345	0	2700	119540	378	0	3	18	78	284	355	516	529	611	527	589	588	590	565	559	490	508	503	494	478	447	479	475	451	464	413	449	463	442	434	427	403	446	440	419	408	448	391	375	427	375	405	396	384	359	354	384	394	349	370	365	371	344	367	356	353	368	342	326	354	377	332	358	353	346	316	334	357	305	331	305	308	314	344	335	347	318	324	347	328	313	352	340	348	312	336	316	326	344	314	343	321	328	280	332	322	319	329	318	324	300	332	334	329	324	321	339	305	303	310	333	321	313	324	316	306	302	309	329	313	316	358	331	310	338	316	302	347	339	305	306	333	336	307	331	297	322	302	327	318	325	327	295	286	329	307	307	332	327	318	315	326	314	325	321	310	337	302	301	322	303	319	367	310	307	341	326	295	344	302	339	311	288	331	327	355	304	317	331	287	329	323	313	303	332	322	326	300	306	315	324	338	290	332	337	315	331	327	287	332	315	326	319	293	308	269	320	312	299	321	330	290	323	275	306	311	338	318	315	293	310	345	324	320	309	282	302	294	342	302	287	297	308	281	296	310	295	308	312	348	317	294	296	337	330	307	311	305	289	311	311	325	295	303	310	315	310	298	346	311	299	331	300	312	303	325	277	318	306	309	302	302	327	347	349	296	293	326	307	314	309	311	329	281	311	324	303	328	323	324	303	284	333	325	316	290	324	314	332	301	300	342	327	311	317	344	306	313	340	306	314	322	298	313	293	332	304	301	306	316	358	364	313	286	317	316	315	295	309	325	305	288	295	332	302	305	268	296	304	345	306	290	309	326	290	340	310	305	334	326	312	307	305	327	300	312	337	319	278	298	333	335	279	310	300	282	309	337	278	313	294	282	302	324	307	305	307	310	327	324	290	320	320	313	327	329	263	336	313	295	306	304	295	331	321	328	297	281	320	286	301	277	327	280	306	312	282	329	303	297	294	306	299	326	330	306	359	292	336	312	318	329	318	276	310	292	308	324	281	305	307	297	312	292	298	327	325	332	310	306	307	343	322	317	305	301	325	279	352	323	317	277	304	314	300	298	326	333	306	313	297	299	303	328	289	322	294	318	314	294	329	294	318	310	318	304	295	280	324	325	318	303	327	317	311	327	317	313	298	287	295	311	295	296	324	306	291	319	292	283	308	316	328	319	306	322	290	303	311	318	317	317	308	291	311	296	281	316	299	295	286	284	288	332	308	300	321	316	319	287	298	292	317	337	311	304	304	299	304	307	302	310	307	309	321	293	327	309	309	341	304	294	303	295	308	313	284	329	304	318	298	316	326	295	300	324	323	291	270	310	311	304	297	339	296	290	302	313	300	306	324	294	298	303	339	298	312	303	300	284	322	322	303	322	314	306	315	317	326	306	294	342	305	328	309	294	288	322	324	340	315	322	276	339	296	304	275	297	281	323	311	302	303	306	315	285	312	299	344	320	289	315	312	298	299	301	343	304	304	291	297	307	317	286	279	311	300	298	312	299	319	301	292	295	311	276	276	302	300	291	296	277	341	305	313	296	302	303	341	303	317	318	264	338	327	298	329	304	293	294	315	298	309	314	341	279	330	285	299	301	318	334	334	324	319	296	318	302	335	322	321	270	286	308	311	294	292	328	281	328	278	283	328	291	286	279	301	318	333	302	356	328	309	315	287	282	332	319	307	334	293	294	304	327	310	289	291	334	314	293	308	333	267	312	285	315	282	329	331	305	297	287	338	309	303	332	346	302	346	336	304	313	326	307	301	341	324	293	324	309	295	327	295	334	316	295	300	307	306	329	308	349	267	311	356	304	306	305	313	309	337	290	325	312	308	290	313	313	326	314	283	311	305	298	291	310	307	301	286	328	294	319	328	334	334	302	314	298	298	326	310	329	299	318	319	330	310	338	318	325	325	316	322	316	326	308	276	311	306	291	317	315	311	294	312	304	292	310	344	288	312	294	306	290	287	318	340	313	328	311	303	301	277	340	312	331	310	290	330	273	277	300	322	289	310	307	323	303	340	286	324	318	271	305	321	304	331	337	328	322	298	270	314	306	339	337	298	299	303	313	311	303	311	310	313	310	317	317	317	324	305	329	308	318	301	298	297	280	320	273	342	297	257	292	304	298	319	304	279	325	293	321	306	324	347	275	311	324	308	310	321	300	340	305	271	333	309	335	300	310	312	289	318	307	309	306	353	297	292	323	315	312	279	349	286	302	282	302	305	315	278	306	317	290	301	306	287	325	303	262	314	312	314	297	325	296	317	308	317	309	320	299	320	288	299	289	305	307	317	278	350	333	300	320	332	323	303	331	341	286	305	325	290	324	305	296	300	308	323	302	297	306	328
345	1	1900	119664	377	0	2	58	253	618	683	813	812	859	795	788	694	637	642	568	520	544	484	474	475	476	475	466	474	456	427	482	418	404	429	440	421	396	372	378	384	379	409	357	355	377	360	342	358	373	357	337	334	336	328	349	338	336	339	319	291	334	320	324	325	311	323	314	322	328	324	338	287	297	304	307	277	338	307	313	308	311	305	327	303	331	322	308	324	309	279	324	302	296	313	319	316	300	324	313	305	271	314	332	318	340	307	312	291	286	307	346	306	313	301	299	290	300	297	273	282	320	313	280	277	355	280	309	288	293	290	296	306	305	311	285	300	291	318	296	302	289	312	321	298	299	320	331	284	301	328	334	334	302	301	292	304	300	298	294	294	265	314	312	281	325	311	309	296	309	287	288	286	298	335	292	307	288	289	282	284	284	289	294	306	274	293	278	293	304	312	319	277	321	268	257	288	293	299	315	309	319	303	316	286	303	290	280	295	328	309	286	283	297	282	312	297	321	305	310	295	311	322	297	286	289	297	302	298	302	260	317	295	296	285	288	300	284	269	301	293	312	297	272	302	281	298	307	261	307	285	280	314	289	275	292	334	291	313	304	313	307	279	320	299	271	282	285	281	293	317	308	304	336	286	306	287	319	308	309	298	310	296	300	304	275	283	293	290	269	315	301	294	290	328	303	294	280	311	284	298	308	298	320	294	309	278	292	296	319	301	301	308	305	301	281	296	309	305	305	283	289	280	288	266	294	295	295	296	277	312	274	277	299	307	313	305	301	278	329	303	311	314	308	248	299	277	312	328	293	265	317	304	259	324	267	308	321	300	275	288	308	304	293	341	275	312	287	298	281	300	311	274	295	294	265	314	290	278	301	304	287	319	306	273	254	274	283	272	293	303	302	276	321	298	282	309	288	298	307	297	292	313	284	296	269	300	300	283	288	303	304	295	279	296	323	289	309	321	289	310	277	294	304	298	315	292	301	290	310	297	268	280	296	285	270	281	293	295	301	283	327	290	288	297	267	312	273	309	287	315	303	298	304	266	341	313	292	301	290	280	302	300	295	291	269	286	309	305	311	283	312	307	268	306	331	300	330	295	309	274	267	304	305	277	338	331	293	287	302	276	279	308	289	337	319	301	306	324	300	302	297	296	277	319	284	304	290	312	279	292	300	286	306	291	310	307	275	282	298	290	294	294	286	309	328	307	335	309	302	311	283	307	330	310	304	293	293	296	294	290	299	293	295	288	297	322	307	291	278	322	260	292	271	301	308	318	311	267	268	280	301	279	305	307	287	279	289	308	289	339	326	290	328	304	281	303	306	272	266	312	268	312	282	305	279	285	284	291	298	296	297	309	292	291	306	278	313	285	280	265	284	288	288	312	277	299	300	255	248	302	325	299	284	306	296	312	274	311	339	289	296	274	323	315	295	279	307	322	319	318	283	300	300	304	282	260	314	279	319	253	329	311	322	302	317	281	293	322	310	260	300	293	317	277	284	295	284	288	309	285	297	303	307	295	285	299	287	297	287	285	296	282	310	290	348	292	321	267	309	323	282	296	288	261	256	310	304	257	316	277	314	268	297	312	306	258	255	323	298	337	312	309	309	272	275	321	291	275	310	290	310	298	320	308	302	281	289	316	247	290	316	304	268	293	302	295	318	315	303	305	301	301	291	313	285	351	287	285	296	280	286	275	325	248	307	285	296	318	297	282	293	321	328	291	292	297	264	294	261	293	281	297	290	294	323	298	293	308	280	309	299	303	300	275	312	321	294	301	277	304	287	288	284	302	290	288	300	298	288	298	282	287	317	304	282	286	308	287	283	265	282	281	289	311	312	295	292	292	304	278	308	311	304	313	284	287	300	309	274	291	295	278	338	289	274	318	287	267	304	281	295	329	296	276	284	299	297	328	324	247	275	315	306	324	327	290	309	289	304	320	331	313	320	286	291	307	293	331	282	306	292	279	299	288	292	299	297	313	294	315	258	296	292	286	291	279	320	280	332	281	293	299	293	298	302	298	311	306	289	285	315	298	302	299	319	310	311	270	279	289	294	300	283	296	337	279	275	293	258	295	278	305	304	303	312	314	307	325	289	307	313	288	301	300	308	297	286	297	305	313	279	320	294	294	298	264	275	271	315	305	290	313	296	266	284	321	314	279	276	322	287	295	293	308	290	316	305	307	289	321	296	345	313	293	308	294	296	308	311	288	286	290	271	280	280	300	312	304	307	309	314	289	283	300	328	319	318	326	306	325	300	259	292	299	299	294	292	317	305	286	290	303	301	271	288	266	296	274	301	308	303	281	323	302	314	296	285	285	282	285	286	296	289	281	329	305	325
345	2	2100	119787	387	0	2	22	162	485	560	786	741	783	778	735	750	624	620	576	491	547	487	473	465	472	426	442	435	394	422	410	396	437	421	402	394	391	372	377	399	388	349	375	379	375	334	368	355	376	341	360	351	338	323	345	357	341	335	362	349	325	350	337	325	330	353	336	355	322	331	315	302	300	306	338	304	333	293	337	323	302	327	291	329	320	314	333	320	324	308	333	323	297	319	340	305	291	305	306	344	319	311	306	321	287	316	326	317	321	318	303	317	310	317	290	306	296	309	326	280	314	269	307	305	305	312	322	304	353	289	295	314	317	332	312	325	286	313	281	300	305	309	337	282	314	309	310	291	279	327	280	279	310	302	331	301	297	308	265	309	302	285	290	302	325	276	304	299	325	296	291	321	325	302	302	296	307	318	302	316	309	302	299	298	290	311	310	281	311	301	289	277	312	294	302	337	324	283	311	317	320	327	324	291	289	298	309	298	311	323	311	312	315	289	330	329	308	325	299	285	313	308	306	312	301	313	310	327	314	346	319	309	310	277	297	334	298	313	319	300	305	306	278	302	296	327	295	317	316	316	294	314	293	291	295	314	275	285	296	315	304	290	304	331	310	315	274	312	340	306	299	262	298	300	333	302	293	285	284	320	305	280	281	316	307	333	313	290	306	290	307	306	301	257	291	289	280	295	309	317	286	300	316	288	286	287	284	312	303	304	269	272	285	324	265	322	310	312	300	308	304	291	307	291	293	295	291	305	316	290	305	297	287	340	304	286	292	308	317	290	310	292	311	299	300	324	274	304	322	283	280	294	301	273	293	306	283	330	317	311	317	303	320	305	287	297	336	306	330	281	318	291	265	314	318	302	307	283	277	284	310	287	288	317	299	265	280	321	313	322	286	277	268	310	315	285	311	307	291	314	279	296	310	300	285	303	318	298	301	298	292	282	293	268	276	305	312	306	303	319	313	295	307	298	293	314	317	303	286	301	286	281	300	333	313	328	275	313	305	279	276	305	281	299	307	302	316	295	276	284	295	291	318	319	312	349	315	282	328	289	298	332	307	306	293	293	311	325	334	294	317	280	320	298	297	312	302	297	286	285	296	305	278	292	313	302	300	273	284	285	311	306	294	280	286	297	318	287	278	317	301	325	301	292	300	279	302	288	294	308	272	308	296	317	307	283	307	310	294	307	283	312	293	315	301	293	284	301	315	288	301	291	294	258	298	322	286	328	310	314	299	336	282	312	284	312	290	274	321	309	279	275	313	303	315	319	303	292	289	286	301	315	291	297	303	291	301	304	320	297	309	299	288	273	285	295	310	308	302	317	286	289	311	295	313	298	326	300	317	311	282	321	293	309	290	276	319	297	274	282	304	315	303	305	301	289	303	301	281	316	281	282	302	286	298	297	313	298	305	281	298	322	295	338	304	292	312	295	322	299	263	331	306	299	289	287	302	306	320	299	283	301	279	297	300	292	297	286	296	282	293	299	289	277	312	289	303	330	310	283	295	313	295	320	299	286	297	305	321	304	263	313	300	290	325	312	293	288	288	296	302	293	318	269	319	288	312	303	262	298	268	276	298	307	294	300	327	303	324	304	296	337	294	297	296	297	294	312	291	303	294	306	304	301	312	309	338	302	344	306	323	294	303	280	294	298	332	290	337	288	293	295	306	280	300	289	308	323	322	315	298	303	318	287	302	274	287	301	316	262	288	316	299	316	293	289	300	295	287	295	292	297	312	318	318	330	304	298	292	285	320	286	291	295	290	297	321	281	273	296	288	266	295	294	271	280	309	327	304	310	269	278	298	312	289	282	326	286	301	278	306	311	337	299	296	298	292	293	285	279	328	313	306	280	285	294	309	286	303	303	300	287	346	298	303	285	293	274	306	297	310	300	311	277	317	294	286	307	281	302	294	292	308	283	285	327	306	307	293	306	302	309	306	332	309	290	286	279	280	317	261	288	307	295	296	278	306	301	308	276	301	293	292	288	301	310	310	297	299	312	295	281	294	295	306	322	278	287	291	319	297	321	291	320	285	334	317	324	318	310	314	284	292	298	318	272	313	317	280	301	341	287	302	305	293	301	295	294	285	289	316	303	303	279	285	300	292	327	284	269	279	298	287	298	295	285	316	305	286	322	310	301	305	328	308	278	272	308	309	289	285	278	316	297	287	321	288	312	289	282	314	306	282	293	324	312	287	289	311	314	303	322	288	301	299	278	303	282	304	278	317	294	295	295	305	293	321	325	265	302	296	296	319	290	301	311	300	306	316	311	293	336	301	305	289	308	280	284	293	324	295	295	299	277	319	275	305	300	307	300	313	295	303	282	278	280	306
345	3	3500	119910	383	0	2	4	40	215	306	476	500	548	540	555	500	528	513	545	490	474	464	439	447	442	449	452	446	445	449	443	442	413	414	415	407	416	406	394	384	383	419	346	376	377	386	408	388	372	342	351	362	348	374	338	324	325	336	355	379	330	322	329	318	322	361	338	293	319	337	293	357	331	349	370	322	334	320	340	325	346	323	336	309	333	332	334	320	331	347	305	337	324	324	332	299	349	319	318	316	327	300	337	292	330	348	299	278	304	325	307	304	311	312	325	344	300	329	286	330	312	296	327	321	297	320	308	294	297	278	311	306	336	320	295	295	312	292	319	298	312	321	318	322	322	307	336	279	343	281	312	355	304	325	344	303	305	317	300	308	323	317	302	309	343	288	286	333	341	298	295	303	332	298	298	343	288	320	296	287	280	318	300	314	309	295	328	323	289	279	313	288	306	297	291	308	323	331	327	316	347	285	292	323	306	295	325	298	317	308	321	310	315	331	324	294	330	322	341	303	304	275	305	297	311	356	300	304	329	325	306	313	330	297	308	319	295	328	313	279	318	321	280	285	297	330	323	321	333	330	300	323	323	302	283	299	281	298	333	326	303	315	293	297	289	302	307	316	313	314	284	306	310	295	316	305	323	325	303	323	309	330	303	349	282	311	307	286	317	297	290	312	329	312	318	304	319	300	299	318	325	288	287	315	301	298	296	321	309	304	288	315	288	299	314	277	309	332	312	325	291	310	283	292	340	293	286	324	320	288	288	297	305	315	306	295	303	295	299	312	273	310	332	312	313	320	309	311	306	287	308	295	290	294	281	303	297	299	295	305	304	313	305	311	301	301	318	286	319	320	290	323	314	304	296	302	284	295	317	303	303	297	306	298	332	330	315	319	307	309	288	295	315	326	300	294	326	310	309	316	315	322	300	316	303	325	302	302	298	298	315	302	275	310	304	335	324	307	295	287	321	308	321	283	302	322	298	312	283	325	290	296	279	277	323	324	311	309	306	288	312	280	300	315	300	300	307	339	313	295	314	346	294	319	312	329	316	284	318	305	292	294	297	300	298	294	322	305	307	307	288	320	317	285	314	307	332	298	322	286	324	306	300	302	306	309	299	324	305	311	322	307	313	279	336	299	308	331	295	308	302	288	291	288	327	303	303	286	311	315	288	303	313	339	297	297	326	289	312	312	300	323	311	294	293	288	310	302	329	299	303	316	305	305	323	327	298	289	318	322	272	298	303	290	302	308	315	281	307	286	316	299	267	292	301	306	305	320	306	278	295	306	301	308	295	282	318	312	318	279	299	334	303	296	299	301	281	319	327	322	299	297	292	306	259	292	280	327	331	296	289	302	347	295	331	316	276	291	307	336	326	281	317	320	277	328	306	305	304	328	312	325	319	294	293	280	291	301	288	297	300	321	302	293	313	322	303	303	319	291	317	297	296	306	296	283	314	264	328	280	310	314	286	298	296	301	309	304	300	307	287	309	307	318	321	308	307	322	287	319	295	317	296	328	274	323	280	301	313	293	302	286	282	299	311	316	325	285	312	305	299	291	300	321	298	309	314	333	262	320	339	304	277	303	292	311	320	292	314	284	277	312	296	297	326	313	313	289	287	296	300	318	324	315	288	284	306	303	349	299	303	305	313	304	309	313	280	311	324	308	327	305	279	311	303	303	314	300	318	287	300	275	306	305	282	300	295	304	327	325	319	316	282	282	296	309	327	297	279	303	292	279	264	313	321	299	295	306	293	288	317	275	324	317	304	277	329	310	330	277	310	318	284	295	302	303	294	290	287	269	319	304	286	294	303	289	308	310	281	298	326	323	322	282	311	294	301	312	309	302	297	283	296	292	296	291	309	303	331	296	323	311	313	330	319	270	318	295	311	309	298	303	292	290	301	302	307	319	292	301	327	316	309	323	315	306	295	321	292	304	308	329	295	285	303	288	289	320	320	293	289	306	303	335	323	303	278	283	308	276	297	300	293	319	321	318	294	298	313	334	350	296	304	295	331	325	305	328	309	311	283	300	271	311	291	280	314	282	299	293	319	275	315	323	287	297	302	334	312	297	275	300	304	307	316	276	281	346	287	328	271	305	318	292	337	303	286	329	317	314	328	297	309	319	305	313	285	281	306	348	322	309	340	295	282	295	322	322	313	320	319	277	298	315	283	297	317	262	306	303	304	294	326	316	287	294	307	300	308	266	275	297	321	294	340	288	307	293	304	313	309	293	306	298	318	299	319	285	300	287	320	271	287	324	319	299	323	296	296	317	333	283	309	310	327	285	332	307	328	292	320	284	315	307	308	277	302	302	308	312	280	322	312	290	282	300	320
345	0	2700	120033	371	0	0	13	65	264	352	528	543	633	568	594	624	640	609	632	601	540	592	521	521	529	504	483	483	467	465	454	441	457	424	425	422	440	450	385	403	394	405	366	417	389	369	407	398	373	382	400	367	405	365	380	350	345	361	368	379	356	377	359	374	357	350	353	355	346	369	331	344	323	354	355	325	353	343	345	328	339	380	352	326	379	317	332	327	336	342	336	321	354	357	314	314	339	342	358	317	328	310	342	327	336	342	334	339	308	366	322	344	308	350	334	320	339	361	304	351	322	332	347	328	319	318	342	355	322	332	343	315	316	313	290	325	347	311	307	346	343	300	333	320	332	314	313	323	310	349	332	320	309	326	348	321	319	340	341	332	318	347	317	340	355	345	301	342	323	323	346	317	345	325	340	331	325	297	335	320	307	335	314	309	306	310	331	326	333	292	296	322	346	339	312	303	343	313	320	319	259	322	351	342	328	305	329	316	322	311	339	329	318	328	316	337	321	331	324	322	348	313	311	330	322	342	338	297	312	306	332	296	328	332	317	306	313	296	335	333	306	325	305	309	312	324	312	319	328	331	339	331	303	321	278	321	333	324	313	310	349	346	326	323	339	310	306	293	315	305	306	319	305	293	342	325	332	322	338	350	309	304	293	316	329	333	308	323	325	315	326	345	318	341	297	318	332	312	329	317	320	324	350	339	321	361	327	320	342	356	322	326	326	345	283	330	331	317	338	351	348	340	299	332	333	303	318	346	321	306	300	311	335	343	315	301	344	352	307	311	292	333	332	331	327	307	329	330	314	332	323	310	371	332	320	305	302	325	336	371	351	320	326	338	314	309	289	317	323	311	294	332	314	331	301	287	301	328	336	314	340	309	303	317	289	338	287	352	324	293	330	312	303	322	324	322	314	350	345	339	310	323	356	320	323	320	295	315	336	313	332	309	313	330	366	326	312	346	327	304	302	313	324	316	299	337	297	302	316	308	316	357	337	322	327	330	322	333	318	335	335	315	326	333	318	313	312	312	292	331	301	337	330	302	324	344	313	301	319	310	335	307	320	331	324	304	348	336	278	325	320	308	329	341	351	321	329	318	330	300	315	323	352	327	318	305	327	316	307	359	305	304	302	321	341	297	322	275	314	316	322	327	343	285	327	323	319	327	303	293	320	324	317	314	294	315	313	336	306	301	308	297	312	319	322	305	295	326	309	314	315	327	319	317	317	313	297	306	300	307	318	316	308	298	318	337	297	344	339	327	325	348	319	313	296	326	298	315	354	293	314	330	334	280	309	302	337	338	318	311	311	318	295	297	341	335	336	308	321	295	304	314	292	318	280	319	324	305	337	338	326	301	338	295	322	300	315	333	296	334	331	282	334	291	313	331	344	307	311	307	325	323	310	321	297	335	308	321	314	316	333	313	334	309	294	312	304	329	314	305	323	348	329	328	321	329	310	287	319	312	317	293	309	336	320	310	322	312	340	334	310	280	305	312	324	335	280	307	322	325	338	328	315	325	325	301	297	309	312	327	323	302	313	294	334	342	322	319	307	302	304	316	306	329	306	322	318	338	350	357	311	293	295	315	348	315	365	320	329	316	327	319	334	332	319	317	334	320	303	342	321	293	319	317	306	302	338	315	300	346	322	328	347	326	303	334	313	328	315	310	286	330	320	292	322	331	347	316	316	329	308	300	303	339	324	347	320	334	329	319	343	301	303	317	319	334	326	312	355	323	326	323	325	321	313	327	299	325	330	334	313	315	348	310	301	327	346	313	310	318	319	325	317	350	327	328	308	322	325	342	355	312	298	348	314	297	342	305	319	316	325	316	309	312	317	303	327	340	309	347	320	306	325	320	321	331	331	328	321	321	313	303	307	334	335	311	333	302	326	306	287	320	317	308	328	322	292	291	321	318	289	322	330	293	332	333	312	319	314	313	324	292	327	342	317	298	314	330	311	333	306	338	296	316	301	308	334	286	327	313	311	306	353	289	319	303	316	297	308	316	315	315	349	321	335	318	322	338	299	308	326	295	332	294	309	298	331	301	283	315	325	302	312	330	317	311	275	332	301	302	323	325	283	313	348	319	298	329	308	370	326	299	305	323	336	305	311	340	280	275	303	301	327	347	313	305	339	334	328	300	326	316	316	305	286	311	310	283	350	303	333	319	319	299	297	348	316	313	324	334	308	304	323	325	351	310	298	300	332	294	294	338	290	321	338	323	355	347	313	311	310	311	294	322	305	302	297	342	327	333	307	314	309	306	347	352	317	341	285	296	309	302	348	292	337	279	302	305	306	324	311	342	323	338	319	300	315	312	301	350	310	288	305	331	301	316	366
345	1	1900	120156	390	0	1	32	184	552	618	801	810	791	774	784	701	684	644	569	565	528	505	481	481	452	463	442	459	438	436	414	435	385	432	433	389	410	420	382	401	363	361	368	386	399	387	362	352	371	357	360	364	366	353	321	354	337	357	344	363	302	367	319	338	328	346	330	351	337	323	319	330	333	343	328	333	321	325	353	330	314	323	341	323	329	321	337	356	307	342	320	330	334	331	321	305	343	310	287	323	325	310	348	325	313	331	320	356	318	334	342	302	313	331	341	311	339	306	330	311	317	327	324	290	333	313	303	343	307	307	307	301	292	336	285	323	302	330	330	327	302	288	320	275	309	306	325	305	340	299	313	340	338	293	301	292	342	310	288	297	302	339	318	342	309	336	313	328	319	330	342	320	334	343	304	332	316	293	330	328	328	319	309	285	324	323	290	335	327	311	347	294	310	290	319	290	303	318	310	349	322	316	324	315	305	318	321	328	325	318	310	329	313	295	311	303	316	299	348	280	299	312	318	330	280	312	287	286	316	293	332	323	291	306	325	312	293	293	324	322	292	309	309	345	280	296	344	328	316	329	307	286	322	289	311	310	323	323	323	340	286	325	314	308	335	352	306	308	302	316	303	332	300	284	301	328	316	331	322	312	294	335	323	309	305	332	302	309	323	303	335	281	327	288	313	313	308	313	329	326	306	313	330	314	294	317	297	308	318	316	317	321	296	327	345	329	306	303	283	301	314	314	317	304	310	320	331	328	309	293	299	318	279	319	298	307	314	320	305	318	280	294	302	282	332	303	336	320	318	320	331	341	299	322	308	303	343	330	314	300	326	311	309	296	306	328	312	323	303	300	360	293	318	271	311	314	291	288	301	309	330	326	304	333	329	302	285	315	295	306	320	306	326	307	287	320	323	299	340	310	301	334	300	330	332	293	300	325	316	303	310	355	315	310	346	303	296	335	329	329	319	297	308	297	336	302	280	326	296	358	342	315	296	298	299	277	300	304	316	322	319	324	318	304	324	333	339	339	332	310	331	305	320	307	309	315	312	312	311	305	304	300	301	279	343	315	311	317	309	346	306	302	340	306	316	308	327	305	301	306	304	342	309	335	316	304	335	318	333	321	336	333	306	322	315	331	288	315	307	281	326	315	322	304	309	302	306	312	295	321	297	313	352	330	324	318	314	321	342	324	304	306	308	333	304	303	302	286	300	303	302	303	314	321	320	310	306	297	338	334	315	303	314	309	303	317	311	310	319	327	294	294	324	341	337	320	344	304	320	320	326	324	334	319	306	313	313	296	329	323	301	332	315	309	303	355	316	302	325	308	321	354	318	325	295	306	312	329	323	294	296	299	303	316	333	289	367	313	326	320	328	322	328	293	285	314	313	293	307	321	313	327	334	312	331	328	318	322	290	317	324	322	308	308	304	304	324	333	350	328	302	309	318	292	313	312	325	331	321	310	304	341	283	282	322	343	314	313	304	293	324	314	333	310	322	329	352	328	334	336	315	316	328	305	309	310	319	315	324	296	318	294	345	285	317	319	339	316	302	306	338	308	307	311	300	308	325	295	305	302	295	328	315	309	311	305	339	312	316	318	319	299	332	293	306	297	313	304	327	339	346	303	317	313	325	317	272	325	318	306	299	315	334	299	328	323	321	326	326	298	321	275	306	313	321	300	330	305	345	309	298	297	312	310	273	307	303	300	344	319	317	302	295	295	313	312	307	311	311	296	349	313	312	331	325	316	292	340	332	327	318	304	310	312	316	315	308	319	313	278	318	296	310	313	315	317	330	313	307	340	305	327	302	316	306	310	321	350	351	303	311	288	330	320	301	318	310	317	316	301	276	321	341	302	338	318	291	334	288	326	302	299	326	291	326	321	316	312	325	339	300	326	311	296	284	304	308	306	281	335	305	297	335	324	332	278	307	309	338	294	315	320	299	317	325	308	322	291	304	302	312	309	302	298	307	324	313	305	344	296	314	328	301	321	317	301	289	305	297	351	285	292	334	296	295	309	300	319	318	289	294	308	338	311	314	293	321	306	329	330	310	329	345	345	296	338	304	305	321	315	340	313	316	305	327	301	315	299	313	305	303	352	331	305	297	331	343	309	318	333	336	344	325	306	319	320	302	329	322	316	326	316	325	314	313	308	329	336	313	343	324	265	307	298	313	312	329	312	351	323	318	287	283	302	308	326	306	316	323	295	295	327	308	292	332	296	307	287	340	308	316	318	288	318	292	310	319	328	324	291	331	341	313	303	302	302	309	308	299	304	320	302	327	295	330	325	317	315	317	339	325	316	323	322	327	361	320	315	307	314	348	294	292	309	311	310	320
345	2	2100	120280	382	0	1	21	99	375	492	620	635	676	665	696	645	609	609	562	543	535	494	498	452	454	460	445	410	453	460	414	406	415	422	435	386	407	418	391	384	389	398	389	393	380	352	377	387	354	361	371	351	364	362	366	372	326	359	363	370	341	356	346	349	340	335	357	356	352	340	368	368	355	293	327	345	371	355	331	338	348	341	357	322	357	318	340	341	330	355	319	336	346	320	360	337	346	337	324	314	330	337	322	322	336	318	316	335	341	312	331	316	306	333	296	320	312	314	316	311	325	319	350	357	344	324	337	303	325	300	299	313	358	322	336	331	331	329	324	340	336	326	332	336	312	312	345	329	308	332	318	309	344	337	348	312	356	350	333	306	325	316	311	320	333	323	338	323	342	325	320	344	312	340	326	329	326	339	305	327	332	328	344	335	328	320	336	325	316	311	361	308	313	333	304	310	350	329	332	304	338	334	330	315	291	301	323	333	320	312	316	348	319	331	322	332	337	341	314	286	305	335	298	348	332	324	343	346	313	322	344	306	316	316	316	314	323	294	316	299	311	335	353	333	313	337	349	338	321	329	310	321	330	293	346	332	339	318	349	320	312	300	321	314	323	298	302	290	291	312	316	300	316	325	317	303	298	339	295	318	317	340	304	325	324	311	336	293	337	331	340	298	340	320	299	311	347	307	331	307	320	332	332	323	318	319	329	291	322	314	312	285	330	316	320	314	292	304	316	337	347	296	292	275	330	314	308	312	328	319	301	303	328	334	332	326	329	327	297	326	310	325	322	297	305	302	329	325	309	306	320	353	304	315	304	331	316	302	315	319	330	294	333	312	336	312	328	323	330	309	278	295	330	332	317	307	309	312	304	322	313	339	352	306	322	308	313	311	313	305	302	349	349	302	306	325	343	337	297	301	318	338	309	323	332	301	328	317	357	316	337	338	321	318	286	345	324	306	289	353	314	307	294	350	318	308	320	302	315	310	313	307	314	343	331	327	325	357	309	315	333	289	334	350	293	305	331	337	317	329	303	344	324	333	343	338	319	320	349	331	341	298	302	321	332	294	333	301	323	325	347	286	320	324	338	314	337	291	312	314	330	317	352	309	318	311	304	289	326	302	336	337	300	304	322	308	304	304	313	329	305	312	304	305	317	313	323	318	295	307	307	308	303	297	310	297	308	339	326	332	308	328	312	307	304	311	339	320	327	317	358	336	328	334	324	315	325	308	339	320	311	307	318	330	287	291	319	294	321	330	292	333	319	321	329	305	295	307	334	313	325	335	296	288	328	290	343	336	303	350	297	278	316	313	347	313	319	313	364	335	311	321	307	319	302	303	338	330	313	332	315	341	287	316	343	297	322	349	304	317	344	315	290	326	301	328	330	340	332	338	331	325	353	298	300	309	314	318	335	327	302	316	313	332	295	327	300	338	315	326	297	320	311	328	293	326	307	301	325	317	323	310	360	316	283	320	350	319	310	323	328	341	308	323	333	305	336	310	317	312	319	306	327	328	322	320	316	306	304	322	329	298	309	325	295	319	305	334	333	306	293	300	334	317	324	311	341	350	299	316	289	339	339	324	327	319	319	329	337	299	339	318	319	308	381	327	331	323	317	312	309	314	315	344	303	326	315	328	305	304	342	284	325	330	309	335	320	307	295	309	293	301	314	299	322	319	325	308	304	305	345	351	338	327	339	304	346	322	324	308	322	314	320	330	293	346	336	315	324	308	345	314	292	309	332	348	331	327	325	317	337	316	338	340	316	333	331	311	330	347	327	305	345	333	323	339	321	354	314	320	337	287	318	326	308	310	303	320	325	324	329	310	293	348	318	289	344	306	334	340	308	328	321	301	307	298	306	292	344	316	323	335	324	288	308	302	314	301	323	303	282	314	305	321	324	292	293	324	333	286	289	330	304	314	353	275	310	309	296	309	325	323	330	306	314	327	309	323	292	365	314	274	343	296	320	305	329	351	339	308	346	305	318	332	327	321	294	341	329	304	316	359	342	334	315	321	321	338	340	327	350	336	313	318	323	318	297	349	298	306	322	316	301	322	331	293	292	342	340	294	355	348	342	321	288	327	315	334	333	310	329	310	340	342	309	276	348	335	308	343	312	293	309	310	305	341	328	336	331	297	323	341	300	314	296	316	335	324	338	343	318	337	318	315	315	312	316	345	311	324	321	318	339	287	345	308	313	330	338	353	303	335	296	332	310	307	335	310	298	313	290	283	349	322	299	324	356	317	305	303	344	312	304	297	336	308	332	312	326	327	331	324	312	337	311	285	337	321	318	347	320	313	299	314	317	334	341	339	319	337	348	310	311	315	325	359	356
345	3	3500	120403	377	0	1	13	36	185	214	364	343	386	404	408	417	471	462	482	491	490	499	478	449	437	429	421	432	419	448	416	407	418	419	418	416	409	402	424	381	382	396	400	421	383	364	402	389	407	359	380	354	362	337	379	359	354	371	374	366	377	352	370	377	345	376	348	344	342	382	316	346	353	343	328	355	331	356	309	323	323	350	337	340	329	343	337	339	362	323	337	311	330	329	338	335	338	310	352	346	329	317	298	340	299	328	333	324	343	336	313	311	337	352	336	313	354	324	348	324	339	334	332	302	303	307	309	339	315	322	326	315	345	325	323	305	346	318	325	343	321	311	315	346	350	326	312	322	347	311	329	332	333	321	324	340	317	335	345	326	321	314	320	328	315	362	323	318	319	325	308	330	337	310	314	330	323	332	351	297	336	316	343	329	311	357	364	297	314	332	319	313	329	303	316	333	320	329	315	316	323	321	289	339	343	310	313	300	319	351	325	306	331	325	315	312	316	303	337	352	343	335	319	335	317	343	338	338	315	349	321	283	319	331	320	322	306	333	325	324	346	310	324	316	324	342	307	359	342	321	337	354	300	316	290	287	297	323	358	326	297	309	336	336	316	305	313	336	302	340	322	291	340	328	319	335	317	284	341	336	321	303	310	338	310	295	327	325	328	309	307	356	321	310	338	332	320	304	332	314	340	297	314	335	325	326	330	307	328	293	291	355	310	323	309	327	322	322	324	307	314	319	330	307	310	327	323	319	306	317	335	304	308	309	321	319	309	315	329	320	317	310	327	319	295	301	327	322	311	299	345	304	317	302	325	327	334	347	327	310	298	337	340	340	328	291	328	291	314	303	351	294	320	322	323	332	329	325	320	344	311	296	323	338	304	341	320	306	319	307	334	342	286	341	325	322	334	327	335	351	326	332	290	342	317	317	314	293	315	345	298	300	323	329	319	310	316	305	345	312	323	279	331	305	332	339	342	290	330	298	308	310	309	307	341	340	318	346	313	330	334	320	304	295	290	332	335	307	340	298	335	320	316	317	294	354	299	312	332	290	310	294	326	331	306	321	297	326	328	310	331	357	324	327	318	342	342	294	309	310	321	312	346	320	305	342	318	327	332	310	315	311	324	289	315	330	305	324	298	314	308	307	320	341	312	330	298	338	296	333	331	327	320	323	349	308	327	326	322	339	321	300	299	292	319	331	341	332	331	290	319	289	354	337	319	335	323	304	360	328	291	333	324	328	339	320	326	322	317	317	316	307	331	326	295	314	325	344	342	311	290	320	324	332	347	302	319	330	330	325	339	338	315	302	322	307	327	316	319	282	329	318	303	320	328	326	317	318	303	312	324	327	335	309	335	285	327	311	334	311	308	338	305	322	314	306	327	302	280	322	300	309	340	340	319	318	319	335	325	343	310	302	341	333	333	319	325	317	292	292	322	316	316	328	346	288	290	323	351	308	346	291	294	338	301	308	301	327	338	316	318	327	294	303	349	324	325	320	326	346	313	302	311	345	323	301	324	342	296	336	329	318	302	340	332	286	323	326	312	309	312	287	314	326	293	342	312	346	301	322	305	329	310	326	334	321	309	343	317	311	293	308	300	318	295	307	312	310	314	331	299	317	318	344	318	308	296	327	325	296	321	334	320	342	347	311	313	343	313	315	299	314	305	302	302	305	292	324	327	323	328	321	307	311	302	324	308	297	281	313	331	315	315	310	313	320	337	308	317	316	323	338	316	331	331	312	315	324	320	316	313	333	325	353	296	331	307	322	313	315	318	332	328	325	297	309	312	328	344	322	316	305	326	313	319	302	283	334	334	303	330	302	296	342	327	303	345	289	293	307	326	316	333	316	340	340	315	306	323	312	340	317	297	328	312	325	326	302	329	315	318	303	301	335	286	338	324	325	310	316	315	317	320	280	346	321	311	318	292	330	318	310	317	323	305	303	325	327	295	278	321	302	334	309	303	307	317	314	322	316	296	315	315	335	325	300	319	342	292	327	309	342	347	303	297	325	305	335	305	336	356	346	371	326	350	314	333	296	317	291	314	299	329	320	301	304	368	309	310	289	303	301	320	330	335	314	300	316	342	310	348	289	303	330	306	300	313	328	300	331	326	344	349	301	324	307	334	343	298	309	307	291	339	347	308	312	361	286	303	352	328	354	314	303	288	301	316	323	266	325	365	307	340	303	303	309	325	279	318	311	308	287	294	314	324	323	308	336	322	336	329	328	317	320	331	335	310	327	321	314	349	316	355	290	343	319	321	301	331	320	313	314	310	297	294	329	305	294	334	320	310	299	328	321	316	311	330	307	308	285	350	289	297	310	300	314	335
345	0	2700	120526	358	0	2	3	8	94	155	282	275	320	296	353	373	395	369	449	459	479	454	443	471	439	431	428	425	412	409	439	426	431	421	427	418	410	403	423	411	364	356	442	383	389	386	381	397	378	411	417	382	378	399	368	378	416	363	348	340	373	356	363	379	374	369	368	317	352	353	366	350	371	351	343	371	374	353	335	356	344	342	332	335	370	357	350	327	332	328	329	373	337	307	346	359	345	362	356	328	348	344	356	350	337	371	343	364	342	327	322	355	333	339	330	332	335	352	348	347	358	353	342	346	335	350	317	349	317	324	375	332	322	331	343	335	335	327	327	326	311	348	348	370	339	336	342	325	333	349	359	311	314	318	323	357	305	333	362	312	307	334	343	331	334	331	339	325	317	332	342	364	324	346	342	335	366	323	325	328	345	317	378	309	342	314	309	323	300	325	346	327	308	342	336	328	349	319	297	320	334	334	350	331	343	320	325	325	319	315	326	327	354	319	335	320	323	340	339	335	341	334	337	333	319	335	340	309	319	331	338	292	359	296	317	332	308	313	343	326	318	321	336	304	326	330	351	334	307	329	318	339	354	323	354	339	303	324	330	334	311	320	328	345	303	314	334	333	327	309	323	308	325	325	351	331	313	337	325	300	327	301	313	310	311	328	283	327	324	340	312	317	341	344	323	331	306	327	327	346	348	305	327	322	320	343	326	362	319	315	347	311	325	325	339	328	327	366	347	346	326	344	310	327	319	318	335	349	318	327	371	284	299	333	324	325	337	328	319	329	327	342	315	298	336	324	336	304	329	310	309	335	320	329	331	309	324	323	319	330	329	313	314	315	311	336	306	301	323	315	342	307	351	309	303	341	318	351	312	328	361	320	336	292	311	305	316	316	355	318	324	317	345	334	326	292	329	333	336	315	347	330	335	319	310	346	330	340	359	321	347	306	331	329	287	339	359	331	327	347	316	353	350	323	323	349	311	343	352	337	321	344	334	325	311	311	323	314	336	302	349	336	342	309	345	318	336	305	337	325	320	311	316	341	307	332	327	305	297	321	330	348	343	349	299	296	308	308	326	331	320	355	338	314	297	326	335	315	318	320	298	316	315	308	315	316	312	339	317	342	316	347	320	313	322	354	342	309	309	326	329	314	348	334	318	352	304	323	334	342	307	312	313	322	297	328	315	325	303	362	307	319	337	300	349	333	323	343	352	347	313	301	312	345	309	336	332	351	316	314	336	325	340	325	305	315	326	324	314	335	339	352	360	319	321	320	332	307	341	315	345	351	319	344	364	321	319	327	336	329	299	329	343	314	315	330	309	312	312	339	311	323	307	364	320	310	341	320	324	316	308	335	351	340	318	354	316	333	329	338	307	309	331	328	298	305	329	309	310	319	346	339	326	319	291	323	338	336	364	320	325	328	339	288	330	348	311	328	339	321	340	340	333	329	355	317	318	318	366	327	328	311	323	331	337	312	339	306	339	320	332	336	363	346	309	315	302	315	320	335	308	316	307	322	315	308	313	307	310	322	330	332	356	307	328	331	340	356	327	348	332	310	347	317	343	330	317	319	329	321	301	322	311	320	314	334	322	330	324	346	305	320	296	293	335	333	370	343	339	309	323	324	313	353	341	315	324	327	321	356	322	310	324	298	339	312	307	323	325	350	360	334	318	329	343	353	322	314	340	327	299	323	330	304	339	305	312	330	313	307	346	324	334	320	317	326	316	328	312	333	342	334	328	285	338	339	302	288	311	341	328	326	338	319	334	325	302	345	335	332	328	319	321	296	314	351	302	336	324	360	310	305	324	312	313	324	326	309	279	297	368	270	351	366	279	293	337	318	297	317	328	322	322	320	300	328	335	324	306	312	329	332	341	325	306	350	319	332	316	337	305	347	313	308	308	342	327	346	310	315	316	334	332	358	329	320	317	315	325	330	316	339	325	318	306	345	305	313	307	327	280	287	324	336	319	345	309	309	326	317	296	314	313	284	328	318	316	341	299	307	306	323	318	324	310	320	342	307	307	323	342	321	303	307	342	314	331	296	337	331	332	313	333	315	322	310	314	337	336	330	356	310	307	326	317	324	336	302	331	339	306	361	327	337	330	335	314	307	310	347	323	339	326	327	316	306	340	321	356	313	326	318	334	346	343	355	306	334	308	308	315	323	344	332	295	310	338	300	303	309	324	323	329	342	346	332	353	326	322	313	324	312	321	321	308	306	339	297	331	336	301	342	336	314	308	323	307	331	327	329	325	332	323	322	314	324	302	275	328	344	338	320	337	342	343	318	305	320	320	338	327	298	329	297	329	303	335	320	328	339	334	324	338	323	321	272	325
345	1	1900	120649	372	0	4	35	229	610	716	832	837	850	821	834	745	764	681	657	644	628	562	543	479	485	480	434	402	418	435	427	389	467	393	397	395	386	387	408	367	408	393	376	367	392	366	368	353	358	375	360	354	320	354	362	361	355	345	371	352	330	351	339	329	371	329	319	323	344	349	360	323	338	300	369	333	356	307	326	331	317	342	358	325	365	317	320	322	308	324	323	323	326	376	346	333	308	339	297	332	341	325	324	303	303	296	329	318	336	312	330	346	322	325	287	331	330	304	326	311	338	333	324	326	296	316	321	307	294	322	327	326	332	317	303	312	316	317	294	332	321	334	350	347	312	313	313	335	332	311	314	292	295	320	302	329	327	342	330	334	321	331	335	285	320	296	310	290	331	310	332	323	295	301	340	345	311	341	297	359	314	284	297	305	317	335	323	340	307	330	305	302	318	326	289	308	323	311	297	297	310	340	296	301	300	312	327	332	330	354	315	340	313	298	307	321	324	327	337	312	304	337	283	325	289	322	314	310	289	282	334	311	333	321	323	320	354	291	316	334	313	294	314	332	302	298	313	309	320	303	300	311	310	309	340	297	307	334	325	312	339	287	301	297	323	312	328	328	320	314	340	311	328	301	362	333	322	322	326	303	278	322	322	287	322	294	312	332	347	298	301	302	321	322	298	315	335	333	295	305	322	280	327	306	297	305	323	341	325	319	338	319	317	318	327	314	328	305	326	310	314	310	331	300	302	327	352	314	322	322	308	322	298	324	331	306	323	355	318	324	296	328	299	310	319	308	310	302	313	308	320	304	287	320	299	311	306	302	311	323	315	322	300	298	324	308	306	294	335	298	317	286	311	298	310	303	349	313	323	312	329	348	309	321	332	308	277	289	323	326	329	303	336	325	307	319	297	336	322	313	307	325	309	328	318	336	316	312	306	309	307	304	319	330	326	306	286	300	287	279	318	282	314	313	334	340	325	333	303	302	297	337	305	285	318	305	291	315	303	309	305	319	327	341	328	301	294	334	313	304	297	301	311	306	319	310	325	332	331	305	326	333	333	318	344	331	297	329	297	320	304	315	310	357	326	310	322	299	324	282	292	288	319	304	338	314	316	314	333	325	309	354	303	314	323	317	285	290	341	312	286	306	308	281	310	334	318	307	313	331	309	287	300	312	337	306	317	295	308	301	313	313	334	302	316	301	303	305	316	333	298	302	303	291	317	305	333	328	309	314	322	302	315	313	302	302	335	299	305	301	303	294	325	308	336	325	325	340	314	321	298	319	345	332	309	309	326	284	320	305	315	332	300	311	321	299	338	296	321	349	338	318	317	296	340	330	324	335	308	317	307	315	319	319	282	312	287	315	309	318	300	325	287	326	295	305	314	273	324	318	323	310	314	303	315	335	319	294	313	332	307	306	333	296	317	299	301	308	287	298	301	311	310	298	316	342	285	315	339	311	318	288	313	328	319	296	343	310	318	340	316	314	308	295	326	375	334	294	304	315	298	299	298	302	328	316	295	316	319	327	308	304	325	295	315	296	305	310	330	324	336	305	291	314	325	284	321	315	322	331	317	302	300	311	332	315	299	305	305	305	325	348	341	345	284	316	277	329	316	299	299	322	275	326	305	296	304	316	320	301	315	322	300	311	316	345	309	307	330	285	301	299	303	287	305	287	312	304	323	309	346	309	313	280	311	265	327	315	320	303	306	336	312	322	313	328	301	319	302	321	330	311	314	348	328	322	314	312	324	280	345	320	301	308	326	305	300	302	328	290	305	310	289	329	320	306	321	314	302	320	311	313	312	331	297	315	315	327	330	318	322	306	324	337	343	319	329	320	317	299	318	308	289	316	289	317	307	319	319	304	288	330	320	298	320	341	321	312	306	304	313	299	317	341	321	298	317	300	318	307	346	309	328	322	297	296	332	317	327	301	319	300	306	332	330	317	331	332	293	311	312	321	328	314	304	287	306	288	319	299	340	350	292	309	285	344	338	316	301	302	324	338	332	313	324	309	309	322	310	333	314	344	315	310	300	330	325	328	326	293	294	342	301	329	294	303	325	340	321	306	308	299	317	315	310	330	320	311	339	318	318	332	304	321	306	345	296	329	317	274	300	327	321	312	287	324	329	321	290	298	302	341	308	325	278	290	321	318	312	286	307	283	283	319	335	331	311	309	330	339	275	299	313	308	313	311	292	303	322	309	327	320	303	333	324	285	312	311	337	318	290	327	309	330	353	303	303	329	323	310	297	315	306	313	312	322	322	325	323	303	309	303	306	335	319	329	338	293	315	317	289	316	314	320	339	301	316	330	327	302	317	306	323	293	313	320	336
345	2	2100	120772	386	0	1	30	125	362	448	587	614	689	633	626	640	612	593	581	524	501	477	458	458	449	454	430	444	426	429	415	417	438	412	415	421	402	433	405	389	395	393	408	389	421	415	377	385	331	383	387	387	362	388	362	353	362	391	341	371	337	342	371	363	356	335	335	348	337	333	363	343	326	332	376	339	338	351	359	346	346	288	325	343	329	348	332	327	334	320	327	367	337	316	361	343	315	323	345	347	290	334	310	317	332	328	357	340	352	350	322	306	347	314	329	310	332	315	344	341	293	305	314	323	349	358	336	283	342	309	348	317	339	315	337	313	294	297	346	322	326	322	326	319	318	349	296	323	331	331	313	315	307	308	323	355	319	313	317	313	319	308	371	321	330	332	317	324	332	341	337	322	321	330	340	317	348	292	329	345	314	328	335	335	323	336	317	324	307	326	308	339	332	312	322	344	348	330	311	309	323	322	316	325	325	342	304	321	301	304	318	349	347	334	334	349	339	328	309	346	309	333	309	325	336	366	328	316	330	348	324	318	331	328	323	323	340	325	325	313	300	333	330	310	321	346	324	311	301	337	350	337	332	306	308	304	329	331	297	349	326	311	317	277	327	328	330	323	305	333	300	332	297	337	326	316	355	335	324	325	316	321	325	330	312	314	334	325	304	322	312	322	327	333	314	320	353	333	347	308	317	355	294	323	308	306	340	327	311	337	298	338	362	315	311	326	333	331	320	328	315	318	324	336	321	303	329	296	321	331	318	327	336	304	342	324	322	335	320	303	347	316	290	332	313	333	330	326	337	326	299	317	319	330	301	315	320	301	314	316	316	314	301	332	330	294	342	335	329	308	314	324	317	347	323	322	287	325	321	350	329	316	301	330	317	330	313	309	330	299	312	306	306	305	297	315	366	315	316	357	320	330	332	323	341	330	335	331	353	310	316	314	334	306	305	321	335	314	332	314	323	334	324	307	320	322	341	303	313	314	341	320	345	272	304	300	315	321	361	292	319	328	327	317	329	337	300	325	322	283	343	309	344	315	315	341	342	351	309	306	297	299	316	322	300	319	327	351	306	325	308	331	310	328	302	326	336	330	308	299	322	342	320	312	347	334	317	309	348	352	336	339	339	331	307	289	335	315	307	353	333	335	292	344	345	329	292	334	336	335	336	328	318	314	304	331	312	337	322	325	333	329	296	323	330	320	349	358	322	310	312	311	324	321	337	308	310	326	348	316	325	314	320	318	330	310	303	332	323	309	348	356	308	316	344	319	362	324	352	323	296	323	336	322	334	306	312	348	327	308	281	321	327	308	300	322	320	305	320	307	278	296	281	322	295	359	315	345	330	310	312	323	296	323	322	322	345	362	290	318	326	337	322	323	313	293	334	310	342	304	308	346	317	296	332	297	352	323	310	308	306	302	322	333	334	328	314	317	306	333	318	299	314	321	317	309	301	309	327	334	306	343	324	316	310	315	312	312	305	315	351	300	314	320	338	317	331	324	297	330	325	310	312	292	305	335	314	295	332	349	333	325	320	308	314	339	280	319	345	331	321	303	314	294	317	347	324	330	323	277	309	303	352	311	340	304	308	339	338	322	291	300	292	331	320	324	317	314	327	318	327	297	313	363	316	300	318	336	306	336	313	328	323	325	311	343	327	329	332	298	319	319	310	284	307	315	288	318	319	337	312	312	322	332	301	290	321	326	308	323	338	315	305	330	335	325	316	319	327	305	353	315	324	335	310	301	336	298	319	319	333	308	338	300	312	299	343	325	349	300	310	313	325	318	325	321	304	341	329	312	322	336	316	326	342	298	302	330	310	297	328	306	288	293	325	303	302	349	331	309	336	330	320	313	324	318	317	323	318	315	301	339	288	317	332	338	315	300	341	334	311	311	294	316	326	343	333	351	334	316	322	319	333	327	331	338	345	319	346	330	336	299	339	332	333	299	316	350	310	327	330	328	307	325	328	325	316	301	302	321	315	337	311	342	336	346	315	343	321	348	359	260	337	309	328	339	310	318	326	350	334	313	330	320	319	325	321	331	308	317	335	340	297	319	320	345	331	297	334	355	310	292	302	297	299	328	294	318	344	336	297	332	301	280	341	325	317	318	311	320	317	293	357	356	347	323	322	330	319	351	290	365	335	297	332	317	321	325	331	323	348	321	364	292	317	327	306	299	318	327	272	330	295	284	335	363	335	337	305	325	300	300	358	321	308	352	307	296	301	312	349	318	293	340	315	329	318	304	312	336	338	305	309	311	319	264	330	342	315	313	336	347	306	335	326	312	313	304	320	323	280	310	311	309	311	334	307	341	317	303	330	283	326	310	296	317	310
345	3	3500	120896	373	0	1	7	50	224	286	464	450	505	545	509	534	553	543	551	543	551	525	502	489	508	461	473	453	484	460	459	446	453	437	434	442	426	430	460	422	410	417	443	414	406	395	392	387	420	387	378	388	400	372	364	363	368	388	390	362	365	377	346	344	360	374	363	362	401	318	355	358	332	337	353	364	366	368	338	332	338	337	341	349	344	341	349	339	340	332	359	339	367	347	342	354	334	359	317	357	310	345	357	348	351	380	359	347	343	366	368	320	378	330	306	346	348	337	321	329	339	306	357	349	333	305	315	325	338	345	325	331	343	339	346	323	330	337	323	312	313	344	317	320	331	340	341	349	326	340	333	313	323	341	327	330	342	321	329	322	346	357	321	357	336	334	320	344	320	295	311	310	323	328	346	347	327	332	358	354	336	321	375	340	314	340	349	308	338	318	325	345	336	296	337	342	313	335	332	318	350	340	363	329	338	329	298	318	336	317	348	344	307	325	311	311	317	363	352	330	311	349	328	328	339	352	367	358	348	330	330	369	324	330	301	334	335	303	361	356	320	324	304	315	335	311	309	347	339	324	335	294	364	337	338	343	338	359	328	338	373	342	354	328	336	322	336	324	335	307	315	337	324	334	348	320	340	295	349	351	322	348	330	347	319	336	342	352	345	306	340	318	347	334	343	320	344	351	345	318	348	300	332	342	322	310	325	316	324	329	345	351	328	332	328	338	340	328	360	338	352	329	323	301	360	320	327	321	327	335	339	330	365	324	330	316	308	309	320	316	321	321	337	314	360	316	282	326	326	320	320	332	312	327	345	322	320	324	370	336	334	345	328	318	337	350	300	302	297	309	350	338	353	301	324	319	345	311	354	330	314	315	325	323	317	322	351	305	322	305	325	345	327	311	338	296	318	330	305	327	348	325	341	338	327	320	316	341	336	317	314	325	332	359	339	328	350	324	317	349	320	341	336	330	328	326	315	312	312	342	321	334	333	354	357	311	347	332	322	301	292	356	335	326	310	349	323	346	328	319	320	335	327	289	319	340	329	293	327	369	339	346	354	319	329	341	334	327	347	323	345	297	310	326	309	312	346	333	346	339	328	322	326	342	348	353	306	333	329	331	350	332	328	331	358	336	313	307	321	332	334	313	330	331	341	332	357	345	296	330	325	319	317	306	308	339	314	318	349	340	333	319	337	327	366	333	325	316	304	326	364	308	324	314	344	343	324	306	328	332	337	340	296	356	290	311	316	348	330	318	317	333	334	315	363	309	337	312	330	332	345	306	331	328	338	349	331	319	346	329	321	301	315	338	337	310	315	319	355	320	360	319	357	328	319	335	336	320	335	356	342	343	329	360	351	351	314	346	330	359	333	362	320	328	290	321	331	330	338	335	342	336	341	363	308	313	333	322	330	334	346	295	350	359	327	309	307	378	315	327	353	321	328	324	311	351	314	344	342	333	332	327	312	307	341	334	318	351	345	341	338	326	354	342	323	348	331	368	341	326	333	315	352	341	336	326	349	349	327	297	331	347	304	337	314	300	326	338	302	332	338	327	338	311	326	326	336	318	351	352	330	357	364	327	342	313	331	334	338	328	322	337	300	319	341	356	320	336	328	304	323	316	321	335	343	336	353	291	318	337	340	338	324	317	310	335	349	342	330	337	318	348	289	310	352	343	343	320	331	330	348	338	352	304	315	303	365	328	324	329	338	332	344	346	320	326	322	328	325	322	314	299	327	323	346	360	342	310	332	323	378	319	323	340	320	316	335	322	310	330	322	331	331	300	330	262	354	343	311	329	346	316	341	344	307	355	338	332	337	334	345	336	306	359	323	340	327	331	330	329	330	328	331	290	312	312	334	347	306	318	324	309	296	323	318	319	310	336	344	297	344	308	352	320	309	354	318	334	347	335	321	368	335	349	327	313	344	308	314	324	338	313	334	318	336	305	348	310	348	335	313	319	309	344	328	339	305	320	345	322	320	319	333	327	345	311	341	322	319	348	305	339	330	314	337	339	334	346	311	318	340	345	337	342	333	267	319	345	336	346	341	303	335	306	314	330	314	345	329	327	328	313	350	358	352	324	305	302	370	336	330	332	365	320	338	330	318	308	309	315	352	342	316	331	363	350	329	324	335	344	321	325	332	335	320	317	301	302	327	325	327	315	349	345	318	317	353	372	319	323	309	293	333	333	324	358	311	316	352	318	321	357	301	326	348	324	321	311	336	333	328	307	343	336	332	307	285	348	330	347	334	350	327	346	333	368	340	313	340	327	332	325	343	321	328	324	324	327	333	323	335	305	355	326	336	308	345	310	341	333	329	294	314	342	328	323	314
