345	0	2700	156166	312	14	96	356	582	642	686	689	723	700	719	711	725	741	703	718	740	726	741	776	739	778	763	787	740	741	757	727	743	792	759	759	746	769	755	738	773	789	770	770	772	790	774	727	794	778	830	772	759	768	793	746	781	745	757	812	811	795	776	768	784	810	778	777	786	779	780	802	797	730	795	810	786	786	769	802	768	750	783	754	760	762	803	764	794	773	799	737	824	751	792	766	773	777	807	774	762	765	774	769	792	757	732	769	777	810	780	764	759	803	782	805	790	775	773	800	802	814	799	787	804	775	766	814	816	822	826	778	806	809	818	771	781	774	813	756	772	764	812	781	792	766	769	779	820	764	764	793	766	767	823	770	808	777	776	797	740	788	750	760	769	801	774	778	775	770	747	806	788	776	768	771	749	764	768	803	770	798	770	780	768	777	792	816	749	783	786	816	770	794	799	802	738	800	823	744	743	776	768	786	750	807	758	774	775	795	762	785	777	770	771	784	741	768	794	803	749	771	752	784	779	770	768	732	774	785	788	778	773	749	779	770	792	802	775	793	776	789	790	777	769	816	802	800	790	763	772	802	791	761	759	759	784	793	784	768	785	789	785	761	785	769	813	801	756	788	732	758	775	789	811	757	760	782	754	746	786	778	757	776	769	766	783	786	780	775	760	787	791	770	774	785	790	763	788	744	820	774	801	781	772	770	764	776	737	783	772	780	799	759	787	786	809	775	786	784	756	769	772	791	756	782	789	782	808	804	775	795	757	791	773	752	782	777	770	778	785	763	816	743	768	770	799	783	765	778	755	782	759	769	759	797	794	775	795	758	787	739	775	784	778	796	777	767	779	806	805	772	769	772	773	769	808	770	814	804	797	765	748	784	780	764	786	773	764	793	798	773	826	772	755	776	783	813	747	785	759	778	822	782	766	794	806	791	808	780	783	783	769	787	756	786	772	796	775	782	778	816	797	785	781	793	759	756	788	767	794	780	778	791	781	766	795	787	758	791	728	783	787	775	808	760	769	757	788	743	756	750	759	785	780	745	791	790	768	808	788	752	799	761	807	750	769	782	791	766	784	777	753	769	745	792	775	775	784	755	759	789	773	771	779	799	741	762	775	782	756	799	772	786	789	788	734	773	767	805	771	743	784	742	787	750	808	799	763	791	766	772	738	775	803	802	785	802	772	770	790	755	732	770	804	790	760	778	783	771	794	813	757	761	738	772	765	785	795	769	753	775	764	768	793	754	797	747	777	785	782	774	769	780	800	758	754	756	736	757	785	753	768	728	780	757	788	765	727	762	782	801	752	822	758	767	806	816	783	793	796	802	796	754	763	775	750	801	768	781	746	790	753	779	768	750	759	796	743	781	767	767	783	785	761	784	781	765	783	775	777	779	807	796	776	783	775	796	763	790	819	765	783	758	776	787	805	799	782	762	783	792	754	762	730	776	795	769	758	781	744	803	813	737	810	806	788	772	781	809	774	771	783	773	778	773	764	804	791	757	790	786	765	789	771	781	790	788	793	772	779	763	773	783	780	756	807	756	750	779	765	787	796	764	785	767	770	776	785	773	755	753	794	773	758	797	785	801	805	805	767	763	774	821	782	792	754	773	800	802	769	783	767	791	754	791	772	800	782	759	798	793	769	784	791	774	785	780	760	743	774	798	785	789	760	769	774	757	796	813	757	807	794	797	760	785	791	778	785	799	795	791	756	779	783	778	764	777	770	778	793	801	766	790	769	781	770	759	779	781	781	775	786	796	771	772	798	770	756	786	774	803	752	752	801	794	759	789	799	778	786	761	788	781	728	799	773	790	761	813	804	740	759	782	791	768	782	739	767	783	775	784	805	832	757	791	776	747	805	793	776	816	788	773	766	786	781	789	760	770	790	787	762	807	765	764	776	748	781	787	807	762	785	786	800	773	744	756	807	792	750	786	776	808	780	781	779	759	814	765	757	798	769	762	752	796	786	781	774	782	776	774	765	806	776	766	793	785	801	746	778	775	756	787	784	785	781	764	767	764	760	779	777	764	779	760	758	746	763	799	756	799	778	792	785	765	767	804	803	769	794	788	774	740	784	758	761	783	796	804	766	810	776	774	780	788	732	815	796	760	767	801	748	832	772	762	793	761	788	819	779	775	788	767	748	807	770	795	770	778	791	783	788	806	776	786	762	758	771	756	769	775	796	765	787	796	773	761	766	748	797	781	789	808	830	753	774	779	775	783	766	798	773	778	766	767	759	790	767	778	787	786	790	821	789	805	752	776	775	772	769	764	799	809	777	783	806	788	815	787	752	776	767	799	771	787	756	793	792	773	788	780	766	774	746	804	766	768
345	1	1900	156291	319	56	356	642	722	760	760	754	761	790	748	775	748	780	743	776	761	768	747	770	772	759	750	762	772	797	753	742	769	775	788	751	766	751	759	788	756	737	779	760	785	755	755	777	774	771	750	801	782	782	782	766	749	766	764	778	767	774	778	778	805	736	761	796	768	765	784	742	759	750	772	798	776	745	776	814	790	795	773	756	765	813	782	767	776	767	749	795	751	776	717	808	774	773	773	823	753	761	796	747	822	763	785	844	763	781	800	810	735	787	796	794	814	781	784	788	764	796	795	810	815	821	793	772	776	814	790	794	806	801	789	784	783	782	773	804	771	778	826	807	746	768	774	776	755	784	800	813	768	783	772	791	770	785	781	758	750	760	762	803	752	759	773	808	780	809	789	811	751	754	779	801	781	788	801	760	754	771	801	762	781	762	781	768	766	753	771	792	787	770	780	783	789	777	756	770	772	767	755	756	780	780	767	756	781	792	750	757	746	761	808	778	795	767	774	766	778	840	772	783	787	791	741	777	770	794	789	767	801	804	773	782	777	780	763	756	749	755	787	787	769	777	773	788	755	770	781	769	756	801	795	816	769	782	788	773	789	811	755	779	752	792	782	783	795	784	794	768	782	764	778	777	758	759	792	794	802	767	812	791	790	759	771	783	777	806	776	790	793	763	784	804	762	755	779	775	806	764	809	767	721	780	800	785	771	807	754	818	759	780	737	771	773	774	800	770	776	752	803	781	760	758	778	760	782	780	787	782	766	788	788	752	791	784	770	779	790	785	731	816	775	768	782	759	810	773	791	776	782	746	779	802	762	807	766	801	781	785	813	746	761	790	787	790	778	756	786	798	795	775	782	784	788	794	800	797	755	802	795	768	748	787	751	766	791	778	792	767	780	789	784	767	764	773	761	757	797	765	791	784	768	788	795	780	792	791	748	774	760	811	762	739	807	780	761	782	761	827	760	784	793	759	796	780	792	754	772	800	762	804	780	775	771	787	813	771	756	771	712	764	726	785	754	789	772	760	786	771	774	790	781	770	781	739	780	786	795	760	785	800	751	781	756	795	792	771	769	761	787	741	786	765	770	755	778	780	746	762	784	765	746	784	760	782	749	793	821	753	750	787	775	761	815	792	758	759	780	803	771	798	786	786	792	788	769	771	776	796	795	823	763	801	768	797	759	787	751	795	744	758	772	769	789	764	767	742	773	766	760	765	773	798	780	774	754	737	784	777	763	807	767	744	790	817	793	785	774	779	755	774	803	776	745	760	786	755	750	809	746	780	772	802	790	788	788	786	766	822	768	753	791	764	776	778	795	787	799	770	765	790	767	798	775	791	779	799	760	769	768	787	789	768	812	779	776	803	776	794	774	798	779	733	792	801	757	803	773	803	801	760	777	801	769	752	774	768	763	812	790	767	775	793	771	764	762	772	752	800	810	764	776	801	766	764	756	786	782	746	769	806	773	777	736	806	791	745	777	782	803	766	754	761	727	816	765	794	774	819	788	779	764	790	775	779	777	759	781	810	761	763	722	790	785	778	790	785	767	786	779	793	773	779	756	783	780	776	738	752	749	774	758	776	749	787	783	813	744	742	760	777	799	781	766	813	757	799	793	744	753	757	761	794	759	799	760	797	780	783	748	778	778	785	737	772	768	794	755	815	759	760	802	785	778	784	770	800	773	776	774	752	780	747	719	799	749	743	778	755	781	804	779	756	778	755	786	789	798	768	762	812	742	785	795	793	808	779	782	814	746	793	788	789	806	739	806	782	761	747	772	804	762	805	801	774	773	798	770	779	790	770	814	797	820	796	792	746	786	778	792	783	755	797	778	750	765	791	777	785	768	782	804	814	778	775	782	769	785	760	769	810	768	783	768	782	791	764	760	790	790	774	781	749	776	762	777	756	787	797	786	774	797	749	776	804	763	781	751	799	740	785	832	764	779	798	798	800	779	813	779	782	756	790	801	783	796	805	738	801	812	784	794	816	813	774	821	815	799	802	786	777	789	784	791	776	761	787	794	786	808	785	803	793	731	772	759	820	758	784	772	785	772	781	807	753	789	782	777	794	811	803	795	791	762	757	776	770	804	805	798	781	783	768	779	804	753	778	781	816	785	802	776	802	735	788	782	784	796	762	772	763	788	744	764	794	780	766	740	796	802	803	781	775	778	777	781	782	828	772	793	789	766	794	784	736	787	780	783	761	795	746	766	830	720	799	785	805	792	793	773	780	797	735	778	796	797	769	768	804	774	789	821	794	775	784	773	766	767	759	797	777	738	824	787	760	773	798	774	772	772	734	763	751	773	799	796	782	774	756	793	779	777	802	793	790
345	2	2100	156416	348	22	259	587	710	773	715	803	751	765	780	793	779	776	744	768	780	751	743	794	774	767	818	798	747	755	790	768	777	793	744	790	793	788	783	793	801	769	775	763	772	783	771	806	745	799	820	779	815	786	797	789	769	750	787	769	821	782	800	788	796	788	773	765	812	774	770	794	769	791	813	742	774	789	814	775	795	814	773	782	785	767	771	791	766	754	771	775	769	783	770	791	771	751	782	794	788	772	774	765	780	786	804	792	798	815	796	784	809	774	791	805	790	829	750	836	810	772	810	804	813	819	785	817	817	851	803	801	808	821	805	787	800	823	789	808	819	785	830	813	820	776	805	798	828	773	809	789	770	789	798	816	788	801	813	758	781	775	781	809	783	767	766	823	795	794	809	801	757	799	791	779	804	809	812	793	771	778	796	799	764	784	802	760	757	801	770	789	784	776	768	782	764	793	811	786	813	796	759	803	813	765	776	799	790	812	792	793	790	777	778	776	847	805	789	798	795	817	781	761	762	781	795	795	767	794	765	829	797	795	774	756	778	807	798	772	796	796	793	783	789	785	766	802	780	790	797	790	813	771	788	786	785	783	782	776	776	795	802	779	807	790	789	808	766	804	792	815	820	768	787	804	766	813	820	794	754	796	764	775	789	790	832	802	794	797	806	813	755	809	784	827	773	766	811	798	786	801	738	787	747	770	780	776	789	794	798	780	794	801	779	796	773	793	786	756	786	782	779	812	803	785	781	822	804	799	768	794	775	822	798	804	784	808	823	827	782	769	816	775	759	772	747	774	753	836	792	794	784	820	792	775	760	783	798	810	783	780	785	767	791	773	807	802	780	789	782	792	800	798	797	801	767	748	773	780	814	758	771	801	732	835	761	784	800	771	805	781	769	757	778	812	799	784	784	776	775	804	778	830	792	796	775	806	827	757	783	790	765	810	784	804	820	810	788	796	767	811	782	781	846	777	788	800	803	783	763	787	814	766	792	793	792	758	770	813	779	771	815	779	807	774	786	789	771	789	814	798	812	783	753	786	768	802	812	752	786	776	785	770	796	823	778	794	792	795	774	843	792	766	791	809	787	820	798	780	795	766	804	787	812	799	774	808	830	773	791	792	822	789	794	787	759	796	753	794	758	839	801	793	799	820	812	777	790	796	770	817	778	815	838	809	789	782	805	790	767	795	791	781	791	771	781	793	745	760	797	811	822	784	810	796	794	803	800	814	776	794	769	776	784	805	763	810	804	731	807	793	753	779	743	818	785	811	778	757	804	848	778	787	795	759	790	765	794	773	784	776	793	816	808	787	787	825	790	805	800	808	765	782	778	778	800	758	810	820	802	776	786	787	841	772	801	777	795	774	800	801	752	768	770	764	772	805	833	808	831	845	789	795	806	784	816	790	773	796	798	788	775	795	758	803	813	811	769	763	791	768	781	757	765	794	788	772	778	806	796	797	802	763	753	786	761	832	780	782	765	800	779	789	788	785	804	771	768	769	770	785	774	814	761	769	789	789	792	775	791	786	798	767	779	817	777	793	767	774	769	790	790	830	816	787	777	803	781	808	806	816	762	786	779	758	786	815	806	800	790	774	804	785	808	812	778	832	769	779	781	792	777	760	791	771	763	775	798	824	820	789	807	773	778	789	763	800	809	800	784	771	804	795	776	790	777	793	790	786	802	793	814	803	806	806	805	812	782	775	800	777	792	780	787	778	747	797	815	818	789	774	805	772	773	788	762	808	811	772	766	806	737	786	801	780	798	799	790	791	808	816	788	777	782	798	772	814	790	777	773	783	780	787	783	769	789	792	778	815	796	775	811	805	837	793	786	806	794	800	802	776	783	807	782	798	749	767	791	796	803	801	800	753	779	789	786	788	781	808	804	784	777	790	772	753	787	795	796	765	775	779	801	798	766	790	779	782	792	777	783	792	769	795	788	811	777	797	775	783	771	794	778	813	817	784	770	808	807	796	780	761	800	776	763	782	772	773	774	777	797	817	802	791	782	795	798	768	770	828	785	781	781	780	796	778	811	781	762	785	790	818	789	786	820	773	784	796	789	806	767	822	806	745	780	815	828	779	809	819	771	802	792	803	787	775	808	781	786	804	772	779	765	796	802	810	767	800	808	798	803	763	830	779	770	800	769	817	790	794	803	786	760	819	792	784	802	765	768	776	810	792	777	787	807	725	813	790	785	747	749	778	797	748	768	769	746	794	773	763	821	746	761	821	771	786	787	787	809	774	778	788	765	796	806	771	816	799	779	779	784	790	778	810	805	790	749	759	819	782	803	805	792	780	781	777	786	784	778	789	792	773	804	760	758	786	787	797
345	3	3500	156541	443	21	170	615	718	760	781	785	749	773	817	784	778	812	782	794	764	815	813	796	769	804	805	814	801	801	843	791	837	805	807	807	804	800	829	778	834	806	822	819	800	788	798	840	781	800	812	797	811	806	782	815	787	796	825	793	797	774	797	813	827	811	797	816	804	801	802	815	820	860	788	774	824	805	773	828	801	785	856	824	812	832	815	817	796	822	810	800	797	822	824	821	807	821	809	849	814	782	777	822	827	831	807	825	793	825	843	842	851	833	844	821	845	852	840	841	822	841	867	849	843	831	838	845	869	862	826	838	820	856	854	813	807	850	833	851	822	801	829	829	819	806	825	837	838	789	838	857	801	799	799	839	841	793	830	821	816	806	828	788	810	790	812	800	836	820	791	806	796	801	809	785	784	789	807	805	833	803	794	870	819	798	821	813	807	818	842	830	807	785	837	820	849	796	813	822	845	822	769	775	799	834	805	818	849	834	803	827	827	806	794	813	828	851	797	812	835	816	803	778	834	833	790	831	813	785	809	743	806	834	852	797	835	822	792	796	798	817	818	796	845	829	815	817	818	823	789	829	815	833	799	810	812	826	821	817	801	821	808	775	816	778	798	811	785	811	831	769	808	823	804	817	814	811	812	794	836	809	788	842	841	820	841	796	812	800	834	822	789	844	837	809	807	813	841	799	831	788	785	807	827	810	849	803	825	810	822	810	804	836	801	815	833	824	788	816	826	831	790	788	794	812	825	801	810	832	804	817	815	817	799	817	825	792	811	814	787	839	790	843	813	835	859	798	832	825	789	834	797	845	819	845	838	818	819	836	825	812	815	808	815	834	841	794	805	829	848	812	834	817	860	831	794	787	806	826	851	828	798	778	803	796	830	827	796	802	793	843	810	800	818	767	807	804	797	785	807	838	823	772	862	824	787	805	805	808	808	830	823	819	843	789	816	813	799	830	824	780	788	826	822	830	823	802	799	811	827	827	803	840	870	797	823	817	807	807	793	785	790	777	806	828	844	772	833	826	792	832	804	816	815	839	791	823	838	800	834	820	777	771	791	810	794	841	807	792	843	811	813	811	781	792	800	826	798	793	807	841	780	793	823	793	807	829	811	830	812	813	819	828	770	812	810	827	825	837	841	816	789	811	807	811	818	848	822	814	834	780	785	820	809	806	832	805	820	854	784	787	834	845	791	821	816	856	786	817	812	796	789	871	823	838	810	819	812	791	798	802	835	800	860	804	843	801	824	792	846	846	795	842	805	823	802	782	804	824	789	831	810	836	824	796	821	826	786	799	857	823	845	809	815	819	818	823	813	825	847	802	810	837	819	840	823	837	776	816	808	805	811	804	832	837	812	830	805	794	821	846	814	846	751	805	799	823	828	825	819	838	806	837	796	784	796	822	768	806	824	835	825	839	831	798	807	839	816	805	831	833	823	788	814	792	825	823	817	824	812	802	823	793	845	796	817	827	826	820	841	860	822	825	822	821	816	783	850	828	790	804	806	791	802	824	838	817	820	821	806	822	780	830	850	789	857	812	817	797	780	816	808	803	832	824	817	808	809	833	841	812	842	828	823	837	800	809	808	794	786	808	807	839	801	807	813	827	827	815	828	796	776	810	797	836	806	808	803	799	824	804	828	865	801	780	775	832	826	804	827	803	808	837	837	808	791	793	802	808	814	814	816	768	810	840	822	812	795	827	779	829	828	833	816	802	798	813	830	864	800	829	788	796	844	789	834	825	808	787	810	788	774	820	822	798	861	846	833	811	817	810	796	851	806	822	810	812	790	803	793	834	799	779	799	841	801	801	860	781	853	816	834	780	850	820	800	810	832	790	770	813	813	806	818	815	799	823	801	838	824	795	821	818	808	803	819	823	820	827	842	826	777	803	818	833	785	815	819	789	791	800	842	761	843	783	792	809	821	794	835	833	812	831	818	835	850	816	805	842	799	817	784	807	767	823	824	803	825	796	791	773	817	801	794	809	823	814	827	843	807	832	809	785	781	823	816	778	826	803	805	800	804	810	814	807	809	798	757	817	791	817	824	823	808	846	808	751	827	813	811	823	811	824	795	830	815	840	819	831	828	778	782	814	838	810	820	836	814	845	812	794	851	813	813	795	825	805	819	796	825	825	836	775	785	819	807	803	826	800	783	807	803	830	830	811	799	827	800	798	820	754	831	819	822	804	795	816	800	819	841	808	789	790	829	839	823	798	808	779	803	814	797	801	810	812	806	831	817	847	804	826	797	821	844	808	814	845	807	832	828	830	822	816	792	849	845	838	816	810	817	816	781	819	820	808	836	820	807	822	802	807	827	814	820	825	810	779
345	0	2700	156666	330	8	71	393	638	673	717	734	728	720	748	721	725	752	747	734	759	771	771	735	746	769	765	789	749	769	788	780	730	773	759	777	778	772	753	774	789	767	768	785	772	756	774	799	750	747	779	761	778	776	745	749	789	763	729	775	780	763	815	740	772	781	749	800	801	785	768	782	773	776	768	780	780	804	761	759	746	799	775	819	764	787	803	765	795	788	770	756	761	773	792	780	777	754	757	780	786	764	805	776	806	782	759	777	795	786	822	785	789	806	790	811	772	783	781	799	778	795	844	825	771	811	819	789	802	801	804	816	793	790	811	786	781	797	791	806	816	808	766	797	774	772	788	823	760	782	780	797	815	775	753	741	744	757	767	800	770	766	788	748	779	771	794	784	781	781	766	796	778	769	779	772	775	772	809	779	741	797	790	799	776	768	748	784	774	782	758	756	792	756	749	757	788	765	799	779	797	769	817	795	813	793	774	778	758	793	771	803	757	781	806	772	762	779	772	809	780	779	782	808	790	771	764	802	761	781	797	774	780	787	761	793	768	764	722	783	747	772	773	763	781	794	796	770	772	786	754	762	815	777	742	797	794	795	809	756	789	797	780	789	769	790	799	774	779	820	800	768	755	788	792	796	767	803	783	778	771	791	795	731	810	775	771	782	806	806	799	775	810	796	789	782	782	769	770	791	770	753	774	772	786	783	785	794	783	779	798	792	788	793	795	771	762	774	777	764	774	790	760	807	809	800	773	770	766	772	773	740	783	762	771	789	782	810	796	764	783	794	767	772	760	733	769	757	760	803	747	794	784	786	774	774	765	760	779	765	767	780	774	811	772	766	775	808	763	797	808	782	784	775	779	804	798	746	782	761	756	772	772	777	789	772	809	808	761	761	796	776	778	782	779	762	802	746	777	803	795	784	783	777	775	767	772	813	777	816	744	756	791	796	792	774	756	772	786	780	759	782	752	823	736	775	774	791	791	801	768	768	768	801	778	792	784	772	792	790	772	777	790	770	822	786	796	751	794	812	756	773	793	778	747	771	772	745	754	769	765	791	772	781	799	797	747	756	758	820	758	813	775	800	777	801	800	842	799	794	761	790	766	822	779	793	792	773	776	777	790	793	741	795	774	762	756	795	795	749	783	761	839	775	812	790	770	774	788	756	772	800	767	793	749	766	789	784	758	779	808	776	779	779	781	791	798	749	776	767	759	796	772	767	777	775	783	762	766	749	764	758	767	783	781	792	752	779	797	773	786	797	793	775	810	749	787	780	770	792	728	800	768	764	792	787	768	797	789	792	769	764	800	762	763	762	787	772	771	794	766	802	770	767	747	793	770	791	779	801	792	768	788	770	794	814	756	758	762	778	776	766	794	754	771	767	760	751	793	771	755	759	807	779	802	785	796	773	781	759	766	767	781	773	755	782	773	755	799	795	774	786	802	793	794	755	809	784	757	803	773	771	761	802	769	766	741	771	767	748	783	801	777	760	766	792	729	773	821	765	802	802	776	779	778	792	816	777	790	790	780	755	763	796	780	754	802	756	790	791	770	758	820	779	804	761	763	792	772	791	777	770	800	810	744	739	743	796	776	765	788	754	815	791	742	798	779	793	773	760	777	776	790	773	792	805	796	745	776	762	767	767	800	751	752	752	758	796	758	759	768	754	747	783	769	780	793	780	785	779	779	769	753	767	776	773	757	781	766	810	782	780	804	793	780	769	770	783	808	746	768	792	757	745	799	795	769	799	782	798	754	802	790	785	797	763	772	758	773	787	792	792	820	759	789	764	767	791	768	769	741	801	748	794	780	768	765	773	793	755	811	778	775	788	760	778	800	757	756	762	772	776	746	764	801	776	760	808	788	757	789	791	776	778	777	788	786	795	754	802	774	791	748	799	779	763	784	792	752	748	780	799	761	798	761	761	792	791	778	765	754	752	777	791	784	799	811	794	804	811	789	782	748	766	793	783	771	766	759	770	793	782	751	790	747	776	798	756	770	772	778	755	784	773	814	776	768	793	771	779	740	776	776	742	800	752	780	769	753	776	787	808	786	796	757	785	773	750	766	806	767	787	789	772	791	750	815	819	772	777	778	791	771	750	748	809	779	775	750	725	795	790	778	813	776	795	764	815	787	792	761	770	775	785	807	772	801	777	761	785	770	782	808	790	779	774	804	773	768	787	774	778	762	762	788	792	758	767	804	772	773	778	752	757	833	778	767	750	774	808	760	776	780	791	797	788	793	818	784	798	747	793	802	770	765	781	774	772	780	809	799	810	827	799	805	770	752	786	770	798	778	764	777	771	778	789	774	767	769	796	827	770	791	771	777	782	813	759
345	1	1900	156791	327	32	307	641	733	758	753	713	768	788	761	774	785	790	783	766	748	781	771	769	776	754	763	793	765	760	785	749	740	774	775	768	777	790	728	778	764	746	760	823	810	786	753	767	800	771	772	734	801	778	781	768	752	786	778	765	787	824	784	762	796	759	795	791	802	766	799	787	772	814	765	776	737	768	785	772	750	797	776	789	754	801	758	756	753	789	789	785	771	763	781	817	742	765	787	757	773	760	767	776	790	766	776	781	803	822	769	805	814	814	807	780	800	809	804	756	806	793	791	800	785	828	792	855	808	842	812	766	786	805	795	795	800	802	793	773	796	773	766	788	774	769	761	746	796	781	801	776	780	768	790	747	796	789	770	764	753	781	758	806	773	790	788	766	786	789	789	790	788	782	787	751	757	775	766	804	783	770	797	796	770	755	772	787	787	773	805	771	801	797	793	772	761	764	794	800	807	773	802	798	782	784	770	779	759	808	768	797	808	804	786	797	775	788	807	792	786	765	819	801	799	781	783	805	791	779	786	782	762	785	776	766	797	782	777	800	755	792	794	810	782	794	772	831	795	756	769	790	801	793	798	798	747	785	756	815	770	796	807	806	767	788	783	795	783	798	758	755	773	782	783	774	778	772	800	796	750	770	793	784	797	770	782	771	769	774	766	800	778	754	772	785	798	781	777	802	808	720	791	805	774	789	808	795	785	776	787	791	808	800	787	778	781	816	778	792	776	809	776	774	774	786	778	826	757	768	811	794	793	790	767	764	766	796	785	807	797	813	784	777	795	794	769	815	776	791	779	800	757	774	745	789	781	771	777	796	787	788	779	788	760	789	770	801	807	793	780	779	778	780	740	780	785	759	791	780	761	803	762	765	786	770	784	778	775	750	770	802	794	769	784	758	771	792	796	828	753	766	790	813	757	774	755	766	780	772	766	792	772	806	781	756	796	790	766	765	752	774	784	808	755	792	790	795	778	763	793	811	761	803	789	790	793	736	792	802	766	792	784	792	781	808	753	767	796	781	766	808	781	786	755	766	766	782	759	779	800	782	786	795	778	778	755	830	801	781	802	776	793	815	782	730	772	779	782	784	767	808	786	768	781	800	751	779	790	802	812	792	799	788	800	783	766	792	783	774	814	798	764	791	805	769	788	769	786	812	787	797	763	761	792	759	759	794	759	798	770	794	783	793	813	775	788	780	772	738	769	769	801	801	784	761	760	756	795	772	792	820	787	787	763	796	790	782	801	800	779	782	790	789	753	800	796	796	763	753	809	739	805	788	796	790	774	804	775	768	783	778	790	785	745	772	741	765	796	747	789	782	787	770	795	786	787	739	792	790	802	756	792	780	767	772	774	756	804	772	788	775	776	772	798	803	779	799	780	823	791	792	770	813	744	741	811	768	814	804	793	790	777	787	770	782	788	780	759	770	788	751	802	777	763	781	779	767	750	763	771	798	771	783	743	810	774	775	782	748	784	794	759	761	791	809	785	803	777	760	788	775	762	808	798	784	796	755	791	783	765	777	767	780	759	775	777	767	762	741	792	738	801	782	781	771	738	797	779	813	779	777	775	807	808	767	815	815	760	766	759	778	781	801	780	777	759	795	805	789	770	810	818	742	771	790	774	776	765	806	782	750	806	779	744	788	803	781	760	777	796	814	779	802	793	799	795	754	777	800	747	825	787	777	770	794	820	760	787	822	764	811	787	792	780	791	785	745	758	796	774	787	787	797	795	789	792	766	769	795	789	780	813	782	784	809	781	767	772	754	822	759	813	795	747	795	760	741	779	795	768	798	770	738	766	770	792	792	772	748	761	794	802	774	812	801	795	729	802	791	785	792	785	796	807	762	767	763	780	775	763	775	748	752	816	777	801	799	764	739	787	763	761	799	769	760	752	789	776	767	787	770	757	799	789	785	793	775	756	801	790	780	779	787	775	809	789	775	803	746	776	826	776	773	761	797	776	788	760	789	769	782	806	749	780	804	786	783	792	786	769	778	775	796	767	809	800	765	789	759	789	765	788	790	773	806	785	793	790	791	794	773	787	788	753	797	779	779	779	766	796	803	782	758	793	768	768	781	748	785	774	739	750	760	757	789	783	805	784	747	770	778	771	764	793	762	813	757	775	780	733	809	785	805	794	808	788	761	761	806	760	761	778	771	759	808	773	768	807	781	785	806	802	768	788	779	805	782	781	794	761	788	761	784	787	807	816	749	773	795	767	785	800	775	774	774	770	804	758	790	751	806	795	780	753	799	781	767	772	782	745	779	779	777	783	786	777	759	739	784	778	759	786	785	791	774	792	746	784	772	784	795	787	754	769	757	777	760
345	2	2100	156916	358	30	253	712	824	855	872	821	831	837	839	873	861	864	852	845	844	869	915	881	871	904	891	868	884	886	878	863	881	883	847	871	841	889	872	895	892	889	866	883	907	880	854	877	906	886	876	875	872	865	883	858	898	863	885	854	856	898	856	869	883	874	830	825	862	878	874	912	860	904	889	884	831	898	836	895	844	897	891	886	875	872	876	866	905	857	931	886	876	856	861	883	887	894	867	887	889	883	883	922	880	915	868	897	895	913	878	838	863	891	917	898	891	894	891	902	854	946	881	888	882	891	903	893	887	885	893	903	860	891	883	898	895	902	877	873	869	923	888	898	887	878	888	849	885	878	899	889	883	872	868	871	898	861	874	875	876	877	868	872	873	898	892	895	844	889	887	879	890	891	875	893	873	884	884	898	912	893	887	862	853	842	876	886	905	859	859	864	887	869	864	900	846	869	888	897	852	912	930	891	851	896	852	886	864	874	868	880	851	918	900	911	879	896	904	852	881	914	847	910	865	888	883	877	849	872	864	882	894	882	872	870	873	886	911	863	903	838	868	852	887	861	876	872	877	884	860	857	869	886	874	872	884	865	901	851	886	883	869	872	845	888	866	834	949	884	875	869	884	852	919	845	920	898	857	846	877	847	836	884	888	880	834	914	861	894	882	888	874	867	873	886	903	837	880	879	897	888	894	853	892	886	831	881	857	858	900	898	841	879	921	922	889	863	888	878	848	924	885	859	856	883	846	890	890	869	852	873	913	869	865	866	908	892	862	912	857	843	889	869	891	879	901	873	917	865	889	888	860	896	894	875	860	881	893	818	866	865	871	865	870	912	886	858	928	894	879	904	885	915	897	860	882	869	873	915	866	856	859	873	871	897	873	861	896	919	882	892	873	893	860	875	902	896	856	874	876	867	891	853	911	889	896	867	886	846	920	904	842	910	879	902	867	857	927	875	859	863	887	845	832	865	878	856	887	889	874	921	869	865	833	895	865	866	840	874	880	899	876	919	861	857	889	898	880	870	887	859	892	845	915	871	925	853	855	881	870	864	850	884	871	897	854	905	904	884	908	863	861	907	906	843	903	872	923	873	879	871	856	904	874	927	866	879	892	877	842	844	855	902	881	886	853	869	878	874	898	848	866	858	907	880	857	878	858	882	855	879	871	913	875	914	859	857	886	854	861	941	871	886	838	874	862	881	888	851	907	912	894	852	868	898	869	917	888	898	884	877	896	840	941	851	848	902	891	817	898	860	882	920	869	883	878	886	866	890	887	891	872	907	857	896	888	869	871	907	866	897	877	903	876	870	902	866	902	878	895	873	881	864	876	891	879	857	912	841	861	878	914	875	899	896	883	848	845	904	857	898	895	890	885	882	861	865	866	886	865	868	871	876	852	882	886	911	868	862	863	902	886	889	890	879	875	881	837	895	879	905	879	836	876	846	872	871	882	882	876	918	879	896	866	866	906	862	855	881	888	880	862	885	881	911	893	871	875	855	862	875	863	877	883	901	884	877	895	880	886	884	858	893	891	903	894	859	916	865	887	862	894	879	887	923	900	878	854	879	877	914	887	875	859	866	874	883	896	878	859	910	859	886	859	894	866	876	863	920	879	908	849	908	885	874	872	920	894	882	877	840	897	865	888	907	907	875	869	867	891	874	879	887	863	886	871	897	852	883	883	881	862	879	881	895	897	879	922	873	881	915	868	853	884	894	893	897	858	877	893	831	896	873	890	884	865	864	869	894	851	898	855	906	864	866	864	902	884	877	888	851	883	861	875	903	874	906	887	910	856	864	872	895	849	880	851	886	911	821	904	881	854	887	843	910	866	884	864	885	887	877	888	844	911	887	898	880	872	912	869	859	879	876	880	911	857	886	879	884	898	915	871	877	858	822	881	882	830	897	855	886	846	890	898	876	899	852	883	867	890	849	852	900	916	866	849	873	902	899	896	886	875	897	896	868	878	838	886	876	894	888	870	867	895	896	859	903	839	908	881	887	856	887	849	926	884	904	886	886	889	869	859	842	908	894	910	913	884	863	889	876	870	871	836	866	873	883	881	875	911	877	858	916	874	875	891	870	916	868	931	862	874	866	848	870	891	846	896	887	882	861	892	881	886	926	896	831	839	899	888	838	854	901	908	883	858	890	874	898	863	860	888	862	904	859	918	900	887	872	887	874	884	884	864	872	898	883	836	863	909	878	898	874	870	882	886	876	911	866	891	894	872	902	902	862	942	873	863	910	892	872	899	854	848	860	879	834	900	890	888	931	899	852	862	913	884	861	867	900	875	906	894	876	878	861	888	871	882	872	860	888	908	866	876	877	908	873
345	3	3500	157041	458	12	145	550	659	721	737	744	750	772	741	743	749	758	764	777	727	743	762	742	752	735	764	765	770	763	784	768	776	802	779	780	751	792	775	788	772	798	791	751	789	757	734	768	796	789	778	777	765	795	733	791	755	771	766	780	758	760	782	790	796	796	788	768	782	766	756	817	769	767	757	788	775	801	765	782	769	777	780	788	773	790	766	800	822	757	763	761	800	812	771	773	800	783	790	790	763	769	764	813	801	787	774	763	767	825	810	800	795	827	787	803	785	791	779	792	788	772	825	760	852	820	775	805	833	811	792	765	804	798	757	785	786	779	772	800	811	774	796	797	773	765	799	806	787	792	795	796	810	780	782	783	798	762	798	809	760	817	759	766	769	756	754	805	764	785	792	783	780	768	768	833	752	784	781	795	763	779	773	795	767	767	771	755	794	803	789	795	782	762	811	779	785	782	799	762	791	793	779	761	777	731	781	793	790	773	767	783	802	811	797	754	781	785	755	764	783	776	786	797	746	812	790	748	775	761	782	812	778	780	800	793	776	771	780	787	834	748	748	784	795	791	797	777	797	762	767	738	774	786	820	808	755	804	782	789	804	756	796	749	770	782	798	800	762	751	788	761	778	791	780	810	787	775	787	784	752	797	784	746	822	780	782	800	807	784	770	780	802	760	782	766	779	799	791	803	761	791	753	813	781	776	801	792	764	770	784	795	751	768	801	791	770	770	783	752	795	770	773	786	732	820	790	809	768	768	775	806	756	780	769	756	787	776	737	805	790	774	778	767	789	754	802	757	787	774	807	790	790	767	792	818	753	791	773	771	764	774	744	801	787	766	756	776	763	791	796	797	791	779	798	775	792	793	765	795	768	803	771	760	777	800	779	777	782	815	803	716	782	790	740	826	802	786	757	770	774	762	757	824	759	787	795	780	805	786	756	807	783	771	780	797	778	797	766	783	770	789	763	781	747	800	782	760	789	808	757	788	770	805	794	779	775	801	774	754	768	807	804	809	783	750	733	733	805	799	774	786	789	778	746	803	783	785	771	793	795	790	767	757	797	761	790	798	783	777	811	830	780	761	790	793	760	816	807	770	781	751	810	782	763	765	802	778	800	802	775	787	794	758	769	791	781	766	827	810	761	798	807	777	774	801	766	755	795	761	781	781	801	796	797	804	738	764	773	772	777	789	789	802	774	823	772	791	797	790	788	810	763	814	789	777	775	822	750	776	765	776	767	765	768	752	768	771	788	777	786	817	768	797	777	777	804	765	766	795	790	774	760	765	773	795	825	794	742	816	771	771	792	775	778	783	795	759	774	746	765	779	765	759	764	791	778	777	820	771	799	793	743	832	763	764	788	772	779	778	767	783	787	847	771	808	744	794	794	782	807	787	770	739	764	748	815	781	793	792	773	764	791	813	799	799	733	837	789	782	740	777	767	749	771	762	757	798	759	765	797	744	795	821	785	782	780	770	771	776	784	755	752	807	767	766	793	791	762	746	769	768	812	793	787	799	762	782	762	769	768	758	754	781	743	810	812	801	819	790	797	799	772	794	803	745	835	767	770	776	787	811	774	789	751	778	753	774	770	788	788	787	778	786	760	781	750	768	780	784	788	778	787	772	790	783	758	806	755	786	798	775	779	803	762	786	764	754	765	806	766	746	771	740	804	821	792	782	774	802	766	780	774	764	749	776	792	766	769	787	755	784	760	775	776	782	792	741	781	775	792	776	783	769	762	807	761	798	776	791	808	777	755	784	776	791	792	801	799	745	789	773	778	800	783	776	791	735	752	791	771	788	795	780	813	814	758	793	799	795	789	771	779	798	769	764	802	769	785	788	794	774	756	784	782	795	746	794	790	813	776	791	775	806	786	787	761	787	763	796	777	768	803	790	797	802	781	817	769	817	764	780	778	772	783	756	767	763	788	791	748	792	767	769	799	747	787	803	778	769	770	752	787	770	775	772	804	780	772	785	771	779	771	785	784	792	744	808	763	745	764	786	813	801	779	797	795	771	720	768	783	780	784	790	780	744	833	766	800	796	773	797	777	788	787	725	781	788	760	791	770	772	795	766	780	807	783	776	773	763	767	777	787	828	780	783	754	770	762	786	773	768	816	771	749	765	769	772	743	779	777	786	762	743	791	783	800	792	796	796	763	791	779	795	776	793	763	814	781	770	779	782	776	765	796	817	813	764	777	792	771	805	758	742	798	766	798	793	785	759	804	778	810	772	820	781	794	794	787	788	801	811	794	764	778	782	790	774	777	782	797	770	781	756	782	808	783	733	763	789	787	821	813	746	803	788	784	799	783	789	771	787	747	796	765	775	796	779
345	0	2700	157166	309	12	41	374	542	670	675	696	679	710	713	682	731	732	732	755	768	736	725	761	754	769	733	768	766	758	735	790	799	764	741	802	762	763	770	784	750	785	779	761	730	757	753	794	778	776	770	806	757	834	785	797	800	760	782	790	780	769	772	781	785	733	769	752	789	794	770	819	792	769	786	765	765	786	737	782	806	769	791	791	797	762	787	810	770	809	747	775	781	814	789	736	785	780	785	761	781	766	767	800	778	771	772	769	791	816	785	775	775	791	788	801	813	799	817	769	780	763	788	787	789	795	805	792	823	780	776	786	837	783	800	821	787	812	783	781	773	767	784	764	789	790	790	777	753	772	764	773	758	773	761	789	779	768	810	763	802	768	778	798	775	776	805	783	793	808	785	775	770	780	770	775	744	748	776	801	781	787	775	771	746	774	804	785	758	756	783	784	769	801	798	789	791	776	795	783	753	757	775	775	815	778	796	761	811	802	781	774	795	779	773	766	783	771	756	795	778	771	778	810	799	788	791	795	807	804	785	783	789	784	781	777	799	750	799	770	775	765	794	810	738	794	756	785	777	775	766	783	772	789	783	782	784	783	769	744	776	771	751	783	781	771	776	803	813	783	733	770	820	757	755	731	801	755	770	773	779	770	775	762	786	794	745	736	743	788	785	761	797	786	750	799	771	742	757	797	783	790	788	779	798	781	777	788	802	803	785	794	802	765	783	785	775	788	788	767	839	796	783	777	782	794	778	789	761	772	781	777	774	782	759	816	729	760	761	775	801	769	775	790	757	802	797	752	771	775	780	758	796	819	744	768	790	780	751	775	786	765	754	785	773	811	769	755	762	799	806	762	749	781	775	765	749	804	768	779	786	757	820	783	762	796	802	781	766	781	789	761	772	792	780	804	760	792	751	785	810	769	773	758	763	796	807	791	796	769	792	771	772	760	765	818	757	764	816	764	735	778	781	765	791	752	754	749	766	776	795	802	761	796	821	779	788	808	761	793	762	778	757	784	754	815	754	816	777	789	768	807	802	774	768	774	778	766	763	785	783	781	757	762	772	818	781	776	760	773	791	777	762	816	774	836	761	794	772	815	776	793	794	768	747	781	808	754	785	769	754	777	772	743	824	775	742	786	785	809	766	788	813	818	784	792	800	773	770	816	785	774	774	788	760	773	745	772	761	797	790	773	754	785	778	774	768	789	761	782	772	775	792	780	768	754	770	814	797	774	756	749	778	764	763	772	810	771	796	784	787	804	777	793	777	756	776	814	767	802	783	758	774	752	758	759	773	776	754	787	750	768	770	771	793	804	807	744	796	785	777	770	812	795	785	828	766	791	807	769	778	753	795	778	783	788	746	780	786	785	781	766	798	788	753	756	798	793	725	750	786	748	801	783	787	789	737	772	758	784	786	784	777	773	790	797	762	767	757	824	791	779	797	759	792	787	785	788	775	789	754	764	791	770	789	790	739	779	770	803	777	808	790	787	805	796	786	791	750	776	761	796	787	772	779	809	760	789	762	799	788	796	805	789	774	787	771	790	794	760	807	775	779	783	763	767	803	772	756	792	784	759	775	741	739	782	795	802	769	782	754	770	786	797	783	734	806	774	806	762	761	793	793	793	782	756	764	781	760	777	802	781	815	779	788	805	800	721	768	768	771	787	748	813	771	761	770	764	782	758	787	769	792	763	761	774	811	795	788	747	779	771	772	760	762	755	792	781	788	744	755	794	814	758	752	783	789	806	778	784	770	771	810	780	830	769	771	762	782	775	767	762	819	774	782	779	780	785	821	763	771	764	744	802	779	798	795	781	794	793	791	778	777	791	755	760	798	779	769	774	771	762	804	787	793	790	786	800	753	795	779	762	784	786	797	793	780	778	764	797	795	762	777	767	802	771	803	778	798	782	785	776	781	748	791	776	795	756	791	778	808	793	771	795	751	787	781	781	771	806	796	787	767	810	762	791	785	800	770	791	787	768	828	795	790	781	772	799	781	805	785	755	759	802	767	769	808	774	765	786	778	763	769	796	802	775	773	806	733	770	768	777	777	760	740	797	766	776	778	792	782	748	768	741	793	789	760	760	764	775	792	802	791	790	777	777	749	803	791	772	773	792	782	775	754	799	762	760	778	781	758	786	754	757	772	790	756	782	777	771	769	795	806	787	766	810	770	791	755	779	789	812	798	819	801	765	768	779	781	789	779	795	748	782	765	788	781	778	768	789	764	802	745	767	817	774	748	796	764	776	794	799	783	771	763	757	794	778	837	776	775	818	801	803	758	797	782	788	800	773	796	758	723	776	762	775	777	811	765	771	785	782	777	773	815	783	788	760
345	1	1900	157291	345	20	325	720	782	834	779	838	819	849	828	821	797	842	823	832	855	851	845	873	789	842	857	865	805	849	810	838	839	850	827	856	858	818	852	821	848	836	859	842	844	847	841	821	819	851	806	863	869	843	838	853	845	860	861	859	828	850	844	819	863	866	852	866	820	845	848	852	868	852	831	850	851	835	891	830	853	829	843	828	860	897	830	852	903	848	865	844	817	863	833	823	852	806	870	836	825	864	821	835	884	860	860	855	854	837	835	847	852	861	860	834	847	863	879	864	854	844	882	843	891	916	868	903	886	861	901	872	869	855	842	856	857	864	872	837	829	834	854	848	860	853	862	856	883	856	864	854	826	822	858	848	836	874	833	845	830	842	866	896	842	824	858	850	879	875	873	821	853	843	854	845	830	895	841	841	879	881	839	828	852	892	841	860	874	835	848	852	840	839	865	845	847	860	875	831	854	861	846	885	864	860	874	843	864	859	834	860	866	831	874	853	863	844	811	821	846	839	849	841	851	864	829	821	844	871	874	854	838	841	874	845	866	853	868	857	831	850	827	882	814	891	837	815	860	841	843	841	837	863	857	841	853	851	865	842	877	833	866	829	855	849	862	866	850	827	858	884	806	858	833	823	851	842	846	869	855	879	842	866	855	816	856	840	854	833	835	839	863	858	886	833	837	856	854	826	872	848	868	857	839	833	857	841	812	887	882	854	873	834	831	861	866	872	859	816	855	849	842	852	839	841	823	852	890	875	894	843	890	837	826	853	860	855	860	867	840	852	877	881	847	862	850	864	866	826	835	836	861	851	864	843	864	847	808	872	825	867	874	847	821	850	917	888	834	847	858	847	864	828	839	822	851	836	817	850	844	832	849	831	847	846	856	853	840	859	877	886	850	881	847	864	840	821	834	834	823	864	849	845	847	880	837	863	843	848	856	842	891	843	857	822	807	854	839	865	835	888	852	831	847	840	877	855	855	855	853	848	847	850	832	839	848	855	851	825	814	847	808	860	858	845	850	830	870	870	838	830	845	850	824	867	872	836	841	815	853	795	837	830	907	832	863	870	842	853	862	870	863	865	856	842	814	867	841	845	865	820	814	834	847	840	837	864	807	855	795	849	832	881	826	840	867	842	829	834	885	851	857	843	867	856	834	842	817	849	813	826	853	882	851	843	860	816	825	854	849	842	834	858	859	836	863	846	853	827	820	865	826	855	883	841	879	856	872	858	817	873	820	842	843	859	828	831	889	843	846	846	837	849	891	848	820	921	838	832	844	853	838	841	900	828	892	862	842	841	871	870	836	847	854	823	829	865	865	853	849	861	840	847	855	860	831	852	863	829	853	848	865	875	861	847	793	846	873	851	843	846	828	864	857	823	825	855	851	855	868	850	839	870	863	860	888	861	815	821	842	846	866	846	830	830	856	870	870	837	832	832	842	851	835	858	844	877	844	865	853	829	853	851	865	857	902	853	896	839	886	851	859	842	835	821	854	865	863	855	885	859	818	844	871	867	879	844	811	848	795	832	853	837	850	863	846	856	829	845	861	862	829	839	845	861	841	864	843	870	853	851	876	872	871	875	837	848	843	897	882	820	858	869	854	820	864	870	862	857	836	863	884	849	846	822	855	835	885	830	870	865	826	843	847	833	816	837	866	881	881	852	845	878	834	845	871	862	834	863	865	829	850	865	807	841	854	847	885	835	839	844	859	871	816	888	845	878	852	874	862	865	849	840	841	856	872	879	865	869	839	832	841	853	867	865	839	835	854	862	851	851	852	879	861	888	866	829	843	844	870	869	846	851	861	836	855	838	855	843	802	873	849	837	850	861	868	834	867	875	849	846	851	849	810	839	862	842	833	833	876	843	858	838	839	832	874	874	833	847	815	826	887	876	875	863	850	843	865	882	849	881	881	860	815	830	835	834	858	857	850	852	838	889	872	868	876	817	876	853	833	868	830	837	881	835	866	860	870	811	829	859	860	827	889	856	832	890	855	858	846	847	834	841	830	865	847	831	829	843	828	865	875	867	859	838	848	845	888	836	830	832	840	864	839	837	834	847	864	867	839	861	860	824	811	884	836	856	831	840	827	884	821	853	847	807	843	839	831	846	834	858	841	860	852	854	865	829	819	836	831	839	868	816	841	851	833	872	840	834	839	829	849	844	855	844	850	850	844	840	849	867	882	853	857	814	857	878	827	874	830	824	837	865	843	863	841	845	875	834	855	824	839	847	842	886	854	847	836	846	874	858	856	791	843	836	855	850	857	827	835	878	849	862	860	840	865	842	806	862	827	846	846	840	819	824	863	853	888	850	856	856	881	827	845	869	862	830
345	2	2100	157416	357	18	258	682	784	831	825	869	836	867	837	860	839	837	863	863	842	850	888	861	876	889	890	849	876	909	942	883	840	877	876	884	864	872	873	876	897	900	854	873	847	872	903	877	846	864	898	858	890	885	853	907	878	888	868	900	865	878	872	897	904	888	871	866	859	869	898	900	865	853	862	872	856	841	918	858	864	884	866	885	918	860	865	873	879	891	868	895	859	874	930	884	856	923	885	883	877	874	904	891	862	888	900	896	906	895	889	870	901	884	892	943	873	885	886	931	888	913	936	892	870	926	916	920	906	905	879	910	878	884	912	912	903	896	893	875	876	907	889	899	886	881	856	884	893	885	865	898	899	881	857	877	862	885	880	873	916	896	890	893	901	913	865	896	882	858	877	872	857	912	876	880	899	884	852	896	869	914	897	888	918	857	897	866	895	849	898	874	866	904	892	892	888	833	845	881	890	884	849	875	842	865	907	885	894	908	878	879	880	853	875	915	889	900	856	894	860	922	889	867	899	874	883	876	874	871	914	862	860	918	874	884	840	899	875	865	909	911	885	852	845	891	900	871	884	850	869	861	867	863	935	881	872	903	870	873	865	862	888	911	884	898	896	897	892	901	836	916	849	888	883	873	901	845	881	860	872	902	904	898	859	887	889	903	875	893	893	899	906	848	905	877	895	907	877	870	891	862	895	881	880	895	832	880	865	960	861	885	874	902	905	904	873	840	922	902	909	881	897	876	894	912	838	893	886	899	861	855	886	901	884	887	884	878	883	847	872	861	866	885	902	878	878	914	903	908	909	878	878	881	943	872	886	889	868	903	906	865	876	855	883	880	892	902	885	856	886	898	895	894	880	890	911	857	882	844	918	856	865	915	904	870	892	906	882	890	869	907	888	928	909	856	892	875	895	924	863	888	864	884	875	869	918	881	906	875	905	903	854	908	870	903	891	917	924	872	906	928	908	878	846	861	880	873	884	885	855	879	884	901	887	900	864	878	877	934	866	911	877	908	886	891	886	900	868	884	887	861	890	864	855	890	855	928	871	836	861	892	893	866	895	902	871	855	867	872	900	876	903	887	867	848	873	852	861	890	852	866	875	886	894	894	861	917	897	891	913	918	858	877	869	894	869	910	927	868	886	880	840	893	876	880	889	869	847	886	869	909	832	890	901	847	870	885	872	870	900	878	908	898	840	882	876	860	894	868	911	892	882	881	900	848	848	916	858	888	882	884	896	907	894	860	871	847	864	867	913	923	902	897	916	938	877	897	876	885	861	887	911	891	849	911	898	889	853	913	858	888	889	876	872	905	873	914	902	887	884	873	899	891	859	913	902	862	865	893	853	910	869	893	879	903	834	913	872	905	868	899	915	918	926	880	858	878	882	894	884	870	862	856	927	841	837	873	891	875	922	887	914	876	869	893	885	902	894	907	880	878	857	865	875	905	896	870	875	901	895	890	917	884	888	875	893	870	876	900	880	867	876	874	859	896	869	898	902	908	887	898	880	882	890	873	884	898	900	829	879	861	906	855	872	891	874	889	886	839	897	892	865	882	933	855	853	864	908	865	886	871	902	869	906	895	910	888	899	895	895	898	873	896	867	890	891	897	858	905	872	894	885	898	865	878	890	909	910	871	900	882	917	889	871	882	909	878	919	837	887	895	874	863	877	879	898	877	881	872	878	881	848	883	865	927	856	852	881	901	857	874	865	885	912	870	883	864	885	844	873	878	880	875	853	891	900	869	878	872	882	847	892	875	875	852	871	847	904	902	859	879	879	885	875	888	874	848	906	883	844	911	885	844	873	882	903	906	882	871	875	881	894	927	859	886	885	909	874	867	865	907	872	856	873	873	886	867	878	894	889	860	898	895	852	870	912	854	888	851	869	880	881	906	882	896	868	888	930	852	881	921	891	907	902	867	850	876	894	886	870	901	851	929	891	885	888	895	878	888	838	908	866	889	877	873	896	880	903	899	889	906	887	834	898	901	880	893	871	949	866	886	895	912	848	867	859	892	900	919	881	888	861	869	914	885	867	875	864	910	864	891	864	884	885	845	902	862	857	902	859	903	861	876	907	881	875	871	899	879	894	919	895	841	844	880	911	894	868	885	878	879	876	853	902	858	872	876	877	905	891	901	838	897	850	894	901	901	898	887	929	863	884	881	902	889	930	895	886	845	883	919	851	883	914	859	904	906	887	820	898	885	868	890	916	849	856	875	877	858	904	892	910	873	887	909	871	879	900	880	903	871	876	900	887	877	894	857	912	903	852	901	891	893	888	907	867	888	857	896	865	894	870	842	858	859	912	931	861	868	849	841	886	888	881	872	881	868
345	3	3500	157540	391	8	244	805	951	1047	997	1002	995	972	996	985	957	974	969	963	1003	970	979	996	983	994	976	998	1000	972	1024	1001	972	1020	996	978	958	1032	983	983	1000	1044	993	1032	997	980	1004	984	999	1035	994	1022	987	1010	1028	1001	986	1007	1015	1019	999	1022	1022	1023	981	989	1024	1022	991	987	1032	1037	1040	966	1050	988	986	990	1012	983	1043	984	1003	1001	1015	993	990	1007	962	981	1006	1016	984	991	958	1001	986	999	958	994	1012	987	1022	1000	978	997	1028	1013	999	1018	1018	1024	1036	991	988	1051	1023	1017	998	1024	1020	1050	1023	1036	1044	1031	1042	1055	992	1059	1020	1017	1046	1044	1001	991	1066	1026	1003	1005	999	1022	1022	1017	1003	1016	1004	1031	1015	987	1023	1037	1015	1022	936	1053	982	1008	1038	1038	1017	1015	1001	1071	1036	1031	1008	1022	1016	992	1017	1008	1004	983	1007	1022	982	1042	981	989	1056	1073	1019	1035	975	994	1024	965	1037	995	998	1064	997	1034	990	1042	993	1012	995	1041	1027	1002	999	1007	1022	1042	981	1037	962	1006	981	1008	987	1030	1039	1001	1006	1022	1015	1013	1022	1002	1003	994	1019	1023	992	1007	1003	963	1022	1034	1018	995	1041	996	1001	1022	1007	988	1014	1016	1028	1029	998	1016	1014	1015	973	1029	967	1002	1024	1033	1028	1017	985	1008	1022	968	975	1019	982	1043	1007	1029	1002	1020	970	1058	999	1033	983	1009	1031	958	976	1018	1002	1003	1028	1020	1024	1022	1008	1018	1011	975	1013	970	1006	982	1008	1000	1005	1018	991	965	996	983	977	1006	993	1001	1001	1026	1002	1028	993	985	997	948	998	1039	1020	960	1030	1015	1041	984	1020	995	984	987	988	1024	995	996	1031	984	977	1011	1031	1052	1006	979	997	1010	1001	1032	1019	1019	1003	1043	1019	1010	1002	1008	1001	1030	1038	1038	983	992	1038	980	1003	985	1032	1027	991	971	1012	1024	989	1006	1013	1026	993	1017	1010	1015	1009	995	1036	1004	974	989	1023	997	987	1028	1005	1016	1018	992	1042	1013	1015	1035	1047	1027	1003	979	1009	1017	1014	1027	990	981	1012	1020	1015	1010	996	997	1020	1025	1026	1010	997	991	965	1033	980	1011	1013	986	1023	939	1032	1007	1006	1004	995	989	992	995	980	1017	1027	1000	988	1042	1024	1013	1000	1018	968	1018	965	1037	1006	1029	1046	991	995	991	981	1033	991	1035	1002	1002	964	947	988	1020	998	1000	1018	1033	964	1009	1042	1040	1009	1010	1005	1008	1048	1020	1017	1008	994	1006	998	999	1040	1002	1005	1014	991	977	1006	990	985	1005	1014	969	991	1018	996	983	1027	1035	1017	1014	1026	981	1026	997	1052	1049	1011	1029	1035	1021	994	980	1033	980	1030	1012	1045	1017	1015	1027	1004	1012	1010	1017	1011	993	1009	1016	1025	1005	991	1050	1020	975	1037	1011	1009	967	1030	992	1011	975	994	1012	955	1047	935	1017	1020	978	1004	1008	1013	1027	973	1003	974	1003	996	990	987	1028	1009	977	992	1020	1047	1042	992	1038	971	1020	1011	967	991	999	995	1007	991	1029	1025	1049	981	1015	967	1023	1005	994	987	995	1030	985	1034	994	988	1011	1001	1026	1012	1000	1000	998	991	993	1021	1032	1038	980	989	1034	1000	977	1059	951	1022	997	995	998	1035	1018	998	985	969	982	1005	1005	1039	990	1018	1009	980	999	999	1022	1021	975	1010	1016	992	1002	1028	1024	1015	1011	994	975	1025	982	959	1032	1032	1017	998	1025	1016	1024	1029	995	1035	987	1010	1025	978	1023	1029	1001	970	1036	1011	1014	994	1047	1013	1030	1027	996	1006	991	1040	969	1014	1006	1029	1044	971	995	1025	1058	997	999	975	1024	1006	1011	1022	1001	980	967	983	989	1002	985	1025	982	1023	1032	979	991	1016	1004	993	959	967	998	976	1010	949	1040	1023	987	975	975	1014	998	1028	1006	1030	1020	995	967	1010	1025	1005	1018	1015	992	1022	1012	1009	976	1009	1005	992	991	1006	1039	951	962	1043	976	990	1031	978	1049	985	1036	1003	985	1005	973	1030	999	1031	988	1019	969	986	1039	964	1012	989	1002	1008	1002	1018	995	985	987	1021	987	1023	995	990	971	1029	1002	997	964	1024	1011	995	974	1005	1002	966	996	1026	1010	995	1022	980	1009	957	1029	982	1001	982	1007	972	1073	1032	989	978	1016	1020	1006	1000	1008	994	1008	1035	1004	979	1013	1005	1045	994	1014	1004	1009	1000	1002	1032	1024	1003	1016	1010	986	1015	968	979	1006	1008	1005	985	1013	991	956	1048	1012	992	1004	1014	1008	1004	1018	1009	995	1000	985	977	1048	1001	1021	1035	996	987	993	993	1003	987	1002	999	1001	1003	998	1032	1006	991	981	1044	1019	1012	1005	1000	962	966	1003	1027	974	999	1015	1034	1044	968	1022	1005	980	1026	1010	967	1062	976	1013	1049	1024	1023	1025	999	1025	990	1009	1020	1032	1046	951	1002	1007	1011	989	964	969	995	1022	1034	1014	998	1025	996	1007	981	1028	978	1015	1001	994	1030	1044	1005	991	1000	989	945	1029	1015	997	1020	1013	994	1026	1008	992	1066	973	1024	981	994	1010	985	997	989	996	1031	1001	976	977	981	1020	1000	1021	991	1026	1014	969	966	972	998	1020	984	1015	1041	1002	973	1030	967	1059	1060	1022	1027	1027	990	1038	988	1015	1024	1018	1044	1014	1023	990	1024	994	1021	1015	992	976	1021	1023	1009	1012	1012	1009	967	998	1028	1009	1043	993	1027	1008	994	1018	1003	983	1014	1020	1003	1014	1003	1011
