345	9	900	182034	384	3	70	516	731	790	824	822	815	784	791	800	747	776	754	753	722	747	694	753	749	732	714	756	728	749	728	796	838	824	895	824	754	756	697	723	704	760	721	743	714	723	742	738	700	708	734	737	761	758	702	747	715	796	821	866	844	868	866	901	871	850	872	852	871	859	862	851	868	863	842	824	817	809	726	756	711	720	688	720	689	715	731	700	689	758	711	710	695	694	699	706	726	702	718	709	689	740	701	762	752	709	747	723	703	750	720	687	691	727	732	725	678	764	733	711	690	725	714	753	713	708	674	710	695	690	705	691	708	701	711	723	707	726	727	709	744	701	716	712	725	704	674	742	722	751	752	668	734	670	721	677	732	681	694	738	712	684	721	710	715	707	725	676	696	712	680	702	733	723	696	696	692	737	704	697	722	731	691	747	707	710	683	683	724	702	677	710	677	729	692	710	712	700	691	715	705	733	741	671	744	745	736	698	702	714	743	722	712	730	664	710	698	723	741	709	703	704	737	693	712	682	674	711	735	698	734	714	685	703	718	706	713	705	706	705	732	689	737	698	699	736	740	742	710	722	697	708	732	719	743	681	695	747	691	694	712	703	664	715	685	723	710	713	736	693	690	693	713	694	721	676	739	750	708	718	698	703	728	711	770	735	721	706	726	708	749	729	712	723	673	691	738	746	722	719	696	722	720	693	721	701	706	712	694	681	711	660	702	728	671	706	693	700	727	702	711	691	751	735	722	721	701	719	727	704	710	722	687	697	694	720	700	711	693	689	729	701	709	747	679	696	715	717	681	734	688	696	714	697	700	672	661	717	750	729	730	726	740	706	713	754	725	685	714	680	679	712	706	696	714	695	706	692	724	726	710	711	737	678	700	705	722	691	691	751	702	717	708	708	680	700	727	707	751	677	688	699	742	708	715	684	672	711	727	724	721	690	705	687	715	708	694	710	726	729	722	691	692	729	720	661	713	735	703	695	674	705	710	728	740	683	697	724	702	723	708	685	707	697	740	730	675	724	710	744	678	723	700	686	733	723	754	650	731	703	714	732	720	690	718	712	732	689	687	692	720	678	695	733	708	724	713	706	742	685	701	701	717	744	706	711	729	699	685	713	700	713	683	697	699	734	713	743	684	698	691	706	712	772	700	702	715	747	685	745	739	709	705	738	708	702	681	718	722	670	718	669	733	748	704	683	663	681	734	695	713	698	703	711	708	704	668	717	734	715	689	721	701	728	734	668	715	726	695	746	689	718	687	690	706	696	699	683	689	739	721	661	693	687	726	701	722	692	730	685	678	750	690	740	671	724	718	739	692	719	684	706	731	768	689	713	737	687	681	725	715	710	710	699	711	702	725	673	748	697	718	719	714	679	706	749	710	719	686	702	707	675	709	699	764	688	736	693	721	711	679	724	682	716	703	723	730	712	709	705	689	725	725	708	666	713	667	723	699	713	696	722	719	684	700	708	704	700	707	670	708	722	726	711	746	723	690	701	688	699	707	712	732	742	689	685	681	704	695	730	711	722	716	738	740	702	728	742	692	719	674	732	705	719	688	713	732	736	687	704	737	705	693	724	724	711	712	700	712	684	727	719	705	707	714	701	720	719	695	734	711	712	693	738	679	695	723	695	731	677	710	732	701	701	685	744	715	689	704	719	698	724	755	690	723	708	733	695	720	708	744	706	697	692	731	699	717	726	707	693	734	722	715	673	708	673	688	716	713	720	696	740	721	733	707	722	687	699	709	695	746	712	695	713	715	738	716	753	695	672	690	712	674	705	710	705	718	705	765	698	701	705	738	716	683	738	720	695	705	709	719	724	716	755	687	722	698	701	684	704	704	692	719	693	703	741	709	702	702	730	717	728	718	754	743	681	727	713	683	724	716	740	691	727	729	720	695	723	685	737	701	723	716	725	700	713	710	733	682	698	700	715	720	727	671	714	660	717	726	707	685	708	747	714	704	724	712	679	697	716	730	720	690	694	733	755	726	723	730	709	724	734	706	695	688	728	703	736	704	734	715	705	724	659	705	717	741	676	720	734	696	716	703	705	736	707	730	725	741	712	689	699	731	712	697	718	717	724	680	727	720	701	702	725	713	710	682	678	676	682	721	703	705	722	645	657	692	728	668	745	681	702	744	714	710	675	722	731	722	708	724	694	705	722	696	731	718	745	720	693	688	724	695	697	724	722	739	710	667	737	672	694	710	707	687	683	652	685	716	696	692	726	696	733	708	720	695	717	688	730	688	699	727	710	718	717	690	686	701	712	702	715	703	758	699	731	738	724	639	685	713	707	662	706	694	724	697	720	707	729	697	700	689	701	733	722	713	702
345	10	1000	182136	375	2	66	502	709	829	828	818	797	799	789	771	747	729	754	776	770	708	751	735	731	785	724	719	737	730	738	725	712	736	716	751	725	742	700	749	726	725	736	713	711	721	707	712	720	735	722	716	710	709	729	735	755	757	825	803	832	855	846	873	863	837	870	874	884	899	890	893	915	858	845	851	853	830	746	740	712	721	714	708	683	678	693	697	710	703	728	723	707	714	722	714	707	700	724	685	734	739	705	713	671	727	719	723	714	690	699	698	733	699	714	740	714	687	742	684	698	689	682	744	718	698	724	709	705	696	743	724	728	691	721	677	731	698	697	715	713	719	711	713	727	717	728	723	723	707	730	737	702	713	705	732	706	738	720	687	717	706	704	706	732	725	704	675	708	715	682	703	711	728	694	713	706	704	729	712	708	730	710	727	716	723	724	669	771	734	705	698	690	727	737	728	717	699	694	685	769	693	730	718	692	672	733	702	678	711	695	758	707	718	707	723	704	755	683	704	699	730	693	713	692	713	729	697	687	717	700	686	710	699	724	687	722	708	695	695	741	687	728	689	721	732	704	752	718	737	696	723	728	706	763	738	669	718	657	724	723	714	705	701	710	715	699	715	728	701	711	703	679	715	705	744	708	718	710	706	730	727	719	714	701	759	679	726	688	719	678	700	699	747	716	725	724	739	674	690	687	693	721	703	712	695	742	731	696	715	687	702	736	714	724	714	759	710	696	704	739	710	673	704	760	719	715	694	726	748	735	689	723	703	701	671	718	678	728	713	713	690	712	722	693	710	690	721	713	705	713	704	724	733	741	695	703	737	701	723	724	696	735	699	714	689	699	725	730	744	709	675	749	721	653	707	735	708	734	681	723	713	715	686	736	717	706	710	719	732	685	736	703	708	716	734	710	671	764	702	708	722	659	682	662	690	707	720	685	707	705	694	709	694	731	681	684	737	719	737	716	675	693	720	719	755	697	720	668	690	724	753	707	722	691	711	710	732	707	695	712	694	724	706	703	699	688	760	719	718	705	719	696	724	720	654	716	736	710	751	725	731	665	694	686	696	675	708	720	734	710	724	727	732	728	713	716	707	688	714	681	704	714	750	737	685	713	714	736	692	693	731	719	719	675	716	705	722	703	705	705	715	734	717	681	701	704	710	708	711	684	718	726	719	723	732	709	754	759	706	691	717	723	673	705	711	711	711	726	707	703	691	722	712	742	722	712	707	726	736	720	681	717	722	673	670	701	708	701	722	703	698	718	715	721	724	699	682	663	739	683	691	703	700	692	745	666	709	693	736	706	721	735	728	675	704	720	706	720	719	736	720	679	719	712	675	703	687	729	677	692	726	753	721	690	716	749	722	705	706	755	686	744	728	696	712	732	708	720	735	713	706	724	731	715	700	678	749	717	718	730	711	652	719	718	700	735	698	701	728	750	705	695	709	724	740	678	714	702	706	695	730	690	679	727	724	720	689	715	725	707	698	690	751	667	712	699	704	689	685	727	731	679	710	708	715	721	686	725	683	716	731	720	740	726	702	711	697	691	685	658	718	700	697	718	729	695	681	710	709	687	711	699	720	714	727	711	698	711	704	710	732	713	695	698	713	733	696	718	702	684	695	722	697	678	703	711	714	720	706	713	698	713	689	722	735	751	735	711	690	742	726	707	708	691	690	699	727	682	741	723	719	702	718	723	728	695	698	695	715	717	677	707	719	700	705	738	721	686	729	727	717	727	706	715	737	758	745	718	715	710	708	700	672	688	681	725	681	725	719	719	723	705	699	739	715	709	676	696	723	669	704	730	696	711	707	731	723	737	712	701	715	717	747	715	714	700	756	691	689	698	693	686	708	687	720	697	714	703	710	695	724	715	699	704	740	679	726	716	659	692	721	737	683	699	706	682	743	685	679	702	700	701	737	686	697	713	703	719	694	692	717	736	675	696	702	694	734	699	732	683	738	692	693	710	729	711	710	698	724	693	688	696	717	676	719	714	716	686	663	734	680	697	709	720	708	719	689	717	695	688	719	715	696	710	681	724	721	716	727	691	688	708	710	687	736	692	702	667	730	695	717	690	700	696	717	683	697	689	711	694	717	726	688	728	734	718	693	715	716	702	693	732	690	704	733	734	710	708	682	718	691	718	701	724	697	726	726	721	695	715	711	675	750	686	718	683	715	651	715	657	693	712	712	712	703	716	703	723	668	706	681	695	713	707	708	670	713	690	752	705	703	699	692	718	665	698	751	703	679	696	722	701	698	673	747	715	689	699	726	749	679	717	682	712	736	721	698	690	727	715	700	675	725	731	708	720	705	689	751	699	721	710	719	744	727	683	709
345	11	1100	182237	385	0	66	511	675	817	838	843	840	801	799	785	781	784	777	746	797	774	720	788	748	735	751	744	699	731	746	746	757	770	724	741	721	735	750	724	747	722	724	752	765	733	753	752	740	730	710	751	748	711	715	735	703	731	758	796	814	818	886	869	907	861	843	870	910	915	880	896	912	921	868	862	831	814	762	812	726	747	729	721	754	725	746	722	752	725	760	747	746	733	726	733	747	718	734	743	719	717	703	689	725	719	700	769	688	733	736	730	771	707	749	715	759	732	703	691	740	700	687	750	714	723	733	746	754	737	710	737	738	759	721	753	726	730	728	716	716	722	725	742	724	744	754	707	769	709	746	750	732	714	720	733	728	705	746	714	726	723	715	774	751	724	727	733	694	706	733	731	750	710	723	728	716	725	715	721	748	734	713	682	706	724	704	701	725	703	746	708	731	725	753	720	758	729	741	680	690	723	733	768	702	745	742	709	735	722	718	752	752	740	725	746	721	691	745	757	730	726	738	722	716	755	703	742	716	712	700	740	702	693	723	715	741	748	704	741	729	711	737	694	718	746	727	727	732	739	709	708	696	753	734	742	700	737	702	737	750	693	738	687	734	719	735	716	721	748	757	716	735	700	704	776	728	715	766	700	732	727	753	706	714	736	722	732	711	731	698	692	719	730	746	739	765	721	686	738	753	699	738	677	726	726	708	740	767	736	703	717	733	715	712	721	746	706	702	695	735	738	688	714	729	744	742	729	743	709	701	721	715	727	678	756	720	725	721	714	731	751	740	721	718	754	702	723	735	691	768	726	747	721	734	754	735	732	755	742	725	736	736	686	749	707	710	743	713	728	738	743	717	739	736	701	741	751	722	747	717	711	725	725	770	743	732	723	746	730	712	735	693	737	717	725	730	707	699	713	738	719	735	714	750	746	758	774	699	700	743	767	722	740	717	736	713	704	707	717	693	726	713	685	708	734	741	734	691	748	716	770	690	730	746	707	714	726	677	749	715	710	710	698	728	716	715	723	704	727	740	727	721	762	746	693	724	697	743	713	697	705	712	721	747	725	730	734	696	735	742	736	739	745	726	710	751	720	723	714	685	689	713	700	711	693	730	720	744	731	726	770	727	727	699	727	734	689	718	726	717	719	704	712	694	755	744	727	733	724	714	760	754	691	726	682	718	751	734	697	764	735	763	711	746	688	725	735	729	720	691	804	700	719	728	727	706	699	721	690	700	744	722	720	728	693	742	754	717	750	730	746	714	737	741	741	702	684	738	730	742	769	701	760	744	729	712	726	714	719	723	754	751	739	717	729	745	722	693	759	731	765	716	709	747	716	704	730	729	767	708	739	715	723	743	711	740	708	756	727	714	734	702	707	737	706	714	715	703	722	731	728	758	729	749	721	704	758	739	741	690	727	711	735	722	699	712	744	717	725	695	719	758	700	708	709	734	744	739	730	726	723	717	700	745	753	676	733	744	700	724	743	728	735	746	761	728	694	727	730	726	722	719	737	704	715	699	729	738	736	756	725	732	735	728	698	694	723	710	777	746	731	681	736	724	727	730	734	712	687	732	738	730	709	704	769	700	744	693	700	734	743	719	731	719	734	718	711	729	745	691	719	752	708	773	745	760	705	716	746	726	714	722	723	721	720	742	743	756	728	740	699	735	706	714	730	773	689	684	722	725	757	716	740	711	752	720	701	698	724	770	707	720	712	736	711	733	703	725	676	725	720	754	712	730	741	722	729	693	723	758	723	735	700	725	743	735	677	729	704	728	722	668	763	720	736	746	702	758	748	746	739	735	737	758	747	706	694	767	702	749	719	720	766	753	729	726	719	710	705	718	753	739	708	721	719	704	726	721	696	723	711	742	722	753	714	741	698	736	663	689	754	690	726	717	727	737	707	709	721	717	708	723	722	729	736	750	701	706	731	698	706	754	713	699	756	722	737	730	713	695	718	725	726	723	739	761	727	693	740	776	734	688	722	727	688	769	710	737	738	756	752	725	730	739	728	680	745	745	717	707	717	707	727	711	724	682	750	707	720	728	740	757	696	681	719	727	736	713	707	727	730	735	717	730	748	733	703	753	715	741	712	723	710	718	697	740	745	698	703	770	686	697	692	732	741	710	703	737	712	708	726	708	701	711	749	684	747	729	706	680	716	686	743	743	703	738	714	768	736	706	708	691	736	749	727	724	732	700	804	708	728	755	750	752	700	726	723	719	757	734	720	708	683	688	707	727	743	709	715	724	702	739	725	702	737	710	747	728	698	743	716	710	711	734	764	715	715	709	749	727	724	725	739	729	697	748	710	705	729	717	719	716	734	722	763	758	738
345	12	1200	182339	388	1	79	537	738	868	824	848	823	858	811	784	818	783	789	752	792	799	785	782	805	773	805	800	737	771	741	738	781	803	767	786	775	749	740	809	763	732	768	812	733	749	791	746	770	776	774	766	745	795	742	726	790	821	844	878	883	872	913	930	919	904	914	937	903	897	944	906	914	925	895	884	861	852	825	779	798	750	779	763	758	769	769	761	782	760	774	789	768	776	753	800	748	749	782	746	783	769	775	776	733	759	741	767	763	763	763	748	773	762	740	732	731	773	757	726	747	783	731	749	794	759	756	750	729	739	756	763	776	765	782	769	770	787	778	811	773	763	726	735	773	744	755	796	727	791	760	765	744	785	758	769	756	763	758	769	769	752	773	752	755	776	761	729	771	760	770	752	731	777	763	729	761	784	754	771	772	761	757	761	768	770	734	740	747	791	792	777	749	758	756	754	736	776	804	726	747	759	788	757	775	751	787	764	769	769	795	748	779	754	770	770	737	799	760	737	768	758	791	737	762	757	788	795	777	776	788	756	747	782	760	736	735	798	745	751	777	751	808	761	788	725	782	792	792	776	817	715	774	760	779	796	783	733	778	738	745	779	751	795	746	743	750	783	741	773	755	775	808	765	744	749	805	743	768	776	771	740	781	741	773	738	752	721	764	725	752	757	771	780	778	778	736	759	780	786	735	777	795	781	717	724	785	766	760	746	720	760	742	776	767	751	800	776	765	799	773	726	750	768	788	785	759	739	756	779	746	740	763	751	762	749	731	759	771	725	754	764	754	760	747	778	743	761	789	789	757	805	757	784	744	801	755	775	763	734	770	735	753	812	797	773	762	801	732	778	754	764	751	768	751	768	772	776	762	763	792	741	759	753	777	776	759	751	769	802	768	757	783	743	743	771	782	763	777	799	724	754	719	759	791	761	747	779	769	770	754	810	714	746	785	757	747	740	763	772	753	734	790	795	774	757	751	766	735	732	789	726	758	744	762	808	751	795	767	784	754	743	784	752	778	762	748	791	776	749	788	798	772	774	759	768	749	791	733	797	772	760	769	776	743	770	749	748	797	751	764	741	754	797	778	764	750	750	776	783	734	760	717	786	782	762	757	771	735	748	758	739	770	819	741	761	777	755	751	781	755	771	779	768	785	761	745	771	759	726	758	762	770	751	763	763	704	777	784	787	763	772	775	783	752	735	722	758	721	746	709	760	731	734	750	754	756	744	749	796	754	737	738	760	764	725	792	754	740	759	809	750	751	785	765	752	760	751	786	776	776	811	714	777	777	790	760	730	738	733	756	768	756	765	730	804	758	758	767	721	786	752	799	757	751	753	743	728	736	776	765	748	742	767	760	738	744	724	772	734	753	781	754	751	737	758	752	765	762	783	787	791	764	784	755	732	758	765	772	802	736	773	770	794	744	779	768	739	725	736	750	770	758	762	744	792	729	739	741	776	767	757	789	762	744	745	756	739	773	744	750	759	758	771	770	741	786	789	781	755	751	759	781	792	721	744	792	719	765	764	756	764	776	762	760	790	812	697	788	807	801	798	776	778	752	781	740	723	748	753	763	774	725	799	765	760	768	750	761	719	739	776	767	765	782	776	732	746	777	751	784	785	720	780	758	781	744	731	771	745	761	777	730	755	744	744	776	766	767	784	738	759	731	754	770	740	777	760	806	763	792	738	752	718	764	761	774	776	754	771	759	794	727	783	753	777	736	734	780	738	740	760	736	750	761	755	749	795	770	722	742	768	788	752	787	799	745	754	743	762	769	744	737	802	739	785	769	800	793	768	763	760	781	768	751	759	774	822	792	719	759	752	788	781	763	776	775	723	730	769	776	758	738	721	732	734	765	748	780	746	794	780	734	788	794	725	763	739	748	732	771	762	773	763	745	762	789	736	744	751	774	756	790	713	773	824	763	801	726	746	781	776	741	756	760	743	729	751	750	750	746	750	764	724	771	776	779	770	763	725	716	786	760	781	763	758	754	701	759	776	785	756	792	774	770	770	771	716	772	748	760	787	756	747	742	770	785	804	720	758	742	732	797	739	748	781	757	758	736	795	757	750	741	771	765	749	740	747	780	749	772	766	758	739	752	748	760	764	781	768	769	751	746	782	727	734	749	775	769	767	776	778	777	789	773	778	733	732	801	749	765	733	727	760	789	788	746	759	790	747	785	736	743	758	762	802	765	738	747	744	764	768	771	784	754	766	778	751	741	791	761	745	765	751	762	763	775	742	763	711	750	762	754	758	731	800	756	761	783	799	759	764	764	762	758	745	703	715	785	733	751	765	758	785	753	720	730	773	772	771	777	713	754	740	758	732	744	785
345	13	1300	182441	381	4	113	609	753	843	858	893	869	870	848	878	828	824	821	830	797	807	810	778	812	811	828	791	863	790	791	797	767	801	813	809	791	788	775	793	736	823	817	819	757	802	776	784	828	806	792	800	780	810	824	800	811	879	911	901	876	923	901	917	940	946	962	959	937	903	925	960	918	895	929	899	890	796	807	825	786	794	800	799	800	810	821	766	799	772	783	731	803	776	822	775	774	775	776	764	779	817	770	815	800	778	817	812	793	788	796	761	805	755	785	782	756	823	779	775	776	815	799	784	810	824	801	772	783	796	768	785	788	756	748	768	786	788	762	786	813	800	730	783	767	744	776	782	760	794	776	826	802	812	776	788	785	795	789	790	762	800	780	807	784	783	810	779	772	759	769	763	753	796	779	784	754	765	789	801	782	813	780	755	755	823	784	822	805	768	774	788	814	792	768	758	776	799	773	780	806	782	764	753	778	820	823	774	775	776	765	812	780	779	786	829	778	808	815	819	779	816	773	781	761	806	828	753	813	810	813	797	779	746	743	780	778	785	754	783	775	796	784	752	811	774	745	744	780	796	806	758	785	771	772	768	764	764	745	778	771	772	776	827	784	792	783	837	793	814	748	812	787	785	749	761	792	763	815	777	781	780	809	786	810	800	768	770	771	796	781	751	782	775	799	798	800	767	803	759	746	756	768	824	760	799	754	781	740	784	803	798	778	766	781	773	758	793	787	772	787	777	783	771	743	768	772	790	754	786	781	774	812	749	796	805	741	732	814	787	802	783	785	764	818	789	725	783	747	781	771	798	773	799	812	771	811	776	793	738	789	761	775	777	817	759	774	754	836	769	767	787	787	799	782	774	802	794	797	792	797	788	783	779	797	792	767	775	781	774	778	762	822	760	782	749	799	786	811	771	771	763	764	775	811	782	766	815	785	785	759	771	789	780	759	805	812	780	760	807	782	764	831	759	785	789	797	757	772	796	783	785	765	770	759	793	788	761	802	749	797	787	762	748	740	785	775	733	777	805	792	803	752	779	802	774	771	789	772	782	759	773	773	761	792	759	793	802	765	779	785	791	750	780	769	789	748	745	780	795	821	775	784	782	752	790	766	762	785	790	788	779	797	783	816	754	812	799	749	779	769	791	748	765	782	772	767	753	772	809	772	749	765	771	792	784	769	801	796	795	784	806	802	767	773	804	786	815	798	795	792	744	768	796	792	801	755	792	792	796	813	776	805	745	777	775	777	765	764	802	747	795	780	767	805	794	800	784	803	759	791	765	770	809	765	715	796	790	788	817	759	812	777	807	758	814	774	763	769	787	784	780	755	767	791	758	804	795	727	769	773	727	808	807	786	789	775	813	805	816	795	787	762	771	780	789	778	801	781	781	773	790	794	780	761	787	798	793	785	792	784	777	764	820	759	770	774	791	783	828	755	770	731	757	729	787	768	792	794	781	751	768	773	744	789	792	795	795	799	808	800	806	785	808	775	810	818	780	728	732	726	759	772	772	784	803	794	798	758	786	779	773	781	817	747	743	745	814	762	739	805	816	805	797	760	763	734	777	780	761	773	777	773	782	762	776	768	758	760	763	771	778	767	799	769	783	747	798	793	776	752	799	781	763	750	773	784	804	785	775	775	773	743	789	795	808	813	764	764	787	769	791	773	755	770	797	750	809	763	783	818	766	773	787	761	763	769	797	784	796	769	819	759	837	780	796	779	808	790	778	804	778	769	782	764	758	773	798	767	776	784	760	800	800	767	780	757	795	762	789	766	754	805	758	772	795	756	777	786	778	798	794	750	793	807	784	771	799	749	796	768	810	763	776	786	795	765	789	799	785	781	779	745	781	798	798	779	783	764	797	773	786	749	781	783	793	775	800	792	747	786	829	749	810	794	768	772	766	758	760	806	752	794	795	759	816	787	793	785	751	779	784	799	776	794	777	789	787	770	794	795	779	777	815	777	794	741	790	781	728	776	830	761	796	803	787	765	799	793	745	767	826	748	800	779	757	778	790	737	772	758	768	803	763	762	809	783	782	767	770	772	778	742	774	755	804	760	779	782	776	774	758	753	788	783	770	758	768	792	766	795	771	755	793	772	793	774	772	760	790	756	814	814	794	785	782	775	749	782	775	782	813	818	778	788	828	786	786	804	744	790	771	771	801	815	739	779	791	810	760	779	792	764	813	823	779	785	755	804	789	779	778	764	787	779	801	777	758	811	801	744	784	724	790	793	786	768	780	757	778	807	805	800	776	809	776	792	810	810	817	779	779	772	783	782	773	779	760	780	760	798	765	782	819	809	795	794	771	799	796	761	762	813	780	755	759	769	796
345	14	1400	182543	392	11	125	646	833	895	897	889	851	872	813	867	839	865	862	827	804	836	796	865	853	788	808	801	793	820	804	832	803	839	806	830	809	822	804	782	796	830	824	828	782	866	843	826	821	792	797	820	884	900	890	877	946	911	889	959	909	918	979	939	941	932	973	950	909	943	963	923	912	900	963	927	897	902	856	885	808	804	814	778	834	838	833	858	801	835	820	788	820	835	861	847	807	817	794	823	794	825	818	807	778	827	827	825	801	766	814	826	816	807	819	815	785	773	840	785	860	797	806	802	829	811	781	827	788	823	779	816	802	746	812	826	822	767	797	722	808	827	801	807	813	797	831	810	801	816	845	807	823	807	793	828	816	811	799	798	843	826	781	823	823	817	787	797	815	814	820	804	782	816	830	783	768	820	796	824	804	847	821	833	816	837	825	801	836	793	809	794	854	822	814	844	805	833	807	808	803	784	789	826	799	804	806	791	846	830	816	774	797	824	781	789	799	785	806	796	779	798	840	840	800	848	816	813	806	813	823	837	805	792	823	814	796	808	798	806	833	832	812	797	816	809	862	779	837	792	850	818	808	795	815	838	805	792	832	825	840	828	824	781	830	823	803	780	776	850	818	845	825	823	798	790	832	851	830	824	778	801	821	774	822	793	779	807	811	817	806	782	837	792	811	832	778	833	804	784	829	807	838	860	841	801	838	784	815	765	770	813	814	836	775	800	825	837	816	829	820	773	811	815	816	832	770	805	814	790	821	840	808	813	820	794	828	815	803	832	784	794	799	806	792	808	827	793	788	817	790	824	805	828	788	788	827	834	817	813	828	798	799	802	790	858	794	785	804	834	842	816	837	854	800	799	798	852	784	837	807	812	774	810	799	835	831	783	835	799	785	787	777	813	800	839	818	804	843	841	817	784	853	789	817	803	836	833	815	800	786	817	795	809	791	843	831	863	824	815	812	805	822	772	819	830	801	817	780	819	808	816	816	800	798	871	785	804	815	830	806	799	818	775	817	822	786	807	792	779	781	829	815	749	827	799	830	826	810	845	820	834	767	791	795	787	778	837	783	816	799	826	821	809	816	808	807	815	805	791	834	769	822	775	799	817	815	786	789	820	812	808	823	811	816	794	809	799	840	826	801	809	837	839	831	799	838	815	824	771	828	769	833	793	812	805	795	805	803	819	815	809	775	795	847	836	801	825	811	805	804	807	796	778	783	824	804	815	821	817	802	815	801	826	798	841	796	780	814	811	841	773	793	805	790	813	821	793	838	830	837	811	814	760	787	823	793	805	780	833	852	854	773	843	818	799	799	822	810	797	811	792	797	805	781	824	802	844	786	802	830	809	844	815	775	846	810	853	820	802	866	819	826	844	796	804	787	805	805	842	766	839	829	807	800	793	800	767	827	816	828	816	802	819	791	796	791	769	832	809	795	782	796	854	798	821	765	824	811	805	817	834	819	786	779	835	820	766	830	811	782	814	840	834	797	826	806	805	809	821	836	851	783	785	775	820	850	784	809	854	843	809	822	828	821	773	786	804	841	852	838	780	823	832	807	802	831	813	794	805	812	831	820	813	811	803	811	787	811	795	787	823	819	807	818	804	795	845	816	799	804	814	806	825	807	799	833	815	763	835	819	821	817	781	803	780	786	784	825	793	814	838	813	820	850	803	792	817	792	826	787	829	777	826	795	822	792	830	831	789	804	802	805	812	789	801	842	809	813	814	809	813	835	829	859	812	805	832	801	791	793	800	839	808	832	846	787	825	811	813	807	821	785	806	799	820	778	839	780	809	844	791	812	806	807	783	821	815	822	791	802	830	807	825	799	831	818	815	796	821	810	779	789	806	837	844	794	803	793	857	830	805	779	829	816	830	791	865	836	799	806	818	798	811	807	784	851	810	789	841	791	832	780	821	806	846	853	777	845	799	784	824	803	862	781	814	809	822	845	802	799	840	772	820	801	785	788	782	757	830	800	826	801	812	830	836	824	815	822	796	823	814	798	841	824	792	842	780	830	820	782	787	824	785	827	771	822	853	817	785	795	824	826	787	776	801	856	790	773	784	837	803	816	798	826	833	861	784	807	806	774	839	796	767	837	797	792	821	807	799	830	811	790	838	795	843	797	804	774	816	821	782	814	768	827	838	813	840	831	804	804	829	796	800	829	798	848	816	816	838	786	815	816	843	839	775	822	764	803	811	853	778	811	846	833	798	816	780	810	812	852	781	824	778	792	806	818	797	799	789	786	780	846	816	856	811	824	838	798	843	860	832	802	794	792	796	758	797	801	829	829	808	804	839	864	802	823	781	806	792	832	814	825	763	791	813	798	799
345	15	1500	182644	381	7	141	622	827	922	898	877	902	884	834	844	802	871	816	816	836	872	784	837	849	809	825	812	817	814	820	823	810	825	808	821	818	820	807	820	794	786	826	802	861	802	804	800	804	863	851	866	854	830	859	851	887	910	906	908	912	892	940	987	928	950	937	957	951	945	941	937	902	918	913	905	865	822	819	850	816	839	815	816	787	818	825	813	802	806	797	808	798	839	790	787	816	788	829	787	816	834	806	809	828	802	812	812	832	839	764	783	839	798	806	779	805	815	799	769	804	806	779	779	796	828	805	822	788	838	847	793	791	802	821	819	802	801	772	840	795	793	844	825	782	805	824	825	818	785	781	815	794	796	802	808	799	805	823	795	769	811	773	788	781	800	815	822	805	800	795	810	814	832	818	800	805	776	812	802	810	794	858	812	769	767	839	828	821	777	835	799	803	777	822	816	771	807	798	785	792	826	830	840	763	796	784	788	810	820	801	808	766	791	787	811	794	816	814	867	794	801	805	822	783	817	829	800	773	769	784	822	813	770	810	825	790	824	763	784	758	805	825	837	754	817	784	820	799	827	833	815	814	811	839	806	804	790	801	792	834	789	789	804	827	786	801	769	788	801	790	783	761	790	773	810	827	812	832	783	810	842	797	779	810	793	808	839	786	795	834	781	769	826	788	846	766	806	792	818	782	774	816	794	803	800	754	790	805	830	846	778	769	801	815	781	791	801	799	786	812	780	810	797	788	818	846	816	792	825	779	849	838	807	854	811	817	795	825	795	796	804	833	797	803	825	821	807	772	786	786	811	780	829	812	825	785	830	793	802	799	791	812	813	831	823	802	778	791	794	773	795	771	842	761	837	809	795	785	800	792	801	804	787	807	769	782	860	795	821	834	796	808	795	807	803	800	792	754	809	786	785	818	826	816	826	809	829	845	789	775	841	877	785	829	759	790	800	788	804	826	803	796	798	847	775	791	756	791	832	787	802	822	796	766	799	823	829	794	800	810	802	788	798	772	804	789	852	812	809	788	788	812	824	786	837	785	810	824	832	815	811	809	846	780	775	814	791	807	789	764	795	785	801	827	795	799	818	857	804	777	807	783	797	784	802	811	805	829	802	772	804	816	785	793	839	772	798	814	781	822	753	822	829	792	796	806	800	849	797	808	792	822	831	799	769	837	807	829	826	824	763	815	804	803	793	811	787	803	784	788	794	824	801	808	781	793	796	801	794	790	795	819	840	791	818	818	778	798	800	787	789	792	800	827	798	790	813	778	820	839	824	810	808	830	810	803	756	792	842	767	801	771	794	835	812	786	835	803	816	777	784	800	815	792	810	787	820	832	749	808	812	808	796	791	807	812	784	817	791	786	791	773	828	828	821	790	793	791	790	774	835	794	803	823	811	803	784	806	831	800	768	825	778	817	813	788	807	790	788	839	806	832	844	783	778	778	776	799	791	780	774	800	798	829	792	804	770	752	824	825	809	809	835	803	818	808	789	810	826	764	821	821	862	796	785	800	804	773	821	772	833	792	777	786	775	791	816	818	804	811	793	828	816	839	802	802	786	820	836	776	817	789	833	759	803	774	792	756	809	770	781	763	779	795	798	811	828	775	830	785	812	784	802	826	811	796	760	778	807	816	795	843	835	798	819	800	797	826	786	810	816	822	823	833	809	817	768	804	803	771	823	840	824	797	801	812	792	776	832	776	813	781	753	808	834	784	766	758	796	800	779	815	817	823	787	807	774	825	802	832	796	808	814	807	795	795	791	801	852	803	844	797	813	806	818	787	813	798	811	786	765	786	829	830	713	781	784	798	819	814	795	762	768	759	845	785	835	821	783	795	779	762	855	810	820	816	815	828	801	788	794	788	774	803	798	783	801	813	821	763	826	771	798	843	819	790	795	836	824	815	806	814	781	814	801	756	817	782	789	819	815	799	782	817	787	810	771	786	801	776	801	767	808	806	793	824	804	825	798	771	789	832	790	817	781	777	802	831	807	805	784	786	821	801	812	791	826	833	809	794	816	813	808	800	837	778	771	817	812	777	798	810	770	787	798	819	786	841	801	799	789	837	823	856	806	815	797	785	806	821	786	793	787	789	829	806	796	812	779	791	787	798	803	774	782	832	779	791	795	782	794	768	808	827	806	806	805	769	793	816	813	831	842	808	796	787	798	810	823	786	798	808	807	781	830	823	775	792	819	792	809	768	826	810	811	819	788	791	805	817	770	794	765	779	796	829	800	822	786	777	769	786	814	816	786	792	777	811	838	819	826	844	817	776	796	798	793	750	786	775	761	810	798	805	791	778	788	799	801	731	799	775	790	802	816	824	792
345	16	1600	182746	405	5	145	598	738	862	858	874	848	862	829	817	829	823	820	771	819	806	789	800	787	796	801	800	790	824	806	794	777	783	798	760	797	797	841	822	762	821	763	809	772	792	804	791	779	827	741	773	798	824	791	831	870	875	875	865	855	887	949	926	944	913	945	974	952	937	929	876	881	938	886	881	843	832	818	820	756	791	830	762	810	804	753	763	792	821	772	789	770	779	754	779	821	803	805	786	781	793	768	774	756	791	790	784	752	809	736	765	758	766	776	778	741	791	738	798	780	762	759	811	774	762	786	753	762	787	825	792	787	792	802	796	793	776	764	806	785	802	782	758	768	797	760	825	790	800	751	780	780	784	776	767	732	789	821	792	758	789	778	787	748	815	747	782	790	789	764	793	788	779	786	757	803	787	751	761	748	773	742	752	816	757	752	776	779	794	751	807	772	794	784	781	781	801	817	804	799	750	782	810	794	831	761	779	797	771	767	774	773	773	737	807	775	805	754	876	775	799	784	765	804	738	782	789	799	769	810	764	818	789	790	762	796	774	757	770	738	769	753	807	763	735	783	782	775	785	817	768	798	758	740	737	759	802	743	816	772	781	791	812	807	777	770	794	803	782	768	770	802	794	797	764	745	766	801	791	803	767	776	768	766	774	752	747	801	758	754	762	780	810	780	798	751	806	784	774	772	771	769	784	781	764	804	786	811	747	754	770	757	767	824	746	773	784	766	793	814	755	775	745	817	775	786	791	779	817	777	820	763	772	790	805	787	813	764	780	798	746	796	772	773	802	799	790	768	786	795	771	777	788	798	767	799	805	789	803	828	765	802	775	797	791	755	779	800	799	760	767	767	804	775	783	782	775	773	801	770	814	786	822	785	773	766	774	778	774	748	751	784	738	780	805	774	760	778	773	810	739	792	781	795	787	769	806	777	762	774	801	778	760	780	816	803	786	783	793	813	786	763	813	769	780	754	772	790	744	784	764	782	787	818	819	772	774	793	800	819	815	785	796	788	794	769	791	744	786	784	794	764	756	763	760	791	799	781	795	818	757	768	788	781	782	810	736	781	800	775	765	805	795	795	773	767	795	798	736	812	798	782	771	768	793	775	798	789	777	794	797	790	776	765	825	793	769	772	785	773	814	779	762	757	793	772	774	781	811	784	763	808	771	800	791	783	786	768	802	775	782	779	786	721	792	798	777	783	784	816	769	779	794	777	755	798	807	795	739	811	775	784	795	764	785	753	770	782	783	776	744	770	771	808	792	796	759	787	731	766	784	787	806	772	796	784	843	765	804	798	758	776	791	797	769	763	795	779	783	774	819	756	769	780	783	758	784	831	779	767	763	765	794	767	739	769	793	816	771	806	784	839	726	810	783	798	818	757	776	797	807	781	786	769	786	800	793	797	769	737	788	815	771	765	840	778	746	817	793	782	788	745	829	797	776	763	773	789	788	827	787	789	791	760	750	798	752	799	752	805	823	741	796	782	768	762	803	809	766	747	797	753	802	757	766	746	779	757	774	786	777	803	799	780	770	802	787	787	738	807	751	774	768	806	746	770	778	778	750	845	736	794	767	782	776	835	798	755	804	786	727	775	775	755	802	767	770	794	780	772	815	773	765	814	795	770	826	767	791	756	788	768	785	793	772	764	798	809	782	764	751	799	787	782	776	800	772	791	767	780	763	798	760	801	795	790	754	784	736	799	788	803	794	753	791	821	751	761	798	788	776	802	797	785	756	817	766	819	796	764	798	787	766	782	780	801	805	768	753	788	790	766	799	771	797	776	781	786	750	770	784	794	801	775	784	793	797	771	778	758	822	769	775	764	780	796	740	744	806	772	812	811	760	805	812	778	790	746	797	775	775	809	811	775	796	762	821	781	781	754	813	768	765	752	801	740	808	790	771	770	787	775	765	817	767	763	777	800	801	771	808	774	774	788	804	785	775	758	792	773	794	789	755	752	775	792	769	830	776	789	766	773	771	775	832	777	796	817	777	810	738	765	779	752	788	764	785	760	802	758	819	792	766	790	796	758	819	781	782	808	816	757	775	754	819	769	763	770	758	785	764	760	782	812	792	791	775	773	800	780	781	800	790	779	824	722	813	758	783	794	792	756	806	775	763	758	756	765	783	754	770	738	808	789	763	795	788	767	821	791	769	755	786	799	760	793	802	798	772	770	781	749	780	777	767	784	786	794	764	781	794	789	768	780	763	787	777	773	785	781	798	807	784	781	739	789	778	796	780	795	805	757	810	785	773	802	793	758	828	747	809	743	773	856	786	783	764	783	807	780	763	758	788	804	783	741	773	807	785	779	772	805	760	786	786	766	797
345	17	1700	182848	390	2	176	550	737	785	808	841	810	783	820	786	771	785	789	747	766	775	772	778	774	769	720	766	733	746	715	763	775	749	748	764	747	789	756	736	729	786	788	775	720	766	789	771	760	752	785	703	768	783	760	789	776	774	782	804	840	820	893	872	836	872	866	901	882	916	875	886	839	886	819	798	783	768	767	769	767	776	770	775	752	765	747	743	728	785	759	717	754	731	742	751	744	760	727	749	752	760	707	728	723	744	759	726	748	750	744	750	730	717	763	727	766	777	735	755	746	764	760	751	745	769	807	751	742	750	734	753	726	764	737	724	769	752	754	729	759	783	743	734	727	736	729	736	737	759	740	730	768	747	741	755	720	760	749	735	720	749	716	738	761	761	721	738	717	740	783	789	738	717	752	718	754	760	731	734	770	726	706	750	764	799	719	744	721	754	700	744	731	726	758	730	726	759	756	732	763	726	743	735	718	751	756	717	731	722	743	770	708	732	727	725	762	761	744	736	732	749	763	754	701	715	726	764	744	746	726	698	745	742	738	772	739	697	728	740	730	752	705	781	741	716	730	723	768	759	728	706	772	741	702	715	771	734	737	774	765	758	735	744	770	720	756	745	767	739	775	738	719	753	720	777	739	764	762	741	737	738	725	734	758	700	756	738	755	736	769	721	726	796	743	759	727	738	767	740	755	745	742	735	744	753	744	749	724	722	761	745	766	789	775	752	753	777	698	716	720	747	762	721	750	758	762	722	726	741	730	745	731	733	729	763	749	755	730	747	732	738	763	711	748	749	740	736	740	733	770	780	729	741	736	731	773	770	733	729	728	725	763	758	729	733	715	719	763	732	754	713	729	739	732	772	728	764	763	740	731	765	757	770	757	716	710	740	765	756	749	743	746	754	761	739	744	761	764	764	757	761	710	747	770	733	756	769	774	764	769	748	766	752	700	731	760	732	755	742	734	775	720	717	761	744	775	763	740	739	742	763	715	738	753	769	758	768	814	727	724	782	761	770	755	737	759	746	760	730	745	751	742	751	756	750	755	727	756	748	731	764	731	761	760	758	739	727	731	733	756	732	752	728	737	777	748	764	750	769	803	769	727	763	727	720	753	757	712	732	767	737	748	748	740	707	756	768	754	703	727	763	752	757	705	706	736	744	746	690	740	683	737	756	710	736	709	754	765	750	736	711	737	748	719	719	753	756	731	741	738	767	761	761	794	760	747	774	768	758	748	733	744	770	728	750	753	737	707	754	757	704	756	738	768	733	712	770	756	725	766	765	734	702	767	768	710	786	745	706	748	788	737	744	774	730	759	732	735	748	752	767	752	746	733	766	734	739	725	773	692	748	751	744	764	728	749	751	735	774	755	739	783	726	774	731	720	769	720	694	740	739	716	744	737	728	754	718	740	710	711	768	749	732	788	784	717	747	790	773	750	737	735	753	723	744	737	718	758	755	712	786	730	731	732	714	771	764	734	734	710	738	753	707	747	744	719	764	743	729	732	754	758	744	714	724	735	758	700	731	715	788	749	741	706	726	731	724	741	761	718	745	783	747	748	777	743	752	742	742	768	766	750	721	735	722	769	736	738	736	741	725	731	752	755	729	740	751	741	759	729	744	773	723	737	731	748	763	746	790	737	738	750	751	783	747	757	748	747	768	761	746	733	774	708	786	725	755	699	765	801	728	718	729	732	746	688	728	755	715	761	731	740	739	755	745	799	772	714	761	707	768	793	773	746	727	774	720	697	737	720	740	733	745	772	767	730	740	706	754	774	693	734	740	738	764	729	741	724	723	700	766	695	721	764	744	755	759	744	750	725	740	729	757	772	778	752	741	740	748	794	746	731	729	742	720	750	716	754	749	717	753	709	757	747	761	737	717	758	749	728	743	738	720	755	737	709	768	753	770	751	750	717	696	716	770	721	760	746	744	725	776	711	723	714	733	755	734	720	781	732	768	746	738	722	731	748	765	733	743	762	763	788	748	757	750	751	732	786	737	752	743	758	745	718	763	739	780	767	770	740	760	756	725	746	710	733	801	692	766	729	703	763	737	770	729	729	721	724	752	756	771	744	760	785	735	775	713	728	800	727	774	737	763	721	782	733	763	766	755	728	772	754	716	717	750	731	712	716	749	744	764	760	715	749	743	750	765	703	747	719	756	765	755	712	739	733	728	793	735	777	762	727	707	734	713	721	747	774	718	734	723	730	753	743	767	758	776	733	752	735	774	724	737	723	715	748	741	744	718	757	761	723	733	760	736	740	745	760	713	760	728	731	770	759	728	717	743	741	777	723	709	768	725	754	726	743	728	726	806	772	738	756	735	736	719	700	764
345	18	1800	182950	392	5	156	589	732	820	795	830	815	839	760	816	758	760	764	765	771	811	765	774	729	778	762	791	742	759	753	763	761	799	732	776	784	772	767	761	765	754	756	770	761	760	732	787	731	755	735	770	741	775	760	778	753	747	795	804	786	785	848	876	852	883	902	913	943	903	898	891	871	905	891	862	792	800	774	782	762	746	779	749	720	718	741	763	733	747	764	757	725	802	741	735	774	760	783	763	784	776	764	767	729	725	770	730	758	788	750	757	734	768	783	792	769	747	757	741	715	730	738	733	747	735	743	767	763	721	787	715	750	739	757	724	742	755	768	732	739	755	729	727	790	746	761	733	740	734	751	746	769	758	746	736	725	761	779	733	740	758	734	734	767	709	767	774	745	749	739	726	792	773	764	792	782	734	715	758	712	762	748	739	744	697	756	728	761	746	741	740	753	751	758	744	717	761	757	720	706	723	788	714	741	780	735	762	733	733	730	750	755	758	777	753	738	708	741	739	743	730	759	736	742	752	750	758	728	783	725	754	732	745	739	763	766	728	719	697	760	754	727	740	727	738	761	745	778	725	724	734	719	737	755	769	713	738	711	761	757	754	760	764	732	761	746	734	737	765	707	756	733	732	724	737	692	742	738	723	777	761	750	726	760	740	732	753	756	754	736	759	772	703	728	777	713	730	745	743	766	731	723	773	726	753	723	765	748	703	746	745	765	743	767	748	760	729	745	744	758	748	758	740	755	735	751	741	745	744	744	789	749	783	726	759	794	722	720	761	719	747	777	772	756	723	722	698	754	783	735	779	722	742	770	698	775	760	751	798	731	722	728	761	750	743	721	745	771	771	740	751	687	779	777	745	753	725	730	762	782	757	749	741	731	772	743	762	751	740	727	751	747	723	744	763	716	761	701	735	763	742	749	757	723	738	751	744	725	738	718	754	707	755	734	706	722	786	728	740	742	747	748	783	737	755	713	746	756	734	737	759	694	757	765	750	760	734	751	766	739	722	729	744	783	767	781	775	757	762	771	745	768	731	766	790	701	764	749	750	731	707	745	744	722	731	749	759	760	753	706	765	797	710	742	699	774	760	717	724	696	768	739	720	764	761	761	771	735	717	740	736	717	738	771	762	755	772	731	754	733	720	758	754	719	717	749	752	764	751	791	745	730	728	758	758	723	759	716	735	776	760	763	743	692	736	745	732	728	759	732	735	720	742	733	764	737	727	738	745	726	744	764	787	762	737	749	753	752	749	761	737	719	748	771	720	747	749	755	757	765	747	738	760	743	768	694	769	735	746	758	713	742	775	711	745	740	726	743	735	766	755	760	744	761	725	745	745	745	747	745	743	760	729	723	747	747	751	789	736	711	770	749	739	775	743	775	714	723	754	780	756	749	767	728	711	723	724	733	729	746	743	740	798	759	755	764	743	746	763	743	735	736	726	763	726	744	740	744	745	746	747	761	810	730	747	743	749	730	742	738	721	739	769	767	743	760	742	728	743	746	696	764	759	753	746	769	722	762	738	756	741	735	720	739	699	780	751	712	737	679	779	745	732	735	748	744	779	730	739	733	755	734	757	747	735	728	717	748	759	722	767	735	748	744	738	721	741	763	749	751	763	716	766	731	771	767	719	772	736	756	769	738	743	756	733	739	730	797	777	769	707	751	761	768	758	776	751	728	731	749	732	672	706	741	738	767	757	758	712	755	744	754	732	784	725	711	781	752	725	737	750	727	759	694	731	749	733	761	753	744	755	753	772	739	736	763	760	739	740	758	737	748	734	751	741	792	725	747	731	771	755	778	759	771	725	754	778	743	744	712	744	740	743	765	723	742	729	788	733	719	757	768	751	736	748	735	743	726	729	760	777	745	754	738	739	765	743	761	799	747	726	776	735	738	752	735	713	732	770	732	744	744	753	758	739	762	762	748	730	736	740	737	699	740	732	736	719	726	779	740	765	735	728	728	741	704	755	723	720	754	698	714	766	756	739	739	785	766	769	744	764	760	730	730	758	750	771	735	745	725	765	746	730	746	722	734	740	748	738	739	782	762	717	766	765	748	744	723	728	756	721	725	766	732	740	751	760	720	765	736	792	740	762	741	755	758	760	734	712	773	757	737	756	774	753	739	778	767	767	743	760	753	704	739	742	766	800	739	751	757	744	746	768	749	764	692	754	759	765	719	740	723	737	740	761	712	791	771	736	776	754	752	752	707	764	751	694	735	747	740	772	753	743	736	767	751	759	771	739	761	802	764	752	737	744	757	748	760	731	724	776	762	763	745	760	766	717	796	728	756	772	747	756	714	723	720	747	739	758	754	742	771	715	759	738	763	769
345	19	1900	183051	399	1	138	565	693	762	814	799	751	766	799	740	739	756	742	754	751	716	731	727	753	690	738	738	711	732	733	716	713	670	719	709	681	721	686	735	701	721	711	736	725	725	706	748	694	738	692	712	718	734	722	722	753	776	757	726	822	797	783	833	848	794	859	856	881	877	870	876	808	832	752	705	732	702	741	707	698	743	712	709	698	682	678	737	728	739	709	688	722	723	710	696	710	685	714	746	703	704	689	711	720	733	678	729	668	694	701	690	728	713	676	758	680	687	653	693	681	711	707	663	704	716	722	702	675	717	745	685	699	704	741	704	711	734	709	705	721	710	706	713	728	705	727	699	687	693	720	749	684	688	723	693	657	684	726	726	735	678	672	730	725	726	701	736	740	699	686	701	680	722	705	716	728	713	681	746	693	715	695	720	707	687	708	717	693	741	745	727	700	740	666	694	727	693	692	739	689	739	722	706	713	707	711	712	708	680	721	726	679	710	695	763	715	718	700	703	711	705	709	723	700	695	689	737	725	707	691	708	682	686	709	714	730	722	750	682	699	687	700	773	769	721	731	697	682	683	693	689	708	716	680	717	684	705	695	714	722	702	673	729	704	679	703	713	701	750	689	735	700	702	717	725	720	696	694	708	710	739	721	679	718	710	694	710	692	686	682	674	714	687	733	677	711	735	708	732	689	715	711	706	694	716	715	700	711	708	739	651	696	691	698	697	739	711	703	694	692	718	702	694	710	766	693	712	688	738	737	708	727	701	724	713	742	668	710	717	712	689	685	686	745	743	695	703	729	735	747	676	705	701	714	734	707	655	710	697	701	677	717	715	680	695	735	728	716	708	682	721	714	724	689	723	703	682	744	677	703	733	688	696	694	714	744	725	674	725	707	720	732	759	712	701	688	672	669	734	723	711	731	704	719	733	694	681	711	695	723	710	700	728	671	707	718	735	715	758	674	708	724	731	716	694	726	731	704	724	698	716	726	701	739	713	734	704	693	709	703	683	714	736	704	701	746	702	740	704	734	681	694	693	751	691	676	747	699	710	702	675	699	688	678	733	701	709	673	688	721	715	717	706	711	740	716	724	724	665	737	688	694	686	658	700	701	724	658	707	715	748	653	721	692	688	709	742	707	730	730	683	756	689	718	670	679	719	695	730	714	709	726	703	711	718	700	712	693	733	746	742	729	690	729	724	745	677	714	721	711	710	693	722	690	716	731	700	730	689	703	738	724	706	692	719	695	739	722	742	714	695	739	767	736	687	784	712	667	732	756	741	682	707	728	732	713	728	709	692	709	705	679	693	708	684	709	681	699	714	707	707	673	708	708	701	697	703	700	659	712	742	688	719	717	708	702	691	737	702	699	714	701	703	710	711	688	729	721	720	681	683	697	730	729	719	711	722	694	736	700	680	726	675	707	715	696	692	698	720	704	701	720	711	712	720	712	705	683	678	702	690	688	703	709	717	714	687	692	691	736	739	710	718	727	718	682	718	728	728	681	685	692	688	683	712	753	687	685	744	686	716	740	717	719	696	703	698	739	707	691	714	693	694	707	719	667	723	696	719	705	712	714	693	695	700	711	708	710	717	703	740	692	708	699	724	731	711	684	739	710	666	701	725	720	708	705	713	724	699	687	740	717	716	693	678	675	689	687	713	721	692	710	705	712	698	744	722	689	672	725	708	716	721	682	690	687	734	712	675	742	737	708	696	704	718	720	684	736	710	691	744	718	677	699	673	693	718	739	700	721	703	679	738	735	699	721	707	696	708	708	681	760	702	727	691	685	708	667	758	683	742	702	724	701	700	719	699	740	722	719	691	697	723	709	691	727	718	694	728	686	687	726	646	663	720	697	736	683	682	691	737	667	705	705	673	701	726	696	731	712	742	704	696	731	723	685	699	693	691	739	712	724	743	696	695	707	720	677	704	695	723	713	659	718	692	729	656	700	662	737	709	711	711	740	690	688	701	684	678	729	730	720	693	711	673	717	724	734	687	678	704	700	716	732	715	686	710	691	690	691	695	715	716	742	710	702	660	708	674	689	710	715	700	742	695	705	709	699	690	726	716	696	719	703	721	732	712	676	725	763	681	665	709	663	726	668	720	729	718	714	742	732	707	680	694	717	737	676	695	718	712	691	715	712	729	719	706	718	661	707	670	717	748	727	711	702	736	694	684	721	668	715	735	700	735	714	722	696	707	676	735	695	715	713	696	692	699	712	696	696	697	708	717	726	683	708	706	735	749	684	726	705	692	729	730	685	705	720	720	694	700	729	720	708	677	687	721	719	692	706	717	721	690	711	707	687	775	695	708	676	716	730	732	684	690	737	741
345	20	2000	183153	390	1	130	563	684	784	816	790	808	778	752	776	754	740	777	777	734	698	723	695	744	751	748	759	726	727	725	744	735	735	704	728	722	759	753	738	711	695	759	731	719	725	710	685	734	712	722	709	740	730	715	705	713	722	775	802	750	806	782	819	839	845	899	846	858	899	877	855	785	780	799	766	750	700	727	754	724	747	674	727	737	711	722	714	755	706	691	716	676	764	679	748	714	714	700	723	726	719	737	723	720	708	734	722	747	724	721	722	713	752	754	766	713	705	721	755	700	746	698	723	730	673	697	717	684	702	721	725	715	713	697	740	720	721	717	706	711	689	710	710	719	697	719	717	683	757	732	718	737	706	747	713	720	718	730	685	735	685	737	699	714	679	751	693	713	717	708	701	696	684	755	717	706	690	704	719	703	696	731	732	703	720	699	778	746	692	696	715	736	721	700	719	701	750	729	756	708	720	713	718	710	740	700	740	686	747	718	697	741	720	702	684	725	666	737	723	719	709	728	696	727	697	704	715	721	713	720	718	749	693	728	692	708	693	712	734	714	720	741	718	708	690	713	695	752	729	720	651	719	696	701	759	725	748	735	731	753	694	722	716	708	713	714	744	698	697	696	707	738	685	740	706	726	723	692	727	697	705	710	715	689	697	740	685	700	707	724	696	704	719	700	728	727	723	711	733	701	692	726	721	739	688	719	699	695	741	701	730	678	714	714	712	709	693	700	735	676	733	728	700	729	706	692	737	719	690	706	689	726	723	689	731	699	679	723	737	704	674	665	720	726	727	699	691	710	734	685	740	671	706	724	731	716	723	722	699	757	694	699	694	717	703	690	710	694	712	724	725	707	733	719	701	721	692	693	714	674	710	721	713	693	723	711	717	717	732	683	721	692	692	722	695	676	716	716	726	724	705	729	739	761	704	732	705	706	734	682	718	693	721	694	718	694	736	714	742	719	714	721	709	707	739	735	703	699	704	732	718	717	698	696	699	723	734	703	709	730	730	707	689	710	727	700	704	700	724	724	724	691	732	700	714	699	701	714	684	748	699	742	720	698	700	690	733	723	706	722	739	723	728	712	704	715	695	693	743	728	739	727	713	712	724	690	714	728	732	660	715	722	749	710	710	697	706	726	728	682	756	709	724	712	709	696	690	750	720	740	732	713	680	713	739	742	736	740	722	702	724	755	737	726	708	691	697	722	708	743	701	694	705	720	736	679	696	681	701	752	702	731	733	761	698	728	683	743	696	748	698	746	716	702	688	718	708	733	699	699	703	762	722	680	707	703	722	732	756	695	737	709	721	729	743	723	707	735	707	746	740	746	724	723	755	715	772	735	725	761	717	690	710	729	736	710	727	744	710	733	717	756	725	689	695	728	710	726	724	729	723	696	706	678	715	724	736	707	704	725	701	715	685	711	743	711	682	703	714	719	716	734	699	687	699	725	720	693	682	684	742	703	702	724	716	724	730	724	745	708	727	702	687	686	738	718	709	759	718	731	709	696	719	711	748	736	707	738	696	712	753	713	708	721	670	729	736	724	691	714	707	720	707	711	694	706	664	737	673	737	720	754	708	703	693	719	766	677	717	687	708	719	738	691	706	703	708	677	720	708	749	729	728	738	724	721	706	717	718	696	711	738	690	697	723	737	704	724	734	713	693	668	777	733	727	687	678	722	706	718	717	675	726	720	730	725	735	684	690	734	699	712	667	732	709	711	742	686	699	712	724	709	740	702	694	723	712	698	715	754	684	704	719	715	719	667	680	734	691	719	712	756	712	697	725	712	702	699	706	737	716	715	641	745	728	757	731	701	707	706	733	710	744	721	714	700	689	711	712	695	702	728	741	741	717	677	743	716	702	720	684	725	698	715	694	687	691	724	699	713	729	743	697	754	735	707	731	700	753	693	736	727	723	649	714	701	701	723	723	707	709	737	715	736	709	742	704	744	688	691	727	694	683	737	661	726	673	717	695	729	734	740	729	709	708	714	709	721	728	719	752	673	729	744	697	711	702	705	694	720	721	661	724	714	716	703	698	685	732	706	667	737	750	722	700	768	724	712	731	671	726	692	704	683	735	716	693	710	725	718	730	693	698	736	758	735	721	725	710	699	724	718	680	717	708	740	679	698	732	688	675	697	714	716	684	692	695	698	721	665	700	704	711	743	692	703	726	720	727	736	712	673	717	729	723	742	744	674	703	710	682	691	721	736	709	745	693	734	724	719	727	707	683	736	720	725	747	732	683	703	724	695	711	724	708	724	724	688	692	698	700	692	703	743	718	676	748	703	719	689	709	691	735	699	695	733	718	718	700	739	741	697	698	720	749	721	684
