345	0	2700	103745	408	6	26	316	608	736	755	771	749	750	750	723	708	699	689	696	705	664	677	696	685	661	661	649	661	684	654	674	650	643	634	676	599	643	657	605	641	703	640	667	653	613	616	603	679	635	635	627	595	614	627	628	642	603	613	596	648	636	622	649	616	622	601	632	635	577	602	624	609	650	597	583	637	627	625	617	639	630	591	638	618	651	639	608	646	617	635	641	610	646	623	605	646	587	626	617	599	666	617	585	631	664	597	662	650	658	608	665	642	702	656	643	657	672	711	630	644	654	620	626	634	632	616	583	673	650	620	588	617	625	656	614	633	611	616	596	579	599	631	644	665	612	594	642	584	628	659	587	620	640	628	621	601	638	629	585	649	604	606	614	592	593	598	612	601	610	628	647	648	609	598	634	577	641	609	647	629	605	613	642	573	584	595	607	610	612	607	627	628	610	603	609	604	615	624	633	584	623	622	622	608	604	620	608	585	631	609	613	614	626	632	630	591	674	615	606	614	597	582	585	628	605	611	629	590	622	594	619	610	618	590	608	588	582	590	621	598	636	610	617	619	578	604	593	596	606	637	615	602	646	639	618	579	637	630	634	641	604	580	600	630	623	587	654	588	606	622	603	622	616	610	626	621	594	637	619	632	607	621	619	605	614	603	618	655	621	664	606	559	560	589	621	640	636	629	604	603	607	629	635	635	632	606	596	606	615	631	612	592	662	644	631	585	594	621	619	609	582	594	584	601	588	622	643	584	590	588	625	644	631	625	614	600	599	602	616	628	620	600	609	616	589	618	641	600	612	634	621	602	601	610	576	655	641	628	609	600	611	613	625	599	613	642	595	604	604	607	612	617	624	627	625	595	613	580	592	578	586	606	614	640	610	600	591	596	623	605	571	602	646	603	601	586	594	608	600	630	639	646	629	587	640	606	613	598	602	576	639	635	640	584	585	597	607	591	634	585	620	634	633	603	602	608	625	619	589	579	608	624	632	595	615	661	629	616	601	602	598	584	597	626	602	597	607	576	628	590	621	594	620	605	600	656	647	565	613	596	584	611	605	602	624	585	622	651	605	615	597	636	615	648	617	611	622	594	601	601	593	630	609	618	610	585	608	617	603	594	635	589	616	606	600	609	613	613	641	655	600	628	605	619	628	654	616	630	634	600	658	597	611	608	616	583	630	660	601	570	615	612	608	574	595	590	652	595	606	616	635	636	606	622	580	647	597	659	662	633	608	592	599	635	621	609	643	615	620	615	618	567	606	579	607	623	634	596	625	615	622	624	612	631	633	619	611	626	582	584	633	604	579	643	631	579	606	631	607	647	574	623	608	572	579	593	627	596	636	606	628	640	585	631	636	598	607	604	608	633	613	584	645	632	579	620	607	610	617	638	635	608	599	621	591	595	622	607	647	592	615	615	606	612	610	612	606	630	589	660	593	625	588	638	604	642	611	592	592	607	614	589	624	602	598	594	603	607	633	596	634	630	647	615	606	631	592	609	597	594	617	622	609	616	630	582	599	605	622	636	594	627	623	622	622	628	616	615	594	606	605	623	593	626	622	616	610	597	604	616	634	620	602	581	600	601	626	622	562	617	632	625	594	628	593	629	600	623	605	600	630	585	613	622	635	628	592	589	589	572	603	567	616	614	617	610	568	604	583	631	619	614	624	607	610	624	577	596	613	613	634	574	612	622	650	603	596	566	628	600	605	606	622	604	609	617	599	602	650	587	621	621	614	620	608	612	625	651	614	625	617	608	584	653	625	597	645	598	658	611	612	597	603	604	616	662	577	616	583	624	597	641	632	608	594	607	640	583	628	601	610	626	615	644	615	637	629	616	614	635	589	597	610	569	592	630	603	605	614	635	597	584	595	620	595	594	588	591	595	590	615	595	616	643	672	594	624	609	596	606	600	611	629	594	631	603	622	631	574	592	621	599	584	624	614	608	668	628	634	601	567	586	619	618	614	578	654	617	617	586	587	588	616	623	598	635	594	617	607	622	615	603	639	615	607	624	625	588	600	589	591	613	625	636	623	621	584	612	607	610	617	629	631	593	605	606	611	682	608	610	624	566	611	619	653	632	635	594	659	597	633	618	607	616	644	639	599	601	639	611	649	610	607	598	604	620	584	606	627	589	612	616	639	627	620	619	575	658	578	628	607	615	619	595	597	608	607	621	599	610	644	591	617	599	630	614	608	594	608	596	582	625	595	600	613	622	569	629	631	603	591	612	578	586	606	591	617	585	636	597	590	633	586	604	609	603	600	612	621	620	591	622	616	611	617	591	576	600	608	615	601	610	622	622	639	612	564	624	608	610	587	611	611	618	589	620	607
345	1	1900	103869	437	8	106	534	614	726	726	720	760	703	670	714	633	662	625	640	626	660	612	610	627	636	611	619	596	643	631	660	645	585	649	619	566	613	590	618	588	603	612	622	610	642	620	616	615	624	579	586	643	609	617	616	583	640	607	596	614	623	623	601	582	622	605	617	631	610	623	603	636	585	630	613	596	591	592	604	614	576	589	569	619	602	605	585	631	559	584	601	617	607	609	627	593	583	597	601	578	553	598	599	575	604	600	650	589	644	582	621	629	644	649	621	614	606	629	601	660	639	631	627	608	639	662	598	622	631	604	639	617	630	596	577	594	600	609	551	615	621	589	569	630	612	652	625	588	607	607	569	633	600	597	586	591	592	596	594	618	584	614	631	592	610	614	594	588	607	600	583	602	637	622	592	585	635	576	626	605	593	594	554	595	597	602	599	581	603	614	636	582	586	573	636	567	618	595	604	627	618	602	588	633	558	579	591	616	606	572	618	597	575	572	575	630	577	602	593	594	598	571	571	590	631	635	629	594	591	583	592	619	597	567	604	601	572	607	578	584	582	587	596	610	583	600	625	574	595	605	627	628	605	643	603	633	631	615	595	601	599	620	586	578	596	606	577	579	606	588	608	592	596	617	555	579	573	599	619	633	603	590	587	601	584	620	584	613	617	577	595	595	586	609	612	599	587	601	628	589	579	600	623	607	584	633	595	606	568	602	626	609	631	601	607	622	581	598	612	615	629	616	612	603	609	569	647	592	617	582	644	601	601	636	578	603	565	633	598	628	653	601	604	607	622	613	593	581	597	595	625	606	607	587	618	618	591	612	588	638	625	604	624	558	601	587	588	604	585	633	594	613	585	602	587	597	569	612	623	600	607	609	590	618	607	621	571	608	592	592	603	587	583	607	537	620	603	611	598	577	591	602	584	589	593	578	590	598	584	596	606	559	559	612	603	561	592	586	564	568	597	595	637	656	588	602	610	598	617	593	568	618	607	609	601	602	621	576	611	576	609	605	561	622	597	613	633	621	634	600	591	576	599	586	630	620	606	583	594	610	581	596	602	593	588	581	588	620	581	570	595	621	621	547	596	624	597	585	604	609	596	592	619	587	579	583	613	618	597	635	578	588	626	588	647	622	623	605	598	595	583	598	609	585	577	556	650	586	571	573	626	575	600	608	554	595	613	626	624	608	616	618	599	624	575	597	580	585	599	578	554	607	606	605	587	594	605	634	616	619	561	606	577	622	625	589	616	609	611	606	601	616	611	631	629	585	621	614	620	593	639	581	569	603	593	609	617	604	604	605	594	605	596	593	591	611	623	574	599	574	602	596	589	579	589	595	620	590	614	550	615	643	586	637	576	593	599	644	545	628	583	619	577	629	595	607	656	598	593	594	572	607	563	571	630	564	597	566	598	564	562	585	586	595	577	600	636	619	606	631	549	595	594	622	575	623	626	612	599	586	595	587	598	603	619	598	630	601	614	590	585	612	597	610	575	594	615	600	621	579	622	552	578	568	619	612	597	571	593	599	607	627	570	591	630	597	633	600	605	604	620	605	568	593	606	592	584	595	632	574	611	580	631	588	639	580	584	601	579	595	592	588	588	593	604	609	594	615	622	591	594	630	619	594	612	599	582	573	624	618	610	605	559	603	612	615	638	590	561	620	621	572	585	619	597	582	615	598	596	580	631	594	611	606	602	595	614	620	595	631	564	633	591	559	604	629	598	618	575	612	602	600	572	570	581	620	573	570	591	616	614	608	603	604	587	620	613	609	639	595	600	609	588	619	612	620	630	594	617	590	586	567	592	604	616	587	595	606	612	621	572	613	613	632	577	556	588	586	565	591	580	641	631	611	596	619	610	599	595	576	608	597	630	588	610	601	598	638	606	620	620	601	641	596	570	553	572	558	623	602	598	638	605	656	626	583	600	622	645	613	614	580	573	638	604	606	592	546	602	596	608	629	580	595	589	611	607	619	590	603	559	616	574	604	575	599	585	637	559	653	603	586	607	601	606	610	580	606	575	633	589	607	618	623	602	587	614	593	637	617	566	606	561	635	581	613	616	580	617	590	619	583	600	606	582	592	583	597	610	566	574	595	577	610	604	628	585	610	609	595	636	586	577	560	639	599	633	615	596	590	560	618	603	616	656	578	592	582	579	575	606	610	614	624	570	583	591	578	650	600	587	636	606	569	565	642	576	565	571	593	576	583	639	629	611	594	595	621	618	592	625	607	619	638	594	590	551	571	609	586	588	620	590	601	602	583	587	586	579	588	599	621	561	589	591	572	621	602	621	593	613	570	635	635	616	601	584	584	594	613	607	649	595	588	570	584	611
345	2	2100	103994	422	4	67	475	600	689	722	770	720	747	677	727	678	678	671	683	663	662	691	633	664	663	651	642	664	648	658	651	656	628	659	644	614	653	610	629	641	602	625	618	644	642	653	650	625	621	636	609	642	602	631	621	619	618	616	636	627	655	620	655	595	616	605	650	624	614	657	638	605	608	596	599	645	628	609	650	620	634	630	630	603	636	613	615	639	597	635	606	634	590	606	640	587	625	641	634	630	640	635	594	588	637	638	616	665	643	645	658	626	654	676	614	638	645	647	637	618	655	641	634	643	646	616	640	641	628	640	653	625	635	607	670	599	639	610	626	582	623	589	629	604	575	642	618	595	638	607	607	623	627	657	604	611	623	616	600	644	620	623	609	628	641	652	608	589	600	629	602	634	601	655	608	606	606	632	594	606	617	617	614	641	600	644	631	601	598	629	606	644	619	586	641	614	600	605	624	613	651	608	622	577	602	623	614	634	620	624	609	625	605	591	595	596	637	624	634	587	632	639	610	592	605	611	584	615	644	627	635	617	619	633	599	607	581	641	620	595	592	653	581	636	605	605	614	649	638	650	612	626	630	571	598	584	614	573	605	619	690	599	661	616	569	606	608	600	626	587	598	631	638	595	613	604	606	604	642	620	650	592	590	639	654	627	616	602	602	606	660	630	615	633	600	592	593	598	664	635	608	633	609	594	678	611	607	610	620	607	624	604	605	614	620	624	625	634	600	627	628	620	604	612	626	561	586	564	626	614	632	583	597	647	618	606	622	644	605	576	641	618	606	608	655	598	646	599	596	625	620	619	640	594	606	626	611	617	633	626	634	639	626	628	625	614	604	613	596	617	604	600	621	566	672	631	629	639	616	614	582	598	608	608	606	610	644	610	590	599	654	614	623	617	584	609	616	615	625	652	643	599	648	605	626	634	673	629	617	593	609	603	613	631	624	606	615	609	642	571	641	594	605	664	630	617	638	578	601	595	629	645	594	621	636	633	617	609	556	598	603	622	634	633	618	614	609	623	621	602	615	625	598	615	639	617	603	632	590	627	596	613	627	601	625	596	631	628	660	581	597	644	651	628	614	635	609	602	650	584	614	611	613	624	650	621	635	661	595	603	615	597	602	612	627	609	609	627	600	609	597	644	634	616	650	632	634	641	600	601	641	598	614	620	628	602	609	620	619	594	648	610	604	596	604	590	603	602	639	598	615	572	632	611	637	606	603	628	600	631	607	603	605	600	663	625	608	618	608	615	664	616	583	615	636	633	642	600	637	601	614	639	619	636	593	578	636	594	606	653	605	592	614	604	639	632	601	623	622	631	602	584	631	648	646	591	616	638	605	600	611	565	617	579	596	584	627	618	627	622	609	658	630	612	591	646	633	625	601	605	591	616	626	558	634	612	610	603	639	624	621	651	597	622	608	629	627	640	633	599	624	609	648	631	648	620	617	645	622	605	640	620	636	601	657	585	592	620	588	612	593	634	627	598	633	635	616	607	642	616	622	604	621	668	613	644	600	588	601	630	566	628	646	644	605	607	633	587	631	627	647	657	615	600	605	602	619	589	632	616	600	641	618	641	629	594	607	615	606	636	588	634	652	604	610	584	637	608	618	648	622	638	585	621	611	610	604	647	598	625	597	608	640	637	628	594	648	592	618	664	596	651	654	631	630	609	631	638	638	611	610	617	626	608	647	623	578	625	583	633	627	602	598	598	624	633	598	602	612	644	638	610	599	642	604	599	624	609	594	612	596	598	615	634	635	600	634	618	611	619	664	620	630	637	602	604	612	623	635	627	614	608	618	600	620	611	629	656	627	615	613	583	610	635	576	610	606	624	601	615	639	619	619	629	606	622	632	654	633	639	629	610	612	612	612	580	622	606	624	608	628	632	604	622	636	625	598	633	617	629	603	627	631	602	607	619	602	627	638	602	578	605	592	584	607	614	616	626	633	633	619	635	623	615	607	627	620	580	641	589	599	641	602	620	629	621	605	616	621	621	658	601	613	609	630	612	601	607	593	607	634	634	627	639	636	642	597	621	582	603	616	626	571	662	606	625	633	649	591	616	655	619	627	604	577	598	639	650	632	648	604	579	626	636	647	637	605	601	619	572	618	600	638	604	624	662	593	625	649	620	624	616	594	626	615	582	625	616	636	648	636	595	634	615	614	655	602	612	639	608	641	634	605	648	605	626	629	626	636	596	626	623	595	630	572	618	623	595	627	619	623	583	600	581	591	591	611	662	619	606	626	623	639	606	607	623	629	635	622	616	615	598	635	606	604	608	612	621	599	608	641	607	597	608	622	630	593	575	614	642	597	632	637	643	629	616	619
345	3	3500	104119	420	3	75	468	654	744	769	728	711	734	709	702	691	669	704	660	667	645	652	627	638	655	624	661	638	695	588	652	620	635	638	640	628	590	620	636	614	655	641	597	647	604	578	619	591	628	558	621	621	635	637	622	593	639	600	601	620	631	615	638	661	638	581	597	611	614	598	635	636	594	625	613	613	607	653	616	614	625	592	574	596	661	612	631	602	581	612	616	620	628	617	585	612	639	603	618	623	613	608	620	566	614	622	644	638	637	629	635	655	630	640	609	607	634	691	643	651	611	637	660	609	616	635	638	595	631	603	632	618	602	612	611	619	603	630	594	586	612	622	584	597	594	583	604	610	662	631	612	640	581	593	579	588	582	598	576	643	588	564	591	617	601	608	658	608	596	604	604	615	631	617	624	600	620	576	610	576	608	622	627	612	633	610	578	566	635	618	616	643	622	604	600	594	610	610	603	605	597	607	609	596	598	635	607	634	571	566	616	611	628	596	596	579	611	615	625	580	619	625	595	608	615	602	607	565	580	568	610	608	645	613	626	625	593	611	599	610	618	604	597	585	583	591	621	601	610	652	577	605	623	590	590	604	610	596	578	607	570	636	595	576	628	599	599	616	606	598	634	589	596	614	620	596	641	596	580	599	609	614	611	613	545	629	603	607	588	605	622	623	616	603	603	615	603	606	597	588	561	593	584	622	572	630	610	575	585	613	613	563	617	594	602	583	607	603	607	575	604	622	620	597	625	596	612	614	610	576	586	612	619	577	615	631	620	582	610	603	614	604	634	600	587	620	580	632	571	588	604	629	582	615	590	600	622	615	615	555	625	578	629	560	601	615	621	590	608	634	594	618	585	593	611	578	582	596	597	611	622	632	631	558	599	597	642	599	562	605	606	619	597	591	616	627	617	535	586	587	627	603	582	603	638	575	598	606	591	558	590	589	586	587	581	608	658	646	593	617	603	585	638	579	603	601	611	602	579	601	588	589	594	605	625	622	600	618	603	576	630	597	600	580	626	568	587	630	584	596	613	627	641	611	609	610	631	567	563	608	603	583	613	600	618	617	596	607	579	632	601	640	582	586	571	578	622	604	598	591	606	595	588	556	597	577	615	600	562	614	598	629	599	603	634	626	621	633	598	576	629	589	609	634	574	605	618	588	611	624	584	612	613	615	601	621	581	577	593	570	617	587	605	617	635	604	602	590	582	569	613	619	584	617	582	609	627	581	594	594	603	551	599	619	580	598	609	608	603	611	586	617	615	591	604	611	609	578	609	625	631	602	610	618	622	582	595	630	564	591	609	615	615	613	606	609	612	601	617	610	613	599	578	582	611	564	619	572	586	614	609	636	610	582	630	581	609	605	609	587	614	621	623	580	594	591	628	587	602	636	599	642	604	593	630	569	574	624	590	601	606	567	611	616	604	634	602	618	608	618	624	605	582	625	627	585	602	580	612	553	547	597	617	604	570	576	611	604	605	619	617	589	613	588	612	585	582	583	626	597	590	570	578	587	601	574	600	608	605	582	605	579	608	600	652	604	600	602	593	617	615	628	618	604	591	590	593	607	589	614	571	612	597	591	617	594	610	622	605	601	629	590	588	618	607	589	626	618	622	620	625	602	598	581	590	597	637	603	597	609	607	584	595	606	581	586	588	586	593	578	621	615	638	587	611	584	607	597	600	615	611	604	615	598	598	548	598	613	586	617	606	580	619	594	611	596	629	606	561	610	586	587	636	606	609	628	630	576	621	608	599	591	592	636	579	600	615	559	611	639	594	607	654	617	604	587	599	598	594	613	572	597	592	618	561	600	597	617	627	597	618	618	595	563	608	607	594	588	614	594	597	626	623	588	617	585	588	589	627	595	625	593	589	610	619	607	614	603	615	596	587	579	588	598	595	556	613	608	570	630	581	620	616	614	613	594	578	558	623	644	595	622	588	582	586	591	625	612	624	601	602	590	568	627	604	596	625	604	637	579	591	579	616	611	584	603	614	591	602	578	636	616	582	570	633	586	618	584	610	592	585	568	591	606	594	585	612	624	587	568	622	588	603	584	574	612	597	636	602	618	615	595	620	593	610	605	605	584	605	583	584	600	589	562	595	611	596	586	610	585	587	601	596	643	560	597	610	629	578	632	605	601	604	615	569	623	599	586	579	614	593	612	597	564	599	564	568	561	593	582	596	621	613	597	574	624	580	583	589	597	580	589	590	627	587	598	622	587	632	619	594	611	613	651	627	613	642	596	577	584	628	583	641	600	590	583	583	567	604	596	596	579	645	598	638	611	602	589	611	595	592	627	612	590	605	593	627	614	606	625	623	594	596	574	599	592	611
345	0	2700	104244	408	3	28	423	632	788	781	790	779	806	751	750	749	726	726	708	721	711	710	694	700	701	690	710	710	709	666	680	696	682	724	673	650	655	682	685	663	649	687	689	705	671	682	709	663	682	683	655	670	658	642	671	718	649	661	662	670	669	692	657	649	684	636	691	671	650	664	635	648	678	667	654	648	692	644	628	625	609	657	704	622	638	681	684	661	677	627	611	629	674	643	659	648	684	664	659	657	646	665	670	662	703	684	682	719	717	701	729	683	702	720	691	704	700	711	695	711	692	683	663	681	690	689	679	688	658	674	652	664	671	688	661	667	641	620	659	643	645	653	657	659	653	620	643	680	663	668	688	632	625	636	627	664	639	650	624	662	624	663	659	673	650	620	689	613	664	638	685	662	651	640	654	677	632	662	681	677	633	672	649	671	639	638	676	627	665	670	664	657	703	660	648	656	640	648	672	703	663	643	668	654	629	682	629	648	696	618	625	664	665	694	624	645	626	639	668	669	683	635	672	650	665	681	621	663	650	636	629	632	664	630	638	619	633	680	663	677	651	642	656	685	666	640	651	659	655	629	641	666	672	678	636	659	655	641	674	681	669	685	662	643	630	674	651	635	676	650	679	633	631	637	661	611	652	658	633	684	665	646	671	646	650	624	683	660	699	672	651	650	648	631	663	643	683	648	636	616	665	663	649	672	624	647	679	665	673	659	636	672	687	682	636	670	656	636	656	643	686	652	650	672	619	678	641	628	652	656	674	636	658	675	685	671	669	690	659	644	659	637	677	683	685	646	670	664	649	662	652	654	632	686	680	641	664	666	635	681	648	635	697	604	677	674	657	657	641	669	656	630	653	640	659	594	675	665	672	648	663	669	660	614	689	646	619	640	645	644	653	646	656	622	661	657	633	651	655	629	700	652	695	673	677	615	656	689	638	701	655	653	646	656	684	668	644	626	661	670	675	640	661	673	620	700	635	665	653	627	652	652	670	663	691	652	662	676	626	653	657	656	632	656	638	668	656	681	640	632	658	669	629	654	646	675	664	671	660	659	652	641	665	646	629	660	661	669	689	634	649	648	628	651	663	642	669	722	638	699	668	650	681	593	631	672	691	656	688	634	659	674	664	663	670	668	641	642	653	652	639	622	657	656	657	662	668	673	651	698	655	676	664	630	662	644	700	616	668	641	662	659	616	659	630	675	701	692	647	646	651	630	675	653	676	621	672	661	655	636	688	623	666	685	631	638	690	671	664	612	684	657	661	655	624	640	650	675	657	661	619	667	649	634	625	663	632	633	632	669	658	637	640	625	604	677	637	634	619	669	635	642	671	641	599	637	695	628	643	649	685	643	686	679	633	667	661	649	680	700	653	665	649	628	668	670	641	646	635	646	667	644	660	664	642	673	667	656	689	669	659	612	666	640	684	640	661	635	657	660	659	669	646	683	635	671	624	652	658	682	658	665	667	688	677	636	661	659	662	649	631	647	621	644	632	659	641	644	619	693	671	676	648	693	650	670	672	712	638	676	646	662	634	662	664	645	644	655	651	677	687	658	662	661	638	647	702	644	662	642	686	646	647	705	649	648	689	642	678	648	655	644	636	646	675	657	684	666	646	656	621	674	612	623	673	699	662	685	650	632	649	661	625	636	612	654	653	636	698	664	659	668	669	641	653	688	631	667	618	654	667	656	704	666	647	613	655	657	673	684	649	671	661	676	621	647	689	649	653	660	628	600	646	638	655	680	686	655	651	650	619	632	644	671	652	679	611	650	666	661	653	641	644	697	664	658	688	661	669	640	638	662	639	695	643	673	643	686	621	684	672	663	680	661	632	676	623	639	691	643	641	680	652	703	669	652	650	652	664	686	655	673	645	661	680	701	649	673	668	638	622	657	652	658	664	629	648	681	657	668	695	692	671	685	679	658	651	675	644	665	677	635	672	643	680	673	643	647	662	674	663	666	647	641	608	661	623	653	638	680	642	664	674	639	678	667	676	660	642	630	629	655	653	649	659	683	628	664	649	653	642	609	658	674	686	618	665	686	650	647	639	687	660	632	622	682	690	655	652	630	626	666	633	663	652	605	661	664	684	648	686	653	662	622	648	700	659	625	655	650	669	635	653	702	649	655	642	663	656	620	668	656	674	653	655	674	657	658	690	664	628	657	675	619	665	675	670	615	638	674	629	689	629	650	656	651	671	636	640	656	673	620	606	633	642	671	659	678	686	655	684	684	644	665	648	685	634	647	655	674	649	621	665	669	630	645	650	667	640	622	663	652	645	655	658	681	642	620	662	617	666	644	670	657	641	692	629	679	664	680	645	658	640	682	669	671	695
345	1	1900	104369	417	4	161	527	651	768	778	764	766	722	731	729	717	696	695	709	681	690	652	676	690	670	698	659	695	702	639	703	694	697	622	674	689	713	665	646	651	690	680	646	663	713	651	689	660	704	685	642	704	706	689	683	651	706	629	683	686	671	667	711	677	646	673	671	666	654	677	653	654	653	649	675	684	677	628	674	654	694	636	641	618	694	681	616	686	667	666	650	637	671	674	672	663	656	675	657	651	692	677	669	700	701	679	662	694	672	688	676	667	711	683	694	679	686	715	697	678	710	712	698	714	688	706	702	698	683	693	647	680	654	666	694	667	657	670	706	675	665	642	634	700	672	688	682	666	652	662	638	673	671	679	659	670	672	677	728	644	645	669	676	661	667	639	680	686	735	668	663	668	677	674	672	660	644	696	637	654	669	648	680	673	694	650	668	660	665	671	652	673	679	658	671	662	672	651	675	660	673	662	687	653	674	654	673	650	633	698	692	669	700	677	638	703	678	630	658	692	649	675	658	642	653	677	656	668	686	667	684	689	670	693	718	619	679	685	687	687	653	678	646	661	662	664	672	671	689	645	667	681	649	671	647	663	679	653	659	680	641	668	660	658	698	652	688	687	677	664	630	683	640	689	618	681	669	697	675	702	646	685	628	674	666	669	650	664	684	678	714	706	686	665	704	686	634	654	630	673	630	660	664	619	708	663	668	648	647	679	659	689	657	665	653	647	682	692	671	683	671	678	660	654	668	657	619	625	648	675	677	655	631	664	683	680	695	673	683	647	694	667	674	665	682	665	664	688	690	650	633	653	651	650	630	679	675	680	653	716	660	650	693	737	641	694	678	638	679	701	651	667	675	674	666	655	646	681	676	692	693	648	617	691	678	678	683	658	659	652	665	674	691	685	651	702	674	664	695	676	688	694	655	693	686	662	683	654	675	696	647	660	663	649	628	655	680	657	686	669	632	675	649	694	669	655	694	645	700	688	665	632	670	659	675	696	611	654	704	656	685	674	664	672	654	645	691	688	676	656	641	645	675	634	665	699	650	664	676	677	653	666	672	668	709	662	725	676	687	663	662	677	690	673	657	657	668	670	685	649	695	705	700	698	636	662	654	662	651	665	656	667	677	678	654	675	687	686	659	638	648	654	636	691	671	657	665	664	682	659	674	663	695	649	661	610	691	672	659	667	599	679	699	649	667	638	680	620	686	667	684	678	677	649	675	678	643	681	654	674	638	628	676	678	671	672	656	678	675	647	656	635	699	656	637	683	660	671	640	650	671	666	668	651	659	684	649	630	698	649	687	686	646	669	688	649	691	649	705	639	664	693	687	691	672	643	684	642	675	679	682	660	675	686	668	654	654	648	679	693	654	679	651	661	668	669	694	644	680	667	676	688	625	631	640	683	686	670	690	658	690	644	704	670	642	654	694	646	633	661	682	679	678	646	679	673	690	644	687	707	702	635	664	668	649	682	665	661	644	601	658	678	686	628	671	659	643	649	687	693	645	664	670	660	654	670	680	655	691	658	639	709	657	629	663	692	652	642	679	668	657	659	654	636	672	675	681	660	680	670	632	655	669	646	643	670	687	666	699	653	693	682	689	653	593	658	662	669	664	657	681	644	700	660	662	681	681	648	665	659	692	628	685	683	624	691	692	667	682	665	659	620	640	694	682	695	672	692	661	658	673	678	692	655	676	625	696	651	659	682	675	663	697	692	639	659	665	653	644	648	692	691	675	664	660	662	644	655	650	653	666	648	664	647	693	688	667	661	658	640	643	705	651	680	704	714	673	645	648	685	650	669	673	678	693	627	646	652	673	678	669	667	656	700	658	707	664	680	654	688	666	677	663	626	653	649	678	645	684	687	666	688	681	658	675	655	698	651	657	637	700	654	670	696	692	656	695	659	643	637	683	670	651	651	628	664	690	650	679	661	653	685	641	627	657	654	643	708	658	687	703	673	653	654	658	638	681	675	647	684	708	675	672	649	686	646	668	670	695	674	687	672	683	672	688	673	674	668	679	632	660	661	664	663	698	634	651	662	663	650	660	672	661	649	645	682	706	596	662	658	653	680	674	647	667	672	638	642	638	640	682	654	711	648	673	626	701	640	711	669	660	650	646	656	687	671	663	673	630	640	665	669	701	668	662	672	660	677	672	656	694	671	684	665	670	626	636	640	673	679	678	683	660	631	671	647	680	686	662	666	692	677	695	698	650	672	693	672	717	664	621	652	673	691	662	647	643	657	651	673	665	664	655	692	657	691	658	698	718	655	661	661	651	658	676	674	679	647	645	664	651	659	636	666	647	636	687	668	672	662	644	663	676	645	653	685	651
345	2	2100	104494	415	1	93	510	710	752	778	799	774	816	769	783	770	723	727	708	712	736	733	739	707	714	712	719	707	690	742	712	710	689	717	683	688	723	671	706	748	692	679	694	699	715	705	735	706	729	699	714	720	674	702	697	734	719	717	708	653	669	705	705	697	724	661	696	648	708	679	713	749	695	693	687	703	678	708	701	715	715	662	678	699	679	696	674	676	706	654	703	727	724	693	688	702	693	700	681	744	698	718	713	709	728	707	696	752	741	728	733	741	737	679	707	773	742	743	734	731	690	711	731	739	741	693	711	705	726	719	686	644	692	724	708	695	693	730	676	675	712	697	692	722	707	719	691	741	715	690	696	713	676	699	677	682	699	734	703	698	714	655	701	716	718	693	682	683	690	695	734	686	698	699	706	682	717	726	661	682	685	695	680	681	695	664	719	709	682	678	684	699	709	674	724	642	695	684	672	711	672	697	698	705	651	702	696	731	644	685	724	680	694	715	682	711	721	698	688	696	708	709	696	710	708	668	693	674	683	677	702	679	709	710	699	673	677	707	712	698	687	686	676	701	724	678	706	706	648	706	678	701	697	674	687	711	747	721	677	689	684	710	681	700	684	676	676	698	712	694	686	700	682	721	695	680	700	688	672	678	677	703	706	690	683	663	699	723	675	676	685	700	722	706	652	705	740	704	686	639	707	699	714	679	674	703	700	688	676	713	692	680	713	661	729	668	677	687	658	712	702	690	711	715	683	679	708	699	737	701	668	723	682	741	681	666	689	700	681	686	731	683	661	711	704	744	696	695	727	687	675	697	688	710	696	683	690	697	696	705	676	721	694	696	726	703	683	685	664	670	750	695	682	666	686	686	685	718	689	705	693	729	696	721	749	697	698	672	683	721	716	697	716	694	709	691	711	696	692	685	700	654	697	650	672	721	714	691	726	685	662	711	667	696	655	710	654	684	720	703	686	711	688	711	704	681	720	665	666	673	705	648	660	708	694	713	720	691	701	681	701	692	690	730	716	739	694	691	683	708	699	707	712	700	649	717	698	680	681	682	666	669	660	680	634	686	698	683	681	681	707	676	677	688	704	681	700	726	709	693	694	662	671	669	698	697	722	713	696	704	693	690	689	664	709	665	664	713	700	719	690	683	672	691	714	674	680	670	696	721	702	685	738	707	688	663	667	655	677	688	696	690	696	708	648	690	691	683	699	696	701	694	723	659	679	699	651	738	687	700	713	682	691	729	679	652	669	749	715	706	694	672	720	706	698	676	697	654	690	677	673	715	698	725	696	705	658	670	692	703	691	670	710	693	687	719	694	725	704	665	708	677	698	696	696	688	674	695	703	680	729	714	640	696	712	686	699	663	687	690	712	709	700	699	709	732	732	671	687	721	656	669	724	729	701	682	723	658	677	688	725	689	693	702	710	693	668	730	679	723	683	685	658	692	691	736	682	702	691	710	680	722	698	692	735	691	736	681	720	698	683	702	698	714	731	706	722	702	718	694	695	698	678	689	671	728	660	643	703	679	683	711	700	683	723	699	666	694	690	683	696	729	683	701	663	676	647	685	719	677	685	686	732	681	695	679	690	651	690	666	700	694	706	714	695	681	713	686	673	689	674	661	688	699	701	689	675	706	669	684	676	658	706	694	673	691	677	698	728	676	720	702	708	706	714	708	703	662	676	670	682	672	689	682	678	693	670	701	694	668	701	658	697	667	644	670	722	671	682	688	684	684	674	692	685	658	739	675	672	696	674	659	706	703	686	721	679	672	702	663	688	701	709	695	676	683	706	687	687	715	696	734	684	664	707	687	730	673	708	656	696	695	691	686	711	685	721	680	711	672	704	686	686	710	722	690	693	670	714	643	700	716	712	683	676	708	722	715	664	685	690	687	714	716	734	673	710	681	728	678	703	707	701	699	676	688	707	681	713	689	681	671	714	698	697	678	703	689	664	724	680	688	700	677	701	699	698	679	675	668	665	693	701	685	705	715	703	697	673	710	726	693	687	696	716	701	710	703	681	712	681	686	710	729	695	731	693	677	706	662	706	688	703	698	680	702	674	678	718	704	670	661	685	707	658	686	699	694	705	662	704	715	663	711	720	644	709	671	701	704	703	717	715	685	688	692	687	702	687	703	687	691	682	711	687	692	680	669	720	705	682	734	725	737	713	671	692	669	628	723	679	696	686	733	653	683	710	724	693	718	691	676	669	674	714	686	701	679	689	677	675	712	688	681	678	677	687	740	655	703	679	714	714	730	693	670	689	690	702	701	688	664	708	689	640	707	705	661	711	698	665	676	682	720	653	684	700	716	697	682	701	667	710	686	711	679	653
345	3	3500	104619	410	3	81	523	741	812	827	794	805	791	756	777	753	738	706	753	721	735	737	707	754	743	748	733	752	719	729	743	746	700	689	742	707	702	740	756	683	703	749	711	678	716	706	686	705	700	699	701	708	747	719	701	707	703	734	732	709	692	669	666	687	724	691	715	717	713	711	699	708	720	700	668	734	712	709	712	738	709	697	758	691	726	684	714	706	690	732	703	708	678	683	686	679	748	739	729	730	740	743	751	753	760	690	717	756	724	742	751	739	781	708	767	751	743	754	714	773	709	750	700	742	723	720	728	716	711	672	698	731	724	702	666	741	727	717	714	714	714	662	706	667	689	679	727	730	703	708	715	723	683	695	695	685	726	691	718	708	673	710	713	717	698	722	671	680	698	722	708	695	698	708	666	702	682	706	692	670	705	685	672	713	697	689	707	713	729	699	746	678	685	698	700	681	684	671	688	678	741	685	728	730	683	738	725	692	688	707	686	695	688	674	724	707	721	707	718	683	697	672	711	725	703	698	694	698	695	706	716	695	711	683	688	696	701	701	656	670	712	698	666	708	676	702	681	696	699	684	694	693	730	723	695	718	692	733	689	671	705	685	678	684	719	695	709	695	706	716	720	701	669	694	738	713	686	724	693	721	680	693	705	673	725	679	695	697	680	656	713	660	704	701	712	701	700	727	708	693	682	660	737	719	719	690	674	731	705	705	709	729	722	718	720	719	710	725	714	738	740	698	697	696	678	684	712	724	691	762	707	671	695	697	669	706	709	722	672	664	696	724	698	714	745	685	691	664	718	688	711	720	696	690	742	700	708	690	724	704	703	701	713	697	714	679	708	721	678	727	716	703	687	718	722	685	754	677	729	721	667	694	708	673	695	692	728	690	713	684	690	696	693	719	676	668	742	654	711	667	706	679	686	756	711	709	678	714	721	698	709	684	702	713	682	682	717	680	670	759	682	721	678	732	694	699	656	717	719	700	710	692	699	706	664	697	694	732	721	729	712	702	719	717	692	677	713	719	709	690	701	717	693	724	714	647	689	684	691	684	718	716	717	719	692	728	723	690	683	662	705	743	704	723	708	692	676	710	663	708	700	707	714	709	675	724	730	717	668	686	660	671	709	734	759	737	704	689	677	723	750	724	691	699	677	687	758	719	682	711	647	744	699	716	731	693	680	700	727	712	709	674	694	717	705	689	673	716	727	715	679	681	711	695	740	721	696	691	694	679	698	695	738	693	676	727	701	653	721	712	753	701	702	685	709	720	715	737	673	723	688	684	696	698	700	728	715	722	667	683	748	720	698	705	721	684	694	719	693	669	678	683	705	666	656	718	704	696	715	744	710	688	695	672	699	714	687	705	728	689	691	721	731	677	696	716	711	730	742	666	714	702	699	680	674	695	679	696	725	707	700	716	685	723	663	737	685	703	687	740	711	690	727	698	706	719	716	668	709	721	692	686	709	704	718	683	724	670	721	696	754	729	684	749	689	699	676	724	711	696	716	669	720	683	720	688	711	725	683	675	746	672	706	678	695	700	696	727	704	756	691	720	698	660	671	691	712	731	698	710	716	717	694	679	750	689	723	678	676	722	687	676	699	704	724	680	687	674	695	706	725	706	689	696	674	719	722	684	714	687	735	698	711	676	733	701	710	711	699	678	742	705	703	696	696	738	701	711	686	744	707	710	711	716	678	694	696	707	710	690	720	713	722	692	736	693	726	716	712	699	733	720	699	683	673	725	665	687	719	721	724	690	685	723	732	700	718	701	707	711	689	712	732	737	700	718	687	675	725	668	710	667	725	697	709	721	708	696	757	717	739	686	707	721	717	670	706	691	704	749	676	674	680	695	699	726	683	666	672	735	712	659	695	735	701	737	734	669	679	739	691	700	699	685	725	708	683	697	681	713	676	709	681	714	708	703	698	720	745	693	678	724	717	739	679	718	695	708	701	716	701	748	720	691	702	715	674	668	726	691	698	717	715	721	677	691	695	739	677	650	717	687	751	723	724	700	717	730	704	674	726	676	687	689	693	714	705	728	719	648	693	707	661	756	706	703	678	698	671	691	704	677	709	710	696	698	667	661	717	686	691	706	714	718	691	690	708	708	717	712	699	696	722	693	727	698	687	684	671	687	719	686	712	700	711	697	688	704	681	704	720	738	711	704	707	723	672	694	738	686	709	689	706	724	674	725	691	670	695	741	689	697	719	699	740	698	680	712	713	720	718	678	694	690	696	729	684	714	695	668	723	693	722	697	675	708	697	703	680	727	690	680	711	718	702	732	718	700	709	684	695	694	683	711	729	706	713	696	695	707	699	697	722	692	671	697	695
345	0	2700	104744	419	1	29	397	661	798	761	840	768	809	792	766	778	745	763	745	756	747	733	723	746	734	728	738	708	735	708	743	699	740	705	690	743	718	699	737	742	681	733	673	698	703	691	699	720	697	693	700	713	702	714	689	687	719	721	713	693	689	681	731	715	736	712	716	720	682	711	694	677	693	674	703	684	679	722	671	674	722	682	719	675	674	689	694	726	698	681	680	661	694	693	690	661	709	703	657	729	738	703	764	726	739	763	753	731	752	724	724	765	708	748	711	730	750	709	718	743	704	742	695	734	747	728	717	681	673	695	705	674	698	725	691	674	698	690	707	711	672	713	689	714	678	661	679	668	675	681	710	672	687	696	723	702	672	719	696	708	687	683	750	681	685	706	719	686	672	690	692	680	709	716	697	705	661	692	721	712	683	688	680	693	663	688	690	711	719	663	669	689	724	673	682	728	694	701	733	647	702	669	717	726	694	704	707	696	693	707	694	648	677	690	664	683	696	720	687	704	734	679	697	658	659	736	706	704	725	665	685	693	722	694	663	652	688	691	708	709	665	704	667	709	695	695	707	682	694	669	729	690	727	684	675	678	693	708	692	661	660	694	664	666	666	710	683	662	686	695	700	711	661	693	707	711	691	675	707	676	681	729	685	724	696	693	704	697	693	679	683	713	681	687	703	655	668	676	699	719	698	714	674	676	707	658	706	693	699	702	680	725	687	688	680	680	696	695	675	696	690	719	705	699	710	686	732	691	696	703	693	716	658	735	701	695	695	679	684	654	716	693	694	696	699	706	711	645	681	710	696	685	722	694	689	680	658	630	696	706	685	680	704	726	729	695	681	718	689	682	701	677	670	701	674	668	733	690	669	688	708	690	680	733	697	676	675	682	686	709	662	698	706	663	730	655	692	662	670	713	721	663	680	653	697	687	710	708	697	723	674	700	662	673	694	707	671	673	735	672	668	693	707	667	703	723	686	681	693	706	635	671	699	702	689	677	722	682	671	681	711	694	671	717	679	691	664	688	723	701	715	680	667	692	696	676	667	708	706	677	682	674	698	688	691	681	692	683	685	684	679	692	653	698	708	689	727	686	661	695	716	692	677	671	663	719	701	676	672	704	708	705	685	715	670	689	702	690	695	686	701	672	719	676	727	672	719	664	726	685	671	664	714	705	667	730	666	690	666	705	724	702	663	719	729	689	729	680	690	689	705	691	683	682	675	684	706	699	702	729	701	652	663	722	681	722	691	688	682	736	698	680	695	686	687	669	696	692	664	664	705	649	660	713	696	692	645	674	713	690	680	671	676	690	698	696	731	667	696	697	684	699	684	679	712	664	733	671	704	697	637	687	702	763	733	686	718	685	679	719	678	697	673	656	682	666	708	668	719	713	701	715	721	675	687	697	667	688	720	704	681	675	692	701	686	667	685	678	722	667	677	741	678	636	703	670	689	732	704	709	686	735	685	678	702	693	682	686	720	720	686	697	696	702	695	714	661	678	691	722	697	637	666	700	689	725	673	688	720	676	699	677	661	650	702	652	682	704	693	692	680	671	698	689	711	707	694	684	703	686	671	699	722	723	665	698	710	728	706	669	716	675	717	724	705	720	685	666	667	679	680	709	687	684	638	671	693	738	697	665	714	699	705	679	667	683	675	707	701	722	716	697	698	723	684	671	681	693	681	691	693	683	664	694	682	677	676	692	703	673	703	694	702	678	701	681	688	650	715	700	683	711	717	716	672	701	682	708	704	687	674	721	674	730	697	652	687	687	697	716	681	677	711	698	681	735	670	656	702	675	707	668	705	735	723	676	708	719	695	687	721	676	688	672	688	689	658	680	687	699	680	657	694	702	732	706	688	693	698	662	724	699	699	673	674	667	711	662	707	711	682	684	705	635	693	696	708	651	698	686	695	662	684	663	702	659	683	688	725	697	718	693	687	679	675	660	718	679	697	709	704	711	718	690	669	700	669	692	661	715	690	721	710	657	695	663	683	709	710	709	721	679	716	690	699	692	648	685	690	686	709	631	708	696	684	673	708	674	679	705	702	700	688	698	685	687	671	647	655	695	702	684	679	683	723	680	716	700	680	664	725	667	683	659	701	680	710	685	684	676	676	728	697	660	681	702	700	735	681	670	693	689	643	677	691	697	691	625	729	720	661	701	704	735	691	713	721	691	694	665	719	663	712	695	695	716	666	653	657	682	695	703	674	683	706	674	696	708	700	692	707	663	705	702	717	688	672	682	675	671	711	680	658	720	686	681	693	655	701	636	694	669	704	671	712	672	692	667	646	687	696	723	700	705	732	673	688	683	726	667	665	686	677	681	708	685	677
345	1	1900	104869	436	0	140	568	654	757	772	752	779	740	747	752	692	715	693	737	701	675	698	670	653	700	725	696	675	656	702	683	672	680	649	660	668	674	641	710	695	710	734	653	668	657	697	660	627	649	687	683	661	629	667	675	652	642	691	677	622	656	665	679	713	635	658	663	666	666	669	650	653	727	660	651	684	686	678	645	660	670	652	657	661	686	621	652	655	662	661	653	682	662	634	625	656	670	656	672	648	684	679	646	696	666	639	642	680	667	685	661	695	676	677	669	686	684	690	670	694	683	652	723	648	671	662	703	713	653	665	700	660	646	652	641	673	692	645	681	642	651	665	701	643	668	672	659	679	659	689	693	632	632	669	637	674	685	650	658	607	691	687	653	633	636	654	642	653	641	643	672	686	649	682	685	663	622	715	655	672	683	666	630	651	660	673	646	653	640	674	685	708	654	635	704	655	670	671	666	650	675	622	684	681	639	655	668	641	682	605	680	714	604	655	665	640	643	652	694	678	647	665	655	663	703	667	670	662	656	610	680	689	648	638	657	678	676	663	659	641	664	657	687	646	690	688	667	661	668	675	662	684	650	681	646	673	659	682	683	641	668	653	683	655	701	688	665	663	672	636	612	659	659	647	669	640	683	634	657	664	668	685	637	655	665	661	648	662	654	658	647	666	671	680	646	650	632	669	676	716	683	657	658	669	681	647	656	669	653	634	670	703	658	646	683	654	669	667	691	640	705	680	666	656	637	651	627	682	663	690	653	669	670	662	669	614	643	639	640	626	634	680	657	648	658	645	658	682	638	688	651	644	664	646	677	691	680	649	686	623	695	644	635	637	648	654	621	632	646	651	663	659	649	682	715	674	638	640	662	659	663	635	649	657	671	664	649	644	676	662	656	659	671	665	641	636	647	673	655	661	653	682	666	660	662	694	641	673	664	660	618	669	679	650	687	643	705	655	678	690	640	657	693	672	677	649	688	653	640	677	657	654	616	663	673	667	634	663	649	685	675	667	655	693	687	674	629	648	679	651	664	661	657	658	646	733	656	660	655	675	675	687	642	682	676	668	673	672	671	651	662	668	665	682	662	669	666	663	656	657	672	653	656	707	663	641	675	670	660	632	667	636	661	670	692	651	678	657	689	670	627	667	664	661	695	634	701	637	666	630	657	658	678	679	691	654	659	644	684	669	688	625	654	669	642	652	688	656	692	636	648	636	673	703	688	629	631	653	694	642	623	657	645	646	678	652	631	658	647	672	655	662	646	691	688	660	645	686	676	646	657	673	639	641	645	638	685	664	628	662	648	653	653	693	685	641	671	679	668	631	666	642	637	665	689	666	660	648	661	671	656	626	653	658	617	643	645	654	646	695	675	693	685	632	661	636	690	672	688	671	683	657	661	677	671	665	648	672	652	668	675	663	673	641	677	639	661	679	638	651	633	632	655	686	698	669	670	663	658	659	659	675	658	651	672	729	629	665	663	656	646	671	698	637	670	641	697	645	692	645	665	694	671	640	622	674	646	669	650	682	654	635	675	653	666	615	671	636	672	739	663	667	656	679	630	669	660	663	638	655	669	655	672	700	653	675	684	630	668	618	649	663	592	655	665	660	660	664	630	653	647	669	675	648	692	664	650	637	696	648	644	628	677	685	659	676	638	688	669	662	667	636	671	655	664	665	680	650	652	664	644	646	660	664	655	678	685	668	665	669	658	632	651	686	616	649	629	659	660	665	639	616	641	620	664	681	648	659	693	653	697	632	644	648	629	665	662	701	652	621	650	679	628	683	688	649	672	644	676	673	654	634	641	700	668	680	633	682	655	662	663	677	647	652	651	673	669	693	676	681	651	660	676	666	663	660	669	675	659	649	658	664	656	680	658	649	653	670	687	641	659	616	679	658	642	662	657	680	624	660	656	673	649	678	651	667	678	653	649	645	663	633	676	688	636	638	665	686	671	631	626	702	691	662	676	678	663	632	664	666	638	669	671	640	685	645	694	660	648	649	658	629	672	648	637	655	628	679	687	664	672	689	665	615	646	645	676	679	658	691	648	632	676	645	674	643	644	662	636	657	666	622	668	655	667	637	721	687	630	628	694	656	683	710	684	655	657	682	666	676	651	628	672	686	712	657	690	667	699	670	675	627	676	666	636	680	654	668	642	665	669	613	684	703	676	657	686	690	652	646	674	675	653	661	673	664	676	670	658	680	650	668	589	686	674	669	620	631	683	655	674	674	666	689	660	683	676	667	623	687	661	641	630	653	647	638	701	637	639	656	650	650	632	654	647	714	647	649	701	660	648	643	679	639	651	681	628	691	668	665	693	640	656	652	664	688	636
345	2	2100	104994	406	1	90	451	624	779	728	757	726	729	730	704	726	688	698	676	675	684	671	694	656	681	683	653	640	665	652	678	677	687	643	649	667	654	660	664	649	664	659	653	654	657	632	675	627	656	663	613	626	635	655	649	630	639	644	656	645	652	678	610	628	615	620	650	621	655	645	642	665	648	650	675	624	655	657	622	658	617	641	627	648	649	627	626	653	644	642	655	635	637	648	645	651	621	635	647	604	650	668	645	662	637	641	675	673	630	648	651	651	658	623	647	625	644	674	648	669	637	625	646	653	648	652	668	652	653	675	655	651	644	609	671	629	666	568	636	654	675	639	676	633	632	609	650	654	646	646	599	645	631	638	627	614	639	638	635	599	599	597	641	656	614	648	673	639	635	640	652	610	675	638	634	644	669	644	633	650	647	672	642	649	656	648	655	630	629	621	650	654	630	649	609	649	655	657	628	632	646	627	641	625	605	637	619	647	632	634	622	614	636	649	629	668	635	639	641	677	642	635	640	662	664	647	634	632	667	636	620	641	633	610	621	641	659	608	638	671	628	663	638	640	639	630	638	655	659	636	660	610	622	641	638	636	675	625	625	606	613	625	615	633	582	651	638	637	654	612	672	639	633	642	634	641	617	661	628	690	666	643	617	637	612	661	647	641	644	642	646	619	619	621	627	648	645	632	622	649	666	620	635	634	667	618	655	630	663	665	651	648	613	610	643	662	649	643	620	642	642	644	641	626	632	689	651	601	642	651	636	647	638	648	635	631	633	647	619	628	660	669	638	666	627	627	653	638	655	611	656	636	628	636	668	646	630	615	648	628	623	649	625	691	640	681	675	621	648	680	668	623	646	660	643	597	650	669	623	586	606	665	625	645	656	667	614	628	635	643	634	654	676	649	618	610	635	625	654	614	648	618	632	646	633	628	654	645	635	628	638	662	639	617	661	622	613	603	644	627	639	660	649	642	629	624	660	660	627	628	635	647	632	662	649	600	667	635	621	618	626	658	660	638	642	642	658	608	685	604	612	613	640	619	623	674	668	638	643	615	632	640	624	661	625	612	639	617	627	655	642	605	653	649	637	627	667	627	642	629	656	657	614	653	660	676	604	616	647	613	649	627	646	597	658	629	598	631	612	644	650	614	639	660	663	612	631	653	649	630	663	669	629	629	598	628	637	643	633	626	621	614	678	662	646	666	629	654	637	608	642	638	652	638	650	666	627	638	675	598	641	578	639	663	615	626	660	661	627	632	660	649	639	614	631	651	651	638	631	621	630	622	671	613	637	639	614	648	646	627	624	642	633	635	625	642	612	632	622	686	640	641	638	667	641	634	654	624	622	663	615	621	647	650	650	644	694	599	648	674	653	626	602	594	628	639	611	661	639	650	634	626	668	649	638	614	623	648	637	642	641	621	615	656	605	633	667	676	655	605	654	646	640	621	684	584	665	660	638	647	673	584	631	650	641	622	657	623	655	661	619	650	627	630	640	618	643	637	644	645	623	659	654	618	653	655	635	653	670	631	648	644	624	645	665	583	625	644	622	647	649	670	642	641	657	650	630	651	619	642	653	642	617	593	644	620	655	636	625	648	648	665	632	655	613	619	627	666	620	653	668	630	605	664	631	629	642	620	605	646	647	667	618	678	625	628	632	644	619	636	645	660	625	603	633	642	653	661	658	641	615	644	630	646	660	649	644	615	628	643	627	602	671	642	619	657	647	656	656	618	617	619	664	659	659	680	627	634	640	648	681	638	655	627	665	585	693	622	652	677	629	629	680	638	651	645	681	641	654	623	652	633	613	668	587	667	630	653	628	676	599	638	620	632	641	637	631	632	616	626	636	680	664	641	627	673	624	637	674	633	619	623	637	652	587	613	636	582	641	602	626	635	641	619	641	660	638	617	685	676	608	628	587	609	633	650	636	631	605	618	646	653	641	619	640	652	629	633	675	651	643	626	643	652	636	673	648	634	640	672	630	631	669	650	621	619	634	639	628	659	645	638	634	612	651	665	648	619	692	655	628	608	661	626	662	623	621	632	647	639	631	609	665	640	631	658	663	643	623	601	658	619	638	626	617	637	652	641	619	647	644	624	657	628	635	621	622	650	602	630	610	635	653	632	679	632	654	644	653	642	626	632	651	639	633	616	618	658	652	617	671	650	684	594	597	665	637	633	660	625	620	659	602	592	654	596	655	634	690	620	611	640	672	658	640	634	692	657	595	626	635	632	668	635	674	660	641	621	608	654	650	628	657	610	631	639	632	650	670	649	659	621	623	631	655	689	600	665	667	623	644	599	623	627	629	652	652	617	615	614	665	640	669	643	667	677	632
345	3	3500	105119	428	3	73	499	678	774	783	825	771	752	743	718	755	748	717	773	701	695	718	703	674	706	685	739	719	731	681	681	702	690	681	686	684	703	717	712	680	641	725	685	713	708	707	704	683	681	700	711	670	699	677	667	730	667	666	705	661	678	716	695	694	691	709	671	691	665	670	674	668	659	674	683	693	671	688	646	664	693	706	698	673	682	698	668	676	663	702	674	673	704	688	684	681	709	658	710	697	675	658	704	693	719	702	717	684	716	702	691	701	705	709	702	712	713	708	686	700	704	690	721	709	722	677	688	686	676	676	717	637	692	658	689	667	668	679	677	655	695	656	689	652	713	704	639	659	676	662	674	675	659	701	653	625	684	678	695	649	668	696	672	669	687	681	667	662	705	629	641	685	683	665	656	676	681	659	697	657	672	708	667	686	673	733	710	630	709	664	682	690	675	650	640	698	700	657	662	679	676	634	682	675	698	711	680	643	703	662	687	754	676	638	687	707	654	670	668	712	683	668	651	671	687	664	635	678	681	681	679	652	672	675	703	699	657	669	713	673	678	704	692	674	701	639	669	711	693	670	689	663	697	670	680	693	670	665	668	686	695	686	663	656	678	717	700	674	688	660	715	662	702	669	639	696	693	667	663	662	680	677	672	662	656	678	714	656	664	700	711	664	695	702	662	708	673	702	662	681	687	652	660	685	658	669	663	706	665	676	704	699	644	741	665	694	683	697	667	671	697	714	635	698	645	683	645	675	686	673	657	681	675	676	693	672	652	705	683	685	688	675	650	678	655	682	709	640	692	686	684	708	749	667	661	682	727	690	664	660	741	655	654	665	714	647	700	661	706	660	646	685	647	669	675	676	681	693	712	678	715	655	619	648	691	684	674	687	685	688	664	684	672	640	662	645	657	652	655	678	653	672	666	673	656	694	663	687	710	674	669	688	680	673	676	689	670	703	642	645	660	692	693	687	664	726	671	714	669	705	686	676	701	684	664	653	683	688	683	666	697	712	644	720	672	690	650	687	702	673	640	676	695	693	687	673	666	708	647	690	704	686	685	678	680	664	654	705	706	648	657	671	655	657	683	687	672	689	703	694	679	672	638	675	645	670	677	663	650	705	681	711	667	717	643	655	691	668	682	671	668	670	683	672	704	671	656	720	660	674	669	724	670	677	658	652	692	678	650	691	693	644	659	692	669	679	669	659	647	718	704	628	659	631	675	658	697	658	649	721	665	674	669	649	674	671	662	688	663	675	661	691	709	682	651	686	636	671	658	677	694	662	688	669	657	657	667	688	690	699	659	689	663	692	675	656	651	678	678	672	644	666	662	676	657	631	688	693	670	689	646	682	705	663	713	648	662	691	687	676	667	665	705	651	662	669	662	641	706	674	668	724	658	673	682	695	668	672	666	679	670	664	672	658	689	659	655	664	657	715	708	704	701	666	676	690	616	660	664	674	701	663	676	672	666	703	651	697	709	695	754	689	649	661	697	700	638	655	695	675	713	680	672	681	695	646	664	689	703	652	646	696	688	664	646	689	683	661	671	674	704	651	676	714	683	678	691	713	683	679	644	648	668	706	690	644	695	701	694	684	660	696	668	666	683	701	668	673	684	679	663	689	664	702	653	646	684	675	676	687	661	702	696	685	688	639	689	649	683	685	684	676	685	667	705	662	683	700	697	652	708	657	679	644	658	699	672	680	693	681	654	666	682	665	650	633	673	697	698	675	704	679	693	678	697	655	685	663	656	680	704	673	688	680	639	673	671	723	672	694	678	686	672	660	646	655	698	680	698	626	658	640	655	675	706	680	700	670	680	671	683	669	670	651	659	714	681	672	682	675	710	672	640	670	662	674	692	669	667	685	706	695	696	676	682	695	684	698	662	693	703	679	677	653	676	659	645	695	679	664	697	676	658	643	697	645	672	653	665	714	654	655	668	720	666	637	689	654	678	675	684	679	684	641	681	680	702	684	682	676	658	647	706	672	709	702	665	676	686	678	697	671	726	652	660	648	666	693	661	682	663	679	688	652	690	664	667	691	672	646	692	684	697	691	684	677	687	658	680	660	669	673	695	665	702	676	708	703	649	693	625	677	670	704	699	679	709	664	675	691	679	671	685	698	709	635	702	648	673	696	686	685	678	720	660	696	657	661	672	667	664	670	667	651	677	660	680	670	666	654	685	674	662	697	654	647	708	674	642	681	694	655	644	718	684	671	684	681	669	644	656	682	627	694	680	664	708	666	646	648	680	712	674	681	672	638	678	696	721	677	679	641	669	635	668	654	687	690	691	694	648	666	698	685	684	694	690	699	666	695	670	662	698	668	685	705	659
