345	0	2700	126975	304	22	27	90	202	344	417	470	506	520	547	615	575	636	625	658	652	683	674	715	732	741	734	773	800	868	832	791	826	802	849	831	808	856	799	834	850	862	842	821	794	808	770	794	805	823	788	827	771	831	814	786	820	791	789	799	751	791	787	795	789	773	786	791	758	773	771	794	824	831	757	788	792	810	741	803	799	797	807	791	776	817	817	800	800	765	779	761	786	796	785	796	828	769	775	809	800	778	816	787	787	804	827	795	789	808	828	769	818	810	803	785	780	799	793	798	800	804	780	805	827	793	810	823	783	778	797	778	825	808	780	785	769	813	756	780	773	770	802	793	800	776	769	801	817	781	781	786	788	800	784	789	813	812	834	776	778	747	795	798	778	767	806	781	789	788	849	745	789	810	771	792	828	817	779	797	783	820	780	799	793	801	808	792	775	776	783	793	788	812	790	831	763	822	813	787	799	759	790	804	791	812	781	755	798	854	784	795	779	771	794	782	782	790	776	820	782	828	815	806	810	811	810	784	793	765	768	802	808	766	789	802	772	811	804	809	777	766	803	777	765	814	785	806	799	783	771	816	798	786	743	793	789	782	795	797	807	783	757	812	752	791	802	795	770	796	803	817	818	803	766	804	785	792	762	796	798	788	793	793	769	760	766	816	775	789	801	804	844	802	790	805	790	791	772	784	790	789	828	793	804	802	793	782	800	769	786	791	768	774	782	780	784	807	803	828	773	805	763	793	798	803	781	770	773	769	798	764	778	794	791	794	766	810	789	803	784	775	787	795	827	822	750	806	789	795	798	780	787	795	801	812	827	784	817	797	757	787	787	771	808	778	813	806	798	805	768	795	810	777	801	792	755	794	791	777	771	802	777	806	775	834	781	783	781	805	803	776	788	795	746	792	811	822	816	769	803	802	768	785	801	819	806	787	806	777	786	813	778	814	792	783	795	797	780	797	784	814	755	809	785	795	813	789	772	779	802	790	794	787	798	770	802	786	763	795	783	784	798	800	788	773	788	807	780	785	779	770	794	811	754	814	790	790	817	816	813	776	806	785	787	807	804	799	809	810	789	777	772	809	797	800	813	836	812	799	780	809	775	776	816	810	777	800	832	766	799	771	821	791	792	789	801	780	790	812	791	798	795	816	773	798	785	770	800	783	788	807	806	813	808	778	738	825	793	802	791	795	789	815	776	819	777	781	755	802	771	783	792	790	775	770	772	793	782	799	780	767	796	770	784	782	785	812	802	782	802	785	799	813	760	801	790	801	780	815	812	814	781	786	787	786	769	799	799	798	777	813	772	793	830	806	766	825	753	804	763	800	790	817	761	793	803	804	757	808	790	812	785	798	817	806	790	787	809	790	781	819	774	796	782	790	777	820	777	813	801	796	805	789	808	794	779	811	817	788	808	779	765	819	805	823	793	800	801	749	821	824	832	811	807	801	772	824	797	767	790	772	806	796	778	796	770	788	816	822	789	830	781	803	757	763	782	770	780	790	771	787	821	801	790	787	783	792	777	786	796	794	762	813	824	804	813	781	760	799	769	796	800	793	790	790	793	789	767	772	810	798	757	787	790	814	813	809	773	796	810	774	771	799	764	785	781	839	759	832	789	807	806	785	797	794	781	802	817	794	760	810	785	756	780	821	797	823	776	777	787	798	800	789	757	775	818	815	766	768	812	825	783	778	795	756	801	789	769	791	766	788	784	823	791	795	769	793	834	788	793	792	754	802	814	778	758	814	793	812	783	755	792	812	791	816	777	783	809	789	756	786	789	804	787	812	791	794	792	798	779	782	810	807	789	815	796	779	753	792	783	762	784	742	825	800	790	798	807	801	808	816	779	798	797	776	786	789	838	787	778	780	826	787	815	795	771	759	812	768	783	807	800	778	799	765	783	785	793	789	756	791	761	759	739	814	777	783	782	820	818	802	776	838	778	776	820	795	811	757	761	785	815	843	766	767	810	791	801	795	780	809	816	795	777	756	804	808	774	784	801	806	793	776	801	805	770	766	771	802	814	817	810	758	818	828	789	796	775	813	811	782	803	805	769	792	779	810	800	821	804	797	804	768	819	764	796	818	818	803	833	788	783	788	796	776	786	784	811	785	778	807	818	779	820	799	787	802	823	801	811	794	783	793	784	788	788	776	759	780	790	754	782	752	782	814	789	760	760	791	813	804	820	787	818	791	766	749	834	824	788	771	786	810	773	777	771	819	802	779	822	750	781	776	747	809	832	807	796	797	754	793	811	789	785	802	822	774	778	821	805	814	779	787	759	786	787	820	803	814	800	794	801	796	732	800	795	788	795	727	787	808	787	776	824	804	793	819
345	1	1900	127077	351	26	194	431	598	660	689	708	692	724	701	747	735	741	747	754	741	711	726	755	728	739	756	791	814	800	846	780	786	817	785	806	790	798	811	809	804	809	821	811	801	788	774	778	790	782	807	806	806	799	797	825	785	760	795	741	764	797	787	764	790	793	791	791	790	764	830	825	790	774	795	771	783	746	753	784	766	790	785	776	795	782	771	788	804	762	786	759	761	777	757	786	773	787	773	765	767	769	807	772	760	745	771	754	761	747	787	762	787	764	792	765	773	770	802	773	779	771	781	784	772	775	764	788	793	757	778	787	770	762	752	768	782	804	775	789	779	776	786	798	776	810	764	758	787	801	804	769	791	779	758	757	778	811	763	791	767	802	747	805	780	769	773	762	734	768	767	778	752	804	755	817	760	792	744	806	765	787	754	771	752	797	814	799	780	773	761	797	815	771	810	761	768	791	796	764	785	789	769	775	795	771	770	780	764	760	751	777	779	758	771	774	788	770	773	845	744	743	784	766	774	762	792	791	741	813	765	742	797	785	778	774	783	785	755	777	768	776	785	750	781	798	742	789	772	815	757	807	745	768	764	779	792	750	766	776	735	787	796	778	794	776	797	760	743	800	766	754	771	782	784	771	754	753	749	798	796	760	783	799	759	768	764	795	751	820	757	821	760	783	769	784	764	800	771	794	773	812	775	758	777	774	799	775	773	780	785	777	774	814	747	784	766	781	776	812	796	751	774	774	782	766	782	788	778	820	752	755	745	775	776	746	755	755	802	760	778	749	813	787	798	761	759	785	793	757	767	789	800	760	788	758	767	756	781	781	803	761	724	787	771	792	743	778	756	766	807	754	758	797	774	779	748	813	776	807	759	790	776	786	769	784	768	769	781	786	787	769	758	764	768	803	781	764	731	819	752	773	754	815	775	762	768	769	768	755	787	761	775	792	784	718	753	778	794	768	782	787	779	792	755	795	775	791	747	771	803	784	761	767	800	787	749	811	777	800	771	770	753	754	759	784	763	801	797	809	750	787	787	793	781	780	778	787	755	786	803	768	773	773	785	795	779	777	729	790	755	757	743	794	807	814	771	791	772	811	791	754	770	829	774	779	787	743	762	788	784	812	770	805	779	766	724	798	773	776	795	769	771	766	782	785	762	807	751	771	763	804	755	793	787	753	789	812	755	778	787	769	743	770	758	777	765	764	809	789	761	771	764	803	731	755	766	780	786	777	779	780	747	794	776	788	783	793	768	762	785	772	800	782	781	752	803	787	793	774	753	768	798	776	772	786	778	778	753	746	813	777	775	740	800	759	758	758	759	778	783	786	782	773	798	798	803	774	788	801	779	797	785	769	789	777	802	764	762	790	801	779	797	762	785	814	769	777	774	786	763	797	784	781	765	767	826	785	754	782	758	761	776	781	775	767	784	758	787	761	747	778	748	763	798	762	782	753	784	772	748	764	787	767	757	792	759	752	778	782	775	783	809	790	765	743	736	784	775	776	755	785	762	793	782	755	786	789	767	804	758	764	751	767	768	815	767	803	780	789	738	778	783	802	768	793	757	765	778	763	756	780	793	790	749	806	781	777	796	780	745	774	782	788	787	742	817	765	782	797	750	758	764	807	753	781	764	809	768	777	751	773	789	782	786	804	776	765	788	772	788	783	777	765	771	803	805	769	779	761	762	779	791	806	796	762	805	773	773	796	760	785	767	826	784	810	790	779	775	764	787	755	793	764	754	820	756	754	779	765	758	785	752	748	793	760	755	773	770	762	768	763	789	779	792	760	769	807	816	801	747	788	774	778	783	799	785	780	795	729	802	817	783	794	789	781	748	757	787	796	769	805	764	774	786	814	776	789	762	784	777	780	760	796	783	814	777	774	757	764	789	779	793	796	770	783	798	780	786	760	748	768	774	790	796	769	811	761	790	763	775	777	775	798	774	818	761	776	770	785	775	804	771	762	734	782	814	770	738	757	813	780	771	771	779	778	776	782	770	772	782	792	771	788	764	776	791	754	755	821	788	793	768	764	767	752	782	827	813	773	785	750	763	779	752	777	756	796	787	770	765	786	786	772	745	775	763	790	792	776	766	762	780	794	750	783	787	742	755	778	763	745	804	758	765	779	787	781	761	778	768	776	765	785	775	775	790	781	787	809	784	790	734	762	788	783	775	795	791	777	786	775	788	786	775	772	777	801	764	808	756	788	799	784	760	761	771	781	795	786	757	777	757	775	796	735	805	785	773	785	784	802	757	782	762	807	733	806	782	797	790	797	801	776	801	803	754	797	785	755	752	779	773	762	787	747	766	772	772	760	773	763	752	787	783	797	780	775
345	2	2100	127178	355	19	79	319	539	618	686	704	719	707	679	704	690	748	722	732	742	745	767	717	748	759	801	826	796	813	835	796	812	744	774	792	768	817	833	834	872	832	827	803	772	810	811	803	819	805	818	781	766	783	792	756	804	776	777	805	756	794	798	767	726	784	763	779	789	763	786	772	777	795	765	796	751	785	768	795	774	780	777	783	757	772	757	764	764	785	787	788	737	795	737	779	782	748	744	754	780	781	734	746	807	793	794	748	730	734	761	772	755	791	762	773	771	772	769	784	778	764	797	783	770	781	767	788	769	778	778	768	763	779	774	776	751	778	722	796	759	782	760	765	805	758	747	753	794	797	781	748	780	800	752	826	754	760	772	795	756	805	804	753	757	788	765	769	788	812	768	755	770	780	750	742	783	789	755	806	777	760	784	757	749	780	750	760	776	773	752	762	782	743	768	751	795	803	744	759	769	793	760	744	804	756	794	763	776	782	731	727	808	760	784	749	773	781	751	759	766	773	761	780	799	769	771	756	775	759	785	785	739	763	765	798	791	782	762	771	755	794	782	756	787	784	767	798	787	747	769	767	750	791	783	809	772	770	781	752	764	749	745	811	772	766	790	775	754	757	770	767	770	794	789	767	785	750	772	775	806	743	766	753	792	798	783	748	775	799	790	755	733	756	765	757	775	768	797	755	791	783	758	774	749	780	786	773	781	781	771	763	787	800	772	761	739	781	773	784	756	745	781	784	777	767	767	763	770	771	787	804	767	764	774	753	784	799	776	766	762	767	778	773	778	750	780	799	759	766	787	784	771	797	776	783	777	769	761	792	777	782	816	779	795	762	768	791	790	788	815	775	757	791	763	783	754	786	774	758	771	748	780	750	762	733	757	781	799	793	738	780	789	792	774	756	787	763	795	762	777	764	753	770	771	751	788	778	751	797	782	760	759	796	771	786	756	761	749	770	765	745	775	764	767	743	767	772	786	739	781	745	776	747	775	767	773	770	761	760	709	784	772	793	770	761	790	770	787	746	781	798	810	802	767	801	784	770	792	779	732	793	780	803	761	767	739	771	721	801	760	775	752	762	786	799	773	795	768	784	776	769	807	782	757	766	752	788	777	728	800	786	759	755	774	780	775	749	791	727	789	785	743	775	779	766	759	774	780	742	767	780	752	779	776	776	798	793	758	771	798	775	753	771	788	758	775	775	765	809	758	740	797	750	784	758	796	754	764	774	776	777	784	771	779	780	769	761	775	754	765	739	795	761	766	745	828	774	784	777	758	772	748	758	770	770	767	771	750	781	805	756	787	785	766	764	755	739	746	798	779	760	752	760	771	773	778	769	764	799	765	725	794	766	769	805	786	744	762	774	758	737	768	785	753	747	745	756	769	747	772	732	786	765	803	772	778	779	791	790	761	783	777	769	768	781	749	771	780	756	793	784	767	778	803	752	775	771	757	771	804	778	778	773	794	783	793	781	799	782	766	798	773	778	754	739	756	771	770	783	774	777	743	822	755	741	774	775	765	760	747	791	772	789	780	786	774	758	793	756	739	791	755	763	793	741	793	765	754	789	760	797	772	792	798	770	780	780	757	805	764	749	774	756	760	806	765	785	775	776	794	773	783	792	788	749	778	778	782	798	777	740	793	799	747	759	760	785	765	759	770	760	779	790	742	762	748	748	762	779	800	758	769	757	757	794	765	771	736	748	754	808	758	782	774	750	765	751	763	769	775	817	777	776	768	770	712	773	777	779	775	770	738	774	762	791	750	767	810	754	761	788	773	803	811	801	749	772	789	752	791	816	752	766	804	785	784	779	783	769	795	783	750	772	767	763	784	808	773	770	794	801	760	782	791	800	759	777	781	756	752	761	793	801	765	782	768	782	781	767	792	739	776	756	778	739	792	778	757	781	768	781	799	757	755	766	744	794	783	773	770	779	769	775	778	787	754	744	765	799	775	792	764	766	778	785	728	790	749	791	800	763	787	799	751	757	755	762	786	767	764	788	772	775	763	784	776	765	773	771	739	756	767	773	777	770	766	767	768	783	777	778	783	786	784	749	775	782	754	766	791	751	790	796	763	772	771	781	781	791	789	788	773	766	783	786	760	762	796	717	754	748	764	784	768	746	778	786	806	763	769	773	782	793	797	779	816	758	791	799	771	765	764	768	779	783	764	729	768	738	761	767	758	805	800	733	770	771	760	747	742	763	778	802	755	776	753	780	739	768	759	752	749	749	753	798	750	765	781	774	733	759	778	792	759	747	810	779	801	772	772	769	774	751	781	753	765	768	771	772	783	796	736	797	746	753	771	794	757	844	796	779	768	798	755	732	783	775
345	3	3500	127280	329	28	98	299	451	612	632	638	694	655	693	711	666	714	708	713	755	754	774	762	784	862	864	843	834	889	829	776	787	827	759	817	782	815	843	798	840	816	824	802	802	774	813	796	801	815	792	837	759	811	790	803	758	802	787	790	755	803	789	788	780	749	773	755	740	821	756	769	752	772	797	755	764	798	792	763	779	772	773	762	759	776	776	783	766	761	770	748	738	787	746	751	787	724	759	772	762	801	789	754	768	754	760	773	771	765	781	780	735	770	774	780	751	736	750	732	786	766	791	775	772	754	765	748	761	775	764	762	779	786	776	782	779	780	776	775	781	722	779	777	805	809	797	744	751	758	778	752	771	764	779	811	763	800	736	769	769	753	758	786	735	773	761	756	815	787	773	756	760	784	756	749	806	756	731	800	766	762	778	738	776	785	756	743	800	757	774	801	760	804	738	795	753	782	756	769	785	790	799	809	753	779	787	773	783	732	753	779	761	771	776	775	768	785	790	782	773	779	751	777	770	766	763	795	766	764	769	779	780	755	750	779	751	820	776	785	792	780	756	802	772	779	770	751	759	797	773	781	783	749	759	787	743	775	774	756	786	796	766	771	800	777	754	803	780	796	758	775	803	776	752	782	789	761	789	779	756	758	770	784	770	748	782	769	793	799	795	768	741	787	754	770	774	787	750	792	827	771	782	757	772	796	781	774	768	750	752	755	789	753	796	779	793	763	749	767	744	788	766	766	773	782	794	765	765	789	779	778	786	796	758	797	749	761	766	784	737	810	767	789	781	779	756	772	762	764	779	783	799	753	762	800	772	793	767	753	753	801	754	780	755	764	769	778	781	762	755	766	754	810	763	770	761	746	752	743	789	771	788	809	736	757	786	762	791	794	760	770	785	770	752	788	760	784	781	790	782	809	768	771	752	765	789	782	759	759	766	762	763	775	773	776	737	740	773	749	786	794	787	764	770	815	785	777	780	741	778	785	747	761	769	786	777	796	777	789	729	782	802	736	780	733	787	784	763	751	769	765	758	757	768	782	757	763	766	761	789	772	773	758	742	766	753	792	785	773	785	774	788	800	787	781	777	777	770	740	756	755	769	756	771	771	755	823	745	787	803	751	779	819	783	749	757	792	800	769	761	755	781	790	756	792	775	766	776	743	742	780	752	788	791	785	740	786	769	769	767	811	734	772	761	776	781	791	801	752	772	788	774	774	779	748	786	811	764	769	782	749	790	788	750	777	822	772	792	767	795	788	779	766	769	773	790	780	745	766	774	768	775	792	776	818	782	750	754	740	746	752	751	810	775	785	794	744	769	769	817	788	798	788	767	798	766	746	795	771	772	768	760	787	751	781	799	758	755	797	762	759	810	770	791	784	765	783	767	784	746	785	773	772	780	755	761	773	786	780	771	770	766	787	760	780	792	765	769	791	760	754	776	764	775	763	738	750	755	775	800	790	756	798	796	780	772	766	747	777	758	785	780	763	754	775	814	755	815	778	738	748	792	747	764	823	778	783	754	791	781	776	743	758	782	769	781	771	750	793	808	767	781	783	737	806	760	790	756	777	792	778	731	774	788	769	749	757	744	746	730	764	769	775	769	770	776	784	756	782	748	749	786	746	781	763	771	781	760	803	757	736	769	755	785	761	777	777	770	754	780	773	768	798	787	759	769	786	745	780	766	758	767	766	764	768	764	757	764	764	773	760	773	775	718	773	739	777	772	816	770	799	771	807	777	739	759	785	778	789	776	761	746	791	780	778	792	771	793	765	750	772	787	787	777	757	757	791	790	784	783	746	790	765	791	801	766	770	769	734	759	774	754	778	758	798	748	789	754	745	757	793	766	755	755	757	775	784	798	760	765	733	771	738	800	766	766	760	776	775	780	792	783	785	763	784	762	793	760	775	769	813	785	782	780	745	789	752	785	771	757	799	785	787	764	776	790	747	768	824	758	783	789	744	786	766	792	775	802	778	758	742	797	768	772	764	752	769	748	784	745	765	764	796	768	788	754	778	785	774	779	781	781	786	769	779	732	790	782	780	773	746	772	745	736	769	738	802	745	805	774	741	759	789	740	784	749	779	756	773	788	751	765	780	746	750	764	781	773	818	771	778	776	771	774	796	765	767	769	774	765	780	782	788	748	751	795	753	780	792	784	789	744	781	793	772	824	774	780	777	792	765	784	787	752	787	759	762	758	805	769	766	757	775	748	799	763	786	768	741	765	776	768	750	785	771	773	786	761	783	804	762	783	776	746	777	776	782	760	773	751	765	762	781	761	783	800	795	785	808	756	776	779	778	774	773	753	792	727	786	778	762	771	751	739	784	786	745
345	0	2700	127382	303	20	38	125	244	370	458	551	539	591	579	603	621	629	625	657	681	684	694	769	766	803	837	844	839	857	820	816	773	810	823	825	780	790	810	879	872	828	834	823	797	813	816	822	811	855	806	777	811	800	801	796	811	774	782	802	816	810	823	793	794	789	779	792	782	763	801	799	794	815	787	824	814	753	765	787	807	772	841	808	805	789	811	777	804	792	767	789	849	795	801	767	767	843	829	817	788	809	823	777	796	794	801	809	780	796	792	826	791	799	773	806	783	769	779	817	799	777	746	780	792	821	804	783	774	822	774	792	805	756	780	790	765	797	769	784	793	783	780	800	779	794	805	804	801	796	793	798	820	757	815	784	797	789	801	767	813	815	798	816	798	797	783	783	789	811	746	781	769	799	777	808	811	799	798	797	777	810	766	838	790	803	799	834	818	788	805	796	811	809	792	819	784	787	810	807	813	776	789	793	803	784	780	797	777	798	773	795	770	802	796	785	775	799	753	827	801	778	759	809	838	788	787	796	802	794	795	760	769	793	812	781	784	781	774	776	776	804	820	791	787	796	773	808	788	791	806	776	814	767	817	779	750	769	809	789	806	810	803	826	762	824	796	805	815	778	826	808	773	796	803	822	776	816	800	804	805	774	780	824	786	780	830	762	778	756	788	780	753	822	798	796	768	795	814	757	791	775	815	765	806	811	802	809	789	803	786	792	788	771	823	788	774	771	803	811	773	774	775	781	778	809	790	813	805	799	786	801	809	789	780	797	790	776	779	792	829	824	784	799	801	812	810	813	814	801	799	806	772	812	801	795	789	841	783	800	792	788	796	800	823	812	770	801	823	794	779	799	796	826	807	809	758	770	773	767	815	779	783	794	776	801	793	826	762	774	793	827	809	796	781	784	782	800	800	786	794	775	769	772	826	786	796	787	845	761	797	807	799	800	798	779	792	768	790	772	772	788	776	797	748	800	797	821	808	815	779	846	753	784	762	772	818	745	799	794	794	783	785	821	785	773	783	772	781	793	794	771	797	817	789	800	805	793	786	789	795	772	796	787	741	796	808	821	822	772	748	783	780	810	795	789	780	776	781	788	804	787	823	774	812	779	774	803	764	831	803	796	789	786	774	800	779	803	752	800	795	776	783	786	806	816	783	811	783	802	775	785	801	798	784	797	813	803	800	795	794	793	811	831	785	769	793	807	783	775	784	808	805	787	802	809	782	813	781	787	803	807	826	795	763	771	782	784	797	782	778	798	821	782	789	824	761	799	833	787	798	790	788	783	779	782	812	792	795	802	770	760	828	801	803	821	802	808	785	788	786	802	787	814	801	789	777	790	781	788	797	801	780	799	811	819	806	782	807	804	783	800	798	799	766	779	775	784	810	800	796	826	806	768	803	780	793	813	796	754	803	830	776	785	801	801	797	785	756	809	783	773	765	785	790	796	786	788	776	839	782	795	767	811	817	800	802	810	812	783	784	783	782	819	810	830	770	820	801	829	795	802	751	800	777	775	802	794	849	775	821	798	796	759	805	798	778	793	782	790	795	803	789	797	808	788	793	768	807	807	844	796	799	793	830	807	761	772	768	817	790	813	828	806	764	836	766	840	778	801	798	802	833	783	818	769	779	781	797	803	778	817	768	808	799	799	782	824	787	804	792	794	789	789	779	808	784	802	798	818	782	798	797	819	791	804	804	776	765	786	803	806	757	772	791	810	776	783	763	814	838	780	793	778	829	825	821	820	823	801	786	789	781	739	825	775	767	808	785	780	810	830	794	812	792	802	801	771	794	791	779	784	804	799	772	805	777	800	783	828	765	802	790	773	797	785	788	822	817	782	784	808	786	809	785	819	802	788	756	758	793	805	798	833	780	784	799	798	767	784	779	793	767	822	764	794	795	798	788	794	813	777	810	795	806	833	822	805	783	799	742	795	789	799	801	808	759	775	771	791	786	787	814	829	773	799	790	799	768	799	794	787	789	801	804	819	776	775	786	804	800	809	802	809	824	812	809	785	799	777	797	772	830	781	828	803	775	804	822	789	796	806	800	808	809	769	795	790	795	772	789	795	779	822	777	803	787	780	789	786	769	785	796	791	793	783	819	808	811	819	763	807	830	778	756	816	788	841	812	793	817	784	753	825	783	780	808	809	780	827	782	772	769	792	802	791	791	810	828	782	794	789	815	771	840	790	786	827	775	799	798	806	827	796	791	797	796	790	765	788	778	804	805	802	811	818	769	802	772	773	796	756	788	775	787	780	815	835	798	782	786	799	784	777	785	799	784	785	731	817	781	783	796	808	803	804	799	783	797	772	754	793	804	805	806	821	753	785
345	1	1900	127484	370	21	196	438	559	673	685	714	706	734	736	710	716	719	754	779	725	742	736	740	770	802	783	817	833	811	795	832	827	799	787	808	813	820	802	839	826	822	831	809	802	801	815	805	846	794	798	786	779	800	796	842	816	805	810	798	814	787	805	773	794	806	808	773	822	803	788	801	773	765	762	795	786	789	786	770	775	779	769	794	811	756	776	823	763	782	782	785	785	787	791	752	800	800	786	816	813	803	812	794	820	768	808	800	834	807	804	784	766	779	786	784	810	797	799	802	811	744	790	792	797	783	779	780	787	801	800	762	785	801	795	820	823	802	819	783	785	793	785	791	808	787	774	749	812	820	792	782	800	761	760	828	782	809	810	795	763	775	791	807	789	808	790	801	787	835	792	820	758	813	780	796	810	814	800	789	785	783	792	801	827	782	800	790	788	777	785	832	798	802	787	801	790	822	799	789	808	819	810	786	778	785	785	807	786	793	757	780	838	820	771	811	778	798	793	805	770	792	760	781	801	773	789	818	795	799	803	796	796	806	799	771	815	802	797	792	817	809	760	777	776	769	796	828	801	758	813	858	802	821	761	799	797	810	795	812	739	773	778	803	769	762	784	846	763	772	774	785	810	795	774	763	788	795	787	807	804	792	788	788	781	792	796	783	821	827	774	783	769	817	789	804	798	795	757	799	804	800	788	806	778	801	753	810	803	781	857	788	765	798	771	780	794	809	776	787	784	784	790	784	800	795	817	783	822	811	794	805	768	797	814	790	802	746	812	818	823	785	817	790	803	795	769	795	790	806	802	783	790	803	782	753	765	790	794	816	784	791	780	789	770	849	798	815	822	818	805	818	778	829	771	810	756	824	811	820	791	820	804	775	810	804	812	817	767	803	798	790	799	762	786	800	808	774	792	743	796	809	777	797	794	790	781	809	785	799	828	813	761	808	789	776	823	831	760	793	813	789	793	778	819	784	812	822	800	800	790	789	775	784	791	780	813	771	799	825	816	814	771	793	784	803	804	793	796	770	792	804	797	801	781	782	779	771	761	803	829	771	830	757	775	795	826	802	814	816	793	765	811	785	828	798	770	821	803	778	736	757	803	778	793	795	820	757	806	826	799	771	777	839	800	793	793	808	782	790	795	798	793	822	787	778	768	755	849	781	766	835	795	809	779	802	800	793	792	787	777	783	782	775	772	801	811	785	774	794	763	769	812	775	800	785	779	787	778	826	802	799	818	784	759	822	776	799	778	783	807	773	801	772	786	812	776	826	814	760	770	804	786	780	773	803	794	803	810	767	803	786	823	786	805	811	812	796	775	771	816	752	810	806	756	783	757	788	780	781	817	806	795	822	733	785	806	798	777	773	765	754	795	801	782	797	791	803	829	812	790	794	813	803	790	760	815	799	769	801	822	850	800	807	771	797	789	803	796	824	791	805	802	783	806	815	748	782	767	827	774	792	793	798	786	823	795	772	764	833	799	781	808	786	789	800	772	782	808	790	806	812	806	784	797	735	739	802	771	799	799	806	767	797	802	802	765	757	787	776	793	791	811	783	778	796	766	815	779	765	792	770	785	815	769	767	768	786	788	809	828	803	795	787	797	798	789	807	819	774	793	796	786	780	795	788	814	783	798	832	778	779	807	797	811	825	796	797	767	823	776	771	794	779	817	783	796	824	789	783	825	781	823	809	800	783	815	762	804	794	757	788	811	805	786	759	778	823	750	795	815	791	803	779	750	784	778	791	782	762	833	771	801	809	777	768	833	780	796	784	761	777	794	796	796	779	787	818	795	797	795	797	801	827	757	796	812	805	787	790	788	819	792	799	774	789	760	809	787	792	787	783	782	780	828	791	841	811	800	791	795	828	786	817	790	786	800	760	791	779	766	781	810	792	807	785	788	802	765	763	811	804	775	787	786	788	773	783	800	776	748	794	827	781	790	782	814	770	790	799	801	799	797	765	805	807	825	773	775	793	762	813	790	779	756	779	836	733	807	779	803	789	795	799	781	834	812	839	789	783	773	822	799	780	802	752	805	798	774	815	799	812	814	767	786	791	803	782	792	809	798	775	812	831	774	763	783	799	779	812	821	812	770	792	786	773	821	773	804	770	806	769	801	801	790	824	786	817	738	797	791	790	800	806	804	798	820	778	772	817	812	803	819	792	797	765	795	781	793	788	807	799	778	796	788	785	794	792	804	778	776	788	780	773	805	781	766	787	800	769	771	824	736	804	791	781	781	815	791	834	777	806	786	810	796	790	764	803	806	796	812	789	766	830	784	795	776	797	791	815	802	814	783	791	790	771	812	773	787	798	805	830	767	810	787	798	831	819
345	2	2100	127585	350	14	120	392	576	637	622	708	708	707	706	666	691	737	745	750	764	751	759	753	754	803	819	806	825	827	824	785	853	833	822	792	811	816	794	836	811	855	798	815	808	809	793	789	812	820	816	796	768	799	785	817	787	785	778	780	792	770	793	755	791	780	776	793	759	796	770	797	804	799	776	778	814	807	807	824	779	777	788	819	790	819	782	781	768	777	777	772	801	796	778	769	807	823	786	771	791	813	774	782	791	782	806	760	762	773	763	768	793	781	770	786	783	788	761	795	756	801	778	807	790	809	795	800	774	789	814	787	814	762	785	802	800	777	767	787	776	796	795	780	756	821	783	805	813	800	800	766	770	760	799	800	764	801	803	773	809	752	776	798	800	820	797	804	767	776	782	772	784	767	813	791	791	776	755	807	776	762	803	765	790	794	764	771	814	779	781	789	787	769	777	778	793	799	731	792	809	770	782	799	755	784	804	803	785	816	818	787	797	768	793	809	799	815	772	780	769	845	789	767	781	783	802	779	783	819	775	802	774	765	806	829	780	777	780	782	805	785	810	799	779	771	817	797	788	800	784	809	792	808	780	788	779	837	752	790	787	801	804	799	778	796	782	798	786	801	748	806	803	770	802	789	802	786	811	788	778	817	769	798	810	779	791	784	786	794	763	802	786	780	804	778	770	803	775	818	761	802	755	785	776	754	793	796	801	800	792	767	760	772	760	819	807	785	785	794	844	789	812	824	777	802	793	775	784	810	770	794	786	756	789	782	817	799	768	835	743	778	805	744	774	797	775	763	792	812	769	810	784	776	755	772	784	777	813	781	788	801	811	788	800	791	799	801	787	784	810	769	791	813	791	800	782	772	804	811	789	762	745	770	796	795	775	754	788	789	822	785	791	791	772	795	816	835	781	769	780	784	806	779	767	776	776	812	783	831	776	815	809	808	775	767	806	794	807	815	781	791	781	783	749	792	763	799	777	788	792	750	797	781	830	780	797	788	802	750	800	769	757	804	782	793	785	776	778	821	761	786	794	780	807	805	782	810	797	813	783	770	761	802	778	772	770	783	822	787	784	767	770	833	793	804	820	779	799	791	789	833	785	791	798	795	811	822	781	796	801	768	769	777	769	824	787	785	769	828	808	784	775	782	780	803	816	771	811	784	775	810	802	767	792	785	805	773	760	802	805	748	762	779	817	808	767	823	773	787	826	810	808	761	799	765	793	769	767	800	771	801	793	783	761	768	814	774	792	803	773	820	765	834	804	806	812	760	806	812	794	745	776	814	775	795	763	795	760	813	809	798	768	769	786	794	811	811	781	790	799	777	767	758	806	804	809	788	780	790	812	813	787	788	812	809	791	782	766	782	782	794	787	766	768	816	777	801	762	746	753	748	808	805	766	795	779	783	793	770	788	783	782	809	789	769	775	781	802	798	800	781	791	796	770	842	755	796	794	809	786	783	763	826	814	786	758	793	780	827	749	807	844	767	790	795	800	821	762	765	785	790	787	780	776	746	789	789	786	791	774	827	786	803	783	822	767	748	816	750	744	788	788	824	807	801	804	764	784	800	784	829	761	798	807	801	763	826	785	783	789	785	797	818	830	782	781	792	794	790	774	797	760	788	818	805	773	801	769	817	779	757	801	792	806	775	798	799	761	761	770	752	795	788	788	803	752	820	762	805	799	776	808	756	776	807	792	807	767	782	802	760	796	780	801	822	806	796	764	785	782	802	770	784	784	771	795	778	801	789	751	826	794	784	742	803	790	783	820	816	769	805	819	784	786	790	767	784	763	816	800	827	780	781	816	795	793	745	785	809	789	797	783	789	821	783	801	829	798	752	768	837	755	820	759	784	796	804	795	837	766	759	798	788	793	761	785	810	788	788	785	792	814	803	767	754	813	783	762	800	745	824	802	769	803	790	780	789	770	787	810	779	801	760	777	748	803	760	766	800	780	811	814	796	768	781	781	782	828	778	783	782	762	786	756	787	802	792	782	776	809	809	807	786	796	761	797	801	780	832	779	812	804	805	805	813	771	786	769	819	799	779	770	809	778	770	793	792	801	767	776	770	788	802	809	809	780	786	791	787	776	777	800	748	776	791	775	780	773	781	779	777	810	798	785	784	808	794	837	778	779	780	768	802	814	776	767	810	790	764	779	787	806	788	757	770	756	802	772	799	800	758	784	807	770	778	788	783	765	800	782	774	791	771	798	799	785	813	796	823	805	801	764	826	788	776	776	764	799	768	797	786	796	819	783	768	751	774	811	794	758	786	801	795	800	774	785	815	795	755	775	812	794	804	809	809	759	800	780	800	790	771	794	786	771	770	802	778
345	3	3500	127687	336	24	72	310	479	559	598	619	681	677	659	674	722	698	692	726	733	739	741	786	782	837	851	819	859	840	837	848	822	794	785	797	821	809	816	826	798	837	826	789	823	822	784	814	765	818	826	795	805	803	791	792	760	803	781	790	794	817	782	765	791	753	788	744	811	805	782	784	799	787	796	741	765	807	794	804	738	797	758	765	789	835	768	786	812	817	763	788	769	784	773	795	811	783	782	805	823	802	825	803	776	816	802	750	790	778	782	813	777	792	759	822	782	820	800	776	815	784	793	801	782	787	784	782	777	778	791	770	802	799	778	788	764	741	796	779	799	785	793	812	770	759	797	786	747	772	785	791	754	794	761	796	797	828	764	774	834	780	802	774	802	778	778	789	774	797	794	795	808	818	763	796	790	781	746	771	783	758	778	809	778	748	783	796	767	791	799	794	782	784	775	760	766	781	793	785	798	799	755	808	762	802	757	783	796	802	765	794	805	790	755	794	800	791	824	758	773	751	770	751	788	772	807	743	767	765	800	789	798	790	742	786	796	791	768	775	783	802	788	782	781	782	774	781	766	786	772	799	760	783	808	768	819	794	765	803	790	793	800	793	818	781	757	766	766	791	783	780	789	758	754	803	793	770	794	802	769	763	779	792	774	817	763	785	771	803	765	794	775	795	789	790	793	791	770	797	758	811	776	818	778	783	789	793	766	785	774	841	782	807	782	796	779	784	811	745	771	744	774	780	785	773	795	794	781	783	782	796	740	793	774	786	798	756	797	791	797	780	765	778	795	810	769	753	814	788	816	799	773	758	759	778	794	775	767	808	773	796	780	804	798	767	807	789	792	783	793	777	762	771	820	787	765	828	777	795	758	809	765	782	775	797	752	789	768	778	795	831	803	780	823	782	799	774	806	783	765	772	772	793	761	783	773	786	791	779	803	795	797	771	787	805	777	779	750	814	793	785	787	784	785	756	751	801	765	779	809	785	797	797	777	763	773	763	769	807	781	746	762	800	782	750	773	801	799	769	779	804	775	787	781	818	795	819	775	782	796	780	795	791	778	772	770	814	810	810	779	814	735	769	774	767	818	774	765	789	794	779	798	770	807	807	799	756	761	825	763	780	805	779	761	771	790	800	793	765	821	776	788	771	798	796	811	779	761	823	778	790	792	755	788	810	752	825	802	789	773	765	789	772	781	792	784	793	783	802	781	790	788	757	777	816	784	792	773	829	757	760	827	782	761	760	800	809	761	789	794	782	782	771	828	810	745	789	804	804	768	793	768	793	756	780	788	792	779	785	805	789	802	781	799	797	795	797	771	803	774	765	802	799	782	804	777	795	744	773	776	751	772	781	813	797	774	785	805	795	777	786	792	742	784	790	794	804	784	808	777	796	743	811	770	767	790	794	789	778	786	769	740	802	792	789	772	803	803	785	784	768	772	792	772	751	830	766	783	791	762	809	749	781	776	765	811	777	790	816	824	799	775	788	785	783	807	788	771	833	778	776	798	785	805	780	785	763	801	781	785	802	796	802	791	774	785	795	816	790	778	806	772	788	792	783	799	755	797	759	773	794	802	811	774	786	786	788	788	781	780	813	809	833	784	785	787	802	770	763	808	803	797	799	788	812	795	764	784	791	789	805	783	775	781	808	754	811	777	814	788	794	834	820	781	772	795	770	774	788	753	788	807	793	760	793	793	790	826	789	757	810	778	793	775	795	758	802	823	766	789	811	746	783	772	786	778	791	769	773	808	773	801	775	778	777	805	816	789	820	795	763	801	791	766	803	769	769	786	790	818	778	796	784	821	822	790	777	776	769	797	772	778	786	790	822	776	798	804	781	754	774	809	755	800	750	779	801	798	801	792	802	774	797	744	824	785	785	784	795	776	814	783	794	814	776	796	774	790	806	803	777	784	786	782	810	808	803	775	824	802	786	794	789	782	766	756	798	787	795	781	783	825	767	754	749	796	793	741	766	798	804	773	795	775	776	789	795	769	751	826	768	781	780	753	792	750	780	794	806	800	826	781	803	772	789	798	835	764	767	770	796	802	782	809	787	766	801	767	759	770	770	747	781	766	834	810	785	777	803	763	795	782	796	778	748	800	733	839	772	789	817	780	802	777	823	775	785	780	781	771	798	786	777	764	772	772	778	791	798	796	786	793	789	789	809	797	792	813	773	758	767	780	776	780	773	768	770	791	806	742	799	762	751	781	813	774	779	776	785	764	815	770	774	779	788	774	788	818	787	790	761	745	798	795	748	769	775	791	801	751	804	798	797	809	812	804	772	793	764	773	798	777	790	772	787	787	809	783	798	754	786	809	774	766	806	772	774
345	0	2700	127789	313	12	30	133	309	466	528	565	553	613	608	629	655	636	711	678	662	667	771	750	767	828	848	863	847	839	812	789	792	837	794	770	821	872	815	857	808	812	787	796	827	810	782	796	778	822	823	824	776	790	809	773	805	819	781	774	829	779	792	767	787	826	797	801	790	832	811	810	816	791	767	793	770	753	762	811	783	775	816	802	799	766	791	808	811	789	775	777	749	795	808	763	779	809	834	804	760	795	728	797	807	798	780	812	826	770	794	779	793	776	767	801	774	784	819	793	811	806	804	792	806	796	779	798	817	824	810	784	798	810	786	773	819	801	785	794	790	826	761	753	785	790	810	794	813	802	761	838	752	812	815	784	796	780	785	774	837	779	776	792	795	797	784	771	790	812	802	777	811	775	798	788	785	776	808	802	814	810	777	807	743	793	787	795	840	793	849	778	784	794	778	775	777	775	819	794	801	800	784	825	779	820	792	804	791	787	826	797	780	795	775	820	800	790	770	798	781	822	804	822	795	823	770	803	779	796	788	772	801	805	797	803	816	803	787	799	783	817	766	771	795	771	785	783	791	780	739	805	812	793	771	803	803	772	813	812	759	782	794	806	791	784	813	781	779	779	822	774	813	841	780	819	787	775	802	757	775	774	754	769	822	819	785	795	817	792	762	787	782	765	774	773	820	787	781	793	769	834	786	788	794	794	785	778	786	797	740	829	803	807	797	804	766	786	756	789	770	811	798	777	789	796	804	785	794	793	786	750	810	809	771	801	784	800	801	800	791	793	802	820	817	772	788	765	810	765	778	796	805	813	785	780	781	814	797	806	794	793	783	814	791	827	782	783	801	776	793	772	798	778	789	820	808	761	788	821	779	815	780	791	793	797	797	807	769	803	793	786	791	811	783	805	841	816	812	803	797	785	795	804	789	803	787	810	770	802	774	772	768	795	832	787	801	780	801	789	790	798	761	800	828	764	799	809	774	818	810	785	785	781	783	801	794	813	784	792	783	815	774	783	776	784	796	790	769	768	851	804	769	784	781	783	766	782	806	785	783	807	813	771	770	776	792	777	784	816	778	782	764	821	811	791	738	796	788	815	779	801	787	825	788	816	781	766	810	818	764	804	756	815	745	755	822	771	812	771	764	769	766	767	796	803	804	795	777	797	776	805	799	833	808	741	786	758	793	813	800	795	779	802	816	783	803	842	812	808	783	767	793	785	815	779	811	802	800	782	775	798	770	794	788	823	782	795	813	820	808	774	794	806	770	797	775	779	792	820	803	793	825	804	767	800	835	795	804	781	793	828	768	816	777	788	769	789	792	778	793	782	786	787	827	794	797	819	773	818	774	814	820	779	809	817	751	783	813	784	794	774	792	801	790	778	790	753	830	770	802	793	818	820	832	765	801	790	766	806	789	763	789	801	808	783	796	753	795	773	796	794	792	822	789	803	808	773	765	809	791	792	816	812	807	790	789	799	792	817	809	834	766	802	811	777	751	815	805	784	801	803	778	792	788	799	824	788	787	807	762	799	827	789	775	826	795	826	772	790	769	772	787	758	766	802	804	780	820	810	821	806	759	775	792	789	788	822	812	771	821	761	808	807	821	794	797	799	786	812	768	811	750	776	795	817	779	775	817	803	782	812	800	805	791	803	798	793	798	801	799	804	815	802	788	803	742	811	764	836	766	817	806	799	784	807	780	789	825	790	786	813	810	815	763	790	785	822	801	812	811	790	796	839	785	811	776	851	786	824	798	766	798	790	795	793	798	813	787	819	846	793	781	793	801	771	763	809	779	796	775	791	810	818	785	825	766	796	806	791	784	787	816	788	778	802	782	787	784	789	813	827	787	780	794	804	821	787	799	826	783	802	771	805	809	825	822	782	777	815	808	757	793	797	813	740	811	801	752	792	796	801	795	830	775	807	799	801	795	751	761	761	785	780	843	792	795	806	793	827	801	786	812	772	839	820	775	799	787	825	795	835	801	785	788	779	804	794	814	776	756	853	810	812	796	794	804	827	816	784	782	787	793	801	776	802	798	788	787	819	838	753	770	802	759	806	808	818	810	808	797	803	817	750	768	801	786	807	784	788	792	783	803	817	813	792	785	815	825	742	816	813	803	781	752	786	756	789	791	788	800	797	773	792	795	792	809	803	779	799	790	778	765	832	766	786	804	805	791	787	786	820	782	804	790	780	738	800	807	795	810	778	782	784	801	803	827	820	790	781	783	816	791	836	774	815	784	801	781	754	761	812	795	819	801	773	795	816	770	843	804	778	810	818	773	771	783	778	793	772	806	787	757	817	777	774	765	793	817	780	766	788	803	793	798	800	800	780
345	1	1900	127891	384	33	298	620	738	751	753	757	772	747	767	798	732	814	791	752	757	798	771	770	820	832	812	824	872	894	825	843	806	813	802	799	816	830	817	849	845	849	839	780	825	788	811	788	820	804	807	788	812	779	770	796	804	783	741	756	813	785	810	788	790	789	775	788	798	789	769	796	789	818	781	743	802	794	786	788	785	752	774	783	798	778	765	789	780	790	802	822	794	791	806	770	783	797	792	824	790	798	767	790	802	799	765	790	815	785	796	822	769	783	791	786	771	801	778	778	767	786	808	817	787	799	781	770	781	777	778	804	804	801	784	820	773	838	787	765	771	785	822	783	774	793	788	839	791	766	818	773	788	806	804	754	780	762	804	785	788	793	792	789	836	789	775	797	793	818	809	788	782	781	797	778	796	753	785	804	784	817	813	806	761	790	792	763	786	802	801	821	766	766	797	789	771	773	788	786	825	793	758	773	794	814	788	800	808	797	771	810	824	772	771	774	796	789	802	765	777	806	806	811	781	796	786	835	828	756	801	800	761	795	757	848	802	772	787	776	791	793	791	777	759	785	803	782	782	801	804	784	782	794	775	765	795	767	787	784	797	784	794	745	820	809	785	791	777	832	827	831	798	816	815	779	822	764	774	814	803	779	773	768	777	804	788	786	795	790	805	799	805	797	811	791	793	815	804	793	800	814	766	814	788	791	772	802	787	777	798	748	778	781	807	791	789	789	790	779	804	803	780	814	789	802	798	787	790	815	783	805	799	793	785	807	795	771	783	781	805	796	786	795	782	788	788	779	785	810	748	791	789	774	783	785	794	756	803	811	802	819	782	808	803	795	787	770	793	789	803	797	817	813	760	782	801	787	797	756	813	788	804	770	785	818	791	803	812	774	800	808	800	783	800	765	792	777	805	752	793	807	805	823	798	760	802	788	784	835	822	780	782	790	783	803	776	787	789	802	778	829	792	796	790	773	783	787	785	822	769	795	809	771	782	773	832	781	782	778	828	793	758	806	753	823	804	780	801	779	789	793	799	804	788	727	810	816	772	797	776	797	782	823	771	758	779	806	727	778	782	825	766	792	782	791	814	819	789	814	800	795	795	795	797	761	766	770	803	767	780	794	773	800	801	807	810	808	785	764	790	776	772	800	780	817	795	788	800	756	768	756	796	767	756	761	789	781	775	801	786	814	753	806	827	774	777	804	807	773	780	802	796	810	756	820	787	760	762	756	803	785	793	769	780	797	759	785	801	780	792	777	750	819	747	786	784	791	806	800	798	770	775	780	778	794	815	786	780	796	769	767	802	778	761	777	791	779	790	774	782	762	785	805	809	818	771	770	793	795	786	804	766	773	797	789	793	801	830	784	790	775	794	771	767	778	790	776	805	783	792	759	786	771	804	762	789	779	809	792	806	805	794	780	778	782	773	781	750	775	758	794	757	820	793	783	779	785	751	799	797	768	789	803	805	795	816	785	784	801	763	778	768	811	790	766	769	801	778	794	750	784	787	795	836	769	771	801	755	788	793	789	794	806	831	749	759	801	762	774	798	784	786	766	788	783	770	782	807	794	759	785	797	795	763	795	797	799	807	818	758	787	808	754	811	777	813	788	803	773	768	776	809	777	814	782	797	783	797	802	788	773	822	775	735	775	805	771	787	810	813	798	747	796	764	775	779	744	775	767	781	775	784	812	812	773	772	771	765	781	813	820	795	785	795	782	812	815	770	780	784	783	786	794	766	748	790	769	780	827	760	812	764	785	785	783	800	807	797	777	794	806	814	789	811	804	812	802	782	786	790	765	764	794	799	775	818	811	762	761	778	778	758	797	767	777	786	767	767	820	788	806	810	801	814	817	769	828	802	778	774	805	780	801	794	766	789	804	765	801	795	821	808	796	759	799	786	782	781	801	786	765	830	748	753	811	766	780	773	756	824	785	821	808	815	776	769	768	769	787	789	791	805	801	781	774	785	783	776	820	764	781	777	801	786	803	783	787	792	811	823	773	796	793	787	769	813	781	813	792	802	788	762	782	772	771	769	807	771	817	811	789	776	788	825	758	811	786	797	793	751	765	818	770	774	797	806	802	769	786	777	770	766	801	766	765	804	773	814	755	779	801	807	778	784	812	774	786	766	773	799	790	783	792	768	763	800	777	768	784	795	807	762	803	782	777	784	792	800	812	795	824	767	792	796	794	792	805	798	752	786	786	770	807	792	812	792	771	785	806	802	799	794	794	782	819	818	793	790	793	773	763	778	796	774	803	774	774	781	792	786	807	772	789	774	780	776	793	813	794	771	798	766	817	788	798	776	777	790	805	790	816	809	781	786	778	809	791
345	2	2100	127992	455	24	270	686	853	842	885	859	890	873	926	900	942	871	897	875	861	922	901	950	967	999	1015	1021	967	1008	1009	990	950	966	939	977	991	988	1020	1003	968	992	965	961	926	909	925	927	948	960	940	951	950	914	920	911	956	910	949	888	928	930	953	914	929	927	935	909	889	888	906	945	914	964	926	932	895	895	877	931	902	934	904	936	898	879	939	903	954	922	920	904	935	886	922	922	931	916	937	944	922	931	897	925	926	897	959	936	886	934	885	966	937	920	911	905	917	939	913	897	880	948	930	932	924	880	979	929	943	901	913	915	897	898	936	937	911	957	901	922	934	916	947	947	918	869	937	905	903	911	942	923	921	922	925	924	917	921	884	912	910	910	896	928	937	958	927	868	924	907	942	891	937	942	894	907	936	905	945	946	926	916	918	937	937	939	919	889	888	921	943	937	924	930	930	918	933	883	898	914	926	928	934	921	900	922	920	926	902	923	921	903	908	901	940	945	899	932	920	898	941	929	911	943	937	937	890	951	932	900	940	890	913	942	921	924	917	902	924	925	916	899	929	921	918	927	931	932	926	918	916	904	917	914	909	939	929	886	916	925	894	940	911	912	915	939	920	914	911	939	883	923	900	971	886	963	898	903	964	927	948	906	947	901	928	925	909	930	942	913	895	908	951	919	914	937	928	920	923	964	910	891	929	927	908	919	931	905	938	905	924	940	943	906	891	918	935	927	930	894	940	914	909	904	882	933	916	936	917	940	940	934	923	926	950	896	938	957	922	903	900	914	904	943	913	865	941	923	946	918	911	911	930	879	911	917	923	894	925	931	912	950	907	945	934	896	941	904	910	921	926	895	939	942	937	923	936	895	900	908	952	909	893	913	900	909	923	934	884	945	931	926	939	925	912	918	915	900	941	903	883	908	884	912	939	926	907	911	957	923	901	938	935	928	885	911	925	904	945	940	935	904	944	928	936	944	938	900	913	909	931	941	925	901	938	919	952	899	946	908	926	931	916	922	895	911	925	912	919	882	947	889	922	911	927	958	952	969	899	912	918	924	920	959	947	944	928	931	907	930	905	919	906	966	944	941	954	928	899	904	940	954	936	946	926	942	919	914	942	929	904	947	941	889	906	906	952	917	929	965	938	900	958	938	926	879	924	906	922	909	966	938	918	966	893	963	895	925	919	934	873	909	922	897	934	965	920	902	963	871	918	935	933	909	884	931	915	921	908	944	878	910	925	915	902	922	903	928	935	923	921	934	944	898	920	906	955	894	902	932	936	900	914	899	931	882	933	931	895	919	896	940	943	922	922	902	962	951	943	933	935	909	949	924	908	893	946	902	903	911	918	929	891	941	927	920	908	908	940	936	923	947	940	908	931	939	925	897	926	950	914	923	946	927	938	859	941	930	929	904	901	923	878	937	922	948	914	912	877	942	942	942	893	925	896	902	924	925	924	909	924	912	919	933	938	907	923	940	915	918	939	967	917	914	913	938	891	871	924	918	915	944	929	941	932	916	899	929	928	927	902	954	932	942	880	932	930	929	878	944	908	914	942	959	929	910	945	868	968	931	927	915	904	944	920	880	916	914	880	939	893	955	896	913	948	905	925	943	905	937	984	912	921	894	985	888	892	938	913	902	915	961	897	941	945	905	942	921	909	904	883	913	933	945	898	927	945	917	955	903	906	947	931	905	912	895	907	953	910	939	901	917	927	941	972	922	921	946	897	972	938	909	960	954	919	935	894	912	902	929	950	931	899	922	910	919	926	926	899	924	874	937	960	906	962	935	931	896	900	942	914	879	911	932	905	917	924	929	903	913	957	940	967	905	888	903	925	876	898	901	894	931	907	946	915	895	920	934	908	957	936	919	882	959	905	932	912	912	898	924	915	925	922	931	927	917	921	918	927	898	887	902	928	898	915	907	911	945	926	922	902	945	932	922	907	915	907	893	945	915	925	929	963	909	902	920	916	919	940	938	917	927	926	950	912	895	927	909	952	889	901	909	913	924	931	925	888	924	907	911	917	901	919	944	936	898	953	930	940	886	894	963	902	919	919	916	934	932	915	932	913	953	971	928	914	936	919	940	908	923	911	925	922	937	908	902	944	903	888	946	978	922	976	931	906	889	930	911	961	949	908	913	929	933	920	974	937	885	899	909	914	922	944	919	930	933	883	892	943	890	966	898	896	908	940	943	900	929	951	954	934	928	893	935	912	919	931	911	932	912	943	938	919	903	916	925	931	927	873	932	931	881	930	916	903	867	924	932	909	923	913	934	894	930	934	930	953	928	918	918	916	928	938	912	922	919	944	954	911	939	919	909	924	918	922	899	923	920
345	3	3500	128094	353	31	177	518	680	758	765	739	725	752	745	744	750	749	795	748	798	782	784	868	894	928	919	968	939	952	892	890	909	852	838	883	858	908	896	892	839	841	837	865	827	799	846	811	859	858	860	843	853	828	780	829	878	818	839	825	823	831	819	813	782	808	833	839	807	844	811	837	841	811	809	830	790	829	840	831	847	817	830	817	792	836	815	773	812	802	812	818	745	806	870	820	803	824	821	817	821	832	832	822	846	823	817	818	826	813	845	836	775	812	844	818	815	808	804	824	810	797	819	790	831	821	779	851	843	809	849	819	808	839	810	852	818	831	848	804	813	808	824	802	785	832	840	807	831	800	823	820	827	820	796	844	839	815	807	850	793	814	806	797	814	815	792	802	784	826	829	820	838	801	820	857	801	814	815	806	811	815	813	832	822	803	816	800	790	809	783	834	803	822	827	829	789	807	779	804	824	798	775	852	838	800	823	794	814	820	826	821	787	821	831	832	827	815	844	808	821	832	798	830	797	821	807	850	818	846	766	810	823	809	796	802	796	826	824	801	816	810	796	828	825	812	811	816	824	827	815	847	829	812	808	835	817	813	808	846	804	814	819	809	816	791	819	799	822	826	789	796	818	825	816	815	832	788	809	798	810	822	850	798	840	826	796	858	803	816	793	836	804	830	851	867	827	826	858	820	790	819	815	815	835	807	803	808	808	765	822	831	799	786	799	838	806	832	845	853	821	809	811	833	817	799	825	826	802	778	844	785	837	816	813	811	826	846	804	813	802	817	831	821	841	834	819	819	845	805	826	795	836	798	824	824	808	784	798	809	808	856	794	783	793	806	781	826	790	798	796	836	787	831	852	814	832	834	792	817	830	839	794	826	791	805	815	811	847	816	818	813	812	793	794	809	816	814	832	810	788	802	827	852	794	772	820	835	796	836	757	834	825	824	774	818	847	811	800	794	851	851	809	799	808	799	819	809	807	791	841	805	834	811	794	855	816	820	839	794	821	832	850	842	848	832	810	821	767	830	814	820	840	833	801	846	836	803	784	776	799	824	834	807	827	804	822	836	838	850	838	798	783	838	797	800	788	823	800	830	847	775	831	791	805	821	802	787	804	812	828	809	815	807	826	826	811	828	811	842	839	850	817	815	819	859	786	836	812	802	834	806	813	817	798	815	835	820	840	808	813	777	816	787	805	831	797	826	820	804	782	770	832	852	776	812	782	885	834	799	812	816	798	830	787	823	829	805	792	831	788	847	834	806	813	778	801	830	801	781	853	818	788	794	813	834	837	821	786	844	790	814	825	845	825	841	804	854	795	833	814	802	825	795	818	819	835	809	813	845	835	786	854	826	813	814	809	824	800	809	810	826	834	805	821	830	796	817	822	790	793	812	829	807	820	799	837	827	808	831	845	837	831	803	845	767	818	807	813	795	806	863	816	827	784	794	790	841	815	802	799	801	822	792	802	825	870	828	811	809	792	837	815	816	783	778	829	781	830	802	801	852	809	840	821	799	845	798	813	823	802	839	790	799	807	772	860	821	815	835	833	810	806	827	808	820	819	834	827	845	829	827	825	800	821	809	838	806	849	866	812	845	797	820	830	857	803	822	806	836	790	820	796	877	824	806	800	807	816	814	801	812	816	857	807	843	826	827	804	829	814	805	811	831	839	810	806	860	810	824	803	821	838	800	803	794	832	823	825	841	786	779	837	803	809	793	865	815	798	821	845	823	839	836	834	817	811	822	822	779	838	817	782	809	771	865	791	791	836	818	816	822	821	820	809	765	821	818	818	828	797	864	813	821	844	812	811	785	809	794	799	812	826	809	824	820	792	856	850	804	832	823	833	777	858	817	793	838	836	812	786	836	842	799	809	790	871	772	866	802	832	799	800	837	838	805	851	784	820	789	774	789	822	780	828	816	819	836	830	855	756	787	789	808	831	849	825	828	808	777	771	833	782	820	830	813	810	818	815	788	785	815	796	838	851	806	804	821	824	835	844	834	804	828	808	815	788	807	811	833	779	854	851	824	802	804	792	827	786	829	783	860	810	798	807	842	807	803	822	824	839	817	806	803	823	846	809	835	822	805	824	848	833	827	814	817	801	803	845	795	796	806	780	820	783	817	816	819	827	817	779	813	807	827	810	814	809	820	824	824	807	811	795	816	834	802	833	841	806	819	789	803	861	818	817	844	813	853	807	858	823	824	814	815	844	834	821	824	811	818	775	838	807	832	802	812	830	798	841	803	816	798	841	828	816	824	820	816	793	811	823	850	794	812	825	801	807	819	843	789	808	796	833	812	814	793	820	836	811	813	830	832	798	857	777	786	807	815
