345	0	2700	127763	317	27	65	176	481	647	663	691	689	710	721	697	701	703	710	755	705	715	739	757	744	765	732	782	720	767	727	739	764	765	795	775	737	779	716	779	751	757	733	777	745	776	737	778	793	751	788	740	776	733	763	742	744	769	752	772	773	737	775	776	775	745	746	776	740	740	781	806	747	758	737	773	759	781	746	786	783	772	755	756	802	828	778	774	773	742	776	785	773	802	792	743	761	805	768	798	767	748	750	780	775	775	739	826	759	750	758	787	763	765	800	776	769	778	769	771	825	762	795	755	750	772	778	811	786	745	778	742	765	763	821	744	756	795	760	752	765	778	767	753	766	777	762	765	759	778	770	767	757	767	770	783	722	757	769	801	727	784	757	763	794	781	775	786	773	759	752	777	770	760	740	804	776	781	731	780	773	770	754	774	782	741	775	748	759	783	768	758	750	755	797	737	774	753	776	778	776	783	743	766	776	775	773	759	780	784	767	780	735	803	806	796	747	785	758	770	801	736	765	747	766	775	783	751	762	763	746	733	750	748	760	801	766	769	779	772	777	767	760	785	761	786	735	720	770	786	769	755	777	783	768	775	758	784	765	785	797	761	770	790	767	808	757	761	761	784	767	782	812	803	767	806	782	781	766	752	784	775	763	771	777	794	770	791	758	795	741	786	776	752	787	741	746	744	756	799	729	762	782	801	761	739	757	789	755	759	764	735	766	763	809	772	757	779	771	790	769	763	747	772	765	751	771	793	768	772	748	791	793	780	759	793	807	762	741	777	761	781	771	765	769	774	760	803	772	787	802	784	788	779	757	755	797	771	757	777	764	755	771	776	757	779	765	742	746	758	754	765	755	743	789	764	782	813	762	809	745	768	766	792	765	768	774	739	777	799	741	756	774	806	730	768	773	770	777	756	788	780	791	798	788	769	771	782	731	746	758	759	797	767	756	786	773	764	749	765	779	746	772	758	774	770	747	775	740	728	776	803	725	773	754	734	731	780	771	769	764	749	762	774	781	742	771	789	742	779	754	769	765	750	754	760	773	787	749	767	772	743	784	748	767	750	773	766	806	782	780	768	775	770	793	771	764	742	795	797	758	754	793	775	779	765	779	775	765	778	771	748	767	776	774	745	782	751	786	786	768	791	753	768	785	763	769	754	766	800	770	757	797	768	758	759	757	756	782	781	802	794	782	781	756	765	765	765	755	737	760	751	769	746	753	792	772	769	761	756	765	752	756	776	743	777	780	764	753	786	804	803	770	759	776	783	729	774	742	780	743	771	790	815	743	767	769	827	751	798	753	755	783	751	765	802	739	743	777	743	772	750	757	815	779	768	774	761	792	787	785	747	778	753	763	782	745	767	773	760	757	771	763	794	734	791	762	781	806	730	777	783	787	770	726	764	777	747	742	738	734	791	782	765	772	736	777	758	780	741	765	790	779	737	789	794	787	738	785	756	736	746	769	796	771	799	783	766	742	792	775	766	741	735	766	761	767	746	788	771	767	765	780	816	760	766	739	767	779	776	759	769	765	764	744	798	735	772	757	776	766	767	772	756	750	757	774	753	764	768	746	786	786	777	772	805	735	780	750	765	786	809	754	779	771	765	779	802	745	767	764	769	750	748	776	783	768	773	756	768	764	768	777	783	763	757	777	775	769	775	775	750	776	804	773	797	795	761	806	762	765	752	770	760	786	768	776	792	763	785	775	786	770	772	814	797	768	770	790	755	789	768	779	760	775	812	753	763	775	769	762	750	762	788	761	776	764	798	747	762	752	798	781	739	793	777	776	741	751	765	784	781	785	795	781	766	785	766	768	807	782	752	750	786	781	793	775	789	799	746	775	778	761	768	742	767	719	790	753	744	755	751	788	791	757	754	774	786	753	756	753	751	803	807	769	783	803	764	737	769	781	742	766	757	780	747	794	768	739	763	787	776	769	783	774	743	759	781	784	781	753	772	752	792	799	795	775	756	782	749	799	761	768	808	777	721	759	781	776	765	774	763	784	759	801	771	794	744	759	791	763	756	753	749	798	769	789	778	824	769	764	781	775	795	766	772	756	780	773	802	759	776	778	755	776	794	777	789	772	744	758	762	768	796	767	790	771	804	796	757	759	787	778	755	785	782	765	774	782	788	791	762	775	755	740	772	778	770	759	802	763	802	760	798	713	797	783	766	811	756	761	757	798	749	766	793	757	786	747	714	747	750	771	745	777	772	748	756	791	765	754	749	788	736	782	768	763	766	750	775	756	755	758	790	758	806	752	757	763	780	770	758	761	800	768	806	737	778	761	744	762	767	734	815	799	720	773	771	767	757	752	775	776	757	764	784	749	767
345	1	1900	127888	377	45	205	494	652	717	730	738	712	776	727	736	741	769	738	752	736	749	740	770	754	796	797	763	725	768	755	790	739	767	752	763	742	785	769	804	792	777	800	765	747	776	772	785	780	754	748	744	781	770	765	770	760	814	783	781	795	746	760	755	784	748	798	815	754	799	755	761	767	788	745	767	775	749	748	784	754	762	772	759	723	784	791	760	730	805	774	785	765	781	777	786	748	771	772	791	777	784	770	742	778	778	799	789	742	799	754	786	773	764	749	764	767	773	818	793	804	770	786	804	772	766	767	820	782	754	780	754	768	750	763	775	753	766	784	769	747	793	797	770	759	774	748	824	779	789	780	803	745	758	761	757	769	772	732	737	792	746	760	793	754	795	775	760	768	808	783	766	761	763	752	748	751	776	780	788	751	764	758	786	787	776	790	777	755	788	760	781	792	744	747	786	783	789	760	805	771	760	750	764	748	785	780	770	776	768	768	778	765	791	761	789	807	799	769	744	767	759	798	784	781	744	793	769	770	799	756	806	770	749	778	765	756	790	769	767	732	786	794	770	748	768	777	788	763	760	768	783	748	789	719	785	781	775	780	789	794	778	764	773	778	764	762	749	767	771	757	805	765	762	779	766	759	785	774	772	797	765	791	757	756	751	781	791	768	776	766	784	775	790	758	769	771	777	753	778	785	758	759	743	790	785	732	777	758	767	745	767	750	771	791	761	752	763	786	766	748	769	804	792	757	791	759	757	787	767	781	758	759	761	766	756	783	762	776	795	754	752	762	821	778	746	793	789	766	752	762	771	793	760	742	769	787	776	748	786	798	777	809	798	773	766	801	763	760	772	776	779	780	729	762	741	750	790	788	798	759	772	778	773	783	804	773	783	763	764	789	756	750	794	741	770	769	785	762	767	768	784	741	789	745	788	762	776	762	772	778	753	783	752	778	789	791	727	758	788	778	772	739	801	774	772	760	786	777	729	785	787	779	755	772	760	750	780	771	767	787	755	727	747	773	751	775	763	758	760	768	785	756	802	766	768	767	775	758	757	773	760	743	780	752	778	772	818	769	787	766	746	769	786	780	758	766	727	766	774	764	769	769	747	783	810	729	790	780	759	750	740	767	753	764	771	779	752	761	797	781	760	737	816	764	764	763	775	763	736	763	757	782	802	746	798	776	765	782	777	813	819	780	801	749	782	786	757	801	800	740	776	811	807	763	766	769	764	775	781	783	754	765	764	767	792	814	779	782	771	826	754	775	744	774	789	791	781	747	772	768	773	781	733	776	770	769	781	788	739	770	758	732	767	783	760	790	750	757	787	768	784	758	774	734	764	778	757	765	805	777	826	800	794	778	778	759	756	777	785	776	776	781	775	743	756	776	773	765	776	757	763	770	776	778	776	771	790	747	751	757	809	761	825	816	766	756	757	743	783	775	757	792	767	769	769	745	801	774	799	761	782	761	761	774	744	776	787	767	767	783	788	804	736	754	776	757	739	748	784	768	786	785	788	772	758	787	787	799	818	746	792	770	818	754	785	772	783	731	817	760	756	744	750	792	757	765	739	764	747	783	789	777	772	743	767	784	753	798	743	780	778	751	789	733	801	783	744	776	786	741	794	764	740	756	780	795	782	810	799	733	801	763	791	774	765	747	772	748	811	783	772	771	751	713	764	763	772	759	768	765	761	781	750	795	762	765	781	759	768	751	818	763	778	783	771	766	804	775	774	773	759	759	773	777	769	768	784	747	798	761	740	781	807	749	777	771	794	788	774	762	764	766	790	742	773	791	750	761	769	745	766	745	774	797	803	797	758	757	786	785	781	764	766	782	762	763	790	790	771	741	778	786	779	782	743	795	765	742	764	783	784	798	776	783	796	773	768	778	735	753	750	760	799	785	777	754	737	767	794	770	767	740	763	782	720	769	802	752	791	764	774	788	766	758	804	792	751	754	776	754	794	758	765	748	795	770	749	774	753	771	774	779	746	774	771	796	799	784	788	754	801	718	761	733	763	769	834	763	739	787	758	755	781	749	770	783	747	773	762	760	798	778	798	776	781	771	754	778	773	746	763	786	763	795	801	784	756	750	791	755	760	783	792	738	735	762	782	743	749	752	800	766	768	759	779	780	772	754	764	756	744	751	771	778	789	772	758	758	774	774	768	769	776	732	781	753	755	783	773	795	779	783	786	780	760	755	770	779	813	769	772	731	752	770	778	764	761	795	768	807	758	764	745	792	810	778	789	796	785	810	778	760	774	759	782	793	742	801	746	781	764	722	758	774	765	757	746	752	764	822	761	790	742	777	764	783	790	785	785	792	779	762	790	768	776	762	774
345	2	2100	128013	394	35	117	388	607	712	688	724	745	697	733	737	759	742	728	744	741	738	744	711	752	739	745	763	778	769	758	761	758	790	747	780	722	752	764	743	753	749	770	765	769	778	731	776	740	774	767	793	755	778	772	779	750	806	737	769	765	776	761	802	752	780	749	804	788	775	765	791	768	734	754	764	771	758	759	748	790	798	732	746	793	777	792	770	761	774	774	765	752	787	745	769	747	792	772	785	772	775	756	775	780	808	778	794	716	781	789	785	780	814	766	740	779	771	771	806	781	790	763	773	782	769	825	793	773	773	796	790	766	786	785	781	786	751	768	774	756	783	782	803	775	804	810	762	751	741	777	779	764	741	777	768	750	764	765	810	761	786	790	771	763	758	741	780	767	796	770	774	759	745	797	744	777	807	774	740	762	773	778	794	806	750	747	790	817	774	786	780	788	776	774	773	745	780	775	768	779	781	781	767	773	762	785	771	777	775	786	777	788	781	781	768	785	766	766	771	753	770	766	781	742	787	748	805	779	800	769	809	765	791	775	790	786	751	759	792	748	763	798	783	790	771	758	770	741	802	799	768	744	735	783	789	770	761	761	756	776	749	774	763	762	752	751	749	749	773	768	779	777	785	770	778	773	792	782	745	791	747	792	752	774	773	788	730	755	771	779	785	774	777	771	764	749	760	738	785	788	773	763	752	793	771	753	752	775	788	756	746	756	759	762	759	781	806	767	797	800	775	776	814	750	771	764	752	783	786	774	744	765	780	755	744	749	765	786	783	754	784	772	788	788	733	775	812	788	784	777	789	771	790	759	790	783	764	780	796	757	757	818	779	738	775	798	782	760	799	755	785	740	816	784	744	761	777	795	758	802	786	789	769	775	762	777	756	753	760	760	768	767	774	749	778	771	733	772	767	799	769	760	793	757	810	740	763	752	771	743	759	784	787	771	783	763	757	760	789	771	787	762	770	771	766	759	772	774	763	739	779	776	794	763	783	779	743	765	760	738	790	785	756	756	754	772	772	797	779	792	761	798	765	764	741	748	756	791	788	776	770	766	780	764	785	745	775	762	771	781	761	772	781	782	753	763	774	784	765	753	756	742	805	730	746	793	803	760	744	749	782	781	756	765	796	756	764	764	754	741	797	745	744	756	802	774	751	794	742	754	760	776	761	744	776	761	774	740	799	780	758	769	787	791	785	785	766	753	784	776	765	801	740	799	783	777	776	766	775	778	782	762	785	728	806	797	804	779	789	756	779	814	744	788	776	791	737	774	794	760	759	802	786	778	772	765	785	786	743	767	750	759	772	771	820	785	754	781	773	767	786	780	800	758	785	783	778	769	767	765	782	769	808	796	770	794	783	775	773	759	768	771	776	782	761	775	802	762	774	794	788	741	769	764	763	756	773	760	803	772	747	750	785	754	799	778	757	777	745	763	782	783	805	762	762	767	775	781	768	765	786	767	758	791	756	753	770	754	783	754	789	806	770	781	760	766	786	766	765	743	769	765	795	754	803	762	783	785	785	745	801	779	762	755	779	784	771	798	778	784	785	779	758	781	762	760	755	783	768	814	754	780	753	781	805	802	792	752	792	764	777	777	773	765	772	796	781	795	782	747	800	745	748	787	768	767	752	777	772	804	793	746	748	751	785	739	757	808	797	774	784	741	773	786	791	762	774	739	782	765	764	780	756	773	758	757	788	757	758	797	774	764	778	735	763	772	766	801	738	779	768	765	781	782	785	767	789	790	787	775	787	764	779	718	818	779	799	770	797	769	797	754	741	742	773	774	784	798	765	783	789	758	763	743	788	770	769	756	794	759	769	796	781	781	758	773	768	802	773	756	759	747	783	797	808	764	769	749	782	745	785	776	744	783	759	749	770	738	790	770	773	782	774	789	791	786	754	752	759	743	775	780	789	781	789	772	741	790	733	743	761	778	733	772	777	766	787	754	773	797	800	748	786	741	777	738	762	741	781	773	782	762	799	782	775	803	743	781	776	781	762	775	800	741	775	783	758	768	752	749	793	754	792	790	740	788	777	764	779	782	766	765	749	760	755	765	763	784	759	764	769	781	743	772	760	766	793	778	784	773	758	763	801	796	761	781	800	773	783	771	793	750	747	768	777	770	777	755	782	763	750	762	791	801	790	760	790	760	751	806	772	744	786	767	745	779	813	771	800	761	805	750	787	790	760	763	784	779	779	767	764	730	785	780	778	766	768	773	759	760	779	773	754	793	782	767	767	770	802	776	773	773	789	779	756	794	780	765	796	760	754	802	759	757	782	797	759	792	730	773	749	759	748	788	791	764	752	756	782	743	787	772	794	751	757	765	787
345	3	3500	128138	384	32	126	383	683	739	744	766	743	766	764	787	732	776	772	776	784	781	759	765	757	775	756	765	755	757	765	747	775	759	763	784	781	803	776	742	789	762	783	777	769	766	784	791	773	766	758	771	785	782	801	775	765	781	781	753	799	768	776	782	783	793	793	771	805	804	793	758	732	793	809	787	785	782	747	797	784	792	785	787	791	770	792	781	786	784	783	780	771	767	782	809	789	754	808	769	771	773	795	748	797	770	748	781	790	814	793	771	799	805	795	773	805	784	783	768	762	793	785	791	796	787	819	781	769	770	799	778	771	799	749	780	775	746	769	785	796	779	771	783	765	790	760	772	828	787	800	778	775	770	772	796	776	813	795	784	787	794	760	798	793	801	769	776	814	802	789	753	788	780	796	772	771	749	769	780	796	763	801	808	758	785	779	813	783	782	798	787	762	784	785	793	765	773	768	783	783	778	773	776	796	798	788	768	788	764	788	768	767	782	770	826	781	788	822	742	807	793	805	792	752	781	750	785	758	793	810	766	769	751	798	816	812	783	771	786	803	778	795	798	812	800	768	807	792	785	782	739	813	766	782	767	800	800	783	780	796	786	813	785	784	753	768	771	796	786	761	757	753	762	780	781	790	789	792	811	767	770	759	758	824	768	761	830	780	763	762	830	794	762	774	760	790	759	804	775	812	762	759	768	790	783	747	794	772	797	789	790	785	753	754	788	777	787	738	775	770	765	788	785	785	784	788	788	803	793	773	812	796	809	754	778	786	793	782	788	803	818	804	778	782	802	789	779	830	781	765	774	768	789	798	789	769	840	793	788	756	815	809	766	790	785	768	792	756	808	756	792	794	778	802	760	786	805	814	780	798	795	801	757	802	769	806	785	780	803	765	766	781	791	775	797	791	803	789	793	749	804	786	770	777	818	767	773	763	803	805	760	758	769	780	793	774	781	810	770	795	765	748	778	776	819	786	777	786	777	804	778	758	754	798	756	766	786	802	767	792	800	766	774	767	763	774	793	756	783	776	784	792	778	800	799	794	778	784	792	795	773	782	805	783	771	805	758	803	762	795	796	777	786	794	800	772	800	770	783	771	779	759	757	779	778	799	789	787	786	754	780	822	767	789	784	806	791	768	778	804	781	755	816	778	771	786	793	795	747	762	741	797	789	770	789	750	770	776	760	758	782	779	785	778	775	780	789	805	794	763	766	789	781	781	760	780	772	804	760	812	786	787	762	760	792	793	805	740	801	775	785	792	783	793	770	775	802	763	777	789	776	768	824	801	792	751	810	798	782	774	802	784	796	792	808	783	794	766	779	745	760	759	799	792	822	780	780	777	759	794	789	763	765	799	772	774	784	743	783	825	795	802	825	740	784	758	772	797	801	765	773	797	761	772	794	786	798	803	792	786	782	830	760	790	823	791	796	794	774	774	793	728	784	807	792	795	773	758	779	755	796	783	792	756	779	826	739	774	784	800	736	793	797	799	760	820	806	770	748	786	797	763	771	745	802	775	783	777	757	808	750	776	791	778	789	815	775	806	773	799	787	800	811	790	790	793	757	787	770	758	755	758	778	772	781	798	800	774	787	758	775	791	768	815	789	787	761	741	802	777	783	782	793	805	766	754	800	789	782	794	799	779	783	810	786	784	781	763	776	781	775	769	785	758	767	756	774	759	790	785	794	779	777	785	777	777	798	784	752	767	783	747	782	773	765	783	787	772	776	765	758	764	772	773	790	773	778	758	809	787	787	782	778	801	797	799	782	795	785	805	755	787	798	776	751	785	772	808	775	777	801	766	769	782	774	807	801	815	743	789	754	746	758	772	765	807	767	766	779	810	786	780	772	791	841	768	785	824	757	788	793	782	794	807	792	781	790	754	791	763	802	754	797	775	786	767	784	800	839	789	763	781	751	769	778	768	788	757	814	765	763	779	764	781	763	756	798	760	796	780	757	760	801	806	791	776	788	777	809	780	777	807	764	770	760	805	773	842	790	789	793	785	788	776	748	748	776	764	801	790	765	797	777	781	806	776	792	807	762	781	792	807	763	766	799	789	770	768	779	789	775	784	760	777	780	770	785	781	806	818	769	801	779	770	757	783	794	799	790	763	779	764	779	761	794	785	763	767	801	755	765	794	772	803	812	757	816	752	806	769	783	743	813	773	813	805	774	735	761	786	795	743	776	775	800	758	774	773	777	805	797	777	817	779	796	781	782	784	786	775	793	783	778	799	811	753	809	817	779	801	801	780	815	789	767	798	775	792	788	796	751	764	765	784	784	765	781	747	801	784	773	793	774	761	802	762	785	765	780	755	787	747	790	787	797	766	773
345	0	2700	128263	314	37	39	224	516	598	645	665	662	699	677	716	700	707	685	727	671	764	718	733	706	758	711	760	742	736	753	756	751	791	748	724	728	763	723	779	777	757	782	783	735	776	763	764	770	780	754	755	783	720	764	767	754	754	746	756	760	773	777	822	747	744	780	766	748	769	764	754	765	734	774	791	762	807	760	773	779	764	775	757	785	756	807	731	781	797	780	746	740	776	817	751	786	776	776	763	799	797	784	780	764	759	767	780	766	776	801	786	743	769	770	764	769	768	793	739	785	772	771	776	805	780	774	781	803	776	781	745	770	799	784	805	748	761	784	769	741	783	768	769	783	750	783	769	780	746	782	780	757	751	795	746	767	787	786	762	754	771	769	776	762	783	754	808	772	775	765	787	762	760	745	752	799	771	736	762	757	770	757	787	761	802	764	758	782	781	803	774	779	756	766	782	760	783	737	777	761	745	758	798	762	768	756	799	774	752	761	779	774	753	753	748	758	780	792	766	798	770	768	802	767	747	747	758	763	825	792	757	771	760	780	793	731	751	798	788	743	787	762	793	746	795	796	790	779	775	782	765	748	761	776	755	742	771	769	789	747	776	749	773	772	792	788	745	780	805	769	760	789	774	762	751	753	785	803	760	789	769	798	808	737	732	740	786	768	761	789	780	763	793	814	729	764	766	772	771	783	775	769	750	748	780	769	774	743	768	771	787	759	782	767	752	794	749	748	781	785	765	776	800	765	777	765	747	806	789	754	772	762	774	758	781	770	774	810	782	803	799	775	744	755	764	746	750	775	778	773	786	782	764	749	759	784	789	787	789	798	771	743	760	759	810	802	779	736	799	748	764	767	777	760	784	798	802	795	825	763	801	769	761	781	758	781	769	783	791	799	800	785	808	757	781	770	753	749	786	766	767	750	769	750	788	764	748	766	759	774	773	770	764	787	795	780	729	740	779	769	779	786	800	761	755	748	776	758	786	768	743	764	800	799	808	800	799	773	759	798	752	730	798	783	753	775	772	755	801	771	767	780	780	758	791	748	767	769	783	751	748	782	757	762	756	793	758	791	760	785	787	763	788	759	773	737	773	772	782	775	778	784	805	786	794	763	759	736	802	761	730	775	773	778	781	773	779	776	755	766	765	769	794	744	755	752	769	782	765	736	776	773	811	791	766	763	766	760	759	781	800	777	782	755	770	782	762	785	753	762	806	776	745	780	759	759	759	774	750	776	763	782	771	772	782	790	751	778	778	787	795	783	754	761	753	797	774	762	762	806	761	757	775	761	781	761	798	760	789	762	760	772	748	757	773	786	762	760	767	793	736	766	736	795	766	725	793	775	820	745	765	742	789	786	778	774	789	761	779	807	773	754	786	785	767	767	769	735	774	729	748	797	795	752	799	772	769	767	782	777	759	753	776	775	778	756	771	772	766	752	768	777	793	778	819	768	775	762	754	823	770	750	821	810	762	783	763	774	788	781	754	750	789	739	795	773	776	749	772	763	772	804	745	736	759	772	788	783	765	809	782	733	755	772	779	764	762	762	770	751	775	774	760	763	793	785	750	768	776	756	758	742	766	793	739	779	792	772	785	757	780	774	787	758	744	813	766	734	799	761	740	756	742	774	745	779	766	762	769	765	775	753	744	746	786	736	743	792	773	766	789	759	747	746	733	776	776	757	747	763	756	795	766	747	758	787	772	768	780	786	775	769	805	761	782	793	717	749	781	730	764	766	754	746	762	764	781	754	767	737	738	799	763	756	774	800	752	750	795	762	792	773	781	752	784	802	754	777	800	738	751	798	731	777	742	763	776	752	761	774	801	798	771	774	772	794	761	787	782	750	785	775	762	772	732	754	751	754	798	760	759	791	793	781	780	776	763	748	807	782	773	784	756	778	774	779	775	774	779	767	753	778	754	784	745	774	750	774	774	780	759	762	757	716	773	757	787	763	801	765	764	776	757	771	764	747	724	752	756	751	782	747	785	759	770	756	774	754	773	792	770	778	777	768	755	810	803	766	776	784	731	771	787	769	773	771	769	770	777	764	756	773	767	821	757	760	748	774	755	739	767	763	788	785	757	761	790	762	778	794	798	795	807	722	746	761	750	786	746	806	744	752	767	759	761	771	768	771	738	774	798	753	778	804	763	779	789	750	784	745	747	811	777	762	727	760	767	787	736	757	781	764	781	770	783	740	776	758	806	771	785	803	754	781	798	807	783	751	792	775	778	766	739	753	797	778	785	762	760	789	790	799	741	752	777	778	775	738	795	773	768	777	797	777	766	789	743	778	769	769	775	789	759	781	791	788	752	730	790	781	756	778	751	739	797	767	778
345	1	1900	128388	404	69	333	671	873	883	919	895	906	857	879	901	892	856	896	908	887	896	893	893	923	884	883	886	899	903	876	934	889	903	917	935	936	895	885	890	909	912	945	935	952	914	910	871	917	930	930	901	895	844	903	914	891	955	948	893	928	906	908	918	905	896	903	906	931	907	871	913	902	899	888	887	877	907	932	900	920	881	897	917	925	902	913	898	912	929	931	921	894	907	921	896	896	953	933	924	938	940	910	919	883	942	908	930	916	929	926	923	914	942	900	909	928	940	911	939	933	957	946	913	913	958	955	922	925	908	929	929	916	921	938	896	894	921	922	893	941	877	908	876	926	929	930	907	931	933	922	886	898	913	912	910	897	860	938	900	884	900	908	899	897	907	843	932	898	895	910	910	890	927	934	903	942	891	918	901	904	891	897	923	890	929	912	888	929	908	924	896	910	897	886	932	945	938	939	911	893	917	919	901	902	954	921	916	887	912	881	914	889	919	867	904	901	883	920	890	912	896	951	922	900	924	901	906	908	898	890	861	954	916	875	942	906	907	913	877	887	915	890	942	900	925	903	887	915	922	896	912	886	941	937	902	925	913	907	935	912	926	887	885	903	887	870	874	903	924	857	913	902	886	920	898	914	923	909	888	881	925	905	907	943	894	894	919	942	912	865	909	907	893	921	904	897	929	892	891	899	908	910	895	880	922	899	916	961	934	917	881	931	902	893	961	863	910	908	897	926	889	893	897	948	866	946	916	892	886	935	877	879	883	898	937	873	942	933	890	859	911	915	888	917	904	898	936	912	902	870	931	901	901	913	885	874	926	904	922	907	912	893	924	889	906	917	899	942	907	926	925	889	892	914	903	874	913	898	945	910	941	911	918	894	923	908	938	910	925	937	899	908	928	905	891	904	947	926	865	935	894	900	901	913	906	889	896	880	923	908	890	951	915	900	904	912	888	895	917	936	939	921	888	889	871	914	920	927	918	885	921	873	913	885	908	912	944	882	895	919	894	894	864	871	934	870	914	928	917	898	865	875	916	899	928	949	899	879	949	896	904	911	887	938	898	931	892	911	886	920	905	914	900	867	911	891	926	934	905	906	864	948	884	929	928	899	903	904	903	939	867	879	907	875	885	963	928	899	942	929	890	907	899	885	884	936	915	930	961	869	922	923	895	920	908	936	896	891	906	916	910	891	887	907	916	894	893	882	916	916	949	917	907	917	911	925	911	894	902	909	928	873	924	905	910	885	880	876	927	906	896	930	919	956	906	885	870	924	907	925	892	917	913	916	922	898	941	889	902	883	916	923	922	932	916	874	892	882	910	943	896	875	938	906	939	871	931	924	880	921	885	929	912	926	921	915	931	895	954	894	930	920	946	925	921	929	920	891	886	864	928	888	906	897	936	922	903	868	926	921	920	905	905	894	932	874	878	915	930	909	908	914	890	901	919	876	880	920	927	909	892	905	933	891	922	891	912	895	921	858	895	898	907	888	917	911	937	879	919	919	922	895	902	872	940	922	885	932	914	897	922	904	926	938	919	916	960	887	926	902	888	892	903	901	920	918	867	892	868	937	892	892	898	896	921	934	895	921	894	897	925	901	900	891	847	932	901	874	924	898	973	913	942	920	922	919	908	932	904	884	910	903	918	932	891	939	908	911	943	917	938	885	923	923	915	876	917	892	940	942	897	907	881	928	895	913	915	908	919	943	919	909	928	908	892	903	898	922	909	904	942	950	914	911	933	915	890	891	894	908	932	923	916	887	893	902	902	962	905	911	893	878	919	940	889	914	909	917	900	919	891	910	911	887	879	911	892	915	924	871	908	933	908	907	915	899	897	921	939	911	937	916	923	913	908	925	956	932	891	920	907	900	910	917	889	883	902	891	937	900	887	936	934	891	907	926	918	905	880	928	882	951	907	908	898	880	919	914	914	905	911	924	901	909	899	931	941	875	906	932	937	921	970	875	923	878	913	936	880	924	906	868	935	938	914	880	919	896	929	928	902	948	943	893	920	925	938	892	896	933	922	875	905	901	917	915	911	901	936	923	908	942	930	937	912	902	848	894	907	947	905	917	941	900	914	904	942	897	883	908	898	889	949	910	918	908	921	930	906	921	895	907	950	895	887	903	908	941	906	888	898	916	888	867	890	906	886	913	908	934	905	916	949	899	925	887	899	897	951	943	905	886	925	880	928	925	917	906	917	901	924	932	889	913	877	904	873	884	893	920	895	889	915	907	963	938	914	917	897	923	926	918	912	898	913	873	909	925	905	904	921	935	946	915	918	931	879	910	904	947	933	925	895	893	871	882	922	902	909	888	909	911	889	931	901	877	909
345	2	2100	128513	422	26	250	650	901	995	1004	1030	965	1001	943	953	955	931	941	909	956	953	941	912	919	939	964	932	922	954	936	967	902	926	943	927	921	938	949	950	964	952	938	957	905	947	903	921	965	935	922	915	933	906	978	939	923	933	929	975	908	920	900	943	937	951	934	949	919	951	943	934	941	927	933	900	918	945	894	951	934	950	898	941	934	908	942	940	946	933	919	940	942	931	920	943	959	941	939	913	932	941	957	913	972	919	942	927	949	902	953	921	946	948	947	945	912	942	987	916	933	903	955	993	943	945	948	939	918	942	994	977	946	897	958	958	895	952	952	908	954	903	941	938	972	956	988	933	980	947	921	923	935	923	948	928	885	885	910	956	912	939	966	952	931	944	914	904	938	943	880	955	902	962	891	955	945	871	933	933	928	957	929	939	947	921	918	939	950	910	901	898	931	935	904	912	919	929	966	932	942	940	921	888	876	928	958	919	897	925	937	948	883	917	941	893	973	937	938	916	948	912	964	942	918	937	923	905	918	929	920	908	926	927	950	915	904	911	939	950	877	931	952	881	919	927	922	935	964	962	928	917	938	905	944	919	964	910	887	942	912	916	917	962	945	915	951	942	914	926	931	923	913	951	923	919	912	949	928	924	922	891	902	930	951	918	954	915	920	905	927	962	941	934	982	886	934	957	920	909	890	916	901	913	910	934	925	901	955	918	941	940	962	936	939	930	938	928	876	933	927	933	918	932	868	947	931	901	934	923	931	962	917	955	930	951	949	891	909	939	954	936	945	918	920	925	942	933	915	914	915	918	905	933	899	969	926	917	958	923	950	956	897	942	888	921	909	910	923	925	978	914	965	937	928	927	930	928	930	925	876	940	948	968	935	913	935	917	966	945	953	893	939	938	963	933	957	916	922	956	909	964	923	914	909	931	937	935	917	908	932	932	934	919	941	910	933	931	912	898	900	936	941	954	959	972	941	926	918	946	893	959	904	972	942	963	945	944	960	952	927	975	967	914	955	947	941	909	927	888	933	952	941	936	932	902	935	907	948	900	925	920	979	928	920	939	930	938	946	933	912	954	961	905	968	975	948	963	951	909	928	951	942	933	964	919	902	931	913	947	960	891	930	921	936	921	914	905	929	909	946	922	927	963	915	936	937	910	942	909	944	952	930	938	953	941	904	922	884	943	927	914	978	931	893	935	941	903	962	952	932	896	944	959	942	920	907	945	939	954	947	886	941	948	926	938	914	939	903	949	955	937	907	964	917	909	986	939	918	898	947	926	948	933	942	896	982	911	916	918	914	923	939	929	906	962	901	912	974	926	919	932	880	980	913	928	937	955	945	937	903	953	882	941	963	901	963	946	919	950	921	979	874	926	931	949	941	935	896	974	904	949	927	912	949	942	897	930	927	943	920	910	929	905	894	945	931	922	926	950	901	940	919	914	909	918	956	902	951	916	955	921	939	925	932	933	925	934	925	912	940	928	925	928	938	918	879	910	918	930	932	944	928	923	931	968	905	938	905	924	925	933	942	942	964	920	912	911	924	937	961	888	916	941	955	929	877	941	915	940	917	950	956	933	938	899	934	918	906	939	923	944	918	918	929	913	904	935	919	916	983	886	944	947	944	905	933	944	917	968	928	941	909	944	913	945	931	919	899	929	882	907	960	922	928	953	931	918	913	922	934	951	934	984	928	925	992	944	906	914	943	909	958	949	917	958	898	925	973	940	961	941	931	927	891	941	976	925	963	987	881	922	938	920	926	951	915	881	928	981	923	914	944	899	920	907	911	912	920	924	917	958	963	910	915	950	940	928	933	948	891	940	891	957	945	932	913	927	920	926	883	909	903	960	940	922	956	915	922	940	952	924	942	952	942	937	940	958	945	940	933	937	908	944	956	926	944	932	930	907	924	918	933	978	962	929	939	906	962	902	966	945	912	918	952	941	927	940	925	928	904	953	916	920	922	932	949	943	946	962	967	895	936	985	911	916	886	930	892	972	932	913	916	929	961	928	914	893	951	946	910	918	933	930	849	920	923	924	955	928	974	945	928	942	921	948	952	968	934	910	958	892	972	914	943	921	1000	947	927	897	906	922	951	874	927	898	928	904	888	946	960	897	952	965	913	937	959	932	915	927	918	913	920	921	928	960	915	897	934	897	919	932	947	927	909	942	951	943	948	928	945	992	966	941	969	892	965	937	975	929	923	916	959	935	894	962	919	940	877	920	924	943	897	929	941	920	905	950	925	930	956	908	904	905	947	918	926	959	923	931	919	987	959	947	952	943	937	967	911	894	898	924	923	949	939	904	941	938	936	928	918	941	876	936	927	908	904	942
345	3	3500	128638	427	45	176	597	916	998	977	976	1008	984	919	937	891	983	935	969	941	960	932	931	891	887	927	901	894	915	907	899	931	909	930	904	915	905	919	913	857	858	900	935	886	889	901	876	929	914	892	901	943	900	882	923	900	905	903	908	886	884	911	905	874	930	887	872	890	920	933	904	903	910	902	889	896	884	909	894	895	913	882	875	925	891	893	904	890	855	916	872	890	896	937	869	891	932	911	912	892	895	889	895	920	934	876	924	872	899	881	880	893	887	899	907	910	942	929	908	923	901	922	921	888	908	887	878	902	883	879	878	886	905	897	899	861	909	923	914	901	919	903	934	891	893	895	895	926	905	884	894	881	907	907	873	905	869	871	898	910	875	854	886	936	903	884	922	917	924	877	929	940	906	909	866	910	884	934	896	916	935	850	908	908	965	874	925	896	889	923	895	910	913	925	952	858	938	919	904	888	894	907	905	916	902	886	898	912	902	891	874	908	885	915	894	910	902	885	887	901	916	895	845	882	906	857	872	923	895	934	876	863	910	859	879	907	888	902	897	883	903	873	952	888	885	884	871	890	910	893	927	858	881	919	949	915	930	870	924	904	885	900	917	873	922	882	903	912	921	911	892	877	876	900	868	933	881	876	900	908	874	891	887	918	909	893	875	866	933	885	872	922	946	908	897	900	866	937	823	934	870	877	915	864	876	903	925	932	918	892	876	871	925	869	877	880	891	920	922	871	880	877	959	901	891	878	895	909	901	916	874	896	912	923	869	877	947	880	878	887	881	880	891	923	888	904	909	921	868	898	944	912	890	889	912	879	901	917	926	926	920	878	885	870	925	921	885	901	875	878	921	895	909	885	900	901	924	868	953	856	897	880	913	910	877	925	917	893	877	858	900	885	917	889	893	929	845	858	953	879	858	930	908	835	911	906	926	894	920	886	847	922	930	896	912	885	916	930	887	889	903	886	903	919	888	933	899	879	933	905	920	868	879	899	900	930	904	929	911	887	864	893	927	900	947	912	889	896	876	887	916	873	949	892	890	884	931	864	913	900	909	922	905	900	913	889	897	919	907	952	911	887	929	861	927	906	879	904	933	895	905	905	903	863	932	916	894	904	882	881	887	925	889	901	884	871	902	878	921	898	933	849	907	872	857	883	879	853	901	889	871	912	881	883	916	907	899	912	889	870	924	863	900	878	907	932	896	868	909	887	926	906	852	861	894	900	921	896	888	901	905	932	903	900	921	897	886	875	953	874	899	867	894	903	911	887	884	884	901	920	898	910	885	885	922	920	942	927	913	921	917	898	907	897	888	881	879	924	908	905	881	903	907	921	910	866	929	880	887	914	875	899	917	912	895	909	916	884	936	906	902	880	910	942	921	857	940	898	870	895	880	898	914	915	908	911	851	879	890	916	905	908	932	888	898	897	889	893	889	903	900	873	874	914	900	889	900	894	892	898	895	885	900	899	895	860	931	877	912	888	919	855	950	874	936	861	877	898	903	896	897	914	861	934	889	910	890	834	890	890	908	909	876	880	883	870	910	895	872	879	902	886	917	905	866	887	874	913	898	892	915	867	853	931	929	885	882	918	926	899	861	887	907	927	873	899	933	856	925	867	886	911	896	875	904	876	846	890	905	905	898	899	904	891	897	882	906	879	875	885	911	932	910	907	907	901	891	879	889	886	874	908	877	886	880	871	907	926	874	901	923	894	896	911	920	928	906	872	887	898	876	897	888	891	880	937	911	874	883	946	852	897	892	937	913	933	871	900	914	920	913	932	892	870	917	865	901	886	911	843	916	902	899	922	901	916	911	884	915	896	939	891	908	909	873	912	963	911	870	913	917	925	871	886	898	863	892	847	912	908	903	876	928	917	873	889	918	901	881	913	937	865	933	889	919	894	893	901	911	905	872	895	940	904	883	872	900	894	904	915	933	912	882	889	938	867	857	881	856	890	904	906	853	882	905	919	920	918	886	871	935	898	869	892	901	924	847	885	903	904	920	904	911	883	914	885	923	873	910	851	855	920	888	898	859	908	884	880	890	885	887	922	883	883	889	908	930	888	882	835	937	899	901	912	902	868	912	858	890	898	916	909	884	889	915	931	873	905	893	892	852	904	884	896	909	876	889	945	881	897	868	928	863	877	932	892	893	891	903	910	879	946	903	912	885	905	870	879	914	899	885	904	902	942	920	884	874	890	883	943	924	871	860	900	948	916	876	915	911	894	934	911	912	917	896	878	898	890	895	860	877	847	921	882	876	902	879	876	869	910	903	870	895	915	915	892	916	902	871	893	890	891	901	895	899	935	924	895	950	879	897	919	914	889	880	915	875
345	0	2700	128763	502	29	103	542	838	1039	1075	1014	997	1033	1025	1011	956	978	1001	1048	966	963	1003	1003	1004	984	1008	1030	1003	1004	978	1025	998	983	1000	1013	1024	1030	1059	1016	1041	995	1035	1001	1029	1052	1037	986	1071	993	1034	1040	971	1094	973	1030	1014	1003	1028	1021	1019	986	1026	1051	1005	1034	1006	1020	1001	1023	1026	1025	1072	1031	997	1004	999	998	1022	1044	987	1009	1035	994	1010	1026	1036	1012	1032	988	1066	1026	1041	1025	1009	1027	1019	1025	1021	1016	1026	1007	999	982	1041	999	989	1037	1002	1009	1038	1012	1005	988	1049	1033	1026	1035	1010	1067	1025	1006	1020	1057	1015	1079	1024	1033	998	1001	1034	1008	1003	1026	1049	998	1055	1033	1018	1019	1034	1053	999	1030	970	995	1028	1046	1027	1047	1001	1027	974	1015	988	1027	1059	1034	1000	1057	1035	1061	1009	988	1016	1000	1038	1019	994	1011	998	1016	1020	1015	1029	1040	994	1032	1037	1032	1025	1022	1017	1003	1019	1011	1026	1046	973	978	1012	1047	992	1077	1000	1053	1000	1018	1001	1015	1022	999	1039	1054	990	1021	1027	1059	1015	982	991	1037	1036	1048	982	1017	1034	1042	1043	1009	1063	1077	988	991	1021	1003	1033	1016	988	969	1026	1033	997	1004	1004	1026	1021	1052	999	1039	1012	1024	995	1033	1014	1009	1028	1029	1024	998	1042	1037	1002	1037	1036	1025	1015	991	1037	988	1013	1040	1032	997	997	1005	1030	1007	1011	1008	1063	1014	991	1024	1009	1028	1019	1000	1046	971	1031	1016	979	1002	1046	1039	1005	1031	1014	1030	1011	1011	1043	1044	1028	1007	1019	1017	982	1070	1017	995	1066	1041	1010	1005	987	1060	1030	1075	1002	969	1052	1024	1036	986	1033	1028	1063	981	1063	1021	989	1053	1008	1017	1011	1056	1017	1046	994	999	1015	1028	1017	1048	1044	1063	990	1009	979	1037	1060	1016	1023	1037	1005	998	1022	1048	1023	1036	1016	1013	1072	1016	1013	1013	1035	1041	994	1030	989	1045	993	1046	1023	1026	1001	1021	1027	1009	1000	1011	1007	1025	995	1014	1002	1009	992	1040	1006	1029	1030	1024	1030	1013	997	995	1008	987	1032	1022	990	1030	1010	1006	1043	1057	998	1032	1056	1000	1009	995	1009	1012	1077	1033	1024	1006	972	991	1020	1002	1029	976	1030	988	1042	1033	990	1023	993	1025	1011	1029	1002	1001	1007	1010	1012	1010	1017	981	1008	982	1044	993	1021	995	1001	1023	1006	1000	997	1012	1030	1060	1027	1047	1026	989	1067	958	1037	1072	993	1044	1010	1003	1009	1022	984	1017	1057	1057	1026	1010	998	1025	1004	1002	1010	1031	989	983	1022	1037	1041	1038	1001	1020	990	1025	995	1033	985	983	1016	1005	1021	1047	1000	1010	1016	1049	1020	1033	981	1027	1004	1007	1019	1057	1030	1050	1007	1024	1018	990	1020	1023	984	1020	1016	1013	1009	996	1055	1007	1068	1022	1066	1039	970	1046	1069	1046	1054	1026	1033	994	1025	1002	979	1016	1013	1050	1000	1020	1071	1022	1019	1029	1004	1001	1010	1022	1061	1005	992	1023	1058	1030	1028	1042	1010	986	977	1002	977	1003	972	1013	1025	1013	993	998	1026	1029	1020	1018	1052	999	985	1005	1001	1035	1004	1035	1029	990	1000	1005	984	1052	1041	1018	1055	1031	1007	965	1030	1015	977	1003	999	1007	1026	1050	1000	1031	1017	1035	1019	1007	1022	1051	978	1025	1034	1032	998	1020	1035	1014	990	1045	997	1041	1032	1022	1027	1002	1021	992	1023	1022	1015	1006	1049	1023	1009	1008	1026	995	1016	1011	1041	1023	1043	1022	1008	1051	1041	987	1007	1023	1025	1060	1037	999	1027	1022	997	1056	1014	985	1007	1018	1022	996	1014	989	980	1045	1012	996	1033	1021	1018	998	997	1033	979	981	1016	1014	1052	1042	1033	1008	968	995	1023	1017	990	990	1026	1060	1069	996	995	1017	1018	1063	1002	1044	1008	998	1035	1068	1058	1039	1014	1036	975	1009	1029	1045	1012	1027	1017	1021	990	1035	1007	987	1029	1018	1028	1001	998	1030	1033	1052	1015	1027	987	1012	1028	1018	1005	997	993	1018	1050	991	1042	993	1030	999	1009	1042	1028	1021	1035	1004	1072	1015	1030	1005	1024	987	998	1013	1017	1044	1046	1000	975	986	1010	1008	990	1056	1014	1023	1013	1038	1048	1012	1021	1039	995	1008	1013	1009	1025	1039	1042	1012	994	1008	1027	980	1025	979	1008	1017	1017	1013	1026	1026	1023	1005	994	1030	1027	1022	1038	989	993	1055	983	992	993	998	1039	999	995	990	1035	1035	998	1030	1006	1036	1029	1023	1009	1006	1063	1003	1013	1034	991	998	1065	1027	1023	1007	1005	1040	960	1010	983	1046	1014	1025	989	993	1003	1011	1057	991	1014	1059	1001	1016	1030	1007	1032	1022	1051	1013	1013	975	1047	1021	992	1035	1035	1034	1049	1016	1012	1049	997	1019	1009	1019	1023	1019	1026	1038	1032	1021	1038	1039	1030	1026	1000	993	1031	987	1023	1010	1000	987	1008	1015	971	1015	1010	984	987	1055	1042	1009	1012	1015	1049	1012	1004	1025	979	991	1055	1001	1005	1031	1052	998	1024	997	998	1044	981	1038	1003	1044	1034	1042	1023	995	1025	1008	1014	1041	1012	1020	1073	1037	988	1035	1001	1059	1018	1055	1035	1004	971	1024	1030	1023	999	1042	1011	980	1045	1028	1025	1025	1055	1071	1031	1038	1033	1023	1020	1047	997	1052	1054	1007	1031	968	989	1027	1002	1002	984	1014	992	962	1034	1017	1069	999	1000	1012	1032	1007	1013	1013	1032	1049	1006	1028	1036	1008	1030	1008	999	1049	1041	1039	1010	998	998	1019	1007	1007	1011	1017	1015	1033	1002	1050	1038	1051	978	995	1026	1072	1029	1011	1007	1043	1035	1063	1004	1011	1008	1018
345	1	1900	128888	402	77	355	732	907	977	888	971	942	902	954	934	930	901	949	944	893	969	918	951	931	918	913	949	931	971	945	980	904	925	912	948	970	946	919	956	924	917	932	946	919	940	998	947	955	906	950	932	927	931	952	904	918	901	956	921	927	928	916	975	939	928	913	940	941	977	931	963	898	970	935	915	924	915	949	923	926	941	927	927	947	977	942	934	962	930	929	945	943	908	923	954	908	933	968	933	944	943	910	898	960	893	958	915	961	946	956	933	951	942	920	925	919	946	927	958	936	886	967	985	926	950	938	977	945	975	966	920	977	967	956	926	941	933	936	895	939	945	956	945	954	954	932	940	919	965	968	951	952	952	905	924	942	946	955	954	917	960	926	967	959	927	931	920	945	889	924	944	951	916	950	946	927	1003	943	916	976	942	934	918	936	982	946	955	957	931	931	932	924	918	949	948	926	921	952	954	944	949	959	942	968	905	937	955	962	959	928	920	963	934	929	945	952	934	922	940	958	904	922	962	918	938	936	934	923	929	887	977	916	947	964	909	951	953	950	947	942	922	934	963	963	937	927	931	926	935	923	941	930	955	885	982	889	939	918	1012	934	904	960	965	950	938	890	923	930	955	943	956	925	938	930	952	969	957	940	959	956	939	926	884	932	923	911	950	966	931	905	939	903	928	938	958	945	952	972	964	941	967	951	920	916	915	924	928	918	933	940	960	914	950	921	944	909	943	952	942	901	946	918	937	951	948	920	951	923	925	951	935	938	950	879	939	938	950	960	911	928	940	935	942	902	952	974	934	959	967	921	930	943	966	959	954	939	935	935	929	948	946	949	988	937	940	979	954	928	921	936	932	931	944	940	946	894	939	946	931	901	963	941	908	935	938	935	936	944	953	952	950	936	923	934	947	943	933	926	895	964	944	939	936	923	927	954	940	930	944	974	958	932	929	971	915	917	948	948	929	937	965	933	909	933	968	926	911	975	976	940	948	952	944	912	919	966	928	914	918	955	951	924	939	950	951	928	945	909	932	951	921	964	950	936	939	939	912	953	946	944	941	939	981	932	940	944	972	938	880	939	910	960	961	966	954	970	906	965	934	983	941	916	915	952	911	921	951	953	933	904	927	955	951	950	954	957	918	956	939	913	948	955	946	911	939	967	957	936	938	913	943	940	946	939	925	951	927	946	899	916	899	956	971	933	945	965	965	924	952	921	959	982	924	924	955	935	918	961	937	974	985	914	953	930	929	949	950	918	947	961	965	944	940	923	959	952	914	943	968	941	940	933	925	912	926	931	947	950	912	945	932	956	947	911	958	903	901	953	941	929	957	923	929	953	940	963	947	902	959	909	946	965	932	938	953	969	920	935	940	930	916	950	957	943	907	977	924	972	963	960	963	948	919	941	914	950	993	896	940	902	931	983	963	931	960	922	960	946	918	918	954	970	956	938	918	954	924	903	944	914	943	903	958	937	968	901	939	917	951	933	925	946	909	950	985	938	919	959	909	934	974	944	1002	940	950	940	958	930	959	918	955	930	916	926	937	944	956	953	957	977	1017	942	976	933	912	951	937	950	951	971	952	966	928	922	928	929	930	962	924	939	906	962	920	945	962	913	935	940	913	953	936	981	923	931	954	906	942	959	938	919	936	912	919	939	955	950	953	971	973	944	941	948	950	928	952	934	945	969	925	911	904	912	961	942	928	932	933	941	962	957	897	914	904	933	923	914	955	929	916	924	969	922	944	908	942	887	956	932	905	916	926	947	917	943	944	941	933	918	940	926	911	932	951	895	942	966	936	893	958	958	960	909	944	923	925	968	955	888	949	936	895	987	948	951	925	966	945	964	917	932	963	955	948	910	946	949	937	903	933	921	967	975	896	971	939	920	959	912	926	895	947	946	946	949	948	918	915	961	901	947	953	954	950	924	930	920	960	927	913	967	909	937	916	942	935	952	955	938	905	932	937	945	921	912	926	938	928	983	947	921	951	959	946	961	923	930	974	926	947	943	950	934	960	924	962	905	945	930	945	913	925	923	917	949	951	952	945	944	893	926	941	955	957	928	928	941	923	977	942	918	983	926	959	937	963	955	960	899	929	948	937	979	927	942	942	930	930	919	910	966	918	958	949	927	919	966	899	943	965	966	946	889	982	974	925	918	960	912	935	948	939	943	949	943	949	939	931	937	926	907	945	947	976	911	981	944	954	887	940	913	943	912	985	945	931	970	956	953	896	919	947	956	930	959	963	932	954	951	935	932	945	936	920	972	904	927	906	970	943	937	960	942	917	929	941	947	916	932	912	961	922	925	942	930	968	904	945	958	950	982	916	930	943	934	906	1018	913
345	2	2100	129013	433	58	237	717	868	990	983	990	1031	1002	960	975	982	975	960	979	926	1000	997	980	977	938	993	997	987	947	940	972	962	972	996	1001	1018	966	991	997	994	976	955	973	1024	945	958	986	1017	951	980	993	998	1018	1019	1023	980	980	961	979	989	943	977	948	1010	1010	943	988	964	985	994	977	986	1012	985	1006	967	1000	1003	990	967	961	987	1021	1007	958	970	962	948	997	974	987	976	1017	949	996	999	996	994	990	965	1013	966	1006	984	968	1002	961	1007	931	1008	986	1016	986	991	997	981	955	987	1034	1041	974	1030	1029	1059	990	1035	1010	970	1034	999	981	998	1008	1002	998	1034	971	1024	969	988	988	975	1008	955	987	1011	990	969	987	1000	1000	952	992	1013	978	956	1009	1023	978	1003	1017	1004	958	996	968	989	970	980	1010	959	1015	962	1012	1002	990	991	956	1009	1003	983	1000	999	978	995	997	980	978	962	953	1015	1000	969	930	1008	970	976	996	996	976	1026	989	965	1015	1007	981	937	1021	1021	966	1001	1002	969	987	991	960	948	983	996	971	1001	1004	948	975	963	1006	959	1015	982	960	969	946	972	957	985	1018	987	1014	970	1028	964	992	1020	988	958	982	990	1006	961	990	1015	1010	971	1012	994	996	995	966	967	948	998	974	1021	1028	938	991	984	956	963	1009	966	983	968	955	972	968	932	1026	974	990	1004	974	982	974	1007	981	988	971	977	979	1008	989	999	1004	998	984	1011	992	987	977	957	977	1002	986	979	1007	986	936	1021	978	961	978	991	977	1002	978	979	1017	975	1014	981	1004	1020	980	990	1015	977	962	1014	1002	976	1000	983	1009	979	1000	965	984	952	999	1022	993	980	967	985	981	983	975	961	974	978	968	985	971	991	984	976	998	981	971	983	954	960	959	946	1013	973	1018	974	964	978	973	982	1009	964	1018	944	996	970	983	985	964	944	995	1005	1007	986	1006	1016	1014	1017	964	990	961	976	993	972	1020	976	984	971	985	976	1001	1016	1011	1009	1034	997	962	980	974	982	995	1006	994	979	985	993	970	974	1002	978	987	991	995	963	954	970	968	1000	973	1002	977	991	994	992	995	1006	976	958	1043	976	959	969	1028	1019	976	997	973	994	976	952	962	998	977	1014	927	983	967	994	996	998	977	970	1014	977	944	951	997	1009	1023	983	973	980	989	980	966	1007	971	983	985	977	979	981	978	971	993	1014	994	1036	975	1021	989	992	997	990	972	974	1044	976	961	1014	995	967	961	979	971	953	1032	999	1019	976	991	948	991	1030	1004	984	1010	1017	975	1007	982	965	991	986	988	986	989	945	992	937	1008	964	958	1014	998	962	956	988	956	973	991	978	1046	943	1015	1002	980	1031	955	1011	972	992	993	983	990	1006	966	989	989	1012	980	957	1001	979	989	974	1034	961	1005	990	1034	1010	961	991	990	995	1016	972	948	963	980	965	1009	1014	961	980	1016	963	1024	970	1013	986	1001	978	977	1000	1016	953	991	986	998	1009	968	967	998	1031	975	1036	957	973	979	962	1009	990	979	977	1004	979	975	971	959	1015	981	980	1023	980	1027	1002	980	1014	982	962	961	950	970	932	1004	963	1012	985	990	1001	987	999	995	960	996	987	945	1011	966	992	972	993	963	976	993	958	983	974	981	1016	997	928	978	1005	984	967	996	1008	1035	1020	951	978	992	991	952	1002	957	992	1011	967	961	988	982	1005	980	1010	993	977	1052	990	922	1004	1021	1006	981	981	970	962	991	933	936	989	1016	967	1000	981	1034	1003	982	963	926	1016	999	954	1016	986	980	1029	1000	995	957	1000	958	1020	998	950	962	996	987	963	963	997	970	988	990	962	993	1001	989	995	954	1002	954	976	980	993	1029	995	963	1038	1007	992	967	1010	985	1027	990	978	1024	974	926	992	985	994	997	963	992	1014	973	971	983	992	1003	934	1005	972	965	978	936	1005	968	1004	941	989	1021	982	972	973	940	985	1012	1026	961	1004	995	975	997	987	998	985	999	982	988	997	965	962	959	984	978	997	985	967	1019	983	985	977	990	985	979	1013	1010	1002	1025	979	985	999	989	1002	1005	968	992	991	972	957	987	920	956	1004	986	939	1006	1029	960	973	1029	990	1006	981	989	994	1002	976	1010	1025	985	981	954	1020	993	977	977	1037	994	971	963	985	963	940	1043	942	973	966	998	1012	1004	976	974	996	1039	973	979	1002	981	1011	994	1002	1006	1007	980	993	1003	991	1017	952	1002	980	1004	977	1025	964	992	975	1013	969	1015	1014	985	968	983	974	1034	972	965	1000	1011	1028	998	969	1007	967	987	991	986	973	992	951	966	999	990	975	1030	1000	979	970	1000	966	982	940	987	995	980	974	1023	974	1015	1001	1005	990	969	1000	1002	969	949	953	1035	999	975	988	978	966	986	980	992	1011	996	1011	1031	961	967	1000	1041	956	1030	986	974	995	1003	985	986	969	995	986	1009	1011	997	994	980	1005	985	1005	981	970	988	996	968	1010	978	944	1026	937	974	1003	978	1007	964	1050	960	982	974	983	1012	983	970	1021	968	954	994	1018	1013	987	1040	990	952
345	3	3500	129138	396	53	184	483	738	805	879	861	863	810	854	827	837	855	853	823	814	831	847	847	832	850	850	870	835	873	857	848	855	892	886	852	858	844	839	908	862	834	819	859	849	877	871	829	850	829	895	850	862	829	860	884	873	864	879	861	871	859	858	880	851	849	849	864	856	870	854	865	818	929	859	856	878	840	828	850	823	835	847	908	834	873	856	905	863	849	870	866	891	889	854	844	871	860	856	841	861	869	821	841	843	826	873	856	859	857	868	863	870	888	882	902	907	904	894	863	859	889	866	872	873	858	892	868	867	878	894	893	840	869	840	882	869	858	830	878	865	910	855	882	868	881	867	888	867	870	870	858	864	855	880	842	859	881	860	912	883	882	898	881	853	864	875	858	852	876	851	882	857	875	862	859	863	863	835	858	853	847	861	848	881	866	855	842	825	850	869	841	888	873	855	860	854	857	852	871	873	853	877	876	867	873	900	861	827	891	854	910	854	880	854	903	855	813	881	863	859	845	859	844	885	877	866	809	850	875	846	877	871	846	847	830	898	871	887	858	860	840	876	869	891	869	862	883	867	860	886	875	861	852	857	839	859	825	896	893	858	842	864	869	877	882	832	856	845	895	840	882	851	800	870	841	850	871	862	878	901	846	845	887	853	863	864	899	840	862	872	879	885	861	861	864	858	866	838	879	864	867	851	856	866	852	847	871	840	848	845	881	852	856	854	868	858	853	860	875	854	839	844	869	880	869	851	847	839	873	839	833	901	879	878	861	835	866	876	873	850	871	867	845	834	838	861	873	884	849	812	845	852	872	884	866	847	882	818	874	855	853	858	844	859	878	834	906	870	864	879	872	848	857	841	820	881	862	872	881	856	856	829	872	856	870	852	889	876	841	860	822	897	839	836	866	886	850	854	873	850	853	868	871	906	886	895	848	848	863	845	874	881	855	838	859	846	839	873	835	871	877	853	882	861	841	877	864	886	845	850	840	861	853	854	829	863	873	857	834	876	827	818	871	833	900	851	876	820	808	896	861	881	862	856	828	841	850	876	860	879	825	845	875	872	881	897	889	845	872	838	858	849	868	843	903	900	873	816	840	857	865	853	860	835	875	860	867	832	870	863	877	850	826	898	856	888	865	835	882	828	876	849	901	849	893	833	841	843	840	858	847	854	882	850	845	856	869	875	905	871	887	870	889	837	871	857	887	830	895	812	846	866	838	831	857	861	837	861	893	862	842	863	865	851	868	885	844	880	870	860	864	910	840	819	849	882	893	856	868	858	860	840	877	866	879	868	850	880	876	854	866	859	922	848	831	843	876	840	880	889	871	864	860	851	850	907	846	890	856	882	880	845	825	886	898	913	866	900	841	866	861	867	862	876	897	879	864	888	854	846	863	903	858	845	857	864	870	896	848	866	803	870	850	908	856	859	868	879	827	864	881	851	889	857	847	876	840	874	862	881	829	878	858	822	874	882	829	899	861	832	892	840	864	847	875	841	822	863	857	841	854	861	873	855	861	868	875	841	859	865	881	872	840	855	827	831	822	854	854	892	864	859	855	834	860	879	882	824	863	844	847	905	852	857	839	810	841	878	860	831	829	850	883	850	852	860	868	839	856	869	861	890	843	869	883	822	892	877	880	867	828	874	889	864	849	824	890	886	902	857	891	851	877	850	858	826	870	832	853	863	875	854	893	859	894	880	848	884	863	880	888	864	879	839	838	896	851	856	856	905	884	837	881	876	828	853	813	885	859	859	867	865	848	882	851	862	850	864	846	865	849	877	846	871	852	899	884	882	872	865	890	885	830	856	869	884	876	860	841	891	831	869	864	856	861	848	904	868	848	839	848	847	797	851	856	850	860	887	861	817	865	843	842	906	886	856	848	868	859	824	855	895	856	855	892	841	845	861	886	862	848	866	880	845	871	857	835	863	891	886	903	861	879	869	884	844	817	834	860	864	878	870	825	884	822	856	895	836	850	872	884	877	851	873	891	862	869	878	838	830	865	864	877	883	871	852	888	857	866	886	883	864	892	872	878	840	898	883	882	825	887	831	862	842	849	820	827	864	848	826	875	870	868	901	855	844	879	883	846	862	882	835	863	885	831	825	846	859	884	860	901	881	866	852	870	873	900	853	886	849	873	877	841	895	825	858	863	846	858	879	889	864	870	849	860	855	866	846	854	835	861	855	855	824	879	856	879	860	848	885	883	837	866	857	845	870	867	860	867	870	856	863	861	857	856	863	872	853	878	903	854	841	868	821	875	881	844	861	862	830	850	881	890	849	874	830	875	862	854	879	871	876	904	836	870	864	868	866	859	875	855	844	862	838	847	868	895
