345	0	2700	155084	384	0	3	166	270	409	421	506	440	440	413	390	329	323	340	337	323	332	243	229	265	261	245	257	242	206	239	234	205	239	208	228	226	197	177	182	198	209	189	185	186	193	170	181	204	154	188	190	154	188	159	180	155	150	162	158	170	178	186	165	183	163	159	195	164	167	160	187	148	162	130	163	162	172	155	156	166	151	137	144	153	138	169	149	144	147	113	161	151	148	164	145	147	131	148	173	156	131	149	142	146	153	150	152	169	149	150	154	166	154	147	142	149	155	147	154	144	143	164	147	140	127	139	143	131	137	140	153	165	156	142	157	154	156	147	179	153	156	136	163	153	117	143	159	159	127	163	158	165	163	143	131	138	151	141	144	167	124	133	140	151	163	139	137	151	151	135	152	145	144	150	135	157	134	167	152	144	145	163	149	139	128	167	138	137	143	160	149	128	146	150	163	150	163	124	150	129	144	129	125	135	156	145	149	150	143	154	137	131	140	154	156	144	131	149	141	136	135	143	136	172	137	135	134	153	122	148	144	126	139	149	131	146	155	141	132	137	139	152	135	150	152	133	150	184	142	158	166	151	167	153	160	150	143	148	148	128	141	145	145	139	137	153	146	154	142	152	157	130	157	143	136	163	130	128	147	130	121	136	166	146	132	145	133	140	135	167	139	159	142	141	123	153	160	122	133	134	155	152	143	132	134	149	136	142	146	137	152	164	141	153	131	134	124	137	158	132	148	153	144	137	147	144	155	159	148	163	151	127	129	142	148	166	123	147	145	138	123	173	139	134	153	140	146	145	148	145	160	143	144	153	154	141	151	136	150	154	138	141	145	137	163	150	149	136	165	160	154	124	126	152	139	128	152	152	152	120	130	148	152	153	161	147	145	145	129	140	146	148	136	133	143	152	127	122	134	132	126	162	144	130	144	150	132	124	163	140	133	135	138	157	142	123	142	148	143	141	167	129	123	168	139	167	141	112	174	153	129	144	162	143	142	144	169	165	103	134	130	150	141	139	147	159	143	145	128	176	131	155	136	160	143	148	164	147	128	165	121	149	143	153	148	148	134	143	143	107	165	129	133	152	128	138	145	140	141	151	142	120	142	156	141	148	140	148	139	154	143	173	146	139	130	148	142	146	138	132	155	148	153	147	164	161	158	135	150	152	134	129	105	172	145	131	147	140	139	129	135	165	142	157	155	152	125	137	132	142	131	143	142	130	130	141	125	149	144	144	115	139	133	138	154	137	134	143	162	137	141	142	132	135	153	118	141	150	141	146	136	132	146	148	148	144	135	149	139	145	168	133	167	137	164	138	144	143	160	134	147	118	150	160	153	154	141	155	158	138	139	147	164	145	149	149	171	122	146	124	122	160	143	166	132	123	150	140	161	150	149	140	138	144	149	126	145	141	154	139	124	145	164	136	138	147	144	119	140	141	145	155	136	156	143	140	154	164	138	142	151	128	135	150	149	150	145	132	142	140	138	152	150	150	139	144	142	141	157	146	159	141	146	141	135	160	155	129	117	112	135	131	155	138	146	127	149	146	136	130	158	104	164	129	139	145	128	154	139	157	133	142	131	152	138	157	146	140	126	130	148	154	132	143	135	132	123	157	154	142	148	135	165	146	157	131	142	148	147	138	148	136	132	153	124	135	137	133	114	136	130	131	137	118	138	146	131	143	151	144	148	162	149	115	143	137	127	152	142	147	159	148	149	160	136	148	148	134	163	147	159	143	170	142	160	132	133	128	148	151	153	162	129	140	140	153	143	131	149	144	156	143	137	167	129	131	158	142	147	139	130	140	151	155	125	134	148	126	118	149	148	134	132	153	150	147	132	127	142	136	155	158	119	125	149	127	136	136	156	146	131	108	131	143	130	117	157	141	161	148	148	156	127	153	146	134	144	136	157	139	133	133	150	149	134	133	152	157	133	142	154	155	134	152	144	154	137	127	138	138	166	159	126	149	125	135	137	126	131	155	140	138	137	136	126	144	135	155	136	114	150	139	154	152	137	148	136	151	136	147	145	149	135	136	136	138	155	149	152	140	148	156	146	157	130	138	136	137	138	132	139	146	150	139	164	167	138	127	135	150	165	138	143	146	152	134	125	130	149	148	147	142	122	138	119	154	152	150	137	133	133	124	135	148	140	138	129	156	138	167	141	145	129	141	146	139	157	130	138	139	129	146	127	149	151	145	134	156	145	131	134	148	142	152	128	133	166	130	161	139	149	148	144	151	143	156	157	164	130	153	144	129	132	129	133	154	133	135	160	119	136	141	166	144	141	131	148	125	146	152	133	137	136	155	143	150	148	133	126	141	136	154	148	131	138	151	149
345	1	1900	155207	417	0	19	78	152	342	295	325	285	263	242	229	227	196	177	194	147	148	167	166	119	149	151	124	125	104	119	113	104	113	116	116	108	112	89	107	94	89	91	98	96	91	95	79	83	97	90	99	82	87	85	87	62	78	93	65	78	85	69	87	87	84	85	79	79	79	84	73	73	96	61	93	61	84	76	76	87	69	72	67	83	63	76	89	73	84	101	76	71	67	89	71	73	65	90	71	60	82	87	68	83	92	58	66	80	77	64	63	70	74	76	69	91	70	68	72	50	61	63	76	58	90	69	69	66	70	76	71	77	72	72	69	73	75	67	65	74	72	71	82	72	77	76	72	69	53	69	64	81	75	67	66	70	64	61	67	63	78	78	60	69	76	82	67	70	62	61	72	81	69	58	67	79	68	74	74	73	70	72	68	64	69	84	71	70	77	66	73	56	79	54	83	87	61	98	71	65	77	80	73	84	85	62	85	67	72	64	92	78	66	57	71	84	72	78	66	77	72	73	70	52	66	69	71	71	82	66	63	72	79	78	76	70	67	76	60	62	65	76	86	70	89	65	60	63	86	74	76	60	48	72	84	56	70	73	64	73	73	67	63	66	72	73	70	54	70	77	73	59	70	74	65	69	79	50	55	62	61	66	69	77	61	72	74	86	67	64	84	69	70	74	63	60	71	72	72	68	74	63	70	60	74	63	68	53	67	89	72	55	72	66	59	55	60	55	60	63	68	71	70	81	67	96	75	76	59	72	83	76	58	72	64	65	68	63	85	70	82	83	67	65	89	52	59	69	68	71	75	70	82	60	73	64	64	53	54	61	68	59	58	65	71	73	52	64	80	67	57	62	70	77	63	71	53	64	80	76	73	69	64	77	68	66	66	68	70	70	67	67	72	67	68	67	64	78	69	71	69	70	68	74	55	70	63	69	66	71	74	64	67	67	59	69	71	68	74	64	64	83	71	84	68	73	64	70	72	64	64	68	67	64	77	66	68	56	71	90	69	60	73	60	62	61	65	63	73	69	67	67	66	72	61	72	73	74	65	70	82	60	71	62	63	61	66	71	60	78	70	67	71	68	45	66	65	80	67	77	82	79	64	71	64	70	57	63	68	62	66	90	67	70	56	63	86	72	76	83	73	74	66	71	69	66	65	77	71	68	77	77	69	76	63	74	69	65	76	52	62	74	59	59	75	58	80	78	70	64	68	71	75	61	57	57	73	67	67	79	72	77	65	69	68	75	73	78	77	69	59	75	60	46	62	78	83	59	65	77	69	73	72	77	77	80	59	74	76	75	65	63	65	69	69	62	70	74	71	61	69	78	62	76	77	65	67	68	81	74	64	65	67	79	71	61	67	66	87	84	53	66	60	72	75	67	76	76	76	69	71	55	95	57	52	68	68	67	67	59	63	78	66	67	75	84	66	68	63	72	66	69	68	61	72	58	63	65	72	71	53	74	79	80	69	67	67	61	57	82	70	59	67	63	85	65	69	81	80	59	66	70	60	75	75	79	82	74	63	74	58	95	62	85	75	66	73	73	63	74	65	61	81	73	74	66	74	75	73	67	70	63	65	63	79	72	74	80	56	70	70	59	59	64	62	72	62	73	61	63	57	66	69	72	66	74	70	87	79	74	57	62	80	60	71	75	55	67	72	52	65	80	51	70	84	81	78	73	73	71	55	69	74	75	81	60	71	76	58	81	75	70	86	66	68	84	73	79	56	73	57	60	60	84	69	81	71	62	75	63	72	82	50	58	71	71	65	55	56	56	63	57	66	57	60	94	74	86	72	65	53	55	61	73	82	84	81	65	70	79	49	103	61	81	76	64	62	73	75	66	63	76	65	75	63	79	55	66	59	76	58	73	62	79	64	57	73	71	71	77	69	44	59	68	65	70	66	71	67	59	53	71	66	68	81	79	61	77	85	80	67	72	88	75	65	68	72	68	85	82	64	72	74	66	71	79	77	55	74	75	66	79	83	64	74	65	62	73	79	66	57	63	68	65	75	57	58	60	65	78	69	62	68	53	56	74	62	66	63	60	56	82	68	88	68	71	61	64	82	65	71	62	81	67	70	70	69	53	63	73	72	73	76	64	77	61	74	66	69	82	51	84	67	55	80	52	84	75	76	78	80	78	74	71	64	74	82	78	56	72	78	77	70	71	64	71	70	91	58	62	81	69	59	82	75	80	59	68	67	71	86	85	48	57	65	62	75	75	59	61	82	65	61	74	77	64	76	71	56	66	50	54	61	59	74	66	82	70	66	75	64	64	61	56	69	59	68	57	75	58	55	86	75	75	73	70	70	64	77	64	67	63	52	81	68	65	76
345	2	2100	155330	415	0	10	97	144	341	349	374	334	338	299	273	251	223	244	187	192	182	177	169	165	168	135	154	138	162	125	148	129	123	123	106	109	126	136	105	99	122	108	118	100	123	101	102	107	103	97	99	99	78	104	82	115	87	87	96	107	94	97	109	108	70	81	88	106	81	107	79	94	77	81	90	91	95	91	95	81	104	86	78	94	85	97	109	96	87	87	96	88	77	85	73	96	80	89	81	74	82	75	77	91	83	78	107	91	99	82	90	74	100	94	78	94	108	76	71	94	96	82	90	68	88	87	92	94	82	87	78	91	79	90	87	81	84	86	90	70	81	70	91	85	69	86	87	85	105	59	87	88	92	101	87	99	73	73	84	92	82	65	77	80	92	89	97	87	76	79	84	87	96	78	74	93	94	75	73	88	91	90	84	94	97	75	71	74	89	86	88	90	79	108	82	76	107	74	80	78	76	79	81	93	86	70	95	71	106	95	84	92	93	66	87	72	70	90	86	83	94	80	93	81	110	73	68	95	82	73	73	90	86	98	78	83	85	81	88	93	81	85	96	99	100	92	71	86	91	86	80	85	90	90	92	85	91	77	95	81	85	99	72	88	80	94	80	82	80	79	84	87	75	87	82	82	79	65	90	100	87	72	102	75	72	79	84	86	90	72	76	99	71	82	91	95	84	74	72	75	94	87	87	85	80	91	74	73	77	78	96	86	90	93	68	77	69	90	88	66	84	92	79	83	84	71	102	99	94	78	90	80	75	93	77	68	76	92	95	87	77	85	84	87	104	80	70	80	73	105	74	85	78	86	72	74	70	87	86	74	71	80	72	104	87	72	88	77	75	86	72	102	75	84	98	81	73	80	86	77	102	81	64	79	75	95	73	87	78	93	96	76	79	102	76	86	71	74	83	89	96	78	89	76	92	80	105	94	85	75	68	79	89	82	73	96	74	94	72	77	84	94	74	87	86	90	82	77	94	70	82	108	92	84	91	68	89	76	94	81	80	86	75	80	79	55	70	79	67	89	90	85	90	85	88	74	80	87	105	84	76	57	82	79	95	81	69	86	78	75	89	76	81	84	87	87	69	79	87	91	92	75	77	75	74	81	91	82	60	71	86	77	74	86	79	97	83	76	85	96	83	94	62	91	76	83	95	83	93	77	80	67	82	81	73	79	89	91	102	62	85	82	92	75	84	86	66	84	79	82	95	91	76	80	85	78	84	84	81	91	83	87	82	78	93	85	81	74	79	81	82	69	82	86	73	92	93	91	104	76	95	70	75	67	91	87	84	90	63	70	73	69	87	72	74	86	79	66	84	82	86	65	73	82	84	75	100	75	69	95	66	82	57	64	88	84	79	87	60	82	86	71	73	79	83	86	93	71	87	73	87	79	78	84	78	80	73	97	82	82	79	85	85	87	72	70	75	86	76	73	84	81	87	78	88	68	90	82	71	93	83	66	88	91	85	80	82	96	97	65	95	79	83	74	81	58	72	90	77	85	61	84	92	84	84	73	94	83	86	78	85	79	77	84	78	80	88	76	82	64	69	83	82	85	90	85	73	84	90	72	74	63	70	87	87	63	82	79	66	83	78	84	83	81	108	79	77	65	94	79	92	65	76	81	95	85	78	70	71	80	79	63	89	73	75	76	83	88	85	95	82	69	81	79	77	94	72	91	91	85	82	94	81	82	70	78	87	80	78	78	79	87	73	68	91	88	54	79	73	84	92	84	78	69	83	82	87	75	90	81	79	110	72	82	87	86	68	75	76	77	83	71	90	99	77	78	76	84	75	79	96	78	79	74	79	72	77	87	82	88	65	75	83	90	84	95	86	81	68	60	68	73	87	77	79	77	62	80	66	79	82	86	71	67	79	94	71	67	78	94	72	81	88	73	78	73	92	81	73	77	92	92	70	69	81	85	70	87	84	95	86	71	83	91	86	81	85	74	76	70	73	74	89	89	78	80	76	86	85	84	82	86	86	79	80	75	74	78	63	96	88	84	80	90	82	84	70	79	72	78	78	78	85	90	68	83	84	80	70	84	75	80	81	85	93	85	62	76	74	78	102	82	87	77	90	75	98	70	94	85	84	70	80	77	79	88	90	91	92	74	92	71	78	85	78	71	74	80	70	74	86	73	86	73	77	102	77	66	76	85	73	74	83	90	76	80	85	79	72	96	94	89	84	71	76	83	73	80	76	74	82	76	72	80	79	72	74	78	79	76	66	79	81	89	90	92	78	84	59	73	78	82	92	78	97	87	91	91	61	84	85	70	84	89	84	71	71	73	82	78	84	75	81	77	67	80	82	82	67	82	88	73	93	69	71	73	78
345	3	3500	155453	397	0	17	147	224	387	388	392	399	349	315	341	308	281	288	266	246	237	234	232	210	213	200	184	234	209	154	177	172	186	167	180	190	162	163	156	161	171	164	138	192	148	149	127	122	141	143	129	148	139	130	139	168	125	127	126	142	139	129	137	136	129	105	132	129	125	117	112	111	113	121	122	123	130	113	130	123	127	112	143	126	120	140	118	129	125	111	128	116	102	123	140	122	113	108	113	128	125	112	120	117	113	128	123	118	114	126	104	119	115	126	126	110	120	125	105	136	112	108	103	113	114	108	108	132	135	118	122	94	131	133	105	115	103	130	123	123	108	106	121	112	141	120	118	105	97	124	115	123	104	117	119	112	131	113	118	108	149	116	130	128	113	105	105	110	118	125	118	117	104	121	136	105	108	125	127	120	104	120	122	122	125	107	112	102	115	119	116	120	107	119	103	107	115	137	140	115	109	143	110	107	102	108	113	113	111	118	135	133	107	107	107	112	122	91	110	119	92	110	101	113	128	108	113	133	109	127	123	96	127	118	135	97	108	109	119	125	118	134	96	118	104	128	105	110	126	105	116	127	128	117	112	120	123	87	121	108	111	92	110	111	113	119	119	119	122	136	110	111	84	114	109	124	112	95	105	138	112	127	97	109	117	116	101	109	113	110	125	104	125	124	117	113	117	129	117	118	113	120	103	101	94	132	124	132	96	125	122	115	115	114	111	138	124	124	111	138	123	122	126	105	107	123	107	105	112	106	123	111	103	112	129	107	118	132	126	109	104	111	118	119	103	108	117	110	109	105	115	128	112	115	135	141	110	116	116	119	111	120	124	90	102	97	130	113	104	103	105	101	125	118	112	91	124	99	103	129	113	122	109	126	120	129	117	140	121	117	110	108	126	92	109	114	114	114	120	118	108	103	106	92	125	118	113	95	126	127	123	107	114	125	132	106	117	111	108	132	109	106	117	118	115	113	109	115	109	108	109	115	99	120	120	128	117	93	101	109	103	113	124	118	114	121	122	107	120	130	113	127	126	121	123	122	115	122	118	117	132	97	131	104	114	126	127	129	103	100	110	101	108	115	127	92	125	112	109	115	120	141	117	116	126	120	114	96	101	106	118	125	114	111	103	100	127	121	125	105	106	90	129	113	125	111	102	104	112	115	108	124	108	92	114	116	116	117	114	120	110	119	116	115	105	90	117	106	109	119	113	114	116	123	122	127	125	123	133	89	102	122	125	136	111	111	118	113	108	123	99	98	118	124	116	118	121	123	104	103	124	99	135	122	99	100	124	110	107	112	132	126	110	114	116	96	118	117	137	120	131	101	110	118	111	121	110	118	113	109	103	123	102	110	106	111	128	113	117	120	98	128	106	96	121	111	99	114	119	102	114	134	127	122	119	123	138	105	103	119	120	133	115	117	120	103	118	86	104	116	114	110	106	121	108	117	115	100	105	117	105	128	107	118	104	117	92	120	133	130	102	108	94	108	116	116	125	114	108	116	123	126	124	108	110	123	104	116	111	110	118	133	97	116	131	121	99	113	108	98	135	124	115	126	105	138	116	111	118	122	112	93	127	98	119	95	128	107	105	131	121	102	105	113	116	113	95	107	96	112	114	107	94	99	107	113	101	115	114	109	117	103	123	125	111	106	115	100	116	103	93	113	136	110	141	111	103	128	114	112	99	129	113	110	120	110	95	109	113	110	113	113	131	107	120	110	127	115	120	112	115	109	93	126	96	108	98	132	101	110	103	108	113	116	118	94	121	99	117	139	120	120	108	109	121	115	117	125	109	122	124	121	117	118	109	87	122	131	103	113	102	98	106	120	112	117	113	106	125	128	112	111	124	121	108	126	136	125	119	125	106	109	103	123	94	110	110	105	123	121	102	118	120	117	109	113	112	100	106	123	125	123	120	122	109	122	107	113	133	127	127	113	124	100	127	107	106	106	109	124	130	109	116	111	91	116	94	115	96	119	91	130	108	111	107	127	125	93	113	120	139	116	118	103	117	133	98	114	133	106	127	112	107	112	121	99	111	93	100	105	118	115	111	108	109	117	108	128	107	121	106	127	117	113	115	111	122	116	94	118	126	110	106	125	105	128	111	117	103	113	106	108	109	123	98	112	118	137	115	89	119	112	114	104	117	126	124	115	113	115	112	101	106	121	115	110	137	124	106	128	113	97	119	124	120	117	115	111	122	111	110	96	106	115	122	114	122	113	129	114	127	109	106	127	126	92	102	96	108	114	111	119	109	115	137	107	108	109	115	116	108	132	120	118	122	125	90	125	133	106	108	117	105	108	118	104	103	118	107	113	118	108	99	130	112	107	131
345	0	2700	155576	395	0	12	146	244	422	459	511	469	436	414	346	359	326	324	306	289	252	255	270	253	275	254	264	258	230	215	213	183	205	216	203	207	179	214	191	209	195	190	197	186	183	179	186	192	199	183	174	172	155	175	155	173	171	155	147	158	166	157	162	166	148	142	165	157	175	139	155	130	174	151	159	137	155	147	170	141	172	158	143	164	159	142	175	154	156	178	156	164	144	144	142	152	147	160	158	131	164	172	155	177	152	150	148	120	145	143	144	142	147	161	159	144	138	133	119	128	168	144	134	142	137	155	135	166	158	130	147	141	149	161	135	131	152	139	134	154	165	154	137	146	135	165	142	144	138	145	145	154	136	149	145	151	134	141	145	163	136	154	144	127	124	136	156	139	125	144	152	158	140	126	157	129	138	157	129	148	153	139	111	148	139	167	148	128	135	145	162	157	168	146	131	141	163	138	154	154	146	149	166	147	153	136	155	128	150	151	127	148	131	126	137	125	145	153	139	138	139	136	158	141	137	154	149	145	129	141	141	163	141	124	149	143	163	152	143	134	133	140	125	154	156	155	142	137	140	143	155	159	149	144	138	132	146	153	151	150	140	137	125	147	131	153	137	142	163	120	138	131	145	166	170	135	139	140	143	137	132	142	142	149	128	149	143	164	143	146	146	126	142	127	134	139	147	144	130	152	146	129	136	155	126	138	159	138	134	124	132	122	139	142	156	142	137	145	145	131	153	131	152	149	117	134	146	127	149	143	159	146	134	168	145	129	131	162	139	140	140	144	161	159	132	145	122	150	154	133	138	153	156	140	136	136	148	123	140	141	127	148	128	134	149	141	167	163	126	136	114	145	141	139	172	128	141	124	146	115	152	122	155	130	161	151	139	137	161	119	136	148	151	142	159	148	126	129	133	128	139	133	139	120	151	143	136	138	156	126	128	125	147	124	148	140	154	126	154	167	146	125	125	128	147	136	154	163	127	162	149	132	131	152	139	147	157	148	165	123	126	154	123	117	121	154	133	147	143	134	127	133	142	138	130	143	134	151	163	140	139	128	150	135	110	155	114	134	145	147	151	143	158	125	144	147	162	135	164	119	164	127	135	153	140	146	136	168	126	146	136	145	158	154	142	154	145	148	140	131	126	141	140	139	136	127	151	139	134	138	147	135	144	171	128	134	152	145	131	136	147	157	143	130	126	143	152	121	144	137	146	139	170	141	139	152	133	144	134	140	132	143	131	135	145	156	159	146	132	148	152	141	144	143	133	141	139	153	147	129	123	148	134	150	138	129	121	131	124	135	136	135	132	147	157	139	125	148	127	124	138	134	127	124	147	127	160	141	136	151	165	148	135	135	162	158	117	118	161	135	147	131	155	131	128	136	142	165	128	142	119	131	128	169	141	151	140	154	145	140	125	154	136	116	128	137	142	129	141	130	155	150	146	154	137	149	132	127	128	145	146	128	114	141	132	143	151	159	135	143	157	142	122	149	179	134	135	139	127	135	154	148	159	146	152	142	159	147	134	142	131	123	129	150	137	136	147	127	143	119	145	157	145	117	131	123	160	138	128	137	126	142	141	142	123	136	168	130	161	145	127	157	125	152	134	116	154	149	156	144	151	155	98	141	126	125	135	147	143	145	138	139	141	132	130	157	151	144	145	155	139	132	131	143	151	137	155	132	129	157	135	149	145	114	145	159	149	140	138	147	147	152	180	147	131	141	146	150	129	142	130	143	175	147	133	146	139	142	150	146	157	148	137	130	130	131	141	150	135	135	151	139	132	137	155	158	147	148	159	132	135	164	125	128	153	142	135	117	139	132	145	120	134	154	164	138	142	153	125	128	130	158	166	132	155	153	140	145	150	135	150	143	121	158	151	137	138	133	159	131	139	128	135	138	131	132	146	124	127	130	143	166	134	143	131	153	148	140	131	154	137	152	143	119	147	142	141	130	150	148	141	149	131	153	139	156	118	144	141	136	134	152	144	147	146	152	133	118	141	150	162	167	156	147	134	130	156	156	117	142	132	140	133	138	153	136	152	146	157	129	142	132	148	131	124	144	139	130	143	157	142	145	154	152	126	155	133	147	143	137	147	164	127	161	126	165	159	136	131	138	135	155	138	154	137	153	138	142	145	139	150	146	150	132	136	139	112	147	136	123	141	140	140	134	141	141	152	166	154	153	137	127	132	130	138	129	153	146	150	145	150	160	147	123	152	118	126	144	122	134	138	138	139	133	128	142	130	128	138	130	155	159	143	156	156	125	166	143	149	148	156	154	148	142	155	125	149	148	153	133	140	133	135	139	146	164	155	142	153	154	154	126	169	147	124	146	125
345	1	1900	155700	416	0	11	90	166	324	302	332	297	281	226	215	231	185	186	162	162	184	188	138	154	111	133	132	126	137	122	120	94	124	109	108	98	92	112	97	112	94	95	98	95	79	81	97	95	83	69	83	86	85	90	73	73	79	88	95	82	87	87	67	87	72	80	75	92	82	84	80	73	98	78	94	71	81	76	66	71	86	66	76	86	79	64	89	85	77	61	76	62	75	87	70	63	71	74	76	84	84	60	72	80	68	79	69	73	77	67	69	89	71	76	61	62	79	63	80	78	70	69	69	76	72	75	61	89	93	82	63	60	79	62	78	76	74	54	74	68	61	83	68	73	65	64	76	76	77	71	69	74	91	81	73	65	68	84	74	72	93	50	64	74	74	64	69	52	83	62	55	69	72	70	64	63	72	72	91	62	67	66	75	74	62	83	63	65	75	77	60	66	75	66	86	66	72	72	57	63	72	76	70	60	83	76	62	60	66	84	66	62	64	79	60	66	85	77	73	80	62	59	93	69	65	72	72	62	56	73	77	79	96	77	64	91	61	75	65	65	74	53	76	82	82	81	78	53	70	78	76	68	66	62	81	59	58	80	68	65	68	69	69	80	67	68	71	79	86	66	66	63	64	63	54	69	86	63	75	72	56	77	64	56	73	63	75	54	66	70	54	60	66	62	65	81	61	57	50	71	82	78	66	63	62	68	68	64	64	81	86	88	57	67	70	60	60	64	87	85	84	70	55	70	74	73	80	73	80	73	72	76	69	76	62	69	79	62	62	67	69	66	57	71	55	69	69	63	61	68	59	59	75	82	71	82	77	79	77	63	73	71	65	64	74	68	63	60	49	52	67	55	58	46	67	63	63	77	73	66	78	84	69	60	83	56	76	63	61	52	84	74	59	78	62	67	58	65	69	53	62	70	61	85	64	69	59	55	88	60	66	63	62	83	63	75	58	80	81	63	85	69	62	70	72	70	75	59	70	78	67	83	68	57	57	57	57	77	62	76	78	65	65	63	68	64	63	66	65	79	67	65	74	74	63	78	76	55	69	77	85	85	73	76	53	61	60	61	75	56	68	80	72	70	74	79	67	61	62	59	70	60	74	75	83	72	63	64	67	55	70	88	76	69	85	64	66	64	70	71	64	77	58	71	78	76	82	59	72	63	69	60	74	71	74	68	71	77	60	65	77	67	53	65	77	72	58	80	77	74	76	77	72	72	63	75	66	75	77	67	68	72	56	75	74	71	72	77	57	66	65	70	82	84	81	79	60	73	69	71	69	53	68	67	74	68	70	65	56	82	80	74	71	68	65	57	70	63	90	70	77	68	79	70	79	71	73	60	71	67	76	69	72	64	70	72	75	65	78	70	70	66	59	67	76	71	72	74	73	51	80	52	85	73	63	70	70	59	83	75	52	84	77	64	77	77	65	75	81	62	72	65	79	51	64	72	75	64	78	67	73	78	59	72	83	68	69	83	66	69	64	74	76	63	61	66	54	65	73	74	61	70	68	73	51	46	68	72	77	75	70	83	61	71	66	69	61	87	71	61	83	60	77	60	62	52	83	71	68	66	65	70	67	60	64	62	71	57	53	55	70	69	63	70	74	70	62	71	60	63	67	67	85	67	58	77	81	57	68	72	67	51	74	62	58	60	63	80	63	55	72	67	60	50	68	73	64	70	53	59	65	58	71	61	70	71	71	77	68	69	73	71	60	66	67	71	61	78	62	58	81	73	80	66	61	67	60	62	71	64	77	75	67	55	63	67	53	60	64	59	56	76	66	65	77	59	65	72	57	81	64	66	68	68	65	66	65	56	51	85	76	72	70	77	71	62	78	85	73	96	62	54	78	68	53	72	77	70	76	77	59	75	71	76	91	72	60	72	60	73	66	93	72	57	63	83	73	71	60	73	68	76	84	67	58	68	59	63	64	69	71	68	66	61	61	72	67	74	67	50	83	65	80	68	93	87	74	72	72	74	64	67	88	76	66	66	50	55	65	67	73	65	67	73	72	80	82	59	55	75	76	71	50	67	63	69	59	69	61	57	69	61	53	69	79	85	73	61	64	83	68	76	68	68	78	70	74	56	49	65	70	70	71	58	68	58	78	68	81	73	54	74	60	76	52	73	70	68	65	71	68	66	74	67	54	66	74	56	66	58	69	67	71	64	55	68	74	83	69	58	70	60	65	72	79	64	76	66	66	64	65	75	69	66	64	85	63	73	60	70	65	75	61	62	76	75	49	76	61	55	50	72	73	68	67	82	60	71	63	72	83	78	62	77	56	69	62	62	77	66	84	82	67	79	78	82	78	55	77	76	79	67	56	73	77	68	82
345	2	2100	155823	404	0	22	104	175	312	348	383	337	323	294	268	226	205	216	202	180	172	174	164	176	182	151	171	148	163	123	140	147	132	130	127	120	128	133	108	123	116	114	120	105	96	109	94	107	106	85	102	94	102	103	85	104	92	91	118	102	122	99	86	99	78	77	89	112	83	96	89	112	82	90	89	70	76	77	74	91	82	103	99	96	75	102	97	75	62	76	69	72	95	86	76	81	96	90	81	88	98	79	89	95	81	98	84	92	91	99	70	72	91	81	82	87	83	86	75	92	78	90	85	93	72	88	94	81	100	91	102	80	72	77	77	78	74	80	78	104	85	78	86	79	82	88	86	97	90	97	91	74	79	70	64	80	114	89	66	81	74	64	71	92	84	90	99	80	94	79	80	75	69	88	63	79	69	84	88	98	72	84	84	97	74	81	79	83	75	83	84	80	80	78	85	68	70	87	96	90	89	76	80	95	95	64	107	88	90	74	91	77	78	81	89	83	83	65	95	94	74	82	84	81	66	88	86	73	90	84	98	94	91	89	78	83	71	79	79	85	95	79	85	82	72	82	85	89	73	68	67	64	99	80	107	80	79	87	83	90	85	79	77	87	93	70	83	72	73	85	74	107	85	76	93	85	86	95	86	68	98	86	68	81	78	75	75	84	81	92	81	83	85	77	81	89	95	79	91	72	76	85	74	87	87	78	98	88	74	92	81	77	92	85	82	86	86	85	81	74	91	86	72	107	82	67	69	87	64	91	93	86	68	75	88	71	89	87	87	90	85	67	66	68	85	90	75	86	76	72	86	89	73	78	71	70	68	81	80	77	76	88	84	96	86	83	72	79	93	68	80	86	102	73	87	86	85	67	88	83	66	84	67	89	77	73	78	83	96	92	92	81	89	83	79	76	80	74	90	68	64	84	98	81	72	91	82	80	88	79	86	83	90	90	75	90	77	93	84	69	85	67	67	82	91	85	64	85	98	67	101	80	85	74	77	81	88	71	84	74	77	62	67	80	82	90	62	92	87	89	86	87	81	71	67	96	84	78	100	87	77	74	66	90	66	91	71	99	100	90	74	75	82	76	62	81	80	86	70	89	88	74	77	93	73	76	84	99	76	81	64	81	76	71	79	82	74	99	81	79	76	76	86	95	91	76	69	88	63	91	69	86	81	69	70	78	93	80	89	74	86	94	81	102	78	92	92	75	71	73	95	64	63	91	79	100	79	113	74	88	79	68	66	88	74	80	76	84	90	82	76	86	69	74	80	86	75	84	83	76	79	69	72	81	79	75	70	88	76	72	85	92	85	103	75	79	77	77	66	84	79	94	59	81	100	90	76	81	100	77	57	61	76	91	62	94	81	88	70	90	77	84	79	89	106	62	81	77	80	89	74	65	85	83	68	77	96	75	87	84	92	77	87	96	77	77	68	96	88	77	79	87	92	87	90	80	82	73	88	71	83	97	93	66	65	73	88	76	81	73	73	67	92	101	74	89	85	90	79	97	93	83	103	91	102	102	81	76	89	101	91	87	88	85	80	97	85	62	90	80	79	89	82	68	94	75	76	85	90	78	85	91	103	81	85	72	84	90	74	86	88	87	78	69	87	77	82	105	91	77	76	92	90	68	86	81	74	74	76	79	104	72	89	91	88	69	86	75	69	68	80	76	75	64	79	85	71	63	85	57	96	88	88	84	76	85	66	80	80	80	84	88	84	74	55	78	82	73	72	64	72	85	83	65	93	82	84	94	70	81	101	86	90	76	102	85	93	65	72	93	84	83	74	92	96	89	81	91	88	78	89	74	87	91	88	93	86	72	89	95	79	106	93	83	75	83	74	78	74	70	82	69	77	71	91	64	81	92	93	77	79	76	83	79	88	66	83	79	80	85	75	73	60	79	91	86	79	83	76	75	90	66	64	79	83	85	74	93	81	87	85	83	83	62	73	80	63	87	79	85	74	74	88	62	85	81	98	76	77	101	88	82	81	78	72	75	89	89	60	75	73	79	85	84	81	63	72	80	78	85	74	73	72	93	80	76	90	89	98	83	91	76	101	82	88	74	75	86	75	92	101	83	77	92	72	78	75	91	81	66	83	76	66	82	86	85	74	85	74	77	77	98	84	78	62	66	87	75	86	89	67	79	82	88	81	88	85	75	78	93	98	84	78	92	71	81	82	83	82	87	73	85	87	83	79	73	71	70	78	67	93	78	79	88	72	96	84	76	88	84	81	76	83	75	80	88	71	97	66	76	90	71	80	66	76	76	92	75	76	77	81	79	72	82	68	91	60	64	69	87	85	63	89	91	71	89	79	78	82	69	86	73	80	72	92	80	60
345	3	3500	155946	423	0	14	161	237	347	410	419	394	393	343	335	259	276	263	254	251	238	198	216	207	206	232	222	200	191	181	160	184	186	181	166	163	165	161	160	161	165	131	172	136	155	152	153	142	153	127	130	103	131	140	133	143	152	137	144	130	122	116	141	121	133	131	117	146	121	131	117	120	117	126	112	127	125	130	133	122	126	127	125	131	125	121	126	136	115	116	129	114	135	116	105	142	123	122	134	118	118	119	123	122	123	97	115	137	142	105	123	121	115	102	123	109	130	118	112	123	125	109	132	111	123	103	117	116	112	103	121	114	118	128	116	125	122	127	117	104	99	104	109	105	102	109	110	138	105	103	116	131	108	122	117	127	100	101	118	101	124	111	109	111	122	112	117	85	121	92	116	115	111	103	114	128	123	113	103	121	114	133	121	109	114	115	139	125	117	112	110	131	121	126	124	113	128	132	126	111	126	117	103	137	126	115	129	98	100	126	121	120	116	108	116	119	122	112	135	98	118	130	109	104	125	102	135	103	96	122	129	130	107	118	121	102	131	91	146	103	136	115	115	124	117	111	126	108	108	109	114	108	113	106	137	124	119	110	128	114	126	102	123	116	115	110	111	112	115	110	92	110	108	118	110	115	101	112	128	115	119	115	111	110	116	139	117	122	101	120	102	118	125	117	116	105	114	109	120	106	108	113	131	106	97	88	102	112	107	103	112	118	106	120	113	122	120	122	108	123	117	107	114	111	121	118	108	98	106	116	113	120	131	121	133	126	114	105	123	113	121	106	97	116	118	108	127	104	108	131	131	97	100	130	117	109	106	92	131	113	115	102	120	114	101	127	146	122	103	123	136	109	101	113	124	112	114	123	111	123	92	110	106	109	114	116	110	114	105	125	84	106	123	122	125	113	117	108	105	125	118	130	109	109	131	99	108	117	124	101	110	109	120	114	132	128	106	104	106	108	125	110	115	125	121	127	129	115	116	122	108	129	112	116	111	124	106	129	115	110	119	115	108	107	106	110	98	110	96	102	126	133	119	109	106	122	114	117	115	100	101	111	113	115	129	118	113	105	111	130	109	102	122	107	108	127	113	107	113	119	98	113	126	122	105	122	115	109	109	115	109	124	114	114	117	100	122	124	99	119	92	113	127	121	109	107	122	107	106	111	117	123	123	107	112	108	123	128	101	100	110	121	131	114	96	109	99	123	105	106	120	106	128	92	113	99	132	115	129	127	115	104	89	99	119	106	130	121	115	133	97	111	92	135	105	112	118	119	123	114	110	124	101	116	122	110	104	90	117	129	110	106	125	113	131	105	116	114	101	122	114	107	119	123	122	91	111	118	114	114	115	112	111	134	104	125	116	125	114	127	110	106	110	121	119	97	113	104	126	115	114	118	114	128	108	132	117	118	131	125	120	126	95	95	84	86	113	110	112	105	110	129	107	101	115	107	120	118	98	125	130	112	113	106	131	111	127	84	112	107	114	109	137	125	108	136	120	109	107	142	127	121	111	107	122	96	105	104	119	101	112	114	113	124	109	101	95	108	106	115	128	118	117	110	101	107	102	100	106	111	112	96	103	98	115	109	123	109	108	123	114	127	110	126	117	102	111	125	102	125	116	116	114	116	101	90	116	102	114	106	118	122	109	102	98	110	123	107	118	118	139	116	111	124	110	108	105	117	110	105	116	99	128	128	104	126	98	102	103	98	133	115	119	110	126	121	121	120	123	106	120	102	105	111	102	113	105	135	139	111	104	110	115	124	113	118	106	106	114	96	112	127	107	115	126	110	119	121	103	117	113	112	110	92	109	126	115	99	105	110	92	113	118	109	107	122	104	113	110	121	128	108	108	124	110	104	129	121	113	124	125	123	118	120	130	135	145	120	125	127	106	128	104	115	108	122	126	98	126	118	114	128	117	95	132	114	122	116	99	115	93	119	121	105	120	128	121	116	133	110	94	113	112	121	114	114	135	120	117	106	109	107	108	121	107	110	133	139	99	114	120	115	119	123	105	117	119	108	107	136	112	115	120	122	118	118	134	103	108	101	123	102	91	120	100	111	111	101	109	110	94	116	116	124	123	126	117	117	124	105	116	106	90	106	119	108	120	104	120	114	106	125	113	131	127	101	115	115	117	122	99	122	111	98	123	110	112	118	112	113	104	114	106	86	112	120	129	122	110	125	119	97	135	118	118	130	116	104	105	115	103	133	116	107	120	117	121	106	94	118	110	111	121	117	114	98	134	112	120	108	105	122	95	126	123	107	92	118	112	112	116	109	126	112	130	108	114	132	124	113	102	101	117	116	103	118	101	110	119	127	123	136	118	117	106	107	116
345	0	2700	156069	409	0	5	162	261	394	411	484	461	409	392	359	349	340	310	331	293	275	288	252	251	257	246	233	224	232	228	232	207	224	214	207	221	183	189	232	189	207	183	193	202	185	180	176	199	172	182	187	168	169	167	167	164	148	164	146	141	160	142	161	147	145	170	165	138	149	156	171	159	152	148	164	149	139	145	145	155	158	157	154	147	155	152	149	129	139	111	153	140	156	144	153	150	154	156	162	140	147	141	162	169	152	180	162	157	144	151	163	144	138	143	148	161	145	151	145	144	147	141	147	136	129	150	149	160	145	148	168	148	141	165	152	167	142	163	157	152	151	138	148	132	140	151	129	142	132	133	143	142	143	139	154	132	154	138	139	150	136	137	148	151	162	157	152	124	131	170	139	157	140	146	134	139	135	148	163	166	155	148	158	151	152	147	107	152	149	119	150	130	143	129	141	143	152	145	165	116	148	146	139	145	147	166	142	139	132	163	149	143	156	138	130	131	149	143	148	134	140	148	135	133	146	144	134	134	131	155	138	142	145	145	150	139	141	146	141	126	142	148	118	148	134	137	155	142	146	125	122	134	151	118	143	161	142	131	137	139	153	137	138	150	147	138	134	159	145	156	137	126	138	139	153	142	132	153	129	151	133	130	154	133	137	128	128	153	135	154	168	142	160	135	165	131	133	126	123	169	129	162	141	166	142	148	152	118	149	128	144	126	152	150	137	143	152	140	146	154	152	134	134	134	154	151	139	156	156	108	126	141	130	141	127	147	155	144	139	170	142	131	155	147	151	137	152	116	136	139	144	140	165	145	122	130	135	139	142	142	145	128	126	144	143	136	121	146	146	142	132	153	133	128	142	125	141	142	129	140	151	155	133	149	129	138	153	148	141	149	139	144	131	158	128	143	120	142	136	136	122	130	165	131	149	151	136	143	131	155	146	151	167	129	149	162	137	146	118	145	137	129	136	132	148	136	138	137	128	146	147	136	131	147	141	148	143	141	148	156	152	137	132	145	150	127	131	132	128	134	116	150	144	140	148	150	146	152	131	136	144	139	156	139	134	135	131	145	127	131	151	151	142	147	128	133	140	140	150	161	139	140	151	117	140	120	125	133	136	144	138	140	140	112	153	139	130	134	143	137	142	148	147	138	130	141	137	137	150	149	119	142	156	138	154	114	126	147	118	140	135	148	152	138	130	142	138	140	126	142	144	129	154	135	161	162	146	145	144	112	127	156	128	119	159	118	146	133	121	148	148	152	129	147	124	137	135	139	149	135	143	133	143	139	140	130	137	129	122	135	147	137	132	134	129	135	161	153	131	126	157	120	141	160	135	127	136	136	126	129	115	140	118	127	154	153	150	126	118	133	148	130	150	145	118	148	126	149	140	116	154	153	155	171	148	175	130	154	150	154	140	142	139	128	149	138	144	125	135	147	156	138	170	138	154	123	143	147	128	138	138	136	139	160	129	149	136	141	141	132	151	125	135	143	121	146	167	147	129	138	144	127	141	140	154	128	139	134	141	140	155	161	134	132	138	147	156	142	146	124	139	134	155	145	158	133	137	123	122	128	135	129	159	136	162	140	141	141	140	127	149	144	148	119	151	145	137	144	142	122	153	140	142	119	139	122	143	147	149	132	152	143	154	130	163	152	133	141	128	144	133	136	121	114	135	142	150	146	111	121	135	137	163	154	161	162	146	124	113	146	125	133	121	115	151	141	154	157	147	141	160	137	137	140	151	135	141	137	126	127	136	126	148	156	136	160	128	141	145	158	137	150	140	124	135	141	128	143	144	134	142	147	145	133	138	139	127	135	144	148	139	138	144	124	158	133	155	131	137	131	142	119	149	135	153	121	136	148	113	151	137	150	146	115	125	149	150	132	149	116	140	145	148	133	129	138	137	136	124	137	141	137	129	112	123	138	136	115	135	153	133	143	138	145	138	150	139	149	140	127	162	134	132	143	130	155	150	137	137	144	165	141	145	123	137	150	140	161	137	152	144	147	132	134	149	156	122	147	134	150	126	126	121	138	154	130	132	135	153	133	123	140	149	148	126	127	138	153	125	158	143	128	162	131	132	126	134	130	128	148	124	152	118	122	165	141	146	134	152	129	134	136	169	138	156	114	110	155	130	129	138	147	138	148	123	134	137	140	141	138	128	129	142	133	136	128	143	123	134	134	116	141	139	134	135	140	149	135	138	147	132	131	145	140	135	122	154	135	136	159	143	141	141	127	151	137	134	132	126	141	132	154	138	145	150	136	146	125	163	133	127	149	140	129	149	131	142	129	163	135	136	150	169	150	134	138	162	146	156	161	137	152	142	153	145	161	142
345	1	1900	156193	412	0	8	73	172	315	311	330	283	263	266	239	193	202	182	178	169	148	168	151	134	137	140	142	136	138	120	109	114	103	111	104	116	105	103	100	115	94	86	91	94	112	103	95	76	95	77	95	83	83	83	71	88	86	87	71	71	74	90	82	84	84	81	71	87	84	86	69	68	79	67	68	86	97	54	72	78	74	73	70	70	77	79	80	82	77	72	68	57	72	64	87	72	74	70	64	62	86	75	89	81	72	79	68	85	71	66	86	63	85	73	79	71	77	58	63	71	80	70	81	77	55	77	66	66	66	81	77	67	70	68	59	77	73	79	67	52	53	79	60	72	90	64	70	73	61	68	59	73	78	79	74	68	63	69	56	65	83	77	75	68	73	68	63	68	68	69	70	86	51	71	81	64	60	70	85	62	70	68	70	56	59	58	70	75	88	55	61	71	67	66	73	65	87	66	55	72	81	63	58	73	75	86	65	77	72	76	65	59	63	67	65	63	66	85	82	63	77	77	61	66	77	67	68	69	78	73	70	61	69	65	75	72	61	62	71	56	67	67	81	52	69	56	71	77	67	72	76	85	73	66	62	63	92	62	72	57	72	74	73	74	67	88	81	58	68	58	84	77	71	85	59	65	78	65	50	71	72	68	58	70	53	77	60	70	68	66	86	69	77	74	73	69	76	81	62	68	67	86	61	61	65	72	63	79	58	66	86	55	81	62	73	86	66	83	59	63	69	63	73	51	56	52	73	71	53	66	72	69	68	56	69	55	85	64	63	65	69	62	88	58	48	77	71	60	58	84	70	65	73	62	60	73	62	66	74	63	59	56	62	53	66	76	66	76	74	77	75	69	70	67	86	56	65	69	89	68	60	76	67	75	86	52	65	74	65	67	70	66	86	61	76	62	74	73	69	59	67	62	80	64	60	49	74	69	65	74	69	73	74	84	70	62	62	71	62	66	59	81	73	87	67	61	66	65	73	66	61	87	65	74	65	71	79	75	73	70	81	72	69	68	75	73	70	63	89	86	64	64	67	63	59	64	72	69	54	78	66	73	86	67	69	67	67	59	85	59	62	76	70	74	72	74	85	69	71	71	78	72	67	50	49	90	78	74	75	73	73	73	74	72	75	66	73	62	62	78	89	71	81	71	68	67	59	70	57	59	69	66	84	64	74	71	80	81	67	86	79	80	53	86	81	75	81	71	59	76	77	68	67	68	64	61	66	68	65	81	57	60	80	72	63	71	67	76	66	63	76	74	63	77	66	55	77	75	75	65	74	65	68	59	77	82	58	73	70	71	76	66	75	69	92	73	65	56	66	65	74	79	68	76	53	71	63	68	70	58	76	67	72	57	61	71	56	55	64	64	77	62	61	50	68	71	55	60	55	76	79	70	85	53	75	69	72	89	61	78	71	61	69	68	60	66	74	70	71	59	66	71	83	50	72	78	76	61	64	74	76	81	67	61	75	63	76	61	70	84	88	73	71	76	69	72	75	80	70	62	66	72	63	71	67	54	69	59	61	76	74	76	58	60	60	82	76	75	70	86	57	77	76	67	81	75	71	77	72	75	83	74	68	65	65	62	76	60	64	67	51	72	58	76	68	61	65	62	78	58	71	57	56	71	76	65	62	59	68	74	64	57	65	69	70	74	61	65	66	68	71	79	70	63	72	70	66	79	75	90	66	74	86	67	67	74	72	62	60	77	69	76	66	73	64	64	69	72	77	74	67	79	75	51	75	79	70	65	56	77	71	77	77	75	71	67	63	71	64	61	60	82	103	57	71	70	68	89	61	63	70	55	56	74	64	52	60	62	68	67	80	59	80	81	74	63	71	61	71	63	70	71	55	53	67	57	63	62	72	58	78	63	81	81	77	65	73	69	71	59	70	65	65	85	73	68	58	65	70	60	61	62	61	55	55	61	67	69	74	75	68	67	60	74	61	68	73	61	67	70	71	80	77	62	64	57	69	65	67	86	63	60	56	65	63	67	68	64	62	83	60	68	61	50	77	86	70	59	71	69	57	65	68	66	71	59	84	63	73	68	68	75	68	64	72	67	73	77	59	49	73	90	76	73	67	70	64	67	57	64	79	57	65	66	61	51	69	67	72	72	84	79	70	69	50	71	78	71	57	68	75	60	60	76	70	76	73	77	75	73	75	68	66	69	74	62	64	58	65	76	67	64	73	71	60	52	72	65	74	51	74	60	68	66	69	62	68	70	80	69	60	73	55	66	62	73	72	63	73	65	50	68	65	46	73	68	67	73	68	72	81	51	68	66	64	76	71	79	77	68	71	67	68	77	69	63	72	82	54	66	73	78	63	73	82	89	76
345	2	2100	156316	414	0	14	93	190	311	329	368	357	330	278	252	243	245	205	197	193	202	170	157	174	187	178	157	152	113	153	107	129	140	135	124	110	112	125	113	116	111	108	108	110	122	104	114	108	110	89	107	75	111	97	86	102	93	98	94	95	86	97	100	100	85	95	101	109	103	78	78	77	92	90	85	88	85	88	84	82	86	86	79	89	90	92	88	92	84	100	79	76	95	79	86	71	94	88	80	77	97	78	90	87	105	87	86	91	93	98	91	79	93	76	91	96	66	97	85	77	98	73	91	90	101	87	82	93	78	91	82	76	76	86	83	81	92	77	76	81	81	99	75	82	72	75	68	85	72	82	86	87	94	89	72	78	83	87	88	80	90	66	74	80	95	86	75	83	68	84	84	88	68	72	84	91	94	77	82	73	76	80	75	84	73	80	86	78	93	74	83	83	99	75	87	93	86	76	80	81	66	80	78	87	88	84	58	81	83	81	103	87	91	82	99	93	90	86	81	93	76	88	84	68	77	77	83	78	87	105	77	73	75	71	70	83	65	100	80	85	82	78	94	76	78	86	76	92	77	84	89	70	83	79	80	76	88	68	89	82	79	84	90	68	67	90	88	84	74	81	70	78	73	73	81	98	82	79	63	84	92	78	69	104	94	71	89	70	91	80	73	80	85	79	82	79	74	74	70	81	93	62	90	79	91	66	100	84	72	94	84	88	87	87	70	82	102	91	74	69	74	60	75	64	69	84	73	85	75	82	77	70	102	69	86	91	83	85	77	72	72	84	88	85	84	80	73	81	75	79	87	73	81	68	100	81	93	76	99	80	82	79	81	88	96	66	69	84	79	86	70	76	75	85	90	81	66	82	69	80	75	82	78	76	90	77	73	91	74	73	85	83	90	72	80	76	79	81	82	78	66	84	72	85	89	71	73	76	77	59	96	81	72	73	98	80	89	83	84	71	94	83	71	76	69	87	88	66	72	82	89	75	96	82	92	69	81	77	77	76	75	94	84	93	84	87	92	86	72	73	73	71	77	97	77	85	78	77	85	85	85	83	73	71	88	92	80	85	75	75	78	79	90	83	77	68	78	83	89	105	84	81	84	81	91	75	81	72	61	78	77	63	71	97	90	88	96	76	77	76	84	70	75	78	82	75	79	81	71	86	98	77	89	79	78	87	84	80	100	82	88	86	83	77	96	76	100	90	77	78	93	68	77	71	90	88	77	102	81	78	79	76	69	76	87	81	104	76	89	97	93	83	77	78	68	91	66	80	44	81	73	84	89	76	85	67	67	73	85	94	78	76	80	54	89	61	77	84	81	87	91	61	82	76	63	90	67	97	72	64	80	64	85	78	74	89	78	89	80	73	72	94	64	77	86	98	91	71	76	86	80	76	88	81	87	74	72	84	76	63	82	79	77	74	75	88	84	77	94	84	71	87	78	81	97	97	68	84	68	86	75	72	86	88	87	88	85	91	84	92	95	77	79	91	83	82	79	80	69	85	88	65	74	77	80	71	90	76	84	68	82	84	74	86	71	87	99	74	68	83	82	69	77	92	78	87	79	66	87	92	87	95	81	65	77	71	81	65	86	74	97	82	79	73	71	82	95	92	91	77	77	83	66	82	73	80	76	80	65	82	84	75	82	93	77	74	80	75	74	86	72	88	75	69	86	69	96	77	88	84	89	89	67	84	88	67	73	74	77	77	89	71	79	80	76	87	83	94	87	79	72	87	76	96	75	76	74	69	99	68	77	85	91	73	88	81	77	69	79	79	77	88	76	83	95	63	77	75	78	73	67	88	98	80	77	72	78	78	71	73	80	69	85	68	88	81	76	76	91	79	93	75	54	86	77	84	87	67	79	85	83	82	61	65	74	91	86	79	74	57	84	68	71	92	79	77	63	85	72	83	81	78	71	82	78	105	102	96	82	77	74	83	81	63	88	80	92	76	70	79	87	73	90	93	77	75	75	85	72	71	82	83	82	85	89	87	76	85	83	66	88	89	90	87	96	67	77	87	78	68	73	87	88	80	80	80	75	94	77	79	78	93	79	77	69	67	92	79	71	102	73	87	75	78	77	100	86	82	72	69	79	89	85	78	67	81	83	76	73	88	72	93	92	78	82	89	82	73	67	87	86	79	73	74	90	93	72	75	75	73	73	90	88	92	77	81	72	83	83	80	85	97	68	78	78	75	76	71	82	68	84	80	78	69	91	67	80	77	72	75	77	84	84	76	92	87	73	68	56	73	84	76	99	85	72	87	62	76	85	81	59	66	90	92	74	66	78	83	64	88	71	76	76	78	83	86	78	78	82	86	82	91	62	71	72	84	77
345	3	3500	156439	375	0	10	160	210	390	349	465	379	347	312	342	282	280	284	248	239	227	215	233	208	185	210	200	173	197	178	185	192	157	176	185	171	171	149	157	144	163	143	166	151	153	142	162	148	130	142	119	118	142	131	115	136	125	146	117	140	133	151	130	137	129	122	118	143	123	138	122	127	133	133	110	127	124	115	114	105	133	130	134	129	116	126	122	128	127	141	126	103	142	99	106	127	130	128	119	90	129	113	123	105	125	112	126	101	118	121	113	124	122	100	105	113	120	110	136	119	130	105	116	128	99	119	136	106	122	114	137	145	122	100	111	116	116	122	123	124	121	115	108	123	107	103	117	113	105	82	124	108	96	117	106	112	108	102	111	103	147	115	118	117	110	117	115	103	134	123	106	107	126	112	121	111	116	123	110	108	97	117	112	101	105	131	118	127	125	100	101	112	118	105	117	124	106	130	121	133	122	112	127	113	96	108	112	109	132	113	118	102	118	116	108	121	99	117	111	119	136	116	96	135	136	104	129	127	126	117	128	117	104	107	122	113	115	126	121	95	101	123	111	114	115	96	124	109	108	96	117	118	121	131	127	112	103	113	138	110	113	109	111	117	105	119	109	113	125	117	115	106	92	99	100	110	106	110	117	114	120	124	109	124	111	95	128	121	120	98	118	122	117	124	117	108	134	114	104	118	120	116	114	104	131	113	110	117	109	112	132	117	123	100	110	102	111	108	122	112	110	112	117	116	124	98	110	124	104	123	114	115	128	118	112	102	104	93	123	113	107	104	124	111	114	129	112	99	114	122	112	96	102	102	98	109	107	112	130	111	101	94	129	121	104	98	121	122	107	122	108	115	111	122	120	111	117	121	112	133	105	128	125	95	125	98	115	108	123	98	99	118	98	104	119	110	128	99	124	106	118	104	84	113	107	91	124	97	105	103	117	109	119	107	114	120	109	124	128	110	125	102	110	110	131	107	120	110	119	106	117	94	95	117	128	119	122	102	104	102	112	113	124	116	126	107	116	116	109	120	94	106	120	106	141	96	131	101	113	102	111	112	128	112	110	116	117	119	112	131	109	115	126	106	116	115	112	123	117	114	123	130	111	98	125	103	96	104	124	125	106	110	110	112	119	92	120	107	125	101	108	132	105	122	113	113	112	137	106	105	97	118	105	111	103	101	119	108	120	119	103	103	112	109	114	92	109	104	104	124	102	110	133	129	105	118	118	102	111	105	115	97	131	114	108	123	104	95	99	120	106	132	121	115	99	104	107	123	125	116	94	106	112	107	122	128	132	108	126	103	113	123	121	114	120	123	114	92	117	131	101	110	118	110	130	117	106	90	117	112	112	119	109	131	113	119	131	96	106	117	105	93	115	105	93	109	125	129	128	97	126	125	105	94	115	101	115	104	103	117	109	101	137	101	129	129	120	133	95	110	119	107	123	83	124	112	137	97	112	120	110	117	99	103	129	102	109	98	112	119	104	113	91	94	123	112	98	91	101	89	115	113	106	115	105	126	106	115	113	93	121	91	122	113	113	96	109	105	128	111	112	118	109	107	117	97	119	97	108	106	111	108	111	107	119	112	122	126	119	91	88	114	115	126	96	119	96	99	114	113	116	95	104	134	117	106	113	108	111	109	108	134	123	107	116	111	128	105	120	113	119	104	104	132	124	112	95	107	114	102	99	114	99	112	119	99	86	121	126	125	116	130	124	123	92	130	94	118	112	108	113	107	122	113	100	114	113	103	118	150	111	121	114	123	115	122	107	100	118	116	98	108	130	90	115	93	96	112	109	112	119	104	98	119	115	126	99	110	100	93	118	127	118	91	101	121	111	117	137	114	117	103	124	112	102	124	123	113	114	136	107	115	114	98	98	102	117	109	118	122	124	98	111	100	102	99	109	114	111	111	117	106	124	97	117	105	115	103	129	107	102	114	112	116	103	105	117	125	119	102	122	117	102	109	140	95	115	84	113	117	122	130	103	108	113	126	133	112	120	121	103	104	124	108	137	130	89	117	115	105	103	115	113	120	107	122	119	108	114	115	112	123	102	114	119	109	112	108	119	106	123	89	113	120	102	117	117	111	108	94	121	117	120	95	106	106	115	118	119	130	105	120	108	112	103	108	116	97	117	100	108	114	109	114	116	116	107	90	119	109	109	114	123	120	113	94	104	95	109	118	102	84	131	107	118	98	125	108	119	107	109	133	109	114	110	97	94	110	89	141	123	101	113	104	117	117	106	104	106	134	97	117	121	99	122	117	103	111	100	118	109	113	101	137	101	122	97	116	111	108	112	121	106	104	102	124	98	114	104	118	116	109	111	107	96	114	112
