345	0	0	130744	366	23	131	444	605	690	716	737	755	737	747	724	769	731	732	767	761	754	713	773	783	764	736	804	777	755	758	762	755	758	762	763	772	780	788	807	802	771	794	789	773	778	790	782	771	766	775	786	805	797	785	798	770	753	776	762	794	757	781	771	781	818	759	775	797	772	774	809	810	813	765	779	778	780	777	795	763	801	802	765	802	784	782	766	748	770	799	769	748	783	788	805	793	798	773	817	800	778	769	766	812	776	804	766	762	789	813	784	763	816	792	791	779	807	784	794	802	777	805	785	815	779	772	790	779	811	830	766	786	763	781	802	784	790	777	802	785	819	789	776	798	781	763	780	799	783	815	799	742	800	799	781	787	810	795	782	803	779	784	844	772	779	789	794	788	794	786	788	792	799	767	816	793	807	780	783	794	766	824	804	783	803	802	786	777	795	777	784	780	777	779	792	808	792	791	815	778	824	818	797	764	785	771	776	797	802	803	774	755	775	787	803	799	802	792	811	802	774	820	791	727	784	810	755	769	790	786	785	777	831	792	817	780	753	784	782	803	805	757	745	787	796	787	776	773	764	807	799	772	791	754	794	778	802	800	774	758	822	777	801	796	774	750	771	739	800	776	788	776	776	789	767	793	808	824	800	802	809	760	756	772	824	780	771	788	783	818	787	751	769	796	823	786	793	788	805	749	794	792	794	817	790	798	771	742	790	790	807	805	816	792	785	806	767	799	783	773	828	800	769	780	798	799	796	772	791	802	796	789	812	777	792	777	775	783	781	761	788	790	797	783	775	768	819	794	812	791	776	756	815	772	809	793	808	795	824	799	797	766	772	804	769	764	805	768	772	786	768	789	804	799	799	771	790	761	788	805	786	818	797	819	772	792	783	759	785	780	769	767	773	804	804	774	810	763	753	781	778	784	788	788	789	811	796	756	784	763	789	798	789	806	838	796	829	768	777	763	772	785	775	759	778	793	765	780	803	816	783	801	812	825	789	777	803	776	822	806	816	780	800	798	780	796	788	781	809	793	752	804	793	793	755	791	766	777	790	797	808	801	792	788	807	824	795	800	762	811	818	767	761	778	778	810	783	763	802	772	792	786	806	781	762	775	843	809	793	752	780	772	779	794	777	800	809	771	791	789	793	785	774	783	788	788	774	772	779	770	802	794	794	800	775	808	779	773	809	765	789	797	780	785	772	780	787	804	769	830	757	806	782	802	779	806	773	779	795	781	791	784	756	786	785	790	803	795	804	794	780	786	795	760	837	734	813	802	785	798	784	755	758	779	798	797	795	809	796	767	779	795	806	786	783	777	785	767	815	805	801	795	769	767	782	795	771	779	750	782	817	783	764	787	809	782	799	786	802	814	773	816	804	803	782	783	812	820	777	763	808	791	785	790	782	801	771	778	788	790	802	786	795	756	762	755	783	802	803	779	795	774	816	749	780	798	797	751	810	794	789	777	764	798	793	794	785	797	797	795	798	792	771	775	804	791	769	812	811	831	782	802	786	802	790	772	773	792	807	777	796	783	790	752	792	767	796	762	786	777	763	760	803	744	791	755	792	835	791	787	800	795	787	817	784	797	780	774	759	814	790	783	815	802	798	806	799	761	753	791	801	804	782	821	784	795	756	776	799	731	793	826	793	780	774	798	806	846	783	776	783	799	765	780	834	757	805	792	770	781	773	792	784	775	767	819	741	791	805	795	791	809	795	788	834	764	786	783	772	779	795	775	783	759	772	828	816	790	779	804	797	802	803	775	817	765	768	763	773	747	784	782	762	788	777	813	750	788	790	796	780	798	781	789	782	755	780	758	792	767	818	781	777	792	793	801	834	812	782	782	785	791	764	832	787	764	817	768	790	806	779	777	773	752	824	760	774	758	795	787	808	797	798	814	756	781	757	826	782	768	792	790	801	813	810	817	800	807	801	772	771	830	764	781	796	808	815	816	816	751	768	792	810	791	776	788	762	777	807	775	791	733	768	795	791	782	795	775	806	777	833	750	810	775	793	827	805	792	775	798	736	803	802	786	784	803	803	788	799	784	789	789	789	806	827	769	789	792	803	784	783	759	776	756	782	761	796	802	770	769	795	782	795	789	800	806	790	763	804	792	814	764	779	780	746	793	780	780	765	802	791	776	770	815	760	801	795	771	806	780	805	767	783	789	803	796	770	789	782	771	788	768	802	807	816	764	786	777	794	784	781	760	817	807	786	778	810	790	798	784	784	796	810	787	803	798	784	799	760	808	783	771	817	799	774	837	766	785	765	780	756	796	804	780	808	792	785	772	805	808	782	779	805	802	789	769	750	811	778	747	765	803	783	812	816	798	789
345	1	0	130846	428	28	147	525	709	830	784	811	810	783	818	805	807	797	787	799	811	824	802	822	838	808	808	812	793	818	829	828	810	797	849	814	838	848	841	829	803	826	791	812	807	844	827	833	819	821	792	813	831	811	810	776	854	834	837	856	835	837	824	826	822	854	852	874	801	797	864	862	820	834	817	838	796	840	847	833	828	824	853	867	838	840	827	828	827	839	840	825	817	848	830	858	827	829	816	845	864	860	827	814	848	846	847	811	861	845	837	827	847	853	819	842	829	832	827	873	801	867	833	876	854	839	863	827	838	854	819	846	882	822	802	846	833	850	805	838	851	876	834	855	855	850	843	832	846	835	820	836	867	811	876	854	761	852	840	850	801	848	831	881	822	863	830	839	841	820	821	835	807	834	837	786	832	803	835	825	818	821	807	828	824	854	859	826	846	853	841	830	813	839	825	862	840	830	833	846	847	821	826	851	844	838	807	853	806	851	821	815	829	856	799	822	853	859	820	817	830	825	790	820	826	863	816	826	805	838	834	820	864	815	845	833	819	854	840	801	843	847	877	842	844	830	830	839	838	847	831	811	811	834	853	817	834	879	836	815	809	834	820	828	816	831	828	836	815	837	875	789	837	839	827	850	820	849	845	874	818	806	833	867	847	824	800	839	826	835	825	839	813	870	819	849	833	836	827	849	801	801	869	836	884	871	829	834	861	873	779	836	806	824	784	799	820	802	829	836	803	822	818	840	807	827	851	864	819	856	858	877	853	853	830	842	829	847	795	799	853	840	833	840	804	823	829	838	804	797	825	822	817	862	827	855	814	809	843	819	817	837	815	835	843	828	878	873	815	828	816	823	804	810	837	831	846	839	786	847	829	848	818	881	840	801	837	819	875	828	867	816	828	876	805	835	830	823	837	837	837	847	852	814	836	831	825	840	817	811	851	836	824	810	820	839	875	836	871	859	827	884	848	822	856	826	786	853	833	836	831	821	841	815	828	827	815	809	835	854	835	861	827	852	825	838	857	835	863	834	886	833	880	823	851	805	816	833	871	815	824	804	850	830	773	843	812	801	858	834	843	848	799	828	829	841	835	822	832	860	844	821	846	863	822	835	850	835	822	858	805	907	838	827	836	822	811	853	844	820	844	817	820	881	815	825	884	865	844	822	849	864	808	826	830	843	826	820	842	825	841	868	827	838	855	839	844	855	817	860	841	817	842	867	829	814	816	856	836	825	868	845	841	815	849	823	835	806	850	833	816	858	817	826	842	845	824	818	855	820	825	824	878	823	822	872	837	830	837	863	837	835	833	810	861	813	843	848	861	848	843	834	844	850	859	819	813	854	851	833	840	827	838	868	845	822	852	828	874	791	866	861	847	829	834	846	859	812	827	848	805	818	780	869	834	847	826	827	826	859	839	830	798	841	839	811	877	830	843	859	842	825	844	820	799	837	815	819	837	840	849	840	857	860	828	860	810	882	825	812	830	815	810	863	858	801	824	820	821	819	851	827	828	791	840	846	831	853	830	806	880	840	861	823	822	852	825	802	834	860	835	821	848	825	837	799	868	840	836	819	797	831	821	854	811	798	840	840	812	871	811	846	840	808	873	849	826	843	853	856	820	832	830	824	862	821	860	796	814	835	831	851	852	813	823	808	801	841	839	865	840	827	815	860	829	823	813	857	832	828	813	867	868	805	831	856	809	873	792	798	874	830	800	882	828	865	881	824	868	827	835	858	859	826	825	843	820	822	834	836	834	838	833	841	852	836	825	865	824	831	865	811	817	818	793	838	862	836	829	835	862	862	826	862	819	809	842	849	815	846	850	834	821	840	837	874	849	817	753	872	857	820	839	818	798	839	813	860	809	838	833	839	849	818	828	830	834	837	827	825	825	853	820	821	838	836	828	865	878	829	816	837	783	857	864	823	830	852	824	829	823	821	836	835	838	849	829	793	858	846	828	824	806	851	810	859	852	837	840	824	834	864	820	832	828	844	826	862	821	855	831	851	863	849	801	816	846	841	838	818	840	827	837	829	805	825	824	838	823	828	834	842	810	849	838	854	842	850	867	859	833	836	815	838	835	847	802	831	850	854	832	826	844	840	852	836	815	848	839	824	814	840	821	801	853	825	833	845	807	848	831	827	835	869	852	822	854	815	864	865	832	808	815	855	813	844	822	830	831	828	855	862	812	828	803	842	829	826	829	845	831	838	837	839	815	834	868	861	846	858	863	813	818	816	875	848	840	815	858	847	845	843	836	833	825	817	863	830	845	833	866	817	862	845	855	839	840	788	796	855	834	821	853	843	829	884	832	810	798	840	853	838	831	813	830	827	812	843
345	2	0	130947	390	35	168	557	750	843	837	821	807	809	790	796	808	799	807	820	777	830	834	830	845	829	813	814	802	817	829	845	821	842	825	820	817	818	817	820	796	835	800	836	810	812	807	828	835	794	853	804	834	824	859	871	821	844	836	820	814	882	838	859	841	815	822	854	794	813	810	829	848	802	822	836	808	844	844	830	820	835	813	815	855	813	847	856	827	836	820	854	821	847	801	825	818	816	801	812	829	837	833	838	824	812	815	819	834	842	832	841	865	833	828	836	811	839	798	866	820	852	851	845	784	827	809	804	800	829	845	834	821	852	834	790	834	837	846	836	826	838	833	857	835	800	812	809	837	830	814	839	856	839	787	849	836	841	840	825	843	860	861	828	838	865	783	836	791	827	816	844	820	838	790	809	842	848	850	842	812	809	833	832	836	798	821	806	841	842	825	818	850	823	819	865	814	817	857	837	819	852	834	813	824	837	834	860	816	833	822	822	840	807	851	791	838	837	809	808	847	847	804	839	802	846	804	825	812	835	823	837	826	835	805	801	768	819	817	859	809	835	861	832	806	836	838	834	832	815	841	812	798	833	832	798	808	816	830	813	834	837	776	842	857	856	818	822	824	827	834	832	796	815	814	828	843	823	855	801	813	850	844	780	863	823	842	824	868	830	850	821	814	819	818	804	832	787	805	825	811	804	813	807	817	817	859	827	799	821	844	804	815	811	851	883	836	801	849	815	835	821	843	816	813	808	811	830	823	849	833	847	826	819	879	840	837	856	802	812	840	813	802	836	866	849	827	804	823	859	813	843	833	828	851	810	836	851	826	813	822	816	827	810	850	820	811	843	839	830	861	824	824	842	860	791	829	826	830	789	832	870	794	849	834	848	859	819	820	829	820	824	822	806	788	820	842	825	825	824	823	863	825	837	873	793	784	821	851	829	821	873	842	835	793	844	819	830	832	814	808	817	855	803	837	840	791	823	823	823	827	803	839	827	808	839	858	829	832	824	825	815	848	814	846	816	830	853	850	845	832	863	823	792	801	816	823	834	831	855	840	845	838	834	800	842	801	867	820	844	820	820	809	814	833	871	790	824	802	825	817	807	825	824	805	796	809	838	829	827	833	856	812	858	789	826	805	845	833	813	811	822	845	823	830	830	852	835	821	827	848	849	782	813	824	841	809	815	844	841	855	820	829	827	817	846	827	826	840	847	834	840	834	811	789	806	832	854	832	821	816	812	808	841	815	809	841	816	851	828	848	790	827	808	835	843	821	834	825	807	806	813	813	824	831	832	816	845	823	825	839	831	810	816	843	826	810	841	819	794	824	782	808	806	806	872	820	806	806	846	787	825	816	812	826	806	828	817	832	815	824	830	847	806	834	797	811	838	816	827	833	852	852	802	835	838	829	819	816	857	800	809	840	832	810	795	837	831	819	843	801	873	816	853	830	824	850	798	798	818	833	828	806	816	838	809	830	853	803	820	801	859	828	823	837	856	814	846	832	846	871	811	822	855	830	818	823	865	820	869	843	830	828	858	819	836	816	849	836	812	816	820	800	852	801	837	822	851	837	837	779	781	816	845	842	858	826	834	821	859	806	852	812	835	824	819	860	791	801	803	806	850	808	828	819	850	842	793	819	834	841	852	839	837	821	816	834	788	833	858	825	830	866	810	846	849	856	843	840	813	861	846	815	841	848	827	830	837	845	847	827	831	852	849	846	827	825	801	783	826	830	814	813	831	816	846	810	800	845	852	836	851	806	826	805	834	832	812	856	860	825	833	821	812	846	812	844	821	829	810	813	852	846	796	812	836	807	827	815	842	833	816	826	837	793	822	829	823	824	842	822	855	800	835	863	841	810	833	834	830	781	813	852	785	843	816	827	814	810	819	830	824	810	806	840	860	820	800	814	799	802	835	814	825	836	793	817	838	844	806	808	828	829	851	835	857	810	781	837	830	865	817	832	855	834	806	865	824	847	827	825	806	817	843	854	839	825	843	818	800	810	827	847	846	827	858	855	818	813	866	838	814	844	821	827	823	853	848	836	829	828	839	832	840	877	841	831	825	849	854	820	838	821	820	837	847	838	792	826	831	834	796	825	829	835	830	826	850	822	834	830	830	818	868	808	844	830	795	808	830	805	793	835	851	833	828	870	809	839	851	811	814	828	820	852	828	830	828	824	827	816	789	828	832	793	820	852	825	810	806	826	824	804	872	837	862	800	855	841	844	822	821	801	844	875	811	833	829	843	847	833	827	795	858	804	839	786	796	851	832	818	839	819	816	802	861	877	822	819	815	801	813	844	850	828	818	821	854	801	861	848	831	838	802	872	824	826	813
345	3	0	131049	403	30	151	495	693	807	792	794	794	822	754	772	788	781	807	784	795	799	812	812	786	825	842	792	813	838	776	825	772	820	811	831	805	820	808	835	817	865	827	803	803	818	835	824	822	836	818	810	818	874	810	814	842	824	833	826	832	844	812	806	817	826	786	845	760	846	810	808	829	808	756	864	835	795	843	861	824	844	833	810	801	829	835	830	773	822	829	826	811	804	830	831	801	837	810	820	838	821	818	816	848	870	813	850	802	850	786	848	807	835	851	842	841	858	816	851	836	813	815	848	839	819	834	819	852	851	815	807	811	819	826	816	840	855	847	818	875	798	786	855	814	814	816	853	807	847	780	836	834	871	850	790	845	854	798	827	818	813	820	836	833	845	837	821	819	831	809	836	870	802	807	799	820	811	803	851	818	848	813	806	813	836	789	862	841	867	807	843	793	853	833	835	830	773	836	841	864	840	804	838	842	831	849	867	817	860	814	822	818	798	805	795	810	815	839	849	805	829	855	839	817	837	834	827	812	792	811	787	829	817	816	836	821	809	826	794	799	817	829	781	793	832	868	792	838	808	794	846	815	821	843	792	840	814	810	817	821	812	804	804	822	871	819	816	785	811	819	831	793	820	813	806	816	824	828	850	786	849	793	837	808	832	826	833	807	844	844	830	800	813	837	815	796	841	794	837	823	815	823	864	799	856	846	822	833	821	771	819	854	804	793	827	852	827	797	852	804	798	834	808	816	781	833	832	837	833	805	873	843	829	833	845	830	847	817	803	878	830	818	829	831	797	798	799	838	839	823	826	838	808	827	823	820	800	809	797	837	815	797	803	788	806	838	818	777	823	808	856	813	806	820	813	820	810	813	866	829	810	849	862	824	821	828	840	818	831	831	817	813	819	792	858	819	810	809	824	824	860	813	844	837	857	815	839	828	816	812	791	842	845	819	847	848	815	813	861	850	835	843	800	838	781	822	840	820	849	776	820	813	798	775	828	822	855	834	808	817	867	847	851	806	827	795	845	842	831	808	801	808	827	864	794	832	820	831	797	800	840	818	848	811	815	810	807	832	825	817	831	829	833	849	787	805	798	822	853	795	833	852	806	840	824	839	836	823	848	817	831	785	819	820	821	802	856	833	848	835	833	814	824	813	869	799	833	792	845	798	842	812	800	802	840	814	842	796	861	809	813	803	815	817	807	850	829	813	820	831	768	813	854	782	815	837	827	817	802	799	827	820	771	815	812	785	823	837	826	805	824	806	802	852	802	832	836	814	790	846	819	842	826	859	818	830	824	816	824	795	809	810	825	850	851	847	798	823	819	845	822	834	790	817	802	824	834	822	845	830	833	850	809	883	820	810	835	831	858	834	836	808	804	831	809	829	812	827	844	804	796	825	837	816	833	803	856	804	809	807	826	820	824	820	826	795	827	829	831	859	818	834	849	815	829	802	845	854	803	824	841	808	811	825	833	812	802	843	794	793	861	841	812	820	828	806	803	824	799	828	828	812	813	812	810	840	858	790	832	804	839	811	823	803	823	868	835	794	817	811	835	798	804	815	869	803	873	818	822	821	800	832	809	799	808	836	839	846	823	827	784	829	827	805	839	831	824	829	820	845	864	794	827	850	813	815	865	823	824	826	846	796	823	804	820	817	812	808	821	830	857	837	802	826	815	809	846	834	837	828	826	811	813	851	838	831	814	846	827	827	818	829	819	844	829	848	808	810	857	837	833	827	825	809	826	839	831	841	848	791	840	832	800	821	821	769	822	829	824	836	816	831	840	774	845	824	828	802	801	798	841	825	824	826	837	807	852	814	809	846	831	842	786	823	797	838	838	823	796	822	813	813	857	819	830	836	814	834	831	825	820	848	833	792	826	822	828	811	842	825	844	824	825	808	810	821	838	831	818	813	826	846	781	826	798	795	804	816	812	831	779	809	815	849	850	811	802	862	853	821	819	822	841	864	816	866	825	882	825	820	842	818	825	826	822	817	813	822	834	829	840	846	860	806	798	816	835	820	813	825	839	837	815	818	805	843	847	805	822	837	836	840	825	817	817	802	797	805	833	793	824	846	855	807	843	799	810	819	850	857	812	834	806	823	826	835	857	834	824	835	838	826	817	828	795	852	829	850	797	795	834	848	801	847	817	871	843	838	850	799	820	826	834	795	809	857	833	828	823	835	817	819	833	825	843	804	820	825	841	839	827	823	852	814	849	830	849	819	807	828	814	786	793	769	844	789	843	789	829	842	834	823	811	809	844	813	817	812	819	803	854	796	810	804	846	825	823	813	862	817	821	821	838	849	822	802	841	850	842	803	831	826	782	822	846	818	797
345	0	0	131151	422	31	216	824	1072	1092	1078	1076	1015	1002	1040	967	1019	959	1008	1010	1013	994	1009	1013	965	971	994	944	995	954	979	1012	944	957	978	974	922	973	996	991	1003	969	931	950	971	993	930	957	946	975	1003	974	947	952	947	927	980	937	977	920	962	979	957	986	988	1008	925	996	979	993	979	931	990	940	960	952	963	975	965	967	948	944	943	992	948	944	957	974	971	965	951	982	961	990	1007	946	981	1000	927	1014	1007	977	984	977	936	956	947	978	959	990	969	1007	957	944	970	990	962	997	982	1009	950	966	961	992	975	974	961	954	963	1018	988	955	955	967	957	925	975	963	993	920	980	1005	928	984	953	952	1008	973	963	938	1005	965	964	965	974	995	962	989	1001	973	980	974	934	938	957	1015	935	967	959	964	951	935	980	988	967	947	1010	962	961	1003	1042	997	909	959	945	983	944	970	1005	991	970	930	971	949	983	991	922	990	947	988	969	972	960	984	966	972	951	957	966	945	971	942	1002	976	962	964	971	965	975	986	932	941	934	991	978	963	961	956	975	978	987	1001	945	985	950	999	949	1006	1002	997	946	946	926	994	963	987	965	1018	972	993	967	992	973	975	973	938	959	974	1008	936	933	949	962	994	964	967	995	988	968	963	969	974	986	974	968	954	968	964	971	1010	984	959	956	963	990	973	1018	955	997	950	978	964	984	977	973	1002	975	933	934	993	936	927	980	986	987	934	943	958	958	980	943	955	962	958	941	973	946	990	985	968	983	1000	975	982	996	987	953	961	928	937	972	953	954	993	975	975	957	952	943	946	958	967	947	979	954	973	946	984	999	970	951	990	1015	968	944	990	970	995	960	929	943	990	975	975	978	956	974	998	939	948	976	934	1004	959	972	928	946	959	966	929	968	941	923	998	969	1003	1023	975	982	940	977	982	997	935	988	962	959	958	963	966	970	996	961	980	912	948	996	933	952	981	982	981	918	952	969	1001	945	969	971	934	965	964	996	1013	937	961	1003	981	999	981	974	967	965	978	996	978	993	986	938	978	928	1004	967	967	938	954	954	969	971	925	967	973	968	987	999	968	972	970	1011	980	975	949	976	983	946	996	995	951	942	928	992	965	937	1018	923	970	971	933	982	1010	923	1004	973	959	959	963	971	990	978	942	1003	936	963	947	960	972	1010	990	1023	941	966	995	967	963	944	984	933	990	952	995	971	958	972	984	1000	965	975	1007	977	971	969	983	922	956	938	1003	939	977	997	978	1002	968	970	938	975	939	963	982	980	992	997	940	984	964	967	943	977	979	980	970	986	967	962	989	975	962	1026	958	979	936	944	967	1000	968	970	981	985	943	970	956	961	971	998	919	993	1005	966	974	966	999	987	924	992	995	974	954	963	953	935	984	945	964	968	950	955	988	1004	995	935	1000	980	989	914	951	950	929	961	977	951	951	939	983	945	972	981	981	971	942	970	954	1013	960	990	983	970	946	963	927	953	961	994	987	984	973	946	976	925	989	927	954	986	973	962	1007	955	933	985	933	966	952	944	928	957	964	960	980	931	938	949	990	954	1012	989	951	964	949	981	960	936	978	970	969	965	961	963	976	933	972	988	997	962	985	965	961	986	990	985	975	961	962	953	960	949	934	947	988	954	958	975	973	961	930	989	988	932	947	989	980	969	979	943	983	927	951	982	985	966	978	957	959	955	964	967	993	952	937	984	987	963	965	998	1003	948	982	990	958	994	977	937	963	987	909	949	926	964	970	982	953	976	1004	921	983	996	997	972	974	949	970	969	1002	958	964	981	949	956	932	958	1034	958	970	1011	937	954	952	952	960	965	1005	941	959	963	977	967	952	982	1004	983	1009	959	967	947	974	974	953	930	971	974	968	962	969	943	929	977	947	1014	917	928	970	1003	960	928	978	933	985	969	981	1032	963	965	930	993	980	969	931	924	993	963	956	968	1008	1019	972	990	980	970	951	1000	988	927	970	973	981	983	981	954	938	999	956	966	951	971	947	974	958	958	943	994	951	949	980	956	974	950	992	979	992	939	1010	999	924	938	974	988	1014	977	996	967	974	944	1002	975	975	981	1008	1000	979	957	983	982	946	976	944	967	960	980	970	999	1021	971	986	922	988	950	978	971	948	963	984	950	957	946	973	983	961	993	949	1002	938	971	948	1008	989	949	965	1001	974	962	974	964	957	974	987	980	994	995	986	957	990	988	943	966	970	985	961	939	975	966	994	954	995	971	970	966	983	938	979	997	973	996	955	968	957	951	1006	951	998	973	964	964	960	992	994	980	972	960	979	960	943	981	997	953	970	937	966	966	969	982	986	918	967	952	932	938	961	969	965	940	979	974	922	942	984	950	991	951	968	975	975	963	946	1009	958	932	949	929	937	960	966	970	975	926	992	952	983	961	954	981	956
345	1	0	131253	430	30	192	776	978	1041	1011	1015	980	979	978	972	979	980	945	978	959	963	982	974	999	959	993	935	1014	1031	968	966	975	979	978	983	1012	1012	949	990	943	1032	990	1013	992	1005	994	1026	999	985	947	1039	943	996	954	989	974	979	1037	976	983	1036	1006	988	966	1000	997	1030	979	1016	1007	1016	980	974	972	1005	994	996	1009	1024	978	975	951	963	1016	991	1002	982	1009	994	1010	997	1013	1036	1023	974	971	987	1008	994	990	997	993	1000	991	980	999	993	1001	1008	948	1012	1002	1000	1026	1003	982	1008	974	988	1076	988	979	1046	1039	1004	968	1038	1008	1022	1016	1000	991	1041	992	1008	982	986	1009	984	994	975	998	999	992	1021	972	1015	987	997	1008	1011	1016	983	1016	1010	1020	946	984	1014	1005	986	1043	1011	1047	962	1022	987	1005	1036	959	1032	966	992	991	1029	1008	1003	1004	1007	1002	1022	998	1074	955	1011	986	1031	1007	1006	990	1045	1010	997	1005	1024	942	1002	972	1002	1018	1006	1033	969	961	1010	1047	1048	984	959	1022	1027	996	1021	1014	1009	982	975	1005	1023	994	998	975	995	1006	1056	983	1018	1010	1026	1005	976	987	987	998	1026	943	1030	983	947	1020	1006	996	969	977	1029	1002	1020	999	982	1042	988	1024	1018	1011	1003	964	1035	1015	989	1023	960	1003	968	983	1037	1043	1001	992	999	996	1008	1004	1001	1001	979	1022	966	992	1001	974	1007	967	1048	973	1035	1037	1023	1058	983	997	1021	993	997	1007	1043	1023	984	1002	1000	996	987	1021	983	966	975	1014	1020	1027	982	1014	982	1000	988	1022	996	991	1006	1000	1003	1007	1012	985	1034	977	1026	980	1005	1002	1005	991	1026	1009	1027	982	939	1038	995	984	1010	996	997	1031	1004	997	1033	985	980	959	1012	976	1035	990	1013	974	1029	988	992	1030	980	970	1029	980	998	968	1013	975	985	1031	1019	992	1027	987	989	1009	1009	991	989	1002	1000	1006	977	984	983	998	992	1006	969	942	1010	961	981	1017	994	1005	957	1035	1013	984	1050	997	995	979	997	990	1041	990	995	987	1016	974	956	1026	1000	971	1026	1006	1014	1031	1004	1023	970	962	990	1022	1010	1008	980	1027	987	1036	968	1005	1020	1003	1037	1056	1015	994	1001	997	1024	1019	958	1027	975	1035	999	991	1016	996	990	1000	1013	979	1014	958	1018	1005	1001	1000	1012	983	1021	1021	977	1002	1021	977	978	1013	1051	1009	994	997	1021	998	1026	962	987	996	1002	1029	970	993	1020	992	1040	1020	1037	1035	1029	1042	1001	995	984	1001	989	997	1055	974	997	1020	949	1006	1038	1015	959	1014	1009	1007	1025	946	1020	1009	1004	1043	1015	979	1028	977	1027	959	999	976	1003	1032	1009	948	1006	995	991	1033	1007	1044	982	967	1006	995	1022	996	1029	996	975	1020	980	949	962	987	1034	984	994	995	972	1022	1033	1020	1003	1015	1010	1029	976	993	1012	971	980	1014	1029	980	1054	1000	996	1044	1032	996	982	986	986	981	1032	962	1002	982	988	1010	992	968	964	1020	984	993	959	1005	988	983	1004	1004	992	971	999	966	987	976	983	1038	1029	956	994	1011	987	1000	1036	1012	995	1008	1021	1017	1007	1028	1011	993	1056	1013	1012	1007	997	967	1019	995	984	1006	984	960	1002	981	1003	1011	1012	981	998	972	1005	967	1035	1025	1010	988	979	1019	1002	1032	995	1016	1018	973	963	1021	998	1003	1052	996	1016	1016	1024	969	1001	991	1003	987	995	962	968	1033	1025	1003	1051	1002	973	966	1020	976	1007	1014	1028	999	1013	938	988	983	996	1045	1009	1007	989	1018	1001	1003	1040	968	996	1022	1017	967	993	976	990	993	987	1033	992	999	1046	992	1026	965	1043	970	1018	998	999	1031	994	967	969	978	1014	1029	987	1019	997	1004	1023	963	1028	1010	989	992	994	1005	1012	985	1047	1016	982	1005	1012	986	994	996	1010	1006	1015	979	957	969	1025	986	1003	1007	992	998	1011	970	1003	1008	1001	1014	1000	1022	983	1025	966	975	974	980	998	1008	970	1058	1028	1051	977	1016	1010	998	988	989	1023	1018	1016	998	1027	971	1017	971	1061	956	1016	994	973	986	1020	983	1017	1006	994	994	1050	992	981	992	1026	970	1009	975	992	966	1046	997	968	1012	936	999	1009	1024	993	1022	1020	1013	1021	1007	985	1015	977	1015	966	1017	1010	981	1008	1016	1078	1020	972	978	969	965	978	1016	1031	1033	965	988	1037	1052	982	986	1005	1041	1023	979	938	1062	1015	1034	977	1015	983	963	989	960	1022	1021	994	1022	1008	1040	994	1043	1019	998	1014	1048	1000	1022	963	993	1021	1034	963	984	1001	1016	1033	994	962	997	984	981	1029	984	995	981	1025	986	1012	1020	997	1012	1001	1040	1001	967	1023	1026	975	996	1016	1036	979	992	1011	1006	1017	1021	997	1023	1027	996	965	1021	1010	998	1017	1000	1016	993	968	1025	1014	1025	1036	1005	969	988	984	1001	994	1028	967	1002	1045	983	1000	990	1002	1019	994	1015	987	1029	974	975	1015	982	1001	1071	993	1043	994	1003	984	981	971	983	984	1040	967	996	982	974	971	1004	1003	1002	1041	987	1030	1006	1001	987	983	989	1020	1018	984	997	1027	988	1018	1031	1016	998	1011	963	994	1021	1003	993	1008	1019	1016	1032	1024	988	1020	1003	982	1015	987	956	1015	1003	1002	1025	1006	996	1002
345	2	0	131354	412	15	168	581	763	809	830	800	789	817	824	822	806	793	788	811	844	827	830	835	809	844	815	824	858	859	863	876	838	811	816	856	865	870	816	841	877	859	817	832	807	860	841	878	842	860	854	847	858	878	867	827	864	845	828	847	824	811	854	837	830	838	859	874	872	852	822	848	827	852	853	864	830	829	850	858	852	849	865	856	865	841	822	828	846	864	847	849	861	833	836	855	874	829	865	816	857	842	880	876	841	831	841	898	828	868	828	819	874	896	828	856	861	888	844	854	855	836	849	876	816	853	834	855	835	856	870	865	847	836	870	810	850	861	861	840	855	854	873	871	835	862	823	861	829	836	866	870	845	843	861	854	849	829	852	875	872	846	862	818	875	859	862	862	850	846	871	804	867	834	841	822	829	835	823	902	885	847	866	809	874	872	817	845	834	860	869	874	844	848	838	849	876	863	899	869	860	878	853	856	853	858	838	870	843	864	836	822	859	817	895	845	822	859	853	869	842	840	850	846	836	823	858	857	868	855	845	840	863	839	859	835	840	855	853	866	831	821	882	867	852	847	866	858	849	852	862	849	838	849	877	849	868	875	873	836	859	829	854	838	848	845	850	844	902	871	826	842	851	863	860	829	847	837	825	854	853	866	866	862	836	873	909	833	822	840	837	851	847	869	874	870	815	843	845	848	839	856	842	854	872	856	877	850	818	850	860	839	832	832	881	825	838	818	851	841	849	866	902	852	862	824	872	857	862	898	843	831	850	824	848	836	856	867	843	846	845	866	843	829	850	839	860	861	877	852	835	874	835	811	883	858	839	838	841	850	836	843	866	828	861	838	864	874	849	856	862	867	825	849	841	857	836	844	840	854	841	858	825	874	856	885	834	846	867	872	835	844	830	819	866	848	867	854	855	865	834	840	865	861	826	827	865	843	860	853	844	839	864	875	845	841	843	865	846	867	851	866	851	854	822	806	839	855	848	839	840	825	818	894	858	875	884	841	850	874	845	895	870	857	859	877	876	877	855	824	853	872	845	883	861	828	833	812	827	857	854	877	867	846	854	841	847	808	853	871	841	911	864	836	833	835	825	848	858	883	854	860	824	847	846	849	883	816	835	864	873	809	859	830	850	838	828	868	860	889	850	887	841	871	844	860	853	869	849	853	844	890	856	840	837	851	851	804	833	880	833	850	842	873	848	841	861	868	850	868	865	830	837	847	860	813	892	892	837	853	866	865	871	841	842	865	826	862	844	864	831	792	829	831	834	837	817	827	878	836	821	870	889	848	835	837	882	856	821	889	855	834	853	841	867	840	877	840	852	860	850	841	830	873	843	898	853	835	848	854	854	860	812	864	878	848	800	854	877	807	823	851	884	820	826	867	820	847	837	856	875	818	873	844	875	829	847	870	843	861	880	849	825	858	824	878	862	851	860	864	885	853	863	854	856	871	847	819	831	828	830	873	873	874	857	835	834	873	836	849	841	860	856	836	884	856	863	857	836	841	845	847	874	819	848	885	864	853	856	840	857	842	834	834	861	866	870	861	861	860	831	852	851	824	886	877	857	851	839	851	825	845	866	828	829	850	846	836	835	817	834	844	874	884	853	862	832	824	826	872	846	859	827	864	831	854	871	857	836	848	854	829	838	834	836	847	863	824	837	844	840	878	845	897	837	868	810	823	856	868	825	863	855	874	853	839	849	847	851	827	862	834	854	832	871	841	857	844	842	883	872	864	872	860	829	876	829	855	853	855	837	849	885	834	865	831	832	862	842	837	857	867	825	877	871	858	833	850	850	828	839	903	839	889	828	858	822	882	849	844	835	849	833	862	845	882	843	897	840	847	834	856	853	839	898	804	840	863	840	877	845	840	912	834	843	841	852	867	859	856	849	842	841	844	873	857	850	845	856	847	846	857	852	845	836	873	858	851	850	848	850	844	859	895	869	849	862	857	864	872	836	841	830	844	847	842	872	847	829	844	863	848	861	842	840	858	820	851	865	903	861	839	839	844	884	869	847	870	858	820	882	854	846	847	874	877	826	878	800	845	867	890	845	867	871	882	814	845	846	850	869	862	873	844	856	826	862	847	858	844	877	842	838	848	823	828	864	848	823	835	851	843	863	843	869	830	871	821	852	807	828	838	852	837	898	854	862	841	865	842	823	870	836	860	840	860	842	827	854	884	823	837	884	858	854	882	869	824	853	860	838	851	855	825	826	835	811	864	865	842	877	862	836	830	852	830	856	826	853	891	844	880	880	862	829	876	849	839	841	877	805	853	857	818	844	876	855	858	859	851	855	829	824	889	850	849	853	835	860	848	839	832	850	886	866	815	822	869
345	3	0	131456	498	16	213	726	914	1016	960	951	921	897	910	945	929	946	933	940	940	932	923	931	954	953	936	974	928	978	963	940	947	978	941	960	967	1015	987	985	986	1006	939	979	972	970	981	936	1020	932	962	969	990	983	985	930	994	982	976	967	963	963	992	997	978	971	978	1025	935	1004	958	971	962	991	986	964	986	1004	983	1005	961	973	1002	996	972	992	1006	1025	955	963	963	966	981	940	988	1009	971	974	949	965	957	981	992	965	996	960	1015	995	975	1034	1001	972	1003	1005	946	965	1031	976	966	986	964	1003	984	990	1011	1035	991	966	1001	999	984	974	993	1005	990	961	992	992	986	977	1003	1004	982	954	945	988	923	1003	997	967	986	986	968	977	971	957	1013	1024	959	986	985	930	1043	954	952	1014	948	994	911	973	983	998	967	966	966	979	992	980	966	977	967	992	994	1002	945	959	979	992	957	1010	962	952	994	983	986	1038	995	995	992	1019	971	967	951	968	1008	946	991	981	993	959	964	979	996	984	1010	967	946	972	983	950	1008	1014	971	981	1002	1009	961	992	966	973	957	978	1017	982	938	996	978	953	976	951	999	928	982	959	994	1015	987	946	1000	973	995	1020	977	961	951	975	933	970	992	964	972	951	991	987	976	977	989	983	951	1002	917	991	980	1003	988	973	1006	971	996	981	967	999	940	996	971	1000	976	989	978	962	985	977	959	975	960	1002	961	959	1005	1033	992	995	958	960	957	988	982	967	976	964	1014	1045	984	984	989	985	945	993	960	1016	958	956	991	961	967	998	957	966	981	1000	986	993	1008	967	1006	956	964	957	1042	955	1011	971	975	983	975	992	961	998	950	1017	975	981	1017	947	983	975	1004	966	1021	972	979	994	968	976	979	965	947	973	956	985	968	1001	951	953	1000	961	987	984	977	980	982	967	1008	998	944	975	975	1005	960	989	1014	943	975	948	992	1015	972	980	944	983	987	977	952	1013	962	985	1008	1034	975	1037	961	987	979	1004	993	962	1016	958	945	965	982	982	958	975	989	981	995	974	966	975	970	1007	964	996	973	966	968	989	942	962	975	988	970	991	992	935	998	994	976	1008	977	955	1009	963	977	993	981	979	976	977	988	950	1002	981	988	939	997	941	998	960	999	991	978	991	968	958	976	1015	985	960	968	1007	973	999	1005	1009	982	1022	984	957	987	969	990	1005	966	1018	948	984	997	973	968	1004	1001	965	968	983	1008	951	970	1015	988	990	1002	974	966	971	995	957	961	1009	980	997	1000	996	989	1005	991	986	972	989	964	964	967	1023	988	1023	990	1003	1001	960	985	964	972	959	976	1011	998	962	1000	993	972	942	982	953	965	999	1005	977	962	1021	983	1013	948	1000	1001	952	971	966	982	942	960	981	989	976	951	994	982	956	986	996	929	993	962	977	991	966	985	981	1003	990	999	961	976	982	995	998	949	996	985	955	963	963	966	986	949	999	960	985	952	1026	959	1005	991	992	978	989	981	984	957	975	996	968	976	987	959	1003	979	973	980	971	986	972	984	995	985	995	990	953	968	989	1004	982	1003	1001	995	943	947	1002	968	967	1000	934	940	991	968	925	969	938	976	991	999	1025	957	951	946	971	943	987	997	976	941	956	1022	989	961	987	980	965	986	975	992	944	978	971	999	970	973	986	996	966	972	988	1005	974	974	963	977	984	968	1010	993	977	976	975	1013	998	948	969	1003	987	984	993	990	931	1014	961	979	1002	979	993	1011	1006	1004	1023	999	954	964	1000	950	974	981	980	966	979	945	998	1012	979	944	1006	997	1017	950	1024	946	976	950	978	994	991	955	978	958	941	1010	996	981	1001	1004	968	984	1006	966	948	986	1008	993	992	931	962	1018	984	957	985	960	979	968	996	993	987	979	960	1018	981	1009	1009	969	981	960	1005	972	952	971	951	970	994	1027	972	967	951	987	1002	943	987	948	977	1001	1004	991	971	966	934	970	976	962	1026	995	990	970	1007	994	960	984	960	953	970	975	954	992	993	1010	1004	953	965	968	967	978	944	1004	973	949	999	1006	972	949	965	984	969	993	972	993	990	1007	983	997	981	989	988	946	1003	959	1017	1007	1021	1000	992	974	1015	948	1009	994	973	988	1023	1008	988	985	981	1008	1018	988	1020	966	996	975	994	969	1024	963	967	975	1021	986	1002	953	991	956	1003	973	975	1015	1004	989	949	969	1030	976	972	968	1002	1007	970	1013	997	948	981	979	961	976	951	984	1004	1008	1009	976	996	1008	1026	974	998	1002	990	970	958	968	992	957	978	986	1038	1022	996	1018	985	1007	967	958	955	996	979	1002	999	936	963	960	1026	976	1004	973	986	962	1028	989	1009	1006	998	1001	1006	974	949	976	959	963	971	962	987	1014	991	971	995	979	1005	1009	966	1010	949	969	961	994	925	984	984	1003	961	962	983	985	995	985	933	974	996	976	995	974	996	963	974	958	973	929	976	992	972	949	1028	1012	965	969	1000	951	996	988	982	1002	979	992	982
345	0	0	131558	416	18	178	786	1047	1093	1056	1079	1028	1019	1007	984	1019	996	1031	991	1016	1059	988	983	1023	1031	993	1021	1019	1034	971	1024	964	1027	1011	1027	1039	1022	1046	1002	1031	1042	1017	1006	1003	1012	1042	1011	954	1082	1048	1000	1014	1047	1023	1038	1000	1054	1010	1001	1001	1028	1030	1024	1017	1000	1040	1018	1030	1021	1041	1010	996	995	1023	1034	1004	1035	1064	1043	1025	1057	1028	1066	1041	1045	964	1000	1046	1019	1029	1037	1064	990	1008	1005	1007	967	1008	1064	998	1000	1018	1061	1035	1031	1032	1042	1050	1028	1009	1008	1002	1063	1057	1020	1039	1082	1023	1011	1013	1075	1034	1033	1046	1037	1041	1049	990	1064	1061	1051	992	1024	1016	1006	1016	1026	1013	1037	1009	1038	981	1022	1073	1002	998	1033	1032	1049	1024	1021	1048	1034	1045	1049	948	1028	1014	1042	1020	1069	1008	1053	995	1000	978	1105	1018	1019	1019	972	1019	1010	1000	972	1050	1018	983	987	1050	1026	1046	1010	1018	1041	1007	1018	1036	959	1019	1004	1033	1038	1043	1026	1059	1040	1053	1010	1038	1042	1016	1039	1053	1023	1027	1019	1033	1004	1086	998	1051	1025	1033	1005	1032	1015	1011	1015	1026	1051	1035	1000	1054	1038	1050	1080	1002	1071	1023	1035	1020	1047	1017	990	1018	1030	995	989	1028	1039	987	971	999	1012	1036	999	1015	1022	1008	1047	1028	1041	989	1002	1049	1017	1021	1030	1016	1017	1054	985	1037	1013	1042	1044	1028	1031	1035	1040	1044	1034	1021	1016	1042	1045	1005	1004	1052	1015	1046	1059	988	991	1029	1017	1011	1022	1024	1019	1027	1009	1015	1032	1009	1023	1002	1015	993	1027	1042	1029	1053	1026	1000	1017	1018	1027	1004	1029	1038	1025	1008	1014	1016	1038	1009	1027	977	1013	1019	1001	1032	1016	1017	1029	1001	980	1024	1036	1022	1035	1022	1021	1049	1049	1012	1024	1027	1023	1006	1007	1058	1032	1048	1063	985	1019	1019	1010	1047	983	1071	1037	1040	1006	989	1062	1012	1025	1026	1049	1016	1022	983	1053	974	1021	1025	1057	1026	1014	1041	1041	1029	1049	1024	1023	1049	1021	990	999	1005	1020	1020	1001	1024	1028	1005	1024	1021	1048	1063	1066	1006	1030	1000	1017	1044	1034	1021	1005	1016	1055	1002	1015	1046	1053	1043	1034	999	991	1037	1014	1018	1020	993	1054	1029	1044	1008	1021	1039	1051	1042	1002	1034	1062	972	1005	999	1023	1042	1018	1032	1048	1011	1025	1004	1026	1025	1047	979	1020	1048	1058	1033	1021	1090	1068	1042	997	1023	1036	1030	1011	1001	1057	995	1027	979	986	1052	1020	991	1026	984	1044	1057	1068	1007	968	1010	1029	1043	1064	1039	1008	1040	991	1010	1015	1070	963	994	1029	1011	1036	1040	1006	1048	1031	1028	1052	1053	1040	1082	1003	1021	1011	987	1048	1036	1043	1000	1018	1065	990	1023	1044	1031	1006	1068	1064	1021	1020	1029	1014	1054	1022	1003	1006	1041	1011	1022	1022	1004	1026	1059	1010	1037	1028	1005	1049	990	1044	1020	1032	980	1009	1018	1049	1014	1004	1029	1056	1049	1027	1015	1023	1024	1011	1034	1010	988	1032	990	1043	1054	1054	1045	1029	1003	1058	1013	1025	1017	1013	1031	1059	1039	1050	1038	1032	1005	1031	1003	1067	1018	1046	1047	1019	1037	1005	1004	1025	1049	1054	1030	1007	1034	1046	1034	1009	1067	1034	1015	1015	1041	1019	1037	1035	1001	1037	1001	1054	1006	1007	1030	1039	1047	1003	994	1021	1027	1040	1061	1003	1019	1036	1051	996	1021	1002	1016	1002	1058	997	1030	1027	1075	1014	1031	1014	1053	1026	1008	1043	1054	1022	1031	1007	1014	1037	1036	1076	1027	1024	1028	1061	1036	1052	998	1069	1021	1064	1038	1011	1032	1017	1017	1045	1048	1022	995	997	1027	1034	1061	1047	991	1034	1012	1029	990	1048	1008	1037	990	1031	1015	1000	1034	1016	1066	1015	993	1040	1091	1015	1016	1038	1068	998	1007	994	1021	1063	996	1018	1010	967	1017	1037	1021	1038	1043	997	999	1008	1061	1052	1013	990	1029	1012	997	988	997	1037	1039	990	1056	1019	1008	1046	1011	1007	1000	1080	1006	1034	1021	1078	1049	1025	1008	1048	971	1017	1040	1036	1020	1049	1049	1033	990	1036	1039	999	1074	1002	1020	1030	993	1040	1012	1053	1003	1022	1033	1053	1030	1054	1008	995	1023	1020	1027	1063	1048	1034	1036	1027	1034	1017	1033	1041	988	1032	994	1041	1006	1003	1027	1074	1015	965	1072	1036	1016	1036	1023	1046	1004	1005	1035	1035	1042	1004	1032	1040	1007	1023	1030	1072	984	1073	1034	1063	1004	1001	1015	1036	1021	1000	1009	1039	1040	1027	1001	1017	975	995	983	1062	1023	1044	1041	1035	990	1044	1008	1017	1002	1000	1028	995	1016	1036	999	1038	1026	1026	1025	1062	1038	1010	1004	1028	1024	1006	1023	1010	1022	1088	1025	1030	1056	1021	1061	1000	1056	1004	1011	1008	1059	988	1034	1025	998	1019	1032	1028	997	1012	1036	1040	1032	1014	1052	1043	970	1017	1034	1003	1021	1068	1004	1026	1052	1036	1009	1014	1039	1014	1015	1022	999	1050	1052	1025	1024	1063	1025	1023	1019	1004	1014	1062	978	1034	1019	1016	971	1045	1023	1042	1042	1046	1027	999	1011	1022	1034	1015	1037	1017	1048	1005	1067	994	1001	1029	1041	1023	1034	1041	1019	1024	999	1012	1020	1020	1024	1020	988	1041	1019	1061	1022	1037	987	1030	1031	1035	1016	1006	995	1051	1057	1000	1055	1056	978	1035	1017	1022	1062	1009	1064	1032	1013	988	1023	989	999	1042	1055	1042	1006	1018	1027	1006	1006	1047	1051	1009	1042	1018	1048	1022	1014	1026	1064	1044	1051	1001	1037	1000	1060	998	1059	1017	1024	1030	1030	1021	1008	1028	1020	1042	1033	1043	1045	1003	1008	1001	1003	1079	1023	1022	1016	1060	1024	1011
345	1	0	131660	414	8	182	866	1023	1062	1056	1045	988	1000	990	931	990	931	951	978	942	968	924	951	1010	941	977	974	1001	938	955	973	951	930	986	999	964	989	1031	976	962	935	990	963	988	980	958	981	927	975	939	953	975	953	999	970	1014	979	951	953	956	970	970	1004	1008	971	966	1018	968	986	977	1012	953	984	1001	946	990	980	996	982	965	937	960	1016	954	937	977	979	958	974	962	973	960	979	1002	945	1002	955	991	989	945	997	970	969	1005	1011	970	973	990	924	965	1010	975	996	983	927	980	959	1008	986	999	1002	993	968	1005	998	995	961	966	972	980	1004	1000	996	993	985	963	953	991	946	963	1009	959	1012	1006	973	957	1009	982	961	985	956	988	961	987	986	985	954	975	973	963	1008	922	985	973	1000	983	963	986	924	989	940	985	962	987	967	940	1004	975	957	934	954	959	948	966	1014	948	971	982	939	943	979	958	958	971	1004	965	973	1022	969	990	965	999	962	980	988	1008	1010	996	981	985	946	947	1005	991	999	928	967	999	955	974	986	973	985	970	1011	964	978	926	964	958	986	1003	1002	1004	993	964	985	970	987	991	969	966	933	1032	1011	965	941	983	972	1003	945	956	940	953	1020	981	966	980	983	972	967	961	986	972	965	961	981	981	975	951	971	965	976	952	979	978	996	954	1004	931	963	994	954	972	984	983	940	975	935	979	981	966	970	961	980	961	952	986	921	985	1005	986	999	966	975	974	974	950	995	960	963	930	931	1017	984	1011	946	982	994	927	925	924	946	930	990	998	970	961	955	996	1016	992	967	964	969	962	938	959	985	962	980	919	1005	987	982	932	978	1004	957	951	987	1003	955	969	966	976	968	976	948	983	927	961	996	996	964	996	991	957	985	981	970	968	977	971	974	973	986	1001	961	973	989	954	931	983	986	989	980	973	972	967	985	964	978	1018	994	938	981	1009	1006	945	981	999	954	1029	961	964	999	942	952	1033	969	1027	922	979	979	980	964	954	967	945	960	959	989	971	968	989	979	948	931	947	952	962	935	966	1003	972	957	962	979	992	974	937	966	956	977	988	972	949	983	976	1000	1007	936	996	956	948	1003	972	1003	962	962	966	996	969	979	949	928	978	956	958	1008	981	974	931	970	986	956	998	928	967	971	988	988	1019	1001	965	925	965	935	988	982	981	984	947	984	955	962	958	986	988	941	992	963	1027	963	938	997	958	1000	955	994	973	949	997	998	960	982	975	928	988	973	978	973	966	946	974	968	950	995	950	958	983	968	977	957	988	954	969	954	978	959	1005	1000	955	973	975	953	944	957	945	982	958	987	979	967	980	974	965	958	950	1017	988	990	974	979	979	990	940	974	982	989	950	973	1023	977	994	987	974	965	974	984	951	961	998	974	937	1000	960	987	990	952	1005	1006	943	957	954	988	972	984	1002	977	947	965	985	996	957	1015	993	948	1000	933	987	1019	1002	1001	964	956	946	937	992	967	972	951	961	952	975	972	997	970	1025	985	958	960	970	973	967	974	975	999	952	954	991	934	990	938	992	962	985	969	990	977	982	958	944	979	934	984	984	957	988	985	982	971	916	949	965	964	998	968	979	930	973	933	995	948	984	971	980	978	1007	1004	939	997	982	995	957	988	996	985	941	997	981	982	956	967	1006	985	979	984	976	965	955	959	971	1005	971	968	936	1019	933	1004	941	1005	965	970	988	1006	965	1011	953	1040	962	988	970	963	970	989	995	970	976	1011	975	943	917	970	972	985	967	962	956	996	951	944	995	952	964	961	987	996	908	984	1002	1003	976	974	991	952	955	1000	971	958	965	1006	939	952	944	1001	965	1006	981	988	970	957	975	1001	970	972	1004	963	991	970	962	929	995	960	948	975	1001	968	947	951	945	1010	1019	981	1010	953	972	1003	956	960	977	969	968	989	967	987	1002	976	989	971	955	942	980	976	991	951	943	943	996	954	983	943	966	938	1030	984	1000	992	937	938	958	955	951	977	923	957	975	988	959	958	973	995	978	933	941	942	1005	1038	943	970	957	975	981	927	941	995	940	965	963	961	966	971	1004	964	987	1019	918	958	983	972	971	966	1007	956	978	968	984	1001	984	969	965	1002	939	1009	981	997	996	974	944	993	994	992	976	977	990	963	966	940	952	956	979	978	954	980	972	982	933	986	976	954	1005	971	1005	941	952	945	979	954	992	938	1002	963	961	999	958	971	961	996	937	903	969	957	975	967	942	982	1012	995	928	975	976	974	951	972	980	979	944	991	991	949	962	965	967	967	938	1028	993	985	984	989	983	972	962	1017	951	995	982	972	943	962	942	975	1017	965	994	989	968	959	993	972	959	960	980	965	936	955	1004	972	930	992	984	998	952	945	948	977	988	1002	968	976	975	980	951	941	997	938	996	948	957	1002	980	941	933	999	982	976	989	958	950	993	1001	955	974	960	980	972
345	2	0	131761	404	21	249	864	1060	1097	1092	1041	1014	1060	1012	1023	981	1025	990	1001	1047	1009	945	1081	1008	1004	1015	1033	1014	1030	1018	1033	1024	1014	1005	1039	1011	993	1051	1007	1025	1024	1029	1074	996	1048	1023	1053	1054	987	1079	1054	1050	1030	1033	1037	1021	1049	1010	1052	1025	1035	1032	1054	1036	1015	1061	1078	1027	1028	1042	1062	1024	1058	1040	1040	1055	1022	1030	1043	1068	1040	1033	999	1043	1054	1046	1011	1094	1010	1061	1036	1079	1064	1030	1064	1035	1044	1025	1057	1016	1045	1065	1023	1056	1034	1066	982	1029	1083	1034	1034	1029	1048	1038	1054	1040	1035	1075	1083	1018	1099	1031	1022	1074	1062	1037	1075	1037	1060	1014	1063	1071	1017	1025	1020	1089	1036	1024	1030	1065	1050	1051	1034	1038	1016	998	1038	1055	1009	1036	1028	1019	1019	1010	1004	1031	1055	1039	1034	1036	1052	1041	1023	1042	1059	986	1060	1048	1012	1045	1039	1024	1057	1072	1027	1017	1056	1054	1029	1039	1006	1015	1015	1020	1070	1008	1054	1041	1025	1014	1049	1063	1047	1042	1040	1065	1052	1040	1047	1036	1052	1015	1080	1082	1040	1042	1010	1050	1027	1042	1045	1047	1035	1050	995	1064	995	1052	1026	1013	1045	1030	1014	1037	1055	1028	1048	1049	1030	1049	1032	993	1076	1030	1003	1090	989	1034	1039	1066	1078	1036	1052	1019	1004	1048	1044	1054	1063	1045	1043	1017	1018	1014	1023	1054	1053	1041	1057	1034	999	1019	978	1057	1033	1082	1010	1010	1020	1046	1071	1023	1062	1032	1036	1038	1088	1025	1034	999	1010	1086	1041	1018	1079	1057	1028	1049	1076	1033	1030	1041	1067	1035	1017	1050	1052	1044	1028	1060	1082	1027	1009	1058	1057	1042	1033	1053	1041	1042	1023	1024	1040	1018	1045	1032	1030	1058	1055	1045	1083	984	1081	1036	1030	1021	1017	1021	971	1039	1053	1013	1037	1035	1020	1051	1046	1050	1007	1040	1042	1064	1058	1041	1051	1005	1045	1039	1015	1016	1053	1012	1041	1062	1029	1035	1033	1028	1057	1011	1054	1036	1044	1033	1034	1006	1068	1048	1052	1059	1034	1024	1045	1011	1003	1020	1029	1029	1010	1072	1054	1052	1080	998	1047	1054	967	1028	1024	975	1059	1041	1008	1022	1023	1017	1025	993	1067	999	1047	1012	1029	1013	1000	1043	1028	1075	1019	1029	1038	1038	998	1049	1060	1044	1062	1055	1042	1024	1001	1049	1045	1035	1046	1016	985	1089	996	1022	1050	1059	995	1024	1057	1066	991	1023	1013	1035	1028	1061	1044	1035	1018	1033	1045	1011	1028	1045	1030	1055	1049	1031	1017	1064	1047	1004	1028	1064	1046	1030	1024	1040	1074	1037	1037	1041	1019	1025	1047	1025	1048	1042	1043	1039	1027	1043	1026	1057	1032	1056	1019	1014	1076	1039	1003	1025	1002	1056	1053	994	1052	1075	1027	1038	1035	1003	1025	1004	1019	1010	1064	1046	1001	1047	1041	1040	1031	1015	1035	1032	1029	1047	1031	1025	1050	1057	1079	1014	1075	1034	1034	1014	1010	1044	1045	1052	1046	1012	1040	998	1059	1014	1015	1006	1022	1053	1059	1046	1072	1015	1038	1039	991	1047	1025	1019	1039	1042	1067	1025	1044	1028	1071	1006	1030	1040	1011	1015	1052	1064	1049	1049	1045	1058	1013	1038	1055	1027	1035	1029	1078	1036	1025	1018	1075	1018	1061	1049	1036	1003	1032	1052	1048	1041	988	1034	1033	1027	1044	1022	1037	1065	982	1063	1043	1037	1056	1032	1035	1059	1031	1053	1068	1037	1043	1034	1016	1043	1042	1027	1035	1028	1036	1071	1038	1031	999	1052	1044	1009	1035	1022	1050	1049	1016	1051	1059	1030	1053	1027	1038	1050	1027	1023	1041	1045	1066	1010	1029	1071	1052	1038	1034	1032	1073	1022	1037	1046	1018	1027	1004	1019	1044	1052	1054	1031	1045	996	1032	1058	977	1036	1066	1027	1064	1039	1042	1071	1038	1062	1067	1033	1010	1029	1039	1067	1017	1039	1041	1047	1009	1022	1028	1014	1065	1038	993	1023	1065	1025	1070	1024	1043	1045	1026	1031	1035	1069	1087	1045	1053	1030	1088	975	1091	1045	1076	1028	1020	1078	1004	1017	1071	1062	1058	1010	1039	997	1040	1070	1015	1065	1073	1050	1029	1028	1069	1020	1016	1068	1053	1029	1048	1039	1011	1011	1068	1034	1013	1053	1047	1047	1058	1024	1047	1051	1034	1001	1042	1012	1064	1024	1062	1014	1017	1016	1063	1044	1043	1050	1049	1057	1027	1042	1024	1069	1052	997	1029	1051	1007	1037	1055	1028	1034	1061	1066	1025	1026	1056	1026	1057	1044	1056	1047	1038	1012	1024	992	1029	1034	1004	1020	998	1059	1055	1062	1009	1079	1013	1110	1046	1026	1017	1005	1061	1063	1044	993	1049	1048	1019	1028	1029	1063	1063	1046	1086	1036	1016	1014	1021	1032	1024	1046	1040	1065	1011	1037	1057	1056	1002	1069	1025	992	1071	1066	1002	1024	1040	1010	1034	1018	1066	1013	998	1043	1062	1011	1058	1054	1030	1029	1068	1036	1004	1035	1053	1039	1053	1018	1036	1016	989	1042	1015	1039	1023	1043	1073	1020	1068	1020	1055	1027	1014	1036	1045	1021	1012	1030	1033	1069	1008	1074	1039	991	1018	1031	1018	1050	1031	1054	1019	1067	1041	1033	1050	1020	1077	1058	1013	1039	1056	1057	1001	1032	1058	1049	1046	1023	1045	1019	1044	1028	1017	1056	1035	1023	1033	1050	1057	1023	1063	1020	1058	1022	1036	1034	1046	1058	1011	1023	1036	1052	1039	1017	1027	1054	1067	1001	1061	1073	1066	1066	1034	1035	1028	1027	1021	1001	1066	1070	1017	1030	1053	1038	1063	1009	1069	1022	1066	1073	1062	1048	1024	1057	1045	1076	992	1016	1042	1037	1032	1085	1007	1028	994	1015	1053	1048	1024	1100	1051	1013	1011	1011	1039	1009	1054	1066	1034	1026	1079	1068	1030	1034	1032	1056	1044	1037	1058	1036	1050	1032	1036	1018	1094	989	1039	1025	1083	977	1066	1034	1033	1036	1026	1035	1050	1040	1064	1059	1041	998
345	3	0	131863	422	35	282	895	1061	1102	1123	1078	1048	1043	1035	1021	1010	1028	999	1043	1017	1061	1012	1031	1007	1024	1029	1034	1026	1034	1010	997	1054	999	1024	1028	1027	1015	1019	1023	1039	1051	1046	1031	1040	1036	1026	1012	1053	1006	1057	1047	1020	1064	1030	1007	1060	1044	1056	1004	1058	1028	1054	1070	1008	1040	1026	1037	1036	1061	1040	1033	1049	1046	989	1022	1070	1056	1035	1009	1092	1021	1028	1056	1061	1069	1087	1024	1037	1070	1030	1006	1028	1007	1030	1013	1062	1005	1041	1027	1027	1019	1061	1021	1012	1033	1048	1043	1057	1043	1056	1046	1046	1029	1053	1080	1073	1030	1023	1066	1048	1074	1052	1034	1089	1089	1032	1031	1068	1027	1040	1077	1006	990	1055	1017	1005	1077	1021	1004	1028	1063	1050	1051	1016	1038	1002	1062	1052	1057	1060	1034	1056	1042	1048	1049	1019	1079	1056	1009	1075	1021	1053	966	1027	1017	1058	1011	1041	982	1018	1046	1052	1051	1037	1044	1009	1042	1035	1080	1043	1060	1042	1041	1053	1052	1067	1045	1080	1034	1004	1041	1110	1050	1000	1019	1052	1031	1073	1059	1039	1062	1067	1042	1085	1088	1035	1050	1084	1063	1064	1011	1041	1033	1096	1071	1019	1015	1042	1060	1018	1069	1031	1050	1026	989	1047	1027	1092	1061	992	1067	1017	1032	1075	1037	1053	1013	1057	1066	990	1036	1051	1022	1050	1046	1017	1074	1046	1051	1038	986	1038	1036	1086	1046	1048	1023	1095	1052	1035	1072	1018	1019	1085	1020	1065	1015	1077	1030	1019	1053	1046	1061	1027	1029	1039	1030	1061	1066	1003	1062	1010	1050	1056	1066	1036	1000	1064	1033	1035	1045	1060	1031	1014	1063	1022	1062	1009	1053	1042	1015	1075	1015	1042	1017	1065	1018	1043	1087	1003	1025	1045	1009	1059	999	1072	1056	1023	1026	1053	1021	1094	1047	1043	1013	1009	1012	1010	1043	1059	1039	1062	1069	1065	1034	992	1046	1054	997	1002	1036	1055	1029	1043	1046	1022	1028	1030	1076	1047	1045	1086	1040	1052	1007	1014	1041	1070	1027	1024	1113	1048	1069	1018	1036	1002	1026	1060	1031	1065	1009	1015	1027	1060	1052	1074	1038	1056	1054	1034	999	1071	1050	1048	1054	1031	1067	1048	980	1040	1063	1027	1009	1037	1028	1045	1033	1065	1006	1045	1079	1052	1043	1040	1026	998	1028	1031	1016	1035	1042	1051	1089	1067	1049	1058	1081	1062	1039	1052	1016	1047	1008	1085	1042	1033	1030	1021	1046	1004	1061	1057	1036	1002	1039	1044	1049	1012	1066	1003	1066	1022	1034	1046	1058	1027	1039	1062	1049	1032	1035	1045	1117	1039	971	1070	1047	1033	1006	1035	1061	1056	1027	1027	1055	1057	1068	1049	1060	1035	1024	1045	1019	1045	1072	1019	1038	1050	1041	981	1032	1077	1050	1052	1051	1032	1037	1046	1042	1036	1047	1023	1099	1059	1016	1056	1062	1084	1001	1054	1039	1067	1052	1047	1036	1047	1048	1083	1011	1056	1066	1012	1035	1044	1038	1070	1009	1024	1083	1049	1066	1052	1022	1072	1021	1042	1053	1062	1047	1020	1054	1113	1063	1040	1061	1003	1027	1058	1035	1041	1026	1024	1082	1063	1065	1056	1038	1032	1035	1039	1062	1050	1022	1003	1049	1047	1028	1064	1044	1085	1078	1042	1045	1038	1064	1005	1057	1067	1043	1024	1078	1044	1040	1036	1027	1082	1068	1010	1052	1032	1075	986	1051	1058	1036	1070	1047	1048	1036	1060	1043	1010	1015	1038	1001	1021	1074	1009	1031	1043	1027	1057	1078	1030	1069	1044	1022	1028	1080	1064	1052	1035	1045	1040	1046	1087	1097	1016	1048	1032	1031	1054	1031	1030	1036	1027	1102	1039	1078	1033	1049	1075	1025	1068	1049	1071	1015	1071	1004	1045	1051	1056	1043	1057	1101	1038	1035	1048	1034	1039	1039	1036	1029	1040	1022	1091	1062	1035	1041	1011	1031	1008	1052	1065	1057	1047	1004	1019	1065	1036	1053	1008	1065	1040	1038	1041	1076	1041	1011	1047	1019	1023	1031	1038	1042	1040	1032	1053	1070	1055	1025	1051	1056	1049	1026	1022	1051	1034	1030	1059	1050	1037	1035	1059	1020	1071	1023	1055	1039	1008	1043	1065	999	1058	1024	1003	972	1018	1057	1045	1035	1065	1042	1039	974	1081	1073	1030	1032	1064	1031	1059	1042	982	1045	1047	1066	1024	1075	1020	1030	1054	1056	1069	1055	1003	1055	1036	1024	1005	1071	1075	1027	1036	1038	1008	1021	1050	1009	1063	1008	1027	1059	1011	1010	1036	1063	1033	1075	1075	1027	1020	1053	1012	1011	998	1076	996	1056	1055	1005	1025	1056	1011	1063	1045	1037	1031	1006	1108	998	1066	1012	1020	1043	1008	1045	1039	1066	1045	1045	1018	1067	1006	1024	1022	1055	1021	1025	1075	1048	1032	1062	1046	1057	1064	1070	1027	1018	1034	1041	1095	1058	1043	1030	1050	1041	1056	1064	1046	1024	1046	1029	1019	1016	1060	1026	1062	1006	1062	1018	1083	1053	1062	1027	1025	1064	1050	1009	1030	1046	1042	997	1033	1097	1025	1039	1057	1073	1058	994	1042	1017	1044	1058	1013	1062	1032	1060	1046	1030	1035	1091	1079	1023	1079	1025	1019	1043	1079	1027	1071	1000	1063	1052	1022	1015	1070	1002	1017	999	1038	1065	1077	1060	1040	1027	1043	1016	1039	1034	1046	1063	1045	1065	1010	1010	1086	1002	1040	1059	1006	1071	1079	1067	1022	1041	1047	1065	1050	1033	1030	1030	1021	1030	1059	1074	1055	1030	1031	1045	1048	1052	1047	973	1081	1040	1023	1061	1019	1008	1007	1030	1021	1051	1028	1038	1043	1002	1041	1031	979	1079	1017	1042	1046	991	1029	1052	1023	1034	1088	1057	1032	1059	1074	1015	1033	1033	1032	1005	1072	1032	1047	1075	1030	1036	1068	1042	1017	1071	1054	1041	1036	1041	1067	1049	1044	997	1059	1051	1018	1031	1048	1023	1033	1079	1055	1023	1028	1067	1042	1047	1031	1000	1038	1061	1051	1049	1008	1034	1025	1013	1071	1082	1024	1027	1007	1075	1022	1018	1035	1040	1012	1035	1016	1048
