345	0	2700	181384	357	4	66	493	731	840	827	864	851	844	808	810	796	842	822	797	820	785	784	765	813	805	792	769	823	900	1080	1079	1124	1128	1139	1149	1143	1141	1142	1132	1144	1148	1081	1072	1040	1101	1046	1021	947	1009	937	913	936	879	883	883	887	854	837	815	874	833	818	801	777	800	818	797	763	768	820	785	806	769	777	789	733	774	764	754	795	759	787	825	800	776	732	788	774	785	789	774	742	789	781	812	790	752	785	741	780	760	783	777	771	752	802	806	763	753	747	779	733	752	780	761	715	791	771	779	746	760	763	765	759	783	796	729	770	732	767	761	819	768	765	780	806	803	801	780	748	739	784	751	774	735	730	777	765	772	736	770	793	784	772	765	735	783	788	773	781	751	806	765	745	761	792	802	776	791	757	794	809	768	780	823	824	758	776	770	773	773	768	791	763	771	767	789	788	758	785	761	799	752	810	765	766	763	774	783	763	843	783	792	767	735	764	799	784	759	800	781	808	767	803	777	779	821	782	806	800	751	810	770	755	780	771	769	787	760	742	820	792	774	828	765	743	776	748	792	772	774	767	776	780	789	801	764	761	765	764	786	762	748	764	781	766	852	783	778	790	783	795	752	761	781	745	791	757	746	796	779	778	781	777	830	791	793	755	773	756	763	756	791	764	777	779	824	751	744	740	769	772	770	769	821	789	755	809	782	799	810	775	764	800	778	761	738	776	778	774	765	766	783	777	762	745	775	784	769	706	732	779	736	725	728	795	765	780	730	767	777	743	767	797	717	789	815	783	755	765	763	761	786	749	751	794	738	804	769	759	763	771	739	773	754	749	801	776	745	788	758	798	800	758	775	782	774	732	762	827	754	771	765	772	766	792	814	755	782	816	759	795	788	797	772	770	735	764	804	785	789	753	796	762	765	755	771	745	792	824	751	776	810	771	762	800	800	763	721	763	760	794	764	765	771	781	727	759	791	802	777	814	782	746	775	783	783	751	742	787	749	761	804	791	803	746	774	817	783	759	755	783	760	747	821	817	751	785	769	823	774	758	765	788	775	770	760	794	776	766	778	757	762	783	797	771	786	798	783	760	786	783	813	775	804	812	792	799	765	845	753	783	727	737	771	748	816	755	777	769	740	796	773	776	767	761	771	769	820	788	806	780	747	774	776	770	753	776	766	785	800	770	766	757	740	745	803	763	774	745	797	771	792	747	781	806	738	767	767	787	785	781	782	777	764	802	764	805	762	772	757	778	771	751	762	728	771	766	804	729	777	816	794	788	760	744	802	783	764	751	782	768	756	803	766	776	771	778	764	755	793	828	728	744	766	769	774	754	793	777	744	799	794	802	757	766	805	772	775	813	811	748	804	791	764	748	764	776	812	771	770	750	792	773	793	768	828	773	789	798	774	771	767	790	762	788	749	766	764	734	760	771	782	746	769	785	740	765	783	777	785	781	759	727	757	773	792	798	783	803	781	792	794	783	752	792	774	755	759	770	739	768	767	742	765	773	804	724	756	787	818	794	763	745	797	785	761	790	742	774	820	758	761	772	752	798	764	768	796	741	765	774	806	778	750	748	794	758	756	789	741	796	800	786	778	777	755	791	758	815	758	815	799	760	794	772	818	777	803	806	775	763	748	785	786	738	770	772	794	760	782	812	793	782	740	758	793	776	793	808	760	777	776	800	774	764	818	770	759	784	766	792	772	758	733	759	777	777	774	793	797	758	769	792	774	782	775	804	793	738	795	782	763	768	734	792	779	805	796	816	757	793	734	778	782	775	782	770	794	756	797	765	784	808	779	762	764	746	783	778	745	794	756	750	781	772	759	764	786	797	800	763	806	810	767	773	771	819	769	802	803	761	785	765	757	782	798	764	752	772	762	792	760	803	772	778	789	762	787	785	759	758	789	779	756	747	744	790	777	803	809	763	760	774	807	776	773	759	801	767	754	789	765	734	790	757	778	784	749	803	752	759	747	778	774	759	764	787	823	780	799	721	760	785	760	806	811	763	768	765	752	753	841	795	771	752	791	769	770	797	761	768	759	783	786	783	761	757	759	784	784	801	768	808	758	799	771	769	757	776	811	793	801	743	782	783	721	790	786	772	771	776	794	799	772	784	755	795	772	815	761	811	798	793	780	775	787	772	788	756	731	793	773	785	779	773	723	734	784	787	762	789	795	781	789	799	776	813	787	783	785	745	768	741	803	737	762	756	800	775	803	767	774	788	768	743	774	773	786	758	767	789	768	718	783	778	774	763	749	729	772	769	755	731	726	835	760	795	769	778	790	788	751	757	802	791	760	797	795	772	765	765	762	781	776	778	729	774	761	807	771	774	791	803	788	796	792
345	1	1900	181509	370	1	203	593	774	834	803	845	761	812	768	773	776	749	799	817	775	772	751	781	793	775	775	806	789	809	815	865	930	925	950	1017	1026	1026	1080	1049	1063	1091	1020	1030	998	990	984	965	903	917	892	948	860	868	850	846	811	823	813	836	806	786	787	802	780	801	766	766	743	744	791	766	790	765	790	761	801	794	764	775	762	769	753	804	762	764	746	786	779	751	797	776	801	796	801	755	757	773	790	758	751	777	795	773	778	798	762	761	746	791	745	795	777	791	771	800	757	761	751	798	766	770	729	763	794	768	707	777	788	774	765	793	778	804	760	753	775	811	784	780	783	755	786	760	783	782	734	772	761	750	733	804	788	744	740	756	748	747	799	795	787	765	762	760	737	769	777	780	736	769	785	778	772	785	783	772	797	793	741	741	753	798	787	783	773	777	803	769	744	776	771	778	775	731	751	786	735	756	764	782	768	739	788	797	761	786	722	762	755	769	763	775	753	792	750	751	773	768	800	825	789	762	780	763	732	790	760	770	759	779	763	781	761	755	727	791	785	778	752	764	777	775	758	735	816	748	791	779	783	759	791	774	759	764	727	781	776	739	751	761	779	785	788	765	785	772	794	749	788	762	758	771	808	788	751	785	756	757	786	738	768	771	804	762	730	804	756	790	789	806	738	777	763	771	752	777	780	766	725	806	742	794	772	778	766	759	763	766	726	754	783	748	770	765	787	766	767	731	780	755	753	787	771	764	756	739	773	762	774	790	763	732	733	783	801	771	734	770	767	774	756	760	765	745	780	745	774	764	759	763	772	742	773	777	776	755	767	771	740	767	735	799	705	763	811	771	810	744	775	787	753	793	730	731	753	750	743	753	783	786	750	784	749	766	766	772	724	786	730	772	781	785	778	778	741	788	741	732	767	778	768	772	768	764	790	770	755	774	739	744	763	729	770	762	797	729	764	761	757	818	774	761	768	766	779	734	752	795	758	724	764	744	741	758	760	736	746	767	754	746	779	770	793	755	777	747	763	801	779	758	796	788	763	762	762	761	750	755	722	758	775	773	813	771	771	768	742	746	733	760	759	765	750	756	762	754	776	783	771	777	741	800	771	760	786	765	734	795	750	776	729	786	778	783	776	752	748	744	795	777	776	801	811	731	780	721	765	756	711	728	771	787	779	754	769	762	779	780	758	780	769	724	776	770	739	766	770	785	759	748	763	759	775	757	723	740	732	749	777	735	775	766	774	768	752	736	778	753	746	784	772	749	733	762	752	777	746	781	704	755	747	777	825	749	781	758	775	804	754	750	757	767	743	764	736	755	779	785	739	779	759	700	781	756	760	766	723	758	758	771	779	802	784	744	809	748	771	781	780	791	778	776	771	762	768	750	781	789	718	778	776	775	741	794	761	752	817	780	784	725	751	763	772	791	763	815	756	775	787	750	766	747	775	778	781	781	762	769	752	773	777	761	773	790	772	779	753	776	793	740	804	764	758	766	792	786	778	760	758	744	752	762	782	782	778	725	761	732	792	776	753	758	736	774	724	789	777	781	731	784	748	741	793	763	735	736	776	758	757	771	747	799	764	774	767	739	781	760	748	738	754	803	792	814	775	735	757	725	751	773	778	759	743	812	750	761	799	788	748	747	778	782	762	753	761	774	752	777	757	737	774	742	756	799	752	775	751	783	788	777	782	762	751	784	795	741	738	779	754	778	767	750	777	757	771	733	762	779	746	781	755	745	730	767	749	773	759	786	734	782	745	781	740	755	739	745	796	784	755	747	747	781	730	764	780	758	809	770	755	720	756	761	775	784	746	777	749	774	749	779	771	767	783	754	797	783	778	760	737	757	786	774	828	749	729	816	829	762	752	768	769	775	791	781	771	756	759	747	795	814	746	791	731	799	754	796	772	760	741	755	784	747	808	744	765	780	766	786	778	810	780	748	731	781	741	767	743	776	727	766	777	764	748	756	770	750	769	773	789	748	725	800	766	806	770	750	765	776	749	764	768	767	768	811	746	758	756	779	743	740	746	763	729	774	775	761	745	781	755	785	753	800	735	762	773	761	764	805	769	754	773	732	763	752	764	747	762	778	758	784	789	777	720	789	761	732	739	786	727	776	786	800	802	781	775	781	772	800	767	780	804	772	761	743	758	777	780	815	744	776	767	780	781	757	757	795	774	784	760	797	745	788	749	804	751	742	776	748	774	735	788	762	757	757	748	721	750	766	778	772	760	751	748	783	760	742	769	756	734	765	780	758	779	790	754	799	742	774	758	765	748	748	746	758	750	771	761	779	761	754	799	773	761	810	787	752	737	749	789	786	766	748	737	775	775	754	759	761
345	2	2100	181634	362	5	132	572	709	818	850	878	821	795	821	781	823	770	813	786	802	829	775	770	752	772	823	825	767	852	914	884	972	1035	1041	1019	1071	1096	1137	1110	1070	1059	1082	1058	1001	1024	1012	928	922	949	929	902	850	881	829	862	877	835	843	831	831	868	846	823	778	806	815	761	776	782	797	786	808	764	752	766	770	759	765	795	802	792	774	759	819	785	777	760	773	793	770	811	744	765	756	752	786	773	767	814	740	787	785	773	749	782	745	843	784	798	746	760	805	743	749	751	776	781	774	762	770	790	775	793	783	761	776	785	788	752	731	790	754	786	715	781	765	752	773	802	755	796	806	763	782	778	777	763	757	763	778	744	741	737	756	766	760	807	723	773	774	740	767	768	744	771	774	766	756	763	804	756	788	731	777	765	788	791	790	791	802	754	782	811	749	771	764	795	807	747	765	752	771	763	802	801	764	783	787	758	777	800	781	780	778	767	749	751	766	777	760	789	795	778	777	749	750	802	723	761	738	770	804	844	808	772	734	739	799	742	818	779	757	760	767	791	785	737	741	770	746	790	797	805	812	787	759	758	755	714	800	742	793	777	745	783	749	781	762	775	763	796	757	773	749	785	753	795	754	781	786	776	792	745	809	790	774	765	791	742	753	764	804	728	801	786	771	790	776	752	756	775	774	735	774	763	747	749	786	757	752	807	781	838	781	762	804	805	764	738	821	787	743	752	769	746	743	771	769	792	762	757	749	799	785	724	816	772	787	806	792	755	800	776	761	791	777	766	784	810	746	778	757	802	746	771	743	764	760	775	770	751	785	735	780	787	786	792	748	779	772	804	763	786	760	803	784	786	785	774	787	776	791	778	764	766	775	741	749	822	758	805	760	757	781	768	750	780	764	768	795	753	775	787	756	762	761	764	770	791	744	782	753	798	768	765	763	751	761	779	750	782	821	806	769	766	771	798	769	739	797	816	776	763	762	797	802	792	762	786	778	746	748	806	773	812	747	801	776	767	733	775	751	790	722	737	754	783	789	789	796	780	773	800	785	779	751	769	774	785	783	733	746	753	757	773	794	789	762	773	796	802	770	807	754	802	774	746	761	783	761	761	791	783	733	763	726	832	782	772	795	800	725	788	785	817	763	763	774	763	793	780	751	763	751	770	789	787	760	742	783	796	757	759	785	761	779	762	777	769	747	811	741	717	801	784	776	751	773	792	757	762	742	810	782	756	762	774	756	779	773	776	786	773	778	781	819	776	787	795	783	787	790	774	781	808	766	770	771	763	796	781	760	771	793	793	804	758	783	782	779	774	778	793	783	798	776	771	755	826	765	841	746	742	779	765	794	759	772	773	749	768	800	749	771	770	798	788	776	759	752	759	790	753	744	772	773	745	773	779	767	790	786	752	802	742	781	770	785	770	815	754	784	800	780	758	788	800	745	828	772	751	784	732	773	806	760	746	751	782	730	800	785	764	770	795	762	732	765	755	753	796	746	790	789	794	794	782	788	773	756	770	759	808	815	810	789	771	784	782	805	740	783	796	744	816	787	794	740	732	741	803	790	763	773	839	768	748	780	747	740	763	781	790	798	803	800	802	765	761	780	742	795	751	801	750	772	806	789	759	775	768	773	769	775	800	785	797	767	749	784	764	780	815	782	716	804	779	750	793	801	766	795	783	756	817	792	801	773	763	786	758	766	763	774	792	784	759	729	770	764	775	800	772	781	760	747	751	750	768	802	755	787	774	773	751	789	764	738	794	795	745	764	798	769	769	782	757	751	767	793	787	771	794	763	759	744	762	767	768	751	712	785	769	767	775	762	776	776	774	751	783	806	811	748	801	780	778	765	795	794	776	782	779	788	789	755	748	742	771	794	788	776	764	785	738	813	759	767	808	797	802	774	794	768	814	776	768	761	749	803	753	776	783	778	770	812	789	800	779	774	795	774	737	795	782	791	780	775	720	790	772	793	774	759	780	783	817	767	765	770	766	787	786	755	799	769	770	770	779	761	755	747	763	784	720	775	812	737	757	789	798	780	729	785	781	786	754	758	767	761	758	779	762	781	753	749	780	814	812	747	743	783	765	770	762	786	762	745	792	776	771	783	751	788	780	792	796	806	760	799	750	809	758	767	773	786	758	795	765	780	752	776	809	738	769	782	757	791	775	760	779	769	834	770	748	785	752	794	774	768	809	752	773	804	810	802	782	794	747	833	780	794	776	818	759	744	803	740	755	780	748	747	784	786	800	745	720	803	785	772	783	751	747	779	800	736	782	758	793	751	788	796	804	756	753	773	794	780	784	787	776	763	804	747	761	768	756	811	763	741	780	781	793	785	802	747	792
345	3	3500	181759	365	2	106	579	733	840	826	865	834	843	841	811	807	819	782	761	806	801	809	794	814	794	788	789	784	844	930	996	1026	1038	1068	1099	1114	1092	1088	1169	1127	1077	1072	1058	1034	1024	1035	977	990	964	950	894	933	904	864	884	844	876	853	799	831	814	835	795	809	799	802	776	823	824	757	802	779	770	776	763	834	801	802	794	791	796	803	761	776	794	788	766	756	784	794	771	770	788	799	784	761	795	784	789	791	809	770	801	740	793	774	755	784	791	797	808	704	768	783	751	789	777	766	766	812	780	775	795	741	778	780	767	791	782	771	789	800	784	770	763	790	770	773	773	746	794	778	785	789	772	779	776	777	794	826	779	794	752	756	847	778	759	812	780	811	739	761	831	770	772	787	782	797	770	799	776	807	763	774	793	768	781	785	810	765	790	795	781	784	761	823	777	786	777	783	762	775	829	758	776	723	809	751	818	799	780	805	797	751	735	796	772	744	786	767	783	763	757	783	775	753	782	810	787	786	787	763	759	789	789	775	783	810	745	770	783	755	767	791	781	815	785	760	771	793	770	776	766	769	768	827	751	792	785	788	730	752	797	763	773	744	764	708	778	773	767	771	766	770	799	774	799	764	778	751	770	786	801	764	815	762	778	742	829	790	770	778	767	787	827	796	772	779	748	765	784	765	803	770	796	765	753	753	767	769	777	767	796	787	770	772	782	743	761	743	761	762	787	765	766	745	790	773	768	735	750	788	746	797	774	782	844	810	781	800	801	788	770	760	768	757	832	751	789	739	774	738	754	781	830	769	805	777	832	783	789	766	785	771	786	783	789	786	790	760	748	797	798	809	802	819	740	752	758	750	767	785	775	761	798	766	725	743	795	763	742	759	778	780	747	779	782	773	785	795	760	778	786	789	782	777	756	811	780	758	806	760	759	779	775	764	785	768	796	750	780	780	821	763	779	764	813	763	786	815	773	762	768	788	803	787	770	744	772	781	792	785	793	759	775	770	783	778	803	779	748	761	776	803	808	765	726	802	773	802	777	753	759	785	756	790	793	754	784	792	817	767	778	772	773	781	740	804	806	794	750	810	761	786	767	766	733	770	803	759	728	810	786	747	799	753	756	754	762	774	747	779	783	779	738	804	736	764	751	776	779	759	786	789	766	777	786	810	785	801	821	776	766	799	804	763	775	751	782	794	741	769	743	732	784	795	799	770	781	731	803	824	805	756	771	774	802	753	781	764	772	793	794	760	788	770	751	753	751	745	783	765	784	794	772	753	818	748	757	779	782	794	767	788	771	753	761	829	760	781	797	778	809	755	750	770	805	792	774	803	763	751	764	801	826	774	762	746	766	798	778	784	778	806	789	778	789	781	795	761	802	817	742	778	784	767	753	796	744	742	787	760	806	746	786	772	769	768	768	804	752	749	758	743	769	766	734	770	783	746	746	769	747	816	792	796	741	766	767	760	821	806	766	804	774	813	747	787	794	788	752	776	773	767	779	772	774	747	757	811	806	727	783	781	774	783	762	758	754	783	818	808	760	775	766	778	750	802	758	764	769	781	764	733	784	771	762	789	803	773	759	778	789	744	765	723	751	816	765	770	800	801	805	767	795	790	765	756	792	762	754	733	785	785	794	780	785	733	781	779	801	765	798	768	802	787	747	768	780	794	774	801	773	792	812	787	762	760	785	780	783	780	774	717	776	816	793	817	753	777	789	769	788	778	776	796	773	755	780	756	778	777	756	814	780	804	772	756	787	771	734	779	751	789	769	766	803	780	785	788	771	757	787	747	813	844	802	770	793	771	787	808	805	708	799	773	776	775	783	784	784	796	754	778	749	759	802	772	833	794	797	789	778	800	779	784	781	799	787	762	784	808	777	758	760	772	800	779	771	768	767	771	784	787	795	779	738	781	781	785	785	797	760	788	780	767	806	784	772	802	783	780	804	739	787	779	759	775	788	759	787	793	782	738	737	764	803	783	788	760	792	752	754	779	784	797	767	767	802	783	776	772	838	792	772	772	760	794	787	759	754	805	765	789	808	833	769	769	755	774	780	785	809	765	741	807	742	757	767	771	753	817	806	785	805	770	773	748	748	797	770	765	814	776	802	755	785	776	775	777	789	782	781	763	786	740	807	787	780	804	787	800	704	804	742	779	774	779	751	791	772	783	802	765	772	782	780	761	770	778	775	772	777	783	753	770	811	760	823	761	786	781	725	774	780	781	810	796	789	750	787	790	769	776	774	794	772	827	757	785	790	748	776	755	790	758	780	802	754	775	775	762	764	745	795	791	802	822	803	775	770	780	782	753	802	763	802	790	780	781	782	777	791	755	742	783	797
345	0	2700	181884	367	1	56	491	725	873	835	825	835	867	825	808	785	799	794	805	805	784	803	794	804	774	796	794	796	829	910	1021	1060	1123	1149	1159	1150	1188	1114	1233	1141	1138	1134	1083	1073	1094	1012	1031	1013	996	944	912	938	886	871	897	862	834	820	844	829	813	833	789	799	814	760	810	741	779	748	805	784	756	769	743	816	735	772	787	779	777	739	786	782	778	767	810	757	748	781	807	787	761	791	737	755	811	764	778	755	765	775	808	735	758	734	754	753	763	746	779	747	763	796	777	773	770	745	756	787	820	757	760	775	803	759	735	773	717	779	758	754	740	765	799	740	765	775	760	834	786	769	767	805	772	785	780	755	742	798	775	787	791	790	778	730	787	801	765	781	755	761	783	740	790	751	803	780	784	824	739	756	772	782	797	791	737	792	787	757	787	740	788	788	783	781	749	750	766	757	806	765	777	764	757	795	762	764	779	762	788	731	770	774	772	762	796	818	752	790	801	729	787	778	759	777	793	756	782	792	713	760	788	759	790	760	756	742	785	778	757	779	718	762	780	725	780	744	798	812	765	772	739	754	791	759	773	807	761	764	789	767	819	739	766	759	798	764	752	761	771	779	767	736	772	789	767	764	792	777	738	822	779	763	753	754	785	791	746	814	762	801	764	752	794	738	789	732	824	742	761	764	782	790	778	796	776	755	764	801	752	765	798	740	768	764	853	768	781	751	755	729	761	779	796	760	770	793	809	784	788	760	770	743	758	753	768	806	779	761	770	789	774	764	760	811	770	793	766	766	774	786	757	783	776	772	792	723	799	752	754	795	769	804	780	738	777	772	782	805	804	785	741	781	755	816	779	769	769	823	797	791	756	761	796	777	775	763	757	761	767	750	796	787	811	738	734	802	765	803	752	777	718	778	776	781	753	798	795	766	781	775	744	791	766	745	815	764	774	772	768	760	753	792	785	770	782	818	745	819	750	781	755	757	773	780	774	768	777	774	784	752	799	733	760	799	723	755	779	784	771	790	794	737	765	772	766	772	805	790	760	769	733	788	768	774	762	805	801	772	762	786	722	780	723	788	791	742	817	770	764	745	773	786	755	826	759	741	768	775	768	755	793	786	762	801	750	758	796	770	787	736	810	739	776	782	754	756	753	812	816	790	792	787	780	760	760	766	786	772	798	763	777	752	742	781	791	766	781	770	756	742	762	764	734	784	766	747	762	746	773	788	746	783	804	767	761	764	761	770	800	761	750	769	779	799	753	727	734	774	779	765	773	750	793	790	755	777	774	790	785	777	754	780	814	818	762	780	757	775	778	769	745	787	754	760	800	778	765	754	767	778	779	793	753	789	778	789	808	741	797	754	770	757	784	784	759	814	790	777	778	796	797	780	793	755	762	761	748	770	769	792	759	801	757	750	774	793	744	753	777	763	768	785	763	801	747	790	811	746	797	752	781	805	778	766	764	777	793	736	812	768	761	740	772	769	783	810	779	807	791	753	752	770	760	763	770	786	780	767	785	784	794	770	755	755	791	746	766	772	794	814	756	769	777	754	779	784	800	774	760	748	793	779	780	808	794	718	794	782	764	800	792	809	776	783	805	768	786	747	763	761	775	784	775	727	754	765	780	795	747	809	809	776	785	758	767	768	747	784	763	802	776	793	775	800	805	786	793	741	744	756	805	796	800	766	777	806	764	786	750	774	829	776	781	769	779	756	791	769	817	739	778	782	764	783	764	781	758	764	780	778	749	771	774	770	791	758	785	780	772	744	799	788	775	758	738	783	786	722	772	765	769	725	764	780	745	793	742	773	753	777	800	767	794	789	764	797	790	813	743	763	806	802	763	788	769	749	769	761	753	779	779	775	776	763	739	772	761	761	791	775	780	783	798	772	781	751	791	759	755	763	795	764	780	808	779	792	737	752	758	791	774	760	745	762	779	743	765	760	770	769	780	781	753	778	768	756	766	791	764	781	785	789	782	779	740	723	782	774	758	792	800	761	746	817	744	755	767	785	732	774	776	776	777	749	745	761	766	759	769	764	799	775	760	754	748	781	775	755	783	788	751	744	786	754	785	774	776	783	755	765	797	788	772	740	765	775	765	799	778	765	779	803	781	753	783	769	767	761	794	737	736	750	771	777	791	758	762	759	786	783	767	779	774	784	763	747	772	799	786	768	792	782	800	757	790	752	764	798	757	758	790	769	758	775	756	765	775	740	758	749	782	746	785	775	762	758	765	760	796	787	795	752	767	794	800	748	795	800	790	759	760	759	799	797	778	760	815	760	814	764	777	768	777	741	754	772	759	758	810	813	756	783	730	794	769	761	780	796	777	808	790	769	757	792	767
345	1	1900	182009	375	5	168	607	733	843	775	820	796	811	777	774	778	746	737	779	803	787	792	770	754	775	731	748	785	738	757	828	844	847	926	978	1019	1065	1066	1062	1074	1022	1012	1038	1008	979	945	919	900	866	884	870	858	882	783	817	826	803	781	789	745	749	776	741	758	749	764	714	763	757	774	734	744	789	736	725	747	742	763	733	765	750	759	761	719	784	736	769	714	737	790	751	771	736	755	775	762	718	729	754	724	770	763	710	772	747	727	761	720	741	742	767	762	737	748	753	753	755	754	753	773	767	808	751	745	738	753	761	747	738	737	696	730	729	764	714	753	757	720	752	740	752	699	747	746	774	711	774	749	712	740	762	745	703	773	750	767	763	750	750	770	748	776	768	717	716	751	739	745	718	735	730	750	773	711	759	770	747	714	731	738	732	746	735	746	760	744	748	742	758	763	720	770	701	759	748	734	748	749	725	744	790	719	740	772	749	742	722	764	764	750	730	779	755	734	741	692	736	747	730	723	750	777	735	729	730	752	783	762	722	725	762	759	771	711	756	748	767	733	746	734	748	712	729	720	722	732	723	749	763	694	752	735	766	741	731	759	740	753	755	746	771	713	751	711	710	769	736	739	778	745	777	717	763	750	758	729	726	744	752	721	789	726	748	748	772	739	746	751	736	756	725	738	712	748	747	778	722	763	765	714	728	734	757	734	730	719	752	770	725	732	743	769	732	714	730	717	734	758	722	726	741	748	732	726	767	771	741	734	749	700	773	763	766	792	728	696	739	753	748	762	730	757	723	747	747	777	731	743	761	771	709	759	753	739	783	741	723	703	778	730	723	766	737	700	745	746	759	737	773	759	726	775	711	754	747	768	727	796	757	708	730	731	765	735	741	743	728	747	722	765	760	735	721	753	711	783	730	721	750	746	722	757	730	761	753	754	763	770	768	725	714	763	745	770	774	746	730	726	756	798	734	727	740	737	739	749	729	754	751	727	766	729	755	731	735	759	760	727	723	743	782	731	705	741	717	775	739	731	735	746	735	785	739	738	731	684	763	754	770	750	712	761	769	746	738	746	737	719	736	745	733	770	758	758	738	730	722	758	767	732	733	775	757	749	714	754	726	763	729	748	735	722	754	729	745	738	725	737	771	724	735	747	737	706	786	718	726	706	715	758	752	734	801	725	684	763	753	709	752	763	721	769	768	738	733	752	721	798	744	736	743	754	752	735	753	763	732	737	744	716	764	750	745	721	743	760	735	782	760	746	767	752	736	755	724	764	775	735	761	717	777	731	693	799	733	743	776	738	753	730	792	756	720	758	741	739	744	775	716	724	744	718	765	759	751	739	792	744	741	794	713	766	718	732	716	706	740	738	773	716	716	782	762	780	754	729	780	739	684	769	749	732	743	764	723	750	745	732	723	778	736	766	743	734	753	709	752	739	758	716	778	736	746	758	751	726	731	721	705	731	739	754	722	732	762	773	747	724	706	738	719	750	734	735	740	764	704	768	737	718	762	718	786	727	760	728	754	717	748	767	780	752	744	756	714	744	726	736	734	740	759	736	730	785	727	747	760	754	750	783	711	739	724	756	715	750	749	735	758	754	778	761	748	767	731	698	762	727	749	734	737	719	738	723	740	746	753	775	738	710	703	730	759	724	748	796	762	762	763	725	758	736	685	731	783	766	761	756	752	730	732	728	740	713	745	758	757	751	765	752	713	745	729	743	681	722	763	736	746	723	747	741	728	774	743	732	731	733	733	759	748	741	765	714	731	698	732	737	733	735	772	774	724	724	754	745	742	740	720	741	754	739	734	755	738	723	753	745	742	709	765	717	727	735	728	714	746	752	723	732	754	693	742	773	750	757	736	753	752	746	739	767	756	759	732	777	760	714	725	740	726	761	760	737	726	781	711	720	758	742	752	726	762	731	740	737	734	747	745	726	737	748	736	739	743	730	744	773	731	715	745	744	715	782	730	730	724	729	745	732	711	711	721	740	745	745	726	728	711	772	769	717	749	783	716	749	759	736	742	768	789	744	773	774	735	745	735	761	735	766	752	772	763	733	777	752	738	731	738	741	766	757	733	771	736	744	716	750	751	742	775	764	757	732	764	755	801	685	740	735	734	738	724	739	745	748	713	721	743	747	757	759	724	720	726	729	721	763	730	718	754	730	737	752	721	733	751	770	698	740	753	703	755	721	722	781	769	751	746	778	748	737	750	738	756	719	734	681	728	751	741	709	754	781	735	747	757	762	746	759	706	729	752	717	727	733	726	753	755	762	733	771	751	741	722	751	778	732	738	758	722	746	711	754	746	753	768	752	757	728	766	727	726	771	703	751	727
345	2	2100	182134	382	1	106	511	684	823	715	818	787	784	801	742	763	760	751	787	738	741	734	731	726	739	731	743	743	757	790	869	871	902	976	1000	1061	1043	1067	1077	1094	1060	1017	1008	1010	958	920	916	937	895	861	848	781	842	789	747	799	788	798	749	756	783	761	750	767	749	757	685	736	749	756	728	688	718	719	710	740	733	752	736	716	739	746	714	718	730	733	745	746	712	741	737	717	736	723	698	748	704	663	748	745	732	711	699	720	681	719	734	748	736	735	730	706	711	687	693	705	742	713	740	718	747	734	740	728	721	685	725	706	705	754	694	759	722	723	739	701	691	745	727	701	753	699	725	689	764	724	719	733	768	735	681	717	736	697	742	700	715	716	724	773	715	728	709	687	705	726	706	740	766	740	713	686	745	738	705	743	702	717	719	713	696	721	725	730	696	689	728	727	716	689	701	711	731	734	703	697	715	727	717	720	711	712	743	687	703	734	721	734	752	710	721	733	741	735	706	716	750	748	730	679	739	738	762	747	702	731	707	693	722	733	721	721	674	707	699	695	745	703	740	705	705	734	732	724	757	704	723	750	715	689	720	745	723	727	706	763	704	767	762	704	751	702	735	694	727	701	723	683	761	719	737	717	712	676	697	747	739	705	773	731	729	760	711	746	692	754	708	746	712	703	734	721	705	724	721	719	728	727	740	705	716	691	688	767	713	782	741	702	747	704	716	697	723	745	649	733	737	751	732	731	754	724	737	727	747	723	776	682	742	714	703	712	709	693	736	738	721	745	751	690	725	736	720	722	734	724	704	742	722	728	721	727	717	714	722	700	710	677	721	704	711	718	742	706	685	730	761	689	720	722	727	739	714	745	706	731	729	763	699	735	716	713	734	699	709	697	704	689	703	726	690	719	733	738	743	736	730	716	738	736	735	744	773	729	745	717	676	677	723	782	756	721	701	734	680	745	721	687	729	715	718	690	745	739	722	729	683	717	692	745	730	704	738	723	733	719	743	747	703	694	714	712	740	712	706	718	755	696	722	723	747	722	743	715	739	716	713	725	732	754	729	697	730	724	739	679	744	697	656	783	732	716	716	724	728	716	698	704	765	729	710	749	729	751	709	701	765	712	743	738	701	729	722	719	737	743	742	737	661	738	664	694	720	706	706	709	697	721	741	713	718	720	751	704	760	695	769	697	753	711	729	732	733	763	673	756	750	766	700	729	708	734	726	719	707	693	716	742	697	740	738	680	689	725	702	740	726	699	695	692	716	720	715	739	721	741	756	697	734	737	747	700	760	724	711	729	783	711	671	707	706	736	710	724	682	694	699	711	727	753	715	750	707	737	715	693	660	717	691	731	712	741	719	701	717	716	720	728	707	708	713	730	704	712	744	727	744	660	735	704	705	724	720	735	723	744	740	713	756	664	725	734	709	718	704	692	740	752	702	693	765	743	695	694	711	686	711	700	717	714	724	735	716	715	710	722	683	693	754	722	738	738	709	751	770	726	726	722	726	726	717	738	746	722	726	752	705	770	693	695	747	737	706	735	692	751	714	724	711	700	731	694	735	703	729	724	707	744	721	713	724	728	697	681	733	749	733	724	687	763	714	710	749	728	751	721	742	718	779	733	721	722	702	730	754	711	717	713	738	731	689	746	748	748	670	737	711	695	702	745	728	744	742	706	723	709	692	718	697	703	738	670	714	714	724	749	711	733	725	698	735	706	730	741	744	708	727	697	711	703	729	717	718	713	728	712	708	737	748	690	735	736	727	733	719	736	712	722	735	729	697	730	732	718	759	703	701	687	757	745	728	714	718	743	699	712	724	709	697	729	726	725	725	732	717	689	727	701	751	719	724	730	710	693	711	718	719	726	717	716	707	724	739	707	740	722	730	670	743	744	695	719	717	712	728	739	752	730	685	716	710	684	731	723	741	731	701	756	723	713	707	745	722	735	744	739	708	706	744	710	737	705	728	725	749	730	703	757	707	727	710	674	765	697	728	742	731	727	718	728	713	762	698	730	711	736	732	733	744	715	701	727	740	714	714	707	743	723	746	718	739	746	727	718	733	744	699	700	778	710	711	691	709	729	712	748	716	681	730	740	724	719	741	700	744	741	754	709	718	716	730	749	714	747	737	727	705	726	705	714	690	698	729	754	760	766	691	734	744	716	749	707	682	722	702	725	731	707	702	693	714	717	735	753	712	734	728	688	746	727	706	725	726	711	703	705	726	741	738	699	739	722	734	710	696	742	739	753	713	708	695	697	712	704	709	697	708	713	725	699	742	692	739	716	762	695	732	712	737	704	694	717	746	663	718	738	716	729	741	721	709	736	712	729	700	724	706
345	3	3500	182259	370	4	93	563	721	766	821	801	827	818	787	807	806	777	752	750	780	758	791	760	773	790	771	746	784	756	814	912	961	1005	1064	1025	1057	1115	1089	1135	1068	1062	1020	1038	1019	1028	943	980	927	901	889	910	872	862	825	820	841	854	786	788	800	803	771	787	780	789	725	740	726	806	738	760	721	768	748	767	734	729	757	745	733	766	743	741	754	722	721	772	749	742	713	722	731	714	745	761	724	731	755	778	750	777	711	748	735	765	755	747	739	752	720	733	733	763	748	738	743	710	797	750	747	759	711	703	750	749	725	742	728	742	715	762	759	756	736	735	755	744	718	718	737	759	756	720	759	728	713	772	718	712	743	741	750	734	737	701	733	770	720	712	741	747	727	749	772	767	739	786	736	701	744	767	712	764	786	799	689	727	732	760	744	752	745	757	750	766	772	727	723	773	730	743	756	723	760	741	769	745	731	725	756	730	724	716	732	766	750	748	751	739	753	708	739	735	725	730	704	739	739	767	756	778	709	779	770	729	698	736	732	719	751	733	705	722	689	779	720	727	763	731	727	728	768	761	726	713	738	737	730	748	756	747	733	747	758	750	744	764	759	737	709	746	738	701	740	782	732	713	724	752	741	738	702	767	757	718	705	750	765	732	741	755	721	723	763	752	729	805	726	763	750	741	729	717	749	770	730	717	761	781	726	759	731	793	708	709	753	740	720	740	750	735	785	728	726	752	704	723	714	735	761	723	736	726	746	717	762	703	777	768	750	714	739	721	730	721	724	765	730	712	749	752	742	707	753	756	745	712	726	756	721	705	766	746	732	754	722	722	732	733	743	737	752	732	714	725	779	768	726	752	710	736	747	759	712	734	749	726	725	747	740	742	745	766	762	714	715	742	722	745	770	763	755	742	760	765	744	748	741	725	747	733	760	734	720	755	741	719	726	791	700	746	753	714	721	736	732	727	744	721	758	756	718	750	778	724	753	745	729	721	766	737	735	746	754	755	770	753	746	727	736	751	743	741	740	733	736	727	749	755	743	713	741	770	722	763	755	739	729	719	710	763	742	738	746	745	728	708	714	749	744	752	747	721	756	748	730	751	722	760	752	686	752	729	749	770	739	764	729	717	761	735	695	768	759	730	764	763	705	755	735	717	746	728	724	767	710	757	761	740	722	760	738	763	733	766	774	720	744	755	791	739	716	739	701	747	752	726	750	742	715	714	759	730	703	722	752	761	792	744	732	714	743	740	768	738	752	720	729	756	742	717	778	752	744	730	764	744	689	721	756	738	746	727	728	767	757	746	738	713	743	749	748	740	728	740	725	729	728	752	745	736	725	725	771	727	757	727	754	776	704	718	750	675	776	746	721	772	766	760	704	699	756	730	745	730	715	701	762	727	726	722	729	737	748	724	744	743	769	719	742	710	720	747	745	726	738	724	715	733	779	714	765	784	782	748	729	680	763	739	731	719	737	757	756	725	756	729	722	749	757	766	767	751	788	749	731	764	746	748	754	725	738	728	743	734	731	729	741	713	740	727	712	742	750	730	744	727	761	732	714	747	753	720	773	727	751	751	740	750	738	730	731	746	698	789	763	722	768	719	697	736	747	730	705	731	751	736	712	706	730	736	740	750	737	734	708	743	739	735	722	783	725	724	733	761	768	764	725	722	752	733	719	736	757	750	726	760	711	741	744	700	759	725	726	756	740	738	740	730	724	805	752	757	743	759	762	726	754	746	723	734	759	720	717	726	737	735	716	767	725	746	736	774	729	783	740	744	754	742	740	722	751	725	728	734	746	714	731	763	693	743	748	745	731	721	741	758	736	696	744	719	718	760	770	768	738	729	741	755	731	708	778	751	740	732	737	752	685	764	776	757	731	758	748	753	767	738	711	717	745	761	740	707	730	724	760	749	740	704	746	707	749	741	712	743	720	761	751	724	758	745	751	713	753	710	762	754	709	794	735	721	724	773	713	750	736	734	748	744	755	763	710	749	764	735	754	713	757	735	744	750	735	765	701	738	728	754	748	730	725	710	744	712	719	699	744	728	713	786	759	735	764	709	735	757	721	719	727	745	703	728	673	765	720	728	721	713	715	745	715	763	737	724	738	754	741	759	715	741	755	707	718	726	693	727	757	742	752	746	774	763	773	741	745	746	697	735	711	760	740	752	738	743	764	717	719	730	698	700	733	708	707	749	731	737	729	736	773	747	711	707	723	731	746	732	762	756	740	750	723	728	717	720	738	779	732	727	716	736	762	707	786	736	716	766	723	752	731	784	737	737	751	752	738	736	734	723	725	743	735	730	744	716	721	760	737	753	756	736	774	758	736	769	747	710	706	727
345	0	2700	182384	367	1	43	475	740	812	837	839	846	837	780	808	789	796	788	798	756	804	781	761	811	792	760	805	838	876	994	1084	1071	1077	1143	1144	1158	1129	1127	1094	1113	1129	1100	1083	1098	1014	1035	1057	947	991	969	901	878	888	844	839	839	856	838	820	826	799	779	806	774	766	766	792	757	790	774	759	743	747	734	782	775	766	748	737	781	787	761	722	768	742	737	756	779	778	731	770	744	740	757	723	744	748	740	747	763	780	721	769	735	776	730	757	790	762	747	777	738	777	770	709	735	737	740	757	798	801	740	776	776	748	749	748	767	750	728	781	773	736	770	764	775	736	730	785	825	726	757	769	736	736	753	782	748	744	761	770	744	781	728	744	761	747	741	768	755	784	758	772	763	714	801	722	716	757	763	752	734	776	751	797	784	784	784	774	725	737	772	769	758	731	782	782	739	748	723	769	719	774	780	759	733	743	776	735	768	753	755	770	752	766	773	735	742	743	795	715	745	760	733	749	752	720	767	764	782	782	773	790	743	783	760	785	770	752	820	761	775	755	765	754	754	772	760	740	772	755	790	754	749	740	759	752	789	740	750	766	746	762	734	774	740	757	761	763	763	738	728	761	781	743	775	750	800	742	800	759	776	724	730	748	718	742	780	743	759	751	764	791	757	748	756	781	770	737	755	758	741	779	748	779	768	785	753	759	754	740	768	752	832	765	787	755	732	752	727	744	750	743	771	799	763	752	772	755	721	739	720	779	730	762	745	785	773	799	728	753	765	777	769	775	747	764	722	743	713	762	754	779	779	727	754	754	816	765	758	773	758	759	734	744	768	735	754	777	770	754	712	751	735	782	749	767	777	731	774	763	750	750	737	748	742	777	735	769	738	765	770	746	760	753	778	742	714	762	780	749	762	790	752	773	749	751	755	762	746	761	774	734	741	779	776	742	778	773	752	749	749	726	791	792	748	755	716	714	781	736	750	748	732	809	760	734	728	757	735	739	746	701	775	735	748	789	750	736	787	757	741	758	704	739	767	725	733	777	758	751	722	765	728	736	747	751	747	762	783	767	740	754	761	737	754	732	730	760	730	783	745	762	750	747	733	774	761	748	745	737	769	755	723	762	782	750	694	717	745	725	763	738	736	729	765	760	717	782	767	739	745	743	716	739	761	773	774	750	754	729	771	776	761	732	770	747	732	804	752	759	716	749	756	771	738	753	749	733	753	768	754	758	760	744	760	739	758	747	731	765	741	788	730	802	763	764	722	771	749	773	798	771	757	772	756	761	716	758	763	743	772	756	743	771	742	807	744	740	746	759	742	795	778	780	755	800	755	768	739	752	780	765	748	756	743	746	777	751	721	754	779	747	752	750	774	756	757	747	790	703	769	744	759	786	747	769	747	732	751	734	757	742	780	783	751	714	749	786	766	756	788	748	739	744	760	740	744	757	748	776	749	745	789	769	772	739	773	739	719	792	741	778	738	764	738	716	741	760	757	778	767	763	752	779	709	743	778	764	747	791	749	775	761	769	746	802	741	748	709	753	744	753	766	728	756	741	711	753	780	769	765	758	712	753	768	761	751	764	747	782	753	779	715	788	768	724	774	787	737	753	764	758	762	750	750	719	802	741	807	756	735	751	761	767	753	776	778	744	750	767	781	729	733	805	723	761	726	764	708	759	715	752	734	755	753	747	724	813	745	738	776	760	739	728	813	759	719	760	719	767	803	753	775	763	769	779	762	743	782	754	744	772	762	746	759	750	762	719	743	757	760	762	795	807	735	751	764	724	782	742	754	756	792	759	744	756	749	773	756	731	748	734	710	793	758	731	755	762	753	739	762	815	782	791	737	757	760	768	745	782	769	757	733	749	800	775	758	753	765	745	781	755	730	759	745	756	782	746	761	722	775	754	717	734	768	763	701	769	764	744	784	788	735	749	773	746	723	721	759	788	714	753	785	746	746	758	776	799	769	793	783	762	750	772	764	765	781	779	766	752	743	729	772	723	741	742	738	718	754	729	737	737	753	742	771	753	740	771	731	747	755	717	730	763	773	773	724	786	695	747	763	785	754	779	788	767	765	761	727	803	766	785	740	765	748	749	786	757	775	759	776	797	788	692	794	758	748	771	734	733	740	777	788	735	752	788	773	762	776	780	726	795	771	764	772	782	787	799	753	779	738	760	722	743	752	748	786	757	784	754	752	750	781	742	736	757	704	715	745	728	736	764	730	768	781	689	779	796	798	717	743	739	720	770	767	770	755	754	792	798	760	774	735	736	769	774	761	762	749	740	737	792	752	749	759	765	782	754	733	767	748	739	775	759	733	766	703	760	808	763	762	780	737	742	752	785
345	1	1900	182509	375	1	175	589	699	785	808	782	808	807	793	784	748	741	751	766	711	738	756	796	737	764	753	745	780	719	737	796	875	877	964	966	992	1028	1009	1042	1048	1018	1024	1010	927	949	956	945	901	883	873	883	833	838	871	779	787	769	748	779	759	776	729	793	744	748	754	783	747	742	747	725	742	748	703	752	751	723	735	721	722	707	734	751	754	719	700	746	714	755	728	702	720	749	739	769	706	721	732	725	740	772	678	730	717	704	782	725	746	730	736	719	758	717	729	770	715	746	726	739	723	742	728	753	764	733	743	734	738	737	716	749	740	730	714	735	733	769	733	739	755	759	689	719	755	735	752	740	710	733	742	711	708	711	741	701	707	749	758	761	692	767	701	705	744	752	704	745	674	701	730	762	755	731	719	779	747	749	748	730	722	739	740	746	724	713	743	706	712	741	746	747	699	767	747	755	725	765	728	753	723	754	700	714	720	763	744	732	713	708	716	755	707	763	741	727	750	743	763	752	757	728	727	721	726	757	724	772	712	739	770	714	727	717	748	750	715	781	690	727	770	723	748	741	762	771	749	751	721	767	758	741	718	730	723	724	742	671	767	722	727	747	753	746	696	706	759	740	765	725	730	763	712	752	767	756	728	720	740	717	730	760	734	737	764	727	734	737	725	728	776	681	756	719	718	768	719	743	705	739	693	709	756	723	729	740	730	769	716	760	743	732	774	731	717	730	751	708	733	722	710	765	706	745	762	747	742	715	717	732	723	721	699	759	753	761	717	755	758	749	748	748	699	753	764	715	730	731	715	725	728	724	741	739	718	740	747	712	716	757	740	710	728	709	690	772	725	732	744	732	736	714	740	749	715	690	749	736	768	724	723	759	706	728	743	674	728	741	751	731	741	749	730	733	745	736	717	781	722	740	736	699	747	722	743	716	740	746	786	801	731	718	727	730	739	751	739	739	713	732	727	755	710	721	750	712	730	724	718	738	731	725	744	731	740	761	760	710	748	708	748	708	731	714	719	698	743	703	729	713	719	711	741	739	766	730	773	735	730	715	711	691	728	705	713	748	746	734	738	736	712	719	758	702	701	733	702	725	747	737	722	721	710	723	721	741	763	726	697	724	676	750	730	728	774	753	726	734	745	752	758	710	736	746	733	766	711	691	742	668	744	764	679	712	725	770	732	736	718	726	751	703	732	717	754	770	757	736	724	749	748	746	750	717	731	732	712	747	778	699	747	748	713	742	752	722	718	688	729	733	739	733	695	724	757	715	739	725	756	731	760	754	748	738	707	731	759	707	738	689	738	723	754	717	716	726	763	693	726	692	776	732	703	726	773	723	745	766	698	716	722	766	752	751	733	769	728	718	750	711	757	728	721	697	756	755	763	722	742	734	752	737	710	721	773	728	712	730	735	745	735	726	732	709	729	702	729	723	706	761	739	762	757	711	725	716	681	758	754	700	735	754	757	703	728	727	689	724	737	765	712	704	768	756	708	767	759	717	722	741	738	719	786	734	727	755	757	751	701	718	748	734	728	716	764	716	729	746	761	771	692	743	711	726	737	724	710	788	727	735	751	760	746	704	720	738	768	752	735	739	706	759	764	730	722	743	760	748	708	714	715	689	767	749	729	753	717	735	759	737	727	734	712	754	727	774	710	760	760	721	716	751	737	745	728	735	706	740	732	736	742	748	728	727	703	697	733	721	712	749	732	720	723	718	757	753	709	736	707	705	707	715	781	716	726	740	752	724	713	736	730	736	730	710	741	750	751	740	747	735	729	715	714	745	733	748	734	777	708	745	720	762	724	709	713	740	720	773	737	722	724	756	709	743	719	716	763	679	753	731	757	691	727	734	743	714	736	702	761	731	748	749	725	739	735	710	718	747	712	759	727	737	709	730	725	761	739	720	728	723	760	737	727	775	735	732	737	740	753	717	786	787	737	733	739	687	737	735	767	724	731	710	715	771	753	730	755	745	707	698	728	721	757	753	713	776	763	757	719	729	711	766	764	721	739	731	730	701	688	716	766	760	717	718	757	697	752	722	738	729	776	739	720	747	704	749	750	739	736	763	691	733	726	696	745	719	733	724	713	706	705	756	754	737	743	734	732	727	762	718	739	755	758	678	757	730	763	770	751	726	756	747	751	723	730	729	754	784	743	723	749	737	768	738	763	737	719	770	738	747	737	732	702	746	730	721	722	696	701	786	735	740	712	724	726	726	738	735	717	747	707	759	753	720	755	728	737	742	704	685	741	737	739	714	721	771	742	728	700	718	743	750	765	760	749	746	750	775	712	711	772	741	686	725	752	756	713	738	701	689	761	754	713	703	733	714	737	751
345	2	2100	182634	366	2	103	555	681	792	791	867	808	785	783	729	808	773	759	723	790	828	740	774	742	757	746	742	733	755	748	861	884	893	959	987	1029	1071	1042	1085	1114	1066	1086	1071	1039	973	984	976	917	913	854	829	849	825	833	813	789	802	801	793	759	773	759	736	731	755	717	745	739	732	733	741	757	782	699	727	778	726	739	742	719	781	718	700	722	732	732	723	721	709	722	732	745	772	742	730	746	742	743	733	721	768	768	751	723	726	763	725	740	777	737	741	729	790	749	743	693	761	725	737	733	761	735	732	771	726	743	748	731	678	742	693	757	746	767	759	730	749	737	738	754	718	737	776	713	744	743	741	710	740	712	734	747	715	743	692	764	711	714	699	712	695	745	742	698	709	705	717	803	725	736	726	705	710	716	694	717	738	718	730	702	724	721	721	723	745	720	693	715	751	721	743	695	738	729	737	722	734	736	739	783	743	731	751	694	725	718	709	745	742	709	731	746	708	736	748	744	701	728	774	739	728	699	767	747	725	706	731	763	671	743	734	726	742	712	753	765	725	757	707	765	720	721	683	761	700	736	736	741	760	723	726	734	738	751	716	751	738	736	746	740	726	744	737	746	743	705	718	732	718	706	760	736	719	717	692	716	752	744	715	707	748	726	711	721	716	743	717	747	760	732	702	729	718	728	709	701	728	705	753	734	741	710	709	751	748	717	733	748	745	715	743	749	702	716	697	733	738	735	706	729	721	720	737	733	743	739	748	759	708	715	721	740	772	737	661	716	707	700	758	731	725	736	720	714	735	763	739	759	720	722	704	756	726	710	749	741	757	727	757	705	728	784	738	729	705	726	799	728	706	737	746	742	709	749	728	733	765	715	718	731	746	734	754	772	727	739	733	756	735	734	722	733	728	697	740	753	660	700	720	737	740	737	748	705	705	701	696	727	709	730	739	737	739	746	745	766	731	727	736	756	755	759	723	728	704	704	733	753	704	748	730	743	693	722	738	750	747	765	710	738	718	708	729	703	768	720	724	739	723	741	748	745	749	755	697	718	739	748	724	695	719	783	730	717	749	723	705	702	721	718	694	724	713	704	753	725	711	706	726	747	725	710	725	735	737	734	750	743	704	710	694	787	697	719	730	762	788	716	719	730	705	714	767	756	736	698	730	719	744	749	735	733	721	702	711	745	779	765	740	754	705	751	744	730	706	744	730	726	745	741	764	736	721	709	731	729	735	711	708	700	688	739	749	720	740	712	757	739	716	718	693	722	770	713	738	728	704	704	725	710	727	740	750	729	749	717	764	698	703	740	691	752	728	727	692	765	697	712	719	745	758	721	698	742	723	700	720	770	752	767	753	708	681	713	717	739	731	730	750	763	708	698	727	728	751	709	721	693	724	719	741	760	741	734	726	727	757	700	703	752	699	740	695	710	751	721	718	752	721	744	731	733	751	734	726	721	751	731	711	730	725	705	720	716	709	742	747	708	759	742	733	696	756	758	730	705	751	701	714	734	722	749	756	733	725	716	733	712	698	750	721	712	738	756	732	697	733	721	733	743	704	722	696	744	758	755	721	712	750	729	703	738	739	724	702	742	753	710	678	734	755	743	763	730	764	724	738	737	723	767	741	684	728	747	712	743	774	736	728	734	775	738	738	758	698	737	716	762	717	776	688	736	761	687	723	745	732	688	756	692	741	743	699	739	737	736	732	754	695	784	753	719	724	710	760	721	730	721	746	732	738	736	709	727	784	715	693	709	721	708	747	731	716	705	738	684	748	711	772	715	729	686	735	714	742	735	739	663	725	729	697	722	701	694	755	719	741	754	729	708	713	735	731	699	741	735	723	717	719	752	736	734	727	734	761	749	712	733	735	719	712	775	744	724	734	716	715	793	728	757	731	744	737	711	715	729	697	714	784	758	728	746	768	727	712	735	704	726	717	762	728	736	712	713	745	728	729	726	696	742	746	720	747	714	760	709	721	705	740	708	711	751	752	739	744	719	745	714	759	705	745	728	788	718	747	724	749	752	711	756	702	735	724	702	725	762	708	727	717	768	695	757	732	749	724	691	769	721	772	701	689	733	778	735	757	715	730	708	745	717	703	700	728	749	725	753	706	734	730	748	735	691	732	708	754	726	753	705	741	753	772	715	764	781	757	724	709	777	708	725	764	741	729	722	745	729	726	751	767	721	722	762	711	716	719	773	714	716	711	737	725	714	747	719	733	711	702	736	710	747	752	712	713	767	763	706	698	731	701	741	699	734	725	790	721	705	771	757	727	718	784	770	739	741	750	710	726	757	719	743	716	692	739	730	725	741	736	716	723	694	737	742	743	695	776	757	735
345	3	3500	182759	361	2	111	576	719	850	832	839	822	811	822	788	792	794	762	766	786	803	760	739	777	764	779	771	776	761	866	961	1029	983	1052	1108	1121	1100	1063	1107	1109	1110	1064	1050	1060	1011	1019	1000	946	937	972	942	880	852	854	838	805	843	800	785	804	771	751	762	814	761	782	760	774	787	786	778	741	754	734	741	786	743	706	793	756	806	761	725	763	724	735	713	760	760	757	765	758	723	738	775	706	748	735	731	736	760	770	707	758	725	733	733	756	741	699	765	744	717	764	729	708	738	743	728	716	753	743	740	734	738	769	725	790	727	752	808	781	732	738	740	760	764	761	779	759	754	746	767	709	760	737	755	755	758	717	770	746	750	737	741	761	710	786	756	741	738	743	732	742	741	736	776	783	747	746	728	740	746	737	727	719	756	744	720	719	729	752	748	752	746	765	756	747	768	714	783	735	742	738	761	737	738	735	769	737	741	770	700	755	756	750	740	754	776	763	744	746	743	752	741	736	752	712	737	747	750	784	774	760	752	760	732	724	740	742	772	727	730	746	743	761	742	770	740	760	750	749	712	753	740	757	736	777	728	735	738	726	687	746	727	773	792	761	770	734	724	770	773	745	719	733	801	761	740	772	760	737	769	741	748	719	748	736	753	716	785	740	734	740	769	741	756	763	777	743	738	735	722	766	743	715	765	742	739	730	724	745	747	764	743	767	737	708	743	730	740	750	717	751	739	751	760	769	717	793	705	753	710	729	730	736	752	806	746	735	727	753	733	742	724	755	758	755	774	753	761	743	768	743	745	773	750	739	758	766	762	726	746	754	745	752	721	782	712	776	762	742	767	769	755	746	777	757	733	788	729	764	723	748	766	754	769	745	743	727	750	719	740	758	728	761	751	755	749	724	752	730	792	741	760	730	755	750	756	778	753	744	777	730	746	752	772	745	727	748	742	750	782	748	760	733	750	771	769	697	773	779	743	728	754	712	720	765	723	771	800	770	744	757	761	746	727	749	776	760	745	748	780	750	717	744	746	743	724	745	718	732	733	764	719	768	778	744	756	699	742	749	756	765	742	765	757	740	771	772	772	768	762	775	802	717	787	697	774	746	745	720	767	759	757	760	719	771	773	759	736	727	705	751	738	753	727	763	725	758	785	710	763	763	774	726	762	745	745	791	783	721	764	747	751	720	748	719	766	718	748	759	731	708	783	745	771	734	780	756	800	757	722	760	727	726	752	740	769	755	738	778	752	749	759	753	739	756	766	720	781	719	781	740	744	731	697	792	753	723	732	754	776	736	760	710	733	727	751	761	720	713	725	779	746	736	787	743	737	760	760	761	744	735	751	720	761	755	753	753	762	737	733	744	742	756	755	732	742	745	697	751	716	720	782	751	741	760	731	776	732	769	783	763	755	752	717	767	760	743	784	710	754	752	776	722	744	757	723	740	737	715	749	776	780	739	726	709	739	753	715	733	751	743	791	739	739	746	732	745	739	737	746	741	731	766	730	772	723	718	770	760	719	741	744	740	742	753	745	777	746	757	773	775	724	747	753	780	691	771	792	712	767	759	732	758	724	688	783	763	726	776	758	735	716	748	750	746	709	683	757	730	728	734	746	753	742	737	769	780	733	719	741	718	762	761	732	748	739	718	753	718	700	763	718	732	743	721	721	731	772	772	730	747	757	768	713	755	730	747	753	759	724	727	740	759	746	771	735	745	757	680	765	742	781	742	758	735	753	770	733	764	751	716	749	759	758	769	734	742	751	737	730	761	778	742	763	727	778	736	763	744	725	725	766	754	754	720	762	763	760	728	705	740	727	763	748	762	741	737	745	774	720	767	733	726	737	768	767	721	766	738	737	762	713	763	750	717	770	742	738	727	746	763	728	739	779	767	760	736	743	763	739	748	753	737	726	767	774	737	752	751	759	747	786	729	751	790	724	732	736	734	729	736	746	772	719	743	765	731	737	768	744	733	694	723	731	734	754	759	756	699	778	747	691	753	739	731	727	775	741	765	736	755	765	756	739	761	737	755	745	774	799	745	768	754	764	719	795	730	771	756	745	735	744	753	719	740	741	743	737	761	771	738	778	725	783	742	735	758	784	764	746	779	737	712	746	724	748	746	706	740	763	748	738	702	741	757	756	762	766	774	743	777	764	752	764	753	723	753	773	752	743	727	750	767	751	716	741	785	747	702	740	765	744	733	748	746	784	747	742	732	718	745	773	728	755	712	742	735	756	736	771	742	733	743	715	748	746	759	733	728	754	729	741	740	760	736	725	698	789	780	724	757	767	717	758	709	793	734	777	764	745	729	744	754	764	731	787	766	768	708	772	716	731	725	773
