345	24	2400	178371	393	5	48	509	717	800	814	834	793	807	740	791	757	763	772	744	705	765	715	747	744	699	725	720	697	726	724	760	779	772	771	735	719	723	710	759	749	748	692	745	717	738	725	694	691	756	683	737	737	715	707	719	765	784	838	865	848	828	866	874	850	904	882	899	900	885	897	834	845	806	863	833	850	811	774	746	690	725	731	721	677	699	685	704	685	720	714	683	726	714	704	687	689	689	681	707	672	704	703	704	689	698	730	739	693	691	710	722	707	668	721	719	699	700	714	709	705	719	690	745	728	722	696	684	713	708	696	720	682	680	691	713	662	690	719	691	709	673	705	658	699	701	723	728	664	696	699	681	679	674	686	703	725	706	707	682	669	697	712	699	726	702	699	770	675	729	686	676	715	699	710	708	745	706	699	672	712	696	736	760	679	670	702	711	701	674	695	739	711	744	709	695	681	693	720	697	711	684	693	726	671	744	673	696	706	720	697	686	685	712	721	710	741	694	679	676	718	743	682	680	703	665	686	682	707	695	707	717	708	738	701	695	708	718	708	698	668	720	712	664	731	707	723	728	708	695	705	721	726	752	726	721	715	695	714	702	692	720	674	686	684	684	719	750	708	692	666	694	700	694	690	707	687	719	691	744	705	723	683	728	682	697	725	733	713	696	703	700	700	690	713	733	707	691	702	675	689	691	700	711	660	721	694	732	670	668	664	708	728	730	703	694	722	727	711	677	662	667	722	695	710	704	703	724	679	705	731	718	688	727	720	692	708	714	699	720	642	724	665	678	728	713	705	728	702	705	761	731	685	732	690	669	708	724	688	680	716	697	681	679	732	719	692	696	665	726	703	668	691	709	704	697	722	676	672	728	670	706	734	690	682	691	671	755	684	712	677	705	721	693	691	678	669	714	706	677	690	710	687	714	684	713	671	719	730	725	715	694	705	731	711	729	678	732	705	707	668	688	695	681	688	686	661	738	731	690	703	678	703	739	701	698	689	721	687	712	709	711	703	695	640	688	706	714	719	677	683	709	677	732	706	707	701	728	692	679	690	686	724	688	650	697	679	695	686	720	670	705	682	686	704	700	695	721	720	679	708	721	706	728	694	697	715	705	664	669	707	696	712	691	713	700	715	691	693	695	738	672	683	703	696	687	692	706	683	708	742	716	690	716	706	691	703	733	729	700	703	711	668	706	700	688	687	662	680	711	686	700	698	694	692	729	724	733	719	682	701	727	685	707	697	733	694	682	711	709	734	726	695	705	733	703	714	720	681	698	714	675	710	707	723	662	708	737	730	710	696	681	704	712	674	698	715	693	724	738	682	651	683	700	677	705	700	716	669	741	695	708	714	711	687	685	684	688	697	726	707	681	711	723	692	713	694	705	658	684	727	674	727	689	698	691	713	744	702	695	721	678	703	733	673	707	681	713	720	688	737	692	718	659	725	678	676	713	694	752	676	682	729	682	727	693	671	721	713	723	670	756	684	721	712	739	689	726	728	695	730	702	710	710	676	719	696	703	696	681	666	722	731	714	698	704	706	667	707	732	704	701	686	720	734	670	737	727	675	702	693	734	701	742	720	721	705	707	707	673	699	688	695	682	718	650	683	677	721	689	726	673	708	686	718	710	719	731	704	735	688	679	690	686	695	684	715	668	732	677	731	674	695	694	737	683	706	714	702	671	686	667	713	707	673	714	692	731	706	728	736	706	663	687	729	711	716	706	668	705	703	712	728	711	683	684	702	715	705	704	685	683	725	690	681	664	714	690	692	705	699	651	716	702	705	677	684	677	697	718	698	673	715	687	722	721	739	712	752	716	688	666	712	693	717	690	657	702	657	705	744	698	739	695	727	718	672	722	688	661	679	714	700	718	719	724	735	694	727	699	687	676	765	710	690	734	658	724	701	726	733	691	714	704	642	667	690	697	724	718	737	682	699	681	723	700	668	690	722	691	697	724	705	732	680	662	717	726	705	733	676	687	716	695	727	679	686	710	714	728	685	699	694	725	679	702	710	714	713	701	709	685	710	716	687	686	731	711	656	721	711	684	665	686	731	704	689	671	701	692	718	705	705	686	683	674	684	681	665	723	709	687	696	714	688	726	682	699	688	723	708	708	697	658	701	692	729	714	715	713	730	723	705	693	728	687	680	685	681	664	690	734	689	699	693	715	704	704	699	722	685	674	689	702	706	676	695	752	703	702	733	715	674	690	671	687	696	703	732	694	694	674	698	691	706	686	713	725	673	726	684	728	706	685	712	708	687	701	708	726	751	675	712	714	685	708	700	689	709	692	713	703	677	716	691	691	685	705	707	708	721	720	743	704	690	681	702	690
345	25	2500	178473	376	3	63	534	741	843	827	863	841	827	799	788	810	786	759	818	767	763	766	750	758	764	777	759	741	747	735	756	738	727	770	741	715	785	785	752	742	732	748	744	738	728	693	755	757	728	731	749	759	769	796	811	859	905	872	897	906	890	937	902	914	893	881	917	906	877	911	876	851	853	838	812	810	773	798	760	715	772	758	771	729	694	739	775	719	719	734	744	712	728	763	759	730	731	748	727	727	735	722	729	725	755	732	728	758	710	726	736	730	747	718	738	722	721	679	727	732	761	731	703	754	757	732	720	718	747	730	756	714	742	756	730	734	746	730	752	726	717	760	754	751	697	743	733	709	766	726	694	759	756	730	730	744	733	709	764	733	682	751	676	737	735	743	738	725	770	691	735	732	720	713	745	719	728	771	723	688	717	707	711	767	723	736	738	708	741	717	704	736	720	745	711	704	743	725	729	765	708	742	743	742	750	746	731	737	731	717	735	718	729	719	723	701	741	731	732	734	739	749	736	713	745	708	735	767	740	728	758	772	730	741	764	718	706	737	730	737	701	742	758	705	760	756	761	744	719	759	705	722	710	752	751	664	730	744	770	755	764	705	737	727	763	769	755	751	715	718	723	729	744	698	732	746	720	707	733	714	762	726	718	764	718	705	707	699	697	737	782	773	709	712	761	724	747	713	759	744	764	740	741	708	751	731	755	720	729	710	715	716	740	761	733	743	732	764	742	722	723	725	734	712	720	714	734	686	721	741	700	783	783	719	725	735	716	735	766	722	792	717	751	759	743	746	737	762	767	754	754	749	717	734	751	720	699	722	723	734	756	730	745	764	712	734	726	723	717	740	763	729	736	722	727	697	730	726	761	720	726	739	729	711	782	708	752	747	721	762	777	739	728	738	735	713	718	757	704	721	694	715	749	742	724	708	730	748	734	695	762	726	747	749	727	745	734	731	715	739	752	738	721	706	738	732	755	736	751	728	690	784	715	741	736	725	746	755	726	734	741	743	729	717	765	696	745	746	726	697	739	733	726	712	723	723	768	756	724	737	710	734	704	732	714	718	742	730	726	711	741	760	734	756	769	731	732	738	730	729	729	740	755	707	738	742	741	698	725	713	721	715	724	741	755	709	725	697	780	711	758	754	739	715	759	739	734	747	768	753	761	743	764	726	725	735	752	727	702	748	712	747	760	726	737	736	720	683	743	718	732	748	751	738	759	694	757	767	721	718	735	724	740	740	737	715	719	766	735	703	763	758	700	729	755	700	700	758	766	719	755	709	706	729	741	708	765	732	720	739	734	759	733	748	755	744	777	743	753	712	698	736	729	734	705	738	698	723	730	722	757	724	711	751	728	747	755	745	755	735	756	715	705	730	719	703	762	730	763	733	693	712	773	739	730	711	745	725	751	732	743	744	735	745	706	736	726	692	753	744	744	719	748	786	725	750	735	765	702	712	714	706	719	692	711	762	713	710	700	728	724	777	769	727	742	741	716	721	722	714	740	727	752	732	770	668	743	725	763	734	691	743	707	726	723	722	720	762	706	737	715	738	691	737	752	759	743	700	742	713	737	684	744	746	727	751	726	725	707	695	739	784	722	710	728	733	732	729	737	727	756	719	703	734	782	710	735	741	741	734	709	739	734	747	759	720	713	697	732	732	726	712	734	738	713	741	733	745	703	730	738	715	746	727	745	749	750	719	735	725	768	683	735	694	735	756	738	746	711	711	704	768	740	770	734	731	731	734	751	709	732	748	715	708	695	686	766	727	731	740	767	741	768	749	752	725	732	739	734	718	783	733	764	745	687	709	765	715	752	752	734	710	753	695	746	718	693	726	750	746	708	755	742	707	727	718	758	714	766	735	696	732	721	714	696	733	739	721	744	710	717	747	724	756	698	755	755	740	712	753	731	718	705	705	757	755	738	726	711	721	722	714	733	735	723	734	744	751	768	710	744	748	714	738	746	716	746	766	699	741	724	701	702	711	733	729	758	753	745	737	710	706	729	769	756	721	721	733	748	698	734	705	751	715	723	765	759	729	724	739	715	737	734	766	701	732	733	725	695	713	723	712	749	730	723	724	760	732	737	773	774	747	715	714	720	738	750	688	739	752	714	698	743	737	740	744	720	727	744	731	739	718	732	730	720	716	762	769	770	715	747	690	768	739	671	728	734	771	751	749	736	714	747	749	683	701	733	744	762	669	732	694	733	727	752	738	665	768	723	744	750	726	729	715	750	749	717	711	751	683	710	713	739	703	745	746	753	773	743	725	752	714	732	726	716	747	736	735	719	728	717	725	732	718	739	744	745	716	710	771	741	748	751	700	707	737	729
345	26	2600	178574	395	3	57	531	762	851	864	888	859	860	851	862	815	824	852	807	803	799	781	820	801	831	818	804	800	796	822	802	819	791	824	789	768	846	814	789	811	836	803	809	790	783	806	792	779	800	809	772	802	797	829	873	923	900	910	955	942	929	958	923	931	960	987	929	970	939	927	968	965	923	967	930	882	846	828	866	811	779	756	834	803	826	794	749	793	783	762	813	789	778	783	810	799	730	768	805	787	814	753	802	814	780	763	829	838	775	806	813	789	790	781	789	799	761	768	833	812	821	790	795	833	797	789	795	778	802	786	779	763	773	772	783	804	818	828	797	787	786	799	836	774	815	803	794	769	757	771	780	805	790	799	789	765	814	788	812	757	819	803	821	788	789	798	801	726	814	757	821	800	818	782	816	814	815	825	813	791	789	795	764	807	801	824	730	804	831	791	791	786	804	762	777	793	792	757	806	770	825	797	832	756	840	800	795	822	773	794	736	796	769	789	813	818	794	782	766	753	826	817	746	804	760	807	779	782	808	802	765	781	778	771	823	804	783	788	781	823	803	803	779	731	822	750	783	774	765	786	793	772	814	778	766	776	797	740	788	749	819	770	787	839	778	797	823	782	788	827	819	760	784	834	807	829	807	777	778	803	758	804	782	771	816	805	751	811	800	800	792	778	767	801	772	818	781	735	772	816	756	805	785	785	811	769	798	817	784	804	825	776	790	811	777	787	779	758	759	807	798	813	792	787	788	779	790	813	840	799	772	773	798	784	774	807	804	789	752	785	767	816	796	800	763	801	791	765	785	802	786	803	806	803	785	772	762	780	783	807	789	768	780	823	791	773	773	765	811	760	754	795	792	809	794	787	758	775	777	768	807	803	774	750	781	772	784	786	808	764	782	782	783	757	795	795	778	757	792	791	804	785	766	774	818	836	763	762	809	806	820	806	780	767	779	830	789	792	814	773	781	787	818	759	796	763	847	791	792	796	795	794	770	815	782	806	803	826	783	809	767	781	818	735	768	768	797	799	810	776	788	779	807	782	793	755	820	787	783	775	811	755	754	781	773	790	805	788	799	766	767	809	776	826	779	773	787	766	766	768	808	775	803	820	806	777	772	767	745	775	774	780	805	776	787	785	838	769	750	767	813	788	795	777	751	792	760	787	791	778	757	774	783	824	741	816	803	829	810	774	791	797	772	786	815	774	810	754	816	780	800	772	782	804	807	782	770	776	795	794	816	763	784	822	792	779	828	823	807	772	791	811	801	779	799	775	807	768	778	793	812	764	776	806	817	763	790	752	809	788	764	817	815	792	787	817	803	752	766	779	782	805	780	772	794	777	811	772	822	797	787	770	797	804	799	778	839	793	823	787	798	800	789	784	814	778	788	771	798	771	783	736	796	793	821	799	744	809	778	793	784	757	782	786	764	756	798	756	771	809	796	777	795	782	751	783	770	794	800	786	843	779	782	775	776	801	812	778	755	796	778	785	782	806	782	781	765	753	755	802	767	816	782	781	769	785	781	832	767	792	762	792	786	783	798	760	796	768	779	797	801	801	756	819	747	801	800	764	766	811	803	787	774	793	783	740	766	804	784	770	783	783	799	783	801	830	809	761	777	800	789	759	769	751	801	785	825	791	783	810	795	810	749	795	817	786	766	771	779	744	795	821	763	771	763	775	756	823	747	764	796	803	801	818	793	773	832	814	805	789	769	780	820	763	791	770	779	791	797	786	770	782	793	821	775	767	790	797	813	810	799	751	770	779	788	799	777	786	765	777	786	784	798	756	817	810	791	788	842	777	773	757	799	786	810	791	778	752	816	819	777	795	813	792	796	811	764	754	810	809	760	811	818	760	835	796	790	780	788	789	759	782	791	773	781	810	770	800	769	777	782	759	816	822	794	826	777	779	783	799	768	794	775	762	799	763	798	791	774	817	755	774	740	761	806	819	804	830	766	789	792	799	766	774	788	775	786	835	761	789	769	817	768	779	760	804	813	812	809	776	776	788	812	732	799	788	741	817	760	795	832	779	744	780	810	802	791	742	788	759	764	784	793	778	809	789	784	858	750	786	776	807	795	793	797	810	757	772	790	797	783	759	780	802	777	779	797	768	783	773	782	776	826	784	800	803	816	781	755	818	771	805	784	771	788	814	774	755	786	787	789	778	777	782	777	782	751	807	804	827	745	813	807	761	822	816	782	761	775	803	796	787	770	796	796	784	761	791	808	770	818	795	797	792	780	786	774	801	778	784	817	762	812	772	758	765	791	812	779	809	785	787	769	788	782	840	785	814	796	788	785	781	764	790	814	813	818	794	768	764	823	772	814	785	799	793	805
345	27	2700	178676	390	0	57	511	730	841	786	859	819	848	822	805	831	780	782	819	804	841	775	786	762	777	763	781	751	803	771	779	784	766	760	774	788	736	753	763	742	775	738	792	730	807	772	776	732	750	747	741	790	778	762	818	829	864	868	915	888	895	900	911	932	924	938	926	934	971	943	907	944	979	878	858	931	869	827	825	806	784	780	772	725	794	778	752	764	776	790	777	769	765	752	781	789	746	710	812	724	749	751	759	780	724	780	791	748	746	781	753	750	774	727	786	773	768	754	734	758	736	768	758	758	746	772	773	780	739	736	753	755	782	765	746	738	763	757	734	721	780	805	764	749	780	739	764	732	780	744	756	740	748	767	776	761	766	770	752	752	743	753	727	775	755	741	789	710	767	739	808	756	775	775	739	752	729	758	754	757	746	718	777	774	738	770	734	768	794	680	783	769	761	762	803	758	758	777	807	779	762	762	773	761	790	771	747	724	733	711	773	743	795	787	760	757	764	754	759	741	734	774	765	752	768	738	762	773	743	790	742	757	733	774	773	774	749	769	781	743	770	770	726	779	772	743	746	752	732	798	775	741	746	776	781	730	811	753	778	782	727	764	742	749	753	759	737	767	761	756	783	740	769	774	781	756	738	750	740	768	808	770	774	743	767	811	776	758	773	781	751	788	744	756	791	770	777	781	763	786	742	730	753	759	765	781	770	748	776	759	757	738	763	755	764	728	746	733	760	768	744	757	767	739	788	753	782	742	738	774	797	717	753	720	783	764	728	761	753	769	772	753	792	742	721	767	756	728	758	720	770	760	761	770	726	794	756	794	797	745	769	759	749	745	764	805	754	711	773	782	790	732	755	784	741	746	769	751	761	772	778	774	760	731	710	751	818	784	723	762	781	742	760	740	752	751	726	785	752	758	768	776	721	765	739	786	793	773	762	718	738	756	775	780	779	739	791	753	744	726	757	737	706	721	777	756	783	771	722	705	755	783	773	746	728	748	731	780	771	745	779	714	759	744	738	785	771	800	756	743	780	774	736	767	772	744	735	770	795	780	747	787	766	725	794	753	758	784	757	770	784	737	744	778	788	742	736	787	777	771	749	769	717	787	745	758	763	733	756	784	756	724	771	727	781	785	767	741	741	744	704	776	764	754	756	749	760	770	710	790	735	738	752	755	750	771	773	747	761	757	746	768	735	744	739	782	746	787	741	778	773	728	737	795	727	788	704	749	799	743	727	769	739	751	778	755	771	782	754	758	764	768	731	761	738	779	765	746	730	732	765	719	788	762	775	748	752	778	729	719	767	807	754	776	752	790	751	754	748	776	769	781	755	750	767	766	734	765	744	754	754	769	739	785	774	787	743	730	741	728	747	753	777	728	749	758	787	756	768	743	763	753	768	775	707	761	771	743	778	741	735	736	754	749	786	768	757	722	739	783	742	778	777	757	759	750	755	766	761	783	764	727	735	762	771	735	784	746	719	771	754	774	780	745	783	760	751	756	797	756	742	801	749	750	764	780	774	765	781	740	747	755	748	791	773	769	723	755	796	783	755	730	779	763	741	755	803	739	755	743	782	740	727	759	814	718	750	790	776	709	716	763	734	767	765	771	765	776	740	736	770	755	744	759	744	758	784	783	762	761	788	769	792	770	771	741	752	748	788	752	782	751	750	789	757	748	742	774	745	745	750	798	726	739	763	794	758	743	780	741	711	745	788	719	766	743	750	766	780	768	770	763	750	793	778	798	783	773	783	735	731	785	751	742	772	778	787	770	758	748	726	752	753	768	726	725	748	720	774	750	776	716	796	736	763	785	761	752	802	773	748	754	765	753	745	787	757	791	734	792	732	784	739	775	727	767	779	730	761	769	740	754	776	760	764	767	730	796	789	779	781	769	775	773	789	769	749	744	758	755	811	706	777	762	785	763	759	754	763	720	761	760	765	738	753	797	735	781	739	760	757	743	722	778	741	749	760	748	723	785	744	742	720	761	767	740	749	765	743	775	739	752	767	748	787	784	799	721	745	732	761	752	771	788	743	756	772	734	761	767	736	748	807	747	763	755	759	753	747	724	744	750	779	747	785	772	747	797	783	761	799	773	752	760	778	754	802	749	739	795	749	766	779	764	805	765	784	774	758	721	747	775	776	766	756	789	757	756	772	712	763	724	728	762	805	805	745	780	756	753	764	756	809	775	727	752	735	745	730	761	742	746	754	754	760	781	741	779	712	734	761	797	768	753	738	749	779	727	727	807	750	750	770	762	804	734	728	773	784	741	758	751	802	751	751	769	762	751	762	786	737	810	730	788	773	742	735	785	775	732	744	747	764	750	752	734	732
345	28	2800	178778	378	1	49	472	656	769	792	810	770	785	748	722	699	708	702	685	689	717	723	669	699	656	672	666	674	672	679	691	697	686	669	688	711	667	667	676	661	658	643	660	649	660	678	670	670	641	669	653	675	726	763	816	811	812	795	821	854	839	847	827	852	861	839	819	822	835	795	840	773	781	766	756	732	730	709	708	684	646	676	645	679	657	645	673	650	685	639	677	643	663	659	674	645	701	661	635	639	646	662	649	676	633	642	653	627	678	650	661	670	651	643	677	654	673	641	677	649	629	699	616	649	644	634	660	665	596	642	624	638	677	631	640	643	629	662	654	649	654	655	667	667	688	638	629	649	632	633	659	641	637	652	672	650	669	691	651	618	676	661	651	677	661	636	656	618	650	671	658	646	665	639	633	630	613	660	659	650	651	661	664	648	640	636	664	638	642	673	626	646	689	648	661	639	658	632	649	670	701	664	630	630	664	664	613	611	630	666	650	663	661	656	633	665	616	658	625	639	649	636	693	643	633	666	631	679	650	640	646	659	661	656	623	631	656	621	642	625	632	692	656	656	632	667	637	681	701	631	647	638	646	648	680	664	679	644	605	622	671	661	645	640	667	646	651	638	639	631	646	666	624	621	624	668	658	669	712	616	683	655	660	627	666	629	623	649	674	641	631	660	656	642	628	673	646	644	646	619	634	664	646	701	650	650	630	627	640	649	646	672	644	648	678	634	665	650	644	652	637	680	624	666	610	631	635	655	648	631	634	624	631	647	647	660	651	625	668	648	654	641	628	636	670	624	668	614	615	648	668	663	644	645	674	648	642	653	657	642	670	657	650	615	660	631	640	648	660	630	655	645	651	622	629	656	630	647	645	619	671	651	634	642	655	649	645	643	619	621	641	656	649	656	656	670	646	652	669	650	662	670	673	650	606	652	629	651	649	649	643	609	639	619	666	671	657	672	638	605	624	663	704	641	613	647	583	641	610	680	631	644	654	649	659	653	652	635	649	664	639	665	672	654	638	640	644	636	625	663	655	661	625	664	678	642	622	670	639	613	619	646	667	641	651	641	691	650	670	649	627	654	622	621	690	648	638	654	648	632	625	667	612	596	633	633	629	666	646	585	639	674	674	632	648	671	646	640	659	629	651	652	639	657	645	638	639	650	641	704	626	625	681	615	660	639	662	631	634	677	628	658	642	646	644	643	628	613	646	654	601	674	680	658	650	653	644	672	662	661	654	652	673	686	656	646	649	639	659	678	650	619	643	647	644	665	646	647	661	626	676	629	649	639	643	640	663	636	656	695	629	649	656	670	638	627	640	649	607	642	676	619	679	635	633	646	657	659	652	639	636	664	617	650	636	670	637	696	631	672	647	644	660	658	657	646	624	667	640	678	610	652	659	664	652	640	679	667	666	657	659	620	626	626	633	650	652	640	644	645	621	676	622	665	665	628	677	657	647	673	654	625	668	612	643	628	641	657	665	627	629	651	648	644	652	670	616	645	628	650	649	644	659	616	629	645	643	674	636	649	618	634	649	612	641	687	645	650	661	675	657	616	623	632	621	648	640	664	667	621	659	636	672	630	634	673	684	662	654	618	616	628	664	651	633	609	659	600	647	659	607	684	638	650	617	639	636	641	669	690	666	636	656	634	630	652	659	671	665	635	655	652	653	651	640	669	646	623	620	656	659	652	613	690	654	670	682	643	630	630	658	612	624	648	652	639	649	642	631	649	665	640	642	668	661	624	646	660	614	655	661	666	647	640	626	616	667	653	671	628	641	686	669	639	647	652	624	672	643	656	689	672	698	636	633	677	613	632	636	604	685	621	611	671	655	677	646	651	675	645	677	687	617	600	640	614	620	632	667	658	661	666	661	640	646	655	656	608	607	641	641	672	628	645	660	643	651	647	631	653	661	681	641	635	627	688	665	642	642	628	634	654	641	640	648	661	663	670	648	664	654	641	662	656	646	644	637	659	662	663	657	664	633	669	641	645	679	657	623	641	682	645	633	618	647	679	602	649	625	641	662	631	671	652	631	636	646	672	681	620	678	671	650	651	673	626	650	695	688	633	665	633	666	670	633	670	664	621	660	642	640	629	637	648	609	630	664	660	603	665	609	631	684	626	683	607	669	625	666	643	652	656	688	638	669	644	655	652	620	643	663	600	637	621	632	646	653	645	625	649	656	631	651	661	630	661	628	616	615	656	629	633	644	661	651	640	662	643	671	667	627	661	651	654	661	665	640	633	645	645	654	651	598	641	660	630	677	645	644	621	656	628	661	647	643	629	643	645	628	651	638	636	615	647	691	690	661	634	667	642	690	620	661	643	663	641	641
345	29	2900	178880	379	2	53	520	745	821	852	876	865	862	806	827	830	805	821	817	794	799	786	778	772	783	784	783	790	794	780	759	794	746	748	802	774	790	748	823	734	781	789	790	781	780	779	740	748	854	801	775	797	816	862	883	931	933	895	921	926	923	945	939	910	924	950	958	940	932	939	893	860	889	869	870	806	823	816	781	798	768	792	742	813	767	732	785	805	732	785	745	764	754	778	808	747	724	803	702	764	764	795	728	773	752	764	780	719	789	736	804	766	736	763	741	747	740	798	773	743	755	782	730	767	742	789	763	713	806	753	806	754	731	763	788	733	756	746	724	762	779	761	796	730	812	775	737	803	781	747	770	777	747	776	780	782	793	718	780	754	756	750	790	744	756	792	757	779	765	720	784	741	758	742	737	787	794	746	745	721	728	719	740	756	779	775	801	739	780	768	742	771	773	755	727	761	811	724	749	778	807	767	778	817	774	745	767	741	757	763	772	775	764	791	796	799	786	753	757	760	749	737	777	744	771	772	783	757	749	771	747	765	755	724	779	732	796	729	735	757	769	777	793	780	739	779	761	742	770	745	751	750	763	752	769	743	758	734	787	769	764	753	744	768	775	769	729	716	783	785	726	780	770	734	748	761	740	746	804	758	765	756	755	742	752	767	747	735	777	744	729	769	796	742	752	768	764	794	741	731	759	783	765	748	787	766	760	761	771	778	772	762	780	779	761	744	773	774	731	738	768	740	752	738	768	763	773	751	775	757	764	764	757	769	775	764	782	747	751	774	743	783	798	745	746	756	741	768	782	746	748	768	774	771	753	798	792	752	774	770	774	754	778	738	762	765	761	759	774	743	758	754	722	748	790	777	773	747	734	775	754	778	768	745	759	766	739	758	768	733	783	802	763	768	777	725	770	795	742	746	733	728	770	763	749	721	769	756	705	798	761	756	739	738	743	767	725	763	787	768	788	763	776	771	782	748	775	778	753	771	752	763	781	782	781	765	782	729	776	784	749	768	731	770	713	751	729	781	724	753	781	735	790	742	796	762	766	736	769	732	787	743	785	759	729	760	748	761	765	753	792	757	730	758	723	792	747	788	774	745	769	774	782	738	756	785	779	704	757	733	777	756	804	750	760	764	746	769	767	794	779	756	738	765	787	742	794	773	721	717	755	733	773	750	761	738	792	753	807	745	743	749	760	757	770	739	767	707	762	740	789	758	753	761	786	761	762	769	735	760	756	771	715	756	782	796	782	744	761	784	790	752	764	756	726	738	749	778	787	757	766	755	776	782	766	721	733	780	766	754	720	786	778	733	746	776	718	742	792	729	747	743	777	768	743	774	772	773	751	722	750	760	779	755	803	757	827	773	764	778	727	745	768	757	777	825	789	761	785	742	752	743	776	757	770	773	771	783	764	748	751	820	760	753	765	745	753	786	762	790	768	731	801	784	749	747	801	802	752	729	770	768	751	762	761	776	769	725	766	684	777	783	738	807	763	750	759	714	781	726	712	734	755	765	734	770	718	766	740	747	764	763	783	748	759	771	762	757	764	778	753	774	784	738	772	731	754	754	790	757	740	782	716	709	737	752	757	759	744	754	790	778	790	747	767	731	732	765	761	770	734	803	769	762	763	758	777	734	753	781	717	755	797	745	753	740	752	763	762	749	788	743	784	783	787	728	771	785	763	794	739	719	788	755	761	743	776	761	741	777	731	731	751	781	782	765	746	769	747	748	773	752	783	755	781	787	763	788	762	730	720	747	762	829	768	730	744	753	721	777	760	745	799	766	755	776	784	758	818	745	766	719	787	784	779	763	757	766	746	760	747	759	807	769	754	761	730	781	766	719	784	713	758	734	756	730	752	748	749	770	769	765	768	739	745	735	748	747	787	753	755	775	833	794	763	751	792	774	729	786	725	753	783	780	747	777	742	753	756	773	769	752	754	736	745	751	797	790	778	761	740	788	759	769	770	726	804	779	763	762	721	801	711	740	740	740	760	763	796	772	809	769	755	752	765	751	737	787	754	796	776	715	760	752	770	789	760	737	791	740	769	717	771	769	747	758	787	751	749	764	779	766	719	758	720	771	749	769	762	753	772	741	769	765	738	763	747	785	738	795	792	775	793	750	777	755	782	762	722	741	770	742	713	779	789	802	760	777	731	750	749	745	753	792	764	760	764	716	774	755	752	710	753	712	749	734	789	767	776	759	756	767	766	780	762	764	769	771	755	736	762	744	753	767	758	803	735	776	749	746	731	781	746	744	769	733	771	743	770	751	791	716	771	709	776	790	751	773	747	728	741	799	762	741	766	781	752	744	788	775	784	731	760	738	743	763	751
345	30	3000	178981	397	0	63	477	712	807	830	803	865	778	797	754	761	783	755	782	761	757	749	804	735	754	797	723	749	706	752	700	699	764	720	741	740	711	733	727	748	752	727	720	723	742	772	713	773	753	722	722	662	780	816	778	858	869	828	900	885	867	884	890	892	821	903	917	923	921	913	903	886	866	878	844	842	828	798	758	766	763	767	732	726	733	732	736	704	755	729	747	756	710	727	710	705	693	736	703	726	707	732	720	715	769	714	731	733	715	727	753	754	727	715	765	711	685	768	715	743	684	734	718	745	754	684	739	716	712	739	674	695	731	726	767	726	724	709	726	737	747	721	675	735	727	761	689	725	713	731	746	721	730	691	703	740	729	776	700	699	741	717	716	736	720	698	712	736	704	703	708	727	709	766	747	752	731	771	730	765	706	745	720	729	722	734	756	746	740	704	707	739	732	715	720	723	731	767	755	749	727	722	716	752	717	716	711	756	764	729	711	740	719	688	757	746	708	691	702	716	724	716	729	740	724	704	742	748	723	795	727	708	706	717	717	725	752	722	732	676	700	700	746	714	754	737	729	721	747	731	716	703	737	748	717	716	733	725	760	685	733	713	750	690	751	700	740	730	724	750	722	723	715	726	718	698	748	771	722	740	756	733	701	705	720	732	710	722	687	715	710	706	748	753	713	673	697	724	727	703	736	718	736	716	732	732	740	684	754	729	699	704	747	757	706	734	765	704	740	718	737	713	711	761	734	755	758	708	761	725	783	731	719	696	722	692	756	665	685	659	721	746	703	751	727	736	742	722	743	737	767	718	711	735	722	743	735	702	763	689	732	736	726	741	727	765	714	728	752	725	723	726	691	706	707	742	725	735	720	720	697	729	752	720	703	772	724	714	682	739	780	751	737	725	751	707	731	730	747	676	765	732	772	698	697	715	757	709	733	698	742	729	739	720	756	733	732	693	726	704	761	701	729	733	725	693	730	722	733	711	719	742	740	713	734	735	734	719	719	716	701	775	721	711	714	753	723	738	674	742	723	725	731	699	719	751	730	743	754	707	706	745	725	704	729	750	739	716	688	733	746	733	754	709	704	719	711	756	755	705	769	738	702	710	719	726	708	717	687	701	682	757	716	671	738	707	697	767	711	731	738	743	722	707	729	751	716	686	750	700	714	721	749	739	732	713	740	691	717	754	741	717	721	744	731	698	717	727	708	713	725	674	697	731	756	723	747	741	714	693	740	714	740	766	726	744	757	735	765	704	743	742	738	711	727	752	684	766	763	695	735	741	735	750	696	712	747	718	709	740	726	699	728	714	701	746	743	732	740	725	706	739	708	753	780	754	711	693	738	706	692	727	730	684	731	754	701	736	695	737	748	694	728	733	722	724	708	769	731	733	730	714	701	725	745	694	707	714	725	719	714	729	726	696	708	728	718	708	720	708	734	722	738	737	735	705	752	708	755	716	717	697	722	733	701	776	721	719	712	728	740	738	747	732	714	713	724	709	724	720	711	711	678	723	702	734	739	752	692	720	726	729	734	714	727	734	714	725	755	728	758	720	742	753	722	741	742	729	749	716	752	699	720	709	776	716	726	735	714	743	749	715	697	712	692	713	731	706	752	736	720	697	724	746	708	750	699	735	682	732	713	694	708	717	738	744	721	728	704	761	690	727	740	756	709	726	750	693	721	723	768	710	763	686	711	761	720	717	694	736	743	715	716	749	746	695	699	733	709	733	742	681	719	722	719	764	746	714	724	736	720	723	757	714	712	727	706	675	744	730	724	698	697	718	718	754	724	728	726	770	725	745	717	729	739	735	766	738	714	725	717	738	757	727	734	690	713	713	751	732	724	750	703	709	726	731	720	710	723	671	761	720	707	718	750	744	726	743	727	709	745	741	734	741	708	736	762	708	744	741	714	740	730	688	731	724	755	726	705	721	697	770	738	724	730	719	741	733	744	712	743	722	734	721	715	749	706	680	757	702	721	715	740	726	743	755	739	689	755	736	714	672	707	715	726	719	703	728	735	736	721	716	723	736	714	743	730	723	722	744	746	738	752	735	719	741	730	741	727	737	743	701	697	705	732	720	732	711	721	742	698	708	713	726	723	760	741	728	691	716	718	699	769	745	718	749	752	765	744	731	715	709	679	748	729	721	734	722	698	730	714	705	729	714	716	700	678	712	764	724	722	731	745	711	773	718	768	741	750	732	715	747	722	749	728	711	733	737	742	694	740	732	730	710	738	699	746	709	733	727	756	722	705	724	727	676	736	710	737	735	739	715	741	730	702	729	717	741	749	720	748	749	701	711	729	748	720	773	742	730	719	739	740	703	712	705	714
345	31	3100	179083	387	2	78	536	691	832	816	858	808	830	808	783	759	807	765	777	774	775	801	747	775	789	733	801	797	716	803	738	729	741	743	749	786	734	758	753	724	758	759	742	753	739	758	752	751	770	747	764	771	829	785	844	829	839	861	896	878	869	904	932	928	935	944	902	913	903	910	899	928	868	856	870	841	832	832	846	758	797	764	771	743	748	721	786	749	739	795	753	739	742	774	755	731	754	766	741	759	712	755	715	704	746	779	725	754	753	746	739	728	743	761	769	752	734	724	743	726	772	710	742	759	770	733	768	734	717	715	781	720	757	744	762	731	763	756	715	714	742	751	715	765	761	766	729	733	765	772	776	726	747	771	723	723	751	739	733	768	773	745	742	722	766	703	757	719	732	725	745	796	754	709	780	747	708	754	749	728	740	733	749	757	717	767	721	745	728	756	777	763	709	747	741	723	752	764	745	748	715	742	748	765	786	758	765	740	762	725	736	769	741	794	768	732	767	757	729	778	760	743	771	736	741	719	708	730	714	759	762	766	738	766	730	777	722	723	758	758	770	747	756	739	766	743	746	752	745	737	758	706	777	772	741	720	747	719	777	735	720	749	758	710	732	752	758	735	723	745	744	768	745	735	782	717	771	742	773	734	709	751	756	760	766	769	732	744	767	703	779	706	731	732	774	756	765	736	754	734	754	732	733	746	729	768	741	759	746	767	719	746	753	736	731	761	742	785	708	705	737	717	749	711	731	730	708	755	759	750	719	739	731	785	715	741	701	755	724	762	740	731	720	748	740	754	739	776	738	749	745	712	715	765	754	748	769	768	792	730	764	739	733	739	781	724	741	767	720	745	776	754	749	775	750	756	779	771	759	731	749	751	733	778	736	737	735	738	732	757	755	724	716	707	752	739	774	763	726	731	758	786	755	763	780	727	756	727	732	748	742	754	753	716	761	750	730	751	733	756	723	746	732	721	718	749	716	748	724	734	779	755	781	751	760	707	738	744	761	712	718	734	770	730	736	730	745	755	739	772	760	716	779	704	752	784	752	720	718	749	732	768	771	787	723	767	727	716	750	711	760	746	754	739	781	728	735	754	746	742	732	714	728	776	747	756	708	733	738	720	682	777	744	745	758	770	736	769	765	755	780	729	724	765	754	764	725	743	752	727	753	748	709	741	725	741	731	783	756	725	770	732	770	739	738	725	769	734	741	754	730	735	738	760	782	734	765	782	731	720	744	731	757	750	782	758	733	745	691	765	737	755	746	737	744	760	729	753	723	764	749	743	722	736	741	733	783	759	753	741	766	720	735	758	718	756	805	777	742	725	722	722	736	731	738	780	732	734	743	721	762	742	738	752	765	768	747	747	725	722	761	744	783	723	737	754	721	737	740	754	722	748	771	751	732	719	759	703	720	758	770	723	765	711	751	706	737	717	735	747	766	709	691	732	778	746	724	770	731	748	729	711	741	772	773	724	758	758	720	761	772	717	721	746	726	763	776	756	743	773	770	742	757	788	762	761	722	744	728	703	718	766	729	735	774	695	736	736	781	706	741	752	715	744	725	728	732	743	735	710	743	734	764	726	768	740	724	747	735	704	769	770	728	723	729	747	682	762	746	752	721	772	696	757	727	747	747	727	769	763	753	710	727	692	739	772	744	700	729	734	727	758	715	773	741	759	757	775	730	728	750	742	790	748	737	805	724	753	744	765	766	784	726	765	737	747	714	742	723	734	756	731	767	732	747	761	757	750	730	776	766	742	724	748	772	738	732	728	746	725	808	758	748	752	684	777	714	729	762	731	755	794	722	762	752	747	780	737	733	751	758	711	723	743	734	715	744	760	782	730	741	741	740	740	743	754	736	722	745	706	780	792	759	741	745	750	745	719	729	750	748	737	749	729	756	778	740	738	719	752	756	810	746	741	742	786	750	754	736	772	741	725	730	742	742	735	727	712	772	739	755	696	728	713	742	755	750	769	719	727	740	711	744	750	735	732	745	729	747	738	734	757	762	723	705	756	740	768	735	790	728	733	725	735	749	759	759	744	739	732	714	741	777	764	754	742	778	735	736	729	758	745	728	733	734	764	752	751	773	701	785	733	748	748	764	748	750	729	779	734	745	754	763	760	715	726	737	746	733	762	766	785	731	739	767	757	768	724	736	741	734	720	720	785	736	781	746	793	705	786	749	764	740	743	692	751	734	768	732	760	708	717	743	697	727	752	771	756	755	737	722	785	812	749	706	769	735	765	770	747	746	732	739	720	782	714	764	734	711	706	721	751	737	734	732	748	738	719	761	728	776	737	744	758	762	691	762	721	774	736	728	706	777	734	751	720	773
345	32	3200	179185	375	0	80	561	726	834	855	844	857	840	798	857	825	821	785	814	778	797	756	781	812	811	776	805	755	799	777	782	770	778	747	789	775	791	801	769	788	788	786	796	784	797	755	790	792	765	770	810	745	773	805	833	925	874	922	921	917	902	956	940	980	945	936	929	925	960	941	912	909	896	885	918	876	898	830	850	833	815	805	770	821	776	813	831	766	786	756	776	771	818	772	753	783	809	766	801	740	766	796	816	773	741	796	766	786	769	773	725	776	756	799	787	795	726	781	789	787	729	807	748	801	795	767	739	778	782	759	817	771	755	790	785	798	763	808	750	753	810	775	775	796	787	761	792	760	779	811	794	773	780	715	757	804	762	778	770	745	813	748	792	769	782	791	787	763	776	791	745	816	781	785	771	783	773	771	774	781	782	756	768	789	806	798	761	779	804	838	780	717	810	772	779	794	792	767	723	762	802	803	758	804	783	750	796	783	788	753	753	756	807	783	772	795	768	756	771	751	771	787	821	751	773	782	758	771	767	797	784	763	746	804	802	749	790	779	780	767	766	755	794	788	792	798	773	762	774	791	765	743	732	743	762	744	785	774	743	737	757	759	802	764	767	812	724	786	743	781	777	784	766	778	781	777	780	764	777	788	778	742	758	786	816	803	780	773	781	752	752	798	812	794	774	777	742	789	775	715	777	754	773	758	805	749	764	758	776	774	815	761	753	765	795	778	779	789	814	815	765	785	775	782	788	777	788	784	782	795	793	783	776	757	824	745	782	746	785	799	759	813	766	775	761	808	804	783	772	746	799	755	794	784	771	767	758	745	775	817	789	801	762	785	783	753	753	786	767	744	814	759	759	772	766	792	768	788	758	754	788	768	775	739	794	772	772	749	778	777	768	797	812	762	754	777	786	766	763	788	785	797	778	780	778	788	766	720	767	783	768	773	796	764	772	781	800	724	786	750	748	753	764	792	766	761	825	751	791	775	776	770	794	754	740	756	783	792	788	795	779	789	789	773	784	748	766	791	818	775	761	776	777	803	767	782	793	797	765	755	813	758	753	794	783	758	785	776	747	751	792	790	787	768	785	769	781	794	811	765	759	799	773	753	816	744	765	761	787	766	794	764	769	775	747	751	781	780	786	785	758	764	786	754	773	779	789	800	786	759	754	752	804	796	742	801	755	779	829	799	752	757	792	810	739	804	799	801	784	812	803	732	773	756	776	773	782	775	757	755	759	744	798	795	790	768	785	772	777	753	741	814	749	769	790	771	782	756	745	787	765	791	805	782	780	751	794	786	775	772	752	799	789	764	792	775	766	782	762	753	786	786	745	795	771	739	767	763	804	782	775	754	786	796	811	772	772	762	805	759	786	766	815	757	764	761	748	784	739	796	800	770	818	827	805	794	790	785	762	802	778	822	729	814	768	765	758	776	765	816	808	767	779	793	806	798	772	757	782	761	812	796	748	784	754	766	808	774	770	740	833	797	715	786	769	776	803	751	780	768	798	770	790	801	748	787	794	729	780	793	774	759	768	799	775	744	799	780	791	791	752	784	794	791	778	781	764	783	768	785	782	733	767	769	781	772	798	759	776	792	761	770	773	747	777	756	786	787	809	780	794	735	769	812	760	740	773	802	787	790	746	774	769	775	766	770	806	730	778	793	778	767	785	785	782	759	792	768	790	806	809	765	785	785	799	762	782	737	762	755	781	770	773	770	758	773	792	751	768	726	775	749	794	831	785	802	780	788	795	756	741	777	741	761	824	776	774	772	814	767	807	792	794	779	781	779	773	789	783	795	728	766	769	769	776	793	764	791	775	781	760	766	810	784	789	763	796	755	761	750	800	782	759	764	776	773	802	782	741	772	787	758	792	768	772	764	755	744	777	760	785	793	766	757	784	725	771	801	799	739	797	765	762	814	764	778	770	768	743	774	756	785	760	753	790	818	761	785	768	785	769	790	798	806	762	763	779	785	755	760	775	795	819	779	773	780	740	759	754	752	772	748	751	777	739	776	791	774	762	791	753	788	794	787	764	815	743	797	760	751	785	748	772	770	766	766	768	830	786	752	806	783	740	789	766	750	771	803	808	775	790	782	769	762	791	797	798	786	745	751	747	766	791	786	775	805	764	780	778	762	792	783	719	764	791	775	764	798	819	782	757	802	779	765	767	808	803	788	767	779	766	769	786	769	791	786	807	782	758	759	806	756	796	816	744	788	775	783	773	746	783	768	801	789	757	804	772	764	755	772	746	796	777	742	772	760	754	744	833	790	748	754	788	763	743	783	792	778	770	767	802	771	759	777	767	755	784	742	764	786	784	807	799	749	796	767	735
345	33	3300	179287	390	1	80	531	699	827	855	864	824	850	809	808	798	831	727	805	805	768	815	764	797	769	767	804	769	771	751	766	788	740	767	725	754	762	782	772	753	727	788	778	752	765	746	756	804	771	737	737	704	756	786	789	867	848	905	884	904	879	935	891	947	944	931	921	923	886	922	899	934	895	872	883	891	808	838	818	804	816	789	759	740	780	783	781	746	757	782	777	765	754	775	732	778	753	749	766	787	786	744	757	779	713	699	832	771	757	777	769	768	741	767	778	754	757	759	776	761	781	760	783	779	767	758	724	748	759	750	741	745	746	706	758	766	761	765	767	773	752	749	788	735	769	743	741	753	758	736	737	739	734	765	764	748	752	723	761	751	753	768	751	715	758	737	785	738	738	727	758	746	770	716	732	765	738	756	749	763	756	748	723	707	762	721	774	739	783	789	773	772	714	724	760	782	714	771	744	750	754	760	750	758	770	792	754	747	763	742	729	748	757	786	773	769	773	726	769	740	760	772	756	763	761	767	743	753	768	719	761	728	751	727	790	785	718	737	807	757	752	753	751	750	728	796	764	752	780	735	751	742	811	772	763	768	716	782	707	761	760	787	767	739	754	791	792	793	754	734	748	780	752	770	804	751	727	793	783	726	736	761	750	772	730	736	780	729	779	771	736	729	753	774	746	756	770	743	754	763	731	734	759	760	746	785	757	759	750	780	733	740	771	777	744	770	764	753	780	746	746	789	733	715	763	751	766	741	748	748	750	747	752	750	774	750	749	760	755	800	773	756	749	743	758	741	743	727	756	733	756	739	768	760	771	730	768	747	756	740	763	747	722	729	754	768	740	757	731	766	811	755	718	760	755	726	765	740	731	793	768	727	759	780	776	794	727	731	747	741	777	769	764	766	725	772	737	765	781	770	738	757	771	751	752	753	768	745	754	758	750	737	733	746	765	746	765	742	743	762	755	741	781	749	729	735	735	771	787	762	761	772	756	750	756	753	728	747	749	783	770	740	788	738	746	769	747	738	762	762	780	713	745	739	761	759	773	759	741	776	730	747	726	754	776	767	740	741	712	752	774	783	743	718	728	722	770	735	800	765	732	750	742	732	714	746	728	748	778	745	735	778	748	780	770	777	731	780	747	747	792	747	790	775	740	776	751	743	750	745	750	742	777	761	760	745	745	723	788	745	767	748	763	781	754	735	775	763	774	775	734	773	753	762	804	744	742	750	771	792	755	750	770	719	789	768	782	790	758	746	728	745	754	751	763	739	785	776	760	732	761	769	771	731	761	753	787	750	753	744	760	735	772	736	771	768	743	750	771	742	744	776	764	725	738	750	764	785	754	753	745	763	736	752	754	767	751	788	769	788	777	767	756	743	767	721	799	791	757	752	770	721	782	753	729	748	757	764	740	745	780	787	751	736	762	756	745	716	744	738	768	757	746	747	805	745	758	704	778	777	774	760	755	754	774	734	773	768	802	766	773	775	743	743	747	743	773	747	805	732	752	719	773	773	766	756	780	760	745	771	723	732	712	760	777	750	769	747	783	754	758	764	748	760	760	758	753	765	743	730	784	716	752	753	760	703	784	740	752	729	758	744	774	743	764	802	733	772	764	720	765	772	753	781	758	750	748	756	714	759	756	769	752	726	721	756	752	772	779	745	759	750	740	778	756	766	781	801	750	713	772	752	761	733	757	750	753	738	757	778	787	782	808	760	740	740	759	758	749	707	757	793	773	771	752	750	757	756	780	753	747	770	771	733	748	772	773	763	765	754	737	715	779	775	731	793	734	756	758	781	761	750	776	747	763	738	761	740	731	720	694	749	759	770	781	734	758	741	757	747	724	787	778	757	769	745	768	727	746	744	784	751	765	719	755	762	811	708	789	723	738	704	750	750	713	726	788	730	756	749	753	746	722	765	754	779	755	746	754	753	781	754	709	772	727	714	761	775	736	740	771	748	750	809	736	759	736	743	777	747	751	739	760	771	727	752	749	762	752	766	771	769	763	766	751	773	732	760	773	759	829	715	760	758	714	742	757	761	766	783	765	747	752	740	782	761	746	751	772	781	785	789	772	750	787	774	764	736	787	748	756	731	723	754	778	720	753	730	764	779	756	737	781	784	729	743	769	804	759	757	756	765	770	739	747	776	745	777	743	778	774	794	755	754	740	771	762	728	743	751	777	727	743	759	790	717	744	745	767	784	726	768	765	773	769	775	795	721	760	736	779	759	741	734	760	787	714	753	755	739	764	720	785	722	755	775	760	762	770	736	781	783	704	720	779	744	762	770	740	747	758	757	712	758	751	761	750	731	768	741	754	784	750	767	733	741	813
345	34	3400	179388	380	0	84	527	721	798	811	878	839	841	749	831	773	808	792	807	760	788	789	773	752	769	782	762	756	775	822	775	746	745	775	738	783	767	775	758	755	789	779	742	745	769	754	722	730	731	777	761	756	830	808	818	866	875	904	943	908	937	899	920	912	962	926	939	915	884	901	904	878	873	867	820	849	826	810	782	771	805	813	763	798	769	756	740	759	757	765	689	740	741	790	707	772	779	753	758	764	761	749	776	752	761	753	734	762	730	757	759	771	721	775	776	768	802	723	756	789	772	733	748	751	743	732	772	783	789	761	787	781	760	745	748	744	767	765	758	780	743	764	747	800	759	771	752	749	743	741	772	793	725	747	787	732	750	781	772	733	754	761	718	750	760	778	762	742	782	733	715	752	735	752	770	733	735	710	787	775	746	767	785	756	761	730	743	768	774	719	767	766	734	774	744	759	759	790	772	757	751	737	754	753	754	773	774	743	774	785	780	776	763	766	738	746	746	746	738	762	759	745	778	774	754	760	735	751	756	779	757	776	751	744	771	751	758	739	752	738	745	721	739	793	741	746	753	776	777	718	784	711	794	752	766	772	721	773	774	760	744	754	747	733	743	746	776	735	741	743	750	806	771	740	781	736	776	776	761	736	751	743	741	759	741	759	773	772	718	758	774	745	753	736	774	751	747	743	760	709	778	738	764	720	744	753	746	736	764	763	755	744	774	760	771	749	797	798	752	763	759	738	753	774	717	730	780	764	705	789	771	744	770	767	758	747	739	782	740	724	781	795	737	779	736	731	760	744	785	754	750	739	730	733	767	779	757	783	753	721	749	730	756	747	788	761	785	776	728	755	745	750	734	740	752	779	767	760	752	777	758	783	756	778	750	753	746	755	740	743	736	727	723	736	744	765	766	735	742	740	753	797	756	755	732	744	769	751	747	735	755	781	763	710	760	750	738	734	781	697	746	755	773	739	779	711	730	779	739	765	758	764	749	731	729	739	764	725	743	722	780	792	756	739	768	740	762	768	772	774	761	737	740	770	762	764	723	770	762	749	757	750	767	750	784	726	767	753	741	760	761	787	746	766	754	731	744	712	716	772	738	753	750	771	754	754	801	741	774	763	727	722	749	756	709	743	769	717	758	736	741	743	732	755	750	756	786	743	747	738	735	749	748	751	769	739	758	741	759	752	737	755	741	729	747	763	771	748	773	726	766	750	762	740	748	751	755	758	750	753	768	774	753	725	769	739	739	761	732	739	738	753	764	757	769	748	764	785	750	780	798	767	762	731	738	742	747	744	706	744	719	755	761	767	698	774	793	733	771	768	736	746	749	757	753	721	688	787	770	745	733	703	738	768	764	732	738	743	762	736	744	754	709	760	751	743	734	741	763	749	746	734	787	739	761	742	771	724	715	709	735	736	735	776	767	753	744	763	755	742	750	752	747	727	745	739	727	747	765	751	773	730	770	748	773	755	770	759	759	744	756	746	784	743	737	759	760	770	723	781	824	781	758	720	798	753	733	733	756	719	751	767	729	734	735	727	784	753	802	763	761	776	721	759	768	720	771	718	763	790	727	727	749	733	766	757	716	789	773	802	737	745	755	739	738	769	752	742	742	749	698	730	777	750	746	749	760	739	766	733	727	744	750	764	791	747	758	769	755	729	728	765	713	750	762	730	736	750	765	710	738	721	770	731	719	786	757	735	795	757	763	743	711	790	741	737	745	751	784	766	750	765	759	769	759	731	762	727	775	759	792	764	710	748	766	751	730	754	707	777	748	734	753	775	751	752	743	719	737	712	759	790	785	776	784	748	735	736	810	719	789	760	776	755	757	724	758	758	770	758	762	742	764	734	751	737	741	741	735	725	755	783	748	731	721	771	724	733	769	695	782	775	739	737	732	742	729	742	750	736	758	755	780	769	773	740	770	752	760	734	717	774	732	709	752	750	720	813	781	750	751	732	736	751	765	721	754	751	737	748	739	762	781	728	785	732	749	737	700	801	749	746	746	744	743	753	738	751	778	744	747	756	729	744	703	735	748	728	717	783	782	773	795	790	763	758	759	743	756	765	744	721	735	761	765	729	757	775	729	757	758	723	721	723	727	738	772	769	745	761	735	737	764	777	729	727	784	747	757	728	777	748	759	733	766	777	737	759	708	729	744	790	776	733	795	724	748	782	755	740	749	752	745	760	775	743	749	738	759	747	751	770	756	741	813	743	755	763	752	733	731	787	740	702	768	752	742	719	736	737	780	778	737	774	778	768	735	752	753	726	771	709	777	741	736	738	754	746	788	765	760	803	722	724	724	775	736	732	782	741	755	735	744	695	756	724	713
345	35	3500	179490	388	4	111	556	749	817	822	810	830	828	830	762	766	784	776	789	788	801	760	770	825	762	782	754	776	774	738	762	741	778	779	775	767	703	746	785	729	787	744	762	727	804	758	789	789	750	757	738	773	795	835	895	858	863	902	887	897	920	883	877	905	950	897	950	862	895	879	859	852	864	868	877	803	821	755	767	784	793	781	789	790	795	744	765	769	788	766	739	760	750	735	762	739	771	746	757	786	746	749	753	725	761	743	724	736	733	739	745	744	735	733	770	759	751	753	742	764	765	752	739	768	750	739	759	731	776	754	728	754	729	757	738	753	760	736	763	746	728	762	772	704	756	733	726	742	773	748	757	760	761	704	778	757	711	774	773	736	739	779	757	727	750	739	789	757	756	735	761	741	752	758	753	759	773	724	773	757	741	725	756	766	766	715	732	726	742	738	751	720	715	779	754	727	755	727	724	770	738	762	746	766	745	754	746	759	763	718	772	719	767	739	741	761	734	742	762	746	767	758	777	745	735	755	763	755	733	746	754	722	736	748	721	754	765	777	734	728	771	734	757	742	767	773	742	726	751	725	770	728	732	745	751	751	735	765	767	762	739	743	757	716	747	752	743	708	798	761	786	716	737	738	805	695	780	715	739	717	770	729	734	734	798	737	736	757	730	769	724	750	718	770	746	719	736	740	771	741	747	774	737	749	743	769	775	735	731	697	717	760	714	723	750	749	777	728	751	766	724	743	776	736	746	722	774	702	733	771	751	722	762	741	761	751	757	742	732	749	749	738	729	762	736	727	797	753	753	772	713	734	735	771	721	784	729	733	770	761	760	737	759	728	733	738	737	743	751	752	760	726	726	687	740	757	721	734	752	791	794	731	760	738	738	735	740	722	740	765	739	758	727	736	776	757	776	783	754	722	753	740	755	725	726	756	727	715	742	747	730	701	720	731	750	775	748	725	749	711	760	750	787	725	771	716	745	716	712	703	746	729	756	718	751	781	749	768	745	715	788	709	785	739	753	720	760	725	756	709	755	776	736	744	754	731	765	723	729	718	787	742	741	746	819	775	745	786	750	724	739	770	754	719	751	717	742	705	763	731	773	728	729	764	711	725	758	747	759	779	738	732	758	754	746	762	730	735	766	733	738	751	782	756	726	725	749	763	782	759	735	773	722	730	757	762	726	747	732	712	761	739	720	747	766	756	780	762	744	771	700	745	731	750	746	699	777	736	730	752	750	805	723	764	784	706	776	776	741	734	754	762	750	758	724	774	706	778	739	743	758	800	762	733	753	710	742	734	742	767	700	764	736	743	725	763	733	765	682	755	733	723	722	707	753	739	739	747	735	740	789	737	741	773	769	698	763	780	746	731	747	733	749	741	717	744	752	755	735	716	783	746	724	692	774	770	716	726	764	749	737	770	747	754	748	775	705	769	741	739	738	756	743	741	747	726	732	740	747	728	749	755	749	742	743	727	752	775	762	716	741	756	758	771	741	747	720	746	727	782	720	742	778	771	772	774	758	699	750	728	744	716	766	729	752	748	774	783	759	756	770	795	735	773	756	753	745	738	720	778	727	740	752	762	723	730	748	724	734	743	767	754	736	739	739	787	751	764	721	769	757	749	737	755	741	724	720	781	786	756	750	708	688	719	720	767	761	718	748	763	706	747	771	739	763	727	751	789	738	729	748	741	754	758	741	747	714	752	766	738	775	723	742	712	769	737	751	744	724	770	720	778	734	747	757	782	768	784	707	762	730	748	786	698	745	722	734	736	735	752	734	769	723	763	753	776	756	761	729	754	730	759	765	740	739	735	770	741	714	736	744	760	737	751	795	763	748	741	756	725	732	763	717	748	766	733	761	784	769	743	732	730	788	759	787	700	768	741	741	743	728	723	722	754	752	712	724	772	686	748	707	756	725	743	760	749	756	727	734	743	722	767	752	733	708	751	763	727	746	747	730	745	757	758	752	765	775	774	769	749	746	748	754	742	714	748	769	743	761	732	704	721	716	757	733	756	751	711	768	721	756	725	786	748	760	765	755	771	762	736	763	732	781	710	758	759	737	757	725	750	752	761	741	757	751	741	778	769	766	712	724	737	765	777	733	747	752	766	734	737	734	753	727	756	769	742	733	766	742	763	739	755	751	763	772	746	756	754	706	787	741	774	738	760	751	776	725	750	778	759	734	753	780	698	746	747	709	770	789	736	773	754	739	764	748	749	791	765	729	762	714	742	765	723	765	769	751	721	720	744	741	753	771	772	727	752	741	778	725	742	754	745	749	744	782	721	781	746	745	779	763	728	715	718	753	753	762	753	771	723	764	755	724	742	740	736	793
