345	0	2700	158296	370	6	136	742	1035	1083	1039	1043	960	945	890	836	828	814	774	787	795	773	749	764	747	759	733	730	716	725	724	710	756	742	718	719	671	692	706	739	677	714	690	709	682	694	719	695	671	709	703	636	684	678	696	694	660	658	701	670	740	686	691	666	688	708	695	676	731	674	686	706	659	710	696	695	680	681	675	668	670	663	700	650	684	669	683	731	707	670	678	695	734	642	632	660	669	613	684	685	702	677	661	692	681	651	659	683	666	669	699	658	688	718	683	650	688	667	658	685	661	652	691	667	677	724	691	662	679	628	690	672	692	685	685	668	693	676	691	714	714	691	628	721	657	675	673	698	681	694	721	635	678	682	675	671	702	653	671	674	689	633	646	680	699	654	684	655	695	673	662	681	689	683	664	669	676	671	701	718	661	689	652	667	663	637	685	702	679	696	675	669	706	656	679	681	682	670	699	669	668	701	658	689	687	653	668	678	632	688	648	666	661	646	666	717	677	646	657	690	672	641	686	695	690	689	671	671	637	680	666	675	676	671	690	655	677	652	641	670	666	677	683	674	680	654	671	685	666	675	671	627	662	692	653	663	675	658	682	695	699	660	674	695	666	686	676	708	714	685	656	702	664	691	676	702	683	696	669	688	668	688	704	655	690	671	684	672	716	659	655	689	661	711	653	686	654	648	691	680	639	687	666	648	667	638	721	663	687	674	701	700	680	673	693	714	678	658	675	642	675	696	693	664	685	683	657	685	701	688	672	665	696	642	664	671	670	709	678	688	684	653	663	699	682	645	665	639	686	642	686	695	672	716	636	691	699	693	699	695	693	665	676	682	678	695	691	689	666	675	686	682	711	694	689	679	710	649	670	710	686	702	681	661	672	669	669	651	671	667	661	663	699	702	673	648	655	704	670	666	686	690	661	653	697	656	659	682	670	651	669	668	690	641	676	670	713	643	682	670	664	667	676	724	683	638	665	695	702	683	626	676	667	689	661	669	719	680	703	695	689	645	664	681	681	697	683	693	672	670	670	662	641	657	685	690	650	677	700	674	677	657	679	709	675	690	673	660	669	722	656	674	682	737	685	664	680	706	670	692	684	675	693	676	673	657	667	693	649	663	664	696	672	676	673	700	681	652	661	717	669	670	665	673	678	647	685	665	674	687	627	651	689	658	642	644	643	734	679	685	646	654	678	658	679	679	638	676	652	704	670	643	666	660	689	648	673	696	690	693	647	662	670	693	658	657	688	686	687	701	671	680	696	684	698	689	668	671	672	672	688	690	668	663	662	665	638	681	662	709	676	646	686	684	696	694	699	705	684	699	647	725	675	666	735	701	672	683	664	648	699	665	669	686	702	668	676	651	709	671	660	670	694	677	655	689	706	649	685	652	646	687	683	657	665	703	666	684	669	663	679	713	683	683	657	628	670	689	686	650	664	751	671	668	684	681	674	707	651	652	660	661	648	694	660	666	698	676	712	685	664	681	675	674	684	707	685	650	672	676	685	683	694	678	687	701	691	666	686	665	698	698	627	675	670	714	663	684	657	683	676	686	676	672	681	683	652	669	700	674	671	667	670	691	645	689	653	731	701	697	659	662	660	672	653	631	661	697	667	681	660	639	711	654	667	657	713	698	667	652	696	667	695	678	649	680	697	707	675	701	670	680	710	662	681	708	687	640	708	683	692	658	667	664	663	698	689	683	666	704	657	672	653	700	635	702	680	705	670	661	660	683	677	642	667	671	654	685	685	706	683	682	684	694	688	694	680	681	644	677	665	667	674	667	648	683	677	666	680	694	607	682	657	688	656	673	663	713	674	665	646	662	649	664	692	680	634	699	705	689	656	661	729	677	702	680	689	676	677	675	653	707	677	684	649	667	626	698	664	651	678	724	685	710	703	684	682	646	689	660	664	695	656	705	680	679	659	673	700	673	679	681	692	667	677	669	733	679	680	683	691	683	688	691	653	677	702	686	664	657	686	672	716	676	706	682	639	682	689	664	690	688	646	715	690	663	702	668	638	646	722	683	644	673	699	667	636	679	666	654	686	697	668	675	683	689	705	686	667	690	667	675	668	689	673	679	658	684	658	692	657	659	693	702	664	710	666	694	653	624	666	622	668	695	672	673	656	653	689	716	688	664	667	676	709	631	671	685	681	672	688	675	681	703	686	661	670	666	696	697	680	682	659	672	711	683	659	683	709	657	684	677	688	680	664	689	680	647	697	658	672	643	652	685	649	687	655	703	646	686	657	672	686	695	663	677	669	670	648	697	673	655	689	701	655	685	695	643	657	663	679	668	684	686	690	680	674	688	674	688	682	689	662	722	680	693	658	657
345	1	1900	158419	372	11	257	896	1011	1027	950	919	931	880	819	792	782	799	728	753	750	731	704	712	718	702	705	692	682	716	678	683	711	693	679	668	646	730	709	682	701	675	696	678	664	700	649	694	653	655	665	689	678	676	671	660	684	636	657	667	656	691	653	642	630	652	677	668	637	658	696	660	637	692	655	646	653	688	648	670	638	655	664	635	625	622	669	681	632	635	688	691	649	688	649	675	639	637	673	649	653	647	655	647	633	649	623	641	693	664	676	631	652	648	630	648	647	681	654	671	634	670	658	636	641	661	648	660	675	641	658	678	674	653	655	652	686	673	606	674	663	668	657	656	658	683	659	637	639	611	687	623	647	625	638	687	645	630	642	666	626	622	643	690	628	651	659	677	667	673	665	628	652	639	617	667	619	613	626	621	644	649	626	667	659	630	667	652	675	656	664	671	647	645	676	612	661	612	678	676	622	646	668	627	618	643	660	645	657	617	677	659	637	679	631	667	659	644	672	634	619	681	655	644	632	646	687	626	641	619	640	644	641	667	657	642	653	644	631	664	618	648	660	675	660	673	634	654	635	675	676	669	680	650	659	614	649	663	643	673	649	659	667	642	651	658	638	676	645	706	678	652	624	657	639	683	666	612	631	669	640	611	639	648	623	662	631	667	633	605	652	636	624	637	634	668	659	654	691	618	646	652	658	652	637	689	656	645	642	660	624	650	678	656	619	678	643	638	675	680	648	661	647	632	653	649	651	674	661	648	668	645	692	664	673	676	651	646	620	671	637	644	685	656	692	658	648	660	668	658	641	645	636	639	631	659	595	664	662	616	653	638	651	640	652	664	640	665	621	634	680	647	662	652	641	685	662	619	656	630	631	647	675	626	674	657	639	638	650	659	625	673	684	638	665	675	627	702	632	659	612	622	643	692	644	631	650	666	654	690	677	650	661	639	641	634	649	684	655	671	681	618	638	655	648	648	697	647	673	622	667	658	615	617	687	649	663	651	644	585	617	673	613	616	638	633	692	640	673	662	659	671	641	647	644	661	659	676	656	696	635	641	645	637	647	641	655	647	638	657	638	631	628	650	675	680	652	645	650	658	667	608	668	642	631	659	690	647	644	654	629	651	650	616	668	655	636	633	655	661	631	615	637	620	647	648	601	648	668	679	640	618	614	675	638	632	645	627	664	688	625	658	683	669	646	637	674	634	667	630	655	663	671	657	667	645	674	646	667	646	674	644	613	699	639	653	661	641	642	643	647	648	638	641	617	670	654	705	648	610	651	661	660	664	671	652	646	688	631	626	633	648	616	667	675	619	661	651	683	659	670	656	614	625	648	686	667	694	642	648	665	647	634	643	607	627	666	619	639	676	619	648	651	594	656	643	643	662	628	671	641	641	640	608	667	637	614	668	618	662	623	645	665	655	682	657	639	656	642	638	656	662	664	616	680	643	686	651	621	645	664	657	666	637	639	645	627	660	647	670	639	695	663	642	625	637	618	626	627	627	660	606	676	634	657	682	632	659	653	670	652	638	650	637	643	625	671	656	658	670	640	641	616	665	610	661	647	638	648	678	621	678	652	623	619	680	666	684	664	670	673	624	685	671	646	630	676	672	637	656	621	646	683	604	654	664	654	651	649	655	644	641	652	647	614	670	635	643	629	651	614	662	697	654	653	650	687	667	647	662	655	632	678	644	659	638	653	646	658	653	651	634	652	641	644	657	645	666	680	678	676	662	638	650	652	637	663	626	664	626	679	661	611	634	647	617	655	629	628	675	646	627	675	652	669	649	650	651	637	677	630	626	637	653	677	618	654	637	661	638	634	659	601	643	638	650	636	631	664	638	640	655	701	643	670	620	640	653	646	659	646	613	660	635	654	618	642	645	662	621	679	639	661	615	626	667	662	623	675	622	634	644	630	652	662	640	658	649	643	674	644	628	700	685	614	642	670	657	648	649	646	652	686	645	652	648	658	663	610	620	689	662	625	652	645	682	676	661	644	672	633	634	686	626	654	654	676	635	659	678	677	649	648	641	688	645	652	617	654	659	644	699	676	657	619	631	664	675	675	645	656	637	649	643	646	641	653	626	658	656	662	651	624	640	639	642	654	667	614	687	625	632	625	651	628	667	657	636	626	636	630	647	607	666	655	657	644	622	646	649	623	625	628	679	653	621	645	677	664	609	670	664	678	641	644	636	650	640	656	652	629	656	652	638	643	605	627	678	634	650	669	667	649	688	665	619	670	642	645	690	672	647	660	616	663	665	636	659	637	655	650	653	619	669	641	653	665	659	681	653	623	669	649	665	637	658	645	644	636	637	663	634	627	638	650	643	657	643
345	2	2100	158543	382	14	204	830	989	1045	996	959	908	891	823	856	800	788	785	763	770	764	724	784	703	760	726	755	692	749	746	702	725	722	718	718	706	661	697	699	701	663	680	705	708	699	695	692	703	684	671	687	686	687	718	684	645	683	725	678	690	742	707	658	692	672	668	674	709	696	678	666	723	702	638	685	667	678	701	690	673	689	652	682	725	677	685	664	684	681	693	713	639	654	686	676	689	664	690	651	685	703	636	707	692	698	683	664	649	657	664	684	676	703	674	696	668	674	713	673	698	696	667	652	679	673	651	666	685	691	663	714	672	696	681	699	680	704	652	676	731	668	693	683	664	715	676	691	685	696	686	678	665	681	647	651	686	685	703	675	715	649	724	684	662	670	657	695	659	654	707	660	680	720	711	692	679	689	695	681	661	723	678	680	665	648	667	654	716	684	678	675	649	682	668	675	648	717	698	688	682	642	689	672	660	692	678	673	687	712	640	677	663	711	677	646	678	679	664	685	653	682	655	657	671	684	663	687	694	677	698	682	674	662	699	660	664	674	625	720	639	680	638	658	630	692	695	706	675	647	677	685	681	683	675	688	682	683	701	642	691	675	693	681	701	696	646	700	670	651	650	694	691	680	692	665	677	656	680	700	662	652	680	695	691	681	690	672	674	682	681	676	693	693	662	703	672	659	626	702	638	687	672	694	694	718	695	679	684	677	701	706	694	673	702	632	681	654	678	678	681	668	668	671	686	673	652	665	640	664	668	706	664	708	696	687	695	732	685	698	668	697	663	694	684	667	673	653	702	683	699	660	672	681	680	652	686	668	661	658	647	666	686	699	691	664	689	675	682	701	678	648	655	680	669	660	706	702	689	666	657	652	668	669	679	692	678	672	676	676	676	649	678	726	656	651	688	667	653	698	684	671	651	679	633	645	701	666	657	668	677	640	657	678	669	683	638	681	660	692	673	694	663	700	654	643	697	681	716	678	665	687	708	699	680	664	682	693	683	715	654	661	679	661	681	717	665	673	682	680	656	678	688	670	682	700	720	649	669	705	674	690	655	666	670	671	673	672	668	678	654	663	674	682	664	679	675	672	676	668	671	675	642	667	705	665	691	653	663	683	707	668	673	659	643	703	720	675	691	683	639	677	699	644	669	682	687	694	681	700	710	673	708	685	669	659	664	647	670	674	672	703	666	679	664	691	680	688	699	675	643	686	686	673	700	678	711	685	652	683	662	673	700	684	730	684	698	683	651	671	736	685	671	692	643	678	706	700	682	673	670	629	684	685	680	695	691	667	671	705	687	705	711	640	655	714	649	701	700	716	663	660	697	681	663	720	643	674	712	629	665	635	693	662	700	690	672	668	695	697	686	629	670	698	664	673	664	696	668	654	670	693	663	648	695	696	671	669	651	655	648	694	703	686	660	657	699	652	675	677	680	644	639	684	692	673	668	706	650	655	656	659	676	672	684	653	687	651	672	694	666	663	664	666	676	667	679	663	683	693	653	678	679	637	662	670	675	702	673	639	673	710	695	717	683	712	651	677	648	685	698	687	643	674	626	707	658	631	630	703	650	649	693	658	677	690	688	683	694	718	647	668	666	713	685	691	684	638	682	694	679	684	682	686	670	652	661	660	701	688	684	647	638	663	672	662	690	701	657	727	681	715	686	702	685	667	677	671	661	681	711	680	656	700	683	689	670	678	712	653	743	648	688	670	727	692	666	698	686	679	678	723	740	674	644	667	652	709	668	714	660	653	674	659	657	638	698	672	635	698	672	664	671	716	654	694	686	668	670	682	701	720	655	687	685	673	742	689	656	678	674	664	704	669	672	678	660	699	685	646	682	660	638	683	658	693	665	685	669	651	662	703	703	641	686	683	666	681	665	683	687	668	680	699	690	635	676	672	628	696	680	665	656	660	671	691	672	690	627	673	648	666	685	645	666	673	661	693	651	674	672	693	648	670	724	690	675	693	654	663	710	668	680	700	692	712	676	712	683	704	657	687	686	672	627	655	689	689	665	700	651	675	694	691	681	674	664	651	658	681	685	641	667	667	649	717	647	664	684	702	696	648	700	696	685	680	651	688	723	679	686	675	666	687	668	674	661	677	662	660	673	666	699	688	618	673	679	706	709	632	642	704	687	668	669	706	665	704	674	691	697	661	689	674	665	699	708	676	685	672	677	671	663	655	682	686	683	669	675	656	680	652	678	677	695	637	678	664	664	678	671	673	635	659	675	680	634	674	683	706	697	667	654	670	679	682	669	690	692	704	697	661	678	672	632	677	700	698	668	712	674	642	667	674	658	704	663	654	671	678	684	687	699	691	682	700	688	680
345	3	3500	158666	383	5	210	821	1041	1097	1076	1009	1000	967	903	852	872	825	815	847	826	799	772	737	743	775	750	762	777	739	788	775	778	753	740	725	713	698	738	737	722	707	695	745	714	713	699	737	728	704	756	697	721	685	682	721	714	726	688	724	667	702	715	705	732	746	721	739	701	710	713	704	693	708	732	727	737	702	725	726	714	695	665	708	703	686	691	696	693	719	711	725	720	714	687	751	708	723	675	730	670	698	731	671	726	722	703	720	701	728	703	732	707	692	720	743	702	700	725	754	701	724	716	693	688	736	697	721	687	737	689	717	694	709	678	742	680	727	739	773	701	700	692	709	729	701	692	718	717	687	677	740	706	743	714	722	711	708	682	727	705	706	710	717	702	693	724	684	708	722	704	696	713	695	712	696	660	712	702	725	692	681	703	698	719	738	707	732	714	718	678	703	710	736	691	729	682	693	740	669	705	739	678	688	722	694	729	720	676	722	692	747	683	724	659	718	696	741	725	681	705	683	701	703	713	710	686	713	721	705	739	683	695	731	684	721	730	737	701	672	704	740	701	718	684	697	709	687	738	714	693	703	686	707	692	751	666	689	724	701	700	721	703	721	682	700	679	693	713	717	719	706	679	695	730	693	680	703	707	702	680	706	728	718	735	748	684	714	706	697	715	738	703	720	689	726	715	730	696	698	743	654	729	727	694	681	710	686	724	720	715	680	723	706	728	671	719	733	687	720	712	677	715	724	691	710	726	705	709	690	731	717	723	723	699	661	715	710	684	697	672	733	681	706	727	671	700	735	679	679	737	678	764	690	711	715	693	704	714	713	722	673	765	711	698	748	700	688	756	749	686	691	708	716	684	686	701	725	722	678	716	713	689	706	720	676	716	682	704	689	740	711	690	696	730	740	717	749	626	713	695	766	715	668	709	695	704	694	700	725	723	740	724	678	716	709	714	724	676	721	667	704	702	708	718	745	698	731	700	715	665	713	693	716	704	701	712	737	681	707	726	699	696	682	692	732	676	723	724	718	709	726	764	710	705	737	718	707	684	676	709	682	705	743	758	699	693	735	723	701	697	710	717	704	702	681	689	719	735	703	719	743	698	722	734	714	701	721	704	701	726	690	694	720	679	695	728	667	702	662	704	699	706	709	727	708	752	686	713	723	690	699	692	679	688	715	714	696	737	714	728	729	709	716	658	662	719	689	708	711	732	716	708	733	718	714	710	728	735	695	700	689	707	721	726	690	720	712	717	722	733	711	703	747	691	670	684	678	720	676	719	674	703	692	715	671	687	693	664	716	706	713	699	690	707	715	703	732	692	705	724	727	712	726	730	670	694	685	669	701	713	742	723	678	705	697	687	705	703	720	719	738	692	665	692	701	719	709	745	708	689	734	709	702	714	664	655	725	747	719	698	707	691	692	678	707	708	703	699	717	723	710	724	709	695	700	720	703	726	694	688	723	686	679	677	717	693	713	701	733	697	738	737	715	729	713	681	715	703	711	700	676	699	672	746	743	687	680	705	680	729	703	726	721	722	691	706	707	702	709	677	681	722	677	697	704	696	715	719	693	721	726	703	682	694	700	671	691	725	709	684	738	692	732	668	689	714	700	721	658	721	706	711	685	730	772	693	699	735	708	694	716	699	708	720	707	670	736	682	690	661	721	720	710	729	747	679	714	698	710	729	724	718	671	711	711	721	719	678	683	693	712	690	721	711	707	709	668	697	718	717	717	722	716	715	702	717	675	726	680	717	738	710	672	695	689	726	715	689	709	708	727	707	715	705	699	733	725	726	687	706	714	677	707	695	748	690	759	697	709	705	671	673	696	718	691	717	703	712	709	730	738	720	711	702	714	701	734	664	702	705	673	701	701	727	705	699	740	735	705	720	706	672	692	702	724	677	699	669	709	668	720	738	734	721	699	695	701	717	728	686	722	723	714	688	682	675	710	682	715	693	698	697	697	748	721	691	724	683	683	739	718	668	709	710	698	756	720	752	691	692	743	678	691	663	714	739	727	713	700	695	721	715	694	711	713	722	703	714	695	678	722	694	707	695	691	684	723	685	706	701	686	689	698	721	674	759	694	707	692	689	725	720	723	672	692	724	684	699	663	692	705	684	726	723	715	673	739	693	716	673	726	703	682	718	714	688	689	690	741	689	727	705	739	680	701	733	705	667	736	678	672	728	690	693	726	694	708	673	738	675	712	700	705	679	741	677	726	687	713	732	706	742	709	743	715	708	685	710	716	687	680	729	706	697	719	723	693	753	722	698	687	714	707	681	716	720	703	701	703	718	727	721	711	673	676	671	688	664	728	704	697	713	703	673	740	668	717
345	0	2700	158789	378	8	126	732	1014	1163	1156	1130	1028	967	977	935	887	853	813	848	847	856	824	783	805	794	821	803	763	786	814	766	815	763	766	758	774	775	787	829	766	817	812	735	766	766	731	795	760	759	767	753	798	788	734	758	761	754	781	759	774	800	742	759	768	769	735	748	783	791	801	767	778	763	727	745	763	759	744	767	759	766	778	773	763	732	715	764	788	772	777	765	771	762	750	759	746	754	743	753	760	766	688	765	732	738	739	784	740	749	760	717	760	777	757	760	752	746	746	732	763	722	744	747	749	761	750	768	729	767	755	773	758	740	716	753	768	761	787	719	762	734	723	712	784	787	752	769	746	765	701	791	742	764	770	724	765	730	770	759	740	762	731	728	778	737	739	739	760	771	764	753	750	745	759	746	764	743	752	767	731	745	747	754	705	735	746	761	720	729	748	748	755	786	744	749	727	756	770	726	756	720	766	729	760	738	743	733	729	762	747	767	762	736	746	732	755	707	718	748	734	758	746	726	784	759	770	776	740	752	783	757	768	732	739	755	754	749	758	781	770	742	715	759	719	788	769	729	714	766	723	722	761	750	791	751	737	765	729	768	719	754	751	750	745	788	763	774	734	739	740	750	730	780	743	725	756	756	745	744	744	750	796	768	756	753	730	760	736	748	747	761	736	768	779	756	734	753	727	779	768	745	816	712	734	773	734	777	772	707	734	735	751	746	766	744	760	723	746	754	728	761	718	737	730	742	742	731	778	713	770	715	729	760	749	730	732	772	759	731	745	756	762	733	747	776	754	741	746	740	788	768	774	697	751	728	741	741	753	738	798	728	735	698	746	778	767	699	728	766	752	783	701	757	767	784	746	741	728	714	715	733	767	749	770	758	765	727	760	764	725	747	777	765	742	718	755	736	734	731	777	769	754	715	744	755	718	756	767	702	731	775	740	796	745	721	788	783	731	768	750	760	750	770	769	744	761	775	769	759	754	722	794	722	724	760	736	733	764	748	751	777	718	764	751	803	723	720	734	744	763	718	739	737	732	759	751	772	762	736	769	756	733	761	766	736	758	753	748	762	763	737	705	761	727	740	727	721	736	777	753	753	751	745	800	765	740	762	748	733	754	756	727	726	746	767	795	714	726	784	782	745	738	761	726	742	772	748	741	745	768	753	733	768	689	761	740	758	729	800	737	778	741	752	757	748	760	784	731	766	768	739	757	725	746	751	768	754	729	723	737	717	728	728	712	773	740	756	714	742	749	745	721	777	781	742	783	732	737	763	752	781	765	757	734	752	733	753	739	758	763	757	738	732	740	706	801	734	707	705	798	758	718	733	746	729	781	741	762	742	768	748	780	791	723	743	725	721	782	746	774	722	753	775	748	776	734	774	725	787	788	721	756	777	746	734	743	728	706	733	749	755	714	732	770	719	740	751	726	732	762	728	730	732	761	755	715	783	726	773	750	732	773	726	784	736	717	782	721	769	736	757	714	745	765	729	768	736	777	721	799	696	748	763	715	784	752	744	722	765	801	722	737	771	738	746	732	776	775	742	749	734	767	759	769	763	769	757	765	779	763	734	785	747	764	749	742	743	736	747	721	741	738	746	719	756	744	754	733	746	755	742	740	742	752	779	771	775	763	780	750	739	756	760	756	775	685	746	760	780	743	781	751	742	750	781	763	778	741	811	729	759	745	724	744	802	756	747	722	804	719	721	726	712	772	712	733	786	741	779	734	749	768	730	745	768	758	782	733	728	745	768	780	772	735	773	760	771	777	758	781	775	729	737	751	766	717	791	746	748	714	770	783	699	730	695	749	759	724	767	735	746	764	747	722	732	755	758	749	772	727	740	742	745	732	756	777	727	767	737	738	770	746	742	754	738	752	748	745	748	735	757	741	749	760	735	719	718	776	750	733	766	754	727	708	745	746	738	768	722	750	757	763	752	752	743	742	753	732	730	771	688	732	749	762	751	709	709	712	755	755	732	778	713	743	751	745	763	746	765	733	770	734	763	735	722	735	755	748	775	762	763	746	751	761	747	777	765	750	762	739	721	760	780	741	720	772	743	750	749	722	733	788	778	775	718	714	740	760	752	750	747	717	749	741	742	760	747	727	749	730	717	741	730	709	751	795	763	727	769	715	742	782	749	742	737	738	712	749	790	762	742	766	741	741	747	750	753	761	726	782	758	775	734	745	750	746	779	719	768	711	744	740	762	730	767	721	704	741	770	735	749	760	767	725	738	773	756	746	736	750	744	769	755	758	750	750	705	772	744	721	747	737	756	723	740	746	792	727	749	758	760	723	748	732	787	734	718	738	777	705	757	776	749	740	754	757	753
345	1	1900	158912	386	12	292	906	1115	1108	1079	1039	964	953	905	880	873	868	814	817	774	767	781	788	755	751	773	792	767	783	752	734	743	802	761	723	761	738	789	765	767	739	788	723	755	753	710	731	727	780	761	746	773	725	719	673	753	774	730	718	727	732	696	750	730	716	707	750	741	728	735	767	750	743	702	734	725	728	723	737	757	726	746	754	780	728	707	719	727	721	736	735	711	726	735	727	719	764	699	716	753	727	761	742	703	728	727	752	726	702	752	731	749	717	746	724	697	720	724	707	719	725	717	751	719	732	710	749	708	739	685	732	716	728	705	721	738	717	742	696	738	742	711	732	741	772	735	698	721	771	711	706	703	710	746	688	779	755	700	737	727	718	744	705	741	762	765	719	724	758	727	725	734	727	714	726	722	708	757	703	721	705	732	747	708	760	759	730	732	750	708	723	730	717	740	703	764	680	740	729	720	717	717	712	748	724	738	711	736	672	702	738	734	738	716	755	706	734	780	768	737	731	729	744	735	726	676	707	731	742	715	728	770	746	741	739	728	687	727	693	708	767	725	729	713	742	720	717	721	715	709	699	711	756	721	744	724	697	709	738	727	766	721	706	735	726	720	764	721	761	768	719	687	702	722	715	703	731	721	721	721	732	707	726	739	713	743	694	765	750	708	737	710	707	690	725	703	713	709	725	719	758	696	735	712	716	745	737	727	743	737	714	696	737	714	736	710	751	723	743	714	747	709	724	697	687	726	721	709	727	758	742	773	711	747	704	687	742	704	720	748	716	727	730	722	776	741	752	696	712	753	713	737	751	731	728	718	698	718	759	752	721	724	731	785	729	715	709	739	704	719	724	709	749	767	725	733	687	733	715	741	693	716	693	715	688	740	721	759	739	751	722	725	738	704	746	724	736	736	751	734	724	723	725	727	743	714	732	713	734	720	727	715	757	723	764	724	718	765	710	656	736	717	702	728	761	717	736	723	697	763	750	735	694	712	722	769	690	717	714	743	709	752	716	699	727	716	754	757	706	736	711	740	722	726	685	738	728	734	763	743	699	721	749	713	718	696	732	716	717	730	753	730	714	707	725	744	707	694	773	727	725	705	753	699	721	729	713	724	729	743	702	717	716	705	742	746	723	732	706	694	750	711	751	734	716	734	706	725	726	693	718	694	709	761	694	727	736	731	722	743	724	693	729	754	719	747	741	743	715	723	738	740	702	721	737	690	749	733	706	744	708	699	747	730	726	732	735	705	710	740	737	748	758	709	757	735	724	766	706	781	719	696	760	741	735	735	744	721	709	732	722	702	702	719	773	723	696	748	757	690	739	747	717	706	757	726	702	687	721	708	725	681	727	709	729	710	678	700	704	713	774	727	729	695	740	713	758	753	760	729	728	751	764	716	744	722	722	701	725	751	737	728	726	758	724	730	745	770	722	730	727	724	729	746	715	731	747	737	738	715	741	704	740	751	705	752	721	702	737	733	729	739	681	773	715	747	729	740	664	718	735	741	752	722	695	729	762	725	754	732	732	727	725	724	714	722	734	722	728	702	733	715	682	731	746	724	713	719	733	710	754	701	742	756	744	777	725	724	723	728	703	728	723	727	726	775	729	715	714	740	727	709	735	726	676	719	735	713	705	710	736	740	722	752	734	750	750	742	709	731	719	721	715	721	692	684	683	714	735	697	720	722	739	722	717	743	721	703	694	737	745	749	713	737	713	761	692	710	711	741	761	719	723	734	711	761	741	756	717	746	690	724	719	712	731	697	702	669	747	733	749	727	741	714	730	736	749	762	765	726	737	747	719	728	717	715	738	711	713	718	719	689	758	712	722	712	701	693	743	727	722	696	713	720	715	741	726	738	708	753	733	757	708	703	720	703	710	761	710	732	735	724	741	715	738	734	744	723	725	747	758	705	715	725	708	707	741	755	728	739	722	724	723	713	704	750	748	728	712	738	706	737	706	730	721	715	706	715	735	693	702	735	716	743	744	676	754	730	749	760	731	696	713	711	707	701	730	746	708	771	701	702	715	708	747	718	736	752	715	782	722	724	697	726	744	719	699	694	748	718	725	693	745	707	685	710	746	665	739	748	743	697	759	709	685	739	737	707	759	730	735	698	738	712	724	699	749	694	727	740	706	708	735	766	732	725	741	706	694	688	707	743	714	762	738	717	699	779	730	705	740	720	753	727	737	733	720	742	690	726	736	706	739	710	747	749	721	632	763	739	709	741	739	709	703	701	769	740	720	713	747	729	714	710	735	745	712	721	713	727	708	721	734	726	703	723	723	741	719	743	704	724	724	759	747	727	730	715	747	709	727	689	735	718	729	734	728
345	2	2100	159036	370	7	193	821	1053	1068	988	979	974	952	902	910	876	870	821	824	833	819	781	813	819	768	770	769	789	783	764	750	749	739	772	732	726	786	755	777	719	765	725	772	722	750	698	752	725	798	752	757	754	737	733	752	752	717	735	764	760	760	718	755	766	753	742	759	735	720	725	763	736	724	747	748	707	766	702	767	785	720	706	714	733	727	731	714	772	729	740	724	742	749	777	729	730	770	709	728	744	761	724	734	740	706	744	743	753	741	808	733	727	715	755	720	735	722	732	747	755	752	744	752	759	761	720	747	715	732	743	726	744	731	729	753	699	712	726	752	719	723	714	749	731	712	709	693	758	721	682	744	706	739	742	709	740	728	760	777	691	755	769	778	726	745	739	746	723	710	733	731	742	761	757	735	736	735	703	742	726	736	740	750	749	724	728	702	764	730	733	749	750	699	737	733	759	764	698	722	703	739	706	734	741	714	717	750	729	745	743	734	742	740	719	757	749	765	783	754	726	709	735	716	736	737	744	720	756	700	762	752	746	742	714	763	706	755	744	708	734	756	736	700	718	701	749	711	729	733	793	719	734	743	717	789	712	717	720	755	718	754	738	749	730	706	733	704	701	725	708	778	751	732	730	800	740	735	757	741	718	732	723	739	764	729	756	723	728	692	705	739	738	735	731	746	725	750	712	737	735	704	732	723	744	731	728	730	748	740	739	720	704	722	747	718	703	787	695	751	703	775	749	702	764	699	720	719	760	789	725	740	733	749	745	752	734	787	696	766	720	753	736	700	715	708	718	732	742	791	710	732	743	710	766	735	719	754	715	709	721	725	747	745	736	709	699	774	714	755	707	713	743	763	756	700	737	722	734	729	708	717	782	755	763	685	707	721	710	737	723	747	748	736	752	739	684	756	746	739	708	753	705	770	745	706	722	701	718	743	766	741	741	715	730	746	727	732	754	731	706	692	755	715	750	744	743	753	718	723	717	695	761	752	702	772	746	764	713	712	686	763	741	751	712	742	725	770	743	717	769	746	725	725	729	739	712	706	750	718	727	717	744	764	756	763	749	709	745	747	729	743	755	756	681	737	711	778	724	755	736	745	727	733	733	763	732	723	743	761	713	749	744	771	700	736	717	757	699	749	696	761	717	736	720	687	724	721	743	717	699	753	731	746	724	710	759	747	726	721	714	720	751	689	724	752	741	730	736	719	760	747	731	751	731	724	694	778	747	735	757	733	729	731	737	731	735	710	733	736	724	769	744	713	749	751	746	712	743	755	747	709	717	724	749	706	711	746	747	760	721	755	740	709	713	722	727	749	707	723	744	751	703	745	730	713	748	727	786	724	729	715	689	767	761	718	718	743	680	739	730	752	726	726	733	760	729	756	729	727	738	712	741	738	694	719	758	706	748	771	744	758	739	723	731	734	706	729	726	719	746	758	728	745	728	728	698	719	721	712	724	728	734	720	731	746	730	709	705	725	746	725	739	716	729	706	704	703	732	719	715	736	710	746	756	756	687	733	689	750	686	718	750	682	703	705	724	759	710	779	759	689	738	710	735	744	687	757	746	711	778	750	718	727	702	738	742	738	746	734	732	742	716	753	779	761	754	759	749	757	764	685	772	729	710	722	772	728	711	745	695	708	777	709	736	729	742	746	776	718	734	720	702	705	719	716	769	734	732	745	739	699	733	715	750	727	772	720	713	740	705	721	727	698	755	723	734	743	725	743	757	753	759	724	713	766	729	719	720	709	722	728	749	687	747	748	739	749	770	736	761	740	723	694	765	705	690	756	723	725	722	738	704	702	798	727	737	729	692	748	713	734	745	754	723	708	761	761	718	736	718	642	720	721	742	747	730	715	690	751	741	747	725	724	716	744	704	760	749	745	723	736	752	754	724	691	763	738	716	736	754	746	711	755	751	722	704	739	705	711	741	726	718	714	754	748	736	753	700	733	739	757	737	775	712	728	750	710	759	754	719	716	717	727	752	728	716	720	763	753	726	708	734	743	738	716	699	704	744	706	726	747	715	764	758	720	694	724	729	712	761	762	731	723	733	743	722	741	752	724	767	725	722	759	731	720	760	728	716	717	724	726	757	748	668	720	713	730	739	744	703	711	727	753	701	716	739	734	718	751	740	743	719	705	708	727	724	739	730	705	777	736	762	749	704	723	728	738	730	726	705	765	751	733	751	727	726	714	726	737	715	702	751	741	728	724	785	719	743	751	702	704	737	732	733	730	697	738	728	708	686	737	730	735	740	745	732	772	738	724	720	693	750	770	748	770	731	720	736	762	712	732	736	753	768	728	748	756	748	726	746	736	696	736	720	746	736	740
345	3	3500	159159	379	20	224	857	1058	1120	1083	1051	997	945	933	915	864	882	874	841	895	855	806	817	819	843	811	832	789	823	789	783	807	782	807	777	751	747	771	767	802	735	811	803	787	755	761	728	749	754	752	772	792	747	753	714	745	757	776	786	725	788	767	804	742	780	763	773	715	757	732	776	727	761	783	736	766	753	776	790	745	742	795	736	780	784	733	736	755	736	750	775	756	785	747	744	729	734	755	751	757	769	764	711	747	781	735	769	755	736	732	755	735	754	774	774	725	745	698	732	759	745	732	752	746	744	704	736	738	735	714	758	731	768	708	739	754	764	750	728	763	748	733	760	727	739	732	682	719	758	723	727	736	755	762	710	730	725	774	715	738	755	707	749	734	744	753	749	769	752	698	720	775	755	776	713	690	752	755	728	754	777	735	749	741	763	729	740	764	736	757	787	758	771	741	764	722	738	768	738	724	743	772	752	761	798	772	773	734	748	770	720	757	739	751	725	736	708	750	744	794	759	763	758	734	741	768	726	748	736	748	742	725	739	711	748	734	727	745	770	725	727	764	737	733	744	744	716	720	735	744	742	713	742	728	749	726	770	729	776	768	753	760	726	732	737	744	739	734	702	773	782	742	722	735	721	717	767	719	763	741	752	722	732	740	762	717	752	738	718	772	713	743	751	736	764	752	732	734	769	711	726	758	762	752	735	746	747	752	762	720	736	759	732	748	733	739	720	743	772	689	738	763	780	704	763	765	739	724	738	725	727	733	754	771	743	760	708	752	737	734	782	763	704	769	737	713	735	750	741	725	741	749	759	759	755	728	769	788	733	737	704	714	738	745	754	725	746	763	766	750	763	728	735	780	733	738	748	709	750	760	713	733	706	698	760	735	761	707	729	745	778	747	763	746	730	760	732	750	718	742	692	741	764	749	775	729	738	725	785	760	700	726	730	704	778	744	763	769	796	754	725	740	744	761	757	733	757	744	733	735	760	728	740	756	773	765	760	763	742	725	767	746	770	756	761	721	726	711	734	720	740	736	745	745	725	737	750	741	753	739	727	749	746	727	734	724	723	760	763	727	726	742	759	777	699	759	762	720	747	709	749	754	824	766	766	734	724	741	763	707	721	746	773	759	719	750	747	731	740	715	728	778	757	727	764	766	734	717	738	744	724	725	749	720	738	722	781	733	761	709	756	730	749	761	759	739	730	718	782	731	715	716	764	692	723	717	757	781	752	747	722	698	754	725	724	741	717	748	772	741	711	730	759	780	737	768	716	730	732	686	746	760	733	748	738	771	767	747	768	731	717	756	752	749	758	750	768	760	759	750	731	769	710	717	754	735	727	729	759	747	763	714	727	736	732	757	733	719	752	747	763	745	728	757	755	711	764	725	777	718	731	725	711	767	720	739	774	760	763	762	745	755	739	771	734	730	765	723	731	764	761	721	707	733	756	765	731	781	749	730	738	761	758	761	747	758	739	755	775	693	737	763	724	731	713	701	744	726	731	756	741	768	745	747	714	755	753	768	687	763	747	761	747	725	786	727	745	743	732	764	740	771	716	786	752	752	759	712	727	731	731	747	767	771	741	747	754	737	710	719	762	745	755	756	755	732	784	714	729	722	719	775	751	757	720	742	747	742	752	712	764	722	742	713	712	732	790	736	726	761	736	760	749	749	772	757	759	719	751	754	736	704	737	730	750	769	735	766	734	784	745	734	758	704	742	758	749	724	799	774	745	712	752	742	735	744	733	783	749	755	734	774	737	753	732	770	798	745	757	749	741	714	724	726	733	760	724	758	776	763	760	719	745	779	758	695	759	766	772	753	725	730	778	736	727	748	730	765	757	735	710	720	716	739	770	744	707	784	748	734	752	710	734	729	745	719	771	753	780	748	753	758	753	758	758	773	773	768	742	727	710	730	759	732	740	758	757	730	768	783	771	737	719	748	734	740	720	770	747	746	753	765	741	738	712	721	725	739	773	744	707	761	774	740	742	720	740	751	702	770	723	712	701	706	761	736	758	747	778	733	754	759	750	721	752	746	771	739	736	730	781	773	721	729	736	776	738	699	759	776	731	774	726	750	754	766	734	707	749	746	781	733	726	708	720	702	769	751	745	733	746	758	730	733	734	758	691	752	749	729	747	713	711	728	761	763	745	710	742	742	729	691	722	731	718	770	743	767	745	756	710	739	722	768	764	744	756	750	758	763	763	759	750	712	724	764	765	739	722	752	757	768	758	729	696	721	725	765	718	728	722	751	743	732	757	722	723	707	745	745	720	743	738	745	710	782	752	760	714	721	742	723	717	737	750	749	740	760	729	716	736	772	700	735	741	715	751
345	0	2700	159282	370	9	143	746	1009	1143	1041	1031	1011	952	951	946	876	864	887	886	895	847	872	822	850	820	829	831	781	802	815	817	841	811	794	806	800	766	779	815	753	789	768	804	794	799	772	774	803	779	768	770	821	745	770	803	785	775	757	787	769	771	759	757	781	741	775	753	750	790	777	773	793	790	777	754	774	772	781	768	816	767	784	789	742	755	783	777	737	778	803	728	738	774	767	775	780	795	791	746	728	776	774	744	785	745	762	766	717	755	748	786	756	743	754	755	772	768	804	756	776	739	778	782	773	745	789	802	750	759	779	724	753	776	765	733	782	759	781	756	771	765	770	756	790	762	784	773	762	760	782	767	745	750	775	771	746	772	739	804	774	786	763	762	769	770	750	778	763	792	754	785	740	808	768	770	742	757	757	805	747	778	761	742	725	766	745	776	747	795	767	766	756	806	783	752	781	796	774	744	782	782	771	742	762	750	752	756	752	758	773	777	766	762	772	751	792	772	735	753	788	761	792	784	792	738	763	791	716	728	745	763	765	739	787	794	776	764	741	769	773	762	779	764	783	754	755	756	763	778	726	794	748	787	722	770	765	764	731	759	738	803	708	776	764	755	748	753	766	743	763	780	770	768	750	758	769	737	749	793	762	763	766	792	741	753	751	791	753	743	777	734	780	766	766	724	724	781	777	780	772	772	762	773	794	777	741	759	738	750	770	800	776	756	796	805	777	804	762	709	738	791	793	753	720	762	777	736	810	732	758	758	766	746	743	753	779	739	762	747	789	764	744	779	762	746	778	779	762	744	764	757	767	797	707	762	743	758	727	817	756	745	790	780	808	799	749	733	781	746	789	783	789	760	759	754	750	767	713	776	750	778	785	763	800	768	776	740	778	792	762	792	752	717	765	769	763	748	795	782	768	794	751	777	784	760	728	767	749	777	767	743	799	771	800	750	749	753	796	748	765	766	740	807	760	766	780	764	786	791	744	758	754	735	794	770	771	727	773	739	738	770	759	783	788	723	759	732	788	754	737	760	763	765	789	790	786	773	755	741	764	762	762	772	760	792	804	765	765	766	749	782	753	763	751	752	726	779	764	754	784	770	747	760	783	782	763	757	777	746	801	749	753	772	765	751	771	782	768	760	763	732	779	743	757	779	788	774	754	738	771	756	724	759	760	764	767	735	758	771	810	768	803	736	781	764	778	729	778	743	767	744	749	766	754	740	798	787	780	753	749	783	766	767	776	758	718	770	774	750	752	806	743	804	778	764	808	758	767	799	770	753	761	801	768	776	751	766	766	793	791	814	751	785	770	786	801	763	755	752	761	739	772	745	786	794	762	740	778	796	755	780	722	758	772	777	787	756	757	779	790	773	763	766	775	748	750	796	755	788	793	762	771	755	767	767	777	722	734	796	793	784	754	756	731	786	764	761	771	769	752	764	780	734	772	782	727	788	755	752	814	792	752	790	774	773	765	765	718	797	754	724	756	783	756	773	791	735	776	758	793	743	764	782	794	757	730	720	703	823	767	730	727	769	793	776	754	757	781	759	761	751	751	784	789	760	742	745	719	788	757	762	750	756	801	729	777	763	773	770	733	772	756	747	749	801	750	791	744	762	759	734	771	780	758	754	738	796	788	761	761	744	737	761	757	717	789	779	765	769	775	725	783	772	753	760	761	752	763	727	768	785	733	765	743	785	766	782	719	782	754	792	739	759	803	772	749	777	796	745	750	822	777	770	780	798	793	758	768	785	758	780	776	750	765	784	752	763	711	751	798	763	744	779	768	754	762	761	753	768	778	740	767	784	739	780	772	773	714	779	746	759	734	759	727	737	805	746	770	790	774	805	794	731	768	779	739	778	731	770	758	798	784	739	780	746	760	766	753	766	808	753	753	767	769	744	785	743	778	772	763	784	777	793	794	775	749	788	786	791	781	739	746	767	763	766	772	787	769	780	755	767	754	744	721	790	749	809	771	760	741	781	769	769	758	775	777	746	728	780	777	796	742	780	755	756	749	799	775	753	769	781	756	744	728	780	800	776	762	785	754	765	747	737	750	762	773	740	768	756	705	757	765	704	755	779	796	794	734	722	738	766	741	788	745	782	774	780	766	773	765	739	813	769	731	758	734	782	764	756	740	777	749	766	784	739	755	757	783	734	743	761	757	783	788	770	722	759	765	772	718	802	773	765	711	789	725	792	754	763	780	731	765	764	754	735	778	762	807	772	763	809	841	781	777	750	760	789	735	762	774	823	795	781	781	780	731	772	774	790	752	782	780	754	744	769	777	771	745	730	765	761	790	765	777	758	765	752	729	755	768	739	765	753	733	741	757	762
345	1	1900	159405	398	19	301	924	1086	1056	1021	1005	1001	990	926	877	872	871	787	837	786	822	811	760	751	772	818	790	711	771	788	764	741	747	792	742	703	767	786	762	777	781	736	781	741	752	758	754	766	727	745	738	743	764	741	713	775	761	728	748	720	755	768	763	694	748	759	761	741	724	737	758	742	738	747	759	763	793	763	735	734	729	701	725	775	723	742	770	786	770	755	744	730	717	735	750	698	739	755	705	749	720	729	754	716	765	726	735	754	753	735	739	737	738	743	755	708	737	785	768	723	760	721	741	730	787	753	756	754	727	740	740	724	747	722	744	762	721	728	776	718	740	731	725	760	768	753	741	750	748	732	734	725	731	726	720	754	711	738	741	691	728	769	737	717	735	747	778	730	738	751	749	712	733	742	733	725	699	730	744	759	765	726	724	736	732	758	732	730	753	755	701	735	760	763	738	732	731	719	718	713	755	741	688	744	713	713	717	738	751	727	748	714	712	737	738	703	752	757	748	718	745	730	755	694	758	759	729	744	715	731	784	752	705	723	756	723	779	744	750	743	740	738	708	717	741	707	745	743	726	731	741	755	767	736	720	747	726	713	743	740	739	688	734	776	744	758	742	761	739	748	685	772	725	759	746	705	739	777	743	701	723	762	775	769	744	731	743	726	737	751	720	713	762	734	745	732	713	757	736	754	745	759	721	722	706	772	727	733	709	703	728	737	694	760	724	703	701	748	748	742	716	769	694	709	757	753	754	720	730	772	708	729	727	746	712	726	791	747	733	726	729	755	756	766	757	733	747	764	726	724	743	752	718	788	730	694	745	722	748	730	710	772	720	728	760	744	729	744	757	755	762	690	743	717	728	779	750	719	778	712	754	699	738	721	753	704	746	733	738	715	714	718	778	719	718	770	721	779	786	746	748	759	730	757	688	735	756	737	744	751	758	774	755	755	723	720	736	723	697	746	769	768	740	736	734	748	744	737	776	761	736	726	764	744	708	715	711	692	714	735	715	734	717	753	765	758	746	762	745	714	748	733	725	756	728	716	754	727	697	737	749	740	739	747	718	761	770	738	761	731	750	750	742	696	743	722	713	756	754	745	741	741	736	746	709	782	719	714	736	748	708	745	768	721	745	707	738	749	736	722	765	701	765	753	724	687	737	724	749	763	743	772	748	761	770	691	761	702	728	769	742	736	768	727	728	722	749	738	705	745	714	724	735	760	725	756	746	774	704	728	736	709	727	748	771	709	711	706	739	763	757	720	725	721	727	769	737	740	754	752	736	719	736	753	757	732	740	753	753	721	755	709	718	750	755	759	719	741	757	736	740	753	730	767	736	738	697	749	732	722	741	752	745	736	700	743	713	732	750	723	757	715	723	735	743	754	733	717	730	722	775	761	696	774	757	751	729	719	758	745	727	744	757	723	768	691	736	741	717	711	748	675	765	741	757	752	772	760	735	734	728	758	744	730	769	733	743	738	720	731	743	756	742	712	760	705	746	763	742	719	745	718	735	734	741	703	728	732	728	728	708	758	762	715	752	774	733	748	747	748	729	735	718	742	744	726	735	732	693	714	746	727	770	711	698	748	717	723	706	708	718	709	751	724	738	762	735	718	730	700	737	752	736	759	749	730	722	723	756	733	762	729	751	713	738	712	763	710	737	727	730	749	718	711	744	729	686	744	714	705	747	761	716	722	733	738	750	724	723	712	730	717	785	761	745	762	728	752	742	738	772	732	734	726	706	744	719	730	753	766	726	703	727	766	715	789	723	746	747	757	747	709	718	765	753	717	720	733	738	763	728	749	762	775	751	725	741	714	730	757	726	762	744	754	737	758	712	811	729	729	740	739	718	707	751	746	762	733	782	745	743	766	723	763	705	742	725	726	704	712	775	746	738	735	732	782	719	723	761	797	707	715	748	720	769	748	705	738	751	764	738	750	721	745	732	748	708	748	738	749	735	775	785	707	774	714	731	722	744	774	734	790	714	733	722	752	748	720	760	743	747	752	743	758	709	714	755	751	711	739	737	724	710	706	714	750	737	748	756	715	750	706	738	735	755	754	714	706	733	715	708	753	736	762	721	736	751	739	734	757	736	703	731	713	720	709	768	756	769	745	734	730	716	755	736	717	719	722	731	747	737	746	713	749	742	723	718	740	698	733	731	721	749	760	771	740	742	747	686	748	725	724	756	739	745	721	717	731	726	757	736	724	746	734	756	694	714	742	733	765	733	763	740	761	718	725	725	711	724	704	742	715	739	758	714	785	745	755	766	749	735	731	714	756	769	766	751	729	746	749	750	742	716	726	748	768	747	708	713	729	729	740	758	719	743	755	751
345	2	2100	159528	378	11	254	861	1046	1097	1057	1031	1019	954	947	914	894	886	883	834	832	837	805	801	799	832	789	775	751	762	787	798	771	773	791	769	810	756	795	781	800	793	767	797	746	797	751	749	768	749	780	783	782	749	770	760	779	747	749	730	758	739	761	734	737	756	719	757	807	743	724	734	762	740	743	788	776	759	767	708	732	767	772	738	764	743	760	783	778	725	734	734	756	771	716	745	751	734	773	774	753	725	734	731	758	728	725	727	731	765	725	753	750	731	752	735	727	720	743	724	780	766	740	730	763	721	764	723	781	725	756	770	724	696	718	756	743	747	745	779	734	753	735	758	738	750	734	760	763	781	744	755	784	753	712	742	742	743	718	693	721	724	773	777	744	747	716	727	755	730	726	730	754	742	768	719	748	720	765	717	754	753	786	752	732	778	703	735	756	760	760	743	750	764	769	723	735	758	769	774	744	737	719	765	757	714	756	767	760	708	749	732	725	752	773	744	717	771	754	757	725	747	716	730	703	724	723	729	730	762	719	757	722	749	768	735	728	751	724	741	725	741	756	758	739	775	735	725	741	740	728	731	760	707	758	761	738	757	750	730	746	721	716	736	754	727	779	728	755	749	742	716	778	747	752	709	753	723	747	764	738	730	732	752	726	743	771	736	794	725	748	784	792	740	767	741	724	785	760	722	711	737	750	704	805	699	727	764	722	772	749	732	726	712	708	765	731	739	717	749	694	766	751	748	753	733	723	766	722	722	706	772	716	763	731	761	737	753	743	770	768	749	723	719	721	742	731	747	734	743	734	713	756	774	744	718	749	737	734	733	762	744	756	764	720	740	717	770	750	738	702	719	786	729	756	757	736	757	735	746	727	722	738	746	732	715	749	719	732	755	754	726	761	734	764	739	747	734	734	727	701	745	727	712	708	728	704	772	747	711	785	726	726	761	748	744	746	752	748	731	767	734	726	739	720	729	753	756	727	729	707	753	737	713	750	760	791	754	750	722	757	734	736	749	741	757	750	720	756	747	766	732	746	708	780	709	696	741	742	749	766	724	744	746	748	753	760	740	710	762	731	732	757	725	719	717	741	741	722	743	719	705	732	716	731	703	709	763	745	779	738	732	724	741	715	778	732	750	716	762	741	721	741	766	807	746	720	738	720	722	757	712	751	740	771	708	742	709	731	769	749	661	742	758	704	731	746	750	747	746	726	718	733	786	757	759	772	752	769	746	746	729	730	734	758	744	715	739	745	760	813	709	738	749	737	725	739	737	726	715	747	740	742	762	700	765	739	738	704	716	771	741	754	738	720	741	731	732	744	748	752	731	722	767	723	740	713	779	752	754	744	746	739	790	728	729	723	755	711	745	704	770	722	736	707	778	742	721	719	789	771	743	746	757	753	713	743	736	707	749	761	741	722	738	742	740	751	758	726	730	728	724	735	785	779	718	727	710	712	758	790	760	712	746	760	704	749	729	760	748	695	728	755	758	741	762	767	744	754	719	765	730	735	766	745	735	706	776	788	725	749	725	735	733	734	727	735	761	707	765	724	761	734	754	715	748	769	735	761	766	777	745	749	756	725	757	730	718	720	728	752	737	734	744	737	762	750	699	752	718	739	739	738	752	762	722	773	745	727	726	770	709	732	797	712	750	719	737	758	706	759	770	751	747	749	730	775	732	781	750	735	729	758	713	732	765	723	732	729	743	731	753	740	729	699	741	764	747	744	743	772	726	726	760	709	790	757	729	763	754	755	776	734	746	705	768	747	726	746	754	743	721	772	718	747	730	705	773	733	717	776	757	745	762	735	735	735	738	752	748	740	742	748	727	752	738	752	685	737	757	737	766	739	754	754	713	724	751	753	719	749	721	756	738	742	724	741	758	722	751	721	769	714	740	742	758	754	780	773	757	730	716	746	725	716	724	734	771	731	756	733	725	727	753	692	731	752	717	741	749	728	781	739	754	743	782	744	719	737	780	791	726	763	748	740	746	754	692	771	751	765	748	740	695	738	739	741	765	774	732	718	765	774	737	756	741	748	741	714	668	765	752	757	759	716	773	740	720	727	751	733	734	773	724	723	768	750	708	731	775	746	739	692	748	727	756	726	737	751	710	757	759	753	754	742	772	724	773	708	756	768	734	779	720	770	766	752	757	708	728	782	734	747	738	753	745	748	754	734	744	750	721	778	731	706	754	748	750	721	740	775	751	723	735	744	750	733	719	742	724	735	761	752	712	736	716	746	720	745	728	737	747	722	725	708	735	722	747	755	733	747	740	778	727	706	777	743	736	760	770	724	712	743	748	757	730	712	752	730	695	740	772	701	729	746	738	729	743
345	3	3500	159652	378	12	230	855	1076	1193	1126	1092	1072	998	1000	924	932	907	882	869	852	860	867	812	824	812	831	828	819	758	802	808	795	822	776	775	772	779	775	754	760	802	760	786	764	764	780	731	768	805	751	764	721	739	797	783	765	801	720	764	737	747	745	714	744	773	776	743	755	755	759	738	754	780	764	734	745	758	745	757	736	738	767	783	765	757	765	771	710	749	776	762	784	796	727	758	743	692	767	764	726	721	751	745	740	768	759	764	717	792	750	766	752	728	763	753	730	755	738	724	769	755	713	742	751	745	736	743	756	747	733	748	783	786	738	784	721	732	742	760	779	762	747	768	695	802	756	746	730	750	757	736	756	761	764	756	752	716	747	786	745	765	744	716	755	760	711	739	715	772	706	775	722	756	737	728	748	790	745	714	732	780	741	753	707	776	744	720	719	747	707	759	755	720	736	723	739	773	758	717	761	728	740	769	735	771	754	767	730	754	745	743	775	772	771	723	755	753	715	740	732	716	747	758	763	744	765	758	709	740	727	732	769	749	721	765	696	743	760	757	724	730	755	732	795	731	718	756	748	737	730	767	755	765	758	744	745	731	737	732	784	744	770	740	755	799	741	743	725	753	786	758	767	762	744	744	740	762	753	763	725	735	765	742	725	757	716	773	740	747	731	726	725	721	753	776	769	802	762	756	752	724	748	739	747	747	723	764	729	753	748	735	741	742	749	786	700	756	752	726	729	768	771	727	755	746	735	774	746	775	738	774	707	750	762	736	729	716	737	755	743	740	745	727	721	730	736	758	737	716	726	742	755	748	789	758	776	772	756	755	737	765	748	719	726	753	751	765	688	742	740	746	764	768	726	740	743	797	725	735	763	754	769	749	757	733	759	747	746	757	730	764	759	761	755	758	762	749	734	747	724	785	713	715	719	744	725	717	758	742	758	749	718	763	787	758	756	750	742	735	703	734	776	757	711	758	764	740	767	716	789	753	713	754	741	733	731	770	726	760	748	767	754	736	719	737	723	768	755	727	720	703	738	760	710	777	729	757	749	760	745	753	802	762	772	689	730	754	731	734	743	702	721	729	756	777	752	753	741	763	770	730	789	766	734	743	756	736	766	756	775	742	726	726	759	748	748	721	733	762	782	707	737	724	758	761	717	745	728	742	742	737	747	745	702	759	727	764	757	756	731	727	740	717	771	718	749	729	757	761	752	734	755	756	763	746	711	736	748	727	759	695	778	737	764	746	764	731	716	718	784	775	732	740	725	753	731	738	751	764	736	743	768	733	778	723	770	723	701	748	724	753	785	760	785	700	749	755	731	758	758	768	767	724	763	751	741	733	744	748	722	732	747	766	718	737	779	785	756	738	773	767	751	731	738	742	730	762	781	750	781	716	745	724	728	753	738	770	733	728	751	726	737	739	745	753	723	748	762	739	737	745	713	741	754	737	750	738	736	753	716	763	742	734	747	699	749	763	735	725	742	743	757	724	743	758	727	730	784	764	771	743	706	762	743	751	749	725	736	754	754	728	757	762	734	757	760	752	719	750	739	740	766	739	752	729	724	759	726	768	772	748	769	738	740	756	699	792	758	756	761	758	718	777	754	765	729	750	753	776	735	735	743	762	752	757	708	776	723	771	695	772	731	774	747	761	728	764	725	755	719	760	735	788	734	760	764	744	750	726	762	708	757	737	741	733	732	747	756	745	743	761	777	756	768	724	758	699	770	731	738	683	724	711	760	750	749	735	742	746	715	768	777	744	768	751	764	765	734	741	741	772	770	716	733	724	773	722	750	727	730	708	755	746	747	751	746	726	746	744	720	723	781	713	749	774	752	743	747	782	685	743	742	794	759	738	750	760	736	726	745	758	735	758	752	755	756	772	716	746	726	742	733	785	731	758	728	751	752	726	741	761	775	783	687	706	781	714	758	725	765	757	770	743	765	737	709	728	769	750	718	736	738	731	753	733	712	738	771	742	739	722	733	738	738	710	784	745	713	796	756	742	775	751	741	743	759	758	743	769	741	719	735	723	754	766	727	741	739	743	768	731	763	755	733	746	772	740	725	741	749	729	786	746	746	727	733	762	776	749	758	773	781	735	709	760	718	744	781	757	753	707	782	752	759	764	742	730	752	748	757	726	721	741	772	703	752	729	760	736	753	743	764	772	735	759	706	770	733	751	769	762	748	743	735	735	763	737	721	727	774	754	747	742	753	724	768	748	753	768	756	775	787	760	772	731	744	688	769	735	754	722	754	747	723	722	736	771	714	737	796	737	799	734	731	768	729	752	764	749	766	742	763	702	760	749	758	748	719	751	764	739	761	731	755	761	781	739
