345	0	2700	125323	355	1	45	464	644	755	770	787	787	793	737	763	728	701	715	740	735	700	683	710	713	713	667	726	684	681	697	697	684	702	698	686	686	718	701	699	760	844	860	905	881	919	950	949	959	966	974	971	962	981	910	942	923	921	869	796	702	734	681	672	682	683	698	674	689	663	686	703	676	690	683	663	683	669	636	687	666	683	717	660	650	643	659	728	657	685	684	660	678	652	677	665	699	668	665	640	681	635	680	659	653	637	675	685	687	621	666	660	702	637	677	679	687	664	663	648	663	677	686	680	665	617	705	644	635	630	631	673	655	660	655	688	665	657	685	683	628	623	696	630	659	667	661	633	662	665	655	693	646	662	669	641	721	654	670	649	678	694	703	663	709	658	674	664	626	665	660	675	623	686	622	675	688	641	658	676	646	648	647	653	671	690	652	695	664	636	681	649	686	680	666	648	659	683	665	648	657	648	677	699	682	687	647	670	674	665	675	691	682	658	646	659	646	710	665	661	667	672	682	667	632	685	644	678	655	652	630	687	717	661	672	672	661	684	654	678	675	651	645	665	654	688	662	665	662	638	679	651	646	617	659	672	649	660	648	669	665	658	659	669	641	672	639	666	671	666	675	698	673	676	638	664	642	683	632	684	666	659	687	672	654	630	644	669	671	697	653	676	665	664	668	644	619	677	639	670	645	649	662	654	614	683	646	644	678	708	663	684	658	647	661	677	682	707	663	662	644	644	690	660	626	653	648	639	649	678	646	684	688	624	701	686	645	651	689	658	670	666	671	654	668	679	647	651	659	641	685	674	646	692	670	681	671	654	654	654	684	646	690	662	646	700	654	642	653	692	673	669	663	668	659	630	671	679	664	658	657	627	634	644	678	648	675	644	671	651	664	650	653	712	674	644	652	640	654	659	686	675	639	669	656	704	684	673	703	679	653	655	686	711	644	711	669	662	631	656	652	650	701	647	636	647	635	643	664	645	660	679	643	631	651	702	658	636	653	671	632	630	648	643	698	661	651	660	658	632	690	674	643	659	680	634	701	655	638	674	639	673	665	678	663	665	671	651	669	679	688	660	695	664	664	691	632	663	674	677	689	654	652	655	671	666	655	627	613	719	673	646	649	668	694	668	642	670	655	672	652	671	653	654	668	656	694	645	679	700	626	676	686	666	705	696	689	716	664	683	691	623	653	655	680	676	642	700	699	679	682	674	679	675	687	668	682	703	690	667	652	667	650	647	645	689	650	675	666	677	674	635	668	641	667	661	684	675	670	664	668	664	643	700	704	661	639	624	663	667	658	671	648	653	679	669	665	664	694	677	658	662	656	653	688	640	633	670	682	652	663	649	648	603	648	703	689	641	662	669	658	658	669	648	668	668	687	667	669	635	623	688	649	673	684	683	691	629	654	641	669	664	665	699	668	672	706	656	617	725	636	637	691	670	659	671	692	643	665	673	646	645	653	661	668	657	656	702	668	700	660	706	653	668	657	660	687	642	617	685	673	652	656	675	653	666	661	646	696	665	683	639	671	673	630	699	678	688	671	669	671	672	698	663	663	705	656	650	687	685	681	660	634	673	610	664	649	700	653	652	669	664	665	650	687	680	679	668	653	668	670	687	672	662	665	658	630	642	666	611	617	694	674	647	675	715	653	631	683	659	661	673	632	691	673	658	657	628	650	672	671	668	679	679	687	655	666	632	678	673	659	683	672	645	672	665	668	655	656	644	646	673	676	677	654	631	676	684	658	685	640	656	688	664	652	643	695	703	638	646	670	670	649	672	650	698	613	720	668	700	637	660	663	634	645	662	671	637	669	689	638	672	628	651	656	669	630	712	627	683	639	661	636	634	663	644	660	682	676	681	665	693	647	707	643	659	641	647	662	655	678	701	617	626	686	633	688	653	681	682	700	672	678	637	677	633	674	670	669	685	669	652	654	645	677	699	643	666	643	690	615	642	657	695	678	658	697	661	687	645	660	679	645	677	673	686	671	684	638	622	704	647	676	654	650	685	690	643	637	669	658	656	684	625	655	661	687	635	656	677	673	697	660	643	707	650	637	667	693	715	673	677	652	648	641	637	644	720	705	651	659	652	651	690	699	668	684	648	653	659	647	682	600	693	671	701	654	686	661	669	698	690	673	695	691	670	669	639	663	670	667	667	642	677	686	655	673	651	645	687	689	654	718	685	644	680	652	635	637	670	666	653	645	645	661	681	668	678	665	663	657	657	655	679	653	653	688	675	693	661	653	658	667	690	659	694	640	643	655	653	625	667	631	645	686	676	687	650	684	703	650	647	629	642	684	680	694	689	679	698	666	662	663	696	653	667	676	679
345	1	1900	125446	370	0	171	625	712	832	808	828	794	743	832	792	761	786	729	776	803	747	739	776	746	755	770	732	729	773	729	739	776	769	719	715	750	735	830	802	839	865	860	885	937	968	921	953	975	994	966	934	938	932	927	939	922	898	856	838	828	778	802	746	761	740	779	739	719	751	748	741	755	754	748	757	722	705	756	743	722	724	722	726	751	737	780	759	722	739	719	785	761	759	721	756	758	739	720	743	783	730	740	719	728	763	725	726	728	782	743	762	723	757	715	768	729	754	757	751	790	755	762	750	755	786	746	736	764	734	730	777	738	752	773	739	731	732	751	744	785	759	744	753	753	770	755	753	717	748	784	772	738	728	745	745	739	774	789	747	756	751	721	709	729	754	741	709	700	774	745	735	766	781	740	748	736	750	735	796	731	760	719	736	748	738	746	723	730	752	748	751	717	761	758	753	718	724	771	759	750	731	728	738	727	747	755	765	751	766	760	772	782	792	758	770	739	760	749	746	729	742	759	751	738	738	745	768	725	740	758	732	729	749	779	758	718	724	780	697	710	763	722	766	754	783	712	751	746	741	716	755	738	747	749	771	706	769	726	770	742	775	765	756	777	745	757	799	744	756	714	753	758	709	729	741	767	725	734	782	740	768	722	757	733	749	732	722	733	757	743	752	768	728	711	715	753	801	734	754	780	728	708	741	733	734	750	733	735	753	734	771	755	715	752	769	706	760	744	719	752	760	774	725	749	775	753	769	760	768	730	741	755	790	763	749	741	744	743	719	791	762	744	726	727	738	738	777	784	743	711	730	733	734	756	749	757	732	676	754	724	755	764	752	732	777	741	757	706	787	761	741	788	753	742	721	757	770	728	767	743	732	728	770	748	746	690	820	714	746	770	708	759	692	757	767	748	713	724	726	761	746	746	772	764	718	729	712	734	751	703	764	763	758	748	740	767	754	729	768	718	771	724	738	748	700	757	776	745	749	747	742	789	697	740	738	735	782	755	711	740	780	724	753	750	718	713	794	757	778	739	726	745	761	759	677	763	718	747	741	733	748	744	723	778	739	721	743	768	730	774	736	763	782	778	772	789	740	728	755	747	745	744	745	745	754	732	725	737	809	732	748	759	744	728	774	753	757	742	750	777	736	748	727	788	745	737	753	763	693	779	737	725	774	707	762	754	758	743	750	720	793	736	708	737	763	775	757	733	740	731	768	750	756	741	728	705	744	756	734	764	740	722	758	724	740	760	743	740	719	748	721	738	742	729	740	767	750	733	765	763	713	715	808	722	729	742	756	770	736	742	782	776	689	718	754	743	744	747	723	724	777	738	735	742	762	738	772	731	738	736	746	746	720	754	711	744	734	748	764	782	749	742	759	734	763	772	727	730	776	738	732	766	736	749	723	757	720	769	760	747	719	801	748	760	759	789	728	736	749	793	775	744	772	743	745	749	748	753	747	739	751	738	742	716	740	743	747	767	782	728	745	745	747	721	734	754	720	702	743	747	739	727	751	722	755	767	762	712	752	734	716	793	748	738	737	749	755	727	716	739	739	739	726	764	773	721	737	732	793	743	753	763	775	744	794	732	716	752	772	741	745	717	705	763	716	727	732	726	733	768	719	725	767	740	734	738	754	748	747	765	730	750	788	719	777	781	744	704	720	766	774	745	749	749	748	728	736	705	753	739	715	743	740	769	716	786	750	765	772	763	735	758	761	717	748	754	759	719	773	739	754	697	767	714	719	776	741	751	740	714	735	717	754	769	773	747	732	773	757	737	749	749	765	779	754	748	729	729	765	748	770	783	738	726	739	717	735	764	754	793	731	706	722	729	745	732	741	762	795	744	749	768	743	769	774	724	752	770	741	717	762	757	759	757	722	758	764	718	709	711	743	772	715	743	705	760	749	723	692	745	711	772	747	745	725	704	742	711	734	745	711	756	760	767	752	756	756	745	726	717	768	688	747	765	735	729	711	736	718	769	719	763	771	706	764	730	730	743	746	762	754	739	736	750	716	768	727	768	711	761	762	725	726	739	693	761	728	738	749	767	749	694	770	718	789	754	750	762	749	752	756	734	760	755	747	713	729	726	719	700	734	746	779	745	708	719	813	715	775	778	706	750	735	736	763	681	762	712	732	746	754	737	767	755	742	696	742	717	751	755	753	733	735	713	752	767	743	725	759	732	734	768	725	765	728	777	740	723	755	724	763	751	753	763	747	763	758	751	767	725	774	747	747	724	719	754	751	719	740	725	773	786	775	742	706	753	726	765	732	758	739	719	784	805	780	767	740	765	731	777	766	726	735	778	766	763	791	762	788	719	746	791	765	728	760	714	758
345	2	2100	125569	368	2	117	524	610	722	715	764	732	750	682	703	706	707	698	705	674	689	702	714	680	674	689	676	658	692	657	679	716	680	715	667	626	668	713	699	757	723	775	821	824	840	907	899	901	915	944	933	901	901	899	923	871	756	739	673	663	704	701	671	654	666	664	682	647	639	627	667	659	641	669	627	667	616	673	678	626	674	634	662	654	678	645	672	603	710	664	673	684	681	657	657	643	676	619	680	653	673	659	674	627	691	631	639	663	661	641	638	683	656	670	636	648	718	655	650	655	669	680	658	662	705	645	636	649	640	653	657	668	645	643	663	666	641	653	656	625	673	688	655	631	650	643	690	632	632	659	689	638	620	674	648	656	683	669	666	656	659	667	653	661	630	649	633	631	650	664	645	663	637	659	656	668	643	677	646	635	655	636	688	648	666	668	685	659	656	643	666	651	635	655	677	633	634	656	648	607	652	675	653	664	650	656	670	689	634	667	638	624	664	695	694	642	642	630	630	625	663	627	671	662	626	665	657	681	676	655	644	681	674	645	624	651	685	664	614	624	657	683	659	646	679	640	658	650	670	649	674	675	644	649	652	648	651	670	660	627	667	634	665	656	661	644	649	664	639	624	634	667	645	679	634	679	627	669	643	624	667	650	686	633	689	643	650	648	658	640	663	656	634	645	643	662	652	665	667	659	642	618	654	690	643	683	651	650	631	642	653	619	672	644	652	647	677	651	679	649	655	641	682	657	634	685	711	673	646	638	642	634	634	653	678	620	674	628	676	679	658	690	690	655	678	677	655	663	628	645	624	654	651	657	620	655	660	622	656	640	691	654	636	632	633	660	630	637	720	677	655	632	644	667	668	664	661	647	650	658	625	679	653	636	666	689	627	660	662	636	664	663	669	643	628	682	667	663	660	639	661	656	668	630	651	675	627	675	639	648	698	694	646	672	706	641	643	672	668	652	663	617	658	669	686	648	641	655	624	632	655	657	677	644	666	644	644	676	667	662	641	665	670	669	689	647	651	607	674	665	659	641	680	664	645	622	665	681	656	651	644	676	665	626	667	647	644	635	642	680	646	652	655	636	653	663	619	665	673	639	656	630	653	656	668	623	654	655	650	649	659	648	620	697	624	672	659	643	653	707	644	664	671	666	673	668	656	658	684	633	684	664	696	651	644	644	728	641	702	674	672	647	696	646	645	655	655	642	644	644	614	678	652	668	675	621	646	650	639	631	654	616	671	658	634	677	640	650	639	643	619	640	638	676	668	637	637	636	656	665	660	670	703	662	670	675	658	658	649	657	660	641	673	657	662	656	643	681	635	641	616	655	635	644	631	665	646	673	636	684	653	649	652	649	694	657	671	704	682	653	643	641	619	687	668	607	662	628	662	680	640	634	669	683	681	667	621	656	638	664	673	677	667	645	690	669	636	657	637	675	655	636	679	618	704	655	661	661	654	651	659	675	627	668	630	628	636	654	654	646	650	644	633	684	670	607	645	662	686	657	670	659	696	663	624	639	675	660	679	683	669	672	680	645	640	612	672	619	644	642	687	670	653	669	651	611	654	647	656	645	621	652	662	693	653	649	675	673	669	661	634	639	640	597	627	659	623	628	653	642	636	643	701	644	654	651	646	678	662	651	679	642	679	633	670	665	648	677	669	664	637	615	679	609	633	660	641	689	668	657	669	647	658	654	687	652	614	642	630	582	631	656	640	680	666	680	631	674	655	640	670	661	653	667	685	649	632	675	668	675	647	670	645	664	671	625	660	657	650	636	627	665	641	662	667	660	641	657	663	638	648	696	663	618	683	643	648	677	653	642	673	623	688	633	660	667	658	638	638	672	687	634	665	618	673	653	672	655	677	663	689	692	659	645	670	666	641	681	654	633	651	637	652	675	658	631	622	710	657	629	658	681	631	667	676	643	654	696	666	651	634	660	676	658	642	646	644	648	690	675	663	681	630	642	628	678	641	657	685	669	679	634	661	633	628	710	658	642	639	648	667	625	629	660	657	718	656	655	660	680	620	654	639	633	659	656	646	656	636	683	641	687	638	656	683	662	652	647	656	664	637	607	652	638	654	655	621	661	678	643	639	634	653	660	659	690	657	679	667	648	680	648	679	707	654	649	633	648	682	656	683	645	648	640	662	623	656	650	660	654	649	680	684	652	615	636	676	650	655	651	644	651	640	649	619	663	669	656	690	671	646	680	606	627	651	597	653	688	657	616	629	634	660	653	625	677	666	639	687	661	680	672	631	644	616	694	665	658	666	639	619	616	677	663	642	651	680	625	626	644	659	641	716	640	647	658	655	630	675	646	663	653	650	638	671	639	668
345	3	3500	125692	353	1	89	529	646	703	751	780	773	704	695	737	732	699	704	684	672	699	677	664	672	681	648	657	663	675	656	685	670	700	687	686	683	741	766	855	827	866	859	896	921	952	893	958	923	947	983	940	946	871	887	860	839	797	719	717	667	682	643	658	630	688	655	639	705	686	687	681	635	664	646	695	666	664	664	630	612	672	689	707	666	645	651	638	669	658	659	633	622	670	648	636	652	663	661	660	658	656	628	639	657	678	618	670	648	668	647	637	673	629	646	663	645	662	634	653	660	671	628	663	642	630	618	679	629	623	627	642	659	641	641	655	620	640	657	672	641	644	648	682	634	628	640	635	641	646	616	665	668	701	651	647	655	654	637	635	705	628	657	670	658	636	661	672	669	641	630	645	649	674	650	658	630	657	672	647	657	643	662	655	622	635	667	652	640	643	651	635	660	639	638	622	692	626	612	644	672	640	654	646	685	612	678	651	645	630	697	660	658	647	663	665	658	617	665	651	644	612	674	680	658	641	658	659	671	650	630	672	671	673	658	675	619	645	628	675	648	654	629	624	645	666	648	627	659	619	658	669	615	671	658	705	624	657	616	614	661	614	676	620	646	628	648	665	671	672	643	654	660	677	674	657	669	671	663	649	660	659	685	663	641	677	619	646	633	685	685	676	651	602	620	642	640	631	633	687	648	643	687	655	651	667	649	644	651	628	620	654	624	650	643	620	669	675	674	662	618	662	665	621	636	679	654	643	687	647	673	675	632	657	682	686	652	682	601	642	649	660	649	653	613	613	651	651	655	658	696	675	600	656	640	662	651	665	656	663	635	652	628	684	641	656	620	656	658	621	612	666	660	639	698	646	669	652	669	693	630	640	670	655	675	662	644	660	661	633	642	668	666	654	630	625	654	662	675	663	642	666	670	600	675	622	604	633	649	653	683	685	658	658	643	659	673	633	687	670	637	666	663	652	683	643	647	626	649	632	655	683	692	682	668	640	625	661	633	630	643	608	641	631	636	635	652	636	641	662	638	632	656	643	675	675	638	635	658	643	704	595	641	675	630	653	669	662	670	618	611	646	647	639	676	659	659	669	660	674	675	662	638	631	698	628	693	631	649	671	649	652	670	651	655	641	683	666	651	647	629	638	642	651	614	673	655	649	637	664	676	638	663	649	631	655	639	633	697	616	669	649	623	658	639	628	657	638	679	641	640	668	646	670	643	652	659	629	653	664	670	672	650	634	657	684	657	626	697	644	629	622	661	663	679	640	648	641	693	653	621	624	638	634	675	635	649	667	662	633	648	666	661	647	685	663	621	635	634	664	658	648	659	657	642	660	665	662	658	644	674	621	671	692	665	663	629	641	614	638	631	624	640	683	645	667	630	670	647	642	658	646	644	622	675	638	624	651	650	658	628	640	669	654	670	658	641	642	643	660	663	668	642	627	666	658	637	618	656	659	647	640	601	641	621	675	656	646	667	684	702	610	632	676	620	676	648	643	612	645	672	647	651	664	622	674	662	626	627	646	663	636	640	647	613	674	656	643	673	671	635	659	632	663	699	631	667	630	664	648	653	663	659	657	644	642	650	636	646	647	627	666	662	647	675	653	650	660	658	648	661	658	645	658	689	691	616	634	631	623	617	656	637	633	627	664	623	652	664	660	650	691	657	699	640	673	655	629	624	654	646	618	650	625	643	666	657	655	662	638	640	637	655	659	641	632	658	665	641	649	644	664	629	662	652	640	640	626	667	667	670	698	640	645	662	684	650	665	634	652	633	634	617	634	663	611	643	631	669	632	645	639	651	669	661	648	652	618	667	617	633	655	665	638	681	675	661	643	696	648	646	643	684	665	613	665	656	642	634	642	654	674	649	626	657	645	659	657	635	672	641	678	621	656	628	631	663	648	647	644	660	602	665	647	643	727	648	660	642	624	622	677	672	634	684	679	662	678	648	671	646	638	654	631	621	639	663	666	650	638	672	674	670	635	664	631	694	676	651	686	640	680	646	658	690	660	633	653	634	649	634	656	665	678	655	620	642	634	635	656	664	653	645	648	636	639	644	645	653	579	654	627	649	666	680	614	674	632	657	644	647	646	671	656	623	654	620	658	640	654	686	678	677	704	639	662	639	668	673	664	658	636	608	658	686	646	681	658	679	663	636	647	667	660	670	632	652	638	646	668	648	663	643	624	674	658	665	665	670	609	642	642	654	650	667	641	650	617	627	689	650	700	670	640	671	643	630	653	635	667	674	656	663	635	661	679	648	660	676	648	621	661	613	657	680	651	616	648	678	633	667	663	662	687	655	664	655	647	663	679	655	653	618	636	654	676	653	655
345	0	2700	125816	353	1	50	418	640	744	734	774	764	759	730	730	716	714	722	652	670	694	683	684	680	684	656	658	652	655	643	675	635	686	654	699	677	710	707	817	861	854	895	895	913	933	909	944	926	924	909	967	910	926	918	875	844	784	704	663	679	647	636	651	672	638	616	635	624	652	604	659	601	660	612	615	623	647	613	632	650	642	675	626	620	624	633	650	652	645	641	665	613	672	630	599	599	625	635	631	630	633	643	639	634	659	655	646	625	664	635	687	650	603	646	589	644	649	599	625	624	708	613	641	634	639	622	630	605	635	678	676	616	621	622	620	640	631	653	642	660	599	628	649	631	689	681	606	630	645	634	631	643	647	648	646	634	635	643	650	653	635	629	654	635	641	671	636	627	600	605	657	629	652	644	620	631	658	620	649	621	657	633	611	637	638	635	638	602	649	594	648	610	670	622	642	635	618	646	602	645	621	631	622	617	662	631	613	670	610	636	591	658	622	669	639	657	655	612	689	592	637	650	664	605	607	647	653	641	675	617	643	641	660	630	645	616	644	601	652	627	610	646	666	612	645	648	640	648	639	657	668	637	639	633	629	592	664	633	627	668	642	636	631	683	646	565	622	625	635	666	644	624	628	629	631	624	633	650	636	662	646	631	643	678	626	623	655	610	639	664	620	607	632	646	651	649	640	635	651	636	671	651	652	643	653	601	605	618	631	615	618	648	645	632	652	643	660	658	646	624	637	600	666	639	654	625	647	620	653	631	618	603	650	611	617	647	617	660	646	626	622	645	607	631	628	647	613	618	629	651	613	634	664	634	644	633	616	660	592	654	587	604	648	651	605	659	631	608	635	632	622	659	614	622	628	637	645	635	623	622	611	625	646	616	659	672	616	622	672	639	659	664	631	641	629	654	670	639	647	636	625	638	650	650	633	660	609	629	601	615	637	656	662	624	669	642	649	618	606	638	618	677	611	635	622	648	633	591	617	614	647	622	604	603	610	631	628	606	636	640	660	659	582	615	635	620	656	632	632	652	626	671	645	648	646	624	643	639	643	636	617	630	631	655	610	597	621	648	640	639	633	634	650	619	654	627	599	632	637	635	626	623	628	621	619	632	632	621	644	629	631	612	638	646	646	646	628	651	634	633	611	629	623	641	649	597	632	636	641	644	650	647	624	625	616	633	659	609	658	643	658	648	674	664	631	615	622	616	611	662	658	657	694	636	664	620	615	688	610	647	649	644	630	599	621	635	617	646	638	658	614	634	642	638	629	658	645	611	582	645	644	624	695	627	676	644	623	622	648	641	634	605	657	652	641	622	629	618	642	626	653	601	654	642	623	627	624	616	620	639	653	624	651	615	646	617	641	651	597	654	625	651	625	607	636	621	626	584	657	638	609	613	645	607	627	632	682	630	637	625	616	700	665	681	633	659	698	631	656	590	660	650	652	600	627	603	622	635	611	645	640	606	656	622	653	678	631	625	638	619	660	666	662	668	621	605	660	660	638	632	635	658	644	662	657	638	654	651	609	641	618	623	649	674	646	640	616	620	624	650	643	610	704	641	600	653	624	611	667	641	639	634	630	598	636	610	651	635	626	615	655	649	597	658	622	651	630	624	616	613	668	648	659	633	609	616	649	610	669	628	644	633	632	621	651	666	630	652	626	644	659	663	652	609	628	627	683	648	642	641	644	627	612	609	656	664	604	586	652	642	652	670	647	601	655	627	625	629	682	611	659	618	652	642	649	642	652	632	651	615	681	630	621	647	645	621	659	625	635	632	637	651	630	629	645	652	629	640	607	637	639	604	660	657	699	658	644	622	672	666	674	649	611	583	635	659	660	645	643	672	638	640	631	625	641	641	632	624	629	629	642	656	602	660	644	631	626	641	629	620	665	603	624	628	623	654	632	643	649	643	640	680	645	640	655	632	665	620	660	642	634	636	639	645	645	606	628	653	633	629	627	633	609	642	676	645	635	638	653	637	639	616	655	625	648	654	637	660	654	652	637	659	634	646	635	650	590	615	668	653	652	630	636	676	631	662	634	628	631	656	611	629	635	651	627	613	650	665	656	658	659	649	654	570	629	651	651	661	620	647	657	628	676	647	648	606	634	623	598	644	618	635	652	659	643	641	648	614	630	617	632	616	679	622	641	644	609	624	644	631	643	640	631	648	642	605	630	638	612	621	630	637	618	628	634	678	657	629	638	637	672	616	635	655	638	601	680	586	612	648	640	652	647	620	643	605	659	638	632	633	671	597	594	614	642	641	625	598	611	647	646	605	648	655	614	642	592	648	610	633	645	629	658	648	630	635	609	646	631	631	620	638	653	625	669	625	651
345	1	1900	125939	372	1	158	600	646	791	760	781	773	774	742	785	727	756	753	738	727	738	734	737	673	710	739	716	718	736	753	706	709	691	706	769	738	728	733	754	755	819	800	845	866	896	899	958	910	911	916	939	908	926	886	886	901	849	852	830	782	751	705	745	704	693	720	714	714	703	731	713	702	730	739	745	705	746	721	721	752	677	712	720	692	733	741	679	707	721	693	753	709	693	742	698	726	724	699	709	718	731	731	737	710	698	669	695	681	735	692	726	738	697	712	677	691	672	702	700	715	749	721	679	697	708	738	701	697	681	694	700	725	732	704	717	744	734	714	724	703	682	714	701	728	711	696	716	718	728	714	710	732	713	709	677	748	756	703	704	725	734	712	713	730	687	730	687	712	710	705	767	697	676	719	711	708	712	669	720	699	697	732	731	716	713	727	715	682	699	698	685	690	724	728	742	719	716	719	714	738	723	728	714	735	713	704	719	723	729	711	696	698	723	731	684	724	727	661	757	733	730	729	719	709	727	705	690	716	738	752	682	710	715	719	698	721	691	733	710	717	683	716	734	730	695	665	687	695	699	701	692	705	724	694	724	660	686	703	737	711	719	717	740	702	694	735	742	687	745	741	715	718	690	653	705	714	720	716	709	672	746	683	707	677	728	740	712	709	706	731	705	701	674	711	719	698	676	717	741	722	712	743	704	691	713	678	665	716	729	694	667	695	737	721	709	698	714	723	729	694	707	722	743	737	731	760	751	696	715	745	739	720	706	703	730	714	686	733	758	727	697	697	698	712	698	719	740	713	734	722	718	710	677	753	690	763	752	722	710	698	714	731	742	708	712	711	717	704	736	714	695	718	721	707	725	719	714	742	745	727	725	707	742	729	689	708	709	733	747	721	733	691	703	699	709	736	698	720	707	705	683	704	693	721	722	726	719	700	723	695	695	700	741	697	756	677	748	699	699	684	688	712	754	715	727	708	727	718	710	711	720	718	721	711	767	686	723	707	654	686	690	718	652	695	749	717	707	721	717	698	734	679	719	713	724	723	705	713	713	741	736	704	691	713	710	717	686	716	726	675	764	696	743	733	700	723	694	688	736	709	707	712	706	679	737	731	735	708	705	713	755	700	728	708	712	740	737	715	725	705	715	711	760	680	712	710	723	711	735	726	731	716	728	744	678	693	740	747	707	718	709	722	726	726	742	697	706	670	681	731	710	683	722	697	705	748	708	703	707	724	715	690	729	706	706	712	706	713	725	718	683	721	724	705	714	686	736	691	740	708	702	718	764	683	726	717	683	688	719	708	732	715	726	719	757	719	711	680	717	689	710	693	703	710	708	707	735	689	687	722	716	713	733	682	701	652	711	722	754	704	720	687	678	730	714	648	710	735	697	718	683	748	696	756	685	726	755	751	717	732	677	751	733	731	696	731	720	684	725	714	717	710	720	721	698	708	691	753	715	721	696	690	733	686	741	694	726	700	700	722	739	702	715	650	746	680	724	706	707	730	737	695	725	731	717	728	740	688	719	688	710	738	730	684	707	722	717	731	731	678	705	721	713	730	689	685	713	704	692	712	658	705	706	710	717	702	717	717	697	701	711	688	704	746	723	717	695	725	716	718	701	708	706	755	685	722	690	665	679	696	683	726	687	713	734	708	689	712	739	731	700	698	685	682	713	705	734	739	723	689	673	724	730	690	704	717	711	699	721	712	648	722	688	702	649	725	693	711	731	714	717	722	730	669	703	701	682	685	677	695	699	672	741	725	677	703	692	717	707	742	732	693	735	686	737	717	722	706	709	727	723	697	722	709	693	665	707	694	729	694	680	689	673	730	710	699	716	704	700	714	713	690	737	694	689	726	708	687	718	730	687	691	763	706	735	735	732	690	683	755	708	759	730	680	718	723	687	749	734	703	707	751	719	690	709	682	707	688	694	754	705	689	736	733	718	731	726	731	731	682	727	684	717	680	709	710	676	677	713	686	744	725	723	723	705	736	728	706	683	756	687	726	688	675	701	656	726	721	674	686	693	688	733	730	707	722	691	699	689	703	685	709	747	701	713	713	700	730	702	710	664	725	692	701	691	718	696	714	692	679	734	684	737	691	693	693	677	726	688	716	720	686	715	681	700	719	702	726	707	724	671	695	735	718	737	706	709	702	716	707	745	723	726	701	697	695	709	735	746	682	665	714	708	734	731	740	715	723	711	732	734	697	702	717	664	703	714	683	724	700	718	671	711	718	681	744	725	682	733	719	723	708	672	764	698	732	688	700	709	721	701	726	729	679	706	687	755	730	757	734	695	687	700	675	722	680	734	734	707	739	737	730	716	692	713	712	710
345	2	2100	126062	372	1	133	531	677	772	777	795	808	764	767	742	731	722	760	700	736	721	758	710	706	727	737	724	685	709	742	685	731	727	692	743	722	763	776	811	805	850	893	888	941	928	888	934	942	920	916	908	897	885	871	827	788	824	774	728	721	752	739	742	716	722	703	723	684	721	686	722	666	724	696	683	690	664	712	670	675	657	709	671	697	682	677	716	730	726	664	685	686	702	700	705	698	716	691	682	686	700	695	710	693	712	711	687	707	707	684	674	741	677	696	687	682	691	693	695	731	694	718	706	713	665	659	693	707	692	722	695	664	708	687	720	717	733	668	710	708	702	681	682	726	705	711	710	695	650	719	716	689	663	684	697	730	704	673	702	677	725	708	657	669	691	707	725	686	723	700	714	680	692	671	692	663	672	692	686	677	727	697	723	727	706	695	673	675	693	703	691	728	686	694	684	685	734	662	716	705	678	727	659	686	718	673	658	697	673	689	710	688	656	663	710	678	689	724	701	711	666	709	660	678	692	713	723	654	713	697	683	703	668	737	713	723	716	704	716	689	708	652	683	700	724	699	691	698	670	693	707	676	732	707	676	688	690	682	701	696	698	657	680	695	711	666	708	657	708	677	694	742	701	703	712	662	719	698	692	688	699	686	681	700	690	720	696	680	710	708	687	673	701	677	732	734	676	688	689	646	706	685	702	730	691	686	702	694	740	687	721	649	663	696	742	698	698	685	662	704	719	663	717	670	675	649	679	688	675	704	679	707	702	654	680	693	669	649	705	681	698	673	691	670	679	698	681	703	663	675	730	733	683	668	689	701	705	675	701	661	711	665	701	698	697	692	673	689	660	699	705	673	687	640	655	718	674	685	668	670	670	684	698	618	700	635	694	731	673	678	673	723	679	712	744	687	700	675	711	662	717	686	609	679	732	725	672	666	665	697	677	692	699	735	723	689	700	650	698	676	715	696	678	700	679	680	639	686	673	683	688	699	686	691	695	677	682	676	715	721	695	690	729	694	678	693	695	674	681	693	722	649	678	648	678	691	687	684	693	697	686	703	664	703	687	693	703	635	721	690	707	716	708	699	721	714	667	704	699	700	702	710	674	694	698	699	712	690	692	697	692	665	683	681	676	705	656	676	664	708	678	690	668	754	705	687	685	703	690	689	694	648	686	674	707	683	701	745	703	691	667	680	704	723	719	675	677	705	675	707	693	639	691	707	706	703	730	673	685	684	695	668	737	706	686	667	700	703	667	680	703	670	717	691	685	718	697	674	688	680	668	665	711	711	682	664	678	716	676	657	689	642	719	678	743	699	704	681	700	712	666	669	705	688	697	713	674	709	674	702	713	680	691	698	643	707	668	645	692	690	676	664	697	735	669	661	690	691	700	702	652	724	693	712	702	662	648	665	702	688	687	700	681	673	718	706	718	693	709	674	694	676	690	683	708	655	685	694	695	690	724	719	683	676	666	725	693	713	693	721	670	697	681	678	665	654	684	689	646	697	712	676	633	688	699	714	635	700	672	662	669	706	703	655	680	711	721	733	674	670	671	725	722	685	674	699	690	690	680	696	677	673	693	685	737	690	666	710	701	677	685	667	702	690	726	723	675	664	684	703	741	677	710	673	719	686	711	691	713	697	693	705	667	680	716	697	717	671	697	671	702	636	677	714	671	677	651	695	711	727	692	662	689	677	674	686	678	695	719	672	698	688	687	670	667	717	694	705	688	683	696	698	702	684	690	708	691	677	671	690	712	675	705	686	716	672	707	723	710	713	703	680	675	698	695	698	696	686	689	653	658	690	676	700	697	705	714	666	710	681	664	676	696	700	704	709	691	654	713	686	658	665	718	682	679	691	690	692	720	683	700	686	694	733	665	693	686	719	714	686	711	687	717	699	704	715	691	681	698	671	671	727	709	666	684	693	726	708	719	650	703	738	693	699	715	683	731	702	716	681	709	699	691	708	687	701	688	703	681	673	717	677	695	687	708	656	691	699	717	682	684	658	688	691	683	716	721	694	679	680	674	704	689	662	672	659	704	672	715	706	679	671	685	707	679	660	660	680	643	682	681	680	687	646	729	675	685	686	707	676	693	700	719	661	667	677	645	673	679	724	690	681	685	663	693	709	697	678	684	678	729	692	657	710	701	674	704	702	690	690	722	678	695	656	646	673	669	666	670	681	699	680	691	668	675	717	685	698	693	688	679	695	697	679	702	696	707	712	679	690	682	649	698	688	700	674	700	697	673	687	682	681	662	716	689	676	699	678	687	679	696	677	739	677	711	691	689	685	701	705	710	645	690	686	672	677	683	692	694	670	671	690	703	697	680	670	702
345	3	3500	126185	369	1	105	597	743	827	821	841	824	835	804	817	799	769	798	752	777	773	766	760	778	763	743	773	755	729	782	776	758	765	784	804	848	917	918	946	926	980	928	977	989	987	977	1003	942	981	903	954	946	913	921	919	887	890	830	821	801	808	808	790	775	783	723	783	778	783	732	718	769	739	752	709	757	763	721	813	738	756	767	778	718	731	750	719	717	768	748	730	781	758	741	743	739	755	719	749	761	758	757	763	753	713	737	747	802	757	719	756	751	748	733	787	737	764	746	752	715	794	735	726	808	764	760	753	735	729	727	735	753	747	755	691	761	773	789	727	742	770	730	733	681	762	709	739	749	721	730	765	731	774	744	781	747	728	767	770	772	731	735	734	744	722	755	731	695	769	741	772	734	795	776	737	757	748	720	702	741	758	765	768	736	741	743	767	753	742	741	732	691	745	711	772	729	772	746	780	789	785	760	724	712	765	750	732	759	758	719	753	748	750	757	735	757	734	742	758	732	748	774	774	731	726	745	793	764	772	741	733	724	746	767	712	748	743	736	743	703	744	719	719	743	697	746	749	733	756	730	784	770	728	729	737	744	771	768	723	733	751	756	736	766	769	729	733	760	773	765	727	747	731	718	780	738	752	762	762	752	764	721	707	753	757	747	742	754	731	720	725	758	734	755	724	734	746	764	740	734	740	738	705	744	740	768	790	755	754	728	784	716	735	767	757	751	743	753	725	739	719	735	765	773	711	720	758	758	762	719	764	739	760	745	768	744	763	782	759	756	753	745	735	747	727	755	745	731	793	720	773	729	736	747	739	764	762	757	758	740	754	750	765	766	741	736	787	760	725	766	726	747	764	719	780	758	757	765	747	745	788	754	770	759	748	761	717	716	756	710	762	753	765	741	771	720	747	743	757	722	781	733	729	747	726	711	741	743	741	718	745	743	740	736	755	714	771	735	789	728	727	732	724	745	712	762	782	750	742	731	731	763	777	753	737	763	710	712	720	787	764	774	757	758	764	727	758	723	728	740	772	797	764	750	757	721	749	722	771	742	762	751	699	742	764	704	795	717	756	776	748	746	746	748	772	763	819	750	771	744	747	754	743	710	710	753	756	747	758	730	728	706	725	757	748	691	717	739	763	740	774	740	736	765	753	733	730	792	733	699	760	740	779	759	755	727	794	758	762	771	727	735	741	717	801	743	734	683	783	721	750	745	767	721	765	754	801	748	762	793	756	723	742	757	757	758	753	739	736	748	761	741	722	769	747	760	767	730	742	771	745	764	742	746	749	725	750	728	749	746	738	780	784	748	729	712	760	842	721	757	727	740	800	690	750	742	743	744	792	746	771	747	693	771	745	724	759	754	723	739	767	723	753	740	750	744	709	751	766	729	711	765	766	764	774	736	761	761	766	743	755	783	715	728	746	741	740	761	752	731	742	732	740	741	707	781	725	787	739	693	759	782	739	731	731	722	738	739	728	740	734	720	758	745	746	739	744	736	771	719	745	730	735	778	764	769	726	735	744	755	771	753	702	724	783	743	758	744	765	749	757	735	717	716	756	758	747	782	746	759	702	706	782	752	767	744	728	734	729	746	774	726	708	740	749	756	718	757	713	763	723	793	786	721	745	746	733	737	765	736	723	756	744	773	717	687	800	736	736	727	725	744	759	737	720	755	733	743	729	740	747	767	778	767	735	777	699	761	724	744	715	730	733	730	706	745	767	768	722	765	716	732	701	759	698	802	768	763	734	804	726	767	772	750	755	747	728	799	705	790	746	766	757	743	739	707	706	671	761	747	743	753	748	769	731	770	740	722	741	780	808	738	763	752	708	796	744	748	736	750	717	722	746	729	724	740	769	757	763	704	745	709	747	726	716	740	720	740	754	722	765	744	765	721	770	727	757	724	770	800	742	750	784	734	738	752	761	755	744	759	760	741	738	767	717	782	713	725	728	767	713	717	754	716	727	740	737	746	733	748	711	729	709	764	770	724	726	736	750	730	758	724	734	779	739	745	743	750	756	746	756	756	789	732	747	773	737	747	750	722	757	758	725	720	766	729	747	739	755	735	750	719	713	724	754	762	750	734	731	747	702	730	749	753	753	768	748	717	777	761	748	736	763	778	717	752	709	734	754	753	727	731	761	751	767	753	733	761	710	781	771	740	757	764	764	719	788	741	731	757	738	724	760	772	753	721	748	735	744	757	780	787	709	702	763	784	727	737	761	764	746	755	705	744	738	736	702	756	766	739	772	738	752	753	789	708	736	769	758	758	772	711	740	772	707	739	747	742	739	762	751	766	742	789	709	738	720	725	772	715	715	776	747	796	739	714	728
345	0	2700	126309	359	0	72	527	744	849	869	890	829	859	848	848	843	818	805	804	823	808	823	784	798	824	824	829	791	826	831	825	787	836	835	890	978	1038	1022	1080	1050	1037	1040	1061	1049	1074	1051	1041	1034	1026	1016	1018	1044	999	961	946	938	899	919	885	864	839	817	812	783	779	796	792	782	773	804	798	831	797	799	794	793	815	791	798	781	767	752	778	768	805	810	801	791	814	786	831	810	767	764	761	765	751	785	791	771	810	783	793	827	774	794	783	818	784	800	807	780	765	780	766	773	802	769	776	764	787	800	777	783	782	779	758	804	775	767	822	787	793	773	835	752	768	773	784	775	761	744	805	810	812	797	772	797	778	802	817	785	756	807	816	790	798	812	808	780	781	817	788	736	793	807	787	797	789	786	771	798	792	790	826	774	803	803	779	787	762	819	829	789	766	796	759	824	789	802	797	777	802	764	791	804	774	824	785	786	796	798	813	789	739	791	770	801	772	811	794	802	817	814	766	789	772	799	792	789	832	780	778	782	799	822	792	808	800	772	807	808	779	814	773	767	728	762	819	794	767	794	789	763	814	797	815	793	819	777	814	823	782	778	827	779	795	763	829	790	784	791	755	781	799	773	761	759	808	753	771	756	781	808	751	774	774	763	771	795	780	799	765	763	828	814	777	785	806	775	786	807	792	772	806	772	782	793	817	758	786	760	764	783	766	782	746	781	793	759	787	771	784	785	750	767	752	803	800	742	793	804	758	832	824	742	787	801	788	827	772	787	780	756	776	794	799	775	801	766	773	782	803	764	781	804	774	733	793	808	798	768	786	784	804	786	759	814	797	826	778	790	797	792	819	811	765	799	764	810	803	789	787	788	810	782	789	800	754	766	790	793	801	781	788	855	794	785	797	810	800	786	778	785	784	787	826	751	810	782	805	804	790	772	776	789	787	743	795	750	820	784	780	794	758	775	790	774	769	809	828	773	796	824	785	820	777	733	800	786	795	735	805	789	786	793	741	771	790	776	815	774	807	793	833	800	819	787	806	752	804	773	777	775	749	786	793	786	764	778	775	753	767	785	813	772	755	762	780	760	791	767	769	800	796	795	765	773	788	763	824	776	781	778	794	783	804	765	758	792	805	790	798	792	795	746	806	782	796	763	796	768	799	770	782	796	813	788	814	801	792	803	852	806	782	754	818	779	773	781	761	772	784	747	828	796	806	824	794	779	791	759	772	807	775	786	810	793	774	816	752	793	801	775	815	763	831	771	799	779	771	799	824	787	791	766	790	808	769	787	811	810	824	779	784	783	767	825	796	819	856	795	789	824	778	820	782	781	808	796	801	820	762	822	767	796	779	773	775	791	755	753	782	831	803	778	822	741	772	775	779	814	784	805	741	795	795	794	772	774	788	822	782	782	839	825	838	822	793	810	789	770	782	775	818	800	799	763	814	813	790	784	758	820	760	776	800	788	775	779	788	767	807	767	776	769	828	804	759	778	792	802	785	797	797	780	786	793	812	801	746	814	804	793	764	764	809	786	807	780	770	795	764	784	792	787	825	871	810	781	786	795	793	783	804	791	819	779	768	787	785	814	791	795	803	803	796	750	787	828	757	759	772	769	784	799	772	822	749	793	795	794	837	754	760	809	825	765	803	782	780	765	802	770	780	788	790	799	790	794	765	775	815	755	763	793	819	802	768	763	807	779	803	816	790	787	793	809	781	768	779	832	775	773	752	788	770	765	766	784	771	781	770	790	797	760	774	793	793	760	791	789	776	771	812	808	786	795	787	795	799	796	819	766	791	786	815	809	780	775	752	760	800	818	777	760	783	768	791	820	783	785	746	786	779	780	760	805	779	754	797	787	798	768	762	745	805	789	791	801	804	773	793	811	799	794	780	790	812	789	818	767	756	811	772	813	772	771	769	789	836	754	794	810	784	777	770	784	809	759	791	779	803	812	774	760	822	804	777	768	771	753	785	798	771	818	798	747	772	775	779	764	799	784	804	791	760	775	790	784	796	780	801	766	807	776	782	790	764	757	814	774	793	776	807	796	804	765	783	789	783	768	800	785	788	791	757	763	793	809	801	807	793	738	782	810	783	783	791	764	780	767	795	779	770	784	799	762	810	774	778	812	780	794	783	784	781	784	819	744	803	783	771	822	773	799	780	750	798	764	816	791	796	811	753	816	806	820	786	787	766	753	805	781	808	833	765	784	791	772	832	779	747	802	842	807	817	757	810	760	777	760	814	778	771	792	759	796	775	809	778	794	771	787	748	785	766	822	766	800	806	795	791	772	795	760	767	790	749	758	829	807	786	803	774	760	732	802	831	788	771	737	804	814	758	780	790
345	1	1900	126432	372	0	143	478	595	708	697	739	713	700	693	664	647	661	643	643	648	671	647	652	649	619	639	615	648	625	632	638	651	650	657	656	706	710	743	761	806	847	837	809	797	802	752	749	765	740	698	723	695	714	746	755	707	756	723	747	744	670	713	707	659	632	611	601	639	636	639	622	599	600	630	650	635	601	622	628	659	637	617	617	639	632	614	638	612	605	612	621	609	575	639	642	620	615	628	610	608	614	617	633	591	630	616	642	608	634	614	657	606	611	609	626	600	582	608	582	609	624	603	618	619	630	590	615	619	622	612	581	612	662	600	625	618	620	624	622	580	623	630	590	610	669	609	597	590	619	622	646	612	624	608	595	612	625	632	634	619	613	625	604	625	606	595	653	608	617	623	612	631	644	587	639	619	590	616	654	591	623	591	605	613	593	592	604	608	612	627	600	616	632	643	621	639	632	619	624	573	603	647	604	626	604	603	609	619	632	588	628	650	614	650	624	630	610	567	610	585	631	621	626	646	618	648	637	595	643	608	641	593	670	639	603	589	597	639	615	606	594	598	637	638	624	595	630	616	606	632	602	649	598	609	671	592	628	621	585	601	587	624	644	611	635	643	631	635	625	587	629	663	598	665	608	595	615	612	601	643	574	605	571	643	641	592	606	560	627	598	615	608	622	651	619	609	626	619	626	586	602	624	608	601	642	618	622	622	615	620	641	611	596	650	609	615	611	644	621	584	639	625	626	623	600	563	591	638	632	621	644	647	609	617	611	669	600	630	599	602	622	582	642	618	618	626	583	611	625	641	602	615	623	602	615	601	602	619	591	605	618	565	618	608	649	597	644	602	679	571	650	609	590	642	599	606	635	635	619	632	614	597	586	613	588	573	603	642	596	626	620	648	589	623	617	622	604	610	645	637	592	590	601	641	632	629	665	632	616	586	584	620	635	610	623	630	599	639	580	584	625	635	596	616	638	635	643	617	630	595	639	611	617	630	628	621	626	606	612	597	599	633	614	610	621	585	628	613	625	600	624	646	637	612	613	586	611	595	622	638	649	596	592	609	602	628	609	595	597	603	575	608	602	615	601	610	618	609	620	616	581	610	593	642	606	618	583	589	599	651	614	602	575	662	605	588	628	634	610	609	609	630	596	597	626	608	591	633	605	600	623	623	604	604	593	650	638	579	625	633	644	641	627	610	596	647	648	595	577	665	612	632	596	603	622	619	610	636	658	616	609	620	631	593	630	589	605	623	625	621	629	645	584	628	610	620	609	607	615	630	601	629	623	618	601	610	587	580	631	634	613	614	570	588	603	660	611	612	636	611	583	574	630	577	619	628	585	596	615	593	631	580	588	594	623	608	597	601	612	644	619	613	626	618	593	643	586	669	643	642	600	598	620	600	598	623	622	605	630	581	640	627	628	629	601	623	611	608	592	617	660	640	629	627	581	618	645	611	643	589	616	618	638	627	610	634	617	637	594	606	645	610	638	595	622	658	620	590	599	622	597	569	600	642	618	636	645	587	643	646	579	582	634	630	635	598	638	648	613	604	639	620	657	603	598	629	586	615	615	639	646	641	622	597	609	657	602	619	622	611	634	630	628	668	637	621	586	600	604	636	588	631	642	565	613	677	606	620	630	617	602	601	589	602	625	611	609	601	626	615	635	619	650	606	623	647	608	619	608	633	627	639	617	640	619	602	632	600	605	598	609	603	615	610	587	616	590	601	591	604	595	652	614	625	628	631	645	567	605	584	617	595	611	608	611	611	634	630	595	594	627	595	577	601	606	623	604	663	576	633	631	593	595	608	610	647	624	588	642	619	613	632	587	566	622	621	592	605	634	615	618	591	608	617	603	642	618	625	602	605	602	610	616	632	599	653	648	631	599	605	617	643	618	629	615	630	628	639	611	590	642	610	612	627	630	632	613	608	637	615	632	640	643	643	599	614	624	590	605	645	637	594	618	628	631	608	629	623	585	638	584	597	593	598	609	646	636	621	602	610	623	608	618	654	580	626	640	633	661	636	623	620	621	632	610	633	630	617	632	619	604	603	607	644	610	632	624	624	617	621	584	597	617	607	612	639	614	582	641	629	625	641	634	640	604	628	601	609	610	619	603	589	648	673	595	607	632	619	625	631	622	603	654	623	628	602	623	612	629	634	601	593	617	636	601	597	625	625	614	589	582	631	616	620	604	607	595	616	604	648	599	624	611	607	635	636	608	591	640	636	619	587	615	629	631	600	606	589	613	608	612	597	593	626	634	602	586	625	612	612	618	594	611	616	639	635	621	609	612	650	584	612	624	606	609	617	609	586	607	612	635	606	640	609	603	589	652
345	2	2100	126555	359	0	125	547	648	766	753	750	740	752	791	727	703	674	715	713	749	698	744	671	702	692	678	682	706	707	696	697	682	687	715	788	774	825	785	857	861	872	877	923	926	909	892	845	803	842	837	846	814	803	821	813	826	798	806	770	727	721	699	708	692	693	676	698	660	674	684	650	659	686	669	653	709	658	680	701	642	660	690	680	656	700	677	665	667	675	665	638	670	649	720	647	649	670	646	702	685	693	668	695	678	670	661	679	684	718	675	683	634	702	675	652	703	700	691	663	718	659	674	630	694	681	651	659	668	651	675	697	679	652	700	679	692	671	704	712	680	642	690	673	641	702	641	659	655	663	687	687	658	675	676	669	678	676	696	670	677	660	624	692	649	714	673	650	601	696	659	681	665	666	665	678	675	673	706	647	689	675	713	678	668	700	692	679	675	662	712	710	662	661	657	683	624	695	659	669	663	667	664	669	675	661	670	683	656	670	638	722	662	664	671	690	691	697	696	660	683	651	692	652	669	692	653	660	654	640	688	697	701	664	633	653	665	673	654	679	677	682	657	688	664	671	719	676	685	665	666	677	653	663	656	654	676	639	687	669	662	681	690	697	677	651	718	692	654	672	679	658	654	680	682	675	658	661	665	669	709	678	665	695	654	699	681	675	665	722	687	679	676	660	673	680	701	646	676	679	674	672	661	686	708	655	690	664	707	650	714	719	637	745	653	657	646	681	645	684	713	729	670	711	684	678	683	698	701	698	666	693	669	643	658	652	678	645	698	669	676	659	646	646	685	670	687	658	641	690	681	692	667	672	671	668	633	696	686	670	685	660	680	663	630	648	693	636	718	627	651	690	684	675	726	648	676	699	675	663	700	713	679	648	672	682	686	674	635	691	706	687	657	664	691	656	714	676	641	668	658	729	703	694	641	701	693	682	676	656	678	678	671	670	679	692	636	680	674	662	690	697	696	620	665	656	681	673	666	676	647	710	671	642	666	666	659	684	672	685	714	657	676	639	688	706	664	654	669	685	681	711	639	674	642	712	651	645	663	699	670	646	641	670	667	659	672	679	671	705	673	667	710	655	665	663	669	688	672	652	653	684	677	668	669	670	652	700	662	691	671	688	648	688	654	675	694	681	634	686	664	683	688	690	697	663	709	687	687	675	658	653	669	664	687	679	658	679	670	657	685	702	645	680	636	683	663	679	697	635	677	700	697	686	693	659	661	675	678	685	645	667	681	697	666	673	718	650	690	656	674	702	671	676	695	693	666	665	677	664	680	671	674	681	683	684	694	688	663	674	706	668	683	673	680	662	662	691	680	693	675	685	697	651	664	687	698	675	648	663	689	666	683	696	679	717	635	706	700	635	645	651	702	645	677	646	696	663	671	685	641	675	716	721	653	667	683	667	692	662	635	657	636	695	708	706	651	707	688	684	647	659	685	713	725	655	704	680	671	682	694	657	671	642	658	683	697	645	709	661	654	691	682	681	704	639	716	665	665	665	714	643	697	698	683	690	652	692	687	661	667	672	681	695	704	653	677	683	688	646	648	689	690	685	667	646	637	689	698	693	638	665	717	677	686	687	675	668	694	660	673	702	687	666	665	692	655	644	663	692	631	675	677	698	681	687	668	697	671	671	664	690	659	684	660	655	657	679	660	671	645	652	639	676	642	680	660	700	679	689	660	655	680	669	678	656	701	688	677	687	674	674	693	701	674	688	617	693	652	640	685	662	683	652	675	683	678	640	701	688	672	685	717	652	681	665	666	662	678	706	670	648	689	689	657	658	650	666	662	665	667	662	644	674	682	664	654	629	693	697	685	693	661	672	687	692	654	675	657	699	680	680	698	659	667	686	698	684	633	697	670	684	711	628	665	652	673	698	687	666	645	642	694	656	674	710	687	698	680	695	683	671	691	695	683	661	670	661	669	666	687	671	672	655	659	675	667	690	704	665	676	678	641	665	665	668	654	696	664	711	659	637	668	677	703	655	624	644	646	667	689	697	642	662	671	649	689	700	676	670	641	679	658	671	623	669	650	667	663	662	681	681	703	647	666	662	689	672	701	696	701	684	664	678	644	710	708	656	680	664	720	694	686	659	685	651	660	673	660	601	677	677	671	667	698	652	674	678	708	697	678	681	687	734	675	627	662	655	660	670	658	675	683	669	669	675	677	689	649	671	667	677	645	678	689	632	637	657	668	690	714	642	694	712	687	673	638	687	711	643	666	674	691	653	677	687	648	657	681	693	719	663	680	682	697	691	648	680	674	682	669	691	668	650	679	662	680	727	707	645	654	668	670	699	660	668	685	659	673	682	662	669	692	675	667	661	660	688
345	3	3500	126678	366	2	98	516	692	798	787	802	788	787	770	784	760	733	737	763	718	732	741	721	714	691	711	704	736	726	707	666	706	732	704	759	717	729	771	782	805	790	805	797	810	850	895	853	869	864	888	873	888	846	869	893	871	829	807	831	826	756	767	757	757	780	731	733	690	716	728	644	702	731	684	710	696	728	690	675	691	709	684	718	704	725	665	708	676	703	705	685	688	682	677	668	665	693	700	684	693	664	674	702	667	676	692	746	677	672	690	679	679	705	692	718	723	721	676	710	660	698	686	667	672	691	669	707	711	665	698	683	682	721	681	669	663	680	654	693	682	757	668	670	649	681	680	702	703	645	728	677	695	695	658	736	669	698	668	678	751	664	690	694	699	669	649	703	656	690	683	689	646	704	712	731	709	669	681	698	692	702	703	667	680	686	700	689	666	695	672	716	665	664	686	655	657	698	702	667	698	734	699	683	667	687	728	697	670	726	713	694	716	731	696	707	685	672	687	696	700	678	686	700	705	674	662	703	736	716	698	678	691	679	731	695	695	698	699	669	667	663	684	707	706	715	718	715	715	656	705	689	723	667	685	683	674	693	701	671	707	691	709	647	710	672	677	714	649	631	687	737	691	696	685	678	647	678	714	699	680	656	728	713	676	699	696	680	703	662	672	733	687	705	675	679	717	704	669	685	686	637	710	652	714	685	700	693	734	707	709	719	662	700	694	683	681	670	694	718	690	664	669	668	709	725	666	667	687	697	741	683	688	706	715	676	683	661	695	684	704	690	696	679	663	700	699	666	668	681	725	686	689	686	670	696	705	643	697	699	673	655	676	707	676	707	707	666	700	720	685	651	693	683	676	695	709	693	662	675	659	641	699	674	745	688	677	662	714	707	694	688	724	719	705	713	705	703	710	677	726	665	678	684	692	687	701	705	673	706	679	704	722	681	685	665	657	674	714	674	677	668	699	699	671	688	656	720	707	719	697	699	716	702	672	729	703	679	678	743	697	702	688	669	722	672	672	730	703	682	674	704	702	654	672	663	679	712	679	703	687	707	722	700	687	711	706	689	698	657	706	673	674	697	684	678	672	686	675	677	721	667	691	682	691	717	691	735	673	720	660	727	674	702	661	706	698	712	676	696	719	687	671	697	682	675	736	688	669	719	656	705	691	738	689	716	710	667	670	701	705	711	691	695	715	677	703	698	702	681	700	700	707	673	712	682	667	698	667	694	666	678	689	660	685	677	685	710	703	696	685	698	682	696	661	694	672	672	644	700	697	680	669	735	730	660	696	680	708	717	685	704	682	690	684	709	686	686	725	660	685	694	695	689	696	659	710	693	708	712	661	663	686	715	667	700	702	685	676	686	718	660	680	682	674	655	698	652	694	690	724	717	684	700	695	724	669	691	691	685	693	733	702	669	688	682	716	675	704	662	709	684	652	681	704	701	675	687	689	694	661	716	673	701	650	684	671	670	676	710	677	664	702	639	669	714	704	655	729	735	730	667	695	685	688	686	724	679	656	693	665	718	689	687	719	665	675	692	690	684	681	677	733	698	712	688	704	674	694	700	690	686	674	670	676	679	708	668	694	667	677	674	632	716	705	699	688	680	700	692	699	711	674	659	725	683	668	732	692	720	668	709	699	691	732	686	691	699	708	691	689	686	685	711	656	678	689	699	702	678	713	688	683	670	648	688	637	698	691	691	689	696	669	687	677	702	674	703	712	715	728	712	691	691	653	687	688	690	703	689	673	668	651	698	697	712	696	684	728	685	696	699	705	703	678	673	679	689	710	684	695	659	673	694	682	716	702	696	678	703	685	713	698	705	696	676	703	685	691	705	638	672	707	677	702	681	693	685	710	676	688	687	687	707	690	702	673	694	689	680	686	671	703	694	688	704	679	683	656	723	684	693	681	666	683	659	707	690	701	667	667	689	705	683	642	673	668	707	725	695	690	691	669	651	675	713	704	693	667	685	695	681	739	706	701	702	695	688	702	721	703	704	668	692	745	699	661	684	653	706	711	706	703	701	687	712	656	686	698	713	701	679	647	689	701	693	693	697	700	719	681	676	723	696	674	682	676	680	661	681	681	666	693	705	665	701	677	661	666	744	690	692	718	674	682	671	718	667	684	694	636	717	637	719	695	680	680	679	718	686	707	698	696	705	679	671	671	657	672	697	682	697	692	704	649	693	702	685	694	698	669	702	651	685	661	704	674	686	684	692	731	693	668	684	673	683	689	655	681	676	678	657	680	689	663	700	696	674	678	700	672	687	708	703	699	702	692	662	692	662	680	685	691	673	674	710	705	679	687	687	708	697	663	682	688	695	698	684
