345	0	2700	156562	387	0	12	168	266	398	436	464	434	436	409	377	339	316	289	358	283	281	273	296	242	231	238	252	231	214	218	192	206	224	181	200	202	206	174	171	192	216	184	181	186	211	162	176	150	181	147	200	194	174	165	163	152	152	177	150	158	172	158	142	174	144	152	141	143	170	140	155	158	145	170	162	154	151	155	145	136	144	166	157	152	137	142	155	124	151	143	131	154	134	154	164	145	159	160	168	156	136	145	134	153	159	155	128	136	121	130	147	137	141	139	139	124	131	151	142	146	144	142	154	148	136	140	135	127	148	139	176	155	167	139	132	128	167	160	144	125	154	137	119	146	129	126	128	127	122	118	129	142	152	138	155	163	140	157	140	154	128	149	122	149	129	149	141	148	141	155	137	137	156	148	134	161	129	132	150	144	135	133	148	143	137	141	139	161	158	139	143	136	136	139	140	143	144	142	152	145	141	147	142	151	145	145	129	134	137	141	160	136	149	154	141	121	117	152	128	134	124	130	136	154	149	132	136	143	120	143	138	142	127	150	148	143	140	138	117	136	130	120	145	140	160	127	131	143	128	147	142	128	144	136	142	149	141	138	155	137	145	146	132	139	135	145	126	143	123	151	134	145	129	131	129	140	140	160	134	156	146	137	160	150	158	140	131	153	128	120	132	134	128	127	130	141	122	148	122	142	139	129	124	150	120	155	159	140	136	130	128	145	140	151	156	130	140	130	124	140	137	123	128	160	137	142	128	127	131	151	140	149	120	133	157	139	133	142	102	136	123	141	132	148	134	143	151	161	130	127	161	132	127	127	138	152	131	154	142	124	131	142	159	157	125	161	145	137	144	151	151	134	147	133	144	135	122	135	141	147	153	142	129	142	136	142	143	135	124	130	141	126	145	162	146	148	146	139	125	151	136	138	129	138	134	149	121	110	152	141	138	129	136	150	147	153	136	158	125	165	137	130	134	146	140	127	146	140	141	136	157	157	135	131	147	111	133	137	136	151	129	151	126	140	150	148	140	124	131	115	146	131	129	135	119	139	150	133	157	112	143	119	150	150	123	127	139	145	127	126	142	119	149	145	140	147	116	132	151	127	126	130	148	149	145	130	139	138	145	144	135	117	139	130	137	141	124	134	133	157	145	140	128	124	149	129	149	129	142	107	136	114	137	138	131	142	141	122	149	140	140	135	132	151	128	147	151	136	148	154	133	156	145	161	126	149	115	123	141	145	124	124	147	126	131	134	150	105	139	134	143	138	152	118	143	126	138	130	131	135	140	125	124	119	128	132	141	138	128	149	123	144	141	141	124	121	143	144	125	126	134	154	142	127	129	137	130	139	138	136	139	117	145	160	141	122	115	130	136	137	130	140	136	143	133	138	130	136	131	144	138	122	120	132	154	136	131	138	137	135	129	141	119	135	135	136	145	137	116	130	128	137	159	123	145	152	153	125	141	125	120	120	124	128	129	157	134	139	121	127	132	132	122	140	151	136	142	139	135	152	146	149	144	146	145	113	137	161	146	142	125	122	137	158	129	144	155	126	159	134	149	129	160	129	153	159	149	139	154	144	141	157	138	136	125	131	145	145	163	148	122	144	147	135	147	166	127	131	144	152	132	137	136	155	158	141	143	135	145	129	126	149	116	134	140	126	129	129	138	132	141	129	158	150	156	126	140	171	115	138	144	139	128	130	128	125	136	144	144	128	129	122	155	117	142	144	140	121	129	148	137	136	130	141	128	141	145	143	137	137	141	157	116	126	134	146	109	122	140	150	121	140	128	140	149	145	136	133	123	144	144	148	131	140	158	131	134	126	140	141	154	131	142	138	143	148	144	151	125	131	131	149	142	139	155	151	115	131	137	161	150	152	142	138	141	144	111	149	146	116	136	137	144	142	126	142	121	146	141	135	130	132	150	127	117	137	137	150	142	148	148	132	135	132	124	150	144	135	141	131	137	152	125	149	148	124	124	144	148	141	141	146	115	153	128	140	149	120	143	144	131	142	150	147	125	141	127	136	146	131	129	138	137	136	120	154	126	123	159	135	121	142	139	108	159	136	135	153	129	129	128	125	149	160	144	146	151	130	132	135	149	150	121	123	122	124	124	147	144	131	149	143	120	138	126	138	156	132	124	122	119	139	140	140	133	131	146	154	148	135	135	150	136	164	128	133	149	125	143	144	130	155	118	148	135	131	145	117	146	137	152	135	137	139	134	139	137	136	129	131	131	120	138	143	140	118	157	144	148	135	136	136	150	151	143	126	145	132	156	141	146	144	134	146	118	129	147	131	113	142	139	136	136	114	145	150	146	127	148	151	154	140	154	168	128	147	147
345	1	1900	156686	435	0	12	72	164	313	303	356	273	278	243	209	202	195	161	205	162	144	157	161	129	119	123	126	118	109	112	116	122	120	105	108	115	110	117	111	108	99	102	89	83	93	87	76	83	99	63	86	89	84	74	79	72	92	75	86	86	63	98	77	67	88	78	79	76	76	77	72	62	81	86	85	71	81	83	72	51	80	73	78	63	79	76	73	82	81	85	66	73	66	89	65	73	67	83	60	81	75	74	87	64	78	73	85	77	73	69	68	63	66	63	64	59	69	69	65	68	63	88	74	69	73	80	83	63	66	61	74	60	60	66	62	70	64	78	72	70	61	66	73	57	76	82	63	66	63	77	75	68	79	71	69	66	82	54	52	66	75	72	65	64	77	64	73	73	72	73	73	75	91	70	69	63	69	59	66	89	66	62	74	68	69	53	76	55	74	70	77	69	59	84	74	80	81	71	68	78	75	60	72	79	73	81	67	74	61	57	78	71	65	64	75	63	82	63	75	69	61	65	89	59	58	55	59	69	72	70	64	62	70	89	66	84	76	70	65	75	69	67	84	64	74	56	76	56	68	92	67	79	69	84	76	66	69	59	67	79	43	75	72	77	67	75	67	86	65	67	71	76	68	76	75	58	75	73	71	40	74	82	70	60	70	51	84	56	72	69	67	61	84	80	65	63	81	75	62	78	71	64	78	73	92	77	71	41	71	72	56	78	61	58	80	70	93	76	69	61	68	72	66	55	73	52	70	64	80	71	71	61	66	66	66	63	58	76	60	60	60	73	64	68	76	58	79	72	60	59	68	65	79	70	66	61	75	60	65	72	73	77	79	76	75	84	69	79	72	69	54	80	47	73	69	87	68	81	76	69	79	73	83	64	77	65	65	54	58	64	78	53	92	66	69	73	49	75	48	70	63	70	61	73	62	78	73	66	64	76	62	70	59	75	63	79	55	66	87	65	62	64	68	57	60	64	61	72	71	77	62	71	76	50	80	77	77	58	69	56	73	74	55	65	57	56	66	77	52	70	47	70	64	73	66	62	58	72	73	65	54	63	78	67	75	62	70	77	76	87	66	90	70	70	75	88	58	72	55	65	75	64	75	83	63	60	81	90	71	62	65	81	72	68	77	74	60	69	69	68	64	63	76	69	65	68	61	66	61	57	58	73	69	67	58	55	60	80	69	63	64	78	74	79	77	66	64	79	70	63	71	57	58	71	77	71	66	91	49	65	65	60	66	59	70	56	70	74	63	80	67	68	77	58	77	57	73	60	61	74	76	74	65	64	56	74	64	71	79	73	74	63	71	64	72	52	63	66	60	79	65	66	71	70	79	64	62	80	74	74	53	74	48	70	67	65	83	46	57	70	68	67	60	65	54	69	65	60	85	71	78	70	64	71	67	76	69	68	73	91	69	68	82	71	65	77	91	67	72	77	62	75	75	67	70	64	71	70	74	58	65	76	69	62	56	71	66	69	93	65	76	60	72	68	72	73	62	70	74	67	76	80	65	71	68	81	64	81	68	64	63	71	66	60	69	82	54	74	66	77	64	73	73	67	63	64	63	66	70	63	86	70	51	59	65	67	76	85	70	65	70	65	71	81	61	77	60	62	58	75	82	63	64	65	70	63	66	68	66	57	71	71	65	76	69	77	82	63	69	62	71	80	67	63	83	77	62	69	56	65	80	61	63	66	59	70	65	62	73	82	71	58	77	62	67	70	63	77	61	64	81	62	78	78	73	77	59	53	59	79	61	67	70	73	66	66	69	70	49	53	66	84	74	75	71	84	76	82	73	72	60	68	61	71	76	73	75	76	52	67	50	67	65	77	71	67	52	71	78	65	61	64	59	68	74	68	64	69	69	67	61	80	65	74	66	66	84	74	74	49	71	66	72	73	64	65	80	68	76	70	62	84	61	85	76	72	77	67	79	80	83	68	80	53	73	68	64	56	65	56	65	72	69	69	89	67	52	55	84	74	67	71	81	73	55	50	67	52	77	64	71	65	72	75	67	77	53	66	55	64	51	75	69	59	70	59	81	76	68	61	75	69	61	72	61	65	64	58	68	61	53	70	81	60	72	64	70	88	83	87	62	74	72	65	76	74	64	77	53	63	70	65	63	73	68	70	67	69	63	69	58	68	76	71	57	50	82	67	46	65	69	59	78	79	72	69	52	63	65	54	68	57	64	72	67	69	61	63	66	73	78	71	67	68	62	64	68	78	53	84	57	65	56	64	65	72	70	53	74	70	69	70	67	77	85	62	54	71	67	67	70	54	76	74	67	67	63	56	72	61	75	59	65	65	68	55	86	65	64	52	66	66	72	51	73	68	55
345	2	2100	156809	400	0	15	83	174	359	350	390	338	315	280	252	229	246	195	210	184	191	187	161	171	186	173	147	153	154	162	141	151	164	136	111	119	126	136	112	115	117	104	119	107	112	106	110	110	95	88	98	94	79	89	94	108	109	105	99	77	89	98	95	86	81	92	98	97	90	80	103	99	80	78	85	86	73	86	96	87	99	114	72	86	92	68	70	92	92	75	82	80	66	90	91	70	96	75	94	93	90	80	84	88	100	88	84	101	83	79	88	90	69	82	99	70	78	74	77	93	75	80	73	80	82	86	91	90	80	64	69	72	82	90	79	83	72	72	82	73	92	82	89	85	71	82	80	99	77	82	83	79	87	83	69	83	95	105	84	91	92	98	75	85	80	84	68	72	71	90	83	92	96	79	92	80	81	93	75	86	82	73	84	89	86	89	70	80	70	75	77	88	84	79	88	67	88	74	91	73	92	76	70	63	91	82	90	66	86	76	76	102	68	73	68	87	92	77	78	85	92	74	77	83	78	82	89	75	75	90	77	97	76	64	98	74	74	74	60	76	66	81	78	83	80	60	83	67	78	90	71	80	77	93	94	85	85	72	87	85	82	68	79	85	82	74	92	72	79	79	72	86	80	77	72	78	77	67	94	84	80	85	79	81	89	64	78	92	81	79	92	76	95	90	72	72	81	93	77	94	70	93	91	67	81	88	86	95	82	84	88	83	84	72	85	79	68	72	86	89	83	65	87	89	81	90	72	85	82	85	83	86	81	99	81	74	85	84	73	68	72	74	83	80	94	83	86	77	73	76	72	102	83	60	85	82	90	75	75	86	82	84	78	83	75	76	78	76	82	81	82	76	70	90	63	77	76	69	62	89	73	89	58	74	76	80	75	75	79	77	73	100	91	85	64	90	93	71	82	78	67	95	71	70	88	94	91	81	64	69	69	74	85	87	83	82	91	80	82	85	67	86	82	86	84	72	85	78	73	75	96	77	82	88	81	78	95	79	86	69	61	77	73	75	81	80	98	90	73	76	81	67	80	78	75	75	77	87	97	71	78	95	82	99	78	87	70	74	87	72	73	84	63	72	92	94	84	77	78	87	74	72	81	85	82	87	66	85	85	86	81	81	74	78	74	78	91	79	85	76	84	65	77	77	87	88	87	99	92	91	88	73	67	82	69	71	76	84	82	64	67	72	87	90	76	74	83	72	82	84	69	84	86	72	79	90	70	77	91	69	73	77	72	80	74	68	96	73	92	52	79	74	91	74	98	79	64	89	80	73	65	79	85	76	80	74	86	85	71	86	92	87	80	87	80	81	83	86	91	78	84	67	66	74	85	76	95	83	95	76	68	69	68	71	88	91	76	91	98	80	81	72	76	92	74	76	90	117	90	91	79	89	66	59	79	69	72	100	87	74	78	72	72	74	95	93	91	93	96	91	83	99	90	100	65	72	77	76	74	67	79	79	68	80	75	69	90	71	73	72	86	68	73	96	74	67	79	75	88	71	86	70	90	68	62	85	75	72	76	75	92	74	68	87	97	73	95	82	79	79	78	75	91	87	91	73	92	75	98	77	102	84	77	50	88	82	84	95	79	77	78	79	74	88	88	93	71	59	104	91	80	69	83	84	81	80	84	79	70	63	94	81	79	85	64	83	76	85	85	84	71	85	94	66	74	77	74	77	79	79	88	79	83	72	60	75	84	97	82	71	90	66	87	73	84	85	86	79	79	82	91	80	89	92	90	85	79	83	69	73	92	73	64	78	87	87	72	64	69	92	80	88	106	83	75	59	70	87	88	74	84	70	73	63	85	95	69	83	86	84	91	67	80	78	66	72	67	91	69	81	79	67	80	73	77	66	75	97	60	75	76	76	75	89	75	62	81	86	82	65	71	71	83	71	85	77	87	62	70	97	93	61	85	75	74	94	68	80	65	84	90	76	76	90	73	67	82	80	85	94	79	78	78	81	87	77	89	79	66	86	78	80	77	96	76	65	85	73	72	67	84	90	80	67	79	97	71	77	70	90	81	70	87	87	91	90	83	96	80	77	66	67	79	82	95	67	86	69	98	84	71	81	79	79	85	66	83	75	92	73	91	84	87	87	68	91	80	91	73	80	84	101	75	83	80	85	62	88	85	89	85	85	72	56	81	94	77	73	83	81	84	87	76	78	81	74	88	76	80	80	93	70	78	74	69	74	86	65	82	78	82	58	86	79	84	72	72	88	85	78	71	71	83	78	69	73	89	65	70	96	73	75	77	81	77	66	75	79	74	78	71	89	83	82	70	78	89	86	86	61	89	82	86	78	76	73	82	82	78	65	79	92	95	83	76	73	94
345	3	3500	156932	408	0	18	147	228	393	383	393	376	382	331	336	288	284	280	261	277	231	219	232	209	202	191	195	184	190	178	182	159	182	158	171	163	150	152	158	157	161	152	159	144	171	153	149	144	123	118	137	106	142	153	149	123	135	131	153	147	139	151	134	140	118	125	134	128	109	141	146	121	141	116	122	108	129	135	141	122	129	130	135	137	130	120	105	138	109	130	121	129	108	126	113	130	118	122	115	122	135	111	135	114	137	132	128	99	135	112	107	128	132	123	113	120	125	112	98	130	117	117	132	103	109	120	130	110	112	131	118	114	119	106	123	122	123	112	105	128	129	111	111	106	111	119	113	126	99	108	92	108	113	106	120	104	109	121	112	115	113	137	99	120	110	122	110	118	108	129	110	116	152	115	129	116	117	118	130	128	103	120	96	100	115	109	106	110	112	109	108	104	107	116	117	105	121	135	99	130	106	116	111	111	127	114	101	99	110	98	105	90	114	122	118	101	111	127	133	124	115	90	100	123	121	107	124	114	98	125	106	102	113	109	98	103	101	133	132	94	91	133	110	126	99	119	109	117	129	114	128	113	129	130	132	127	120	105	97	104	109	97	114	119	100	110	95	93	107	117	106	117	115	101	111	110	116	104	134	112	136	122	117	113	110	117	114	129	121	104	102	129	117	101	107	108	117	136	84	133	127	127	115	102	111	103	103	108	98	104	128	107	110	118	127	112	105	93	115	114	98	114	117	106	138	100	127	104	102	121	99	111	117	121	130	129	120	119	130	115	110	121	109	121	129	96	101	111	100	96	119	124	128	128	104	118	121	106	103	143	102	97	111	113	103	127	100	115	117	123	116	100	120	110	94	132	118	107	101	115	103	114	102	113	115	96	117	120	120	137	114	117	111	110	122	133	116	122	121	111	110	124	113	104	120	103	109	119	121	111	108	107	102	110	100	114	110	118	110	122	108	130	104	111	121	115	101	106	125	128	102	121	120	105	106	127	127	109	96	110	110	110	119	103	113	112	117	118	97	115	118	96	100	118	115	126	112	116	118	117	134	122	104	118	103	106	109	124	119	115	112	101	108	115	119	117	106	108	112	112	103	109	122	122	128	113	113	94	97	103	95	122	100	134	96	100	138	118	115	102	117	119	109	103	107	119	93	123	95	106	107	109	93	111	110	106	121	108	121	125	113	115	109	117	121	106	120	106	107	107	93	99	104	105	92	104	103	127	110	115	119	104	112	104	129	108	118	120	101	103	108	118	113	103	126	107	108	102	107	104	103	92	93	109	107	118	108	105	113	111	108	124	122	114	91	116	130	112	108	115	126	132	119	118	113	125	111	117	119	104	104	102	93	117	125	111	117	117	107	132	116	88	113	121	94	110	122	126	113	113	107	111	101	127	111	117	108	91	110	98	111	112	114	112	120	94	92	98	126	117	112	111	101	110	118	119	126	127	105	99	109	130	108	85	99	124	124	120	96	95	112	108	114	106	106	116	125	119	108	113	97	101	102	87	114	116	107	98	104	102	115	92	127	106	121	108	114	101	116	110	102	112	125	126	107	139	132	100	127	96	98	105	129	121	124	98	114	104	125	93	131	115	138	109	95	112	108	126	97	99	132	106	113	112	107	101	137	103	112	89	103	122	116	119	124	113	130	95	127	104	106	103	87	124	116	130	112	105	120	106	117	121	96	122	118	114	108	112	131	131	106	109	104	96	121	107	124	119	104	93	118	112	123	114	98	115	95	80	91	106	99	100	124	123	130	106	107	123	123	100	114	114	113	103	102	95	102	114	108	107	128	107	113	114	107	113	113	111	114	118	129	101	87	93	108	121	106	91	112	102	117	109	110	117	107	97	118	93	111	101	116	116	110	106	99	119	129	116	100	109	109	108	118	132	107	109	102	100	121	122	105	128	98	106	118	121	91	114	99	107	107	98	140	109	100	114	129	120	119	118	85	127	106	106	109	116	106	118	94	113	126	105	121	103	126	110	118	106	122	127	105	115	99	131	106	122	130	92	101	102	107	109	111	105	132	123	108	112	124	106	117	117	122	112	125	109	115	111	94	105	109	93	114	100	125	112	109	113	134	105	113	115	118	98	125	113	102	113	108	107	101	117	121	134	105	116	114	116	104	110	96	120	106	95	111	105	113	116	99	128	113	105	129	121	113	119	103	129	127	106	100	123	105	105	106	88	110	115	113	116	94	103	120	116	121	122	114	107	124	127	126	104	116	131	117	100	108	116	131	102	110	109	113	110	131	131	126	79	100	111	106	103	100	95	118	127	111	116	117	112	111	125	103	117	101	111	135	103	108	114	128	103	140	105	102	123	107
345	0	2700	157055	385	0	9	170	250	417	419	496	417	460	384	381	329	332	301	280	328	281	297	258	258	247	231	268	207	203	230	210	199	223	186	178	180	198	225	184	205	164	180	184	187	211	164	172	171	185	185	168	151	180	160	162	152	145	165	175	155	157	152	158	155	157	140	117	161	139	162	135	146	153	159	159	140	159	135	129	169	175	134	150	148	147	140	147	137	142	125	156	169	142	154	147	141	148	170	140	133	149	144	144	152	139	140	156	150	145	123	148	149	112	143	128	152	148	162	138	154	146	163	137	117	132	144	140	146	159	133	140	130	149	139	152	139	143	150	146	146	146	155	124	139	139	145	154	131	143	143	136	139	125	148	140	137	148	137	157	133	148	145	144	144	143	121	141	145	132	147	140	127	121	147	137	118	138	136	129	131	147	125	133	135	142	120	134	134	142	143	134	142	132	126	144	133	134	139	139	117	150	128	129	147	141	137	162	137	132	131	119	140	135	136	120	118	140	127	146	155	134	128	141	120	140	133	144	149	138	136	132	149	159	136	148	132	136	134	123	128	142	135	134	144	145	138	147	126	120	139	139	139	131	135	136	145	139	155	136	149	140	138	140	147	133	143	142	140	122	143	141	155	122	128	141	148	133	106	114	125	149	140	122	155	154	132	136	152	132	143	148	128	132	141	166	145	118	154	127	131	145	138	134	115	131	137	124	138	133	131	145	128	135	158	133	137	142	133	142	148	128	114	153	138	129	140	127	127	124	125	161	146	129	104	131	136	141	131	145	135	154	149	127	136	140	145	148	143	142	134	138	137	141	148	149	132	126	154	125	174	145	136	154	160	128	115	138	144	152	130	149	126	146	126	146	123	121	136	141	135	145	143	149	145	134	133	128	124	137	142	117	152	140	143	112	129	134	149	136	140	134	147	134	123	129	140	126	154	148	130	148	140	151	125	136	140	109	131	144	131	134	117	137	133	145	160	141	143	117	118	122	126	140	125	138	139	137	129	118	137	151	155	137	121	130	137	139	109	127	142	119	125	139	129	143	139	126	131	136	134	135	151	142	132	139	134	125	147	150	137	116	108	150	119	141	156	122	154	149	126	130	114	133	151	130	129	143	142	129	149	137	127	140	150	125	141	155	135	142	149	178	137	152	127	128	127	134	125	133	132	121	146	115	117	133	154	149	148	150	143	130	151	141	149	121	139	142	163	119	143	150	134	126	159	135	132	136	134	141	121	150	117	140	152	122	135	135	138	125	142	134	116	134	134	120	121	127	125	136	129	148	146	133	133	116	129	146	124	122	144	117	125	132	135	123	137	121	128	138	144	153	140	135	121	136	149	140	137	145	131	133	115	128	146	129	128	140	158	149	167	138	133	140	128	137	145	132	117	140	119	143	145	129	156	139	137	143	142	130	136	122	122	138	125	158	138	127	145	132	146	150	146	136	114	142	134	154	132	128	125	156	132	113	123	132	117	146	145	116	129	153	135	131	150	141	152	136	129	150	147	148	123	130	159	127	124	140	142	125	127	129	151	145	140	126	134	143	129	115	136	140	135	131	153	139	121	124	124	123	150	130	116	133	122	131	131	122	106	127	147	129	154	141	142	114	135	141	143	130	135	132	150	149	140	146	157	130	133	141	133	122	121	157	145	127	143	144	121	131	139	136	148	159	141	121	128	138	128	132	138	127	135	132	121	128	133	120	134	142	134	118	121	148	137	158	133	139	156	137	140	139	140	140	130	171	140	141	142	147	133	153	130	111	133	135	120	155	136	117	152	136	144	137	122	147	130	119	130	148	160	138	135	141	118	126	117	135	136	135	128	124	132	163	120	129	142	118	142	138	128	145	129	143	129	144	158	149	156	132	123	157	134	144	155	149	130	142	141	136	138	126	138	127	122	133	152	130	145	117	148	141	144	152	116	131	138	142	142	135	129	141	134	145	132	134	133	130	118	146	131	136	135	138	136	132	132	169	128	148	150	124	131	133	137	130	132	145	127	136	144	132	130	153	127	127	152	121	126	130	163	148	116	132	135	127	127	122	124	138	129	140	151	144	131	140	134	137	126	133	136	130	137	128	139	134	133	130	132	140	136	140	114	135	131	136	136	143	130	126	137	149	135	132	141	141	132	121	143	137	128	136	144	129	147	154	140	126	124	133	124	138	139	143	120	137	145	132	114	156	129	142	143	132	144	140	111	151	133	124	126	135	123	157	136	133	149	127	142	147	117	143	141	157	141	126	141	128	119	140	133	160	118	138	142	146	154	128	122	130	131	122	138	150	122	120	126	138	159	122	149	142	149	137	145	154	139	139	134	160	135	122	144	135	145	173	131	142
345	1	1900	157179	410	0	15	83	139	305	298	366	307	281	252	221	192	186	186	175	170	145	143	145	160	138	144	112	112	115	125	118	122	100	93	104	104	102	116	107	95	109	84	96	89	98	88	84	96	76	81	77	66	92	78	102	98	75	77	89	77	80	72	76	81	97	78	84	86	79	77	75	76	80	78	55	70	61	55	70	78	74	74	95	53	89	76	75	77	78	83	77	87	47	76	76	58	78	70	77	76	86	75	89	78	67	70	85	72	62	82	78	76	76	71	79	75	66	77	72	63	69	63	66	71	67	68	63	65	71	72	53	64	69	65	61	64	82	74	66	71	75	61	70	77	86	56	70	73	72	73	72	68	81	67	77	64	76	63	71	74	59	60	64	78	60	80	70	57	70	60	65	65	64	79	77	76	73	67	81	74	73	67	59	81	79	52	92	68	68	58	75	67	64	62	81	60	63	63	72	71	64	93	67	84	76	65	67	70	66	77	85	66	73	64	73	56	66	55	68	62	71	62	70	62	89	70	64	81	75	72	72	60	56	56	73	70	65	68	73	70	72	55	70	67	71	74	69	68	73	66	81	62	74	68	73	73	75	71	78	67	58	71	78	66	72	59	74	65	62	66	60	64	81	72	57	68	77	66	83	50	83	70	71	74	81	64	57	69	76	64	56	65	82	77	50	65	69	82	67	67	67	77	73	66	72	59	68	72	94	80	76	63	72	70	73	74	66	72	61	53	72	56	82	64	70	78	73	72	76	65	75	80	64	64	72	66	77	74	63	58	73	69	75	63	63	76	64	73	74	66	82	86	67	47	77	72	60	74	91	71	51	60	74	84	55	71	75	71	87	73	68	70	73	59	78	85	65	70	60	64	68	71	77	69	59	68	64	82	55	84	67	72	74	71	52	81	59	69	81	68	87	80	60	73	60	62	78	83	58	58	72	78	54	79	76	64	66	72	70	63	69	68	67	77	65	60	81	73	76	69	68	73	75	60	81	69	87	82	57	72	71	52	63	71	57	68	83	65	68	81	69	66	60	63	66	63	74	47	77	64	77	70	66	62	83	58	53	63	63	65	71	68	56	69	90	74	77	68	74	60	69	56	65	74	70	83	87	63	85	70	77	55	55	65	64	84	77	47	80	70	62	60	85	74	76	52	72	70	50	70	74	89	76	67	70	52	73	53	73	87	61	64	66	66	78	76	75	65	60	65	61	67	61	79	84	61	55	71	71	77	63	72	74	81	67	63	66	68	58	72	90	86	70	77	70	74	82	73	54	54	87	66	87	69	63	52	55	85	66	66	67	75	80	86	79	73	80	75	71	55	59	63	74	75	58	65	76	56	61	72	72	84	72	62	67	78	75	67	66	58	69	74	75	65	72	84	76	73	78	76	68	68	62	58	78	66	77	76	75	66	64	64	81	70	61	59	55	58	75	77	78	63	77	67	62	65	68	73	74	64	81	74	56	73	62	63	58	61	72	67	53	65	74	70	70	74	72	75	65	65	75	80	74	70	70	56	72	58	72	71	59	83	69	73	71	71	83	60	76	83	70	65	58	72	72	76	60	75	67	70	66	77	66	68	78	61	71	59	90	73	62	75	72	70	83	57	66	61	68	60	74	69	69	72	78	68	80	60	49	81	51	69	57	72	76	68	65	51	69	65	73	72	52	57	70	60	49	62	79	74	73	90	65	69	60	66	64	62	66	51	71	72	73	64	65	62	80	66	65	77	72	77	65	67	72	66	74	53	57	66	63	70	65	67	62	68	75	66	76	72	67	60	66	68	51	48	79	77	67	69	79	68	60	74	82	61	69	69	73	79	82	57	70	76	74	76	55	65	63	68	68	70	76	66	65	76	70	83	87	61	74	55	81	63	81	78	65	69	70	76	64	63	69	77	73	77	64	55	68	78	64	71	80	66	76	61	80	78	91	69	88	69	68	76	85	50	76	72	78	71	77	65	53	69	54	64	66	62	73	64	75	60	53	79	67	79	64	88	67	65	88	72	67	64	59	64	63	69	58	83	73	71	65	71	66	72	72	44	80	72	62	71	82	72	69	55	55	81	78	69	83	74	71	68	69	55	74	72	82	69	59	79	65	66	61	93	69	64	70	81	65	63	68	65	77	66	76	84	69	91	60	60	75	64	73	76	79	85	62	65	69	59	68	72	59	71	68	67	67	67	80	78	71	65	73	71	76	72	83	52	62	74	76	69	75	67	72	76	64	61	70	67	51	65	65	79	75	67	60	78	70	64	68	67	82	74	76	51	58	62	66	60	84	57	77	65	75	57	56	56	59	65	59	80	74	69	70	61	62	60	73	63	64	71	68	62	68
345	2	2100	157302	407	0	13	110	175	351	330	388	344	313	289	279	248	234	225	192	190	197	178	173	156	153	147	144	151	172	132	138	138	141	113	118	114	118	123	115	106	137	113	111	113	110	96	118	110	101	112	98	90	103	115	104	97	91	117	95	98	91	85	92	94	90	90	97	93	82	96	76	71	79	78	79	83	84	88	102	83	101	93	92	88	95	80	69	87	79	84	106	86	95	82	94	68	79	92	74	96	87	71	74	85	96	84	87	76	75	90	55	75	63	76	67	94	75	90	79	74	93	96	81	81	89	78	85	78	91	74	70	79	81	73	91	66	74	76	93	75	79	92	83	78	75	79	65	92	85	96	82	92	74	70	76	88	76	100	92	64	93	85	87	75	76	89	61	84	91	83	57	89	82	80	91	74	67	78	70	88	63	71	82	82	99	82	70	75	91	95	91	74	92	76	78	76	82	67	84	86	88	82	80	71	78	89	83	76	97	71	95	77	77	95	69	83	85	81	96	86	87	76	84	83	76	84	68	78	86	93	79	97	75	83	64	73	71	88	94	73	70	74	89	75	74	66	91	78	75	89	94	79	73	78	73	89	95	74	87	81	74	83	60	84	77	89	96	81	86	81	85	74	95	95	79	75	74	75	76	74	77	81	90	79	87	82	76	68	75	72	86	83	76	77	75	86	83	75	74	90	75	82	99	81	79	89	87	62	75	84	64	78	64	81	77	75	74	80	86	75	82	71	77	77	79	96	93	89	80	77	87	91	74	77	97	83	54	63	78	81	83	87	92	84	85	73	93	87	67	79	86	83	93	105	80	69	79	83	94	77	93	78	79	103	82	82	78	109	67	75	83	85	89	78	81	63	80	79	86	76	72	84	75	73	88	91	81	82	84	95	80	81	56	79	70	56	81	79	67	83	74	92	78	87	69	66	82	82	87	92	84	85	82	74	69	75	69	76	87	88	74	83	91	76	86	82	87	76	84	80	77	77	85	68	81	87	68	69	81	72	71	74	79	90	86	83	69	83	87	97	75	72	75	88	70	62	79	81	76	81	81	67	77	72	101	73	73	71	71	62	81	54	82	78	83	82	74	75	68	61	105	70	83	90	100	77	75	90	69	76	76	75	82	83	85	101	75	68	69	79	82	75	74	65	95	59	66	82	70	83	70	79	89	78	89	68	66	73	74	75	86	83	78	85	71	80	76	65	78	81	68	79	81	68	78	68	84	88	87	78	85	91	95	60	72	75	63	80	87	84	75	84	84	78	93	80	81	83	83	78	82	91	67	69	93	65	77	71	84	68	75	74	83	88	79	86	99	68	81	95	88	89	85	81	72	89	74	67	90	73	69	94	79	70	78	83	77	80	83	64	70	78	87	65	79	81	86	79	77	95	91	81	80	93	80	71	87	83	94	85	81	87	83	71	95	86	81	80	66	62	77	85	71	84	79	83	66	81	71	78	84	80	77	79	78	66	83	76	73	76	71	98	75	64	63	87	89	81	88	72	70	89	76	66	77	75	75	79	83	77	80	75	95	94	82	62	68	81	74	89	81	82	86	77	76	79	100	85	77	76	76	80	85	98	75	74	78	84	73	71	83	72	82	68	75	79	75	61	80	64	67	69	65	70	83	69	82	94	69	73	78	65	81	87	64	73	87	70	79	88	81	71	74	80	78	81	94	87	73	72	69	71	68	73	96	61	81	71	85	74	77	78	82	77	67	115	90	66	68	77	69	98	72	92	76	74	82	83	78	81	85	68	81	100	90	64	98	93	95	74	85	62	83	76	78	74	80	71	93	88	76	65	84	79	84	77	66	76	82	102	82	73	85	84	74	73	75	69	66	75	72	69	73	84	88	81	68	79	100	83	77	69	71	71	78	60	78	78	91	87	82	76	68	71	76	82	79	59	93	82	68	90	82	84	75	75	83	80	87	74	86	73	96	61	74	73	69	85	79	91	74	86	88	76	77	83	82	85	83	93	99	80	61	76	72	75	84	88	92	71	67	93	71	76	90	93	87	76	82	84	107	63	73	84	71	84	69	79	87	83	69	75	67	91	63	92	80	68	83	77	85	83	72	75	75	99	77	79	77	77	106	83	73	63	80	87	77	72	67	80	75	55	60	76	67	77	78	97	88	63	78	71	68	70	88	89	98	89	86	84	83	73	69	82	70	65	78	80	91	81	80	83	95	63	82	81	73	78	83	84	78	69	65	72	77	86	60	75	77	84	93	69	69	71	74	81	84	83	68	74	82	75	74	81	92	85	82	88	85	84	81	82	72	86	87	71	74	85	76	70	86	75	78	92	72	85	95	92	90	88	72	80	77	82	74	94	96
345	3	3500	157425	393	0	25	155	213	378	364	379	414	385	353	326	273	272	279	298	232	242	214	202	193	194	193	180	170	229	174	173	190	159	198	167	176	155	164	149	160	153	153	167	145	155	148	149	144	123	128	148	131	111	135	124	129	114	116	127	128	143	140	133	140	134	143	137	117	135	114	138	122	130	126	113	134	111	108	127	120	109	107	115	122	113	119	126	117	120	128	123	109	107	97	110	133	130	105	116	121	116	126	128	106	100	127	115	119	132	124	125	101	120	129	142	120	122	124	115	108	133	135	124	115	109	115	126	105	99	113	111	112	124	128	110	120	112	105	110	113	97	120	89	108	119	115	112	124	97	120	111	118	124	122	96	111	121	103	114	99	116	113	115	126	121	128	109	133	98	120	119	117	120	112	98	117	122	131	98	123	132	111	108	106	113	106	89	115	122	101	106	127	119	124	118	102	124	102	113	108	118	122	106	114	116	122	127	98	114	113	117	106	128	107	107	112	110	91	94	107	123	109	113	107	135	118	112	109	115	126	118	122	107	104	119	117	107	99	105	107	112	125	115	135	120	102	111	119	106	107	104	100	105	138	121	110	120	123	110	115	115	124	103	109	97	112	116	109	120	122	119	110	116	94	109	126	111	126	123	116	114	109	119	91	99	118	104	128	111	94	100	108	111	109	111	101	122	118	93	125	96	93	119	110	104	107	117	118	102	128	114	119	108	128	119	101	102	113	111	107	116	117	105	112	119	111	99	106	116	137	110	96	119	131	98	117	122	122	124	120	103	117	96	108	121	120	122	110	100	113	138	95	101	123	106	106	95	102	114	120	93	115	107	101	118	105	130	121	113	108	113	111	97	111	113	132	118	107	108	100	91	106	124	98	128	97	108	106	125	113	97	107	107	112	123	105	90	132	103	112	122	93	105	115	125	118	108	100	110	126	124	114	121	115	87	124	118	106	135	111	122	117	121	106	104	124	105	117	120	114	99	117	92	122	119	116	111	100	114	125	93	117	97	103	105	103	101	117	108	111	110	111	109	103	116	105	108	123	113	115	118	112	110	100	110	100	138	117	114	105	110	123	117	134	121	120	110	109	142	127	106	123	107	122	132	124	112	114	120	104	117	109	124	103	120	99	109	108	112	107	116	110	100	123	110	110	123	117	108	98	116	96	94	92	116	120	121	80	103	117	104	116	119	98	109	96	107	115	108	125	101	113	143	110	125	101	110	101	118	119	113	104	104	116	130	124	124	103	98	110	109	115	118	119	118	108	106	116	114	120	102	95	109	116	112	110	90	105	113	102	120	121	109	121	108	134	102	117	117	104	109	100	111	114	102	112	113	100	111	106	122	99	91	95	92	102	101	116	127	111	104	113	134	96	99	100	107	108	130	121	101	101	96	110	124	107	98	130	118	117	102	121	119	100	118	107	96	123	114	115	123	116	108	100	99	78	106	115	116	114	87	95	111	103	86	95	104	100	121	107	104	110	104	120	102	95	88	99	130	104	107	112	120	96	104	112	123	122	104	111	108	117	127	112	89	107	107	107	108	125	126	114	106	128	111	111	122	91	112	118	108	115	119	118	126	121	100	125	110	106	103	108	138	119	103	118	106	95	113	78	109	122	114	112	106	102	116	99	115	107	103	119	116	89	114	116	83	108	101	112	120	136	99	105	116	119	125	116	113	112	104	110	111	94	116	116	104	99	134	111	117	119	118	106	125	103	112	113	113	120	131	120	117	117	128	119	106	115	119	89	116	106	123	104	109	131	106	100	108	90	108	98	96	103	119	114	118	108	138	98	108	102	100	93	106	121	105	133	107	87	112	115	99	138	119	120	101	96	101	113	113	96	111	118	117	128	107	113	122	92	117	113	108	101	107	119	107	103	130	92	110	101	106	101	116	104	113	98	111	101	112	110	106	122	131	121	103	93	99	94	123	100	113	124	121	103	90	122	109	110	104	106	96	134	131	97	123	102	111	100	102	112	113	102	117	117	99	122	101	114	117	102	116	107	102	88	79	94	124	115	121	96	100	120	109	119	128	103	129	113	108	109	125	111	132	120	123	104	97	111	118	121	109	105	104	104	112	113	108	117	116	105	99	111	107	102	116	101	98	112	109	127	122	117	109	98	119	100	130	109	117	107	101	146	101	117	110	106	109	119	96	107	122	130	106	116	104	113	113	106	109	110	104	122	125	100	105	116	107	109	110	101	111	110	97	99	104	105	114	111	130	123	102	119	90	128	109	106	106	109	97	105	127	104	110	104	113	107	110	111	102	109	104	101	119	103	103	115	99	97	114	126	100	105	91	121	113	114	119	104	111	104	120	117	115	108	102
345	0	2700	157548	386	0	8	162	245	393	431	459	434	408	386	370	344	299	319	265	296	277	268	281	255	256	259	245	244	230	219	217	220	217	208	187	176	222	199	194	228	189	193	200	178	186	179	183	176	177	152	171	177	156	142	155	162	135	156	168	159	179	138	164	141	160	149	147	171	161	162	154	154	140	166	147	141	145	174	134	144	141	151	162	128	167	138	154	128	182	156	143	152	124	136	155	133	164	165	155	150	154	136	162	131	146	133	161	135	140	138	148	147	152	129	147	136	117	136	130	146	141	142	145	146	133	138	136	130	119	134	142	134	123	136	142	149	145	146	158	143	129	131	138	142	135	134	136	161	143	135	125	150	149	152	134	126	155	152	139	137	129	155	137	127	151	146	147	135	146	137	119	138	149	147	145	140	139	127	134	146	147	127	144	128	136	129	133	138	135	116	130	133	134	142	138	145	162	134	148	115	136	162	141	122	132	139	135	155	133	139	133	114	125	138	131	146	123	153	136	135	136	126	136	126	149	126	117	152	145	114	114	144	136	154	136	146	144	136	161	129	123	134	138	147	133	134	136	141	139	121	146	141	130	133	136	136	109	136	133	128	141	133	125	128	117	133	142	134	144	128	138	131	156	143	127	133	137	145	135	138	142	146	123	130	151	118	127	123	133	148	121	133	140	146	120	138	129	121	151	136	122	134	121	125	139	136	131	141	143	118	131	140	153	136	126	130	123	137	128	141	137	139	123	133	122	139	148	138	127	133	117	149	117	158	118	149	122	142	116	143	129	127	134	129	124	156	128	125	140	155	91	143	132	136	129	122	124	118	128	149	140	130	141	144	131	115	120	126	144	156	159	128	124	108	139	134	119	146	142	124	151	150	138	132	138	173	145	147	128	133	143	170	133	146	123	134	155	142	140	148	131	111	147	128	154	144	130	134	139	141	156	109	122	123	153	139	128	120	128	129	136	117	155	121	136	127	128	158	127	128	124	135	157	107	134	117	152	138	135	134	152	145	123	113	127	138	128	136	136	142	130	132	123	122	128	113	112	129	143	127	137	142	139	135	131	135	146	120	120	137	148	125	152	135	111	152	153	106	131	136	134	131	109	122	135	124	139	131	152	144	127	140	132	138	162	140	150	145	126	114	136	155	138	143	141	141	134	137	139	126	135	141	137	129	135	125	139	137	126	126	127	137	114	123	148	124	117	146	136	129	128	119	119	124	139	134	120	128	135	126	118	114	149	127	142	134	137	128	123	144	148	135	126	143	134	124	143	124	112	134	127	128	149	103	137	132	125	150	126	141	143	156	153	120	135	125	121	132	144	131	109	126	130	129	120	144	127	121	113	143	134	131	135	133	130	138	124	123	152	129	128	130	130	134	126	137	140	144	141	146	122	145	130	136	129	108	133	149	130	139	130	141	132	141	132	139	130	134	115	139	130	115	133	134	139	138	133	133	132	125	136	119	128	148	132	133	136	150	137	130	120	127	153	152	102	146	143	155	153	128	148	163	138	139	152	135	125	128	140	144	108	151	160	125	131	141	132	130	114	135	113	125	128	112	134	149	113	109	132	134	135	124	161	147	137	161	145	130	125	151	136	134	126	136	160	110	151	123	143	146	133	146	135	122	118	129	130	136	133	141	102	124	153	146	119	128	114	137	157	122	118	134	124	121	134	131	140	130	122	117	115	135	122	136	123	119	114	142	137	138	139	109	158	133	130	122	156	150	142	142	137	152	123	138	132	146	126	146	149	120	126	150	128	138	132	127	129	133	144	113	125	142	125	137	118	126	117	141	128	134	123	135	148	146	154	144	144	134	132	155	158	138	122	144	152	149	120	127	132	129	139	134	143	133	112	133	150	116	145	128	146	103	129	129	132	137	129	139	145	126	120	129	126	133	130	144	132	141	116	109	150	143	120	140	119	117	125	133	142	122	131	132	136	123	118	129	146	137	144	119	145	137	143	132	136	127	140	152	130	138	135	129	138	115	135	120	129	143	107	134	138	145	135	152	142	139	118	118	117	149	136	125	129	136	135	121	122	122	124	138	131	145	143	137	128	109	125	144	137	122	122	123	113	141	133	134	142	133	123	119	120	115	121	130	150	139	129	119	126	127	134	131	128	147	131	109	160	156	133	124	125	127	135	135	123	132	131	111	142	119	148	144	129	132	138	105	159	126	121	148	140	131	139	121	127	134	132	132	141	128	128	128	145	127	136	148	132	139	142	136	129	122	134	133	139	144	130	139	124	128	137	152	132	124	150	138	121	103	135	149	144	145	118	132	146	127	145	135	135	131	127	126	159	123	143	129	146	117	123	131	122	146	131	134	130	133	154
345	1	1900	157672	405	0	13	88	149	305	283	341	281	247	217	243	206	181	185	182	167	149	149	150	129	135	126	120	132	128	120	107	112	106	112	107	100	86	96	100	92	99	101	85	91	88	87	100	76	69	98	85	97	85	79	82	77	87	84	84	68	65	73	70	83	84	88	70	73	77	71	93	83	66	78	74	60	67	93	80	79	59	74	68	82	63	77	77	69	75	69	64	83	77	74	57	73	80	74	82	71	58	62	82	77	61	79	62	68	68	69	65	77	67	82	87	64	67	70	72	73	79	72	81	76	63	64	65	67	77	76	66	75	79	71	60	62	72	78	74	78	59	51	56	66	80	72	75	75	67	75	69	54	71	78	53	77	71	58	64	70	72	60	64	57	71	71	76	72	67	69	71	67	81	62	77	52	72	66	82	60	79	69	64	76	53	57	74	59	64	70	72	59	65	78	63	66	77	57	64	62	76	62	52	65	60	54	72	73	89	68	71	63	64	65	51	71	69	77	73	75	82	77	63	53	69	65	69	62	75	54	72	68	70	91	70	58	58	79	68	62	71	69	88	73	70	75	73	80	70	51	58	75	78	67	71	64	79	64	64	70	66	64	73	72	70	75	81	65	81	61	86	69	72	75	75	61	74	69	57	65	69	72	63	69	64	68	62	76	88	69	68	71	85	68	76	73	85	99	68	89	66	66	72	71	72	74	64	84	65	61	65	68	60	72	57	69	78	68	69	74	67	85	70	73	70	60	64	63	74	55	84	59	78	66	59	70	58	76	51	70	70	61	80	82	79	65	77	64	52	72	68	64	72	64	67	71	58	78	77	57	70	71	64	79	70	63	64	61	75	61	69	71	72	76	61	59	68	65	68	64	74	62	69	69	79	73	64	84	82	75	70	47	65	57	43	64	63	61	82	87	60	72	63	61	66	77	82	69	74	74	57	72	74	66	61	65	60	66	63	72	78	67	86	62	56	59	67	62	76	66	65	83	72	71	95	77	63	56	69	70	66	67	74	56	50	75	73	78	66	68	59	61	71	58	62	66	76	62	73	71	63	61	75	57	83	58	70	50	59	95	51	67	69	75	76	65	55	69	63	74	61	64	71	51	72	78	74	74	84	81	91	78	60	69	65	72	76	61	69	72	69	55	78	63	82	75	64	79	63	70	72	72	66	53	76	65	80	63	66	65	71	67	66	90	63	53	66	83	60	67	79	77	60	62	68	75	69	68	71	66	68	58	65	76	67	68	77	54	64	65	62	76	81	53	67	76	54	73	64	65	69	61	74	74	79	53	75	67	50	65	77	67	63	65	70	70	75	84	72	77	54	70	66	88	86	67	68	68	80	67	69	62	60	56	57	67	59	82	82	71	64	75	83	78	64	78	63	54	77	69	58	62	80	79	70	63	68	71	64	63	62	75	68	86	75	78	76	68	69	71	74	73	63	58	66	63	73	72	77	75	58	64	80	86	61	49	68	68	64	67	69	63	70	66	83	72	73	76	69	72	69	66	76	66	70	71	58	55	77	62	57	66	71	73	55	69	71	73	73	78	51	93	83	69	51	58	57	67	73	71	58	72	65	70	53	62	64	87	75	62	62	74	57	63	58	56	76	71	69	74	70	87	79	56	62	59	67	65	63	69	76	62	71	77	83	67	54	61	69	64	54	69	78	80	78	62	84	68	73	62	57	65	61	66	77	63	75	76	74	70	57	76	71	73	59	76	73	73	87	69	66	74	75	75	60	84	62	63	70	63	71	62	70	66	66	63	79	73	68	68	70	89	69	76	62	85	64	74	57	60	82	63	46	69	78	79	62	83	57	65	74	58	67	74	83	68	78	63	76	82	68	53	68	58	59	64	51	60	60	58	62	72	67	77	75	82	73	58	76	66	58	74	72	63	75	75	69	63	64	84	64	68	60	66	68	87	75	61	61	60	71	75	74	72	64	67	85	61	69	63	81	74	71	77	77	60	64	69	86	71	73	67	65	74	78	66	73	61	71	73	67	68	60	59	65	67	65	69	67	55	78	61	65	68	82	77	83	68	52	56	63	70	58	66	59	65	83	64	75	77	79	81	60	49	65	70	53	63	62	58	55	74	54	51	68	71	71	69	84	74	71	66	75	70	68	57	79	79	67	68	63	73	72	77	67	70	71	64	64	68	76	70	57	70	53	87	79	72	71	76	79	74	72	61	90	72	85	68	73	57	88	82	82	56	70	81	65	62	68	59	67	70	58	69	67	79	81	62	74	83	72	68	75	78	72	59	53	66	62	83	67	46	63	79	68	68	68	61	66	68	60	65	76	66	70	52	60	58	77	68	59	82	66	72	78	72	53
345	2	2100	157795	396	0	16	97	163	326	358	370	363	319	270	284	226	214	211	204	178	186	185	165	172	154	148	152	141	137	128	127	127	133	129	129	120	124	133	121	115	116	95	88	114	113	93	108	100	97	106	84	116	87	109	93	89	82	88	87	103	101	88	82	84	102	104	87	106	105	92	85	90	90	91	98	83	93	66	92	75	84	85	81	76	80	67	68	78	84	98	81	88	86	81	70	60	79	77	79	73	90	94	95	91	98	77	76	95	83	90	59	84	80	73	85	71	94	94	70	73	78	101	83	106	92	74	91	82	91	83	87	87	101	77	83	83	68	94	89	66	107	65	81	79	90	67	71	89	73	74	66	67	83	88	66	91	85	89	78	92	86	72	80	77	90	78	90	68	86	77	73	75	87	98	68	85	83	84	97	84	76	85	84	69	94	93	71	76	76	83	66	81	78	77	65	73	82	70	78	81	88	54	88	69	65	90	88	64	77	83	85	100	95	90	87	77	80	82	79	73	75	70	75	58	87	95	97	67	77	71	94	87	85	83	88	84	84	78	87	78	81	89	85	94	77	62	81	79	70	78	68	81	81	83	86	83	71	90	67	89	79	79	78	66	86	88	78	77	88	56	79	81	80	70	93	65	79	64	86	84	61	89	87	87	92	76	70	65	92	85	83	77	78	96	65	67	91	90	79	98	78	90	89	86	81	64	73	82	65	77	75	70	87	83	76	82	73	68	71	90	90	80	54	81	90	79	82	80	80	72	93	95	79	72	75	80	84	69	72	59	78	71	100	94	73	80	75	90	73	68	77	68	68	83	75	67	56	74	88	76	88	90	79	80	83	85	86	83	78	83	89	60	90	87	78	71	85	90	95	90	75	83	91	73	63	78	88	106	89	56	74	71	67	88	78	81	69	76	64	84	69	63	90	76	80	89	80	76	88	70	90	77	70	72	70	87	84	70	86	82	82	74	80	74	84	74	92	79	96	94	89	77	85	81	81	79	79	82	81	68	80	64	68	93	71	86	77	70	92	69	76	93	82	74	105	73	86	76	75	78	91	66	68	73	89	92	82	75	93	95	86	96	81	73	75	83	77	77	65	105	66	83	104	71	81	87	85	75	77	86	90	69	93	95	64	74	84	71	84	74	64	80	81	69	70	76	72	79	90	67	79	73	88	61	77	77	83	69	90	71	82	82	91	68	91	82	69	64	71	83	76	99	72	79	92	71	82	92	83	82	89	68	74	74	68	89	75	76	75	87	68	74	73	73	90	86	72	83	81	86	81	84	79	68	88	79	62	68	92	62	74	79	83	74	77	84	74	73	79	68	73	80	83	92	59	76	67	67	86	80	74	73	82	77	82	89	79	79	82	72	78	80	71	86	74	78	89	64	80	93	82	78	82	77	72	97	74	68	90	84	78	75	83	70	59	69	70	70	70	71	74	70	77	66	85	78	97	65	99	78	75	90	73	81	67	82	59	83	70	75	81	71	84	70	85	85	78	76	82	74	71	78	80	77	80	69	82	89	71	75	68	78	72	74	80	78	65	92	87	70	93	66	67	84	78	80	80	83	90	83	79	65	72	57	67	72	76	76	82	83	73	88	64	73	64	75	75	77	77	79	71	67	76	60	59	69	60	82	69	90	82	67	94	64	65	71	78	87	81	93	67	73	73	77	79	90	91	85	79	69	80	73	76	80	65	68	76	79	73	84	84	67	79	73	72	74	85	76	83	58	79	71	80	79	74	86	95	76	87	76	75	83	77	83	85	86	90	73	68	65	80	72	79	88	78	66	78	95	75	71	91	71	83	71	76	75	89	70	80	75	79	74	65	85	86	74	78	77	90	94	63	82	75	101	95	63	78	84	89	73	84	81	79	73	100	67	77	73	62	66	94	89	70	73	82	81	76	87	75	73	66	72	82	83	72	85	85	74	73	77	87	79	86	83	83	84	80	77	73	65	92	60	81	75	85	94	92	83	97	69	83	91	80	89	71	66	76	81	75	78	91	73	93	73	83	71	74	83	64	85	75	81	79	77	73	84	93	61	73	79	87	67	85	66	81	87	66	64	68	73	75	87	77	82	68	81	77	68	68	75	71	100	88	92	96	85	71	74	74	75	77	77	70	57	74	82	103	59	94	72	83	89	83	84	73	76	89	82	74	105	67	84	74	77	86	75	68	86	80	75	79	80	74	77	79	89	68	63	78	84	83	78	76	83	73	73	92	81	63	76	66	75	73	81	86	70	83	74	73	75	83	68	74	68	66	83	73	74	70	73	77	62	94	74	70	75	68	75	88	82	76	65	87	81	96	67	70	59	86	74	77	85	89	80	60	79	73
345	3	3500	157918	398	0	17	155	201	385	399	442	374	392	330	299	264	267	239	251	264	224	230	179	208	184	209	204	193	172	190	179	159	168	177	144	179	174	170	153	144	132	146	130	158	157	158	124	148	140	152	123	140	150	132	113	120	131	118	129	139	126	121	125	134	138	104	110	111	110	129	120	122	119	133	125	120	116	120	134	128	144	112	106	109	127	140	126	133	107	140	132	115	121	120	125	111	120	126	124	111	134	124	99	106	103	143	90	126	115	116	115	107	123	100	125	108	122	109	125	109	120	114	121	131	109	104	111	90	126	107	112	100	117	122	104	92	127	105	101	110	117	104	117	123	115	108	111	105	115	113	133	129	137	123	113	112	102	117	112	122	130	130	110	105	108	94	121	113	108	119	115	111	123	118	105	118	109	106	99	122	98	104	121	126	132	121	118	107	118	116	120	100	130	120	110	101	118	120	99	112	122	110	109	116	119	145	108	123	108	110	100	115	125	109	102	96	106	87	94	112	119	98	122	116	110	111	96	113	100	120	109	119	122	100	120	107	110	118	104	116	127	113	107	120	120	119	120	106	103	110	108	107	117	100	87	137	130	120	89	126	99	96	110	123	109	102	108	120	115	114	117	105	87	108	98	116	127	114	93	119	113	126	105	84	111	114	112	97	93	115	115	137	127	101	128	107	100	104	121	106	91	112	103	125	116	107	113	107	110	114	117	116	85	125	108	95	106	106	120	111	114	93	101	109	121	114	122	115	124	105	105	99	106	94	99	118	93	125	106	100	110	130	102	117	113	115	99	87	110	123	107	108	115	95	98	105	102	113	115	117	115	107	104	105	116	113	110	117	104	112	105	117	122	115	110	123	102	112	96	130	117	114	120	113	112	112	134	110	111	124	117	109	104	117	96	113	104	97	116	118	110	106	102	128	97	122	101	100	120	94	111	140	103	108	125	120	122	114	107	102	105	100	108	110	105	108	97	93	85	106	94	91	116	91	107	111	105	99	103	95	120	123	102	100	130	102	115	117	105	118	99	108	105	110	116	125	123	94	129	101	105	123	141	110	99	136	121	106	116	114	102	85	114	116	100	124	112	101	110	99	115	121	107	103	106	105	93	103	129	104	122	111	119	113	115	113	113	96	124	110	124	116	123	112	101	110	108	97	120	113	102	96	123	128	120	102	95	127	115	108	116	103	86	95	100	118	110	114	107	94	111	109	132	109	114	103	116	86	96	103	106	98	125	107	105	123	108	100	113	109	126	111	122	115	124	102	97	78	120	102	105	100	122	104	106	114	103	124	94	107	111	116	105	96	100	101	100	101	106	92	92	101	100	100	99	106	106	106	120	106	105	120	120	104	132	105	106	92	129	114	93	106	112	111	108	115	86	112	106	117	109	108	103	116	92	129	114	100	93	99	115	126	108	118	114	102	113	92	120	101	119	116	120	115	106	103	98	97	110	126	107	114	111	101	108	99	135	101	123	121	94	92	104	104	124	98	106	96	106	103	106	105	100	120	141	106	135	117	113	109	132	96	105	94	100	108	119	104	105	120	117	129	115	111	118	100	108	106	102	115	114	105	134	94	106	98	100	90	109	114	120	117	113	92	103	83	111	116	118	111	119	105	99	108	116	115	131	108	121	109	119	109	105	86	105	135	88	94	103	113	112	110	130	115	118	116	109	114	114	106	119	122	110	105	92	112	100	125	99	111	117	86	101	111	124	119	92	99	116	115	112	104	110	105	109	126	100	96	104	115	116	125	113	101	113	98	101	130	102	124	112	117	111	107	110	107	106	105	124	105	98	97	132	104	94	114	106	110	110	126	137	103	97	107	108	89	103	112	120	116	115	98	121	106	98	95	112	112	98	108	117	96	110	106	104	106	111	86	116	116	124	109	105	116	110	118	125	102	90	100	101	139	108	99	108	110	102	117	114	96	104	128	118	90	143	112	124	125	105	101	111	111	100	115	117	114	107	104	110	123	118	113	110	124	124	116	109	113	107	117	114	96	81	100	106	92	120	107	126	120	121	108	123	112	102	113	125	108	92	91	117	109	93	125	109	118	101	108	112	110	115	107	121	110	115	112	101	107	111	112	106	102	104	109	113	110	122	110	118	114	98	122	90	125	114	95	106	115	105	104	99	112	91	123	103	104	95	96	97	116	122	115	130	119	104	105	113	115	121	106	101	130	115	104	119	107	137	89	128	120	131	120	120	101	116	115	122	109	97	123	107	114	132	121	113	114	128	117	117	104	98	103	118	108	85	102	111	107	100	118	123	105	115	107	113	110	114	116	122	115	106	100	119	86	94	118	98	107	114	116	105	94	104	120	119	94	117
