345	0	0	167372	399	3	100	583	753	864	890	870	868	870	851	881	800	817	817	830	830	824	821	823	794	796	842	830	795	822	796	793	812	810	857	828	789	834	800	788	795	824	815	816	798	805	758	831	835	784	821	819	791	822	796	805	818	807	803	810	785	794	871	839	874	851	852	881	853	889	852	886	876	916	918	929	900	938	897	946	964	893	928	956	904	885	877	840	881	794	789	818	830	833	776	810	816	830	797	799	817	806	818	838	806	822	772	813	788	826	793	808	800	808	833	804	792	790	764	830	767	783	843	778	789	789	815	808	819	786	802	816	812	849	831	788	781	821	772	794	793	781	792	820	788	831	806	837	790	816	796	814	831	814	795	838	777	807	809	798	789	837	819	781	774	793	813	767	803	788	752	850	816	804	767	831	798	774	830	824	791	825	807	812	785	798	812	777	765	819	768	786	817	817	776	863	826	791	760	832	790	836	807	801	803	786	810	813	789	820	787	817	779	807	797	804	774	794	797	819	789	809	785	812	814	762	842	806	803	804	804	801	800	807	805	823	821	810	833	826	791	767	828	800	806	861	789	815	801	820	825	793	816	787	803	802	836	781	789	839	828	804	789	789	814	826	774	796	765	773	818	756	843	814	797	814	816	819	809	772	827	823	783	789	800	781	837	805	851	818	842	823	793	822	839	790	803	791	829	801	828	794	806	840	795	831	794	814	779	824	815	824	803	847	802	772	815	752	811	815	799	802	852	804	791	860	794	823	864	856	811	830	781	839	787	827	814	804	827	798	811	804	790	807	791	807	809	784	813	810	845	813	801	796	804	788	818	834	779	818	811	794	816	797	771	776	815	856	793	822	778	799	783	814	821	795	791	825	796	802	754	802	832	778	840	779	802	829	798	773	800	810	800	814	796	736	816	778	807	797	840	775	809	822	835	786	791	830	797	804	837	839	818	807	793	803	819	817	765	790	818	794	825	818	821	808	800	807	777	820	790	821	760	786	794	873	786	827	835	787	824	813	841	827	826	817	816	829	828	828	802	814	825	799	781	789	848	813	816	826	796	828	769	808	820	788	828	841	755	828	795	764	810	792	818	794	831	784	820	781	810	808	809	800	778	824	794	827	733	825	812	829	810	763	796	797	825	798	775	839	799	844	830	809	838	814	814	811	838	813	807	805	795	808	817	851	810	797	804	839	815	816	812	807	852	815	771	801	750	819	835	810	814	808	809	840	791	802	836	842	791	811	818	855	832	793	783	795	818	824	790	812	811	789	808	768	828	777	787	825	825	788	816	815	833	780	818	772	754	835	776	832	795	828	832	815	785	794	803	805	829	865	796	813	792	803	808	809	788	831	766	854	804	810	818	795	806	798	791	821	826	805	822	815	820	793	769	817	800	794	842	808	809	836	797	783	780	819	798	818	785	792	816	801	775	797	744	798	766	817	805	821	801	830	796	813	832	811	795	812	847	795	834	832	784	820	802	800	841	812	833	795	802	820	799	815	808	837	745	846	779	785	816	790	821	818	812	801	846	768	799	787	817	810	794	791	800	824	791	813	829	802	787	785	797	827	821	815	832	811	775	806	799	847	789	799	806	818	834	817	830	797	810	815	765	807	855	821	808	770	810	803	816	822	779	790	790	799	806	820	811	821	808	812	817	781	801	785	823	814	791	837	815	794	792	818	800	829	806	817	757	830	785	830	786	829	797	803	793	810	822	794	781	792	832	824	780	847	788	807	802	814	783	836	805	763	819	786	814	828	835	777	811	794	812	799	799	808	823	822	825	826	816	817	799	812	803	830	822	819	780	825	820	831	828	846	798	816	819	840	782	795	834	814	817	829	813	797	790	801	807	814	773	807	806	804	800	804	789	819	801	773	760	804	808	829	805	801	780	789	778	817	825	825	821	825	770	762	789	801	814	805	812	801	764	804	840	801	809	802	799	802	765	809	807	809	792	846	771	838	805	833	808	814	789	830	830	819	784	781	820	793	808	802	817	840	810	775	799	851	812	804	824	742	844	791	826	811	830	803	789	781	772	846	771	785	789	828	815	791	827	781	772	812	840	772	773	841	762	835	824	803	816	802	803	840	798	817	789	789	801	830	816	799	812	818	822	830	806	778	783	834	816	816	803	774	786	839	844	819	766	793	813	774	809	798	826	809	794	848	856	809	765	857	813	796	779	787	794	808	816	778	793	809	809	800	821	805	780	837	814	800	774	838	817	802	816	800	803	806	818	830	826	824	805	801	831	787	780	836	803	796	800	812	809	773	818	782	812	765	788	806	788	797	811	769	770	801	800	824	805	822	790	829	827	850	780	817	814	803	819	799	777	803	840	817	779	809
345	1	0	167474	382	0	93	573	763	872	866	905	861	886	838	860	842	843	837	843	886	826	832	820	799	841	839	857	866	820	862	814	813	844	840	804	839	800	818	802	838	826	821	812	802	841	781	828	809	843	856	837	806	826	826	822	830	822	836	809	825	816	847	813	912	879	869	873	870	910	910	934	945	904	943	882	884	918	936	939	949	921	941	898	931	888	905	854	899	851	826	853	839	836	825	865	773	829	777	803	780	827	848	844	823	853	816	844	835	822	792	816	844	822	836	809	826	793	809	850	838	784	834	830	815	821	782	800	848	803	843	829	858	798	834	841	818	806	842	803	845	805	835	808	798	833	800	806	798	841	804	822	827	816	799	808	827	819	834	802	808	801	794	812	821	835	818	821	850	841	800	835	816	816	809	815	767	837	802	805	832	832	810	809	814	801	845	826	864	828	818	809	791	800	775	832	846	818	817	829	808	829	786	828	839	815	811	841	807	791	783	845	829	812	832	790	807	816	827	823	838	825	827	822	809	832	847	833	788	818	805	825	811	813	810	816	812	795	849	819	807	821	808	819	829	802	835	841	851	785	810	828	786	837	808	784	840	799	780	853	839	833	858	810	787	807	852	795	816	800	824	791	795	803	831	837	825	791	795	788	827	842	790	811	807	827	832	828	829	812	802	779	845	774	856	802	799	809	829	844	797	810	819	849	778	825	843	815	840	832	809	782	815	839	818	800	806	814	849	793	848	850	821	800	847	838	808	830	838	819	830	848	839	853	852	805	849	787	829	795	772	836	818	813	805	808	823	811	850	818	810	833	816	849	811	859	851	796	823	790	829	805	771	752	854	816	843	828	813	833	798	817	860	831	846	788	854	791	827	814	829	802	822	842	840	821	807	802	836	852	820	797	809	841	804	795	835	808	836	817	779	828	775	806	819	833	792	775	822	816	862	786	830	837	813	801	816	799	824	826	809	807	801	851	769	824	836	775	834	793	860	820	850	811	852	779	814	804	827	818	833	825	812	830	811	862	791	797	815	800	815	847	810	803	827	823	793	806	838	817	785	811	858	831	837	800	827	791	815	795	861	808	832	803	820	851	789	804	809	801	838	825	858	790	822	826	823	839	807	773	804	838	809	828	843	819	861	834	847	821	801	829	842	819	802	832	809	828	854	834	832	791	800	842	825	819	807	811	778	824	813	828	814	805	836	842	845	795	840	798	840	796	863	794	819	817	779	800	802	827	835	829	851	802	790	790	780	793	836	790	836	788	845	785	763	854	829	813	790	830	816	821	846	821	808	844	822	830	828	792	800	784	843	814	823	804	837	782	852	817	806	829	819	816	815	812	769	823	811	863	829	840	835	829	826	801	818	839	851	781	804	835	802	832	815	829	827	825	824	846	826	824	830	783	802	829	854	841	831	840	792	825	826	829	814	803	794	847	831	811	821	781	814	817	802	831	804	833	803	807	839	806	832	833	809	819	835	823	810	797	875	873	837	828	818	793	803	823	830	813	800	816	841	786	800	838	820	840	805	777	842	858	824	834	815	858	809	847	857	822	802	826	854	806	780	823	824	810	829	843	805	806	831	813	831	825	830	804	828	809	812	801	826	773	816	847	799	851	877	818	804	823	818	811	816	831	816	811	824	827	836	820	777	828	822	808	808	817	788	829	837	823	814	836	796	838	831	826	825	820	818	801	825	812	786	849	827	775	815	825	801	870	803	791	838	787	798	824	850	789	788	821	802	853	799	794	799	788	826	827	807	778	822	823	824	781	832	800	843	865	822	828	813	851	860	783	837	803	820	845	831	824	835	825	800	787	846	772	763	839	835	790	780	830	836	810	827	835	833	809	808	810	802	783	784	810	846	818	824	797	829	893	829	825	819	808	826	849	832	831	838	793	799	842	805	788	795	812	816	805	784	819	809	814	787	816	836	823	825	843	813	847	827	829	798	824	784	858	830	787	855	817	843	814	837	824	824	854	822	834	799	852	809	817	804	836	843	808	818	790	807	845	846	823	809	792	831	847	793	830	768	814	827	784	834	803	807	841	794	815	810	838	803	829	808	836	807	843	799	838	784	805	817	823	819	835	823	809	803	796	797	786	821	820	855	848	783	837	822	817	800	801	807	818	806	807	831	827	805	848	814	816	828	809	783	831	799	802	848	783	801	830	809	815	817	792	831	819	828	856	769	786	798	798	883	867	824	813	825	809	829	835	804	804	817	792	833	833	816	849	811	814	796	846	809	851	838	828	839	844	814	839	825	829	819	827	812	834	808	821	830	804	809	792	819	838	809	846	808	816	860	799	814	794	814	832	851	813	825	817	792	839	842	826	781	815	798	807
345	2	0	167575	389	0	115	551	764	885	906	891	853	879	809	840	829	857	837	886	846	858	832	871	798	844	853	823	828	804	802	783	796	838	818	781	785	767	827	835	818	811	806	843	837	802	790	838	803	802	802	835	799	832	812	813	852	786	820	819	816	859	816	812	833	878	915	889	902	926	928	905	932	912	981	926	900	958	918	917	928	935	896	924	903	853	850	862	839	825	853	819	791	810	834	815	848	809	836	818	824	791	810	779	805	821	810	801	834	833	815	803	820	844	806	830	814	812	810	823	791	821	793	813	805	821	823	813	769	782	822	820	837	845	810	824	783	790	776	791	820	800	833	786	766	834	821	827	825	863	817	840	807	837	822	811	898	841	830	829	823	860	802	879	797	858	828	802	821	839	858	839	797	836	831	830	818	829	818	801	834	832	798	842	810	809	783	814	824	810	798	795	841	812	834	808	800	825	788	839	840	825	812	808	833	784	835	828	835	830	802	810	836	828	811	809	805	810	848	811	812	809	839	793	828	829	814	828	810	810	807	857	789	823	830	816	799	813	850	804	805	821	795	845	833	840	825	786	828	833	824	815	855	804	827	850	811	829	802	813	851	797	858	786	811	827	814	822	821	787	830	858	810	799	836	831	818	849	819	825	797	828	822	835	813	825	829	844	821	782	821	781	801	827	820	820	799	805	827	844	757	810	832	826	818	817	847	799	837	855	817	831	826	821	797	801	804	837	815	803	814	802	822	838	774	802	801	823	824	847	823	827	801	819	849	823	794	812	805	845	768	836	815	821	795	805	796	822	824	806	800	838	808	839	830	828	796	829	799	824	777	815	832	845	795	807	790	811	802	841	839	809	856	837	820	834	794	851	824	830	811	859	824	825	823	815	833	795	811	779	831	828	825	867	851	782	849	876	798	803	831	839	782	814	776	828	816	811	797	820	794	828	795	804	847	847	788	778	800	817	835	828	806	815	803	846	815	832	810	823	808	793	826	821	778	868	824	849	828	796	858	832	823	811	819	784	834	821	845	815	807	815	807	804	798	815	832	802	824	789	823	807	836	800	802	792	838	877	792	853	783	815	829	891	865	802	821	808	810	845	827	806	825	827	862	773	830	813	807	814	796	779	818	825	814	845	817	819	870	839	822	794	810	808	803	801	799	767	802	799	841	843	820	812	815	822	833	782	776	827	826	767	774	871	808	855	782	793	822	774	813	852	817	811	813	787	775	844	787	811	760	833	790	845	821	795	797	836	810	781	831	831	775	851	777	820	853	787	870	841	802	808	824	835	823	809	838	835	798	815	801	812	772	804	822	796	823	804	858	863	778	847	859	843	830	835	791	835	799	794	828	827	808	828	844	777	814	815	798	862	825	828	822	830	795	836	800	787	824	836	819	844	808	811	796	811	818	818	819	802	838	813	813	833	817	810	837	788	805	798	845	823	820	812	835	818	795	820	789	846	798	799	826	817	826	801	813	803	825	825	861	828	787	787	810	814	812	850	808	821	814	827	812	828	770	839	792	816	837	821	798	799	827	846	765	823	819	846	849	835	825	843	808	793	807	812	857	845	827	861	812	820	813	839	791	843	833	840	849	804	805	811	828	847	817	838	835	829	807	824	775	871	831	798	824	773	838	785	815	842	796	827	816	810	803	798	830	823	783	811	817	827	800	832	830	818	831	831	833	809	805	817	837	810	810	805	770	789	813	818	824	807	847	812	788	823	807	821	851	816	839	818	773	834	796	819	771	819	799	797	845	839	825	814	804	826	859	816	786	836	809	821	846	818	821	847	805	845	844	798	792	824	790	818	820	813	823	832	833	788	846	831	827	803	799	812	799	795	821	844	840	790	850	842	805	842	805	820	857	816	820	849	815	824	826	799	775	810	804	820	814	776	803	825	815	845	822	805	820	778	796	808	835	821	839	806	761	837	807	796	829	823	814	859	793	816	818	806	802	854	803	827	793	854	793	802	843	818	781	874	790	851	838	803	866	843	813	823	868	827	839	837	791	766	842	827	805	803	828	819	828	858	811	807	816	803	833	786	812	818	827	776	831	793	827	846	793	811	800	816	811	797	799	798	845	815	786	782	773	809	825	854	818	839	821	775	822	832	795	814	808	790	818	814	823	806	814	831	771	819	811	818	789	830	773	802	802	816	835	841	816	810	842	802	804	776	836	811	810	797	805	826	808	826	843	812	822	816	838	806	809	801	803	785	826	843	760	830	846	800	823	812	851	809	821	792	848	797	832	807	806	794	826	825	809	811	802	793	788	821	832	795	819	813	841	837	824	822	836	798	832	856	760	792	824	813	832	824	834	876	807	820	798	845	815	822	819	834
345	3	0	167677	380	2	119	579	783	877	870	925	896	853	884	890	806	856	853	849	878	882	807	820	808	807	816	835	834	835	840	816	793	792	800	824	807	820	815	828	771	888	814	845	827	794	852	811	839	803	809	791	819	803	834	788	766	790	809	838	815	772	833	807	827	869	876	901	908	891	935	916	896	904	913	922	906	921	894	919	889	924	930	900	884	875	869	841	810	815	839	837	802	802	810	830	829	775	819	771	813	759	796	803	806	809	833	832	798	819	798	814	808	819	788	740	804	839	797	808	810	790	769	813	794	810	797	868	819	793	823	849	823	820	818	814	845	777	798	826	801	817	787	797	797	805	799	786	813	797	807	798	806	828	820	770	811	830	783	847	793	801	813	776	812	830	819	818	766	810	810	801	804	817	793	846	833	873	832	822	838	810	809	765	819	794	811	818	771	844	761	807	835	831	826	859	798	825	781	807	781	802	814	777	832	821	756	834	804	813	780	797	823	839	786	821	804	835	782	818	813	811	846	801	809	819	836	839	846	803	825	780	831	820	751	843	830	802	804	795	825	786	790	814	806	755	795	815	785	787	803	810	835	804	810	843	803	818	807	794	802	794	787	872	793	834	803	839	833	781	822	778	799	815	815	799	792	810	776	786	791	814	831	794	815	799	817	799	789	839	829	769	818	837	759	813	826	803	806	829	808	791	862	781	809	824	804	821	809	825	808	804	803	813	814	798	795	817	817	795	781	809	812	793	845	826	827	849	798	785	792	833	777	841	791	792	848	811	817	844	797	790	821	841	785	761	818	796	783	833	808	810	817	793	794	797	801	848	832	803	807	790	786	815	781	811	834	806	781	812	811	839	830	818	780	835	771	844	795	846	792	798	821	755	829	838	803	826	790	815	813	777	807	792	809	798	823	798	786	820	871	826	808	817	783	805	778	815	808	792	784	825	843	813	803	832	818	832	790	805	797	824	813	812	827	822	806	840	782	807	805	832	826	807	777	826	821	813	806	793	786	807	789	836	834	776	836	797	801	781	794	806	807	820	797	849	823	794	802	854	830	814	843	823	803	811	813	780	765	807	801	804	773	783	778	787	811	813	814	822	865	777	794	845	827	803	817	804	806	797	833	820	849	823	813	828	799	794	800	790	852	807	790	805	826	837	804	813	814	797	811	834	812	845	778	803	807	796	795	835	801	816	784	818	782	778	817	794	760	795	796	801	805	813	830	818	817	843	783	834	827	763	764	809	792	818	791	789	786	828	772	834	766	840	773	811	783	815	770	806	786	807	782	819	814	835	822	845	831	791	787	806	831	834	821	792	793	780	763	823	781	800	823	813	776	830	861	802	835	784	810	800	811	752	834	800	747	812	764	810	834	801	824	788	798	843	843	813	793	832	794	819	809	764	814	812	806	799	820	778	813	805	833	801	834	819	781	846	777	803	795	845	812	827	796	772	818	806	808	793	828	816	838	805	805	789	800	838	800	857	770	779	851	788	787	835	812	771	810	772	783	792	802	798	789	790	807	816	797	796	791	805	802	830	777	799	818	793	789	829	818	814	766	842	797	809	796	810	799	806	764	815	801	761	797	829	807	787	840	830	810	794	790	828	757	805	807	838	736	832	837	800	847	819	802	797	783	803	778	794	771	807	812	815	808	806	824	806	816	777	744	786	808	794	796	798	756	784	815	827	812	800	835	801	821	796	824	797	803	817	819	770	795	817	796	793	802	794	822	795	772	791	806	816	867	781	789	792	805	819	805	816	818	769	835	835	778	768	818	791	819	766	828	824	839	810	843	783	767	778	823	818	809	807	790	841	780	781	813	774	829	784	803	792	823	781	823	762	790	811	786	784	810	841	815	839	801	787	807	819	807	829	793	789	825	817	756	808	819	817	803	799	825	814	839	825	781	839	781	796	780	855	815	838	768	794	813	828	813	816	828	809	783	787	796	813	804	844	809	800	805	805	800	795	867	761	805	779	830	828	793	828	788	845	799	801	837	795	855	828	769	793	787	832	827	760	768	785	802	794	792	800	793	796	763	797	825	812	812	788	795	803	810	795	771	822	820	789	801	784	786	831	798	821	827	798	856	800	819	810	813	817	813	768	798	810	804	840	848	797	846	808	785	779	798	790	817	794	779	802	783	846	810	801	808	773	779	827	799	779	837	783	835	794	835	797	808	819	777	793	801	844	781	825	802	821	746	846	828	787	807	834	800	824	780	804	823	771	813	843	813	830	786	819	812	798	803	793	783	818	811	831	808	799	783	800	792	794	811	820	800	828	830	811	796	796	830	781	830	796	824	796	847	779	817	798	796	776	834	796	778	812	809	809	796	824	826	806
345	0	0	167779	392	1	106	548	805	881	851	876	867	835	862	791	833	817	860	798	781	800	758	796	806	825	749	754	807	784	798	786	766	785	792	773	766	777	777	788	780	779	792	811	794	786	780	777	778	775	781	757	760	771	766	781	770	774	776	757	753	809	788	842	757	776	826	851	859	847	862	872	873	874	877	881	912	904	869	890	888	922	874	864	885	852	829	788	781	765	807	807	768	761	738	762	743	766	766	783	768	757	761	785	776	751	725	783	770	731	754	756	800	753	765	791	747	804	778	766	725	779	770	755	822	744	758	726	783	831	793	741	734	769	793	753	751	807	782	794	745	793	761	776	753	759	747	794	768	761	775	799	790	764	779	802	789	770	758	799	792	733	783	734	790	817	795	795	787	728	801	804	788	779	789	767	778	806	773	799	792	791	768	782	769	785	759	771	721	826	748	801	770	758	741	740	779	768	801	759	773	805	755	766	765	784	748	771	735	760	767	794	790	789	769	754	830	818	755	767	754	800	777	800	770	753	789	759	780	765	763	774	758	792	799	762	767	779	761	758	780	779	739	786	809	754	767	789	769	770	754	774	752	756	753	766	799	779	751	778	769	793	705	782	783	759	786	767	720	792	803	781	817	790	779	758	806	761	775	790	767	787	774	778	762	773	761	740	746	826	783	759	799	772	757	805	749	771	757	765	751	784	771	721	784	776	744	764	752	784	806	757	773	768	778	781	754	791	770	759	785	776	784	779	789	756	760	765	757	769	762	767	769	798	756	778	752	810	751	774	725	751	772	741	794	784	740	783	751	763	746	765	738	798	721	773	799	800	738	764	806	763	758	774	760	781	768	796	801	767	771	792	804	720	772	759	812	770	760	778	771	772	790	751	774	757	743	783	764	774	789	770	750	778	790	762	784	800	742	782	775	770	746	754	782	793	773	718	750	770	744	735	784	790	730	749	771	773	756	745	743	777	765	767	769	780	763	766	751	790	773	758	746	786	799	760	774	765	738	804	747	789	781	746	777	777	748	755	772	790	766	767	751	747	740	763	758	770	779	800	771	741	759	786	753	765	766	803	771	760	752	749	764	757	754	767	745	744	768	776	787	792	755	773	748	815	779	755	810	774	761	761	819	768	772	796	753	795	748	792	754	749	769	786	800	758	775	737	765	783	773	771	736	774	783	759	795	812	780	772	773	732	763	729	767	796	797	799	751	805	770	729	778	795	777	763	746	766	765	808	803	744	763	812	753	775	736	760	762	789	758	786	735	770	770	797	765	723	781	783	793	780	781	779	782	797	764	762	766	822	774	777	780	778	761	752	746	772	755	771	799	761	771	754	784	774	767	766	754	785	755	770	800	792	782	765	757	795	743	790	746	760	789	749	749	764	772	748	765	739	752	745	794	800	759	779	791	749	756	763	737	785	817	773	737	779	793	800	780	753	776	759	745	768	755	780	781	801	753	771	751	775	796	727	788	780	769	812	717	750	747	778	732	772	767	783	721	799	779	731	775	817	753	768	789	762	785	762	782	805	792	785	750	743	787	745	770	749	763	774	764	785	760	798	762	767	759	761	801	762	754	795	766	743	764	760	752	790	776	787	786	776	748	774	744	759	721	812	729	819	765	767	778	761	768	733	774	805	784	781	758	801	749	777	752	749	792	747	796	743	766	771	779	793	735	748	755	757	787	767	785	750	764	732	778	741	753	781	792	768	808	766	784	765	768	763	784	759	768	809	764	759	742	776	789	777	796	772	753	781	742	800	742	816	763	777	784	822	748	769	739	776	731	784	745	758	767	778	777	775	772	755	756	755	749	762	765	793	765	784	798	795	763	786	779	770	786	757	786	775	741	782	785	773	790	777	772	783	754	758	753	756	738	784	771	785	761	770	722	769	806	792	790	752	784	794	748	747	743	768	747	735	757	796	811	745	768	774	749	781	814	776	785	786	802	784	793	791	785	783	765	786	769	781	777	733	780	802	746	766	798	751	753	786	774	736	809	795	782	775	765	791	778	768	741	757	754	763	784	831	775	757	771	747	798	744	776	773	775	763	773	780	765	803	736	772	767	782	783	794	761	762	756	816	765	778	774	750	776	771	774	782	749	779	783	768	773	788	758	779	768	787	777	760	758	815	688	803	780	775	752	762	782	770	766	740	766	762	791	724	805	787	745	738	777	792	782	737	773	785	751	720	776	783	785	775	801	805	745	780	806	786	746	758	772	755	765	772	746	772	740	766	766	772	738	764	740	791	766	821	731	814	742	764	804	798	787	771	757	775	742	751	801	781	803	770	768	761	749	788	741	780	776	792	756	760	784	785	777	766	767	761	752	789	768	757	758	787
345	1	0	167881	406	2	60	537	681	782	765	814	773	775	726	742	738	769	712	759	715	740	663	764	713	738	731	690	750	690	709	684	710	700	704	681	683	719	685	692	726	687	667	668	668	713	677	683	667	664	679	703	710	664	679	699	684	680	658	677	674	711	658	691	689	724	712	733	779	805	802	790	799	839	833	766	797	840	805	833	829	799	791	798	756	706	674	675	699	679	686	684	713	671	702	700	671	686	704	713	696	704	698	664	678	677	690	707	660	686	694	705	671	684	652	680	662	684	649	611	739	677	715	642	685	684	706	650	676	684	674	670	679	698	664	679	696	680	663	688	646	680	685	715	709	658	709	678	664	706	703	662	701	685	671	685	672	708	693	691	673	668	685	659	677	655	723	656	672	720	679	677	726	689	648	668	716	677	683	712	674	696	704	700	601	653	698	667	699	671	681	679	679	677	626	718	690	736	701	710	694	680	687	688	655	688	709	703	672	669	682	673	659	721	708	686	674	689	689	689	677	647	661	667	678	691	694	701	677	684	697	671	685	653	689	684	653	721	705	674	673	663	690	672	695	689	691	670	682	699	695	682	653	691	670	707	660	669	688	709	673	665	656	705	658	720	627	682	670	675	626	696	706	681	695	691	651	680	688	674	669	674	675	719	689	676	701	647	717	677	682	669	676	691	662	696	660	684	699	684	671	699	679	677	714	705	678	677	632	673	649	694	683	653	691	667	659	685	666	649	668	702	701	691	685	689	670	683	693	680	671	688	624	698	696	723	688	724	652	642	685	679	696	705	684	689	686	677	665	699	691	637	663	675	680	657	671	706	676	715	690	645	730	672	683	664	683	702	660	665	679	664	657	698	670	650	701	708	676	704	708	698	663	716	683	677	665	681	669	683	705	705	672	720	658	706	679	683	658	689	652	681	688	690	700	692	679	671	680	693	700	643	701	666	710	629	681	693	646	679	687	663	655	710	654	707	704	705	682	726	680	680	696	700	693	707	686	657	660	705	681	683	677	681	690	682	637	714	681	671	709	687	669	699	672	707	673	683	691	688	665	684	685	697	671	689	639	680	685	685	716	677	725	701	654	701	664	693	663	703	664	733	706	695	714	677	709	656	687	666	700	642	665	661	695	670	670	675	669	678	646	661	693	650	674	738	667	665	638	684	699	684	649	645	685	683	678	673	696	684	707	654	687	687	708	667	650	672	682	722	692	658	689	682	667	688	663	662	706	691	693	687	676	675	703	657	716	673	677	681	683	722	632	724	654	675	661	705	672	699	673	685	704	683	649	684	701	691	641	715	687	699	691	687	669	696	673	688	683	697	699	674	691	674	667	680	695	684	676	682	671	712	660	648	710	717	677	655	709	673	687	672	695	702	687	652	682	654	738	684	663	704	652	686	682	631	661	678	709	708	695	700	651	701	679	700	664	700	685	662	662	700	680	680	689	675	657	670	662	698	711	666	681	690	672	684	677	677	652	704	704	704	657	728	676	714	680	682	661	674	679	675	673	697	665	674	668	698	676	650	661	685	693	692	689	681	673	703	686	691	649	702	707	692	706	703	672	685	631	696	709	685	730	660	662	700	707	667	671	708	673	734	687	649	704	677	662	665	657	676	688	625	699	664	717	672	681	668	685	700	653	686	684	670	660	674	701	708	656	685	671	682	720	688	674	657	665	691	714	688	654	694	728	685	710	700	668	667	678	672	653	703	700	703	711	651	667	675	683	677	690	694	649	690	664	710	698	669	672	680	684	712	682	713	679	654	706	700	664	722	649	701	687	689	687	659	680	719	687	661	693	680	677	654	684	677	691	706	693	714	691	679	656	696	671	652	689	709	687	666	672	697	639	684	675	677	712	679	702	695	696	704	650	672	692	691	661	685	713	698	673	672	699	691	670	658	723	704	694	670	708	686	668	693	704	675	673	652	627	685	651	695	694	664	671	671	662	655	689	700	636	672	665	684	630	727	635	724	680	657	666	712	661	672	683	688	723	693	680	683	691	675	676	700	696	678	708	668	694	725	688	677	684	687	678	701	685	701	657	668	637	726	652	673	706	659	692	692	690	684	665	674	707	684	706	703	675	680	654	713	680	654	675	683	636	664	664	654	712	649	706	696	677	681	678	659	701	687	660	697	665	713	691	686	678	711	696	674	671	696	683	676	676	662	687	665	716	687	665	652	674	678	699	693	703	689	647	688	687	653	671	694	627	690	687	661	674	655	640	674	650	644	657	684	715	712	662	674	670	681	628	644	721	669	660	685	666	685	669	652	671	718	676	681	711	664	677	675	697	724	672	673	675	695	671	648	674	648	665	692	682	654	689	723	685	697	691	706
345	2	0	167982	389	0	85	520	699	799	815	822	825	792	779	781	779	768	755	739	757	795	727	767	753	730	717	772	705	770	711	773	719	725	748	752	753	728	719	715	716	750	759	733	738	707	736	717	718	740	758	719	705	709	716	717	746	750	694	725	752	711	748	729	698	747	722	741	759	797	826	846	843	851	840	848	790	853	835	860	905	840	829	827	767	749	789	763	712	703	741	732	726	684	703	745	707	734	705	751	730	747	760	728	710	708	719	711	736	726	745	747	700	725	706	737	693	724	708	699	742	720	701	736	716	707	741	687	683	710	724	709	706	700	708	702	696	744	702	713	692	728	725	686	699	727	714	745	739	688	728	727	721	697	696	725	734	720	720	711	723	736	708	696	686	712	701	708	715	744	724	684	701	702	723	683	704	717	722	729	696	696	699	729	705	753	733	713	734	654	719	761	713	749	691	743	706	714	689	722	705	705	709	717	748	710	690	713	737	686	712	704	711	699	708	744	716	719	694	717	736	698	752	677	699	699	751	752	703	729	737	705	706	706	719	733	722	756	697	733	688	702	704	762	706	697	659	733	733	730	727	722	706	714	722	747	708	723	719	706	746	706	716	720	750	726	731	708	726	694	702	718	699	713	751	691	733	717	687	673	695	717	683	696	729	701	746	745	734	719	716	726	721	704	743	740	743	750	754	696	679	673	698	708	723	732	717	691	734	716	698	754	698	724	733	737	709	755	730	717	663	716	733	735	700	718	735	688	709	675	703	690	733	719	711	711	747	716	705	692	695	715	731	703	693	708	719	724	695	687	702	713	733	748	744	683	722	699	707	692	700	727	717	737	719	668	721	721	711	725	701	729	703	719	698	737	705	718	695	694	713	735	684	718	708	723	712	705	765	725	701	745	705	699	715	688	679	698	749	694	670	743	711	700	712	720	676	681	699	750	716	708	722	698	701	713	716	706	710	698	700	715	709	732	729	712	712	708	724	712	722	697	742	755	722	730	687	704	714	700	714	737	684	767	694	756	708	707	710	713	711	690	735	719	692	716	653	705	690	724	711	748	737	707	691	722	746	752	716	736	714	679	744	699	743	737	698	742	730	687	758	716	688	740	718	718	692	721	701	725	718	707	683	756	763	736	713	697	744	674	714	706	714	707	728	709	720	737	683	706	710	702	718	695	711	723	750	732	696	681	717	711	725	749	704	723	727	709	723	725	722	739	708	699	713	719	692	713	707	725	702	732	727	749	713	720	733	687	709	719	758	692	736	711	723	705	722	743	760	707	710	713	750	731	729	673	726	720	681	726	746	734	692	692	719	713	688	659	700	736	715	734	701	757	727	702	717	719	731	757	699	716	732	720	757	716	721	721	696	723	694	705	706	715	721	758	700	711	718	708	696	694	705	684	726	718	687	740	732	740	729	692	752	743	691	688	743	695	709	737	717	755	750	688	752	716	706	707	708	713	721	737	713	732	693	713	759	705	693	723	771	699	703	742	750	706	724	708	727	725	714	719	734	719	748	714	724	734	691	714	688	701	726	699	719	707	736	706	703	711	699	748	714	719	707	715	758	744	692	743	686	698	711	731	690	708	741	739	724	717	726	692	668	683	724	732	716	735	693	722	748	745	723	708	721	733	724	718	691	729	709	722	678	730	728	704	750	726	718	784	718	763	747	695	754	719	699	704	675	728	772	682	696	738	702	742	717	667	729	722	701	689	725	710	709	722	740	731	698	740	721	695	738	720	740	712	716	701	715	732	693	719	724	692	695	726	732	703	733	700	678	757	726	718	725	753	741	723	698	711	720	689	719	689	690	732	745	734	697	694	755	711	695	707	716	729	686	713	754	725	721	705	740	726	698	714	725	701	735	695	727	715	734	738	702	701	724	714	678	721	732	690	717	690	712	699	726	696	697	766	742	686	695	675	695	720	759	726	712	717	705	714	717	712	728	718	721	656	733	719	759	720	700	719	728	739	754	698	699	740	714	740	742	654	702	676	752	700	741	718	726	732	744	726	736	720	732	719	705	717	731	708	715	727	713	689	747	735	711	703	735	702	702	715	712	696	705	732	737	698	733	738	723	719	760	698	738	690	742	721	735	707	679	695	711	746	734	701	709	719	699	701	709	678	724	717	719	688	708	722	703	706	718	736	722	700	683	719	734	742	696	706	710	703	692	713	709	737	729	680	705	728	722	689	711	706	714	721	685	695	707	693	714	704	711	711	700	707	746	707	739	740	710	721	734	731	732	699	706	719	705	698	698	700	748	709	737	722	709	712	733	703	704	702	721	715	753	746	690	714	710	773	706	733	707	742	706	694	735	733	717	734	706	729	704	715	755	710
345	3	0	168084	410	1	105	544	720	869	861	874	818	849	823	825	854	775	867	800	797	821	807	817	778	794	827	803	805	771	803	790	783	832	789	790	815	775	836	772	789	791	776	830	775	799	752	760	779	789	761	799	789	821	777	809	778	797	798	767	775	800	792	838	852	896	836	843	882	839	899	937	882	896	907	914	853	933	898	910	901	873	899	851	823	856	817	803	836	793	783	815	826	785	783	803	788	754	792	795	775	784	796	797	782	808	789	804	781	795	768	766	803	803	787	812	782	762	829	811	805	822	794	782	826	781	790	740	765	802	830	787	758	770	787	817	797	772	793	797	797	768	775	810	783	807	782	788	803	775	803	771	779	803	775	778	807	782	758	806	751	794	783	776	787	782	753	777	791	778	777	764	785	781	812	771	774	765	814	755	796	813	806	784	799	738	781	803	783	805	800	827	764	786	760	823	792	783	791	772	789	787	764	780	795	780	771	790	794	759	817	760	809	751	755	750	785	782	780	737	780	762	790	806	794	781	790	778	827	766	779	808	783	815	738	803	797	802	797	788	779	785	817	815	799	807	784	782	784	791	804	798	795	807	822	789	785	765	772	801	835	785	759	773	801	813	767	792	778	796	791	793	810	816	798	779	788	795	791	781	800	768	825	773	752	760	769	752	812	784	779	777	851	772	754	790	782	757	771	753	819	785	837	777	747	763	807	793	808	824	796	794	796	764	774	757	762	813	826	784	809	782	796	788	777	768	809	789	765	801	779	776	817	779	825	785	814	766	780	790	765	747	792	820	797	798	777	775	755	799	799	765	787	774	781	791	829	793	799	807	787	797	788	809	800	809	765	791	787	773	796	787	757	804	773	787	775	802	796	780	796	783	796	768	792	809	785	797	785	803	819	766	768	828	761	797	769	772	757	758	787	789	796	783	792	793	832	784	826	765	805	765	749	758	763	747	788	788	770	795	743	769	787	761	771	794	777	770	768	781	787	794	793	740	792	779	828	832	793	770	801	805	794	789	791	844	767	817	773	776	782	794	780	764	799	753	814	787	795	751	794	800	830	800	747	787	768	772	761	796	773	780	766	779	760	796	795	774	785	801	804	792	731	789	806	793	722	799	741	799	814	788	814	790	808	822	764	744	774	776	787	811	734	789	751	760	756	801	806	782	780	764	791	739	793	809	770	838	756	802	769	811	776	761	794	768	800	773	773	793	785	783	773	769	768	771	794	763	762	779	782	774	772	819	761	799	769	789	742	758	805	787	799	774	788	775	795	753	767	765	794	766	772	795	766	816	825	818	782	796	771	794	772	830	762	787	816	773	807	781	766	795	754	819	770	787	838	773	805	797	761	758	754	845	772	769	781	798	782	792	753	832	783	783	798	795	800	752	790	762	813	790	755	746	763	769	756	810	805	785	825	787	780	784	819	815	751	798	764	798	849	826	751	766	812	765	817	817	777	802	794	800	771	808	772	799	765	781	766	797	793	813	779	791	747	792	778	761	779	811	786	761	810	756	796	785	794	823	775	803	804	755	777	777	782	834	797	807	764	764	792	777	788	793	759	768	789	804	809	805	786	791	792	781	769	793	786	747	777	766	750	790	771	798	774	800	795	811	787	781	824	790	791	773	746	805	823	746	798	792	777	802	840	748	799	792	750	810	790	801	833	772	800	766	765	761	778	794	764	791	790	778	801	751	775	786	787	781	801	804	801	788	769	775	790	809	833	821	793	783	811	800	807	836	807	784	810	800	788	760	776	794	822	806	776	756	744	808	774	780	826	779	725	780	795	782	847	814	778	813	796	791	779	797	775	773	766	764	781	814	791	797	757	752	784	796	801	770	816	813	808	800	740	771	753	816	774	786	796	802	819	780	828	787	776	815	802	816	778	792	787	760	777	798	763	778	807	811	777	803	811	765	780	792	800	821	798	795	796	800	759	824	795	812	760	790	801	805	787	798	806	771	825	798	797	762	743	773	745	799	802	801	799	765	794	799	808	823	763	773	773	791	755	769	799	803	777	819	806	795	773	767	788	797	805	733	795	796	757	792	827	816	767	798	755	779	794	775	808	779	808	772	770	813	783	796	789	791	802	808	803	797	784	788	791	774	766	782	771	780	774	763	824	807	801	786	774	832	821	785	786	780	800	762	813	810	790	764	779	764	772	796	760	797	775	796	812	791	766	777	811	791	750	797	804	792	776	780	752	800	769	777	789	763	798	818	766	772	784	753	772	785	808	798	756	776	810	799	793	788	768	754	773	808	775	790	780	825	795	794	793	763	739	816	829	757	798	797	816	771	822	792	777	783	814	784	772	806	784	766	805	796	790	776	795	743	814	798
345	0	0	168186	429	0	64	475	589	697	711	771	714	703	720	684	702	672	650	638	624	646	630	654	631	617	638	640	624	650	643	630	603	603	616	583	655	651	599	630	565	616	638	620	608	623	606	578	598	622	557	637	609	617	603	621	613	626	567	611	585	620	640	624	651	677	693	734	699	721	713	704	714	684	711	698	715	667	720	648	635	652	627	612	619	619	601	615	585	627	581	605	583	598	564	593	595	593	617	589	593	576	620	610	611	617	603	577	558	586	584	617	599	607	600	573	604	600	607	617	581	601	608	595	573	621	626	579	584	571	598	601	635	572	597	604	584	575	621	590	620	621	582	596	625	612	606	595	598	615	620	593	569	632	614	587	554	563	607	627	593	602	630	585	584	597	556	603	620	580	576	611	585	624	565	584	562	564	585	583	573	597	623	587	573	622	568	588	571	614	572	591	604	581	597	551	599	616	535	632	570	572	568	600	616	583	588	628	589	577	599	636	604	556	631	596	549	603	601	591	623	594	582	588	621	582	575	572	592	623	599	623	616	589	587	614	575	610	592	568	612	585	605	602	570	583	589	569	603	620	610	566	588	617	611	592	596	586	562	578	598	553	569	626	572	624	581	600	589	627	604	578	564	626	603	580	586	597	580	621	604	606	573	612	582	610	611	560	584	597	624	598	580	624	562	571	561	585	577	594	604	553	616	642	594	596	586	603	596	625	630	587	574	589	644	596	610	585	577	611	568	594	615	598	616	621	581	607	614	585	612	558	581	615	576	591	615	575	574	607	600	579	609	555	566	564	574	597	604	565	590	576	620	574	551	585	599	618	594	610	625	582	611	594	591	590	573	589	571	586	640	592	583	620	606	636	595	636	605	579	543	584	615	612	629	599	561	571	613	579	599	603	586	592	562	561	602	566	580	622	594	562	637	584	609	620	602	599	593	602	615	609	608	585	624	604	594	570	572	573	577	598	564	593	595	608	597	580	598	643	616	564	617	566	612	619	589	593	587	578	593	566	608	577	599	602	589	593	609	612	571	571	632	589	596	584	607	601	571	606	585	599	593	584	559	592	611	603	569	603	590	567	608	580	592	602	576	617	595	614	560	590	598	595	580	596	611	571	587	585	586	584	575	605	583	622	577	593	598	616	614	617	621	552	602	612	598	590	580	592	589	590	632	582	574	625	616	624	581	599	616	599	609	602	595	600	597	635	598	623	614	607	602	604	593	594	599	603	594	593	583	602	552	569	596	596	559	601	608	580	612	576	606	598	577	571	603	584	582	547	553	625	589	584	622	578	583	605	580	614	569	598	640	593	592	622	588	579	595	588	551	607	623	598	613	571	633	590	551	591	576	582	554	597	620	537	628	581	606	591	598	574	576	613	614	583	541	591	598	590	622	585	588	595	575	589	588	583	588	582	583	610	584	621	624	639	620	588	617	594	593	588	610	599	618	592	593	601	597	587	608	561	618	613	583	572	625	600	561	648	611	616	612	571	597	572	597	547	592	626	622	613	550	597	567	612	580	599	602	601	613	577	614	600	621	597	579	605	592	638	578	595	593	593	619	603	569	607	559	628	625	614	569	568	627	604	583	630	614	592	557	583	606	596	603	573	620	648	593	548	577	605	619	610	622	627	603	558	592	573	567	609	640	604	602	636	584	619	609	576	578	624	584	598	606	618	594	600	569	578	587	602	611	595	589	573	621	595	579	598	603	571	615	577	587	616	588	621	590	620	573	611	600	610	578	579	619	600	595	570	591	628	624	608	613	601	606	577	577	581	577	585	595	583	567	609	574	576	589	612	580	626	573	594	593	584	604	577	576	575	567	620	583	591	591	610	600	601	618	609	561	627	598	586	606	597	578	630	580	570	597	609	604	600	596	573	602	570	612	599	585	599	568	593	602	589	560	577	544	577	565	635	597	598	618	594	556	587	594	579	598	610	548	576	611	580	588	583	588	568	589	590	594	601	560	642	601	587	643	608	564	588	604	570	604	605	602	582	594	579	623	572	614	600	615	546	602	617	583	610	596	597	605	596	597	593	596	589	585	617	597	570	606	564	563	573	605	594	578	587	543	563	616	589	620	606	596	617	605	563	578	584	597	560	601	583	557	610	582	600	578	580	619	624	623	602	578	608	572	587	608	579	588	590	558	593	576	604	634	551	627	599	593	605	599	568	563	637	581	599	586	591	605	591	556	563	649	591	592	579	635	594	597	570	603	586	600	617	586	617	618	626	590	590	583	593	583	553	604	592	578	606	611	613	642	595	603	614	575	593	608	620	602	553	578	621	581	628	584	586	562	602	599	607	589	595	576	581	614	589	596	567	590	609	599	604	621	591
345	1	0	168288	409	0	53	493	651	749	750	802	749	753	712	709	715	707	718	704	681	680	677	681	686	636	649	663	719	643	692	678	650	688	652	672	654	672	659	655	668	644	626	698	636	677	646	666	666	635	695	628	647	656	685	650	659	617	688	652	641	662	666	680	647	676	689	725	746	748	774	786	750	799	803	802	753	774	776	753	747	732	728	673	632	627	684	651	662	653	651	613	647	631	650	651	660	654	631	679	660	651	624	643	630	656	634	617	653	686	627	648	674	594	619	649	650	670	652	648	634	623	652	664	675	669	657	664	646	653	682	648	624	652	611	655	634	616	653	633	660	660	617	642	670	652	640	630	627	627	673	642	622	673	634	605	602	653	698	598	662	663	636	640	640	643	652	667	646	626	640	670	644	606	637	634	672	674	631	665	675	666	656	645	642	645	625	646	639	647	667	635	634	629	639	588	606	635	647	670	622	667	653	643	660	640	661	663	619	641	636	645	628	636	661	587	659	675	622	679	644	632	654	638	617	636	679	659	631	662	630	695	630	657	615	645	637	664	638	640	644	619	659	642	626	630	635	655	688	647	632	626	644	659	658	659	680	654	603	664	595	620	660	632	629	660	602	652	648	648	666	650	634	632	648	632	664	625	637	613	666	686	664	635	650	652	644	653	658	652	636	642	618	652	668	669	658	643	660	642	672	641	654	656	647	700	638	655	664	622	695	642	631	645	652	627	656	627	628	633	631	658	599	641	621	647	676	641	627	677	663	669	613	660	625	674	653	681	643	612	647	650	665	641	634	610	663	635	665	615	631	649	649	668	649	650	602	621	664	640	580	655	643	655	655	649	648	597	663	642	670	690	615	633	670	621	636	655	645	636	645	660	638	669	655	687	626	671	663	682	654	647	674	611	688	657	605	664	647	663	685	658	684	670	656	646	650	649	659	644	646	629	596	651	639	681	666	624	638	628	644	625	654	665	639	634	663	650	661	602	646	632	637	661	610	690	641	632	683	636	661	606	652	646	655	643	618	641	637	652	619	613	653	644	674	648	650	621	639	636	617	643	651	659	646	660	634	647	677	623	647	643	644	685	651	654	651	655	656	636	664	649	687	634	599	642	693	665	656	672	629	690	644	673	628	661	649	606	615	654	666	659	600	664	625	640	626	660	634	674	610	671	637	666	614	658	639	639	644	661	653	692	643	645	637	651	654	629	671	614	632	667	638	645	634	650	624	663	637	638	644	639	658	656	649	652	654	613	654	611	665	647	679	646	616	653	676	618	618	614	697	616	652	654	664	643	674	661	655	628	604	666	607	650	654	651	612	670	681	665	641	646	642	627	633	653	625	600	677	677	634	658	641	650	671	639	664	679	638	633	655	643	653	631	641	640	639	656	646	613	640	624	637	643	684	627	649	628	630	650	637	629	642	666	637	643	636	641	689	668	640	675	614	650	618	649	622	621	648	633	645	690	660	664	647	649	650	650	612	656	667	658	655	608	617	633	629	659	672	639	653	624	622	642	682	605	658	608	658	631	638	630	630	657	618	634	645	684	653	658	628	657	651	647	654	641	626	666	644	645	622	619	631	658	628	644	625	644	619	663	673	663	650	666	655	686	653	656	594	670	648	638	677	669	657	627	696	652	627	673	641	651	599	639	643	653	671	625	657	669	625	637	643	630	628	638	615	647	673	636	682	637	667	672	618	618	632	620	658	638	617	623	645	645	634	646	655	664	664	650	632	647	617	647	680	676	641	614	658	626	655	654	670	632	599	638	659	679	601	667	617	657	653	641	640	656	654	639	647	649	648	637	646	656	663	657	625	665	640	670	633	652	667	629	653	662	632	663	679	677	633	645	659	671	606	645	626	626	669	634	676	649	670	648	641	618	639	635	648	639	613	672	652	642	650	650	638	626	609	615	653	660	651	633	648	671	647	629	632	637	634	667	632	665	646	632	631	635	641	649	631	647	630	656	638	635	661	685	618	664	642	663	670	655	596	601	645	665	611	651	636	639	648	629	660	650	662	657	644	652	614	629	622	632	668	632	637	654	653	618	648	623	622	636	626	601	621	680	638	676	649	654	672	626	639	673	645	662	636	669	630	662	628	637	632	635	605	661	671	646	644	692	654	621	660	671	652	600	660	649	635	616	651	669	637	643	617	664	650	660	681	663	650	602	668	670	634	644	653	630	630	634	657	641	640	663	622	643	657	668	628	659	645	627	596	669	660	624	644	650	580	658	656	660	647	628	657	633	661	638	644	644	659	653	608	680	638	631	654	652	626	654	653	622	625	660	605	621	629	642	630	624	632	629	646	613	651	657	673	653	658	663	617	655	645	683	676	710
345	2	0	168389	412	0	67	528	714	828	796	850	814	822	802	805	783	763	773	722	777	744	780	731	721	715	743	721	734	777	723	730	754	776	698	724	707	713	740	763	727	715	763	735	688	730	705	748	768	723	690	723	722	741	757	736	679	731	757	718	732	745	759	722	715	751	761	775	844	815	814	858	816	838	877	862	845	860	861	891	841	859	828	804	793	730	739	743	735	750	712	728	749	708	748	716	707	742	709	717	718	717	710	738	685	725	708	703	733	726	691	689	710	706	761	720	744	729	725	721	722	744	702	723	724	714	702	734	724	713	726	712	721	719	690	789	678	744	718	722	745	716	723	686	733	717	730	731	710	723	693	725	752	721	696	702	731	691	698	715	684	706	704	718	716	718	725	748	722	697	715	693	761	723	711	693	744	758	715	692	710	764	691	750	681	716	777	699	713	764	717	721	744	731	675	716	748	740	730	719	725	715	739	707	726	743	729	740	703	710	733	780	730	728	728	723	752	725	700	726	739	715	690	696	755	710	735	745	735	735	752	735	778	705	726	713	723	724	686	722	761	733	714	727	751	700	720	749	716	727	712	687	711	730	699	699	708	705	717	728	682	726	754	743	678	734	677	781	664	751	708	741	717	726	735	739	721	736	694	735	710	727	721	731	722	776	710	759	705	701	703	737	731	717	672	715	719	734	726	724	745	701	696	729	687	696	726	739	737	689	719	709	697	729	712	747	733	713	706	731	673	746	723	758	739	732	712	724	706	736	723	743	747	743	712	691	720	699	697	723	683	719	698	712	719	730	710	721	706	673	728	748	743	727	718	750	688	723	726	714	713	734	720	734	718	716	728	720	743	754	681	695	700	729	701	714	723	727	706	719	711	736	698	709	705	725	761	682	727	719	764	732	690	729	724	733	715	727	748	694	750	755	705	692	711	722	727	666	731	695	718	714	719	722	712	728	716	686	721	686	708	726	658	740	686	744	733	704	726	724	747	707	738	723	740	726	768	716	741	710	717	719	753	700	738	725	699	729	739	739	741	760	725	731	732	745	749	730	707	698	746	733	692	727	758	686	717	698	733	709	729	719	736	722	722	737	715	765	729	717	754	757	737	715	689	736	729	716	684	707	732	727	721	740	682	713	722	702	725	716	756	715	699	733	704	721	734	792	754	733	725	686	701	748	741	781	706	706	681	761	725	723	702	705	686	704	691	734	739	729	754	754	712	716	748	729	753	732	726	725	696	714	732	720	727	712	708	724	731	724	745	718	704	724	719	742	706	714	696	743	698	760	708	740	743	745	737	689	702	743	681	692	728	698	740	694	703	775	716	718	721	710	723	738	718	703	714	742	705	723	709	760	734	720	713	768	765	702	701	685	735	704	720	752	743	733	737	711	736	724	724	716	747	703	723	674	684	709	723	741	744	751	715	703	717	735	769	751	742	745	713	714	722	771	723	729	714	769	694	716	744	757	723	743	672	715	743	724	740	752	709	762	734	729	715	716	734	747	679	733	710	712	690	774	714	713	738	701	726	718	735	742	742	689	708	683	735	741	739	760	693	741	742	741	704	672	687	718	693	768	695	719	729	692	744	727	754	722	703	741	700	737	757	715	725	732	713	747	718	752	723	739	710	710	742	769	690	733	712	699	791	702	721	722	710	723	708	702	723	685	720	694	696	720	761	791	741	723	728	727	710	762	763	727	753	719	751	720	708	711	719	716	698	729	702	672	740	688	719	701	704	759	731	713	718	718	721	717	723	746	714	727	736	711	699	673	724	742	694	701	754	717	729	717	773	736	699	704	746	716	698	696	725	742	730	723	724	734	701	703	710	735	683	736	697	735	691	720	717	733	705	710	750	703	686	751	696	760	732	693	731	747	699	717	715	744	695	719	713	741	731	732	722	720	710	692	758	697	779	717	718	752	712	720	746	716	708	713	730	729	714	724	747	739	745	715	755	728	702	708	675	745	713	760	713	758	701	714	678	725	727	731	737	732	706	709	708	711	681	748	725	756	698	738	749	733	732	726	673	731	728	717	724	716	701	747	734	721	702	721	731	688	728	707	722	725	719	735	731	691	742	724	694	720	764	711	705	722	714	725	674	702	714	710	738	700	730	737	702	719	739	699	717	743	729	714	729	756	740	704	717	702	716	681	692	653	761	685	712	719	731	725	690	767	722	713	740	752	720	721	717	718	725	707	733	746	692	754	724	739	702	746	728	720	729	719	693	734	713	765	737	718	754	701	729	762	735	718	728	727	706	725	706	724	680	712	702	741	730	753	732	702	727	696	768	701	695	747	737	720	678	769	731	712	683	743	744	709	694	722	730	724	708	738	699	695	703	664
345	3	0	168491	399	0	92	584	734	832	873	848	832	829	803	807	828	814	843	783	790	820	800	797	795	791	809	802	764	781	779	800	782	781	777	785	799	815	755	793	802	782	830	802	729	800	793	766	775	769	757	745	778	765	770	777	794	794	760	776	773	774	818	851	849	857	878	891	869	912	866	859	885	882	899	937	893	918	925	911	860	885	848	835	851	801	799	751	770	799	782	804	747	787	763	799	756	774	783	774	760	781	758	776	767	760	788	764	815	743	757	794	757	795	752	791	750	768	778	792	760	778	770	764	758	808	805	761	752	799	758	765	771	791	772	771	794	756	730	782	780	795	751	743	787	772	769	794	792	758	758	803	772	766	771	786	760	803	799	780	749	746	797	806	770	757	780	789	789	748	753	774	804	765	794	727	779	801	796	790	744	741	791	805	762	774	784	783	749	772	792	763	762	811	762	788	766	786	782	827	769	738	746	786	754	795	747	776	788	803	780	773	789	769	783	781	794	810	760	777	750	789	755	781	767	739	776	754	754	747	767	765	796	805	739	796	744	775	771	769	778	768	774	772	804	772	818	759	762	752	796	786	762	743	774	796	757	721	807	786	770	785	731	797	788	791	755	756	779	776	745	779	777	813	732	789	800	803	791	800	758	741	776	788	776	762	783	811	798	768	764	733	745	811	763	787	787	736	779	777	777	773	784	744	800	769	767	752	792	750	766	783	760	783	797	781	786	763	775	768	769	755	766	747	780	793	766	787	764	785	763	773	761	771	810	799	757	799	769	759	777	770	771	784	767	762	802	742	777	716	767	802	725	754	781	756	757	772	775	786	765	789	785	797	731	794	764	765	757	756	797	756	752	781	780	764	762	743	757	766	773	776	768	773	787	764	778	808	745	826	775	797	746	778	767	750	774	773	767	781	782	806	749	785	768	800	780	830	752	762	780	799	769	769	787	780	788	784	763	797	788	775	766	784	772	771	780	784	753	778	776	779	801	752	775	738	775	799	755	800	757	806	763	791	720	770	808	786	771	742	787	766	781	758	771	775	760	734	749	752	771	775	768	787	783	784	786	794	756	842	778	750	769	783	766	745	758	791	800	793	806	776	772	778	738	752	786	760	779	767	764	815	784	768	772	783	789	778	756	760	770	782	771	796	750	798	764	767	701	808	737	786	771	749	777	719	763	806	722	784	767	785	774	770	750	781	759	760	788	729	763	760	759	771	773	789	758	762	765	768	783	788	759	793	763	752	749	748	780	772	770	730	784	780	778	776	767	724	783	748	741	772	768	781	809	773	796	764	802	770	749	792	771	824	756	798	763	791	763	782	800	756	773	797	742	768	757	727	791	784	761	784	755	785	773	761	768	778	770	766	765	792	790	774	770	799	796	791	754	766	726	790	752	748	798	750	787	756	756	780	777	767	750	748	763	761	766	775	748	801	794	783	752	766	783	777	792	746	780	769	785	771	783	745	749	790	763	737	750	788	793	782	783	755	785	771	787	783	723	775	772	767	770	787	769	801	744	744	779	769	751	817	782	821	780	785	780	794	764	769	749	806	796	789	786	738	776	787	760	781	779	780	755	741	769	767	770	770	764	758	786	788	737	773	778	774	754	759	795	768	736	764	795	778	789	786	766	829	726	728	751	764	800	778	781	763	730	775	766	777	768	762	780	747	810	753	785	759	761	809	767	807	788	749	775	743	785	810	775	759	769	799	795	779	776	781	778	773	766	778	783	749	775	763	795	786	788	800	780	789	784	777	791	855	780	757	800	787	779	794	809	740	750	775	772	795	736	795	805	780	778	799	756	768	784	771	791	772	772	745	761	791	738	777	773	784	789	819	749	785	749	741	786	788	763	776	765	750	766	762	780	770	753	733	797	790	743	790	787	778	772	759	751	779	759	824	785	779	775	788	774	737	754	807	782	760	808	744	774	770	785	786	751	784	762	796	772	790	816	751	771	748	791	807	787	762	748	742	780	780	755	776	763	779	799	765	791	781	733	770	764	772	765	741	792	751	843	766	766	795	781	746	787	729	798	753	795	754	786	767	778	738	789	812	787	767	787	781	762	774	798	795	777	776	770	827	755	769	790	728	740	773	745	778	751	770	766	772	768	749	785	760	772	780	785	785	742	747	725	757	753	788	751	765	782	779	771	778	797	795	767	816	769	759	763	753	802	773	764	790	793	734	777	763	796	778	778	763	732	770	793	740	766	766	763	738	798	755	763	785	757	766	768	762	768	761	742	752	776	767	789	757	765	841	787	740	763	760	797	764	794	762	776	770	765	788	789	773	788	770	752	778	735	783	781	803	768	769	750	755	770	790	775	779	784	761	753	782
