345	0	2700	135262	394	28	136	629	895	994	992	967	949	912	932	937	896	868	857	893	877	854	868	848	909	875	868	860	911	839	863	858	832	879	847	829	883	860	806	843	848	873	841	863	836	888	833	833	835	863	819	889	855	853	848	837	838	830	853	862	802	835	825	801	860	853	821	874	829	861	855	868	841	834	840	832	859	814	865	846	840	870	820	859	818	805	854	872	827	837	832	854	820	901	817	817	798	818	847	831	868	850	826	849	812	853	804	809	845	889	839	855	846	906	850	839	877	863	853	867	867	872	855	822	855	856	801	866	863	844	837	850	854	868	824	864	849	820	800	838	840	853	844	825	853	810	811	797	851	855	870	833	831	856	838	835	843	853	833	828	835	857	879	836	833	856	815	847	864	833	846	813	828	814	845	854	923	842	822	852	840	806	828	821	874	829	837	840	866	826	822	838	849	833	840	800	858	888	813	826	831	839	875	817	870	819	847	831	841	789	859	881	862	846	835	862	847	842	831	836	814	864	846	846	817	822	873	779	819	838	839	840	812	871	776	833	852	812	836	848	854	830	854	845	827	837	860	869	862	851	857	853	791	814	844	829	839	830	873	813	803	834	893	811	843	838	836	819	869	828	802	882	812	816	863	834	794	842	841	860	819	851	858	833	867	874	858	864	811	853	864	838	822	856	830	859	852	806	833	890	838	845	789	824	842	848	830	830	832	847	832	829	856	864	872	830	845	826	839	850	870	840	817	824	849	850	829	857	815	823	796	828	861	861	812	881	899	860	785	863	832	838	830	804	798	839	855	837	866	859	850	860	863	834	849	842	845	875	877	883	815	875	840	873	836	830	856	834	879	870	851	853	849	902	858	866	841	831	828	833	841	810	875	868	820	835	817	830	848	826	832	846	834	870	855	804	825	837	836	837	868	835	800	853	845	822	850	855	860	857	839	834	834	869	807	833	862	869	839	792	877	845	869	818	849	832	862	835	866	804	852	847	844	836	831	822	862	833	833	869	888	842	789	829	802	824	835	834	835	795	855	806	804	862	854	876	839	823	863	857	808	837	824	833	824	800	823	840	852	840	798	882	834	834	868	803	831	834	863	843	874	851	805	845	806	847	859	865	795	837	841	867	833	816	869	831	827	859	807	826	848	854	847	847	837	849	805	848	851	862	810	811	863	836	858	805	873	877	873	835	822	837	818	834	856	830	838	830	860	838	831	881	877	853	855	850	846	862	862	805	866	818	838	842	859	851	821	798	844	826	848	860	837	833	904	823	880	873	857	824	831	847	846	840	820	798	828	819	852	807	809	842	850	810	833	839	840	852	821	883	820	834	866	798	847	863	840	829	862	782	800	874	836	806	836	850	838	871	862	801	835	844	849	848	887	823	826	830	856	805	838	819	771	849	830	834	829	838	840	869	847	848	878	838	823	864	825	882	804	848	819	846	852	819	851	816	837	839	833	841	821	804	831	868	894	851	859	851	849	854	829	847	790	834	809	816	844	846	842	814	791	819	834	827	856	843	799	844	849	843	862	808	836	874	859	828	805	869	835	858	859	837	802	838	817	872	836	837	817	864	881	854	842	859	855	857	836	849	809	848	832	813	839	846	860	831	855	854	844	820	864	858	835	855	823	777	826	886	864	845	803	869	844	877	822	817	820	858	860	886	813	831	797	833	835	833	848	847	850	853	861	859	839	865	828	869	805	838	790	832	833	846	840	862	803	794	873	856	818	828	797	815	878	819	865	835	833	833	829	844	809	827	835	849	851	841	848	855	808	831	852	854	827	802	861	862	829	848	830	861	807	854	820	855	858	856	842	845	827	835	829	832	848	829	845	866	846	867	862	840	802	863	849	891	823	863	851	821	833	841	809	846	842	821	854	843	854	854	869	824	871	814	838	872	842	862	877	802	826	844	788	833	851	791	859	803	842	870	829	853	860	836	874	794	833	853	850	870	851	839	838	851	856	806	860	836	851	831	858	828	794	853	815	827	818	809	842	836	839	873	847	847	867	850	852	863	870	859	841	845	867	849	869	859	851	833	818	866	834	830	811	861	820	860	843	815	832	810	825	833	860	842	824	886	814	823	804	837	823	834	811	860	841	832	861	870	850	836	783	824	846	810	869	870	839	836	862	811	873	886	850	832	811	819	828	861	795	768	810	811	822	863	854	826	854	889	864	854	844	843	802	846	804	836	826	840	830	838	879	842	851	848	849	827	851	803	818	877	853	824	820	816	891	876	850	807	832	830	861	873	821	813	836	861	817	869	800	820	830	836	824	817	865	830	865	859	811	855	874	843	838	809	864	805	802	838	848	841	832	808	859	834	821	839	806	821	806	802
345	1	1900	135387	419	44	305	809	951	894	885	886	890	834	840	850	798	830	819	806	790	785	786	835	782	800	851	770	740	773	776	778	749	770	747	783	774	798	766	810	777	785	752	812	776	757	759	753	727	774	775	741	762	790	798	772	744	769	806	786	738	785	762	792	757	783	769	719	767	801	770	752	751	794	768	823	784	760	773	781	769	763	790	777	755	766	802	796	757	759	760	752	745	773	750	744	744	805	749	786	752	771	807	781	779	752	787	793	758	783	807	810	741	788	819	778	740	754	833	801	799	795	802	774	799	798	766	785	783	757	795	786	761	790	784	793	784	755	767	771	781	730	773	717	765	797	750	755	749	798	735	766	743	798	751	779	779	762	784	776	757	772	807	779	802	756	775	737	782	798	771	791	764	739	781	770	775	795	768	776	778	787	788	798	750	774	747	792	831	784	750	784	741	749	783	760	740	740	797	828	759	785	774	755	785	767	787	774	774	805	783	746	762	766	741	808	798	745	790	802	754	790	800	762	753	787	792	795	754	780	787	757	782	766	770	787	765	748	761	779	788	752	806	768	789	772	764	772	796	752	772	727	782	761	808	808	801	771	770	795	753	707	774	771	765	765	755	781	751	744	793	775	781	763	787	799	753	764	747	798	766	758	745	764	776	750	764	753	784	793	801	769	775	751	818	803	774	786	779	773	764	794	784	767	767	747	740	776	768	795	753	786	763	775	772	748	795	756	724	783	792	797	774	746	795	773	778	742	760	748	754	789	778	776	788	743	765	728	792	797	730	760	772	751	809	782	727	766	783	748	754	760	737	751	773	793	755	788	790	749	776	817	757	776	740	779	731	767	781	771	771	754	777	787	764	733	735	806	755	732	822	762	769	794	800	755	761	784	744	795	789	785	768	769	778	773	800	747	775	784	779	784	779	744	769	719	747	740	769	744	775	769	789	816	765	785	770	785	757	810	761	735	755	797	769	754	791	770	744	755	783	760	758	803	745	779	785	781	744	761	776	754	744	756	773	779	770	761	740	754	762	814	764	772	726	807	781	793	748	780	763	759	762	787	755	758	754	795	718	708	766	792	772	775	753	765	776	791	789	763	785	794	817	780	797	765	728	772	764	756	722	753	780	793	790	754	792	782	786	804	767	790	780	783	735	761	766	778	768	764	767	750	767	744	778	775	757	804	773	746	789	741	748	758	777	762	774	764	743	790	756	778	779	761	742	760	729	784	814	732	770	742	793	731	765	801	756	753	776	769	739	765	738	774	750	803	760	754	773	764	762	822	789	775	706	823	783	797	744	780	753	787	777	738	781	758	777	750	797	766	768	786	773	792	791	808	744	761	760	758	799	768	808	764	775	774	757	788	752	779	812	769	779	768	783	748	763	739	804	775	783	776	747	820	766	749	759	752	774	785	778	781	790	780	767	787	764	774	775	770	788	739	767	744	764	754	794	776	739	760	793	738	745	759	783	762	784	783	763	797	785	767	785	789	759	776	767	762	767	736	778	746	763	754	767	769	801	790	759	774	728	769	758	783	763	750	756	772	788	757	799	771	801	812	738	801	753	793	779	782	748	798	778	758	777	765	716	762	776	784	736	777	754	773	763	795	761	788	767	744	781	750	773	777	737	770	735	739	763	767	770	794	761	729	745	783	796	746	778	770	740	762	768	783	748	769	740	782	745	754	749	777	788	740	746	751	767	753	768	742	767	739	784	739	737	756	766	765	775	776	776	814	754	773	757	783	764	756	780	774	761	769	744	768	767	737	771	773	750	780	785	777	790	780	775	782	796	801	754	780	786	776	778	790	757	803	805	782	756	767	793	782	742	769	788	781	751	772	797	758	779	793	810	768	742	766	793	803	771	777	747	760	779	750	745	804	749	768	779	755	801	782	742	755	823	777	770	770	770	797	749	750	792	793	751	783	749	785	730	790	774	764	802	765	729	802	773	750	770	726	760	779	772	784	758	733	789	716	764	766	780	774	786	751	768	797	764	772	789	753	773	759	750	763	760	777	775	757	782	802	778	780	781	766	728	739	758	756	754	770	735	785	780	744	774	784	743	755	787	739	743	757	766	784	798	770	781	748	780	778	767	761	725	744	776	771	785	764	766	779	728	773	784	755	717	790	765	764	802	783	744	766	798	775	740	803	748	763	766	749	749	743	772	782	753	776	744	797	762	750	793	754	763	799	765	833	732	798	737	762	760	794	759	756	755	764	749	797	772	784	784	770	794	768	761	802	745	782	754	773	748	769	745	755	764	760	753	763	773	798	755	818	728	787	750	743	765	780	727	754	795	781	754	742	775	785	751	749	794	737	777	757	787	735	766	745	781	772
345	2	2100	135512	433	33	212	776	875	902	879	914	882	864	849	816	783	815	801	805	800	781	758	790	756	766	768	786	782	773	737	769	737	717	753	761	754	758	758	744	755	754	734	788	766	754	783	758	730	721	777	757	733	787	728	754	760	722	742	738	733	793	739	734	754	719	734	736	710	769	776	777	776	760	769	769	792	756	771	725	749	733	717	752	770	758	726	731	750	773	745	793	691	767	685	752	747	728	738	745	762	747	758	737	770	785	734	770	738	780	759	739	750	754	772	746	772	746	752	742	756	737	804	731	740	791	755	744	749	782	782	767	754	737	767	748	756	750	729	766	713	747	732	731	780	711	741	747	773	741	765	714	757	767	738	748	759	749	762	746	784	764	762	767	759	706	733	744	718	750	727	761	754	773	746	737	744	770	713	770	756	724	726	749	776	790	751	723	752	788	761	737	792	745	772	736	767	744	766	750	729	739	759	763	701	728	733	754	764	745	742	789	729	763	774	786	751	741	730	749	736	746	759	731	757	718	760	801	742	769	769	755	773	742	740	760	747	729	768	736	767	765	705	773	771	722	744	772	750	758	762	727	730	763	727	766	749	750	766	781	757	737	729	715	775	745	732	733	782	748	708	753	735	750	774	778	717	737	712	729	753	752	759	702	750	738	743	751	745	731	757	731	748	753	768	776	715	718	707	716	738	778	741	747	740	714	722	770	756	731	741	722	765	725	741	726	789	732	756	727	753	728	737	733	756	741	742	753	729	764	787	723	727	762	744	798	732	761	757	765	718	718	743	747	738	747	751	736	723	748	731	750	699	748	777	739	766	762	769	784	719	746	719	746	725	703	765	741	750	776	752	740	802	728	774	733	712	739	729	711	774	712	735	785	710	718	720	752	761	751	753	759	747	745	772	705	738	774	727	729	708	789	721	773	741	732	721	772	769	742	730	757	739	748	742	757	754	712	776	741	747	721	768	740	746	761	745	722	767	753	757	718	786	769	753	730	759	726	737	724	731	807	716	740	772	727	740	772	780	759	732	765	735	783	747	722	746	750	720	738	764	707	778	716	727	742	742	721	764	745	804	701	754	777	741	779	720	720	769	744	759	771	757	730	734	784	745	787	752	753	737	760	766	741	762	688	763	759	730	748	737	733	776	768	718	724	770	748	727	767	726	747	725	750	749	765	746	752	755	781	730	734	733	737	786	726	748	769	765	770	745	714	738	753	766	734	728	819	727	718	794	768	707	769	752	703	773	705	751	755	762	760	795	736	735	750	765	758	755	760	734	745	757	759	755	763	721	801	750	709	727	740	765	780	722	752	762	765	745	747	739	709	712	773	750	767	739	731	768	796	743	739	752	724	724	755	740	768	788	757	739	770	745	772	748	695	743	749	744	747	702	759	766	742	774	741	742	731	732	748	754	720	766	759	765	745	754	726	749	733	758	785	723	733	704	743	732	776	743	728	762	752	744	747	769	750	735	759	735	731	754	766	750	706	751	751	758	755	745	731	766	752	747	778	724	760	744	756	714	767	722	763	733	735	724	744	733	761	762	754	752	771	778	732	787	741	770	743	760	784	757	767	743	766	742	784	756	736	705	781	768	788	751	768	728	746	743	740	742	728	733	748	773	736	720	751	774	768	735	730	715	772	745	728	735	730	783	739	728	755	742	760	790	789	744	744	752	734	774	740	695	725	740	749	734	745	729	740	743	755	742	752	719	749	713	734	741	716	762	745	757	749	738	734	792	733	724	770	763	713	750	752	723	774	741	755	731	754	743	799	757	761	763	752	780	723	762	764	751	719	714	768	733	739	775	742	784	745	753	729	763	755	765	742	721	734	785	737	757	750	739	756	761	762	759	767	746	768	745	816	748	735	795	789	701	765	765	760	728	732	722	741	681	785	719	754	759	729	750	742	772	760	729	765	736	737	720	757	754	735	733	747	759	723	748	765	746	717	738	717	758	750	734	756	762	745	742	767	749	755	737	754	719	732	765	749	733	762	719	756	744	720	728	747	736	746	721	758	725	757	726	748	746	723	734	781	771	793	758	766	742	743	752	751	709	733	747	707	724	728	755	745	759	753	786	746	745	766	789	792	753	760	760	740	748	759	764	747	751	758	742	755	774	739	731	707	734	747	746	768	723	722	758	772	743	732	767	791	743	722	710	740	718	762	732	737	721	730	724	707	736	740	728	715	750	720	727	763	723	764	770	739	719	745	786	727	734	757	721	744	767	738	768	738	774	758	751	754	749	771	728	750	740	800	736	754	787	768	745	750	747	764	765	743	779	713	738	703	741	759	742	795	722	773	751	758	758	763	738	709	748	789	740	720	735	742	754	720
345	3	3500	135637	431	36	211	708	886	940	881	867	812	835	852	787	779	795	804	788	748	788	747	772	733	729	770	734	780	693	748	761	717	755	742	730	733	760	764	701	726	746	758	725	746	735	774	708	759	754	699	745	711	716	768	746	728	751	725	739	717	710	731	731	738	740	696	754	723	741	718	738	727	744	680	756	711	734	743	740	775	739	716	660	757	743	744	732	739	718	764	723	724	707	738	704	738	746	729	743	702	720	738	714	702	711	713	703	750	761	721	770	744	719	756	723	726	706	704	731	765	745	730	759	744	766	723	759	719	753	692	733	736	706	734	720	731	729	726	719	749	779	748	723	743	740	728	741	729	759	733	713	733	740	755	721	723	720	739	726	753	712	721	736	714	742	726	737	709	752	744	757	728	678	734	726	747	738	724	728	709	751	735	723	702	700	719	752	710	718	744	705	756	708	708	748	699	703	745	729	726	700	760	763	701	744	749	760	724	738	734	755	747	741	704	745	732	702	725	747	749	747	722	725	760	719	744	737	732	731	762	723	735	739	737	719	677	737	707	712	690	753	699	733	719	737	703	708	697	733	721	724	780	744	708	723	715	712	713	765	732	757	724	733	739	727	772	724	735	741	761	730	738	735	717	733	731	711	719	698	746	738	738	705	711	699	741	741	730	716	742	739	717	726	769	717	729	714	743	712	738	727	727	738	741	751	716	740	716	719	733	760	737	703	741	730	720	707	714	755	712	740	750	688	745	678	721	696	730	724	728	728	723	701	724	741	767	736	748	734	763	710	744	731	735	720	745	742	715	728	729	770	737	725	748	697	712	724	731	725	744	764	728	705	736	691	731	689	739	694	704	730	735	703	778	740	722	766	745	741	717	742	736	696	697	772	726	751	734	724	736	719	739	727	688	728	718	693	725	711	736	732	726	742	742	704	753	753	721	735	733	732	720	713	746	753	733	737	742	742	732	743	751	726	708	746	717	698	739	722	770	730	714	720	693	749	678	732	726	743	735	708	726	723	749	718	686	727	708	740	750	737	744	767	695	732	752	741	745	730	751	746	757	711	723	709	723	694	750	731	718	711	711	758	757	768	724	742	702	722	740	727	778	711	731	748	702	693	730	749	737	719	739	761	716	723	744	734	715	751	734	693	758	729	697	733	711	751	735	748	677	711	706	722	733	739	707	731	754	717	765	732	734	728	699	732	725	754	718	731	731	741	738	767	737	720	733	741	738	723	688	717	695	715	766	750	710	717	737	700	752	756	726	715	750	766	716	716	756	767	714	728	683	773	739	749	716	698	707	739	728	752	735	728	741	691	729	738	716	730	747	724	709	734	729	747	714	710	762	735	693	719	749	731	725	752	697	711	728	754	691	742	717	708	713	746	735	714	705	751	741	708	725	714	740	722	753	709	724	718	731	720	716	754	725	723	728	795	677	749	771	702	711	758	763	730	728	731	748	739	718	721	752	705	738	722	757	717	732	742	736	761	714	697	718	729	748	729	711	764	759	740	694	768	717	759	731	756	750	715	748	754	703	747	746	737	740	770	692	735	761	734	706	741	701	694	761	710	722	740	714	733	732	752	696	762	725	723	747	732	732	735	708	716	713	746	740	719	721	706	728	698	722	735	739	711	701	729	727	749	734	734	767	701	716	763	725	781	719	726	736	687	740	720	747	684	731	723	725	735	729	731	719	748	682	744	767	746	730	741	736	714	738	720	713	759	734	761	734	752	732	743	741	728	737	741	699	757	717	750	746	740	745	766	747	728	748	700	750	705	730	731	749	734	695	707	731	748	741	735	714	724	729	709	730	711	738	746	696	730	739	693	729	730	730	724	727	737	729	733	722	720	707	723	716	723	723	736	740	731	736	746	725	741	716	730	743	719	731	741	703	717	702	739	722	730	681	706	760	732	749	749	718	756	730	730	712	717	738	761	745	725	716	706	728	736	692	723	758	722	755	733	756	735	742	708	756	767	723	719	728	708	757	714	732	724	739	724	745	726	701	763	718	737	737	726	724	724	680	734	730	737	730	743	722	761	726	740	705	724	774	741	723	705	775	725	733	790	752	759	713	721	759	695	674	694	744	782	713	714	745	734	725	736	727	730	734	719	755	714	719	714	769	734	734	724	741	738	688	706	736	725	741	695	728	723	699	727	717	722	707	707	714	736	732	725	731	732	737	716	719	725	711	733	744	747	726	723	717	721	771	738	681	747	719	756	740	756	728	735	733	744	713	758	691	740	741	729	741	699	755	749	704	744	720	712	672	709	731	711	721	723	720	762	694	780	738	732	711	755	722	733	752	733	754	728	712	671	748	729	689	708	688	749	714	718	737	718
345	0	2700	135762	401	30	121	612	847	909	888	877	838	858	871	836	851	829	826	777	802	791	801	834	765	761	818	772	725	798	785	786	800	756	785	812	783	770	752	749	755	770	794	738	778	753	751	803	769	755	786	758	744	759	794	750	746	767	761	726	766	745	689	764	745	738	757	762	743	753	739	798	765	750	761	789	712	780	745	766	723	758	753	720	756	750	759	759	750	736	727	752	720	729	714	772	786	755	719	752	757	739	733	727	747	728	785	760	737	742	743	740	774	746	796	749	789	815	776	768	766	740	772	770	763	782	754	802	762	756	765	735	780	738	770	745	719	744	770	711	736	738	756	740	748	770	728	747	735	794	741	759	751	725	743	712	723	758	762	744	762	758	764	734	714	758	732	738	774	731	765	755	731	762	772	763	738	722	718	750	733	783	771	741	720	759	728	721	717	728	758	734	755	720	740	738	775	750	750	719	787	712	719	774	723	797	741	751	737	729	763	731	774	741	779	731	769	772	729	757	782	754	752	760	761	789	744	711	751	716	769	697	740	811	732	727	742	743	769	714	713	760	761	737	749	731	751	763	773	704	780	702	747	723	748	748	743	764	737	735	748	730	770	745	769	748	745	748	742	742	768	767	738	762	737	715	716	752	748	720	737	753	755	740	754	729	733	725	776	741	730	757	767	729	772	770	733	759	724	744	753	757	756	713	739	752	758	744	766	795	732	743	745	726	734	751	748	709	740	781	768	743	741	725	727	730	748	749	740	741	726	735	761	693	761	782	771	789	734	766	740	800	744	743	777	750	782	737	776	751	752	782	748	764	756	741	728	730	759	743	743	730	782	701	731	702	712	768	736	740	726	742	764	742	773	741	719	771	747	752	790	768	750	753	756	770	736	722	733	728	747	760	752	741	746	730	778	758	742	756	767	716	763	741	761	724	789	718	765	753	730	744	749	771	733	751	735	748	734	740	707	742	745	746	765	771	759	800	734	741	729	755	762	786	737	757	767	764	741	717	736	739	751	750	779	753	790	783	711	741	741	739	753	759	799	755	700	756	760	761	746	753	757	746	762	730	778	730	754	769	776	743	728	742	738	759	765	740	762	779	712	760	749	725	745	733	749	747	782	734	721	741	742	765	689	745	722	744	731	737	748	742	774	754	741	763	750	729	720	772	747	737	739	727	730	718	741	748	736	723	741	758	765	758	777	746	753	728	720	722	719	749	757	730	741	797	740	717	789	717	749	755	750	740	761	716	768	740	763	761	780	751	761	719	732	749	736	723	742	731	704	783	745	757	739	746	733	709	747	764	732	738	742	741	758	754	734	788	737	753	722	770	736	755	770	770	748	765	765	780	773	758	742	758	725	723	727	749	709	770	772	737	741	745	724	743	789	748	783	724	719	777	747	740	739	750	747	749	745	704	736	714	743	715	733	739	734	739	750	789	710	728	751	752	752	774	747	751	740	740	768	733	747	746	735	783	746	771	736	715	763	739	753	740	752	744	746	764	724	747	705	753	718	771	733	748	741	740	747	707	754	744	772	752	758	743	721	764	739	775	748	716	743	739	735	760	719	693	710	731	751	767	764	749	747	726	753	738	752	757	743	710	759	763	750	778	781	769	741	755	754	739	734	721	758	727	713	728	727	701	753	750	749	714	734	739	721	754	789	788	745	735	736	753	751	745	712	748	736	750	721	754	743	754	721	743	758	772	735	732	757	727	753	764	768	759	748	734	783	730	794	778	766	736	756	766	741	733	740	760	748	743	757	745	758	761	754	765	761	745	769	724	751	747	746	799	741	768	734	761	785	761	736	745	753	747	744	742	760	753	741	727	790	766	751	764	729	765	732	766	741	752	761	770	769	758	728	743	719	763	758	754	763	714	755	719	762	747	753	767	746	747	770	738	749	776	728	769	707	734	752	751	764	716	773	749	751	741	760	773	741	765	777	759	772	758	751	770	769	717	755	749	759	769	754	750	736	765	742	745	705	744	783	733	758	743	726	744	754	741	728	749	713	781	721	740	740	774	724	757	746	768	740	723	690	752	717	771	726	737	734	770	740	715	711	793	745	752	745	772	743	733	720	741	776	717	747	737	752	730	759	798	746	749	759	757	754	760	735	742	744	715	735	750	783	755	733	742	719	742	747	777	705	787	737	777	754	761	716	781	751	763	739	793	710	781	718	720	769	740	792	769	747	778	730	781	742	723	758	749	734	761	798	773	715	733	769	784	748	742	744	742	708	709	754	712	774	743	734	759	733	725	751	786	719	749	762	766	748	783	754	722	729	706	705	734	747	767	754	752	765	744	745	770	750	749	713	745	762	733	750	730	735	774	730	748	755	751
345	1	1900	135887	449	35	248	723	809	820	788	751	767	739	698	705	716	677	664	692	656	695	688	632	650	686	643	640	662	630	622	625	623	650	653	606	647	685	629	613	637	625	613	645	645	660	625	625	653	635	619	639	651	632	590	605	639	600	649	650	636	613	637	651	644	667	635	634	618	601	663	614	633	628	648	630	620	615	670	618	621	630	629	650	632	663	583	626	624	641	620	674	600	646	628	624	643	630	661	631	613	646	630	625	626	635	617	590	633	637	651	619	628	660	649	633	636	621	609	633	622	641	614	625	656	665	650	655	643	660	584	584	611	641	655	659	665	612	629	650	667	626	614	593	595	622	593	603	629	595	615	661	610	632	654	627	633	620	628	633	608	593	640	653	638	642	645	645	629	651	616	610	628	613	615	674	626	639	656	627	634	606	612	587	625	650	645	594	599	633	621	647	616	619	609	595	584	638	646	615	654	628	643	640	651	617	645	629	671	656	650	627	635	639	631	645	648	632	618	657	626	592	620	605	612	647	628	612	596	636	629	673	588	630	619	645	617	653	612	613	620	648	620	600	628	623	619	634	636	638	608	635	631	626	650	646	666	588	584	621	622	640	622	665	610	627	610	632	615	621	632	578	620	623	589	658	594	629	635	634	637	607	624	616	591	611	621	631	616	678	648	655	622	666	617	623	622	663	593	628	618	614	632	651	632	648	585	592	609	636	637	617	612	602	599	632	649	589	613	616	653	633	610	603	622	636	604	634	643	625	612	599	618	638	597	620	635	602	653	633	637	645	629	636	631	632	611	614	625	613	612	642	594	662	650	662	616	637	605	608	644	593	629	615	629	622	616	618	599	651	640	657	625	650	636	627	599	635	632	597	609	623	634	634	627	634	615	607	630	644	648	646	652	658	641	631	646	636	637	616	661	633	640	635	606	643	618	626	650	638	609	618	644	625	607	641	624	625	623	659	620	636	604	640	631	649	601	633	617	644	664	628	647	620	616	615	625	619	637	610	618	610	618	633	618	665	616	652	661	642	640	610	636	597	664	645	599	630	661	659	661	621	596	608	617	622	643	602	623	627	651	642	623	667	621	599	653	655	619	613	625	613	621	615	636	599	637	610	671	637	627	608	612	654	632	650	623	631	641	649	632	606	634	595	592	633	603	653	639	611	645	612	639	626	664	601	611	598	591	635	618	622	628	614	622	648	645	644	610	643	619	610	607	657	622	611	671	647	635	601	692	611	627	644	621	610	612	621	645	652	628	660	624	628	625	641	660	630	613	605	655	609	583	647	607	593	618	609	631	650	620	618	614	626	609	628	631	632	618	635	617	645	595	615	643	634	634	593	650	622	645	648	610	599	642	655	616	624	629	612	635	600	648	612	635	643	616	652	622	646	624	628	607	590	588	595	617	633	643	613	608	658	594	659	651	602	654	616	614	636	607	605	629	623	632	593	618	647	615	635	617	633	613	653	607	648	635	583	649	657	622	631	611	618	661	644	646	634	597	636	607	619	641	646	631	650	624	612	607	616	614	573	652	643	608	621	626	607	631	631	653	622	608	620	590	621	617	621	608	596	600	663	619	643	612	641	606	655	640	647	660	636	607	638	622	617	624	600	627	642	661	619	626	628	664	619	644	650	576	620	656	608	637	632	626	616	609	620	578	646	621	640	641	619	633	646	607	627	625	624	609	642	619	615	610	600	632	657	594	646	608	596	624	652	628	635	649	595	633	648	645	621	622	637	626	617	606	615	612	633	603	586	648	617	601	616	593	601	630	617	607	621	655	620	598	614	648	610	652	611	640	643	622	617	643	609	626	625	615	626	642	648	576	629	674	626	628	597	627	625	616	619	614	613	630	618	577	591	579	659	644	627	652	626	600	607	617	662	630	640	626	615	582	659	643	625	605	670	637	589	632	615	612	606	623	641	630	639	634	658	617	640	641	636	652	616	643	675	646	627	640	615	640	657	633	640	641	615	662	631	653	634	633	630	614	607	654	624	649	609	597	619	624	600	641	655	635	599	648	608	623	626	604	644	609	615	631	607	615	610	623	606	640	662	637	641	642	638	630	598	611	620	651	623	636	661	634	613	587	661	633	614	617	625	657	617	663	616	641	634	614	632	630	633	600	595	622	626	606	640	622	638	613	597	620	648	600	611	621	629	603	667	655	638	638	614	639	618	638	602	632	622	606	650	604	640	614	624	645	621	639	646	628	602	639	617	605	621	636	659	640	565	609	639	642	620	632	624	611	585	599	629	591	604	592	619	636	621	610	626	597	633	632	608	628	578	629	631	611	636	618	636	644	609	598	632	631	576	630	614	605	647	615	629	621	593	616	649
345	2	2100	136012	449	25	156	606	759	796	772	796	780	763	737	735	719	706	714	682	703	656	683	657	675	660	662	706	643	656	671	686	649	662	657	666	686	603	631	600	664	663	667	664	687	674	663	638	637	659	655	654	668	701	664	628	652	651	669	636	662	652	685	662	652	668	653	637	632	646	666	623	619	658	662	660	634	633	676	624	674	608	642	669	643	654	645	680	662	641	675	634	647	632	637	633	648	646	633	622	651	677	651	645	648	639	649	669	650	700	605	662	655	650	689	669	623	674	640	659	668	635	668	665	666	652	628	608	595	637	633	622	624	653	635	637	627	653	622	625	614	667	623	647	683	625	657	622	669	644	626	660	649	619	644	644	652	657	646	631	649	672	612	656	663	634	644	666	668	653	602	668	636	659	640	618	619	606	663	591	653	668	638	626	665	657	611	638	625	659	643	663	614	632	654	677	649	664	620	657	628	695	642	627	671	635	628	642	629	652	636	637	636	630	649	616	609	651	668	659	646	668	647	635	651	629	602	667	627	640	673	639	629	615	638	621	653	627	639	612	642	659	643	631	606	671	620	647	647	686	628	615	658	675	631	649	652	651	615	692	630	649	594	622	689	630	630	644	657	614	658	644	664	618	633	691	676	621	649	629	665	654	611	636	654	632	666	640	622	660	620	659	670	667	618	670	631	641	599	668	672	640	647	642	644	653	627	622	648	626	642	635	654	659	668	690	628	619	636	684	626	633	650	633	651	637	602	643	640	651	646	644	665	640	636	659	664	628	626	635	635	643	670	654	639	647	627	637	616	650	664	626	620	653	633	643	629	637	640	656	654	665	625	642	590	653	609	655	643	601	623	636	637	633	615	612	660	624	641	650	647	674	656	645	629	605	623	655	628	631	636	651	668	624	624	684	622	643	665	647	638	627	647	630	617	631	665	589	651	668	642	629	642	595	642	682	646	639	672	651	593	657	604	653	631	669	652	609	670	632	634	621	642	650	651	636	586	604	669	642	680	646	612	648	644	663	613	673	670	641	648	650	656	612	661	640	623	636	628	645	641	616	662	635	653	662	642	692	690	657	634	677	662	616	594	646	641	652	615	649	654	619	677	679	638	639	695	638	598	647	663	631	642	608	648	704	637	619	603	645	659	648	641	649	656	621	653	676	626	669	630	672	655	638	651	658	659	642	641	684	608	638	614	606	628	653	651	624	623	648	656	644	661	651	607	645	631	608	643	641	642	631	637	636	649	616	630	638	629	647	650	683	630	639	640	626	661	623	634	659	636	664	636	623	627	653	655	661	624	648	657	653	610	645	659	612	654	636	642	661	646	698	654	634	688	652	636	653	634	618	629	626	651	629	690	624	679	630	624	689	639	646	638	600	639	629	634	653	629	652	649	629	623	695	637	612	652	648	655	641	621	661	636	664	616	610	670	661	658	665	640	631	660	633	640	608	647	626	669	641	657	625	629	649	638	643	641	561	653	618	640	656	686	651	666	633	653	684	630	632	654	623	669	615	659	640	660	649	622	629	623	631	650	627	603	663	666	630	669	652	644	640	615	630	642	665	613	634	639	660	656	614	621	630	643	631	654	604	641	642	634	657	636	696	663	629	633	638	642	625	648	649	640	625	670	603	648	626	696	627	621	655	685	620	650	661	637	650	638	648	635	629	603	611	663	632	638	652	621	645	601	671	687	645	648	643	627	654	656	620	640	632	601	639	588	660	625	670	621	635	678	640	662	648	640	648	646	660	633	668	635	638	660	600	614	676	642	647	647	629	613	667	626	634	668	624	647	643	656	657	635	597	649	635	636	643	606	627	658	644	658	694	646	659	658	662	665	634	658	639	615	626	655	647	653	663	600	653	628	673	664	643	592	613	638	673	677	625	638	645	647	622	631	630	677	633	657	671	669	669	623	650	623	631	651	674	639	663	632	633	633	699	637	630	654	685	648	631	666	637	627	622	626	659	635	600	655	620	643	641	626	600	672	625	628	639	646	645	662	632	644	673	652	633	643	626	645	618	650	638	627	646	667	642	648	628	636	632	644	631	628	629	636	641	631	651	640	609	677	655	663	638	644	669	646	652	640	692	648	652	674	659	646	666	639	659	625	682	606	666	671	654	615	650	644	635	645	629	647	657	649	663	675	632	631	612	620	654	655	683	676	660	647	590	625	627	621	635	657	630	647	640	636	683	653	603	614	635	651	592	663	648	640	655	657	636	619	682	637	641	641	620	639	651	630	674	647	628	602	663	623	616	639	658	657	638	649	631	626	672	628	654	673	674	665	635	627	660	644	615	625	624	638	646	637	638	684	645	634	603	662	681	643	628	648	660	635	661
345	3	3500	136137	440	29	143	672	799	816	802	818	802	774	755	714	717	737	734	717	700	690	674	698	690	699	696	685	716	656	695	689	690	653	689	664	690	721	681	691	675	678	676	670	670	651	678	681	701	648	648	649	663	649	663	696	681	603	667	632	692	651	718	675	701	660	658	651	667	691	641	661	665	673	669	667	704	644	683	682	680	658	665	677	656	647	666	664	660	652	693	671	624	639	665	694	661	679	668	671	675	653	703	653	665	636	625	623	705	655	643	696	644	660	694	675	664	660	676	680	667	695	655	656	683	648	643	621	653	698	630	674	654	646	636	707	668	671	661	672	639	656	654	682	666	675	625	651	631	661	695	638	665	667	653	691	685	636	666	646	670	619	657	652	665	705	664	614	653	656	658	678	670	666	667	687	656	660	681	668	659	649	634	653	695	636	655	639	648	656	680	624	646	669	636	659	672	679	668	685	659	658	661	668	652	660	680	679	651	655	654	677	682	627	679	626	638	657	672	633	712	680	637	660	655	632	679	661	643	665	664	665	639	627	635	642	660	643	660	657	651	641	664	691	660	668	666	666	647	655	659	693	651	678	639	673	658	644	677	687	654	667	650	656	621	631	697	653	642	677	638	684	670	690	670	637	678	672	689	684	643	683	649	685	685	662	669	675	649	688	632	694	661	659	665	646	671	628	646	648	653	659	650	659	669	650	639	693	652	634	650	670	650	663	669	649	664	676	638	676	660	669	656	656	659	684	651	648	675	663	663	605	689	694	639	651	659	629	662	673	667	653	665	647	689	674	645	629	671	642	668	649	675	654	678	661	643	658	644	670	677	678	661	660	631	637	647	637	635	644	654	647	632	677	666	648	628	685	631	668	660	660	673	650	658	668	694	679	641	644	683	705	630	677	640	673	646	690	655	632	660	670	655	650	660	647	634	675	689	649	672	685	634	668	648	625	668	671	688	649	673	642	673	635	597	651	639	664	660	636	678	669	691	667	659	649	662	686	699	662	646	680	667	668	649	647	625	674	669	649	672	641	657	689	690	636	697	704	653	658	626	665	665	676	659	669	650	656	681	659	676	700	670	622	642	667	641	645	665	665	670	663	666	656	639	691	674	642	682	631	641	681	662	675	642	661	682	676	675	664	656	666	636	636	643	660	639	649	662	665	646	668	690	656	619	684	653	649	659	666	643	657	648	645	609	639	687	662	686	639	636	680	656	672	647	640	671	662	664	636	645	640	646	635	698	672	656	584	679	642	679	654	683	650	646	647	674	668	661	622	658	689	682	686	682	677	670	681	665	649	673	666	663	637	666	714	657	654	660	650	639	663	677	699	666	664	672	641	655	649	689	677	655	655	644	682	659	669	648	659	663	648	649	638	630	631	663	660	647	673	657	649	646	675	650	664	656	683	640	655	647	657	654	683	677	637	638	659	651	662	664	635	657	652	635	643	686	651	641	659	666	616	632	701	675	665	668	670	676	658	624	664	652	666	610	626	651	624	655	676	675	674	649	649	650	649	653	688	656	635	682	628	669	637	600	642	621	687	668	649	669	669	644	677	653	615	723	654	658	640	655	637	655	678	653	654	637	653	632	646	632	636	631	688	650	653	650	661	653	639	638	646	652	652	700	655	685	687	637	637	645	665	662	664	684	601	659	660	671	659	641	667	660	657	682	687	632	629	664	667	623	674	701	640	652	684	713	635	638	633	668	692	652	662	640	658	676	673	682	653	672	669	679	683	636	617	642	644	661	635	651	693	662	684	674	703	660	656	664	657	655	647	656	689	691	636	660	658	641	661	631	682	648	688	646	655	644	646	656	671	679	687	650	651	644	660	662	648	673	666	654	656	654	680	630	678	695	653	662	647	666	645	617	652	634	664	634	662	642	631	668	669	662	644	664	647	644	651	648	679	694	643	663	648	603	653	651	628	656	680	700	647	643	669	642	653	661	640	684	665	656	657	707	642	722	655	638	690	685	677	639	682	631	669	657	662	693	681	654	650	711	656	660	669	682	645	639	665	681	650	665	594	666	701	683	696	647	674	672	667	681	629	656	651	642	640	649	648	693	692	681	635	662	623	641	635	660	638	681	681	677	656	662	642	630	655	640	622	687	652	654	650	597	644	688	682	644	719	642	663	651	642	655	675	641	649	658	655	658	646	669	624	667	679	649	686	685	683	665	675	638	680	642	675	633	671	675	641	640	640	660	623	641	666	658	695	668	682	649	667	667	650	633	647	653	669	645	658	645	662	633	667	654	659	668	657	650	667	644	647	608	670	676	655	663	682	631	693	688	634	701	652	647	686	676	686	683	637	650	692	640	664	643	635	662	657	701	664
345	0	2700	136262	434	24	102	474	740	858	828	804	824	844	814	754	733	766	733	747	784	720	757	721	765	727	755	710	727	715	726	715	736	720	718	723	714	715	694	742	715	708	737	698	716	724	712	734	676	700	752	737	673	714	708	707	709	701	699	714	708	717	703	687	716	734	711	712	716	682	674	711	685	681	728	660	681	705	695	695	719	658	691	724	681	684	703	728	685	719	712	750	705	681	660	720	672	722	698	699	677	715	686	708	694	635	717	730	698	749	688	690	664	703	667	708	707	678	684	705	714	696	690	673	688	690	685	728	709	674	714	701	696	692	697	693	706	722	643	701	681	667	685	712	670	683	669	689	716	709	698	704	692	692	715	674	683	711	703	708	696	682	663	677	689	698	685	709	691	672	738	677	731	736	682	714	658	670	708	713	668	741	691	702	664	674	692	678	684	720	685	716	673	697	661	703	689	680	684	700	732	703	694	680	692	667	744	662	718	690	690	674	675	710	676	696	656	694	706	698	710	721	681	719	685	712	708	686	687	722	677	655	687	691	655	727	684	697	713	716	671	710	700	712	707	712	695	644	688	697	695	708	678	677	660	681	709	696	688	728	668	678	707	706	711	717	713	712	708	674	688	729	709	707	739	699	710	707	677	723	673	711	682	686	703	682	685	705	651	720	701	675	715	703	714	713	661	682	683	718	682	651	674	692	652	725	681	692	691	652	715	686	700	671	664	711	692	712	694	701	689	685	732	696	718	672	678	697	698	724	711	710	669	688	707	746	694	675	721	706	694	702	676	703	680	712	666	678	714	722	673	673	695	702	724	653	723	691	725	660	689	704	677	698	679	674	657	710	697	711	724	705	686	693	697	722	713	727	670	730	680	700	685	678	709	732	701	696	674	704	685	701	690	705	679	705	718	664	681	689	645	698	696	688	715	733	700	665	684	703	675	706	650	681	752	692	665	693	697	711	670	675	746	682	693	704	692	698	686	716	680	741	675	663	731	679	735	714	701	721	677	692	684	672	633	720	712	665	684	730	693	701	688	691	686	695	720	699	698	697	730	692	671	685	740	689	689	638	694	706	714	706	692	692	702	734	704	694	707	688	688	699	693	690	673	676	699	699	685	726	718	650	734	669	678	677	712	656	675	689	706	708	692	695	675	677	723	711	691	710	712	694	719	704	711	677	681	713	710	673	693	718	682	699	662	677	710	710	686	692	727	693	682	671	662	703	693	698	690	691	699	707	711	726	692	708	666	701	708	686	708	636	711	703	714	675	698	713	682	723	674	692	662	728	705	662	692	687	690	694	720	674	719	688	706	724	715	693	714	697	679	710	680	697	687	682	712	710	737	714	707	718	675	719	684	675	687	711	676	709	721	672	685	728	664	712	661	708	701	695	693	698	715	721	680	720	706	704	691	697	691	693	724	656	689	720	749	689	713	672	680	689	720	719	664	692	660	713	670	696	710	706	692	714	691	707	708	751	710	692	688	672	681	692	680	704	649	692	665	676	738	684	709	699	691	734	698	685	687	676	695	681	701	711	705	676	673	684	703	698	714	675	704	678	668	683	669	682	673	704	695	743	703	717	668	728	702	665	648	699	659	711	698	736	668	719	689	701	681	674	687	711	698	668	669	700	681	709	673	722	722	683	729	681	686	716	698	697	632	704	689	717	717	673	695	679	679	695	734	707	708	703	668	702	666	661	666	691	667	706	667	700	723	720	696	671	716	696	707	697	685	710	703	687	701	696	678	689	694	720	714	684	711	696	689	680	675	669	690	667	718	708	677	715	708	670	696	703	710	678	719	726	687	681	699	717	687	692	687	691	722	693	674	717	695	705	723	705	689	688	695	706	672	716	664	697	672	687	681	687	707	695	708	671	711	674	690	702	697	733	673	700	686	662	696	701	698	671	698	690	694	730	706	716	667	689	678	674	686	674	690	668	666	667	727	700	683	678	651	635	686	698	718	702	715	680	729	684	667	734	697	647	684	688	737	729	690	689	688	678	688	691	680	728	692	661	683	701	689	691	642	719	690	683	671	665	684	697	675	717	670	695	702	696	675	660	726	699	687	655	672	680	722	716	693	707	696	667	724	671	688	694	693	678	697	658	684	720	700	735	704	678	674	680	682	711	686	699	707	721	704	726	694	659	680	703	659	695	704	717	680	719	694	689	697	722	673	672	651	745	695	728	692	705	712	699	679	685	687	673	695	702	697	680	666	719	688	676	678	681	691	712	683	727	688	689	683	701	663	666	695	697	718	676	695	702	674	671	705	668	692	695	695	711	689	659	704	736	674	734	694	671	711	717	704	655	707	677	724	692	708	702	683	719	665	679	711	691
345	1	1900	136387	420	41	225	667	763	800	771	789	748	734	734	751	706	685	670	687	659	716	704	691	662	658	690	721	676	655	684	680	684	675	687	689	676	658	674	679	641	678	662	667	643	675	676	697	658	649	680	672	663	717	668	697	691	681	666	652	651	699	691	673	690	678	657	671	681	668	652	649	657	696	648	661	659	656	632	679	664	670	717	662	649	671	689	658	641	653	655	665	627	692	635	680	630	663	635	641	651	664	636	623	668	697	654	646	670	624	655	670	652	687	669	667	685	673	708	651	678	685	683	696	706	654	658	680	664	677	659	686	652	647	684	662	645	686	669	641	660	679	681	666	630	642	649	650	665	639	615	664	693	648	644	646	674	679	694	653	642	644	649	667	660	606	680	626	667	626	654	639	665	662	651	696	669	616	708	670	655	660	642	673	673	669	673	648	636	652	638	665	663	685	665	662	694	670	663	647	669	640	678	640	610	694	637	657	669	682	613	648	645	662	661	679	673	661	668	643	643	640	649	654	657	674	649	675	650	670	665	617	661	653	666	638	671	681	624	634	650	652	667	657	695	667	656	678	662	668	665	684	669	644	657	637	727	644	697	697	602	678	603	671	651	645	670	664	654	687	655	694	677	660	674	645	670	662	676	663	628	626	640	685	662	640	663	683	648	656	661	669	650	643	626	670	625	664	651	654	659	653	667	665	672	679	643	640	636	622	677	667	665	672	644	656	667	652	650	662	666	633	691	685	706	665	676	656	652	650	668	665	640	675	647	678	613	657	677	651	676	670	671	692	663	652	668	680	645	648	625	644	676	695	653	637	648	679	675	638	638	680	633	675	651	653	661	662	676	647	655	684	661	678	628	689	623	677	633	666	655	665	651	648	675	620	708	662	672	667	607	684	673	650	650	681	670	659	636	655	664	636	673	672	693	673	676	638	646	717	655	675	679	689	668	651	636	635	687	629	660	707	637	654	650	670	625	679	674	641	654	662	620	672	662	651	654	679	668	700	658	632	677	673	665	680	673	667	636	670	625	668	697	669	676	673	679	696	650	654	628	651	650	661	628	684	646	684	651	657	650	657	643	682	670	641	667	639	710	656	638	689	644	641	641	632	657	647	644	665	663	671	656	702	669	646	650	641	690	723	675	637	683	664	659	675	680	673	646	653	640	669	667	637	665	659	684	650	629	698	663	658	654	658	643	659	664	645	645	639	661	680	652	685	626	659	666	662	686	652	645	656	683	639	631	671	673	676	640	664	654	658	628	706	684	693	644	648	654	684	625	648	679	650	670	663	628	661	671	635	663	667	657	665	642	647	642	646	630	644	670	664	637	650	675	683	641	661	652	683	652	659	657	632	665	663	631	659	685	679	647	675	713	633	631	636	637	656	666	643	659	634	692	653	660	682	715	648	634	663	679	621	684	677	636	656	659	642	670	648	656	675	672	656	655	655	657	655	667	677	699	648	633	649	657	698	667	619	656	655	630	671	655	662	664	648	655	659	657	634	632	655	655	627	652	645	663	675	648	669	694	660	619	682	680	682	687	681	669	661	662	656	650	670	641	625	666	662	633	643	667	669	642	667	655	684	675	639	667	678	627	661	656	664	643	699	663	686	652	674	658	630	637	655	658	647	669	690	676	671	685	688	684	661	631	652	694	671	649	664	684	667	703	656	651	661	655	649	677	694	661	639	674	655	651	672	655	670	667	665	672	685	626	671	630	702	682	657	665	666	675	654	641	720	665	640	639	669	653	647	687	649	657	667	646	664	679	654	644	666	696	655	706	671	642	679	654	683	649	663	682	623	639	675	681	658	665	674	653	667	677	654	623	674	660	661	641	683	645	662	692	701	657	653	643	670	618	646	672	654	655	704	679	664	643	667	673	667	671	700	676	670	678	649	653	666	687	675	641	652	608	654	664	676	667	668	657	632	653	642	689	645	666	669	659	694	645	649	658	654	677	662	689	665	671	676	664	619	643	636	656	661	646	625	649	648	641	652	666	633	687	666	680	631	653	675	693	659	681	675	634	644	627	624	677	678	661	682	653	669	673	627	695	626	627	676	663	648	655	651	649	687	636	668	615	648	642	687	679	674	629	636	611	662	699	637	670	690	683	686	665	640	666	655	664	644	658	662	638	686	639	622	659	636	641	631	638	676	676	671	665	654	672	639	646	675	689	640	653	621	667	677	661	636	628	681	643	680	678	628	656	676	673	661	674	668	669	673	680	681	658	660	681	642	636	690	683	645	648	667	666	656	645	657	644	667	643	655	612	633	636	701	662	676	664	686	671	676	669	663	620	695	629	649	695	643	641	675	687	645	686	664	664	679	665	665	664	668
345	2	2100	136512	423	14	122	587	767	797	756	826	800	766	733	766	716	740	711	724	694	706	699	702	660	644	682	660	691	691	693	705	696	689	691	675	674	665	658	684	672	631	678	657	694	676	684	670	643	680	706	704	680	650	686	675	663	675	655	682	694	597	658	676	685	673	658	684	718	700	672	685	626	725	646	660	642	667	673	673	669	649	655	702	649	712	651	671	672	655	649	672	683	679	664	675	687	664	630	651	663	713	666	644	664	669	669	661	650	682	684	684	692	650	672	672	627	664	714	652	657	658	629	638	658	689	673	677	666	695	651	668	634	631	669	647	671	664	643	662	648	665	661	671	711	666	644	657	684	731	672	670	674	693	683	677	694	688	630	670	647	699	672	671	604	656	674	662	612	663	677	669	665	665	649	664	663	678	722	672	656	695	677	690	651	672	664	665	674	697	664	679	680	660	696	652	671	685	626	683	671	640	684	670	621	662	672	672	672	675	661	706	667	662	651	634	678	616	661	697	669	653	682	664	690	672	642	682	654	668	681	645	682	668	654	716	636	674	669	640	650	677	633	644	670	666	683	707	662	665	656	665	644	660	651	673	644	657	677	663	665	672	644	678	653	670	642	682	710	629	635	601	640	691	683	648	651	699	655	666	653	663	654	628	668	670	672	679	692	656	657	650	699	645	673	669	638	670	663	671	642	649	647	653	651	647	662	673	628	679	670	662	640	687	665	647	668	643	654	628	654	654	673	668	685	686	656	681	690	661	640	668	658	678	693	638	654	635	628	690	661	672	657	673	681	676	693	671	657	634	672	670	643	618	664	692	668	665	678	668	681	666	660	654	665	677	673	626	660	637	682	663	690	660	642	668	628	703	645	665	676	658	639	644	687	664	694	667	641	654	662	668	654	641	675	709	662	633	650	662	705	650	694	663	671	667	663	649	654	649	649	670	650	637	681	628	664	677	664	699	663	627	654	699	638	684	651	659	687	657	669	643	635	671	727	665	640	689	674	680	666	658	684	633	672	670	667	655	652	692	648	658	666	654	682	676	667	674	665	671	709	696	699	676	686	641	667	645	670	672	672	674	663	619	652	699	651	672	678	656	687	663	648	657	646	638	681	686	679	668	656	639	707	682	672	650	693	678	664	667	679	706	664	671	649	702	654	657	634	662	656	654	659	650	687	633	662	646	612	672	646	664	641	644	653	704	647	631	691	692	674	719	672	666	664	660	691	676	666	665	684	652	683	680	696	681	655	645	679	651	657	654	616	651	616	696	651	653	669	683	651	613	687	655	652	688	652	726	671	668	623	643	666	678	663	652	663	666	695	656	674	641	657	666	662	651	666	653	647	670	676	633	694	658	646	653	678	678	657	633	659	690	693	648	627	689	652	650	640	654	676	694	642	641	673	680	682	651	677	684	660	702	690	626	676	655	638	671	672	647	664	650	675	648	681	660	657	735	682	666	701	678	662	674	662	676	679	659	705	689	672	681	653	615	668	653	663	674	681	697	686	679	682	631	697	642	680	664	706	719	630	663	641	672	639	660	668	657	643	668	661	630	676	621	648	660	651	640	669	639	667	645	639	678	660	654	648	669	662	699	674	639	668	665	663	645	683	635	668	653	680	647	674	647	633	656	688	666	658	679	694	654	681	652	650	682	673	659	665	649	647	637	712	675	666	677	665	643	688	699	611	650	667	655	651	638	663	664	660	666	661	671	668	696	669	614	686	700	648	657	662	682	666	659	651	700	643	653	665	695	663	623	630	603	678	674	653	655	639	631	675	684	645	687	633	656	693	664	648	677	632	665	655	687	698	683	667	666	678	665	685	678	658	640	659	659	682	662	689	662	674	636	672	680	666	630	632	678	660	650	663	692	636	631	690	648	652	670	680	645	666	675	659	663	671	641	651	664	671	678	655	673	695	651	666	691	651	653	690	664	666	712	667	693	666	676	632	692	672	614	687	668	657	682	654	688	714	672	635	694	699	642	651	705	668	655	661	682	665	672	668	667	687	678	657	679	656	689	689	667	634	664	685	640	676	663	651	677	689	694	655	658	681	665	662	640	616	662	647	674	690	699	660	645	673	657	612	643	686	696	644	664	675	683	667	668	651	627	663	682	673	644	680	648	688	624	667	660	663	651	690	651	678	653	646	714	656	647	675	649	664	678	674	635	641	653	663	679	650	675	648	661	653	652	662	666	674	648	636	656	658	667	634	685	632	662	685	676	665	656	679	672	678	672	674	640	668	675	662	649	690	649	655	655	705	655	665	649	641	692	626	690	658	686	696	647	648	656	670	673	646	656	615	693	667	662	658	709	641	643	653	640	682	662	628	671	709	675
345	3	3500	136637	426	23	170	657	757	849	812	811	794	750	786	747	750	715	758	732	728	726	708	774	707	718	747	735	671	705	716	710	696	725	688	682	696	697	704	697	701	704	637	713	709	689	710	657	685	704	680	700	700	693	678	702	688	690	693	687	708	688	709	666	697	709	704	714	691	699	716	697	712	692	685	690	695	702	708	632	740	720	665	695	708	661	667	695	684	660	701	733	671	692	705	687	702	710	665	699	693	727	696	717	699	693	678	666	702	696	696	704	719	701	649	677	709	670	696	734	672	681	687	715	691	700	691	696	663	696	672	702	704	677	738	695	696	684	720	721	716	682	681	699	690	707	669	686	671	684	706	678	707	699	680	676	684	699	671	706	712	703	688	667	675	704	677	670	662	682	700	648	651	676	656	708	694	691	679	679	681	707	716	684	678	683	689	682	698	684	700	702	732	702	693	698	655	682	685	699	687	717	717	710	707	712	653	661	699	702	703	707	707	698	682	705	653	685	702	677	694	773	686	699	657	700	707	698	669	690	718	712	714	684	691	647	692	690	671	682	668	678	683	714	677	667	666	693	702	707	702	697	675	716	698	700	681	681	700	738	684	714	693	691	666	699	690	690	658	680	688	679	654	700	695	688	710	664	689	668	687	684	688	670	679	662	647	697	697	715	650	713	676	679	677	648	696	691	672	679	677	674	701	698	701	681	669	687	696	697	651	675	701	725	705	678	685	653	725	657	711	714	657	686	671	677	705	699	690	699	662	705	708	705	683	688	715	692	665	704	701	645	717	701	683	678	656	701	665	708	727	682	679	717	652	673	691	696	662	671	729	679	653	713	646	706	634	659	661	695	669	683	669	677	706	667	672	668	657	690	643	681	677	704	688	703	708	673	671	685	693	676	673	666	689	674	672	664	702	682	702	670	669	686	703	671	707	698	654	703	734	667	684	701	678	688	703	729	707	685	692	710	656	660	674	705	668	669	697	696	664	687	685	701	683	699	675	671	681	722	663	692	702	669	661	702	670	688	701	668	722	688	682	681	679	650	713	719	696	708	716	690	687	684	650	675	669	717	696	689	702	652	657	701	704	676	723	722	702	705	713	727	681	702	681	678	658	658	695	731	650	672	676	677	727	634	697	688	665	669	711	715	706	697	701	680	711	724	676	648	703	710	646	690	675	703	674	657	693	689	694	636	702	689	704	700	674	674	706	670	684	683	695	663	699	673	695	709	678	718	695	672	656	679	683	690	689	700	697	690	672	685	690	700	683	697	661	650	704	688	711	695	711	654	689	678	686	716	689	719	729	681	694	662	706	708	672	661	694	665	723	689	700	649	702	687	677	657	685	711	718	648	658	644	685	662	690	712	711	698	682	672	662	678	698	663	686	659	688	703	666	652	714	689	664	703	714	666	721	676	679	706	711	722	709	665	706	659	698	705	690	653	683	677	674	695	688	691	720	660	675	728	675	703	667	682	712	670	675	697	676	661	685	675	683	689	696	699	693	687	680	657	694	691	692	691	691	733	628	674	703	698	709	700	680	730	710	703	689	679	707	680	715	701	685	733	711	689	662	699	675	685	666	688	708	701	694	679	678	716	666	664	693	669	679	679	658	708	697	683	691	718	697	731	654	721	655	697	713	692	681	702	712	696	681	680	687	727	688	727	697	687	695	679	695	691	710	671	700	721	694	684	715	679	684	710	682	674	687	708	681	700	689	692	677	732	732	680	700	731	662	662	649	705	651	703	679	705	668	689	692	697	679	688	689	706	681	720	660	685	720	694	688	679	693	722	663	669	700	675	675	671	688	677	660	710	693	703	695	669	649	699	683	674	700	711	666	704	683	679	690	681	656	688	660	718	676	690	664	708	724	664	696	682	678	662	685	719	710	685	703	666	702	668	658	696	724	676	699	681	674	645	696	683	663	700	692	687	665	673	696	665	693	729	689	722	701	646	690	690	731	692	693	703	647	700	697	712	693	703	689	685	703	658	640	712	687	690	682	694	698	717	691	696	687	691	688	676	700	685	674	714	644	695	706	714	667	662	695	683	680	702	677	653	664	747	684	661	721	708	715	673	738	673	679	672	663	725	682	707	691	710	691	679	670	731	664	698	667	736	700	703	618	703	683	692	703	710	648	684	678	705	676	720	713	683	658	694	696	685	699	699	688	647	694	693	671	727	695	659	698	682	672	661	703	713	657	677	676	711	673	692	678	660	665	706	684	736	671	686	680	690	687	659	701	681	725	680	665	672	698	670	661	684	720	680	723	679	698	687	685	671	683	692	646	667	686	681	686	706	686	714	708	693	664	679	646	694	649	692	650	701	685	671	720	671	687	671
