345	0	2700	114266	421	28	73	512	837	1027	956	1052	984	943	928	962	932	956	912	916	892	878	897	888	900	869	922	933	924	890	863	880	878	863	881	915	901	868	889	850	853	904	864	875	881	903	875	851	861	838	829	863	847	852	855	852	882	846	885	853	858	903	846	854	859	855	866	895	861	893	838	856	875	901	837	861	860	897	845	902	878	820	853	863	878	855	858	916	854	891	866	876	869	910	860	886	852	870	847	881	858	853	857	822	851	818	883	845	873	882	890	844	868	869	846	895	869	884	846	859	871	883	859	839	867	849	847	891	879	889	887	826	885	853	921	851	886	875	845	874	891	834	883	879	846	849	896	856	830	858	838	907	859	930	863	864	860	832	829	866	871	847	870	878	861	889	866	843	864	847	883	882	801	888	885	841	879	836	913	859	883	896	886	860	837	878	881	855	880	851	870	868	844	873	915	858	911	863	881	856	866	844	850	901	802	866	846	871	867	824	916	847	855	870	849	880	867	824	867	860	849	892	868	856	898	866	806	864	834	850	853	876	822	901	866	857	879	835	866	867	883	857	823	866	886	889	873	838	842	880	893	854	869	835	867	860	868	899	882	848	873	873	858	826	866	857	878	854	827	897	807	866	822	884	830	849	847	872	877	869	827	860	872	868	891	857	865	882	831	922	884	839	855	901	860	852	830	885	836	837	866	851	851	888	855	854	864	848	868	861	853	868	899	873	890	905	838	831	866	874	863	869	872	847	882	871	851	890	799	889	846	888	866	887	867	864	864	889	838	844	889	894	828	867	872	881	899	874	861	843	852	860	845	882	852	844	878	855	859	841	856	887	838	852	854	878	848	885	849	852	890	858	862	885	861	854	854	854	900	842	848	847	824	845	864	842	866	864	863	897	898	822	896	876	881	888	857	890	865	873	844	844	828	818	882	868	856	891	862	880	846	873	867	851	847	888	875	857	894	876	860	849	859	870	861	860	867	856	844	858	866	847	890	894	875	906	939	844	818	845	842	840	866	913	848	869	844	893	863	880	834	824	882	895	867	871	856	864	858	903	885	865	849	865	874	895	849	872	899	888	885	849	851	855	875	872	864	857	850	870	858	879	825	880	884	851	882	889	868	862	846	854	874	868	845	869	851	888	846	854	847	854	840	872	846	899	871	818	888	872	890	906	841	843	857	895	859	892	892	907	836	872	841	908	829	860	883	850	895	857	865	849	904	862	828	862	797	859	852	875	870	869	855	870	871	870	850	855	874	859	838	858	813	903	854	879	845	863	854	836	865	828	878	829	842	866	865	857	870	864	873	857	850	841	879	895	857	898	889	850	888	864	839	857	876	884	851	873	887	857	843	863	824	875	865	850	827	834	876	860	871	870	858	867	826	867	880	867	872	879	875	860	873	834	862	895	847	886	881	891	866	838	835	874	906	855	879	874	883	871	839	863	883	846	869	897	866	887	852	785	847	885	827	859	868	848	887	882	851	882	847	868	826	854	850	825	833	848	857	897	815	888	837	870	861	869	926	839	881	861	849	874	852	916	865	875	845	891	867	886	902	815	838	881	856	856	871	881	898	860	814	871	859	879	869	884	841	887	852	835	921	862	905	895	838	844	870	856	847	819	832	845	868	855	852	839	865	859	882	863	877	833	882	880	865	853	874	877	858	894	878	848	852	861	880	858	891	856	865	874	878	852	867	884	903	818	876	880	821	894	874	888	854	859	865	904	852	845	822	885	844	915	836	878	856	848	851	901	847	866	809	886	814	892	896	869	850	890	830	856	886	856	859	878	846	869	877	867	831	912	861	897	890	868	864	899	885	834	840	888	867	845	886	861	855	889	866	856	858	849	873	821	897	830	825	865	909	823	853	863	860	851	887	837	892	897	871	838	820	840	843	865	862	870	842	841	850	807	870	833	888	872	864	820	842	869	820	859	873	865	917	840	879	873	880	837	903	860	879	899	890	856	870	860	835	890	859	855	839	833	856	879	890	858	882	851	843	866	886	855	843	842	874	870	867	867	874	901	871	856	894	818	882	868	904	871	843	854	881	855	880	839	839	846	846	889	869	881	860	850	866	858	844	839	855	824	872	878	855	938	883	836	834	883	833	878	848	846	877	873	846	863	852	816	827	852	894	845	865	834	883	890	884	840	839	861	887	875	833	867	862	837	825	894	884	849	865	882	830	845	844	881	859	866	878	857	846	861	825	907	857	845	836	843	828	865	868	859	864	872	889	852	868	862	859	887	880	859	871	915	887	864	882	852	874	829	857	834	866	887	859	834	843	914	866	827	913	855	877	840	878	864	885	873	879	859	854	886	846	858	849	887	846	827	875	857	825	853
345	1	1900	114391	408	56	260	829	963	1001	985	969	899	866	876	859	856	855	822	826	828	795	828	797	802	800	801	832	791	811	802	781	813	804	829	763	776	794	806	790	814	778	730	786	758	803	764	803	789	815	797	782	754	787	772	777	815	755	765	823	758	783	788	776	796	786	755	724	758	752	757	804	809	775	807	736	793	770	808	723	782	764	767	810	810	785	801	772	779	758	769	754	785	758	744	833	743	796	776	773	760	781	773	754	782	804	773	757	826	788	734	782	765	771	791	819	763	776	776	791	818	795	761	811	743	797	796	761	773	789	743	796	790	783	776	753	783	795	776	774	741	805	768	762	780	754	763	789	803	784	755	788	805	783	789	772	772	766	772	777	777	775	799	805	762	784	762	813	777	755	775	813	733	761	803	799	760	778	792	802	752	751	745	771	795	774	793	786	781	778	797	786	806	763	800	806	729	806	789	754	818	778	765	779	767	776	726	751	777	752	753	823	775	788	763	811	743	803	783	757	769	788	756	749	785	817	733	778	784	823	770	780	768	746	707	766	785	788	748	759	774	786	811	748	797	764	775	747	765	790	780	762	754	785	763	786	796	748	737	749	771	760	823	748	814	764	746	755	798	774	749	781	756	789	766	802	768	791	743	750	813	762	794	786	782	797	766	793	785	725	790	771	753	742	779	729	764	799	759	783	793	738	769	785	771	805	729	761	769	757	755	785	750	727	798	782	805	746	782	780	746	795	736	794	781	773	770	791	795	760	780	802	809	788	770	817	768	767	818	781	775	750	765	766	749	796	768	785	759	779	765	746	788	773	750	794	755	762	791	780	735	747	772	789	740	782	792	771	777	753	803	775	739	806	744	744	776	757	734	745	780	793	774	735	803	782	749	746	799	747	745	788	798	811	763	791	792	719	803	732	795	779	745	772	777	758	777	743	754	736	781	758	748	811	791	777	768	783	782	777	778	756	774	746	779	760	789	783	744	754	765	760	762	786	804	790	786	776	767	754	805	783	786	771	768	805	776	765	769	757	763	760	750	757	809	783	759	785	814	782	770	794	760	792	787	796	763	748	811	744	733	799	747	798	771	761	803	812	772	763	756	778	792	740	794	774	784	747	775	780	779	731	744	758	787	772	767	790	780	768	750	780	785	782	757	756	762	746	729	749	751	743	757	770	785	762	776	767	720	754	767	766	799	737	785	738	789	772	771	729	749	771	756	777	742	759	749	756	736	761	770	782	789	792	786	773	749	783	803	813	785	784	764	777	756	750	771	800	784	770	801	771	737	750	761	777	756	767	781	779	740	747	792	762	787	773	761	785	766	788	772	767	772	796	736	769	774	747	751	813	720	774	775	733	776	785	742	748	742	757	782	719	795	802	746	737	803	780	782	775	780	791	788	716	726	800	721	787	778	801	761	754	785	785	787	752	771	767	775	756	740	766	763	785	757	808	775	758	812	774	792	788	789	774	767	799	742	758	780	749	769	780	768	746	784	766	737	771	767	752	775	787	753	774	730	817	752	779	775	780	781	750	764	734	750	782	771	743	822	758	768	777	777	773	753	765	790	762	784	750	769	798	805	798	742	789	770	770	798	792	751	768	759	759	773	787	761	781	777	791	749	766	800	791	807	780	765	753	785	796	775	790	752	761	762	766	770	765	764	756	744	774	780	779	775	789	776	767	782	805	744	749	779	800	746	780	805	764	757	773	787	739	751	831	782	731	750	793	781	733	738	771	803	805	730	795	785	776	762	732	745	775	769	773	780	782	784	796	778	810	766	796	738	771	756	799	761	773	794	773	772	764	765	773	779	760	771	771	800	741	765	777	772	788	766	753	779	746	779	805	774	749	755	780	774	757	784	744	758	775	783	766	742	778	767	778	754	737	813	800	777	797	781	777	726	802	786	732	758	790	782	730	803	757	762	766	799	751	753	792	769	776	740	779	760	794	798	765	772	794	793	781	769	790	763	785	816	779	726	758	741	787	795	792	767	764	762	734	781	791	780	809	797	755	767	763	793	748	788	792	759	759	783	793	781	794	775	783	820	747	800	753	771	775	763	797	767	761	764	792	802	782	742	755	749	722	752	748	766	797	782	762	748	745	741	822	764	818	789	751	785	782	746	740	760	807	797	745	780	783	766	767	746	797	788	761	760	765	832	816	805	791	787	781	713	815	745	792	758	736	771	818	821	751	751	764	760	790	759	816	748	788	766	770	797	768	773	771	795	777	761	769	760	788	780	745	748	737	780	752	790	756	754	781	757	772	759	738	792	787	775	796	756	772	795	754	789	776	801	773	760	779	804	777	778	792	766	746	834	761	748	745	815	748	770	733	799	748
345	2	2100	114516	412	34	162	701	966	1036	1038	1023	926	923	891	881	889	828	842	846	831	861	853	814	875	853	834	807	806	838	825	835	829	795	812	779	857	791	820	800	799	825	823	795	815	815	809	809	837	798	785	787	801	785	769	813	787	772	759	799	797	813	809	804	767	819	787	785	824	797	800	803	770	738	805	842	802	806	774	774	819	779	790	746	784	813	798	802	778	855	785	819	789	781	789	809	821	761	780	787	754	814	772	832	789	784	798	793	786	793	802	800	792	798	797	780	781	773	815	794	750	795	784	759	803	784	747	763	769	835	777	814	784	770	807	785	805	811	780	806	811	805	803	798	832	799	817	826	811	754	836	802	819	795	766	772	804	789	773	776	762	807	807	787	831	811	785	792	811	782	796	777	743	775	786	788	758	816	826	770	812	786	787	750	777	774	804	811	789	805	825	788	769	803	760	795	811	817	791	783	789	775	809	799	776	776	796	789	766	765	822	788	808	798	786	789	799	760	792	794	783	792	833	763	773	780	799	754	770	780	771	797	807	768	812	763	817	775	824	820	791	773	777	775	767	787	817	790	815	782	783	751	837	740	812	765	821	786	806	804	762	794	811	793	841	793	784	787	739	777	775	819	780	788	784	770	792	767	828	810	798	789	792	802	800	778	754	776	788	821	777	815	797	810	771	799	801	806	757	756	783	805	818	762	794	788	792	800	784	760	779	829	769	816	787	780	823	811	808	765	766	811	782	755	809	760	807	766	801	761	793	794	829	768	794	798	793	786	803	784	793	812	779	779	811	804	795	747	783	787	773	837	780	763	811	821	769	793	765	810	781	805	756	737	806	824	802	781	777	795	811	783	796	781	782	764	823	791	786	786	754	793	782	748	825	767	794	823	773	767	798	816	740	813	782	742	805	807	810	771	787	801	789	804	800	785	804	755	751	795	788	815	775	786	808	795	776	805	829	800	803	783	766	790	776	787	833	787	780	795	777	810	762	797	819	783	764	808	773	779	779	772	817	763	801	793	781	806	769	784	798	811	757	781	785	805	794	775	803	761	841	766	780	773	809	794	776	757	785	740	826	797	799	744	802	813	794	804	802	785	768	774	758	794	788	742	795	769	797	807	811	766	799	808	770	763	791	771	809	795	788	795	812	790	784	751	798	778	809	785	768	789	768	792	817	781	794	783	793	811	780	806	793	816	721	761	799	777	821	791	790	757	815	831	746	782	822	768	774	768	795	812	776	758	816	794	790	793	767	787	795	782	793	791	823	772	762	782	748	781	751	777	785	780	782	809	746	757	807	822	772	778	790	816	786	774	750	773	796	800	790	774	791	758	817	824	779	777	796	783	777	774	780	817	838	787	801	835	789	743	818	796	813	791	772	772	753	770	765	835	810	768	794	793	789	794	831	790	824	804	801	820	789	828	788	813	816	803	809	837	782	812	760	770	817	789	822	782	773	804	784	800	807	813	795	784	811	761	814	789	794	800	730	780	782	810	787	761	808	791	799	782	792	762	787	771	765	833	755	804	812	819	801	780	773	786	791	793	792	786	813	778	776	809	769	787	745	850	768	786	801	766	766	768	811	796	813	735	776	797	758	779	794	831	791	783	777	797	773	833	790	780	772	843	809	753	762	787	792	791	747	832	763	791	809	802	822	786	790	796	785	745	772	781	817	795	824	797	764	835	806	751	810	762	819	770	784	817	812	817	814	814	804	784	806	832	791	770	756	795	750	777	799	757	797	833	783	815	779	784	821	820	737	794	750	794	817	758	798	790	782	774	767	837	782	745	809	820	792	755	799	768	808	822	785	812	819	760	786	846	781	814	815	794	810	775	773	781	739	780	782	807	787	798	776	801	759	806	802	809	801	809	818	815	789	784	803	790	750	787	805	787	822	814	802	824	814	831	774	811	772	828	768	772	754	799	768	787	768	774	787	750	759	816	809	765	794	796	790	804	772	834	754	805	800	753	752	765	759	791	829	737	774	798	794	796	762	832	767	832	770	771	768	793	770	708	775	784	801	798	815	779	769	777	785	790	737	783	782	779	809	782	776	783	758	787	803	785	820	829	789	775	779	817	856	817	793	804	832	781	797	794	805	818	780	784	771	811	779	752	821	778	805	819	784	778	770	772	824	762	814	772	800	833	797	822	772	803	780	796	791	797	785	822	765	800	789	798	786	828	785	785	793	813	803	818	767	768	777	820	771	773	767	816	806	760	808	805	804	774	787	806	788	766	818	777	790	808	764	790	762	732	767	791	817	787	786	763	801	810	771	738	799	790	791	793	768	802	769	731	784	804	766	773	786	793	810	803	810	794	758	802	806	803	776	795	798	791
345	3	3500	114641	410	40	216	737	966	1051	1052	1010	985	920	883	900	846	829	835	851	821	821	787	803	810	794	786	786	781	770	783	789	762	765	784	766	741	792	772	773	795	745	743	756	742	769	753	735	752	743	751	759	777	732	747	759	724	729	788	742	746	761	687	750	751	764	755	759	751	751	731	776	729	756	762	746	752	728	738	735	722	729	755	753	739	743	765	805	759	753	733	764	753	746	740	763	756	793	795	759	743	738	757	717	738	761	771	756	758	784	774	713	734	736	701	728	729	747	750	752	744	729	740	739	725	739	766	785	733	778	729	790	760	720	787	742	728	790	773	739	763	754	722	730	734	730	753	719	769	736	743	784	738	796	794	738	732	741	782	770	733	788	748	739	750	756	699	757	717	760	733	734	727	744	710	723	745	710	765	734	751	763	809	780	771	739	765	761	768	702	723	732	741	716	749	747	722	708	740	738	754	705	789	760	742	756	774	722	704	742	753	700	760	781	764	738	745	717	758	763	732	715	749	735	770	759	741	709	744	732	720	726	739	763	741	745	779	736	717	750	805	748	723	732	719	738	769	739	727	713	767	743	766	749	752	793	756	743	755	753	724	745	750	758	735	786	750	731	740	706	764	748	760	764	752	758	747	722	751	783	724	737	775	772	718	750	715	756	735	767	723	754	715	736	731	736	767	734	753	742	747	761	742	787	742	747	776	741	757	731	745	731	773	756	761	750	760	736	722	729	778	720	763	753	768	744	764	788	771	753	770	786	733	745	731	787	751	736	744	752	766	762	750	717	750	744	749	752	752	726	762	744	716	732	777	759	728	761	766	764	748	765	711	754	734	738	822	699	743	778	726	769	750	725	742	685	720	740	741	794	724	730	726	752	758	756	736	734	739	758	755	756	712	759	729	756	752	763	712	765	736	710	773	776	738	721	727	720	750	757	731	742	740	706	747	751	704	744	727	756	742	755	712	721	721	773	738	745	731	773	780	757	716	721	769	758	702	731	749	747	761	771	769	745	764	760	761	748	728	770	776	725	787	734	765	738	708	751	735	745	752	729	702	697	780	763	701	780	734	745	767	723	722	758	731	763	734	731	748	767	706	784	727	745	702	731	775	767	753	740	741	740	703	774	746	736	731	712	722	742	735	716	793	737	731	739	755	754	746	752	736	755	736	767	704	759	766	756	747	736	747	734	718	740	751	744	753	743	741	752	750	740	721	739	676	734	739	737	762	774	756	730	765	751	746	748	768	734	749	759	750	753	807	751	737	769	737	727	753	729	724	765	761	748	745	778	729	750	749	724	776	751	749	737	735	740	774	760	773	748	748	759	771	694	735	751	698	741	784	725	721	790	736	747	743	719	762	744	759	743	800	698	761	728	736	753	722	768	712	782	733	777	774	753	774	769	764	799	761	782	751	736	778	707	781	777	764	757	753	718	748	753	740	744	739	741	774	725	778	727	717	735	760	747	754	756	743	788	739	747	744	717	762	748	742	755	732	749	736	752	707	733	780	751	719	701	787	739	745	748	740	766	714	730	701	784	775	728	723	761	735	734	773	759	731	756	771	732	732	786	762	729	778	731	773	716	747	770	772	744	753	750	739	753	710	761	740	736	735	767	762	730	721	733	780	741	753	711	757	733	741	763	731	728	759	745	728	747	759	718	779	697	713	758	716	780	772	744	760	699	739	742	737	757	741	737	739	735	745	760	738	727	748	751	730	716	770	761	746	715	772	742	715	739	733	754	746	736	714	747	761	760	712	771	791	782	758	758	720	735	769	767	733	748	734	776	745	750	799	785	716	752	743	769	729	717	749	742	732	743	740	775	706	763	718	760	708	739	776	751	758	758	711	745	775	733	764	724	741	733	745	758	717	736	727	750	761	733	722	776	712	752	772	730	750	741	728	724	755	752	736	822	722	747	743	756	742	705	761	732	745	728	756	744	704	746	746	770	741	774	778	718	772	742	731	756	731	746	768	759	737	712	755	778	726	771	723	749	748	724	748	739	734	783	737	761	713	749	745	724	724	750	724	696	725	737	727	734	790	722	761	690	783	732	753	765	748	754	768	766	734	681	726	729	731	764	723	727	727	720	767	773	710	752	730	761	749	751	745	725	762	722	758	735	739	747	710	707	711	761	762	729	750	753	728	770	740	725	725	783	726	729	708	754	764	738	732	749	774	747	723	750	761	697	715	776	766	761	772	730	750	761	741	769	752	728	776	751	736	725	733	768	778	730	717	753	711	731	707	761	766	734	777	773	784	727	751	765	734	747	725	746	732	726	769	754	722	747	751	760	751	758	779	717	770	756	717	780	783	729	744	733	775	736	730	726	716	754
345	0	2700	114766	405	39	135	593	911	1090	1091	1070	999	986	909	907	852	912	852	873	853	815	820	815	805	812	811	772	754	769	786	818	794	750	744	761	754	811	763	753	759	757	798	777	737	775	739	762	757	763	774	767	783	753	768	741	746	772	775	727	726	808	783	754	732	723	735	757	748	751	747	755	794	770	774	775	760	763	738	775	757	748	747	730	734	744	734	753	767	718	742	746	754	754	737	758	767	758	743	763	740	766	717	730	724	756	754	750	741	731	736	759	714	718	785	745	710	780	744	738	761	744	720	779	773	730	755	756	757	745	777	717	745	729	746	752	753	770	731	760	756	759	770	750	720	741	770	747	738	787	728	709	757	762	748	740	728	747	732	725	716	764	745	720	755	773	772	753	731	748	772	759	735	790	759	757	747	739	751	757	716	774	790	744	771	762	745	744	728	740	754	781	738	740	708	735	740	729	756	771	759	738	773	736	750	768	750	753	730	755	741	740	767	741	731	779	740	759	723	742	731	745	707	729	742	760	730	771	729	732	746	777	756	737	708	761	764	751	797	744	741	745	760	738	708	720	748	753	746	718	707	752	735	787	759	759	742	770	724	723	741	763	763	745	731	742	738	744	773	748	736	709	703	716	738	764	727	754	767	760	714	780	758	724	730	737	717	769	743	714	776	716	782	751	716	719	731	757	764	727	739	757	697	755	764	745	747	756	737	732	742	735	734	755	740	720	733	720	745	729	765	730	752	713	729	739	711	715	723	764	743	745	754	769	732	742	771	727	769	755	760	752	742	755	800	717	768	746	706	739	736	758	745	709	693	732	723	761	738	748	730	753	731	767	724	755	731	729	730	723	735	757	737	743	754	768	744	680	721	719	756	756	699	756	704	738	740	772	762	736	782	731	758	743	726	736	757	786	766	748	732	742	702	720	758	757	714	749	746	715	751	734	783	741	741	763	768	706	742	720	750	750	734	758	717	732	731	755	757	763	690	784	759	745	712	739	725	729	720	752	765	735	741	724	745	688	732	744	739	723	764	721	777	763	742	766	733	728	737	737	702	732	761	793	755	722	740	742	721	749	751	687	750	773	745	764	762	753	739	747	716	713	778	770	754	708	754	736	697	752	781	748	728	776	741	725	775	746	741	705	723	744	752	709	741	794	705	723	717	759	676	757	775	740	732	741	737	764	774	770	716	752	719	708	731	741	717	755	749	747	739	773	737	751	698	747	721	782	769	757	727	742	739	724	781	748	733	711	703	691	776	777	750	756	778	769	759	733	714	732	746	735	761	745	716	752	734	746	747	736	777	729	711	724	734	748	786	735	722	703	741	757	772	753	748	735	744	761	744	781	741	742	739	741	751	774	722	723	703	773	755	738	719	747	745	740	742	708	761	738	719	756	773	762	709	822	729	721	711	759	733	740	745	761	763	749	731	782	745	751	758	719	808	739	767	763	756	756	743	730	734	730	756	698	724	733	732	731	734	741	764	749	733	742	709	764	721	703	718	731	723	711	720	726	753	750	762	723	722	739	735	735	709	741	760	760	732	753	700	755	762	779	771	747	806	784	734	757	724	718	771	744	722	757	732	754	745	740	710	731	716	725	743	756	738	719	733	754	711	752	740	711	786	754	738	755	749	714	733	743	721	754	722	750	754	749	735	739	733	723	749	755	722	745	700	741	737	730	733	743	736	771	757	737	748	772	761	741	765	710	757	777	722	755	738	741	746	762	760	724	766	755	750	769	725	775	723	769	746	749	768	716	755	736	707	759	748	757	702	741	748	770	721	725	769	760	711	743	737	747	744	767	733	750	707	739	747	717	724	725	737	763	690	730	707	738	770	761	738	762	725	762	722	741	771	754	747	748	785	752	739	754	739	770	739	743	732	717	780	771	749	743	745	738	744	743	719	727	729	752	751	726	763	705	726	713	693	752	776	734	748	765	725	779	712	748	766	723	746	745	752	746	758	735	693	736	765	752	714	723	707	757	728	758	767	742	739	759	763	768	711	722	754	752	724	767	770	763	746	721	770	754	780	742	726	759	766	754	738	733	722	752	710	732	753	737	777	738	743	753	734	731	758	761	750	769	759	765	725	723	738	731	768	681	728	699	771	712	715	758	764	749	734	767	714	762	755	710	735	749	712	750	711	735	733	706	754	731	725	782	705	779	731	719	723	773	730	734	726	794	764	781	764	732	759	742	720	742	717	752	770	788	740	777	739	725	719	731	718	742	731	709	755	740	741	721	738	710	755	754	752	728	724	742	761	752	753	739	726	732	727	761	749	753	727	736	736	718	789	745	738	714	759	767	723	746	783	735	786	783	754	750	733	787	710	767	734	735
345	1	1900	114891	427	65	317	833	1048	1092	1047	1012	959	906	869	899	841	833	860	840	818	828	814	795	811	793	813	831	812	751	743	807	793	753	764	765	749	791	749	779	765	783	755	750	779	758	802	789	738	802	729	794	749	805	773	782	761	763	737	760	798	778	782	766	788	680	796	753	786	784	801	758	781	728	726	782	760	755	776	766	779	772	790	794	778	784	824	759	768	779	777	744	772	757	750	746	769	773	765	789	778	777	738	762	753	765	753	797	762	812	773	746	757	760	755	775	791	779	781	756	756	774	752	736	773	714	776	784	767	752	758	748	786	752	779	751	775	786	791	788	774	805	722	759	768	722	785	697	797	771	782	784	724	792	772	742	787	770	792	775	751	755	764	759	722	775	759	745	746	827	795	780	762	758	730	787	800	750	754	756	729	783	772	788	754	742	766	759	739	731	783	791	746	768	802	786	754	770	795	721	748	721	734	742	748	802	724	729	776	759	763	729	730	727	727	704	783	763	795	793	758	748	737	818	785	756	746	790	786	767	749	733	760	779	748	770	775	796	767	767	769	752	753	773	770	757	800	745	749	771	770	735	752	740	779	753	770	756	741	762	759	812	751	755	751	766	723	759	789	783	760	761	799	742	752	769	716	794	729	769	766	757	740	775	756	737	731	763	705	759	803	788	728	726	786	809	781	755	763	752	804	739	750	790	764	743	757	759	780	745	772	768	758	762	754	762	825	765	731	757	769	808	723	724	732	754	749	764	776	781	752	770	771	730	768	798	766	760	779	795	746	771	757	782	795	732	756	766	820	738	799	758	739	787	764	751	772	767	717	739	769	763	739	733	782	780	780	753	714	759	730	775	736	722	761	790	762	766	754	755	755	771	747	759	753	741	755	797	746	770	805	756	745	745	781	751	762	764	745	803	747	747	758	775	733	769	727	762	746	759	771	737	736	727	753	799	771	782	771	744	734	743	738	752	745	786	798	747	749	764	779	768	778	779	751	778	769	775	740	775	754	765	767	708	729	747	808	787	755	781	761	778	744	743	789	780	745	786	768	777	765	749	737	800	786	736	759	793	760	781	786	800	746	780	766	784	758	790	749	764	789	751	770	744	727	757	737	787	752	751	750	779	745	743	757	774	763	768	767	793	765	770	775	749	782	746	756	778	761	741	740	802	760	766	767	758	757	771	748	799	813	736	745	723	738	746	719	746	770	746	794	737	729	793	735	759	785	793	795	716	770	789	742	827	741	778	779	803	807	785	764	783	764	761	794	762	790	744	731	773	769	756	764	798	810	799	784	737	759	778	747	719	787	777	778	766	751	762	706	748	772	763	715	765	782	790	757	775	749	750	764	725	761	733	751	783	765	801	710	818	790	762	807	757	752	759	719	765	727	742	777	767	748	764	773	774	757	780	735	765	772	787	756	713	751	774	797	775	774	750	778	733	771	748	751	764	774	745	748	749	749	724	715	751	739	785	749	743	748	783	797	790	763	738	777	769	750	745	758	775	765	787	753	760	754	808	787	743	736	746	777	807	767	748	757	763	740	754	796	775	742	733	770	793	753	761	750	756	745	763	794	755	771	779	796	720	764	750	762	737	739	767	756	755	770	771	748	740	761	784	756	769	758	761	752	731	738	769	728	729	745	744	768	764	718	784	759	750	778	751	759	755	776	762	732	753	738	732	772	744	744	806	776	738	767	735	733	795	754	761	761	802	726	791	748	723	737	752	771	736	808	779	759	779	747	741	761	780	757	761	755	712	769	748	732	811	781	722	768	777	765	736	758	775	750	740	761	728	788	765	790	746	783	733	787	786	735	770	787	811	758	740	770	742	766	745	754	761	758	751	772	726	817	746	758	746	757	798	774	776	763	756	763	773	774	753	781	794	778	775	779	738	830	809	748	777	751	761	771	743	749	779	784	736	782	759	761	742	763	775	749	788	765	779	735	747	728	732	769	778	755	793	764	761	749	765	761	773	748	744	781	727	768	778	730	784	769	720	726	760	736	743	749	754	779	778	740	792	761	756	740	781	744	777	775	776	769	760	783	770	743	723	796	726	792	773	769	751	739	780	754	754	774	746	767	779	757	740	738	765	795	755	752	724	769	754	788	758	786	752	762	795	749	726	772	779	746	783	753	755	755	799	785	776	768	772	792	763	746	768	736	760	799	761	760	784	737	762	767	745	805	776	779	771	759	711	755	792	780	732	726	771	763	776	765	795	753	736	739	766	764	753	741	758	784	770	746	727	733	770	778	748	829	761	772	726	769	749	753	718	757	745	765	751	745	770	775	775	776	708	768	777	756	757	758	755	769	763	762	762	715	773	755	755	751	757	778	751
345	2	2100	115016	429	57	235	773	1061	1072	1035	1037	1009	1000	947	918	921	889	905	907	939	903	862	922	896	898	914	905	898	906	899	867	897	880	903	852	881	905	849	912	882	888	866	887	878	871	884	862	885	888	873	891	884	888	826	862	867	864	853	869	881	880	915	857	900	881	891	862	867	881	860	854	859	883	905	880	862	859	861	863	871	913	882	917	824	890	846	919	893	871	867	918	867	896	857	901	851	880	863	872	875	892	896	889	893	867	891	871	886	892	854	880	907	904	888	892	885	921	861	858	868	853	844	902	898	908	919	861	863	899	851	857	881	835	889	892	871	914	907	897	871	873	857	844	849	841	888	872	840	887	891	871	861	905	853	878	873	907	857	866	875	912	909	845	871	856	887	856	856	881	863	894	859	863	864	853	833	868	877	876	868	888	857	886	848	882	846	842	866	869	866	849	881	868	891	874	893	901	858	888	879	886	830	831	839	867	833	835	868	910	861	825	874	868	849	915	885	892	911	857	882	903	872	867	872	853	928	876	886	881	889	908	883	875	841	870	856	887	911	870	861	888	860	888	853	902	844	909	909	872	846	904	867	896	902	864	877	883	898	859	858	873	858	876	871	837	889	839	918	881	898	833	868	884	871	885	878	871	902	881	876	857	858	870	878	861	906	871	934	886	867	868	888	865	883	888	861	887	869	876	883	871	870	891	862	871	904	865	832	860	882	908	878	843	852	878	918	853	896	874	863	878	849	861	869	889	881	854	857	890	830	877	881	860	880	827	871	828	902	848	874	860	892	857	869	907	852	825	875	878	840	882	847	891	872	880	898	851	870	863	838	888	847	888	905	863	854	868	865	876	860	880	876	876	855	912	870	851	836	875	894	880	865	872	907	859	874	858	880	893	888	888	876	894	841	872	902	857	845	875	897	880	895	883	883	859	839	880	908	848	826	903	855	860	874	834	863	881	843	870	887	873	876	865	903	876	878	867	874	814	866	896	891	865	882	900	917	903	886	902	891	878	904	881	844	909	888	877	851	908	888	887	848	840	868	878	882	899	921	874	858	871	872	894	916	877	820	891	884	866	896	836	901	843	862	888	840	883	865	907	854	874	869	870	888	892	859	885	853	851	897	865	872	881	869	857	863	866	855	865	895	884	872	858	857	866	900	880	895	902	869	881	866	896	855	864	866	862	864	877	871	870	849	890	879	871	848	898	839	863	892	895	902	856	874	887	857	881	872	861	855	854	859	911	885	869	871	910	855	871	845	921	902	861	846	881	893	898	905	886	849	873	859	911	854	896	856	912	890	878	835	874	861	872	845	857	825	840	911	865	867	882	860	856	903	870	845	860	846	885	869	838	903	873	853	848	894	897	900	884	877	876	872	895	883	882	884	874	850	871	845	892	875	880	891	810	865	838	856	851	873	858	867	891	850	891	841	884	870	855	887	838	873	856	871	872	863	846	889	880	856	868	885	852	904	895	847	873	873	861	913	867	867	932	873	873	849	856	905	867	880	839	889	925	867	884	893	886	849	874	889	860	847	870	856	897	887	900	873	878	860	887	854	868	833	897	840	878	871	883	871	878	878	866	833	855	861	897	867	886	822	887	879	831	885	857	891	852	890	863	862	874	903	898	869	880	863	886	864	905	866	910	866	897	887	893	840	885	877	881	869	891	838	840	904	891	850	872	871	869	871	829	856	917	878	864	852	862	833	914	815	931	869	863	899	846	905	875	859	920	875	906	830	886	878	885	860	895	873	888	856	870	882	871	879	846	900	862	862	921	872	860	904	870	887	862	870	863	857	893	873	853	867	874	861	912	886	892	856	924	875	869	871	867	847	875	856	866	889	886	856	889	878	881	869	894	909	881	906	886	885	851	879	808	896	841	871	840	849	895	869	840	865	862	874	871	894	881	849	878	906	891	881	863	873	853	895	872	845	888	896	920	857	832	900	897	898	884	871	849	851	897	846	872	876	847	867	873	852	844	887	895	877	887	806	860	914	854	869	869	872	849	859	883	843	865	866	853	889	859	928	858	862	864	893	852	918	843	875	906	881	842	866	820	883	852	838	927	854	879	875	868	893	862	866	871	893	885	890	872	866	871	902	879	876	868	878	864	918	901	908	869	887	851	917	869	857	871	877	856	819	870	853	862	876	844	886	864	877	868	881	888	848	868	871	860	882	861	845	835	893	880	866	871	855	895	870	906	911	840	919	843	922	914	877	896	868	922	846	877	872	886	874	870	853	889	855	866	852	879	874	907	880	867	839	893	843	883	820	875	846	882	829	865	853	861	903	902	889	883	884	852	917	873	863	878	855	878	840	883	896	875	874	851	889	887	880	835
345	3	3500	115140	414	85	245	760	985	1066	1035	1094	1027	1044	1022	987	963	973	1025	981	980	961	953	968	975	1037	955	941	1006	954	965	988	935	977	1010	982	974	959	928	966	962	966	974	963	926	948	972	971	963	938	964	979	961	979	960	984	955	921	967	946	909	975	937	959	947	943	970	980	972	947	979	966	945	970	970	928	948	945	961	978	961	971	924	945	946	994	976	936	962	943	934	1016	974	945	927	969	979	962	956	943	963	988	990	948	956	939	1004	998	964	998	982	974	963	950	969	974	957	973	976	980	963	1001	959	974	977	943	946	938	977	929	991	978	973	947	974	956	939	954	959	975	926	976	961	1012	958	972	982	992	961	915	939	950	978	929	940	933	951	986	945	969	941	953	983	949	958	974	986	965	947	972	1025	983	975	929	963	927	954	962	964	938	951	977	922	952	960	952	961	964	937	965	946	987	957	941	985	955	959	971	989	931	942	1010	967	939	984	981	959	957	892	943	928	934	1006	960	951	952	956	943	946	979	939	985	943	944	958	935	977	921	959	992	938	966	943	951	976	970	952	950	950	973	940	965	983	991	954	945	995	945	911	938	926	933	961	954	1025	943	960	930	966	994	947	947	926	948	986	938	956	981	922	968	949	940	976	963	958	983	945	924	955	996	970	962	959	977	965	988	921	958	962	935	1000	963	900	968	979	949	928	946	961	932	951	968	987	930	943	963	980	993	988	971	1000	962	974	970	938	933	945	907	952	969	953	954	952	955	949	978	989	968	942	934	970	923	955	993	948	937	938	991	968	960	963	914	961	940	971	945	948	988	945	977	964	925	943	948	953	979	949	1014	970	954	984	978	966	940	981	916	960	976	957	955	932	958	950	964	969	940	949	961	979	927	966	962	980	927	928	959	959	983	960	960	995	978	948	994	974	981	911	930	969	964	919	960	958	979	983	955	952	981	936	947	927	947	966	966	963	966	939	1008	931	965	949	974	970	918	998	934	978	937	910	929	945	983	918	980	989	945	955	961	984	1000	960	981	988	972	947	941	989	935	954	922	965	939	959	947	981	933	1008	963	949	994	965	948	941	934	975	968	960	975	932	971	994	955	922	954	965	944	988	894	927	995	976	955	957	965	1001	972	950	986	941	975	938	1012	952	988	927	986	943	955	935	972	967	956	965	967	976	951	928	980	945	950	1009	948	943	962	929	929	939	947	981	916	931	964	936	955	934	961	960	961	935	988	965	965	977	961	979	964	974	939	969	905	988	964	905	961	979	924	959	957	956	966	933	946	949	944	986	989	991	944	951	984	940	929	955	974	896	945	985	919	999	974	916	971	989	929	960	948	942	959	935	924	988	953	965	952	961	982	923	945	967	936	998	976	936	1000	949	962	928	900	960	994	947	970	966	963	962	980	981	941	932	970	960	933	993	945	925	982	960	975	946	949	951	966	973	957	1002	935	928	974	953	968	932	975	950	940	983	950	967	950	958	971	952	970	958	981	990	986	976	910	992	958	935	933	954	984	1017	944	977	966	929	990	943	972	965	932	926	970	934	987	929	943	967	958	947	943	970	929	941	958	983	948	999	961	953	926	1002	984	973	966	942	962	946	935	940	947	962	934	951	964	933	995	967	984	935	970	956	976	930	984	920	956	924	975	978	962	946	969	974	969	937	951	952	940	947	937	932	943	947	938	963	976	939	948	952	970	991	984	942	948	921	1016	952	1005	914	964	978	951	954	957	978	960	990	957	951	980	927	958	973	972	951	981	990	957	943	944	971	930	989	922	937	933	946	943	958	968	964	976	915	961	943	965	950	929	916	949	974	948	988	950	967	944	1008	936	990	935	992	958	941	891	964	969	948	966	919	948	927	975	962	928	976	940	986	979	970	943	935	945	946	1013	949	937	950	975	952	944	962	985	938	954	964	953	925	965	920	905	991	974	941	982	941	947	979	957	924	945	953	936	967	911	967	948	943	941	955	987	953	965	985	947	959	1004	944	974	938	971	986	972	938	952	969	947	974	1003	927	960	967	989	971	935	968	1009	935	935	1007	926	971	956	987	956	956	954	972	1003	915	983	956	965	969	973	978	971	949	963	950	968	911	909	921	960	978	978	962	974	954	949	970	971	1021	959	959	947	938	942	928	920	999	961	922	968	986	993	893	996	942	934	948	972	958	972	942	1000	939	956	931	956	953	975	1015	985	966	969	955	971	916	955	985	909	939	1006	968	967	942	945	1025	989	969	923	972	966	965	952	941	953	941	948	975	952	919	965	925	988	931	949	962	954	955	949	959	1007	990	940	977	925	970	937	914	934	980	993	992	981	916	1023	950	937	959	965	974	968	927	955	915	991	995	992	935	963	966	953	955	964	930	990	984	972	957	952	986	952
345	0	2700	115265	399	59	142	564	917	1018	1017	1014	1030	964	975	946	957	939	950	951	949	949	974	969	975	979	975	1000	933	962	960	976	955	955	939	977	1026	961	965	956	932	961	987	952	981	947	1007	982	980	977	983	985	997	991	1022	950	1012	954	966	979	951	978	984	988	1021	973	986	976	993	998	1002	998	951	1017	915	965	982	989	988	978	1024	988	996	977	979	1016	964	994	1007	972	956	990	934	975	951	975	999	1007	1023	973	933	993	988	936	976	975	1015	997	979	982	1015	1002	949	1027	993	996	990	989	1027	975	975	981	1011	1028	988	961	963	985	1007	965	989	1004	971	1035	961	958	993	984	954	968	981	998	998	994	977	1021	965	994	998	998	1019	975	955	947	995	956	997	995	982	958	964	1049	957	972	971	960	959	963	1003	941	1004	984	1005	988	971	976	1008	1014	953	1009	973	1002	985	1000	959	1026	983	996	982	976	997	956	980	994	974	984	987	988	1016	999	978	1028	974	975	984	992	979	967	997	992	966	973	984	964	957	1001	981	954	985	982	1005	986	1012	961	939	1008	980	1030	958	1007	993	971	994	1006	959	960	1000	989	975	986	990	998	993	972	1020	977	979	972	1006	966	988	961	978	995	979	971	983	976	973	975	963	956	1015	988	958	980	937	951	973	970	1013	1016	979	1000	1023	966	984	977	1012	954	983	1032	989	957	948	1013	983	960	994	1028	966	960	960	977	997	962	976	1019	955	981	990	982	1003	1015	964	1004	979	989	960	970	962	991	984	960	993	979	943	1000	999	986	963	996	1005	991	962	997	979	981	964	970	977	960	978	975	1025	997	980	966	969	982	972	956	1008	983	965	986	925	1010	1001	963	991	955	1024	963	1003	1001	985	1001	999	1016	992	947	999	958	986	975	1018	1027	985	960	976	1036	992	1002	974	967	966	950	972	952	1002	1004	1003	960	994	949	984	984	934	997	987	964	987	1031	1010	1006	973	975	998	1024	1006	999	979	989	972	965	1015	970	1001	968	1005	982	1031	1009	964	969	995	972	930	1023	999	977	1001	981	944	1015	1021	1009	996	970	996	1048	992	955	971	982	981	956	988	1016	952	978	984	967	966	962	972	1001	1016	963	949	982	1011	990	970	988	949	951	941	984	969	965	1003	1030	997	972	985	985	954	991	975	995	955	997	994	1020	956	995	973	966	977	998	963	948	966	1004	975	1022	956	996	1007	1011	1002	969	992	974	939	957	953	984	976	998	967	952	964	976	984	944	975	1020	1006	983	1015	966	1019	1015	992	953	977	1009	967	945	1006	1003	976	970	941	994	970	950	1013	992	1014	973	1002	951	948	1035	1033	986	966	987	1004	962	987	985	1043	988	1011	968	953	988	972	1011	978	983	992	992	983	975	1035	979	996	961	1000	998	974	967	962	1009	965	967	949	993	962	989	973	1000	1012	962	981	971	1006	984	985	994	985	1007	972	955	967	970	952	997	976	982	955	997	972	1012	950	962	975	978	974	960	996	1018	959	965	979	949	1031	986	974	984	950	988	977	1025	979	993	961	994	972	1019	975	953	1014	976	982	956	955	975	1022	1020	992	981	1028	999	929	912	981	967	943	950	1004	956	970	991	1008	1001	932	972	1003	986	963	992	982	986	1040	969	960	975	968	998	994	961	975	963	1014	1014	1001	967	964	1004	957	998	978	989	959	984	981	1011	991	955	990	982	1019	963	1004	969	962	985	1007	1007	990	989	969	963	951	995	968	919	975	998	975	1006	974	984	975	954	972	979	974	933	1010	1011	1003	951	983	991	977	989	942	965	958	1007	998	953	989	990	1019	1000	958	981	1033	995	1013	990	974	999	980	1010	950	1017	1021	976	1016	1005	979	992	973	983	993	1002	1004	1023	1007	983	974	1013	963	1004	1006	979	986	998	980	983	1007	1010	1010	1002	1025	983	935	1006	936	1010	1002	992	969	998	966	1007	983	1000	995	977	954	968	1038	1002	964	980	1001	993	990	985	1007	990	938	991	992	950	995	950	1021	990	977	960	1011	960	999	989	996	1007	984	985	936	987	978	935	983	998	999	987	998	980	978	971	996	975	999	993	1028	980	934	1024	988	1022	963	976	978	981	954	1003	979	959	967	956	995	973	987	964	1004	1000	929	971	983	975	960	999	989	988	982	1007	974	1003	993	960	978	987	995	945	982	921	953	1013	978	1001	999	973	973	998	978	974	1003	942	989	974	982	987	972	971	993	937	984	990	987	966	962	979	999	956	952	1013	930	998	975	1002	997	999	964	1009	994	985	962	1030	978	982	988	966	973	990	993	974	974	960	1029	958	998	969	1002	1027	963	1022	1002	967	988	1018	980	980	999	990	995	974	997	971	985	974	1008	989	960	967	1000	1001	992	988	1005	974	1016	951	998	997	951	964	1003	986	1034	1036	982	1001	985	993	953	1037	973	1029	1000	1014	984	1034	988	1000	990	978	993	952	979	995	941	1001	976	982	974	990	973	991	982	1005	972	976	941	1018	919	993	973	1009	1005	983	1011	979	955	943	978	1013	977	951	963	988	1035	1003	1006	971	952	958
345	1	1900	115390	412	87	466	984	1110	1171	1161	1106	1108	1057	1019	1066	1032	1014	1037	1017	1000	996	980	1023	990	1003	967	985	971	1040	992	975	994	1003	969	1027	1024	1027	984	991	997	976	1005	974	981	987	977	1014	998	978	1029	973	926	980	986	934	968	996	995	977	985	1000	963	969	975	1032	1014	991	1027	1007	970	1000	984	960	1018	990	994	969	970	997	1018	980	979	970	1033	967	1012	979	985	1009	1015	976	954	996	1000	989	968	980	964	966	993	945	997	1011	964	975	982	1000	991	993	997	958	1016	1024	1023	990	1019	976	960	1002	1014	1004	1000	1034	976	955	1014	999	954	1009	984	971	979	969	981	1012	981	970	998	965	1001	983	955	961	999	982	997	991	989	992	948	984	965	985	1003	988	992	964	1000	1005	981	998	975	1027	968	959	981	990	976	983	987	1009	1004	959	989	962	1006	1005	984	1017	991	976	974	932	1035	919	985	1025	1010	981	1017	1006	1004	1004	955	965	997	1040	979	991	994	982	1003	997	983	961	945	980	995	1036	1014	945	979	982	1041	964	975	977	1026	1008	961	991	988	1032	953	1009	992	976	969	1001	996	1030	1028	941	999	969	994	975	974	1011	973	986	962	1003	977	1015	984	980	967	1011	990	987	994	954	997	1032	931	986	1018	986	976	965	969	1017	965	973	1006	1042	988	1000	998	998	1038	968	1002	988	979	1000	1018	961	1016	1014	976	989	997	956	984	1012	1036	936	996	986	990	1008	991	1035	979	989	1029	987	1055	989	982	970	958	1009	1005	994	954	961	979	1016	1002	1020	928	962	1014	998	968	1046	1027	1013	983	1001	961	991	986	984	991	975	994	980	1011	980	981	995	1003	983	1008	971	982	991	1024	995	986	1013	979	982	970	1002	997	992	987	994	998	992	970	1005	1000	966	996	1025	972	999	972	966	971	993	1014	1001	1005	972	1025	969	983	989	990	980	1005	979	980	1031	1005	972	974	1013	956	1038	998	993	997	999	951	983	953	1031	977	976	991	984	1020	991	986	951	999	975	979	1005	998	1002	939	1010	993	962	925	988	1017	937	991	1024	929	1000	1006	1018	958	998	990	999	1002	990	991	1005	995	1004	1011	983	1005	984	1000	969	1011	941	983	999	944	1008	963	965	1056	986	958	1008	1004	976	974	983	992	971	949	998	994	966	957	1003	966	973	996	1002	948	971	971	1022	1005	985	936	966	971	975	1044	946	969	995	966	978	956	1024	1021	997	1032	985	1000	997	980	997	1003	934	952	971	1014	974	1021	997	965	1022	954	982	982	973	971	1024	1019	969	965	974	1006	1000	1007	966	1005	996	954	1016	1006	955	983	1004	973	1014	995	984	1000	1011	962	1023	987	1015	932	1023	990	978	1024	967	999	1027	984	1010	951	961	989	1010	989	1004	954	973	1034	998	967	1018	1018	921	990	968	993	1001	1015	982	933	991	980	1009	971	982	1001	960	1027	960	980	1022	948	978	1013	993	972	983	955	1017	1023	994	983	1000	982	969	988	980	968	1013	965	989	1016	983	958	973	984	1005	950	999	991	970	987	988	954	988	977	984	980	1014	1011	1000	1000	954	1018	996	961	1025	988	989	960	977	1006	975	1005	937	976	1008	1026	971	975	948	976	991	988	994	997	1011	952	981	962	986	931	1006	932	1014	1009	981	1020	981	963	1032	976	942	994	1021	1011	970	981	1025	950	1028	992	988	941	1008	1000	1046	964	987	992	969	987	927	975	986	991	989	986	996	981	1014	1047	946	965	1008	1012	993	1021	1028	972	1043	994	988	1014	980	954	981	1007	1035	990	1009	982	990	1026	1013	988	967	977	980	996	986	976	1005	1025	975	994	1007	967	975	992	970	990	1004	979	1011	989	973	987	982	968	969	988	992	1009	951	941	978	1003	1008	971	1001	993	986	994	951	1014	950	964	957	1019	1013	1002	988	1010	979	957	1023	1002	976	1004	937	1014	991	959	989	1010	989	966	982	959	1004	982	1018	1003	968	983	1004	948	1006	1014	963	1011	952	1000	962	999	1020	980	965	966	1032	979	1006	1012	1019	1009	983	986	974	1000	985	976	1006	987	1027	970	1007	966	956	958	1019	962	1005	985	984	988	950	973	988	972	1006	962	1000	983	979	985	992	968	956	1002	996	993	979	971	997	982	982	1003	995	958	974	954	966	969	983	981	975	986	987	1007	998	965	984	958	972	983	977	998	998	984	1006	997	972	978	1029	1020	1016	971	957	956	1026	965	1000	1007	995	957	994	1015	980	999	981	991	1063	985	974	1026	1015	988	1019	967	990	955	997	980	1009	992	996	1016	959	981	968	1042	1053	981	974	1020	943	971	1015	1012	951	1011	1002	983	943	997	976	972	976	977	978	942	975	961	1017	982	985	1035	1007	967	976	975	1001	983	979	963	987	968	1024	983	996	985	981	988	990	962	1018	976	989	973	1020	1002	994	1048	1019	1015	976	979	1000	1004	995	1008	1019	962	1029	991	1000	992	976	983	1017	962	973	1029	974	990	967	950	1003	1005	963	958	1008	979	1010	1007	1017	1024	978	1015	1027	963	937	989	994	965	988	1023	967	1032	1003	972	1005	993	941	1008	958	968	961	984	946	978	944	934	983	980	1009	1061	1001	979	958
345	2	2100	115515	415	81	295	856	1056	1066	1066	1107	1015	1069	1012	966	974	988	1002	942	984	959	995	975	907	978	965	917	967	941	906	968	944	902	943	959	921	951	905	922	942	933	907	964	935	912	920	923	925	887	899	923	938	897	927	931	922	918	895	922	927	920	903	951	925	932	925	924	915	967	890	943	928	933	937	937	900	904	936	907	931	946	931	929	922	849	911	937	906	938	963	966	926	912	923	947	937	914	910	908	907	902	896	939	901	926	930	912	944	907	969	915	954	933	929	972	905	924	908	950	896	926	930	941	903	938	906	945	897	940	945	935	960	923	931	952	939	927	911	920	936	920	921	923	905	927	920	880	937	926	904	911	891	928	902	940	899	901	928	883	925	952	882	935	929	924	915	891	903	883	933	943	894	881	926	896	950	895	947	915	922	899	948	948	910	943	898	922	923	889	914	921	905	896	952	962	909	903	902	923	909	928	939	923	941	909	900	896	925	942	936	938	927	899	897	956	920	907	923	958	898	939	892	927	876	884	922	909	927	924	879	918	887	954	930	972	897	894	926	925	901	943	912	931	952	941	942	887	930	946	906	943	965	951	951	921	904	921	940	923	912	904	925	933	906	879	937	945	901	921	932	912	947	925	975	949	928	922	945	923	904	912	913	935	960	898	954	933	899	951	911	874	956	881	927	905	903	934	912	918	892	911	958	906	920	960	897	901	961	949	930	911	884	884	883	933	878	910	917	903	927	933	950	897	925	936	900	956	902	931	938	943	936	939	907	939	909	928	922	930	880	914	921	954	889	920	906	975	934	885	894	902	929	931	919	921	919	929	877	962	870	947	946	935	922	896	910	914	921	950	910	929	850	981	967	925	935	926	931	950	940	916	920	907	956	897	898	937	910	959	952	946	925	912	921	913	942	917	930	927	930	954	934	928	896	979	882	907	896	957	924	897	930	936	935	936	933	912	920	916	889	937	922	930	944	930	903	916	897	942	928	927	958	866	917	937	939	952	913	931	898	951	861	941	921	922	976	915	868	949	931	921	912	957	939	883	941	896	928	958	954	917	902	915	932	931	897	895	922	897	908	932	920	943	933	914	950	958	932	933	937	944	930	944	931	920	900	918	925	911	901	922	920	915	893	968	901	915	928	919	947	884	937	941	920	918	938	916	937	920	934	914	948	921	917	872	901	901	919	917	950	914	953	920	932	905	887	934	928	944	921	900	906	956	917	926	936	962	906	930	917	935	874	933	879	911	963	917	931	890	908	926	922	922	899	909	898	880	936	944	903	960	909	920	922	922	892	946	903	937	947	908	934	939	940	942	973	888	923	924	939	907	948	967	904	959	905	917	925	920	889	922	917	925	921	922	942	918	911	958	921	917	959	896	920	920	911	909	922	897	907	920	926	881	962	889	913	950	880	922	933	878	962	938	939	888	941	931	935	916	885	919	901	927	923	922	906	889	904	904	927	882	875	919	916	913	881	945	940	922	939	927	926	923	937	970	914	953	924	939	903	963	891	915	929	905	926	873	927	968	954	964	927	918	938	957	927	900	878	955	860	927	909	892	920	948	887	946	907	909	891	954	913	921	918	920	891	928	875	907	948	919	915	907	939	941	904	922	919	894	969	911	928	943	939	911	952	930	931	926	900	921	925	974	936	891	880	908	924	938	930	942	939	921	935	936	918	889	930	950	905	926	883	899	937	919	892	935	919	928	970	936	920	916	952	930	943	934	924	902	905	958	921	934	920	912	926	951	890	923	879	932	918	916	928	941	937	906	919	924	934	919	888	898	942	910	867	967	893	936	934	918	917	902	912	878	933	951	946	908	934	907	942	884	945	964	911	930	959	930	908	922	951	908	916	939	947	955	934	924	932	962	918	932	944	903	911	905	950	932	939	894	957	935	874	907	948	906	905	928	919	902	945	931	950	891	901	902	941	958	919	941	898	977	909	913	948	901	925	923	902	921	921	946	919	949	919	950	933	904	923	945	908	923	951	947	944	935	914	940	894	927	916	969	958	912	950	913	877	930	939	898	948	927	903	912	860	939	952	899	973	885	882	910	907	889	880	898	900	918	922	925	905	928	928	905	917	958	944	948	878	913	947	927	922	916	927	910	944	948	932	933	908	892	906	905	934	933	899	880	936	965	926	918	926	954	943	944	939	936	919	950	948	931	934	897	911	912	937	866	935	923	939	934	910	942	899	898	913	877	926	966	955	876	940	903	951	928	896	952	932	950	896	901	891	924	892	926	930	921	906	926	943	891	951	906	956	905	927	891	905	906	926	926	908	948	906	929	922	914	950	919	955	948	917	897	925	890	950	935	899	871	934	968	924	925	931	941
345	3	3500	115640	425	88	251	750	1017	1105	1074	1097	1077	1080	1016	1025	999	997	980	970	931	944	985	946	975	965	905	916	927	914	908	945	926	906	938	859	892	903	911	890	935	865	872	904	885	863	898	913	886	871	825	919	909	921	880	894	855	896	875	893	927	864	882	870	907	917	872	906	914	902	918	925	905	866	874	861	864	899	897	895	894	891	911	876	884	886	895	871	922	910	857	913	890	893	919	898	876	874	896	871	904	918	876	881	859	887	866	898	882	929	892	890	883	851	944	908	899	915	890	855	889	866	919	885	855	868	913	910	864	946	867	879	903	881	937	901	895	920	889	866	902	900	853	869	904	895	865	903	869	894	854	870	886	890	839	884	881	958	889	900	909	873	898	918	873	841	897	903	828	886	926	883	893	911	883	912	901	873	875	892	876	898	857	893	913	904	887	872	886	885	889	862	884	883	873	900	858	902	860	887	873	945	890	865	863	892	893	904	945	866	868	923	896	892	875	902	905	871	875	905	856	885	904	878	867	905	891	910	889	894	873	882	887	873	903	849	871	871	914	893	871	916	896	901	899	873	927	849	898	904	892	863	892	899	895	914	839	853	908	910	880	901	868	875	894	889	913	867	889	881	889	879	889	895	845	926	876	857	867	867	898	894	943	891	848	871	916	865	920	867	898	909	868	890	879	890	900	882	889	874	888	898	915	852	903	936	875	912	859	861	887	897	886	855	871	900	843	883	889	874	875	901	910	889	923	905	870	870	898	857	861	848	900	860	872	914	876	908	924	881	915	855	915	882	892	874	855	895	881	912	910	890	899	891	900	883	897	882	896	856	893	900	879	885	867	917	937	912	841	899	919	901	893	871	883	868	861	865	906	873	928	860	890	870	886	870	862	908	875	919	914	876	910	891	895	905	854	896	910	954	906	898	892	886	901	855	858	822	888	890	933	904	895	846	881	926	911	882	895	872	890	884	862	890	878	869	878	897	875	933	837	929	880	860	932	919	919	878	893	890	903	866	886	855	919	867	894	878	884	876	846	905	920	907	855	892	877	939	862	885	869	903	911	884	916	907	843	884	866	887	891	865	912	879	956	882	895	905	844	905	882	874	890	885	838	856	913	889	825	881	872	894	874	907	856	886	915	862	908	875	904	925	902	869	884	877	859	898	915	868	886	826	874	907	876	902	884	893	877	901	889	879	883	913	872	861	869	890	873	897	893	897	903	881	895	907	849	906	875	842	894	884	905	887	878	861	892	916	878	891	886	918	907	862	893	896	871	905	885	848	888	890	862	872	886	910	885	898	863	837	908	884	931	886	894	876	851	921	865	895	889	888	885	896	933	905	858	863	897	899	900	895	869	857	878	911	907	894	872	912	877	875	879	926	895	914	885	896	868	850	911	866	844	925	844	886	871	880	914	892	877	849	910	913	917	891	894	902	891	883	898	888	904	876	885	883	873	894	865	881	873	847	901	872	868	867	873	851	882	912	868	877	879	874	909	894	890	888	879	871	877	872	885	856	883	902	927	889	862	879	877	890	920	907	854	860	978	901	886	925	918	887	866	890	923	917	854	862	898	907	871	889	848	890	933	852	908	903	844	898	881	902	881	861	896	931	887	862	881	926	882	906	869	887	931	887	915	861	863	929	869	894	911	890	864	898	872	885	890	926	908	882	871	890	887	870	856	904	928	874	892	898	878	881	876	900	913	873	880	869	886	883	872	914	843	881	903	882	899	902	883	920	860	895	915	884	885	890	888	936	847	901	875	848	881	874	883	882	911	915	903	875	875	895	900	887	890	851	826	918	869	898	896	886	893	927	881	889	861	856	867	896	852	877	896	895	879	873	893	858	928	872	920	872	872	881	931	857	882	877	856	858	860	925	879	880	887	881	890	923	869	891	892	857	929	898	896	911	888	931	871	882	896	899	892	883	841	881	895	853	874	856	888	888	849	875	902	894	899	877	900	887	887	924	892	958	876	899	861	862	896	915	895	846	924	870	901	867	887	899	900	883	910	895	896	857	878	899	887	893	897	889	913	904	908	855	933	882	897	877	889	891	874	869	869	916	876	863	899	898	874	905	880	875	906	897	879	883	885	909	931	849	895	937	889	905	877	856	920	921	892	909	877	887	883	880	865	892	896	839	904	895	884	882	883	906	857	876	900	887	885	888	895	928	928	865	875	903	880	862	892	854	892	892	856	883	910	888	893	886	888	887	900	898	878	904	897	892	900	904	887	880	857	907	914	861	881	921	904	863	903	886	884	884	889	879	914	898	860	885	910	876	888	913	895	901	950	871	873	887	927	889	897	859	869	895	845	919	909	902	860	863	884	899	892	874	894	877
