345	0	2700	125753	293	19	38	153	312	487	535	591	581	639	605	638	650	661	660	635	670	697	707	726	743	726	718	700	768	785	838	847	865	844	839	829	815	850	818	778	865	839	832	792	777	759	747	770	833	794	770	780	778	773	762	792	805	778	773	799	782	784	806	762	820	793	792	778	802	800	816	773	753	775	767	780	800	790	761	771	771	759	747	788	763	761	770	764	775	763	800	759	764	752	778	785	771	767	767	797	760	794	767	780	765	743	762	798	734	772	792	787	752	760	741	820	761	785	757	783	767	808	763	761	778	781	762	756	779	808	764	735	752	756	768	761	761	763	766	759	776	787	796	772	775	778	755	777	776	779	761	780	779	787	785	747	780	803	759	807	776	792	760	804	806	735	794	802	784	791	761	772	777	757	793	795	769	799	767	754	769	796	779	767	750	775	753	756	782	790	770	820	772	786	753	776	808	751	791	812	764	784	768	786	757	797	785	752	779	767	760	773	745	781	744	757	734	766	787	785	732	776	769	815	773	777	777	824	791	778	763	751	769	775	785	780	786	759	759	789	739	776	763	779	795	796	774	797	715	807	758	789	771	777	761	761	785	800	788	775	758	806	775	768	775	793	766	778	775	761	797	756	773	765	730	774	794	772	732	792	753	772	778	764	758	781	784	817	798	778	796	748	771	777	786	801	774	773	771	762	767	743	782	765	791	768	769	785	746	799	782	737	757	779	798	760	757	756	766	780	794	760	800	785	806	772	758	788	780	768	765	755	782	788	789	732	750	775	756	798	754	783	781	769	762	780	780	761	813	767	751	781	780	788	729	755	761	759	790	815	831	786	747	775	786	754	758	808	762	803	757	816	766	806	767	771	806	780	761	740	785	780	775	756	756	796	748	752	779	773	776	800	753	790	769	803	776	784	784	801	768	802	728	773	749	800	766	747	738	809	745	802	781	754	822	780	765	760	793	797	804	767	764	809	748	743	743	777	792	773	750	793	794	765	748	794	763	787	728	765	741	820	760	782	756	790	744	792	809	754	803	808	768	780	777	776	773	782	758	801	754	801	788	757	749	792	795	794	754	772	766	805	771	803	782	777	764	760	762	773	810	779	739	787	768	772	810	759	813	792	780	807	764	736	776	746	768	788	807	768	771	786	776	742	756	786	770	792	789	784	776	770	757	760	756	782	751	776	764	773	745	800	778	754	766	755	767	741	783	803	768	755	777	794	743	807	796	761	786	789	759	760	739	742	772	733	737	796	782	762	768	745	772	771	788	778	763	749	759	783	766	771	744	783	781	839	773	771	774	763	751	771	779	773	767	772	784	766	735	771	773	772	775	778	762	782	763	771	793	784	779	808	785	767	749	791	760	798	765	753	757	767	767	775	765	773	792	785	762	817	766	797	768	724	774	752	771	790	775	788	759	810	779	798	774	803	763	818	751	739	775	762	749	776	795	811	762	751	786	768	766	780	765	757	802	731	766	787	806	773	779	780	774	782	777	768	773	796	755	758	770	776	755	747	807	784	782	764	790	770	776	771	808	781	799	809	774	791	793	808	753	827	808	802	790	783	789	791	813	774	753	788	786	810	759	755	758	791	789	766	770	784	776	779	774	774	750	759	791	778	778	773	776	766	750	757	780	742	763	775	750	806	776	788	784	784	755	760	778	811	775	780	756	757	774	762	766	777	779	781	778	779	784	750	758	793	780	793	767	786	767	775	771	778	780	773	755	799	772	754	753	765	770	795	763	769	783	772	811	781	774	800	780	768	744	764	753	746	734	788	781	775	780	790	788	770	774	784	804	804	774	779	799	775	768	783	743	795	777	786	749	766	792	785	774	769	797	744	753	782	753	804	799	776	761	786	775	774	735	794	775	755	778	784	732	826	777	777	771	791	792	744	768	760	772	768	776	781	788	765	750	788	770	763	766	828	766	762	792	763	807	769	755	783	744	735	777	742	736	785	776	776	802	797	776	771	777	809	786	773	741	751	771	731	765	749	795	788	764	762	778	768	783	791	760	799	772	781	768	766	763	783	746	779	796	789	772	734	768	785	775	769	784	773	781	807	772	767	790	786	793	785	755	753	781	792	781	781	784	764	795	762	773	759	785	815	789	800	767	784	786	787	761	759	785	780	805	781	762	809	753	802	777	781	804	792	763	787	784	764	762	757	750	743	793	767	787	771	777	771	788	792	779	769	743	760	775	756	770	748	768	779	775	786	783	793	785	785	755	769	735	775	771	784	769	780	770	765	786	786	773	766	781	796	787	810	786	763	804	782	795	773	764	782	779	788	780	764	795	756	761	781	762	753	789	797	772	774	758	779	780	793	776	755	797	742	780	761
345	1	1900	125855	412	28	159	436	633	688	716	708	736	706	702	732	733	763	750	715	731	750	713	750	749	744	743	762	775	755	777	765	798	820	818	840	821	802	823	785	817	842	738	798	738	783	733	784	739	785	776	755	713	765	760	804	806	790	771	816	763	796	765	767	794	776	776	793	790	785	742	739	795	780	757	754	786	778	758	815	765	769	757	767	771	779	719	764	770	781	757	799	764	769	736	762	782	766	735	785	760	763	781	761	793	792	748	752	741	777	761	732	767	781	782	760	751	803	758	803	757	756	757	784	735	759	788	761	745	784	802	774	771	771	769	790	777	785	738	769	745	781	761	789	753	764	755	769	755	739	787	779	797	772	785	728	792	747	738	753	784	739	738	800	734	812	760	767	747	756	770	786	783	762	750	785	754	752	825	766	728	773	738	722	807	748	730	752	751	785	746	764	747	795	760	751	786	759	730	767	789	753	760	781	793	762	745	763	756	795	773	731	753	764	749	770	777	772	792	769	758	776	757	734	786	787	785	777	763	778	785	777	790	778	789	795	795	797	765	776	803	783	753	804	775	738	757	776	770	783	764	737	779	759	775	802	801	767	788	826	751	785	762	778	795	775	790	787	769	785	794	785	760	768	780	768	760	755	771	784	769	754	759	777	778	785	785	772	725	777	722	770	782	804	795	736	766	784	745	790	779	773	775	742	752	772	755	748	763	758	757	770	782	751	754	760	783	797	735	788	752	763	777	780	775	750	786	749	750	720	770	741	750	768	756	804	766	754	759	786	766	782	765	779	770	743	743	754	779	774	769	771	766	788	803	781	776	780	778	784	750	737	758	768	757	769	759	771	733	755	785	795	786	727	791	745	760	764	772	790	762	742	755	776	787	753	757	764	737	762	763	777	754	764	781	790	780	750	727	756	758	772	768	760	753	755	763	769	774	766	758	771	754	786	781	775	756	781	785	752	752	798	756	745	757	798	776	789	746	772	769	770	753	728	750	751	773	757	765	781	804	762	762	781	768	778	745	809	804	768	780	768	788	758	821	737	744	779	742	803	758	741	794	799	761	781	754	771	773	748	759	782	749	776	733	781	742	756	731	767	764	771	749	790	763	757	794	790	745	775	736	748	754	775	766	776	769	737	737	769	735	778	764	787	770	779	747	768	765	766	756	759	729	760	761	785	771	765	770	772	749	753	768	753	775	768	779	778	786	775	778	770	757	797	721	798	779	732	778	760	768	738	781	747	747	735	782	781	754	803	804	744	753	775	794	781	776	765	762	767	774	749	768	775	792	763	794	783	765	781	770	759	768	765	799	775	782	750	778	785	802	770	771	779	753	790	745	775	794	759	777	772	762	779	785	743	779	759	782	786	784	768	738	765	764	757	773	797	738	748	767	749	746	767	761	805	781	770	792	743	756	789	766	767	765	763	782	772	753	763	767	784	785	764	778	783	778	752	731	757	773	741	742	764	773	764	752	780	762	755	758	767	754	813	755	732	784	802	771	775	722	788	762	723	761	796	754	738	770	790	739	767	777	794	741	791	763	745	798	770	775	757	768	795	756	768	743	799	775	820	741	798	786	777	778	804	765	740	784	762	747	766	795	754	789	798	784	795	730	794	781	779	736	796	766	785	770	789	781	782	788	766	771	785	772	774	786	756	789	778	784	778	747	735	764	795	745	753	787	770	767	767	762	769	746	815	740	745	759	716	779	753	752	788	804	775	773	762	768	771	780	766	726	806	747	760	726	793	744	751	760	769	760	785	748	766	765	757	815	753	773	794	776	794	754	776	764	804	786	724	770	766	785	757	750	761	795	774	737	762	770	761	732	775	783	755	795	775	765	776	739	777	794	759	794	787	757	757	758	808	752	747	761	762	755	767	751	797	749	778	754	771	730	779	735	795	735	740	791	769	783	787	736	743	788	767	756	780	809	810	783	750	778	743	749	755	779	774	793	756	756	767	744	757	785	804	721	770	777	766	725	788	789	750	778	797	770	761	755	769	760	761	769	776	766	762	784	798	757	774	780	757	782	774	718	796	772	777	768	754	776	801	753	768	717	752	782	745	779	769	776	799	750	770	802	766	780	773	773	757	758	775	774	801	783	827	762	766	780	776	772	740	772	760	752	763	776	751	772	767	769	776	757	749	764	768	769	747	765	815	754	774	780	758	793	765	754	762	776	776	794	751	799	776	734	783	743	763	783	776	785	789	764	761	787	776	770	762	776	777	767	783	761	761	743	775	769	759	739	793	731	783	752	772	782	785	808	780	723	773	778	756	785	754	755	776	767	779	754	771	765	777	751	757	789	741	747	782	765	752	759	781	750	786	772	777	764	774
345	2	2100	125957	335	18	130	370	532	639	648	700	688	735	687	714	688	703	731	766	753	722	751	778	773	742	744	774	757	788	780	780	802	833	815	809	816	789	776	815	830	820	782	772	750	782	810	771	804	779	783	800	781	828	807	761	813	802	818	765	816	825	769	756	765	816	782	793	747	812	783	757	812	795	776	780	789	764	781	802	775	803	754	805	806	754	766	787	757	773	785	798	775	786	795	770	804	817	783	783	781	752	769	752	785	772	797	751	755	804	776	793	756	766	773	798	771	796	767	765	810	805	743	791	782	770	785	791	780	770	829	781	822	791	818	805	769	758	761	785	768	771	760	778	781	771	784	777	766	761	793	777	809	766	769	772	757	796	770	839	763	805	791	799	793	781	747	750	780	775	770	796	780	794	806	794	758	776	771	805	750	809	798	804	766	799	783	780	767	777	774	783	771	764	768	774	767	757	805	795	796	820	747	785	790	808	787	801	765	809	771	778	784	759	786	776	747	793	784	791	805	788	784	788	789	791	784	796	773	783	778	777	780	767	761	764	763	783	769	801	785	807	790	800	744	831	779	765	780	751	774	763	797	804	752	787	787	784	754	772	769	757	759	803	780	788	761	786	755	791	754	802	800	804	759	806	790	743	743	775	745	778	775	781	750	783	742	764	765	785	791	768	782	794	755	801	793	793	767	790	747	779	747	776	768	773	785	775	742	780	786	756	816	784	778	766	768	766	785	771	752	768	793	754	773	779	797	775	777	814	773	805	794	773	773	773	759	757	760	778	788	784	774	814	780	741	788	824	769	758	779	785	790	764	779	783	780	779	785	756	797	764	799	766	784	772	780	800	780	765	749	789	802	788	768	800	740	786	766	777	768	771	779	777	784	766	769	821	766	795	772	783	787	777	780	791	803	781	783	748	774	771	788	813	770	800	781	778	812	807	760	762	769	773	804	776	774	798	782	755	772	769	759	765	809	738	776	790	753	787	758	853	802	772	757	793	797	766	778	802	781	803	783	768	793	769	788	778	767	796	758	766	794	783	768	787	763	807	768	769	795	745	772	793	757	786	757	776	798	752	784	777	781	764	743	777	781	791	745	796	771	769	756	799	792	745	766	808	726	768	751	783	755	773	782	802	753	810	780	772	768	753	781	761	764	803	778	763	790	778	769	757	754	814	777	761	798	805	797	772	749	800	746	816	771	816	748	783	785	811	768	802	773	766	763	789	784	805	784	808	805	770	776	800	782	761	777	799	798	789	776	777	762	783	783	776	785	758	779	776	760	804	765	749	776	780	743	794	789	774	783	784	743	801	769	764	767	785	764	791	801	794	747	745	791	762	788	776	766	767	779	777	807	743	790	776	773	799	791	780	787	775	762	799	743	786	751	812	770	767	789	772	814	791	777	757	765	783	776	799	755	787	755	783	754	808	742	755	776	821	789	795	777	783	779	751	768	760	824	790	765	744	769	759	766	813	792	785	758	784	787	764	799	774	765	763	778	783	751	773	776	781	761	771	766	758	782	786	754	777	766	769	802	778	761	789	803	770	748	762	750	783	757	821	807	785	750	793	753	769	779	796	736	791	746	820	753	765	799	778	757	774	792	798	753	747	793	794	771	829	761	776	787	765	762	776	752	816	788	818	793	792	772	791	808	797	770	780	783	809	785	778	760	787	771	760	777	767	742	739	771	792	809	771	788	770	776	794	782	779	746	788	799	787	777	792	753	769	749	740	773	786	775	749	756	762	800	748	776	763	779	762	761	802	761	809	753	783	792	782	769	787	778	769	796	784	752	797	812	743	739	800	796	743	749	787	771	784	787	779	818	813	772	778	750	781	782	765	788	785	803	776	754	783	785	745	805	762	756	808	769	778	777	800	756	766	752	819	773	784	773	753	751	780	779	744	781	794	784	813	774	768	763	782	759	782	754	783	792	788	781	772	762	821	770	761	758	755	776	788	795	779	787	793	771	753	766	782	782	769	802	816	749	800	793	771	771	766	797	797	773	779	791	773	796	780	787	790	786	788	796	782	793	769	757	811	790	781	806	776	767	795	766	814	766	741	765	757	782	805	784	776	778	774	807	794	787	784	778	753	811	762	748	762	786	782	777	810	760	818	770	793	815	772	756	773	758	770	778	779	770	827	794	761	812	809	782	778	799	808	779	780	791	794	775	810	803	748	756	785	784	757	795	785	813	793	757	792	753	798	792	762	763	758	762	759	757	760	778	797	784	785	738	780	748	780	765	802	767	758	770	749	787	808	800	778	777	819	783	790	765	778	753	814	781	761	779	822	761	750	817	751	760	793	773	765	777	785	807	774	754	788	775	798	765	761	768	789
345	3	3500	126059	310	29	103	369	449	587	653	658	679	649	714	696	689	664	667	747	719	712	737	759	740	790	778	824	780	821	826	824	836	833	837	829	806	806	805	794	816	792	820	809	795	763	807	809	773	804	806	799	808	824	834	784	804	804	822	822	781	747	760	785	772	757	791	803	755	772	798	773	770	791	792	757	755	795	780	767	787	747	767	814	779	760	800	782	800	798	737	806	784	766	773	754	788	785	751	772	802	774	779	776	764	799	796	765	781	780	755	789	775	793	770	813	772	794	814	778	763	775	775	792	793	772	805	769	766	763	802	811	750	775	762	759	745	789	778	785	787	801	762	789	769	799	785	783	759	790	778	777	786	776	762	776	777	770	767	759	775	779	761	795	765	781	798	761	807	762	806	747	763	769	786	764	760	838	749	774	758	790	743	786	794	762	763	800	802	764	776	781	768	782	774	776	785	758	789	773	789	755	818	773	791	784	777	790	773	755	766	746	772	752	812	802	821	758	770	751	774	775	798	766	766	804	776	821	763	791	741	796	778	805	818	772	780	792	773	776	742	775	778	758	801	811	795	755	787	774	811	769	785	758	798	793	767	755	804	788	783	787	778	805	807	771	758	770	776	789	747	793	769	766	745	763	786	777	795	776	754	741	803	780	773	777	806	787	786	792	782	812	785	760	791	785	747	790	774	756	798	765	761	777	790	784	780	789	774	825	789	787	763	792	764	783	810	773	751	763	747	734	811	753	768	758	763	779	759	821	759	782	794	766	740	777	780	763	827	776	766	799	768	769	777	778	802	810	778	804	740	781	803	813	763	749	796	787	766	779	769	813	784	771	754	779	788	775	773	743	767	754	784	773	773	751	783	782	759	804	775	787	779	808	777	809	754	782	764	738	787	777	797	791	777	806	779	775	810	770	821	760	793	772	756	779	784	780	773	785	790	801	817	758	761	808	783	800	786	787	756	786	777	765	764	735	768	781	781	773	793	746	753	792	793	799	808	778	793	745	798	779	795	793	761	771	743	816	773	805	790	810	803	802	791	803	767	788	768	793	817	780	793	787	774	772	772	780	770	749	761	766	767	766	792	773	754	779	781	756	770	768	756	759	776	779	764	780	784	800	794	810	765	796	768	797	797	808	780	784	764	783	780	783	799	786	816	751	810	780	774	776	792	779	778	764	796	794	786	795	769	779	754	786	754	795	763	794	796	763	806	750	754	833	778	794	781	787	752	813	781	777	765	801	797	795	793	789	758	793	780	773	762	781	791	792	801	753	812	777	755	785	785	786	791	799	753	774	775	787	794	782	806	782	767	772	771	765	768	773	803	770	794	807	781	778	807	770	762	783	735	797	806	776	789	776	779	784	783	793	789	803	793	769	791	776	765	805	770	796	798	780	767	780	816	779	792	767	783	786	760	779	794	799	759	799	767	779	770	817	778	784	781	759	787	778	802	750	778	784	770	793	733	740	737	774	756	791	745	795	772	774	782	747	807	780	760	791	752	797	757	788	784	770	754	774	759	742	813	753	776	774	821	798	789	809	809	738	785	779	732	779	753	798	763	782	817	788	785	784	792	769	803	804	735	783	798	781	770	777	772	791	757	803	750	780	769	818	781	789	782	783	815	780	761	806	759	810	747	804	795	808	791	775	774	798	766	811	773	792	797	789	783	769	758	763	775	769	763	767	792	792	767	756	763	798	791	751	730	777	773	766	796	794	765	767	763	782	769	751	766	816	780	767	760	748	779	732	769	747	761	790	799	778	776	781	775	789	772	781	790	787	788	775	794	771	780	771	790	781	805	776	767	806	802	772	792	775	782	793	774	785	746	799	789	804	772	765	789	816	764	780	750	830	807	799	758	779	765	789	787	813	771	734	814	802	797	755	780	777	785	795	769	798	785	757	753	782	743	771	766	797	789	725	767	804	784	786	789	791	776	773	799	791	745	770	770	797	780	773	792	778	783	788	772	769	782	785	784	779	754	781	815	758	774	765	772	763	780	754	748	800	771	797	780	784	766	738	778	792	775	787	758	763	775	771	795	807	768	764	792	765	789	789	739	754	769	782	765	800	755	760	796	799	742	764	774	804	788	818	763	810	772	781	736	775	800	763	786	789	749	795	754	771	791	804	758	779	755	806	783	765	770	808	768	765	763	780	759	774	768	788	790	788	814	778	769	785	799	779	763	779	839	776	767	782	765	822	777	772	801	765	776	795	802	768	741	808	746	759	764	763	781	781	758	739	803	786	789	778	774	761	776	799	776	777	792	775	782	769	757	778	774	772	770	827	758	774	782	756	744	748	775	792	791	776	746	808	771	800	762	768	795	771	778	773	781	781
345	0	2700	126161	293	22	66	232	403	541	587	624	617	649	636	685	642	671	674	680	702	733	730	721	734	715	732	763	818	861	870	863	841	874	849	833	836	840	826	810	832	849	776	765	788	808	743	809	797	806	773	815	783	797	806	803	786	827	778	774	760	753	771	812	787	767	794	763	783	741	754	789	781	777	771	750	790	776	779	768	758	771	774	798	771	766	742	765	807	765	779	760	741	774	755	748	773	774	790	779	770	764	759	787	742	768	779	768	772	786	771	748	766	815	735	755	752	773	774	782	756	772	772	781	747	798	766	770	771	785	754	762	752	776	776	777	773	794	788	762	750	793	763	773	740	756	772	738	753	771	754	785	789	772	751	771	768	793	760	764	755	782	753	797	768	774	768	809	745	766	752	790	766	820	780	755	741	760	776	755	761	824	773	766	746	783	765	781	744	737	787	789	751	803	772	780	763	742	784	738	787	761	771	759	776	770	816	736	762	767	774	816	759	750	754	760	783	773	763	753	773	778	798	770	743	775	780	765	765	782	737	801	766	774	773	757	745	785	768	789	776	755	763	789	776	773	782	768	763	780	789	742	773	738	780	778	765	765	788	764	772	765	787	776	779	785	756	768	773	768	787	786	762	790	764	755	753	753	739	780	741	767	774	778	768	737	744	792	784	785	744	782	786	764	725	766	764	791	772	747	750	757	748	780	797	752	771	771	772	759	767	767	756	776	754	726	751	768	761	770	744	791	742	753	738	779	760	795	769	797	797	767	797	754	779	752	761	774	740	774	796	794	761	795	757	799	730	774	788	777	787	752	780	783	790	787	737	770	792	778	764	787	763	747	769	768	769	793	764	762	780	780	782	776	779	750	780	736	762	755	773	768	778	787	789	740	770	800	750	783	761	746	751	767	771	773	765	745	764	774	761	755	749	784	767	749	758	744	757	793	750	806	758	796	725	760	776	771	743	762	789	783	777	760	752	787	793	775	782	757	814	756	755	765	784	752	742	783	790	726	772	798	766	791	726	795	779	772	754	761	788	762	762	785	803	763	746	777	756	813	773	762	747	790	756	779	731	759	743	788	768	752	792	782	799	788	772	785	773	773	764	781	762	792	753	752	783	796	770	806	758	771	770	764	778	754	794	765	768	769	764	770	750	771	794	779	766	789	762	788	735	747	738	776	768	744	754	787	773	726	752	762	781	785	770	780	782	752	760	784	749	754	768	781	782	773	770	780	776	756	762	793	740	759	772	786	782	801	774	802	727	786	768	804	765	757	774	754	761	785	756	790	777	742	780	780	796	751	779	804	759	790	789	756	812	774	773	793	740	786	752	784	756	759	785	773	771	776	778	781	744	796	766	784	792	744	783	799	734	721	788	789	765	782	799	735	724	807	774	827	751	743	807	777	809	772	778	780	771	785	767	739	772	796	781	740	742	776	776	768	806	788	753	777	761	782	763	764	769	787	781	755	803	793	761	771	784	774	780	791	762	779	753	767	799	796	775	772	745	806	783	778	759	732	756	764	725	811	762	789	762	730	761	780	801	760	766	757	745	753	789	761	781	764	789	760	770	796	753	791	779	742	771	770	756	795	794	747	728	809	758	773	753	758	759	757	755	775	776	778	744	773	776	791	768	789	781	786	766	774	774	751	732	760	787	747	728	793	762	739	758	779	749	774	754	812	769	792	769	769	770	773	754	772	759	781	792	765	782	796	781	792	762	778	789	763	788	780	786	810	771	781	768	791	754	775	743	788	775	748	777	767	785	794	800	787	777	763	769	776	768	771	748	756	801	732	747	777	790	764	796	742	767	783	756	757	794	769	785	753	769	790	755	757	762	729	757	781	757	780	758	773	775	758	737	766	777	720	757	811	743	766	742	744	742	765	782	804	768	745	758	813	785	770	747	768	725	812	757	754	764	733	772	758	777	768	769	765	793	767	768	775	739	785	772	775	774	759	758	735	782	785	758	754	747	777	786	778	768	768	776	769	829	769	789	822	741	763	773	768	753	767	782	754	769	770	765	765	791	788	747	736	771	815	776	768	764	781	736	738	808	736	739	741	776	780	743	782	758	785	780	739	741	759	746	778	753	772	776	783	777	774	764	812	763	790	756	753	786	793	791	783	714	794	768	788	765	771	762	808	740	750	780	800	791	789	770	792	796	760	778	730	784	768	800	774	799	738	766	757	751	762	757	806	802	744	747	748	772	783	761	818	779	783	738	786	771	760	778	751	773	772	768	754	773	769	753	764	806	766	771	765	789	773	758	784	793	762	741	790	765	757	809	776	796	781	755	793	746	811	765	784	748	778	766	760	791	796	783	757	784	760	768	787	770	775	771	777
345	1	1900	126262	387	39	287	529	728	776	731	737	741	748	779	735	774	746	747	765	729	765	771	793	775	775	767	790	806	824	812	847	846	832	814	836	775	823	819	832	840	818	770	817	797	796	785	778	826	805	810	823	795	823	780	823	831	783	812	817	763	778	776	811	814	756	779	818	779	779	780	767	793	805	791	781	804	769	790	752	732	779	802	800	790	777	749	774	776	778	765	800	799	790	762	799	806	753	762	794	776	780	779	775	774	796	779	779	791	796	745	790	749	796	770	783	768	785	769	799	783	799	784	814	790	812	793	782	803	766	771	774	774	781	744	804	780	767	793	778	798	801	766	792	783	771	788	764	767	822	769	759	808	737	765	755	807	799	759	759	783	792	763	774	814	793	781	799	764	779	788	770	780	766	801	779	827	791	769	764	775	774	767	813	818	784	772	775	791	790	810	811	782	785	754	763	747	808	752	762	772	852	822	801	788	786	765	751	810	800	791	789	784	795	793	779	781	772	812	796	727	791	773	776	767	796	761	786	791	798	798	789	788	771	802	773	765	783	768	798	778	819	793	778	781	765	783	784	760	782	761	791	758	786	791	815	771	776	774	813	781	804	770	807	792	767	809	792	780	801	772	769	779	759	763	770	787	798	795	793	770	789	805	759	813	790	768	768	793	808	782	793	761	779	782	781	769	777	813	757	787	777	796	786	749	787	775	799	787	785	718	797	777	771	783	776	782	773	762	774	826	797	795	769	746	800	806	813	812	747	807	801	780	720	773	765	814	801	767	777	783	807	788	787	790	766	767	760	794	756	769	789	776	783	781	801	770	815	800	791	816	812	783	796	793	785	780	796	783	770	777	776	774	800	762	796	797	791	801	735	812	794	789	777	760	787	800	730	809	789	778	772	757	764	804	750	796	787	760	798	783	802	767	802	812	800	808	785	791	796	801	790	803	771	777	819	757	777	783	769	774	799	820	781	797	794	753	810	777	741	804	814	800	782	806	782	793	794	788	761	754	780	750	796	750	794	800	791	799	795	782	784	806	781	781	803	775	792	783	788	792	773	770	789	763	804	787	798	780	772	790	818	762	765	809	801	768	794	768	779	786	783	782	797	779	799	772	790	797	812	736	800	802	779	791	779	803	737	784	799	796	744	817	807	776	790	750	809	792	804	779	827	768	755	793	819	798	782	791	814	789	798	788	796	808	782	786	784	770	804	776	797	756	783	786	758	802	754	756	812	774	773	795	765	768	781	768	772	783	821	780	799	771	759	792	777	792	787	779	750	755	798	765	781	759	791	780	782	808	771	795	821	796	784	776	786	789	794	793	806	788	782	773	771	784	756	766	812	788	796	795	769	799	794	788	795	818	818	783	819	761	792	775	787	778	747	790	759	765	797	793	747	807	811	765	791	760	786	796	796	784	772	759	774	769	745	798	783	786	816	780	749	786	750	757	775	786	782	803	761	758	775	785	740	770	774	820	756	763	804	762	767	790	783	776	794	782	802	819	767	775	785	807	806	782	801	790	787	812	770	783	752	799	805	779	786	756	786	782	770	805	794	776	793	795	791	770	747	775	793	765	790	765	764	771	758	784	751	763	783	726	778	766	781	808	781	747	761	783	793	778	809	805	782	762	784	773	825	809	843	793	771	760	767	790	802	799	777	769	788	764	794	756	760	816	775	785	771	787	764	756	781	773	797	801	773	786	793	796	807	778	808	783	782	787	778	764	814	760	792	767	785	777	799	770	777	777	768	770	769	777	808	773	773	766	840	782	781	795	756	795	796	775	768	777	788	777	796	759	755	779	796	784	777	797	808	780	794	766	776	790	782	797	777	773	763	770	776	797	795	770	792	801	801	795	800	772	773	778	764	816	775	776	778	751	799	745	816	780	801	763	776	761	787	774	803	790	793	773	803	764	769	789	744	767	825	770	814	779	833	744	772	795	772	737	776	802	791	805	756	783	788	776	758	764	775	766	781	787	814	760	776	769	809	795	792	771	763	791	800	763	772	759	759	787	743	801	749	812	779	769	781	787	799	793	787	774	790	756	776	790	788	752	791	780	806	772	784	760	798	806	776	737	793	800	794	788	791	800	780	802	758	759	817	789	784	811	771	756	783	765	798	776	775	769	765	806	755	804	787	784	786	800	785	763	761	801	773	760	791	760	761	799	745	768	766	768	775	775	784	772	794	797	739	745	755	782	790	763	786	785	771	784	777	773	787	792	798	753	767	785	756	807	800	816	777	782	762	742	786	818	848	746	753	792	790	788	795	762	766	764	799	788	799	790	773	821	804	765	780	806	752	758	776	775	785	789	772	771	802	748	780	816	778	745	818	772	774
345	2	2100	126364	388	28	178	579	720	813	798	797	774	817	776	759	808	777	769	798	801	768	791	830	812	791	846	844	847	903	885	888	908	933	924	883	909	934	897	899	909	902	886	868	841	835	854	869	838	864	864	890	877	846	900	834	879	872	884	856	809	843	838	849	830	820	839	853	824	879	846	848	862	856	822	825	821	846	843	858	829	826	838	860	808	811	872	842	834	816	815	840	835	816	871	845	833	858	883	854	831	861	857	859	814	829	874	842	846	828	830	818	847	824	857	856	854	871	833	872	827	860	840	848	835	830	859	856	832	839	838	818	836	844	885	807	835	841	814	830	838	860	879	848	845	802	821	873	835	819	818	827	870	821	848	816	896	808	880	859	845	824	834	855	825	805	842	847	906	824	859	834	829	840	861	847	831	854	823	878	850	827	880	808	784	835	810	824	853	870	860	819	825	863	872	854	858	876	809	839	868	806	830	848	830	852	817	846	873	851	854	844	854	838	813	854	826	851	845	903	839	833	851	844	836	823	861	860	821	802	839	856	849	845	808	841	875	857	840	847	861	840	834	850	825	824	852	834	875	845	855	822	860	858	827	851	798	858	856	801	849	821	830	826	838	862	811	867	836	842	865	854	854	820	849	861	851	823	823	843	830	840	792	844	822	871	855	836	869	823	843	828	832	835	826	894	827	876	829	828	821	856	825	870	878	838	815	812	811	859	856	863	872	856	856	856	856	842	859	802	850	827	805	832	831	815	813	857	819	865	859	834	851	830	847	842	840	855	840	841	852	823	865	860	860	866	813	819	849	815	814	794	819	863	840	814	875	857	805	842	852	848	813	831	841	830	852	848	872	841	870	844	900	842	828	871	825	842	811	813	850	851	779	822	847	853	840	834	847	826	813	872	853	833	856	862	819	827	831	839	820	850	864	820	861	838	840	859	806	854	842	817	817	824	859	868	839	853	858	838	824	820	853	826	831	831	827	815	844	860	829	857	848	863	866	853	834	870	849	877	805	858	849	867	870	841	842	872	863	878	794	832	860	851	861	840	855	860	826	834	854	858	849	838	865	827	831	829	853	857	833	850	839	840	848	838	821	846	845	815	844	825	838	834	831	861	863	861	849	832	871	827	866	834	832	881	837	866	863	811	799	856	820	836	823	841	892	853	830	854	820	889	843	865	888	865	829	819	830	824	854	817	831	820	822	855	845	881	850	837	860	870	825	836	830	844	808	814	824	844	826	832	860	885	861	836	858	837	832	851	881	861	837	795	824	815	837	874	848	863	833	828	836	813	819	864	851	872	873	820	862	876	842	852	859	840	822	879	829	861	852	836	824	857	842	864	821	865	833	847	830	835	834	866	867	823	829	857	852	873	817	861	821	794	838	838	823	847	836	838	835	845	840	849	841	851	846	850	846	829	820	838	855	816	812	860	839	838	818	837	827	862	868	847	848	829	878	848	827	856	838	841	848	879	837	821	872	852	817	852	845	834	815	869	814	832	847	840	863	813	836	857	814	845	815	818	819	843	860	822	855	863	810	835	827	852	830	829	870	841	833	858	851	880	808	844	857	833	846	840	828	883	831	865	824	809	866	839	866	810	846	837	848	818	828	839	847	847	826	867	856	824	839	853	841	825	828	824	822	842	851	833	839	891	817	860	845	843	858	864	814	824	825	863	820	839	885	820	839	866	833	857	841	853	852	846	862	858	810	872	842	801	810	817	852	825	832	848	841	846	869	796	864	847	850	840	839	832	847	815	836	854	865	851	865	856	806	851	859	837	838	856	858	873	834	854	819	888	835	866	829	838	807	830	834	869	825	876	866	883	851	834	883	832	857	852	856	895	846	853	836	869	874	851	845	823	794	854	841	810	860	845	848	827	844	859	838	850	837	838	815	839	840	870	801	810	830	841	852	808	849	796	833	847	895	866	818	862	841	888	882	857	820	852	843	827	846	830	846	865	822	842	840	808	835	840	859	861	832	840	874	853	870	848	808	835	837	860	861	867	828	838	825	865	830	864	831	814	859	834	833	852	836	859	856	852	807	842	830	847	839	837	848	836	858	837	831	871	838	812	876	886	862	827	862	860	824	852	857	841	868	842	818	866	827	832	856	858	862	849	861	858	808	884	864	828	847	807	843	852	845	832	837	827	849	821	838	855	852	849	824	825	817	878	838	815	837	844	836	858	816	815	835	829	856	890	852	870	888	847	831	835	834	836	833	850	848	854	836	880	825	846	826	857	841	857	878	833	827	852	853	842	869	832	822	823	852	831	863	871	837	873	839	885	848	846	846	858	854	843	839	856	840	854	833	848	837	835	867	810	873	815	834	863	825	855	850	866
345	3	3500	126466	349	44	164	450	734	859	826	842	792	788	794	784	810	798	768	748	775	819	840	837	805	876	834	880	916	975	982	964	958	970	919	949	949	938	895	922	886	935	894	926	906	876	925	859	906	877	878	892	895	864	857	892	921	870	854	879	858	854	858	866	862	836	861	859	863	860	867	847	832	835	854	838	865	861	885	840	838	829	849	852	835	819	879	832	857	847	847	826	881	846	866	871	868	860	831	860	855	894	836	855	852	836	862	854	829	844	805	825	873	851	836	845	881	879	848	887	816	843	866	821	847	838	879	835	841	895	824	849	856	808	858	867	845	849	869	842	879	828	841	825	843	836	827	843	820	859	820	899	835	891	858	869	857	847	840	844	872	866	846	833	875	839	866	821	856	845	855	820	854	854	859	894	804	892	871	863	807	830	832	874	842	841	837	854	831	858	854	839	881	843	857	841	861	836	836	831	887	821	848	876	861	863	860	849	839	828	884	888	845	872	856	841	881	835	830	880	858	845	852	851	834	836	857	821	843	841	895	853	830	863	855	863	867	840	857	844	861	850	860	877	858	821	895	859	849	866	814	839	830	845	818	831	855	861	864	839	831	851	865	852	852	862	874	857	842	853	847	826	850	859	845	829	907	853	863	842	832	849	858	828	851	874	845	865	840	850	885	846	842	879	848	851	842	834	834	856	846	862	829	865	858	824	836	842	878	863	856	893	829	860	830	869	858	844	832	829	867	853	827	867	817	910	852	881	843	813	888	892	855	860	895	838	883	849	842	869	840	849	818	878	861	823	854	852	838	880	834	860	852	884	841	821	808	818	825	870	839	834	859	820	826	861	880	847	833	866	860	839	827	891	849	855	835	833	840	882	833	817	831	838	855	877	841	795	863	863	861	846	838	858	843	878	876	811	867	854	863	816	834	878	870	840	844	866	845	808	824	854	857	867	852	838	845	856	811	877	851	850	838	868	881	853	831	846	846	829	871	840	845	867	862	857	832	854	860	848	849	828	844	864	887	857	821	847	877	842	824	838	855	835	854	868	861	830	888	859	855	815	824	852	852	843	860	855	838	849	865	811	870	850	830	873	871	842	835	870	843	873	850	838	835	851	875	834	857	857	852	867	867	853	837	809	861	809	870	852	853	823	881	812	870	858	859	883	816	857	848	855	855	847	849	859	819	869	859	874	842	855	877	843	883	901	845	858	807	846	871	860	846	898	890	874	829	849	837	855	846	843	864	834	856	852	843	887	828	831	868	865	862	837	861	831	816	831	839	838	829	848	876	862	831	849	853	807	870	853	862	873	836	858	827	823	809	848	839	822	873	889	806	843	849	872	849	847	874	866	845	885	846	871	884	837	841	889	854	879	869	878	859	875	816	835	877	861	856	829	854	818	831	865	843	836	838	856	825	833	851	834	830	839	843	871	872	834	880	859	837	850	833	861	890	844	835	815	829	855	822	871	844	874	846	853	850	853	839	845	853	859	817	866	883	822	858	846	844	805	862	853	853	832	875	845	841	879	834	848	839	841	841	865	859	853	805	862	854	844	839	852	822	849	836	846	856	837	822	866	846	833	827	835	832	853	850	865	862	847	850	848	847	877	864	861	875	871	849	867	836	845	868	855	824	887	821	823	804	874	843	852	854	813	852	882	850	859	850	878	853	807	871	888	851	877	844	814	848	882	885	848	848	838	864	850	877	844	867	865	849	840	842	873	861	852	826	853	826	849	837	842	815	865	816	840	866	844	871	836	851	844	863	862	824	844	843	858	876	807	811	847	864	841	862	839	843	827	850	851	890	868	876	856	846	852	846	848	856	816	861	875	787	835	848	841	892	861	829	867	893	873	835	876	880	839	856	830	836	810	869	838	807	855	863	829	816	854	847	827	866	830	846	845	865	840	844	866	887	846	839	838	868	876	852	839	835	848	851	835	868	892	821	847	829	854	827	838	880	854	834	851	864	860	813	880	828	840	859	860	859	879	854	816	853	883	840	861	847	846	863	894	827	851	836	859	847	849	855	847	837	861	832	851	824	902	845	849	869	870	823	876	885	877	846	835	883	850	828	854	862	867	834	813	824	874	861	840	858	828	842	852	842	842	816	848	846	859	863	869	866	861	840	812	878	849	837	834	834	856	827	863	855	861	790	859	853	863	844	861	857	846	830	842	880	849	815	882	848	819	839	866	812	852	871	819	874	853	854	863	831	853	857	850	835	830	865	837	810	845	897	831	825	868	864	817	880	867	837	854	851	847	866	874	882	838	825	842	817	855	815	818	880	890	832	834	867	817	854	858	867	872	830	855	851	843	874	832	842	872	870	834	846	838	824	838	870	851
345	0	2700	126568	353	27	74	269	479	630	691	678	655	679	711	705	687	734	741	737	708	783	778	761	796	840	896	916	874	937	888	933	871	891	889	911	877	932	931	872	900	910	913	893	874	833	841	877	886	829	853	833	856	826	843	885	860	801	824	833	819	839	811	816	817	784	820	802	806	809	813	803	807	819	827	809	833	814	804	796	815	847	813	821	778	847	802	818	808	821	823	818	842	772	820	831	818	819	842	843	818	820	830	790	812	820	808	835	791	799	830	804	843	805	840	815	789	832	806	827	800	836	827	859	794	811	815	830	811	816	790	835	790	838	831	768	819	773	795	818	807	827	799	829	836	819	824	806	826	832	802	822	828	841	838	818	799	839	821	836	832	797	806	817	843	819	816	822	807	800	793	833	792	781	823	824	819	837	828	814	812	817	816	826	822	808	811	824	829	829	825	801	773	822	811	800	800	808	792	848	803	832	812	784	808	823	845	822	798	798	802	821	801	807	839	827	794	800	849	797	820	783	839	823	836	801	837	839	813	823	800	829	823	809	804	805	792	833	818	838	829	824	800	797	835	828	810	822	808	820	830	807	807	799	788	806	825	795	829	793	825	800	807	813	818	830	800	865	787	835	836	792	801	783	813	854	797	803	810	815	802	820	820	818	822	862	792	850	810	821	805	834	827	790	782	790	815	821	812	814	820	795	850	825	805	822	825	818	796	832	817	831	823	838	801	845	813	824	792	819	801	795	828	824	848	783	794	800	783	823	797	819	821	824	852	805	878	809	827	794	859	829	823	832	810	848	836	796	833	837	839	806	826	817	790	834	813	866	823	829	842	823	803	823	813	805	818	820	793	806	833	836	833	811	792	852	796	869	812	810	802	802	808	838	786	814	806	811	826	822	813	830	796	839	808	795	819	814	856	805	823	785	819	814	805	827	819	837	819	866	819	804	793	840	821	835	837	813	809	828	821	859	806	817	823	816	787	838	814	844	807	829	776	810	809	775	826	828	824	817	822	778	820	855	814	794	802	835	842	784	824	836	797	838	802	834	782	821	779	786	809	811	821	832	850	844	811	834	847	839	797	806	795	827	809	816	770	815	832	788	827	808	797	808	831	824	823	794	765	831	807	820	843	792	829	786	824	834	781	836	819	821	815	826	817	800	802	833	827	797	794	798	832	781	836	812	833	774	828	856	861	822	800	788	800	821	834	827	787	813	796	849	808	821	833	819	801	820	809	820	814	823	824	819	788	834	784	830	825	811	840	828	808	816	794	806	812	840	806	777	807	846	805	856	818	848	799	819	820	836	859	809	838	824	829	822	828	798	829	829	824	817	826	843	807	816	853	801	806	811	795	849	824	796	824	818	858	829	788	800	832	811	804	807	826	800	786	829	827	810	877	797	808	802	796	821	807	832	796	805	802	844	826	793	791	806	800	818	801	790	821	820	835	811	808	775	822	825	796	838	818	829	832	818	849	811	850	815	801	817	811	818	799	837	812	815	843	816	804	808	798	830	812	815	800	794	800	878	821	839	802	845	837	835	841	818	833	793	837	854	810	811	865	797	828	830	794	847	838	814	810	799	847	791	815	799	822	823	825	796	782	836	817	822	826	837	826	808	830	831	810	813	790	834	805	832	839	815	828	829	811	834	795	842	803	795	793	811	781	832	823	837	832	832	799	806	801	803	799	829	791	833	781	845	798	824	810	839	804	796	806	791	813	854	847	817	808	853	820	821	774	826	826	793	828	829	827	805	806	812	825	807	843	788	854	841	832	787	807	819	858	827	831	820	806	811	817	778	798	863	832	814	835	808	789	790	796	844	823	804	829	803	807	831	826	846	798	836	832	842	816	840	817	827	845	797	834	808	816	819	802	832	848	808	808	802	809	816	831	805	800	853	805	825	800	814	843	824	806	833	795	815	826	819	780	817	796	807	816	785	824	819	821	814	819	830	818	799	781	854	811	824	838	818	839	822	824	814	800	806	833	827	799	821	840	821	814	775	814	781	841	807	826	829	826	824	802	824	807	804	834	786	823	805	810	841	805	829	793	834	769	796	852	830	832	819	837	810	841	803	818	812	835	815	808	830	777	836	821	804	817	819	801	792	792	814	782	809	795	818	838	821	801	807	823	837	776	812	816	798	816	812	793	843	790	842	793	851	807	783	823	836	812	860	820	807	845	817	804	828	818	800	803	810	832	784	818	829	825	798	844	815	809	790	828	819	805	848	793	824	835	838	801	816	824	786	794	847	831	851	794	828	797	814	804	779	825	843	795	818	826	837	819	821	792	864	779	830	793	812	826	805	811	841	799	829	822	822	783	814	839	812	815	861	830	815	798	824
345	1	1900	126669	384	32	289	703	790	854	789	826	784	789	788	823	771	770	861	799	800	829	810	847	827	814	857	852	881	896	913	903	919	908	886	898	871	842	893	909	879	884	816	874	883	855	810	846	826	861	851	851	854	844	845	848	813	826	812	873	854	860	802	820	836	802	828	811	812	837	800	832	826	810	811	822	821	799	777	817	834	812	818	832	810	869	832	826	849	799	793	847	800	836	857	847	806	797	762	821	832	842	821	861	848	793	830	851	838	826	809	844	768	807	823	856	825	867	816	833	858	801	800	832	845	823	768	845	829	814	792	809	775	838	852	818	842	817	796	841	831	854	817	799	812	845	763	807	795	837	799	818	830	821	828	820	843	826	852	818	822	839	823	845	823	829	831	848	804	822	812	840	803	839	842	804	821	834	842	848	842	814	807	814	861	824	824	800	825	827	786	845	817	836	816	846	785	824	828	815	826	827	822	816	818	834	806	846	821	795	804	814	835	813	841	841	849	842	812	849	830	822	783	847	822	823	812	811	861	827	849	813	852	819	840	850	834	846	844	795	829	841	837	820	836	837	799	792	839	813	863	838	809	816	769	794	826	829	862	837	850	830	814	852	844	818	804	840	853	831	834	804	840	840	816	826	793	858	843	801	827	795	807	835	870	809	859	808	809	843	823	805	808	857	806	806	842	848	829	813	838	846	800	833	826	829	841	836	801	821	814	835	863	825	808	803	821	814	831	838	835	847	812	839	861	801	824	839	793	830	831	865	800	827	802	814	828	804	822	830	809	824	810	854	839	815	818	818	845	830	796	837	794	775	833	819	787	820	852	842	844	859	825	832	844	830	815	806	817	816	830	806	855	817	836	805	819	835	812	820	845	811	849	790	851	797	802	815	844	832	817	820	803	814	842	826	813	818	806	851	787	835	834	841	825	819	835	815	819	805	828	789	835	754	848	832	856	800	814	800	851	837	806	824	813	804	855	808	839	830	834	865	814	787	838	838	825	820	822	824	817	858	807	839	799	817	844	801	813	860	795	824	823	815	797	844	821	807	832	831	833	838	800	825	799	811	838	797	805	820	806	802	808	822	815	839	849	855	838	833	804	851	823	809	787	830	811	821	821	814	793	813	820	800	821	794	826	798	856	832	849	826	811	862	799	802	826	838	833	838	815	832	820	793	813	824	813	857	836	821	837	809	815	848	814	824	807	815	835	839	827	805	849	771	845	830	827	821	854	797	807	824	782	830	811	808	840	840	797	831	804	801	822	827	818	838	792	822	861	799	837	796	837	795	826	807	820	854	786	818	809	793	793	844	817	841	789	839	806	806	805	831	856	825	817	843	850	822	836	809	816	823	851	803	793	839	836	834	821	821	790	840	842	840	840	847	810	818	800	825	815	812	863	812	816	794	827	830	826	837	840	812	833	801	842	861	829	804	820	824	808	830	851	833	837	846	822	803	830	821	820	836	850	825	823	843	816	833	769	843	822	824	816	798	816	869	788	834	834	839	804	800	776	834	834	865	820	784	815	804	813	828	809	811	825	854	864	816	843	842	810	854	810	843	811	829	807	840	819	790	814	816	808	856	794	840	831	809	865	778	810	814	856	829	788	803	793	862	826	853	813	797	820	810	839	818	824	818	840	788	831	829	798	835	803	811	824	819	816	833	780	889	844	809	813	849	815	795	823	823	781	838	831	835	822	825	794	842	817	838	838	833	822	839	830	819	790	799	818	837	819	816	795	808	794	837	840	792	852	812	834	858	805	849	826	806	811	809	817	822	794	811	823	823	824	845	830	817	784	820	804	783	827	850	820	841	817	864	825	820	819	847	857	837	797	807	849	845	788	833	847	851	829	803	802	816	816	871	814	823	844	829	830	832	854	815	865	799	832	849	843	830	843	796	835	819	851	814	813	806	804	842	824	794	830	848	836	828	843	849	802	814	810	821	839	840	820	852	827	810	817	835	802	843	860	851	836	832	809	824	850	819	819	834	827	844	824	882	818	790	868	816	834	800	822	855	779	825	845	822	815	840	810	830	842	824	812	875	822	802	795	835	781	821	817	839	842	846	818	827	840	820	851	828	812	813	842	786	813	827	844	814	811	821	844	883	820	800	815	814	806	771	867	826	832	827	812	829	828	810	860	811	816	823	836	788	824	801	808	811	834	815	839	828	815	817	837	816	823	828	809	816	827	844	814	836	834	810	833	812	827	815	793	841	833	828	835	813	829	806	853	817	815	831	822	817	828	808	829	827	807	810	809	830	848	824	797	831	783	793	847	816	818	839	795	835	836	822	819	851	830	799	851	818	803	841	822	806	851	803	789	826	820	803	823	833	756	849
345	2	2100	126771	324	16	76	330	533	670	652	665	667	702	696	696	725	743	704	719	711	742	738	720	777	781	770	775	801	820	791	809	801	838	834	795	812	821	773	785	799	856	818	805	780	798	788	791	788	814	791	801	804	789	818	818	796	794	768	762	801	794	754	763	779	804	783	793	788	737	769	756	779	792	764	827	752	747	782	797	739	771	783	781	765	751	806	765	752	768	760	783	743	784	767	746	774	774	789	754	780	793	779	777	764	773	750	822	774	804	771	784	763	788	778	762	787	760	809	767	764	744	771	790	813	740	796	762	741	765	766	787	751	791	782	741	768	811	790	786	779	805	753	803	775	779	776	788	763	782	799	758	772	782	796	770	753	803	787	808	780	737	771	767	715	801	761	795	757	745	785	778	757	795	795	805	782	761	797	789	782	761	751	767	779	763	783	765	773	747	742	779	787	779	779	775	754	777	778	783	816	767	797	805	748	760	754	778	773	795	782	772	766	789	757	799	717	779	779	781	761	775	761	770	792	737	766	765	787	769	766	763	786	791	763	776	778	789	774	768	758	748	747	784	784	777	766	803	792	772	797	756	782	784	777	758	754	784	793	766	748	792	776	749	798	772	779	766	762	783	782	763	786	790	761	787	743	780	769	773	802	763	759	799	755	778	744	779	786	758	772	798	794	780	754	811	760	771	801	736	780	741	809	762	782	771	785	755	781	801	763	761	796	771	817	755	797	760	764	762	769	766	779	767	787	766	759	785	792	758	777	755	790	757	752	788	800	778	744	794	743	761	778	760	741	767	751	782	776	810	752	787	765	757	783	779	755	764	758	800	745	764	796	790	755	765	765	764	776	725	761	755	780	789	774	782	774	787	771	807	791	780	794	739	776	787	787	757	778	744	778	746	765	792	788	804	763	748	781	798	760	784	760	732	763	775	757	770	726	776	782	788	763	748	786	770	793	764	796	736	756	761	775	766	794	784	795	787	786	812	738	762	765	787	749	794	759	781	771	761	765	791	771	789	773	758	780	776	771	812	739	772	800	761	774	754	737	780	777	802	768	798	837	773	777	764	806	740	823	775	756	771	803	774	753	777	751	745	780	792	806	746	767	793	760	769	773	804	764	789	754	769	731	733	794	753	780	809	774	793	750	801	775	818	758	782	759	775	783	795	772	787	787	775	782	755	791	767	783	797	795	743	778	781	774	762	768	787	801	744	759	803	782	776	756	808	786	766	768	788	799	739	775	781	782	755	788	781	769	765	776	747	767	778	789	788	761	772	789	793	737	795	787	758	779	768	781	796	752	757	758	781	793	768	781	775	769	779	743	733	764	763	777	770	751	769	741	757	783	802	776	754	765	800	778	786	771	794	742	759	779	749	791	789	775	792	759	764	801	776	789	773	834	799	738	778	760	758	784	743	799	765	774	778	779	742	767	756	781	750	765	765	781	780	779	764	780	761	728	794	742	771	802	787	736	780	778	752	757	758	754	767	749	792	751	770	795	770	799	767	714	779	763	763	754	771	791	794	787	767	772	745	722	804	765	792	730	799	777	766	759	765	788	787	773	753	758	766	790	780	744	748	779	760	752	794	784	768	774	745	787	788	786	776	744	736	756	765	782	790	725	810	730	746	799	758	777	759	785	784	752	799	780	773	759	791	795	780	788	755	771	787	792	783	782	767	746	802	798	776	794	761	761	766	809	759	753	774	774	743	809	746	796	779	743	778	754	780	768	767	759	773	776	781	776	766	758	761	764	750	756	795	775	771	768	778	826	761	798	773	741	750	799	752	762	795	780	762	776	743	770	732	796	776	758	766	761	770	809	770	766	808	777	755	764	779	779	768	765	768	789	752	789	779	759	787	774	758	780	791	800	789	792	774	746	765	762	790	754	815	775	781	761	772	769	759	772	790	780	783	731	758	783	758	787	759	782	765	765	778	785	752	797	777	806	766	813	790	754	771	789	771	760	766	764	812	771	810	761	766	811	749	753	776	776	779	782	814	745	800	727	788	745	761	751	773	789	754	777	756	811	781	775	773	765	775	804	809	758	789	794	778	750	803	776	786	800	768	769	760	722	759	766	766	780	768	759	783	775	776	794	801	777	780	750	786	775	780	740	793	787	756	753	756	751	780	771	738	802	780	758	759	767	729	820	763	761	782	792	750	760	757	765	781	799	797	773	799	767	726	745	732	768	774	776	742	790	763	775	782	769	763	753	800	783	796	762	788	772	766	780	794	752	768	750	777	754	780	736	787	754	791	782	785	746	804	770	792	771	790	772	777	768	779	735	770	777	762	777	792	778	809	778	743	778	794	806	800	776	775	789	753	772	740	784	782	780	782
345	3	3500	126873	317	12	92	297	454	486	564	578	612	629	653	666	631	693	681	715	699	717	742	772	750	783	787	824	842	836	805	837	801	831	802	807	790	807	838	804	824	763	832	821	802	814	780	813	790	827	825	812	771	808	778	766	798	814	778	808	776	776	826	754	750	788	766	795	785	784	772	789	793	781	778	766	775	798	810	814	758	791	806	774	771	777	795	792	755	737	784	754	771	769	760	789	786	774	762	757	765	781	776	803	771	801	797	801	786	798	786	762	763	763	783	783	762	808	770	794	790	799	796	765	772	802	776	780	782	755	753	786	769	801	749	776	804	790	775	743	773	773	800	779	784	827	766	798	790	771	795	764	761	764	799	788	800	804	793	809	773	781	762	736	782	774	817	777	764	809	755	809	785	768	796	784	758	781	781	780	767	783	788	752	754	791	786	782	765	742	766	756	808	802	818	793	773	769	750	803	768	786	751	798	789	787	764	776	781	801	780	798	767	790	796	757	765	775	796	778	787	776	752	805	779	793	770	788	753	805	802	752	759	779	789	793	757	822	781	776	764	749	779	787	785	757	768	789	775	755	748	755	741	822	744	799	785	745	752	795	760	766	772	821	778	784	791	811	749	776	811	796	769	766	736	802	776	761	791	767	771	762	811	809	760	797	819	783	807	783	817	777	787	789	750	772	820	789	758	788	778	768	751	748	771	809	760	802	735	796	781	781	769	749	790	772	783	792	752	777	833	794	753	792	765	805	780	765	762	792	774	789	792	802	757	761	790	776	801	763	775	766	787	802	773	781	782	779	762	768	737	764	790	793	807	811	773	797	769	762	791	773	805	777	739	764	773	804	794	752	797	768	722	811	784	768	754	782	813	763	788	749	735	810	757	800	792	793	791	780	806	795	794	782	782	801	810	835	744	774	799	800	790	796	772	796	770	767	774	769	770	790	772	771	784	794	763	802	791	777	815	767	745	757	770	806	801	794	767	770	749	772	773	763	795	793	798	784	768	795	775	807	783	786	788	777	800	810	773	818	788	770	755	770	773	799	803	761	755	754	793	768	777	751	800	798	767	807	754	801	779	808	773	786	809	790	769	781	768	784	775	800	757	774	800	765	766	809	766	737	775	776	787	802	770	765	759	765	769	755	785	783	791	781	798	777	804	767	765	781	758	794	824	793	789	772	774	775	766	773	809	767	778	782	777	770	768	826	794	771	792	781	779	761	795	770	743	763	778	777	801	792	793	790	770	778	770	770	765	757	743	773	784	766	756	791	765	805	719	804	773	769	778	819	767	803	721	789	763	769	772	754	765	764	782	759	792	737	786	771	769	790	784	766	792	810	779	756	786	812	771	741	758	794	780	775	792	800	798	766	786	762	777	815	787	804	780	780	810	796	762	803	776	793	788	790	757	796	781	768	800	759	795	767	790	810	774	761	800	755	799	760	775	786	749	764	789	789	780	800	770	771	778	768	781	802	794	766	809	764	767	791	770	756	783	770	785	813	751	781	753	784	788	795	808	792	763	768	804	795	772	762	805	764	753	760	774	765	769	772	768	789	789	760	775	767	780	768	752	791	765	815	788	759	738	779	736	802	761	774	770	776	758	812	806	800	777	780	758	758	789	761	772	756	774	795	776	773	781	783	785	750	737	761	774	808	762	790	788	775	783	786	778	804	780	811	748	796	766	830	758	767	816	772	787	789	752	804	786	776	787	792	796	769	777	771	791	787	785	771	764	778	774	802	799	799	775	777	774	780	785	769	759	774	745	817	767	790	772	787	752	793	789	770	775	782	790	815	813	786	761	797	751	786	769	749	767	801	780	790	812	762	797	772	764	773	796	761	768	767	781	746	767	786	783	799	803	752	796	777	768	813	760	782	797	772	786	784	779	772	834	770	810	801	776	723	799	787	780	772	797	823	778	788	778	722	788	776	777	776	773	778	767	786	751	774	800	789	787	761	759	758	788	773	766	792	764	774	770	796	756	782	799	798	728	740	764	777	761	757	797	807	824	764	767	774	794	774	774	764	803	752	777	775	781	780	783	771	761	773	789	794	786	786	788	768	757	800	790	798	764	784	775	770	819	768	798	827	782	775	780	801	753	781	773	776	746	790	774	727	749	789	755	752	771	791	788	756	788	773	783	778	806	796	780	820	774	759	774	815	744	765	798	763	797	784	790	792	788	778	784	780	773	757	775	804	781	780	781	779	802	759	803	774	775	769	787	785	810	780	775	778	773	782	796	749	779	804	794	808	759	824	749	810	775	801	781	770	761	783	787	808	773	750	779	777	753	750	769	792	807	794	792	763	761	786	771	775	774	787	792	790	768	759	784	803	773	772
