345	0	2700	178562	348	0	11	179	233	373	410	420	358	385	330	288	285	276	246	238	239	229	208	202	190	193	173	188	163	203	167	168	153	183	151	159	158	140	141	141	136	135	140	131	128	140	122	131	109	127	122	130	139	129	119	132	112	120	134	134	123	103	119	113	110	126	116	103	136	124	111	118	99	95	121	122	97	112	117	119	116	98	86	104	113	128	111	103	101	113	113	114	112	121	119	109	117	114	109	88	113	106	99	103	118	96	112	109	112	103	111	103	96	109	97	103	105	102	103	118	118	102	105	89	127	119	124	97	109	105	98	88	103	110	104	95	99	108	113	119	114	109	96	98	118	91	87	104	103	108	104	113	108	124	104	103	105	101	108	111	105	112	101	104	88	92	103	110	100	106	109	97	85	131	102	103	111	102	89	117	94	102	92	119	99	101	100	98	109	127	96	100	108	106	102	96	127	97	95	102	100	116	123	104	91	89	125	100	92	114	98	119	129	103	120	113	96	105	104	109	109	94	106	103	129	99	106	101	102	106	90	123	104	108	109	114	107	109	102	107	110	123	109	115	105	106	99	106	97	113	103	107	104	110	116	108	112	86	104	87	120	109	98	120	110	111	101	95	90	103	110	82	103	91	96	103	98	83	105	104	95	107	100	110	93	83	91	110	90	115	108	115	115	98	103	112	104	109	101	94	95	111	101	105	99	104	104	99	110	118	104	110	87	91	112	94	109	91	122	103	103	106	104	103	91	99	100	120	93	102	84	105	98	95	96	108	104	81	93	102	109	95	128	120	100	101	105	101	92	95	100	99	111	104	88	117	95	117	107	107	119	101	93	115	108	110	86	93	106	105	99	93	93	93	107	117	105	89	106	105	93	111	101	121	104	90	106	100	114	122	116	111	99	107	93	99	91	110	116	112	102	89	110	99	107	108	105	101	108	93	122	103	99	99	106	92	93	108	113	115	91	115	110	110	105	110	96	112	95	103	121	97	97	111	94	117	96	92	95	105	114	100	96	108	97	87	91	108	104	81	95	97	120	112	115	99	99	97	115	93	116	94	102	109	98	98	105	121	115	100	115	93	87	111	116	93	97	84	93	113	104	115	120	91	95	101	94	86	93	100	86	106	99	97	102	98	85	88	85	110	87	106	112	101	107	101	100	119	115	119	106	103	104	109	88	108	102	93	111	100	129	88	91	107	111	98	103	92	102	119	112	94	104	82	102	101	92	93	95	101	103	95	89	113	76	88	107	113	110	96	108	103	101	107	101	111	107	100	100	123	108	103	98	107	93	130	121	81	93	95	118	109	99	96	106	120	108	114	112	107	86	110	115	96	118	116	103	120	90	104	107	103	109	107	106	91	115	81	109	99	104	81	107	110	98	118	95	87	109	99	97	101	114	91	107	76	100	110	94	120	105	100	104	107	106	99	105	108	116	100	113	116	100	105	81	97	115	96	100	97	92	103	88	95	99	73	105	97	117	91	129	88	102	100	94	97	95	94	92	92	101	110	97	92	113	85	101	95	122	92	89	95	108	96	89	97	119	108	93	96	96	117	105	101	99	110	94	122	84	101	100	89	77	105	100	106	87	130	114	102	96	87	98	90	104	93	108	110	96	85	94	120	110	116	103	118	102	91	131	100	112	110	126	99	106	100	108	109	105	101	87	103	97	105	106	112	104	100	93	102	114	106	92	96	105	106	88	111	105	113	78	97	99	95	90	114	100	104	107	119	95	95	101	107	97	102	93	86	116	103	96	83	112	77	106	110	122	97	119	93	106	99	105	98	86	101	90	88	109	100	84	106	104	98	107	109	84	88	104	91	109	108	99	95	101	125	112	103	105	107	74	124	108	118	104	91	96	100	99	115	122	100	110	106	99	103	89	97	98	90	103	126	89	94	102	92	98	96	99	102	111	120	101	98	89	116	92	109	110	118	94	96	104	100	88	102	99	92	105	103	98	108	92	97	109	111	104	91	102	110	117	108	109	82	103	97	86	95	109	109	87	99	116	106	94	101	105	88	128	100	100	91	98	101	94	109	116	103	97	97	95	100	103	103	114	104	108	84	91	116	107	116	110	95	95	91	110	89	100	118	101	110	92	103	112	96	115	96	110	92	94	112	106	106	102	94	91	118	104	110	97	101	106	114	101	122	100	105	97	97	102	100	97	97	87	115	107	109	115	89	103	99	89	122	106	91	104	97	92	93	96	114	89	99	117	86	97	95	106	97	85	94	100	104	116	100	100	116	110	104	99	96	78	111	89	112	125	94	99	118	96	102	103	127	105	105	106	93	91	115	104	118	91	100	113	85	99	106	107	98	129	96	107	84	104	118	102	89
345	1	1900	178686	345	0	22	106	185	352	307	334	298	280	258	241	202	252	208	215	209	201	195	206	185	176	165	165	163	184	189	174	160	147	156	159	154	143	140	132	141	146	133	140	131	118	121	153	137	135	121	139	123	116	130	121	132	151	132	120	114	145	122	132	120	119	118	121	131	105	121	116	141	139	106	127	122	119	130	139	107	134	120	121	111	116	136	125	116	124	130	126	126	111	118	116	104	114	131	139	109	112	109	123	116	114	146	107	115	135	109	123	128	114	107	124	102	120	126	120	119	134	122	117	123	135	102	119	134	123	127	120	126	131	118	109	145	144	113	127	114	104	117	132	108	134	105	125	130	128	117	132	161	130	125	121	143	112	118	121	116	104	108	121	118	134	122	127	138	115	121	121	108	134	128	134	105	112	116	123	120	120	108	129	103	122	128	112	122	137	107	121	126	110	103	113	96	122	110	129	106	112	132	112	127	122	136	113	120	121	97	123	113	128	133	118	105	120	106	116	122	120	132	131	115	110	124	114	118	125	115	110	110	125	112	141	110	104	130	134	114	116	129	109	113	115	107	128	114	125	104	117	136	119	126	134	112	105	109	124	143	110	121	119	141	135	131	127	134	131	122	127	117	131	134	108	118	96	129	120	158	124	110	113	128	114	112	116	98	125	120	121	126	124	127	125	119	120	130	113	112	98	119	115	120	95	120	107	115	120	124	119	94	124	133	133	105	107	112	120	99	117	113	130	110	117	123	101	125	106	121	120	126	145	134	111	138	120	114	122	116	120	106	121	125	112	126	116	133	132	113	130	138	109	113	136	111	118	106	105	153	118	121	129	118	126	106	105	115	91	145	122	119	119	135	108	123	120	141	109	127	114	104	123	107	114	109	117	120	129	96	107	133	118	119	112	129	105	113	104	117	111	99	97	120	125	98	123	138	125	124	124	124	111	97	132	104	124	119	114	110	112	111	96	123	113	118	116	137	113	108	132	118	110	114	106	130	129	118	112	112	111	117	101	122	123	137	116	129	142	117	148	130	113	105	119	110	115	108	126	120	131	126	132	142	110	113	121	101	128	123	116	114	131	114	119	120	103	123	95	103	123	129	123	114	110	123	123	123	120	97	120	105	111	109	100	96	104	124	113	137	97	122	127	116	124	133	124	128	124	125	116	120	117	143	109	128	114	108	139	127	127	106	137	129	112	104	113	114	134	103	129	113	111	129	121	118	137	123	129	113	118	117	127	122	115	112	125	102	119	113	111	112	140	105	130	108	112	131	137	117	124	142	133	122	125	113	128	114	126	108	140	100	122	122	115	118	130	125	120	114	118	129	115	117	113	114	143	107	137	122	122	129	126	128	142	107	124	113	116	109	119	122	121	130	147	121	99	121	116	121	117	121	126	94	135	115	117	119	132	124	116	140	133	108	127	114	100	135	102	98	125	102	122	127	111	121	112	110	110	124	123	111	114	120	110	117	124	111	140	109	110	109	111	109	117	126	121	124	122	97	127	125	98	119	118	118	109	118	130	119	140	104	110	127	128	115	127	118	120	109	113	132	109	99	115	104	100	121	115	135	134	128	128	97	121	121	119	111	115	124	116	139	100	100	136	125	123	123	117	110	122	105	134	126	113	130	113	107	115	133	122	123	138	122	124	130	121	112	107	109	113	108	113	118	134	116	106	146	116	136	127	99	112	113	106	126	122	132	134	118	129	118	105	121	115	115	118	123	120	116	116	100	101	128	103	122	119	123	129	110	115	130	106	117	123	120	119	120	107	120	115	98	116	113	119	126	119	123	112	127	107	96	122	130	134	110	115	118	122	115	114	144	111	122	115	120	118	121	118	115	101	100	102	121	124	141	121	116	118	100	124	137	111	109	120	134	119	124	118	114	124	126	114	120	104	125	121	109	121	106	131	109	131	125	125	118	108	142	120	103	105	119	118	111	123	113	133	120	122	112	115	114	132	102	113	135	101	105	140	108	126	115	110	101	128	112	126	128	105	115	121	116	102	109	105	127	110	111	128	124	121	119	111	125	112	128	125	129	110	108	135	101	131	113	125	106	119	112	102	122	113	103	122	110	118	119	130	109	112	120	118	131	113	137	116	102	121	113	118	111	135	135	104	124	147	123	122	110	105	125	103	132	108	122	120	130	140	128	125	135	130	125	119	126	115	128	116	126	111	117	124	124	113	127	114	133	119	120	110	108	110	108	113	114	124	116	124	109	144	115	136	115	123	125	125	113	118	124	120	108	96	107	95	121	128	114	120	110	123	142	116	129	130	116	104	128	121	132	128	125	129	117	118	122	109	125	111	148	117	110	107	108	124	103	121	103	131
345	2	2100	178809	348	0	11	114	222	345	331	367	316	312	253	283	247	227	214	216	211	200	207	187	159	184	173	153	174	170	168	147	144	156	154	145	152	138	151	125	140	134	125	144	133	138	146	129	121	122	138	120	116	155	111	124	128	127	116	126	99	113	130	120	135	136	121	129	113	113	104	115	137	107	131	120	136	128	101	127	109	112	116	106	115	109	123	101	96	104	111	109	118	125	113	121	113	125	134	118	112	109	130	128	114	120	128	117	117	111	95	117	126	126	113	122	120	129	106	116	123	114	90	83	100	107	127	109	114	142	102	116	116	124	112	109	115	121	118	97	113	99	91	94	115	111	127	129	121	119	123	106	123	118	112	106	127	97	117	116	96	120	113	114	122	115	105	100	119	137	113	119	114	99	109	110	110	88	109	124	124	122	106	116	112	118	104	130	110	113	101	99	105	115	115	114	102	104	97	100	106	109	114	112	97	121	110	100	133	102	124	116	109	108	127	107	110	125	110	100	102	110	117	112	104	119	121	125	101	123	111	115	115	106	125	109	123	118	119	116	128	119	106	110	114	102	109	104	120	109	105	91	117	107	92	119	110	138	123	108	121	97	119	117	118	105	112	142	98	123	108	101	111	127	122	122	109	92	97	113	126	113	137	125	102	106	120	120	119	109	127	131	115	109	96	118	114	112	114	115	108	113	128	106	113	116	108	100	125	86	107	108	125	99	111	123	122	98	98	129	116	119	114	105	127	121	103	142	111	107	106	112	150	128	88	86	129	110	96	116	113	111	103	99	96	103	102	115	93	123	125	119	117	95	113	111	118	111	100	93	118	109	106	134	126	108	99	117	117	118	115	122	127	105	109	108	93	119	113	100	115	121	129	122	124	114	102	112	114	114	101	104	111	119	108	102	128	114	116	109	92	101	96	119	131	96	105	120	100	103	110	119	100	110	117	117	107	111	120	114	110	131	109	128	132	109	113	123	104	100	110	121	118	111	111	102	128	126	87	112	107	101	95	110	122	85	109	111	115	111	118	123	98	110	109	113	113	93	111	114	111	102	99	112	131	128	117	116	100	116	114	104	126	111	117	106	102	91	118	123	117	104	123	96	108	123	102	136	112	93	99	91	112	116	96	113	102	107	105	148	104	108	116	98	135	120	125	120	118	115	105	102	116	96	92	105	89	114	113	115	126	96	96	129	92	114	114	101	131	114	113	133	103	117	104	118	114	121	117	119	115	116	103	104	108	120	94	119	102	115	107	100	106	109	97	113	125	106	103	117	102	112	107	96	107	123	110	130	111	110	126	94	118	97	112	113	108	115	111	123	109	108	111	97	105	121	111	110	112	118	124	100	110	103	100	112	120	108	108	106	124	120	110	125	115	108	112	122	126	101	116	121	123	118	106	99	113	104	119	109	133	120	126	113	116	94	113	90	111	95	101	114	123	105	108	111	116	97	100	119	111	129	109	108	96	107	117	93	112	115	121	114	122	109	98	115	107	121	120	117	106	110	112	96	96	106	103	116	107	136	108	108	109	102	117	101	89	146	107	106	115	119	119	108	120	117	129	110	120	120	111	113	112	104	132	90	108	105	109	113	111	115	88	119	102	123	124	89	102	117	99	107	106	115	112	107	131	98	98	129	119	104	128	110	105	100	108	103	101	124	95	102	131	108	139	121	118	120	111	112	118	115	128	131	114	112	92	117	87	134	121	111	108	126	111	105	119	99	113	114	100	123	126	119	110	98	98	98	108	118	116	114	119	124	100	118	116	105	103	117	98	110	119	126	109	111	106	104	117	106	125	108	93	108	99	117	127	112	127	111	126	123	123	123	109	117	104	110	117	101	115	115	111	125	101	105	105	129	120	103	122	110	108	121	120	120	110	108	105	125	106	99	112	128	135	123	111	99	120	120	112	107	112	115	109	100	114	106	130	132	101	120	97	113	128	104	129	114	93	122	104	99	114	118	108	97	107	123	102	107	105	106	118	113	111	111	125	118	114	114	117	98	97	111	105	101	116	109	116	112	90	119	107	115	103	109	93	127	105	111	105	109	127	93	109	121	117	120	106	127	117	108	123	126	112	122	120	106	118	116	110	103	106	115	103	106	117	105	128	125	115	114	128	105	127	134	129	116	115	122	114	112	104	116	114	107	96	109	97	109	110	106	122	88	111	114	133	110	100	99	116	106	93	109	106	114	106	121	103	110	101	95	117	125	115	120	100	109	126	109	100	121	117	102	106	120	117	106	108	95	112	87	112	119	122	114	115	94	100	113	80	96	99	103	97	111	95	81	99	91	112	107	119	114	132	121	107	110	91	112	99	113	80	118	120	127	105	101
345	3	3500	178932	352	0	19	157	216	357	332	416	334	353	292	294	289	240	232	256	222	208	219	213	191	164	193	209	197	171	162	161	162	160	139	167	163	150	156	167	155	157	153	119	131	118	140	138	157	117	146	152	143	125	146	132	135	126	118	135	133	142	127	121	124	124	125	130	133	122	154	106	106	105	114	136	126	110	132	119	100	112	128	121	113	124	139	123	129	128	126	120	113	128	123	115	114	119	120	113	129	111	138	124	115	99	118	110	123	134	119	115	119	127	119	130	122	126	132	110	111	135	119	120	138	119	98	101	123	114	104	110	107	120	126	131	114	121	118	113	122	132	109	138	120	121	122	106	104	98	100	111	108	116	139	127	118	127	114	126	118	120	102	103	116	98	124	129	117	106	107	131	105	103	127	102	97	93	121	122	122	102	119	106	130	125	114	121	119	108	121	124	105	98	123	116	113	128	106	100	124	88	109	122	114	116	121	121	107	122	126	108	121	105	115	127	97	131	127	135	98	131	118	109	118	131	128	98	95	121	116	126	121	118	116	120	94	118	121	131	117	127	96	124	103	118	113	114	114	121	119	113	128	113	131	128	138	132	119	132	104	106	100	131	143	125	114	110	108	124	127	121	112	124	125	116	125	117	114	121	118	124	105	125	124	124	122	119	113	121	98	94	118	116	119	111	128	123	117	107	131	135	135	136	116	119	125	109	123	144	114	112	117	123	120	117	114	103	143	123	112	127	115	115	112	131	108	98	123	143	116	125	113	106	110	108	102	107	106	139	128	122	121	116	102	114	122	111	122	115	135	126	127	114	112	132	110	108	125	122	108	121	104	96	123	129	100	121	119	129	109	124	103	119	128	109	115	132	120	143	109	116	136	105	116	113	109	104	116	100	112	118	113	105	108	108	128	117	123	109	102	105	116	128	113	106	118	100	121	104	125	103	122	130	104	92	117	100	112	131	137	129	112	148	112	103	129	103	119	126	114	99	115	119	125	126	120	114	138	125	108	120	115	119	111	140	136	118	124	113	90	117	112	109	116	105	114	120	126	113	111	111	135	115	118	95	107	125	118	124	103	131	123	96	127	113	114	123	119	104	113	114	111	109	99	121	114	125	126	122	114	109	117	121	127	110	108	109	121	119	110	131	120	116	107	108	108	121	100	106	128	131	91	126	99	113	146	127	115	133	103	111	122	121	100	117	141	125	127	104	100	139	128	109	107	100	131	128	110	106	117	111	126	121	119	115	97	104	125	87	113	119	106	112	119	108	126	118	117	113	113	99	122	110	127	121	125	132	127	120	93	111	123	111	119	110	114	118	116	124	103	117	118	104	94	98	118	107	107	116	117	108	115	136	132	107	107	129	111	102	124	124	108	95	112	110	106	114	112	128	114	115	88	103	116	117	130	125	126	103	105	108	99	121	92	109	115	127	110	128	126	126	108	109	110	127	111	123	123	121	122	124	120	123	122	114	127	115	117	110	104	106	103	116	129	112	127	116	109	126	102	112	111	108	88	123	131	116	110	111	111	113	107	106	109	115	105	126	102	131	112	107	120	123	107	108	113	109	119	111	129	119	117	115	107	115	126	107	117	112	123	119	96	135	112	135	130	129	111	119	109	117	118	117	118	98	123	112	107	113	112	119	107	98	106	135	113	103	102	112	105	118	113	106	112	113	118	127	103	118	113	121	106	99	85	121	104	88	137	125	98	119	114	118	107	108	105	128	121	130	126	113	106	117	105	101	138	116	121	124	109	124	117	106	113	129	118	125	103	121	98	112	97	90	120	110	117	110	110	103	113	92	125	108	108	112	127	105	108	100	115	122	122	124	129	89	104	126	98	117	122	107	109	110	126	101	113	113	127	112	113	107	122	113	100	111	125	120	122	129	113	104	115	100	115	108	117	117	115	107	128	118	101	126	119	126	114	113	113	111	132	119	127	126	128	110	118	122	115	112	123	128	121	127	119	103	110	125	129	119	103	116	101	128	111	107	119	116	119	119	106	99	134	120	108	92	133	100	98	123	93	108	114	124	123	126	119	114	111	126	122	134	120	118	105	109	108	122	125	134	110	109	124	114	145	128	116	120	108	102	119	120	108	104	110	109	121	115	115	103	114	109	124	98	126	115	123	120	124	94	118	111	95	112	115	103	111	121	114	107	127	107	105	118	92	117	106	116	118	105	128	129	113	117	128	110	125	113	114	111	116	100	115	139	117	113	113	125	123	116	114	102	137	114	114	98	109	102	126	134	97	109	120	131	125	107	108	134	111	124	116	114	112	124	110	118	128	117	97	105	102	115	138	98	124	85	121	123	107	115	115	89	107	131	109	114	103	130
345	0	2700	179055	346	0	12	162	218	358	390	416	411	366	323	304	289	254	254	246	243	243	213	242	209	196	208	192	180	163	166	184	173	159	188	175	168	162	150	141	147	142	141	137	146	134	120	120	136	134	124	112	124	114	126	137	113	111	107	138	122	122	106	103	97	103	119	117	121	118	125	107	122	117	108	121	115	100	111	128	124	108	118	125	93	118	102	121	116	112	104	124	123	107	106	101	118	115	129	102	94	107	99	102	114	118	117	103	118	96	110	100	92	112	108	98	103	96	122	108	112	113	122	104	97	107	94	115	114	107	102	111	101	108	103	96	117	97	106	113	93	103	97	91	102	91	107	107	92	80	93	105	109	109	104	105	97	115	105	114	80	95	106	111	97	106	111	95	99	99	115	106	81	116	118	104	89	118	92	108	105	110	91	109	104	103	91	108	105	92	105	124	103	112	97	113	124	110	110	116	83	112	98	95	108	105	106	103	109	102	89	96	94	107	95	114	89	91	105	97	93	90	106	112	100	102	110	103	105	88	85	101	119	111	113	100	109	91	100	106	100	85	100	101	105	95	109	109	111	108	116	98	93	107	105	113	103	90	113	97	93	89	91	94	105	96	96	102	93	122	115	109	107	97	90	100	105	117	115	99	107	109	93	95	112	108	98	110	105	103	112	106	104	119	89	112	94	101	92	118	106	111	114	104	128	105	101	97	100	105	94	106	119	84	98	97	83	107	106	104	95	104	78	128	125	91	109	96	113	90	98	103	84	99	113	90	106	101	99	87	99	122	89	102	108	86	110	98	96	107	98	87	87	106	107	103	116	101	106	99	103	82	110	95	83	101	91	119	99	101	99	111	106	97	123	104	95	123	82	87	104	102	116	112	103	100	99	120	81	96	96	103	98	99	99	103	90	103	99	100	105	93	105	116	96	103	93	111	109	88	84	88	100	103	102	79	103	84	103	98	106	114	86	101	104	101	111	105	123	103	104	78	114	117	97	107	84	111	101	114	93	97	98	96	105	107	107	91	105	104	103	84	92	105	109	100	113	92	80	100	89	96	105	97	116	102	94	82	96	118	131	104	102	109	96	109	124	103	89	97	96	90	83	97	103	89	103	102	110	104	103	120	96	106	108	97	112	119	103	105	98	99	108	101	113	96	78	92	98	91	103	111	109	94	119	118	82	116	121	96	103	108	105	111	86	120	107	90	96	116	107	110	119	96	100	92	102	96	93	108	97	94	113	93	101	76	112	112	117	95	100	120	82	99	92	90	97	85	86	106	122	109	96	93	114	90	99	86	95	86	107	101	95	118	86	96	91	117	93	103	106	111	108	94	79	96	97	122	118	104	109	99	94	112	115	89	104	90	102	114	93	114	108	100	100	107	111	117	90	88	106	112	107	130	99	103	99	86	107	106	100	124	107	92	104	86	118	98	95	101	95	109	114	105	97	96	92	80	86	101	104	93	97	104	99	115	106	96	100	100	88	96	103	104	103	98	98	97	98	115	101	89	105	105	108	100	117	94	99	94	94	89	112	98	107	115	118	95	104	110	102	77	118	101	114	109	92	96	102	89	97	103	99	93	115	97	72	109	105	99	103	108	119	94	80	97	105	79	104	102	119	103	118	111	103	89	97	87	95	103	101	97	111	96	94	104	102	100	109	105	95	117	99	84	115	104	100	123	108	96	98	103	110	98	99	87	109	110	102	94	92	112	95	91	88	101	110	109	120	92	95	96	81	92	90	93	109	101	100	96	99	99	118	106	100	118	113	110	112	103	107	77	107	89	119	110	100	94	84	90	112	102	95	114	103	98	115	95	87	108	110	84	96	106	118	86	104	98	107	110	93	98	89	103	101	81	100	114	110	96	98	106	104	102	106	106	107	95	94	104	86	109	112	108	110	82	91	112	113	99	104	96	92	94	128	116	109	103	104	96	90	103	101	94	109	110	106	100	121	90	103	105	102	102	104	108	86	95	91	110	98	92	99	102	95	90	96	101	108	97	113	114	114	82	90	105	113	90	102	101	78	112	130	115	87	124	90	120	106	89	126	89	120	101	101	117	118	94	104	113	108	102	101	71	91	117	91	104	106	121	110	124	113	97	93	97	94	87	74	126	101	104	122	95	94	83	97	90	93	99	115	80	100	93	84	103	97	100	105	104	105	93	97	116	96	88	118	107	109	90	104	120	96	95	95	96	99	84	116	98	97	112	92	99	100	106	115	104	94	92	99	94	121	104	90	94	112	110	112	101	96	95	120	93	101	100	103	96	88	105	116	84	111	105	107	78	96	115	93	121	92	100	94	103	99	113	97	90	95	82	110	83	89	95	93	100	98	103
345	1	1900	179179	347	0	18	107	211	310	324	323	309	274	259	239	220	241	210	201	203	181	172	174	173	159	155	171	161	183	139	144	181	149	148	149	142	146	131	146	137	144	124	135	134	149	155	106	118	136	128	122	133	134	147	142	146	112	115	114	122	126	147	135	135	126	135	145	136	120	148	141	117	122	149	123	155	116	127	141	134	135	121	125	132	124	129	120	128	136	122	144	121	136	135	125	140	118	124	123	110	113	136	125	125	130	127	116	130	119	126	129	116	109	130	133	124	127	126	115	112	123	118	126	133	117	121	103	131	142	110	93	133	129	122	119	123	137	124	119	114	125	101	121	130	110	104	123	122	118	104	110	128	106	107	115	105	116	130	114	114	109	111	117	107	124	103	122	123	133	126	111	128	146	113	138	114	124	130	120	136	123	95	108	106	122	111	130	123	115	127	121	110	120	130	145	112	125	136	116	118	137	134	118	143	131	114	126	137	121	109	107	129	118	117	131	121	121	128	106	116	125	121	116	138	137	112	120	110	119	109	123	115	110	121	118	126	127	130	128	114	128	116	149	142	116	113	115	124	124	124	113	107	117	117	120	117	119	105	121	129	138	123	130	132	126	120	91	116	116	100	138	129	111	121	117	101	135	118	106	131	121	120	133	104	135	137	106	104	117	126	121	117	103	115	122	122	110	104	99	130	118	133	130	121	125	120	127	131	116	116	112	121	131	132	105	109	124	130	115	129	135	134	118	125	124	109	132	126	123	103	116	109	108	120	112	111	138	119	114	112	125	120	128	112	126	119	114	112	115	101	125	131	116	120	110	130	108	124	117	109	131	117	112	131	115	125	140	119	126	118	119	132	123	111	130	132	116	115	120	116	121	126	107	115	118	150	115	124	116	123	145	97	108	129	116	115	118	104	149	129	111	120	128	106	114	107	136	101	121	109	105	101	119	109	124	121	109	115	135	126	129	130	129	124	132	133	110	114	138	105	128	115	110	118	120	120	136	111	114	110	118	114	115	107	125	107	124	121	129	126	131	107	96	122	106	124	123	135	119	103	119	116	148	127	118	113	123	117	99	115	114	110	132	126	104	115	113	125	112	99	113	98	134	121	120	118	128	130	129	134	114	138	111	113	113	145	123	113	116	119	111	117	136	130	118	120	116	125	131	122	105	117	110	122	138	112	150	112	99	149	109	138	132	130	112	123	117	131	106	107	115	134	129	131	103	116	119	130	89	110	119	122	119	116	119	97	108	107	126	111	121	108	102	118	124	119	110	109	106	108	133	125	112	134	125	132	132	129	100	92	116	123	120	105	117	124	136	114	116	104	129	121	134	120	138	120	119	105	121	109	118	115	131	101	137	143	108	106	106	114	114	129	126	119	109	124	109	130	108	131	118	118	124	115	112	116	104	114	120	106	108	117	100	127	111	114	110	115	113	130	98	103	130	121	110	121	116	120	120	130	107	120	106	115	115	122	123	117	124	105	136	114	104	105	107	128	109	125	116	122	119	101	112	114	109	136	134	126	123	133	136	117	117	105	131	120	111	107	125	115	106	103	117	116	120	142	114	107	113	110	136	119	119	114	110	118	100	130	126	119	108	124	124	132	108	104	115	129	101	110	122	108	115	96	111	117	127	124	119	118	116	119	129	111	136	116	122	95	116	130	133	109	116	135	134	126	103	126	134	120	119	101	118	127	105	118	108	103	138	111	128	127	113	112	104	126	133	118	120	107	126	130	125	115	130	115	111	103	120	127	132	132	117	107	139	124	114	123	123	137	106	113	122	115	122	127	117	135	104	94	129	137	114	124	137	105	114	119	111	106	127	133	122	122	126	120	113	123	94	121	108	120	119	130	134	118	131	127	108	141	120	118	129	126	114	122	99	150	139	130	125	133	115	116	100	124	137	128	121	110	104	119	130	127	130	105	108	105	127	131	118	113	84	119	123	112	131	128	136	132	122	111	118	119	113	110	107	129	119	120	115	134	96	131	127	110	93	111	110	117	107	134	124	124	136	110	132	106	105	111	124	125	110	127	124	122	134	122	114	101	117	118	133	120	131	121	124	125	127	110	110	137	138	108	114	116	140	118	101	127	111	121	104	115	132	122	114	129	123	120	130	111	106	102	125	123	95	102	106	119	119	121	102	125	105	112	110	120	110	103	133	116	122	115	110	123	132	104	100	110	114	116	122	119	117	119	99	128	142	135	108	109	127	112	106	111	122	117	111	118	124	106	107	119	122	121	110	103	121	106	120	126	114	137	125	109	133	117	103	118	114	113	118	95	98	116	132	104	115	119	117	114	127	104	120	135	107	124	131	116	128	133	129	115	115	122	96
345	2	2100	179302	349	0	11	119	184	353	346	363	320	331	257	263	230	240	206	208	178	184	181	178	195	187	184	159	171	154	158	158	146	145	162	151	154	150	114	133	143	143	138	137	146	140	140	135	135	107	134	120	115	119	141	124	133	134	122	148	123	134	138	116	107	125	124	100	135	132	124	120	120	131	108	124	117	103	152	124	102	138	105	113	118	127	141	129	117	120	126	109	124	106	121	132	122	126	108	122	120	114	120	115	126	104	107	103	102	121	123	107	134	130	120	128	103	114	124	112	116	118	125	106	119	107	110	126	118	113	110	123	107	117	126	110	106	121	120	103	109	103	117	119	107	110	123	111	98	116	118	118	93	115	123	128	116	99	122	98	124	132	111	115	96	122	98	112	119	99	99	120	122	116	98	135	136	99	112	119	125	125	122	103	117	112	94	118	124	109	119	137	115	112	109	117	120	113	115	121	107	107	113	143	115	116	110	99	122	108	113	111	103	112	127	110	110	101	105	123	110	141	113	119	131	115	113	110	122	103	105	120	124	113	117	114	86	95	124	112	123	97	98	112	111	114	113	119	109	111	102	124	96	109	108	140	112	124	94	101	103	105	154	123	101	128	110	103	132	112	131	119	99	107	108	99	101	111	118	121	108	100	115	115	101	111	116	101	106	100	112	118	108	115	90	114	114	94	109	128	106	123	126	109	123	109	114	107	110	101	106	132	107	103	124	105	101	99	111	117	127	116	97	110	94	90	123	104	111	123	115	142	99	137	100	130	126	133	106	130	104	109	120	107	108	102	108	115	124	111	122	114	101	117	118	107	126	106	92	104	93	97	105	122	100	110	113	116	102	109	121	129	103	113	119	84	108	107	110	123	136	117	115	140	105	122	100	114	92	119	117	120	94	112	102	96	125	91	103	103	105	113	133	132	118	108	115	108	118	128	92	121	111	118	99	117	94	106	107	112	118	127	112	107	115	124	121	119	103	115	123	130	122	126	105	97	109	121	125	102	110	102	110	121	103	116	102	109	128	116	111	107	109	134	105	105	107	117	102	113	95	103	121	122	105	115	127	114	98	100	121	142	103	106	110	135	105	128	97	115	101	113	97	89	99	115	101	112	114	119	147	94	107	133	113	107	116	127	126	140	119	114	111	103	115	89	114	95	104	108	112	116	113	105	113	132	129	117	116	110	125	102	112	125	114	110	110	105	112	112	117	109	112	114	139	113	95	106	96	110	123	96	98	115	117	112	119	117	109	100	116	106	97	117	93	99	100	112	131	111	109	97	109	109	122	98	119	97	120	113	124	117	104	103	102	116	100	120	129	109	119	121	126	100	120	98	106	116	102	100	114	115	96	101	120	106	115	115	108	108	114	125	117	134	115	117	117	108	124	126	116	112	112	133	111	138	118	102	116	115	118	99	136	107	106	121	99	101	123	106	116	102	110	127	124	99	98	100	111	116	101	123	104	125	103	109	108	122	99	105	109	107	120	106	130	118	122	115	121	110	124	119	111	131	116	118	122	114	135	120	115	131	122	105	94	122	110	115	94	110	120	128	126	106	113	125	116	130	93	113	128	128	104	101	105	108	102	118	95	102	105	115	121	109	114	118	112	111	98	99	107	97	114	107	109	119	104	120	123	97	115	101	134	124	103	105	113	108	108	128	121	105	129	106	128	139	101	115	114	93	97	99	96	96	131	140	120	110	132	102	132	107	107	132	115	118	116	99	104	126	112	143	97	117	123	127	114	108	120	105	117	117	108	113	99	119	106	112	117	100	115	111	98	122	119	130	111	123	128	113	95	119	117	129	113	89	115	103	113	98	111	111	91	121	113	99	110	112	105	118	121	101	110	121	115	112	111	129	97	109	130	97	111	136	110	121	117	119	116	128	91	111	91	111	104	109	142	101	115	132	114	132	119	117	110	116	116	101	122	111	99	115	103	132	107	120	109	106	103	101	115	109	118	80	103	107	118	122	109	116	108	116	111	116	103	99	105	111	112	129	104	142	96	116	114	107	113	109	114	139	112	124	114	99	86	103	114	122	110	119	113	101	109	122	123	116	113	121	126	126	113	113	102	134	121	123	114	110	99	107	129	121	106	113	104	106	108	111	106	111	117	117	100	114	113	94	123	110	122	124	99	125	114	106	107	126	114	111	106	103	100	117	136	114	118	120	123	101	110	122	114	109	90	123	110	126	116	115	101	125	105	101	103	115	94	130	109	113	104	113	104	117	117	122	94	90	107	121	112	112	115	119	118	122	100	98	114	105	110	113	119	93	109	114	121	99	112	107	115	128	115	104	115	117	101	112	118	115	130	112	109	102	109	121	103	128	104	108
345	3	3500	179425	346	0	17	148	206	373	355	425	351	357	297	274	278	259	235	234	241	223	235	209	203	161	159	193	163	175	171	148	159	179	142	176	158	162	152	155	145	143	161	146	134	144	138	151	154	156	132	133	146	124	121	127	121	124	112	124	141	132	144	126	140	126	111	129	127	147	133	114	132	128	128	142	124	128	133	116	124	139	100	108	118	128	134	137	126	134	121	110	129	143	123	114	135	133	106	125	110	116	136	123	103	114	133	128	138	127	106	120	135	124	118	120	133	146	103	116	113	124	122	138	127	111	127	122	115	112	131	128	114	118	124	134	112	106	125	132	124	121	109	105	125	114	109	125	135	134	112	104	126	111	118	129	139	147	122	116	100	113	114	112	116	105	145	132	115	128	113	130	116	116	116	121	123	146	128	128	121	115	128	121	112	122	113	120	127	113	120	128	112	138	125	121	130	135	125	116	118	118	122	132	99	121	132	117	112	142	104	132	120	104	114	140	92	123	104	105	118	106	106	108	112	110	104	94	104	125	119	134	131	126	126	128	119	113	114	120	132	103	111	118	108	111	109	114	127	123	123	102	113	132	105	96	117	112	109	116	122	119	114	136	107	111	145	129	104	136	151	129	123	121	98	103	101	106	112	97	115	101	108	133	128	110	96	120	135	104	107	118	143	120	99	131	118	106	120	107	130	125	139	109	122	116	128	121	115	120	124	111	116	109	106	118	102	136	118	129	110	106	123	117	116	103	110	117	117	124	124	118	111	117	119	119	146	114	123	125	116	118	127	125	146	116	117	90	134	122	102	131	123	117	104	103	142	106	95	108	129	93	112	126	108	126	113	130	122	128	109	92	111	131	112	113	111	123	121	131	137	119	111	125	120	113	128	121	130	128	123	108	126	132	96	122	108	121	109	128	106	126	109	111	103	101	133	133	137	107	116	116	121	104	113	140	100	116	101	117	108	116	128	122	103	122	112	127	109	118	138	131	138	110	128	112	107	107	142	133	107	129	104	123	132	134	117	112	123	103	98	129	118	105	112	107	100	110	103	102	112	132	116	130	112	150	127	114	120	99	135	115	108	120	120	122	125	116	135	104	118	119	122	93	132	119	106	101	124	114	109	103	118	107	96	121	117	105	121	129	130	124	110	126	92	127	120	103	118	110	122	116	101	97	119	133	115	106	105	122	138	110	116	124	113	119	99	115	120	119	117	112	107	123	108	109	113	132	109	115	130	115	111	108	105	131	111	113	142	118	139	118	118	112	101	109	121	131	123	144	123	111	113	125	116	92	111	103	101	138	110	101	111	127	115	113	110	111	104	126	105	100	101	116	115	111	110	105	114	113	121	111	112	105	118	112	117	115	86	121	108	123	118	111	114	109	118	146	128	129	119	117	127	130	121	96	132	126	131	115	100	128	104	131	131	128	130	115	115	117	119	112	113	111	122	122	109	122	112	125	121	104	128	113	103	87	129	136	110	122	109	110	117	120	115	119	103	126	114	123	127	109	112	121	127	137	129	131	114	116	117	108	105	121	121	122	127	122	128	117	123	121	106	132	134	141	104	106	105	116	133	119	98	106	107	110	122	126	129	97	101	125	117	126	109	113	123	103	117	116	117	109	93	126	104	96	93	128	112	137	90	115	120	128	132	116	131	130	120	103	104	104	105	107	116	109	108	113	101	131	108	112	123	105	119	125	134	127	108	112	126	131	135	120	119	135	113	97	112	104	123	110	118	128	148	116	106	116	125	111	102	131	112	120	109	127	119	107	134	125	112	121	106	106	108	122	123	141	119	144	121	114	111	121	116	108	108	124	120	120	125	118	110	108	112	135	95	112	126	130	132	93	120	126	112	120	139	117	115	109	101	137	126	114	110	115	114	117	134	108	115	111	127	121	114	123	129	121	113	119	109	121	110	103	111	108	92	135	107	117	134	122	118	116	113	110	114	110	118	108	119	102	107	106	127	113	106	116	134	109	109	115	119	102	119	127	122	112	101	107	94	122	113	123	116	108	128	101	116	116	99	118	128	117	109	113	92	107	133	109	118	124	131	118	116	110	107	127	129	122	115	125	124	117	121	115	122	113	118	109	128	129	122	122	118	114	120	124	115	117	92	125	114	129	125	122	101	108	119	125	135	121	109	86	121	111	127	104	97	114	127	117	122	113	108	133	104	95	129	130	117	122	97	107	124	133	119	126	98	112	108	115	113	109	130	111	105	118	110	108	100	105	104	114	112	113	101	135	135	133	119	120	121	113	120	126	113	109	107	131	137	110	99	117	111	126	124	115	113	135	104	121	123	119	106	128	121	107	100	116	112	114	104	105	132	110	129	120
345	0	2700	179548	345	0	11	193	234	383	405	440	397	393	325	344	279	289	250	265	234	242	216	221	235	194	186	213	199	177	158	187	171	156	170	160	148	148	154	151	112	156	132	143	139	147	135	134	144	141	117	145	142	136	129	127	132	137	111	128	119	116	111	123	112	131	129	133	139	119	104	113	112	118	120	121	103	123	119	107	88	109	119	112	123	102	117	121	102	120	114	108	114	108	98	102	112	100	111	110	102	140	106	101	105	104	117	116	105	123	114	104	103	113	98	75	96	116	122	109	116	108	107	93	106	111	119	115	112	111	94	112	113	112	96	128	113	127	116	94	107	112	99	117	107	101	85	105	101	105	114	104	94	82	109	110	85	90	112	92	132	109	103	114	102	89	89	137	110	107	109	113	95	97	104	92	111	95	126	109	90	93	126	111	97	100	94	127	109	93	108	120	111	109	101	104	83	103	99	118	93	102	96	113	98	105	101	117	104	92	114	100	100	104	109	101	98	104	102	101	101	111	111	100	107	106	102	108	107	100	120	88	91	103	107	114	110	102	95	111	92	112	92	121	113	128	82	80	104	110	126	123	118	107	91	103	105	83	104	99	99	105	116	111	101	95	98	114	95	97	87	99	100	111	86	108	98	108	99	108	107	100	102	108	110	98	104	104	116	95	106	95	123	118	94	115	112	111	88	107	102	105	111	113	126	121	106	96	116	108	106	107	91	101	102	101	130	104	111	125	104	89	108	116	88	101	97	114	96	119	79	107	114	92	110	87	116	106	94	86	117	112	91	109	113	108	98	85	102	80	115	109	100	108	101	90	109	111	81	92	101	101	110	98	95	100	111	117	109	118	118	109	107	101	117	112	109	113	106	101	99	110	102	107	91	129	102	98	105	90	117	120	91	89	107	89	104	97	95	104	108	113	104	106	104	127	93	91	92	140	92	101	111	103	116	83	122	125	103	113	110	109	104	103	93	100	114	109	93	108	93	96	104	112	82	98	106	99	122	87	115	95	100	102	103	119	109	91	102	114	111	110	94	106	94	97	101	113	91	125	114	127	116	112	107	81	120	110	104	106	106	108	104	119	93	110	100	96	121	96	93	120	104	99	101	110	76	91	98	112	96	105	91	88	99	86	96	110	88	91	100	81	107	109	111	120	117	108	108	107	98	115	92	97	101	93	99	119	96	96	95	78	92	113	129	100	100	113	82	98	118	108	104	99	95	109	92	104	88	121	93	110	122	105	107	104	110	97	94	103	104	106	99	106	98	105	120	74	101	100	113	97	107	96	100	99	104	101	106	101	105	81	112	108	98	108	104	112	93	102	110	119	101	93	86	94	103	92	100	95	124	105	89	135	104	93	96	120	85	84	97	92	119	93	108	117	99	99	89	111	99	92	105	96	89	99	116	113	96	100	107	122	104	122	90	100	104	106	117	79	110	104	83	84	92	117	98	106	88	106	110	100	111	91	92	97	108	101	85	102	101	105	82	107	101	84	95	90	93	110	92	133	111	125	94	94	97	117	99	94	108	103	97	106	121	94	113	94	105	118	96	106	112	113	90	109	103	102	110	101	96	115	96	82	111	104	91	92	106	98	118	98	98	97	94	112	96	94	108	114	122	108	106	95	99	94	99	111	90	100	96	110	104	109	108	112	107	100	112	114	99	94	93	115	100	113	89	104	98	117	101	102	101	101	104	89	124	115	103	105	118	110	87	103	127	103	107	85	114	90	98	105	110	112	119	112	97	109	111	99	111	102	123	103	109	99	99	83	88	124	96	107	79	105	110	84	101	117	104	112	113	97	102	83	106	88	108	125	110	103	89	107	103	96	104	97	95	92	92	104	96	110	83	107	117	95	106	103	89	98	101	106	110	101	104	106	129	91	86	104	99	103	97	98	101	95	117	101	119	90	95	106	111	93	105	97	101	123	100	105	100	105	108	118	95	101	96	114	110	87	89	95	89	120	102	96	109	88	87	116	90	98	119	120	113	93	91	90	99	106	94	101	118	116	126	99	78	118	113	101	98	99	109	105	107	113	121	97	115	116	99	111	95	101	112	102	86	102	92	135	102	102	104	97	98	103	103	100	102	110	91	104	108	106	94	101	114	117	100	110	91	104	90	113	114	98	110	123	109	95	103	97	86	103	100	116	108	87	90	98	116	101	107	100	108	121	121	96	115	110	95	89	99	116	98	83	103	95	103	109	96	120	98	98	108	123	117	100	107	102	79	106	106	104	84	112	95	97	110	123	110	104	90	98	101	111	106	117	105	120	106	107	100	118	100	88	98	105	111	96	104	107	113	106	109	117	87	89	120	98	90	114	103	113	107	103	108	106
345	1	1900	179672	354	0	18	117	171	349	322	382	327	310	264	257	235	230	207	226	229	189	183	187	174	185	161	185	154	161	159	165	144	172	167	167	149	142	157	147	171	144	149	149	146	145	138	140	123	149	128	143	145	135	123	141	134	131	125	125	121	134	120	128	134	126	130	132	148	131	154	126	127	130	157	143	127	138	143	127	124	131	136	142	142	136	129	146	130	135	128	124	116	127	118	120	113	147	118	135	124	119	133	132	139	123	124	129	129	124	134	133	103	116	134	123	140	119	136	130	116	123	118	131	129	142	147	134	130	128	138	126	120	113	145	134	128	109	123	130	133	133	134	135	134	124	130	137	112	130	116	147	140	138	132	133	126	127	127	131	132	129	114	125	124	130	126	131	130	137	126	146	145	122	116	123	121	122	142	134	145	112	124	132	130	127	103	117	141	137	130	122	128	151	126	105	128	116	119	112	138	117	114	121	121	121	152	116	129	133	129	121	129	117	134	133	112	133	122	122	125	139	118	130	129	146	151	130	148	117	134	130	143	113	129	117	133	137	140	129	124	116	119	110	124	121	128	129	146	106	117	115	119	139	126	139	133	130	126	129	131	128	134	117	121	146	124	129	129	131	107	130	133	107	134	116	143	147	120	128	141	121	145	126	125	109	131	110	122	113	127	139	117	124	125	125	128	131	127	122	137	135	136	98	120	140	124	122	118	142	118	139	131	133	132	109	122	136	114	110	123	121	125	139	122	124	123	117	126	123	107	133	129	128	138	108	125	131	124	135	118	117	115	112	131	129	115	115	130	125	129	152	148	113	136	149	106	127	132	101	127	100	107	118	97	104	111	136	130	125	111	107	118	112	120	143	139	135	159	132	127	136	117	133	125	133	129	120	135	133	116	145	147	148	125	136	134	127	143	112	129	130	134	120	129	130	119	137	124	132	131	106	123	120	108	115	118	134	129	135	121	125	139	135	140	118	116	153	129	143	150	139	150	120	111	138	131	125	138	125	124	119	129	125	129	128	145	146	110	111	126	151	118	127	153	115	113	129	95	119	116	124	110	111	135	141	144	120	132	147	123	125	136	138	122	123	124	123	102	144	138	134	120	120	119	121	125	123	126	127	123	104	100	136	124	135	143	127	137	137	109	137	115	128	103	129	115	127	106	130	124	139	123	131	151	130	143	113	121	121	115	125	115	134	124	130	108	132	112	127	114	131	123	117	134	132	144	131	117	113	122	147	126	114	142	121	128	139	143	144	125	114	140	149	98	117	136	126	122	120	121	127	154	136	130	109	110	117	109	123	131	140	128	120	123	118	117	124	132	145	134	130	119	143	138	119	143	113	138	118	136	134	122	127	133	128	137	134	130	125	113	143	125	124	134	130	126	125	133	137	114	128	117	121	132	109	128	129	120	122	124	117	138	143	131	116	138	136	134	122	117	124	119	137	105	141	109	115	128	146	124	136	117	148	118	132	132	136	128	136	105	114	110	140	106	127	115	134	120	132	122	117	115	141	130	111	122	130	105	138	124	121	146	111	129	107	135	129	133	115	126	101	120	102	126	136	118	131	125	115	132	133	129	123	131	139	113	123	128	124	113	115	133	118	143	134	136	129	119	142	126	112	149	127	117	118	143	123	102	108	136	122	103	129	114	139	109	127	103	114	125	125	138	115	132	136	122	134	106	121	120	115	123	128	131	115	149	122	129	117	143	150	133	129	118	112	112	134	126	106	129	112	116	119	123	127	122	128	135	123	111	110	127	116	115	124	114	117	125	108	127	126	103	126	115	132	121	106	137	130	157	146	124	121	132	120	133	139	128	120	130	127	142	141	127	129	129	119	140	127	121	133	130	128	133	120	131	131	120	123	118	142	135	126	121	124	123	130	111	112	136	124	127	133	127	111	130	105	104	121	117	115	110	105	135	130	120	126	139	134	123	141	120	114	124	131	107	123	124	109	142	130	121	124	111	135	126	134	109	136	114	120	132	101	108	139	137	136	125	114	123	123	112	138	129	115	138	141	110	107	111	129	111	125	117	122	137	151	138	119	140	140	137	132	139	134	129	128	136	113	115	125	116	120	139	109	118	129	148	115	111	123	131	140	116	141	115	124	112	121	119	123	116	115	125	124	132	120	103	120	113	128	122	101	115	143	141	119	103	127	120	122	144	119	120	140	130	135	124	121	135	113	139	120	139	110	138	126	124	128	118	109	129	134	109	134	131	114	117	117	121	118	120	120	124	115	114	110	131	144	101	127	105	134	107	149	127	137	110	132	138	117	125	118	140	105	131	117	147	125	128	129	145	141	142	130	130	135	127	124	127	137	130	113	129	124	123	127
345	2	2100	179795	349	0	11	112	216	329	329	385	342	319	281	278	237	247	233	215	209	211	165	191	170	177	186	160	159	189	174	155	158	161	141	157	157	142	135	155	133	142	138	161	133	143	139	131	119	156	150	131	140	130	102	123	121	135	145	129	135	125	134	115	140	106	137	133	118	125	139	126	131	114	124	138	148	152	115	120	126	120	122	114	126	115	96	113	103	112	122	138	118	128	133	136	132	112	107	127	137	94	102	125	138	119	126	109	125	133	118	107	110	117	137	107	111	116	119	109	128	116	151	116	128	122	152	122	129	122	131	129	135	105	97	110	135	133	139	117	97	115	119	113	137	131	137	132	131	143	148	136	99	107	106	134	123	125	105	131	119	113	122	126	123	128	118	114	114	114	101	140	99	116	122	127	102	92	115	117	102	124	128	114	109	114	120	121	129	126	130	130	116	120	122	128	118	121	121	110	100	131	103	122	117	108	145	121	110	115	123	114	112	130	116	110	112	109	131	118	103	117	105	129	125	128	109	112	113	131	112	118	106	120	133	127	119	139	135	116	122	129	121	123	122	128	116	116	122	121	112	131	104	92	131	137	128	107	113	130	118	121	111	123	101	106	116	121	130	106	126	116	124	117	135	98	103	113	113	135	121	109	112	104	119	128	128	123	107	125	105	103	93	112	106	127	111	106	117	111	108	116	105	122	105	90	142	111	141	110	118	125	112	119	111	139	132	101	124	113	115	109	112	107	109	107	116	110	133	124	104	115	121	110	118	106	108	133	126	122	131	106	112	143	111	112	124	127	129	114	139	117	110	136	103	115	111	110	121	97	123	114	125	107	137	103	108	132	118	105	118	106	117	109	124	110	134	119	126	132	99	111	124	109	127	125	110	123	115	111	127	120	120	123	116	97	106	150	108	114	109	95	97	123	143	132	112	132	111	100	126	119	98	113	120	119	119	135	134	102	123	118	106	111	109	117	125	111	117	137	129	124	129	126	122	117	120	108	108	118	123	101	111	94	124	116	116	107	119	119	115	111	101	115	135	122	104	107	116	121	114	115	97	116	103	113	116	120	116	114	138	120	97	106	117	127	121	113	111	110	114	124	127	106	137	114	134	114	114	124	119	145	98	120	123	104	130	105	116	119	113	95	99	118	136	107	106	123	118	114	128	127	106	119	127	124	120	114	112	117	116	108	114	105	113	97	97	118	116	118	125	122	118	128	107	112	115	126	98	124	139	104	134	120	117	136	107	110	122	99	126	128	122	125	111	101	113	131	138	118	136	99	102	105	120	95	121	146	116	147	123	104	143	114	112	121	112	111	129	123	111	115	116	130	100	120	97	110	120	136	99	134	122	126	103	126	97	117	125	107	111	138	92	108	131	122	110	120	100	122	106	115	127	104	130	118	116	139	115	121	107	110	112	112	109	123	102	109	104	113	115	132	125	104	108	108	130	114	102	139	104	107	115	113	131	123	112	130	135	111	115	122	129	130	118	118	137	121	103	129	111	120	100	116	119	107	117	116	102	120	101	107	110	116	117	107	117	116	114	112	110	124	114	129	141	108	114	137	132	118	127	125	115	107	120	123	103	96	131	113	115	119	110	120	109	134	112	102	115	114	112	115	121	138	117	118	116	116	117	137	112	87	129	113	132	117	117	120	124	123	112	125	123	124	130	112	123	125	110	119	128	128	119	134	112	121	110	110	100	128	103	115	109	101	111	116	119	115	105	123	102	112	125	105	109	119	115	116	115	104	130	124	120	108	102	115	127	109	105	106	100	115	111	111	131	98	120	120	132	132	102	100	108	110	108	121	122	107	104	133	105	118	117	121	132	111	120	129	127	102	117	121	115	114	128	115	100	108	120	106	123	112	97	100	112	116	133	127	120	118	100	120	131	119	105	113	123	115	121	115	99	112	118	113	108	115	129	118	128	101	121	128	134	117	88	141	117	123	103	129	128	97	123	114	103	110	110	123	99	135	109	130	133	111	97	128	130	122	124	127	115	118	118	115	94	130	137	123	106	108	119	109	115	110	122	117	91	105	112	116	101	121	118	115	116	110	112	138	105	106	128	109	112	124	112	119	100	111	92	133	127	121	109	111	107	119	125	108	104	120	116	123	113	128	102	102	124	108	126	103	149	108	126	136	120	121	118	102	132	112	124	119	135	102	113	123	122	115	103	106	115	101	99	120	118	110	118	123	116	131	112	103	111	108	116	117	139	136	97	113	113	111	123	110	107	123	107	124	109	108	121	106	105	116	104	120	133	108	108	124	100	118	119	142	98	113	94	114	101	134	119	102	103	114	124	112	117	102	132	108	125	119	123	119	97	125	109	106
345	3	3500	179918	351	0	20	157	208	372	369	416	370	364	310	307	282	266	235	230	213	243	216	215	208	185	190	191	191	170	163	177	152	173	159	165	161	146	155	152	146	129	148	152	166	138	152	151	149	120	133	168	135	148	131	150	121	125	117	138	133	141	119	154	140	112	132	133	127	118	141	129	131	128	142	125	129	129	123	118	132	135	122	126	137	137	132	129	119	133	137	129	125	131	116	131	118	113	132	141	143	113	126	126	124	138	125	118	127	136	119	105	134	132	136	123	129	114	144	138	120	139	108	115	121	125	147	121	123	135	126	127	117	125	124	119	125	118	116	134	109	125	110	124	124	139	129	121	143	115	123	149	126	122	121	127	126	117	134	139	138	129	126	111	119	118	127	98	132	118	118	106	100	131	115	123	115	120	112	99	109	112	136	108	118	126	88	125	116	116	115	131	117	124	126	145	132	116	127	134	135	138	107	113	128	99	109	124	138	120	115	140	117	108	114	112	101	87	127	118	96	125	124	123	123	113	122	140	136	110	123	119	135	121	118	140	122	107	117	105	102	118	108	112	116	131	130	114	125	118	121	116	137	120	121	138	138	112	106	136	107	114	135	127	115	120	130	133	156	116	111	125	135	111	115	116	130	128	121	125	117	129	124	148	136	110	113	127	130	111	113	140	106	125	125	99	112	110	131	119	113	142	112	137	126	119	103	114	113	130	113	142	138	141	125	120	122	117	115	124	123	97	134	129	119	118	126	123	107	119	128	110	111	119	95	124	131	123	118	137	119	103	117	120	122	106	126	104	131	111	143	112	120	99	113	127	127	121	135	144	133	125	137	117	117	138	120	129	122	123	132	104	127	126	122	140	107	138	140	131	105	110	122	136	106	133	121	137	128	120	120	106	130	135	120	115	122	127	119	121	131	123	132	121	117	127	134	130	115	133	133	97	108	126	107	124	125	132	130	138	118	117	96	105	121	117	110	121	113	130	105	140	105	152	106	113	109	137	128	114	130	112	134	110	140	123	109	128	129	111	132	112	98	110	102	122	113	121	105	113	117	132	126	119	111	118	115	114	129	114	107	130	126	130	120	122	121	106	130	118	108	140	109	136	119	109	112	127	122	114	107	103	123	147	142	139	127	128	116	142	115	110	119	132	113	115	134	127	124	103	132	123	122	135	121	113	133	120	127	120	124	134	98	85	119	128	129	120	117	106	111	101	129	119	125	118	101	137	112	101	125	116	131	140	106	113	131	128	126	132	127	127	110	92	125	116	113	125	107	134	118	120	120	115	124	117	136	134	115	122	124	128	107	125	146	121	125	101	123	137	140	124	110	118	105	93	132	117	96	106	120	107	122	128	103	122	112	118	133	109	112	146	133	129	104	118	119	123	122	115	123	130	134	123	121	115	107	112	112	129	124	122	115	112	110	113	112	144	107	129	125	131	140	114	134	127	110	115	127	121	113	124	113	101	108	136	105	115	112	98	111	121	151	134	124	110	120	111	128	121	131	139	113	109	123	128	127	120	123	119	120	124	103	116	115	122	139	122	118	126	123	143	123	104	129	103	125	94	128	113	130	122	124	125	118	111	130	130	116	105	115	107	124	123	118	118	124	115	107	126	123	105	119	113	126	109	111	120	124	111	117	117	119	132	110	127	126	100	128	117	114	119	139	113	105	118	120	116	116	117	130	136	114	106	109	122	129	104	126	106	111	118	134	126	113	102	120	123	109	129	120	120	123	110	108	122	128	131	134	118	141	109	115	123	111	110	118	118	127	114	116	113	120	133	115	128	118	111	117	142	128	99	121	135	113	129	103	118	103	112	119	108	120	123	140	125	113	122	117	132	105	100	95	114	123	127	123	128	133	130	117	121	126	104	136	99	120	120	139	114	114	133	130	132	105	108	114	105	115	116	119	117	139	136	115	126	121	129	117	118	114	107	120	116	138	116	112	104	99	125	119	138	115	123	132	111	128	129	118	120	126	124	135	124	120	113	143	112	117	104	101	112	118	122	113	123	128	108	108	121	116	135	107	144	137	127	136	116	119	124	124	129	110	135	114	121	117	112	126	110	127	112	111	114	110	137	114	112	107	131	131	112	112	129	93	125	127	123	123	133	103	121	114	131	131	120	94	127	108	107	135	118	123	95	116	121	119	98	112	131	128	109	112	131	115	130	118	126	133	118	127	130	111	111	111	125	135	114	134	114	134	125	122	121	115	117	117	108	105	136	134	119	125	118	123	121	141	115	117	138	145	110	114	117	132	100	119	130	124	121	115	121	126	135	130	128	123	112	111	108	114	124	128	119	109	128	116	128	100	108	119	120	107	123	102	111	101	120
