345	0	2700	181660	365	3	58	467	752	927	908	897	906	855	896	859	865	851	858	808	837	842	812	832	791	825	832	839	803	787	826	838	821	790	831	794	774	808	865	824	801	838	815	829	797	817	808	813	811	795	813	831	832	806	800	827	796	810	770	803	787	784	787	824	797	823	815	806	814	838	817	813	792	805	819	771	844	785	767	803	792	791	828	804	803	766	811	757	812	823	796	805	802	821	807	846	801	867	901	835	788	821	862	811	839	802	822	865	864	829	859	853	842	888	840	880	844	841	796	821	838	855	856	842	846	849	841	791	852	796	819	859	772	801	836	802	827	813	810	799	828	822	834	780	823	800	826	827	804	804	826	787	769	779	804	830	822	820	774	799	816	774	864	802	816	780	800	758	788	830	803	825	786	810	817	776	826	797	849	788	796	806	775	791	812	787	774	848	755	796	799	782	824	766	787	818	808	810	781	785	780	788	812	825	792	779	821	826	738	787	777	773	831	797	787	821	788	812	824	794	785	784	800	800	810	828	773	781	787	788	777	796	831	803	788	781	797	810	826	787	796	787	861	785	784	834	813	805	795	822	809	816	807	829	783	804	803	790	836	805	784	811	822	832	801	833	804	779	808	810	799	815	828	813	863	790	836	781	820	786	801	797	830	785	803	791	826	819	808	818	807	767	813	793	798	823	766	819	811	811	796	788	810	811	790	763	787	789	783	799	828	769	815	818	806	833	804	803	773	750	789	833	802	803	781	800	843	807	790	800	788	789	785	790	810	785	858	814	781	802	803	813	731	848	812	774	824	786	844	824	802	816	798	807	788	800	790	798	821	798	775	813	787	785	805	779	838	820	808	834	805	800	777	813	785	808	780	805	764	783	833	799	777	821	821	820	802	818	756	799	792	827	779	813	810	750	786	803	781	780	784	785	798	830	809	816	821	783	800	832	819	808	800	791	799	830	798	783	780	765	793	799	795	798	792	832	819	816	813	783	785	792	790	803	796	775	763	787	831	822	784	804	816	833	800	801	806	769	810	832	766	847	803	794	826	784	804	798	826	805	823	812	816	827	814	798	829	805	817	811	821	776	810	831	818	784	777	768	790	799	779	818	805	814	823	812	783	786	830	803	803	813	829	763	821	796	796	789	825	780	788	826	811	790	799	823	812	834	788	818	813	801	847	795	819	786	813	789	812	817	765	819	800	800	804	840	779	824	772	807	789	836	816	813	777	763	833	779	811	810	804	778	793	815	763	780	826	755	780	794	812	804	832	818	756	795	775	811	824	768	777	779	815	814	806	796	810	836	785	820	842	778	802	781	796	830	806	820	781	812	828	809	805	764	815	797	794	815	796	810	792	823	822	766	817	793	828	823	811	795	782	820	787	810	808	785	785	817	802	795	822	787	791	807	782	798	785	799	774	791	775	806	806	824	755	800	765	786	820	793	828	791	799	826	779	829	775	840	822	788	805	765	802	808	805	795	794	823	826	798	825	788	815	804	766	768	759	792	799	831	757	796	794	817	802	841	798	822	771	837	803	832	814	804	806	807	791	818	844	799	776	750	766	819	788	812	766	819	786	820	798	826	765	824	790	752	793	837	789	792	809	830	811	800	825	820	785	856	809	821	806	800	791	821	804	797	802	793	787	780	779	782	766	817	779	787	758	795	787	785	848	774	831	775	831	793	814	812	779	814	814	771	782	836	819	809	840	766	789	797	839	826	791	801	773	806	758	784	823	815	775	790	786	802	820	834	814	819	783	788	779	789	791	809	786	811	793	835	772	828	784	821	815	761	818	855	808	810	799	793	803	774	796	796	789	817	832	798	800	767	808	807	814	776	776	836	826	800	819	785	809	790	828	825	795	786	837	832	796	804	814	797	817	799	824	762	800	817	790	764	816	789	780	811	805	770	800	801	778	802	784	793	819	797	778	791	803	775	812	817	816	810	812	805	801	820	819	795	818	781	795	829	838	787	776	836	791	835	780	812	830	794	784	805	803	793	793	816	815	775	805	853	831	794	783	783	779	850	794	779	813	791	797	809	822	769	841	820	795	808	791	789	809	769	814	783	783	851	776	801	815	807	785	846	780	818	816	839	791	830	800	812	794	787	820	808	818	794	778	806	795	767	817	790	823	791	761	810	791	792	819	796	778	801	807	789	835	766	767	823	820	833	816	813	806	812	844	764	801	765	783	798	792	809	806	777	807	790	823	837	792	773	786	786	820	817	799	817	827	831	812	752	787	845	803	779	802	839	794	776	818	802	786	803	790	779	797	800	792	829	807	796	843	806	828	820	797	762	807	815	800	832	802	790	795	805	831	786	810	807	819	775	833	793	793	762	806	807
345	1	1900	181785	392	13	236	728	818	888	884	872	844	838	799	829	818	814	772	825	818	808	799	765	794	788	781	789	815	799	796	802	808	770	786	800	798	793	798	772	834	786	775	793	799	801	772	772	752	793	776	777	769	784	772	783	765	792	781	796	766	798	770	755	774	805	799	741	774	785	747	740	788	807	769	790	773	769	796	775	776	786	748	742	795	822	740	764	815	749	767	776	769	767	805	770	776	774	787	808	785	802	817	827	838	802	854	828	817	865	831	813	805	835	831	834	797	833	828	816	813	820	816	802	812	791	840	782	833	786	791	788	795	805	771	758	791	781	776	806	789	756	792	806	773	788	788	805	791	747	784	775	783	820	759	768	780	802	770	786	789	778	774	766	752	810	822	763	779	770	761	798	780	813	744	786	784	787	782	785	801	790	792	804	777	765	738	775	797	803	740	756	752	806	752	733	758	785	772	726	781	776	784	736	757	781	794	757	786	769	811	793	760	819	781	785	783	760	785	807	791	728	779	757	789	762	755	808	750	782	780	776	765	790	752	785	797	802	776	772	757	787	743	805	783	813	777	756	796	747	745	775	781	775	800	787	775	738	718	776	733	758	744	799	764	779	789	778	760	799	771	793	763	795	754	806	803	826	761	788	786	755	765	802	776	774	776	809	773	778	791	760	783	803	751	793	807	781	787	770	732	798	762	784	756	780	744	784	772	775	771	796	773	818	785	802	771	739	778	804	790	791	756	761	809	805	763	804	794	810	726	746	797	783	776	749	768	781	785	774	774	790	733	787	786	781	746	759	777	784	766	790	756	755	781	776	789	760	788	766	780	803	753	767	722	799	818	782	784	808	768	789	774	803	765	794	767	800	753	781	773	749	814	776	794	802	819	797	769	763	741	790	777	758	776	806	791	769	757	761	794	775	774	824	797	767	758	798	778	765	757	784	780	740	791	756	802	785	793	768	760	775	789	793	775	760	795	793	808	801	767	786	809	766	792	737	788	790	788	768	799	818	776	803	790	805	758	765	814	810	786	771	776	804	801	789	777	746	773	776	783	778	765	804	799	761	810	799	802	806	781	794	780	786	773	795	754	801	795	789	776	756	804	767	778	746	785	760	780	779	745	769	785	783	761	773	780	759	805	776	779	778	771	776	810	745	744	762	783	797	815	758	756	791	762	801	783	761	798	782	792	782	768	796	792	779	765	776	792	801	775	751	778	742	802	731	842	760	755	797	781	779	786	771	834	819	783	782	776	726	780	798	782	760	753	818	806	779	771	781	781	776	773	765	761	788	724	789	780	797	767	759	771	777	785	766	804	795	790	767	776	775	798	768	819	732	777	787	771	824	745	771	789	813	762	769	796	776	745	791	793	823	778	730	770	783	755	794	770	761	780	779	801	791	834	773	803	776	764	768	809	763	755	786	805	781	764	802	777	755	777	792	808	782	778	797	809	767	794	732	743	788	800	740	769	749	756	761	754	794	769	798	798	802	767	757	789	758	749	759	802	755	795	763	764	755	795	756	786	766	797	780	748	801	769	785	781	780	748	774	790	806	781	772	784	757	715	794	764	795	744	782	778	748	757	773	770	793	767	797	734	808	769	759	779	782	769	771	818	765	741	752	809	804	779	793	752	805	778	783	800	797	778	745	752	758	794	726	811	742	775	802	755	795	783	767	833	777	707	738	740	752	798	793	758	745	778	771	764	780	774	732	826	769	796	819	773	766	804	759	764	777	803	785	757	755	767	773	829	759	736	797	759	817	777	742	773	854	795	808	756	761	785	768	818	782	788	764	762	774	773	754	802	832	761	777	754	767	766	773	739	789	769	802	766	807	774	757	779	771	760	807	772	784	778	765	767	802	775	785	767	777	777	777	807	772	744	764	767	790	794	752	776	784	783	773	784	773	789	776	808	781	747	762	770	763	797	800	761	753	822	775	784	820	771	762	760	757	739	768	796	818	808	762	756	772	759	788	769	805	756	785	773	740	799	733	772	782	750	809	770	827	800	783	755	786	768	785	758	744	776	772	791	807	764	759	751	792	794	773	784	793	755	771	777	760	760	805	789	745	800	764	818	761	763	756	800	757	795	761	789	792	726	766	776	767	794	763	765	788	803	754	786	787	780	787	767	751	772	751	826	741	805	779	801	795	779	781	752	745	770	806	754	784	795	780	776	799	774	797	753	801	809	766	778	755	792	790	792	785	765	794	788	761	779	781	766	775	749	809	788	766	780	801	765	782	735	782	743	761	802	776	780	780	770	771	774	804	790	804	779	845	783	766	775	785	777	784	777	789	762	791	786	762	810	748	774	766	739	797	750	782	776	807	790	784	752	775
345	2	2100	181910	383	21	153	678	806	888	872	875	876	864	825	836	844	830	782	807	797	816	755	805	828	784	801	802	775	777	775	828	804	800	786	809	814	788	771	810	800	778	785	836	776	840	789	789	800	764	801	821	782	802	797	774	826	808	764	783	806	758	803	790	788	785	780	828	775	822	771	808	775	795	813	773	768	772	795	798	789	806	778	757	780	768	812	774	769	776	800	787	802	821	794	806	829	783	845	806	843	786	804	831	824	829	834	781	856	805	841	844	829	816	826	864	839	809	816	855	798	802	806	809	804	835	822	792	799	775	820	765	817	812	787	805	814	804	786	793	793	819	795	831	807	788	821	784	797	800	820	802	789	769	796	783	790	770	798	806	828	776	793	804	791	814	773	819	798	809	792	816	778	765	797	791	787	758	830	797	792	782	786	715	781	800	776	791	793	810	800	754	784	793	800	809	822	770	789	784	793	805	787	766	830	789	793	771	801	807	787	814	756	829	779	806	797	765	777	755	791	798	798	761	772	789	756	806	795	816	773	808	797	795	793	793	791	802	749	767	781	820	783	746	770	788	780	813	784	789	735	796	764	781	739	779	788	800	783	797	805	782	801	811	783	768	801	770	750	789	765	779	824	749	803	778	776	770	798	756	789	789	759	765	797	751	778	778	784	821	761	777	769	806	750	825	776	799	817	778	795	828	763	775	808	812	780	792	781	783	786	761	787	748	779	799	794	807	760	778	815	785	811	784	813	758	787	823	787	807	762	780	778	803	775	772	800	816	752	769	787	815	798	807	769	796	819	801	786	798	808	794	814	773	778	794	789	811	737	745	793	760	743	786	781	771	751	734	795	776	766	796	766	777	760	776	811	796	787	792	805	783	785	743	734	794	761	774	745	797	811	813	800	777	783	768	762	769	802	752	778	792	770	798	806	791	806	800	747	821	817	808	784	805	735	815	811	763	792	806	782	740	804	800	770	804	774	809	790	736	773	766	830	754	790	799	803	789	785	759	791	789	818	810	809	792	759	823	735	768	804	785	784	818	803	820	744	803	830	785	763	803	801	815	776	740	792	745	801	749	794	805	798	772	804	753	794	763	820	775	787	798	767	775	783	770	777	805	783	795	791	780	771	799	782	781	799	793	785	780	755	807	770	792	757	814	782	762	812	788	788	802	762	814	798	822	763	806	798	783	816	784	789	793	770	759	781	793	768	774	777	775	810	807	756	787	759	794	788	795	774	772	778	780	781	748	759	823	762	811	798	794	804	771	732	789	815	803	788	800	776	778	783	792	782	780	804	822	782	802	779	785	761	771	769	792	724	770	787	761	794	786	777	772	773	808	786	798	796	803	787	809	781	782	755	780	766	761	781	790	758	793	796	813	761	776	772	786	777	777	782	787	811	787	782	766	792	800	809	803	809	783	794	810	793	805	783	798	803	782	782	784	805	788	788	775	750	802	756	802	782	814	783	796	784	788	796	781	799	774	766	764	789	728	786	789	804	779	746	810	791	758	751	811	804	774	836	817	766	799	776	783	789	805	786	771	765	786	763	789	788	789	795	759	792	808	768	809	772	796	795	827	816	784	779	803	786	769	773	782	763	829	825	767	786	788	799	765	775	780	792	819	740	818	787	746	760	831	774	797	779	761	785	809	822	763	760	766	830	755	783	793	800	762	736	786	790	794	795	802	798	771	797	786	772	793	824	776	761	771	809	768	738	786	786	783	786	795	745	791	826	794	784	787	774	789	743	736	826	801	767	793	775	747	781	744	780	781	783	770	795	811	741	766	816	775	795	775	779	822	811	811	804	781	808	764	827	827	778	804	775	777	753	797	809	772	801	794	738	776	799	738	793	799	813	766	801	752	826	764	797	772	834	772	783	799	810	778	756	776	780	788	773	761	755	816	802	755	832	784	758	782	761	804	789	769	802	775	784	763	782	793	794	825	789	794	747	801	810	768	805	814	765	812	810	749	823	779	782	802	787	795	801	788	823	787	758	800	804	786	761	812	770	785	786	797	810	804	754	794	793	799	830	775	769	798	805	814	793	828	775	771	777	802	785	759	799	805	816	751	798	790	776	779	792	808	790	773	845	751	801	808	798	769	809	809	791	779	807	815	750	785	801	816	776	796	785	783	787	793	751	760	749	780	768	733	807	797	790	795	829	771	813	783	814	809	804	797	797	797	776	746	784	824	799	839	769	754	813	812	794	792	803	767	795	799	790	785	779	796	789	796	785	785	760	838	794	785	779	765	766	772	810	820	766	801	772	773	816	758	809	800	800	785	772	788	784	791	801	818	789	778	807	777	776	768	788	797	800	788	806	812	781	778	786	775	772	764
345	3	3500	182035	380	14	137	678	828	917	873	898	871	883	860	873	859	849	843	858	839	837	820	826	806	881	826	859	830	802	849	868	817	817	823	831	834	810	809	819	818	829	844	825	815	844	784	817	785	769	797	801	778	820	836	813	801	798	829	862	799	865	781	861	825	816	802	830	825	838	826	782	803	825	829	804	773	830	807	788	796	821	811	814	804	832	811	762	823	828	788	844	851	819	870	824	848	889	843	819	836	884	859	812	860	828	809	868	825	845	868	863	883	859	881	871	868	875	832	909	874	830	823	881	807	820	834	830	863	837	845	855	811	781	831	812	818	803	834	828	788	843	798	833	820	814	847	812	827	840	784	781	800	844	860	811	828	824	824	823	787	761	793	784	809	814	811	827	813	814	821	821	793	808	824	831	797	832	832	825	832	795	862	793	836	829	792	806	813	842	810	800	824	840	818	807	793	801	832	820	826	824	844	811	853	805	846	757	860	810	859	813	817	793	814	805	819	826	811	814	818	790	849	814	791	818	797	801	794	824	819	805	843	819	855	809	840	793	826	804	826	804	809	818	808	832	798	796	848	802	834	835	807	826	835	804	825	774	789	803	864	782	829	809	800	792	813	814	822	834	815	805	825	815	825	850	787	824	808	813	831	807	829	793	794	831	779	813	809	820	854	793	799	857	799	826	792	779	798	778	822	774	811	830	776	807	799	820	821	818	827	814	792	846	800	811	805	812	814	766	771	824	839	806	817	824	783	796	844	795	841	786	807	840	835	785	817	839	802	823	816	820	797	854	804	833	826	852	843	830	800	776	807	794	811	848	776	818	799	823	807	846	793	795	790	806	851	794	834	829	822	848	805	787	810	815	831	799	804	787	805	815	840	815	857	785	790	788	793	801	854	836	795	813	800	807	773	820	804	819	798	829	822	807	792	801	768	826	810	793	815	792	789	800	836	808	801	825	801	797	817	797	794	786	795	839	814	839	838	814	780	813	810	823	811	837	825	830	817	789	801	771	816	811	773	827	821	818	810	797	791	779	822	797	816	791	800	854	782	815	786	799	847	835	780	793	788	828	828	815	808	820	807	832	800	837	831	821	820	780	829	784	785	808	764	787	804	816	797	806	801	807	775	835	801	777	793	860	802	841	789	821	795	820	857	827	818	844	812	817	822	849	829	819	805	849	800	836	794	791	815	843	828	788	813	857	792	795	845	805	806	805	813	830	771	806	784	836	805	857	783	828	817	804	835	819	817	800	789	834	802	815	792	834	786	841	812	787	771	841	842	796	803	837	801	803	818	801	814	780	841	801	776	816	825	811	797	813	785	840	809	792	831	844	770	832	781	820	807	792	723	806	816	813	867	784	790	800	812	815	769	830	854	830	794	842	793	801	798	803	772	851	811	780	795	797	812	815	798	822	796	808	805	817	817	804	798	817	857	814	801	823	795	855	819	829	809	809	800	845	794	828	803	815	835	766	800	824	806	818	816	808	811	818	800	818	800	817	760	824	781	816	793	814	811	827	791	807	825	811	834	807	838	802	792	828	805	831	807	822	811	827	827	782	826	791	808	813	839	796	806	801	771	809	803	795	843	798	808	771	795	786	788	800	818	802	848	812	807	809	768	819	832	844	836	823	791	792	794	790	817	822	804	805	839	790	828	811	798	809	842	861	801	841	808	827	858	810	798	778	845	847	803	799	819	820	814	817	844	838	803	846	821	786	814	794	803	832	791	822	801	784	836	789	777	816	806	843	823	834	828	778	799	783	812	812	824	803	826	840	766	836	836	844	839	772	833	823	817	796	827	768	809	782	832	793	825	828	845	816	791	827	809	816	804	802	811	800	821	820	832	801	820	840	817	788	795	843	815	804	820	827	828	817	777	832	827	805	805	859	801	813	791	798	860	827	783	853	777	833	812	820	814	823	814	817	817	800	796	803	803	846	819	805	810	817	800	781	785	800	846	791	808	797	810	848	823	830	811	837	860	774	803	778	822	803	791	835	813	841	789	825	811	797	830	800	798	779	804	818	799	783	799	822	777	792	798	798	802	794	818	779	803	848	835	816	833	803	834	825	812	796	822	805	829	860	770	826	825	845	834	760	801	790	827	826	828	845	813	810	843	806	814	797	827	841	754	788	827	817	825	841	795	803	852	772	842	783	816	815	810	820	818	812	820	830	816	781	782	840	807	777	785	797	828	827	844	832	772	824	781	844	819	837	788	828	813	853	807	806	808	840	808	798	826	813	850	778	817	818	775	811	821	807	806	811	823	766	817	844	789	808	804	827	813	761	816	816	861	825	831	780	823	815	823	804	817	811	757	821	831	812	866	824	826	824	822	787
345	0	2700	182160	379	11	53	523	752	906	887	924	903	899	907	872	839	870	822	853	862	864	855	859	875	866	841	814	822	858	851	866	859	832	857	823	853	810	850	817	855	846	860	834	832	817	818	797	851	853	843	801	840	815	868	835	879	814	821	814	829	835	830	828	824	862	817	848	812	828	817	815	842	843	794	861	818	846	808	837	842	833	883	887	855	849	880	904	882	888	884	895	901	896	907	896	869	926	901	871	892	870	865	910	883	884	842	849	870	872	858	883	866	893	873	842	850	843	862	867	862	845	845	886	816	876	823	862	854	849	848	839	833	859	810	821	842	859	841	843	851	871	817	825	834	878	872	823	823	851	821	814	820	849	836	853	870	841	820	826	845	852	858	832	838	828	827	835	859	820	846	848	810	816	836	825	803	879	845	834	825	820	877	840	804	831	855	852	814	820	827	839	845	839	799	828	874	839	807	814	823	822	835	846	850	849	828	835	843	805	841	858	796	832	846	847	824	818	896	845	834	834	832	848	802	834	823	813	883	840	877	795	813	821	824	854	845	870	825	846	844	858	880	833	847	842	837	856	858	830	831	856	845	851	832	826	828	826	823	813	869	795	825	867	809	848	846	833	852	850	847	863	844	851	817	842	789	866	840	797	852	857	854	831	846	792	850	861	819	865	852	848	812	841	833	854	816	823	883	826	851	847	835	833	812	822	799	848	828	844	828	813	844	833	853	842	874	840	803	823	828	810	855	802	828	818	808	795	838	856	812	820	839	852	846	808	834	834	812	841	831	824	829	810	781	824	816	833	871	850	848	870	788	833	793	849	812	876	850	911	813	840	836	847	837	858	849	858	833	844	831	796	820	834	835	821	827	844	831	804	846	821	832	836	806	858	832	845	823	806	855	861	841	840	835	845	860	839	836	835	861	851	756	836	823	858	814	861	840	805	816	811	844	850	841	831	846	861	844	821	833	850	862	826	818	840	805	864	830	865	822	815	833	822	843	857	865	878	827	851	813	824	850	879	804	832	845	845	846	835	878	810	825	798	813	802	824	862	835	835	832	853	837	812	830	846	805	835	823	828	819	852	870	791	809	838	861	834	842	816	863	866	790	832	807	822	873	821	817	832	838	846	842	846	833	842	859	858	831	840	821	850	832	825	840	847	878	872	804	866	819	858	850	824	815	842	844	840	827	829	820	812	836	847	854	820	822	856	828	804	824	883	818	770	837	827	833	886	845	829	881	827	868	825	811	881	809	845	829	815	814	825	795	837	894	804	823	819	862	864	810	872	836	827	843	856	806	852	859	843	804	819	828	835	832	809	820	826	881	814	824	832	830	801	827	794	894	822	795	860	808	853	849	813	823	802	832	834	891	840	813	858	802	857	868	876	824	823	864	820	835	823	836	845	787	838	842	846	851	789	834	871	840	837	867	853	830	845	868	806	866	802	825	828	850	845	832	848	822	822	849	789	789	829	852	777	829	826	814	874	850	847	839	839	813	841	840	862	826	818	846	829	812	854	857	823	809	831	825	834	836	858	833	828	836	801	831	797	822	837	821	816	854	843	820	860	815	817	820	836	835	847	813	864	854	826	806	844	843	879	802	839	800	852	841	807	823	853	857	842	848	824	820	854	834	852	837	839	841	832	887	798	845	805	819	860	816	846	849	829	850	801	844	821	864	830	828	847	838	847	853	796	836	857	832	860	828	834	836	836	830	851	770	849	827	835	857	857	851	839	851	835	838	817	849	834	826	806	847	870	875	806	836	810	826	832	812	832	806	845	858	818	832	806	850	814	845	855	851	840	836	836	840	835	852	816	822	852	812	874	855	825	824	849	846	866	864	882	826	856	832	865	845	859	860	824	815	819	851	879	835	831	821	879	849	856	855	842	840	805	812	836	833	844	821	823	844	881	823	828	823	830	805	854	840	857	846	808	861	817	841	836	854	850	859	854	826	833	845	859	813	852	849	828	818	845	857	840	798	826	818	860	832	820	839	815	804	851	821	837	815	834	824	853	852	812	851	833	841	853	838	827	825	852	830	834	795	860	853	855	826	850	823	821	879	812	823	833	837	846	821	816	807	817	828	841	867	832	801	850	839	829	808	859	833	863	833	851	799	869	854	828	813	803	847	841	814	874	816	843	845	828	809	870	830	857	811	838	849	826	863	824	814	796	827	836	854	833	813	830	849	844	834	826	830	851	875	800	830	809	846	835	818	836	856	836	826	811	881	860	851	828	818	845	819	819	804	839	836	805	798	782	873	845	878	837	808	844	821	847	838	809	852	858	837	843	830	816	862	830	846	849	847	859	838	818	827	828	859	803	842	814	828	820	829	800	840	814
345	1	1900	182284	399	9	218	666	786	849	839	880	841	839	834	847	821	808	841	806	794	855	798	810	839	822	828	829	793	809	811	815	774	834	796	772	748	811	799	812	801	828	793	801	788	824	800	802	811	808	815	783	804	795	754	807	783	801	801	800	817	779	800	799	834	802	783	796	721	787	787	790	826	809	810	773	824	786	815	834	782	819	791	797	791	834	765	800	786	798	790	806	836	822	833	841	847	854	837	803	822	866	826	868	839	831	874	855	842	859	841	837	817	838	842	801	817	847	814	855	817	831	822	825	811	800	843	814	824	757	837	795	812	834	798	776	811	807	816	805	782	830	821	821	812	826	811	815	800	756	796	800	837	816	798	811	801	801	775	836	795	798	805	796	825	806	769	777	779	765	771	835	790	808	750	802	812	830	766	761	817	804	807	806	787	810	811	797	778	781	808	812	805	806	750	793	784	803	785	815	780	814	820	788	782	731	800	804	826	780	750	812	822	839	795	804	802	785	781	806	789	816	816	829	778	842	761	779	807	799	771	814	795	798	770	799	791	831	809	818	758	803	788	817	797	815	794	797	827	785	827	807	793	797	781	792	831	779	776	760	803	782	826	833	791	795	790	763	800	819	771	786	817	777	823	773	809	799	802	795	825	789	775	804	809	805	813	810	827	834	799	798	781	767	800	768	807	774	833	797	820	779	787	805	765	797	808	756	824	791	791	833	805	801	771	821	791	804	760	762	781	820	808	829	791	749	817	788	816	798	832	772	793	778	814	815	781	760	782	835	806	828	805	806	799	803	818	798	825	806	786	825	784	797	774	792	791	780	823	806	807	805	833	834	804	821	780	781	772	797	769	765	768	797	789	774	829	793	834	792	801	789	801	782	759	769	783	821	795	774	784	780	788	830	809	815	785	798	787	771	760	832	797	790	797	781	802	812	815	779	795	773	774	790	832	813	804	802	809	783	835	777	813	813	791	738	791	817	793	797	795	813	784	822	805	752	818	803	843	787	783	830	825	813	790	818	817	802	812	858	788	798	845	790	748	778	804	796	796	800	800	780	819	779	810	809	773	789	763	814	810	812	759	796	752	805	789	798	767	807	786	828	810	789	787	799	787	769	814	805	794	796	822	803	799	824	761	791	817	791	811	814	801	768	760	767	783	781	840	790	804	808	805	839	788	784	784	798	804	828	802	800	826	796	814	799	829	800	800	823	782	781	803	808	779	810	818	820	764	788	835	777	773	803	789	771	818	793	797	821	824	795	812	790	821	788	840	816	825	761	845	821	783	826	791	753	784	806	779	820	766	813	808	784	756	770	837	774	820	816	814	826	779	807	786	806	823	812	783	812	802	827	788	802	778	822	776	816	823	797	740	822	780	785	790	781	778	788	765	771	749	829	821	801	761	796	799	814	762	798	772	807	767	785	803	835	790	826	781	777	813	774	829	805	797	826	838	820	809	792	819	765	753	785	809	793	829	806	810	807	837	813	840	767	777	798	783	790	803	794	815	783	814	816	805	820	783	802	808	804	785	809	846	774	801	797	778	796	780	804	808	797	847	807	820	809	816	800	800	835	803	783	811	808	787	786	784	804	791	754	784	779	832	788	816	813	810	794	815	782	826	812	828	780	838	819	797	824	754	801	785	829	782	814	765	827	795	790	779	755	807	790	827	754	795	802	789	784	778	778	806	806	794	769	750	787	765	781	810	788	776	798	822	829	779	781	774	803	791	783	771	822	792	819	774	810	794	821	765	816	800	792	832	787	808	790	794	793	807	787	830	796	806	832	806	834	755	792	832	788	806	797	797	791	806	791	751	809	795	780	763	816	830	822	822	810	799	825	756	803	785	806	816	761	823	782	787	804	809	804	802	774	781	816	807	804	798	817	794	794	755	780	796	808	808	774	801	795	821	805	817	804	791	740	804	768	822	823	777	788	775	790	803	782	782	778	771	795	784	826	830	816	791	822	772	801	800	803	801	788	781	789	792	794	789	827	812	807	813	819	786	792	766	793	788	806	820	778	798	777	788	830	830	846	775	809	788	786	777	788	792	830	788	815	797	783	775	806	799	790	784	799	833	789	833	792	829	802	785	814	783	773	791	791	753	789	817	803	793	843	770	802	771	826	783	810	801	808	824	791	792	826	774	794	788	813	793	784	825	789	794	788	803	769	804	789	782	819	814	809	821	787	759	785	780	814	769	816	784	810	797	814	783	781	790	820	795	765	802	773	819	798	760	798	818	817	773	812	740	808	796	840	792	811	774	788	838	793	811	780	789	782	786	818	774	775	766	798	816	835	791	857	783	822	822	810	806	821	810	815	792	805	729	797	793	824	823	765
345	2	2100	182409	404	8	150	677	745	872	849	873	863	858	853	853	832	869	839	825	812	862	788	835	819	816	795	811	802	761	824	828	798	843	820	836	793	789	771	777	812	815	810	840	802	789	791	816	763	779	786	787	802	791	780	822	788	798	816	787	792	762	774	789	814	746	803	795	805	795	820	780	852	778	777	802	764	784	822	778	805	791	789	805	801	790	808	825	776	834	800	784	772	804	817	779	825	812	840	811	835	826	849	833	818	882	866	846	862	838	807	828	849	870	818	848	812	845	852	841	835	848	834	831	810	784	780	768	816	807	832	789	792	849	805	791	786	804	860	796	814	811	788	823	784	796	841	778	759	776	803	815	767	811	790	820	750	810	817	773	797	807	831	829	779	814	778	813	813	820	820	805	793	819	808	793	849	775	817	790	813	796	774	837	838	783	759	813	773	787	814	823	794	783	804	805	800	768	808	826	791	824	786	806	792	778	823	770	804	819	794	804	787	786	749	796	816	841	782	801	818	813	781	803	817	784	794	819	813	803	767	837	772	825	806	843	776	812	798	789	815	801	775	755	816	777	852	813	776	782	825	824	829	772	808	809	785	795	777	812	812	838	790	793	777	762	802	771	789	839	793	764	809	805	801	769	802	829	825	774	765	794	816	785	763	807	804	812	804	788	793	801	775	844	799	826	778	756	766	815	834	802	773	831	769	744	789	814	844	794	799	768	782	769	791	793	798	806	859	831	807	836	773	803	826	812	820	805	772	804	796	780	760	813	775	757	809	828	772	770	802	753	813	812	808	832	804	816	826	846	821	816	782	778	793	798	794	775	796	827	734	808	805	817	805	808	790	799	790	823	788	819	784	786	808	785	778	828	786	858	789	805	838	777	812	784	780	793	804	802	804	757	793	782	775	797	801	820	835	782	807	782	830	771	814	806	785	832	790	799	825	797	841	766	787	790	801	811	786	806	807	811	810	788	809	822	782	798	770	794	789	767	809	831	798	830	785	767	787	786	787	806	810	770	757	802	801	831	787	777	811	774	760	791	812	836	795	795	781	784	789	787	816	846	832	786	760	800	807	804	823	860	780	868	783	829	807	826	779	762	806	764	773	794	806	786	810	819	793	792	761	793	770	758	806	768	788	784	793	784	802	790	805	794	768	817	811	806	812	807	777	802	849	794	828	802	802	783	786	769	776	812	836	775	825	849	819	796	813	788	790	801	757	783	773	804	800	764	777	808	805	745	814	803	808	774	801	785	800	784	841	777	821	805	779	774	808	808	778	805	781	791	797	786	765	833	822	815	787	791	843	786	798	788	823	836	768	792	754	825	790	788	782	793	797	780	807	786	782	794	825	732	784	777	783	806	798	742	792	781	793	796	829	805	809	803	807	834	799	808	800	753	795	791	840	783	814	797	794	810	785	812	786	809	787	784	839	758	755	796	798	792	826	784	802	785	808	789	804	804	780	766	783	771	806	817	809	777	837	775	835	821	822	798	813	811	766	813	803	800	784	763	815	783	822	847	762	820	767	819	805	802	788	797	796	803	795	831	777	810	812	825	762	820	807	795	792	769	808	825	817	787	777	795	780	824	819	758	835	764	810	812	815	813	760	799	773	787	799	809	775	801	831	795	812	824	778	833	804	766	797	785	822	784	771	777	806	750	838	793	810	799	808	737	823	772	793	778	805	780	782	780	785	794	815	839	787	779	817	793	746	819	771	845	778	787	805	828	783	773	747	824	808	809	830	818	816	801	752	834	781	801	829	810	792	803	781	773	748	810	783	787	789	822	783	780	789	780	773	808	796	812	815	858	808	781	797	804	844	803	801	803	826	802	797	788	773	819	779	796	797	827	814	823	787	805	742	798	779	786	811	813	782	807	739	804	784	799	775	800	814	768	799	752	812	806	819	788	796	786	802	845	785	800	801	832	820	784	793	768	780	801	819	796	811	783	825	835	798	787	774	808	776	802	748	784	819	810	814	792	853	788	824	785	814	801	777	769	794	833	805	793	811	821	779	804	804	762	785	810	818	776	809	801	796	830	799	792	826	797	786	784	820	817	773	821	765	771	804	790	781	803	752	783	812	816	777	854	803	801	812	804	760	796	781	739	818	804	813	827	794	795	771	829	790	798	798	785	815	780	821	785	774	828	805	805	793	796	820	808	774	822	768	777	796	819	833	803	777	780	797	757	817	814	800	800	818	773	801	794	766	812	806	801	830	815	795	793	816	827	787	787	777	792	832	765	772	768	819	783	815	796	816	760	815	809	785	825	764	816	790	806	800	828	798	779	769	799	806	789	765	796	787	816	780	788	783	791	811	774	796	792	829	807	786	815	813	818
345	3	3500	182534	396	2	99	558	815	883	863	868	880	883	879	856	842	848	810	831	836	789	839	822	812	847	833	795	815	782	778	848	815	813	832	800	817	824	778	832	830	781	790	791	745	840	799	797	801	787	830	842	821	793	770	784	799	795	835	743	831	809	807	819	832	809	774	825	818	806	795	816	797	789	802	781	782	792	803	800	751	794	754	787	806	794	822	806	822	796	796	811	790	797	841	802	798	812	806	808	776	825	831	835	841	823	906	852	856	833	787	839	842	804	826	844	853	809	850	846	870	857	848	810	817	851	859	843	791	827	843	812	809	819	774	843	788	829	836	811	859	816	812	776	813	785	818	793	797	799	818	828	791	826	779	773	795	811	788	800	788	872	824	796	830	791	800	790	814	789	829	789	794	832	769	816	781	806	780	771	771	839	761	821	780	790	814	806	789	796	802	816	781	818	814	773	812	797	825	822	778	801	799	790	841	808	779	826	794	786	817	774	810	774	775	748	777	794	836	818	795	781	806	813	831	786	789	792	797	774	793	794	785	790	802	817	808	811	771	795	782	805	749	783	789	787	798	792	771	803	796	796	805	815	785	802	814	787	811	780	759	788	810	797	804	775	825	794	796	856	798	785	808	793	818	778	796	823	806	805	782	809	780	843	781	800	791	803	794	766	790	825	804	805	809	812	791	800	842	797	800	778	806	808	754	791	769	776	810	841	769	803	782	800	807	787	805	804	782	805	792	814	800	824	771	795	801	803	825	780	770	813	779	778	801	792	780	786	826	822	774	810	795	797	805	832	793	794	774	813	765	821	810	774	744	768	818	813	770	799	785	809	774	793	804	798	820	781	816	766	803	768	775	789	821	801	795	718	812	812	825	791	808	781	822	819	801	780	812	797	792	764	830	818	811	835	801	794	809	749	826	793	799	777	784	796	782	798	807	810	787	797	765	793	767	805	810	789	817	833	794	756	856	821	803	808	827	807	784	793	800	796	799	784	797	782	791	798	807	814	815	794	806	809	794	789	780	795	761	800	791	821	773	775	790	800	805	804	784	753	809	829	811	813	794	800	832	812	819	801	784	799	785	833	796	814	763	817	815	771	804	843	759	811	796	791	768	811	772	754	755	789	780	790	783	791	774	812	810	798	813	773	839	756	795	784	773	765	777	807	768	811	771	796	840	773	810	788	784	802	793	787	772	803	796	813	795	799	802	800	798	774	809	830	779	817	813	805	798	790	791	797	748	825	787	768	833	807	797	807	784	790	762	810	757	789	806	771	775	789	767	777	811	807	748	792	823	762	795	795	774	814	798	824	821	790	771	823	750	823	796	850	814	795	784	837	776	798	785	782	791	769	804	829	787	793	800	827	789	803	762	786	798	787	770	798	796	807	788	780	793	787	791	809	792	788	791	792	803	798	794	791	803	791	769	786	843	784	807	817	795	784	813	752	756	823	850	788	783	791	807	808	776	769	789	784	790	781	806	781	748	811	815	805	772	811	802	783	788	806	788	843	763	804	760	771	826	772	841	757	787	768	782	826	777	797	797	790	765	821	813	796	799	807	800	818	802	802	748	831	774	795	759	789	790	813	790	801	774	794	847	779	773	802	821	788	781	805	801	779	824	783	753	782	790	785	775	780	772	800	814	776	811	770	785	770	773	772	796	769	787	827	757	755	774	843	846	775	777	810	788	802	807	790	799	774	819	811	796	806	757	777	791	822	801	797	802	810	816	801	820	800	792	815	801	765	758	786	788	775	820	765	815	804	814	769	830	764	833	779	762	785	802	801	786	832	824	796	789	779	794	785	780	792	821	800	808	820	805	806	818	776	807	749	789	816	836	818	791	803	773	827	812	791	787	815	778	792	795	767	784	837	859	798	775	818	774	816	750	806	797	797	766	793	779	822	798	802	806	785	789	774	811	800	777	802	778	773	800	774	807	790	761	812	775	766	802	801	800	788	762	792	771	791	775	780	773	824	780	767	789	803	752	783	785	784	804	815	796	780	812	817	771	792	773	802	801	781	834	783	796	770	780	792	809	758	814	740	793	785	761	760	767	808	792	786	758	803	810	757	839	796	758	810	772	804	763	811	808	786	797	825	772	810	796	757	781	784	784	830	793	776	826	798	793	768	784	798	781	803	799	758	801	740	794	813	747	765	813	785	837	805	822	786	849	808	773	770	806	792	783	753	791	749	806	809	832	797	778	800	797	749	785	821	873	783	750	792	810	761	786	823	733	848	832	793	792	827	791	789	788	761	793	728	802	793	749	830	831	798	773	780	800	841	751	813	796	808	775	802	823	760	817	783	793	801	787	795	801	790	793	817	806	828	811	792	779	816
345	0	2700	182659	387	8	49	452	724	856	849	879	797	809	794	798	788	799	821	795	801	792	785	802	777	749	780	761	777	804	813	753	772	748	788	781	752	743	761	794	796	769	769	750	729	760	754	765	759	741	754	748	799	732	779	744	758	734	758	764	772	734	737	744	767	771	780	737	743	788	796	727	745	781	761	743	762	748	724	777	705	766	756	748	765	735	789	747	785	754	739	786	752	761	764	767	783	779	760	796	765	776	737	764	785	843	820	767	845	812	794	830	798	782	779	814	845	818	783	794	810	791	850	833	803	807	761	814	768	782	761	733	779	779	734	786	740	736	743	787	761	779	775	740	768	743	770	745	743	758	708	737	771	732	763	762	768	770	750	758	761	749	709	739	745	774	776	725	741	756	761	734	761	790	735	780	745	748	751	759	769	761	774	722	747	753	771	767	728	750	751	729	749	707	740	778	767	763	726	738	762	772	761	749	747	768	808	754	709	746	761	779	746	743	731	715	760	758	776	719	763	757	781	744	732	720	743	777	774	750	762	729	736	769	731	731	782	784	761	759	726	773	814	747	748	745	767	749	747	742	767	713	790	775	724	738	781	755	793	761	730	738	773	732	733	734	765	718	757	760	803	725	762	754	766	755	758	734	739	724	748	778	732	759	792	739	778	716	767	756	721	753	736	778	727	746	706	749	803	770	732	736	709	749	720	738	716	753	730	727	781	728	745	752	768	768	766	711	763	742	760	754	738	769	720	730	788	726	755	720	721	767	725	734	721	741	741	706	727	781	751	747	801	767	714	768	730	752	763	768	775	766	759	737	722	733	775	728	771	725	774	745	753	779	781	740	751	723	740	760	767	762	720	772	725	734	718	760	746	724	744	754	767	721	757	725	736	789	752	766	746	756	745	774	783	752	735	749	743	728	723	717	763	762	736	717	704	736	788	745	749	777	757	749	738	736	738	741	722	760	727	728	788	727	760	731	724	807	754	761	749	739	759	773	723	756	744	760	752	744	757	761	747	758	773	737	736	744	740	747	736	781	744	723	722	724	728	736	731	764	717	756	759	761	755	750	771	719	772	734	737	766	734	757	771	733	741	755	769	788	777	764	795	772	733	786	761	763	763	741	761	742	792	726	759	765	748	741	782	766	750	701	742	758	763	739	752	730	705	705	791	757	713	735	740	787	744	740	742	731	714	751	723	789	726	764	723	716	753	762	744	766	747	749	773	744	743	782	772	754	764	732	741	734	745	741	734	729	756	755	725	733	793	738	752	737	745	728	753	759	788	728	751	758	739	724	760	763	752	767	791	781	754	742	744	765	705	765	777	739	739	698	752	767	751	765	751	738	739	717	741	750	727	738	761	755	743	748	702	747	739	745	789	742	761	733	703	798	712	697	738	732	774	721	724	777	764	810	776	735	760	742	752	757	753	747	742	783	762	730	713	794	720	777	709	771	733	784	733	743	749	747	754	725	741	760	764	769	697	732	730	726	740	785	791	764	735	774	750	746	754	706	755	735	746	749	695	755	705	740	773	735	782	729	768	780	743	754	751	773	771	756	768	725	753	797	735	741	712	748	733	766	743	725	779	717	702	729	742	767	736	718	779	731	743	762	751	741	719	750	751	749	755	815	702	743	751	743	755	734	754	734	765	751	711	801	738	774	734	742	773	752	718	749	747	766	751	760	733	739	763	739	731	761	742	751	739	736	761	787	775	736	723	761	720	732	769	746	752	779	729	749	775	765	713	758	748	763	718	723	788	752	727	799	735	762	740	735	771	722	779	751	739	750	762	723	729	744	748	740	771	746	713	775	770	767	749	746	762	737	784	759	716	734	712	738	728	746	774	751	755	741	722	741	762	733	748	740	734	744	750	719	776	741	709	766	727	752	726	751	732	738	762	765	747	766	740	766	727	743	758	743	750	755	703	749	699	761	793	681	759	751	789	772	745	785	734	765	746	757	778	780	722	741	735	760	779	731	707	765	764	766	745	756	765	724	756	706	752	736	755	711	769	782	728	751	759	756	749	758	765	771	744	762	758	770	770	731	724	776	735	712	756	724	793	748	742	744	822	749	767	758	761	775	777	746	728	721	754	747	784	745	786	734	764	764	747	750	750	700	784	744	736	738	726	750	769	746	733	717	757	780	735	734	758	752	748	757	754	778	727	752	738	724	731	748	758	757	759	739	789	742	742	751	757	738	751	753	765	747	746	733	761	735	764	794	747	781	722	756	758	736	753	724	784	735	780	744	726	734	769	760	718	739	765	760	760	749	761	760	752	739	772	704	742	724	775	777	717	769	760	707	761	757	742	714	751	771	732	754	748	774	733	702	750	724	723	746
345	1	1900	182784	405	5	192	638	723	834	790	826	801	833	819	824	757	763	777	775	744	762	736	769	759	771	787	751	724	772	772	736	750	746	787	782	730	715	737	772	756	756	752	764	728	739	747	739	719	730	752	754	743	775	720	733	763	729	735	721	733	736	726	750	729	773	753	745	746	746	752	729	709	788	773	755	745	760	722	745	729	725	738	738	732	721	753	745	764	738	757	747	720	748	736	727	754	727	755	761	792	766	711	756	761	735	782	770	766	790	734	767	764	782	787	765	764	803	784	804	792	812	782	763	749	776	759	793	732	789	781	744	759	751	754	772	751	775	772	787	757	756	738	743	770	759	783	748	792	741	757	758	754	745	736	760	748	744	722	747	745	740	735	734	760	756	724	756	719	747	748	751	755	728	770	763	744	747	711	765	716	754	726	739	757	745	780	701	698	742	746	736	761	718	718	701	735	756	727	747	720	770	693	702	731	695	688	753	750	737	714	730	797	729	778	719	798	737	724	770	739	729	734	748	741	757	745	698	730	762	728	745	748	726	756	728	737	743	752	745	750	724	738	746	745	741	738	701	723	762	764	730	761	740	729	754	758	712	734	719	752	718	753	758	741	703	762	736	699	733	774	774	719	726	748	728	712	745	761	742	735	704	777	730	737	732	734	734	751	743	731	782	740	750	726	725	717	780	728	747	742	723	716	737	741	742	739	754	728	782	742	738	759	743	757	746	715	754	738	749	699	739	739	776	717	749	753	749	756	719	766	749	744	747	715	770	733	704	758	730	722	734	739	738	726	715	742	736	774	711	760	761	745	761	759	770	720	753	738	738	726	710	722	754	725	702	745	740	706	735	704	759	771	762	708	735	784	758	754	751	737	736	783	743	744	728	770	697	733	760	744	717	713	724	716	747	713	749	756	733	748	721	727	753	736	741	777	723	740	730	756	789	720	741	780	727	749	772	745	790	742	760	726	738	736	757	772	768	753	759	753	743	743	749	731	725	748	706	729	750	723	736	741	719	738	772	731	698	717	775	774	737	728	746	736	723	738	754	737	759	732	732	712	728	717	728	740	714	747	730	735	726	747	725	749	760	739	741	729	740	763	703	740	691	732	751	731	734	771	755	723	766	708	741	707	728	784	730	750	743	723	712	743	772	732	724	755	719	763	730	745	742	691	692	733	716	705	778	768	707	798	729	747	698	754	714	704	743	765	724	781	744	761	743	726	765	750	753	718	733	715	717	759	713	737	740	773	753	734	731	778	747	729	774	727	737	725	750	740	766	760	727	740	720	713	752	741	755	728	757	755	744	785	706	744	738	773	740	746	771	763	743	728	738	737	772	735	762	707	762	752	743	724	728	756	744	749	736	760	715	734	754	745	717	733	728	717	736	721	712	692	740	751	741	770	739	726	759	747	765	747	764	755	756	738	720	754	770	728	761	726	749	731	794	717	725	709	742	734	757	754	731	758	760	738	728	738	724	703	726	749	729	745	750	747	732	716	746	746	765	752	775	689	745	734	775	790	728	771	723	768	741	747	734	723	789	728	685	761	722	744	680	760	746	753	740	718	735	712	792	765	754	735	729	760	762	746	685	711	777	730	738	739	764	726	741	749	748	738	747	755	737	760	702	730	731	773	740	757	744	757	733	785	717	740	732	780	735	741	743	729	735	747	746	772	744	731	741	720	754	740	723	719	754	760	750	751	703	714	729	748	790	758	743	744	786	699	755	757	745	718	738	735	735	757	740	710	739	775	720	726	731	752	769	762	736	705	762	733	761	702	721	753	755	729	736	753	775	776	738	736	765	747	748	764	729	733	732	731	747	749	750	767	721	735	720	781	747	729	742	745	779	759	755	712	716	706	748	737	743	733	733	771	720	722	742	740	759	754	749	738	765	703	761	757	743	722	697	739	745	782	773	694	756	718	776	727	741	755	756	730	719	763	724	772	731	742	760	764	729	718	739	736	797	718	732	720	754	732	744	754	703	753	747	775	767	736	736	747	719	732	744	734	768	758	748	739	739	771	748	743	749	765	736	751	720	767	757	739	767	753	742	750	771	733	747	777	722	764	758	734	725	757	748	737	771	741	717	731	745	762	722	707	746	760	738	731	754	753	728	723	759	763	719	756	745	764	754	750	746	734	761	730	767	737	745	766	735	715	743	747	769	764	720	776	767	756	734	742	747	693	746	730	756	721	752	741	807	741	697	725	732	747	734	750	767	754	801	765	725	730	726	717	732	764	754	717	736	733	737	761	698	778	722	728	734	730	710	721	701	756	738	751	758	764	728	700	745	766	754	726	787	702	729	755	715	765	733	780	806	762	741	742	748	679	781	704	743
345	2	2100	182909	398	6	151	616	767	898	885	856	841	859	823	801	813	797	797	777	797	796	813	790	802	788	810	784	788	747	796	788	771	745	777	802	783	748	800	799	786	779	814	800	836	780	771	773	762	790	783	778	792	796	791	795	815	768	790	768	799	743	810	717	805	784	778	782	741	762	785	751	772	785	758	777	798	761	760	794	768	774	818	767	739	760	797	795	779	804	747	780	783	770	778	781	773	754	812	786	786	755	809	800	774	840	826	851	778	810	830	810	825	838	816	825	793	803	837	827	827	829	787	786	843	765	824	847	831	797	786	790	791	767	782	788	802	769	786	814	793	774	776	801	788	775	756	786	815	744	789	837	777	751	816	746	773	761	764	808	751	777	796	814	773	771	734	759	793	787	818	791	751	762	764	760	776	810	771	789	798	769	764	757	797	770	757	762	788	773	789	763	826	790	764	721	758	812	775	781	792	782	784	788	811	781	790	741	784	805	773	745	801	772	770	805	772	784	803	774	765	766	768	716	769	774	780	779	767	804	739	800	771	770	772	804	775	762	788	784	772	767	793	784	748	765	759	780	784	770	776	826	761	768	769	775	777	746	768	759	745	766	789	815	770	813	778	778	738	795	762	805	717	784	750	770	791	777	776	771	768	780	802	797	801	767	745	804	776	758	750	770	782	749	770	745	792	796	793	787	754	798	806	774	742	748	790	737	780	785	738	771	750	811	749	789	769	775	785	769	765	767	792	746	755	829	759	780	768	767	760	775	776	796	714	774	764	777	775	811	764	797	755	768	765	801	780	806	797	785	762	807	782	739	776	777	740	756	785	771	735	774	792	814	800	768	799	800	788	798	754	791	783	792	783	790	781	761	761	795	780	783	761	764	769	842	752	798	790	721	760	786	789	721	783	764	774	761	763	815	731	805	757	805	760	825	805	779	785	802	782	754	753	783	789	783	764	774	788	779	785	772	765	769	778	789	747	769	790	777	745	785	770	765	793	805	751	761	769	786	780	759	743	803	752	799	788	786	831	780	749	770	788	728	779	760	735	801	787	791	779	772	796	784	738	775	746	756	793	782	798	767	784	788	763	768	783	811	775	793	810	783	774	787	765	767	769	783	795	771	775	766	813	794	784	833	757	759	776	816	791	777	759	780	780	765	750	775	776	758	791	745	773	778	756	794	770	739	759	767	767	800	794	752	772	757	752	789	758	778	800	816	816	767	773	758	790	767	790	777	776	738	796	749	769	758	766	787	779	778	729	778	783	772	789	817	764	777	769	774	786	751	734	793	765	771	779	767	769	787	822	791	772	730	795	782	793	762	787	757	793	795	754	740	785	784	766	790	777	757	753	760	778	776	781	761	772	790	802	783	782	791	758	769	756	772	792	760	789	768	768	776	783	783	726	808	789	771	812	745	784	794	775	756	793	787	753	797	781	780	752	818	797	799	790	756	766	750	773	743	795	773	790	813	793	758	811	727	806	781	800	754	780	772	800	754	768	766	794	747	806	795	759	758	764	810	742	790	789	765	766	755	770	785	812	800	764	753	790	789	750	811	788	740	789	774	794	785	755	801	726	775	779	772	764	769	786	767	764	793	766	819	753	769	774	777	764	764	777	793	750	767	734	803	782	793	770	804	748	835	753	770	764	767	781	783	768	790	735	806	754	777	737	768	804	787	813	792	785	756	759	809	781	784	766	746	758	811	740	782	780	769	756	787	748	752	719	782	795	760	791	752	804	792	804	793	772	790	762	762	771	771	773	782	762	753	769	749	797	767	786	794	739	840	790	756	775	728	777	779	782	756	803	777	762	781	758	781	783	756	751	766	771	735	759	768	776	745	771	790	785	761	746	764	772	783	762	782	759	751	805	777	776	796	742	782	794	765	741	782	777	774	769	790	752	782	753	777	806	786	779	809	773	791	779	794	739	780	740	809	805	807	766	772	774	778	782	768	792	790	772	766	795	800	778	802	803	777	763	758	788	766	768	781	767	810	768	750	787	784	789	727	762	782	800	764	775	770	778	768	768	773	764	807	744	779	727	802	806	776	811	769	772	764	749	795	772	781	749	743	767	792	754	768	770	809	772	735	797	765	752	788	786	809	799	774	755	747	785	722	781	775	740	777	757	787	763	791	774	757	761	773	774	779	746	780	752	805	768	796	764	752	795	791	748	774	798	759	791	743	778	789	781	766	797	808	756	815	754	751	771	756	762	776	804	757	782	760	786	761	791	751	786	758	776	747	780	736	763	753	747	768	753	792	799	769	757	788	763	771	770	760	757	789	772	761	750	766	805	766	774	758	758	807	772	768	768	785	785	749	772	728	803	785	773	779	803	783
345	3	3500	183034	389	12	101	571	752	844	879	844	827	848	843	852	812	829	812	842	779	812	777	830	826	833	796	833	824	825	800	804	792	814	769	795	740	802	805	792	802	798	764	809	771	786	822	769	820	777	839	778	794	791	760	807	795	800	786	752	777	807	825	798	759	784	792	780	779	722	765	786	792	793	807	805	780	785	820	789	758	805	744	774	782	838	773	765	794	795	797	791	770	844	824	785	799	821	844	815	836	812	827	844	805	840	839	812	827	835	830	819	845	841	836	845	817	874	843	853	854	830	801	797	808	837	820	850	811	826	801	844	783	824	803	806	838	821	812	836	819	827	796	805	774	824	803	820	723	811	780	800	796	733	793	804	769	795	768	787	777	787	784	789	802	808	771	797	782	773	814	773	770	801	792	809	776	774	798	781	816	811	782	796	798	767	794	780	760	810	753	750	795	814	766	815	762	795	780	819	790	787	778	798	798	779	784	764	798	807	823	779	772	755	855	783	789	795	786	768	770	791	792	763	784	813	794	781	781	795	788	768	782	773	809	801	801	763	765	791	796	821	792	834	771	781	787	747	794	788	791	759	793	773	782	766	771	754	851	796	758	821	817	763	780	796	786	816	778	799	792	800	787	788	771	756	778	802	800	784	787	762	783	764	823	824	802	807	770	787	758	814	784	780	790	773	815	807	743	769	758	798	782	804	771	778	819	800	810	773	815	809	781	782	771	799	817	791	804	795	769	763	768	752	801	795	856	793	755	813	832	803	797	808	724	784	782	780	826	815	770	813	772	794	778	762	778	777	771	752	767	756	789	802	773	767	764	802	782	784	780	815	817	814	787	763	787	747	778	784	791	810	780	776	751	766	799	825	774	767	764	787	771	748	781	791	800	808	775	768	752	775	763	777	794	789	774	836	788	794	802	777	817	813	733	784	808	806	783	794	777	802	786	803	773	831	774	788	788	798	778	778	792	783	751	813	792	762	742	768	799	760	774	794	768	794	813	753	784	826	772	781	781	821	780	773	796	741	791	764	727	787	774	775	776	737	840	774	812	817	767	786	784	814	794	826	815	775	787	783	735	832	803	804	815	820	813	787	769	774	777	784	749	776	767	765	827	791	782	793	786	786	737	806	780	781	779	770	738	785	799	787	799	742	760	770	807	793	802	804	816	790	805	793	777	801	773	779	780	787	788	826	820	773	782	760	781	775	764	781	770	817	779	807	775	797	769	784	822	746	794	779	759	794	785	770	806	743	757	775	783	796	793	804	803	769	743	826	762	798	799	749	787	781	805	780	771	769	793	810	807	793	781	806	787	808	771	785	769	804	779	777	762	821	769	773	815	763	782	772	752	801	776	820	823	795	768	803	771	804	799	787	806	784	749	827	804	800	805	790	789	754	772	770	780	781	796	784	755	763	770	767	816	787	779	771	801	781	785	801	781	783	742	771	780	811	819	780	771	777	746	824	774	761	797	814	779	797	799	822	810	799	830	765	804	799	758	783	785	805	785	774	762	819	783	810	741	771	764	765	750	755	778	788	771	771	795	796	824	772	760	798	756	787	766	790	768	801	822	794	773	819	763	780	777	815	789	782	791	790	826	744	783	783	784	785	756	774	793	798	786	773	783	767	774	820	826	804	792	799	825	815	771	781	815	822	765	781	750	797	770	769	796	804	773	730	772	766	787	782	790	788	798	790	803	811	751	812	785	755	809	815	762	824	788	796	759	755	784	751	805	783	788	772	801	773	794	820	745	775	794	757	788	792	811	800	818	777	800	776	793	792	784	772	812	776	733	800	743	775	807	762	815	836	767	816	763	770	805	797	810	793	757	804	786	779	785	760	828	779	790	792	778	794	780	745	809	817	775	763	756	819	811	823	747	793	757	779	799	816	804	778	764	757	837	783	786	771	784	828	804	772	779	783	743	820	794	787	763	819	791	802	784	768	789	755	775	785	761	762	782	789	763	784	769	818	819	759	762	786	782	779	782	796	778	784	772	792	772	817	804	797	776	773	778	765	797	785	768	801	770	751	800	764	825	769	815	825	763	788	807	809	785	785	818	790	801	750	833	784	747	803	766	770	816	773	777	769	799	779	816	803	782	793	771	777	801	772	788	792	798	805	755	774	773	775	779	774	810	792	776	753	788	780	756	770	763	818	807	794	794	773	771	795	744	829	808	793	800	735	810	780	783	791	790	777	802	796	768	787	817	768	825	758	748	805	800	792	783	766	766	801	796	799	754	784	792	767	771	811	738	796	821	783	811	828	800	774	816	816	754	798	800	788	791	791	771	802	799	788	798	784	777	804	779	762	797	783	772	806	778	775	770	809	779	783	791	764
