345	0	2700	144169	343	29	59	246	578	739	789	789	809	798	804	769	798	827	792	831	799	801	802	816	846	840	824	841	840	814	858	814	847	837	806	851	853	840	828	841	856	863	794	858	844	843	841	843	826	840	844	847	856	852	850	853	848	870	802	832	815	862	827	875	831	874	868	889	843	874	853	825	855	812	879	837	889	844	809	839	850	904	849	828	844	835	853	820	832	821	863	874	842	858	870	862	856	873	863	883	854	875	831	841	841	841	890	848	899	825	839	854	888	836	848	860	875	839	860	874	855	834	844	866	864	870	869	883	842	816	836	917	870	867	859	840	876	880	895	840	860	856	854	831	850	881	886	852	837	825	835	889	870	843	840	896	852	885	840	834	853	860	851	818	844	815	849	848	865	847	859	851	853	849	861	858	848	826	888	863	834	872	846	885	852	844	865	876	872	854	848	862	864	845	824	826	850	861	838	848	858	841	855	860	830	854	853	886	845	884	803	855	854	883	833	819	863	835	861	880	856	852	828	841	871	877	812	866	847	894	848	874	865	901	844	864	865	851	878	867	855	841	875	865	841	866	828	863	876	838	871	829	882	858	812	848	842	871	857	869	862	884	897	852	845	844	869	845	848	879	865	854	829	852	847	902	890	862	842	881	875	896	907	823	858	853	869	829	837	858	836	868	857	834	816	855	867	883	854	883	823	830	876	862	879	851	829	857	871	833	864	828	838	868	841	867	861	849	845	843	849	841	882	855	877	842	848	872	856	877	839	835	880	835	884	854	833	851	851	849	879	873	835	833	889	885	833	858	848	819	828	853	830	842	885	859	845	860	869	858	855	869	849	865	840	859	837	843	833	845	885	878	877	873	877	851	877	841	873	872	859	832	839	880	845	874	837	892	855	872	884	867	821	898	886	866	859	887	869	825	859	856	851	860	851	872	861	879	869	862	884	907	842	858	892	872	840	841	891	912	851	864	856	875	855	878	831	844	874	886	869	835	875	868	817	881	834	909	897	847	857	883	812	871	856	885	848	826	863	869	853	889	813	837	855	837	864	846	847	862	859	862	889	863	823	843	840	870	810	859	889	827	851	856	852	851	843	853	861	815	833	874	837	845	865	808	846	853	825	848	850	886	861	857	857	825	828	879	861	866	863	852	817	851	824	820	851	870	859	861	856	838	823	867	879	841	836	877	869	853	833	855	870	869	886	861	871	843	836	847	864	839	852	866	851	881	884	848	852	866	844	851	861	844	873	839	841	850	813	875	845	872	842	841	840	814	849	821	854	800	857	866	828	897	851	845	835	888	876	838	830	826	826	870	839	831	850	836	875	817	853	860	874	846	838	882	881	823	880	856	829	898	864	842	866	823	871	879	860	883	855	865	846	815	842	856	853	830	887	818	864	861	800	872	854	834	878	839	813	876	816	843	886	864	828	879	840	829	859	842	842	835	863	800	841	810	837	864	869	872	808	886	862	832	836	869	857	862	869	852	840	874	846	845	827	858	817	838	848	865	836	862	843	890	840	873	862	863	798	856	864	857	850	837	825	821	868	878	864	871	861	892	858	866	878	836	856	881	881	859	864	856	837	864	908	859	838	895	812	895	885	854	852	850	854	845	867	828	846	849	843	868	821	841	839	843	832	884	847	858	848	882	832	863	822	873	849	864	799	875	838	907	823	847	806	845	824	860	853	842	820	898	802	840	835	860	884	869	890	851	804	865	817	877	855	841	846	857	845	859	869	868	845	856	847	854	798	852	875	813	863	827	851	851	843	867	865	834	818	857	843	891	855	816	859	866	832	884	863	831	885	862	873	869	833	856	834	836	853	878	854	843	870	833	877	838	852	876	859	838	857	830	818	852	860	828	839	854	881	830	857	850	859	833	835	842	858	866	878	862	875	897	858	885	866	848	857	837	833	871	873	869	841	844	857	875	869	838	825	831	863	878	855	851	886	851	838	832	818	809	849	871	855	870	860	846	835	855	855	823	848	835	844	873	897	866	853	842	852	841	852	862	838	797	858	861	828	839	861	876	848	825	843	883	832	863	856	848	869	839	861	824	845	859	841	811	857	859	824	826	824	864	873	862	837	825	842	841	838	868	874	871	867	865	848	866	828	824	862	806	871	843	891	853	904	889	848	877	860	825	831	834	836	826	865	862	865	867	848	831	852	846	862	862	861	826	869	839	882	864	836	828	872	849	884	828	850	847	850	877	831	845	875	884	839	863	850	837	845	859	853	834	872	850	848	834	849	863	858	845	849	884	843	865	881	839	871	868	851	903	848	859	867	857	870	847	822	871	861	835	845	838	810	889	839	868	837	825	830	898	876	841	840	873	871	881	840	874
345	1	1900	144294	402	25	186	529	730	855	809	871	821	824	761	727	726	747	691	719	681	725	687	744	684	715	663	696	665	684	667	680	670	668	674	653	695	688	672	654	713	661	623	670	654	703	672	642	683	686	658	631	667	679	677	680	679	690	671	658	650	681	682	654	671	664	684	644	629	687	654	680	667	665	666	688	679	694	700	671	697	655	663	688	655	671	645	642	665	643	661	669	679	643	681	653	684	679	654	655	637	692	666	638	651	698	674	688	669	627	678	648	682	668	664	669	675	682	691	674	657	686	705	695	706	651	698	682	643	680	671	721	671	692	675	699	671	645	637	676	680	671	690	671	622	655	641	671	716	700	662	680	671	677	688	646	651	681	658	665	634	672	670	690	681	704	651	671	660	617	663	663	667	653	647	682	671	624	673	672	660	667	695	642	645	681	670	634	671	670	642	682	655	647	663	673	675	680	658	673	647	681	665	666	634	684	650	663	630	637	646	667	644	660	665	655	674	675	684	642	665	657	669	655	633	634	643	700	662	701	677	645	697	663	673	658	656	655	678	647	657	628	652	686	670	689	646	657	653	645	640	649	673	667	650	692	679	671	687	639	696	674	670	682	645	679	724	651	679	658	678	642	640	628	638	654	680	674	642	661	646	645	652	654	689	638	640	616	661	661	648	668	676	669	662	693	677	649	670	671	701	674	650	657	651	658	668	651	680	638	669	665	682	653	639	687	630	687	658	644	632	694	651	648	670	662	703	663	670	657	681	661	674	649	661	715	653	652	679	681	634	656	660	689	680	674	665	686	684	662	632	676	678	682	655	613	643	668	693	695	672	644	679	649	625	652	662	642	682	690	675	666	644	661	681	660	643	662	674	651	655	655	670	605	653	666	663	711	620	657	679	667	696	662	685	642	639	649	691	634	667	654	663	684	629	654	665	645	662	666	653	654	655	691	656	681	637	699	673	696	646	640	669	679	649	642	648	682	684	641	676	656	654	694	686	671	620	626	635	646	630	689	668	678	656	683	658	666	626	696	662	666	679	640	663	633	683	664	677	706	700	679	659	650	667	692	685	667	646	624	680	686	631	655	647	642	682	690	635	683	632	710	670	650	697	679	665	665	648	696	663	673	680	676	640	686	651	646	680	688	661	695	670	634	617	692	688	648	651	619	664	673	667	684	657	639	672	687	660	628	624	659	673	700	634	683	704	680	667	617	681	676	659	661	675	697	669	682	682	695	685	657	652	691	682	681	713	644	654	661	654	673	645	673	650	658	635	643	675	689	650	638	672	646	692	691	665	658	685	673	675	654	639	675	677	637	677	653	663	665	676	683	683	662	661	662	641	656	684	686	663	671	686	643	682	676	639	647	645	707	649	677	686	697	651	687	647	689	669	658	624	641	700	647	661	638	642	651	663	671	659	673	658	664	686	660	636	665	672	684	654	669	659	642	637	682	672	696	637	643	660	691	658	706	678	676	667	649	671	670	688	652	648	675	700	641	679	630	690	707	652	667	658	649	661	672	644	661	667	670	634	715	659	668	665	673	626	632	645	642	674	651	633	697	685	640	687	670	630	676	678	684	655	675	621	657	655	671	668	689	660	663	672	702	649	668	631	711	639	625	652	640	666	677	686	685	666	654	684	667	660	683	693	653	642	676	676	691	686	672	719	672	664	686	656	689	642	686	680	683	638	670	666	689	680	654	686	681	675	662	691	666	692	681	662	669	631	712	628	658	679	651	673	666	661	678	682	631	635	667	628	663	626	682	668	675	660	664	639	684	694	678	671	628	643	653	656	655	675	652	627	679	648	685	675	659	658	655	697	664	682	641	660	630	657	676	663	652	700	624	702	679	672	696	676	673	659	645	661	673	672	649	641	671	631	689	670	659	652	666	669	644	646	652	655	657	648	684	679	648	700	667	636	671	665	680	694	646	679	644	686	644	664	683	627	671	642	633	656	642	661	650	689	659	677	706	647	642	672	647	651	669	676	620	682	649	687	663	650	634	635	683	622	643	699	641	660	647	669	673	620	674	677	608	635	688	686	662	657	673	652	618	656	670	687	691	683	639	644	695	681	624	682	671	667	669	676	680	663	659	650	658	680	659	681	664	669	650	660	668	667	675	657	648	682	683	654	661	645	668	681	683	659	665	633	705	617	651	662	724	644	682	651	679	668	634	643	666	651	600	678	669	678	678	640	655	643	665	693	669	641	675	661	641	654	659	673	682	674	661	650	646	657	638	666	623	695	680	693	652	664	658	677	634	652	681	657	663	670	672	671	632	650	651	653	669	643	673	639	676	674	698	679	707	667	674	676	648	650	667	682	669	676	626	679	660	685	655
345	2	2100	144419	388	16	164	595	730	854	888	854	852	834	795	815	775	774	791	763	747	767	765	767	750	764	716	782	739	768	774	744	798	733	740	752	733	716	724	721	763	731	722	753	738	753	733	721	751	728	732	722	729	781	701	755	742	704	744	729	762	728	710	736	751	746	746	753	709	762	758	721	714	732	774	755	731	683	719	752	744	760	733	698	764	749	751	719	730	704	714	739	750	718	747	723	749	706	758	700	729	730	712	789	751	772	774	716	767	716	743	743	730	722	720	705	720	781	764	698	699	766	739	766	741	712	754	764	746	749	778	751	777	778	795	743	758	718	735	728	711	796	723	735	734	745	785	735	717	726	750	704	710	758	730	742	723	711	729	734	748	712	696	744	723	767	713	734	731	754	711	703	693	706	691	738	785	744	735	728	717	773	745	727	695	720	745	752	750	754	703	710	718	736	698	754	780	744	724	718	722	770	734	730	730	741	753	737	741	724	713	734	761	722	741	702	740	735	739	723	750	711	747	760	751	759	751	724	702	740	716	739	694	745	718	745	737	731	759	748	753	743	752	712	742	754	695	747	710	662	738	754	732	701	736	697	730	730	737	707	729	728	727	745	717	750	733	750	711	710	771	741	685	774	718	720	722	747	725	704	693	696	741	765	700	742	705	716	743	747	704	735	744	741	742	728	729	758	723	722	747	745	721	763	705	723	701	693	739	667	737	734	730	711	743	723	744	738	731	755	695	758	712	731	724	745	770	768	701	730	714	726	704	760	770	737	733	767	734	733	725	704	715	733	700	740	692	738	743	738	716	738	701	711	731	733	729	743	710	754	735	737	731	717	737	739	720	699	732	692	733	745	784	686	727	715	760	713	747	708	704	706	709	747	735	757	706	729	680	749	711	777	729	757	757	711	699	697	738	744	706	763	745	722	718	746	731	719	704	739	749	724	708	704	760	738	725	753	704	722	754	687	736	715	718	714	771	738	746	707	716	723	724	725	731	702	731	709	710	726	731	753	689	774	718	757	721	713	705	699	675	678	728	722	685	723	728	740	744	707	705	728	746	714	776	755	745	725	764	713	761	748	703	730	713	728	735	711	699	744	758	728	721	735	760	720	726	740	733	718	739	764	742	717	748	733	719	736	734	728	752	765	704	722	730	691	717	727	729	741	737	737	763	712	701	773	746	714	698	746	707	748	774	730	740	731	743	741	733	760	687	741	713	710	728	750	758	724	736	692	711	718	763	685	748	703	708	711	706	751	697	728	777	789	758	715	738	707	728	739	731	709	713	731	737	739	717	711	748	736	737	695	773	744	731	739	746	753	745	738	696	745	731	744	704	745	697	715	719	730	706	754	704	737	742	726	691	759	711	721	763	766	743	752	696	738	763	744	743	687	720	741	745	697	702	710	733	755	732	708	748	756	753	743	738	731	724	714	741	728	740	728	728	727	777	709	717	722	717	746	715	730	747	706	732	749	700	718	710	715	743	696	733	745	719	726	717	721	716	696	763	731	707	713	752	750	755	706	759	751	727	724	730	683	743	731	731	751	741	704	724	741	732	743	723	746	756	722	674	705	690	738	710	747	715	763	730	752	735	735	738	766	729	707	727	723	740	763	736	731	734	773	784	697	754	741	710	749	746	736	738	728	716	720	753	724	717	778	704	744	730	731	705	729	746	713	753	758	725	715	710	765	721	720	725	730	718	744	739	739	746	716	735	739	721	744	728	743	752	720	723	708	752	731	748	706	682	705	749	767	740	775	711	738	760	699	733	742	744	726	728	737	724	734	727	727	685	742	727	749	703	731	748	716	768	743	759	762	772	760	778	749	729	720	730	738	747	724	709	769	737	738	734	721	728	715	755	740	764	739	703	690	720	720	787	704	717	730	737	726	742	717	723	740	726	713	734	712	747	715	751	747	743	734	710	731	758	727	707	717	710	705	703	722	751	755	735	748	734	755	775	718	718	718	747	726	728	729	714	780	716	725	739	725	703	741	697	721	760	737	754	758	713	749	728	727	707	733	747	718	720	696	707	713	705	733	705	759	678	722	722	698	755	750	778	722	721	749	740	733	732	743	737	785	731	678	743	716	759	717	739	696	720	754	707	727	735	762	749	719	730	756	727	742	747	757	729	726	769	738	711	707	694	721	716	719	726	776	738	735	722	759	716	764	728	765	745	695	717	765	757	755	755	731	758	740	748	716	738	716	666	770	733	742	721	743	729	716	769	760	759	737	718	720	719	761	700	692	718	742	724	716	730	735	713	679	733	703	719	742	713	689	747	737	701	776	719	744	730	701	752	713	759	725	726	664	742	707	731	734	717	712	720	757	707	726	704	710
345	3	3500	144544	393	35	119	434	717	858	873	909	905	852	856	855	855	840	846	873	860	816	834	859	818	836	823	809	811	849	854	801	809	858	806	880	843	831	832	811	828	824	764	835	810	804	846	782	806	846	810	815	803	824	812	828	799	819	803	796	803	818	814	839	811	812	833	811	838	832	822	829	791	851	811	799	791	818	811	815	778	810	821	791	835	811	846	846	810	799	828	858	821	814	828	782	823	818	821	826	779	831	858	800	798	813	810	819	837	827	855	813	807	800	784	803	807	807	838	860	799	823	825	842	844	807	830	849	852	848	881	828	824	858	803	807	807	848	814	801	846	772	837	833	835	805	816	827	821	773	814	826	830	811	783	849	798	846	814	800	832	832	832	801	839	812	823	850	804	843	829	804	834	821	823	791	813	811	818	789	824	840	831	829	857	791	817	811	826	842	820	845	834	797	787	792	828	803	849	800	782	830	834	804	807	877	821	823	829	838	824	781	835	810	816	779	788	834	800	807	810	825	801	835	763	812	784	817	795	837	833	824	836	834	836	785	842	826	796	819	797	827	833	828	807	799	866	799	820	817	837	855	808	837	817	843	796	786	805	812	814	820	799	841	835	827	809	790	828	845	790	810	797	824	820	808	778	862	821	833	819	816	824	802	817	816	768	808	811	792	805	825	794	831	823	806	777	843	815	830	795	822	805	796	823	776	832	810	838	807	815	822	802	809	822	810	820	789	820	820	821	827	781	800	825	851	816	819	792	836	802	829	838	814	815	768	800	827	830	811	815	834	793	791	835	835	769	823	800	773	784	867	851	826	810	841	794	794	837	870	800	805	800	810	799	815	841	794	803	830	764	784	777	829	803	850	840	799	779	809	827	794	806	819	849	812	857	830	823	825	829	832	799	849	784	881	823	806	852	751	779	827	781	779	829	804	814	829	841	795	824	855	809	799	826	825	823	823	824	854	794	850	808	816	763	819	825	844	848	852	826	762	775	837	803	780	831	807	811	832	778	870	828	835	796	827	829	821	816	783	823	809	846	821	808	812	834	841	794	786	848	813	822	813	772	811	824	852	818	797	788	811	823	789	833	813	823	843	802	831	812	829	801	791	822	808	823	799	819	844	823	817	821	805	793	781	772	816	817	816	801	845	833	813	802	785	788	803	791	816	833	837	832	800	845	802	855	802	835	799	858	815	810	792	814	855	810	788	827	801	805	782	796	855	797	843	835	812	818	802	801	796	845	793	838	787	810	831	811	828	800	811	881	793	830	862	809	808	808	816	821	817	844	808	804	852	804	804	829	796	818	832	852	768	803	833	818	797	839	824	821	847	813	809	818	816	792	795	823	813	813	804	793	848	797	819	838	811	802	803	824	804	826	799	801	783	786	829	802	807	769	825	807	795	798	800	829	816	816	824	805	821	810	771	821	788	782	879	801	807	830	799	814	795	823	820	814	810	813	808	780	826	812	795	836	811	835	849	809	835	803	831	839	801	813	831	851	796	833	803	814	848	821	777	810	840	809	839	817	822	819	761	803	766	808	830	791	821	823	823	826	823	823	800	786	818	802	790	811	826	815	801	804	814	792	840	820	830	775	797	864	764	799	859	817	767	827	831	853	848	796	821	814	843	801	803	811	805	828	795	865	835	824	811	783	847	834	826	829	813	833	815	828	796	823	783	805	811	799	821	844	808	821	793	830	817	780	807	798	787	816	829	805	850	819	825	800	812	796	848	803	833	821	851	776	853	801	793	861	831	793	821	840	846	799	771	818	837	822	800	815	847	826	820	788	800	837	815	783	831	818	822	789	816	797	794	821	821	778	800	847	795	830	783	826	792	801	792	768	869	796	789	823	814	794	835	812	787	813	801	782	808	753	828	846	815	796	820	820	836	799	878	799	803	819	878	801	864	784	791	808	821	791	785	768	838	814	826	845	820	806	825	806	825	844	797	820	775	822	804	818	800	845	795	764	848	808	800	793	805	842	797	831	823	802	794	837	809	824	838	793	854	797	798	780	836	811	819	828	797	841	829	794	819	795	808	848	818	829	808	781	836	804	804	784	810	800	826	813	805	806	813	845	799	798	783	821	794	771	834	801	832	788	795	816	818	793	828	829	797	827	826	827	850	839	814	798	819	821	791	826	802	793	838	812	791	838	851	792	818	815	807	814	801	791	792	759	826	852	790	811	808	814	811	846	835	840	793	810	866	829	827	832	792	793	823	785	844	793	850	834	778	801	823	787	806	835	759	816	793	824	822	820	828	831	838	782	809	831	828	830	792	815	855	791	848	784	824	824	783	787	809	836	785	808	802	852	810	788	839	878	806	821	832	789	776	806	793
345	0	2700	144669	384	20	102	410	634	872	847	905	856	849	835	826	825	843	807	790	829	797	800	817	834	786	794	811	815	810	827	794	823	799	824	820	774	824	801	815	784	824	815	778	797	798	826	824	804	813	731	810	803	847	761	801	805	802	801	779	783	826	764	801	812	737	823	767	780	788	817	757	793	805	767	775	796	788	771	791	815	805	758	788	798	811	832	786	786	794	781	793	817	764	821	794	756	786	776	796	791	818	788	804	770	799	795	778	765	819	757	798	742	826	817	757	798	825	806	821	781	832	807	786	786	826	757	831	826	807	835	842	817	810	810	827	805	840	824	811	796	799	786	774	795	792	793	775	790	813	750	794	767	807	780	777	767	787	812	787	812	823	770	792	763	805	790	793	792	779	764	788	793	802	771	816	787	808	769	783	781	806	792	780	801	819	753	802	764	797	766	757	776	799	783	798	797	736	797	786	772	745	770	817	777	758	822	780	786	780	812	798	782	791	802	813	821	737	793	797	746	766	796	745	766	821	818	808	792	808	787	809	763	792	762	787	796	782	804	815	786	779	806	780	802	774	793	811	748	810	745	779	745	790	820	781	786	777	800	761	796	785	784	765	770	758	837	764	773	783	823	763	819	790	803	775	780	787	783	796	765	792	805	804	798	772	761	805	777	780	818	774	748	775	762	794	785	815	740	793	770	826	787	763	776	795	796	802	812	757	754	787	790	809	782	763	734	796	789	780	776	815	829	788	757	778	809	795	772	774	801	778	778	786	778	801	801	818	782	779	797	817	790	788	821	781	782	787	776	806	778	749	809	789	783	778	759	759	758	799	815	783	812	796	793	758	798	801	784	759	803	776	787	734	778	851	757	769	795	805	767	768	776	779	777	789	796	786	722	811	795	772	770	760	796	797	790	767	795	777	778	763	809	810	833	797	794	786	796	809	801	789	800	784	766	841	790	783	793	790	760	787	749	813	759	778	764	823	820	780	785	791	781	812	779	798	786	791	775	812	787	796	801	797	766	800	755	781	770	792	787	772	811	828	790	768	786	803	800	773	764	791	800	798	754	815	769	793	778	841	796	784	787	761	802	812	825	784	789	798	815	770	772	772	803	761	762	804	830	782	786	819	778	782	801	801	787	793	785	802	768	815	789	777	801	754	804	777	797	803	784	797	778	789	797	824	782	819	769	784	798	789	786	778	802	756	832	785	789	807	798	780	756	780	764	755	771	805	788	765	762	763	799	809	747	810	777	790	823	781	800	793	779	777	827	777	781	816	802	774	782	749	796	797	765	780	739	788	820	791	777	764	791	769	807	772	807	777	794	837	786	783	797	806	768	775	786	767	780	774	783	799	794	770	798	797	770	784	782	805	787	796	801	826	774	787	777	769	772	769	825	777	758	801	788	807	785	783	786	779	773	872	779	775	776	796	810	785	795	808	780	793	768	816	787	794	793	740	775	782	775	773	766	809	803	763	796	821	756	803	790	735	781	812	827	810	754	763	798	761	811	790	813	816	740	802	777	805	784	790	757	775	789	795	752	777	775	789	802	765	778	773	793	812	818	772	793	772	795	833	770	780	768	793	806	777	775	810	780	780	832	769	796	770	807	748	758	784	786	831	777	772	772	802	815	782	771	763	787	745	799	835	833	801	787	797	750	787	793	821	780	804	802	754	782	791	799	807	739	784	801	814	771	766	749	786	803	789	806	814	802	762	781	744	759	782	744	793	802	801	814	772	780	787	810	786	794	779	788	799	798	771	821	740	783	759	758	780	806	788	788	811	792	790	784	798	813	815	792	784	802	826	801	791	791	796	783	791	811	779	758	799	747	804	814	795	810	790	752	787	811	785	745	782	788	747	795	840	767	808	803	819	773	777	776	815	802	761	779	791	789	780	816	798	762	794	762	794	768	791	786	769	794	755	805	815	782	803	791	785	773	784	786	810	799	798	762	814	780	796	767	791	791	797	762	758	802	776	793	762	805	766	804	793	789	790	766	791	766	791	801	788	797	771	761	784	813	785	821	817	789	780	835	814	784	767	770	781	801	787	816	761	792	808	814	772	818	786	769	815	801	805	754	757	798	793	792	824	778	764	764	782	792	784	787	811	807	745	815	739	793	781	766	756	828	795	787	822	812	778	789	808	772	821	763	793	814	830	795	790	783	753	726	783	799	771	813	765	774	816	762	767	789	780	797	799	799	784	784	786	797	787	772	784	799	777	808	792	752	775	749	797	804	772	786	778	749	826	741	805	779	795	786	820	792	778	789	786	796	760	820	783	827	789	829	774	819	816	773	817	789	766	797	778	776	779	757	819	787	763	813	798	781	814	776	803	784	833
345	1	1900	144794	400	33	323	735	749	891	887	892	874	897	834	868	814	845	814	840	845	789	804	816	790	808	821	851	778	836	802	787	800	805	780	794	781	780	799	774	782	819	786	795	838	808	778	765	807	788	799	816	781	803	824	834	792	799	749	850	794	803	749	794	806	804	809	772	786	805	800	846	808	792	797	770	772	801	808	801	799	803	828	803	810	800	794	784	791	809	851	740	839	818	806	794	799	806	787	812	770	807	807	833	806	808	798	813	787	784	779	830	806	818	800	844	824	789	820	790	824	800	840	773	816	794	839	855	808	778	832	838	790	818	784	836	829	814	781	829	843	805	799	803	779	827	806	802	812	778	824	793	842	805	802	795	776	757	805	795	784	823	786	801	833	820	766	817	810	785	823	787	808	812	798	823	809	793	760	804	779	794	777	821	815	770	771	786	808	785	782	768	826	782	815	778	802	808	799	819	768	798	778	787	797	780	793	805	803	778	775	789	801	831	824	782	833	799	806	814	759	793	813	803	806	800	766	787	809	833	796	790	809	824	802	800	797	769	830	800	767	820	805	811	816	761	827	765	772	800	829	798	786	784	784	745	783	778	811	821	807	807	804	787	784	816	820	765	816	762	807	793	833	820	794	770	797	815	794	801	781	814	775	772	785	791	780	787	791	772	799	790	772	768	787	824	859	796	772	806	810	776	774	827	801	828	789	760	808	809	795	784	836	806	829	778	824	827	794	800	754	833	784	764	856	790	814	742	788	804	832	792	814	801	757	816	829	772	786	776	819	789	806	792	790	807	789	814	747	756	784	821	826	789	773	807	771	788	811	794	815	798	784	812	814	784	799	796	776	811	741	812	786	806	778	754	801	781	794	813	830	815	804	803	809	782	804	783	807	780	822	805	764	803	794	795	798	791	823	775	820	766	776	799	783	795	798	799	795	823	812	816	829	825	799	785	769	834	774	762	845	793	769	810	839	799	748	782	831	794	789	799	830	801	810	783	800	792	824	798	787	828	801	796	843	798	762	818	782	805	777	803	791	820	819	840	768	822	806	777	839	809	789	821	770	810	846	783	859	789	785	780	811	780	802	824	795	818	822	793	815	807	833	796	816	821	801	811	796	817	778	821	764	821	799	801	780	780	858	796	788	818	810	785	831	765	795	799	831	798	798	829	789	766	833	797	801	776	774	813	782	818	792	785	830	806	796	800	810	797	809	823	836	825	832	807	811	835	775	800	809	776	773	827	793	774	761	801	804	777	827	801	779	793	771	793	794	838	822	775	780	813	790	786	803	765	800	758	790	815	828	814	766	792	789	813	765	790	800	787	791	806	794	799	776	794	762	821	828	792	826	845	817	791	792	811	805	743	817	756	821	836	823	816	827	764	805	807	785	823	768	837	828	802	796	758	793	782	818	793	797	794	787	819	795	818	792	844	780	829	777	790	775	783	799	774	802	841	806	745	806	791	812	824	788	810	808	778	811	792	747	786	824	787	806	791	784	793	852	819	803	750	800	818	788	823	776	799	821	842	778	814	778	794	761	837	809	786	811	826	793	797	812	837	777	822	793	782	784	760	802	795	756	790	797	803	805	798	765	782	790	783	770	792	803	793	793	795	777	773	829	800	803	792	787	819	811	785	815	803	790	799	831	799	786	824	813	804	817	833	807	847	799	781	804	781	785	774	806	825	795	788	810	782	770	801	799	766	817	781	815	809	811	762	766	808	818	864	762	789	774	796	791	807	825	811	807	817	796	762	801	797	802	800	810	801	812	790	809	835	822	805	822	818	754	807	835	743	795	785	760	789	789	854	822	806	789	802	795	789	795	794	778	794	753	820	739	793	815	784	813	800	808	817	792	839	804	774	783	805	808	768	791	787	789	790	788	811	793	784	791	782	774	785	785	818	766	834	762	769	825	802	794	792	822	799	813	810	765	808	793	777	786	814	773	820	794	822	797	797	784	814	830	809	795	826	787	811	775	795	825	816	837	807	814	809	778	841	804	830	780	807	787	760	816	814	813	786	766	772	815	820	804	778	791	817	797	830	787	818	808	802	774	775	835	788	809	774	779	812	803	781	792	814	802	793	824	806	787	790	786	827	792	774	782	795	785	769	809	833	797	781	799	756	810	826	795	820	746	826	816	792	762	795	829	800	811	795	809	757	776	855	797	782	779	793	814	817	780	787	817	806	814	766	797	738	834	788	801	767	782	790	767	812	788	806	805	771	776	790	830	748	765	825	817	818	773	761	790	818	761	829	793	785	786	769	759	796	807	830	820	828	816	785	798	767	779	777	800	838	803	792	815	817	823	805	814	807	816	790	802	759	820	801	785	813	770	783
345	2	2100	144919	385	14	156	586	766	884	879	864	902	868	875	822	843	834	837	866	797	826	795	794	830	871	811	831	808	831	836	774	795	855	790	817	787	816	779	784	799	806	840	792	794	778	795	784	791	781	824	791	802	835	794	780	841	775	778	844	819	792	784	830	813	801	827	775	790	811	819	833	780	828	804	781	806	815	824	810	798	861	827	804	758	807	825	818	803	773	811	795	816	799	820	785	828	815	787	808	798	799	812	833	837	806	822	783	806	814	815	816	793	807	848	816	825	787	830	806	805	815	801	786	825	798	767	851	780	847	835	848	823	797	818	815	843	856	884	849	826	831	829	840	813	784	805	838	825	818	793	790	799	804	795	803	817	800	819	815	794	821	813	811	798	785	773	797	786	812	799	772	839	808	820	785	789	813	764	803	777	861	820	829	828	786	797	824	809	786	827	803	810	821	803	819	813	836	802	790	771	797	796	814	782	792	796	784	793	763	811	792	789	816	804	808	801	796	821	820	788	777	819	826	771	777	793	818	760	766	790	801	814	812	791	803	813	791	827	784	794	798	802	775	775	798	806	839	785	829	784	802	825	783	813	797	795	802	828	809	792	798	809	790	810	827	791	788	839	790	777	804	793	809	820	834	806	808	821	811	818	773	835	784	804	841	795	783	812	846	794	862	788	829	797	782	802	785	827	833	788	834	825	802	790	822	804	830	769	859	824	795	797	841	814	823	774	825	809	795	806	778	806	809	838	814	775	799	787	831	769	827	853	798	789	851	757	857	813	803	792	796	825	801	806	790	811	807	819	820	763	805	800	845	764	836	818	822	810	778	851	775	816	766	821	836	821	748	800	789	775	814	803	823	805	764	796	829	838	801	809	817	815	823	823	807	796	810	829	806	775	843	793	808	828	795	809	823	809	809	801	799	806	821	808	804	796	818	794	815	784	791	820	811	814	827	801	826	782	839	802	801	808	801	814	810	782	825	783	837	819	817	798	814	824	783	794	789	764	797	776	791	811	795	755	836	787	824	819	811	842	838	839	810	799	818	749	827	832	734	809	809	795	794	816	804	792	814	798	782	794	850	801	793	772	828	835	780	826	809	832	781	822	811	805	788	844	814	780	779	819	783	795	789	802	821	789	762	842	828	841	795	842	799	794	831	775	827	801	838	757	850	802	812	831	783	807	809	791	829	790	866	822	766	810	771	783	823	824	804	817	812	807	760	800	791	814	824	853	788	743	796	807	767	790	787	799	808	827	776	782	855	835	772	805	788	814	788	829	807	807	778	831	796	789	808	796	805	827	800	783	807	805	818	804	817	822	815	771	770	820	820	806	809	791	748	775	830	793	789	793	825	817	823	791	839	822	823	796	857	803	796	829	790	819	818	852	803	806	795	829	792	800	784	807	802	791	815	820	800	815	814	803	831	797	821	754	798	813	806	781	814	774	773	767	815	807	802	780	799	795	802	830	809	831	826	864	804	774	831	780	815	801	827	775	806	774	810	747	808	791	831	822	799	775	839	800	811	788	805	811	831	807	787	782	788	809	809	824	814	760	780	824	811	804	764	796	821	788	828	808	820	813	780	797	832	790	817	798	770	829	828	767	814	775	820	866	796	817	799	812	806	776	799	801	793	805	816	762	841	845	794	829	755	825	776	825	814	817	808	838	820	784	815	827	788	825	813	811	828	820	800	811	827	775	848	851	819	820	771	792	811	807	792	771	860	742	803	822	813	837	775	813	815	820	816	818	819	780	806	804	783	765	833	772	782	805	806	801	797	767	848	837	804	819	807	808	771	821	798	796	816	796	818	798	791	838	808	818	808	800	798	783	804	817	862	807	836	837	816	793	799	768	810	799	752	803	799	796	805	800	809	809	796	822	782	759	789	833	805	809	819	841	782	830	826	777	844	811	814	770	802	809	803	823	825	822	792	781	814	871	886	778	809	774	771	812	832	817	793	796	796	797	809	819	818	820	790	796	794	789	788	805	800	822	799	805	800	840	832	804	809	807	835	799	784	793	785	815	802	811	845	801	771	783	803	832	794	824	804	797	853	816	835	797	803	789	804	825	823	766	787	792	785	782	821	743	799	818	792	808	827	801	824	806	806	837	744	828	835	822	798	786	824	802	831	820	818	769	813	782	850	783	787	820	794	784	765	782	826	780	803	800	794	844	786	809	818	758	822	849	810	808	822	787	802	797	793	792	797	801	812	840	804	826	784	810	809	811	761	775	817	810	844	792	800	809	810	781	814	841	800	762	794	814	764	780	779	787	803	830	818	806	798	809	824	746	802	818	795	807	805	817	801	777	816	769	795	794	783	814	820	796	803	825	823	820	825
345	3	3500	145044	393	19	171	538	627	770	739	751	777	746	726	672	654	669	681	664	658	625	661	617	628	639	665	662	660	606	612	597	602	622	597	610	624	566	617	634	612	642	614	633	596	584	615	604	652	611	587	636	590	638	641	618	598	580	591	613	609	614	595	598	612	632	607	576	612	645	609	616	581	616	634	602	609	641	600	600	615	591	603	637	608	587	590	590	602	614	597	619	610	659	565	633	588	633	636	599	587	587	634	635	582	632	601	587	617	617	576	600	575	590	615	616	584	578	589	565	605	604	598	603	661	582	602	681	643	603	637	634	637	617	605	620	603	576	617	610	613	591	647	568	620	592	577	638	603	610	590	607	602	588	607	617	598	615	635	613	595	568	619	601	600	615	589	639	613	624	567	614	619	605	610	585	600	596	596	619	586	611	578	611	620	602	574	610	620	615	571	618	586	616	594	615	598	601	624	595	644	598	576	612	602	598	607	595	599	599	615	614	593	605	607	629	603	606	589	586	600	626	572	657	583	609	626	646	594	623	614	570	615	599	584	602	619	593	607	599	586	606	613	605	620	573	602	637	570	589	589	594	604	623	593	595	583	563	609	602	558	597	594	606	625	650	565	585	586	605	583	633	592	604	592	654	601	596	603	610	602	612	599	564	601	652	619	596	611	615	632	622	606	593	617	610	616	583	614	599	588	594	611	592	628	635	600	594	632	565	623	591	610	617	600	599	605	594	613	603	581	603	585	569	622	607	621	610	584	605	610	593	577	586	594	570	606	596	599	585	595	614	592	605	579	603	631	573	655	567	617	599	569	592	615	600	629	587	617	582	616	583	594	591	589	613	606	588	603	617	610	657	615	569	613	600	622	618	589	598	607	619	599	621	631	629	587	578	617	627	582	616	599	620	602	603	590	613	615	607	616	639	602	604	621	560	632	602	578	602	597	583	557	619	618	626	594	612	620	602	591	603	578	587	571	582	589	599	620	617	601	579	613	604	597	607	585	616	574	632	606	634	613	581	571	641	563	616	594	630	584	605	585	553	587	623	609	590	607	608	599	638	598	629	636	622	595	563	580	584	626	597	590	573	566	582	580	607	610	630	578	569	579	597	639	581	601	584	598	610	590	572	605	631	610	588	638	608	627	615	598	597	577	669	584	608	609	618	652	575	621	617	585	640	592	624	646	584	594	586	568	647	602	622	641	569	618	608	615	629	622	569	648	629	590	614	634	616	565	591	607	604	586	599	625	644	611	565	613	585	603	547	580	595	611	618	612	584	597	591	565	603	620	610	608	598	580	607	627	616	620	596	603	618	582	631	545	619	622	616	606	608	588	617	593	610	577	634	627	611	590	611	596	614	592	568	571	582	615	593	602	642	604	575	577	621	617	601	613	579	608	629	606	610	598	611	581	585	602	625	600	654	595	599	599	588	607	610	611	612	606	635	592	609	619	604	607	611	592	599	615	612	630	594	616	614	584	558	593	588	615	602	590	610	580	597	584	620	574	602	598	623	582	624	586	631	592	633	588	595	605	603	569	595	616	607	632	620	579	574	566	626	580	622	577	611	617	605	586	608	581	602	602	588	640	566	601	600	581	597	594	597	591	591	580	586	614	602	539	608	605	610	560	622	606	600	590	630	585	564	598	627	604	625	595	610	630	608	607	562	611	625	611	646	580	577	601	610	587	597	597	571	606	598	613	616	605	598	580	625	600	610	586	573	601	631	623	584	596	607	539	574	612	618	623	559	565	611	581	587	616	593	594	594	618	589	592	625	592	588	588	647	577	611	649	586	606	607	582	605	588	610	642	588	641	597	575	565	627	609	612	605	626	605	576	617	571	605	569	613	617	598	619	607	614	619	581	620	613	586	553	568	610	597	607	616	616	614	618	634	579	605	584	619	615	569	569	601	613	621	597	644	585	619	593	612	606	586	583	569	608	611	599	613	584	629	600	588	570	573	600	620	613	630	596	580	572	560	575	579	606	602	598	585	602	567	605	628	573	608	598	598	586	627	612	593	622	566	619	602	621	635	612	594	606	617	616	619	574	561	562	605	627	619	614	610	581	600	608	580	599	625	577	576	616	600	607	634	632	616	597	606	591	611	594	609	625	571	623	578	618	603	582	553	560	615	606	618	577	609	622	618	608	585	585	584	598	588	612	597	609	578	593	577	589	584	608	623	598	623	597	629	611	601	605	628	612	624	589	627	589	610	615	641	579	610	603	608	541	591	618	586	594	581	587	600	597	616	603	616	635	613	594	609	590	594	626	599	600	591	594	606	582	619	572	601	580	579	588	619	626	615	601	619	625	607	649	581	584	617	585	625	607	597	619	599	646	606
345	0	2700	145169	375	10	81	374	593	806	836	896	873	851	864	820	845	827	826	777	837	843	803	824	834	807	812	774	814	851	807	829	823	792	780	821	867	863	819	823	802	831	802	804	811	826	817	813	855	832	788	798	830	851	823	820	779	819	755	856	800	848	800	800	822	850	837	805	836	850	838	799	799	832	779	824	826	844	822	839	810	821	812	808	851	794	807	811	804	828	803	822	808	841	826	811	830	825	814	806	815	826	802	837	832	794	834	822	832	826	849	825	795	847	781	817	828	812	798	771	829	811	831	834	835	848	864	843	841	866	823	888	868	841	835	804	837	805	827	846	831	829	786	843	790	810	848	816	818	840	819	826	777	809	822	787	830	818	784	821	810	815	843	809	841	794	795	815	843	797	822	834	795	851	796	800	811	795	791	755	784	829	832	828	817	833	847	825	827	819	843	790	829	807	811	826	801	815	831	831	830	852	822	810	845	800	843	825	811	827	835	800	826	821	814	776	839	819	831	811	816	794	812	810	768	818	804	816	835	794	805	787	784	865	819	827	861	847	816	788	858	823	840	830	795	809	819	862	820	824	830	770	807	768	798	833	768	821	789	799	826	808	819	826	813	790	862	788	830	797	825	798	844	774	813	852	810	796	795	820	802	796	834	816	833	842	836	804	830	778	836	810	818	818	830	873	790	854	797	821	782	849	807	828	837	796	805	839	793	785	803	836	790	826	811	798	879	846	824	811	781	826	833	808	773	822	803	836	772	817	813	813	809	852	835	814	832	810	813	831	792	819	818	850	841	808	786	809	844	767	848	829	805	825	770	815	770	796	816	824	838	788	808	797	814	803	862	822	813	801	842	793	851	796	834	828	771	821	809	850	824	864	826	826	829	827	809	792	818	785	806	832	829	808	794	815	819	816	799	791	803	812	818	825	794	837	800	831	830	809	816	808	809	833	797	856	815	825	800	816	809	781	789	830	801	784	802	821	812	839	796	821	811	804	874	831	831	842	792	835	784	789	805	854	788	852	820	787	859	842	820	836	789	811	818	808	782	816	829	797	807	801	795	833	823	797	800	823	799	840	807	822	836	835	810	866	840	832	802	808	813	820	819	821	835	830	792	824	799	823	797	835	794	813	843	808	835	813	817	828	787	835	800	791	817	810	831	822	824	787	800	807	860	805	821	842	839	818	826	822	805	828	817	840	790	813	863	771	831	787	833	832	794	821	810	852	816	826	842	807	815	837	817	805	804	813	813	832	821	779	814	815	814	807	768	856	817	822	847	781	827	790	808	834	833	834	824	842	792	811	751	827	829	850	777	827	818	836	820	818	841	843	793	835	810	799	806	825	811	802	814	802	814	826	810	816	812	818	780	822	875	799	790	815	798	847	827	768	798	817	804	826	820	809	774	792	815	817	829	826	792	821	759	830	841	803	849	833	796	786	787	821	843	819	826	817	848	830	809	796	811	836	787	842	786	795	813	817	805	799	821	824	838	779	836	799	796	803	796	804	799	778	827	819	840	833	803	780	793	812	799	763	842	813	786	768	804	827	793	821	845	796	811	780	816	807	814	791	813	835	814	827	821	833	784	819	841	796	847	825	846	863	816	826	847	784	789	810	861	814	797	824	791	813	805	804	815	792	831	831	858	795	809	809	826	830	801	814	820	833	806	786	835	813	826	829	811	794	810	796	805	855	838	813	790	795	850	803	776	819	824	833	818	812	836	810	818	840	809	803	818	836	844	799	829	786	809	817	837	815	774	808	818	799	806	811	844	834	786	861	780	793	821	798	823	837	836	827	802	798	798	826	803	793	814	826	809	840	824	821	785	804	814	797	829	824	800	830	820	794	873	806	798	839	824	860	827	766	862	824	831	848	821	807	806	801	826	806	800	832	801	855	791	793	796	851	795	834	813	823	803	810	806	819	831	800	807	880	778	803	791	818	807	791	811	818	827	804	813	814	789	814	805	810	796	816	834	829	791	822	850	831	786	782	802	815	791	759	830	803	850	801	820	814	831	826	774	846	852	814	778	835	794	834	833	848	840	828	845	828	827	791	824	811	836	810	835	826	813	833	783	836	839	761	805	820	816	837	819	844	806	806	779	805	861	838	828	822	817	813	796	825	814	785	824	793	810	766	849	781	816	820	828	801	854	814	838	782	850	777	845	801	857	808	814	819	829	810	853	809	785	826	812	816	803	810	810	808	819	832	793	795	837	828	849	809	853	809	768	842	824	816	779	773	853	751	807	801	838	810	829	765	838	825	806	844	819	854	808	810	813	792	826	812	842	821	753	781	763	762	786	881	814	818	795	806	815	836	823	774	809	862	774	841	833	804	794	857
345	1	1900	145293	394	21	261	836	770	653	754	773	750	728	716	670	694	697	700	686	686	704	696	645	656	676	665	675	665	687	655	697	646	636	639	650	657	618	665	666	651	614	660	646	660	640	664	598	643	663	614	631	654	623	643	637	638	638	643	632	654	664	615	642	610	657	643	649	639	612	629	677	667	653	641	664	626	643	621	603	639	674	630	660	620	631	628	629	653	641	619	659	619	667	622	639	643	643	642	667	674	659	614	664	650	606	626	608	629	617	608	661	625	645	615	655	636	657	606	606	670	643	612	700	642	655	646	641	637	642	645	660	667	652	655	660	670	659	649	638	631	679	652	635	667	626	643	654	615	619	652	649	655	660	692	669	625	647	649	616	648	674	651	640	653	661	657	642	608	651	649	639	621	621	650	633	661	640	627	604	691	630	605	680	632	663	651	618	623	661	692	633	652	642	652	635	648	650	665	634	631	648	640	646	624	670	625	673	647	622	622	616	628	657	623	632	636	628	653	639	653	627	668	620	623	630	621	674	621	613	623	662	663	625	641	654	632	663	640	647	612	629	647	631	600	628	628	638	618	664	607	618	635	643	657	628	646	660	636	622	636	635	617	627	662	613	609	620	645	637	615	660	616	660	641	642	662	635	675	679	632	596	657	633	629	629	665	656	659	631	661	639	643	617	675	635	619	665	639	652	605	634	664	639	607	628	626	618	657	624	614	637	656	612	644	672	632	622	627	640	618	647	646	627	648	624	656	662	639	649	632	626	668	626	649	648	644	644	661	607	631	631	634	622	645	608	610	648	622	616	623	656	650	660	650	652	649	623	639	657	606	637	638	654	630	621	630	615	623	648	649	638	666	649	639	639	627	627	660	606	649	597	616	634	674	667	633	592	658	614	618	671	665	631	638	616	642	630	643	695	630	656	607	656	648	671	604	672	620	637	625	619	643	625	607	644	635	643	631	640	617	672	633	674	626	653	632	660	650	632	659	629	627	637	632	660	628	655	618	634	658	650	681	631	611	604	615	641	645	656	652	643	675	644	634	673	626	650	629	648	650	636	625	622	633	674	615	627	643	644	622	691	637	618	645	656	612	652	637	633	626	667	625	621	663	646	623	668	631	655	653	651	625	640	640	618	603	624	579	663	604	633	641	671	638	637	644	646	618	644	635	643	659	624	626	607	605	654	628	658	605	655	645	657	617	637	623	638	644	656	616	621	619	627	657	642	654	654	638	674	618	620	669	610	631	642	636	650	620	632	596	676	618	622	634	619	637	658	606	631	630	624	594	613	654	649	630	648	602	640	634	642	626	666	631	631	643	667	589	623	637	618	634	670	644	674	641	601	641	659	582	625	607	666	625	611	630	650	617	619	613	659	649	611	649	654	633	648	606	671	671	675	666	653	666	633	675	597	651	671	608	602	690	619	641	677	630	654	637	634	626	618	625	653	623	650	632	638	621	656	629	651	643	616	623	628	613	687	611	636	656	601	646	651	660	633	651	653	682	636	657	657	616	637	646	634	672	620	633	627	637	602	630	614	623	665	619	638	663	633	614	621	681	610	617	663	634	630	626	625	660	625	641	602	641	624	631	642	618	627	615	651	636	681	664	650	621	644	635	664	598	609	673	627	625	642	689	679	657	639	650	627	604	631	650	644	637	649	635	636	642	643	606	634	646	644	634	674	633	619	665	682	658	652	630	643	638	676	601	608	611	639	627	645	675	641	653	652	618	672	645	654	642	629	644	663	628	651	660	653	659	658	624	630	647	628	646	657	620	635	660	648	608	656	617	658	614	624	634	589	665	659	660	671	621	660	679	639	630	634	624	646	618	618	636	652	627	628	628	634	632	661	616	649	617	633	623	674	629	658	628	641	621	640	639	654	628	655	629	651	636	637	635	638	646	644	647	640	651	633	638	654	645	646	627	662	650	676	651	648	639	628	675	664	661	638	641	641	680	689	651	613	630	648	663	634	633	620	616	652	653	605	661	642	641	616	621	644	609	660	618	634	633	650	632	675	608	658	653	649	640	606	641	640	650	647	631	661	612	636	643	637	637	655	655	632	641	636	625	642	623	626	704	609	632	635	664	627	614	608	632	637	627	638	648	631	639	683	596	618	645	619	608	667	639	623	615	625	617	650	652	635	667	611	638	622	667	616	616	631	610	669	657	624	670	610	650	623	639	635	655	610	667	654	643	648	613	648	671	627	616	660	647	616	615	630	650	687	671	677	653	644	683	630	584	671	634	647	614	622	638	630	678	618	608	648	629	620	614	601	632	669	620	654	615	648	627	667	624	633	621	636	622	642	633	647	653	647	622	634	627	616	635	654	689	611	649	638
345	2	2100	145418	409	10	177	701	747	628	678	722	704	679	661	693	633	662	645	630	617	622	628	641	627	650	611	561	625	622	632	605	622	620	601	595	603	614	587	605	624	611	611	610	614	588	604	571	603	596	628	587	605	570	575	601	593	629	617	588	566	593	583	580	601	619	593	584	624	589	558	590	598	591	548	593	579	564	602	607	591	576	591	586	619	605	599	605	593	593	592	587	579	578	603	613	549	605	559	602	568	614	601	583	617	608	603	596	604	562	610	586	598	568	601	592	597	583	617	566	591	603	603	625	590	607	597	609	632	605	623	579	572	591	586	620	590	597	607	580	574	564	569	598	595	583	578	591	583	598	580	602	544	628	583	601	609	593	608	579	583	583	551	587	521	583	589	586	587	580	562	616	578	582	568	574	554	605	575	620	571	608	563	609	554	608	566	603	600	622	582	591	570	589	582	584	595	603	548	547	550	598	606	603	551	606	553	613	570	622	557	617	591	602	594	574	621	587	601	613	577	560	576	569	590	571	577	561	562	566	607	601	576	591	587	596	586	551	595	589	597	567	601	587	554	604	573	587	574	638	591	541	564	579	573	614	569	605	573	589	553	603	578	561	558	607	566	608	602	606	596	610	559	599	559	596	595	577	578	597	582	593	589	571	614	589	589	574	566	578	558	577	562	570	616	582	555	541	580	595	578	585	573	580	588	615	608	561	592	581	583	619	607	586	566	580	592	602	568	584	556	537	571	621	581	574	616	589	577	604	546	569	629	584	578	617	566	600	558	577	565	577	559	603	552	579	577	582	590	604	573	604	596	570	603	568	564	607	597	568	585	573	602	616	613	598	578	565	561	589	606	570	587	569	597	605	578	591	557	603	602	583	580	614	571	573	572	558	617	600	602	576	573	576	600	573	596	570	580	579	563	595	574	592	588	577	575	544	553	604	582	581	594	598	556	616	585	569	609	615	567	573	609	573	578	593	525	602	569	607	563	580	565	605	588	587	607	550	564	615	579	582	540	601	598	625	580	595	574	580	544	577	604	592	562	607	554	603	577	581	565	583	568	584	606	589	570	629	587	580	588	549	550	605	557	613	532	591	573	586	581	601	558	586	574	584	571	592	574	574	607	610	523	588	561	576	592	568	613	598	593	570	547	575	604	579	579	595	578	577	571	582	582	552	559	527	568	611	596	552	594	601	577	585	572	580	559	587	598	578	592	590	589	580	552	572	532	599	548	578	604	567	576	588	611	607	600	568	575	606	603	539	601	589	602	578	609	590	539	598	582	583	557	618	587	594	600	620	577	586	566	598	575	586	569	565	589	613	576	572	576	614	583	560	600	585	580	611	577	609	600	560	568	579	575	588	600	563	584	601	571	588	549	590	623	564	587	586	589	590	586	583	570	594	609	557	583	589	586	556	578	587	562	604	592	555	592	586	580	600	587	579	551	600	580	616	587	575	599	572	589	583	578	567	577	591	582	561	565	580	599	571	611	583	615	563	577	587	611	594	600	586	585	574	593	590	570	598	608	599	587	613	603	547	598	600	566	580	603	594	568	589	577	618	576	584	590	595	557	572	580	597	598	572	561	592	580	573	586	588	559	560	613	592	560	572	599	593	566	567	608	561	598	590	597	623	569	566	568	568	583	581	591	603	566	569	583	572	545	556	578	543	569	541	585	568	587	604	568	572	551	575	579	574	570	573	581	631	588	581	574	594	590	548	566	592	591	567	563	609	553	574	581	578	596	620	587	589	600	546	556	596	569	561	613	576	572	599	518	548	594	561	576	563	568	585	564	565	545	595	565	572	583	564	586	550	574	586	561	567	579	585	572	584	604	623	571	564	572	582	551	611	573	584	588	582	599	593	589	577	581	605	559	614	566	557	570	586	585	535	558	596	584	568	589	601	611	577	603	554	592	608	574	590	539	603	588	580	559	613	590	648	559	582	577	564	593	573	538	586	562	612	583	570	565	592	525	561	580	598	588	588	588	578	584	577	544	573	599	582	546	544	604	574	568	562	580	621	597	582	594	619	612	602	611	556	588	572	545	565	565	596	596	567	580	578	561	564	568	587	593	563	607	562	584	587	585	590	592	573	569	599	597	566	559	569	575	629	547	610	581	600	568	587	603	580	587	607	594	577	583	606	585	579	589	596	557	591	577	570	633	600	604	554	576	648	596	581	610	584	579	595	597	578	529	598	610	547	544	603	580	570	606	567	580	583	603	564	588	558	594	568	588	580	595	579	530	591	601	633	597	599	615	596	597	604	594	565	566	578	544	592	565	594	594	577	587	570	596	587	599	579	587	587	552	578	573	570	592	602	607	565	582	603	601	577	601	579
345	3	3500	145543	416	24	127	482	615	779	816	813	813	872	805	779	784	771	758	766	793	755	762	787	736	758	751	778	732	774	758	736	787	798	749	774	738	767	763	803	812	764	746	770	769	739	769	790	778	753	751	776	753	752	757	737	736	782	817	725	755	732	799	717	779	744	768	749	729	727	737	774	741	753	734	719	756	776	751	731	717	724	778	757	736	743	736	733	759	790	782	754	787	740	729	758	732	723	748	733	748	756	747	734	742	761	741	720	786	759	787	728	774	753	774	738	789	753	732	754	771	753	764	791	769	772	802	789	786	831	736	769	810	773	736	827	776	771	778	771	786	763	744	782	759	779	705	757	766	769	734	792	739	738	758	806	735	751	768	752	735	773	733	750	734	765	752	713	748	731	730	742	734	759	787	727	790	753	732	740	751	750	750	798	697	759	763	761	723	742	749	773	744	708	736	773	741	771	741	760	789	743	740	735	768	722	768	715	764	735	744	760	747	721	770	756	741	724	729	751	733	746	728	765	676	740	732	720	756	753	723	727	735	746	766	755	707	753	754	749	762	729	734	738	746	756	781	733	722	730	771	767	763	758	752	753	740	749	736	718	744	736	743	757	749	743	732	723	733	767	782	729	749	757	741	779	753	741	728	736	756	749	735	768	722	715	756	770	749	713	717	758	731	748	731	742	775	789	787	745	744	797	736	732	764	719	756	727	762	730	787	751	751	714	761	778	727	756	797	765	731	748	746	766	710	716	781	757	747	770	739	767	746	727	724	717	786	785	720	750	754	739	762	776	773	749	765	758	734	760	767	751	725	744	736	755	741	759	782	718	737	776	737	750	731	766	780	779	729	798	704	739	765	765	733	745	737	740	763	731	759	757	741	734	742	772	724	736	779	721	726	742	747	746	761	746	775	749	733	758	745	761	772	790	777	744	749	709	730	749	743	792	779	738	782	727	750	733	765	779	708	701	763	773	752	780	719	738	746	721	766	718	745	762	752	744	745	714	732	768	730	742	743	745	745	757	735	787	739	771	793	702	727	740	760	743	733	731	766	785	713	745	721	798	727	749	794	719	726	750	750	767	753	799	745	747	735	706	776	809	780	729	729	761	746	778	731	759	710	699	741	731	746	791	738	768	745	719	778	714	708	735	744	786	751	760	767	730	739	734	761	735	769	744	753	717	705	750	753	769	776	723	749	762	755	751	754	760	715	788	784	753	755	753	736	744	744	765	794	762	787	734	743	742	742	768	767	704	782	732	770	748	749	747	736	750	736	743	765	727	729	764	756	764	744	728	756	731	740	751	734	766	728	748	786	745	755	738	772	750	750	728	768	749	763	702	733	773	760	732	744	785	758	757	784	764	737	755	750	732	733	791	773	751	789	763	764	727	761	788	738	790	724	750	761	762	761	748	768	726	732	746	729	789	776	777	760	738	762	750	730	741	725	784	732	744	752	781	763	724	750	743	775	763	774	756	723	720	774	737	761	750	752	725	750	724	761	764	752	719	757	766	738	741	723	776	759	731	758	762	746	739	757	752	708	748	722	750	774	773	807	735	728	743	786	796	767	729	757	752	774	750	743	765	754	756	766	756	741	761	782	707	722	750	726	777	739	743	772	746	741	778	781	781	755	773	754	735	762	764	774	735	744	785	758	704	766	755	757	726	741	754	748	754	727	772	740	776	727	739	799	759	767	752	750	751	804	773	755	758	754	748	741	751	736	737	771	735	772	801	760	711	772	763	751	733	782	779	764	746	724	756	729	773	774	780	718	744	772	733	757	740	716	748	765	724	744	763	765	744	779	713	766	746	702	762	737	756	747	734	747	756	772	747	743	740	761	773	740	760	732	762	731	727	737	732	714	781	749	736	756	776	764	729	732	744	752	726	720	719	719	751	760	780	726	749	765	758	759	737	743	735	727	725	788	737	742	760	771	787	748	782	734	739	746	792	718	746	745	782	761	746	751	738	766	717	733	765	740	787	743	742	748	751	755	750	752	794	750	752	764	716	780	767	745	744	737	699	756	759	733	772	738	751	715	755	747	774	786	761	779	744	732	778	719	749	747	782	752	779	724	757	744	729	742	749	754	777	743	785	749	766	752	730	774	750	728	774	734	764	770	731	729	788	764	695	735	758	709	753	723	756	699	741	775	758	747	750	762	754	772	719	741	792	727	794	770	729	746	786	731	762	766	761	743	743	817	778	755	747	733	768	732	742	768	778	743	725	708	724	772	769	722	747	732	800	735	760	759	746	745	758	740	741	748	724	742	757	731	755	713	761	737	745	755	729	765	810	711	753	730	736	773	746	710	755	749	708	771	754	736	743	764	712	712	767	708	744
