345	0	2700	134196	360	1	99	584	779	855	845	894	844	878	837	833	819	860	827	814	849	833	810	796	831	967	1022	1117	1174	1199	1233	1225	1236	1230	1235	1197	1216	1208	1204	1137	1153	1121	1070	1092	1048	971	992	951	944	930	968	861	858	876	838	861	854	849	828	860	876	840	826	810	826	817	817	815	839	839	792	825	835	783	855	805	818	782	833	807	777	792	794	794	814	812	823	837	828	769	742	800	785	843	791	791	811	827	795	770	788	794	805	798	799	791	771	800	771	803	782	818	771	821	781	783	821	794	819	753	799	828	847	782	853	764	803	804	829	798	798	782	793	787	792	843	768	834	848	814	811	817	791	766	795	826	782	812	844	805	800	816	803	803	807	811	808	822	773	781	794	808	792	791	798	804	759	797	786	792	814	798	849	810	805	801	801	808	815	802	801	786	849	816	818	795	795	824	792	791	781	826	794	817	810	813	805	795	739	797	839	812	815	791	797	822	825	804	797	808	836	813	768	797	796	819	816	769	786	759	825	767	797	759	768	769	779	785	833	788	810	776	820	770	793	813	806	827	813	841	810	810	805	815	809	779	793	799	772	772	771	804	765	799	815	800	827	794	824	814	779	816	806	801	807	844	772	796	803	835	751	795	801	772	808	795	814	811	804	770	791	812	814	790	840	802	815	778	796	808	844	802	836	787	839	820	780	804	810	781	780	812	800	796	813	804	823	821	815	800	799	794	821	781	839	785	789	805	816	769	830	791	794	823	768	778	781	795	802	837	744	789	809	790	804	763	817	766	754	786	781	855	763	838	794	803	785	784	789	808	813	753	810	780	781	836	809	792	806	803	795	805	794	839	827	821	841	819	765	840	808	762	805	798	789	794	779	800	840	793	807	796	815	777	791	820	812	824	780	816	795	795	833	769	807	817	818	788	800	824	837	795	822	769	811	796	807	813	819	823	811	819	800	819	791	803	793	790	768	820	811	784	788	802	815	815	809	794	809	818	813	810	829	814	780	801	804	810	787	823	790	791	806	766	834	800	775	791	821	810	808	815	804	844	794	807	793	805	788	821	813	782	803	803	762	798	803	795	802	777	817	827	774	807	812	813	740	791	813	815	787	846	793	811	789	786	835	814	748	803	803	778	860	777	790	787	795	816	803	831	816	799	827	796	793	827	805	830	781	805	762	830	790	836	777	791	758	802	782	844	800	819	795	791	791	822	784	844	855	807	763	848	810	800	807	785	839	782	803	802	842	802	818	782	808	797	773	818	806	809	799	779	810	800	856	796	798	774	794	784	794	830	767	812	793	800	801	802	796	819	803	814	829	761	809	786	788	843	766	780	784	793	802	767	795	775	812	789	791	777	805	788	798	784	815	826	764	795	802	809	798	809	804	823	780	774	791	763	813	762	824	780	753	803	795	780	758	804	840	816	768	793	816	791	820	816	822	810	804	828	791	804	841	827	804	824	787	817	835	791	824	840	807	794	804	786	813	817	800	809	795	812	798	751	825	771	798	770	820	790	812	798	785	782	812	789	793	798	762	814	806	814	819	817	804	818	787	809	797	822	776	801	803	804	784	815	811	781	824	783	800	785	795	821	797	838	793	790	796	784	819	758	825	811	797	827	800	811	807	770	756	763	814	758	739	843	809	796	822	813	807	821	796	808	820	793	768	810	809	799	808	802	761	797	789	754	796	798	825	814	794	846	830	826	830	823	792	829	773	762	821	782	769	764	816	791	781	778	848	791	816	846	812	809	792	791	807	791	796	820	785	812	790	793	790	823	793	815	787	809	750	800	820	814	806	773	803	812	787	798	788	798	788	798	792	813	813	824	819	818	781	801	765	798	792	771	778	820	805	790	824	826	794	814	808	794	789	820	816	790	772	788	787	772	780	774	817	800	783	798	823	784	799	831	812	790	814	792	795	797	791	772	781	802	765	794	817	740	798	811	813	802	810	800	799	781	783	819	802	806	784	828	777	802	776	805	818	803	790	788	843	810	779	815	804	746	776	782	822	794	785	817	749	791	825	809	801	768	825	803	834	773	836	761	811	805	793	843	821	811	755	802	803	782	810	809	761	787	820	805	806	803	841	800	775	800	818	778	823	803	819	807	763	804	764	815	747	809	767	791	795	777	791	812	754	790	782	813	789	802	805	802	751	776	764	798	797	799	801	798	801	826	797	812	786	807	777	803	817	780	749	827	790	776	791	817	786	853	814	792	839	793	787	778	797	793	782	776	827	813	801	781	818	831	790	827	864	763	789	839	814	802	808	800	812	805	784	809	820	827	808	801	791	814	810	817	813	762	836	791	799	821	798	862	770	786	790	776	818	805	809	828	781	796	790	806	771	808
345	1	1900	134319	369	6	208	665	724	874	850	840	859	867	840	860	789	821	769	795	779	821	820	767	772	774	742	808	844	870	925	971	990	954	1012	1054	1072	1029	1027	1079	1087	1060	1038	1038	1025	1000	997	949	931	920	893	846	861	850	854	887	812	847	866	846	762	852	839	794	824	789	831	786	838	806	761	779	789	805	740	768	789	761	768	773	749	803	802	788	804	812	837	781	804	817	779	745	795	777	793	748	742	806	763	776	800	738	786	801	775	764	766	752	768	789	758	824	763	756	782	805	757	757	773	784	782	768	785	806	787	769	760	745	800	780	753	753	796	731	788	793	760	798	759	778	747	741	779	790	804	744	738	781	794	788	755	767	767	743	780	814	753	784	794	757	807	759	748	778	751	789	787	752	754	797	757	742	795	765	781	753	752	783	756	815	763	771	763	758	771	784	772	772	784	788	791	755	804	785	788	766	757	776	758	755	752	785	775	772	798	805	748	757	803	794	780	787	779	776	745	770	768	794	789	800	771	770	782	763	749	704	796	771	807	788	737	756	769	746	783	784	748	802	783	747	782	739	805	763	767	770	762	793	769	805	793	810	778	773	747	730	807	749	813	775	774	790	766	806	777	770	810	741	822	776	794	796	740	774	779	799	787	789	734	765	797	801	743	769	747	813	776	763	817	746	764	761	785	741	757	787	767	803	802	744	750	739	766	766	784	753	798	802	728	784	794	766	761	765	791	764	801	760	779	723	760	804	763	768	790	796	746	833	785	820	775	816	780	767	743	791	790	780	749	791	774	810	762	765	760	794	744	764	801	774	775	778	734	786	781	744	783	793	751	740	745	781	779	777	778	783	768	775	780	770	771	783	792	761	756	806	772	791	768	744	762	785	751	809	812	781	764	771	796	768	774	790	766	753	760	779	779	806	759	765	766	768	753	754	735	790	741	795	780	758	724	756	789	808	745	761	763	733	789	792	791	758	775	767	793	784	783	781	802	777	734	757	747	765	812	766	782	764	792	754	802	758	754	827	783	790	751	780	746	783	802	791	753	768	790	762	782	775	789	798	797	768	775	785	769	754	763	789	773	760	760	779	731	753	771	757	783	789	791	762	767	747	769	767	749	796	816	734	801	737	793	773	761	768	797	740	792	769	768	794	768	744	778	762	787	762	795	797	741	769	763	765	772	777	758	754	779	777	829	794	737	770	767	768	792	795	769	763	764	769	773	778	752	710	803	741	767	768	767	769	796	786	798	759	744	741	768	790	742	757	764	793	770	779	799	768	770	727	769	792	802	749	793	807	800	797	805	792	799	786	797	806	773	794	781	761	805	767	762	786	778	776	800	772	811	763	800	789	761	734	775	790	752	793	739	741	757	808	777	738	779	758	783	780	737	798	742	763	782	777	766	745	792	764	775	742	785	749	793	796	788	756	761	762	773	775	782	755	777	780	758	773	794	777	745	764	755	732	759	761	802	784	757	793	749	787	777	768	774	723	760	777	791	782	785	803	765	834	787	788	803	781	824	782	795	761	760	821	774	762	742	785	763	786	743	790	739	754	783	751	777	768	774	780	762	742	782	742	774	787	786	723	780	782	768	776	729	747	795	778	758	781	792	771	760	777	801	770	769	788	784	774	736	783	792	794	787	763	818	789	782	768	746	731	785	768	788	777	767	802	778	775	760	784	737	818	771	780	768	788	748	778	778	790	789	770	746	779	755	761	741	769	764	792	779	754	759	838	741	806	779	772	767	758	807	760	803	749	804	754	808	761	778	750	769	794	841	761	756	771	809	801	726	785	788	767	778	765	784	778	777	791	767	745	805	741	780	792	765	836	760	781	791	766	758	758	773	781	741	759	819	767	763	793	795	772	786	780	775	768	751	797	772	773	748	816	760	723	774	784	816	748	805	782	786	818	717	776	801	803	798	773	771	740	736	798	765	772	777	727	729	763	758	782	816	804	776	811	801	799	785	776	742	816	795	784	748	796	717	809	781	772	755	827	778	770	786	775	769	749	784	805	765	825	759	763	807	751	788	770	756	733	759	745	788	792	787	774	801	717	759	793	785	734	756	746	816	791	751	795	745	786	731	785	759	792	786	734	789	771	765	815	773	791	763	778	805	790	806	782	793	752	729	762	804	755	743	749	765	783	806	746	796	752	741	791	772	818	737	817	780	775	755	775	762	767	775	770	759	769	785	781	816	766	754	764	786	789	725	803	778	775	762	742	746	784	772	787	785	738	797	836	748	778	787	755	783	796	753	758	797	776	773	762	770	769	781	840	781	790	794	787	751	766	777	779	741	786	768	783	773	759	783	791	733	752	780	765	744	778	760	756	779	780	765	809	783	789
345	2	2100	134442	382	45	299	777	906	950	907	895	889	904	875	849	824	790	798	799	758	768	807	787	762	728	756	782	761	775	752	794	868	880	937	959	991	1039	1035	1045	1056	1065	1035	1040	1036	1018	966	932	948	939	886	876	870	868	824	819	773	792	766	770	770	773	779	765	749	764	726	728	742	728	724	706	721	756	680	719	690	718	717	760	702	738	716	704	751	710	763	713	706	735	704	741	720	717	722	709	699	736	710	752	709	703	737	730	730	702	724	719	745	771	676	742	738	711	725	709	700	713	744	704	707	712	707	730	728	734	701	686	716	698	709	723	690	721	724	715	699	708	753	724	736	742	710	728	725	727	719	676	714	716	717	740	734	701	697	679	770	707	698	739	713	726	704	727	694	724	682	681	698	717	710	718	715	722	656	733	717	694	719	711	716	723	695	700	724	707	711	668	704	738	697	749	701	736	737	735	716	705	720	730	733	724	706	698	682	720	701	715	678	683	689	689	699	732	689	735	756	671	718	728	709	735	687	703	737	719	708	703	717	744	710	737	743	723	750	724	713	744	753	731	725	682	714	739	712	708	736	711	707	723	733	757	695	749	670	707	699	714	742	705	688	725	728	666	683	697	699	747	728	708	701	710	705	692	694	714	705	768	724	710	715	722	757	726	678	662	720	695	688	714	711	707	750	725	682	718	718	740	741	706	720	712	729	667	716	711	723	691	708	694	680	709	717	698	740	745	687	728	729	729	698	705	731	700	706	700	749	727	757	685	706	707	703	738	716	729	711	738	690	728	716	722	701	735	715	722	699	683	720	701	724	755	681	745	669	701	711	739	749	732	741	727	694	732	702	715	737	739	741	708	725	718	728	694	708	686	700	700	722	731	709	712	736	728	714	693	730	685	701	714	670	730	714	696	720	699	742	671	721	720	709	721	746	737	729	697	706	730	706	738	693	667	711	713	704	714	711	677	665	751	696	720	703	699	704	732	719	727	695	693	737	718	728	734	690	708	756	710	711	690	728	711	756	708	725	691	715	736	704	732	703	656	764	714	689	718	701	723	694	730	724	709	693	722	729	738	718	686	714	704	718	737	707	753	731	716	709	719	722	703	753	696	709	736	706	717	691	711	744	712	744	741	703	724	725	727	730	702	710	695	743	727	735	728	723	662	735	741	710	731	708	719	698	732	705	717	684	730	717	705	753	717	704	703	675	724	714	667	743	706	699	743	708	667	674	734	705	763	697	768	724	707	720	702	738	693	708	717	718	718	728	664	707	733	734	740	681	725	708	736	687	728	741	682	717	728	680	701	704	730	708	715	702	654	709	713	754	655	681	745	724	681	682	729	702	729	743	751	691	711	702	764	711	719	713	702	693	730	737	684	735	751	713	781	734	709	713	724	677	734	742	719	707	673	728	698	710	701	708	737	695	710	766	691	697	730	658	733	735	695	723	689	720	756	730	757	706	715	726	708	697	720	737	702	728	704	729	738	695	715	710	684	726	731	761	736	715	698	703	722	692	739	726	710	691	728	720	704	759	678	743	715	700	697	742	696	723	723	712	716	713	699	718	681	709	699	705	708	682	716	691	732	720	724	745	751	671	698	688	693	690	688	714	721	706	673	731	706	696	713	691	714	659	722	735	709	734	748	745	694	722	716	732	716	743	741	688	719	712	717	715	685	699	740	710	718	723	717	723	720	733	747	711	734	726	697	746	689	696	745	708	695	720	699	704	748	693	697	741	747	686	698	712	706	699	705	686	658	732	744	692	672	709	676	722	754	714	730	724	712	710	724	724	748	710	712	746	725	714	705	734	699	724	730	723	682	700	669	688	717	759	724	708	709	758	726	729	686	744	741	688	696	727	754	711	720	723	713	756	748	746	702	715	723	689	700	736	696	690	696	725	694	754	721	718	743	728	755	689	709	699	721	741	684	697	694	685	729	707	751	704	734	694	724	685	702	734	712	718	684	689	709	717	730	706	679	708	717	710	696	721	725	715	696	741	717	678	705	696	717	699	733	745	724	734	716	712	714	744	687	733	678	731	728	683	734	716	724	672	680	720	692	680	740	680	711	730	714	695	704	712	726	757	723	677	713	720	732	712	687	738	694	740	705	700	717	705	701	743	689	706	677	730	701	695	728	723	737	695	691	724	722	727	725	710	705	697	715	730	693	733	735	692	702	731	741	690	744	696	701	709	693	679	700	690	719	746	717	755	759	725	694	708	720	689	724	708	704	716	737	687	719	727	752	697	679	700	698	731	743	691	708	702	731	695	704	708	754	741	733	709	722	765	704	734	728	735	734	721	724	733	732	734	732	708	699	697	718	729	703	707	698	728	723	725	719	694	698
345	3	3500	134565	370	0	121	582	743	812	794	846	827	786	813	796	801	764	741	757	760	760	734	716	785	840	860	887	968	1020	995	1044	1050	1053	1073	1070	1137	1112	1074	1094	1052	1065	1035	1069	1000	991	961	985	914	909	938	880	872	841	799	829	833	785	791	772	786	800	736	773	748	751	773	787	719	776	719	740	739	766	749	763	767	736	758	762	750	726	728	721	771	764	738	750	757	722	757	720	748	721	685	758	718	746	738	772	729	770	741	735	720	761	778	741	719	736	762	725	762	732	755	750	746	713	739	762	746	720	752	669	729	778	758	742	721	739	746	731	744	759	729	746	764	767	802	718	744	728	772	762	687	749	723	755	714	772	749	729	707	711	767	755	755	743	758	763	730	738	754	756	741	714	732	718	772	741	714	722	753	771	714	769	723	716	744	722	701	747	756	713	746	743	763	715	717	720	748	755	723	740	711	712	749	710	752	730	727	715	744	732	727	735	749	747	740	699	698	733	768	742	761	734	755	746	749	756	728	735	733	759	756	756	762	714	742	735	754	787	772	718	745	760	751	737	678	744	715	763	734	713	733	711	749	775	741	746	754	740	727	731	715	751	742	753	749	741	742	715	714	756	748	739	729	741	730	757	747	735	735	766	725	741	760	725	790	734	736	762	745	769	708	741	738	750	698	712	715	716	730	742	726	762	742	753	734	713	753	751	754	774	736	738	733	742	741	741	734	757	730	739	748	742	756	730	718	766	732	757	752	735	769	744	751	732	747	741	740	754	724	740	711	767	701	776	712	734	750	780	775	745	748	720	703	715	804	692	749	734	798	736	711	740	734	753	747	759	759	694	734	732	739	746	760	756	767	737	720	739	727	751	724	706	759	766	712	751	738	704	723	776	759	736	743	703	738	739	724	748	733	766	712	767	740	725	767	728	754	760	753	749	719	741	758	742	720	722	756	739	728	733	739	744	763	765	741	767	678	731	725	723	737	786	726	740	726	731	757	732	742	749	720	750	754	767	738	747	788	741	774	753	744	750	699	763	732	727	757	725	771	719	732	704	761	772	716	756	708	790	719	739	753	722	759	753	776	726	784	714	752	749	734	753	774	733	753	741	727	738	727	753	770	708	707	725	772	750	756	724	767	723	714	742	774	724	732	754	741	758	756	752	724	723	758	724	742	722	748	734	745	764	739	735	711	758	758	699	721	784	727	736	730	762	712	761	731	756	727	749	692	740	707	738	725	753	745	748	740	725	722	775	757	732	746	743	777	756	720	740	705	737	749	750	727	701	742	734	706	748	757	737	740	752	732	743	751	743	775	776	708	769	731	746	720	761	738	741	743	700	736	771	733	784	758	755	742	781	720	771	722	733	721	720	728	754	737	717	726	750	724	754	724	695	733	732	686	769	746	715	742	740	763	689	749	772	753	736	763	739	718	777	733	742	748	766	773	740	713	706	756	719	723	727	727	728	739	743	721	766	704	712	760	750	742	743	755	725	722	792	726	743	724	789	735	757	741	753	757	709	738	778	715	755	755	720	743	737	705	788	721	711	753	733	759	715	765	725	741	733	703	738	723	738	753	730	772	745	740	721	744	740	750	715	740	755	737	788	725	725	761	795	761	719	705	721	765	716	737	737	741	726	751	741	773	734	762	711	765	769	743	715	726	754	727	763	746	722	732	775	697	754	716	747	748	750	752	712	718	745	753	686	746	756	740	761	729	753	758	755	738	741	759	745	748	785	705	718	727	755	716	748	768	749	766	738	794	741	707	743	724	768	716	761	735	736	751	764	806	721	718	750	751	711	734	723	737	766	719	740	744	739	736	727	718	769	708	761	753	741	764	751	752	733	743	742	732	753	728	720	756	763	745	766	735	693	740	737	726	774	729	728	760	743	713	722	716	747	725	745	763	726	715	713	766	714	762	766	705	740	727	717	746	752	740	738	748	755	720	750	733	757	697	775	788	737	742	717	745	712	743	752	733	759	709	786	750	754	728	735	702	744	722	718	739	758	714	774	709	728	779	725	769	726	762	755	701	690	759	708	757	752	756	725	731	709	730	771	751	726	770	750	780	751	749	722	704	739	729	776	732	741	741	758	712	706	760	756	774	721	755	719	729	734	717	734	731	714	731	785	722	720	731	770	747	774	755	713	743	753	726	740	698	714	708	736	751	729	754	728	738	736	723	763	769	751	765	731	740	724	731	699	747	711	722	730	753	690	753	746	726	757	707	758	762	750	724	739	706	726	730	713	726	743	748	744	743	733	745	760	690	770	702	738	748	745	727	721	735	744	735	782	737	716	745	742	769	739	720	727	742	772	738	733	744	738	735	745	751	762	744	768	727	699	788	773
345	0	2700	134689	356	3	111	544	758	853	888	841	810	856	853	915	890	888	880	862	850	889	887	888	856	909	863	864	815	901	868	964	968	962	959	1041	1062	1040	1099	1142	1112	1132	1156	1123	1122	1108	1083	1074	1028	1003	1014	965	905	940	937	949	896	911	856	886	865	865	846	831	817	882	829	839	800	816	801	815	777	813	792	755	789	816	802	791	808	783	789	802	784	780	775	816	783	809	788	809	799	822	750	768	804	755	821	806	819	803	816	824	763	799	779	762	781	842	744	777	742	796	801	781	785	794	821	810	767	761	780	819	756	810	784	808	862	780	800	779	782	774	811	794	809	761	826	808	795	752	829	799	814	801	784	742	776	775	806	795	812	820	787	769	825	808	786	815	787	776	768	757	795	778	812	780	762	769	785	801	784	802	784	782	777	810	785	801	802	789	777	825	821	826	812	780	804	824	807	781	817	790	799	808	789	789	805	768	778	783	755	799	781	779	753	774	772	809	790	754	816	791	782	779	788	781	808	799	732	793	764	805	798	786	791	759	813	762	771	800	797	797	756	763	802	835	780	784	807	773	777	814	779	789	801	770	822	778	785	818	779	803	785	839	777	757	771	754	742	763	759	795	809	773	768	786	796	808	763	747	795	791	812	794	797	763	793	791	813	795	792	828	775	807	784	779	803	797	805	752	801	782	787	829	772	798	774	816	804	802	804	777	784	737	780	756	783	776	784	793	818	786	802	849	771	794	767	814	761	754	805	781	826	757	798	799	817	829	771	816	764	787	834	801	771	816	763	823	795	779	797	768	781	806	774	785	823	789	779	798	806	815	802	788	759	805	758	791	799	786	826	786	811	781	797	815	757	781	776	811	784	745	762	778	790	780	811	794	813	797	793	775	786	760	803	761	812	791	799	788	783	803	781	788	739	785	777	792	764	802	768	751	798	774	772	781	784	803	763	785	747	810	783	757	837	793	781	785	804	807	806	834	767	778	761	754	776	828	811	774	786	787	772	799	793	771	770	806	805	774	797	812	799	788	753	809	752	772	774	798	774	766	795	814	821	766	819	813	789	775	823	822	804	751	758	779	836	800	824	800	795	791	812	775	777	834	765	795	757	772	805	776	813	809	806	777	764	775	782	807	830	779	795	769	801	810	776	777	829	770	785	764	766	801	789	810	809	782	785	806	751	786	786	800	794	807	766	801	783	768	791	778	774	827	799	780	768	795	813	804	783	769	778	806	794	768	810	792	776	771	775	767	800	763	798	778	774	780	802	760	769	808	767	793	821	790	765	793	780	776	774	801	796	788	830	806	794	822	791	790	770	811	816	810	790	784	786	798	788	766	809	779	756	827	837	775	797	740	780	762	791	786	787	788	800	778	774	796	827	806	779	798	785	784	800	798	825	817	769	800	782	792	795	747	838	795	789	783	798	796	782	831	804	836	762	855	796	796	799	752	770	800	798	776	769	787	832	744	776	792	792	819	779	801	751	769	780	814	786	794	803	737	798	781	775	802	775	785	805	784	811	795	783	775	774	783	825	771	768	773	760	769	788	771	762	824	747	783	834	772	783	803	762	797	779	762	794	818	763	820	791	776	825	791	781	820	784	794	768	773	794	794	777	827	805	787	825	801	752	807	777	808	842	728	777	798	749	836	763	809	768	783	770	805	763	792	810	777	816	798	750	810	818	787	770	829	789	791	826	776	798	776	793	791	816	765	776	814	781	775	765	807	783	790	754	788	836	780	795	784	786	816	780	772	760	780	749	793	819	773	757	789	791	809	797	752	798	791	802	787	818	755	787	830	807	770	795	761	789	829	820	778	784	759	796	820	768	812	811	838	809	756	788	798	802	792	816	804	773	788	762	785	799	805	757	768	769	795	799	796	771	791	798	814	788	776	809	796	815	764	811	789	776	794	786	829	754	778	761	769	731	799	785	784	792	781	791	794	773	763	794	780	784	786	765	802	778	756	767	790	792	806	773	803	775	803	796	806	753	784	779	812	796	800	799	758	752	795	794	756	823	766	786	811	754	800	808	818	801	787	815	815	775	802	752	805	790	798	797	764	806	799	764	806	780	811	780	774	800	790	767	807	834	748	778	782	789	837	751	816	794	854	736	817	753	796	781	788	839	784	814	788	800	798	761	812	785	800	788	819	782	799	758	769	788	780	761	812	797	771	773	784	791	795	800	768	794	806	817	802	805	774	789	788	780	796	811	806	769	817	792	804	779	740	825	768	786	772	771	804	848	781	798	796	800	758	797	793	771	832	774	807	813	761	806	773	780	801	817	755	759	809	815	810	784	780	814	783	788	773	774	800	817	779	796	830	798	788	791	795	801	789	814	807	798	789
345	1	1900	134812	376	50	421	924	1050	1149	1189	1128	1105	1073	1065	999	975	916	867	857	834	782	735	742	759	716	699	730	724	744	689	723	733	752	749	789	772	815	841	818	793	840	818	843	834	845	844	906	822	862	882	862	860	905	874	849	850	797	799	784	840	794	747	793	789	764	720	731	739	707	691	749	710	729	734	744	705	683	716	691	731	696	716	712	692	719	681	713	740	726	716	734	712	710	698	750	728	688	721	704	685	721	749	717	694	728	739	703	686	729	685	733	742	710	746	708	705	710	722	735	699	731	693	724	716	720	711	690	709	725	697	715	695	694	730	726	730	733	727	691	689	717	732	743	686	700	759	704	681	711	681	734	718	738	740	692	674	748	730	718	697	704	731	738	718	719	709	750	760	705	725	711	668	723	738	732	711	714	726	708	726	719	707	740	696	736	694	689	689	727	761	678	715	718	706	705	702	711	742	768	734	763	711	707	758	708	706	745	699	700	696	685	686	732	707	721	668	741	733	751	689	680	719	725	696	706	720	751	721	712	701	711	663	743	696	691	722	720	732	717	731	697	740	715	736	691	695	718	711	723	709	702	710	717	684	721	704	678	729	727	685	716	718	733	703	722	739	750	740	744	707	726	723	725	688	762	712	695	683	719	695	703	723	706	699	683	701	673	717	715	704	752	717	713	711	733	749	717	662	734	726	717	754	698	728	747	749	752	729	715	708	756	708	699	697	738	692	744	676	692	702	714	717	724	709	693	692	698	693	692	685	728	726	740	694	727	731	735	719	677	748	694	690	697	707	713	710	708	741	726	704	717	714	706	697	698	709	722	703	690	663	738	748	722	742	692	717	721	692	719	696	765	690	679	705	737	683	738	711	761	706	712	671	742	727	717	731	723	693	713	686	726	720	674	685	733	761	711	718	737	695	714	755	748	708	701	704	707	749	727	729	703	715	716	745	717	710	714	725	718	691	714	735	721	706	750	702	725	708	719	724	709	722	694	722	699	694	713	698	715	722	732	696	685	717	727	685	701	694	703	691	739	725	725	738	698	725	719	713	686	725	702	737	723	707	765	711	695	722	719	728	736	712	707	693	714	723	695	721	722	714	705	653	757	719	694	688	678	739	719	713	723	726	725	689	715	705	717	743	702	726	698	703	695	718	724	709	711	721	697	680	726	724	731	754	694	717	715	710	758	706	694	735	728	724	683	738	718	745	716	745	698	668	719	734	718	712	697	705	704	727	719	717	740	685	694	720	689	698	729	709	746	718	679	708	738	673	730	698	711	742	704	695	708	684	719	723	747	700	732	716	743	691	716	699	703	684	741	696	731	712	725	691	737	729	674	678	732	724	698	704	739	709	711	726	730	696	706	666	710	734	713	757	689	739	705	719	736	679	698	672	730	706	719	759	692	721	700	680	679	744	680	740	671	748	734	729	736	743	722	711	734	713	724	726	728	675	711	709	698	704	689	691	721	686	723	744	725	691	725	712	713	695	689	726	707	705	709	698	686	710	696	700	714	703	726	734	701	706	729	701	722	693	760	726	720	778	711	709	729	707	752	728	714	702	726	731	713	736	724	704	695	707	714	732	698	725	697	718	718	723	724	720	698	712	719	728	731	705	755	709	756	685	701	712	700	687	726	745	716	730	717	750	708	683	731	684	736	707	691	729	710	677	719	733	741	707	668	720	733	696	737	736	709	694	715	680	728	674	695	705	699	736	742	695	704	719	721	714	736	715	740	706	701	708	740	678	717	742	718	692	667	715	714	728	727	731	747	747	728	707	700	736	709	733	733	729	711	736	706	715	727	701	680	700	725	744	725	713	701	688	745	712	715	752	707	719	725	718	677	707	738	730	708	699	723	692	720	750	706	751	732	706	712	695	719	669	720	737	709	716	705	722	733	719	714	704	674	688	704	702	718	718	709	700	735	701	693	718	735	707	734	725	710	701	676	742	741	712	691	705	733	695	717	705	737	691	704	707	708	703	711	731	731	712	697	742	705	685	691	775	672	741	717	712	714	741	711	714	730	690	731	691	746	740	727	713	686	697	685	746	710	752	684	704	715	702	724	719	697	716	737	711	716	736	758	696	749	700	714	723	690	749	701	666	714	717	746	678	704	688	714	661	703	693	713	710	740	694	727	723	722	691	673	716	720	730	716	710	728	749	683	722	685	728	710	689	661	743	697	710	736	754	703	732	711	693	731	734	681	723	649	691	703	733	711	720	714	722	714	703	720	706	655	769	728	728	707	743	701	701	718	691	713	717	693	706	722	718	729	683	734	720	718	729	685	712	705	741	728	735	684	735	703	702	685	701	739	695	734	702	726	712	719	728	709	731	715
345	2	2100	134935	358	1	114	479	660	717	726	718	705	693	657	689	678	701	641	663	689	630	654	646	634	645	640	659	655	650	611	645	631	610	620	662	640	612	615	638	635	653	606	636	621	637	619	625	625	687	683	725	715	733	757	790	785	804	782	824	836	813	833	799	788	720	742	672	656	626	621	610	609	615	606	617	656	643	625	628	645	625	617	645	611	625	627	575	593	634	611	611	603	605	586	639	626	633	623	602	611	627	626	603	611	613	614	637	620	635	632	620	634	604	599	642	623	628	595	615	608	614	625	600	596	619	616	583	603	594	592	579	627	576	622	596	612	583	567	605	604	603	618	562	586	633	617	615	583	614	613	607	616	581	597	612	621	579	620	560	646	583	579	605	650	605	585	632	590	655	618	598	647	590	644	595	585	567	601	579	606	604	625	595	597	575	557	594	634	631	636	668	576	599	580	614	638	611	579	634	619	592	610	630	616	620	619	605	587	622	623	582	624	592	609	602	586	591	583	615	591	637	645	624	625	634	598	609	579	650	591	563	612	610	602	665	608	600	643	610	619	588	585	609	620	584	617	617	617	625	601	590	596	615	587	623	622	632	639	659	608	647	580	594	638	590	593	593	625	612	599	621	580	619	609	625	576	580	603	575	579	575	605	600	598	583	607	606	601	639	619	581	611	590	580	606	628	586	616	575	617	646	619	571	613	614	628	614	618	633	639	623	604	605	612	602	609	593	638	609	629	593	624	592	602	626	587	605	616	594	591	595	588	629	622	629	609	598	612	614	627	631	631	600	576	621	646	610	582	604	597	612	622	597	573	575	585	617	583	609	603	620	618	604	616	627	624	585	620	614	591	631	609	621	618	634	599	597	622	593	573	633	630	598	630	647	607	606	590	622	662	606	588	633	576	578	601	594	574	605	649	589	644	594	571	614	586	607	610	631	635	633	592	594	643	621	615	588	577	621	623	634	595	627	632	639	595	632	614	584	616	609	627	606	615	631	601	651	592	553	583	580	577	630	594	581	594	632	645	578	588	636	592	664	588	605	631	584	619	611	624	585	557	625	627	624	624	588	608	622	591	627	628	612	600	624	601	607	622	630	610	607	613	618	572	612	629	637	598	582	602	595	608	628	628	570	576	600	599	616	586	598	600	572	621	588	591	586	639	610	606	607	596	644	619	647	539	601	590	631	603	591	630	567	612	608	639	610	594	610	602	575	613	599	602	594	595	583	587	635	609	600	628	592	613	600	591	622	580	611	607	629	565	590	555	620	622	596	635	592	606	599	576	600	576	613	569	613	590	611	572	629	642	617	571	589	588	620	608	593	591	591	616	610	610	647	644	594	623	621	589	592	634	563	614	616	564	629	648	614	619	625	592	605	587	628	614	596	601	603	607	612	593	640	644	570	625	590	636	614	599	592	586	568	603	631	592	584	602	606	650	588	612	602	620	636	626	585	633	588	585	616	594	632	611	595	582	611	623	635	590	607	604	595	590	600	579	648	605	606	603	635	566	569	583	621	621	617	593	607	629	593	590	641	634	591	608	563	598	611	595	581	599	622	633	626	601	634	621	613	597	614	596	614	568	604	612	612	638	616	590	641	607	579	612	609	631	588	577	605	610	625	590	607	640	601	619	648	608	617	644	609	640	572	621	568	592	592	610	606	624	618	599	617	615	590	630	585	628	621	610	590	619	629	601	597	616	603	613	613	627	657	574	608	604	605	613	625	605	623	623	562	609	634	610	636	632	638	615	595	600	601	607	635	593	608	613	610	614	614	579	586	608	600	579	620	607	619	605	618	580	631	622	583	577	622	617	585	618	624	609	582	607	605	591	607	628	588	619	605	607	646	602	597	579	642	612	635	611	639	591	613	587	599	612	616	593	611	600	631	586	616	588	623	633	585	603	627	603	607	614	612	618	579	603	604	646	608	588	611	634	621	613	635	614	629	629	646	610	603	625	618	567	597	601	619	595	594	585	636	645	611	593	610	586	618	585	652	652	614	617	619	609	546	630	617	617	586	621	568	608	599	608	592	605	645	637	604	589	613	588	614	593	614	618	630	659	587	538	612	600	597	594	605	590	619	608	593	582	622	620	589	628	622	585	605	586	605	625	610	609	604	593	625	588	584	630	629	580	624	590	595	622	639	591	652	606	624	601	620	606	591	602	616	640	616	599	617	606	612	621	575	605	595	620	605	651	605	603	619	602	620	609	608	598	586	609	621	602	570	569	596	597	586	622	580	567	604	650	586	592	623	638	598	629	591	588	638	597	635	615	617	597	636	611	581	636	607	623	609	610	606	593	574	611	607	602	608	611	612	640	624	640	614	609	622	626	620
345	3	3500	135058	362	1	101	552	633	749	737	750	711	719	724	688	660	683	699	670	696	673	674	695	606	655	674	654	660	681	622	647	643	630	634	650	656	642	622	660	613	626	598	666	633	650	651	668	638	696	753	733	740	811	786	795	806	811	796	852	853	797	774	843	804	781	717	667	693	665	658	647	662	642	659	625	622	622	627	652	630	673	638	662	640	668	607	614	626	647	654	586	623	652	628	645	589	605	643	597	620	652	601	643	620	614	632	640	615	616	597	634	638	634	582	623	630	613	634	624	623	669	619	629	606	644	602	620	639	624	588	612	635	621	636	616	620	628	649	627	618	630	610	607	632	644	635	634	631	649	600	634	659	598	627	658	685	613	628	655	601	633	621	628	635	640	614	612	623	624	615	646	600	636	633	623	627	612	684	616	632	613	655	652	614	654	604	604	612	638	626	607	614	626	640	616	621	607	620	633	647	677	646	619	649	626	641	598	631	624	624	619	632	615	611	600	639	652	602	624	629	628	610	628	606	635	603	691	633	646	606	616	613	611	630	595	635	589	662	580	631	608	639	624	607	643	646	651	620	632	606	630	588	617	628	652	577	616	629	662	602	618	612	619	611	613	613	621	649	657	647	672	598	597	675	600	640	645	581	620	611	635	630	628	592	602	650	609	634	628	611	628	621	682	667	634	624	635	646	629	619	647	605	622	611	642	635	651	611	645	596	636	615	630	603	602	631	621	597	614	625	626	623	639	609	596	633	595	639	643	606	613	598	658	594	609	624	626	611	570	629	608	623	628	636	632	635	590	631	604	649	596	623	596	642	623	602	678	620	616	620	647	610	620	629	651	635	641	640	627	592	626	651	636	618	603	631	620	646	663	610	633	637	630	620	625	623	597	634	644	607	607	628	641	628	644	611	639	643	629	617	585	587	611	599	649	664	598	631	635	613	617	613	596	636	626	618	624	645	630	645	627	604	625	634	611	603	607	635	624	617	601	608	627	571	649	643	603	630	630	642	607	632	636	637	619	618	650	586	615	653	628	587	609	600	594	631	634	596	591	645	662	606	625	644	589	628	604	594	612	641	647	606	587	617	586	632	647	626	661	620	628	599	596	606	613	639	615	630	615	609	604	668	666	622	602	620	641	613	641	629	617	591	633	609	628	608	603	625	645	653	575	616	637	629	618	636	617	632	652	611	639	590	645	622	662	643	630	606	662	589	601	630	628	653	641	619	626	612	619	625	658	673	618	629	614	646	629	597	593	611	594	600	637	643	628	592	626	622	648	625	633	617	634	600	657	638	627	642	621	628	628	604	639	603	634	664	598	624	629	635	648	607	625	604	619	654	580	632	626	628	636	621	587	639	601	631	656	644	609	656	648	648	625	621	650	643	622	664	652	584	619	634	668	617	627	651	597	647	626	633	632	604	652	637	608	635	623	652	611	662	613	592	633	655	661	638	597	606	593	645	607	661	620	611	622	624	610	617	640	661	637	590	696	642	596	651	583	621	621	628	649	632	588	642	608	619	602	642	634	624	630	630	609	588	637	644	595	611	595	662	616	615	624	642	612	624	623	623	610	619	621	612	621	620	616	601	632	615	606	614	642	656	616	617	650	602	616	670	668	589	625	657	621	639	656	619	603	655	599	627	623	583	615	635	647	681	622	603	664	613	624	629	630	627	603	596	626	611	640	655	624	626	584	637	617	613	641	631	588	599	611	629	629	628	618	598	628	599	591	641	631	615	605	635	611	630	618	639	631	623	595	615	620	601	668	641	610	645	666	602	619	628	637	630	650	635	624	630	639	631	641	601	642	616	649	631	613	609	613	636	630	594	607	675	620	636	606	630	638	627	605	626	617	604	617	611	641	616	585	642	604	616	625	587	626	609	625	638	630	627	602	588	660	649	644	622	641	626	624	630	612	648	640	647	611	612	626	613	645	623	628	596	604	600	619	608	606	620	621	653	642	603	622	650	663	612	625	610	604	614	634	670	630	629	594	626	602	673	590	623	645	598	615	609	631	642	638	636	636	606	615	639	600	637	590	620	622	601	600	627	621	585	620	620	623	618	608	572	629	581	639	603	634	586	666	606	616	646	652	638	608	651	604	606	677	632	637	623	639	605	634	636	589	645	665	606	598	599	641	624	573	605	612	603	590	618	662	647	605	623	608	664	628	627	633	631	632	614	584	616	668	621	637	609	614	605	612	605	639	624	652	618	625	613	614	612	635	624	619	608	663	624	600	608	631	599	632	619	615	643	618	632	621	615	631	643	621	640	640	656	636	640	625	617	613	634	648	645	627	685	656	638	619	623	615	608	663	595	619	626	608	647	636	610	632	609	609
345	0	2700	135182	361	1	81	510	694	833	826	836	839	830	782	753	754	737	744	695	682	735	698	681	663	697	721	718	699	704	657	677	703	683	705	650	675	652	666	682	662	696	695	682	717	675	691	751	791	837	846	891	893	877	884	847	954	867	884	907	904	908	891	872	813	839	819	765	722	727	686	712	664	679	677	655	661	647	674	681	633	674	644	699	678	594	697	643	646	711	641	647	672	689	662	629	639	637	657	630	647	658	641	690	659	696	643	690	665	685	630	674	613	642	625	646	640	657	653	686	713	636	634	654	684	666	651	649	638	633	645	638	672	670	641	673	657	648	675	627	663	674	666	639	682	664	699	650	689	669	712	657	690	643	658	652	674	652	661	655	666	654	668	652	657	640	665	684	642	651	646	683	720	616	658	669	650	656	656	646	642	636	686	673	647	682	681	665	685	627	725	616	627	647	660	657	653	671	672	661	666	672	630	685	656	692	655	630	688	653	692	653	672	690	649	659	652	673	621	630	643	646	674	655	667	660	657	638	650	696	645	646	680	662	639	677	636	698	663	656	659	662	636	685	661	654	671	656	682	613	669	640	641	651	654	631	702	663	603	664	634	671	660	672	636	661	620	639	667	707	663	635	650	651	665	651	647	638	648	646	664	689	686	636	665	635	667	671	672	650	651	643	665	614	636	675	673	658	666	646	640	676	669	677	638	687	675	651	679	688	671	666	650	662	638	671	636	635	650	626	645	674	650	636	663	655	640	648	661	638	668	674	664	626	673	654	641	644	619	668	656	653	659	672	674	652	677	649	643	676	667	656	688	693	656	665	662	606	697	679	625	680	652	647	655	640	665	668	658	637	665	648	667	653	672	658	654	650	645	677	674	662	615	646	627	674	652	638	657	666	647	689	641	691	672	628	646	663	654	674	682	655	604	684	665	630	640	650	630	696	661	628	636	681	633	631	715	650	640	659	678	680	630	692	666	635	678	645	628	681	659	616	690	643	640	655	678	638	637	683	666	674	621	646	652	681	635	672	674	645	644	663	677	641	675	659	663	627	662	649	632	656	671	653	670	650	659	649	667	651	650	693	613	640	662	658	672	686	640	645	628	650	661	638	680	624	648	662	648	668	637	635	671	640	698	648	624	657	643	648	644	660	650	647	652	646	676	667	654	668	655	629	663	651	630	647	681	667	653	673	695	645	667	632	639	689	646	674	678	674	633	638	670	632	662	672	655	659	629	656	644	649	641	666	654	631	662	653	612	661	665	705	618	663	659	641	653	634	688	660	633	645	657	653	653	667	669	661	690	677	657	661	647	652	655	659	649	687	661	651	627	667	621	673	648	642	651	676	652	633	681	637	649	671	651	652	650	640	659	679	625	672	669	607	640	688	647	655	613	662	661	655	659	673	629	650	667	675	672	712	652	669	666	644	651	630	660	653	639	649	638	659	670	683	637	630	624	675	679	666	650	697	680	642	646	636	656	671	668	673	698	644	666	674	673	669	650	655	654	623	695	664	672	655	629	686	656	643	659	662	646	662	636	675	706	642	641	658	675	632	645	646	653	679	659	648	629	673	654	661	676	661	660	671	639	694	650	619	654	642	664	675	646	691	624	664	680	650	664	690	684	644	653	654	638	618	660	690	633	663	622	626	681	654	643	689	625	654	623	654	664	677	692	665	656	653	665	680	674	640	632	646	650	670	623	667	667	646	629	681	623	625	631	674	670	656	671	681	628	660	612	656	665	624	623	671	652	668	674	674	669	630	669	653	675	653	665	651	665	639	633	647	648	696	645	690	668	700	662	657	638	665	666	656	652	656	639	651	654	682	634	668	644	666	674	656	659	645	649	635	671	680	689	671	692	686	664	653	647	643	681	651	651	647	642	630	645	677	660	641	668	654	633	670	669	642	648	676	614	636	657	693	641	702	676	662	633	653	667	682	621	635	671	642	712	635	646	716	669	631	646	651	628	693	690	664	625	636	655	636	670	674	651	658	651	664	655	652	643	660	697	654	686	668	656	685	684	663	666	667	694	684	666	648	616	660	700	658	638	679	646	640	643	636	650	637	660	621	645	646	676	683	647	645	669	636	609	646	630	717	663	653	656	661	691	650	677	660	648	683	684	642	626	674	621	654	611	636	633	646	666	631	661	626	676	621	626	652	638	616	647	643	671	660	644	679	662	670	665	671	658	660	670	653	663	654	649	667	651	651	629	681	684	644	658	673	651	652	650	654	653	676	647	654	653	638	655	670	647	676	694	669	646	647	633	637	653	643	636	697	669	609	656	653	706	668	670	684	696	662	654	632	672	656	672	640	665	687	663	659	659	632	631	671	649	671	673	681
345	1	1900	135305	366	6	187	676	817	810	834	821	729	738	662	671	610	599	579	607	598	598	607	606	567	584	543	618	555	576	562	593	561	552	594	566	586	557	557	578	579	551	568	523	580	575	574	588	576	604	613	653	699	700	752	756	792	763	772	795	794	748	776	739	714	633	604	596	578	547	575	557	569	560	578	574	567	536	572	550	543	548	540	553	535	563	549	556	569	549	573	594	559	544	533	542	588	523	544	546	538	575	520	536	542	567	521	546	543	558	587	553	556	547	577	538	560	558	574	550	545	538	577	538	562	553	557	527	537	550	549	558	546	554	561	551	561	579	531	532	551	560	558	556	537	544	559	511	594	547	562	528	565	550	529	553	572	571	566	512	565	558	575	576	574	549	553	551	546	587	565	533	541	552	546	556	550	592	556	537	543	550	562	576	564	541	538	551	571	566	594	566	537	533	548	564	553	552	560	588	534	585	561	528	547	568	522	558	535	590	540	533	586	529	607	542	550	554	574	558	557	559	542	532	562	546	563	574	569	555	555	555	519	542	557	536	563	589	545	540	573	559	529	558	549	549	577	528	562	583	523	554	523	581	542	570	540	524	564	536	544	559	576	549	545	569	551	568	519	537	564	538	592	532	560	555	551	535	588	552	574	513	548	538	527	542	522	539	550	561	551	573	548	530	529	602	576	551	603	554	577	528	572	539	594	551	554	595	560	539	547	584	557	532	558	556	517	562	525	584	552	579	571	526	557	543	578	558	559	561	528	533	560	520	549	546	542	564	569	514	577	525	551	553	533	567	552	524	516	558	581	568	534	538	546	587	550	549	559	551	557	520	559	549	519	562	570	554	534	545	524	520	543	551	569	545	555	536	547	549	558	519	557	562	566	558	529	552	545	513	551	563	536	519	580	538	557	587	516	568	551	548	586	582	578	568	550	529	575	535	540	551	554	545	543	590	532	550	552	552	544	559	514	548	533	531	557	546	589	556	544	536	552	555	555	535	539	549	541	546	522	544	538	537	565	572	520	540	563	545	545	575	564	588	537	545	533	527	561	555	544	596	575	538	563	544	555	552	520	537	578	583	545	555	541	542	529	560	526	518	547	523	554	536	542	553	573	578	531	544	517	549	539	549	542	556	523	536	526	532	560	563	514	573	539	589	549	545	557	532	558	540	569	589	534	528	533	560	588	516	536	560	551	537	563	564	589	594	551	564	575	555	559	554	546	528	530	549	556	570	534	568	527	544	585	566	554	543	534	573	588	564	534	545	534	539	570	529	572	553	571	547	528	532	569	522	536	537	575	561	575	552	579	531	493	561	522	570	504	503	540	513	533	534	567	547	562	565	534	548	557	561	532	570	561	536	527	562	552	572	505	570	511	552	538	565	556	540	537	553	550	552	559	529	547	519	579	555	576	587	566	559	532	558	498	549	569	555	543	546	541	581	548	557	511	572	548	579	573	566	545	580	583	541	531	584	515	561	538	563	569	523	556	534	563	555	576	569	521	535	530	607	588	519	569	533	570	553	580	519	554	555	588	549	513	541	498	546	516	536	562	551	516	529	565	556	573	526	530	517	562	576	561	527	523	564	585	568	517	555	517	553	529	583	547	511	541	565	513	589	540	534	526	517	529	518	494	584	554	561	560	538	538	556	573	529	577	541	550	545	589	579	553	573	551	558	544	556	584	568	581	568	556	555	563	544	521	559	597	561	501	573	541	543	577	551	576	494	560	554	576	545	527	560	553	582	525	533	530	515	559	555	566	552	544	539	560	512	561	613	531	545	557	563	562	553	548	555	549	566	555	561	557	543	535	513	535	538	537	565	558	556	557	540	538	568	541	591	529	541	547	588	549	537	537	541	558	556	538	544	542	552	559	539	578	561	557	557	566	540	567	532	542	577	572	544	538	549	529	563	592	526	528	539	576	585	560	548	556	534	547	541	571	543	566	543	541	531	556	555	578	555	582	541	541	542	553	549	507	549	532	529	570	570	575	539	546	564	556	539	568	543	551	523	566	552	575	551	557	540	599	550	569	550	528	539	550	557	583	561	543	585	551	581	568	578	542	563	476	560	562	540	551	527	556	542	557	547	531	574	531	557	584	575	573	572	579	511	554	546	525	523	562	556	527	607	573	513	511	561	522	545	546	537	549	567	559	575	524	554	512	540	546	546	551	564	565	585	553	545	571	575	546	571	534	590	551	579	543	575	559	531	498	548	541	553	532	559	563	558	557	552	529	584	576	541	542	560	557	577	559	553	516	548	550	559	507	536	555	531	544	553	597	553	542	551	557	528	528	527	562	563	522	527	575	532	537	537	543	531	552	555	565	532	542	541	578	544
345	2	2100	135428	364	4	241	777	873	893	805	732	698	716	662	664	637	630	644	601	613	620	601	614	605	588	574	614	578	601	588	565	606	585	618	585	592	571	598	563	583	608	600	608	581	597	618	625	685	710	727	748	746	780	743	804	820	844	797	810	796	749	716	707	665	645	604	610	580	599	583	555	590	572	606	586	564	575	580	585	577	551	560	570	566	564	567	628	572	563	544	583	573	588	544	563	562	564	623	547	578	559	584	583	594	584	563	544	554	559	558	575	617	593	567	560	584	532	568	564	566	592	602	541	609	569	560	566	555	544	589	538	572	578	595	556	571	579	578	569	570	571	549	559	548	545	597	545	574	567	554	586	551	535	585	592	566	564	582	557	562	605	553	559	550	528	555	568	584	563	600	554	531	608	586	574	582	592	565	582	545	585	564	570	550	540	596	584	549	579	567	593	552	569	572	603	564	571	581	580	558	549	587	583	597	559	563	561	557	565	606	622	555	596	561	585	566	560	580	599	604	562	605	579	545	561	542	557	576	544	565	566	580	569	567	578	562	571	545	561	539	587	573	577	605	553	581	585	547	597	584	580	581	556	579	552	570	573	579	540	559	568	556	540	552	580	560	553	551	543	569	532	558	550	532	610	579	587	589	583	586	575	573	568	563	581	568	569	570	587	564	564	582	565	557	585	553	536	593	556	601	559	598	551	598	569	579	603	585	548	587	554	583	545	565	557	585	571	569	569	545	579	541	583	522	599	560	565	597	584	545	593	577	552	587	549	578	593	550	576	558	579	525	533	576	562	568	606	554	605	515	581	579	568	585	542	549	560	592	583	560	575	591	562	610	528	544	569	582	532	545	567	543	597	557	610	557	549	597	549	597	571	549	550	546	556	587	582	571	553	556	557	581	556	540	582	585	574	591	534	578	594	573	555	594	559	589	556	584	577	556	589	546	617	535	595	575	577	572	557	513	608	564	586	535	551	548	548	568	551	592	584	568	543	577	557	539	556	566	578	555	603	539	537	567	579	601	601	560	575	530	558	575	560	557	609	574	551	599	550	586	526	589	538	609	589	563	535	558	573	612	560	584	564	542	567	567	522	583	561	584	542	573	553	563	559	553	582	535	556	573	623	549	601	566	552	558	566	569	580	545	571	577	578	541	549	577	566	568	553	590	551	562	580	555	581	578	589	576	579	571	561	542	589	564	595	553	561	556	547	538	590	570	572	590	573	537	565	601	566	598	534	588	565	563	589	552	550	574	529	584	562	569	583	557	539	560	564	577	588	549	586	561	584	583	562	569	570	606	560	542	554	560	603	524	567	582	566	584	559	548	539	546	533	553	582	554	557	570	600	567	557	549	607	573	548	557	569	546	572	549	563	559	599	529	514	603	559	576	598	541	584	586	581	528	593	573	592	554	560	592	548	595	544	612	581	564	580	539	577	552	578	570	523	575	591	593	576	583	591	520	535	576	599	587	571	559	580	550	553	532	574	570	579	548	551	570	552	543	550	596	595	578	585	545	570	567	585	555	566	537	594	554	571	611	557	559	571	529	576	597	546	568	553	564	526	583	571	563	583	578	565	584	598	564	563	548	573	571	543	565	555	582	587	543	582	567	568	615	522	559	556	581	582	541	550	577	605	564	589	558	552	550	595	585	582	562	571	540	583	585	550	567	542	568	585	579	563	602	574	570	569	552	537	572	588	553	566	575	584	558	592	572	584	594	575	568	584	541	570	563	567	581	543	547	561	589	548	576	580	546	546	580	561	552	599	608	593	583	556	527	563	541	563	575	568	562	586	550	596	560	548	526	552	551	582	581	606	565	585	545	531	551	570	579	621	569	570	565	557	555	545	578	565	573	538	563	570	548	549	569	571	546	583	570	572	559	565	547	583	598	566	563	557	586	581	587	571	568	576	543	571	579	585	549	558	570	566	563	602	574	586	551	571	572	608	574	554	590	618	565	566	593	570	521	590	539	573	550	556	557	589	572	593	587	588	581	578	561	536	555	573	578	554	517	533	592	577	587	565	576	580	588	540	570	600	586	530	579	546	575	630	575	578	568	582	596	584	584	580	537	542	550	581	585	548	568	561	559	554	581	561	534	624	579	618	586	564	575	598	557	533	574	585	589	581	562	535	609	566	605	564	543	571	547	591	578	548	555	565	524	591	527	587	560	567	549	553	552	576	601	541	542	548	596	603	582	567	587	592	614	582	574	543	568	588	552	587	627	552	584	579	560	536	586	567	575	531	612	563	601	570	576	596	539	582	572	561	570	586	582	578	585	553	589	554	537	552	556	571	560	565	567	564	599	526	564	567	561	560	602	537	602	581	561	610	567	559
345	3	3500	135551	365	16	183	725	821	866	853	858	819	855	821	785	840	787	759	747	799	757	785	789	769	797	730	783	776	758	757	798	762	770	782	789	759	744	779	792	794	773	766	768	792	808	842	861	907	871	897	935	927	916	968	938	951	976	924	968	944	989	935	913	914	881	841	839	804	805	827	770	793	767	793	765	773	786	748	763	744	764	790	763	753	805	745	769	784	751	802	778	768	740	771	728	703	757	728	745	760	745	750	798	742	753	760	760	769	773	772	781	768	766	763	741	741	800	720	754	769	764	745	779	740	755	787	727	769	750	775	761	764	757	749	799	791	784	758	757	752	784	760	758	756	728	793	753	737	760	776	743	764	758	758	732	723	760	747	778	769	734	777	773	742	747	708	765	773	772	709	727	741	773	816	780	763	736	779	764	764	731	798	762	737	772	728	748	701	763	777	776	775	745	780	726	768	773	758	775	782	768	760	724	725	758	749	782	709	776	780	726	735	748	766	783	794	764	775	787	735	792	755	709	764	727	743	743	790	734	764	791	750	784	764	770	782	755	747	743	749	747	760	757	773	762	756	759	713	769	743	747	731	734	752	780	764	728	787	744	763	759	758	731	719	773	790	763	789	763	741	770	758	743	820	743	773	756	752	742	761	740	776	766	768	755	740	765	765	770	775	756	773	741	765	773	783	797	768	750	748	748	760	734	732	736	745	763	743	754	768	765	725	776	748	771	762	760	772	727	775	794	771	762	741	776	750	778	749	766	743	760	749	753	770	790	720	774	777	757	744	728	734	783	732	771	746	767	743	775	799	781	726	771	751	782	743	755	771	723	797	765	730	771	761	784	751	765	810	750	739	772	729	779	767	751	768	807	763	721	737	772	748	734	758	744	724	734	761	772	769	751	761	765	788	759	760	754	777	685	777	723	743	766	785	769	740	782	726	790	715	734	724	777	788	756	780	751	778	718	743	792	777	744	753	752	784	772	732	745	738	779	746	737	785	777	794	762	763	802	724	776	762	783	751	768	763	740	777	726	771	759	759	749	708	798	731	784	759	783	731	776	754	764	797	740	771	738	747	750	736	756	754	733	746	770	755	741	749	752	766	756	766	740	710	800	774	757	753	758	730	760	765	807	716	743	812	816	759	755	717	744	746	755	776	721	750	775	755	759	738	760	754	748	766	751	753	798	771	752	737	778	757	764	753	773	779	742	779	790	739	738	786	751	771	758	752	784	780	769	779	761	772	774	772	768	714	794	744	796	752	736	726	731	728	743	771	756	774	733	746	761	776	746	765	764	745	766	740	788	749	718	798	731	760	766	772	783	765	762	748	723	770	701	744	756	768	761	734	769	762	750	756	792	771	737	783	744	770	728	759	755	754	764	763	750	772	696	791	762	751	779	794	775	751	729	759	723	720	785	733	745	741	750	757	739	780	758	772	778	770	768	777	775	717	748	757	729	752	782	736	761	734	718	762	774	754	807	777	741	780	773	731	766	801	762	793	782	757	762	767	758	779	728	788	769	773	763	759	722	794	766	771	741	766	759	765	765	777	764	779	767	779	730	761	754	750	766	772	767	816	749	768	789	761	746	785	736	734	788	726	795	748	778	775	737	768	791	762	736	718	755	740	759	772	764	777	772	769	719	752	791	764	786	774	754	769	766	759	752	763	776	751	778	772	753	761	744	786	757	779	745	767	760	746	753	770	771	718	783	756	726	732	761	765	764	716	820	751	759	791	739	758	767	764	737	774	744	764	775	758	767	769	762	762	782	772	758	781	768	763	760	784	734	754	751	783	720	760	732	773	716	773	768	745	759	747	793	710	794	736	747	764	737	752	716	770	773	779	737	750	771	775	752	729	787	781	746	757	729	776	758	744	737	768	791	742	734	740	766	768	780	778	760	721	714	733	798	761	747	743	758	760	795	757	765	759	743	766	763	770	751	782	748	764	771	777	748	753	783	774	790	760	740	720	741	757	767	742	764	785	787	766	795	777	777	756	761	724	706	726	778	736	770	747	800	773	766	748	783	763	788	730	781	768	794	773	766	765	780	739	784	768	745	767	768	732	812	735	756	753	750	740	741	813	726	786	749	759	763	742	756	745	778	766	759	754	735	750	765	741	724	753	748	770	737	759	770	757	786	729	806	750	756	819	779	772	754	763	766	749	791	740	776	793	739	750	744	788	776	736	773	731	765	764	769	754	799	777	766	749	764	769	779	774	762	785	750	768	794	767	765	760	751	744	784	715	764	811	772	772	825	753	783	790	757	753	765	784	758	737	783	774	756	756	762	719	756	753	747	734	741	767	722	753	778	733	769	739	782	753	793	736	733	792	766	779	803
