345	0	2700	147690	390	0	8	191	276	428	463	541	433	462	413	384	350	361	363	335	320	325	298	287	307	262	261	264	242	249	274	245	266	236	238	198	223	220	226	225	212	218	222	227	184	207	205	189	218	216	220	189	203	201	184	171	208	190	184	221	156	181	158	185	186	171	180	185	193	170	174	167	170	186	207	185	184	183	155	195	200	189	178	172	173	187	165	169	182	182	166	170	163	179	175	172	185	165	190	182	184	177	175	166	175	159	165	208	182	161	168	175	171	182	193	173	191	181	151	176	191	162	177	203	185	164	160	164	171	165	175	172	154	169	192	174	156	174	184	161	179	195	177	188	181	165	150	153	186	187	168	158	163	192	167	162	154	174	179	167	186	182	170	164	178	160	191	173	150	168	175	169	195	164	155	149	192	177	179	165	160	158	178	165	164	184	170	179	167	158	142	162	192	187	169	184	175	161	158	185	158	149	165	170	180	175	160	168	175	183	196	139	210	188	147	163	169	185	181	156	208	164	190	170	193	181	177	175	182	151	182	173	171	167	176	180	165	180	172	169	171	168	194	165	153	161	184	170	158	187	191	167	172	183	161	190	161	169	174	196	179	161	170	183	177	185	178	181	171	165	160	183	154	178	154	181	170	199	192	162	180	169	180	183	152	154	169	161	159	167	183	189	158	152	181	168	175	151	162	171	168	160	164	160	130	206	159	189	174	181	168	167	181	190	167	179	167	165	148	191	156	147	153	177	159	160	170	176	184	164	174	186	171	194	176	169	165	171	178	156	158	185	181	160	163	146	169	200	149	159	156	150	182	154	155	180	143	153	174	162	176	182	175	164	170	151	141	168	168	179	182	185	186	177	160	183	187	181	156	165	146	169	177	176	151	158	166	165	168	177	172	178	158	189	178	168	172	180	155	179	151	148	164	152	181	154	165	159	167	169	165	192	154	192	178	179	182	165	164	172	194	157	172	189	168	172	159	179	156	181	178	152	163	180	174	175	171	173	161	166	196	158	150	181	161	178	178	169	138	155	179	167	166	173	174	150	179	171	202	170	172	166	164	182	169	167	188	167	195	156	180	151	174	161	191	167	178	167	170	188	170	173	169	192	165	177	159	164	155	171	189	155	176	159	181	178	160	169	150	177	157	177	173	170	171	186	180	150	182	173	153	148	162	153	160	172	213	189	147	165	149	181	164	171	178	181	186	159	139	161	184	195	176	153	181	182	163	175	174	166	189	156	159	177	153	168	153	159	163	180	143	186	191	163	165	177	175	156	176	158	157	165	166	165	179	176	171	157	167	168	158	175	158	166	153	163	122	153	172	169	176	183	156	170	165	151	165	164	174	175	179	166	164	177	156	181	171	162	205	171	191	161	174	154	172	184	174	188	165	156	165	172	171	188	182	178	161	176	184	137	168	185	163	183	207	165	160	159	137	139	165	158	171	180	153	185	168	155	191	151	164	212	178	151	185	173	162	162	190	165	173	152	185	178	172	158	180	170	161	171	157	138	174	162	145	170	161	150	156	157	164	176	174	168	145	192	170	168	152	163	149	171	181	182	177	176	137	168	147	162	163	160	161	167	163	151	190	183	164	168	154	171	162	177	172	181	169	177	165	175	157	149	162	164	182	175	179	166	176	187	174	166	163	162	156	180	155	181	178	147	166	159	168	168	180	166	157	159	173	185	159	176	176	149	190	188	170	150	170	180	161	149	170	159	177	171	166	174	175	169	166	160	174	145	167	189	180	156	167	168	156	196	163	170	169	155	152	156	162	164	157	154	181	167	161	158	148	185	167	179	155	171	187	170	173	177	159	179	196	152	184	184	137	171	186	171	142	172	175	159	191	157	132	140	179	171	186	176	149	168	179	176	163	163	167	151	153	144	176	166	156	159	185	150	179	177	154	165	159	185	150	179	159	154	170	165	174	161	190	168	163	151	167	186	170	174	175	190	177	158	190	180	155	156	191	177	145	172	190	165	145	167	179	183	174	163	164	166	155	184	162	204	170	163	180	149	172	151	190	169	175	193	160	168	165	172	176	161	182	147	168	163	162	178	176	169	171	168	157	176	173	174	176	166	177	164	176	159	160	160	145	185	160	166	162	162	176	168	155	157	159	182	140	167	169	197	157	164	167	162	164	166	173	161	184	188	178	166	169	164	160	191	165	148	143	201	154	168	155	182	162	164	157	170	175	151	174	156	174	183	163	176	153	170	162	190	198	145	182	153	179	177	172	170	168	160	178	162	158	187	153	184	149	171	172	169	163	186	168	176	150	196	189	165	149	131	172	183	176	151	170	183	164	188	150	178	169	171	159	156	174	152	158	157	175	155	159	166
345	1	1900	147813	402	0	15	77	169	330	332	345	277	298	219	230	222	201	173	196	162	148	157	147	138	131	130	147	128	131	134	107	106	109	115	123	119	97	111	92	100	106	100	114	95	90	96	77	111	93	88	75	82	75	85	86	87	90	85	82	84	91	84	82	99	79	81	73	82	92	93	64	92	87	78	69	106	68	85	75	75	89	80	83	75	111	87	75	89	82	77	91	72	80	82	84	91	82	89	77	70	91	82	91	82	81	73	93	102	74	57	102	76	90	70	68	89	85	88	83	81	72	69	77	90	84	98	71	74	67	78	84	73	88	71	76	74	91	76	86	74	73	90	90	81	69	75	87	85	72	76	70	75	80	67	74	73	77	72	80	70	82	79	90	78	85	85	96	63	78	78	87	81	76	59	69	58	74	60	77	55	82	65	80	85	78	90	88	86	81	61	75	78	88	72	73	49	69	82	71	66	51	85	77	70	90	76	68	71	75	79	69	80	72	88	75	59	75	60	80	63	104	73	78	77	82	104	77	68	81	75	69	88	78	66	73	59	60	75	92	74	86	61	84	73	73	76	73	81	78	86	67	76	76	57	81	67	78	77	77	70	82	78	69	89	66	76	80	69	80	90	71	82	81	81	83	71	81	59	64	83	71	66	94	71	59	76	71	79	81	63	65	80	77	74	82	78	70	70	75	75	82	96	71	99	90	68	75	69	83	53	83	59	84	78	69	81	87	83	78	79	55	91	82	80	71	80	93	66	87	74	87	73	63	77	65	71	92	77	70	71	64	73	78	77	84	63	64	81	87	71	83	67	75	70	67	79	62	86	76	68	71	72	73	81	76	63	87	65	54	72	82	73	60	67	80	90	61	81	65	84	65	70	78	80	75	71	78	79	86	58	87	68	78	80	89	74	77	93	73	75	77	91	74	59	79	79	60	68	75	99	76	90	68	67	86	69	79	56	71	84	80	75	58	67	74	96	90	77	70	66	72	86	66	65	85	76	91	74	75	70	64	78	68	80	76	63	92	83	70	79	79	74	75	76	55	67	59	79	82	73	90	99	84	62	76	80	77	75	71	64	74	80	72	73	72	81	67	49	91	79	66	94	70	79	67	83	90	82	67	71	70	86	87	62	87	66	66	74	81	69	63	69	69	66	91	93	67	83	68	86	62	68	94	85	76	72	85	67	69	65	66	62	82	90	73	78	66	85	74	68	68	88	74	70	71	72	88	66	85	65	75	79	77	82	62	65	64	65	85	74	82	78	62	84	66	75	75	80	74	72	69	78	82	73	60	64	68	71	53	83	69	66	65	73	77	76	75	73	75	87	77	85	64	82	84	78	80	78	85	82	80	68	71	82	78	79	62	68	53	68	97	57	69	86	79	96	76	62	70	76	68	80	91	68	86	84	90	90	64	77	79	77	71	79	82	79	68	71	84	71	71	64	71	76	83	78	59	65	65	70	82	67	80	71	67	94	62	67	76	73	75	69	62	85	91	59	80	64	63	64	73	77	66	82	82	68	75	60	64	63	80	87	65	60	84	59	67	68	76	85	79	76	78	70	76	65	71	84	85	68	79	88	90	72	81	68	84	86	70	76	66	71	83	88	76	79	74	79	73	85	74	72	71	70	85	80	95	69	82	75	74	74	65	83	82	73	87	80	75	72	72	83	63	61	66	69	65	81	83	77	67	79	82	78	62	75	70	72	72	77	82	66	61	80	80	66	62	91	75	80	72	69	83	74	68	85	75	79	79	71	64	70	76	71	84	67	78	75	80	85	66	88	75	76	79	78	93	62	79	72	77	82	72	81	70	75	63	74	90	67	82	65	74	70	67	81	91	73	82	84	55	83	77	64	69	76	80	71	68	61	78	68	69	89	76	73	76	74	64	76	85	83	89	67	67	61	79	87	86	71	87	70	73	73	84	70	69	79	86	80	66	61	68	86	80	76	60	68	89	77	71	79	71	72	84	61	69	62	74	71	87	74	61	66	76	74	73	86	64	62	62	76	81	77	66	75	74	72	80	75	69	79	83	66	85	77	83	82	59	80	51	65	80	66	64	71	77	63	67	90	75	69	67	76	82	93	89	79	64	70	75	60	77	79	73	66	87	79	89	86	91	90	81	72	82	61	86	78	68	72	80	77	80	72	87	67	78	65	66	70	71	79	77	83	61	76	75	59	66	65	60	72	66	67	69	80	82	68	90	79	65	61	88	83	72	70	81	85	64	79	76	87	77	69	91	80	86	82	66	83	76	64	68	67	74	76	75	76	67	62	67	93	77	91	85	96	62	72	72	68	72	66	77	71	70	73	81	68	79	64	83	85	84	87	81	75	55
345	2	2100	147936	404	0	18	111	174	327	323	405	338	296	302	301	234	257	237	232	223	200	183	172	175	186	158	173	152	135	157	148	140	153	133	132	112	125	139	130	131	142	129	139	130	115	131	123	123	96	114	118	130	102	97	108	122	131	116	121	111	113	116	118	109	92	113	97	106	105	102	102	92	100	99	116	101	100	101	103	110	112	98	110	96	100	92	91	95	96	94	98	94	86	114	98	120	79	110	107	90	96	103	118	98	85	82	99	108	114	119	97	98	98	112	99	115	95	108	91	91	110	87	84	101	96	85	116	106	106	98	105	99	113	95	98	111	108	92	95	99	98	99	104	92	103	107	108	85	90	91	88	87	101	118	98	101	95	98	94	93	71	90	82	98	88	109	99	83	75	109	72	97	88	107	86	80	96	96	84	98	102	95	119	76	86	96	80	107	95	93	89	86	69	100	94	103	92	96	94	92	94	94	93	99	87	81	98	107	97	112	78	105	124	81	88	108	87	75	109	104	108	99	93	93	99	91	89	106	91	91	95	92	89	89	100	92	103	94	120	82	76	92	95	107	96	101	111	97	92	88	110	83	81	91	102	93	92	106	108	80	79	87	80	97	114	120	107	100	103	88	84	88	94	85	90	111	74	102	105	98	103	98	89	96	103	87	104	85	90	87	86	83	91	78	90	85	90	94	71	95	83	101	94	94	110	92	107	106	85	83	93	83	117	104	93	90	88	118	97	109	107	94	99	96	99	82	95	77	103	103	97	77	105	118	108	103	85	113	89	90	103	99	84	110	105	99	92	79	90	98	91	98	92	84	97	81	83	97	85	92	95	84	105	91	83	80	96	74	100	99	100	96	99	78	93	111	91	103	98	93	85	98	100	109	97	94	97	90	83	90	94	85	82	93	99	93	90	104	98	88	106	78	100	91	88	94	101	100	75	91	99	99	95	91	76	88	104	110	97	93	108	94	94	106	87	99	89	105	93	98	107	77	108	104	89	88	93	82	91	99	95	99	79	86	84	115	110	94	113	80	92	93	79	94	109	100	91	115	103	90	97	87	90	83	94	92	92	100	83	80	101	95	86	98	89	113	99	105	83	96	83	115	107	89	100	93	77	80	85	93	100	89	96	78	79	91	78	96	75	79	105	83	101	110	93	89	98	105	88	84	73	87	93	90	90	85	96	108	90	96	89	100	93	96	93	96	88	79	89	84	92	87	93	92	93	101	90	83	110	90	90	94	83	97	86	112	83	89	92	82	103	89	94	107	106	98	90	109	82	93	87	80	91	122	112	86	84	114	99	82	83	100	105	92	78	98	112	86	106	100	99	88	89	92	99	107	98	78	75	89	79	84	104	104	73	92	99	100	105	88	90	103	91	89	102	91	69	91	99	88	100	93	92	85	95	80	112	101	78	92	105	105	75	102	95	90	68	77	94	81	111	92	90	79	90	94	90	97	93	92	95	95	98	88	107	76	114	95	98	98	92	95	91	94	114	84	86	110	110	86	93	92	103	81	110	92	110	83	76	104	89	83	94	100	105	97	97	86	83	88	87	88	89	89	107	95	119	104	76	108	97	90	87	92	86	81	89	93	107	88	79	84	112	101	102	86	90	98	108	99	98	93	96	87	90	97	88	91	100	106	94	91	95	80	87	112	97	103	96	58	106	86	84	93	95	76	82	84	100	109	87	102	104	88	103	104	91	86	116	79	76	85	101	87	92	91	74	93	92	107	97	89	94	108	95	97	99	94	98	88	104	95	99	96	98	74	98	85	101	88	80	93	95	90	92	76	112	121	95	93	93	103	108	79	92	96	96	83	88	90	75	92	112	85	93	83	88	87	98	103	97	113	109	74	77	81	101	85	95	88	95	96	80	97	86	115	86	76	88	90	91	97	90	69	104	103	101	92	92	99	98	106	107	97	110	85	89	98	85	93	93	92	107	109	112	93	108	95	87	96	87	84	83	103	93	100	101	85	89	111	92	97	95	76	90	101	100	91	82	95	78	88	92	102	105	91	85	89	93	85	86	77	91	100	85	101	89	84	81	95	88	99	89	105	77	104	87	93	105	85	97	94	86	90	93	97	94	84	109	111	115	102	114	94	78	97	99	100	95	117	78	94	96	99	92	91	93	108	81	94	86	74	96	100	88	100	83	105	109	97	106	95	117	88	83	85	87	97	99	85	103	84	110	84	90	93	99	84	84	98	99	98	99	116	91	90	75	106	98	107	85	96	97	113	104	78	98	115	106	73	107	75	88	99	88	84	73	86	111	86	97	91	86	75	86	90	88	91	96	78	97	89	101	89	83	90	94	89	104	86	95	99	88	82	99	94	88
345	3	3500	148059	409	0	15	158	223	407	380	462	378	348	344	338	341	266	283	275	263	256	246	236	231	206	218	185	220	200	193	196	222	176	173	203	167	153	149	154	173	170	158	158	167	155	161	156	149	162	162	149	154	161	138	144	144	121	154	144	141	130	165	124	129	124	155	139	148	130	135	155	131	131	141	139	145	135	132	138	130	169	153	124	143	135	129	132	123	124	146	152	125	115	136	137	138	139	137	127	125	132	149	125	142	148	142	133	131	114	133	143	131	124	136	127	141	116	141	149	128	134	145	127	121	132	123	129	131	122	131	121	142	150	129	134	129	146	130	149	145	130	136	116	132	134	143	160	129	139	120	122	148	123	139	160	137	122	125	126	137	118	141	147	142	109	155	135	131	141	130	114	135	153	123	142	145	129	137	152	143	128	138	137	116	138	109	130	109	139	130	114	136	146	131	141	131	133	127	129	146	120	136	109	137	138	131	114	127	119	103	140	133	129	133	157	120	141	119	144	125	142	127	150	114	125	123	138	130	127	140	129	132	123	132	121	107	144	135	117	148	142	123	118	117	131	129	117	127	128	141	146	123	114	119	150	122	131	136	118	152	137	136	117	129	136	121	123	131	125	114	128	156	133	129	109	125	129	136	111	120	143	117	134	127	123	127	130	129	128	131	112	124	129	131	128	117	122	119	133	143	136	137	135	112	134	128	152	144	130	113	127	124	141	118	139	112	142	134	115	124	115	121	125	129	128	129	141	144	143	119	124	132	138	113	115	130	135	103	126	115	132	109	115	128	119	122	136	158	127	118	136	135	127	114	123	119	145	139	117	113	128	120	162	125	119	120	140	136	133	126	95	109	128	109	115	135	145	144	138	121	110	119	137	154	128	120	129	116	145	148	136	139	149	117	119	122	139	134	127	149	130	132	126	132	113	129	97	127	121	131	120	133	128	140	119	115	120	124	146	140	138	157	123	133	125	115	133	162	122	106	133	117	117	145	157	111	121	124	125	125	122	126	117	116	138	125	125	136	123	125	133	148	126	121	125	114	104	145	104	127	106	114	121	129	127	130	115	137	128	151	113	119	142	125	131	118	133	112	131	118	140	121	124	125	129	114	128	125	130	119	141	128	130	127	126	121	124	115	138	124	136	150	137	128	138	117	128	143	134	135	133	151	112	112	116	115	127	127	122	134	140	125	143	124	144	137	113	149	126	126	118	135	148	126	130	139	133	137	121	130	135	129	118	136	121	137	136	116	114	116	146	146	111	113	133	112	134	119	140	115	122	121	152	136	139	126	156	126	127	136	119	135	119	121	122	147	130	144	140	123	123	112	134	118	133	126	139	122	147	125	134	148	117	119	153	161	143	126	122	130	137	131	129	134	120	106	129	144	133	142	113	125	137	129	125	109	106	121	109	124	132	123	127	120	132	129	133	134	140	112	124	134	127	139	118	134	118	125	146	112	137	113	115	97	128	136	123	111	123	132	122	102	130	138	121	142	123	120	127	126	122	130	133	127	131	102	140	146	135	124	126	124	106	138	126	125	144	109	120	127	118	142	133	106	122	112	149	124	127	136	123	129	126	140	142	127	108	106	144	128	136	99	141	122	128	112	137	102	136	123	120	129	126	125	119	121	106	126	117	130	136	139	150	138	113	146	108	138	108	122	132	122	127	134	139	144	135	112	117	121	134	114	119	118	121	102	114	120	113	124	127	125	121	143	112	132	125	134	135	124	132	126	120	123	108	115	129	126	125	126	122	115	126	141	134	115	129	136	138	143	122	132	114	123	148	133	123	151	119	136	114	125	127	107	132	128	116	110	129	111	150	143	116	146	127	111	133	119	130	128	149	144	106	143	135	143	132	128	125	123	123	120	138	128	120	148	133	114	109	128	119	145	131	125	113	144	124	131	139	121	136	120	134	132	108	131	136	156	138	119	110	137	124	114	139	122	141	108	125	139	107	113	123	112	141	119	137	126	137	127	135	124	136	130	123	136	132	132	142	143	113	133	118	121	133	111	130	125	126	137	144	123	130	114	111	101	134	142	134	123	138	139	120	116	116	114	137	123	137	119	132	129	118	145	111	110	130	116	126	116	130	120	126	119	131	123	118	113	132	108	114	131	115	112	117	136	161	125	124	119	135	105	109	132	114	143	104	96	139	129	142	111	135	133	126	132	125	125	136	139	125	128	99	144	115	132	127	146	122	112	119	133	134	142	134	131	133	134	120	132	132	118	152	124	144	128	136	133	140	114	124	141	135	119	129	124	124	127	127	131	122	125	139	123	136	126	136	137	124	130	123	102	128	127	135	128	118	133	126	124	128	129	109	123	125	144	121
345	0	2700	148183	372	0	11	167	267	450	457	503	457	443	392	419	352	395	313	335	310	321	299	291	295	270	265	301	240	238	252	253	253	269	241	212	223	225	235	230	223	214	227	192	211	225	203	212	203	200	212	206	190	196	180	196	186	205	185	188	177	177	181	173	185	181	170	179	184	160	184	190	194	204	186	192	169	186	194	176	195	185	186	168	197	187	205	191	164	201	196	198	188	184	161	197	158	192	182	168	163	165	170	177	161	173	175	177	196	162	180	186	157	180	159	168	188	196	164	190	189	166	181	169	182	187	182	174	177	160	176	173	151	165	178	188	168	175	178	164	184	180	149	181	167	171	179	165	158	189	183	185	159	176	184	157	162	193	155	156	170	165	196	166	161	160	166	166	159	174	135	188	171	171	177	168	187	181	160	166	164	174	168	168	153	169	162	177	149	166	185	162	166	148	179	180	166	161	169	179	185	137	178	174	181	178	163	194	167	181	166	164	150	164	152	193	161	157	175	208	182	175	167	166	161	184	163	158	175	178	174	190	150	182	185	178	172	182	170	184	149	153	156	168	186	187	172	180	166	175	179	158	164	186	188	160	176	167	197	178	156	171	136	174	166	147	172	172	170	158	163	167	170	177	187	162	186	170	160	162	177	163	178	165	162	189	155	150	180	160	172	191	166	173	177	163	170	153	158	170	193	157	163	181	188	174	164	167	174	176	161	181	151	170	148	173	150	173	162	165	176	160	166	176	181	182	144	164	176	160	183	162	158	161	166	169	149	178	192	171	170	166	173	189	169	189	160	158	173	143	155	194	184	185	158	166	168	178	177	154	166	162	162	181	160	171	189	170	166	164	165	163	172	160	179	182	177	183	167	177	180	160	142	164	157	144	158	184	160	168	155	163	172	191	158	168	154	174	154	163	171	184	159	168	142	176	161	184	191	176	178	170	170	177	146	169	159	156	191	148	147	168	167	162	182	181	180	176	145	171	149	156	172	157	157	148	141	192	157	171	168	194	167	173	161	172	146	165	167	186	152	172	180	169	165	145	153	162	168	177	164	162	177	167	160	144	153	168	184	153	152	153	164	178	152	174	168	172	178	179	172	174	186	184	187	171	172	168	145	160	178	175	148	165	186	187	171	147	177	171	178	171	188	168	171	149	167	165	161	189	187	173	150	171	162	174	184	151	158	168	166	150	182	160	165	153	160	150	175	176	163	157	148	170	174	175	173	170	185	152	177	173	136	149	166	165	178	177	158	136	183	183	156	176	170	160	164	162	146	165	148	188	158	156	169	178	168	160	151	171	143	155	158	181	171	162	161	181	167	175	161	164	163	171	168	164	193	184	185	162	183	167	177	158	171	166	152	139	182	163	153	158	168	167	160	144	162	144	178	171	159	155	156	169	171	170	153	174	159	163	165	149	164	188	148	181	150	157	185	167	183	164	168	178	155	167	157	160	167	167	161	174	161	201	162	181	187	179	168	183	175	186	160	159	172	150	192	198	151	181	199	168	172	174	169	147	179	178	178	167	175	170	185	154	186	173	173	184	171	165	161	166	184	164	174	172	166	167	150	183	162	183	153	163	161	139	182	159	170	158	159	176	151	154	155	196	161	147	160	183	173	184	205	203	167	179	159	146	154	171	162	172	154	136	169	179	166	162	173	174	183	168	151	147	159	187	166	147	169	150	183	187	160	173	175	164	141	171	171	165	161	171	166	146	166	164	163	163	177	159	184	168	186	156	185	163	191	177	158	175	170	171	161	137	159	157	171	155	161	171	161	157	150	187	161	164	174	170	179	179	151	174	150	171	174	148	156	175	156	177	177	169	162	171	142	182	162	148	150	190	169	137	158	145	148	143	137	189	164	170	134	178	175	180	201	165	184	154	183	157	153	180	176	152	151	166	158	165	183	189	165	173	185	193	178	158	158	161	169	175	160	165	176	164	160	157	186	158	173	173	162	183	147	144	167	168	156	155	171	160	157	171	151	169	179	168	168	177	170	160	161	168	174	164	138	189	175	158	157	163	158	165	162	163	187	145	175	175	171	168	175	197	169	183	158	170	178	185	169	186	184	174	176	172	171	166	165	177	192	144	175	171	145	178	165	183	158	168	163	173	188	154	166	170	175	177	184	183	150	169	176	148	163	173	177	169	155	157	163	143	160	172	135	185	157	154	160	174	160	160	158	183	147	164	164	189	153	173	190	184	182	171	170	150	155	191	163	178	178	153	176	167	158	177	141	157	163	155	159	172	160	164	179	172	170	159	152	172	163	170	165	183	152	157	150	208	185	164	158	188	161	177	170	137	192	151	160	187	163	152	149	148	158	186	169	173	172	178
345	1	1900	148306	404	0	14	85	173	326	328	322	279	287	242	230	200	205	190	174	177	172	182	141	155	152	125	129	141	137	113	102	128	112	122	117	127	108	105	106	96	94	100	120	93	100	89	103	112	100	116	82	99	86	92	88	61	71	89	79	88	94	84	79	86	97	100	81	72	92	92	79	92	88	85	87	74	77	99	73	93	65	79	75	89	71	70	80	87	75	86	64	69	86	84	95	87	89	71	80	78	91	65	96	80	69	75	94	78	81	75	67	78	88	79	85	61	65	96	85	76	91	91	70	76	79	77	81	79	66	67	61	80	71	85	82	67	77	82	83	84	60	72	68	74	91	66	80	81	78	90	71	85	72	72	75	67	59	75	80	54	81	72	89	65	79	73	70	74	82	58	73	81	69	66	87	70	83	58	58	67	72	65	54	71	83	76	71	75	93	67	84	67	73	62	86	56	85	83	81	69	66	78	91	80	53	73	81	61	82	76	80	69	65	82	66	75	76	84	79	70	75	81	69	85	85	68	80	81	88	70	71	83	73	73	88	68	67	70	76	83	57	73	57	71	78	79	69	64	86	85	85	71	79	68	96	71	77	78	69	60	75	72	85	78	67	74	75	68	85	75	78	72	75	76	73	79	89	83	80	84	76	90	80	68	75	74	76	89	87	80	80	65	68	86	82	69	66	77	84	72	79	75	72	85	64	81	82	63	69	81	79	73	85	81	87	96	81	87	65	65	91	75	77	88	71	54	89	71	87	94	78	78	93	87	74	79	84	70	70	67	73	80	80	61	80	84	63	82	71	72	78	70	90	57	66	66	58	70	81	79	72	63	65	78	81	60	68	59	76	64	63	73	67	70	64	71	71	79	77	76	67	62	76	67	75	87	79	75	64	62	83	72	68	94	77	64	70	79	65	77	75	70	93	66	64	81	88	67	53	64	76	71	66	64	54	64	76	83	83	80	53	73	72	71	83	73	70	82	75	82	86	85	73	68	63	84	63	69	97	78	69	79	65	69	65	78	70	85	58	69	70	73	73	65	69	72	74	71	81	72	67	78	78	80	68	68	76	67	75	63	81	76	70	69	71	83	83	72	59	80	74	64	75	65	69	67	79	72	77	83	68	72	83	78	65	57	67	71	83	74	70	68	64	65	59	69	69	69	85	81	67	53	93	77	86	84	67	94	85	75	65	77	80	80	85	68	83	68	75	69	83	59	89	88	83	99	69	73	60	94	67	78	79	74	61	57	67	80	73	77	63	71	77	81	70	60	82	59	63	84	78	60	70	69	65	81	67	59	82	68	94	81	67	79	82	64	67	79	72	90	82	65	72	67	65	57	75	89	80	60	69	88	89	72	71	68	80	73	72	67	82	75	66	84	49	75	75	78	83	61	75	76	87	83	63	71	68	70	72	93	90	65	81	83	74	69	84	63	76	46	76	63	62	78	89	84	64	85	61	72	60	81	66	70	70	78	66	75	68	78	69	77	75	68	92	72	95	85	62	82	77	64	81	86	90	83	80	65	67	83	74	77	89	83	65	71	53	81	69	70	75	73	66	77	56	70	70	81	85	85	59	75	79	68	68	55	83	77	63	78	77	73	93	70	67	55	74	74	80	80	87	67	82	69	76	77	80	75	80	71	69	60	81	82	55	84	90	79	84	87	74	64	69	84	76	63	60	68	85	78	81	76	83	79	75	91	64	65	64	80	77	82	70	89	77	70	87	88	73	70	70	57	78	76	77	59	69	68	76	91	73	86	75	85	79	83	69	55	80	78	86	64	67	78	76	74	87	80	62	70	76	83	61	76	77	82	70	71	86	75	71	81	81	69	77	79	65	69	61	81	60	68	80	69	66	66	87	70	75	79	76	76	89	80	73	76	86	80	75	77	69	81	77	68	85	82	86	79	72	69	89	75	70	62	63	67	71	62	62	76	76	79	80	65	95	67	78	82	63	67	57	69	73	69	82	75	75	63	73	78	65	73	87	65	70	76	72	69	71	61	80	68	62	73	67	65	76	77	86	92	67	83	72	67	78	63	75	81	75	62	80	61	74	80	63	75	70	55	81	78	76	73	78	72	87	67	56	63	82	68	76	82	85	65	67	71	72	78	61	87	77	75	78	73	94	64	85	86	87	59	77	63	69	90	82	75	81	89	77	71	64	86	60	71	86	73	62	89	77	81	84	81	75	73	79	90	75	78	80	78	60	69	77	88	85	75	62	76	72	60	72	70	66	63	82	84	84	75	89	82	86	73	73	72	73	79	75	90	72	60	53	66	72	80	65	77	79	78	76	70	90	78	69	65	87	77	82	90	81	65	70	62	77	70	61	70	78
345	2	2100	148429	417	0	16	102	194	362	334	381	358	342	308	249	227	251	224	201	199	184	194	181	166	169	163	175	170	156	153	169	160	134	145	137	148	138	118	128	124	128	112	141	126	137	118	122	105	106	109	112	112	106	88	100	101	96	105	95	89	107	104	129	113	99	108	100	110	86	120	100	104	115	104	117	91	104	108	95	87	113	86	99	100	104	84	107	108	105	98	100	88	97	90	100	106	105	95	103	98	92	88	112	83	106	113	99	107	93	93	99	95	97	90	105	108	83	105	114	106	105	96	96	98	63	85	79	99	98	98	106	93	99	91	95	100	86	98	109	97	103	96	101	93	91	87	103	92	77	95	102	97	90	100	103	83	94	82	102	94	88	98	84	84	89	106	104	93	67	100	97	96	103	97	95	100	84	96	92	121	91	108	82	81	97	106	114	120	99	112	83	96	76	94	85	97	113	95	87	78	99	104	91	69	90	100	92	95	106	95	111	104	108	96	98	92	89	84	72	75	85	82	86	89	98	82	93	114	86	108	101	90	104	96	82	86	91	99	94	80	109	109	83	92	105	94	96	101	88	113	95	100	94	91	98	93	82	95	103	80	104	95	75	90	100	103	95	104	104	91	101	69	88	105	102	98	102	102	94	114	89	91	98	100	96	99	99	89	102	88	92	100	97	74	98	101	98	107	103	89	88	88	104	93	89	101	97	94	104	103	85	76	98	92	106	89	86	102	91	102	108	97	97	107	77	95	105	104	102	93	92	107	87	78	100	103	84	87	86	104	75	114	79	89	87	76	81	93	109	102	80	103	95	84	78	96	95	86	89	86	101	95	103	109	102	85	90	92	94	83	99	90	86	116	103	86	100	88	82	113	80	97	105	90	110	102	102	91	99	96	108	81	86	102	102	75	97	97	105	104	81	101	99	78	87	95	89	90	83	107	82	86	82	93	99	72	101	124	84	86	93	108	87	93	97	88	95	102	114	73	86	93	98	116	87	94	98	88	86	104	102	83	108	98	97	94	119	84	93	103	99	102	105	93	103	82	97	106	93	101	107	101	108	99	84	98	73	94	86	83	95	94	96	98	65	114	91	104	81	101	91	91	67	95	87	101	109	97	96	107	90	94	89	94	94	85	92	92	81	94	101	85	102	91	77	87	85	80	93	89	91	100	93	98	101	99	86	86	99	79	100	103	107	90	99	99	88	98	77	77	90	86	78	80	100	93	88	88	86	88	92	75	80	94	110	77	80	94	92	103	85	105	110	68	81	94	95	94	102	91	80	78	105	94	96	108	95	103	99	75	100	89	105	88	72	109	79	85	99	104	80	100	98	98	92	92	94	90	96	93	69	94	88	105	96	99	102	91	98	95	103	88	99	87	90	105	79	85	90	93	100	74	84	103	92	91	85	102	84	73	105	82	101	97	76	92	96	98	80	94	73	100	106	96	103	72	98	89	100	99	89	84	99	79	80	71	111	84	83	104	98	99	93	85	93	105	96	100	99	83	92	88	96	89	117	92	77	94	99	99	94	83	92	91	106	86	112	86	93	88	102	100	95	89	95	97	103	88	89	89	87	104	85	89	92	76	89	96	92	92	102	83	92	96	97	104	85	93	102	100	81	102	89	92	99	86	88	99	102	82	103	86	96	86	106	104	104	83	83	97	109	94	85	90	103	89	95	89	105	92	92	94	116	89	95	108	108	90	83	91	94	81	105	112	84	98	91	104	89	72	96	86	101	101	94	88	70	87	89	105	96	101	96	103	100	87	94	106	79	84	93	87	83	85	110	95	81	79	99	93	97	80	84	96	88	84	88	81	86	90	99	78	87	89	109	81	97	88	101	72	94	90	95	90	89	101	91	98	82	87	117	90	101	81	88	97	94	82	88	100	99	90	95	95	89	95	87	82	88	90	89	105	106	95	98	102	93	101	90	91	90	91	98	94	108	73	82	102	77	82	85	103	101	109	93	84	92	94	107	79	98	74	100	102	84	86	113	102	82	91	89	95	105	89	75	104	97	98	108	91	96	92	80	92	95	84	85	88	82	86	97	99	86	91	91	95	97	86	83	92	87	84	87	94	89	79	113	84	106	82	75	93	95	84	95	86	87	79	90	80	94	85	80	91	91	107	88	88	100	81	81	75	77	83	96	81	90	99	81	100	106	93	87	83	93	93	83	90	90	114	98	71	99	100	76	85	83	91	82	96	92	94	96	99	83	108	85	90	86	88	93	98	101	108	96	104	96	91	83	90	97	94	91	89	88	89	91	100	93	94	102	99	78	75	97	107	99	94	98	78	106	87	73	107	93	91	100	96	92	87	96	92	88	94	105	96	104
345	3	3500	148552	404	0	14	171	240	370	384	449	393	397	322	346	305	275	276	279	251	253	229	244	249	207	200	211	200	197	184	191	203	203	173	170	173	186	167	150	175	164	164	153	129	174	189	164	154	150	149	159	169	146	153	144	165	147	139	140	126	139	128	124	147	150	126	140	144	137	158	130	129	134	131	130	145	132	145	132	138	153	128	128	131	134	161	130	126	138	121	139	115	119	124	143	140	149	118	127	133	108	133	156	155	130	133	134	152	147	128	137	125	116	135	128	138	138	116	141	130	113	115	153	111	126	113	122	129	123	109	143	131	124	144	123	115	121	142	121	145	133	103	132	110	152	142	123	130	132	131	145	131	132	129	131	137	143	137	117	128	145	109	121	124	122	125	130	121	117	139	115	121	143	114	135	141	146	117	133	121	131	134	154	136	122	133	131	127	119	140	133	117	132	122	142	117	128	147	136	142	126	114	132	120	121	130	124	135	133	136	136	130	154	135	145	127	133	139	147	126	129	119	136	139	115	143	114	124	119	114	145	129	133	135	119	117	132	127	116	124	140	138	124	150	107	151	124	128	128	128	136	138	118	115	150	133	116	132	132	116	123	134	122	132	115	103	126	120	127	145	125	130	128	141	113	120	130	134	117	126	125	137	138	133	129	119	114	135	137	122	125	130	110	130	119	131	135	131	121	137	134	116	133	144	124	117	118	112	127	133	127	107	149	104	135	116	126	130	110	154	111	131	121	124	127	111	105	132	139	107	121	145	131	126	131	140	138	121	137	120	114	126	112	149	118	129	113	139	123	143	133	129	121	143	127	135	123	141	130	104	122	138	133	132	115	129	115	120	122	143	130	123	114	110	108	141	139	127	122	132	123	124	132	134	132	148	146	135	115	137	132	137	122	117	132	116	104	121	121	131	144	114	135	125	122	126	127	123	151	133	124	132	94	121	124	142	140	115	147	114	125	128	123	124	123	106	141	123	140	101	137	105	127	138	150	124	133	130	130	123	119	148	131	146	122	137	132	143	129	137	128	118	140	123	116	117	106	107	123	126	132	139	128	138	124	117	128	121	117	104	120	127	122	122	122	115	122	135	121	122	137	132	139	151	142	122	101	121	148	155	106	121	124	117	131	132	143	118	147	122	133	115	134	115	121	136	124	103	120	125	120	122	126	120	141	126	120	163	112	124	121	147	132	104	137	146	123	141	101	134	140	124	128	127	129	133	116	125	140	150	128	132	122	113	128	142	120	116	138	111	125	130	119	133	127	152	113	116	157	109	130	101	141	125	101	137	131	116	146	141	114	130	127	129	147	118	122	123	110	127	142	143	138	123	130	130	124	122	122	139	134	132	116	118	111	154	129	141	139	139	121	142	130	123	152	116	125	109	138	135	119	108	117	144	110	128	150	132	132	126	123	132	122	123	124	124	128	129	131	125	138	135	122	138	133	126	132	113	114	143	140	129	143	126	144	115	129	123	117	124	130	122	128	129	112	108	113	126	120	97	127	122	118	134	115	120	119	148	145	110	112	127	128	126	153	126	116	136	125	123	143	123	137	117	109	143	127	138	131	98	111	110	134	134	121	128	119	127	123	131	123	139	126	114	137	142	104	125	133	143	143	115	141	118	125	123	135	130	102	114	136	126	122	115	114	132	142	122	128	137	128	127	116	113	108	116	138	127	139	116	163	136	146	106	158	118	138	132	128	130	120	133	125	150	128	142	128	140	130	150	129	129	133	146	121	108	143	97	115	132	122	118	140	118	123	126	114	130	131	120	150	93	134	132	133	124	119	116	126	116	143	113	124	111	135	108	124	129	148	116	118	113	114	112	132	138	121	138	121	134	126	133	129	116	134	107	130	134	126	111	115	106	120	133	115	123	127	131	127	114	150	103	121	115	130	128	99	118	107	133	123	133	130	128	121	118	120	140	135	128	126	102	124	142	128	113	144	122	128	133	132	134	134	121	119	141	133	131	141	137	131	123	113	119	135	127	122	122	97	135	115	116	117	127	125	105	145	115	101	120	131	132	157	131	121	121	114	135	126	137	138	118	145	126	112	137	125	130	131	130	122	126	131	143	126	125	122	133	147	109	140	133	123	134	128	136	137	141	132	111	118	123	136	121	141	138	131	137	108	121	121	129	136	115	126	150	148	119	120	123	121	129	117	112	101	127	133	128	136	129	116	125	130	118	125	120	134	135	120	120	119	137	113	131	114	121	130	146	120	116	113	130	118	136	114	114	96	126	112	138	118	126	136	116	124	145	122	119	124	113	134	136	108	128	131	120	145	115	127	129	126	127	138	122	120	121	121	128	105	127	130	127	112	112	111	138	116
345	0	2700	148676	399	0	10	168	293	423	457	505	436	493	388	399	366	399	339	318	335	292	285	304	285	241	274	277	263	256	248	225	225	221	242	232	226	227	237	225	194	225	220	209	207	199	190	203	185	211	183	218	222	190	213	206	178	178	164	201	196	175	160	182	188	195	189	190	169	192	172	193	195	187	171	184	186	168	180	202	179	199	175	192	164	158	177	173	172	177	179	192	196	171	165	166	173	187	136	180	168	193	173	177	185	157	170	179	165	172	164	150	154	180	162	209	179	181	159	163	171	176	201	181	186	172	187	175	162	154	168	167	183	175	167	176	163	176	183	150	173	179	189	151	169	163	174	192	157	169	145	177	179	158	156	158	148	166	176	151	164	193	171	126	154	177	166	167	158	180	173	166	154	173	172	171	165	170	150	154	151	153	188	174	157	161	158	183	173	165	166	168	166	159	192	163	170	177	164	152	160	180	168	166	161	145	161	169	181	167	163	149	163	182	167	155	180	165	174	186	160	163	158	160	165	166	171	159	157	173	167	194	163	152	172	167	173	176	154	139	162	189	160	142	174	169	159	175	153	201	173	152	152	167	173	192	181	172	156	172	176	165	189	171	182	167	157	168	167	169	156	155	155	170	177	175	165	176	166	185	170	168	178	166	177	165	161	173	162	157	172	159	167	156	178	177	160	168	164	176	173	166	149	156	153	166	200	156	141	174	189	174	167	156	174	172	185	173	170	181	169	177	173	149	161	164	151	168	165	162	198	163	179	183	183	189	178	166	163	160	161	161	167	174	167	178	176	168	176	148	172	187	180	189	167	145	133	170	152	168	172	155	157	166	184	173	163	151	184	165	169	153	184	159	189	165	158	173	180	160	158	164	182	169	183	165	161	179	152	175	181	153	171	170	160	172	182	184	174	191	192	178	149	187	176	149	183	156	167	171	179	150	155	150	159	181	176	174	169	186	157	160	162	172	164	164	167	176	181	158	175	154	171	194	183	165	171	178	141	177	182	158	154	139	179	171	165	174	177	182	153	194	169	140	152	165	170	153	153	191	163	151	186	157	157	172	146	158	165	141	172	187	160	159	158	168	164	151	162	165	141	151	168	150	164	154	173	154	185	173	170	185	175	157	153	187	172	185	167	164	162	167	175	159	184	173	164	166	159	206	167	161	170	155	158	178	163	172	161	177	154	154	173	156	185	166	170	189	131	174	160	156	143	167	146	148	177	172	162	163	150	180	172	171	162	166	163	143	154	165	175	156	174	137	177	197	179	150	164	162	150	162	179	167	156	158	178	137	168	172	155	186	178	180	180	176	175	160	169	189	148	171	146	157	158	144	181	174	156	141	158	159	152	171	144	153	144	155	156	174	156	175	158	170	172	179	181	187	170	157	177	161	171	159	138	165	162	191	186	186	171	168	173	144	151	176	161	166	164	155	172	167	170	169	161	158	157	171	166	175	174	164	136	155	153	153	182	191	179	175	156	166	165	205	164	146	181	175	158	179	138	156	160	180	175	166	166	163	159	149	178	163	157	160	181	172	183	157	186	142	164	169	159	178	155	173	161	175	157	182	184	198	162	187	169	159	152	169	174	151	169	181	169	147	197	170	163	179	151	155	138	164	156	141	183	184	162	196	162	177	164	162	159	151	167	159	169	165	161	159	178	174	177	168	165	150	175	180	169	185	183	144	140	177	151	159	156	157	141	159	166	193	170	183	158	146	150	157	165	166	174	184	168	161	146	173	162	161	152	163	142	153	161	176	151	184	155	194	157	178	192	154	156	152	153	172	166	153	172	168	141	175	155	209	162	166	162	149	172	146	155	148	174	156	148	140	164	174	160	166	163	163	163	182	165	139	167	179	198	152	160	167	165	158	156	167	143	160	180	163	153	160	183	166	154	173	197	143	166	162	162	154	177	179	167	146	146	142	158	171	150	168	166	179	174	157	166	171	156	155	143	165	160	164	163	172	177	166	168	182	185	184	157	160	162	168	172	145	142	149	174	146	171	162	178	172	178	161	146	159	170	161	154	166	167	159	165	187	178	172	158	180	155	172	160	156	158	173	165	154	163	167	198	190	167	159	131	160	141	148	179	176	171	149	154	172	163	157	156	179	159	202	152	170	167	165	137	163	150	164	151	167	144	156	176	152	165	172	174	155	164	164	136	161	130	174	141	165	187	175	168	192	168	181	187	171	174	191	157	142	164	169	162	163	172	144	157	142	153	145	156	169	163	163	157	179	174	174	158	169	176	152	157	174	156	148	185	172	158	149	154	142	170	170	183	162	169	165	169	173	156	156	177	152	163	181	166	154	166	162	176	178	167	185	145	155	153	166
345	1	1900	148799	432	0	13	94	176	309	316	355	297	283	265	249	211	214	190	190	189	170	140	155	143	161	119	137	135	132	128	128	113	120	109	115	89	113	111	98	107	105	106	94	103	82	96	89	87	92	91	79	81	91	93	101	72	93	87	94	78	93	82	99	76	85	75	73	108	86	87	67	65	81	66	79	86	79	83	82	74	75	77	78	91	92	57	82	71	86	73	82	78	79	64	68	83	61	77	91	87	83	99	72	71	74	81	58	76	81	90	74	69	70	64	86	89	58	91	69	100	67	70	78	81	53	82	81	87	80	80	78	84	86	96	92	66	77	65	83	74	66	92	74	69	66	80	87	79	71	53	75	70	88	80	68	84	73	70	67	68	74	80	66	73	86	73	84	93	73	80	73	92	83	68	74	64	70	78	76	65	75	91	80	94	76	78	84	89	71	81	77	80	81	75	79	72	88	73	64	78	75	62	69	83	78	71	77	87	98	92	85	60	87	74	64	67	65	66	81	81	72	81	69	95	73	90	59	79	64	73	72	76	66	75	78	69	71	75	64	76	80	69	68	60	79	80	88	76	68	80	88	89	64	65	97	64	79	91	75	91	80	55	78	62	71	85	72	67	79	65	87	69	66	79	85	63	67	77	71	80	90	66	78	77	76	74	75	79	72	62	84	77	74	70	83	62	77	66	67	78	56	82	67	72	88	64	68	75	76	70	63	85	72	84	71	79	78	85	69	59	78	63	87	68	85	61	70	73	94	62	75	81	68	73	82	66	69	61	62	74	75	95	75	81	63	84	76	63	77	81	61	74	70	76	85	75	69	74	70	64	75	73	74	84	75	70	69	67	71	68	59	79	72	76	75	63	70	84	73	84	88	80	68	68	65	75	60	73	69	66	79	74	71	77	78	77	80	86	59	72	81	73	71	73	78	73	81	76	66	64	52	82	65	87	66	62	71	73	81	88	72	60	76	74	88	64	77	71	62	58	65	96	91	70	84	75	78	90	86	68	82	67	61	74	81	79	73	81	83	66	81	76	70	71	70	86	74	75	69	59	73	69	81	66	78	76	78	92	65	70	85	77	66	61	72	101	75	71	70	87	79	84	61	81	67	61	65	95	81	74	96	64	71	71	92	82	79	83	81	71	70	66	71	82	76	87	76	78	83	73	81	71	87	73	70	70	74	60	83	83	84	54	70	71	70	82	91	74	75	68	72	64	57	83	70	66	69	74	83	74	85	74	78	75	57	78	69	89	73	71	71	75	68	64	58	88	77	82	87	65	59	61	68	69	83	68	62	93	75	79	64	81	67	90	86	83	66	66	86	72	73	75	66	69	87	75	60	70	80	67	80	65	85	65	83	87	67	73	62	78	71	77	68	79	75	61	92	84	80	79	83	64	69	61	80	75	63	85	58	67	63	78	67	73	65	60	94	80	86	71	72	69	67	87	76	75	72	70	97	63	76	80	84	61	63	83	69	77	67	73	82	81	65	60	76	78	70	81	60	69	69	81	65	76	88	79	90	67	80	69	78	67	82	85	77	72	66	85	82	62	82	85	69	80	63	79	69	81	75	73	75	72	77	68	74	84	75	76	70	78	80	63	81	74	72	72	76	84	76	60	71	92	74	85	63	74	62	84	63	69	74	56	72	63	71	71	57	61	77	78	71	73	66	80	73	80	80	58	54	87	76	97	68	77	72	77	83	70	74	71	71	64	74	63	83	72	74	84	64	69	69	89	65	78	92	81	97	76	73	81	84	67	76	94	68	64	86	83	68	70	69	86	76	71	69	69	66	63	65	71	76	71	86	80	71	60	87	88	73	75	77	80	58	77	90	68	73	80	70	62	84	94	66	74	94	75	80	68	64	58	72	64	71	70	66	75	70	66	96	78	77	81	76	65	72	65	75	81	82	86	77	81	83	74	59	67	80	70	78	96	69	77	70	74	85	73	74	74	68	79	86	64	88	90	77	56	72	74	73	80	81	67	65	66	77	84	77	79	65	63	59	79	63	63	69	75	72	66	74	70	62	67	60	76	70	62	84	87	74	83	93	64	75	70	57	72	64	82	69	80	78	60	70	74	71	59	64	62	73	78	71	72	79	86	73	71	70	77	71	78	71	65	68	87	73	75	85	77	92	87	69	68	94	73	60	87	89	78	73	68	67	77	67	72	65	74	70	67	77	65	70	62	69	78	66	64	68	64	86	69	88	72	80	67	64	69	75	66	90	74	56	68	69	85	62	62	76	66	81	69	82	70	88	82	77	69	61	68	73	85	77	75	80	84	69	85	72	78	93	66	65	73	73	78	91	53	69	75	51	73	90	92	76	88	73	74	73
345	2	2100	148922	414	0	17	111	150	340	355	372	342	340	263	251	250	245	214	211	201	204	210	175	185	154	161	147	154	156	144	138	132	157	136	136	144	120	110	141	151	136	123	124	100	112	106	120	112	95	110	114	105	90	95	109	119	100	105	109	110	112	100	107	98	99	117	73	121	103	105	122	80	89	93	113	92	87	101	102	96	92	114	100	101	90	100	104	96	86	90	93	102	98	102	89	90	103	107	106	98	106	99	112	97	79	72	100	96	107	100	89	85	82	91	87	102	93	103	94	101	109	110	101	111	100	91	99	97	95	101	94	113	94	79	95	96	90	100	107	95	93	62	86	82	104	72	100	72	97	102	103	113	83	96	82	73	105	88	101	93	93	80	96	85	98	95	87	81	98	78	91	103	82	85	102	86	100	101	65	91	109	101	93	78	104	103	101	88	101	92	74	111	98	97	87	91	88	85	79	86	110	94	108	71	86	93	110	109	81	86	84	104	82	93	99	78	104	85	98	93	87	99	94	108	96	96	94	93	95	101	88	89	93	85	102	98	94	91	80	94	96	80	76	79	103	110	99	89	99	92	81	101	102	82	99	95	96	96	89	98	88	104	92	98	86	102	94	81	79	105	86	89	88	101	85	102	94	107	102	103	92	97	86	98	92	97	86	92	100	84	78	74	98	91	89	98	86	99	83	84	80	105	91	97	99	89	101	88	96	85	91	96	89	92	95	97	105	102	91	87	77	101	88	91	90	116	80	94	100	86	93	91	103	97	112	89	88	106	99	79	77	92	87	92	100	101	87	83	92	84	85	89	85	81	88	101	79	110	89	95	86	74	84	90	78	81	86	87	102	101	101	103	117	97	92	76	92	94	101	90	85	91	93	78	92	85	86	87	93	90	88	102	86	97	108	84	78	87	76	99	80	99	76	106	86	101	102	78	99	96	93	85	82	76	68	94	98	101	98	88	90	83	87	82	94	77	93	110	64	94	89	96	81	103	98	93	115	76	100	88	99	80	86	91	86	93	99	91	94	81	91	73	94	75	99	86	78	100	102	91	74	96	99	90	88	70	78	92	82	117	109	93	96	99	92	89	90	86	93	95	101	93	97	88	93	97	87	93	105	90	96	81	101	88	98	81	84	98	85	97	87	89	88	92	81	92	83	107	95	92	118	72	84	108	99	107	95	92	73	103	83	81	98	98	85	107	95	92	92	79	97	92	82	81	91	76	81	95	80	74	88	100	73	81	97	106	86	85	99	96	108	90	90	96	103	106	90	86	74	84	86	86	87	90	93	87	98	95	99	84	88	96	78	94	97	87	92	77	94	87	84	119	88	108	95	90	97	89	97	83	77	97	106	88	84	74	90	77	95	101	83	103	85	97	102	104	78	83	85	110	113	95	114	98	106	95	86	104	90	100	99	91	101	84	86	86	85	87	102	91	104	95	95	84	103	108	93	95	81	80	91	88	81	102	95	91	92	84	95	95	81	86	90	85	87	90	112	92	70	75	99	78	68	67	81	85	79	86	92	103	82	99	84	85	95	84	96	91	90	110	110	91	89	99	89	100	82	80	90	79	100	86	94	98	80	79	89	84	97	99	82	93	105	94	92	97	109	88	113	86	84	85	81	95	71	99	96	97	103	81	85	96	93	99	96	107	92	81	110	92	87	80	87	98	82	79	82	101	83	99	83	79	88	87	96	76	93	87	87	104	97	78	86	90	90	94	92	94	79	83	85	81	110	104	73	82	81	82	98	88	83	75	117	91	101	81	89	80	84	87	93	104	75	84	106	81	87	88	95	83	100	90	92	96	85	97	98	103	83	89	87	91	101	112	93	94	80	94	92	107	85	97	92	100	78	100	107	94	96	70	88	92	73	74	85	85	81	100	81	89	104	85	92	102	86	109	88	77	100	79	86	88	83	93	91	89	102	89	87	77	83	93	68	99	84	90	75	101	86	90	101	96	94	89	98	96	83	91	100	99	94	96	92	100	103	84	77	95	91	78	101	93	96	88	84	87	81	84	88	89	69	96	104	91	105	91	88	116	71	79	81	101	87	82	80	103	91	98	86	78	89	83	99	95	93	83	90	83	75	73	103	88	105	100	106	115	97	98	92	97	82	105	77	87	87	110	100	96	86	89	102	109	88	75	97	91	91	77	85	93	92	105	101	86	95	84	101	95	80	96	84	99	98	95	133	99	102	87	81	90	105	84	89	80	86	103	89	93	104	101	99	95	90	102	83	98	104	83	80	94	89	87	97	92	86	96	107	127	96	94	88	87	109	95	92	89	90	82	86	83	86	91	105	100	84	97	77	81	90	90	84	79	82	103	81	93	100
345	3	3500	149045	399	0	20	133	237	357	396	462	397	373	338	328	324	311	224	248	278	235	214	222	216	208	182	202	200	163	172	204	177	192	190	166	179	181	156	178	152	170	177	167	149	166	169	160	131	142	156	135	152	157	171	156	143	143	142	143	141	147	139	117	153	138	150	160	133	129	142	151	138	149	127	146	127	127	145	138	134	136	126	128	122	129	121	138	124	125	146	135	124	158	143	120	136	156	109	121	131	143	132	143	122	143	131	123	127	122	126	140	130	149	154	128	133	134	136	146	116	126	158	124	132	118	136	124	137	123	130	125	110	135	139	122	122	119	122	136	136	133	129	136	117	134	126	120	110	133	140	137	138	123	124	157	117	130	130	128	147	124	127	133	105	117	114	122	129	135	125	135	117	112	124	117	116	125	127	129	126	123	146	143	127	111	132	113	142	125	133	124	129	129	134	124	148	119	126	131	123	136	132	137	115	121	123	138	133	126	125	126	121	128	123	131	120	111	119	109	121	117	102	136	112	138	134	121	133	149	133	116	111	115	140	112	131	149	135	143	128	133	111	138	129	137	112	125	123	126	124	126	123	109	110	117	123	129	141	133	146	127	134	156	123	123	108	129	136	110	103	132	138	109	135	135	136	102	111	117	126	116	129	139	145	136	136	113	142	137	126	114	113	131	119	127	137	103	128	130	128	128	129	118	116	119	129	108	141	134	127	125	132	121	134	113	121	144	122	126	137	123	145	126	125	140	127	135	138	112	133	130	120	121	127	113	139	120	118	116	136	122	122	118	133	114	120	111	107	130	102	120	124	137	124	132	144	110	120	127	119	130	119	125	124	143	156	143	134	123	118	121	140	133	137	120	123	140	137	127	110	124	134	124	106	122	129	146	120	119	119	111	144	105	121	111	123	122	146	150	121	132	147	107	120	98	133	145	121	111	143	141	112	132	114	122	136	133	120	113	97	124	123	127	132	125	131	138	131	124	134	136	103	132	105	117	135	134	105	126	136	129	154	146	124	133	120	134	141	149	112	138	122	115	129	128	135	124	114	131	116	112	127	132	117	107	125	124	111	119	144	127	122	137	112	107	121	114	119	136	140	103	139	123	135	128	111	107	117	137	132	112	143	107	118	116	116	116	134	152	154	135	127	115	100	135	111	135	112	130	129	147	110	136	134	111	135	133	120	121	139	128	121	110	125	144	133	131	122	129	124	138	126	124	126	123	110	129	133	117	113	110	117	131	132	150	109	107	115	119	126	123	124	145	118	125	119	118	108	136	140	118	138	124	119	128	131	114	124	118	137	112	138	134	112	147	124	150	122	130	111	131	106	128	136	106	136	128	151	112	127	118	143	130	126	133	127	134	111	123	139	128	114	103	116	116	131	129	136	123	120	115	129	120	115	122	118	137	113	133	123	144	112	107	114	121	142	146	125	113	129	133	113	115	126	118	129	145	126	124	119	142	123	124	122	127	156	111	126	123	123	121	108	137	122	115	123	119	120	140	110	115	123	139	132	127	113	108	121	135	122	145	120	128	138	115	135	139	126	118	116	110	119	124	118	121	112	114	113	121	141	119	105	102	110	139	126	123	135	123	123	124	144	108	126	106	123	153	141	122	116	135	100	132	120	96	150	142	124	115	110	131	121	119	132	118	109	134	126	128	125	117	142	123	130	149	131	151	99	142	152	132	111	122	124	124	126	140	120	152	112	123	119	132	111	139	126	116	104	96	135	101	126	121	113	123	128	121	112	138	135	113	119	121	107	100	123	124	118	126	140	117	120	129	135	102	136	116	133	127	139	123	120	127	139	125	114	138	126	121	123	96	120	123	99	155	135	112	103	130	134	134	133	134	118	115	130	131	129	131	111	131	138	137	134	116	121	139	120	135	127	118	129	117	115	133	139	123	131	117	140	132	124	125	129	153	149	106	140	127	115	114	130	141	139	133	113	143	123	153	122	146	139	119	122	145	130	140	127	153	121	106	134	126	144	123	121	112	131	129	130	120	125	102	117	132	121	96	138	138	113	126	118	115	121	106	128	131	113	108	107	125	132	134	120	122	125	121	122	124	144	129	128	119	129	122	114	133	101	135	119	136	110	137	121	114	140	121	115	127	149	121	130	129	120	139	133	144	129	108	113	134	126	147	131	126	121	114	121	143	145	114	123	125	111	132	115	110	126	126	124	128	105	127	146	139	122	126	127	107	122	108	133	121	145	123	129	101	127	101	116	136	105	118	124	135	126	127	132	136	117	111	140	113	109	129	132	116	121	131	136	135	123	122	132	118	121	103	111	134	114	141	117	122	123	145	131	119	122	127	119	105	121	121	110	127	112	123
