345	0	2700	183166	429	47	118	558	870	1138	1150	1193	1154	1130	1114	1033	958	1001	980	939	945	948	912	920	955	885	893	859	907	872	877	877	891	874	887	833	847	866	836	869	851	805	863	837	850	848	812	863	839	858	828	865	827	848	865	857	840	846	857	875	820	824	846	818	828	842	845	830	820	847	839	842	876	807	839	852	824	839	812	844	814	831	835	843	832	848	822	830	838	862	810	834	828	810	817	818	804	840	781	852	831	843	778	810	831	790	799	827	811	840	844	844	816	809	820	797	814	840	832	842	844	847	792	831	821	826	865	802	822	805	788	799	807	801	815	834	834	838	834	833	845	816	864	824	783	837	810	824	787	848	849	816	788	828	816	846	836	816	799	795	795	818	819	848	848	850	801	846	860	804	818	813	850	790	808	835	815	834	791	846	781	855	787	832	809	827	803	849	848	801	840	805	852	853	800	844	805	883	836	802	848	809	831	842	817	858	838	827	832	845	839	849	813	836	830	838	792	833	831	845	828	837	830	791	813	809	841	812	804	821	821	840	820	806	818	828	823	818	813	815	835	802	840	777	809	856	825	857	811	844	833	795	820	861	818	821	813	822	845	835	809	843	787	803	801	805	796	795	812	833	820	837	825	815	819	842	847	799	803	782	864	840	861	823	810	834	832	852	811	843	835	802	824	848	784	833	821	825	811	822	836	792	790	838	830	852	790	811	840	857	849	810	871	802	843	854	807	810	804	842	826	824	834	841	787	790	814	845	812	810	799	871	790	809	843	808	802	803	834	816	815	853	814	791	842	824	796	877	838	806	820	810	799	833	843	858	819	848	827	810	829	815	822	849	826	815	824	838	794	834	850	816	810	842	811	804	794	808	809	844	852	809	827	813	805	860	804	813	820	842	838	841	839	794	864	837	834	833	831	838	832	823	849	827	808	835	805	832	797	824	803	791	805	809	831	823	854	840	848	788	800	824	836	812	816	793	836	822	831	813	825	821	802	833	799	803	799	814	801	857	823	793	821	821	801	780	796	848	829	846	826	825	819	826	836	818	777	827	822	822	782	836	795	867	844	839	801	833	818	822	793	847	838	801	862	834	806	849	790	795	840	790	852	829	797	841	812	802	800	808	798	834	797	794	801	831	832	791	811	773	822	844	843	830	792	825	777	821	839	793	783	803	806	818	833	822	831	858	822	805	828	813	832	837	806	865	801	802	867	806	811	861	792	789	852	824	840	812	832	835	800	809	814	824	813	827	838	836	837	794	832	855	823	812	798	832	838	851	801	813	813	848	817	861	782	800	820	819	843	833	821	802	841	824	804	818	846	814	790	802	840	854	807	824	839	862	795	833	833	802	814	805	797	818	817	823	815	802	848	805	825	838	808	840	829	819	817	847	856	813	835	834	819	863	785	785	849	853	828	849	827	829	825	853	791	823	814	844	806	844	810	832	803	823	798	813	834	805	840	852	823	845	818	826	842	824	800	829	803	830	825	822	837	849	842	832	853	820	780	813	807	804	839	786	843	868	798	809	835	798	823	820	833	848	834	841	829	833	785	820	808	813	876	816	781	826	841	836	842	839	806	875	803	827	823	830	820	857	809	795	822	821	841	814	829	837	847	848	831	859	810	841	836	808	815	841	820	849	854	877	834	828	828	814	818	847	827	829	838	819	853	810	810	840	865	849	813	824	811	823	824	833	811	808	810	811	821	855	831	810	796	824	868	821	825	822	835	835	811	828	809	822	849	839	837	849	847	836	848	799	861	802	833	847	789	859	846	841	822	835	822	843	871	818	815	785	828	858	830	829	833	798	820	848	790	832	853	818	808	819	804	794	830	809	809	830	811	806	818	846	770	841	858	845	816	810	812	772	849	858	821	841	806	852	786	831	793	834	832	783	836	794	849	834	825	836	792	824	802	812	830	828	795	841	804	824	836	829	839	827	828	836	835	863	802	834	835	807	817	824	808	831	821	802	814	805	830	842	858	799	830	836	819	805	819	781	829	818	835	834	826	817	833	812	811	815	808	843	814	818	800	819	820	815	812	837	797	836	822	819	807	823	842	777	844	826	798	772	814	854	831	825	823	870	815	806	762	829	837	827	825	829	818	800	810	774	802	823	794	834	831	802	812	849	819	884	807	838	841	826	841	830	854	823	790	844	827	784	818	832	816	833	821	835	779	849	867	817	806	825	813	831	817	786	851	824	797	799	797	797	787	820	818	810	838	856	803	854	821	860	820	841	835	864	811	803	825	814	805	856	815	866	805	797	818	802	821	820	838	832	800	852	807	806	774	838	849	870	827	842	832	819	819	825	840	843	852	818	819	810	800	834	833	823	812	831	846	798
345	1	1900	183268	447	78	269	779	1091	1217	1244	1174	1095	1054	1028	1049	982	929	929	926	894	869	898	863	860	852	875	865	860	836	840	883	830	868	803	847	835	838	867	796	812	815	834	852	815	810	839	812	818	806	792	780	804	819	788	812	802	825	803	821	793	793	814	829	792	808	817	778	806	763	793	809	792	773	810	802	843	865	794	841	784	756	810	760	788	784	801	816	811	814	763	825	803	800	810	779	779	786	796	766	794	788	813	814	778	817	785	729	772	847	795	778	777	772	827	812	789	773	784	826	794	816	788	802	757	786	814	764	791	797	810	784	799	742	816	779	783	786	791	805	790	774	822	799	780	780	839	774	809	781	786	787	817	813	765	789	784	801	781	785	779	761	810	782	784	798	841	773	749	782	788	816	806	839	816	798	802	785	799	766	804	806	776	786	768	807	798	791	832	822	793	800	775	789	798	773	813	822	785	798	754	802	798	804	799	831	811	759	784	773	790	809	797	778	822	791	771	782	774	798	786	788	802	793	779	779	815	793	759	755	814	772	806	809	775	806	767	785	811	825	804	802	816	812	799	816	740	794	818	774	814	767	808	769	805	782	813	768	769	796	794	815	792	784	814	827	820	780	829	764	802	773	791	793	796	769	786	815	802	812	809	782	811	799	834	787	799	815	787	765	777	778	789	783	804	806	771	811	814	797	817	823	797	807	764	774	784	840	788	819	785	783	779	830	754	789	773	842	774	753	781	779	809	773	777	789	789	799	795	780	801	778	819	783	793	803	786	797	776	804	771	792	776	785	776	793	829	790	801	783	788	813	782	787	824	789	778	787	774	823	802	829	804	771	800	783	721	757	842	824	774	796	782	806	763	787	753	798	753	757	774	829	779	755	811	810	800	796	821	787	804	787	760	811	845	783	830	792	785	803	825	791	773	776	801	793	770	776	817	792	818	765	813	826	790	773	784	780	815	775	784	761	801	797	800	764	835	787	812	771	773	743	771	797	783	845	773	794	796	794	764	786	823	796	776	754	768	781	780	800	789	765	798	825	783	790	823	787	792	786	820	767	793	814	773	800	809	834	794	777	793	791	787	801	811	819	760	816	791	783	783	782	809	769	793	800	773	805	808	810	803	774	795	768	741	784	795	788	797	809	803	805	794	787	782	800	803	763	792	816	809	798	796	754	783	771	812	769	791	801	801	823	762	809	785	785	765	803	796	769	786	805	761	784	810	753	777	826	798	819	776	783	829	803	763	836	781	790	820	759	802	782	776	793	779	797	818	748	801	750	818	812	794	771	816	789	753	804	804	796	806	804	772	795	816	778	763	804	766	803	827	777	796	803	846	784	788	788	757	823	793	763	777	828	760	825	796	774	804	789	778	765	796	790	761	769	766	828	804	820	749	770	789	819	783	829	784	797	824	759	798	808	816	810	766	758	804	797	781	778	779	799	817	809	774	805	814	797	796	769	811	799	780	784	781	796	816	779	797	810	787	814	782	783	788	785	749	806	815	781	778	817	778	775	770	801	838	791	773	807	816	797	773	814	794	808	748	782	810	763	809	792	801	809	816	807	794	775	801	798	768	812	788	777	839	808	777	817	776	774	786	773	799	815	778	791	798	798	792	783	797	784	809	795	801	819	739	782	800	782	801	783	793	757	766	756	789	794	774	785	786	829	769	787	813	789	802	831	781	764	798	741	813	799	762	765	812	769	789	781	763	822	814	783	809	746	825	757	813	807	768	829	801	802	799	763	810	784	803	787	779	791	771	787	778	825	806	789	813	790	814	785	791	778	777	757	819	814	818	784	836	791	738	779	739	823	755	814	797	801	837	809	795	760	786	820	777	821	783	780	811	795	833	777	805	771	777	783	799	768	744	815	783	803	797	799	831	803	799	797	787	807	771	772	733	789	792	798	817	781	804	842	832	779	796	800	740	804	784	800	777	806	790	810	803	800	776	808	807	761	780	806	759	800	781	804	834	781	785	794	824	793	819	786	816	773	772	792	794	834	776	792	779	804	780	797	744	786	791	765	791	788	820	824	783	796	807	803	755	852	819	798	796	779	779	772	801	787	758	809	788	744	782	792	830	767	802	789	786	746	801	771	782	800	817	788	789	758	785	817	784	816	774	779	824	798	787	782	777	767	794	776	842	753	801	799	782	807	782	816	802	796	780	776	773	793	791	791	793	786	778	791	794	779	795	798	796	752	760	803	783	766	768	835	771	788	784	770	855	763	779	819	820	749	808	810	812	796	760	789	812	780	778	811	795	779	792	789	791	758	809	804	794	810	789	775	800	788	797	828	769	779	792	797	823	776	758	810	786	803	764	790	804	783	813	790	777	768
345	2	2100	183369	436	48	231	724	1047	1130	1153	1143	1099	1028	1006	973	960	909	913	901	888	909	859	815	846	854	823	806	840	819	804	781	797	781	823	778	798	756	797	798	754	771	805	746	732	755	790	760	752	738	784	754	767	739	769	732	767	744	783	803	756	741	752	738	786	766	788	738	734	758	764	776	753	738	791	790	767	783	767	774	768	742	779	775	742	772	764	730	760	749	744	755	768	771	757	758	767	775	749	719	750	755	781	748	769	782	733	746	743	764	764	716	746	799	766	753	738	734	738	781	782	776	718	757	722	781	773	722	705	806	706	749	767	752	753	730	748	750	733	745	733	727	738	810	735	750	727	727	758	750	748	753	750	749	765	783	784	761	726	780	763	737	770	759	768	756	740	753	787	770	770	730	754	752	771	719	734	736	769	821	768	743	770	742	753	762	738	777	750	779	735	749	770	729	766	775	741	748	755	788	736	767	766	781	785	735	772	787	764	750	737	749	745	748	778	754	762	754	722	784	754	754	728	765	795	758	765	738	755	767	751	766	762	744	765	725	751	753	707	771	781	747	747	727	760	739	756	779	807	762	764	749	777	743	774	739	726	783	740	725	728	765	739	732	770	769	781	780	768	712	764	763	715	748	763	777	708	800	718	756	757	783	729	754	775	781	709	779	769	736	746	749	765	772	764	756	732	739	758	747	745	739	758	731	781	750	747	735	762	748	792	754	781	754	808	773	752	764	743	794	776	732	809	783	748	737	743	786	729	770	739	758	756	786	770	767	743	771	771	749	763	741	762	775	719	741	750	767	738	744	755	721	753	764	753	756	751	770	774	767	724	751	743	686	764	771	769	729	768	751	772	784	756	772	762	712	756	710	746	786	721	743	745	738	753	768	741	755	753	761	796	739	731	766	747	780	771	734	714	713	756	764	767	724	777	762	803	737	784	741	781	738	749	751	736	778	756	754	773	741	781	744	751	801	749	786	784	781	753	775	748	769	771	726	784	737	764	769	734	723	757	775	741	784	766	761	765	764	763	756	753	758	765	762	782	746	763	784	773	767	734	769	746	774	754	750	761	779	773	758	739	756	738	769	768	793	736	759	743	769	761	742	773	762	750	741	786	750	758	715	767	767	740	706	750	801	758	713	733	729	744	769	748	739	761	750	762	737	752	755	742	780	762	752	734	743	774	760	739	747	755	780	742	767	727	753	748	739	804	743	760	773	746	739	733	780	742	778	752	713	760	722	741	743	755	733	728	727	745	749	740	737	759	746	770	761	754	732	768	789	765	759	756	733	713	795	764	764	731	746	760	717	750	762	761	729	785	776	765	730	751	773	774	768	795	740	738	782	787	743	739	793	758	758	735	787	724	775	778	724	773	738	755	781	780	718	744	713	780	726	773	792	737	765	728	767	770	743	771	744	768	724	773	762	746	793	712	763	796	724	748	736	747	749	725	751	776	745	759	744	751	766	751	741	725	756	759	767	729	718	711	778	754	783	787	744	746	731	743	776	760	744	759	759	734	761	762	737	767	745	746	756	731	739	789	705	758	747	704	773	726	707	796	720	770	789	719	772	772	773	739	759	788	717	728	737	759	745	762	721	781	774	761	761	763	756	793	769	754	770	776	745	741	758	766	720	772	789	730	721	769	744	799	752	777	727	744	738	776	745	727	776	775	767	731	760	784	762	743	742	744	782	726	779	702	739	782	761	720	750	755	725	746	790	766	757	744	763	769	750	782	753	775	769	782	727	773	749	756	748	752	790	710	735	751	729	770	774	729	759	757	746	758	751	748	780	738	788	777	758	731	780	746	756	745	771	783	774	734	738	779	745	731	738	772	769	767	720	748	780	761	716	763	749	755	793	730	758	718	743	773	734	761	721	728	755	766	745	816	782	737	737	741	762	753	759	783	771	783	727	782	751	758	778	703	770	716	732	723	731	753	719	755	705	780	761	747	760	781	758	748	773	796	737	765	749	747	748	735	731	718	753	766	753	728	726	721	779	748	780	749	740	767	774	722	787	744	744	735	780	724	731	724	719	779	694	746	747	754	750	742	765	740	749	753	773	736	734	763	737	720	763	735	735	753	765	714	738	762	777	750	772	757	769	731	772	763	725	724	790	762	753	769	743	758	758	752	802	770	743	733	748	796	758	771	769	778	785	757	759	758	763	751	769	790	765	767	755	731	746	767	751	765	759	764	761	738	707	745	721	752	774	740	778	740	768	767	758	770	735	700	750	755	750	779	713	747	773	736	765	744	756	749	769	790	808	749	759	733	781	752	753	768	744	750	785	785	737	748	779	771	750	766	794	742	765	777	776	752	700	742	784	756	773	755	774	705	728
345	3	3500	183471	427	65	195	670	975	1135	1139	1137	1081	1057	1005	1017	962	896	929	906	888	879	829	874	808	836	848	833	794	797	825	778	764	763	784	763	771	722	760	746	698	763	750	771	729	744	706	720	763	748	730	726	693	716	735	764	724	711	728	752	734	721	727	765	710	719	716	715	716	730	713	704	725	687	749	739	724	734	718	738	719	695	711	723	746	722	714	717	731	740	722	752	718	678	720	701	722	739	700	684	695	692	752	686	735	699	688	725	726	711	691	712	700	699	752	697	715	711	725	735	693	727	732	716	746	742	711	697	732	738	746	713	694	742	699	739	686	744	706	710	733	719	735	737	720	714	737	709	718	706	730	724	695	724	723	734	695	731	677	714	753	752	716	720	718	746	687	669	704	725	732	705	722	747	709	691	737	733	731	734	698	724	727	683	733	694	724	694	724	701	741	715	729	717	733	703	689	737	700	716	734	710	685	705	729	732	713	701	716	709	751	724	678	740	714	722	698	697	762	708	728	741	698	736	706	725	748	713	730	723	707	732	699	704	707	752	710	714	771	701	693	698	714	733	716	699	722	727	710	694	674	722	725	697	684	723	729	685	696	684	718	707	687	710	730	710	748	724	715	721	697	743	723	707	723	696	738	759	714	699	722	690	710	713	710	723	728	713	713	706	705	735	710	709	736	751	668	719	742	726	721	760	715	693	706	772	720	743	756	715	751	729	705	734	711	725	743	709	725	720	738	717	701	703	754	728	695	726	731	687	704	713	707	723	718	733	694	754	730	720	693	724	746	665	712	706	690	707	714	725	684	753	716	733	706	715	686	749	696	739	751	734	750	715	713	674	760	727	741	697	743	702	758	737	697	728	710	701	745	728	696	730	718	720	720	719	741	729	722	688	715	677	728	727	713	699	721	721	727	724	736	686	735	699	713	690	714	716	721	723	743	751	714	709	707	735	707	722	698	726	728	742	711	717	717	753	746	714	696	715	718	686	710	707	705	692	691	749	697	726	719	737	714	699	747	725	713	723	727	744	708	713	746	702	707	685	719	719	697	694	707	741	724	702	743	740	731	761	734	724	698	734	746	740	730	695	729	732	734	754	693	731	706	706	733	708	743	731	733	721	706	708	715	698	723	760	669	697	718	717	735	740	728	712	696	721	703	738	720	704	709	716	704	730	727	717	748	728	667	725	709	701	748	683	722	735	745	724	694	685	693	732	678	726	703	710	733	725	723	707	700	721	704	711	729	720	712	704	735	736	721	718	720	737	688	712	700	722	722	685	720	700	700	727	735	712	728	705	700	743	724	704	680	726	679	732	732	733	707	691	666	716	713	692	722	762	735	732	726	765	689	709	690	718	711	715	712	654	741	717	713	736	703	707	723	697	736	707	735	706	710	727	729	732	715	714	733	718	757	716	681	711	720	749	689	709	709	711	705	684	721	705	757	714	719	707	702	706	698	725	729	754	722	688	732	728	708	718	712	712	719	716	704	737	713	711	719	723	757	747	749	710	736	689	702	725	699	685	712	722	686	732	704	687	747	712	733	741	735	736	717	679	700	754	737	712	723	733	739	701	674	745	697	688	749	705	703	716	726	708	725	730	712	751	721	689	755	713	702	751	737	675	716	746	737	710	692	723	673	735	717	727	698	730	732	738	711	760	664	693	705	716	763	659	681	716	716	733	742	676	684	721	737	725	723	728	713	700	715	710	720	714	749	682	726	763	690	681	719	696	728	718	705	689	719	721	694	732	713	718	695	731	718	711	690	686	766	698	703	752	718	756	700	738	753	695	717	726	667	717	712	705	706	730	720	735	699	720	720	730	731	691	748	728	680	737	713	703	692	737	705	706	687	736	723	732	718	726	745	705	693	741	707	705	678	754	731	721	722	695	708	706	721	695	723	702	702	735	751	727	706	703	700	705	734	744	694	739	674	756	723	683	706	722	686	656	681	719	737	715	681	725	718	713	676	707	748	696	718	719	704	720	717	755	758	745	706	730	703	707	709	751	712	737	703	720	694	692	689	757	743	728	752	733	713	749	708	709	732	762	681	668	694	714	700	691	707	718	728	721	690	679	693	710	685	688	733	708	736	688	702	710	701	732	725	726	646	739	733	730	708	717	710	695	713	723	693	730	718	699	683	714	732	735	712	682	716	736	734	712	713	691	678	723	715	691	711	735	737	711	777	733	667	715	743	731	691	692	710	734	654	696	719	744	711	707	724	689	710	676	749	733	685	692	756	712	634	693	757	720	734	754	721	718	704	755	737	695	685	703	697	686	702	738	714	710	729	729	717	692	731	702	720	713	743	700	719	724	704	719	706	719	708	724	756	726	694	723
345	0	2700	183573	410	48	167	639	937	1150	1118	1156	1160	1084	1093	1049	1034	973	938	938	897	922	862	880	891	831	875	862	838	855	834	803	749	785	804	807	740	781	776	759	786	757	744	722	745	760	775	765	753	734	707	756	746	756	758	724	748	766	786	738	738	756	722	770	748	742	745	747	768	750	781	770	744	745	738	753	766	746	742	734	720	748	726	715	744	732	737	749	761	748	760	742	744	766	752	766	806	738	752	794	762	722	716	725	753	775	715	733	767	735	775	768	769	732	749	730	725	718	721	741	750	756	780	702	732	764	733	751	763	698	751	718	738	721	752	753	744	756	727	720	743	699	775	759	737	743	740	744	711	718	728	722	740	763	729	754	721	731	754	737	734	757	711	748	716	750	760	748	737	757	734	730	728	746	726	727	764	738	754	741	733	771	728	734	748	745	744	707	771	750	723	725	758	775	714	710	739	776	731	732	807	749	760	742	723	741	759	742	738	736	718	736	739	748	751	746	745	720	753	771	786	733	725	765	755	722	732	735	736	729	778	752	728	745	767	741	770	723	730	758	748	745	761	760	731	724	795	717	703	742	731	733	735	766	751	711	720	754	761	736	741	744	771	772	709	742	748	739	743	742	741	731	735	751	715	760	754	753	749	776	767	732	740	746	754	716	719	759	728	759	747	741	744	754	725	741	780	713	766	708	761	749	745	735	731	738	736	752	709	738	758	723	754	794	753	749	708	777	756	738	705	728	739	772	717	720	738	724	738	738	725	732	755	752	727	716	762	723	748	725	757	732	772	730	756	709	704	747	715	725	725	747	733	784	746	757	751	737	757	723	710	738	742	753	719	752	745	761	715	767	777	775	714	687	760	748	766	742	773	708	741	739	758	733	770	769	729	741	776	738	726	727	754	692	779	731	739	726	734	721	763	751	717	722	713	718	730	762	715	725	727	732	723	736	717	733	751	732	750	716	745	750	726	737	749	739	735	738	797	769	750	711	754	759	725	748	755	749	772	722	677	757	748	758	737	721	753	757	720	710	735	728	724	732	774	746	712	747	748	760	732	735	724	789	744	706	720	744	720	738	725	745	767	739	723	746	718	737	734	721	727	755	737	716	699	738	753	745	741	755	752	740	756	753	737	750	761	737	726	762	732	748	739	725	729	728	761	724	710	707	738	738	727	754	757	728	742	755	736	759	680	736	768	759	706	753	745	759	700	758	708	725	733	707	713	723	734	728	692	793	745	757	777	723	728	739	746	753	724	751	742	752	710	734	771	760	750	735	730	745	737	742	737	739	730	724	733	750	755	745	731	729	706	763	753	739	716	735	730	717	757	719	732	759	735	746	754	751	708	732	746	710	713	748	776	719	721	734	768	753	744	761	734	726	720	747	767	764	763	775	712	733	696	795	724	734	765	742	709	793	723	708	738	787	767	733	766	732	753	685	722	720	721	755	736	704	718	763	701	724	767	742	711	708	751	748	760	751	701	769	753	752	766	768	731	750	762	732	779	775	747	759	750	699	727	711	744	715	730	747	727	747	732	761	749	746	743	767	746	781	720	755	742	677	716	734	719	719	748	754	729	763	730	758	721	763	742	741	722	749	727	754	742	743	722	757	739	742	735	739	714	732	742	730	746	789	779	740	761	684	715	724	762	778	716	771	718	750	745	756	725	755	702	739	716	747	708	734	735	687	770	740	763	708	726	745	722	715	712	740	760	730	734	732	724	762	737	722	812	733	747	750	781	707	751	755	734	738	733	745	741	758	727	741	724	710	748	712	733	772	731	735	728	762	771	710	738	737	747	736	760	740	744	805	737	724	700	719	712	752	762	728	719	709	734	744	738	718	747	738	705	731	736	729	735	706	731	753	719	738	718	727	732	777	756	746	717	734	748	726	727	722	719	735	743	717	726	706	761	746	727	780	746	741	749	742	714	721	750	733	692	732	720	756	754	726	740	730	772	755	777	747	759	767	759	736	718	725	766	746	706	743	761	752	739	729	753	756	755	751	746	761	722	764	731	739	733	701	712	736	737	766	744	699	730	771	767	702	735	700	785	742	733	745	776	763	710	733	764	742	748	728	706	759	754	724	763	716	748	737	740	734	730	691	752	760	737	726	760	725	700	773	701	760	718	715	742	751	742	801	732	788	760	743	754	756	698	757	725	761	762	726	735	730	742	737	779	726	718	737	740	735	751	708	716	757	761	762	762	783	742	772	739	712	735	713	751	765	745	725	755	750	752	786	804	699	790	686	737	756	724	754	718	743	714	750	706	754	721	754	743	736	773	737	732	735	765	741	745	767	739	765	737	717	730	742	739	729	717	709	756	743	778	712	705	762	738	704
345	1	1900	183675	433	72	312	878	1098	1236	1161	1176	1080	1070	982	997	960	907	889	931	862	867	838	852	822	842	797	779	773	739	779	753	753	766	741	720	756	694	767	771	714	688	727	735	734	735	763	739	747	730	736	729	729	744	741	705	761	733	701	749	809	731	745	769	742	734	696	725	730	749	764	743	740	736	755	744	718	734	745	714	722	723	663	763	737	718	736	740	751	774	726	744	683	729	705	744	701	766	721	712	723	765	710	695	734	715	761	717	707	738	742	720	698	737	742	679	700	711	771	708	690	720	746	705	710	690	720	727	705	728	746	713	686	697	726	727	721	710	744	724	704	726	715	718	737	716	702	748	752	743	691	719	697	737	706	705	723	719	693	745	740	715	746	753	711	737	720	720	760	722	730	705	743	712	679	733	712	725	729	723	707	734	720	683	692	702	694	675	697	740	715	732	770	752	713	716	708	788	722	736	702	739	676	694	729	755	692	720	710	716	748	762	753	711	687	693	736	731	738	726	704	709	759	658	784	692	702	714	743	724	720	713	713	753	724	775	706	730	729	697	723	720	723	723	737	703	748	680	758	731	706	708	712	695	777	721	715	715	755	705	713	713	727	721	714	727	761	686	708	735	770	763	722	710	676	701	750	699	709	718	684	739	730	724	708	740	730	716	711	701	730	750	740	755	713	733	716	741	696	697	685	707	711	720	746	722	718	696	697	716	730	721	692	734	696	724	745	744	693	715	729	722	710	733	728	723	743	734	736	742	729	687	676	691	686	719	746	709	727	705	711	682	742	689	736	728	710	756	718	736	659	706	714	754	700	709	739	728	695	737	705	720	751	714	724	746	714	698	724	739	750	769	675	723	735	725	749	704	727	720	705	722	727	735	738	725	714	740	752	706	688	740	737	698	740	694	678	759	731	699	682	755	721	719	662	726	697	774	724	743	732	731	700	684	730	710	730	777	723	692	742	734	752	762	708	726	669	728	743	685	703	711	740	700	721	726	705	712	678	720	704	722	714	711	715	711	720	740	682	696	776	745	719	728	741	717	692	710	738	727	724	754	666	714	703	734	647	756	711	758	739	689	708	725	715	733	719	716	699	754	777	718	684	675	734	676	697	749	684	708	746	702	730	713	686	746	723	729	725	706	699	707	715	751	710	737	741	753	710	721	719	711	745	745	710	758	706	717	691	731	736	769	728	743	672	744	718	731	746	717	666	739	714	725	725	727	745	740	704	748	745	733	693	704	747	731	710	732	709	717	757	749	737	740	692	683	703	740	683	712	740	697	685	712	732	733	735	702	732	706	694	672	718	734	718	732	699	762	712	741	707	748	669	734	708	733	685	734	714	715	725	722	700	737	721	711	714	725	684	746	789	723	735	722	740	727	712	745	720	734	731	734	720	690	694	730	713	728	720	715	716	724	744	746	707	720	721	741	692	716	711	724	726	712	720	717	685	699	717	684	739	703	724	723	746	682	675	727	709	748	687	722	701	715	706	723	702	713	683	746	701	735	732	713	750	687	722	716	755	736	724	738	729	717	726	689	763	720	708	745	708	703	723	728	720	714	694	744	707	735	687	737	713	683	730	746	746	734	743	745	711	713	711	788	710	709	732	749	742	683	733	722	722	679	704	723	728	702	728	735	730	727	697	720	758	722	702	735	724	687	722	712	742	740	739	706	731	743	689	720	715	712	711	701	733	757	715	696	747	734	685	749	711	721	728	762	716	700	727	771	695	726	679	728	700	692	710	718	723	721	727	741	729	734	742	697	708	693	726	739	710	722	725	718	725	733	696	724	729	674	744	741	748	735	737	662	720	711	713	751	728	735	728	753	720	708	701	693	684	724	720	729	672	762	693	720	734	701	761	717	726	702	719	697	719	732	725	700	688	687	748	675	737	722	695	744	760	688	705	744	700	675	688	702	718	736	757	718	744	702	734	715	699	715	715	715	737	723	706	711	686	741	727	716	698	688	711	760	740	720	715	722	706	720	750	736	697	700	734	717	706	711	767	722	717	726	727	706	678	672	729	724	729	712	750	712	691	735	735	714	720	724	705	743	707	708	707	740	705	752	710	723	715	690	701	704	693	741	672	743	743	714	731	725	715	728	724	707	703	709	735	704	734	744	699	732	722	737	731	716	725	733	732	714	732	711	732	715	702	736	711	737	748	680	741	720	702	734	683	700	740	721	734	693	751	717	720	728	733	751	703	729	746	737	740	707	714	714	721	782	722	732	714	706	738	734	716	713	716	755	729	692	682	754	713	684	711	705	710	734	718	711	732	709	700	717	720	748	722	723	712	736	764	737	716	740	738	699	738	724	762	707	697	729	709	735	724	747
345	2	2100	183776	395	51	262	772	1087	1213	1170	1139	1048	1060	990	971	897	888	884	842	828	807	808	758	753	747	741	750	693	735	708	704	723	669	666	729	718	688	731	691	661	715	693	696	666	697	659	680	671	640	668	659	667	695	643	668	675	654	702	672	680	683	674	665	689	694	693	688	678	672	690	662	669	690	694	630	678	695	678	670	643	682	683	689	700	653	696	689	695	668	651	664	662	654	662	677	657	671	680	647	668	675	645	699	666	672	638	685	673	703	695	696	663	667	685	672	645	649	685	661	693	704	652	658	650	672	655	712	668	665	659	658	691	656	635	669	685	654	664	662	661	662	693	679	667	643	680	712	679	679	648	699	688	680	642	699	636	684	647	649	688	673	665	680	651	663	700	673	700	680	696	655	667	682	661	619	633	638	706	678	649	656	669	689	660	691	640	643	670	685	661	626	681	693	672	661	683	690	691	667	658	635	652	680	700	671	673	644	660	662	654	685	695	670	657	683	647	674	640	665	686	674	665	683	665	658	670	649	640	657	647	648	677	701	713	680	655	666	691	660	671	653	663	705	680	658	669	669	668	674	706	676	639	679	667	638	651	686	690	659	645	679	660	664	672	665	665	685	722	651	659	676	643	668	675	690	689	687	666	646	685	674	695	675	655	683	643	672	691	662	653	722	642	684	685	685	656	657	671	675	668	633	673	700	667	663	674	674	668	676	664	657	679	673	678	708	681	689	682	689	659	680	639	649	675	613	677	653	675	698	658	693	643	680	640	693	704	690	652	695	645	682	689	651	675	682	655	670	662	703	665	674	632	671	661	682	657	664	685	647	646	676	687	701	649	691	656	688	666	671	652	661	661	696	681	678	647	670	674	691	669	677	696	684	652	622	701	662	650	662	682	680	691	687	688	652	671	644	655	665	654	697	679	671	633	660	749	663	694	647	667	719	649	674	682	722	693	657	636	653	694	688	673	673	665	656	651	654	657	665	639	684	701	649	679	660	663	677	652	670	675	680	671	668	681	667	695	660	675	695	682	669	660	656	704	648	690	651	674	635	679	637	677	645	674	646	710	696	681	679	675	643	689	653	662	660	676	641	704	649	682	681	687	685	654	691	673	669	697	641	729	652	709	683	670	670	703	662	701	662	672	678	648	664	667	634	674	657	674	673	688	682	654	646	699	650	710	669	633	712	703	670	671	691	691	691	679	649	672	674	668	654	709	640	667	666	675	682	693	692	672	624	646	672	686	673	657	634	672	723	667	646	665	678	653	656	669	664	660	642	693	705	666	672	640	696	676	707	657	666	696	658	650	683	668	651	653	676	688	654	623	658	684	665	674	628	697	662	693	680	700	656	691	653	648	681	667	685	648	704	669	683	645	679	670	679	654	639	621	706	672	695	661	666	711	674	673	696	648	679	658	632	677	654	690	702	676	708	674	660	657	715	684	639	657	663	641	662	654	657	679	646	650	709	666	649	639	714	676	689	641	714	645	661	651	666	695	684	635	702	650	694	678	661	671	656	633	692	658	667	696	695	679	661	661	670	665	691	696	670	658	665	669	632	649	658	698	673	675	718	660	693	696	683	670	655	690	679	678	708	667	701	681	642	679	706	662	660	691	636	676	634	647	646	671	672	674	641	654	677	649	654	662	673	687	670	655	620	685	686	669	655	661	699	623	695	681	640	658	666	654	671	693	684	698	668	681	706	701	630	687	712	649	670	709	667	673	691	666	697	685	637	670	705	678	673	643	670	693	652	627	655	699	672	680	658	652	660	680	699	627	671	702	680	692	682	654	663	650	686	652	666	658	709	676	663	658	673	631	679	676	675	689	690	634	619	684	687	672	689	690	682	651	683	679	682	642	666	695	639	650	678	672	680	677	660	688	664	693	667	659	682	651	646	674	664	655	661	665	694	672	668	687	724	661	656	674	692	690	679	686	696	694	686	654	705	704	659	686	674	675	671	671	684	670	697	640	682	679	676	671	676	644	643	682	660	627	694	679	682	661	637	628	669	669	685	684	666	681	683	689	664	679	676	672	670	640	669	649	692	659	688	660	673	666	685	668	710	654	707	648	673	671	668	666	705	663	701	654	626	665	684	676	667	678	640	663	701	661	684	656	684	683	676	674	664	654	670	646	699	648	713	658	652	666	629	653	693	688	662	667	678	699	660	657	676	681	674	665	676	703	675	660	685	658	683	658	668	681	660	662	671	706	675	704	657	645	703	676	671	695	714	672	674	662	684	652	650	648	690	681	653	675	646	669	689	666	662	667	672	653	708	670	705	697	664	672	652	681	671	677	676	673	658	649	659	685	680	680	675	650	667	701	693	655	692	703	682
345	3	3500	183878	403	63	235	752	1044	1186	1187	1157	1105	1079	980	978	899	865	856	812	806	772	748	740	737	737	722	706	711	732	702	684	666	696	632	665	677	672	655	650	659	670	695	635	667	696	656	676	696	659	659	661	638	650	644	686	642	632	623	663	631	684	641	637	629	639	665	638	649	677	662	644	607	637	667	619	637	655	656	669	646	643	646	632	621	614	653	615	633	640	651	643	633	644	631	627	666	666	674	637	676	628	659	628	675	633	624	631	603	688	651	682	654	662	622	627	637	653	633	612	619	659	608	638	618	662	614	640	647	625	654	589	638	626	617	628	632	648	628	617	625	572	661	633	686	647	700	611	638	618	656	624	668	639	664	629	646	648	631	634	652	607	647	642	636	663	637	641	674	666	644	647	592	614	629	645	659	631	611	636	603	644	608	656	640	628	655	632	610	695	636	653	631	627	590	628	658	646	652	618	664	647	653	660	655	636	615	600	635	646	639	613	640	613	609	613	633	629	668	687	655	657	646	674	625	657	645	638	638	655	606	643	638	640	596	606	629	629	600	618	636	650	637	646	659	599	614	604	632	634	627	645	593	629	611	642	648	615	631	661	630	642	645	669	623	644	609	657	628	636	658	643	649	619	620	616	638	643	628	641	629	646	614	646	643	629	633	647	641	632	685	662	627	647	666	618	645	656	620	667	651	653	632	640	638	624	641	671	644	633	641	656	623	600	637	637	601	630	647	609	608	622	631	623	640	649	639	629	634	642	635	592	634	659	615	640	635	643	597	625	628	647	626	633	646	650	631	638	598	609	625	595	622	644	634	631	619	629	636	633	634	618	667	641	628	633	631	650	630	615	609	629	676	625	605	653	629	617	623	652	628	625	624	617	605	644	647	612	634	679	627	652	609	644	623	638	620	633	622	635	653	659	619	671	626	636	633	641	634	652	615	615	614	632	643	632	631	638	603	632	642	624	604	623	652	619	638	619	646	654	618	592	632	621	611	663	616	634	665	659	602	630	642	641	652	635	649	630	670	637	639	607	642	630	647	634	649	662	622	664	635	651	637	632	692	663	644	598	614	632	662	640	673	672	646	638	637	661	618	628	637	637	684	618	652	651	643	618	650	657	646	639	644	617	609	646	666	659	631	584	607	623	621	650	614	642	623	643	608	612	617	650	670	596	609	635	602	608	648	619	647	653	638	658	655	630	656	650	612	628	633	654	604	674	650	599	631	603	627	668	645	635	592	633	647	641	631	664	624	624	623	645	654	631	650	630	642	644	666	610	657	644	625	620	622	611	683	644	632	640	633	623	655	622	612	642	637	628	627	608	634	655	613	659	618	616	645	631	629	640	615	642	643	682	639	621	646	619	642	672	600	646	626	642	620	648	640	638	623	675	610	646	639	639	655	647	633	650	670	589	642	616	625	619	674	680	625	669	626	619	662	683	637	667	646	645	598	625	595	665	634	611	654	657	612	655	651	615	611	649	638	595	634	628	633	673	636	649	634	630	621	607	655	651	611	633	632	598	625	669	640	636	650	620	657	633	629	630	635	646	645	634	653	640	602	659	609	647	634	629	637	626	630	650	662	636	596	662	666	647	630	617	656	622	652	645	630	637	654	655	619	634	617	661	648	635	616	653	614	626	620	631	637	666	628	658	651	673	667	651	625	655	619	647	604	611	621	616	619	672	622	654	647	603	619	616	675	643	634	657	600	659	629	622	649	626	630	650	628	652	641	706	596	608	633	601	610	653	640	632	665	613	639	679	601	645	659	647	647	635	630	617	640	643	667	656	635	630	632	644	637	654	651	642	613	645	676	629	650	655	655	649	623	629	674	627	622	636	627	653	628	643	633	677	626	608	608	618	629	683	630	610	596	632	619	661	648	611	635	640	655	627	635	645	641	634	626	621	658	632	660	601	619	652	634	635	614	614	617	623	656	646	622	622	661	645	636	648	619	640	622	630	632	615	615	605	643	638	628	588	616	625	612	666	623	598	645	641	648	629	610	659	586	638	617	636	621	640	641	623	651	624	628	649	627	643	640	677	625	645	657	648	597	626	630	617	620	639	595	636	662	636	641	656	631	636	628	664	633	656	633	633	636	657	673	641	613	641	649	637	653	629	607	659	667	642	620	631	651	597	635	649	616	633	667	667	613	650	634	624	664	640	633	639	624	636	613	623	649	626	657	650	632	637	646	640	638	634	657	666	625	661	679	605	611	623	649	659	669	647	640	640	606	607	617	636	666	640	605	649	637	635	633	617	633	608	620	619	620	631	638	660	657	616	634	660	642	636	670	600	607	652	644	618	640	613	664	634	603	659	651	672	634	665	656	652	626	640
345	0	2700	183980	403	38	176	649	924	1153	1161	1141	1043	1014	945	932	847	858	797	777	778	764	757	723	719	726	704	697	698	688	719	668	697	658	629	663	648	647	651	653	663	641	678	624	649	644	648	687	632	635	663	661	623	623	616	619	643	646	638	615	629	657	586	616	617	659	663	632	622	638	627	610	632	630	616	661	646	635	592	609	653	618	595	606	620	627	593	625	606	617	639	616	640	583	590	621	587	599	608	611	560	623	607	622	632	643	603	611	590	639	590	633	588	616	599	630	583	593	632	587	636	593	606	646	597	593	602	600	621	647	623	626	623	608	569	610	589	621	612	618	624	641	613	627	605	609	601	601	594	620	588	618	647	611	631	608	633	638	591	593	596	597	615	594	622	619	624	599	615	637	592	596	586	614	592	595	564	582	619	605	621	594	604	616	581	599	606	617	599	618	573	624	629	617	592	610	595	585	608	582	628	599	580	609	590	623	642	588	590	608	640	591	597	601	567	630	588	614	576	626	612	610	620	587	593	614	596	598	601	603	615	602	632	602	598	586	599	631	606	612	644	582	619	616	597	580	637	594	634	622	603	599	576	597	621	577	609	601	590	630	592	595	588	586	598	642	577	619	630	606	604	633	588	595	624	626	584	606	585	620	611	609	592	654	575	604	599	601	614	618	603	585	675	578	628	589	611	627	613	619	604	631	602	588	624	613	613	599	587	638	618	571	599	601	607	606	565	616	575	586	613	592	573	618	599	598	579	577	601	641	604	611	613	610	598	605	609	623	641	609	609	622	614	586	594	638	579	613	610	612	632	594	577	589	585	604	576	630	664	599	601	643	576	575	598	609	582	610	617	632	597	586	612	551	606	588	632	590	576	597	613	593	587	609	593	635	621	571	600	626	605	581	573	618	586	565	604	542	611	647	576	597	596	632	597	616	612	611	588	637	581	584	636	576	590	605	602	625	567	587	615	592	594	564	617	595	586	601	609	634	582	599	598	587	610	615	619	628	625	602	614	613	610	596	581	591	628	616	608	576	661	612	574	600	597	612	628	632	576	585	612	621	623	619	597	628	569	598	612	568	616	609	581	561	576	624	613	578	625	645	589	614	628	617	581	603	626	632	612	634	604	593	578	606	625	590	613	606	608	612	605	600	610	590	574	623	595	565	620	627	565	582	617	622	598	595	623	594	609	636	614	603	581	613	574	629	602	572	598	605	589	614	602	590	602	615	601	636	593	582	607	606	619	599	642	602	595	606	588	594	592	615	602	607	614	608	593	600	625	589	593	615	618	602	597	644	611	593	593	582	613	595	632	581	614	609	616	632	596	624	598	614	604	592	593	606	632	599	608	585	619	619	596	618	627	622	582	620	575	637	622	597	580	623	641	605	574	617	595	587	597	627	594	609	613	586	616	594	591	597	582	573	606	601	607	633	616	617	582	613	604	595	592	601	610	652	596	626	591	589	601	632	612	638	570	613	608	546	599	619	617	629	611	613	595	616	618	604	600	614	602	582	623	587	598	615	596	553	592	609	596	596	584	621	585	614	618	603	586	589	594	616	631	618	593	623	588	618	592	607	611	598	607	598	586	611	620	621	617	598	580	608	553	639	625	614	615	634	606	582	604	581	568	614	633	569	586	609	597	626	611	608	598	638	632	595	585	598	652	612	595	649	618	612	613	594	601	607	601	620	579	607	600	596	600	593	594	618	615	617	619	631	604	600	596	604	568	579	588	648	610	614	612	631	649	584	621	623	602	613	630	598	618	612	596	613	615	623	630	596	606	609	591	631	607	623	635	614	630	631	618	602	609	610	596	615	619	630	604	592	598	580	591	618	585	597	619	581	646	624	577	590	619	581	619	581	609	627	591	586	561	592	650	594	605	563	604	620	625	623	586	616	633	601	582	611	588	597	615	631	580	590	651	592	606	559	614	629	628	651	588	617	614	565	595	615	594	611	599	586	624	573	603	621	613	600	602	614	643	614	590	603	645	616	570	623	603	586	593	622	590	632	559	615	615	621	595	590	616	581	625	627	597	633	590	610	606	618	591	640	570	645	557	592	610	595	606	572	624	605	600	604	615	608	566	606	639	601	631	626	589	604	604	595	593	598	645	620	621	645	606	631	599	587	592	597	624	591	646	596	619	625	576	611	610	583	593	604	565	626	603	629	619	589	619	580	595	610	638	594	592	609	627	624	602	624	614	614	630	620	603	603	605	580	580	626	601	623	624	583	610	588	627	590	593	593	612	569	653	597	626	629	581	572	621	615	580	627	609	591	636	604	643	598	588	628	601	601	601	611	593	623	585	601	608	631	624	596	635	598	601	597	613	616	607	607	628	607
345	1	1900	184082	414	40	289	823	1058	1125	1054	1012	896	904	825	815	790	775	747	757	714	684	725	715	755	681	710	668	640	659	652	655	649	642	635	658	661	633	609	658	617	595	632	630	648	608	618	620	630	633	626	605	627	607	600	623	585	604	609	605	610	592	610	620	614	644	630	613	583	589	606	623	602	588	636	592	631	619	613	615	616	629	581	590	603	612	585	605	589	617	634	599	594	602	600	626	604	580	592	581	635	596	555	586	607	630	588	619	612	637	620	590	590	643	599	571	594	621	622	601	585	596	607	618	603	613	623	590	568	623	634	573	600	598	614	657	606	581	619	621	643	600	601	614	602	622	586	604	597	609	604	646	600	624	624	606	674	586	577	588	590	618	635	602	643	611	608	592	628	599	594	604	583	598	590	582	538	600	608	617	553	589	623	643	596	606	648	608	602	603	625	632	620	598	612	630	580	597	609	622	578	599	631	612	592	586	631	603	593	614	613	621	610	620	593	616	618	622	564	609	629	591	621	584	598	616	601	630	579	645	604	618	594	617	594	576	589	608	596	541	605	625	602	601	605	596	616	593	615	623	610	594	614	587	591	614	588	639	585	607	596	635	610	608	584	644	603	590	589	553	603	573	617	586	583	571	574	606	577	571	636	581	589	606	595	607	596	629	606	604	608	583	604	627	583	601	612	561	597	583	628	617	622	580	581	605	575	634	578	577	601	607	596	609	598	612	581	586	611	656	616	594	604	576	620	614	582	560	594	598	600	610	581	582	603	631	553	600	630	607	609	571	633	609	609	615	566	575	591	614	589	586	605	619	590	614	635	600	602	624	621	598	588	620	634	590	613	602	621	610	576	600	618	602	576	603	605	587	612	593	572	616	609	618	626	578	588	618	584	595	584	593	615	610	610	584	587	568	557	641	593	598	611	660	585	599	597	591	621	595	612	580	615	628	563	665	593	601	621	607	570	633	590	594	578	602	584	610	624	619	595	605	575	614	570	585	581	597	600	560	616	560	588	615	586	617	605	627	604	577	581	579	603	608	645	613	608	623	596	587	597	572	605	581	560	590	603	578	542	599	602	606	594	576	572	590	586	579	581	588	623	582	589	599	624	594	553	605	612	615	589	639	601	622	633	610	608	603	626	574	573	646	560	646	586	611	646	615	603	617	586	619	615	565	594	618	590	603	599	628	588	600	586	600	589	588	583	622	567	586	629	613	624	599	610	600	612	614	591	570	596	631	573	610	563	607	603	589	615	604	607	607	602	619	593	607	596	603	585	585	611	590	614	597	645	623	613	573	591	623	604	592	616	613	577	607	638	626	595	596	608	604	617	614	629	616	621	591	589	598	591	566	592	586	597	630	584	607	565	615	568	566	626	604	580	611	627	584	580	610	583	600	610	597	606	587	628	615	598	600	586	618	576	584	586	590	584	635	616	588	552	582	563	637	608	604	586	614	622	605	591	612	597	603	627	584	614	577	610	580	618	590	611	641	590	613	609	616	594	544	586	630	547	618	606	593	634	605	625	597	560	575	606	604	611	577	607	616	601	619	634	631	594	608	594	637	608	584	614	585	609	617	605	601	625	626	589	604	597	603	604	630	610	611	608	594	623	595	618	585	590	639	571	607	608	603	609	615	616	650	597	593	554	626	553	558	616	571	591	621	601	667	601	602	614	592	578	620	611	603	603	602	583	616	596	622	596	607	607	608	628	604	600	599	602	603	615	603	598	630	619	626	636	616	641	648	614	585	594	559	599	613	637	590	597	624	584	559	587	582	606	613	627	585	582	590	611	623	585	557	599	581	584	612	611	587	593	634	608	593	613	595	643	552	581	621	564	600	604	586	610	639	560	606	579	641	631	586	601	613	617	617	603	608	647	570	619	574	597	612	587	593	607	614	578	623	570	619	598	594	587	584	587	599	597	567	598	639	603	610	611	623	592	602	606	585	605	621	590	600	577	618	612	617	623	588	604	606	599	586	577	621	606	617	597	602	600	618	628	611	594	583	602	639	645	570	572	622	578	597	596	594	608	603	608	571	588	632	600	577	576	571	611	592	587	621	602	617	615	596	635	587	591	628	594	601	581	608	581	628	578	585	640	592	593	618	587	595	616	574	598	600	565	600	587	595	607	623	582	653	567	592	619	619	565	600	581	585	560	613	619	589	588	598	615	596	618	597	578	600	597	601	578	571	574	588	595	604	555	606	585	608	585	612	610	634	615	603	615	580	600	628	619	592	616	559	639	577	603	623	608	588	582	570	595	602	596	583	589	607	614	624	617	610	596	571	592	662	619	617	602	585	580	571	642	604	604	622	588	598	586	571	610	592	583	616	596	605
345	2	2100	184184	410	37	223	762	1013	1108	1061	1041	981	923	863	810	815	789	760	759	756	734	714	712	695	710	733	695	688	660	666	689	655	677	636	708	627	667	637	634	640	613	639	639	650	658	650	618	619	618	576	579	595	593	597	676	621	616	615	610	620	656	635	594	618	609	630	633	618	626	636	582	613	614	584	600	597	622	613	621	623	618	627	618	636	608	600	619	588	577	604	646	599	598	588	622	627	621	588	571	593	597	583	606	559	590	619	579	619	586	584	594	618	588	591	594	609	607	588	611	593	597	626	613	610	603	608	598	623	575	614	629	615	616	586	589	588	619	621	584	614	581	608	628	594	573	624	620	613	608	594	600	605	599	590	609	601	611	585	610	604	570	621	603	631	593	572	628	569	620	651	617	609	590	613	584	609	629	597	602	583	646	554	615	575	577	630	582	614	625	599	595	583	584	578	567	602	622	594	584	626	628	613	591	590	596	573	600	620	617	625	639	602	590	589	598	605	624	586	624	585	628	590	591	622	570	602	593	622	625	570	588	612	606	562	609	557	623	575	621	591	599	593	599	618	608	600	618	610	613	618	603	607	603	597	569	601	607	608	644	576	601	652	590	618	580	607	614	585	610	595	578	575	549	618	620	604	606	632	571	621	622	605	636	635	601	588	602	598	605	581	635	608	583	591	619	593	604	583	620	611	635	628	605	596	629	571	605	613	589	630	607	584	645	625	582	616	597	592	569	620	589	607	585	580	578	613	566	622	640	605	605	578	620	643	592	638	585	582	608	577	626	615	578	604	632	610	593	612	554	570	625	590	593	579	592	613	622	595	604	583	623	577	597	602	602	627	591	586	579	613	595	615	601	574	588	602	612	631	628	603	614	562	620	592	626	602	611	566	593	598	631	622	590	608	606	599	558	595	603	585	653	624	605	584	633	618	612	598	623	640	605	613	585	595	633	581	602	584	597	618	559	587	599	615	631	641	620	599	618	600	594	550	599	635	613	629	610	614	631	577	617	593	588	549	607	635	588	595	576	591	577	590	593	633	616	614	582	618	585	602	587	608	606	610	617	594	626	602	574	574	607	580	567	616	608	628	597	615	613	604	632	603	592	596	611	612	566	568	597	589	634	593	604	601	585	635	560	621	583	599	582	598	574	603	618	627	616	585	577	606	584	638	583	596	624	617	597	626	611	589	609	622	608	600	609	594	642	590	624	602	622	597	603	625	589	595	601	608	607	617	599	630	593	607	643	587	646	600	598	598	603	582	644	584	615	594	564	616	602	581	620	598	608	647	564	589	570	614	586	609	593	578	576	588	616	586	589	581	634	606	586	594	648	579	601	599	577	608	621	611	586	640	630	583	606	605	619	616	589	616	614	592	614	604	608	610	569	569	612	582	587	604	580	622	627	622	579	599	577	603	601	596	598	626	592	605	618	601	628	616	561	622	606	607	627	600	598	588	648	597	605	600	632	604	605	617	597	575	612	567	610	596	619	601	605	633	609	601	607	617	572	613	619	595	634	565	607	581	606	575	593	622	570	581	587	625	584	636	560	628	630	595	554	616	596	614	605	569	624	594	638	648	637	590	573	574	596	577	606	604	593	624	579	607	595	587	595	610	599	593	637	607	578	611	624	632	570	620	591	605	614	583	599	622	589	641	574	606	595	591	594	614	625	604	629	585	595	582	634	571	647	594	606	605	609	592	617	586	575	616	617	628	594	595	607	594	585	606	586	620	594	564	622	616	642	580	603	591	600	578	608	623	589	570	592	619	587	601	618	607	582	609	592	625	566	617	585	615	595	590	631	649	579	584	627	604	658	568	629	611	597	600	601	603	638	613	584	648	603	625	592	624	624	590	620	572	604	632	626	608	617	578	634	615	614	613	601	630	664	618	598	599	630	587	579	606	597	567	636	610	590	580	590	592	612	569	557	619	639	619	603	631	591	606	629	611	620	596	585	622	622	626	635	600	576	587	596	555	624	584	609	648	609	601	621	620	587	612	579	590	594	620	619	592	625	611	589	606	622	613	632	573	602	595	628	587	608	571	572	606	568	579	599	603	597	594	597	606	604	582	606	603	603	602	642	605	581	628	615	604	590	617	633	583	593	590	600	586	564	607	613	578	600	575	615	575	606	596	598	586	577	624	595	578	603	591	600	600	585	590	596	615	601	566	642	619	593	633	611	582	641	573	625	606	619	641	597	636	644	619	626	590	605	597	607	606	620	589	616	574	637	581	564	571	585	630	621	622	576	608	569	635	619	586	586	578	610	609	587	603	600	587	636	590	600	578	609	598	581	621	628	588	619	611	586	601	613	625	597	634	602	617	607	601	600	612	583
345	3	3500	184285	413	28	224	758	1050	1164	1163	1083	1056	987	986	897	854	888	818	809	819	794	775	747	738	711	714	713	720	735	703	684	705	671	675	660	665	672	646	695	602	689	636	621	637	667	651	639	651	655	635	642	598	637	619	598	623	622	613	643	626	647	665	636	612	643	635	638	639	624	637	664	625	622	608	636	651	624	609	615	629	628	613	629	610	589	657	621	641	610	597	644	639	619	609	637	609	626	626	653	626	579	624	636	640	606	619	607	624	629	611	624	598	612	650	649	608	647	659	600	622	623	629	639	651	611	619	633	581	615	597	631	613	582	617	643	602	621	639	658	606	622	600	604	577	637	636	621	583	620	628	612	584	597	600	622	625	633	627	667	629	613	592	595	635	637	625	613	619	629	632	659	629	640	604	636	626	622	620	618	618	614	581	630	630	630	610	636	607	637	585	590	638	640	628	601	610	633	622	639	635	635	596	626	617	654	605	630	598	637	616	603	628	642	612	636	601	629	620	630	631	615	598	637	613	606	611	607	612	615	613	614	595	633	606	647	650	604	628	633	609	661	607	613	584	600	595	598	665	610	638	596	595	628	652	592	613	594	607	613	629	651	570	627	609	628	610	587	599	650	672	644	615	616	614	599	611	624	626	646	634	648	620	594	612	618	635	643	600	637	607	619	627	620	638	585	637	619	593	591	592	671	619	617	640	627	619	621	621	612	660	615	591	613	598	638	617	621	580	638	578	618	623	635	626	632	608	637	592	624	619	644	620	593	627	614	627	605	618	619	662	597	626	613	624	619	614	676	595	587	599	646	575	640	606	639	621	616	630	609	613	629	638	643	596	633	615	622	629	637	615	618	600	597	606	619	615	615	636	595	613	647	619	641	634	645	635	598	611	601	622	620	602	631	620	609	673	593	596	634	622	609	602	645	615	634	627	650	600	599	617	601	621	631	613	643	614	608	662	656	599	632	639	629	626	579	635	610	604	646	632	617	597	617	585	626	634	641	622	635	618	613	621	615	643	604	619	634	626	601	631	627	627	605	634	602	595	618	582	651	617	631	660	640	665	595	625	614	618	579	630	605	612	620	622	617	612	630	608	629	638	599	632	625	655	624	627	600	630	578	621	635	615	574	641	644	645	644	632	607	657	624	597	619	630	625	635	606	606	647	611	636	648	644	654	619	581	654	640	622	613	600	607	624	613	652	637	569	596	608	642	623	600	593	609	645	628	640	651	628	636	614	602	586	644	609	653	604	625	602	575	613	624	637	645	625	619	645	632	588	591	602	641	616	627	602	625	605	653	598	642	614	600	623	632	628	610	602	624	610	642	604	650	607	631	653	650	625	595	614	632	643	631	625	606	592	646	630	610	627	596	633	643	581	601	646	635	605	562	635	619	634	626	621	592	651	638	606	633	594	646	651	623	606	635	621	639	580	566	670	565	587	661	625	618	620	623	591	626	621	606	622	595	615	636	606	662	604	568	602	639	607	630	636	622	586	640	625	622	606	610	620	637	641	617	603	617	634	623	626	625	615	587	616	621	625	598	623	611	617	615	624	606	597	614	602	637	590	604	621	640	621	626	614	636	623	593	619	630	615	643	638	619	613	635	628	623	617	645	583	623	600	583	639	623	596	641	659	590	633	609	589	638	592	576	635	628	584	640	643	583	632	635	624	605	677	645	604	635	612	615	624	606	642	624	590	624	588	617	586	618	608	607	627	602	592	590	625	637	606	627	625	636	622	621	611	617	610	658	611	606	660	618	583	611	643	625	630	616	626	623	619	601	600	601	625	610	610	590	622	628	599	608	635	609	610	645	668	600	626	622	608	661	595	632	572	649	607	646	632	588	620	606	634	641	611	624	584	640	637	603	615	593	646	620	621	612	612	649	583	634	580	597	610	590	578	580	596	636	598	628	611	613	642	603	647	597	611	652	608	600	604	612	616	587	642	630	599	609	596	660	657	607	593	626	617	634	643	575	653	597	641	603	590	649	623	626	582	590	623	607	653	608	639	622	640	611	603	629	599	624	644	641	585	602	628	592	644	607	633	607	598	620	617	581	603	621	642	618	632	585	606	618	612	623	639	588	629	610	628	606	620	582	610	603	632	634	609	582	606	652	628	598	637	612	613	643	624	610	611	630	611	649	606	626	623	570	645	588	595	610	610	638	631	609	618	620	613	631	638	587	636	590	653	601	607	640	618	640	613	622	624	620	635	655	638	601	630	628	636	621	593	625	600	611	613	592	618	590	630	615	631	619	604	610	662	592	610	627	632	612	617	604	674	604	610	602	613	597	609	600	631	612	591	622	630	624	623	612	638	596	650	585	611	626	616	642	605
