345	0	2700	123844	356	1	37	375	541	687	670	737	684	703	659	652	669	687	618	616	616	617	612	626	602	636	601	587	578	634	576	611	607	575	590	547	582	577	585	611	607	631	723	759	771	802	849	837	897	827	843	887	894	848	839	740	705	625	614	624	571	566	590	547	561	576	557	513	579	561	548	562	573	543	568	554	561	571	552	548	598	582	612	520	578	624	543	557	542	567	582	529	563	582	566	545	557	538	550	531	585	535	567	571	561	567	540	551	589	575	562	583	603	534	544	582	578	534	590	553	536	550	554	575	565	546	579	594	595	602	566	550	545	593	587	572	538	586	546	534	560	582	559	549	549	565	567	559	561	579	585	565	581	560	578	549	562	573	586	587	533	527	620	547	588	560	572	544	573	548	576	534	543	587	527	552	563	593	527	542	545	594	564	568	561	566	596	558	569	561	584	560	534	528	555	594	565	567	548	582	548	573	552	575	559	572	554	564	542	596	595	567	569	554	572	558	535	564	566	567	561	550	571	575	562	569	551	574	570	576	576	540	569	559	579	511	579	551	584	572	548	582	546	523	539	525	552	566	585	571	533	592	541	515	564	567	558	547	570	552	511	535	552	538	545	566	545	554	583	531	537	553	543	525	573	563	566	543	560	542	546	557	585	565	570	556	582	544	572	578	568	567	555	555	561	548	587	566	542	559	569	559	574	542	560	580	586	580	562	543	557	565	551	526	552	553	571	547	559	526	603	520	557	581	564	561	578	562	567	554	573	614	579	560	569	535	596	551	572	550	574	577	544	505	570	569	594	598	570	535	534	556	535	563	550	534	541	588	563	557	566	551	596	556	541	532	573	538	566	631	601	592	597	579	567	591	539	571	582	583	577	559	537	565	559	574	541	579	562	533	562	548	554	574	577	580	549	543	530	543	515	577	552	553	563	546	577	564	580	577	573	575	528	546	542	538	544	572	572	545	552	580	571	569	572	535	542	562	534	573	529	538	558	529	550	547	552	555	550	537	581	577	524	546	566	583	537	593	554	554	553	561	569	526	553	567	566	560	562	567	574	571	574	553	522	589	572	571	568	550	563	508	527	582	566	570	566	561	564	549	554	544	549	530	567	576	559	530	556	540	551	567	582	573	553	583	547	566	578	578	540	561	549	574	582	542	511	506	532	560	583	549	567	537	582	583	572	552	588	571	526	543	524	556	540	573	541	561	559	584	572	617	536	542	547	565	545	582	531	572	552	570	629	565	539	560	562	551	571	573	557	538	565	526	562	541	562	544	572	572	547	541	531	534	564	565	584	549	561	586	563	561	553	561	559	551	543	531	524	582	562	547	559	582	527	546	551	531	531	564	559	568	529	537	566	544	571	567	559	565	572	567	544	528	531	564	537	584	548	574	584	533	554	586	564	588	548	536	562	565	541	588	588	586	533	525	555	572	559	565	550	554	541	578	553	591	577	545	557	529	524	569	543	541	527	540	557	542	586	549	577	538	573	544	563	577	538	552	531	544	574	558	523	587	547	572	551	577	574	570	536	542	569	551	582	521	533	603	501	564	578	551	562	546	572	541	569	551	539	566	575	558	579	607	547	552	539	550	591	546	559	568	571	572	583	551	551	536	564	567	558	567	569	558	543	538	582	534	554	524	563	598	560	583	536	556	623	561	566	572	549	566	554	567	563	580	566	537	591	529	567	567	548	584	592	532	559	553	577	539	578	557	573	596	565	536	516	575	602	573	586	535	570	556	578	519	552	518	549	544	588	561	612	557	577	548	606	550	585	548	592	562	549	533	511	582	559	547	512	567	600	560	572	572	539	541	564	584	543	531	513	542	586	562	576	583	578	540	538	559	517	540	553	550	559	557	509	557	565	546	576	538	573	543	557	539	561	588	540	554	543	564	548	542	566	550	534	548	543	583	561	545	583	551	577	532	535	567	560	625	520	542	571	571	556	580	541	571	585	573	567	540	534	548	559	558	570	548	518	569	564	560	579	592	539	581	594	552	564	540	568	540	585	545	583	556	575	553	567	564	567	568	539	548	568	542	552	539	574	589	554	608	571	543	524	538	566	542	558	532	558	569	573	579	521	575	590	581	568	553	583	558	536	551	626	570	609	576	554	519	558	565	563	530	557	574	572	555	562	578	547	549	570	542	548	588	571	563	563	564	549	590	547	570	557	544	530	566	576	563	546	591	574	540	561	554	545	549	588	571	564	588	540	550	541	578	553	587	541	530	551	581	540	534	557	573	563	576	537	575	582	527	549	561	548	554	553	596	545	539	558	524	538	539	576	584	555	533	578	562	553	565	567	533	570	535	548	562	544	511	554	565	549	529	538	545	552	556
345	1	1900	123967	370	0	134	479	595	723	716	692	695	646	642	627	661	625	617	655	670	624	658	606	652	614	636	651	634	616	615	612	584	600	607	634	606	617	600	647	619	655	656	704	720	705	758	758	813	825	842	839	833	864	835	814	785	711	650	642	622	635	589	607	565	617	606	603	624	584	590	578	599	622	645	594	595	633	587	647	623	595	596	602	583	598	616	597	594	601	585	603	586	627	618	623	590	613	584	587	607	616	580	609	638	581	598	598	626	553	622	597	579	607	603	594	596	580	594	609	600	592	626	594	593	631	597	602	585	613	586	582	588	569	577	606	614	632	628	599	630	620	616	605	632	625	592	579	624	592	609	622	567	599	605	635	615	617	605	596	631	561	583	582	617	612	602	615	584	615	609	626	604	601	620	618	598	589	602	588	616	588	621	589	630	590	631	620	562	596	571	591	603	623	585	600	593	578	587	622	606	621	581	612	612	590	611	600	606	627	583	603	594	618	628	596	612	607	592	595	605	641	620	602	588	603	580	591	621	623	568	606	622	596	573	577	641	641	602	656	653	627	565	594	586	591	587	570	640	634	604	596	587	615	605	614	595	622	661	578	605	595	582	595	583	623	601	596	568	593	613	602	596	594	577	597	602	580	597	588	577	585	593	621	600	614	625	593	569	615	618	608	593	593	635	579	623	610	621	572	569	620	607	645	572	613	597	635	582	605	573	637	611	594	626	624	622	554	620	632	587	559	622	609	610	590	590	625	563	590	607	626	633	632	605	602	584	598	618	612	649	572	628	622	584	601	618	579	609	617	574	635	592	609	600	590	614	599	624	594	600	597	587	609	577	592	616	610	586	566	599	627	616	608	608	601	596	587	605	640	612	618	586	603	639	611	611	605	584	599	590	628	593	597	582	576	605	606	608	621	569	606	626	570	586	623	612	631	561	600	601	622	625	576	638	578	632	588	558	613	620	612	608	608	632	619	608	562	609	607	588	576	593	613	628	623	576	605	571	617	590	629	607	608	572	603	607	564	560	593	618	586	631	565	606	611	616	599	588	583	581	609	569	654	626	636	617	631	580	593	592	602	607	580	637	598	605	567	611	592	608	593	554	610	582	590	605	618	621	607	590	629	581	606	599	592	560	600	573	594	618	596	576	606	572	615	595	619	615	592	598	603	608	631	597	581	637	611	579	616	595	627	607	632	611	603	629	611	595	582	616	574	609	596	628	605	594	598	645	579	628	604	621	606	603	627	591	606	585	615	620	594	577	563	601	576	622	633	619	580	623	603	570	624	639	569	578	645	604	641	593	601	632	616	624	617	609	607	607	619	601	578	581	606	604	579	601	566	582	609	602	604	559	614	599	608	627	616	628	568	590	579	605	593	603	580	615	603	587	598	585	616	592	609	600	589	593	614	594	578	629	598	577	610	630	539	609	627	596	606	616	597	578	610	594	632	614	625	626	576	617	579	590	625	608	628	580	612	559	639	605	585	611	605	617	587	576	570	645	583	603	593	623	609	569	607	604	599	632	577	583	585	597	593	566	636	601	603	595	629	609	614	609	642	604	601	600	612	545	604	637	561	635	623	598	618	612	647	602	616	598	614	592	607	614	615	619	577	591	578	617	600	619	614	626	587	590	578	623	576	605	611	576	619	579	605	612	600	602	568	589	607	630	620	642	605	581	639	579	599	586	641	586	613	577	624	599	602	631	598	578	599	591	597	631	597	599	594	612	599	562	594	582	611	609	565	610	633	627	594	573	608	615	603	613	595	604	655	641	588	564	610	589	585	588	574	570	588	557	627	572	601	599	623	599	617	593	586	581	631	608	620	589	589	609	578	582	571	615	615	591	621	597	595	566	622	608	605	573	624	632	569	610	629	593	574	594	628	617	566	591	597	633	614	655	637	590	578	623	614	588	599	612	597	592	630	661	605	585	595	630	571	621	579	584	637	615	577	596	639	593	628	527	613	579	607	613	615	625	604	558	620	612	618	614	612	591	585	629	596	603	572	599	591	596	579	600	581	609	623	615	606	589	593	608	606	603	598	622	597	590	594	605	596	610	626	628	601	610	620	598	578	592	613	606	610	588	600	570	586	586	590	604	629	584	625	642	598	590	587	586	595	603	613	585	628	601	639	596	621	588	623	629	606	626	611	614	581	628	594	593	615	587	584	642	585	586	631	580	592	621	629	542	607	635	607	593	640	616	560	608	619	600	589	595	618	618	586	581	621	572	605	596	627	603	639	596	628	650	594	589	600	597	600	606	610	618	608	580	576	556	604	588	582	623	596	634	618	587	591	587	620	595	571	606	603	634	611	584	592	607	614	582	605	609	585	568	649
345	2	2100	124090	358	1	57	394	487	619	646	642	631	602	587	571	594	586	540	592	532	547	526	547	511	546	538	539	504	490	529	512	527	487	520	542	498	514	529	523	522	539	553	569	615	607	647	707	743	726	736	794	789	779	724	657	604	534	522	524	519	512	528	514	470	520	493	520	534	507	482	502	469	503	497	536	504	499	483	481	511	523	524	511	464	510	521	505	463	475	499	516	500	518	469	525	511	488	525	519	507	513	514	477	499	523	482	495	509	517	495	501	477	489	503	501	489	499	501	498	530	540	500	499	481	511	506	484	510	505	494	501	517	532	516	456	514	524	571	464	512	512	491	518	493	533	510	470	486	465	505	535	508	509	500	520	500	495	486	484	505	475	487	518	521	525	486	472	474	503	464	484	541	474	466	526	522	485	472	471	519	484	490	523	508	498	474	504	494	477	537	545	504	502	506	503	485	471	519	500	500	510	499	503	493	493	476	506	479	491	505	508	465	525	516	545	508	484	496	495	482	544	487	507	488	495	488	553	529	502	496	463	480	506	522	487	501	486	486	521	523	487	515	504	510	528	485	532	504	505	495	500	483	498	507	504	490	501	504	499	471	499	518	525	467	500	463	495	489	520	500	506	474	461	527	527	503	500	479	493	508	519	485	498	470	455	507	494	484	478	503	501	499	493	505	493	487	485	487	494	471	479	503	471	483	493	483	506	486	472	475	502	502	515	493	490	475	467	480	492	519	489	498	478	521	552	477	491	514	484	506	527	496	514	516	510	483	474	479	483	503	504	509	519	518	506	502	511	537	509	530	512	499	467	495	490	501	490	502	524	497	519	474	510	520	506	497	498	495	503	476	502	493	497	472	507	461	500	480	513	494	523	515	505	487	500	505	502	531	471	501	533	516	496	476	527	453	500	509	499	503	516	490	490	480	499	492	489	471	500	522	534	499	528	453	525	499	504	522	500	491	495	474	474	497	488	496	520	504	486	489	512	513	507	493	458	489	473	514	481	480	503	480	477	500	494	434	505	529	517	492	481	507	520	511	492	517	510	454	498	487	461	503	497	513	499	502	495	495	505	505	486	476	518	500	480	501	503	495	513	492	512	481	508	495	494	501	488	472	494	507	468	520	499	485	501	482	474	495	477	483	500	485	481	479	446	532	493	480	522	520	500	502	498	497	492	480	512	493	490	504	496	516	507	508	487	485	522	490	490	516	500	514	493	480	470	490	482	468	516	488	476	481	482	493	468	511	497	508	485	453	476	478	496	504	487	466	505	433	482	492	498	493	494	486	514	496	521	519	530	499	514	492	509	487	477	513	489	506	503	514	487	493	524	504	452	496	509	512	499	497	518	473	494	491	534	529	514	502	511	524	492	497	479	529	457	501	483	502	496	469	503	455	483	520	511	491	499	490	509	470	475	501	486	494	516	503	491	485	514	486	451	497	483	505	527	505	497	515	496	480	487	516	478	501	496	518	543	453	506	487	507	467	516	492	486	514	514	482	505	494	471	506	514	506	513	476	478	507	536	498	531	478	509	531	504	526	520	522	516	494	482	487	480	491	506	490	501	513	467	518	509	494	490	527	493	491	470	505	506	507	503	538	466	525	499	488	495	538	521	522	477	520	472	496	490	525	481	519	467	503	488	513	477	523	494	478	493	498	500	487	484	507	500	475	482	516	498	482	475	444	518	524	478	495	533	475	528	521	495	515	506	525	486	480	461	497	508	508	481	503	495	494	509	516	479	482	510	472	488	459	456	446	483	487	475	471	495	483	529	500	501	487	511	500	490	429	517	506	489	499	507	490	495	476	484	532	518	523	486	478	490	484	484	528	519	498	449	489	504	494	503	502	493	484	491	483	488	500	506	507	513	497	506	500	506	481	513	486	465	502	471	469	488	504	522	482	512	478	490	496	489	486	512	516	532	487	505	484	495	495	484	482	514	488	510	477	492	522	500	504	471	482	494	519	491	518	456	477	473	503	474	488	522	513	515	512	541	447	543	506	506	448	507	488	468	462	503	497	486	521	515	519	507	495	508	538	506	493	478	512	504	458	474	474	524	516	519	488	484	481	527	484	524	498	486	493	454	490	507	477	468	521	487	494	502	484	477	502	519	498	523	513	464	477	501	498	499	482	505	517	486	491	493	515	507	481	488	466	515	474	475	489	503	490	463	521	491	515	479	495	485	502	511	499	531	498	500	497	478	472	504	497	499	511	508	501	479	480	523	471	477	532	481	483	509	504	465	479	528	530	515	513	473	475	521	537	527	489	461	475	496	485	521	497	521	488	476	499	467	512	515	480	496	500	504	487	489	488	512	471	515	494	489	468	478	501	469
345	3	3500	124214	355	0	59	416	537	654	640	660	643	661	577	584	584	588	586	587	585	565	613	561	568	559	572	541	529	565	580	526	541	537	530	510	533	559	535	515	627	649	683	686	722	744	761	776	795	779	813	838	803	782	751	650	628	533	521	546	554	532	523	540	509	547	500	491	538	547	513	499	544	534	524	516	529	515	513	564	546	505	549	544	481	531	521	584	517	502	490	498	535	519	464	519	536	534	499	500	543	496	512	521	512	509	525	517	517	522	509	527	520	493	532	499	534	482	512	501	541	498	549	540	536	518	529	555	524	479	522	535	499	491	517	486	521	518	505	504	497	558	517	502	529	506	499	479	507	523	508	527	495	555	500	531	515	525	520	535	529	499	486	546	488	493	520	504	489	480	523	509	527	511	513	507	482	517	541	547	524	536	479	501	494	508	484	519	499	509	534	546	535	509	521	489	529	514	526	523	552	521	509	522	505	525	515	509	528	487	506	536	519	508	532	495	534	506	526	513	481	524	496	531	508	511	513	533	517	544	508	517	516	520	523	528	536	518	501	513	507	509	494	547	504	533	497	513	523	526	538	504	506	518	532	521	533	543	508	512	485	524	506	541	521	498	502	516	491	510	494	544	529	518	535	484	532	493	523	534	497	504	494	526	512	471	512	529	511	541	534	525	512	541	521	533	521	509	517	524	492	486	492	517	545	507	495	486	520	541	509	508	511	496	504	533	509	492	510	493	513	504	545	492	495	540	490	540	511	556	506	500	495	511	498	506	511	508	512	538	518	465	505	520	506	509	487	544	534	486	514	512	474	528	537	479	509	504	524	488	556	516	517	509	488	504	517	492	519	534	506	487	563	503	531	488	468	489	518	503	527	518	564	493	534	516	512	507	552	528	495	513	505	550	488	548	509	518	511	517	495	497	531	511	518	529	532	498	505	509	498	515	517	529	540	511	548	503	508	478	539	465	522	517	495	497	522	528	498	538	516	539	524	528	486	508	493	522	495	529	523	483	528	524	512	521	497	545	542	511	516	472	511	491	531	541	507	480	497	526	512	481	532	487	530	538	543	539	525	520	477	534	531	531	507	532	516	536	487	529	514	518	534	503	518	528	524	553	525	506	474	487	508	506	522	532	504	535	523	513	489	520	503	512	526	492	511	561	506	509	520	520	492	539	506	533	517	494	515	517	493	553	519	467	539	521	490	520	511	479	516	536	479	479	567	532	469	493	525	523	503	522	544	517	539	491	481	491	526	495	496	557	555	521	503	551	543	520	487	508	522	502	505	515	506	491	500	556	522	520	510	519	508	528	495	541	530	502	548	498	513	524	517	537	513	531	500	504	501	512	526	492	527	519	519	525	491	527	526	520	481	498	532	532	515	458	523	512	509	558	523	508	505	536	528	525	529	490	525	513	518	498	517	524	525	527	526	514	519	491	518	515	511	503	489	521	494	532	483	509	522	519	487	529	528	534	501	520	516	459	539	513	501	514	503	536	541	516	507	502	540	513	533	532	520	553	495	471	500	498	492	509	519	538	509	481	514	491	502	493	553	531	501	555	509	517	500	516	516	516	511	544	519	526	536	491	515	506	482	531	477	510	528	496	523	517	502	474	519	524	488	495	512	499	489	523	498	503	528	511	481	481	513	501	504	493	498	532	514	538	532	493	492	525	511	516	484	513	513	503	495	511	534	489	518	507	565	517	473	474	492	534	507	481	518	532	514	532	541	522	501	524	510	475	508	475	494	524	515	528	529	531	513	536	504	502	492	552	502	508	550	524	526	500	488	523	512	509	489	531	540	519	478	495	523	549	514	517	506	483	540	537	480	516	496	499	506	540	506	495	503	520	523	495	525	489	509	508	539	532	531	503	511	489	531	532	497	511	544	491	485	516	511	524	512	511	508	500	469	515	563	521	486	501	521	527	472	478	522	492	535	510	485	535	479	527	509	504	492	548	518	493	510	488	502	515	520	491	508	473	530	514	505	481	513	520	527	552	525	530	532	518	511	523	553	529	512	560	501	504	481	507	491	521	525	476	520	491	481	549	551	577	500	511	515	516	496	515	545	556	526	513	488	506	483	539	474	521	489	546	518	487	508	519	552	521	508	546	509	523	542	495	549	498	509	518	497	517	513	524	479	520	518	494	491	552	498	526	542	493	505	529	530	499	529	528	516	547	516	525	496	503	552	526	484	527	437	535	556	498	470	498	515	503	522	514	503	518	541	530	530	517	491	507	518	536	506	496	497	508	510	521	483	501	521	523	514	496	487	487	555	534	499	487	510	494	485	520	514	497	518	514	532	510	500	500	563	512	513	522	514	495	499	541	487	497	515	521
345	0	2700	124337	352	1	38	366	499	648	659	715	723	670	653	634	652	621	616	601	545	579	600	597	593	578	541	584	553	566	568	560	592	569	561	570	561	563	595	597	667	660	689	713	737	749	802	796	829	790	839	830	842	813	787	754	720	620	574	561	569	544	530	513	549	533	562	551	532	550	522	545	505	517	527	537	530	536	535	543	539	538	567	563	535	561	564	503	501	538	498	504	547	532	531	546	555	546	535	509	567	550	555	529	522	524	511	555	538	548	506	556	530	536	527	527	548	524	534	539	581	527	505	530	531	512	540	581	533	522	548	531	532	555	509	530	526	544	514	576	504	566	535	534	504	534	550	516	552	526	479	544	528	531	516	558	577	589	536	520	526	519	517	516	522	527	523	520	525	488	528	498	520	543	515	531	544	524	521	526	521	545	504	559	501	544	547	548	522	519	524	545	524	533	534	568	525	525	552	523	571	512	529	538	542	553	510	525	547	551	516	532	519	559	516	547	542	532	527	552	555	548	535	522	484	547	532	541	507	488	578	506	553	525	520	531	537	548	511	525	518	561	552	528	549	541	516	546	558	536	549	528	536	537	496	519	537	567	501	537	542	563	529	521	507	520	509	507	522	520	526	523	554	537	535	552	518	529	516	522	507	493	520	539	564	494	545	510	524	503	550	529	541	524	530	528	491	505	486	537	503	504	563	505	499	563	504	498	569	517	523	565	531	527	536	536	540	526	521	548	538	505	548	485	520	499	548	495	547	525	513	541	505	540	583	520	540	517	520	538	542	509	561	555	534	537	516	516	540	548	560	485	492	513	552	556	563	513	566	508	510	491	529	537	539	544	526	491	519	507	505	521	514	551	534	524	509	529	494	526	491	521	519	514	510	530	591	508	518	541	527	515	512	546	536	523	535	526	504	526	514	524	568	509	541	508	548	540	526	536	499	518	523	525	552	533	548	510	515	534	536	556	555	537	528	553	546	529	543	536	482	482	526	510	547	552	538	545	504	522	492	543	527	518	497	542	521	548	535	527	532	547	518	515	553	510	515	525	499	520	531	535	525	552	536	505	558	544	520	512	530	526	488	572	509	516	505	537	578	503	498	541	484	517	537	563	508	535	539	568	541	520	539	519	533	529	507	510	534	554	555	519	516	503	517	535	543	516	580	478	513	514	531	519	523	517	510	522	537	510	529	527	518	516	537	552	547	542	535	520	514	538	531	521	548	529	499	534	539	532	550	522	533	510	563	515	499	480	523	523	518	561	524	532	546	539	496	508	535	535	498	560	552	477	529	507	515	532	548	526	532	548	509	514	540	543	531	524	520	518	509	549	488	490	515	525	547	531	543	555	560	559	549	512	534	488	575	516	533	534	534	529	522	526	543	501	522	511	499	538	537	538	493	536	548	550	493	523	577	537	520	508	538	538	528	514	513	525	532	507	531	528	581	509	521	503	518	510	518	559	551	548	490	539	508	567	510	540	521	540	519	529	545	492	538	510	517	536	536	538	540	530	516	557	518	551	556	522	520	536	496	488	547	520	528	554	533	559	534	549	472	506	528	553	552	522	535	538	527	512	500	545	537	568	520	511	537	544	524	541	576	534	564	531	530	510	478	525	514	529	522	500	528	530	530	526	529	535	530	517	549	556	488	545	503	527	514	519	509	566	545	502	502	502	501	528	526	540	525	540	544	535	557	513	533	516	518	538	527	517	551	541	546	522	512	521	558	548	526	531	539	526	524	542	539	499	534	526	494	537	514	539	534	576	524	516	523	534	501	536	526	518	536	534	531	567	500	517	548	524	532	569	526	531	477	529	518	503	529	541	541	547	524	566	527	544	545	512	475	532	527	518	494	532	546	515	539	489	544	526	509	488	530	527	537	523	515	558	519	538	512	531	508	556	541	514	515	546	516	500	490	542	526	532	532	514	523	527	514	545	542	542	534	546	531	574	540	537	528	545	511	559	534	511	515	555	532	521	574	510	496	583	548	531	543	527	528	545	525	549	506	520	554	538	511	583	543	548	540	546	521	537	528	529	539	510	524	545	520	526	523	516	481	517	520	522	501	527	534	550	472	541	487	545	487	524	544	567	549	564	504	525	528	559	541	531	538	526	522	565	545	522	530	531	505	500	562	528	533	525	513	512	492	533	547	537	539	486	516	515	525	523	516	541	506	544	549	535	524	503	524	522	524	527	532	528	553	533	545	538	566	535	533	500	509	533	531	529	533	537	522	569	545	511	533	514	553	534	521	553	527	549	515	556	520	523	533	588	526	543	544	507	515	555	554	546	538	545	542	524	542	519	531	533	557	495	548	534	525	509	579	501	516	521	554	556	538	549
345	1	1900	124460	368	1	107	441	529	649	624	624	646	608	629	610	541	584	568	560	539	563	515	542	544	570	561	513	526	546	532	537	508	575	560	507	527	521	543	544	556	547	540	576	584	631	688	724	710	742	806	775	774	775	754	726	691	600	593	513	502	508	541	525	528	551	509	516	537	507	517	517	513	566	529	532	497	509	546	532	499	557	516	529	516	512	533	533	536	517	529	526	518	546	551	534	546	537	531	554	520	551	537	545	498	485	534	538	566	538	500	524	519	539	509	484	529	535	525	528	521	515	548	504	532	525	526	515	544	529	551	501	511	495	529	552	501	510	515	505	508	541	511	531	533	524	516	554	506	532	525	492	513	488	539	522	509	501	501	506	504	522	527	543	518	530	517	481	518	511	527	511	554	495	503	562	523	505	510	540	520	522	549	524	545	491	521	525	520	550	482	563	520	514	481	538	522	478	538	500	519	525	535	507	501	511	516	505	517	511	532	528	539	493	516	509	522	531	510	510	512	559	537	509	514	542	524	524	555	524	505	487	526	504	536	523	538	534	524	520	479	495	505	505	503	516	533	495	510	536	544	522	536	530	518	524	507	557	504	531	501	514	498	535	507	528	570	512	487	497	536	531	538	504	519	536	518	515	527	523	510	524	491	486	496	546	533	503	523	520	500	513	501	515	523	544	512	546	508	498	528	488	511	518	481	496	500	533	510	518	504	504	542	546	522	525	528	521	547	517	513	521	523	552	502	526	541	489	527	507	532	539	524	519	473	508	519	547	504	532	482	516	532	518	502	523	520	517	513	514	510	533	558	519	528	524	550	497	527	528	520	542	503	551	552	539	512	509	503	505	536	531	527	517	546	532	535	487	515	537	535	492	534	530	526	543	520	531	479	489	496	505	492	524	519	552	493	566	522	523	527	502	516	523	525	484	529	524	497	534	552	507	563	533	506	490	522	493	498	534	533	504	536	518	497	540	490	539	542	544	522	532	502	535	512	490	484	533	490	515	539	544	528	549	525	532	543	536	505	501	534	499	520	518	518	537	532	553	508	501	559	538	488	493	502	505	525	529	488	529	526	541	477	522	553	509	536	563	486	524	549	496	497	533	525	515	540	511	525	491	483	525	539	496	538	491	502	555	542	519	501	530	534	549	494	546	512	524	477	520	531	520	526	496	525	534	505	537	521	508	513	525	515	512	561	521	496	526	523	533	528	544	533	546	487	528	524	520	506	543	485	546	518	513	521	522	551	527	499	553	498	508	518	561	532	518	546	525	518	535	516	510	488	562	538	504	490	508	509	565	510	548	500	544	492	530	496	509	536	513	534	532	486	530	535	494	509	518	495	524	554	528	519	538	524	520	543	522	475	518	557	509	509	530	501	529	524	547	496	499	509	550	488	559	475	520	512	556	513	513	507	551	522	505	539	506	529	501	499	505	530	518	509	549	566	544	501	511	509	522	495	489	563	530	513	555	515	507	492	505	535	498	548	529	510	511	522	548	524	546	548	533	523	507	512	543	513	522	532	524	473	508	515	515	488	566	515	530	568	474	521	489	523	468	532	519	537	549	518	511	517	472	554	581	477	550	514	513	576	487	544	566	508	507	499	474	509	508	521	530	520	512	496	517	510	523	548	495	505	497	533	494	532	521	505	543	522	517	501	555	498	552	552	529	528	521	512	538	527	511	552	525	499	550	513	530	514	559	487	525	506	486	521	535	508	501	530	538	515	531	520	518	534	543	475	539	499	519	528	489	532	513	538	541	529	507	515	526	513	514	506	513	536	498	523	562	508	515	513	539	524	527	481	542	542	512	519	529	529	504	539	564	501	485	531	544	495	513	519	505	511	555	530	522	511	517	515	546	478	494	520	563	543	538	553	549	517	501	512	503	503	521	522	529	505	527	534	498	511	512	530	516	528	524	470	541	490	517	493	511	525	509	527	537	483	521	514	512	533	553	498	532	492	536	483	510	508	503	521	547	518	490	546	541	562	503	496	511	509	522	535	530	506	499	485	499	505	536	495	509	516	491	516	467	520	574	498	516	524	513	510	531	522	532	534	551	527	499	489	571	533	510	513	527	536	513	506	535	518	556	517	518	533	517	534	522	546	546	582	499	503	520	520	506	536	561	550	511	527	530	514	539	530	504	499	510	511	486	523	536	490	479	534	507	511	512	530	517	533	485	516	523	510	474	516	534	505	532	542	506	540	505	486	508	528	514	524	519	491	521	523	501	523	515	501	515	524	496	502	541	476	516	545	494	521	508	521	497	556	506	500	466	517	543	469	552	543	503	563	498	517	539	517	522	543	505	494	524	535	533	499	531	495	533	519	537	549	528
345	2	2100	124583	363	0	68	381	546	658	617	686	655	636	633	622	596	583	605	567	589	576	554	591	548	602	579	550	573	543	570	558	532	557	561	515	561	558	568	520	559	538	542	588	552	630	642	632	657	724	764	764	802	757	762	838	759	701	617	553	557	544	519	542	549	546	529	547	535	507	540	482	530	559	531	540	539	538	528	559	535	556	576	552	532	546	556	547	514	504	544	557	539	526	569	576	586	540	551	552	508	554	544	487	570	537	522	537	539	552	531	540	549	546	509	568	527	509	552	549	565	532	519	510	548	559	534	457	537	523	539	540	517	558	538	556	532	544	519	549	547	517	532	509	538	541	545	562	603	537	535	523	528	562	532	545	515	516	524	542	553	531	521	525	553	506	527	540	549	533	522	534	588	535	530	514	526	526	490	530	539	541	565	504	532	543	541	535	503	530	536	555	530	544	529	520	524	524	541	553	548	581	527	522	516	534	544	526	505	548	555	526	546	526	550	525	504	560	523	557	519	557	514	528	495	529	546	501	518	522	542	545	531	497	503	542	519	525	513	508	533	543	525	498	520	531	509	570	510	535	544	551	507	530	508	503	520	545	535	574	541	529	496	551	541	540	546	578	534	544	521	540	531	513	539	493	510	537	521	525	504	529	508	547	524	543	540	542	528	527	558	536	562	564	548	538	524	534	572	551	513	505	509	559	531	536	542	501	542	543	511	498	559	559	509	555	528	543	530	512	525	521	556	555	542	545	516	506	554	568	543	531	533	510	523	560	560	517	516	500	533	539	496	562	544	531	541	531	521	523	550	513	537	502	536	553	504	542	534	547	561	561	503	540	571	523	523	522	555	535	564	521	511	544	529	540	501	551	539	557	540	520	548	553	516	538	518	565	538	491	528	519	539	544	533	539	524	550	569	520	563	553	519	495	536	520	514	547	520	533	527	505	534	520	542	587	551	533	505	530	497	492	541	536	523	497	552	520	538	544	521	543	530	547	555	524	559	536	546	528	499	541	504	573	537	504	510	553	539	558	587	554	580	521	528	525	524	541	546	551	560	538	504	520	582	553	536	510	532	517	551	527	534	572	535	504	513	524	553	544	557	513	546	538	572	561	507	529	504	564	543	540	528	537	565	542	534	561	550	530	526	558	541	536	551	543	558	534	544	547	543	537	528	516	555	530	523	510	520	529	503	517	521	530	533	537	516	518	558	530	497	536	538	521	537	516	485	516	551	535	539	565	534	563	541	528	552	522	502	538	529	537	555	568	515	530	530	529	551	513	548	515	545	557	535	541	546	512	537	578	517	501	494	535	556	514	496	558	543	553	533	519	531	542	542	535	547	549	511	521	525	557	533	538	508	520	570	537	528	527	578	520	518	510	530	526	558	507	544	545	520	515	515	522	579	538	526	530	531	520	524	574	562	551	522	553	543	558	502	532	493	546	551	527	531	530	577	517	534	532	492	541	520	539	538	533	490	535	525	524	514	544	541	541	502	557	544	571	550	534	510	556	527	540	537	516	536	537	514	543	508	554	573	541	571	544	517	545	514	512	546	533	532	550	551	519	530	523	535	538	527	499	519	536	547	537	565	566	549	491	506	554	496	498	520	522	515	537	537	556	507	543	523	544	529	554	521	545	571	509	508	510	502	523	502	565	560	546	497	521	565	549	517	570	513	533	543	555	473	538	567	545	522	526	521	536	531	505	537	528	552	543	536	511	548	535	500	518	552	553	523	549	544	546	544	543	513	529	534	545	499	509	533	538	499	516	539	542	544	542	530	547	565	534	522	515	541	559	522	534	524	549	544	536	514	528	525	527	528	523	508	569	523	506	534	541	507	525	540	545	544	508	510	548	538	516	520	531	528	514	527	525	547	509	523	509	540	524	527	482	551	498	504	565	517	557	538	525	532	551	507	552	579	511	538	563	561	483	525	520	544	577	483	552	527	532	527	550	513	518	512	530	491	503	530	549	527	568	534	534	554	529	529	512	556	516	506	549	518	589	499	537	530	537	568	541	520	521	520	560	546	577	518	521	529	527	510	535	533	562	518	521	511	552	525	525	528	536	521	522	551	533	520	558	547	538	530	521	543	548	501	514	530	554	521	516	521	542	552	536	533	528	560	520	535	540	543	523	555	514	536	530	530	508	535	554	508	524	544	565	548	495	519	533	514	528	528	519	548	540	517	521	486	522	537	530	528	516	524	519	568	529	522	582	564	562	517	565	551	567	517	536	499	550	530	527	522	517	515	544	543	554	527	518	553	527	504	557	540	533	517	527	521	539	555	541	528	520	483	520	538	527	545	594	504	545	547	551	550	569	537	540	564	524	521	521	510	536
345	3	3500	124706	361	0	83	406	544	662	687	671	657	645	656	617	636	583	605	612	592	607	608	580	584	566	592	574	530	557	565	566	548	564	556	569	573	542	566	572	578	653	629	646	709	723	719	747	795	784	800	758	821	814	768	792	760	695	683	613	559	521	528	520	552	556	531	562	576	526	548	564	538	544	524	540	516	539	542	520	544	568	548	531	544	537	581	540	535	556	605	529	560	561	541	514	529	552	551	550	521	545	536	543	573	575	542	550	546	550	572	516	538	566	513	539	531	567	547	544	575	569	570	568	551	526	530	533	568	528	576	535	563	582	550	519	568	561	576	542	514	554	540	559	538	586	531	529	522	512	550	562	536	548	551	561	551	531	554	535	565	543	549	522	587	513	506	569	543	535	516	568	543	525	560	525	543	545	508	553	553	567	539	553	544	530	539	509	525	566	512	586	505	506	531	547	546	523	560	577	512	573	504	540	565	558	549	538	542	538	577	559	551	576	570	564	579	550	526	512	563	540	532	571	560	523	506	540	560	542	522	532	545	551	543	546	545	543	524	511	567	518	564	539	521	557	545	538	543	511	522	562	564	523	585	545	591	536	545	536	520	535	545	514	558	569	562	534	562	541	540	589	563	531	543	530	560	564	541	525	569	553	532	524	514	511	561	527	532	571	519	566	532	518	534	542	519	524	559	526	527	540	547	560	541	524	521	549	550	527	581	526	536	548	552	535	555	529	534	560	556	549	540	498	529	509	488	547	548	505	545	533	579	532	530	549	557	528	509	533	561	521	500	545	537	539	548	554	524	523	559	543	526	527	515	553	525	518	536	570	522	529	542	557	549	578	537	511	552	542	512	530	524	519	542	546	536	540	551	570	562	514	563	508	550	567	523	538	549	551	565	549	542	556	532	562	550	538	523	557	529	553	531	561	543	548	563	557	537	544	533	495	541	549	537	549	578	556	480	556	526	521	567	539	539	559	523	524	556	538	512	542	503	529	553	546	553	523	534	516	535	556	567	556	536	515	531	555	542	545	514	564	510	567	550	548	570	543	532	558	551	530	565	521	536	526	559	541	570	554	576	542	546	589	531	548	544	510	528	563	528	560	559	530	537	552	510	576	574	504	531	540	562	541	566	520	534	552	513	534	539	541	539	548	541	545	526	540	521	532	561	572	515	494	514	536	517	534	536	559	517	556	551	506	579	565	515	546	524	564	539	495	600	563	533	531	552	549	559	545	523	517	545	555	532	508	561	487	515	559	534	561	530	524	530	534	578	546	504	570	535	523	560	569	520	549	595	509	545	586	520	533	538	534	549	546	522	528	518	551	533	546	561	536	552	549	551	541	532	517	527	556	534	559	561	529	525	527	540	563	569	546	523	556	557	541	548	550	555	555	513	530	554	542	528	541	541	535	523	528	558	554	558	536	563	538	540	559	549	522	526	525	546	546	552	574	522	554	527	547	525	549	539	538	506	538	544	550	527	542	518	548	498	555	543	549	551	541	537	531	560	523	517	541	530	514	518	547	538	607	539	531	540	548	506	546	531	552	553	540	526	548	540	542	547	495	531	546	554	555	544	528	560	553	545	542	539	538	534	562	538	529	599	532	546	558	519	555	494	562	536	499	552	542	564	524	566	582	501	538	518	555	539	487	545	585	558	544	518	572	534	528	563	566	523	559	535	526	543	525	573	516	536	541	539	560	509	518	536	564	573	538	536	547	549	548	514	503	539	571	534	515	507	527	513	557	530	511	526	581	561	569	555	524	514	566	533	517	550	530	547	521	536	551	555	566	544	588	520	557	529	548	549	528	546	543	522	546	542	519	527	495	535	548	535	556	550	548	524	543	526	504	535	540	539	519	551	575	529	560	515	559	517	552	539	558	492	550	555	550	554	556	516	527	513	526	556	523	552	520	559	555	507	536	554	514	592	532	514	509	534	546	561	572	515	568	557	524	581	535	533	517	549	547	534	566	550	540	546	588	574	541	538	542	523	556	571	510	560	566	545	512	584	548	512	531	559	539	561	542	540	568	519	547	558	539	531	537	524	543	508	533	539	519	561	551	541	517	548	559	561	559	517	553	540	540	545	553	540	544	533	552	570	521	501	516	531	544	535	542	511	538	522	549	562	548	568	575	532	530	530	537	558	517	518	563	487	563	535	562	525	563	521	540	549	552	548	570	536	553	536	557	556	538	562	520	557	556	548	600	530	524	540	532	525	534	547	523	560	526	545	536	548	533	541	545	509	556	542	547	510	536	567	556	538	567	517	514	517	551	522	560	529	529	520	511	547	548	524	565	556	558	559	524	563	522	536	558	528	565	525	564	529	526	530	547	526	568
345	0	2700	124830	358	0	40	434	587	729	744	748	724	689	713	709	657	631	679	673	629	664	672	613	630	632	626	638	667	633	618	617	658	647	624	627	605	627	612	631	653	652	670	693	729	793	814	848	870	842	834	899	879	921	878	914	878	853	752	668	615	642	643	635	622	620	626	586	577	608	610	602	629	605	607	645	607	610	580	569	620	624	595	598	625	604	599	598	599	627	593	608	611	627	615	651	612	615	628	601	608	605	616	596	648	622	597	634	601	560	599	610	615	612	586	614	637	607	636	631	620	599	588	616	600	610	625	602	596	633	629	609	610	612	602	599	634	597	598	595	601	619	605	605	587	608	616	634	613	596	572	602	583	609	569	607	597	591	561	614	621	585	592	605	555	634	618	604	615	586	612	610	635	600	606	645	582	604	613	618	595	608	599	586	618	598	636	612	559	634	583	602	598	617	604	592	615	603	589	624	604	583	612	596	622	627	548	630	613	612	627	620	629	630	593	606	598	592	589	593	641	635	594	587	568	588	602	570	625	623	581	599	598	608	591	627	569	607	580	604	600	618	586	551	608	614	587	633	587	600	576	556	579	609	588	622	573	596	639	596	560	598	597	591	634	631	613	576	567	603	611	572	572	619	583	591	631	638	598	578	591	610	617	610	621	594	621	618	564	615	612	606	591	614	584	592	624	614	586	593	580	611	598	617	580	599	575	611	604	605	615	606	606	608	577	623	585	622	591	614	606	612	581	619	607	626	595	546	637	613	590	613	631	629	623	578	612	623	620	595	595	622	614	587	583	584	593	607	597	600	599	578	625	614	585	643	622	576	627	629	639	582	582	584	609	614	587	623	595	603	607	612	615	598	588	625	606	570	569	619	553	619	612	590	601	616	591	602	586	624	580	616	576	638	633	605	580	589	593	598	637	581	631	606	585	603	628	574	563	621	595	581	642	634	603	600	593	580	605	603	621	586	618	585	622	611	591	611	597	601	589	611	609	575	571	617	611	582	571	623	583	608	651	614	570	644	616	596	631	604	589	633	614	607	616	610	563	620	601	626	613	585	596	616	579	565	633	602	604	592	602	599	584	594	600	605	617	565	601	612	601	610	629	608	564	620	584	613	629	594	579	616	611	589	573	596	615	619	587	630	606	587	602	617	630	606	601	609	588	613	587	577	602	621	586	653	567	623	613	617	604	601	628	595	618	608	584	578	601	595	564	563	588	609	618	615	611	593	617	626	661	599	590	584	597	599	592	622	584	622	594	594	623	619	595	597	593	600	644	618	588	581	610	596	589	614	582	591	600	573	629	583	607	623	616	598	592	574	597	585	596	578	578	590	612	621	617	600	585	609	578	603	619	599	614	609	561	606	604	588	574	616	611	578	569	609	589	620	593	614	554	614	622	615	611	633	577	593	592	615	649	623	610	606	611	617	586	668	558	609	584	591	574	599	611	617	612	608	615	573	586	619	580	613	600	598	631	618	581	603	603	628	584	600	612	626	614	593	636	624	587	631	603	618	587	595	580	629	578	618	578	601	612	595	620	597	633	617	621	609	565	598	616	557	617	604	626	583	585	605	632	608	569	636	580	606	600	616	608	590	566	594	596	601	614	561	610	609	629	603	604	613	595	615	584	611	608	618	605	586	595	595	617	587	582	640	577	614	605	576	596	612	563	597	595	629	597	597	617	560	600	612	621	627	593	586	587	637	575	599	586	588	580	605	604	599	609	581	621	628	615	599	591	600	616	611	581	622	630	595	590	637	590	646	573	622	597	583	594	572	589	625	627	616	616	564	589	592	608	601	555	603	596	611	587	588	581	596	625	585	623	565	597	617	598	606	593	620	593	613	598	572	561	601	615	618	570	632	619	619	596	586	615	615	628	635	584	575	623	583	608	584	589	605	581	579	629	620	612	571	603	611	635	604	583	623	597	576	617	580	602	543	604	645	586	593	605	615	604	595	629	604	594	619	606	618	594	614	595	616	588	574	630	568	632	607	631	565	633	603	593	598	589	619	597	588	572	580	616	599	617	577	627	569	607	591	603	587	560	595	602	564	599	605	576	622	577	605	567	597	569	595	611	635	601	577	558	596	590	612	633	618	588	605	594	593	606	586	639	607	606	602	598	620	582	589	614	615	627	579	607	582	619	572	594	578	602	613	595	631	563	620	636	602	600	617	640	575	564	587	628	602	574	635	620	613	597	612	623	571	604	622	601	591	582	586	584	580	602	566	628	608	616	603	626	557	630	594	610	613	627	566	602	629	590	616	586	623	586	610	625	586	598	593	609	594	605	583	567	593	575	580	587	588	617	594	587	567	605	592	596	599	620	617	576	601	570	628
345	1	1900	124953	363	0	111	454	551	648	675	677	658	646	605	635	603	620	620	608	590	583	576	590	605	574	550	566	568	572	564	561	571	581	568	539	568	539	538	553	536	553	569	593	562	581	583	621	671	679	729	770	779	810	788	816	804	780	716	623	585	556	574	576	570	514	564	549	570	562	550	534	577	531	553	587	547	557	558	543	568	523	543	531	574	545	541	545	553	555	518	542	562	575	592	552	549	577	544	546	522	570	589	569	562	530	554	549	501	606	557	525	514	570	536	579	549	553	564	562	547	536	564	533	536	541	577	568	550	551	581	557	544	531	544	558	535	547	571	531	531	558	586	536	536	540	532	537	559	576	529	541	560	537	563	523	514	564	521	555	532	557	558	570	525	568	542	554	587	553	551	531	589	498	579	494	520	548	585	527	534	571	545	553	537	560	569	543	544	523	534	548	570	551	540	585	551	578	568	548	557	557	571	538	525	539	526	551	529	552	579	558	582	536	594	559	559	565	532	538	553	575	511	559	555	564	560	540	523	537	519	538	568	554	545	580	569	549	577	544	546	556	567	557	510	528	563	566	543	589	571	558	550	548	569	547	556	518	558	559	554	528	579	549	551	559	566	571	534	562	583	533	560	534	517	562	527	551	531	544	555	555	565	524	561	533	555	532	545	523	533	536	544	543	572	561	535	559	554	570	541	515	553	543	569	559	541	570	547	549	531	548	554	535	550	552	522	558	595	532	526	561	569	538	551	580	563	573	563	536	552	572	595	557	534	557	540	559	586	530	543	561	571	539	533	537	513	548	563	540	577	542	576	513	570	550	568	555	541	580	532	554	528	562	538	545	552	557	528	516	545	561	556	531	555	551	577	578	528	579	534	533	508	512	562	550	555	570	580	562	539	568	567	577	544	564	573	558	538	573	527	531	561	497	545	545	546	564	567	550	554	549	527	576	535	533	579	535	561	540	573	531	565	556	578	557	540	511	573	568	579	535	557	561	516	583	556	553	542	560	554	535	550	552	545	548	573	578	572	559	570	523	550	564	519	549	550	539	556	550	546	588	523	532	534	527	572	550	552	591	526	550	571	520	548	531	569	547	572	525	543	517	561	567	557	521	539	525	544	533	551	538	540	571	550	518	513	560	553	549	548	539	605	556	593	570	584	576	531	581	565	531	520	552	586	582	536	514	540	545	562	544	559	540	559	568	562	534	546	560	559	595	553	574	562	549	559	533	532	556	545	570	571	551	557	569	545	553	533	550	520	536	564	551	540	564	546	555	552	600	573	539	557	572	565	537	555	546	568	547	532	543	511	548	548	537	524	586	523	559	542	589	547	567	559	562	567	572	579	540	555	521	531	567	581	559	512	531	540	576	533	566	547	533	593	542	544	580	538	563	560	560	545	549	497	537	583	566	550	519	566	592	583	552	530	580	553	530	552	514	542	550	552	540	564	522	537	560	552	530	545	526	556	516	586	565	544	541	575	562	558	565	544	555	540	561	568	529	555	556	556	557	537	536	601	510	546	561	549	556	571	560	531	561	535	487	563	595	532	542	510	560	546	584	583	552	542	519	577	547	559	542	570	548	542	554	556	549	541	576	550	556	533	569	534	558	559	566	557	547	544	525	528	602	565	571	542	536	491	548	574	548	540	551	567	543	537	559	569	538	524	539	554	543	535	541	558	543	544	516	549	575	541	554	545	584	547	535	555	550	536	542	558	561	551	577	559	542	520	532	513	531	561	552	570	588	555	578	525	576	574	507	551	574	556	574	527	533	539	565	548	557	528	546	583	549	536	539	563	546	557	539	523	555	536	539	588	548	567	538	531	579	538	546	553	561	545	551	577	553	540	562	511	543	543	531	542	561	571	556	555	548	541	527	531	561	558	547	560	572	541	543	572	559	555	509	569	558	522	540	541	559	547	543	562	536	538	570	549	549	557	540	554	587	564	540	548	539	571	550	522	558	547	520	565	558	516	527	541	541	578	559	562	553	538	531	538	568	560	552	542	546	540	573	541	569	580	529	575	561	555	567	513	562	517	521	543	551	543	557	533	536	541	584	533	525	538	564	538	575	551	553	561	508	538	561	544	572	503	560	554	519	581	554	559	525	552	555	531	539	535	540	564	541	567	544	522	545	533	580	568	536	519	521	546	521	557	518	553	527	508	549	579	525	579	563	526	593	536	540	547	520	572	557	547	539	544	587	535	541	543	541	532	532	566	549	533	557	568	556	546	518	518	547	578	553	562	567	568	564	479	564	543	557	518	523	546	562	554	496	550	577	539	533	557	579	563	529	569	539	548	529	562	571	558	569	532	536	566	557	549	560	540	542	529	542	519	565
345	2	2100	125076	363	0	83	429	576	706	680	720	671	674	690	694	637	661	658	645	586	664	614	596	626	634	607	605	581	617	610	631	624	591	622	612	601	608	597	608	599	569	614	633	643	663	713	669	707	765	775	802	805	860	880	903	801	828	795	736	662	613	601	597	566	563	591	623	581	646	589	599	569	588	614	582	581	575	565	605	587	578	572	591	596	599	605	576	574	590	581	572	590	593	600	585	581	579	593	575	571	568	620	596	607	590	566	561	592	562	587	618	619	576	577	601	594	546	595	590	585	583	585	561	564	614	595	594	568	583	616	570	567	585	551	589	580	571	583	624	590	587	567	582	584	608	572	583	568	587	610	568	597	585	603	575	583	626	592	617	565	587	620	568	575	571	595	618	606	583	561	593	658	579	599	579	594	583	547	609	587	578	600	594	583	585	596	589	600	602	622	563	584	569	623	581	600	597	577	566	563	597	603	556	587	592	575	589	561	590	574	597	548	590	610	601	569	553	613	595	584	572	563	541	560	612	569	566	568	598	610	581	575	563	602	576	601	561	578	588	585	585	580	603	594	545	562	593	551	578	599	619	543	590	584	584	537	591	593	609	565	587	566	589	570	581	579	515	620	555	592	593	590	577	569	626	598	623	619	623	584	557	592	587	591	591	577	580	585	593	585	612	585	584	587	561	583	611	582	586	579	611	571	613	566	583	580	580	592	602	607	605	579	576	614	564	553	599	566	612	575	596	581	564	571	583	550	570	603	592	571	575	592	561	618	582	589	582	572	613	577	631	563	579	602	583	587	603	582	581	578	582	591	607	599	586	578	571	608	578	551	622	589	607	546	577	583	570	580	615	573	612	599	564	618	567	560	611	598	575	538	606	576	550	572	602	568	566	626	603	547	564	559	592	579	585	602	599	548	577	584	575	607	617	589	587	575	601	605	586	592	568	576	608	609	587	601	570	608	538	568	650	599	567	560	607	584	580	562	596	594	614	569	575	582	611	597	606	569	585	561	583	578	553	604	566	576	557	551	567	602	579	559	577	557	629	576	589	567	578	578	595	585	582	579	593	572	562	566	559	557	606	564	551	617	580	594	615	607	562	605	618	580	588	525	572	582	589	585	576	539	594	639	594	583	605	582	573	585	602	573	598	558	586	584	584	595	564	582	578	628	587	608	623	557	592	555	590	592	596	566	578	586	564	595	586	594	570	579	581	545	570	585	590	596	576	623	564	543	569	582	568	600	596	590	584	591	594	578	595	600	578	553	552	592	573	587	547	607	592	617	573	610	582	627	589	592	567	630	599	578	596	580	590	571	606	582	570	605	589	602	588	599	612	547	564	579	595	576	562	578	632	563	568	585	579	573	596	607	594	591	578	580	573	573	599	607	570	574	576	607	551	567	579	618	547	623	575	596	590	544	637	605	588	619	588	576	555	567	571	601	621	571	599	580	570	573	556	589	566	599	607	607	585	596	597	580	565	521	594	590	621	561	546	545	614	582	597	586	582	594	586	583	579	601	582	569	592	568	595	596	590	587	589	570	579	593	554	545	606	603	584	539	565	567	573	612	564	622	570	593	623	586	590	603	565	594	593	617	586	638	564	590	548	606	612	555	588	570	584	595	578	613	639	611	636	598	579	601	563	622	563	594	582	581	559	578	584	605	602	567	595	555	592	591	598	603	599	552	575	554	605	586	593	612	612	593	597	576	589	594	610	543	604	608	608	549	581	577	559	577	560	565	566	567	591	585	583	614	577	581	598	553	602	591	589	615	616	612	590	591	619	572	590	586	580	548	612	631	562	589	571	561	574	548	616	530	581	597	593	593	606	571	544	619	579	572	594	581	572	591	592	584	556	571	565	593	616	572	593	564	606	577	627	588	575	595	575	599	590	580	578	595	607	570	581	581	589	578	581	532	544	589	576	559	543	597	564	562	584	604	554	631	561	612	606	621	600	604	590	611	583	579	587	625	593	595	556	585	617	560	617	611	618	581	581	609	594	581	578	614	586	609	561	597	581	560	584	546	579	574	564	616	589	552	601	618	589	574	599	576	581	557	581	559	591	599	591	586	561	525	585	600	596	568	573	570	586	570	610	579	590	588	609	589	567	593	569	571	587	601	584	611	598	551	607	595	580	576	587	544	604	559	600	582	590	609	590	593	582	555	610	551	587	607	619	571	602	602	543	595	631	576	570	578	594	565	579	566	567	576	613	599	601	586	603	600	591	589	601	554	593	566	571	595	572	561	598	609	609	549	603	557	587	595	604	572	571	596	593	593	599	577	571	581	578	587	600	603	588	588	584	564	594	607	593	608	540	582	602	620	592	604	574	615	629	551	612
345	3	3500	125199	358	0	98	528	676	738	761	787	804	767	737	762	732	733	706	719	711	710	701	714	738	729	671	699	696	710	703	728	719	635	703	695	667	656	641	698	741	801	772	831	866	893	875	865	891	945	966	935	932	941	924	927	894	908	841	803	763	712	640	690	686	723	691	661	675	712	716	680	663	665	679	657	690	684	658	676	604	698	686	669	694	680	675	646	683	659	686	706	654	688	656	691	677	659	665	704	682	664	690	667	643	684	699	669	653	659	678	641	699	680	674	654	682	714	692	695	693	668	672	674	683	668	696	704	664	698	680	645	654	711	654	693	728	655	669	692	677	685	692	675	673	699	695	692	652	694	662	684	666	679	673	677	699	685	682	652	673	667	692	699	663	667	666	682	638	692	689	663	630	689	732	683	683	657	702	668	666	684	688	669	647	654	681	623	702	680	669	675	658	690	669	678	693	666	673	672	655	672	666	664	712	707	679	674	722	671	670	667	701	712	688	658	710	649	717	680	678	694	704	698	670	709	687	674	701	720	645	719	678	708	670	669	687	716	692	670	698	692	710	649	697	722	689	687	672	707	671	637	731	681	710	703	698	682	704	682	664	668	692	668	665	679	694	690	680	700	694	678	643	681	696	710	692	655	687	687	704	691	671	663	680	699	676	699	664	689	686	693	647	683	711	685	670	637	695	650	680	656	716	660	709	725	738	687	666	716	645	668	652	673	688	704	655	681	697	684	679	711	666	681	659	705	685	704	676	674	707	683	685	675	687	737	689	677	706	675	715	709	672	724	653	700	700	698	675	666	722	677	681	693	683	711	699	701	716	694	659	710	697	687	665	677	673	666	676	681	672	683	663	706	694	691	690	692	689	662	709	650	673	684	664	685	645	666	660	706	660	697	695	684	662	673	698	669	656	694	678	660	705	671	718	682	706	668	686	665	674	678	699	694	691	672	651	685	667	678	706	703	697	675	683	677	664	688	705	736	658	669	686	669	675	696	669	712	684	671	681	675	702	680	658	709	665	664	680	671	653	673	707	664	695	682	669	675	676	733	653	687	631	680	677	670	693	664	682	680	689	700	671	701	684	705	698	694	683	674	666	723	676	697	669	701	672	653	678	693	657	691	672	668	710	717	643	695	662	685	711	667	705	707	697	687	674	681	713	624	693	680	684	708	693	663	734	657	685	662	676	669	686	707	689	655	695	670	693	654	692	668	663	712	656	674	651	667	691	662	711	664	701	677	701	659	677	700	654	680	682	682	666	651	696	696	666	699	700	662	652	671	682	679	686	687	691	668	703	650	695	660	694	722	684	667	684	676	682	686	698	672	683	673	683	737	641	675	736	701	618	701	683	693	671	715	642	697	734	657	697	676	655	673	676	711	713	659	697	679	693	701	678	662	674	681	705	709	661	673	696	709	686	659	653	681	698	669	708	688	707	698	682	698	680	650	695	676	727	684	656	667	664	684	718	663	674	697	696	695	687	731	679	698	704	698	684	662	715	689	667	650	699	665	666	720	735	697	675	689	668	683	672	688	701	689	647	727	684	658	652	643	678	703	625	699	674	653	705	709	663	706	700	684	682	654	683	691	669	709	678	699	651	656	660	670	683	671	680	661	704	699	682	667	658	676	711	674	691	675	683	710	652	691	700	700	714	721	666	704	684	686	703	655	712	676	686	660	702	654	639	679	652	687	692	687	678	670	696	675	699	684	684	682	703	678	690	668	685	680	712	655	700	666	686	704	705	683	666	703	698	658	645	698	687	691	657	670	670	699	706	666	678	686	682	628	657	659	664	677	695	652	668	633	686	711	699	693	692	657	680	675	702	680	691	648	697	696	685	682	620	696	719	652	691	684	645	689	688	670	652	705	717	674	699	688	652	672	665	656	671	655	689	724	685	705	636	675	685	730	671	694	694	691	678	676	693	692	698	671	696	668	655	697	671	693	680	680	680	642	710	639	654	704	659	674	673	678	690	707	699	700	666	687	705	718	687	692	683	665	705	646	663	673	677	682	724	669	695	698	660	710	668	678	665	653	667	642	725	687	688	693	688	679	678	653	684	669	699	679	693	706	687	666	706	643	670	697	666	624	688	693	661	648	666	666	690	702	703	675	664	680	669	661	681	728	663	713	669	657	700	709	678	706	638	683	717	667	678	665	688	676	709	690	704	687	692	724	671	662	675	692	660	695	695	709	667	678	688	642	674	718	673	682	658	695	672	669	667	660	683	673	713	696	722	660	707	681	674	687	663	679	683	670	650	675	690	704	653	725	681	682	713	674	649	694	682	676	656	690	731	677	688	679	712	667	675	693	690	666	677	668	646	742	676	689	675	684
