345	0	2700	102332	358	0	11	150	258	411	409	459	419	426	359	351	325	313	296	277	265	258	242	255	240	215	223	236	216	182	185	180	190	186	178	191	167	180	161	173	143	165	168	164	163	152	148	160	140	137	142	131	132	141	142	118	141	117	133	130	151	117	126	115	116	109	137	107	160	128	147	127	128	128	154	121	135	114	106	96	136	126	116	106	119	121	126	107	120	117	125	116	136	132	115	147	115	115	120	91	114	124	109	112	122	131	123	132	125	124	118	98	111	123	105	125	122	127	125	119	111	108	107	113	119	118	109	98	124	133	115	104	100	110	122	113	122	118	107	119	111	130	113	115	118	109	129	118	114	104	134	121	111	99	109	129	107	89	109	115	117	120	117	108	117	118	113	107	111	108	127	117	109	109	112	106	112	93	127	117	96	86	113	128	102	110	103	101	101	113	110	112	95	112	115	99	127	117	106	116	116	119	110	99	112	100	94	139	107	108	116	112	121	109	102	127	113	121	122	123	112	107	118	115	106	108	118	96	114	98	121	134	100	96	118	131	113	133	126	124	101	117	120	122	109	110	101	115	124	103	99	115	100	125	108	85	89	105	117	96	98	94	127	127	120	92	114	116	140	99	109	120	101	104	100	129	96	125	111	135	107	113	107	108	109	103	109	100	106	103	115	106	104	100	90	108	109	110	120	108	116	95	110	106	106	96	102	104	99	106	136	106	109	120	90	127	104	95	102	122	108	95	104	104	102	99	99	118	97	105	108	107	89	106	103	88	117	105	99	116	106	105	106	118	102	88	119	106	132	98	107	100	90	115	129	121	94	104	120	119	114	122	132	122	100	105	112	126	107	110	105	99	92	126	109	120	119	112	114	101	123	100	103	111	106	106	107	109	127	109	137	108	98	100	128	90	128	112	123	109	104	114	104	115	121	101	103	106	118	117	104	129	114	123	126	113	105	113	147	122	107	108	103	99	121	97	114	110	112	106	109	133	109	105	118	100	113	120	108	112	114	132	109	100	109	113	102	94	106	133	103	124	108	115	103	117	117	118	126	120	107	108	107	98	103	95	123	108	133	98	110	105	119	104	102	108	97	117	114	98	96	112	114	122	113	125	117	110	86	85	101	131	121	129	102	105	101	107	102	100	102	91	115	117	125	97	94	113	101	105	117	111	98	104	113	114	131	106	119	121	114	91	115	100	93	98	110	107	105	119	128	118	125	121	122	112	104	111	116	108	95	116	94	100	106	111	109	118	132	102	113	89	114	105	109	117	84	116	88	109	133	108	102	106	106	97	101	107	117	101	112	101	106	122	106	90	100	112	92	109	111	118	122	115	113	102	99	95	108	104	86	90	98	122	111	114	96	113	105	123	108	101	134	103	100	112	114	102	113	114	116	103	113	93	109	110	108	103	105	98	120	119	109	132	99	129	116	117	96	106	97	123	116	115	104	94	119	107	127	113	117	94	112	118	107	118	96	107	94	121	118	107	115	95	100	115	125	92	120	124	116	104	113	105	120	93	102	103	111	118	116	124	121	108	105	105	108	113	100	112	108	102	124	106	110	94	113	117	93	108	111	109	102	97	111	112	112	114	78	81	123	107	106	120	100	109	98	126	116	119	113	117	126	103	106	106	105	97	100	120	108	99	88	70	116	123	109	97	119	106	115	103	114	105	119	111	109	108	121	110	105	121	99	97	84	114	110	101	93	111	89	119	101	116	109	106	126	113	120	107	111	117	97	101	120	132	108	104	105	96	94	117	111	105	95	91	102	101	111	107	106	94	111	119	109	137	104	106	96	117	98	117	116	128	119	100	102	107	113	109	104	107	117	100	122	109	120	114	102	115	116	108	101	95	105	109	126	105	117	115	115	88	134	101	113	112	117	110	117	114	125	116	103	106	113	115	107	135	98	96	116	116	116	119	122	96	103	103	102	111	120	107	115	96	113	100	104	133	111	105	109	119	83	104	111	104	97	97	121	110	96	104	107	100	104	101	120	107	86	120	103	124	104	93	104	110	94	98	111	98	117	96	98	92	100	101	105	117	130	129	108	98	99	109	120	122	94	98	133	100	100	117	84	91	105	94	106	89	126	100	104	131	95	107	93	104	105	120	124	111	95	91	107	100	93	116	107	123	91	135	80	102	124	109	113	111	116	120	114	113	107	101	101	89	122	115	93	132	111	115	99	119	97	128	117	117	118	119	96	87	116	105	109	112	116	114	102	118	120	117	120	115	118	115	123	116	97	99	104	79	116	101	114	113	114	127	105	124	100	98	102	125	99	118	109	111	123	99	100	97	115	119	104	100	96	88	94	109	91	101	102	95	120	106	120	104	108	110
345	1	1900	102455	359	0	13	129	185	336	347	379	346	304	284	243	280	229	235	234	220	226	183	209	191	191	180	171	186	193	156	166	163	160	152	158	149	145	147	169	155	137	145	149	148	147	165	122	155	122	140	132	118	148	138	149	117	139	130	134	146	121	142	123	139	141	128	128	132	137	133	127	141	123	137	139	124	125	122	132	101	151	129	132	122	116	130	137	135	135	131	133	144	100	154	122	118	115	108	140	134	106	116	140	112	115	99	131	105	102	129	123	127	125	120	125	126	121	112	123	139	134	123	123	119	121	154	111	114	126	110	115	129	140	102	121	109	133	117	130	119	138	136	120	116	117	103	123	126	123	126	128	131	115	107	126	128	138	121	123	136	121	118	117	132	140	129	112	122	116	131	146	140	107	129	128	125	124	157	117	126	132	120	124	107	147	128	124	99	119	105	119	129	121	119	118	107	115	129	116	118	120	138	120	139	110	114	127	103	115	123	123	109	138	131	113	113	117	108	132	130	112	138	114	136	103	144	133	127	129	125	125	115	109	129	130	136	124	102	120	129	111	146	113	126	111	130	141	119	114	106	119	127	124	118	137	113	132	114	143	113	115	123	116	101	124	125	127	122	117	110	109	142	121	125	124	136	114	118	128	128	121	106	146	136	127	112	125	92	113	119	104	120	115	100	136	119	104	131	132	119	124	129	108	107	115	113	103	136	127	134	128	127	115	116	117	132	123	125	110	127	117	134	130	115	116	106	136	129	111	103	95	122	120	133	117	120	109	126	155	118	99	141	104	115	134	133	133	111	129	118	125	111	115	114	116	138	119	118	132	111	118	124	135	109	113	110	119	107	124	132	130	135	125	115	126	124	140	117	133	103	114	146	121	124	131	106	109	124	127	80	115	115	118	114	135	124	130	112	109	126	139	92	102	128	140	111	128	111	115	133	113	134	131	118	122	126	105	134	128	119	101	134	125	130	120	129	132	120	137	135	114	109	117	132	117	118	107	125	109	123	119	146	103	126	114	127	102	118	110	123	118	132	114	126	118	119	112	110	119	113	121	129	98	137	129	124	110	110	113	143	118	130	122	111	157	114	142	145	133	114	115	133	129	115	107	112	117	105	114	120	137	132	130	116	121	125	104	110	110	113	133	123	127	107	130	121	101	110	128	115	120	128	140	119	139	116	130	115	123	102	126	129	127	130	120	131	122	131	123	131	112	128	124	125	110	114	124	134	129	125	120	116	124	121	107	138	107	132	98	99	116	113	111	112	116	104	132	122	119	155	103	115	111	128	125	123	121	134	138	117	108	126	106	115	127	115	122	112	130	135	116	121	135	114	133	107	114	127	113	103	118	145	110	131	110	133	126	120	101	124	141	139	124	121	117	131	107	120	114	118	98	131	109	106	114	121	131	118	113	111	130	108	110	118	121	123	114	118	120	141	123	104	121	103	129	117	121	102	123	96	103	135	144	128	117	124	117	119	146	111	115	135	116	116	124	120	114	124	146	119	137	110	122	127	134	142	101	133	121	130	102	124	131	118	114	115	146	130	127	148	132	121	118	139	139	125	121	125	115	122	134	123	136	103	119	111	112	125	116	122	127	132	116	98	99	113	123	123	120	116	112	111	128	122	132	125	117	115	122	121	111	125	116	130	137	105	124	118	123	122	128	95	108	124	113	125	115	108	113	130	127	125	107	125	133	122	141	103	143	117	122	101	142	115	154	121	107	123	120	135	129	126	129	115	119	114	126	110	123	123	108	116	123	138	122	116	127	125	131	130	117	104	126	115	111	109	119	119	137	127	130	113	131	136	121	126	115	115	112	143	111	124	122	126	125	112	109	109	110	129	126	108	116	86	116	126	134	146	120	125	121	121	109	126	98	112	107	101	140	139	135	143	137	138	114	108	122	115	142	134	113	115	97	120	104	137	121	134	98	137	109	120	122	109	87	127	112	125	107	114	141	122	125	121	143	126	125	111	129	129	130	108	104	112	124	115	135	125	108	107	111	128	124	126	124	123	142	124	120	117	117	126	88	125	121	127	124	132	104	107	124	120	140	124	113	130	127	138	114	115	126	150	141	113	128	124	131	121	100	110	118	116	142	108	141	135	113	121	130	128	138	115	126	123	137	125	125	109	127	116	126	136	107	111	119	123	110	119	128	105	125	125	106	106	133	106	119	140	121	105	122	118	130	115	116	122	107	110	113	120	135	142	127	138	147	124	119	138	121	129	125	124	117	128	97	154	115	132	125	127	121	104	120	123	110	125	121	115	113	114	128	117	130	132	109	106	126	115	127	123	137	111	136	107	112	117	120	128	118	132	109	127	138	134	137	126	136
345	2	2100	102578	373	0	15	131	178	355	355	373	360	336	317	321	256	270	246	218	227	234	191	214	191	233	183	185	184	176	183	180	171	165	190	162	169	151	194	168	139	122	142	153	153	139	150	138	138	121	131	140	143	137	152	135	128	117	129	123	136	147	133	120	115	130	141	142	140	146	103	129	140	141	132	153	130	132	136	146	113	119	87	127	130	121	124	121	136	131	135	137	135	142	140	134	149	129	125	114	133	119	161	147	139	121	136	117	141	121	121	109	119	126	133	118	116	152	127	122	139	135	110	120	129	126	135	123	144	120	122	107	145	130	98	97	107	109	130	122	137	121	135	122	112	116	138	129	144	119	122	117	136	128	108	133	116	122	106	139	135	122	124	129	131	130	114	133	128	116	125	105	137	144	132	136	128	132	132	126	127	132	130	116	131	136	136	134	111	116	117	126	142	107	145	115	111	119	129	127	120	126	133	133	149	136	115	134	117	134	128	116	116	126	113	133	130	136	107	129	123	112	120	122	129	123	102	102	124	128	133	114	143	105	122	125	118	113	126	102	130	118	118	123	134	110	134	109	118	147	116	124	113	141	130	127	123	124	120	119	127	140	106	126	131	110	127	113	101	135	136	110	133	142	119	129	110	121	147	103	114	129	105	144	123	134	109	148	149	133	126	120	116	123	120	120	134	116	131	130	135	116	133	114	124	129	127	126	109	129	147	106	110	112	107	141	123	142	128	124	125	142	138	120	139	124	124	113	123	112	127	131	124	121	114	106	108	122	129	129	136	121	120	124	138	126	136	135	111	130	109	130	118	122	104	115	132	129	125	118	117	117	106	112	119	129	136	123	118	114	113	137	110	99	131	112	135	129	114	118	108	115	121	118	118	121	132	138	117	128	122	128	131	123	123	138	119	125	127	97	127	125	111	133	128	112	120	128	150	110	122	126	115	109	127	106	127	121	118	135	115	157	105	125	130	120	136	137	128	111	110	114	125	129	122	145	113	129	144	120	115	125	113	125	132	115	128	129	138	147	103	124	124	123	130	122	117	110	112	138	123	135	118	150	136	99	131	117	128	126	101	134	116	112	113	129	113	125	124	102	133	137	144	118	131	120	130	124	111	128	130	123	113	113	125	116	124	139	109	115	125	118	163	119	127	119	100	127	121	128	111	114	146	122	122	111	137	126	125	126	124	130	128	118	109	101	120	121	148	123	116	113	130	127	128	133	131	137	123	151	124	127	111	113	127	108	116	117	103	137	114	142	114	131	127	109	132	111	137	145	128	115	126	115	134	122	116	137	114	114	124	117	117	102	122	145	101	133	123	117	105	125	121	128	126	126	119	116	132	136	118	135	124	110	141	138	118	125	138	104	129	132	115	125	98	134	115	123	129	118	114	109	125	113	146	149	135	136	115	125	103	130	120	117	123	126	126	116	135	121	127	120	117	124	121	126	114	128	111	134	116	133	120	101	135	146	133	136	122	101	117	128	118	134	117	121	129	133	108	105	132	126	119	119	98	116	113	138	114	112	122	125	120	109	127	126	129	133	102	115	143	132	115	103	121	112	109	116	135	108	122	126	124	129	136	103	106	110	108	110	119	127	133	123	121	138	125	138	137	129	109	115	141	118	129	108	122	113	104	138	109	128	101	109	127	114	107	104	132	121	119	115	131	117	118	146	118	135	114	115	111	127	112	138	144	137	129	108	129	109	151	137	118	120	105	122	108	106	136	126	101	137	128	105	128	110	136	110	108	128	110	102	105	119	103	119	125	123	123	117	122	120	125	119	134	126	124	103	108	119	129	128	101	129	118	123	130	137	119	121	118	138	120	118	137	124	130	138	126	142	131	100	127	131	132	130	135	122	120	122	107	139	119	134	133	123	133	112	113	126	121	119	107	124	115	132	121	133	142	119	118	114	126	143	115	137	112	122	103	119	122	122	91	122	121	120	131	132	122	114	124	126	126	138	127	131	117	110	163	105	133	122	129	132	103	134	110	122	140	120	142	116	127	113	120	117	123	139	155	122	133	124	127	121	125	117	130	126	124	130	113	116	121	111	125	144	147	109	108	129	129	139	111	95	101	106	137	133	131	110	118	91	105	127	124	132	116	150	131	117	129	120	115	116	110	116	125	129	112	119	123	123	105	130	134	116	127	131	119	119	93	145	103	139	130	122	121	135	133	111	105	134	151	128	139	129	121	129	129	106	129	125	105	121	127	110	116	132	111	98	126	129	134	127	113	128	111	112	116	118	117	128	123	111	125	133	136	135	117	118	117	129	128	112	129	116	118	137	111	122	134	115	127	132	116	132	116	132	129	123	113	123	136	129	111	116	125	125
345	3	3500	102701	366	0	18	151	193	364	348	404	408	359	303	309	284	263	273	258	266	214	202	199	182	236	196	172	163	171	180	174	182	181	159	154	164	145	177	161	143	145	147	133	141	167	136	152	154	123	127	126	112	127	136	125	155	142	107	136	128	125	128	109	123	127	135	149	114	125	136	125	112	127	121	130	130	124	103	138	115	106	97	120	129	104	116	127	118	118	104	140	114	112	124	120	119	121	126	117	127	122	107	114	102	113	117	129	101	130	141	130	127	114	108	103	103	119	117	136	101	114	108	118	109	125	108	109	107	131	105	106	105	111	102	100	115	125	99	135	105	137	134	118	111	130	90	112	126	111	120	119	121	114	113	109	115	123	118	102	109	119	133	106	122	130	118	103	103	101	95	117	112	97	132	110	116	95	111	129	121	126	73	112	127	116	113	120	110	125	113	103	109	115	126	90	120	121	106	139	121	116	97	100	109	100	130	102	102	120	120	102	110	99	111	108	123	123	109	106	107	120	124	110	98	98	105	109	107	126	116	103	116	110	111	112	106	118	101	104	97	119	103	117	130	109	100	119	111	122	98	120	106	104	101	127	121	101	122	120	115	102	126	141	105	103	112	124	111	103	106	114	93	106	113	111	121	101	116	109	122	109	124	128	97	119	111	118	125	117	130	104	92	103	118	107	128	116	115	108	102	110	123	106	116	113	110	121	122	102	123	112	115	131	109	126	131	101	121	90	107	128	109	110	113	113	96	110	135	138	116	109	116	104	125	113	115	101	122	131	118	105	122	114	93	128	102	104	110	122	115	92	99	115	117	113	115	118	102	100	108	123	123	110	118	97	104	104	113	115	95	110	108	100	105	120	115	99	107	112	123	108	113	115	132	96	109	117	111	117	112	112	105	124	105	117	104	103	114	124	118	100	102	127	123	116	97	118	106	120	120	115	115	116	125	90	91	106	101	116	101	117	103	120	110	89	94	109	101	115	97	118	112	97	103	95	112	117	129	98	99	138	102	92	119	95	120	111	124	102	128	120	101	126	121	111	110	129	84	118	115	119	101	110	110	133	102	123	125	101	106	111	110	118	101	99	127	107	95	92	114	134	106	109	122	110	109	106	117	120	115	127	131	100	114	115	113	105	103	116	102	114	115	113	95	111	132	119	100	102	105	123	114	105	122	102	117	116	104	109	117	112	105	112	121	90	113	111	126	120	105	117	106	121	111	98	118	91	139	130	111	119	100	117	92	112	122	102	92	109	114	93	96	102	102	116	123	105	122	114	109	92	114	111	112	122	109	113	114	100	133	116	107	124	91	112	121	103	110	107	104	109	127	119	118	112	118	99	96	117	107	96	126	98	115	123	104	112	88	110	122	120	108	124	114	113	129	116	120	112	124	102	102	111	97	111	137	101	115	114	109	100	104	114	99	104	102	113	105	118	108	90	96	101	94	115	120	126	98	131	114	110	104	110	116	99	90	103	110	102	125	120	118	112	127	121	108	123	116	103	100	103	109	109	100	102	108	99	128	112	108	122	104	80	111	114	125	102	121	110	109	126	105	91	106	125	100	122	111	113	117	92	102	125	111	114	120	117	114	97	105	124	99	115	106	110	106	84	126	107	117	114	110	117	105	121	110	115	105	96	97	94	97	107	99	110	117	101	109	111	114	129	123	125	98	128	113	126	99	100	104	119	91	113	99	110	97	98	107	123	112	110	119	104	122	122	110	114	105	110	112	135	107	113	114	108	105	81	122	110	108	119	98	105	119	112	113	107	109	113	114	99	116	106	118	107	132	99	91	110	118	115	121	130	107	118	100	126	108	84	111	93	99	121	105	125	118	102	99	113	103	105	95	114	110	110	128	120	114	128	113	120	122	99	121	109	101	130	98	88	92	116	99	94	119	107	106	108	115	98	110	112	116	88	108	113	98	116	119	115	117	115	116	98	124	122	116	105	96	102	131	116	112	120	97	105	105	108	108	115	98	115	111	122	121	101	102	126	112	103	103	103	108	112	120	113	129	106	112	97	108	108	119	95	100	99	109	123	101	107	120	113	112	141	105	105	106	112	109	91	130	88	96	101	104	136	122	99	121	103	90	107	106	113	115	123	117	102	96	90	115	112	124	110	107	119	111	99	101	99	110	104	111	112	101	116	123	117	104	93	98	110	132	95	97	104	115	121	107	112	115	119	117	134	119	97	117	131	114	101	125	105	130	113	112	111	132	130	107	89	92	117	107	120	107	123	119	105	113	111	100	101	105	97	114	109	109	104	120	116	106	131	119	116	101	101	101	122	117	120	111	108	113	110	106	129	116	108	109	116	119	110	93	104	131	109	102	109
345	0	2700	102825	349	0	7	153	233	360	355	442	370	406	320	328	311	296	282	282	253	268	230	237	196	250	199	191	218	195	216	160	202	202	166	170	196	166	149	182	165	163	175	159	139	168	142	162	145	153	134	137	119	130	133	131	138	138	143	144	150	120	129	122	148	135	133	114	120	127	141	147	133	127	138	134	108	116	131	112	119	129	133	123	109	129	125	115	107	123	129	124	126	126	131	135	136	141	127	98	132	127	123	126	108	108	125	109	121	133	117	149	120	136	133	105	116	133	130	103	143	121	127	113	117	97	111	123	121	123	102	111	101	111	120	131	131	93	121	134	105	119	105	114	123	116	138	120	130	110	129	103	124	122	116	109	102	114	124	114	121	126	102	89	136	117	96	121	128	125	106	105	115	126	107	125	137	121	124	114	138	136	130	125	140	120	119	111	96	97	106	115	134	111	119	98	122	109	112	122	110	124	100	124	115	108	105	119	107	111	113	128	117	106	110	102	116	111	93	125	110	118	103	121	86	124	128	128	111	127	132	126	128	112	109	105	107	116	112	127	105	107	118	122	109	113	103	121	128	118	118	119	120	105	120	112	113	104	139	116	127	116	108	104	115	111	117	116	133	111	123	107	121	113	117	109	129	107	108	126	112	120	111	126	115	109	130	113	114	119	109	118	105	101	116	110	108	109	108	101	119	123	114	116	100	116	129	129	132	91	112	105	94	90	110	101	127	113	103	109	120	112	125	123	101	103	108	125	88	120	110	125	134	135	111	119	116	127	117	116	92	106	128	100	110	99	104	120	108	116	104	108	110	117	119	121	116	127	118	119	106	98	118	127	118	107	124	110	115	116	99	107	113	114	128	112	126	123	106	107	120	100	127	127	102	113	125	106	111	92	106	106	110	121	115	103	105	136	109	106	116	125	110	121	131	122	135	116	125	114	110	96	110	118	112	123	109	107	129	106	129	98	122	106	113	125	112	114	108	114	117	125	121	118	127	114	102	110	110	123	99	111	129	101	104	106	111	128	108	118	109	128	110	114	109	113	98	107	126	110	120	102	110	105	117	119	97	119	106	106	110	106	118	114	109	101	137	139	106	99	110	110	118	119	107	112	118	116	98	116	111	114	125	118	130	124	126	115	116	98	116	123	111	96	121	99	111	111	129	106	111	128	129	122	123	108	126	113	102	125	123	113	119	116	123	116	113	102	126	122	122	106	116	130	122	115	119	114	122	118	95	108	106	105	113	125	124	105	122	123	111	114	118	120	135	118	114	122	108	116	98	122	121	117	123	135	106	106	107	119	114	101	130	84	106	103	113	113	122	113	100	121	123	116	108	112	102	125	122	113	110	103	100	118	131	111	104	97	112	105	103	103	111	112	111	115	118	107	110	99	113	126	104	115	117	118	117	98	110	114	120	110	123	112	117	100	112	113	113	121	117	123	100	104	116	119	124	107	105	108	108	115	105	126	104	142	129	109	101	110	98	115	102	111	121	125	121	116	123	128	135	96	101	117	99	104	107	113	110	127	108	113	108	102	128	119	116	104	134	107	108	131	133	111	106	122	108	114	112	123	123	131	114	123	130	129	100	105	114	118	118	132	118	100	110	116	117	122	126	119	112	134	129	120	109	95	116	107	114	107	109	123	103	119	109	126	101	100	122	108	121	114	108	119	121	104	98	116	111	115	113	114	116	114	115	117	104	110	92	104	131	98	106	120	118	107	138	109	124	106	124	118	110	93	109	126	140	112	110	124	111	113	101	115	127	104	102	109	104	106	108	119	96	103	118	114	108	116	130	99	134	130	104	125	109	108	111	103	99	129	100	111	112	102	127	114	109	120	102	115	109	109	89	97	121	117	112	105	114	130	99	115	104	112	98	114	125	126	105	133	121	109	116	110	109	114	135	116	103	125	126	112	114	129	110	120	107	145	101	119	124	105	91	119	95	128	106	110	99	116	120	116	109	125	98	110	106	127	118	113	126	126	127	122	118	122	112	103	117	122	128	120	108	116	123	154	111	93	120	105	123	119	91	111	121	124	110	121	129	94	119	125	119	128	125	123	125	114	99	111	124	107	126	101	123	135	104	104	104	101	112	118	113	86	123	126	126	119	111	132	125	113	112	121	103	140	107	120	92	113	119	120	102	114	109	114	103	102	116	117	113	126	99	126	124	116	126	103	113	111	117	96	121	112	124	127	94	117	112	107	106	122	123	96	115	117	108	105	131	111	100	100	122	118	125	88	96	116	105	111	104	128	113	110	113	116	115	99	93	100	119	117	115	100	112	85	108	110	118	116	109	116	110	104	147	122	126	106	107	120	112	121	115	127	125	112	128	126
345	1	1900	102948	366	0	4	64	161	276	289	359	321	335	332	286	242	247	250	237	232	208	189	193	207	169	219	209	185	203	188	205	166	158	209	181	168	181	178	172	150	151	160	152	146	165	149	156	151	157	139	140	144	147	142	135	143	142	141	119	139	125	143	148	154	124	143	149	141	127	136	143	131	149	146	136	149	142	139	148	134	153	133	113	132	124	129	153	124	121	118	144	146	134	135	129	150	153	112	136	147	131	125	137	143	128	135	101	137	153	117	127	132	113	122	158	117	121	120	125	146	140	143	147	139	117	115	109	146	144	107	137	132	130	128	173	148	122	136	145	129	135	143	136	129	147	108	131	134	150	123	133	144	135	122	151	139	111	137	134	122	132	115	127	141	121	129	140	117	147	124	153	146	129	129	124	118	138	135	124	126	124	102	119	121	137	119	143	139	143	125	133	148	116	149	123	141	133	118	107	122	121	136	118	113	112	124	123	105	123	113	126	119	115	135	134	119	118	121	141	129	138	139	116	118	128	132	142	124	143	125	134	148	140	118	119	111	118	139	107	117	143	125	128	139	128	107	143	115	115	139	126	131	129	131	132	119	137	105	140	123	143	144	118	130	140	134	116	146	127	133	117	132	126	120	129	126	134	105	125	115	127	140	125	113	133	115	114	140	106	115	135	124	113	140	112	133	133	138	134	101	133	132	133	131	113	126	145	122	128	122	109	134	128	142	149	128	126	118	131	134	117	137	129	153	130	120	132	158	120	135	117	136	118	135	132	153	124	111	107	113	143	119	98	131	110	120	106	107	126	130	127	130	119	141	145	130	136	105	123	126	122	116	112	141	129	131	127	121	131	114	118	124	135	147	121	121	113	133	124	130	115	138	131	122	129	134	139	124	125	136	144	121	150	114	138	124	126	139	119	128	123	147	128	138	122	118	127	142	114	112	134	119	115	124	131	118	121	137	128	142	139	146	137	106	127	127	132	118	143	127	121	122	128	117	127	110	142	114	123	143	133	129	112	136	155	120	120	131	143	104	144	115	131	127	113	132	135	135	94	128	121	137	139	127	125	124	101	111	125	122	121	118	133	144	145	114	130	139	135	127	154	107	134	126	114	134	110	144	119	138	125	122	116	128	134	121	114	125	134	126	146	123	130	99	110	117	120	121	115	130	118	121	148	135	142	125	142	142	127	131	123	129	116	123	142	115	123	143	109	116	136	115	130	114	132	116	133	122	147	141	127	134	127	113	128	124	114	141	129	138	121	122	116	130	106	140	132	109	125	137	143	122	129	136	129	121	114	120	127	131	147	122	115	133	148	143	135	152	136	147	135	135	124	130	112	107	111	122	103	127	129	119	125	138	135	118	124	116	127	128	102	145	124	122	131	115	138	137	123	126	115	115	119	128	130	143	126	133	99	149	131	124	122	123	139	116	154	128	115	117	122	140	142	124	135	114	135	124	120	123	115	137	117	124	109	130	148	130	125	108	115	121	144	129	148	122	132	127	129	127	134	126	132	133	120	134	114	134	116	134	113	123	136	119	145	136	132	125	122	99	115	125	164	139	141	122	124	120	141	128	136	110	132	139	119	125	148	119	123	128	116	133	142	110	114	113	132	143	153	134	134	128	137	138	119	144	137	130	126	108	126	110	128	114	128	119	125	129	111	109	126	116	136	140	116	109	134	132	132	134	126	114	125	128	107	134	139	133	113	135	126	137	122	126	161	140	130	136	117	131	116	119	119	134	129	147	131	117	139	133	114	118	135	104	116	132	143	131	141	115	118	114	133	134	133	126	109	123	114	129	133	143	124	134	107	153	142	125	128	128	121	122	124	102	122	111	141	116	127	129	143	127	123	112	130	136	121	115	120	101	101	119	137	130	131	122	130	128	125	141	118	133	137	139	123	124	135	97	115	132	108	115	122	118	143	138	124	125	116	129	126	119	131	133	124	133	121	132	131	123	100	137	111	105	114	123	109	119	124	123	136	136	118	119	124	128	130	140	117	134	148	129	98	148	138	147	142	117	121	102	136	108	128	138	121	127	127	105	123	128	125	125	103	128	120	112	137	156	120	138	146	129	131	129	112	120	125	116	119	119	146	132	104	117	132	115	109	123	131	133	134	120	124	130	143	130	136	148	130	131	133	115	123	116	143	128	141	138	142	120	108	146	148	114	143	130	138	130	132	125	121	125	121	120	121	143	126	118	140	129	137	119	115	131	132	109	152	127	144	120	116	135	118	144	131	127	110	119	135	121	126	121	125	138	113	135	146	107	143	118	151	117	144	129	131	146	119	115	157	135	143	132	139	126	124	118	133	119	126	109	121	135	138	125	133	123	133
345	2	2100	103071	354	0	11	124	216	336	371	422	310	355	326	283	309	260	265	224	265	232	249	225	197	239	194	209	183	182	215	178	196	174	172	151	171	152	174	168	165	155	159	164	180	145	123	154	152	132	133	150	149	136	159	144	155	143	151	145	132	141	131	137	126	152	143	152	157	130	151	119	119	137	127	138	139	112	156	140	139	136	136	149	142	132	131	136	123	121	144	111	129	117	140	136	146	155	121	143	111	114	139	118	140	125	152	128	153	144	132	129	118	125	112	128	127	115	141	138	119	136	133	142	140	134	126	149	116	138	119	147	119	133	138	134	122	128	133	129	143	120	120	144	98	133	119	147	115	127	107	123	140	119	139	131	123	142	114	157	118	117	105	139	142	143	125	130	138	152	118	114	127	135	118	135	131	120	120	118	129	117	138	131	121	106	126	124	120	128	132	127	125	114	126	117	106	128	115	123	141	133	118	129	121	133	145	119	143	130	131	125	135	132	130	136	127	126	129	116	121	139	134	137	120	95	126	137	148	133	120	139	138	135	125	136	134	127	126	127	135	123	120	137	107	133	140	121	115	137	120	128	128	138	108	120	108	123	144	133	152	127	133	122	137	125	114	115	105	149	119	126	126	98	135	109	140	111	121	128	134	150	117	109	134	142	127	117	127	123	127	106	126	124	151	100	124	111	114	122	120	124	115	106	99	152	111	128	127	134	128	129	110	135	133	124	121	106	137	131	106	137	115	126	119	128	123	133	130	120	131	138	133	140	121	140	126	125	128	134	135	117	126	117	127	104	135	131	137	145	135	143	119	121	130	137	137	119	133	131	128	121	130	150	122	148	157	114	143	115	119	130	124	141	135	121	126	132	137	118	126	130	115	107	123	119	147	129	135	105	126	122	135	131	128	153	133	110	138	136	119	140	143	116	141	117	117	114	131	111	112	119	135	151	131	125	138	117	126	119	117	119	130	111	113	148	144	123	111	126	139	121	131	124	125	135	133	145	128	130	116	122	120	123	130	118	150	127	144	142	132	127	114	126	94	118	131	118	112	126	120	133	119	125	127	119	119	132	113	141	151	146	115	110	145	143	141	134	117	115	133	130	112	118	147	123	122	104	105	118	114	126	122	139	107	128	123	114	125	127	121	123	125	131	135	119	124	116	143	118	134	115	122	136	129	131	128	116	121	121	119	116	125	142	111	136	135	113	136	120	122	121	137	129	114	129	121	134	129	132	113	142	120	130	135	129	124	118	108	125	136	136	142	120	134	120	118	126	101	145	116	103	142	134	130	134	132	137	119	117	134	126	128	123	141	116	135	124	130	111	119	126	135	121	113	144	122	148	116	130	136	118	134	104	131	109	123	128	136	126	120	123	133	111	124	113	127	128	134	119	144	141	110	108	125	117	149	111	136	139	141	110	122	125	117	135	141	129	117	119	131	120	131	138	129	115	127	104	124	107	131	134	124	137	113	132	141	116	124	146	127	125	113	140	142	140	138	139	123	121	138	108	111	114	135	126	119	113	108	142	145	124	119	114	129	105	107	140	128	107	107	112	118	140	129	112	148	115	132	120	123	116	136	127	126	133	123	138	142	114	144	120	117	108	135	145	121	145	148	121	149	123	121	119	129	140	122	133	125	134	126	113	119	139	103	140	124	139	113	127	125	108	131	113	146	119	144	131	158	111	131	123	121	124	146	131	142	125	120	138	127	120	125	124	98	154	131	134	143	110	120	124	129	133	117	130	122	124	119	122	124	137	98	140	129	142	110	123	107	118	127	140	133	131	116	143	129	120	127	112	115	114	125	119	136	131	124	131	120	135	125	111	134	116	121	148	122	121	114	124	135	145	125	127	123	146	109	117	123	124	108	130	110	126	144	130	121	117	119	141	116	141	122	105	135	135	107	119	134	111	133	125	139	129	116	138	123	106	134	123	106	113	131	120	128	136	106	135	116	125	140	117	122	121	129	139	128	120	131	123	117	113	107	97	119	146	122	118	132	112	127	133	116	107	146	109	111	118	130	131	114	133	132	125	123	114	131	122	142	114	133	135	121	117	125	136	135	121	109	128	119	113	131	127	135	137	115	123	114	128	98	125	115	132	135	121	125	117	122	141	127	129	131	122	132	123	129	121	133	133	124	136	124	139	125	121	116	136	125	116	138	126	121	136	133	126	117	128	130	119	125	140	101	130	132	148	124	130	126	120	100	130	150	116	128	135	123	128	137	100	113	118	138	139	115	123	128	103	114	122	120	141	128	126	126	116	135	139	115	129	126	118	129	127	140	121	128	131	107	131	108	132	105	112	137	109	132	141	125	123	135	117	133	121	120	146	132	129
345	3	3500	103194	368	0	6	110	189	325	327	410	353	369	315	298	293	286	279	284	243	228	237	230	222	230	191	190	182	214	189	161	176	194	172	159	171	150	149	169	178	139	142	138	162	144	109	151	142	154	143	155	144	147	164	134	160	128	122	133	117	136	137	131	129	114	145	150	138	156	134	131	127	123	132	99	128	130	131	118	144	161	129	118	124	118	119	110	129	121	106	137	115	128	132	123	119	118	117	137	122	109	129	140	148	128	123	108	126	128	128	105	123	123	106	119	118	114	112	122	131	123	122	130	128	119	132	126	119	130	131	110	118	111	114	112	138	121	108	112	113	127	120	112	111	102	127	133	103	111	145	123	140	136	127	104	118	126	124	93	136	120	127	123	127	100	126	113	113	112	120	123	115	95	130	124	121	123	116	114	115	122	109	119	121	127	121	108	104	115	126	125	103	127	126	112	100	111	112	106	113	114	128	103	119	120	114	123	116	104	116	116	139	99	110	152	104	120	97	110	127	110	118	123	107	119	101	114	127	99	118	123	111	118	103	109	121	122	147	120	129	130	114	95	114	127	106	113	114	115	118	134	119	134	118	130	132	108	114	122	116	121	123	113	107	108	113	131	114	115	112	109	125	133	130	106	117	134	121	97	113	117	128	127	119	141	102	130	119	135	102	131	102	119	138	143	103	133	124	130	133	108	121	117	108	112	112	121	125	119	118	124	111	106	111	96	122	108	119	111	115	134	137	139	120	115	110	120	114	119	124	115	98	100	109	128	129	105	123	132	99	130	116	113	111	115	111	107	122	113	106	120	101	112	120	111	107	134	111	130	133	123	133	127	123	126	106	146	105	127	113	127	119	119	116	98	134	138	116	110	134	151	113	134	109	119	92	126	93	109	123	109	121	109	126	89	104	123	122	91	122	132	122	128	125	131	117	117	104	105	118	126	107	118	124	124	109	126	108	137	127	106	105	108	142	114	101	109	111	121	107	117	123	102	114	111	102	107	113	89	108	126	98	125	133	127	131	119	116	99	124	123	105	124	96	132	121	130	101	124	120	115	111	112	121	123	123	132	109	118	113	104	124	102	118	112	125	124	121	111	123	87	114	124	100	106	124	131	139	103	115	118	114	107	138	122	127	126	102	117	111	112	116	98	130	114	130	117	130	122	126	107	106	103	127	108	108	110	126	128	120	128	108	95	105	127	118	108	108	134	122	120	135	115	116	114	122	108	93	105	131	120	114	112	99	116	113	133	124	109	119	106	109	120	111	124	117	129	112	126	122	123	120	110	112	122	111	147	121	117	101	109	112	128	113	112	126	121	124	110	130	108	139	117	97	118	118	111	116	114	133	107	129	124	97	113	131	105	128	137	102	98	115	113	109	111	112	112	131	124	118	112	112	108	114	111	104	99	122	103	112	113	135	110	110	121	114	113	125	114	114	121	124	132	97	120	113	122	106	106	114	112	121	121	119	134	138	98	119	109	113	126	118	113	105	102	109	117	102	117	111	112	119	126	121	110	110	120	115	113	118	100	130	120	121	115	129	129	128	128	112	113	126	122	118	117	113	113	103	142	103	102	118	128	114	125	118	119	121	90	117	108	106	130	107	94	118	116	117	118	119	102	127	119	123	108	105	128	121	110	123	100	104	119	112	109	99	124	106	109	109	99	116	120	109	115	121	113	111	104	116	124	113	100	110	136	120	128	152	134	102	112	117	103	95	130	100	115	100	128	118	113	103	101	118	120	114	120	118	115	107	117	142	135	85	115	151	111	119	114	109	116	133	119	120	117	104	101	128	113	113	111	100	106	126	118	131	141	134	109	142	116	114	122	125	124	109	126	121	119	124	115	111	110	126	117	121	104	121	121	109	131	115	105	120	115	111	122	113	119	105	135	109	119	116	108	110	120	128	123	113	109	116	104	113	111	113	118	101	113	109	114	123	118	115	126	109	97	113	119	108	112	105	120	142	129	105	107	128	136	122	99	114	130	108	137	105	116	110	124	114	149	126	107	115	102	115	113	104	114	113	117	117	111	112	125	150	96	129	104	115	118	110	115	122	103	112	108	135	124	123	99	140	118	110	106	116	98	97	94	115	116	115	142	127	129	136	114	120	108	111	130	114	113	109	117	124	112	118	117	104	97	125	111	117	101	116	118	116	111	128	87	115	112	126	124	124	115	114	134	92	113	141	120	106	120	107	131	123	115	118	112	111	105	117	106	106	114	126	121	99	99	125	91	122	109	118	116	121	102	114	115	104	98	106	119	104	119	120	106	118	102	106	113	125	97	108	112	121	120	116	104	87	117	107	144	102	133	111	120	98	136	124	113	106	127	117	111
345	0	2700	103318	357	0	5	169	221	341	387	449	419	394	363	362	313	318	292	290	288	274	258	258	247	245	256	222	206	233	234	206	204	184	194	167	199	185	166	156	160	183	190	132	150	160	165	163	161	154	166	157	145	150	156	119	134	155	163	138	136	144	159	138	129	138	142	150	144	138	123	121	152	136	122	120	125	131	148	136	158	127	143	129	110	134	125	108	127	137	124	121	127	119	107	122	139	131	120	124	135	139	146	121	122	135	142	114	133	136	108	131	108	131	138	124	128	137	108	134	120	97	142	121	151	119	125	140	125	112	119	125	115	117	103	125	149	118	126	129	126	127	135	128	135	115	122	129	129	115	117	122	138	128	125	124	141	129	121	113	127	124	126	133	137	120	107	115	125	130	111	133	127	106	103	122	111	129	130	134	112	126	119	114	130	121	110	127	102	124	112	109	97	111	120	120	118	122	110	138	136	102	107	97	120	128	138	128	120	120	113	120	122	116	127	103	117	130	142	108	126	135	117	134	120	133	112	108	126	134	105	136	101	116	137	113	93	129	126	122	115	126	112	141	132	132	110	110	101	122	130	115	104	110	120	110	117	128	139	127	112	141	116	132	131	117	142	123	132	106	121	112	109	126	102	127	116	120	137	125	124	114	134	128	122	120	117	104	109	112	118	110	135	134	135	92	121	135	114	113	116	133	117	112	108	101	119	113	120	107	108	116	139	100	118	130	114	132	115	115	116	136	125	111	104	125	112	128	136	128	139	120	112	124	137	117	138	113	116	121	118	117	113	101	127	101	106	131	115	106	126	126	110	95	113	130	118	113	128	124	108	133	125	128	119	109	112	138	109	124	115	122	112	124	102	129	137	124	131	120	113	115	143	107	115	124	132	112	116	115	113	123	122	134	130	114	142	121	122	107	126	116	115	112	110	121	119	108	117	120	94	108	108	134	123	115	92	100	121	127	119	104	124	128	100	100	118	124	137	123	103	102	110	128	121	114	127	113	110	121	115	110	114	110	136	134	115	114	125	95	108	126	133	112	111	138	115	115	105	105	114	110	100	112	111	123	118	104	131	108	124	108	122	128	137	116	116	114	106	100	117	127	128	118	110	121	118	126	114	138	113	122	119	140	112	153	118	115	99	121	111	106	105	109	122	118	122	108	118	117	108	137	111	111	117	114	110	137	115	115	100	139	121	115	112	131	115	115	121	131	143	116	148	114	117	95	112	114	109	105	134	126	118	119	106	98	110	110	108	121	141	124	132	116	123	111	105	106	119	117	103	121	133	102	132	121	114	121	131	138	120	80	107	124	103	117	122	126	110	140	108	121	120	107	120	117	129	84	105	122	121	104	99	115	107	116	144	125	104	103	104	97	116	115	111	109	116	111	133	132	124	109	115	123	125	135	104	126	98	117	126	106	103	135	114	118	88	94	117	121	130	113	87	104	121	124	139	110	132	115	112	91	122	135	115	122	118	122	94	86	125	120	108	123	120	117	114	125	114	123	106	106	127	116	115	131	122	96	119	116	114	120	121	95	143	125	113	119	104	105	125	111	121	108	125	112	126	145	119	109	126	136	119	91	117	104	117	109	129	94	110	138	109	129	112	106	120	120	106	127	102	135	119	104	112	110	128	134	115	120	133	106	117	112	112	122	127	116	128	115	98	124	121	106	121	136	118	120	130	118	118	118	101	118	126	118	107	126	127	116	111	120	120	115	122	107	125	129	111	121	108	127	107	130	118	93	113	121	124	123	119	113	119	104	116	121	101	127	117	115	105	104	128	120	133	144	133	131	140	106	115	128	114	135	98	125	133	108	121	113	106	131	108	116	110	135	99	117	100	112	104	111	112	134	113	113	118	128	127	116	126	108	116	112	116	97	125	129	128	130	116	122	138	127	110	141	118	153	125	134	114	109	106	129	126	108	127	121	106	108	109	110	108	120	112	106	111	145	115	104	113	115	124	139	111	111	98	113	98	115	121	109	101	134	111	99	99	103	115	100	127	106	134	105	131	109	125	127	116	119	113	122	109	129	114	105	120	124	107	121	118	102	134	117	123	115	117	116	123	129	117	107	114	103	100	109	124	122	114	120	117	126	129	110	106	110	103	131	132	111	129	103	111	134	111	133	129	97	101	123	94	122	119	99	112	118	105	112	132	119	125	127	118	127	124	119	111	113	116	112	122	107	111	131	115	119	99	101	119	105	114	119	104	115	120	106	107	103	131	119	124	111	101	116	105	122	120	117	113	117	114	128	127	108	128	96	128	118	118	110	126	94	146	136	121	126	122	122	112	111	115	138	104	111	105	120	107	111	131	109	130	118	116	127	123	132	119	125
345	1	1900	103441	377	0	25	122	211	333	351	378	334	307	287	278	247	260	224	239	229	221	207	223	198	209	158	194	180	167	179	149	163	178	155	147	160	157	173	164	152	162	158	156	156	139	146	156	149	145	143	175	148	124	136	151	128	112	166	133	156	151	126	138	133	138	135	123	132	133	114	138	137	120	115	146	131	148	139	135	138	128	145	142	127	121	130	121	126	123	135	121	122	117	132	128	123	109	136	144	147	130	153	130	125	126	136	115	123	129	125	126	131	157	140	155	131	133	126	128	138	123	150	142	122	147	115	132	137	122	142	134	135	112	131	119	120	137	127	119	141	129	139	124	129	151	124	129	112	118	130	118	149	135	132	146	148	111	142	141	128	138	125	126	145	152	138	132	137	118	113	104	108	122	158	142	140	137	132	135	126	144	118	145	120	106	140	161	117	118	132	128	119	98	141	137	124	137	107	135	122	128	132	115	125	120	135	128	134	129	141	122	125	123	114	137	144	131	118	135	109	112	115	131	138	114	107	134	130	151	126	110	129	131	132	149	129	137	117	110	126	125	139	127	108	137	135	136	127	145	122	119	129	119	126	151	123	112	138	115	128	123	136	115	127	138	114	128	130	138	116	137	132	122	129	150	119	106	137	115	150	139	132	130	108	126	108	128	113	124	126	126	125	108	156	135	129	126	144	136	123	117	144	134	119	147	131	143	120	126	136	113	140	143	155	137	121	130	111	153	114	142	136	117	126	139	122	124	116	135	113	123	112	129	115	129	129	123	144	130	139	132	119	126	131	143	130	136	122	135	111	138	122	108	105	106	123	120	136	135	122	138	105	121	134	125	120	116	130	121	120	120	120	134	118	127	122	124	114	120	134	116	122	113	124	126	110	126	134	143	132	150	142	147	125	147	119	156	113	129	128	131	121	126	112	120	116	148	131	106	149	118	123	131	119	123	126	123	130	149	106	136	132	122	135	147	126	136	132	118	107	123	126	120	147	106	129	121	128	140	145	121	121	115	119	120	140	110	113	126	139	124	136	122	114	101	127	147	153	115	133	130	121	112	131	130	130	131	128	120	113	113	116	134	108	131	142	156	142	127	115	134	121	111	111	132	129	146	104	107	126	106	114	127	132	141	129	140	119	135	141	114	126	121	123	123	140	129	120	116	146	117	126	133	121	108	112	152	138	125	123	139	122	126	127	100	98	138	126	115	118	130	122	122	108	113	107	125	111	118	135	120	121	135	128	128	126	128	121	124	119	120	122	131	138	96	126	130	128	143	130	126	134	130	129	135	117	113	124	110	125	129	130	136	130	126	131	127	124	118	127	129	130	138	142	129	111	138	118	124	124	137	135	138	130	128	138	111	117	131	129	120	122	132	142	118	127	135	113	134	131	118	112	124	113	130	131	132	143	124	102	129	120	130	121	128	111	130	125	123	112	147	116	135	109	104	117	115	127	122	119	132	123	121	138	135	117	137	120	124	126	111	125	122	115	130	132	119	136	117	117	124	107	120	116	121	133	134	128	123	121	135	128	119	116	113	150	136	103	128	137	136	131	111	137	119	110	115	113	121	121	118	115	132	127	128	115	125	107	116	112	107	126	130	124	142	133	142	133	112	118	139	131	119	153	130	128	123	101	102	129	118	130	132	129	122	104	118	134	123	111	142	133	128	143	124	133	151	129	153	129	122	119	122	140	136	119	127	157	127	131	107	137	112	147	130	119	138	125	121	135	112	144	130	141	115	126	124	119	119	116	117	139	117	110	105	111	128	116	118	130	113	122	146	121	126	131	108	129	130	121	125	138	112	136	123	121	107	128	143	98	133	150	136	138	111	119	145	96	120	119	119	135	147	127	129	117	127	114	142	123	120	120	124	135	132	109	128	138	125	122	115	114	121	118	124	110	136	111	120	116	140	126	129	120	130	137	117	132	121	119	130	117	113	125	113	128	140	141	114	127	131	152	117	127	139	131	135	133	135	147	113	124	106	135	104	151	159	136	143	122	142	100	138	106	115	116	121	135	130	121	104	146	117	127	134	147	138	114	134	129	101	117	115	131	124	107	139	130	140	133	118	123	131	110	130	129	124	114	146	128	108	122	135	126	142	97	138	122	125	126	131	137	125	133	118	116	144	125	135	122	122	107	138	157	141	136	116	133	139	112	118	125	124	121	117	115	120	136	120	125	124	114	129	126	126	139	110	137	111	128	124	123	120	115	122	150	127	114	108	107	122	123	134	125	148	130	128	120	131	131	122	126	126	111	138	143	116	158	115	139	135	134	119	122	136	125	125	119	115	124	141	116	131	136	123	118	111	126	137	131	125	140	118	128	104	119	127
345	2	2100	103564	367	0	18	135	205	369	387	405	360	347	293	298	262	267	244	252	220	246	218	189	230	205	214	207	171	175	189	191	162	170	139	185	173	162	170	168	151	169	156	178	155	141	143	132	158	152	142	150	154	129	161	150	132	152	136	146	155	120	139	136	137	123	134	129	132	160	148	147	143	138	148	137	123	134	135	133	105	122	124	121	136	145	119	126	151	138	139	150	129	131	148	124	121	124	125	153	131	120	157	139	156	146	118	137	136	119	121	132	128	126	138	141	137	120	119	114	135	123	146	134	122	123	111	136	135	124	119	144	145	134	128	125	133	146	125	156	119	137	114	116	114	143	114	147	141	169	142	110	115	123	132	125	126	132	151	130	140	124	116	133	118	114	118	140	121	147	135	147	116	133	126	127	135	124	137	120	116	119	120	112	128	133	130	122	113	123	106	123	125	133	113	143	126	134	110	120	130	139	134	142	131	124	135	121	134	110	139	139	127	112	143	148	116	132	136	153	146	127	120	129	123	127	128	127	133	135	124	107	138	150	110	108	136	131	142	124	122	144	100	112	130	116	125	131	129	137	148	138	141	133	129	137	138	126	152	108	137	125	120	134	104	136	125	128	120	135	106	136	129	137	129	141	140	127	142	134	111	137	135	114	141	128	123	109	109	121	119	133	149	125	137	139	124	120	127	130	111	130	118	112	152	115	134	123	115	133	105	122	136	120	119	127	126	133	124	125	138	117	140	101	132	132	134	126	131	129	128	123	147	135	140	123	120	112	127	136	130	108	124	126	122	136	137	131	125	131	132	134	134	141	128	146	124	123	162	156	120	130	131	141	143	143	111	118	148	134	112	123	138	123	157	115	123	111	124	111	128	125	133	107	132	123	140	108	120	122	116	138	114	127	111	142	126	134	132	141	123	117	103	141	132	119	112	130	132	148	117	132	111	112	107	121	124	132	117	127	140	128	122	132	124	131	117	130	141	112	130	140	156	132	130	131	129	135	131	149	136	155	110	142	119	132	114	114	114	121	113	140	117	121	132	118	112	123	106	124	117	117	119	123	133	133	124	123	115	133	132	120	137	127	115	128	128	141	135	137	136	137	118	126	132	106	132	138	117	134	135	109	123	106	102	137	141	94	138	135	113	138	128	114	117	126	120	117	138	142	134	119	134	130	123	123	129	119	132	112	120	118	124	133	124	148	148	136	129	118	134	118	140	111	120	134	121	137	114	144	135	130	125	123	133	117	147	118	133	127	125	131	137	128	118	132	129	145	126	123	121	140	126	125	111	108	156	116	135	116	131	108	126	128	136	136	131	113	144	129	157	133	121	127	121	152	134	106	128	108	119	144	126	138	122	109	123	126	129	152	147	140	122	133	143	143	128	138	131	120	132	154	120	132	136	126	135	131	130	132	137	141	131	117	140	146	135	106	138	128	143	108	118	119	118	127	132	113	132	111	117	135	123	120	134	138	127	115	130	135	124	123	135	129	131	128	123	126	128	131	121	128	117	138	128	152	147	127	139	137	132	119	143	137	129	120	119	130	121	110	138	133	110	125	127	116	121	119	126	113	130	126	156	121	145	100	134	120	132	115	126	126	111	138	116	129	144	142	121	116	126	131	122	137	134	144	129	116	119	135	129	139	134	111	138	125	132	116	134	120	141	146	122	108	117	106	121	131	144	123	122	140	134	126	136	123	138	120	120	97	123	134	131	154	135	139	129	133	146	112	108	115	119	121	150	139	125	131	105	115	112	128	151	136	112	146	137	133	134	137	136	140	107	138	130	133	136	137	124	118	122	134	117	101	139	115	128	121	115	98	130	113	125	141	111	103	136	124	117	121	130	123	136	143	138	114	124	118	119	121	113	124	141	139	122	116	128	124	123	121	132	127	114	127	139	151	125	135	120	125	118	128	112	115	109	134	136	124	113	125	130	111	132	123	126	115	111	129	128	133	116	129	131	137	117	131	114	126	129	118	119	138	106	144	131	143	117	132	118	123	117	137	121	123	115	134	125	114	139	143	135	122	126	112	149	152	135	136	129	133	136	136	123	128	119	134	105	135	139	127	124	140	139	116	138	150	127	124	133	125	139	145	127	132	116	137	109	137	140	122	121	128	128	136	127	137	124	131	126	132	110	123	136	129	127	127	124	136	134	145	124	124	140	127	127	114	122	125	121	122	123	118	148	153	110	125	128	125	136	154	123	126	135	139	109	125	128	128	111	114	123	110	117	129	103	139	113	118	136	136	134	128	103	114	119	132	123	136	119	117	123	124	112	132	104	116	132	137	127	144	120	138	130	135	134	116	141	134	142	122	148	122	117	153	116	127	136	107
345	3	3500	103687	362	0	18	158	230	402	371	448	398	332	349	340	273	252	279	250	267	213	227	216	220	208	193	191	191	178	192	189	172	141	192	186	188	155	156	128	152	137	179	160	134	147	137	135	149	136	154	148	145	130	150	147	142	146	111	140	150	136	148	136	121	124	116	127	123	124	109	131	147	143	116	120	127	152	132	108	132	119	113	124	135	124	135	133	118	118	105	137	129	122	107	112	127	114	136	117	117	126	111	140	124	127	116	101	134	137	122	119	113	157	118	123	118	118	114	114	131	126	114	121	112	152	109	114	137	130	143	128	115	139	99	126	125	115	107	116	105	104	109	107	114	118	127	114	129	129	92	122	118	124	110	117	117	113	109	137	92	116	112	100	112	140	114	137	105	119	115	111	129	117	118	98	127	123	118	132	112	129	116	122	91	130	107	129	102	122	123	124	124	108	126	120	126	120	101	105	104	112	129	108	127	116	98	114	114	116	136	122	120	131	103	110	128	109	115	100	129	113	111	111	121	109	117	111	112	125	114	121	118	83	116	138	122	135	104	120	110	118	115	111	127	110	109	99	117	110	100	133	116	97	115	131	85	122	120	121	116	111	120	122	118	118	109	124	114	114	113	120	109	115	121	125	107	100	111	112	123	105	130	108	106	104	126	123	95	107	106	129	113	100	134	119	106	121	102	127	123	130	121	114	122	119	125	105	112	116	122	108	102	111	114	117	112	113	129	121	114	119	126	140	125	105	85	115	113	113	96	99	115	108	119	136	115	120	99	111	127	117	120	91	116	107	106	103	122	112	128	141	104	102	129	124	120	123	143	106	104	103	102	128	116	133	121	119	108	107	111	103	82	115	117	96	99	116	148	103	111	116	140	98	119	118	118	103	121	112	119	118	106	119	120	101	95	122	121	122	118	110	118	118	105	112	119	129	114	94	98	93	133	105	97	119	114	118	117	108	133	100	120	106	115	124	117	120	117	117	110	124	97	148	116	114	114	105	127	124	99	121	92	133	101	129	121	123	105	124	125	136	96	98	109	123	124	110	113	107	106	123	108	125	130	112	104	120	131	104	117	117	118	112	130	128	114	102	128	105	108	123	120	112	119	113	104	124	127	108	118	107	101	121	111	138	116	135	110	105	120	130	107	117	108	114	128	116	114	98	107	139	119	132	126	92	125	109	105	126	103	111	115	107	120	100	106	121	112	131	115	129	108	126	133	142	135	99	87	114	133	119	119	107	120	121	112	108	101	100	115	87	100	95	101	123	104	135	113	138	141	114	110	105	117	100	112	112	108	98	129	103	93	114	133	118	126	121	98	114	127	106	103	112	120	111	128	110	124	112	108	114	97	143	105	118	110	90	109	113	107	120	96	133	94	113	125	118	100	129	117	136	102	114	113	104	118	101	118	103	104	115	107	122	115	137	119	122	109	109	85	130	95	116	111	128	134	131	106	129	137	91	127	91	112	114	109	126	133	129	128	115	122	117	124	141	109	141	106	128	96	108	102	123	118	103	104	144	104	97	106	100	111	100	129	114	108	136	121	120	108	112	111	122	105	125	109	114	114	124	108	115	113	107	101	120	124	128	108	100	134	120	117	127	101	106	136	123	116	130	121	125	120	108	124	118	111	112	116	139	119	126	89	129	104	118	123	96	96	108	117	105	111	100	102	107	125	130	115	102	112	120	139	114	114	104	135	137	95	114	113	109	108	127	91	122	109	117	109	114	117	113	116	105	122	142	103	104	112	128	112	110	113	131	107	121	116	94	117	113	93	105	113	120	122	125	105	107	92	124	134	131	117	123	128	133	118	131	128	116	110	123	117	117	111	95	126	109	117	114	107	94	115	107	86	113	107	115	107	122	109	99	119	103	135	111	120	114	112	116	115	130	119	120	108	120	102	111	104	120	107	111	126	114	151	115	115	113	91	124	99	96	122	108	136	113	116	144	120	123	118	118	121	109	109	109	98	93	110	133	99	116	101	124	129	123	127	113	121	109	111	112	119	102	122	97	123	118	107	111	105	121	112	116	96	122	122	117	117	115	99	111	113	109	108	125	110	131	125	109	103	113	118	116	118	113	112	117	105	112	111	115	101	124	123	134	98	126	131	128	131	98	125	105	93	120	116	117	122	113	143	116	110	97	131	142	120	135	115	120	99	99	118	113	95	143	100	119	107	103	99	111	109	135	100	100	114	115	131	112	114	99	100	115	128	86	113	121	120	114	98	124	123	121	108	105	116	98	107	108	120	115	110	124	127	120	127	98	122	116	105	97	116	115	109	112	106	94	110	127	116	102	106	127	99	119	103	119	120	117	126	129	106	123	109	100	97	115
