345	0	2700	129759	363	3	88	548	728	809	869	875	875	831	818	827	826	783	813	801	774	771	798	770	788	789	725	762	787	811	794	759	770	799	827	924	986	1057	1049	1070	1091	1098	1085	1110	1067	1089	1090	1073	1056	1045	1049	978	971	956	965	895	899	903	850	879	875	841	848	824	813	798	768	768	750	764	752	806	788	751	754	751	758	786	742	813	786	773	770	761	750	763	756	767	769	767	778	797	781	764	718	737	752	726	762	779	740	720	766	781	798	741	726	788	770	785	768	738	726	794	758	781	749	786	756	794	771	792	777	770	817	766	740	761	714	806	779	729	741	810	771	737	770	769	780	768	756	761	756	773	735	761	763	726	767	761	745	780	729	787	758	755	741	747	761	732	742	780	763	730	783	752	786	761	761	745	754	772	756	776	745	770	726	756	795	770	739	780	771	771	766	789	784	765	757	762	766	782	749	787	770	761	745	717	771	798	757	750	774	759	806	783	777	738	783	821	773	721	798	774	756	769	771	747	693	756	770	753	780	741	773	767	735	784	766	762	731	770	777	762	731	772	734	797	774	772	744	764	735	775	721	795	756	804	768	796	738	769	817	786	738	730	762	784	786	782	768	797	764	775	750	763	753	783	777	776	750	765	754	740	789	748	763	729	764	808	731	749	777	778	795	738	744	775	783	744	761	761	746	777	753	779	738	725	761	742	763	757	749	769	774	733	766	756	745	747	784	784	745	778	759	764	768	767	769	726	778	761	744	763	733	760	771	768	754	735	751	786	760	740	724	766	779	759	771	720	775	758	747	775	727	768	771	794	767	738	737	778	748	792	774	760	763	741	727	757	739	771	779	766	732	752	814	786	757	729	769	760	755	782	752	739	764	746	764	803	762	784	740	756	825	716	752	740	745	739	763	767	777	752	743	780	758	768	807	782	791	790	725	761	757	772	741	781	741	760	788	750	776	757	770	797	791	758	731	768	761	809	761	734	793	730	773	727	755	812	742	732	776	765	760	770	746	757	803	774	765	763	747	771	707	760	738	761	772	752	769	759	755	741	767	775	776	768	747	789	799	744	752	748	767	787	705	728	753	767	794	795	775	734	734	741	768	785	753	779	733	734	782	765	780	750	775	776	748	708	748	760	769	792	761	809	757	751	765	767	759	766	783	800	787	777	773	797	764	734	746	786	716	758	752	724	774	800	728	760	795	746	750	802	786	771	767	757	746	733	772	785	746	764	777	745	760	759	775	756	726	768	764	800	773	744	749	789	712	779	752	773	741	755	772	780	772	767	792	750	750	759	739	767	741	762	785	773	741	785	772	725	788	768	809	751	749	797	733	767	751	767	739	766	726	753	764	769	753	759	761	773	779	772	776	788	779	726	738	775	776	783	768	779	750	774	750	751	722	771	744	761	752	743	803	753	739	772	784	741	764	743	778	781	725	723	770	731	781	745	752	702	758	742	773	802	746	785	741	774	734	750	763	779	764	804	755	748	750	776	772	767	742	784	743	798	786	763	752	705	763	769	777	804	753	762	696	777	747	779	755	773	740	790	753	786	732	776	773	785	757	780	779	783	747	768	735	770	757	727	772	693	773	732	741	795	806	745	787	743	769	768	773	775	753	766	710	770	790	775	768	756	740	763	745	769	764	719	765	745	719	698	789	792	769	779	753	763	777	770	780	787	763	757	773	772	778	758	769	799	742	746	779	738	751	786	761	800	774	727	777	722	763	793	753	725	753	752	735	748	775	764	766	747	743	780	757	753	762	774	792	768	738	773	764	754	778	788	752	754	731	759	756	779	783	781	720	763	750	747	778	761	794	772	789	769	777	744	785	780	771	746	753	755	746	754	760	765	748	769	781	765	731	753	763	751	810	782	760	748	732	736	772	774	747	760	738	774	753	761	781	752	776	774	772	753	749	790	755	754	757	832	766	776	758	757	771	792	769	786	750	773	779	781	763	743	776	775	762	767	761	770	757	728	796	750	762	779	779	736	759	757	774	768	776	755	755	779	764	781	751	749	787	774	767	791	793	771	748	795	737	778	735	767	716	792	731	779	775	767	777	796	744	746	785	755	784	760	742	726	778	766	766	779	777	792	754	760	759	777	751	761	770	776	757	745	785	748	748	778	732	810	739	749	775	772	785	785	730	767	754	803	777	764	789	716	777	779	733	772	792	761	745	741	726	773	759	775	789	735	748	771	783	749	737	757	731	776	803	746	801	741	763	747	716	763	747	773	743	738	755	777	782	771	768	767	752	770	778	740	805	763	766	750	812	738	739	764	780	771	744	750	732	752	750	732	755	785	784	760	767	749	777	760	748	800	767	790	759	741	802	733	764	799	799	753	785	757
345	1	1900	129883	372	3	203	583	723	796	772	803	773	788	790	783	814	761	784	769	768	763	766	747	775	718	787	759	735	761	779	707	750	754	755	787	792	847	859	877	939	933	995	987	1014	1018	1028	1002	984	973	958	990	917	927	940	874	893	814	846	886	859	807	826	745	800	783	794	714	780	737	771	728	714	770	762	765	750	773	738	737	747	723	756	741	749	745	748	721	719	759	778	753	721	756	722	754	756	726	766	762	745	719	767	754	755	757	744	729	746	729	720	751	736	722	771	758	773	727	755	724	719	780	741	768	750	761	754	729	745	779	788	693	730	763	710	724	736	764	733	765	753	744	706	729	718	732	716	722	741	754	764	755	800	745	733	751	742	753	743	736	771	747	756	750	747	752	758	730	748	730	766	759	738	753	747	736	733	746	741	753	765	743	727	769	746	694	737	787	751	754	760	773	750	753	711	709	737	740	724	741	716	733	785	727	738	748	718	722	768	713	746	719	719	773	728	733	762	733	724	741	719	743	728	745	747	726	744	726	724	743	766	707	768	700	740	724	723	727	722	696	716	771	769	743	769	729	714	739	762	748	728	744	745	753	753	728	728	703	778	769	717	734	767	732	759	734	737	757	750	768	699	751	768	751	761	754	757	739	768	740	763	732	718	765	741	739	710	739	757	726	742	745	742	772	740	714	769	766	736	733	752	755	738	732	748	757	779	779	758	747	771	744	772	725	717	737	758	720	719	745	777	731	690	792	763	730	757	765	725	730	739	733	753	783	761	728	709	756	731	712	729	745	723	743	752	750	725	721	770	763	753	764	734	747	754	737	781	750	755	739	761	737	713	727	752	730	716	730	783	718	693	762	726	748	764	745	731	751	741	742	782	746	760	745	725	752	719	756	712	730	743	755	765	750	730	771	730	743	706	729	748	699	729	735	694	729	749	745	754	748	733	729	744	752	737	719	737	734	754	752	741	728	737	767	709	765	733	761	726	740	721	749	772	741	748	740	767	721	741	733	758	727	740	764	751	725	779	758	748	704	718	716	750	734	736	757	751	738	750	771	765	739	694	745	723	705	732	755	755	767	718	731	729	754	735	782	736	725	799	723	753	743	708	741	772	761	761	746	749	748	738	787	735	776	792	729	730	731	724	716	754	765	757	744	725	761	770	719	713	710	716	720	741	765	728	757	745	725	750	756	739	807	697	730	727	736	761	751	719	758	744	752	737	711	752	693	723	776	739	742	728	755	764	734	763	758	756	734	730	739	735	726	728	745	720	731	751	723	710	732	740	728	732	746	752	776	736	771	762	720	722	726	723	750	742	747	735	737	739	771	743	758	740	720	721	775	712	719	762	749	753	724	765	734	727	728	752	763	721	766	734	760	723	739	694	736	753	742	726	743	729	750	703	767	741	754	723	785	737	753	784	736	755	740	730	757	712	737	756	720	741	745	755	768	760	774	790	709	729	685	738	749	718	716	709	744	725	754	784	727	743	747	715	739	746	781	779	773	707	742	714	717	768	731	745	757	718	742	731	734	756	741	698	780	752	780	799	728	770	706	745	747	740	756	714	752	732	723	762	732	776	743	722	775	746	749	745	764	752	744	751	731	732	754	731	732	761	743	770	736	725	737	727	707	715	759	707	771	756	724	730	729	738	709	778	743	699	775	760	766	709	727	730	777	717	769	711	770	715	758	778	733	737	750	726	734	747	750	749	746	705	754	767	765	718	748	762	740	774	727	734	751	710	762	725	760	773	779	746	746	746	732	731	728	739	751	747	751	734	715	760	749	745	723	742	742	753	750	746	771	754	745	772	716	739	701	717	715	732	710	748	753	700	713	739	758	742	724	726	753	732	753	711	747	727	758	750	736	725	721	776	778	772	745	726	718	739	723	733	741	737	756	743	761	745	708	774	739	720	704	769	779	733	743	774	726	725	776	765	771	740	752	731	799	779	759	754	716	743	736	769	748	775	737	741	744	752	722	715	722	726	761	746	736	716	781	755	752	724	770	714	740	780	753	783	750	752	714	766	717	744	730	714	755	769	738	727	735	690	743	742	731	767	754	750	728	750	720	752	734	709	754	741	760	789	753	756	778	705	744	710	757	784	720	784	752	765	729	727	766	714	784	782	708	783	711	758	737	755	768	709	744	735	728	720	712	760	744	716	743	774	784	748	709	709	754	745	747	757	732	790	781	738	736	738	736	746	777	705	760	744	803	768	747	728	764	745	741	758	769	732	727	761	710	714	715	725	715	743	756	707	767	745	728	769	721	736	741	729	746	749	781	733	757	708	740	763	756	776	688	748	733	774	729	758	781	754	736	738	732	778	711	740	781	755	754	750	734
345	2	2100	130006	360	1	144	564	680	793	783	783	808	775	780	788	768	771	755	733	763	754	714	748	729	770	716	751	731	749	743	749	816	840	865	930	958	926	992	1076	1064	1067	1041	1064	1078	1005	1051	981	971	926	918	940	916	880	862	841	827	837	807	783	771	760	746	784	719	719	750	745	739	723	757	734	720	740	729	727	728	738	731	729	719	752	737	742	719	765	724	745	724	729	711	739	752	724	746	743	747	732	776	732	747	743	732	732	732	747	778	742	696	748	737	728	711	700	711	747	752	725	712	762	714	736	764	715	714	710	720	737	728	745	729	710	746	732	714	754	745	745	737	733	750	751	719	746	725	744	726	716	760	749	721	712	719	696	765	706	741	757	750	709	701	741	746	719	749	695	729	778	705	734	756	719	726	744	718	710	784	698	757	775	727	721	741	729	751	705	749	776	726	730	727	719	758	721	729	758	727	740	698	758	708	737	758	743	709	718	692	721	722	710	728	738	729	728	745	718	760	727	732	716	734	730	738	719	731	731	749	721	706	660	717	719	747	744	727	692	756	703	765	710	718	738	726	744	737	733	728	747	745	748	713	709	731	742	733	724	734	737	695	740	697	753	733	747	696	764	738	726	740	710	720	716	750	733	738	751	733	697	718	725	712	714	753	731	716	727	745	703	757	720	719	688	734	762	713	755	716	730	686	770	704	763	664	736	729	729	757	702	710	699	764	754	758	763	747	688	761	770	707	765	738	717	726	742	793	722	719	706	735	772	723	750	704	743	714	712	721	743	748	710	716	745	725	743	733	736	704	697	729	735	733	725	755	682	726	749	739	717	721	709	728	739	749	713	728	733	753	721	714	762	727	717	715	730	756	741	724	699	687	737	717	716	719	768	710	731	731	746	728	731	707	735	732	716	730	717	741	728	729	727	732	734	747	734	755	734	691	723	720	736	730	712	745	712	735	741	734	716	757	720	753	695	740	715	748	707	733	721	697	763	775	740	722	700	727	711	732	769	699	765	715	711	732	762	730	729	719	725	730	735	720	689	724	755	719	708	722	689	722	706	697	765	743	750	733	742	749	748	715	768	764	733	686	704	712	738	751	767	697	735	750	717	728	747	715	772	722	699	685	707	686	753	748	742	745	707	714	737	753	700	734	720	767	736	727	700	745	731	725	725	700	771	702	730	731	741	718	746	725	744	711	722	727	711	720	738	736	730	683	746	726	746	748	710	742	732	712	752	744	732	725	750	727	747	728	725	734	729	727	706	736	755	747	719	744	729	718	754	699	760	703	735	754	727	745	725	765	752	722	764	720	719	712	730	734	736	720	762	722	750	734	718	722	728	752	736	701	718	720	721	761	736	664	736	773	725	701	750	756	731	697	762	682	725	730	740	693	732	719	738	760	718	719	725	763	731	730	719	708	731	708	737	730	712	696	736	699	717	717	761	724	746	732	754	700	737	709	737	772	780	731	723	758	735	759	716	760	743	711	753	710	725	731	752	733	718	770	758	729	735	741	718	723	715	777	718	766	691	752	668	706	734	737	744	696	748	759	715	728	748	713	734	740	751	733	754	709	755	742	723	780	745	737	761	734	716	739	712	715	747	743	717	711	715	744	722	750	707	773	708	729	681	696	768	728	725	718	762	728	733	728	764	720	749	709	731	713	741	758	723	713	681	726	723	750	722	724	739	731	742	728	751	731	755	696	763	700	766	702	694	737	758	724	744	738	740	735	713	732	779	681	743	732	713	740	725	732	712	749	743	743	731	735	745	734	737	694	707	703	708	711	716	720	747	739	781	708	757	722	711	727	725	766	700	742	759	741	762	690	711	729	761	738	752	760	744	735	745	744	744	705	767	709	735	721	710	741	722	724	744	734	712	706	738	725	728	734	738	770	705	744	708	713	733	769	742	700	693	780	720	741	734	717	724	737	739	706	726	706	725	745	752	723	702	710	751	699	784	721	739	722	704	759	731	715	730	738	755	725	758	741	716	730	751	719	750	755	732	758	736	727	750	720	731	743	736	748	730	749	725	718	708	707	736	734	753	728	738	715	763	724	718	756	727	732	762	735	691	687	734	699	754	720	763	726	716	734	692	695	730	743	735	714	767	708	718	718	693	747	743	744	770	719	746	744	771	734	723	741	711	728	744	701	769	741	745	736	737	727	749	725	757	745	799	742	750	736	693	735	723	725	747	699	710	739	761	751	735	724	729	728	698	759	711	739	742	745	753	705	744	712	771	741	725	733	740	755	698	728	709	711	722	726	718	705	726	716	712	715	749	742	741	726	741	770	720	731	743	701	758	744	726	725	762	733	742	757	743	745	773	716	753	738	759	700	731	726	740
345	3	3500	130129	368	1	127	602	743	794	801	842	825	816	791	775	754	776	768	792	743	768	760	756	744	774	771	771	780	781	781	742	795	779	870	903	975	920	1004	1024	1016	1039	1074	1045	1072	1039	1040	1031	1025	1034	1026	916	955	923	900	894	906	894	818	895	814	802	772	796	769	747	789	749	754	771	749	758	726	747	781	756	735	773	720	734	705	761	750	778	705	723	736	753	726	758	751	712	757	775	733	743	743	752	749	770	743	737	720	729	731	760	768	719	735	760	713	706	768	721	710	770	762	752	723	729	757	733	734	756	757	716	762	697	724	737	737	749	727	737	766	748	729	752	774	736	745	763	752	743	735	733	719	694	776	711	721	705	753	764	786	750	758	727	735	761	740	718	765	757	748	771	751	758	758	745	727	733	731	754	780	762	722	699	787	785	737	732	729	759	778	736	780	728	742	763	716	701	723	766	731	729	724	749	726	699	733	698	702	725	740	750	720	717	759	765	738	733	711	760	748	745	755	775	731	752	740	744	777	669	741	757	786	733	716	749	747	747	727	756	743	723	728	722	730	732	740	698	748	727	701	741	716	780	732	742	786	714	733	738	731	750	722	755	735	729	740	743	754	718	732	735	749	772	725	773	769	748	737	762	736	740	716	729	739	749	712	710	775	756	740	733	737	732	746	754	730	710	744	757	743	744	747	751	800	778	746	743	745	702	760	740	743	715	715	754	760	734	715	774	723	728	766	712	770	765	726	768	735	769	723	734	725	751	770	761	795	751	733	756	716	734	769	711	737	748	709	706	724	727	735	746	762	752	748	732	731	751	742	725	736	737	764	749	719	745	746	724	728	721	758	767	733	764	702	763	774	741	734	712	708	713	716	756	726	695	715	735	735	771	752	735	748	755	758	729	705	751	740	755	751	717	735	748	727	720	744	739	762	718	761	752	751	739	723	751	722	741	744	733	738	795	745	739	742	761	714	736	745	712	776	740	790	746	755	719	735	706	765	732	735	738	771	745	737	739	762	753	724	729	713	747	760	734	707	778	766	716	722	750	701	738	736	775	744	723	757	755	754	779	735	758	730	727	718	729	709	746	745	708	750	723	763	747	715	755	774	738	749	710	722	763	707	745	728	722	714	763	737	718	739	737	753	736	761	745	715	766	735	748	743	765	734	763	743	749	769	768	735	732	741	751	752	735	773	737	746	732	735	758	728	760	723	736	733	745	757	753	724	719	699	753	776	721	720	728	758	761	759	711	730	725	692	743	706	732	713	729	721	707	736	724	711	776	741	734	729	755	735	740	732	707	743	733	713	747	748	725	758	714	714	735	705	755	715	704	712	766	741	731	752	781	764	749	741	733	733	744	731	750	731	733	737	763	730	743	765	754	771	733	718	756	747	720	746	729	734	746	757	758	716	746	749	745	747	732	746	782	707	710	766	742	771	706	809	769	731	697	792	735	796	696	734	731	724	749	749	760	736	724	723	682	734	743	755	768	762	716	721	711	710	726	715	753	747	722	764	739	706	769	739	759	759	721	725	736	783	718	709	797	745	715	735	735	743	745	709	719	756	728	760	766	745	763	731	755	737	759	760	739	765	739	745	739	725	764	748	725	758	780	734	714	653	773	719	692	755	728	759	777	725	735	755	757	742	724	749	756	711	734	763	733	739	730	708	720	725	796	734	743	707	744	731	724	716	748	757	724	721	767	742	729	771	707	726	722	742	734	755	748	747	751	745	759	713	748	746	733	680	786	709	745	744	730	729	743	744	739	728	737	763	717	733	740	758	716	736	730	754	745	744	734	724	735	712	718	706	748	748	728	718	743	733	712	768	751	703	724	725	736	732	718	719	727	730	731	733	732	735	738	732	695	730	747	737	747	746	723	716	741	750	768	713	714	733	742	741	758	742	726	740	723	740	743	742	786	702	741	747	730	739	723	752	733	734	754	751	747	716	773	720	701	770	767	739	719	731	729	753	757	705	736	741	738	717	771	698	762	711	711	738	755	702	754	745	730	720	759	755	721	791	770	701	716	751	760	739	741	722	735	736	727	712	763	705	747	761	724	740	731	736	724	723	725	768	733	726	710	736	728	736	715	766	785	748	732	763	721	761	725	746	745	740	745	741	746	752	744	748	727	727	736	725	768	738	740	763	748	737	705	712	712	748	736	750	775	733	704	720	731	726	726	729	759	708	761	727	735	717	788	732	752	729	764	752	703	755	767	728	692	760	776	739	734	753	759	709	741	781	729	746	756	725	756	737	761	706	721	775	739	728	702	758	740	737	789	745	797	721	741	730	741	719	739	743	740	744	731	721	713	746	700	749	791	730	762	729	716	749	710	726	723	720	729
345	0	2700	130252	368	2	82	469	706	808	816	869	810	828	791	785	784	777	800	771	759	782	788	808	802	798	779	746	759	757	761	749	756	779	878	986	1030	1049	1045	1056	1081	1064	1093	1099	1083	1102	1101	1029	1038	1026	1014	966	953	952	921	913	855	916	863	872	809	777	813	771	738	792	770	722	716	764	759	742	741	734	739	758	738	718	733	738	760	793	741	708	733	708	743	723	731	748	741	764	716	724	741	754	733	749	742	693	770	793	753	748	709	736	751	736	768	741	699	752	758	775	703	747	757	754	776	755	728	702	741	720	756	724	731	764	746	737	769	717	728	722	750	781	788	741	726	741	736	719	725	712	750	704	763	737	732	721	728	744	727	698	758	764	707	738	732	724	733	763	715	740	755	740	743	737	723	759	756	715	711	735	713	704	730	750	748	761	738	720	742	762	755	699	745	743	771	719	748	737	715	746	721	751	738	731	708	703	738	691	741	741	747	718	738	759	742	728	729	726	751	727	742	753	719	758	753	764	749	756	740	747	755	734	759	762	753	738	739	720	752	706	773	736	725	746	704	701	729	759	746	746	707	737	732	740	730	727	756	735	724	720	760	736	713	767	743	721	714	743	745	729	744	779	740	714	743	757	738	720	705	732	731	720	754	746	706	729	726	750	745	768	732	745	747	750	712	737	741	693	758	714	738	765	734	727	755	727	774	778	745	727	727	752	694	719	709	732	764	749	726	790	713	769	743	749	768	743	741	734	728	784	763	707	721	727	713	731	748	716	729	678	760	669	751	762	729	708	776	720	765	753	724	737	705	728	732	742	707	719	759	710	759	756	744	764	779	719	735	762	744	749	697	724	722	705	752	718	725	710	737	735	729	722	730	743	727	777	744	722	709	775	709	754	778	738	774	721	735	739	737	720	753	737	727	735	695	711	737	735	754	744	738	741	764	735	738	718	740	709	700	689	770	713	757	732	732	741	739	733	755	703	739	763	703	729	740	726	771	735	725	757	748	727	748	750	750	714	731	741	734	718	706	727	767	763	734	735	730	772	752	741	734	733	779	724	760	714	737	691	776	737	722	775	754	722	716	766	702	727	728	770	706	757	741	726	736	744	728	760	721	735	743	735	710	727	724	755	694	726	742	724	721	731	738	708	713	762	735	735	743	730	723	711	761	701	751	731	771	715	753	745	762	706	735	760	737	714	760	762	749	749	739	745	722	766	720	696	749	744	706	773	732	750	735	732	716	748	715	738	751	720	744	762	750	759	728	719	738	705	746	776	747	772	742	748	757	780	735	722	773	768	758	685	749	742	756	745	761	749	783	753	714	713	708	735	723	735	754	731	780	733	732	749	701	760	753	737	738	770	730	747	743	733	737	712	718	746	739	762	751	717	768	705	758	712	725	743	733	737	739	746	766	751	743	765	735	742	716	723	728	724	768	738	728	731	756	738	757	739	716	734	749	758	762	755	775	696	722	749	740	739	697	756	763	769	699	741	732	774	733	728	732	716	739	753	746	790	712	762	735	737	701	761	725	729	754	730	718	718	756	776	711	744	749	730	739	748	758	726	760	739	722	760	775	723	712	745	719	763	758	730	736	746	721	748	758	744	718	712	739	692	744	763	743	742	722	702	749	742	728	735	750	733	734	734	736	719	766	717	749	744	789	734	757	730	761	742	733	745	713	760	722	711	755	730	726	757	726	728	768	736	729	760	716	773	728	693	741	758	762	728	711	774	700	761	761	739	755	773	730	729	720	763	729	756	761	746	737	725	762	743	746	740	754	725	747	755	680	734	732	686	748	706	737	709	749	732	717	744	734	754	775	753	695	735	726	773	786	709	763	768	725	711	746	805	739	758	712	778	699	735	712	786	719	723	736	773	716	745	753	745	720	722	753	697	739	742	743	759	776	759	716	748	753	732	732	756	757	739	750	715	760	719	752	757	725	722	772	716	732	702	821	708	743	732	732	714	771	785	736	737	730	710	726	728	744	712	724	729	741	716	728	751	728	711	731	736	762	752	756	754	751	707	749	749	719	743	793	735	745	731	758	712	739	718	741	707	771	710	742	761	723	728	721	767	719	754	733	741	718	769	741	760	718	721	738	744	722	745	724	752	712	733	713	712	726	762	751	767	750	782	730	695	733	710	741	742	724	738	697	756	756	748	747	758	741	746	731	728	704	742	751	733	706	734	746	717	735	680	767	736	772	695	736	783	736	709	736	712	738	743	747	738	752	772	706	757	762	725	720	750	707	700	713	742	719	750	723	763	711	736	736	765	732	738	762	740	734	748	753	694	755	780	720	707	753	735	727	771	704	766	755	762	726	737	765	728	745	725	712	726	742	761	750	765
345	1	1900	130376	368	0	176	581	701	734	773	766	742	773	788	751	767	678	768	720	713	746	685	736	719	740	708	710	770	680	700	716	692	768	798	815	841	893	949	942	998	998	1023	1020	1001	1015	985	990	926	909	954	898	876	852	853	794	824	764	807	764	757	752	734	715	756	721	771	692	725	730	765	721	700	719	709	735	732	676	693	696	724	710	711	751	702	710	655	697	708	704	721	710	673	720	697	766	693	704	674	709	713	733	731	714	707	733	696	721	695	712	707	704	709	700	707	712	695	710	734	726	720	702	744	675	676	700	682	730	708	729	716	696	680	698	684	728	716	695	704	750	697	726	713	706	686	713	714	706	694	696	712	691	711	722	703	704	681	705	692	661	737	743	738	689	688	676	696	698	703	721	703	690	684	679	728	748	712	704	694	672	710	709	706	739	755	735	712	733	679	651	667	709	699	744	710	704	696	707	673	698	725	695	678	734	731	679	664	720	694	737	712	728	709	714	705	729	715	709	714	720	704	712	750	715	726	699	678	723	701	724	705	715	693	688	746	729	666	717	718	719	708	741	731	729	730	698	682	716	687	725	678	700	725	742	734	690	688	714	690	730	728	691	773	664	706	728	708	699	692	707	698	705	719	703	729	677	683	757	709	689	685	701	687	740	682	698	732	689	679	708	699	677	734	695	732	683	748	688	690	715	689	732	679	731	693	674	724	719	711	721	684	695	704	702	685	683	695	737	653	707	690	696	678	698	665	728	697	735	709	723	719	691	705	727	722	726	712	716	684	704	702	693	719	669	720	706	660	708	696	718	712	700	703	717	702	721	665	674	711	691	692	725	671	717	672	688	697	697	717	689	685	744	674	700	668	734	739	703	717	721	678	707	719	721	712	728	689	674	732	700	735	669	684	709	727	677	700	727	734	684	711	717	703	680	675	698	693	749	706	698	739	708	731	690	699	689	712	683	682	693	736	686	714	747	690	717	705	707	701	719	690	670	695	644	703	711	711	668	726	703	694	681	718	690	711	702	721	719	711	673	699	750	705	743	704	738	687	698	686	719	688	678	696	677	666	706	709	698	719	723	674	730	700	726	698	690	723	712	685	673	717	734	721	733	712	724	685	690	707	681	694	720	687	711	729	691	720	705	690	730	717	710	678	708	671	672	698	731	701	694	688	680	711	740	711	675	697	696	716	720	720	720	702	708	719	750	718	667	675	726	705	697	669	701	720	711	723	686	712	729	685	686	661	702	704	699	686	727	733	702	721	663	669	718	707	720	714	697	691	711	723	703	710	716	709	716	738	733	682	728	727	675	706	728	692	715	690	709	715	736	678	724	726	686	709	673	704	744	728	710	704	710	731	689	686	670	723	709	695	673	705	707	708	696	720	710	678	696	681	703	706	689	712	700	713	698	684	705	710	699	658	703	719	690	663	763	675	736	694	668	715	679	712	717	713	711	708	701	707	703	727	694	692	722	663	747	701	700	677	716	712	713	678	760	709	704	714	695	721	700	704	705	693	704	705	694	716	707	723	726	733	680	678	678	724	795	737	681	690	678	714	725	714	709	671	664	682	684	721	731	692	711	690	693	707	736	690	725	703	715	669	733	679	735	677	717	725	703	705	688	713	710	674	708	700	685	722	714	725	736	695	709	724	706	703	746	703	685	696	699	687	693	734	690	710	723	719	719	721	695	704	655	689	731	718	704	705	709	735	667	710	674	728	677	698	729	717	745	723	707	700	739	741	692	674	699	701	725	700	697	718	734	663	697	740	667	694	734	750	728	694	716	711	709	686	700	699	709	707	692	716	691	745	697	760	685	681	722	689	720	716	681	740	686	714	687	713	687	710	717	726	722	684	743	709	719	695	700	697	715	695	700	735	715	724	671	722	717	699	669	712	711	667	711	739	713	714	728	738	683	676	736	699	719	694	682	698	722	684	706	655	717	681	710	690	720	716	725	673	724	705	698	680	693	696	748	687	714	704	694	687	680	746	736	724	734	693	700	730	680	721	688	668	731	693	729	702	687	724	696	703	737	703	703	697	741	674	689	724	678	687	725	666	686	677	677	718	693	727	685	723	703	709	686	677	682	693	734	684	663	730	706	695	733	688	734	710	695	702	685	740	712	712	700	709	697	674	712	749	693	698	713	702	730	696	715	716	686	662	728	716	694	693	694	702	707	701	701	675	718	686	756	711	703	678	697	696	708	688	666	679	718	707	685	732	711	707	687	679	682	677	725	694	681	727	715	699	691	684	726	693	681	703	697	717	688	730	680	695	711	709	695	713	686	692	725	706	722	735	692	691	690	709	684	741	700	707	719	698	676	696	724	761	694	703	716	689	707
345	2	2100	130499	363	0	132	551	698	750	809	845	811	828	774	794	754	756	709	747	724	717	702	786	712	735	728	727	752	690	716	714	735	748	802	865	845	908	936	1000	1023	1076	1053	1050	1039	1069	974	1018	1000	951	963	925	884	875	872	839	824	855	822	768	749	796	728	733	744	734	740	752	685	718	722	693	711	737	752	704	704	720	728	703	709	762	738	701	719	748	715	710	712	727	676	737	691	721	718	694	705	717	706	709	724	690	718	710	719	711	702	702	712	699	741	683	728	727	711	734	703	738	708	696	709	723	674	673	707	713	694	692	718	723	701	740	674	687	700	692	709	756	684	697	717	719	708	736	707	719	701	691	705	687	661	706	733	659	714	744	716	708	737	686	730	706	688	672	720	727	710	768	720	646	700	700	748	724	714	699	744	719	732	732	703	691	743	679	709	703	684	692	665	697	726	688	702	708	685	712	747	691	696	691	715	708	716	708	706	716	693	674	694	720	691	715	714	714	724	683	674	704	668	710	677	700	721	685	754	703	689	715	674	696	690	709	731	694	666	711	744	700	700	695	716	738	722	683	704	693	696	685	671	710	730	698	711	684	719	720	712	693	752	695	698	727	697	720	722	700	719	723	757	694	761	722	709	732	713	696	676	711	749	719	704	693	696	742	700	739	698	721	719	715	719	695	703	731	727	699	690	683	720	727	697	676	718	712	694	669	694	675	722	740	712	697	747	674	707	712	686	714	693	701	669	744	714	712	676	702	706	677	705	710	689	694	731	668	737	686	722	702	705	680	680	702	681	757	732	660	686	708	740	667	677	699	704	695	708	741	685	692	688	697	706	742	696	714	715	687	682	722	757	744	690	680	693	725	660	674	699	738	702	713	703	681	688	729	660	686	691	679	696	703	744	725	679	680	727	668	705	705	690	733	693	732	680	745	738	683	697	720	684	695	737	718	695	700	681	705	705	700	724	734	689	703	705	702	725	683	706	711	742	692	676	678	695	739	736	701	705	683	741	708	700	718	727	725	706	737	707	683	671	704	724	704	717	697	699	741	719	683	703	662	755	673	692	707	700	710	738	717	675	730	699	686	668	736	781	711	738	698	705	715	714	677	760	704	714	715	702	715	706	700	715	711	708	710	720	724	712	695	682	693	681	758	674	697	700	719	689	713	709	670	710	713	722	713	694	689	671	715	738	713	741	671	713	724	745	691	669	685	690	717	685	712	713	702	717	735	691	723	692	726	686	703	682	706	725	733	703	717	685	710	703	725	709	696	696	687	706	712	707	715	697	708	705	704	701	689	689	680	703	732	712	702	681	686	691	707	688	722	718	712	719	690	716	706	691	706	733	696	711	709	728	716	713	697	689	729	731	714	717	725	734	695	673	718	703	729	709	709	713	709	729	709	674	683	723	706	707	730	666	665	749	687	713	745	725	692	690	699	700	730	705	668	675	705	711	726	703	717	681	719	717	721	677	705	689	720	703	728	707	712	701	705	700	754	711	752	698	698	699	706	694	725	678	720	691	726	694	707	683	712	722	739	693	693	720	725	708	688	705	722	693	718	707	672	704	713	663	724	724	717	674	741	684	692	725	715	701	745	706	727	708	704	677	718	727	727	676	692	702	704	731	727	731	713	687	720	715	752	683	697	675	717	697	698	698	690	687	757	688	669	699	694	692	704	689	712	677	741	729	734	665	673	705	721	685	680	723	719	713	733	720	710	677	705	683	710	717	729	697	710	703	679	686	705	716	720	695	727	714	708	746	705	751	695	699	715	682	681	701	728	719	683	697	729	737	704	725	660	694	696	711	734	721	701	692	709	689	683	714	736	720	691	709	708	689	727	675	741	683	713	756	697	734	716	722	693	677	705	695	705	701	720	708	738	711	703	717	710	695	697	708	687	695	691	717	749	681	714	717	685	702	701	747	707	670	720	697	711	725	686	706	716	684	718	708	729	700	697	694	694	681	701	715	685	682	712	700	735	688	683	719	709	714	720	694	687	714	720	692	677	692	713	701	715	708	726	739	703	697	709	706	703	718	682	728	731	702	678	739	694	722	707	666	687	713	706	717	679	683	753	678	719	685	708	713	712	750	726	693	706	745	762	677	689	704	654	700	704	725	716	677	692	725	736	683	737	725	703	690	737	724	712	744	708	689	738	710	725	694	744	688	689	711	681	747	697	701	723	667	674	723	639	692	690	729	705	693	725	731	670	722	664	708	706	698	715	734	742	687	702	706	725	707	712	721	723	717	708	658	727	692	723	711	677	683	674	684	727	702	710	714	700	697	716	670	710	727	732	714	710	748	721	719	723	681	703	682	715	725	708	666	730	686	749	759	682	698	719
345	3	3500	130622	369	3	135	556	724	835	834	800	791	810	755	781	724	767	787	774	713	756	738	728	755	739	729	733	721	713	761	741	699	771	810	917	919	976	984	957	1106	1035	1061	1047	1099	1055	1058	1041	994	979	988	922	880	928	887	890	797	823	840	834	807	785	736	755	725	783	741	732	712	742	711	745	721	691	707	726	712	732	707	721	732	699	690	714	678	728	732	743	716	722	700	713	703	706	738	692	723	699	678	711	757	718	679	690	700	705	719	709	718	722	716	717	722	699	702	720	698	737	639	721	754	699	646	718	720	724	725	721	725	708	713	725	682	702	703	739	733	719	702	752	670	735	724	741	757	712	719	714	693	721	720	695	733	707	709	683	687	726	710	692	724	754	683	749	664	715	739	749	716	764	683	692	718	745	689	704	716	688	727	699	719	701	705	703	705	726	724	718	723	714	676	716	682	723	749	705	667	691	707	725	734	687	708	717	728	696	729	690	719	720	720	718	733	686	741	710	688	686	704	725	745	729	722	729	694	687	717	729	734	713	697	703	714	675	713	739	694	738	708	697	693	718	700	708	737	729	735	732	726	678	717	665	753	751	700	691	707	694	697	737	719	722	684	694	710	711	729	697	695	728	722	723	754	699	735	742	721	723	734	735	727	745	690	684	708	698	713	691	708	696	724	709	702	708	713	709	729	718	741	689	673	729	733	714	730	681	721	732	716	739	707	680	727	683	704	701	690	730	667	704	718	703	691	746	706	713	727	710	698	706	719	728	722	723	698	732	688	736	700	716	703	706	709	730	708	708	713	703	694	699	746	720	745	727	703	695	715	718	711	708	724	728	684	718	738	687	740	715	701	702	692	717	729	704	707	724	737	715	709	728	734	691	709	686	713	674	707	708	703	698	728	701	704	702	687	699	724	706	725	685	687	748	699	689	694	750	686	741	702	734	699	700	702	753	724	707	723	702	738	697	718	719	695	730	711	702	718	676	722	726	711	694	723	710	681	745	696	757	738	725	679	710	715	735	711	706	692	710	763	748	695	711	702	717	719	758	699	716	660	703	705	725	713	722	724	747	702	722	704	756	674	697	747	721	682	732	723	701	711	720	722	709	724	717	727	718	684	732	671	754	731	709	696	751	699	677	711	706	688	731	708	703	725	695	744	712	699	732	710	766	687	696	665	724	652	751	717	718	702	702	699	713	711	747	709	722	704	693	728	724	718	714	754	681	707	690	722	693	711	759	719	683	711	736	716	708	679	715	724	699	701	701	727	712	727	704	738	754	728	734	674	667	697	726	653	724	725	704	703	725	692	740	689	732	653	747	725	710	698	720	750	720	718	711	713	708	729	687	711	712	767	704	676	710	691	715	716	741	750	656	711	699	735	736	718	718	691	741	683	700	716	700	711	723	709	724	759	688	691	713	745	701	690	694	729	728	716	700	720	724	703	729	707	700	709	723	698	749	723	691	706	684	707	751	710	745	671	743	724	676	726	727	724	711	682	737	701	699	713	745	716	720	676	734	718	720	721	707	730	708	736	705	685	695	712	700	718	699	760	709	720	733	669	708	706	712	706	711	720	713	730	714	723	697	691	716	686	710	720	717	695	707	762	709	679	720	726	708	715	702	726	687	742	711	737	713	733	709	740	738	728	709	739	612	709	733	710	669	724	733	687	726	692	717	675	697	709	723	688	691	747	686	719	746	691	704	706	704	733	708	728	702	747	711	702	702	666	715	717	726	716	712	702	711	720	754	719	727	716	704	743	710	699	708	692	710	705	728	700	725	733	742	682	703	756	698	740	713	710	701	713	723	710	737	706	729	709	738	718	681	689	685	693	722	711	741	702	687	726	693	711	711	733	711	691	715	689	724	701	702	718	704	711	719	712	689	690	685	739	734	711	732	699	702	755	703	671	732	692	713	716	772	733	687	741	710	690	711	738	718	712	716	713	685	722	708	674	682	736	719	682	717	734	730	683	708	707	759	709	696	725	723	666	745	688	731	768	724	695	704	706	704	746	757	640	734	704	725	719	704	685	714	691	768	730	783	689	705	723	672	702	705	741	698	740	690	710	697	726	690	721	749	727	703	714	690	682	697	718	713	700	734	730	709	722	716	712	717	715	730	698	745	705	695	731	742	710	688	720	683	720	717	720	688	721	738	739	673	729	700	720	674	729	681	718	726	721	721	761	710	720	703	684	674	746	720	726	719	701	680	710	730	722	715	704	672	739	726	696	731	691	721	739	706	742	714	697	699	703	677	721	722	712	733	704	740	710	718	732	699	729	717	706	743	732	720	710	721	746	705	674	704	682	662	724	714	711	700	705	712	712	735	685	692	700	694	696	703
345	0	2700	130745	357	5	67	493	693	786	829	828	848	805	787	839	748	775	749	769	789	760	726	756	776	759	785	766	683	705	727	758	775	785	828	945	988	1024	1040	1052	1071	1131	1088	1102	1114	1099	1064	1080	1022	1026	1006	998	933	927	933	928	836	842	822	812	803	812	728	717	734	750	750	738	698	739	693	715	683	731	711	737	692	744	747	701	723	732	714	694	712	718	703	728	704	702	726	720	707	704	697	738	680	695	673	709	692	755	733	699	732	720	728	720	731	753	731	735	715	727	697	744	698	716	722	745	736	702	723	689	691	701	740	699	697	688	735	785	657	739	702	686	717	727	700	697	767	703	720	740	694	735	704	750	713	723	731	744	709	739	722	703	722	732	702	679	709	755	694	735	677	712	725	704	716	727	716	686	705	697	702	725	749	678	693	699	696	691	718	708	697	746	736	701	696	718	722	706	721	720	726	717	718	712	672	707	761	688	755	696	718	744	691	670	710	701	706	735	714	709	690	714	722	705	745	685	720	684	726	703	705	676	741	707	741	712	701	718	696	701	716	738	712	729	738	700	720	721	706	723	715	710	697	733	674	713	721	725	722	717	685	723	706	746	736	719	742	735	697	749	686	681	706	703	712	714	711	739	680	713	725	706	688	717	702	707	678	765	741	697	683	694	716	707	731	693	697	679	692	719	740	699	698	735	682	702	700	697	733	718	714	709	673	736	715	716	688	736	699	672	727	730	716	690	689	708	708	719	761	704	675	694	672	745	748	713	695	760	759	704	696	719	723	750	695	689	694	745	748	726	736	691	726	739	705	704	721	729	740	691	714	737	708	710	760	726	713	727	755	754	701	739	689	735	768	696	694	702	692	708	723	721	684	730	707	718	705	697	718	733	698	713	719	709	689	697	710	659	707	705	728	697	713	705	712	724	686	698	712	734	702	747	723	719	681	717	692	720	733	649	719	745	710	698	716	751	692	719	760	697	714	725	711	707	740	714	702	703	734	705	706	702	709	746	695	717	735	718	688	713	709	708	761	691	727	689	727	674	741	690	701	706	745	704	712	711	727	712	684	678	699	690	728	691	721	747	694	734	703	686	737	699	716	741	707	742	715	741	733	668	707	723	718	720	716	733	730	717	714	729	713	740	738	720	701	709	724	734	721	714	722	710	693	746	710	715	714	724	705	700	732	726	712	689	715	716	697	718	732	733	700	721	687	704	724	734	714	729	735	720	694	722	673	746	737	736	728	716	677	708	756	716	709	667	704	702	691	707	737	715	669	713	695	662	706	717	711	726	727	730	760	688	706	696	682	703	730	692	698	777	696	724	713	714	716	717	738	738	713	762	708	683	720	690	731	723	673	700	708	725	724	729	768	699	697	705	721	714	707	741	726	746	709	680	739	690	748	747	696	688	705	667	690	715	717	689	728	712	698	693	771	693	688	755	688	720	728	684	706	699	731	698	741	739	723	719	703	704	721	725	709	750	701	693	714	722	709	715	735	696	694	693	723	743	698	737	683	714	717	742	742	709	709	723	685	699	711	707	718	735	723	717	714	708	752	704	697	700	699	720	730	692	716	728	676	681	728	711	703	727	738	685	706	731	740	731	725	701	679	725	689	711	695	760	718	702	740	752	706	728	713	722	720	709	720	718	722	697	688	708	714	736	688	702	718	721	729	744	722	704	724	746	737	681	729	700	723	702	687	727	728	736	714	699	729	706	723	739	706	758	706	698	677	725	690	745	733	741	720	707	718	677	727	699	708	718	725	680	731	734	709	704	694	674	751	736	700	714	695	723	692	680	741	725	756	739	702	708	732	710	710	741	692	711	707	678	713	697	693	694	708	732	755	704	727	717	737	707	710	696	748	737	715	706	685	710	691	722	720	732	695	720	726	696	729	704	703	732	689	707	699	729	703	744	708	710	731	713	702	683	714	704	678	740	711	694	704	709	724	691	709	697	715	708	718	710	701	725	743	691	699	725	698	743	738	709	720	746	684	702	710	689	685	697	748	694	707	729	738	726	715	735	693	671	686	708	732	719	675	730	698	694	683	745	734	748	704	742	741	708	694	702	695	715	711	708	685	692	697	712	704	718	728	681	720	738	651	713	721	721	691	704	720	745	709	734	669	705	703	690	746	738	690	723	756	715	734	713	690	665	669	707	696	749	722	712	719	712	698	658	723	700	697	716	660	744	728	724	723	699	698	734	733	683	717	699	700	749	740	710	709	726	717	710	675	693	685	725	728	706	732	714	713	766	721	730	703	733	719	753	683	734	735	725	692	726	708	693	710	715	782	725	705	709	701	692	734	743	744	724	730	688	694	709	707	711	741	725	732	726	705	698	684	713
345	1	1900	130868	377	4	170	563	684	785	774	806	802	766	743	737	733	749	770	715	729	748	719	703	739	714	669	727	699	726	696	726	677	773	773	831	836	902	925	963	1001	997	1006	1029	993	1013	1006	960	881	961	905	901	853	809	846	838	774	767	740	782	736	757	761	762	732	681	720	724	722	699	675	730	706	706	721	706	653	692	743	728	698	706	692	698	699	673	708	721	722	693	689	741	703	700	717	690	709	702	696	716	688	678	701	696	729	726	697	678	699	692	728	678	707	688	714	691	706	728	708	704	730	671	669	705	727	726	706	670	749	706	692	732	696	711	685	688	674	713	681	708	733	681	678	719	707	734	682	718	684	758	699	691	717	717	687	701	737	705	720	675	701	669	696	689	707	721	715	690	680	684	715	683	735	715	692	694	709	726	722	677	698	674	681	695	686	739	688	718	665	699	659	714	721	739	692	718	719	694	702	712	732	700	709	695	716	703	701	718	752	696	723	667	708	684	720	668	676	705	684	695	684	714	699	677	665	697	701	709	718	722	699	698	735	673	728	697	699	731	707	706	721	667	691	730	671	717	730	738	680	711	722	698	713	710	722	689	715	739	741	701	725	693	719	696	700	711	703	710	739	725	704	719	695	706	710	698	727	733	725	679	733	711	695	723	689	705	702	713	666	722	672	700	698	699	722	706	728	685	690	753	685	708	680	743	726	727	737	685	736	724	670	719	710	700	724	730	745	675	677	731	716	694	678	750	692	738	691	732	698	708	711	724	703	730	700	678	671	758	724	715	696	700	733	738	691	717	704	702	686	696	688	670	674	690	662	695	675	682	737	666	734	688	696	722	697	715	718	680	734	692	719	712	733	681	685	688	740	686	705	717	717	705	698	674	715	696	697	708	743	701	697	704	672	702	706	725	713	691	673	712	729	725	700	709	712	701	680	716	701	692	705	702	689	696	694	713	679	733	703	688	686	721	688	708	653	699	721	689	713	723	682	708	721	699	753	694	747	726	691	703	685	697	714	702	669	728	720	715	697	686	712	726	679	674	732	699	683	740	695	696	718	679	743	664	690	700	695	693	727	698	655	694	738	742	683	742	721	717	705	666	706	697	651	717	689	718	709	690	719	692	728	687	694	689	719	692	704	681	729	732	717	702	691	733	692	692	724	709	701	681	681	675	690	710	685	691	715	699	686	724	700	741	693	700	681	713	672	705	728	704	731	725	675	679	690	697	734	698	678	706	704	684	707	712	667	728	701	677	725	700	720	705	719	691	693	747	697	677	682	716	712	692	707	720	750	742	721	740	738	703	705	713	674	704	718	679	683	709	685	738	702	665	725	673	714	699	705	721	708	684	720	688	715	690	671	659	686	690	688	722	653	695	701	675	702	686	734	715	704	690	738	701	683	723	713	664	691	744	685	690	684	711	682	734	717	653	697	743	699	701	735	710	710	733	724	688	688	685	709	702	694	722	710	730	702	683	706	728	690	710	690	660	643	677	690	712	677	723	713	723	718	694	679	705	722	745	695	700	724	658	722	703	720	667	708	697	719	743	684	701	691	696	723	691	710	747	683	695	723	719	708	712	686	712	732	718	728	690	721	673	704	702	700	681	734	712	720	699	708	674	671	707	698	708	703	717	669	715	667	725	654	702	683	684	732	675	728	716	710	695	709	707	712	748	737	704	722	691	730	705	717	674	701	749	714	698	711	731	731	638	707	723	699	691	704	679	718	751	727	714	676	683	696	724	717	699	706	708	685	684	715	729	704	672	695	677	693	707	727	689	722	713	712	686	738	675	698	721	688	725	725	728	684	675	741	707	715	682	728	714	731	706	700	692	723	699	695	680	713	691	684	724	718	708	726	679	734	690	705	722	758	684	690	700	721	759	711	724	719	718	679	708	700	726	735	732	692	710	677	678	660	766	710	695	680	726	715	673	731	724	712	732	667	726	682	692	727	733	655	714	724	703	704	675	695	717	691	701	708	715	672	692	734	720	699	711	652	699	704	691	689	741	701	697	719	726	741	713	700	689	673	722	706	711	666	744	693	696	719	688	713	661	710	683	725	697	705	711	667	696	671	728	729	668	712	680	701	701	671	713	695	748	689	707	692	715	707	684	699	657	652	682	739	744	669	739	694	728	692	680	687	678	712	688	699	709	722	708	718	716	715	700	719	652	720	681	716	697	713	717	709	678	732	687	675	673	719	703	673	730	673	717	700	716	694	723	735	720	742	723	735	672	703	687	697	727	679	730	719	708	704	735	705	707	684	678	713	686	690	709	701	697	715	699	695	681	736	693	694	714	684	695	688	734	679	715	727	677	690	716	679	718	720	719	698	698	714	724
345	2	2100	130992	372	0	143	607	735	783	775	859	796	821	811	814	735	794	764	770	757	759	758	758	776	781	788	749	751	748	783	745	769	768	820	882	877	925	955	990	1012	1065	1051	1057	1064	1073	1044	1011	1032	1000	982	941	960	905	902	854	855	844	837	847	867	783	811	778	766	773	759	759	799	782	721	770	756	771	772	762	728	736	755	739	754	741	733	725	776	758	747	726	769	747	764	740	775	705	738	778	751	776	765	701	732	757	760	757	745	742	730	754	719	755	777	742	773	750	677	729	786	690	754	747	762	744	757	736	734	758	768	741	768	755	737	704	747	757	748	730	735	741	738	763	762	747	720	768	743	763	751	755	720	762	753	739	745	727	778	759	720	731	746	737	744	795	733	740	729	764	776	728	740	764	778	747	753	755	779	761	718	744	742	728	752	749	715	712	759	731	787	729	743	771	723	809	704	757	765	736	753	749	736	757	723	754	743	754	772	761	745	726	758	751	793	745	745	746	754	748	740	750	759	725	702	754	737	758	729	765	698	744	753	738	796	707	786	731	711	729	743	735	731	787	733	746	767	747	760	736	741	743	744	764	732	749	769	731	734	746	758	763	747	767	754	735	727	731	745	767	754	765	771	705	743	730	737	731	749	698	756	749	691	744	730	732	730	775	759	779	744	754	744	757	735	793	756	776	731	747	733	759	763	762	734	762	736	741	700	752	775	757	734	747	732	740	744	732	736	745	719	753	757	773	714	758	743	739	755	778	692	745	726	742	712	775	722	752	783	767	769	730	777	746	738	750	734	751	782	726	709	728	749	743	757	789	737	746	766	756	774	763	742	744	721	736	784	730	720	761	764	735	751	722	769	701	747	711	720	752	737	752	743	769	727	753	714	782	746	790	733	729	750	753	704	743	765	715	759	746	736	768	753	740	722	762	723	735	795	692	769	723	782	743	781	737	744	746	757	780	767	738	740	754	770	748	742	691	757	758	720	735	759	706	763	716	738	744	754	750	802	753	779	742	741	764	697	734	761	744	723	733	738	801	687	748	756	757	726	729	754	729	735	758	812	736	748	758	770	743	745	732	781	750	732	735	751	746	771	719	708	758	744	752	721	713	771	755	757	726	774	726	745	711	717	733	740	762	769	766	746	769	730	771	725	723	735	731	745	751	741	753	714	749	716	767	811	773	736	745	706	762	729	770	773	754	760	751	779	755	716	776	728	727	761	718	740	776	717	738	691	737	731	750	741	732	733	753	714	759	724	708	747	730	712	740	761	733	763	742	742	734	697	731	730	688	739	726	747	777	742	740	710	784	768	721	736	770	747	747	736	761	777	720	744	754	755	687	765	726	708	764	769	738	737	739	742	760	711	755	765	753	753	750	762	743	747	749	753	749	709	691	677	760	730	742	756	722	769	790	771	702	729	741	753	770	776	751	736	743	752	728	744	749	748	746	763	754	736	727	762	714	722	729	736	721	775	732	758	692	745	727	745	717	750	735	736	713	765	761	743	738	720	725	708	748	741	755	751	745	719	803	710	764	740	776	737	744	775	751	735	731	761	782	760	730	739	785	755	769	748	773	741	725	752	744	778	762	768	700	744	762	747	756	759	725	797	779	750	733	757	751	712	729	764	746	705	748	750	759	769	761	733	730	726	759	711	707	732	728	751	729	754	791	726	757	744	741	744	762	771	766	742	747	754	771	762	763	789	741	769	738	727	728	784	740	742	747	722	734	735	746	768	765	758	758	760	754	725	723	735	748	712	735	778	801	747	750	717	743	749	720	757	750	742	773	756	721	726	729	743	727	749	735	747	723	757	703	726	752	759	793	713	704	751	763	742	736	755	731	756	740	726	729	773	749	769	745	774	752	777	803	724	777	792	720	770	773	751	743	740	751	717	768	741	777	756	739	708	757	739	764	733	746	718	756	789	722	753	740	747	743	743	740	745	760	742	748	719	771	748	720	754	719	729	738	770	731	743	765	760	771	773	765	731	757	730	744	767	746	745	740	780	776	722	767	776	728	760	720	726	773	774	769	741	748	751	754	736	785	723	775	759	697	731	740	772	762	756	714	749	762	766	719	734	772	751	752	738	750	741	745	779	750	740	741	771	741	749	760	704	741	787	771	783	767	788	786	784	736	733	769	758	749	762	770	753	717	742	774	745	763	738	762	759	732	707	782	708	738	760	751	728	740	766	738	701	767	788	720	745	728	714	764	737	744	728	755	734	797	739	778	792	716	733	741	727	738	776	762	740	739	750	742	726	762	753	751	745	713	696	734	762	766	713	713	761	766	755	714	763	741	731	749	758	724	760	758	766	766	780	726	779	753	709	752	740	695	748	709	767	759
345	3	3500	131115	363	3	126	556	721	762	832	819	801	821	784	785	731	787	789	774	798	795	749	746	768	741	756	731	753	725	744	749	751	743	800	828	910	964	940	970	1004	1016	1004	1066	1058	1035	982	1002	1030	1028	969	974	943	925	921	894	876	840	867	840	841	762	771	778	743	749	777	739	767	729	774	743	743	754	756	757	748	693	740	722	691	755	718	732	726	712	705	751	729	709	741	725	750	705	729	757	718	721	720	724	717	709	746	772	740	705	702	761	745	737	706	741	769	728	750	748	686	737	727	725	723	748	689	742	741	727	729	703	712	716	749	714	755	735	712	707	747	696	734	737	788	695	756	692	732	726	709	716	756	729	689	731	707	711	749	737	733	774	745	727	735	726	707	724	733	705	709	715	686	713	698	728	779	723	762	714	708	710	722	768	707	741	738	726	747	729	700	737	737	777	720	738	746	719	728	706	700	709	733	743	761	716	710	727	740	720	764	770	738	764	725	695	689	700	696	750	707	727	706	752	751	696	763	739	726	730	705	740	724	735	706	714	717	738	750	722	728	724	735	720	732	725	727	746	732	721	765	696	760	738	739	728	731	701	735	773	719	704	733	733	746	730	731	768	732	710	742	705	709	751	705	733	720	779	740	758	719	735	720	736	768	743	720	740	748	751	731	732	784	748	714	724	711	729	716	710	716	765	718	710	705	723	728	752	728	716	710	756	743	735	715	712	772	747	727	731	760	762	725	748	761	728	695	741	758	759	733	734	749	720	742	742	741	733	709	719	730	721	729	715	739	743	758	732	728	686	700	736	762	697	738	742	759	720	685	757	750	741	727	748	729	732	717	697	763	729	702	747	773	712	713	737	738	723	698	705	766	739	741	715	741	725	694	764	713	738	735	738	721	734	747	704	716	738	704	746	716	716	718	718	726	727	733	711	713	728	672	732	721	732	737	724	723	709	729	741	696	717	688	707	687	726	695	729	752	722	733	725	710	733	729	734	704	742	729	770	731	762	739	708	721	672	732	732	724	720	716	721	698	722	702	736	694	718	717	710	704	705	711	755	744	713	735	723	726	742	730	695	708	701	690	742	716	712	716	736	752	757	693	701	720	741	711	725	740	724	706	721	720	687	743	712	742	727	707	703	744	753	707	753	736	717	718	757	729	715	720	761	736	737	702	719	737	758	748	720	740	762	698	693	730	712	728	720	747	726	741	702	689	724	747	725	710	752	710	744	734	723	729	718	714	732	734	746	703	743	723	735	765	756	734	736	725	718	729	749	722	756	703	724	733	750	742	740	776	718	736	725	758	733	723	710	694	749	737	721	705	761	716	769	721	721	730	730	765	779	718	732	757	710	738	709	705	726	750	736	699	729	722	707	763	732	704	716	737	714	721	720	733	719	723	712	733	698	754	707	727	753	770	727	727	705	707	741	772	767	726	701	731	716	700	649	733	717	712	721	760	723	711	703	732	753	740	725	732	720	759	737	697	738	744	730	738	730	724	733	738	708	756	735	722	772	723	685	716	725	710	715	750	732	742	719	721	759	702	714	789	738	680	725	739	717	739	728	706	725	710	689	781	726	735	749	746	737	727	702	758	721	718	736	705	741	723	739	738	715	739	734	740	719	780	757	739	749	744	709	723	715	725	746	749	675	748	718	705	745	711	723	735	726	741	742	695	724	716	736	690	736	731	707	726	708	679	726	692	717	703	747	708	733	731	757	728	726	725	730	743	752	704	752	678	733	774	737	749	741	707	780	699	702	753	724	735	694	741	728	699	721	745	699	687	776	686	730	723	711	738	741	706	737	701	735	704	721	714	763	778	720	724	732	702	710	724	717	705	734	746	714	731	707	730	746	735	711	748	728	742	721	741	738	709	725	720	716	733	689	754	728	656	758	730	772	753	762	694	684	688	726	717	712	743	729	710	746	705	719	703	757	695	766	754	747	709	708	751	728	725	732	718	700	723	749	733	735	736	761	729	711	739	751	734	727	716	738	717	711	738	706	722	720	682	724	752	740	687	740	738	742	765	740	730	744	713	726	724	718	753	726	705	739	704	710	708	739	696	726	732	749	730	746	739	766	703	725	710	706	737	731	690	708	722	744	760	753	719	695	728	743	747	739	738	704	721	736	736	731	727	696	733	688	723	775	737	692	724	719	724	740	731	741	687	730	715	717	769	728	717	781	702	754	710	734	706	717	717	695	696	694	753	709	696	712	731	719	699	742	717	741	713	751	706	723	720	735	733	752	741	708	732	765	712	716	752	689	699	719	709	721	741	715	763	724	735	715	711	724	716	721	724	737	748	746	753	738	718	732	706	757	715	734	711	697	716	699	748	726	703	721
