345	0	2700	121764	393	8	56	439	727	873	906	872	896	860	885	834	825	838	815	858	783	774	796	773	821	779	793	807	813	787	795	814	766	789	785	803	748	822	803	795	816	812	803	767	761	798	817	758	799	776	788	746	779	798	780	769	750	782	810	774	770	774	771	799	758	742	750	758	743	782	763	788	756	766	795	765	746	814	717	765	755	769	783	811	799	741	783	764	747	814	788	767	750	770	792	744	763	813	764	753	747	784	758	759	770	773	790	812	769	757	780	770	809	799	778	774	786	794	764	806	767	790	798	810	783	795	788	779	772	761	800	787	766	813	807	756	755	768	768	775	750	787	815	749	757	781	791	773	783	790	798	766	761	748	785	737	773	783	787	794	766	802	790	794	801	803	799	762	769	761	758	778	787	767	769	779	768	778	771	784	763	779	749	760	765	801	779	778	775	791	768	788	796	778	785	765	730	779	790	751	783	762	760	788	795	765	735	779	755	755	744	790	747	773	745	765	764	754	782	770	745	805	761	784	781	753	812	748	812	780	783	807	762	769	809	775	778	795	771	794	786	795	758	796	760	796	799	770	731	766	741	746	793	771	803	768	804	783	762	794	805	774	787	767	760	796	741	783	767	808	763	783	758	761	798	757	778	813	749	776	783	778	786	769	756	756	771	770	805	759	778	756	779	765	810	751	793	759	750	783	791	779	797	740	750	788	790	763	744	778	757	775	786	794	778	718	773	782	769	733	764	718	775	779	777	794	721	738	771	835	789	770	775	803	767	802	727	775	742	779	744	788	776	808	762	737	775	766	737	737	784	726	760	764	756	766	771	770	813	791	786	798	764	753	805	760	776	788	767	796	779	733	750	805	764	776	795	773	794	724	764	793	785	779	764	789	755	777	730	758	783	761	730	797	768	789	747	753	788	722	791	762	795	774	784	834	780	778	795	785	756	744	778	743	771	809	791	710	777	780	766	741	753	773	820	791	767	775	766	752	772	768	773	776	771	776	768	731	745	765	762	790	775	738	818	754	811	763	754	762	775	755	742	776	777	817	787	762	779	756	778	781	825	754	752	735	788	796	768	756	739	759	797	751	811	749	773	706	811	773	755	773	762	776	767	774	797	788	786	758	785	797	739	717	789	761	789	787	765	762	775	781	792	777	813	783	756	788	750	760	779	807	771	770	831	747	787	771	790	737	816	779	743	772	776	781	772	774	760	769	763	747	763	765	741	797	804	771	787	747	801	785	804	763	749	768	758	755	772	747	770	761	791	773	818	805	791	774	775	769	802	734	763	776	791	758	813	739	786	785	753	743	769	786	811	759	759	715	779	757	767	754	753	767	766	788	791	766	771	782	778	767	753	767	781	777	746	765	743	807	766	792	761	769	791	786	775	794	756	750	786	736	786	817	777	775	789	772	754	775	734	796	785	791	762	776	761	777	768	755	784	771	735	761	768	771	777	783	751	794	782	780	747	795	819	794	746	748	782	767	814	773	766	793	766	790	755	768	755	771	784	803	746	786	782	780	771	766	782	766	764	775	785	785	787	773	791	792	771	747	743	762	773	750	771	750	735	783	743	761	779	743	763	767	745	789	758	774	808	798	770	799	741	778	804	802	765	737	783	751	777	799	787	759	788	753	753	764	763	756	786	802	785	775	755	775	721	779	828	757	744	774	794	778	782	746	790	795	789	745	794	797	798	778	753	754	779	794	815	790	795	761	777	761	797	747	790	779	801	725	779	760	787	776	770	776	772	780	744	767	736	783	738	784	758	808	771	780	763	782	775	776	767	750	752	765	785	778	767	812	767	783	780	786	761	740	768	803	741	822	775	770	764	747	777	751	763	756	775	773	751	816	756	732	781	788	781	764	748	758	724	791	756	793	764	789	733	794	741	798	803	763	809	808	755	790	736	748	761	745	744	753	745	826	758	811	771	732	742	762	814	793	760	798	708	789	770	751	792	827	802	748	788	754	746	803	772	764	765	800	787	774	768	779	771	756	738	769	754	771	760	767	772	760	750	749	758	781	778	763	770	794	758	770	769	728	731	758	779	778	795	757	763	762	784	772	786	776	729	772	768	778	784	773	781	773	772	777	779	756	772	783	799	776	768	775	802	760	744	741	726	761	743	772	792	736	770	768	768	765	758	797	781	755	761	768	782	748	749	766	796	739	762	791	763	766	746	835	791	760	763	773	814	753	757	778	734	791	766	741	798	769	758	744	765	806	749	752	777	797	729	806	782	763	799	793	774	757	766	791	809	767	781	783	760	802	784	752	755	786	778	740	786	768	755	742	765	755	735	777	777	774	791	743	755	760	767	767	750	783	775	771	749	772	781	786	784	749
345	1	1900	121889	430	7	169	561	675	775	777	815	752	746	738	739	706	739	729	714	727	691	701	741	666	732	654	725	695	675	644	705	696	703	668	713	699	666	692	694	677	700	682	697	702	694	672	694	664	700	646	662	689	697	706	683	687	694	662	661	692	691	699	683	657	698	700	682	664	687	661	674	683	658	685	658	685	661	634	681	646	672	686	702	681	686	679	658	679	649	649	661	675	656	689	688	692	668	720	678	715	645	691	685	682	681	711	659	696	672	661	677	647	708	722	677	703	656	701	691	668	670	690	667	696	707	667	688	730	667	650	727	633	660	686	694	680	670	653	697	677	684	661	706	660	725	682	646	666	715	669	699	680	670	672	677	672	661	653	687	671	695	678	677	694	662	692	673	670	688	677	697	692	694	673	701	696	636	720	683	689	677	671	665	701	675	682	676	648	673	676	655	673	698	663	686	672	674	639	681	695	708	643	654	716	670	723	641	684	694	672	710	663	677	673	669	697	655	674	700	671	668	680	703	703	683	655	677	638	679	690	689	680	668	686	674	663	657	678	679	661	694	645	673	721	646	693	640	688	682	707	690	694	635	636	691	664	683	664	696	673	657	676	654	713	667	663	664	681	663	675	667	652	668	669	659	669	664	671	694	665	676	733	658	698	691	679	658	694	681	686	679	711	650	714	685	675	707	688	718	662	679	681	670	656	660	660	681	675	714	679	643	652	665	690	657	663	695	653	685	673	652	705	695	675	684	691	706	656	700	646	694	636	685	652	647	650	689	675	687	656	685	729	672	719	663	686	708	656	689	684	690	711	682	652	662	660	673	678	718	688	703	675	666	649	656	708	694	668	658	683	652	656	656	698	657	672	672	698	697	667	656	664	660	672	674	652	670	670	694	678	692	703	695	684	663	651	677	685	666	680	728	668	686	659	666	685	665	659	654	679	710	651	669	697	665	704	669	682	670	675	687	700	692	686	668	705	697	658	689	655	691	665	725	702	672	664	712	712	641	675	655	646	696	683	651	649	704	648	661	702	695	640	696	666	692	659	689	697	650	722	671	668	624	646	674	681	662	703	672	677	681	675	673	684	663	690	690	700	676	688	689	676	670	670	668	716	695	673	657	686	660	666	686	645	669	722	703	667	686	674	686	679	711	661	694	683	682	629	676	676	689	627	717	679	644	653	669	637	669	685	709	686	712	734	651	696	697	676	689	660	666	648	675	687	663	713	666	666	674	627	691	627	681	651	679	683	671	652	682	666	678	697	673	689	653	677	649	665	686	670	655	666	671	631	680	688	669	652	670	689	657	716	626	693	691	723	701	683	701	682	645	664	653	701	673	687	693	667	665	651	676	675	684	670	697	651	698	690	681	690	709	655	714	679	688	667	690	662	660	720	701	683	661	659	693	672	681	631	656	661	701	666	691	679	674	686	712	668	642	664	660	673	685	699	654	667	626	677	684	692	683	625	685	641	686	645	674	696	709	657	685	674	691	679	701	681	652	636	702	669	688	672	668	691	699	653	684	669	666	695	671	655	678	690	681	705	655	666	659	671	624	660	673	650	695	669	633	702	636	701	662	677	689	696	688	651	688	649	673	663	719	654	671	725	673	645	663	673	696	660	662	689	686	694	692	687	655	689	655	681	720	675	683	669	687	621	707	721	659	682	685	690	668	678	663	671	696	673	714	664	689	662	662	639	683	689	665	705	637	688	686	666	666	676	665	662	680	733	688	660	664	695	670	694	686	698	662	664	677	694	689	699	667	629	656	641	668	685	630	666	672	660	649	671	657	695	674	684	713	682	689	655	669	679	677	675	675	707	676	689	655	660	691	671	684	648	687	684	641	676	672	680	712	681	669	660	661	665	710	697	705	695	688	710	645	711	684	673	655	675	667	691	672	690	707	659	660	685	690	676	681	671	696	672	678	681	683	694	676	678	667	724	684	669	678	706	664	667	706	631	662	692	665	677	665	711	641	649	670	712	679	639	699	706	682	663	658	688	671	696	665	705	698	685	691	686	685	694	678	690	721	717	662	668	696	699	715	682	652	652	664	664	673	699	667	681	696	678	662	689	656	681	679	660	688	708	684	670	680	670	706	685	700	651	696	699	698	666	674	663	671	670	658	683	686	680	674	657	670	695	658	686	652	697	684	696	700	685	690	656	686	662	670	711	672	717	671	713	651	653	683	658	649	681	659	675	672	661	662	706	639	699	692	696	692	670	645	659	657	678	665	644	703	662	708	679	656	688	673	642	688	686	672	655	659	696	678	650	668	722	678	683	690	677	698	681	706	678	685	669	672	657	679	692	660	662	694	667	667	667	682	676	683	689	734	678	692
345	2	2100	122014	410	12	146	613	744	807	882	802	806	813	792	783	769	788	762	750	765	762	752	759	749	731	752	756	740	768	744	730	771	753	727	773	737	701	733	750	762	726	769	745	732	751	735	747	779	754	720	736	771	751	757	759	756	726	744	738	769	729	736	748	731	748	739	739	705	752	736	701	761	738	758	759	754	715	784	709	746	760	734	730	748	748	733	737	739	712	757	763	771	737	735	782	699	721	725	746	722	735	745	696	749	739	741	752	737	724	757	714	744	777	752	767	752	740	758	791	741	755	742	772	747	766	754	800	737	742	793	727	765	764	751	769	741	739	746	750	725	758	742	710	795	720	758	766	767	714	727	746	742	752	702	737	714	776	759	711	721	701	722	743	772	722	722	753	752	742	765	731	753	758	747	744	764	734	764	776	739	692	705	748	694	738	707	722	758	722	731	764	701	789	738	713	758	761	782	737	722	753	738	719	752	713	738	723	750	734	663	798	741	774	745	717	746	763	789	734	736	761	743	747	744	738	714	751	759	717	709	719	740	743	721	743	732	756	758	705	742	698	734	729	717	760	706	759	742	767	747	793	764	747	727	750	698	739	720	735	722	769	739	765	743	727	704	780	735	726	747	766	740	693	749	781	720	742	711	755	713	744	699	728	711	760	734	729	743	724	744	768	749	772	729	732	733	763	755	761	739	739	733	744	745	747	733	719	730	759	699	754	739	783	758	717	719	761	762	786	714	743	771	774	748	813	736	727	735	744	767	741	699	757	747	702	755	758	745	758	741	776	693	779	774	803	738	709	748	734	726	723	722	750	708	709	741	762	691	755	757	755	688	753	718	752	744	748	744	727	756	728	744	705	717	758	735	753	765	719	745	748	721	744	732	706	731	740	745	713	714	755	756	699	752	741	737	745	789	705	698	742	779	741	740	734	748	750	735	741	757	732	738	726	741	731	705	700	731	737	743	759	786	757	754	751	738	747	737	714	733	752	752	708	735	731	718	733	757	724	739	734	734	760	706	720	732	745	753	706	771	764	727	707	744	758	742	744	732	747	712	771	738	760	732	732	735	703	745	713	738	748	741	780	762	718	730	726	742	769	713	709	726	728	739	734	712	702	756	762	730	740	746	729	763	762	742	736	753	748	749	769	764	715	731	739	737	729	737	744	769	718	770	751	730	726	715	756	752	745	723	734	742	718	753	708	733	742	779	745	708	752	745	745	707	700	749	729	742	745	747	658	756	704	757	763	742	748	719	736	755	732	761	762	725	712	771	758	751	746	725	727	713	727	744	723	793	758	762	749	727	776	751	736	737	710	731	726	729	721	736	755	780	757	737	732	775	743	730	732	766	742	698	752	770	725	733	765	740	773	737	727	753	712	722	731	732	738	729	736	711	764	754	723	749	733	741	712	713	748	699	762	732	726	715	726	731	735	735	772	758	756	701	738	738	764	716	759	747	714	753	762	744	734	765	731	730	743	737	747	718	737	724	745	753	730	707	762	771	754	742	723	743	737	770	759	741	754	735	743	775	734	747	775	731	704	755	743	729	740	785	738	752	715	710	769	756	745	708	755	717	716	722	732	749	733	712	773	770	724	758	763	749	731	733	727	742	746	733	737	709	721	737	696	764	736	700	759	709	717	762	755	747	725	732	752	789	727	759	722	738	735	746	708	769	764	773	733	743	755	748	792	742	730	717	729	704	757	779	722	792	712	774	722	778	783	772	698	714	712	777	766	745	719	754	750	745	716	749	721	713	721	726	786	702	731	779	750	738	717	766	708	735	764	798	718	746	752	744	765	754	707	747	744	721	738	755	745	744	779	785	720	778	770	759	710	757	744	735	732	757	708	771	744	716	745	768	754	719	758	729	740	724	768	725	748	712	776	754	710	769	768	775	744	740	724	748	722	740	747	734	761	715	755	757	787	728	726	672	784	735	757	721	725	743	760	707	732	722	734	746	752	776	742	750	734	725	744	731	739	766	700	752	766	742	738	741	708	735	729	717	753	727	736	737	766	766	743	749	721	761	777	726	719	745	726	748	724	750	736	735	758	737	770	752	733	798	725	765	744	751	689	742	717	711	760	775	746	742	770	753	779	741	739	733	744	733	730	675	763	748	740	738	740	735	749	688	729	755	746	738	774	768	726	757	730	782	760	747	750	767	734	755	676	749	738	735	713	768	744	737	779	737	743	750	736	764	703	774	746	767	743	737	766	753	735	742	719	753	751	713	729	747	746	747	708	747	761	757	708	772	733	767	738	721	718	767	737	756	728	756	704	746	733	732	783	710	757	744	711	733	723	736	763	742	760	766	759	732	767	726	740	756	739	733	734	774	744
345	3	3500	122139	390	7	134	625	757	860	868	841	891	859	862	821	870	818	834	789	841	789	837	814	767	821	762	815	834	761	824	822	814	811	810	790	787	768	805	792	767	798	830	788	804	778	797	817	799	822	797	811	825	780	781	789	766	783	765	798	774	793	769	836	791	801	819	792	728	780	768	795	779	796	777	806	798	807	776	800	810	785	769	786	810	819	756	779	826	805	811	794	786	802	827	786	772	824	805	795	767	795	767	735	802	813	772	842	764	798	777	811	833	785	811	749	832	798	813	765	772	758	764	819	838	772	845	838	815	802	845	802	788	793	805	800	778	795	789	814	809	823	781	792	786	830	828	795	776	819	784	791	801	771	769	795	815	790	819	795	812	798	787	774	839	729	801	737	791	832	805	810	795	785	786	786	781	770	782	801	801	798	811	805	757	793	783	768	810	831	805	830	784	804	787	807	780	744	768	781	793	824	758	806	803	813	781	803	809	763	804	748	783	803	772	785	783	781	777	789	802	769	804	775	762	757	801	788	756	784	773	788	770	775	797	796	788	795	787	802	768	788	783	789	747	796	789	815	762	806	741	816	770	770	795	806	790	782	798	774	814	781	777	828	747	780	794	802	785	812	774	843	773	790	771	813	783	823	752	766	791	806	777	799	783	795	767	776	821	801	781	756	834	791	787	861	765	763	793	764	776	795	825	792	804	792	775	783	780	777	766	784	784	776	801	815	782	766	795	783	773	770	785	809	790	815	767	799	836	766	780	785	829	804	784	764	800	773	778	802	801	823	800	787	755	756	808	783	752	749	787	828	824	794	775	799	753	768	770	754	771	755	803	803	793	779	786	784	842	796	792	768	752	780	768	784	738	764	789	766	797	768	783	760	809	742	793	817	742	788	798	811	810	837	774	795	811	750	764	792	861	787	771	782	842	818	794	799	808	785	754	803	790	762	774	771	793	775	814	819	793	800	801	776	769	797	788	754	797	794	833	769	803	772	751	771	822	818	767	778	775	830	787	759	798	789	819	767	836	777	801	748	786	781	809	796	759	845	802	768	829	754	801	789	789	802	786	761	798	813	799	802	808	808	772	798	829	796	726	804	796	793	782	819	800	804	813	776	755	783	817	783	794	794	781	790	781	795	794	773	807	766	851	781	771	835	764	812	785	804	770	803	793	772	778	803	767	809	762	775	782	762	778	832	801	765	792	779	753	811	803	769	797	755	796	787	792	770	765	770	803	748	760	805	789	776	789	793	799	788	754	774	783	805	780	765	756	798	811	741	763	784	786	768	801	801	781	798	758	799	815	775	749	794	787	820	817	802	793	801	832	797	784	787	822	790	747	757	803	748	789	798	794	800	790	809	787	801	791	799	806	795	823	810	776	774	819	800	748	826	754	799	767	818	790	787	773	773	786	768	756	731	787	768	761	765	808	805	790	791	800	788	795	796	811	776	805	805	788	768	796	752	778	773	783	801	778	780	815	793	756	760	799	789	767	786	778	814	748	795	761	785	809	770	794	781	770	815	833	786	791	802	829	806	756	845	811	803	781	785	782	829	824	812	794	804	816	800	775	798	825	793	816	810	813	777	782	784	828	754	773	819	799	813	774	751	780	763	799	808	797	745	799	783	762	792	752	792	797	807	777	753	789	804	778	751	774	801	800	791	784	801	801	792	781	789	785	738	771	804	810	783	758	786	783	832	777	807	813	774	784	766	731	781	788	767	743	842	806	761	789	804	834	789	789	736	819	741	779	790	794	816	747	815	779	757	807	806	772	812	751	805	807	785	825	794	777	827	795	795	797	814	830	768	790	774	835	797	775	773	795	806	774	785	760	794	788	788	773	811	815	768	802	773	780	803	830	827	786	799	770	814	784	811	818	774	803	747	812	806	802	783	787	799	782	760	785	770	813	772	794	741	802	829	774	784	829	783	781	810	770	776	812	781	787	818	783	815	784	820	791	797	785	783	788	739	822	776	782	790	797	798	794	792	802	785	790	787	765	791	791	775	828	791	819	814	817	787	801	761	780	821	803	738	797	780	820	762	847	743	780	801	857	805	779	784	820	770	807	787	751	758	803	773	749	806	801	776	795	813	809	791	804	779	815	778	801	780	819	777	809	819	822	774	812	779	804	805	742	819	808	801	759	761	793	798	756	801	799	819	777	786	765	797	791	861	763	759	786	740	796	812	827	793	806	840	826	812	780	783	786	776	799	798	835	814	769	763	780	786	801	796	782	776	823	791	802	800	803	765	816	803	810	801	770	775	765	793	780	803	752	761	765	801	777	789	778	814	783	801	818	809	806	782	798	813	797	800	777	741	805	806	767	821	769	826	769	820
345	0	2700	122264	391	13	46	520	746	862	853	873	823	865	862	798	827	829	788	833	793	829	798	823	810	811	820	759	847	835	820	783	782	801	774	762	789	770	815	833	808	801	771	798	761	774	815	765	802	801	772	787	819	776	759	795	792	789	800	807	811	793	799	807	751	776	795	784	747	769	799	756	752	741	767	760	793	778	785	756	790	741	792	753	764	770	786	810	753	769	763	794	754	775	774	735	789	807	771	788	817	786	781	782	788	770	820	800	781	828	809	791	811	794	802	727	819	784	780	776	804	795	770	845	780	806	831	835	795	834	797	760	760	797	771	750	776	787	786	782	773	720	817	780	793	773	754	802	820	801	785	784	775	784	797	788	774	800	780	788	809	787	763	781	817	760	771	791	771	783	736	773	759	809	766	779	758	769	769	798	773	756	774	801	801	762	772	771	753	806	763	809	750	793	782	799	803	789	768	778	780	816	767	782	815	773	780	776	774	774	780	753	796	776	781	804	774	779	763	755	790	752	793	773	759	808	756	786	803	803	775	794	773	808	768	785	742	775	809	817	793	782	789	766	765	809	744	760	747	781	780	778	755	787	777	781	781	776	788	757	761	825	759	833	794	775	771	782	777	789	781	766	763	803	772	788	775	782	781	784	765	730	759	822	751	781	782	750	743	786	769	784	778	797	794	756	800	785	778	777	776	742	785	794	789	747	811	784	766	788	790	765	785	771	822	754	770	778	745	797	797	782	805	796	772	737	794	788	745	842	796	764	760	742	807	786	764	781	761	735	766	766	738	747	765	796	768	813	762	763	787	787	754	798	761	770	775	767	777	792	822	826	731	760	797	781	793	786	818	784	756	753	754	776	762	790	794	761	777	763	768	844	756	767	820	746	792	765	727	781	798	780	793	794	782	779	716	779	840	807	787	770	812	778	839	749	790	810	777	770	796	793	780	737	772	807	782	808	776	753	754	758	772	787	799	783	820	786	769	801	814	841	789	791	760	793	780	793	789	777	780	783	779	747	791	794	784	793	769	764	787	794	750	836	771	792	789	788	814	782	793	800	758	779	758	802	778	756	766	767	781	791	823	780	753	791	749	733	781	803	750	828	774	737	781	762	787	768	770	797	780	766	804	770	798	770	744	803	743	778	753	810	730	773	770	780	782	765	805	797	764	739	824	744	767	766	814	735	756	769	774	807	788	792	811	784	777	782	759	781	780	748	781	809	776	754	819	750	774	748	762	800	792	814	779	782	786	755	796	785	794	811	770	791	778	800	772	747	755	789	755	838	789	799	790	783	769	802	790	810	755	772	753	791	809	783	771	780	804	792	775	814	759	787	775	775	778	777	815	765	744	809	775	794	756	798	806	755	800	805	784	769	808	780	794	808	780	781	803	781	770	754	727	786	784	766	728	762	800	734	774	786	799	795	779	784	775	776	792	789	763	801	786	796	815	770	750	776	759	780	783	769	778	766	781	791	771	778	756	745	793	776	771	792	811	767	786	796	751	784	745	779	767	785	797	812	769	774	762	799	798	752	780	786	761	795	787	766	763	786	767	778	766	750	782	747	764	812	779	782	784	775	784	747	754	798	754	743	781	792	773	731	752	761	819	762	804	773	792	775	786	811	779	748	759	764	740	784	808	749	782	765	783	774	780	777	838	741	736	774	771	776	754	808	769	782	762	792	819	793	760	817	805	715	811	794	792	793	776	732	744	780	812	803	785	766	771	789	812	740	804	819	814	755	777	783	795	777	782	800	798	783	805	798	784	762	789	772	785	789	806	795	778	789	768	776	811	788	767	761	766	761	793	793	813	779	777	761	754	779	797	782	776	754	776	799	733	777	735	784	774	776	776	744	768	757	738	794	777	776	775	805	751	758	802	793	802	779	768	826	776	795	749	777	739	789	785	783	794	815	762	770	789	774	741	778	777	774	802	774	776	800	780	768	748	783	791	792	781	763	789	747	791	790	771	740	785	762	798	767	755	771	816	744	736	807	794	780	764	744	749	788	735	769	789	763	752	804	774	765	795	794	776	783	761	784	772	773	811	800	777	785	809	789	745	774	755	788	775	817	768	776	796	772	792	794	774	779	775	805	794	758	801	793	776	758	724	787	823	771	792	768	779	751	805	780	742	764	762	767	764	754	789	796	787	806	786	807	768	780	767	796	772	818	782	778	804	775	800	759	828	782	780	757	800	757	799	735	783	774	765	799	794	809	766	743	789	790	778	778	819	785	760	792	789	801	786	759	766	788	770	799	764	792	786	776	808	816	738	783	791	805	772	775	762	801	783	804	773	799	801	767	789	786	781	811	759	793	792	751	759	797	792	776	770	781	773	759
345	1	1900	122389	398	11	246	722	799	895	899	916	851	858	864	821	847	800	786	799	836	828	817	805	822	838	801	805	824	826	831	816	847	827	825	842	842	817	809	859	847	806	790	819	786	793	810	830	799	800	830	853	812	840	852	826	850	809	795	814	813	835	805	831	808	830	795	822	807	797	876	804	811	843	818	839	814	808	806	821	823	828	778	810	818	819	829	810	810	796	836	791	815	827	826	834	843	795	824	817	812	802	808	794	855	810	835	835	814	824	852	812	816	790	816	803	780	822	797	813	762	846	821	800	814	836	833	836	827	800	837	813	839	830	844	830	787	817	831	783	820	805	797	809	811	804	806	807	821	851	839	795	801	805	823	825	804	830	815	808	829	806	836	800	817	812	795	813	812	811	806	843	790	842	790	818	831	830	827	840	833	825	793	825	843	848	831	808	796	837	806	777	820	801	821	817	814	806	796	789	791	854	747	867	802	795	860	831	866	827	826	785	833	814	808	820	768	828	823	793	801	829	821	824	849	791	805	837	793	804	840	824	816	786	813	792	814	837	813	840	816	841	785	818	801	804	824	803	800	784	847	811	809	816	808	855	802	828	805	789	820	864	814	827	765	812	813	840	849	821	851	811	826	818	806	837	780	818	836	804	816	823	778	799	819	833	809	812	825	811	795	826	800	751	846	833	802	848	795	847	849	814	835	826	756	794	815	830	812	818	812	822	819	815	821	821	804	829	801	849	806	809	798	799	816	791	846	851	798	824	800	838	777	841	829	793	813	836	798	803	817	821	784	833	840	824	845	798	814	781	864	828	806	845	797	823	811	821	813	801	863	816	795	796	812	806	846	817	866	773	828	811	836	825	827	801	777	845	824	785	840	802	783	794	801	788	804	821	818	810	808	804	861	813	837	806	835	846	809	781	793	795	833	802	827	835	783	853	780	815	835	817	802	834	800	872	824	797	842	791	787	840	809	800	856	839	821	826	801	829	812	824	814	794	788	811	825	811	816	856	816	831	797	791	830	812	817	823	783	787	817	841	814	797	796	810	800	792	782	851	793	810	806	866	782	804	820	846	802	833	819	788	802	786	826	812	801	820	818	800	830	846	792	801	832	823	792	861	790	803	814	824	826	820	837	799	792	776	810	829	823	812	807	827	812	816	825	806	817	840	816	805	833	812	779	817	800	859	839	829	807	802	780	801	838	832	808	813	811	808	829	820	805	816	811	806	821	832	792	818	817	811	812	788	795	838	800	778	846	798	832	836	778	825	799	823	824	791	811	802	821	837	809	866	800	805	794	825	840	805	858	820	800	833	828	796	776	807	814	842	807	830	850	819	821	850	799	830	800	803	778	812	797	798	799	842	796	789	817	803	815	809	787	835	788	785	819	807	799	822	804	764	825	827	802	790	857	812	794	852	813	792	791	781	809	809	801	832	821	814	804	818	773	817	825	822	822	826	798	819	812	814	828	863	826	772	831	764	796	828	779	792	813	815	816	801	792	815	814	827	833	832	825	818	795	789	851	827	820	772	799	804	824	829	786	827	842	798	831	818	792	798	873	818	798	770	807	826	814	793	818	828	816	819	840	802	820	839	807	787	819	799	809	846	819	781	795	837	823	799	837	807	805	851	813	812	813	850	778	818	810	806	827	822	792	793	807	796	812	809	827	806	865	803	840	827	824	837	821	814	819	847	834	792	806	846	814	831	808	848	796	803	793	820	825	814	811	835	795	796	834	840	815	834	792	819	801	853	798	835	786	827	863	794	822	809	841	829	792	823	824	784	797	818	821	832	823	803	800	781	812	824	760	803	840	783	824	817	777	837	771	840	775	777	858	812	804	837	816	814	769	807	777	799	819	845	834	827	833	848	799	788	824	823	864	792	838	796	828	815	790	845	791	836	836	834	826	798	839	819	814	803	796	848	808	835	786	809	813	821	804	783	789	797	799	842	828	770	832	827	801	823	775	836	797	814	838	793	790	789	811	795	768	829	825	848	839	850	803	835	802	823	778	818	838	829	794	810	838	809	833	829	834	814	827	781	826	822	792	787	812	843	825	864	802	776	822	799	804	827	794	804	788	798	799	815	820	829	843	811	820	814	807	824	807	824	828	812	789	791	806	829	801	837	830	769	832	824	810	797	826	819	833	824	848	813	854	876	788	812	793	816	826	839	809	820	843	803	822	800	814	807	807	806	811	819	801	862	823	841	824	811	790	811	813	808	815	850	790	822	787	814	782	804	817	803	806	796	798	802	802	795	793	812	805	798	817	820	810	801	841	850	832	794	798	851	808	858	784	843	809	855	818	788	810	825	870	815	746	837	816	820	820	806	799	813	814	805
345	2	2100	122514	407	14	122	535	696	799	801	824	778	761	765	740	767	725	760	766	694	755	732	727	742	735	733	748	710	711	720	708	742	699	721	733	711	700	723	702	709	753	711	717	691	751	729	675	722	723	731	707	669	746	704	686	698	718	706	735	725	676	752	725	706	691	717	736	712	711	753	725	694	707	693	710	729	675	727	708	672	705	706	730	720	707	738	720	714	727	699	694	718	718	733	725	695	711	732	716	676	748	721	705	721	691	735	724	711	694	694	684	722	720	754	685	730	711	721	676	743	699	709	744	694	667	698	712	748	703	746	706	696	685	732	722	725	700	705	728	726	724	683	684	714	701	693	699	719	696	689	716	700	708	749	747	720	704	712	720	722	698	721	690	685	717	729	687	695	734	717	727	735	703	701	683	696	724	710	751	707	713	742	689	703	708	720	736	733	737	716	666	696	715	721	719	715	718	702	686	733	706	704	710	734	701	712	719	686	711	683	687	700	715	719	728	709	712	726	710	687	693	733	709	680	688	708	762	672	718	669	715	719	705	671	690	723	722	706	656	691	719	730	730	644	685	724	715	701	691	719	755	693	753	741	713	731	726	720	711	716	688	706	693	703	685	714	709	660	698	705	744	700	697	697	732	726	718	747	704	703	726	727	725	695	702	712	709	686	702	738	731	688	762	713	693	717	728	764	736	704	699	712	737	708	718	719	688	739	696	702	702	711	707	713	721	667	728	714	715	688	668	731	722	762	699	718	687	717	717	674	756	695	736	730	686	659	690	686	726	702	688	715	734	744	705	705	700	716	722	723	710	732	678	696	692	743	695	740	700	689	732	683	702	718	723	692	732	699	768	655	721	721	704	717	761	702	702	709	695	706	689	688	689	715	706	728	686	707	743	737	754	702	693	695	728	724	716	703	719	692	701	701	690	691	742	706	708	713	665	717	695	686	721	734	714	701	734	695	708	745	677	707	740	750	684	702	698	755	712	677	647	705	685	719	697	712	703	686	713	662	682	738	780	702	714	715	679	731	705	702	686	719	692	726	704	703	733	747	708	706	726	718	736	703	687	701	699	728	690	681	716	705	707	684	670	711	710	691	711	709	697	714	732	690	733	719	685	678	723	729	692	723	691	692	737	691	693	728	719	751	712	746	701	693	696	696	732	678	662	707	681	706	709	730	675	732	717	724	699	726	710	712	708	705	704	707	696	669	728	683	698	680	715	703	677	728	711	715	729	712	712	718	731	735	714	734	706	691	708	698	724	666	716	741	742	722	700	711	712	703	692	719	724	718	690	705	743	755	729	690	695	713	706	698	673	701	731	681	716	711	689	678	685	753	694	734	735	730	695	709	701	712	710	715	734	697	737	715	685	743	690	673	711	727	699	699	696	689	687	743	728	725	696	726	686	732	720	698	750	717	662	717	704	690	724	682	689	736	712	706	693	702	728	710	677	729	736	724	685	712	735	700	702	726	710	703	723	698	697	723	692	719	714	725	713	732	709	717	745	719	695	760	709	705	713	740	734	724	737	678	685	705	696	721	700	708	692	699	685	688	734	706	746	701	651	691	669	724	695	718	714	689	697	680	703	662	712	682	720	718	700	719	751	725	701	705	673	732	725	699	739	699	694	707	719	668	728	702	715	712	713	720	728	695	701	714	701	707	696	723	700	696	712	661	699	712	697	688	722	705	708	725	648	733	700	702	698	701	692	747	730	715	706	686	712	723	698	723	693	721	721	751	709	680	745	736	683	761	704	710	742	714	714	713	700	725	724	694	697	727	674	698	734	715	724	698	722	729	702	726	715	707	713	692	732	711	736	720	688	715	717	702	713	697	708	730	700	658	717	706	695	707	726	706	726	713	726	704	722	690	735	694	711	740	700	661	721	721	711	736	687	695	740	725	706	716	726	725	690	727	741	709	742	686	743	726	727	702	714	691	686	721	684	713	707	761	692	719	711	690	711	679	733	727	714	742	714	723	708	754	690	703	727	714	737	702	718	690	705	688	681	731	678	734	693	708	720	720	701	739	709	685	691	708	736	700	706	713	702	702	724	731	723	712	689	707	679	697	699	741	742	712	731	737	733	692	725	710	696	715	714	685	698	695	701	737	700	732	705	732	701	703	677	691	702	695	706	699	752	678	717	701	727	687	716	688	750	699	684	686	690	665	684	708	672	719	744	692	712	742	717	687	735	706	697	714	730	700	708	713	693	717	675	726	705	742	646	690	693	738	705	730	724	699	727	673	682	656	730	744	671	752	720	694	730	691	722	711	724	716	687	728	691	728	714	720	671	705	715	697	690	704	704	710	720	697	724	704	700	723	744	694	721	746	699	734	717
345	3	3500	122639	380	5	106	587	746	853	834	871	827	830	796	798	759	797	742	785	775	751	781	770	804	759	783	763	790	787	779	781	779	809	757	746	736	767	749	741	749	781	754	751	773	726	757	736	766	727	732	736	743	767	742	716	770	771	750	748	768	770	737	739	772	783	716	750	740	765	773	726	761	770	714	761	732	729	765	749	747	760	738	750	712	745	741	735	760	753	757	782	722	754	770	719	698	782	725	755	768	741	735	754	754	726	732	742	717	769	757	766	696	761	777	764	762	770	744	711	751	766	732	719	763	773	739	721	790	752	788	783	743	769	766	761	755	774	744	760	746	710	793	741	726	756	758	755	760	730	722	772	775	678	769	772	742	747	758	765	749	775	734	781	740	759	758	759	764	728	759	764	771	783	761	745	695	750	734	729	742	725	692	772	800	717	740	760	718	722	735	738	771	747	766	762	735	732	752	745	741	759	748	736	772	775	745	743	758	728	779	725	727	723	777	719	748	712	719	738	698	780	752	732	733	793	745	715	713	718	717	775	697	746	730	761	722	728	767	755	747	753	751	742	693	687	784	765	752	758	754	737	738	746	745	785	802	718	777	720	790	732	701	759	747	731	756	766	762	742	701	758	780	768	703	773	714	779	738	736	750	723	758	755	747	763	698	750	743	737	748	789	761	734	755	767	733	754	776	750	760	762	745	747	751	758	763	734	744	755	713	753	759	736	734	748	743	725	719	715	734	740	745	767	740	788	725	747	773	733	703	747	694	733	738	738	743	760	701	765	729	734	744	754	745	734	725	726	762	726	779	705	754	716	766	747	786	698	752	742	749	774	736	779	740	703	734	761	729	752	799	743	742	738	764	748	774	734	756	732	782	785	744	733	763	739	786	745	701	746	742	728	723	758	754	735	751	753	753	766	754	717	754	739	730	749	771	764	713	750	726	738	744	751	761	729	788	746	758	750	700	790	728	769	762	740	748	765	754	732	777	734	751	749	728	771	770	736	746	759	748	725	740	769	733	736	742	733	729	730	736	739	727	747	779	742	730	701	708	721	782	716	753	756	749	718	741	742	758	756	768	718	735	724	751	730	789	761	728	719	758	744	734	759	775	756	716	770	768	705	770	747	760	740	735	737	726	751	740	769	770	714	745	743	772	740	768	761	731	701	731	769	716	777	744	757	735	713	729	773	733	724	746	753	722	746	749	763	712	735	736	753	761	752	762	710	763	722	700	745	756	727	757	728	735	754	722	763	730	739	751	697	778	737	748	716	764	731	724	749	750	759	736	752	700	728	768	721	742	775	738	737	717	744	736	733	762	764	813	742	779	720	763	737	743	738	755	723	731	767	741	740	744	728	761	770	740	749	771	775	708	743	739	709	723	775	708	713	770	722	719	750	725	726	758	730	773	728	719	725	758	767	718	756	734	740	774	782	756	777	739	776	733	723	743	773	751	741	791	757	742	747	739	740	773	735	767	751	764	738	744	751	762	765	805	699	740	729	801	755	789	774	752	759	767	717	721	757	750	733	745	753	752	763	747	736	747	755	756	740	755	753	707	754	738	718	737	731	763	771	757	754	746	757	755	753	731	728	775	752	732	746	778	763	726	737	706	757	791	735	727	738	793	786	721	761	720	733	752	736	745	746	739	751	762	734	758	768	752	745	768	735	746	730	716	742	722	778	765	754	787	725	717	722	736	753	792	747	740	731	736	764	754	746	745	712	730	730	721	754	727	722	747	747	773	741	748	757	733	777	752	761	745	764	710	742	741	722	766	798	719	743	735	790	763	739	775	717	695	698	726	762	744	736	732	746	750	752	766	760	752	749	724	755	723	740	740	754	759	743	799	759	748	768	751	743	776	743	771	732	784	706	740	750	712	769	757	765	734	731	752	722	770	715	719	729	745	770	766	746	784	786	768	792	736	736	736	751	747	772	734	765	755	732	769	734	764	763	740	781	748	744	733	757	722	731	765	747	777	737	740	740	757	779	773	752	755	735	748	781	756	762	716	723	765	759	709	801	748	726	758	728	751	781	774	736	720	749	741	743	756	765	756	734	733	717	775	747	714	712	786	753	751	781	789	762	760	767	770	754	730	735	741	765	696	796	746	739	734	739	741	758	766	718	784	736	770	734	782	769	742	767	714	757	761	762	739	724	725	718	732	744	749	755	787	725	718	753	741	779	734	730	718	741	768	744	777	743	766	770	747	766	721	750	777	748	765	742	731	779	744	742	726	744	747	706	748	750	785	737	754	773	742	756	760	773	782	730	741	765	735	746	729	762	727	749	756	736	762	757	739	760	765	710	720	698	770	729	740	775	724	794	768	729	721	753	770	734
345	0	2700	122764	394	5	47	421	636	794	780	817	779	813	726	770	740	747	751	732	728	750	705	757	700	729	717	730	714	685	713	717	725	694	675	736	700	694	689	734	734	723	697	676	710	696	686	673	732	667	695	655	726	690	693	704	676	704	689	717	688	693	696	682	703	720	673	705	646	650	671	701	693	684	674	683	727	702	678	664	673	714	690	673	675	710	666	684	684	687	665	699	689	659	704	646	660	721	703	671	666	696	698	684	688	708	697	670	657	702	715	725	696	692	684	712	719	672	695	690	679	720	716	661	653	718	666	673	665	650	702	715	711	657	679	664	677	666	701	666	740	694	683	714	720	667	674	699	674	678	664	659	654	672	691	692	667	695	686	649	704	693	672	697	662	724	714	655	684	677	706	687	671	682	725	702	686	675	700	693	717	696	687	679	682	693	688	697	688	702	702	671	698	681	688	688	703	657	646	671	662	697	675	681	720	684	663	667	692	713	649	675	680	731	686	668	672	674	675	694	653	735	704	700	652	686	653	665	714	697	669	674	664	690	669	696	682	718	714	692	680	679	708	688	690	685	690	721	712	686	669	681	686	694	681	661	720	658	689	693	684	683	670	696	673	672	694	706	675	708	642	689	659	702	692	718	678	698	708	668	661	688	704	658	654	684	675	700	692	713	696	694	696	708	654	669	661	669	708	666	672	701	665	718	663	684	672	677	671	688	651	725	686	654	672	689	639	713	679	682	678	645	687	674	733	692	677	666	680	673	648	684	715	687	707	679	681	681	699	671	674	710	679	709	724	679	710	661	722	741	716	667	664	692	700	678	664	690	660	697	709	669	661	705	665	666	681	674	708	684	705	658	708	663	618	700	665	690	673	667	663	650	699	674	724	676	669	675	664	671	673	657	693	679	679	685	680	694	721	695	662	681	682	677	669	688	672	699	702	717	711	688	708	700	704	681	644	722	695	666	690	709	653	657	665	708	675	668	682	678	706	699	684	690	665	723	668	656	708	732	676	700	692	709	701	680	692	697	696	666	673	710	642	687	690	693	708	690	699	670	709	678	691	710	687	711	703	693	677	697	709	679	669	676	679	695	704	696	689	695	637	700	688	698	673	691	656	669	697	698	692	659	666	695	673	695	668	671	710	657	715	670	720	689	657	682	685	692	712	666	741	673	667	697	711	672	690	667	661	677	644	657	656	724	692	650	703	687	682	654	652	658	669	691	708	706	666	704	689	688	699	723	661	703	633	679	721	658	684	703	695	719	661	646	704	726	682	686	690	671	684	737	697	669	670	720	674	693	706	665	659	695	676	693	655	707	696	693	680	672	711	671	667	698	655	680	657	690	708	665	668	663	695	679	682	663	681	677	700	696	699	674	664	693	683	661	704	681	712	703	677	686	691	691	704	694	669	688	695	676	675	692	668	724	660	690	699	720	709	674	664	675	669	678	691	714	658	690	664	711	721	683	681	696	691	676	685	652	689	658	704	649	695	703	682	694	689	679	660	685	641	693	680	696	725	659	656	669	677	710	695	706	721	702	659	677	663	697	689	704	660	692	693	704	681	711	650	665	665	703	687	683	658	713	690	674	702	706	673	702	700	714	661	669	650	662	681	679	672	683	656	706	649	689	690	663	652	703	661	670	653	709	699	687	662	686	636	663	672	681	667	716	720	678	678	685	652	670	679	713	682	667	662	666	689	628	666	672	704	687	655	632	685	686	702	670	711	687	649	735	681	692	662	647	652	674	659	664	714	699	732	717	682	666	683	675	710	656	695	662	704	685	689	658	657	676	684	681	651	692	693	691	698	684	666	671	696	644	686	676	706	687	684	719	722	685	709	705	687	714	667	692	675	686	677	677	668	676	647	674	670	682	672	671	695	706	675	672	653	702	693	700	716	710	664	677	666	679	715	704	650	663	656	688	632	695	732	645	677	734	696	725	666	715	623	675	656	678	693	678	690	700	727	711	711	662	681	693	690	690	691	706	675	700	688	683	703	702	681	682	709	682	708	710	714	670	694	706	670	700	671	692	657	698	701	674	660	654	704	656	686	705	648	649	711	657	737	692	629	657	688	704	697	645	643	680	683	676	660	725	696	684	696	676	684	689	716	668	699	704	692	688	650	676	716	678	687	692	669	693	681	688	690	675	699	694	675	662	693	740	707	679	679	689	697	713	664	672	721	696	695	658	680	699	687	709	667	678	684	678	665	712	695	691	680	682	685	653	695	682	721	690	668	711	659	691	683	704	697	709	689	669	706	706	678	686	700	700	730	690	679	646	712	730	658	677	653	697	695	702	675	703	702	681	715	662	739	679	668	704	679	690	687	691	655	692	697	697
345	1	1900	122889	389	7	199	652	753	825	819	807	855	822	808	801	792	765	756	791	776	810	765	766	744	757	752	773	762	750	761	723	817	740	747	762	742	780	779	785	798	808	757	764	795	787	790	743	787	745	766	786	758	756	756	746	796	741	744	766	788	750	741	736	785	740	760	740	753	762	777	789	724	742	790	763	769	773	749	750	768	769	793	741	762	770	759	772	720	781	773	743	750	743	777	741	743	783	749	769	759	751	729	739	773	797	769	739	764	742	723	732	768	749	744	771	735	793	743	752	746	793	808	744	738	787	755	757	750	786	718	741	772	766	747	750	776	746	753	778	750	771	727	758	733	772	753	769	722	751	773	732	801	721	786	747	767	795	772	729	745	724	784	756	785	766	750	747	755	755	754	768	723	749	738	753	709	750	769	741	746	769	769	718	736	784	730	761	754	755	750	756	787	785	738	748	746	789	766	761	750	754	740	759	732	733	770	791	751	783	782	767	734	719	750	721	763	789	736	741	729	727	757	777	765	763	764	763	734	768	732	765	735	742	764	722	767	752	780	772	765	747	753	751	746	780	773	763	755	741	738	752	734	752	750	763	762	743	777	789	765	722	740	767	767	775	779	707	758	712	770	793	751	736	810	761	760	776	788	784	737	721	769	754	724	772	792	771	693	750	752	763	762	788	723	751	751	764	740	742	735	778	677	754	760	746	773	753	715	749	752	745	764	797	721	761	761	727	746	735	732	764	786	778	770	750	768	715	769	773	742	751	746	754	778	759	767	765	731	771	759	761	764	779	749	771	764	736	737	753	751	779	760	749	761	755	751	713	734	719	753	781	748	756	748	753	725	771	746	757	730	768	746	740	731	763	742	755	740	711	762	758	770	778	732	756	720	733	787	762	768	801	731	742	754	781	777	719	726	763	737	782	738	752	734	775	762	773	763	780	753	800	742	742	786	760	760	775	755	748	719	740	742	769	725	748	795	772	726	701	742	797	740	805	775	727	752	768	725	746	743	775	747	762	792	766	749	791	749	742	756	738	760	735	739	745	756	780	756	738	740	778	767	762	735	757	774	739	771	738	738	731	783	733	786	695	751	758	742	770	747	731	751	740	753	729	746	794	764	726	730	788	771	771	771	750	768	754	740	758	751	777	789	766	729	763	737	791	787	756	747	722	749	776	749	768	740	717	762	755	753	739	752	727	737	763	753	743	752	759	773	767	729	771	767	749	727	757	738	755	772	789	795	722	746	781	768	808	712	730	764	776	747	748	777	818	778	765	752	763	793	722	775	770	740	731	737	778	763	753	744	760	759	751	740	790	771	758	765	725	744	740	741	792	733	750	778	743	748	750	777	774	760	772	740	771	751	751	746	764	750	739	780	742	778	781	722	766	753	734	731	753	729	727	747	746	735	750	740	740	738	758	768	799	726	796	744	734	766	734	769	750	774	709	772	734	751	789	727	747	755	781	769	751	756	757	759	748	780	762	764	791	776	760	757	753	736	759	745	752	776	777	763	736	752	795	747	771	773	769	767	711	743	789	779	772	729	802	735	757	751	766	746	786	750	761	786	713	766	738	744	746	724	729	776	759	786	791	731	781	759	791	738	746	727	763	756	741	769	746	765	712	741	758	769	776	743	754	776	748	733	734	754	734	771	768	766	766	792	757	731	791	764	733	758	767	795	784	762	766	770	753	744	797	767	723	760	767	772	746	773	799	767	778	762	756	756	760	785	761	727	770	750	806	761	747	756	709	768	763	774	763	761	759	788	765	726	755	745	757	798	770	741	800	763	752	759	728	773	745	762	741	748	743	771	717	714	758	751	746	726	753	781	727	735	756	719	794	729	759	769	757	746	781	717	759	772	721	777	755	772	774	761	721	743	732	722	730	746	771	802	740	774	765	790	725	748	753	766	764	766	729	748	756	715	777	745	800	759	763	712	761	738	751	740	755	743	713	793	806	736	739	744	805	766	783	733	758	768	777	758	736	800	745	717	762	749	781	760	770	766	750	769	765	768	773	753	749	757	752	758	772	740	790	791	766	788	687	768	782	713	745	759	732	788	772	731	760	757	747	779	785	742	743	789	758	754	775	797	741	754	744	772	794	762	772	749	726	730	767	748	786	727	777	723	767	784	730	767	786	758	745	772	734	753	782	746	815	762	781	753	783	734	752	716	737	783	749	764	772	769	766	764	753	754	763	777	792	740	750	737	785	738	758	786	761	753	760	732	764	773	724	747	710	740	740	742	753	727	752	773	757	756	823	776	741	797	791	779	749	743	784	804	768	749	774	746	707	785	704	773	757	740	791	740	770	745	766	755	743	763	779	749	775	749	722	776	748
345	2	2100	123014	415	2	126	591	741	806	799	794	816	774	757	783	764	723	733	736	735	755	730	754	736	692	723	761	720	725	732	668	712	727	754	698	723	726	725	742	748	715	664	701	714	754	698	755	715	706	700	722	734	730	741	692	726	693	691	689	683	707	740	716	714	696	690	711	721	680	697	723	706	686	699	694	713	714	746	675	706	728	699	701	749	726	720	706	710	716	696	716	741	702	704	696	737	716	709	725	703	737	689	710	725	718	719	714	769	685	689	724	704	701	697	755	716	719	729	741	686	730	723	704	742	728	696	687	692	723	697	701	739	676	722	709	697	719	700	728	714	765	714	715	712	735	693	666	727	705	739	676	680	732	735	707	698	744	738	733	692	717	712	720	712	721	692	710	725	712	694	750	707	698	720	684	739	714	713	700	697	715	716	675	728	736	711	671	711	692	709	711	725	708	690	698	717	712	735	722	724	733	774	693	721	711	744	668	727	741	722	702	678	732	708	701	675	694	742	685	715	703	669	724	698	689	701	715	744	719	697	716	740	661	736	720	696	703	709	715	711	731	735	670	733	702	717	707	692	743	689	714	687	744	732	732	720	697	716	718	681	730	700	682	734	689	673	680	701	733	693	671	715	727	693	672	711	724	715	725	706	702	694	717	704	696	711	724	676	724	700	727	735	730	679	753	679	705	729	681	730	724	684	731	705	744	698	739	684	702	714	709	701	686	678	715	712	716	713	700	708	721	697	703	698	713	685	713	709	694	728	726	703	716	687	704	711	743	713	707	679	747	697	718	723	712	745	716	683	719	743	696	705	682	693	716	680	694	679	695	698	693	742	709	694	741	696	750	721	707	687	708	724	729	667	722	715	686	735	715	715	743	707	723	709	707	709	733	722	700	730	679	678	731	675	711	701	728	670	670	723	736	712	679	703	715	712	701	703	694	693	717	722	733	694	698	715	714	689	716	695	744	698	744	711	703	673	733	709	697	695	719	734	692	670	732	722	728	686	696	699	726	679	717	736	702	690	736	695	708	700	691	705	682	698	690	701	714	769	702	710	739	719	716	687	726	698	745	704	722	678	724	717	721	732	681	718	691	717	735	713	720	694	737	743	737	724	716	695	735	712	719	721	703	683	691	672	703	699	693	743	683	705	729	709	725	709	709	706	718	724	683	720	706	745	714	691	688	671	718	713	702	733	680	723	751	690	747	690	714	757	701	710	699	701	715	643	727	740	728	698	708	713	731	698	704	703	743	711	682	697	701	696	736	743	710	708	711	714	765	727	704	659	710	696	707	695	725	727	703	720	684	713	693	713	704	723	695	718	704	700	754	668	687	739	694	700	757	702	696	696	690	676	724	704	728	725	714	690	688	690	742	708	730	687	691	721	684	701	725	757	682	670	704	704	734	702	733	680	742	726	698	709	760	723	697	719	678	727	734	679	723	718	717	695	722	694	694	727	682	723	684	719	718	690	711	703	698	723	706	729	735	704	711	676	727	703	681	690	719	704	707	737	676	706	704	681	736	696	689	681	727	714	704	699	676	722	728	686	708	745	680	722	702	710	707	716	715	707	738	723	737	709	733	714	709	708	701	694	712	699	723	734	695	706	714	647	686	713	710	717	736	693	664	651	705	695	686	729	729	678	680	697	682	711	737	700	705	711	713	722	755	679	722	687	709	754	731	719	745	708	771	679	714	700	703	722	706	695	708	697	729	724	749	721	692	712	704	716	695	710	669	723	698	732	727	725	735	700	738	732	684	696	692	718	713	714	731	681	716	717	723	735	707	751	723	694	696	742	719	721	700	700	692	689	723	687	712	691	741	703	720	710	718	685	699	706	721	722	722	738	705	699	717	678	725	684	717	686	710	733	727	676	724	685	722	700	687	665	700	709	712	688	696	699	695	694	743	729	696	722	706	727	686	694	722	710	721	710	704	680	679	678	694	725	705	712	720	749	672	716	715	711	732	730	695	694	721	715	672	712	742	688	725	734	703	717	671	687	699	720	758	729	718	709	689	703	727	750	707	676	701	689	706	696	723	698	710	760	720	740	735	727	720	717	723	727	710	699	700	758	721	702	732	710	709	692	723	701	718	702	697	720	712	696	690	690	705	687	709	731	696	707	672	725	719	698	727	732	718	710	723	671	695	693	678	713	721	711	740	705	680	722	704	693	736	721	715	707	722	650	708	724	731	686	696	697	713	717	729	708	718	670	750	703	675	726	694	697	730	717	695	706	724	731	748	717	698	703	660	696	717	713	722	718	686	694	691	709	734	703	712	709	716	714	724	726	696	724	713	694	737	747	723	717	688	709	683	658	700	727	734	669	727	658	742	710	714
345	3	3500	123139	393	5	97	545	753	853	820	859	842	823	807	818	829	802	762	782	772	788	766	775	748	756	724	770	769	731	787	778	745	775	745	720	765	759	773	713	744	804	742	765	771	732	726	754	726	750	753	741	729	757	724	738	747	736	717	738	748	727	759	721	729	714	760	757	727	761	733	784	715	759	709	740	770	749	753	788	726	725	784	741	767	760	733	716	746	743	745	732	700	748	754	734	708	757	714	715	779	751	754	699	732	760	728	732	748	770	718	752	750	748	742	740	740	721	776	700	761	723	731	740	755	758	701	733	765	766	737	727	754	757	712	751	726	745	739	755	720	749	748	726	757	736	736	744	752	726	751	786	735	735	745	680	720	770	743	756	735	754	755	790	745	742	707	737	745	762	795	754	727	791	746	719	698	723	748	788	763	748	742	749	762	726	736	749	727	747	700	767	714	734	718	739	786	756	746	746	714	717	730	749	723	758	762	737	744	751	745	765	722	731	704	732	751	756	719	732	738	749	716	738	760	745	761	750	727	760	711	757	713	747	740	745	790	717	759	723	744	741	729	748	786	724	758	737	748	796	719	783	739	736	730	705	758	761	778	743	744	741	710	749	745	757	761	758	777	703	707	764	713	747	759	788	737	738	755	736	746	735	725	791	732	767	722	748	706	727	746	710	761	754	730	754	754	733	738	745	739	705	762	749	752	759	758	733	739	754	722	711	784	759	743	715	766	744	767	697	725	702	758	720	757	733	766	757	698	726	769	709	720	733	740	707	745	711	746	737	730	725	750	737	775	764	738	733	712	696	745	741	754	742	740	783	730	785	719	747	749	735	728	753	703	758	721	814	731	701	762	743	724	711	735	736	681	751	715	785	745	769	729	746	705	762	726	736	730	710	740	749	677	763	737	776	704	750	741	745	734	741	713	779	778	697	758	776	729	762	794	754	735	746	741	731	729	704	759	731	704	745	759	739	743	716	739	721	728	738	745	756	756	748	729	750	741	730	698	721	745	724	737	744	744	706	733	701	791	748	715	750	757	729	719	693	743	730	727	727	776	741	753	693	765	679	755	748	762	728	694	725	736	711	713	764	765	729	747	722	733	721	754	745	734	726	759	750	770	761	718	770	733	725	742	734	771	762	733	721	731	737	733	747	742	746	757	729	781	758	751	740	738	755	746	718	752	760	755	752	730	739	738	711	730	726	721	710	734	719	760	743	714	725	697	749	708	738	744	753	739	751	712	742	756	744	771	760	707	687	750	725	742	745	683	727	746	735	705	719	754	731	721	747	704	719	741	714	703	778	751	723	720	734	745	743	741	759	735	736	763	748	756	744	721	729	750	711	742	736	711	734	756	742	699	741	749	749	720	722	743	753	740	747	765	747	771	718	735	714	757	752	754	740	760	769	724	740	728	703	704	730	720	760	726	757	731	750	725	741	737	729	748	739	744	732	715	804	716	725	705	719	744	744	746	781	714	700	707	763	711	766	720	712	752	735	759	732	743	732	697	756	741	744	726	771	740	728	762	732	738	762	748	753	745	735	725	778	751	729	746	724	758	720	738	760	735	706	734	712	696	704	791	733	736	751	733	777	740	785	755	731	736	720	741	740	743	725	730	735	750	771	750	726	738	743	730	744	709	712	701	733	734	727	766	752	761	768	738	772	761	734	754	749	695	769	719	746	711	721	727	712	708	750	724	747	744	730	696	727	745	749	713	740	728	725	714	755	727	749	750	726	748	728	749	716	723	755	732	691	759	701	712	737	733	745	732	754	748	752	751	762	750	717	747	723	758	724	747	743	724	738	763	721	749	760	738	762	717	717	736	758	756	746	731	729	744	753	725	739	735	733	772	727	752	731	758	755	721	746	761	743	744	734	707	760	749	728	750	731	735	741	768	737	698	740	728	727	760	737	735	720	687	738	751	784	753	746	697	729	707	730	738	752	680	724	731	753	762	724	769	737	729	752	708	751	731	743	740	715	710	764	769	710	721	768	740	772	763	698	691	744	731	687	728	735	703	732	739	765	753	755	753	712	719	758	742	750	741	791	737	730	745	736	771	729	786	747	749	756	748	747	684	731	722	709	761	728	749	679	718	742	736	739	733	774	732	725	736	748	720	734	713	741	742	755	687	733	762	718	729	745	713	741	727	735	728	727	726	708	779	718	747	796	721	763	726	775	752	734	739	716	763	743	765	737	723	724	771	787	753	748	777	752	728	716	743	764	743	757	727	727	706	664	752	745	741	698	776	710	738	713	721	726	735	691	751	728	770	738	714	720	768	762	713	738	778	723	729	723	749	735	755	676	730	765	712	767	795	735	735	744	742	747	775	739	716	750
