345	0	2700	142866	365	1	6	208	320	500	496	601	509	516	493	432	427	403	406	389	415	377	354	378	338	353	369	371	350	346	343	331	336	344	330	325	331	309	328	324	344	331	379	383	403	408	339	323	277	282	301	292	336	294	307	272	271	299	281	264	290	286	288	279	277	270	296	301	268	292	275	280	283	271	258	278	260	277	281	272	272	261	285	270	275	259	293	280	273	277	246	268	271	286	265	274	279	257	264	251	289	263	266	305	278	288	271	266	270	279	265	289	286	285	295	251	273	266	277	263	269	281	264	262	282	318	310	247	251	252	300	278	281	268	287	255	235	261	269	275	252	273	287	300	249	255	245	271	268	287	273	274	256	291	247	288	276	287	271	258	282	280	297	258	296	282	237	248	257	301	249	274	295	267	259	304	280	295	294	293	254	292	281	266	277	248	271	275	256	286	265	275	257	297	278	269	263	262	266	276	268	254	266	265	263	271	255	281	287	278	293	271	287	274	278	265	271	271	285	320	273	257	291	267	268	297	262	278	277	254	243	249	253	284	286	250	221	259	280	274	285	278	262	227	262	274	263	261	256	284	302	289	274	260	264	291	253	259	285	237	300	255	271	270	259	282	286	253	260	269	282	256	285	270	258	271	271	284	277	249	273	279	249	285	267	264	293	250	265	260	283	276	251	260	250	265	270	279	284	270	287	284	264	272	247	246	254	268	276	279	275	262	280	278	268	281	246	278	236	283	259	250	277	233	274	302	270	294	254	280	253	277	273	273	291	297	292	300	270	255	281	294	258	263	260	299	256	306	251	266	248	247	280	289	254	284	265	285	300	256	280	261	260	266	264	240	275	268	270	259	270	270	294	258	301	261	270	272	292	292	247	291	274	272	256	261	272	311	272	266	264	281	305	272	256	293	265	306	231	274	258	246	257	238	279	259	277	262	244	275	252	274	253	287	275	259	261	269	278	266	262	252	266	234	281	264	257	305	269	266	264	262	261	266	289	272	256	270	275	267	308	272	261	302	278	274	272	277	283	286	253	277	271	283	271	279	282	256	263	294	233	248	285	241	271	290	275	280	280	247	262	270	266	268	249	255	264	265	267	259	296	271	244	273	289	261	280	291	266	243	287	257	265	265	246	287	269	295	275	260	253	256	246	261	273	268	275	273	257	287	256	269	263	255	283	255	282	245	264	263	270	259	276	262	266	289	290	275	280	265	254	255	262	281	243	270	245	256	281	265	247	252	299	265	249	291	289	294	267	254	271	278	238	260	251	264	267	299	245	279	269	279	272	264	260	259	277	252	284	302	263	274	270	298	278	299	279	265	265	268	239	279	277	276	251	269	277	309	270	267	268	268	225	270	291	302	269	281	258	270	243	275	280	265	270	259	276	250	262	271	280	267	256	254	245	274	260	260	279	244	276	271	288	260	256	256	267	275	242	255	296	266	260	295	255	295	303	256	253	285	254	266	253	277	263	281	276	280	284	281	261	265	282	279	254	253	243	263	276	254	297	256	285	273	265	277	275	282	281	272	255	254	254	273	252	242	292	261	263	286	267	267	272	264	264	245	293	247	279	273	267	308	269	250	253	269	245	248	255	228	269	300	249	280	279	258	253	255	296	271	245	279	252	269	263	263	274	281	251	292	264	293	257	290	232	258	281	300	285	277	283	265	268	274	277	275	276	273	277	257	273	253	300	275	270	285	245	234	280	266	264	274	272	265	246	240	270	272	265	256	282	264	264	268	272	267	283	256	258	276	265	259	260	246	250	263	277	249	252	258	267	291	283	257	280	266	285	247	228	297	260	253	296	278	255	292	255	277	262	244	289	250	249	257	261	269	256	274	257	272	274	257	273	283	287	255	264	258	287	278	258	273	265	291	276	283	274	254	267	279	265	256	261	275	252	271	245	264	267	248	289	259	295	269	270	276	276	283	262	267	257	253	293	260	267	264	249	275	269	272	260	283	291	261	271	252	285	286	247	269	258	278	259	248	252	275	254	269	253	252	285	262	263	262	253	271	261	276	266	282	274	279	269	241	297	250	264	229	236	267	252	267	253	258	252	240	249	284	291	277	260	268	262	285	259	287	274	263	250	256	271	255	246	293	275	289	254	273	263	272	258	298	258	268	244	280	247	265	266	249	257	272	264	260	271	265	268	256	256	281	264	245	270	226	278	248	256	263	246	266	253	226	254	264	280	260	263	290	275	267	260	260	266	297	271	263	252	278	270	291	252	294	252	235	275	251	263	267	256	284	249	296	277	288	245	276	265	266	257	288	255	281	272	278	258	262	251	269	271	257	280	287	249	279	265	259	277	257	260	258	277	266	276	278	280	266	259	240
345	1	1900	142968	379	1	23	167	262	384	374	395	386	363	302	307	281	275	235	263	279	265	252	240	240	224	211	223	231	198	220	224	217	214	222	210	219	216	191	234	207	197	197	213	224	219	214	189	216	198	178	199	190	201	181	218	188	199	195	189	202	180	186	175	212	195	194	175	191	193	172	204	192	212	225	191	202	191	198	190	210	199	194	200	191	187	178	196	186	164	173	187	177	181	171	162	182	217	198	183	208	182	195	182	203	196	195	182	185	169	173	205	177	174	174	168	197	187	182	174	191	182	191	198	202	190	184	186	181	195	207	205	181	178	203	182	186	195	187	186	165	187	183	196	145	198	177	187	194	183	180	175	198	186	177	207	177	194	185	162	196	190	176	193	200	212	204	199	159	187	198	196	191	204	204	203	186	189	181	191	191	185	191	189	200	209	191	196	186	162	190	182	178	196	185	179	172	182	173	184	181	191	178	188	198	191	192	170	182	197	189	191	180	183	201	167	186	184	191	187	180	190	183	186	173	189	184	179	185	185	194	182	201	190	194	178	198	183	187	185	199	166	167	171	156	185	193	182	186	210	164	210	200	201	179	184	177	200	196	195	180	193	173	170	193	174	171	190	189	192	179	184	189	165	185	178	181	175	176	184	181	192	184	163	170	163	166	196	165	183	181	196	173	193	178	181	190	180	192	170	197	190	185	193	202	187	172	165	205	188	161	179	184	176	182	179	183	194	194	177	191	167	171	165	185	200	170	198	169	161	181	173	190	181	182	182	180	185	203	184	187	186	183	178	182	162	198	181	183	209	185	200	189	167	181	190	170	185	159	189	188	182	203	166	190	185	177	185	223	184	196	184	180	202	198	175	199	179	191	198	183	199	188	178	189	174	198	178	180	197	183	181	204	182	169	201	177	226	198	159	195	198	176	191	152	193	178	184	179	212	184	199	213	183	174	170	155	193	204	156	190	206	192	184	190	180	197	186	189	185	186	184	198	192	185	187	200	209	162	166	163	195	188	170	184	191	178	175	193	186	174	188	177	186	162	200	200	196	172	186	177	200	171	179	188	202	166	168	200	173	182	209	183	201	187	190	192	176	182	163	188	186	179	187	210	180	169	188	205	182	174	202	177	200	184	194	199	169	194	178	156	199	198	169	179	177	208	169	187	178	178	186	183	176	181	167	191	188	162	164	161	194	188	170	176	181	199	180	173	175	168	188	190	176	183	186	163	165	173	191	178	176	168	194	187	187	181	203	177	173	191	183	170	177	166	179	188	180	168	204	185	209	193	199	182	186	176	190	173	198	186	193	186	174	181	171	168	187	196	182	195	144	177	165	188	198	190	170	162	176	184	195	201	185	165	181	207	179	186	177	193	160	197	186	160	196	179	175	168	187	208	183	187	175	183	177	204	177	202	193	186	169	170	179	174	187	182	188	181	185	171	160	190	160	179	160	166	200	197	189	187	201	199	201	186	180	175	169	180	201	186	163	181	181	148	158	181	189	149	194	174	197	168	202	177	184	182	184	181	184	176	204	175	178	169	181	178	194	204	195	210	196	181	167	175	180	195	182	172	203	172	183	185	206	176	178	171	206	188	186	177	181	180	181	178	166	200	174	162	184	179	189	183	192	175	174	191	189	177	204	183	187	166	167	187	188	191	183	211	183	183	195	190	185	183	176	157	188	190	181	181	174	190	182	203	185	188	173	175	189	183	183	162	180	173	199	167	197	205	172	175	203	213	178	186	168	186	195	181	184	200	181	196	190	180	192	200	164	178	152	182	191	181	174	171	176	188	181	178	204	167	174	214	184	168	156	179	184	186	195	182	189	176	179	190	199	181	215	182	187	173	168	190	163	161	187	181	172	163	190	189	168	194	204	176	166	182	170	172	176	183	172	169	187	183	186	174	192	175	168	203	182	196	171	194	186	181	199	179	186	186	173	168	163	207	194	173	174	186	164	194	180	207	199	166	176	191	158	175	185	158	188	161	169	179	183	186	171	195	203	175	185	185	186	193	178	179	185	201	204	197	200	176	184	182	189	171	166	198	183	203	184	181	168	154	212	173	202	199	189	199	160	173	197	172	173	188	177	187	162	195	181	184	172	181	185	202	186	163	184	186	203	173	198	204	173	200	189	174	181	190	160	179	195	188	179	156	169	183	185	166	188	192	197	201	200	175	186	166	191	203	166	154	176	169	193	170	161	170	180	179	176	175	178	201	207	194	173	174	179	179	181	159	191	180	189	177	182	190	162	195	174	192	185	199	214	178	188	170	187	168	177	194	189	194	183	197	195	180	176	182	164	178	169	171	184	181	156	177	193	180	187	166	193	161	195	188	201
345	2	2100	143070	374	1	22	218	272	440	406	411	448	403	392	363	351	330	324	302	294	280	294	291	272	264	249	263	239	235	235	255	265	250	239	273	224	227	241	231	239	252	246	269	242	249	221	223	220	245	229	218	203	251	240	213	218	220	222	218	216	225	211	209	217	202	230	216	206	210	218	200	195	214	195	177	235	193	221	212	216	201	215	253	208	216	179	213	213	187	189	171	235	203	218	214	211	225	213	205	189	200	216	214	191	192	202	216	190	223	202	183	200	206	220	221	207	175	191	231	196	195	204	206	218	250	198	194	178	201	199	189	209	200	202	199	189	213	219	220	198	217	217	217	199	183	194	193	199	197	213	178	203	200	206	220	199	209	198	202	230	209	189	215	203	209	208	211	198	223	214	189	216	201	211	203	201	215	201	177	201	223	197	201	181	198	205	188	221	204	195	202	188	205	220	200	208	221	203	201	209	198	211	213	199	204	198	206	204	208	190	210	191	194	171	209	198	170	231	231	189	214	228	195	231	205	218	208	226	206	220	210	196	192	192	211	192	218	191	215	204	191	190	211	228	192	210	198	206	200	214	230	201	200	194	223	206	217	222	224	184	197	187	198	199	210	188	191	204	200	220	208	194	207	207	217	221	203	207	193	209	197	213	216	199	211	182	202	208	198	214	188	178	201	180	232	194	228	201	205	199	208	185	185	218	188	197	204	181	208	230	194	188	198	159	212	167	211	189	220	194	181	225	220	178	213	210	226	208	178	190	210	202	244	206	203	210	196	210	218	170	194	208	219	219	207	204	196	200	197	187	182	201	194	246	207	202	159	185	197	213	222	206	199	214	209	213	206	202	181	181	226	191	202	188	201	199	207	209	207	191	204	206	188	183	206	220	213	214	196	203	210	196	173	201	189	212	229	188	188	200	188	224	190	207	188	196	209	214	210	178	210	230	203	184	197	210	204	231	207	205	212	200	198	205	214	209	218	190	218	187	187	194	218	215	204	213	183	228	183	201	198	191	190	202	201	196	207	192	221	185	180	227	216	200	185	210	210	218	205	195	188	177	219	198	181	200	212	196	201	220	187	212	179	202	185	181	216	176	201	223	180	210	217	199	222	222	197	195	204	218	185	193	188	208	190	206	197	188	229	195	198	177	205	202	199	210	202	202	168	202	181	218	212	197	204	204	185	182	202	204	204	205	195	215	198	207	223	203	189	180	187	191	197	207	212	202	204	208	189	188	220	190	195	193	197	193	210	201	229	204	211	206	217	194	192	209	179	193	200	219	193	212	217	187	204	213	208	177	226	196	206	199	211	208	219	208	213	180	191	187	201	211	216	205	243	190	196	199	186	203	197	195	202	206	199	218	189	210	212	209	174	183	205	171	209	212	195	177	172	182	218	214	209	200	221	188	228	199	189	196	198	216	203	191	204	194	209	203	200	209	182	203	187	194	189	200	198	201	218	187	209	221	213	209	212	181	192	230	195	214	193	225	188	211	194	203	209	192	221	209	194	193	200	228	208	197	209	192	184	185	214	199	199	207	193	203	199	206	215	206	185	180	222	223	216	197	193	200	188	223	196	184	214	193	182	172	205	208	222	211	190	203	184	209	207	199	188	203	199	197	184	227	199	188	223	206	198	193	214	191	214	196	182	205	199	193	189	206	215	197	184	197	185	208	239	184	176	201	209	200	211	197	203	208	185	199	205	206	227	184	199	212	214	213	183	195	210	197	209	212	192	210	185	189	217	232	209	212	189	200	194	200	186	219	189	205	208	218	205	225	190	193	194	181	221	196	194	196	196	207	184	203	198	225	190	202	197	210	194	199	215	210	203	191	220	183	212	204	198	215	207	201	207	228	195	203	192	219	187	223	201	198	216	188	212	216	206	194	215	226	218	188	199	185	174	189	211	204	177	205	197	206	219	212	193	197	195	180	206	212	215	216	205	201	211	195	192	213	212	200	206	188	229	190	227	204	210	193	208	184	200	209	192	217	217	227	216	209	208	197	209	204	204	192	204	202	215	208	189	184	194	194	174	225	202	199	216	179	204	196	187	190	203	188	216	226	208	223	221	199	211	198	233	192	216	181	206	211	208	186	230	199	192	206	196	205	192	202	221	219	248	195	197	181	197	194	202	192	183	207	197	200	200	202	174	209	220	202	222	194	214	192	201	195	203	190	213	191	205	192	184	204	243	180	209	208	227	223	196	210	194	193	183	189	212	210	219	214	193	190	197	213	202	208	202	212	193	222	206	202	206	228	219	214	204	206	209	200	191	199	234	220	187	226	193	203	201	204	228	203	204	203	201	213	199	191	209	195	217	193	204	195	220	193	201	195	207
345	3	3500	143172	375	0	23	200	386	485	469	544	476	485	435	401	404	392	394	380	392	364	328	351	350	319	354	326	331	323	342	303	333	325	312	342	318	288	333	332	402	406	424	442	429	379	368	280	269	280	276	305	270	309	292	299	297	278	304	271	277	294	290	262	295	308	293	276	258	280	268	290	290	290	278	287	260	294	247	295	275	255	289	294	282	276	285	287	272	284	282	292	281	287	259	284	281	268	267	252	263	277	277	261	258	271	267	286	275	276	277	262	307	265	256	260	265	271	299	288	281	275	260	228	271	262	301	285	267	265	276	278	280	282	292	273	279	298	289	249	265	257	268	258	281	268	288	281	281	287	250	285	230	286	265	278	279	266	282	259	283	275	300	268	282	275	247	266	284	266	265	270	253	264	242	266	288	268	266	254	278	270	256	244	276	286	271	280	311	286	287	277	278	276	265	271	267	248	304	257	256	294	267	268	280	265	259	301	235	274	287	253	251	276	284	268	256	288	288	249	261	279	279	230	249	261	249	267	275	268	306	266	270	283	259	270	275	293	273	275	300	271	265	290	264	249	268	274	274	258	291	270	280	286	277	264	261	278	263	278	297	267	262	285	261	272	262	278	261	251	272	278	276	257	281	272	242	288	295	297	263	278	246	238	283	272	287	284	275	271	276	282	283	257	263	283	296	291	276	273	287	268	259	266	282	279	274	257	264	278	283	273	261	280	256	284	290	264	260	289	275	267	307	248	264	262	269	273	264	262	260	268	301	256	280	246	267	281	265	291	263	273	267	254	274	267	273	265	273	270	253	270	266	276	272	290	259	302	251	261	288	272	267	298	267	284	283	288	262	265	295	284	267	269	266	279	260	280	212	252	267	255	267	282	270	258	264	284	276	249	274	267	253	250	269	275	261	259	262	267	260	286	268	283	273	269	257	274	288	283	284	294	289	264	267	309	278	250	269	272	278	295	262	266	267	265	260	260	263	277	254	262	277	256	288	252	309	277	280	272	264	253	286	295	256	249	284	268	264	276	296	261	274	274	285	282	282	287	250	266	281	261	263	246	247	258	279	278	269	272	273	269	281	297	265	310	281	266	286	275	251	277	262	256	277	267	271	251	235	273	275	268	302	273	271	241	273	268	257	276	258	265	282	281	296	277	277	278	281	266	256	277	266	263	260	282	265	290	276	294	277	272	267	264	290	287	255	259	281	278	274	280	278	295	262	244	267	239	248	280	275	291	273	298	261	318	272	292	254	237	265	261	281	283	259	267	280	261	302	301	260	263	262	271	255	279	300	274	277	259	297	262	239	267	265	288	305	249	249	279	280	295	253	257	256	286	282	254	279	251	258	282	275	300	260	255	256	261	274	245	273	291	273	269	254	284	266	280	273	279	269	292	256	290	251	272	265	277	268	333	239	262	285	263	268	276	270	252	283	281	240	287	284	241	265	264	254	279	277	290	281	309	252	308	318	257	270	272	271	260	272	276	248	258	275	257	247	291	256	272	273	272	257	299	233	275	257	287	256	267	287	268	277	275	271	275	263	270	287	270	262	266	281	245	277	254	294	270	269	291	262	303	287	261	258	273	287	269	290	291	284	275	292	265	291	241	257	285	262	275	274	286	292	248	290	253	279	276	266	258	271	249	277	292	257	260	258	308	246	261	249	267	272	273	242	275	268	263	273	277	268	279	273	247	265	295	286	268	284	277	321	277	241	285	257	256	256	265	289	269	278	295	281	271	296	256	262	265	303	263	262	267	288	270	282	263	287	257	254	279	275	246	269	245	284	272	250	269	249	288	266	253	256	280	266	269	269	302	269	264	268	274	261	258	282	279	279	272	263	303	268	252	262	282	261	266	253	264	265	258	273	298	243	288	296	288	301	267	276	251	257	245	245	257	257	295	289	238	280	302	266	277	258	238	257	278	282	262	246	272	278	263	283	283	289	274	265	260	291	269	276	256	287	253	257	281	253	271	284	270	269	267	267	265	274	234	280	273	263	256	263	282	273	286	270	275	283	267	305	298	294	265	275	275	268	275	261	261	261	298	288	274	279	275	270	249	257	252	255	281	266	284	263	258	241	291	267	247	258	269	273	250	282	288	274	279	249	266	296	262	260	301	281	280	244	272	250	295	267	285	250	271	263	286	258	274	290	240	260	294	270	294	270	257	261	244	273	252	275	279	280	256	285	257	282	286	280	279	297	277	293	236	275	242	274	265	267	281	270	275	262	268	267	267	262	271	281	288	246	252	281	275	258	298	264	269	258	285	253	277	281	250	260	242	272	305	260	253	276	264	275	266	264	252	291	275	281	289	270	283	269	284	256	263	262	271	276	287
345	0	2700	143274	366	0	11	166	303	469	506	540	514	480	469	437	445	387	394	412	383	341	320	348	367	337	347	344	338	300	331	307	329	298	315	333	312	323	320	295	335	311	303	252	259	296	304	284	278	281	278	298	280	271	263	303	259	233	280	273	255	280	271	254	246	248	257	254	258	268	264	270	219	253	266	251	253	255	252	275	255	235	262	229	268	263	245	271	283	234	255	267	263	242	249	243	261	256	296	247	256	243	270	236	238	277	244	271	244	238	243	269	235	244	283	254	231	237	289	260	275	227	237	218	253	257	243	276	244	252	228	210	252	242	235	258	252	267	248	258	254	250	242	250	245	236	264	247	257	249	235	246	257	271	246	235	274	248	239	258	248	261	274	244	238	222	232	274	238	217	254	239	249	250	226	262	250	224	265	236	257	242	229	254	244	251	250	264	230	222	271	246	250	222	248	226	245	249	273	268	240	216	244	256	259	229	244	262	247	260	265	261	256	258	230	259	240	224	247	226	265	254	254	248	263	243	221	236	240	267	249	254	258	251	217	230	225	244	257	243	221	249	252	241	255	259	237	241	230	220	252	222	248	267	246	274	270	271	261	244	247	247	237	255	248	256	225	255	239	247	238	229	253	257	242	263	234	226	251	258	227	245	236	241	250	236	219	234	247	211	236	254	225	244	238	212	214	249	235	246	245	245	244	220	276	227	240	273	224	240	258	243	257	240	225	270	238	237	245	250	260	232	253	259	264	238	243	240	246	222	233	252	248	221	222	248	235	245	256	242	258	233	229	230	242	256	245	255	233	249	243	261	235	215	238	252	256	254	241	266	225	234	248	241	250	224	241	242	258	249	247	241	240	251	232	210	246	235	244	268	228	268	225	243	258	261	264	248	264	252	241	261	243	233	247	256	228	244	242	228	258	260	242	235	241	247	255	259	236	254	224	240	243	239	254	258	243	239	235	229	223	259	262	273	264	269	241	251	206	249	264	248	260	277	208	256	264	259	251	239	233	250	264	219	248	263	264	253	253	248	241	240	242	248	238	220	227	235	223	242	258	221	242	237	217	244	215	281	241	256	225	255	276	245	246	230	237	219	269	230	224	234	244	225	250	275	250	246	243	218	235	243	225	267	228	241	245	244	229	229	242	262	267	249	263	252	240	249	207	244	230	251	240	239	254	275	247	264	242	231	239	244	275	242	230	237	251	236	233	234	245	236	230	247	239	236	242	253	241	229	236	254	227	239	250	262	251	238	286	235	235	238	241	251	240	237	244	252	245	255	253	247	257	262	230	225	242	250	232	273	246	253	235	251	205	238	240	250	239	242	257	226	251	254	235	245	255	240	245	246	254	242	242	241	248	227	258	235	257	244	249	244	254	278	215	247	258	248	263	228	233	252	236	260	253	277	235	261	241	217	247	216	249	224	248	234	240	253	242	235	219	235	224	247	226	243	270	243	280	261	266	233	248	246	240	273	246	268	242	243	262	230	235	234	257	276	228	254	244	259	262	235	213	245	246	245	231	241	268	235	228	248	250	256	240	248	235	243	259	255	254	238	232	237	250	249	248	239	243	233	256	247	245	261	251	225	237	235	259	250	249	235	251	249	245	209	259	252	229	239	242	252	228	249	230	252	222	290	240	263	237	234	230	242	248	225	240	257	246	238	237	245	229	267	248	242	233	250	261	223	231	237	236	259	222	258	251	244	262	264	249	237	252	229	225	235	231	241	248	259	250	245	251	226	236	257	225	236	240	249	228	205	256	238	245	244	256	268	233	240	239	219	235	252	220	246	254	262	242	239	258	246	268	249	223	240	233	256	250	223	263	244	252	248	232	243	276	247	219	251	260	219	244	245	260	220	211	228	250	249	254	266	258	236	249	237	265	240	226	222	252	230	275	231	234	232	227	234	212	243	231	257	242	241	252	246	231	254	241	227	236	263	221	229	253	248	240	244	236	224	248	271	239	221	227	251	265	245	232	242	238	252	221	243	234	247	216	234	239	260	238	252	227	242	292	250	241	216	251	254	240	217	245	237	249	257	230	225	226	256	224	242	250	245	237	238	261	221	259	263	219	225	263	225	235	231	240	260	248	229	221	246	255	236	263	244	253	289	241	234	257	235	254	239	201	250	248	242	257	245	263	242	233	224	253	263	225	228	251	258	267	227	236	272	246	236	240	236	199	248	224	236	267	241	242	238	253	260	253	241	232	242	236	230	227	221	235	239	229	255	244	249	246	238	262	237	255	265	240	247	255	246	239	245	232	245	259	244	243	268	262	251	287	242	252	264	225	251	238	217	246	258	227	236	246	237	244	273	223	242	265	260	239	257	236	256	242	251
345	1	1900	143375	384	0	17	138	229	361	343	364	335	311	299	313	280	258	239	251	225	224	212	198	193	200	212	205	187	174	198	183	196	179	203	173	170	203	152	207	217	186	182	164	195	195	187	159	184	180	179	159	176	191	177	174	164	188	179	170	180	153	157	146	175	165	168	192	169	159	162	176	150	148	179	172	165	144	185	169	173	175	148	161	178	186	153	161	172	160	168	153	171	159	131	162	156	139	159	169	150	132	176	147	165	180	156	163	158	162	153	157	157	155	169	180	161	146	161	157	161	179	179	178	161	126	163	164	134	191	133	178	146	164	145	185	166	159	159	168	162	163	123	165	168	154	174	159	159	169	159	146	150	151	166	184	152	148	148	186	154	167	148	140	149	149	160	169	154	180	160	139	157	179	142	162	184	183	161	159	137	177	165	172	169	169	174	154	149	154	140	148	151	148	157	142	170	155	172	156	154	177	164	140	159	151	159	160	132	154	193	167	151	157	161	154	158	150	160	168	162	151	165	155	164	170	152	156	145	158	151	174	178	151	151	156	158	152	147	126	166	148	147	156	150	164	155	144	173	174	164	153	149	156	147	157	161	160	146	174	148	132	156	128	166	159	163	145	155	144	149	172	152	157	157	151	164	165	158	146	163	162	164	160	138	160	150	148	152	155	160	162	151	144	149	143	158	128	155	155	162	145	153	141	151	178	135	149	144	148	170	152	145	155	154	156	148	160	151	169	131	164	171	148	168	154	170	153	156	155	158	144	168	159	186	165	157	144	152	161	170	161	147	158	153	145	165	157	163	136	158	147	157	138	142	150	142	157	153	138	156	159	159	170	149	170	164	142	164	151	155	154	169	147	178	154	146	159	165	152	163	160	153	153	154	166	147	154	180	168	139	150	155	170	157	160	149	159	141	158	161	186	153	162	168	181	150	145	154	149	142	168	161	175	155	179	155	136	154	152	155	157	169	169	162	162	164	154	163	146	147	163	177	159	156	151	178	166	155	172	156	153	170	146	140	136	160	212	158	174	177	168	181	153	159	161	173	150	136	153	146	156	156	174	160	156	156	173	167	171	155	143	178	175	136	176	142	157	147	164	159	184	163	173	165	141	160	144	183	161	160	155	165	153	144	161	169	160	147	136	166	170	181	154	143	175	159	191	159	174	155	162	139	167	157	162	157	145	168	144	140	147	146	163	155	146	155	163	168	158	174	174	164	160	140	149	163	164	149	181	132	174	174	162	147	153	151	161	173	145	163	164	175	154	146	169	145	151	135	148	139	165	147	151	161	150	137	167	153	172	154	164	157	148	150	172	155	157	147	177	157	166	179	162	148	157	146	145	142	151	158	176	159	166	154	156	162	158	162	151	154	167	160	156	160	168	183	167	163	141	179	161	168	162	162	163	152	143	159	152	150	173	149	172	179	148	146	155	149	132	165	175	149	164	168	152	170	134	155	154	158	155	144	133	146	165	143	149	152	166	164	161	153	145	162	138	164	154	146	172	167	147	154	164	147	143	133	137	160	146	139	145	166	160	135	154	173	145	149	169	165	154	175	138	154	160	131	144	169	150	143	142	155	148	164	142	141	173	141	150	154	161	148	158	139	153	166	133	159	156	173	160	171	161	162	162	155	159	174	199	154	157	154	148	155	150	158	180	140	149	156	137	172	130	157	178	174	148	171	153	158	170	171	161	165	145	162	168	158	151	164	169	149	157	173	148	151	160	137	165	182	160	155	167	162	145	149	152	148	153	160	183	136	151	169	166	140	150	164	168	170	169	153	162	167	168	163	157	135	156	150	177	147	150	155	155	143	139	138	153	161	154	146	161	170	158	155	150	167	148	152	138	153	163	159	174	147	149	136	155	168	159	150	155	138	135	169	157	134	184	160	151	158	157	135	139	148	149	140	139	172	158	170	165	151	140	161	161	155	158	147	150	151	143	144	138	166	135	149	168	165	135	168	167	179	140	147	166	176	133	151	150	142	169	136	154	167	144	148	146	173	140	171	171	137	151	164	144	165	146	161	159	159	136	139	169	150	160	169	172	163	191	157	138	159	165	154	167	161	156	147	158	156	156	174	162	155	161	136	174	161	168	159	143	150	154	183	148	152	152	165	163	155	143	158	157	174	141	180	158	142	156	140	184	144	185	159	138	164	159	166	157	151	159	168	168	165	158	141	168	147	172	153	161	156	167	176	157	156	143	163	152	162	147	159	150	148	168	138	157	147	161	171	135	141	180	152	177	144	147	152	143	169	160	162	141	171	161	130	173	163	144	161	142	146	160	172	145	146	140	148	157	140	141	148	161	146	160	160	165	164	162	157	167	164	126	155	153
345	2	2100	143477	390	0	15	133	253	407	395	439	406	402	353	341	294	286	251	288	240	281	258	251	251	253	235	213	235	224	227	222	244	199	202	197	225	211	203	222	180	205	205	216	196	202	189	206	204	183	201	191	201	193	197	168	202	174	179	193	189	183	176	188	186	172	172	196	188	173	200	154	179	174	181	181	197	178	192	177	178	182	197	201	170	187	176	185	164	169	178	168	176	195	170	173	166	189	167	198	158	185	195	168	151	200	165	177	185	160	196	187	179	192	165	168	164	179	196	172	162	194	188	162	167	185	176	177	175	175	171	174	163	191	175	182	189	174	169	172	156	182	191	170	188	167	178	170	180	177	173	183	179	197	170	182	176	198	183	170	185	167	171	178	181	175	163	171	196	192	180	192	168	190	167	168	146	169	196	184	187	172	163	155	183	171	149	173	173	154	170	181	180	181	187	177	170	173	175	161	157	186	166	189	198	160	146	169	163	173	162	177	167	168	172	190	192	191	181	192	167	160	168	190	178	193	178	193	182	164	197	172	158	182	193	166	202	147	161	169	158	202	190	177	191	165	164	176	166	173	173	173	160	177	152	187	196	180	158	177	148	188	165	168	182	182	173	182	186	172	177	184	166	176	169	169	161	199	164	180	174	144	180	199	151	175	174	186	192	168	201	169	153	173	172	161	172	207	187	168	174	162	185	174	170	187	177	174	167	181	169	200	179	174	179	139	183	169	178	177	170	174	180	179	180	150	186	176	184	180	168	181	149	156	166	159	164	170	180	169	173	177	189	182	198	174	188	182	178	164	188	156	190	174	184	174	172	178	177	183	161	172	160	172	179	173	174	174	176	166	184	156	178	176	178	167	179	166	188	164	162	187	159	156	170	176	174	168	184	160	191	167	175	172	183	174	165	180	168	184	190	172	169	163	159	173	188	159	201	165	185	169	171	179	196	186	168	169	171	161	187	178	183	165	159	171	157	156	166	144	205	186	165	173	182	178	174	167	152	187	167	164	172	185	173	185	179	175	173	179	163	167	175	171	183	166	163	171	189	173	157	159	187	192	190	204	174	161	176	175	171	173	164	168	150	148	162	185	140	177	166	175	176	152	186	177	187	163	192	188	189	191	168	176	178	154	173	176	187	173	168	179	160	153	192	160	159	175	185	177	153	164	180	186	189	147	180	165	177	170	175	172	175	161	145	179	186	179	181	183	155	164	186	167	177	155	148	182	194	173	151	171	186	192	168	179	187	161	165	188	159	158	178	160	170	148	184	157	172	164	173	167	167	162	179	160	185	174	184	179	181	165	164	181	153	166	164	161	183	179	185	163	180	163	174	148	180	159	160	171	177	158	154	174	175	173	194	178	156	192	160	195	150	138	178	162	172	179	162	174	202	184	162	173	190	166	169	175	169	189	165	169	162	156	181	167	200	187	155	181	169	172	193	187	160	180	189	156	173	177	159	153	175	160	180	164	178	175	165	171	166	190	151	177	164	148	162	167	164	184	197	167	196	186	174	190	169	164	182	171	210	197	180	180	179	172	174	168	186	182	161	158	191	177	182	189	175	183	183	198	203	178	161	173	207	162	167	170	162	166	175	189	169	154	171	186	178	176	194	192	170	173	177	179	156	196	163	179	156	184	180	177	170	167	186	178	173	203	189	153	186	185	177	183	182	159	156	176	170	174	177	160	175	145	168	157	181	183	160	170	166	159	175	176	206	171	151	158	190	188	160	167	156	162	195	177	184	180	163	182	154	179	165	154	174	174	193	175	188	171	168	174	175	182	180	167	178	146	186	158	181	185	160	189	178	162	169	145	182	160	173	161	163	170	188	167	184	178	193	173	193	171	172	169	173	183	158	189	165	177	167	154	189	204	158	163	164	149	163	153	172	153	186	167	161	171	160	178	180	195	179	193	170	166	184	185	188	174	164	173	179	168	162	194	178	155	185	159	181	206	158	177	184	191	151	167	177	172	216	163	192	178	165	171	159	160	177	191	159	151	186	163	180	147	184	196	184	174	154	187	167	179	156	187	180	171	172	190	171	155	169	154	172	157	157	140	166	155	178	168	177	155	172	172	185	199	181	182	167	163	153	156	153	186	164	170	165	154	166	174	179	181	164	170	161	171	176	151	165	187	180	178	187	183	164	160	171	167	163	189	146	185	176	160	163	176	178	150	193	160	172	157	172	163	185	179	152	185	171	187	154	177	158	177	177	188	179	167	156	166	187	170	166	187	158	156	163	175	184	168	163	173	158	188	172	177	186	177	147	162	173	175	164	148	175	163	180	187	184	172	169	174	169	174	174	189	167	169	160	175	193	168	197	185	184	187	188	172
345	3	3500	143579	379	0	5	180	268	423	433	472	450	430	398	377	340	353	322	312	319	315	287	303	297	292	260	272	284	229	286	261	245	253	218	271	240	261	238	245	247	243	247	214	236	213	219	220	227	215	200	219	241	233	210	177	218	221	221	221	225	215	198	216	214	205	203	225	231	201	215	196	206	212	197	208	184	226	188	212	228	209	222	216	206	231	215	216	220	205	222	196	206	219	185	206	214	192	197	203	210	202	207	232	199	214	199	206	207	188	214	214	202	227	197	190	178	197	218	210	203	204	223	197	192	207	198	212	201	210	194	231	215	213	194	186	184	186	210	220	210	202	200	181	222	207	195	207	206	191	203	191	182	219	226	219	192	211	201	210	211	207	189	215	211	220	224	207	207	193	201	225	181	218	218	217	185	212	185	198	203	211	223	180	204	204	180	202	197	216	195	219	209	192	187	214	198	219	233	193	203	201	207	219	237	202	215	196	221	192	209	205	203	215	204	182	214	194	183	209	178	193	194	209	190	235	210	203	226	238	208	185	211	209	205	206	201	204	211	167	212	216	183	193	201	203	205	168	212	219	197	230	219	176	202	202	212	212	184	185	190	237	192	217	186	222	203	191	198	199	209	220	214	199	212	188	196	202	235	201	202	244	211	204	198	223	183	190	216	203	222	229	200	186	210	209	231	187	190	227	184	185	205	217	210	211	224	212	213	225	225	204	210	207	208	183	193	208	219	196	225	203	195	196	217	185	223	209	231	175	216	211	203	209	226	185	203	192	184	186	205	200	198	226	196	203	202	177	181	204	208	189	209	205	203	226	189	193	231	193	202	227	195	207	204	196	177	183	184	201	179	208	207	230	208	201	220	202	212	198	203	210	214	206	202	216	187	207	198	221	219	218	212	242	206	199	188	205	201	233	204	217	194	214	191	177	217	204	212	188	198	198	189	206	207	178	210	233	204	215	202	222	211	204	201	206	182	202	215	202	215	165	197	225	201	204	197	216	205	202	201	217	220	200	217	212	200	179	170	219	203	202	217	189	215	219	211	208	217	210	197	181	195	189	227	229	193	200	183	189	209	211	210	210	191	215	211	217	210	180	214	226	183	209	182	189	251	195	209	192	197	191	224	213	201	229	204	201	188	187	214	182	197	204	186	204	212	194	209	213	228	196	192	208	208	192	200	186	198	194	202	196	190	202	190	194	194	197	201	227	217	193	198	212	216	184	208	201	229	202	215	216	194	203	184	206	186	220	197	215	224	173	232	188	210	212	189	203	200	220	221	202	203	223	223	192	201	218	209	195	202	183	220	202	220	206	192	202	208	178	191	200	219	189	201	180	199	202	213	191	212	203	176	196	215	178	200	188	202	209	211	192	220	209	205	219	205	217	194	215	219	215	189	209	221	198	202	195	181	227	178	210	220	209	204	215	197	217	203	208	198	203	196	193	200	236	185	209	194	197	211	198	206	202	196	212	186	195	175	209	188	199	180	203	202	212	181	201	197	202	220	185	198	219	195	207	195	213	216	214	195	210	210	209	207	209	196	207	191	205	184	206	216	196	188	196	209	193	211	179	213	186	216	192	205	205	218	179	220	183	201	187	210	208	191	201	183	200	206	186	179	203	193	211	204	191	197	184	213	200	218	163	222	217	203	201	185	205	214	187	213	229	226	215	204	213	200	210	206	202	216	219	211	207	185	206	194	208	211	190	178	212	178	194	200	201	226	218	187	197	200	222	196	202	207	191	205	182	192	195	218	210	211	200	210	195	208	181	204	195	206	187	185	189	217	227	198	201	191	229	201	213	205	211	198	207	198	203	181	208	197	186	212	207	194	200	185	217	212	234	221	176	204	206	191	199	210	191	205	214	198	210	199	232	198	214	186	207	189	206	200	235	194	182	186	200	179	190	196	200	208	233	198	202	203	215	201	214	207	177	194	177	202	242	198	192	235	204	191	204	206	176	204	214	198	193	191	212	172	211	216	227	226	194	189	197	217	205	211	203	205	198	216	225	201	208	208	176	198	196	226	184	217	214	216	203	196	224	221	176	205	209	193	220	203	196	193	215	221	227	201	215	177	216	204	197	198	218	197	185	215	204	188	212	199	178	203	200	212	198	193	196	185	213	203	181	205	210	211	187	195	214	226	216	191	209	206	202	204	196	190	201	173	195	227	202	208	201	186	207	190	207	195	198	202	232	196	193	206	197	207	184	203	200	213	198	194	197	219	197	214	193	206	199	241	183	198	208	212	194	202	218	202	216	216	199	191	228	204	194	199	197	205	203	210	212	207	231	194	195	199	207	207	203	215	217	224	231	188	206	204	211	201	228	204	206	198	190
345	0	2700	143681	368	0	3	144	301	465	511	543	497	468	466	447	413	437	400	365	346	376	364	352	336	342	327	340	324	315	336	343	307	297	282	265	311	274	312	276	288	276	288	260	315	285	289	252	268	252	286	271	248	254	277	262	273	260	276	255	263	249	283	223	260	240	260	214	271	284	245	256	243	241	271	266	272	237	268	225	247	263	263	257	236	252	266	259	223	254	244	266	251	258	224	241	230	251	241	249	267	232	256	227	261	254	226	230	245	262	228	256	254	252	223	255	245	267	248	246	228	263	257	271	246	240	226	239	235	253	254	240	234	281	242	242	247	267	256	263	230	244	231	239	284	260	278	239	245	256	245	226	238	220	229	247	221	243	259	263	251	253	213	261	232	261	245	245	256	248	238	253	260	253	234	239	221	224	244	226	254	251	240	240	210	247	275	251	263	218	229	243	240	265	257	238	249	258	240	265	254	245	237	243	205	243	241	236	254	233	236	229	230	241	246	215	248	252	218	235	276	225	258	246	237	261	230	234	249	277	251	251	227	226	247	236	262	215	249	226	245	252	254	266	239	264	233	228	251	241	224	216	248	235	249	248	243	238	230	204	217	264	244	238	246	246	247	215	265	242	243	232	241	249	242	225	238	228	244	260	234	260	232	248	247	245	259	235	248	242	228	262	238	238	239	210	254	222	226	274	247	250	246	230	240	244	247	252	236	271	241	242	241	273	249	240	233	219	259	224	270	252	278	253	242	225	264	234	235	231	262	232	254	226	236	245	252	266	228	225	244	253	238	232	245	249	248	251	241	255	251	221	232	237	235	236	226	248	246	259	237	262	243	233	232	236	233	218	240	234	242	239	224	244	246	261	224	256	268	243	241	245	244	242	245	225	220	229	227	236	243	246	255	250	223	269	234	242	212	249	254	236	261	278	252	246	243	216	260	244	242	240	235	221	239	247	258	244	219	242	217	250	240	278	230	263	239	227	212	229	264	254	226	226	245	235	233	255	231	269	240	247	238	263	226	228	239	250	245	231	251	221	244	216	241	227	261	247	264	248	249	250	252	227	242	224	287	235	229	251	248	257	243	241	235	252	232	235	234	256	247	243	250	250	237	243	251	225	239	236	234	257	225	276	246	235	257	218	242	264	236	212	267	235	222	239	223	283	233	223	227	240	230	262	242	288	245	248	232	222	226	224	221	241	243	228	231	252	240	240	252	229	270	226	257	257	268	229	250	258	220	229	235	265	222	212	243	235	262	227	246	232	245	238	256	249	248	252	234	225	258	218	228	241	238	222	240	239	233	256	240	222	246	228	226	261	236	216	226	235	222	233	235	251	259	228	243	215	234	224	272	241	249	239	240	240	239	240	242	251	241	243	228	246	220	225	255	257	217	267	254	237	236	231	232	240	243	259	221	239	250	229	248	265	245	219	236	235	248	239	243	262	234	219	231	262	226	234	228	225	243	241	238	250	242	220	274	190	234	231	237	213	219	220	254	241	238	227	241	248	257	222	221	229	262	225	254	243	237	245	258	251	266	256	233	245	250	281	256	252	215	268	234	235	266	235	230	227	242	251	254	231	234	226	267	262	243	234	241	221	227	246	246	254	216	265	247	262	236	246	235	228	247	225	220	217	248	231	244	222	250	257	259	260	224	219	238	254	252	221	229	240	249	211	240	233	232	278	274	234	234	231	231	227	211	271	257	247	227	263	243	227	254	228	244	206	247	266	246	237	216	235	228	256	234	220	247	253	232	238	247	248	244	216	237	239	280	250	215	237	255	247	233	258	222	253	239	254	240	254	269	225	251	256	216	250	237	234	248	249	244	251	243	233	247	227	237	238	239	214	215	250	229	245	225	241	228	220	224	221	223	218	236	260	223	245	230	243	244	254	240	218	230	228	240	235	240	251	231	244	238	246	255	225	204	226	231	223	238	241	242	240	230	240	243	219	255	229	215	221	247	269	236	258	242	253	238	246	261	240	235	221	242	231	256	231	229	240	229	220	234	274	247	244	236	245	240	260	234	247	255	239	241	223	246	233	239	252	233	235	251	216	239	223	224	233	248	239	258	236	248	238	229	221	234	218	224	233	260	240	256	228	260	251	257	232	229	243	260	250	245	235	235	230	245	232	233	221	217	212	248	235	252	233	229	239	245	251	265	215	241	252	234	246	240	224	242	240	237	238	247	251	229	225	227	258	251	228	238	241	235	225	238	246	240	245	247	250	247	236	254	204	252	246	234	249	259	243	253	210	248	256	219	253	237	234	243	236	231	231	241	268	232	267	251	251	229	238	240	219	258	212	243	248	239	242	238	257	244	229	241	236	203	216	225	232	230	241
345	1	1900	143782	384	0	24	134	192	376	349	366	358	350	296	310	283	263	245	239	240	248	226	200	215	194	199	205	179	183	193	197	169	164	178	171	173	184	184	186	170	188	180	191	177	166	167	162	177	175	177	169	184	145	159	181	178	178	179	154	151	163	168	143	177	164	158	168	155	171	137	149	153	171	164	163	143	178	155	170	161	143	152	167	152	164	156	176	160	149	145	153	167	168	168	158	164	172	139	167	165	171	143	138	164	153	145	158	174	138	152	160	141	148	170	155	162	160	173	150	158	167	133	157	162	156	144	160	162	164	148	159	151	148	140	150	148	165	151	153	128	165	143	203	138	156	157	164	166	156	168	170	137	158	152	166	164	165	147	149	148	172	156	161	146	143	161	166	142	153	137	156	154	155	139	138	152	156	149	162	152	142	163	147	167	166	147	139	136	157	145	192	160	160	167	163	148	144	173	138	146	163	145	155	158	168	161	137	177	157	167	148	155	164	154	149	170	170	147	160	151	149	156	144	176	151	160	159	156	172	150	145	146	142	153	172	144	164	161	153	172	153	169	154	143	152	159	161	179	154	144	161	154	146	153	154	185	150	169	157	163	165	145	191	158	155	150	147	138	140	170	165	160	168	163	145	175	153	158	152	155	147	164	150	173	140	136	166	165	160	152	156	163	169	139	159	156	160	159	153	150	155	158	152	142	171	153	136	129	148	159	167	168	137	151	142	132	152	165	149	145	168	153	143	149	141	161	140	179	152	168	171	146	172	169	147	160	163	170	178	153	151	149	181	143	145	168	154	158	157	152	169	166	160	153	127	160	147	138	155	164	147	153	161	163	149	156	148	147	165	151	151	143	142	166	165	165	141	142	132	173	172	160	164	160	168	146	161	167	135	149	136	151	176	158	173	167	154	148	165	157	172	161	166	155	152	121	152	158	149	160	150	136	166	168	153	159	168	133	156	147	158	179	163	161	151	144	155	166	150	162	144	175	154	150	164	154	139	141	161	156	171	178	138	156	156	148	144	161	157	152	147	151	162	173	167	158	161	144	162	143	142	143	159	175	145	155	166	159	165	141	148	156	148	161	138	159	170	164	168	138	154	138	134	142	129	163	155	121	149	153	140	162	159	170	145	154	153	171	158	163	162	137	147	167	133	150	158	156	164	139	144	153	161	147	173	154	148	140	163	142	156	136	145	139	156	166	162	151	162	151	149	136	164	143	145	168	164	150	141	144	170	159	159	155	146	163	162	168	140	162	148	154	152	148	151	158	153	133	165	166	144	184	155	148	152	165	151	179	149	150	149	171	151	147	162	122	147	130	146	155	161	140	159	150	159	171	130	157	175	164	158	134	156	158	143	162	171	135	154	146	151	168	179	151	148	151	171	156	156	163	136	162	158	148	154	153	154	162	161	151	143	164	159	140	158	143	137	139	150	152	149	144	153	166	146	166	145	164	165	162	142	148	155	140	141	147	151	156	159	150	153	147	150	181	161	151	151	160	162	165	145	141	166	146	160	142	164	141	159	154	175	154	126	153	155	160	145	143	171	172	152	156	154	163	179	157	144	145	137	135	148	146	154	159	162	155	156	171	145	148	152	150	160	152	150	169	148	147	130	169	148	140	128	161	168	127	169	156	158	160	148	177	149	150	167	164	182	166	142	149	150	152	166	160	155	165	156	167	148	132	159	179	155	163	150	162	144	135	144	149	159	164	178	182	165	146	148	167	161	141	156	165	172	158	126	157	152	149	155	161	155	150	137	157	172	136	152	143	156	158	146	181	158	181	150	143	155	144	162	151	178	156	170	138	150	158	152	140	149	178	179	154	156	165	164	164	142	150	157	156	138	150	160	140	151	152	113	151	142	158	149	152	147	159	152	151	164	165	148	163	134	174	152	167	151	146	154	146	146	165	162	153	150	159	151	147	167	162	154	156	160	147	147	134	148	162	157	160	155	144	164	152	163	147	178	155	139	152	143	142	158	167	146	150	148	148	151	143	140	157	175	167	153	131	137	125	141	152	174	136	147	130	132	153	173	143	165	164	150	159	147	155	156	157	143	174	149	139	159	163	141	152	165	133	161	167	170	166	160	145	145	159	141	124	138	157	144	153	165	149	141	158	151	143	164	150	157	176	148	156	158	172	151	146	159	140	144	152	162	156	158	171	150	137	156	147	145	142	147	164	142	174	157	140	160	158	143	159	158	184	145	152	165	120	161	149	150	160	129	148	154	155	156	129	164	133	153	143	144	173	156	150	167	130	148	148	170	159	149	144	151	171	161	171	155	149	139	174	140	142	165	158	160	169	149	166	150	148	154	162	166	159	147	169	133	158	149
345	2	2100	143884	373	0	14	140	260	401	380	427	362	380	359	304	301	312	264	320	252	245	261	239	246	271	245	244	239	224	238	225	205	216	202	212	216	211	214	229	193	183	188	188	190	216	184	209	196	190	196	186	211	194	184	203	172	204	208	168	185	179	188	164	180	183	159	180	190	193	193	161	180	167	195	193	182	201	171	173	174	187	170	160	180	180	156	165	169	199	183	184	181	184	193	194	147	186	175	171	187	184	184	154	193	173	177	160	178	170	151	167	168	187	170	164	185	167	183	180	174	165	173	179	184	162	196	166	179	144	167	179	154	192	174	182	171	178	190	184	184	186	151	186	175	172	188	181	181	194	183	167	186	175	185	186	182	187	192	158	176	178	209	179	161	148	164	157	169	195	185	160	178	186	161	180	163	148	188	149	160	163	185	175	150	163	174	184	170	167	179	162	175	172	186	157	185	166	180	182	174	178	184	172	156	164	177	193	170	175	186	177	169	160	166	179	170	179	159	153	194	183	141	189	188	186	170	168	160	179	181	178	184	164	153	169	170	176	187	175	186	193	174	185	173	174	199	178	170	178	173	174	174	199	178	201	163	177	159	180	185	179	174	168	171	199	161	177	159	193	183	181	189	179	139	177	166	153	186	157	161	173	191	184	180	161	177	169	143	161	160	163	157	170	172	166	168	167	177	159	165	171	158	193	169	160	144	142	174	156	181	194	170	178	162	156	174	177	165	178	157	160	184	184	194	157	159	160	161	189	178	168	172	184	183	160	150	164	182	179	179	159	170	170	162	172	157	167	164	184	157	154	154	168	170	179	171	182	156	167	175	210	173	181	172	169	171	183	170	198	144	169	175	165	173	174	170	183	178	182	148	179	161	176	150	193	179	177	179	193	176	154	179	192	175	173	177	138	177	176	139	165	154	179	166	180	181	178	186	165	169	174	167	173	169	191	171	182	175	154	158	186	153	195	174	176	170	174	194	177	166	181	158	182	167	161	174	158	167	149	164	186	175	184	170	179	197	175	179	180	189	183	178	171	174	168	157	161	171	147	159	191	167	162	170	178	164	171	160	146	190	186	187	181	178	142	187	165	180	183	176	170	173	183	197	146	175	174	168	171	177	172	158	182	154	188	188	177	188	162	195	183	146	187	179	170	170	177	167	181	156	176	174	167	205	190	183	183	184	209	186	173	182	163	163	178	165	179	198	155	180	162	163	165	156	187	165	177	167	176	176	167	165	170	159	147	165	188	180	179	187	174	171	160	169	188	167	148	183	159	164	166	142	179	154	186	169	174	158	175	177	157	170	185	152	178	159	170	191	190	177	171	185	168	178	167	183	174	159	181	173	196	160	160	191	176	175	136	179	182	144	160	165	186	178	166	151	190	178	169	161	189	173	170	176	171	156	169	173	177	171	170	166	186	164	159	166	162	167	152	153	181	163	193	175	170	160	158	168	160	181	158	169	159	158	172	215	168	183	176	185	170	173	172	184	160	157	173	192	170	183	194	172	169	178	196	164	183	151	179	155	172	181	191	155	153	184	185	182	164	191	174	170	152	164	151	171	162	170	174	178	178	171	169	206	182	187	160	165	149	181	165	173	161	167	173	195	148	188	177	154	160	166	168	161	175	155	173	174	178	156	176	178	170	158	200	166	171	180	164	177	182	163	173	165	172	172	170	165	165	179	174	183	175	178	175	172	160	171	179	165	140	178	191	152	173	149	165	156	177	182	166	144	165	169	175	173	138	150	190	164	187	164	154	178	166	180	170	185	174	175	161	169	169	190	181	174	183	151	168	150	157	179	176	174	157	164	173	164	165	166	167	166	154	152	183	190	191	190	171	173	162	167	161	168	162	177	172	193	166	156	185	162	166	160	181	187	165	160	187	175	176	178	171	173	191	182	175	181	153	184	203	176	187	161	182	161	179	162	173	188	182	174	177	193	169	168	175	191	178	162	176	165	164	164	182	145	188	166	169	162	185	188	163	201	179	162	170	183	185	158	177	190	172	162	201	177	177	165	173	164	182	167	157	150	164	176	171	157	158	172	160	168	173	160	168	169	170	182	174	176	177	169	152	156	174	170	201	175	193	183	167	167	166	165	182	169	168	179	159	169	203	160	176	188	184	174	170	169	159	168	167	182	164	175	162	165	161	167	185	188	150	160	177	164	156	160	176	193	183	188	167	160	182	165	172	175	182	166	189	174	163	178	170	172	184	183	163	173	140	161	174	167	175	183	151	159	162	157	167	169	183	163	173	172	179	150	158	181	166	178	179	178	163	172	181	191	159	181	178	154	178	178	185	174	193	158	159	185	185	150	195	182	172	165	156	187	172
345	3	3500	143986	389	0	15	175	284	441	447	496	431	408	407	376	337	314	320	320	319	280	305	288	260	266	280	285	266	260	275	259	259	251	229	241	224	253	230	224	232	250	229	216	234	242	217	229	198	240	220	221	216	228	210	192	210	251	228	209	195	227	203	254	192	195	218	210	210	237	235	219	208	234	201	219	216	217	205	202	203	211	204	189	210	198	223	206	186	210	181	250	201	189	198	210	223	175	219	202	203	215	215	221	209	243	210	210	199	204	209	233	212	205	193	216	218	209	195	199	207	194	223	192	191	198	206	213	202	220	201	193	228	179	195	194	229	195	223	207	216	197	204	187	210	224	215	204	237	213	192	205	219	215	213	193	189	232	196	198	219	190	201	184	208	211	212	211	198	212	203	198	204	204	230	217	182	225	213	211	203	198	185	199	187	193	206	224	204	211	200	220	196	208	186	218	200	228	197	188	190	198	193	211	213	185	220	199	213	207	190	198	216	211	224	208	186	200	193	204	187	206	214	201	211	203	189	197	207	207	191	201	182	174	199	212	197	194	199	220	214	183	205	190	213	195	205	205	199	216	201	200	190	193	209	197	204	193	188	204	196	214	197	193	215	211	223	200	216	199	187	182	193	219	220	192	198	195	193	194	207	218	210	202	184	204	191	215	207	194	215	196	184	216	229	195	213	184	195	211	191	201	210	215	224	198	208	203	227	173	177	203	241	187	218	216	189	210	219	184	192	191	232	179	179	179	226	241	177	202	226	213	202	209	199	214	196	185	202	198	201	195	186	204	204	207	212	211	201	175	218	221	183	205	207	204	198	206	208	189	219	217	195	172	202	213	200	217	196	195	199	194	202	194	195	193	202	183	212	198	184	202	200	196	213	191	201	199	220	187	209	215	195	203	211	201	210	193	197	217	206	185	211	184	184	223	207	206	180	199	217	195	208	223	221	204	205	193	217	198	194	200	188	187	216	223	199	220	200	207	193	203	221	192	221	207	207	208	193	196	209	188	194	211	205	208	197	197	217	206	190	206	210	190	205	192	199	208	219	181	183	198	205	186	190	205	203	189	196	181	210	197	206	197	181	196	191	175	184	228	219	217	199	195	191	199	198	185	232	203	191	207	198	206	212	211	184	199	202	214	199	188	183	202	224	185	216	226	195	199	193	220	189	208	184	172	182	187	209	189	206	206	212	231	198	204	200	212	188	207	175	197	212	224	190	227	212	201	207	197	189	221	218	199	187	205	192	194	217	206	199	191	193	173	192	213	203	213	208	187	200	207	193	212	207	203	192	221	191	213	209	179	182	206	186	216	189	208	212	194	210	174	224	203	183	203	203	206	189	199	199	197	192	223	200	198	206	187	188	190	213	182	197	193	192	204	192	188	198	204	216	204	207	221	192	206	202	213	190	189	191	203	233	218	211	215	189	189	186	214	198	211	194	184	207	229	189	195	199	208	192	189	190	211	247	211	216	224	204	206	176	172	181	210	185	202	211	203	200	170	199	209	204	191	199	194	196	193	185	189	222	177	208	215	212	213	179	190	185	205	230	242	203	207	184	192	231	227	184	225	197	193	206	194	209	173	188	186	218	217	201	209	205	199	239	223	196	182	212	216	178	191	200	182	207	217	206	213	195	184	192	212	222	196	192	228	199	188	196	202	205	188	181	192	200	193	217	183	187	213	202	198	181	217	220	180	196	218	206	201	197	215	204	186	199	191	186	197	217	210	187	207	213	215	190	199	208	207	217	214	193	191	203	202	178	201	198	201	207	210	218	209	204	224	175	217	213	217	200	210	213	206	205	202	197	211	194	185	189	203	208	197	195	197	190	213	218	222	196	194	183	195	217	203	214	186	182	223	194	180	201	177	208	173	199	231	198	204	206	206	232	206	185	216	189	222	209	209	220	212	189	202	210	205	197	195	189	206	212	196	194	222	203	217	188	198	221	193	213	185	197	214	207	222	203	209	211	220	195	231	179	204	206	201	195	209	223	212	193	213	194	197	211	218	181	217	194	208	194	218	188	206	184	177	172	192	175	207	231	199	206	191	195	190	242	203	209	217	194	175	214	200	187	200	212	201	215	195	197	201	196	187	195	205	213	198	221	196	203	198	213	208	180	202	203	222	223	197	227	205	203	188	181	188	214	203	200	205	180	205	195	200	197	210	174	194	194	205	217	207	197	192	196	198	195	203	183	226	183	208	183	204	202	202	200	207	201	194	199	191	195	176	207	198	205	225	179	215	194	196	196	220	190	175	199	192	199	229	197	189	180	196	216	200	180	193	195	193	206	212	218	193	185	194	192	215	188	178	214	198	193	207	186	213	197	185	187	174
