345	0	2700	159520	403	0	9	152	250	401	403	475	435	436	387	366	358	329	302	280	296	280	277	259	256	241	240	247	217	227	207	199	234	234	195	207	202	211	182	202	169	173	174	202	155	168	154	153	155	164	155	164	178	156	155	154	153	140	150	152	155	158	192	142	147	163	146	144	154	146	126	136	148	136	168	136	133	128	149	134	136	155	159	135	136	128	127	155	138	139	132	127	138	151	92	141	145	108	133	115	139	130	141	128	148	145	133	139	123	138	123	150	127	121	137	130	135	117	119	130	134	135	139	118	118	131	144	133	144	119	124	132	138	129	132	131	133	111	135	137	105	126	127	118	136	132	125	124	126	119	126	139	131	139	125	116	131	131	131	140	147	131	124	139	116	138	120	142	150	126	135	111	133	141	128	141	128	142	134	143	128	133	149	129	137	121	138	129	147	126	140	117	114	118	146	121	126	131	133	147	123	112	118	123	139	149	143	137	115	132	150	122	124	154	138	136	138	134	128	143	133	121	127	133	139	129	138	132	142	115	128	147	139	122	119	135	128	121	149	139	124	139	127	130	111	132	123	124	156	140	135	142	125	125	130	145	117	135	144	146	116	104	125	129	136	124	116	124	134	128	128	130	127	153	115	134	129	124	128	118	146	111	137	124	135	134	138	134	139	137	127	130	104	123	147	132	150	126	122	139	132	123	138	132	136	140	131	109	133	120	136	125	130	120	123	136	145	129	129	148	120	124	123	121	128	140	145	125	110	107	122	146	129	140	131	122	131	127	122	143	142	110	141	122	158	138	119	113	132	127	120	112	149	128	111	121	112	126	113	150	116	129	145	147	127	120	110	146	104	113	109	139	130	140	129	120	144	129	125	141	136	121	127	143	132	118	110	147	126	112	144	117	135	131	131	134	110	129	136	131	127	124	115	154	119	115	140	124	139	129	123	144	139	120	125	111	122	123	135	126	121	111	109	123	126	122	131	110	132	132	133	123	129	131	136	123	131	114	134	99	130	121	105	125	111	119	110	129	144	117	117	152	125	133	135	113	134	140	124	123	140	148	124	128	126	113	122	144	116	131	137	118	118	123	139	161	140	118	130	135	106	119	138	148	128	136	121	129	124	137	125	129	132	136	136	131	129	124	117	149	147	124	115	122	123	126	128	123	131	143	128	103	109	100	142	102	125	127	104	120	137	138	138	139	115	121	119	124	151	127	124	119	147	132	145	110	126	118	116	130	128	119	123	125	125	120	120	133	121	113	133	145	129	127	136	139	139	131	128	143	110	136	107	149	123	116	122	121	139	116	110	117	131	109	123	144	139	125	108	144	145	126	125	126	115	147	117	130	145	135	109	155	137	111	139	116	138	125	107	134	129	125	122	129	109	116	136	128	128	105	141	142	134	109	123	138	142	121	121	130	123	122	125	115	142	136	119	151	130	129	100	126	137	141	128	135	130	153	143	119	133	127	112	123	109	117	118	121	114	132	132	129	123	126	143	117	123	134	132	132	129	112	119	116	126	123	114	137	120	122	140	98	121	119	116	126	125	133	135	115	134	103	133	131	148	137	136	104	131	117	138	128	127	125	104	115	124	138	127	146	135	130	133	128	131	132	132	124	111	129	142	136	102	130	134	135	125	124	123	152	126	141	119	126	127	129	112	119	118	122	124	121	119	132	124	128	122	109	123	133	140	132	121	127	134	133	128	127	128	113	145	126	129	111	121	121	120	107	153	129	123	116	119	123	127	134	135	122	109	131	141	118	127	138	121	148	137	137	108	126	129	134	123	133	128	135	124	131	122	120	126	138	143	110	110	138	130	133	115	136	121	136	129	126	128	145	128	120	122	117	127	144	134	130	126	126	115	136	114	118	126	135	119	121	124	136	132	134	135	147	116	148	129	123	127	142	127	119	127	129	134	136	137	103	137	112	119	113	145	122	119	100	117	123	122	150	138	126	131	119	112	125	133	124	147	148	114	129	117	110	132	129	133	117	136	127	135	133	142	116	117	137	123	109	126	135	95	136	131	122	112	141	117	133	111	142	126	146	110	111	127	113	103	142	131	150	117	114	143	116	134	115	95	123	124	119	116	130	124	115	127	134	130	128	124	135	107	139	140	107	137	142	159	123	138	134	142	120	140	122	123	135	122	126	128	144	131	130	139	130	139	118	116	100	129	136	137	119	115	119	131	123	139	135	125	121	127	126	141	122	111	123	126	124	129	125	140	121	136	123	123	123	131	124	123	131	123	128	127	129	114	128	129	114	147	124	146	139	121	122	113	136	117	130	142	103	119	108	126	115	92	128	127	106	127	123	136	124	138	131	135	127	129	134	109	118	128	134
345	1	1900	159643	412	0	17	65	181	317	289	342	292	279	214	264	191	185	161	191	178	164	160	138	131	141	133	132	128	131	105	103	119	111	108	102	98	117	94	100	113	93	67	90	98	92	99	94	89	90	89	82	65	91	87	75	88	77	89	86	86	87	85	69	70	90	88	71	64	79	84	66	72	79	79	86	76	86	64	79	80	86	75	81	59	58	68	80	83	78	72	84	71	74	62	62	75	60	84	71	73	72	72	61	75	84	66	70	80	75	61	57	66	71	77	72	71	72	71	94	68	54	59	88	70	73	66	71	54	78	68	74	69	72	74	76	65	76	52	77	70	62	70	75	62	60	67	74	85	79	84	74	78	70	74	68	76	84	85	63	77	67	68	76	68	63	72	75	55	94	82	89	82	77	53	70	67	57	73	73	84	80	79	65	68	70	70	72	60	68	66	63	79	61	72	73	72	70	73	81	68	71	58	81	75	65	67	76	74	68	64	75	68	88	54	57	63	76	57	74	72	69	86	82	71	65	60	72	69	66	62	57	57	69	75	60	85	68	74	81	83	58	72	69	57	71	76	65	64	59	75	72	89	50	74	70	50	74	64	67	78	75	78	75	65	62	55	55	90	77	69	69	78	70	75	76	71	58	74	56	86	76	61	54	69	75	67	63	54	79	66	60	63	54	69	62	63	76	55	66	77	55	83	68	86	75	71	61	55	78	80	69	74	77	72	58	83	59	74	63	56	69	84	55	80	91	68	67	57	61	62	46	71	71	64	54	84	71	80	70	74	76	73	59	59	72	72	69	93	77	67	59	84	84	57	60	67	72	60	61	73	72	75	61	66	63	75	75	59	68	69	71	70	68	56	73	64	75	54	56	78	54	84	73	62	70	63	60	78	63	81	63	59	72	64	76	76	83	83	72	64	70	70	62	73	58	77	74	75	65	75	71	57	62	54	48	49	65	61	63	64	66	66	64	69	63	76	71	72	68	86	59	70	71	58	66	80	63	63	77	74	71	91	79	67	63	83	89	62	70	70	75	74	64	80	59	60	58	73	57	64	70	59	69	79	79	52	82	59	57	65	80	64	76	52	77	71	64	71	72	86	68	72	58	68	61	63	64	60	69	60	61	68	69	49	64	68	66	70	64	60	91	62	53	62	75	66	76	70	73	79	65	74	80	76	62	75	62	57	72	73	85	61	78	65	60	74	77	79	80	78	65	80	64	74	77	76	79	62	68	46	64	69	62	63	80	54	77	67	52	68	83	69	61	63	77	77	64	56	78	62	63	67	71	68	58	81	73	84	72	72	77	58	70	78	92	60	51	86	75	58	83	69	67	69	69	51	74	74	79	87	86	81	77	68	79	73	74	80	66	59	77	56	77	69	77	68	82	53	63	59	71	66	80	69	71	67	67	59	61	64	55	76	81	66	71	70	80	78	75	68	46	82	78	70	80	65	74	56	77	52	52	75	65	67	61	65	52	76	56	64	53	62	78	82	78	63	73	68	72	76	74	62	65	72	68	81	68	69	64	69	64	72	60	58	70	79	78	64	79	66	68	63	58	60	61	63	70	61	72	84	73	67	57	76	79	80	76	65	61	69	50	85	74	64	70	49	59	62	58	78	66	64	69	61	65	68	80	52	71	58	64	67	88	65	63	78	67	74	70	82	75	70	69	81	64	65	64	65	66	91	81	53	62	68	60	70	61	90	74	54	63	72	62	70	67	75	65	59	77	83	65	67	74	78	74	77	58	83	77	60	65	65	68	68	62	71	57	59	61	70	53	73	82	71	70	81	66	78	68	55	67	56	76	62	70	64	66	93	63	77	69	57	60	70	69	64	82	65	81	72	61	66	67	72	59	62	59	56	59	77	58	64	74	83	79	73	67	74	59	65	66	58	58	67	82	67	57	86	71	75	76	67	59	84	79	63	67	60	76	72	79	65	56	77	68	64	87	76	66	70	73	73	56	65	60	69	74	59	77	66	68	96	64	62	64	63	73	75	68	59	64	58	68	62	84	71	60	72	78	63	75	62	57	59	62	80	65	79	74	70	57	77	67	79	61	56	65	57	63	59	71	77	74	61	61	70	62	71	77	80	74	63	66	70	83	85	81	73	62	65	75	63	75	51	87	76	59	67	91	65	73	63	55	75	73	61	55	62	72	57	53	66	76	79	75	60	60	63	68	59	64	65	78	70	67	94	70	64	64	93	73	63	71	64	74	74	66	54	89	66	65	82	63	63	56	65	57	68	66	57	60	67	67	65	59	88	81	69	65	70	70	63	71	70	65	70	55	67	66	68	76	76	55	73	64	73	84	54	72	63	75	63	55	80	57	67	64
345	2	2100	159766	407	0	12	104	176	334	348	355	326	320	253	262	231	220	241	214	169	185	177	170	174	154	126	143	128	138	122	134	133	122	126	131	92	123	106	113	119	109	110	120	110	109	80	99	99	105	119	87	90	102	88	83	94	109	89	81	98	84	94	106	89	88	85	94	90	81	87	76	80	89	107	88	77	87	70	104	84	82	88	77	75	80	83	84	87	81	100	75	76	96	82	88	86	81	77	79	95	84	73	83	89	85	85	73	82	77	82	80	83	88	94	85	81	76	87	69	95	77	88	85	92	85	79	81	82	84	86	88	70	73	72	84	62	71	76	69	80	94	94	80	78	95	72	87	89	76	87	82	88	101	93	79	79	82	77	85	76	74	81	60	67	72	80	75	87	89	89	70	100	77	76	83	61	87	74	84	85	66	83	85	72	73	78	96	73	89	92	84	68	85	89	65	79	88	82	71	77	74	77	61	87	62	102	84	58	67	70	67	74	104	75	82	87	71	81	81	72	74	82	70	81	83	69	93	78	84	74	70	80	77	59	68	63	74	84	76	83	80	82	83	90	82	65	79	79	86	80	86	83	78	82	78	66	95	65	98	59	87	84	99	72	85	89	77	72	83	74	80	77	70	68	77	65	79	71	70	65	68	83	70	73	80	83	87	89	76	76	73	82	99	77	64	64	79	68	91	66	67	74	69	80	70	92	83	79	82	72	75	73	93	57	65	77	66	83	86	78	67	106	70	79	69	70	82	86	80	66	70	69	74	90	72	83	80	75	73	79	70	66	70	68	86	86	70	80	76	65	55	82	80	73	61	66	78	79	70	72	80	72	85	67	77	66	68	76	73	90	90	76	77	73	78	66	76	102	85	93	67	77	78	79	87	82	77	81	80	77	76	82	58	67	79	68	85	84	82	59	76	71	95	77	77	80	82	67	92	78	71	84	71	83	64	81	88	80	66	89	95	71	66	88	75	79	66	90	72	82	73	86	81	75	55	90	75	80	73	71	86	64	92	60	75	77	94	74	74	73	89	80	83	80	80	80	73	73	77	75	81	83	84	66	70	89	77	61	79	63	69	76	70	77	72	72	78	65	75	81	78	91	88	78	71	67	84	75	64	65	78	70	85	70	65	76	77	81	79	69	77	57	68	92	73	73	62	89	90	73	86	69	87	94	67	64	75	75	79	79	62	73	77	89	75	83	79	79	62	70	59	70	84	82	76	72	63	64	73	77	81	75	84	65	73	86	77	82	70	84	74	85	85	85	75	85	67	64	96	81	67	81	84	80	80	73	68	80	72	67	65	70	69	76	80	69	72	80	95	82	79	75	60	68	84	91	84	85	86	86	76	68	62	73	81	59	79	97	76	85	80	61	70	71	61	89	88	63	63	78	64	77	72	72	79	92	73	71	72	76	76	88	72	78	62	80	84	90	76	78	89	60	74	70	71	72	68	84	77	78	63	94	62	87	66	88	55	79	72	66	73	79	73	85	70	70	63	72	61	89	83	67	73	81	72	86	78	68	77	78	84	66	87	71	74	60	87	73	73	75	73	74	81	64	71	77	75	68	63	78	71	76	87	82	79	78	78	101	72	80	69	88	70	75	81	67	81	74	68	67	90	92	57	70	72	78	84	74	86	74	69	94	86	75	64	75	70	72	77	70	71	67	65	77	89	66	73	84	67	56	62	71	82	80	73	73	83	70	63	72	81	77	77	92	67	67	81	79	76	88	78	86	72	76	89	83	72	62	76	86	73	69	76	68	95	88	77	77	80	86	66	77	65	74	69	75	84	74	92	94	71	60	90	69	82	72	75	85	77	87	82	80	78	71	83	84	78	81	66	76	92	78	72	63	72	62	66	64	77	75	80	76	64	72	74	76	70	83	82	77	67	69	77	86	83	71	68	73	72	76	71	70	76	64	86	97	83	85	62	72	71	74	79	73	69	76	70	72	70	83	77	86	75	67	78	94	77	67	77	80	69	72	79	81	77	90	67	75	64	65	79	74	68	73	72	79	82	58	77	87	69	69	78	75	67	63	73	78	76	76	72	66	69	72	73	74	59	69	71	81	93	79	79	82	68	66	77	80	89	87	61	73	64	61	84	67	67	81	83	86	75	65	66	62	73	92	68	76	80	68	71	77	65	58	64	65	80	67	70	60	75	79	71	80	101	73	87	97	78	73	75	75	75	74	86	88	77	67	67	58	81	74	75	77	89	70	81	76	69	96	71	58	83	65	62	69	84	75	73	79	69	76	80	78	75	72	93	69	75	85	72	85	74	72	97	99	80	70	77	63	85	73	69	75	81	83	70	74	66	67	68	67	91	83	76	67	72
345	3	3500	159890	399	0	19	180	203	369	393	405	391	400	342	287	300	276	246	240	256	228	192	219	185	212	221	174	179	177	214	180	176	188	164	159	148	148	164	155	157	139	151	141	166	147	139	157	148	136	128	131	126	119	125	115	111	127	135	120	134	131	134	130	117	111	115	101	116	99	130	110	132	112	126	122	104	120	123	144	105	127	96	133	126	104	103	126	108	126	116	137	121	115	120	121	110	93	120	106	107	110	107	110	110	103	120	101	123	121	117	107	115	111	120	109	104	107	116	118	104	123	98	118	104	112	127	120	120	106	121	101	110	109	86	94	121	104	136	111	106	111	113	108	105	105	99	113	112	119	103	118	118	125	95	115	101	111	94	105	103	117	98	119	95	107	110	106	118	125	103	87	115	116	118	117	101	100	84	131	119	111	123	110	117	119	114	103	108	114	106	121	108	113	87	104	110	102	108	116	98	104	93	98	91	106	96	110	115	138	118	112	122	107	110	117	96	111	101	93	82	111	107	106	83	101	98	97	122	101	117	98	98	110	121	123	108	123	119	116	108	114	96	98	102	109	100	107	98	100	123	115	99	108	87	117	101	99	109	129	92	119	132	105	123	99	108	116	122	122	102	119	108	106	110	125	102	105	111	110	98	104	93	114	126	97	119	105	109	107	107	108	90	124	112	111	110	111	110	103	104	108	95	117	103	93	101	93	127	105	90	107	115	88	123	113	114	99	113	120	113	95	109	111	114	121	99	111	112	103	96	97	107	116	114	93	111	98	109	99	91	109	96	99	97	118	103	124	105	98	105	125	106	113	114	88	105	100	98	102	120	115	102	104	107	103	132	96	112	102	102	112	82	104	92	112	89	99	124	119	106	114	112	86	125	96	103	109	116	115	102	123	108	98	111	121	117	108	82	104	88	123	120	116	103	111	100	98	130	112	98	119	111	108	121	114	98	105	121	102	112	105	99	91	98	104	103	97	110	128	108	115	108	103	88	96	98	98	110	100	105	112	115	107	107	102	112	116	102	107	110	89	99	91	102	93	96	103	102	130	112	126	90	110	116	116	99	122	104	111	103	89	104	110	122	97	111	119	109	88	99	91	108	101	103	104	106	108	111	104	115	113	92	131	108	87	91	116	97	98	109	91	91	122	110	96	106	103	97	92	123	82	117	111	94	110	97	107	116	93	108	119	133	128	117	92	107	117	103	104	113	113	131	119	103	107	114	95	111	104	103	96	94	118	105	107	111	99	102	96	103	85	128	106	113	99	96	101	110	101	110	106	100	98	103	109	114	105	112	100	131	97	116	92	100	99	89	106	108	112	99	101	113	115	103	125	119	112	106	105	109	104	103	90	101	104	115	94	100	117	111	106	108	108	115	101	106	98	100	100	105	122	96	109	108	96	115	97	110	117	110	104	92	110	110	91	117	101	110	118	102	114	105	102	102	109	107	112	99	118	113	116	113	115	104	105	111	119	114	109	117	87	112	84	111	97	97	120	97	96	100	94	88	128	114	132	120	120	113	132	106	105	131	106	89	100	89	87	121	107	115	120	116	95	108	109	101	105	112	96	117	119	118	143	118	116	100	105	110	116	112	103	130	105	116	93	107	101	101	104	93	115	109	114	105	119	94	105	114	100	105	107	87	106	97	101	93	109	100	91	91	110	96	112	101	107	104	101	108	104	102	97	108	115	110	105	94	106	126	92	127	121	112	110	115	94	112	99	101	108	113	94	113	122	116	103	102	97	84	97	95	102	110	113	123	100	127	105	107	113	106	110	100	102	107	118	90	100	103	122	91	93	91	110	116	91	133	114	102	108	109	93	103	106	102	89	102	117	115	90	109	113	114	109	114	86	101	91	113	112	114	103	107	97	109	101	121	102	110	93	113	103	99	104	119	113	105	103	103	105	118	100	106	94	125	131	108	103	101	97	108	121	124	107	110	100	102	102	96	104	94	100	117	108	90	97	104	101	110	99	108	99	108	105	104	110	114	103	106	104	119	100	110	112	127	92	102	118	112	110	116	117	82	107	96	112	99	107	102	104	102	120	94	99	116	127	100	107	109	111	91	104	105	103	98	107	115	124	104	126	82	100	119	91	102	109	121	108	119	112	92	98	103	105	99	95	102	102	83	109	97	94	116	93	93	109	87	114	106	108	90	110	113	118	97	100	112	91	102	94	101	101	127	112	97	110	100	121	115	111	115	99	95	99	109	108	112	122	121	99	111	106	121	121	124	119	96	97	111	95	107	109	112	104	102	107	106	105	135	99	92	111	114	110	122	105	114	98	123	106	84	101	101	95	111	105	99	116	97	101	105	111	102	131	103	111	101	103
345	0	2700	160013	381	0	10	173	250	394	465	501	449	410	393	341	331	324	303	305	301	292	290	250	240	239	211	222	213	212	196	212	206	205	200	222	186	200	173	177	180	172	161	192	175	184	181	163	167	158	190	174	151	123	142	161	139	154	136	143	158	123	155	154	142	140	129	145	155	162	154	149	148	123	127	131	150	137	117	125	123	122	133	128	114	124	127	137	145	138	141	148	139	139	130	159	132	143	125	127	132	148	126	135	131	135	130	134	126	121	118	109	129	151	124	129	148	131	126	133	139	123	117	159	130	130	128	136	126	117	124	125	119	138	129	118	144	147	127	136	128	143	147	149	129	139	136	119	138	135	133	115	141	134	147	120	139	134	129	137	109	133	139	128	135	139	128	121	111	129	135	130	134	101	134	121	102	137	141	100	129	137	121	113	117	118	131	108	135	103	125	118	143	134	121	117	126	116	131	132	122	134	127	117	139	145	151	121	129	143	127	137	116	119	121	119	141	135	137	110	115	109	135	126	125	128	147	133	140	130	139	119	136	127	112	116	130	123	138	137	128	123	122	139	112	140	130	114	124	130	127	123	112	154	125	149	132	124	134	123	134	134	135	117	152	140	117	134	143	118	156	128	120	131	126	136	135	112	130	122	130	132	114	133	90	143	128	145	121	136	130	120	135	128	112	142	118	137	128	123	127	114	125	121	146	127	134	118	132	122	107	122	123	122	138	143	122	122	116	119	142	136	120	138	130	133	134	121	137	133	145	114	146	118	120	122	140	133	130	142	111	142	117	103	118	129	108	135	110	123	115	129	134	120	118	138	130	118	117	120	114	121	107	121	121	125	123	127	107	136	130	123	118	113	134	140	119	117	131	123	111	115	126	121	123	163	126	126	106	134	111	148	122	128	130	126	127	125	128	116	116	138	122	123	131	126	115	128	126	137	115	132	131	150	123	116	134	144	129	118	122	128	133	117	116	132	124	119	139	113	120	119	111	121	120	104	128	123	117	134	126	128	138	131	121	130	128	122	121	148	129	118	123	118	126	136	157	115	132	131	123	108	119	123	115	118	131	131	124	136	116	129	119	134	115	142	134	145	108	135	120	128	127	140	121	108	128	117	118	117	114	137	130	135	132	117	120	116	112	134	114	115	122	118	105	121	131	118	142	127	124	123	131	136	136	118	125	117	143	117	154	106	128	131	105	119	127	135	116	124	122	135	130	114	131	114	137	125	124	110	120	137	126	95	133	122	122	142	123	134	117	136	109	115	119	134	112	127	103	123	108	132	111	132	135	123	127	136	128	115	124	117	106	132	120	143	117	118	119	112	108	128	131	98	132	110	123	119	139	118	113	139	102	125	132	110	135	127	133	134	136	123	110	124	111	115	106	111	129	125	107	128	127	130	107	133	131	119	110	127	120	130	114	131	133	127	129	109	134	122	113	133	112	127	121	124	137	127	124	125	136	133	97	157	111	112	107	112	120	137	130	116	114	129	114	127	127	123	128	124	101	126	131	116	119	133	126	136	126	126	122	137	132	120	131	113	116	118	155	131	118	123	135	127	121	114	107	119	113	144	112	132	102	131	111	115	117	110	148	135	101	109	131	126	112	114	132	104	108	124	128	126	118	141	136	132	140	113	119	121	133	132	125	124	107	124	129	140	131	139	115	122	113	126	114	138	121	128	110	140	132	117	115	135	130	132	117	127	129	146	147	115	139	144	125	128	127	122	140	142	124	138	134	124	127	124	131	146	120	111	123	143	119	134	129	116	127	111	151	121	115	130	125	139	120	110	157	117	131	132	112	118	130	103	120	114	139	123	124	130	125	135	123	134	111	143	122	119	125	138	145	120	128	132	123	132	129	122	136	144	130	127	118	102	117	134	125	126	113	117	115	125	133	135	135	123	139	117	128	142	126	109	122	131	144	139	113	117	143	128	103	105	122	151	147	125	133	126	113	138	138	120	135	119	102	149	128	146	122	122	141	116	99	144	98	146	118	121	122	139	123	127	103	141	138	126	136	118	125	126	110	119	133	138	112	129	118	108	139	137	109	126	115	147	132	128	105	122	116	129	110	138	122	112	118	135	112	109	112	127	138	115	120	158	129	137	122	122	132	126	150	114	116	118	137	103	125	145	107	115	135	128	104	146	136	113	118	117	114	128	125	131	140	137	120	109	143	115	133	127	120	130	151	121	139	125	122	116	112	126	142	142	117	137	147	129	126	124	122	128	125	129	124	142	121	130	110	131	139	131	121	126	148	122	131	112	139	140	150	108	103	117	118	117	139	129	122	129	126	126	130	123	137	122	153	135	133	119	138	120	133	110	118	136	118	130	140	125
345	1	1900	160136	423	0	8	76	151	311	302	314	269	280	230	220	202	188	159	180	160	162	148	141	136	137	126	113	118	123	115	119	116	91	107	108	106	108	93	107	97	98	88	113	95	87	93	85	103	90	89	88	77	94	72	80	88	103	85	73	77	92	79	62	73	87	74	70	67	78	75	75	67	78	80	75	78	84	86	94	79	70	87	49	62	69	72	74	75	62	79	77	83	87	68	74	97	74	64	78	65	64	72	86	70	45	65	60	92	81	82	75	64	74	77	83	63	59	77	68	69	77	61	68	83	66	76	61	87	77	85	75	67	64	79	69	79	67	70	76	44	66	59	65	67	60	75	71	71	72	68	64	77	86	67	74	55	66	72	60	79	78	79	73	64	50	74	72	67	57	55	66	54	78	68	66	69	79	90	65	80	50	72	61	80	54	81	68	78	75	70	65	78	59	66	68	69	57	63	65	65	64	55	68	64	69	70	58	58	68	61	79	64	67	69	61	77	71	65	66	63	66	62	68	75	85	75	59	68	72	75	60	75	50	75	65	65	67	67	66	68	59	64	72	67	62	76	58	68	60	52	62	67	68	71	62	58	80	53	77	75	69	63	64	52	68	75	70	64	68	76	72	65	74	71	61	57	63	54	67	69	58	82	75	62	66	60	57	66	59	82	87	68	85	76	55	63	74	49	89	58	78	65	73	63	71	67	64	58	87	55	53	68	65	63	61	84	70	74	76	49	65	56	66	63	70	69	59	53	84	80	76	59	66	62	72	82	70	78	76	62	68	74	71	76	63	62	67	66	63	86	72	57	60	67	71	85	66	66	79	70	73	79	59	90	66	66	76	61	68	74	68	72	68	65	66	72	62	59	81	65	77	67	65	60	56	53	72	60	65	65	68	58	61	55	64	63	60	63	75	75	68	73	68	62	64	61	87	61	78	75	71	81	61	82	72	76	61	58	72	67	85	79	59	72	72	81	79	49	87	65	66	61	78	73	74	78	70	67	51	75	61	58	69	71	68	73	95	64	74	76	74	72	64	57	71	61	68	81	81	65	80	56	62	68	45	64	63	61	65	73	91	62	65	66	66	70	66	68	62	59	75	70	79	74	74	75	77	60	63	67	75	75	54	65	70	75	66	74	77	68	80	67	69	84	64	61	67	81	70	72	52	62	65	71	72	58	70	65	78	63	76	68	69	64	71	74	63	75	67	76	87	64	77	70	61	64	59	69	63	59	72	69	57	55	85	94	64	62	59	83	63	78	78	82	68	72	62	59	55	85	56	65	74	73	74	64	71	69	78	62	72	64	69	89	65	70	61	68	61	73	79	72	61	63	66	69	69	64	61	58	75	50	62	75	70	81	82	56	74	71	79	66	73	80	69	73	76	77	74	64	67	77	65	79	57	70	68	73	67	79	60	74	64	77	72	55	73	66	76	80	56	62	85	71	69	76	83	78	89	70	78	80	67	80	71	62	60	68	68	67	83	67	53	73	62	77	70	63	63	65	77	56	72	74	57	50	64	63	65	79	68	51	64	72	60	64	64	77	64	70	68	81	67	58	72	71	72	64	59	54	85	69	59	78	67	70	75	73	72	62	66	91	74	69	54	71	74	57	66	70	63	58	71	58	75	84	86	68	75	67	61	55	75	80	74	68	64	70	70	68	67	58	83	57	69	75	85	66	83	78	68	68	62	65	73	63	59	51	69	65	76	73	68	66	66	67	71	66	61	66	66	68	73	57	83	79	62	75	76	69	69	51	53	62	69	58	75	62	59	72	59	76	69	74	59	74	76	73	67	67	74	73	69	60	83	67	73	75	65	79	72	71	58	62	74	59	81	68	70	86	67	65	78	56	68	64	86	68	64	61	85	76	73	80	59	62	78	75	71	59	70	85	77	53	74	52	77	74	76	71	58	67	64	69	61	64	63	55	83	81	64	69	61	64	79	60	59	60	79	76	75	64	61	60	78	69	53	66	62	60	71	65	61	66	62	57	68	65	71	71	67	74	59	68	61	80	67	71	75	90	61	80	73	65	67	63	75	76	72	80	65	83	86	72	69	71	63	86	81	61	60	78	75	60	60	57	54	67	86	74	73	67	63	76	70	77	76	56	74	66	68	65	70	64	72	82	76	66	65	73	66	73	76	66	56	54	68	65	86	72	69	68	83	70	61	88	78	70	66	60	77	75	75	62	70	84	90	60	66	63	82	70	67	69	54	80	73	83	82	75	67	54	73	75	97	73	66	68	49	69	62	76	60	63	76	58	81	66	64	72	73	67	55	66	54	66	77	66	71	71	70	66	70	78	58	58	77	72	58	71	60	54	74	54	67	77	76
345	2	2100	160259	421	0	6	91	181	322	328	369	355	307	270	261	221	232	216	195	172	182	161	167	173	160	151	135	128	137	123	141	140	133	130	131	116	127	102	109	106	119	106	99	91	104	97	113	91	109	86	98	87	95	103	86	102	112	72	107	92	84	102	103	94	81	86	87	89	90	92	96	92	93	74	91	78	81	96	79	82	87	91	80	89	83	93	90	74	88	76	68	92	97	79	78	81	70	84	90	67	72	71	79	77	79	67	81	88	60	80	82	89	86	99	87	73	83	76	85	75	81	84	78	63	76	83	61	100	81	87	60	83	77	87	83	88	87	79	85	71	83	82	69	54	82	88	88	86	76	69	74	77	74	82	79	75	76	75	79	72	78	83	71	86	101	84	66	76	74	83	61	70	78	74	73	87	76	73	75	74	72	60	78	82	82	80	92	75	80	80	78	84	72	75	81	87	75	75	69	77	71	69	80	85	74	89	74	97	105	86	69	71	82	58	71	55	76	69	84	90	88	65	74	76	75	80	63	86	83	73	78	80	73	77	78	86	76	75	84	75	79	64	92	75	94	81	77	70	84	70	75	95	61	84	70	80	91	74	73	61	74	80	85	81	78	77	86	59	88	81	71	69	82	65	67	79	67	76	74	74	67	77	76	92	60	76	75	73	88	86	83	81	85	72	86	83	67	75	74	63	82	76	78	85	62	84	74	82	79	72	71	69	84	77	84	77	65	58	80	71	87	62	73	66	63	61	83	76	58	96	93	83	75	68	70	72	85	64	73	84	74	77	75	72	75	80	66	85	70	66	65	72	67	66	72	69	82	78	77	66	70	69	71	63	66	90	73	80	82	80	80	67	71	84	97	68	100	82	85	76	65	72	65	83	61	90	93	62	64	78	70	69	79	84	77	79	75	79	60	68	59	70	79	83	87	71	76	81	77	75	87	84	62	84	79	90	66	71	82	66	65	76	82	62	83	60	82	73	64	63	78	73	76	87	68	62	74	81	75	90	82	77	82	76	75	75	73	68	77	90	86	81	62	71	69	84	71	79	75	76	64	65	86	68	74	93	86	61	85	70	77	76	72	68	85	72	75	76	63	90	72	56	87	87	79	78	74	75	55	76	55	75	74	76	82	68	85	90	71	81	66	91	71	73	79	63	72	68	84	69	77	77	79	72	72	78	69	76	79	67	92	80	86	64	66	86	63	67	88	88	60	64	89	86	75	63	74	70	64	73	80	95	59	63	66	70	63	65	85	80	77	85	71	75	82	75	77	86	68	72	70	87	81	84	66	77	73	77	90	79	84	87	79	80	81	83	76	70	73	68	94	72	67	79	79	59	63	78	67	77	75	80	60	71	82	78	87	72	79	78	67	71	65	91	78	79	84	88	68	78	80	77	70	64	79	87	56	73	76	72	70	65	84	77	52	64	87	62	69	87	60	75	93	69	73	76	86	71	75	71	82	56	87	70	62	69	81	81	80	73	93	83	74	67	92	82	87	68	88	98	86	59	67	82	75	68	80	57	88	64	74	77	75	67	74	70	82	85	79	68	81	72	74	81	71	65	64	74	72	64	64	70	78	63	67	72	65	75	99	82	80	78	66	79	91	72	68	75	63	66	73	74	69	90	79	91	76	71	59	93	62	68	80	86	76	75	81	74	66	72	58	101	83	70	77	73	72	70	71	85	82	73	52	79	68	88	78	79	88	80	84	59	82	81	78	88	69	75	71	85	81	72	91	68	82	70	83	74	64	70	68	73	68	76	74	84	81	77	81	84	68	85	72	79	75	83	75	86	69	84	82	58	77	78	83	80	72	88	84	93	74	72	62	73	97	77	72	69	73	84	59	74	91	79	86	88	91	71	68	60	73	81	86	63	76	71	86	84	66	85	64	77	73	78	103	71	77	72	83	99	65	70	72	72	67	72	75	56	86	70	72	73	84	98	57	71	75	75	76	84	72	76	63	98	57	66	72	80	85	80	92	65	85	81	76	75	82	85	75	88	72	74	60	79	79	87	72	83	80	86	61	80	84	62	68	89	68	83	76	85	74	80	68	80	96	79	68	76	70	82	76	68	75	81	71	85	95	76	73	81	64	84	71	73	72	69	71	79	70	75	75	72	80	76	68	60	89	85	75	78	78	76	91	74	81	76	71	77	78	70	94	71	80	80	71	67	58	67	86	72	64	81	86	81	76	63	65	55	80	65	68	79	77	83	84	73	101	80	87	68	69	84	61	89	69	59	76	86	81	74	95	66	76	74	89	74	75	50	66	72	64	78	79	78	80	82	73	69	69	92	80	66	65	69	76	80	85	82	76	71	71	89	81	72	79	77	68
345	3	3500	160383	400	0	32	147	216	379	364	456	386	395	344	313	291	286	260	242	220	240	248	236	204	212	197	171	185	183	176	179	157	155	149	169	203	156	163	140	151	147	139	155	149	130	127	134	118	130	140	161	126	121	123	130	132	136	112	123	127	124	126	116	99	114	104	122	121	104	91	128	121	125	101	135	119	106	118	106	94	105	150	96	107	100	102	115	104	119	93	118	118	120	129	107	103	114	101	100	105	110	126	114	107	123	129	107	104	120	111	119	115	128	108	100	112	121	119	81	110	117	101	122	124	127	112	121	98	109	91	95	88	125	114	109	100	121	127	118	109	125	102	99	124	106	91	107	116	108	113	98	92	108	111	118	100	117	114	97	106	118	117	101	102	107	118	123	107	118	107	94	127	114	115	122	87	116	107	107	117	103	122	84	99	105	103	108	101	118	106	90	88	104	98	141	99	113	99	109	118	108	119	119	102	116	112	106	113	119	111	102	114	101	97	117	107	132	98	123	106	109	88	99	100	111	128	111	112	102	118	113	125	116	100	101	112	110	99	119	103	104	106	103	96	108	80	111	102	120	104	118	98	88	89	89	122	112	116	119	112	125	93	96	126	115	103	109	111	112	97	106	129	105	104	113	117	112	118	92	91	100	100	107	111	124	99	128	102	87	111	106	128	90	98	102	114	100	114	102	114	91	95	119	93	108	101	97	102	106	113	108	99	118	112	107	121	107	123	106	119	110	125	98	98	126	105	105	103	97	108	102	85	100	112	101	92	95	117	115	103	112	116	116	95	107	117	104	107	123	105	83	103	92	101	94	106	100	93	120	103	110	104	101	112	94	93	114	106	101	123	84	125	108	101	105	122	104	117	99	85	118	108	99	109	105	84	105	131	106	103	123	130	106	88	94	113	119	130	91	109	117	127	101	107	114	107	103	96	128	90	113	104	106	114	108	107	106	125	97	94	118	108	110	108	119	103	88	127	115	108	92	94	124	111	99	100	76	106	112	115	109	105	106	99	121	123	107	115	102	93	109	106	84	127	132	102	99	111	84	121	115	97	101	114	95	111	98	98	111	113	120	109	110	113	92	108	119	102	109	122	107	105	87	104	102	107	102	93	94	95	93	114	105	106	108	123	110	91	105	100	100	98	107	99	89	98	107	98	123	118	95	91	115	119	102	115	105	95	115	118	103	110	84	103	116	100	95	118	119	113	116	109	99	110	84	105	103	109	104	102	109	95	102	122	85	108	93	111	102	105	96	94	124	111	107	112	124	89	103	110	124	99	100	115	112	122	122	111	87	107	92	110	126	99	109	117	99	88	93	104	102	96	86	115	112	88	97	114	90	87	108	93	83	95	92	92	110	103	104	103	87	107	112	88	86	112	110	87	104	105	105	116	105	104	118	114	112	97	107	85	125	102	96	113	97	102	96	104	127	108	118	92	91	93	128	95	99	122	110	93	105	90	113	82	101	105	83	116	107	77	116	84	85	106	90	96	112	102	107	101	123	98	95	99	113	97	99	116	116	107	100	103	95	95	105	106	120	112	108	98	119	102	104	101	106	106	105	105	111	109	103	91	83	119	99	98	106	102	89	102	112	95	110	105	108	87	108	93	94	98	108	97	108	89	124	111	100	117	113	90	106	133	95	105	103	95	123	107	105	114	107	123	114	103	119	98	104	120	108	119	115	104	121	113	100	100	113	103	111	95	94	91	127	104	91	107	110	110	94	106	96	123	98	100	97	103	95	108	106	113	120	105	107	101	98	83	97	113	109	106	98	98	115	100	113	94	120	107	112	107	103	102	92	113	104	104	106	96	130	120	99	99	105	101	121	107	109	92	88	96	100	117	109	101	116	93	117	113	89	107	102	114	112	100	106	118	98	110	107	106	105	100	94	119	101	104	108	89	105	105	111	111	95	129	125	102	109	102	106	104	104	126	94	101	103	100	99	105	101	120	118	101	117	109	101	116	96	95	98	111	124	105	87	100	117	98	119	107	98	108	102	118	96	118	93	105	106	99	110	113	106	102	103	111	96	105	102	92	101	125	94	107	124	105	89	109	83	103	101	104	106	104	119	87	122	107	98	113	120	102	103	98	111	102	113	112	86	97	109	117	104	98	105	107	106	91	124	120	98	102	115	97	130	98	100	114	106	118	110	96	90	98	90	112	88	102	96	96	109	115	107	102	97	126	85	95	105	86	129	107	108	119	98	109	101	113	95	105	109	89	93	107	105	85	103	99	121	79	105	107	101	87	106	106	107	90	107	99	91	106	109	94	104	116	98	119	113	112	98	110	111	106	124	88	99	107	107	99	98	99	101	95	105	98	96	106	95
345	0	2700	160506	392	0	13	195	253	404	409	463	420	421	398	381	304	326	297	280	284	276	262	241	263	247	234	247	200	233	202	186	182	193	201	183	181	192	196	166	178	159	174	187	148	140	175	166	155	157	153	136	145	135	160	143	157	130	161	166	140	140	166	130	154	121	138	154	137	142	145	138	133	149	157	133	110	131	121	133	134	121	128	148	133	124	111	123	126	114	152	129	149	136	129	128	128	139	122	122	123	150	121	142	130	126	123	133	108	117	118	124	117	121	151	154	113	133	137	122	131	128	103	118	110	121	136	115	148	125	131	140	128	124	127	132	133	134	122	135	126	148	132	120	142	124	134	128	132	118	127	116	141	136	129	136	121	126	107	121	124	161	148	122	126	137	124	122	139	140	144	115	110	130	108	143	110	122	127	120	118	117	124	127	153	149	134	109	111	146	146	106	126	133	128	109	123	119	120	147	153	120	144	107	141	148	131	119	134	112	115	110	122	138	98	95	127	134	105	117	126	129	141	118	134	119	110	119	128	99	108	139	125	136	123	137	104	149	98	124	112	118	117	115	97	118	107	137	141	125	120	119	149	114	108	135	120	129	123	143	106	107	132	125	147	122	121	133	104	129	107	131	131	117	110	114	131	117	133	113	121	128	131	103	136	128	125	135	123	123	111	110	115	116	122	121	128	122	127	121	109	123	124	124	136	133	125	142	123	98	131	134	119	122	128	130	132	110	111	107	133	131	137	131	111	148	113	134	120	121	115	126	120	108	106	125	104	118	124	134	95	107	117	104	112	130	128	126	123	144	111	122	128	115	110	115	109	117	116	105	125	133	121	134	134	119	127	127	122	121	107	123	109	120	126	128	114	114	123	107	117	124	124	133	126	131	121	123	132	125	114	144	141	135	146	99	129	119	113	139	121	144	131	129	118	117	104	116	122	128	110	134	142	135	108	94	125	132	118	133	132	121	130	128	122	122	130	115	128	134	123	122	119	130	130	123	155	128	121	127	107	126	113	130	124	129	130	133	124	112	120	123	112	109	135	132	127	115	119	136	119	105	135	156	127	134	118	120	111	105	113	114	121	125	124	110	111	112	128	120	104	135	129	132	135	115	129	111	127	132	124	101	114	135	119	116	136	111	124	129	111	115	113	127	129	111	114	108	135	108	106	109	100	125	132	119	136	129	123	129	118	107	127	127	123	118	122	122	119	126	113	117	141	132	136	108	113	122	127	109	126	140	124	122	124	124	129	107	118	122	101	151	129	117	112	105	117	119	119	121	117	105	130	118	115	129	118	131	114	130	108	121	103	119	136	105	120	126	123	123	126	122	136	133	105	114	125	130	119	111	134	113	128	147	116	130	139	126	119	113	128	117	122	134	110	117	111	122	128	132	118	108	134	114	118	144	125	111	126	113	138	138	107	123	129	116	124	126	101	123	109	117	133	119	135	127	136	122	121	123	130	117	134	130	115	124	131	121	120	146	113	116	126	129	127	129	114	126	112	135	127	133	132	126	104	114	139	126	114	102	124	118	120	107	142	123	116	137	106	114	127	106	124	120	138	122	133	123	117	123	134	102	125	142	114	136	127	142	106	126	119	133	116	138	119	132	109	126	109	114	149	101	127	115	109	128	113	126	115	108	145	116	123	126	122	123	108	122	129	122	110	112	125	108	127	130	129	121	125	151	111	114	131	130	112	146	90	123	138	127	98	106	117	122	130	120	107	120	134	129	115	114	133	138	148	117	116	146	117	131	130	115	128	116	112	120	118	124	108	147	113	117	137	105	136	140	128	113	124	145	138	112	129	128	146	115	126	137	122	134	132	134	98	117	111	116	126	139	109	130	114	106	122	118	106	134	148	110	125	107	106	128	108	112	120	153	123	116	125	117	116	129	97	142	121	110	113	111	112	129	125	104	109	122	133	104	132	131	121	127	134	100	129	134	119	131	124	126	110	114	105	114	102	115	136	128	116	118	109	121	112	129	129	119	125	112	126	132	130	119	106	107	123	141	112	108	119	108	118	119	127	125	120	109	133	93	121	117	115	137	127	118	131	117	126	107	94	117	136	116	121	130	121	118	112	119	105	131	108	146	128	118	142	127	118	130	101	98	104	111	109	141	143	116	129	138	121	134	126	119	130	122	118	118	143	129	115	117	123	143	127	119	116	102	116	112	129	118	134	133	119	118	123	128	117	110	133	99	119	126	118	112	119	130	148	130	130	122	134	136	117	110	146	111	117	137	114	123	130	120	104	120	131	120	131	140	128	136	122	127	126	111	126	144	129	97	148	111	135	125	133	117	156	126	138	127	133	124	121	125	123	108	117	114	115	110	105	160
345	1	1900	160629	417	0	13	79	144	312	306	321	314	300	252	209	220	197	185	187	161	158	166	143	134	137	141	131	123	134	115	120	100	103	128	100	127	115	99	78	77	104	90	98	90	69	101	107	83	78	78	81	71	71	89	89	108	81	86	81	85	75	84	96	78	79	87	92	60	71	86	56	77	70	70	91	74	91	63	84	66	82	72	84	74	77	91	71	75	73	100	77	54	74	64	83	86	90	83	56	62	67	77	83	65	73	71	57	64	84	73	72	66	59	69	91	72	66	92	70	66	66	69	73	90	97	85	84	62	72	63	76	69	75	72	75	77	72	83	80	73	59	63	66	68	64	70	64	73	67	61	70	66	56	80	78	73	70	71	79	64	72	70	79	58	68	77	64	88	84	78	78	63	65	70	66	72	86	72	68	64	55	84	81	76	63	81	51	83	90	61	56	70	63	84	74	77	66	76	63	84	79	75	78	67	80	71	69	54	80	77	64	73	79	89	78	71	76	62	88	74	64	76	48	70	68	66	75	75	71	83	60	67	64	78	83	71	68	55	83	68	68	77	58	72	63	69	67	70	88	65	67	67	77	61	60	67	61	64	67	67	71	85	68	64	81	83	82	57	74	73	68	60	76	73	52	63	70	72	78	66	74	59	84	78	69	68	69	63	58	72	75	96	70	69	80	75	59	65	65	68	69	70	78	58	73	66	60	71	69	74	58	71	68	75	65	50	57	68	68	66	66	59	64	68	73	68	58	73	64	61	83	63	60	68	72	63	67	61	67	68	70	65	63	67	65	65	66	83	81	64	78	82	82	56	74	57	68	59	65	68	59	64	54	69	62	73	67	70	72	87	60	80	60	55	70	62	81	64	73	76	81	66	56	66	65	64	73	64	74	58	66	71	77	91	61	70	65	51	69	66	58	64	62	69	91	67	65	74	67	64	62	70	61	61	57	69	68	64	73	72	88	64	77	67	62	66	65	67	61	77	60	79	78	75	67	64	81	69	84	77	76	70	65	66	80	63	74	69	71	74	76	69	55	65	69	70	68	63	60	71	78	58	68	73	61	73	67	79	67	62	63	89	66	95	76	64	84	68	81	76	77	67	70	53	72	86	74	67	62	69	71	68	67	65	75	80	75	65	68	65	57	69	72	69	67	59	78	69	81	66	73	89	102	72	60	75	60	72	82	67	76	68	71	66	68	54	74	76	67	63	69	53	72	77	66	79	71	69	69	62	68	72	73	70	63	79	63	66	66	65	66	83	78	70	67	61	68	70	79	58	85	70	76	66	58	76	64	74	58	69	61	66	59	63	81	67	63	83	81	69	61	80	77	67	72	59	63	59	90	64	78	59	67	69	64	76	89	75	59	58	82	68	79	79	68	60	70	60	78	66	73	59	68	54	82	62	69	59	62	71	80	72	73	67	63	61	61	67	70	72	51	74	61	80	74	71	63	76	70	71	68	62	68	55	79	83	78	63	72	77	59	76	74	60	68	73	68	58	59	76	86	68	71	73	67	70	72	79	57	68	60	65	75	66	64	77	82	75	66	81	67	62	68	70	62	77	73	73	67	70	62	65	71	60	74	64	77	63	67	79	50	60	69	67	72	61	65	72	57	58	71	72	70	65	69	59	80	48	74	84	64	70	62	80	79	63	80	71	72	74	46	63	61	65	59	67	65	68	82	56	65	77	62	65	65	73	64	56	60	90	62	64	74	75	63	64	62	76	64	77	67	68	61	73	65	74	66	63	65	72	66	70	72	70	83	61	60	59	64	69	62	70	59	66	73	70	56	68	75	56	63	68	73	63	76	78	92	71	51	65	77	74	76	73	78	76	63	64	58	77	72	63	73	79	96	67	73	75	61	66	93	62	74	65	68	51	62	89	76	85	72	60	67	67	83	64	64	53	74	87	72	53	79	81	63	59	85	73	72	72	56	56	67	59	79	78	61	82	70	73	64	74	84	60	73	52	85	63	53	60	72	73	73	66	62	65	63	76	57	79	67	59	77	74	58	71	69	70	63	79	67	58	62	63	62	62	57	68	63	69	64	74	62	77	73	65	56	62	77	77	66	69	75	74	79	71	68	64	77	76	60	71	73	91	61	64	74	68	60	64	57	65	62	70	73	68	78	75	74	73	79	69	66	64	60	61	65	66	59	74	71	72	63	70	73	67	71	56	77	72	81	71	57	78	77	63	64	74	86	69	82	70	75	69	62	61	67	61	62	86	57	67	62	76	69	67	77	75	74	72	47	62	61	65	65	66	61	72	62	77	76	77	77	66	71	76	72	72	82	71	70	64	84	70	86	73	64	78	55	71	57	65	80	58	67	78	64
345	2	2100	160752	410	0	12	104	159	333	317	416	313	302	269	255	222	258	205	213	206	181	172	159	169	160	145	131	162	132	137	140	137	114	108	112	112	128	112	127	114	140	105	116	110	124	103	93	91	98	98	92	92	102	82	87	96	82	88	104	91	95	88	75	93	91	89	91	86	80	98	79	86	85	78	75	95	91	76	87	68	73	87	99	82	86	78	95	68	79	87	83	71	81	87	89	89	73	80	88	84	92	100	92	74	78	74	88	83	91	89	92	69	84	72	74	75	78	81	77	96	73	93	80	72	82	74	58	76	95	78	89	84	76	79	83	94	71	73	67	77	74	82	59	82	83	74	89	90	79	81	75	80	85	70	77	82	80	77	69	69	83	72	79	80	77	76	77	69	74	89	71	89	74	64	88	88	85	84	80	82	66	67	71	94	91	72	100	68	76	80	69	83	72	68	84	64	76	88	72	71	85	65	91	92	88	73	71	69	66	71	58	94	54	74	64	66	74	81	80	84	79	79	69	72	92	73	63	78	74	83	78	72	93	93	85	74	91	82	77	88	87	74	70	76	58	110	57	94	81	63	72	79	78	89	74	90	90	72	70	66	76	93	59	95	85	74	75	102	67	75	89	76	82	75	81	82	77	74	82	85	72	81	73	85	81	84	89	78	83	88	87	80	78	85	77	82	70	79	73	67	85	82	61	66	71	81	69	77	76	80	76	71	75	82	75	73	65	71	81	77	75	64	88	65	81	87	88	63	87	77	76	73	78	52	69	79	64	76	80	84	79	83	80	69	74	58	97	73	67	94	74	71	74	71	70	58	86	70	89	84	69	59	79	84	81	89	78	68	89	72	77	54	73	71	76	64	88	70	71	74	68	75	63	82	71	74	71	54	70	73	57	79	84	86	89	74	95	66	71	81	85	76	73	73	68	76	77	64	63	84	73	64	76	64	84	89	81	84	73	71	81	77	74	73	76	71	79	69	78	77	82	88	89	82	71	73	73	73	64	74	88	82	80	85	76	76	70	73	82	87	68	71	72	66	82	74	68	71	75	85	68	82	64	73	80	80	84	83	81	73	86	79	80	74	70	86	84	73	63	80	84	61	66	71	60	76	58	80	79	77	67	83	70	93	68	71	62	58	65	79	73	73	81	74	69	69	67	62	80	60	78	88	74	99	75	89	79	74	76	64	87	77	56	87	72	71	77	80	76	69	63	73	72	92	78	77	76	83	78	72	75	81	76	71	74	79	70	80	56	71	79	72	73	63	88	71	65	77	83	80	84	66	79	86	77	83	70	68	85	65	82	76	68	74	78	77	59	73	74	86	88	57	76	54	79	79	72	67	78	66	85	74	74	69	83	93	77	85	82	66	79	68	70	78	76	74	84	68	71	62	83	83	81	89	79	78	72	62	91	61	77	79	71	76	72	85	79	58	65	68	62	61	76	93	89	79	75	74	72	88	84	83	64	62	81	76	83	70	74	83	79	78	86	72	79	69	81	74	90	68	67	72	70	66	71	66	71	74	74	66	80	98	69	84	83	88	78	87	71	66	67	73	81	63	53	75	68	64	75	63	77	85	72	68	82	71	80	76	59	61	58	82	80	73	74	80	70	78	64	79	64	80	74	73	70	77	85	72	67	82	67	84	91	78	93	70	82	87	81	80	72	74	88	90	71	56	66	73	76	76	75	66	74	72	53	77	82	61	67	64	64	70	70	73	74	64	88	94	81	69	69	78	71	92	77	84	79	97	66	56	83	60	53	80	62	70	78	72	87	82	81	78	66	78	74	90	95	58	68	66	78	69	79	66	64	79	68	77	61	66	70	78	80	74	88	75	73	78	79	68	73	58	89	75	88	71	88	81	82	80	81	64	76	73	79	75	71	65	80	79	85	71	72	67	64	76	69	62	81	77	82	68	83	77	72	76	75	79	81	77	85	62	78	82	82	85	84	60	72	62	84	80	62	69	81	80	68	84	76	70	72	82	81	86	70	88	58	84	79	88	76	78	70	89	76	81	68	85	71	67	79	93	84	76	81	75	71	83	79	63	57	80	72	89	86	78	77	87	71	79	80	63	74	55	58	73	67	54	75	81	62	83	74	77	78	65	74	65	72	74	86	73	77	56	78	76	79	77	80	79	97	86	69	68	79	76	80	77	59	75	85	74	76	92	79	86	92	87	64	74	67	78	82	66	84	70	65	72	78	80	76	68	75	76	73	81	74	69	65	62	85	76	68	81	67	84	73	85	64	66	69	74	84	67	83	60	87	77	70	73	74	75	88	75	95	85	88	65	86	74	76	64	73	68	70	80	77	58	85	64	73	69	81	82	86	66	76
345	3	3500	160876	410	0	10	151	223	405	375	406	397	359	306	318	284	239	260	238	236	230	222	223	207	192	212	201	169	179	178	174	185	170	166	159	155	146	155	113	126	138	144	144	150	131	129	132	136	126	134	126	134	109	142	118	129	130	155	88	129	133	119	124	110	124	124	104	125	116	109	132	113	131	115	121	106	127	124	115	118	118	122	114	109	122	114	123	102	106	118	101	121	100	111	103	107	100	106	112	107	109	130	115	103	123	107	122	121	111	124	106	106	119	91	123	109	107	115	112	114	116	100	116	106	118	98	122	99	129	105	108	118	133	119	97	111	102	127	105	96	97	102	91	105	97	107	104	99	110	98	120	106	100	94	122	93	115	117	108	102	85	122	102	109	99	109	125	107	106	112	115	103	134	103	116	120	108	92	106	118	106	107	125	109	95	97	109	110	104	100	130	110	114	96	108	101	97	125	115	108	87	104	80	115	88	118	94	112	125	105	110	113	103	110	97	110	104	107	101	94	104	113	120	129	97	111	100	116	113	107	115	115	110	106	113	108	107	114	93	109	91	122	96	95	98	96	112	109	108	99	94	103	90	100	108	105	121	109	107	100	102	118	119	107	91	111	106	82	96	96	81	94	116	100	105	105	98	109	115	105	108	102	114	101	110	131	98	113	111	119	113	106	111	118	97	105	107	99	115	106	103	93	91	107	113	92	100	104	121	126	97	110	106	112	100	107	93	106	85	113	110	121	88	94	94	109	98	109	107	101	96	118	110	101	94	117	123	109	85	109	105	104	103	113	123	105	99	99	99	98	89	102	103	87	101	106	115	94	95	85	120	105	103	104	98	106	117	107	111	115	87	99	100	103	101	117	111	76	115	95	99	98	86	111	106	112	100	102	92	105	86	100	99	109	105	104	128	106	119	104	137	100	94	113	101	91	116	106	90	103	109	101	103	102	100	125	105	92	102	117	91	89	90	105	109	108	95	114	95	102	109	104	113	94	90	105	95	111	111	116	104	114	104	102	106	94	94	109	93	114	111	126	103	96	129	108	123	105	119	96	93	109	97	88	111	103	108	111	106	84	88	105	117	93	116	96	114	98	97	90	117	102	124	106	106	115	95	110	108	95	112	98	95	96	116	99	127	107	98	119	108	118	87	110	112	97	102	103	106	118	111	107	96	97	119	108	112	110	100	99	87	113	119	103	122	90	103	99	99	90	83	96	107	100	100	102	107	106	102	112	120	114	99	125	109	103	93	90	113	119	98	105	108	102	101	100	90	105	135	101	92	114	97	115	85	103	96	91	94	110	104	104	108	115	100	103	119	96	102	117	119	113	97	95	97	107	114	109	106	87	109	104	127	99	95	128	106	100	106	110	91	91	92	99	94	98	107	84	115	92	105	108	86	122	116	108	111	97	108	104	100	84	105	111	104	94	119	109	128	102	98	97	95	107	116	120	73	108	123	97	99	111	101	118	116	109	110	106	109	108	112	96	103	111	85	84	109	90	100	97	105	106	101	90	112	94	109	116	96	93	112	117	112	106	113	95	113	105	108	91	93	128	110	91	105	107	111	103	114	99	114	98	98	95	120	94	86	95	111	120	103	96	104	104	106	112	97	95	90	106	114	91	91	86	84	105	121	110	111	115	109	108	108	105	93	101	93	110	112	104	110	86	116	99	104	101	95	93	105	93	96	117	84	114	113	109	95	105	98	105	96	86	116	116	97	108	93	109	102	113	119	91	109	102	94	90	111	98	112	118	106	99	119	104	116	100	99	106	116	103	107	109	104	99	118	96	103	100	113	116	108	97	129	119	93	90	124	109	107	110	104	81	95	113	104	120	108	85	87	105	112	113	106	90	118	110	121	98	103	104	99	115	101	101	103	96	90	101	107	92	104	99	100	96	94	88	102	100	108	107	102	89	96	109	123	88	102	96	98	108	102	100	111	92	101	109	95	94	106	99	85	111	113	110	89	100	112	115	105	101	99	107	100	107	116	109	101	118	100	109	107	90	99	117	96	112	99	93	131	101	114	107	91	101	101	106	91	96	110	106	107	106	98	95	115	110	100	104	118	103	110	110	97	134	102	107	101	99	126	103	86	102	115	109	129	109	100	109	111	102	112	96	106	128	93	93	111	107	110	127	98	108	96	93	98	103	99	103	108	115	101	126	114	106	101	96	106	110	108	98	112	101	109	116	82	112	96	90	119	119	109	110	119	94	91	102	96	96	109	95	109	89	131	95	93	120	115	118	116	110	103	96	114	107	98	96	123	96	115	111	98	116	90	76	117	103	100	111	82	109	89	109	109	95	109	100	99	112	113	90	92	101	96	98	115	113	105
