345	0	2700	117928	355	1	30	273	418	551	554	627	623	632	719	805	907	1040	1009	859	737	645	627	573	513	455	453	440	389	427	432	409	386	416	376	379	391	387	365	390	371	392	396	355	401	356	383	367	354	404	395	385	381	369	379	428	431	471	525	494	520	429	430	388	373	347	352	357	386	366	356	340	403	353	355	359	351	361	367	374	395	356	381	372	373	355	350	340	345	357	365	370	357	354	334	357	315	343	336	361	343	340	346	375	363	345	354	382	376	361	373	373	370	340	397	378	403	340	381	369	332	403	340	385	346	362	324	357	334	383	333	382	360	343	328	336	364	363	371	357	342	355	342	331	340	385	357	347	368	347	357	344	376	361	352	385	365	375	392	341	352	346	369	387	371	350	352	352	339	363	367	341	341	369	354	369	340	377	374	334	335	354	353	349	345	382	365	331	361	354	341	391	370	383	366	378	349	337	358	336	330	352	373	338	342	363	349	342	364	348	360	345	328	353	378	351	354	383	354	338	367	344	348	353	356	383	359	391	353	369	359	382	342	370	339	368	345	363	326	365	371	338	328	371	333	334	346	337	337	346	334	347	349	387	364	321	352	357	348	386	374	332	342	346	346	365	371	396	313	379	345	387	329	355	327	334	369	358	377	368	337	332	359	353	359	339	342	361	328	354	372	338	318	323	342	333	393	402	354	318	364	324	368	345	316	341	355	392	361	353	353	358	358	345	350	364	335	364	367	324	346	353	379	375	342	357	349	359	361	341	368	328	337	345	344	357	333	342	329	331	346	348	349	331	354	343	350	379	350	356	368	357	341	357	354	373	353	351	388	343	348	373	313	314	337	358	360	353	354	335	353	349	340	358	316	334	346	372	356	363	350	364	337	360	337	357	351	351	371	352	355	344	350	350	338	341	366	349	355	327	345	336	366	366	370	334	366	370	353	346	364	341	368	341	352	348	335	382	327	353	371	348	348	337	347	360	334	384	344	368	322	368	369	321	381	352	378	353	350	358	326	332	350	366	347	355	351	357	340	346	344	352	379	324	339	349	353	339	304	365	324	355	354	334	341	355	351	382	366	368	374	375	358	337	361	334	348	333	361	351	364	379	365	360	386	348	338	360	343	341	347	346	348	364	370	364	344	322	347	337	364	359	332	357	355	329	351	337	363	341	336	348	357	338	365	383	366	369	353	321	323	342	359	355	329	303	358	322	334	344	377	368	330	331	338	349	369	332	338	378	351	358	343	342	328	360	395	343	381	356	345	327	332	353	342	389	355	358	323	353	357	339	361	335	341	361	357	345	340	330	362	328	323	343	379	397	353	335	383	340	363	385	372	336	379	353	364	392	340	356	341	350	338	365	349	346	361	368	338	370	360	369	333	352	357	377	354	363	382	375	375	351	366	359	316	362	350	329	358	373	347	317	347	358	369	340	384	361	353	371	329	328	355	343	372	360	342	374	332	368	346	374	378	348	347	331	369	358	341	351	361	350	338	343	363	390	341	352	354	347	346	371	330	335	348	357	349	381	379	330	352	346	343	355	341	323	378	320	351	353	361	370	337	314	325	363	359	356	384	344	334	362	345	353	341	350	358	348	370	369	352	347	337	380	356	340	323	356	342	360	372	354	351	349	333	322	325	358	355	347	365	365	353	338	326	338	343	350	331	342	360	356	361	367	365	332	361	318	349	345	334	365	364	348	323	355	344	364	314	336	357	334	370	343	365	364	378	346	358	366	372	347	361	341	326	358	323	365	331	342	335	341	362	361	356	364	362	344	334	326	353	353	353	348	354	363	353	356	356	341	368	362	306	341	330	327	368	353	343	360	361	348	347	337	353	370	327	331	336	338	361	347	347	335	329	362	354	351	385	360	341	362	339	350	323	348	355	324	363	367	346	328	338	340	340	329	352	348	344	363	353	342	366	325	355	346	334	333	343	334	319	362	359	334	362	355	360	345	329	352	353	360	329	354	333	369	361	345	341	338	368	350	385	359	399	333	313	345	349	355	365	353	377	369	354	334	353	376	309	338	375	366	339	368	357	374	351	361	374	357	342	357	372	346	337	348	362	328	352	355	327	303	342	337	341	365	331	320	345	339	370	362	366	329	351	371	362	340	327	344	354	361	359	349	385	341	351	363	349	354	367	354	363	354	356	343	353	358	345	339	304	356	338	342	338	395	377	358	346	347	381	336	358	359	352	342	351	346	320	343	365	349	338	328	305	360	352	358	353	372	362	374	354	366	337	355	344	370	355	330	321	335	361	331	349	331	366	361	338	349	373	379	357	354	363	368	369	350	323	339	348	327	360	341	337	383	369	351	330	403	368	343	346	315	363	342	366	365
345	1	1900	118052	366	1	141	480	572	655	652	717	694	668	671	665	654	747	750	801	897	970	1010	1053	1042	968	980	951	840	803	760	716	649	614	606	607	566	583	616	612	560	609	593	623	601	588	593	630	601	542	629	584	601	591	586	572	610	591	622	674	640	664	636	604	606	573	564	595	606	552	571	624	621	597	569	564	559	588	581	556	565	592	590	596	553	594	609	560	585	586	570	584	575	586	550	598	619	572	606	580	577	592	570	565	588	593	573	564	540	602	560	595	614	596	577	596	558	596	584	568	585	572	559	589	579	559	585	607	575	596	560	591	598	589	589	591	583	575	587	609	558	579	587	578	582	559	574	573	584	592	600	580	599	590	567	549	600	558	542	607	587	570	585	567	576	561	529	615	579	596	577	596	588	580	572	590	571	627	597	621	608	607	558	589	570	579	599	571	569	604	611	568	608	548	563	565	628	599	558	585	601	593	568	560	603	588	565	587	565	581	571	581	585	555	593	563	563	563	587	550	601	559	563	596	608	566	601	606	565	596	566	588	581	604	574	562	627	594	560	595	596	561	565	616	558	590	549	595	597	592	561	542	603	562	578	587	586	579	551	584	553	588	595	601	593	613	589	562	594	581	582	578	576	607	590	569	599	579	574	592	535	632	599	565	588	578	571	587	612	583	622	606	590	576	569	609	554	561	579	554	543	592	590	535	562	588	577	592	600	575	574	574	585	592	588	565	571	601	586	532	551	585	616	586	591	573	588	564	544	568	616	557	596	587	604	602	576	563	591	572	559	597	567	607	576	576	566	546	577	561	581	581	583	537	577	556	576	593	595	606	597	594	618	569	562	578	615	600	572	588	589	597	574	597	581	586	555	621	586	584	588	582	571	585	568	585	587	571	594	579	568	567	555	576	584	574	578	560	600	604	553	551	553	580	576	566	600	590	539	581	591	577	567	568	554	625	588	610	593	592	586	602	560	590	564	560	583	577	572	574	568	569	580	595	575	559	591	549	565	595	553	574	586	593	555	577	559	555	563	585	539	641	576	535	583	579	563	605	553	582	590	563	573	595	587	598	586	545	578	573	587	581	565	539	604	596	575	568	588	591	617	572	538	588	573	581	581	576	603	597	628	603	584	587	582	550	578	555	572	572	576	573	568	565	547	560	560	582	586	549	591	590	610	593	539	557	572	605	551	561	592	570	587	543	599	573	564	587	572	561	592	555	582	562	593	568	569	590	570	592	554	563	573	582	545	598	586	582	609	562	576	605	571	595	572	608	558	592	577	567	595	572	572	605	572	580	553	573	605	583	588	538	565	560	608	544	597	585	572	541	541	573	574	591	589	591	554	557	598	625	582	596	576	573	580	536	590	572	527	578	575	541	557	574	596	545	575	609	567	574	597	576	557	590	595	580	585	606	542	548	564	598	586	592	560	594	575	594	577	588	573	594	578	573	568	585	585	601	573	595	522	595	569	590	602	569	530	607	567	583	608	541	563	617	560	590	551	609	582	584	555	597	569	602	529	567	606	575	578	593	588	552	588	576	607	608	586	591	577	555	548	610	564	588	590	562	578	568	610	570	544	563	568	588	600	605	564	585	557	585	598	603	563	541	568	572	580	592	512	593	550	606	594	605	589	616	568	555	579	613	616	564	562	565	565	573	565	554	578	569	610	588	587	617	592	581	579	576	587	579	568	595	564	573	576	552	586	610	588	569	572	582	566	575	568	575	553	630	579	584	607	588	613	572	574	561	571	606	558	552	606	587	605	585	558	575	553	564	570	598	598	619	560	634	576	583	589	571	565	577	574	562	556	573	562	567	611	574	561	559	612	555	575	586	588	575	547	566	578	596	593	569	588	564	592	592	560	598	589	584	575	604	641	565	573	602	577	559	582	558	576	550	582	569	612	584	576	575	611	591	531	576	566	604	574	615	578	594	535	623	570	598	625	631	584	534	568	593	545	555	583	611	576	570	606	555	586	521	577	575	603	588	577	566	616	573	586	595	567	580	564	592	581	569	588	574	605	614	595	548	573	580	594	584	585	587	578	590	614	551	583	602	594	592	593	587	568	584	575	599	562	611	553	574	572	572	594	571	633	558	549	591	615	548	588	593	584	567	585	546	608	594	544	586	567	601	567	603	594	576	589	592	598	592	585	556	579	588	575	597	600	610	579	608	600	582	586	543	582	560	568	588	556	615	575	592	569	590	579	582	597	553	556	575	537	563	636	569	563	560	586	585	571	596	561	623	569	545	567	578	595	603	563	582	631	582	553	586	551	556	558	575	596	599	582	556	582	609	537	580	593	589	585	592	580	589	606	589	585	567	588	580	562	581	570	601	582	598
345	2	2100	118175	348	0	39	272	370	551	566	578	572	582	560	516	570	637	699	783	829	868	850	754	613	422	363	358	354	331	360	345	324	329	343	326	320	328	303	343	297	301	306	337	327	299	311	298	345	336	296	330	306	325	318	315	337	370	351	355	340	297	338	324	306	294	297	289	309	299	303	303	303	316	266	307	305	325	313	287	324	288	320	316	285	300	301	277	331	289	290	287	331	314	300	340	294	321	305	317	313	297	285	339	342	312	293	285	290	304	277	290	320	305	297	297	298	311	289	269	300	328	286	290	279	290	304	302	338	299	283	332	309	291	274	305	310	303	297	319	284	310	284	276	319	317	300	284	296	304	290	318	274	314	305	304	316	282	282	306	282	307	279	291	305	285	280	305	300	286	311	313	293	300	314	291	316	311	333	303	332	297	288	269	297	316	287	294	285	307	321	265	313	310	290	284	320	293	300	297	333	305	313	302	269	312	317	294	291	336	272	293	311	295	265	309	321	270	311	282	290	279	329	294	278	281	283	293	313	303	301	301	286	300	329	291	297	321	308	311	292	311	288	317	285	262	280	312	318	289	294	303	288	312	314	306	295	286	327	279	306	286	316	308	317	285	292	316	313	297	297	294	306	304	296	296	263	293	290	286	291	307	279	285	324	318	288	308	284	280	298	340	310	306	282	293	277	286	300	291	302	278	280	294	281	286	271	330	289	277	305	257	288	276	328	299	313	283	300	286	271	312	319	312	288	305	281	267	302	303	287	301	301	302	295	299	305	301	317	305	290	291	311	295	287	295	344	311	287	275	317	298	292	292	303	295	269	328	309	301	286	318	323	287	337	311	311	320	266	307	312	291	266	322	266	276	275	287	311	311	287	276	299	306	300	298	300	299	278	286	321	265	280	291	296	299	296	295	271	289	291	313	269	289	300	316	289	296	259	289	283	333	312	304	309	302	285	293	289	297	274	303	330	281	301	330	275	280	325	347	309	311	294	311	294	281	331	317	293	293	325	286	295	310	304	286	313	297	289	307	320	273	260	310	258	311	296	274	297	315	316	301	302	302	268	291	331	289	315	298	303	306	313	269	291	329	316	288	281	313	292	305	290	292	293	292	273	270	328	309	299	286	316	299	282	277	312	281	294	289	318	310	299	265	284	302	294	315	303	286	290	298	296	275	333	294	323	301	284	275	287	280	318	298	291	309	298	326	293	353	302	257	282	291	284	312	278	276	285	320	326	298	286	284	276	291	292	304	302	298	272	285	298	291	294	338	295	336	305	304	282	280	308	283	300	272	305	343	319	278	282	290	296	326	289	328	308	279	296	268	294	311	313	277	295	312	287	316	331	272	292	307	301	286	286	304	289	306	319	273	303	302	309	265	266	305	320	269	294	293	280	303	299	311	304	296	295	304	280	300	304	295	287	331	267	286	322	297	321	289	303	295	308	298	289	294	299	299	290	306	296	298	305	285	317	269	307	302	292	297	286	275	296	315	307	302	304	298	291	315	294	311	305	311	302	301	296	298	293	323	303	317	298	304	296	278	267	277	302	312	317	322	293	282	284	266	299	310	313	280	246	318	284	279	291	287	301	302	315	295	288	289	295	285	295	278	291	279	294	298	302	302	289	306	315	301	318	295	289	299	301	288	309	285	286	308	284	280	270	297	315	316	304	324	290	297	293	319	315	306	278	296	296	288	306	301	296	290	307	280	290	283	304	294	307	286	296	297	323	305	316	302	304	324	284	282	273	296	279	310	300	313	322	286	310	295	311	306	302	299	279	270	282	303	291	302	278	301	287	309	304	317	314	316	314	302	301	278	297	320	320	267	284	309	302	296	296	275	306	290	282	317	290	304	292	283	293	287	273	278	292	286	303	290	322	311	325	292	320	300	272	314	298	310	274	299	312	282	295	292	314	341	270	312	323	316	291	274	281	300	285	320	304	299	300	300	261	332	321	295	330	303	326	299	308	298	305	315	299	296	284	306	292	312	304	287	300	283	287	306	292	316	274	290	271	288	270	287	319	325	280	305	264	313	319	287	277	304	312	285	283	302	294	303	283	297	305	297	306	273	289	308	276	291	311	303	279	279	344	320	298	288	293	303	297	325	303	306	293	277	277	293	336	306	318	304	243	285	297	318	302	319	313	288	277	329	299	285	289	323	302	315	305	309	313	313	298	283	287	300	283	306	278	286	297	301	314	287	289	271	293	295	303	325	263	292	279	282	296	276	320	296	271	294	287	315	286	299	304	282	298	275	328	287	305	290	290	293	323	249	275	282	294	284	295	349	297	285	283	297	294	290	313	268	298	300	324	291	283	273	287	283	286	291	296	263	300	283
345	3	3500	118298	354	1	39	313	402	511	544	642	603	622	683	827	888	939	1023	1020	987	1008	983	938	975	959	943	910	734	626	506	392	403	364	406	339	353	380	354	350	338	340	340	370	366	362	365	343	355	349	335	338	355	329	343	337	361	346	372	385	409	405	382	398	306	322	337	353	332	347	332	334	334	351	301	344	335	352	303	322	305	311	326	355	321	357	318	334	306	327	329	338	342	354	319	372	329	349	361	339	324	330	303	327	341	311	336	316	344	341	325	318	326	320	314	334	352	318	322	320	342	322	343	319	306	319	347	336	291	335	310	341	319	358	333	356	342	294	326	337	311	318	327	336	311	342	332	344	331	334	324	325	312	297	318	328	307	331	344	322	316	335	321	313	351	295	332	360	317	348	324	368	337	341	336	313	331	324	325	329	324	319	328	325	324	345	333	333	323	322	317	366	331	311	341	296	323	322	329	331	309	315	333	331	312	345	325	343	331	316	353	346	322	353	327	320	329	341	321	339	326	309	293	314	322	334	326	330	340	317	304	339	326	337	324	324	334	322	332	342	324	328	338	326	377	347	305	354	316	339	316	318	334	341	326	328	322	306	300	315	369	345	306	313	322	362	328	329	317	339	328	318	347	328	351	340	312	335	329	320	318	318	308	323	335	324	324	321	332	355	339	303	331	338	321	328	322	307	327	334	314	329	322	340	322	339	332	325	342	353	311	306	328	334	334	339	301	338	340	332	348	307	311	327	328	319	299	329	310	302	323	338	330	328	333	298	342	359	333	355	345	325	300	338	346	347	317	329	299	316	345	273	338	299	344	329	325	329	320	307	326	340	317	321	343	302	332	318	349	333	332	310	349	304	323	358	323	327	332	340	337	328	352	330	338	347	335	334	326	362	316	303	333	342	307	337	346	309	302	310	326	340	292	319	298	345	311	319	332	325	330	334	311	354	336	366	330	340	319	310	291	341	351	301	348	308	320	330	322	344	341	339	347	338	337	321	298	335	329	329	383	324	343	333	342	308	338	337	304	329	341	319	347	370	309	333	305	324	338	333	315	312	332	317	305	327	308	322	291	355	316	330	307	332	312	349	363	324	330	353	315	349	307	331	314	303	313	332	313	349	316	327	325	346	330	339	319	314	323	332	323	331	353	328	335	317	369	340	306	349	327	308	328	331	358	317	311	308	364	342	312	282	342	326	317	329	322	327	344	317	342	300	352	336	340	330	339	322	336	311	349	348	322	344	298	355	342	352	327	335	348	329	321	337	336	301	330	330	306	300	331	309	306	334	336	303	319	305	342	311	301	332	311	373	310	331	341	332	344	294	318	309	352	311	332	326	332	333	340	365	335	313	285	310	341	311	318	365	323	322	331	334	325	329	347	321	298	324	329	339	316	315	342	322	316	302	308	316	359	317	322	322	323	323	324	340	356	332	322	348	313	304	320	332	327	358	341	322	327	344	324	332	295	336	324	333	328	338	326	354	313	334	305	288	330	333	322	356	343	345	316	333	348	349	353	314	312	322	314	331	327	303	349	337	357	331	309	319	321	323	346	315	320	348	323	339	308	342	328	330	319	356	329	333	324	316	321	339	315	312	336	314	306	331	310	323	321	326	326	356	315	318	314	327	317	339	312	340	314	336	346	309	340	311	336	323	321	321	363	349	286	305	332	356	293	299	325	321	300	346	309	320	328	340	316	349	321	330	319	325	331	304	310	318	345	311	349	306	324	355	317	348	307	333	294	324	331	326	292	312	348	326	309	320	348	343	342	329	332	312	364	315	329	328	327	329	319	323	314	325	327	341	372	331	341	324	333	310	334	327	316	323	364	320	307	308	305	321	345	327	315	351	345	322	328	306	309	319	329	334	308	331	324	347	319	322	345	308	318	325	328	314	332	330	341	338	333	329	326	338	317	339	323	318	340	309	325	307	322	312	330	337	340	359	304	334	318	316	318	309	344	331	307	341	324	327	356	347	321	311	330	312	313	307	322	332	301	346	307	302	309	332	306	315	340	327	320	335	313	337	318	340	361	353	315	306	325	349	308	339	328	310	333	319	340	311	308	367	320	316	341	333	322	341	343	294	337	346	310	307	312	313	351	322	320	348	315	305	321	314	342	331	337	327	313	316	286	323	309	356	306	369	327	349	322	341	344	327	337	331	359	327	322	327	326	318	320	312	330	317	314	346	324	306	351	331	333	351	343	321	348	338	332	360	327	336	349	323	339	359	306	321	342	314	329	333	330	343	335	341	341	334	318	349	284	349	360	337	319	356	327	345	352	319	319	326	292	318	345	329	330	277	313	358	319	302	347	310	340	328	341	336	330	312	303	336	335	322
345	0	2700	118421	361	1	55	455	649	765	802	850	904	881	900	954	975	1117	1203	1310	1300	1313	1355	1328	1352	1288	1290	1269	1215	1214	1182	1153	1169	1115	1016	1015	950	930	832	825	710	721	687	671	677	704	680	671	676	686	732	682	705	702	704	700	674	698	693	697	711	685	646	664	693	675	699	657	695	659	642	676	669	622	681	691	657	642	658	670	667	685	673	699	679	662	678	647	660	693	681	679	675	680	683	706	679	663	657	671	665	685	723	676	681	637	707	663	664	627	693	649	683	686	665	692	686	700	697	651	674	666	673	706	690	693	687	696	662	651	675	694	654	706	625	680	696	668	646	664	681	670	679	646	653	644	668	684	689	694	666	671	670	685	681	649	641	662	700	648	703	671	668	677	698	707	668	678	647	653	661	692	678	661	662	632	707	658	651	679	693	704	660	674	697	669	658	680	678	677	673	678	694	672	665	702	685	672	666	686	681	708	665	635	706	701	650	675	690	675	653	695	669	637	704	733	663	680	703	657	702	669	648	679	642	688	666	659	629	651	636	684	650	715	693	681	685	687	674	666	696	666	686	692	643	690	677	689	667	692	670	656	695	675	653	649	673	657	699	646	687	678	646	691	633	692	638	657	684	672	652	694	708	680	686	672	688	658	698	689	621	676	659	709	686	677	660	676	654	717	677	678	673	657	681	673	661	656	698	659	661	654	645	708	691	649	644	666	672	658	685	659	677	696	695	702	682	666	679	658	682	718	655	683	651	665	657	675	659	679	661	674	652	661	645	698	644	663	693	686	679	663	680	674	666	711	670	686	674	669	677	678	688	697	662	674	661	667	666	708	634	695	685	655	652	680	672	680	640	696	637	631	679	696	684	655	658	700	660	686	679	676	677	706	677	656	684	651	651	672	679	667	686	666	684	676	676	667	691	645	684	708	660	671	705	663	698	659	681	698	656	680	669	689	658	645	639	658	637	716	685	719	641	680	678	631	661	655	643	705	639	664	652	642	675	663	667	690	670	700	685	671	666	716	677	641	694	682	646	647	674	675	655	659	667	694	670	655	724	645	681	659	662	680	654	698	715	695	651	695	669	673	651	649	681	673	695	673	665	667	678	695	671	652	693	684	643	645	645	686	680	696	636	671	682	662	700	670	707	662	689	713	671	670	671	680	629	678	625	646	706	712	653	678	655	632	673	701	646	645	635	675	677	702	624	660	677	682	704	686	668	680	667	691	644	683	691	625	643	660	640	686	708	674	693	668	675	705	677	684	668	674	687	667	650	695	680	682	653	696	678	690	671	677	691	659	663	686	639	697	636	705	647	641	680	666	650	668	662	699	675	695	656	675	652	692	702	671	699	634	666	684	663	653	668	661	665	653	674	727	701	683	692	679	702	670	698	673	626	675	686	681	655	656	647	679	658	664	713	671	686	686	691	630	673	673	658	670	651	684	661	669	661	658	672	666	695	638	639	696	671	665	646	697	637	662	674	647	663	679	650	662	659	665	642	637	685	683	672	676	659	653	628	664	715	661	661	665	707	703	657	700	683	667	679	641	698	697	660	675	703	686	677	686	671	701	654	660	682	678	689	656	704	696	665	663	683	707	695	651	646	658	672	694	678	700	656	663	661	669	684	662	665	695	679	648	649	661	695	686	700	685	692	672	659	643	681	686	666	665	649	674	645	673	675	657	673	673	693	665	682	670	659	682	664	687	666	700	703	649	679	666	690	686	660	699	659	668	665	639	657	657	664	664	652	698	662	673	677	658	629	630	644	688	672	626	683	672	680	659	673	704	691	708	661	661	672	670	658	689	681	613	690	674	677	693	702	658	710	650	666	693	659	677	654	663	625	695	668	679	721	659	679	689	672	682	672	688	684	680	686	679	644	667	708	667	677	721	667	634	680	676	660	645	648	672	658	691	668	699	709	681	646	711	666	677	676	672	695	668	660	653	668	676	657	704	669	701	703	658	681	675	680	650	667	690	682	659	653	675	639	689	683	660	690	641	680	698	635	664	656	650	693	709	658	670	676	681	675	652	675	694	663	666	681	678	637	692	671	666	646	669	671	672	711	692	701	710	636	694	663	691	713	678	699	706	682	692	650	685	680	672	685	669	686	642	658	665	677	635	686	663	670	639	693	653	645	661	668	651	666	652	650	694	675	681	663	652	658	675	641	690	671	655	662	653	657	682	659	672	644	689	649	672	702	659	675	684	663	658	649	656	646	637	704	674	630	659	683	674	667	702	733	645	655	670	655	656	674	645	716	677	665	697	653	661	677	656	675	675	677	680	669	659	704	675	644	709	662	679	655	699	633	688	710	694	661	668	687	649	678	685	636	683	639	673	681	665
345	1	1900	118545	361	0	99	375	486	566	569	596	571	565	594	600	596	583	717	777	794	828	885	971	982	1026	1039	1032	1065	1032	948	952	848	775	641	606	580	540	493	492	458	463	471	464	491	477	474	463	444	432	499	450	473	438	434	483	442	480	450	438	440	462	468	488	489	450	461	487	424	434	432	463	429	471	431	472	473	427	480	438	457	426	471	450	456	449	427	463	437	429	464	441	434	451	463	457	446	477	461	407	473	455	429	434	450	442	467	454	445	483	437	423	437	415	458	466	460	462	444	449	437	443	465	461	403	461	452	434	465	454	442	458	417	459	461	432	474	433	471	436	455	444	452	439	474	471	445	415	416	440	451	440	466	434	482	439	451	454	462	428	444	460	424	443	437	430	457	420	470	448	413	427	458	437	457	474	444	466	470	417	434	449	431	442	432	411	425	462	425	458	445	441	442	440	468	447	426	464	473	455	465	421	463	428	470	468	481	449	442	438	454	423	441	454	444	455	450	444	438	434	457	477	449	443	453	447	427	426	431	429	430	457	439	468	437	458	447	436	447	499	436	444	470	419	459	442	464	472	396	446	472	473	506	446	435	428	419	427	451	457	424	468	426	443	443	455	461	471	418	435	453	465	444	463	433	432	433	449	434	445	470	460	448	426	441	394	444	448	499	429	425	439	443	437	450	454	456	463	427	443	423	414	464	420	473	434	401	458	452	459	440	457	417	461	449	465	453	450	416	452	458	429	461	416	453	446	437	460	434	459	435	445	452	473	480	440	443	466	452	476	417	457	458	487	481	438	449	492	467	457	427	406	479	450	441	430	458	449	454	445	460	442	468	443	429	483	471	450	469	439	412	400	464	437	457	430	455	458	408	482	437	472	441	466	432	434	466	478	425	461	459	440	461	445	438	434	439	455	437	442	449	437	433	428	450	441	461	450	419	453	455	469	444	480	453	447	419	427	468	442	488	450	456	453	432	454	490	471	462	472	443	444	433	441	446	429	474	449	427	437	437	427	434	453	451	450	447	450	440	441	445	445	459	437	492	458	464	435	469	438	444	454	426	441	432	442	448	451	436	445	448	450	455	461	478	427	459	448	450	445	443	451	431	450	431	447	460	453	460	458	446	466	454	452	418	436	426	464	435	448	468	462	434	467	418	464	437	433	459	460	441	433	464	472	426	443	479	449	488	451	443	419	432	420	460	451	460	434	440	468	452	447	428	445	451	493	451	450	423	469	465	442	439	458	427	427	438	445	462	460	424	462	435	434	448	439	471	427	438	425	458	454	408	451	470	445	422	438	467	444	423	439	437	455	446	450	440	440	424	432	481	453	445	454	471	431	442	452	440	453	414	445	454	471	452	440	447	439	437	460	429	467	389	474	467	442	453	454	436	463	433	455	468	429	455	412	452	466	462	431	456	462	414	434	455	469	464	458	461	439	428	429	429	419	419	469	439	447	419	459	444	463	456	456	440	414	458	438	467	451	473	474	444	435	450	434	440	437	433	408	465	418	443	439	443	458	447	444	465	427	440	447	424	467	472	448	424	460	461	446	449	440	427	457	425	456	438	461	445	476	424	443	444	445	431	431	444	456	428	429	475	438	437	487	475	436	446	424	490	425	478	416	422	461	433	454	443	399	423	454	451	457	458	460	446	445	464	436	445	457	457	472	436	447	471	444	430	415	435	437	440	437	430	419	453	458	442	483	403	492	416	450	460	449	446	416	428	484	460	434	462	478	451	451	446	421	415	442	462	416	470	466	464	447	453	453	434	462	457	459	452	416	429	467	450	463	444	448	440	459	431	435	434	399	425	452	439	438	474	446	452	428	442	450	461	440	444	453	431	445	446	446	461	418	452	409	438	438	445	470	465	430	462	447	455	419	489	462	453	446	435	419	454	453	450	457	429	423	452	450	449	464	468	421	450	446	465	425	420	446	421	455	432	445	440	454	462	427	440	411	459	441	430	451	420	498	431	436	435	453	433	420	434	459	452	449	439	438	456	437	418	486	451	442	451	438	489	465	423	454	481	449	420	426	415	427	466	448	449	428	418	451	453	441	434	426	476	457	438	458	446	449	444	464	448	447	434	441	444	460	430	443	453	447	463	461	433	421	437	402	440	431	414	432	453	445	433	436	461	434	432	478	441	470	478	468	463	435	448	446	459	452	460	455	433	450	466	425	448	441	429	448	431	432	442	459	458	466	417	465	443	477	466	408	434	449	446	429	458	420	462	430	441	444	420	442	421	420	450	408	443	476	425	432	466	449	445	428	415	453	454	477	430	420	455	476	458	452	456	453	438	420	425	416	446	458	462	438	456	432	409	437	429	462	453	462	440	459
345	2	2100	118668	353	0	68	386	534	647	625	683	663	666	582	634	625	666	674	696	751	754	798	834	843	940	946	956	963	996	976	1003	929	964	915	802	749	687	623	619	553	552	552	499	543	529	517	521	539	516	527	530	504	520	543	532	512	531	556	539	531	470	561	557	547	534	495	557	531	569	534	491	523	537	537	538	522	522	536	493	551	527	534	534	508	533	482	560	526	515	557	460	529	512	537	514	536	529	498	529	531	528	512	527	531	497	556	528	539	483	532	522	543	513	494	523	495	528	547	531	516	502	539	512	540	570	501	521	526	529	504	525	511	530	547	499	526	559	522	542	495	539	524	512	537	498	513	549	534	533	512	531	522	510	526	507	562	542	504	515	522	539	506	467	522	518	506	546	535	550	542	513	520	546	480	512	557	533	523	555	515	491	554	517	519	552	540	535	506	528	540	551	448	496	524	548	534	492	509	541	505	524	487	512	566	515	515	531	523	493	505	519	527	550	539	499	519	531	565	519	538	491	519	517	515	538	493	495	513	541	512	530	501	513	506	512	523	561	563	507	535	494	540	530	526	523	498	518	536	508	546	528	533	556	494	514	531	518	502	522	527	519	562	523	502	508	492	542	533	523	524	501	542	500	521	521	493	518	507	536	488	557	532	526	537	502	554	533	497	502	508	543	512	513	543	488	484	522	543	497	515	501	527	538	509	529	509	503	509	530	529	523	511	490	559	495	531	555	534	498	516	542	537	476	522	512	538	540	522	547	498	537	547	533	554	504	538	527	510	523	513	507	510	505	504	505	512	493	510	518	559	526	552	507	496	527	522	512	538	521	510	517	511	507	526	521	520	533	542	488	515	546	503	525	497	548	513	510	544	496	469	516	548	522	547	516	519	522	528	548	518	563	535	548	537	482	518	528	505	489	518	520	497	523	515	537	491	548	541	556	538	537	535	520	522	523	567	542	518	518	527	523	529	495	571	530	536	505	550	539	548	527	514	510	534	496	517	529	535	502	530	492	522	511	532	548	551	502	549	522	504	524	533	543	495	522	533	547	537	521	529	492	533	525	549	469	500	522	515	530	538	557	538	518	517	548	549	507	532	522	551	541	524	534	492	516	540	511	518	526	509	505	543	505	508	517	502	551	571	537	540	537	523	520	515	503	511	505	537	484	543	545	524	556	530	505	521	492	529	523	502	524	520	541	519	531	558	510	524	509	536	564	485	533	508	563	506	555	517	500	534	526	529	514	532	547	527	526	508	537	516	513	536	484	497	542	523	513	535	522	523	540	518	540	518	512	492	524	508	510	537	517	536	541	511	504	521	493	476	514	535	554	542	540	533	518	506	511	562	571	508	523	529	543	539	499	538	521	527	519	530	514	510	559	528	529	536	544	508	532	521	552	544	501	525	514	497	539	488	579	542	501	540	546	527	522	495	482	499	545	550	496	535	525	523	534	492	539	570	522	531	524	507	497	549	522	515	522	533	527	510	544	511	526	514	480	526	523	516	493	534	511	524	516	544	522	528	498	539	527	512	543	521	526	523	534	501	558	503	527	557	534	557	568	533	529	542	525	513	521	524	509	519	514	527	533	518	529	533	535	520	498	491	536	506	503	527	541	507	520	518	529	523	528	531	491	534	507	538	534	532	497	503	492	500	541	520	535	517	548	528	543	523	546	556	490	564	527	512	530	511	514	525	527	506	519	532	523	505	553	504	533	498	523	498	568	523	512	531	513	515	530	516	508	504	496	542	544	529	553	506	566	546	538	518	485	514	532	515	540	503	526	511	536	530	519	498	499	499	525	501	525	538	530	511	542	492	524	535	534	560	531	508	502	496	562	510	520	542	514	558	529	551	497	565	552	550	532	504	521	516	498	508	539	533	522	517	510	578	487	515	536	512	519	503	548	532	543	514	552	496	519	515	540	542	534	493	539	508	520	544	498	536	503	540	507	526	502	524	528	540	527	492	569	539	544	532	501	532	488	525	473	494	541	542	522	515	540	495	555	546	507	536	498	537	512	514	552	499	517	542	544	524	525	544	539	558	546	496	498	538	520	513	523	540	499	542	521	506	519	504	530	536	521	520	529	501	515	524	526	529	507	502	535	501	511	512	522	543	508	468	533	543	528	497	542	511	496	533	527	558	518	552	512	500	529	526	503	513	502	508	543	527	494	528	541	495	512	531	531	508	505	541	543	536	546	533	511	532	502	521	510	518	551	513	527	496	526	568	543	488	539	513	507	539	526	539	558	494	539	518	499	564	550	530	507	550	534	490	559	533	501	511	509	534	545	514	536	465	541	527	523	516	507	518	526	537	521	501	548	470	557	505	541	515	520	485	519
345	3	3500	118791	367	1	144	613	805	866	857	885	858	864	843	874	823	858	830	856	915	1022	1124	1166	1194	1225	1255	1236	1239	1226	1223	1211	1161	1166	1170	1178	1099	1093	1058	1030	1012	971	960	956	912	859	834	850	776	858	780	808	829	848	833	811	813	827	795	807	805	813	781	837	824	813	809	789	876	837	798	808	808	834	796	803	811	755	850	824	839	838	831	789	797	811	816	788	815	845	848	818	759	809	838	828	856	792	801	814	771	835	815	795	822	811	811	804	841	765	799	788	770	805	783	777	825	819	803	806	815	824	798	797	826	833	802	796	867	786	817	803	783	815	800	805	805	827	846	852	781	834	844	849	763	849	832	815	794	795	805	805	787	848	823	817	819	775	822	822	786	791	788	797	852	791	817	805	822	830	795	830	804	823	792	791	776	818	838	841	808	783	805	820	816	813	831	812	807	805	811	850	796	774	781	813	780	791	761	820	798	800	813	790	850	799	797	815	835	786	819	808	802	797	800	828	804	830	767	806	799	792	822	834	844	811	808	810	786	829	844	808	773	824	809	825	765	797	845	811	806	842	782	786	831	858	790	800	822	820	828	811	828	763	803	815	829	794	796	818	801	841	813	833	842	799	824	834	788	825	791	851	814	834	791	828	816	778	798	771	829	791	848	772	828	821	791	831	833	816	822	813	786	798	799	788	824	861	850	792	804	806	768	853	770	818	816	801	850	808	811	787	809	799	787	834	819	857	799	762	833	816	793	804	752	821	802	820	838	802	819	830	813	832	824	819	797	850	807	836	804	797	803	801	811	826	833	772	812	814	782	800	806	816	828	822	793	846	791	776	815	826	770	836	801	867	830	771	818	834	827	776	798	835	811	824	806	833	835	825	744	802	798	832	827	803	828	811	808	833	818	820	835	814	815	803	803	802	832	798	794	794	814	791	818	812	810	810	838	802	782	833	775	826	842	822	856	798	805	838	794	777	792	802	821	805	791	805	776	792	842	841	767	815	780	790	813	788	818	826	789	815	801	818	833	800	817	850	779	863	802	823	860	790	833	826	783	813	843	805	817	807	813	859	824	809	815	790	803	825	810	843	763	864	802	807	803	819	808	817	826	805	835	798	802	843	794	844	771	817	799	798	834	836	817	832	795	788	807	818	828	830	819	804	813	759	848	828	791	840	814	841	790	824	813	811	806	810	784	800	814	827	838	813	827	850	805	808	769	799	768	810	840	824	823	835	798	769	835	800	812	799	812	786	805	840	807	788	794	849	839	863	807	848	799	796	787	850	803	808	772	822	816	838	753	797	825	825	779	828	841	841	833	846	793	806	811	799	806	808	832	804	775	837	799	788	827	787	769	854	799	807	835	833	812	841	830	786	800	808	855	789	827	838	788	858	822	820	804	774	828	800	794	810	814	799	822	812	841	817	854	807	790	805	811	782	835	803	803	823	835	778	806	802	815	871	789	832	816	836	813	832	789	842	801	796	848	814	813	783	807	836	800	818	753	820	806	825	813	812	786	828	823	823	793	803	768	801	786	842	816	825	783	793	781	798	821	777	798	779	824	786	803	815	800	789	819	839	854	837	833	810	807	795	814	788	792	829	814	786	810	801	782	825	775	801	801	802	797	834	820	827	840	827	775	809	827	803	799	829	793	806	808	813	832	794	798	835	812	827	801	805	794	822	804	822	807	787	810	803	787	805	787	830	858	810	803	829	799	828	810	803	815	854	800	811	808	864	798	828	797	762	825	818	828	826	805	799	830	811	763	820	818	798	782	789	825	809	822	793	838	819	822	779	781	791	792	856	796	854	821	852	847	866	790	819	791	798	797	852	786	789	827	797	786	828	815	795	783	844	817	797	848	798	807	833	858	850	798	812	819	798	768	832	822	814	825	833	790	851	784	845	827	789	780	791	806	798	793	811	767	833	774	832	749	832	809	785	810	827	784	831	779	805	763	799	816	771	810	817	792	825	823	808	783	806	812	835	770	828	787	807	815	786	833	786	831	856	801	782	817	820	805	757	831	827	825	855	833	825	818	784	833	800	846	799	816	805	789	822	814	845	807	841	819	780	785	797	782	828	786	815	835	826	785	838	823	815	850	789	817	780	803	814	807	827	793	813	795	817	830	841	795	815	801	782	813	780	838	821	795	809	804	790	801	808	790	811	805	829	812	822	822	826	808	806	804	808	833	807	791	826	819	833	836	859	810	831	806	800	836	790	831	826	814	814	799	807	808	788	762	771	772	820	797	806	823	777	844	808	803	813	780	810	782	802	823	778	802	769	827	821	818	851	802	814	810	818	805	804	823	791	804	812	807	827	804	826	824	840	817	821	831	786	817	867	820	823
345	0	2700	118914	354	0	48	411	588	744	713	798	729	761	700	697	688	699	662	659	663	684	730	757	862	977	1099	1128	1070	1043	1026	1004	977	945	946	965	958	971	933	886	878	820	763	772	741	698	688	666	643	616	604	615	631	598	619	608	598	600	600	613	623	624	623	604	609	603	633	578	642	582	569	581	618	589	626	579	595	628	601	603	589	598	596	628	593	605	614	593	633	583	558	585	615	609	580	595	608	628	603	592	594	613	573	602	596	629	574	611	570	610	600	636	587	599	596	601	587	587	591	628	594	556	588	605	614	588	539	588	620	599	576	586	583	580	604	615	622	640	591	598	579	577	588	613	616	605	600	567	599	596	601	597	591	581	582	577	576	582	594	588	627	625	598	602	587	585	576	626	602	606	586	583	602	606	603	525	621	602	563	602	602	585	604	609	577	655	585	633	616	588	610	634	587	610	615	619	573	607	582	587	625	575	574	630	582	607	610	593	602	586	619	578	617	650	572	610	587	584	577	625	630	591	594	605	564	622	634	609	594	589	582	586	567	582	603	603	617	579	636	597	588	626	600	587	602	580	576	604	579	608	590	617	605	598	626	592	582	584	571	594	582	586	600	620	622	589	590	578	590	595	574	611	597	591	576	579	611	649	584	629	595	572	616	613	585	585	603	627	562	603	600	596	586	572	614	609	580	601	603	600	556	614	565	578	613	563	613	562	605	602	617	613	562	611	591	608	649	610	597	579	597	558	574	636	571	585	592	607	606	589	607	620	541	599	571	622	590	560	627	621	605	604	591	587	612	619	584	603	594	608	615	595	581	563	595	579	604	587	590	584	570	630	600	567	583	612	559	596	639	593	577	591	571	601	573	599	598	618	574	596	601	605	585	638	597	591	587	625	622	551	572	605	617	587	626	634	609	594	583	567	597	576	632	627	545	608	637	577	590	618	591	623	587	586	553	593	582	579	583	627	616	618	587	601	574	587	616	582	588	578	611	603	594	578	607	586	568	591	607	612	573	576	603	613	615	586	603	601	595	616	616	587	580	592	587	606	603	601	585	609	574	617	584	621	556	577	592	593	617	581	625	594	602	613	599	572	591	595	589	561	592	604	601	592	602	581	571	602	603	606	630	581	605	584	604	601	582	623	601	564	595	597	588	626	595	576	581	624	584	612	566	624	604	597	617	610	651	584	593	596	581	614	630	573	623	589	629	585	600	603	618	577	603	591	602	601	609	592	597	608	592	621	602	584	590	614	577	596	603	571	608	598	591	614	613	611	596	627	599	609	609	600	583	602	620	587	600	586	592	600	643	585	579	568	601	598	607	574	587	600	604	567	616	574	596	577	584	560	598	595	588	562	605	618	606	592	618	609	595	594	584	603	599	558	588	582	612	615	576	579	605	625	601	589	594	613	604	592	598	596	589	596	576	609	595	607	602	600	582	606	615	623	628	616	580	588	611	604	598	631	592	575	607	622	638	556	564	612	590	601	592	567	597	592	601	576	612	614	634	650	587	590	610	611	575	595	574	616	586	631	565	585	602	594	616	573	570	584	609	603	583	671	577	606	578	606	599	594	592	588	592	592	592	599	631	616	596	601	582	611	583	599	619	553	572	596	577	633	581	605	571	550	577	601	606	608	564	593	633	599	652	590	607	614	623	623	580	578	629	556	606	600	620	582	605	594	578	597	573	590	595	612	576	575	604	591	626	599	566	587	602	614	608	567	617	591	607	632	609	592	603	587	583	595	573	613	605	597	602	611	583	618	616	620	569	603	642	572	598	607	595	602	603	597	548	604	602	558	594	567	590	603	597	565	643	609	607	583	581	600	627	577	589	581	572	576	581	604	611	560	613	618	572	641	601	606	585	565	620	614	582	609	547	590	593	600	542	598	595	605	552	615	587	559	600	593	586	583	556	612	571	595	568	592	617	616	607	625	574	597	613	613	582	597	604	550	624	600	589	579	596	578	582	592	600	593	559	634	621	598	556	597	626	613	608	605	617	631	566	606	539	583	633	568	605	575	568	578	598	605	590	610	605	581	561	616	592	567	611	577	588	582	604	603	634	584	590	614	572	617	597	576	583	583	616	628	586	586	596	583	631	568	581	579	572	598	608	605	581	622	596	602	590	575	579	595	599	637	589	607	588	548	598	572	588	559	611	603	568	578	589	614	611	538	612	613	534	623	581	595	560	638	580	616	573	608	591	599	603	577	599	631	601	588	616	651	582	611	646	584	627	597	623	608	598	583	584	596	617	585	571	609	645	580	590	612	583	591	598	597	628	586	615	580	567	587	625	581	613	609	647	599	596	639	581	602	615	566	589	592	601	588	592	597	634	578	579	599
345	1	1900	119038	373	5	201	613	750	802	823	863	826	771	824	782	791	807	771	784	812	753	769	829	821	893	960	999	1091	1103	1114	1096	1102	1080	1077	1058	1016	985	1006	1006	982	921	913	924	873	889	818	844	803	778	766	778	769	777	797	758	760	781	734	745	741	813	806	778	780	753	761	747	776	771	727	752	753	769	713	806	761	758	780	768	723	796	739	809	778	782	799	772	752	803	762	753	745	756	752	753	765	811	787	772	746	803	800	777	784	735	792	789	795	770	732	741	786	773	746	753	803	771	739	750	759	747	764	787	751	764	779	770	769	780	757	779	765	760	758	766	761	764	763	783	775	728	741	747	762	763	795	758	770	765	776	769	728	786	786	786	732	795	744	702	759	790	752	780	759	761	753	737	722	795	743	754	748	764	731	773	762	772	765	766	742	785	734	742	740	760	749	754	771	747	779	754	788	749	747	746	774	790	783	800	776	811	757	752	762	778	750	764	752	778	773	739	769	733	753	740	762	779	769	738	760	774	766	821	767	749	745	780	787	771	750	716	784	758	732	780	749	831	759	729	732	748	758	760	770	766	779	756	741	775	757	752	832	730	782	780	754	731	787	750	732	747	789	762	741	774	757	792	763	737	742	724	765	728	754	768	749	776	749	782	775	773	765	721	759	722	790	763	776	800	773	787	751	796	757	766	772	781	777	735	783	746	758	772	771	781	747	743	747	777	783	725	812	735	747	766	744	752	762	745	801	783	724	775	743	745	744	783	740	772	746	784	738	777	737	812	752	801	770	765	791	780	762	754	756	766	770	763	764	781	774	769	754	720	752	755	782	764	781	756	745	753	788	745	763	763	782	739	800	760	773	756	725	781	714	756	754	727	767	708	806	721	738	764	716	766	723	807	765	794	749	747	745	758	769	822	766	771	748	748	744	771	782	774	739	748	742	801	792	753	755	759	742	797	749	744	766	789	726	755	763	771	779	770	762	769	763	751	814	718	803	744	724	729	768	754	763	766	755	724	757	782	759	740	749	746	774	790	726	782	757	802	783	740	758	774	794	766	730	780	756	727	718	749	756	757	712	759	749	778	751	754	805	764	756	741	772	756	776	776	758	786	762	744	737	753	762	792	788	752	786	765	750	790	783	736	774	794	765	772	763	763	741	763	777	711	726	759	797	755	763	783	763	742	753	754	746	763	786	779	764	780	763	770	754	750	723	741	777	779	764	733	819	738	740	796	780	760	719	783	733	763	777	746	748	762	759	723	730	771	762	738	743	753	765	774	759	781	759	745	762	776	711	774	785	740	783	761	693	760	774	718	734	800	800	764	768	787	759	725	797	786	760	774	775	758	779	755	782	744	773	797	752	754	718	792	722	721	728	768	754	778	750	777	742	737	751	776	750	779	774	775	794	755	767	760	713	750	736	780	760	738	766	766	773	784	750	783	752	773	691	804	780	802	763	779	728	780	757	781	779	785	715	758	757	793	772	754	730	778	772	705	746	767	798	757	716	748	758	751	775	735	759	754	739	747	771	737	768	755	777	738	755	773	737	750	768	762	778	786	799	759	767	807	725	757	764	778	768	716	770	750	728	778	729	747	743	762	784	751	736	760	748	767	741	757	775	765	765	798	740	782	767	743	741	777	783	758	777	767	770	742	756	751	724	767	752	761	744	753	773	759	772	735	771	792	773	711	774	718	769	772	778	744	767	800	737	782	726	786	784	727	775	747	734	746	720	760	754	754	802	751	749	768	753	769	786	777	769	737	785	758	753	733	706	749	773	739	730	795	739	783	804	776	739	743	759	757	773	770	762	746	783	761	730	807	806	785	767	748	736	749	774	754	772	782	766	752	769	786	787	775	766	784	743	766	764	742	766	778	768	745	736	790	751	756	757	770	752	758	742	771	748	775	791	741	739	709	719	725	787	794	775	747	787	766	773	774	758	776	772	742	782	732	756	783	722	737	760	731	761	767	776	756	730	752	759	786	726	735	772	745	738	759	757	790	768	736	774	779	764	781	737	752	760	795	756	807	757	729	735	747	745	780	801	786	752	790	737	764	772	773	728	760	738	781	800	780	772	706	722	768	712	727	743	735	780	751	769	745	733	779	724	723	749	746	786	747	739	830	755	722	796	725	759	756	758	763	786	742	764	782	691	756	760	767	742	751	769	767	763	760	739	729	776	753	765	728	782	767	743	763	734	760	754	773	756	751	769	782	716	788	709	761	753	750	739	736	742	806	751	757	764	776	756	757	779	769	739	768	775	769	754	795	737	705	771	734	763	740	758	728	761	761	755	785	760	769	723	775	757	744	735	801	760	767	766	749	781	762	767	758	744	783	734	747	785	805
345	2	2100	119161	356	0	102	496	621	723	732	730	698	745	712	685	701	666	711	734	760	735	756	802	815	861	900	908	950	966	997	977	1008	988	1029	913	902	834	781	785	764	714	685	665	652	624	645	638	616	629	669	637	644	634	651	644	624	656	636	619	624	633	594	655	671	657	646	613	616	603	633	625	647	640	620	628	635	644	639	604	621	671	604	642	677	623	623	620	612	690	631	631	655	661	633	637	639	580	644	615	628	638	657	600	623	596	608	654	642	590	640	613	652	608	594	619	634	632	634	612	598	613	602	614	632	617	650	607	626	655	649	611	626	625	648	615	658	652	674	644	625	619	657	635	619	670	616	622	615	641	634	665	604	634	593	679	600	650	612	652	648	623	644	652	639	626	639	597	635	646	613	621	602	620	608	596	618	640	637	640	626	639	609	606	614	638	664	627	617	655	606	630	610	593	602	639	649	619	588	666	615	620	653	631	619	621	617	629	616	646	615	645	636	580	645	622	629	616	608	647	615	638	652	615	634	638	616	588	629	594	621	631	637	628	622	637	604	625	644	596	644	664	665	597	600	617	673	634	636	620	663	634	634	654	650	611	652	623	682	609	671	663	651	622	621	603	640	614	660	666	623	604	628	638	583	668	625	606	617	634	655	613	662	641	645	611	641	633	649	617	631	607	642	609	629	641	593	651	622	624	606	625	603	641	603	619	649	662	649	646	666	663	637	624	608	622	672	600	646	620	652	619	622	651	647	623	666	639	615	629	668	626	591	601	625	656	632	659	625	646	629	654	646	651	611	662	652	592	641	647	657	630	622	651	602	619	650	651	657	614	598	609	627	614	639	613	599	610	606	625	615	617	617	635	608	642	648	634	626	637	608	630	634	620	582	620	637	658	603	607	620	611	628	658	635	633	661	593	633	592	623	604	654	634	606	627	604	629	633	653	611	631	615	612	628	620	631	653	590	639	645	630	633	648	656	645	622	635	617	646	626	655	655	619	683	650	625	645	608	670	598	639	668	615	643	638	621	587	630	615	640	638	626	663	626	638	638	651	596	628	599	613	622	613	661	593	639	646	630	640	603	625	611	640	642	649	594	606	635	627	644	632	622	599	616	619	637	610	619	631	641	608	627	620	621	631	659	611	633	620	639	653	623	614	657	632	614	641	628	612	613	616	670	625	642	610	657	626	635	638	649	634	632	632	631	620	639	635	612	634	610	620	637	599	674	657	640	637	632	613	625	633	662	633	614	622	641	659	668	628	653	630	639	638	655	643	669	629	621	632	637	635	640	656	622	631	623	598	603	655	637	631	643	647	607	636	648	642	648	603	626	610	654	613	589	629	607	646	648	659	629	639	589	656	640	647	634	625	629	640	638	643	637	639	621	610	658	670	625	654	621	623	616	629	642	617	650	613	619	631	615	621	602	639	626	670	641	623	669	627	636	642	632	628	629	621	648	622	644	616	616	646	625	601	648	646	665	640	650	607	618	634	613	590	601	644	629	591	630	643	616	654	664	606	652	635	619	649	629	654	636	647	618	614	683	606	600	607	631	652	643	631	639	629	604	672	601	624	625	613	612	594	612	629	620	593	655	636	639	627	661	631	647	629	627	639	632	602	599	657	592	651	628	582	659	609	628	648	651	594	656	610	604	621	622	602	661	643	616	612	658	586	594	646	615	633	590	631	651	621	636	619	642	651	642	592	658	642	637	656	625	628	608	643	610	624	606	622	616	651	626	621	638	607	613	638	645	614	632	627	618	611	634	636	635	609	633	637	622	605	619	599	625	629	606	608	638	660	659	637	648	599	641	670	639	631	623	613	647	626	630	635	620	634	622	617	619	661	647	623	614	616	633	622	619	639	627	622	655	629	644	628	628	645	647	640	658	624	634	661	646	635	656	628	673	632	626	701	637	604	630	629	628	643	602	645	630	623	670	614	637	600	656	620	604	639	609	605	650	624	638	637	613	652	668	669	637	604	633	617	632	627	628	621	641	607	668	667	600	633	629	641	613	631	613	616	617	630	626	622	644	607	633	616	634	641	672	628	652	633	621	644	644	622	597	640	630	615	632	667	619	652	659	599	648	629	638	584	627	628	625	643	599	639	637	607	645	656	609	681	621	617	658	628	611	595	661	617	647	610	637	653	669	612	627	632	647	609	613	635	618	583	581	612	661	617	646	653	631	633	603	632	606	618	634	612	609	629	614	642	614	634	648	662	669	636	623	619	618	661	634	639	649	656	621	600	585	627	684	622	637	629	665	634	603	687	628	631	598	642	650	629	638	639	631	640	582	635	655	654	652	686	658	623	616	627	647	663	618	597	606	615	639	625	642	614	626	608
345	3	3500	119284	344	0	24	191	280	421	466	478	438	431	393	386	362	349	359	296	299	316	310	298	335	330	348	344	381	367	323	299	271	278	275	267	254	263	242	248	221	262	225	225	246	221	231	216	198	212	213	222	226	237	219	232	238	225	218	208	231	221	229	203	215	227	207	195	238	217	211	219	203	243	218	231	243	190	215	210	225	208	197	219	235	201	202	225	217	209	210	229	230	197	240	233	204	184	209	193	195	207	227	228	208	203	232	221	221	228	184	242	203	197	215	211	225	232	214	208	206	229	231	194	195	225	201	205	194	212	194	186	219	224	246	226	202	231	190	217	212	187	214	195	203	212	230	217	198	195	223	198	213	213	223	230	206	239	236	216	230	204	228	224	213	203	199	207	202	191	207	221	237	228	192	210	191	204	231	233	207	211	195	225	206	208	220	212	197	207	206	200	202	212	191	239	212	213	188	207	213	196	185	224	204	201	208	207	206	193	205	219	208	201	190	215	212	197	206	212	195	182	221	199	202	189	235	210	215	212	203	196	195	205	199	205	190	218	196	219	202	180	207	209	212	206	181	234	194	207	191	210	186	223	207	176	205	191	210	213	195	216	209	236	214	209	209	167	229	217	205	231	197	221	213	199	232	206	214	211	233	195	221	198	203	210	220	204	197	212	188	205	193	221	193	201	201	208	220	192	200	207	192	215	227	207	218	178	202	193	209	224	206	217	199	215	195	184	189	200	234	236	198	212	200	228	222	190	225	202	224	210	207	192	202	195	229	205	203	217	202	211	207	206	218	208	207	215	188	222	215	205	221	197	196	205	222	203	217	203	196	261	250	218	192	223	198	229	233	185	221	227	170	220	164	212	205	215	207	228	219	208	209	191	221	197	197	218	202	228	223	225	220	207	206	222	220	220	187	187	215	196	227	222	209	217	222	219	220	226	211	217	195	241	220	199	197	201	208	206	198	208	175	213	220	194	191	208	189	212	191	227	203	218	180	224	215	242	206	212	223	206	176	212	229	218	207	198	190	194	217	228	215	193	210	197	203	204	199	224	193	203	200	186	218	215	213	201	201	209	192	227	218	226	193	217	182	198	199	211	201	202	213	203	173	202	213	208	214	239	211	217	205	202	195	217	192	204	211	193	212	217	189	226	207	230	184	211	221	196	204	175	223	212	184	183	176	179	204	208	201	226	191	200	207	215	233	191	213	199	216	202	189	200	220	221	205	226	212	187	199	218	195	193	189	211	206	198	223	212	202	201	205	213	183	187	195	217	231	201	199	218	212	223	212	226	194	215	188	207	223	194	186	194	228	202	224	226	183	203	198	219	229	223	176	207	215	223	230	196	207	206	216	219	205	211	215	188	226	194	224	210	201	211	211	186	195	207	216	173	243	220	209	201	192	218	200	195	212	208	213	233	194	200	200	205	212	189	212	199	186	196	194	194	200	228	217	209	183	219	234	184	197	219	237	176	229	183	199	197	206	229	195	204	229	189	208	201	189	197	193	201	207	175	204	213	212	191	206	206	184	215	199	199	223	211	214	225	227	208	203	203	221	215	203	235	190	203	207	210	193	211	217	179	221	198	192	190	193	222	197	204	181	195	237	217	178	216	206	207	188	215	204	215	195	219	248	228	199	218	203	192	197	199	212	209	197	198	218	206	221	207	185	196	214	206	219	183	193	227	214	180	201	203	252	204	203	200	167	195	210	204	216	185	218	193	211	185	217	212	185	188	200	194	191	204	217	239	203	202	200	190	204	214	240	178	200	222	218	210	193	206	198	208	216	236	186	211	224	227	195	203	209	229	205	202	191	250	226	204	198	201	206	208	197	206	200	218	210	207	213	203	210	212	204	219	222	177	217	177	203	215	201	200	190	193	191	227	207	204	174	208	210	199	200	212	182	236	237	191	205	187	213	184	210	235	204	216	224	211	227	220	185	204	197	216	219	197	235	216	216	215	222	206	210	230	220	208	212	213	192	195	194	187	201	211	201	212	209	205	184	211	211	210	186	193	227	203	193	212	205	184	227	199	214	231	188	239	220	219	193	209	211	200	170	198	209	210	203	196	207	209	209	178	198	203	198	197	201	183	202	218	233	216	205	177	190	195	205	195	229	205	202	238	197	221	184	227	218	211	211	245	200	201	197	201	230	200	202	220	225	201	199	213	235	204	198	205	206	213	189	211	198	171	207	188	196	211	197	195	229	236	195	193	193	200	199	219	213	202	202	192	214	207	187	207	225	204	224	228	202	219	209	192	199	226	204	200	208	223	183	213	199	203	176	210	208	168	226	208	188	210	211	190	205	222	174	216	199	225	220	190	195	197	212	189	200	225
