345	12	1200	177150	393	3	109	665	826	947	955	931	940	922	879	897	891	919	892	917	885	916	865	873	887	878	873	869	888	899	895	902	869	905	910	892	851	916	907	908	907	916	877	872	909	846	912	927	934	951	927	982	960	1008	990	1014	977	1039	1040	1036	1061	1042	1005	1021	1047	1061	1019	1019	1008	1021	979	970	970	981	979	988	925	948	933	942	923	892	888	923	880	912	897	907	843	912	915	878	932	849	928	900	907	919	886	874	887	826	900	871	916	884	891	896	881	864	877	893	913	918	865	878	922	901	895	889	875	908	911	876	831	911	850	871	913	930	876	910	905	900	893	880	847	899	875	920	876	875	896	928	909	879	894	887	860	899	884	875	847	895	863	893	866	887	891	853	861	884	894	885	900	881	860	912	875	944	876	887	890	877	863	886	891	845	894	892	916	873	908	870	889	877	854	886	876	880	912	890	911	901	880	874	880	874	884	869	902	884	884	873	898	927	871	878	927	874	871	899	869	905	877	878	909	918	870	925	871	844	912	842	896	919	889	874	860	904	901	879	894	900	889	930	893	867	885	911	893	900	892	892	900	836	905	876	902	900	882	897	840	865	868	895	859	894	866	926	841	882	877	886	873	871	898	872	889	873	902	888	883	916	891	872	857	887	844	878	894	884	915	895	871	914	886	870	942	906	891	903	853	851	872	942	920	863	852	879	918	874	889	870	909	907	899	901	880	880	862	947	880	911	858	892	889	868	917	872	871	931	824	825	850	900	873	886	870	867	884	868	878	854	894	920	874	854	900	892	885	856	886	850	900	851	867	903	861	849	861	907	897	872	880	867	903	921	870	857	908	868	898	936	883	862	859	917	874	895	904	886	868	899	883	857	856	887	886	900	895	884	837	889	877	862	884	901	890	854	905	903	924	883	858	884	832	888	890	862	890	827	880	858	906	878	877	895	852	896	877	879	889	893	911	909	883	887	883	908	907	930	897	882	856	884	921	856	868	904	865	870	860	904	894	865	909	888	901	899	881	922	878	887	890	888	857	889	902	886	912	892	885	910	862	904	890	876	899	909	832	886	878	893	895	897	924	872	869	893	876	894	892	870	871	891	838	881	898	890	881	899	886	895	861	868	863	888	913	872	909	881	865	894	934	865	909	900	876	878	852	875	855	882	922	883	856	876	905	881	831	916	883	879	923	870	881	910	884	856	869	889	894	899	898	925	874	885	887	872	855	910	862	882	867	876	880	901	852	884	897	893	871	888	866	917	852	896	829	847	924	907	883	876	892	877	929	904	883	890	883	875	874	881	884	912	918	902	875	893	914	860	854	885	885	888	861	894	867	915	899	860	871	846	885	904	883	912	885	883	887	862	851	902	885	900	883	860	858	905	862	879	940	890	893	879	882	889	885	883	892	862	911	858	878	929	889	904	880	870	917	830	932	896	883	928	880	885	878	918	860	898	859	890	879	908	893	915	895	902	888	847	915	900	905	897	868	904	885	877	889	887	931	899	882	892	846	880	868	898	892	883	898	877	908	915	882	887	930	854	854	923	891	890	897	886	882	876	877	895	876	869	855	902	890	875	880	910	876	878	840	894	899	918	913	851	876	895	848	893	902	864	919	901	908	870	874	889	899	882	875	895	900	911	900	874	877	881	917	875	884	900	899	886	881	896	894	872	881	864	922	894	875	880	878	939	877	854	904	897	879	883	917	908	880	843	898	848	890	864	867	875	883	897	877	913	858	909	876	883	895	888	910	891	854	896	896	843	849	857	876	907	889	866	853	922	873	861	895	841	863	878	870	905	863	869	865	891	893	847	889	867	880	862	859	913	902	867	889	889	864	892	922	885	863	884	923	872	909	879	881	915	841	877	870	842	897	902	871	874	884	880	895	895	857	925	883	909	908	881	874	914	855	868	857	885	867	899	889	903	856	903	871	884	895	848	922	907	904	884	857	904	890	930	914	901	833	873	890	891	871	915	868	857	870	910	904	901	877	884	868	848	906	877	919	903	894	921	862	878	910	938	893	898	896	891	876	929	879	872	878	847	836	881	871	849	929	895	861	909	863	871	854	890	900	873	880	877	866	880	853	902	852	906	863	831	874	858	882	889	879	882	893	936	895	879	903	853	874	838	872	856	931	873	903	902	895	892	849	837	899	843	878	902	890	876	882	882	857	942	901	915	903	835	906	875	858	880	879	892	903	885	894	880	829	884	875	893	866	887	883	882	931	865	910	902	896	905	891	867	866	916	896	891	913	890	870	863	893	914	906	878	905	871	885	890	872	901	869	892	857	885	907	888	877	869	909	890	890	923	908	852	907	896	876	892	854	907	896	849	878	879	897	888	930	854	872	926
345	13	1300	177251	403	5	116	615	808	871	884	918	915	904	888	873	873	883	850	860	832	851	855	855	861	849	852	873	852	865	815	798	853	846	837	874	871	899	861	859	871	817	853	857	825	833	843	850	849	854	865	875	906	932	939	976	944	954	960	974	964	1005	980	1004	994	965	987	967	985	986	978	963	980	970	954	966	916	918	952	900	888	857	854	820	845	845	852	857	814	846	823	876	851	836	823	897	857	832	877	860	849	876	826	848	896	810	849	817	837	872	871	870	850	846	850	880	841	839	846	888	872	850	842	846	829	798	845	836	850	877	835	861	838	865	830	872	826	862	837	888	893	851	844	834	847	845	837	826	857	876	875	845	848	876	835	847	849	811	856	841	853	858	841	856	834	847	843	857	844	823	838	832	816	841	820	843	847	863	815	858	807	868	818	843	841	827	809	822	879	825	849	846	838	810	859	853	829	860	870	832	876	857	853	850	843	836	842	850	857	794	809	808	824	823	841	842	836	823	849	864	834	861	821	867	862	870	824	864	862	881	867	844	870	842	801	828	820	879	840	869	844	841	882	836	839	901	849	829	836	857	821	863	842	866	870	846	809	878	867	860	831	866	799	801	830	833	854	841	836	892	845	847	872	872	847	808	852	862	822	870	842	829	839	829	841	853	829	849	827	878	848	848	788	850	835	827	840	832	813	833	821	847	850	851	835	849	846	837	855	824	838	832	819	844	873	839	822	859	823	846	854	836	832	875	837	809	870	836	841	834	845	852	816	877	840	840	793	875	832	848	871	842	839	869	851	876	840	840	849	818	860	818	846	824	854	827	864	842	834	877	818	826	837	847	849	832	811	888	853	871	860	867	886	854	842	882	824	859	824	874	839	812	866	865	850	828	844	814	820	844	871	834	838	855	825	831	842	859	865	875	834	853	829	863	850	840	835	827	842	844	831	813	839	848	842	878	842	850	817	859	822	840	862	840	826	848	850	837	853	840	869	826	839	864	836	826	820	855	831	849	827	795	848	863	864	849	863	829	851	867	842	831	808	839	818	867	837	881	801	876	843	858	830	845	843	819	859	857	840	855	849	841	833	862	868	822	810	827	840	857	846	853	819	830	855	844	844	840	868	845	824	831	806	851	847	869	839	847	835	863	842	865	811	861	851	851	859	800	849	815	857	828	841	827	794	862	829	817	824	841	862	824	858	883	818	841	868	843	821	844	830	874	889	840	845	796	793	868	824	871	848	793	851	831	852	841	820	834	834	810	835	852	863	872	822	812	870	877	824	856	868	828	793	849	845	847	837	867	853	836	833	814	861	853	875	814	842	837	870	832	838	865	816	855	879	826	849	868	859	828	868	831	849	847	821	834	888	859	849	846	859	854	835	840	838	848	864	821	893	841	818	832	829	906	855	871	862	820	817	877	829	837	829	851	889	856	844	876	841	867	836	843	849	831	921	828	856	816	831	853	868	858	843	869	851	891	815	870	846	854	862	855	832	859	861	828	845	836	855	862	871	837	859	857	861	845	857	891	818	828	860	844	865	869	835	879	804	842	834	842	823	840	856	879	863	851	817	831	830	841	827	846	820	805	879	827	830	900	864	801	874	836	861	849	858	849	843	837	860	833	861	864	836	832	837	842	825	849	846	836	823	848	842	831	855	849	883	862	855	876	824	849	838	861	862	840	842	847	842	881	812	832	845	866	830	848	852	873	851	858	843	822	855	847	814	883	826	858	872	848	863	839	865	845	845	823	848	857	842	853	888	865	845	853	822	864	818	849	850	839	846	846	836	868	834	840	860	846	844	830	881	854	802	856	825	829	853	840	830	845	839	812	829	866	826	874	856	849	810	827	865	817	879	836	782	837	880	780	847	867	874	820	861	847	825	852	860	830	843	869	806	859	838	847	847	845	811	804	827	874	845	853	837	845	875	856	819	856	869	854	826	828	882	872	808	845	847	785	849	835	849	837	861	831	846	835	850	839	859	859	843	849	841	846	859	853	865	833	834	876	858	818	832	840	815	847	856	842	848	820	832	850	853	877	862	837	843	802	858	835	865	863	843	845	837	809	838	869	834	864	827	829	873	808	838	846	816	874	849	836	853	793	870	810	863	873	864	855	871	832	839	839	857	837	836	851	850	838	867	845	836	831	861	848	844	848	862	831	827	861	817	825	883	879	835	856	859	842	880	860	867	835	829	825	881	841	827	848	868	860	847	875	849	813	831	806	840	855	860	860	857	847	804	873	840	883	813	834	828	852	841	855	870	885	830	819	846	820	834	816	892	833	843	846	851	855	867	831	854	841	867	830	856	823	826	849	844	868	852	853	799	875	878	853	835	847	828	847
345	14	1400	177353	382	0	84	544	692	804	816	814	836	806	797	769	795	767	804	803	772	734	777	733	766	719	742	770	784	705	712	804	763	771	750	733	765	744	741	721	713	705	739	745	721	755	748	738	770	720	738	721	768	789	708	812	837	824	819	919	921	862	930	875	918	911	928	877	871	876	918	865	879	842	853	790	830	747	745	722	720	735	739	722	738	712	727	758	764	758	720	741	748	736	733	738	744	767	700	762	714	751	731	703	734	719	714	728	742	733	731	711	734	758	733	758	717	750	718	765	715	731	737	690	709	720	737	720	707	759	712	749	697	738	724	682	738	701	721	723	725	714	756	753	751	751	702	693	746	746	792	722	720	712	757	721	689	721	759	741	721	692	754	713	732	736	690	729	763	746	703	708	734	739	723	734	722	748	721	740	694	778	720	748	724	727	680	730	709	721	729	740	716	728	716	749	742	733	726	755	758	702	697	724	740	720	747	722	743	766	714	718	738	734	737	723	762	703	752	744	700	721	708	733	712	698	736	747	710	742	706	741	750	717	753	731	712	728	754	733	746	690	765	729	761	761	753	718	689	697	715	693	725	761	745	739	709	709	728	733	690	741	720	746	709	753	716	732	713	766	750	704	743	712	697	711	736	720	720	742	721	768	697	723	738	698	732	762	724	736	709	732	737	707	709	708	744	782	758	704	759	704	731	754	745	777	728	720	736	701	739	707	739	750	740	737	727	735	736	728	746	736	740	711	733	726	725	751	720	724	698	719	749	750	688	705	682	746	712	730	717	766	756	739	784	713	755	728	728	748	729	750	731	724	715	736	734	740	743	722	733	777	745	718	701	727	721	750	710	728	730	746	752	740	717	731	720	724	739	738	736	737	722	728	717	746	723	690	724	715	712	738	723	757	758	723	739	717	725	732	724	719	716	706	723	716	682	703	751	716	713	726	729	747	701	710	695	691	733	755	742	743	718	743	716	760	749	700	710	700	723	719	721	728	728	739	752	705	721	690	720	781	736	734	730	737	721	699	746	735	732	742	717	758	725	709	752	714	735	706	718	748	754	723	769	712	703	733	740	747	715	734	743	779	690	708	740	702	724	720	704	764	711	708	728	722	723	712	740	718	741	725	662	733	729	737	700	726	722	726	723	730	735	757	702	736	762	741	741	695	759	732	707	754	715	697	732	724	749	734	753	726	739	735	735	720	728	738	753	677	754	736	742	780	722	717	730	795	720	726	730	768	732	724	686	744	763	711	721	760	765	715	700	751	732	692	688	742	722	758	712	689	723	726	718	713	703	699	721	742	739	728	752	732	706	723	717	732	768	737	714	727	708	732	746	697	694	735	725	729	739	712	738	728	778	745	684	779	765	751	734	748	738	703	714	765	723	706	754	711	734	723	752	740	731	751	738	687	760	745	721	742	765	739	753	733	724	734	747	730	735	744	722	704	728	714	737	711	739	710	742	749	750	751	724	702	736	749	740	700	717	736	696	716	761	719	752	727	746	742	727	716	712	739	734	757	733	740	733	737	737	730	756	709	729	744	737	740	736	731	762	732	741	733	704	742	741	700	723	697	728	725	695	761	715	730	756	703	712	732	716	740	752	723	687	739	717	723	731	724	688	736	714	715	719	748	739	739	749	762	687	741	706	714	697	692	724	741	754	744	719	749	719	759	749	715	733	710	734	767	755	760	703	729	732	714	738	754	722	739	731	734	725	745	728	719	723	746	732	726	755	762	760	716	724	735	705	715	714	738	751	734	694	762	697	713	728	691	723	708	699	733	728	727	719	709	700	749	707	767	740	697	744	757	715	742	746	740	692	764	709	740	725	724	716	734	704	734	708	693	708	689	750	749	759	725	703	768	746	703	747	739	742	727	716	729	762	740	747	726	741	676	729	710	766	718	743	756	745	676	718	740	714	692	776	740	755	751	701	727	713	751	725	730	700	695	708	729	781	740	714	743	698	705	771	685	709	752	737	756	721	714	720	750	757	717	722	726	710	731	723	732	745	761	714	746	726	754	724	728	694	660	716	715	721	724	738	723	752	738	703	713	740	765	724	693	725	729	735	707	737	695	743	682	750	754	739	708	746	719	723	726	690	752	749	762	694	698	740	725	711	718	743	724	778	743	744	768	760	742	696	772	766	731	715	775	735	715	743	739	756	748	698	732	738	746	750	770	735	717	766	708	781	730	715	723	716	744	732	728	718	711	740	745	743	743	743	712	755	705	779	731	740	734	720	734	725	732	739	736	721	717	730	748	709	721	728	708	689	734	767	742	751	711	727	725	752	776	716	738	773	720	701	706	683	741	724	715	699	743	720	734	716	736	718	735	713	736
345	15	1500	177455	387	1	67	467	633	753	707	757	764	722	707	721	664	627	701	678	670	657	638	644	639	659	657	657	655	666	620	656	642	636	652	638	624	623	655	642	620	661	633	626	646	667	619	622	637	601	611	624	659	702	694	717	694	727	746	767	748	749	780	786	764	821	794	792	733	755	743	736	730	742	740	726	709	711	652	653	668	645	618	664	637	593	638	633	626	654	627	640	638	668	628	663	590	601	662	660	598	619	618	645	654	605	631	633	657	648	639	667	625	617	656	604	624	630	619	615	665	655	619	655	601	623	588	606	605	609	633	614	640	608	611	628	627	636	605	638	607	635	621	656	627	595	618	591	614	643	647	630	623	641	653	623	626	616	624	610	594	621	643	630	638	603	625	662	608	598	612	609	653	654	620	614	611	634	587	653	620	616	646	585	622	639	633	656	621	634	626	635	628	624	621	634	644	614	648	594	644	626	592	604	611	634	611	624	663	573	616	616	632	608	636	642	608	597	619	628	642	618	645	613	635	597	625	596	589	615	622	635	634	678	655	615	658	602	635	637	583	662	608	629	646	656	615	666	638	632	637	632	594	657	634	621	611	636	627	601	607	611	608	620	606	599	602	631	598	604	602	671	616	639	638	630	620	590	637	621	646	672	666	653	644	643	615	630	629	641	624	628	626	617	636	639	663	614	634	647	613	630	644	654	613	668	615	625	632	649	620	636	644	644	607	634	616	623	618	599	675	637	609	583	657	627	659	603	643	630	602	621	577	636	651	624	633	625	623	629	625	634	619	647	605	629	627	646	645	597	624	612	612	601	633	621	667	597	588	634	599	575	638	622	590	628	664	611	664	606	621	665	591	617	664	623	618	680	614	629	626	632	630	663	623	605	626	627	650	629	596	646	593	636	627	622	591	633	654	608	616	641	600	645	672	643	608	574	615	634	606	617	641	616	619	608	661	665	629	626	628	626	644	618	594	626	620	613	623	630	613	665	610	614	600	627	628	627	639	629	616	593	620	637	628	613	622	605	631	622	651	635	640	642	646	609	643	635	613	626	619	633	594	643	591	681	643	638	600	625	631	609	636	610	626	639	643	648	657	645	592	580	622	559	594	642	605	656	615	582	593	626	614	586	626	620	613	634	634	625	625	600	602	631	609	646	597	587	628	620	627	643	585	616	632	642	632	601	632	627	601	624	598	630	585	666	648	611	621	605	617	635	609	636	617	621	647	604	609	636	628	636	629	642	587	627	626	601	622	651	625	626	628	644	649	639	632	643	616	605	614	625	626	633	619	580	598	618	640	598	605	653	619	642	633	638	607	665	640	626	597	615	631	639	622	625	617	654	590	619	661	619	612	600	632	626	618	641	636	595	648	602	605	601	624	653	631	646	629	654	590	658	615	670	603	597	610	633	626	644	649	630	638	637	634	630	658	633	606	644	604	592	656	585	641	612	600	629	685	610	644	640	609	612	601	614	620	613	635	602	615	649	640	631	617	594	632	607	597	624	624	597	635	621	593	624	646	627	620	611	620	605	668	629	637	622	603	609	590	601	652	622	649	615	618	657	636	597	649	639	614	589	606	640	615	638	622	614	639	642	605	619	613	637	629	609	608	630	613	634	597	638	655	636	633	610	634	599	634	603	646	625	643	644	623	613	630	602	638	619	613	663	604	615	636	588	614	624	655	626	624	648	612	624	613	636	622	645	596	634	632	618	599	633	621	652	646	639	615	635	605	657	595	617	611	640	619	613	605	590	632	654	623	625	600	634	617	629	689	644	619	617	630	636	604	609	611	630	618	653	649	634	626	603	573	637	627	636	634	662	597	630	648	649	629	656	618	620	604	637	587	630	614	625	616	657	618	637	638	649	584	609	636	639	623	626	592	587	638	597	639	651	598	630	597	631	642	644	621	616	622	649	618	633	607	668	650	651	605	629	616	578	634	668	621	612	619	635	610	649	641	640	649	603	666	623	617	622	597	622	626	642	624	593	656	679	620	624	650	641	629	642	614	661	629	629	604	652	616	642	590	629	592	650	592	622	623	619	659	603	634	614	628	667	635	656	646	617	606	591	643	612	624	626	621	627	583	599	632	646	616	618	637	612	590	610	616	586	648	644	638	608	642	645	645	635	626	623	633	602	634	641	571	623	615	650	616	633	604	648	638	630	623	622	591	601	629	621	656	632	616	662	640	620	592	636	607	623	599	640	596	597	619	635	644	585	653	631	635	590	622	649	591	616	596	616	626	624	643	626	593	677	626	642	647	593	591	635	625	617	653	642	609	636	619	641	627	622	617	655	625	655	622	630	593	632	643	622	656	631	591	657	664	619	637	634	658	615
345	16	1600	177557	384	0	100	508	610	742	744	766	691	713	693	676	673	721	677	656	697	731	682	677	673	680	684	629	670	647	639	644	669	664	667	646	662	671	643	677	665	664	693	627	671	630	647	649	658	672	644	678	619	691	677	674	714	724	711	754	693	751	766	781	805	804	780	822	764	803	772	768	776	734	750	751	694	700	693	674	621	657	628	613	622	660	629	649	627	663	673	635	658	649	649	624	631	612	611	675	630	656	611	667	617	674	633	644	663	650	607	663	613	624	640	651	597	659	682	675	676	628	635	647	662	656	634	625	647	620	639	627	619	671	687	651	623	597	631	668	630	622	614	640	653	626	619	653	619	637	622	633	654	614	621	650	657	622	665	640	639	617	656	637	627	658	647	670	652	642	673	619	619	670	620	633	617	682	645	606	654	679	630	663	637	639	650	644	652	613	637	617	623	653	626	623	631	648	650	599	665	653	611	674	625	636	641	674	658	604	634	645	636	652	664	611	631	645	684	627	651	662	646	642	677	615	621	587	606	654	672	644	646	638	650	641	658	599	678	629	628	660	655	642	621	637	638	627	684	621	606	640	658	662	657	670	658	635	659	638	642	632	657	637	660	655	636	672	645	622	662	632	646	641	632	630	627	653	602	624	651	677	638	647	587	662	598	627	619	652	592	639	644	615	623	665	683	597	680	638	640	673	597	640	629	646	698	656	670	618	671	644	640	610	624	636	660	670	636	637	646	632	607	673	630	623	616	661	602	616	642	656	635	649	656	647	650	674	614	614	603	648	640	631	629	663	654	634	648	650	620	668	648	671	658	664	619	645	613	660	632	636	628	631	645	646	624	651	625	653	667	648	626	680	647	632	638	648	640	649	644	661	671	631	642	658	632	640	633	632	635	697	626	616	661	643	649	640	633	621	646	667	634	644	640	623	574	601	645	652	616	656	622	641	657	632	665	636	660	626	664	656	675	647	665	645	641	651	631	621	650	636	588	651	628	643	637	622	590	620	639	639	598	631	651	661	655	648	635	615	652	635	672	661	607	655	635	645	644	656	615	609	657	639	641	629	677	629	663	635	657	597	666	647	660	628	664	643	643	635	640	667	654	666	655	669	621	633	672	669	677	629	653	636	610	650	650	637	608	613	638	648	603	637	683	653	643	649	625	601	627	637	656	606	677	640	652	657	654	690	671	639	624	629	652	639	666	628	660	654	610	616	604	671	622	623	647	650	625	668	645	666	639	677	634	620	644	656	653	658	653	646	671	627	605	629	642	635	617	646	645	640	671	603	667	633	644	658	650	646	633	631	609	656	634	626	617	690	644	632	617	650	623	652	646	628	644	644	604	647	620	649	619	632	653	634	645	666	650	656	616	651	631	658	651	665	639	637	668	646	624	666	661	657	621	663	632	623	662	622	652	640	629	626	610	658	647	617	659	676	634	627	613	643	621	630	632	650	639	651	597	627	643	660	638	631	647	668	626	641	638	680	642	676	671	657	652	637	617	624	669	667	644	636	620	618	667	615	658	635	626	655	646	630	608	637	640	645	675	650	643	632	638	657	647	612	633	649	672	641	695	620	672	647	632	613	655	689	637	601	680	655	652	623	633	669	657	608	652	603	643	649	650	654	635	650	599	636	620	646	646	607	659	601	621	640	628	645	626	640	645	653	611	619	645	623	628	641	644	627	616	654	606	650	657	615	627	640	615	644	640	626	633	646	675	662	651	653	621	647	618	672	637	652	630	638	659	586	648	655	631	677	632	638	652	627	629	679	638	670	626	647	616	629	626	657	625	630	617	618	630	649	632	631	650	657	613	651	655	641	666	622	656	623	637	640	661	646	616	657	644	601	682	663	641	634	656	637	642	605	638	576	652	642	623	668	636	662	626	620	655	632	667	646	649	626	615	639	640	646	633	610	619	636	655	648	668	652	618	633	677	634	653	634	703	630	647	615	654	642	622	634	619	637	692	637	610	657	630	661	607	632	659	630	636	600	601	648	654	636	626	652	640	641	630	655	678	661	627	642	636	639	628	625	652	649	625	652	650	630	623	629	664	614	628	616	617	651	644	668	623	654	649	638	652	662	685	659	644	646	649	654	620	671	681	659	651	680	641	675	618	618	641	662	636	613	637	629	639	666	649	648	623	650	640	645	647	679	638	649	614	672	659	685	647	664	607	615	661	660	620	660	683	667	615	657	667	635	600	621	655	638	651	655	681	620	660	668	606	630	632	630	639	632	643	631	617	657	612	641	647	660	666	624	652	635	674	663	652	633	652	640	613	635	618	620	642	608	667	627	644	606	641	628	615	658	637	648	664	634	642	638	648	625	629	631	655	652
345	17	1700	177659	378	0	159	607	754	824	829	860	834	807	804	831	843	830	814	807	818	807	830	812	790	787	801	830	817	786	802	776	803	787	780	805	809	788	796	810	795	822	770	805	776	788	741	779	796	815	769	804	793	825	787	869	855	913	833	899	905	897	908	947	936	937	939	925	948	955	910	921	938	897	870	918	853	830	811	818	804	824	812	787	826	749	800	791	809	779	839	799	783	800	775	787	784	753	818	802	802	770	786	819	845	805	781	770	786	810	790	790	806	777	772	800	814	831	773	770	784	753	796	799	770	808	789	771	784	769	768	784	799	723	835	789	774	796	759	769	771	784	799	791	773	805	768	782	765	826	755	787	780	793	741	803	790	780	799	794	760	790	835	800	805	789	766	748	812	761	791	798	786	761	814	778	786	756	752	780	774	780	776	778	803	777	790	751	772	795	796	808	825	808	777	829	765	792	760	762	782	788	812	798	780	773	822	787	769	761	756	792	732	810	791	780	794	764	797	791	793	758	801	781	783	780	767	748	763	800	748	804	775	777	820	795	796	782	812	799	748	794	826	757	779	821	813	796	803	776	803	778	826	747	796	734	767	778	759	763	788	784	747	761	819	772	790	776	811	782	719	794	761	799	796	808	805	786	805	769	810	770	790	785	766	802	751	842	771	797	813	752	847	786	808	759	748	781	791	802	810	811	779	805	817	788	808	789	787	768	805	792	759	800	792	796	813	787	769	796	768	782	757	753	788	842	780	787	783	786	797	810	795	756	812	781	779	768	825	821	809	794	791	765	791	816	806	778	775	804	777	819	792	793	806	792	820	804	776	794	781	795	773	766	801	758	773	777	789	790	755	772	767	766	786	820	794	764	813	776	806	775	835	778	809	768	779	822	773	813	799	800	774	778	766	793	772	765	794	776	815	749	755	772	800	779	786	796	744	807	791	783	774	805	797	786	812	758	781	764	769	758	783	798	749	788	715	759	801	789	805	814	817	813	771	823	763	790	773	770	759	766	807	740	783	800	786	780	734	778	792	774	765	817	795	835	804	760	766	762	788	783	764	798	791	808	737	765	736	795	806	779	748	825	813	766	767	789	792	814	808	799	790	805	787	809	791	772	782	751	797	791	789	789	782	764	779	848	809	805	797	775	820	816	783	762	760	784	790	825	785	801	820	777	772	787	819	781	757	786	787	783	797	791	740	812	772	764	751	795	750	760	783	830	800	803	791	749	758	776	838	756	806	734	797	777	743	808	786	805	800	786	780	824	795	794	762	774	771	768	802	793	767	805	808	782	793	762	772	780	804	775	793	796	766	829	784	809	774	812	782	792	753	797	795	768	761	789	773	766	798	782	821	801	797	784	738	812	788	787	800	764	769	743	795	816	785	801	775	779	772	790	781	783	802	785	789	763	760	795	798	794	799	783	776	776	773	795	751	790	814	806	785	778	802	776	793	805	773	782	773	779	788	795	801	776	795	804	744	793	764	799	748	759	789	806	771	811	803	790	794	762	782	781	773	781	810	785	756	766	777	737	783	790	810	804	795	820	790	771	797	793	783	785	777	766	775	824	747	764	788	812	807	795	769	806	772	805	779	778	747	825	792	787	724	803	779	776	792	775	765	771	800	795	785	811	768	788	779	772	799	759	735	783	787	788	801	760	755	811	768	808	813	788	774	779	779	793	811	721	795	801	796	758	766	784	789	808	800	830	769	818	781	783	776	768	765	801	779	804	781	834	738	802	769	823	748	778	773	825	757	814	768	812	782	820	803	808	785	820	789	797	829	769	780	801	816	795	775	781	792	792	770	789	798	786	773	763	807	799	807	770	766	799	787	786	804	783	806	808	786	794	791	746	805	792	796	779	801	796	760	786	806	806	744	796	785	785	768	800	780	802	777	768	807	782	763	761	814	796	785	770	781	767	743	805	767	790	801	791	810	830	801	769	817	768	761	769	780	780	759	808	783	793	807	805	780	781	782	776	785	793	738	810	754	770	832	821	764	780	823	770	798	753	791	764	832	778	773	758	762	783	782	776	786	808	820	784	783	755	777	789	735	794	779	812	803	765	799	801	782	799	778	761	791	749	765	801	770	790	757	781	794	772	773	811	764	765	774	759	786	783	756	769	808	802	797	801	775	796	792	802	780	795	786	789	778	790	736	783	807	801	804	819	799	811	780	746	794	798	768	786	742	776	782	796	762	746	823	779	793	803	781	817	772	773	784	816	790	794	767	791	774	793	834	782	785	772	798	787	783	820	747	778	798	808	759	765	757	784	814	795	828	784	832	764	806	790	775	788	795	793	810	786	813	782	807	758	779	764	779	772	818	770	816	787	795	801
345	18	1800	177760	394	0	176	620	723	834	833	876	844	823	838	829	822	786	780	769	798	804	744	806	762	797	831	804	800	755	780	806	778	802	734	771	849	756	794	777	771	765	755	773	729	786	783	748	773	817	770	771	788	763	787	762	783	752	811	829	807	865	909	899	897	932	892	956	943	968	940	958	902	924	873	923	875	873	830	801	810	798	801	740	783	780	793	771	777	767	774	786	764	766	754	765	753	786	767	774	769	776	803	802	766	765	774	783	799	768	813	759	786	762	784	811	783	763	766	769	780	778	787	780	776	744	773	764	782	800	754	817	734	791	777	801	782	801	784	760	767	808	748	798	741	783	778	754	757	803	764	752	764	777	820	745	762	776	786	788	794	775	777	760	807	745	756	770	786	796	762	803	745	787	738	798	756	763	792	736	730	803	767	806	760	765	760	734	761	761	754	777	711	762	790	803	753	804	792	814	760	772	767	732	780	765	794	789	778	807	821	754	788	764	783	766	775	798	740	727	751	749	777	781	808	755	785	772	809	786	765	802	778	759	753	805	776	834	771	809	811	797	786	794	774	743	804	754	742	780	802	774	816	778	831	746	771	821	737	749	765	806	767	775	791	768	748	794	787	790	768	785	773	764	788	824	768	783	755	757	740	816	758	785	790	756	773	783	732	799	784	772	802	751	770	768	738	738	776	758	798	779	750	769	775	755	799	807	748	789	769	742	817	761	762	750	750	790	769	800	746	766	775	781	776	775	789	746	727	789	793	770	804	793	763	758	777	784	822	760	758	773	796	755	800	760	797	783	737	771	778	780	818	780	763	747	810	792	776	779	794	758	777	771	786	774	742	753	752	797	774	742	810	751	786	813	793	821	776	789	785	809	759	792	788	804	796	762	806	765	801	778	767	792	765	768	765	775	772	774	763	776	782	757	813	793	782	778	785	774	776	782	769	759	804	767	756	763	747	763	737	774	789	799	803	774	761	803	758	770	804	791	770	800	821	764	770	773	774	802	775	780	788	794	760	788	738	776	811	783	786	789	759	791	768	779	741	776	780	785	778	836	741	797	760	800	801	825	760	753	778	761	838	737	744	808	777	768	794	772	765	810	776	785	749	790	761	803	757	798	762	783	740	797	738	746	787	791	761	743	772	797	787	782	750	767	745	790	743	793	783	777	755	793	739	765	764	816	794	764	764	783	818	770	785	780	777	796	789	795	750	780	804	762	774	766	773	825	790	775	793	759	769	798	790	777	784	787	780	778	766	770	778	777	777	789	758	779	734	798	769	757	758	818	795	783	773	746	770	755	782	788	785	772	806	767	754	796	762	803	796	779	762	783	795	757	780	799	742	801	772	799	811	774	767	755	817	768	767	790	778	781	780	785	780	768	777	809	784	726	767	776	794	775	769	775	774	747	771	752	769	785	783	768	814	787	740	741	819	777	766	755	787	787	795	791	753	777	780	809	817	803	748	767	768	781	763	796	795	767	781	771	738	761	793	799	781	764	766	770	783	760	793	776	754	796	759	787	788	814	790	780	782	749	798	785	771	804	803	770	773	748	785	788	774	744	771	753	780	782	766	772	751	778	850	764	787	804	750	803	757	752	790	771	770	778	751	766	764	798	753	787	773	763	807	772	802	741	764	783	801	744	757	775	795	772	774	805	756	776	765	759	755	799	738	792	781	801	773	786	804	815	757	772	813	773	783	791	740	795	764	804	770	786	755	817	787	776	772	746	778	780	759	779	743	821	764	778	756	808	756	813	791	787	768	792	728	757	764	743	823	782	767	777	762	797	789	772	787	774	718	772	765	775	769	764	789	773	776	773	764	790	787	784	808	777	810	818	734	761	779	821	784	778	775	777	738	766	756	725	761	736	792	792	798	788	787	783	751	755	702	787	761	765	764	765	816	803	801	754	792	755	767	793	788	815	754	772	751	769	790	783	751	802	752	787	784	826	796	752	802	783	762	772	765	805	793	811	784	777	758	806	755	772	763	777	772	776	763	750	817	746	788	743	745	797	816	799	781	774	772	798	751	803	755	799	773	789	758	785	763	790	768	784	794	791	768	794	812	771	768	772	767	760	791	770	787	809	773	768	805	780	786	788	792	741	808	786	774	751	769	772	742	781	796	798	812	773	776	775	778	769	761	784	790	764	826	783	756	797	735	779	826	730	826	794	785	756	749	787	771	781	759	776	765	809	805	760	757	782	794	784	771	769	832	750	780	792	782	795	749	805	805	807	772	780	742	782	759	777	787	783	792	764	785	795	821	787	756	794	781	780	797	761	779	782	724	747	747	758	789	734	771	793	766	819	788	748	779	796	782	803	753	804	776	782	740	783
345	19	1900	177862	404	0	144	597	745	802	839	846	830	806	815	806	787	806	811	819	799	797	791	800	741	799	772	808	782	817	780	780	791	787	793	774	788	786	802	807	740	749	791	806	803	813	785	754	799	790	758	774	760	751	758	815	799	818	856	850	921	903	914	907	944	958	934	933	921	925	885	907	905	890	872	880	830	827	817	780	822	814	780	791	802	769	785	810	791	783	786	739	784	807	774	811	761	813	801	792	795	770	797	777	817	809	760	786	774	798	757	786	772	799	801	827	800	794	789	738	835	749	801	823	772	784	811	775	757	773	795	783	762	778	775	738	785	764	827	807	800	811	763	775	753	785	788	784	797	813	763	757	763	785	808	779	781	747	759	803	807	775	807	781	792	785	747	796	798	766	789	784	780	813	734	815	782	782	767	800	762	769	784	766	735	786	785	767	811	806	800	773	771	763	776	794	749	766	810	786	769	772	776	783	789	772	746	768	771	836	813	792	808	798	802	748	761	781	738	771	798	785	794	800	795	826	772	797	781	749	795	779	779	801	755	771	772	798	794	779	775	763	814	783	827	821	814	752	801	783	802	773	801	786	791	788	771	790	753	752	748	801	756	772	781	783	785	779	778	782	735	754	717	757	786	788	758	788	808	788	792	785	840	788	792	795	779	806	814	801	770	773	753	752	780	715	756	784	760	788	765	778	787	770	799	812	755	809	769	755	708	802	784	770	783	783	793	757	791	745	750	738	760	769	763	804	809	786	789	769	766	798	764	775	741	798	752	811	779	778	779	771	765	772	792	791	756	837	750	780	788	772	779	769	790	762	784	766	807	789	784	772	771	805	787	786	781	766	754	768	811	790	749	745	775	781	767	773	774	774	773	776	788	790	820	793	736	775	796	784	766	777	809	781	754	803	779	764	771	811	809	757	771	803	763	782	789	787	762	812	783	791	794	786	761	820	775	745	810	756	788	779	786	762	774	770	769	784	774	781	766	790	764	770	799	805	766	819	797	773	760	785	790	825	754	795	775	769	743	768	764	768	772	806	804	749	760	775	783	785	728	813	768	767	771	824	776	788	776	746	807	762	811	803	767	757	775	786	782	784	787	744	762	816	800	771	783	763	785	732	754	785	804	758	784	822	774	776	774	773	826	758	765	780	833	779	810	800	777	798	754	791	806	790	740	802	764	813	728	775	782	772	749	799	756	767	771	802	762	761	777	796	783	755	782	815	748	826	764	778	767	765	834	773	792	781	771	791	757	773	778	797	790	778	777	756	777	813	757	767	767	826	774	805	795	761	767	774	792	718	802	772	771	786	785	742	792	766	789	760	778	763	802	797	761	806	788	794	795	779	736	798	767	804	764	770	772	787	765	773	771	787	784	778	761	768	767	789	790	780	764	798	794	759	808	773	762	824	781	757	801	796	796	756	793	813	789	801	796	775	809	779	770	747	751	778	837	756	778	771	799	822	786	780	802	843	760	806	796	758	760	794	764	811	793	787	793	787	765	752	794	765	784	746	798	803	802	787	786	786	778	786	804	739	805	763	800	783	794	791	786	771	761	762	790	779	787	781	753	776	774	792	775	757	782	795	778	781	802	766	776	783	763	753	787	803	786	784	773	774	794	767	785	742	794	757	760	752	803	797	771	767	777	792	775	796	766	786	757	781	816	789	814	786	764	769	748	790	743	770	775	786	798	809	776	781	791	781	747	797	783	777	763	757	768	798	757	772	763	810	789	778	764	764	808	768	763	785	738	816	766	811	759	789	781	758	784	757	795	792	810	791	793	780	786	751	756	783	753	798	789	791	774	781	764	775	761	753	774	795	780	779	788	802	789	781	772	801	753	754	762	809	777	790	746	764	777	811	808	782	767	813	764	770	768	773	794	789	807	794	803	779	784	768	741	778	813	815	831	770	785	739	795	767	767	774	788	774	764	778	823	793	774	780	799	800	799	815	765	761	798	793	771	778	779	749	773	755	828	824	777	781	788	773	779	756	763	769	710	759	728	788	783	807	799	836	774	778	766	792	776	821	780	786	778	782	766	786	762	802	776	764	769	781	783	829	773	772	805	775	776	756	751	816	775	752	761	793	740	790	775	759	778	806	746	797	749	812	780	763	769	806	779	771	762	798	786	772	793	773	786	837	779	772	792	827	801	810	783	764	782	761	745	756	772	757	771	772	791	788	764	786	773	718	770	801	777	754	795	761	794	791	776	752	782	780	769	768	763	812	764	768	806	773	788	771	794	775	739	775	776	822	776	802	751	796	783	783	794	770	767	774	757	769	787	785	813	787	756	776	796	812	779	789	793	796	764	781	785	781	798	735	782	770	788	803	799	795
345	20	2000	177964	408	1	180	689	779	851	838	849	875	862	835	850	831	870	876	853	855	833	822	858	811	827	830	784	848	813	798	844	834	828	810	808	785	836	836	848	842	804	830	860	814	815	832	811	807	851	820	788	789	825	844	831	894	907	882	896	919	963	956	970	965	963	996	964	979	945	993	924	940	929	940	938	924	873	885	866	883	803	819	789	827	834	810	815	825	830	808	821	810	833	848	799	862	815	807	828	849	839	856	797	829	838	791	806	842	834	792	798	794	852	841	814	787	806	828	842	823	839	787	817	795	841	827	826	842	791	779	829	837	778	827	814	817	799	800	829	816	807	802	802	819	829	816	834	838	833	825	794	833	776	802	780	825	831	821	806	834	818	784	831	847	810	837	863	809	836	807	802	845	821	806	846	814	784	828	811	809	847	781	829	809	799	852	795	806	825	846	826	794	855	796	863	878	800	791	817	797	810	866	772	844	826	841	838	843	818	757	852	849	818	843	836	816	825	819	806	875	772	837	839	823	789	846	828	833	813	809	819	833	828	823	813	827	804	829	812	831	885	789	832	818	801	811	822	834	823	833	796	812	801	799	793	802	824	814	814	837	816	833	811	808	765	788	842	822	814	821	828	847	792	829	828	819	836	803	813	816	803	795	813	824	834	826	816	812	830	799	803	793	773	825	819	810	822	851	812	793	847	820	812	798	865	817	793	788	817	806	781	804	804	826	806	861	857	835	811	788	818	795	850	854	805	868	828	802	848	829	804	842	870	814	807	830	823	801	849	813	848	786	835	805	823	795	806	817	838	805	835	806	837	823	808	841	801	808	825	865	821	812	833	860	811	776	812	825	820	807	840	780	817	837	766	802	836	790	827	814	837	801	848	783	800	821	852	831	819	807	834	804	819	820	863	793	800	835	796	816	831	832	826	823	795	822	783	778	811	847	817	855	787	862	820	855	807	789	810	810	799	854	816	822	788	812	797	849	811	862	844	794	822	805	798	859	859	831	802	766	788	824	871	809	830	794	811	781	828	842	836	798	803	826	833	778	846	817	821	800	816	849	826	810	839	831	826	808	828	849	831	823	800	783	818	821	813	801	801	812	802	802	811	849	817	830	780	827	839	797	839	774	787	804	810	798	851	858	817	838	872	815	831	770	820	805	809	817	812	841	849	812	843	851	783	827	807	814	847	778	826	824	806	849	812	782	811	843	835	796	843	827	769	764	800	800	803	814	803	791	834	782	827	805	805	834	809	823	828	809	830	847	813	816	804	838	858	830	839	832	801	793	807	832	832	809	825	791	862	836	808	809	817	803	845	790	820	797	847	826	770	815	815	829	832	795	845	804	806	814	842	822	854	805	798	828	837	832	824	835	831	812	772	833	805	837	808	802	831	817	821	799	818	782	833	825	822	795	819	821	798	822	800	836	787	827	835	837	844	812	835	804	823	786	817	776	796	835	784	802	804	816	832	817	824	830	825	844	785	810	816	840	793	839	821	833	827	803	807	840	818	798	821	790	851	829	786	825	806	783	822	808	839	833	810	803	828	815	786	834	847	799	844	840	839	837	809	832	835	761	809	857	821	797	811	840	843	856	787	825	826	786	790	799	813	832	849	808	848	788	844	806	796	869	860	787	816	830	847	820	849	822	846	815	817	852	853	791	824	814	836	819	862	798	816	831	829	786	835	834	783	848	832	840	844	787	784	773	821	842	808	800	849	791	798	828	827	816	766	847	780	790	826	847	823	836	817	796	836	817	845	801	829	814	826	819	801	783	787	815	841	848	818	834	788	809	827	845	835	851	828	788	803	869	821	834	818	852	871	813	819	833	773	825	823	829	841	810	802	774	826	828	806	825	828	824	813	810	787	836	806	829	830	776	798	804	854	818	794	820	822	841	810	796	818	817	805	792	820	815	866	822	803	847	847	837	778	817	791	802	805	804	807	829	850	842	827	824	827	805	810	799	827	835	806	825	809	823	860	819	832	811	817	834	835	818	808	804	814	804	843	821	819	832	834	809	862	851	832	816	810	802	806	815	822	845	857	834	834	806	799	850	849	825	786	794	871	816	828	812	835	810	820	826	792	844	840	779	807	745	811	839	785	803	805	836	845	821	804	817	842	817	825	818	818	817	851	794	847	852	830	811	857	799	822	848	821	837	811	774	805	810	860	845	826	865	841	832	813	847	821	854	813	821	790	787	796	800	806	809	840	870	820	819	833	790	786	852	810	795	819	838	808	832	809	817	817	826	831	816	781	822	814	847	845	838	856	831	814	790	846	845	811	822	866	820	830	832	816	807	825	818	818	839	803	826	816	772	844	795	823	831	835	788	782	840	812
345	21	2100	178065	394	1	141	625	749	857	853	866	834	836	821	842	844	858	798	834	841	859	784	825	812	868	814	817	839	773	778	825	769	767	810	813	807	817	797	818	800	794	796	811	796	792	807	831	811	808	802	785	769	801	797	861	851	822	846	865	924	912	954	936	923	962	945	973	979	960	914	961	891	935	921	922	925	866	862	855	839	839	782	814	783	788	814	788	798	815	771	838	791	792	818	818	824	796	809	798	791	780	757	817	816	820	827	804	802	798	799	812	814	797	776	765	781	793	792	801	792	799	823	798	810	844	805	822	752	823	780	823	838	793	805	772	769	835	770	810	783	806	804	798	774	794	797	819	792	817	788	809	796	840	776	804	801	798	760	801	789	801	808	791	807	781	784	796	750	819	813	801	785	818	798	800	790	777	840	801	817	833	800	776	803	765	799	788	794	816	800	769	831	801	844	819	800	813	793	846	799	769	832	791	806	800	824	814	812	791	788	810	820	821	807	790	819	782	826	814	814	801	786	821	783	804	804	831	800	801	785	782	828	784	813	792	831	794	824	785	811	776	832	775	824	783	816	782	810	795	760	785	822	764	823	803	777	824	813	755	789	802	771	789	775	800	810	793	799	818	768	842	763	791	778	811	778	801	799	811	811	838	806	794	793	815	807	808	815	762	794	788	808	812	782	809	775	791	842	778	786	796	808	796	812	794	809	838	814	785	804	798	793	802	814	795	795	792	791	785	798	760	819	804	810	770	781	810	804	786	787	810	790	793	806	812	786	796	826	824	797	807	800	799	825	825	801	787	816	824	789	800	828	813	803	784	812	807	829	800	823	802	800	849	785	798	788	806	779	770	802	750	779	781	808	805	809	777	793	796	814	793	773	802	762	829	807	809	819	804	798	772	779	862	775	844	769	796	789	810	826	802	772	792	837	799	807	817	806	796	814	774	812	834	771	782	804	789	799	785	806	819	773	815	797	831	763	817	783	813	785	771	831	797	800	822	796	755	820	842	793	806	786	823	792	832	773	782	800	765	815	816	793	774	803	790	769	826	818	804	778	783	786	799	777	779	786	803	792	790	811	790	799	789	803	813	768	791	780	805	789	800	825	795	781	773	812	827	819	803	786	764	765	775	795	794	811	781	800	809	795	788	815	773	778	830	806	788	760	837	784	787	759	808	784	799	792	828	811	791	795	812	852	806	789	800	823	782	770	774	801	801	799	783	786	787	808	772	792	764	812	785	795	777	823	787	774	831	747	875	782	797	764	833	765	793	819	793	830	791	780	803	794	760	788	796	798	797	806	803	806	814	786	786	838	756	791	794	796	782	795	815	777	781	817	804	812	739	788	791	799	846	808	774	791	824	770	779	812	810	793	818	819	782	798	772	779	783	769	797	781	825	791	798	799	743	774	808	799	793	828	770	801	810	793	816	809	763	780	815	847	794	812	781	785	793	801	804	815	811	790	811	806	796	813	766	820	780	816	837	768	828	808	839	755	797	768	846	784	831	770	814	780	791	790	824	770	772	810	829	777	793	766	835	801	804	774	804	811	759	836	776	803	760	829	806	756	786	828	823	788	782	775	803	789	795	813	804	799	772	777	823	771	755	759	840	808	806	823	815	748	771	815	837	808	835	820	810	811	834	806	822	759	779	779	816	824	809	795	787	778	803	825	763	829	777	755	828	790	814	790	818	768	780	819	795	797	822	805	800	763	797	808	819	794	800	818	786	792	785	773	817	759	855	787	782	785	810	821	790	812	817	784	820	811	849	808	771	818	849	811	800	769	791	795	848	768	820	733	798	809	834	783	801	809	798	803	846	822	841	794	827	780	785	798	842	783	836	768	833	809	794	757	774	813	817	785	780	789	777	816	794	782	773	795	809	769	775	764	799	800	823	795	771	832	809	818	806	795	770	796	805	781	782	765	782	824	770	771	806	814	775	788	800	782	814	822	817	798	782	754	835	775	796	806	799	785	785	783	789	830	777	797	763	822	808	782	747	794	791	798	820	784	784	799	799	816	801	782	793	812	819	798	791	793	857	772	796	815	837	764	801	833	792	786	815	804	778	760	792	850	799	797	795	768	787	812	790	806	766	802	818	810	778	831	795	817	807	804	771	847	807	821	788	789	761	821	806	785	800	795	767	769	781	828	829	819	815	783	797	791	846	794	802	826	814	794	782	823	820	818	806	817	788	806	844	783	789	806	822	795	849	790	800	800	826	852	801	821	799	820	801	801	807	771	775	788	828	805	782	779	769	796	808	808	825	787	824	826	786	817	760	831	769	812	786	825	821	790	791	792	791	844	801	789	799	797	788	773	772	754	798	811	796	807	795	817	790
345	22	2200	178167	381	1	130	618	781	865	909	908	845	861	841	828	803	788	831	822	799	819	832	815	755	820	817	786	791	818	811	787	807	832	803	809	814	784	787	794	787	807	811	797	781	824	808	777	791	777	757	790	816	785	871	827	853	862	893	926	937	910	964	955	954	960	958	965	958	957	943	938	919	902	896	916	842	885	861	874	820	793	790	785	818	798	799	786	820	827	810	794	814	793	779	819	799	809	809	783	816	780	812	794	794	807	767	805	764	812	800	769	837	763	760	789	801	749	800	812	780	845	802	813	830	835	770	771	800	764	806	800	794	805	836	815	803	800	830	793	770	771	843	795	808	780	774	769	775	817	805	780	784	797	763	826	794	798	805	787	770	771	799	790	749	769	748	795	789	761	794	776	770	802	769	790	770	802	793	796	789	772	810	851	805	824	788	767	767	764	770	804	775	792	815	819	770	828	775	813	790	763	772	781	781	765	811	809	825	798	784	761	764	766	816	761	813	771	820	752	787	802	798	797	796	784	809	807	789	812	776	752	800	796	759	799	777	758	780	799	814	818	768	774	786	796	772	780	800	789	789	858	773	766	783	751	765	795	784	747	767	773	816	806	786	812	819	751	803	787	804	834	800	809	825	783	791	799	772	805	798	790	785	800	792	794	773	774	769	771	775	793	803	790	778	781	795	794	774	816	759	786	800	782	802	760	803	831	786	784	796	779	804	740	818	807	785	782	773	787	790	779	783	768	727	805	818	804	744	803	798	752	812	768	809	786	779	740	849	783	774	805	789	811	790	806	793	753	791	772	757	782	769	824	818	782	789	804	780	764	793	795	755	800	820	753	802	789	809	782	815	816	800	741	782	813	745	773	792	815	805	778	823	797	784	784	787	754	809	768	811	818	780	795	784	831	827	766	762	798	833	781	790	782	787	797	796	769	780	807	806	794	794	767	784	771	829	796	766	802	772	746	805	794	790	806	822	780	817	816	792	801	793	810	785	776	820	770	776	784	794	770	814	802	808	804	791	768	831	815	757	783	780	769	777	798	783	784	756	766	803	798	792	801	819	776	756	829	785	780	784	814	806	777	796	820	783	770	800	827	740	818	801	789	742	802	801	794	771	772	782	798	829	785	780	787	825	813	805	815	825	819	777	773	798	794	762	794	804	777	764	810	784	774	794	778	727	795	780	779	807	776	778	822	787	779	793	775	804	780	825	821	770	814	790	783	757	828	810	806	799	810	809	797	782	789	768	784	813	789	793	802	782	802	790	772	769	795	806	802	780	797	786	791	812	783	833	791	779	814	787	816	793	765	783	779	791	792	790	794	780	781	752	767	794	765	794	763	798	777	813	760	799	811	754	792	796	798	763	808	801	803	781	833	801	785	776	791	839	767	783	759	818	808	745	781	805	805	799	772	789	741	835	790	803	819	832	773	780	780	750	812	808	777	809	822	804	786	778	823	790	764	799	804	761	788	789	774	789	775	784	806	807	766	787	815	807	779	774	815	771	795	811	797	809	807	790	780	803	826	809	768	796	809	804	832	806	789	838	805	803	768	748	827	756	839	804	773	790	795	810	761	772	767	795	803	772	762	790	760	801	798	757	778	756	817	789	752	795	780	784	767	801	796	817	808	784	802	810	780	758	796	763	797	796	792	777	791	786	805	794	821	793	788	764	749	801	796	793	797	765	793	786	788	780	768	779	821	782	795	780	753	802	759	775	791	786	783	810	770	801	767	810	804	789	808	790	832	773	800	798	778	808	764	798	818	783	804	800	774	787	789	826	795	821	812	773	787	752	791	816	768	796	796	811	785	778	803	800	780	784	776	783	792	819	822	734	784	806	778	792	790	749	792	781	790	763	818	813	792	766	782	778	788	755	762	822	791	763	780	824	785	790	803	812	807	784	779	822	774	762	780	826	768	786	815	780	770	791	783	821	757	778	830	831	794	825	788	760	810	832	744	761	800	775	791	779	782	787	772	811	815	797	802	818	786	764	766	780	781	775	809	777	802	782	775	786	767	785	790	822	784	827	798	783	839	785	787	792	789	777	805	819	806	780	780	798	766	754	840	771	749	801	783	772	802	815	783	796	771	809	822	777	805	787	757	794	779	780	813	779	752	826	759	776	798	782	791	787	761	812	782	763	810	798	744	795	797	790	802	746	769	802	810	813	804	802	760	788	825	819	806	766	781	742	801	750	780	802	805	808	811	801	745	785	821	753	788	784	830	813	789	770	786	784	768	792	795	805	820	799	790	789	795	743	774	798	741	777	798	826	781	762	822	819	761	804	765	817	748	800	804	775	810	790	800	815	775	770	794	795	829	768	793	803	735	783	813
345	23	2300	178269	379	1	102	568	746	837	849	903	877	884	858	855	869	800	797	836	788	834	788	783	826	761	797	784	806	809	817	797	833	801	785	796	786	832	783	822	804	777	789	812	770	742	846	777	774	781	792	745	772	816	846	865	853	882	929	871	879	891	956	938	905	960	952	924	935	954	935	922	915	922	926	921	878	884	839	867	861	860	795	836	814	808	778	793	815	805	811	761	817	766	790	757	769	783	781	780	757	814	766	786	805	814	806	759	813	806	782	780	809	776	798	773	829	792	797	761	755	787	749	784	763	783	761	780	809	795	803	785	805	826	775	794	729	733	757	752	757	810	795	834	783	774	772	793	783	798	784	802	771	816	809	798	787	805	785	781	814	753	764	816	776	802	792	828	813	772	800	822	807	813	732	807	776	786	790	776	751	806	789	752	816	821	772	790	796	774	808	816	818	798	758	783	794	797	791	767	811	835	773	793	771	808	799	789	812	792	753	817	780	779	823	772	793	799	809	775	773	789	772	765	825	782	803	771	796	774	779	787	770	811	780	821	767	842	836	781	805	793	800	802	764	801	762	793	783	803	752	806	792	819	778	758	784	822	767	813	769	813	809	805	779	721	776	797	800	818	770	764	787	765	770	765	768	777	743	801	775	735	791	780	776	778	743	781	770	757	751	772	793	808	803	811	792	782	772	833	750	756	783	790	784	763	789	776	794	805	792	709	796	794	764	782	760	781	771	822	732	811	781	793	795	854	795	783	787	849	803	792	799	814	790	775	811	800	772	782	759	794	773	800	794	762	786	776	767	778	810	773	796	804	767	769	782	799	798	838	803	820	777	760	796	761	783	804	743	795	782	772	785	797	778	802	809	758	797	794	793	764	780	791	782	784	803	779	798	777	795	768	805	808	746	794	787	785	771	774	808	788	730	789	749	819	800	775	778	787	768	816	779	804	776	814	789	803	796	781	786	798	785	821	743	817	787	752	771	787	783	799	785	819	819	774	762	800	772	758	763	817	795	784	755	770	792	791	779	811	755	751	799	766	791	795	769	757	780	800	804	795	743	792	812	804	819	773	800	790	765	764	822	745	791	780	759	790	786	818	787	771	790	815	751	797	806	794	777	831	774	772	802	757	790	777	807	810	799	782	794	776	782	787	779	789	779	767	794	812	774	786	802	786	774	788	762	803	776	802	799	766	822	793	798	786	782	817	784	801	785	755	768	772	807	774	738	767	785	769	796	762	782	758	769	782	826	765	823	765	799	807	797	806	802	805	762	798	786	788	785	797	776	765	752	807	781	775	789	779	790	809	785	761	763	786	789	771	799	766	836	771	792	788	778	766	816	773	784	779	740	787	779	768	806	785	787	803	779	777	795	763	838	802	793	786	815	795	782	737	757	796	800	795	774	787	794	766	740	814	746	786	805	788	778	785	746	825	786	769	788	759	798	756	796	777	766	783	769	789	772	811	786	792	799	790	784	794	781	767	805	803	812	794	776	787	808	765	807	787	795	771	777	793	777	771	820	789	744	790	802	762	802	760	793	804	741	785	781	818	811	789	789	822	773	798	787	815	791	792	802	802	785	801	769	769	783	801	798	805	784	764	803	807	723	795	795	783	777	797	806	762	771	753	779	742	773	765	780	819	795	779	766	789	775	771	762	763	770	808	766	809	808	806	766	807	749	808	781	791	798	777	755	835	794	794	783	746	785	757	796	804	819	771	790	809	760	787	823	759	815	766	802	787	781	790	759	755	764	784	781	756	789	785	773	783	791	771	765	777	800	788	785	811	761	803	767	811	782	794	762	799	762	803	783	745	793	777	809	778	785	794	802	788	807	790	776	753	793	791	820	787	822	811	755	781	745	784	763	814	781	812	810	750	777	779	808	813	787	796	785	821	777	793	760	778	784	817	797	747	778	766	829	798	764	774	798	782	757	780	786	778	796	774	779	786	778	740	822	801	779	783	780	765	761	783	809	772	808	761	790	807	797	736	784	769	818	797	781	762	763	808	761	772	788	791	804	777	751	800	778	822	792	742	812	802	773	788	785	766	763	769	787	782	764	782	757	790	817	780	774	796	805	789	785	755	769	789	802	801	774	811	762	846	776	806	763	792	801	800	773	815	756	764	732	784	778	747	797	807	812	778	802	785	827	809	800	776	783	778	748	768	829	779	768	817	777	780	821	790	792	762	783	731	812	782	806	793	790	796	802	742	770	800	779	788	787	783	809	765	802	812	755	752	799	769	779	779	750	795	768	791	782	799	760	756	774	780	790	776	748	771	775	801	767	768	776	769	761	804	787	760	812	806	772	797	789	740	822	780	820	781	786	801	795	792	787	760
