345	0	2700	118765	388	8	56	459	688	850	799	885	825	858	855	805	771	767	736	769	711	770	715	772	767	757	757	761	733	777	765	777	768	713	713	741	718	722	738	761	723	713	785	742	760	723	720	701	664	759	742	723	754	710	729	748	713	712	741	752	705	715	715	690	690	702	692	707	709	699	748	707	706	729	718	684	698	714	685	693	717	729	744	732	680	686	712	734	700	722	711	695	701	701	721	748	707	682	718	714	700	745	733	677	651	697	711	713	695	732	749	683	683	751	748	734	737	760	724	758	712	763	739	732	706	712	734	665	713	734	720	718	712	732	730	717	722	701	729	682	735	689	715	713	734	677	691	705	742	720	685	708	726	739	688	718	716	743	697	708	699	705	709	708	707	706	710	679	716	715	680	667	711	721	688	711	705	706	705	717	697	717	696	717	716	708	708	713	707	702	698	722	693	723	710	681	672	706	739	684	730	679	713	707	701	682	682	695	708	689	670	684	704	725	707	688	726	746	693	744	694	746	684	718	676	715	703	733	730	725	705	716	718	691	713	726	699	704	678	714	710	755	703	703	689	720	700	727	703	717	721	675	667	726	712	670	702	716	690	704	733	707	739	727	705	715	694	760	709	763	664	726	696	739	697	729	750	715	692	720	702	685	728	725	727	720	713	727	719	733	732	709	703	706	668	675	713	698	734	738	719	697	692	706	702	701	694	719	682	720	754	704	716	673	677	730	758	708	746	702	700	678	720	718	694	723	699	685	726	695	746	701	717	743	704	695	676	686	708	705	699	662	707	735	705	747	689	716	737	679	728	737	742	701	682	710	683	684	689	725	714	751	730	693	703	732	728	723	663	676	707	672	729	695	710	709	724	715	744	692	715	715	727	718	711	679	724	709	704	725	722	719	670	690	714	662	749	699	708	648	698	699	776	702	695	712	720	700	707	713	691	701	711	703	723	715	702	669	716	753	720	683	700	752	723	684	687	733	700	750	710	727	697	712	683	744	683	704	721	680	712	710	703	713	733	722	723	689	754	726	701	699	688	730	698	703	692	740	717	718	666	719	675	713	685	714	721	700	736	701	699	687	659	725	705	694	698	706	682	725	717	755	725	689	690	713	689	697	717	732	733	693	694	704	729	707	728	736	740	702	718	735	679	682	682	703	730	698	715	727	721	709	730	683	705	704	700	739	670	740	718	712	677	705	746	718	690	728	680	708	709	702	724	679	700	692	737	747	709	692	691	717	655	662	710	703	737	721	715	720	726	741	685	696	720	731	698	692	712	713	714	715	705	733	718	709	673	718	709	717	738	686	752	667	702	710	704	696	708	724	698	707	680	683	750	704	724	723	704	715	709	723	710	718	735	714	717	711	718	700	696	739	745	708	679	692	688	750	694	665	723	711	714	745	716	745	704	756	665	734	730	709	665	700	726	710	668	672	712	732	686	729	701	716	719	713	679	729	697	670	743	724	694	708	728	681	721	686	680	718	694	665	726	670	705	712	722	703	698	737	704	686	675	715	702	716	665	748	712	708	733	709	700	685	739	697	715	695	741	719	695	690	730	731	716	706	701	690	720	708	722	716	710	716	706	723	693	735	686	696	746	699	728	704	702	689	739	698	724	670	680	682	679	709	689	716	725	701	734	723	711	725	659	705	732	740	679	709	654	718	748	706	697	707	717	675	709	685	701	720	698	690	742	717	705	674	692	756	701	707	655	708	697	702	683	750	710	714	669	653	728	724	740	702	734	719	732	726	702	710	712	710	697	702	735	693	707	653	723	687	688	699	743	720	688	733	737	724	711	759	748	710	692	728	695	682	713	728	666	713	708	710	685	698	686	704	742	689	711	715	680	705	690	729	701	733	698	714	713	710	702	689	712	727	688	717	757	730	738	694	700	692	685	691	715	717	657	696	698	685	737	725	726	695	709	699	683	685	720	714	698	696	672	736	702	698	692	717	722	716	678	752	689	699	707	704	704	726	677	672	668	686	702	718	713	701	687	688	675	721	721	705	719	690	715	739	704	731	712	716	705	722	685	709	694	708	726	720	680	714	683	708	722	701	700	673	706	689	720	650	738	739	730	702	705	662	708	677	725	702	685	726	710	693	710	730	712	694	690	704	718	703	713	689	712	775	693	724	711	689	690	719	715	695	726	699	719	691	723	700	683	696	675	695	685	675	731	690	676	692	701	704	665	675	688	710	716	737	679	725	710	710	719	699	680	692	726	734	727	715	706	703	722	723	718	719	703	675	675	705	722	703	714	693	675	684	689	710	710	732	686	718	735	700	649	714	720	689	707	711	709	703	668	695	701	698	723	726	720	706	702	691	719	687	740	687	704	689
345	1	1900	118890	410	14	278	706	850	948	904	951	877	921	897	863	853	877	869	868	846	832	871	900	823	852	861	845	863	853	829	854	857	887	836	851	860	863	888	826	814	843	877	839	851	865	848	846	851	889	836	843	837	840	845	851	851	863	821	863	837	849	856	865	845	867	803	837	892	806	841	855	853	866	823	880	860	807	822	841	854	845	862	871	834	845	853	871	822	808	869	834	871	871	813	874	837	849	851	814	850	824	857	838	862	836	826	860	843	865	783	829	830	823	833	847	824	905	842	838	852	836	882	852	865	855	844	814	825	840	807	827	786	869	840	857	830	818	839	784	847	827	856	819	775	854	827	822	860	815	843	892	818	832	800	826	818	803	818	821	843	879	877	851	854	846	806	810	878	879	831	823	808	844	844	865	808	873	852	862	812	852	825	850	879	893	854	834	846	844	802	852	862	824	824	865	845	845	822	851	820	878	807	825	835	820	809	838	834	861	879	815	826	838	858	843	818	883	810	843	834	855	817	876	827	838	873	858	862	834	816	829	851	858	824	794	826	839	855	842	818	855	826	844	802	847	845	837	840	855	852	836	854	884	864	867	866	848	847	822	833	814	869	855	849	850	808	857	850	835	823	864	823	830	837	807	847	822	839	868	832	854	866	863	809	823	855	814	808	840	834	844	834	854	848	834	788	838	838	853	821	844	860	848	803	831	844	844	854	855	840	850	842	864	814	833	804	848	861	861	864	861	848	830	842	830	864	799	886	855	852	831	872	851	832	812	833	842	789	862	860	843	833	839	848	870	834	811	849	833	862	847	854	808	827	810	842	828	828	890	825	845	841	837	851	812	870	835	847	839	826	848	811	814	890	845	849	820	821	833	821	876	838	824	855	854	854	794	855	848	846	807	830	845	793	854	811	850	851	841	835	850	842	853	842	830	812	843	863	844	858	842	877	818	797	847	853	831	819	854	860	854	853	879	861	825	820	793	847	843	827	826	893	827	864	837	800	866	878	826	853	839	781	871	855	865	793	837	836	862	832	849	853	854	886	822	789	827	850	832	822	854	829	827	836	857	835	881	820	861	846	814	899	837	837	849	810	909	834	856	846	831	824	835	818	840	817	809	875	806	834	875	875	861	851	812	806	856	825	868	844	871	810	847	830	825	857	900	873	829	857	855	838	841	848	836	846	877	829	855	868	787	870	849	895	851	831	824	847	855	821	840	825	805	836	838	847	856	842	866	862	852	854	854	857	855	846	849	848	878	849	835	841	842	823	854	822	811	873	820	861	858	831	883	825	827	870	819	831	849	844	817	829	848	837	863	864	867	861	840	825	858	848	863	875	855	820	857	853	856	832	813	879	839	825	869	827	846	845	861	843	841	854	864	817	834	783	861	810	800	826	841	841	830	875	828	840	841	814	835	831	825	827	843	863	873	848	821	849	851	842	842	834	873	840	871	894	853	866	840	828	860	848	840	842	854	839	893	873	830	853	853	857	840	854	824	851	870	864	864	881	841	864	858	829	834	844	844	846	865	853	861	869	850	839	821	783	876	837	852	906	861	832	859	822	871	847	815	787	841	857	825	869	844	876	861	823	867	819	852	841	834	860	829	871	834	850	893	834	870	818	829	839	833	868	824	855	854	863	824	856	849	876	819	822	835	840	865	843	869	824	839	794	852	858	860	832	827	858	857	874	828	828	828	860	849	845	837	826	846	847	850	853	834	827	861	809	868	831	862	828	897	850	828	829	883	832	835	862	835	854	846	839	847	821	873	850	807	785	873	800	846	865	820	827	873	872	820	823	839	838	827	854	855	842	854	837	823	845	812	850	805	850	866	848	867	857	892	797	838	850	841	804	822	847	845	861	840	800	874	826	826	834	861	889	831	872	832	839	854	816	864	859	859	810	814	861	855	842	851	850	820	848	855	836	850	844	860	831	843	818	870	822	844	858	835	831	823	840	833	842	851	870	814	859	832	824	804	826	869	855	817	869	858	848	837	825	833	834	867	830	859	850	802	811	818	872	852	848	815	858	833	841	853	823	823	833	814	834	849	847	865	859	848	844	876	820	873	830	853	838	829	833	818	834	872	801	851	821	863	807	814	801	868	852	837	855	834	857	823	839	856	816	845	818	857	879	869	861	823	816	863	853	862	879	833	816	820	840	823	852	861	832	831	823	810	825	852	804	824	832	844	864	880	851	854	817	889	825	872	809	802	846	845	785	851	855	847	826	830	878	853	816	877	889	840	830	868	842	842	852	866	846	885	865	843	845	864	827	834	850	825	854	848	878	817	825	861	825	853	840	872	857	860	832	854	855	849	834	810	841	887	892	806	866	861	814	843
345	2	2100	119015	401	9	152	646	759	865	913	911	866	906	881	873	821	831	888	868	840	840	872	870	819	862	831	788	889	827	849	819	826	847	826	847	860	815	813	841	864	829	807	853	845	850	837	833	870	881	855	866	826	841	882	859	899	832	856	857	848	819	820	882	822	875	812	810	819	798	835	858	834	830	806	827	858	827	807	829	856	841	849	851	813	812	816	830	838	849	827	853	823	827	813	836	832	812	842	852	813	789	807	846	814	846	812	839	855	817	852	788	848	852	855	836	829	849	871	812	850	858	833	824	840	858	850	847	803	825	843	819	841	766	849	832	790	827	871	864	825	818	824	823	848	828	847	813	821	850	831	832	840	857	820	834	831	872	843	876	853	810	855	770	783	886	838	870	847	827	848	853	864	842	811	845	828	850	841	836	857	832	829	822	833	823	827	838	881	824	817	836	865	819	806	825	818	833	847	823	846	825	858	868	805	808	836	839	816	822	821	832	846	818	801	856	795	808	817	809	824	817	859	842	835	833	847	823	805	809	825	834	806	788	834	815	842	842	793	851	839	815	817	798	809	817	856	862	823	817	841	817	833	850	801	819	832	840	873	859	813	836	808	805	813	821	847	817	819	842	821	784	876	801	829	837	855	835	852	850	856	833	803	840	861	836	819	839	847	867	857	839	794	828	834	856	820	853	838	839	809	788	833	823	843	799	804	827	787	865	837	824	850	837	809	828	855	855	871	810	815	857	819	848	817	819	819	835	830	803	791	816	814	871	849	805	860	868	848	828	766	837	838	810	844	854	817	812	835	856	776	829	839	827	835	823	852	773	865	819	860	852	812	784	845	839	809	775	835	856	817	802	804	807	850	844	792	894	826	835	863	836	835	845	821	838	863	813	829	847	811	858	763	838	820	859	826	816	842	819	805	818	834	863	853	842	828	843	813	848	800	805	828	859	837	876	814	834	818	840	828	806	823	810	868	815	867	831	823	848	854	811	822	797	853	779	873	830	818	865	822	844	831	870	811	855	855	829	827	812	852	785	825	852	802	835	847	800	818	816	841	832	815	843	851	809	810	795	834	791	822	833	830	835	800	824	815	819	796	874	802	861	865	837	823	801	798	838	834	880	798	843	813	808	887	828	839	818	836	816	829	846	844	863	807	845	815	840	856	788	848	823	845	815	839	810	834	829	799	872	874	845	792	837	785	827	838	821	797	860	827	838	815	868	845	816	829	833	805	853	826	844	830	811	871	855	815	832	797	837	827	826	815	832	847	827	807	833	839	833	822	801	840	831	813	830	826	847	835	788	810	846	873	840	804	842	843	794	798	831	814	851	779	810	801	822	803	821	829	890	810	817	831	838	834	860	818	850	854	830	820	832	811	861	826	834	852	818	832	808	837	814	848	838	820	834	799	873	825	859	800	833	819	842	817	812	795	822	818	843	831	836	832	821	789	783	840	858	796	824	820	816	835	850	810	838	821	845	852	862	869	827	832	860	824	849	812	803	808	827	812	806	784	843	824	875	833	848	808	815	787	822	844	816	825	836	827	844	847	848	808	849	815	805	855	845	853	820	864	823	806	835	800	820	830	824	822	794	851	830	801	856	877	801	823	803	823	875	811	830	824	837	821	861	852	791	837	877	811	789	831	822	837	811	799	830	831	841	873	860	848	839	819	829	834	896	802	841	814	829	819	831	865	863	786	866	810	830	846	833	854	801	809	810	859	821	849	828	833	846	840	806	842	831	839	815	795	837	829	793	861	796	858	830	842	789	814	834	828	782	834	806	822	844	824	830	813	852	852	792	812	803	830	806	874	804	801	826	845	827	853	828	816	808	835	848	804	832	870	810	845	814	841	842	835	816	843	818	844	865	797	817	830	825	829	832	849	798	863	842	818	808	828	840	841	842	830	805	851	841	808	851	823	818	835	826	809	826	831	826	814	810	852	819	811	871	774	852	818	812	849	842	839	836	816	817	819	810	819	808	783	840	870	844	830	866	856	830	860	824	843	857	835	821	843	835	799	841	852	805	811	809	836	878	804	807	855	821	846	822	867	801	818	853	792	815	822	832	851	860	870	849	844	798	808	825	834	833	849	796	813	848	857	869	825	795	830	826	839	800	805	824	803	841	840	817	797	850	823	867	855	860	841	853	843	830	821	824	838	835	828	820	834	859	825	798	823	814	838	825	807	844	827	831	820	842	838	862	862	809	867	871	834	837	816	809	802	858	858	840	849	861	835	838	833	809	798	826	857	803	847	861	841	809	797	842	822	836	835	820	872	827	861	836	805	829	821	809	823	797	823	867	832	834	857	821	818	856	815	832	844	830	862	821	847	810	820	829
345	3	3500	119140	391	11	113	562	810	830	871	894	839	867	791	843	779	786	826	778	797	803	807	778	768	765	812	802	758	772	733	750	768	764	769	804	815	768	764	776	796	793	783	794	763	815	802	757	773	786	767	764	788	749	754	772	755	788	761	785	770	757	773	746	773	740	782	759	781	746	785	744	734	777	754	762	724	832	749	772	795	759	806	726	769	740	784	772	746	772	771	780	751	771	777	763	763	753	731	695	791	763	763	771	774	770	769	783	786	761	763	791	778	761	776	763	805	778	796	789	778	800	784	783	757	755	783	761	757	752	743	728	750	703	745	765	773	756	772	801	775	736	739	781	747	765	765	747	766	733	750	783	732	772	761	770	735	779	768	730	802	772	786	765	757	785	808	769	763	757	742	775	793	769	751	730	744	793	778	757	736	751	744	757	752	770	773	728	772	759	756	806	788	724	759	805	786	759	763	759	766	743	752	793	778	794	747	790	798	760	802	796	747	778	788	769	744	778	733	749	723	753	759	778	786	753	766	797	805	730	784	763	755	757	765	731	747	722	799	716	757	787	767	757	741	775	789	778	774	731	759	754	771	743	791	776	764	760	752	741	814	745	760	739	736	794	767	731	759	748	744	772	782	759	774	755	784	732	777	780	790	773	772	802	774	731	719	776	791	764	781	780	787	733	778	745	754	782	757	778	745	788	747	762	736	758	744	747	755	769	755	768	761	755	763	724	762	720	777	759	736	740	775	751	776	761	821	793	757	737	756	796	766	755	776	770	783	746	744	763	775	782	765	760	749	791	752	777	732	713	746	718	782	749	750	786	783	726	788	748	762	776	749	710	753	771	753	714	775	745	780	779	773	802	754	762	782	773	752	792	746	740	753	775	770	744	736	765	730	775	758	725	752	768	762	734	779	771	809	759	763	781	758	776	818	762	743	732	785	758	762	782	737	781	762	783	759	750	774	762	740	773	767	739	789	777	754	746	739	788	747	785	743	784	736	760	798	782	743	747	718	730	791	787	791	744	776	778	789	768	734	789	735	757	732	772	754	757	798	762	750	769	776	756	753	782	757	765	728	754	782	740	761	736	775	720	819	726	737	778	782	751	769	770	766	742	781	751	798	753	790	731	783	737	769	731	744	750	709	751	768	722	743	757	800	752	750	758	761	781	744	766	754	758	758	726	765	758	733	745	792	757	775	786	754	753	748	763	753	766	759	791	741	714	765	702	789	754	777	750	795	766	747	770	774	754	737	768	762	737	789	783	778	744	755	743	781	765	737	747	777	777	744	757	731	745	752	774	708	776	752	736	784	734	779	754	762	757	752	787	760	783	762	755	754	762	776	788	779	747	769	755	748	759	838	734	760	789	779	749	795	766	771	762	775	793	784	755	739	742	779	772	722	780	768	767	786	760	796	764	762	752	687	758	746	736	776	772	760	760	739	791	765	766	768	773	764	777	760	758	756	798	755	802	748	803	771	734	775	769	749	763	755	778	773	802	732	755	768	764	773	799	778	767	774	782	776	770	765	717	734	787	759	734	742	767	750	791	777	732	771	788	739	738	753	733	748	789	758	791	762	755	789	759	749	778	783	723	789	770	775	804	750	789	767	774	757	773	770	766	743	772	759	750	829	732	773	748	760	710	801	770	747	724	795	743	764	739	768	762	735	768	759	750	760	785	752	747	810	751	749	819	760	759	783	773	764	776	776	770	783	720	776	790	751	780	741	795	765	798	752	800	776	758	746	775	803	764	750	726	739	770	724	777	786	777	740	753	770	763	751	754	762	790	809	749	760	772	804	772	715	760	749	744	756	772	735	715	765	766	773	749	754	762	756	758	757	762	726	783	808	765	750	792	773	741	760	751	724	788	761	736	772	742	756	764	717	808	811	767	746	748	761	763	759	791	729	766	753	784	750	768	740	797	749	796	777	753	771	745	751	793	732	799	765	770	721	766	770	760	775	756	800	795	764	752	768	770	751	745	744	759	736	752	791	760	748	780	788	764	776	800	742	730	757	765	734	752	716	784	772	739	748	769	765	774	795	717	752	777	753	803	734	778	749	774	770	751	734	749	752	743	745	753	794	723	770	726	773	750	763	780	728	781	780	730	757	746	783	746	752	763	728	759	811	764	740	763	758	746	773	768	723	750	771	726	777	764	759	795	717	770	791	735	765	753	788	777	758	751	761	796	719	769	771	755	770	740	758	774	761	770	745	746	756	779	745	786	776	760	762	778	770	792	788	777	758	781	762	744	772	761	767	736	760	782	760	727	778	779	727	776	754	806	758	767	763	768	799	757	764	761	763	768	763	772	746	724	789	770	718	775	760	757	808	797	716	787
345	0	2700	119265	489	14	80	565	851	959	973	1030	976	986	1000	993	969	960	950	1010	1000	989	1012	1001	971	969	963	969	1007	1014	1006	973	1015	981	999	976	1006	1032	1013	1005	989	1029	1023	1034	947	1030	961	1021	975	1010	1007	995	1011	956	1021	1003	1015	971	1007	1024	1020	1026	998	980	999	1025	1026	1003	979	1023	1002	1003	975	1052	1020	971	1001	1014	987	1001	978	995	1055	1015	997	1023	1003	1028	956	1004	1033	981	995	993	994	994	1019	1013	993	1000	1010	991	1011	1007	1025	1007	1020	1038	1030	1000	995	1004	1032	1024	1033	998	1051	1061	1027	1035	993	1050	1034	1038	982	1042	1020	1018	1043	1002	983	999	1007	1056	1000	956	985	1025	986	973	987	1000	981	1007	1013	1009	991	1060	962	980	1026	1046	1032	976	982	995	1012	1046	1011	990	985	1001	980	994	1008	1053	1022	1002	990	1000	1020	952	995	1011	1035	1023	1024	982	976	1008	1003	987	1013	1011	993	1021	1008	1042	1012	1020	1018	1006	1052	997	974	1040	993	996	1032	985	1015	1010	1068	1014	996	1041	1007	1020	1033	1050	1014	993	1029	1000	1001	1024	1033	998	1001	1062	1015	996	1034	984	972	1003	1001	1033	1016	987	988	1026	975	1037	1022	950	1006	1000	1013	1033	981	1034	1004	1047	1022	1018	1033	1033	1021	986	976	983	1003	984	1008	991	1059	1001	1026	1011	1015	1022	1036	1006	976	1022	1037	1030	1019	978	1063	1013	974	1067	983	1031	1023	1060	991	1004	1005	995	1012	950	1022	1016	1007	1011	998	993	1002	1004	1016	999	1006	974	1012	1004	1031	1036	1018	992	999	1025	998	1001	1030	974	1017	984	1009	1038	966	1011	1024	1036	998	1001	1020	1030	1028	1012	1030	942	1022	1016	1057	970	1037	957	993	1029	1034	997	978	1010	1050	984	1034	1012	1001	1017	1040	995	1001	1009	1008	982	1036	988	986	1024	1033	1021	1006	1022	1036	1053	1044	1011	993	1030	999	1016	979	1038	997	1029	969	1002	1010	999	1005	1017	1015	978	976	1047	980	1038	987	1033	1043	1026	1047	991	1006	1018	1022	1028	1008	1010	982	1060	997	967	1054	1020	1006	1004	1037	1020	1030	1019	1024	992	1022	1067	1011	1018	1040	990	997	964	983	1043	1007	1022	1006	1017	1015	1011	1010	1052	1010	998	978	1008	1023	962	1033	1066	1015	1009	1059	981	1013	1009	1007	998	982	971	994	1008	1030	1036	986	991	1022	984	1004	1044	977	1032	1002	1009	1050	1033	983	1015	977	1007	954	974	1006	1008	970	1004	1011	980	1008	1002	982	1006	975	1025	978	997	999	988	992	1010	1036	1017	1012	997	963	986	1026	1051	995	1077	1034	1005	1050	1005	991	1002	1000	996	1003	998	1003	1023	978	1011	998	1029	988	991	1007	999	989	1014	1029	1003	1028	1002	997	989	1010	1012	1022	1025	1005	961	1044	1012	997	1021	1031	1016	1029	1025	1019	1027	1023	1053	1003	1001	1016	962	992	983	1010	1022	992	975	1002	1020	997	976	1028	1029	1013	986	1017	1015	1045	1024	1007	1012	1031	1063	973	986	994	1029	982	1042	1012	965	1057	1034	1001	1044	978	999	974	1026	1002	1033	1033	1021	1023	1039	958	1017	983	1000	1012	998	953	1040	1009	1001	994	973	995	995	1000	1021	1008	997	1003	976	1002	1019	1025	1034	1006	1022	996	978	960	986	1055	988	1001	1046	993	1057	1032	1031	1009	1035	1017	959	1041	1031	1013	1035	1011	989	1015	1001	1004	1033	1051	1024	948	1022	1030	946	1041	973	1021	972	987	973	1035	993	996	1044	979	1018	989	1034	968	1018	1009	1023	975	987	997	1040	986	1025	984	1048	997	1030	1009	974	990	1025	1006	1019	990	1014	973	1003	999	1051	1003	1041	976	1023	1017	982	1034	1027	993	1018	1024	1030	990	1013	986	1031	978	989	1033	1018	1017	1009	1005	1010	999	995	1030	1005	1016	998	982	1012	1038	1018	1029	998	987	995	976	994	993	1022	1022	977	993	999	1014	1036	972	1027	1017	974	1013	970	1046	1021	994	992	1034	984	982	993	1026	1043	1013	1014	1042	993	974	996	1057	975	1023	1001	1017	1017	994	957	1006	989	992	999	1035	995	1003	1008	986	997	976	975	1029	994	969	977	1038	1037	1002	1018	986	1002	995	1017	981	1013	1005	1044	983	1004	982	980	1007	988	1017	1025	954	1028	1013	1035	982	1021	981	1033	998	1054	1006	991	989	1013	979	1009	1000	1025	977	1059	1005	1060	1035	982	996	991	1033	1033	966	1008	1026	999	1013	957	1003	1013	1006	1019	991	982	1021	1013	1050	1036	1007	1028	1029	1032	1027	971	956	1032	1007	1024	1023	1002	1007	965	1018	976	983	1031	1010	995	986	1025	1039	1030	991	1034	1001	1047	978	985	978	1009	993	1017	1012	995	1000	997	1002	1051	962	988	998	1057	1015	1030	1005	1018	1051	1008	961	1030	974	1053	1015	991	982	1005	1036	1004	985	1013	979	1016	997	1030	1000	1034	1007	1035	1026	1026	1008	1003	1016	1048	1037	1014	993	977	976	1010	991	1033	999	1014	963	989	1050	988	997	1046	996	1016	1019	1015	1005	988	1021	974	1064	1058	1000	1027	1025	975	1014	978	1011	1010	984	1002	990	992	976	986	1007	993	1010	1038	982	1000	1033	1011	1053	997	991	1011	999	1019	1030	1019	977	1014	1031	997	1003	1033	947	1004	990	1019	1012	1012	983	993	1002	1018	1015	1055	1081	1013	1010	974	1015	1054	983	1027	1038	994	1012	1014	965	1052	1028	1024	991	1006	995	961	1024	986	1051	1020	1048	1014	1023	970	1020	980	1033	1016	989	1014	999	1024
345	1	1900	119390	402	11	187	697	817	855	843	869	814	851	846	856	835	890	823	874	811	815	845	838	793	809	833	839	828	848	828	842	789	805	827	828	845	825	819	816	812	788	829	846	853	847	791	866	800	846	858	834	834	878	818	860	865	841	825	858	832	825	849	833	806	845	839	799	815	790	826	839	793	851	798	827	831	828	815	842	796	840	814	813	802	828	810	777	803	815	858	827	829	819	844	816	801	815	829	799	831	833	808	844	794	867	869	839	833	842	803	842	804	775	856	805	827	850	816	809	836	837	811	853	850	873	807	767	867	832	837	812	813	828	833	805	837	818	803	811	803	806	804	789	819	872	794	791	816	784	845	808	856	883	825	822	814	824	830	870	834	821	838	801	819	861	839	864	827	774	817	813	796	884	821	816	838	835	810	843	849	838	837	816	809	826	807	827	803	832	802	822	806	810	843	828	807	881	819	826	820	834	818	861	829	859	786	785	860	848	797	839	833	825	812	839	847	798	821	831	809	801	850	836	806	850	827	810	799	808	839	831	801	823	835	817	802	831	841	803	807	800	820	822	839	817	832	870	835	821	805	798	835	826	832	807	841	844	814	820	827	796	843	816	785	831	802	857	845	803	831	800	822	784	819	825	817	814	801	827	801	792	826	863	840	797	821	829	781	843	801	818	816	822	824	797	809	846	842	805	802	820	834	810	823	849	826	836	845	818	825	819	830	818	839	851	789	813	852	811	843	798	811	825	823	828	810	773	861	793	816	845	837	834	781	834	845	821	824	802	850	863	826	831	823	830	838	811	848	769	839	789	813	842	825	828	831	791	822	818	824	824	765	841	866	835	809	811	830	824	824	794	781	797	812	831	844	828	849	796	792	797	826	777	800	863	826	805	834	815	828	844	807	812	854	807	802	808	823	844	806	835	815	797	802	828	846	817	816	813	816	812	813	831	810	795	805	804	863	788	938	822	844	833	817	835	839	813	855	831	841	853	789	839	830	849	802	853	847	815	813	849	834	821	800	809	846	796	789	871	838	778	829	809	825	818	812	820	872	788	829	832	850	850	807	862	777	822	813	816	823	843	785	795	821	806	845	839	817	816	828	813	869	799	823	845	841	862	826	795	811	829	824	831	834	829	816	837	842	826	830	791	812	805	778	806	837	824	808	816	821	804	810	825	831	814	824	852	801	839	775	844	821	856	771	841	836	843	837	844	821	812	848	843	841	825	779	798	757	785	802	825	822	829	822	834	806	828	843	815	817	773	856	822	813	811	826	805	812	821	816	807	763	817	783	835	838	787	805	829	805	820	814	850	832	779	806	818	792	857	838	834	795	833	811	829	835	817	838	832	785	853	797	828	827	823	804	803	803	803	853	817	783	804	835	823	841	823	814	843	803	817	833	839	768	823	822	817	801	875	808	820	857	840	851	789	824	818	828	857	817	821	816	832	822	847	790	848	804	818	812	793	825	828	820	831	797	813	843	839	798	797	835	794	854	819	818	824	825	809	831	843	816	849	841	837	840	845	824	822	822	847	822	777	818	828	814	819	819	849	817	822	845	861	819	815	832	825	849	842	817	827	830	815	821	828	864	804	777	808	843	839	808	815	804	848	841	801	806	815	820	841	831	822	798	843	827	849	870	844	825	821	784	844	810	813	830	814	795	824	825	863	785	799	818	837	834	826	845	836	814	842	809	819	822	824	844	846	794	816	822	831	797	842	840	873	812	805	809	862	810	811	824	844	822	864	866	810	811	814	823	826	841	823	786	847	832	778	806	833	823	821	850	829	807	796	835	844	833	813	786	856	833	838	805	856	814	814	827	839	795	790	780	860	798	813	818	822	803	856	822	822	823	830	812	827	830	819	851	819	802	822	815	833	839	837	837	831	824	833	841	794	804	811	826	795	795	780	828	827	824	815	851	844	797	831	828	792	824	796	759	826	843	813	800	894	848	793	821	854	813	835	788	802	801	847	802	795	785	816	841	814	854	821	808	852	817	810	804	811	819	799	803	821	840	802	865	817	826	847	801	766	848	826	839	808	833	837	828	780	829	827	795	795	835	828	807	791	812	868	845	850	809	832	846	848	826	870	770	837	781	841	785	846	829	811	854	795	823	825	797	829	803	834	815	818	832	797	858	824	817	843	827	785	834	809	805	829	774	844	819	830	810	827	811	806	839	827	757	833	747	817	809	848	831	813	833	827	801	818	840	812	827	819	811	819	796	825	819	822	833	838	866	876	830	849	817	808	837	827	826	803	819	832	809	850	830	820	798	852	820	841	811	817	844	887	790	866	802	849	811	799	866	829	823	800	847	804	840	843	861	863	821	826	787	825	857	836
345	2	2100	119515	389	7	118	611	724	845	852	888	861	859	846	827	832	796	817	820	793	829	809	761	874	833	803	749	836	796	858	768	825	783	820	803	802	786	812	770	807	809	795	804	789	777	787	777	820	804	771	764	792	810	787	772	815	835	774	793	804	756	819	802	810	793	781	808	798	818	779	806	796	819	790	805	797	772	767	803	777	789	763	800	806	775	792	758	796	786	770	811	812	799	769	783	793	784	785	776	826	799	787	793	794	814	783	811	783	807	786	845	836	803	839	820	797	843	821	814	812	810	826	811	802	813	778	785	796	838	777	814	818	797	778	823	771	813	804	809	832	785	834	775	798	793	799	813	834	802	812	777	800	832	792	782	803	767	797	827	816	778	779	814	776	786	800	823	790	791	771	838	795	795	810	793	836	812	773	798	782	797	816	803	781	792	815	790	831	815	810	762	804	772	788	783	817	794	824	795	816	783	783	839	786	772	833	817	784	828	747	816	789	811	807	803	801	791	785	822	793	826	789	790	804	825	785	773	811	813	796	786	782	787	791	807	780	788	804	819	810	799	780	798	793	785	787	844	804	808	821	808	781	819	804	812	825	796	850	802	742	787	776	782	796	794	780	816	824	788	785	759	790	809	772	810	766	817	788	793	813	771	803	770	821	793	803	802	773	825	780	831	761	830	809	834	804	832	802	760	838	779	817	774	816	792	808	778	781	820	817	776	825	802	803	815	809	841	823	782	812	801	832	800	769	779	831	823	759	812	824	793	782	797	809	794	799	787	817	774	776	806	834	789	785	816	828	780	803	795	763	804	790	796	843	781	795	802	784	761	796	776	798	790	798	759	802	792	804	825	811	809	779	792	801	779	805	786	809	791	824	826	757	793	783	813	785	787	826	834	801	790	794	818	753	791	776	808	769	785	803	800	791	809	790	774	789	770	825	794	799	785	802	782	760	799	783	796	806	804	812	791	776	835	798	814	735	826	794	788	772	779	804	815	765	796	809	808	765	824	769	784	832	782	816	775	816	805	773	799	811	802	714	764	801	797	811	788	780	783	796	780	812	794	770	792	796	825	796	784	814	821	848	794	800	833	793	809	793	821	813	784	801	785	776	825	798	778	801	842	791	806	789	745	810	773	789	791	777	773	833	741	812	834	795	825	792	803	794	784	801	767	800	777	799	805	845	814	822	755	848	799	794	795	783	792	787	844	796	795	786	800	833	760	822	782	787	778	795	807	806	808	819	773	812	792	794	833	803	798	819	791	805	795	744	793	777	796	816	839	777	802	795	788	841	802	796	781	756	799	776	798	793	795	824	796	784	813	815	790	814	803	783	801	789	793	795	783	803	797	834	784	774	759	821	803	782	839	797	781	778	821	801	789	839	822	794	804	825	758	798	799	792	796	764	825	834	808	781	817	800	782	829	797	783	798	827	797	805	811	772	790	802	798	808	790	833	802	855	789	779	814	777	778	820	794	826	779	783	781	787	822	769	783	752	813	773	796	827	820	774	814	787	824	776	777	791	822	807	789	784	805	803	763	765	826	767	815	787	802	800	806	779	771	805	825	794	811	790	820	790	831	780	777	785	808	792	790	825	824	789	768	819	808	795	804	786	804	808	771	790	803	793	848	831	783	825	799	818	759	781	821	811	801	779	781	819	794	795	822	804	830	780	808	822	811	801	786	751	811	799	814	759	799	796	800	787	816	790	827	823	810	793	783	787	795	797	823	812	809	799	800	789	786	770	804	797	796	797	810	778	844	807	801	769	827	784	795	759	755	820	792	815	766	796	793	756	791	726	792	790	786	824	842	783	789	782	869	810	797	780	830	793	810	800	808	797	805	809	809	787	807	814	792	784	808	772	813	785	803	780	787	789	789	798	788	777	796	784	833	823	772	778	804	797	757	788	758	823	827	807	804	766	767	823	790	783	812	804	804	799	810	821	760	838	811	836	792	820	772	796	793	789	815	809	761	808	811	740	814	783	826	811	807	785	801	809	812	808	796	759	801	829	799	777	804	801	806	785	834	812	799	832	774	817	817	790	852	785	789	773	826	780	803	838	806	798	835	793	792	815	810	796	837	798	822	786	844	779	804	848	816	794	828	831	852	817	802	808	807	799	792	813	794	849	793	802	803	825	786	791	791	821	780	774	830	831	832	790	833	785	782	796	808	808	801	796	801	761	814	788	812	749	797	801	784	767	800	820	843	789	786	776	814	775	794	780	784	794	777	831	792	834	757	790	817	782	787	801	810	807	827	792	780	818	789	774	775	770	806	798	797	811	815	790	777	843	778	792	818	822	784	797	769	783	783	774	773	815	805	770	770	763	798	811	781	819	800
345	3	3500	119640	394	6	114	648	773	858	936	897	910	892	924	912	883	861	818	878	863	820	868	859	845	873	829	868	815	817	855	829	835	859	840	880	834	872	847	854	837	858	802	848	858	836	859	845	849	809	879	825	835	863	837	887	861	837	824	865	862	793	810	853	868	833	840	824	860	845	819	844	854	845	850	859	831	853	839	867	856	837	841	839	851	848	862	816	847	829	839	798	830	844	837	826	878	839	832	841	866	862	846	822	843	853	835	857	855	830	837	872	874	871	859	889	845	863	880	851	866	837	875	858	867	833	861	844	824	835	811	866	836	840	854	841	864	834	844	821	821	849	824	869	840	855	840	819	854	840	839	850	819	872	844	841	892	842	848	853	804	847	787	863	843	818	868	836	840	878	859	851	830	869	874	862	869	819	854	835	883	874	838	846	830	891	811	874	862	864	839	855	805	845	855	830	818	869	831	837	842	862	811	874	827	869	869	841	809	815	838	841	840	823	832	844	829	875	830	847	822	851	860	836	811	827	835	846	827	836	854	807	877	827	853	830	822	863	824	811	809	807	851	789	859	841	843	820	871	794	855	876	842	837	847	841	870	883	822	839	827	839	829	846	886	830	830	845	827	830	853	844	864	834	872	820	845	863	825	846	834	824	826	818	870	810	835	845	803	909	861	859	824	873	846	841	851	853	821	830	804	808	830	827	808	830	869	814	859	847	846	801	823	883	843	842	839	821	845	845	845	824	827	852	822	868	838	841	832	840	845	836	853	850	902	809	844	893	848	816	883	813	772	868	831	850	815	840	835	864	833	879	811	883	800	886	853	863	820	847	837	852	839	828	827	848	836	827	824	837	853	841	792	853	852	825	862	840	873	800	847	820	809	834	820	844	874	835	851	853	861	808	854	799	861	861	830	868	843	839	884	831	805	824	830	863	811	840	837	832	828	839	802	876	841	828	792	799	808	832	826	854	816	880	842	848	848	894	831	836	835	852	824	825	848	845	831	846	845	858	832	831	818	841	831	890	864	867	885	858	847	826	838	827	831	818	818	832	859	840	867	864	817	872	839	842	828	835	842	821	883	853	833	814	900	810	825	834	866	817	841	868	863	812	843	844	802	887	846	835	849	818	809	880	860	824	822	903	868	785	842	812	849	855	851	839	850	815	820	843	868	816	860	800	825	860	819	822	859	844	837	867	849	846	835	829	810	822	846	846	832	874	857	826	858	836	841	822	883	816	842	869	830	831	851	828	886	855	799	870	823	856	850	853	844	828	832	796	884	855	821	851	797	872	857	868	849	843	851	834	862	868	828	813	860	868	857	817	838	836	820	853	815	888	829	829	828	887	842	850	868	809	857	809	850	850	852	853	844	827	845	830	849	880	821	827	855	828	850	881	824	869	874	827	838	858	825	867	823	854	865	831	819	845	806	863	841	797	795	837	837	855	859	838	824	826	806	835	828	879	842	885	845	848	837	839	859	858	827	848	848	853	883	833	841	829	834	841	869	860	832	846	865	829	860	828	827	827	839	813	859	901	832	808	798	878	815	819	776	869	875	805	813	836	811	833	860	824	855	851	830	845	831	862	804	863	850	836	863	832	865	862	858	842	848	862	840	860	820	848	833	832	805	816	851	841	829	885	819	832	865	853	843	862	859	839	810	829	844	820	839	845	859	862	827	850	839	816	829	795	832	810	848	843	878	822	837	833	785	875	790	858	861	848	843	832	863	836	849	856	882	835	856	859	840	818	808	845	875	842	837	863	859	875	864	868	852	872	830	848	815	838	820	820	782	857	851	894	873	850	826	838	821	869	868	892	841	826	851	857	829	850	865	831	838	814	826	833	861	897	835	840	808	802	842	862	797	815	869	832	852	836	835	860	833	865	857	823	839	821	859	858	849	834	874	868	846	859	836	816	863	879	844	839	830	802	865	842	807	861	843	876	815	863	874	854	815	873	810	840	878	817	840	846	888	846	818	817	832	829	835	822	857	878	832	803	815	881	867	835	852	815	837	840	834	813	852	839	840	899	823	864	831	842	857	847	842	840	818	826	833	863	859	838	840	869	815	833	844	843	815	887	859	803	875	834	871	851	854	828	849	855	831	841	877	862	848	808	827	909	832	842	834	808	816	858	838	854	881	894	844	843	834	832	823	832	839	855	850	852	816	848	833	829	859	854	851	850	799	845	824	846	827	845	869	860	823	842	797	862	855	814	823	839	873	838	823	844	845	851	822	861	823	809	862	846	838	833	828	840	870	853	848	832	851	838	831	870	843	862	820	814	863	853	814	843	862	825	868	865	884	831	859	833	848	819	837	859	817	889	864	799	856	809	839	828	813	860
345	0	2700	119765	407	3	67	530	830	959	946	1010	1013	925	937	947	979	934	906	937	912	972	967	946	935	959	994	908	971	938	902	969	978	965	954	949	957	979	986	984	978	960	969	954	970	971	959	992	961	973	959	990	996	993	951	965	960	963	968	972	959	976	991	974	951	949	982	971	951	970	947	994	949	950	957	980	975	913	947	974	957	1011	961	988	948	1015	904	969	969	965	1002	949	953	983	983	949	969	941	989	935	974	969	951	942	982	973	964	927	1005	975	953	964	979	940	1000	1002	1008	1011	975	1006	983	963	992	983	1004	1005	956	953	960	978	979	961	961	971	968	1008	961	949	988	951	965	1010	927	944	949	981	961	1000	964	962	950	952	986	944	957	981	934	965	976	942	978	996	964	940	973	1009	963	931	937	940	943	945	971	978	964	943	950	967	961	964	944	949	979	950	906	992	970	929	941	951	926	1006	960	952	982	949	983	941	970	944	972	953	948	941	978	982	980	938	941	961	924	974	958	966	936	961	983	930	983	977	921	991	937	987	964	977	958	972	992	987	965	949	967	956	917	988	971	987	928	999	983	908	965	994	942	989	924	964	1001	989	937	970	965	984	955	1009	948	982	939	960	956	924	995	995	950	937	952	973	980	988	976	973	932	963	961	961	940	1021	983	979	979	928	964	974	924	973	915	945	983	969	959	937	976	974	964	1016	956	963	930	936	967	931	974	970	960	946	961	939	974	987	959	989	959	973	984	966	972	946	934	960	952	945	945	945	958	953	953	985	961	1011	979	1005	962	1005	960	948	948	973	961	970	971	962	964	976	936	965	986	924	992	972	930	974	982	950	912	983	979	967	971	981	938	1026	968	980	962	999	956	947	977	944	933	946	926	992	960	965	941	934	947	951	973	960	953	956	934	973	1030	963	959	976	951	974	964	959	894	952	962	971	957	976	943	969	1004	955	937	966	982	965	964	959	1001	959	946	990	980	922	964	944	938	934	970	928	938	951	956	951	987	1007	947	1013	988	956	1008	937	981	951	942	946	953	991	937	918	965	973	980	966	943	965	953	913	938	939	994	989	945	950	955	978	958	946	1005	959	931	925	960	923	947	949	967	981	952	972	921	947	945	966	970	965	967	976	1028	948	960	950	966	954	943	971	973	980	934	985	966	996	934	942	967	1015	945	952	972	963	959	1023	908	937	953	969	929	979	976	935	1009	967	974	971	939	945	941	963	948	974	968	1003	940	898	974	1011	983	913	1010	959	958	982	978	977	937	971	954	936	973	951	972	906	970	988	967	959	967	970	980	929	995	952	961	989	993	980	955	969	979	949	952	959	974	945	966	964	947	943	945	952	940	950	955	938	948	1000	948	987	970	963	999	937	954	947	954	989	976	947	929	1011	965	972	1010	1006	954	968	957	983	939	948	908	1001	992	935	954	948	990	966	972	960	954	1003	995	973	970	971	996	967	997	993	975	954	997	972	942	974	964	1005	968	989	969	973	959	921	952	979	936	977	973	940	1000	960	937	967	950	984	968	1003	972	959	957	939	937	965	989	965	928	999	961	958	970	948	923	952	972	964	964	998	975	932	997	952	948	951	965	970	963	997	959	954	962	964	965	964	950	959	966	974	970	966	934	993	952	935	938	994	964	948	978	989	928	977	999	987	991	1008	941	984	930	967	951	995	930	946	963	975	922	950	946	959	946	997	938	957	927	956	963	929	978	960	978	922	986	977	961	987	974	947	998	995	954	991	953	945	961	951	995	1003	963	1005	964	937	931	993	994	943	909	1009	938	971	939	923	928	986	999	925	962	965	958	956	972	960	966	958	974	952	971	964	1004	992	949	989	946	940	951	925	961	933	938	980	933	964	964	992	954	966	984	965	936	964	975	969	1013	945	977	944	910	969	946	935	954	967	936	952	965	961	969	990	931	972	955	997	965	936	964	984	972	940	976	991	992	981	997	962	947	977	973	918	1021	942	951	950	964	993	963	962	1003	982	971	959	988	972	956	980	938	974	943	960	954	961	935	931	967	966	995	960	957	981	973	958	930	939	942	955	975	998	994	936	951	960	925	994	939	989	948	978	955	966	925	981	989	957	990	973	943	956	941	927	936	972	985	985	955	954	983	960	911	959	971	984	956	968	939	948	937	960	983	983	927	987	965	957	937	984	1000	940	939	982	947	954	962	982	969	958	996	965	951	944	951	944	955	954	925	933	968	945	990	968	979	961	1006	933	988	974	1005	961	949	964	969	954	989	934	974	963	914	988	948	950	966	947	927	973	944	996	955	934	972	1005	983	965	973	967	965	959	1006	947	967	956	964	977	985	947	969	963	987	957	969	949	974	990	978	942	948	960	947	972	971	1000	896	1003	946	956	959	914	981	971	1000	940	995	950	981	970	955	976	967	963
345	1	1900	119890	398	10	303	744	889	945	919	943	955	922	942	920	891	909	925	911	924	923	979	924	943	861	874	918	919	905	897	907	942	914	892	971	915	884	908	928	869	906	935	915	898	916	947	918	921	961	907	948	946	908	904	882	879	921	968	901	908	957	917	889	908	945	919	925	906	868	944	907	893	938	947	929	950	895	917	936	899	909	928	940	950	938	909	907	905	890	951	922	919	914	880	906	942	914	912	940	904	894	923	948	904	925	921	896	987	904	950	970	923	895	930	910	922	952	920	906	913	941	942	945	940	928	937	891	908	916	959	940	891	915	895	893	920	952	977	907	945	927	901	939	915	917	940	894	969	933	881	914	905	938	932	895	913	897	948	887	948	925	903	945	917	942	958	946	926	911	919	866	940	930	950	927	926	937	966	914	931	916	894	942	943	934	903	939	950	896	932	926	907	929	907	934	911	948	960	878	957	938	907	955	934	905	948	933	911	923	978	939	898	926	921	919	938	922	957	893	924	910	921	944	918	946	955	941	930	928	919	924	915	915	924	946	922	902	960	912	957	914	941	960	903	918	908	879	882	889	929	935	908	932	938	924	897	903	911	940	901	974	916	921	861	937	922	885	982	903	894	904	931	937	889	928	928	926	936	944	910	950	904	950	949	894	993	909	918	944	931	923	956	931	892	910	916	965	919	922	873	923	955	931	889	896	947	933	960	929	923	909	926	918	909	923	928	941	951	921	945	914	919	872	920	937	956	853	912	936	908	916	932	926	924	933	918	938	938	893	920	907	924	905	918	923	912	930	930	890	888	904	918	898	919	908	925	930	898	914	907	894	928	956	897	898	906	901	924	895	884	908	921	934	905	898	924	906	927	920	905	951	873	945	900	885	959	937	919	924	910	943	921	907	945	962	914	919	929	953	913	927	891	930	903	926	914	888	929	940	970	939	936	926	937	890	897	939	927	940	912	906	875	911	929	915	893	953	900	884	913	934	898	926	897	954	896	922	901	911	943	933	918	891	933	917	922	934	918	951	901	915	915	892	970	907	935	926	986	933	911	924	917	909	928	925	908	942	929	914	907	929	948	924	961	894	964	925	907	888	952	923	909	955	945	874	911	935	899	924	983	889	904	927	935	927	906	937	938	932	910	913	951	902	919	952	969	945	901	888	937	946	946	922	909	904	956	907	882	918	932	942	974	894	940	930	951	934	945	895	927	947	928	913	901	983	916	940	958	939	943	922	917	913	966	924	935	921	906	956	897	950	891	930	962	923	942	959	943	924	928	885	907	909	922	934	924	929	898	942	879	943	897	933	887	915	911	915	925	926	927	913	920	931	915	915	934	911	923	915	918	886	932	922	924	881	915	936	901	877	938	907	939	954	913	920	907	892	913	961	914	946	924	941	928	961	932	907	894	926	908	939	917	917	926	916	923	933	909	986	892	917	931	917	934	922	917	887	893	919	930	893	926	889	937	899	927	926	930	944	913	943	901	920	928	903	934	936	924	911	909	952	970	898	899	927	941	953	923	920	875	947	927	949	912	919	922	917	951	908	939	889	926	919	939	905	917	913	908	924	905	908	884	919	911	950	907	943	920	892	882	913	920	910	952	945	943	932	922	906	864	941	942	976	907	885	907	926	880	922	930	896	864	898	887	946	902	939	877	899	896	932	901	928	930	912	942	954	922	926	930	936	920	940	911	967	941	929	904	920	903	915	941	926	941	924	910	875	934	957	903	968	911	895	933	888	932	917	908	903	925	909	915	917	916	958	944	956	922	930	929	939	920	920	913	962	919	911	901	925	939	952	913	948	928	927	946	928	937	924	924	913	912	884	967	917	941	961	947	916	915	921	940	892	920	940	931	879	938	926	983	924	904	920	936	913	911	938	957	909	931	939	895	924	912	944	904	936	915	906	938	903	963	916	966	952	912	889	904	957	944	971	911	949	901	911	929	924	925	918	899	928	908	940	904	912	930	939	909	903	909	917	934	936	947	880	918	918	924	951	906	947	937	919	913	955	935	919	947	920	898	977	917	931	936	926	927	890	945	924	971	902	951	953	943	909	919	897	937	880	933	969	871	955	930	953	916	905	942	889	923	933	963	918	927	898	936	922	919	924	933	894	961	947	934	932	922	933	929	882	908	952	943	980	918	936	890	948	929	925	925	904	938	929	939	933	937	912	894	887	893	916	922	875	941	970	893	929	933	929	913	930	909	919	908	958	926	893	923	885	957	932	910	939	912	963	902	923	901	931	951	917	879	901	910	887	906	927	924	939	935	871	951	897	945	937	921	933	926	930	909	904	930	905	914	916	980	903	927	950	914	940	956	950	918	893	862	930
345	2	2100	120015	408	2	94	510	636	748	780	753	769	753	723	705	791	704	729	697	698	701	718	690	700	670	701	693	672	693	643	709	696	667	697	697	650	653	678	659	717	673	676	681	670	715	672	640	700	670	690	671	686	706	656	640	653	678	689	684	692	679	623	673	672	663	692	726	671	675	668	682	686	652	662	670	628	659	686	671	674	671	665	667	671	664	661	685	654	676	666	658	622	666	664	664	665	634	657	640	649	665	650	663	679	666	676	650	680	703	698	704	653	694	650	657	663	665	681	677	683	688	686	682	687	699	695	679	677	654	674	636	707	683	630	672	635	703	634	654	620	662	646	678	662	685	656	653	638	671	634	678	693	695	665	656	667	700	684	685	644	652	692	668	657	669	669	713	665	616	671	639	665	648	636	660	672	620	696	697	659	638	639	706	663	688	692	691	666	671	670	655	657	646	643	642	666	703	669	628	685	621	677	666	682	660	675	642	669	679	694	673	696	679	686	680	721	639	663	659	667	672	645	660	689	673	669	699	672	616	667	627	665	666	650	647	646	654	644	666	666	633	663	690	679	680	666	693	668	663	635	690	631	650	652	652	694	680	666	700	645	644	626	710	636	642	652	675	658	645	677	655	655	689	665	617	666	675	681	666	645	642	654	661	669	620	713	692	684	650	667	671	681	665	678	677	655	673	634	683	648	674	671	629	660	682	649	680	654	649	649	675	680	664	681	663	639	686	651	676	663	656	693	685	674	686	679	689	695	677	657	708	682	680	666	695	666	658	656	710	657	678	673	666	705	633	646	652	676	673	657	654	731	659	699	653	683	657	663	693	660	653	659	699	675	667	668	700	636	671	681	649	684	672	666	653	646	648	709	691	639	671	661	654	673	637	668	685	650	640	650	684	678	623	657	700	680	665	667	646	669	668	686	677	666	671	675	667	684	663	641	648	688	669	647	626	689	710	621	693	673	644	648	639	654	686	673	684	651	665	677	656	678	683	657	690	618	669	652	663	662	659	661	658	671	639	666	669	645	653	683	664	685	690	643	644	675	660	660	647	701	662	646	656	633	656	688	662	680	650	647	615	666	648	689	664	649	654	663	659	677	668	681	673	668	665	693	669	679	657	636	643	658	639	656	666	683	674	657	686	656	651	655	657	641	633	638	648	652	654	673	659	667	677	671	653	652	664	669	643	644	711	650	706	667	691	678	652	682	649	672	655	645	678	682	658	675	672	653	695	636	641	643	661	659	657	690	642	718	650	660	659	693	670	644	709	666	688	691	677	651	655	662	646	682	701	681	698	666	661	648	667	686	669	665	685	670	683	661	676	696	677	667	685	667	664	674	676	691	615	687	687	688	632	708	688	658	651	676	654	680	656	666	657	689	670	669	689	678	683	676	715	647	657	671	654	685	677	651	667	673	669	680	661	674	679	668	663	694	656	683	654	659	695	657	684	649	674	640	651	667	650	684	644	622	704	690	627	712	712	688	662	670	628	683	629	635	645	677	693	627	655	702	662	688	619	683	669	677	666	644	658	642	666	667	654	671	633	690	624	665	662	705	680	650	665	646	687	662	692	655	700	652	676	660	676	680	691	633	668	651	673	659	655	646	657	661	684	624	682	678	684	652	670	665	660	669	709	629	690	649	655	699	672	650	675	664	641	673	696	645	673	667	660	677	643	654	655	637	658	661	678	666	661	626	676	667	668	679	697	671	684	650	656	673	676	667	669	685	653	660	636	679	650	617	663	655	666	651	676	674	666	636	646	667	668	687	662	686	692	693	669	637	647	665	686	647	655	629	674	647	660	688	612	687	658	646	641	645	694	633	661	644	631	652	674	679	653	666	668	650	671	663	692	681	680	667	654	655	642	693	653	611	669	658	686	652	662	650	707	680	659	682	667	651	665	658	654	646	685	651	712	656	626	653	704	655	655	646	678	681	649	708	614	646	640	657	686	676	643	686	635	676	683	666	645	667	658	690	665	658	694	628	650	677	676	661	699	630	671	656	664	656	644	695	675	666	654	658	657	657	654	649	693	664	645	674	654	664	670	636	649	689	674	645	688	664	671	654	645	695	655	685	643	678	647	645	665	692	687	641	623	672	676	701	672	658	659	650	683	685	652	683	663	659	680	687	653	633	638	698	628	671	663	693	653	676	649	687	666	642	667	642	670	629	657	703	674	648	697	667	653	656	656	688	701	651	641	636	636	650	694	638	658	664	648	684	670	646	688	671	680	668	640	649	680	636	654	643	656	664	664	667	691	647	625	654	670	665	671	661	668	691	654	657	666	647	698	691	639	671	687	664	675	673	662	679	652	652	687	691	652	673	701	671	673	644	676
345	3	3500	120140	442	3	61	407	564	683	665	677	689	681	595	634	597	617	602	579	556	605	586	570	591	548	517	560	545	532	543	544	531	540	545	551	515	562	542	522	556	533	554	548	540	542	496	539	519	554	537	559	526	526	493	503	490	543	539	544	531	521	537	532	544	522	536	504	521	564	511	519	508	530	498	521	492	560	528	510	521	504	535	525	493	519	521	485	497	532	568	516	513	498	522	521	527	551	501	569	504	496	515	493	531	524	516	524	485	548	502	511	481	516	517	534	529	505	522	545	530	570	539	545	524	538	541	526	483	503	503	541	517	489	520	501	494	524	508	540	505	515	528	535	518	480	507	533	560	539	522	523	515	499	499	525	471	521	525	483	540	514	485	499	500	513	488	539	491	539	530	545	494	490	481	496	498	524	492	531	485	525	527	502	522	516	494	531	522	552	522	525	494	516	497	519	497	530	519	490	499	544	506	546	515	557	512	536	545	528	501	527	518	548	493	540	507	542	513	521	537	537	528	502	499	504	493	538	513	517	560	537	519	515	525	510	488	504	516	537	524	543	518	526	513	548	474	542	529	508	564	522	502	532	473	539	515	519	529	478	545	528	520	523	526	482	521	571	508	522	542	528	543	503	496	537	529	510	530	490	510	498	480	499	519	521	482	511	515	516	513	507	533	494	525	499	512	506	496	492	522	499	487	530	516	514	520	580	557	503	511	499	540	542	517	511	496	507	538	473	515	524	497	521	534	493	488	498	506	499	496	520	524	495	536	488	518	508	533	524	525	522	518	484	536	496	503	551	528	503	533	527	511	528	508	498	534	515	497	524	531	564	536	473	504	502	544	511	481	517	523	506	530	505	544	520	516	489	526	530	511	541	508	506	530	506	512	521	492	531	526	503	501	511	464	552	515	521	514	523	525	504	519	513	521	508	524	514	520	499	519	521	495	490	515	552	533	529	485	554	515	530	519	527	499	537	499	535	557	517	483	524	511	496	506	507	508	504	513	568	522	527	544	518	505	492	512	536	526	495	480	519	546	533	507	500	505	540	496	527	537	522	500	538	484	555	480	505	521	519	512	552	540	503	522	526	510	507	492	520	491	535	504	511	543	521	495	517	531	529	526	509	527	515	504	526	510	533	526	528	520	494	513	505	526	498	518	487	514	520	528	482	493	516	503	510	514	539	523	489	491	519	533	511	516	502	484	535	532	507	505	516	526	544	533	526	501	506	538	515	481	515	524	517	529	499	524	516	513	492	546	505	536	543	517	500	529	525	516	522	507	486	529	525	504	535	502	540	543	515	514	522	511	524	517	519	533	515	491	491	474	475	521	510	534	520	500	484	528	551	501	513	541	521	507	504	522	514	531	534	517	541	498	547	524	558	503	531	496	480	545	520	532	490	492	502	520	511	536	510	556	520	460	510	554	500	529	502	509	504	505	511	495	537	544	518	505	527	553	540	510	518	507	516	504	540	529	491	486	512	538	556	505	498	489	489	549	502	525	542	501	510	524	508	525	526	507	535	530	499	507	536	526	530	481	509	518	522	524	526	502	518	504	540	491	500	527	488	500	493	531	503	512	510	521	518	547	514	476	500	528	535	495	507	498	502	486	513	531	533	542	519	506	508	529	484	523	528	533	494	523	505	525	528	499	515	483	537	529	511	502	496	510	501	498	504	528	552	501	521	548	557	475	533	526	531	545	491	507	509	487	524	503	519	526	516	495	540	510	538	519	491	529	525	553	511	536	524	477	521	494	507	535	517	490	517	524	534	488	506	517	506	535	536	508	524	518	488	470	544	536	519	500	503	518	515	527	510	500	510	520	527	508	518	513	520	463	510	484	503	508	505	498	523	489	513	537	542	509	513	534	531	518	511	514	519	525	512	538	503	546	514	533	515	518	500	502	568	527	503	524	506	518	534	520	496	501	519	507	481	498	518	483	518	523	498	517	549	544	486	545	502	473	503	539	519	528	515	496	516	502	535	522	551	515	482	495	486	560	544	507	515	517	507	509	540	500	512	520	521	524	520	512	487	521	529	515	533	538	520	519	526	489	520	507	521	527	511	509	512	511	506	487	488	522	528	553	494	525	533	498	497	529	502	558	550	497	506	496	544	530	495	506	509	514	503	476	498	511	513	537	484	514	481	540	527	541	491	530	532	529	519	525	564	515	495	500	510	547	503	518	490	529	494	510	517	512	516	551	522	513	517	523	530	511	499	489	533	516	500	492	548	512	471	486	518	505	484	542	504	530	499	497	531	510	557	521	552	516	518	533	519	504	528	509	479	522	512	532	554	536	500	542	515	518	510	520	505	504	506	535	520	518	517	534	535	492	517
