345	0	2700	147168	391	12	85	365	617	846	898	904	850	849	816	805	823	832	793	798	818	840	800	814	823	793	823	777	801	816	805	817	793	821	758	784	799	776	816	792	803	800	785	773	779	811	780	787	821	786	748	781	798	827	797	761	756	787	798	791	813	769	776	754	756	793	776	780	784	829	803	765	803	766	779	805	821	789	741	788	810	796	764	783	771	787	806	780	800	767	817	796	786	767	778	804	780	778	766	799	793	787	812	793	821	782	792	782	775	789	803	778	761	789	801	812	816	804	812	797	835	777	825	838	777	802	803	795	788	793	810	850	786	830	851	857	799	811	811	825	801	861	808	799	807	788	797	809	762	799	789	782	769	784	788	756	798	778	818	768	794	798	800	804	750	803	770	778	745	794	783	725	776	763	786	743	796	789	794	765	843	759	792	783	789	795	773	790	781	779	772	827	770	759	777	776	814	778	749	769	761	780	746	789	775	773	746	807	801	766	800	763	805	779	748	794	782	794	760	776	818	788	783	813	798	786	791	769	769	811	800	779	788	786	796	824	725	808	812	778	792	749	769	773	848	790	763	774	770	805	792	749	776	818	783	780	789	803	803	801	810	790	801	745	776	767	750	793	778	812	804	810	794	788	740	792	817	790	808	799	803	766	759	777	812	778	803	820	790	772	778	762	791	818	781	797	771	790	756	770	791	807	784	786	771	765	752	800	813	831	804	765	748	828	770	808	810	778	754	790	794	774	800	783	782	802	798	774	755	782	804	776	761	815	775	798	774	829	783	826	776	776	818	799	786	768	788	771	827	774	790	804	786	816	791	808	770	741	775	782	778	750	795	767	757	769	803	774	782	804	764	790	797	810	763	805	786	780	789	767	809	779	775	786	762	778	827	804	796	789	755	776	790	778	819	799	803	768	791	824	769	815	785	787	777	776	791	808	792	772	773	804	749	796	751	780	770	803	770	771	752	779	763	811	754	765	771	785	804	783	781	798	794	777	792	756	840	808	773	764	803	790	787	763	771	794	779	794	802	804	773	825	797	752	822	802	759	770	762	797	821	794	796	769	786	790	781	816	803	763	774	783	794	798	752	746	804	769	790	785	780	786	795	752	775	792	798	797	780	824	788	776	801	748	752	807	746	803	797	806	773	777	771	789	768	803	793	793	788	816	787	763	784	826	768	794	769	769	759	765	774	816	781	773	766	767	765	799	790	769	770	801	789	793	783	855	792	806	756	757	802	770	775	758	790	761	794	806	764	770	782	775	767	825	786	803	739	793	798	800	805	807	816	775	786	779	819	777	759	822	776	801	763	761	783	789	827	787	800	780	793	746	756	778	795	810	782	780	774	805	786	736	808	786	765	779	807	776	807	786	780	762	771	768	792	761	778	811	821	796	788	776	791	748	805	784	790	767	790	815	741	797	801	754	839	769	762	828	769	834	734	798	762	786	824	793	804	764	767	778	772	779	795	797	778	797	777	782	785	803	760	769	808	769	785	747	773	809	776	787	808	800	772	784	781	767	776	827	818	761	803	803	796	769	785	727	782	806	780	744	729	781	754	779	770	805	776	766	785	753	807	784	792	796	768	779	808	787	796	778	776	799	789	753	813	767	774	747	831	781	796	756	787	758	765	776	812	788	787	763	780	790	751	780	798	811	810	802	800	734	790	777	782	767	788	837	771	808	758	790	751	797	791	790	803	789	803	788	792	781	807	733	772	803	786	769	777	792	775	791	826	782	780	795	797	722	765	740	772	755	755	761	771	762	781	771	755	785	822	790	762	756	784	794	771	813	797	778	789	784	769	792	800	772	795	809	802	760	753	771	772	807	770	776	775	785	794	763	763	764	807	796	810	800	784	781	816	775	779	804	770	722	768	815	780	800	738	773	767	764	791	779	801	776	800	808	756	782	799	810	765	754	778	767	796	776	746	793	763	784	841	796	778	775	773	792	796	777	780	796	740	764	785	763	809	800	804	771	796	795	782	800	810	823	774	759	762	784	779	770	796	782	790	785	784	805	766	790	752	785	782	774	807	810	753	801	777	744	828	807	777	788	794	789	800	789	802	754	801	790	759	760	752	819	786	766	804	782	782	782	786	743	761	785	780	773	771	770	763	768	799	805	792	754	786	762	804	762	772	808	804	756	775	798	766	758	802	792	807	814	776	791	773	790	833	751	752	791	807	808	793	768	782	802	795	776	812	791	800	769	773	748	765	760	796	766	774	769	784	749	783	817	841	772	774	793	769	774	787	787	764	756	773	772	797	799	761	811	823	765	761	789	773	779	788	764	807	780	786	820	791	814	737	797	788	764	830	785	802	783	818	802	783	754	771	788	774	782
345	1	1900	147293	401	17	231	607	745	835	845	857	847	844	819	777	796	792	774	785	789	783	799	810	780	756	786	780	775	799	772	788	756	775	769	784	769	782	758	752	760	765	745	791	778	766	789	747	742	780	769	750	792	779	741	765	735	765	786	756	746	755	779	797	779	796	796	779	771	780	779	776	773	764	803	776	729	765	762	765	752	767	754	789	754	780	772	762	808	781	770	733	787	762	770	799	758	768	770	775	750	745	777	758	795	776	742	767	763	782	799	771	723	743	757	771	787	735	769	758	740	793	796	772	772	749	765	743	782	776	832	757	794	799	784	797	804	776	788	801	766	782	787	785	739	788	766	740	718	790	794	738	763	773	772	776	797	756	723	748	773	738	767	784	728	807	800	743	769	769	784	772	765	737	784	772	755	816	762	772	751	775	747	768	744	757	767	744	736	733	795	773	757	763	751	798	762	773	778	767	803	768	789	764	750	766	739	765	769	745	738	762	809	758	780	757	791	761	803	762	752	762	802	742	777	762	796	765	780	737	793	805	745	761	759	752	777	753	770	775	793	765	748	749	715	813	762	738	757	790	760	771	775	743	777	754	736	768	776	746	790	726	777	755	757	760	791	756	759	773	792	801	760	786	781	763	728	782	761	784	748	784	755	701	814	775	781	755	777	796	794	751	784	750	779	765	756	747	769	743	831	776	794	746	779	771	777	752	757	742	788	800	772	765	804	742	735	764	738	778	754	767	780	755	789	747	756	722	776	798	756	767	757	761	765	760	736	779	742	759	746	762	765	770	773	740	755	789	759	789	769	752	760	746	732	805	752	789	777	787	756	784	761	768	790	793	749	751	778	764	760	765	780	774	786	743	751	787	752	784	751	778	792	796	788	774	753	749	820	780	734	773	773	732	746	757	782	791	782	781	727	750	763	795	751	781	731	793	751	757	819	759	749	772	768	738	769	733	733	771	802	745	771	786	782	731	751	747	756	755	751	771	757	790	715	758	764	774	761	775	802	755	779	756	771	746	743	796	758	793	799	777	770	782	780	796	744	791	731	754	775	773	729	755	763	755	805	748	759	786	766	756	746	754	805	768	787	751	755	763	798	717	794	745	765	743	778	756	800	793	744	773	730	760	748	741	733	780	764	813	746	729	757	764	743	760	781	759	750	792	821	783	721	760	788	730	779	780	763	761	802	792	818	796	769	762	743	762	789	791	770	752	766	716	713	734	787	767	723	754	732	781	812	761	769	770	770	762	765	795	747	757	769	757	782	749	740	741	770	761	788	756	749	833	770	749	757	777	754	743	775	769	767	771	784	752	789	730	777	776	774	724	785	778	737	782	801	789	765	737	748	718	780	752	763	757	756	783	802	759	813	750	782	743	791	792	766	782	795	751	767	748	779	752	726	791	755	782	752	761	767	792	775	789	811	751	770	774	782	777	742	785	740	769	798	729	768	796	801	743	805	752	760	758	733	782	744	758	775	739	793	769	802	758	737	796	776	756	760	766	745	761	794	781	797	776	757	753	776	753	765	739	776	758	759	779	718	768	760	755	791	784	741	755	782	732	791	766	791	787	794	785	693	786	749	766	737	762	753	763	746	754	764	774	787	745	781	783	763	786	780	754	769	760	777	790	763	764	743	739	781	734	772	789	788	771	757	755	797	781	773	738	742	753	797	773	745	771	756	748	756	768	720	762	771	795	751	761	771	754	759	789	754	768	755	753	797	754	759	729	731	759	731	759	758	784	744	772	782	738	750	748	727	765	763	802	761	793	772	796	763	822	733	749	788	769	786	787	784	733	784	805	750	790	767	801	735	791	760	788	751	738	758	759	759	761	741	767	758	791	755	753	800	777	747	734	782	779	739	785	755	758	741	782	766	767	767	781	787	714	780	786	749	786	779	772	788	727	770	775	756	758	778	735	782	762	745	781	757	783	754	764	764	785	742	752	744	764	792	777	751	815	749	751	723	767	806	747	757	756	760	717	786	771	744	765	820	806	761	790	758	777	732	725	747	772	739	761	812	796	790	715	748	770	784	784	795	776	737	753	814	737	774	783	779	781	754	788	760	759	760	779	783	775	725	753	776	743	752	742	759	737	764	777	747	744	786	748	759	800	765	771	722	726	765	755	773	792	815	773	769	727	751	757	806	792	719	772	743	768	746	755	750	768	766	725	722	772	775	776	745	787	777	760	789	766	762	780	790	736	762	718	799	767	761	772	773	773	762	760	759	788	702	797	789	752	753	757	778	779	750	761	791	777	768	809	793	792	747	759	763	748	790	748	770	737	741	767	758	785	804	764	762	834	768	748	785	783	751	785	789	748	725	763	733	771	777	793
345	2	2100	147418	397	28	199	580	742	855	919	902	859	860	872	870	828	873	822	823	835	823	833	787	856	812	828	798	853	823	829	837	843	836	779	856	837	840	835	821	846	795	795	846	790	828	828	838	818	831	802	795	803	846	832	857	808	817	821	832	816	813	832	822	813	816	784	846	832	790	813	811	825	831	824	826	801	834	833	800	823	846	847	829	846	817	824	828	839	833	804	790	852	809	787	798	828	791	845	820	829	831	812	837	819	775	835	818	807	804	829	837	812	851	822	804	829	832	783	840	829	838	834	862	817	826	873	819	829	824	817	823	865	862	863	835	890	828	874	857	833	843	836	842	814	805	814	816	792	826	826	829	823	847	812	830	821	812	812	803	778	833	807	801	789	852	797	824	781	794	826	814	802	820	799	825	824	833	845	831	812	800	803	773	839	816	845	840	851	845	814	826	798	820	842	811	796	795	861	842	806	829	813	844	800	800	806	807	827	837	825	851	810	809	819	812	850	824	783	832	847	838	836	788	818	810	814	825	844	797	817	832	802	820	817	877	788	828	820	822	808	821	830	798	778	839	798	794	841	834	823	817	849	821	778	781	798	824	834	840	822	814	810	846	824	834	800	821	822	783	837	784	832	805	800	816	813	791	817	839	798	839	823	849	810	809	822	816	793	809	815	839	786	840	812	829	872	815	810	819	813	840	826	805	825	853	842	801	854	834	839	796	818	844	832	811	820	803	821	839	849	796	784	833	866	756	824	796	858	825	852	800	832	845	833	818	843	834	803	824	771	802	794	841	825	800	811	808	799	818	803	784	778	827	816	826	782	859	866	829	804	817	796	825	800	858	838	838	854	806	845	821	791	801	823	802	789	811	754	842	788	823	804	830	804	826	862	803	821	826	829	802	828	861	811	789	792	785	816	766	829	816	795	840	822	823	859	831	810	745	807	830	813	803	817	829	830	843	810	802	755	845	809	839	810	823	824	783	805	793	816	788	803	812	820	825	789	790	806	816	876	805	806	828	811	819	786	799	811	838	815	815	806	823	800	865	826	795	830	812	836	826	839	818	810	806	814	824	817	788	825	826	797	811	814	814	821	831	830	810	843	820	818	852	784	826	853	785	810	798	782	797	793	829	820	805	777	808	834	781	805	813	826	850	798	856	798	830	848	839	823	806	820	830	802	799	811	827	863	822	803	811	799	829	790	825	820	826	842	847	844	812	813	790	828	806	853	826	812	824	814	806	841	806	829	831	795	831	837	815	802	808	790	849	786	819	800	814	817	792	827	807	819	812	838	826	795	828	789	849	812	795	823	804	780	851	853	811	805	855	817	805	808	799	825	828	800	792	801	823	804	806	866	814	770	805	813	784	833	759	791	783	826	806	781	782	845	796	763	825	822	805	814	816	829	803	874	812	851	808	784	805	830	808	808	844	816	801	808	773	795	823	779	850	796	790	810	813	836	813	811	807	822	790	828	836	805	843	815	816	807	819	807	858	819	820	821	810	814	820	810	807	800	846	818	822	802	821	812	808	847	795	832	799	834	822	813	813	786	808	832	829	841	808	784	823	821	842	817	774	818	792	835	843	815	792	801	790	812	839	798	809	819	814	851	820	808	821	814	826	814	808	872	841	822	798	811	806	814	808	834	816	828	783	837	787	842	825	831	810	829	838	805	823	837	809	815	826	801	856	801	827	837	765	816	789	825	776	806	862	794	832	828	799	796	779	814	796	817	810	794	806	831	838	837	805	806	845	799	797	828	839	851	819	848	791	826	860	837	828	813	832	827	792	843	794	815	823	860	808	802	853	825	823	804	814	805	798	806	838	802	813	812	826	828	850	842	806	817	815	825	828	857	808	819	840	811	837	831	793	827	801	754	824	845	787	807	840	827	822	851	816	806	820	803	858	798	801	811	834	828	843	822	820	773	799	807	822	794	794	814	818	790	832	783	854	808	779	827	820	831	803	815	833	834	814	785	840	800	846	793	805	823	810	818	771	843	791	842	847	802	813	805	797	807	824	808	826	798	846	848	813	812	823	776	857	823	835	762	807	814	816	823	834	842	789	795	788	824	794	804	802	839	804	793	839	770	769	847	804	819	829	859	771	810	799	778	826	829	866	786	800	778	810	835	809	804	830	799	826	787	787	819	809	858	822	810	798	815	782	820	845	821	801	837	807	798	860	825	859	799	837	790	812	829	853	812	776	825	813	783	833	795	812	832	804	792	817	816	846	796	801	825	808	841	774	847	842	851	795	823	792	802	823	794	859	804	825	818	803	791	810	824	843	795	823	800	796	828	803	780	828	818	804	815	843	793	849	837	797	824	831	773	831	855	812	823	752
345	3	3500	147543	422	27	181	611	787	934	922	959	944	969	922	889	940	921	876	873	889	907	885	862	874	938	895	880	919	871	871	905	871	880	877	864	893	890	884	932	857	885	898	887	858	921	972	902	890	903	895	925	880	927	885	895	860	896	914	869	882	866	851	892	842	904	837	904	855	883	877	901	907	865	880	887	908	940	875	831	890	897	900	887	897	890	853	855	913	877	912	878	844	916	893	852	893	919	883	893	870	888	912	898	889	895	912	874	854	888	884	880	923	849	876	894	887	884	899	934	905	924	855	928	917	899	929	954	907	930	897	902	900	884	906	881	920	915	900	912	872	876	899	909	940	867	905	908	862	879	900	869	907	879	878	898	896	881	890	895	893	877	864	895	901	899	885	856	902	888	904	901	899	901	874	912	884	913	861	897	885	894	872	900	883	896	836	895	868	895	885	878	881	873	886	888	878	877	892	897	908	932	888	902	909	911	914	888	900	865	849	909	867	897	910	876	898	921	877	847	882	882	866	855	917	876	869	932	912	877	906	878	872	861	914	918	903	899	922	909	887	856	896	897	879	865	888	910	870	912	861	868	900	879	867	871	864	859	892	947	846	886	873	901	868	847	876	889	923	878	857	807	868	905	852	870	813	881	893	904	896	892	875	876	895	905	913	888	905	885	906	854	887	865	858	871	881	860	899	857	881	911	881	904	889	862	859	934	861	874	901	872	881	853	919	899	889	883	929	872	856	895	888	886	845	870	901	857	919	862	887	909	908	866	868	905	882	919	916	898	892	878	840	927	894	911	847	889	895	907	877	867	874	921	926	898	908	876	891	894	873	876	858	905	910	900	871	886	893	903	891	899	861	903	865	862	902	825	902	883	929	911	880	934	861	902	867	876	886	859	869	926	862	852	858	844	846	869	867	931	856	893	871	924	888	897	881	901	850	864	916	920	861	891	878	905	874	899	912	849	889	915	892	900	905	865	897	856	869	885	859	915	879	912	869	862	900	889	856	873	861	870	865	885	925	869	868	870	881	874	896	903	880	887	868	896	887	913	876	922	849	867	883	874	846	887	862	904	850	845	907	892	881	901	884	859	923	876	886	909	847	902	884	881	882	880	879	868	871	895	911	917	928	854	888	872	850	903	887	880	857	932	896	890	866	870	921	843	878	882	877	916	907	933	856	901	904	880	891	871	951	869	860	884	871	889	874	904	893	913	889	927	891	867	874	909	923	932	853	909	852	898	884	854	886	881	909	871	869	857	838	878	904	893	880	915	885	925	849	884	881	875	915	867	913	872	871	880	887	889	888	888	891	857	897	876	929	889	895	846	940	870	900	863	883	857	864	854	874	882	895	895	941	910	901	851	871	866	899	872	902	889	924	906	883	896	906	890	879	900	884	869	858	902	883	884	913	892	905	889	881	893	908	898	871	877	907	900	876	877	884	878	878	858	889	904	883	898	893	904	872	875	885	835	911	898	881	916	888	894	896	905	911	895	882	912	893	872	921	870	894	921	896	867	877	872	927	924	854	854	921	875	907	873	899	869	871	914	921	930	856	864	930	882	916	907	888	869	897	900	913	869	897	897	864	892	901	882	885	853	861	928	870	903	911	884	885	881	939	850	878	898	861	862	885	889	853	928	862	872	876	887	853	870	826	899	914	913	909	877	898	873	885	909	927	886	849	884	898	888	838	871	915	914	859	915	886	900	878	849	852	912	884	885	876	865	862	859	837	907	850	847	900	903	908	893	880	869	888	881	850	889	856	897	881	866	830	905	870	865	859	892	863	857	876	911	868	898	891	898	902	923	895	891	907	929	914	881	906	916	869	859	892	887	865	883	840	868	924	877	910	893	880	914	899	890	886	903	862	885	903	907	899	905	869	841	891	921	852	913	867	902	886	890	902	867	883	850	891	855	865	940	849	900	896	882	881	883	860	884	902	908	899	888	859	897	878	900	902	857	908	900	873	845	879	870	905	868	901	877	853	895	894	887	929	864	878	938	877	904	872	859	901	882	861	915	912	879	884	903	823	898	879	906	910	908	866	911	876	898	875	916	898	880	876	861	905	898	860	890	898	904	878	860	850	875	935	877	881	889	895	897	915	879	875	901	859	886	927	919	840	871	847	904	871	885	877	875	901	893	886	882	849	934	878	872	881	888	896	916	900	884	883	852	838	897	873	851	913	883	918	893	871	915	843	858	881	867	850	886	916	913	908	864	872	862	915	878	871	872	890	892	887	882	847	869	866	882	876	892	865	882	908	907	893	932	875	917	889	937	884	870	864	866	910	881	910	910	877	891	920	903	875	877	898	917	835	892	908	917	910	887	872	896	910	907	868	890
345	0	2700	147668	371	18	98	442	642	735	760	846	820	830	794	773	827	832	827	847	812	837	825	838	840	844	892	835	850	847	846	839	841	876	886	885	828	852	905	876	860	877	873	839	820	868	842	839	862	906	912	883	886	840	872	879	867	846	879	878	867	883	873	873	843	850	852	904	891	894	870	862	855	894	849	857	891	897	858	849	854	901	860	874	861	888	899	859	876	875	852	864	855	880	868	880	869	903	878	871	860	857	824	879	892	865	843	912	849	859	868	902	910	876	888	881	848	892	886	870	898	891	905	892	893	889	921	909	878	910	912	875	864	895	903	906	931	901	874	899	893	888	902	901	888	849	890	872	867	849	877	899	911	861	834	865	895	884	854	879	851	858	864	891	825	866	910	835	879	878	869	901	884	895	895	862	871	895	889	859	872	891	856	875	857	923	855	889	844	889	845	904	859	861	888	880	859	882	902	887	886	903	886	876	863	913	894	861	864	848	893	863	865	854	872	873	888	906	864	868	868	851	828	872	852	887	918	847	837	894	899	839	895	856	861	894	879	857	885	906	908	886	852	869	888	894	880	869	889	884	870	896	860	857	888	864	879	869	887	898	839	899	868	856	884	860	897	878	873	880	877	865	884	871	861	888	881	876	832	875	854	891	850	859	876	892	818	886	895	832	857	843	887	871	871	904	873	868	842	905	857	871	856	847	864	891	851	856	909	882	895	872	843	845	879	854	885	854	853	872	883	870	856	883	914	859	886	837	865	888	846	849	878	886	902	887	888	891	869	875	903	852	852	879	872	890	847	897	858	856	879	873	874	855	882	839	897	836	908	863	842	833	853	869	862	877	848	871	873	901	854	858	878	876	873	873	812	868	884	854	861	863	879	859	876	886	892	890	876	873	868	899	897	898	853	885	873	863	900	894	870	889	886	856	880	885	854	896	850	858	902	879	870	860	797	890	884	884	862	884	897	849	881	888	886	891	862	947	850	910	836	855	876	853	884	844	890	872	859	896	889	888	849	901	853	872	873	860	911	849	873	888	884	863	862	884	878	914	943	887	884	849	895	881	850	869	873	838	872	857	891	853	914	863	913	844	882	873	858	866	909	875	888	840	900	884	878	884	849	922	854	905	930	871	861	847	879	879	862	879	856	886	857	884	908	832	877	827	876	861	898	868	883	931	884	867	898	902	878	871	878	872	885	911	880	845	892	854	837	833	859	903	856	913	885	933	846	844	851	894	877	907	858	882	909	889	848	851	879	866	876	886	890	905	894	875	870	849	843	870	866	881	914	831	892	875	833	877	905	870	908	887	892	846	850	886	876	858	853	893	901	893	915	899	882	829	855	893	890	859	897	896	867	860	874	855	878	906	825	882	860	892	858	876	899	860	890	885	852	887	837	886	858	890	834	945	875	890	892	852	845	863	894	863	895	866	903	866	871	892	866	867	877	858	912	858	873	838	907	833	887	878	868	850	886	887	881	864	863	894	848	857	896	863	887	854	892	870	875	902	872	860	870	833	836	901	898	868	836	903	889	911	892	880	867	874	876	891	857	896	894	892	874	864	835	876	877	847	861	865	871	859	898	876	871	891	880	885	886	890	872	870	855	845	871	867	874	847	877	898	908	888	896	894	908	885	921	864	890	869	930	866	860	880	887	903	866	884	870	892	895	850	844	872	863	904	882	886	882	887	892	865	888	874	834	891	865	887	862	883	875	879	909	878	886	864	884	914	866	915	867	901	826	880	836	868	867	877	889	859	863	917	866	858	845	862	874	860	847	889	898	917	898	841	884	865	865	893	865	879	877	894	882	910	869	882	851	884	828	850	882	850	873	878	871	877	901	889	870	870	899	803	846	820	878	903	895	913	898	862	857	870	885	873	853	856	838	876	831	863	830	859	887	894	873	854	842	852	859	857	895	937	825	875	875	819	892	880	868	852	871	865	886	870	876	897	886	885	887	901	877	894	835	855	875	858	894	873	894	882	896	895	882	902	853	885	863	884	859	885	848	872	909	910	863	883	881	886	886	856	888	862	846	860	892	866	863	883	881	882	898	895	876	888	883	884	874	872	905	887	859	911	848	886	873	855	843	901	839	866	918	887	891	830	897	873	886	845	884	882	857	876	837	883	882	913	844	893	901	850	886	865	891	872	880	880	881	910	886	859	886	878	888	838	864	884	896	839	867	900	893	873	865	888	865	892	821	880	856	910	863	876	848	846	862	916	854	850	874	890	858	882	864	892	857	881	855	891	837	895	875	871	846	895	869	897	883	888	902	859	866	885	872	901	880	852	865	885	868	874	824	864	870	887	884	877	850	859	873	882	861	856	901	878	863	848	848	921
345	1	1900	147793	368	56	247	506	602	710	695	717	725	721	711	705	722	747	744	709	722	786	721	736	770	740	747	748	721	775	741	756	726	751	737	793	722	777	747	779	774	741	775	783	756	751	729	744	746	739	781	748	770	752	779	762	778	766	778	741	755	795	729	759	747	738	774	738	805	763	766	752	740	749	766	761	747	756	800	751	761	749	782	770	734	768	802	753	759	768	754	765	750	752	755	763	773	795	782	722	771	743	748	758	773	754	769	763	763	770	770	791	747	779	807	753	762	760	762	776	777	780	788	769	766	763	746	765	779	778	783	772	772	803	782	802	794	767	783	760	772	773	816	753	762	756	746	773	775	788	782	743	761	805	787	755	768	777	785	747	742	763	744	747	774	750	754	769	761	790	775	760	761	742	772	758	764	760	769	708	757	770	764	785	765	754	739	771	768	765	728	758	805	781	749	756	744	762	769	753	726	751	745	782	759	754	767	782	771	769	765	759	774	796	758	786	772	804	796	772	760	797	746	774	769	772	752	752	773	755	781	721	735	726	781	807	744	792	714	740	772	785	774	771	749	729	753	789	767	722	758	801	755	756	759	762	751	764	757	755	787	784	777	735	780	769	758	730	772	778	722	787	757	771	762	762	738	791	790	757	774	778	767	765	750	769	761	755	761	771	760	784	722	753	769	735	791	764	769	770	730	750	762	781	738	792	755	720	792	755	770	737	782	764	748	752	770	728	764	765	718	752	743	780	757	739	787	751	760	765	723	754	770	724	766	765	729	768	763	789	760	744	744	791	783	759	768	778	755	796	759	725	800	756	765	783	769	779	761	780	791	740	755	744	755	804	766	760	763	789	761	771	751	759	762	765	743	754	753	778	767	763	765	768	791	766	762	723	771	760	749	782	764	742	761	763	785	768	740	769	758	731	778	773	733	759	740	740	771	769	744	767	748	768	787	786	778	784	740	761	792	753	771	765	761	737	748	770	779	782	789	718	761	756	762	751	745	715	760	766	750	755	774	724	756	771	750	735	763	755	729	784	753	797	754	721	749	783	789	748	756	761	758	753	785	747	777	763	754	783	767	757	796	767	777	738	755	739	734	800	732	738	765	757	752	803	781	772	762	792	804	746	755	771	749	771	744	758	734	741	769	766	783	757	732	743	732	760	726	749	762	741	757	745	719	755	734	767	766	758	751	751	759	767	793	765	779	769	782	733	747	749	783	741	739	807	784	755	742	780	750	768	724	768	767	764	790	777	734	743	745	744	748	790	745	744	749	751	764	774	756	783	732	761	763	760	761	810	731	781	789	761	791	758	747	756	751	744	786	773	739	753	723	751	756	766	755	745	761	767	771	782	745	736	753	735	778	790	748	765	726	762	733	794	757	780	762	758	762	772	775	775	723	766	766	757	781	792	759	743	774	766	753	767	753	760	783	764	759	747	714	765	785	804	745	749	771	741	765	744	734	729	767	806	737	765	776	775	768	761	736	730	787	778	741	787	772	743	754	754	760	770	773	713	750	781	779	749	730	783	768	739	745	780	777	768	760	771	739	738	753	782	780	749	746	795	775	732	761	745	769	760	775	774	758	759	718	741	739	714	761	773	749	766	734	738	753	776	724	786	768	771	775	780	732	756	747	768	735	754	779	719	773	785	747	775	731	739	755	775	797	752	736	750	748	751	770	770	791	724	760	742	752	769	757	767	760	774	757	757	750	757	769	776	732	770	770	788	759	738	745	789	775	742	737	746	744	755	759	749	755	796	801	776	760	758	757	769	772	747	786	740	740	773	742	717	769	757	749	775	744	766	770	760	794	805	755	745	768	761	765	780	756	776	756	799	764	782	771	743	769	741	777	779	759	767	780	759	735	768	748	742	791	748	763	754	781	766	738	766	796	751	763	784	772	767	780	743	785	769	758	756	765	749	760	755	756	756	779	800	751	733	792	775	767	776	785	765	759	760	773	765	777	742	780	756	726	759	730	738	777	796	762	759	810	763	759	742	762	773	752	763	727	775	766	767	734	749	741	780	729	765	767	757	778	748	767	736	777	790	778	786	768	793	764	746	760	749	765	740	741	784	768	791	758	780	777	801	744	786	763	800	707	765	760	794	771	788	769	742	733	792	770	745	744	758	759	761	811	786	768	749	720	774	752	730	743	763	762	766	749	743	770	795	747	781	732	757	791	761	758	752	765	790	762	733	708	778	792	774	765	763	751	794	734	776	742	801	786	752	764	749	779	762	764	743	773	770	759	748	763	730	740	783	769	772	735	742	736	737	764	772	759	797	759	767	749	766	716	800	741	761	770	775	788	743	730	769	758	795	755	763	744	742	771	762	775	734
345	2	2100	147918	408	32	194	460	576	675	702	688	700	730	709	702	705	733	727	712	730	696	755	726	711	730	709	714	733	750	730	764	740	748	744	727	741	746	739	741	756	737	746	762	761	717	763	771	753	762	759	763	748	729	758	754	754	727	740	765	767	763	744	745	732	783	752	765	754	773	730	753	729	761	748	764	786	767	768	777	756	751	709	726	767	754	752	759	740	761	747	749	749	750	762	751	772	751	746	744	754	759	742	737	736	774	728	762	763	745	748	763	757	728	727	777	752	758	765	744	747	793	749	726	761	781	764	791	779	749	789	775	773	771	745	748	782	778	752	755	780	769	754	763	751	784	749	780	736	784	757	742	772	731	772	768	741	758	730	732	734	738	739	772	749	769	765	739	793	765	761	759	726	754	777	754	746	730	782	735	753	753	749	739	754	747	756	752	746	742	764	742	733	756	744	769	739	760	738	775	773	747	751	748	734	807	750	755	780	734	738	775	771	739	735	770	770	768	738	741	739	749	724	776	730	767	741	749	768	729	763	737	738	744	704	775	777	757	773	729	745	748	742	793	741	755	740	716	727	742	775	756	743	708	756	751	778	724	767	749	766	745	726	781	768	730	722	770	755	741	748	754	762	726	789	736	776	764	725	765	764	744	757	766	754	734	758	783	703	746	732	748	775	772	746	745	741	752	725	715	764	725	784	740	778	752	757	717	737	728	751	763	701	752	743	741	744	746	706	724	760	750	748	769	755	766	755	756	751	742	730	748	758	737	753	732	755	744	775	766	741	765	754	756	788	761	775	775	696	731	763	757	724	757	782	749	733	753	741	728	777	773	751	773	742	749	766	748	781	750	764	738	773	787	762	755	753	723	750	755	763	750	740	780	772	757	762	761	743	723	787	780	767	751	736	772	779	771	738	761	753	764	729	731	713	749	741	756	756	741	774	742	743	743	743	747	760	757	740	772	753	779	755	725	736	740	752	745	764	748	760	739	754	750	740	776	725	768	752	758	754	747	737	734	759	747	737	737	780	743	748	759	742	764	763	734	752	750	721	793	752	764	738	740	728	751	755	725	775	703	763	758	718	758	764	765	735	749	724	756	751	741	737	769	774	748	744	761	700	765	802	746	735	725	784	763	754	756	736	783	765	761	761	772	789	756	720	736	779	783	745	752	752	774	782	748	737	785	760	738	770	735	744	770	764	726	746	763	766	750	757	737	754	755	786	723	754	769	760	746	718	770	777	758	754	749	751	776	779	761	745	782	717	735	719	792	759	750	723	751	750	763	749	729	768	749	748	769	733	780	765	735	752	759	752	736	764	720	751	721	715	756	756	757	728	765	817	727	766	734	757	790	765	756	717	746	751	805	762	785	732	749	771	770	745	753	772	737	721	758	762	767	741	750	741	787	750	746	756	747	764	752	761	758	772	752	784	770	750	779	731	746	752	737	761	736	758	727	760	775	790	718	742	765	712	741	765	713	739	776	727	746	778	744	757	757	773	755	786	750	742	713	785	776	709	747	755	776	765	727	744	746	764	769	772	754	755	735	739	770	761	739	748	741	762	779	772	753	714	756	738	734	769	737	774	717	761	760	749	767	745	754	744	736	734	742	747	751	743	743	744	739	748	758	720	748	753	750	776	723	748	736	751	756	743	753	744	750	784	743	757	750	749	738	739	743	737	747	741	754	757	749	757	758	741	757	746	789	749	746	770	760	739	766	745	748	759	758	763	744	738	727	744	728	747	723	725	766	735	743	775	769	771	771	769	736	752	743	762	733	756	759	742	769	721	748	743	777	747	739	756	777	758	734	755	717	752	779	721	730	732	765	738	761	769	731	774	772	751	772	737	750	746	765	768	760	719	787	769	745	760	737	765	778	785	755	730	768	718	735	758	716	749	760	758	741	742	762	742	730	767	748	733	761	727	764	742	731	762	738	751	765	759	756	741	756	781	729	736	744	778	740	739	784	757	776	759	746	741	750	769	762	789	744	732	757	792	757	737	727	751	741	736	756	748	708	754	767	754	748	750	737	755	763	756	754	730	771	749	754	768	777	719	760	720	775	769	739	746	754	765	752	736	758	757	748	772	748	782	750	755	750	761	769	752	733	755	764	752	781	773	780	777	775	726	782	802	765	765	753	780	710	732	767	775	735	761	768	756	752	780	776	719	763	735	705	783	786	731	733	736	776	728	771	736	735	749	761	753	767	776	774	733	739	750	743	726	792	790	758	727	731	759	761	727	733	771	752	748	743	764	780	757	774	740	733	769	761	803	749	724	750	777	793	806	740	748	745	750	731	754	788	747	735	786	764	719	774	758	767	769	772	730	727	755	756	766	775
345	3	3500	148043	366	30	130	348	594	715	710	766	747	725	730	757	727	719	730	735	730	773	755	729	731	741	748	748	737	769	716	743	758	732	771	783	767	789	732	790	775	769	799	747	791	753	782	755	781	784	757	804	755	791	796	774	806	781	763	772	757	787	788	759	768	795	783	781	778	787	760	788	760	744	724	761	776	766	769	805	821	784	756	803	780	772	799	772	757	791	790	791	780	781	760	792	771	778	767	761	762	772	756	786	767	783	788	771	787	785	797	775	788	744	778	801	797	778	796	774	800	814	816	795	781	764	764	808	767	807	791	823	788	746	791	805	788	782	781	770	792	815	782	785	811	789	782	771	752	783	778	772	776	795	772	767	763	795	772	818	782	751	752	827	767	791	749	786	798	786	804	796	776	766	795	747	792	802	770	762	797	762	791	770	774	763	784	763	784	721	748	746	788	748	780	778	774	760	735	750	784	759	785	808	769	778	770	813	788	789	788	748	778	786	762	770	766	762	794	759	787	796	785	776	796	744	791	735	794	790	756	745	796	765	764	795	776	791	762	784	800	781	776	773	778	787	782	766	761	777	790	778	777	763	762	791	740	765	792	767	801	742	805	785	775	793	797	784	765	779	775	775	784	795	815	752	771	758	785	769	768	800	776	782	760	759	763	791	770	768	780	770	807	780	730	776	761	767	767	791	781	810	764	760	749	740	768	748	772	794	767	779	784	746	736	754	751	750	788	739	821	788	774	768	787	759	773	775	768	793	765	771	758	795	749	803	783	764	789	767	777	808	741	793	753	738	752	774	771	778	777	777	792	794	760	758	788	799	761	777	757	774	761	769	767	785	780	771	794	793	755	768	748	786	781	780	779	752	761	758	773	818	789	771	781	796	780	763	742	779	804	773	786	782	776	763	768	809	777	767	782	795	804	750	789	820	749	774	779	808	768	768	786	807	771	779	746	781	794	751	751	766	764	786	770	766	745	752	788	740	803	783	798	775	810	759	774	783	767	793	779	788	769	749	771	795	810	801	801	794	768	741	793	781	785	780	761	777	773	812	796	774	786	774	770	770	747	764	799	781	780	792	786	801	805	783	782	754	765	785	757	784	751	760	769	790	795	758	770	781	756	782	745	731	728	776	782	782	810	789	789	824	784	750	750	761	796	780	790	776	767	772	771	795	769	751	756	790	785	747	773	774	775	770	779	801	792	770	772	750	769	794	785	762	756	783	775	789	760	735	776	803	780	771	774	751	763	730	752	788	786	752	772	740	755	779	748	782	789	802	731	784	776	757	793	803	804	747	769	775	771	782	777	769	754	792	751	745	763	765	786	767	777	786	758	760	782	787	807	768	774	757	745	772	749	782	807	792	808	760	775	792	788	755	784	742	780	750	769	778	771	781	771	758	753	808	784	771	756	786	756	790	786	771	767	768	772	765	783	789	809	766	794	777	758	781	777	811	794	788	790	783	779	798	788	786	772	803	764	770	798	804	800	794	784	742	798	745	781	779	767	774	764	785	732	783	788	785	798	812	784	757	780	749	790	780	761	783	793	792	756	796	778	764	765	821	786	797	793	773	765	789	789	767	800	779	749	781	751	778	778	746	766	753	785	812	785	768	736	782	771	754	788	782	777	761	737	753	745	801	759	798	801	752	772	801	749	822	751	796	769	789	773	792	760	758	753	773	750	766	789	782	775	784	766	744	765	814	738	746	765	767	750	750	805	791	783	754	798	740	765	780	769	769	757	799	797	794	796	771	805	769	780	746	744	777	743	777	737	779	757	799	770	764	762	781	750	748	758	778	755	777	793	777	753	777	785	795	740	762	767	759	790	796	790	785	790	782	764	770	766	772	810	776	779	780	787	806	769	782	754	778	751	779	798	795	780	752	789	781	761	793	788	771	753	810	754	757	768	722	762	775	787	775	804	770	784	779	749	804	768	761	776	794	745	768	753	728	792	766	785	727	792	780	774	766	782	783	766	799	772	776	759	789	794	773	787	797	767	794	779	759	808	783	759	807	789	793	786	770	779	797	778	784	758	765	772	774	781	774	816	789	764	789	794	771	778	803	779	750	761	781	783	837	768	755	760	766	766	786	810	803	774	757	819	809	769	785	744	784	750	789	781	755	782	777	775	771	776	769	771	765	764	785	762	775	767	787	768	758	771	803	789	783	767	778	761	752	747	774	805	695	751	780	767	777	774	798	767	762	797	758	785	766	792	756	775	770	745	791	752	765	794	736	753	748	744	736	774	788	763	770	763	767	771	831	775	786	797	764	774	762	753	793	788	776	784	790	749	807	786	778	777	796	768	786	763	823	766	787	719	790	778	805	784	782	748	809
345	0	2700	148168	315	16	59	274	522	651	682	722	735	707	706	707	754	712	728	769	754	740	731	790	758	768	758	735	757	772	747	798	754	775	755	758	758	770	769	788	772	763	810	774	786	767	778	785	786	776	745	796	769	769	762	796	748	789	771	764	762	786	750	776	801	794	779	802	756	828	737	778	772	784	778	783	764	785	759	790	783	814	759	748	759	756	732	803	761	794	799	799	784	811	788	771	786	795	779	788	797	811	785	787	791	844	790	795	796	803	787	785	785	778	775	821	789	804	799	840	803	779	780	786	767	804	760	787	816	795	801	800	812	807	830	825	830	815	820	782	758	836	807	783	795	807	784	800	754	783	791	815	770	774	761	785	790	806	765	762	808	764	817	773	776	774	773	804	779	797	744	791	824	748	774	775	800	800	772	787	784	785	802	818	786	780	781	775	766	788	771	797	788	793	757	780	753	779	769	769	818	775	746	780	796	800	789	785	795	780	788	791	755	762	772	807	784	800	763	795	767	755	800	799	779	789	775	805	760	779	783	791	798	752	759	773	779	784	822	740	790	791	789	795	821	790	786	785	804	789	778	779	786	770	797	769	770	792	761	775	794	771	769	813	777	756	756	829	753	785	791	765	814	785	778	789	767	794	779	759	760	805	762	780	808	786	784	772	771	789	773	766	763	805	803	792	759	776	810	762	779	792	778	837	787	745	759	756	771	804	795	775	799	734	816	782	818	783	800	769	768	798	781	812	783	746	775	778	773	769	776	736	792	795	769	779	809	773	792	758	807	778	805	769	790	789	792	804	767	780	791	770	763	803	781	777	787	786	760	801	770	795	744	770	775	746	787	795	797	793	791	758	792	797	768	798	768	784	786	775	792	804	768	777	756	794	765	816	811	793	802	810	767	755	788	810	760	780	785	788	746	817	827	793	759	775	792	817	766	822	776	777	773	767	772	761	795	803	779	745	800	765	782	799	788	818	772	767	799	765	752	815	796	789	789	825	759	774	779	784	788	770	801	785	785	768	782	789	787	812	763	790	784	797	796	799	785	792	782	787	793	782	775	779	812	777	785	746	804	786	790	792	771	822	771	768	763	792	795	787	725	741	800	757	784	760	788	816	791	804	828	776	782	808	795	769	791	782	762	785	781	793	767	813	818	760	743	790	800	777	832	799	779	809	769	794	770	794	785	780	762	775	729	780	803	770	774	778	794	775	768	811	763	796	786	792	780	785	753	779	747	795	776	805	781	774	781	785	780	771	780	800	788	794	791	797	781	773	776	762	794	788	779	767	779	785	770	790	808	775	772	782	793	769	760	791	813	779	759	772	770	823	760	764	787	767	776	763	771	788	772	769	780	756	779	802	767	773	777	780	794	781	778	812	797	779	808	757	781	785	781	796	810	792	787	805	744	788	842	779	801	833	775	810	774	747	772	777	757	800	777	791	816	800	797	776	761	784	750	784	799	765	782	804	801	778	807	797	780	805	799	791	767	783	762	762	797	766	788	792	746	799	738	800	786	827	771	796	765	744	778	814	760	769	767	802	803	781	754	788	792	779	774	741	777	799	789	815	750	761	816	770	775	798	787	796	779	776	795	763	784	772	761	781	800	771	802	820	788	786	778	805	774	791	774	795	760	811	773	796	777	795	798	782	754	763	795	779	760	786	771	801	765	799	803	805	790	812	806	771	806	762	793	798	754	773	777	795	757	780	764	768	791	765	792	792	755	755	782	778	788	753	758	766	793	800	780	776	768	738	765	786	810	779	800	769	734	743	782	792	815	797	777	789	773	761	775	818	783	759	815	796	787	798	788	812	800	766	811	760	783	768	757	802	770	763	771	743	797	765	753	770	790	796	762	776	758	799	816	789	807	797	780	811	809	766	783	774	758	805	774	770	766	758	748	794	805	805	771	782	813	808	781	744	788	783	786	802	772	817	776	794	781	779	769	781	808	828	742	786	790	775	803	787	787	804	760	792	773	788	774	789	773	789	781	780	776	785	783	779	771	794	773	788	763	767	774	759	808	775	783	785	774	804	795	787	782	781	777	783	791	821	789	810	792	812	800	774	771	779	747	733	778	812	757	792	778	744	751	809	788	805	804	758	765	770	767	783	764	772	753	801	786	785	792	771	795	743	762	786	783	762	808	767	764	777	781	751	789	805	752	816	787	782	805	763	734	822	801	760	773	811	783	794	773	795	792	785	745	812	770	745	803	788	807	796	745	774	762	758	811	771	792	807	768	797	788	756	778	755	775	770	782	783	794	769	763	798	781	773	771	799	753	769	762	805	776	804	791	753	826	758	764	783	755	764	771	765	784	789	750	776	787	794	789	762	754	779
345	1	1900	148293	358	49	312	603	669	692	738	709	738	717	726	700	789	705	727	748	743	766	749	757	732	748	752	729	737	746	777	744	751	762	731	757	734	734	750	758	766	734	746	764	763	757	732	752	765	758	750	733	764	736	727	764	762	725	735	791	752	797	733	792	760	749	765	748	730	775	760	741	767	730	762	757	741	751	767	766	772	736	776	754	742	753	722	749	775	761	716	744	758	778	770	771	763	766	753	716	735	726	756	758	734	763	766	747	730	750	742	793	749	781	769	765	761	753	752	776	737	751	774	780	779	765	744	775	781	772	774	786	756	791	756	782	776	788	788	777	779	762	780	767	786	746	770	760	752	783	741	750	745	771	731	774	744	777	723	757	755	759	735	780	745	743	766	727	731	758	759	762	769	797	745	775	769	769	729	754	757	751	771	765	756	743	735	751	804	775	761	726	777	728	772	775	756	738	763	719	785	761	779	745	787	759	762	754	758	737	777	722	755	750	752	725	730	791	750	746	730	742	759	757	775	765	785	755	745	763	766	761	774	749	748	744	761	819	778	757	769	786	770	732	756	741	738	777	768	746	758	762	747	764	749	786	744	790	737	766	757	765	749	779	740	761	753	769	756	762	782	747	801	760	745	770	760	749	792	749	777	761	739	749	763	755	761	774	738	740	754	784	720	761	778	740	747	762	745	734	746	789	742	758	775	729	780	780	764	725	783	795	754	768	777	803	768	726	774	772	748	768	753	731	760	716	780	785	749	794	724	796	768	777	780	782	770	774	732	774	791	740	738	749	793	742	766	735	794	721	756	746	744	759	743	760	736	761	745	787	742	786	772	758	749	784	733	715	723	757	793	780	774	762	751	768	775	778	742	734	749	756	763	785	748	786	774	735	751	737	763	747	787	736	740	766	732	757	754	738	762	750	722	756	772	747	771	773	765	762	770	765	737	753	741	746	769	759	754	752	755	758	758	770	759	755	734	733	765	752	740	788	764	728	768	725	730	780	743	757	743	753	758	751	767	763	740	750	798	735	738	745	736	788	764	767	753	753	730	785	745	792	764	768	747	751	732	761	779	761	782	765	757	750	764	779	781	763	762	791	744	772	745	741	755	798	765	734	765	785	761	734	751	746	760	771	754	779	768	749	756	816	738	727	768	734	738	731	740	772	746	742	765	787	760	760	725	751	749	751	754	774	739	786	735	749	761	752	774	753	806	750	751	793	753	754	772	753	807	750	738	754	781	819	754	787	733	753	766	754	763	756	731	759	767	763	747	772	741	748	752	776	791	736	774	748	744	770	738	748	740	752	765	763	769	784	761	777	749	750	761	785	768	757	789	751	750	751	769	768	753	785	739	738	777	744	779	756	752	755	743	770	765	754	749	740	752	756	784	727	743	755	774	763	768	771	734	727	765	769	754	738	759	768	748	789	764	735	781	705	745	787	749	796	757	765	762	761	785	797	767	760	744	759	796	750	743	754	728	768	755	761	746	749	758	762	737	773	732	744	735	784	772	783	731	763	729	746	747	750	731	778	745	768	701	758	720	807	764	780	800	732	739	777	764	781	762	757	771	729	768	760	785	755	760	758	750	745	749	776	746	770	720	773	762	755	740	734	782	729	751	751	754	764	731	724	778	754	759	754	757	757	800	775	776	734	756	775	763	764	776	740	753	733	749	780	750	737	775	758	726	763	739	784	748	783	759	766	756	755	735	748	748	775	732	785	757	771	755	770	772	741	748	779	761	780	760	771	760	743	754	734	752	730	726	741	763	763	747	754	739	747	758	726	799	752	787	807	755	806	785	772	742	747	745	760	746	760	768	791	736	760	789	783	763	755	765	779	744	743	759	724	740	776	747	762	768	790	761	742	765	749	762	768	769	745	777	767	764	801	755	728	777	702	764	748	802	751	732	748	773	786	752	776	741	762	760	763	736	753	726	736	766	743	727	753	723	747	728	745	734	755	774	773	740	739	736	749	757	766	770	751	762	754	713	748	775	753	744	792	706	765	753	747	787	771	776	761	751	755	759	758	742	779	774	745	737	792	757	757	751	762	746	759	786	753	724	752	747	773	755	740	764	753	775	756	794	762	765	763	763	778	768	775	764	755	762	752	771	745	756	753	787	769	758	739	805	742	751	747	720	764	767	763	735	759	774	759	752	776	766	740	753	769	734	757	772	760	742	767	772	786	758	754	763	741	761	749	796	759	776	754	767	747	743	771	780	751	767	778	742	754	794	737	771	758	749	769	735	753	758	740	769	773	763	749	775	776	757	758	733	759	775	762	747	787	748	783	740	776	773	749	738	732	772	725	755	788	774	779	749	801	731	760	767	763	771	770
345	2	2100	148418	418	42	221	563	681	769	768	757	779	761	766	767	767	732	753	784	748	752	751	788	760	797	780	777	769	766	771	772	789	782	783	794	803	816	763	795	779	791	796	815	779	793	783	801	787	777	771	771	807	759	796	771	791	816	791	803	774	800	733	825	788	784	778	795	775	769	771	801	793	832	801	786	776	807	792	765	777	796	795	735	785	782	797	774	765	774	790	803	824	786	774	779	773	783	781	788	758	822	797	819	767	773	796	793	787	807	781	776	770	804	736	789	798	803	772	843	809	824	785	819	818	810	807	815	795	782	767	824	806	827	801	800	835	810	774	821	783	776	785	823	791	791	751	805	800	795	747	804	772	811	782	797	807	809	786	790	819	813	750	795	810	794	842	786	757	815	766	792	796	816	770	810	750	736	786	776	802	798	778	785	774	787	771	771	785	803	719	784	766	775	761	771	832	773	771	782	827	795	757	764	775	785	802	800	758	779	780	794	748	787	783	789	793	791	747	801	786	799	789	788	755	794	800	774	794	771	756	783	792	731	794	799	775	803	803	819	739	765	786	808	770	777	808	773	776	802	801	821	765	826	763	785	808	799	739	809	767	791	818	795	796	798	805	804	801	817	769	753	790	793	785	780	792	782	767	787	786	785	794	809	748	782	780	778	786	817	807	784	741	782	788	767	793	792	817	796	814	813	773	759	778	800	783	763	781	783	826	807	755	767	817	804	814	783	808	801	768	783	809	783	786	802	774	825	786	786	792	767	797	781	777	751	796	788	811	803	819	797	809	759	806	763	757	802	801	773	758	828	767	769	808	788	761	761	774	799	783	798	779	778	762	798	809	756	852	807	768	753	787	791	789	779	789	786	771	765	816	823	797	797	787	818	808	765	827	829	812	815	746	777	804	836	794	764	793	780	763	803	780	797	740	806	734	799	781	829	791	774	760	779	794	765	766	782	787	811	794	772	792	782	775	790	787	803	809	782	806	786	813	781	827	792	761	802	750	807	748	803	791	767	776	791	780	783	782	748	781	796	817	789	780	798	768	810	765	765	782	788	793	789	787	784	802	768	822	801	785	775	796	769	773	816	808	786	795	781	754	797	743	760	777	802	766	766	790	738	796	778	798	819	774	757	792	785	810	792	738	782	792	793	759	778	782	780	785	779	782	817	814	782	809	786	762	808	817	762	797	801	770	769	787	819	795	776	820	783	767	771	765	747	812	781	772	790	765	789	767	783	765	801	800	773	799	815	747	816	800	809	772	759	797	759	792	770	795	802	754	779	769	803	772	776	767	778	809	784	771	756	765	799	776	797	799	767	815	807	786	811	822	799	779	766	814	791	778	777	794	763	782	766	784	788	773	776	800	787	795	790	744	782	797	785	758	774	782	849	792	796	749	789	745	789	746	799	786	787	834	782	772	783	787	819	806	782	793	804	790	769	782	784	773	801	795	786	799	808	780	767	790	766	779	781	784	802	786	788	802	800	765	821	775	803	779	785	809	767	804	800	779	779	809	804	768	786	807	826	781	817	798	789	769	750	790	776	748	790	800	790	762	770	792	790	786	795	778	814	789	771	759	776	751	817	792	800	802	783	791	779	801	799	797	757	768	793	802	810	784	770	826	805	774	790	766	797	785	807	800	787	809	769	774	780	771	792	762	764	785	761	780	786	768	772	803	763	787	764	793	806	822	766	764	731	786	782	810	760	786	762	757	777	789	768	804	801	788	798	797	806	764	816	799	781	793	782	798	803	789	771	780	790	800	839	788	789	803	758	785	779	811	789	779	787	774	776	803	808	794	775	762	795	774	816	786	784	775	774	786	795	744	790	825	764	757	801	798	798	778	783	781	803	770	794	818	783	777	788	782	775	817	802	776	809	796	764	744	772	810	779	788	777	769	777	762	779	780	805	807	775	767	788	772	800	787	805	802	794	796	834	766	791	786	813	802	769	763	791	804	828	782	796	764	765	792	791	765	786	784	752	800	784	795	773	793	781	794	792	781	777	754	829	807	769	767	794	775	801	806	776	774	808	790	824	762	796	784	801	802	801	811	812	744	771	788	771	776	820	769	790	804	760	805	820	789	792	750	800	777	772	749	789	771	776	784	826	777	793	788	801	786	795	809	816	789	787	751	793	788	793	761	792	792	798	783	785	763	797	772	768	777	755	783	799	786	786	784	799	756	792	765	809	803	798	824	786	800	807	782	811	797	773	840	768	794	832	796	808	737	792	791	811	813	838	785	801	763	786	767	806	815	761	751	795	818	774	796	792	776	786	809	780	801	782	810	778	762	787	774	802	781	766	798	782	768	782	746	789	773	799	827	798	807	796	787	764
345	3	3500	148543	329	28	108	430	498	586	650	671	699	661	694	690	693	718	679	701	707	717	739	708	763	712	753	741	715	776	739	764	733	752	725	750	722	744	740	787	744	756	740	755	746	760	737	749	735	783	736	727	791	772	774	778	731	759	756	764	774	767	784	739	750	757	737	745	754	769	754	752	771	787	742	753	793	732	771	792	752	776	757	768	743	731	786	745	767	777	765	782	778	769	798	747	772	769	796	765	725	771	775	786	720	741	749	756	753	761	756	752	713	750	750	776	775	803	754	789	739	806	781	770	764	759	778	777	792	809	787	775	781	777	803	779	798	789	766	808	798	779	753	749	746	739	745	773	764	751	771	810	745	761	777	740	744	758	798	791	771	757	741	800	768	768	777	777	717	760	743	751	759	789	746	752	791	771	766	778	763	774	770	737	791	757	790	775	752	747	775	749	729	739	726	750	743	765	761	767	747	767	784	767	756	739	757	750	795	758	754	751	768	778	760	791	722	760	759	769	733	777	757	750	751	755	767	785	751	762	759	736	743	769	787	764	768	781	759	760	760	774	764	777	726	737	778	743	764	777	750	768	766	787	759	771	743	762	748	781	785	778	727	768	754	790	772	771	725	769	767	745	777	778	774	786	758	736	762	774	756	780	736	787	763	741	769	740	783	761	749	803	749	787	762	758	764	791	772	793	802	744	764	790	826	773	772	757	764	783	784	775	763	753	740	793	753	774	782	737	776	754	790	762	779	768	745	759	804	806	775	796	760	794	775	762	726	782	726	752	736	762	756	785	768	754	757	781	784	776	769	733	765	762	758	766	738	756	760	721	768	753	744	774	758	760	768	777	767	768	746	767	738	774	788	771	771	773	775	773	793	775	765	759	764	779	775	753	773	745	754	760	762	798	743	733	783	768	755	771	747	772	764	785	733	762	774	744	744	760	752	790	774	767	760	760	761	767	761	783	756	821	763	742	800	732	749	776	778	769	738	751	738	747	782	782	750	795	745	763	796	798	740	738	730	750	763	753	750	774	770	759	761	797	762	776	768	773	738	751	736	762	756	747	804	771	768	778	767	743	773	787	749	784	739	746	723	776	777	775	745	773	750	780	758	759	751	772	735	745	758	774	757	740	737	761	785	780	732	763	768	756	738	759	763	767	803	788	770	770	779	781	763	759	770	767	739	759	792	774	742	778	736	804	780	759	759	773	768	735	762	784	784	750	738	776	739	747	777	766	764	778	752	764	786	733	812	754	747	757	785	790	768	754	772	749	773	783	750	782	782	771	753	760	764	774	781	767	768	753	744	754	760	775	744	762	780	743	758	755	760	754	791	733	763	762	765	752	742	773	764	766	763	763	781	732	725	779	775	748	795	735	764	755	754	752	771	740	744	758	742	765	779	756	801	778	768	777	770	764	783	783	728	765	738	792	789	733	779	760	796	750	748	825	755	779	771	772	762	777	733	777	779	780	747	723	767	755	767	764	761	771	749	784	767	764	760	745	761	765	740	763	780	756	762	793	780	766	744	778	744	779	759	761	720	767	769	774	769	789	784	760	748	773	758	747	803	783	757	787	731	788	742	752	747	803	769	789	789	754	789	758	783	748	746	744	776	797	780	792	780	756	757	798	763	787	761	753	764	766	803	761	780	783	745	723	800	766	761	765	768	748	766	765	741	757	740	753	775	794	731	765	823	781	754	772	758	754	795	775	764	730	775	767	762	749	749	768	784	728	760	790	770	796	752	742	780	777	791	750	749	743	721	741	757	767	747	772	747	784	745	758	743	746	750	728	781	750	774	780	754	762	780	762	786	768	793	785	754	748	775	781	778	788	768	764	737	780	822	776	730	760	745	739	788	779	789	754	764	764	756	786	757	761	751	784	727	755	768	763	745	766	761	776	731	772	786	737	785	764	761	756	762	796	734	756	762	749	765	753	807	776	773	759	761	775	753	749	783	751	780	745	745	745	764	763	773	783	796	761	737	767	746	754	771	748	738	772	737	761	767	770	779	737	765	765	762	753	758	801	722	791	790	790	733	800	727	768	757	784	770	746	778	777	776	750	761	757	760	768	735	741	738	756	732	758	782	771	788	729	761	761	767	744	769	768	726	764	744	760	757	788	740	783	754	753	772	766	742	778	766	788	781	783	762	754	737	793	756	780	761	754	768	767	751	794	762	703	769	788	785	746	775	774	771	746	766	761	742	776	774	731	763	743	787	722	773	756	787	769	772	738	741	763	762	780	750	776	757	767	763	783	741	745	796	774	750	743	753	758	782	791	775	760	739	754	716	719	775	773	783	761	777	789	775	762	751	759	777	755	769	754	766	760	776	811	760	763
