345	0	2700	153167	306	17	55	279	520	641	652	690	712	709	710	698	708	712	722	703	741	713	772	752	750	759	767	750	754	732	747	744	749	758	766	788	759	810	745	758	784	738	764	774	772	764	745	777	752	784	797	819	736	770	757	784	791	767	784	827	789	799	747	818	736	759	791	765	794	780	851	769	785	798	808	789	792	801	773	746	820	760	764	782	784	760	777	791	758	775	796	804	822	800	761	799	754	801	781	780	816	793	767	778	794	819	765	771	779	809	782	786	796	801	790	792	786	834	785	784	789	812	807	797	809	753	805	789	838	805	814	788	795	801	793	813	785	792	782	796	752	784	785	777	800	772	783	772	779	751	764	779	756	765	790	752	756	790	778	773	764	773	765	796	804	746	767	762	751	764	777	791	777	780	772	767	784	766	772	797	789	765	772	774	795	790	766	748	760	783	789	773	760	796	803	790	779	767	758	810	779	783	779	789	800	784	793	792	764	800	754	772	759	787	762	799	793	760	770	756	820	764	752	797	776	769	755	796	787	799	775	797	767	749	804	776	778	780	745	777	792	728	802	746	804	792	780	773	784	759	791	744	786	771	790	804	796	786	797	768	782	758	789	770	779	770	775	822	805	808	801	761	782	753	768	764	779	767	793	783	796	777	758	761	812	763	782	781	777	779	773	773	777	784	768	771	788	788	763	791	803	775	763	764	802	769	773	756	785	777	810	783	793	788	765	781	785	807	803	788	788	782	750	785	784	796	777	811	786	804	785	790	804	785	783	761	761	769	787	806	769	789	819	761	797	781	768	795	785	773	760	737	795	802	803	760	784	769	749	785	760	740	755	773	760	796	739	810	771	787	774	786	776	804	799	802	763	775	746	809	795	769	754	771	758	767	735	786	784	817	773	753	768	779	781	737	804	776	778	759	790	798	771	828	752	807	786	767	792	772	780	795	778	788	809	778	783	758	760	792	771	771	751	762	762	768	783	810	776	785	773	782	770	761	769	781	785	763	792	799	763	778	786	806	726	795	784	793	782	765	778	791	771	784	763	791	755	821	794	766	768	795	755	791	750	754	791	785	821	770	760	809	781	791	752	763	792	802	774	780	755	795	787	805	760	788	783	791	805	759	787	777	783	788	797	787	769	767	772	811	794	766	772	765	780	782	811	754	756	786	780	817	787	793	774	772	800	798	791	816	784	781	803	769	752	783	769	829	793	756	782	793	765	760	768	772	790	767	809	828	793	763	774	784	796	789	813	773	796	818	785	808	764	770	766	758	801	769	776	766	767	765	808	758	782	770	757	796	808	785	800	791	774	791	766	772	762	798	754	805	763	754	785	785	767	802	757	807	771	820	773	820	810	760	774	780	771	770	793	783	729	782	798	766	761	777	785	765	798	818	790	818	779	790	802	790	769	802	765	753	745	794	793	794	777	795	773	770	763	800	767	767	795	764	785	772	779	790	801	803	755	778	791	773	758	789	738	741	785	745	784	767	801	801	746	760	778	802	771	762	774	804	799	809	750	793	773	750	761	796	780	774	821	798	777	759	786	785	762	798	796	775	775	780	774	789	734	809	772	769	768	792	748	801	768	791	807	778	820	788	803	811	792	792	772	765	805	759	751	803	780	808	749	809	770	772	795	774	801	776	817	792	797	759	760	782	764	759	786	784	787	772	776	766	803	759	787	785	770	783	778	787	783	734	796	755	756	805	780	789	779	781	760	771	780	759	796	799	799	774	784	786	773	755	754	768	773	772	776	778	753	775	770	787	757	776	759	794	790	766	804	769	818	800	797	790	761	767	793	772	727	748	726	814	778	787	758	789	794	795	771	778	804	735	780	788	758	794	780	730	773	796	772	785	754	788	766	792	785	757	770	756	783	741	767	750	799	792	771	794	773	767	769	854	770	769	750	784	781	790	791	759	763	812	775	789	793	766	755	763	790	767	787	756	781	798	775	786	769	761	781	782	752	787	815	771	798	781	783	794	765	742	755	778	800	789	791	774	775	777	784	788	809	797	770	745	767	777	784	808	738	794	754	786	768	773	765	767	776	776	790	762	770	759	808	804	763	735	787	787	795	743	765	774	797	768	779	788	808	814	782	791	766	769	796	767	748	758	765	786	780	786	786	759	806	796	773	772	765	805	748	792	773	783	770	772	779	790	797	800	762	752	794	772	776	793	776	778	778	768	814	764	783	747	759	794	788	769	767	805	773	729	793	778	796	771	814	771	768	785	790	796	796	762	743	790	786	788	776	772	784	759	785	791	767	772	766	802	773	797	772	776	778	802	790	776	771	761	736	773	777	771	741	800	778	769	806	779	803	794	769	760	776	796	767	776	806	771
345	1	1900	153291	330	43	312	665	786	795	773	766	789	788	759	797	822	813	775	750	765	780	816	791	758	770	800	776	768	800	804	782	797	761	790	798	769	768	773	816	780	823	820	776	792	763	825	769	770	796	791	783	791	815	772	774	787	820	799	788	763	774	803	764	794	774	782	801	828	780	773	780	777	778	818	762	818	760	755	756	804	754	771	791	757	799	771	803	793	802	791	808	799	767	784	802	799	791	780	766	800	797	794	802	790	794	798	803	789	802	783	769	793	804	801	771	760	790	821	803	795	842	828	834	784	823	784	813	821	832	811	796	817	782	816	820	812	798	785	774	773	809	826	776	796	815	789	799	779	794	809	768	809	811	779	790	794	765	754	781	806	813	768	818	813	787	814	773	797	807	771	793	798	788	773	788	787	793	815	836	768	792	779	820	809	813	822	789	757	784	804	792	801	789	766	778	780	785	805	767	810	812	767	800	794	789	814	795	777	780	777	805	778	786	787	781	763	771	792	796	802	779	804	816	807	768	800	772	812	759	771	802	751	823	769	775	773	792	793	829	762	825	797	815	809	805	784	791	788	807	788	777	782	798	771	816	793	768	809	781	816	807	761	798	781	749	791	797	803	818	768	808	788	790	791	787	775	805	803	790	804	812	795	816	816	748	817	781	804	787	779	804	798	802	812	766	792	804	804	770	782	755	810	773	752	820	768	804	807	777	800	770	795	802	793	776	777	814	809	783	816	764	772	794	795	819	781	790	752	811	774	782	830	773	815	801	769	798	821	832	787	792	782	773	811	812	762	814	798	821	782	778	799	783	781	788	780	793	799	811	789	777	793	817	768	795	804	787	790	805	787	776	802	785	783	747	812	752	779	791	792	789	741	810	794	787	776	772	787	789	796	778	793	797	786	808	804	778	761	808	828	752	791	800	806	797	782	776	787	808	749	782	767	799	798	813	760	788	785	790	761	790	734	791	782	836	790	805	772	799	761	753	795	750	808	797	791	806	786	818	769	777	759	758	783	774	792	800	843	805	765	779	770	778	795	791	810	787	797	794	796	837	785	753	773	774	799	787	788	838	783	790	756	771	779	811	799	806	792	804	788	799	789	825	788	797	754	783	813	813	766	775	790	802	796	773	762	791	750	850	754	792	805	790	784	778	788	805	802	796	813	798	789	797	791	785	787	777	814	792	804	797	762	808	808	810	777	783	807	778	812	818	780	798	822	799	793	773	793	776	788	805	790	765	756	786	795	790	803	798	807	774	805	801	781	768	785	756	789	784	788	760	811	804	802	776	799	828	782	778	767	799	746	790	771	798	793	803	799	787	787	788	793	758	786	779	782	783	780	767	796	774	772	787	765	784	776	766	837	776	796	800	798	779	773	785	760	818	778	787	778	782	801	762	790	767	775	780	757	764	775	787	807	788	775	794	752	815	744	800	761	795	793	781	797	773	844	771	788	812	768	801	815	794	776	820	773	774	784	774	795	792	776	807	779	814	783	799	802	778	779	753	819	752	778	775	802	794	794	827	763	791	810	804	810	809	775	804	804	776	786	778	843	796	768	757	778	793	767	810	790	804	794	780	798	843	787	798	762	807	809	762	790	808	798	778	758	754	805	785	816	811	785	801	788	767	807	811	770	802	784	785	784	793	790	764	817	782	782	788	784	814	772	798	767	799	787	801	800	783	793	788	845	804	791	783	757	819	792	816	784	786	808	760	767	780	771	789	792	817	780	809	753	788	773	820	756	794	811	804	810	780	790	820	760	785	813	780	816	775	800	816	770	798	787	772	758	765	826	770	811	786	803	771	792	780	772	790	779	764	782	774	786	819	802	767	801	787	795	811	792	782	747	791	779	767	817	797	792	793	779	753	790	820	764	799	769	798	795	803	793	792	790	809	808	760	773	767	837	775	817	813	792	781	804	787	779	795	765	811	767	805	789	748	780	765	773	767	816	819	743	810	803	803	769	830	805	771	768	803	814	763	790	797	789	805	802	786	772	763	776	782	771	800	813	765	794	744	795	787	811	784	767	791	760	771	803	767	825	829	806	756	811	780	803	802	788	745	790	774	798	777	798	792	823	754	798	802	810	760	811	791	762	788	786	767	782	811	755	805	798	795	809	792	794	790	779	778	808	813	781	771	775	791	767	786	776	797	782	781	756	796	815	784	764	775	755	843	777	807	796	780	803	805	780	804	781	798	763	816	757	794	787	805	810	779	788	800	768	819	812	753	792	791	769	780	794	792	801	819	794	811	799	790	795	802	825	826	818	826	803	797	771	785	793	826	786	808	804	778	777	815	830	801	774	804	773	748	768	824	784	781	796	794	824	757	794	814
345	2	2100	153416	367	19	221	591	709	732	725	711	723	721	749	760	743	712	729	744	769	765	755	743	767	770	754	776	740	743	760	772	783	745	752	757	750	771	752	768	759	807	762	746	787	754	755	771	762	793	788	751	787	749	763	784	777	796	762	768	764	783	760	758	755	769	775	763	779	777	747	765	784	762	761	772	778	792	784	771	791	779	781	810	745	782	758	757	803	740	779	774	768	776	775	797	762	754	749	742	801	803	789	782	761	784	763	763	788	795	780	795	802	779	773	786	775	784	792	824	794	834	789	801	823	788	809	785	792	796	798	759	802	783	796	787	805	771	767	780	807	799	790	779	774	773	784	782	759	775	738	766	772	789	769	786	736	789	777	767	779	773	761	767	754	774	788	763	780	758	770	745	739	781	764	772	797	768	785	769	783	768	735	807	752	776	781	788	788	770	774	741	793	780	763	775	790	789	747	771	722	795	781	775	785	768	766	772	784	756	747	759	775	758	783	809	741	763	746	775	780	769	763	776	779	786	783	803	796	790	781	784	794	770	751	762	793	775	776	763	751	773	768	770	766	781	780	761	772	790	749	794	761	743	781	803	772	787	744	782	767	739	765	781	776	781	789	749	760	786	756	740	751	802	778	797	810	759	766	777	774	777	769	755	767	795	779	802	777	789	775	762	769	788	765	806	769	767	795	787	762	782	752	755	817	800	780	741	759	767	775	767	786	787	779	737	810	754	769	777	737	776	807	775	786	794	766	747	785	780	770	738	791	777	790	773	768	809	764	820	801	751	765	771	770	772	779	762	775	765	777	785	752	768	767	769	778	780	759	752	773	770	797	777	792	767	778	771	768	777	765	766	795	753	767	811	759	796	780	745	785	793	799	808	744	782	767	754	771	752	788	789	769	744	766	777	760	779	746	776	767	783	758	796	786	768	766	780	770	778	755	798	777	797	800	783	793	775	796	774	756	759	786	749	763	804	798	762	787	742	767	785	758	787	743	777	790	766	766	777	766	749	771	758	767	779	800	756	788	756	778	763	787	765	796	740	773	798	740	781	745	781	800	765	737	787	769	743	752	760	780	755	791	800	815	739	759	786	780	797	775	784	790	827	761	726	773	755	745	796	787	779	777	739	809	779	814	785	763	771	759	753	763	784	795	802	767	786	762	784	774	770	732	763	782	778	761	772	744	804	738	755	787	792	769	802	723	790	774	778	781	809	728	782	787	792	750	749	773	789	752	738	777	743	777	772	767	764	777	774	792	778	742	755	791	794	777	816	770	778	814	778	786	784	751	785	802	769	787	792	767	776	740	758	782	773	759	769	775	807	795	769	738	775	802	769	786	782	819	804	779	789	774	775	754	784	754	784	767	794	774	795	787	784	787	758	774	804	769	774	770	756	783	785	761	770	769	775	764	767	760	837	767	770	755	774	744	749	776	771	733	798	801	791	767	781	737	768	770	799	749	730	744	758	793	776	774	767	762	792	805	781	766	772	824	783	749	759	743	787	797	780	815	738	783	800	772	779	791	777	731	765	774	729	818	762	793	758	748	773	749	744	767	768	770	735	775	765	772	792	756	766	782	786	801	764	821	771	793	782	804	726	815	792	785	786	803	786	755	770	779	758	779	736	775	770	750	792	777	747	743	778	771	800	777	753	768	776	757	755	793	777	745	727	752	792	783	807	750	752	776	796	747	796	774	782	812	777	784	766	787	786	765	783	738	782	773	790	787	767	795	765	782	780	785	773	773	828	762	748	767	765	763	795	776	793	779	765	763	781	748	788	775	751	774	775	764	786	795	767	783	757	765	775	748	753	791	775	802	743	793	783	769	769	780	763	758	786	770	786	769	749	766	784	753	771	778	750	778	759	777	759	776	774	748	750	792	799	723	784	790	819	803	785	787	772	739	758	803	746	789	809	780	796	770	805	744	747	740	772	784	780	774	767	804	776	750	781	781	734	794	786	758	795	760	765	790	769	754	801	770	743	761	768	764	773	777	757	791	759	778	768	774	772	782	793	763	763	750	776	795	791	792	758	753	791	766	785	797	781	773	766	780	802	756	773	759	795	752	767	779	783	782	778	765	761	799	761	774	797	754	791	773	791	782	756	770	780	773	781	789	774	784	754	748	769	779	793	782	784	752	789	734	786	724	776	757	770	782	752	809	731	757	782	782	768	780	799	765	791	786	787	761	787	795	771	763	783	791	784	755	734	745	760	759	784	792	798	773	751	783	771	791	766	775	757	754	791	764	789	775	784	756	743	777	788	790	788	768	770	768	776	766	758	782	801	806	760	747	775	764	761	772	774	798	803	769	799	717	812	772	789	770	789	781	754	773	779
345	3	3500	153541	455	13	157	444	609	682	702	718	711	675	698	706	749	750	720	733	732	741	742	737	754	770	740	745	744	744	757	731	757	731	734	751	762	771	779	748	777	766	773	777	756	785	773	783	751	767	778	755	768	769	762	795	729	766	795	786	761	771	738	766	778	756	799	785	757	786	753	796	773	773	763	809	785	797	772	808	753	747	758	784	778	785	760	761	813	801	750	802	768	800	762	778	757	761	751	776	779	774	801	784	804	801	733	795	772	773	786	786	749	765	779	779	776	794	764	792	773	779	816	786	799	788	790	759	836	783	780	789	803	813	809	802	762	757	792	767	802	791	786	770	807	757	779	808	812	769	767	815	781	793	810	758	781	765	750	787	715	772	779	775	788	778	751	789	797	792	778	770	771	763	797	747	763	737	771	772	773	758	793	767	746	767	792	750	774	770	750	794	790	777	780	774	723	767	795	781	761	757	750	841	758	761	772	786	812	779	770	800	779	775	775	786	792	789	765	773	746	779	803	779	779	764	794	778	772	763	782	762	781	805	796	811	758	781	744	784	789	771	770	777	762	794	753	751	794	771	788	796	788	818	801	792	792	752	768	778	765	778	773	786	738	760	794	782	774	797	769	784	764	784	787	747	796	749	763	775	760	796	756	765	794	790	800	751	745	766	786	750	821	796	806	795	757	767	790	743	802	728	790	755	749	783	779	780	747	754	779	800	792	779	788	788	774	798	767	774	766	778	749	753	762	761	784	767	796	780	775	798	739	765	777	759	771	822	789	764	791	766	769	767	765	785	807	764	779	770	769	757	789	751	766	778	784	797	818	775	743	761	730	754	767	781	773	804	763	769	754	765	788	773	774	804	761	812	791	790	766	777	793	799	772	784	797	782	768	752	802	798	724	779	788	782	790	761	789	773	779	755	766	758	783	772	789	775	771	785	796	805	766	774	785	779	747	767	758	762	796	771	778	805	768	817	753	758	761	796	752	761	786	776	777	766	796	794	755	764	769	767	758	757	785	790	783	753	783	768	734	786	808	777	782	759	797	780	757	781	753	767	777	805	791	777	786	776	795	779	790	777	752	783	759	797	784	812	711	799	762	740	755	760	767	775	781	756	787	762	807	773	784	818	779	796	782	761	802	835	786	792	770	750	761	784	794	794	751	758	752	774	774	776	773	796	757	792	801	795	787	814	762	773	772	760	813	785	765	799	751	793	799	789	778	743	720	751	744	801	773	786	799	783	749	787	766	772	794	786	794	775	782	782	779	777	763	795	794	764	780	790	767	787	785	774	770	785	760	763	730	788	769	779	783	759	787	789	772	780	767	770	782	750	785	751	765	788	779	780	753	759	783	729	816	770	809	760	753	796	762	772	774	740	769	786	798	770	769	749	757	766	793	754	808	797	751	810	771	812	765	775	776	807	803	753	798	739	751	758	807	784	784	801	735	808	763	763	782	792	794	763	759	809	793	772	777	772	769	746	766	772	780	781	793	758	770	777	728	744	797	793	760	790	794	760	788	793	763	771	781	788	807	764	786	811	819	781	785	798	797	755	753	759	769	780	743	787	772	807	798	776	779	784	776	815	783	795	792	792	768	774	775	775	773	806	754	791	771	757	827	773	825	783	760	788	764	771	789	781	752	760	768	824	774	798	773	804	766	783	769	801	774	745	784	786	742	744	727	773	769	784	777	792	739	777	771	788	795	750	793	777	782	773	753	758	785	781	775	741	755	798	775	783	779	763	774	754	764	758	767	756	744	793	755	762	773	778	792	792	761	752	766	781	746	782	768	809	764	797	769	802	765	763	802	789	773	802	749	796	785	813	773	757	775	769	752	770	807	799	791	777	757	762	791	789	798	754	755	752	761	778	805	785	797	758	791	816	822	796	775	746	769	750	790	772	758	780	783	750	770	765	782	766	756	812	772	802	791	786	779	744	782	776	771	746	776	803	748	759	781	775	775	796	778	735	788	788	778	747	775	757	769	755	758	807	765	809	772	740	772	787	784	728	802	793	736	784	776	749	787	761	769	797	763	776	778	803	775	758	767	791	760	791	809	774	764	778	812	804	765	795	756	813	758	781	760	786	787	779	800	752	752	746	774	787	766	784	759	817	762	774	775	747	768	787	777	784	744	764	796	778	811	770	761	764	796	780	806	773	776	787	760	794	775	769	768	773	743	771	757	817	763	761	771	775	763	749	788	763	751	803	743	765	788	816	743	771	784	767	758	778	790	741	790	748	751	792	774	795	754	757	776	785	796	746	793	783	737	793	717	813	758	803	783	784	805	832	789	797	762	754	786	779	763	750	785	763	794	755	765	813	779	774	754	756	758	733
345	0	2700	153666	398	11	96	465	698	792	756	786	801	746	793	791	795	821	780	792	814	818	817	798	771	807	809	829	814	855	806	837	841	844	823	807	855	844	793	824	814	829	838	808	847	844	834	826	846	814	857	848	830	858	808	880	830	774	819	855	802	847	834	832	804	783	848	844	808	874	809	832	859	820	831	825	822	843	840	853	827	837	797	838	815	838	808	810	799	800	815	830	819	850	840	854	827	845	831	847	831	834	852	843	851	806	811	856	827	864	867	872	854	853	844	845	835	873	861	836	854	846	877	844	870	846	831	864	885	864	885	843	878	828	824	880	831	827	819	857	879	853	812	851	844	869	817	856	813	831	853	837	833	836	857	842	852	823	870	825	842	821	810	839	830	854	807	868	828	845	837	844	833	828	832	805	807	863	821	854	849	860	842	830	812	834	838	831	827	809	792	830	873	819	815	816	796	832	853	840	872	835	821	847	842	792	809	848	844	814	838	846	808	805	838	827	847	861	806	806	839	831	830	812	838	846	828	834	827	835	836	823	804	836	854	828	841	856	839	835	836	820	818	836	817	827	815	819	825	827	836	845	813	836	825	864	810	837	830	799	838	813	845	865	809	807	823	821	820	854	846	850	835	840	838	859	835	820	843	846	823	815	810	828	815	816	812	827	790	867	823	830	843	868	821	817	852	879	841	805	872	844	843	841	849	825	814	835	827	844	822	818	815	811	858	827	854	842	810	811	809	838	848	852	838	870	838	856	866	858	845	832	798	839	830	819	850	855	837	865	844	849	841	822	795	842	822	825	853	816	875	812	810	845	849	807	841	832	838	833	808	872	876	844	822	812	818	837	829	848	810	872	829	838	810	832	833	794	857	881	806	866	804	849	838	851	803	838	841	841	814	813	793	839	822	849	826	853	807	823	820	814	845	817	839	853	823	845	814	836	812	845	836	833	798	834	808	819	823	830	839	844	830	862	823	867	815	822	849	840	833	826	862	815	852	833	819	852	836	830	837	799	836	830	830	847	833	845	847	873	840	790	850	856	834	820	862	845	829	840	837	850	817	844	849	856	823	810	848	856	821	826	865	825	810	806	854	826	856	800	827	824	844	806	838	818	826	861	768	853	802	859	861	815	798	865	847	825	827	814	817	816	845	853	836	780	807	825	844	830	835	812	805	820	848	822	811	816	834	857	828	800	805	862	820	817	832	867	832	861	879	850	824	819	856	827	868	868	791	846	818	862	799	835	821	808	839	871	860	835	831	841	824	825	830	838	788	828	826	852	880	892	803	835	821	838	840	856	806	878	835	835	847	815	833	797	825	849	856	794	807	842	842	801	838	821	819	833	804	845	833	861	842	836	853	790	854	841	833	848	835	793	833	851	823	828	811	843	821	830	845	816	886	853	836	841	851	833	854	830	824	840	811	845	842	786	857	834	834	809	810	823	819	820	852	826	853	854	828	856	836	871	875	835	834	791	823	794	835	855	820	835	843	851	848	830	829	836	842	830	838	839	855	805	831	845	824	900	845	829	848	810	834	865	834	840	841	819	848	853	848	818	805	852	849	844	844	806	844	849	843	818	797	794	843	818	833	806	818	842	823	810	840	840	788	822	860	840	870	843	791	879	785	830	810	834	834	789	842	820	838	821	828	807	851	840	838	840	828	813	843	863	846	822	856	840	808	810	813	906	818	787	860	816	833	877	799	867	798	843	835	832	842	859	809	881	806	848	834	832	797	841	838	850	851	823	849	846	798	852	845	867	840	864	820	839	846	859	866	816	815	833	825	837	826	810	852	880	827	803	816	813	834	853	797	834	850	833	846	857	807	828	797	839	801	840	830	836	818	850	848	830	822	839	839	821	831	821	822	845	832	816	810	814	820	821	840	824	818	811	813	841	830	863	831	846	879	807	820	839	823	848	839	824	809	886	837	826	843	831	819	859	844	827	861	835	823	826	836	801	831	824	838	838	834	827	795	848	834	851	841	829	837	830	836	864	867	853	821	797	839	839	828	872	823	822	861	823	840	840	805	824	846	840	853	842	798	817	822	859	818	833	808	824	802	826	819	856	843	818	813	853	815	823	839	822	825	834	820	830	840	842	822	832	826	850	832	826	841	853	840	831	811	823	843	849	832	829	852	824	857	837	847	808	829	836	839	841	822	832	833	832	850	794	854	810	863	831	837	870	865	845	821	817	833	809	833	851	822	845	828	843	844	815	839	826	808	864	820	824	813	821	839	824	853	832	831	806	784	840	805	831	832	839	818	838	832	814	819	841	822	785	852	853	838	849	813	851	822	790	808	801	827	830	800	852	774	858	832	875	805	799	835	858	811	827	813	821
345	1	1900	153791	358	38	424	739	846	828	849	832	812	815	837	861	812	814	778	836	804	801	807	826	800	830	851	863	793	821	847	875	846	868	831	829	838	846	871	845	820	843	851	835	840	832	835	873	824	878	825	828	828	857	802	846	818	874	840	838	823	849	842	866	817	828	836	838	812	856	851	804	817	852	839	844	824	848	827	871	823	839	820	874	825	842	823	838	837	823	871	876	817	809	835	814	857	803	848	817	857	833	813	873	857	832	822	859	841	889	847	856	837	827	850	854	852	872	818	865	875	863	895	892	848	876	828	878	848	844	835	906	895	881	851	826	852	851	841	813	856	853	865	821	836	874	850	851	836	845	844	880	849	812	825	829	845	856	820	815	835	850	856	828	770	827	826	831	818	866	843	832	846	825	819	867	864	800	842	836	805	826	836	844	851	851	817	854	779	813	840	847	841	859	834	843	818	841	823	855	842	812	841	836	851	809	843	853	828	808	835	843	886	827	847	857	815	844	819	879	845	841	829	839	798	828	864	862	837	843	852	844	850	849	848	856	852	893	816	828	815	833	818	841	830	865	853	845	867	807	849	863	829	808	849	818	837	844	857	852	831	838	831	828	822	853	833	839	843	841	856	813	830	813	822	842	847	864	846	817	829	855	842	831	850	858	825	839	852	840	840	841	818	835	839	826	767	867	847	826	825	809	821	832	852	870	856	832	844	837	821	859	849	846	822	816	837	850	820	847	819	830	839	831	826	865	845	802	828	826	844	823	861	828	851	843	847	819	809	831	837	829	847	859	839	845	840	894	844	830	820	873	850	842	818	812	867	876	834	853	841	820	835	859	825	834	854	828	857	835	824	836	812	849	842	850	837	811	840	854	837	850	839	865	827	859	830	851	852	834	832	818	854	824	843	829	806	825	811	830	854	870	816	834	810	816	858	851	835	816	829	872	867	836	832	836	842	807	859	832	862	827	830	833	830	860	819	846	809	863	813	865	825	836	843	840	817	827	844	831	867	814	820	864	853	841	819	840	881	834	814	832	833	863	835	877	810	827	860	855	811	831	841	831	820	846	831	846	853	842	829	837	809	851	847	860	836	835	850	864	876	832	823	843	856	868	848	878	863	819	813	875	836	844	830	849	847	844	833	853	824	839	847	845	799	845	844	813	846	876	810	826	808	862	828	830	868	832	823	854	854	854	850	849	824	864	815	880	824	850	850	798	832	879	850	838	841	834	847	858	870	852	818	830	834	807	861	862	874	868	831	867	848	831	836	802	801	838	845	826	850	843	827	852	851	849	850	889	875	821	841	833	794	834	802	816	830	870	836	862	858	834	854	864	870	850	828	841	853	886	802	862	854	852	825	874	812	824	827	844	843	806	783	831	820	825	836	800	853	859	838	857	848	832	828	818	866	819	807	843	814	861	814	857	834	859	829	826	820	868	829	851	846	818	837	829	845	842	841	805	849	834	819	857	843	852	868	835	832	814	826	835	841	832	840	808	861	857	828	838	839	848	829	874	826	859	838	838	859	849	790	824	799	854	856	872	855	826	831	898	822	827	829	858	861	843	842	866	810	842	854	867	840	857	835	845	815	831	833	827	850	879	864	863	834	845	821	838	826	827	823	841	837	836	834	833	847	831	858	854	886	813	842	820	794	837	844	850	845	844	844	840	852	869	851	876	870	821	861	819	814	839	860	826	874	837	830	861	845	865	865	848	824	878	838	818	865	838	837	854	859	825	853	856	825	849	817	851	872	824	829	836	828	852	817	836	804	878	874	836	823	844	837	823	834	855	858	860	861	858	830	822	870	866	852	833	833	843	827	856	817	836	825	834	818	868	825	866	835	800	864	846	793	817	872	815	825	852	802	861	834	851	847	830	829	822	834	838	860	840	849	882	791	841	830	842	797	841	849	863	832	851	820	856	847	828	853	826	809	809	826	863	853	830	839	828	832	830	856	827	821	836	851	829	848	879	874	853	816	842	829	799	849	848	828	828	868	839	790	832	810	826	843	843	865	846	866	796	810	836	859	839	830	830	851	834	829	850	828	848	848	847	818	850	804	869	822	837	844	819	837	841	857	834	830	839	823	861	856	800	833	870	819	849	801	861	821	823	822	842	846	796	838	834	873	861	833	914	789	866	854	824	845	836	853	848	835	832	831	827	828	854	844	844	850	826	872	892	803	846	872	844	854	843	875	814	879	821	808	805	849	840	862	828	800	835	834	828	851	879	820	843	794	858	825	807	838	824	825	827	825	815	862	816	821	829	841	830	839	868	827	863	829	868	845	879	829	850	822	866	844	819	850	857	815	831	822	887	828	839	856	804	844	852	814	861	851	825
345	2	2100	153916	356	18	168	541	640	688	725	737	715	732	704	742	737	758	729	750	746	768	778	757	754	738	759	725	743	765	754	761	767	766	765	779	746	760	760	760	742	749	795	753	787	742	751	764	779	806	757	778	812	768	724	771	762	793	783	751	783	781	755	763	774	797	770	773	769	763	775	735	770	792	773	783	754	803	776	782	764	768	780	789	746	780	785	789	736	768	778	764	749	750	791	806	746	773	776	759	775	756	790	761	796	814	776	792	777	763	797	788	796	787	819	747	763	816	795	785	781	776	800	801	796	773	797	773	773	799	776	790	771	805	757	796	810	774	780	800	758	779	773	780	790	770	808	748	768	803	785	766	819	738	789	776	764	775	772	790	801	797	771	779	773	767	765	768	756	741	768	766	792	733	791	767	776	791	752	741	781	754	779	803	779	793	772	760	759	795	770	784	774	789	762	805	717	763	731	771	726	752	755	783	808	765	780	796	785	771	775	772	773	804	738	787	756	769	738	776	784	772	788	763	777	763	771	784	796	740	786	773	784	771	798	772	771	816	768	778	770	792	779	797	786	743	780	763	762	776	749	821	733	789	763	760	796	804	778	741	780	769	793	796	756	788	774	797	776	772	750	798	763	753	768	788	776	751	805	766	760	760	811	766	780	777	759	782	776	785	735	784	740	810	787	780	746	786	787	813	779	795	792	785	762	828	751	794	792	754	775	752	763	799	770	765	783	792	777	776	785	779	739	762	771	779	780	796	760	770	774	786	776	742	776	783	762	755	783	781	803	762	740	774	787	800	785	775	777	769	756	784	776	812	779	762	774	766	777	767	756	772	797	729	797	788	790	754	776	769	744	768	806	773	782	787	771	808	773	787	789	800	782	770	764	768	800	791	754	817	770	781	749	758	740	786	798	765	783	774	778	781	815	781	733	808	765	776	760	782	802	788	782	776	773	820	742	767	763	784	802	789	759	757	778	811	768	805	755	762	767	794	750	808	774	784	774	742	776	774	746	791	731	753	755	795	721	781	747	741	790	772	747	801	774	794	791	795	772	777	765	774	803	786	784	779	752	767	769	754	779	776	757	776	766	768	765	764	808	775	776	754	765	797	775	752	783	763	774	797	805	815	741	800	790	759	781	777	741	819	766	772	773	765	779	767	752	750	768	780	782	806	782	790	762	782	752	766	753	793	752	759	787	765	776	768	790	772	746	772	765	797	741	771	773	764	776	788	766	780	775	784	786	768	767	776	790	770	783	778	780	780	764	733	805	781	761	770	767	777	781	778	783	773	764	741	830	778	795	774	773	775	775	732	811	785	768	757	804	760	784	801	768	777	737	770	778	786	772	782	761	763	746	798	737	744	799	795	810	787	793	732	773	777	778	773	753	789	789	771	787	767	774	776	770	731	789	784	750	783	755	775	807	726	779	747	780	770	740	773	724	792	760	765	792	767	809	827	759	749	762	817	749	772	780	800	773	767	782	791	762	789	777	779	749	770	738	759	786	726	773	783	751	786	752	764	783	770	768	781	776	767	762	798	769	781	770	783	785	802	754	771	789	793	743	793	747	790	779	799	759	772	757	807	767	764	776	791	786	772	784	765	757	759	778	757	754	779	738	768	755	779	746	759	775	809	767	780	766	755	751	764	767	770	781	786	764	747	768	773	811	759	776	769	789	776	762	774	767	775	758	793	769	803	778	755	787	774	758	751	752	754	789	759	762	792	765	766	791	767	792	766	789	767	773	772	808	778	728	804	779	772	802	754	759	772	779	743	759	756	793	793	747	752	761	797	792	749	782	793	791	780	786	788	778	780	779	754	759	793	751	797	748	785	752	796	751	799	792	750	801	757	745	783	769	784	768	754	791	773	781	740	790	757	774	806	767	763	748	780	782	748	782	764	779	800	767	768	739	761	743	777	787	791	764	771	785	762	757	779	774	772	766	755	786	777	771	751	803	747	760	831	751	781	777	754	775	782	760	777	774	785	769	762	763	761	777	752	791	779	744	737	769	767	783	756	742	758	746	796	769	764	738	786	759	762	758	787	785	756	792	758	761	781	785	782	767	782	785	775	777	757	793	793	767	740	758	746	770	779	788	743	783	761	777	773	778	772	768	790	795	789	768	752	788	761	778	752	784	774	798	757	812	775	782	781	771	790	778	778	759	798	776	767	760	770	740	793	779	740	779	775	785	765	766	780	778	800	736	744	738	803	778	765	760	771	767	757	766	738	803	721	782	815	789	760	760	768	771	753	773	781	762	820	791	787	774	757	776	805	753	794	771	801	775	784	805	782	769	781	760	737	794	781	808	777	748	765	752	743	754	803	787	763	768	795	782	727
345	3	3500	154041	430	24	142	427	613	709	714	713	690	723	686	697	720	753	757	769	745	753	728	768	783	734	793	763	761	730	795	768	769	744	816	786	789	794	746	790	776	753	781	768	802	775	764	807	783	752	773	764	795	770	807	761	782	770	779	801	789	763	788	792	796	757	814	746	777	772	774	774	802	770	764	771	783	808	775	776	806	785	764	765	762	783	798	732	768	772	785	778	786	774	749	766	780	782	813	793	805	747	775	778	754	770	804	786	789	807	793	796	816	805	799	786	783	799	808	844	814	799	811	784	803	822	812	784	799	786	826	785	794	757	800	785	804	776	757	795	764	806	743	783	780	758	757	769	817	761	796	823	794	762	788	760	776	790	789	814	760	789	777	762	807	800	785	808	769	778	741	802	780	799	799	764	761	766	774	768	779	783	762	789	751	764	757	760	781	780	738	773	764	756	774	772	776	790	788	781	822	784	757	810	762	760	770	757	794	770	773	786	733	763	812	811	755	793	769	820	762	775	807	784	799	797	765	771	782	777	773	773	781	772	764	778	797	775	766	760	768	784	788	765	805	757	773	797	786	785	793	786	791	785	773	818	789	765	794	788	790	781	777	778	761	781	769	777	776	750	807	748	754	766	791	794	773	786	781	779	762	779	777	801	782	779	811	787	817	768	776	772	771	766	782	770	770	782	788	812	783	807	819	820	738	801	790	761	770	815	808	766	759	794	802	791	751	778	783	767	811	789	760	776	776	785	788	799	796	804	793	783	829	774	771	797	782	791	789	820	758	782	744	800	748	757	760	815	805	786	756	760	761	780	788	771	801	805	731	768	755	781	775	774	785	781	797	778	749	821	816	773	777	774	770	784	784	771	751	792	772	779	808	820	780	809	780	799	796	787	768	782	774	798	780	791	781	772	766	756	771	780	786	768	773	810	767	806	799	780	783	803	777	796	768	795	746	831	757	801	782	796	769	783	751	766	803	781	797	801	762	787	784	797	766	784	772	801	780	791	777	768	781	763	762	787	781	786	796	790	774	790	764	772	763	791	784	792	777	785	791	784	799	768	761	776	778	799	788	753	750	783	794	812	780	760	783	758	774	781	808	756	794	773	761	789	796	790	775	754	784	787	803	808	792	765	797	798	766	762	761	767	782	796	777	749	760	768	738	775	766	819	763	810	770	787	773	746	777	779	781	799	779	754	803	776	736	801	785	790	759	770	815	811	776	780	790	780	782	784	793	785	809	799	743	810	746	770	781	781	773	816	764	782	763	789	759	812	754	790	787	774	772	762	762	775	768	801	745	773	782	783	805	789	760	776	766	753	754	794	776	822	803	766	767	787	788	781	763	788	779	793	778	778	784	771	801	761	786	765	792	770	804	804	810	782	801	811	737	811	773	779	796	791	769	769	792	792	762	752	810	767	790	770	778	764	780	802	785	771	799	770	724	807	786	776	825	739	768	797	763	777	739	778	797	782	788	814	754	797	783	776	809	792	789	783	771	772	786	768	800	812	755	805	795	781	782	763	791	762	753	748	794	787	797	785	767	764	748	774	785	798	771	839	777	772	801	781	786	765	775	795	759	797	752	792	794	809	783	765	771	784	773	757	766	795	765	797	787	792	763	816	772	784	739	777	789	795	804	778	777	772	741	742	766	822	807	770	777	769	770	767	787	805	785	768	774	792	776	806	787	787	814	770	782	767	776	793	797	788	783	761	776	781	784	756	790	741	766	798	775	802	758	778	792	797	762	785	769	826	772	760	784	779	768	774	760	817	774	778	781	766	781	805	802	760	789	785	793	782	785	813	773	794	761	796	785	775	758	762	776	780	767	812	785	770	787	795	764	746	755	793	781	770	809	794	798	809	810	789	780	800	779	819	761	792	806	764	820	786	738	795	778	782	792	801	763	799	795	796	755	770	800	796	801	768	754	800	780	758	817	786	758	795	776	752	822	783	795	795	783	776	773	772	779	760	809	783	746	779	768	780	785	800	790	759	781	779	789	797	763	782	769	799	822	794	790	757	778	763	762	766	813	781	782	781	788	790	783	817	788	812	817	785	767	802	767	788	790	788	799	765	800	819	793	752	792	761	787	765	790	787	842	784	773	769	775	781	784	757	762	804	765	774	813	757	758	752	768	756	789	784	751	785	799	787	744	763	779	805	776	779	787	795	748	800	792	809	767	797	780	784	777	792	751	778	748	770	768	814	777	788	773	755	788	790	769	778	786	823	767	745	781	742	779	805	777	750	799	831	815	757	814	797	785	763	798	768	770	775	758	803	772	802	758	788	783	780	797	769	774	768	784	795	769	808	798	770	767	781	790	781	782	787	785	743	752	786
345	0	2700	154166	295	18	63	308	555	636	670	705	676	714	705	691	685	713	730	745	757	727	730	732	762	754	729	760	747	740	723	777	748	776	740	804	777	772	781	777	795	764	763	760	737	791	768	776	781	783	775	797	777	770	754	792	803	755	796	801	760	787	794	760	797	771	781	755	765	767	774	765	777	792	806	769	762	798	808	781	785	761	790	781	780	782	799	799	795	791	781	810	753	809	765	792	791	781	766	774	792	812	761	814	775	790	797	786	831	789	808	822	831	798	814	774	816	781	812	794	846	780	828	811	791	829	781	792	806	806	816	796	787	783	824	778	783	789	768	842	758	828	751	810	759	790	810	805	780	780	792	779	801	803	807	773	768	753	783	792	783	783	739	790	774	780	792	776	797	788	803	789	772	794	805	782	791	799	797	801	765	787	761	773	777	786	787	758	799	804	809	754	784	805	798	769	755	776	788	777	781	811	782	812	784	755	796	777	787	780	792	810	761	746	798	790	790	774	756	790	799	759	821	783	772	787	788	814	764	836	755	799	794	809	774	765	804	793	799	775	768	772	780	788	771	770	806	785	777	767	763	794	773	804	768	778	787	772	767	775	806	765	813	741	778	776	806	765	821	791	763	791	756	770	773	791	792	793	796	767	772	800	810	780	770	788	783	786	783	792	774	761	778	806	792	815	783	799	754	806	766	817	771	765	772	798	770	778	789	797	766	782	745	789	833	817	768	812	748	812	785	771	802	790	760	770	777	785	790	783	770	767	779	772	743	790	797	757	778	757	763	768	781	766	764	791	798	810	821	762	792	801	778	801	757	820	797	776	788	748	802	810	819	785	757	788	774	768	784	768	778	787	778	768	777	798	792	776	800	796	802	781	768	773	779	787	796	784	779	790	788	804	738	786	758	786	787	785	800	785	817	773	737	752	803	772	787	735	797	755	781	795	801	765	790	787	802	777	790	799	819	803	802	797	795	768	769	804	782	788	792	779	790	802	795	750	777	751	775	781	761	835	794	777	755	791	788	824	784	785	788	789	770	804	782	789	815	828	799	819	770	763	768	791	782	797	783	759	823	776	788	798	778	801	768	795	801	803	782	838	810	792	795	791	778	783	778	803	791	776	810	812	754	828	796	785	781	779	782	798	761	811	760	785	812	808	806	784	783	779	772	786	801	756	784	776	786	780	822	795	794	775	764	796	792	799	780	793	779	786	775	782	784	772	755	804	777	797	789	784	791	764	805	783	771	828	762	789	806	791	800	797	762	776	810	791	811	780	796	823	758	784	746	799	777	775	770	799	776	803	753	774	777	774	746	791	802	793	795	772	751	785	785	764	792	817	810	808	784	812	764	786	768	772	784	769	764	795	778	797	737	769	793	802	778	791	804	744	761	748	782	793	792	775	808	798	797	815	794	777	764	823	771	797	768	800	752	788	781	781	817	806	813	783	773	826	767	798	797	812	799	813	808	812	763	780	783	808	823	811	753	763	804	799	776	805	769	782	769	815	757	803	748	813	785	746	810	787	785	781	779	795	803	791	790	820	780	754	814	785	777	803	776	809	792	811	796	783	784	770	753	786	771	780	796	794	770	786	743	791	786	806	806	802	767	781	778	773	773	792	797	790	782	812	814	773	807	785	752	768	781	778	783	807	819	792	788	779	797	772	784	790	776	789	768	799	780	740	782	796	785	780	797	755	800	773	759	746	802	792	788	767	808	777	767	789	790	791	776	760	803	805	811	771	774	789	788	794	776	757	787	815	808	789	751	776	784	783	798	754	791	785	802	794	817	772	782	808	789	801	801	817	787	833	746	793	772	798	792	761	756	769	785	750	806	801	772	809	774	774	781	813	800	792	831	776	815	785	799	798	751	761	776	805	771	791	756	817	779	775	764	825	818	786	775	767	786	775	779	791	787	776	779	766	789	778	774	798	779	770	769	837	809	808	818	793	764	779	773	787	802	771	788	779	784	771	812	805	779	776	777	793	792	782	796	778	794	781	766	799	792	761	763	807	772	797	764	748	775	833	788	760	751	783	778	781	769	817	777	767	780	798	786	778	791	794	795	769	791	797	772	786	747	811	794	770	755	797	794	782	796	782	777	777	803	775	769	779	825	810	764	780	797	772	794	778	831	798	794	776	783	796	774	770	801	832	761	790	769	801	800	806	781	784	774	791	762	820	793	765	776	781	782	801	809	771	773	803	769	777	787	801	783	764	786	809	790	793	806	800	787	735	751	806	793	803	781	781	774	781	794	785	790	765	808	801	764	834	760	774	818	745	809	796	791	792	790	807	816	788	784	752	765	770	791	808	763	839	761	785	808	767	786	804	827	819	759	781
345	1	1900	154291	343	54	278	599	683	710	707	765	767	761	745	740	750	737	754	745	777	791	727	809	759	780	751	779	749	761	782	733	759	773	770	779	784	761	768	778	760	768	782	796	766	779	763	795	751	759	815	772	764	788	776	765	789	758	794	761	778	771	756	765	783	770	754	789	771	778	771	749	780	743	798	786	796	755	805	777	766	788	764	781	790	770	766	765	774	778	791	804	788	769	756	742	779	792	768	794	787	795	789	792	758	770	765	791	775	766	768	813	752	791	782	825	776	816	771	797	797	815	816	807	777	805	759	795	794	788	773	809	805	790	790	814	794	795	801	824	765	807	784	777	773	776	793	761	835	775	774	780	771	775	789	788	771	780	771	775	813	800	773	818	748	785	775	802	768	765	777	821	791	766	768	770	807	805	792	801	785	781	808	771	786	744	763	788	796	814	763	805	748	782	781	800	781	754	778	797	773	817	786	762	782	785	775	778	752	794	782	770	788	761	733	745	764	774	783	790	791	810	772	806	755	823	767	797	788	784	758	759	798	770	778	772	759	796	771	767	779	757	789	805	764	764	788	778	752	780	774	751	768	782	783	747	759	792	776	765	783	754	793	796	766	802	789	794	756	799	762	799	769	812	751	808	791	799	778	775	755	781	762	830	809	775	777	772	788	777	752	775	775	769	774	765	743	776	777	789	790	764	754	799	778	757	757	777	802	772	774	793	757	798	803	781	782	774	754	762	788	777	762	750	812	786	744	774	797	786	818	792	800	766	770	779	760	817	755	758	788	789	784	805	756	796	814	790	741	772	770	747	804	746	812	777	800	784	781	794	760	769	785	789	760	777	795	754	785	766	787	780	780	755	776	775	810	733	782	790	780	784	772	771	790	781	754	810	818	768	820	786	813	779	748	789	725	799	780	793	752	776	745	765	772	748	775	754	805	775	769	776	758	795	784	782	764	758	783	742	787	772	762	763	793	785	750	752	795	811	768	769	778	806	806	792	761	785	818	784	754	790	735	779	802	764	771	773	768	752	792	776	788	796	772	801	800	768	807	773	765	754	783	812	756	800	785	842	745	799	768	802	783	752	790	797	790	774	779	768	777	760	771	766	742	783	793	784	771	792	750	765	794	761	777	767	769	805	774	814	760	796	745	798	770	797	764	767	771	758	744	800	762	798	819	767	759	767	762	788	768	761	787	782	777	769	754	748	768	794	763	749	780	787	783	794	773	788	781	790	796	770	765	751	761	760	783	793	771	763	771	774	769	777	728	790	781	754	763	745	791	787	791	752	791	767	755	725	783	751	797	788	760	790	793	769	784	791	755	746	755	810	815	804	750	775	775	805	806	798	788	759	809	789	768	762	779	790	806	779	772	790	758	784	725	787	803	790	777	788	792	782	763	771	756	795	784	764	771	779	772	744	805	760	771	795	777	779	774	770	786	750	803	773	747	764	798	768	784	771	768	779	770	751	786	784	758	786	785	769	789	828	750	771	773	791	773	790	747	769	759	796	795	772	790	738	790	756	771	734	761	787	776	773	756	781	761	776	789	771	785	747	776	791	775	774	787	774	794	762	771	809	719	749	769	772	764	790	754	754	779	804	785	768	766	770	752	745	740	762	782	762	800	757	797	764	769	770	755	761	752	743	785	774	797	735	781	774	751	769	767	757	784	755	768	766	798	805	782	753	790	781	767	794	799	778	784	784	785	804	777	779	791	806	775	773	760	778	798	786	778	764	792	774	746	792	797	761	765	780	778	772	747	772	760	786	773	797	793	787	781	746	810	785	781	791	758	773	788	788	779	770	756	799	810	774	790	816	802	781	815	819	798	789	779	715	752	789	785	806	785	810	782	768	785	799	771	771	767	775	801	760	790	781	736	776	761	761	760	821	743	800	775	754	751	727	778	771	767	769	781	764	770	766	792	756	753	808	790	790	751	744	758	800	764	758	759	777	771	768	781	778	757	800	764	793	785	794	768	781	784	737	793	778	783	786	797	746	798	828	817	774	744	766	791	823	772	800	773	762	775	774	798	758	781	773	783	750	796	769	788	765	787	770	740	742	797	807	784	807	777	796	774	787	773	800	763	784	798	819	754	790	805	776	809	775	771	788	746	784	790	784	809	761	766	761	760	776	786	776	775	798	784	767	811	784	741	793	744	783	781	835	749	747	786	765	782	767	771	776	775	744	795	785	796	767	810	753	751	779	756	787	778	788	761	769	779	773	797	783	763	775	792	789	798	799	780	794	793	796	812	772	814	776	774	774	802	771	789	790	791	784	766	775	772	784	750	794	789	784	802	777	767	801	750	777	779	740	785	769	745	808	812	816	806	800	778	784
345	2	2100	154416	351	20	169	523	636	697	687	728	726	746	709	733	726	750	730	747	765	776	768	754	735	749	753	761	786	772	780	785	758	754	752	753	795	755	735	771	797	796	750	780	780	756	796	764	796	782	744	803	764	797	747	795	748	777	798	779	807	777	769	807	769	779	795	804	787	759	771	789	761	776	789	789	783	766	763	759	781	770	804	757	813	768	794	780	792	774	783	757	777	773	789	777	783	765	770	785	754	791	753	785	794	745	767	818	835	750	801	785	762	795	780	780	812	791	813	817	778	798	790	823	793	804	784	820	795	811	791	823	799	750	793	815	790	771	760	777	756	799	799	798	806	781	759	786	750	784	759	785	772	763	829	791	795	776	758	770	786	782	775	746	768	791	761	837	785	776	775	801	780	792	792	787	808	755	796	796	780	801	768	755	777	770	764	802	787	761	811	735	767	801	773	803	794	801	767	804	818	806	776	777	770	785	797	764	759	770	766	789	762	811	755	781	763	767	740	777	779	806	766	782	771	785	777	772	750	811	772	738	749	810	763	766	798	784	784	801	770	768	770	801	796	778	777	784	745	795	783	769	781	778	753	807	768	798	789	764	731	748	771	763	788	780	768	766	807	769	766	769	765	785	761	770	814	758	779	757	771	771	749	816	776	787	778	770	765	757	788	772	754	801	785	796	741	758	795	778	760	779	757	788	793	779	767	804	818	791	766	762	763	773	773	785	752	769	739	791	773	753	765	802	785	784	738	788	768	782	771	771	788	773	780	810	785	806	754	772	764	812	796	790	820	761	775	769	764	775	784	791	809	772	778	774	769	782	772	796	760	793	798	786	734	816	822	783	740	738	807	783	772	784	788	777	782	782	751	770	771	787	777	737	792	806	783	758	800	793	765	776	789	786	785	779	797	775	790	775	784	806	782	817	756	813	788	788	785	779	774	770	774	784	768	803	818	818	753	774	763	789	785	761	775	810	765	786	781	784	789	771	811	788	777	780	799	768	744	839	777	810	761	784	783	798	780	780	759	806	785	803	773	783	806	804	789	821	796	746	786	764	765	773	793	771	753	744	752	749	788	807	760	787	767	793	782	820	777	746	767	803	786	762	787	795	767	783	790	765	775	775	764	785	756	755	786	786	777	789	762	745	802	778	780	784	803	783	758	756	757	796	769	739	779	760	773	775	768	777	814	783	769	742	753	800	787	774	788	803	743	773	781	780	778	813	741	802	779	765	753	777	799	793	745	785	800	776	773	784	777	774	773	774	771	785	759	786	791	771	782	806	751	774	780	788	813	778	799	786	799	769	786	755	796	768	800	728	775	791	767	760	815	768	801	819	768	784	794	794	756	786	739	798	786	786	782	759	779	793	756	759	805	781	814	764	759	775	779	796	767	784	768	780	773	741	803	793	760	775	786	766	751	767	795	767	789	772	756	810	777	775	786	760	765	743	774	811	761	811	810	785	785	783	774	784	781	786	755	751	792	781	783	806	758	794	786	795	821	823	793	760	784	773	746	777	770	791	813	750	816	781	780	767	771	773	785	770	770	767	808	770	792	815	793	784	775	760	774	813	731	804	791	769	765	790	768	783	790	802	757	795	754	798	755	760	792	779	782	787	761	796	798	788	779	772	744	786	762	784	799	786	767	790	741	773	790	787	742	793	748	792	838	785	805	761	767	760	784	776	764	788	757	760	803	738	788	778	792	760	785	812	766	791	750	778	779	785	766	801	761	769	792	788	757	754	803	779	739	812	775	791	762	796	785	816	757	793	806	811	778	792	789	773	789	773	798	799	795	779	763	728	759	757	757	772	793	764	806	778	787	799	771	731	747	798	808	816	790	804	763	789	771	805	750	760	781	776	787	788	787	811	748	815	750	787	798	789	783	776	781	762	795	814	773	779	801	765	780	769	778	787	782	772	758	782	749	781	770	731	814	766	759	764	786	782	752	808	774	791	773	799	765	781	818	756	775	761	774	796	783	744	753	800	753	762	791	757	787	791	758	764	786	769	771	789	782	781	760	792	787	766	770	776	764	781	774	782	784	790	736	790	773	789	749	752	816	791	758	818	757	767	770	794	775	767	789	780	735	765	807	798	801	800	764	789	779	754	776	770	786	786	792	817	793	763	770	768	758	777	771	787	804	770	779	773	756	768	765	800	744	790	787	797	775	756	785	755	769	811	772	777	743	817	774	780	820	747	784	769	785	782	796	763	783	753	780	765	788	756	751	750	805	774	774	779	808	775	734	775	768	778	812	744	748	768	781	804	763	775	807	784	788	778	784	798	779	792	796	771	810	759	773	775	756	782	794	754	761	784	776	779	749	770	805	794	762	793
345	3	3500	154541	439	12	151	449	653	649	688	741	707	711	685	749	705	750	759	754	728	775	754	777	745	767	786	764	785	744	732	751	768	808	777	759	820	764	779	787	788	764	758	760	753	805	788	805	778	794	817	792	761	788	821	763	779	739	762	789	782	759	780	810	783	768	770	777	774	753	777	788	763	765	823	781	782	788	764	796	761	779	748	770	780	763	771	773	768	761	755	813	780	822	811	779	771	758	776	787	752	770	756	758	788	808	785	773	770	801	797	818	799	781	790	797	787	800	775	802	764	788	797	790	792	785	792	799	765	772	783	838	772	795	803	823	805	817	767	771	785	788	783	811	790	795	775	810	774	773	777	806	755	783	807	763	780	807	734	775	775	776	772	808	781	795	770	787	782	812	787	780	765	788	749	800	761	766	722	804	773	778	796	794	718	757	808	814	786	772	768	818	806	787	753	747	769	776	781	791	774	777	777	724	759	820	782	783	793	821	793	778	806	776	796	762	759	784	795	796	765	814	796	762	764	770	796	799	791	806	763	769	792	816	770	765	786	801	772	787	781	768	786	793	765	783	788	743	796	811	792	777	763	799	775	785	779	792	760	778	805	809	762	772	751	775	767	796	785	781	742	817	800	773	774	754	764	755	770	777	783	765	764	786	771	746	766	794	753	783	760	771	790	780	760	791	771	768	797	798	752	818	800	827	810	804	763	772	759	803	772	793	798	779	805	805	766	770	795	825	721	786	800	759	782	842	762	785	762	774	781	783	779	801	774	790	793	793	774	758	786	801	837	805	761	768	789	786	752	782	774	746	802	769	767	785	775	783	795	805	776	784	776	796	781	789	754	809	766	776	812	743	784	796	754	796	780	815	750	759	780	808	773	797	771	775	751	784	769	763	778	774	785	804	780	772	773	769	791	795	760	761	763	778	783	780	768	819	794	782	774	797	789	772	753	771	782	800	763	773	793	794	765	790	779	789	788	803	753	774	802	762	791	800	809	766	791	798	800	800	772	776	808	741	773	790	783	800	776	789	773	786	775	806	756	760	763	779	772	779	796	781	791	803	750	799	775	782	794	811	767	784	742	799	771	822	743	820	779	813	732	762	791	761	777	795	817	788	758	797	777	760	801	799	779	785	797	785	799	816	790	787	792	750	777	787	784	757	772	764	788	794	784	768	755	791	805	815	732	805	796	798	782	763	768	766	799	793	781	797	782	756	778	759	784	789	769	788	781	782	751	794	756	778	765	783	772	801	768	762	792	754	792	789	795	814	788	792	803	743	786	789	745	816	773	737	796	777	781	773	777	780	766	771	744	780	771	821	771	781	766	814	801	786	780	811	777	811	803	778	764	813	770	766	803	758	780	754	807	735	766	791	805	764	807	774	764	765	786	797	793	739	776	778	778	768	803	756	769	805	776	801	772	799	804	782	731	801	794	777	792	774	767	787	792	792	824	803	766	767	791	787	782	790	760	800	782	794	799	789	785	788	762	790	768	763	728	759	782	798	773	791	761	789	760	776	769	796	744	753	771	759	790	767	783	776	760	789	764	764	730	783	755	780	787	779	798	773	756	803	786	776	778	778	750	794	806	766	768	753	758	765	752	792	763	800	793	774	768	781	780	777	811	780	780	748	778	771	767	744	794	790	784	772	808	826	778	803	807	781	805	789	787	797	758	814	792	749	805	781	791	784	808	768	800	773	769	764	739	775	754	775	780	808	819	792	764	773	791	762	762	799	803	789	780	778	753	767	798	772	798	781	777	790	792	799	768	778	780	751	779	808	750	792	797	770	767	787	782	784	768	783	826	765	750	826	764	775	776	779	790	777	800	753	738	809	765	768	768	782	772	759	801	805	778	770	777	769	776	813	750	779	793	776	775	780	780	765	780	817	764	819	781	757	771	774	801	806	782	743	769	784	758	811	797	806	812	797	774	793	771	815	780	815	796	752	818	803	746	786	786	777	807	802	782	769	771	805	771	764	749	791	777	806	784	776	773	782	796	799	754	798	768	797	800	797	751	780	776	770	796	793	757	785	796	758	774	801	780	797	803	819	762	820	788	789	780	815	784	808	731	776	783	780	774	800	780	785	774	783	790	785	795	764	806	772	744	799	771	772	761	815	759	791	743	778	794	798	749	798	763	793	818	788	824	794	754	782	790	759	773	761	764	792	750	750	767	802	779	753	754	798	784	781	810	780	790	761	783	786	765	776	735	808	784	778	790	774	790	823	780	805	790	775	769	771	782	785	809	747	757	804	769	790	788	809	758	767	764	762	784	760	765	810	759	779	761	765	757	786	770	816	785	792	748	763	761	772	769	761	756	773	776	797	785	768	779	800
