345	48	4800	180813	390	5	221	676	860	912	932	919	882	935	894	903	883	906	911	872	892	905	897	903	881	894	868	887	885	887	876	842	900	909	907	880	888	894	826	878	837	892	888	891	866	883	884	880	857	903	833	909	875	850	849	901	925	926	938	944	955	954	996	967	996	1018	985	986	1002	1016	988	996	1001	1000	938	948	943	942	955	917	943	875	899	912	877	872	861	850	880	899	875	898	851	881	855	867	881	875	890	876	827	872	857	872	850	867	840	882	888	880	896	855	914	792	878	853	910	861	837	842	848	892	865	860	937	890	842	858	869	870	815	866	859	872	872	855	843	862	888	874	840	924	870	931	850	874	867	843	888	863	852	877	866	851	880	905	879	914	895	883	864	884	885	869	892	864	872	857	846	867	908	843	842	842	875	884	843	884	848	882	879	856	897	871	860	868	896	884	843	881	894	864	876	882	895	857	876	830	904	864	874	860	873	893	851	874	883	881	895	839	901	893	880	855	866	838	880	859	860	873	875	885	879	841	891	878	875	883	904	867	873	852	891	878	891	900	868	850	897	856	863	884	901	889	854	889	855	816	866	911	885	845	859	898	883	888	894	830	861	871	858	914	891	860	860	838	819	868	893	892	849	870	860	926	862	891	847	851	891	893	877	859	841	887	853	883	922	881	872	855	831	878	863	874	860	845	882	847	878	885	869	855	852	855	888	836	852	888	856	866	820	865	874	852	877	886	883	831	871	847	876	881	908	894	873	837	854	884	860	889	864	860	937	923	891	864	819	907	875	874	879	873	856	869	845	892	915	868	880	874	846	864	905	859	845	862	896	868	862	886	873	910	861	857	862	860	882	878	868	877	871	862	870	904	895	843	876	847	882	847	905	840	904	870	856	863	845	870	870	859	851	841	862	880	832	882	857	827	875	885	824	892	873	865	876	837	870	799	866	886	908	874	911	904	820	891	897	875	943	878	897	917	868	877	860	889	867	885	875	894	872	838	880	875	902	886	867	910	874	872	837	833	824	877	865	892	878	871	881	855	864	897	877	866	871	840	876	856	834	896	891	830	882	860	875	878	865	901	887	839	886	884	844	894	851	892	882	870	875	886	848	865	870	853	868	882	872	856	858	900	825	863	891	826	847	859	897	848	892	854	872	840	872	889	908	871	871	851	882	847	860	875	878	877	872	854	867	865	860	857	829	908	842	873	880	919	922	841	887	829	879	906	915	838	877	881	844	883	864	837	852	870	855	884	872	905	882	848	874	847	863	865	877	861	835	881	881	828	834	841	880	869	850	886	886	849	887	895	872	841	871	861	886	895	853	814	877	915	871	894	846	864	874	881	829	843	922	890	871	889	842	874	879	852	852	873	858	866	833	853	841	858	862	851	886	861	864	896	876	890	872	845	861	868	861	893	876	898	841	858	873	853	896	869	853	945	866	884	892	877	841	915	863	866	862	875	852	878	858	843	864	841	865	813	894	899	862	916	844	887	873	862	896	886	913	871	861	875	843	879	906	890	827	878	864	867	871	856	865	890	855	880	871	871	840	896	875	865	872	867	874	857	897	844	912	873	842	832	867	868	863	891	869	870	908	896	855	856	880	917	896	881	863	872	894	880	887	861	858	860	889	908	863	864	890	871	875	858	902	894	918	878	859	866	867	890	886	870	866	847	866	856	878	894	845	922	880	884	898	864	869	850	902	853	836	872	894	881	887	846	906	883	890	880	846	882	855	908	924	880	860	848	860	875	857	882	896	873	856	864	871	834	872	868	907	836	894	854	870	861	872	910	850	869	878	836	861	874	854	887	819	851	823	888	883	850	892	855	853	879	884	887	824	889	873	827	856	857	876	870	888	875	914	842	886	912	886	848	858	897	843	898	869	851	877	894	901	856	847	835	890	847	868	883	896	865	872	912	898	857	883	834	898	873	860	895	885	915	902	873	885	813	870	854	882	854	883	868	845	872	831	861	905	865	881	882	871	909	882	834	858	914	857	864	864	865	842	864	874	860	833	860	904	843	914	881	877	862	843	894	882	899	883	855	843	855	877	892	837	860	837	889	835	898	886	845	873	850	859	850	840	920	855	862	840	869	832	918	837	849	865	895	822	877	832	873	873	842	889	897	852	872	853	863	873	869	911	889	862	868	874	881	882	873	844	868	878	911	876	868	861	836	880	849	865	854	839	870	877	856	855	897	850	853	898	889	849	866	873	886	883	883	914	861	902	857	840	864	883	892	912	874	849	868	891	882	889	899	885	884	889	851	847	886	878	903	869	864	893	865	871	883	879	878	829	888	837	862	863	883	879	879	831	892	884	906	854	903	895	892	911	893	850	877	905	867	869	871
345	49	4900	180915	394	3	180	674	830	883	889	904	927	867	869	876	866	894	835	853	813	847	852	875	871	852	830	810	844	816	830	817	854	864	841	807	841	871	863	879	824	831	824	831	852	857	807	853	852	859	856	831	852	842	863	872	879	899	875	897	884	949	938	966	964	992	977	1009	991	972	946	936	982	970	950	883	914	929	934	902	921	873	844	869	813	856	811	885	853	824	854	826	879	821	891	842	845	823	866	838	842	852	861	882	812	822	868	873	873	831	838	828	850	837	830	847	818	835	832	872	889	824	895	851	826	852	843	850	847	857	815	868	860	841	836	852	838	862	826	867	852	858	826	825	817	863	854	847	836	878	810	830	811	816	806	852	834	826	810	827	875	829	864	864	834	840	838	904	816	854	885	837	835	817	839	828	849	856	841	812	818	853	836	862	826	781	835	844	831	867	848	863	849	848	881	882	841	776	848	871	849	802	806	827	887	840	827	839	864	846	880	800	842	856	867	843	886	816	854	848	867	827	800	835	824	866	859	815	881	821	839	813	854	839	831	793	838	845	837	868	814	850	843	850	853	821	842	882	825	797	844	823	838	841	835	840	805	855	820	870	874	846	876	826	861	818	871	857	851	878	864	865	830	847	799	846	850	835	874	843	844	825	832	841	867	844	821	837	829	863	863	880	834	859	825	852	823	880	864	807	867	877	841	818	878	844	851	901	818	840	857	837	834	868	861	865	865	809	838	822	836	839	857	820	842	846	855	861	799	852	862	856	846	863	866	812	800	845	807	860	848	826	808	794	851	840	858	829	834	854	851	802	854	821	807	850	862	862	814	865	852	848	863	877	858	810	852	792	868	870	828	865	863	820	842	870	825	896	873	813	827	843	800	841	831	842	812	848	831	814	825	827	828	810	866	836	827	855	852	803	818	785	824	873	861	826	871	845	813	888	859	829	851	804	846	837	864	839	813	816	826	844	847	835	836	871	837	841	829	836	832	818	846	833	869	824	859	814	834	836	854	845	864	815	886	849	855	845	820	834	806	849	842	838	844	827	827	811	860	857	870	840	829	855	871	856	834	873	848	864	843	810	838	855	853	841	852	871	795	810	850	820	848	811	828	816	854	834	816	802	836	838	831	806	853	831	850	828	808	841	854	829	863	791	799	828	841	823	844	836	864	815	820	818	807	835	849	857	850	836	838	824	822	837	833	851	835	852	839	827	834	850	799	837	860	849	870	841	815	846	840	831	834	859	854	873	870	817	817	846	851	855	809	807	857	841	815	867	877	795	844	821	816	842	839	865	837	813	804	845	862	844	814	820	791	817	818	898	834	827	834	860	853	823	833	837	837	812	838	859	832	839	848	865	837	850	816	853	843	844	841	851	878	831	843	865	811	816	840	865	816	823	805	794	804	887	829	867	849	838	791	845	807	834	815	856	876	826	820	847	880	855	840	830	838	840	840	845	831	852	864	863	850	832	906	828	852	810	839	816	870	811	839	874	839	803	808	816	813	851	820	862	854	835	831	826	858	891	821	860	823	879	846	826	874	864	812	861	841	872	863	801	868	854	813	827	845	829	850	810	861	832	837	845	873	865	827	839	809	878	865	876	824	843	820	812	869	832	831	863	832	854	859	849	821	821	842	854	842	803	819	855	843	824	863	847	880	854	860	839	853	858	811	805	830	822	863	874	887	864	856	807	845	853	819	839	808	801	838	830	861	819	855	837	878	815	838	851	819	827	845	878	844	878	879	883	868	813	863	843	869	808	888	844	856	788	852	852	840	836	793	828	874	829	844	828	850	830	830	835	857	870	849	834	838	819	822	850	820	879	804	879	851	827	829	809	815	858	829	859	861	864	822	840	839	818	842	887	813	856	856	834	841	848	802	838	822	854	834	848	870	813	842	851	809	841	863	849	844	827	838	840	855	859	856	872	867	802	849	800	851	837	856	850	816	841	801	841	846	811	883	835	845	836	839	830	833	825	867	856	848	840	838	790	841	846	883	839	876	854	842	838	827	864	828	844	864	852	849	873	829	838	819	859	828	840	835	859	841	835	862	825	865	798	829	848	852	850	844	884	848	833	847	822	805	892	837	840	858	860	807	865	861	825	833	834	828	865	858	858	817	864	837	846	848	811	863	857	811	849	834	847	822	821	839	819	842	822	864	873	832	811	876	839	822	821	835	866	845	847	844	841	858	852	849	891	815	861	819	844	831	828	846	893	827	833	876	815	871	855	846	851	846	861	859	856	842	832	812	830	806	830	858	775	850	849	821	838	821	856	831	854	857	815	849	813	881	853	848	851	816	820	826	822	883	835	825	859	861	834	830	811	862	841	842	814	840	878
345	50	5000	181016	397	8	180	716	867	930	893	871	890	850	828	844	805	789	792	777	776	804	723	788	759	755	762	761	779	771	769	788	755	765	760	765	736	726	784	745	741	819	749	737	757	751	739	725	748	752	759	813	724	741	763	786	754	770	812	800	788	823	840	870	888	911	888	936	870	917	885	897	859	844	862	861	841	847	809	786	754	796	775	759	796	794	753	769	750	779	750	759	786	808	743	780	750	739	734	772	739	731	751	765	767	791	768	759	767	761	768	782	746	772	732	776	722	735	790	773	750	728	799	758	758	761	759	762	739	719	773	761	750	785	771	700	751	747	772	772	766	762	752	784	767	733	754	744	754	743	779	746	729	748	736	741	752	767	758	739	768	741	746	766	743	729	689	757	741	748	769	748	758	750	746	758	751	751	731	735	734	786	719	770	735	801	742	734	763	769	736	766	767	770	783	767	747	795	751	750	757	753	767	786	722	760	768	781	782	758	769	764	733	759	732	701	772	726	738	762	728	750	734	803	730	788	772	777	744	746	743	774	739	768	757	766	790	729	756	755	742	722	752	753	750	775	779	757	732	741	728	738	764	800	717	766	755	762	735	764	761	758	751	761	775	759	741	772	722	774	801	794	735	726	753	756	729	755	773	771	772	739	726	757	762	714	802	749	731	750	745	749	773	798	773	743	717	748	737	727	758	746	746	761	779	737	770	752	767	784	719	752	727	776	780	761	758	775	771	794	746	760	750	765	774	762	742	748	751	739	758	736	786	763	726	758	737	754	750	735	745	749	743	765	721	766	768	738	741	715	735	743	735	766	791	723	780	748	753	747	729	765	751	786	732	727	787	770	766	724	774	747	766	767	741	755	769	758	764	740	713	775	764	756	768	776	743	725	767	733	737	766	755	755	770	749	724	737	735	756	738	781	720	775	736	738	723	773	760	798	745	753	753	774	789	743	754	767	691	742	728	737	767	738	699	729	774	764	771	737	767	751	702	755	763	796	715	746	822	800	754	734	734	722	753	756	732	767	740	736	754	778	794	779	737	772	781	747	716	746	785	738	746	731	755	746	750	759	734	771	745	749	781	722	763	791	735	739	765	766	748	730	758	772	772	729	777	749	757	778	717	719	741	718	724	767	730	773	764	753	731	749	755	782	754	771	763	755	754	725	761	760	750	760	746	767	761	752	731	748	746	723	755	799	778	743	715	756	758	775	730	748	736	734	744	756	729	743	750	749	770	787	757	751	772	739	764	779	757	726	758	714	748	762	746	796	758	748	775	727	726	716	733	784	712	740	740	747	786	778	741	753	799	802	760	778	757	747	752	770	772	781	783	718	772	747	772	750	773	748	778	731	784	768	734	764	746	746	772	767	764	753	721	764	754	735	757	772	771	759	727	779	721	724	750	768	752	736	742	751	695	736	793	731	743	773	756	771	735	771	779	767	783	740	743	739	777	730	759	779	735	755	768	766	737	772	725	802	770	766	743	730	742	762	729	781	773	716	795	747	767	774	761	764	732	739	753	775	724	749	765	776	720	737	774	758	768	761	787	738	753	777	758	762	759	796	768	737	778	772	735	748	798	742	755	749	771	769	755	753	743	756	775	750	766	733	748	738	779	726	770	767	762	757	718	730	747	769	759	790	738	743	751	764	744	747	761	751	750	732	749	754	728	769	711	737	755	776	688	766	758	726	758	775	768	731	716	713	796	747	767	747	771	766	741	758	767	767	770	731	786	723	768	811	735	734	765	757	773	773	774	723	707	754	743	782	745	750	721	756	714	739	764	749	774	759	697	743	735	785	759	739	733	769	737	729	725	764	769	741	732	798	761	708	725	747	741	736	747	774	734	762	773	720	743	753	745	751	738	737	744	750	743	715	775	753	770	743	760	750	732	757	780	809	779	724	710	801	741	732	764	787	735	750	716	741	734	742	745	772	734	754	746	710	744	762	774	774	776	725	743	777	772	741	763	750	748	720	756	770	749	773	755	730	749	760	732	712	716	777	739	764	780	730	758	771	762	695	750	732	763	787	749	747	789	744	757	741	742	751	762	769	797	717	764	759	770	707	725	746	758	787	760	746	778	722	761	755	769	772	761	752	765	770	745	742	700	738	744	730	703	759	800	739	735	736	744	733	745	758	757	751	726	723	780	776	747	762	753	774	734	765	736	772	775	740	787	768	736	748	774	775	769	757	731	727	740	760	754	745	792	772	751	755	729	742	770	741	759	754	722	762	742	783	758	738	753	773	764	787	733	728	793	736	743	754	774	752	722	783	741	781	727	719	736	734	774	764	777	732	756	781	764	762	770	741	712	725	774	759	735	768	789	746	778	721	747	775
345	0	0	181118	383	1	86	580	794	909	860	889	837	900	836	844	875	839	879	861	811	813	796	840	843	808	832	820	867	752	784	834	819	814	831	845	794	861	859	845	834	795	835	794	800	845	827	840	792	794	803	839	813	864	792	838	824	842	903	906	953	972	948	959	935	944	936	981	980	964	967	914	965	972	918	935	893	875	929	942	892	839	853	836	849	816	789	836	785	879	844	824	820	797	828	853	867	845	838	855	790	830	787	784	828	834	828	807	839	825	816	843	818	805	792	815	830	852	790	793	808	805	849	810	851	780	816	833	799	815	788	803	793	827	802	817	812	824	840	824	811	788	820	783	814	848	804	799	843	807	787	831	786	812	832	785	795	814	778	784	793	785	766	832	821	795	862	812	789	834	816	790	789	817	805	805	830	818	796	815	795	805	829	806	839	831	814	808	833	808	838	792	818	786	817	809	800	793	817	832	836	793	835	820	796	811	784	821	804	843	803	817	817	805	796	852	852	824	816	810	817	827	806	763	847	802	825	824	816	810	801	827	818	792	857	811	826	811	817	809	803	823	810	778	809	790	827	820	812	813	778	788	805	800	816	787	799	813	831	841	808	822	813	832	797	849	810	808	800	823	823	841	804	781	831	801	814	830	843	790	828	824	843	784	862	802	819	773	836	814	777	802	820	805	831	776	831	842	855	858	801	782	807	808	859	780	805	794	801	817	856	817	812	823	774	842	774	833	814	830	835	821	810	831	791	826	769	821	800	813	788	826	837	832	815	823	786	800	812	809	798	850	799	811	798	807	837	842	831	815	833	772	797	833	818	815	817	790	822	842	796	760	815	837	798	833	791	850	818	806	814	823	813	823	764	844	844	814	791	841	800	797	792	805	787	786	797	797	833	781	789	809	834	828	831	817	804	812	804	828	807	799	826	799	846	819	823	822	827	835	826	828	797	815	835	813	781	838	828	794	827	824	799	794	780	802	815	844	831	830	836	843	862	824	823	792	802	779	821	823	819	797	825	811	807	829	823	785	818	840	861	804	864	791	802	816	800	830	787	819	838	781	822	794	785	773	824	852	815	839	774	827	786	801	818	805	788	788	852	810	845	827	777	821	799	828	819	804	786	795	824	837	823	784	810	792	803	793	812	791	799	783	809	826	832	839	854	839	812	828	819	792	836	829	838	774	819	818	812	807	818	757	815	814	766	762	825	822	800	841	830	808	816	825	802	759	802	795	777	804	801	817	804	846	829	805	793	821	774	802	838	797	832	867	808	828	811	816	825	813	795	786	821	776	799	828	838	841	803	806	836	852	806	805	776	828	853	805	820	846	835	812	783	822	840	863	839	841	832	820	814	773	817	806	778	814	806	857	825	813	792	833	806	854	823	807	777	787	829	832	809	806	832	793	825	815	779	801	812	782	782	849	847	834	786	813	833	845	814	799	815	883	820	793	829	829	801	797	808	792	812	788	820	795	858	774	822	820	828	818	804	804	808	830	860	799	804	799	814	803	821	810	830	847	776	817	796	783	826	787	830	804	793	839	834	821	831	811	836	810	785	791	783	787	794	830	823	833	793	764	811	768	849	870	800	809	811	844	778	801	764	817	807	833	800	851	805	826	815	809	816	815	874	779	818	802	806	796	812	844	831	800	805	806	801	799	838	805	835	801	803	816	809	794	839	839	827	857	836	803	809	814	776	788	804	815	822	790	837	805	812	793	833	836	781	813	796	821	830	802	784	832	830	834	813	843	829	814	812	819	828	814	811	803	788	792	821	805	808	834	787	816	806	790	804	782	779	796	838	796	844	812	795	789	833	828	815	873	798	802	828	802	827	808	828	772	811	781	796	811	807	803	823	822	834	808	781	774	837	768	817	849	830	835	822	810	840	812	827	818	815	806	802	822	821	805	832	823	818	846	825	853	838	801	851	800	814	815	817	831	775	831	823	810	825	807	840	798	843	788	802	819	775	819	784	834	803	783	782	777	777	807	791	782	816	864	789	815	784	832	813	809	793	827	806	825	827	784	797	827	774	779	868	772	829	820	810	840	798	806	824	834	816	829	813	816	833	860	790	842	823	842	854	827	792	840	807	797	833	818	824	805	790	814	825	830	768	808	817	826	854	790	826	834	821	823	810	845	807	803	798	852	835	830	831	802	813	825	816	853	814	827	821	860	790	863	850	793	831	795	803	820	804	838	806	808	811	812	826	862	839	795	771	846	833	793	825	830	789	788	819	851	769	819	844	829	827	804	837	823	808	821	782	819	790	820	821	796	827	819	791	823	802	826	821	821	823	846	769	810	791	803	775	812	822	806	821	826	797	809	831	831	828	796	819	832	801	827
345	1	100	181220	388	5	86	554	751	827	870	941	848	792	826	822	786	847	793	830	783	813	811	804	807	817	754	785	817	788	795	809	767	785	793	821	757	783	801	794	768	805	807	783	773	772	787	747	807	807	773	770	757	761	776	797	785	801	893	900	945	900	885	915	922	931	921	901	895	947	933	954	922	956	923	920	926	895	861	841	792	773	777	779	775	760	759	805	792	780	779	764	786	753	793	781	782	763	776	794	758	794	774	741	810	786	793	767	785	777	785	763	762	750	798	753	781	746	754	778	731	750	752	789	781	735	777	724	767	820	742	770	771	785	787	774	771	783	822	829	776	781	772	801	758	792	785	741	772	767	777	742	741	790	737	759	770	726	810	793	775	802	797	764	787	790	818	746	776	772	764	771	760	771	793	815	796	773	746	796	754	781	766	777	755	811	774	753	772	799	782	727	789	810	764	768	760	765	816	774	777	825	780	767	759	770	761	785	769	777	753	762	747	725	846	726	760	760	775	767	816	767	772	794	793	813	741	760	780	794	752	780	754	768	764	728	743	793	774	767	807	785	786	785	751	794	782	769	734	804	766	774	731	768	779	757	744	796	800	765	793	797	747	814	774	773	777	749	774	807	783	809	768	798	747	766	760	797	750	767	759	738	742	744	761	801	752	784	785	739	756	752	805	803	740	779	775	759	767	774	783	713	799	748	745	787	785	762	723	785	760	730	756	773	754	799	755	799	778	780	757	802	752	774	782	796	795	787	786	782	796	795	766	757	768	766	763	773	774	758	803	801	759	753	757	733	765	753	758	764	764	827	763	778	736	782	770	779	752	734	786	768	805	824	773	757	732	772	774	767	747	756	783	732	759	788	768	781	778	785	773	751	766	796	791	799	759	825	779	772	793	754	769	748	775	788	764	765	755	759	761	781	754	779	759	761	778	792	727	787	762	792	753	782	807	772	727	744	803	799	759	777	779	777	805	767	779	777	769	769	755	807	768	769	745	764	786	771	785	761	761	757	732	761	796	834	758	767	768	749	809	777	800	768	757	773	771	715	771	771	780	825	736	761	781	775	770	765	797	752	766	770	780	792	759	784	805	761	784	796	780	777	761	782	734	768	787	760	738	790	769	763	775	789	757	771	766	742	767	790	757	789	788	735	738	774	743	781	760	773	813	758	748	773	746	734	819	806	810	809	757	756	802	776	799	775	781	771	767	776	772	777	772	778	754	760	799	766	729	766	739	751	723	773	820	789	755	762	791	749	785	760	760	797	799	755	794	795	759	790	759	776	752	771	769	747	779	787	785	772	802	762	771	788	792	793	752	762	771	741	792	730	801	749	761	746	784	805	749	747	797	784	791	796	746	808	797	784	806	744	752	794	752	783	743	811	803	757	766	755	745	779	755	750	759	768	803	772	761	775	774	783	758	774	773	748	750	794	788	759	806	785	797	768	805	757	767	788	798	778	788	802	756	751	752	770	825	766	799	765	738	817	789	782	806	754	773	787	758	759	767	745	778	747	760	766	773	757	778	772	764	781	750	763	811	766	799	803	743	771	795	748	757	773	730	776	764	813	762	753	771	750	785	736	758	799	788	759	749	746	778	805	776	754	809	762	810	779	779	753	771	767	761	794	787	760	801	790	744	772	756	775	768	734	768	758	770	807	751	800	772	811	724	767	778	766	750	762	755	812	764	760	768	779	771	778	796	804	789	774	782	797	743	716	741	777	776	770	800	763	767	743	799	776	804	801	787	794	789	803	825	781	763	793	800	764	746	768	794	767	732	790	760	798	796	784	772	784	779	791	815	777	761	797	779	774	840	732	799	755	821	750	784	749	761	766	775	742	760	782	790	779	765	783	791	761	773	810	740	758	767	813	761	797	775	763	775	772	764	775	743	762	769	757	756	784	734	824	769	775	793	773	778	768	754	733	787	775	785	764	769	768	801	797	753	741	755	769	781	774	769	767	784	777	774	757	770	760	753	774	791	746	793	818	807	767	740	775	775	807	760	746	779	789	736	766	773	766	757	758	732	752	780	774	731	787	789	746	775	784	755	768	751	753	774	768	789	765	793	775	749	760	741	806	766	789	753	739	786	792	726	738	779	792	792	791	765	747	753	759	756	789	762	755	789	783	782	799	781	774	780	769	796	770	723	758	763	771	771	806	785	773	738	805	824	770	754	771	796	777	763	755	770	759	774	750	804	777	784	733	780	740	760	778	754	777	775	780	761	798	775	731	760	786	779	771	764	765	740	789	738	781	733	782	795	786	777	763	756	787	799	776	762	788	819	775	762	781	752	797	756	828	773	766	801	766	786	759	765	780	753	780	794	829	783	807	732	762
345	2	200	181322	394	2	90	591	786	897	903	949	882	857	887	864	888	847	843	849	855	832	893	829	859	889	880	856	808	865	861	866	829	837	843	846	805	880	850	865	855	853	838	865	886	831	868	831	864	842	858	850	858	878	846	883	890	930	925	977	974	961	941	988	983	937	966	1010	971	1001	1018	980	971	935	962	1000	973	964	933	920	908	867	898	866	856	864	854	867	852	837	858	864	835	837	831	854	842	848	772	868	851	823	795	826	869	829	838	833	839	857	833	796	836	840	862	843	843	868	860	847	824	859	828	845	851	846	809	824	855	858	844	843	853	845	854	869	864	868	860	882	816	834	862	825	851	850	832	854	833	867	843	845	836	837	828	812	828	848	864	813	869	837	850	856	827	831	851	848	869	865	871	844	889	829	858	797	846	822	861	795	835	864	861	883	843	872	878	793	870	843	834	848	868	822	825	821	859	832	856	877	827	866	847	855	820	843	845	854	883	860	847	821	847	875	838	871	844	887	844	871	848	831	857	876	834	861	847	858	843	844	839	834	836	875	871	815	831	832	858	815	844	835	856	846	823	835	851	862	878	865	832	878	867	803	847	833	859	878	848	847	855	827	843	827	824	857	859	790	845	858	849	859	846	827	842	890	837	847	800	820	856	869	849	839	825	840	836	884	833	854	885	842	877	861	827	878	844	812	844	859	850	862	830	848	822	846	836	844	857	831	843	818	833	811	870	798	863	825	844	826	857	862	817	858	844	860	909	863	836	855	839	824	854	834	837	829	841	861	819	874	834	883	860	891	866	817	814	838	828	866	846	803	823	829	859	847	854	821	877	843	809	833	841	827	835	849	820	828	886	839	862	823	796	881	851	857	805	853	874	843	841	864	827	859	827	795	818	866	811	820	865	846	836	857	827	889	814	847	826	805	817	847	893	830	851	825	843	850	848	830	804	843	816	827	858	844	839	830	812	834	846	852	810	832	826	839	851	817	852	829	820	879	818	840	873	801	799	834	864	829	849	837	876	867	808	828	835	820	828	815	819	858	845	812	870	868	798	839	883	829	874	840	850	814	857	842	825	796	836	795	828	856	816	841	824	869	860	848	838	822	809	865	860	818	858	830	820	828	858	824	853	888	862	886	827	851	811	843	817	806	861	840	843	856	851	798	838	840	846	871	844	817	812	861	846	878	837	862	852	859	853	863	803	849	780	869	818	870	823	805	890	845	843	814	857	849	853	857	862	784	859	817	862	885	821	855	836	836	830	848	820	803	870	827	806	820	832	877	880	812	798	839	851	883	860	755	873	824	839	850	826	811	829	837	837	835	854	882	804	874	839	847	855	831	863	867	846	852	825	862	852	816	798	884	802	840	880	819	847	836	840	836	841	834	814	816	861	806	839	852	842	851	863	846	858	863	830	895	849	840	847	835	824	817	825	826	843	865	849	861	844	818	866	848	833	824	849	839	832	854	804	852	849	851	854	879	853	862	834	848	799	830	836	792	845	852	844	820	848	838	880	877	859	794	879	849	888	846	846	845	836	841	868	835	805	868	852	835	843	809	829	775	855	811	841	881	868	870	890	834	840	844	824	859	870	842	860	810	821	853	865	856	820	847	837	814	844	808	838	888	852	846	850	828	845	859	877	830	830	869	843	844	821	870	828	873	822	819	890	846	811	846	832	828	853	842	809	861	897	871	783	853	851	872	857	857	849	840	829	818	844	850	818	847	812	865	832	842	845	816	851	830	832	825	849	844	826	822	856	873	859	838	849	871	843	851	845	827	833	838	862	847	855	828	857	819	850	838	826	894	879	870	813	857	858	840	830	841	863	846	820	838	854	880	866	826	831	853	867	856	832	849	891	852	829	856	805	853	868	850	831	846	849	867	830	855	877	848	855	833	872	869	808	853	861	820	805	860	835	871	827	832	855	850	851	824	852	853	841	881	833	857	838	826	848	814	825	831	830	864	851	855	786	849	866	838	806	842	833	850	811	906	817	794	847	842	869	814	836	873	843	845	825	868	830	853	878	866	795	859	836	855	852	843	833	838	866	866	808	858	818	890	852	843	860	832	844	849	816	833	847	823	849	843	851	787	892	854	846	840	861	839	840	835	828	833	837	865	853	814	830	847	858	825	846	839	848	847	848	840	811	860	855	848	868	858	832	843	875	840	847	837	845	818	851	883	853	831	825	849	860	837	875	848	843	836	858	824	836	856	819	850	870	839	820	817	841	848	856	838	894	827	852	845	850	848	858	841	806	879	821	887	858	853	837	836	865	822	860	867	803	878	845	829	828	815	865	855	859	841	805	847	813	846	856	805	781	832	865	824	825	867	849	814	834	836	808	845
345	3	300	181423	397	3	108	607	834	890	927	940	900	918	893	837	887	863	840	842	863	871	822	844	844	854	882	854	877	865	851	864	847	848	868	885	830	844	875	842	856	871	837	876	842	856	831	883	856	841	859	885	851	900	901	938	940	970	1010	949	995	972	933	980	977	1003	1000	1031	992	971	991	974	945	962	1011	949	959	991	958	919	872	906	887	878	869	877	837	825	848	868	845	822	861	827	841	845	870	840	839	853	859	860	864	827	860	832	839	869	828	852	860	833	850	849	866	821	851	853	867	856	843	846	840	857	869	844	832	826	818	847	841	844	850	841	827	818	879	851	857	892	852	844	874	825	846	875	879	853	860	858	834	823	865	860	824	826	848	807	846	814	820	861	837	798	873	832	824	829	810	887	781	856	863	842	836	848	849	803	878	846	843	859	871	831	842	817	825	852	813	882	812	843	858	845	896	870	842	833	876	865	824	820	850	825	852	818	849	868	840	852	807	862	846	854	856	863	883	816	864	840	891	824	873	877	859	841	856	809	857	856	857	805	801	846	873	882	802	850	810	817	885	847	812	883	846	844	854	793	848	827	845	812	872	855	797	830	833	851	879	883	858	898	833	881	841	803	830	852	834	852	855	863	831	833	878	838	843	791	875	806	843	874	866	838	822	852	804	864	863	858	861	843	825	828	833	847	887	811	834	854	837	856	867	869	841	835	839	838	859	850	844	875	849	840	855	822	836	875	850	885	860	868	841	834	884	861	838	839	898	876	850	844	853	854	884	843	867	841	888	852	850	869	844	808	879	825	823	859	823	846	868	839	863	837	877	833	846	872	833	814	857	828	850	848	799	847	845	877	832	855	841	859	894	842	854	837	838	845	839	859	828	827	844	855	847	871	878	859	882	880	884	863	835	852	843	856	850	857	827	845	841	855	828	864	817	848	834	864	853	845	854	853	836	832	812	870	839	818	855	846	849	859	848	803	873	852	835	858	813	904	860	817	824	853	833	834	851	815	832	835	829	809	880	828	847	865	828	854	818	835	833	846	826	848	843	880	824	852	874	827	861	852	826	786	837	825	849	853	842	839	834	875	852	874	862	844	829	824	850	828	840	854	839	861	846	866	827	831	872	813	850	871	828	878	864	867	822	800	858	836	844	830	833	811	847	846	860	867	863	845	859	862	882	862	871	873	839	837	846	832	849	846	811	807	878	830	834	854	820	889	823	868	850	888	820	858	815	863	828	877	834	876	820	844	834	855	869	816	848	876	844	867	866	811	882	832	857	793	818	827	857	837	833	809	847	862	839	810	846	866	871	827	824	855	877	856	834	837	823	846	822	861	831	863	825	856	829	829	854	814	834	845	839	872	795	840	815	848	866	849	849	900	882	844	820	839	873	828	863	850	851	836	852	853	837	825	844	810	868	833	805	875	805	821	854	814	839	886	807	852	849	824	849	864	861	811	851	869	839	839	832	830	862	858	815	868	844	867	832	849	843	837	854	883	850	809	829	874	862	805	844	857	853	851	819	857	826	842	867	878	856	841	835	820	811	836	825	843	861	831	844	837	861	857	874	865	815	900	867	797	826	825	805	795	847	825	871	818	842	827	860	812	862	839	872	832	818	845	868	842	863	853	836	814	882	888	863	864	831	832	818	834	840	856	843	837	847	839	860	838	825	820	812	868	833	861	840	844	816	807	809	828	832	875	837	827	855	879	846	830	851	834	839	837	841	815	844	860	804	829	849	820	813	841	843	838	891	846	843	870	846	867	864	863	831	815	818	889	868	843	858	810	841	833	869	875	842	816	869	842	840	848	840	811	844	877	802	880	856	853	820	834	821	857	856	881	856	850	863	833	866	857	838	840	855	829	793	875	848	892	815	874	859	851	846	837	863	865	825	870	839	864	854	854	825	868	849	794	833	833	821	869	860	850	813	846	851	837	819	811	884	889	875	884	798	856	802	843	867	910	830	833	810	829	838	877	790	828	840	881	829	885	812	910	857	854	805	825	864	820	848	826	795	841	844	850	867	855	819	863	829	852	820	886	850	812	818	820	864	868	848	849	858	830	834	826	856	824	844	822	858	886	832	829	825	868	859	795	864	853	846	857	851	859	849	882	852	841	825	910	854	857	824	872	811	851	854	866	829	869	821	834	892	806	855	831	860	844	820	858	856	816	891	797	847	849	870	876	865	844	856	858	819	860	860	860	824	824	783	863	814	854	874	853	867	836	857	837	854	847	823	814	847	885	837	839	857	841	839	827	874	855	841	820	864	827	858	867	847	847	853	825	879	847	860	854	843	810	860	851	872	880	828	843	864	832	848	877	846	848	894	857	845	838	848	806	904	830
345	4	400	181525	378	7	101	595	740	925	874	900	896	887	837	876	860	856	838	855	831	855	886	842	812	820	797	848	832	842	825	860	853	804	822	859	804	808	838	843	811	862	817	838	833	829	829	806	831	855	833	806	854	833	866	839	914	918	941	935	921	984	944	935	982	949	972	977	961	997	958	950	956	967	947	962	947	911	922	881	895	857	833	833	843	814	834	831	870	815	837	813	836	811	853	827	793	846	827	838	808	812	812	814	816	814	804	808	829	815	804	806	833	825	821	842	833	837	821	830	824	839	836	785	861	814	820	813	785	848	815	825	825	843	795	814	793	856	793	817	806	822	825	828	821	832	843	831	844	839	790	818	809	802	821	815	832	825	806	856	832	809	819	817	818	780	845	834	836	766	812	851	824	823	837	759	865	802	835	815	807	822	823	821	848	854	805	834	816	806	823	826	815	819	842	775	820	857	816	825	824	870	796	798	801	813	786	835	776	821	841	829	801	815	844	830	805	829	809	838	823	818	829	816	787	831	818	808	844	804	803	855	804	865	839	830	845	831	849	803	832	838	820	807	783	843	818	844	779	837	814	856	829	862	798	790	799	806	826	813	801	833	813	817	819	840	802	834	802	801	882	802	802	835	777	826	847	852	794	805	834	778	827	813	816	827	813	795	836	838	809	818	797	823	801	812	840	835	822	805	832	829	830	826	810	807	829	849	786	825	791	817	809	836	793	807	827	833	777	863	818	816	831	815	801	841	823	793	818	822	821	853	817	837	835	816	835	819	824	789	846	829	829	806	795	821	820	827	825	856	824	815	816	830	822	838	838	819	828	818	817	805	886	834	799	850	780	815	846	834	816	836	809	820	832	821	811	810	809	789	800	814	843	811	825	839	816	808	819	821	811	821	816	832	805	789	811	843	777	831	844	888	831	834	803	846	853	811	847	839	814	836	795	788	843	809	872	815	829	828	806	835	828	826	824	845	835	823	825	812	819	826	838	812	814	805	835	781	777	821	857	813	815	835	795	837	820	850	807	809	772	795	799	808	811	811	778	839	840	828	863	827	844	840	832	839	841	855	828	811	832	816	813	840	845	808	800	805	772	853	777	808	850	846	829	821	824	849	816	826	861	825	859	836	811	843	820	820	815	793	822	821	832	781	822	808	827	807	806	831	778	840	779	824	814	828	804	854	824	815	805	812	840	801	816	819	839	794	806	891	836	789	846	832	818	831	832	782	838	800	839	816	827	813	811	817	809	807	818	801	798	807	823	809	833	836	818	810	799	790	845	865	832	873	796	826	825	815	792	813	827	865	796	819	799	848	823	833	869	803	829	883	865	829	805	829	838	817	859	821	817	835	840	798	818	858	830	838	813	834	827	827	824	819	861	879	830	821	818	844	802	825	819	824	822	821	820	785	856	819	818	816	803	843	782	843	841	830	811	807	836	760	827	800	832	807	833	826	826	827	783	822	788	808	802	816	832	797	845	812	829	802	812	805	802	860	848	802	785	850	841	854	833	806	851	803	845	849	835	806	791	838	850	847	823	772	802	832	818	854	793	843	840	793	810	837	823	811	840	826	815	830	800	795	803	842	825	825	832	828	813	814	848	812	848	857	821	807	797	800	825	874	851	823	856	823	846	832	851	805	816	865	790	827	808	810	850	838	780	836	819	822	820	843	856	804	818	809	791	832	810	813	821	816	783	831	818	808	808	815	805	817	835	866	831	803	833	787	845	791	854	818	870	865	802	809	827	791	828	832	816	850	811	814	866	821	818	815	803	832	825	809	837	851	800	839	816	826	816	820	811	841	807	841	841	855	827	868	844	808	836	819	819	826	820	803	769	833	831	780	805	822	793	845	817	826	834	832	815	849	811	799	818	824	831	828	829	780	839	813	822	842	812	864	842	795	801	841	774	835	823	853	834	819	862	861	815	818	828	848	837	818	804	801	810	798	830	819	835	844	863	791	854	811	826	822	821	829	803	842	818	842	812	826	812	805	785	817	803	841	835	828	804	842	831	833	835	812	813	840	820	839	871	837	836	815	824	805	824	832	779	871	818	816	806	823	773	803	834	825	810	818	842	793	814	814	798	778	833	805	787	802	828	811	836	829	821	819	827	812	830	831	822	815	791	806	832	820	806	844	806	824	828	841	821	829	858	769	847	795	808	830	821	818	811	807	803	836	828	782	840	809	819	846	830	809	829	846	830	819	848	824	849	841	801	793	843	817	812	815	803	815	789	828	817	779	809	810	828	794	824	855	768	841	857	811	820	828	839	841	819	818	827	859	843	787	835	821	812	795	786	846	782	810	837	823	844	806	856	814	789	789	852	837	816	830	823	831
345	5	500	181627	384	1	88	535	766	862	845	886	814	878	802	834	764	826	804	825	798	771	782	772	777	787	778	784	762	781	813	760	776	785	767	772	772	772	773	766	758	790	784	789	809	773	736	749	769	771	790	804	757	792	775	747	755	773	889	882	923	935	908	914	899	903	919	923	924	948	955	935	904	918	938	916	891	916	896	814	833	819	795	803	772	813	750	789	787	804	781	789	753	762	760	774	765	780	752	771	792	784	786	788	750	731	789	802	777	732	776	739	754	748	760	761	789	758	794	789	725	786	734	765	747	795	759	763	776	797	782	735	753	788	740	753	753	753	808	788	786	758	764	748	755	746	801	754	774	815	767	801	754	785	774	778	763	751	767	779	795	742	780	752	777	790	783	768	718	808	758	818	789	750	764	750	809	803	745	775	796	773	750	761	760	814	744	778	780	750	735	724	764	782	760	778	776	769	775	728	767	751	747	764	766	730	747	740	778	780	796	742	757	755	723	756	800	779	750	777	759	791	734	769	747	770	765	758	755	737	778	787	763	737	761	804	752	800	784	769	726	775	725	803	755	761	781	769	753	778	794	755	763	774	786	787	740	751	748	735	789	786	809	764	783	770	739	788	769	747	780	775	773	757	774	761	777	770	790	718	748	766	751	755	775	794	705	732	799	744	791	763	768	799	762	785	760	766	773	761	765	731	832	774	748	766	747	783	755	777	748	767	737	778	762	744	743	776	758	778	760	756	783	774	816	762	778	786	738	789	763	786	794	773	756	785	760	752	766	743	760	785	734	789	771	772	794	736	740	757	758	790	790	757	758	760	766	763	764	788	727	729	752	775	755	750	738	784	780	762	749	786	799	769	775	751	756	776	759	783	792	761	771	750	787	800	768	749	753	741	726	776	775	753	785	764	756	782	796	753	818	732	768	788	776	795	756	764	788	797	786	783	777	793	737	730	778	798	774	758	742	798	736	786	755	768	780	764	731	746	778	772	757	801	730	776	771	779	758	782	760	737	758	803	769	744	753	780	733	779	759	782	750	765	804	716	800	788	768	766	738	756	767	772	774	745	757	744	805	774	733	774	724	798	752	745	761	772	761	753	756	766	778	759	761	750	749	774	756	737	768	768	788	772	755	756	817	779	785	750	730	779	744	747	797	783	760	804	770	758	757	781	755	743	751	761	775	746	778	759	768	770	761	766	761	767	810	779	782	744	748	804	789	793	756	753	744	781	798	751	750	785	723	758	768	769	784	769	795	754	766	761	769	765	774	758	776	789	789	782	761	780	788	763	788	776	708	807	772	750	727	753	775	810	768	770	760	777	766	741	769	794	790	766	772	780	743	769	778	784	786	744	751	733	795	742	768	747	748	777	774	766	728	764	790	727	785	754	730	778	754	782	776	767	750	717	780	741	736	761	775	784	729	764	774	718	779	771	769	746	779	748	726	786	762	756	756	773	787	805	788	756	733	745	775	826	771	785	736	740	780	750	735	778	788	777	751	764	771	754	744	797	805	740	762	757	773	735	749	761	799	805	752	773	781	765	763	772	768	768	791	773	717	763	811	771	799	757	768	734	764	797	770	756	750	791	736	794	754	754	796	752	768	752	746	752	783	767	783	750	784	807	740	783	775	760	751	784	759	736	807	773	743	805	756	754	796	734	710	736	792	758	777	774	799	760	759	756	795	778	762	784	739	750	775	747	737	744	809	775	759	792	752	765	779	783	733	730	728	791	747	773	795	754	770	777	744	763	779	773	778	729	749	778	771	769	765	754	815	737	745	775	775	785	790	755	749	793	817	756	819	775	777	761	769	757	773	799	755	786	787	800	782	792	727	743	769	769	761	782	799	730	763	741	795	785	732	787	772	803	766	780	791	784	721	759	754	745	775	749	743	740	785	750	712	783	730	753	761	767	760	769	747	774	775	833	768	758	763	737	744	784	748	740	717	784	768	740	759	781	750	762	739	749	754	766	763	771	801	764	761	764	731	770	766	746	745	781	785	755	756	795	809	763	769	749	736	746	727	746	759	779	738	791	773	791	759	760	771	790	761	712	761	745	786	744	766	767	762	777	752	777	753	778	747	773	823	746	797	765	770	797	765	719	751	784	772	777	743	729	779	775	776	765	781	798	791	775	798	764	741	780	738	722	746	770	754	749	764	752	763	738	798	763	806	730	780	765	744	783	769	772	741	772	759	751	768	761	783	738	777	831	772	786	756	762	734	801	772	793	724	749	736	750	800	768	757	756	750	787	740	757	781	736	741	797	806	774	734	767	769	746	767	780	763	795	745	768	778	770	812	781	745	789	777	740	752	772	770	760	732	778	735	752	727	747	787	782
345	6	600	181729	384	6	76	502	683	816	778	815	795	827	777	807	752	747	758	775	763	749	726	759	713	752	751	714	742	721	768	841	811	841	788	758	697	755	729	748	757	742	727	740	710	729	708	727	719	722	705	699	730	708	739	735	741	753	778	808	868	888	856	863	872	874	902	885	855	883	891	934	831	860	848	824	822	794	743	791	732	680	722	692	757	684	714	725	708	705	715	722	697	745	733	708	695	718	687	700	711	736	724	723	706	689	700	726	740	750	689	736	709	712	764	705	721	666	697	707	707	665	697	679	689	740	698	719	741	694	739	724	738	746	767	692	741	695	685	713	722	707	701	707	698	730	689	679	680	704	719	733	703	725	698	730	688	702	689	710	718	685	693	722	724	742	709	736	673	720	667	735	682	694	711	680	714	710	708	728	704	747	707	695	697	723	739	705	701	703	686	699	723	733	715	706	732	702	716	726	710	733	731	738	737	708	703	692	693	691	728	723	681	709	714	699	708	732	708	715	728	719	704	692	683	703	687	700	742	720	690	722	690	716	724	709	702	684	746	716	716	702	736	645	721	708	712	727	745	703	745	738	741	748	755	723	726	721	685	725	686	714	739	690	712	767	683	728	699	727	697	705	715	673	733	703	715	718	699	732	699	695	699	691	713	639	666	699	704	727	697	734	717	726	678	721	736	739	721	722	708	712	695	746	698	701	732	702	723	713	694	724	718	738	735	686	715	716	743	708	684	739	740	696	735	746	715	682	693	750	733	737	721	692	763	707	705	755	674	674	696	762	740	705	697	712	718	741	714	732	684	722	679	739	669	732	685	723	699	687	704	727	695	702	725	760	712	725	682	699	681	695	700	722	688	731	745	740	679	712	717	711	746	694	750	701	681	751	771	740	728	687	676	709	690	713	676	691	738	708	710	684	694	747	744	734	717	697	720	705	704	747	711	731	711	701	712	704	709	732	731	730	693	685	701	709	714	731	710	692	738	727	715	717	716	722	704	716	727	664	739	700	730	728	704	715	681	727	727	735	662	699	718	737	715	696	723	710	703	678	726	711	715	733	737	699	701	723	721	717	704	725	707	713	677	686	687	699	726	733	689	695	702	707	719	713	707	699	715	695	699	716	743	693	690	711	707	695	721	715	732	697	697	700	726	691	733	707	738	738	726	714	714	726	704	709	714	718	688	751	711	714	679	705	700	697	717	731	716	690	736	701	709	709	736	748	724	706	698	690	710	721	722	742	708	710	710	693	722	743	700	709	726	707	722	728	725	721	673	695	696	737	710	742	690	730	747	736	711	700	693	703	703	732	732	730	708	700	739	723	678	736	690	709	732	709	699	717	693	720	717	705	708	712	715	731	715	739	730	705	712	696	722	709	673	707	709	720	702	734	715	705	737	719	730	745	714	703	703	712	703	675	690	689	719	699	725	677	718	711	686	727	687	719	752	702	745	692	743	674	712	713	717	701	717	736	700	734	721	746	727	737	704	705	700	705	706	736	678	674	739	730	732	736	705	709	697	715	736	731	711	719	714	672	708	715	699	751	679	699	742	724	701	737	672	724	678	721	723	730	710	740	669	738	725	693	687	734	756	724	720	678	719	703	700	698	747	740	696	693	697	686	738	700	750	700	726	736	680	723	724	718	688	706	712	726	717	687	726	704	708	708	711	688	699	734	682	701	717	714	703	732	738	701	700	732	714	722	688	722	695	712	717	730	695	726	682	738	686	730	730	702	718	727	742	709	701	747	697	707	699	720	723	704	679	699	710	677	685	718	753	721	712	707	689	737	719	736	732	713	691	688	684	690	719	701	726	699	742	725	708	711	687	693	669	747	734	710	733	702	736	716	667	718	713	693	722	727	740	709	709	703	724	762	710	683	714	741	685	711	715	726	686	719	701	717	737	721	759	714	708	690	706	710	706	682	739	741	704	740	717	695	701	705	701	693	731	755	725	719	689	728	683	703	717	721	719	715	723	735	688	726	724	695	721	705	701	718	737	689	716	704	719	660	703	724	701	715	742	717	735	729	715	691	685	691	705	706	733	683	749	694	702	736	724	720	680	748	683	725	716	697	739	727	692	732	717	721	668	717	734	723	710	684	702	716	689	704	709	728	667	738	717	676	715	686	718	728	690	728	717	711	756	701	696	703	735	733	730	712	694	708	696	724	679	748	709	725	694	715	713	698	692	681	700	706	716	693	697	674	741	697	679	678	722	727	703	736	694	682	716	733	725	729	694	786	707	705	717	722	709	696	688	739	700	708	693	719	747	676	697	702	705	729	735	721	717	694	710	735	697	685	736	720	751	690	740	671	722	694	718	727	711	735	756	700	703	715
345	7	700	181830	390	5	79	557	771	850	837	870	892	843	837	845	816	825	793	833	799	814	836	789	808	797	782	812	770	822	804	766	830	731	797	799	808	792	797	808	782	805	799	791	786	765	795	775	763	759	800	751	750	833	762	773	815	833	878	883	860	937	893	909	910	922	876	967	908	942	966	990	931	917	920	933	911	857	878	835	795	785	794	790	793	792	782	796	761	819	782	786	774	769	764	786	764	804	820	804	792	788	800	748	796	790	775	781	768	761	801	775	769	802	793	743	779	801	774	760	788	737	759	775	785	773	783	816	806	800	786	778	794	804	799	778	794	798	743	802	799	782	779	777	765	765	814	837	777	815	774	745	803	752	790	810	796	785	741	785	789	788	779	779	786	787	792	778	780	743	737	795	788	822	797	776	772	800	755	803	735	776	758	827	814	771	794	760	781	794	768	778	750	790	814	814	775	799	765	746	759	764	788	772	794	789	796	776	782	832	765	777	747	817	788	799	797	791	810	803	813	779	782	789	719	799	793	794	772	790	767	786	772	780	780	796	824	814	752	797	760	801	776	776	785	770	808	770	784	783	802	787	735	802	802	758	790	815	809	726	796	802	818	806	743	775	780	731	749	769	778	791	785	759	784	812	776	747	803	775	793	802	777	788	756	771	793	789	736	791	770	776	733	763	734	824	777	775	758	784	776	820	781	780	776	791	779	759	756	804	760	765	817	801	752	794	788	783	774	819	791	759	771	800	789	796	776	845	780	779	797	801	736	793	756	810	803	777	753	772	790	777	736	772	757	737	752	741	795	793	761	784	781	791	758	809	800	779	834	790	825	771	759	820	755	778	791	806	747	772	829	751	733	790	792	773	789	754	783	743	777	778	779	798	761	789	805	758	775	755	815	776	770	791	770	770	812	778	780	751	770	780	807	789	738	776	794	766	759	800	776	784	743	793	773	745	782	740	754	795	786	796	736	750	791	806	773	821	744	811	790	783	786	778	767	768	777	765	765	800	757	814	800	782	760	782	747	789	784	787	777	790	790	765	776	810	775	764	731	800	772	761	760	750	797	776	791	756	774	760	769	771	771	796	775	783	751	794	803	760	747	776	777	772	815	792	752	773	804	782	778	755	738	800	752	799	754	807	757	780	761	757	771	807	789	739	794	797	785	764	765	787	752	779	763	740	789	812	752	756	795	806	811	788	749	797	759	754	732	764	785	787	792	757	747	814	766	771	784	762	758	768	765	780	760	783	783	786	740	815	774	784	762	785	790	814	802	808	820	778	786	774	790	785	762	760	754	763	777	803	762	784	787	785	768	785	783	767	759	776	778	754	762	820	795	806	769	764	775	773	730	756	758	767	784	800	765	781	753	780	793	820	792	796	781	790	786	793	773	795	772	754	773	790	783	781	794	745	819	755	732	773	786	792	779	749	780	791	796	799	773	761	763	788	789	781	756	756	759	750	764	756	778	827	749	766	776	750	764	796	784	756	752	766	765	793	770	762	787	786	769	777	789	779	771	807	786	750	799	780	774	775	743	758	745	783	828	783	743	722	814	806	796	794	785	785	745	767	785	779	784	741	779	780	772	794	786	769	794	810	786	790	803	750	788	811	785	828	799	769	784	795	777	767	809	773	795	807	776	801	766	737	740	761	784	794	784	816	802	801	755	772	786	811	783	795	792	765	751	802	772	776	753	766	790	767	729	744	821	780	805	802	733	800	794	773	789	748	767	771	771	766	785	763	787	768	804	795	738	755	769	798	778	756	756	782	781	776	784	750	760	774	791	772	780	782	765	814	806	786	770	789	763	764	767	804	765	806	774	808	774	808	758	785	762	779	801	798	801	801	765	760	764	804	782	795	782	771	812	805	762	799	769	770	775	793	780	794	742	788	760	784	779	775	795	801	752	802	735	788	785	730	796	769	790	787	789	799	790	795	753	771	755	821	785	780	778	795	761	783	770	781	762	822	751	816	794	796	774	812	780	792	788	796	751	799	786	803	777	786	805	802	762	759	785	778	826	775	783	757	764	789	794	818	759	802	816	831	780	751	762	758	771	733	792	787	757	783	823	778	827	758	780	769	765	817	789	791	769	791	785	826	738	796	764	815	799	788	808	760	748	796	768	788	804	746	777	809	770	820	751	800	775	743	775	745	764	804	794	829	781	787	821	765	802	795	782	812	765	793	760	801	783	786	791	757	807	791	797	790	745	794	782	784	775	799	806	791	737	793	788	762	823	772	784	780	778	775	753	809	783	774	733	784	806	770	800	795	817	772	763	800	766	804	760	790	789	791	746	798	778	779	768	756	750	755	820	818	790	786	812	790	775	750	814	773	738	786
345	8	800	181932	390	0	82	532	651	842	859	890	839	826	823	851	822	792	781	819	764	796	781	770	754	763	739	745	791	775	743	767	762	774	800	765	751	780	772	766	728	758	761	720	770	757	742	761	772	739	759	781	768	730	755	788	791	822	828	830	823	903	903	893	859	942	873	885	916	888	956	907	929	900	853	915	880	827	854	761	781	756	755	756	772	733	732	746	788	766	744	731	782	745	711	722	754	756	754	775	749	754	745	764	746	753	708	751	731	758	719	759	729	747	733	801	726	736	733	735	771	784	739	748	773	756	784	755	772	748	770	745	734	751	743	742	740	758	756	751	745	773	747	718	731	712	748	756	740	740	718	787	754	744	717	710	711	747	733	743	719	764	724	764	705	774	735	737	760	759	787	746	720	760	702	768	739	762	747	735	759	748	732	724	786	756	745	747	693	709	747	754	758	729	740	747	744	734	753	743	744	745	771	732	745	769	750	768	750	729	731	728	729	780	737	766	755	736	728	756	749	768	739	717	745	744	765	727	754	740	763	717	736	748	718	722	758	745	715	791	718	756	704	767	746	742	714	763	741	783	753	728	747	713	753	765	759	730	734	747	745	753	751	758	740	751	750	762	718	736	714	737	761	761	751	745	715	750	789	782	729	748	734	752	746	710	727	755	748	698	750	746	736	712	740	773	718	704	754	767	753	755	736	710	736	768	778	779	798	755	767	709	769	728	738	799	728	760	748	764	758	758	736	768	723	728	745	749	725	747	739	741	728	743	725	791	716	755	753	757	728	752	739	770	757	753	737	754	751	781	721	725	764	730	749	723	728	726	772	752	746	755	747	760	770	707	770	757	734	738	788	718	761	782	734	758	717	741	774	742	759	734	760	761	733	802	712	788	729	747	740	749	743	709	751	791	700	787	731	739	716	747	788	771	788	779	711	724	763	774	757	732	778	730	765	721	730	762	741	740	761	749	781	776	735	751	718	707	765	722	777	775	752	784	727	729	747	715	754	756	761	735	743	741	766	724	745	716	736	766	742	749	727	765	746	779	725	750	749	749	753	749	782	744	705	729	775	763	736	737	769	736	743	751	744	762	696	773	767	721	749	769	739	743	739	741	724	746	754	749	753	722	726	751	747	765	744	735	757	765	775	732	734	756	779	731	701	753	728	738	739	752	705	752	758	740	737	769	764	759	765	761	745	758	720	715	731	741	738	721	772	738	713	756	741	747	724	769	760	756	780	750	772	722	773	720	744	740	729	714	752	735	744	739	763	745	745	743	753	749	754	753	747	768	764	746	742	727	756	742	764	714	721	770	759	725	739	724	733	731	770	711	750	698	748	741	740	761	752	745	752	754	778	769	763	737	721	719	762	764	728	769	742	731	738	773	736	763	787	736	712	806	724	755	720	743	728	751	775	742	771	752	739	757	719	764	727	758	757	754	747	764	746	727	749	729	745	762	745	723	744	721	762	743	760	767	764	775	731	763	743	728	713	723	742	755	718	781	773	770	741	794	750	769	750	742	728	744	780	754	755	761	757	703	750	737	782	741	756	745	749	720	745	698	718	723	726	742	761	746	744	734	719	748	757	724	711	767	744	795	715	765	730	771	798	734	722	744	717	776	760	763	764	741	721	775	747	761	745	764	730	731	734	747	706	768	715	735	710	751	735	755	737	747	743	742	726	755	728	736	746	750	760	758	729	745	767	750	746	753	714	759	761	709	719	758	749	728	746	754	738	743	751	705	762	778	750	714	738	702	758	705	742	743	735	709	765	716	744	773	753	752	723	779	763	748	757	785	757	738	762	726	746	715	770	760	758	721	772	758	764	726	777	746	751	775	755	757	740	769	731	770	781	773	760	723	739	772	773	770	738	754	753	760	749	778	708	749	766	755	758	710	743	748	698	721	804	778	727	745	760	753	762	725	771	761	748	762	737	759	748	734	750	702	735	711	755	773	716	792	773	726	750	746	736	731	730	717	769	747	778	765	724	760	772	748	728	758	763	739	765	752	766	730	690	746	762	738	760	745	715	715	734	779	754	735	719	735	758	775	729	750	752	721	723	743	752	729	727	735	760	714	757	759	726	759	759	787	776	748	751	747	724	763	762	754	733	767	742	757	747	764	723	736	730	747	737	740	756	762	736	725	710	738	769	768	787	747	723	724	712	740	755	724	726	752	719	722	751	783	730	768	740	735	716	763	738	746	758	737	747	779	743	704	759	748	752	759	738	740	756	759	731	756	761	730	714	734	728	780	747	742	742	766	718	776	745	753	759	709	795	731	723	777	739	753	744	744	762	744	741	724	753	746	715	748	775	756	740	741	731	713	754	754	723	754	705	754
