345	0	2700	146027	361	2	63	460	635	770	775	792	823	747	760	744	739	738	739	689	726	688	716	692	711	685	729	695	702	703	663	691	718	683	662	671	677	699	671	710	739	865	823	884	883	904	943	953	948	934	939	940	869	911	850	780	735	673	709	662	642	646	674	672	647	686	651	689	667	683	656	679	636	677	651	666	686	678	666	679	709	653	669	624	665	659	678	663	677	670	672	672	657	697	653	651	679	660	692	680	694	648	659	703	629	654	662	667	682	650	670	659	687	667	638	665	680	667	652	667	665	664	654	681	657	671	610	663	637	657	708	674	652	689	674	672	709	672	627	606	683	650	658	646	629	702	675	680	665	699	627	629	651	650	652	654	650	686	661	687	679	658	694	633	650	675	655	663	691	694	654	661	652	657	662	644	651	662	655	653	673	696	659	676	660	631	671	694	662	692	671	649	654	669	677	702	676	675	686	650	649	657	654	686	646	639	644	673	693	677	675	673	680	680	663	668	666	677	671	678	638	660	667	646	627	675	671	666	642	679	658	655	642	661	667	669	643	642	662	649	649	632	663	669	668	668	676	679	666	667	651	677	713	686	647	675	673	668	645	671	638	631	684	662	652	654	703	687	679	631	649	678	665	675	681	670	666	675	631	692	633	619	626	671	669	648	655	689	628	648	636	686	661	664	643	655	665	647	656	657	671	660	641	638	660	667	684	700	630	658	609	654	697	698	665	656	675	652	678	648	675	626	654	663	682	626	667	652	681	640	690	663	645	663	624	663	665	668	663	688	676	642	632	651	656	682	650	646	679	689	639	633	638	685	659	687	673	667	668	618	686	669	652	650	633	659	679	635	672	648	653	662	643	676	665	676	650	693	628	655	646	666	648	636	625	653	676	674	693	673	662	634	691	672	672	688	636	654	646	690	649	626	645	668	653	685	673	668	655	654	637	687	643	659	669	645	673	660	654	692	663	648	659	666	656	651	674	678	660	682	676	623	671	602	673	652	639	668	627	657	664	667	684	675	619	674	643	669	657	667	643	685	656	700	639	665	616	672	647	665	631	624	655	702	689	680	672	644	676	653	648	678	647	657	675	693	647	658	635	687	641	664	678	655	627	686	650	658	636	693	649	654	638	689	656	666	635	644	657	682	650	638	703	702	682	642	667	696	623	674	683	662	659	661	649	669	665	654	659	667	671	706	647	643	659	657	627	684	653	669	667	650	674	682	678	669	655	634	640	684	639	673	628	694	688	676	685	685	671	691	641	679	643	640	661	661	636	656	692	668	656	635	689	709	687	674	653	658	674	688	673	660	668	636	631	679	668	688	690	637	659	656	672	656	676	640	684	657	643	670	676	621	666	694	623	691	669	655	666	688	677	669	673	616	673	650	653	653	695	657	663	671	676	659	671	687	683	635	632	658	622	666	646	661	638	672	680	664	640	675	668	662	639	686	679	658	647	662	661	670	660	677	693	677	664	659	671	654	648	648	705	677	657	647	636	668	681	630	645	692	677	645	716	700	632	645	670	627	657	673	655	698	669	664	661	668	667	666	695	643	638	633	674	638	680	666	638	643	669	677	656	628	652	686	654	690	675	692	670	678	630	658	690	647	626	682	654	688	669	638	658	670	631	658	614	663	647	647	645	679	684	686	651	625	639	689	633	666	626	694	639	625	667	678	661	674	620	670	666	658	682	654	686	651	713	662	625	684	705	683	614	650	640	675	610	646	647	644	668	644	672	642	652	683	692	663	651	673	709	674	680	638	641	667	653	688	657	657	639	640	658	700	692	689	629	645	672	642	643	670	657	675	651	711	674	670	667	652	619	655	661	674	670	673	657	662	638	666	648	659	663	694	664	647	652	662	652	658	673	696	630	655	694	671	672	660	655	634	643	650	637	655	654	670	699	662	656	672	637	636	692	658	633	669	658	661	628	660	660	638	641	652	641	680	690	671	646	684	644	678	669	677	686	610	669	635	682	654	651	668	666	675	637	660	655	655	701	665	695	645	676	635	645	668	652	667	674	620	749	689	645	636	678	646	631	679	669	661	651	649	691	675	681	693	636	662	683	669	648	668	700	671	668	648	664	628	659	638	653	665	656	672	658	613	657	670	642	669	667	667	663	667	688	650	674	697	679	666	669	644	661	688	666	652	659	666	637	664	667	644	631	673	655	625	680	642	662	640	689	685	661	706	679	663	700	641	634	620	637	681	634	646	660	664	657	651	649	674	651	660	607	739	679	678	617	631	659	695	658	673	678	685	622	699	674	674	625	668	636	694	637	671	677	659	653	636	652	658	654	673	685	685	666	678	679	672	616	652	673	673	647	669	684	668	658	646	655	632
345	1	1900	146150	361	0	135	528	604	677	704	713	689	663	679	657	648	629	635	642	629	603	706	645	666	637	623	613	647	603	666	634	603	611	636	658	612	597	588	613	644	645	661	670	726	752	808	831	817	818	802	842	853	868	808	728	725	631	619	629	599	634	642	599	598	624	629	613	661	623	633	620	607	626	607	636	618	660	606	619	575	625	586	638	627	590	607	610	627	611	582	645	616	620	608	595	567	607	621	579	653	593	597	642	629	604	590	632	636	647	594	617	621	594	623	653	632	601	616	649	607	648	618	676	613	581	638	621	625	622	615	593	591	602	605	598	645	636	615	642	590	593	591	594	616	608	606	630	640	617	631	596	598	632	630	580	623	612	572	636	644	615	621	656	633	637	599	645	648	585	624	613	647	611	620	623	630	618	606	618	645	594	586	602	584	598	615	649	640	611	579	592	590	604	604	616	617	600	582	616	645	590	599	616	624	632	610	596	580	613	615	593	617	588	612	603	621	617	625	585	605	605	597	610	648	635	636	624	575	657	611	613	642	634	599	617	615	649	643	606	570	608	613	611	628	607	614	592	582	596	597	609	592	604	613	616	600	604	617	638	634	581	626	654	608	598	607	605	635	611	606	603	616	614	657	587	614	590	632	597	623	603	615	621	618	635	598	621	623	600	589	598	615	659	614	620	603	612	617	607	605	617	570	594	592	627	585	623	615	605	586	602	593	626	619	608	601	613	600	616	592	605	604	616	574	611	586	625	626	606	577	614	590	622	650	579	608	636	606	619	600	632	582	622	610	599	594	640	600	648	628	615	604	600	598	613	629	629	597	617	642	621	595	605	613	598	617	626	610	605	606	614	611	601	592	604	611	636	612	619	629	612	627	568	625	615	612	624	600	596	615	603	613	596	622	616	607	605	610	615	613	599	623	616	598	573	604	583	558	623	611	624	581	662	626	627	597	623	601	629	615	597	619	623	669	633	631	640	633	599	565	620	580	640	596	610	623	626	645	581	610	653	579	588	598	627	590	612	590	610	618	616	595	578	598	602	646	630	587	611	608	624	594	633	621	600	626	590	616	609	612	591	629	608	639	605	622	608	641	599	588	628	626	599	627	619	606	628	631	626	607	591	617	649	600	615	654	628	639	658	686	574	580	611	632	628	611	582	585	582	598	587	617	637	577	612	625	590	654	605	596	635	591	649	573	630	628	593	639	652	605	595	611	649	608	646	598	581	613	650	581	643	626	582	642	645	585	618	606	617	625	588	629	612	610	644	602	568	612	614	614	602	621	635	602	674	620	635	623	604	629	656	630	626	630	600	554	619	586	593	622	594	610	619	607	605	636	604	626	610	641	607	603	610	597	572	624	593	608	598	635	642	599	630	600	614	614	639	603	621	640	600	637	590	598	615	633	611	600	607	628	642	603	594	628	606	616	627	589	604	604	646	637	638	606	605	620	616	577	618	630	641	581	611	611	616	601	607	638	600	636	626	641	588	594	572	561	614	620	610	650	567	664	627	567	601	626	628	645	595	628	606	639	631	620	572	613	631	613	636	643	653	581	622	580	588	628	629	620	594	608	635	604	627	634	638	631	641	598	600	615	615	597	638	633	605	630	645	623	610	599	639	594	610	592	618	630	640	614	613	610	649	625	614	582	611	606	630	599	603	608	640	570	635	585	616	628	595	633	602	621	587	580	583	659	623	625	625	630	599	615	606	575	596	635	592	618	570	586	590	609	593	582	597	592	612	655	614	627	616	632	587	633	586	593	645	581	611	602	593	651	618	617	619	656	650	598	606	609	583	640	603	577	633	596	645	602	630	609	594	613	613	600	602	619	588	635	611	595	644	568	590	625	617	623	614	636	616	658	607	621	613	648	568	598	615	623	601	611	627	600	621	617	609	620	611	633	611	607	632	600	612	624	630	621	627	623	635	601	651	561	629	585	580	632	578	592	566	632	613	581	660	577	603	630	600	615	615	641	598	610	597	616	631	611	624	603	634	604	646	617	605	612	604	633	602	583	630	635	591	621	630	599	655	600	610	650	586	636	572	592	632	587	590	642	588	634	643	570	641	594	661	607	617	640	623	634	559	619	605	622	616	651	615	661	629	615	639	613	640	618	597	612	612	609	617	609	584	578	646	608	631	620	600	604	637	614	610	621	629	606	609	614	598	647	636	607	603	627	627	619	617	600	602	639	633	590	614	574	647	636	616	596	644	623	619	606	597	606	624	650	625	589	587	632	616	633	594	616	591	585	617	623	577	652	627	622	617	614	607	648	603	622	641	612	601	656	604	611	634	625	598	608	630	656	583	628	626	625	587	620	625	633	629	596	629	604	646
345	2	2100	146273	366	0	143	513	638	754	756	766	763	763	756	726	742	716	717	723	689	708	697	726	741	698	710	699	647	713	678	660	691	682	692	678	637	726	663	683	735	750	768	802	794	863	852	890	900	945	931	917	945	926	910	827	789	723	729	698	680	724	683	664	695	688	627	697	682	675	697	703	699	694	641	668	693	703	662	669	697	674	667	706	666	667	674	731	659	684	638	705	685	690	653	688	675	695	669	661	694	686	703	652	662	683	622	694	696	702	695	692	646	672	691	646	664	681	661	683	716	658	683	684	648	699	648	692	689	695	651	670	696	702	689	694	681	647	680	669	682	654	705	671	659	641	645	710	655	681	674	667	642	681	668	720	662	674	649	642	716	676	673	693	679	704	706	686	684	692	662	703	709	643	676	683	699	689	697	641	655	692	680	674	664	673	697	682	693	695	676	658	706	681	706	685	671	642	629	696	705	695	678	691	670	695	661	673	667	700	690	664	644	731	681	657	651	681	700	717	689	669	669	653	696	705	641	661	675	707	683	654	666	689	653	666	710	669	658	639	659	676	669	730	672	677	673	675	655	695	655	657	672	654	676	698	694	649	656	683	673	666	700	681	696	638	685	736	677	666	675	659	668	652	742	650	662	652	698	668	695	701	657	643	652	680	686	702	709	656	719	684	658	678	661	663	678	712	660	666	700	649	667	686	706	711	681	650	645	649	665	688	682	692	651	683	665	657	666	684	665	673	667	677	681	691	690	656	685	638	687	684	685	725	689	707	661	678	637	668	635	654	682	681	675	668	659	662	657	649	657	688	673	683	654	693	667	685	647	639	663	679	676	682	711	701	699	655	644	674	668	696	672	668	714	706	654	672	677	673	667	708	638	670	691	669	689	706	688	630	667	682	666	616	716	709	626	684	684	661	646	698	663	678	654	662	626	676	676	663	677	692	637	691	661	685	668	653	673	668	671	711	668	720	648	656	666	674	671	685	686	649	696	686	688	680	677	608	642	699	646	669	629	676	681	720	682	645	689	658	723	656	712	670	675	649	645	673	692	678	693	668	690	694	689	657	654	680	724	664	686	662	653	686	662	681	678	670	666	709	702	673	687	673	694	698	676	653	678	696	678	641	696	673	706	662	679	671	671	691	653	689	681	655	662	674	705	701	623	679	668	699	691	672	679	698	674	689	693	678	662	691	691	667	678	691	674	655	700	666	696	677	657	678	654	674	674	701	676	711	704	672	704	638	647	693	657	660	687	708	670	641	659	712	699	679	658	676	693	647	678	656	691	678	665	705	655	654	703	726	675	717	668	655	696	663	638	701	695	675	670	664	707	677	663	673	677	682	646	679	659	686	686	686	645	675	716	672	677	670	683	675	673	653	708	627	649	652	689	656	658	673	661	674	702	663	632	668	661	681	690	677	703	639	625	683	676	674	695	677	675	691	659	683	665	643	676	667	696	694	670	721	675	703	679	698	627	667	670	641	691	659	668	692	690	674	663	633	702	662	664	689	672	695	661	697	690	663	643	662	665	679	682	667	644	657	649	643	631	670	677	687	656	665	696	690	699	667	677	685	699	666	643	681	674	638	641	678	717	677	660	676	679	668	700	691	688	624	653	699	718	645	671	693	675	671	666	641	655	685	686	676	670	653	643	668	672	693	684	670	654	678	674	667	686	694	697	718	671	695	653	673	712	666	686	679	692	641	655	684	693	661	670	661	700	650	692	664	658	677	686	655	657	671	645	665	691	679	665	659	638	642	668	660	692	638	661	722	625	687	669	676	684	677	681	701	685	686	651	631	683	673	659	656	671	655	657	661	697	671	682	704	678	703	678	672	678	670	654	691	663	678	677	698	672	674	732	693	643	674	670	706	662	676	657	690	704	688	673	644	656	691	671	725	647	667	670	694	658	696	675	642	670	693	683	650	691	668	683	655	658	700	676	674	658	637	681	645	670	686	674	683	678	668	644	683	687	667	627	680	687	685	678	694	728	666	681	681	638	670	688	670	689	687	671	728	654	655	642	687	688	690	667	686	647	692	634	698	647	683	639	682	698	649	690	674	690	699	654	687	700	672	652	663	684	677	650	656	693	669	706	683	693	667	687	679	690	666	674	695	723	663	681	635	660	677	686	670	639	667	676	702	661	684	643	651	671	703	651	715	680	674	692	686	628	690	688	652	680	685	690	673	659	673	679	636	663	698	647	696	727	690	689	682	625	687	681	692	656	686	675	683	635	655	705	640	697	665	659	666	630	711	694	666	654	689	654	700	689	647	683	680	670	694	704	653	668	682	667	643	662	635	698	640	692	687	676	691	635	657	648	671	709	657	681	643	664	668
345	3	3500	146396	362	0	99	499	673	756	746	803	806	756	757	727	729	700	740	720	700	718	722	709	670	695	722	714	702	634	643	682	681	692	703	700	720	721	823	797	756	872	845	896	927	935	926	911	957	914	915	909	872	852	780	737	701	686	683	717	698	685	630	662	672	656	676	676	644	635	657	652	657	661	665	663	671	665	683	654	651	655	656	629	691	678	659	669	718	678	713	648	709	678	682	650	630	617	667	672	699	646	669	663	653	690	708	678	690	690	670	686	668	666	652	680	653	675	616	662	673	683	667	680	658	659	660	677	704	706	675	670	699	687	676	671	665	662	658	663	637	659	685	660	732	667	672	661	692	653	715	621	655	691	668	637	681	668	680	658	661	666	693	711	676	657	693	691	658	657	650	648	686	692	714	651	661	639	676	700	701	649	675	634	688	658	653	642	708	642	670	637	667	701	662	696	642	659	655	694	700	665	639	669	675	666	678	665	654	687	662	644	661	671	660	650	709	690	642	663	671	693	676	651	657	622	666	660	696	702	652	676	663	684	670	658	682	666	638	636	631	686	671	646	675	716	658	694	700	689	642	635	685	665	664	668	633	646	691	686	610	675	646	671	707	672	679	676	679	703	681	659	701	674	666	665	654	685	709	661	649	669	689	670	678	692	678	687	686	705	687	667	666	655	657	656	672	681	624	686	635	674	693	693	640	665	665	662	674	675	683	700	722	650	696	667	642	674	675	662	663	656	668	657	679	630	660	711	677	670	680	662	653	673	717	683	660	666	659	695	698	676	637	688	669	667	639	661	661	691	677	642	668	646	670	681	685	635	653	658	666	683	691	658	692	679	661	654	696	657	658	682	684	665	645	662	690	670	656	654	666	685	636	702	690	670	665	675	698	677	649	683	683	662	741	682	722	626	652	650	659	702	693	657	638	683	652	702	652	677	658	648	692	688	646	644	668	687	718	661	666	689	648	665	690	667	669	675	659	688	706	666	670	654	655	652	670	700	634	671	647	621	649	692	667	630	689	711	628	662	679	664	699	678	685	680	704	635	700	679	650	672	679	658	688	671	671	660	684	689	645	662	672	637	675	648	676	652	657	664	661	688	662	678	661	615	723	653	668	662	677	669	666	677	661	686	667	623	668	647	672	666	682	660	684	690	637	663	678	697	694	667	698	647	691	667	626	634	661	660	652	655	669	655	647	671	683	710	695	653	658	678	653	714	685	676	703	673	671	681	685	663	672	650	672	662	670	685	651	688	677	655	650	648	684	647	653	643	662	674	716	694	656	679	686	661	656	689	652	685	669	644	663	656	631	654	703	694	632	646	665	658	686	696	678	616	654	696	641	659	669	677	682	693	652	650	663	710	664	667	672	655	664	662	658	647	653	687	625	640	669	676	665	677	708	690	672	659	674	659	662	732	677	664	667	654	643	695	678	658	676	649	655	676	665	662	662	691	677	685	653	716	677	635	665	643	671	699	632	682	655	645	697	649	690	665	657	673	680	656	653	693	693	646	659	680	645	686	681	695	677	659	663	692	683	672	644	685	671	670	708	688	676	676	672	646	667	673	651	687	679	660	665	676	606	672	700	626	684	659	683	670	663	675	668	648	630	665	628	670	651	664	687	652	687	685	686	650	638	684	640	671	649	671	649	677	672	665	666	643	633	661	688	654	692	672	651	699	682	676	663	688	700	638	655	672	639	694	688	673	669	676	696	652	690	678	677	656	652	658	662	681	666	663	638	658	674	676	685	678	641	676	708	664	683	661	657	664	651	657	693	677	676	658	670	671	664	673	663	656	703	651	672	652	723	687	702	669	693	687	696	655	667	694	646	688	663	683	679	684	656	704	649	725	628	676	650	676	682	661	671	653	669	660	669	658	672	712	640	641	680	654	671	667	654	682	652	661	669	682	698	663	657	700	663	700	648	668	687	694	663	665	652	670	653	717	630	676	659	672	703	665	690	664	672	676	686	667	646	673	652	688	649	651	680	689	678	678	658	705	704	656	671	665	703	683	701	685	697	676	660	651	661	652	652	691	681	705	611	663	686	648	662	673	639	680	669	676	647	679	678	681	710	656	683	641	677	695	683	665	679	684	636	646	635	684	668	628	698	676	668	676	655	661	655	656	691	669	683	646	638	688	694	678	644	664	701	658	635	641	675	634	678	685	674	663	674	676	677	685	701	629	693	661	697	660	681	676	671	638	694	649	643	670	700	670	655	696	657	683	657	670	650	644	688	647	641	691	666	651	673	677	660	698	691	702	666	676	641	650	687	657	650	633	659	653	637	667	659	639	680	700	701	606	674	712	653	666	642	689	633	700	650	650	655	681	678	677
345	0	2700	146520	362	1	72	494	651	787	806	835	814	807	810	784	788	798	757	778	769	760	751	795	767	781	784	751	736	791	772	779	775	756	738	732	768	744	805	838	900	906	916	971	1006	997	1002	1013	986	1025	1012	1016	989	978	936	834	787	760	781	753	753	763	740	714	733	765	712	749	730	722	747	743	745	711	753	713	743	720	755	717	732	712	684	737	746	779	744	743	745	729	734	704	725	722	758	752	729	724	720	729	735	708	718	698	736	729	707	729	741	732	707	739	739	736	768	719	716	752	709	774	739	742	713	723	720	724	728	762	741	707	740	744	700	764	704	711	711	730	762	717	784	747	729	686	703	773	747	718	753	777	729	743	735	725	750	737	730	737	714	721	690	757	739	731	737	743	727	749	763	712	747	709	731	749	729	702	726	739	761	717	732	734	735	759	706	742	702	710	727	736	729	721	710	705	719	735	750	737	729	728	703	714	756	714	741	739	734	724	756	748	723	726	738	752	713	727	762	719	723	712	755	766	772	737	737	734	744	723	768	731	730	733	727	736	742	732	724	726	736	745	719	716	752	734	725	728	742	727	716	723	709	725	717	715	735	727	740	764	704	740	720	734	713	716	755	726	736	737	716	776	766	764	689	766	732	725	755	700	727	745	759	691	723	742	746	755	712	709	730	749	730	762	725	704	745	703	781	720	711	736	759	748	728	741	730	688	746	727	708	706	743	731	724	740	731	721	733	765	711	724	742	753	754	731	726	750	692	729	764	745	730	719	729	718	740	706	749	698	753	763	735	740	745	698	711	778	718	733	753	727	685	748	721	721	730	701	735	736	730	738	752	718	723	743	724	726	729	703	728	724	749	718	688	733	754	750	729	747	729	725	726	767	720	755	732	717	756	731	737	725	708	714	759	669	694	774	714	702	722	736	718	717	747	725	725	750	722	739	746	740	742	768	732	721	729	714	699	707	730	706	754	735	802	758	758	746	728	745	724	752	710	770	721	740	719	712	763	730	732	744	730	725	682	692	740	742	715	742	717	711	722	740	749	746	719	715	720	710	741	691	743	746	715	706	693	738	731	733	715	746	750	724	720	747	698	681	749	723	750	721	744	698	715	742	763	733	739	744	743	720	705	745	763	733	725	733	725	753	726	743	748	746	731	737	717	730	724	722	753	745	701	740	769	712	719	736	730	732	758	736	701	705	721	737	725	759	718	743	732	754	734	709	736	717	713	728	714	734	705	730	723	694	738	736	712	748	752	718	735	696	766	719	696	720	703	740	719	715	723	744	715	727	693	733	709	739	720	745	733	741	756	739	752	729	707	740	738	742	733	730	723	733	716	728	731	742	698	728	746	738	714	703	736	771	743	759	741	732	733	719	699	744	758	735	714	722	736	708	740	737	705	730	744	732	726	727	751	711	702	719	718	744	745	733	766	724	683	696	734	748	707	716	729	790	720	713	702	726	697	719	730	764	730	708	763	760	758	705	727	694	756	728	752	743	736	724	693	717	742	709	747	726	707	751	723	712	736	743	725	761	710	766	690	758	767	761	712	726	728	751	726	689	741	721	723	744	738	746	719	747	728	724	720	695	766	749	715	725	721	728	714	749	753	718	696	725	723	737	746	733	776	722	732	718	759	753	749	718	738	731	754	754	723	741	719	742	730	745	716	708	735	714	703	719	738	695	714	707	736	717	741	723	698	728	743	738	692	704	738	741	723	709	735	708	674	731	748	723	739	772	756	700	700	733	704	696	737	761	711	720	733	720	744	775	747	715	726	719	718	770	718	720	739	692	756	688	722	748	723	751	742	741	720	742	733	733	707	746	741	718	703	745	736	760	706	753	733	719	738	735	731	719	719	708	702	719	735	735	764	708	718	734	748	738	724	709	709	730	729	758	699	736	745	741	754	715	729	726	732	749	684	736	716	746	734	743	720	739	773	747	734	755	741	743	756	712	742	722	739	711	723	739	763	721	735	770	711	768	732	711	753	720	744	732	725	716	723	725	705	702	748	726	765	733	740	726	738	692	785	734	684	763	742	713	747	729	760	731	720	711	759	742	738	727	740	733	761	720	765	706	748	746	739	760	732	724	732	704	684	727	723	729	720	736	752	733	719	719	764	738	721	727	723	765	733	764	737	734	735	715	744	708	738	679	768	735	714	700	739	707	742	719	728	751	728	731	709	742	735	757	715	745	736	756	723	730	753	725	708	742	737	690	738	713	779	757	708	766	721	727	689	744	691	718	770	722	738	738	737	731	712	776	735	739	758	778	736	718	746	740	720	738	687	754	717	774	733	768	735	741	708	723	754	738	769	727	753	704	719	775	738	758	743	686	719	725	712	748
345	1	1900	146643	379	3	169	574	682	758	766	760	749	738	720	736	682	752	722	724	727	690	724	674	691	700	685	696	705	686	691	689	702	663	682	679	667	685	716	689	741	779	793	824	873	913	894	944	931	931	931	884	922	855	819	761	688	755	668	694	698	679	653	705	686	693	684	676	680	651	681	701	671	719	673	703	683	723	703	678	698	708	694	681	675	726	688	711	697	696	641	654	664	706	684	689	697	660	686	663	683	696	747	684	685	719	665	700	712	665	732	692	693	680	693	683	682	711	661	668	693	677	725	670	661	677	700	701	682	701	681	693	711	711	675	680	680	714	722	693	661	670	713	680	677	715	689	729	701	693	699	668	723	693	686	684	649	725	701	680	674	669	708	710	672	693	710	722	678	713	658	707	630	737	686	724	676	680	670	683	666	704	677	715	685	701	682	678	660	694	722	677	646	678	699	658	659	694	673	652	707	671	727	703	691	683	669	647	692	727	645	678	621	734	675	718	675	658	685	699	711	701	644	700	625	686	708	695	685	709	688	706	686	714	677	658	696	664	682	656	698	641	705	661	678	684	707	677	656	680	658	664	684	672	690	687	691	698	706	651	644	724	676	645	699	674	661	646	666	692	691	681	691	666	677	690	707	646	705	677	686	693	699	675	688	684	665	713	656	687	656	671	680	694	675	709	672	665	719	683	664	666	707	689	705	665	680	687	675	703	693	689	657	658	677	656	669	704	656	680	678	710	708	695	647	665	687	680	700	676	688	644	699	676	649	673	661	684	686	685	703	678	701	667	690	700	672	702	711	677	670	681	683	750	677	695	689	721	680	698	686	702	681	684	686	675	690	691	654	745	678	693	701	701	703	658	704	661	679	691	685	662	676	679	707	671	692	703	669	709	683	694	678	669	724	714	725	657	696	707	671	661	649	645	728	680	683	703	714	702	695	722	721	716	676	708	719	643	667	649	646	685	706	697	707	708	676	669	700	653	698	683	658	704	705	689	692	697	689	678	646	683	693	675	666	714	689	636	696	661	651	684	703	683	699	708	706	683	678	721	718	697	667	669	645	686	695	700	680	665	730	709	724	691	711	654	690	683	654	664	686	682	711	680	647	679	690	677	712	677	704	694	686	686	686	679	703	689	678	740	689	700	702	660	716	631	706	692	679	670	688	697	675	670	692	689	658	660	672	670	681	675	719	697	693	693	681	702	677	675	675	650	651	705	658	714	675	702	716	666	680	662	650	693	657	714	699	677	703	670	680	653	693	711	682	663	695	673	675	658	659	684	704	671	691	681	700	686	723	640	676	651	669	655	640	665	682	684	672	682	666	672	656	666	724	686	681	683	677	706	689	707	664	722	684	678	682	701	697	673	658	658	686	655	666	737	666	700	662	688	690	680	704	696	666	673	690	693	667	685	686	694	714	678	667	653	671	652	697	700	704	679	692	675	696	678	671	686	683	663	658	715	668	666	667	685	688	730	658	686	717	671	688	674	687	681	648	684	676	730	621	679	686	687	687	697	685	724	693	693	689	711	694	680	670	682	710	706	670	718	688	683	669	678	688	677	679	688	734	706	706	724	695	661	650	692	676	715	715	693	667	677	693	687	654	672	711	717	716	675	702	736	645	660	647	682	686	685	657	666	704	672	646	698	657	717	681	679	667	665	683	711	687	667	678	707	698	689	705	689	713	648	667	665	665	683	689	658	654	695	684	674	668	649	688	704	708	686	661	689	686	670	666	695	689	687	672	694	684	693	638	702	693	718	676	679	687	745	739	709	680	703	661	669	692	694	673	673	685	658	652	677	677	680	705	667	687	696	690	715	675	681	677	689	657	677	692	683	746	695	679	670	674	685	694	696	701	697	690	670	688	654	713	651	711	702	665	694	686	701	701	717	669	663	686	703	670	708	656	708	708	688	702	686	685	657	694	693	708	678	669	638	684	700	684	695	686	714	724	684	670	718	696	689	662	686	685	680	664	704	678	701	686	697	648	705	658	681	718	669	670	675	679	701	660	685	678	702	683	685	689	684	641	702	646	707	692	698	731	706	680	678	697	683	715	704	673	679	665	661	665	647	689	734	675	662	698	702	688	675	670	649	682	648	700	684	668	709	687	674	686	698	660	699	699	672	680	696	705	689	691	716	699	690	671	700	685	662	692	716	676	670	684	711	684	641	693	686	667	694	684	684	692	672	709	697	688	700	664	682	670	695	657	690	657	664	700	676	671	644	681	687	672	686	691	679	688	675	676	683	687	703	680	691	689	692	690	693	638	677	692	697	670	687	669	709	664	694	673	689	690	680	689	702	677	697	717	702	653	663	664	725	690	658	700	674	713	702
345	2	2100	146766	363	5	126	547	633	766	750	763	727	708	711	690	681	735	689	690	677	712	678	678	622	600	700	688	638	663	655	682	672	640	686	665	644	647	700	734	738	772	779	864	827	874	878	933	932	903	913	887	861	772	671	690	661	660	663	700	655	681	660	652	628	629	624	685	641	640	637	653	672	623	613	625	654	612	627	649	660	612	658	641	618	629	637	680	641	669	628	658	670	642	676	645	623	630	656	622	632	633	635	607	625	642	619	659	630	640	630	639	611	637	623	630	670	686	620	616	641	678	639	638	634	655	630	610	637	661	636	681	620	655	628	659	628	622	660	633	619	630	642	646	635	670	669	602	665	663	627	664	671	650	635	648	664	597	639	670	670	636	645	631	638	639	643	631	677	659	607	630	653	613	630	656	650	632	670	658	649	664	625	636	633	666	647	647	641	616	633	639	637	604	630	676	645	629	668	661	621	604	668	633	659	645	650	621	646	656	654	674	648	639	652	630	619	671	632	651	631	617	628	628	642	606	627	681	666	612	658	652	665	663	656	626	648	626	643	670	615	663	633	643	620	649	648	640	635	663	617	641	650	615	655	642	667	646	628	644	627	626	640	626	659	646	661	636	610	629	653	661	661	644	638	638	642	605	674	663	654	653	675	638	637	617	601	627	651	653	609	633	675	632	649	646	650	634	648	663	637	648	658	664	630	626	646	628	686	662	652	616	636	619	619	650	639	615	642	632	643	663	657	656	634	594	680	650	630	612	637	626	627	628	641	646	633	639	659	617	632	638	651	629	661	632	637	636	630	622	640	655	622	666	643	661	637	629	628	671	648	675	648	653	623	623	612	647	642	683	663	642	594	626	623	619	653	633	666	637	644	643	669	624	667	664	665	666	653	638	655	632	613	619	673	622	628	631	623	644	633	648	643	618	635	664	624	614	610	628	651	643	649	640	635	638	635	664	605	644	643	665	631	617	617	708	674	626	651	673	647	663	633	591	653	653	651	644	649	672	647	644	684	661	658	618	625	675	646	628	654	651	628	655	637	651	636	618	656	656	651	618	688	660	654	661	668	646	639	656	667	639	616	669	607	647	632	686	645	656	666	632	632	653	659	632	680	646	668	641	624	654	663	662	600	658	639	654	612	606	639	693	576	630	640	644	651	683	633	647	644	666	643	654	630	636	651	635	621	659	643	628	646	651	603	620	640	615	682	601	643	663	638	637	633	649	630	615	646	672	648	635	653	627	642	665	639	633	656	667	653	609	656	591	641	675	628	658	667	639	666	615	648	655	598	613	622	662	670	636	652	600	622	657	644	632	611	620	677	659	638	631	691	600	648	619	622	638	671	630	639	629	624	658	646	630	634	597	644	659	634	678	651	616	650	696	664	638	653	617	662	641	639	640	643	669	632	635	658	654	663	619	655	619	622	653	628	665	598	645	625	627	646	634	638	682	638	663	618	663	608	617	647	623	653	639	615	646	638	646	644	638	621	634	640	699	614	624	642	629	645	640	668	646	618	671	659	644	632	638	636	638	645	656	644	687	632	668	650	655	634	640	644	609	627	588	679	617	615	651	658	607	650	621	670	652	646	624	673	665	663	632	669	661	650	663	674	631	627	679	685	646	660	656	641	635	639	658	656	653	634	640	629	652	640	606	648	642	630	628	663	670	636	640	655	640	629	656	637	641	680	623	648	665	659	608	633	653	647	631	663	656	636	635	653	658	638	648	629	654	656	645	637	660	638	671	637	656	662	670	646	661	631	615	682	634	633	652	650	626	631	644	611	623	595	638	668	661	660	663	673	633	635	650	620	661	650	639	647	669	611	649	577	662	651	638	596	618	610	634	648	657	624	642	604	627	670	643	642	670	660	648	620	638	626	669	669	654	654	617	616	605	641	620	657	644	651	658	644	616	653	644	626	630	661	698	632	612	581	614	647	628	661	642	628	645	669	608	618	619	686	638	649	630	631	636	638	629	610	661	638	674	658	662	651	653	660	633	619	650	650	624	640	632	599	686	634	661	606	650	675	636	615	697	642	607	652	629	707	646	628	610	672	616	616	603	645	661	615	650	636	619	649	649	618	649	641	641	603	671	636	619	632	629	647	613	630	662	619	601	661	646	644	617	668	653	605	645	646	659	619	651	640	650	640	653	632	618	679	633	669	643	651	627	624	698	613	623	622	660	617	625	617	622	653	631	643	625	642	673	633	644	650	634	637	646	633	621	667	649	654	657	654	694	637	624	632	635	653	597	658	633	627	635	649	669	612	615	671	636	664	676	639	626	651	636	640	670	631	671	651	630	680	595	658	630	681	641	644	645	621	644	660	666	655	643	683	639
345	3	3500	146889	360	0	90	480	624	725	710	798	715	708	681	694	712	674	648	662	617	708	647	651	655	633	653	714	660	662	658	646	632	658	639	642	645	649	706	736	775	744	816	855	852	877	880	891	872	898	892	871	806	707	628	652	608	647	649	592	642	600	639	601	606	601	625	644	620	623	591	626	622	650	605	601	672	604	589	631	576	636	580	582	611	597	671	629	617	608	631	627	611	617	644	617	633	664	660	687	642	627	617	630	623	604	602	586	634	617	611	603	619	626	626	617	584	594	616	629	603	649	562	625	624	607	612	638	643	604	583	629	611	592	635	634	616	617	634	673	649	608	617	650	620	624	621	628	633	656	597	620	628	615	644	630	597	655	627	607	627	627	617	568	641	643	596	634	622	624	623	606	617	651	636	614	606	655	576	620	631	625	610	674	616	639	635	620	596	578	667	592	605	646	595	636	599	595	596	646	632	649	630	641	622	617	655	630	629	620	604	617	638	618	593	676	600	631	620	624	589	642	598	599	591	594	647	638	612	665	617	593	646	624	624	578	653	630	616	596	626	625	625	639	606	633	597	651	648	623	614	616	600	623	618	601	640	605	651	631	589	644	643	623	590	586	580	637	634	593	630	600	661	625	640	601	603	650	648	623	580	610	601	583	618	610	625	645	605	619	621	622	662	651	605	597	608	654	638	633	607	586	620	637	623	669	642	604	605	638	609	654	607	647	623	612	596	638	590	598	644	611	630	607	603	638	627	628	641	598	616	643	616	610	625	650	612	597	648	621	631	633	637	615	613	640	610	632	606	608	613	613	620	632	622	632	596	609	621	619	597	622	626	596	591	655	629	619	622	633	607	607	623	604	618	612	651	620	657	603	624	609	600	612	642	630	619	620	610	582	619	615	633	627	608	641	622	584	600	606	586	602	607	634	627	604	627	636	636	620	635	612	620	610	641	613	601	627	649	611	608	634	637	613	615	581	636	626	578	612	640	622	608	632	614	590	619	618	655	612	632	633	621	628	587	601	630	640	610	599	647	621	655	621	652	611	604	601	597	650	582	627	615	603	602	647	602	652	614	585	646	618	600	617	626	629	642	606	621	649	639	614	626	610	622	645	624	603	655	612	606	633	622	681	642	605	605	655	632	625	605	593	639	606	604	603	638	601	625	645	610	646	611	627	616	624	626	653	640	666	609	619	623	604	597	620	615	630	629	667	624	643	629	638	626	615	608	644	633	619	681	603	614	604	619	598	616	615	640	640	630	623	623	609	608	607	601	620	588	636	595	597	610	616	622	634	654	626	619	611	610	633	617	632	632	632	654	614	601	632	642	650	591	634	643	536	623	622	643	647	609	610	612	612	636	593	661	611	628	608	629	665	602	599	626	622	624	632	629	617	615	605	612	596	593	652	623	629	623	589	618	610	646	634	612	593	615	629	611	641	612	592	623	622	600	608	628	627	593	620	585	620	605	614	591	626	576	615	614	635	657	627	622	630	581	619	602	623	654	624	653	643	660	572	617	580	601	637	610	606	608	615	643	591	602	649	626	622	592	613	586	629	625	643	596	631	631	640	619	613	613	647	627	641	618	611	614	607	592	612	605	631	598	629	593	614	635	587	622	632	640	606	642	605	647	627	630	639	607	632	643	612	631	627	605	651	603	633	631	613	644	606	631	599	603	621	607	618	616	648	619	630	636	600	600	627	654	629	616	609	622	603	649	634	597	628	588	620	598	614	627	607	647	609	635	599	654	604	626	606	653	616	639	609	605	608	623	640	611	630	610	623	618	611	600	607	571	592	627	634	608	638	605	616	606	625	644	641	626	617	597	607	588	624	609	610	621	593	596	631	612	656	635	588	650	607	638	588	631	633	624	572	628	618	617	615	659	610	634	584	620	644	620	596	601	647	586	580	617	636	605	648	604	617	614	655	605	646	567	595	601	627	622	618	603	616	594	605	602	610	598	608	657	614	602	577	611	612	642	617	598	600	610	605	579	634	645	593	640	622	689	584	586	663	603	636	642	558	597	664	611	631	569	599	624	594	637	634	585	661	623	647	594	618	617	572	594	625	613	601	601	628	614	599	626	633	622	639	609	628	614	626	604	582	587	629	606	610	657	607	627	610	620	608	645	607	626	608	622	598	576	639	622	619	595	631	635	612	611	620	617	629	623	595	612	633	656	618	588	630	606	641	640	625	631	615	608	614	637	631	599	618	618	639	618	637	632	600	608	572	609	587	606	639	616	644	596	605	617	588	615	627	642	602	637	614	601	614	622	613	601	608	577	651	627	602	573	630	589	614	596	612	575	628	632	646	604	600	605	601	636	628	665	619	643	625	640	625
345	0	2700	147013	353	1	56	431	614	716	765	773	731	761	732	692	701	674	691	671	673	705	672	700	683	695	700	661	670	658	628	656	656	643	634	631	628	657	649	761	768	818	891	940	936	920	941	958	990	958	875	798	660	632	660	647	615	618	656	631	621	646	608	601	634	601	612	673	636	647	626	624	656	640	625	655	626	620	675	653	601	630	615	605	595	665	650	645	636	596	600	606	628	667	613	604	625	615	630	606	592	632	609	654	592	617	628	614	617	641	625	616	600	618	640	635	620	597	653	613	662	619	585	645	629	617	630	609	636	656	631	635	653	662	640	611	631	630	624	605	643	608	620	619	611	606	597	641	607	605	609	608	617	616	628	629	622	633	627	622	612	580	635	617	637	644	649	612	613	635	639	655	619	607	624	620	632	621	608	640	635	642	591	648	659	626	595	634	601	634	604	625	612	632	648	621	632	601	605	629	616	652	600	635	615	620	606	630	661	611	645	636	640	617	623	652	568	634	640	614	610	635	617	599	655	604	643	655	610	609	636	608	606	592	626	643	627	656	638	621	625	625	657	598	616	654	590	636	622	593	633	643	617	660	614	611	648	641	653	639	606	621	623	634	593	651	612	628	623	616	660	604	587	615	596	626	619	586	630	606	657	618	660	629	632	612	614	657	611	600	635	605	588	619	631	609	623	607	622	620	644	651	614	597	600	612	613	616	637	575	599	644	606	594	637	623	600	631	623	656	595	647	586	627	659	624	620	626	610	624	625	639	640	600	621	631	624	634	614	622	599	629	628	626	653	633	614	672	599	630	634	613	641	587	621	639	643	597	622	664	650	634	630	645	620	610	629	596	641	605	636	633	642	627	624	590	593	656	628	647	609	635	619	655	586	635	621	644	618	628	660	648	610	618	604	589	613	599	598	612	663	643	628	641	597	636	595	638	616	594	623	616	627	636	634	603	597	670	613	625	608	625	610	649	625	612	593	657	641	630	617	609	639	651	602	648	576	617	635	622	607	668	626	615	609	618	579	597	621	679	633	605	645	603	612	629	637	637	610	608	628	622	659	619	651	604	632	627	618	586	650	619	626	612	627	641	571	629	629	599	595	655	596	598	632	609	631	643	619	637	635	628	619	607	644	632	617	630	638	631	652	624	638	609	657	660	595	642	608	614	617	635	649	628	659	634	618	622	651	577	634	619	643	628	600	642	619	593	632	623	643	660	613	612	618	615	648	607	607	597	623	551	628	657	629	625	675	637	595	616	627	646	614	586	629	650	634	604	641	648	587	664	658	646	617	641	626	624	667	630	605	638	644	638	624	660	586	606	601	607	629	613	602	623	623	644	610	634	631	637	647	667	579	617	618	605	618	616	600	617	617	640	631	596	636	616	618	596	589	624	630	626	624	615	639	629	607	599	646	645	618	563	583	634	603	656	636	611	586	614	629	612	658	634	625	652	631	625	661	581	625	623	597	624	624	606	631	622	623	628	648	627	610	638	627	627	638	629	614	612	659	623	632	606	635	665	610	644	615	623	635	633	617	654	606	647	593	640	620	587	611	605	620	632	629	632	626	619	622	607	638	617	632	617	627	610	653	631	619	612	594	657	638	636	644	646	654	629	644	574	617	657	615	651	605	632	619	603	592	639	585	611	574	639	633	617	641	610	631	616	600	597	612	665	638	636	629	635	672	596	627	650	645	638	654	622	640	624	632	593	614	617	618	640	605	646	614	638	672	606	611	606	628	595	630	640	612	615	640	633	611	600	624	604	618	642	608	634	625	650	644	627	645	653	624	632	679	610	636	633	656	614	607	603	623	639	619	624	586	684	627	589	654	582	579	608	644	630	599	666	610	599	628	620	629	619	599	626	619	610	619	651	613	591	653	637	636	617	656	638	626	597	599	637	604	620	598	623	645	600	601	662	612	609	608	628	600	635	623	647	627	648	613	596	644	622	604	647	618	628	633	637	629	598	643	576	623	598	643	626	635	651	578	609	584	579	642	623	606	625	635	638	601	631	631	637	633	634	620	602	610	574	636	595	611	604	609	620	620	643	610	605	653	612	618	644	636	633	620	635	585	645	609	596	610	641	631	654	620	621	632	595	693	589	596	620	613	658	622	620	632	624	648	609	628	617	640	630	627	605	611	646	625	620	599	625	627	593	656	642	637	637	635	617	602	633	624	593	605	607	599	606	615	664	664	629	635	623	630	625	625	625	583	645	601	600	665	584	635	631	619	629	609	628	634	647	625	636	616	600	627	592	634	632	621	606	624	654	616	656	655	618	613	648	623	648	646	612	640	587	653	606	608	621	576	651	649	646	646	599	621	638	626	632	640	630	629	633
345	1	1900	147136	362	1	75	358	460	601	596	581	598	592	535	509	531	535	500	524	515	522	507	514	490	523	471	484	482	498	484	471	506	489	455	515	510	502	563	598	619	596	636	638	614	648	656	596	568	548	505	474	472	483	479	460	484	481	471	496	476	456	477	461	484	473	456	486	450	451	480	477	428	488	493	452	480	477	479	501	447	499	490	467	477	472	421	487	487	455	472	481	444	472	426	453	472	480	476	480	484	485	458	472	470	463	457	437	475	450	475	479	470	485	497	438	483	470	464	442	465	460	469	445	469	481	481	448	502	476	449	456	438	495	463	440	486	453	490	453	509	440	439	488	457	466	451	454	498	468	464	462	472	465	471	472	484	449	420	438	485	488	457	440	459	475	473	463	471	478	449	472	432	457	464	455	474	479	470	453	480	446	475	492	482	478	480	486	462	489	494	469	446	443	486	467	456	424	430	488	464	451	485	470	494	464	503	452	443	475	476	453	472	465	478	440	488	421	457	503	466	494	484	469	479	461	444	481	517	487	487	495	488	470	456	456	470	494	476	462	478	432	458	474	507	445	446	457	491	448	475	473	442	473	436	434	489	468	453	479	464	465	452	456	456	427	455	469	416	470	449	454	455	474	485	476	448	450	489	470	485	477	449	475	471	484	461	464	477	447	470	474	482	462	483	470	478	468	476	459	459	484	461	500	439	465	465	459	478	435	484	454	448	446	482	453	458	475	457	469	456	464	471	462	490	471	482	442	478	455	452	463	488	459	479	443	465	474	494	473	448	446	479	494	447	475	475	438	481	479	486	485	474	471	429	436	497	444	460	464	463	431	470	483	469	464	500	468	453	480	489	477	448	454	471	473	488	503	460	470	469	473	437	460	482	499	480	440	485	468	467	495	475	463	481	468	511	451	473	497	473	464	495	527	477	435	494	464	436	460	449	471	490	460	436	490	430	440	458	498	455	477	476	480	446	463	423	463	487	459	465	495	452	454	466	425	468	474	454	462	473	471	498	477	435	504	447	472	472	471	487	475	454	478	470	490	478	501	450	457	436	518	457	432	467	459	441	475	443	471	460	466	444	441	427	445	478	461	477	493	427	429	474	482	442	493	441	518	451	460	444	450	475	477	442	456	479	465	476	460	516	462	451	488	485	475	453	454	455	432	503	461	461	479	476	472	431	426	470	463	451	440	458	477	486	460	463	473	474	459	452	450	466	451	466	478	469	493	478	452	440	458	457	481	445	486	480	482	442	425	477	474	467	479	454	481	470	462	508	467	491	428	469	488	456	448	461	478	457	442	455	443	469	463	464	474	446	472	448	460	439	470	473	469	473	447	485	470	450	441	483	438	471	486	465	450	469	479	456	460	477	491	474	442	490	481	480	486	470	459	478	471	461	458	470	512	452	452	468	467	453	491	426	477	481	472	476	467	458	489	461	464	459	494	457	467	489	485	470	484	480	447	476	446	428	475	427	479	471	464	412	431	500	461	487	474	442	487	400	477	459	442	458	477	442	477	502	478	454	488	487	474	469	484	447	476	482	472	466	440	458	452	456	434	453	505	498	464	450	447	464	466	506	463	444	469	450	464	457	470	488	466	465	465	465	478	468	496	472	485	484	464	473	464	475	486	501	494	478	451	477	475	497	446	493	468	449	465	438	494	484	471	475	430	449	454	462	469	438	442	459	481	445	454	459	493	490	454	449	497	460	461	448	506	487	455	456	507	478	476	469	466	447	469	466	475	452	477	449	454	498	453	496	462	462	459	477	455	467	487	450	465	493	447	478	478	460	482	468	456	413	505	425	457	477	472	471	485	458	446	485	463	484	481	471	474	435	461	480	429	433	485	478	462	458	470	452	436	473	460	482	449	490	468	469	470	437	464	454	459	490	453	420	441	437	462	493	452	471	465	467	464	452	488	474	457	503	482	465	490	479	457	446	458	486	468	465	462	487	478	485	452	441	473	448	483	448	442	443	448	433	471	442	457	460	442	432	494	448	477	445	447	474	460	470	460	449	476	485	460	462	457	459	463	446	516	457	440	428	464	491	489	486	487	480	482	487	468	444	462	475	469	461	450	427	470	434	478	482	450	480	471	441	482	454	439	452	457	475	465	478	453	492	446	462	463	477	467	458	468	435	479	471	459	461	470	489	436	460	420	462	497	432	462	443	476	446	464	470	479	442	429	445	478	491	496	444	438	480	470	453	473	492	413	491	468	465	482	459	452	469	471	471	479	464	455	496	439	441	448	432	473	457	477	452	486	478	495	446	472	453	473	459	456	467	432	477	470	453	477	474	464	464	452	443	465	441	464	462	506	469	447	479	447	460	513	477	483
345	2	2100	147259	354	0	68	381	486	579	596	629	574	607	563	554	532	528	506	527	542	507	503	550	457	535	499	485	486	498	485	513	477	491	484	477	500	468	474	507	488	488	533	568	584	608	642	679	704	665	604	485	492	484	474	477	474	462	461	478	454	461	516	468	456	452	456	491	459	468	510	434	511	453	501	462	472	477	479	447	465	472	457	448	486	487	444	477	435	461	489	458	474	468	440	453	429	466	446	431	481	457	484	495	461	436	484	458	434	465	467	457	504	509	477	460	470	443	438	471	487	453	462	452	458	459	462	466	453	444	442	467	480	471	470	448	452	470	502	419	471	478	485	441	448	461	455	482	473	461	466	477	482	479	483	463	464	482	454	486	471	467	461	476	478	469	449	423	476	480	448	461	455	448	470	455	492	481	464	463	455	457	467	481	497	461	462	473	481	456	455	464	485	469	440	452	461	483	450	470	477	465	456	486	497	429	451	458	471	467	419	469	479	463	484	476	453	447	465	452	480	446	494	490	477	487	432	489	445	442	449	457	470	443	476	454	458	439	453	468	440	496	464	467	458	488	454	468	449	455	484	475	461	436	505	455	465	448	478	467	451	474	476	404	502	470	464	477	461	449	435	473	491	442	438	509	434	493	474	481	451	504	464	466	464	462	429	449	490	478	452	507	449	460	465	438	489	437	453	456	456	447	451	468	444	482	484	475	415	460	481	462	471	475	456	471	469	471	460	439	470	477	479	459	508	467	440	430	458	460	493	489	439	446	426	468	423	477	484	453	475	451	440	476	440	469	480	441	479	444	488	463	429	463	469	480	481	484	483	448	504	452	467	474	472	470	440	468	465	472	429	474	451	418	464	451	478	486	445	475	499	451	472	443	480	459	476	439	456	461	486	443	466	476	487	492	464	419	454	469	477	444	486	473	474	472	437	462	425	479	447	442	464	462	476	478	443	454	463	465	467	444	448	453	482	472	448	447	452	442	448	476	461	451	478	470	440	477	459	472	441	468	469	457	429	486	467	479	470	471	460	479	465	458	472	446	438	435	456	480	451	473	481	501	459	430	469	493	441	422	449	479	420	497	466	450	447	461	498	431	455	476	513	435	443	463	480	429	436	478	462	451	466	475	447	452	477	484	509	492	464	451	464	472	473	442	470	469	448	456	489	451	439	469	436	473	451	479	471	477	499	460	417	466	441	481	484	486	483	456	457	484	438	454	487	454	480	467	440	443	457	471	499	426	456	440	469	446	431	466	460	492	429	433	504	457	488	487	450	492	473	421	449	468	468	475	462	454	468	460	460	476	487	446	461	445	471	462	469	472	479	472	438	454	463	496	457	495	448	485	469	450	489	441	475	462	449	447	458	441	409	481	448	459	441	467	433	434	461	485	477	486	466	471	476	447	460	461	416	466	479	430	470	453	464	461	437	491	459	485	475	457	458	479	472	423	461	463	454	476	430	473	447	467	460	458	441	454	429	457	490	470	474	449	471	454	496	472	475	453	454	462	460	509	466	473	465	452	477	452	461	449	465	468	507	437	449	450	458	470	442	456	485	478	418	438	442	470	459	461	472	484	464	463	454	492	430	467	457	478	471	448	447	475	446	462	472	476	451	452	473	491	457	455	467	467	440	451	473	462	497	473	465	482	470	472	435	492	459	467	487	431	471	433	496	457	462	462	438	463	449	489	464	437	464	449	444	452	478	463	506	463	464	436	488	473	473	454	483	453	453	430	447	488	450	441	468	466	439	465	448	485	454	449	430	473	447	462	482	439	438	460	465	440	470	458	474	482	455	471	443	445	487	461	493	451	434	500	452	511	431	505	456	447	455	515	453	444	484	482	470	455	458	472	461	447	497	488	458	478	486	466	456	414	470	475	471	471	472	444	466	466	454	466	480	441	479	438	487	456	443	435	456	473	478	501	477	473	452	467	488	474	449	446	446	441	428	438	503	460	456	486	453	475	446	462	466	440	455	447	458	475	431	469	455	449	433	446	495	450	454	444	485	490	431	439	461	456	453	471	462	458	466	481	454	467	475	464	475	488	463	478	441	442	460	450	489	470	443	486	458	493	472	456	456	475	468	462	464	479	458	494	438	494	467	458	453	464	452	438	474	464	448	461	446	452	482	459	459	465	462	481	484	461	428	454	475	475	456	471	481	461	474	472	429	465	492	484	438	472	424	461	450	444	476	450	431	475	466	488	458	460	450	454	447	459	481	441	460	440	465	442	473	459	459	458	478	485	455	475	433	444	452	457	476	459	473	472	436	494	444	440	461	431	438	488	485	459	464	485	451	489	456	491	468	456	466	471	476	428	462	473	466	459	461	450	490	494
345	3	3500	147382	354	0	39	358	504	623	584	634	606	614	607	613	590	585	546	521	518	557	565	545	569	526	533	524	561	539	506	547	507	495	519	485	532	551	511	515	493	516	546	585	670	682	675	700	702	649	633	562	490	547	493	508	503	492	478	478	491	523	516	506	491	486	474	520	516	511	496	487	479	501	504	510	513	496	480	483	486	457	488	478	477	478	472	497	488	497	482	494	494	532	502	476	499	508	492	518	515	493	510	489	509	482	467	483	506	509	505	524	516	484	498	481	528	498	480	486	492	476	468	493	498	502	485	457	508	524	489	464	491	490	502	495	499	493	502	515	479	481	486	518	515	484	499	505	513	487	468	504	509	475	487	477	487	454	508	489	490	517	476	512	471	510	472	478	503	485	512	514	493	459	484	521	499	492	473	491	494	488	492	492	497	478	476	503	526	466	494	499	475	474	485	471	472	508	488	506	474	484	458	501	485	489	527	476	470	481	479	496	514	510	508	483	504	477	470	499	487	495	500	494	535	517	505	484	492	467	467	496	480	460	515	486	466	514	491	531	522	517	472	452	455	485	494	504	477	478	501	487	507	497	469	484	491	494	468	505	506	501	510	478	470	504	523	476	497	493	471	486	482	502	498	505	458	445	484	465	454	488	476	493	492	498	491	501	471	531	501	510	514	484	488	488	491	445	477	473	448	484	491	506	509	480	484	453	500	475	478	499	457	462	482	457	493	499	466	522	469	494	463	480	490	493	495	480	512	496	492	524	455	509	493	482	488	485	522	511	472	517	485	480	505	500	492	510	466	496	499	492	513	471	508	493	511	519	490	477	488	459	477	466	480	506	501	476	531	455	503	501	484	458	504	470	484	487	457	478	492	478	490	499	496	477	472	477	449	514	516	472	469	477	509	470	511	475	494	476	457	513	482	506	491	498	456	534	510	478	496	482	495	520	516	478	480	525	469	501	478	494	470	471	502	512	476	509	486	480	487	481	487	501	499	489	499	465	462	457	501	483	509	506	486	513	464	477	492	521	474	463	482	499	501	492	465	503	491	490	503	468	471	476	529	479	505	470	486	477	476	490	458	494	495	486	503	486	480	506	488	469	481	502	452	468	505	506	477	475	485	483	498	495	468	500	512	496	441	473	493	484	505	466	488	499	466	499	479	502	474	516	479	500	496	493	481	484	482	501	468	460	475	506	489	501	476	490	476	468	492	486	450	447	468	491	513	452	518	503	500	507	447	467	501	505	499	484	493	494	491	480	473	531	507	469	476	512	476	495	491	457	501	459	489	454	471	483	535	482	474	480	490	481	494	483	488	462	502	530	464	474	498	494	489	490	465	475	477	492	510	491	477	511	481	524	493	511	441	472	484	501	507	498	515	501	492	459	481	502	486	492	472	490	513	484	489	495	476	484	502	465	461	480	507	498	503	485	479	487	498	481	475	541	452	470	489	520	446	470	470	512	465	476	484	480	510	513	474	453	518	474	479	474	465	512	497	493	523	464	474	501	487	536	482	516	478	444	528	513	505	487	496	511	480	512	465	479	499	504	480	473	480	470	507	479	482	488	502	485	491	498	482	500	468	467	494	498	501	495	476	456	496	500	500	507	464	514	501	513	518	494	478	484	510	483	499	485	496	480	503	523	478	494	483	488	488	496	510	472	506	461	453	462	495	469	495	502	462	504	487	492	486	526	486	500	491	498	487	464	496	523	471	494	534	482	471	507	456	512	481	502	504	496	503	474	521	479	487	501	496	459	494	493	523	477	476	470	502	461	493	501	490	459	519	485	500	494	494	450	503	496	494	483	481	490	489	445	511	509	515	501	467	499	448	491	508	461	492	480	500	499	511	513	465	478	450	488	519	483	497	493	485	482	466	485	464	481	490	486	477	492	516	509	458	479	474	481	470	491	520	487	494	496	480	475	481	497	493	511	479	444	487	477	473	478	471	492	478	478	475	484	498	486	479	473	506	496	517	470	479	487	474	488	504	485	481	508	499	492	486	519	504	495	479	479	446	489	497	498	476	493	478	497	476	509	474	499	439	487	487	465	498	478	471	504	462	485	499	507	513	506	505	513	467	486	510	472	486	455	483	524	475	475	494	448	461	484	490	488	447	500	491	499	503	508	427	476	465	462	485	518	471	465	497	490	472	488	506	475	517	480	461	481	480	473	459	495	481	511	507	497	518	500	454	510	485	473	488	480	468	494	484	514	485	502	502	496	481	525	492	450	503	555	522	477	514	483	473	477	457	456	478	458	521	538	522	480	474	493	507	512	453	498	507	511	483	473	504	502	502	474	478	502	496	482	507	471	480	493	511	514	493	462	477	507	490	521
