345	0	2700	136759	392	18	114	564	884	1025	1036	988	974	942	868	888	840	880	830	830	849	863	863	827	834	813	864	865	830	824	847	826	796	871	796	834	848	825	829	840	823	846	858	858	789	836	871	851	807	814	848	858	830	787	838	858	835	805	785	799	856	760	795	855	876	849	823	811	823	913	925	909	932	925	938	923	939	937	894	922	912	806	892	817	822	840	833	830	820	824	798	809	837	845	824	829	820	810	824	830	812	794	824	819	833	870	791	865	802	823	871	804	816	829	831	791	830	812	864	828	830	826	833	817	782	826	800	807	781	817	850	837	818	826	827	821	834	810	830	839	859	852	808	837	871	814	816	820	804	824	792	805	794	826	785	805	813	844	821	853	800	855	813	829	791	831	866	841	846	814	788	831	831	853	820	834	804	848	822	836	797	818	819	816	815	826	834	838	783	832	827	846	790	854	805	815	841	839	832	794	810	826	832	842	831	810	821	871	831	803	829	823	827	809	802	837	854	820	814	834	834	831	826	815	842	765	836	861	792	842	814	835	828	847	815	803	822	807	841	829	829	792	803	854	834	813	815	822	828	839	801	804	847	854	825	819	835	819	824	864	836	776	836	842	851	826	840	834	811	864	869	768	812	804	823	791	836	828	811	818	814	784	795	846	857	828	829	834	823	814	820	781	811	832	836	818	816	819	820	808	802	860	784	812	812	807	802	825	822	814	800	811	786	847	813	836	819	803	814	888	860	854	816	822	845	835	823	761	838	845	830	840	794	803	789	812	777	821	824	814	776	849	821	827	868	855	824	848	785	838	784	785	818	811	819	830	834	822	834	809	882	820	819	833	788	852	815	841	834	876	808	829	796	816	794	874	841	854	821	851	832	817	817	854	837	822	816	853	787	834	814	824	805	863	809	837	819	810	784	840	833	821	825	824	844	795	820	835	831	820	830	806	816	806	851	867	821	804	834	792	854	812	831	822	810	797	832	826	831	775	849	812	781	814	834	834	835	812	828	818	833	849	848	815	820	798	815	824	849	796	852	781	791	838	830	806	803	803	802	828	836	845	788	818	823	870	829	852	824	805	835	840	820	807	823	801	855	813	829	809	842	806	854	861	822	829	828	808	773	786	807	828	852	814	855	783	813	832	835	803	812	815	849	874	787	835	810	795	804	846	811	834	776	857	848	847	806	813	823	821	820	835	809	804	849	846	800	829	846	811	828	817	797	855	860	764	792	836	827	821	797	808	832	842	856	818	821	838	806	786	807	784	844	833	827	815	843	832	836	803	810	818	822	850	832	829	825	824	843	804	847	816	783	818	819	773	800	784	794	802	826	792	814	803	816	820	834	835	806	830	847	806	849	802	829	798	831	839	816	838	819	813	804	809	835	843	826	820	833	826	833	834	817	818	848	806	810	865	829	835	834	833	831	818	810	848	826	824	798	803	807	818	813	809	849	802	811	800	813	814	780	795	868	841	801	854	808	869	820	848	880	812	824	821	866	812	829	797	812	881	830	805	786	821	804	826	851	814	813	790	821	823	822	775	835	822	811	802	849	820	812	851	819	813	845	846	831	817	838	806	833	825	834	832	837	835	843	840	850	822	829	805	799	801	831	795	870	825	794	816	795	813	800	835	790	826	853	794	775	829	847	846	838	842	756	824	840	814	801	861	830	856	824	834	812	822	834	833	840	814	821	813	829	829	821	829	815	807	821	853	841	827	805	804	830	813	831	792	820	848	804	783	845	810	838	823	830	811	835	847	840	826	830	827	833	810	810	793	820	840	849	765	872	809	821	830	807	762	824	868	839	857	842	819	808	814	869	813	838	847	852	830	840	819	781	828	817	844	815	817	812	807	837	843	799	817	822	837	807	849	779	806	817	798	826	819	799	794	862	797	848	846	804	800	840	820	861	831	819	857	826	838	817	825	789	853	832	784	837	849	832	805	828	831	811	830	809	844	850	838	807	821	849	847	836	833	851	834	833	836	821	806	812	844	802	809	802	841	846	802	807	855	805	822	811	836	830	802	837	807	841	849	825	807	784	823	842	816	843	807	821	796	799	814	838	807	833	821	798	854	817	798	833	856	833	839	825	846	786	840	828	852	796	862	795	814	842	840	825	823	821	867	800	810	832	814	789	847	821	828	823	785	802	856	775	824	817	815	820	807	807	821	830	827	796	819	860	864	831	798	784	767	843	819	855	823	829	840	786	819	818	798	844	828	835	894	817	825	843	822	812	804	849	816	831	841	861	826	828	784	795	837	834	842	848	810	835	832	798	814	817	791	808	829	865	890	816	819	817	808	854	820	820	850	824	841	814	852	804	819	853	805	823	801	846	794	820	807
345	1	1900	136861	387	4	250	792	854	882	834	825	844	840	797	809	813	804	774	794	793	760	799	758	754	791	776	776	779	730	774	769	762	765	767	799	786	778	748	780	745	768	787	796	747	750	761	771	800	761	754	735	755	745	739	755	781	755	706	745	756	751	739	753	708	763	785	793	759	821	788	814	820	814	838	850	821	857	864	860	820	835	763	767	792	747	747	797	756	777	728	783	732	762	752	739	748	761	759	792	752	804	767	788	798	803	747	755	731	792	722	753	719	756	769	811	729	745	708	773	736	772	765	749	741	748	773	798	774	734	768	752	739	772	752	787	781	742	728	807	717	723	798	745	799	784	768	762	749	750	740	734	781	757	772	731	763	792	723	757	737	753	757	766	737	752	787	760	725	785	772	775	768	745	753	769	757	752	749	764	769	733	747	755	756	750	772	758	806	757	761	769	790	756	799	787	758	780	781	787	745	757	721	775	756	757	761	799	778	736	751	788	750	714	737	745	780	759	797	782	746	746	766	724	743	800	736	743	777	726	745	776	772	780	769	766	776	747	770	748	758	773	788	761	747	784	748	750	765	741	730	793	745	789	740	773	783	766	756	750	739	742	702	789	759	782	760	785	764	777	782	752	749	735	751	767	777	755	784	746	746	748	753	779	786	782	784	757	757	754	743	813	717	735	776	809	749	758	760	782	763	730	752	787	739	716	778	756	749	741	758	777	749	759	769	769	809	754	765	716	780	733	779	753	739	740	759	800	776	780	784	751	752	781	757	753	761	759	724	806	767	790	797	780	724	776	743	763	764	748	776	764	746	777	734	729	755	741	747	771	748	750	740	770	761	746	759	755	785	718	759	743	760	732	741	743	768	736	714	791	763	769	768	762	757	766	758	802	730	751	761	755	753	752	791	755	746	740	749	765	759	718	758	756	771	765	794	725	720	756	833	788	775	728	729	754	791	782	787	722	786	720	756	730	765	759	747	740	817	769	701	802	770	760	733	781	746	746	745	751	759	762	782	752	759	731	730	771	808	762	730	765	732	757	757	765	782	740	783	731	764	795	790	773	771	738	765	769	754	743	753	767	771	775	738	759	766	763	756	778	775	759	775	793	742	737	730	726	774	770	758	750	735	759	777	751	777	778	766	741	778	761	755	753	734	786	766	764	756	747	747	775	773	733	755	774	765	793	754	778	800	762	725	738	786	744	765	741	742	777	770	768	736	779	741	718	758	796	792	808	788	744	772	761	746	762	786	738	764	756	760	762	766	749	770	729	788	751	770	774	740	703	760	766	781	767	718	781	784	733	748	786	743	764	754	724	797	719	778	763	776	759	779	726	769	737	730	776	772	779	769	771	769	748	775	748	739	738	735	773	739	763	770	761	746	767	746	785	756	702	775	743	782	767	719	749	781	781	746	774	722	751	750	727	734	782	766	763	779	760	734	749	791	770	741	741	774	760	784	773	743	757	764	768	761	758	800	798	796	733	757	811	749	749	762	769	780	782	759	781	767	787	754	788	733	737	744	737	751	737	749	759	753	750	756	756	746	757	774	736	785	732	728	765	758	754	758	741	774	762	726	731	735	782	777	751	759	722	747	763	736	777	737	800	787	731	776	770	775	767	755	784	713	768	746	769	781	739	750	766	794	758	790	774	764	773	775	768	785	745	757	779	728	731	782	735	743	722	752	752	740	787	748	771	747	796	771	799	719	773	759	750	730	755	756	758	781	740	733	763	745	776	750	748	726	778	731	783	721	721	769	767	799	757	739	770	774	763	740	759	776	790	781	734	805	792	789	814	774	743	765	780	747	736	794	758	718	756	730	760	761	779	726	747	814	777	767	735	750	770	749	741	753	743	744	742	732	727	783	743	762	744	756	772	766	770	765	765	776	776	740	761	761	767	756	757	725	771	770	752	783	757	752	785	726	781	745	764	784	773	749	774	790	790	779	756	759	810	741	752	734	753	788	738	768	781	769	739	746	780	736	744	770	742	770	766	752	763	739	725	742	763	770	736	771	782	785	739	770	761	735	764	748	723	766	724	777	763	751	742	744	751	742	753	765	765	786	779	758	764	762	809	755	742	729	778	787	732	764	785	776	768	707	764	748	756	752	783	733	775	773	794	784	787	803	771	740	798	731	799	740	776	764	768	773	771	774	759	741	729	745	785	780	772	775	794	743	797	745	750	772	731	752	756	746	769	771	742	751	722	743	749	763	767	812	732	752	743	784	744	776	743	801	709	760	807	797	786	773	769	712	793	811	745	775	755	742	781	777	740	770	777	789	777	762	737	754	761	731	755	803	760	732	745	747	781	766	765	780	764	778	759	774	755	768	745	734	729
345	2	2100	136962	394	18	160	673	801	846	813	752	720	725	712	689	699	709	643	671	666	670	681	645	665	684	667	606	658	670	688	668	644	617	634	641	637	627	637	651	641	598	668	613	639	642	637	625	617	648	625	651	598	601	609	639	617	654	636	636	608	642	607	675	661	619	620	650	598	687	644	671	695	702	698	700	700	692	691	669	677	664	666	671	624	639	635	667	629	625	591	610	651	633	620	628	644	625	636	618	625	619	637	620	600	645	593	654	653	659	655	644	625	608	624	617	620	626	630	650	619	637	613	634	649	619	615	632	654	611	610	633	637	631	606	634	601	630	586	645	576	610	640	619	646	611	606	640	596	627	632	613	640	655	610	596	650	601	646	613	635	634	650	615	639	638	625	603	603	647	605	629	621	659	623	628	653	655	675	630	636	611	622	644	613	642	597	627	596	614	615	614	606	611	626	640	641	624	654	642	604	639	644	624	605	621	622	638	649	651	640	634	639	612	613	645	578	587	622	605	607	604	656	605	642	599	622	658	649	641	625	617	634	645	587	622	665	575	621	649	621	600	641	671	611	584	625	653	630	630	616	607	674	603	594	628	626	623	629	643	626	630	608	649	599	650	650	622	627	650	632	646	612	643	623	583	641	632	631	595	643	622	663	617	608	646	635	613	642	606	618	652	594	609	624	631	618	615	630	608	615	651	659	606	652	629	660	625	619	649	631	649	626	647	599	607	616	621	616	605	599	639	612	615	623	625	623	588	624	678	650	638	650	626	600	633	618	630	609	604	605	639	625	606	627	613	597	644	637	621	648	649	628	614	637	594	619	627	594	639	636	660	648	590	640	621	610	597	607	646	617	638	663	644	644	602	590	627	658	654	613	651	632	627	630	641	624	634	643	617	606	618	651	630	607	625	657	565	620	614	644	641	635	643	625	618	635	618	639	604	648	637	610	631	613	647	625	614	633	642	613	589	663	627	638	635	588	608	602	623	618	625	641	656	627	666	659	599	669	590	609	647	620	648	604	659	646	613	662	604	645	627	646	567	618	633	630	624	675	607	622	621	626	646	612	635	630	600	625	621	637	629	619	580	646	589	627	595	620	610	614	657	664	629	637	623	656	588	651	610	640	605	640	614	650	625	653	638	607	661	616	614	637	622	610	631	586	623	611	656	632	621	611	619	629	636	661	602	600	647	635	649	610	637	634	605	659	611	628	592	643	614	600	672	625	644	614	609	634	641	611	607	635	636	631	630	642	628	613	633	614	614	623	623	630	616	636	619	604	629	626	634	619	610	635	622	623	656	621	624	656	635	664	605	622	612	663	585	613	614	619	655	630	680	629	627	598	600	601	630	641	624	587	614	633	605	632	609	621	618	627	654	586	676	620	627	663	661	623	588	655	604	600	614	611	620	612	626	616	619	648	600	638	631	628	621	642	616	625	640	630	631	607	634	626	635	607	608	662	607	613	601	644	639	631	603	634	600	675	634	626	625	646	625	612	640	634	613	604	622	596	617	631	643	623	639	643	634	624	606	625	523	609	642	636	625	639	616	624	674	628	630	590	622	640	662	603	660	609	611	641	611	634	607	606	596	632	643	660	621	629	615	639	646	602	648	626	644	588	604	603	653	619	625	609	642	622	629	598	642	621	637	614	639	629	607	634	593	619	646	621	604	615	649	621	618	609	644	631	636	608	639	612	653	623	628	626	633	626	627	638	594	595	590	625	629	655	645	643	625	642	610	645	648	593	632	603	627	608	610	610	605	675	627	622	632	650	635	622	628	635	640	641	621	631	627	611	652	598	654	665	646	614	632	580	653	628	606	628	631	652	623	614	645	635	608	573	608	630	628	619	659	606	655	642	631	645	658	596	645	646	620	616	589	641	631	626	606	639	656	657	625	626	634	647	611	613	632	638	625	642	652	602	593	651	626	581	657	633	639	656	619	601	624	658	643	636	640	621	607	632	601	638	642	609	603	661	633	643	629	610	612	636	617	639	656	600	632	582	636	616	621	581	605	619	619	618	642	656	619	653	658	594	638	623	625	677	619	619	638	599	637	615	639	579	631	622	628	604	623	609	623	624	644	614	606	628	589	602	646	637	626	597	655	636	623	615	610	628	648	613	592	634	615	620	673	604	649	628	630	635	638	624	643	624	634	583	605	635	635	641	630	651	624	638	633	595	588	626	625	627	625	647	645	639	650	587	631	597	635	592	619	590	651	633	636	620	653	625	637	620	645	632	616	624	627	624	687	612	607	617	622	613	628	636	601	650	614	611	639	647	660	598	642	656	643	641	632	603	623	633	634	603	665	631	619	675	613	620	662	584	620	638	629	642	632	656	652
345	3	3500	137064	372	13	121	647	850	844	864	890	832	825	864	813	812	770	789	811	812	788	819	754	778	802	790	784	807	777	789	785	764	797	790	790	771	808	780	787	789	780	760	749	825	802	752	781	769	746	770	732	749	791	798	767	780	751	799	768	780	752	787	793	749	773	800	781	830	852	823	879	861	872	848	850	899	870	857	828	819	806	766	786	795	773	822	757	765	774	759	738	735	746	777	725	784	783	775	730	762	758	758	782	787	753	796	769	790	753	733	748	762	800	759	771	764	766	789	769	768	729	767	783	767	793	799	759	776	794	774	754	765	793	784	799	774	787	721	800	778	786	771	770	794	762	755	768	766	754	742	776	774	771	762	820	775	803	776	788	790	748	785	778	740	735	786	773	740	816	730	767	766	741	769	751	789	787	768	767	761	776	745	782	785	785	780	782	784	762	806	772	795	782	779	763	759	772	782	767	789	782	783	803	745	769	741	759	767	778	781	753	761	775	793	758	749	803	795	775	764	756	788	748	721	791	731	766	779	755	815	741	791	819	735	772	761	754	772	747	757	745	772	773	750	753	773	775	773	746	779	772	763	789	787	765	737	786	773	771	782	777	765	799	793	752	814	790	748	797	769	762	769	751	777	762	762	807	760	793	788	784	782	733	777	779	772	795	784	755	775	787	780	790	787	784	785	775	763	807	742	779	747	757	802	761	784	749	713	770	763	808	749	754	797	764	769	768	761	717	760	778	749	799	745	757	776	794	765	761	787	785	775	754	770	781	772	756	743	760	770	798	765	772	784	761	802	765	799	764	775	742	762	841	757	738	741	793	728	771	780	785	761	781	751	752	783	778	733	761	759	773	797	748	760	752	792	775	815	791	765	805	746	753	763	822	751	783	743	769	743	743	781	778	770	799	797	792	780	755	783	770	767	799	767	715	780	756	762	804	796	766	693	761	755	781	765	769	749	797	759	799	791	754	783	787	801	815	748	755	746	767	766	758	756	731	775	775	794	741	773	772	769	806	783	756	754	752	765	762	770	769	740	761	762	805	757	743	784	785	765	790	718	784	753	758	791	737	762	733	767	785	753	762	751	754	795	763	743	794	749	797	776	772	782	775	789	779	766	770	771	768	734	738	806	771	765	765	714	740	758	763	774	786	746	793	725	765	746	827	732	778	739	737	749	772	775	774	778	771	793	778	699	798	744	757	763	809	795	776	740	787	773	752	770	787	801	771	750	800	768	782	744	740	771	775	784	735	784	785	766	783	770	802	794	761	756	767	761	789	783	738	742	753	794	749	770	790	768	762	829	769	808	779	758	764	751	781	761	755	763	753	793	755	800	762	759	776	798	763	807	777	745	797	772	794	767	763	816	775	785	792	780	790	769	762	769	761	772	788	752	803	770	770	771	707	765	790	772	752	761	765	774	778	749	738	764	760	807	795	770	760	767	787	752	803	762	799	744	794	789	736	791	757	756	820	746	824	752	772	769	748	746	758	773	774	747	761	763	794	770	799	761	804	771	739	804	747	812	796	771	760	769	803	754	766	772	811	776	766	722	801	784	760	761	774	765	786	751	757	768	795	821	750	763	771	775	749	760	754	791	727	782	754	782	782	772	770	780	768	768	754	791	783	785	772	747	752	766	786	717	807	768	755	802	785	755	792	790	774	806	758	805	808	760	821	750	798	767	747	736	780	748	782	763	771	771	763	770	742	773	763	793	798	771	768	768	782	780	757	756	786	788	762	796	765	744	788	749	780	813	737	767	768	713	776	757	775	762	743	746	772	770	784	788	772	774	773	787	763	766	769	765	763	772	764	752	767	763	776	837	739	751	794	764	760	786	796	765	751	790	775	743	794	782	755	761	804	731	785	762	742	790	790	732	785	779	789	773	730	765	753	779	755	773	746	763	762	748	773	729	756	788	795	762	749	767	790	755	754	768	803	739	780	754	806	778	748	767	776	764	773	798	746	757	780	781	734	808	793	780	782	765	766	804	772	765	785	796	773	762	779	798	774	741	788	737	789	765	776	751	805	771	777	811	751	806	783	753	776	701	742	769	789	790	742	775	817	774	794	790	793	774	755	751	736	763	799	755	730	784	800	770	777	758	741	740	765	785	786	772	779	804	781	819	778	769	741	787	742	784	786	747	798	752	783	775	787	760	739	760	737	787	775	752	776	731	798	751	771	750	768	788	763	790	777	758	752	778	732	768	769	786	770	799	755	755	765	774	773	741	786	764	786	759	746	746	800	774	802	756	739	809	777	746	774	744	797	763	753	744	774	769	778	750	751	727	764	797	802	780	760	754	724	740	797	765	777	756	748	741	779	775	748	758	776	769	781
345	0	2700	137166	378	15	74	524	795	875	875	852	852	880	883	848	847	814	785	834	807	841	782	818	815	818	792	799	809	796	764	845	808	834	798	858	808	799	810	804	782	849	780	747	809	776	779	758	808	801	797	779	807	788	764	778	815	747	758	780	806	797	778	830	796	823	876	916	893	902	874	903	883	919	884	894	901	880	884	811	788	827	817	801	782	755	794	788	781	802	787	816	795	827	776	791	781	784	785	795	756	781	760	765	795	784	804	792	788	814	814	759	754	795	783	786	809	761	796	772	762	789	768	766	796	805	779	780	774	754	820	763	792	805	755	787	761	783	805	779	774	784	804	742	810	802	776	803	776	796	781	774	766	808	748	772	773	806	750	765	782	784	761	765	765	809	818	741	777	796	789	785	812	747	753	825	763	771	773	786	772	793	775	812	811	782	797	785	800	811	801	794	785	783	801	782	786	801	766	791	745	776	764	775	785	813	741	841	789	777	799	806	789	794	770	782	769	798	819	753	795	770	845	770	748	799	764	806	760	791	807	812	804	781	795	783	761	790	788	800	772	769	790	777	756	796	783	814	750	785	823	779	777	742	793	794	811	785	770	757	772	752	773	783	772	773	754	800	814	793	793	817	784	786	798	806	838	838	790	800	782	830	768	762	781	761	791	741	764	785	779	788	792	779	789	796	790	831	773	790	758	797	788	734	794	781	767	808	770	793	800	777	835	788	801	787	797	792	796	790	790	799	810	743	791	822	774	756	814	766	793	780	794	786	773	775	815	745	784	769	766	784	787	762	786	801	806	779	794	804	770	756	772	805	790	815	768	795	775	787	811	756	798	813	790	804	784	833	806	718	802	760	790	809	817	751	774	775	785	765	753	780	769	772	808	796	801	778	777	791	800	753	791	799	805	761	795	735	773	811	741	820	819	759	774	766	803	785	817	805	774	766	814	743	745	770	755	783	779	784	785	801	761	772	807	758	855	785	791	777	765	783	789	816	797	777	796	764	796	795	796	766	767	729	836	768	794	808	803	843	811	756	771	784	806	807	785	766	804	799	775	830	756	769	772	786	754	755	795	787	800	816	811	788	785	771	803	811	817	783	793	798	775	764	748	783	797	773	794	781	807	792	812	775	769	740	795	730	773	785	730	763	802	795	771	792	779	794	772	786	804	803	812	756	777	790	799	770	816	778	824	748	805	782	762	819	804	773	750	765	809	769	752	810	792	795	786	815	771	784	795	786	801	801	749	779	801	772	768	774	801	779	766	776	760	805	773	790	763	783	780	774	803	730	781	757	761	769	788	797	807	787	753	760	778	788	803	789	800	775	789	812	797	793	798	755	799	805	771	774	730	771	811	829	748	773	767	770	764	813	757	799	775	751	814	793	788	758	783	745	798	781	790	758	773	816	758	821	768	782	792	817	784	766	802	785	761	770	812	770	755	761	780	798	784	765	800	754	770	783	784	771	760	753	814	795	779	772	768	792	782	784	787	772	774	767	758	774	776	779	760	795	763	771	805	772	770	790	796	810	785	790	803	764	776	811	833	781	811	779	800	761	813	835	762	790	808	781	747	765	782	784	780	783	827	781	786	761	760	781	780	789	745	800	785	771	790	786	739	777	780	780	808	783	741	793	756	774	771	804	777	805	821	776	776	807	825	791	813	753	800	771	805	779	749	769	789	783	774	763	783	778	796	788	778	777	797	783	772	784	809	789	738	807	806	728	793	792	792	774	797	783	798	826	768	772	796	776	746	804	768	775	791	792	785	784	792	813	801	798	792	814	751	789	789	769	766	769	789	780	801	751	803	831	793	795	796	773	779	776	795	793	777	746	782	793	769	789	752	799	839	759	793	810	787	774	786	773	803	814	769	779	798	790	802	838	767	760	813	798	778	809	791	778	793	801	803	770	764	793	823	775	799	775	764	779	775	766	810	767	803	773	782	812	804	763	774	771	786	774	754	802	776	815	805	809	785	767	784	748	755	830	783	758	776	771	766	775	777	802	766	771	799	786	761	788	751	732	749	783	786	778	765	781	807	775	781	777	797	790	760	758	791	815	750	801	812	787	780	802	775	816	753	780	775	813	762	759	832	796	793	788	787	799	780	771	783	785	773	826	773	778	775	754	764	817	767	770	799	779	771	762	794	798	779	804	767	778	820	776	797	789	767	773	769	774	749	789	732	781	803	758	779	753	763	798	762	801	799	785	777	821	775	789	786	764	792	784	768	773	740	797	740	766	793	786	760	777	764	809	789	812	794	772	818	824	742	784	788	812	760	797	781	802	791	798	769	788	798	798	738	799	775	764	795	805	779	743	797	793	776	770	814	780	804	792	749	808
345	1	1900	137268	388	5	175	589	644	738	690	731	694	697	678	645	656	667	632	643	655	671	606	660	581	614	579	617	620	614	603	611	632	589	598	592	585	631	589	558	571	586	612	610	594	594	584	604	621	587	593	596	618	601	603	598	578	571	639	610	588	593	621	605	605	601	585	635	636	669	614	654	640	641	676	685	646	591	636	650	603	590	600	613	588	595	579	580	588	617	613	581	631	603	551	572	584	631	600	610	575	582	562	566	579	601	593	629	645	602	568	557	614	610	601	598	590	617	613	606	574	597	599	601	626	601	583	582	589	596	576	607	567	607	608	598	614	565	610	591	597	576	594	614	558	627	573	595	580	591	577	619	608	590	596	580	597	609	620	609	582	572	619	577	582	608	608	609	579	568	603	615	579	570	615	590	652	589	571	606	595	604	572	578	580	585	570	616	591	603	555	581	612	603	613	613	576	561	574	617	557	607	584	599	612	566	555	602	563	583	566	627	597	571	598	587	609	645	600	624	590	585	593	579	576	606	579	596	587	618	581	592	584	589	606	601	595	578	622	598	579	560	586	591	583	605	620	615	582	611	584	608	588	598	570	578	577	617	582	588	603	583	593	643	592	626	573	591	619	567	618	567	556	617	572	581	555	610	579	611	615	594	550	602	592	641	580	597	580	565	600	622	614	577	598	577	580	565	595	621	584	615	605	598	602	603	581	593	631	599	583	556	614	624	545	616	560	596	613	567	594	574	575	575	601	601	583	585	607	574	596	610	577	619	563	599	611	613	604	618	590	613	585	588	587	547	597	571	633	565	582	587	579	570	603	601	593	560	563	594	586	588	600	599	577	586	586	580	593	624	565	613	573	575	617	611	602	637	577	561	616	593	582	609	585	606	583	573	554	589	545	589	600	617	583	604	620	573	563	607	595	625	596	572	580	600	609	604	602	577	555	600	585	601	591	589	613	620	610	590	626	628	554	603	570	559	583	587	648	583	602	622	574	603	590	571	614	601	580	615	550	597	616	559	625	593	623	592	641	621	544	594	595	604	578	601	586	603	604	589	597	557	541	588	608	534	603	583	604	619	568	578	600	579	596	589	574	620	620	573	571	613	584	594	583	564	609	637	604	568	588	616	583	603	588	596	617	600	586	586	586	594	586	583	552	570	622	591	626	606	603	592	576	568	571	602	551	623	582	564	560	600	584	590	622	638	604	599	586	611	598	591	589	617	579	603	589	608	553	607	614	606	574	596	644	601	631	630	587	566	581	598	575	586	627	573	585	584	596	606	598	596	575	600	606	606	591	599	571	602	575	607	613	624	600	599	598	597	597	578	617	612	586	617	547	641	601	623	609	570	587	604	618	607	617	604	597	588	616	555	603	590	616	613	596	620	560	611	594	561	570	586	538	595	582	588	610	610	584	574	622	579	601	589	552	575	576	591	575	600	548	589	627	563	613	617	540	624	571	608	590	579	662	602	578	564	620	602	576	600	580	577	653	608	594	610	602	604	598	577	583	607	576	577	573	604	590	614	592	576	593	573	602	581	597	592	597	598	571	602	608	572	561	575	552	596	630	559	596	593	597	597	609	559	628	586	562	553	586	563	590	560	561	608	620	591	623	586	575	567	595	570	612	606	637	593	637	609	617	567	601	605	586	581	591	595	609	601	585	575	603	588	604	591	612	573	568	590	567	580	554	616	573	573	541	591	588	579	612	624	577	594	589	611	620	599	610	594	603	593	626	626	599	582	621	610	599	599	584	633	597	603	590	618	579	573	554	580	595	591	574	608	573	616	592	611	575	590	597	578	600	567	593	600	588	564	599	620	603	597	569	589	604	578	593	595	573	606	614	607	554	602	591	631	580	585	590	584	583	584	624	620	593	569	595	597	589	599	576	593	607	593	575	611	607	592	595	576	595	638	556	598	579	589	585	577	613	588	584	596	588	580	579	555	599	604	590	637	589	580	546	555	574	601	595	555	558	587	579	620	599	576	599	586	584	597	602	575	574	594	587	579	597	579	588	587	606	605	605	598	590	591	620	599	575	579	596	571	575	610	602	595	568	554	575	583	601	620	589	585	584	589	607	595	608	589	596	619	601	603	588	621	599	593	564	582	562	596	586	634	604	619	584	582	579	592	577	606	614	593	591	562	621	550	598	576	599	577	571	614	616	627	598	622	582	610	566	620	620	542	611	617	581	566	570	624	574	590	606	588	564	610	584	611	579	630	604	591	600	597	568	603	591	584	607	599	591	607	590	600	582	557	618	605	607	597	590	551	583	625	588	591	609	595	639	574	565	582	608	591	565	593	625	585	594	587	605	598	583	597	586	561	596	594	579	611	582	601
345	2	2100	137370	382	9	186	708	832	868	970	938	889	920	869	881	839	869	844	849	841	863	895	850	844	817	847	843	876	850	864	817	831	838	841	858	823	852	884	832	862	819	854	828	855	844	860	852	875	848	848	837	814	845	852	883	839	852	820	863	853	842	835	865	865	861	894	868	878	898	906	893	909	930	907	908	933	948	905	921	873	831	878	844	860	810	873	827	842	830	822	864	811	853	860	825	818	855	849	798	824	850	879	853	880	830	838	800	831	853	852	840	806	861	882	845	851	834	834	839	844	817	836	795	787	889	864	831	801	877	840	834	842	816	852	857	870	848	868	815	832	845	807	858	831	871	832	857	849	854	838	864	848	795	841	857	837	854	833	818	867	790	842	852	838	826	836	883	846	831	817	844	860	815	817	844	865	867	804	843	811	838	848	834	833	831	859	830	843	840	796	839	804	844	848	814	824	825	808	824	833	850	849	848	868	849	833	823	848	807	839	859	839	838	829	857	875	839	818	823	851	832	833	838	847	844	825	847	855	825	827	854	839	850	800	849	843	824	814	874	827	827	878	831	860	817	873	823	787	806	865	850	847	883	796	857	886	810	847	864	805	868	794	831	836	842	832	824	835	860	804	829	844	849	837	823	835	820	817	858	852	819	823	866	861	861	849	843	851	838	860	831	841	833	872	849	838	885	830	801	864	820	829	870	808	829	829	832	869	833	836	819	848	861	851	839	840	861	829	839	829	822	868	839	849	821	883	841	824	872	834	850	855	843	850	833	810	825	838	830	862	840	846	863	845	841	892	837	862	832	806	831	837	867	824	834	819	841	839	826	841	860	829	795	827	852	840	846	840	865	824	856	821	840	837	817	862	849	865	832	865	798	844	833	831	860	862	835	819	853	834	849	835	830	831	830	854	845	820	814	815	829	844	816	864	847	837	825	831	853	840	841	814	851	818	835	812	894	862	839	835	829	819	829	845	846	820	863	817	839	808	809	815	813	868	838	859	848	850	855	792	861	833	847	823	802	854	854	853	841	818	856	858	808	830	847	827	826	836	791	840	808	824	872	832	859	820	803	816	844	834	833	809	840	880	864	835	861	797	870	847	785	839	828	820	856	818	844	862	841	836	840	809	831	853	826	868	843	839	813	844	836	849	838	866	839	786	868	808	860	831	813	836	844	829	850	841	880	811	834	818	846	845	858	846	834	865	850	775	830	900	851	840	862	844	823	833	855	849	841	827	835	829	857	834	846	866	834	845	831	832	872	825	865	883	841	842	863	826	845	858	856	803	807	820	848	852	857	828	817	849	839	838	853	839	834	831	829	871	833	863	851	861	841	803	821	833	861	837	809	837	847	814	849	855	857	831	854	818	835	825	827	875	868	846	860	839	837	884	828	816	857	851	850	854	868	855	833	848	817	820	831	810	807	886	815	864	845	849	845	824	876	827	865	858	810	803	882	865	843	815	847	841	848	832	841	862	828	864	832	849	822	840	848	848	835	786	855	854	837	829	816	841	831	859	824	828	815	837	842	831	829	854	855	819	827	858	815	864	847	790	861	816	830	837	845	846	854	850	845	854	857	898	823	840	837	791	846	855	880	875	837	838	827	832	817	820	882	844	839	888	836	855	833	823	827	844	827	818	826	869	856	895	885	825	812	812	836	838	840	839	852	845	827	854	842	855	830	849	867	810	814	827	794	802	869	816	862	844	832	845	872	818	830	829	882	852	819	829	846	835	801	851	856	829	832	847	852	826	833	840	831	830	823	838	850	829	835	828	843	854	826	831	845	840	798	812	854	851	834	831	849	848	836	821	865	855	857	864	869	842	840	863	885	848	834	805	821	808	862	841	835	847	841	815	822	827	839	812	808	848	834	860	834	850	885	821	854	848	846	819	883	792	846	831	856	834	853	855	855	808	819	820	824	866	838	852	842	858	851	838	829	810	841	838	838	801	832	848	848	814	833	815	823	832	810	864	842	840	879	859	832	831	860	834	818	839	837	831	834	854	850	849	824	840	830	848	838	848	847	826	819	854	837	823	824	824	843	826	861	801	857	857	837	834	802	875	851	843	843	829	843	840	833	841	836	838	853	873	835	847	826	839	880	810	817	876	811	846	830	839	867	850	843	822	857	877	865	871	863	842	861	827	843	854	865	864	837	792	841	837	829	874	838	836	847	835	851	835	855	843	860	828	798	807	839	832	830	833	837	855	846	855	853	876	845	855	845	847	802	852	882	849	860	839	840	820	863	870	818	875	814	845	875	839	854	849	851	845	842	816	837	822	820	808	808	851	846	836	847	866	839	854	842	867	817	822	843	843	848	793	882	874	858	820	882	863	848
345	3	3500	137471	378	18	182	671	922	931	879	872	881	825	851	825	821	795	778	819	790	781	746	806	781	796	789	795	790	782	802	758	794	814	781	778	778	782	763	797	833	770	807	753	759	769	783	769	771	755	776	821	767	765	830	783	755	730	779	782	775	811	802	780	813	817	802	859	843	880	878	873	859	863	830	875	776	833	815	806	815	778	765	783	784	799	750	781	766	774	755	778	789	756	794	764	755	782	752	795	730	748	765	727	734	743	773	779	807	790	720	775	777	745	754	747	754	758	723	763	762	822	786	749	783	806	793	733	770	781	785	755	750	788	799	788	744	786	785	762	782	761	773	799	817	745	775	781	781	784	795	773	800	798	780	763	784	764	767	736	805	754	733	773	785	739	758	755	785	786	751	790	775	778	761	783	772	783	773	743	775	771	784	785	757	759	789	805	754	780	784	734	769	793	759	745	759	800	762	807	772	791	749	759	800	796	739	754	793	748	802	775	777	777	748	766	746	761	793	756	763	778	734	779	768	789	783	746	800	753	785	748	779	787	737	789	773	761	762	789	774	746	763	772	765	818	729	805	739	769	805	767	820	763	760	778	782	772	780	779	751	783	787	750	764	736	750	752	734	733	783	765	750	786	763	790	744	751	777	769	758	783	766	799	724	758	768	764	743	784	749	757	767	744	778	780	707	807	752	791	766	786	788	749	751	810	768	781	787	802	758	758	809	838	812	804	775	778	760	767	804	727	758	771	728	758	790	782	771	822	775	814	775	786	789	754	774	775	782	791	801	737	776	767	756	803	817	776	773	756	817	790	752	777	764	757	750	777	777	786	764	770	749	791	781	791	777	793	782	795	810	731	810	795	777	733	755	770	735	775	804	748	766	777	720	781	782	766	790	796	747	777	769	807	800	757	759	775	811	775	788	769	802	756	767	752	767	745	733	787	780	762	784	786	743	794	766	783	772	774	767	791	774	807	745	795	756	755	793	785	768	708	770	811	758	748	773	744	742	776	791	754	746	791	775	767	772	776	758	767	755	744	776	775	747	745	772	750	794	778	745	773	758	786	759	776	789	749	763	755	800	784	760	760	798	756	763	759	772	739	755	753	770	738	793	777	758	762	747	746	795	777	782	776	767	803	786	778	772	762	788	793	735	783	723	830	784	778	755	780	774	798	763	774	785	783	767	795	774	768	764	753	784	805	751	758	740	772	781	785	822	764	740	762	812	774	769	774	762	771	748	784	759	747	802	778	757	751	770	749	769	757	755	776	754	799	782	776	762	770	766	767	773	758	784	760	827	787	773	767	761	784	776	699	727	751	776	794	757	754	769	796	762	745	778	776	781	769	787	716	801	773	806	811	780	798	771	792	769	797	744	794	776	769	817	788	749	746	751	755	799	794	765	744	768	794	759	784	760	749	768	800	742	780	772	760	802	721	752	800	762	739	756	805	765	754	766	792	754	764	750	751	744	810	763	745	763	774	791	803	765	738	791	736	787	751	787	759	761	771	772	795	755	745	805	792	792	801	709	796	775	734	750	730	743	782	749	820	799	792	760	777	737	760	807	778	788	822	789	752	793	790	778	729	798	762	750	760	776	782	762	783	814	776	782	770	822	730	768	788	773	787	741	802	751	763	761	797	768	754	772	799	760	770	751	733	741	779	748	785	777	807	760	771	789	749	786	782	755	748	773	734	779	770	739	813	744	723	778	755	780	752	760	774	796	792	795	757	773	748	758	765	779	737	816	781	760	768	735	735	757	758	776	792	746	761	751	750	759	794	745	754	731	744	760	769	775	743	732	737	762	753	787	773	763	764	742	806	744	753	761	758	757	788	784	742	771	768	769	752	759	792	789	789	750	791	771	787	755	785	773	738	770	797	746	786	773	758	760	748	778	767	747	791	755	802	737	771	765	789	740	751	823	780	795	777	773	785	787	763	793	744	739	761	776	804	794	745	773	762	757	764	773	790	745	789	800	779	795	773	786	770	777	789	731	767	801	756	790	763	784	780	794	803	765	782	765	806	751	787	751	769	742	760	766	789	751	791	788	785	779	768	764	759	742	760	797	734	777	793	783	776	743	810	762	783	759	761	774	762	766	747	777	727	781	783	787	795	770	758	761	744	745	739	789	751	792	756	770	772	812	731	740	795	810	783	757	742	753	769	765	753	772	738	737	739	791	789	781	781	767	771	761	766	768	747	765	751	765	736	786	739	792	768	776	740	735	775	766	770	724	769	786	761	736	748	778	770	742	782	814	783	799	727	785	777	802	747	732	792	753	808	730	733	774	750	740	771	766	775	758	741	775	777	784	783	764	763	755	782	755	756	779	773	761	818	774	782
345	0	2700	137573	372	10	57	446	687	866	857	873	860	842	796	804	744	796	759	773	731	768	775	757	736	737	779	770	778	715	739	775	733	768	720	744	726	740	745	763	747	744	733	740	748	766	759	707	710	706	711	701	740	710	738	702	717	725	703	696	748	706	755	733	828	783	823	844	887	860	830	850	815	831	814	765	778	737	743	712	715	744	682	717	712	744	691	702	720	725	743	714	727	690	743	713	732	743	694	700	733	725	719	696	721	695	712	753	702	743	721	703	746	711	750	689	745	705	673	731	732	706	756	706	725	718	746	715	713	726	741	743	727	713	675	715	704	707	720	720	726	717	715	696	772	704	711	717	691	698	725	714	726	735	726	705	691	736	705	733	701	716	685	739	721	741	730	737	727	723	719	748	719	698	721	737	725	722	699	704	738	712	689	689	751	705	727	766	737	672	730	740	734	727	737	727	730	705	715	710	748	733	706	736	672	742	721	735	688	711	720	656	708	738	720	744	727	694	738	748	684	733	722	738	739	686	731	745	708	716	717	693	713	723	707	791	736	726	733	720	683	707	729	731	660	736	720	737	713	737	724	724	720	739	677	702	739	707	705	720	694	732	710	741	736	717	709	708	758	741	691	726	690	761	721	722	741	688	724	716	717	742	694	740	735	703	735	704	721	710	737	715	694	714	748	724	670	737	706	703	706	716	733	712	740	692	724	714	713	727	739	718	744	708	717	703	710	732	706	708	751	728	727	698	745	728	704	714	720	710	720	747	708	733	703	722	696	749	731	684	726	721	709	707	729	676	692	692	724	732	744	728	692	677	737	743	732	724	734	704	716	721	709	723	713	739	720	721	717	740	711	741	693	734	730	736	761	770	706	702	687	702	682	737	706	716	708	755	742	730	759	722	733	690	730	726	703	717	727	728	714	773	724	744	720	685	734	729	702	711	748	688	669	717	685	712	728	745	662	723	690	714	739	743	731	739	723	721	731	730	737	725	730	726	714	724	759	699	727	722	731	711	742	713	699	717	711	704	698	695	702	726	749	754	725	706	732	720	730	705	725	705	722	715	686	724	706	725	697	723	710	732	738	699	718	731	700	700	718	698	759	729	706	756	702	723	740	700	717	735	724	711	735	752	702	777	713	731	738	712	720	737	698	711	732	698	694	760	728	716	723	750	702	736	709	704	706	732	674	725	703	703	722	746	704	712	718	692	701	713	716	756	723	741	690	754	742	722	693	722	733	727	724	681	719	700	702	715	742	751	717	693	728	686	721	745	701	727	699	705	720	662	713	701	694	684	690	690	723	723	737	715	701	714	730	726	717	724	725	732	758	725	723	732	716	714	728	729	717	733	696	739	697	734	704	686	726	736	723	722	716	681	721	689	709	719	757	728	707	672	742	724	725	711	706	729	693	716	737	691	715	703	708	730	757	729	699	720	718	700	727	709	732	715	744	732	736	688	708	718	735	722	731	713	697	721	754	730	720	742	703	712	735	720	733	685	706	741	708	734	698	717	751	721	740	735	718	701	720	689	689	707	727	733	736	707	666	728	733	682	696	702	712	672	772	754	712	714	713	762	698	727	765	691	720	700	730	712	691	705	677	666	733	685	721	712	702	713	721	687	722	692	747	748	740	699	708	736	722	691	730	733	752	714	695	693	732	693	716	697	711	709	751	716	708	690	714	735	741	717	690	698	753	682	720	692	711	722	718	700	725	709	686	702	728	747	714	716	712	717	721	707	729	719	731	766	714	718	698	673	696	727	725	679	730	729	727	725	715	689	715	727	750	720	720	694	728	713	716	710	735	724	686	711	704	717	730	767	695	735	708	729	676	685	721	733	745	721	700	719	699	751	713	725	718	725	733	740	719	755	741	706	744	700	703	718	757	735	697	750	756	717	719	737	683	707	728	716	713	706	718	683	745	712	704	721	719	693	685	712	739	727	749	734	697	736	712	740	710	694	708	741	726	700	714	702	692	692	681	722	683	696	708	735	730	690	699	700	732	733	729	706	765	719	706	688	719	718	719	720	715	711	711	672	739	712	733	740	742	733	693	712	695	738	737	723	732	687	748	748	712	729	716	752	718	718	718	703	720	733	712	716	736	741	718	732	763	701	704	665	717	720	719	710	710	702	699	741	740	721	720	701	737	722	717	721	683	733	701	709	709	731	717	697	734	718	705	720	737	715	698	698	715	750	693	685	712	697	731	734	741	715	718	703	704	719	696	698	721	696	754	714	699	734	723	746	697	725	695	731	721	712	742	720	769	700	680	719	719	689	737	726	714	718	700	754	700	700	707	738	729	715	703	715	704	747	712	680	720	701	688	722	713	765	711	731	710	718
345	1	1900	137675	384	13	223	738	809	874	838	857	785	785	754	742	748	777	733	721	740	729	743	752	710	766	755	714	763	708	684	713	692	710	704	721	700	736	738	704	764	748	711	724	711	706	716	726	700	716	697	730	691	721	680	705	711	729	712	711	721	724	722	687	755	702	749	821	766	755	802	742	812	792	813	758	763	727	699	718	699	700	678	764	701	709	727	734	708	688	680	713	730	725	693	708	686	717	721	724	711	724	690	699	710	715	757	729	735	684	702	686	682	715	683	707	746	701	726	739	685	708	762	682	731	745	729	689	672	718	726	724	731	748	664	739	724	678	732	719	714	709	713	709	708	707	723	726	739	725	749	722	721	716	707	709	703	675	724	711	689	737	760	703	719	705	692	728	745	756	738	675	747	695	695	723	728	705	669	712	711	694	679	709	695	759	725	697	724	715	694	753	726	726	682	690	687	728	712	719	669	672	719	680	728	720	721	744	698	707	702	747	711	727	679	688	713	695	710	686	713	721	707	702	688	727	721	725	736	721	738	720	749	722	737	700	738	746	734	706	671	730	733	704	706	703	700	713	718	703	721	686	687	727	728	714	697	691	700	716	702	710	685	749	704	695	706	728	719	703	693	705	694	742	742	689	740	715	720	727	714	729	697	760	721	725	716	711	708	709	685	713	712	705	716	710	717	720	746	706	688	727	715	712	700	724	738	734	712	719	717	706	701	716	741	719	725	741	699	723	745	693	703	691	701	685	720	718	711	726	727	730	707	707	719	735	707	702	698	719	697	712	720	754	705	687	742	711	719	703	696	705	676	715	709	706	709	717	764	731	738	672	705	721	683	725	721	743	702	718	729	700	712	715	748	695	715	673	693	736	724	724	685	726	714	680	719	718	735	713	644	711	729	708	704	699	705	701	708	671	710	715	690	682	721	730	684	673	689	719	687	718	719	706	750	723	741	696	724	702	731	699	720	725	697	708	717	696	729	681	704	691	739	728	716	727	677	699	708	722	719	682	715	698	697	707	702	714	709	715	681	719	726	677	725	709	712	697	712	738	719	698	736	716	690	714	732	701	674	707	708	701	686	706	769	721	706	732	715	696	754	715	696	721	731	732	688	732	697	718	710	693	734	677	718	701	727	717	699	700	729	717	733	701	705	721	672	719	693	691	716	725	694	735	697	749	716	720	698	689	723	728	725	687	735	676	726	723	716	670	739	703	700	714	692	702	694	708	686	687	698	746	731	726	707	713	704	701	739	702	733	734	710	733	699	673	667	700	742	724	716	713	715	745	667	713	710	693	703	714	685	721	716	741	719	720	707	711	720	696	732	717	735	702	695	690	715	704	707	711	674	718	732	702	715	735	694	694	708	707	722	703	674	692	707	717	703	693	724	706	737	713	692	711	712	696	729	687	675	707	706	733	691	690	699	723	721	719	732	695	696	716	712	686	692	708	726	716	717	696	748	686	708	732	704	677	737	713	679	713	742	725	728	727	700	704	705	757	732	710	706	726	702	721	701	685	761	680	724	718	674	684	717	718	732	690	717	677	713	708	669	727	692	704	663	720	715	707	726	721	735	744	716	739	726	708	694	703	731	697	702	691	764	686	750	719	709	721	711	718	716	700	691	734	697	740	699	742	708	746	708	685	691	709	734	722	722	703	744	693	750	709	680	689	718	740	720	715	687	720	720	698	702	679	706	674	698	695	738	728	719	707	685	722	722	686	700	731	707	683	716	718	713	676	704	719	719	698	702	720	701	731	702	724	696	748	660	713	709	699	742	691	717	750	722	703	771	692	745	730	693	737	727	705	736	691	689	698	736	757	714	717	700	699	721	705	701	710	739	720	737	709	719	677	705	701	712	712	696	678	694	742	690	694	712	724	706	688	725	718	694	720	742	726	718	720	699	680	722	695	716	701	695	710	711	690	683	729	768	715	657	753	673	711	714	711	705	710	753	696	735	711	698	712	712	715	709	705	704	688	722	718	675	710	691	752	697	730	730	715	710	706	686	704	681	646	699	786	687	711	745	708	710	667	739	719	710	686	718	723	714	746	708	696	698	689	690	745	713	701	727	679	699	701	713	704	711	721	710	726	663	727	709	693	696	688	724	703	716	706	683	704	719	713	708	721	718	719	697	726	706	705	735	701	706	717	720	743	692	718	707	704	715	733	708	728	722	706	717	722	697	727	696	724	723	734	684	724	680	731	744	700	706	691	719	760	697	677	726	711	699	711	729	714	755	731	661	718	701	723	710	710	693	666	697	705	666	752	671	715	689	756	712	692	738	710	748	722	704	711	697	723	714	687	695	692	723	672	687	762	724	711	685	724	727	682	662	710
345	2	2100	137777	388	10	144	689	813	871	804	792	733	765	729	715	728	689	676	683	669	698	658	662	625	669	624	660	662	646	651	688	678	676	642	661	626	665	669	662	617	663	711	677	694	664	649	666	647	639	631	655	612	665	641	682	639	654	622	625	651	640	661	662	647	672	699	706	736	726	747	731	705	728	685	648	619	621	643	670	637	626	644	656	649	645	634	645	621	655	648	608	641	615	638	673	667	656	642	653	618	668	627	608	643	659	617	639	652	678	661	643	652	632	639	645	602	676	616	627	653	637	626	652	626	634	640	662	615	659	657	635	661	668	637	641	615	625	636	606	648	615	658	648	612	637	617	640	611	620	624	643	663	617	636	608	668	625	637	624	681	662	644	632	640	648	659	626	662	663	612	645	642	652	648	628	597	652	643	638	662	629	633	648	582	642	628	671	636	636	635	655	612	623	631	632	638	625	667	644	620	626	615	627	647	602	632	620	603	663	649	616	620	663	613	620	661	601	642	623	687	615	633	608	629	659	593	641	645	648	664	647	624	634	648	628	654	629	639	586	688	653	613	637	617	662	656	597	659	649	652	650	657	632	596	644	648	634	628	627	629	605	642	645	641	671	631	675	627	595	696	631	626	637	667	628	649	631	665	621	621	623	621	615	660	651	653	643	672	645	660	636	613	642	627	622	600	632	612	652	654	639	660	646	677	597	639	639	631	656	623	640	603	648	669	631	623	652	643	610	656	669	630	642	628	609	634	629	643	618	653	627	648	660	623	641	653	630	626	612	600	656	614	622	630	647	640	642	637	615	648	663	604	616	627	655	628	656	631	614	668	636	636	662	620	633	666	646	636	647	642	645	675	589	631	640	669	657	614	651	670	613	626	634	625	631	639	636	641	617	623	635	638	636	632	645	600	652	626	641	673	655	631	605	609	649	608	655	634	625	605	668	645	655	619	650	664	635	643	672	598	655	608	644	615	626	638	640	641	622	648	643	659	629	625	650	646	626	631	663	657	622	653	632	674	644	647	667	643	638	649	667	621	630	640	587	620	635	611	630	613	616	644	645	640	613	670	609	645	592	690	620	658	665	642	649	621	643	637	661	622	641	682	651	635	627	654	659	642	634	621	642	604	669	669	609	620	650	668	607	634	668	639	670	635	666	592	624	597	602	637	658	658	664	627	645	642	649	644	635	608	641	639	642	625	643	634	641	626	610	627	669	642	633	616	633	638	607	638	604	647	630	635	605	635	663	676	605	659	646	641	650	656	616	631	617	645	624	646	639	639	603	662	669	624	640	597	654	635	629	663	676	655	625	620	631	642	626	622	628	640	673	614	615	660	619	629	615	606	617	643	630	642	632	622	650	631	647	642	628	623	667	661	612	642	644	632	655	641	619	641	645	625	684	618	619	670	641	635	628	591	646	671	646	650	663	608	668	602	651	623	654	658	634	613	641	664	603	631	627	669	659	602	645	587	643	630	638	680	637	653	630	667	609	638	645	634	661	655	624	627	649	605	641	610	637	678	628	609	664	631	659	668	631	651	623	653	672	623	614	635	639	595	642	641	653	641	636	596	658	660	639	613	627	633	626	628	634	677	614	633	620	655	648	623	635	601	637	603	611	643	605	675	643	616	629	612	650	620	640	634	637	639	648	653	623	674	594	634	624	608	648	672	660	625	604	648	678	625	661	637	653	613	617	642	665	651	647	646	640	636	655	636	661	626	616	614	634	604	652	623	647	634	651	647	595	616	654	603	646	607	691	623	630	631	649	635	638	625	626	649	616	626	619	673	619	635	670	603	651	635	628	636	616	616	650	607	677	638	654	639	613	650	633	619	613	642	626	596	643	662	639	612	638	658	651	606	655	643	690	638	673	610	637	616	638	591	654	654	621	636	613	653	627	631	628	632	647	614	626	644	635	641	669	635	654	633	641	685	628	629	605	610	654	639	600	642	617	636	656	651	610	678	625	669	629	596	659	661	648	650	629	667	661	583	628	633	682	628	642	664	646	650	664	632	671	609	631	634	616	640	644	636	654	653	667	656	637	621	611	633	628	628	653	658	657	649	638	579	604	635	665	636	632	615	633	617	601	619	638	614	636	626	616	619	630	609	646	657	628	622	623	642	611	622	609	645	652	669	607	638	651	665	624	644	637	635	658	645	651	631	602	652	635	657	610	673	634	610	627	644	626	617	630	628	602	656	602	619	637	637	650	610	649	650	625	629	638	621	659	659	616	624	624	634	612	632	617	621	655	645	642	647	647	614	631	665	609	637	652	661	648	607	616	641	638	638	624	654	674	612	634	619	605	610	618	623	620	649	645	563	629	653	620	627	685	620	650
345	3	3500	137878	376	15	129	642	779	878	771	802	756	725	708	677	630	679	639	628	615	630	667	628	642	629	611	647	623	611	597	643	614	615	589	593	618	643	642	559	653	596	594	606	606	634	603	615	589	603	617	651	621	578	629	617	579	598	601	575	633	614	584	591	642	719	682	711	677	722	692	678	668	603	585	584	575	617	588	612	625	589	563	568	637	593	569	585	597	587	581	561	604	568	594	566	573	630	589	613	584	585	591	602	579	608	567	556	613	604	569	617	586	597	582	536	624	592	605	590	563	628	580	587	580	605	557	600	566	559	605	565	576	602	582	605	568	601	593	602	582	581	562	569	590	598	558	592	592	601	611	623	567	599	577	590	597	572	572	589	607	591	604	576	610	597	628	607	584	605	609	549	579	566	589	625	578	597	587	584	604	581	587	630	596	608	583	568	658	603	601	597	575	593	591	570	592	589	578	567	564	596	611	591	559	585	637	594	581	587	597	578	581	570	548	612	584	552	591	575	628	561	600	602	566	567	599	563	571	591	586	568	576	593	576	609	591	568	633	581	617	587	545	623	587	567	542	607	578	580	605	600	612	582	586	580	584	578	571	563	594	589	580	609	592	620	640	581	595	577	590	568	608	588	589	534	578	626	600	587	583	599	579	572	564	570	580	623	622	577	610	602	591	588	557	617	629	565	571	591	602	623	566	580	560	601	583	588	568	583	608	610	597	632	595	561	598	590	586	585	612	554	545	595	606	603	568	581	570	575	597	593	548	590	566	591	572	554	597	607	601	577	569	570	553	594	614	598	557	588	591	574	582	606	605	615	618	601	543	608	542	581	591	577	601	595	630	592	565	581	565	608	614	571	583	601	604	594	627	602	599	595	582	589	568	554	618	616	569	602	570	638	595	615	578	635	594	598	561	569	601	607	638	604	610	576	561	608	585	592	583	577	578	615	592	560	598	565	595	561	578	584	615	570	624	598	566	595	576	587	614	585	568	614	561	573	566	590	612	620	556	578	595	594	592	579	566	577	594	566	616	607	607	591	527	565	583	572	559	635	603	572	569	551	598	605	559	589	591	577	552	580	588	598	585	580	577	606	555	589	593	585	574	596	628	573	541	580	573	583	590	606	611	572	580	605	575	592	638	568	601	608	601	587	623	595	557	573	579	578	605	590	563	583	579	586	580	611	585	617	559	591	560	592	546	588	568	606	637	613	579	605	556	588	560	591	601	578	592	616	569	576	571	579	613	610	585	584	585	578	600	596	605	590	592	557	588	615	596	587	604	565	579	598	582	599	620	588	598	547	600	595	608	583	569	569	544	602	581	622	600	587	542	613	607	628	572	554	619	562	620	599	581	604	598	609	572	576	603	593	588	584	596	580	588	614	560	580	588	579	585	597	550	595	620	590	615	604	579	548	548	599	582	591	577	579	577	583	565	603	549	600	549	592	606	581	607	582	582	582	591	591	596	602	585	576	603	586	588	555	595	591	572	580	593	577	638	589	548	583	547	607	557	570	560	584	563	620	569	608	618	566	599	550	565	571	627	555	584	609	596	590	589	572	586	621	560	602	619	578	590	610	610	584	598	603	565	578	584	566	643	564	592	558	570	590	585	611	543	600	561	582	597	593	570	576	551	588	603	588	592	592	562	568	587	619	595	587	582	606	622	572	620	606	576	603	590	587	597	574	562	560	576	585	566	578	601	588	570	610	613	583	570	554	579	581	587	585	614	562	591	578	598	585	576	607	566	602	586	585	594	589	565	575	583	638	601	569	573	563	576	585	568	588	563	609	597	604	560	607	591	616	578	556	565	570	580	570	600	554	589	583	599	590	583	581	606	629	611	598	581	609	582	540	563	582	600	588	570	577	582	605	565	591	565	603	612	540	569	582	597	586	608	593	551	563	573	608	568	604	620	608	569	642	592	643	576	567	605	581	593	586	618	619	563	553	601	574	552	580	588	589	572	581	556	540	567	578	590	592	571	592	573	613	580	629	616	536	568	583	565	577	576	608	570	590	588	617	654	576	599	578	589	590	581	578	582	612	561	537	597	598	590	564	541	598	585	574	601	634	574	590	587	628	610	595	575	593	572	540	601	588	598	603	562	579	562	591	598	609	580	591	619	580	558	600	564	605	567	568	565	586	626	612	590	592	605	576	555	616	594	611	569	571	555	579	576	634	579	567	574	597	565	619	567	579	587	588	593	603	569	639	546	578	606	612	579	580	596	619	584	570	585	574	604	605	587	597	589	587	584	583	587	616	573	595	578	576	587	585	596	589	577	581	558	600	599	613	572	585	561	570	551	596	573	593	592	612	547	539	588	611	574	621	610	543	579	606
