345	0	0	136848	397	19	251	918	1075	1094	1069	1063	987	968	939	955	954	962	928	946	922	957	955	1010	937	934	935	959	933	958	963	955	955	951	941	965	977	942	969	972	905	957	944	941	946	956	961	944	945	944	970	977	914	929	906	964	938	966	961	925	936	941	961	959	951	1000	990	947	945	953	950	986	932	954	930	977	962	984	969	934	937	994	974	904	905	958	934	944	942	940	947	969	923	958	949	1004	961	966	987	959	943	951	967	990	937	957	984	976	1006	947	1001	984	985	998	968	977	972	987	999	1005	981	975	934	979	952	957	971	1010	917	969	927	983	951	966	971	910	970	969	978	940	964	953	932	965	968	961	925	982	943	934	957	944	966	958	872	960	968	997	942	991	931	962	934	944	981	948	974	940	993	967	959	947	952	954	963	954	967	940	947	957	956	937	909	960	950	966	961	927	972	951	974	939	966	949	939	972	959	925	963	977	963	963	944	987	958	933	936	956	982	997	954	965	961	986	922	950	951	933	973	935	917	997	972	920	972	970	941	923	973	986	939	995	990	936	940	946	941	954	962	982	971	956	946	972	962	960	967	971	937	940	953	950	949	969	923	954	951	960	940	941	920	951	945	972	958	935	979	961	954	975	934	962	947	930	954	958	941	965	909	945	931	955	981	976	937	978	944	979	948	990	956	990	949	953	939	967	978	956	972	951	903	962	960	975	984	929	944	957	972	943	942	970	951	970	968	930	948	952	980	955	942	944	965	978	956	959	977	941	959	983	917	979	931	970	968	929	985	975	894	935	938	984	943	953	951	946	961	942	939	953	928	957	929	978	929	1001	960	966	1000	911	972	979	943	934	992	942	932	990	918	951	960	948	960	959	937	969	955	947	951	954	908	960	963	927	970	987	959	970	968	931	972	974	966	951	944	933	980	939	947	928	950	954	912	952	945	973	935	999	910	957	995	966	931	952	992	998	958	961	972	965	961	960	940	959	967	996	939	928	985	925	998	948	956	988	960	965	910	968	955	943	955	950	938	933	952	981	960	947	964	967	961	959	958	985	953	934	949	959	928	937	931	971	962	977	951	966	961	965	953	920	980	980	935	1000	965	952	1005	932	951	954	979	974	954	937	922	981	958	967	939	919	969	984	977	946	897	917	965	956	968	925	995	979	947	990	966	972	945	929	976	971	944	938	964	997	950	986	991	1009	968	943	955	976	953	985	956	972	960	941	958	984	984	967	970	940	946	927	939	962	938	955	979	947	952	976	961	932	947	940	957	964	939	990	943	998	964	999	931	943	947	951	931	968	926	938	955	925	910	983	945	917	971	962	981	964	958	968	947	886	951	988	929	975	953	923	949	899	970	952	986	938	965	951	934	941	939	1000	941	1000	940	926	958	931	997	948	960	976	967	973	933	932	926	917	946	971	994	967	955	946	941	957	942	965	907	936	949	953	962	972	904	943	961	964	959	976	979	983	921	957	962	906	973	953	954	951	946	994	935	996	962	939	979	907	983	951	957	964	939	970	973	916	946	932	969	943	976	961	954	943	977	1016	973	950	925	1011	939	961	927	977	939	933	964	965	953	969	932	963	951	920	975	964	947	955	943	957	938	998	897	926	946	972	964	1001	946	923	993	976	951	982	958	958	937	947	949	970	954	972	882	955	929	953	956	946	965	958	980	952	972	937	961	995	942	965	963	971	917	951	937	932	954	933	912	985	920	981	971	927	1005	960	962	960	940	949	983	942	958	980	958	937	997	949	956	969	939	945	950	1024	968	910	932	956	945	956	933	978	968	960	946	972	952	965	940	934	1001	939	948	1019	980	941	928	936	980	934	945	948	902	952	941	972	986	974	963	932	955	947	926	955	948	972	966	969	961	939	966	956	956	944	941	986	912	963	935	938	920	984	933	952	965	952	957	934	979	899	948	940	966	903	946	977	912	976	952	932	969	966	952	950	939	964	974	1004	958	1005	974	968	942	964	929	942	988	954	943	914	951	986	968	930	947	1000	943	929	949	973	944	919	988	944	931	958	966	981	923	935	961	907	956	945	928	957	966	937	965	922	940	960	959	975	960	914	920	967	927	944	962	980	923	988	987	949	923	961	998	971	979	946	930	976	978	955	962	934	936	976	921	994	963	995	930	969	984	936	930	976	968	920	935	952	993	973	977	952	979	974	915	978	968	940	1011	944	948	965	989	971	914	957	974	947	980	967	960	975	1006	947	927	988	953	943	935	996	940	928	961	930	947	975	943	982	963	999	981	953	925	982	922	974	965	913	942	935	948	945	978	925	894	982	981	988	963	976	963	993	950	944	954	990	934	964	969	934	929	951	940	925	963	940	908	978	965	998	946	967	931	965	982	959	948	985	994	1000
345	1	0	136950	413	10	189	746	914	951	922	884	903	843	855	843	836	811	835	814	817	812	797	802	810	809	774	779	821	779	799	783	806	795	790	790	796	778	814	759	796	784	766	780	778	767	762	788	799	794	773	787	792	750	782	740	816	770	771	780	792	779	795	800	784	769	750	773	797	804	805	759	783	824	776	757	785	786	796	773	785	808	757	772	768	796	747	803	803	726	788	782	755	778	792	774	820	812	768	788	778	770	779	789	789	787	795	802	813	773	765	816	788	793	781	816	826	757	790	797	785	860	760	777	784	833	757	800	774	784	761	761	771	792	743	773	779	793	812	779	781	809	781	754	741	764	765	786	763	796	790	730	761	752	774	760	762	750	760	762	741	767	783	820	790	760	772	813	808	784	761	781	776	746	775	776	776	763	761	772	734	774	776	751	783	755	798	796	794	732	781	794	752	802	797	756	765	775	756	762	776	782	771	802	731	777	744	760	738	767	743	749	765	762	789	765	760	786	759	785	759	781	756	782	775	754	802	789	783	765	761	768	768	773	767	771	780	765	778	783	788	818	762	776	790	786	798	760	801	786	779	766	757	761	759	787	764	764	754	794	796	744	776	776	773	784	775	789	782	798	731	763	785	773	788	808	758	759	766	746	775	774	765	750	737	812	794	768	756	752	713	781	774	749	771	794	788	798	743	799	748	752	774	763	810	785	774	776	775	768	803	812	780	771	726	774	746	785	772	763	846	773	791	780	736	760	801	784	760	765	764	784	748	777	797	764	773	766	792	797	786	780	776	732	773	771	775	785	813	792	786	845	764	793	757	804	759	739	763	772	796	792	777	760	758	814	744	775	781	784	782	783	781	761	772	806	803	753	763	805	815	813	788	796	794	777	746	791	760	780	801	763	771	773	756	787	744	769	775	756	789	728	797	769	786	757	765	778	765	817	747	811	776	744	746	781	810	749	782	772	758	778	793	805	781	776	785	787	783	778	773	775	759	803	770	793	795	769	796	783	782	771	785	762	777	745	772	773	743	768	767	784	757	786	752	773	791	760	792	765	745	752	730	752	777	755	796	753	757	780	785	756	773	768	764	737	753	764	763	776	738	757	809	766	770	785	771	776	762	774	778	771	788	735	770	784	786	765	772	769	742	783	768	767	762	733	747	796	791	739	796	791	745	798	791	772	797	773	752	791	769	774	788	773	770	759	778	775	803	742	788	752	783	791	723	799	785	759	788	775	782	719	751	786	767	787	756	796	765	773	761	734	805	764	756	781	798	780	748	777	763	798	779	794	779	751	770	765	739	738	761	819	733	765	781	767	753	797	768	765	795	818	770	795	773	771	783	753	777	735	761	791	802	792	776	751	803	753	782	780	751	793	792	749	788	776	818	738	762	765	782	771	715	805	766	817	757	762	775	800	770	816	797	785	785	770	788	793	773	764	777	786	771	783	742	764	718	756	753	771	746	788	763	796	768	787	777	763	758	745	797	788	748	769	768	804	777	787	772	755	791	769	766	763	753	776	771	814	760	741	776	782	782	781	728	816	778	769	780	779	756	769	748	764	778	771	764	784	765	752	805	766	743	776	792	802	789	803	753	778	732	774	750	725	738	798	770	799	785	797	726	771	738	760	757	770	820	798	732	766	774	747	746	759	765	752	795	760	763	768	762	800	784	786	769	782	791	781	745	772	748	789	762	763	769	790	792	779	785	783	767	763	738	801	785	754	808	758	757	795	770	789	729	787	767	777	785	757	779	744	795	778	776	761	767	798	770	777	780	794	773	759	785	742	776	743	755	776	764	755	783	773	777	770	768	807	809	793	778	771	803	758	768	768	786	775	764	772	806	785	764	790	756	766	761	772	743	754	805	775	764	761	786	788	774	785	773	750	772	775	771	780	803	791	750	775	761	769	810	769	771	775	777	812	750	772	775	790	734	799	785	819	747	785	782	779	786	773	778	755	783	791	766	771	769	753	725	768	748	766	776	784	789	793	735	780	753	774	788	746	747	765	758	758	781	735	756	784	801	785	772	738	771	765	806	781	803	780	795	769	764	771	807	788	772	786	753	764	792	768	733	779	789	749	782	766	777	778	771	774	765	766	767	756	762	769	774	786	779	776	751	755	778	788	768	756	764	739	738	803	768	811	779	766	765	799	742	786	765	747	831	742	742	789	791	764	769	777	811	757	757	799	789	758	781	769	794	782	816	761	770	797	789	799	736	746	764	782	785	770	794	779	760	793	752	792	757	726	776	759	807	795	782	780	744	748	743	770	786	780	775	749	753	802	790	749	734	772	824	779	780	771	781	768	797	778	825	743	782	775	750	777	791	798	749	783	770	795
345	2	0	137052	399	6	141	752	1023	1001	913	884	822	774	782	748	741	721	768	733	724	740	796	731	708	728	710	735	702	716	695	748	707	723	722	730	710	694	717	719	678	759	711	743	713	695	705	738	727	695	709	695	692	713	675	760	717	686	659	709	726	656	749	708	716	676	726	712	688	724	712	706	692	713	704	704	709	735	694	665	715	656	675	670	702	738	682	742	689	718	722	706	668	688	709	714	703	687	701	704	681	741	708	713	695	730	764	725	697	748	721	760	742	730	736	762	731	752	750	730	747	716	705	721	682	708	706	683	708	742	679	682	714	722	681	709	742	677	727	673	696	732	693	763	744	681	713	696	679	693	712	740	723	700	675	704	702	686	683	697	727	682	699	681	701	712	710	732	730	715	673	690	737	717	703	689	708	718	666	701	650	703	694	703	710	706	698	755	660	748	707	725	733	697	700	656	715	672	684	730	692	719	689	713	703	699	683	705	717	690	688	699	689	685	730	662	701	717	688	715	681	679	708	672	684	706	703	743	699	714	729	730	720	716	694	677	669	673	679	679	704	693	737	695	672	723	706	734	699	732	691	715	688	680	701	700	697	713	687	681	721	694	730	662	716	681	705	708	709	694	736	723	676	695	673	682	701	719	706	658	714	715	700	705	733	678	715	643	731	717	700	712	697	720	696	687	698	693	688	727	720	732	670	671	692	700	697	661	725	703	703	675	700	679	690	689	666	726	684	714	687	701	698	720	693	703	697	685	676	691	711	688	696	706	683	712	692	669	685	686	693	767	681	696	710	724	652	693	751	699	658	737	693	677	687	718	687	694	710	661	649	735	689	725	688	712	740	689	679	719	675	685	732	722	706	704	710	692	706	701	691	722	684	677	734	676	719	708	719	657	749	692	737	695	712	719	711	729	700	721	699	721	667	686	698	671	698	709	685	699	748	699	679	707	716	684	668	684	690	708	670	712	724	694	665	683	690	675	653	691	663	694	698	724	671	713	687	714	703	701	683	699	686	726	713	703	707	684	704	701	714	672	722	711	726	721	697	682	681	724	682	691	688	668	706	672	693	725	700	698	694	693	717	733	699	717	707	705	704	706	688	722	694	666	670	692	692	718	679	711	706	698	705	736	708	697	701	706	675	716	728	682	698	750	672	680	692	660	696	726	724	679	685	694	701	727	688	687	697	707	701	678	679	695	703	722	699	733	684	719	693	733	699	703	687	732	682	718	704	670	671	678	693	727	673	729	702	725	704	698	700	733	679	693	683	694	684	722	722	667	699	702	725	709	681	678	693	740	721	695	675	691	687	699	695	660	743	716	707	675	692	715	713	688	708	693	682	704	696	732	734	686	699	701	661	727	704	698	698	757	692	713	685	691	695	712	684	690	683	708	733	650	718	743	709	708	654	695	675	709	685	673	725	705	711	688	689	694	690	693	710	697	718	734	682	671	725	714	695	708	711	707	722	676	721	696	704	704	701	736	679	755	685	688	713	661	733	711	702	715	690	667	708	720	691	685	693	713	671	716	723	683	714	713	697	678	723	713	713	679	711	692	685	657	684	666	692	675	707	709	729	686	721	727	728	742	724	710	681	707	702	726	674	654	709	704	726	694	697	730	703	677	694	725	677	694	700	714	697	697	700	685	680	681	692	689	689	703	712	693	711	713	697	737	714	751	676	680	706	702	702	714	697	696	719	685	707	705	696	698	689	701	699	722	716	674	701	695	701	661	700	702	708	700	678	694	690	702	696	704	695	686	723	681	683	699	703	704	703	691	685	674	710	704	722	669	690	719	733	704	737	725	736	689	698	698	696	691	702	705	697	690	697	714	687	690	726	719	709	723	684	719	704	742	687	678	708	688	693	694	726	688	723	718	700	722	694	689	699	703	735	695	691	721	704	712	691	698	720	722	691	703	737	696	672	708	682	701	724	698	705	695	686	704	725	700	706	704	726	702	711	703	717	708	702	694	649	671	700	721	722	686	720	697	719	691	692	714	722	704	677	724	658	742	707	680	704	715	688	691	705	704	702	702	682	721	648	692	684	710	700	691	724	708	730	658	686	690	699	715	717	676	721	707	710	724	714	664	693	689	713	701	694	721	730	704	717	718	660	693	698	692	719	708	723	682	711	705	680	632	720	695	719	688	705	704	694	692	703	713	671	738	680	688	692	697	695	677	751	699	688	686	725	719	677	694	714	734	677	770	715	707	667	678	690	684	711	713	721	677	700	665	698	695	695	685	673	754	731	718	718	721	724	654	711	729	706	681	647	683	707	729	663	742	709	709	711	699	692	683	714	719	707	702	704	713	685	694	702	694	699	679	692	691	684	713	661	694
345	3	0	137153	427	2	129	599	781	880	855	810	779	789	722	741	731	733	723	676	675	700	689	684	678	692	664	635	625	670	683	643	655	670	685	656	691	681	680	647	667	673	655	665	648	692	657	687	678	684	661	687	631	648	656	668	638	677	652	661	678	647	670	676	634	661	595	652	646	656	712	637	653	639	640	652	644	619	614	634	629	701	627	639	648	661	668	648	631	625	661	639	644	658	655	660	637	645	669	654	602	652	638	648	673	662	701	624	642	671	697	663	692	680	690	667	649	703	692	669	660	661	680	679	667	642	673	664	658	668	657	653	651	650	637	634	613	672	653	642	620	652	644	674	661	688	642	644	666	643	648	630	605	630	659	627	679	689	638	645	664	655	624	655	667	679	647	629	684	638	620	660	635	669	610	701	676	658	669	643	651	647	676	628	659	676	643	656	660	664	667	640	642	664	643	654	662	665	650	676	662	637	633	654	602	638	624	644	645	644	671	645	632	662	570	655	650	669	619	653	630	648	635	594	618	652	634	674	610	612	630	649	644	622	624	653	666	644	695	638	621	645	657	640	625	657	672	649	635	632	651	628	658	676	654	629	691	623	635	640	663	662	605	658	659	633	643	654	649	687	629	629	629	644	635	642	659	623	657	656	637	647	687	654	634	677	639	668	602	659	645	632	633	596	634	644	626	674	645	641	658	638	626	654	633	638	647	642	627	620	630	651	636	641	694	671	632	661	598	644	649	653	639	629	693	672	652	620	654	673	603	648	632	651	636	671	633	677	640	647	604	635	643	646	679	640	622	641	597	630	638	643	639	672	638	663	662	655	612	649	636	677	659	617	650	660	659	611	611	668	655	690	634	658	604	651	649	652	659	622	626	643	668	673	643	662	638	658	668	618	662	630	638	672	621	615	605	607	603	641	644	674	634	667	636	664	648	653	654	631	598	687	649	650	647	623	628	640	670	647	656	646	645	682	630	641	656	684	645	632	654	642	669	631	636	646	620	654	669	656	658	628	682	631	642	633	654	638	668	630	583	631	669	649	639	633	671	627	635	646	639	636	655	678	603	660	619	672	651	662	647	629	644	658	638	613	636	647	617	628	647	675	693	638	619	621	632	660	643	643	633	670	654	617	641	655	670	654	636	643	667	677	642	678	665	639	643	650	649	653	647	617	679	662	646	648	645	699	631	611	658	668	637	640	637	641	657	631	643	628	637	647	643	656	669	632	611	674	631	644	660	633	660	641	660	682	655	646	667	671	660	632	636	604	645	670	694	621	640	633	652	633	639	671	649	640	662	681	643	618	672	638	628	632	647	623	644	587	679	679	655	626	666	629	672	649	642	674	671	640	675	657	647	645	619	662	634	670	637	640	662	600	657	676	652	659	661	644	635	638	685	670	663	644	666	644	636	668	610	680	660	633	640	643	628	681	650	640	663	650	665	633	646	629	633	634	646	660	596	659	663	659	602	639	662	652	649	622	662	664	658	633	661	663	663	668	640	654	639	628	695	625	604	645	666	635	675	666	629	650	687	617	690	623	637	623	644	696	673	651	635	615	664	628	620	661	662	606	647	634	619	675	609	646	634	668	661	662	649	593	621	601	628	657	642	658	647	651	680	675	625	627	629	647	632	639	670	651	636	627	641	660	640	653	640	660	626	641	632	651	660	654	652	655	620	633	647	665	639	653	653	624	645	678	682	657	642	625	681	663	638	600	641	642	659	651	646	611	692	654	628	634	647	692	653	642	659	674	621	671	636	656	610	639	637	670	663	619	640	641	600	682	624	649	643	611	622	623	622	699	619	643	620	681	660	631	676	641	622	611	610	640	629	675	649	637	631	628	645	619	659	634	629	693	639	618	646	646	653	621	636	645	635	642	651	651	646	620	670	662	622	613	633	640	657	667	654	660	629	641	666	675	700	656	643	667	625	638	673	655	663	635	634	606	636	637	660	614	674	640	633	656	644	599	656	667	636	626	656	680	661	671	612	656	631	617	651	666	640	629	646	649	612	629	667	678	636	629	668	652	674	653	629	641	657	621	644	626	588	682	650	645	691	651	684	634	613	637	620	653	656	668	663	628	676	628	635	628	647	682	640	622	628	650	676	615	674	660	639	625	653	670	629	636	627	696	614	663	660	592	668	672	654	652	658	633	640	646	617	629	647	637	648	648	626	647	638	644	624	645	631	648	658	642	663	612	668	635	670	661	618	668	622	638	622	665	618	660	657	625	663	633	638	652	643	620	635	594	640	614	671	629	626	676	628	685	647	646	635	635	680	680	688	652	648	629	626	659	632	623	650	639	656	647	611	644	653	673	642	645	637	643	699	640	638	670	651	655
345	0	0	137255	418	11	126	716	952	962	878	789	735	783	718	717	717	694	735	744	689	664	702	706	658	673	659	646	672	679	684	711	657	658	640	657	676	689	693	685	672	638	678	639	657	636	660	654	675	653	672	644	650	637	665	689	648	651	663	696	697	659	633	639	655	646	670	668	669	643	647	649	661	683	617	675	634	645	668	641	653	664	633	660	681	616	686	653	641	602	673	675	645	625	628	659	641	694	695	616	667	661	622	690	644	667	653	655	689	688	705	683	667	664	676	698	675	683	675	701	694	679	718	664	668	637	649	596	662	655	636	631	623	660	645	664	629	677	658	653	640	625	684	655	642	655	663	673	598	653	662	651	626	701	634	691	657	667	682	623	626	647	671	622	670	648	675	654	653	636	632	627	642	637	641	631	692	659	646	638	677	650	659	644	635	667	669	649	641	648	655	639	648	663	630	639	649	659	599	641	656	634	641	642	603	639	646	666	634	683	683	645	658	641	674	638	677	668	637	688	665	641	624	642	624	663	638	646	650	640	623	611	673	643	651	634	654	648	690	610	617	638	699	648	657	689	672	630	616	647	622	614	634	644	645	652	638	630	671	660	639	661	647	649	648	663	630	658	610	643	681	659	644	653	637	652	656	639	664	658	689	640	650	638	674	633	653	663	663	650	613	625	660	642	668	646	661	641	655	689	643	660	665	704	629	659	657	645	636	634	636	666	687	685	627	663	642	676	647	644	655	646	674	633	625	699	666	654	626	655	639	649	620	629	616	644	686	659	646	672	601	685	698	653	658	677	675	676	655	621	655	602	630	643	690	658	636	678	658	626	621	674	661	646	637	705	645	654	631	692	651	661	656	646	687	631	656	676	641	659	633	625	618	635	634	677	651	640	661	634	657	665	679	641	660	646	647	658	644	674	637	641	656	633	632	623	642	648	636	656	643	635	662	632	627	611	663	669	672	665	698	630	613	638	639	655	648	658	627	630	676	670	666	653	640	645	645	666	668	689	657	667	674	684	624	633	679	652	663	655	661	674	639	620	630	654	687	646	666	621	667	648	665	653	670	614	632	642	673	663	648	677	654	669	580	660	629	652	643	655	621	677	605	636	635	669	663	628	626	637	608	671	628	631	635	646	629	672	656	676	629	647	670	639	646	656	656	651	658	659	636	612	619	638	645	669	655	640	684	656	667	657	645	632	659	632	697	678	672	637	635	657	642	618	627	638	648	642	659	645	644	655	657	635	670	672	667	654	664	619	642	643	641	682	624	656	623	677	612	663	649	667	640	622	634	667	674	657	629	639	676	669	627	626	648	683	624	656	670	647	658	634	667	629	657	639	636	651	676	647	630	607	670	625	667	624	624	632	660	650	653	640	650	659	650	663	635	688	676	646	663	633	644	653	653	676	676	647	662	658	630	647	624	655	675	650	672	643	685	681	637	644	653	668	654	643	653	650	692	652	648	646	629	650	647	623	627	673	642	621	642	664	615	632	640	670	622	656	653	617	632	640	678	654	656	671	657	644	631	653	646	673	671	661	630	647	661	642	631	665	639	701	650	639	657	668	637	619	649	665	628	626	695	699	645	677	653	639	698	655	630	638	667	668	639	694	645	640	624	674	632	659	660	634	644	704	642	650	662	669	669	651	655	652	640	641	616	674	673	663	640	662	657	634	656	668	649	660	670	681	657	672	655	638	682	666	631	632	663	643	654	654	669	644	621	699	668	638	674	671	663	647	647	666	627	624	679	628	652	647	698	637	667	632	649	581	644	643	633	661	620	643	640	659	672	654	636	617	648	654	683	636	669	635	658	651	658	666	695	671	650	644	625	637	664	697	621	674	607	630	646	665	670	608	683	655	612	673	635	645	643	641	661	663	626	631	649	646	645	653	653	620	689	687	632	646	641	712	656	672	632	661	644	639	647	641	680	652	633	641	637	659	634	639	649	642	658	659	649	629	635	658	680	625	667	638	649	662	660	663	647	650	617	637	674	637	670	643	645	622	640	678	621	648	664	639	671	600	699	653	687	656	635	642	655	616	663	657	633	639	664	655	634	643	640	594	650	662	622	661	670	660	638	655	628	663	638	636	629	653	647	657	635	656	642	653	661	694	668	640	670	638	648	623	648	656	634	638	633	634	660	613	663	610	669	632	667	674	618	648	658	616	616	662	644	675	610	624	667	636	653	686	663	649	639	686	646	699	671	635	660	636	667	705	682	627	641	636	638	642	631	669	644	637	660	656	701	623	625	654	688	654	662	670	674	650	679	630	648	670	638	644	670	679	673	628	679	625	652	653	687	690	642	631	649	680	631	681	631	610	660	678	608	653	663	640	653	673
345	1	0	137357	410	2	138	690	812	883	857	887	863	824	833	861	803	777	832	787	810	775	797	787	798	789	789	801	791	750	759	765	751	780	748	744	770	775	748	778	760	780	800	767	760	788	802	772	754	774	767	770	763	776	769	746	793	774	799	813	767	767	766	753	750	753	772	740	756	740	762	787	773	800	766	777	769	793	778	816	766	730	790	752	768	779	799	764	776	733	767	763	778	767	757	791	771	799	780	757	755	753	796	766	774	828	783	790	786	795	810	798	808	777	797	802	784	820	821	816	759	787	796	796	771	812	771	800	769	763	756	777	750	776	766	750	752	789	780	780	744	719	758	767	758	714	739	772	769	748	803	776	767	763	752	784	760	776	778	744	750	755	784	762	766	765	785	752	781	769	775	765	742	785	746	741	752	766	780	769	772	772	755	771	755	762	769	738	762	796	784	746	736	797	782	775	777	770	735	737	798	729	753	783	789	748	772	737	800	771	798	771	750	770	805	782	757	780	764	731	774	781	758	755	747	745	775	793	771	789	723	762	787	749	774	731	739	807	732	758	764	777	778	739	774	760	807	758	788	788	770	723	766	790	782	780	797	765	780	785	769	796	749	776	776	776	789	800	738	755	808	787	778	755	774	704	774	763	764	745	778	756	772	726	780	744	773	761	771	783	777	748	716	753	752	808	813	757	750	715	760	779	739	767	738	769	755	770	748	782	768	771	727	759	765	789	732	811	737	745	805	733	765	772	752	749	789	788	743	739	749	770	798	831	793	750	727	786	757	775	804	755	757	745	738	759	771	794	776	789	721	789	764	776	749	731	745	796	795	801	741	785	762	744	789	818	773	715	758	760	796	782	762	756	758	804	733	781	757	753	786	744	747	723	794	761	794	796	795	782	782	743	765	768	755	798	758	768	755	772	783	741	811	752	734	762	744	791	788	769	772	743	750	757	754	777	726	818	778	789	752	758	755	780	766	778	766	760	766	818	811	747	777	786	748	774	756	742	800	791	806	756	771	736	787	796	737	784	776	759	765	799	739	766	762	768	776	819	763	753	777	741	747	772	763	772	753	822	733	752	753	742	768	786	757	730	794	781	752	762	794	753	794	770	787	798	770	815	760	740	803	793	764	790	783	739	811	787	740	753	781	739	768	761	759	768	780	764	800	753	764	745	751	785	744	785	749	767	750	771	781	802	779	785	764	761	779	764	736	752	764	740	716	761	748	749	731	791	754	773	725	818	752	761	784	796	770	787	802	759	787	743	784	733	787	782	766	797	752	727	760	771	776	772	782	747	789	776	784	754	793	751	731	786	784	771	776	736	773	810	745	741	755	740	788	748	763	764	794	757	772	752	768	765	775	766	747	748	778	769	765	746	808	745	737	776	759	761	764	776	757	770	797	786	769	768	756	766	802	772	771	796	778	800	762	729	781	827	742	791	751	790	768	750	786	786	750	756	759	735	773	798	755	762	735	759	786	759	733	763	792	796	744	740	754	769	767	792	777	784	744	766	753	731	779	741	784	761	741	756	762	757	774	789	791	779	753	734	753	748	754	747	782	741	803	771	763	766	758	771	777	745	780	779	754	767	742	773	751	747	776	770	753	778	764	727	781	757	772	782	766	737	772	754	824	766	787	763	789	784	748	769	771	728	767	746	765	760	802	779	768	782	778	760	761	777	778	782	749	760	742	773	761	772	785	744	774	775	729	778	800	776	760	753	755	796	761	746	788	771	763	750	777	732	765	787	741	779	736	726	778	796	788	770	781	760	782	769	798	748	762	742	802	789	774	785	776	752	784	758	786	771	771	747	788	756	761	793	759	768	769	803	774	733	809	743	769	741	741	800	756	784	767	764	783	781	790	774	757	780	732	764	761	759	746	783	776	769	770	771	762	806	756	786	749	744	776	762	753	768	769	777	754	758	778	735	793	784	759	777	748	796	757	747	757	784	799	767	775	774	766	784	817	790	761	811	757	749	749	778	783	794	756	745	753	740	769	821	766	755	734	752	761	799	797	785	768	776	793	771	776	742	792	759	795	758	787	802	794	783	740	760	769	757	776	787	777	777	769	773	823	757	760	747	775	757	774	766	719	774	765	731	740	785	737	764	751	789	759	816	792	776	824	769	721	796	735	797	779	788	788	780	787	749	785	797	728	760	769	738	763	757	745	764	771	805	744	778	745	773	793	730	762	780	764	763	742	789	790	762	779	778	774	792	768	756	746	794	765	772	797	770	772	735	748	796	766	755	774	822	763	770	747	763	761	713	753	758	771	768	758	792	773	813	752	778	760	789	769	805	781	759	764	793	741	769	782	784	746	738	743	760	814	751	758	770	782	789
345	2	0	137459	400	14	126	633	849	875	893	875	870	851	804	849	821	818	779	793	804	800	801	772	783	815	809	774	786	781	746	760	781	786	755	746	776	789	751	796	769	758	766	739	786	794	769	799	776	735	794	748	826	767	737	764	786	737	779	763	754	785	744	753	742	759	775	808	777	758	780	720	746	770	753	769	769	745	769	760	769	834	776	743	782	783	757	753	789	766	749	747	785	727	786	752	747	784	777	735	776	778	731	777	805	767	769	772	821	803	805	777	805	763	788	801	797	786	793	799	785	752	764	829	811	815	767	777	771	779	751	770	751	796	739	786	736	776	741	757	732	779	753	758	755	780	770	783	725	739	771	786	768	756	780	760	778	783	788	776	769	768	773	771	743	749	728	793	752	774	764	770	751	747	765	721	809	743	803	760	750	757	790	758	759	768	739	743	737	723	739	782	783	769	765	767	765	786	745	774	762	799	769	755	775	773	780	771	740	743	751	783	779	755	752	751	740	738	761	784	781	771	766	789	777	754	749	777	783	734	751	725	790	807	766	758	716	787	742	763	755	757	794	726	750	732	786	766	768	759	745	789	803	813	810	734	766	790	748	754	751	798	730	756	772	768	759	751	769	820	787	784	726	773	790	781	758	740	794	815	778	760	765	808	744	746	729	818	746	797	732	727	723	775	760	804	742	746	748	758	798	727	773	715	786	810	711	764	763	775	740	771	757	764	739	767	778	742	769	770	745	751	772	787	740	753	745	768	724	734	762	725	779	737	804	741	770	784	767	715	725	766	734	807	784	751	760	745	771	776	745	744	779	757	738	795	799	761	740	770	778	770	744	795	797	777	744	775	752	736	738	716	783	773	744	758	756	784	770	707	776	767	744	756	750	810	750	779	775	752	751	776	758	782	772	745	726	772	768	770	768	723	802	782	751	751	791	777	776	787	731	757	772	766	757	761	733	807	757	761	772	774	769	728	737	748	742	728	744	763	754	762	755	770	736	751	771	749	757	749	754	753	772	732	768	769	762	761	770	782	774	777	748	754	762	762	753	735	737	721	782	744	773	734	778	787	737	762	792	759	767	804	724	742	739	768	723	738	778	771	742	761	722	767	728	776	764	772	790	775	753	723	745	731	795	778	789	809	788	726	747	785	752	741	765	800	777	762	752	801	745	742	754	744	734	766	744	750	750	775	771	779	758	768	748	776	777	757	779	748	792	755	774	715	759	755	767	796	753	793	784	761	771	744	767	718	743	794	772	742	777	788	753	757	780	725	784	784	748	747	779	797	761	751	742	775	746	776	756	762	747	781	754	768	775	764	767	746	794	791	769	782	737	751	761	758	720	725	776	776	725	746	745	786	773	794	751	748	744	762	755	784	790	726	780	739	775	746	789	767	738	764	773	757	742	740	766	769	726	747	759	781	762	766	711	747	784	797	762	770	743	736	765	784	753	769	776	728	768	753	751	775	768	782	766	743	746	759	781	784	756	817	727	753	763	757	748	728	746	789	767	725	737	801	768	761	749	754	762	774	719	726	775	775	784	733	740	752	788	781	751	769	759	742	765	735	704	761	746	775	739	762	782	752	768	766	750	728	762	757	783	749	792	751	739	728	791	786	723	776	731	756	742	765	762	738	739	774	781	767	769	772	793	789	726	758	727	795	802	739	760	762	779	805	763	761	741	777	771	777	772	787	769	749	761	755	765	758	757	748	748	764	785	780	776	755	765	725	754	783	753	775	763	737	766	731	783	772	748	735	741	739	750	784	777	773	755	763	713	778	743	796	756	725	748	744	762	784	750	778	733	769	763	712	724	782	746	759	737	746	742	755	748	775	765	763	748	758	777	741	756	746	769	792	767	776	777	754	752	750	766	768	783	758	769	755	796	774	751	727	762	741	750	745	760	762	789	747	780	762	745	790	725	743	711	757	780	785	779	811	737	781	724	757	769	764	747	799	752	770	805	753	816	728	753	750	761	756	794	730	773	779	750	755	798	785	764	760	787	786	763	758	774	767	726	763	749	761	797	744	751	758	782	744	749	771	764	753	742	773	764	768	726	765	763	706	739	770	715	789	761	790	721	765	779	776	754	796	765	782	775	743	808	778	745	744	830	749	718	770	774	744	777	766	774	779	731	768	759	739	739	763	790	732	769	746	759	776	786	786	758	738	770	775	775	795	742	770	772	788	727	745	777	748	780	756	746	760	779	750	780	778	756	766	732	776	783	762	767	765	757	780	772	709	762	748	810	776	753	779	758	750	772	747	762	776	739	729	771	707	748	769	754	770	765	777	768	779	787	776	758	757	766	749	791	767	782	740	768	762	766	799	731	773	759	751	763	763
345	3	0	137560	401	17	147	657	876	900	890	898	858	849	805	858	798	802	836	773	826	794	769	835	799	814	815	775	775	754	835	807	795	795	776	783	793	797	722	776	777	765	799	767	829	795	813	804	750	798	806	753	764	755	791	755	755	773	761	752	780	773	753	750	801	782	769	735	746	778	754	782	734	770	788	789	741	757	764	787	773	792	818	787	771	780	795	768	741	762	777	761	785	785	782	759	779	798	780	783	747	801	750	786	762	771	810	779	845	773	835	828	815	820	790	785	811	811	787	769	785	825	831	830	802	778	781	814	746	809	811	766	765	780	801	779	756	777	789	760	807	733	759	762	770	758	761	790	796	780	772	806	779	803	751	768	757	757	753	805	766	785	739	746	781	770	745	782	788	755	754	748	779	785	770	728	779	783	822	799	748	797	800	786	766	783	792	778	791	799	763	821	768	774	735	796	746	764	750	750	744	752	794	779	787	791	763	757	771	761	783	807	769	784	778	808	774	746	769	755	788	802	795	769	761	814	806	771	760	769	745	778	746	804	783	742	743	794	769	784	800	773	817	742	742	797	773	760	790	777	768	769	758	758	773	784	751	785	791	755	802	770	807	750	754	746	772	812	785	734	784	799	755	750	803	773	803	755	787	795	764	783	781	765	793	755	801	772	767	745	744	777	792	746	756	773	779	743	744	778	759	783	754	747	794	819	792	778	776	795	775	786	768	779	760	793	767	757	791	813	777	770	823	768	745	783	789	757	752	785	763	763	783	733	755	775	798	812	781	780	755	807	787	779	749	774	758	771	757	803	802	774	771	777	754	775	751	765	774	743	748	789	790	737	753	773	773	772	773	772	755	722	808	743	790	771	760	730	753	762	800	787	748	775	773	801	761	757	751	751	761	767	790	750	798	768	742	783	810	774	782	783	803	791	756	787	770	809	802	802	795	797	701	780	806	733	757	751	747	757	790	805	744	777	808	791	814	754	751	772	783	743	792	757	784	737	762	738	764	783	807	782	803	761	791	751	765	780	783	750	770	770	754	804	761	798	790	764	752	784	772	759	776	761	773	776	707	765	766	750	777	764	764	793	768	786	822	749	790	781	782	754	766	797	726	813	753	827	765	808	788	779	780	765	757	779	783	754	791	791	795	775	779	789	755	762	764	764	759	807	803	826	786	750	797	747	774	783	749	778	798	767	779	770	743	790	747	784	767	778	766	789	746	776	772	777	787	802	741	758	768	758	801	791	764	809	771	791	763	776	778	780	762	759	752	779	747	773	801	807	749	785	757	758	781	775	752	780	737	774	800	780	772	744	777	769	823	785	790	790	782	768	769	761	778	811	764	765	744	819	782	811	756	751	789	763	791	763	770	765	790	737	776	735	759	784	787	781	766	798	727	771	757	788	790	779	747	791	775	771	781	768	790	753	799	776	764	731	760	776	800	791	776	784	799	796	763	779	748	764	783	785	750	762	755	763	795	819	750	771	784	774	755	763	744	778	776	773	748	771	790	743	784	719	779	806	759	763	739	796	779	772	805	788	762	745	768	766	777	763	788	766	795	744	817	745	764	776	816	735	762	740	770	752	766	793	796	762	738	767	809	751	789	821	783	769	769	764	739	780	836	795	800	768	800	760	756	800	778	761	788	763	786	744	790	755	778	760	775	817	806	775	756	818	761	790	772	768	772	790	726	770	719	758	769	796	774	766	800	786	774	778	793	756	800	757	744	759	790	761	764	774	777	764	791	772	750	774	761	769	771	791	791	793	762	783	785	749	762	771	743	766	755	739	790	763	769	794	773	788	777	742	770	783	751	765	736	784	787	805	782	755	771	771	760	777	755	770	785	796	754	779	768	786	745	771	771	772	732	749	778	783	826	808	792	775	772	790	742	784	798	766	801	728	773	782	786	776	749	762	773	759	760	740	753	758	772	782	809	754	769	805	785	805	740	775	794	772	758	780	734	806	750	773	783	783	786	770	773	757	784	764	781	791	801	768	828	782	771	765	722	798	782	758	792	768	772	756	772	741	776	799	766	786	729	784	773	740	752	790	787	765	780	773	797	778	776	785	789	772	801	760	793	796	777	788	753	757	785	810	752	753	792	785	747	768	768	752	723	813	763	789	759	758	752	769	789	806	774	781	799	739	775	748	756	774	748	764	786	765	770	747	774	737	781	776	771	752	761	761	759	755	777	748	785	785	784	766	800	734	749	794	764	772	795	751	790	743	744	809	781	784	803	770	762	789	818	768	781	745	757	775	747	747	750	756	760	789	754	776	784	756	764	750	795	791	774	755	792	773	777	787	755	766	749	755	798	772	774	768	781	783	807	768	765	759	827	780
345	0	0	137662	417	9	276	851	976	1017	959	977	991	1012	958	946	954	944	951	926	900	974	961	945	950	968	952	950	958	950	976	933	971	934	954	898	940	966	955	963	991	975	961	967	948	967	938	934	935	923	978	939	981	943	987	958	926	967	985	969	984	951	981	962	970	974	985	961	943	991	962	955	976	962	941	928	954	956	976	958	930	954	975	952	979	981	945	968	938	1013	959	956	951	1009	982	992	976	1000	978	955	965	934	973	929	979	949	1007	987	982	1027	1017	992	1011	952	1023	999	983	1021	961	997	996	974	1047	1024	1008	1037	969	993	998	968	962	964	993	975	941	982	977	991	974	963	935	968	1006	949	1022	1016	964	982	1010	975	987	968	962	968	972	978	954	972	978	988	943	967	951	965	963	917	976	976	980	1019	969	958	963	970	896	936	976	969	948	950	974	959	968	958	918	981	957	949	974	991	977	959	949	987	953	963	965	988	932	983	971	983	998	996	992	992	941	974	972	973	932	990	974	937	982	993	967	991	908	950	958	992	974	955	966	1003	961	981	1014	955	970	989	965	994	943	972	941	962	975	943	958	949	988	999	977	937	962	951	903	976	976	979	929	978	982	938	997	933	974	941	950	995	985	1042	962	979	970	989	971	978	983	915	944	984	960	955	987	961	966	1006	967	991	972	928	1018	951	942	981	996	916	1000	988	975	954	974	977	964	993	983	996	976	943	978	974	969	957	993	963	940	973	970	929	995	945	952	969	952	979	945	995	932	943	979	950	912	1004	967	979	961	922	993	982	959	966	959	1018	960	985	942	965	923	954	963	980	992	966	953	963	960	995	968	950	1006	956	997	970	931	982	964	929	952	980	946	976	998	985	954	908	969	970	968	955	942	1012	929	937	979	979	1000	954	990	922	1022	909	960	993	994	980	979	982	955	948	984	965	958	965	908	986	956	975	928	946	1027	981	974	980	1029	998	963	962	949	990	928	929	959	925	966	936	947	962	976	975	949	936	976	974	945	964	1006	965	924	937	969	989	914	958	950	993	968	986	978	959	977	965	937	974	991	1001	997	958	953	938	961	971	930	1007	977	965	941	964	1001	968	989	972	992	967	982	948	967	965	961	956	949	971	973	1013	943	996	916	988	989	1005	954	1015	951	935	977	948	975	963	978	983	967	961	939	936	948	982	999	919	972	966	945	985	964	997	977	964	971	971	974	983	961	979	899	946	951	956	972	989	982	972	968	986	971	962	980	997	945	954	974	933	997	968	966	954	985	962	960	938	980	978	934	1004	947	960	963	997	942	973	956	981	947	963	952	954	949	915	979	966	906	1002	953	967	948	990	967	978	980	986	936	944	937	933	965	950	1014	977	951	970	977	993	955	1010	1011	973	915	984	984	932	986	970	959	1015	957	980	991	976	938	977	972	975	955	955	969	971	962	999	992	979	994	978	985	958	928	930	975	961	992	925	991	965	994	956	946	936	971	961	948	971	968	955	958	935	962	938	980	965	1001	986	939	951	996	959	958	953	921	973	965	988	979	950	983	976	968	966	972	952	953	944	990	960	993	965	955	953	949	999	962	942	951	962	978	1005	990	994	998	923	948	974	947	964	965	952	978	934	1024	960	1004	993	955	965	1005	995	1002	931	995	994	974	991	970	991	958	983	954	945	969	976	921	974	980	954	989	992	979	961	957	961	938	989	966	949	941	953	992	958	975	1012	966	961	948	981	953	959	997	918	995	980	975	999	1003	952	993	958	954	974	956	983	935	967	946	979	911	933	1000	991	968	986	956	968	988	974	982	977	923	955	986	982	938	950	977	979	945	986	982	969	976	955	991	938	964	969	918	1042	961	978	972	908	967	984	958	923	1002	948	988	1008	947	971	975	988	933	972	928	984	976	979	956	994	1003	999	941	968	989	927	893	962	979	969	1009	967	953	1007	975	935	957	1008	978	961	930	1025	985	960	975	945	966	923	986	1031	1011	988	970	988	916	966	915	1003	986	990	983	965	986	994	1000	941	963	955	982	956	954	1003	960	912	987	951	952	957	977	998	975	942	972	995	938	956	985	979	1017	973	978	939	1017	933	931	972	968	986	947	989	954	991	963	948	986	985	983	978	966	955	944	1021	1009	964	953	952	964	991	983	967	970	972	945	983	992	962	962	984	950	930	990	972	959	957	957	978	963	962	1006	976	953	967	927	982	994	952	986	952	910	1003	940	957	933	1002	946	983	1014	900	955	965	932	978	955	982	934	959	938	980	1012	962	1013	968	952	991	997	929	999	958	974	997	977	999	956	1021	976	953	980	966	968	964	948	1000	999	941	984	997	979	981	993	958	973	993	977	938	989	992	983	953	936	969	935	984	918	953	955	950	948	975	976	984	947	1004	984	927	977	965	937	936	997	966	978	958	964	939	1013	961	986	977	988	977
345	1	0	137764	422	12	235	816	954	977	985	1009	977	989	985	956	1000	925	965	956	1004	933	985	963	996	967	999	1003	965	977	939	967	976	973	949	974	974	972	962	956	960	1007	962	947	951	994	1016	1014	909	984	982	978	979	983	997	962	1007	993	984	948	996	929	1033	994	977	994	966	993	962	958	967	947	975	965	980	1039	1016	967	970	936	961	1017	930	990	1014	990	997	977	976	949	981	993	985	971	963	927	976	974	953	977	970	999	930	989	944	969	973	1003	1030	1014	1019	953	1023	1023	1008	988	1007	984	977	1025	1002	1007	1053	1019	985	986	954	969	983	985	970	1046	939	980	981	994	975	957	942	991	991	949	937	955	992	996	1006	1002	985	984	959	1011	989	954	982	980	986	927	966	973	1002	997	965	999	983	977	1007	1006	971	1006	985	979	958	985	985	1000	1010	973	970	973	990	978	974	977	978	997	960	1006	971	993	940	974	979	999	1000	993	987	992	958	976	970	999	1032	953	984	964	987	978	953	1015	997	970	972	942	1010	917	997	975	969	978	984	956	938	986	1014	933	965	989	993	939	955	970	961	1051	963	990	980	940	989	1010	928	964	1002	991	966	1007	940	975	1015	926	958	963	1006	991	924	981	984	1011	967	978	1000	982	932	994	988	976	960	993	967	972	986	964	993	957	951	985	1006	988	936	972	941	952	948	978	970	995	948	988	990	914	1020	983	978	970	949	1000	999	1002	967	981	987	1013	990	936	1001	1007	924	973	982	968	964	965	951	958	971	954	959	1009	1031	1016	976	964	973	981	970	1005	976	956	978	995	982	982	992	986	945	942	882	968	977	965	1005	1000	953	986	960	972	972	961	969	972	965	964	958	991	983	976	971	962	958	975	958	962	1002	974	975	973	989	985	949	996	982	972	919	970	1006	958	966	976	962	972	958	947	995	959	983	985	978	942	970	995	975	1004	978	930	996	980	973	957	973	1007	947	1014	970	961	980	980	975	923	966	990	978	994	967	965	997	983	981	995	989	966	947	976	966	946	927	1005	985	964	955	980	982	975	995	1001	985	970	970	996	934	967	950	961	993	991	961	983	953	944	976	926	1002	976	953	981	930	957	1025	958	969	997	985	962	1003	977	980	978	981	998	938	987	989	979	971	953	965	960	1000	985	988	965	1009	994	943	1002	974	1008	991	966	997	991	977	1021	982	974	969	972	956	973	988	970	962	988	981	938	964	966	998	975	924	947	959	1008	967	962	971	968	959	989	986	1039	961	982	950	978	988	998	998	955	990	944	968	984	958	951	970	978	963	992	1017	968	1017	971	939	960	962	944	980	973	977	987	972	996	996	987	957	982	985	932	982	1011	957	963	967	934	999	977	962	960	973	988	971	1032	1030	983	973	967	966	949	1022	948	969	966	961	931	972	976	986	978	989	955	1002	1024	994	966	972	977	958	1023	929	972	954	996	973	1042	955	983	968	957	1009	978	943	950	984	1005	951	998	958	951	991	993	980	925	967	976	947	974	997	1028	948	974	946	996	981	977	986	945	992	947	1021	961	960	955	1022	985	962	993	953	992	972	972	969	936	976	985	1005	985	954	986	952	973	995	991	983	987	970	980	963	953	988	959	983	1002	965	1000	963	994	986	929	1015	971	939	962	962	998	947	958	1001	1011	974	978	985	978	1004	983	969	924	975	966	981	938	959	1016	999	938	986	1003	976	1033	976	1017	995	967	950	985	1002	965	1022	969	964	986	964	978	954	947	950	998	982	970	992	976	990	968	969	989	951	986	948	995	968	973	950	973	974	983	956	966	919	945	966	1007	963	945	962	995	991	959	974	955	980	946	984	978	975	970	994	982	996	975	957	996	1013	998	980	985	959	970	970	974	1006	1012	942	955	1018	988	955	993	997	982	967	945	989	1029	981	941	958	991	971	1033	923	964	958	961	959	983	965	992	980	981	1020	962	962	979	943	1000	961	953	916	974	983	914	977	980	968	1005	983	998	966	987	959	953	944	991	974	982	969	956	991	964	978	975	967	1001	987	973	983	977	987	942	999	971	960	968	971	1013	951	960	967	941	957	969	1013	977	970	975	994	1000	930	964	956	968	992	928	993	993	960	989	971	984	997	983	940	929	992	974	980	951	998	960	966	971	949	987	975	955	952	957	981	927	957	984	972	947	969	967	989	932	968	1009	946	990	1023	924	944	949	965	977	995	983	941	972	985	975	950	959	972	1012	975	1025	957	986	961	981	974	994	1000	914	1026	991	978	947	988	958	933	943	988	962	1006	995	984	973	951	980	1024	992	984	969	971	992	984	983	957	1010	977	1021	943	954	1018	940	976	991	1007	989	995	936	965	984	992	970	969	962	962	985	975	947	959	999	964	970	919	990	991	982	985	965	971	976	990	962	1040	981	930	1000	1000	964	965	1013	993	1012	947	945	974	984	989	995	929	976	991	1006	956	954	960	973	985	972	965	952	990	979
345	2	0	137866	411	13	171	686	916	985	944	913	941	957	864	918	881	891	894	864	900	905	835	905	910	884	883	879	906	853	845	876	846	917	842	913	831	855	847	832	864	834	888	872	870	868	848	863	850	856	827	914	897	863	853	877	857	827	868	823	886	866	833	857	854	896	890	872	866	864	869	836	843	874	862	837	869	873	831	850	848	902	809	861	827	846	849	901	862	876	884	827	854	876	844	890	845	873	851	852	882	883	853	863	869	875	842	874	899	880	845	902	893	885	901	889	879	877	878	850	877	884	876	878	889	887	876	889	843	906	865	834	842	877	848	847	885	815	851	903	863	810	850	846	890	882	862	857	858	872	855	886	877	865	847	880	868	864	859	850	850	855	860	835	869	845	879	907	875	884	861	838	880	832	869	881	830	862	880	851	886	873	868	844	874	852	830	860	836	877	865	892	844	872	846	851	869	897	838	864	828	860	880	825	826	865	829	867	883	840	827	883	829	850	873	844	883	856	876	844	838	847	886	854	845	888	831	856	864	908	850	821	827	881	852	882	864	839	839	861	891	888	841	878	814	870	852	875	847	883	863	867	876	892	867	891	810	814	859	885	875	884	872	866	870	863	828	863	862	855	880	888	844	859	883	866	842	918	852	891	870	840	871	857	860	848	872	835	818	799	872	844	857	856	846	885	855	880	863	855	863	842	789	905	816	878	834	883	887	812	882	868	863	858	875	855	835	849	840	861	859	850	835	843	812	861	845	878	879	832	833	868	891	829	847	902	864	853	860	841	866	874	826	880	847	864	861	874	859	839	863	842	831	855	810	829	845	856	882	830	870	858	866	839	837	884	848	823	868	864	848	850	869	855	864	838	855	873	823	844	853	878	879	875	865	876	842	841	831	878	859	879	814	871	842	866	868	854	898	861	881	849	830	856	870	820	829	827	867	874	868	861	838	866	875	858	875	856	856	820	874	837	824	854	834	904	824	861	869	839	834	907	856	868	847	856	873	830	860	836	829	881	854	863	863	882	856	850	838	839	831	860	866	873	799	844	844	870	857	827	851	841	829	863	886	857	836	856	857	833	862	856	855	838	859	876	824	825	874	854	851	828	890	865	860	844	855	878	917	832	868	879	847	891	844	882	839	883	866	867	860	850	888	847	877	873	888	820	848	844	848	847	868	853	884	818	854	887	858	871	900	814	829	831	851	829	834	864	832	810	807	878	862	851	884	874	868	851	848	835	842	851	845	869	816	851	878	831	872	859	852	803	898	869	838	866	884	854	831	882	825	841	853	852	880	857	850	865	831	875	872	864	826	870	843	886	838	857	871	845	876	875	879	839	883	885	853	875	872	899	878	870	844	833	857	878	879	836	869	875	859	852	834	895	862	841	883	858	887	860	854	837	902	872	892	867	846	808	906	821	844	871	846	921	876	865	905	875	851	840	829	829	821	868	872	823	842	855	872	870	837	843	843	840	874	870	868	846	853	862	847	865	866	845	872	855	864	843	876	886	837	860	857	823	848	845	885	877	847	820	840	841	853	906	873	835	849	841	813	912	852	906	879	855	838	872	873	866	854	858	868	843	829	883	849	864	860	840	819	865	886	821	880	847	865	893	878	841	859	835	883	838	849	849	899	885	843	859	897	861	855	863	856	843	866	866	857	844	876	859	870	864	816	865	872	849	878	865	869	869	871	854	840	814	876	882	869	847	869	867	858	855	860	876	852	813	857	876	872	875	842	860	835	909	846	860	861	852	848	860	875	877	842	881	861	879	828	860	875	844	820	878	894	880	860	871	848	855	808	851	829	867	868	868	869	871	863	885	852	853	879	857	833	855	824	881	883	831	899	825	849	847	885	841	872	835	865	884	852	856	873	878	857	908	859	830	860	869	808	829	878	884	870	821	878	870	865	894	856	846	838	870	871	835	833	876	848	855	871	865	900	865	835	897	867	856	825	867	871	863	865	860	821	822	852	831	856	915	829	878	843	860	869	868	882	846	842	857	909	849	879	840	884	842	862	855	882	885	871	849	872	823	857	874	823	864	868	843	854	872	864	855	842	853	881	858	827	835	850	891	874	828	888	903	868	835	895	844	889	866	859	890	832	827	838	861	861	876	866	875	867	847	850	886	855	826	890	828	885	836	818	843	905	853	895	824	909	837	834	849	883	856	872	853	816	879	842	838	893	868	846	883	873	841	890	851	824	837	876	887	860	840	820	873	871	857	866	877	845	855	864	833	855	845	854	844	854	878	875	863	835	868	825	855	876	872	873	898	886	858	865	827	887	844	858	857	878	866	879	854	851	851	870	882	868	880	891	843	867	867	836	831	874	816	887	821	894	881
345	3	0	137967	475	28	237	748	891	951	904	952	864	897	923	911	887	908	898	915	869	927	944	910	949	920	909	895	975	921	944	929	928	957	969	954	907	924	889	934	939	900	923	943	931	967	931	908	918	955	968	956	953	912	961	950	910	950	921	967	925	918	952	931	945	924	945	955	920	972	941	955	934	971	939	883	950	946	965	933	903	975	947	937	980	968	966	957	946	964	953	938	901	947	976	931	934	942	936	946	906	941	940	939	938	938	985	983	951	1003	971	970	956	966	960	979	948	983	921	945	965	1032	983	932	974	964	962	964	953	939	990	958	949	930	930	957	921	933	945	930	964	933	915	940	933	963	922	921	959	941	955	949	970	915	912	930	948	955	976	945	907	930	960	921	961	935	930	962	909	918	972	982	927	925	922	935	931	986	978	952	911	954	938	932	945	938	937	973	945	876	954	924	916	958	893	936	905	957	955	969	951	966	962	957	929	935	967	939	938	948	934	982	897	959	951	969	933	953	907	932	936	929	939	963	980	979	957	973	967	944	969	963	916	946	978	941	958	968	922	923	915	958	893	987	928	939	912	948	960	932	950	938	953	973	952	982	946	908	939	951	916	990	973	926	947	917	946	979	971	907	954	944	958	909	966	933	933	913	937	963	972	933	926	983	942	948	900	979	939	960	959	948	941	935	950	949	990	987	937	900	958	915	972	950	934	966	936	935	955	945	979	955	927	930	969	940	973	969	947	939	913	962	952	981	958	952	927	954	901	979	926	957	937	924	937	974	961	945	965	945	953	907	982	957	978	925	948	969	923	979	874	962	934	963	906	949	942	934	947	975	950	925	937	951	966	980	953	955	957	944	916	946	949	952	923	982	930	934	936	943	953	978	921	973	951	963	918	945	963	954	952	949	920	930	953	953	958	965	934	964	903	944	931	972	892	949	919	925	932	915	938	928	906	942	947	944	953	982	951	926	1004	901	941	965	960	934	944	985	963	982	944	981	942	924	938	918	959	916	937	970	917	950	904	960	953	946	921	942	950	930	947	948	981	917	960	974	917	930	954	945	986	937	950	912	945	932	926	947	933	930	961	964	911	954	929	958	952	918	942	966	956	965	999	951	941	916	953	944	923	952	946	973	945	975	961	965	953	971	917	932	932	936	945	938	969	953	929	942	916	924	932	980	965	970	920	920	939	983	923	948	913	949	943	920	971	926	948	928	960	931	928	960	952	950	939	940	972	954	961	934	980	934	953	984	957	989	929	940	911	951	938	941	968	958	906	943	973	951	921	970	915	981	973	943	1025	909	977	956	914	966	946	931	956	933	916	942	953	977	996	924	934	935	946	977	937	998	920	945	924	959	934	914	949	972	967	940	927	963	933	945	978	962	983	940	965	937	961	980	975	931	919	937	944	976	938	983	924	960	930	960	927	995	954	947	965	965	968	949	955	941	940	980	882	961	979	919	944	926	965	1014	951	936	928	909	974	954	972	999	971	941	949	918	977	956	966	922	935	931	964	908	979	964	974	957	932	939	954	976	916	926	977	931	968	945	952	968	922	942	968	918	925	977	979	969	948	970	944	885	956	906	956	900	937	967	953	973	928	966	971	938	973	985	955	948	938	948	938	907	958	968	952	971	956	944	955	957	968	965	966	964	916	978	953	945	983	965	941	920	923	969	923	954	940	952	974	954	950	918	958	984	976	954	946	956	936	929	916	944	919	930	935	959	929	924	965	946	934	949	894	981	947	974	946	934	948	895	953	953	936	896	972	934	925	935	888	953	925	942	935	967	956	946	918	995	949	978	949	956	947	951	939	970	943	958	966	949	959	925	911	913	974	972	911	884	951	935	958	944	931	928	964	923	943	936	976	920	961	941	939	944	954	915	917	974	956	909	958	944	897	995	918	953	948	938	944	960	961	924	996	945	917	965	937	923	939	950	974	946	955	937	931	938	954	950	914	921	955	967	974	904	960	948	928	920	920	955	959	936	928	940	952	966	956	945	929	967	975	948	901	937	938	919	920	927	934	949	961	957	964	922	936	964	947	986	925	974	937	944	935	918	958	902	976	946	944	965	969	980	940	950	942	947	965	935	1007	951	961	924	936	971	957	942	962	919	992	977	921	935	944	949	957	940	903	909	926	954	972	938	984	976	968	928	938	938	983	961	970	950	939	956	943	971	922	961	965	948	992	933	970	921	947	922	958	943	960	960	926	948	920	975	915	938	919	909	944	937	933	1010	962	978	962	984	933	956	986	977	924	927	930	951	959	941	931	967	941	958	947	944	963	966	942	972	930	948	967	971	979	957	953	944	948	915	986	986	928	941	943	955	988	927	945	975	942	941	986	915	969	953
