345	0	0	168593	383	0	106	599	775	886	885	930	922	913	886	901	857	893	887	860	873	887	866	872	843	868	869	884	827	886	897	856	839	894	837	815	857	870	864	829	859	884	841	874	837	880	899	875	901	913	871	843	854	874	881	848	849	859	859	849	873	850	899	874	969	940	926	921	970	948	972	968	983	940	975	957	1007	1001	984	1004	940	945	933	919	910	912	880	866	895	886	812	839	880	830	871	856	840	888	820	856	872	860	858	842	852	876	858	854	841	867	846	905	865	875	881	839	855	871	874	855	856	871	872	837	886	850	862	880	847	863	876	861	847	849	811	852	834	874	832	835	818	865	894	862	854	864	858	864	875	877	839	822	888	868	872	857	846	863	868	887	848	852	857	856	850	825	865	897	843	840	879	864	845	859	843	874	842	875	846	850	879	842	879	839	844	861	850	829	857	876	857	861	850	888	813	847	825	807	855	838	886	818	815	865	818	883	874	839	833	848	885	842	837	857	844	867	846	873	824	839	836	821	845	880	850	846	840	871	885	872	873	850	859	888	875	854	848	859	841	851	841	881	848	919	877	863	826	863	848	860	813	892	863	875	841	864	856	881	862	849	896	861	857	919	861	828	876	876	863	823	866	847	837	831	870	896	871	854	869	837	815	875	862	813	835	855	867	857	882	845	847	845	875	864	866	817	865	853	847	836	841	879	843	834	876	862	897	813	871	822	840	881	836	817	852	859	831	898	844	881	835	853	861	837	839	825	852	870	847	867	853	860	808	889	847	858	836	878	840	840	825	816	841	865	833	844	849	823	879	872	888	853	814	900	852	818	852	868	867	861	849	843	864	884	801	869	865	857	878	845	840	873	821	852	836	851	868	833	879	875	827	863	899	838	872	863	851	859	893	843	825	894	820	857	863	832	870	894	889	867	903	834	840	837	821	863	854	868	861	853	895	869	877	890	864	844	870	858	845	896	832	824	837	854	847	822	894	849	867	862	842	876	881	868	863	871	858	812	858	835	823	898	874	839	897	888	878	851	859	828	849	859	810	854	791	859	844	874	865	859	867	891	808	861	856	840	853	885	850	854	855	856	833	851	903	838	876	837	842	835	853	842	878	864	864	848	889	867	847	865	825	862	827	877	827	886	885	834	857	865	864	855	861	879	865	863	819	863	836	877	886	851	813	841	832	876	862	882	857	883	822	859	857	849	849	842	803	846	853	862	886	836	857	886	859	832	848	878	837	858	829	872	805	817	897	810	896	894	841	874	855	841	862	842	863	846	870	902	897	833	892	865	865	795	828	860	835	825	855	854	838	861	841	821	860	864	831	855	812	863	826	868	851	860	842	885	882	873	863	858	866	855	886	866	870	884	853	857	810	868	881	841	853	869	847	908	851	817	893	860	899	867	884	821	829	799	850	841	861	854	870	873	861	850	860	847	870	878	851	870	862	853	825	837	863	876	886	844	852	844	822	842	855	851	889	864	903	832	862	846	900	826	837	843	816	885	872	873	838	851	839	861	878	856	869	878	854	841	842	820	832	856	852	846	838	843	831	824	899	875	870	876	832	803	848	848	858	883	868	888	856	825	859	855	866	849	844	859	866	895	827	847	866	847	873	857	877	873	813	890	846	867	824	868	850	858	837	834	852	860	866	848	869	870	880	830	860	882	859	827	893	835	870	850	863	813	895	817	885	831	842	849	866	854	864	856	819	838	856	881	815	848	802	894	838	830	828	855	856	846	869	845	840	904	846	838	840	888	867	853	839	870	865	860	890	801	848	842	831	860	847	882	842	879	861	847	876	822	820	866	821	862	855	817	848	851	859	829	850	837	836	884	866	865	854	853	872	836	855	834	830	893	876	847	851	864	908	833	836	860	857	844	843	866	834	828	850	849	835	872	845	841	874	845	847	824	820	840	832	873	865	852	842	865	877	902	845	864	897	837	850	875	871	875	855	835	852	856	836	885	850	865	832	844	837	841	887	836	851	827	866	876	845	855	874	852	855	845	846	850	859	844	828	803	839	850	851	884	837	864	874	791	840	817	838	841	860	828	868	840	862	826	863	861	846	855	872	844	841	831	820	876	841	850	814	866	889	845	848	861	860	846	869	848	874	879	870	862	868	824	858	830	820	842	835	862	864	856	880	879	798	878	868	835	836	842	867	845	823	863	871	866	879	897	836	863	852	905	883	846	861	855	845	859	857	828	862	836	839	843	838	886	882	862	837	854	875	869	873	861	839	889	856	899	838	871	843	872	878	854	871	844	878	867	822	892	842	851	861	861	858	857	799	873	832	908	854	853	838	842	852	847	866	844	839	868	884	898	813	862	819	833	859	854	826	872	862	839
345	1	0	168695	388	0	106	581	768	874	910	932	867	907	832	856	860	813	809	817	795	856	795	858	788	820	847	804	824	802	801	768	823	790	802	825	789	808	808	806	799	796	799	801	807	858	787	772	784	843	812	830	797	800	783	812	811	808	779	823	841	809	804	867	843	847	859	893	922	921	895	906	911	912	935	955	920	925	928	923	938	909	928	892	836	820	813	823	809	835	848	795	829	803	797	848	815	816	797	793	768	763	814	803	801	809	835	773	793	811	853	800	819	806	849	781	793	849	795	810	803	781	804	796	797	837	818	848	848	807	803	831	755	821	795	785	825	790	812	777	808	815	799	822	783	795	806	833	787	850	839	855	797	827	812	827	787	814	838	781	819	794	791	809	847	779	792	792	787	817	796	800	791	796	792	771	852	815	818	797	781	773	823	800	807	777	839	816	785	815	803	818	799	799	800	833	823	783	810	789	793	803	810	853	754	796	801	813	788	833	809	790	786	822	818	795	809	819	819	806	813	818	782	816	806	791	744	837	786	805	798	804	789	821	794	796	805	820	809	802	790	805	766	821	766	780	782	816	787	795	810	795	793	806	792	795	799	779	789	776	820	828	798	798	779	807	812	819	808	838	800	796	807	798	825	829	839	760	802	818	778	812	822	743	799	784	765	795	779	821	756	812	784	798	813	802	790	837	766	832	827	842	786	812	828	779	795	794	799	800	820	805	820	800	817	821	805	834	791	836	786	791	852	787	802	782	797	815	806	806	809	809	782	783	808	829	804	795	774	767	769	828	824	774	832	816	809	794	808	798	809	794	776	784	813	826	798	836	775	824	806	790	803	816	816	817	780	817	738	814	750	820	788	786	791	815	760	816	808	803	799	796	840	775	802	802	805	822	829	810	846	819	789	798	797	813	817	809	801	801	832	814	819	790	840	818	754	825	821	801	772	823	791	778	825	819	814	808	784	803	824	838	801	796	780	825	840	812	868	851	837	766	824	799	809	804	793	830	784	797	826	819	758	798	792	819	825	787	833	779	795	828	792	815	765	796	812	799	794	825	808	804	809	777	805	794	791	817	795	814	773	806	814	811	805	816	774	798	814	811	764	810	838	795	826	829	798	797	808	785	785	800	827	779	838	817	818	823	816	781	781	757	830	826	822	819	807	768	810	797	831	777	752	833	815	799	796	816	826	784	826	806	800	823	799	787	768	823	785	769	809	808	815	791	786	833	816	821	807	837	795	774	838	796	781	816	787	794	789	778	768	812	785	816	794	763	816	817	803	809	813	815	794	825	784	788	783	835	781	819	794	779	787	755	792	831	760	832	830	808	836	795	788	802	794	840	805	815	827	818	772	787	794	819	754	799	802	778	822	815	782	828	801	821	802	816	827	817	814	775	787	829	828	803	799	792	848	801	835	806	809	796	809	833	786	777	782	791	784	808	835	788	828	792	800	775	826	813	827	802	829	770	790	780	795	782	782	802	761	809	811	782	754	779	809	781	838	806	832	773	795	875	792	794	803	786	838	832	792	777	830	815	838	801	812	794	785	778	785	818	809	810	819	803	801	762	772	820	806	836	840	783	784	812	773	839	757	805	800	809	809	827	827	810	786	774	804	814	808	803	811	805	831	803	773	784	818	787	812	804	824	801	787	816	815	818	789	797	835	789	803	769	784	787	798	792	837	814	849	807	812	772	819	818	820	799	801	804	829	792	835	855	782	815	813	804	827	812	770	784	817	760	788	832	789	807	808	833	775	784	815	821	783	793	784	836	810	827	772	820	831	799	757	812	754	793	819	797	838	796	807	793	818	787	802	770	803	807	840	815	776	806	808	800	798	763	819	767	798	819	826	816	819	831	820	803	807	819	762	802	809	804	798	814	762	804	775	813	813	805	801	838	811	842	816	771	792	795	871	785	812	767	849	763	817	765	847	777	803	817	810	815	780	781	827	808	766	791	782	807	793	813	848	812	815	804	823	837	759	855	818	814	808	776	861	809	758	813	816	795	816	806	798	774	800	775	823	808	807	800	786	780	864	815	763	790	824	801	821	791	800	779	800	811	825	836	789	805	818	798	785	782	777	793	816	830	801	793	794	813	832	799	793	802	809	831	793	836	811	810	793	799	793	811	770	783	788	806	805	805	810	833	789	831	814	814	793	822	835	790	824	773	813	770	803	801	809	807	823	800	785	777	792	818	797	811	784	815	805	816	833	804	774	805	803	818	818	829	814	792	794	807	798	806	837	768	843	817	809	795	750	814	777	835	818	816	782	809	759	820	786	792	790	807	815	808	778	782	823	799	779	840	777	817	794	795	784	813	756	833	852	815	814	787	816	781	815	775
345	2	0	168796	403	1	75	545	737	786	822	848	810	799	804	791	755	798	791	726	756	784	756	760	753	740	755	735	751	763	740	736	724	789	760	738	745	749	779	765	776	742	706	764	744	769	742	749	770	741	728	691	739	770	768	750	740	728	757	734	721	741	686	752	768	807	805	780	855	843	825	853	842	859	869	855	897	846	926	865	892	885	852	781	756	773	724	744	726	730	733	750	704	736	750	739	752	722	781	759	754	752	690	760	707	744	735	753	766	747	760	738	715	753	735	755	721	715	731	725	763	732	729	752	744	691	713	771	713	697	734	752	741	740	755	766	720	759	726	713	741	736	705	711	768	737	689	740	727	705	742	730	747	733	722	766	737	806	749	768	746	758	743	753	750	801	746	733	719	729	728	760	778	750	724	742	708	735	698	746	725	756	757	707	710	764	753	727	735	685	754	681	750	764	755	731	735	772	762	745	759	758	698	759	751	729	689	766	729	746	751	717	748	760	732	745	730	673	743	754	748	763	759	746	739	697	745	744	708	769	742	711	709	726	754	775	722	732	724	713	716	742	746	731	749	751	744	730	749	754	729	699	732	728	749	738	751	780	730	714	731	720	723	710	794	730	718	762	721	740	735	711	736	742	741	735	714	742	713	741	749	738	739	717	723	768	738	741	729	755	745	714	734	718	739	736	725	730	729	751	737	772	703	711	722	704	730	770	733	738	710	724	722	746	740	772	749	728	781	694	707	751	758	759	749	753	733	735	732	736	700	760	743	720	746	704	734	755	701	659	738	741	712	735	705	756	770	775	749	742	714	751	726	744	666	749	719	744	706	712	705	751	735	733	756	739	780	689	741	755	748	742	757	737	735	741	708	726	745	749	733	773	745	711	780	754	731	747	762	714	732	729	708	740	749	755	720	734	742	738	718	716	725	716	755	751	718	738	731	770	721	745	717	715	693	717	734	746	750	705	718	733	759	694	744	774	733	706	730	719	760	743	724	729	733	712	730	707	730	734	748	720	711	738	730	778	759	727	750	766	725	743	734	726	697	742	745	753	759	716	739	724	746	766	712	740	754	740	735	725	774	749	755	767	706	731	727	753	742	712	752	747	768	769	715	735	745	772	737	745	739	722	758	746	796	704	730	730	746	733	733	716	738	735	754	720	774	724	716	771	739	735	757	716	747	732	742	740	721	733	745	700	707	752	768	709	725	724	728	712	777	735	754	769	713	737	744	721	728	739	751	784	753	714	728	705	706	744	751	738	739	745	727	770	720	747	741	722	740	725	764	753	713	730	718	759	720	726	731	739	746	746	720	720	783	749	744	736	762	741	734	727	739	726	723	736	731	703	735	744	742	758	737	743	745	735	724	729	715	735	688	747	736	740	723	745	701	755	723	748	774	723	732	762	743	741	767	699	761	720	789	754	715	757	743	737	782	755	749	776	712	743	752	729	740	727	738	750	729	707	787	751	767	705	751	719	758	777	712	741	766	745	724	764	724	796	744	718	767	726	728	744	732	726	788	753	726	754	706	774	722	746	728	769	695	701	732	739	771	694	729	740	748	743	780	716	755	714	701	711	741	701	743	707	715	722	757	761	797	783	725	699	719	711	730	762	713	757	707	729	755	734	768	714	735	728	738	721	759	731	743	742	731	773	757	711	724	735	750	738	719	745	698	760	780	724	727	747	708	706	770	718	744	751	738	724	760	738	746	734	718	761	735	772	732	719	736	740	714	767	724	748	686	722	760	762	743	766	712	757	689	713	763	733	721	738	762	726	724	751	715	718	726	754	789	759	753	702	710	724	748	721	694	750	779	719	700	725	713	731	741	733	736	726	753	709	758	715	746	711	748	732	754	766	735	733	730	730	743	771	704	752	709	780	752	713	747	712	717	750	718	735	741	760	736	722	762	713	699	738	712	734	700	700	722	755	710	704	782	749	700	724	767	774	725	730	729	740	740	727	765	739	706	702	730	775	744	731	717	739	728	710	710	728	722	761	714	740	727	758	716	746	708	704	735	778	716	734	709	740	687	736	727	732	740	750	727	725	754	745	772	745	725	689	719	759	793	712	721	728	764	778	673	721	729	742	707	728	750	719	746	768	760	731	711	769	749	732	752	753	717	728	732	726	735	741	723	766	733	741	756	751	735	679	738	737	699	735	721	740	750	722	706	728	737	735	750	744	755	716	747	773	713	757	733	736	748	743	760	700	720	734	732	769	722	722	717	745	725	743	736	749	751	754	727	756	702	732	697	744	722	701	728	769	779	752	724	747	745	728	711	727	716	710	750	726	726	745	692	705	730	733	734	682	750	732	739	719	745	705	735	735	745	751	716	734	762	733
345	3	0	168898	409	1	102	551	784	868	862	863	876	826	843	819	851	791	798	803	822	786	839	801	797	801	788	801	778	798	782	793	792	780	766	812	772	739	802	789	780	807	820	788	780	782	783	781	782	786	779	779	729	814	789	779	763	800	792	810	818	784	800	823	829	831	829	860	848	888	896	902	911	875	881	839	864	867	887	905	899	910	894	890	868	808	799	780	789	807	790	719	768	811	792	786	789	789	743	823	776	811	752	800	782	793	776	780	753	770	796	783	781	752	764	766	796	790	722	822	795	749	764	763	793	750	753	752	785	755	768	772	787	794	764	723	831	791	749	795	765	798	782	772	768	834	772	761	824	762	797	769	797	743	768	781	772	809	753	783	737	761	757	737	732	784	761	768	776	761	748	776	758	809	790	787	828	777	777	735	788	766	782	787	776	764	787	763	730	750	783	778	767	782	759	799	773	748	824	770	769	787	807	768	775	712	766	807	786	769	774	740	744	767	807	740	800	758	755	777	796	769	775	771	745	772	747	774	761	832	740	781	787	764	794	793	767	773	750	804	795	784	762	798	778	803	801	804	773	773	777	790	730	829	717	782	756	772	768	775	754	779	776	798	782	790	766	812	768	751	774	786	786	755	756	737	751	796	801	799	804	797	798	760	772	767	785	767	790	756	809	755	754	777	777	736	802	770	808	768	794	794	741	793	786	790	758	760	780	779	743	804	761	767	744	792	757	818	763	787	755	801	788	800	740	759	752	796	782	759	761	789	756	753	769	792	769	772	751	736	811	804	780	751	780	798	793	760	803	764	760	787	777	783	773	765	797	750	780	767	743	764	753	770	785	763	782	795	770	750	780	768	763	794	801	807	756	776	765	791	771	783	802	741	750	756	783	792	787	805	788	793	810	760	788	760	789	782	791	793	751	768	794	753	784	793	784	771	761	769	786	787	798	762	823	794	781	801	796	792	774	793	766	760	805	780	773	781	788	800	760	797	750	762	743	776	769	761	745	790	782	779	770	798	766	795	789	793	769	764	796	758	759	802	770	742	749	769	773	773	724	764	760	799	722	799	798	745	794	755	787	754	749	726	776	810	801	825	771	757	775	812	788	789	766	768	802	761	790	779	790	796	779	805	765	754	764	752	748	788	794	758	773	789	790	779	737	811	749	776	787	782	778	768	776	789	783	771	781	770	813	753	735	802	767	779	798	774	784	775	782	780	781	790	740	764	750	763	768	761	768	798	775	749	784	807	738	763	764	769	777	741	774	762	760	771	774	760	757	812	779	784	762	789	760	801	730	809	826	779	744	727	766	759	766	786	763	827	782	776	782	773	756	803	791	791	759	814	770	763	751	817	774	791	757	781	745	759	780	780	772	811	806	781	760	779	757	762	753	788	763	762	747	820	811	757	747	807	775	789	739	754	779	804	746	768	772	747	741	804	744	765	795	745	785	797	781	810	795	761	722	771	810	784	760	786	718	783	772	770	784	762	761	785	757	786	782	781	745	767	797	771	793	734	814	776	782	772	757	789	791	805	803	725	796	798	783	783	754	779	738	764	760	751	759	777	781	777	778	789	761	774	736	787	732	796	783	741	768	802	784	770	766	792	744	788	710	797	798	802	802	796	757	757	743	789	809	770	784	802	783	797	781	806	789	784	813	754	785	769	766	778	776	767	763	732	789	743	768	775	764	776	779	766	783	806	777	782	781	776	790	764	760	799	787	762	792	788	770	764	719	772	771	761	761	752	733	812	774	796	749	760	773	777	786	769	792	768	781	788	795	817	776	779	812	800	762	806	810	767	805	777	817	786	760	767	777	738	795	767	755	786	770	752	765	762	778	772	756	753	770	747	746	782	739	810	785	819	749	778	793	723	758	768	812	761	794	741	796	814	814	770	732	790	768	784	768	777	761	812	765	764	780	775	771	780	762	778	763	819	754	772	762	748	787	768	777	798	783	766	761	771	771	765	765	799	813	751	791	781	771	781	790	802	759	751	802	792	760	784	806	805	766	762	776	745	828	789	756	762	771	800	782	782	775	796	788	806	771	775	766	784	789	765	734	781	781	815	762	736	774	815	754	808	766	753	789	782	775	768	761	784	762	763	788	762	768	745	771	782	784	760	799	770	763	766	766	791	780	780	773	773	752	800	796	794	778	809	793	808	782	793	775	767	775	793	743	781	776	782	773	802	771	765	758	800	781	753	740	808	757	778	819	797	759	772	794	741	791	776	748	744	787	789	750	741	776	769	782	785	756	811	742	782	770	761	815	758	816	798	810	798	765	808	768	809	762	791	748	789	755	782	745	783	785	775	760	754	751	776	766	772	786	787	759	760	766	760
345	0	0	169000	400	1	86	521	707	839	813	864	780	884	804	823	780	779	808	787	825	790	798	760	796	817	810	819	780	774	800	774	787	753	798	793	798	790	775	779	793	760	733	755	766	803	775	771	758	777	796	782	741	804	826	724	766	785	748	743	779	770	771	766	810	806	849	846	868	901	861	925	850	865	914	891	876	852	885	903	889	911	870	858	844	810	799	804	771	776	712	791	785	750	777	736	766	773	791	732	775	755	722	726	788	732	800	818	759	765	764	788	760	741	771	720	771	777	760	787	772	767	775	768	768	759	779	748	784	749	726	762	755	769	799	767	755	766	783	751	794	753	743	755	751	807	768	762	782	758	739	770	754	782	761	791	749	763	752	751	755	769	792	786	749	760	763	767	752	746	773	789	768	735	728	760	779	768	776	765	765	763	782	765	736	785	729	758	765	772	755	743	736	758	724	748	748	758	740	755	730	774	798	777	751	753	793	759	797	788	759	753	761	746	775	743	766	759	695	781	773	777	731	765	785	750	775	736	735	745	752	793	734	791	775	742	717	773	789	799	749	771	782	753	734	751	761	815	793	766	786	755	773	734	774	752	777	765	778	777	790	798	737	740	761	735	770	846	735	781	789	761	762	772	758	741	758	780	752	736	759	722	781	747	751	742	750	810	745	797	770	746	746	766	725	766	781	747	771	767	775	788	747	785	761	787	779	737	777	764	772	758	740	784	752	750	746	755	745	790	794	759	738	778	715	738	785	729	738	738	766	752	752	788	790	753	772	763	797	738	791	776	766	791	739	764	748	753	758	721	718	797	777	751	768	792	764	725	770	770	759	807	761	779	737	773	774	740	728	759	748	795	789	756	793	757	784	800	759	739	812	776	783	770	737	774	757	769	763	706	753	795	752	766	744	743	736	733	763	766	732	779	740	752	806	769	810	733	780	770	782	782	753	760	774	781	771	772	730	791	761	778	754	790	766	770	760	786	779	759	739	747	747	749	745	783	754	756	817	753	736	797	745	785	763	747	738	755	749	776	777	761	765	753	779	794	760	777	761	770	782	762	756	762	760	737	792	745	769	769	778	769	767	768	792	757	759	782	752	764	776	778	753	771	736	762	755	776	742	746	797	765	808	785	764	775	751	767	772	769	776	770	762	766	786	734	788	762	752	764	772	769	769	786	757	749	765	748	777	775	763	754	763	799	791	778	756	743	767	761	814	759	790	763	728	763	750	769	734	752	729	752	785	769	754	764	759	782	772	783	745	749	750	773	760	773	783	761	779	768	755	751	773	755	762	760	734	753	775	752	793	796	786	779	775	779	772	767	729	783	760	776	771	780	804	722	777	782	736	779	755	792	770	773	800	772	772	789	759	752	748	767	785	761	761	778	748	783	763	774	760	777	773	760	755	759	754	774	762	768	806	759	772	787	773	733	767	777	759	756	777	781	785	771	762	808	780	803	765	769	759	759	755	755	769	770	782	703	788	759	770	774	783	749	775	726	746	808	777	759	760	810	789	755	736	804	751	759	772	757	770	754	797	758	762	750	726	766	755	764	794	750	821	780	764	781	752	778	772	786	767	752	755	775	800	805	715	760	769	781	738	769	784	807	765	782	736	747	757	772	750	719	768	736	717	764	795	771	763	756	786	760	783	751	752	792	758	783	735	760	796	755	750	731	806	770	770	764	697	773	764	735	767	768	736	753	797	723	759	777	755	758	765	794	784	751	780	763	764	799	770	774	765	762	748	759	779	761	754	773	782	728	779	780	770	767	755	756	794	740	735	790	739	759	735	758	793	743	778	797	754	784	795	763	726	755	747	763	747	781	772	753	786	827	744	750	738	772	806	779	791	763	763	747	746	777	792	745	732	773	766	766	776	747	774	765	738	783	742	753	787	748	784	767	807	756	760	754	772	753	756	761	765	780	754	794	765	791	781	746	748	759	771	745	757	761	769	821	766	779	764	773	768	733	773	769	802	769	753	751	768	744	753	761	786	752	751	781	757	789	767	736	780	778	821	766	757	787	777	755	765	755	799	735	750	784	771	799	744	751	734	740	782	756	761	744	751	774	754	801	752	751	736	743	744	768	777	748	794	781	737	787	759	746	753	774	711	797	780	775	794	742	786	770	735	793	816	723	716	814	766	748	748	796	757	782	765	744	771	786	749	745	739	777	779	755	735	771	737	788	740	771	754	751	777	750	753	761	771	736	805	763	748	728	766	804	762	750	789	771	798	769	781	750	770	754	763	782	829	740	766	765	758	812	761	785	774	754	767	753	782	738	777	758	750	792	741	744	740	804	795	742	765	774	753	805	769	776	749	763	780	765	725	771	732	732	755	769
345	1	0	169102	412	0	70	496	675	823	830	821	821	799	772	759	777	785	773	760	747	757	770	739	802	744	748	740	711	765	745	745	719	732	735	773	721	745	714	746	727	751	707	766	759	724	753	742	743	717	716	749	735	720	757	735	707	763	740	730	713	750	746	704	694	793	783	821	838	816	798	836	842	842	824	849	837	862	854	822	879	843	802	785	801	753	732	738	726	727	741	750	729	750	702	729	726	751	752	736	729	730	763	712	746	715	755	719	739	710	741	750	766	748	717	719	700	731	714	731	734	712	727	721	740	683	756	727	718	707	762	722	704	738	731	706	757	728	703	741	690	694	764	725	736	770	769	707	725	732	704	730	703	764	703	720	747	733	707	700	707	703	709	732	720	702	739	715	714	755	717	737	728	711	766	730	723	709	721	723	730	740	725	687	748	707	732	730	723	718	732	711	700	687	690	741	740	711	744	710	732	741	730	770	736	709	696	711	743	724	723	732	736	750	697	721	723	750	688	716	748	733	735	730	713	715	733	681	717	695	743	737	731	719	685	752	721	719	694	759	731	705	723	763	741	717	733	694	756	717	730	689	720	700	732	729	721	720	724	705	709	742	732	719	751	739	744	718	690	729	739	701	734	712	686	716	751	745	742	772	752	715	686	753	716	716	732	726	731	710	713	755	710	703	757	724	729	777	745	719	687	709	740	689	739	775	718	742	740	702	743	754	692	685	714	726	729	707	741	746	695	740	695	722	718	721	745	716	737	720	706	712	714	746	766	726	718	723	693	765	730	688	716	736	711	735	751	700	773	725	698	708	697	728	702	736	718	722	759	693	739	743	702	770	726	741	742	731	727	737	728	713	705	705	754	718	711	748	736	725	696	716	706	726	722	704	710	750	726	728	701	719	756	774	758	705	687	741	755	705	689	733	713	695	755	693	693	733	721	684	647	726	717	740	699	693	733	698	749	699	731	702	730	756	721	709	695	726	694	696	712	729	716	723	717	742	739	731	710	758	701	724	731	724	752	698	728	732	711	747	713	727	743	694	711	719	738	691	724	743	724	711	702	687	728	731	710	728	743	739	718	736	689	717	711	701	712	711	714	697	743	770	743	692	699	690	719	703	740	710	722	736	727	725	685	744	725	711	706	731	724	704	762	691	725	735	719	744	727	737	754	744	718	718	720	729	701	722	731	701	718	733	744	736	729	749	672	744	733	734	746	717	730	736	741	715	713	732	718	765	699	760	731	775	717	706	721	747	700	727	726	738	733	731	728	718	720	719	694	706	745	705	721	707	740	723	741	736	731	703	731	715	745	695	743	727	691	720	760	734	713	685	737	710	749	698	725	687	704	720	717	723	696	756	721	711	726	760	710	730	731	689	718	722	741	737	760	700	735	709	709	720	754	701	725	690	718	705	712	691	707	700	730	713	735	729	722	738	740	724	697	758	732	697	733	728	751	683	719	729	718	714	670	692	705	730	708	746	722	740	728	718	717	767	722	727	745	704	748	727	690	738	736	725	748	755	696	723	728	689	689	704	729	706	711	732	725	723	714	710	754	738	739	694	730	721	693	687	737	730	731	724	726	744	764	707	744	698	728	728	761	712	734	738	693	735	756	730	719	706	739	694	718	718	727	692	696	736	713	751	668	767	693	758	729	703	713	695	683	714	733	745	708	708	719	728	712	728	723	710	722	723	734	748	723	705	706	731	706	690	720	730	720	718	716	736	738	724	726	706	717	758	700	721	680	712	712	726	724	711	709	790	739	727	756	693	731	701	713	745	738	700	726	749	711	698	734	746	668	760	756	738	704	737	701	750	735	714	760	735	698	780	703	719	726	734	770	689	731	717	761	727	738	748	750	709	697	718	727	684	741	716	694	757	713	724	701	707	710	722	725	701	713	702	708	698	709	700	731	680	742	721	741	746	701	732	736	682	736	705	732	751	695	735	720	750	724	684	717	706	726	783	697	713	692	692	749	739	721	727	681	739	728	726	716	744	715	704	758	745	732	703	709	695	734	713	727	733	733	760	671	730	726	683	686	716	723	707	725	723	769	688	714	680	729	704	717	745	706	733	734	739	727	700	737	729	676	747	723	709	741	727	736	745	765	712	720	712	722	686	729	750	739	771	725	720	736	729	716	712	722	764	735	703	699	704	757	756	699	755	715	753	722	736	705	730	702	730	737	740	771	719	736	700	786	722	765	701	697	736	728	684	703	727	704	711	727	719	715	740	681	746	756	743	666	737	695	721	694	757	722	743	708	702	707	691	717	767	751	737	715	746	696	748	744	712	708	742	712	721	727	754	752	703	720	697	697	742	746	751	749	715	750	703	726	776	732	716
345	2	0	169203	399	1	71	529	640	807	807	834	786	812	793	809	774	769	754	735	765	759	750	748	745	722	731	752	769	747	738	758	716	790	763	732	706	752	728	732	739	746	742	700	739	717	732	718	727	738	696	743	715	716	735	719	751	704	721	706	681	720	675	708	701	785	767	793	850	834	871	856	849	839	800	840	852	865	863	834	832	852	806	797	779	731	743	741	771	742	713	740	711	720	705	723	720	736	740	712	722	692	718	738	682	700	736	716	747	706	719	710	696	711	762	717	702	730	707	716	679	700	736	689	709	720	701	707	699	712	726	697	745	712	689	741	695	734	741	731	733	718	720	734	743	671	704	742	725	736	695	726	715	730	753	700	675	748	697	731	684	730	730	746	710	729	722	720	739	729	707	687	703	709	724	711	726	744	738	676	741	724	734	734	738	745	690	708	729	723	713	693	706	710	705	724	676	734	709	690	719	691	712	683	734	726	729	751	734	708	746	718	729	728	695	731	761	712	727	684	701	702	767	715	717	713	747	718	726	711	728	707	721	739	733	722	693	731	741	729	724	724	728	727	704	736	739	704	710	701	728	686	712	669	716	711	704	719	712	705	697	717	719	693	710	737	697	759	735	713	680	742	715	723	694	702	718	731	724	685	693	725	705	723	717	719	711	698	710	740	692	707	707	737	692	724	711	713	716	739	754	753	713	689	682	697	713	707	722	728	697	674	721	717	696	758	737	732	720	711	714	708	717	697	712	709	740	699	737	747	694	702	685	753	749	729	713	706	715	720	747	734	720	728	691	720	739	707	710	731	699	717	722	776	683	698	746	712	706	711	729	733	737	729	730	714	737	696	724	755	690	684	729	725	746	692	704	747	709	742	667	720	713	725	752	738	717	699	711	726	722	737	683	711	722	677	737	705	738	716	724	708	733	711	754	727	674	718	704	720	721	740	714	738	698	738	702	719	674	725	725	721	715	729	718	724	722	738	694	749	700	714	759	728	742	737	729	736	682	754	703	728	762	715	727	709	649	685	744	716	697	715	733	707	696	754	723	712	712	738	734	722	726	720	721	732	692	730	714	700	701	694	722	710	724	704	750	717	685	698	729	722	718	743	757	733	721	712	697	754	717	724	719	729	714	697	735	745	704	709	731	693	737	737	699	725	733	718	719	717	750	680	707	722	703	699	701	705	704	738	693	705	689	744	737	732	720	728	686	709	735	703	705	658	716	704	703	712	708	719	707	724	757	688	733	725	748	682	726	698	681	700	721	712	715	723	691	731	696	723	690	676	736	666	732	717	690	749	708	697	712	701	692	701	730	689	733	687	714	708	745	677	718	673	709	738	707	722	742	697	693	743	682	719	711	733	715	712	695	706	728	731	736	693	728	750	690	730	738	704	725	709	713	744	722	695	702	703	689	734	705	733	691	744	734	706	663	709	693	735	738	751	682	755	708	750	704	767	719	717	723	714	751	717	676	735	714	711	724	692	728	717	691	749	737	711	715	724	664	737	711	713	686	724	697	718	723	718	713	725	723	747	711	716	707	688	739	737	720	709	764	712	726	755	706	709	723	743	713	691	735	724	737	730	748	737	719	741	746	672	733	734	719	706	717	714	711	731	712	703	730	701	731	740	721	683	761	688	730	711	685	710	728	724	718	732	758	708	701	738	692	737	726	732	735	728	667	732	713	713	723	752	760	730	696	699	728	726	668	744	726	755	711	753	717	730	706	685	714	706	724	702	722	700	719	687	721	738	718	752	689	730	708	720	698	712	713	692	707	706	740	705	714	691	775	707	724	683	728	705	724	702	752	733	727	730	729	723	696	707	714	732	695	693	727	718	690	691	730	650	703	682	700	742	707	757	724	744	671	749	713	749	711	728	713	721	715	715	702	722	769	715	717	720	683	705	744	758	720	716	698	701	737	710	704	718	718	673	696	761	710	739	717	720	704	765	712	744	712	704	708	730	678	721	691	741	721	721	721	722	725	667	711	702	691	739	729	744	734	700	689	741	711	726	732	728	732	706	703	711	674	725	752	743	686	715	709	717	711	725	713	765	739	715	718	698	681	729	728	749	692	741	753	725	719	736	740	723	723	679	732	716	674	678	694	733	714	716	717	703	737	716	690	711	701	701	756	707	706	715	728	733	707	724	703	708	708	723	725	702	727	746	713	706	735	688	719	705	737	724	692	713	711	698	684	703	732	733	696	726	724	713	705	702	751	703	753	731	718	751	734	754	696	715	710	698	716	694	729	740	697	730	713	684	723	701	703	707	713	739	709	743	733	690	687	712	746	730	730	691	706	712	723	692	728	700	723	700	691	698	720	702	748	730	728	703	689	714
345	3	0	169305	396	0	83	547	696	821	842	817	812	802	770	810	790	786	787	743	753	729	741	741	748	750	696	783	735	736	705	774	764	733	720	752	752	721	722	733	695	727	738	714	729	754	729	728	778	709	761	720	732	714	735	737	719	737	709	750	728	720	725	720	714	722	740	762	788	832	831	834	842	824	850	839	836	829	853	846	881	863	808	801	832	751	717	735	752	719	718	710	731	746	694	702	736	734	733	727	703	729	765	755	691	716	710	742	729	739	739	709	738	725	691	735	729	738	687	687	693	694	720	730	722	736	715	716	719	724	758	695	711	716	689	714	737	757	712	745	748	722	698	704	703	726	769	714	706	753	730	739	723	688	726	729	720	735	719	719	726	744	697	708	704	734	738	738	715	745	681	744	707	707	738	711	733	763	759	757	745	747	706	700	718	739	713	667	745	715	774	725	715	736	696	744	730	727	726	761	731	730	740	737	718	720	740	722	703	725	754	770	725	702	754	740	717	732	671	724	728	738	761	709	756	751	701	730	727	736	725	719	753	741	740	697	736	712	708	720	696	697	704	746	737	761	697	724	750	766	741	756	733	723	724	714	710	704	728	741	718	770	726	717	718	738	713	713	728	758	717	730	738	767	714	736	706	726	708	703	758	782	686	737	686	720	710	709	735	731	722	721	711	756	718	726	720	726	741	746	716	717	709	717	757	753	704	752	748	711	756	719	718	760	745	706	732	744	719	744	697	725	735	733	704	773	695	733	733	690	697	765	733	706	719	715	710	734	724	731	750	697	738	754	733	759	728	745	756	686	687	758	733	710	707	676	730	696	698	726	758	702	723	764	695	775	724	702	728	751	723	706	752	748	709	693	711	698	758	699	727	713	668	778	765	725	746	722	737	719	746	700	708	702	707	706	742	733	724	693	716	738	685	728	711	722	764	733	723	716	714	731	740	720	716	726	730	725	714	748	678	716	742	726	708	696	749	734	736	734	709	718	733	745	757	734	710	715	704	738	739	722	735	759	685	712	763	722	740	713	733	751	699	715	748	726	715	743	704	729	722	750	710	752	706	702	743	713	714	704	717	733	720	689	705	682	722	770	697	766	738	733	705	719	733	709	732	716	730	718	709	712	720	759	678	701	712	757	705	695	737	736	728	705	748	707	717	723	712	704	723	709	706	750	715	732	708	758	732	709	675	681	689	731	717	678	699	697	717	706	712	717	721	733	715	697	731	759	758	709	724	736	715	745	716	743	706	722	724	716	745	729	706	722	719	723	701	742	738	747	710	731	730	738	681	732	735	700	731	749	712	690	739	739	705	711	717	703	727	722	723	744	724	735	704	736	702	735	735	700	740	683	750	750	704	692	714	745	712	717	720	704	709	695	694	729	754	719	710	703	775	731	742	726	780	723	704	727	705	727	702	707	725	706	736	721	744	793	708	743	748	714	698	676	717	666	674	737	731	717	743	740	763	711	705	726	707	719	744	746	758	736	709	746	757	718	704	731	722	729	740	709	697	731	704	713	718	730	755	693	739	682	732	709	721	737	694	712	730	755	729	696	719	695	748	747	741	708	775	742	718	734	711	719	730	720	724	744	712	756	722	721	730	762	741	743	694	702	714	754	732	711	744	713	721	735	724	771	724	704	723	714	755	702	738	749	729	713	762	746	709	713	697	720	705	703	781	726	741	746	714	714	734	754	707	714	725	710	712	736	723	721	719	712	710	770	686	724	717	684	730	703	709	743	757	697	742	726	748	723	706	740	721	682	724	742	679	712	717	764	751	720	715	719	681	722	744	733	703	719	738	726	706	722	696	744	691	742	748	760	742	761	686	736	727	757	727	728	721	718	728	719	750	705	751	728	735	711	733	740	722	723	733	714	707	744	700	744	719	729	743	688	727	710	723	742	721	735	712	742	733	731	750	729	702	743	757	700	698	712	714	735	692	769	711	753	696	729	731	698	740	696	708	726	734	727	741	711	738	737	752	724	725	718	668	741	728	723	718	719	734	750	744	746	683	769	718	693	723	712	743	719	742	724	758	760	724	767	695	764	718	763	729	709	720	763	741	726	725	701	706	703	753	722	721	726	752	736	770	738	734	692	726	738	727	757	722	736	767	743	725	725	707	715	737	754	760	700	699	701	708	685	699	769	688	718	709	707	716	764	722	715	726	723	704	707	728	733	734	768	749	712	729	722	725	733	752	753	709	715	726	729	743	705	714	760	746	718	674	749	734	739	705	718	688	705	747	716	694	717	683	714	699	755	695	747	736	683	719	707	700	706	715	713	710	743	726	704	695	733	730	718	718	715	705	684	722	724	729	702	719	722	715	720	716	711	748	715
345	0	0	169407	412	0	60	521	639	832	768	816	768	764	769	748	722	759	706	742	727	741	715	702	722	728	668	661	682	720	699	678	721	744	724	677	710	701	706	712	667	709	692	672	684	702	694	691	675	728	706	689	685	701	689	708	680	726	702	715	671	691	700	696	694	720	733	794	785	785	760	776	797	836	799	820	791	814	821	847	814	785	793	787	720	717	693	710	704	721	669	660	703	676	700	701	636	704	690	690	657	712	657	667	695	677	676	684	674	673	680	679	658	664	683	694	663	683	644	697	673	669	687	685	695	652	682	673	699	684	647	696	669	640	683	680	699	689	696	679	704	690	644	716	663	690	674	688	678	671	699	672	711	736	717	688	683	679	707	685	662	669	704	672	697	647	666	683	715	701	644	672	676	682	652	643	701	714	710	674	685	702	629	666	727	661	701	657	677	717	689	672	645	701	702	677	635	690	707	721	696	709	667	704	691	673	709	722	674	696	649	700	633	709	662	684	659	663	716	676	678	696	684	666	657	690	689	687	676	701	681	679	679	695	668	684	659	666	686	702	662	690	682	678	671	680	681	666	678	680	688	658	681	666	688	708	680	684	675	681	672	699	670	674	711	666	698	715	683	661	700	668	700	719	660	669	675	653	687	683	668	681	646	681	670	698	689	705	725	728	675	673	689	693	648	681	699	670	659	652	695	683	677	631	678	686	662	670	675	684	684	687	692	689	662	676	680	655	692	657	693	698	676	667	683	691	697	675	683	684	657	673	701	652	693	684	704	648	684	676	669	696	676	684	635	643	664	716	697	629	694	709	666	673	700	655	653	691	680	646	698	686	700	687	671	693	661	686	689	684	691	661	680	671	668	682	638	728	700	667	649	697	686	707	699	664	665	674	690	698	664	700	670	687	688	660	704	665	679	635	676	701	675	705	684	668	703	686	711	650	722	670	703	694	674	717	639	682	635	700	662	713	685	671	690	646	675	656	658	691	687	705	703	708	687	685	697	700	719	686	699	692	699	697	633	670	696	690	657	715	709	706	678	691	734	677	706	683	686	685	678	667	689	670	699	701	695	664	685	682	687	738	673	645	730	679	688	697	680	677	710	683	646	683	696	701	669	695	671	683	686	670	714	674	631	642	678	705	676	703	679	656	639	698	671	678	657	676	653	675	705	730	655	663	692	686	659	694	671	699	700	671	679	667	679	686	691	658	708	658	697	693	613	666	695	678	668	679	690	718	682	659	707	666	695	663	656	663	672	685	699	723	662	682	645	664	678	661	700	692	691	654	664	684	695	671	649	657	656	698	664	673	652	711	679	690	688	689	670	679	663	694	691	666	704	692	663	654	656	687	688	650	637	652	692	681	687	629	697	681	668	732	681	678	652	690	685	688	654	660	695	723	682	643	669	703	656	728	659	689	699	685	677	722	689	680	729	681	658	680	676	667	704	695	665	692	665	683	699	646	684	662	674	675	678	682	701	682	686	677	677	681	688	690	680	664	662	662	693	697	653	681	673	684	701	634	681	693	652	670	662	698	645	727	681	658	672	710	670	669	694	666	684	659	659	677	684	676	669	707	648	663	673	668	681	687	679	676	707	692	690	669	661	644	677	719	672	655	661	687	698	651	714	697	690	651	701	669	690	701	675	675	665	693	687	715	670	692	675	654	692	705	682	650	710	723	678	707	679	672	661	660	689	711	701	673	684	706	722	669	700	678	693	685	673	707	672	684	696	741	678	715	678	652	658	712	667	724	646	659	648	658	658	700	683	688	663	686	711	680	675	656	677	698	670	671	704	691	708	665	641	648	686	702	700	708	694	684	660	698	695	706	619	668	667	680	655	681	685	689	675	681	666	658	682	697	660	680	686	673	654	682	689	663	642	700	658	680	729	683	637	608	686	704	656	674	691	675	663	675	654	717	676	682	682	683	667	702	657	662	687	685	681	673	672	676	666	676	655	703	684	692	700	675	657	674	661	712	685	664	678	709	683	680	694	698	702	690	700	677	732	704	668	673	697	710	672	683	654	638	668	700	659	716	661	710	676	647	678	662	663	665	690	676	696	711	662	722	662	705	673	699	666	691	707	649	685	665	674	679	693	691	671	658	710	657	665	649	688	687	673	681	692	704	662	673	651	694	694	677	683	673	688	665	674	701	662	705	707	675	693	693	691	673	703	660	623	683	675	676	688	730	681	713	690	665	650	641	703	654	698	669	669	687	677	694	673	672	694	695	675	678	691	660	709	674	682	693	696	670	652	651	688	696	671	695	719	678	705	681	670	691	631	679	698	681	702	676	677	701	678	700	663	656	663	669	662	680	703	682	712	660	681	676	687	678	678	718
345	1	0	169509	435	1	50	387	576	672	659	692	692	669	646	624	621	586	604	606	615	584	578	541	544	567	561	547	547	561	575	576	527	561	541	586	560	520	526	546	539	538	538	532	516	545	526	578	544	520	545	516	553	535	521	520	537	534	523	552	543	509	503	544	568	573	591	627	644	627	610	635	621	628	668	670	646	621	587	599	584	538	522	566	515	528	533	541	506	549	515	540	557	514	526	533	543	512	534	503	491	547	519	528	505	546	483	507	517	520	541	502	551	523	497	534	531	490	519	508	516	524	553	515	506	536	515	497	508	554	491	541	498	556	536	516	522	530	551	532	551	540	495	533	533	496	513	528	541	494	497	488	531	505	536	497	508	518	511	500	507	538	518	543	500	525	516	525	519	499	498	488	536	539	549	517	537	514	538	514	511	523	529	506	552	522	544	545	525	499	519	527	514	497	523	496	468	526	527	501	455	560	516	522	547	512	537	513	497	518	525	513	524	505	510	516	526	520	571	478	485	480	516	522	507	513	535	514	530	517	511	517	477	513	511	525	488	513	531	495	507	467	501	525	530	517	533	515	505	558	531	549	529	557	511	545	518	541	523	524	531	549	501	563	492	502	516	541	536	525	506	519	511	510	489	519	527	559	501	519	526	495	535	530	549	483	491	560	523	529	516	501	504	533	523	536	511	506	505	508	514	507	480	564	502	548	490	501	516	533	539	518	509	529	542	497	514	550	480	485	541	478	517	506	515	541	530	522	552	510	502	542	503	511	534	544	523	557	477	529	513	534	521	548	492	520	536	544	480	518	537	519	510	543	507	505	523	517	507	507	522	528	475	538	516	504	534	536	498	548	512	528	518	521	499	549	532	497	484	519	498	494	466	519	518	538	528	514	520	493	511	480	559	530	540	517	485	519	541	534	507	517	524	532	530	493	528	545	492	526	516	519	559	502	519	501	540	525	497	485	520	547	499	513	513	524	553	543	502	539	535	509	529	491	521	502	547	500	538	523	517	505	541	544	479	500	516	515	530	509	516	514	553	535	548	515	520	505	519	539	519	517	542	539	537	517	543	523	521	507	480	507	519	528	522	498	572	523	506	471	527	536	520	519	494	539	539	505	551	511	537	507	514	514	518	514	510	515	507	496	505	514	517	527	509	540	575	553	530	524	545	523	513	506	549	542	506	558	528	518	440	517	524	505	500	529	506	511	524	510	495	552	533	523	476	544	513	509	494	514	537	488	505	508	516	535	511	507	515	514	547	495	536	487	514	503	551	548	546	548	507	499	505	524	547	518	493	505	521	523	505	509	494	500	539	512	527	543	543	524	538	513	501	517	517	505	519	507	528	539	531	509	531	532	495	505	513	510	507	495	542	522	494	554	500	535	490	551	501	502	497	551	497	514	513	522	484	537	533	490	511	543	542	486	528	528	544	503	524	492	502	527	528	518	488	533	532	529	537	500	483	535	509	542	510	503	520	511	491	523	569	505	500	543	519	522	486	509	508	505	534	521	491	503	518	538	520	517	500	525	531	505	524	558	499	504	524	528	503	523	513	511	552	511	509	514	520	486	511	514	509	528	561	517	524	536	497	502	467	519	534	499	534	514	522	528	513	503	509	505	486	500	520	507	502	518	506	532	512	553	506	521	528	526	517	516	519	519	541	514	509	501	511	522	521	519	549	514	511	512	481	539	539	540	522	496	514	498	521	521	525	525	511	512	488	511	526	530	493	527	528	537	551	540	523	538	487	511	521	530	503	513	519	524	508	528	535	490	508	525	507	544	515	483	503	536	537	535	509	458	494	532	536	534	535	534	522	507	525	512	512	507	520	527	509	524	475	520	491	525	516	508	515	535	536	552	518	531	520	490	534	538	485	515	515	512	529	516	523	558	491	508	506	515	525	506	504	521	506	542	515	519	502	523	501	524	468	536	491	494	533	528	494	540	533	530	468	511	539	493	520	506	527	493	513	512	540	490	502	513	518	502	517	524	517	529	492	532	506	516	497	477	525	526	515	515	534	493	522	536	511	505	505	527	527	542	526	547	536	505	469	517	499	509	494	525	505	550	499	515	514	525	552	556	548	517	574	521	517	472	499	492	521	514	501	492	516	504	510	492	531	521	564	526	522	536	525	533	488	519	533	497	535	515	517	525	524	537	498	514	515	530	506	520	473	541	497	530	488	510	499	546	511	508	500	561	520	505	534	551	518	507	511	499	531	556	544	521	526	512	538	527	491	505	518	494	511	518	532	533	515	508	526	523	507	511	510	547	529	536	533	485	477	537	495	547	528	473	502	505	527	513	518	490	547	516	513	511	493	538	525	480	565	500	526	525	566	550
345	2	0	169610	407	0	55	474	657	783	754	784	792	804	719	699	710	707	702	736	717	682	682	687	708	675	725	741	702	678	675	686	681	645	701	682	648	667	659	675	645	652	674	707	717	670	680	660	649	674	675	654	677	678	683	670	663	672	662	673	718	744	715	743	768	761	786	780	816	766	758	813	787	790	796	773	790	731	726	738	701	681	699	660	671	680	677	721	671	669	627	654	682	669	674	654	631	674	639	661	613	621	688	653	672	644	663	665	671	634	667	675	662	668	650	650	665	656	628	691	677	685	641	649	635	647	678	656	648	672	663	646	683	658	664	673	649	648	669	668	673	662	648	668	675	621	680	692	626	690	648	685	650	612	667	638	663	665	650	664	665	661	655	695	605	637	656	660	649	638	643	629	661	680	636	650	649	663	687	688	680	656	698	665	690	647	632	644	629	667	660	674	671	662	640	675	674	681	641	660	670	654	710	658	664	648	703	652	667	630	649	619	672	660	668	654	659	676	628	687	660	647	696	675	643	674	653	655	655	677	653	671	669	667	662	650	620	659	639	678	645	688	682	633	635	650	650	639	625	675	684	650	696	652	664	635	680	666	634	623	697	624	669	674	652	674	659	666	658	646	672	641	647	644	658	676	633	652	673	668	657	692	659	634	681	659	630	639	662	663	668	627	661	643	660	683	669	676	663	661	603	639	656	640	666	667	655	666	676	692	692	694	669	669	657	637	663	654	675	646	696	673	639	663	654	696	636	645	662	687	678	691	674	629	647	666	650	640	652	642	682	657	655	630	657	660	639	659	655	678	684	663	665	647	688	649	620	637	647	685	622	681	661	659	672	656	638	654	605	680	626	635	673	683	661	670	671	689	636	654	630	668	666	636	669	650	641	665	629	659	639	652	663	673	660	675	637	659	658	664	665	650	618	673	678	672	691	639	648	681	629	653	621	661	649	654	657	659	656	677	624	694	667	664	633	642	630	685	637	661	639	626	664	647	680	639	671	656	693	660	632	665	673	624	639	666	665	660	637	646	634	636	626	670	659	659	674	687	677	630	652	657	658	658	638	675	612	716	644	646	659	659	686	649	673	660	666	669	645	654	650	676	627	666	665	642	650	639	613	672	652	657	642	650	666	636	661	634	667	650	640	665	693	633	655	673	651	652	634	672	641	669	680	614	626	665	656	622	685	675	665	675	640	649	670	644	672	668	679	652	641	633	649	650	694	703	642	632	629	669	659	635	666	630	657	643	647	701	610	657	672	640	682	653	654	640	684	622	615	674	709	685	615	668	670	670	677	635	687	678	673	667	661	641	633	664	649	667	650	646	678	654	658	642	680	663	683	668	649	616	689	651	658	664	683	614	655	683	635	675	694	642	644	676	653	641	644	608	666	668	673	642	652	676	648	641	666	669	666	674	659	618	642	665	647	615	641	676	634	668	666	650	650	643	668	636	661	645	691	643	654	702	645	673	686	649	682	678	619	653	657	677	671	656	667	657	713	688	648	630	647	667	616	643	656	659	644	673	651	642	628	648	631	667	693	704	645	630	659	669	645	668	673	678	658	665	652	659	661	675	612	679	664	650	698	663	635	647	652	676	665	630	689	648	663	642	628	672	659	681	645	649	652	632	654	676	668	685	691	639	669	644	635	647	664	649	672	666	657	634	677	637	622	654	637	676	646	694	666	655	650	647	629	636	655	638	676	693	670	641	703	679	660	668	677	674	677	646	673	636	654	655	677	679	649	674	684	655	629	665	686	640	660	667	657	686	636	654	648	645	638	695	667	657	657	618	702	659	629	676	643	618	646	630	682	674	624	652	640	662	680	626	684	626	694	672	671	643	696	686	658	652	631	653	638	651	649	656	658	662	669	650	648	653	650	662	638	657	628	644	682	660	677	642	649	668	650	636	663	648	624	620	673	666	631	660	694	663	657	678	660	638	666	617	662	690	669	625	664	625	629	642	630	639	682	647	675	659	637	659	672	651	611	650	661	643	643	663	640	664	669	627	699	692	651	635	646	667	657	679	643	682	628	641	660	657	665	669	642	669	629	650	680	662	626	667	670	647	645	676	653	633	671	648	659	638	692	667	644	698	639	690	689	657	630	658	647	667	651	662	675	624	675	702	664	686	665	655	700	679	653	674	658	645	643	671	700	657	679	658	654	661	668	654	671	656	657	681	656	635	658	701	668	626	633	690	655	673	677	634	640	627	640	673	666	666	647	643	654	651	674	657	685	699	650	669	681	647	665	681	650	664	624	667	665	628	656	668	630	660	664	631	666	649	660	642	674	635	629	651	633	658	642	668	644	684	688	665	677	654	672	674	657	629	667	686	633	631
345	3	0	169712	412	1	88	607	726	838	797	888	867	846	862	822	865	828	796	823	798	843	778	805	801	801	799	801	762	802	807	827	777	816	771	817	788	780	809	805	807	809	762	813	784	791	832	753	771	798	804	799	801	792	800	796	822	793	822	812	845	858	864	891	903	900	886	914	927	945	913	903	918	904	913	907	933	880	910	862	845	831	828	833	785	765	812	807	798	825	769	784	776	756	776	801	802	796	767	777	773	796	785	776	766	802	791	755	772	776	789	776	793	787	788	781	763	804	764	782	808	804	768	822	774	757	830	785	801	777	796	787	761	821	779	771	755	794	809	765	778	784	776	829	786	773	754	732	789	756	784	801	761	760	756	754	770	804	756	773	789	793	749	767	781	804	739	801	750	773	776	823	791	811	815	782	835	820	816	760	755	791	780	790	790	779	775	789	786	781	762	797	790	798	793	774	816	761	791	755	766	797	798	794	735	783	764	801	760	776	754	737	801	806	769	791	749	784	777	787	779	800	806	765	790	794	790	787	767	800	735	803	796	752	758	773	788	814	761	808	781	770	793	819	779	780	779	785	796	791	798	750	771	777	788	799	820	800	779	774	799	755	747	827	769	840	774	796	737	833	735	753	793	762	814	776	781	774	773	787	745	805	786	803	798	780	795	806	770	766	754	763	747	794	797	768	755	760	788	795	755	763	807	783	803	779	770	738	803	783	785	787	757	851	777	751	773	774	761	795	781	765	794	782	802	753	789	780	797	744	784	794	784	791	779	779	782	799	769	805	765	758	783	754	796	783	766	780	830	777	792	763	798	750	792	767	780	804	808	778	768	765	804	795	812	752	791	787	827	806	759	769	785	769	778	768	796	761	749	808	767	763	786	777	763	762	828	812	775	815	762	790	780	771	813	790	786	816	775	761	793	768	774	791	733	794	780	758	760	798	764	799	804	780	723	775	785	821	796	784	799	746	785	765	765	746	777	774	797	796	771	766	799	781	774	793	775	751	792	780	800	802	765	752	793	817	789	759	777	759	783	797	795	793	751	776	763	774	784	801	751	806	753	783	812	759	765	808	768	768	781	779	764	791	772	789	754	769	758	783	766	803	765	805	766	755	776	773	791	819	754	803	773	776	764	793	807	825	758	748	799	792	762	776	755	786	790	784	740	783	772	834	774	799	783	808	760	783	801	742	793	813	738	824	824	772	798	799	800	774	783	841	765	783	774	799	825	807	807	762	805	783	768	793	786	770	778	758	799	773	778	754	781	814	778	801	781	773	769	796	795	804	787	809	785	802	799	803	775	807	738	828	783	739	800	818	779	752	761	768	779	795	798	814	791	798	805	793	802	782	808	775	767	815	786	790	761	789	797	776	793	776	776	769	779	791	756	780	762	777	738	795	819	788	764	828	780	766	763	759	802	783	750	779	762	756	759	800	763	774	778	814	765	820	752	794	751	771	777	787	790	753	773	785	794	784	813	797	746	740	790	811	805	763	787	764	773	819	792	773	791	819	753	780	781	832	733	780	807	764	734	773	775	811	793	786	766	792	790	783	778	759	828	745	809	771	776	807	779	840	787	816	786	793	772	808	795	773	761	821	770	734	806	794	798	761	769	755	789	783	810	774	805	796	780	840	775	791	777	770	765	798	777	763	802	768	772	774	762	743	787	791	761	757	760	785	806	768	760	796	788	808	754	792	764	808	754	777	755	793	802	777	806	753	790	763	775	779	782	770	792	782	809	787	735	806	750	758	767	758	809	808	744	767	768	743	782	786	774	795	750	761	800	790	773	765	785	770	777	810	817	820	754	797	764	779	775	780	790	779	804	778	789	772	777	765	792	761	767	808	747	766	807	772	774	809	754	785	757	748	781	770	745	790	722	771	825	801	773	793	776	786	748	790	777	784	794	808	751	789	775	789	782	789	739	762	817	773	782	778	746	792	781	765	770	772	806	773	764	790	787	793	770	782	784	773	779	774	766	811	761	807	815	804	806	803	794	786	782	787	784	830	789	809	777	742	788	776	820	781	783	783	799	765	756	796	765	784	781	777	781	783	779	764	756	787	796	815	785	761	773	794	782	790	767	787	764	748	799	774	806	788	773	803	761	786	774	787	801	770	814	792	786	802	794	799	800	820	761	770	775	739	756	762	817	791	767	768	798	805	768	790	757	791	757	801	751	768	786	766	757	785	746	744	783	772	760	773	785	810	792	803	780	793	804	798	777	785	787	773	830	748	776	784	786	778	785	768	766	814	761	745	794	769	789	763	795	752	768	772	777	777	803	756	752	782	765	766	782	810	780	801	781	751	769	780	769	776	761	773	803	773	799	803	806	761	762	791
