345	0	2700	160815	345	0	13	161	256	408	421	476	435	402	368	363	350	313	301	298	286	302	285	269	290	237	280	241	242	244	222	220	206	203	228	192	215	188	184	192	209	210	190	210	188	207	180	182	185	169	163	170	179	179	162	153	198	171	151	181	167	165	153	177	170	175	185	171	148	174	160	172	179	176	166	129	190	149	152	167	144	165	172	183	148	167	149	183	169	154	161	166	165	156	156	177	158	160	140	159	154	138	139	181	173	187	177	143	183	168	160	167	149	158	145	154	167	181	174	161	156	154	187	170	151	167	151	168	171	171	167	182	156	192	194	168	162	151	168	151	165	186	170	167	148	147	163	172	165	154	182	144	164	162	173	142	161	166	164	146	150	166	140	182	172	160	153	161	177	170	161	186	156	138	164	147	162	154	156	139	162	151	164	150	175	167	167	174	163	144	169	160	189	156	144	150	182	146	135	185	164	189	182	158	172	164	144	132	147	147	183	153	159	166	169	156	168	134	156	176	158	175	167	142	181	162	173	167	157	166	154	161	170	169	154	167	149	147	163	159	154	151	144	184	143	137	150	149	165	158	142	168	132	162	148	148	173	154	145	171	160	160	166	126	176	172	154	153	146	155	162	161	163	143	143	160	165	150	143	160	165	139	143	156	157	203	161	165	159	141	158	157	158	153	179	155	187	163	153	156	182	165	164	150	168	140	167	153	174	158	158	146	180	161	159	126	165	149	147	159	150	158	168	159	156	149	151	170	170	168	149	161	150	170	148	137	163	168	167	143	167	156	145	165	175	146	150	154	135	152	151	151	156	138	172	141	151	153	140	154	148	133	131	161	147	162	132	162	170	173	147	166	153	177	172	161	165	160	157	156	173	169	145	168	150	154	156	156	165	161	167	160	162	153	161	134	177	152	161	150	186	150	153	165	150	166	149	175	165	157	163	170	161	165	148	152	155	161	156	154	172	155	157	138	174	163	148	162	134	162	169	153	174	163	135	152	139	162	156	160	145	167	152	170	154	161	162	153	149	165	150	169	137	160	151	159	142	160	152	146	144	168	132	177	167	143	145	167	178	140	132	155	148	171	161	165	144	170	163	150	164	160	180	145	167	141	170	175	153	157	167	163	141	190	141	159	130	156	148	190	144	172	142	143	148	151	164	152	144	158	157	159	145	154	146	165	160	155	143	136	163	144	156	138	177	182	162	160	183	149	165	144	159	174	165	145	162	160	155	171	160	129	152	178	161	144	134	167	151	174	160	163	142	143	145	146	132	160	153	150	173	154	166	161	170	154	168	158	172	152	145	147	155	150	160	137	147	150	170	146	133	165	154	177	144	154	133	165	148	143	139	146	146	154	126	164	163	146	164	136	179	153	160	165	145	163	170	154	162	177	142	134	163	173	161	155	155	182	144	177	163	155	187	155	149	158	157	166	165	160	137	171	151	141	127	146	157	149	170	143	149	163	143	163	149	143	176	158	194	152	154	166	142	151	153	135	157	140	165	154	180	163	156	146	135	160	164	166	168	155	151	150	148	154	143	162	148	167	134	144	150	144	143	139	148	167	152	172	163	168	156	168	140	168	158	156	180	155	169	164	163	150	139	170	156	162	142	178	163	175	165	150	157	174	149	168	170	148	131	153	177	172	179	153	187	154	129	169	133	168	148	186	169	141	176	161	156	152	148	134	164	155	158	156	175	165	145	184	149	190	145	146	158	140	156	176	159	153	155	175	173	173	155	148	149	144	156	155	138	174	158	167	160	141	163	147	156	136	145	144	158	186	167	146	156	145	167	154	157	149	167	150	159	151	152	153	153	143	155	136	135	146	153	173	137	156	143	154	149	126	178	162	180	156	167	179	148	140	160	147	154	163	146	152	151	156	148	145	174	155	181	159	156	151	162	144	155	149	160	154	162	157	161	129	163	145	142	172	163	153	184	163	147	138	146	133	161	143	153	148	161	163	128	169	176	154	144	153	166	161	164	152	176	145	161	161	169	153	145	177	160	166	156	154	178	164	154	161	143	149	179	142	167	164	150	143	139	139	156	172	160	159	153	171	146	154	173	130	190	163	152	165	136	145	148	153	167	166	163	147	157	163	175	165	160	152	154	163	152	135	154	152	138	141	152	158	154	144	147	162	152	159	132	151	148	164	160	149	145	159	158	164	166	136	146	178	158	145	179	141	150	149	150	157	151	175	136	167	140	149	166	146	179	148	169	166	159	160	169	179	144	134	156	164	148	159	160	138	161	143	163	155	161	167	143	144	165	123	142	154	148	179	148	196	150	171	142	153	155	161	158	160	157	172	151	152	128	151	186	143	145	163	158	180	165	165	153	164
345	1	1900	160939	350	0	20	112	205	310	291	339	286	284	256	209	201	187	184	186	166	195	185	168	146	169	187	166	154	138	145	146	145	137	135	130	135	139	128	136	125	127	133	115	103	132	137	130	119	105	106	101	107	143	130	126	120	122	120	116	139	127	111	116	125	105	89	105	116	133	127	112	112	105	113	144	122	97	127	109	102	115	103	94	126	120	105	120	103	104	107	120	117	127	106	106	104	120	113	128	121	115	103	115	114	118	106	92	114	108	127	98	110	129	128	109	118	111	109	106	95	101	120	115	117	100	119	122	107	90	116	97	123	104	103	118	104	98	119	95	131	125	109	104	92	121	120	100	99	115	98	90	111	98	112	108	123	93	124	117	113	92	125	106	96	93	100	92	92	105	120	125	118	110	129	97	119	103	90	108	120	81	104	89	125	107	99	116	114	105	120	106	119	104	102	103	115	98	111	112	114	88	119	82	102	110	100	104	102	84	107	110	96	106	111	133	104	115	127	108	110	117	80	95	115	107	117	83	108	117	115	105	102	111	108	97	107	112	90	101	101	109	95	102	103	109	102	118	108	94	95	120	118	98	106	99	85	105	116	97	112	95	93	102	91	105	112	99	120	110	112	113	102	120	100	100	95	103	98	107	104	108	104	115	123	126	116	101	84	116	120	88	109	108	113	113	98	111	108	106	103	112	105	97	107	108	109	114	111	95	128	103	120	114	111	117	98	85	124	95	111	129	85	125	89	116	110	108	117	102	115	107	109	100	106	97	107	128	122	105	111	100	99	106	97	114	96	97	109	114	95	97	106	110	105	109	113	112	109	105	106	108	97	105	105	113	108	111	91	87	112	123	113	105	114	110	90	124	99	110	115	108	100	126	100	91	111	91	106	116	104	92	99	108	100	94	106	112	113	91	91	101	103	92	130	95	119	113	106	118	103	121	103	107	112	104	109	114	111	113	104	113	122	111	111	106	97	94	96	112	92	105	105	113	106	118	118	110	104	102	105	114	116	106	97	112	108	106	122	107	97	120	98	112	97	111	88	109	115	120	100	115	101	108	99	114	103	102	93	115	131	109	96	117	100	94	103	99	87	111	116	87	93	106	93	118	125	104	107	108	96	110	114	91	106	103	123	102	98	114	114	126	117	106	115	110	106	123	127	115	100	123	115	113	107	111	108	103	130	92	104	97	116	111	115	96	108	117	105	120	109	100	100	94	112	103	110	109	101	113	109	107	83	92	105	110	101	124	93	110	102	99	98	102	117	98	118	87	98	102	105	98	97	89	122	118	93	89	102	117	115	108	94	121	106	107	107	107	123	116	117	107	115	110	103	96	123	98	80	101	133	122	116	95	106	91	123	85	118	109	109	102	112	107	91	114	108	102	97	119	113	103	97	121	108	97	95	108	103	104	103	96	106	107	101	111	108	100	117	104	107	103	114	123	114	96	100	113	110	111	104	110	96	109	111	96	95	101	102	111	111	104	85	105	97	110	106	81	115	118	110	121	107	131	103	115	102	96	108	99	95	110	106	98	133	101	105	98	95	98	98	105	118	117	90	100	98	124	96	96	113	108	112	93	104	102	100	92	103	104	99	93	123	116	91	129	114	106	109	95	99	122	107	125	100	106	92	125	101	100	96	92	109	139	104	111	116	106	108	114	106	116	97	101	122	111	90	100	103	99	98	108	101	112	111	97	117	108	127	119	99	111	103	95	117	119	84	113	94	92	96	91	105	96	97	94	111	128	108	103	102	114	96	108	106	124	84	99	109	109	117	114	122	99	125	88	99	107	87	119	104	119	104	107	109	102	90	113	96	110	100	111	110	103	111	100	121	122	110	111	121	102	113	113	105	94	109	124	116	115	109	124	96	111	108	97	106	109	111	96	123	106	82	103	125	103	121	118	109	98	107	93	101	108	117	86	102	104	107	98	97	98	105	102	102	121	98	111	97	89	108	114	96	125	97	101	101	108	94	96	87	102	100	104	121	107	96	103	105	121	110	115	94	97	93	100	121	113	106	133	126	104	109	92	106	106	105	113	113	103	110	97	99	105	97	108	108	120	124	94	98	103	104	109	97	124	106	112	93	114	88	118	123	106	115	104	106	122	121	118	97	107	119	110	125	107	121	102	99	96	97	138	106	121	127	101	104	106	120	124	114	98	104	98	95	94	101	107	98	121	115	106	97	111	98	101	91	87	101	119	88	102	104	120	87	102	112	96	116	109	84	114	100	94	101	100	92	120	94	92	100	92	119	113	114	119	85	96	101	106	119	84	129	90	116	103	112	103	103	102	76	112	112	115	119	88	108	121	107	114	77	111	95	91	89	95	118	115
345	2	2100	161062	350	0	21	116	184	332	333	369	357	305	297	272	264	229	246	217	191	219	176	178	188	185	174	167	165	148	170	159	159	166	166	134	183	159	147	159	137	145	154	133	125	136	143	131	154	119	141	105	130	112	149	125	121	142	114	131	120	140	121	116	123	137	110	119	129	139	106	121	113	125	115	120	131	123	133	136	114	111	109	124	127	102	108	108	129	109	112	97	127	112	126	99	102	117	113	129	127	111	103	123	105	98	117	103	116	116	124	136	96	109	109	127	122	111	120	108	91	121	121	114	129	106	126	110	114	110	115	107	105	104	93	121	133	117	115	110	123	120	127	112	108	114	125	112	124	96	105	103	109	110	108	109	120	116	100	126	99	131	115	120	105	129	120	116	110	109	103	121	104	99	101	111	119	122	134	115	111	112	123	99	107	100	110	107	102	89	104	109	95	95	122	104	110	113	120	112	112	95	132	112	115	127	103	114	110	101	126	102	107	110	107	111	100	133	110	118	102	109	119	102	117	112	93	118	102	93	104	111	123	97	118	114	122	115	113	121	125	119	98	104	101	105	113	101	109	128	109	116	106	114	117	122	115	125	113	118	118	110	119	103	88	110	118	109	100	116	127	99	96	115	107	124	112	102	113	124	117	104	116	100	118	119	89	118	101	99	119	115	104	120	122	94	123	119	118	108	95	103	109	119	105	118	104	113	108	102	99	115	114	122	109	102	110	104	124	135	93	134	127	124	107	108	113	106	117	108	99	129	109	107	118	117	82	115	103	122	124	117	106	103	96	106	105	125	122	112	113	124	120	98	87	121	99	128	110	118	123	125	103	108	104	124	133	133	117	116	96	107	116	101	102	105	118	107	123	112	101	129	100	116	97	105	111	118	120	129	108	128	129	93	111	114	105	99	106	113	101	109	117	110	135	104	119	140	113	111	98	98	111	92	111	103	105	105	88	109	108	113	107	96	117	124	123	100	112	114	116	97	122	102	105	101	106	113	107	117	107	131	125	129	98	98	113	104	104	98	107	118	102	125	123	102	115	104	121	116	106	96	121	118	114	123	108	101	124	103	111	131	122	90	116	108	118	124	108	114	124	84	94	115	123	81	94	120	114	98	100	134	116	105	88	123	121	111	116	104	103	114	114	118	125	102	123	112	116	112	102	119	105	95	121	101	108	112	122	104	95	107	100	123	127	126	99	120	103	108	109	125	99	116	96	112	99	117	91	106	108	127	109	105	111	113	111	103	103	112	128	114	115	119	105	104	106	108	114	98	122	111	116	123	131	111	135	89	92	125	121	104	106	142	123	109	97	120	98	108	121	100	128	117	117	114	94	107	103	108	98	121	90	125	119	120	102	109	122	93	109	104	122	128	111	134	123	115	100	107	120	96	101	111	120	98	101	99	111	80	125	113	106	107	116	113	106	111	118	122	117	113	109	115	114	108	107	96	117	110	97	110	96	113	100	123	89	116	111	109	115	102	115	116	122	118	108	124	107	107	104	118	111	112	98	106	123	109	117	130	123	97	113	104	99	108	96	120	109	108	98	113	93	115	96	136	114	113	120	102	99	105	117	114	109	99	98	132	117	92	103	103	105	130	119	101	115	111	105	123	92	104	93	113	116	131	103	94	110	126	94	102	105	113	117	110	112	105	102	118	108	115	113	115	125	112	96	115	96	120	117	105	109	104	106	131	98	128	105	114	116	119	111	117	129	115	99	114	112	97	118	115	107	110	103	111	110	93	106	104	121	110	102	122	99	112	119	91	102	111	126	116	109	96	102	112	113	101	96	124	112	112	108	126	109	114	107	116	114	111	119	117	95	125	106	102	113	104	103	125	109	104	127	119	116	117	107	114	110	97	87	107	100	130	97	102	91	112	108	92	119	107	97	119	128	125	115	100	106	122	106	113	121	115	118	105	101	108	118	119	116	99	105	100	119	129	117	128	118	99	111	114	104	119	116	122	104	117	119	103	103	106	97	110	117	118	96	111	98	122	123	115	110	117	114	119	95	121	99	120	115	115	116	119	112	117	108	133	118	123	113	117	104	89	114	99	107	106	123	121	97	129	110	110	110	114	111	110	109	119	93	126	109	101	107	114	105	126	106	109	102	125	110	98	87	113	120	127	119	122	99	99	130	99	113	118	104	119	106	117	109	110	103	117	139	122	112	104	119	110	97	115	123	110	120	131	96	112	104	97	103	113	141	122	116	107	113	103	110	108	113	118	101	121	105	96	116	116	120	131	103	101	120	109	108	112	121	104	99	114	129	108	106	110	103	103	111	104	111	101	108	109	111	90	103	113	121	125	103	111	123	116	127	123	117	106	82	104
345	3	3500	161185	349	0	14	166	248	374	359	411	355	363	350	311	265	283	255	260	247	258	219	221	196	198	194	186	180	200	195	201	163	169	172	164	186	174	173	189	158	181	154	152	165	143	162	160	130	161	162	162	128	154	169	137	137	143	150	139	155	137	136	142	152	157	154	140	153	135	145	139	136	127	144	158	153	143	161	118	131	127	130	137	160	148	145	126	137	145	120	153	138	156	131	164	151	142	150	137	131	145	119	123	142	114	127	128	138	163	117	151	136	134	135	150	149	107	150	147	159	158	129	139	148	136	126	142	133	140	146	141	141	124	119	132	121	143	131	145	128	138	152	118	148	124	138	129	141	111	143	144	139	133	128	145	145	134	129	131	122	132	150	150	138	137	137	142	123	136	146	124	123	143	140	166	139	148	135	120	138	126	132	152	146	127	130	133	152	156	131	133	128	145	145	106	134	156	130	131	153	150	140	141	125	132	122	121	149	141	132	133	125	147	138	122	133	118	112	142	132	142	133	134	138	139	147	165	134	133	135	118	139	132	136	144	136	136	132	131	121	140	133	146	123	129	132	132	133	124	154	131	151	156	149	128	134	118	125	137	129	137	124	141	138	157	114	132	145	108	118	135	144	148	121	120	131	124	131	113	136	140	133	133	149	139	141	138	128	132	155	133	129	120	140	139	143	130	132	142	147	137	136	145	106	123	130	135	126	133	127	136	140	129	134	147	143	141	131	137	133	150	132	140	131	146	145	136	135	133	138	139	134	136	132	145	117	143	124	135	125	135	120	137	119	160	142	138	138	141	115	127	135	130	134	127	151	117	125	143	144	172	123	107	134	158	148	141	120	134	155	129	124	148	150	120	141	145	135	125	140	124	131	140	131	127	142	123	130	149	132	154	121	117	125	127	136	141	123	147	149	123	118	153	133	130	143	148	132	136	123	128	125	144	135	124	135	134	136	128	149	136	118	133	147	141	146	117	139	143	134	143	139	116	118	131	125	130	128	136	143	143	140	126	129	121	132	136	122	118	141	137	134	125	110	125	148	116	128	129	133	131	128	146	121	137	137	136	121	145	132	139	112	139	132	126	132	128	138	126	136	143	136	128	113	113	136	147	135	127	124	131	126	151	145	120	129	122	126	140	141	144	127	128	131	122	138	152	125	126	132	133	130	117	115	130	133	122	119	122	139	132	128	135	130	110	144	109	142	133	129	127	142	136	112	141	144	133	141	119	118	146	134	128	131	143	123	134	148	136	135	119	128	157	139	144	142	121	127	140	139	126	129	132	148	138	148	125	131	143	121	106	138	134	138	123	119	121	141	147	130	139	124	133	126	139	161	131	129	135	149	128	142	127	151	130	146	142	138	119	130	131	119	155	136	134	125	123	152	134	156	124	133	133	129	116	138	130	141	137	105	133	140	140	145	125	134	134	127	158	134	121	107	128	159	108	122	142	146	149	108	138	125	128	110	150	120	130	136	131	117	133	122	139	123	145	125	170	124	122	131	131	146	133	152	137	144	132	137	136	119	123	124	130	143	117	134	129	130	137	111	137	146	126	134	137	127	128	114	139	137	128	139	133	142	137	148	119	137	125	105	121	143	118	151	124	114	127	144	129	130	137	140	128	124	138	149	126	120	128	147	136	140	168	131	127	129	115	146	156	134	149	141	128	118	122	129	134	136	137	147	120	138	131	121	129	111	114	113	134	133	119	125	127	125	144	117	112	155	133	123	112	142	147	110	145	126	134	132	119	131	155	137	131	135	134	125	138	145	110	132	120	140	126	145	129	130	137	109	153	131	135	151	139	134	142	133	114	131	133	142	104	141	145	125	134	127	117	120	134	130	152	128	137	147	124	118	133	134	152	133	126	123	139	143	135	127	122	127	127	135	125	139	165	112	145	153	130	131	139	132	129	145	141	138	138	115	123	160	125	120	137	118	119	137	141	136	149	151	143	145	113	132	136	140	117	136	137	129	143	109	144	153	120	146	131	131	138	164	127	130	116	144	132	126	158	131	127	143	148	128	136	115	145	123	132	133	159	126	140	133	132	139	132	128	146	123	141	118	123	128	136	138	126	120	133	137	115	123	137	116	130	139	118	110	121	144	138	117	142	127	161	124	122	136	127	133	152	122	132	129	130	125	152	127	130	130	141	111	140	137	142	118	121	132	132	118	149	134	131	127	134	124	132	135	140	112	128	124	135	129	143	122	135	105	138	140	148	108	142	121	134	150	118	120	131	130	141	134	132	132	140	139	136	137	127	139	130	157	148	137	115	139	143	145	118	146	133	124	148	126	119	126	127	122	129	118	139	131	131	135	136	145	144	154	161	128	129
345	0	2700	161308	349	0	15	176	263	434	432	460	427	392	355	327	313	340	317	294	272	314	241	275	228	222	239	236	236	217	210	201	215	215	202	192	203	187	195	211	202	206	203	173	176	170	198	179	164	166	172	165	167	186	146	176	204	165	184	165	158	162	168	160	165	166	175	173	178	165	145	160	150	150	168	158	165	141	169	165	163	149	168	134	131	160	149	168	143	166	179	158	170	165	164	150	147	163	143	153	163	171	150	143	161	150	137	143	156	165	147	142	180	160	175	167	149	149	146	167	129	147	135	154	131	143	165	127	142	139	143	127	146	137	151	153	143	174	155	157	145	141	155	151	145	162	160	147	149	147	127	143	145	132	130	145	140	156	140	148	163	156	165	157	120	165	175	158	160	142	139	150	145	142	156	162	159	167	174	156	117	139	158	141	139	144	139	141	138	131	140	146	143	130	155	142	137	154	162	141	169	140	135	159	150	159	132	176	133	165	151	144	135	144	175	175	136	146	157	162	133	132	164	145	152	123	147	134	149	161	151	145	158	131	133	145	131	139	141	146	166	125	174	166	134	149	121	154	141	156	142	159	141	160	128	149	150	144	136	169	141	159	138	154	138	135	171	132	145	148	146	184	148	142	134	138	169	156	164	132	118	131	153	141	134	139	130	127	161	162	138	150	150	174	150	143	139	137	146	130	150	150	142	149	139	137	160	120	180	148	163	151	130	144	142	146	130	157	133	152	157	148	151	166	144	126	149	119	164	138	131	171	154	137	133	165	164	156	154	138	149	153	138	136	158	132	117	125	133	144	154	138	159	135	142	142	136	136	134	137	148	162	143	135	157	148	157	135	159	141	140	163	149	143	159	142	141	161	144	134	132	141	151	135	133	192	152	156	139	143	126	171	144	134	157	156	155	131	160	150	142	147	151	146	124	153	155	131	152	144	150	152	140	136	162	145	144	155	130	152	167	155	145	143	140	144	130	132	120	141	165	141	135	166	156	149	144	149	162	163	142	170	156	132	149	166	152	148	146	141	155	148	157	154	141	155	166	148	154	152	158	136	135	146	140	146	139	159	151	148	139	157	162	142	123	153	147	154	152	155	160	137	124	144	145	143	155	134	152	155	136	134	142	155	148	129	174	160	152	154	148	147	141	147	151	146	144	143	152	144	135	140	136	167	145	159	158	145	137	127	144	161	148	134	137	152	155	147	160	133	154	140	143	151	138	139	155	156	156	137	147	154	126	136	149	153	145	157	138	146	151	134	148	130	138	156	147	130	133	139	135	142	151	149	146	161	155	151	129	140	131	149	163	127	135	132	137	146	122	155	163	160	146	147	149	155	142	146	126	139	145	159	133	157	133	165	127	152	126	160	157	156	128	146	157	137	144	147	148	151	153	147	156	154	151	147	162	156	149	143	143	119	143	174	138	146	144	157	146	140	160	132	158	154	145	125	137	143	148	144	139	156	150	139	153	132	149	159	150	157	172	140	151	166	151	147	142	146	161	162	149	150	143	154	138	138	132	139	152	161	131	139	136	144	152	134	128	159	149	135	141	149	125	139	151	124	164	145	138	145	152	131	142	145	142	138	160	135	149	156	142	160	122	153	153	136	127	156	135	159	129	143	145	134	149	146	156	150	159	165	145	174	150	141	170	146	145	130	144	140	147	145	138	161	159	150	151	155	137	153	162	135	136	148	145	155	145	146	148	153	139	147	118	156	148	150	171	146	151	179	146	149	162	157	130	149	158	135	148	149	141	148	162	154	155	158	149	141	147	155	136	164	128	141	135	139	151	158	139	172	144	149	151	159	120	145	149	160	118	158	165	165	137	140	156	162	117	156	132	141	152	134	140	159	154	139	153	147	129	139	149	147	125	163	137	111	152	151	156	146	138	155	142	171	141	159	159	155	166	134	150	156	157	149	148	151	149	128	152	159	153	154	141	141	154	145	130	168	153	155	129	143	139	145	159	152	142	156	146	143	163	149	149	162	153	147	156	157	175	138	141	157	160	132	144	171	145	151	140	154	124	139	190	126	153	135	141	122	154	138	156	143	155	137	142	165	168	146	141	138	157	139	150	146	150	138	141	167	138	143	116	117	134	173	140	130	136	151	145	158	139	162	162	155	145	180	135	173	153	166	147	138	147	165	137	149	149	138	152	153	145	112	154	127	138	154	138	132	136	119	147	153	150	137	167	144	135	149	148	136	159	124	140	145	156	170	128	126	146	129	136	157	151	143	166	138	143	151	166	157	131	135	125	139	156	160	154	138	137	138	156	140	144	136	140	150	152	153	150	123	139	138	140	165	153	130	155	165	154	130	149	156	131	165	139	153	153	145
345	1	1900	161432	349	0	17	97	187	332	291	330	271	301	223	230	216	196	214	206	206	169	162	185	152	161	159	130	145	148	145	143	152	141	149	143	127	131	122	124	132	118	133	138	148	134	120	122	120	129	105	103	110	129	120	122	115	114	121	121	100	116	108	105	118	128	109	100	109	111	118	125	117	104	125	113	122	125	102	117	103	110	110	134	111	121	117	117	116	94	102	96	98	99	112	107	112	94	108	107	107	130	109	102	103	106	100	123	104	109	108	116	109	125	111	97	106	105	116	127	83	122	118	118	115	110	94	104	120	102	99	110	105	124	124	107	86	94	104	115	105	101	95	111	116	102	103	118	112	134	106	116	102	101	103	93	95	106	118	115	102	107	101	110	108	111	106	102	111	106	114	89	106	109	121	94	131	115	106	118	82	112	95	101	94	106	122	113	122	110	104	92	111	105	122	116	120	108	100	116	117	103	124	114	128	93	106	118	105	109	116	92	107	94	124	96	119	94	94	107	117	101	98	102	90	98	103	105	94	111	109	105	107	113	104	111	112	94	110	91	103	90	106	105	115	114	96	111	116	91	98	84	89	104	112	110	114	116	104	120	101	100	111	117	113	112	105	116	90	95	119	115	122	107	103	100	104	114	103	85	113	102	111	128	102	96	105	108	106	109	99	100	109	101	106	104	113	106	105	123	123	104	106	131	100	101	92	101	106	99	94	102	115	110	104	111	109	122	101	131	96	119	110	106	108	109	98	110	120	113	125	110	87	115	109	91	102	106	129	109	98	103	105	119	105	100	120	113	112	99	122	110	102	98	103	86	94	116	117	94	108	107	125	105	105	117	112	105	119	97	122	111	94	108	107	99	100	112	116	121	101	109	95	122	133	108	120	92	99	99	114	95	117	101	112	116	112	105	111	100	100	86	119	106	115	118	121	107	100	118	99	105	102	100	105	118	116	89	98	106	103	98	112	89	97	102	108	117	112	99	120	97	111	91	112	99	109	119	104	120	113	106	92	123	99	121	104	114	98	112	73	102	111	96	87	105	120	121	98	96	103	107	102	118	113	125	114	118	106	106	124	121	99	93	91	113	111	100	100	112	116	107	113	114	132	124	96	87	113	90	113	102	112	93	115	112	106	108	111	99	95	98	105	96	108	92	97	127	107	111	86	108	119	97	98	123	98	110	91	100	119	115	109	117	101	111	103	95	87	111	107	98	82	96	99	100	101	113	110	98	97	94	113	107	118	126	118	100	92	105	91	99	109	115	110	114	93	95	126	95	120	103	116	127	115	112	113	108	95	96	102	96	123	111	109	117	119	113	123	107	108	95	77	112	115	129	84	93	105	117	105	100	115	101	117	106	100	110	99	104	109	118	111	111	96	103	100	127	105	119	120	108	115	102	105	110	132	109	120	106	120	83	115	121	108	115	119	108	102	101	96	125	119	116	107	95	109	110	93	114	104	113	125	116	93	122	89	131	100	98	122	96	104	103	85	110	117	109	102	115	117	99	102	107	116	124	100	102	92	117	135	112	97	114	105	113	105	108	97	89	118	92	107	97	108	111	103	98	83	102	78	91	99	92	109	108	108	105	109	103	121	119	120	96	114	109	100	112	101	115	112	116	83	112	91	97	107	122	106	111	105	113	94	82	95	89	102	109	108	98	92	104	114	114	99	113	123	110	110	92	118	123	105	107	104	83	87	100	101	120	107	106	101	97	106	107	126	99	98	114	76	83	91	99	121	106	125	98	99	98	118	99	115	117	95	101	99	93	106	94	114	128	114	92	117	98	83	109	105	107	118	100	107	85	91	90	101	109	113	91	105	112	97	110	130	97	102	109	104	122	101	102	101	97	105	102	87	107	102	100	105	98	108	109	90	99	104	114	105	107	96	109	117	95	101	116	111	114	110	98	118	101	125	107	92	119	103	97	112	109	101	109	108	112	108	122	97	109	116	122	113	119	109	111	91	123	97	103	105	120	84	80	84	119	91	122	118	100	112	107	100	107	117	113	108	109	104	116	110	101	101	91	84	116	121	125	113	105	128	115	120	123	105	102	90	104	100	100	106	103	108	95	119	89	103	99	127	89	109	110	115	93	115	116	103	112	122	109	110	102	113	109	100	101	102	94	103	114	98	127	120	88	100	99	111	128	96	105	101	113	102	115	94	104	103	101	97	90	94	92	102	114	79	104	118	112	123	102	112	99	125	102	94	90	115	95	110	104	113	103	117	102	113	98	109	101	109	112	95	80	106	111	104	96	89	118	103	105	99	93	107	104	106	81	108	92	109	107	105	119	84	127	112	99	110	113	85	112	104	105	92	106	118	101	116	80	103	97
345	2	2100	161555	348	0	14	119	186	333	357	356	339	276	268	263	237	245	220	215	180	190	192	162	164	165	161	151	156	148	151	132	147	148	152	140	132	150	144	143	160	139	134	140	135	130	121	120	129	143	126	123	128	119	114	106	150	131	119	114	120	106	118	106	106	125	124	111	126	124	115	109	133	110	101	125	133	131	118	123	116	111	127	115	101	121	113	135	114	135	123	103	127	114	116	107	101	107	105	118	99	92	121	133	110	107	103	110	113	124	125	128	115	120	124	115	106	99	103	101	96	99	120	116	120	125	123	113	109	112	139	124	86	126	123	103	113	104	128	107	105	121	87	111	124	114	118	111	116	122	114	120	118	97	95	128	96	117	114	132	101	113	101	98	102	93	106	102	106	109	120	105	107	99	116	99	125	116	105	100	116	104	107	113	108	105	101	119	105	96	115	112	117	121	113	100	105	138	133	109	130	116	112	113	99	117	117	130	116	89	96	130	109	105	111	106	106	132	122	97	104	100	106	113	109	102	127	120	103	115	99	127	104	105	115	90	114	103	114	106	115	115	121	114	128	125	135	105	90	110	122	99	101	94	122	124	115	102	112	115	108	115	107	106	134	115	115	124	127	93	115	114	104	108	107	84	86	111	115	116	96	109	107	94	106	106	115	119	101	112	117	98	99	104	105	112	108	107	124	120	114	116	103	89	120	125	117	123	117	99	118	131	130	90	96	113	138	138	101	93	113	114	121	122	109	96	116	130	110	133	116	110	105	94	129	106	128	115	114	96	121	104	118	102	101	95	94	98	120	102	112	109	102	97	123	95	98	109	106	93	104	112	105	111	110	113	103	113	93	99	91	112	111	100	130	102	128	109	110	122	88	106	100	119	99	118	106	110	104	124	117	122	97	100	101	97	116	96	106	118	121	116	98	118	115	117	102	106	91	117	107	110	118	106	93	112	119	110	104	102	111	126	89	111	107	110	112	99	107	118	107	127	119	103	114	113	102	102	141	105	112	98	96	102	121	111	116	115	124	92	94	105	103	127	114	102	110	110	111	111	117	106	94	113	109	119	110	110	101	120	104	118	119	110	123	108	104	113	116	98	104	97	102	118	113	90	127	107	124	122	91	126	131	108	103	100	126	92	115	126	98	117	127	104	109	96	117	95	112	105	117	114	109	121	118	100	110	93	93	100	122	102	133	95	115	103	89	94	114	106	106	100	100	105	112	119	101	99	108	113	110	110	106	116	96	104	134	112	104	113	113	128	103	111	105	118	107	115	106	107	96	107	104	108	123	113	111	99	120	107	120	105	114	126	98	110	97	108	114	85	102	100	91	111	109	108	122	111	95	109	116	103	121	109	111	113	106	90	116	104	96	126	108	117	127	101	106	113	101	92	107	92	104	107	127	122	111	92	97	99	115	130	104	105	100	102	101	112	122	95	117	106	104	99	113	114	98	106	93	107	100	117	121	110	135	121	100	104	118	100	104	100	127	104	97	115	112	125	107	103	87	108	99	101	100	117	96	123	108	114	102	98	113	100	115	100	91	107	115	111	111	115	113	120	121	117	110	97	108	91	116	100	116	121	111	104	102	118	104	108	107	89	107	78	97	118	120	106	116	119	101	110	115	115	106	110	110	106	100	121	123	129	124	109	107	111	109	110	92	87	113	82	116	110	88	109	120	122	101	104	98	101	95	118	115	120	106	120	111	118	110	117	100	98	107	108	124	110	108	97	100	109	92	101	117	103	108	89	119	106	123	125	108	115	131	98	102	114	101	110	103	109	113	107	107	106	113	104	115	96	107	96	92	115	96	111	122	109	112	104	96	90	128	79	121	110	129	101	107	104	109	86	122	110	122	122	104	122	129	107	89	124	106	93	128	99	96	102	124	105	120	101	111	106	98	105	85	119	96	107	119	118	107	90	125	114	115	118	103	122	93	106	93	120	110	113	126	92	113	106	107	102	105	117	110	107	113	103	106	118	95	106	96	99	107	125	98	116	109	108	107	78	102	120	117	111	112	118	118	106	115	113	107	114	101	116	117	104	118	105	117	100	105	123	121	120	108	102	119	130	107	106	119	99	96	124	104	112	109	114	99	120	112	118	129	107	123	97	97	116	105	94	115	102	96	101	112	112	95	98	104	95	98	104	117	120	117	101	126	115	108	120	102	107	116	117	102	109	104	111	91	101	125	117	93	109	109	99	103	96	125	106	115	101	109	96	99	92	101	125	99	116	113	120	107	101	115	109	90	136	124	111	112	123	103	106	96	109	102	103	126	100	114	128	108	117	103	107	109	96	104	115	94	111	102	125	115	101	110	116	117	109	103	134	114	108	110	98
345	3	3500	161678	353	0	29	221	286	437	422	493	431	438	381	378	387	360	348	340	293	305	335	303	294	295	274	313	269	299	276	301	283	278	253	260	262	287	308	326	416	424	525	563	535	484	504	433	398	325	284	255	249	269	251	255	234	244	270	290	277	263	236	240	259	228	252	268	242	216	264	240	245	233	219	254	238	228	247	245	234	247	237	247	229	245	255	245	263	247	234	253	256	246	239	240	242	240	283	211	233	248	223	247	230	222	244	235	231	245	216	243	236	264	210	226	223	229	226	227	208	248	224	218	244	216	267	229	210	236	210	240	234	248	246	241	222	230	244	237	260	243	232	242	238	234	215	235	224	236	233	238	228	214	243	239	257	225	240	220	251	237	245	227	218	229	198	222	221	250	249	231	236	252	231	247	230	219	241	225	235	242	243	225	224	212	233	255	228	239	219	225	247	209	200	248	233	251	227	222	242	246	257	251	235	237	241	238	211	266	232	240	234	264	256	235	243	275	224	226	241	250	217	226	234	235	219	231	235	253	249	219	225	242	254	224	241	256	236	230	232	239	231	231	223	238	226	236	252	250	252	262	216	250	256	229	217	273	204	226	252	239	221	243	259	267	225	234	214	209	248	233	223	239	243	213	259	228	235	263	238	243	239	207	225	225	223	252	237	222	218	259	216	248	214	245	251	231	236	223	230	212	249	243	235	216	232	251	232	233	237	213	240	247	246	224	218	223	231	264	238	238	225	233	230	246	214	225	192	226	233	224	221	215	239	227	216	238	248	226	241	238	221	236	235	228	225	229	281	246	233	239	247	212	206	228	225	219	257	237	217	240	235	248	239	250	213	228	232	233	226	238	235	241	251	209	271	252	232	230	258	222	240	266	240	258	245	257	226	218	262	236	222	218	232	243	222	221	246	225	239	217	240	239	237	233	254	232	224	261	242	240	242	203	216	219	229	230	230	219	224	241	245	265	240	245	223	276	235	235	243	212	229	246	202	248	246	236	241	224	247	249	231	236	244	236	227	269	251	240	240	224	232	233	249	244	228	250	238	215	243	226	225	221	230	251	229	236	217	241	207	235	235	233	241	244	222	227	239	211	229	231	244	239	223	228	211	250	230	234	250	249	223	236	217	238	240	229	214	235	228	210	211	232	248	219	239	253	250	231	236	234	216	233	221	242	244	241	229	232	238	241	248	236	217	226	230	240	222	230	219	227	244	227	236	216	217	229	234	245	235	251	209	259	247	244	215	264	213	247	231	245	228	244	241	232	219	234	238	227	242	255	231	234	220	250	241	231	234	240	260	241	220	198	218	234	221	268	222	267	201	227	219	243	239	208	228	245	233	255	227	225	249	234	242	243	265	233	219	244	239	237	217	208	229	236	230	233	234	236	216	226	223	236	246	249	244	219	228	250	235	230	239	231	227	235	228	244	228	233	208	234	224	244	250	244	239	243	229	224	233	248	230	239	213	237	239	254	231	232	243	239	227	249	227	241	234	237	220	225	224	240	228	241	229	237	242	227	220	220	230	238	225	242	242	250	221	214	247	259	224	233	223	243	244	221	273	240	230	222	238	259	210	253	243	227	206	241	233	232	212	239	256	205	244	241	253	217	222	238	234	240	246	232	229	238	226	232	214	224	256	245	219	229	214	221	266	239	230	234	207	246	245	238	235	218	250	229	242	235	235	248	250	254	239	246	239	241	207	226	222	195	238	240	247	206	232	272	246	227	221	244	238	255	224	250	231	220	239	207	220	236	237	231	232	214	223	234	238	243	233	211	217	235	224	258	218	233	232	229	222	237	217	204	254	256	225	236	236	233	216	230	243	265	219	234	247	228	250	253	231	229	245	207	230	244	227	238	252	256	229	228	245	255	223	218	208	246	225	224	233	249	255	256	247	235	256	231	238	232	245	228	240	245	239	236	248	230	233	228	238	248	250	218	229	240	225	219	252	234	243	266	224	244	227	234	245	250	253	240	239	236	245	232	229	235	228	236	236	223	219	225	241	231	239	255	241	231	255	236	264	227	231	236	238	229	242	212	227	244	243	243	234	236	252	234	247	227	254	238	221	250	243	257	222	240	217	240	235	225	228	246	261	214	234	232	241	236	214	264	212	256	233	234	224	245	241	241	243	250	243	228	227	218	226	216	233	243	233	213	233	230	225	260	214	235	224	231	238	231	229	243	254	221	220	238	229	225	241	238	241	270	233	224	223	241	213	214	241	247	219	225	245	227	217	226	232	228	227	230	230	230	211	248	243	251	256	215	239	237	215	235	233	207	212	236	243	233	247	205	222	240	238	209	253	226	253	242	223	222	221	266	221	244	224	226	234	243
345	0	2700	161801	353	0	17	197	280	422	457	493	457	432	389	373	369	381	356	328	343	311	287	296	263	272	248	271	258	280	278	258	244	227	238	203	224	259	296	402	453	495	503	481	432	383	305	265	191	229	208	218	206	214	220	196	205	196	176	197	201	198	210	221	199	174	202	181	203	174	229	190	210	213	192	208	187	187	199	187	194	196	199	186	213	178	169	187	210	199	203	211	194	201	171	198	186	180	198	207	209	181	219	189	193	183	212	183	185	191	183	191	214	179	199	216	187	245	205	184	216	189	174	182	183	183	174	184	155	189	179	202	208	172	160	214	192	199	173	174	166	185	173	188	193	183	162	185	179	177	197	222	177	181	172	180	172	194	162	174	201	183	172	189	203	198	189	182	181	198	180	185	182	206	201	173	192	168	179	194	194	191	175	194	179	192	195	190	188	191	170	192	177	186	192	174	177	188	207	201	210	167	201	164	188	180	174	208	197	172	180	189	189	182	188	184	209	202	194	198	199	202	174	171	166	155	196	187	188	184	192	199	198	195	170	171	176	198	189	178	171	181	184	166	179	198	188	176	165	212	185	187	176	193	193	194	188	173	163	177	168	191	197	206	166	180	177	199	173	195	199	186	194	191	191	198	191	198	168	192	184	200	152	186	208	174	181	196	204	188	153	195	179	196	174	195	186	162	196	186	149	188	182	168	182	191	162	181	165	195	198	168	146	203	201	182	188	202	169	201	166	174	218	189	170	181	184	178	181	187	162	167	187	177	191	186	157	181	180	202	162	186	170	181	164	175	192	187	203	142	167	186	204	199	180	172	187	209	184	182	205	168	184	168	162	214	180	199	180	199	194	186	199	148	152	171	188	183	198	186	170	201	163	180	181	197	166	204	201	188	177	190	180	187	180	176	175	180	182	177	170	208	202	177	184	197	195	205	194	204	167	193	180	198	153	191	186	196	180	188	193	187	205	183	175	190	196	207	154	187	201	186	215	170	168	178	174	197	196	166	194	180	168	191	204	189	184	170	189	193	191	201	205	181	168	177	193	180	176	177	184	191	175	191	182	188	178	198	192	170	189	174	154	172	171	184	177	156	165	207	209	183	182	190	144	183	182	189	215	170	172	175	166	184	171	179	176	180	206	184	185	201	184	181	167	194	195	141	181	187	188	185	203	169	173	164	166	181	185	186	168	190	211	168	183	192	186	183	193	185	171	192	173	171	193	189	190	176	169	181	182	184	183	179	198	193	199	172	206	178	184	188	174	206	183	179	198	186	186	195	173	181	169	174	179	179	174	180	164	186	185	191	183	189	189	190	167	190	188	163	190	179	193	193	166	209	166	190	174	189	186	179	207	189	178	174	204	168	188	174	175	196	186	188	154	178	171	181	191	175	180	163	181	197	201	204	156	179	174	182	199	214	188	180	182	164	171	188	183	191	177	171	185	190	188	192	197	201	186	195	221	176	187	184	195	194	203	182	158	169	184	207	151	169	172	194	199	212	188	211	186	198	175	152	181	168	177	196	189	192	162	179	178	161	188	166	200	185	186	164	200	188	183	203	184	178	164	188	183	204	182	171	157	235	160	189	191	202	206	168	170	176	169	178	193	185	171	206	209	190	185	180	195	175	195	179	182	178	199	166	185	178	192	157	164	188	190	191	175	173	164	186	184	192	198	180	187	186	183	190	196	203	180	198	166	182	175	204	178	188	180	194	186	193	193	192	186	185	185	193	175	184	209	194	162	165	188	163	163	191	196	180	183	175	186	196	182	196	217	160	196	174	175	219	176	195	188	167	190	191	214	205	181	193	184	197	181	185	164	176	169	181	179	182	208	193	176	194	179	169	182	190	154	161	186	185	167	201	174	173	184	175	201	178	190	159	193	185	195	192	176	184	181	191	157	195	188	191	187	178	180	180	179	173	180	172	209	173	186	200	185	173	173	179	174	182	178	214	161	179	172	207	188	195	203	206	172	186	211	164	184	179	178	181	196	188	179	192	191	179	195	182	190	191	170	178	172	181	181	172	180	182	182	189	181	176	197	205	184	181	189	200	185	177	182	196	180	183	174	176	185	173	175	183	199	179	192	199	185	163	197	181	176	191	192	182	198	203	176	173	161	174	177	178	172	176	186	188	187	184	180	182	171	176	188	213	183	210	187	182	183	197	169	177	194	198	176	176	195	155	177	199	185	204	195	181	171	181	170	167	184	174	203	190	186	181	184	174	186	212	195	191	179	158	176	185	204	157	191	193	188	179	147	161	181	186	177	190	211	213	187	213	193	161	186	176	213	176	206	198	172	178	160	192	182	199	188	177	183	190	157	182	195	180	181	174	198	189
345	1	1900	161925	360	0	16	135	218	354	323	358	322	322	297	272	257	259	228	219	205	248	214	166	195	206	206	183	196	186	202	181	184	174	164	179	150	165	186	171	203	234	262	294	310	268	195	169	147	160	157	171	142	144	172	122	172	154	156	159	144	140	153	139	137	162	161	166	135	179	141	128	135	130	147	163	165	153	149	174	153	159	127	158	122	135	142	129	151	136	129	158	138	149	170	148	147	134	155	151	127	155	134	137	151	155	155	161	139	143	142	134	134	156	163	132	146	134	147	152	143	122	136	166	132	148	146	143	161	134	147	154	127	138	121	179	144	146	144	137	155	148	148	127	143	167	133	154	129	113	151	145	154	128	162	125	156	127	148	134	144	149	115	114	165	161	138	140	146	145	132	159	136	146	142	158	149	148	140	139	134	159	142	159	154	163	135	146	134	131	164	135	131	146	146	121	132	139	156	121	134	143	193	134	161	152	146	160	138	151	145	160	146	131	144	160	138	134	136	144	142	162	155	157	152	125	157	133	140	158	137	145	143	151	129	144	144	159	162	136	172	142	155	131	149	138	158	136	152	150	146	139	144	146	170	146	193	156	152	134	167	136	127	135	154	130	140	146	152	146	132	135	158	144	158	152	166	141	142	152	132	150	123	145	131	163	132	123	127	137	141	133	144	155	158	141	133	144	158	150	133	123	131	144	122	136	163	140	142	143	156	148	145	133	130	143	137	157	125	147	137	145	148	135	145	142	145	118	178	123	154	137	134	181	145	131	146	160	120	144	157	136	148	147	153	155	125	187	136	142	135	127	136	160	148	136	127	169	140	153	120	149	128	141	169	147	127	132	142	162	137	139	118	181	143	131	148	136	153	137	131	122	150	137	151	141	135	147	135	138	132	155	151	133	137	162	168	120	155	155	136	149	140	162	123	120	147	147	144	167	140	145	165	147	133	152	156	131	127	164	132	149	138	143	179	151	154	138	136	140	110	136	139	133	131	129	138	142	133	140	131	162	122	140	147	139	161	128	141	136	150	133	140	129	162	139	156	132	136	172	145	144	154	144	146	125	142	154	139	146	118	153	156	141	129	154	157	137	155	150	151	156	143	146	133	151	166	160	162	167	154	126	152	142	122	142	149	149	143	134	135	142	145	146	144	157	152	143	162	144	150	121	133	159	141	146	137	137	134	142	155	129	139	142	150	141	157	136	158	145	139	135	150	125	148	143	149	146	155	146	159	141	144	141	137	131	135	152	134	154	137	146	162	162	138	154	136	151	145	142	162	135	161	150	153	159	141	161	135	154	138	143	153	136	130	129	138	118	127	150	125	121	141	157	132	144	165	149	144	149	145	129	150	154	125	157	131	118	146	137	128	149	146	167	141	128	125	149	133	154	134	154	148	153	154	150	134	145	142	175	117	143	126	161	163	138	143	156	153	142	141	157	139	153	140	164	127	138	140	140	140	151	141	161	167	163	132	129	160	152	132	167	131	143	145	164	153	152	147	136	135	145	148	145	153	153	133	129	149	137	154	144	127	147	169	146	121	132	139	143	171	136	141	145	148	143	143	149	137	136	137	143	125	146	144	137	155	143	146	142	135	125	136	160	147	145	142	128	164	143	133	142	120	151	141	149	147	133	153	125	133	161	121	158	149	139	118	142	155	145	145	133	124	148	160	142	135	156	139	152	138	147	144	144	142	140	142	141	146	130	155	151	143	138	165	143	138	151	141	155	154	149	138	131	122	141	157	149	149	150	148	130	155	152	131	137	109	120	135	128	145	135	143	119	141	175	128	158	144	112	152	143	143	138	157	146	132	141	148	164	155	124	161	141	157	155	108	126	122	142	130	127	155	148	141	157	161	137	155	140	159	168	131	140	130	143	147	153	144	148	145	150	136	156	145	131	150	138	141	132	125	135	148	131	150	122	127	151	127	142	154	154	136	166	145	151	151	175	127	130	161	155	148	153	140	138	129	145	122	169	158	138	139	131	153	157	135	144	148	155	143	130	134	150	117	148	164	143	160	145	156	161	150	145	153	138	158	156	136	150	140	136	166	147	171	139	140	147	137	149	126	131	117	156	136	142	158	130	116	141	147	128	144	144	131	130	138	152	126	128	128	135	139	140	144	132	134	138	136	144	132	155	127	141	136	147	143	149	136	133	129	123	140	137	144	141	138	133	147	122	143	129	145	135	125	152	147	147	142	153	149	160	135	135	155	155	146	156	156	140	151	138	140	146	142	130	132	130	151	153	148	137	154	155	133	136	145	138	138	149	140	169	131	155	164	132	146	166	130	156	141	151	147	132	155	148	136	164	150	154	164	134	134	131	140	135	131	139
345	2	2100	162048	349	0	35	173	272	407	394	435	438	387	376	327	324	320	323	320	307	320	292	295	279	288	263	261	264	241	264	276	258	272	198	252	233	274	285	316	359	435	464	488	515	523	476	406	285	226	232	237	214	217	231	250	230	213	209	220	229	219	221	244	209	211	244	229	229	207	272	217	253	225	219	244	207	232	236	216	235	237	225	229	239	218	211	233	215	214	220	247	233	233	241	234	232	215	203	226	204	211	196	219	214	201	224	213	245	192	209	209	190	234	249	217	229	214	212	192	217	209	221	227	216	215	236	231	205	219	235	238	234	215	223	228	240	200	228	238	227	210	228	200	214	243	212	205	216	220	225	206	196	226	238	203	214	196	228	238	220	234	227	214	197	255	231	209	238	220	181	198	213	224	238	218	210	256	234	214	210	207	216	223	236	238	219	218	213	223	226	246	214	220	214	213	264	216	235	210	227	234	229	192	220	230	221	217	215	191	199	202	220	203	222	200	216	223	218	232	235	201	229	204	218	222	231	205	233	220	200	223	223	219	227	207	206	218	226	204	239	216	196	202	218	234	211	214	234	192	213	226	224	226	210	231	191	236	233	218	232	195	213	207	241	182	228	218	198	214	207	199	228	221	180	211	226	225	192	213	245	186	187	221	223	236	218	218	230	219	207	203	206	208	212	208	236	194	253	221	206	189	206	224	223	229	216	213	231	240	214	233	228	226	209	201	208	225	230	201	221	225	230	218	195	211	214	227	244	205	203	248	212	223	213	200	220	206	213	219	211	223	189	211	213	204	232	242	257	194	203	225	236	229	233	210	220	214	201	184	198	214	254	219	186	204	210	203	235	215	192	216	205	212	214	223	228	208	240	204	209	224	213	226	238	190	213	225	219	222	207	202	219	206	219	195	223	241	225	198	207	211	207	244	211	229	222	197	257	222	185	213	227	230	240	232	263	225	214	232	253	210	218	212	201	247	200	228	224	213	239	208	227	217	204	202	224	206	236	220	211	186	248	216	198	216	200	233	201	213	241	217	212	229	215	221	207	229	204	228	215	216	210	233	235	200	212	212	222	210	229	213	227	219	236	187	238	231	203	219	213	195	182	238	196	214	213	215	218	244	202	245	218	205	214	234	230	225	219	230	192	188	210	230	218	190	211	232	194	193	209	225	194	215	214	215	229	222	225	241	214	221	221	208	228	230	215	210	214	187	218	196	220	211	238	199	209	205	215	222	219	214	200	221	206	221	198	222	218	227	215	206	257	222	218	209	223	225	210	217	222	216	207	227	221	220	222	188	220	222	231	223	194	200	232	190	219	229	219	226	219	233	217	212	202	207	223	210	205	222	209	211	221	188	242	216	235	240	202	227	230	228	219	215	225	216	202	219	198	230	205	200	214	205	203	229	208	197	215	243	196	245	208	233	236	222	204	209	234	224	215	211	195	226	204	193	228	200	203	184	209	193	224	220	239	204	208	194	241	211	211	203	228	221	246	211	226	196	203	201	218	216	232	191	224	231	207	213	201	214	208	202	207	219	208	222	214	202	205	223	228	219	226	215	211	198	214	228	196	203	204	230	224	217	208	186	205	184	223	199	229	205	206	224	220	211	243	208	223	219	183	211	231	214	214	219	230	212	214	212	225	237	228	198	212	209	228	214	195	187	230	218	198	219	204	228	231	209	216	227	190	220	212	211	197	216	227	225	220	216	209	220	233	224	217	227	199	205	229	227	222	220	201	213	247	194	226	212	203	211	225	215	192	231	215	188	227	208	204	221	237	221	230	222	238	218	212	203	211	226	212	202	192	221	190	208	221	213	191	197	229	210	203	219	234	220	220	226	208	217	208	234	230	238	212	201	205	209	209	203	195	209	205	238	193	228	222	245	199	191	242	222	214	236	194	218	218	227	204	206	212	217	232	214	195	191	215	210	211	223	207	207	221	241	218	197	229	196	197	217	213	188	245	198	221	223	205	201	187	230	244	237	233	231	233	223	233	209	210	210	216	228	194	228	218	229	227	206	218	197	232	229	224	203	231	193	208	216	228	200	211	204	206	214	230	215	236	213	211	204	220	219	212	201	229	215	235	183	188	223	206	218	202	214	221	210	228	241	210	251	207	237	259	201	221	199	227	209	210	224	198	220	203	241	225	207	198	222	228	193	215	216	234	210	223	216	223	229	224	230	200	230	229	229	210	221	226	233	216	216	199	211	198	205	224	210	217	215	218	236	215	218	217	260	192	203	225	227	214	215	217	232	215	221	229	230	192	217	226	214	233	224	238	225	227	180	226	222	206	206	196	232	243	211	228	219	239	204	227	213	230	199	198	206	200	206	209	226
345	3	3500	162171	350	0	24	195	300	417	430	499	438	411	387	355	344	333	330	303	299	308	289	291	280	294	270	256	271	259	250	272	245	248	241	244	252	361	407	477	481	558	554	446	499	457	348	279	266	244	199	205	206	199	223	212	223	216	200	215	230	225	241	206	190	217	205	219	222	225	209	226	218	224	232	209	200	212	226	227	205	186	188	209	216	211	184	229	182	217	195	202	197	228	230	215	216	209	194	216	217	206	203	205	211	171	207	181	209	218	200	224	205	209	225	205	216	217	197	196	212	180	224	224	203	196	187	192	211	193	222	208	208	233	214	204	205	186	217	209	233	200	200	213	192	208	202	197	193	191	205	186	210	215	198	188	204	187	189	205	199	197	193	234	191	202	217	197	201	201	218	198	176	226	196	217	193	187	226	188	211	206	195	188	231	195	198	197	190	189	222	174	174	195	191	213	214	203	198	195	227	192	213	251	190	183	199	204	231	200	203	214	217	200	225	190	213	230	232	203	190	206	201	209	199	206	179	200	217	220	193	217	199	201	213	185	204	224	214	198	211	207	195	200	207	215	191	221	216	230	207	203	193	214	197	201	199	184	210	184	221	204	201	203	212	188	201	203	190	219	211	190	200	200	199	217	201	215	203	199	191	204	214	228	195	199	230	199	220	204	184	199	183	179	232	238	205	191	201	221	196	193	182	201	171	171	203	199	207	233	190	215	190	204	211	213	201	213	219	176	180	201	216	172	211	195	180	211	209	195	215	215	229	213	206	206	216	212	189	200	221	206	183	209	193	211	203	213	204	182	194	221	183	191	209	227	226	203	202	212	222	186	225	191	194	192	193	217	210	212	191	216	223	210	215	214	208	211	206	207	197	183	196	206	216	213	209	205	213	209	204	217	230	235	184	187	223	178	220	188	218	223	209	199	214	206	189	193	196	202	222	209	210	202	195	218	194	212	184	209	208	207	195	194	174	231	198	201	198	199	214	199	225	191	205	229	205	217	203	180	205	200	204	202	206	172	226	195	184	203	196	191	195	216	215	189	186	195	217	199	202	201	215	196	201	197	209	219	243	194	216	189	223	235	195	223	168	201	206	194	205	193	188	219	193	217	192	215	190	215	206	186	199	221	218	224	213	200	197	193	205	209	215	205	197	206	185	180	174	195	212	194	195	204	206	184	211	211	199	194	189	196	189	207	194	218	203	205	206	220	215	208	185	218	204	207	200	190	205	201	221	196	199	197	193	175	189	190	209	201	215	196	208	220	167	196	191	204	221	218	189	170	185	207	197	211	187	215	197	192	214	209	199	206	212	193	191	236	210	190	188	209	219	166	204	215	203	201	189	197	199	176	222	191	191	211	208	216	190	198	212	174	209	203	196	207	209	192	206	227	195	182	202	216	209	234	215	195	180	203	206	216	209	221	231	214	199	203	180	212	196	205	198	198	193	202	206	180	204	209	207	200	222	207	195	202	213	222	187	197	206	194	193	209	166	207	183	195	190	195	189	218	197	214	214	189	221	184	196	202	212	211	204	198	192	207	194	182	214	210	221	205	219	201	215	198	174	211	215	227	207	218	216	219	218	187	207	202	203	192	182	189	199	185	223	188	216	213	207	208	214	217	198	219	194	194	207	198	197	205	204	200	213	195	184	205	218	176	202	212	191	179	213	209	200	202	196	200	191	196	188	203	206	223	199	177	183	220	211	221	216	186	199	237	210	198	197	204	201	218	199	208	216	197	182	188	223	210	210	216	203	207	195	208	223	179	211	207	168	206	222	222	218	185	199	191	188	209	164	183	222	195	191	187	175	214	194	202	187	224	179	196	194	196	204	222	198	217	181	203	211	208	175	201	193	212	176	183	203	169	198	226	206	217	209	190	183	193	179	187	195	201	184	198	199	205	215	190	213	199	220	208	206	206	193	182	177	193	196	165	205	194	202	230	197	206	192	169	199	204	175	206	209	235	189	214	199	191	214	208	183	208	188	201	198	188	193	203	211	202	189	202	184	210	204	188	200	227	209	187	203	182	203	205	180	209	203	204	183	203	208	204	208	195	196	196	187	181	208	203	216	201	172	197	183	175	210	217	215	221	188	194	203	190	213	181	221	190	193	217	199	198	196	222	181	210	234	197	214	216	215	204	220	201	208	203	209	201	204	177	181	226	208	212	210	235	200	186	217	181	205	242	207	202	208	226	211	197	194	194	188	213	219	208	196	205	210	183	202	198	217	201	220	217	217	237	188	204	197	192	212	202	212	203	200	190	196	173	210	208	185	212	219	209	185	200	211	200	196	198	211	186	187	221	211	197	164	186	207	191	206	233	219	218	212	193	195	215
