345	0	2700	161254	388	18	160	727	1055	1209	1152	1151	1079	1099	1047	975	965	951	936	917	921	894	882	887	874	868	871	850	848	802	835	830	842	810	830	817	835	818	782	779	825	811	812	816	810	782	789	796	775	787	808	785	777	822	796	806	763	772	765	804	759	828	725	764	811	777	791	806	783	778	833	799	800	811	765	790	772	803	764	801	734	829	767	756	803	790	822	786	826	793	788	769	790	753	769	767	795	781	813	791	800	791	752	780	767	778	803	757	844	811	770	754	780	768	792	766	787	768	863	755	781	776	761	764	791	758	737	804	780	781	787	790	774	758	811	767	785	809	716	793	788	785	783	784	775	755	803	796	749	776	764	761	780	795	753	801	760	748	758	772	784	785	774	785	774	794	774	790	749	790	728	812	774	815	779	795	762	784	758	809	783	794	782	756	784	781	744	780	766	760	788	801	786	796	820	783	763	749	798	763	799	753	808	776	766	807	780	754	770	827	777	793	746	802	760	784	789	765	797	756	746	747	802	757	793	742	785	769	786	773	812	764	798	753	758	764	771	829	746	799	784	780	786	739	782	747	777	753	771	807	806	778	761	849	792	756	785	781	812	754	771	765	787	822	755	775	773	738	798	809	797	783	788	752	749	751	824	770	724	760	764	762	771	746	795	789	770	767	750	745	791	785	795	799	767	779	781	765	755	809	765	755	807	742	848	766	782	779	783	773	758	736	790	737	794	806	731	805	777	784	755	760	755	784	767	784	755	800	767	782	796	777	758	739	732	757	752	749	783	761	741	807	801	767	772	765	734	796	791	735	798	758	775	780	795	739	773	766	772	809	756	774	790	801	747	771	754	761	739	803	755	797	785	803	775	805	733	755	752	790	814	758	769	763	767	740	750	768	742	776	791	806	797	778	779	762	759	785	799	762	771	791	780	775	767	782	802	773	768	827	758	809	736	767	780	804	783	772	748	737	785	794	732	779	717	750	741	775	763	772	757	777	778	780	778	811	781	792	781	766	796	805	785	752	774	778	759	759	755	811	774	785	770	804	758	794	799	773	788	749	754	793	729	777	780	804	714	782	784	748	800	771	779	761	786	768	768	792	792	783	748	765	763	801	753	781	738	762	798	761	765	798	739	776	740	778	828	766	758	757	746	782	766	774	810	771	772	771	764	760	794	776	728	767	769	764	771	768	795	756	769	760	787	770	778	750	768	781	757	773	811	783	782	760	779	776	802	779	769	746	808	756	794	790	795	778	781	783	780	773	777	769	774	728	782	792	762	752	787	810	823	794	778	745	795	769	796	800	771	801	774	784	781	785	776	791	787	810	767	755	774	775	775	748	814	779	745	775	798	763	782	773	797	747	792	777	738	797	796	812	763	759	749	747	790	795	808	774	757	791	766	795	746	768	816	758	746	779	784	770	798	796	751	767	771	782	768	769	739	758	791	757	765	777	783	769	726	803	722	754	749	773	778	759	749	783	754	765	788	742	761	787	779	756	818	772	772	768	795	790	738	762	785	790	776	777	742	796	780	766	794	756	784	780	792	784	760	795	751	709	761	777	787	781	777	778	720	790	772	767	794	765	779	763	761	763	770	780	785	786	763	786	781	776	809	767	797	778	771	781	767	751	780	740	791	805	790	750	774	760	796	791	770	739	793	801	779	788	753	761	773	760	763	743	773	769	772	756	794	790	770	756	779	778	794	766	742	762	808	729	765	760	756	749	767	795	763	791	780	779	791	744	803	764	795	815	813	717	775	779	745	795	776	778	757	796	763	777	763	756	765	783	777	781	744	785	763	841	767	765	756	783	793	799	787	762	743	836	770	790	779	788	730	762	763	770	795	806	805	807	761	801	762	793	797	776	742	808	803	787	761	753	804	733	758	798	796	768	752	802	779	772	795	774	756	789	787	776	756	816	801	766	780	777	797	796	822	780	807	781	807	812	744	803	732	776	797	787	773	787	777	761	783	799	755	783	765	770	825	752	785	729	786	782	758	800	779	725	788	810	775	797	761	794	748	772	781	807	789	790	757	792	763	759	833	778	769	764	800	734	792	799	818	766	780	767	772	783	765	758	750	792	830	756	786	796	792	795	810	754	773	778	799	767	812	792	728	797	778	770	764	762	741	805	772	794	788	759	808	775	741	749	788	796	768	805	731	801	778	760	738	792	810	780	778	781	757	775	789	783	789	760	813	778	793	761	763	770	758	777	770	779	777	762	785	789	750	719	784	746	771	807	780	764	751	783	805	804	779	760	779	775	764	771	803	791	756	747	781	728	760	804	776	805	793	764	809	749	785	795	780	778	760	760	782	794	752	764	769	771	776	786	768	762	817	759	750	774
345	1	1900	161377	397	31	304	926	1130	1159	1156	1089	1024	1017	971	944	927	885	897	907	860	865	823	829	797	872	807	841	827	786	797	780	809	807	752	746	755	778	829	811	796	780	720	794	740	726	749	768	781	806	778	750	784	769	731	782	796	761	768	752	753	746	798	769	762	786	744	771	765	757	754	739	782	770	758	766	727	757	749	759	757	756	742	726	768	741	759	775	773	763	759	788	781	745	767	761	754	726	742	726	751	760	735	735	780	768	725	785	750	766	774	767	742	709	755	755	745	748	801	748	782	708	754	727	731	723	756	782	764	749	795	797	790	773	756	755	769	772	762	776	725	798	718	724	721	717	739	748	768	771	775	740	738	753	784	752	730	733	776	740	737	751	734	780	779	745	751	780	740	780	736	773	746	702	765	738	729	769	751	749	784	733	769	756	766	765	762	762	700	786	764	753	734	784	750	765	710	778	768	773	768	753	733	729	753	750	767	754	719	753	742	701	726	753	765	779	756	738	728	773	737	774	780	728	727	795	749	722	732	799	731	753	751	725	723	750	773	765	764	766	746	750	742	785	768	751	762	760	763	766	742	800	775	785	733	756	727	760	756	755	792	750	778	760	746	752	753	752	761	781	765	728	766	797	758	699	735	733	766	764	750	803	755	719	749	761	785	763	755	741	765	728	724	765	724	703	744	770	749	762	769	763	745	760	783	793	759	740	733	758	770	746	738	735	767	764	762	786	736	774	717	775	755	740	719	774	777	792	760	750	719	716	760	746	738	802	791	733	734	749	711	769	802	764	730	717	747	769	745	742	755	719	740	740	724	765	796	733	729	759	763	745	780	711	745	704	740	742	742	760	768	713	755	771	757	789	741	769	730	765	737	787	747	732	758	740	792	725	749	758	728	815	727	735	763	800	726	779	736	755	744	794	751	788	780	728	712	724	746	752	745	768	732	720	730	754	757	761	746	763	748	755	751	791	781	752	758	764	757	730	771	744	762	768	737	721	767	748	766	780	738	771	705	761	764	752	743	775	743	764	768	763	775	776	752	777	784	768	775	735	749	781	768	772	739	766	760	747	753	740	723	771	747	746	762	782	729	749	737	764	748	696	759	733	776	765	759	759	750	761	768	753	752	760	766	769	725	736	774	742	758	791	761	763	758	739	767	753	778	742	741	771	729	799	774	715	734	776	728	743	744	758	778	742	695	772	780	758	741	770	732	742	768	724	725	743	718	709	718	784	773	737	754	768	740	763	740	741	773	729	730	745	750	753	721	782	723	778	737	750	734	758	759	725	732	738	778	751	738	736	723	754	746	771	759	769	765	792	733	730	750	733	767	787	760	731	757	762	743	774	763	773	756	782	707	746	774	730	778	742	749	749	750	750	789	688	724	786	720	757	698	771	739	755	750	762	780	766	766	752	754	758	759	746	703	759	781	761	784	737	759	718	762	761	690	720	723	749	732	741	736	749	743	771	787	747	720	784	721	756	757	712	714	721	734	758	727	767	729	752	749	737	696	755	746	763	792	753	765	752	727	728	723	756	750	775	743	765	786	738	730	752	729	729	774	734	773	750	774	758	764	744	749	763	761	768	774	742	721	768	803	724	742	735	783	763	758	780	745	722	795	751	772	758	748	725	776	777	726	775	745	801	738	730	712	786	745	740	773	738	733	772	756	761	765	753	772	758	750	747	757	749	740	732	780	801	755	731	711	723	783	753	729	763	747	745	749	730	783	744	775	778	760	775	774	740	739	754	760	766	786	714	774	725	739	748	743	778	718	722	783	731	752	720	763	773	784	739	730	710	766	748	741	748	742	735	776	763	761	749	773	739	789	715	764	709	753	779	764	772	762	781	723	746	760	726	770	737	750	739	709	780	735	783	723	721	740	730	751	771	769	746	727	760	720	736	728	789	762	723	761	751	775	760	757	770	709	771	768	799	741	755	738	800	749	745	770	768	752	750	790	776	735	774	724	754	756	744	729	786	754	760	727	765	773	801	704	771	752	732	758	694	753	731	771	781	771	763	740	758	786	725	782	701	769	744	781	772	752	765	744	754	753	776	752	747	709	708	766	752	748	758	747	759	771	726	755	737	724	772	789	762	775	741	729	734	742	764	783	716	742	769	747	746	747	746	758	735	721	784	770	766	754	724	751	747	729	726	750	752	735	743	778	744	763	751	735	765	744	795	753	785	742	786	754	800	751	773	780	743	787	755	745	779	728	715	789	718	748	765	769	757	761	765	740	745	747	758	772	772	769	799	764	762	815	739	763	756	755	742	722	768	767	718	770	786	746	795	776	727	754	778	768	748	761	760	774	753	795	757	737	761	757	715	790	749	796	764
345	2	2100	161500	400	16	257	886	1102	1228	1132	1136	1081	1027	1005	981	918	964	911	917	869	889	857	871	848	873	830	809	851	803	808	804	785	838	815	808	816	774	795	797	805	806	743	811	752	766	753	796	759	787	765	786	790	761	802	777	812	788	812	803	757	807	762	767	731	776	782	762	732	747	763	771	787	754	765	801	782	809	786	745	735	780	758	760	754	790	746	798	780	783	751	830	746	793	763	726	765	722	793	759	760	768	783	761	799	748	737	779	764	770	778	765	777	748	747	745	752	708	747	781	735	775	742	782	752	756	806	782	783	767	737	742	782	751	747	811	760	764	749	784	784	775	810	777	743	745	741	796	768	772	768	788	767	754	755	748	786	776	788	764	801	756	772	791	762	763	804	735	767	737	735	762	811	737	764	788	741	773	764	771	800	747	774	776	806	798	764	796	752	739	744	743	754	749	774	773	758	741	759	765	730	763	780	798	732	780	723	762	780	763	808	800	756	766	773	782	752	750	793	801	768	768	808	781	743	759	747	769	742	762	774	746	759	776	768	787	769	783	769	780	737	814	722	772	775	800	719	738	791	771	776	804	738	810	774	742	752	772	804	761	748	783	797	726	734	776	775	759	757	744	785	757	741	763	814	756	792	738	725	749	738	761	761	818	758	789	716	757	738	750	749	753	751	762	742	766	752	738	776	759	756	768	766	744	728	765	737	743	760	756	724	791	751	783	743	783	768	765	762	764	775	742	765	770	760	766	798	764	779	786	769	767	780	758	770	767	756	738	777	764	750	752	771	784	747	777	772	731	801	741	759	770	763	754	717	786	781	758	750	799	763	786	792	762	760	770	763	761	750	786	812	741	775	782	769	740	779	748	769	766	750	783	795	799	753	746	743	793	797	773	757	748	771	794	745	805	766	786	775	794	759	788	749	763	795	774	773	753	768	793	784	736	773	768	741	785	806	756	844	760	799	814	754	786	768	751	768	723	764	753	781	771	766	771	782	756	739	735	764	766	753	771	781	724	727	770	766	741	769	774	757	754	752	792	738	776	748	831	740	792	750	783	774	764	761	751	781	739	765	790	744	740	751	755	801	780	845	748	788	758	776	788	748	769	775	757	772	808	769	805	759	723	756	803	783	733	758	788	765	775	770	763	748	762	787	742	734	745	741	766	740	787	753	794	773	825	770	756	759	800	786	733	791	784	775	788	778	800	769	776	779	773	742	786	764	774	766	733	775	746	746	828	736	780	731	772	766	781	765	766	746	800	779	734	751	782	794	780	761	764	781	798	815	715	775	767	763	773	794	754	754	777	788	788	757	754	756	780	723	789	795	790	788	792	751	776	757	808	741	778	743	747	802	755	752	762	764	743	744	766	744	782	809	756	746	754	722	763	727	769	740	796	744	790	749	765	759	785	758	761	773	765	752	756	723	798	723	802	773	739	765	773	757	755	722	784	775	779	760	738	762	770	765	732	774	761	765	792	754	773	750	734	793	800	771	734	795	793	751	781	771	763	784	775	795	752	726	771	738	777	749	774	754	773	730	758	768	778	773	755	729	759	794	729	726	777	737	781	743	755	777	772	752	763	731	782	763	783	765	740	785	768	781	778	772	739	769	779	761	794	734	778	740	777	776	767	742	756	769	725	772	751	766	742	786	766	770	765	778	766	787	776	779	764	782	764	804	763	728	774	726	773	772	733	739	746	735	792	740	764	730	737	733	764	769	757	761	745	786	726	758	770	773	752	757	737	779	708	751	792	782	780	732	775	760	775	759	813	739	774	773	769	777	795	698	807	746	754	784	754	743	789	763	775	775	772	790	787	750	773	744	792	761	760	731	757	751	746	770	804	784	792	740	757	787	759	749	735	804	765	801	801	750	756	798	761	775	750	730	770	746	728	780	772	776	753	791	725	761	765	757	771	750	749	769	737	778	771	740	767	741	779	767	787	756	767	750	774	788	777	775	750	739	749	750	781	791	760	775	751	756	777	782	740	770	766	730	768	788	755	775	778	767	735	804	754	770	748	769	747	755	780	777	764	770	735	759	761	796	747	762	764	777	779	732	793	749	727	745	751	764	771	806	763	778	765	752	804	749	730	783	791	778	771	781	791	753	803	770	797	780	759	774	773	769	776	741	800	749	773	770	785	804	766	746	777	750	802	752	792	761	804	758	747	794	759	778	761	785	784	711	768	748	812	740	734	783	772	755	752	802	784	769	807	793	790	749	775	754	776	775	785	761	781	735	771	772	741	744	752	761	733	731	751	755	733	777	787	761	764	770	780	764	763	788	762	774	737	775	819	786	754	786	746	796	776	767	750	782	796	731	801	748	752	744	751	762	819
345	3	3500	161623	395	21	242	818	1089	1225	1202	1174	1152	1095	1022	1021	992	1005	966	946	958	910	917	896	853	859	845	845	840	825	891	803	846	839	827	846	814	814	837	816	815	819	797	787	792	808	790	797	794	836	769	825	758	843	830	817	790	815	798	810	839	794	734	791	757	808	802	764	827	785	772	800	750	768	763	789	772	777	839	763	758	772	767	748	770	810	766	741	828	792	765	796	794	779	794	781	796	766	802	770	782	780	765	757	742	795	767	791	771	769	760	770	750	755	817	782	801	769	756	728	734	755	762	731	773	753	799	802	808	764	781	830	787	805	771	771	761	797	774	777	742	790	781	798	760	789	814	774	815	786	776	755	787	811	785	771	761	785	801	798	768	792	751	778	761	801	741	771	793	782	834	804	771	774	794	771	798	779	783	740	778	820	775	788	762	802	827	793	758	757	760	798	768	766	773	767	750	775	801	790	807	799	760	766	775	763	785	797	779	774	747	768	793	761	784	783	785	787	808	765	781	744	827	793	805	765	769	769	805	739	817	740	794	788	778	799	759	764	772	798	810	819	781	778	750	811	801	768	743	799	776	787	775	779	768	722	761	789	758	791	800	757	754	799	794	787	817	764	780	750	798	749	746	789	787	764	754	726	766	828	762	802	799	788	782	772	789	781	780	801	791	789	771	781	793	776	753	814	743	775	759	761	781	801	764	789	750	761	753	780	778	782	772	785	807	798	802	775	780	781	796	779	755	755	782	764	807	808	783	778	756	819	792	759	781	781	779	797	783	741	742	782	781	794	784	752	789	794	737	798	771	773	724	784	743	804	808	784	775	767	779	756	771	751	760	790	786	780	757	754	784	769	817	801	762	777	822	763	822	790	786	744	751	785	819	780	720	781	769	818	750	794	756	766	770	806	764	819	807	775	782	787	771	748	788	802	757	771	776	752	767	787	772	779	792	800	786	789	808	774	763	782	772	799	771	766	786	799	788	764	788	750	776	788	774	762	745	783	792	795	770	803	733	775	794	790	770	790	762	775	800	809	808	821	789	775	783	765	783	772	764	820	795	759	769	777	778	786	794	772	790	803	763	789	801	793	804	791	778	753	754	787	760	784	789	765	755	773	776	778	776	770	762	791	783	746	767	785	741	810	765	776	758	766	765	787	762	808	768	810	771	848	838	826	793	806	746	774	724	807	795	743	823	798	780	793	743	813	813	744	769	774	790	789	794	788	761	766	768	758	793	819	782	782	794	803	754	778	792	816	775	804	771	771	802	766	805	782	763	779	792	740	789	778	804	779	782	760	783	775	768	790	788	776	761	761	764	783	752	810	786	806	769	779	781	765	770	746	772	799	773	785	779	775	764	786	786	769	738	814	820	753	771	752	775	790	801	797	792	788	800	781	767	766	815	805	809	824	779	829	782	774	773	798	765	794	778	793	771	768	817	788	778	730	807	777	767	764	791	799	791	771	795	789	744	791	756	770	782	804	774	782	751	789	790	815	751	813	758	779	798	806	722	807	846	791	805	789	744	786	783	764	761	750	805	818	779	756	728	777	798	811	755	789	743	729	755	735	785	757	774	743	791	791	764	794	764	801	780	788	785	787	758	769	783	795	817	758	771	790	784	775	762	793	816	790	752	784	806	801	739	789	766	744	799	794	761	777	790	791	780	780	744	750	776	792	804	813	760	799	756	778	799	793	754	816	754	773	757	754	772	815	789	792	777	779	773	811	789	780	764	779	778	753	754	787	793	748	769	764	780	802	778	783	785	772	819	799	793	757	815	797	745	791	753	774	835	796	785	763	778	759	757	786	763	794	776	820	762	757	809	800	769	784	765	787	768	820	780	787	776	789	787	803	778	748	797	748	761	749	763	779	798	775	792	779	771	768	759	792	752	769	801	767	786	790	751	833	769	777	780	754	791	807	799	795	768	781	784	774	790	798	743	788	786	758	804	803	768	778	781	766	816	776	739	797	802	832	774	767	791	808	747	761	793	791	831	751	767	785	740	780	789	827	818	777	799	774	757	747	767	789	779	727	808	817	754	807	792	790	739	768	789	741	785	773	753	796	808	828	785	764	784	785	758	749	767	783	775	783	761	781	806	812	760	803	738	776	773	790	798	798	802	764	800	785	794	783	792	794	786	804	763	769	762	822	777	800	779	801	792	778	779	813	786	750	740	786	772	766	773	802	776	761	750	834	748	758	774	808	775	747	755	738	791	760	801	798	746	792	774	790	805	778	798	763	765	772	807	766	758	798	764	799	800	794	774	792	735	787	787	759	749	774	791	782	771	787	791	796	773	806	780	765	805	792	765	765	735	793	797	839	807	738	716	820	777	787
345	0	2700	161747	387	15	152	764	1031	1213	1191	1193	1115	1097	1062	1023	999	991	970	959	946	916	950	905	934	902	907	859	872	868	878	882	903	873	840	830	827	827	831	866	833	862	837	864	814	829	827	840	877	821	862	776	841	827	793	824	835	838	808	809	842	802	825	836	780	805	806	825	843	814	834	794	829	848	792	785	822	817	809	837	801	790	793	809	820	810	825	853	843	834	848	819	859	779	843	769	814	795	797	824	799	816	817	810	798	847	818	762	806	793	807	831	772	794	844	804	810	770	802	763	837	778	777	829	824	801	802	811	778	785	818	802	802	795	829	781	761	812	835	765	829	786	825	781	768	845	820	758	777	819	833	787	826	823	779	775	817	815	806	835	828	840	767	801	799	779	831	786	813	817	780	798	810	754	851	803	787	825	795	805	806	801	832	811	809	796	856	767	806	780	775	790	805	789	789	807	810	792	797	807	764	813	782	833	789	807	807	804	801	837	831	817	806	815	755	796	795	785	774	840	787	787	796	812	819	769	819	798	783	824	780	783	786	826	831	808	837	773	747	837	869	787	783	840	784	792	826	805	810	771	799	835	813	801	793	839	778	807	757	820	811	805	833	815	773	803	820	829	814	816	797	819	790	826	796	808	830	794	838	811	811	812	769	816	788	800	811	823	805	829	809	828	814	807	825	781	802	798	821	762	783	801	766	820	809	845	803	800	827	739	796	821	780	822	792	826	770	814	778	825	791	779	820	777	757	836	800	818	823	804	868	819	827	857	810	808	814	788	819	792	821	806	825	801	801	800	792	823	821	794	802	792	813	798	793	788	818	801	799	802	870	798	796	814	803	836	791	837	827	810	808	805	785	840	810	811	804	790	828	809	814	798	776	769	788	815	789	805	826	776	772	806	809	872	808	774	807	805	811	811	758	803	796	803	803	797	798	806	779	803	825	821	798	788	785	851	799	774	848	832	798	789	810	826	797	799	766	818	799	794	814	823	796	840	802	800	837	809	792	805	836	785	830	835	794	813	795	801	800	785	808	788	812	784	829	827	791	806	799	802	815	785	815	825	771	809	800	799	811	787	776	811	756	834	826	805	782	811	848	853	824	829	799	810	775	803	801	787	775	854	793	819	794	834	827	792	829	820	797	814	772	805	800	817	811	779	807	789	809	790	857	846	816	772	783	805	798	799	816	817	840	809	774	863	753	807	821	808	788	819	827	778	854	820	811	778	798	816	805	783	844	815	805	783	801	831	821	793	801	833	813	748	812	763	792	798	820	802	800	782	751	814	792	800	772	801	810	838	779	812	811	834	797	813	813	801	835	794	803	825	807	804	810	848	742	791	783	801	832	794	764	804	775	844	832	809	813	801	792	847	804	775	855	793	802	828	812	818	772	786	799	814	809	805	800	807	812	781	790	831	782	804	780	788	807	792	820	797	773	808	828	811	810	823	816	799	799	778	769	787	801	785	792	806	809	790	784	813	802	803	831	816	766	839	809	814	800	749	815	797	787	799	781	817	790	804	794	797	786	783	798	815	774	840	765	806	786	855	787	830	797	836	792	831	770	836	818	839	832	809	837	836	805	794	822	811	784	799	850	745	816	808	777	823	803	860	805	815	778	816	805	771	847	805	778	825	826	791	780	826	809	805	827	801	804	847	866	782	781	798	859	800	814	815	783	769	798	793	812	803	770	779	810	824	785	795	811	776	830	816	826	809	801	797	822	803	805	812	776	814	822	815	792	827	805	849	784	783	818	787	805	835	792	830	809	789	786	799	773	774	794	798	795	809	805	794	826	818	782	816	820	797	790	828	787	796	757	788	796	834	821	800	798	833	781	787	807	767	831	804	813	829	798	807	822	812	763	833	777	789	802	790	841	792	789	773	844	787	771	836	796	787	821	811	795	804	799	858	819	776	808	779	801	855	831	813	773	809	805	812	816	790	806	819	816	794	803	830	800	803	834	750	806	816	797	793	814	778	758	825	821	793	803	787	803	800	769	786	811	796	849	757	853	796	796	817	785	792	818	810	771	792	790	801	799	811	782	796	770	832	801	834	826	809	785	769	825	783	795	773	802	838	771	795	779	825	788	797	831	805	817	815	806	807	782	799	825	770	803	829	811	827	800	857	820	807	772	825	807	809	839	800	837	825	807	840	785	794	816	837	820	802	807	799	826	792	788	766	803	835	807	811	809	836	844	809	819	826	805	817	800	793	788	795	835	793	828	792	816	818	805	839	779	790	829	813	778	800	781	809	834	798	793	810	795	814	780	794	811	793	761	846	760	833	826	849	795	824	790	793	790	799	793	808	797	804	798	816	806	815	795	810	828	806	786	784	839	794
345	1	1900	161870	398	28	302	935	1110	1219	1148	1157	1083	1026	1007	975	895	944	911	867	844	844	889	866	856	819	863	836	856	808	819	784	823	836	827	830	763	812	817	811	806	763	852	787	765	823	819	773	798	754	805	783	762	805	825	791	782	793	782	755	789	763	783	770	783	784	776	740	830	817	764	767	767	773	767	763	807	802	798	772	756	792	809	773	743	776	769	767	744	772	782	791	775	773	771	817	773	761	792	762	794	783	744	758	778	781	786	752	743	783	775	772	761	808	806	789	767	776	762	789	775	790	756	791	777	725	765	780	784	765	760	748	803	775	766	781	765	798	785	814	784	753	771	786	792	805	796	792	745	789	791	777	783	768	747	755	796	787	792	823	810	776	779	770	790	809	753	786	754	789	754	789	787	788	787	774	796	772	771	825	779	807	768	784	763	794	792	758	805	793	762	789	794	777	808	775	798	760	760	760	738	794	801	744	746	768	728	795	759	822	771	750	780	768	832	765	793	803	735	753	755	784	742	809	756	771	773	777	788	781	812	812	790	760	771	791	765	769	796	766	768	795	761	782	809	750	801	784	731	818	755	743	792	782	785	793	760	754	801	751	745	757	758	761	825	779	763	785	772	788	733	802	827	791	790	783	804	771	791	796	758	774	758	753	737	812	776	765	782	774	780	780	762	817	766	763	801	809	794	797	764	755	776	760	771	783	770	800	806	747	771	780	822	813	767	800	780	786	815	766	811	745	777	768	774	772	759	773	774	796	767	795	801	778	789	800	799	776	741	819	786	747	786	779	787	793	761	764	733	792	807	772	780	776	813	757	780	753	774	776	766	780	797	787	795	803	784	786	720	755	794	780	775	809	781	781	757	813	767	789	758	801	809	762	767	795	758	764	761	771	754	768	824	783	779	754	820	802	777	739	757	782	818	747	792	773	789	752	798	763	775	749	780	777	745	816	730	785	750	783	753	792	785	808	761	767	793	747	757	788	793	818	769	794	767	783	769	766	765	738	785	746	782	778	768	796	822	792	788	819	784	769	814	743	782	758	771	743	806	773	799	783	775	733	777	756	770	776	764	792	802	777	783	767	758	765	761	768	752	807	793	778	746	840	762	799	756	794	781	787	780	792	775	757	760	749	780	835	744	790	770	781	791	759	771	757	753	766	772	758	796	802	791	713	821	761	793	776	798	817	801	781	760	761	778	774	763	762	773	818	799	785	784	728	805	783	785	792	779	800	792	802	805	797	771	772	778	772	814	772	795	759	742	758	807	801	761	739	768	760	772	784	748	787	777	790	763	759	753	768	792	809	745	759	804	803	768	759	749	731	806	814	782	809	782	769	775	757	750	805	760	798	726	780	784	779	783	769	763	787	785	739	763	779	788	791	721	811	807	765	781	762	793	756	765	805	777	770	795	772	747	784	748	768	789	811	779	800	753	822	759	795	775	762	784	741	811	755	755	832	791	779	791	797	806	779	787	756	775	796	763	839	783	784	814	745	750	765	775	746	786	801	797	753	785	791	737	773	763	813	776	790	801	770	775	779	752	800	749	804	787	744	753	738	762	780	749	783	760	771	731	751	810	774	793	773	781	752	810	792	778	793	747	790	771	804	775	799	775	782	771	778	764	767	786	781	766	749	788	780	764	797	758	777	778	796	757	766	801	807	792	789	726	747	775	748	814	796	750	785	770	785	768	777	745	782	791	788	788	756	832	797	798	743	790	794	774	785	756	786	776	800	764	715	824	785	791	750	767	808	783	787	759	784	791	782	785	818	786	833	767	766	802	755	755	784	746	792	760	769	796	768	762	745	823	776	782	787	798	760	735	761	782	752	770	784	732	768	780	776	773	810	797	813	751	763	840	737	791	779	774	795	786	821	758	779	780	764	807	775	760	763	762	828	763	786	740	753	801	752	769	806	753	747	758	795	781	783	779	764	758	778	794	776	783	787	782	760	781	749	785	800	771	763	738	754	749	794	774	823	784	774	763	788	748	786	738	763	740	836	812	756	785	779	774	770	797	772	777	775	790	783	774	821	802	785	803	783	774	764	747	791	764	774	770	799	775	812	777	781	731	750	767	759	786	789	732	811	752	788	766	758	812	772	797	784	790	775	804	805	766	768	794	734	778	770	800	802	757	780	770	783	759	772	769	770	771	753	774	765	773	748	771	787	769	784	774	777	772	749	804	792	745	773	749	788	778	792	779	764	817	776	782	772	780	794	799	770	798	757	804	767	768	773	783	778	796	761	777	776	793	768	763	786	763	789	794	781	782	788	797	757	733	801	770	748	774	770	753	732	764	789	761	775	765	790	758	754	764	772	764	758	762	752	785	812	733	760
345	2	2100	161993	390	20	228	829	1063	1207	1108	1128	1065	1015	960	979	921	897	871	879	902	855	857	893	864	855	855	862	818	845	810	818	836	829	816	822	808	797	797	843	785	798	849	784	822	829	773	831	786	819	790	747	829	802	768	795	798	801	785	802	801	749	819	793	770	771	837	784	776	819	778	785	790	805	765	784	814	782	803	787	805	801	787	778	777	809	789	785	823	734	803	792	783	780	774	778	774	778	776	803	783	789	760	778	780	778	769	809	784	796	777	809	830	785	826	781	808	822	789	798	840	789	830	799	790	760	823	806	754	809	786	786	811	795	794	790	787	785	787	765	820	795	768	806	779	768	764	820	766	804	805	788	768	805	750	788	796	763	761	784	792	801	762	778	782	782	712	760	796	810	774	808	785	772	728	740	751	806	760	794	775	797	739	808	792	787	809	794	761	773	763	768	789	780	821	780	787	771	803	828	809	757	834	758	792	767	807	792	802	843	804	782	759	777	754	796	825	759	761	781	793	757	782	782	760	782	788	776	796	756	784	792	786	786	758	769	767	769	772	789	776	772	791	765	773	781	745	790	813	792	764	786	805	784	801	755	755	797	772	768	782	803	762	781	811	769	758	826	740	773	805	789	793	781	800	741	770	788	811	763	791	776	770	762	798	810	790	766	787	739	787	790	775	749	786	766	773	793	776	783	771	793	743	782	837	776	776	777	793	773	759	784	771	773	788	784	769	747	802	781	800	797	779	795	781	758	750	792	818	784	771	759	782	824	768	776	825	782	796	791	818	781	801	779	767	804	800	804	794	778	795	792	796	775	783	789	804	831	775	802	796	742	760	753	794	791	780	781	791	753	798	773	774	797	814	782	816	751	785	773	823	763	784	803	762	794	780	780	767	762	791	797	796	813	749	760	761	789	785	748	785	744	794	758	771	788	796	796	774	761	834	771	765	806	806	749	774	783	764	793	805	816	765	786	840	788	756	794	813	782	799	788	807	815	763	800	768	772	785	803	811	758	780	775	792	799	787	752	813	763	751	765	763	791	768	768	800	818	795	778	774	784	739	774	794	773	747	777	797	790	751	754	756	741	775	768	805	783	758	816	762	782	743	776	781	797	795	786	749	766	807	754	771	802	768	811	760	812	787	804	802	767	810	805	769	788	803	833	786	830	788	821	810	804	746	806	763	776	779	803	789	776	804	820	773	819	763	841	806	769	756	760	780	776	768	795	790	804	772	797	764	781	824	767	768	769	782	754	776	787	782	787	796	781	769	824	786	828	814	779	791	766	786	778	796	774	811	823	796	748	752	772	783	778	805	769	737	741	755	763	795	812	775	777	776	774	736	777	809	783	789	771	781	784	829	817	763	758	828	786	849	791	807	750	794	756	752	770	756	758	757	776	792	806	727	790	823	776	797	746	770	783	769	793	806	791	785	762	768	799	743	784	752	788	784	789	786	768	804	818	756	771	757	806	764	798	771	758	771	771	770	817	798	811	788	751	774	768	779	782	785	777	815	786	752	757	769	794	795	758	743	743	799	785	772	736	835	790	771	786	732	772	780	787	761	804	767	796	802	764	794	732	816	800	771	784	828	741	804	815	759	777	785	751	799	760	818	791	811	767	791	753	838	801	770	800	779	763	805	807	784	745	799	818	757	793	772	806	826	764	760	802	792	800	758	793	772	805	782	777	790	777	772	754	767	786	766	751	797	789	724	783	735	758	819	770	781	773	805	774	742	788	812	763	758	805	780	770	828	792	802	773	771	755	821	723	787	765	805	763	784	798	794	739	751	793	807	775	759	816	766	771	782	792	774	804	790	788	782	791	768	795	777	823	762	791	774	779	786	775	752	756	828	817	751	796	782	798	796	805	776	789	820	773	764	784	761	763	758	776	751	770	755	755	804	790	753	766	772	771	753	814	773	748	791	737	758	753	779	835	807	761	798	760	789	823	792	792	782	815	786	816	773	822	829	790	780	777	799	797	785	792	785	749	809	772	782	793	777	782	795	804	758	755	781	801	757	817	792	806	755	797	770	812	777	824	768	804	752	770	800	777	771	795	754	767	782	804	773	741	770	804	753	770	799	777	758	733	788	768	736	772	773	794	779	819	755	783	793	773	786	781	780	793	743	778	799	806	809	817	796	787	806	790	781	788	819	803	774	777	795	815	796	770	771	776	743	787	789	762	826	808	795	785	753	760	773	799	769	746	769	808	801	793	793	790	794	783	764	758	793	790	755	796	781	773	778	810	785	759	797	747	802	805	781	779	790	805	800	788	767	818	789	752	820	751	802	779	788	778	783	760	805	811	741	773	810	800	759	786	761	784	782	783	767	772	770	769
345	3	3500	162116	378	32	208	815	1071	1238	1155	1151	1098	1043	1008	950	957	960	908	902	863	891	889	854	859	834	862	835	846	855	841	838	864	830	832	833	856	828	839	819	800	851	829	803	878	827	844	790	840	816	820	806	785	810	814	781	825	844	803	810	785	829	805	830	784	773	810	801	782	763	808	782	826	821	810	779	753	845	834	780	783	803	838	781	789	792	817	821	810	809	818	751	808	789	837	781	820	792	819	774	788	800	799	799	823	815	780	857	768	791	832	794	761	796	813	797	796	804	782	794	808	772	792	826	787	778	767	750	773	820	789	804	787	790	792	752	836	796	808	820	760	771	798	836	772	795	823	819	753	811	805	738	747	786	820	779	824	852	806	766	765	824	756	791	792	759	805	785	796	767	826	827	802	782	827	796	815	773	754	846	782	755	824	794	832	741	759	791	792	821	813	767	812	802	804	783	786	795	826	767	826	777	813	799	820	825	776	781	767	813	816	819	796	800	795	765	784	766	802	817	848	797	774	792	792	820	765	783	772	792	799	766	810	812	814	852	796	767	790	809	766	799	791	788	809	763	786	765	825	794	818	809	810	782	783	813	824	794	770	775	746	796	775	812	786	750	782	797	793	795	793	781	779	773	802	790	777	796	784	779	804	799	822	781	801	793	791	814	777	758	864	761	793	788	792	772	803	803	812	807	760	847	786	784	803	794	808	797	789	783	850	801	773	827	801	829	794	813	780	800	839	836	808	821	761	787	837	740	781	798	803	767	768	825	793	798	790	825	794	818	760	821	771	832	853	795	825	825	767	801	774	807	796	788	803	808	763	809	774	802	756	784	763	725	814	796	781	817	766	782	797	803	826	811	762	771	805	791	854	807	787	855	792	778	775	775	820	770	786	828	802	780	800	829	767	822	822	808	760	787	813	782	796	791	839	786	811	802	762	833	826	790	790	783	778	807	820	808	779	838	785	833	819	780	784	793	803	817	774	796	805	849	783	800	781	789	744	844	826	789	801	797	775	847	813	807	802	794	797	796	802	802	804	789	794	769	800	762	814	809	774	785	804	792	823	782	775	767	825	791	872	835	760	805	823	766	788	751	814	814	801	786	816	807	798	792	840	785	796	826	785	791	794	785	768	821	780	794	789	796	777	814	771	765	786	793	783	821	821	810	787	832	772	833	807	776	775	791	815	813	789	770	785	813	781	767	802	780	761	795	770	802	797	815	797	795	806	831	810	794	796	823	795	811	798	787	768	792	765	812	810	804	776	816	820	776	794	786	790	793	752	768	778	772	796	800	768	779	783	777	825	773	829	791	792	807	768	821	796	848	767	799	763	808	822	810	792	813	792	832	832	784	806	765	789	792	762	829	806	823	761	800	750	805	823	806	803	797	756	807	759	774	799	828	780	795	808	790	787	783	805	764	801	783	798	767	805	748	770	790	809	769	822	776	783	802	802	785	829	812	805	781	804	777	813	760	789	793	785	794	806	801	787	787	830	803	803	782	773	824	840	795	773	800	783	839	813	785	817	757	772	804	773	791	783	833	801	803	778	819	786	817	805	768	809	810	780	782	749	824	802	789	770	783	805	769	806	796	819	808	790	811	779	794	788	748	827	781	778	822	790	802	788	782	780	788	771	785	794	790	806	767	754	813	762	796	802	819	810	805	801	807	789	793	806	768	772	805	763	816	810	794	800	786	807	782	802	799	770	782	786	784	778	788	769	760	847	758	789	778	844	756	796	812	810	768	770	815	786	769	794	843	832	786	757	773	803	774	797	780	751	783	800	793	795	764	788	805	806	808	792	812	798	801	798	809	817	773	811	834	789	783	803	786	793	781	829	828	798	785	810	778	797	793	801	786	775	820	813	784	789	829	768	797	813	773	785	769	772	793	806	793	791	791	799	795	782	795	805	790	779	803	777	803	810	772	799	791	809	772	774	778	783	787	809	770	819	805	822	780	793	773	795	773	772	791	774	784	782	783	810	782	781	790	804	816	790	811	799	756	824	783	828	802	797	774	826	824	801	817	784	810	794	763	783	800	799	758	799	836	769	785	791	789	829	797	800	770	785	815	823	772	799	780	786	764	766	813	795	800	789	785	790	775	778	785	815	827	776	827	772	786	803	776	801	782	790	783	824	798	796	770	797	815	816	817	785	810	805	811	787	801	770	793	781	784	777	760	784	794	817	761	797	813	798	779	787	773	785	768	808	758	753	844	779	796	794	828	836	772	791	762	769	824	782	781	830	783	793	782	793	817	820	791	797	827	819	777	775	802	786	769	732	798	803	782	785	808	805	795	794	808	749	787	787	774	806	790	825	810	802	798	826	784	794	774	804	798
345	0	2700	162239	377	22	143	734	1022	1184	1159	1166	1070	1050	1026	981	984	948	948	939	926	939	882	912	868	895	900	886	893	852	844	834	834	873	808	828	869	865	853	863	887	871	859	851	781	854	838	890	841	794	834	854	830	854	839	851	814	817	828	813	795	839	850	839	809	836	863	833	836	799	842	838	824	814	792	840	826	833	850	796	837	817	786	810	832	839	816	771	836	825	843	848	805	831	803	839	799	808	827	825	817	835	816	851	788	806	832	817	805	815	800	820	833	778	823	831	837	793	840	853	782	825	817	824	801	790	810	823	829	816	789	804	806	773	808	808	823	827	807	820	791	798	830	854	777	808	829	810	831	812	811	818	801	804	789	836	800	792	813	803	816	806	785	852	783	878	832	788	783	811	820	826	825	853	772	814	855	794	808	791	838	808	808	804	830	815	848	798	815	850	823	810	801	815	800	811	795	865	822	802	827	811	828	796	801	826	800	789	800	778	826	798	850	827	816	818	819	808	867	802	833	785	836	820	800	811	803	791	827	824	829	803	809	804	819	836	797	809	869	809	844	808	750	788	845	817	798	849	795	809	792	819	813	794	804	815	795	789	843	823	830	803	817	803	853	811	828	819	797	806	787	804	847	839	761	844	794	815	826	808	842	787	824	816	818	794	802	824	818	810	768	791	819	793	784	846	789	819	819	841	798	851	824	813	803	819	829	859	811	810	787	784	803	794	815	869	778	804	832	801	828	814	822	826	818	822	832	796	842	791	826	804	799	789	802	796	797	823	806	791	829	794	772	855	818	809	770	780	804	794	836	855	817	843	817	798	841	769	842	808	802	825	834	793	769	829	812	809	803	839	852	828	798	816	802	788	805	789	823	839	832	814	852	819	779	805	819	859	812	771	831	780	814	785	843	822	775	812	827	867	789	837	863	808	812	834	776	819	804	819	777	840	811	830	800	833	805	820	813	800	801	832	833	806	776	809	814	848	802	849	815	800	790	826	813	824	805	807	821	768	821	776	817	812	816	804	799	818	835	819	822	838	853	807	841	822	802	800	842	850	808	816	791	807	856	801	759	780	857	771	812	839	827	829	754	820	773	820	820	781	815	831	838	801	815	788	817	832	799	854	825	866	816	793	757	839	774	825	803	789	852	819	837	795	832	841	853	808	824	846	789	760	777	787	771	850	821	848	781	826	804	805	806	798	824	814	841	819	851	824	822	870	863	807	817	789	804	764	832	811	832	805	802	815	838	837	830	851	830	870	865	789	838	819	802	851	835	793	778	844	847	842	814	836	788	854	805	800	804	786	836	814	818	826	792	798	813	799	823	787	862	809	822	814	828	792	799	782	831	836	802	790	802	814	853	797	810	786	859	838	807	771	785	855	787	844	831	834	797	823	843	833	815	831	785	807	836	779	844	865	789	822	828	851	777	816	812	834	768	840	857	780	834	802	824	820	831	816	841	784	831	821	791	798	812	819	822	858	812	835	828	800	793	815	830	772	804	823	785	816	842	796	768	840	807	814	825	814	816	835	808	857	848	818	814	839	813	850	817	765	844	812	770	792	818	832	832	783	769	852	796	811	819	767	818	839	822	854	793	818	820	825	791	830	799	825	793	799	785	786	799	781	833	830	785	835	825	820	838	814	807	787	771	816	829	771	793	829	769	821	810	819	804	816	818	830	824	827	803	826	818	821	831	785	845	805	810	790	818	821	790	810	795	864	846	797	811	788	809	813	815	784	819	849	774	812	817	822	782	834	820	791	786	813	818	823	808	772	834	786	831	779	781	845	824	817	822	809	824	832	817	822	818	881	843	821	803	771	794	785	844	813	793	819	795	809	817	814	809	836	794	798	794	802	835	857	818	825	817	811	846	837	810	818	825	852	818	778	837	794	813	807	805	833	780	798	825	812	810	847	853	831	819	768	799	812	825	798	800	839	807	878	788	823	803	844	773	833	750	853	826	839	815	815	829	824	784	829	799	808	792	836	805	818	863	789	835	810	816	808	824	836	801	804	794	767	843	798	834	821	824	790	830	814	843	763	808	804	831	819	808	854	801	805	806	826	785	816	823	838	792	809	804	827	826	786	795	809	792	796	824	813	777	811	822	831	838	824	795	814	778	839	807	869	774	807	825	805	849	807	847	786	829	792	822	812	848	805	792	811	772	777	784	800	803	810	801	812	833	809	813	827	822	845	803	822	799	848	791	836	861	817	808	881	782	792	819	821	804	831	816	778	827	821	826	796	805	831	850	831	817	790	820	843	802	798	786	823	849	821	805	784	855	821	809	834	768	830	793	824	762	830	834	799	793	785	790	784	839	806	818	829	815	780	845	838	763	815
345	1	1900	162363	394	31	291	937	1122	1172	1145	1092	1010	1021	955	939	909	910	879	882	892	869	861	850	852	810	830	820	867	789	788	809	782	821	775	819	816	819	777	813	790	831	808	769	785	787	804	794	770	791	763	788	779	757	774	763	777	782	798	771	819	795	767	775	812	765	758	781	784	793	799	785	786	760	791	795	800	778	783	783	775	762	774	786	776	749	820	744	752	801	777	785	808	776	792	808	780	752	826	786	809	792	781	757	776	775	755	775	793	761	814	782	806	800	786	785	780	767	826	804	779	790	798	804	807	785	768	786	800	786	776	790	792	761	784	789	757	758	784	795	737	796	761	732	822	775	789	816	767	833	798	776	762	780	810	773	787	780	777	755	823	770	806	781	743	785	804	823	789	804	794	771	781	776	792	791	795	785	791	776	742	818	762	788	789	790	771	790	752	796	797	758	767	779	746	760	787	754	770	806	791	781	805	752	800	788	767	719	810	789	748	822	782	773	789	773	782	776	789	758	762	783	764	763	824	785	757	779	789	791	796	796	806	788	761	788	776	772	793	803	751	791	819	808	758	784	747	766	770	770	782	807	757	777	740	745	766	787	780	816	770	791	776	792	756	739	767	797	798	782	769	741	756	795	735	789	789	805	795	802	804	801	763	789	789	796	755	773	773	791	787	777	732	771	837	736	799	758	771	773	766	809	790	727	764	824	768	815	783	793	779	770	772	793	762	785	780	736	787	805	793	801	779	771	777	766	789	814	775	794	799	777	783	762	788	771	838	787	783	779	775	768	775	798	745	777	774	776	815	793	719	758	806	763	764	773	759	746	746	812	759	771	773	751	809	773	764	784	792	789	782	760	750	770	806	784	774	795	779	783	809	761	773	758	734	759	775	766	767	821	781	790	789	799	789	749	761	774	809	762	772	759	807	792	819	817	751	758	780	785	757	800	808	745	747	793	798	781	799	792	775	780	758	790	760	781	816	762	772	772	806	802	761	788	772	787	868	803	779	794	703	826	817	816	788	836	814	780	798	793	778	795	781	764	775	803	750	833	731	834	806	754	789	777	756	781	775	791	791	802	796	738	776	795	811	793	755	801	795	819	786	801	745	759	763	779	789	795	793	747	792	773	805	766	776	779	781	778	752	779	775	784	780	770	765	765	791	804	788	792	789	781	781	766	751	800	786	791	773	756	814	781	758	818	785	782	789	832	735	848	777	761	780	789	767	758	772	829	749	756	769	808	782	783	769	746	789	766	793	798	770	769	812	786	798	794	792	746	724	789	765	806	787	818	791	767	828	765	789	781	736	790	769	744	820	754	774	792	752	816	793	756	779	739	809	781	775	761	790	776	803	792	783	773	769	743	785	788	768	759	764	806	758	750	769	779	768	750	781	794	775	792	753	801	805	755	757	786	802	747	780	793	786	808	779	801	811	793	728	806	821	794	787	773	795	761	811	803	778	773	765	746	776	796	812	790	781	759	779	796	790	765	751	811	784	771	779	762	759	773	736	782	770	783	774	797	766	811	798	770	825	746	795	778	781	790	749	770	774	808	779	771	849	785	779	769	741	763	785	802	798	783	775	819	795	815	778	769	779	801	798	773	811	793	787	822	728	793	794	763	817	763	806	792	770	739	774	806	794	757	765	776	787	769	814	776	797	784	775	776	781	790	783	818	767	827	762	799	823	751	757	787	773	747	778	795	775	806	789	779	755	783	793	810	777	782	778	792	798	800	773	825	778	792	767	731	749	804	771	750	785	796	788	763	807	793	782	778	772	782	769	788	761	745	783	740	755	795	759	805	764	787	758	789	811	777	800	735	764	794	799	759	762	787	804	818	742	787	809	808	756	769	772	761	776	758	795	765	758	795	790	803	794	820	775	777	808	774	774	783	775	747	763	757	739	776	761	787	768	795	792	780	812	790	803	776	788	819	741	761	772	783	778	798	780	769	815	788	764	801	775	826	812	783	804	768	782	796	795	797	733	817	776	791	772	791	806	813	781	788	789	766	751	752	773	808	798	766	786	769	777	794	789	804	803	788	783	738	801	773	785	759	815	822	764	762	773	749	772	736	795	802	762	772	776	769	770	767	779	802	784	821	810	791	799	779	797	813	781	808	749	772	793	778	796	786	767	790	784	782	715	814	774	805	815	770	783	773	805	773	786	801	791	831	753	779	753	766	797	783	774	778	802	775	783	791	784	769	802	802	827	760	816	777	788	753	785	715	803	773	754	801	746	781	777	782	820	801	806	808	741	795	759	774	787	811	710	793	770	784	736	791	780	804	783	782	796	777	795	822	760	785	814	789	800	816	775	796	789	783	786	764	779	809	785	776	790	794
345	2	2100	162486	385	14	248	854	1066	1199	1155	1138	1094	1018	989	941	926	940	909	914	862	862	822	876	851	855	820	805	857	829	828	816	816	812	830	835	779	797	833	819	838	801	826	807	836	825	839	789	777	826	803	797	783	786	811	782	822	781	813	815	811	802	798	807	805	810	804	785	784	828	800	825	775	790	823	799	798	765	754	796	794	788	855	763	820	787	789	804	836	805	822	824	768	842	767	833	804	775	749	816	784	818	752	796	804	800	798	802	773	795	791	795	806	767	822	824	790	819	790	791	805	772	777	758	777	786	785	812	745	786	786	810	784	774	811	745	768	798	808	793	802	800	781	784	773	764	825	798	783	815	780	777	780	808	771	778	777	798	801	802	761	772	787	756	816	794	805	803	780	782	765	814	764	803	782	797	834	748	805	799	804	792	796	791	781	798	768	820	790	816	749	772	781	844	768	811	790	775	767	835	755	827	753	803	787	777	815	775	800	788	788	805	742	775	798	804	800	755	771	784	814	762	802	792	823	795	827	819	756	783	795	792	778	779	835	797	770	754	795	764	749	824	799	788	802	841	807	778	818	827	822	824	764	798	762	804	765	763	817	802	794	779	768	775	800	755	777	789	789	766	792	808	808	818	841	778	801	820	773	780	757	764	771	794	762	827	800	813	785	812	738	799	761	809	770	797	792	816	771	786	798	778	748	812	779	794	819	826	804	800	796	763	784	796	764	777	752	791	820	792	798	749	791	798	796	769	787	818	766	781	791	789	796	780	767	761	811	792	830	799	792	778	843	783	771	766	777	798	797	783	773	804	767	773	824	791	775	821	767	820	780	820	772	775	796	795	812	765	724	781	810	795	776	835	762	804	798	788	767	808	791	785	801	791	766	777	826	769	802	765	793	807	782	809	779	791	780	778	804	764	784	821	788	778	753	785	786	794	767	795	761	804	787	779	778	798	814	747	786	799	803	794	778	789	812	744	794	801	770	776	801	761	770	791	800	786	796	785	772	790	787	806	782	785	773	727	794	789	824	759	754	786	790	775	787	789	775	832	756	786	726	796	772	765	789	772	805	775	818	798	749	783	789	761	786	811	798	768	791	804	763	826	820	805	817	758	790	761	757	798	796	807	814	800	780	785	778	799	795	810	757	777	747	778	798	833	763	777	796	773	756	826	731	793	828	771	817	829	784	772	777	812	777	778	763	800	812	776	790	782	810	800	813	758	799	786	792	792	779	793	791	777	761	757	812	788	773	761	807	754	806	821	774	782	782	796	796	799	775	770	749	848	771	788	771	764	801	825	778	791	829	793	776	822	786	789	779	790	798	815	801	765	829	817	787	811	783	780	806	817	799	804	823	790	778	754	802	759	732	773	807	796	792	785	815	787	783	799	776	797	768	774	826	818	770	762	797	771	792	809	794	834	807	795	787	789	747	820	738	791	774	728	790	800	770	786	744	819	778	778	771	783	771	778	811	808	793	836	824	777	785	771	774	831	760	800	749	746	788	761	751	803	789	769	781	780	753	797	783	778	769	794	791	781	787	785	794	781	735	778	758	772	789	816	805	806	760	800	769	756	796	814	789	789	784	797	763	790	776	800	772	808	798	776	800	781	785	761	838	817	782	837	772	770	773	776	767	793	763	787	791	805	793	774	785	796	808	827	791	800	776	821	790	827	768	773	773	811	835	792	798	746	801	796	787	794	813	778	800	837	797	775	793	801	790	817	785	770	735	821	789	768	821	767	796	771	798	820	744	759	780	783	797	760	780	759	804	794	781	771	797	806	781	766	769	824	780	773	774	765	751	760	812	777	821	765	804	774	759	816	779	787	748	807	757	809	753	797	785	795	793	804	782	790	790	774	784	785	772	811	745	750	788	795	781	789	762	798	813	789	786	813	807	773	783	820	763	805	810	812	814	777	812	779	772	797	762	761	791	804	787	786	804	806	780	768	792	802	781	800	764	771	820	822	771	784	822	762	780	757	808	769	836	819	755	784	803	783	830	758	769	787	786	773	799	782	791	772	752	771	801	813	805	784	801	805	765	801	801	790	769	770	793	738	796	795	790	753	765	802	767	773	758	801	808	822	805	821	770	771	786	780	745	815	786	784	779	806	795	803	759	807	805	772	784	769	787	768	782	760	762	769	810	741	784	792	744	794	745	773	811	793	775	837	780	803	760	815	804	835	782	771	758	799	784	796	789	798	749	836	786	769	743	766	764	793	779	806	787	799	786	804	790	781	786	820	779	819	825	768	803	749	783	767	812	780	827	768	771	802	804	814	771	827	777	795	787	810	769	780	758	799	813	811	749	805	783	787	781	775	778	795	815	792	771	816	794	809
345	3	3500	162609	391	17	206	784	1074	1206	1145	1148	1103	1032	1001	983	922	945	950	895	906	869	894	864	862	880	879	845	849	877	848	877	829	873	819	818	836	799	838	829	829	857	788	813	815	825	845	823	784	830	790	806	811	807	792	826	821	790	808	812	808	793	784	827	839	811	813	839	832	809	808	823	791	813	804	797	792	801	834	821	807	771	807	813	834	840	801	824	802	814	807	831	806	821	785	804	813	813	806	820	792	824	817	790	793	783	797	817	822	837	805	803	797	834	831	772	817	783	842	825	795	790	790	806	799	805	839	828	838	836	777	835	820	791	819	809	751	797	844	802	791	836	785	859	821	801	796	834	781	824	791	774	814	834	849	802	813	818	759	801	804	807	812	806	804	843	786	813	790	831	808	768	826	819	787	829	806	822	816	814	819	800	805	837	805	793	809	819	842	781	830	799	820	820	805	814	815	829	783	775	794	785	815	843	840	780	818	802	814	779	772	817	770	848	795	838	794	815	804	783	829	806	806	834	791	814	825	792	766	817	799	791	797	799	815	839	817	807	806	794	801	827	807	798	808	771	815	818	808	833	801	811	820	801	809	831	776	814	804	854	796	828	792	840	841	805	766	847	812	821	792	787	796	834	817	811	785	820	784	800	798	811	838	803	794	829	846	835	782	804	819	823	773	786	836	836	800	878	801	824	836	829	834	824	804	816	793	809	835	796	808	845	803	837	776	798	775	800	800	842	789	798	847	813	807	813	789	814	800	776	784	818	815	793	805	804	824	820	805	794	820	813	818	826	823	795	825	802	770	825	761	839	781	775	787	846	786	811	789	819	773	787	778	821	795	800	806	786	779	824	796	778	806	796	776	816	808	834	833	818	808	816	773	818	784	806	813	794	824	783	811	809	791	839	798	844	779	809	819	796	818	817	839	782	826	839	785	787	814	783	820	830	789	776	780	794	793	792	843	792	837	835	785	822	780	819	775	784	819	791	826	831	803	813	815	758	784	800	808	812	852	812	800	812	835	811	811	804	843	802	799	810	813	815	790	795	814	805	816	799	777	807	826	808	800	837	791	802	836	791	788	808	809	811	806	795	824	771	783	805	796	793	830	832	781	820	828	817	783	799	826	822	797	786	777	793	824	759	815	776	846	755	825	804	806	824	821	799	802	804	808	795	815	833	809	800	783	824	811	837	864	792	788	813	774	823	803	835	776	806	792	831	786	800	798	787	863	825	806	804	815	780	782	799	813	809	802	761	819	792	839	767	842	823	784	765	833	769	830	792	848	821	860	842	817	810	818	796	796	829	833	808	790	809	779	828	830	794	802	822	806	822	795	799	837	759	782	800	813	791	822	775	830	772	818	754	803	793	788	804	815	807	789	840	813	808	790	784	804	783	820	809	811	818	807	795	759	842	760	803	761	799	844	832	803	832	821	786	816	830	789	805	766	807	786	779	800	821	796	812	810	799	815	818	820	822	799	820	803	835	814	811	795	832	791	828	786	801	786	781	853	789	765	767	822	798	797	818	789	806	771	802	781	797	805	774	863	819	808	778	812	836	841	809	850	770	804	779	832	777	782	788	838	869	768	781	812	850	772	795	795	835	791	838	784	798	833	805	800	823	791	818	822	820	847	833	807	813	765	819	784	800	801	785	788	792	821	838	806	779	802	785	815	818	783	788	793	811	839	824	782	801	819	805	817	782	801	801	794	828	844	760	812	796	827	795	799	792	750	818	788	807	825	828	808	813	793	806	809	799	786	805	816	803	766	844	806	797	823	834	794	823	836	778	838	805	784	810	815	807	832	813	798	782	811	785	801	818	771	818	822	801	839	781	811	787	806	812	809	817	803	787	783	803	796	831	801	773	811	821	785	813	797	808	831	785	802	816	816	810	787	782	815	799	804	831	820	820	796	833	844	835	806	817	795	803	818	793	779	817	800	797	804	821	790	840	816	817	757	835	761	798	813	771	800	794	814	815	799	830	776	799	799	827	793	791	803	790	800	813	795	794	798	811	789	815	795	832	816	826	758	782	809	758	844	794	803	813	789	789	787	802	786	801	793	792	815	784	834	780	774	799	788	818	815	824	804	831	813	817	833	831	801	843	803	791	795	808	791	837	805	784	818	829	769	815	806	834	784	830	799	800	787	795	818	803	805	822	811	775	808	825	793	819	770	799	770	757	800	816	783	786	860	800	783	812	795	774	821	805	784	810	791	763	816	861	780	796	786	773	784	830	833	838	811	824	797	815	782	826	808	804	813	782	828	804	795	809	794	815	824	797	830	804	795	795	785	839	832	811	829	792	824	804	813	799	779	802	785	774	805	806	795	829	829	812	803	800
