345	0	2700	159951	367	0	9	177	350	511	553	623	573	610	494	508	500	446	467	478	422	442	447	421	420	385	371	380	384	405	388	395	409	343	362	344	356	361	340	342	355	333	352	327	340	314	317	363	339	354	309	325	314	322	326	329	354	327	309	318	294	311	313	353	276	333	326	309	325	307	302	307	292	320	329	316	333	306	311	297	292	275	325	264	336	317	345	310	297	320	320	279	319	311	271	310	311	323	294	310	277	311	318	308	311	314	330	314	336	306	289	318	286	315	295	275	308	292	292	292	273	302	311	280	319	283	284	306	309	319	298	300	304	331	319	330	281	315	288	334	317	282	291	286	275	290	281	280	312	306	312	314	318	290	301	275	299	308	307	333	294	301	314	297	283	324	344	302	336	302	300	287	275	295	288	294	302	295	291	282	299	320	306	302	274	300	297	310	292	319	281	306	296	291	279	298	309	287	298	315	309	276	305	294	275	327	319	313	293	288	301	293	275	311	316	301	298	307	300	308	290	305	286	304	312	294	301	304	284	299	306	321	301	298	278	292	340	296	288	339	310	302	290	286	310	268	285	292	319	303	279	296	275	324	302	307	303	296	282	315	293	292	315	280	298	293	288	305	295	318	300	282	290	303	257	317	298	294	312	285	305	306	318	271	314	300	273	300	305	306	280	288	310	301	299	279	260	326	304	312	285	327	310	319	313	287	329	329	295	323	298	291	310	318	339	287	287	286	303	304	301	282	317	294	297	286	280	298	283	289	259	289	281	273	316	341	312	292	339	313	268	313	328	278	335	285	278	292	293	306	283	252	284	283	268	311	269	324	308	291	273	278	311	291	305	308	293	311	299	305	307	313	286	285	323	290	293	300	284	301	316	273	300	308	290	289	272	317	300	290	285	286	301	293	278	285	301	326	273	302	297	311	288	268	289	324	287	272	277	316	273	292	324	288	312	295	269	290	256	278	313	273	309	314	306	287	309	293	277	286	304	277	280	299	296	312	311	312	319	309	284	300	297	291	318	275	280	307	287	289	317	309	293	302	301	281	295	322	278	295	294	307	294	292	300	320	299	301	285	292	289	323	294	292	310	317	269	304	312	271	303	301	293	317	284	278	298	313	272	281	302	294	291	296	307	281	284	310	297	282	260	292	283	305	274	285	308	310	304	297	276	327	283	304	277	305	284	303	310	329	295	278	296	305	303	332	298	286	291	291	297	293	288	303	286	269	295	296	292	271	315	297	289	320	297	292	310	309	310	274	308	294	256	291	324	280	275	296	324	279	291	318	272	303	302	301	318	289	281	307	308	305	247	284	296	300	298	278	300	294	323	291	281	304	287	309	272	273	299	306	292	306	315	293	283	265	303	299	265	273	340	285	269	308	303	339	254	291	295	284	304	295	303	288	328	314	310	308	302	317	317	303	315	284	305	279	300	305	289	292	284	305	280	292	282	267	304	291	305	299	307	279	285	273	317	311	291	312	292	274	333	300	294	304	312	271	318	308	331	317	293	284	299	324	289	298	294	306	300	310	259	308	279	290	317	293	286	278	304	277	294	293	283	297	290	300	269	278	292	300	312	326	312	311	306	313	305	278	282	300	311	309	267	288	276	304	283	293	314	321	295	280	298	294	300	301	308	306	296	280	288	312	309	303	286	285	312	278	293	317	295	297	317	316	294	263	322	299	288	302	265	298	288	307	292	347	283	292	293	288	306	286	310	303	312	283	309	305	290	280	275	285	335	280	294	294	291	314	329	296	287	310	280	298	308	313	290	289	314	304	306	279	290	292	294	305	343	295	288	310	277	320	301	323	290	277	308	277	281	294	319	304	289	296	282	311	301	319	310	282	283	330	289	283	257	274	264	293	284	269	280	306	280	295	293	269	297	279	305	304	276	283	269	307	304	312	307	284	314	320	291	304	283	292	312	274	315	309	271	297	289	293	288	312	331	278	289	315	309	304	299	298	326	274	298	312	285	283	281	308	269	273	284	286	287	255	288	310	284	314	282	274	322	315	289	288	281	296	324	299	286	295	302	326	271	260	267	303	305	265	280	258	272	295	279	310	269	332	298	271	294	274	259	282	307	298	317	283	299	321	318	301	286	309	284	295	317	323	258	288	260	290	261	290	297	287	319	294	311	317	307	278	315	283	278	319	274	283	294	289	281	304	285	302	286	318	299	302	284	306	285	331	283	297	271	334	281	292	299	277	271	316	297	280	316	309	313	297	289	334	289	307	330	307	326	309	317	290	282	274	276	314	291	282	298	327	303	292	292	291	259	270	293	319	290	301	311	298	298	292	275	294	307	268	303	314	292	306	287	299	266	303	292	292	274	277	290	277
345	1	1900	160053	399	0	23	208	297	441	436	448	416	470	380	384	357	350	358	312	342	314	316	356	327	321	288	320	292	327	279	292	257	293	283	278	293	285	293	294	261	274	289	289	270	272	290	260	292	252	225	277	273	274	312	271	263	288	269	271	252	294	282	284	246	278	269	280	243	266	257	237	283	256	256	261	268	291	253	243	245	269	274	252	269	259	254	292	255	270	251	275	236	279	267	260	260	232	252	236	255	251	268	273	248	236	265	244	264	276	250	256	240	276	241	256	262	253	249	257	270	284	251	269	263	262	245	278	262	274	251	265	262	247	269	249	270	256	274	304	294	259	277	247	254	284	247	269	243	262	272	244	265	259	266	274	266	256	257	278	234	270	252	275	236	265	278	255	251	242	255	265	265	278	236	238	244	282	252	259	246	250	270	241	271	256	271	250	276	258	258	242	263	247	257	260	234	236	274	282	253	243	258	247	266	279	239	249	242	251	280	241	278	244	274	244	279	226	270	251	222	274	235	264	285	252	265	279	259	259	218	264	261	254	277	254	265	272	258	283	255	283	255	255	223	250	242	259	251	264	281	284	280	285	290	281	240	249	288	254	252	248	254	260	248	236	274	252	241	272	259	256	273	251	257	262	264	268	265	260	275	256	242	259	278	258	267	265	227	269	254	261	255	263	285	268	238	264	230	261	280	257	239	256	260	243	222	281	272	261	254	278	257	256	248	244	235	236	246	260	274	275	232	222	239	270	238	243	280	261	260	266	249	257	258	246	253	273	252	237	259	279	255	258	241	235	269	246	252	251	237	270	252	237	247	248	242	257	230	264	261	265	253	250	230	258	239	272	280	242	267	279	256	275	287	276	266	254	227	286	252	287	237	255	251	238	248	253	256	257	272	245	252	245	270	257	234	264	256	264	233	254	248	265	290	273	268	249	264	254	257	216	256	278	273	259	253	256	244	268	229	229	260	237	257	226	265	246	239	254	253	251	267	247	248	227	269	252	245	241	254	276	255	237	262	263	247	252	285	265	251	272	245	267	247	273	266	248	282	234	228	243	271	280	246	257	282	247	235	246	242	252	270	260	258	218	251	286	216	283	235	261	279	254	258	246	281	235	261	251	287	283	232	210	281	259	268	260	249	235	255	268	240	253	274	241	274	261	271	284	289	251	260	244	245	289	260	257	274	252	235	253	265	270	225	249	254	260	266	225	237	251	252	253	255	264	233	234	237	276	245	298	256	270	239	288	237	244	268	241	257	239	255	256	256	260	279	282	278	264	248	249	245	254	288	264	245	271	248	247	246	234	280	237	258	239	235	267	262	253	266	265	268	274	254	253	244	273	259	272	280	261	262	259	258	258	265	259	304	265	240	260	247	265	260	269	227	252	248	277	263	254	260	268	258	239	258	274	229	254	254	263	250	253	240	266	239	256	275	261	242	227	247	256	257	261	279	254	254	278	270	260	243	246	258	268	264	249	258	264	270	230	264	251	245	253	247	257	273	255	242	233	268	271	256	233	250	267	260	253	279	228	237	253	256	257	253	285	280	256	234	254	239	259	233	275	243	281	255	262	280	269	262	241	243	254	242	260	269	272	259	265	260	261	251	262	250	252	294	245	265	264	283	287	267	237	250	262	261	258	248	251	231	248	249	249	246	254	248	257	241	284	239	258	246	271	254	247	250	255	226	254	263	265	262	250	248	261	278	249	247	264	263	239	260	273	247	261	257	274	269	239	260	262	249	255	257	263	259	250	247	291	262	246	264	225	255	274	281	247	261	263	261	242	271	248	222	277	255	254	265	244	274	273	263	257	246	270	280	257	270	246	240	259	258	245	223	257	271	279	261	256	279	251	259	250	254	269	277	237	263	261	266	233	254	263	244	256	227	285	269	251	245	279	263	259	281	255	243	265	269	258	258	255	255	262	243	283	236	258	236	242	243	246	252	271	252	240	216	266	276	242	246	239	267	229	226	272	243	258	259	251	280	240	255	267	237	220	244	264	245	267	249	257	244	283	238	278	292	271	233	305	237	257	251	260	243	253	247	275	251	247	251	258	270	251	231	247	258	260	263	262	253	256	262	249	248	263	266	262	259	230	260	257	266	244	244	260	252	266	263	244	266	232	251	233	278	262	251	265	268	245	266	277	282	245	252	245	252	247	264	251	213	249	265	247	233	246	261	266	243	259	242	251	246	275	251	269	266	270	249	295	242	247	245	281	273	258	248	261	277	251	263	240	246	252	254	277	280	255	253	260	253	261	280	264	273	251	247	248	255	261	230	271	259	250	260	252	255	263	251	269	247	254	269	262	264	259	257	274	241	265	249	268	266	277	283	251
345	2	2100	160155	381	0	27	201	322	476	495	547	466	481	471	407	383	398	401	354	367	372	354	332	360	330	332	326	314	326	320	315	319	336	292	289	335	313	320	304	310	313	303	274	321	288	303	286	282	267	283	316	314	295	281	330	296	278	272	280	303	281	296	276	257	252	284	266	271	273	257	253	275	287	292	256	275	252	268	247	251	310	300	267	280	303	271	282	281	276	285	293	279	287	279	268	280	261	269	281	274	236	250	255	276	287	252	273	250	283	307	274	274	266	303	273	262	240	270	291	289	279	285	258	272	290	265	263	253	265	271	279	245	257	291	241	242	258	253	289	284	285	258	271	290	281	272	267	261	271	261	272	248	279	268	262	283	272	278	255	267	250	236	254	275	260	250	275	280	255	274	286	245	255	275	272	277	257	262	272	286	272	262	270	289	261	270	263	271	261	250	252	255	255	239	291	288	258	270	261	265	299	281	282	263	284	295	271	230	268	255	265	294	256	287	257	298	251	263	268	250	273	264	243	273	269	280	263	280	270	268	259	227	277	274	282	260	284	272	278	252	297	238	262	272	256	235	277	257	271	253	266	248	255	290	268	254	264	239	279	280	261	246	276	262	263	254	248	272	253	254	267	243	272	254	266	299	259	283	238	263	250	267	243	250	242	265	263	265	270	270	242	254	299	269	282	273	266	259	267	269	262	266	263	266	288	277	285	284	252	268	245	259	260	257	251	300	276	236	264	272	259	279	261	254	275	263	256	257	263	260	268	294	285	250	253	293	259	273	268	257	270	262	250	283	283	277	287	283	246	255	273	280	242	259	253	268	282	245	263	280	266	268	266	294	272	255	276	256	281	248	272	271	243	276	252	255	244	259	267	276	239	248	285	275	278	242	272	264	264	289	285	267	250	289	250	282	262	259	260	294	271	265	286	265	259	290	264	264	272	286	273	258	272	286	261	266	250	254	274	278	243	271	245	249	277	253	258	251	299	247	276	287	263	259	280	248	265	269	262	282	280	262	247	248	288	252	270	265	289	274	251	269	254	260	260	250	261	259	277	263	276	291	280	269	272	255	267	264	284	272	284	275	286	272	240	279	273	266	275	266	276	261	296	275	277	259	261	272	258	276	265	278	270	285	260	274	274	254	245	269	295	239	298	273	262	263	294	277	262	230	271	255	273	263	252	271	253	267	277	244	268	282	282	265	239	266	258	277	271	293	262	279	270	269	268	262	251	251	241	284	236	264	278	274	259	275	275	251	261	282	262	258	262	282	234	285	279	258	291	263	275	238	266	288	285	282	238	292	281	257	256	263	252	257	277	277	278	265	252	263	273	267	282	255	260	243	301	272	275	248	256	271	271	282	237	253	267	257	248	283	276	265	245	254	252	241	265	293	271	270	284	297	284	266	248	248	251	283	293	266	285	249	272	277	274	276	256	249	282	238	287	269	272	253	285	281	286	264	274	275	266	270	294	264	286	284	260	272	260	259	273	252	256	282	288	251	280	274	273	255	269	273	264	274	255	279	257	253	264	250	270	283	288	260	273	268	249	273	259	282	288	277	267	252	261	265	269	271	273	277	276	265	287	296	305	265	269	280	282	245	239	243	275	282	251	269	266	280	251	255	286	256	296	269	273	300	271	257	258	261	238	256	300	280	268	257	254	265	277	247	238	285	270	278	266	285	274	259	269	257	272	246	260	258	264	296	273	268	262	270	273	240	287	261	264	258	285	260	245	279	273	259	265	245	261	256	243	264	252	254	287	267	251	279	249	263	271	252	264	260	244	265	270	281	242	281	299	275	269	254	258	231	265	257	235	268	261	234	256	277	275	268	299	253	292	244	249	262	272	264	249	271	285	262	275	256	252	269	241	271	257	280	258	286	269	251	247	226	287	248	272	263	292	268	286	271	277	291	256	255	281	248	267	262	252	295	251	258	275	256	267	274	277	280	261	293	267	222	247	271	290	264	284	267	291	270	276	268	272	261	285	284	276	264	269	256	242	285	251	260	272	264	263	282	258	289	284	253	256	262	260	272	242	266	267	259	253	279	274	257	298	257	289	249	275	299	279	286	280	263	309	265	271	263	264	259	267	261	249	279	261	253	278	250	244	255	273	270	288	258	264	292	295	278	285	261	253	261	277	251	261	273	298	254	235	251	271	286	248	259	271	258	255	276	278	256	258	273	250	243	299	257	259	265	268	291	235	277	270	277	248	257	249	257	260	264	249	266	285	264	262	284	242	265	251	277	259	280	284	276	251	265	267	250	280	295	270	259	255	258	264	284	238	268	246	259	290	255	265	251	262	222	269	276	281	275	260	281	276	269	279	271	243	253	295	247	269
345	3	3500	160257	380	0	17	223	367	526	516	549	535	501	501	455	433	439	439	425	388	409	370	394	387	362	368	370	342	372	365	330	335	368	336	341	343	355	345	314	307	324	288	339	322	318	338	307	341	306	300	317	314	313	293	322	334	315	321	323	322	322	323	303	311	304	316	310	279	294	292	305	310	304	293	313	303	335	295	319	294	292	303	348	292	303	301	307	342	325	281	304	310	303	302	305	304	331	291	286	263	288	302	295	312	332	303	311	297	308	291	294	278	292	296	291	321	312	298	326	284	343	307	319	271	295	306	290	301	311	305	284	282	294	301	290	275	324	305	296	299	283	278	287	313	294	284	297	293	298	275	292	278	300	267	286	320	304	282	289	297	308	320	292	305	290	291	295	289	322	286	287	295	300	291	295	341	280	289	287	314	301	336	276	290	293	301	272	281	275	286	305	313	287	285	297	310	331	294	294	308	325	284	295	323	292	294	291	296	286	279	289	310	309	290	293	285	297	304	329	301	315	318	285	294	298	291	269	320	300	296	290	268	287	319	298	283	285	314	296	313	321	303	291	272	311	293	277	310	310	276	290	295	308	290	299	294	303	316	269	306	288	286	285	295	289	299	317	297	294	292	302	310	318	304	316	281	301	302	299	280	268	311	264	300	301	274	303	272	325	299	287	318	299	282	304	267	289	304	300	288	281	299	294	286	310	282	283	279	284	296	303	279	284	268	285	284	310	285	298	288	330	317	298	302	290	304	270	293	298	288	300	318	296	288	298	307	295	296	298	302	307	297	305	307	278	285	281	311	294	293	302	288	292	290	317	283	268	296	309	286	297	292	290	301	293	294	301	299	287	307	323	280	294	287	292	272	293	280	309	314	274	287	254	295	285	312	286	283	304	295	305	318	274	289	286	302	305	302	298	277	310	288	315	271	296	281	317	288	249	289	282	323	339	299	318	276	290	317	354	312	297	292	309	293	312	310	311	299	288	309	310	300	288	287	303	310	270	293	301	282	292	250	327	265	341	286	313	308	308	266	290	307	268	314	303	313	297	297	324	310	296	286	323	307	301	300	304	296	296	273	303	301	279	288	259	300	289	296	292	281	294	314	292	281	297	306	319	305	311	301	275	280	279	285	301	271	305	306	284	272	283	270	316	278	323	288	297	283	283	299	292	312	293	292	299	313	311	281	296	310	251	261	290	285	273	327	308	308	297	296	286	303	290	307	292	272	285	307	289	297	301	299	296	294	304	327	309	289	294	325	274	305	317	306	279	294	306	321	286	310	321	299	291	287	277	281	289	298	306	330	297	293	299	280	276	303	310	302	291	320	294	294	305	281	301	263	296	304	301	288	305	295	311	302	304	313	343	282	298	284	284	307	299	298	257	294	274	290	275	317	299	287	322	286	286	318	289	309	299	313	288	308	305	327	313	315	284	303	290	300	297	263	325	283	296	292	318	303	282	319	267	302	293	279	307	305	285	270	295	279	290	300	308	292	278	298	295	286	312	315	315	287	283	279	285	302	279	299	280	282	310	317	330	266	290	306	325	292	308	308	312	294	312	289	292	284	300	315	301	306	311	278	301	325	327	293	298	299	307	295	308	276	291	311	324	300	334	302	299	284	310	302	312	270	269	278	276	291	302	288	309	279	288	293	285	294	280	298	296	285	309	278	309	270	294	288	307	255	318	305	291	291	276	305	312	307	271	326	292	284	276	281	299	330	291	309	273	304	310	314	301	282	290	283	304	287	293	300	299	297	271	309	287	295	297	295	292	288	279	321	296	288	292	293	301	283	304	315	303	275	277	277	273	334	269	274	315	275	310	298	305	277	314	300	298	290	298	310	292	244	290	277	286	293	300	249	299	262	293	281	285	287	297	253	281	277	304	277	277	301	277	285	276	321	289	298	304	323	307	312	309	286	307	291	304	272	278	306	275	298	256	288	293	314	300	295	306	332	303	290	320	304	272	296	300	282	287	291	307	298	334	315	327	312	302	304	294	306	308	314	305	318	297	300	281	287	295	286	307	299	310	300	296	281	279	292	295	298	278	289	303	292	280	297	265	294	274	307	289	276	283	284	308	306	299	270	301	298	297	303	261	281	277	293	301	300	295	288	282	283	293	284	299	272	270	301	305	297	299	307	271	316	244	288	297	271	295	272	293	262	290	305	286	294	288	293	294	298	281	289	305	283	262	314	311	280	292	308	305	307	303	288	293	293	309	285	301	281	289	291	288	280	313	262	297	286	294	307	298	285	257	303	332	316	306	295	286	329	311	282	317	305	325	256	272	301	322	304	283	293	301	309	286	283	282	280	292	294	299	287	293	282	281	272	308	288	303
345	0	2700	160358	380	0	6	196	366	556	527	587	568	599	505	539	476	490	468	452	421	427	407	402	385	395	427	381	387	395	408	417	365	389	382	361	347	343	345	342	353	342	371	368	356	344	351	324	339	320	365	325	345	301	352	322	362	310	347	328	320	328	284	343	333	333	350	344	344	307	320	348	323	292	323	335	289	350	311	299	293	310	319	328	302	317	334	303	310	303	283	304	335	313	338	298	284	301	330	297	347	319	298	318	326	319	325	320	284	302	305	313	284	321	316	303	303	306	301	322	341	286	313	345	310	276	299	307	308	305	305	344	337	313	311	337	310	315	333	310	293	285	314	319	320	310	288	315	308	319	283	299	319	312	290	308	311	289	303	304	297	309	298	319	320	307	296	331	299	328	313	304	324	286	286	295	306	282	310	307	308	310	308	293	319	317	318	313	286	321	330	318	286	332	305	313	325	336	298	282	329	315	293	334	306	305	319	323	297	287	320	306	302	325	309	318	334	308	294	272	331	335	300	299	324	310	306	288	275	310	299	310	322	302	298	335	317	304	327	294	318	281	292	279	288	273	303	326	317	316	338	304	315	304	302	301	290	314	280	311	277	290	302	264	299	323	275	282	317	303	293	302	297	304	297	288	309	322	296	295	309	278	296	318	319	304	294	310	324	316	316	324	295	289	298	289	339	311	325	315	312	287	312	282	300	339	300	324	311	298	287	332	282	294	332	261	292	307	322	295	327	292	297	300	320	312	308	282	295	312	277	301	277	341	318	287	297	311	281	285	309	300	314	309	289	310	281	279	308	286	318	299	291	313	323	322	279	275	334	298	277	299	307	316	329	290	298	337	304	309	333	299	309	287	292	306	317	315	310	294	319	330	290	312	331	284	293	300	320	346	303	332	298	324	325	305	324	327	319	322	311	309	294	285	285	314	302	298	292	300	305	273	330	290	293	304	283	307	303	307	319	331	316	333	313	293	322	292	302	298	296	320	290	331	303	305	315	305	300	331	339	316	290	306	335	302	294	287	320	279	348	284	274	286	311	296	290	289	309	312	329	324	305	266	306	292	313	327	288	322	289	286	295	319	310	328	306	290	277	332	276	306	303	293	293	294	299	291	315	316	309	329	265	307	302	314	298	351	295	286	291	314	311	320	298	294	323	289	301	298	312	302	286	295	274	293	299	297	300	285	329	296	296	326	331	334	304	308	281	271	327	304	306	297	318	280	291	315	295	325	310	319	288	297	286	317	293	269	290	295	292	311	313	311	323	289	302	322	293	284	284	287	303	323	296	327	317	330	314	303	301	318	299	282	309	301	331	332	286	298	316	306	302	312	288	297	303	279	309	285	307	339	284	302	286	335	278	309	321	306	300	305	303	290	308	288	280	271	296	311	285	287	309	337	303	298	308	318	333	278	292	311	293	319	310	319	285	308	282	311	318	313	290	321	287	291	322	311	281	305	312	322	305	270	317	301	322	309	300	299	293	316	292	314	321	302	299	312	336	302	315	288	314	292	286	280	287	304	294	299	292	302	294	289	309	303	316	303	313	303	318	287	317	315	312	293	302	309	276	348	281	293	322	312	317	292	310	294	313	310	313	306	311	306	302	296	295	312	331	280	298	306	263	303	361	331	289	308	303	279	326	290	308	315	311	320	301	327	281	314	318	292	341	319	274	309	308	293	274	270	322	284	291	299	292	271	303	312	283	330	283	274	294	303	312	305	318	310	319	284	306	285	330	284	320	307	311	334	281	326	296	317	294	310	319	270	332	307	317	299	281	336	313	305	297	322	299	291	320	299	288	310	266	299	298	312	321	302	277	311	303	344	291	320	288	331	308	315	289	305	311	303	294	297	312	303	285	327	318	316	302	304	290	287	323	313	282	305	314	328	316	295	298	275	287	285	304	285	288	314	325	325	292	326	321	300	306	310	313	301	318	315	304	284	291	317	300	299	294	310	322	313	308	288	278	300	293	302	304	317	291	308	323	319	313	273	316	289	299	314	286	313	324	309	332	303	292	326	329	312	325	314	278	317	335	290	319	301	288	294	269	281	314	292	296	305	290	329	302	273	316	288	302	289	316	288	292	285	314	310	311	293	303	298	277	306	316	270	287	296	270	331	307	312	296	297	307	277	291	311	323	294	309	284	309	294	288	314	287	296	296	319	325	307	308	302	302	301	291	310	280	295	297	310	305	285	299	305	315	332	279	275	286	316	324	284	341	294	278	292	306	307	293	279	300	289	328	289	299	276	296	306	311	346	301	343	312	306	298	285	293	335	325	276	286	286	343	311	300	295	304	295	278	312	320	280	302	305	304	266	280	312	287	308	329	300	298	292
345	1	1900	160460	400	0	35	227	323	482	456	471	442	441	400	378	360	380	352	345	363	353	297	330	292	323	320	349	303	316	304	319	288	300	321	314	315	319	298	294	278	297	261	305	245	269	291	307	265	290	268	307	302	309	278	286	286	299	294	282	276	277	278	239	316	282	258	266	283	298	259	297	289	276	284	285	278	258	280	257	259	266	298	280	256	263	256	297	270	287	292	284	291	260	282	298	280	276	296	243	244	259	279	294	268	279	246	291	259	270	254	272	296	264	279	271	269	268	281	292	273	272	307	302	275	280	282	289	254	255	260	314	275	309	280	266	283	273	259	275	267	289	274	303	280	265	301	299	286	284	271	279	280	256	293	259	273	284	250	261	290	260	256	300	252	290	283	275	278	296	249	275	288	273	255	272	253	270	283	280	258	266	232	239	284	270	240	288	293	253	282	268	272	264	261	271	253	282	270	272	280	283	258	257	286	248	301	261	266	281	261	301	259	262	296	268	247	285	283	271	266	266	255	267	287	264	277	258	285	266	261	292	275	262	270	264	262	283	252	304	254	259	271	279	271	289	280	276	275	252	251	256	254	259	266	264	274	260	255	292	304	269	261	278	246	275	275	277	287	274	256	242	254	267	272	261	256	292	288	261	284	279	272	266	259	265	264	308	262	283	250	273	243	284	257	286	250	287	286	260	278	272	280	277	276	268	269	293	248	280	266	302	277	237	291	243	295	280	258	270	283	257	292	247	253	273	296	267	257	263	245	271	250	279	247	247	253	268	281	232	231	285	272	264	275	273	257	247	271	257	265	243	237	271	238	255	280	253	256	290	257	257	321	279	265	282	284	229	290	281	284	281	284	252	278	282	291	265	256	271	294	276	277	292	270	266	257	243	268	290	247	279	294	252	253	256	275	272	244	253	262	254	287	261	270	269	276	285	268	274	271	301	291	279	243	264	261	258	310	276	267	268	268	279	269	285	248	260	269	278	294	278	257	257	269	269	275	246	252	259	261	287	271	292	289	272	297	265	252	305	281	286	271	269	272	228	304	278	281	278	242	261	265	257	266	274	284	279	278	268	272	288	273	279	290	281	243	264	272	275	270	276	274	302	248	247	279	247	246	272	247	279	285	309	289	271	262	275	284	267	271	272	289	288	255	296	286	272	281	267	279	260	271	236	271	284	243	298	285	250	228	292	287	242	257	284	260	290	277	275	252	262	291	272	260	249	296	292	277	285	274	280	285	276	264	272	255	265	288	256	296	320	261	245	259	268	283	257	278	272	263	289	308	251	282	253	273	267	285	265	240	271	276	265	283	267	262	283	296	277	272	242	267	255	253	261	267	274	260	251	288	280	272	293	281	272	257	283	274	275	242	275	280	245	281	242	264	275	282	257	280	251	278	276	276	284	254	261	269	249	269	285	261	277	275	263	270	254	266	253	268	273	252	267	267	290	250	303	270	232	289	286	236	237	273	275	255	270	262	287	252	239	227	280	261	279	256	260	259	291	243	297	254	268	273	269	266	255	233	265	247	275	275	275	273	258	270	279	254	285	279	267	258	254	247	285	252	306	281	249	288	276	262	286	260	281	281	263	264	228	260	258	268	243	248	293	263	247	269	264	292	273	281	278	285	257	259	276	295	271	320	270	253	265	299	252	286	263	269	272	259	299	286	278	231	264	285	266	272	264	261	261	244	265	270	239	258	268	274	276	295	272	273	240	288	240	263	285	263	251	270	273	277	266	272	266	279	277	288	273	269	265	264	243	315	253	277	265	267	271	276	258	259	306	297	297	271	289	304	266	280	273	256	268	277	269	290	273	251	262	250	274	260	269	252	281	274	270	276	302	264	278	268	254	269	298	257	275	288	256	265	312	270	238	267	266	268	276	248	258	278	267	276	296	229	274	291	269	293	256	272	287	255	270	259	278	263	279	271	250	255	236	270	251	252	277	285	263	262	302	297	229	239	271	250	261	254	259	293	264	295	272	267	248	285	287	260	288	292	258	280	282	271	238	258	286	300	298	262	270	275	272	253	273	243	296	276	262	254	263	284	270	294	271	268	257	266	266	266	274	268	290	298	272	287	254	279	261	269	255	264	265	277	259	273	283	303	257	269	246	251	266	292	260	288	288	261	267	274	271	257	268	301	285	230	280	272	278	251	258	259	248	251	268	289	290	263	269	258	241	270	250	268	278	263	260	268	255	262	251	231	267	290	272	262	239	279	251	274	268	281	273	265	276	251	264	277	285	271	249	263	263	253	299	243	280	255	267	267	260	282	293	255	275	270	276	244	273	240	294	274	283	286	258	223	267	261	284	261	271	250	272	261	262	267	271	267	259
345	2	2100	160562	394	0	15	210	326	501	499	546	550	484	457	464	448	421	388	435	389	407	383	376	361	407	382	366	392	376	353	366	323	351	327	333	316	347	354	339	320	352	346	347	314	318	295	326	350	352	339	336	320	321	333	292	322	340	335	303	336	325	327	353	312	311	305	314	326	315	296	329	336	325	323	320	329	323	345	320	322	322	319	338	331	323	312	299	319	306	313	300	305	325	302	344	336	328	293	346	309	318	297	287	333	291	275	326	337	325	327	310	313	318	313	304	319	309	301	323	312	300	311	287	338	344	304	321	315	308	320	299	344	326	297	325	303	314	289	302	297	317	309	327	294	317	301	330	328	325	290	333	328	329	312	300	297	319	317	328	297	315	321	296	289	334	295	302	289	305	321	320	304	300	318	303	275	317	299	306	300	320	275	296	301	332	303	317	287	307	309	314	341	303	345	310	342	326	309	305	325	333	318	319	327	319	312	294	327	322	310	320	339	306	301	346	324	342	330	327	329	305	305	314	324	267	305	326	349	306	313	305	315	286	317	314	304	305	328	315	300	316	332	306	327	302	326	317	280	311	328	336	307	311	291	309	311	301	311	344	285	335	294	305	314	330	320	307	300	353	314	273	324	323	319	320	295	339	293	320	316	294	320	273	313	301	316	293	296	288	304	302	303	317	298	294	304	286	333	320	327	269	327	345	283	330	332	323	273	313	317	330	310	316	323	336	311	319	311	315	307	307	301	296	303	302	292	299	301	340	297	307	263	313	310	303	297	316	296	287	324	322	277	320	305	304	291	313	333	317	276	300	320	320	324	338	308	337	337	316	303	318	338	303	299	295	315	290	285	341	317	317	315	315	297	346	301	298	298	287	287	292	297	292	296	304	303	308	315	295	315	326	328	293	317	296	330	297	315	323	364	304	321	320	315	301	329	299	325	317	322	293	312	323	303	327	313	304	290	311	306	316	316	324	301	281	303	349	304	312	306	320	313	311	341	297	301	307	339	294	299	273	312	312	321	303	324	319	294	310	304	310	326	312	323	299	307	323	327	283	305	285	307	299	305	295	324	291	318	321	293	332	325	337	313	320	310	312	303	318	300	350	284	306	308	299	317	289	275	328	329	276	340	316	288	321	306	311	318	310	324	326	313	317	322	302	305	329	304	318	325	312	315	313	328	329	291	290	305	260	337	293	310	307	315	319	339	288	301	323	305	311	299	290	333	284	294	334	316	298	288	310	320	285	292	274	301	330	299	331	334	283	314	288	288	311	317	331	330	326	314	313	319	326	310	291	299	334	294	324	321	315	318	321	346	295	316	295	292	319	272	292	312	329	299	286	332	334	293	349	329	310	288	296	309	340	305	311	304	318	301	331	276	284	298	326	323	318	324	313	310	285	319	307	297	332	314	317	317	350	287	313	320	327	292	341	326	309	323	316	315	286	326	323	311	317	322	328	277	328	315	311	323	296	323	308	346	307	311	350	332	302	321	319	307	326	274	327	306	310	299	319	317	322	333	339	303	347	297	294	325	294	330	333	260	296	328	314	298	313	282	302	333	324	307	325	331	301	312	324	327	296	315	286	314	305	298	312	314	306	322	308	293	311	314	292	269	326	286	318	296	307	305	303	300	312	326	291	323	329	329	293	298	296	317	316	322	304	318	299	286	317	307	285	318	327	320	330	282	313	292	309	319	268	315	332	303	299	283	309	295	306	308	316	318	301	311	311	302	330	338	269	314	329	319	356	288	274	320	308	304	338	299	319	333	314	335	287	321	311	328	316	322	314	318	323	301	297	321	321	311	318	313	291	314	331	275	322	297	304	300	330	313	312	341	322	307	295	324	335	311	304	303	306	310	308	325	300	326	321	297	305	339	311	319	341	314	353	339	336	329	312	300	338	286	306	338	301	291	323	314	315	294	336	335	325	311	314	307	316	306	342	316	326	334	300	310	333	317	326	308	324	316	337	347	305	291	320	275	341	320	338	289	302	287	279	303	294	314	321	312	304	310	291	289	285	328	306	293	316	329	307	297	323	291	295	284	295	346	316	355	300	340	311	322	308	310	310	303	294	325	327	310	334	315	293	320	331	306	316	294	289	322	282	291	313	303	322	320	286	309	308	290	298	299	343	296	300	325	312	311	298	333	306	290	311	286	291	297	299	314	291	318	305	299	298	300	327	302	304	305	302	293	297	348	304	330	270	305	290	307	308	280	309	316	323	288	314	349	293	317	325	321	318	314	325	317	296	290	296	331	311	311	330	338	317	317	329	279	337	301	330	303	340	306	325	336	319	333	310	305	319	304	318	316	305	307	308	312	282	330	300	327	316	299	304	316	353
345	3	3500	160664	387	0	25	279	412	572	583	657	572	542	560	542	504	522	479	518	459	476	468	436	463	448	444	474	468	466	425	441	379	464	444	420	447	407	439	464	412	400	421	406	430	418	421	401	440	392	442	397	418	408	373	389	430	422	393	370	399	434	389	428	412	380	430	373	391	385	400	360	401	380	411	402	397	387	385	376	401	405	359	367	384	410	378	398	408	397	392	374	389	424	390	388	418	362	381	401	380	402	399	388	385	353	358	400	372	395	388	367	389	360	380	405	367	407	395	393	379	394	378	406	396	375	396	416	365	420	377	369	356	407	377	368	401	425	388	405	354	398	380	400	405	382	399	395	410	378	410	392	384	392	384	390	395	411	379	380	391	382	403	406	418	361	403	410	372	413	415	366	410	374	384	415	394	413	413	369	370	394	371	383	395	386	365	423	385	387	386	404	408	392	405	380	397	400	395	401	400	388	402	388	378	426	371	392	402	354	383	404	433	396	385	394	417	367	392	368	412	375	399	396	409	399	392	384	389	390	426	360	389	398	396	401	378	384	402	390	396	352	396	370	369	376	372	376	393	426	385	407	377	383	368	417	394	383	388	376	373	399	392	392	386	399	408	396	391	392	371	349	367	390	401	408	405	384	414	383	388	377	374	356	374	406	417	374	422	360	388	376	384	384	347	394	381	377	427	405	384	418	370	368	395	358	365	396	376	385	366	348	401	387	386	375	378	381	382	378	389	403	352	398	394	374	404	377	379	412	369	388	386	398	378	369	392	416	389	395	397	393	422	406	380	387	367	383	394	406	379	396	381	371	373	389	362	411	356	383	387	383	355	392	420	379	388	362	376	371	388	371	440	420	421	393	373	404	396	406	378	410	389	393	384	380	401	376	401	375	373	356	372	364	381	389	372	364	368	395	374	398	418	376	371	378	422	408	415	361	362	412	413	431	362	383	364	385	400	419	414	379	367	365	372	350	375	408	373	404	370	399	377	400	384	410	375	408	376	382	395	352	409	389	395	386	395	366	406	412	403	394	380	370	372	370	389	408	388	365	383	392	383	401	434	399	378	386	377	381	413	387	398	396	381	391	367	390	400	372	393	397	382	370	361	393	391	375	368	392	409	392	358	364	404	382	376	385	370	395	387	396	368	382	393	411	382	379	365	381	363	372	364	398	402	380	373	407	372	361	387	403	357	393	388	390	365	397	400	410	376	388	383	371	382	407	346	390	395	360	388	409	377	384	361	373	407	371	401	360	388	396	359	379	395	388	400	369	392	393	410	358	415	424	368	391	399	363	365	384	368	409	416	415	396	361	385	373	366	403	366	396	407	373	398	392	366	418	384	373	365	400	385	398	387	378	364	408	358	418	397	384	387	336	386	396	400	384	405	383	347	388	372	382	398	395	373	396	389	377	378	391	420	381	363	387	384	393	403	373	410	359	340	440	390	406	367	379	380	381	394	407	416	420	393	394	351	390	389	396	380	382	380	380	375	405	422	418	382	391	374	400	392	397	376	391	394	385	391	386	418	390	344	414	359	383	365	378	388	371	427	401	390	383	383	401	363	398	417	370	372	392	395	386	394	380	367	393	389	359	365	383	386	391	373	409	397	389	382	405	354	381	378	381	395	412	410	393	366	379	392	384	385	395	419	362	361	370	379	372	389	379	385	369	366	383	383	406	385	388	389	378	409	393	372	396	386	365	394	379	384	383	379	397	370	356	365	401	376	393	380	397	339	373	381	378	428	381	402	381	368	388	385	385	386	388	364	367	372	370	400	382	392	379	375	362	360	375	354	371	370	337	382	364	417	377	374	389	365	396	385	379	387	445	376	382	367	385	360	389	372	381	405	354	380	375	411	390	361	379	384	372	387	417	401	380	372	389	364	384	361	415	399	383	385	382	351	395	395	359	387	380	397	403	387	385	395	396	373	372	381	393	390	375	409	413	399	362	402	388	393	370	382	364	393	387	416	380	377	388	401	368	410	386	379	378	364	383	367	407	373	414	394	399	370	390	406	385	408	366	393	396	410	353	398	368	331	413	357	426	395	384	369	408	390	387	353	384	417	364	381	356	397	397	378	393	389	397	393	405	411	389	368	403	372	392	416	395	390	399	359	396	386	373	367	383	378	367	370	370	389	394	365	418	379	366	399	375	388	379	388	356	363	399	398	424	399	383	366	363	354	394	406	401	383	373	395	412	372	380	402	383	376	362	371	375	405	375	359	395	378	361	405	368	373	391	376	401	387	380	377	395	395	401	407	394	378	393	381	357	409	390	375	381	391	427	388	377	407	394	387	411	392	374	386	402	389	416	350	406	386	393	416	399	373	387	368	366
345	0	2700	160765	364	0	9	255	452	616	628	674	670	649	629	590	594	631	569	563	540	542	516	516	522	522	489	489	497	490	494	496	497	501	476	445	464	483	480	475	458	461	464	480	462	471	465	469	448	482	453	427	460	468	468	476	429	471	436	436	442	444	469	475	461	467	452	430	452	451	406	409	453	444	461	414	458	445	481	452	449	447	436	410	419	463	428	445	456	476	450	444	430	450	417	461	401	415	423	437	441	431	441	434	449	439	447	424	397	431	444	429	442	423	452	406	414	421	454	428	461	426	439	432	436	448	417	431	444	445	435	431	439	437	416	439	425	440	462	441	412	432	422	468	442	443	409	462	415	418	455	450	406	463	441	390	444	425	448	453	452	479	431	408	460	449	439	435	432	429	389	445	410	446	434	430	421	473	460	457	478	443	443	455	426	435	398	466	421	440	430	419	430	438	444	458	452	429	433	441	426	397	447	444	451	437	412	443	415	436	460	441	432	418	423	427	482	433	440	427	429	393	422	426	415	442	408	427	409	490	435	423	471	388	434	406	440	439	447	404	415	443	431	438	443	438	419	440	437	428	424	439	440	448	439	424	413	410	447	449	408	437	420	405	467	445	430	464	444	466	391	433	458	412	418	420	441	452	448	419	427	425	422	435	445	446	464	412	431	447	439	470	413	429	448	428	428	443	432	421	455	431	450	452	422	459	465	464	449	394	441	415	450	452	420	450	442	428	426	451	449	403	406	435	456	456	411	441	416	451	408	437	426	423	441	402	428	471	411	427	449	460	404	434	476	464	433	438	418	420	464	441	398	454	429	432	462	450	433	460	418	470	447	419	449	443	415	444	408	412	419	434	454	411	451	420	432	439	439	442	431	414	452	417	450	427	417	414	418	433	401	459	389	425	439	420	449	468	477	396	410	437	433	433	439	446	439	416	423	432	432	439	443	416	405	426	433	455	435	421	460	391	416	433	394	456	426	428	443	416	452	394	428	433	436	439	419	449	411	453	404	415	434	418	434	433	427	438	431	426	389	439	412	452	423	418	446	421	443	425	429	412	429	439	422	426	433	415	417	418	452	462	425	412	428	448	443	411	426	449	446	453	448	410	411	449	403	450	437	398	470	401	457	458	402	430	420	419	425	444	437	433	434	456	403	427	453	406	434	429	437	422	417	430	430	444	428	417	476	431	436	446	414	439	451	422	436	418	418	404	425	422	442	457	445	470	421	407	475	440	435	432	432	429	412	455	429	444	387	456	433	446	416	416	454	432	438	421	477	450	432	424	425	414	398	430	417	427	447	430	404	408	412	417	438	416	452	449	428	435	421	449	395	426	438	432	445	435	413	447	467	422	403	463	423	439	448	414	431	425	441	439	480	438	437	445	418	448	426	411	444	430	416	451	421	451	461	436	417	437	461	425	431	437	397	427	436	433	408	427	421	455	405	425	425	446	458	429	419	476	404	439	450	392	431	436	428	444	414	399	437	442	412	414	439	427	430	439	434	454	419	426	430	400	440	423	417	443	438	420	425	430	445	425	413	426	410	420	441	424	423	471	433	435	452	445	443	430	451	433	428	419	465	422	422	439	475	402	463	403	434	471	434	433	433	406	463	432	434	403	436	472	467	428	428	477	440	477	413	415	414	393	426	458	460	451	421	427	445	427	439	439	468	470	430	421	433	384	416	427	423	419	442	461	413	461	458	433	404	420	424	444	432	444	409	451	416	415	437	429	439	431	454	430	425	434	427	421	446	414	445	461	440	440	393	449	426	421	428	438	427	433	409	408	457	436	414	465	406	415	449	421	430	464	405	446	427	447	444	402	446	431	440	449	447	416	423	461	425	446	435	459	422	419	443	418	452	437	415	472	407	455	450	444	387	436	430	434	437	434	417	405	460	438	418	434	456	430	457	445	461	447	453	451	415	448	453	398	436	403	401	452	457	414	428	428	408	420	434	419	426	436	433	409	450	437	426	462	448	452	430	429	432	425	405	445	386	457	455	419	420	397	437	417	431	449	445	426	410	434	424	437	451	415	442	433	422	397	465	444	424	397	422	473	413	453	442	482	413	430	445	416	473	422	418	411	421	427	430	464	414	413	463	413	433	403	426	449	430	445	435	439	417	415	406	435	428	413	452	444	423	422	451	447	441	481	461	431	414	409	457	402	434	469	417	429	434	430	446	410	434	426	440	434	458	444	428	469	403	448	435	451	444	430	412	420	456	425	415	438	415	453	442	416	433	425	411	406	436	466	400	422	435	420	407	471	424	443	442	435	395	439	391	429	442	455	431	453	453	428	427	420	454	473	425	419	423	406	428	460	409	452	445	428	435	430	436	424
345	1	1900	160867	383	0	42	287	403	554	514	572	545	521	487	476	509	460	424	475	429	438	403	472	424	418	413	444	380	415	394	436	407	411	420	390	399	390	385	412	394	352	412	395	380	417	411	391	379	443	403	407	398	406	391	367	358	375	398	370	388	379	382	382	398	396	386	387	391	378	434	369	367	383	369	404	391	379	390	379	366	391	389	377	376	379	363	407	382	379	397	363	382	372	387	372	367	392	368	391	357	388	376	413	380	377	365	405	392	378	368	368	381	381	360	384	354	392	388	397	408	397	404	386	397	362	355	387	386	375	401	374	371	366	391	383	361	349	414	409	373	363	374	384	344	382	377	391	375	384	367	376	358	368	371	368	365	373	379	350	382	399	382	381	395	362	399	380	392	364	344	385	378	386	405	354	382	366	384	399	370	390	379	396	395	367	402	401	395	376	415	395	406	390	390	383	375	393	360	378	367	371	347	389	402	370	386	406	374	379	370	378	383	384	370	383	396	383	386	378	377	376	399	358	379	359	385	374	377	381	355	364	401	375	398	394	386	374	362	382	358	380	360	390	409	384	368	385	390	368	382	392	371	407	380	403	361	376	407	375	389	386	418	336	357	375	409	397	400	368	333	384	400	382	357	371	356	352	375	375	385	368	339	379	374	403	347	368	400	394	381	340	377	375	405	385	382	354	381	371	388	386	366	389	410	374	411	354	387	406	339	391	353	396	353	342	363	356	412	379	335	372	375	351	403	382	342	393	371	387	365	371	397	363	352	354	366	383	394	377	365	390	372	406	393	373	370	391	380	385	366	392	391	343	377	365	358	362	371	348	395	384	348	390	390	386	390	355	364	402	381	392	383	362	365	395	360	372	403	340	374	367	364	364	365	345	350	370	378	391	400	381	394	387	387	383	405	361	390	382	371	386	398	380	390	350	370	358	372	396	382	382	379	383	396	364	410	377	370	392	350	366	391	406	362	382	376	357	399	390	385	375	347	369	346	360	371	367	385	386	377	341	367	379	405	379	409	356	360	357	381	380	378	385	375	410	365	389	382	380	413	376	360	371	371	371	377	389	399	361	397	365	361	387	382	363	392	366	386	387	376	370	385	386	378	369	381	375	366	371	380	381	390	378	398	386	382	363	389	359	402	377	389	357	353	362	365	379	382	405	359	368	376	374	377	394	385	399	366	377	405	392	392	400	384	384	384	356	382	365	384	413	346	371	390	377	351	357	399	369	386	360	384	376	379	367	383	357	354	370	392	391	371	339	386	387	354	401	368	346	382	369	362	398	391	357	364	388	366	366	377	375	353	381	360	396	378	355	356	384	411	384	368	362	336	371	395	392	412	396	383	363	386	396	412	369	361	386	359	389	391	348	381	391	365	373	393	382	366	377	392	404	395	363	359	362	423	371	385	362	345	413	381	368	357	368	373	370	357	390	380	401	372	350	377	353	369	361	396	361	372	378	375	376	383	344	381	367	420	378	362	382	384	385	381	377	404	365	404	407	385	389	382	374	377	405	365	357	382	381	334	379	393	362	363	365	355	343	371	375	394	406	371	384	389	363	395	400	365	377	337	374	406	389	372	345	390	385	361	403	387	383	372	374	357	356	366	377	364	396	366	343	364	337	378	391	362	389	404	382	363	381	407	378	368	370	364	387	334	374	353	374	366	356	385	378	378	400	426	374	379	390	362	394	418	375	369	392	379	384	378	392	344	365	352	388	370	395	370	359	358	383	356	370	389	395	406	384	381	364	355	397	342	375	381	366	371	383	395	356	376	369	352	380	378	368	399	357	373	384	392	376	393	378	350	374	396	371	385	399	356	375	382	386	361	385	370	380	352	402	353	382	368	344	367	371	388	388	358	403	408	361	377	401	368	377	363	377	388	380	408	379	404	362	340	378	390	383	393	375	351	385	394	368	393	378	372	362	374	389	359	379	392	358	384	404	380	378	381	375	375	369	390	362	374	408	354	393	357	368	380	372	366	403	389	364	410	408	390	390	382	369	354	347	391	352	387	395	360	378	386	398	351	377	384	403	385	371	366	386	381	374	380	367	393	361	388	377	345	367	373	366	362	409	412	353	389	389	436	342	391	365	386	379	387	372	355	362	359	364	384	398	382	356	349	344	387	342	369	356	415	363	378	364	400	395	352	365	364	355	383	372	362	406	353	409	391	371	387	369	359	410	372	368	373	383	365	354	334	379	397	408	361	374	372	390	376	330	354	387	367	372	371	385	386	365	375	376	374	375	341	368	358	371	361	392	373	375	364	428	341	387	386	388	389	349	409	361	355	342	381	379	393	385	377	394	354	390	356	351	362	348	380	407	356	403	340	364
345	2	2100	160969	371	0	21	258	396	524	534	609	540	542	543	506	482	493	446	482	472	424	403	445	452	426	395	447	396	420	414	402	430	405	425	414	415	392	353	379	399	391	390	403	385	412	396	376	416	389	383	407	387	350	357	392	372	395	371	392	368	393	367	369	369	407	408	399	397	398	360	363	361	380	412	375	375	374	378	406	380	389	395	401	351	384	365	415	397	379	354	372	330	393	370	405	381	374	369	356	394	360	393	382	358	375	352	382	370	370	394	398	358	335	370	359	367	379	356	366	376	370	392	389	359	340	407	372	396	381	392	374	367	377	346	380	396	392	350	376	384	396	354	360	378	368	353	355	377	383	363	370	377	394	361	375	394	383	390	414	358	388	354	377	377	356	375	410	353	389	397	376	369	396	379	358	347	360	369	401	377	330	366	358	366	369	371	397	348	391	362	374	404	356	387	377	356	372	377	377	366	391	356	388	377	393	391	381	361	355	369	387	394	352	370	386	373	398	356	368	367	402	418	360	359	376	396	355	372	396	369	368	355	370	384	382	367	361	375	395	363	407	371	351	351	379	358	340	378	396	425	364	390	355	378	363	362	374	370	381	366	328	393	378	366	369	383	418	363	375	354	390	367	373	386	389	353	375	335	392	382	381	396	352	385	346	378	319	358	385	355	393	366	395	364	387	359	379	361	379	367	360	353	375	370	400	364	374	388	385	375	344	370	362	367	357	353	354	364	388	364	374	380	383	368	352	349	385	378	349	392	339	390	364	390	392	383	389	392	391	361	353	390	393	349	396	377	381	365	358	368	393	395	388	391	379	355	374	357	356	397	368	372	373	367	376	369	416	395	376	388	390	352	353	399	377	335	373	353	375	389	375	366	370	351	392	359	365	361	371	392	370	366	369	393	366	371	392	358	381	362	370	370	378	360	353	421	357	357	414	346	377	346	361	351	369	376	370	349	350	371	370	373	383	361	363	360	380	359	334	368	369	351	352	392	386	365	383	377	355	376	416	388	346	379	382	363	358	369	409	376	328	379	359	366	359	371	380	379	363	382	390	356	345	379	393	395	380	360	356	384	372	394	361	368	379	378	390	359	338	387	367	378	380	363	367	373	371	383	377	364	385	347	351	379	364	378	375	362	382	355	360	368	392	374	365	352	383	378	369	365	382	373	382	391	365	393	372	381	385	371	390	374	395	374	341	382	393	380	364	360	394	375	364	402	367	383	385	356	371	345	431	365	403	363	379	377	380	339	402	379	361	384	355	387	376	371	375	380	349	359	387	375	361	386	389	379	392	341	357	343	373	356	376	401	368	361	365	377	375	381	359	353	374	385	379	350	377	361	373	360	400	400	344	393	365	355	383	363	402	398	385	399	362	355	371	416	401	389	367	387	352	353	358	382	364	375	346	380	383	357	406	342	377	368	359	343	367	346	405	344	410	363	346	353	351	353	406	366	400	378	344	379	355	396	392	378	387	358	374	371	387	383	353	397	377	388	406	363	363	407	364	374	331	368	355	400	378	364	345	371	364	372	357	359	371	356	340	393	385	367	368	380	374	395	415	354	362	350	346	365	347	380	395	355	337	380	341	369	368	354	367	366	377	384	386	400	364	335	358	352	362	359	351	391	362	398	400	391	396	363	394	365	364	379	364	371	381	376	353	365	372	406	369	356	384	357	348	356	379	397	396	381	368	380	369	428	366	392	376	391	355	372	376	388	373	386	378	361	383	362	366	366	363	373	375	384	378	368	369	361	377	361	352	357	379	364	410	375	375	398	370	382	371	376	428	389	379	374	384	358	348	368	366	336	355	382	369	383	355	369	361	383	345	341	390	363	359	346	379	353	356	372	384	375	382	378	389	379	352	381	385	358	364	389	380	364	366	391	353	370	367	409	367	356	358	366	391	364	362	391	375	355	392	406	373	363	376	394	372	367	351	380	352	369	366	391	382	374	370	377	382	400	374	401	373	394	393	367	344	374	377	397	416	400	378	354	400	338	373	408	366	389	357	368	381	346	384	352	360	369	391	367	371	388	388	345	378	366	403	319	364	374	356	366	361	374	350	356	360	368	388	357	394	361	379	359	412	369	404	367	389	360	398	365	381	395	396	391	381	380	350	362	392	366	363	420	353	391	367	357	364	380	373	379	357	380	361	374	402	386	374	412	381	347	388	373	355	383	358	380	378	355	384	359	381	378	409	360	350	353	348	326	354	341	367	346	389	371	405	358	378	338	392	360	372	362	363	367	381	367	367	379	383	377	385	394	392	368	377	363	356	372	375	345	386	356	399	379	407	375	375	362	338	349	371	357	368	395	372	380	336	361	401	394	379	368	381
345	3	3500	161071	393	0	24	231	371	541	557	573	558	537	520	509	500	455	447	455	450	406	460	398	393	405	388	388	415	406	388	381	362	351	341	384	351	395	369	373	369	362	357	381	340	349	321	369	345	346	370	325	342	326	372	342	359	326	343	351	325	361	359	391	353	324	330	332	324	359	317	344	354	319	342	344	350	345	352	317	348	347	330	327	334	328	352	336	345	355	324	354	320	311	335	357	334	348	344	317	344	341	309	309	346	340	354	359	326	333	332	326	321	332	360	341	365	310	312	309	327	335	318	322	336	338	312	364	338	345	326	302	332	335	344	332	331	336	373	349	319	313	339	336	359	324	335	349	331	315	349	341	338	334	312	332	324	334	314	341	311	317	349	360	357	348	329	331	358	330	350	337	329	328	340	326	360	335	336	336	326	314	349	308	351	327	340	317	357	319	328	333	330	348	296	309	327	328	338	295	332	334	348	330	340	342	346	312	342	327	338	362	309	342	333	336	348	326	305	332	340	306	310	344	330	326	327	347	341	349	354	338	330	321	349	332	338	332	338	326	351	325	332	335	322	341	355	317	345	347	328	333	336	312	327	335	316	329	331	344	329	345	314	350	320	325	332	355	328	335	356	339	335	339	334	321	337	338	344	332	309	369	321	329	333	325	328	325	306	332	324	324	327	302	340	339	342	339	328	331	327	314	325	342	301	335	378	340	348	312	359	328	338	335	330	322	384	364	319	328	296	323	327	337	296	331	311	307	299	353	335	342	326	329	332	301	336	348	319	344	327	321	337	353	319	328	324	348	348	301	333	347	316	327	296	332	351	309	336	309	312	336	311	323	343	340	319	329	333	315	338	339	327	348	311	348	347	329	319	333	345	337	321	358	314	337	351	357	296	342	330	330	335	308	317	352	357	285	320	297	339	340	312	314	314	316	366	345	311	307	338	320	341	352	327	342	325	328	338	318	325	326	373	308	293	311	342	326	339	305	303	332	331	325	350	338	322	327	336	322	352	316	313	328	314	314	341	331	356	307	340	350	324	332	325	321	337	310	318	321	321	345	344	313	326	311	313	303	343	345	330	349	324	371	315	333	314	352	325	338	288	363	354	349	321	330	325	332	351	333	350	329	343	325	377	312	344	338	322	322	340	359	321	303	336	316	328	356	329	344	365	323	325	344	324	317	342	336	309	321	324	356	319	334	314	326	325	335	315	336	315	330	330	360	317	339	328	305	308	350	310	338	336	345	323	329	280	335	312	336	317	348	324	355	308	330	339	325	324	335	338	352	338	345	333	327	312	345	319	314	330	345	334	353	329	329	359	341	344	341	333	306	314	319	342	350	305	324	350	337	291	328	302	308	350	288	332	318	346	314	315	325	326	354	317	340	334	342	351	341	333	317	360	337	306	309	342	322	315	304	357	339	328	325	322	351	311	357	318	336	309	304	343	346	357	337	343	320	334	339	330	337	373	335	340	333	332	337	321	356	303	366	350	321	331	328	358	317	329	324	320	330	306	339	328	332	339	346	362	361	337	335	328	336	312	327	355	320	298	324	344	337	330	327	313	326	324	334	323	313	305	353	344	325	323	339	351	314	317	335	327	342	336	348	354	314	312	341	357	335	361	318	340	315	330	320	317	334	336	335	348	360	340	316	325	332	358	312	324	299	329	322	337	340	316	325	351	323	336	330	297	335	303	339	320	336	315	316	321	350	320	338	350	331	346	338	326	331	344	329	325	332	307	325	310	337	334	313	332	327	328	288	330	355	328	335	307	325	342	351	317	337	298	346	350	330	333	280	337	303	350	321	336	348	344	329	322	335	323	369	318	319	352	323	327	340	350	341	305	323	310	330	293	336	311	323	347	287	344	347	322	359	345	332	342	341	348	331	351	302	354	326	316	362	331	356	307	298	324	349	318	340	320	337	347	340	340	327	347	345	336	330	322	352	335	341	338	327	354	315	324	326	343	331	327	341	301	334	350	355	338	339	341	356	341	343	339	332	326	347	329	320	307	318	333	316	356	320	340	335	329	311	306	317	333	322	325	299	317	304	339	337	313	302	331	322	342	321	330	329	355	338	318	333	310	295	321	325	336	329	332	354	332	319	342	322	322	347	344	335	302	330	343	322	349	323	327	347	335	334	340	333	335	352	296	341	318	351	299	329	325	292	298	362	326	340	310	351	317	318	351	341	323	343	314	342	360	317	322	334	321	304	322	323	333	338	304	295	347	314	341	342	319	335	351	341	347	336	322	328	320	305	330	331	329	315	309	326	310	318	319	317	342	337	327	317	323	325	322	321	347	342	350	331	322	320	325	331	353	306	329	299	324	322	346	333	350	339
