345	0	2700	159775	380	3	133	732	1010	1143	1137	1104	1033	1016	979	925	892	880	891	910	866	834	844	832	856	843	815	816	814	821	828	785	771	805	813	802	770	775	800	765	725	820	792	760	777	794	773	761	764	787	771	763	824	733	775	762	769	774	752	762	799	797	759	786	762	761	768	757	783	739	713	766	775	776	770	780	747	770	753	766	764	779	801	777	753	792	747	801	764	754	751	786	732	757	754	791	743	740	760	790	735	817	771	769	773	769	758	754	774	760	801	753	751	742	777	774	769	767	734	813	750	791	757	777	736	772	764	750	760	743	792	796	728	740	725	787	720	780	753	771	804	773	753	739	771	803	761	748	769	803	749	749	734	748	730	785	717	764	745	757	735	712	781	735	804	724	730	764	711	723	776	740	765	746	765	731	760	780	746	768	801	806	759	740	759	759	768	771	767	744	763	747	776	742	728	749	730	764	734	761	784	734	743	778	745	745	766	741	747	749	787	771	744	771	760	761	815	780	769	735	757	717	757	740	751	787	736	801	735	769	752	772	773	753	752	777	767	757	706	765	750	754	787	758	743	763	758	749	756	747	751	776	733	751	736	773	786	754	751	773	735	770	759	727	740	764	763	818	755	719	777	751	744	750	764	774	752	753	729	789	741	774	734	720	769	747	778	758	734	727	774	753	755	744	794	749	759	760	780	746	739	768	761	748	768	743	781	733	762	783	762	740	722	741	726	754	767	751	783	775	765	777	783	732	777	751	788	748	812	747	741	757	778	755	756	765	767	763	764	760	750	775	740	813	764	760	768	747	763	767	755	783	740	764	785	745	738	759	780	740	747	745	772	769	739	732	803	814	752	749	754	756	763	733	784	741	771	781	744	759	734	771	773	797	727	744	738	765	737	755	771	780	758	747	720	757	793	769	762	754	772	799	757	787	766	749	768	745	768	749	775	815	709	767	752	777	754	755	760	779	754	744	745	768	779	744	723	745	722	746	768	769	797	766	740	764	756	777	765	715	783	744	793	743	728	753	721	755	722	732	731	739	746	776	770	765	767	766	757	784	751	767	787	739	759	759	762	748	788	735	754	753	805	763	782	739	731	734	750	736	724	778	793	722	746	793	746	774	794	738	774	787	738	802	743	725	741	786	742	757	728	731	759	718	756	763	739	753	748	751	736	739	796	767	757	774	732	762	739	811	760	754	744	740	755	768	786	739	744	769	764	763	754	751	796	782	708	773	721	788	754	727	753	757	790	759	770	794	814	766	724	728	760	750	782	767	762	747	793	769	750	767	751	769	751	764	791	776	764	734	740	725	742	765	748	727	746	765	765	779	757	754	764	750	786	773	721	715	741	748	763	785	763	768	715	744	752	782	763	763	723	815	750	747	739	773	794	764	753	769	730	737	752	720	771	786	740	759	703	755	798	765	743	752	711	747	752	780	764	762	720	755	783	736	752	813	734	770	756	748	759	770	750	719	776	778	748	749	754	761	795	771	753	770	742	779	725	752	754	767	734	764	779	770	752	739	729	758	758	767	741	765	741	755	769	787	766	768	757	711	734	760	781	791	739	760	758	747	745	759	743	753	768	746	763	740	758	747	737	788	763	747	757	791	741	769	718	777	768	763	740	770	742	730	746	764	753	788	781	736	731	750	755	743	778	783	773	724	743	739	740	768	781	793	771	764	743	740	712	777	766	754	752	764	795	733	779	795	749	797	747	749	704	769	778	772	750	758	755	734	720	778	767	754	773	759	743	780	778	768	781	750	774	760	746	805	759	773	730	734	762	765	823	733	742	772	742	763	755	771	763	717	750	741	742	769	743	763	788	767	742	738	737	739	772	762	795	748	820	767	786	724	726	758	726	737	738	760	757	743	776	745	756	768	739	754	763	756	761	735	777	755	745	784	766	745	761	773	731	749	732	778	751	822	740	744	745	725	747	786	786	758	810	762	753	745	765	763	803	767	779	770	766	766	746	771	743	753	764	757	768	774	749	773	755	758	751	778	750	742	739	779	737	752	767	743	772	749	741	775	744	773	747	772	759	734	774	779	742	755	780	771	781	720	786	768	771	756	741	766	792	723	716	781	756	768	753	755	778	737	716	716	765	746	781	751	799	791	763	750	750	756	760	736	749	727	780	801	778	797	745	777	746	721	760	714	749	756	734	775	752	786	752	763	762	751	748	737	749	772	743	745	764	760	767	754	708	731	777	757	777	715	768	740	772	785	755	768	755	720	754	764	780	740	724	777	709	727	772	766	784	776	727	744	763	757	733	783	748	759	739	762	745	752	735	768	769	738	802	754	764	758	739	798	763	725	738	760	764	785	726	772	808	777	769	741	760	742
345	1	1900	159898	381	24	287	887	1036	1064	1009	974	958	886	897	864	827	870	783	779	805	817	770	794	786	774	773	775	759	792	762	781	764	737	743	744	723	791	735	736	733	784	728	734	729	736	757	730	721	778	696	757	719	754	744	708	691	765	738	743	719	725	708	706	708	729	744	766	731	748	718	717	742	718	730	703	709	748	735	759	709	721	788	736	706	707	745	715	736	737	711	699	722	722	760	704	722	688	732	722	758	730	736	743	733	729	742	753	709	732	735	755	718	731	734	673	725	707	725	716	717	728	704	705	699	699	703	738	711	782	754	713	691	768	722	722	717	704	739	694	699	727	731	691	710	716	726	742	757	717	744	732	718	693	718	715	726	776	738	769	662	756	733	747	729	755	747	727	754	736	729	720	739	744	697	704	745	741	693	737	709	745	718	731	741	731	709	737	724	735	730	738	714	744	712	737	685	717	736	717	703	711	750	749	694	698	721	746	734	724	746	746	738	712	707	737	702	759	710	720	734	721	712	755	693	709	762	701	722	707	736	727	711	730	733	708	740	712	741	758	719	745	712	715	728	740	713	709	712	702	748	786	717	760	740	745	718	736	697	738	732	757	678	724	727	712	741	773	729	719	741	734	670	737	752	736	719	759	743	718	723	745	742	762	743	755	726	721	736	744	731	753	703	714	706	728	698	717	729	744	682	721	735	710	720	704	685	728	731	740	695	715	744	718	696	732	730	695	715	699	708	745	716	722	720	698	718	716	714	715	708	719	697	685	744	723	727	732	754	708	693	724	761	733	719	737	740	692	712	691	722	732	715	772	697	730	750	728	704	740	732	721	742	737	708	689	742	707	705	715	711	706	733	752	705	752	761	706	697	732	721	721	732	769	719	730	775	709	739	735	699	732	753	719	716	737	691	690	723	733	731	727	687	690	714	715	730	697	773	721	714	743	727	735	687	722	702	740	730	713	721	712	758	696	719	706	712	696	708	716	722	770	707	733	695	732	751	737	775	676	724	714	723	710	725	712	723	715	707	716	710	730	693	747	741	727	728	744	713	747	726	701	705	673	681	740	730	735	722	719	682	700	720	711	724	707	699	698	711	723	714	760	701	702	731	719	731	731	705	757	724	720	687	710	739	733	754	704	743	732	738	699	733	731	728	729	719	755	721	707	751	678	713	729	760	730	701	722	744	724	733	739	707	711	722	675	745	738	744	733	708	702	722	749	726	702	726	764	729	703	747	751	746	756	709	751	741	761	708	738	725	753	732	747	740	699	737	676	735	722	707	716	706	749	720	717	744	727	735	728	670	725	731	772	755	725	712	706	672	725	710	731	735	748	710	707	755	708	732	743	737	716	759	755	704	724	684	695	759	755	764	737	723	706	713	708	764	708	719	724	742	709	748	761	702	745	733	729	755	757	734	690	711	739	687	716	706	712	742	732	728	741	739	701	701	738	724	744	724	733	726	736	732	701	717	741	711	709	748	704	723	701	731	709	722	742	756	725	734	724	707	686	713	733	701	712	733	740	734	724	739	752	664	720	755	736	720	756	692	683	733	711	715	716	705	698	772	700	726	749	717	730	731	693	734	742	729	717	753	717	695	725	730	703	750	730	685	725	728	712	714	715	739	721	770	745	703	750	729	690	750	731	713	730	732	748	714	702	700	712	694	725	717	721	733	740	742	720	714	690	707	733	686	737	689	748	730	712	741	710	736	747	747	724	713	687	718	695	755	701	707	743	751	694	730	722	709	693	752	741	722	730	742	727	725	726	744	724	732	729	674	753	709	742	718	731	708	714	697	736	701	702	724	702	764	708	696	773	731	715	693	708	701	745	751	723	696	701	751	714	722	708	703	741	750	720	700	686	705	723	704	728	737	759	714	756	755	701	717	739	722	740	715	707	732	714	708	737	703	745	767	739	715	760	701	740	679	730	703	751	726	693	708	770	736	729	677	731	744	689	684	717	705	727	702	736	717	716	731	721	698	747	708	743	723	707	713	722	727	716	731	745	729	709	745	767	704	717	722	728	718	724	708	667	749	702	720	698	742	718	689	754	703	733	760	723	688	734	684	726	721	666	709	722	701	713	712	754	729	705	740	764	719	701	682	718	743	687	701	730	716	724	768	733	687	746	704	720	693	718	719	736	703	736	708	724	719	705	713	744	753	741	715	715	701	749	683	735	731	733	758	715	731	740	719	724	710	707	744	749	702	719	754	701	708	716	744	744	741	734	743	717	743	750	720	723	705	740	738	724	674	717	704	717	710	704	760	745	701	710	731	723	755	737	761	698	717	705	744	714	763	753	738	731	710	684	734	701	716	675	712	701	725	729	712	725	722	747
345	2	2100	160021	382	13	257	844	1010	1029	1033	992	888	909	911	867	838	829	809	872	832	802	805	806	777	792	762	786	754	735	785	738	752	772	790	753	750	765	738	747	746	757	729	745	734	727	786	730	732	719	755	736	730	745	719	725	730	739	727	717	728	738	742	743	726	769	740	764	711	764	737	747	761	723	756	753	725	761	752	731	744	767	696	707	747	730	805	713	701	764	747	752	768	769	714	720	757	717	733	695	747	735	713	746	758	751	720	722	713	748	734	756	733	754	759	731	756	741	719	752	740	747	752	724	754	705	734	720	726	705	710	716	726	717	738	724	695	699	762	688	761	717	757	738	775	744	751	751	728	717	738	714	739	735	765	751	767	724	750	776	691	737	753	722	724	747	732	752	751	743	739	788	736	750	709	745	781	753	746	744	705	753	754	740	746	741	708	782	712	687	753	720	733	745	702	718	752	746	730	730	752	742	762	743	738	717	730	719	718	728	718	763	729	711	751	707	763	684	703	760	683	739	731	728	708	723	722	741	722	753	736	686	725	725	714	705	763	721	739	719	744	698	735	717	732	726	694	767	735	739	727	725	709	733	721	793	733	755	718	716	744	747	741	759	714	725	729	746	737	733	765	778	756	790	711	731	716	754	734	699	741	729	691	744	739	721	714	725	754	707	695	737	738	695	729	755	730	725	716	742	707	713	723	768	731	774	719	725	771	742	732	714	753	713	763	735	714	733	714	692	727	722	696	771	702	740	720	721	698	729	704	751	757	728	768	739	739	766	713	720	708	701	750	725	720	731	729	717	735	716	695	684	718	715	756	708	699	734	716	737	730	721	716	732	698	744	712	777	738	732	734	754	711	753	697	765	742	740	710	701	664	720	714	731	749	738	744	720	733	748	735	726	744	746	725	739	758	724	686	726	706	763	741	717	735	727	718	706	725	748	725	745	699	705	779	730	734	715	729	735	703	727	750	723	723	715	710	733	750	732	752	734	725	708	707	736	756	738	740	725	749	728	701	726	726	726	723	723	689	730	739	734	750	768	727	677	711	727	730	710	722	744	733	751	748	744	721	735	752	717	743	752	714	711	734	709	735	721	733	750	729	713	739	719	744	738	736	762	722	742	734	794	753	727	743	718	730	738	736	702	762	763	743	720	720	745	724	730	697	692	743	730	725	704	700	764	744	737	741	728	701	717	750	712	742	712	757	761	726	762	732	734	738	733	713	735	707	714	721	725	748	746	725	713	700	764	724	766	755	745	726	746	705	720	728	721	708	734	711	708	702	715	752	723	770	733	742	748	757	743	714	762	758	718	743	702	720	751	743	717	745	700	727	712	716	719	725	693	719	758	735	758	733	732	743	777	685	709	747	714	733	732	712	741	760	711	730	700	738	691	734	739	715	738	716	727	717	755	702	757	711	744	771	696	729	730	728	740	763	735	781	697	728	728	708	721	721	748	691	699	747	753	748	726	728	746	771	744	756	741	693	755	737	724	738	718	726	696	700	783	709	755	727	720	743	700	704	741	685	757	753	756	724	758	755	760	727	735	720	758	710	756	743	742	762	729	749	710	745	702	734	765	711	774	770	749	717	735	751	699	732	750	753	774	741	724	734	712	715	704	732	739	755	744	709	756	767	726	715	737	721	719	689	723	688	736	712	736	727	709	719	739	765	752	732	759	750	786	728	717	721	703	758	744	716	743	744	731	737	757	733	745	710	747	712	724	721	709	728	751	730	746	768	739	744	740	748	723	762	727	753	746	720	778	701	750	730	728	733	734	735	735	706	688	749	756	756	735	723	717	799	683	720	714	736	732	718	719	722	746	721	757	692	722	727	720	704	689	706	720	734	744	716	705	690	727	718	776	713	736	746	715	683	737	742	750	707	730	697	733	743	703	745	734	688	788	714	760	719	755	699	715	731	741	727	749	746	738	722	726	743	735	714	720	712	734	729	698	726	773	722	758	719	712	733	750	686	712	761	727	728	756	742	713	719	748	708	726	717	744	744	756	733	725	714	741	775	688	729	716	721	719	718	728	753	750	728	736	728	736	733	695	766	738	688	753	735	709	774	719	731	746	745	757	712	709	711	708	722	731	733	752	721	701	720	703	755	741	753	703	700	718	718	760	704	762	736	764	724	773	712	736	717	699	740	751	709	724	775	723	760	749	725	725	737	723	718	764	733	716	728	747	699	757	731	745	719	692	702	748	743	715	730	749	726	694	725	738	711	747	708	736	749	736	724	707	759	744	735	780	707	715	758	753	741	743	706	742	761	721	738	749	738	751	733	710	712	694	761	732	753	716	715	718	736	715	710	769	710	756	748	767	731	704	765	728	702	730
345	3	3500	160145	383	11	240	805	1007	1073	1017	988	958	915	906	913	838	858	878	847	828	854	862	810	834	822	803	793	783	853	783	809	760	785	797	772	791	771	782	760	743	767	768	750	798	758	746	756	789	795	742	776	756	768	720	762	759	765	745	745	779	738	735	779	757	750	746	767	742	778	776	776	755	816	750	732	764	770	766	773	740	769	719	750	762	716	770	755	779	751	728	713	773	766	752	752	754	730	767	725	762	755	750	743	747	728	747	780	750	769	753	785	761	755	752	744	736	706	736	767	756	778	698	756	719	776	735	733	762	771	716	740	785	753	765	758	733	740	754	729	681	705	744	751	743	723	758	735	720	739	717	747	767	765	757	746	747	787	743	750	759	737	753	766	746	751	741	768	761	713	778	759	765	748	717	727	757	709	752	736	728	765	794	774	751	768	747	749	769	734	741	742	783	731	748	773	755	735	775	753	738	723	728	778	726	709	745	797	728	770	772	736	732	753	761	776	733	770	761	765	753	740	725	763	747	762	726	746	778	712	726	749	760	726	752	735	761	733	748	745	763	757	740	785	722	790	747	789	716	767	761	736	739	712	715	743	698	730	761	753	773	744	706	738	792	736	758	755	740	747	743	734	759	707	761	742	739	740	744	768	741	731	750	755	736	761	776	714	750	735	760	747	742	746	728	726	740	733	748	771	756	772	743	748	747	792	732	735	709	759	724	735	762	800	759	721	715	770	793	752	741	710	735	775	752	751	722	731	778	752	715	738	748	751	755	715	772	735	724	763	750	757	762	758	757	702	774	754	800	735	772	747	733	764	728	730	741	766	719	748	735	751	707	778	763	781	767	763	732	767	729	758	760	766	734	750	740	741	704	738	724	714	737	779	740	796	705	752	758	757	718	771	730	770	735	796	725	778	773	742	760	740	735	750	734	740	731	741	723	737	726	718	762	720	714	735	758	705	746	763	725	713	731	732	732	749	727	738	698	769	758	719	771	728	781	737	694	720	752	766	730	747	765	766	741	732	723	737	730	770	761	764	755	758	723	731	743	732	735	751	729	721	758	745	738	697	709	761	700	715	749	757	740	731	722	794	725	725	756	729	747	709	743	790	714	766	721	702	749	762	750	752	772	731	810	685	757	766	767	739	715	730	753	709	738	747	754	731	750	763	772	756	750	747	784	733	751	754	750	771	743	755	750	758	762	732	748	737	767	750	749	727	722	732	745	739	758	758	770	720	760	725	736	751	709	753	755	721	740	750	741	770	734	734	775	779	722	784	745	743	722	751	755	756	750	706	733	758	748	746	738	751	732	781	763	761	741	741	744	763	733	738	752	726	731	770	781	728	774	739	736	752	745	710	759	793	761	786	751	730	746	710	732	734	731	783	760	754	751	748	707	731	740	762	745	766	736	753	753	718	744	717	740	715	756	755	758	797	755	734	743	731	720	741	744	752	757	756	767	696	718	754	739	769	708	756	745	735	749	725	733	728	761	746	714	704	742	777	708	705	703	759	738	766	727	710	732	733	740	716	746	761	742	775	710	779	736	742	715	755	742	744	760	746	722	727	735	719	739	743	748	735	774	723	755	784	711	732	744	752	715	722	746	785	739	758	781	748	751	731	754	744	724	739	699	758	785	744	757	732	741	740	727	766	745	744	764	748	739	729	743	753	732	748	729	749	754	765	741	720	777	786	738	743	746	752	793	749	714	747	767	727	769	754	708	724	720	738	734	761	679	731	782	734	752	789	739	766	737	728	751	766	739	741	755	755	737	753	742	787	731	725	745	770	752	756	764	761	727	756	763	762	736	777	737	774	750	768	742	772	727	750	739	760	761	753	769	776	727	742	702	759	733	740	751	744	745	733	768	743	736	711	770	742	733	734	704	727	762	770	750	735	729	713	731	747	729	760	742	745	741	762	758	747	767	746	743	759	738	729	746	752	783	778	724	773	752	723	731	745	749	712	777	758	742	762	732	743	733	753	754	744	781	773	711	764	755	736	749	758	779	794	757	697	731	716	762	774	688	745	760	756	728	710	764	734	766	758	724	752	753	748	788	748	748	752	721	742	736	752	706	760	758	742	756	727	722	738	719	716	741	683	762	735	739	781	739	795	711	737	737	722	752	761	743	751	726	773	738	776	763	746	748	772	742	748	775	776	764	741	750	782	752	718	702	761	713	761	758	724	765	746	758	756	748	738	752	762	736	737	743	716	785	761	721	724	735	732	721	749	750	774	739	763	754	773	726	749	758	764	756	724	763	744	749	729	763	734	734	746	777	738	754	751	752	780	749	708	745	746	744	767	744	755	742	738	784	776	754	699	757	751	760	745	713	741	759	781
345	0	2700	160268	371	13	166	760	969	1111	1041	1033	991	936	924	920	860	873	827	916	835	865	801	806	830	850	836	830	830	819	808	787	839	829	830	791	804	796	836	768	798	768	822	834	792	775	794	766	805	805	794	744	799	795	831	822	784	761	799	766	779	789	804	786	797	771	780	792	784	757	770	793	774	781	778	746	813	741	767	764	755	744	785	817	797	798	718	809	759	772	786	768	773	774	776	756	739	799	784	785	772	785	788	793	792	767	789	791	780	750	798	733	784	780	775	760	747	770	745	708	765	754	777	735	759	763	723	728	795	778	747	782	785	771	792	793	776	791	771	791	760	754	764	769	759	777	756	764	766	762	770	775	782	769	762	764	779	739	756	769	782	759	779	760	784	761	750	752	730	799	765	777	764	790	724	776	739	791	754	741	733	765	754	783	751	753	752	785	767	751	777	740	796	762	762	756	808	783	802	815	748	759	768	776	776	759	762	741	778	738	777	785	753	747	793	747	761	754	779	784	777	783	751	754	784	769	790	752	772	794	747	779	793	794	786	759	753	770	724	790	772	748	731	767	757	768	748	786	790	745	815	763	739	768	780	780	787	780	758	797	751	788	728	766	751	757	775	793	759	778	757	768	755	751	704	748	740	816	775	770	778	749	750	750	722	783	761	777	749	746	809	803	757	814	823	769	761	777	768	752	779	780	771	772	776	794	777	768	765	781	772	771	766	788	763	796	733	765	768	732	743	749	754	801	744	773	724	770	785	739	790	786	728	773	734	793	778	760	755	777	797	779	792	723	790	804	755	808	775	750	764	771	793	750	753	770	763	793	757	774	789	782	741	799	799	754	784	769	780	841	782	770	773	803	774	736	774	779	760	761	770	763	778	772	785	740	756	740	787	805	742	776	764	768	756	790	783	749	754	789	738	749	769	796	735	769	774	768	781	771	744	799	755	760	753	760	810	800	764	766	782	764	714	791	783	796	731	764	764	819	764	773	759	727	772	795	754	747	811	753	765	787	766	748	749	795	744	753	778	807	750	770	760	747	790	767	777	751	729	756	768	781	786	743	775	774	758	755	752	790	784	739	770	787	769	813	757	769	787	766	722	761	765	706	752	793	782	749	741	738	742	765	723	779	765	789	744	771	757	788	781	782	709	769	756	762	734	772	731	811	787	762	712	779	754	790	764	786	745	781	745	779	729	744	784	773	788	773	743	740	746	757	757	755	779	773	752	760	765	785	764	800	775	745	752	795	733	768	837	739	782	756	758	727	775	735	766	762	760	770	754	730	736	763	719	756	750	792	774	769	786	791	739	794	777	749	771	779	773	762	775	792	768	752	742	806	772	775	748	726	760	778	739	752	739	788	740	779	765	762	780	786	711	760	755	782	798	757	747	747	782	753	793	766	766	802	731	768	820	767	754	752	789	762	762	759	747	764	744	758	788	799	763	765	772	766	785	769	736	768	799	759	826	794	770	765	743	786	791	802	759	812	786	755	744	777	762	753	791	769	741	793	802	753	737	754	766	808	780	747	745	776	829	775	775	803	758	800	773	757	744	782	790	783	773	764	784	788	804	765	790	749	782	779	792	759	754	773	779	786	793	752	809	769	751	754	780	759	821	734	765	777	774	776	781	727	741	773	770	746	754	750	747	757	756	756	753	805	740	771	768	729	839	793	771	781	742	769	765	758	747	785	744	799	787	779	795	759	773	770	802	735	776	778	739	761	774	796	824	765	816	757	775	754	766	808	772	749	798	739	794	733	775	746	773	770	770	755	780	751	762	773	778	723	769	767	773	766	772	765	772	761	743	757	748	803	748	755	785	777	798	757	788	760	792	796	759	754	752	785	773	750	787	787	727	764	793	734	808	778	741	736	805	769	780	797	756	762	747	759	761	771	756	757	750	737	774	762	723	781	769	808	752	772	736	792	747	766	786	788	778	778	744	756	726	751	787	763	757	759	750	776	765	759	775	781	731	757	746	786	818	760	760	798	758	794	771	778	747	784	773	762	791	783	763	798	781	788	736	790	748	734	790	803	740	740	782	764	752	768	777	759	797	768	748	787	778	761	756	762	781	752	792	761	771	787	752	777	786	782	738	794	734	775	769	803	733	768	750	770	742	788	783	766	805	790	791	778	795	755	781	741	780	772	756	799	794	755	810	828	750	765	736	750	759	769	764	730	789	742	809	766	767	767	771	797	774	760	772	772	719	773	742	764	770	751	776	738	780	764	751	768	773	725	749	704	788	792	766	767	787	798	759	738	772	747	780	786	745	782	736	794	752	783	776	765	743	733	752	774	748	773	772	754	769	707	782	788	799	764	807	777	745	762	801	815	763	792
345	1	1900	160391	383	20	305	908	1073	1101	1026	1014	963	930	886	893	868	880	867	822	840	814	802	778	772	834	802	819	778	807	798	782	799	786	801	811	753	758	788	752	812	735	798	766	785	799	798	770	768	749	730	763	783	762	782	750	768	760	719	774	798	758	758	772	747	778	767	735	753	760	726	717	760	752	733	746	767	731	726	760	760	722	774	745	735	721	735	768	723	721	737	753	761	749	759	708	746	733	742	758	704	756	757	730	747	743	771	736	725	770	728	764	762	707	784	774	702	716	729	731	753	724	725	743	713	739	739	744	772	738	774	727	728	756	736	756	715	735	727	679	705	746	746	740	757	754	779	767	739	717	779	760	757	752	744	731	736	772	735	715	707	728	758	774	716	729	738	729	771	742	751	738	772	759	692	716	788	726	760	733	712	744	739	746	765	718	742	728	764	753	753	732	711	793	718	739	747	729	713	701	699	730	740	750	756	741	724	739	721	696	752	707	734	748	760	710	749	794	735	764	757	739	719	758	732	708	751	745	778	717	717	727	738	797	716	752	746	749	763	728	739	734	732	671	739	751	753	749	731	752	706	765	762	741	738	730	757	761	768	757	734	746	742	694	741	743	756	747	752	738	747	729	752	756	735	751	753	728	746	726	744	735	757	746	726	769	717	767	748	741	770	725	748	759	761	745	733	745	731	759	743	736	756	778	738	735	764	728	750	760	736	747	747	754	776	745	773	702	689	782	766	705	763	727	723	738	759	745	755	769	720	724	747	726	718	774	740	705	747	759	707	768	743	750	731	786	736	747	726	727	717	750	751	759	726	718	779	765	744	756	735	706	716	751	761	736	727	731	727	738	731	726	743	735	752	729	761	748	756	753	772	752	722	748	732	786	733	750	738	731	764	784	774	717	758	759	744	710	739	743	709	737	742	767	708	719	734	766	754	705	734	746	720	759	734	748	719	754	701	783	727	743	786	761	701	744	749	779	743	705	735	723	748	736	730	741	734	706	748	725	726	729	710	740	736	741	747	745	739	730	726	740	741	732	749	755	760	685	744	698	711	738	767	715	796	752	753	724	715	759	769	746	722	741	777	749	790	736	723	750	738	753	717	746	737	738	768	776	757	710	750	768	746	770	734	745	732	734	745	743	786	770	730	788	718	719	719	739	729	768	753	736	731	758	720	762	744	736	770	748	733	749	738	763	734	697	716	751	739	731	741	767	790	744	708	800	735	711	711	725	766	740	708	740	718	770	734	762	765	766	755	775	733	774	738	762	760	741	694	774	742	754	731	764	769	731	728	776	706	752	727	771	732	749	747	748	767	769	714	725	719	724	718	745	708	756	751	715	738	714	721	754	773	708	726	760	741	719	718	754	770	763	775	725	767	754	719	724	743	759	763	733	772	720	760	745	731	710	762	737	767	766	722	723	703	756	752	757	739	759	725	702	744	737	736	747	716	751	722	741	778	756	735	712	745	751	747	727	752	734	740	723	712	756	748	721	741	742	792	716	744	749	699	720	795	757	732	769	720	781	739	711	732	738	714	736	735	735	726	731	717	777	740	761	756	747	739	739	716	750	735	774	737	748	725	745	737	766	744	724	746	727	730	724	747	749	722	729	712	784	764	739	754	743	770	765	758	698	754	739	755	756	726	757	738	700	720	738	733	742	721	742	774	765	762	742	747	743	741	740	747	741	732	733	759	708	734	722	729	768	726	790	721	751	748	694	738	786	726	753	766	776	760	718	737	754	781	730	773	771	734	764	751	732	768	744	780	768	725	717	747	746	763	731	737	728	758	753	709	733	749	750	737	712	741	731	753	735	769	745	740	726	737	734	744	730	764	759	736	751	717	715	754	719	731	731	765	741	745	759	785	741	725	746	754	758	726	792	761	749	791	773	762	738	718	732	761	717	757	779	790	745	753	741	724	731	740	744	745	755	753	719	754	750	733	750	730	736	755	726	755	768	737	744	715	765	740	735	771	781	736	715	741	732	725	738	774	729	743	752	705	732	796	755	783	779	727	749	718	757	728	752	787	743	722	713	690	756	727	745	741	742	772	711	755	786	733	727	733	735	772	702	710	756	723	752	745	745	742	757	771	722	729	751	782	707	712	760	774	745	767	786	747	748	757	747	709	747	747	781	704	731	708	757	762	736	759	740	738	741	731	699	725	743	754	757	743	732	745	731	737	715	737	742	737	727	703	727	710	733	756	723	752	750	731	748	755	742	751	765	766	726	740	721	774	745	747	769	754	747	789	725	772	759	724	773	718	755	710	761	734	738	756	749	766	721	749	744	758	765	746	732	730	739	721	721	751	755	718	784	747	725	751	743	786	726	753	741
345	2	2100	160514	377	12	239	883	1091	1145	1094	1004	1039	977	912	913	877	898	869	856	845	841	839	827	802	798	846	811	787	802	831	768	794	798	807	845	769	787	748	798	781	769	720	715	732	806	784	732	765	783	741	766	782	773	755	767	758	744	764	781	736	733	722	796	777	744	786	762	778	790	765	740	739	753	768	774	761	765	771	799	736	752	774	728	751	750	726	768	762	755	777	775	736	750	771	765	762	770	756	763	723	754	756	741	744	748	774	745	723	754	739	789	750	745	736	742	765	758	725	736	742	736	740	767	742	711	756	738	725	777	758	761	756	729	730	772	753	754	704	767	736	764	721	731	771	769	725	755	749	740	722	779	740	758	769	779	718	752	749	742	734	760	715	764	724	753	735	815	751	767	762	715	749	719	763	768	706	754	732	729	742	753	762	735	742	769	760	760	742	743	739	739	787	705	769	785	761	777	710	741	743	708	747	735	761	765	744	748	740	783	765	754	755	761	749	714	735	768	733	742	742	728	749	766	783	732	772	695	756	788	787	749	732	723	762	746	753	746	769	732	742	748	743	751	771	737	773	760	727	750	805	762	778	753	734	765	759	733	778	733	750	735	718	752	765	761	729	788	705	780	737	757	767	765	759	719	765	744	731	723	738	746	747	736	756	781	741	763	781	714	759	696	728	734	733	733	744	735	735	720	746	743	767	765	723	771	743	729	720	743	758	751	697	735	753	750	722	748	742	739	749	740	756	752	726	785	741	740	719	713	760	725	759	724	745	753	712	779	750	787	733	774	749	741	739	731	759	720	718	761	774	765	697	741	774	716	782	742	747	726	762	754	738	751	719	741	732	782	754	765	737	784	750	732	720	763	725	760	714	748	733	757	729	737	761	729	765	774	772	719	760	775	718	738	782	757	740	782	742	786	734	731	773	731	690	714	726	741	765	740	732	769	749	754	734	785	741	775	754	770	705	763	720	780	752	705	721	763	711	776	735	767	717	748	731	765	729	783	743	721	749	744	723	734	705	732	694	774	704	762	721	735	783	730	748	739	717	777	749	745	744	749	749	740	769	714	734	752	723	704	732	740	740	742	729	755	723	720	729	730	766	740	745	738	741	766	726	785	750	744	719	723	732	761	718	763	731	735	785	700	737	736	746	750	730	717	766	712	756	748	768	785	742	744	716	715	732	754	784	745	762	792	747	750	768	766	723	727	750	782	783	727	706	735	760	756	716	748	792	710	744	741	731	738	763	772	722	775	743	713	730	761	759	741	741	764	724	733	759	736	759	787	750	757	723	740	773	692	764	775	730	788	746	722	728	737	705	748	733	733	747	755	737	752	703	762	750	758	785	775	712	744	756	774	760	755	718	752	725	784	764	758	738	745	772	786	718	788	746	754	756	740	724	744	723	761	754	763	765	719	731	732	762	709	741	727	713	716	709	728	770	767	714	806	726	768	744	742	747	726	752	765	701	809	749	759	760	776	741	783	749	730	746	768	730	777	737	732	734	739	754	747	764	725	707	733	729	766	766	741	759	752	794	733	746	757	771	745	751	762	730	724	743	715	724	698	751	762	741	765	735	741	714	745	773	711	773	735	768	766	740	740	752	750	741	742	743	779	705	756	753	722	767	747	737	770	732	767	757	761	755	740	774	755	770	741	718	737	781	757	750	755	708	751	794	739	754	742	751	747	743	759	758	764	718	764	752	768	759	736	745	766	761	741	716	729	725	774	753	765	764	735	738	753	737	715	773	734	731	765	757	742	751	746	772	749	724	762	798	769	746	788	752	730	753	742	763	757	768	734	756	768	791	726	732	732	710	764	743	723	725	774	757	719	749	733	759	751	781	755	715	759	744	743	783	746	745	721	725	750	726	742	751	745	754	733	748	700	755	770	730	752	759	780	772	720	729	746	764	745	746	748	717	734	732	763	716	757	764	746	732	752	745	739	745	764	727	783	728	752	705	779	773	748	759	732	792	735	729	765	724	751	797	751	748	716	745	759	710	717	753	720	746	758	715	744	704	755	745	759	761	752	748	741	745	756	711	775	723	745	754	770	710	776	725	729	726	767	785	755	763	757	792	740	752	791	779	739	730	739	719	749	735	759	768	747	751	778	766	782	731	777	745	798	744	742	737	765	737	758	744	768	779	759	729	734	753	728	739	717	757	761	731	747	782	727	755	749	731	724	742	734	770	735	749	724	710	762	717	730	731	762	748	755	720	761	759	720	748	720	766	694	710	742	789	745	758	722	779	764	704	780	759	733	744	757	750	759	750	741	736	738	767	715	776	713	795	732	739	787	747	762	797	756	721	756	756	733	753	783	733	732	757	744	753	801	772	743
345	3	3500	160638	390	11	219	845	1114	1161	1100	1078	1030	993	944	895	923	882	846	847	883	878	835	819	843	809	814	802	795	801	837	795	799	786	792	794	768	743	759	780	765	786	765	807	762	748	816	740	746	772	768	778	785	760	814	750	746	765	755	771	784	768	761	794	829	721	802	796	696	748	751	733	785	732	746	789	768	774	761	768	765	766	724	784	748	751	722	767	772	768	773	745	747	772	761	771	752	750	715	771	776	755	783	775	772	754	764	754	758	764	770	768	770	772	754	762	776	742	791	777	758	757	761	752	731	791	768	753	734	783	720	731	753	760	781	728	760	714	768	744	732	773	790	771	732	758	730	778	761	752	722	771	800	742	737	751	772	745	757	773	716	748	778	749	742	779	756	777	771	744	764	762	755	755	751	783	740	782	752	724	756	732	736	759	732	763	806	790	726	721	728	736	767	752	742	780	751	788	747	757	766	746	728	742	710	740	773	791	760	768	773	758	822	728	737	765	758	754	775	772	737	779	754	755	751	771	773	763	785	724	763	802	781	736	737	780	754	785	735	749	756	748	742	768	751	734	752	761	731	796	776	736	704	748	778	714	777	751	760	756	734	792	714	712	791	787	740	774	743	742	785	730	751	752	753	742	750	765	733	764	753	769	729	775	731	802	708	718	776	724	730	759	737	737	748	760	750	774	744	770	727	799	785	748	747	806	736	767	779	746	745	793	787	747	801	782	704	766	732	757	759	741	752	750	753	736	777	786	738	766	742	724	720	749	733	784	752	769	745	753	726	765	781	764	712	742	803	763	784	762	738	770	710	776	721	754	737	754	755	760	747	735	755	760	761	765	773	706	762	766	727	749	747	757	789	745	761	734	780	792	754	749	707	750	774	746	776	795	752	763	730	727	751	775	716	760	732	742	735	763	722	751	747	786	753	803	711	754	784	710	724	759	707	767	766	763	727	760	732	760	786	765	767	785	731	792	744	742	742	755	733	739	796	747	750	758	750	767	782	723	757	769	747	754	758	704	740	694	724	741	774	743	747	730	753	740	738	716	775	738	762	772	740	776	732	760	774	770	781	737	717	776	733	789	714	774	768	778	756	731	744	778	726	762	774	778	784	764	726	730	761	738	740	770	766	734	746	752	748	751	756	751	753	747	750	764	745	763	765	745	718	741	746	763	765	768	715	730	753	787	750	787	769	750	727	749	768	747	747	741	755	737	791	761	747	781	723	789	722	733	717	740	744	811	738	767	727	737	733	741	751	775	742	785	765	740	776	715	751	744	753	751	774	731	739	739	722	722	765	710	706	805	761	738	781	773	732	748	750	768	772	712	714	783	742	756	749	746	762	719	765	750	728	770	774	764	722	733	758	754	747	728	743	757	734	794	759	752	760	780	746	789	765	737	742	756	716	731	752	750	783	759	736	739	793	728	753	716	781	745	757	809	772	753	772	758	755	749	766	750	771	763	752	760	733	758	730	727	767	727	747	736	759	735	739	764	753	734	727	755	755	757	747	781	760	750	768	724	755	738	768	733	770	773	782	787	736	730	716	753	775	780	755	733	739	733	759	723	740	740	759	744	750	751	730	761	772	713	742	760	742	749	747	768	746	748	741	755	759	744	742	780	770	744	762	755	780	764	704	755	734	780	787	741	738	769	721	757	746	754	756	695	769	736	709	759	737	713	734	778	775	709	799	728	747	742	771	775	768	767	724	761	762	758	749	729	781	746	732	763	767	757	755	763	747	746	763	747	754	757	783	694	737	775	762	738	729	724	797	713	787	754	770	756	743	735	745	779	782	757	755	749	766	766	762	776	775	725	767	751	695	755	764	778	758	761	734	794	735	805	722	748	731	760	708	785	736	769	753	754	776	754	731	727	708	750	762	738	727	746	755	737	742	814	767	721	770	730	779	741	798	778	730	773	756	802	760	744	702	753	741	772	745	721	728	747	785	740	736	749	759	787	762	776	761	737	725	750	798	712	761	787	736	726	739	761	766	746	720	768	761	721	748	771	774	753	732	758	718	764	766	772	760	776	725	723	726	771	791	784	732	741	777	752	757	742	763	732	736	752	753	742	736	762	750	759	770	766	780	734	754	734	740	714	758	755	753	759	785	754	745	811	780	757	739	747	776	755	755	732	737	789	745	756	742	797	743	763	748	751	731	782	709	746	724	748	773	726	749	778	746	725	733	751	758	793	773	769	760	735	740	735	761	756	737	760	779	758	770	781	740	786	765	726	721	759	769	721	737	770	773	756	740	741	758	764	723	740	791	759	782	771	724	768	761	767	721	768	760	733	764	767	769	750	758	709	753	728	769	771	785	768	749	749	745	714	762	761
345	0	2700	160761	385	8	152	725	1041	1177	1159	1087	1094	1037	979	986	933	909	848	908	880	900	852	824	860	805	846	852	830	858	849	825	828	830	826	823	826	765	787	792	780	806	799	830	804	784	769	819	808	812	783	777	757	800	803	786	808	767	784	794	840	743	803	753	809	788	764	803	797	773	777	800	807	812	788	775	802	770	762	763	782	793	790	781	775	782	775	779	774	754	812	752	788	762	780	776	794	782	758	803	782	732	758	740	789	772	809	762	773	741	775	779	752	764	764	795	725	779	751	789	801	741	792	736	756	759	760	788	800	793	768	787	771	799	781	770	736	779	768	764	754	781	764	787	790	723	794	744	807	750	807	778	774	755	746	803	761	790	789	718	754	761	790	762	783	774	800	762	768	814	765	768	787	749	758	765	729	754	783	782	745	768	750	767	769	792	784	784	777	769	775	776	775	756	751	781	798	791	779	756	776	773	784	793	753	787	788	812	789	746	798	724	796	757	771	753	790	799	793	745	804	804	775	765	786	723	748	714	744	766	789	747	774	796	792	813	764	788	791	795	797	751	762	758	768	786	762	785	751	774	792	761	808	759	822	765	769	802	765	792	766	763	780	762	780	762	798	763	794	772	766	780	802	780	730	779	752	778	779	762	771	794	789	771	740	759	776	755	759	758	767	787	795	771	771	774	791	791	798	779	785	788	745	798	774	792	777	770	771	797	758	757	751	783	768	711	768	800	756	771	781	796	784	778	785	726	757	739	788	773	801	757	803	769	796	750	774	767	811	772	800	747	778	767	760	809	749	787	777	771	768	776	776	742	772	781	776	730	778	782	764	771	770	763	781	796	728	775	802	745	773	762	762	780	790	785	787	747	797	757	767	789	780	743	771	778	752	778	765	761	758	761	765	753	756	779	757	790	770	772	726	773	748	778	777	768	809	807	740	776	782	790	801	769	788	784	796	792	800	750	752	802	754	800	782	761	759	737	777	747	772	749	761	751	753	808	745	761	783	765	772	758	755	776	750	762	753	755	752	776	793	773	782	785	744	751	709	765	790	756	745	776	780	780	786	743	773	816	745	765	803	773	765	746	757	784	801	800	754	740	737	780	782	754	754	768	767	735	791	765	770	768	767	763	803	809	770	779	803	757	757	768	761	751	794	804	761	799	771	750	785	758	777	749	781	777	763	771	749	804	770	764	821	749	780	784	762	758	768	827	743	797	809	796	779	778	782	800	732	775	755	779	767	756	763	785	777	760	747	775	788	759	775	790	773	759	808	791	783	784	755	771	758	776	726	755	801	779	762	760	764	783	802	754	769	765	740	775	774	784	765	769	768	791	759	804	777	757	748	796	748	775	780	776	790	784	781	749	797	770	776	753	805	788	756	741	741	747	820	770	775	760	765	786	739	755	783	773	776	765	758	789	752	768	780	747	817	779	792	772	775	752	789	808	751	790	778	744	786	775	770	767	784	802	752	813	726	759	762	774	755	804	803	789	767	821	766	790	777	761	769	789	763	802	748	794	771	809	782	778	768	794	767	741	757	757	781	788	762	770	795	798	776	787	784	746	782	739	754	792	802	778	819	765	782	810	756	761	753	787	745	753	785	749	785	774	832	791	743	760	783	757	748	739	765	769	770	766	794	773	785	786	766	784	749	761	753	755	802	744	793	764	758	748	760	736	761	757	797	756	726	809	760	747	802	775	785	790	805	817	775	769	751	768	754	818	734	773	776	751	764	797	798	807	733	797	756	803	790	773	716	785	773	775	767	762	799	814	793	793	808	780	760	756	768	768	794	756	771	756	815	781	771	784	783	740	785	734	751	758	757	770	764	769	780	771	798	752	785	766	804	773	769	801	762	779	781	777	819	740	775	771	754	750	768	804	760	757	789	748	781	803	745	767	786	788	774	771	750	762	769	778	798	774	761	777	792	812	778	768	755	754	752	769	768	787	778	777	775	790	736	779	753	751	797	741	768	749	761	791	785	744	784	792	789	781	763	780	832	767	793	786	763	770	784	801	788	772	773	756	748	763	759	801	757	809	785	819	773	739	764	796	779	789	770	812	727	770	789	796	740	745	765	773	764	807	782	790	748	784	757	798	767	803	769	801	767	775	761	781	760	794	742	778	772	808	776	757	765	784	771	785	766	751	766	774	784	753	762	782	770	761	795	795	758	801	721	824	802	755	747	782	753	778	796	767	753	796	749	801	760	788	780	819	778	759	777	782	731	742	758	812	764	772	809	773	760	756	745	790	801	750	787	795	810	752	781	771	759	805	756	772	756	787	741	763	763	783	772	749	780	753	797	811	796	778	788	769	752	782	810	776	786	763	772	789	796	784
345	1	1900	160884	387	19	313	921	1146	1181	1128	1036	1065	1001	913	905	894	850	863	875	829	816	818	788	796	811	786	771	777	789	784	763	720	787	777	772	781	777	753	735	762	799	805	784	767	741	778	766	736	746	734	774	796	757	757	771	767	736	775	763	747	737	724	769	754	763	730	761	750	753	760	690	744	737	740	791	715	772	701	745	747	782	777	709	737	777	752	758	763	743	738	786	737	774	770	732	712	773	766	726	740	727	771	771	727	726	737	737	741	742	751	777	752	743	752	760	761	726	742	740	742	755	725	735	765	787	727	749	748	765	752	768	711	751	707	756	745	740	719	735	732	724	740	760	733	743	746	770	733	722	769	739	742	787	742	749	759	758	740	734	777	771	738	733	767	804	716	705	751	738	742	760	773	765	753	780	741	703	768	705	701	744	756	751	759	741	707	767	748	775	775	719	726	732	761	738	748	783	733	714	761	742	750	754	727	756	756	729	731	740	733	740	782	760	751	768	769	750	742	754	740	727	743	761	766	712	736	744	738	736	755	764	732	755	766	728	746	738	744	702	759	764	727	749	744	771	712	786	748	766	746	750	755	718	674	762	765	765	741	763	735	755	692	764	759	758	736	726	723	764	733	782	712	769	724	745	766	744	753	761	741	764	749	743	727	775	741	749	766	739	738	758	732	774	748	745	767	771	742	737	748	767	729	726	746	756	764	763	736	746	680	755	744	744	694	752	754	735	750	755	747	733	755	741	763	710	767	737	749	722	748	770	742	737	738	762	762	735	730	782	759	741	737	790	715	746	760	726	762	767	746	757	747	737	781	762	718	733	745	731	735	752	726	735	711	757	732	764	733	761	784	758	755	775	750	753	778	755	757	754	737	775	740	732	757	750	768	763	777	727	719	712	712	750	726	761	761	706	736	733	750	698	761	757	738	736	701	795	745	748	747	773	742	751	779	765	744	745	745	782	729	702	757	754	731	756	720	723	728	741	754	697	751	755	741	743	778	720	789	741	747	723	752	709	726	804	693	740	751	761	741	723	761	753	752	753	746	760	747	749	744	734	758	748	764	722	750	785	764	722	744	697	729	757	758	742	772	783	738	747	784	720	735	738	728	750	759	732	722	790	706	713	741	725	712	737	728	762	738	723	779	759	746	771	731	700	775	735	758	735	763	781	739	753	796	730	741	753	760	726	742	750	740	757	751	746	724	772	752	765	730	719	751	722	753	744	766	778	758	721	740	749	726	723	772	740	721	743	719	725	749	754	743	727	774	776	721	788	700	738	761	712	751	741	706	713	742	753	739	749	741	772	728	722	720	757	754	705	750	757	732	745	755	740	698	762	718	765	773	763	722	746	775	745	766	762	724	714	750	740	739	732	740	810	744	748	749	752	757	743	771	710	744	759	769	722	722	774	714	738	755	755	759	750	753	746	728	740	750	752	757	755	720	734	737	754	745	758	710	748	752	727	752	763	770	746	721	746	722	708	729	786	743	771	740	748	708	795	751	750	781	769	757	732	725	760	751	752	755	753	748	755	790	746	756	785	733	717	748	689	743	742	718	785	696	766	727	749	725	760	739	723	757	743	778	750	735	736	728	742	739	741	726	752	719	737	758	746	748	731	757	754	741	756	765	727	741	751	739	733	740	711	732	766	727	740	762	727	755	763	752	752	781	777	738	726	774	774	750	728	727	776	749	754	742	748	733	733	726	755	765	752	751	748	760	753	724	737	733	742	750	777	752	743	731	751	701	746	734	725	736	753	730	784	738	713	734	774	716	753	736	775	742	727	736	765	781	732	748	731	728	739	754	764	753	738	739	738	723	753	736	738	720	766	762	727	771	776	748	757	739	751	739	791	733	709	721	750	724	722	746	743	753	767	705	786	780	749	756	756	714	749	732	758	742	746	779	759	750	770	731	730	745	753	745	775	697	756	734	730	772	731	738	727	745	771	715	720	727	760	737	746	766	746	739	740	732	723	768	715	756	728	792	750	744	739	741	752	773	742	775	720	730	767	714	779	725	739	777	744	771	750	738	743	746	756	738	697	758	734	740	724	775	750	744	701	729	731	772	750	743	744	734	762	737	731	762	729	748	724	747	743	798	736	754	769	741	734	739	740	747	735	761	748	713	727	727	782	791	732	745	728	736	772	756	762	730	715	738	751	704	747	730	762	748	704	766	701	735	815	737	804	689	722	724	750	735	755	777	730	740	705	736	717	725	748	717	751	764	772	746	719	783	735	753	735	787	771	755	741	756	742	743	754	717	743	749	747	712	741	747	726	696	795	743	757	750	737	761	775	738	723	711	758	728	738	733	720	784	721	757	720	765	777	762	756	738	771
345	2	2100	161007	398	14	211	846	1072	1205	1153	1101	1028	1026	973	948	904	885	915	842	917	842	818	819	775	793	826	799	783	773	814	763	768	795	759	779	752	794	777	766	768	779	776	787	786	784	738	791	747	758	772	765	766	767	741	793	741	748	774	726	795	795	735	745	771	760	767	784	760	724	772	742	739	724	772	735	717	756	753	792	726	777	712	796	767	764	745	762	728	729	752	742	725	749	748	736	780	745	781	765	783	760	753	759	753	775	757	742	752	725	766	737	737	764	742	738	747	743	757	789	755	695	747	729	765	735	730	754	744	789	739	755	774	739	730	745	740	748	741	741	772	750	764	754	735	743	720	769	779	750	735	760	768	727	790	734	728	755	722	736	695	757	738	716	707	740	726	740	742	751	786	765	721	743	740	759	723	714	765	751	758	760	776	714	741	746	735	750	743	753	748	783	767	766	761	736	750	729	732	733	793	706	734	756	721	755	765	742	724	745	727	727	774	737	715	779	732	716	760	747	715	728	758	754	756	745	756	751	699	721	763	736	756	731	722	736	749	739	698	752	733	747	758	723	753	777	728	720	749	757	747	736	735	760	762	715	728	766	740	723	738	792	760	720	763	713	755	716	694	770	762	732	735	725	731	776	736	753	713	754	768	715	734	760	749	725	725	727	738	727	761	754	720	717	762	769	727	742	754	721	759	774	727	769	762	744	741	776	779	756	721	777	728	776	739	738	762	727	744	743	740	737	740	731	767	760	775	718	737	736	728	737	721	759	755	770	768	738	748	722	760	747	711	746	709	752	733	776	743	778	764	779	767	755	780	665	720	749	742	753	734	745	748	740	755	804	716	754	733	710	751	792	720	732	721	719	763	760	744	740	721	740	717	790	721	695	721	735	721	752	786	757	753	754	725	755	743	754	737	758	765	781	761	742	747	736	722	741	742	768	734	739	739	773	729	765	715	780	730	711	715	747	731	737	750	735	783	736	726	716	744	757	698	766	731	762	763	798	734	731	727	780	721	726	727	739	764	755	716	711	736	752	721	752	776	707	762	726	693	757	714	732	733	727	730	746	719	715	712	697	726	724	737	711	773	761	776	762	780	762	738	738	731	712	742	710	752	738	689	754	739	743	749	718	731	713	734	747	737	756	746	802	707	761	763	743	712	727	721	722	732	727	739	732	732	777	746	765	708	743	749	775	705	734	739	725	751	736	732	760	714	782	742	781	738	724	748	721	720	741	792	739	727	760	711	772	701	739	705	725	708	722	776	744	774	738	746	761	757	745	740	752	742	740	731	784	750	743	774	739	757	734	729	728	728	767	750	772	727	762	752	740	761	733	725	756	703	736	728	761	756	724	749	712	726	728	732	746	719	764	721	753	750	758	751	749	766	749	746	720	767	723	746	762	750	761	763	758	727	733	752	749	778	738	746	709	761	746	767	746	728	765	773	764	763	750	734	775	785	722	767	744	723	731	770	758	766	751	747	693	737	746	743	759	757	796	728	746	764	720	714	749	730	741	759	771	720	759	729	725	719	763	789	733	700	728	740	745	736	779	770	740	766	739	753	753	750	730	717	793	705	747	737	762	753	759	725	779	745	793	731	721	758	711	733	706	750	765	792	758	748	739	775	721	726	736	754	734	739	737	729	768	717	758	749	743	721	720	742	733	777	708	761	741	731	734	731	710	730	779	755	760	725	704	732	775	752	673	731	731	709	742	774	712	735	784	765	746	759	785	752	746	740	754	750	743	750	757	731	755	740	741	740	757	736	726	745	703	737	777	732	731	756	761	749	745	708	746	752	758	760	745	742	741	698	780	745	766	761	738	730	738	785	752	719	778	714	746	722	747	730	737	717	751	748	748	765	731	707	716	753	772	784	765	710	765	730	755	755	726	749	729	707	735	689	741	749	752	724	743	761	715	717	707	761	712	740	760	751	727	717	706	749	730	764	743	743	727	757	768	743	733	719	732	728	719	750	756	722	739	770	792	713	759	731	759	745	756	729	772	715	764	767	718	749	731	754	731	742	749	735	708	748	751	747	774	717	773	720	740	718	729	731	739	747	736	763	753	715	725	749	729	752	731	757	766	759	743	755	748	762	735	759	727	731	725	746	781	747	745	729	717	730	737	769	737	766	748	712	772	717	766	705	776	744	730	756	752	732	681	724	734	735	761	731	737	738	792	704	732	751	747	714	724	776	748	746	765	729	770	732	727	742	746	757	698	746	763	760	768	738	713	771	748	725	752	723	728	735	763	714	764	719	755	715	782	764	743	740	780	743	751	755	718	737	748	732	745	723	756	746	722	746	734	750	717	753	718	767	716	736	748	727	753	760	751	728	737
345	3	3500	161130	390	16	205	839	1074	1201	1186	1131	1066	1070	1005	989	997	931	962	885	853	885	868	834	861	843	826	809	813	790	814	812	832	818	777	810	765	811	814	777	764	787	780	770	767	771	765	741	768	790	772	780	764	766	811	760	791	777	758	725	805	781	735	782	769	752	804	751	771	761	755	722	776	721	781	740	747	758	754	773	768	750	788	752	790	785	770	786	771	743	759	740	811	808	784	760	775	753	748	764	753	749	687	801	786	734	742	775	742	767	737	748	739	739	757	762	810	776	709	724	723	786	743	750	770	765	753	765	705	783	789	739	751	765	752	727	764	699	732	787	770	786	739	732	761	786	792	758	758	746	751	763	742	765	720	764	755	757	790	745	746	720	742	707	729	799	736	767	763	765	764	742	743	726	795	717	765	730	762	786	767	774	799	781	781	747	789	753	756	780	735	744	764	761	770	713	726	747	757	752	762	768	761	730	761	776	760	787	746	762	779	770	725	776	732	789	740	785	776	770	741	731	790	772	737	753	790	762	770	744	746	759	796	731	783	770	744	741	767	752	767	792	771	725	793	735	726	767	753	763	743	737	742	749	771	744	778	771	751	778	740	771	756	778	758	724	738	770	762	739	783	797	747	748	732	739	731	734	747	743	726	765	737	751	730	734	747	732	738	747	770	746	777	711	780	776	756	783	755	765	756	764	772	733	754	705	772	766	751	747	771	759	725	748	725	767	731	777	750	781	775	761	777	750	784	772	771	751	738	748	727	773	759	766	789	769	745	723	772	742	740	768	741	756	756	732	751	747	765	741	769	750	762	739	721	709	759	743	761	745	797	756	744	736	712	783	725	799	764	756	809	759	739	760	746	773	758	781	752	755	769	772	723	763	751	755	754	776	733	758	765	747	705	743	776	718	762	761	743	790	777	765	755	768	765	739	773	736	757	761	756	790	758	765	731	767	756	767	768	757	740	748	742	784	757	763	769	770	778	784	765	723	749	746	741	745	760	779	733	734	794	728	748	752	741	754	770	765	723	729	773	701	778	727	784	745	766	748	750	740	766	782	773	766	730	754	777	781	760	748	762	758	785	762	740	692	766	770	746	747	786	737	748	762	765	785	729	739	770	750	753	737	778	713	782	765	720	774	741	719	731	740	735	765	778	742	730	815	738	759	762	744	728	781	734	731	756	772	740	775	759	740	747	716	734	774	781	754	763	741	770	750	787	769	781	757	770	751	726	735	737	740	801	762	735	769	704	704	755	766	687	761	770	754	771	779	758	756	775	771	758	772	743	753	767	778	734	762	753	758	752	746	745	769	751	744	778	754	723	799	775	727	781	728	723	754	747	751	760	780	756	736	738	761	762	770	752	767	745	764	743	769	722	736	774	725	741	777	751	744	789	735	790	761	732	795	725	788	750	742	752	749	763	763	707	756	798	738	720	759	771	754	754	735	752	751	735	781	777	750	741	767	738	778	739	730	741	760	780	775	737	790	713	734	777	755	745	744	782	793	761	766	781	803	761	759	768	752	738	755	749	790	764	764	744	714	778	750	781	752	760	766	739	754	791	775	753	770	722	776	785	770	750	769	768	723	773	735	760	775	752	757	711	750	768	751	752	737	719	794	768	746	725	746	764	741	739	744	742	728	746	735	762	751	728	796	759	742	760	761	750	764	689	745	794	728	737	778	721	758	779	729	771	736	715	721	771	729	754	749	772	751	768	774	795	744	733	783	753	783	758	746	750	780	748	761	766	759	747	696	756	761	737	763	751	757	786	716	723	770	794	789	757	714	728	744	771	738	715	736	735	744	771	769	727	776	753	764	769	784	767	760	775	771	738	762	753	757	763	768	772	774	775	757	775	779	736	747	794	748	769	737	785	761	738	748	739	770	742	748	779	783	726	783	724	770	718	754	715	790	758	781	752	744	741	758	737	753	733	796	774	776	775	747	716	748	761	753	772	735	747	815	777	770	747	717	747	756	749	752	771	772	755	750	742	762	744	745	743	763	740	765	773	715	738	775	744	717	777	734	772	754	750	809	779	737	771	765	760	744	752	735	740	711	760	741	748	734	768	754	752	727	736	760	748	752	750	747	720	765	728	758	733	800	735	783	759	762	741	742	731	780	781	797	726	730	749	769	717	765	761	749	782	763	746	756	754	737	746	744	791	775	784	739	746	778	762	743	697	755	789	776	732	780	759	781	758	757	768	764	771	756	759	739	756	747	747	698	785	750	730	777	766	748	751	775	729	713	731	740	753	763	787	754	736	774	745	775	737	744	778	763	760	730	793	785	735	747	779	779	722	750	762	782	782	772	733	731	761	766	733	787	727	760	765	771	807	763
