345	0	2700	157858	347	0	15	223	326	436	471	512	463	440	436	386	379	368	349	340	325	327	303	316	290	296	296	278	291	280	255	277	288	270	262	276	256	275	229	244	277	244	274	222	252	262	226	203	256	215	256	247	252	234	207	229	235	238	249	225	212	218	250	207	224	234	225	209	232	222	223	243	235	208	222	233	205	241	207	236	220	246	206	234	220	205	239	215	229	220	240	213	205	210	200	204	232	205	210	203	211	198	231	219	219	229	219	233	218	210	223	242	237	183	218	202	192	230	211	222	210	207	187	198	253	198	206	175	227	226	217	198	218	230	196	191	217	242	216	208	206	203	202	227	216	225	207	229	234	222	225	208	218	213	210	200	217	205	205	214	206	211	197	205	218	229	222	207	214	212	220	217	191	218	228	200	205	213	229	204	218	176	244	200	231	245	192	212	195	203	200	177	219	225	242	221	184	211	214	195	222	212	184	213	203	216	214	183	215	215	218	212	235	212	207	231	196	194	201	238	206	209	224	205	194	203	202	199	214	209	210	189	218	197	219	217	224	209	229	200	214	216	187	222	231	230	183	219	221	234	215	210	177	186	199	216	213	190	212	227	202	206	208	190	219	211	216	234	216	234	194	207	201	209	215	196	209	214	202	195	196	205	212	183	202	210	226	221	213	179	220	200	203	214	244	209	223	199	195	227	226	226	204	195	196	209	220	198	229	212	183	212	219	220	187	205	222	195	231	229	215	224	207	220	214	182	196	203	208	218	201	206	210	214	201	219	199	225	210	211	187	207	198	191	200	199	208	215	197	202	197	215	203	173	218	214	197	211	218	208	179	211	232	222	203	215	192	194	234	243	196	212	241	203	218	228	224	200	205	210	205	206	204	230	223	207	208	195	198	211	210	191	220	192	210	214	235	214	211	208	181	206	205	213	234	200	197	206	211	207	181	226	205	196	234	231	221	192	197	208	196	212	215	210	220	229	203	212	208	214	198	201	208	211	204	186	224	223	220	210	190	200	181	208	213	208	214	182	205	238	205	242	214	189	235	223	183	211	206	211	207	209	228	218	211	208	220	211	226	208	201	205	226	200	196	215	231	218	195	217	209	226	224	199	211	227	209	213	231	201	207	202	205	184	208	199	236	235	204	193	191	198	186	218	197	212	206	225	206	229	199	215	213	208	219	187	195	206	243	228	223	212	210	201	184	222	213	217	191	208	201	208	204	203	192	190	199	224	203	224	209	204	190	234	221	224	220	194	221	205	218	217	227	205	207	183	192	207	207	204	184	211	229	200	225	209	198	217	214	196	208	191	210	219	219	216	218	212	201	228	218	213	236	205	216	239	218	203	195	223	191	191	228	203	204	210	209	222	209	221	221	225	200	208	236	229	214	201	210	225	221	195	240	210	193	219	208	208	232	201	214	218	207	220	192	214	203	185	216	224	220	199	216	207	204	224	200	211	199	235	210	214	212	229	212	198	219	214	229	230	192	211	212	196	206	201	180	200	233	210	207	205	183	188	212	194	197	185	220	189	198	212	198	219	186	209	239	175	214	215	224	197	187	218	215	232	216	200	199	201	213	197	195	194	204	222	201	209	205	192	187	221	197	203	202	213	197	188	197	222	215	229	209	217	222	203	210	229	188	235	204	219	221	213	200	226	221	206	228	201	208	215	201	237	217	221	209	180	215	220	218	208	209	218	206	185	208	216	221	232	188	233	201	221	200	220	212	227	211	204	197	204	190	211	198	210	209	208	227	215	235	217	201	191	199	221	189	203	214	222	221	240	213	223	219	218	229	206	213	201	210	216	220	224	194	186	238	258	194	206	201	195	205	218	206	203	217	216	223	204	186	209	198	198	221	198	210	217	213	218	215	196	192	195	204	214	224	201	197	217	193	208	206	223	204	192	219	208	201	213	214	240	217	205	229	204	216	222	199	204	219	222	209	217	229	217	175	195	211	199	217	200	218	222	214	225	214	216	209	219	194	217	219	218	191	200	204	200	207	195	218	230	200	202	193	192	196	200	193	218	227	218	203	211	197	238	210	204	207	192	203	221	220	177	211	204	218	220	217	214	198	215	215	208	194	219	217	213	207	196	199	226	223	218	199	228	199	222	185	198	195	228	197	228	203	211	200	207	192	206	197	193	187	209	187	210	207	230	210	197	189	194	207	217	189	174	195	192	200	206	189	193	178	220	213	200	194	213	201	222	210	219	219	221	199	212	197	204	222	215	199	227	209	199	204	203	240	220	192	210	201	197	205	213	187	199	213	212	187	221	209	193	214	228	210	210	214	183	219	221	226	200	216	191	190	192	226	206	212	225	216	205	197	229	228	210	185	193
345	1	1900	157981	349	0	19	130	204	356	369	374	344	296	271	262	277	256	238	213	244	211	212	197	209	202	189	200	183	190	190	170	167	176	176	186	174	168	167	179	177	148	190	151	168	178	157	167	161	170	144	178	167	146	148	163	138	154	138	153	142	173	185	158	165	169	150	169	168	152	158	130	163	145	148	151	161	168	161	149	146	167	160	153	151	159	140	143	149	163	171	130	162	139	142	150	143	154	134	155	166	156	150	143	176	154	157	135	149	162	126	141	160	169	134	157	150	147	152	164	145	170	143	153	142	157	154	163	149	138	176	154	143	142	148	121	141	154	151	137	163	159	144	145	145	174	135	147	161	146	148	142	140	153	148	152	151	142	142	142	161	135	147	141	155	160	154	145	131	153	155	169	137	136	149	141	128	156	138	124	171	150	129	144	157	124	181	143	159	166	151	154	152	148	117	143	140	159	154	145	147	148	131	126	148	150	164	152	155	149	147	140	147	162	122	165	157	131	149	126	152	154	141	135	152	161	151	123	144	157	146	160	129	134	170	153	133	154	144	145	146	156	135	128	147	168	135	127	148	149	161	131	153	129	171	157	142	155	142	140	142	138	154	155	167	156	158	138	151	147	126	168	163	124	135	158	137	156	143	140	142	136	156	148	152	155	126	142	131	147	139	142	132	155	148	131	133	150	146	144	174	149	136	141	130	138	137	142	157	161	141	131	135	172	154	142	134	148	139	145	161	145	149	128	157	144	150	147	146	143	140	171	161	149	148	131	155	139	161	140	144	143	162	144	149	132	158	134	164	166	156	138	133	153	154	150	157	147	152	142	158	158	141	135	146	131	141	144	148	163	151	145	154	147	167	166	130	151	142	153	154	141	157	142	148	154	163	140	144	143	129	152	155	149	159	142	158	153	145	152	144	139	136	154	142	148	130	131	141	132	145	137	158	154	155	140	131	145	158	148	137	140	144	132	130	135	165	156	166	153	156	158	150	130	145	164	152	151	162	129	123	162	142	167	156	126	167	159	144	151	153	124	151	146	140	137	150	144	124	130	156	156	148	140	148	129	167	153	139	153	151	144	148	150	134	145	129	134	157	143	139	131	127	157	144	139	138	142	124	160	136	144	164	135	175	162	153	150	151	154	126	157	160	153	165	142	141	175	154	156	159	164	167	158	153	143	130	165	160	134	153	139	170	128	138	133	141	136	143	141	129	158	133	148	128	153	155	154	148	127	154	141	127	123	136	123	145	173	148	168	138	150	133	150	151	136	156	143	150	140	142	156	159	159	141	145	152	171	159	142	153	148	151	150	152	113	155	141	148	162	127	137	132	156	157	144	136	141	123	169	164	145	148	164	159	130	127	153	134	151	143	156	159	146	150	154	149	152	136	138	142	141	160	166	140	131	145	129	152	144	150	159	143	137	143	142	143	135	149	150	171	124	153	149	138	156	161	134	150	141	148	161	156	130	140	159	145	153	122	148	150	133	123	152	158	152	159	139	153	142	136	151	145	153	139	146	153	139	154	147	145	142	156	166	126	141	173	142	148	132	137	161	139	127	129	145	151	141	140	146	140	131	162	158	154	138	147	142	149	144	138	153	163	133	123	171	123	144	149	162	133	131	122	143	153	148	152	132	165	118	150	151	143	140	158	134	134	151	154	178	144	143	166	147	161	122	150	143	140	145	120	142	143	136	141	141	175	147	133	157	148	151	140	156	142	147	146	134	152	132	144	163	138	153	147	140	145	132	169	140	141	130	135	151	134	149	134	158	137	140	137	139	142	150	147	137	137	143	132	138	153	127	138	162	147	158	149	145	145	135	162	156	156	140	125	148	147	144	134	172	143	148	147	127	153	127	149	131	160	161	178	135	132	147	156	140	137	154	160	156	137	159	131	131	156	153	153	139	122	150	133	158	130	140	138	169	112	142	170	136	146	172	128	158	148	153	164	130	144	149	136	134	147	149	141	150	151	144	128	144	133	145	155	158	147	143	145	157	150	143	146	148	126	144	130	153	144	141	139	166	163	156	153	127	134	155	152	161	135	155	146	143	164	160	143	146	144	164	153	139	142	136	142	137	151	149	149	158	124	116	138	176	140	153	150	156	137	132	138	146	143	150	151	133	154	146	147	143	144	149	158	137	153	131	141	174	144	133	169	157	159	154	132	146	132	135	149	147	142	157	126	152	150	172	144	119	148	148	143	147	171	148	138	150	156	141	153	152	122	151	139	148	162	148	142	139	131	163	129	117	147	165	137	151	148	138	144	146	139	137	148	148	149	177	137	151	140	128	146	131	146	121	122	157	151	145	150	144	155	152	143	139	145	129	140	142	143	138
345	2	2100	158104	355	0	25	171	185	393	331	418	351	346	299	276	294	262	260	259	243	233	233	234	200	216	210	212	199	213	201	205	178	203	195	187	169	182	176	191	190	164	173	165	155	195	156	174	191	184	153	160	145	176	182	168	171	157	171	160	154	151	138	180	155	146	143	173	184	143	158	148	161	151	166	149	140	168	151	152	147	155	139	143	148	161	155	152	158	158	168	152	169	147	127	168	148	147	157	165	146	192	153	121	167	167	158	159	141	152	175	150	140	139	160	164	134	136	125	186	155	152	133	139	162	150	147	145	159	152	147	167	152	173	146	187	149	162	140	156	177	158	140	153	137	165	128	143	155	167	162	171	149	178	156	139	134	174	151	152	159	152	159	122	151	155	159	159	171	148	137	176	148	178	152	163	149	152	144	158	136	159	172	160	168	132	134	157	151	152	180	145	187	141	154	162	156	172	155	158	153	163	132	149	153	159	140	151	154	162	177	163	146	141	143	155	164	138	157	175	139	144	139	155	147	169	138	160	142	165	136	143	162	156	152	153	156	189	143	158	168	148	160	150	133	147	165	156	172	152	134	145	156	146	166	152	161	174	169	134	126	165	161	137	159	156	170	170	151	147	144	164	140	148	150	147	118	181	170	155	158	162	152	132	148	155	167	162	144	152	150	157	156	166	155	176	156	132	158	128	170	154	154	138	150	139	151	141	171	159	175	150	136	127	130	148	147	144	142	159	171	157	147	159	138	156	144	152	125	127	163	167	144	152	148	149	160	133	146	156	173	153	135	137	157	140	139	155	157	133	142	148	153	158	159	149	167	155	150	133	136	152	147	133	152	162	142	166	165	144	151	132	164	144	156	161	135	139	161	149	135	168	142	140	165	150	141	174	150	151	141	144	127	155	132	151	150	135	138	134	137	156	143	153	158	151	169	153	146	161	147	132	140	137	163	154	166	132	142	171	137	157	170	139	172	150	153	158	142	157	155	148	193	153	150	149	145	173	150	123	155	139	159	145	164	157	157	158	150	159	164	147	157	158	152	137	162	154	158	149	141	128	161	151	175	163	159	139	154	149	139	153	165	145	134	159	137	170	140	164	154	168	131	155	142	164	136	146	150	156	132	134	128	156	156	145	151	147	145	172	148	126	171	168	156	166	162	146	152	151	146	150	124	159	156	149	145	158	174	156	160	144	150	140	159	162	146	146	155	139	141	148	153	132	140	154	138	171	160	162	143	142	128	150	148	176	140	154	161	156	178	134	145	154	154	150	138	140	151	131	151	143	144	153	162	146	161	161	149	132	138	148	151	128	137	142	151	151	153	142	146	174	141	162	147	168	171	154	146	158	136	161	162	144	153	138	153	172	148	152	158	157	140	157	146	145	129	147	151	161	149	163	152	142	163	171	159	145	149	150	138	147	145	150	146	178	160	144	142	152	143	142	158	129	142	155	165	154	163	153	145	166	157	139	170	148	154	142	164	152	150	159	148	140	131	144	150	149	150	140	145	156	156	166	140	146	151	151	167	144	141	159	155	148	143	147	144	121	141	166	137	156	122	150	143	157	153	164	146	148	161	156	139	153	163	163	153	127	121	159	159	150	144	168	148	163	157	124	144	164	151	156	166	167	150	139	172	158	142	167	160	151	168	144	149	147	168	148	142	170	130	127	165	159	122	139	161	159	166	152	156	135	153	158	140	178	132	147	154	148	149	142	172	158	138	150	159	159	151	152	164	147	146	150	121	145	157	162	144	159	163	140	142	141	159	157	153	150	152	144	137	133	152	139	158	146	163	152	141	152	141	164	158	166	139	143	158	143	140	158	152	157	137	159	129	169	162	171	116	145	155	138	154	144	159	133	158	148	150	140	147	158	144	172	127	160	125	138	146	123	145	156	128	183	156	161	134	161	145	117	153	153	157	128	138	149	161	145	134	158	153	135	153	154	149	132	139	154	144	176	156	172	144	162	165	148	163	137	157	161	155	140	164	155	121	144	135	145	148	156	137	146	154	152	163	153	161	167	160	166	156	171	147	151	143	158	175	152	142	150	148	161	155	150	134	131	160	156	149	154	158	150	169	150	144	160	169	148	144	157	143	168	145	156	137	175	170	166	128	164	133	163	148	160	161	154	154	144	151	163	142	152	154	159	156	152	146	146	146	134	144	149	168	162	134	132	174	168	141	160	151	146	149	143	160	163	143	160	168	161	148	144	155	153	153	162	153	148	152	175	144	149	151	159	151	157	168	148	152	136	138	148	158	145	153	169	152	169	139	141	132	159	148	143	124	154	174	146	148	150	151	155	169	143	140	154	149	130	128	150	140	155	147	145	133	164	164	137
345	3	3500	158228	351	0	19	199	265	409	413	444	438	380	385	359	317	324	315	300	286	299	280	250	270	261	237	241	235	236	202	200	230	211	197	213	227	235	220	218	240	205	218	197	233	202	179	196	216	194	195	208	206	161	195	205	211	199	186	192	191	140	214	166	184	194	186	225	195	184	200	186	197	171	187	200	176	196	170	169	166	179	183	175	189	157	184	179	165	176	168	209	177	176	183	190	172	176	192	190	192	202	199	193	189	190	176	161	170	178	179	178	181	179	188	163	163	203	169	181	166	177	178	185	153	155	163	193	171	219	175	180	170	175	161	166	177	172	178	163	166	176	172	169	154	183	186	165	192	172	166	188	171	172	175	188	170	187	158	179	160	189	172	191	184	192	187	166	167	165	176	168	186	167	181	179	193	174	179	187	191	162	152	181	177	160	171	163	171	200	201	184	186	174	186	186	182	200	195	172	177	172	160	186	162	165	174	191	159	168	171	184	171	193	164	185	186	167	173	169	194	190	172	149	161	159	163	188	203	182	186	198	156	177	172	153	160	199	176	167	182	174	172	175	173	198	168	183	184	164	156	188	175	170	192	187	170	186	149	166	189	160	174	185	178	172	188	178	175	209	175	184	168	168	161	189	183	173	172	182	172	188	163	174	177	160	152	178	171	157	165	170	149	183	182	178	182	169	182	169	152	172	175	193	188	162	159	167	177	181	180	166	142	185	179	180	188	179	168	172	172	170	182	192	180	180	185	153	187	188	168	182	171	162	176	185	184	179	173	194	171	169	188	185	185	192	204	195	171	185	169	175	178	188	172	179	171	189	170	198	171	179	186	163	170	160	172	156	172	168	194	177	177	161	171	176	173	171	187	214	178	148	188	181	173	185	165	156	188	182	160	182	173	193	152	188	189	178	163	175	193	177	160	206	186	177	183	184	159	186	177	191	190	157	181	144	176	165	160	154	173	188	170	194	174	171	168	187	166	162	186	171	183	175	165	195	186	178	171	177	184	147	188	201	188	168	181	169	186	196	167	180	204	162	180	163	176	185	174	177	180	175	199	166	182	164	158	168	190	167	161	170	168	182	153	182	197	158	179	177	162	189	166	177	175	180	194	181	222	156	178	182	179	179	167	158	166	177	177	181	165	175	178	196	169	164	194	158	169	177	181	165	160	180	160	186	195	186	160	174	193	164	142	182	188	176	147	176	174	190	149	161	166	175	169	184	152	171	193	196	190	159	174	162	166	178	173	172	172	187	174	168	176	185	165	162	187	149	193	179	156	180	162	167	183	167	178	163	163	192	168	170	176	174	157	186	197	177	178	180	168	166	182	172	172	178	164	163	189	167	182	212	167	198	174	161	183	160	177	178	171	178	150	176	188	178	154	175	160	178	171	172	171	171	184	197	183	172	172	189	183	188	180	196	164	168	165	161	183	174	188	171	181	171	193	168	189	167	162	198	158	173	173	142	184	182	179	161	174	164	181	165	185	161	191	167	169	176	154	181	167	187	160	161	173	180	178	167	159	158	166	182	161	185	160	154	154	176	194	171	169	158	161	159	149	186	151	168	187	175	182	162	159	171	179	158	180	148	185	182	169	156	195	184	181	158	185	179	182	176	194	210	181	188	179	186	179	161	185	154	167	146	154	157	182	163	198	187	186	182	152	190	189	173	170	169	182	187	161	143	167	168	173	164	174	165	196	188	170	157	190	174	162	189	158	172	165	157	175	188	193	168	173	200	173	155	167	179	175	169	192	161	193	186	165	182	148	173	181	175	179	192	182	166	173	172	154	169	173	177	168	172	171	160	187	166	177	176	175	148	178	171	164	190	154	180	180	172	165	178	169	159	165	174	187	150	178	157	171	181	201	177	183	173	169	188	165	206	198	186	187	151	192	167	188	174	178	154	154	180	179	185	171	189	154	201	181	179	154	178	185	194	188	196	180	178	166	157	150	171	172	166	166	176	167	165	163	184	175	206	187	171	190	178	166	160	188	179	183	168	161	164	171	188	177	174	184	177	162	181	197	196	161	167	187	188	163	169	219	182	170	172	176	175	201	182	159	172	168	162	182	174	176	177	177	175	187	179	154	177	169	193	175	181	175	165	180	177	200	207	191	166	138	184	180	177	185	183	180	172	152	173	165	184	150	177	185	168	176	175	174	190	199	163	188	166	187	167	162	177	182	185	167	185	152	164	173	187	173	176	179	182	183	164	192	166	173	174	190	195	170	184	169	150	172	187	176	155	189	175	190	169	180	171	162	163	178	166	167	184	187	198	173	166	185	161	209	165	163	155	202	173	194	158	171	160	171	184	175	169	172	162	150	193	185	183	165	165
345	0	2700	158351	345	0	14	184	291	447	443	494	456	447	407	410	391	368	355	331	314	323	295	299	273	263	311	249	279	288	280	255	249	242	275	254	252	219	253	236	217	239	242	232	233	225	226	230	231	221	195	188	197	208	217	217	211	209	256	201	204	219	190	209	205	226	173	220	195	191	202	222	189	196	206	194	207	193	180	201	221	187	210	189	202	199	224	209	186	198	202	230	199	202	206	201	185	191	190	210	197	203	184	218	176	209	179	193	209	195	167	166	175	210	191	197	178	182	189	196	163	230	192	203	196	190	203	181	190	184	201	185	215	207	190	202	207	196	180	195	211	194	195	174	199	169	200	176	183	192	214	203	183	173	200	214	163	202	207	207	167	230	189	199	203	196	213	179	200	207	196	222	214	186	178	222	156	192	192	188	195	167	177	195	188	191	177	193	203	195	205	187	201	187	195	198	188	188	195	218	201	195	184	193	192	183	197	177	193	189	222	163	185	193	181	190	191	210	162	188	187	177	182	184	198	218	196	220	180	189	168	214	207	198	204	175	189	185	187	218	194	208	197	167	181	197	186	191	193	180	199	196	187	220	180	180	196	201	181	193	232	198	179	182	191	185	194	204	196	193	189	172	189	200	195	191	187	185	186	209	193	211	197	184	197	177	198	186	183	201	179	217	172	176	194	194	161	204	188	213	194	199	171	163	206	190	169	173	203	211	222	186	198	192	194	197	184	211	206	189	194	203	187	175	174	176	165	204	208	193	193	182	205	199	182	196	197	212	216	191	213	184	191	190	204	198	182	199	192	184	184	187	174	229	174	198	170	172	196	217	175	181	205	183	190	195	186	195	188	187	193	175	204	204	208	194	190	181	198	202	207	188	177	207	190	191	185	178	192	189	220	183	195	198	190	181	198	179	193	199	201	196	203	169	190	189	184	196	166	186	175	188	185	184	199	223	179	195	200	194	187	183	181	227	188	173	186	186	187	202	194	194	170	173	200	172	188	197	192	205	187	164	190	185	203	191	185	186	188	188	205	196	190	204	176	185	191	173	165	179	178	180	202	212	180	194	211	206	205	176	189	196	193	200	204	182	204	190	182	203	177	187	194	193	182	173	210	198	167	184	219	179	156	176	193	186	175	206	196	204	194	217	177	199	222	174	203	169	194	188	183	223	184	198	181	160	197	210	198	179	173	179	179	182	196	181	199	183	208	194	198	203	192	189	166	201	189	205	196	198	196	209	189	187	210	189	191	169	189	198	167	185	196	188	176	183	166	182	163	208	183	208	194	178	195	196	190	186	176	196	202	182	187	197	176	189	190	166	198	188	179	203	174	206	195	205	182	184	175	179	189	197	199	189	186	211	187	201	207	199	197	182	189	191	198	187	189	171	195	209	201	183	197	194	214	195	185	191	188	201	203	196	185	190	203	150	190	197	203	204	197	203	174	213	192	183	189	161	189	182	196	199	205	180	179	203	184	188	188	203	186	196	179	186	215	173	199	186	200	216	175	172	208	177	183	187	189	194	171	207	188	188	197	197	205	206	169	190	184	182	181	200	193	171	167	213	188	165	205	187	175	198	175	184	163	180	188	191	159	193	183	178	211	201	162	196	195	199	191	201	189	182	200	182	187	184	196	184	185	185	194	193	190	203	186	195	198	199	195	190	191	200	191	198	169	158	183	184	200	197	188	195	188	204	209	181	166	177	198	208	194	201	182	182	190	205	156	178	195	187	175	180	188	168	196	169	192	201	180	189	185	196	187	210	172	180	204	223	171	185	184	200	197	213	177	189	203	174	210	167	202	211	183	208	208	177	173	174	169	200	168	216	154	175	206	195	191	187	193	180	174	185	185	172	191	169	165	211	205	202	166	175	193	201	191	167	191	205	193	183	177	192	189	196	173	157	201	207	213	203	188	187	184	198	183	191	211	187	194	177	200	196	202	197	197	207	184	191	194	188	199	206	186	182	195	192	182	197	170	186	198	174	207	214	213	202	179	178	197	193	220	176	197	176	194	208	194	198	186	173	180	190	213	196	169	194	191	181	204	203	158	212	184	201	178	198	185	175	188	178	198	207	175	187	198	187	188	207	193	226	186	180	193	166	194	189	179	192	176	161	190	196	215	168	173	173	168	218	214	191	197	193	192	183	187	198	194	221	193	192	184	196	184	193	189	193	195	193	187	223	189	189	188	189	201	204	189	191	203	157	188	182	168	182	184	190	170	181	184	210	205	190	184	191	199	201	199	174	199	161	178	167	216	177	191	181	199	182	191	178	200	205	196	186	177	175	158	194	187	189	171	201	195	176	173	190	184	207	176	168	177	193	200	190	206	168	174	201
345	1	1900	158474	353	0	11	132	178	359	321	361	334	310	267	277	234	262	212	194	219	186	199	186	184	189	180	173	160	168	178	163	190	180	163	158	151	166	175	142	145	152	157	156	148	148	155	183	174	135	161	149	146	138	138	145	134	130	130	132	130	136	136	151	136	161	146	119	130	131	152	134	158	142	139	142	123	152	146	128	126	123	144	123	130	135	137	146	139	146	114	119	130	117	125	151	125	134	131	128	124	118	144	123	143	138	115	119	120	131	143	156	143	117	136	147	147	144	128	131	127	138	127	154	114	113	99	141	136	113	133	128	144	148	139	122	122	127	174	136	134	131	144	115	139	130	129	128	127	122	157	125	134	128	145	121	118	136	126	144	141	140	100	139	156	155	110	147	138	129	110	128	109	142	133	129	122	132	109	135	129	141	130	135	137	135	123	121	130	114	129	128	137	131	123	128	125	108	119	153	129	142	122	124	111	124	126	144	125	117	125	148	156	120	146	140	119	107	109	126	136	123	130	121	124	114	117	128	109	130	113	106	145	124	157	127	139	142	142	125	144	129	141	135	112	134	140	136	132	140	139	148	142	145	119	121	139	128	128	145	131	133	134	142	123	130	120	158	147	132	124	137	110	136	137	124	131	127	135	122	137	138	136	122	127	161	121	125	128	132	135	134	138	140	145	122	116	127	129	145	128	129	127	134	144	133	131	133	113	138	143	110	135	137	133	141	140	134	119	126	130	129	142	132	147	126	143	153	134	109	145	135	137	139	134	131	136	120	103	119	139	138	134	135	122	123	126	129	128	137	152	120	123	132	142	125	121	137	133	125	129	132	117	125	132	156	134	134	123	128	150	130	134	132	132	144	139	151	132	136	137	121	121	150	131	128	155	105	120	140	128	141	136	120	122	144	134	129	130	141	120	126	122	120	126	124	149	135	131	125	136	140	126	111	119	131	154	149	108	132	115	122	139	127	126	139	117	125	131	140	131	121	135	124	144	122	137	116	140	158	130	158	122	108	151	152	121	144	115	132	118	136	127	138	140	112	119	130	126	133	161	125	113	133	142	163	135	150	129	130	137	128	118	135	113	126	101	143	138	135	115	127	122	125	135	131	137	119	124	128	135	139	118	121	132	117	139	133	121	140	123	107	117	137	122	113	138	122	126	130	128	138	144	139	160	139	126	131	130	115	141	139	141	155	133	123	138	130	117	149	142	138	129	144	140	140	123	136	132	144	130	145	136	126	131	116	135	151	136	159	117	133	136	125	150	120	117	144	152	142	123	118	133	131	138	136	132	125	116	130	118	141	107	126	145	128	148	126	119	150	134	138	148	113	123	139	116	127	139	147	131	124	153	127	130	127	131	125	137	113	124	139	145	132	131	158	129	133	121	125	112	134	133	147	124	137	122	136	114	120	119	134	126	121	116	129	141	136	124	141	124	117	138	131	152	129	131	138	138	126	144	146	117	111	127	124	137	126	141	146	128	131	130	133	110	131	125	133	129	120	131	142	132	137	143	145	147	132	113	136	122	132	124	109	128	123	142	129	119	118	137	131	120	110	127	119	122	128	119	146	128	123	94	141	119	131	135	143	114	149	135	152	133	110	133	127	131	129	120	138	121	117	139	123	125	125	118	128	129	108	148	122	143	116	122	135	114	143	147	132	121	122	134	121	127	119	148	119	137	130	139	134	129	131	121	120	137	127	125	126	118	111	148	144	128	154	125	116	132	139	140	122	129	141	118	110	128	124	119	138	122	123	132	130	138	127	124	123	132	116	114	144	106	146	119	141	135	113	140	137	125	134	137	129	112	125	137	129	116	133	139	139	124	132	118	123	122	131	140	114	140	127	130	119	119	150	132	111	138	128	149	145	145	146	131	149	135	122	144	128	129	127	125	130	119	121	128	122	158	142	114	122	119	118	126	157	141	121	152	147	131	132	127	120	119	152	109	124	130	116	134	137	145	123	126	144	124	142	134	135	135	126	135	124	129	112	139	144	138	127	133	138	134	146	142	148	136	137	120	133	143	134	140	152	136	122	123	126	120	116	131	125	121	105	121	144	116	133	119	150	118	137	134	129	132	114	130	142	131	121	126	123	124	125	126	120	150	119	141	131	122	129	136	121	114	132	135	132	115	134	133	138	143	125	116	145	121	137	131	138	117	133	126	128	126	135	137	154	133	144	134	133	138	118	131	122	128	129	129	115	154	130	129	107	122	135	126	123	129	124	138	130	129	130	130	126	118	143	118	119	135	135	136	142	132	139	130	131	122	129	121	139	133	139	127	136	145	129	119	124	115	135	138	119	126	140	136	135	111	131	146	117	125	129	130	145	128	121
345	2	2100	158597	354	0	17	131	208	355	339	396	330	337	282	286	265	259	248	238	231	227	197	207	205	193	181	182	193	175	206	176	189	163	183	163	160	165	157	177	164	147	178	170	163	150	145	156	162	148	148	129	158	159	157	128	147	165	157	176	144	142	157	154	157	143	139	142	135	151	133	124	108	146	166	138	153	156	142	134	157	157	137	156	141	145	155	160	155	123	147	148	137	152	131	129	128	126	147	144	147	142	149	131	145	156	144	118	148	159	147	134	129	143	123	132	154	148	151	153	128	142	123	130	127	140	142	141	131	144	145	122	145	134	150	136	141	127	143	132	149	117	139	146	142	130	137	153	143	131	148	140	134	133	131	157	131	123	154	120	150	140	148	131	153	123	154	126	131	129	134	144	143	133	139	132	137	152	146	146	136	151	149	139	147	136	138	134	146	130	134	148	151	132	125	148	124	137	131	136	126	141	129	148	147	137	115	159	137	134	150	136	149	144	152	142	125	135	138	171	145	136	120	137	152	131	124	140	134	132	138	133	163	146	124	122	149	132	139	142	128	128	158	117	149	144	145	156	107	138	150	132	145	145	112	124	169	144	140	152	127	128	134	128	143	147	131	123	138	139	134	144	141	141	141	127	124	149	122	107	133	149	133	144	144	150	115	117	148	140	139	131	131	137	154	146	127	150	112	123	138	138	98	114	133	119	127	148	159	117	119	137	128	129	168	133	134	128	135	140	145	121	138	122	136	147	122	140	136	150	127	122	144	153	129	140	146	143	137	133	139	139	145	128	158	136	134	136	142	130	142	121	133	144	135	125	145	121	126	131	116	143	122	130	141	138	112	135	120	132	129	131	130	144	130	153	120	163	128	136	141	135	128	134	140	126	133	145	121	131	140	140	132	149	131	140	140	113	171	130	137	133	127	124	135	133	135	141	134	138	125	134	152	142	129	142	134	142	150	140	128	125	131	137	120	127	157	152	139	133	134	156	138	131	132	146	131	130	132	142	137	141	136	135	133	134	149	135	141	137	142	146	124	131	127	144	134	120	137	148	145	127	145	136	131	126	125	126	169	129	108	121	121	123	129	146	149	134	142	147	137	146	137	141	128	139	133	129	129	110	130	113	131	135	140	148	138	141	127	157	137	142	136	161	128	141	137	149	152	156	150	125	146	132	134	137	143	128	142	143	132	144	130	142	117	150	134	130	134	139	135	137	128	142	114	123	128	126	119	156	117	135	131	148	126	134	124	163	146	146	131	137	136	131	132	136	144	155	124	145	145	143	140	149	153	150	120	150	139	135	133	155	120	133	155	132	145	137	130	126	154	135	140	144	152	132	155	144	134	151	130	134	134	146	125	132	145	139	128	139	134	129	127	132	130	135	143	139	126	124	139	148	135	133	120	120	134	144	126	132	134	143	134	128	124	146	121	130	126	143	131	131	150	140	113	138	139	147	138	140	112	143	132	133	142	126	138	123	117	132	129	139	137	129	144	143	125	128	148	134	143	147	145	153	138	130	126	145	119	147	137	167	126	151	136	138	137	123	145	131	123	134	125	143	141	112	142	138	146	129	138	142	129	134	127	140	157	130	143	149	135	137	156	136	139	141	125	141	132	132	127	136	138	131	128	115	132	127	147	118	151	140	131	127	144	148	125	131	115	134	124	130	145	128	124	142	116	140	129	144	119	135	136	141	159	127	136	130	142	138	137	139	150	140	127	142	137	140	137	132	145	138	125	132	146	122	128	114	144	133	128	142	138	131	137	139	127	144	147	166	154	151	117	134	112	129	134	127	154	136	128	153	154	144	142	132	155	138	104	147	143	135	114	131	163	148	153	134	145	137	133	131	134	126	130	134	132	130	121	147	140	129	150	122	132	129	131	131	145	119	135	135	142	154	135	159	158	115	129	143	125	120	133	130	129	135	137	143	131	126	148	140	137	147	146	155	171	119	119	138	122	143	142	120	141	157	147	122	152	117	146	136	125	115	133	136	134	151	136	144	131	141	112	120	162	123	142	142	129	137	130	149	132	125	124	172	134	135	124	106	140	137	130	133	142	127	144	133	146	137	113	145	133	149	132	140	108	137	132	146	127	140	107	118	142	160	154	136	140	132	127	137	159	123	151	147	127	136	155	141	167	137	118	139	113	143	141	144	138	127	139	123	137	132	125	133	142	122	115	132	116	141	157	144	139	134	139	131	133	138	131	121	127	130	144	114	128	119	130	148	143	134	136	136	120	129	122	141	125	139	132	131	140	114	136	133	137	116	118	128	142	138	142	127	143	133	133	147	133	147	129	130	143	131	141	131	118	137	133	147	145	146	142	130	132	132	137	128
345	3	3500	158720	348	0	19	190	253	388	394	440	412	376	359	335	294	308	272	290	266	258	285	253	259	238	206	224	206	206	217	228	184	212	191	201	199	203	190	209	195	160	189	190	177	199	195	194	197	192	182	190	201	173	200	177	183	157	163	165	204	169	183	178	184	194	156	182	181	177	171	146	176	172	161	171	170	171	175	184	174	162	178	168	170	167	179	174	159	161	183	176	160	163	174	164	174	169	182	167	149	154	181	155	156	168	172	156	137	163	172	175	173	172	175	174	167	165	157	166	162	171	167	184	183	161	157	148	155	156	167	164	136	172	162	200	198	171	139	167	168	156	169	178	141	166	186	162	166	204	195	185	174	158	166	150	159	147	162	169	169	164	162	185	165	161	155	175	146	174	169	148	159	174	182	157	187	159	156	156	168	149	168	143	182	150	175	173	167	163	148	188	162	176	157	172	157	174	162	158	161	141	175	151	153	138	145	171	186	162	159	179	172	168	150	145	208	180	151	181	167	183	170	158	163	138	164	173	188	161	161	136	160	163	160	159	152	160	171	167	179	153	161	154	160	197	144	148	156	189	150	169	178	165	146	163	172	158	127	174	148	183	180	178	178	140	192	170	171	148	180	171	134	150	168	157	146	170	162	153	137	156	160	155	155	167	187	148	175	180	162	187	155	139	155	151	154	151	171	154	169	168	168	159	157	183	149	174	154	164	169	183	182	161	163	150	166	169	174	158	174	163	149	166	178	165	152	153	156	147	186	170	142	139	160	149	142	153	134	171	162	153	149	167	161	168	150	140	157	176	165	170	166	166	189	186	172	171	145	182	172	176	162	169	191	142	183	177	144	164	169	169	136	152	194	152	158	165	155	149	169	172	174	153	150	177	140	189	179	178	164	168	174	169	181	177	152	162	157	146	151	176	157	158	172	153	195	172	152	161	158	156	154	173	143	173	157	157	152	148	175	147	162	158	163	153	164	159	178	178	155	133	173	169	165	146	156	163	150	156	162	154	161	154	163	196	169	155	151	162	143	164	158	175	151	163	192	159	168	165	159	180	165	163	148	164	167	174	175	160	160	166	138	147	173	177	158	180	140	167	164	151	162	154	146	169	168	178	162	147	173	165	178	196	162	165	167	159	161	152	164	165	157	165	161	154	149	157	167	164	155	153	146	163	178	162	153	163	172	140	168	189	143	170	160	145	160	156	167	175	159	167	159	177	173	163	176	168	176	163	178	155	156	170	161	179	172	145	160	174	184	175	141	165	153	173	171	163	142	184	139	174	155	165	171	154	136	150	171	181	167	164	155	164	150	142	156	173	171	162	181	160	168	169	166	155	157	141	158	153	166	162	144	163	161	158	158	165	162	188	173	155	162	165	161	181	154	140	137	162	170	150	172	165	137	142	181	134	171	196	161	154	189	170	160	153	168	184	176	182	176	149	146	140	179	173	158	184	168	178	165	174	161	165	164	167	174	147	159	162	178	159	166	145	168	162	156	162	165	154	174	168	148	145	169	167	150	176	150	178	155	163	138	167	159	159	153	141	148	165	194	169	161	169	155	166	159	152	162	163	172	158	163	165	159	161	160	157	159	157	159	176	155	188	181	171	171	173	163	179	156	174	156	172	152	153	174	148	154	170	150	151	173	159	175	180	169	137	155	146	172	151	176	153	186	148	153	171	168	145	164	169	170	150	175	144	141	157	166	164	159	167	166	170	165	163	165	163	156	159	152	184	157	152	153	166	172	150	143	146	171	162	180	180	148	159	156	162	181	158	187	156	186	159	145	164	167	173	172	169	165	169	159	139	169	157	147	168	147	166	174	178	157	178	158	147	183	156	180	150	165	200	160	164	171	168	155	176	167	169	156	148	140	148	165	164	140	155	146	134	175	166	160	153	151	155	175	149	163	139	141	152	161	189	158	164	162	178	172	174	171	197	155	173	156	157	157	186	143	176	150	155	161	153	154	130	172	161	155	149	160	157	157	156	161	143	172	169	173	158	146	161	151	146	171	151	161	139	161	167	164	161	176	158	165	168	164	171	162	146	150	172	173	151	165	146	151	158	158	137	160	157	181	164	158	176	168	186	183	172	166	168	165	156	140	148	170	158	168	175	176	162	155	171	164	138	167	170	159	149	177	162	163	167	161	162	158	156	139	167	138	163	157	136	154	184	151	184	145	184	161	158	168	156	171	178	157	157	180	164	173	179	163	170	160	145	169	172	147	177	163	163	181	168	152	144	166	168	173	152	163	175	173	190	180	148	139	156	145	150	150	164	151	177	154	164	173	172	153	157	163	144	156	165	142	154	162	169	175	166	154	177	160	175	171	157	178	158
345	0	2700	158844	347	0	12	204	278	427	460	476	455	419	405	383	365	325	314	321	365	303	288	274	286	254	282	240	258	242	245	245	256	238	213	215	237	238	213	220	242	203	201	240	212	242	227	216	201	215	206	228	166	237	212	189	184	209	195	184	193	182	191	185	211	202	162	197	173	199	201	181	191	186	197	191	192	185	196	201	195	198	208	190	194	222	184	198	172	170	192	176	168	199	187	186	168	197	181	185	183	201	196	185	188	195	208	175	185	185	213	182	185	186	175	181	158	177	189	184	162	167	175	200	181	183	172	189	186	201	165	180	185	195	188	189	166	197	181	192	173	183	197	187	169	205	189	177	175	193	164	176	200	203	209	178	201	210	185	174	190	183	195	188	183	172	177	173	181	183	160	195	170	203	190	199	171	208	199	177	193	176	199	199	191	208	181	180	161	190	184	204	162	186	206	182	181	195	176	170	188	185	197	202	170	189	197	172	185	211	173	172	176	174	179	186	179	194	185	177	170	182	186	170	179	193	195	196	178	180	198	190	195	202	172	201	178	198	161	182	180	142	194	180	138	171	219	161	179	177	180	169	196	178	181	170	174	200	177	187	207	184	175	174	196	186	194	184	183	203	189	173	179	192	159	193	195	210	180	204	185	185	167	176	179	193	216	197	190	170	170	168	183	163	218	185	185	174	183	191	184	184	214	179	181	172	189	191	154	198	179	179	212	156	206	206	184	179	169	188	184	203	180	170	170	185	175	168	186	167	182	171	172	186	170	184	198	187	195	184	200	184	182	160	159	208	159	174	181	184	201	191	177	187	182	185	185	175	188	189	180	180	165	182	209	192	205	175	182	164	173	157	185	181	194	195	193	183	184	177	163	186	193	181	161	189	192	168	178	185	185	193	169	205	204	187	185	194	182	172	163	152	195	175	167	184	178	168	183	186	187	162	185	189	184	187	176	194	171	177	189	164	190	156	172	181	203	183	165	197	174	209	175	171	202	161	187	216	190	196	196	188	171	190	181	192	185	198	183	160	206	187	155	175	178	168	191	168	176	168	171	187	181	162	150	210	175	192	179	202	178	202	180	197	187	196	195	189	196	183	201	166	167	203	170	175	193	197	181	174	189	147	200	188	178	184	185	175	196	181	177	190	167	157	201	172	181	194	183	199	183	191	175	156	148	162	172	166	172	176	179	183	173	173	181	185	196	170	188	177	176	193	195	191	177	171	159	184	148	176	157	191	179	186	219	147	204	195	189	167	173	206	189	190	179	163	182	203	169	183	166	180	184	186	180	172	163	170	183	182	162	176	175	200	176	162	183	196	208	185	167	190	146	150	171	145	163	167	207	172	178	169	170	193	171	177	194	176	173	182	167	195	165	194	169	172	174	184	170	180	196	161	194	194	191	177	184	179	184	204	202	169	170	168	198	178	169	221	168	195	190	157	166	197	189	204	155	163	176	179	185	184	212	192	188	172	175	144	179	140	177	179	191	188	175	207	176	176	186	191	171	162	198	184	198	187	198	192	193	179	193	190	158	191	206	156	152	161	160	171	188	196	181	179	161	188	190	176	186	147	209	151	176	188	179	206	148	190	173	185	179	185	166	181	204	181	203	191	168	188	184	175	181	160	159	193	176	177	194	165	177	181	163	157	163	192	193	177	193	197	193	177	199	182	171	201	163	162	164	168	189	188	185	181	175	174	173	175	181	185	216	176	169	189	171	186	177	181	218	185	156	200	185	195	204	160	184	183	193	181	193	180	186	179	176	194	163	174	198	173	194	208	173	169	174	166	181	189	197	182	172	182	159	193	184	175	182	179	190	166	174	178	197	159	167	191	176	172	188	198	184	206	170	170	172	171	191	168	205	195	192	184	176	192	181	193	177	193	175	195	168	191	199	180	165	208	178	202	172	180	178	173	208	205	195	183	198	173	181	173	172	163	170	181	167	181	182	177	207	175	172	171	187	174	201	170	211	165	184	188	188	182	189	164	168	194	205	168	180	188	168	177	196	171	193	170	176	144	175	178	172	158	183	185	195	158	179	172	186	163	151	190	170	182	171	190	181	174	192	206	165	185	172	172	192	207	157	169	191	165	169	190	200	186	180	165	195	190	174	178	179	166	203	163	203	201	183	177	180	181	193	172	189	185	174	188	184	168	181	193	180	167	206	203	176	188	158	181	183	195	212	176	186	175	166	179	187	211	190	172	190	172	165	177	179	200	161	196	175	193	160	185	186	187	172	165	172	179	177	171	191	173	194	159	186	189	173	189	167	181	156	199	189	175	196	188	165	168	192	188	170	177	180	194	167	172	202	202	182	185	176	182	183	203	182	175	163	177
345	1	1900	158967	350	0	18	110	193	337	322	347	301	275	244	266	257	226	237	218	188	222	195	180	197	160	175	176	175	165	145	165	145	139	155	145	157	159	160	157	147	163	130	148	133	152	144	154	134	148	140	146	127	160	130	145	133	122	130	143	124	139	120	132	152	162	146	119	141	115	150	138	124	141	144	131	119	142	100	139	132	141	151	144	119	146	139	133	140	134	131	125	128	126	127	151	136	116	138	152	149	144	142	116	133	110	111	127	133	122	142	140	131	122	112	121	136	140	118	137	122	126	147	136	123	118	130	149	132	126	131	133	139	135	123	128	111	154	112	130	146	123	117	112	109	119	125	140	113	119	133	122	119	154	135	148	114	129	131	127	123	131	131	134	126	132	113	131	141	130	125	129	137	129	115	141	133	114	129	152	112	103	149	132	151	116	107	125	126	127	128	135	114	140	116	127	126	141	149	128	125	151	124	113	127	136	127	124	143	123	95	119	131	136	128	131	105	144	128	117	119	124	111	119	129	118	137	125	118	134	118	131	133	134	135	141	118	121	134	113	125	135	132	126	107	121	130	139	112	137	146	117	123	144	122	134	134	130	121	120	116	134	122	118	136	119	127	141	127	133	114	128	130	143	123	132	138	101	125	146	117	117	149	107	139	135	124	128	140	121	133	125	129	119	115	147	117	120	148	122	113	110	128	138	109	140	135	116	121	117	128	155	110	120	113	130	145	130	138	118	130	130	115	118	138	126	116	115	137	127	133	135	113	135	147	133	136	132	126	149	118	163	131	126	117	139	150	118	128	115	131	125	138	142	130	120	124	141	122	134	111	133	112	140	133	127	138	118	123	154	134	149	125	126	122	148	139	135	121	109	131	110	136	125	116	147	123	154	125	121	128	131	144	133	139	119	158	124	115	133	104	135	146	155	132	99	128	126	138	108	111	123	111	125	140	144	115	137	124	135	127	122	104	117	127	132	139	123	130	126	137	135	99	126	110	129	119	138	115	140	117	151	124	121	127	134	131	117	122	111	121	139	128	129	133	123	118	123	134	133	128	110	103	141	131	132	146	125	122	104	128	128	118	121	124	120	115	133	119	122	123	118	144	134	137	113	108	112	120	126	135	143	127	108	118	129	127	120	139	130	136	135	141	131	111	112	113	145	137	134	125	127	138	112	119	145	143	131	132	118	135	138	127	138	145	134	123	124	126	122	108	136	116	112	135	118	112	107	145	141	106	138	130	132	111	114	123	131	134	134	134	137	123	131	123	119	114	122	121	117	129	123	123	141	136	134	111	136	121	132	151	137	131	122	106	125	149	133	129	116	112	136	132	122	130	143	108	106	136	131	126	118	139	115	134	148	130	132	139	135	127	135	148	145	119	127	145	128	160	128	121	136	144	107	109	121	141	140	120	140	121	118	123	120	154	118	131	173	138	132	127	128	153	114	117	130	132	137	117	131	139	114	116	109	128	132	128	119	114	117	124	136	132	135	111	126	122	111	128	123	126	108	124	132	143	131	130	130	128	152	105	125	112	137	133	133	144	144	121	120	107	140	135	137	132	139	143	124	114	116	120	126	155	130	151	126	111	125	142	141	121	132	128	114	130	124	124	124	113	124	127	110	128	135	129	154	126	112	141	157	125	124	122	120	123	122	117	123	126	140	108	119	115	131	104	131	126	127	133	126	111	125	146	118	125	129	128	114	122	144	117	125	135	120	128	140	113	134	129	146	133	139	145	117	134	110	148	139	121	131	122	122	127	130	125	149	121	116	125	132	129	141	112	120	106	130	147	131	115	114	122	129	135	124	132	124	130	123	146	135	128	130	124	135	127	124	120	130	112	138	135	127	133	111	126	134	128	146	124	121	124	123	135	125	120	129	134	139	119	143	137	130	142	135	122	146	129	115	138	127	113	134	127	131	129	127	146	115	128	134	139	136	156	132	139	137	115	122	126	129	117	99	117	122	118	116	114	128	123	128	142	134	111	133	137	129	122	156	137	149	120	127	120	125	122	126	129	111	137	120	124	134	133	130	116	139	144	136	150	133	126	125	124	124	128	120	112	129	141	132	133	143	105	126	124	123	116	127	117	115	136	135	120	109	126	125	124	129	114	130	119	130	121	125	126	110	138	127	119	133	143	134	123	131	116	106	115	125	137	99	136	135	121	124	104	156	147	140	118	119	132	133	129	120	114	121	111	123	117	118	121	117	152	109	121	146	127	136	121	133	109	131	123	126	126	136	124	131	143	141	121	118	126	119	131	145	123	124	116	156	126	126	118	116	135	126	126	134	117	139	96	111	135	137	125	144	110	122	126	141	140	131	125	118	121	143	128	119
345	2	2100	159090	348	0	26	153	211	372	369	375	334	345	329	281	299	232	247	232	232	199	210	211	190	205	194	179	184	190	168	190	184	187	179	162	160	166	174	156	156	157	161	147	158	150	175	160	151	146	155	160	147	157	149	154	138	139	138	138	158	131	164	126	137	148	151	133	143	133	120	156	135	167	151	143	150	134	138	135	142	157	152	172	138	140	152	132	147	139	133	129	130	150	155	127	141	147	119	118	149	159	137	136	132	123	127	145	156	139	128	132	133	128	149	122	159	140	139	136	129	146	152	155	145	148	136	131	142	132	141	142	151	116	146	161	133	134	153	123	131	143	127	135	130	118	145	141	141	161	131	125	127	129	131	129	135	144	154	146	130	124	134	142	130	155	166	136	135	144	132	116	124	113	136	127	120	140	120	140	150	147	122	140	121	155	115	138	143	138	154	140	125	124	152	130	130	136	138	125	110	138	133	122	123	158	118	135	130	131	126	138	132	144	131	135	149	132	137	123	137	119	136	131	145	131	130	148	142	138	162	127	130	166	155	107	122	136	144	131	127	151	148	147	124	136	142	147	150	126	123	114	152	151	128	127	139	129	148	153	135	124	149	130	138	143	132	135	136	129	122	146	134	134	147	139	128	125	149	140	143	158	143	134	142	129	138	122	128	122	137	133	135	134	133	138	140	106	158	139	151	127	129	120	139	137	155	131	122	143	139	121	153	143	145	151	101	123	144	154	147	160	133	148	126	129	129	127	146	125	130	139	150	152	141	131	161	154	129	113	162	133	141	133	136	118	97	144	110	157	122	122	129	115	154	146	150	152	117	124	140	139	134	118	125	112	165	130	125	132	124	133	129	146	156	122	164	144	143	151	125	131	141	134	145	151	135	128	151	180	135	149	151	129	137	140	137	126	130	108	134	126	152	130	120	125	125	147	150	135	142	132	145	127	145	125	136	156	130	128	123	143	128	160	133	118	130	137	130	140	147	130	136	142	149	133	133	148	121	130	127	132	133	136	140	132	137	145	125	135	151	167	157	134	134	123	152	142	132	140	129	127	131	142	132	142	136	158	114	142	157	145	128	142	142	151	140	133	136	164	122	151	129	151	136	150	139	152	136	140	138	129	133	131	157	154	136	135	137	140	125	162	129	108	150	124	125	153	157	152	158	133	132	144	121	122	147	145	141	164	125	139	145	138	142	156	147	152	143	137	142	132	153	128	142	135	139	143	154	128	138	148	145	141	126	152	132	127	141	145	126	147	136	138	124	156	134	118	159	122	114	146	124	140	135	121	133	122	132	155	129	147	120	133	156	146	137	133	130	154	129	114	124	138	148	130	133	155	123	145	140	128	122	138	125	137	140	127	123	133	140	141	152	147	132	148	134	125	137	127	137	159	153	143	132	145	138	132	147	135	138	161	132	157	154	156	122	142	133	148	140	120	124	132	143	122	115	119	126	144	117	147	134	141	148	144	143	130	115	125	144	121	135	144	153	133	148	148	126	134	129	154	136	135	145	127	134	140	139	155	148	122	143	118	142	129	124	125	150	133	134	149	118	143	138	143	125	127	124	137	148	149	153	147	135	132	126	145	115	116	126	135	123	124	142	133	134	129	144	116	131	146	146	128	134	122	147	126	131	128	154	139	145	122	159	152	118	129	124	132	133	137	131	140	149	139	128	132	144	139	136	153	142	125	142	129	131	124	134	115	134	165	145	122	141	137	137	151	140	137	161	109	130	139	129	109	106	148	136	129	143	143	133	113	144	138	128	121	134	165	128	141	142	132	137	118	110	153	122	126	150	138	134	135	149	142	129	142	156	131	135	122	121	131	140	128	137	144	133	140	130	140	144	137	132	133	131	119	145	158	125	140	141	127	150	129	145	113	120	148	114	128	132	141	159	155	138	153	125	146	131	150	121	129	124	151	131	135	150	151	142	150	137	120	144	144	139	157	114	116	156	148	139	133	138	124	134	135	114	142	139	160	155	137	142	154	143	139	129	135	139	148	148	112	107	150	116	133	127	122	132	133	122	150	124	137	119	143	133	151	122	125	155	120	132	154	122	133	135	142	141	153	126	159	111	129	141	128	132	132	125	131	139	121	134	127	145	127	137	104	133	115	133	124	147	135	134	125	134	141	159	152	139	122	132	131	152	138	128	133	141	118	142	149	141	136	134	131	171	155	154	112	142	140	136	134	147	131	117	169	121	143	130	141	136	129	144	141	138	127	150	108	124	136	127	132	157	141	140	142	132	115	120	124	132	132	139	132	131	138	147	136	109	144	128	146	131	144	125	141	143	139	123	141	146	116	118	147	143	116	118	156	132	159	142	148	130	141
345	3	3500	159213	348	0	11	158	253	415	404	460	421	361	351	336	312	297	263	284	265	228	261	248	249	234	229	230	206	221	197	204	220	208	211	216	187	191	177	190	184	189	196	208	181	185	183	177	224	167	168	187	195	181	182	191	168	164	172	171	188	160	162	165	178	195	189	163	169	160	176	189	173	182	164	167	157	173	158	164	137	200	153	176	157	167	167	164	185	158	155	173	159	161	167	180	153	156	171	165	152	177	155	159	162	163	167	175	175	171	147	154	187	162	157	186	162	161	150	147	174	173	168	168	163	179	163	173	175	162	178	169	165	150	170	168	164	152	200	164	184	157	168	155	168	155	166	157	169	170	176	179	161	135	194	178	140	143	164	151	173	155	171	175	154	150	155	165	179	182	149	170	167	173	165	146	143	147	166	159	171	160	163	186	136	188	184	149	177	169	150	173	164	157	154	172	169	149	149	176	182	167	147	171	167	176	167	149	168	164	168	170	163	140	181	160	165	172	170	149	177	159	168	175	150	132	179	141	173	185	157	176	153	181	154	160	181	162	155	178	185	156	156	171	152	183	154	160	160	143	169	183	167	166	175	160	150	160	160	164	156	159	167	145	171	164	149	162	166	154	156	177	154	191	170	157	138	163	160	145	154	169	165	187	166	172	165	171	175	159	172	156	150	176	161	169	148	158	179	160	168	170	171	160	165	161	164	166	153	161	160	173	169	151	143	156	170	165	163	174	186	176	158	142	164	163	185	186	166	178	149	166	143	187	159	152	153	169	170	174	140	166	170	145	190	175	156	170	162	174	184	154	169	182	160	179	181	162	168	175	183	163	164	182	156	181	160	144	171	164	156	151	167	171	145	164	165	161	162	173	150	158	163	159	164	149	158	155	139	178	183	164	178	150	162	170	159	168	158	182	159	142	177	174	157	162	153	161	172	146	184	161	143	171	170	146	176	156	167	161	153	163	171	164	164	155	155	148	166	165	169	169	173	151	146	140	166	183	171	176	161	137	188	175	174	158	140	155	185	168	171	170	173	187	157	139	172	176	148	160	177	177	160	176	173	168	169	150	160	184	163	158	136	160	178	166	169	159	135	153	146	187	165	163	160	166	160	164	186	165	169	153	141	146	169	162	172	164	167	158	147	183	172	178	170	157	144	173	151	159	164	169	193	161	175	176	165	149	163	170	160	138	166	158	172	155	157	160	172	186	167	166	158	170	164	171	152	178	165	171	156	146	160	152	145	151	178	179	158	154	161	158	154	165	175	152	154	161	157	168	154	160	174	177	164	149	169	169	144	158	190	147	161	143	143	164	161	141	154	158	153	153	167	173	170	149	153	176	170	158	156	191	160	169	168	164	161	153	158	175	163	147	176	150	152	157	174	151	180	177	160	183	154	151	162	180	152	150	146	148	153	171	174	149	133	163	175	180	153	167	176	171	150	165	150	158	182	167	172	176	166	140	189	164	182	145	174	159	161	159	172	160	175	167	188	191	174	162	163	165	173	164	158	169	165	166	173	137	173	171	186	163	182	161	140	149	164	167	172	152	160	179	144	157	152	168	169	198	165	150	160	168	151	150	152	122	168	151	176	170	161	179	151	151	163	169	166	196	180	156	130	149	180	160	159	158	165	140	155	169	141	154	168	138	160	165	156	180	161	148	161	154	173	158	154	169	146	154	150	165	173	125	143	147	143	169	183	175	154	167	164	169	181	138	148	154	156	154	156	172	151	153	165	169	148	167	161	159	168	146	178	160	167	186	173	181	148	146	149	172	152	151	160	168	166	158	152	156	166	159	169	162	157	142	171	157	181	155	167	157	163	164	156	169	160	159	133	144	156	178	174	173	153	153	161	129	164	153	167	166	148	174	171	168	147	180	170	160	149	162	172	166	156	163	154	169	154	151	149	170	168	168	181	178	169	166	178	160	152	185	149	155	157	169	163	168	166	147	163	164	161	157	165	152	172	161	144	141	172	157	164	157	145	158	164	165	163	179	149	182	154	156	169	170	146	145	168	151	170	166	184	147	179	160	177	153	168	173	154	162	166	166	153	180	168	158	182	154	159	155	146	164	151	164	151	169	174	156	160	178	156	178	171	147	148	148	157	167	156	169	146	183	162	158	158	159	140	158	162	146	155	156	153	154	167	150	140	151	150	173	189	161	152	148	129	152	152	180	151	136	165	140	169	158	153	171	143	177	146	167	148	149	151	157	150	171	154	173	171	159	158	168	159	131	184	170	163	144	170	160	172	174	144	165	169	153	157	169	163	172	154	182	149	154	167	166	163	189	142	166	173	169	170	174	172	174	152	160	151	171	150	164	144	178	165	162	182	133
