345	0	2700	187682	394	4	49	429	666	774	800	837	792	770	781	739	780	712	730	731	732	754	699	743	697	711	689	686	700	706	707	665	656	693	682	632	678	648	696	686	695	685	660	695	681	660	664	687	673	679	657	664	658	676	676	681	670	660	669	669	670	730	616	689	657	642	667	664	661	658	619	686	673	661	666	614	655	661	677	632	649	611	690	675	660	653	643	633	665	637	685	670	689	654	640	666	680	644	657	664	640	639	689	643	640	663	641	688	665	718	711	673	694	702	666	682	729	678	720	687	705	707	671	683	704	756	700	733	704	757	684	710	717	745	706	722	668	703	676	693	711	675	681	650	645	653	639	653	642	662	658	665	616	630	697	710	689	611	662	633	672	676	638	662	656	660	622	671	657	672	675	667	680	624	640	650	595	647	629	629	646	692	628	603	666	663	681	637	637	667	661	653	630	638	663	651	619	638	663	635	636	641	646	637	648	632	660	675	639	667	686	646	642	638	695	654	678	650	655	670	667	645	676	649	653	650	652	658	653	638	665	621	677	667	650	612	677	646	650	687	694	651	655	673	646	646	672	625	643	662	640	657	644	641	647	666	651	675	624	622	668	689	643	633	682	639	641	643	666	668	665	624	633	671	702	643	636	626	655	627	655	650	675	644	663	639	653	633	667	671	642	663	660	673	660	660	643	652	633	675	629	690	642	682	625	637	646	664	670	634	617	650	632	650	661	622	641	645	658	591	661	614	659	642	634	626	641	636	661	645	629	635	701	681	687	626	665	653	638	680	648	642	659	649	647	652	651	668	673	658	629	626	688	655	637	656	655	672	665	654	670	655	646	649	671	647	620	640	646	637	681	679	625	650	651	640	674	666	653	646	641	641	623	631	628	654	675	644	647	645	615	663	654	633	682	667	653	683	636	677	635	631	668	678	661	662	654	673	654	623	624	641	660	682	650	617	671	637	621	626	674	666	663	622	646	632	648	639	627	655	680	643	656	652	690	649	618	655	630	597	673	692	627	651	649	722	654	666	643	652	629	684	652	660	623	645	664	661	616	665	635	660	675	655	648	636	665	649	659	608	661	668	659	640	655	705	676	630	645	673	646	673	654	660	677	651	663	640	673	622	663	640	641	659	654	640	695	627	641	642	664	643	650	640	608	646	646	651	609	655	657	642	654	662	632	675	677	630	642	623	625	660	643	637	632	640	652	660	673	622	630	644	662	686	675	656	623	667	668	635	662	649	652	661	634	674	644	631	640	632	639	649	657	662	649	643	671	677	690	638	663	620	639	672	624	609	644	622	644	651	610	656	657	671	663	642	638	667	638	632	674	630	655	626	682	681	623	627	680	670	630	658	625	634	650	630	658	657	701	624	637	635	665	669	637	631	624	665	672	667	634	652	667	638	612	625	668	648	664	624	685	596	618	655	643	663	648	684	629	633	595	675	645	654	633	685	617	673	643	676	664	640	641	617	627	640	642	669	637	620	616	673	594	643	604	652	627	642	625	631	614	647	623	656	660	702	620	667	635	644	663	658	656	649	704	642	647	641	670	650	640	651	669	650	658	627	633	679	657	670	660	659	634	661	629	655	608	664	677	670	623	652	639	653	653	655	660	660	656	618	618	669	642	678	649	663	611	656	657	633	632	640	654	651	654	639	665	617	662	678	632	632	693	663	649	658	669	626	669	633	663	651	635	618	656	710	662	690	649	638	622	641	621	657	670	638	638	683	645	664	639	659	657	673	634	666	657	654	651	652	652	623	663	681	650	659	620	673	674	676	625	675	650	642	651	655	651	649	661	646	625	656	655	674	625	659	634	656	621	661	631	654	638	659	627	658	665	681	692	680	677	643	650	686	650	666	603	649	651	618	647	686	644	653	678	656	648	685	663	638	670	662	665	643	672	633	636	653	626	653	689	637	666	653	660	674	685	631	679	677	652	633	630	639	661	649	647	634	609	631	624	671	640	635	677	631	643	627	636	668	632	653	648	606	658	644	645	658	666	677	644	630	669	665	640	651	681	678	654	642	648	690	680	672	659	667	692	630	642	644	648	650	678	644	658	658	638	662	691	673	674	656	628	644	652	703	657	650	629	677	636	694	648	639	651	632	673	615	652	671	634	665	651	650	616	654	634	667	653	631	648	652	638	664	620	626	652	653	674	632	643	642	647	645	655	677	655	639	670	634	631	608	647	673	645	619	627	657	727	630	687	657	654	659	646	610	633	655	646	710	635	659	634	679	650	649	639	683	659	666	652	665	646	664	634	616	658	646	667	657	642	626	635	654	658	632	623	658	657	638	644	675	655	633	659	651	640	642	636	648	646	665	662	639	639	623	655	640
345	1	1900	187807	434	19	231	676	716	846	760	767	749	745	736	680	683	692	714	657	667	719	645	674	665	678	664	620	646	683	646	649	658	681	645	638	660	600	648	641	602	689	621	637	641	665	637	655	648	667	651	626	671	594	631	625	613	621	620	661	637	657	636	693	629	661	644	624	621	646	613	630	643	636	642	656	651	669	623	660	624	662	622	621	677	660	659	663	632	640	591	632	665	637	645	654	637	665	660	637	652	611	653	649	660	630	617	659	635	638	651	662	653	662	660	649	634	676	680	692	703	664	697	692	680	716	726	677	677	686	675	738	673	682	690	672	654	641	658	654	688	663	616	597	624	643	614	656	613	623	648	636	619	648	636	641	606	637	609	651	621	648	632	599	642	632	619	655	648	618	616	633	660	625	647	633	678	665	652	654	646	637	664	641	677	628	582	634	655	620	644	643	620	662	610	632	619	658	637	651	612	628	631	634	618	639	629	672	589	638	638	605	631	617	626	642	620	610	614	639	631	646	645	646	660	627	605	655	681	636	668	638	621	646	629	679	620	631	621	640	642	644	630	655	651	666	638	661	660	663	683	630	656	617	662	656	652	651	629	642	599	609	656	620	593	622	611	639	653	648	629	634	611	665	631	648	626	638	666	661	642	610	627	627	647	638	619	632	623	623	601	652	587	642	624	647	600	598	637	635	651	621	621	653	681	664	643	647	630	597	655	638	649	656	689	641	646	636	650	620	596	625	641	611	606	637	626	642	618	626	634	630	608	632	619	656	630	643	621	645	654	627	643	643	643	650	674	610	606	651	667	691	624	649	677	618	605	619	628	616	647	613	639	673	662	639	631	613	601	640	637	631	617	689	629	642	642	618	627	619	617	649	642	625	635	689	615	636	626	598	623	622	643	641	632	642	652	631	651	622	662	604	640	655	643	670	614	631	620	648	647	641	646	635	665	660	621	653	622	620	674	662	657	644	644	670	632	628	650	601	622	631	656	650	635	669	673	627	629	630	620	673	634	642	610	624	627	625	628	652	650	640	623	654	619	645	628	655	662	640	627	630	648	641	611	630	677	606	624	676	648	668	638	644	631	647	626	637	648	631	625	631	603	657	659	629	634	668	644	631	651	629	660	619	632	659	630	622	642	641	628	669	638	668	626	629	657	662	613	639	633	656	643	635	654	584	641	615	641	624	636	592	584	631	620	672	644	647	651	675	638	636	634	625	652	638	661	605	644	672	631	640	676	660	654	638	643	617	670	652	653	600	654	654	634	635	631	633	670	679	600	610	638	653	654	636	626	642	633	640	647	631	626	636	633	671	651	664	630	608	622	629	610	634	630	662	662	650	655	633	627	631	630	607	666	656	621	626	634	634	645	623	661	639	636	624	651	613	637	656	615	645	626	614	637	651	625	657	665	628	667	635	661	662	629	640	617	617	623	613	657	629	666	623	627	651	625	628	661	599	628	625	624	633	638	613	652	650	629	635	639	647	646	622	629	684	635	614	615	650	628	621	682	637	626	620	661	635	616	651	638	686	625	630	631	648	670	624	647	648	622	646	633	622	653	632	645	644	655	631	635	635	638	632	670	635	616	640	626	655	676	630	627	679	633	656	657	609	594	650	642	626	631	612	664	652	595	636	617	627	662	650	664	675	597	654	612	637	671	645	635	648	634	590	693	637	628	606	606	620	635	635	673	668	664	602	628	643	645	631	606	647	651	633	661	607	612	643	617	644	640	646	636	635	654	686	614	604	639	681	637	614	663	629	583	651	643	645	643	632	625	642	628	638	644	640	622	630	666	613	626	676	640	618	656	634	648	646	658	615	640	659	630	658	605	651	630	605	642	627	618	620	630	613	630	670	634	645	641	649	655	663	602	631	638	651	638	633	637	617	675	606	624	659	665	645	641	631	625	623	657	643	623	646	673	637	644	643	677	650	621	652	648	655	630	664	644	640	627	623	616	621	596	672	620	625	633	624	638	651	635	643	629	684	647	623	616	660	592	582	589	630	636	651	664	597	626	658	630	662	618	638	674	615	631	638	673	630	644	608	644	618	636	611	618	627	639	653	656	610	609	642	623	592	658	629	612	642	637	620	613	690	606	646	619	613	633	656	642	635	625	652	616	633	643	637	625	618	645	661	662	637	644	648	641	639	624	637	632	691	637	615	663	639	619	611	656	668	667	669	632	628	655	647	649	613	619	642	629	641	620	646	641	654	611	659	642	633	624	625	606	610	663	627	594	631	649	627	660	626	662	646	603	652	591	626	624	628	612	603	632	649	649	607	620	603	659	605	631	635	634	676	624	627	630	648	601	621	651	605	618	642	666	642	656	663	613	651
345	2	2100	187932	415	9	113	562	653	778	759	726	749	742	685	715	682	665	677	686	641	649	646	638	678	640	638	651	611	635	614	641	619	595	656	617	611	639	630	640	610	657	670	624	654	631	633	604	602	621	624	621	619	613	590	587	603	589	602	604	597	589	635	643	605	607	605	616	632	604	632	597	610	627	626	595	559	620	644	593	622	604	609	615	634	662	617	645	578	626	602	650	588	619	592	611	654	606	611	607	600	627	622	617	627	612	621	622	594	639	603	634	617	614	642	642	658	633	631	692	636	654	637	656	683	681	656	649	705	646	687	637	686	682	645	682	668	664	639	677	649	628	602	607	605	652	600	639	608	651	603	606	600	652	630	626	624	604	606	573	601	603	616	589	591	614	580	628	589	631	643	623	580	613	620	614	617	582	657	595	647	609	596	598	593	604	631	625	614	619	596	602	638	605	564	609	628	596	606	602	614	612	649	609	594	633	603	600	617	556	596	576	639	572	585	586	580	629	613	623	609	612	601	628	648	613	623	617	581	623	620	611	588	646	616	595	630	622	633	585	605	616	642	602	625	574	609	644	635	605	623	608	622	578	605	604	609	643	600	606	601	605	584	631	622	620	602	632	592	634	633	602	582	577	606	611	603	641	556	627	570	613	622	626	600	617	623	610	609	597	601	591	598	606	593	568	604	597	609	593	583	594	635	601	652	575	601	582	611	614	616	608	611	619	608	633	585	645	614	645	591	628	594	617	626	612	612	618	572	580	602	585	610	569	604	642	613	594	586	627	618	613	598	588	593	624	610	637	623	589	608	614	581	623	612	614	581	611	643	601	663	614	624	617	593	589	626	614	612	604	583	615	608	601	584	611	620	613	642	630	624	619	605	596	632	602	619	628	600	597	599	638	592	573	603	605	620	604	642	672	609	612	637	602	574	579	619	635	601	610	594	619	587	599	602	600	618	616	616	629	622	634	658	574	616	649	615	640	621	606	597	594	608	620	590	602	579	617	585	618	647	627	628	609	571	615	613	624	581	624	598	606	604	657	599	627	613	579	631	581	615	618	624	652	619	610	565	596	609	603	595	625	593	659	627	636	633	611	600	612	601	622	646	603	617	587	610	617	612	582	604	616	587	635	596	602	589	575	609	590	627	615	615	614	590	590	625	659	637	617	630	637	599	618	617	609	603	606	632	602	584	604	609	607	625	629	602	606	599	614	630	608	609	628	631	620	623	625	599	632	592	612	615	626	598	636	613	577	597	644	607	586	581	588	578	577	591	623	599	577	631	616	597	595	594	616	575	583	599	620	617	614	616	616	587	621	608	620	592	603	589	636	604	599	615	601	589	614	593	631	601	608	604	634	593	651	598	563	606	636	599	632	647	577	608	635	603	632	597	618	566	600	567	586	602	599	610	586	627	635	626	646	612	585	596	624	595	551	618	591	619	646	608	632	626	614	631	608	594	614	624	626	624	588	579	605	597	621	600	617	595	594	624	619	629	613	607	621	596	629	630	630	642	623	581	572	611	611	591	628	602	596	601	598	632	593	613	630	574	607	601	631	634	594	597	611	612	587	604	600	585	617	644	600	616	608	601	593	595	597	619	627	599	610	578	613	593	609	613	604	603	630	585	619	618	599	639	623	637	586	627	614	617	585	613	619	565	658	583	618	567	611	613	632	586	621	610	593	577	613	620	596	626	602	602	598	588	599	574	631	604	604	608	579	619	641	638	627	632	630	610	618	620	618	635	597	580	631	602	605	597	646	628	610	628	584	628	603	609	625	565	626	626	606	647	594	664	650	631	572	586	610	609	620	655	626	619	608	630	623	618	627	627	638	594	598	655	585	601	617	593	603	601	618	594	572	602	584	643	626	618	612	620	611	607	603	603	638	655	599	607	592	611	577	628	613	629	597	649	598	592	617	610	591	623	625	589	649	630	590	623	625	570	613	605	598	635	588	612	608	587	617	625	626	614	602	608	585	612	616	605	613	633	613	590	606	627	589	608	610	614	598	618	629	623	636	563	624	607	584	618	584	618	584	638	594	618	610	607	613	650	621	626	636	617	575	614	634	579	627	602	600	624	587	602	656	632	632	591	625	601	586	659	626	646	605	624	610	614	629	597	617	594	624	573	658	617	628	583	624	619	603	638	575	648	605	625	617	596	659	588	613	607	656	633	629	619	597	597	630	620	582	603	622	601	642	625	586	602	610	596	602	595	609	646	606	618	576	596	616	599	629	618	619	633	601	613	566	621	577	590	615	607	655	621	609	610	599	640	646	598	620	582	613	628	587	620	586	602	622	613	639	602	609	611	623	590	653	618	629	589	624	589	614	594	621	612	555
345	3	3500	188057	428	11	75	491	603	702	746	768	743	746	709	699	699	680	626	671	682	654	625	662	631	651	608	643	641	649	618	635	613	637	620	628	636	647	612	603	605	630	627	615	614	621	616	631	637	587	592	622	594	605	609	597	594	610	574	582	611	585	576	612	585	626	594	626	600	629	608	618	594	654	598	639	595	649	595	589	575	596	587	630	607	588	609	584	610	582	611	611	607	607	605	627	585	621	616	607	609	583	600	624	613	612	600	606	574	595	614	641	641	607	640	640	633	600	674	658	639	617	657	654	612	623	638	624	651	683	644	656	683	660	670	672	649	662	654	631	633	645	632	599	622	605	569	618	658	602	612	619	562	611	595	629	613	630	592	592	591	587	609	593	618	573	619	597	583	594	637	589	571	591	593	601	607	605	613	625	561	594	575	610	573	628	623	591	576	592	580	611	581	621	626	622	596	566	600	607	603	592	588	611	577	569	607	593	620	576	569	630	573	602	607	597	579	626	616	598	586	589	638	568	596	618	604	608	587	611	631	584	609	607	598	603	591	617	612	584	594	615	592	626	625	565	566	636	599	590	598	586	611	648	605	597	606	596	608	597	553	608	618	574	579	634	593	561	631	561	609	638	590	624	595	609	606	565	589	590	603	579	632	598	588	640	602	597	625	638	618	600	608	604	599	570	606	601	558	592	583	604	595	554	607	573	591	599	588	595	608	610	620	620	634	571	573	620	555	596	588	573	595	628	632	621	594	573	605	567	609	622	619	596	590	600	602	596	609	609	576	593	588	585	593	579	613	626	604	656	589	605	629	617	619	565	601	603	597	619	575	616	610	611	577	584	565	595	576	612	582	576	595	633	612	618	621	655	597	621	600	603	581	606	602	627	585	620	614	581	580	601	645	626	587	575	596	614	614	591	591	591	604	583	590	595	573	613	567	588	592	627	649	577	607	597	564	593	590	599	606	589	628	604	604	576	570	585	592	570	640	605	630	604	611	577	579	630	619	644	558	655	589	611	594	591	588	569	613	594	591	609	545	566	609	622	554	618	558	607	615	596	591	609	624	595	624	603	606	587	624	611	611	617	609	572	557	614	606	620	622	576	617	635	598	602	680	590	606	585	581	576	620	605	623	615	583	579	571	617	588	585	606	588	589	584	608	603	613	592	622	600	581	605	605	598	632	593	601	611	598	597	565	627	616	575	601	610	588	592	589	607	590	606	599	602	638	592	582	561	609	615	592	617	614	598	611	628	621	624	594	618	603	633	658	615	603	603	569	586	615	613	624	602	610	546	609	625	608	587	581	591	587	595	621	606	626	644	589	583	580	597	591	613	679	618	600	625	608	584	625	588	622	609	585	604	597	615	596	617	596	575	620	550	600	616	600	620	589	613	580	604	595	624	621	607	583	599	567	605	624	615	604	619	611	587	605	623	567	618	605	612	618	639	630	610	577	585	625	591	594	623	600	602	621	592	603	621	586	607	586	601	587	595	629	593	634	598	619	588	605	588	591	583	566	584	584	568	599	665	623	614	621	620	586	615	575	612	614	611	613	613	585	580	584	629	594	624	582	607	596	584	609	621	637	620	621	573	575	605	594	573	661	599	612	590	599	637	640	591	636	623	625	603	638	608	593	614	630	600	595	647	609	580	597	625	579	591	630	600	600	563	648	609	634	620	615	634	597	622	569	608	577	623	578	606	575	598	613	628	613	569	604	650	602	587	603	589	599	609	574	621	589	596	584	654	587	568	598	596	550	654	613	596	607	620	611	598	579	627	611	594	610	617	615	609	618	571	594	619	606	636	570	637	595	595	608	605	664	575	608	556	584	607	609	550	641	610	607	601	596	582	604	602	594	572	589	591	625	600	599	583	599	644	591	595	614	572	607	605	638	610	598	635	591	594	614	597	580	607	598	566	604	605	579	634	603	568	598	612	622	595	586	587	595	633	616	608	587	646	626	589	578	585	619	584	639	604	591	617	585	604	616	596	610	594	575	626	605	591	593	583	626	621	563	624	584	601	617	590	607	622	605	598	598	632	606	621	601	610	601	622	591	642	613	591	589	607	599	568	592	585	607	609	578	615	586	622	617	598	613	610	619	574	595	616	589	615	609	596	579	618	633	626	637	565	593	610	579	604	579	610	591	564	616	606	575	619	591	620	619	602	623	617	588	626	587	593	594	610	601	603	606	592	581	601	610	591	634	645	589	620	587	644	606	589	613	581	605	580	629	626	601	592	585	598	592	596	576	631	607	591	615	639	610	631	613	592	627	592	621	602	582	604	573	625	601	595	611	598	577	612	560	595	610	610	609	647	603	575	605	569	575	598	596	580	621	610
345	0	2700	188182	381	4	42	406	639	813	754	813	798	771	728	747	705	753	668	664	657	658	686	671	664	688	668	649	657	648	620	650	667	647	655	643	658	665	654	638	677	631	663	658	640	644	641	631	605	684	596	640	632	626	600	643	657	633	613	628	604	652	659	643	641	610	603	624	637	635	628	611	643	624	629	617	609	593	633	620	608	635	620	634	601	646	573	604	647	640	637	601	641	608	581	625	633	591	658	634	628	600	634	608	616	587	638	595	615	635	645	587	655	636	630	679	656	673	645	683	673	667	629	677	684	636	654	655	635	671	658	665	670	663	707	663	676	644	660	642	656	652	632	614	587	662	602	634	607	630	616	605	648	633	589	599	603	601	606	586	618	584	579	588	657	610	627	593	587	600	620	648	611	598	627	593	602	612	610	618	624	606	597	601	639	612	628	616	626	638	596	626	585	629	597	583	624	648	589	626	610	587	613	605	624	607	612	627	597	585	607	628	622	645	643	652	625	624	602	607	625	604	622	619	609	620	599	606	595	608	588	618	621	587	591	642	617	636	629	589	617	622	627	575	614	608	627	594	622	629	625	599	618	601	650	607	639	611	637	623	610	622	624	648	612	601	634	610	630	589	609	620	612	589	623	591	633	618	629	606	630	618	618	616	587	593	596	612	597	626	574	593	631	629	610	606	591	632	597	618	617	576	599	616	612	644	629	650	636	611	633	626	604	625	600	592	590	649	622	615	612	590	596	599	638	626	605	638	627	591	629	619	606	611	624	649	581	636	603	630	659	585	602	624	648	626	619	604	619	621	594	627	600	607	584	612	643	590	599	649	594	640	582	629	649	612	590	621	648	599	603	631	627	589	623	619	600	594	593	605	624	648	613	615	611	606	636	625	623	617	618	600	604	628	628	615	579	610	598	629	620	610	617	602	611	634	610	580	594	612	629	608	601	619	619	593	632	593	615	656	644	586	590	603	634	648	601	601	578	617	590	627	636	583	644	599	631	625	644	606	611	647	627	594	582	575	614	626	621	565	615	604	640	622	633	600	613	630	586	667	594	631	611	592	596	633	605	629	622	629	587	606	609	675	615	618	628	628	580	599	606	589	579	631	642	622	638	599	613	644	596	593	610	592	607	617	626	634	615	622	595	633	604	632	587	582	630	622	615	628	609	610	631	610	647	587	610	627	628	624	596	617	660	607	605	650	626	622	580	645	622	622	609	570	625	612	660	608	612	603	630	597	603	609	614	625	610	625	582	618	622	582	618	591	568	636	593	609	642	633	576	632	612	642	595	643	629	607	605	622	620	594	624	637	615	582	608	618	651	609	628	610	587	639	572	594	609	643	604	602	628	645	612	636	567	616	619	598	641	587	622	609	582	606	605	616	615	637	605	602	602	596	625	610	633	619	620	619	626	603	609	608	609	612	598	637	578	610	640	601	622	611	604	582	585	622	606	693	622	605	610	638	614	617	620	571	610	612	617	608	607	628	573	604	607	620	597	635	636	652	638	633	584	615	631	614	626	584	591	599	596	619	631	638	658	642	614	590	608	637	628	633	621	621	637	574	635	617	632	592	623	584	622	603	610	623	608	620	591	630	594	632	623	595	628	593	633	580	634	637	629	566	614	622	611	618	576	648	632	596	641	588	569	671	604	593	621	604	634	608	615	606	592	636	624	621	623	617	613	627	607	611	607	587	605	621	621	602	610	624	580	655	629	613	638	628	613	634	600	646	638	605	600	607	588	616	604	585	598	620	610	604	613	627	557	631	583	630	637	625	604	622	626	644	636	629	606	611	623	591	598	604	604	599	640	604	627	584	608	628	591	635	590	576	610	611	629	597	575	599	598	660	634	596	631	627	628	598	628	611	605	597	632	600	601	614	607	614	575	616	602	617	606	605	605	641	618	597	626	613	601	580	608	579	590	612	628	614	618	593	613	591	599	566	617	659	610	602	597	630	605	589	577	623	611	627	614	635	604	621	602	605	593	640	590	634	657	657	603	580	628	608	630	588	612	622	617	621	585	646	590	579	605	618	616	624	619	577	630	613	597	643	592	562	604	648	613	577	652	632	621	604	598	615	608	627	586	599	640	621	615	621	595	597	650	644	629	597	605	605	615	589	581	615	655	583	568	615	640	584	653	608	615	629	628	613	607	638	615	627	604	608	596	609	607	584	636	624	645	536	608	630	623	625	624	591	629	620	634	654	578	604	612	620	616	571	588	572	632	636	605	613	611	634	611	627	654	591	616	647	599	617	633	622	578	658	564	627	639	580	617	604	614	600	647	636	590	616	573	635	631	603	602	630	595	616	582	599	644	603	647	633	611	624	646	592	611	597
345	1	1900	188307	413	5	167	567	631	740	716	723	691	677	660	644	638	656	647	622	628	616	664	588	624	583	610	606	630	610	638	599	608	571	617	627	609	622	630	586	602	608	643	595	611	578	595	594	607	614	603	602	610	622	637	618	578	570	602	618	607	553	614	613	577	617	594	613	606	612	604	607	577	597	612	587	599	615	579	637	604	589	589	596	594	597	624	581	573	590	593	595	590	607	604	581	608	620	603	588	630	617	585	589	592	607	547	570	605	593	631	639	616	613	586	596	597	624	635	652	611	629	616	645	629	619	664	659	662	639	622	678	632	629	609	632	630	596	608	620	599	632	606	576	559	576	603	574	603	597	600	605	653	580	599	613	631	570	633	595	578	608	601	648	604	593	600	591	618	598	583	595	598	605	596	601	601	599	584	598	622	594	616	598	639	614	600	598	591	575	582	613	606	588	580	587	578	563	578	615	612	586	588	574	594	592	577	582	584	570	558	589	625	598	644	594	572	565	588	622	594	628	600	578	573	643	568	637	610	584	592	619	598	617	600	568	588	626	623	623	616	611	560	594	589	568	616	614	569	538	646	588	612	580	584	615	583	600	592	615	610	596	628	586	630	557	625	588	579	593	587	568	591	574	638	580	580	599	615	585	578	615	586	597	621	604	591	589	591	585	548	578	600	605	584	607	563	606	604	580	618	606	569	561	603	597	600	605	646	578	592	584	587	574	598	631	582	603	585	568	581	618	610	547	613	603	588	603	571	588	586	587	630	617	586	589	585	581	559	616	589	588	621	596	594	591	609	584	571	615	574	596	612	604	598	580	594	606	569	631	609	569	594	623	600	626	594	601	571	596	571	588	607	617	617	600	582	610	575	575	618	616	566	609	577	589	609	604	619	628	540	600	634	617	618	577	605	579	616	578	605	613	597	609	614	616	547	578	594	573	593	597	594	576	580	594	589	587	573	618	574	588	585	609	595	558	564	596	576	614	582	569	617	603	572	616	598	576	596	566	588	603	557	598	583	595	576	631	594	593	605	574	581	569	587	617	591	630	605	601	622	594	552	601	597	582	578	601	583	564	593	595	625	580	593	578	612	608	600	614	624	562	570	612	595	598	567	586	597	610	624	583	586	608	590	557	587	581	624	571	653	612	606	604	596	630	612	601	603	577	592	583	568	569	593	551	593	605	621	547	635	595	595	607	616	609	571	605	604	599	572	605	598	580	581	636	580	576	607	594	613	585	606	570	609	613	618	603	595	597	627	586	604	568	600	608	595	625	569	618	573	591	599	599	588	565	602	594	594	559	586	577	596	600	593	568	604	606	596	586	626	581	560	601	600	592	611	569	582	583	621	562	619	600	563	626	593	570	605	579	622	580	584	589	604	582	587	591	551	594	639	597	606	607	583	609	586	580	624	584	626	594	623	574	605	596	595	593	564	580	605	569	601	583	586	588	612	592	603	593	564	623	548	573	594	616	561	630	578	582	592	581	605	589	576	566	565	579	602	586	535	601	608	589	629	604	573	635	607	546	573	596	574	580	603	591	577	589	619	605	630	576	611	620	573	582	589	590	620	580	584	585	598	615	579	589	577	569	626	636	581	616	578	583	617	615	587	594	585	585	621	585	624	574	594	626	601	598	576	610	593	610	592	570	590	602	586	575	597	623	600	580	589	611	606	590	605	596	597	594	592	586	615	605	623	587	616	607	617	597	604	608	593	610	565	575	578	579	600	564	564	607	600	613	604	605	598	595	602	587	620	563	603	556	625	591	582	596	603	577	577	605	667	596	582	572	611	608	564	608	596	587	616	593	597	601	584	558	607	575	622	554	608	594	590	590	576	581	606	602	583	615	600	609	553	597	592	554	619	577	549	572	625	600	546	575	585	553	555	606	615	602	591	576	580	598	582	590	591	611	600	606	578	614	562	592	573	602	600	598	584	545	595	637	603	610	578	598	607	594	607	600	620	611	561	609	621	598	585	649	566	554	610	606	587	550	606	607	595	602	574	579	597	562	557	608	581	613	579	608	566	609	596	610	590	609	588	587	617	624	557	566	572	616	571	619	585	577	592	593	599	592	578	599	591	585	593	578	614	562	593	602	601	578	608	607	608	578	572	601	592	579	619	580	563	620	563	600	605	570	565	609	595	589	595	570	573	591	605	568	585	598	593	619	572	621	584	592	595	562	633	587	607	580	602	607	581	577	593	615	629	596	646	607	628	599	598	577	584	582	591	598	596	626	617	578	583	582	595	592	567	600	633	574	581	610	625	641	595	626	574	568	603	571	551	588	575	576	578	603	617	603	587	613	589	579	592	569	578	590	551	630	594	573	582	599	555	611
345	2	2100	188432	413	5	94	507	646	740	722	728	704	759	693	652	655	657	697	613	629	628	618	607	619	615	644	608	551	612	609	584	618	575	611	607	556	611	596	619	600	559	592	574	579	557	546	570	572	609	556	563	569	605	588	577	602	599	589	587	577	604	559	561	558	571	587	612	580	572	594	557	586	587	601	598	557	585	589	607	600	556	541	555	573	583	562	558	560	576	534	579	577	583	544	561	576	575	550	575	566	620	553	590	581	550	574	563	557	576	568	597	565	566	607	604	588	599	622	569	625	594	626	587	614	596	661	603	622	624	675	641	617	597	639	570	623	638	616	596	607	549	615	588	584	557	606	542	574	592	576	582	577	612	569	556	558	585	555	561	554	586	606	542	547	575	564	591	553	589	561	568	571	567	571	552	571	559	559	595	580	558	595	575	568	601	558	568	583	573	536	601	539	560	589	579	591	559	573	570	595	559	563	594	596	583	601	534	593	581	543	588	563	588	565	575	585	569	558	573	541	583	545	571	575	582	553	545	544	563	580	612	593	552	560	576	560	590	561	542	606	562	555	592	583	582	550	555	550	582	554	600	574	591	555	571	586	593	567	578	534	581	586	596	534	591	557	563	609	589	582	567	586	569	567	560	551	604	575	594	596	574	546	547	570	582	542	548	586	553	588	566	548	618	582	564	593	598	587	579	558	568	573	553	543	588	547	563	587	597	582	553	571	553	576	544	580	599	594	628	580	587	591	560	524	541	570	570	559	568	562	534	572	553	587	572	554	548	597	585	551	562	602	575	548	554	589	550	522	590	582	548	590	541	553	579	578	530	576	535	568	595	564	569	581	586	536	571	581	577	547	560	559	570	563	553	565	539	564	565	584	538	540	556	572	589	580	552	580	558	535	565	593	544	546	572	616	583	584	564	555	538	597	553	598	586	533	602	587	572	553	579	586	597	562	561	567	569	564	543	537	591	585	561	556	603	581	594	579	550	566	537	537	576	583	582	537	582	571	595	560	579	549	582	573	585	584	593	600	562	556	580	561	596	578	589	564	566	591	561	605	561	566	563	572	579	572	579	593	576	530	579	562	559	538	610	599	580	566	573	547	591	557	555	566	589	528	576	580	539	565	529	603	569	599	591	615	588	535	556	553	563	571	545	582	579	572	580	600	558	588	591	583	549	549	567	570	547	593	549	560	546	594	563	591	593	522	580	571	582	546	569	576	567	555	556	588	547	582	571	600	593	522	536	556	568	589	580	563	541	534	581	554	586	536	593	578	573	596	575	601	575	584	587	599	559	580	545	580	585	577	530	568	584	576	556	568	552	568	589	552	543	552	589	565	597	551	580	571	558	576	549	593	574	610	568	572	599	576	556	588	567	572	560	545	567	535	603	572	569	545	585	554	562	545	606	574	551	580	593	543	555	559	598	586	557	566	569	618	554	605	588	561	581	565	593	542	570	565	598	561	563	583	560	590	560	552	538	558	560	567	601	592	594	563	586	577	552	595	574	541	622	559	575	582	560	593	565	559	555	540	604	586	572	605	541	585	538	570	540	587	582	552	570	552	565	543	576	534	554	582	565	551	543	591	620	583	584	544	580	558	580	578	557	569	570	562	580	577	573	569	574	592	562	570	562	544	540	585	566	580	542	558	564	560	569	575	549	574	547	584	558	557	565	590	554	556	573	548	584	570	545	565	543	574	576	553	576	607	557	571	558	556	558	574	553	594	599	578	555	582	564	542	581	572	558	559	585	557	561	566	551	578	537	537	558	550	586	610	577	568	578	569	568	576	549	597	576	566	610	552	562	591	575	556	578	551	580	575	565	551	598	575	592	545	608	583	588	570	581	584	596	610	570	578	534	539	553	546	585	554	591	551	552	577	542	547	556	571	560	550	571	593	544	565	589	572	560	574	585	579	572	543	571	549	573	606	604	595	561	543	562	566	568	581	542	564	574	590	588	549	608	555	563	571	586	574	578	588	581	579	565	550	547	569	577	592	565	585	582	576	570	567	552	594	607	561	569	596	560	574	573	574	561	568	572	561	576	554	563	559	602	540	577	581	577	574	571	545	558	559	588	575	542	552	562	569	551	562	554	587	575	570	594	557	567	612	537	538	586	568	596	594	541	568	566	560	591	578	564	555	547	600	602	596	574	603	594	546	577	568	556	523	589	562	590	536	558	565	564	593	542	573	559	574	566	544	593	550	564	570	562	544	559	531	570	587	527	546	580	597	589	602	584	583	537	595	586	568	585	556	587	570	568	583	572	591	604	569	575	589	573	561	593	561	570	587	553	572	565	568	582	564	563	573	588	571	599	584	569	577	562	576	568	569	583	589	568
345	3	3500	188557	419	7	100	555	717	803	792	744	716	723	700	650	668	684	670	588	604	611	601	611	607	595	589	593	602	621	608	578	604	574	609	550	569	594	603	570	584	600	564	599	588	582	603	579	566	601	613	580	595	552	594	555	586	574	591	572	581	561	556	571	602	559	574	601	558	551	598	562	576	573	593	607	567	548	576	571	556	568	536	544	573	599	573	563	562	590	555	578	583	563	538	553	554	545	582	579	545	622	562	577	556	567	534	578	538	558	613	562	584	550	582	601	582	603	609	594	603	618	592	587	579	619	619	608	629	651	620	632	595	609	610	612	602	639	597	597	572	602	596	593	581	576	579	556	586	605	582	581	552	584	567	553	571	547	558	572	575	562	573	589	580	573	535	559	568	534	601	552	566	589	570	569	557	574	559	570	551	551	545	544	531	578	558	557	606	554	555	572	552	555	589	574	579	602	564	564	524	572	537	584	547	595	558	570	558	568	556	537	550	565	526	579	596	557	529	556	603	564	562	591	577	585	547	565	565	549	563	561	564	563	564	566	576	558	564	567	567	566	572	583	547	579	543	547	587	542	549	553	542	581	532	593	587	548	584	515	564	579	535	599	544	559	542	579	554	559	562	533	532	575	615	593	574	585	579	540	556	547	557	566	587	555	562	587	558	540	578	568	546	546	553	557	573	560	515	567	571	583	600	548	558	562	524	552	569	552	564	564	616	535	554	596	585	547	549	576	557	567	566	563	587	580	509	569	557	587	592	556	516	553	569	540	579	575	543	592	598	579	571	587	556	559	558	599	533	549	534	562	562	586	546	547	576	559	537	559	572	569	551	594	556	575	559	554	524	554	551	547	581	513	543	544	589	579	546	520	567	570	589	541	559	564	519	568	557	545	578	562	555	542	552	570	589	551	564	543	538	552	600	572	574	584	568	547	563	586	555	583	566	596	548	579	565	529	559	573	539	574	586	580	550	604	564	562	534	584	547	535	572	547	571	570	562	568	601	557	531	571	565	581	562	553	562	563	560	584	561	603	535	579	540	527	554	561	564	604	584	566	558	595	531	511	579	578	556	537	529	592	573	580	585	577	555	547	566	598	548	604	594	581	542	581	547	545	547	561	530	561	576	563	565	571	541	560	555	580	555	561	544	549	545	556	550	502	544	585	613	527	584	584	577	557	554	576	560	566	537	594	577	569	602	560	560	565	551	566	574	564	559	569	571	571	592	546	558	573	516	549	554	588	554	552	586	551	506	582	596	600	545	546	549	541	578	569	538	587	585	542	580	554	575	545	594	561	550	568	574	573	555	548	540	556	554	604	539	604	565	591	552	563	573	575	547	558	540	563	535	591	594	560	558	555	589	550	569	565	573	608	557	578	558	525	534	580	558	570	595	542	559	592	559	587	574	579	549	591	560	565	546	556	542	569	579	517	577	596	564	583	549	547	598	563	578	587	574	557	564	559	554	583	557	581	602	591	558	582	578	557	558	527	558	596	586	572	593	567	591	604	574	575	519	565	572	582	566	572	547	574	538	567	570	583	572	573	587	599	583	570	621	544	551	583	542	553	576	600	557	520	577	555	550	564	576	571	556	550	590	558	557	565	578	531	564	529	606	557	572	579	526	564	554	584	555	521	591	558	576	549	562	587	608	570	552	567	590	561	560	546	576	561	593	565	535	558	565	592	577	556	601	558	574	550	554	551	581	551	594	579	550	545	548	566	556	564	565	577	542	572	582	560	560	559	549	568	576	589	569	578	559	583	580	572	566	561	555	549	570	560	577	587	606	562	527	575	537	574	585	583	569	550	592	583	538	556	560	588	540	592	567	567	573	563	565	542	556	602	572	594	564	586	558	559	550	578	588	562	546	553	561	572	552	554	561	566	540	611	555	599	566	598	565	576	544	559	515	597	546	569	564	551	557	578	593	602	627	529	551	590	536	582	569	553	568	568	534	549	559	556	536	551	564	563	565	574	547	591	568	560	583	559	575	577	575	581	566	587	569	571	544	568	553	556	564	561	568	565	557	568	555	552	568	538	582	583	541	573	595	573	595	537	559	578	582	537	583	564	533	600	588	579	587	553	579	565	583	544	563	563	536	554	541	587	558	580	576	585	531	598	604	550	569	582	535	549	556	548	583	528	566	575	541	596	566	579	545	599	563	574	544	567	571	567	586	585	566	567	560	623	557	562	536	541	549	547	579	558	566	571	550	570	549	580	561	556	558	578	569	553	571	555	580	563	593	560	567	574	577	568	574	590	547	539	564	588	552	565	575	527	582	580	532	558	595	568	513	584	539	577	520	566	587	597	581	556	544	566	553	560	550	552	562	536	544	589
345	0	2700	188682	394	13	51	409	670	790	772	775	767	737	707	685	693	683	684	637	656	644	628	657	624	616	591	629	626	618	639	620	614	636	610	616	653	600	651	620	584	600	645	617	578	615	590	575	610	633	604	599	619	610	604	578	596	581	609	584	610	562	636	598	587	604	637	645	550	598	589	605	627	606	572	589	603	575	582	566	609	611	599	571	576	614	617	552	605	564	620	558	590	582	620	602	573	609	578	572	554	655	616	589	582	623	546	582	545	591	616	650	605	617	610	592	621	616	632	650	646	641	641	624	627	626	623	660	613	615	643	673	656	657	674	636	648	583	624	637	627	612	645	597	627	586	652	578	601	619	578	597	625	573	572	606	595	600	604	574	592	585	607	580	581	549	584	624	628	589	625	590	525	575	596	567	597	580	584	572	618	615	589	616	596	597	585	568	571	591	621	564	602	584	599	614	578	603	592	551	574	593	591	588	599	592	591	604	575	551	586	606	598	582	573	590	583	602	575	583	612	615	542	607	603	588	564	568	602	563	592	579	620	606	553	594	585	602	590	611	586	609	590	567	565	600	596	593	551	625	608	571	572	598	616	560	559	628	572	593	584	582	610	585	607	610	612	606	588	605	556	582	596	585	616	575	615	583	568	592	566	591	618	537	608	580	613	617	562	574	592	570	608	563	579	608	598	578	603	595	621	590	589	566	630	608	603	588	613	609	568	574	589	549	581	557	562	587	577	566	589	600	599	602	594	607	580	572	585	549	603	592	546	585	606	611	554	573	593	610	554	616	570	569	560	578	582	565	606	574	597	555	597	602	580	551	600	620	562	577	559	577	613	592	586	575	561	582	545	615	583	576	565	578	577	602	602	581	601	603	597	615	585	576	592	593	607	577	576	567	592	595	622	581	578	612	582	574	591	579	551	605	586	587	582	576	564	564	603	605	589	584	563	567	545	596	608	552	593	577	593	585	601	584	551	578	579	612	616	592	566	542	619	571	572	584	598	576	614	584	591	596	585	578	576	600	587	583	608	584	555	592	564	599	608	578	576	592	600	560	570	612	624	550	598	606	594	595	616	608	587	548	557	565	589	566	562	584	586	575	597	569	593	599	565	587	621	577	612	558	572	610	538	593	567	606	581	577	591	572	556	567	551	593	591	588	604	557	612	603	588	593	581	599	592	599	604	601	592	583	599	585	593	594	589	590	595	583	541	576	594	561	563	595	590	563	618	595	569	588	552	582	631	602	609	602	572	580	588	601	596	583	570	595	585	581	556	598	576	588	609	590	576	556	577	584	614	573	606	580	561	583	577	593	583	579	608	600	547	588	588	581	593	583	581	558	552	605	629	613	573	544	612	562	566	591	591	603	573	580	588	576	589	601	615	575	581	583	581	627	609	540	590	600	574	567	601	590	559	579	571	608	565	572	596	551	582	609	602	588	575	582	614	600	559	595	542	552	596	578	617	563	594	594	604	599	617	622	595	587	585	531	608	577	578	586	602	601	579	602	608	594	601	571	566	610	558	605	612	589	560	590	584	607	574	591	585	595	569	585	578	601	567	573	600	567	594	591	576	589	574	591	567	619	597	611	610	574	577	591	624	608	554	618	614	588	599	585	573	581	571	611	603	576	587	567	563	586	616	567	582	589	615	587	601	592	597	563	588	577	589	565	608	561	581	581	565	566	592	594	598	624	599	594	543	576	565	606	568	594	580	654	576	625	604	588	616	598	596	574	583	595	637	572	581	592	587	555	584	599	569	613	593	581	589	587	575	567	600	585	567	585	579	629	581	551	559	565	606	563	570	540	587	593	594	580	569	545	591	580	593	554	623	568	562	522	602	563	602	556	583	574	583	570	587	615	612	593	562	629	583	575	575	583	613	557	579	573	588	588	600	572	594	552	541	597	594	582	570	594	588	601	593	595	590	592	596	572	623	588	567	543	591	570	601	593	577	573	602	605	578	585	585	569	598	584	584	596	606	581	584	556	574	595	583	579	604	555	569	601	590	602	594	594	599	569	592	559	583	559	588	586	586	612	576	608	599	581	622	592	573	583	592	586	587	589	628	559	593	568	582	596	613	577	590	592	566	597	583	595	576	565	590	600	595	581	601	603	560	597	558	557	563	622	598	611	583	564	586	585	614	571	589	601	589	613	585	572	583	607	610	596	589	565	599	604	590	604	581	547	599	615	570	581	588	595	662	574	583	613	591	578	583	556	594	600	585	569	585	589	624	582	632	556	555	571	566	610	549	578	603	574	581	576	581	570	602	635	578	587	568	600	557	601	582	602	573	608	593	590	598	602	572	613	637	557	620	568	582	584	593	578	609	596	598	552	587	601
345	1	1900	188807	423	17	136	569	661	745	716	706	648	685	639	653	643	630	631	630	647	601	624	594	613	630	626	571	595	577	619	601	611	600	586	589	580	602	598	594	573	599	564	600	566	600	621	551	567	593	597	582	557	568	563	603	592	619	602	557	553	604	552	603	593	621	568	561	599	582	563	616	594	611	549	627	589	589	553	580	596	553	534	584	567	577	582	587	616	606	595	576	593	539	565	572	615	547	535	568	579	606	593	582	615	582	594	558	549	549	571	595	557	600	570	554	575	565	606	597	612	623	626	629	594	606	644	615	626	606	648	596	647	652	643	608	624	634	644	611	598	602	614	618	564	563	554	575	567	587	598	573	565	601	580	559	565	559	584	533	613	585	595	608	584	599	523	568	569	554	540	567	593	579	555	600	556	574	618	584	599	599	609	544	615	596	593	579	610	608	601	612	551	564	573	556	580	589	534	578	562	564	567	632	571	577	550	580	568	560	571	548	562	577	551	553	579	560	586	567	571	581	591	601	556	567	600	593	587	604	569	599	562	561	578	564	562	609	577	607	545	529	565	570	603	561	593	537	555	589	606	584	563	541	586	559	583	560	570	560	602	590	554	600	620	571	567	574	582	570	557	578	555	586	563	582	584	603	589	586	589	569	591	575	539	586	582	560	556	559	598	559	622	563	541	596	566	569	550	582	593	585	607	573	589	581	584	563	572	569	571	567	553	573	555	597	593	581	562	588	588	577	552	576	580	602	633	557	575	574	559	600	551	588	583	550	589	551	594	538	586	548	575	588	593	550	579	606	570	542	565	572	560	580	574	608	597	575	613	584	554	604	561	568	577	558	603	583	548	584	527	579	538	546	597	618	588	582	587	541	624	546	552	566	605	588	606	601	556	549	578	582	592	570	562	601	546	567	616	527	566	592	580	590	547	610	575	605	575	603	563	571	585	542	559	561	589	574	568	565	561	558	597	573	586	573	585	565	577	585	572	579	554	573	565	565	568	544	581	567	596	584	579	583	563	560	574	562	551	533	588	608	576	585	582	584	584	579	604	559	617	577	550	591	577	548	581	607	581	601	571	560	582	576	555	578	590	597	576	604	577	570	533	553	568	603	556	551	607	590	594	605	600	579	567	588	558	582	553	592	608	588	575	582	554	588	554	565	558	580	560	615	569	563	611	557	560	570	565	579	572	576	567	581	582	570	590	572	549	548	583	568	571	555	608	596	600	595	582	565	565	594	580	569	560	574	583	605	580	551	561	554	601	574	578	588	588	577	553	604	599	539	554	624	606	581	572	567	580	594	574	548	579	558	557	617	599	602	583	577	582	581	568	557	605	552	559	623	553	547	559	568	560	549	591	587	614	577	555	615	584	519	559	597	533	584	582	604	554	596	543	599	589	600	563	599	604	566	576	522	594	570	598	580	577	549	550	578	560	576	578	567	590	566	576	607	569	590	586	590	577	597	562	569	598	538	557	593	547	602	611	541	591	571	606	578	615	594	581	580	573	548	577	574	574	576	531	596	592	562	567	564	579	605	585	570	559	620	569	570	552	580	559	576	547	588	578	565	580	573	551	578	593	630	575	556	593	567	573	568	555	599	597	564	595	563	583	590	573	572	599	577	553	600	574	538	577	608	568	569	592	560	583	582	571	569	533	566	588	578	582	581	596	582	559	605	560	594	573	555	567	591	592	594	564	587	534	566	617	564	548	566	605	602	601	569	557	592	564	581	582	595	563	573	552	553	615	596	572	594	564	582	546	614	592	585	583	568	615	589	552	584	596	564	610	624	588	581	578	574	549	614	584	576	584	566	561	597	540	575	571	605	587	591	570	578	595	586	576	578	576	589	580	553	559	594	569	567	560	573	573	580	570	594	559	563	558	591	563	597	555	552	603	562	545	551	582	567	579	573	581	560	568	585	592	579	581	578	574	565	571	581	592	554	560	547	576	591	562	559	571	555	592	596	595	606	580	534	533	591	551	564	580	560	576	580	586	575	587	567	568	606	602	548	605	593	569	568	566	579	567	574	512	591	610	560	587	602	593	584	569	554	581	594	572	552	581	590	556	547	563	556	536	582	555	553	589	567	558	606	583	569	568	589	553	589	594	542	621	559	579	573	558	579	572	594	575	557	547	610	578	585	596	621	574	580	566	549	597	572	534	566	570	576	552	581	596	529	591	595	595	568	557	566	603	607	609	563	563	560	590	552	550	551	570	572	556	572	563	575	588	546	555	541	626	587	568	599	608	566	580	557	583	570	584	542	568	602	546	597	578	608	556	562	589	545	581	570	595	557	579	558	572	597	550	598	548	578	565	599	585	568	575	539	586	589	576	569
345	2	2100	188932	426	9	82	504	634	680	676	697	688	638	625	676	602	599	604	611	636	560	610	571	578	564	551	577	559	566	565	577	600	574	535	546	564	549	559	562	560	572	527	552	567	564	526	549	524	553	576	543	552	569	563	540	557	553	537	561	563	525	539	546	547	543	551	579	560	552	548	556	529	538	542	540	558	558	520	541	520	533	532	532	538	568	527	554	569	567	555	544	568	562	549	554	519	537	506	560	506	544	559	539	580	517	522	581	542	536	546	584	513	572	536	555	549	561	561	576	567	601	588	582	585	573	566	594	580	557	586	576	591	582	582	530	574	560	549	583	547	580	535	508	512	564	553	537	541	530	542	499	532	540	527	519	522	546	545	535	520	546	529	511	530	562	530	551	513	555	524	531	551	564	556	559	560	533	557	549	525	571	564	563	541	545	544	563	528	549	543	528	547	552	562	560	545	538	569	536	573	522	534	522	565	544	519	535	543	555	535	531	533	572	524	558	541	532	552	500	555	555	522	550	540	539	540	548	553	535	561	538	534	553	547	565	519	561	539	521	506	564	551	533	552	513	531	521	554	538	516	532	532	538	519	539	539	550	547	572	500	554	543	548	524	595	523	620	547	561	519	562	545	537	569	549	523	521	589	540	552	539	543	526	542	523	550	552	538	553	559	553	542	529	546	571	544	517	552	492	536	534	544	529	530	561	536	525	586	578	515	521	539	523	551	560	536	537	523	589	545	557	541	562	534	533	518	550	548	561	547	570	553	525	537	545	580	567	538	552	574	536	561	498	561	533	559	557	530	545	535	507	520	521	577	531	548	564	547	552	563	549	544	521	510	561	531	563	553	518	556	549	536	517	579	496	524	561	519	518	583	532	556	527	556	541	539	517	571	534	571	539	549	554	541	545	539	542	544	505	527	578	531	511	497	595	526	562	555	522	548	510	525	569	557	512	549	565	541	541	535	550	546	549	553	537	552	539	540	551	537	503	576	553	536	562	557	563	546	561	553	532	545	543	543	532	524	569	539	552	540	544	527	539	545	558	558	537	561	573	510	532	576	557	509	509	541	551	532	539	553	580	533	538	529	530	541	589	544	528	509	542	540	529	525	563	562	520	516	539	535	510	541	535	540	573	526	561	536	568	556	534	550	555	551	542	557	525	522	577	578	526	546	559	581	531	541	541	575	526	546	557	556	527	568	544	544	534	572	533	546	566	547	514	516	542	544	539	564	551	523	548	547	519	543	535	538	551	540	564	508	542	535	553	561	561	534	506	525	554	520	544	584	556	537	567	508	522	539	555	531	544	548	535	565	516	548	543	470	561	547	521	545	508	532	558	560	529	520	551	556	528	559	574	534	558	531	495	540	545	540	496	505	542	544	561	585	539	522	537	549	534	559	555	547	529	523	557	538	544	573	566	506	569	560	574	550	556	528	518	533	535	531	559	548	538	535	562	538	494	543	554	556	509	567	532	565	547	577	543	504	570	546	527	552	565	570	534	517	526	537	538	564	537	532	539	494	537	541	542	534	528	560	534	565	534	542	540	555	531	556	519	544	545	570	507	543	504	524	531	564	544	559	537	525	548	556	577	531	517	549	541	547	556	543	549	543	543	523	560	539	510	538	522	562	570	512	533	541	556	547	569	540	566	565	558	559	539	532	546	510	535	530	559	542	525	556	558	530	544	560	569	522	539	564	559	537	545	552	526	529	535	557	545	567	532	534	541	555	550	532	524	567	553	540	542	584	538	520	521	533	532	562	568	544	571	540	550	531	558	541	531	496	533	550	566	529	534	560	567	563	547	536	559	533	510	502	550	521	542	539	509	530	524	535	540	533	531	553	560	542	539	533	513	536	549	553	532	508	538	537	550	558	524	536	574	561	492	522	506	543	551	585	560	522	565	567	532	543	533	530	516	522	555	601	534	533	574	519	501	535	524	509	533	548	548	516	538	538	546	534	524	548	529	530	553	521	513	540	605	522	530	517	546	568	533	558	515	528	562	528	492	546	563	552	517	548	532	533	548	502	584	512	561	556	571	556	555	532	513	534	574	528	551	553	591	516	532	522	577	544	542	551	525	558	586	553	560	546	538	518	495	552	548	524	541	544	526	533	533	546	517	531	505	560	521	551	541	564	540	543	524	515	528	528	584	532	554	536	551	538	518	528	543	533	550	555	554	543	561	566	562	582	517	554	499	516	529	560	562	556	544	539	560	590	521	518	513	532	560	546	562	583	534	502	528	548	566	568	555	545	567	540	559	599	528	533	516	523	573	516	545	547	554	536	509	551	537	502	552	536	583	549	542	552	558	531	521	568	534	565	539	535	576	551	508	521	517
345	3	3500	189057	405	5	61	409	585	670	695	738	681	680	643	630	639	598	613	599	604	611	605	580	568	576	579	584	563	545	574	592	561	567	576	539	536	527	526	550	549	531	551	522	585	585	504	532	529	537	550	534	522	527	517	508	521	524	520	524	518	516	541	534	528	538	499	509	549	562	543	517	526	512	523	503	514	549	528	526	527	520	525	500	508	522	552	552	505	525	473	522	502	504	485	503	546	517	487	532	527	517	525	524	531	509	529	531	528	491	520	526	525	547	553	500	537	543	534	528	542	550	527	593	526	530	599	564	584	575	534	570	619	537	603	553	570	548	573	566	513	553	513	515	535	520	481	542	504	515	525	507	517	482	544	505	499	537	519	524	508	529	512	509	511	525	522	492	520	539	519	507	518	529	535	555	522	516	534	539	530	540	516	533	508	508	491	530	505	517	552	501	503	514	522	499	531	514	508	521	535	522	519	520	486	533	517	528	533	521	558	526	507	543	495	537	538	515	479	550	489	499	517	534	507	550	540	526	526	518	530	515	535	508	510	546	522	527	503	531	516	550	522	535	498	557	499	468	504	521	508	510	519	547	519	550	532	490	500	520	551	545	493	528	484	512	518	502	523	528	498	502	518	539	520	504	528	494	530	521	553	493	525	515	500	545	529	515	515	495	508	510	517	539	515	497	524	521	512	516	519	513	537	508	522	564	506	524	509	527	510	557	519	489	498	564	516	538	493	513	517	535	497	506	508	507	534	505	548	507	545	510	496	511	503	549	483	493	518	553	506	487	535	512	523	530	479	491	531	513	502	495	501	494	540	519	543	497	515	504	507	526	518	529	495	503	523	511	519	500	478	522	548	532	530	533	521	523	521	484	526	539	538	517	519	489	547	517	503	495	533	510	519	496	530	525	504	552	510	508	513	495	509	485	533	494	527	529	511	515	516	493	502	498	541	517	507	530	509	502	493	494	497	503	553	496	536	498	507	529	513	527	517	513	530	527	494	506	559	511	483	521	536	503	514	534	517	530	522	481	501	528	498	522	513	525	505	503	527	526	510	559	528	534	478	546	535	528	503	504	524	527	530	543	535	475	539	552	520	510	511	508	499	515	487	526	513	543	474	517	529	530	541	545	534	522	556	495	538	510	521	530	501	518	514	530	539	560	497	514	502	538	536	528	522	524	496	482	527	527	545	529	513	496	517	541	539	543	518	538	535	516	529	506	509	555	516	504	533	525	487	513	498	509	492	562	545	508	510	541	479	530	515	521	518	506	516	501	516	489	557	526	535	516	554	547	554	550	498	542	515	482	528	532	516	588	500	531	530	526	514	522	496	518	525	503	525	537	508	476	503	498	509	479	531	525	533	535	514	547	515	528	499	527	513	527	546	506	518	501	503	504	499	495	453	553	523	484	522	486	489	505	501	529	501	474	485	527	506	504	552	517	532	520	505	512	520	551	533	492	527	504	505	509	520	502	495	512	498	537	530	494	514	509	552	529	536	528	535	506	499	524	512	515	526	532	522	538	519	510	521	529	505	537	561	470	529	546	488	537	497	496	516	559	503	525	503	507	499	549	486	490	493	540	509	559	550	524	544	533	490	526	527	521	522	507	488	517	499	537	561	523	512	511	539	527	540	533	470	497	507	523	503	489	503	485	533	520	537	491	499	535	526	563	509	552	521	542	485	537	532	508	495	523	488	516	488	519	506	506	510	539	493	525	498	519	552	494	510	491	534	557	535	513	498	502	498	527	519	546	542	518	484	518	511	492	534	522	539	513	509	521	558	522	537	479	526	500	508	483	513	495	544	524	548	513	511	485	544	520	520	533	497	514	509	532	502	512	537	526	535	523	503	531	549	526	525	533	490	507	501	533	527	523	514	523	514	530	516	513	509	545	513	530	513	522	513	545	499	528	543	486	520	516	523	537	537	469	494	514	505	480	513	519	548	521	499	533	498	536	524	490	547	533	510	521	542	517	506	513	528	534	512	524	527	506	525	508	501	529	490	479	513	514	486	523	511	519	512	517	541	550	518	536	520	522	537	518	500	531	547	546	510	518	505	508	498	496	513	474	543	505	483	542	510	545	506	511	527	504	488	504	514	482	507	509	536	468	511	520	491	509	513	522	502	512	549	524	509	511	520	522	496	472	554	502	489	492	538	508	511	501	529	505	501	534	512	514	522	492	493	550	495	520	518	515	531	539	520	539	517	523	475	551	548	520	514	520	533	496	498	532	519	522	505	535	523	507	494	512	512	495	511	518	492	504	532	525	515	498	504	519	516	505	530	501	533	539	522	503	518	503	515	543	522	477	501	510	521	528	525	472	529	552	532	530	525	539
