345	0	2700	140111	373	0	81	540	716	868	825	870	886	843	823	840	809	853	783	842	803	871	819	847	818	845	806	817	804	844	818	859	823	821	823	826	861	874	863	908	971	1041	999	998	1044	1069	1088	1073	1072	1106	1038	1054	1076	1036	1010	1015	1031	943	882	838	819	798	822	786	782	825	760	803	794	794	778	790	817	820	787	818	792	793	804	813	804	775	772	808	847	806	833	790	787	844	804	821	806	808	803	821	796	806	800	811	808	813	761	830	831	810	781	783	765	791	767	823	794	826	784	820	774	836	805	778	783	779	806	741	827	787	850	806	821	793	793	795	815	813	809	786	815	786	797	781	814	800	803	800	813	781	773	804	817	838	833	809	836	787	824	810	782	794	764	766	809	813	806	768	831	788	809	766	842	794	834	783	772	810	835	787	793	809	807	794	826	825	809	793	787	814	774	831	798	801	774	818	787	821	788	825	808	795	774	807	808	813	809	788	802	821	790	812	804	803	801	831	815	802	801	831	816	834	792	802	802	775	764	850	787	768	792	805	761	818	841	802	801	789	813	800	794	839	790	820	795	807	785	842	774	811	782	787	790	802	829	781	795	764	779	805	779	753	801	787	830	742	764	786	825	814	816	787	751	767	792	778	761	797	788	811	789	820	805	791	783	785	815	778	800	792	796	827	795	811	778	789	761	793	771	796	801	803	777	773	783	825	774	789	776	801	801	801	813	789	838	808	796	803	823	845	795	801	834	833	800	804	785	807	819	790	823	814	797	794	807	789	775	775	793	818	759	844	785	841	787	762	824	797	772	807	772	837	779	797	808	806	814	808	856	837	803	827	784	837	782	801	811	830	813	820	804	814	785	756	762	788	794	785	789	777	812	772	833	752	764	814	784	822	775	810	799	814	796	783	789	774	840	810	781	812	820	828	801	807	766	793	785	802	780	807	790	778	806	783	818	799	809	781	806	792	809	783	748	806	799	811	799	821	796	811	830	808	791	829	806	809	806	778	776	779	788	776	806	808	792	788	815	805	821	768	816	787	780	817	789	806	803	787	889	779	787	767	798	845	763	802	805	793	811	788	801	801	809	820	814	791	810	788	775	813	773	820	799	787	788	808	769	823	761	817	785	806	814	832	799	784	804	836	823	801	805	796	813	820	797	804	770	812	787	745	775	785	809	803	806	823	814	812	811	838	815	792	802	795	806	809	804	803	777	811	823	781	792	764	784	806	757	767	801	767	817	808	814	786	808	789	847	768	794	810	775	836	795	801	803	795	813	799	846	776	822	835	800	798	791	826	829	801	827	793	791	806	773	793	799	798	810	803	760	772	772	772	817	791	849	822	767	779	847	833	805	840	825	823	799	804	782	772	820	814	797	819	777	821	795	787	793	762	766	826	830	796	820	795	802	815	810	791	757	806	786	798	780	798	795	771	829	786	799	825	783	775	808	809	812	777	791	770	809	808	810	767	841	839	803	791	814	764	833	790	803	796	760	764	823	799	809	818	769	781	782	784	791	807	802	800	808	759	861	780	785	797	785	799	796	842	820	802	807	762	769	821	794	784	789	840	802	816	752	809	818	784	802	787	804	827	796	836	759	779	828	782	811	811	810	789	837	781	790	791	790	800	817	782	823	801	832	811	842	807	792	804	797	803	829	797	795	792	793	821	787	779	837	801	813	811	748	818	784	800	828	832	805	774	807	769	826	791	788	821	789	843	779	808	801	830	796	816	788	814	744	802	813	835	783	784	798	790	789	840	761	790	804	766	834	792	772	809	781	805	823	791	780	807	782	823	784	838	772	822	809	824	773	775	810	779	829	832	782	790	790	768	798	860	829	766	820	793	786	806	808	766	789	797	800	790	794	816	807	790	771	843	818	798	781	807	790	785	857	774	788	788	822	806	803	810	776	799	816	799	820	821	801	798	784	775	818	799	803	838	798	835	784	787	763	828	807	822	840	796	775	813	772	826	809	821	800	858	767	825	805	801	819	803	776	807	794	771	795	783	823	791	818	780	791	836	783	765	800	786	813	808	791	832	745	817	757	798	805	745	763	752	772	819	813	781	794	782	793	774	765	806	780	792	854	778	824	804	793	814	805	792	808	792	808	776	781	811	770	776	816	848	804	807	776	789	787	828	803	784	803	792	756	797	821	816	806	828	826	800	813	791	761	814	819	785	820	805	803	817	770	818	805	776	830	797	775	791	821	811	807	817	792	829	823	767	842	801	818	817	799	813	815	820	763	825	804	812	849	823	799	783	823	786	764	799	789	814	779	785	805	787	767	780	829	818	819	812	815	791	794	783	780	795	789	801	827	830	776	811	788	812	798	830	822	811	776	789	830	809	786	758
345	1	1900	140234	369	1	214	647	734	815	850	835	812	798	806	787	796	803	794	750	789	811	754	752	754	786	774	771	797	771	782	797	740	779	759	779	790	738	795	804	837	870	909	927	956	970	980	1021	1032	991	1003	1004	979	978	930	923	930	854	837	836	748	806	761	770	735	731	801	812	781	783	750	778	728	776	827	784	711	764	779	790	745	771	767	771	735	767	785	787	777	781	782	776	747	771	794	775	705	770	804	752	775	789	774	742	762	747	759	776	744	778	755	757	769	795	778	783	761	757	787	745	769	747	789	797	744	789	778	765	759	809	751	805	772	736	805	774	752	760	773	746	769	771	775	752	774	787	746	767	767	740	787	766	788	775	753	781	734	801	794	748	762	774	759	749	749	774	760	788	750	781	767	739	762	755	755	808	801	754	747	731	749	757	740	820	760	766	746	742	757	775	737	750	762	771	751	769	821	803	741	774	754	715	749	744	722	756	740	754	742	793	802	766	743	771	768	752	734	793	767	749	736	772	771	786	763	769	788	765	775	777	761	767	780	751	759	805	745	799	751	790	787	775	749	730	783	775	795	776	729	775	789	766	730	790	771	779	750	726	752	790	774	773	755	776	776	750	761	759	788	763	749	768	786	733	763	772	782	817	782	762	775	758	774	807	766	779	790	730	791	760	746	769	776	759	775	766	736	809	754	813	790	773	754	810	764	780	769	761	779	785	767	809	767	779	795	741	752	794	805	780	751	797	770	762	777	756	764	735	734	804	760	780	726	751	755	760	776	765	795	757	762	773	771	783	804	751	767	790	756	784	795	784	749	729	766	804	733	758	724	777	760	727	738	755	761	784	736	757	745	724	740	742	738	772	752	779	720	752	777	766	748	734	769	760	783	737	792	781	780	761	767	783	798	745	756	778	778	733	777	781	769	779	796	737	766	786	780	779	785	745	791	756	751	767	811	769	762	790	782	771	775	785	743	718	745	772	771	763	792	779	790	766	770	773	784	731	781	765	785	764	756	787	775	784	770	747	762	774	767	776	725	752	776	800	721	729	766	772	755	793	762	785	749	778	758	746	768	800	762	798	730	763	781	765	760	760	764	771	762	771	774	784	698	804	802	762	758	782	731	720	803	752	768	750	750	754	775	760	746	787	781	738	770	772	762	786	732	747	810	785	740	760	772	758	741	760	744	765	783	798	733	762	795	734	781	753	776	742	758	798	749	773	763	742	761	753	774	776	757	740	788	735	778	764	754	790	767	772	829	736	767	773	758	739	780	773	757	776	779	761	757	788	814	780	759	819	762	757	782	799	773	796	773	797	769	775	759	772	764	802	742	795	756	747	768	758	776	754	776	763	799	723	779	814	766	773	779	803	763	723	769	790	766	759	818	728	746	762	797	743	750	755	738	764	742	737	786	756	764	755	778	817	747	791	734	746	780	750	720	771	776	760	726	807	758	750	787	781	775	757	765	783	747	800	730	787	730	782	752	756	762	780	773	740	802	780	753	773	770	790	787	787	763	769	736	763	816	803	760	766	741	777	716	763	791	787	746	783	748	746	769	775	816	767	787	777	764	786	725	798	766	769	769	754	769	759	769	746	772	775	755	736	772	733	792	785	776	766	794	789	754	757	776	777	785	761	745	795	752	771	748	783	780	780	756	779	766	801	776	778	811	775	764	735	762	780	714	781	764	735	775	761	740	772	750	787	779	735	762	778	734	723	778	743	787	792	766	813	732	827	723	763	770	771	773	796	810	756	732	745	777	763	734	733	796	752	783	797	785	769	800	752	784	780	748	767	778	769	770	775	745	799	759	793	756	788	767	774	774	752	767	775	766	738	761	820	784	735	738	745	740	747	740	807	787	774	788	743	800	805	785	768	759	788	758	751	788	769	803	772	765	778	750	734	748	785	756	735	772	745	779	749	782	744	768	810	729	755	783	786	777	793	748	789	779	783	767	784	756	788	773	762	736	779	752	743	758	775	768	782	775	760	775	785	758	752	786	771	760	775	758	761	730	767	738	768	806	782	741	747	747	770	761	762	716	765	770	767	758	763	786	783	763	769	798	784	776	770	732	757	745	814	780	805	752	726	775	759	784	743	779	766	762	766	770	774	760	776	788	761	748	769	733	784	769	804	714	773	754	775	749	765	741	772	766	793	765	749	766	765	776	768	814	748	798	794	767	749	751	796	761	778	788	774	782	746	777	751	705	752	735	767	779	768	808	754	781	787	768	756	782	777	740	776	762	721	752	787	694	763	750	782	780	786	769	787	806	757	839	766	744	765	781	799	781	779	768	727	753	768	773	764	741	770	750	757	794	736	759	789	761	758	762	737	770	783	786	770
345	2	2100	140358	370	2	183	643	759	849	874	837	859	881	861	833	845	854	832	837	805	807	836	822	820	841	819	808	831	809	802	806	842	816	818	847	822	847	908	910	907	955	974	1020	1053	1062	1070	1040	1046	1033	983	1073	1018	988	1007	978	934	889	901	875	832	827	877	838	868	825	815	826	800	835	818	793	819	795	813	813	823	775	823	798	836	839	812	794	811	766	824	815	800	792	799	830	776	818	840	837	820	791	829	803	791	789	889	809	838	812	820	810	821	812	847	816	770	826	803	823	775	795	830	799	835	807	830	807	778	801	765	827	817	830	812	803	834	832	803	840	783	836	817	809	822	810	815	841	801	788	855	824	797	806	797	789	827	814	814	835	758	805	818	858	826	816	823	828	787	819	788	839	860	835	784	834	769	830	790	813	747	768	822	823	786	785	828	823	782	839	827	800	787	801	794	824	799	809	809	834	808	835	822	789	832	810	791	882	824	821	799	809	811	804	819	808	811	839	820	812	788	822	816	792	767	821	825	813	800	767	812	833	781	806	820	789	796	833	803	828	793	811	819	794	829	778	815	831	774	785	807	834	793	783	833	820	797	817	801	842	798	864	797	792	833	754	808	830	821	839	790	777	805	841	799	830	800	760	818	781	808	798	836	809	807	819	857	821	796	851	790	842	797	842	785	820	811	838	784	819	815	825	791	785	810	825	808	842	799	826	831	822	815	807	811	810	753	805	818	798	825	792	787	833	829	793	823	840	812	811	795	811	819	803	803	816	804	805	804	808	794	856	807	849	826	777	800	794	814	792	796	822	830	795	804	806	837	807	833	817	815	827	799	809	778	798	856	814	794	801	790	842	811	834	825	814	804	845	813	839	789	802	802	807	812	792	812	831	778	742	836	824	766	844	795	838	788	835	808	756	818	785	799	825	826	826	775	857	807	801	827	825	852	801	836	779	805	844	827	796	801	830	842	812	798	810	816	863	825	849	831	839	834	795	804	793	850	811	810	780	836	792	804	786	782	832	794	810	807	779	821	808	777	829	809	781	796	833	824	784	847	783	834	795	779	842	766	829	838	797	809	797	805	807	758	821	801	819	816	822	828	807	791	839	798	809	787	785	802	820	751	787	811	788	827	761	801	832	814	836	802	788	769	833	820	815	830	821	813	794	811	808	844	819	780	784	839	844	799	850	812	785	820	852	785	816	771	851	794	870	777	831	852	828	813	788	803	813	859	845	797	759	811	817	827	794	817	798	815	809	762	808	837	796	813	842	789	825	795	783	830	823	786	834	817	829	834	798	840	831	801	821	776	791	840	835	814	840	823	845	809	802	773	832	823	807	804	805	804	773	791	834	788	824	828	792	833	846	837	837	799	825	836	838	793	820	831	818	798	839	816	806	812	794	815	847	819	820	826	811	787	855	796	827	775	840	809	824	852	833	825	788	831	782	799	807	830	808	813	841	805	819	792	856	775	815	847	807	835	804	802	851	829	801	815	848	785	773	834	818	858	788	775	804	822	826	773	819	777	808	806	813	821	802	806	838	792	826	830	795	782	770	792	828	822	792	800	800	820	864	823	835	816	823	804	845	792	783	806	817	817	791	789	839	836	829	855	838	797	844	790	819	792	851	841	802	826	787	815	826	820	856	759	805	834	774	822	825	806	836	793	814	839	846	782	788	810	789	809	782	827	821	800	840	840	810	768	821	824	786	849	848	800	848	808	801	763	827	812	828	824	811	816	815	798	837	836	817	815	865	804	787	815	796	833	817	837	825	791	802	832	817	875	794	813	785	825	865	774	818	823	818	853	815	780	800	820	815	765	819	840	782	837	803	785	809	809	800	809	852	811	822	821	794	817	802	819	852	827	834	812	853	824	852	787	864	848	762	825	825	775	808	837	842	802	871	847	836	825	806	829	838	801	850	810	788	794	792	801	819	777	780	830	811	776	827	827	806	829	830	802	818	854	818	814	816	814	797	853	816	793	815	821	802	806	810	840	815	828	821	788	811	801	827	835	784	814	775	780	866	807	826	808	793	822	810	806	862	811	818	784	827	799	795	860	835	783	860	743	848	847	766	802	798	809	771	824	823	816	818	798	838	832	817	839	822	839	787	814	833	833	814	782	822	808	827	803	827	791	821	800	799	821	808	818	839	833	821	834	814	825	786	824	819	845	808	787	811	800	853	832	803	807	806	812	827	789	821	793	782	834	809	800	801	799	793	808	775	859	827	808	837	815	845	783	806	847	810	787	825	818	792	833	835	767	816	812	794	817	805	824	789	820	824	796	854	801	799	820	791	835	815	809	770	783	830	840	856	796	830	802	818	807	818	826	828	843	775	823	823	763	815
345	3	3500	140481	361	1	130	647	756	856	834	856	836	855	835	828	804	839	831	806	803	825	803	815	815	794	792	786	806	805	781	828	797	785	825	874	921	945	929	956	958	1008	991	1036	1048	1004	981	1031	1010	993	960	987	974	1003	943	924	889	859	827	811	790	822	777	770	764	785	796	802	764	766	809	796	774	750	784	789	748	767	777	760	768	815	753	772	773	781	795	799	762	768	762	782	781	788	777	823	780	746	799	799	790	758	789	771	802	793	828	830	780	819	787	773	743	779	778	766	791	790	781	824	769	786	800	817	812	770	794	761	776	789	800	741	772	806	784	817	820	773	822	791	812	779	801	736	808	760	732	766	785	762	825	789	794	769	764	806	763	827	776	792	789	798	769	809	754	783	822	745	777	769	752	776	737	756	806	794	815	792	798	779	770	797	788	806	775	766	800	779	798	786	784	793	776	782	776	810	810	785	754	795	792	785	790	791	799	827	806	812	742	787	761	806	762	815	782	804	766	813	777	808	784	812	807	781	763	770	774	775	773	781	787	743	742	820	796	782	793	793	766	798	772	801	797	783	806	767	744	810	770	834	787	818	788	798	798	756	741	765	803	798	809	796	806	768	784	782	802	764	773	809	790	793	803	800	772	763	814	815	754	792	757	816	766	799	821	784	786	765	761	789	761	749	745	771	803	820	805	779	795	831	801	790	809	768	785	775	815	771	757	786	788	795	743	801	801	777	774	777	788	787	771	772	784	776	804	753	826	783	814	801	779	778	817	774	804	782	795	752	779	752	788	803	768	816	815	800	807	779	778	809	783	776	771	757	784	787	798	788	807	746	800	769	772	793	764	813	813	777	791	800	779	789	769	761	749	816	748	748	790	781	788	761	787	810	784	735	784	768	758	779	754	822	781	766	799	784	778	798	783	839	799	803	782	812	775	783	763	815	775	789	782	769	791	825	782	766	763	784	787	782	759	786	764	785	747	767	841	761	797	796	811	806	798	750	786	780	782	809	782	762	796	762	764	783	763	766	780	778	774	794	770	797	775	810	748	763	804	806	798	796	788	830	791	764	815	774	777	788	780	783	779	820	816	750	765	803	824	776	766	777	809	810	795	777	791	778	768	795	802	779	772	779	718	813	767	803	760	767	794	785	773	803	770	770	766	783	764	813	770	804	797	801	775	784	785	776	799	784	812	782	776	786	767	772	777	801	765	799	803	765	772	798	775	799	811	798	778	764	810	746	812	863	803	782	803	778	791	770	782	792	826	778	831	755	795	804	768	775	764	816	795	755	822	800	772	809	755	831	776	801	786	784	767	787	759	747	773	773	752	792	772	786	794	785	759	810	744	781	761	803	806	802	779	735	810	768	776	775	801	776	790	787	787	793	795	781	770	796	773	764	811	784	743	792	786	753	769	788	746	797	803	781	808	807	803	796	800	812	792	788	749	782	799	763	784	783	794	787	785	798	815	757	801	766	796	818	769	775	826	745	782	769	791	758	803	754	754	796	761	779	781	761	752	807	770	819	797	763	789	810	769	792	804	776	813	777	762	768	750	804	814	786	773	801	782	788	773	764	819	773	780	772	772	802	775	799	792	768	781	783	778	805	787	794	775	783	778	797	756	802	840	775	754	836	756	769	774	765	805	799	804	800	812	799	812	742	782	775	778	739	803	774	789	786	749	798	775	747	763	807	818	807	790	805	753	801	791	766	789	781	807	790	789	789	773	768	777	787	788	778	779	781	774	763	804	807	794	775	786	756	761	753	786	827	805	769	804	764	804	807	793	774	827	773	750	785	776	813	774	754	810	789	777	774	830	796	789	800	783	804	798	762	755	802	765	780	764	775	788	794	779	760	793	786	777	789	815	787	800	814	801	793	773	751	772	775	771	782	800	830	779	790	776	796	803	770	763	761	793	769	757	798	776	794	765	840	768	782	811	811	826	793	773	843	778	766	788	787	749	744	764	834	754	840	761	787	764	757	771	808	786	801	790	798	752	749	770	753	779	815	761	772	772	799	827	758	791	791	773	776	781	760	820	786	788	780	776	786	799	851	755	738	807	769	776	791	787	769	800	813	777	798	771	805	756	775	767	777	778	774	764	762	782	781	762	815	795	753	790	798	813	749	794	768	808	799	765	810	717	806	784	773	820	771	776	777	784	818	736	775	779	732	779	742	780	790	793	756	790	774	794	783	774	801	754	803	810	741	788	780	747	760	758	816	771	795	815	805	826	788	789	790	788	796	809	736	788	835	778	761	800	779	805	767	787	799	767	821	792	790	802	790	770	805	768	783	801	759	817	781	816	796	771	802	786	792	773	799	807	780	798	813	824	773	801	792	804	781
345	0	2700	140604	361	1	99	560	773	861	920	897	908	917	864	938	921	882	905	873	886	875	880	887	874	878	863	885	874	897	849	899	854	864	879	969	957	1047	1054	1094	1093	1140	1141	1145	1124	1118	1110	1123	1152	1090	1093	1126	1040	1060	1057	1012	998	938	905	903	881	891	909	868	865	921	878	874	898	883	901	886	872	909	893	881	877	886	882	915	855	894	907	839	864	883	895	907	867	879	882	848	915	871	858	907	867	878	874	878	858	881	874	866	869	913	876	863	854	899	849	874	887	878	867	862	871	869	822	888	870	869	879	852	882	867	899	877	902	918	848	831	882	889	839	833	905	858	879	853	884	873	864	849	879	886	879	860	882	892	900	903	877	884	831	865	892	868	871	875	874	904	858	893	855	867	882	816	896	882	898	893	902	857	898	921	864	881	866	885	888	907	852	832	920	837	853	852	857	903	882	883	854	901	830	832	888	878	851	879	847	891	863	889	878	859	906	850	931	866	854	888	857	858	859	863	868	855	873	888	855	883	893	885	840	878	874	872	868	852	874	872	864	886	906	884	904	909	901	897	848	886	849	877	843	901	851	883	877	872	881	890	907	864	855	822	886	882	894	873	868	900	818	901	914	840	869	916	877	852	860	896	914	893	847	829	889	882	884	845	958	878	869	907	854	835	849	878	865	905	871	898	911	856	881	890	850	883	894	891	864	831	906	884	884	901	879	896	859	893	877	875	876	893	863	880	887	890	877	848	887	923	892	883	828	879	860	905	887	865	861	865	901	886	842	918	874	870	848	864	865	871	834	880	858	890	885	863	877	874	875	861	844	841	875	887	849	879	895	895	878	891	867	889	884	929	863	858	890	927	813	869	900	859	850	911	887	862	858	895	882	872	903	898	872	885	852	880	879	872	847	888	864	860	889	897	888	904	873	911	870	872	861	911	925	884	879	870	888	873	914	842	874	892	914	865	852	862	892	877	862	869	868	877	907	860	863	877	865	862	854	903	867	889	836	880	905	854	830	909	844	893	829	848	893	869	866	861	893	854	905	896	875	906	841	832	893	922	857	888	849	867	845	889	915	893	881	849	861	887	895	869	869	860	891	937	884	898	841	891	928	830	899	852	817	847	863	895	863	894	876	905	884	867	875	893	850	892	836	857	847	906	877	880	861	788	871	886	892	889	852	869	854	846	900	851	903	871	861	837	863	904	882	880	889	829	898	859	880	850	898	843	870	845	894	846	884	882	863	858	883	874	867	898	887	890	852	868	808	854	884	874	888	874	917	900	861	856	868	898	903	871	869	887	907	849	890	874	847	878	837	885	930	868	885	911	862	866	855	863	852	845	882	880	847	883	868	891	859	888	890	871	863	899	844	909	844	831	901	849	858	883	868	894	866	820	890	884	867	878	881	892	870	856	880	836	868	874	889	863	874	906	883	918	871	860	871	852	885	898	869	879	861	863	869	886	925	843	865	860	892	875	888	856	900	889	866	869	878	857	841	900	855	876	863	879	875	925	912	899	859	877	889	878	872	851	877	889	885	909	855	841	903	883	869	865	896	923	873	921	875	833	879	848	870	909	863	905	838	885	866	911	886	870	878	865	895	918	891	864	871	894	878	852	895	854	861	912	840	894	858	890	880	903	830	896	852	840	865	883	884	813	890	856	876	844	854	823	870	897	918	835	845	903	852	869	843	893	887	916	933	862	863	897	887	880	879	862	887	879	868	866	866	889	866	901	848	857	856	932	883	850	918	850	907	880	890	870	854	908	873	861	891	880	881	899	861	874	855	858	910	880	839	903	862	869	855	870	865	931	836	896	856	899	896	876	840	899	890	855	884	844	883	886	853	887	867	861	896	865	833	894	864	854	843	883	902	853	922	856	862	900	879	903	865	837	884	856	882	840	871	862	865	864	896	838	869	888	860	870	894	897	831	859	891	872	897	867	871	896	833	839	862	857	859	898	864	876	876	877	865	867	919	876	878	916	869	864	872	903	822	910	848	871	864	853	912	854	905	869	877	861	870	849	883	912	876	893	867	862	888	898	858	880	866	878	872	917	876	895	887	879	864	873	880	908	847	869	898	869	883	902	901	849	873	900	868	890	863	898	848	897	855	846	908	886	855	868	854	872	831	896	867	888	896	880	895	881	869	893	847	872	894	862	854	885	853	918	890	887	851	906	885	856	875	869	924	885	874	884	878	897	873	842	869	863	884	878	898	911	856	858	872	864	831	895	912	894	904	861	885	868	839	892	920	870	858	868	879	846	855	845	850	893	839	888	868	917	875	895	877	898	830	889	833	854	886	889	891	864	897	869	859	865	937	883	818	863	910	894	860	858	906	840	871	832	886	888
345	1	1900	140727	365	3	215	619	706	776	818	843	823	821	805	787	764	772	764	777	807	766	764	797	796	783	773	730	778	795	735	755	799	729	781	764	766	799	800	788	861	879	939	945	942	933	982	991	984	993	967	958	967	907	919	889	862	838	812	813	730	777	766	780	779	780	752	762	786	762	749	770	782	756	762	750	751	736	771	751	769	750	763	768	766	770	824	773	747	762	764	767	745	757	745	766	777	732	767	768	807	714	764	771	714	786	755	777	741	749	743	775	775	769	732	796	768	786	754	742	775	770	775	730	787	765	769	748	763	726	760	757	750	761	752	759	757	745	757	724	753	752	757	788	753	755	772	789	774	766	773	752	743	765	748	773	781	758	793	753	746	797	776	754	745	755	765	749	767	699	740	775	736	714	764	785	753	764	739	761	751	780	781	782	739	792	774	725	749	760	728	747	780	741	758	763	786	745	743	747	779	764	749	754	752	767	770	761	784	729	791	745	765	772	752	779	736	747	768	772	749	755	752	772	744	746	750	728	778	749	718	747	749	766	769	737	741	794	801	771	775	787	727	764	748	710	766	737	760	769	779	718	745	747	766	749	737	761	760	784	750	723	754	754	820	741	778	766	746	748	712	771	748	807	766	772	760	758	727	755	766	755	743	772	736	782	738	764	738	758	785	757	734	753	753	753	764	797	744	766	764	757	750	725	767	791	768	783	733	768	707	737	750	764	751	790	769	755	771	741	734	769	787	729	748	719	756	782	791	767	754	757	762	729	745	754	809	787	773	750	730	754	730	756	775	748	767	752	784	704	734	767	712	779	738	799	754	769	739	783	765	746	783	739	737	787	725	734	724	784	737	771	746	733	744	744	759	731	766	756	744	769	715	725	798	772	778	749	762	810	772	801	754	801	778	723	791	752	778	785	728	771	762	730	737	716	729	793	729	762	774	757	773	772	762	771	719	730	724	738	745	748	790	754	787	767	767	753	805	772	735	736	746	743	769	774	730	763	760	760	759	769	791	724	739	732	771	819	747	756	772	747	763	772	759	733	716	795	766	731	785	767	751	748	750	754	786	751	766	734	766	783	725	769	773	749	756	776	724	779	752	751	738	775	737	749	766	774	763	740	744	750	745	786	746	731	754	761	735	717	785	718	738	785	772	772	732	774	708	759	810	725	771	745	786	713	737	735	711	793	764	727	789	718	728	767	733	765	755	753	754	739	729	742	709	762	743	733	789	722	761	751	753	736	776	755	733	762	753	751	762	760	757	714	708	751	756	758	744	749	777	762	759	783	708	757	772	764	779	754	766	769	744	756	753	771	737	722	751	817	729	767	786	791	779	805	754	761	772	740	741	799	742	746	818	761	777	782	758	741	771	806	767	729	767	780	757	737	735	746	737	761	739	793	750	768	782	749	780	741	746	785	758	770	766	757	768	781	752	713	793	787	719	764	754	764	754	731	763	759	769	756	766	733	754	742	751	787	735	778	754	750	749	786	755	766	736	717	726	778	744	749	771	765	752	767	761	754	775	792	756	726	726	756	743	757	767	752	813	749	728	772	757	741	744	758	745	750	771	747	770	752	739	760	773	766	729	764	738	745	753	787	735	787	752	767	763	790	778	742	769	772	770	769	753	763	782	771	787	718	745	761	769	788	750	761	769	745	754	762	778	745	774	755	750	780	808	758	751	749	753	754	763	741	731	734	737	760	754	775	745	752	768	796	731	732	755	739	828	758	762	745	772	778	767	751	748	817	792	745	762	790	758	786	799	787	772	778	748	733	746	716	789	782	766	718	745	783	756	785	756	785	787	757	771	762	736	761	729	735	723	783	766	773	751	738	756	774	760	766	766	735	765	730	741	750	757	746	752	786	765	727	730	767	778	765	745	772	751	755	750	760	716	770	733	758	766	751	718	781	786	766	760	758	753	799	729	759	744	731	757	764	764	760	768	747	800	740	751	762	783	780	793	726	741	712	785	778	754	769	773	730	750	759	796	769	759	773	718	794	771	715	774	754	712	771	747	745	776	769	759	730	762	753	763	751	770	740	741	753	762	799	765	746	761	781	772	761	775	722	738	768	770	730	818	732	797	785	755	736	722	762	719	772	779	721	763	748	743	724	754	755	750	738	776	738	787	775	715	766	766	749	782	743	759	753	758	766	779	762	777	760	743	770	780	759	773	781	736	750	764	769	694	760	752	776	759	741	752	755	780	747	757	769	785	750	782	716	781	735	737	746	739	768	748	753	719	738	733	741	725	782	732	764	769	748	755	725	738	735	737	764	748	744	747	735	740	770	772	775	712	746	745	751	794	737	724	772	736	719	768	763	752	760	751	749	763	790
345	2	2100	140851	367	1	126	566	738	774	781	821	816	782	757	751	775	750	715	791	759	772	758	713	745	780	726	739	720	701	775	738	751	706	729	723	746	734	725	750	730	767	788	789	815	839	907	920	931	941	970	981	947	940	939	937	909	858	794	755	744	754	725	753	775	705	707	744	732	701	729	762	712	742	713	699	721	755	713	693	737	691	743	675	729	702	726	725	736	679	707	711	677	755	720	709	689	709	703	714	680	717	711	732	732	730	696	735	684	728	732	719	725	730	719	722	732	736	686	703	683	712	713	736	689	729	739	711	740	713	725	689	725	746	756	726	720	703	756	736	695	719	741	710	734	736	712	700	716	706	767	714	733	736	764	740	690	755	774	731	722	727	695	733	727	701	725	734	725	780	721	679	686	711	739	708	724	720	726	727	690	709	705	739	720	694	736	715	677	710	683	711	689	741	691	737	712	710	717	668	748	713	708	707	727	746	693	760	690	718	707	708	669	730	699	694	723	697	745	719	736	698	707	734	724	719	738	728	707	734	695	723	709	698	690	711	712	709	692	700	741	699	722	731	724	710	679	700	719	714	728	756	705	702	693	714	742	746	741	709	720	709	716	715	747	712	699	734	711	683	696	709	705	693	719	707	719	744	684	708	722	742	724	707	703	714	732	759	692	716	713	726	696	722	735	699	714	712	750	704	744	739	712	698	716	731	707	690	741	722	706	731	748	712	740	698	690	723	719	723	700	738	695	714	720	729	738	734	704	719	726	723	706	739	761	693	723	745	661	729	732	701	703	749	704	723	730	719	730	714	712	698	794	733	726	698	707	701	728	738	685	699	751	721	694	720	697	715	692	738	717	733	721	711	687	745	722	691	708	702	706	720	740	735	716	732	731	731	675	712	713	778	728	692	722	754	726	717	678	758	713	711	718	711	719	729	717	772	690	714	695	723	725	721	723	714	675	706	701	744	714	714	730	708	707	730	748	706	718	734	675	681	702	710	655	710	740	773	699	683	742	691	699	735	718	713	707	739	718	699	676	703	683	716	682	738	736	718	722	736	716	682	747	711	669	720	746	721	746	728	712	650	722	743	680	707	690	693	732	738	773	722	721	739	705	717	719	724	715	758	734	728	701	698	692	720	735	746	709	727	717	714	710	730	733	694	735	699	742	711	739	727	695	720	743	744	733	684	721	710	699	732	737	714	726	687	718	726	671	705	732	692	702	751	669	733	723	698	736	726	753	720	706	712	715	759	712	717	691	706	744	735	719	723	686	719	692	696	740	720	719	752	739	737	737	710	750	704	741	733	678	747	711	722	726	716	718	737	742	724	765	700	706	726	746	728	719	697	751	720	716	724	772	696	716	716	742	741	721	735	698	690	727	680	713	729	697	740	745	721	693	728	719	729	692	723	736	711	667	737	753	749	708	698	712	722	709	689	718	709	732	690	730	754	726	746	724	693	729	737	709	769	719	702	697	738	744	736	718	707	714	747	718	690	699	732	709	686	735	709	710	698	730	699	678	703	753	702	724	676	674	760	726	729	717	686	752	691	712	710	716	708	701	717	718	725	712	705	738	681	684	707	750	744	701	715	723	685	720	687	716	732	729	761	716	756	742	701	722	716	762	706	689	735	725	694	749	705	697	709	743	713	704	709	745	722	736	710	759	697	695	734	709	745	692	744	713	710	734	753	699	725	709	705	705	739	728	663	758	758	730	704	757	735	706	694	732	709	727	731	696	707	703	717	736	718	711	728	727	737	708	715	693	719	701	688	721	731	702	731	769	736	722	723	712	738	713	695	747	737	742	726	735	730	679	706	744	722	712	723	728	706	719	698	709	730	713	764	729	746	712	722	706	710	732	733	720	716	695	712	756	743	715	704	680	725	686	695	705	716	729	741	692	716	722	737	730	734	684	687	755	701	722	725	709	761	746	677	755	755	712	721	726	757	730	721	713	763	722	757	725	706	711	735	721	689	707	735	729	750	730	756	733	714	736	703	706	739	716	678	716	738	741	706	702	739	735	721	723	713	754	713	714	703	712	733	693	715	695	730	680	730	724	702	773	692	760	718	700	705	728	725	698	736	733	715	672	713	746	728	727	695	714	738	699	706	728	732	754	698	722	696	758	751	732	742	710	730	721	731	707	709	682	749	725	679	700	730	737	716	722	696	716	735	738	749	728	725	719	731	690	743	717	710	745	714	724	698	722	762	695	724	696	734	756	759	688	712	734	744	718	745	742	724	757	684	709	684	701	692	743	705	757	700	724	754	696	689	733	713	736	731	745	709	742	703	663	703	717	732	664	699	760	757	701	698	701	717	719	731	726	720	731	703	749	736	715	730
345	3	3500	140974	366	1	104	563	701	782	782	816	768	780	776	742	731	734	688	719	742	735	735	731	739	725	740	692	696	714	718	696	733	719	677	700	743	701	724	708	697	712	721	763	813	832	836	878	896	896	888	923	924	929	946	968	918	900	806	770	724	713	709	715	728	742	702	680	716	682	681	684	681	685	714	634	674	685	685	685	734	717	671	701	662	706	664	677	690	693	717	666	694	674	699	721	710	718	668	689	669	716	690	658	718	697	667	674	719	683	674	648	659	707	654	676	669	707	685	717	697	653	705	697	706	659	680	718	695	738	682	669	717	721	741	736	729	656	717	705	672	699	697	701	718	684	704	694	670	689	684	694	699	700	708	703	677	703	726	687	706	735	660	680	700	684	691	695	716	694	731	697	688	727	689	684	679	679	681	696	687	664	689	700	702	698	685	710	682	719	696	650	694	723	702	709	663	681	677	682	679	665	679	729	690	707	727	686	690	696	708	746	709	726	679	721	696	691	668	707	684	727	698	692	713	682	673	684	666	692	724	714	711	679	701	731	690	706	664	662	691	673	690	670	724	682	699	678	667	704	669	734	709	680	705	668	707	725	688	701	716	735	718	694	690	715	697	680	699	731	699	654	693	776	691	668	701	706	684	681	694	695	713	683	693	698	688	707	676	668	665	696	686	706	664	673	716	676	684	714	682	683	694	673	682	685	729	718	722	679	696	689	670	687	688	724	691	671	714	693	685	652	681	700	674	697	726	691	682	697	707	696	688	690	698	692	698	631	697	717	735	690	695	715	682	682	663	717	687	742	694	730	701	687	711	697	686	739	676	665	716	728	629	723	687	699	720	692	711	667	684	664	690	685	654	733	696	693	663	719	719	649	698	669	664	670	733	692	653	672	675	690	719	702	680	691	678	685	714	691	715	690	690	689	689	671	700	714	723	701	657	667	672	713	682	673	722	700	694	684	690	672	700	696	700	688	663	725	714	678	698	681	661	700	675	682	721	684	692	696	704	695	682	693	674	714	688	695	678	704	662	689	655	719	689	689	674	665	706	710	700	690	680	648	696	702	679	697	706	730	716	687	697	682	662	672	660	714	676	674	692	699	671	703	688	689	700	687	645	677	673	696	655	678	683	704	730	690	665	691	669	735	669	697	687	684	678	657	733	661	695	673	702	704	692	641	702	699	690	688	669	691	692	714	660	703	661	681	707	703	708	690	697	671	687	703	680	690	710	667	710	691	696	684	684	685	679	671	713	738	673	704	707	668	710	692	691	713	691	735	686	680	726	723	673	690	719	674	697	679	689	672	678	668	677	706	718	680	702	686	704	681	678	714	740	692	703	668	674	712	682	683	676	708	709	682	663	688	706	680	693	706	694	672	676	676	680	715	674	676	679	688	756	682	692	665	665	732	713	645	684	680	665	682	703	711	683	730	676	667	678	675	703	711	669	721	689	679	677	723	690	741	681	714	686	705	663	715	704	685	706	691	716	671	670	698	674	692	713	702	712	691	714	705	720	665	673	675	689	685	663	675	665	684	665	717	733	706	711	671	707	683	667	708	671	687	699	681	678	692	677	690	688	700	678	665	683	694	677	693	698	667	680	683	706	717	677	711	669	653	691	709	667	686	692	684	673	706	711	668	672	734	712	693	681	680	709	675	702	706	708	709	690	704	645	677	711	699	675	697	720	682	704	661	695	659	684	702	709	707	703	729	687	677	686	722	710	678	735	701	682	702	718	666	698	718	674	689	700	699	668	681	691	688	720	705	695	699	685	679	706	708	669	694	709	698	678	710	685	715	705	686	664	716	699	691	709	730	644	702	699	690	740	676	719	691	700	724	715	693	666	695	664	699	688	697	710	684	701	678	706	719	719	666	704	693	682	700	697	672	697	695	687	684	697	686	725	691	676	692	686	697	684	653	720	674	718	692	669	700	697	687	701	699	682	699	707	704	691	719	681	705	679	696	689	662	684	726	671	700	678	695	672	700	685	692	694	690	679	690	673	687	694	719	673	668	683	706	673	687	657	662	717	647	685	725	656	657	722	672	717	678	698	681	708	691	654	720	692	685	682	673	664	700	703	699	701	690	666	712	678	691	702	713	690	694	677	691	673	709	706	718	686	702	680	698	690	672	704	663	727	714	724	691	667	717	678	699	688	682	724	675	718	718	680	700	710	685	709	687	676	670	717	713	676	712	695	693	696	677	715	684	722	720	677	694	688	691	703	696	708	728	684	667	725	707	714	710	689	698	697	710	687	707	686	731	659	706	708	713	659	704	697	677	654	717	660	690	680	693	695	685	655	683	683	709	686	676	697	666	739	697	709	728	690	704	707	715
345	0	2700	141097	365	3	65	475	669	776	766	827	743	776	768	736	713	764	752	738	726	743	715	716	728	704	696	664	706	684	706	719	643	677	703	693	691	684	721	679	711	678	693	732	751	805	850	858	849	872	867	919	881	907	945	910	922	873	825	786	679	686	679	678	695	695	684	693	648	705	673	666	708	693	652	688	664	662	648	651	659	677	683	667	710	633	652	667	674	679	654	711	678	659	656	654	675	682	663	675	661	678	651	648	648	708	683	691	624	702	655	669	705	662	637	691	685	663	677	716	680	675	662	693	700	664	624	677	675	704	691	679	684	699	672	674	688	647	664	657	654	701	662	682	671	670	684	679	678	684	651	648	678	690	698	640	673	665	695	687	686	692	688	691	633	692	679	642	660	688	658	677	679	686	692	698	693	699	644	729	650	687	696	664	631	673	666	690	637	662	682	654	667	696	680	656	695	656	680	674	653	669	681	654	665	666	653	672	656	674	672	702	685	666	659	683	638	694	688	682	715	656	685	719	662	626	632	662	653	712	699	627	661	698	689	673	684	679	683	689	651	663	658	637	644	661	672	698	663	706	659	652	680	655	679	679	727	682	651	695	656	649	659	676	669	636	647	692	653	688	673	649	670	638	673	738	640	691	662	643	679	674	675	669	684	636	687	672	676	675	668	704	667	695	651	679	688	675	662	655	646	654	675	700	678	646	650	670	694	705	642	715	682	700	650	626	654	665	674	645	691	659	622	683	655	657	696	680	693	665	703	657	663	659	631	672	649	687	712	638	665	693	693	677	649	673	676	663	655	652	698	664	675	669	710	666	687	695	670	696	666	679	671	682	663	665	699	676	680	684	688	659	685	631	651	672	673	668	670	672	663	682	670	646	674	706	690	682	695	659	689	677	650	694	690	660	660	650	678	651	680	662	678	692	692	651	665	634	668	681	682	673	647	666	685	692	662	671	656	677	690	668	699	670	667	662	658	695	663	675	662	712	660	664	668	659	671	710	640	680	700	669	664	678	659	711	656	634	687	665	665	668	688	664	655	671	659	651	679	648	686	679	661	682	657	661	653	653	671	681	649	651	626	678	695	661	668	694	673	672	695	641	626	691	640	677	638	699	698	632	677	667	695	695	707	686	667	722	718	668	651	682	641	668	690	654	697	676	668	695	653	702	639	649	662	708	692	670	692	674	694	679	665	649	654	693	632	692	669	670	689	670	691	672	660	682	658	719	714	651	684	694	674	662	683	657	687	682	653	678	675	644	671	680	668	697	693	660	669	684	678	659	689	664	679	651	696	663	647	687	635	685	668	694	634	673	691	636	658	678	667	655	656	661	676	665	686	679	669	637	641	668	659	663	672	666	625	653	695	694	674	655	658	650	666	642	636	675	694	691	664	684	698	673	683	674	648	627	685	629	688	689	662	667	669	685	675	698	665	689	670	644	727	695	677	665	635	679	709	671	658	688	692	687	676	698	679	653	670	657	647	691	694	653	672	664	653	645	675	706	668	654	669	672	662	655	637	694	666	643	691	685	696	661	691	656	659	659	658	696	645	678	684	669	653	669	692	691	654	657	674	665	683	645	652	676	685	672	675	671	702	654	641	668	694	693	674	670	618	669	678	669	673	687	694	657	691	654	645	682	665	684	706	652	695	681	669	672	707	674	665	671	659	664	659	638	694	656	664	662	663	645	657	676	648	632	693	676	711	679	628	640	661	672	680	666	696	677	651	628	659	666	739	642	657	678	650	698	693	640	634	695	705	648	673	678	699	671	639	664	643	683	675	683	685	695	654	667	674	642	679	695	679	685	660	668	681	666	687	677	645	694	663	658	681	630	675	651	650	695	657	661	694	688	698	699	673	679	694	658	644	701	672	653	669	644	693	664	691	694	663	640	684	688	710	636	686	669	664	669	664	655	648	661	710	668	683	674	671	643	672	644	697	671	694	654	688	678	652	666	664	695	686	681	641	684	683	643	655	644	666	671	673	657	650	699	653	678	699	687	632	675	677	657	627	685	660	681	680	692	695	668	681	684	654	674	630	671	692	679	628	656	682	661	662	655	697	655	693	646	696	670	661	668	663	718	643	684	683	639	666	683	661	686	703	657	651	703	692	674	694	687	624	657	635	654	714	643	648	669	679	673	674	680	668	673	642	657	718	654	662	658	676	647	656	668	709	679	638	597	693	720	673	691	652	665	635	648	642	658	690	678	646	683	698	690	640	680	649	661	676	652	635	723	653	669	669	642	648	691	647	687	690	667	678	660	694	676	703	688	711	667	645	708	632	681	670	705	693	693	679	674	676	643	689	680	652	702	683	634	663	671	704	667	663	651	671	661
345	1	1900	141220	366	0	161	514	623	730	716	756	751	712	692	684	705	651	677	750	689	690	660	677	672	681	677	699	664	677	649	679	706	620	638	610	696	650	676	677	661	647	626	685	680	687	662	686	706	717	759	817	783	837	831	861	835	855	871	849	742	688	677	673	695	691	629	684	652	671	647	654	663	684	665	644	650	682	645	633	635	666	666	660	645	634	665	654	655	628	671	679	672	649	614	657	652	647	697	659	651	680	676	642	630	677	676	656	651	701	661	662	648	663	676	670	702	689	654	654	652	665	682	630	664	668	646	686	643	687	677	648	648	685	645	637	645	663	668	668	641	658	656	652	682	656	650	674	666	691	666	636	660	655	684	658	658	626	649	644	628	654	671	638	654	627	654	647	640	638	675	697	590	624	638	703	674	694	640	668	668	648	654	661	678	665	654	661	674	655	673	635	660	678	654	637	649	640	649	651	620	692	644	676	668	659	675	634	667	666	670	662	623	653	678	670	630	658	640	643	622	681	646	684	650	639	641	651	652	674	693	647	667	648	667	661	665	669	656	666	661	675	642	629	675	658	662	690	668	635	658	673	641	623	674	674	598	686	645	642	631	640	675	606	640	673	671	666	654	654	658	642	646	673	662	687	663	656	661	649	655	690	664	634	649	640	637	660	592	678	635	640	656	621	660	636	656	650	689	651	663	684	644	630	672	643	645	665	663	654	656	649	686	652	650	664	655	651	641	647	625	658	665	675	640	651	633	647	654	702	690	676	684	652	645	661	658	696	683	673	682	664	642	651	658	649	683	630	640	673	680	657	625	649	649	638	664	649	656	646	655	655	609	676	651	666	658	648	674	679	636	682	658	643	619	616	659	651	620	665	654	676	659	678	640	631	632	675	660	630	613	670	634	681	657	662	669	685	618	660	660	663	644	680	634	655	665	657	663	642	663	677	666	655	685	628	624	687	665	644	662	702	674	682	638	651	644	681	629	636	692	674	652	642	654	670	686	636	649	679	636	696	652	658	663	651	669	678	655	657	679	653	668	621	661	632	662	672	660	671	655	652	661	690	665	657	665	652	665	673	634	651	655	652	652	689	674	657	639	664	603	643	678	679	645	662	642	657	607	670	654	671	647	655	689	626	663	656	653	693	658	711	680	609	659	645	670	643	621	658	622	671	651	577	639	660	683	667	645	677	668	680	649	657	689	666	677	642	641	670	661	621	661	654	621	693	679	668	652	622	653	646	663	681	613	661	666	658	628	689	687	688	645	627	670	652	612	635	635	700	620	660	638	665	659	659	688	674	665	635	629	669	657	684	642	630	651	649	691	639	632	652	670	653	657	641	667	661	590	686	684	668	658	662	666	680	644	691	679	673	612	641	642	679	652	631	672	657	662	632	666	656	650	658	675	620	634	620	660	666	664	642	673	658	667	630	678	644	645	647	681	671	654	629	662	666	700	628	655	643	681	681	662	678	678	654	665	655	639	670	663	661	647	621	643	638	667	673	675	656	632	662	674	637	655	655	699	678	643	683	630	639	683	653	656	680	674	665	627	657	666	666	645	662	657	668	658	639	659	658	634	668	676	660	679	609	668	639	654	679	670	643	663	629	675	614	622	652	625	619	667	670	662	639	654	668	669	661	630	690	687	669	648	644	655	671	667	639	665	626	628	696	672	642	663	621	669	667	687	702	673	623	700	655	645	633	661	689	663	685	668	616	674	651	653	676	694	656	646	687	652	680	665	653	622	675	659	624	679	677	649	693	637	708	663	672	624	689	675	653	682	656	637	653	683	647	654	698	652	667	668	658	652	674	656	641	657	647	681	624	648	678	637	675	658	674	661	671	657	628	626	662	658	690	661	635	674	654	648	644	682	653	669	678	719	708	659	664	648	659	681	649	655	628	678	657	679	631	626	664	640	646	624	645	631	692	638	676	653	656	641	653	656	656	668	657	660	651	659	647	651	657	634	650	617	636	650	696	653	646	661	645	663	603	656	632	689	681	639	675	659	661	647	660	651	611	652	656	668	646	654	637	672	660	682	659	609	668	631	687	606	650	655	664	662	650	684	686	687	647	625	669	634	638	660	646	698	706	653	661	644	626	651	660	634	652	651	708	665	633	693	646	668	662	659	645	626	646	617	660	675	634	660	656	602	680	641	675	686	655	675	661	672	619	632	636	651	670	650	664	673	632	636	698	673	641	669	661	654	660	650	651	639	658	628	686	677	688	646	641	635	646	658	645	647	728	665	679	641	654	655	681	685	666	644	695	620	697	650	631	660	641	656	641	676	649	622	659	661	652	656	656	641	653	640	658	640	657	693	634	697	681	675	689	649	668	647	632
345	2	2100	141343	365	0	106	534	628	734	752	724	765	745	690	731	720	742	701	711	726	697	661	725	714	672	664	666	709	698	671	696	652	657	672	680	662	680	674	683	720	681	655	717	691	759	717	762	811	829	860	889	862	886	871	880	844	807	762	716	728	677	646	664	670	623	677	649	680	678	673	679	671	684	639	690	656	682	662	663	653	662	649	658	672	664	691	651	672	691	637	688	710	683	646	689	672	690	653	659	667	674	640	669	620	651	664	664	651	625	663	698	656	657	653	697	621	652	664	649	669	658	691	682	671	698	646	659	660	662	641	657	697	669	654	700	680	665	651	656	696	656	644	685	663	625	704	661	661	667	655	692	660	706	678	703	664	684	650	682	700	650	656	660	643	648	699	685	705	677	674	688	624	671	677	674	655	668	676	686	670	663	674	628	666	669	660	661	688	656	608	668	678	689	701	677	666	674	713	669	684	659	660	664	671	644	663	683	672	703	656	629	670	668	656	672	660	647	685	654	682	639	669	656	656	663	691	661	659	674	679	648	699	636	690	680	624	689	628	671	663	669	646	681	672	669	698	668	674	661	666	677	687	659	683	690	653	721	669	638	679	679	672	633	677	649	630	667	685	717	656	726	691	589	697	669	642	653	695	653	650	658	630	677	643	666	685	686	665	640	645	677	658	673	674	648	652	664	676	701	669	652	633	646	667	686	678	683	683	697	659	628	702	701	686	703	673	654	729	689	631	661	674	669	640	676	652	687	680	700	699	643	648	667	703	655	680	653	664	689	689	677	652	694	661	689	683	694	638	657	698	654	663	675	700	664	697	628	677	699	701	694	671	670	651	647	679	667	651	679	701	716	661	664	641	683	625	655	680	674	694	676	666	683	681	634	668	679	665	687	643	649	688	678	666	694	658	694	683	681	669	682	689	687	605	702	661	683	661	689	633	669	671	621	679	668	669	667	687	701	743	655	679	648	666	672	659	635	707	691	695	668	692	714	680	624	696	669	670	681	690	638	672	643	653	650	680	698	669	669	692	657	705	710	665	667	668	662	668	693	643	670	630	669	631	702	651	635	693	674	662	668	705	661	701	640	639	654	675	627	677	674	700	638	681	669	674	682	701	677	678	708	652	679	635	668	677	683	694	660	639	667	668	638	688	692	686	679	692	632	662	678	659	654	641	650	700	670	657	718	652	733	669	684	657	690	644	662	641	652	668	681	651	657	662	631	648	621	677	689	647	687	647	717	617	650	678	632	673	689	678	659	690	618	657	685	714	664	654	694	673	674	692	662	646	670	671	630	695	702	640	656	676	678	675	656	669	648	658	683	680	677	693	651	663	655	656	717	660	669	645	672	656	689	662	656	660	655	709	644	641	655	686	685	682	695	621	694	655	689	695	677	673	644	655	688	673	661	660	636	671	668	664	647	686	655	675	697	657	676	690	665	693	641	677	661	656	662	683	689	668	685	665	681	660	665	694	690	669	691	686	687	671	670	643	690	683	670	646	685	661	598	682	665	647	650	655	641	677	674	653	666	697	654	681	683	688	722	664	717	658	663	709	670	660	680	666	658	650	711	676	639	671	654	680	678	678	678	643	686	627	685	663	690	625	632	655	684	646	642	671	656	707	652	638	664	708	681	701	624	635	714	675	658	672	664	651	651	678	688	612	670	667	664	665	711	675	686	663	683	669	680	672	672	656	626	655	663	691	685	696	689	672	665	684	650	690	672	684	679	706	701	688	703	642	711	645	615	688	627	640	698	656	680	669	675	673	698	673	688	694	668	655	667	653	678	663	680	660	692	648	696	664	670	671	653	681	641	638	681	670	656	703	642	662	657	643	660	658	676	665	662	706	668	683	635	640	678	687	674	679	649	664	672	655	668	690	650	694	681	658	645	654	674	632	674	661	658	691	688	658	682	673	703	633	676	666	663	684	681	667	657	672	667	705	668	634	667	688	667	684	623	660	694	672	677	651	676	690	681	649	685	675	689	695	630	617	674	627	661	682	616	670	688	662	664	700	669	669	705	672	694	681	700	700	640	684	662	646	671	650	657	674	670	689	642	671	656	659	675	700	654	661	702	672	636	638	661	656	667	673	675	652	685	669	677	649	677	682	663	639	666	669	661	668	682	666	670	691	666	722	664	683	688	668	666	654	673	628	644	650	660	633	646	672	675	669	667	688	657	654	653	689	677	653	678	675	719	656	664	679	690	650	686	647	692	674	641	683	653	652	663	637	660	690	631	641	706	673	651	659	686	672	659	687	646	669	629	637	635	670	655	642	682	695	676	683	673	662	677	639	648	665	670	640	660	674	644	654	619	679	680	647	708	668	684	671	653
345	3	3500	141467	366	0	95	552	701	817	817	834	822	843	797	793	782	787	786	764	759	786	742	743	784	737	768	790	811	762	775	759	727	786	800	803	741	782	773	789	758	758	743	783	784	816	943	862	881	903	930	917	935	963	971	986	953	972	953	864	829	806	754	786	738	780	762	766	766	780	761	709	749	788	760	764	766	808	764	735	762	741	758	733	798	760	768	763	763	773	747	738	743	762	748	754	772	772	745	764	752	728	709	778	707	733	756	758	728	797	695	738	728	762	745	755	750	762	764	724	725	763	771	722	753	731	755	775	733	759	742	745	750	768	761	741	756	760	719	751	719	783	698	748	745	741	751	780	739	765	771	732	773	725	776	758	742	743	762	784	751	725	720	749	753	772	743	759	756	796	777	727	742	778	781	776	780	762	731	741	767	731	741	719	771	736	765	729	754	750	738	757	732	749	724	765	746	736	769	770	755	739	759	753	767	772	763	725	736	708	758	761	750	737	777	759	747	797	778	755	776	759	765	764	749	747	722	737	760	745	736	754	785	772	795	774	742	810	739	768	760	742	734	777	736	749	743	719	751	803	769	762	768	771	735	766	748	775	712	808	734	697	745	774	748	735	708	746	714	763	743	746	767	774	724	754	767	708	738	727	723	749	746	739	728	732	754	726	743	758	717	728	755	705	731	759	740	745	773	756	778	751	746	758	739	716	767	747	770	784	754	759	775	776	733	760	754	739	757	771	746	711	743	761	721	761	762	789	741	749	729	791	759	766	780	760	756	746	755	764	750	752	715	754	755	742	757	751	747	768	754	795	717	748	757	746	746	781	756	748	771	771	732	734	743	750	729	787	731	786	745	766	750	718	759	775	757	761	773	727	764	795	795	738	801	745	724	757	821	765	760	782	780	725	754	786	735	737	768	767	761	736	790	751	765	775	710	749	719	756	736	734	746	732	730	778	721	782	754	739	745	748	768	719	729	756	744	746	788	751	789	742	766	725	709	737	725	755	771	738	762	741	734	716	759	786	781	739	737	761	768	788	770	742	763	727	726	739	730	773	690	761	737	724	734	767	737	781	758	743	754	727	766	756	763	720	753	753	767	728	778	742	766	773	752	740	742	723	788	734	743	760	744	719	751	769	781	763	756	734	773	755	777	749	700	756	742	753	732	740	755	753	707	772	768	776	743	776	769	758	763	753	743	740	700	786	751	786	771	767	741	737	742	759	743	746	744	773	721	764	744	734	784	742	719	702	778	756	749	790	727	755	765	789	736	776	773	755	722	749	750	770	720	772	730	754	736	721	767	772	766	760	728	746	766	765	750	752	741	741	740	743	767	748	706	770	759	770	746	755	766	731	766	744	793	724	737	746	722	751	756	757	744	705	759	741	767	782	741	726	731	775	779	737	771	761	742	722	745	787	708	784	738	736	781	741	715	743	754	787	748	730	746	768	733	753	736	743	785	770	762	709	770	735	775	746	782	741	779	725	737	756	730	728	755	741	750	774	742	762	767	758	745	743	739	770	771	748	748	800	722	715	799	725	714	821	727	760	750	750	731	758	732	745	757	738	739	795	803	736	740	759	754	725	772	766	730	769	761	796	786	752	735	760	763	742	791	749	788	772	754	772	731	758	751	773	783	746	766	753	745	767	755	751	767	772	709	758	742	746	742	783	717	744	750	763	751	780	756	740	760	753	757	756	759	740	737	757	748	763	751	766	718	773	765	767	743	751	754	737	733	761	788	731	727	777	744	746	781	776	732	759	791	764	793	735	771	734	775	737	775	710	759	753	780	759	787	745	772	737	757	756	772	765	717	800	770	731	743	705	765	768	750	748	740	742	744	765	739	734	739	739	773	751	769	780	721	742	778	732	769	743	743	772	728	749	738	758	760	798	726	764	711	743	779	702	776	778	762	756	786	764	752	825	731	749	743	754	770	753	764	722	737	732	756	757	780	807	772	768	724	774	742	766	757	747	760	759	756	745	776	750	742	786	770	755	745	741	733	775	710	786	763	733	767	739	743	780	736	770	750	765	732	752	749	749	731	733	720	750	768	741	751	793	770	783	770	745	728	764	785	775	769	758	755	743	762	741	745	740	750	753	742	742	738	726	743	763	727	740	758	748	728	768	734	736	762	741	764	772	766	723	769	738	735	786	755	756	761	728	750	756	779	734	762	742	755	748	796	773	729	722	762	755	745	728	747	734	741	757	735	765	743	755	765	779	725	753	770	733	748	750	735	791	734	752	746	738	770	740	759	736	765	766	734	744	764	754	764	716	732	782	776	710	726	772	761	746	787	754	755	771	734	810	786	760	784	772	729	720	801	739	738	790	772	749	741	736
