345	0	2700	165252	348	0	20	221	321	462	486	525	500	482	419	447	387	362	371	339	358	376	324	347	317	336	310	307	320	328	271	280	291	309	274	287	295	398	516	613	647	669	696	720	784	760	731	636	440	289	245	300	268	278	264	277	259	243	278	280	269	245	218	219	254	244	243	264	269	248	258	262	235	267	233	242	255	248	237	270	244	239	246	236	247	246	255	264	266	241	228	244	229	250	244	247	245	222	239	254	251	250	230	238	255	227	236	246	262	244	244	253	244	251	253	241	237	268	230	226	252	222	239	223	220	237	262	250	226	231	211	245	253	231	243	246	262	258	230	249	227	242	242	257	243	232	222	295	265	254	259	241	240	255	256	232	241	242	238	243	255	245	247	236	228	242	231	236	257	213	221	252	288	249	241	241	258	248	233	251	245	250	247	250	230	242	230	225	230	223	243	221	243	237	233	215	258	211	260	243	236	241	235	260	202	234	229	247	240	213	244	227	268	262	231	230	289	254	243	242	248	231	243	241	236	255	249	225	243	257	242	223	231	239	213	240	210	248	250	231	241	238	237	218	222	260	229	269	217	243	218	256	249	225	231	239	272	232	232	243	269	225	232	241	240	241	216	229	236	222	253	240	248	253	238	223	237	237	251	245	226	241	261	242	239	250	235	222	230	225	237	225	228	222	247	231	253	225	246	229	238	244	223	230	254	220	229	246	243	235	268	222	233	233	237	236	238	231	228	222	221	223	248	207	226	227	215	241	242	236	232	234	225	223	256	243	226	232	216	230	262	231	267	229	232	239	231	214	236	236	239	225	221	227	244	264	227	265	252	239	233	238	230	246	246	246	260	248	246	243	247	216	287	230	236	224	237	223	244	251	247	251	252	250	228	221	265	239	218	261	220	242	227	227	231	238	234	250	246	232	230	250	232	225	230	248	256	205	253	231	250	224	235	232	243	225	237	236	241	251	246	225	222	229	238	236	229	233	244	235	265	233	224	238	242	225	255	253	239	243	249	246	247	247	244	248	222	233	232	263	227	241	224	235	228	243	255	253	216	222	247	236	240	233	246	241	218	239	224	229	253	224	249	214	219	224	264	230	219	251	246	225	231	258	247	256	232	209	238	229	248	237	235	234	250	247	228	243	239	242	245	246	247	241	227	242	219	214	229	227	243	238	252	232	230	220	223	246	260	225	222	219	237	217	243	231	247	238	249	234	222	241	245	216	253	245	260	229	236	245	231	242	223	226	219	238	229	229	231	239	237	220	225	269	277	235	241	245	253	230	251	212	235	230	225	208	228	239	243	213	235	246	221	254	229	243	260	226	259	252	236	238	252	213	241	247	225	232	251	240	234	237	242	266	248	258	242	252	254	230	236	228	223	259	242	271	245	217	253	240	244	261	253	222	240	217	243	252	274	229	234	218	281	254	237	231	243	224	233	240	246	237	246	264	244	250	244	235	230	260	266	233	225	245	233	257	229	240	234	231	222	226	254	239	254	247	236	248	250	268	265	218	236	227	271	221	247	234	225	229	229	231	245	230	217	259	231	248	214	245	234	242	230	219	226	235	216	250	238	229	263	234	223	237	205	255	239	255	249	257	233	229	235	257	267	258	221	213	232	242	222	248	249	252	219	255	255	236	259	252	234	238	239	233	241	222	251	244	262	266	212	255	224	255	249	255	233	240	237	231	239	238	221	237	236	247	267	207	252	231	228	266	250	228	246	204	236	237	264	261	250	237	225	232	246	263	251	242	223	237	241	231	230	205	217	252	215	254	267	242	211	240	240	228	235	247	243	239	254	242	225	233	246	273	233	239	258	228	238	241	227	209	232	233	208	237	262	228	237	247	240	235	238	235	257	255	220	244	237	229	216	225	205	229	236	234	243	209	242	218	251	248	231	223	270	222	253	219	239	244	242	226	213	246	232	238	243	244	236	247	240	226	240	207	250	238	276	237	212	264	242	256	246	246	248	241	255	211	260	257	263	222	239	263	251	225	244	256	225	217	248	241	193	270	245	247	243	232	244	242	208	240	261	237	241	239	226	216	247	226	254	237	240	227	225	225	255	227	233	246	235	229	247	218	229	243	240	267	207	224	228	243	264	223	240	243	246	239	212	206	238	207	258	252	242	224	220	226	253	226	234	231	244	252	228	217	245	233	266	213	241	236	245	246	249	256	232	248	234	256	230	232	263	242	235	234	241	230	212	231	233	246	245	256	258	250	259	235	241	244	229	240	205	233	228	243	239	250	247	242	221	219	257	211	206	252	257	253	271	232	215	234	230	231	232	247	251	257	223	224	222	272	225	225	261	246	256	250	224	262	237	222	225	240	216	253	234	216
345	1	1900	165375	353	0	31	210	293	430	425	413	445	395	358	371	339	359	330	335	313	330	312	306	315	330	307	300	279	283	301	286	277	283	310	331	344	395	466	500	560	606	622	677	696	615	663	586	470	363	278	289	273	267	266	282	263	270	260	276	280	260	297	262	251	238	290	242	283	262	265	261	244	245	237	272	286	258	262	260	261	277	275	281	263	245	289	271	269	266	263	263	266	269	254	254	262	264	265	268	247	271	262	256	264	260	224	252	252	254	264	271	271	278	250	244	229	280	260	239	260	256	248	288	222	241	253	258	245	259	246	251	286	245	231	268	253	264	227	255	245	254	248	260	254	245	239	250	228	279	245	275	258	268	272	252	222	238	281	258	251	242	258	262	268	268	267	230	245	243	286	231	270	237	259	273	267	269	277	277	288	251	277	259	266	268	268	259	254	244	247	242	254	245	243	248	269	237	278	268	256	241	265	224	235	269	262	267	275	283	253	249	245	271	233	260	288	273	253	245	251	253	263	250	262	249	272	258	252	279	265	260	237	271	267	278	252	282	255	282	242	255	248	253	255	276	265	250	236	251	244	248	227	228	257	253	289	257	228	274	265	215	267	268	253	238	245	267	257	256	265	264	261	245	237	247	282	222	241	269	255	248	252	249	268	258	261	243	257	275	277	239	251	277	249	254	253	256	271	258	255	255	268	259	240	229	256	276	258	270	265	246	259	273	254	251	251	264	260	229	240	260	256	272	276	237	281	244	242	255	259	258	258	295	245	266	279	264	252	261	299	223	261	265	255	268	257	241	268	230	226	247	241	247	287	228	250	245	237	272	247	221	251	255	241	273	246	271	267	246	268	259	251	254	223	248	258	226	254	284	255	288	246	262	230	251	245	266	240	282	256	244	223	239	253	263	267	234	263	275	247	252	262	279	269	254	247	262	272	251	270	272	244	233	252	256	260	225	249	253	248	216	240	259	252	252	242	256	252	250	249	260	262	264	267	275	284	260	263	239	258	229	253	257	270	262	254	250	249	251	263	276	252	244	246	274	265	226	243	247	269	239	267	284	268	263	276	244	268	249	241	275	266	247	251	279	257	246	258	263	322	265	235	279	257	230	226	286	231	258	247	249	244	228	246	263	249	252	278	281	278	248	226	251	251	245	255	251	230	240	237	236	255	265	262	250	258	251	249	256	257	252	248	259	238	261	248	268	276	268	259	259	256	243	247	283	266	253	247	255	244	223	260	270	283	249	261	277	248	233	260	263	240	277	277	240	266	281	256	241	260	220	229	273	243	226	262	268	248	246	269	253	245	267	231	237	245	247	271	267	280	267	268	237	274	255	261	231	277	278	283	276	240	281	272	246	256	255	258	264	265	261	270	246	242	256	276	234	255	274	239	247	241	240	220	253	229	252	247	241	240	270	276	228	250	239	249	260	236	264	241	241	238	259	251	259	262	252	228	257	238	248	253	295	291	269	247	279	269	247	253	263	272	272	212	301	254	259	241	247	251	262	227	264	282	241	267	247	231	306	285	233	262	257	275	249	248	251	277	265	260	246	241	240	259	277	249	268	246	260	252	253	264	232	267	275	273	275	272	264	247	252	274	245	279	282	256	263	212	267	289	239	273	255	230	263	280	235	264	253	260	246	269	249	241	270	249	272	248	273	245	258	263	245	267	259	241	224	240	239	252	249	270	243	229	276	282	237	261	244	275	253	240	232	247	265	262	246	262	264	265	209	275	241	241	238	237	236	236	253	266	270	275	260	265	267	249	230	249	267	274	274	247	270	266	258	230	237	232	225	252	253	255	258	238	281	274	252	284	260	270	240	265	249	269	236	262	227	266	247	237	289	264	233	238	273	255	264	253	221	241	272	236	233	245	229	269	256	242	260	275	279	275	247	266	253	250	268	242	257	240	243	275	220	246	246	231	243	247	258	248	261	259	244	273	252	233	246	282	258	259	262	279	250	272	246	240	254	249	255	267	259	270	255	260	252	261	258	240	259	270	269	262	250	255	253	257	254	229	256	248	263	243	248	272	244	234	279	266	233	239	269	256	232	287	264	226	248	246	252	242	243	239	256	274	258	258	251	275	240	274	259	293	266	237	242	243	279	229	269	256	258	242	237	278	233	254	256	258	230	255	277	243	242	271	247	259	273	243	273	266	260	257	248	240	259	251	266	234	259	257	240	240	255	260	234	261	258	234	278	254	257	255	262	258	254	232	257	267	272	226	298	262	268	258	253	233	293	248	254	245	226	259	254	270	241	269	252	257	261	264	266	270	264	239	238	225	263	269	272	239	243	241	257	242	269	280	227	259	249	246	276	231	283	252	228	273	258
345	2	2100	165499	356	0	25	203	297	419	451	469	440	422	388	387	357	359	351	350	333	289	314	323	257	305	312	272	267	280	264	275	273	274	299	272	278	361	355	434	503	505	571	650	692	671	674	674	558	366	286	231	254	254	265	246	253	260	286	226	252	253	234	247	272	237	236	251	218	245	257	241	226	248	274	225	237	243	259	259	238	232	245	265	273	273	235	229	257	241	214	257	236	254	268	243	210	275	238	233	230	243	241	235	239	233	214	225	259	222	259	238	252	270	245	233	233	247	237	231	249	238	235	232	237	219	259	224	220	226	250	231	242	219	206	230	225	228	257	239	224	227	254	257	262	219	241	270	262	250	235	220	249	226	246	225	225	263	256	240	229	252	267	255	239	213	241	232	242	231	250	218	256	239	263	225	225	260	245	248	232	239	249	235	238	234	232	259	234	231	245	238	230	269	241	234	253	242	246	261	253	254	245	272	229	233	237	256	250	214	259	211	263	227	237	278	241	231	244	228	219	259	236	233	228	252	240	218	220	223	236	260	231	229	244	238	242	239	242	256	246	275	244	216	232	220	242	252	257	232	240	252	246	234	247	221	230	256	240	250	230	233	246	246	247	259	234	245	262	249	243	238	252	245	262	259	224	241	230	249	231	243	235	273	258	235	224	259	225	260	263	238	244	226	233	233	271	242	237	234	249	254	232	243	235	246	262	247	228	246	244	227	247	212	228	218	244	255	234	252	235	236	230	215	248	224	229	229	264	264	229	234	244	237	239	263	220	212	220	240	202	226	240	233	239	264	233	234	246	242	264	236	238	239	228	241	249	225	207	229	254	243	251	250	257	225	266	228	222	234	239	210	247	238	229	242	225	259	221	235	259	222	236	236	251	259	235	239	239	224	223	258	239	234	246	213	260	250	255	238	243	234	246	237	219	233	245	230	231	231	237	251	250	220	244	244	259	206	229	252	224	266	216	234	232	277	233	255	238	219	214	216	236	198	245	232	235	249	233	252	214	233	256	231	224	214	246	247	271	229	246	206	227	230	219	257	225	230	241	228	224	234	231	235	233	244	248	245	229	234	230	201	250	239	243	245	234	245	229	227	259	252	233	235	218	253	239	231	221	241	236	246	226	239	239	245	244	220	229	239	232	228	221	267	249	238	248	245	214	225	229	221	249	209	240	241	238	224	213	233	243	239	247	250	243	205	253	254	246	269	237	235	252	242	238	233	226	244	221	240	241	228	229	246	244	199	223	252	249	259	230	227	222	247	241	268	219	261	250	245	231	236	231	245	222	241	229	250	279	238	226	243	220	234	223	243	239	231	198	255	264	229	276	226	238	263	240	249	252	242	245	244	208	261	222	231	244	263	245	258	232	207	222	243	229	238	220	238	234	231	216	243	236	244	223	222	222	233	240	222	232	247	233	226	227	241	233	251	230	253	225	218	235	230	228	205	243	239	215	225	219	249	230	240	237	242	244	232	228	258	217	248	234	229	246	217	238	253	233	258	235	242	257	242	213	240	237	243	229	255	238	210	225	217	237	243	235	244	213	224	249	246	236	240	229	264	246	223	242	231	237	246	229	222	268	250	249	212	243	231	242	238	239	251	235	249	218	253	221	235	203	250	241	244	216	238	214	250	231	252	206	241	242	245	227	242	223	228	226	217	223	251	254	241	251	255	223	246	219	226	236	227	242	244	233	223	232	265	229	264	241	254	262	242	233	241	241	222	231	242	225	239	247	262	284	216	218	242	236	225	262	229	217	258	229	259	234	259	263	236	249	235	234	248	245	238	238	237	254	232	218	239	229	255	255	237	217	225	240	245	223	242	261	218	253	250	226	238	255	227	232	229	266	200	250	242	223	229	211	219	226	255	240	232	230	243	227	236	234	253	226	234	248	220	236	235	215	234	236	231	235	252	227	237	249	231	229	225	248	252	260	247	249	234	239	220	218	243	202	263	240	265	247	230	232	233	260	228	254	243	261	241	257	237	240	240	242	232	208	226	249	253	224	235	226	239	248	216	220	240	234	219	231	245	226	237	223	238	236	245	226	223	230	234	233	222	220	224	259	230	211	240	229	256	238	245	246	205	216	228	252	220	246	254	223	232	244	253	225	250	242	233	247	235	228	242	256	231	230	220	255	223	248	251	218	225	235	259	249	239	249	223	211	256	228	228	219	242	228	233	227	257	234	239	246	242	221	248	232	244	236	259	221	259	229	223	249	263	207	246	211	241	224	226	230	245	243	238	249	244	259	257	239	234	219	228	221	231	240	242	249	246	219	263	236	214	232	229	230	223	238	212	224	234	254	250	231	233	260	267	243	227	243	240	198	239	249	221
345	3	3500	165622	350	0	34	245	333	482	439	463	490	485	396	416	372	377	350	309	308	304	312	303	315	341	291	313	276	316	304	262	288	302	301	297	346	446	536	585	613	636	672	722	712	746	688	548	350	303	278	232	233	260	227	263	241	229	277	250	258	258	245	278	265	245	252	222	258	277	226	250	245	252	251	263	243	250	226	224	249	252	256	251	247	218	248	249	247	244	239	249	267	247	244	228	270	253	237	255	223	241	232	266	255	233	254	240	246	228	233	234	258	269	248	249	244	257	257	256	225	255	262	243	278	250	216	258	287	232	239	257	261	254	244	269	254	267	229	238	223	243	247	241	234	243	234	253	247	272	255	246	260	232	220	243	279	220	258	229	264	228	250	241	251	240	263	249	286	244	263	238	240	228	220	262	231	270	241	251	257	243	248	237	220	231	236	253	250	283	236	260	237	241	227	230	267	223	222	226	211	214	269	247	246	224	240	248	238	250	241	283	217	254	210	249	250	245	217	261	223	240	260	262	242	233	237	249	241	237	245	238	232	277	249	239	252	235	268	251	242	225	259	248	247	235	254	232	277	287	231	246	258	252	247	240	256	235	226	237	230	240	261	245	248	246	252	257	242	213	257	232	251	252	260	233	249	240	230	231	247	222	246	237	259	247	232	242	234	232	234	229	231	241	227	284	238	230	232	241	261	272	234	260	245	273	246	247	234	237	218	234	246	247	245	248	259	253	258	251	235	251	265	239	227	264	219	238	239	241	254	245	244	220	262	251	263	261	235	233	252	261	227	211	269	241	252	227	224	216	267	259	226	258	253	267	267	248	261	224	204	256	238	213	228	215	237	225	254	219	242	242	252	221	233	248	247	258	251	248	255	263	243	267	230	237	248	241	248	258	224	252	254	249	239	263	250	234	266	252	234	248	237	237	239	250	241	250	293	262	295	247	254	248	207	228	277	237	252	233	235	275	261	224	232	249	240	235	227	226	227	244	264	236	256	233	244	255	247	224	232	277	218	246	230	214	224	259	238	212	258	253	231	200	246	209	234	249	245	271	238	244	243	222	244	240	229	236	221	278	263	247	248	243	237	256	234	260	218	238	238	256	239	235	262	245	243	246	212	268	229	226	258	246	235	244	237	268	256	246	256	233	248	246	254	248	243	228	251	251	231	267	254	239	245	209	217	248	241	261	227	279	235	247	241	238	251	225	238	240	244	247	225	250	257	241	261	248	254	233	278	234	213	231	268	222	242	277	235	256	252	261	251	256	233	263	242	264	246	254	276	210	243	245	246	261	261	273	240	237	232	233	280	215	231	263	265	239	241	215	225	258	261	256	278	245	263	239	255	268	248	240	237	254	242	208	258	256	228	224	246	253	231	229	231	245	242	255	237	224	254	261	253	255	216	245	254	222	256	250	235	235	221	250	265	222	236	235	246	243	247	222	257	246	225	223	245	226	241	235	249	247	220	227	239	236	247	237	244	257	254	224	227	257	249	248	237	251	256	245	241	248	279	263	247	274	277	245	255	220	224	244	217	246	235	242	249	247	271	239	220	220	223	241	248	229	255	263	244	234	250	233	229	252	250	249	249	248	251	224	236	253	247	220	228	229	231	246	245	234	246	230	235	229	229	228	251	235	222	236	240	244	252	252	239	250	257	230	228	239	224	227	260	234	252	242	260	247	238	264	258	246	249	262	240	226	215	241	257	254	241	274	225	255	226	240	271	237	195	230	239	221	234	222	244	269	248	250	237	253	252	239	252	223	257	234	265	224	248	262	261	244	244	266	232	205	245	243	226	241	235	239	219	216	257	222	229	240	242	273	251	224	254	243	243	221	226	257	252	228	220	254	241	271	234	234	258	239	234	262	240	252	223	233	257	259	236	244	245	258	252	255	214	240	252	242	239	246	242	256	241	234	222	246	248	224	249	238	244	251	252	256	258	255	244	234	251	235	246	260	232	246	251	235	228	251	242	250	235	232	242	242	235	262	224	250	221	244	235	245	237	244	251	257	237	239	258	252	255	241	233	246	242	238	248	229	233	219	244	220	223	231	246	261	248	256	258	250	261	247	238	247	270	242	229	228	219	242	250	236	242	240	232	246	253	250	250	266	231	244	226	244	246	241	248	212	240	220	229	255	235	262	243	238	250	233	221	215	233	234	269	259	257	220	268	230	255	242	247	246	259	241	271	234	244	233	258	248	242	265	233	228	225	220	247	209	223	272	227	249	218	248	239	265	239	234	238	238	234	228	258	215	253	247	259	239	248	235	233	246	278	259	253	251	239	242	272	253	260	236	241	253	226	258	235	239	236	247	237	248	223	263	232	246	262	266	265	243
345	0	2700	165745	345	0	19	232	386	525	526	516	547	495	497	500	449	456	438	408	411	402	408	407	396	383	358	402	338	339	392	398	473	608	639	681	757	815	850	821	841	853	856	850	831	734	637	615	524	460	371	323	333	314	332	343	344	323	327	346	310	322	293	316	327	300	309	327	334	339	314	315	324	317	345	315	331	339	287	303	297	310	315	308	306	316	310	321	290	331	320	315	339	306	286	324	318	286	317	295	309	324	319	349	304	319	314	329	297	308	336	288	301	307	291	321	294	273	300	300	305	312	325	298	318	344	312	313	299	312	293	293	354	285	314	332	326	311	305	309	314	305	318	315	312	327	300	282	300	331	309	295	286	303	286	333	297	307	289	297	331	320	325	299	301	320	281	308	316	327	300	326	307	312	305	329	304	313	285	308	283	295	302	284	301	313	312	302	325	304	309	312	292	299	321	296	302	335	277	317	317	338	318	285	283	297	299	296	305	284	296	285	309	306	322	298	289	314	296	301	313	317	315	302	309	312	306	329	298	296	314	310	279	307	316	308	307	334	302	342	285	296	306	315	302	299	321	291	310	307	286	314	314	319	292	301	312	271	295	318	282	319	298	305	290	289	289	327	316	316	325	298	320	307	309	287	295	335	329	315	283	290	284	314	286	287	301	292	328	321	307	325	305	312	312	311	293	303	292	308	300	271	310	297	298	307	292	295	312	320	292	325	305	322	297	319	304	314	312	328	289	317	288	295	286	314	324	338	338	319	289	284	311	283	343	304	317	309	311	311	303	307	299	296	274	284	292	314	291	319	309	334	277	316	296	355	291	273	326	294	282	328	290	320	325	291	342	264	292	291	295	316	323	318	319	301	303	300	295	307	313	311	326	317	297	311	308	295	308	312	310	332	286	303	298	335	272	281	307	317	298	304	302	292	323	338	316	327	269	302	304	319	304	305	313	307	302	286	296	283	305	288	292	312	277	344	320	301	300	286	275	272	315	313	294	322	275	278	313	323	290	308	316	280	299	282	304	298	286	335	306	309	301	307	295	316	288	326	294	336	304	288	277	323	292	290	292	293	310	298	335	304	330	321	288	273	270	299	272	326	329	295	326	290	300	304	311	308	310	303	305	314	309	308	301	286	311	277	297	296	305	287	282	343	315	276	295	292	284	283	340	303	281	299	304	305	309	347	278	319	314	298	313	310	292	314	306	298	325	271	293	291	314	318	314	298	327	325	310	315	305	298	314	304	288	294	276	307	273	295	317	294	306	302	334	293	308	302	292	271	299	308	300	326	272	282	310	284	293	289	320	333	304	319	311	308	345	304	326	295	300	310	330	324	297	310	323	309	288	331	311	311	321	319	289	295	326	310	299	305	295	297	316	331	304	301	288	295	296	288	288	305	277	302	309	305	304	290	324	314	283	310	341	309	310	305	313	308	313	303	292	308	287	292	281	288	331	308	326	287	288	307	309	305	317	292	308	319	301	311	291	317	293	320	337	283	297	324	308	294	316	312	279	304	322	305	323	313	296	309	281	318	319	295	309	324	271	293	291	293	327	310	293	300	298	302	315	302	301	301	287	307	309	295	299	334	285	287	268	302	314	321	305	320	307	291	331	278	329	316	288	291	313	306	310	291	271	316	284	284	279	304	316	305	293	323	309	270	282	310	284	292	322	283	312	313	298	286	302	289	293	315	295	297	307	333	312	297	321	265	311	300	305	331	308	301	302	313	286	303	281	316	312	289	315	288	321	278	291	295	290	305	327	293	297	300	316	307	311	295	290	289	308	334	306	316	301	344	285	283	280	304	285	323	311	302	298	286	306	297	300	327	342	306	284	286	258	311	310	328	303	290	287	299	285	292	319	307	283	310	287	309	314	305	312	290	313	295	290	327	271	343	294	304	307	290	287	309	308	261	310	306	308	296	278	290	315	300	267	329	309	342	286	298	319	290	307	289	306	321	296	306	294	299	300	324	327	335	334	320	286	300	320	318	299	282	310	296	296	333	283	305	295	288	320	299	335	312	311	317	295	298	304	299	306	297	326	316	297	298	282	314	331	308	315	312	304	323	262	304	333	293	287	299	273	282	315	296	301	304	282	307	291	298	307	319	300	283	327	319	283	319	323	320	292	314	278	311	296	313	293	316	297	284	324	286	290	308	299	303	286	301	301	299	292	304	287	331	295	311	296	313	294	315	315	331	315	290	314	320	284	349	284	321	296	294	290	304	297	301	292	314	285	303	306	326	288	297	305	276	321	301	284	304	273	293	274	297	305	318	321	307	316	294	282	301	276	322	286	290	311	318	296	310	306	326	313	318	314	306	300	313	281	289	301	315	304	300
345	1	1900	165868	355	0	50	217	314	422	429	440	421	410	369	366	357	350	349	311	341	330	285	293	290	287	283	295	271	318	274	269	290	298	274	307	405	393	463	496	615	613	700	725	731	722	578	439	300	300	296	285	264	253	322	279	274	288	288	274	242	285	231	287	261	253	248	271	260	260	264	257	251	284	281	294	252	260	274	256	228	264	260	273	244	262	265	254	259	265	283	274	249	257	277	261	268	250	248	262	236	275	277	254	240	249	260	271	274	228	275	244	274	261	276	279	259	277	252	256	253	243	264	245	234	252	248	258	264	269	260	279	238	273	276	251	268	271	259	254	262	239	249	263	252	291	281	282	258	258	250	258	276	250	238	226	259	253	243	252	247	280	250	241	229	269	256	266	257	240	278	267	241	255	253	246	245	237	239	244	249	256	263	268	239	275	255	233	255	264	234	285	275	245	260	277	248	248	259	287	248	282	263	266	265	248	255	266	272	287	238	251	250	284	252	248	265	221	253	272	242	253	273	238	268	261	261	265	245	277	269	266	252	266	265	249	242	251	268	250	267	259	263	257	232	266	257	247	258	259	257	222	265	234	232	246	289	250	266	256	288	269	233	264	257	271	238	251	243	261	252	251	258	259	249	253	265	261	251	259	263	273	262	243	256	253	258	265	285	239	263	259	246	273	287	262	240	255	254	281	256	269	238	247	248	231	241	263	239	258	278	255	251	255	243	276	238	263	227	250	266	265	287	253	270	254	252	285	298	263	231	273	265	237	245	234	269	236	288	273	264	246	260	259	288	252	264	253	251	268	268	264	261	258	278	270	253	256	250	257	241	250	247	247	270	264	253	252	269	239	248	258	245	251	247	236	246	246	265	248	245	279	279	246	258	222	247	247	267	278	242	249	276	263	295	242	236	251	248	232	270	280	265	252	269	225	268	245	244	259	267	251	262	239	266	262	263	275	251	247	275	267	280	238	257	264	262	259	305	249	241	266	244	243	267	232	283	266	260	291	261	252	260	275	234	281	269	262	230	233	258	229	249	251	253	255	229	241	240	253	282	245	269	282	270	269	256	257	267	229	241	243	269	282	259	258	250	226	252	272	264	304	278	248	263	235	257	238	238	243	236	280	276	239	246	274	259	250	257	275	241	279	261	247	268	268	232	248	238	268	269	243	258	260	261	280	243	287	253	250	250	255	251	243	269	263	269	253	287	259	254	286	249	262	246	242	261	267	230	273	276	272	265	288	262	238	281	252	261	271	243	274	259	234	256	270	244	285	247	245	279	269	245	268	243	271	255	244	256	251	270	248	236	264	268	268	275	261	249	251	273	262	237	252	216	242	249	255	240	265	257	252	262	282	254	254	227	258	253	252	270	263	254	264	249	244	271	218	251	246	248	271	236	237	248	255	276	272	245	215	254	278	251	253	260	258	254	264	266	247	265	255	246	287	252	278	251	249	259	240	230	254	252	249	241	218	255	241	231	248	234	251	269	273	259	264	268	230	253	260	253	257	242	252	272	273	263	270	273	254	259	264	268	227	225	236	267	259	244	251	253	273	259	241	293	225	277	228	253	247	280	260	261	275	247	255	279	256	264	258	243	257	222	232	278	266	247	249	257	279	281	260	243	250	300	269	257	245	263	282	258	274	261	262	241	269	253	262	259	266	263	247	284	271	236	251	262	256	266	250	244	243	257	289	274	247	286	263	261	267	240	284	259	233	255	276	232	234	205	260	264	270	254	267	247	265	259	265	265	230	259	250	249	257	260	270	251	253	289	267	242	247	228	272	267	279	236	256	262	283	267	270	250	260	270	257	270	238	235	253	263	276	285	242	261	274	256	262	255	237	244	243	212	258	235	268	248	257	235	246	264	266	270	250	253	249	283	255	268	246	265	272	217	272	257	261	230	245	240	268	247	263	236	269	274	278	229	250	238	253	246	252	255	251	266	260	252	265	291	234	249	263	266	260	286	249	265	248	272	251	245	285	246	269	245	257	257	287	249	261	263	267	271	249	256	252	258	256	281	270	225	252	255	260	263	230	261	260	269	231	222	256	245	269	271	267	242	282	231	268	259	281	263	261	260	253	247	241	287	270	244	264	275	261	249	240	236	255	277	271	226	256	262	251	276	264	234	241	271	250	242	288	267	261	263	280	255	267	258	262	236	246	240	271	258	276	266	231	242	268	254	231	236	244	264	255	260	253	223	249	262	282	253	253	231	256	265	245	264	262	285	205	283	265	231	254	260	273	270	254	267	257	269	270	252	262	284	288	245	248	240	258	281	243	261	254	263	249	251	226	249	280	266	267	264	229	243	257	263	278	266	246	289	272	233	259	253	255
345	2	2100	165991	352	0	39	229	307	487	454	478	454	439	436	410	357	361	404	355	324	343	333	344	365	323	309	305	318	316	292	320	283	330	371	348	481	505	542	606	681	759	739	723	749	742	619	509	357	338	292	280	329	301	280	284	309	272	290	273	260	263	254	281	283	291	282	276	279	252	286	323	271	286	314	275	287	272	270	269	249	285	275	281	277	269	261	272	285	287	281	254	273	302	281	298	290	269	273	286	289	302	263	288	280	267	298	279	260	285	266	270	256	234	285	278	263	289	269	247	311	279	283	275	279	265	276	293	271	257	283	278	286	289	282	264	305	244	269	300	257	262	284	267	251	263	273	250	292	275	265	316	275	255	235	293	273	271	265	300	287	290	296	260	277	274	277	260	275	281	271	280	271	297	290	268	270	253	248	298	279	258	280	272	269	259	258	270	254	273	297	284	248	262	271	318	283	273	254	235	271	290	273	278	247	257	278	267	272	285	284	293	286	303	262	282	284	275	283	300	237	293	278	289	254	266	253	287	299	276	267	292	297	262	265	283	287	295	293	287	290	305	270	273	292	270	271	287	299	297	236	276	294	247	287	289	264	288	273	249	278	284	258	283	252	242	277	275	276	291	296	264	280	266	251	282	286	257	257	268	253	306	284	293	250	281	270	241	269	242	291	284	312	288	274	263	303	271	255	275	291	280	280	296	316	258	273	282	277	274	287	255	270	269	277	242	259	291	279	277	301	271	261	291	271	277	289	281	254	253	265	237	254	264	262	271	272	294	267	279	288	271	254	278	270	268	269	255	269	255	267	263	291	279	245	254	265	262	296	254	270	277	238	266	276	263	253	249	270	259	269	250	295	257	274	271	262	255	283	260	258	288	298	285	277	273	268	247	240	300	259	282	270	259	272	265	283	278	282	271	280	261	254	280	259	264	260	255	297	278	229	272	264	276	271	283	272	268	257	306	295	283	266	248	260	290	252	277	251	274	258	273	241	252	278	249	278	274	296	265	259	263	279	242	292	280	280	269	251	247	283	251	294	268	267	284	268	303	272	249	261	269	288	262	273	261	273	274	264	285	310	287	286	294	305	295	248	287	265	296	263	277	278	257	280	278	305	275	262	259	252	268	292	288	259	301	270	275	286	262	277	269	250	266	283	247	260	283	264	275	271	273	278	223	295	284	249	248	270	284	264	278	263	280	279	261	285	261	294	283	277	280	236	257	271	297	256	260	274	273	274	237	239	240	279	275	277	260	259	281	244	278	284	270	271	290	257	258	243	306	272	275	283	258	257	266	260	258	273	254	263	294	256	285	284	299	274	274	276	299	276	280	311	291	259	264	257	287	251	259	253	246	286	269	264	250	281	261	273	275	308	246	266	273	250	266	260	256	243	297	252	277	268	262	291	279	256	272	262	296	260	273	282	273	283	281	282	254	292	264	271	254	279	247	267	262	273	292	261	263	256	245	297	270	270	262	274	268	283	258	266	272	269	275	281	263	274	275	258	284	274	267	282	285	261	258	267	266	306	256	253	292	283	294	296	268	247	255	238	286	256	262	272	293	283	287	285	280	265	271	295	265	290	242	272	274	279	266	285	273	299	247	294	259	237	288	251	305	252	258	288	240	249	259	266	262	262	274	245	276	249	267	283	274	274	274	260	290	264	240	282	278	277	276	269	266	265	292	285	271	264	305	255	267	283	294	265	293	268	252	281	291	268	292	256	284	261	251	269	262	271	280	240	295	294	271	253	291	265	283	267	270	252	271	295	268	285	281	272	247	275	250	277	257	255	282	242	254	250	292	274	258	276	244	290	288	248	249	281	291	258	252	264	252	273	263	281	277	243	271	272	234	294	326	267	300	276	288	264	239	262	271	290	270	265	260	254	265	264	262	260	253	261	254	272	271	276	257	282	251	299	264	272	299	275	279	320	233	312	302	290	276	279	265	285	258	282	302	260	282	272	265	255	261	286	284	294	269	283	275	265	270	239	263	252	304	231	267	250	269	287	277	277	287	282	264	266	261	274	287	290	258	259	277	274	250	297	270	274	290	277	280	306	284	258	268	270	293	254	279	279	277	281	265	282	253	291	292	273	281	264	275	281	245	289	294	270	270	245	254	289	258	292	282	278	271	278	265	270	271	267	273	254	247	267	310	280	275	273	278	291	292	276	269	252	259	247	274	258	259	251	282	267	266	279	281	254	261	273	260	280	247	272	279	259	284	247	260	265	275	255	293	255	266	286	269	269	314	284	271	269	271	286	295	230	272	255	270	280	302	286	275	258	256	265	294	276	278	266	264	278	259	273	259	258	275	268	283	285	262	266	266	274	253	259	281	270	288
345	3	3500	166115	353	0	34	300	369	493	471	541	468	471	430	431	400	411	398	396	408	397	380	328	347	371	353	322	327	347	338	330	336	341	402	473	539	602	628	718	717	781	750	759	799	750	718	636	438	354	338	304	297	309	301	302	277	306	310	308	314	245	284	295	319	297	287	296	285	315	288	304	327	313	308	297	308	301	263	323	299	310	286	301	303	314	311	332	275	311	298	304	276	310	297	306	294	309	321	269	306	314	302	298	286	276	304	307	296	278	289	303	314	347	297	295	285	281	308	312	283	288	259	284	298	304	301	302	309	287	316	304	295	328	330	264	287	289	277	314	296	300	305	276	306	297	303	290	302	307	291	306	280	282	275	288	315	307	267	286	291	280	294	278	297	308	274	301	316	325	290	264	275	294	267	279	299	308	283	314	311	292	280	320	301	312	295	299	275	250	316	315	312	287	281	321	284	317	259	307	288	311	289	299	279	317	321	302	276	297	299	270	298	290	299	309	297	287	272	291	292	277	296	274	262	323	286	334	267	286	290	321	283	274	269	274	291	294	297	301	295	288	286	296	276	309	260	295	281	305	302	311	316	305	308	313	277	279	300	283	304	282	300	286	300	313	293	289	291	318	295	297	296	296	288	288	295	284	269	293	282	278	292	292	279	287	301	306	299	297	280	312	270	279	291	275	293	316	311	299	299	281	293	294	299	293	288	272	293	301	294	310	310	323	289	296	275	283	290	271	320	272	288	301	295	302	275	283	298	269	266	304	315	293	310	288	283	282	301	267	273	302	271	277	299	286	264	280	295	298	292	319	299	283	275	296	285	283	275	301	281	321	271	301	276	244	324	312	282	322	277	297	292	269	266	273	302	288	291	287	281	308	302	276	284	319	267	279	273	286	284	302	290	327	300	300	277	282	295	311	288	311	270	297	303	308	280	283	277	294	287	297	280	296	320	280	314	292	301	284	259	291	307	319	297	287	279	292	276	288	309	299	283	267	292	306	293	280	298	273	317	306	301	279	305	303	263	303	267	265	296	290	270	311	298	300	278	325	279	306	295	299	279	300	262	278	299	304	282	315	275	314	288	283	287	293	275	308	262	308	307	321	301	276	312	288	292	274	253	271	264	311	284	323	278	313	306	290	273	295	309	277	298	310	277	314	307	287	297	283	293	286	324	302	293	297	292	318	257	316	287	288	278	292	289	301	297	252	311	267	281	245	309	243	271	297	275	297	315	289	303	295	292	297	295	321	290	263	285	292	277	311	280	276	289	293	287	291	311	286	290	286	291	279	295	287	316	275	300	283	304	269	305	308	299	263	290	289	297	294	296	278	287	296	311	289	313	304	303	328	325	306	300	298	311	283	293	282	286	278	295	293	312	259	284	280	296	268	279	263	271	278	276	283	285	277	292	277	299	275	316	338	290	294	307	295	284	292	278	300	278	278	299	314	275	279	290	286	315	279	286	292	272	283	299	321	291	294	286	272	286	275	288	255	263	308	274	288	297	285	307	292	278	302	298	304	279	305	307	277	292	278	272	251	294	283	290	276	281	309	298	280	293	313	253	318	300	288	292	294	271	306	285	310	272	308	272	279	309	298	286	303	282	314	254	331	302	280	279	288	317	296	296	314	279	295	257	297	276	286	305	291	323	294	303	310	287	284	282	307	284	293	285	289	286	274	283	307	264	292	279	291	315	283	279	284	309	309	262	264	298	293	316	305	301	315	281	296	291	279	290	291	279	299	303	285	303	292	285	280	305	292	264	309	282	309	262	310	304	279	294	285	289	290	303	305	254	288	344	288	272	296	288	302	282	258	272	295	308	285	288	288	292	307	279	287	288	298	317	320	266	296	276	256	309	294	290	279	303	290	271	324	292	261	299	278	319	270	308	288	311	302	259	309	314	275	333	300	272	277	293	297	300	285	269	281	283	262	286	281	272	287	318	274	292	263	287	300	294	301	326	297	295	282	275	299	262	268	294	275	273	301	291	274	296	290	300	286	290	296	305	310	282	306	291	285	283	324	289	275	291	290	297	287	296	304	273	293	309	279	287	306	304	292	269	300	277	294	282	297	306	264	283	312	293	297	293	314	294	295	293	295	264	285	280	312	289	281	287	293	296	290	292	293	275	276	285	300	292	310	326	264	262	301	278	273	292	301	308	312	336	293	335	290	288	291	286	295	262	313	281	323	293	314	282	326	284	294	286	295	271	290	277	293	274	276	299	281	311	269	287	300	301	292	342	272	296	289	295	292	265	327	324	284	303	276	266	288	293	277	307	258	272	318	281	298	305	291	304	286	286	288	288	287	282	295	300	281	317	323	288	307	311	293	266	281	287	295
345	0	2700	166238	357	0	29	256	394	505	535	568	546	515	500	487	442	462	444	396	426	404	406	375	393	406	376	369	406	361	370	370	375	384	432	669	726	756	771	824	859	874	892	840	831	792	705	627	416	374	343	326	322	305	325	345	317	315	313	322	334	318	315	327	311	313	340	326	325	316	344	317	364	348	304	320	342	328	351	329	297	288	318	319	283	305	309	319	303	292	311	310	299	316	298	312	340	299	322	322	291	344	307	300	299	309	330	333	289	315	319	293	332	301	362	309	330	278	294	293	332	305	287	302	298	280	320	332	297	292	284	283	291	339	339	315	300	284	293	321	289	322	313	285	292	302	299	322	296	304	295	335	308	309	327	335	299	297	287	297	337	314	304	324	328	330	306	315	317	316	296	333	315	287	294	276	320	318	304	322	313	305	335	289	305	308	304	329	300	305	293	316	313	323	295	294	307	287	320	291	292	313	334	278	312	366	301	281	281	323	306	307	331	338	317	286	300	308	338	295	309	345	323	316	287	341	287	292	303	315	311	295	334	298	299	300	341	313	299	328	320	290	337	282	297	307	321	296	288	319	311	294	306	289	278	298	279	291	289	303	309	311	319	288	293	345	279	333	329	287	306	294	278	294	298	302	288	321	320	287	299	281	321	309	312	321	281	307	288	314	321	308	305	316	296	311	305	320	299	289	297	320	294	326	340	329	292	299	301	313	297	311	296	298	299	313	299	299	311	325	310	300	293	292	302	305	315	336	290	328	301	332	297	304	315	313	324	318	306	328	302	304	295	286	301	291	325	304	282	309	316	284	322	307	299	287	339	306	306	317	278	324	339	310	299	321	291	329	316	335	304	298	310	276	326	320	307	338	305	327	335	315	302	336	319	311	333	324	296	304	320	333	300	298	297	329	312	306	321	330	297	303	325	284	305	274	306	294	333	309	282	306	302	316	294	304	326	305	310	302	320	286	348	313	333	305	294	301	292	286	337	293	289	307	315	295	320	266	307	298	314	302	342	323	313	310	312	321	333	333	308	328	285	308	305	316	299	291	288	287	304	318	325	307	304	265	291	288	312	291	277	312	282	287	319	321	315	292	301	315	294	317	322	303	312	325	306	325	302	297	287	322	348	292	323	278	274	334	315	303	301	313	327	326	292	350	323	292	303	304	335	302	294	315	293	288	299	318	299	276	275	319	300	300	313	294	294	306	317	306	304	315	307	283	338	331	320	312	318	320	313	303	312	298	303	307	302	297	307	326	308	314	326	313	285	315	344	308	310	292	330	288	306	289	316	320	298	292	314	320	289	313	289	300	290	298	310	293	312	301	282	291	339	304	304	311	313	309	307	343	309	323	284	277	308	312	298	292	286	298	307	332	285	314	292	320	322	285	319	318	303	312	297	298	289	284	306	310	300	317	308	305	324	346	297	303	287	319	276	290	313	326	295	307	307	333	307	317	295	307	320	310	330	317	322	305	303	286	301	336	294	320	287	317	326	320	296	300	291	293	277	313	306	316	308	309	283	313	321	335	320	312	302	315	295	312	308	295	300	298	320	316	292	320	312	303	302	299	315	305	306	270	305	283	317	314	312	315	282	290	285	318	314	305	314	300	299	303	336	316	323	320	272	320	305	321	309	331	299	309	282	329	298	298	316	283	340	315	306	278	323	303	290	301	316	308	294	304	307	303	300	292	327	297	286	318	316	291	278	291	306	313	319	319	332	306	320	296	290	315	319	278	300	315	301	296	299	311	309	302	305	294	301	326	285	289	300	341	304	318	326	339	311	322	292	305	321	318	301	308	310	309	315	310	311	290	283	305	333	304	318	334	295	302	316	285	304	336	308	335	284	311	319	287	304	314	280	312	300	316	296	241	313	302	306	308	294	306	312	313	287	293	291	312	320	305	296	290	306	312	318	332	307	298	291	340	279	303	307	321	306	312	310	305	287	302	297	307	300	310	296	286	300	289	341	290	288	319	312	305	322	299	301	285	301	309	305	307	304	316	315	294	303	291	307	309	307	303	331	295	309	353	322	314	273	319	333	303	345	298	332	294	314	303	292	309	325	305	314	277	307	301	296	316	325	329	321	321	302	283	311	302	359	313	297	297	316	305	308	314	310	293	298	311	312	304	332	333	310	321	306	273	294	288	284	302	283	313	282	314	320	302	340	342	292	300	335	347	342	298	315	348	292	294	307	320	287	302	307	282	304	330	302	281	310	290	286	306	335	277	304	294	311	317	330	315	302	315	304	307	322	313	301	311	329	307	291	301	315	295	286	313	304	296	287	305	302	312	308	323	289	297	324	314	291	313	281	313	300	289	349	328	293	290	320	324	288	304
345	1	1900	166361	358	0	46	248	309	473	472	480	439	428	395	375	349	381	379	388	318	384	325	337	339	326	360	322	336	319	352	318	320	297	381	433	476	558	581	667	651	701	657	718	716	649	571	492	400	320	319	294	288	316	308	308	330	297	295	299	268	309	295	320	284	279	291	293	280	266	333	275	309	297	278	262	304	311	287	296	282	290	298	275	284	309	281	303	264	286	271	282	298	285	312	310	287	305	304	297	295	291	296	284	266	294	281	291	292	280	303	282	298	293	323	282	275	297	291	292	309	287	299	293	271	265	248	271	267	273	289	272	305	290	303	281	296	312	294	332	306	288	301	301	275	304	294	296	275	297	288	308	276	264	300	257	269	290	311	311	288	306	301	290	294	270	273	281	287	269	277	291	294	277	270	285	298	274	299	326	291	306	314	286	300	295	307	270	287	304	285	290	283	291	302	297	280	297	271	301	289	266	264	285	292	306	276	305	306	290	272	279	280	273	303	278	284	316	283	293	279	281	277	301	283	284	290	312	288	284	310	285	262	303	298	255	279	268	282	255	289	315	284	302	289	302	274	266	276	296	313	273	293	297	292	258	311	306	314	294	316	300	323	279	261	305	282	285	274	253	279	291	303	297	280	313	291	290	265	288	286	306	317	282	276	277	297	271	287	278	309	308	307	315	266	295	277	271	292	267	305	277	279	307	277	296	297	280	269	292	275	296	298	263	303	291	301	289	261	320	295	306	317	265	277	294	271	270	299	274	312	301	265	289	278	248	292	293	291	281	299	280	283	275	241	270	312	302	312	269	304	289	290	281	277	284	283	302	276	284	304	278	264	297	283	260	274	287	274	254	306	264	270	282	293	293	278	300	270	289	289	273	304	312	324	291	305	281	261	272	276	269	290	288	298	277	284	325	320	261	308	287	301	288	280	289	261	269	303	282	296	289	266	306	284	317	284	263	311	284	307	304	316	293	295	304	299	305	283	301	289	258	313	283	285	291	284	286	270	279	270	278	287	310	281	310	295	284	267	296	263	286	285	288	338	302	294	306	294	286	285	296	305	288	293	297	273	290	293	274	269	281	268	255	276	279	276	299	277	288	325	259	272	299	283	311	264	309	279	269	283	299	269	265	286	302	300	303	289	279	273	282	298	291	293	272	266	267	250	290	321	286	287	297	303	296	290	326	287	271	290	278	275	314	269	282	264	318	265	290	260	267	297	336	287	287	279	299	283	269	297	288	309	277	283	285	307	306	291	252	263	311	285	269	291	291	282	275	287	306	304	297	283	275	306	315	251	247	294	309	288	282	287	283	278	321	306	301	293	294	280	285	266	280	276	282	277	294	253	286	299	282	299	274	301	305	300	286	294	274	272	263	293	267	299	293	307	273	286	267	277	288	299	289	280	289	274	281	289	280	280	281	307	303	279	291	290	304	275	317	296	262	281	300	292	270	309	279	292	282	298	265	277	307	284	278	254	279	276	267	270	286	329	293	271	294	284	294	276	309	280	269	275	294	273	268	297	294	305	255	321	265	316	296	311	278	294	283	242	273	285	285	288	288	279	293	292	293	275	286	264	279	311	305	264	297	288	265	262	311	288	289	276	272	270	274	268	274	292	322	271	293	282	297	284	272	312	284	255	299	289	289	306	287	303	321	292	289	291	301	280	290	274	289	287	305	310	279	307	267	276	282	276	283	295	290	314	292	299	267	303	290	273	303	314	301	253	307	302	284	296	285	289	254	310	293	314	332	283	285	291	293	301	289	295	292	269	313	288	299	279	279	307	304	310	282	304	277	296	273	279	276	299	291	314	307	273	296	281	305	276	313	271	323	302	272	283	276	286	279	308	310	305	308	245	289	283	313	277	278	274	297	299	309	300	298	311	306	304	294	287	284	302	277	303	268	286	293	283	305	293	272	295	272	293	304	319	285	292	291	282	310	293	268	265	327	290	284	266	302	288	281	293	307	285	266	288	281	290	269	277	299	303	323	291	295	280	262	309	280	281	279	320	268	302	266	280	281	284	278	271	279	290	293	305	274	297	273	256	267	298	288	294	296	295	283	283	286	310	311	294	277	296	289	294	296	275	277	287	295	312	307	278	304	295	301	294	294	268	306	286	303	283	269	296	308	280	279	309	300	294	306	299	291	296	287	243	296	267	300	260	277	281	265	282	290	277	279	284	271	276	292	297	243	284	305	298	304	288	288	272	291	277	298	303	302	304	298	250	291	282	299	280	310	266	296	269	287	302	297	289	280	267	293	352	251	285	291	297	294	280	286	318	310	274	288	309	300	312	275	302	277	305	293	282	287	310	266	290	282	279	330	283	288	296	267	269	300
345	2	2100	166484	351	0	40	233	302	415	399	463	406	409	370	370	324	326	341	312	302	324	327	285	309	307	289	305	290	304	260	273	260	284	309	373	421	471	522	575	619	686	696	746	697	527	335	295	259	291	256	269	254	230	281	260	259	264	233	265	260	262	251	256	237	248	237	251	254	242	239	251	254	223	243	252	234	249	250	264	227	294	236	239	220	239	254	236	232	257	238	217	244	258	268	232	238	268	257	238	221	233	245	249	238	253	226	256	248	251	229	258	256	234	253	256	267	262	226	256	243	255	261	232	249	252	236	242	211	264	232	224	248	255	248	228	248	261	239	244	251	253	237	248	242	225	234	276	223	228	280	244	209	251	241	257	262	272	240	227	243	279	256	230	233	238	232	240	246	260	257	250	258	250	227	242	246	264	242	248	242	231	239	226	232	226	253	254	243	241	242	235	238	232	247	260	234	235	249	240	238	234	250	262	233	262	244	225	220	246	233	263	257	231	246	252	260	246	270	250	244	226	225	237	238	261	236	231	253	224	257	245	245	242	264	237	241	254	253	235	239	233	248	259	231	225	261	248	248	233	237	267	260	229	241	236	244	248	262	242	255	229	230	230	266	250	243	246	245	259	267	232	242	264	247	264	269	248	261	256	259	230	225	236	246	265	253	248	236	255	240	227	227	228	255	260	256	235	216	237	247	247	232	252	250	249	241	245	246	246	268	235	260	223	247	241	241	262	245	214	266	251	259	209	237	238	224	238	256	246	272	246	244	244	236	244	265	252	235	247	224	218	209	237	256	239	229	220	196	250	250	262	258	248	212	222	250	245	220	245	234	242	246	224	251	248	244	240	270	247	224	223	244	264	237	247	240	241	250	214	245	256	242	250	250	211	228	242	247	249	237	238	232	253	231	246	227	266	236	238	241	247	250	255	244	242	240	243	247	242	241	219	235	256	202	260	205	246	268	240	245	207	227	266	261	235	217	247	258	263	239	244	269	218	240	270	268	226	252	259	232	242	227	236	253	209	243	235	222	235	259	262	228	243	221	276	268	242	245	242	262	245	251	247	232	257	229	227	260	235	265	251	239	233	229	263	220	266	231	224	239	248	276	229	248	250	255	259	234	237	259	250	224	235	243	228	222	235	265	229	249	230	245	219	234	255	218	259	225	259	240	252	252	215	268	238	244	237	220	255	245	213	243	230	245	238	234	242	261	243	239	248	266	254	267	254	261	231	238	238	220	236	252	257	230	225	218	252	229	225	238	247	254	244	248	269	235	237	256	235	252	239	249	241	256	262	241	213	222	222	234	235	234	235	223	243	221	235	263	225	240	241	233	221	229	236	218	243	227	240	253	220	258	224	231	252	208	248	262	239	234	237	249	242	227	236	234	225	231	246	250	240	196	229	256	243	236	248	242	240	229	249	207	226	247	252	251	261	251	224	268	253	239	255	228	225	226	235	236	272	253	260	253	254	265	242	270	239	262	237	247	242	246	224	223	240	245	244	248	247	269	259	236	227	231	253	235	235	254	246	238	251	236	254	251	265	243	249	239	233	251	240	217	250	261	247	241	242	235	232	262	241	227	246	234	257	242	259	246	221	226	276	242	264	233	236	221	252	266	233	223	216	245	259	255	210	244	238	231	238	240	232	242	233	257	227	213	249	256	239	270	240	244	212	243	255	231	240	263	249	230	233	216	241	245	261	253	243	251	214	268	247	268	252	223	266	258	244	257	242	248	278	234	231	236	231	231	262	253	258	233	218	216	219	236	236	239	243	222	222	252	226	243	263	219	236	255	231	236	253	224	274	228	259	258	231	222	242	237	245	229	230	231	253	247	260	206	234	251	223	260	231	239	250	254	230	233	257	225	242	248	242	235	240	232	237	236	246	263	228	257	242	259	252	261	260	243	248	222	228	234	256	231	229	257	243	225	241	235	257	237	224	214	234	252	250	213	241	268	239	250	278	231	225	224	236	243	230	244	226	240	248	235	260	201	247	262	253	247	239	251	217	225	255	249	260	230	259	212	211	237	260	215	216	249	240	261	262	237	264	253	254	249	248	239	255	236	235	227	233	246	261	213	239	214	244	233	246	226	223	271	256	248	236	233	260	256	255	247	222	225	241	234	232	231	234	230	219	262	254	249	257	250	227	227	214	253	259	220	218	255	248	244	224	201	244	227	249	250	241	259	234	230	224	237	241	228	252	220	247	252	279	243	251	223	255	231	239	228	228	220	240	234	267	259	215	242	224	232	235	245	230	253	239	240	245	252	240	250	229	242	217	262	256	223	251	237	204	256	228	234	247	245	233	240	242	257	245	236	233	241	236	265	240	235	253	214	224
345	3	3500	166608	356	0	32	269	306	499	480	509	484	501	455	424	415	425	397	348	379	349	360	360	321	354	321	356	326	339	329	354	394	482	540	597	641	685	737	787	776	751	745	711	672	562	399	326	321	278	294	291	307	298	308	295	296	297	283	286	283	296	269	292	291	314	299	298	294	296	293	298	278	292	279	274	294	292	273	245	285	299	273	278	298	289	289	282	288	309	326	286	262	270	282	287	263	306	323	296	289	321	263	259	305	284	258	275	278	288	266	319	278	287	269	259	261	311	272	287	294	292	274	278	276	308	311	316	253	286	321	291	282	278	282	278	279	316	280	261	305	260	320	276	271	290	282	290	291	258	282	269	272	276	273	291	289	295	277	259	263	267	293	279	304	274	275	274	278	288	271	279	282	283	294	259	319	264	285	297	273	295	267	299	281	272	255	310	294	267	297	292	289	306	296	302	307	280	272	277	290	275	287	244	285	280	299	258	287	257	281	301	308	295	306	259	281	308	291	266	281	295	286	296	289	278	259	288	261	270	275	296	310	263	279	302	280	282	312	284	276	289	279	267	304	278	291	315	271	265	310	288	309	263	288	279	290	274	273	295	294	270	298	328	289	271	289	270	290	265	312	292	298	271	320	289	298	265	284	298	286	297	287	280	272	283	256	284	302	301	288	286	300	273	305	283	291	304	277	283	261	282	277	300	278	295	254	293	273	261	254	268	292	298	298	296	293	267	264	271	267	271	273	309	289	294	255	300	284	286	292	268	297	278	289	263	295	307	268	287	268	272	286	300	309	283	303	285	263	273	289	294	304	275	295	284	306	280	264	294	308	260	314	272	270	263	297	294	297	276	274	270	291	287	281	270	296	275	276	289	289	279	286	298	268	298	262	296	294	286	288	284	285	312	281	303	282	297	284	269	284	257	265	252	278	293	266	310	257	268	292	282	299	307	290	265	277	274	284	267	292	285	300	277	261	286	265	261	282	270	297	269	257	296	279	288	283	283	292	256	270	292	287	293	260	304	271	271	278	300	294	283	275	284	241	293	288	285	289	299	284	269	271	264	277	301	268	292	294	304	266	256	267	280	273	317	272	302	256	293	265	303	296	271	283	282	273	290	277	295	252	269	268	300	276	292	236	290	299	268	273	294	288	290	274	287	257	263	297	272	276	276	291	303	278	325	253	282	258	262	276	265	309	289	265	279	275	274	272	310	259	306	298	297	269	282	293	278	271	298	268	306	282	299	287	287	295	303	254	270	280	319	267	279	282	280	269	312	292	298	269	270	290	268	286	266	262	294	275	284	270	278	296	258	266	270	286	306	350	312	281	288	291	275	324	301	280	275	290	283	283	281	295	274	274	271	259	271	253	259	257	281	299	257	247	292	297	260	272	283	280	286	275	304	288	294	298	319	262	292	284	289	297	261	303	264	273	280	314	303	283	303	269	294	285	261	280	275	289	265	272	259	285	307	274	254	269	301	274	280	281	279	274	280	241	276	288	273	268	256	272	299	282	297	282	275	269	285	308	298	272	279	288	261	292	256	274	259	277	286	251	291	284	288	304	308	285	265	263	274	299	277	272	262	269	291	274	279	287	257	278	306	256	275	265	265	275	269	257	268	271	296	279	301	286	252	287	273	295	282	287	292	271	306	240	296	255	276	273	280	289	296	271	268	274	295	278	301	282	263	266	279	286	272	257	286	253	277	253	273	286	280	280	282	292	262	279	283	266	279	275	256	288	298	288	267	270	287	272	275	276	301	278	269	306	281	271	278	287	261	290	285	274	258	280	310	256	291	304	274	284	272	289	294	285	267	270	283	294	288	296	275	255	299	280	281	295	255	292	273	274	303	284	281	277	292	280	277	270	262	284	292	276	302	306	293	278	263	282	266	286	317	273	271	281	291	278	289	294	311	264	305	296	300	276	298	275	267	275	298	291	299	253	276	274	269	271	290	282	293	285	254	310	290	253	302	288	267	294	270	293	269	311	268	266	300	302	278	274	308	307	306	256	287	280	295	297	286	269	295	280	278	267	312	304	290	276	263	285	298	288	276	268	293	266	245	301	280	311	295	259	299	317	269	265	262	271	273	301	299	258	294	275	303	276	250	264	251	270	290	276	295	278	287	288	289	298	270	276	281	285	269	285	293	259	290	285	269	283	306	260	279	295	296	270	263	280	296	275	270	267	264	299	261	311	291	286	288	271	271	274	287	258	284	285	287	302	290	241	293	276	280	299	280	299	252	270	297	281	283	269	274	286	263	279	291	265	242	273	263	305	278	275	261	282	292	277	306	264	301	266	264	269	298	289	268	276	284	283	282	303	301	231	281	284	280	272	271
