345	0	2700	115105	397	0	4	13	60	273	373	493	522	556	548	578	523	589	571	565	541	549	539	523	500	486	480	443	456	469	451	454	412	412	422	388	382	418	382	397	346	384	341	355	352	356	346	339	361	338	349	336	329	323	310	310	309	294	310	304	298	318	320	326	316	305	301	311	306	319	304	298	295	311	306	279	322	283	292	308	311	287	297	283	301	284	280	311	336	308	265	277	288	303	291	278	285	284	263	295	320	288	300	289	284	288	296	273	280	285	275	286	306	282	272	252	277	303	297	265	284	300	280	260	267	267	261	273	297	274	265	273	283	303	274	263	267	273	258	295	254	281	270	284	240	284	287	276	283	240	283	270	266	275	288	304	253	299	312	279	280	303	270	293	306	303	278	308	288	285	286	265	271	285	279	276	284	272	294	276	305	272	309	263	284	292	251	278	302	300	265	261	274	303	267	279	295	271	260	279	276	287	279	262	269	285	285	267	284	291	270	293	274	255	275	270	286	280	294	262	261	264	286	314	294	267	275	275	278	292	272	310	254	288	285	281	259	279	262	296	287	288	248	274	278	298	255	294	277	271	260	299	292	255	282	277	267	262	285	287	256	254	275	286	259	274	278	305	254	284	261	280	265	276	271	260	265	284	286	277	254	252	288	261	265	259	245	277	263	276	260	280	273	284	265	270	256	264	249	271	247	241	280	269	278	298	276	273	243	266	242	257	298	264	262	289	301	280	276	308	275	277	249	276	250	295	263	280	254	310	281	292	274	263	300	271	277	262	281	272	297	306	268	300	270	264	272	294	299	275	295	285	268	281	272	270	264	264	257	276	278	262	260	278	289	286	283	300	271	272	260	260	280	301	275	304	270	279	282	290	287	268	250	279	274	290	267	273	280	266	242	249	257	278	283	268	259	299	260	246	260	259	277	278	271	257	265	285	277	273	273	241	277	282	277	274	233	262	260	270	241	285	258	264	267	286	260	286	256	286	269	269	277	270	298	266	257	229	270	272	276	266	278	278	262	272	284	277	267	297	271	287	256	258	286	288	232	269	286	258	265	279	255	284	239	290	280	271	273	249	280	273	261	288	263	284	274	290	278	282	261	267	267	271	262	293	252	248	300	283	255	275	280	293	268	267	283	260	277	243	264	292	288	292	287	269	294	269	266	281	269	270	270	282	277	238	252	233	249	273	280	278	256	242	254	260	267	285	273	244	274	272	311	296	252	254	269	294	286	271	267	270	290	282	252	269	284	290	275	265	294	269	281	274	243	266	283	264	283	264	261	258	263	270	278	281	289	269	254	270	296	270	278	278	277	275	268	280	247	273	281	275	265	253	247	291	248	270	263	256	270	269	284	262	265	285	269	257	260	244	251	246	253	257	262	285	269	257	279	294	265	262	292	294	268	275	282	269	281	287	253	262	277	256	273	247	269	269	293	274	280	261	277	301	286	284	265	288	274	275	300	292	299	282	271	278	276	266	289	265	274	257	281	291	271	273	266	286	269	270	284	252	278	262	278	250	266	276	291	253	292	290	288	254	280	282	265	260	275	289	297	270	286	274	261	278	237	274	259	257	247	266	282	265	261	263	278	234	270	246	256	271	293	296	276	281	267	280	269	299	284	281	252	267	255	312	248	288	258	261	274	274	243	282	284	259	266	269	262	260	280	280	265	287	275	293	263	232	251	273	304	266	278	323	276	286	281	271	284	283	246	266	263	238	268	269	268	259	266	246	272	290	302	282	263	266	267	318	266	235	274	298	271	261	272	266	264	259	249	260	279	245	251	282	264	259	282	288	268	275	251	281	267	262	288	274	270	283	257	248	285	299	269	282	278	295	288	289	274	282	255	274	253	279	269	252	271	259	282	271	253	257	268	281	257	269	286	277	270	282	264	272	283	266	274	247	252	282	269	294	279	262	295	272	255	252	259	282	287	269	264	286	275	300	259	250	250	285	264	266	249	259	254	292	271	255	213	288	287	279	257	284	281	268	306	297	259	265	264	272	284	277	268	304	270	261	264	310	293	309	279	276	265	263	262	283	296	244	261	275	267	255	264	257	302	258	267	286	251	270	266	268	272	283	261	257	265	288	267	268	276	290	253	279	271	258	250	269	268	276	300	267	249	279	283	267	245	267	267	276	286	245	276	300	273	274	296	251	277	251	281	268	283	287	282	251	284	253	266	297	304	260	265	257	246	255	259	264	254	275	259	272	244	268	273	268	274	279	280	281	278	280	247	302	293	256	263	263	299	274	307	263	283	282	270	266	309	260	268	275	295	268	289	261	281	301	277	274	240	259	282	290	311	264	253	274	256	287	268	254	241	275	253	261	257	265	272	301
345	1	1900	115228	380	5	7	59	250	550	704	834	850	882	861	846	797	723	676	636	601	556	540	527	515	494	472	446	448	409	421	396	438	410	379	380	352	387	359	385	366	384	357	346	371	326	306	342	351	325	289	328	362	319	328	321	310	293	306	293	283	318	295	289	285	303	262	295	291	264	293	291	272	311	275	270	269	304	290	289	303	294	284	287	289	265	263	298	270	318	283	277	323	267	287	268	278	284	287	287	269	274	279	280	284	285	262	288	281	285	290	269	284	266	276	279	289	263	280	249	260	241	311	266	289	269	263	261	239	266	274	241	263	260	280	290	272	252	266	288	278	271	255	252	274	308	263	286	280	277	287	269	267	236	269	264	271	272	296	302	258	262	271	281	268	292	286	260	255	279	283	272	251	238	258	279	287	253	285	253	295	249	252	260	280	269	309	291	237	242	248	286	277	273	259	241	240	256	279	294	265	290	245	289	253	276	295	267	251	266	274	327	256	264	271	259	275	271	275	234	291	284	253	282	262	260	267	271	264	249	261	279	262	256	250	267	257	242	256	270	261	281	291	256	269	271	273	253	250	245	253	273	282	257	245	271	274	274	261	296	295	278	256	264	263	277	265	266	240	273	297	279	282	246	260	271	265	260	261	241	281	258	296	286	293	277	287	258	280	270	265	249	256	294	261	267	273	254	246	256	252	277	252	255	306	279	267	265	271	264	265	283	267	265	278	261	273	260	251	286	277	241	229	253	255	253	279	309	263	282	260	249	285	263	260	267	253	273	265	253	269	291	239	288	253	274	226	256	288	265	249	273	262	247	266	265	276	278	270	249	258	259	253	272	254	272	269	261	274	264	269	282	276	287	240	277	285	264	258	253	292	261	242	263	276	282	283	260	250	256	254	247	263	270	266	292	241	279	258	278	249	253	252	251	288	276	270	263	257	266	268	253	294	240	245	261	279	264	263	267	288	282	293	249	269	264	257	262	269	247	253	284	276	277	272	249	260	254	267	247	261	283	289	285	238	303	250	278	252	248	259	263	241	253	255	266	267	268	267	261	282	296	227	285	280	244	258	258	276	295	285	276	278	231	255	269	228	245	277	274	270	278	248	260	263	261	267	268	277	263	263	270	280	246	257	257	279	283	287	285	247	273	277	246	271	256	265	266	259	272	283	242	250	235	264	243	279	260	257	262	292	280	275	269	241	241	255	266	280	258	278	268	255	287	251	258	235	267	256	250	271	238	265	277	265	250	291	267	281	262	254	282	259	270	283	261	260	286	270	254	246	271	246	255	262	288	266	267	255	261	249	277	310	282	262	260	276	270	240	233	266	279	256	282	256	255	290	237	241	262	251	246	267	279	273	272	255	241	266	282	275	257	268	256	252	294	233	252	223	239	243	290	271	290	228	257	236	239	248	256	275	257	274	245	263	297	265	270	301	268	257	273	264	265	283	253	282	285	266	279	263	266	273	268	246	240	282	260	237	246	265	259	285	240	264	249	261	254	236	251	246	269	290	275	303	253	263	248	280	276	230	267	254	308	287	281	292	241	271	285	268	277	267	258	269	257	283	232	274	281	262	252	289	265	274	286	244	229	279	270	275	281	268	249	267	272	285	269	225	256	264	267	236	264	260	276	265	245	285	262	273	261	253	278	267	272	275	258	258	279	267	255	286	289	274	275	287	264	256	266	246	262	289	289	245	253	254	274	230	255	290	288	253	275	256	292	263	261	281	256	288	269	261	258	261	281	282	240	255	261	264	283	269	280	255	282	262	285	256	293	291	276	265	267	291	262	281	219	233	247	279	256	242	299	285	281	255	272	251	259	276	249	274	269	253	257	260	291	264	268	272	279	249	252	245	285	263	253	252	256	277	265	258	263	253	296	294	265	266	273	295	281	271	257	279	255	257	262	286	281	288	290	278	255	268	255	265	271	237	260	270	252	247	284	239	264	252	258	251	280	297	251	260	304	249	297	243	279	288	247	261	276	284	247	253	262	270	272	273	240	242	274	270	285	257	274	249	251	248	227	286	265	274	262	269	254	287	270	234	275	259	256	245	261	265	253	262	280	282	260	256	274	270	294	271	257	246	272	273	260	267	271	281	248	252	261	234	252	264	258	268	255	235	265	291	278	277	252	257	243	273	263	273	290	258	275	252	264	263	252	238	263	256	276	258	260	259	252	269	269	248	260	278	242	261	283	259	266	269	247	289	258	256	273	306	259	271	257	263	272	283	256	247	258	255	260	242	293	259	265	257	253	234	263	266	258	283	260	282	278	274	262	257	260	252	259	254	258	236	284	261	266	275	257	256	282	271	253	251	268	248	261	253	261	275	272	246	272
345	2	2100	115351	383	1	5	18	111	361	467	626	671	652	653	665	622	595	621	586	564	504	508	496	469	420	383	435	402	407	411	391	400	383	390	375	378	359	358	336	375	347	314	339	339	341	351	319	313	335	349	319	335	331	285	275	305	301	313	304	311	297	295	315	317	322	290	307	289	295	258	297	296	284	296	318	297	273	285	298	291	284	307	282	265	300	290	268	302	279	281	274	289	268	279	266	287	298	275	270	304	275	285	317	273	282	281	282	274	280	267	305	273	305	251	302	245	261	285	264	294	288	268	262	249	251	274	316	271	262	257	282	265	294	254	264	293	277	282	246	248	256	259	259	270	288	298	294	277	288	291	297	290	242	255	275	292	276	296	264	274	275	251	260	286	284	249	281	290	264	267	273	275	246	263	294	243	262	284	288	280	281	273	278	286	265	231	283	292	263	265	267	265	271	286	254	303	224	261	308	255	279	267	271	237	292	269	273	256	268	264	269	274	241	269	271	298	259	266	258	302	238	237	281	282	306	238	287	276	276	282	295	258	285	270	290	285	272	268	263	267	277	278	290	259	273	266	318	240	259	253	250	251	258	244	255	282	260	260	272	286	278	266	263	252	253	254	278	275	270	283	258	257	260	274	275	240	300	254	244	279	294	252	241	276	297	275	254	289	252	269	281	253	254	280	305	275	256	288	301	245	294	241	285	264	259	273	271	270	259	252	277	287	252	260	268	278	276	279	283	274	254	292	268	255	277	281	292	301	261	265	281	267	275	262	280	266	269	281	264	281	277	275	281	276	256	253	244	289	269	260	270	283	255	254	263	276	249	280	255	275	267	273	283	266	270	281	259	253	280	245	289	251	272	275	261	275	255	260	313	277	245	246	268	272	253	249	257	267	289	273	257	266	258	263	266	250	264	273	276	286	256	259	279	289	268	243	268	286	259	251	293	287	266	261	272	262	277	276	279	301	268	242	277	278	290	271	246	261	281	274	252	256	251	275	247	283	291	267	279	268	300	258	242	255	261	269	280	250	245	247	268	249	277	311	260	276	265	277	264	266	274	280	241	271	303	295	278	262	283	276	260	252	281	254	283	290	272	292	254	279	263	244	281	260	260	258	261	279	277	254	262	268	293	257	260	259	253	268	240	271	287	307	246	280	267	269	270	260	270	265	267	287	259	252	262	275	287	242	287	256	267	236	282	287	235	261	280	270	266	259	291	266	257	286	273	268	325	302	275	281	270	266	242	259	266	248	254	287	276	260	282	245	245	272	250	282	253	281	293	257	243	255	264	276	282	250	289	256	259	240	248	278	285	284	236	291	293	271	257	274	279	257	255	268	292	266	275	288	269	274	279	252	292	240	274	283	250	266	259	288	260	278	235	268	267	259	279	257	272	264	259	260	228	312	248	241	277	280	223	247	267	301	264	294	291	265	235	275	286	262	259	265	267	259	277	233	262	267	229	252	251	270	274	307	243	294	253	293	281	270	282	265	259	289	263	282	268	287	316	264	251	252	276	280	264	242	273	267	273	272	276	263	264	256	277	273	266	295	251	260	286	260	272	269	259	273	269	245	277	268	223	250	271	245	258	269	279	289	275	258	282	273	307	249	256	259	255	236	271	276	256	290	228	287	288	268	259	258	283	263	264	282	266	288	296	265	275	262	279	288	267	253	243	277	263	276	254	262	287	253	269	250	264	266	248	272	254	243	270	257	261	237	273	256	275	261	281	245	273	267	261	264	284	272	258	283	288	261	284	268	277	274	274	265	273	265	292	268	275	280	265	272	286	234	256	269	276	285	244	256	260	282	294	228	268	226	281	280	263	247	253	237	277	265	290	263	290	273	255	293	265	287	255	263	260	268	252	257	285	262	270	268	256	274	294	274	264	276	267	245	246	270	270	288	241	257	255	276	274	304	259	251	249	268	262	248	281	254	251	256	275	240	267	254	274	248	253	279	264	260	282	257	283	254	243	288	251	295	261	236	252	299	247	273	248	267	256	280	259	269	264	257	260	300	269	288	256	269	250	236	237	234	249	270	271	272	274	232	265	264	238	265	289	236	266	272	286	252	258	254	286	263	307	267	278	244	296	276	274	254	256	251	268	240	268	245	267	275	269	270	273	260	251	276	268	277	287	257	274	294	268	292	274	256	256	256	269	294	246	273	288	269	264	265	281	291	250	294	269	277	268	275	279	263	260	267	286	265	262	282	261	277	247	242	298	264	266	264	263	296	251	296	298	265	267	294	283	291	257	258	260	279	255	271	241	267	270	267	274	259	292	267	255	287	276	281	261	260	271	270	260	284	283	277	272	256	237	268	256	245	263	256	252	254	274	269	253
345	3	3500	115474	377	1	3	19	96	340	400	618	629	655	622	625	614	602	579	580	533	494	461	450	450	409	427	436	426	387	421	410	378	377	361	395	376	360	370	334	363	356	326	345	324	350	327	333	330	345	324	335	289	295	310	342	315	304	280	317	303	294	303	313	298	296	261	292	311	305	273	298	297	294	277	287	284	292	305	268	276	317	310	293	286	327	275	276	298	281	256	299	276	289	278	272	279	279	265	320	284	272	264	272	302	286	264	267	263	276	267	267	251	299	288	266	292	273	287	278	293	255	285	280	300	289	258	283	299	284	276	281	281	247	311	277	276	286	303	266	252	292	280	296	247	277	252	268	256	275	257	285	268	266	287	242	269	278	281	273	260	276	260	276	274	274	252	292	284	279	245	297	271	302	267	274	266	269	271	295	276	269	287	276	277	273	275	280	280	274	281	279	263	275	265	282	259	279	301	280	288	290	306	262	282	261	276	282	237	240	256	271	272	272	278	268	247	257	277	302	282	283	260	280	271	264	278	274	293	278	251	300	265	267	294	245	292	268	290	230	285	234	287	251	297	280	265	264	253	250	263	270	275	248	280	283	266	281	280	263	265	275	280	266	303	246	269	274	241	266	280	264	279	300	263	278	244	272	274	274	268	296	256	298	267	279	252	284	247	274	272	285	281	255	262	253	267	278	279	272	259	278	271	263	296	253	295	276	259	280	279	283	241	263	274	265	288	276	294	272	249	257	262	255	282	248	263	261	242	263	267	289	263	263	257	265	270	253	261	270	289	259	239	247	269	284	295	270	295	300	279	288	258	259	266	283	299	270	273	274	292	240	287	288	265	293	264	268	272	247	268	261	256	282	239	242	282	277	268	272	281	250	263	259	278	295	288	269	298	252	270	295	253	240	278	271	256	263	239	270	261	280	252	282	261	251	277	253	265	298	266	262	253	283	247	254	258	274	254	275	297	263	273	273	246	248	264	270	241	281	289	283	262	287	263	252	265	269	281	251	269	284	244	275	274	274	276	261	265	282	248	261	266	253	257	272	274	260	268	264	261	263	278	257	260	275	266	272	259	269	277	258	256	262	254	261	260	269	284	282	273	260	260	251	256	283	274	283	265	267	244	279	274	268	277	270	280	291	248	266	290	278	261	274	299	257	275	284	265	300	255	268	274	276	240	268	270	273	276	290	266	283	250	224	262	259	258	261	260	267	274	282	257	260	281	275	270	255	274	250	261	249	257	264	250	280	274	263	261	263	290	261	279	266	269	249	276	256	286	256	283	279	289	292	260	252	259	260	281	276	253	258	253	284	249	244	275	230	306	262	289	262	270	261	277	276	267	281	276	265	275	272	288	278	272	244	292	261	249	275	271	261	253	276	237	283	276	252	266	298	266	277	259	274	243	241	261	262	273	285	279	282	263	250	274	264	255	287	247	300	272	267	269	277	275	299	258	286	277	265	270	232	282	232	286	256	275	253	273	257	272	286	254	261	255	292	270	271	271	246	291	237	269	250	249	284	248	264	296	292	243	256	258	279	236	258	257	286	276	289	233	270	260	264	254	248	276	256	288	267	272	271	261	248	279	279	266	265	268	264	272	281	249	263	253	273	288	262	274	285	286	242	289	265	304	261	269	270	292	285	287	260	260	265	265	274	240	251	249	244	274	262	260	271	275	278	264	223	289	273	271	254	231	287	271	263	275	274	227	235	255	276	282	254	255	263	268	278	294	257	264	256	287	257	246	263	292	240	286	265	281	258	254	254	256	283	283	286	282	284	246	303	272	274	261	261	265	283	276	258	279	253	281	263	243	282	269	248	287	277	273	259	250	270	252	272	295	235	272	259	270	258	269	262	268	254	241	245	260	280	280	270	288	278	286	261	269	256	262	280	286	268	273	283	279	255	275	275	273	256	233	278	266	260	255	275	276	265	260	286	263	286	276	267	281	262	259	264	290	265	251	268	271	256	266	275	241	274	270	260	252	297	277	276	280	259	251	261	252	245	289	248	262	300	261	268	244	273	292	229	272	243	247	266	244	292	273	251	284	269	253	255	277	275	280	255	295	257	254	268	266	263	288	253	259	265	271	258	248	238	282	266	251	276	280	269	280	254	258	263	282	253	241	266	286	286	256	270	263	261	263	267	277	261	269	255	284	252	262	250	267	272	273	245	276	288	257	249	246	271	252	273	265	284	256	271	260	265	285	237	298	261	274	270	244	290	286	265	277	269	277	241	291	267	252	269	275	260	276	261	279	271	290	256	285	256	277	251	254	262	269	300	293	279	262	262	262	274	265	293	232	241	282	280	281	282	249	265	256	294	286	264	266	266	264	273	274	278
345	0	2700	115597	378	0	2	3	21	129	187	300	332	398	359	421	449	457	498	477	487	496	475	417	443	446	414	404	412	410	352	384	411	374	385	382	373	362	341	360	348	332	329	379	330	348	318	345	327	343	315	312	350	325	355	347	312	354	308	308	297	326	319	303	315	316	293	308	316	327	260	311	312	296	284	304	304	287	312	295	305	308	311	297	295	294	307	265	279	307	313	287	293	296	265	291	280	303	293	302	302	269	273	260	305	263	300	302	302	276	283	288	294	276	295	286	307	287	256	273	289	273	318	291	290	311	260	263	276	289	293	270	284	283	263	259	282	290	260	268	285	239	292	267	303	275	265	289	262	296	284	316	293	312	283	287	310	285	291	272	280	261	280	298	277	285	313	275	272	310	289	278	278	300	327	262	288	269	283	280	267	265	289	289	273	278	295	286	281	262	288	294	285	265	302	276	277	272	281	258	283	274	268	267	251	264	290	281	270	277	279	274	265	281	263	274	268	257	285	315	285	314	285	284	288	276	244	269	287	274	291	282	283	263	291	290	256	263	294	308	249	271	279	258	295	289	262	272	294	258	286	238	269	255	254	273	272	283	251	260	262	313	254	292	292	309	271	274	285	252	270	273	294	293	300	286	259	268	256	270	235	243	260	271	257	285	263	277	260	291	302	271	264	277	267	280	275	262	270	281	288	315	274	292	280	266	287	271	276	298	273	244	251	298	293	262	245	282	271	269	303	281	292	285	262	273	285	267	303	287	277	280	233	280	272	289	264	292	274	270	263	254	299	261	270	282	256	262	269	275	278	280	254	295	276	283	276	299	264	252	283	259	298	273	285	291	305	281	248	283	269	235	252	265	307	274	268	263	255	281	280	291	255	288	290	264	288	270	282	296	285	252	272	283	256	298	271	265	291	282	284	271	310	287	283	268	275	280	285	272	266	287	276	295	281	272	257	256	265	306	269	292	310	246	273	283	275	276	268	264	250	271	273	286	259	261	272	282	305	284	243	261	269	286	276	289	290	268	258	279	247	258	287	259	308	244	242	298	268	287	279	280	261	271	260	294	276	264	263	266	282	291	250	291	240	266	282	270	277	273	286	267	279	292	285	290	279	290	269	271	290	269	276	262	270	285	273	287	274	260	241	285	294	238	271	290	286	283	261	293	294	270	282	266	265	284	281	262	289	257	242	267	269	281	288	258	264	285	270	268	257	267	286	269	247	285	259	309	274	260	255	264	279	274	256	266	261	267	263	287	249	259	289	261	276	297	279	267	273	252	289	284	290	277	255	293	266	279	261	223	289	291	275	292	286	284	284	271	278	267	298	276	271	277	262	289	247	261	283	285	279	268	289	255	291	277	271	278	264	273	307	261	262	310	276	273	306	254	272	274	265	294	274	283	279	264	279	296	250	279	295	257	238	282	250	262	284	277	275	294	264	313	246	280	248	270	258	254	263	296	270	247	281	278	255	275	267	288	264	289	279	292	275	244	281	282	275	283	276	278	262	303	233	258	280	301	250	243	266	240	291	272	285	267	279	272	264	267	282	254	307	261	270	275	267	241	288	293	267	279	303	285	259	295	287	259	281	307	268	261	264	275	274	258	263	279	233	274	263	279	291	287	276	267	261	304	263	274	262	285	275	263	242	247	275	265	289	263	273	273	293	296	266	240	295	267	246	274	279	276	248	292	288	294	276	258	294	270	253	303	265	288	283	266	270	268	256	275	283	251	280	280	254	269	273	274	295	254	264	287	254	271	266	287	269	286	274	294	256	297	266	272	253	264	253	249	290	273	254	287	270	276	298	261	279	298	258	253	276	252	248	289	300	276	288	269	278	270	268	273	268	285	260	274	271	297	259	260	267	300	260	274	296	267	265	253	263	258	286	277	291	255	242	257	295	259	298	251	267	279	247	269	276	291	267	253	272	259	272	286	248	276	255	277	238	285	266	270	305	271	270	262	269	263	296	264	284	244	268	263	274	274	294	272	270	275	267	266	273	284	285	273	263	276	267	284	255	273	256	273	276	278	262	254	257	284	284	255	250	248	245	283	256	283	258	257	287	262	278	278	262	322	286	276	269	274	294	281	274	261	287	282	276	292	263	282	290	276	275	283	254	245	301	262	279	270	294	253	272	285	260	277	273	305	279	273	256	263	289	268	271	242	250	280	250	251	255	255	258	295	254	284	261	278	278	264	272	270	281	282	265	264	258	277	271	292	268	257	275	276	288	266	259	262	251	318	303	253	289	290	262	271	262	248	296	279	287	270	244	273	277	267	257	289	276	283	244	290	259	259	286	279	263	266	293	289	300	270	255	273	257	291	272	280	265	270	266	274
345	1	1900	115721	389	1	1	12	99	366	474	680	632	720	665	690	641	617	566	581	521	515	499	466	397	406	397	387	410	376	395	409	357	399	360	383	352	364	350	364	356	356	322	341	347	343	328	306	341	320	323	306	328	302	328	314	309	319	321	302	322	311	309	317	312	325	294	311	297	281	273	293	269	276	275	301	277	299	280	293	290	317	273	287	304	290	316	269	256	257	284	302	298	275	294	283	273	274	284	280	275	286	281	292	298	263	264	274	244	296	266	268	249	274	300	291	292	277	295	286	237	255	283	300	262	254	310	280	287	261	249	297	276	268	257	297	275	276	271	259	293	260	252	240	271	288	272	281	284	285	271	262	272	277	286	263	286	276	283	264	274	255	237	249	273	256	240	265	281	266	252	255	293	241	266	287	265	265	286	283	281	270	308	278	267	245	261	279	283	292	292	275	261	297	249	279	257	296	262	255	269	284	278	270	271	279	256	258	278	244	258	299	248	263	244	274	275	276	264	269	273	295	273	255	258	292	277	270	242	272	258	290	274	253	289	259	266	260	275	281	291	267	288	264	259	291	274	272	274	269	289	268	261	265	264	257	276	274	281	267	277	294	266	270	261	258	264	253	251	231	250	267	263	289	264	283	248	261	254	264	263	278	294	261	268	260	283	244	235	248	237	271	254	279	282	242	277	257	266	238	267	265	292	290	273	253	260	252	259	242	293	262	264	269	248	273	257	255	309	311	286	288	267	273	276	253	288	256	274	239	280	282	256	267	272	278	245	253	255	272	290	253	274	283	267	267	281	253	283	249	283	263	274	267	256	264	243	272	243	266	222	305	253	252	267	257	258	253	255	263	278	274	233	297	246	258	226	296	238	266	256	249	253	253	250	272	264	272	291	293	274	266	276	241	279	248	285	251	252	276	274	251	294	282	266	282	275	266	274	261	280	270	258	278	265	280	257	289	255	265	272	288	253	274	257	245	240	267	239	278	283	268	279	256	248	261	260	266	262	268	290	302	261	255	260	298	271	265	264	267	282	269	268	263	253	270	282	283	254	268	237	264	256	259	262	258	243	256	260	268	276	269	273	278	262	266	273	262	260	264	252	281	251	295	266	259	269	297	246	245	266	260	247	291	250	275	264	261	239	239	247	275	278	273	265	267	282	276	254	284	270	280	259	282	275	239	261	277	290	247	256	252	282	236	249	261	280	279	276	293	300	294	274	247	276	284	269	246	262	288	294	247	242	258	256	253	267	252	283	278	277	278	254	253	263	262	265	258	271	250	285	260	283	256	263	260	237	234	241	263	268	281	247	258	251	290	259	239	256	260	297	262	271	230	284	257	283	283	258	305	245	283	283	274	273	251	271	275	258	271	278	287	257	259	244	284	257	276	264	246	269	236	258	261	275	254	256	291	285	250	252	226	278	263	264	242	263	248	253	289	271	250	266	251	255	246	272	283	272	261	287	285	269	229	275	265	278	259	261	286	274	285	254	279	250	265	263	268	259	271	249	270	243	256	230	258	252	277	283	263	272	262	282	290	236	254	282	268	262	248	289	242	260	287	283	274	285	272	250	257	242	241	273	252	263	258	238	233	270	232	248	239	252	254	269	278	256	261	274	268	272	247	247	266	257	268	271	239	270	270	281	275	249	250	291	247	287	256	269	262	277	268	262	264	253	238	253	258	267	275	259	263	285	277	257	257	250	298	232	270	246	261	265	299	283	253	268	246	263	258	236	280	269	277	273	241	244	272	277	279	275	283	274	222	271	264	265	279	250	241	232	273	262	247	273	283	278	282	265	245	246	281	247	291	250	268	264	261	255	254	284	265	266	272	276	284	243	247	269	255	249	295	246	254	276	247	289	262	296	282	282	245	253	256	258	270	255	268	254	267	282	290	248	261	261	229	263	298	250	282	242	270	274	251	288	280	259	252	281	292	252	274	268	292	273	267	297	254	261	230	252	256	234	259	249	253	255	279	266	266	252	273	268	265	272	283	254	269	242	250	265	260	239	284	279	260	273	247	249	274	244	291	259	224	258	270	233	267	276	258	252	275	270	273	288	266	278	246	261	263	274	271	287	243	264	227	271	276	252	243	256	242	257	265	260	256	268	271	249	265	271	278	280	273	262	254	272	262	250	238	245	254	235	268	255	238	287	277	281	277	262	279	258	273	239	247	264	245	274	310	268	251	255	263	258	264	257	241	214	267	268	266	254	228	238	293	243	275	263	275	266	205	277	277	229	265	255	257	255	259	261	264	270	272	270	235	278	293	248	222	255	227	226	288	243	284	231	274	257	264	275	265	262	266	263	247	253	282	265	259	261	265	272	245	258	267	241	266
345	2	2100	115844	389	0	0	16	105	420	498	643	666	719	656	713	666	599	529	568	511	508	455	425	399	419	415	394	404	397	400	380	406	359	366	372	370	334	357	338	368	356	347	353	306	331	334	337	320	350	321	312	345	290	326	285	312	286	299	293	320	313	289	296	301	259	303	302	290	314	295	281	305	284	284	291	317	302	300	300	298	272	295	269	267	293	275	317	269	265	288	295	269	295	278	291	272	272	283	280	248	287	297	267	306	272	269	278	260	265	271	251	276	271	272	269	289	280	307	270	281	283	274	277	280	282	299	303	279	291	299	261	307	291	266	267	297	283	259	260	264	271	295	281	276	258	269	272	301	272	263	265	285	270	287	285	260	270	270	280	268	249	282	281	290	271	281	271	271	299	281	280	251	280	302	289	288	270	250	266	262	296	247	258	266	257	238	305	259	289	275	269	264	267	259	249	257	282	290	283	255	293	276	274	260	283	323	259	267	296	280	255	275	278	266	275	252	261	268	323	241	279	251	264	266	276	250	254	263	272	270	270	286	282	260	263	259	282	235	296	282	258	259	253	282	251	255	272	285	259	261	262	268	270	278	296	282	287	258	275	268	240	271	261	265	280	251	268	274	275	249	268	253	281	304	268	285	252	259	278	261	250	263	268	274	256	268	276	273	251	251	247	257	252	269	241	257	279	247	264	260	280	262	297	251	273	275	249	225	269	269	291	284	265	254	273	268	255	252	261	286	253	268	272	254	256	255	300	260	249	255	258	246	261	254	264	256	279	264	270	284	254	248	291	258	266	258	244	242	238	265	266	287	288	261	258	275	269	281	265	261	263	262	265	229	268	265	264	291	255	249	258	254	282	271	270	294	269	252	250	248	303	266	287	235	255	246	243	270	237	265	272	242	251	272	274	272	247	238	268	280	259	271	288	265	276	289	260	282	258	241	277	231	280	257	278	265	266	285	251	285	280	247	237	258	276	248	245	259	268	252	277	261	267	243	266	288	261	272	265	274	271	278	261	272	274	278	245	290	254	274	278	275	299	280	258	250	270	283	257	263	269	258	245	279	265	246	267	231	269	260	269	277	271	259	263	249	274	286	267	281	241	256	279	281	274	261	265	273	272	268	241	258	255	254	274	281	254	244	307	244	252	275	294	250	276	273	265	275	293	269	279	258	272	251	258	255	262	242	263	308	268	263	281	280	274	287	266	281	277	275	267	288	274	257	280	262	265	268	274	272	258	248	267	243	252	244	278	265	277	279	252	259	255	243	249	280	254	280	281	270	252	262	246	292	261	259	256	285	256	263	256	241	253	258	254	258	259	278	262	252	254	271	259	244	240	288	297	285	302	245	275	294	275	270	235	253	245	243	242	271	265	242	252	254	258	276	256	260	266	287	226	279	274	260	271	285	265	280	278	274	257	295	256	262	290	274	306	267	238	264	268	252	298	236	302	277	259	268	268	268	271	250	271	250	258	276	253	271	236	261	271	254	254	284	293	273	271	274	248	259	285	263	274	281	289	270	269	264	264	261	267	246	263	267	261	263	274	276	250	236	260	265	257	274	289	263	269	263	272	249	253	249	252	283	267	249	276	275	251	259	269	284	279	263	242	285	265	287	254	245	274	271	275	263	258	257	260	288	270	297	260	260	259	276	250	242	270	255	266	241	287	266	276	242	257	277	267	248	241	288	270	263	291	252	252	269	262	260	260	274	280	244	266	234	298	234	253	275	272	273	264	294	272	289	300	272	262	288	281	280	285	271	275	263	256	282	271	303	268	272	264	272	270	263	241	278	244	264	251	267	282	263	269	243	242	259	264	226	261	260	259	240	280	249	255	247	241	292	269	273	274	226	266	279	242	306	260	239	262	258	263	262	255	261	248	253	292	289	264	274	266	270	234	270	273	270	249	263	245	258	280	280	234	247	269	249	297	263	256	260	269	267	276	239	259	257	320	261	263	257	258	261	252	287	260	254	293	270	258	287	258	293	263	283	257	222	284	257	257	243	253	291	260	250	307	262	246	267	260	254	276	297	276	233	267	276	269	244	275	254	274	264	256	248	242	260	247	270	286	275	269	270	240	260	264	264	267	273	268	290	279	243	251	244	249	270	257	254	278	254	256	302	255	259	253	274	257	278	271	275	270	270	264	255	268	271	278	271	242	258	264	259	270	275	265	257	247	272	242	252	261	267	258	281	276	255	280	258	257	226	261	254	273	265	262	254	248	278	263	267	280	254	250	242	246	278	226	269	232	254	254	303	298	263	253	260	241	247	266	251	277	254	268	261	276	288	282	261	234	241	263	255	301	262	272	251	258	274	268	261	248	259	250	270	282	281	250
345	3	3500	115967	384	0	3	9	55	283	363	544	548	633	605	643	644	675	629	623	569	562	516	462	445	437	426	395	358	400	364	391	394	352	329	341	365	367	366	382	355	381	321	345	338	337	346	329	289	333	306	313	328	308	326	302	299	292	281	298	289	276	296	310	282	312	277	287	305	298	305	314	274	287	298	271	296	275	264	274	278	290	289	290	272	279	286	297	287	297	264	295	273	284	281	279	256	280	282	275	276	270	278	261	275	273	249	256	246	286	286	249	275	255	267	281	283	283	295	266	254	268	275	269	256	296	261	259	279	284	253	278	276	293	275	258	265	261	272	291	291	256	258	310	299	274	277	289	256	270	256	246	249	300	280	281	244	279	272	284	264	283	289	288	268	257	294	280	266	284	254	269	275	286	280	279	267	291	270	270	276	252	286	264	279	261	281	261	279	278	286	257	271	262	251	275	251	257	252	268	265	264	267	284	262	253	259	297	294	293	268	269	242	266	270	266	248	281	292	276	280	267	276	298	256	232	267	277	271	278	248	284	277	240	278	258	285	264	272	258	263	286	266	270	257	274	254	291	275	265	277	276	272	259	282	238	278	297	291	272	307	256	255	245	269	269	284	279	283	274	303	251	265	252	269	290	253	282	233	279	274	260	283	288	265	266	288	309	288	286	243	283	239	286	271	270	275	274	273	296	277	226	283	259	250	236	265	297	278	270	269	251	313	269	246	259	259	257	279	252	309	262	253	263	258	293	272	272	297	292	252	256	252	266	274	275	271	283	217	253	240	279	255	261	283	286	275	264	270	290	268	250	288	262	270	267	267	278	262	280	275	252	271	258	274	246	265	281	250	272	257	282	294	273	269	281	303	252	302	266	254	268	279	254	250	272	278	284	247	279	272	273	269	284	237	266	278	263	280	279	286	301	251	268	274	301	237	276	267	247	254	286	273	292	257	279	273	266	265	274	270	252	267	282	259	285	239	269	285	241	266	281	270	269	267	291	269	282	262	254	242	265	289	260	239	258	255	288	288	270	255	251	282	288	283	249	275	303	278	269	261	266	269	270	277	260	243	259	246	287	290	265	275	277	253	264	290	272	279	281	256	276	263	254	259	270	245	261	266	273	276	280	272	254	274	271	273	253	257	254	265	267	274	271	293	250	258	253	247	259	257	280	240	272	272	263	254	258	232	261	246	246	274	247	285	248	266	249	274	267	279	258	242	273	272	238	241	284	287	252	237	279	279	261	283	262	262	265	244	252	277	270	279	276	291	299	262	252	266	293	239	256	287	276	273	227	261	254	268	263	275	261	252	273	285	256	266	238	276	276	265	257	260	257	272	267	258	283	261	300	258	291	281	250	273	266	256	279	270	255	259	268	256	269	243	269	262	258	249	282	255	298	260	244	266	249	282	257	238	257	263	286	264	254	263	257	277	287	301	278	286	248	249	240	245	286	249	280	262	259	295	273	249	265	261	268	269	289	275	262	258	271	283	249	301	275	281	266	274	261	281	273	275	283	231	272	263	264	282	271	253	256	276	270	250	260	261	261	274	293	292	265	277	287	267	256	241	258	255	255	249	274	275	244	232	242	303	250	292	284	256	292	243	267	270	287	251	254	290	264	270	300	275	259	265	243	269	266	255	282	274	262	271	243	276	263	248	233	270	255	281	263	262	258	264	271	283	273	289	284	240	282	278	281	257	258	282	272	277	284	298	256	273	272	271	258	267	263	255	243	250	272	286	276	273	283	260	281	275	269	279	256	244	257	264	240	251	263	267	275	281	283	283	286	276	259	250	270	268	278	237	272	239	268	271	252	267	297	281	286	287	266	280	259	262	273	268	235	242	261	253	270	273	256	265	275	255	271	250	294	249	276	261	274	243	265	271	282	250	264	268	296	274	294	266	255	270	302	221	273	289	267	257	295	270	283	266	287	251	290	262	276	268	260	261	278	243	270	296	287	261	257	281	282	277	260	272	229	259	263	244	285	279	279	287	252	268	267	258	267	269	265	269	279	278	261	257	272	262	303	249	243	259	245	284	273	260	282	252	261	263	227	253	267	265	254	261	260	278	272	260	262	277	244	251	279	247	274	228	239	248	251	258	255	284	264	248	262	277	257	275	268	283	254	260	267	260	265	287	294	265	255	265	294	266	264	273	267	269	296	245	263	259	293	244	263	270	258	273	317	271	277	264	268	251	273	254	241	273	280	259	253	277	265	265	266	279	255	257	258	275	286	275	276	249	268	252	254	270	260	251	270	275	276	273	277	261	271	265	307	310	274	258	257	255	258	253	273	283	301	249	260	267	267	258	282	252	250	276	255	257	287	289	250	275	251	283	268
345	0	2700	116090	367	0	4	10	45	217	283	500	489	535	535	538	546	542	528	538	548	553	496	499	465	461	435	461	417	406	402	384	377	359	396	410	415	354	375	358	350	355	402	375	323	352	344	358	365	323	329	320	323	328	333	332	324	299	340	264	314	301	302	306	294	332	316	320	305	325	329	311	300	322	320	286	297	305	285	263	302	298	294	259	312	293	287	260	289	299	308	288	265	305	279	287	296	306	320	300	298	291	292	321	290	256	312	275	301	310	299	254	263	320	278	300	290	257	283	277	298	314	282	265	296	316	253	283	280	270	251	259	296	305	295	257	278	300	275	287	263	280	278	269	300	273	283	284	288	268	265	296	272	263	283	264	286	264	284	282	285	281	295	283	270	292	278	278	266	287	313	250	300	292	285	276	268	259	283	286	266	264	275	281	271	300	293	295	263	290	264	275	275	275	287	261	275	260	282	318	308	295	290	288	273	266	285	264	295	270	240	271	278	294	268	269	308	278	266	275	283	299	277	283	256	284	268	255	251	269	258	317	270	314	288	285	301	273	276	319	287	271	269	250	273	255	277	285	292	267	278	263	288	274	300	280	293	269	245	305	311	272	270	294	260	240	277	285	264	296	278	260	252	285	255	257	275	292	281	277	277	268	255	267	251	290	277	289	276	262	286	289	282	272	261	312	262	269	262	273	277	289	276	295	281	284	284	275	289	265	286	292	306	282	303	303	296	277	294	300	294	301	252	278	281	285	267	303	260	258	249	275	283	284	286	276	263	284	268	288	273	282	247	289	264	271	283	284	271	274	294	284	271	259	271	277	251	265	303	283	274	301	293	272	264	285	263	287	313	310	281	269	250	265	291	255	260	249	296	269	268	252	266	240	288	279	261	268	252	289	286	284	273	275	289	281	265	267	276	274	266	263	282	276	287	281	273	265	250	276	291	295	267	283	258	274	264	283	255	265	273	274	264	279	284	293	265	302	265	304	285	279	273	291	273	282	289	283	275	278	267	301	292	279	257	293	248	274	268	275	254	273	270	261	265	244	277	288	289	284	281	266	285	286	291	274	263	236	244	260	275	277	281	285	271	279	272	278	260	260	287	301	266	254	273	269	270	291	281	283	263	285	251	283	256	283	266	292	262	248	301	278	293	273	275	288	291	295	265	301	285	279	279	259	285	290	282	287	286	296	289	266	264	268	262	286	285	265	258	298	271	272	266	253	274	255	289	279	303	307	270	257	313	265	271	301	261	259	271	284	270	285	260	272	270	285	290	269	291	295	295	257	267	290	258	284	254	276	257	267	287	288	300	257	291	289	265	284	272	293	247	266	288	272	291	274	283	288	295	280	252	244	271	255	275	261	284	281	252	257	283	268	266	284	266	267	287	292	274	247	248	303	273	253	282	267	237	277	289	274	299	300	244	288	277	260	249	273	298	254	237	274	258	251	262	279	274	268	292	263	273	276	284	267	266	283	317	278	298	289	272	256	274	268	278	320	292	266	241	280	282	263	271	271	284	270	233	266	247	272	288	271	280	273	292	258	287	284	294	288	230	256	283	267	278	270	292	269	286	304	244	284	290	273	275	279	267	256	274	262	255	228	281	267	253	251	268	299	278	272	279	242	292	244	272	249	279	273	300	301	270	292	291	269	276	274	252	298	239	276	264	267	289	290	289	297	266	233	283	285	271	260	286	280	299	265	250	276	293	269	303	294	295	308	267	271	277	287	271	256	279	311	279	292	279	285	270	264	304	274	280	278	272	297	265	288	290	263	289	284	286	285	286	274	263	300	272	273	262	275	260	276	291	286	275	235	290	246	262	290	257	280	293	273	289	295	279	249	258	266	276	262	274	267	278	248	263	267	259	260	281	303	274	260	279	294	274	271	297	280	257	241	297	287	276	264	284	285	270	291	245	261	301	281	258	283	283	284	281	296	278	298	275	257	273	320	269	262	287	255	280	284	292	283	257	240	283	270	285	306	281	280	278	283	272	259	264	300	279	224	264	286	244	279	262	273	300	276	284	302	278	257	290	266	301	255	270	296	283	265	261	289	283	301	278	304	270	278	260	275	296	280	280	293	273	285	271	287	271	265	290	288	286	277	280	268	307	278	288	263	267	305	288	252	282	275	244	257	290	298	276	257	262	258	291	261	277	272	262	264	298	280	273	301	265	302	274	253	281	269	260	301	269	255	290	303	282	258	262	236	276	270	283	272	245	285	266	272	254	276	281	262	286	247	265	262	261	284	240	291	296	248	244	291	257	264	242	328	247	275	289	277	268	277	265	282	290	274	280	264	280	307	286	239	244	280	250	250	274	260	257	275	260	299	270	258	286	283
345	1	1900	116213	384	2	3	67	260	639	702	917	914	919	900	847	795	765	720	648	597	565	515	520	486	440	428	425	404	369	388	390	425	391	365	366	354	371	355	380	329	359	319	366	318	317	338	325	339	305	317	288	356	304	325	295	293	320	283	326	300	306	307	310	302	280	287	304	280	316	309	274	307	313	285	301	291	277	278	306	272	271	314	284	256	289	288	269	274	285	291	250	291	285	267	258	287	302	269	274	288	269	273	244	291	288	290	315	301	280	289	241	302	263	276	283	267	272	291	298	252	250	282	295	300	300	247	269	286	273	284	288	252	281	260	281	256	232	281	249	309	247	296	247	254	296	286	255	286	264	312	268	284	270	216	256	284	285	235	249	261	260	261	252	268	244	279	275	275	270	278	256	277	272	291	260	267	264	277	277	248	277	258	247	291	250	276	246	261	260	259	301	283	263	258	253	291	260	272	260	278	287	235	277	274	269	250	259	294	264	266	294	285	268	248	300	287	280	249	296	282	262	283	281	290	277	270	244	285	242	259	241	256	287	248	286	262	264	257	300	283	255	271	297	256	253	278	270	248	274	256	256	273	266	278	258	275	259	241	256	270	281	265	278	274	287	260	289	278	255	272	281	289	276	232	282	273	240	266	278	266	270	266	275	246	263	303	260	246	255	285	272	263	275	253	251	252	265	276	276	295	289	286	263	262	273	270	302	283	265	264	264	257	248	258	272	293	267	252	261	294	247	270	290	283	281	261	249	257	286	257	255	257	284	286	292	279	250	259	264	279	254	253	283	256	269	272	262	271	282	273	253	263	270	248	274	243	275	235	282	272	275	256	262	249	316	265	277	261	266	272	260	272	275	242	271	253	256	263	259	226	280	271	268	238	295	251	271	279	263	272	264	260	301	291	264	289	275	252	278	284	290	271	287	291	279	276	261	263	267	284	274	275	244	267	245	277	282	258	255	258	269	264	276	267	263	253	271	273	289	277	290	274	270	258	277	266	260	288	256	287	241	277	273	275	259	254	243	273	275	300	279	262	290	278	265	252	296	242	246	272	302	255	253	253	307	276	264	258	256	297	263	263	267	269	240	279	296	276	277	231	282	254	271	241	228	274	279	262	258	291	289	272	275	258	280	265	258	252	272	298	283	261	253	277	276	255	289	280	258	244	258	253	263	266	279	244	271	302	277	305	241	280	245	270	249	284	292	251	275	250	294	284	266	242	263	276	283	276	275	261	241	278	243	267	261	252	280	293	298	276	276	270	260	277	252	263	301	229	256	239	260	279	262	280	245	249	286	248	276	256	259	264	272	257	271	274	308	263	293	249	272	284	263	246	256	269	272	259	242	267	261	294	267	259	261	280	251	240	241	258	271	258	269	265	254	269	272	286	246	270	247	261	258	261	261	258	252	268	259	235	255	275	247	270	250	272	253	303	281	274	254	242	233	224	261	265	246	266	288	298	264	272	258	272	282	284	237	267	275	267	271	266	291	262	305	242	238	272	272	269	279	265	271	264	248	255	290	257	256	263	263	264	251	255	273	284	265	254	286	252	265	256	269	269	273	278	281	284	264	247	284	291	248	263	275	287	270	258	244	278	264	254	236	264	276	269	269	257	267	245	268	259	271	275	262	254	267	253	307	268	265	268	238	279	263	276	264	281	314	281	259	282	250	271	250	272	256	259	262	257	295	261	274	263	279	253	265	267	283	248	269	282	250	265	271	235	247	291	266	296	259	265	252	287	293	252	253	292	274	277	258	252	282	267	270	240	302	286	271	268	275	265	269	271	244	259	262	252	266	274	266	259	242	262	280	258	282	287	261	275	272	247	252	263	295	280	279	289	282	253	252	274	256	279	264	275	269	265	286	280	241	285	277	259	245	243	251	275	268	273	282	261	277	256	265	283	270	230	266	233	283	282	283	272	277	263	275	252	253	292	258	288	267	268	305	279	259	285	261	282	292	254	249	252	266	264	283	256	263	245	275	255	258	263	301	262	278	263	280	266	287	256	272	292	276	266	255	268	258	268	299	268	295	246	259	276	278	257	277	270	274	276	253	265	239	258	242	285	259	297	281	290	254	276	266	282	265	235	240	241	272	264	267	258	242	260	293	273	238	283	262	262	283	264	267	274	253	256	258	268	270	252	264	271	283	273	277	237	231	252	260	274	248	267	263	261	258	251	272	267	320	264	284	269	252	268	262	267	257	269	289	269	286	253	276	281	291	266	275	260	272	240	267	276	267	286	250	283	267	259	276	282	270	281	273	255	267	272	270	276	261	253	270	273	273	244	286	258	291	268	260	234	249	272	245	236	261	261	289	274	313	267	279	274	273	240	297
345	2	2100	116337	376	0	3	35	159	494	597	730	696	797	705	689	673	644	564	563	528	526	499	454	476	471	460	404	440	398	390	409	412	371	420	382	354	392	379	375	346	354	354	354	362	357	314	297	306	371	322	314	309	294	312	328	288	314	324	326	300	329	288	311	297	304	317	293	298	265	304	309	270	297	258	275	274	299	283	303	311	289	262	289	272	302	283	281	297	282	299	293	297	306	273	284	296	305	284	326	280	274	274	277	299	299	289	291	254	283	262	278	265	287	311	276	277	276	263	266	273	281	281	270	260	277	286	254	275	287	277	261	269	272	271	285	267	280	280	300	277	262	286	265	299	269	275	295	285	265	252	307	259	273	286	288	281	263	257	276	280	264	273	285	283	276	258	283	261	278	245	297	251	262	284	280	252	291	293	264	277	262	283	283	250	278	277	265	262	285	275	269	272	288	287	294	309	281	283	296	280	289	275	277	272	262	293	288	290	275	272	278	252	259	279	277	265	300	301	257	260	258	280	261	267	274	270	253	298	263	273	257	254	272	275	281	273	272	291	257	263	275	255	282	274	272	262	283	280	304	291	291	273	270	255	237	288	280	230	299	271	286	289	259	251	271	305	293	257	257	279	254	247	262	280	272	245	262	264	271	288	271	274	273	284	280	297	290	274	253	313	240	264	259	304	272	256	276	272	259	267	245	288	297	271	276	277	258	287	294	298	291	267	292	285	247	265	289	281	267	257	262	270	280	259	286	281	274	264	234	234	282	258	271	289	296	277	270	255	265	282	273	277	256	284	281	239	244	248	269	268	248	245	264	265	275	267	274	295	251	265	276	261	243	268	273	269	267	278	269	277	262	252	275	291	281	266	280	245	275	313	276	291	262	253	262	246	267	271	276	249	277	254	256	274	246	279	274	245	258	286	261	259	265	268	261	259	276	267	256	273	281	259	250	249	267	239	263	255	262	245	300	271	307	264	264	263	279	229	277	255	265	255	279	259	263	243	265	276	281	240	275	256	280	296	264	250	263	291	262	260	286	237	266	255	265	254	269	269	270	276	286	271	256	256	286	240	256	268	261	254	274	252	258	258	280	255	280	255	267	272	252	272	284	274	270	276	254	286	267	264	269	258	314	271	261	263	271	249	293	286	275	293	270	272	263	311	248	266	248	285	243	261	261	287	273	289	282	251	275	254	261	280	258	284	290	301	239	266	288	255	268	235	258	255	260	274	270	265	266	282	241	271	291	288	268	240	258	289	258	274	280	243	249	249	276	255	289	251	245	267	257	273	257	275	305	251	282	262	262	256	296	271	259	270	268	251	243	260	267	270	255	252	271	259	270	278	269	266	294	237	286	282	311	254	276	266	291	257	264	257	280	261	282	283	265	287	262	257	254	265	283	254	242	292	275	272	306	289	272	272	252	259	302	269	257	254	260	269	297	269	259	248	282	283	283	255	272	295	266	242	285	223	294	291	262	274	258	266	246	229	296	248	256	249	260	294	284	289	243	231	255	271	294	250	292	288	291	274	272	248	266	267	258	278	274	262	279	272	221	260	249	273	286	258	284	254	254	255	244	237	244	283	266	251	271	255	295	268	268	278	268	283	301	260	278	278	264	262	247	297	272	279	261	287	272	262	280	288	274	259	253	276	239	286	244	258	285	245	263	299	293	273	255	254	277	268	261	263	271	247	290	273	273	260	250	286	262	276	263	273	258	273	285	257	249	240	282	261	287	247	245	267	246	243	237	265	291	266	276	249	275	271	257	271	282	265	285	276	294	311	253	277	289	262	280	295	247	281	294	247	240	262	281	277	268	283	272	294	254	259	271	300	277	287	267	247	294	287	250	263	239	261	266	251	255	264	256	275	278	287	266	284	271	298	265	264	249	258	261	262	267	268	288	274	262	262	255	281	283	242	269	280	282	247	277	289	268	260	253	252	240	269	282	277	271	289	278	271	262	253	282	276	260	276	255	280	245	260	279	273	274	289	243	264	254	267	267	263	282	283	269	251	285	265	252	248	267	251	267	288	244	264	280	266	266	268	249	265	246	267	276	281	265	276	273	250	272	252	270	264	285	246	283	288	264	272	241	256	266	271	290	278	261	260	253	282	275	276	268	254	264	233	243	258	285	253	307	250	269	258	298	268	281	273	264	256	290	283	274	274	268	281	261	260	274	271	253	250	239	266	259	259	263	282	278	241	241	269	257	270	280	261	263	290	268	269	261	263	269	261	255	269	261	254	267	273	271	266	253	275	252	276	270	263	258	290	290	255	271	297	282	285	242	264	298	270	282	306	312	291	266	275	278	280	283	277	264	279	295	281	268	272	297	269	269	280	286
345	3	3500	116460	377	0	2	11	45	169	229	390	418	473	435	481	444	474	497	498	526	471	464	453	448	404	399	403	394	431	401	408	379	407	390	365	360	374	375	350	361	347	354	337	380	340	328	365	318	313	328	304	316	318	318	324	309	315	309	314	324	330	312	291	273	298	324	306	299	320	318	280	313	293	303	314	312	298	292	277	291	271	289	289	304	305	306	287	292	297	299	315	304	264	328	262	284	303	307	297	271	310	289	288	280	287	291	273	289	279	288	290	266	280	293	293	311	284	314	262	276	269	279	272	272	297	281	283	287	286	255	285	282	280	295	287	264	288	241	276	259	288	286	266	252	272	295	296	282	266	260	296	267	258	288	272	277	272	272	290	284	280	297	279	282	286	267	306	274	293	258	270	285	295	292	270	275	269	310	272	287	277	267	278	277	291	288	319	307	275	270	306	234	294	281	268	262	280	290	294	256	311	279	259	279	280	280	275	261	283	265	263	272	268	275	295	275	284	301	290	259	258	270	251	261	256	299	280	291	289	276	263	272	265	309	257	245	265	259	259	277	283	291	289	283	286	280	286	280	259	275	268	283	300	291	294	259	288	300	267	264	286	282	281	293	259	288	289	272	276	248	273	255	280	265	264	267	258	272	282	295	272	261	261	284	274	275	276	284	294	270	278	263	290	291	309	295	283	265	261	283	236	277	269	276	245	282	298	284	295	279	238	267	297	268	301	256	280	267	288	257	258	270	244	289	305	265	292	276	276	278	275	298	264	307	279	279	240	276	254	271	282	295	296	271	266	273	286	286	295	265	243	280	303	249	271	290	265	280	244	283	290	277	278	274	267	285	266	245	288	304	267	279	277	262	276	275	268	268	266	240	316	274	283	288	245	252	269	267	282	262	279	252	290	292	273	269	284	256	258	295	273	271	283	250	269	252	287	293	299	307	285	282	280	299	282	289	273	277	267	280	275	279	257	263	257	262	286	292	271	265	284	314	276	288	278	247	292	273	278	241	247	264	262	273	280	274	270	253	283	259	296	277	297	297	288	247	261	289	237	237	286	299	268	263	268	293	251	287	298	266	266	271	282	269	281	268	297	264	250	254	294	312	279	237	289	301	302	277	250	298	268	251	267	283	279	278	300	266	238	296	258	288	298	278	261	238	271	288	288	272	278	270	249	274	270	282	258	250	266	258	264	266	265	283	263	261	280	277	311	265	242	271	248	266	273	301	272	284	257	259	255	270	260	267	263	261	315	270	256	271	286	274	269	290	279	291	265	291	270	282	248	281	266	269	306	255	265	296	267	270	288	275	246	260	288	262	281	256	265	250	278	265	281	292	269	293	257	254	287	270	268	300	252	283	274	270	294	290	283	252	264	278	275	278	269	256	270	278	259	293	270	277	273	279	275	271	302	258	256	259	265	285	271	274	244	271	293	294	240	295	258	269	288	283	280	281	268	259	291	281	294	269	269	278	274	261	261	250	269	254	332	281	256	286	265	247	273	263	245	285	284	289	277	267	260	252	271	281	258	260	293	270	259	267	287	268	271	264	255	273	285	261	280	262	268	298	272	295	290	252	250	282	266	259	251	270	285	277	286	258	266	275	311	286	258	271	274	257	308	259	294	256	254	261	253	261	296	273	259	261	273	251	258	246	300	280	274	274	245	260	262	216	257	256	263	266	282	277	278	280	278	279	277	268	272	268	313	259	247	272	288	282	301	275	268	271	257	282	272	248	263	267	267	276	286	287	269	269	243	270	246	270	284	287	309	275	311	274	258	284	263	272	261	282	277	274	281	275	269	253	262	279	257	271	291	281	277	265	280	297	280	262	276	263	303	272	267	257	297	246	288	263	265	271	272	288	285	283	264	279	304	261	255	244	285	306	264	276	264	298	282	286	297	252	274	270	260	292	279	260	270	243	241	246	288	293	255	268	280	274	284	262	286	308	252	287	270	305	289	244	281	247	267	256	300	268	237	274	291	293	280	290	275	277	261	273	278	273	263	269	280	262	258	282	271	258	308	268	281	277	273	267	291	266	283	272	255	250	275	294	292	267	288	284	274	286	271	264	253	285	271	259	263	258	317	258	285	264	276	244	263	278	283	258	300	251	256	301	286	290	270	254	284	273	286	247	242	253	273	255	244	262	281	241	244	277	254	267	295	260	295	287	266	257	297	254	256	265	263	278	301	259	324	272	269	265	268	282	263	288	268	273	296	288	254	266	247	268	288	276	277	286	288	272	270	269	274	285	260	256	295	258	277	273	277	251	253	275	277	257	298	290	269	279	261	258	281	289	291	258	260	266	258	270	279	273	290	267	277	246	258	251	286	282	279	271	289
