345	0	2700	184329	355	0	0	0	0	7	12	65	45	57	44	51	23	2	1	7	15	24	38	55	60	92	96	89	96	105	135	116	120	142	124	143	140	141	136	147	168	143	157	158	165	173	176	155	176	133	156	177	165	163	191	198	185	169	144	159	174	162	165	171	147	170	158	157	165	178	161	136	165	149	156	161	144	164	133	164	155	169	145	136	147	157	153	143	136	138	138	158	146	146	156	154	148	146	144	162	135	143	160	150	136	153	154	124	149	161	152	167	151	132	129	157	137	153	159	132	135	131	138	152	143	158	184	124	161	159	137	128	134	156	139	144	151	140	155	121	146	145	145	145	132	168	149	151	153	168	136	157	136	143	137	144	162	147	151	135	136	155	129	138	126	142	125	147	134	154	130	151	137	139	154	131	134	128	127	147	156	136	140	133	130	134	141	145	133	120	136	140	145	155	153	153	156	137	145	144	131	150	144	126	149	128	132	149	140	126	142	103	122	128	147	129	138	131	145	144	155	144	136	125	137	142	130	130	153	140	150	140	135	137	132	143	127	158	129	146	143	152	152	142	136	139	144	139	156	134	157	132	140	139	159	142	122	139	139	151	142	133	134	158	146	132	142	124	140	140	146	176	121	120	155	134	143	118	133	131	136	141	133	131	141	130	133	125	149	156	115	139	166	153	122	110	149	142	135	151	129	146	136	148	148	157	142	123	114	144	166	127	148	118	123	148	151	134	135	147	155	138	146	145	121	147	129	133	128	136	130	138	154	122	127	146	161	163	120	115	126	133	121	145	124	127	150	133	135	132	151	127	129	127	135	120	135	133	142	149	146	121	121	128	138	139	137	138	144	135	121	136	164	138	129	140	133	156	142	143	114	134	142	150	133	137	134	142	161	156	127	136	135	127	128	151	135	146	125	149	157	146	147	156	160	140	128	117	137	135	137	128	142	171	133	149	148	142	139	137	136	163	111	157	154	149	138	137	130	135	146	136	137	133	144	137	138	123	119	166	140	133	133	133	152	124	129	136	135	136	101	151	143	129	128	121	140	148	142	141	124	147	133	135	126	144	153	144	147	135	151	130	132	147	130	153	135	161	144	141	139	160	141	140	130	145	116	142	136	143	133	146	99	144	141	133	137	140	152	124	125	124	153	129	121	150	134	139	114	169	141	133	128	162	157	129	140	115	158	128	127	127	127	129	166	120	141	123	150	142	130	146	126	144	127	143	132	154	137	152	131	137	147	158	139	134	148	122	135	141	108	142	132	118	126	124	123	112	122	134	148	122	162	151	137	133	133	132	128	152	124	146	153	138	129	140	141	142	148	122	136	134	121	133	133	116	138	132	135	140	131	134	138	134	126	130	118	135	153	140	146	136	135	157	135	121	136	129	135	130	169	141	154	132	131	151	143	123	132	128	123	145	123	117	110	142	140	138	143	157	129	150	115	147	148	131	138	148	126	153	143	159	136	149	146	155	136	136	140	131	146	138	145	144	138	131	128	141	135	120	135	151	147	126	148	144	133	157	123	138	125	139	135	150	171	152	139	148	130	143	129	133	130	133	124	145	127	140	125	142	144	112	132	128	131	137	118	153	117	141	138	132	110	135	137	131	128	152	122	143	143	138	144	124	143	144	159	141	144	151	151	160	121	135	154	135	143	141	143	150	130	148	151	119	145	124	125	154	136	111	121	141	142	143	127	125	133	127	152	117	131	146	121	129	151	146	127	118	126	127	147	129	145	148	139	129	130	129	137	150	155	136	155	130	126	156	140	117	120	133	131	149	134	116	118	144	142	159	145	121	140	147	144	141	134	145	144	156	146	141	138	146	139	138	129	128	134	137	136	134	136	156	151	124	114	137	144	141	126	142	126	117	119	122	108	149	128	143	145	151	156	123	155	136	144	149	130	149	144	123	136	145	130	129	151	118	152	141	130	143	126	135	143	137	137	136	140	137	142	126	132	145	138	141	138	128	138	134	138	140	145	140	134	127	143	154	132	146	130	154	146	142	129	132	131	135	130	125	127	134	120	155	142	119	142	152	165	118	152	130	138	148	139	138	139	114	154	138	134	139	114	138	139	127	155	138	153	159	172	152	128	135	135	142	146	147	143	141	129	130	134	126	136	142	133	107	132	130	128	145	136	146	124	143	129	136	138	127	130	126	117	118	143	138	161	144	127	136	122	140	139	155	140	128	139	117	129	141	136	150	145	132	123	153	150	153	155	111	133	143	132	146	137	136	122	128	126	134	145	157	138	137	146	145	146	141	144	127	115	141	124	122	142	110	132	149	124	129	141	133	135	142	133	122	145	148	131	130	158	139	112	159	140	127	130	144	136	132
345	1	1900	184452	376	0	0	39	319	754	860	1002	1006	1026	961	803	392	207	186	179	181	175	186	177	163	196	157	194	199	190	183	165	201	173	187	185	180	179	194	192	164	198	163	170	166	184	172	184	154	168	155	133	169	190	196	165	162	162	143	172	172	153	149	164	171	163	157	161	156	163	168	170	139	143	160	131	147	159	154	141	162	138	146	158	140	161	137	155	172	160	156	174	150	148	147	162	136	142	163	165	164	128	152	151	149	143	128	147	177	176	171	156	150	150	154	148	165	138	149	138	131	157	145	149	154	159	155	166	142	147	166	169	162	151	144	119	144	118	178	151	147	150	155	136	142	152	133	164	138	151	150	137	135	151	151	171	133	154	139	165	142	147	162	158	139	149	131	142	134	147	139	131	149	155	163	155	164	144	143	132	161	165	180	167	162	175	154	149	139	154	154	155	169	147	152	150	149	141	151	151	160	158	150	140	157	145	150	168	168	163	155	139	143	150	151	149	146	160	143	147	143	168	145	153	121	158	150	151	141	133	131	157	147	154	161	144	160	136	157	131	170	118	127	143	128	155	172	141	137	143	167	142	162	153	142	156	149	144	147	149	154	138	168	140	153	170	155	158	156	158	155	163	148	131	166	156	157	141	156	142	162	150	156	154	150	152	145	160	140	160	169	136	141	164	155	133	138	140	141	166	158	177	141	148	153	148	126	142	136	146	150	141	139	157	146	154	152	162	134	148	132	160	153	148	150	139	145	147	152	162	159	158	149	138	137	147	155	147	134	142	127	151	164	162	148	146	132	157	145	143	171	141	143	145	141	162	141	145	165	147	142	141	137	133	143	156	138	156	136	154	150	154	159	145	164	148	156	135	155	147	144	147	151	155	165	158	133	147	145	155	141	139	169	147	143	180	151	134	141	162	137	135	140	141	136	158	152	153	141	130	148	138	137	145	155	151	148	125	159	131	140	157	167	165	138	146	138	154	150	166	132	140	139	142	144	154	157	150	144	163	171	150	173	153	133	144	153	163	160	153	148	132	132	128	153	137	140	146	135	154	149	139	141	194	163	162	173	148	145	158	156	148	143	170	153	162	163	127	136	146	169	139	140	159	161	145	148	148	154	157	147	158	147	132	146	161	148	170	141	152	142	164	154	150	129	133	137	155	142	143	144	135	133	134	156	143	113	145	159	151	139	156	158	123	127	159	146	160	143	143	154	132	156	122	155	124	152	148	152	141	133	156	162	141	146	146	136	137	122	134	152	135	133	153	135	132	143	159	141	125	150	152	153	134	151	127	137	151	142	154	131	146	147	124	166	152	176	152	138	151	153	148	168	158	128	138	141	122	145	159	126	139	149	159	143	146	152	167	136	147	129	145	154	151	149	144	158	157	146	153	158	147	136	141	150	145	153	157	136	148	147	160	168	158	134	157	137	138	116	159	153	145	163	145	161	145	156	144	166	116	157	143	149	136	155	138	163	134	150	149	154	142	155	155	180	150	127	132	148	151	156	153	134	149	137	165	148	154	148	140	154	121	137	132	162	168	149	161	163	150	136	162	141	141	155	136	135	140	142	159	153	137	164	137	145	150	151	148	157	130	147	146	146	147	151	152	142	144	146	144	138	140	166	142	130	162	134	167	166	155	160	152	149	142	123	153	148	126	151	143	130	142	158	148	149	142	143	158	144	130	150	151	150	141	133	151	141	168	150	156	148	139	169	143	154	151	160	154	161	139	125	140	129	141	143	133	171	163	152	128	138	150	147	135	164	152	133	160	140	143	133	150	162	127	134	142	150	144	134	127	97	141	147	137	134	151	159	145	165	155	143	118	142	141	142	146	160	157	139	151	141	154	142	162	150	133	148	166	149	143	158	148	185	161	138	156	133	154	147	138	145	153	140	172	177	146	132	152	145	184	147	134	150	143	133	157	155	154	122	145	159	162	132	151	168	144	156	143	137	129	140	168	148	160	144	146	135	138	147	159	147	165	135	163	130	160	115	166	167	154	151	148	173	145	142	138	146	177	145	148	145	132	134	163	131	166	172	148	136	144	154	153	136	156	142	127	151	140	132	130	140	171	156	169	146	155	152	131	138	136	154	145	160	136	153	150	133	154	140	156	149	166	133	158	130	141	157	152	134	157	144	139	143	161	126	164	149	142	131	176	139	155	152	146	159	151	134	141	142	147	151	128	135	159	165	158	121	137	159	133	120	149	158	154	121	131	154	135	152	152	154	146	171	148	158	156	142	166	146	154	157	145	117	158	140	149	137	141	150	131	128	173	131	151	131	168	144	163	126	138	131	162	112	146	154	137	132	126	130	152	125	129	152	138	143	162	139	150
345	2	2100	184575	372	0	0	44	310	777	908	1032	1078	1072	1018	855	453	192	194	144	174	177	165	171	182	164	182	195	175	180	181	189	194	179	177	171	155	159	190	179	195	176	159	150	168	164	174	194	177	146	162	156	136	146	151	168	169	155	159	159	149	165	133	142	153	145	157	145	139	135	142	161	173	152	121	166	152	166	169	161	137	126	146	149	153	132	125	162	137	159	145	135	159	148	137	140	148	156	156	142	139	158	162	141	144	147	145	155	159	148	149	145	125	151	148	147	170	157	132	136	128	153	140	138	145	162	150	120	137	133	122	147	141	145	130	160	147	144	141	121	154	150	152	153	138	151	147	138	151	144	140	141	136	135	136	144	146	140	145	128	131	121	149	151	141	158	156	123	131	127	133	136	130	147	139	141	161	133	129	150	135	127	158	155	129	135	120	156	136	144	163	145	118	141	160	145	138	139	156	141	150	142	155	123	137	142	146	137	142	151	143	137	126	135	166	146	143	149	125	125	136	128	163	130	150	126	131	154	166	152	119	134	128	127	130	127	137	149	130	146	149	148	146	140	132	132	137	153	133	149	132	116	146	151	149	138	139	155	141	144	140	148	117	136	118	130	132	138	148	122	125	150	138	132	152	126	161	139	141	137	130	140	137	132	155	134	140	121	130	147	132	147	140	118	153	130	143	150	138	174	134	135	131	148	128	132	137	122	142	166	151	137	152	149	126	147	130	159	147	159	129	134	142	146	158	160	140	147	110	144	144	132	140	137	147	143	112	150	163	156	144	157	147	140	108	144	134	129	131	139	146	143	129	137	125	141	157	145	143	156	135	126	152	132	144	141	124	144	123	132	128	139	149	151	131	129	118	150	132	151	134	132	153	130	152	150	139	151	118	130	149	146	140	138	132	128	140	132	127	140	135	144	131	143	168	115	127	125	147	124	112	140	146	144	144	132	139	141	143	146	140	147	124	156	124	154	140	146	119	151	142	126	122	148	148	122	140	121	123	155	149	140	134	149	130	161	135	160	141	129	146	128	151	159	155	148	126	138	136	129	149	147	144	137	124	136	134	140	139	146	140	132	131	147	140	122	134	144	144	141	146	135	127	139	130	139	138	132	130	115	121	154	149	139	154	140	138	141	136	145	134	135	155	146	134	120	157	133	140	149	133	131	129	138	125	150	143	134	142	147	136	157	144	113	135	144	150	115	150	136	135	146	136	128	145	137	150	134	140	145	126	147	144	139	127	142	156	139	115	147	132	145	112	124	133	147	140	134	146	123	140	142	141	133	119	114	138	173	120	122	131	158	137	128	137	137	129	120	141	147	142	111	137	138	134	142	140	129	124	129	130	133	152	135	139	153	154	154	154	145	138	140	116	142	132	137	148	128	139	134	135	120	150	132	173	134	151	130	122	126	121	148	133	146	149	154	138	134	134	147	146	140	140	127	122	131	134	173	157	151	140	152	145	138	137	157	150	136	132	152	140	127	138	141	150	108	127	138	145	118	161	124	145	136	124	129	131	166	133	139	142	149	129	140	124	137	130	131	133	152	155	150	144	118	137	146	140	129	116	146	138	137	138	133	135	145	147	113	148	146	110	146	143	118	131	137	144	120	134	120	168	160	148	138	140	160	137	130	141	145	139	149	142	147	140	120	118	141	148	132	134	132	145	128	143	137	131	135	136	135	135	127	142	136	130	138	127	152	163	141	145	124	133	147	139	149	125	140	144	153	141	141	143	147	127	160	145	127	125	114	149	128	133	142	127	121	122	134	138	127	144	134	142	127	141	122	127	120	104	136	139	128	150	134	132	147	131	118	130	122	123	130	129	121	136	154	154	133	141	133	137	149	125	158	126	127	143	127	140	135	151	154	124	128	140	147	126	141	136	117	121	135	122	143	120	136	135	133	131	154	134	120	146	144	133	146	157	148	137	138	139	142	144	123	140	122	152	144	132	154	131	132	129	154	151	134	121	138	133	137	134	114	157	120	144	141	119	135	139	147	142	116	152	128	130	138	143	158	130	149	143	111	132	148	139	132	122	139	149	139	137	136	123	155	145	144	134	127	135	143	149	135	137	144	143	125	137	144	127	139	136	148	150	154	141	152	142	130	149	122	144	147	121	129	122	121	112	145	128	148	143	143	139	134	138	123	148	118	136	125	134	124	136	145	121	144	127	162	147	142	134	130	140	141	129	132	125	144	140	132	145	142	131	167	133	146	129	123	133	134	113	125	151	140	135	148	130	136	137	134	139	141	148	124	158	115	132	122	144	139	134	151	137	139	128	147	130	145	121	147	134	134	137	128	131	139	133	134	122	127	117	152	139	122	136	145	140	116
345	3	3500	184698	361	0	0	0	4	58	109	312	321	368	326	332	143	70	60	75	75	105	91	97	116	143	142	128	119	149	174	146	150	152	168	184	149	187	154	190	187	173	165	171	154	169	155	170	171	153	181	160	161	141	173	174	183	178	169	156	177	168	173	152	164	153	162	143	156	179	153	159	176	136	162	154	158	159	147	164	126	145	134	142	166	169	148	140	167	164	151	166	161	139	142	160	145	146	154	147	147	167	160	134	166	151	148	131	163	146	149	152	166	158	159	122	163	150	147	130	150	161	137	155	146	160	158	153	137	163	154	155	159	152	152	135	145	153	147	153	154	143	149	125	172	159	136	133	125	146	139	160	132	141	149	136	146	171	151	139	137	153	143	144	145	154	144	139	141	133	143	148	148	154	150	131	138	157	121	141	131	165	130	135	162	135	144	136	156	137	140	149	128	144	161	133	115	157	145	127	127	132	151	128	134	127	158	144	148	136	128	124	157	137	132	139	143	153	138	138	144	128	122	118	136	145	154	148	149	150	148	137	150	128	138	140	150	128	149	116	150	147	140	138	142	122	124	128	138	156	150	149	150	151	140	118	150	160	150	137	131	113	123	129	126	134	152	151	155	126	160	124	166	148	140	146	150	124	117	146	148	156	146	148	155	139	130	122	146	137	150	148	136	134	143	139	141	143	123	151	155	131	133	158	168	142	153	148	127	126	138	138	124	169	159	134	136	128	137	134	136	170	140	159	130	141	141	133	135	149	150	132	158	130	160	165	135	121	146	142	135	139	129	125	123	147	152	149	141	152	155	157	140	143	128	150	150	126	152	129	137	148	122	144	140	129	142	127	151	128	130	148	143	134	134	119	145	161	145	156	131	130	126	134	144	145	147	163	138	153	164	147	151	140	131	155	134	138	131	166	147	151	146	132	146	120	150	140	142	137	134	150	146	134	141	132	128	107	145	136	130	151	144	136	139	159	147	130	149	141	140	143	129	130	120	130	157	118	147	130	144	148	142	146	143	144	133	155	103	141	131	142	130	141	147	123	135	131	129	137	135	152	131	153	131	141	137	164	145	137	143	145	138	132	147	145	144	137	154	114	157	135	123	147	148	132	146	156	146	129	162	148	137	143	142	128	160	133	145	127	126	161	126	147	130	139	144	126	152	139	150	143	126	127	149	145	150	153	125	133	173	144	137	135	146	152	163	149	134	147	138	130	157	145	144	151	145	132	138	149	118	144	149	155	167	125	145	129	143	134	122	138	161	165	154	137	115	156	131	141	176	132	134	148	148	150	129	147	118	147	122	144	148	155	148	154	121	139	150	133	129	153	135	134	138	141	139	134	144	146	115	126	126	132	160	138	129	141	141	158	132	143	155	151	139	136	130	129	161	124	135	152	150	150	141	143	122	157	136	130	139	112	151	131	141	146	131	177	146	125	121	129	122	149	146	134	125	137	147	155	135	124	130	151	144	141	139	136	136	130	159	132	123	130	142	146	139	131	149	151	139	132	142	143	133	140	155	138	131	173	134	135	135	133	126	129	126	155	123	131	137	133	139	131	142	119	146	128	149	146	153	143	153	124	144	154	144	131	140	145	159	172	150	138	142	140	141	150	152	155	131	146	144	155	132	138	138	145	140	138	135	137	173	132	145	170	144	134	130	140	140	137	122	136	143	147	148	140	133	131	148	144	141	135	137	147	131	116	139	137	135	125	143	147	127	138	150	141	152	158	138	150	147	145	136	156	142	178	138	134	140	156	143	134	124	142	116	143	153	132	173	146	130	136	147	152	166	146	126	140	151	150	145	145	130	146	152	138	148	143	139	157	127	155	160	147	152	131	157	135	139	138	132	153	150	178	153	166	132	150	143	146	139	147	123	155	151	131	115	138	149	138	134	125	125	150	144	142	131	144	147	156	122	132	151	162	134	137	153	128	146	150	132	145	139	144	157	134	128	129	122	133	167	168	152	113	164	124	134	143	149	151	123	150	122	153	173	133	120	166	132	156	132	149	145	154	137	136	163	139	152	152	122	142	134	141	127	153	133	151	131	145	136	155	131	130	130	144	150	128	160	157	167	153	130	156	121	139	144	142	146	171	165	127	143	151	133	149	147	139	139	136	156	122	128	154	141	158	150	150	150	127	154	126	162	130	145	138	154	130	137	151	148	132	128	134	137	125	132	159	156	145	156	141	157	136	139	123	148	138	151	150	164	125	139	150	146	151	135	128	132	138	134	113	155	133	133	158	141	153	130	129	147	156	111	142	172	138	136	135	156	146	146	121	130	139	176	125	145	136	139	135	156	137	150	138	157	132	131	141	143	154	144	128	152	134	116	149
345	0	2700	184822	373	0	0	0	0	11	22	73	63	112	67	80	45	4	9	15	19	30	46	52	61	74	77	96	99	107	119	118	114	125	131	124	145	138	130	151	144	147	149	181	147	162	161	152	151	147	180	168	157	173	157	164	184	157	195	186	144	150	150	159	149	157	139	155	144	149	148	154	154	143	140	124	153	119	161	156	134	145	134	122	131	148	143	135	141	143	149	127	155	152	122	143	147	157	148	128	113	135	153	133	133	162	141	125	139	136	149	119	122	122	125	117	126	141	111	128	119	130	151	122	129	157	142	126	135	134	123	143	132	125	123	143	148	123	117	142	118	133	151	133	140	125	142	126	111	136	123	129	114	121	118	126	111	148	101	113	110	130	119	138	119	129	162	135	142	125	142	138	122	145	141	135	133	114	137	120	127	118	124	136	144	143	112	124	119	138	140	126	131	146	128	144	121	118	116	133	132	134	133	139	134	137	139	133	123	140	122	122	138	123	112	115	135	135	142	168	129	132	103	143	118	129	120	137	117	115	132	119	157	124	124	117	138	126	124	109	143	129	122	118	132	126	126	148	124	125	153	129	131	162	120	127	120	101	111	129	116	143	122	129	125	114	119	117	124	130	127	128	129	138	136	119	150	127	138	153	147	116	117	140	120	127	126	136	114	115	144	125	149	133	130	144	130	144	134	106	125	115	114	131	115	141	124	125	112	118	129	119	105	146	104	125	119	154	115	132	131	122	141	131	128	127	127	115	121	122	127	115	125	113	112	98	133	132	140	134	111	122	132	137	125	131	118	113	120	126	125	144	129	121	119	134	135	141	136	117	117	106	127	143	130	124	143	112	136	145	137	108	111	122	100	114	115	125	126	130	134	113	129	140	107	120	144	135	156	107	132	130	131	117	132	121	126	122	161	102	133	123	119	128	126	146	117	118	129	132	125	116	114	131	123	125	110	133	135	136	128	127	127	117	135	120	125	123	124	130	139	113	120	120	120	133	121	118	136	113	129	132	104	113	111	142	130	128	128	129	117	119	103	123	123	122	113	147	120	122	129	135	118	116	109	131	113	122	128	121	134	131	133	124	128	118	115	116	108	120	133	117	123	141	119	118	114	130	129	124	127	139	113	138	122	132	119	130	133	132	135	126	125	118	117	139	128	105	116	151	137	129	133	150	140	147	120	139	114	111	125	133	120	121	145	132	142	141	137	130	136	94	113	133	114	135	158	124	129	103	145	128	127	127	128	115	123	111	101	125	123	128	113	131	127	125	148	133	101	124	139	121	123	108	125	129	129	121	107	140	123	117	134	132	125	146	126	130	134	127	131	117	137	145	127	131	133	98	141	119	136	130	141	128	133	124	132	140	139	119	138	131	117	129	134	118	140	129	134	135	148	129	122	114	129	130	127	144	125	127	106	120	124	112	121	134	115	109	131	142	128	147	131	128	130	139	143	123	128	115	109	119	140	124	129	130	124	112	132	144	126	131	115	121	121	118	118	132	107	139	135	122	151	125	120	134	139	121	123	122	122	121	123	119	110	122	135	134	133	118	140	121	126	116	143	118	141	151	121	131	133	117	165	131	124	131	118	120	124	111	138	124	114	122	112	132	125	130	114	134	140	132	137	115	106	117	131	135	119	111	124	114	108	133	121	108	119	121	138	133	119	129	124	125	131	107	111	113	142	109	112	110	136	140	130	132	121	107	128	144	131	117	109	121	127	134	120	119	120	116	109	125	106	120	137	126	123	124	106	141	139	124	124	143	147	115	124	142	129	141	136	128	129	129	115	119	119	123	104	124	121	126	147	127	113	141	137	118	132	128	124	131	121	119	121	139	122	131	135	125	123	140	138	147	134	112	121	133	107	124	131	155	123	123	139	108	127	113	146	128	110	128	111	115	128	140	123	148	115	124	133	117	117	109	129	131	122	116	128	126	125	117	131	135	113	141	123	127	124	116	118	133	133	145	129	118	106	114	134	141	131	128	123	140	120	128	111	128	103	132	121	127	106	136	121	143	114	126	146	133	126	117	121	133	127	115	132	120	108	128	103	130	116	126	134	127	138	121	131	124	116	145	129	129	127	122	111	135	123	111	125	135	135	134	124	127	129	135	123	127	127	132	153	142	113	137	124	130	134	130	146	132	126	112	131	117	122	115	130	117	122	125	129	125	118	134	139	127	137	119	122	101	135	120	118	97	110	114	129	123	129	147	120	135	107	106	137	111	119	131	150	137	137	128	140	131	134	123	118	127	114	131	129	139	119	138	119	121	119	129	111	128	113	142	123	144	127	122	115	128	133	125	114	119	128	122	120	136	124	134	114	129	136	133	148	117	129	129
345	1	1900	184945	356	0	0	66	372	832	942	1063	1072	1118	1072	956	534	211	191	188	166	165	165	178	185	198	151	168	162	170	194	172	181	175	196	166	168	180	170	156	161	154	175	168	169	170	172	148	167	163	169	153	153	152	161	151	162	145	161	156	149	154	137	155	151	131	146	149	143	147	142	147	172	140	157	146	156	176	151	140	144	141	141	164	132	134	153	152	171	146	131	138	159	139	155	135	133	127	138	145	129	151	142	147	147	121	121	137	142	147	166	144	145	151	135	142	167	136	138	127	128	152	136	153	156	141	156	149	128	145	153	134	141	127	151	118	135	168	119	136	151	160	157	176	146	162	141	123	131	167	142	161	149	125	125	133	133	142	132	158	140	147	150	175	143	159	137	133	141	152	135	131	143	148	133	119	146	128	131	144	146	151	128	135	138	155	135	151	135	149	143	133	124	125	146	155	145	135	157	129	138	144	157	146	131	166	138	140	132	116	160	133	120	133	129	148	128	147	143	133	149	131	139	121	137	171	140	161	153	139	133	131	161	135	131	149	145	123	136	143	157	131	150	141	152	116	131	158	125	138	145	162	130	132	140	129	155	149	125	139	111	137	155	143	133	139	145	144	167	145	142	123	148	160	145	158	137	136	134	150	121	138	154	136	130	152	127	165	142	133	141	139	140	152	145	155	170	151	131	138	145	141	137	124	138	140	130	156	125	147	145	145	134	129	139	149	158	123	145	135	136	137	138	149	141	132	134	134	140	183	138	150	134	132	142	135	138	130	126	140	132	148	148	135	122	141	143	150	119	152	132	148	143	139	142	132	140	144	128	148	135	164	135	137	149	116	128	127	138	125	127	159	141	127	162	141	129	135	123	126	159	154	116	156	124	131	141	149	136	145	135	153	142	152	133	157	117	140	125	131	138	154	146	131	124	135	150	142	136	140	140	137	147	139	146	143	140	178	135	129	130	145	131	138	126	140	136	137	126	135	131	137	136	137	138	150	132	142	136	149	149	141	137	123	139	150	143	122	132	146	138	130	144	136	165	136	136	141	135	162	129	143	128	125	149	126	135	155	145	151	149	142	134	164	128	138	123	140	133	132	144	131	107	150	117	137	151	134	125	151	149	155	148	130	146	149	146	152	142	147	137	133	130	152	142	137	157	121	138	152	94	134	137	139	149	142	144	146	149	130	159	127	119	134	141	131	138	137	151	134	158	137	144	123	125	148	170	129	148	151	139	146	142	124	121	148	155	150	132	130	128	148	112	123	143	159	145	151	117	146	156	106	145	121	147	122	133	142	117	149	139	121	142	145	125	126	127	139	159	119	156	132	140	128	144	121	141	143	144	127	166	125	128	151	117	127	134	142	145	141	140	147	134	154	152	173	130	140	140	137	153	155	119	146	128	151	151	140	129	144	124	137	129	165	145	136	133	150	147	148	152	132	152	134	128	146	142	124	121	138	126	129	118	125	132	131	131	151	122	133	156	129	177	156	128	149	126	146	139	118	141	138	140	143	114	148	124	130	131	122	127	145	145	151	136	132	143	140	150	143	147	150	136	124	142	149	146	139	142	141	129	132	139	133	121	164	143	151	133	130	151	151	155	153	125	140	141	127	125	133	117	130	138	144	126	156	128	134	117	149	146	141	139	140	142	133	123	137	136	117	128	152	116	143	127	131	120	139	138	147	139	133	127	158	135	144	156	128	130	115	140	128	162	147	144	145	131	181	129	146	139	155	147	149	153	150	136	141	117	131	129	137	147	142	137	161	151	124	124	151	158	144	122	143	138	139	136	144	119	138	124	140	140	167	143	133	131	134	147	114	133	128	136	147	128	143	132	133	138	135	130	143	138	128	139	156	146	133	129	132	126	137	149	133	139	111	131	134	142	121	134	139	136	129	134	160	151	140	148	153	127	153	132	135	161	126	135	125	142	126	131	122	134	135	149	123	140	123	135	163	151	135	142	137	139	137	139	133	154	136	144	136	153	130	163	121	143	150	141	134	133	138	129	149	157	153	130	146	132	146	150	130	120	136	131	118	122	120	131	138	118	175	131	141	140	132	147	138	155	127	161	143	121	133	133	147	125	145	141	138	135	133	140	129	133	134	138	140	135	155	136	147	119	143	121	153	148	146	144	135	130	147	114	141	160	135	149	125	121	149	145	149	141	140	154	138	151	138	158	130	123	165	138	128	142	144	128	129	141	112	119	107	153	128	144	145	162	124	127	123	129	142	136	151	130	176	124	147	157	148	146	119	143	150	137	150	143	141	149	130	130	105	146	126	149	147	149	127	122	137	145	160	135	115	140	133	139	143	162	146	146	138	148	146	125	138	130	141
345	2	2100	185068	358	0	0	13	154	576	771	931	919	986	938	859	630	275	146	144	141	152	138	131	153	169	169	164	165	163	167	174	175	175	162	178	170	180	171	148	149	161	167	163	155	162	158	165	183	140	144	140	167	137	128	172	150	153	138	141	141	155	157	134	126	138	156	136	148	145	129	134	138	113	167	136	148	133	118	129	135	155	138	140	133	151	136	155	134	138	132	117	152	145	124	142	141	121	136	137	143	125	145	136	130	133	146	128	151	127	132	111	138	130	127	142	127	149	116	128	133	141	136	108	143	155	161	134	105	129	154	149	117	106	132	110	134	128	113	138	138	146	131	147	136	128	113	118	146	115	166	117	130	139	147	145	139	115	132	123	119	142	120	132	124	167	158	151	153	120	143	138	139	106	133	130	162	131	153	143	138	117	123	124	135	143	145	121	118	116	116	137	138	129	141	126	153	140	115	142	132	118	135	110	116	135	135	127	145	120	133	148	146	137	122	117	115	130	124	128	144	138	135	128	135	136	129	123	123	133	162	127	152	118	127	133	118	134	137	120	105	130	147	107	145	142	122	144	125	148	139	131	110	116	135	141	137	136	127	131	133	130	129	146	132	145	134	139	128	138	96	111	116	122	144	149	120	140	137	116	133	134	129	147	142	135	120	132	150	121	126	141	130	132	123	116	129	125	130	119	123	135	112	114	125	129	138	122	124	129	124	118	133	135	123	139	117	117	111	133	121	129	126	137	126	148	118	144	135	134	132	119	134	134	135	122	139	133	135	130	107	125	104	116	138	138	127	110	122	123	125	139	123	138	138	132	115	142	113	143	143	127	133	151	120	122	147	133	137	138	143	139	105	114	134	127	141	120	113	156	150	127	110	133	123	119	127	132	114	122	147	126	149	121	127	114	131	132	144	123	137	123	130	115	131	144	154	116	134	116	120	125	146	139	124	124	114	137	117	132	134	115	151	121	154	121	130	144	136	121	146	131	118	147	127	129	143	127	144	131	121	135	139	129	133	145	114	130	119	141	135	94	136	125	138	137	128	145	121	113	147	123	129	116	116	105	139	131	140	112	113	112	134	129	129	100	122	118	123	121	126	137	119	125	143	119	132	114	128	129	122	130	123	127	118	158	111	137	129	131	120	137	116	152	126	129	129	134	120	120	111	117	127	116	129	109	130	141	157	137	125	128	125	123	130	148	127	131	132	105	135	131	141	135	108	112	137	119	151	135	123	144	152	152	127	138	137	126	126	115	133	113	119	133	120	130	139	114	128	128	132	138	133	120	125	133	128	135	132	141	122	118	97	143	123	141	111	126	121	131	150	121	122	147	120	108	127	149	120	134	143	112	169	111	121	122	139	108	121	137	137	146	110	128	132	126	114	140	117	125	131	127	136	111	147	109	113	100	124	147	123	115	122	133	137	132	123	129	119	160	120	142	119	124	142	127	126	100	133	115	124	144	111	120	134	146	137	150	152	119	122	136	113	139	135	134	140	148	130	135	122	145	120	125	128	117	136	150	125	119	122	138	141	126	134	115	141	107	133	105	154	137	115	120	150	138	126	115	130	122	124	123	134	113	149	118	110	116	146	125	125	137	109	123	127	117	135	103	121	117	115	132	132	134	105	128	138	127	136	137	140	144	117	132	126	137	104	114	118	124	116	132	138	132	121	144	133	120	130	122	130	127	129	136	132	118	110	132	116	138	122	108	122	126	151	126	124	112	124	128	130	128	122	124	140	112	106	121	123	128	129	149	123	140	129	115	130	131	116	147	123	116	112	140	141	124	129	128	128	116	138	112	134	124	128	144	111	121	132	128	133	148	148	131	119	121	131	132	127	137	122	149	124	103	118	138	115	110	137	130	131	136	136	134	133	116	117	121	112	152	127	103	117	142	126	114	137	139	135	122	130	119	128	130	113	127	143	114	126	153	127	122	137	162	133	136	131	116	118	139	135	115	119	114	133	152	154	137	135	148	137	113	121	135	111	105	124	140	131	134	127	129	131	130	128	141	121	111	117	110	110	143	130	137	133	122	130	138	117	133	129	128	158	126	144	119	143	117	108	142	96	134	124	122	125	120	128	120	149	128	121	132	119	124	140	121	120	144	122	126	133	135	134	130	145	124	120	123	128	123	111	124	122	105	129	122	134	132	118	121	116	133	117	162	104	163	138	108	150	119	133	121	121	118	135	131	125	126	131	122	129	123	132	119	119	128	123	139	130	152	117	124	124	114	115	111	136	125	129	147	114	103	115	142	121	120	128	120	135	126	140	136	131	117	134	130	123	119	120	139	164	156	128	118	106	134	122	124	130	136	119	113	112	122	134	133	129	108
345	3	3500	185191	370	0	0	1	1	51	118	274	280	377	358	393	312	107	67	80	70	108	103	104	112	133	120	121	118	127	136	137	157	143	164	144	163	173	165	157	163	171	156	152	169	161	190	175	162	127	165	156	149	130	162	171	167	181	169	168	157	151	155	115	149	128	144	164	151	136	135	136	158	150	158	130	145	152	161	148	156	149	133	138	142	139	118	141	152	142	150	133	150	150	132	119	148	145	150	155	143	153	137	121	130	141	138	126	113	138	129	138	150	138	130	140	131	140	132	148	151	142	121	122	102	149	151	158	129	141	152	134	130	128	139	118	154	123	139	136	143	151	147	144	150	138	128	141	155	128	138	134	125	127	139	130	152	118	137	123	135	128	129	123	130	116	143	139	124	130	153	128	137	158	135	134	121	141	138	123	128	140	146	121	117	129	106	142	131	140	146	129	132	124	131	135	139	146	172	131	134	133	122	133	105	123	135	131	135	144	144	133	134	144	146	125	125	162	116	103	137	144	132	142	139	149	127	139	134	135	118	149	146	149	134	165	147	144	114	130	114	141	118	118	127	123	144	114	131	132	120	123	139	129	157	139	120	128	134	119	135	140	128	144	122	131	133	143	109	134	115	108	110	145	129	121	135	125	126	119	145	133	134	135	132	129	98	134	123	127	151	131	142	144	127	130	140	126	164	146	117	149	111	134	157	139	128	132	142	111	128	150	134	156	124	130	124	139	120	123	123	136	128	127	149	137	135	111	126	125	123	154	135	134	143	129	133	127	129	139	122	125	120	119	135	116	128	136	151	141	135	123	125	140	134	123	132	127	141	138	116	139	127	124	146	145	143	132	141	124	137	118	120	125	122	135	124	120	123	120	122	126	146	126	126	126	153	132	143	135	123	115	132	149	135	130	128	148	116	129	100	127	139	146	142	128	140	113	132	139	132	121	134	126	147	163	133	119	113	109	122	121	143	141	149	125	140	160	138	145	131	111	129	162	123	144	113	139	131	109	151	135	139	121	151	146	130	114	143	118	125	132	138	130	142	111	113	143	112	133	107	133	116	113	142	144	145	132	147	138	115	136	134	122	124	132	158	131	129	138	151	148	142	111	137	148	149	125	133	127	124	142	129	152	139	146	117	125	125	123	139	142	127	140	118	135	145	141	123	129	141	116	130	121	134	133	148	135	129	122	145	114	112	120	129	127	117	134	112	134	129	129	123	129	154	133	151	147	140	139	135	123	113	125	120	131	128	119	127	139	133	150	142	137	136	126	124	126	141	149	123	120	131	146	153	150	142	147	145	136	117	124	127	116	108	140	117	131	118	130	139	142	144	120	139	123	140	150	112	126	124	112	130	117	115	125	133	141	142	127	127	128	133	130	132	123	133	123	147	127	130	138	133	139	154	115	139	148	136	143	133	120	122	135	122	136	144	126	119	157	140	128	120	137	127	111	146	145	131	133	124	131	147	127	136	134	119	125	116	143	146	138	132	159	137	130	120	154	158	127	136	129	125	124	120	123	145	125	144	139	115	123	131	117	122	135	117	134	122	138	132	140	127	119	146	128	132	146	135	131	142	120	133	143	134	116	126	129	116	115	147	125	112	128	128	144	139	129	128	116	134	128	117	141	123	160	142	137	139	122	127	123	142	122	125	116	113	123	144	125	140	119	120	150	131	118	132	117	147	128	129	124	133	117	116	143	128	149	125	131	136	140	135	133	135	139	131	118	129	126	132	143	123	113	130	135	122	130	142	129	133	139	133	129	132	142	133	111	137	132	165	147	132	118	130	148	134	122	112	130	136	121	140	142	135	127	129	132	129	115	124	148	133	119	128	132	122	118	124	119	120	147	125	116	133	129	114	126	118	129	121	110	133	125	143	123	130	120	135	134	121	131	128	126	137	132	117	132	106	132	125	123	137	124	142	132	116	129	149	139	128	136	143	145	148	126	113	130	144	142	108	122	134	121	134	114	126	118	131	156	139	114	146	109	136	133	133	129	138	133	121	137	112	131	133	135	123	146	128	135	116	110	109	137	138	141	137	138	134	132	153	154	117	123	119	126	112	147	124	142	131	152	142	142	137	143	128	134	139	126	120	156	139	141	111	133	128	139	133	142	142	126	139	133	135	126	131	129	143	128	135	118	148	136	129	131	141	112	143	128	128	140	124	132	140	132	135	140	148	111	123	141	136	126	153	137	104	138	131	147	117	118	128	137	143	118	134	133	130	143	156	121	137	145	127	151	154	135	154	160	118	132	127	140	157	122	148	145	133	128	117	138	138	122	137	133	137	129	131	123	128	109	138	164	129	119	112	122	131	129	136	138	136	121	117	140	129	139
345	0	2700	185315	364	0	0	0	0	16	44	147	128	167	147	150	170	101	28	38	30	52	66	65	57	74	92	94	95	105	102	111	113	123	133	116	148	144	126	156	150	153	164	145	138	142	125	145	135	142	129	155	150	130	143	136	145	159	137	145	135	133	143	149	113	126	126	138	140	132	131	152	122	134	119	150	143	140	114	141	137	114	137	118	125	129	116	128	135	121	156	127	122	125	101	139	117	135	111	116	113	119	109	140	126	99	123	116	117	110	110	113	127	117	130	130	122	109	115	126	123	110	120	110	132	123	124	113	135	133	133	123	126	137	129	110	123	136	117	136	119	135	125	118	117	125	112	135	122	121	89	128	103	130	121	107	143	133	143	116	130	95	106	124	119	126	116	117	136	121	112	104	115	100	124	127	118	124	114	129	111	92	113	125	116	124	136	115	114	106	129	112	132	121	117	104	101	108	101	145	115	113	136	139	100	101	108	131	125	115	124	99	112	102	108	115	131	119	107	116	112	121	128	84	127	121	97	106	112	127	118	115	92	111	104	131	134	105	114	118	126	133	107	118	107	119	109	117	109	94	130	120	135	116	114	106	123	97	105	112	114	107	109	104	104	112	140	90	117	115	120	99	117	108	119	106	133	119	113	125	132	132	102	122	97	131	113	120	112	98	119	120	121	117	112	109	118	98	108	114	108	105	117	108	108	112	132	106	125	119	103	147	103	122	111	113	102	100	133	111	110	118	130	126	120	116	107	103	130	97	127	109	126	103	108	121	118	111	105	112	91	112	115	129	126	108	106	103	124	121	110	119	112	130	115	114	110	109	121	133	119	117	105	111	104	121	118	106	101	131	98	124	91	105	98	121	111	118	117	109	97	107	111	113	99	135	104	103	85	105	103	117	139	106	103	97	119	113	113	99	114	109	117	106	116	132	121	126	118	123	122	118	112	102	130	121	98	133	117	113	111	120	107	123	123	109	102	107	118	125	121	99	109	106	125	142	125	119	120	133	113	125	111	108	129	119	104	90	96	130	109	120	99	112	109	101	102	109	128	110	94	119	122	100	105	106	117	125	117	106	96	110	132	119	111	118	127	127	117	109	119	95	113	116	110	109	109	101	105	110	118	114	116	111	116	130	131	123	108	123	99	118	103	100	118	105	133	102	112	111	107	101	115	125	110	126	112	109	126	106	118	109	104	106	112	95	116	111	106	134	119	105	124	109	115	113	135	132	119	116	125	113	105	108	122	125	112	111	111	120	107	106	128	91	127	110	116	116	110	120	126	108	115	98	111	116	111	106	108	132	101	108	107	109	109	116	100	126	122	115	110	100	111	109	109	109	102	113	124	112	101	101	98	117	101	110	111	89	118	108	109	125	121	125	121	125	102	121	114	108	121	125	106	108	130	108	112	104	115	102	115	113	92	103	121	104	111	114	85	131	120	135	107	113	130	99	107	119	106	112	101	114	101	125	106	105	111	105	107	133	122	103	112	121	104	92	109	114	118	124	113	132	124	116	127	108	115	104	98	108	114	119	94	104	115	134	97	117	98	112	135	104	109	111	100	105	118	97	106	114	106	123	94	107	113	114	126	103	123	119	117	113	108	110	107	113	113	107	107	105	119	105	130	111	104	116	115	121	108	106	120	112	110	119	121	103	112	123	125	111	110	117	108	123	131	107	104	112	92	130	102	108	112	129	108	116	117	87	115	92	114	104	110	112	97	117	107	103	99	109	101	110	114	101	135	99	119	103	120	94	116	91	98	132	89	98	121	103	115	101	122	101	137	85	110	103	117	122	113	123	103	131	134	117	122	95	107	112	97	88	110	111	93	119	118	104	91	109	118	127	129	114	122	117	110	118	99	103	97	133	108	114	114	124	116	133	109	127	134	110	99	106	120	113	115	108	109	114	119	99	121	130	115	116	103	111	126	126	90	120	122	96	113	120	121	122	110	129	113	111	100	102	99	107	113	124	122	119	112	119	106	114	106	98	110	118	101	125	114	106	114	108	105	100	103	110	100	112	110	112	119	114	116	105	113	121	113	107	123	115	113	106	122	108	110	107	129	108	113	100	127	100	102	111	108	89	112	100	110	112	87	130	102	113	99	110	108	133	102	114	102	115	101	97	110	101	108	106	120	123	122	103	115	102	121	128	105	95	88	108	131	149	98	106	109	116	103	108	100	92	119	105	111	114	85	104	101	101	119	109	127	99	110	103	121	97	99	140	109	117	132	121	90	119	107	118	124	110	107	106	113	98	112	120	114	110	95	114	114	111	120	95	136	123	117	117	104	126	106	104	100	117	104	102	110	109	103	110	112	107	115	96	104	113	112	106	111	119
345	1	1900	185438	378	0	1	165	484	901	1009	1103	1118	1114	1027	959	414	199	162	176	164	164	170	171	165	166	154	154	162	159	160	159	167	174	143	147	172	146	146	144	150	158	136	134	141	152	145	139	142	125	129	133	127	128	130	147	146	137	143	144	129	154	119	144	138	143	131	129	127	130	116	115	116	124	120	137	118	128	101	128	133	131	124	135	141	138	113	140	120	114	126	139	130	100	119	128	117	135	123	133	142	133	118	133	122	139	122	123	133	145	131	131	133	147	127	92	135	141	128	121	130	110	100	122	115	121	124	155	99	117	147	130	123	120	129	132	125	134	140	125	124	115	114	127	135	111	130	125	106	117	104	128	114	134	121	115	129	122	107	113	155	117	123	135	117	107	93	139	128	110	118	116	138	138	109	100	124	129	128	136	118	125	123	151	113	125	119	115	123	107	112	112	107	114	130	97	121	122	104	119	121	131	123	118	116	128	130	112	113	115	102	124	120	116	122	136	104	109	124	117	126	120	128	111	114	127	136	126	122	121	118	98	119	113	135	119	119	128	126	132	124	121	118	103	138	126	110	99	119	125	145	143	107	123	127	117	117	97	117	136	105	122	103	128	121	110	121	116	118	134	130	96	140	121	107	116	125	114	117	139	128	117	109	126	115	118	122	130	112	105	104	123	101	123	125	130	130	117	95	113	121	95	136	141	116	123	110	117	121	109	112	136	121	112	111	117	125	120	140	129	130	119	142	104	118	125	134	120	133	117	119	129	102	119	126	124	119	107	118	136	124	103	119	122	122	117	128	111	115	110	113	106	115	123	132	116	128	106	114	124	97	137	114	110	127	143	113	116	125	129	118	115	133	124	121	113	103	126	133	105	109	121	112	110	114	116	111	120	130	116	117	105	120	109	128	121	118	119	118	127	128	123	129	116	106	116	130	125	121	111	139	120	115	118	121	134	125	131	120	111	99	132	127	126	121	119	124	108	130	130	120	115	116	108	116	124	93	135	129	132	111	115	113	131	118	121	118	112	116	129	118	115	107	109	116	109	120	114	121	127	129	129	122	125	116	121	122	117	108	125	120	117	143	128	126	121	128	117	139	116	110	98	109	100	111	119	115	138	115	103	125	131	127	113	113	108	115	123	123	109	122	132	112	116	115	139	98	126	115	111	134	119	120	95	116	106	123	112	121	129	125	130	108	103	131	123	115	103	113	134	116	126	119	133	103	126	122	113	122	131	122	100	122	123	119	108	105	105	128	112	121	122	121	118	93	131	126	121	130	136	118	112	128	111	117	131	118	114	118	118	126	102	124	129	126	118	106	143	126	113	127	122	139	119	112	109	112	113	113	120	110	131	125	122	129	125	117	131	110	100	119	106	107	116	102	133	123	120	109	116	119	111	98	117	97	121	119	109	129	126	124	122	104	114	124	99	114	95	131	104	115	115	121	105	119	128	138	131	127	118	112	114	126	113	136	141	123	113	113	105	146	124	107	104	122	122	93	121	106	121	116	109	122	122	130	123	120	116	125	106	111	124	118	131	127	119	127	127	121	120	130	131	103	119	125	117	107	123	119	127	106	110	127	126	106	142	97	102	111	130	129	125	128	134	119	120	138	120	104	118	115	102	132	110	121	125	143	130	117	101	131	98	121	116	127	121	129	99	110	122	110	134	107	123	113	112	122	125	94	132	131	143	146	117	144	140	110	116	120	120	112	104	111	113	130	122	104	129	117	126	104	111	129	105	106	107	120	133	111	108	128	118	100	115	113	130	109	125	112	112	128	105	135	124	112	117	152	118	118	120	105	110	121	119	122	104	121	102	110	119	103	100	140	123	109	104	118	99	112	132	105	135	113	101	127	132	124	124	112	125	110	116	120	123	116	126	124	115	113	120	129	127	113	93	132	140	105	118	122	111	125	117	135	121	125	126	123	113	123	129	127	109	126	125	117	143	114	121	119	115	124	139	135	106	125	105	131	111	119	123	122	132	121	127	107	116	113	101	103	101	119	107	112	122	111	113	143	118	112	120	135	131	118	110	123	127	100	142	125	109	117	114	110	118	111	102	112	135	131	124	109	106	130	111	118	134	130	111	128	140	135	132	119	115	111	133	125	121	121	144	123	122	112	114	120	123	128	114	122	124	144	114	113	131	133	102	117	127	126	139	101	98	129	128	117	121	116	132	133	116	124	128	106	125	121	105	123	101	132	121	123	99	110	109	138	91	123	119	119	117	121	130	134	128	122	126	126	137	118	101	118	116	128	144	108	134	110	122	115	120	133	117	105	107	101	123	133	112	108	117	111	120	130	126	118	137	107	105	103	119	117	137	98	110	115	125	106	104
345	2	2100	185561	381	0	0	7	157	572	685	892	886	965	903	650	261	134	120	119	102	126	143	122	143	135	126	151	146	161	159	148	160	163	161	139	141	128	163	179	113	139	126	139	146	148	140	132	154	132	110	133	132	129	127	140	118	126	117	111	133	119	131	104	117	110	111	124	114	131	125	120	111	125	118	117	134	109	137	147	107	129	126	117	117	137	121	114	112	140	107	128	124	108	108	119	117	121	110	108	135	119	124	132	133	118	103	112	116	128	123	86	123	93	128	106	105	118	120	100	104	125	129	107	112	104	108	101	115	118	102	117	111	122	105	102	100	89	120	122	113	95	119	114	115	118	104	104	101	115	105	108	100	133	107	113	115	102	115	100	109	109	104	99	105	96	120	110	105	101	108	117	98	104	117	123	103	128	111	114	85	90	98	105	115	121	94	111	105	115	103	107	99	94	100	118	107	130	111	100	103	106	105	101	115	106	116	122	117	106	111	120	111	109	109	95	117	100	100	101	93	112	127	103	93	125	99	107	112	98	122	104	109	114	112	113	107	122	113	115	105	93	110	98	96	110	99	118	89	86	112	117	105	95	84	106	91	128	99	116	105	112	127	115	109	120	118	134	118	119	107	94	95	105	103	111	92	103	109	102	98	114	106	104	104	104	115	107	105	136	91	112	116	112	93	99	110	110	110	105	92	117	106	89	110	104	91	102	106	113	115	116	101	92	92	107	99	102	105	114	121	112	104	110	105	102	109	113	116	98	92	106	93	110	101	111	104	100	118	96	121	106	106	96	109	118	116	100	110	107	100	123	113	107	92	130	106	87	93	95	110	103	111	102	119	114	116	107	104	114	116	86	117	132	100	116	89	105	105	109	98	105	107	112	113	114	101	112	88	106	125	109	112	106	99	92	94	113	117	117	111	116	100	119	117	88	100	94	109	112	97	104	111	111	112	109	101	107	111	114	101	117	120	110	101	108	117	107	108	101	108	107	91	112	126	103	110	93	93	117	91	109	110	110	106	106	108	91	113	114	115	105	123	91	100	97	99	116	89	99	110	134	83	119	96	114	112	100	109	103	113	91	100	102	92	115	115	113	97	102	106	111	103	101	109	102	101	112	103	122	90	113	106	113	106	109	97	102	100	102	89	95	108	122	104	113	107	112	100	96	111	103	103	110	108	108	102	119	93	116	120	119	103	110	105	114	115	123	106	118	139	104	100	119	97	103	119	122	108	103	94	99	106	111	102	111	91	110	116	104	98	108	100	98	111	94	112	99	98	87	118	118	116	123	109	96	115	99	112	117	116	124	99	104	119	113	115	100	105	113	99	101	93	109	96	108	106	111	114	99	84	93	106	98	118	115	107	116	107	116	103	102	85	120	108	130	114	104	102	112	111	111	117	104	92	112	115	84	119	95	124	109	128	112	91	114	99	96	103	102	133	91	92	117	101	114	121	126	98	122	99	87	95	106	104	107	85	104	119	108	98	106	104	105	108	103	103	95	100	119	112	88	98	102	95	91	117	89	95	107	104	106	92	105	102	97	111	126	106	91	95	89	141	113	89	108	96	98	97	91	85	117	111	110	97	122	101	110	96	103	111	108	106	103	101	107	112	121	100	108	106	107	112	93	104	115	105	114	99	90	119	97	110	102	96	93	88	110	109	108	118	94	119	107	123	88	121	112	127	91	120	104	111	102	90	108	118	104	91	119	118	117	98	110	101	118	87	97	115	101	114	89	107	109	111	109	123	120	103	111	108	97	107	103	91	104	107	94	93	94	123	108	111	101	105	111	104	108	88	113	114	99	94	101	104	127	88	95	89	109	87	94	92	84	105	108	115	93	117	107	85	98	102	129	126	100	105	107	108	111	104	104	114	127	105	107	90	106	90	92	107	121	91	127	118	103	104	100	111	79	125	102	85	95	113	113	119	107	98	110	111	94	115	123	85	112	110	118	105	94	117	107	107	118	104	107	113	108	114	104	89	114	111	94	105	86	113	102	126	98	108	112	116	112	114	97	97	105	103	127	97	118	118	103	116	117	105	126	113	85	122	104	109	110	114	111	110	86	110	98	103	118	96	102	96	112	104	117	101	116	111	112	118	117	110	124	115	110	105	110	109	91	96	103	101	104	88	102	106	113	119	104	98	104	103	99	85	102	114	119	94	101	107	122	112	102	104	126	120	105	110	106	117	91	100	112	117	100	122	108	103	127	107	98	82	100	102	108	90	81	128	98	101	99	105	88	105	98	107	120	85	72	109	98	121	112	105	90	103	102	113	94	106	100	114	97	88	102	116	109	101	106	100	102	82	113	123	118	98	125	112	106	93	109	116	103	105	100
345	3	3500	185684	370	0	0	0	2	52	89	228	187	270	158	82	45	41	41	54	65	67	73	78	77	73	90	98	109	118	105	120	123	129	117	114	126	140	114	114	118	117	141	131	130	113	113	132	111	126	126	112	123	142	123	143	137	124	139	119	102	108	121	112	103	103	121	118	117	100	121	118	113	115	98	104	101	109	111	105	111	100	100	116	108	106	119	110	108	104	81	111	98	98	100	99	101	101	108	105	78	101	104	120	117	112	105	87	94	128	75	113	91	108	112	90	102	94	102	100	111	102	110	98	95	99	122	109	102	114	85	107	82	86	106	91	106	88	100	93	94	103	85	102	98	103	108	99	96	98	79	94	80	95	119	96	92	98	97	82	80	115	109	102	104	123	100	100	107	94	97	98	85	103	84	116	99	103	100	106	90	93	97	101	102	110	96	107	94	107	92	119	112	85	88	109	105	110	92	99	99	83	97	107	78	108	97	92	96	111	98	91	81	107	101	116	89	110	103	112	107	94	85	99	83	97	89	88	104	117	101	105	104	89	91	87	102	97	94	93	106	85	87	109	95	88	100	110	96	111	108	99	94	89	97	100	105	115	78	91	89	103	101	81	86	95	89	93	108	85	108	113	91	88	98	81	92	78	95	77	84	108	78	107	87	108	85	109	111	104	96	94	105	108	83	96	102	95	84	93	96	111	100	103	97	105	91	103	96	89	107	97	106	89	94	109	117	90	83	114	77	104	106	102	100	93	111	96	82	112	85	88	89	94	109	91	89	104	85	95	105	103	96	110	113	92	100	103	109	101	113	80	95	82	93	80	93	104	89	101	84	111	107	101	86	86	85	101	103	99	110	116	89	99	93	106	97	113	108	92	83	75	77	89	109	79	106	101	89	98	89	93	97	91	126	113	93	97	96	103	90	83	100	80	81	83	86	85	82	107	98	99	82	93	103	101	94	102	85	89	94	82	101	90	101	83	85	100	114	108	94	86	89	96	94	82	92	100	94	96	101	94	101	90	85	96	103	84	97	115	96	104	86	84	118	93	110	98	89	105	106	99	96	82	125	83	81	89	84	93	107	101	102	79	89	96	84	102	88	81	86	109	89	117	95	89	100	96	92	85	84	100	90	64	109	100	96	95	95	95	113	96	92	88	90	100	77	103	94	89	79	90	91	110	100	64	105	100	96	102	98	91	107	95	107	93	103	101	101	98	86	93	94	79	92	94	96	103	105	101	83	93	103	111	91	105	69	99	81	94	95	92	108	116	98	101	97	89	112	87	82	97	83	90	105	82	100	104	80	92	97	87	75	128	92	91	107	104	101	85	90	134	99	104	104	93	104	106	91	88	92	97	81	81	99	100	91	88	112	94	104	73	103	107	99	83	82	106	115	99	105	71	120	92	100	94	90	89	95	98	94	99	98	97	99	107	111	101	112	99	95	99	97	115	112	138	80	84	99	92	91	96	92	91	96	110	94	87	93	81	96	69	99	95	99	103	91	100	113	104	107	89	111	104	97	100	105	91	106	93	109	120	89	97	79	100	87	106	100	116	92	112	84	104	99	110	104	101	98	107	88	84	91	82	87	86	93	98	85	102	105	96	87	86	92	93	106	84	108	104	115	96	93	86	90	81	92	89	82	107	107	107	119	92	106	94	85	111	94	96	112	98	94	90	86	87	103	97	101	117	91	90	99	118	102	78	99	81	92	93	84	111	66	95	90	108	83	84	101	105	89	129	82	109	88	82	104	96	108	81	93	105	93	100	106	72	79	90	103	93	90	108	86	81	87	97	104	77	72	100	85	95	92	89	110	115	97	85	89	98	85	98	99	105	103	97	103	99	86	93	103	88	98	92	102	79	90	100	103	100	89	77	97	98	88	109	89	82	87	93	90	105	94	95	99	92	68	99	85	110	84	96	101	96	81	93	100	108	96	92	90	96	105	98	95	91	90	90	95	87	93	81	109	92	92	112	90	87	95	102	97	96	99	116	100	94	74	103	112	84	95	101	92	97	107	104	88	77	87	104	102	83	93	96	91	106	93	88	98	94	106	83	95	71	100	98	89	80	92	110	92	81	103	92	88	96	100	93	86	91	87	105	89	84	99	101	102	117	96	84	92	87	94	87	95	104	117	88	85	84	96	102	96	83	95	113	86	85	91	103	113	96	101	92	95	89	96	100	101	77	81	106	83	82	95	93	92	96	91	83	102	86	104	109	96	114	93	101	103	95	122	102	109	113	99	95	104	99	94	96	91	83	95	99	94	82	104	90	107	102	87	99	81	77	96	93	111	80	92	92	101	72	100	97	98	74	96	118	102	101	92	80	80	98	95	101	94	84
