345	0	2700	132717	360	1	97	550	734	837	821	898	842	834	810	830	800	837	806	757	805	771	781	808	825	780	782	769	786	849	978	1102	1095	1139	1142	1185	1186	1217	1175	1169	1161	1124	1135	1110	1086	1045	1028	992	1017	1004	969	908	907	887	895	869	845	844	884	794	859	863	787	794	798	806	767	779	804	778	790	756	790	795	765	780	794	766	801	806	751	764	731	786	791	778	765	753	809	786	784	819	795	745	765	748	756	782	756	760	802	770	744	783	794	758	775	787	785	724	748	786	763	761	766	769	772	770	764	823	761	734	753	769	781	772	755	754	779	796	778	799	777	736	762	781	781	799	758	762	764	751	781	742	779	783	796	816	764	796	775	791	759	766	756	775	768	765	751	764	762	793	763	749	772	774	774	800	721	762	795	770	818	793	727	777	761	768	764	785	797	798	778	791	791	778	760	775	765	766	781	782	796	773	791	770	770	751	767	788	796	809	780	786	760	773	765	761	748	757	794	792	767	765	776	777	776	789	780	796	772	749	745	812	774	805	782	766	813	738	791	724	749	780	764	788	784	757	715	787	740	800	757	758	744	766	773	786	765	780	768	776	780	791	753	763	745	811	772	790	771	802	742	764	786	739	818	753	757	773	775	792	767	792	751	789	755	780	760	776	769	777	816	794	759	741	810	751	788	757	712	769	781	784	792	799	793	767	746	765	771	766	763	737	777	763	735	769	818	781	779	739	769	748	762	798	765	782	778	774	788	774	800	787	781	783	790	764	744	750	757	782	783	771	777	744	805	788	784	759	739	780	798	741	738	787	809	784	759	758	807	814	785	763	757	745	813	788	748	774	755	760	789	743	760	772	736	769	775	772	776	766	776	755	782	783	739	761	805	761	760	727	749	782	775	782	793	776	737	776	753	791	778	791	776	765	720	783	796	757	785	796	746	759	773	788	752	754	745	781	771	748	788	768	762	775	756	757	790	764	794	805	762	757	763	725	772	792	745	767	750	779	786	766	783	788	790	766	794	725	788	749	813	811	763	792	733	762	763	780	759	763	789	776	807	766	799	736	769	786	763	774	795	771	818	780	819	761	809	761	732	766	749	767	771	804	761	757	777	801	748	756	756	765	798	779	766	754	755	773	756	823	759	784	776	745	796	801	783	742	809	756	784	788	798	770	765	788	786	789	814	728	778	736	809	777	777	767	754	762	785	811	767	748	753	787	776	766	758	735	742	744	751	793	781	773	797	772	748	768	794	790	781	753	740	777	747	738	774	791	772	763	757	782	781	784	788	799	802	737	768	788	777	732	746	801	786	745	762	790	791	752	792	753	740	764	787	753	739	788	775	798	784	755	774	783	803	740	786	807	777	786	779	800	774	757	771	795	810	776	809	783	762	814	762	753	772	793	760	800	814	740	785	797	767	756	719	769	773	757	771	770	760	789	754	785	812	763	747	761	789	774	753	746	777	774	760	798	777	773	802	795	814	775	776	790	762	763	775	782	781	754	780	791	787	800	788	762	771	750	781	813	752	765	757	771	767	790	766	784	736	759	789	790	717	820	786	766	734	827	752	782	760	740	785	746	772	735	776	753	759	784	757	758	800	763	757	799	784	756	747	797	790	733	788	779	751	785	821	776	773	764	791	769	768	775	766	775	772	751	759	776	781	755	800	773	786	802	764	750	775	753	765	768	761	791	776	768	717	784	760	774	779	783	811	788	777	796	778	804	763	751	780	777	775	761	774	753	746	808	755	789	795	757	772	797	795	763	772	745	803	778	749	759	750	727	807	771	771	804	727	758	781	746	806	762	752	753	721	810	759	773	719	749	749	810	800	791	757	744	775	767	738	776	769	769	779	763	769	847	752	770	767	771	752	775	756	773	765	756	752	778	763	794	770	780	725	776	755	774	777	811	774	767	758	772	784	758	760	773	779	801	792	789	724	799	752	775	778	775	735	759	742	811	758	745	773	783	771	767	755	815	802	750	776	793	760	770	793	786	786	785	792	770	789	800	734	784	749	798	778	785	763	777	753	752	754	760	759	767	751	778	743	755	774	759	754	768	747	805	775	753	767	748	764	785	812	763	789	753	770	813	732	788	784	775	796	753	747	773	756	767	732	764	782	787	771	780	750	793	742	772	773	740	738	753	752	795	731	804	764	724	783	746	799	731	806	800	799	779	765	771	808	774	776	768	780	766	774	760	741	802	758	740	749	742	816	804	768	796	820	779	768	769	791	787	761	787	756	786	742	809	795	741	746	782	763	767	788	774	826	752	798	771	782	760	778	786	770	763	779	737	770	797	760	810	768	744	770	785	769	740	737	768	770	758	769	775	767	792	803	758	777	759	795	817	794	771
345	1	1900	132840	383	4	188	653	759	839	807	796	804	825	763	752	785	763	760	731	729	749	697	767	741	742	721	740	761	747	800	834	889	913	1016	1054	1060	1091	1133	1085	1124	1085	1051	1029	1034	996	961	946	950	898	853	830	847	827	809	835	816	788	781	769	780	794	741	733	778	757	743	763	769	755	751	740	763	752	744	738	768	773	741	708	767	758	726	748	751	699	771	746	749	753	771	746	738	763	687	764	717	764	721	747	735	722	736	745	712	758	715	740	739	734	767	741	723	724	733	789	745	723	766	731	753	724	794	707	752	734	765	775	744	743	727	759	740	718	746	765	739	788	763	701	764	716	712	721	796	740	725	725	724	730	783	726	758	773	713	748	760	753	726	709	718	751	723	695	731	770	720	733	717	719	758	730	720	728	757	729	739	777	741	738	742	730	731	719	741	708	757	702	742	741	742	733	718	735	703	726	713	708	730	759	698	727	723	746	736	735	711	768	695	728	774	771	720	747	747	748	716	722	774	748	724	810	699	770	719	772	751	745	715	719	752	741	726	731	719	747	767	706	739	753	738	727	726	759	708	723	753	755	753	791	750	702	728	755	768	694	754	766	717	706	746	721	700	764	734	733	746	762	731	736	726	699	763	736	733	765	761	758	747	737	756	728	781	728	762	795	715	745	731	713	729	712	736	733	742	704	765	738	728	768	722	762	744	698	710	741	730	744	736	749	733	729	732	756	752	736	771	745	708	748	745	743	729	749	748	666	728	705	742	751	725	743	739	754	726	747	700	722	690	728	748	775	738	711	712	774	764	750	737	711	775	713	723	734	717	732	719	704	733	704	733	731	756	761	724	761	756	750	727	720	763	754	751	750	737	768	730	723	756	729	741	741	726	724	738	709	731	753	690	721	722	738	746	737	753	758	694	736	747	744	719	733	735	715	718	742	741	724	741	737	716	758	746	792	753	734	733	770	728	736	728	706	734	726	728	757	734	760	741	744	745	772	725	725	750	735	746	740	694	730	709	731	714	767	734	749	690	731	731	765	733	744	769	734	720	761	726	776	734	740	724	764	718	724	731	755	736	741	692	752	734	739	692	806	756	742	758	760	738	737	736	757	692	765	726	757	745	726	737	746	792	721	743	730	739	779	733	768	754	731	737	779	747	718	725	760	719	748	726	768	699	738	707	733	729	713	742	771	772	746	764	737	740	738	744	787	727	731	776	736	741	759	744	738	707	763	727	758	726	729	732	791	703	780	754	725	730	738	707	749	740	763	698	744	720	731	722	745	720	731	726	767	760	767	703	688	740	732	732	757	748	731	723	718	740	720	737	700	768	726	723	738	746	711	729	780	748	784	740	756	730	745	748	714	770	706	718	769	708	772	718	702	748	731	758	714	732	807	750	747	751	778	747	703	767	760	717	774	760	743	732	709	742	751	731	731	752	745	738	759	759	728	747	725	724	741	736	718	758	768	727	809	759	711	748	728	775	775	733	724	713	741	769	719	749	749	728	761	749	715	748	719	698	702	772	754	726	747	730	732	738	745	741	757	767	761	711	723	774	716	735	733	736	711	759	758	741	729	731	745	754	752	724	751	749	753	725	741	739	737	758	711	697	726	765	742	720	747	704	733	739	770	715	725	744	749	737	751	728	776	719	706	741	749	760	759	756	771	769	735	752	742	711	746	722	763	706	741	708	751	748	729	745	741	726	784	733	757	666	712	741	727	765	722	740	720	693	720	712	753	753	738	717	781	733	742	701	780	765	728	752	778	676	765	713	756	702	734	771	771	749	773	720	724	744	755	694	774	757	759	724	754	728	735	703	776	724	763	728	754	749	746	758	704	719	737	778	762	755	747	717	731	738	709	726	734	756	726	743	765	757	743	716	749	744	718	741	753	751	766	745	734	780	743	717	724	715	732	732	761	716	732	767	711	743	758	723	713	734	770	748	745	726	729	722	742	738	751	740	729	807	722	728	735	722	725	748	728	780	736	753	748	790	739	751	731	746	757	772	697	757	741	742	745	692	737	750	720	735	753	743	747	719	736	725	734	710	779	734	718	718	746	736	740	745	723	746	727	754	730	755	731	723	824	718	757	738	749	729	721	733	751	729	703	768	765	713	716	717	729	729	728	725	731	755	759	684	776	724	759	745	739	716	746	720	740	741	743	723	748	730	750	730	719	739	743	763	737	718	733	742	763	760	734	760	714	752	780	719	775	744	733	718	734	705	773	738	739	731	742	740	718	767	751	761	731	733	717	716	735	764	714	713	789	740	775	740	765	743	752	740	744	727	701	766	726	744	778	718	737	721	722	749	736	760	747	713	715	734	748	739	714	753	739	760	700	730	722
345	2	2100	132963	362	5	139	580	693	763	775	805	773	746	784	789	747	731	738	760	764	767	740	744	782	799	849	871	930	1004	1005	1091	1059	1123	1103	1063	1113	1108	1080	1067	1018	1003	948	935	942	923	877	857	832	855	857	856	811	768	778	759	768	734	731	750	756	748	744	744	716	709	740	686	698	700	724	692	711	715	688	700	704	728	709	742	739	683	683	685	692	728	735	766	727	727	730	719	694	700	734	732	713	712	735	743	709	702	712	743	707	702	700	712	718	695	738	703	696	708	717	736	731	731	717	692	727	697	686	679	718	720	687	694	743	722	714	715	736	679	725	729	682	719	700	747	742	728	737	715	693	716	744	705	735	714	713	682	683	738	710	700	715	710	682	743	683	705	706	749	708	678	692	732	675	750	688	692	735	705	709	688	729	735	733	723	717	713	714	742	683	705	705	715	707	722	719	733	736	690	723	700	701	680	770	652	709	711	699	655	720	689	684	652	696	732	719	723	718	738	715	708	707	722	699	695	700	715	707	738	739	694	736	694	732	701	704	743	686	744	699	705	738	737	699	756	719	722	738	711	717	688	703	707	703	746	737	722	695	716	721	737	700	738	704	691	734	698	709	682	701	754	718	734	665	725	726	689	692	695	713	706	729	767	719	719	690	695	721	679	730	704	727	698	700	687	682	723	705	693	699	687	716	746	716	723	740	726	691	736	758	697	689	715	701	719	688	718	700	735	697	744	680	726	696	725	731	726	709	699	683	688	722	702	743	690	718	730	699	693	698	733	676	729	724	699	673	743	698	682	706	720	709	723	720	719	701	723	717	717	689	748	664	722	709	669	755	698	713	739	623	662	683	695	731	735	719	707	682	726	711	728	681	735	733	710	713	713	699	718	727	723	713	707	701	719	710	693	742	718	696	695	719	694	701	706	742	712	741	705	730	714	710	697	691	718	715	711	706	695	700	717	666	679	710	664	682	728	721	686	685	716	740	711	716	704	709	730	686	740	690	719	715	689	717	710	690	686	703	762	714	732	670	698	715	693	738	726	731	704	726	702	711	723	710	720	721	720	716	692	692	736	687	718	740	712	711	708	720	676	691	721	722	749	731	705	704	660	711	740	725	697	717	722	725	691	706	753	715	734	709	703	701	703	687	710	692	732	694	673	724	732	721	696	692	713	723	746	713	741	696	716	724	710	745	694	743	728	692	714	725	715	688	708	712	702	703	696	730	675	742	726	739	679	725	714	728	740	695	740	681	709	728	705	724	717	716	695	751	719	736	733	708	683	711	724	684	709	719	706	713	711	695	727	687	701	687	711	711	754	700	733	702	741	701	744	761	725	706	720	721	683	725	753	719	747	710	711	694	705	694	713	704	699	719	737	726	722	706	730	716	733	720	707	724	719	735	717	697	719	734	704	702	695	717	704	747	690	710	692	708	718	736	725	716	742	698	729	671	705	718	706	682	720	711	759	683	734	736	699	665	737	701	692	743	710	696	751	723	710	754	685	674	751	717	693	702	668	684	680	698	725	710	723	705	775	707	704	697	748	692	728	702	663	690	702	741	696	700	694	670	755	735	733	715	695	708	740	723	707	696	671	701	734	729	700	719	704	740	686	706	724	708	668	725	694	709	736	730	680	700	727	679	707	676	718	702	719	694	708	689	738	706	745	732	734	688	698	727	767	745	717	699	720	708	710	703	721	675	692	728	712	725	678	738	746	730	716	729	720	719	715	722	747	726	689	709	751	689	671	728	713	727	704	695	721	706	713	690	715	717	720	711	711	709	677	711	748	730	682	737	740	704	705	719	733	715	708	708	690	705	727	696	746	721	703	734	694	701	687	693	739	705	700	688	710	693	750	720	714	703	737	692	729	672	731	690	737	720	661	734	697	736	736	762	702	704	720	728	724	708	729	700	710	706	729	702	691	679	735	729	720	686	736	733	739	713	686	684	746	723	690	714	741	750	686	677	738	724	706	672	720	703	690	718	721	680	696	695	732	707	686	696	718	701	729	715	731	677	696	699	700	690	744	728	703	740	695	719	712	684	723	700	715	698	741	681	724	681	740	683	745	695	733	688	746	718	738	702	674	716	731	717	726	695	749	685	781	708	710	707	695	727	709	703	720	703	723	734	730	690	727	708	717	725	728	740	691	696	722	715	712	681	726	670	756	758	713	718	743	667	715	747	656	696	726	705	714	698	705	679	725	700	702	699	731	727	684	657	696	733	707	674	732	687	723	710	697	749	734	715	731	710	715	706	696	725	725	687	682	684	719	779	698	714	708	739	706	741	716	706	720	714	698	697	709	707	701	685	698	701	697	733	689	672	711	706	750	707	711	695	684	701	710
345	3	3500	133087	365	2	145	591	755	836	859	872	844	806	860	794	806	776	788	789	760	814	772	830	760	800	785	801	795	839	901	996	1032	1057	1054	1108	1116	1138	1130	1129	1140	1141	1080	1062	1116	1043	994	1007	964	998	953	910	873	869	882	834	862	850	834	809	853	791	798	812	793	762	755	763	759	780	750	776	775	795	776	763	782	752	765	773	759	792	755	800	764	798	780	745	774	769	744	760	759	780	753	700	759	742	752	757	715	770	773	763	746	747	743	744	729	751	740	787	758	782	801	768	755	745	786	783	762	769	746	738	768	764	754	791	742	744	759	751	756	750	739	756	763	736	757	769	751	773	738	762	731	780	737	739	734	778	737	712	772	745	766	756	791	737	773	773	792	771	771	743	768	740	743	765	791	772	751	791	799	742	744	797	746	747	721	763	755	784	747	750	747	745	731	738	756	767	782	744	792	741	776	765	809	748	782	798	773	734	754	721	753	776	787	754	750	768	729	731	771	776	736	779	753	761	772	767	768	761	753	773	751	800	731	753	775	756	774	765	761	759	773	756	744	802	736	747	779	731	758	770	754	724	763	773	711	775	731	787	773	739	800	779	772	765	752	762	743	763	776	779	758	764	774	784	775	754	729	761	755	810	769	777	758	754	756	750	772	783	761	749	780	777	746	753	735	742	768	798	767	732	710	737	755	761	715	765	789	746	747	721	730	728	740	756	762	785	762	772	740	747	781	768	741	760	738	772	768	783	809	772	767	747	756	759	724	771	744	722	761	753	708	750	764	723	775	777	757	771	729	772	777	761	755	754	750	770	765	739	726	764	767	737	739	784	767	783	736	745	778	751	759	729	734	761	745	779	746	781	749	721	742	734	749	775	785	779	771	737	784	760	726	748	730	752	768	788	780	750	761	745	756	764	757	745	776	766	738	768	767	757	735	770	778	737	773	734	806	750	776	749	754	771	802	743	755	780	778	734	765	775	761	778	781	735	735	801	753	773	752	764	709	761	730	782	750	753	763	745	787	728	758	752	782	753	804	727	744	759	795	770	777	741	755	797	752	778	733	774	757	761	762	740	764	755	773	778	757	732	791	782	781	754	758	744	765	766	746	738	767	744	780	758	758	757	765	742	745	735	776	778	743	781	751	776	737	752	726	802	773	762	801	748	787	726	730	742	771	763	804	744	772	772	729	771	781	756	755	746	737	765	766	745	759	734	782	766	733	756	806	779	767	759	760	765	758	767	772	747	790	766	710	771	735	732	745	759	771	778	746	761	737	764	755	770	742	771	747	740	793	730	734	785	806	754	743	761	760	771	766	797	736	771	780	779	760	769	715	779	728	789	741	727	787	774	740	810	761	758	734	758	765	761	752	765	779	744	726	764	770	809	774	790	744	778	744	770	717	761	735	775	752	725	778	791	777	779	758	764	726	737	775	758	713	777	735	767	749	728	759	754	755	752	763	767	756	742	724	735	792	757	790	804	731	792	732	782	767	721	730	778	765	740	805	749	775	764	777	753	733	745	741	790	761	764	757	724	760	725	784	772	799	780	753	773	766	777	783	743	770	749	768	732	707	745	783	755	770	719	772	750	747	784	766	762	765	769	764	772	762	765	755	772	780	730	747	774	784	772	751	750	795	758	775	774	745	724	737	797	755	787	765	766	751	747	768	754	750	763	794	736	798	719	795	737	788	738	749	756	724	764	781	767	770	738	767	774	785	775	777	800	761	802	743	763	761	738	723	773	759	728	747	738	728	743	711	782	748	753	778	766	752	763	735	747	782	739	772	786	759	791	756	774	729	747	747	739	822	724	738	749	752	759	720	741	745	791	745	784	748	771	766	732	751	747	754	768	734	761	742	781	770	745	767	776	786	751	725	759	768	790	750	739	732	759	742	747	756	768	746	775	792	762	793	795	760	703	713	761	765	730	785	777	723	755	791	707	772	759	673	774	726	771	733	747	753	768	734	778	757	774	750	763	774	741	773	792	745	776	767	761	766	760	794	767	754	758	737	782	761	752	781	703	749	771	761	791	749	759	760	741	724	796	768	769	741	765	749	746	731	805	758	757	759	753	773	751	788	794	732	764	746	774	769	764	753	779	792	797	761	777	779	764	744	792	745	772	795	752	753	731	750	749	760	757	733	751	709	779	744	756	761	772	732	746	783	741	752	773	735	779	754	794	754	764	765	795	725	753	767	765	768	772	754	719	770	750	788	772	761	804	754	764	747	762	729	779	773	756	766	763	749	755	763	738	713	779	757	788	767	786	739	781	726	773	758	788	782	779	773	771	732	766	784	755	735	782	762	779	752	777	752	782	753	765	781	725	798	736	760	767	746	778	770	788
345	0	2700	133210	358	12	98	605	783	891	900	928	881	910	896	885	876	861	851	861	860	850	822	843	883	838	843	858	911	1007	1097	1153	1176	1204	1207	1206	1235	1218	1192	1184	1210	1168	1124	1114	1079	1046	1049	1034	991	984	955	912	955	907	918	892	889	851	866	886	858	836	833	858	815	895	823	813	859	838	799	861	828	812	783	871	835	851	817	842	816	830	843	853	793	815	814	777	805	815	820	824	827	792	827	810	852	802	833	862	819	793	848	795	820	792	823	824	788	821	818	808	816	803	805	801	840	786	836	784	850	788	800	844	829	819	820	850	822	836	790	795	783	844	774	832	795	793	831	785	805	773	855	825	831	820	826	816	831	804	850	784	775	807	813	790	845	814	838	795	800	777	824	822	857	822	813	787	822	789	813	844	789	822	788	822	818	810	812	821	821	791	809	850	822	848	790	801	814	834	828	837	806	794	786	822	782	818	836	855	809	809	792	808	816	811	831	804	824	857	820	825	815	824	811	819	823	793	855	808	798	774	845	822	820	806	827	826	810	801	854	834	804	810	839	833	817	822	831	817	809	822	813	822	828	824	811	782	812	830	807	820	805	824	808	800	787	761	802	825	849	803	811	805	824	830	810	832	825	811	775	797	814	827	822	805	817	818	812	798	805	769	844	818	816	816	813	822	808	804	813	806	835	806	812	820	785	779	810	880	826	820	810	794	823	808	843	784	812	806	801	808	788	806	804	793	830	835	828	843	820	825	802	823	825	847	781	800	838	808	851	791	816	834	844	799	851	819	805	826	831	813	807	797	816	814	811	819	839	860	824	767	821	817	802	804	791	844	853	806	817	802	805	813	807	855	810	798	800	855	836	798	744	823	800	789	813	822	797	849	841	807	820	832	818	789	813	787	835	826	803	831	795	801	804	833	822	778	822	783	770	835	773	796	830	806	812	799	854	810	801	824	840	825	855	799	837	830	813	792	817	780	837	825	798	803	820	830	826	820	796	818	782	847	746	810	845	826	798	814	828	815	840	831	833	801	849	809	846	840	812	806	806	775	823	838	829	800	818	791	790	811	812	803	791	841	836	819	806	847	821	828	812	811	827	817	813	826	833	802	833	832	768	840	827	813	800	803	817	833	820	833	836	804	843	786	835	782	836	842	815	813	796	794	798	816	780	809	828	823	808	821	803	817	812	803	794	811	838	802	808	821	821	815	805	860	830	825	819	799	796	820	810	828	786	794	788	806	776	771	832	815	813	836	816	835	836	793	787	810	797	833	820	816	813	803	817	828	830	783	802	799	800	813	806	840	796	799	805	798	866	815	791	826	824	789	835	829	813	840	830	820	791	806	816	827	842	833	800	826	803	837	840	790	816	846	798	804	775	823	817	819	811	811	828	792	818	794	799	803	863	798	822	801	796	806	799	781	842	783	813	818	831	792	781	799	821	837	797	842	806	820	780	822	793	859	805	811	800	807	811	809	827	825	813	815	818	819	800	824	828	813	815	855	784	819	824	762	785	804	852	813	807	836	804	810	787	823	807	806	839	826	824	791	788	804	806	768	813	837	798	826	803	820	828	840	807	783	830	826	810	781	792	835	802	811	804	779	793	850	833	760	852	809	802	819	820	828	821	846	810	795	800	820	812	852	821	803	810	782	828	823	773	883	820	791	812	835	866	809	801	817	808	816	805	820	813	816	812	811	823	823	849	863	810	798	818	798	807	788	806	809	829	781	779	841	814	829	811	842	750	853	848	828	779	817	796	807	808	783	788	826	851	813	837	854	827	790	772	823	795	834	849	853	791	811	815	802	815	801	812	821	834	778	847	843	817	777	802	783	828	787	856	794	778	816	859	785	783	852	829	842	802	822	820	809	830	811	827	805	817	821	836	829	834	820	850	846	815	792	874	841	820	807	799	814	819	792	797	809	822	814	813	807	799	832	800	836	803	820	791	819	788	805	801	797	869	783	837	843	794	824	861	772	804	810	805	828	798	824	842	842	810	816	803	823	806	783	810	832	827	841	822	820	806	796	801	803	809	792	837	823	792	798	844	807	773	804	876	801	819	828	843	772	804	830	763	825	824	833	794	857	843	771	812	798	796	788	804	842	820	810	843	834	800	799	821	803	821	839	803	799	771	837	789	869	792	823	845	795	829	811	807	773	840	801	802	769	848	811	829	770	848	831	831	830	802	820	815	809	832	809	824	850	840	840	813	802	808	812	809	829	813	820	800	815	799	811	817	797	806	806	813	805	824	824	815	805	837	839	821	790	831	822	808	821	847	795	829	810	808	834	797	810	822	851	782	844	819	805	819	843	830	823	794	818	843	765	819	820	830	803	855	776	846	826	835	842
345	1	1900	133333	372	8	229	642	743	820	845	854	816	786	841	828	830	805	760	782	811	789	816	794	804	803	788	851	898	941	1019	1074	1126	1118	1124	1118	1107	1094	1082	1067	1067	1027	1026	1007	953	966	991	926	864	904	850	856	817	863	803	829	852	815	810	816	799	847	793	799	812	791	785	806	771	797	765	786	794	754	770	794	732	765	785	757	760	780	776	757	756	816	782	775	780	784	781	777	736	782	757	809	779	804	747	783	753	768	774	809	795	791	754	776	738	738	773	763	741	766	750	765	760	778	769	766	771	824	751	765	790	768	821	761	793	746	723	763	741	817	750	761	773	797	760	763	804	753	760	805	733	769	770	780	788	791	771	742	798	766	720	750	743	800	783	802	762	799	757	812	788	751	791	755	746	777	785	748	737	772	763	775	776	767	731	824	777	747	768	811	746	762	793	757	794	791	771	781	769	768	735	780	748	746	769	754	779	756	737	753	799	757	761	799	779	769	751	783	762	760	768	783	768	777	778	768	758	834	758	760	772	775	746	784	785	770	775	768	770	753	788	781	757	770	776	813	770	760	736	768	783	752	777	727	767	767	737	760	794	775	799	761	798	775	750	780	771	791	759	777	731	776	740	732	751	772	737	784	773	770	773	752	770	767	770	776	797	739	751	789	761	772	769	781	749	757	759	763	773	770	779	768	707	804	765	755	769	767	774	753	768	756	780	777	758	788	756	799	775	764	771	749	773	775	804	760	717	771	748	775	799	773	758	773	725	770	757	753	793	784	735	765	719	775	751	765	754	733	759	786	766	753	740	774	781	798	792	767	751	784	738	785	780	781	774	796	794	781	762	738	771	769	770	789	760	792	784	757	739	735	762	805	730	784	771	743	749	759	739	765	760	724	764	770	760	764	759	778	765	747	769	747	753	779	754	751	714	782	755	760	793	753	725	778	791	753	763	761	731	813	799	777	757	784	756	770	781	760	746	819	731	752	747	769	783	768	761	774	759	778	762	791	760	751	747	751	760	756	773	797	740	741	742	777	795	751	786	787	779	781	777	764	767	771	798	776	775	785	760	755	753	773	764	757	775	751	739	753	732	770	789	763	767	789	772	787	762	765	788	726	742	790	765	781	773	791	760	764	715	760	762	764	761	785	787	765	764	757	766	801	744	774	788	740	734	773	721	773	799	761	771	771	779	769	758	735	783	745	761	788	783	810	740	773	780	782	780	773	814	773	754	727	747	779	783	778	795	812	781	756	779	783	773	742	749	784	738	766	792	735	766	746	785	770	758	751	749	777	751	789	779	782	784	761	739	746	783	746	710	770	780	771	754	769	748	769	788	780	802	792	754	758	791	777	775	811	799	762	802	746	738	763	789	755	795	762	781	738	760	779	780	790	793	754	750	750	745	795	737	766	769	764	786	792	755	756	781	736	789	741	773	743	748	766	752	804	761	753	792	769	764	752	766	781	766	738	764	734	764	787	737	742	758	756	815	742	770	765	765	732	813	753	724	766	781	777	786	756	761	802	766	769	732	781	753	780	783	775	747	786	748	774	764	761	794	764	771	813	778	787	811	791	749	793	776	799	797	747	792	749	777	783	760	789	754	768	756	765	819	827	743	802	774	792	758	738	792	761	810	749	785	773	795	748	740	780	745	750	770	778	784	752	781	775	810	776	758	744	757	787	798	745	786	760	788	788	763	790	762	773	787	759	787	761	746	724	746	756	746	744	744	753	782	772	750	758	766	777	762	757	771	770	773	741	767	783	788	771	800	743	725	755	723	728	758	748	782	786	804	781	772	779	761	747	736	807	771	794	802	775	773	754	762	786	766	782	747	821	744	782	802	767	773	738	784	749	742	745	727	788	793	714	754	753	767	753	782	755	761	756	741	768	796	750	765	779	765	751	753	759	763	789	753	794	774	784	762	762	753	720	775	798	753	808	765	797	777	745	768	783	791	734	720	756	753	712	784	780	751	791	802	763	785	752	755	767	774	745	793	792	780	757	773	787	780	764	755	758	798	742	754	762	760	770	743	820	749	728	798	777	749	783	769	747	801	799	739	766	776	765	765	784	748	762	807	748	775	788	766	741	772	751	769	787	747	748	790	799	770	758	780	760	767	762	798	759	780	770	732	758	753	746	750	776	780	792	772	764	778	753	750	803	771	790	801	789	765	777	772	769	779	792	779	812	747	772	805	771	762	803	743	719	807	771	817	761	785	815	746	789	740	767	733	793	771	762	792	729	796	815	798	774	766	768	795	735	797	773	764	787	822	795	756	779	770	780	787	757	786	769	764	783	752	801	737	796	764	766	806	754	734	772	768	753	738	794	759	790	755	798	786	774	761	772
345	2	2100	133456	372	2	161	637	740	833	804	830	800	770	811	784	791	752	796	788	748	768	798	782	742	760	905	894	984	1024	1102	1127	1142	1169	1163	1137	1114	1127	1105	1102	1058	1003	1024	975	942	918	944	897	877	866	852	818	848	817	806	815	793	772	804	799	789	776	769	799	752	770	782	763	779	751	765	751	781	762	726	735	788	751	731	735	760	757	765	761	798	715	720	749	731	774	742	727	764	710	733	753	765	746	743	740	746	753	737	777	744	763	750	753	753	754	727	746	760	783	776	710	759	736	708	762	740	722	741	757	721	755	778	755	717	751	731	771	732	762	745	722	795	775	755	731	721	786	725	757	795	752	760	747	738	743	737	729	748	711	738	695	756	756	766	731	749	749	776	725	740	715	709	750	761	720	763	759	762	747	749	721	740	709	781	765	752	748	749	756	761	757	733	765	706	720	742	748	767	750	735	738	721	775	774	794	747	778	756	744	751	712	771	734	775	746	710	727	712	780	775	740	755	776	756	773	723	710	710	784	736	761	730	757	725	768	760	779	776	763	726	774	741	735	726	787	744	780	761	794	730	784	782	775	719	751	726	757	765	765	741	720	736	777	780	729	748	738	746	738	748	753	734	769	748	766	716	782	700	754	787	751	755	718	764	778	774	731	777	724	737	758	781	741	707	761	728	781	777	740	762	749	801	759	742	742	775	756	721	747	733	723	767	755	762	738	755	734	698	777	770	775	752	751	748	730	761	756	765	781	746	754	721	738	758	742	758	732	729	688	755	762	739	755	748	730	734	739	739	712	751	703	719	729	734	728	744	752	747	757	755	753	738	754	722	796	729	772	745	736	745	726	758	732	761	747	735	750	745	741	740	738	757	757	711	722	747	749	702	806	790	773	722	728	759	751	740	758	711	748	762	734	718	774	727	740	745	737	782	760	712	717	758	744	773	730	716	713	741	736	746	757	743	751	751	739	704	754	686	765	767	758	758	735	749	755	710	726	722	760	761	765	746	756	732	747	731	765	730	773	735	752	717	732	751	775	747	764	724	766	755	755	728	734	755	777	732	743	730	718	755	728	755	809	730	747	727	749	698	749	781	750	767	724	766	746	761	749	771	740	744	750	751	748	756	793	734	720	774	747	744	770	764	734	758	732	771	755	719	747	750	732	762	726	737	747	741	768	769	783	748	768	757	761	755	702	764	762	740	741	762	741	788	725	758	762	754	725	766	725	745	758	745	720	748	773	756	727	741	773	746	769	730	764	737	735	760	755	777	781	769	742	761	757	693	788	760	760	741	708	782	752	747	747	757	721	722	739	751	741	786	753	727	744	767	765	751	748	752	740	752	753	769	708	732	733	742	745	735	753	721	758	749	756	749	748	742	768	757	757	741	730	728	774	792	725	770	746	739	745	768	697	757	740	768	766	745	763	719	755	748	696	718	756	753	769	729	729	794	738	774	730	746	787	742	720	758	717	769	750	728	771	748	745	743	767	802	771	733	779	758	729	745	750	795	711	742	722	745	780	751	708	723	727	731	719	740	740	750	758	705	726	749	739	766	739	737	741	727	745	775	748	754	737	725	740	743	763	732	737	707	720	764	770	778	739	768	750	742	717	749	762	754	722	722	748	763	706	764	733	749	760	796	748	772	758	771	747	737	765	745	746	751	729	724	768	770	741	748	717	797	729	732	759	731	741	755	750	766	744	732	724	757	778	747	757	711	724	731	772	743	736	746	765	783	713	718	731	725	745	772	736	750	777	731	763	733	737	741	765	723	738	733	728	765	727	706	733	769	714	744	765	730	725	751	745	729	734	764	725	743	725	741	759	751	768	727	770	704	768	752	707	759	749	760	714	761	745	750	748	758	765	735	783	721	769	779	748	730	753	719	730	730	779	754	711	717	762	734	716	777	743	747	745	730	782	732	788	745	748	745	785	734	737	751	752	746	752	752	755	761	760	761	748	784	712	722	750	772	767	727	753	730	772	771	746	766	733	735	736	756	733	749	761	779	771	733	755	727	742	740	757	768	737	739	763	765	738	755	746	750	768	749	752	746	760	718	765	758	727	720	741	733	774	759	787	740	780	756	743	769	730	750	760	734	723	741	770	730	741	746	765	749	742	759	747	743	775	699	760	732	750	750	723	753	743	759	738	720	729	748	766	786	722	749	733	751	716	760	751	734	756	730	756	731	744	778	742	767	749	757	763	773	729	761	779	724	743	736	748	757	751	762	783	736	745	736	761	753	736	734	729	759	757	762	781	754	725	795	752	774	728	719	723	761	739	773	757	743	783	766	732	742	765	735	731	721	761	742	762	717	727	742	718	769	725	762	745	745	758	735	722	712	731
345	3	3500	133580	372	1	139	581	729	816	837	836	841	805	819	791	779	765	796	823	764	768	748	728	753	817	859	929	1091	1069	1132	1163	1134	1176	1166	1199	1157	1116	1124	1078	1073	1043	996	1031	997	978	946	910	875	911	804	806	843	810	820	792	774	763	760	788	770	714	767	761	776	735	733	758	760	740	719	767	725	729	761	748	784	758	745	715	707	731	737	733	745	714	719	717	733	748	710	695	756	740	756	756	753	718	733	760	776	693	705	695	738	741	734	699	712	726	729	784	732	719	696	760	752	732	738	731	736	740	747	732	763	751	768	730	719	779	743	734	742	768	738	779	720	744	732	714	736	739	720	707	754	757	726	751	681	743	691	758	727	720	724	749	735	694	725	728	765	744	747	735	721	758	749	741	748	744	748	747	708	741	723	757	761	759	729	724	767	698	772	745	727	743	742	749	741	723	709	745	672	705	745	705	744	695	742	739	718	731	723	686	724	725	749	738	734	714	743	735	728	770	708	718	738	760	724	709	745	725	729	723	781	722	775	715	747	731	719	751	733	747	697	715	689	758	677	733	724	724	717	725	743	710	720	762	737	738	753	740	769	689	754	746	761	761	735	737	710	779	700	753	711	769	728	708	731	725	732	714	729	747	737	705	760	750	713	726	746	736	747	746	695	772	700	742	711	739	721	765	747	728	775	727	733	702	758	714	716	740	648	754	703	712	716	694	722	714	782	700	729	708	720	737	755	763	748	714	747	771	738	711	715	730	709	758	739	745	697	735	713	734	712	750	781	730	748	730	755	738	732	741	723	758	725	722	797	722	749	734	752	743	724	720	749	757	720	764	735	733	711	744	732	761	733	746	725	743	691	755	761	760	749	747	698	744	709	719	735	730	704	750	721	738	755	749	739	719	752	686	722	704	727	714	721	729	707	724	692	711	726	716	749	747	765	696	731	763	762	715	732	709	735	740	742	706	706	742	735	713	785	720	721	729	739	750	701	728	748	741	737	719	774	756	716	706	730	749	748	743	705	772	742	735	732	731	725	727	751	728	741	730	717	777	775	752	722	759	713	755	720	725	735	760	753	725	728	709	737	730	759	758	774	725	758	729	738	705	746	732	695	753	724	734	697	725	695	774	744	735	722	737	697	738	728	754	725	754	710	720	741	753	715	744	727	728	756	730	751	695	731	754	728	714	777	696	769	726	742	722	754	731	735	732	734	699	734	762	703	741	699	748	718	724	717	767	726	726	730	764	730	746	741	750	722	765	742	766	759	731	732	776	709	739	701	710	756	749	757	720	741	742	748	741	732	718	739	706	768	754	727	729	731	718	736	747	764	735	732	723	705	774	719	713	751	760	725	745	732	731	757	756	742	758	734	764	778	762	772	740	719	742	757	742	749	713	701	733	726	722	708	728	730	744	746	735	739	742	735	706	728	720	779	709	727	739	733	750	700	745	726	712	766	750	748	710	746	784	749	731	748	730	736	768	762	742	727	741	746	737	741	724	741	753	710	736	705	738	724	732	734	700	757	749	752	762	731	754	676	768	755	723	747	749	723	751	725	755	734	747	722	712	737	720	749	738	757	719	712	736	717	717	745	728	724	702	715	754	753	747	697	766	705	717	737	739	732	738	719	745	672	726	753	706	757	721	728	753	747	738	719	727	724	762	724	704	749	770	714	737	759	712	735	725	698	715	729	754	715	742	761	678	738	726	716	713	749	719	728	692	730	722	756	732	731	682	727	729	768	764	726	744	765	712	712	751	752	763	729	743	734	703	730	743	738	727	715	743	749	729	721	740	735	728	752	712	718	751	758	731	714	745	732	732	728	687	703	731	722	748	751	707	732	773	730	707	718	723	710	752	740	762	768	759	770	691	727	729	716	724	733	730	764	669	735	766	755	749	765	696	762	714	702	728	732	727	740	755	747	705	748	719	720	695	722	716	772	697	769	727	706	731	751	744	725	736	743	742	730	732	715	691	721	733	724	749	738	718	761	731	732	751	718	766	751	725	711	739	742	724	734	731	725	711	747	715	715	715	724	722	740	738	744	719	759	732	708	723	723	712	729	723	713	734	726	727	748	754	723	703	728	724	701	775	748	707	726	721	730	741	706	665	718	722	739	746	770	710	761	716	696	742	750	711	745	681	706	716	775	730	730	770	763	731	771	737	723	747	744	768	719	723	770	728	726	727	750	722	745	753	745	750	737	723	739	734	784	729	747	748	727	760	757	772	771	723	763	714	727	707	740	709	711	726	714	739	771	728	729	746	714	732	754	748	721	728	723	778	729	750	759	739	742	756	710	722	678	755	721	713	731	768	759	780	724	710	701	746	763	742	753	726	739	728	738	764
345	0	2700	133703	363	1	81	519	702	802	833	872	834	832	829	792	812	778	760	751	735	752	767	723	748	793	757	928	1047	1155	1200	1191	1183	1221	1182	1256	1230	1201	1162	1123	1100	1124	1067	1046	1016	999	1003	921	933	894	925	874	858	823	853	853	789	811	803	748	804	805	782	768	752	749	730	770	730	743	752	770	762	790	719	763	697	736	772	735	739	753	733	724	741	708	772	690	734	735	743	753	754	724	769	720	749	744	746	756	746	733	754	745	753	737	691	722	726	731	717	781	739	740	723	744	731	733	742	742	725	741	728	736	736	738	721	740	702	769	747	757	698	738	772	710	737	721	738	777	754	734	776	737	723	768	743	742	734	757	741	801	732	725	726	742	756	743	749	740	715	777	773	746	787	772	709	755	696	752	751	737	733	720	731	711	703	765	737	720	723	778	759	720	760	716	686	769	756	753	741	718	743	732	766	711	702	718	753	773	728	751	736	732	712	715	724	736	745	739	701	740	760	757	732	751	744	733	728	740	726	731	763	702	737	740	730	709	741	740	690	769	750	741	739	715	707	747	704	768	749	739	758	708	739	744	675	734	753	753	742	729	749	724	696	745	737	747	747	724	716	750	742	761	764	745	744	773	696	733	772	716	704	750	705	780	720	724	740	732	751	725	757	766	747	742	746	756	699	748	736	717	735	724	713	735	760	740	755	740	725	787	732	718	737	730	735	761	746	709	735	744	718	730	721	723	763	749	713	766	746	739	725	758	731	717	749	752	735	703	739	731	734	732	728	739	763	729	731	721	728	756	751	723	767	708	712	728	736	714	709	748	740	746	759	750	737	746	717	745	755	728	708	728	748	719	728	760	739	760	748	766	745	736	710	735	748	786	747	719	713	741	782	754	715	769	695	774	712	751	687	719	736	731	742	760	735	732	743	781	779	726	705	717	776	726	728	785	740	751	750	749	722	721	767	730	735	722	765	705	756	752	743	716	730	743	742	734	740	742	757	740	736	726	711	759	766	745	720	771	671	736	720	750	712	700	722	723	775	733	736	685	724	766	735	723	759	692	712	727	724	772	729	722	731	766	771	738	723	736	761	727	743	732	731	725	754	743	707	741	731	752	744	741	754	729	703	734	751	728	738	745	743	698	739	755	752	757	730	794	733	745	775	746	722	762	747	744	720	734	750	764	742	749	750	712	733	751	774	738	740	751	717	783	742	732	696	770	743	707	704	748	720	733	724	747	738	677	760	763	710	754	715	712	726	698	734	773	758	733	722	727	732	727	722	721	701	736	716	749	719	716	744	728	753	766	707	721	724	748	741	758	752	762	718	711	756	750	762	749	711	716	743	747	755	697	767	774	720	742	727	715	739	713	767	753	733	731	757	732	758	758	725	751	777	764	727	713	748	756	723	722	757	741	737	739	688	756	714	757	758	720	702	739	724	705	739	698	686	723	734	727	763	725	752	740	734	739	696	750	724	752	712	751	758	758	715	748	732	752	725	775	749	726	755	735	750	702	715	750	699	794	702	740	727	780	736	742	736	730	739	717	703	711	733	765	737	724	731	757	724	752	742	731	747	739	758	752	730	767	734	713	769	741	749	738	731	706	732	786	750	725	720	733	747	746	703	724	761	696	719	796	736	734	761	740	756	744	777	729	747	750	733	746	724	741	704	748	720	719	722	745	772	743	793	711	756	683	763	750	745	740	752	719	738	716	709	739	763	737	738	761	731	746	756	733	713	766	706	778	756	774	721	756	729	725	765	714	728	752	716	752	735	744	731	701	718	746	723	774	749	720	722	748	724	730	747	702	721	675	751	755	784	744	743	742	734	736	753	747	712	746	722	726	723	720	718	769	754	708	731	708	769	718	746	716	745	748	711	727	697	740	723	754	764	786	754	742	766	750	761	748	734	717	746	723	706	755	746	763	744	758	743	739	723	785	724	751	736	772	709	736	743	735	753	760	737	703	742	745	726	767	744	744	740	759	756	741	741	749	727	728	735	703	707	753	717	746	691	724	717	740	759	738	734	717	747	740	734	743	743	709	733	759	704	742	754	715	738	738	732	737	723	753	701	718	720	734	763	737	764	727	752	743	742	771	773	724	710	733	748	718	709	700	715	730	743	744	782	726	785	697	724	747	737	722	767	747	722	737	733	715	766	758	743	738	768	751	764	732	743	702	748	723	698	772	718	770	756	742	719	746	681	751	750	708	691	753	741	712	726	747	698	745	713	740	728	745	740	724	738	766	752	736	733	720	758	740	761	724	694	720	740	736	717	739	753	743	745	741	705	726	707	727	708	750	727	714	736	713	741	749	721	712	741	769	737	753	710	749	786	733	762	726	717	766	723	754
345	1	1900	133826	367	2	179	589	676	774	776	769	783	753	737	759	731	746	765	750	748	742	737	728	762	782	770	815	822	911	962	1049	1056	1079	1112	1118	1097	1093	1068	1046	1027	993	989	932	959	924	907	867	811	853	815	801	775	778	797	811	793	745	786	776	762	734	739	754	740	731	739	762	760	700	742	772	724	709	725	700	705	778	697	756	711	713	731	739	736	721	763	744	728	765	704	718	723	746	728	722	768	715	731	738	708	735	716	693	745	730	771	685	697	727	718	717	713	737	725	709	735	724	710	737	704	728	715	742	741	778	716	715	720	736	732	720	719	708	747	738	735	715	741	676	731	703	717	742	715	721	701	698	687	735	697	706	707	734	735	704	726	743	680	709	716	686	695	724	763	711	674	715	733	759	727	730	709	691	711	724	687	737	699	710	720	728	694	712	713	731	722	731	761	745	728	712	735	741	691	733	733	668	699	709	732	671	726	716	742	730	713	726	705	724	692	738	684	692	727	717	725	702	751	709	745	726	734	717	700	712	708	702	739	673	686	727	716	737	692	733	741	702	689	709	723	728	733	734	728	696	727	752	738	671	687	734	717	709	704	705	712	728	700	714	710	690	757	739	745	765	716	741	721	723	747	735	697	737	706	761	727	697	754	695	772	718	714	751	716	725	744	703	714	713	674	720	707	691	726	741	721	727	696	724	710	714	708	731	687	694	713	723	730	744	699	736	700	698	729	713	702	723	758	698	673	701	717	715	740	746	715	734	715	709	646	712	704	733	720	721	725	738	736	725	771	718	725	724	706	696	716	751	741	740	743	713	694	727	720	716	757	685	699	692	730	709	689	732	718	746	687	740	747	698	710	704	698	728	732	706	686	725	716	701	680	686	728	705	731	705	734	696	706	724	707	729	694	730	705	765	705	699	732	721	700	734	694	703	726	697	699	694	679	724	724	720	717	734	734	743	734	718	727	722	712	736	724	720	721	698	695	711	719	712	712	778	708	731	701	706	718	697	737	735	710	760	735	729	763	728	696	709	733	716	711	722	710	740	671	715	737	724	703	748	742	706	727	789	718	727	719	721	724	701	728	752	716	738	723	739	744	694	727	718	735	696	703	761	692	733	724	720	715	752	712	739	745	709	672	704	704	717	726	736	761	723	731	712	727	700	715	688	698	738	718	699	727	706	725	730	725	705	735	737	695	737	737	733	705	710	691	755	714	711	706	726	715	714	709	750	696	698	695	698	694	710	714	753	703	722	718	742	723	756	717	712	720	723	743	682	694	682	758	719	720	709	694	741	755	746	743	677	720	705	686	693	687	702	702	726	720	741	734	756	716	668	729	721	734	768	719	744	676	768	729	724	728	727	750	737	728	725	734	707	716	713	750	731	679	701	711	728	678	700	703	726	727	774	697	696	701	695	701	705	695	733	701	704	745	746	665	713	708	723	750	682	732	679	706	731	716	709	721	745	706	722	719	681	716	722	689	717	713	764	715	729	713	731	707	742	710	722	705	712	719	741	706	742	725	716	742	735	707	743	707	758	749	746	710	742	720	701	701	762	698	744	722	695	746	710	760	708	694	722	725	709	714	755	708	715	719	729	692	727	725	710	718	725	709	732	704	689	738	740	742	724	679	744	706	732	720	734	710	733	731	740	705	727	688	711	713	710	721	724	747	700	700	711	684	743	746	739	692	709	753	702	740	735	703	718	710	727	743	734	715	719	726	736	713	736	709	713	723	747	708	751	698	724	706	694	715	735	744	690	720	694	750	693	726	736	715	734	704	736	733	684	736	704	675	701	749	698	768	700	709	727	728	718	705	695	725	714	708	729	711	713	678	741	694	725	737	721	749	725	736	694	733	734	704	741	707	762	731	741	723	694	715	734	733	755	721	713	699	697	702	720	707	694	697	711	708	745	692	689	721	729	751	738	715	698	745	725	672	730	728	771	717	732	707	726	723	720	724	677	700	731	701	680	732	740	711	738	732	711	705	733	741	687	704	737	688	722	707	706	735	704	739	725	728	748	680	755	689	711	730	729	750	744	735	733	731	708	694	732	750	735	715	703	747	728	710	713	710	739	747	692	727	716	721	735	705	738	726	738	706	693	727	710	736	733	699	716	712	738	730	727	735	693	710	755	707	728	703	740	687	745	759	686	737	752	690	721	704	693	644	710	767	709	727	713	711	701	730	757	734	694	727	732	699	741	717	726	700	692	719	749	737	730	688	718	673	729	724	743	710	719	713	689	721	697	721	705	709	692	707	749	688	713	747	728	696	749	692	712	736	714	701	712	739	721	701	715	744	720	739	747	730	754	751	705	744	713	718	708	749	673	722	687	715	706	720	722
345	2	2100	133949	373	1	155	616	724	799	813	856	829	805	808	794	780	776	795	782	780	801	769	750	784	757	767	821	922	956	1007	1023	1094	1122	1138	1163	1148	1172	1127	1119	1083	1086	1023	1035	977	975	935	931	933	898	848	889	834	897	846	836	791	805	796	777	802	827	768	786	787	800	767	739	771	774	779	790	774	744	781	787	772	765	752	787	778	746	749	771	762	796	757	766	758	774	762	767	748	762	757	790	729	753	737	756	778	750	780	788	759	770	758	753	765	758	753	757	740	780	748	758	787	752	764	727	794	773	744	746	742	774	792	765	766	739	778	745	781	772	781	765	782	763	760	760	750	744	769	765	771	760	751	769	773	795	743	746	748	765	762	728	719	808	754	756	737	784	762	755	744	741	760	765	729	798	788	762	741	760	795	747	748	743	730	760	723	812	765	705	774	774	755	779	746	759	723	747	759	751	764	744	788	730	768	723	760	760	776	780	757	756	776	756	785	734	746	732	755	788	763	773	754	793	761	724	776	722	765	778	731	751	771	792	693	798	765	809	731	761	801	763	764	744	776	822	792	756	745	759	760	749	765	747	715	772	755	759	749	764	762	757	772	786	764	746	785	768	768	726	750	754	750	778	734	777	751	782	744	766	733	761	725	804	753	765	784	740	719	731	762	775	765	786	728	759	784	771	735	776	724	727	772	759	743	772	723	762	743	747	725	786	742	753	754	777	780	729	756	791	782	779	752	751	754	754	762	762	755	759	755	761	780	783	746	744	773	774	784	764	754	770	730	750	755	780	745	736	771	746	776	790	763	735	749	768	729	809	782	779	776	766	781	744	757	734	771	758	810	783	759	759	757	792	739	782	760	729	790	741	756	755	771	738	731	764	759	774	779	741	762	799	717	718	774	747	791	782	756	735	749	771	752	761	743	766	737	711	751	753	746	797	760	720	771	759	749	727	736	762	783	792	745	783	808	766	729	783	728	784	747	776	729	715	753	760	767	736	764	720	749	748	743	799	780	724	759	768	738	773	740	758	754	760	760	784	765	782	751	712	783	751	762	754	738	747	752	778	729	750	755	795	734	742	736	766	766	771	758	753	733	757	764	760	755	767	736	756	750	791	796	781	765	758	778	771	782	759	760	768	758	743	755	749	750	802	743	774	755	758	749	751	776	764	748	721	750	757	760	787	749	783	734	738	764	750	724	786	729	795	759	754	743	761	730	743	805	766	753	765	753	772	764	738	741	761	745	775	791	741	739	751	714	727	777	757	772	754	736	749	775	761	742	738	761	747	763	769	768	776	775	787	734	792	742	743	799	738	733	765	756	779	766	766	746	748	761	736	775	781	733	757	752	749	737	715	742	795	820	746	721	759	773	729	781	776	816	793	744	762	740	773	774	752	749	724	808	793	760	750	789	742	757	779	761	747	767	736	776	744	770	760	755	769	739	759	775	766	784	762	756	743	789	762	757	756	761	794	789	782	730	765	758	730	737	781	757	757	757	792	757	713	728	769	770	752	792	753	767	784	748	738	761	728	778	775	694	758	735	735	781	727	783	754	800	778	756	762	803	756	800	767	778	751	757	757	793	759	757	750	767	801	747	750	786	731	747	794	764	755	777	761	769	740	743	786	733	744	782	773	779	755	765	747	782	760	786	754	754	755	760	731	734	765	784	768	748	733	801	769	767	727	746	757	729	724	768	747	735	790	759	755	727	747	764	767	747	742	761	742	729	779	765	744	707	742	800	755	739	772	766	749	764	780	763	742	779	715	739	748	787	771	776	714	761	744	766	749	754	751	772	755	769	797	787	764	747	739	790	778	785	729	795	777	745	754	727	756	759	774	714	782	790	767	793	748	727	729	777	761	750	757	766	755	754	776	749	737	746	747	723	778	768	710	765	731	753	749	718	787	759	773	787	750	763	818	760	757	739	774	751	701	799	771	733	755	749	760	791	794	712	756	756	755	731	754	777	760	776	770	722	758	771	741	748	786	776	759	772	743	755	772	804	755	750	776	762	741	777	743	729	758	764	768	752	750	761	776	767	759	740	783	777	759	731	737	754	758	747	768	799	762	715	741	740	763	768	741	750	780	776	763	785	776	780	753	751	778	750	755	736	767	723	757	791	732	739	802	767	765	763	752	735	785	766	732	721	751	775	746	763	761	743	760	699	774	735	762	735	754	792	765	767	722	742	788	752	772	764	757	770	705	761	765	746	750	727	753	782	754	769	760	764	763	775	763	740	763	788	779	752	799	780	763	769	762	796	716	753	783	753	792	762	743	783	784	748	708	771	770	751	760	741	763	786	770	746	733	694	723	797	766	742	765	747	756	750	774	776	785	786	761	771	785
345	3	3500	134073	357	0	156	665	757	870	829	864	833	860	808	830	806	797	763	794	782	805	794	834	805	849	913	923	1023	1024	1071	1106	1147	1164	1191	1169	1133	1173	1112	1141	1077	1080	1061	1052	992	969	975	950	915	884	870	869	877	867	839	854	817	830	820	810	849	798	816	806	808	781	776	798	804	777	767	812	796	810	764	795	787	826	743	804	787	767	767	800	814	763	762	781	781	770	752	753	768	801	788	816	772	802	761	765	761	762	811	771	743	801	767	770	780	767	764	787	783	782	721	757	765	767	790	774	777	790	744	774	799	789	778	791	753	773	763	764	790	769	783	806	777	762	782	826	771	737	724	721	779	758	783	757	792	770	757	748	789	771	734	748	793	774	805	739	777	775	741	743	773	791	731	775	779	765	798	745	757	755	772	785	792	768	749	749	775	783	760	740	809	764	780	728	794	788	776	784	759	747	780	726	790	746	773	765	771	753	768	775	793	785	769	813	758	785	763	799	754	772	785	786	751	795	800	804	769	741	771	800	773	776	758	765	786	763	812	802	754	768	799	760	763	760	763	776	777	791	777	792	742	743	796	803	733	774	805	756	766	797	756	753	802	812	803	764	785	770	777	742	784	735	773	758	802	775	723	724	769	756	743	752	728	805	765	746	762	729	819	816	770	752	769	767	745	786	802	759	773	787	745	766	778	795	786	777	794	759	770	744	761	784	740	786	770	760	759	762	742	795	814	762	780	784	762	815	776	736	735	729	763	753	780	790	770	754	758	794	765	734	724	781	771	775	793	767	764	727	772	765	773	745	760	766	804	779	732	749	810	830	766	766	800	770	721	748	768	802	749	766	785	785	759	767	759	806	771	743	749	838	768	792	792	792	765	752	800	776	794	781	730	743	755	757	811	770	779	799	755	772	801	767	766	764	790	773	825	744	801	744	764	759	766	772	797	768	795	777	758	803	760	789	765	778	764	775	782	789	776	800	759	804	802	774	754	766	778	753	789	784	756	753	736	798	791	808	787	763	801	778	774	769	752	733	777	760	808	791	784	773	800	798	740	758	768	739	791	749	777	750	753	802	779	775	759	753	770	776	766	811	783	773	818	764	769	804	768	787	787	746	762	760	765	817	765	790	771	746	749	828	783	751	779	774	766	762	794	743	751	746	769	774	771	788	780	751	734	782	753	810	771	763	745	770	730	793	753	756	777	776	764	772	809	779	777	746	720	766	773	773	749	782	795	824	760	805	773	779	768	799	778	784	755	783	776	781	742	758	822	759	803	777	790	790	776	797	765	753	788	774	760	754	764	804	745	772	773	777	733	786	782	765	734	783	804	778	748	780	841	772	746	751	810	763	772	783	763	783	784	780	783	763	757	783	757	761	761	801	736	772	794	759	812	824	773	776	780	786	770	807	740	777	753	773	767	762	740	769	769	767	789	771	786	831	780	767	746	784	775	790	777	768	727	776	738	750	817	793	756	781	792	788	747	790	799	795	762	744	742	814	792	783	775	763	763	787	729	778	776	769	749	760	781	749	780	784	767	803	787	755	788	765	770	771	787	786	753	795	719	780	763	789	774	812	785	797	754	763	750	766	817	776	778	756	757	793	775	761	727	785	783	771	781	767	777	752	800	788	773	770	769	796	784	752	806	718	775	761	744	754	787	778	807	782	769	777	762	723	745	801	771	764	770	758	776	752	780	791	731	766	759	797	771	758	767	752	758	807	791	761	764	779	736	733	775	760	784	781	757	803	738	791	778	729	772	748	777	761	810	740	760	813	774	771	805	766	739	752	758	774	755	760	753	777	764	765	778	792	753	755	766	770	797	775	805	768	764	755	772	813	759	783	765	757	752	771	738	807	767	730	797	759	793	777	810	788	770	729	767	790	811	780	830	756	790	786	747	792	788	754	780	763	784	756	772	768	785	773	758	763	762	773	780	749	789	757	756	802	770	749	772	776	740	773	797	783	748	782	780	751	780	795	812	775	773	750	762	789	739	740	800	764	778	731	829	720	772	790	751	782	750	786	776	782	760	774	785	752	733	813	777	736	801	801	732	772	775	767	824	780	737	807	764	758	784	798	783	750	766	761	794	783	759	816	787	774	747	770	785	801	771	807	758	784	765	804	742	745	740	773	794	788	762	793	765	797	787	777	817	776	799	781	742	727	798	796	787	800	792	762	753	766	732	795	769	821	783	751	762	759	772	774	788	789	783	728	820	769	789	799	784	794	790	770	772	782	787	772	781	726	752	807	762	771	763	764	851	728	776	788	795	796	778	814	767	763	776	770	771	793	794	798	764	784	788	763	734	768	767	827	793	749	759	782	764	791	760	753	745	756	765	816	701	808
