345	0	2700	183159	373	7	41	428	726	848	834	860	869	873	867	823	831	812	847	811	817	802	811	811	801	805	789	803	790	775	807	795	822	791	793	794	831	790	806	780	835	784	787	754	796	806	811	789	813	772	780	769	775	772	769	750	781	746	799	803	759	787	791	802	783	798	787	799	770	788	766	793	779	779	777	773	774	766	759	824	802	761	745	791	829	748	786	770	791	790	789	797	780	799	798	800	786	812	784	775	831	831	790	800	808	855	727	840	783	842	817	855	832	826	813	837	852	789	839	821	801	840	841	831	790	840	797	850	862	829	799	820	826	820	797	817	782	779	791	793	812	783	806	783	774	787	802	827	774	798	779	788	742	824	790	789	780	791	780	740	802	735	782	761	784	795	775	776	778	792	781	734	780	796	789	757	777	779	797	784	777	770	791	775	761	786	784	783	791	781	783	801	782	779	765	773	763	730	762	783	776	785	767	828	791	774	773	783	771	805	780	797	765	805	784	786	803	777	779	812	772	772	795	773	787	758	784	791	795	737	766	742	778	820	803	777	721	788	769	827	741	766	783	801	772	770	779	772	769	734	792	794	791	787	786	789	753	793	779	773	781	780	783	794	787	758	821	795	766	802	784	782	777	747	796	777	755	807	796	774	766	773	768	743	782	771	775	827	761	817	807	785	781	779	787	769	766	796	746	802	790	759	785	763	780	755	766	767	797	741	767	738	809	823	743	790	794	809	794	758	762	789	769	796	784	785	786	793	778	801	793	781	795	773	796	770	778	755	768	777	766	788	797	741	785	799	772	782	775	815	765	773	760	761	782	771	800	800	751	751	742	784	777	769	788	800	772	766	797	809	817	758	770	768	757	775	765	790	809	785	787	769	762	728	799	814	782	753	755	749	806	771	786	766	764	781	809	821	740	755	821	759	751	772	773	788	793	798	785	793	750	809	760	785	788	787	793	759	810	777	788	791	803	783	784	792	761	788	783	766	767	794	748	773	789	764	748	770	784	802	851	781	801	795	765	744	782	766	784	797	751	775	780	790	766	769	772	799	791	787	751	797	782	785	788	796	799	802	785	779	816	788	794	754	804	784	786	797	777	775	747	796	804	789	778	756	811	794	748	822	792	747	771	766	803	824	779	732	769	797	743	806	762	765	769	746	738	763	780	758	804	777	759	804	795	801	787	771	791	750	777	787	744	760	835	735	791	784	763	801	807	806	782	817	761	784	774	780	811	774	774	757	777	779	764	801	768	765	791	759	758	795	780	786	774	799	727	787	810	783	797	761	771	757	757	793	780	777	801	797	770	803	811	772	783	780	759	793	758	767	782	778	744	763	801	789	786	791	752	792	790	748	735	769	787	798	739	783	744	769	803	785	759	781	806	766	772	779	749	797	797	766	793	745	785	765	767	769	743	806	780	767	765	791	780	738	799	801	778	783	776	790	795	804	754	759	802	842	764	779	806	791	780	777	787	761	810	791	763	775	783	777	763	754	741	819	758	783	770	760	768	788	748	789	797	797	783	801	771	768	797	781	780	739	773	745	779	794	800	788	774	769	801	778	778	774	794	781	801	763	808	762	754	775	817	789	769	793	761	756	790	775	774	803	764	760	817	823	779	736	800	762	782	757	769	784	746	784	789	801	723	839	814	791	786	768	793	803	774	763	783	716	777	807	769	761	775	767	773	770	782	806	817	782	795	739	782	802	756	779	830	807	754	755	801	750	786	774	755	787	762	817	747	794	752	801	794	793	776	798	797	780	812	786	781	759	752	749	817	759	801	797	800	777	786	813	825	786	804	765	794	816	785	834	748	788	754	793	779	788	756	794	785	777	748	808	749	778	769	772	792	798	786	775	774	767	775	815	766	761	772	776	743	785	776	774	772	772	804	797	798	760	795	767	787	794	795	807	761	784	766	764	805	806	788	798	797	770	771	749	756	792	806	809	795	762	787	805	783	763	778	783	785	759	817	781	753	748	787	764	797	773	759	793	759	782	783	762	742	790	800	776	795	799	775	808	763	785	752	756	781	799	783	800	751	766	758	766	798	795	719	814	794	779	841	763	769	773	822	792	794	759	783	793	817	788	802	773	777	771	813	797	716	778	781	781	762	764	765	807	759	779	775	788	809	760	740	788	759	769	788	782	793	806	784	801	794	762	800	796	765	785	771	803	756	780	804	719	782	781	789	759	772	773	803	793	746	775	771	760	802	756	754	786	765	765	741	747	809	775	782	800	786	806	776	787	771	789	767	783	794	801	758	787	776	731	786	770	773	780	763	787	764	803	796	785	781	738	775	792	754	797	775	746	800	790	744	777	783	736	751	746	762	824	818	776	762	809
345	1	1900	183284	412	9	210	669	753	848	857	833	861	843	819	856	830	805	809	831	795	844	777	766	794	775	804	809	769	783	817	794	745	756	801	810	817	815	761	792	803	779	760	802	767	769	752	801	744	822	774	810	730	783	794	775	794	753	790	779	729	797	791	780	786	800	799	757	774	810	760	826	779	801	799	808	778	765	755	750	782	756	733	795	752	781	791	766	798	812	753	772	805	801	770	794	777	793	821	792	814	819	767	842	762	805	807	780	804	794	832	802	807	786	830	823	826	826	805	816	778	804	808	810	781	793	837	794	800	792	780	807	799	794	821	804	769	782	802	796	761	812	782	801	751	794	812	778	745	764	804	776	817	731	781	809	774	802	756	734	806	758	774	788	778	811	825	761	809	716	818	804	781	792	778	788	818	774	800	776	753	813	782	773	779	762	768	762	820	794	770	759	749	745	800	800	795	781	784	802	769	857	782	808	798	784	763	777	801	778	773	746	794	779	800	779	776	764	778	796	793	782	750	792	777	805	776	784	774	756	752	785	753	761	796	802	784	784	810	761	742	817	773	784	816	756	781	791	810	786	790	774	751	762	763	793	791	773	751	790	749	794	791	769	769	823	766	784	799	799	784	801	779	825	751	751	796	790	795	808	770	750	813	771	733	760	763	767	755	793	800	776	788	785	771	741	798	769	757	781	810	781	770	760	783	802	781	787	781	799	757	789	767	792	777	808	785	785	782	782	817	816	787	802	780	793	759	771	796	756	771	779	794	767	775	819	784	795	771	743	789	769	784	791	762	787	779	765	743	796	731	773	811	785	765	779	798	784	760	771	766	752	794	764	789	786	756	765	787	784	804	754	796	806	767	786	751	795	809	767	785	831	793	754	806	770	772	793	770	751	793	796	798	788	779	800	751	787	775	743	789	793	776	782	817	764	748	767	743	772	759	792	765	754	805	772	777	742	788	752	794	818	818	743	746	793	794	776	788	752	759	776	777	811	796	778	782	816	731	787	763	750	769	803	794	810	773	739	767	743	766	791	734	803	779	781	787	780	774	798	808	782	803	787	783	776	800	771	777	781	807	744	803	769	772	766	787	775	747	796	776	782	774	776	785	782	751	783	773	802	737	783	755	779	751	771	800	758	742	796	746	812	744	772	798	768	764	776	767	790	766	757	785	756	766	775	791	726	775	785	766	812	805	788	766	766	758	789	786	796	761	758	845	785	800	743	771	788	819	787	750	780	744	785	768	777	792	749	742	785	741	725	783	791	780	793	753	769	813	783	767	766	784	752	740	767	748	786	763	762	716	801	797	770	810	777	758	778	777	735	788	802	758	750	752	780	738	782	801	774	750	777	824	772	822	798	774	732	748	758	751	771	816	771	767	748	758	795	786	738	798	758	785	781	756	820	775	794	773	765	799	818	810	741	759	770	766	796	818	765	772	806	768	807	779	789	763	789	774	798	750	779	773	745	790	740	788	789	744	798	793	772	804	739	812	793	780	769	746	761	777	782	806	769	752	757	782	780	798	767	753	747	793	735	777	771	731	790	779	789	777	779	778	771	776	773	778	790	786	752	772	771	826	773	755	817	750	794	738	776	799	750	760	764	767	753	764	783	812	778	750	749	789	770	788	758	790	761	814	773	797	798	763	761	767	769	747	788	787	755	816	795	778	785	764	803	769	784	778	794	804	768	742	777	791	710	749	753	769	752	765	808	752	755	794	785	789	777	787	797	770	773	769	787	789	761	761	806	822	780	758	775	762	813	730	749	788	789	768	778	763	770	748	759	775	813	777	775	765	798	745	773	730	823	745	782	771	753	796	786	748	828	791	796	825	760	747	778	756	775	762	785	739	784	797	778	769	791	778	765	775	778	783	793	746	804	786	793	777	817	770	802	770	748	813	777	772	787	808	789	776	779	762	784	743	793	812	748	763	770	789	808	778	755	771	794	790	776	787	792	816	790	800	757	777	806	764	768	782	766	787	772	799	770	788	770	756	780	753	786	777	770	790	809	821	765	781	789	795	773	782	777	726	740	794	790	775	777	746	786	779	749	776	764	769	805	777	783	777	763	784	765	758	739	807	772	789	801	753	797	788	757	796	759	788	833	760	788	806	802	739	765	789	779	772	738	782	794	782	777	763	753	769	773	779	776	806	752	759	794	724	773	796	784	777	767	793	755	770	799	732	798	747	790	769	780	765	751	768	773	719	769	790	773	795	759	787	773	762	777	787	796	790	771	758	784	773	801	773	766	772	797	745	781	783	786	816	769	755	804	746	758	769	798	793	747	770	789	825	788	768	788	785	757	785	776	745	774	785	794	738	789	784	803	774	783	773	790
345	2	2100	183409	389	12	190	698	866	931	900	901	873	881	859	820	769	827	813	804	794	827	811	788	826	802	768	786	811	792	830	782	796	755	782	825	787	813	771	814	792	811	848	805	800	769	792	762	752	808	813	791	769	805	815	799	817	741	837	743	802	765	806	800	773	770	807	745	764	778	782	786	821	780	771	788	795	810	772	830	757	773	799	798	759	763	796	787	798	801	778	790	829	779	786	790	835	804	790	823	776	821	766	802	810	762	835	850	813	824	768	830	779	839	844	827	814	823	840	819	856	825	832	846	856	817	814	826	841	797	797	808	813	835	801	822	807	796	804	804	813	792	789	786	805	798	781	804	802	848	804	821	799	797	785	822	751	814	806	756	796	784	832	761	810	802	761	795	789	791	791	791	795	786	803	830	785	825	793	808	806	751	763	829	832	789	787	792	825	782	815	796	840	797	780	798	792	809	786	764	784	812	821	787	816	779	790	789	794	787	808	771	810	784	786	777	740	823	777	814	808	772	786	741	800	815	790	786	787	785	809	785	773	777	796	742	807	758	793	810	829	808	740	796	759	766	778	822	801	815	784	764	741	846	758	797	799	801	758	790	787	789	792	809	808	770	805	774	802	801	780	808	785	789	812	801	804	803	794	748	752	781	801	771	842	793	773	800	785	800	771	747	798	824	814	779	817	796	789	785	788	803	779	786	776	761	766	777	792	787	803	776	809	759	807	795	772	755	835	820	791	788	796	786	809	750	780	785	801	790	781	798	776	789	774	770	793	777	762	753	808	799	781	785	798	803	808	822	800	798	766	830	794	768	784	751	792	814	778	782	830	777	801	779	807	810	772	803	798	791	818	795	763	780	852	779	772	802	773	829	787	772	806	784	753	778	798	789	755	796	800	800	773	832	779	806	803	805	785	776	781	794	845	785	798	793	801	766	797	832	773	819	787	767	801	773	818	768	747	785	797	761	802	786	783	779	756	823	818	824	771	801	757	774	771	783	788	793	785	759	781	747	774	831	770	787	712	787	791	746	783	786	821	761	825	772	812	797	798	785	788	790	803	807	802	812	805	816	774	792	815	818	782	790	793	845	791	785	739	776	794	793	754	812	796	776	746	780	788	770	775	785	776	740	765	807	791	736	770	762	801	794	793	796	775	806	761	796	810	810	755	795	804	770	762	794	773	820	763	797	771	783	781	787	784	776	782	782	757	756	763	826	820	789	811	801	789	794	801	815	772	809	804	800	801	790	743	814	793	831	750	814	768	796	793	794	813	798	773	811	787	796	762	783	796	815	784	802	772	795	729	789	789	785	806	815	801	812	805	816	754	777	806	775	828	793	786	763	792	805	734	782	785	785	782	798	802	808	757	782	708	783	819	787	797	776	811	800	790	787	792	789	811	746	784	793	762	807	764	798	788	761	789	805	798	782	782	823	776	764	826	821	770	808	799	777	776	793	800	817	831	796	786	821	772	769	745	797	819	799	758	798	782	804	761	786	817	795	789	806	775	808	793	765	772	814	819	752	789	731	782	742	792	789	807	772	780	784	820	777	777	789	764	808	766	786	812	801	799	782	792	786	772	797	799	820	797	813	820	792	780	769	757	797	756	755	808	825	781	782	773	775	759	808	807	802	816	757	779	812	806	782	799	773	797	763	737	799	773	803	807	768	779	832	776	793	777	807	835	805	779	775	793	801	787	742	792	800	796	795	822	800	734	732	809	775	803	772	801	801	793	781	781	794	821	789	802	820	753	781	803	786	755	762	783	799	743	800	746	788	781	796	772	807	803	795	797	772	778	766	757	809	788	834	754	809	767	749	755	797	801	777	795	804	811	762	773	822	826	750	784	817	765	751	789	795	787	805	816	746	813	769	816	795	787	784	763	769	806	808	806	762	799	779	808	806	754	868	759	775	789	810	757	774	824	810	763	825	805	754	775	779	790	778	787	807	770	795	810	804	774	821	779	839	798	841	794	795	819	772	772	783	801	822	786	819	778	803	801	777	805	814	803	771	768	785	792	784	821	785	809	753	805	814	818	795	774	818	795	823	795	789	824	780	802	770	824	811	816	761	768	788	792	813	789	786	828	791	765	790	801	771	771	818	766	854	786	767	779	742	782	769	796	799	819	829	790	786	813	755	805	786	801	789	809	830	796	776	789	801	796	822	806	806	814	778	772	767	808	778	793	764	814	752	817	768	809	808	794	813	763	825	766	808	789	823	825	789	766	775	765	765	750	844	797	790	816	767	793	740	797	794	790	800	799	795	766	804	765	791	799	823	765	797	751	821	790	783	764	808	781	761	789	791	737	739	819	793	811	740	769	772	794	768	805	789	785	812
345	3	3500	183534	402	10	176	645	839	924	921	900	893	864	864	855	826	855	790	823	809	784	841	807	785	808	844	817	804	778	810	829	774	786	853	796	789	846	775	817	801	846	802	841	792	815	804	781	830	799	832	776	802	835	832	793	770	785	784	796	780	832	808	781	780	760	757	826	770	797	811	759	837	768	771	792	772	865	807	795	801	836	757	787	758	811	768	811	790	792	805	808	764	776	769	828	791	779	775	826	869	838	768	809	799	822	806	856	816	815	829	801	823	874	851	836	849	794	819	845	818	844	846	834	844	816	820	831	804	816	832	812	811	800	799	790	803	796	834	800	808	829	789	811	812	809	787	795	786	810	803	829	816	797	799	788	783	813	773	804	765	799	793	753	792	769	777	818	795	800	815	811	824	819	807	795	775	775	825	790	777	768	797	733	786	832	799	750	804	812	800	792	767	790	826	749	774	806	806	785	817	817	816	806	776	820	796	791	782	765	732	805	787	811	805	764	802	760	784	784	791	799	796	782	800	800	745	797	804	790	780	797	774	791	788	780	784	789	779	807	786	784	755	801	823	755	802	780	780	807	753	812	827	790	783	806	782	784	745	759	798	823	776	759	780	806	743	778	773	802	795	778	759	787	800	762	773	802	806	797	797	805	801	784	775	772	788	764	811	798	803	795	814	759	776	802	761	809	800	787	810	777	756	781	758	775	822	786	783	781	817	804	783	783	783	755	775	824	763	776	808	797	799	749	798	790	817	798	805	805	782	775	779	794	764	785	826	798	815	772	769	784	755	776	824	823	762	798	792	793	796	803	760	814	823	771	798	779	811	814	757	801	799	769	760	757	796	801	811	763	743	819	788	809	801	782	786	805	823	807	780	817	783	783	738	829	785	768	780	775	781	779	793	801	785	792	826	785	753	824	806	798	790	788	779	813	826	800	777	792	780	790	804	784	786	771	790	771	792	790	807	819	803	801	785	794	770	778	796	813	787	783	777	789	769	763	809	796	807	794	749	796	790	755	782	792	814	796	749	811	795	762	791	788	773	767	808	810	782	769	791	784	798	755	789	795	831	771	776	740	824	755	807	804	787	789	794	781	807	834	800	778	797	764	803	807	760	762	798	784	769	735	761	810	832	769	830	795	791	830	789	770	758	774	838	778	761	812	789	840	767	787	756	792	785	747	759	773	780	801	786	789	806	793	762	806	786	756	814	801	809	809	794	789	802	787	796	799	801	801	778	754	794	827	766	789	803	782	813	751	782	751	802	813	800	778	774	775	790	795	802	810	783	778	800	801	769	822	769	800	810	764	797	808	785	783	832	821	760	791	753	791	812	781	822	786	837	800	801	780	775	814	794	846	830	773	815	825	802	782	801	783	802	802	823	822	762	806	786	838	770	755	802	740	812	772	808	780	787	790	792	821	814	799	786	750	772	809	810	782	814	784	789	828	786	784	791	809	778	779	791	802	791	771	781	761	806	783	782	802	786	807	757	755	752	813	789	769	762	789	795	778	795	783	784	861	788	808	785	793	793	790	799	797	776	790	787	816	777	774	779	791	766	793	780	792	813	770	820	817	817	803	768	793	803	792	795	772	781	831	801	804	761	794	809	797	799	781	773	732	791	765	779	803	769	781	791	775	750	794	764	808	775	797	773	821	790	799	784	781	790	806	746	785	810	815	800	773	828	775	777	802	806	787	803	781	830	817	779	767	783	793	769	830	808	771	773	810	782	805	830	791	818	745	801	822	772	790	747	787	757	772	779	790	803	802	805	764	825	778	764	773	816	773	769	810	816	770	753	770	800	807	785	772	821	750	835	767	768	748	795	777	775	824	816	774	802	788	789	778	790	773	829	766	793	762	809	838	813	824	781	814	819	785	808	808	792	803	807	736	772	827	787	801	776	767	775	788	775	826	790	775	775	765	773	789	808	809	802	785	776	787	785	756	834	830	797	777	823	835	777	765	797	789	801	797	818	833	735	781	767	797	783	816	767	805	791	783	766	754	793	762	815	780	788	780	776	829	839	791	731	767	777	805	794	762	802	771	776	766	790	805	751	821	788	764	811	770	768	777	792	766	781	763	776	784	812	810	803	806	750	803	776	804	805	766	798	800	785	789	780	801	821	798	810	803	837	814	755	777	765	792	771	793	787	810	781	776	775	775	778	780	763	780	808	757	817	735	778	839	796	779	771	789	783	786	791	753	793	822	757	783	799	810	788	794	806	812	814	800	783	834	779	798	775	807	770	778	790	805	830	783	791	812	802	778	810	807	801	782	820	779	772	740	815	826	782	797	766	809	778	792	785	807	800	789	789	792	754	792	812	787	784	789	781	788	791	786
345	0	2700	183683	404	20	60	498	794	898	912	924	942	889	848	894	826	814	847	832	822	850	824	849	809	858	813	799	804	813	832	791	815	794	814	841	810	813	802	778	811	827	811	794	798	813	823	784	815	797	822	814	769	781	834	778	772	776	803	835	794	766	796	800	751	835	797	822	776	826	830	787	784	768	783	811	794	786	823	790	773	823	779	808	829	787	781	814	791	764	771	786	828	792	787	752	800	742	773	761	792	789	831	808	813	793	840	809	845	830	809	850	859	813	838	853	817	797	846	819	798	801	827	810	851	825	798	811	852	790	810	801	801	803	832	807	836	812	809	800	781	798	769	785	796	779	809	771	770	824	785	759	812	786	794	786	807	773	808	778	757	777	814	814	794	845	808	783	829	811	765	774	759	762	755	805	771	815	771	792	781	763	794	795	767	768	781	796	805	762	781	815	762	798	744	801	790	810	782	776	794	802	772	762	780	748	794	767	796	776	775	760	798	795	784	811	762	782	805	834	840	804	755	783	737	809	795	762	772	767	758	759	787	771	815	761	767	783	763	803	795	760	802	791	762	798	793	765	804	766	776	822	763	776	805	802	771	799	745	782	788	776	811	788	746	813	775	802	786	805	758	774	791	799	793	748	767	786	750	800	798	773	790	769	814	799	799	766	767	809	815	752	799	787	762	786	810	742	789	792	762	764	804	771	828	770	789	794	781	797	743	768	768	772	783	779	770	729	800	763	803	789	785	773	792	781	792	784	793	778	753	772	769	795	793	767	791	738	808	766	785	761	797	758	773	817	823	765	788	794	832	810	774	763	760	798	795	788	786	845	752	787	773	772	775	790	768	798	750	805	771	789	789	769	767	774	799	785	779	782	787	771	787	775	830	770	805	783	774	804	761	754	829	771	759	757	759	775	749	781	799	786	756	781	769	810	768	802	809	807	779	812	733	752	790	784	819	786	761	819	773	789	766	799	771	787	782	760	792	780	772	812	807	802	748	748	794	759	773	812	780	776	758	772	766	801	796	794	792	805	758	799	778	796	732	794	804	764	799	773	799	796	762	786	817	812	779	758	753	806	807	772	785	773	784	779	774	782	796	763	804	793	778	803	772	785	780	768	763	790	775	786	797	771	789	799	775	759	768	761	768	793	748	802	755	768	796	784	767	819	765	814	744	801	806	781	793	778	841	841	767	778	794	793	749	757	814	792	786	771	774	793	799	777	801	799	807	754	762	780	763	795	785	735	774	803	753	785	818	783	764	783	781	789	768	823	833	796	784	791	783	789	822	753	763	814	793	802	777	802	763	803	779	793	781	768	792	805	795	826	787	770	823	754	782	821	785	812	763	745	768	766	816	769	780	810	806	790	760	741	782	784	782	755	789	763	795	780	766	787	789	788	811	766	773	826	766	815	756	804	810	796	807	807	777	762	751	794	801	781	808	765	777	779	799	796	792	780	792	822	799	751	757	762	831	795	785	758	758	797	785	809	794	765	745	761	762	802	798	760	790	781	817	766	783	780	767	774	820	810	751	771	804	828	792	775	768	781	763	780	746	780	789	799	796	811	771	811	814	803	783	783	782	792	811	732	804	790	772	792	808	773	768	795	792	788	794	766	784	780	810	766	773	779	798	749	810	819	765	803	754	774	777	801	800	803	773	821	740	834	799	765	794	764	755	787	754	784	769	784	791	793	776	784	783	786	789	789	794	801	829	771	782	776	755	807	790	774	794	765	793	748	729	728	765	770	804	784	787	787	789	760	767	819	776	793	800	806	747	804	772	766	793	784	779	832	746	782	769	769	776	814	799	804	754	810	833	765	794	792	785	793	771	772	811	782	763	793	791	779	774	779	746	812	781	770	788	766	826	775	770	798	795	794	778	812	788	814	775	788	780	780	764	741	774	806	765	758	760	761	742	746	790	787	818	775	813	799	777	783	769	786	768	812	815	808	789	751	795	746	773	817	731	777	781	789	767	787	821	771	784	768	766	745	784	783	763	775	729	765	760	794	792	811	833	779	761	792	808	812	777	759	746	811	796	749	772	791	799	799	770	808	750	788	803	824	746	790	817	787	782	779	779	786	784	776	814	789	786	779	792	810	785	794	764	778	789	755	806	798	785	788	790	731	824	817	736	812	781	754	767	765	756	771	764	772	760	776	811	817	788	786	801	788	802	766	784	781	802	823	776	772	720	801	754	775	811	801	798	819	788	789	780	792	791	822	813	777	811	779	779	773	777	786	815	777	752	779	755	775	807	820	765	844	783	783	791	820	769	793	806	761	761	772	795	768	774	775	745	787	753	770	770	751	755	782	784	825	802	759	767	810	777	789	771	780	784	790
345	1	1900	183808	410	21	260	744	812	901	895	931	884	889	883	832	811	842	830	816	802	792	814	789	797	819	819	811	761	775	783	774	793	773	764	788	771	758	774	799	755	762	750	773	777	758	779	775	776	734	728	771	726	771	746	733	800	743	761	785	754	778	772	774	753	765	761	727	744	804	786	795	769	784	786	762	749	783	761	750	754	759	829	723	773	773	770	711	792	736	766	774	775	738	769	764	751	809	788	748	732	740	806	768	772	760	759	784	760	800	759	789	792	773	810	803	784	811	791	742	789	774	784	800	785	803	801	787	813	800	784	798	790	783	755	786	754	795	784	709	756	730	748	764	740	773	773	756	756	779	724	722	780	752	745	790	753	763	755	758	775	770	800	762	762	742	739	730	761	710	744	739	753	780	710	777	777	752	762	752	746	767	738	740	759	748	794	736	729	781	717	735	751	772	747	735	751	737	724	773	750	736	774	787	765	687	762	772	715	743	799	790	754	760	738	734	752	780	755	766	747	773	752	745	780	765	749	797	725	764	753	754	729	761	782	742	780	749	750	761	762	726	737	778	781	743	784	765	732	750	770	754	750	747	761	782	768	778	722	773	743	749	753	778	773	753	747	775	738	748	776	725	793	731	746	763	740	733	729	758	741	735	747	794	752	768	793	736	811	736	737	757	752	744	765	765	723	724	755	773	792	782	754	759	765	765	735	760	785	748	763	741	776	752	747	746	753	738	784	740	762	734	742	767	799	745	750	739	737	740	774	755	783	751	768	768	733	783	780	752	749	755	733	789	795	752	742	772	763	775	742	792	786	722	719	714	747	741	749	779	766	746	753	784	773	735	746	754	760	744	734	724	778	748	744	741	805	760	799	717	782	772	739	763	752	764	719	782	743	763	733	730	786	763	741	792	757	756	742	763	780	748	787	768	729	748	771	758	788	756	764	770	778	755	770	742	762	710	774	753	789	755	759	738	784	784	750	772	734	724	790	772	747	768	781	738	778	754	748	727	734	741	772	733	777	706	742	735	743	786	742	748	757	780	799	753	752	735	710	719	784	789	741	769	744	772	740	751	745	772	771	763	754	770	774	755	743	823	767	770	748	764	764	783	747	754	729	744	762	766	728	744	715	756	753	769	741	752	787	774	796	720	739	761	758	776	738	784	762	734	754	766	719	774	756	805	730	776	751	771	780	761	759	732	759	765	754	766	767	778	752	774	729	770	703	748	729	745	733	743	783	742	756	722	716	747	724	772	770	752	749	737	740	761	779	783	769	790	779	728	813	754	750	777	738	750	777	766	740	773	766	745	732	758	774	785	751	742	731	754	764	721	750	761	751	753	768	750	771	685	745	736	793	739	723	763	771	745	750	763	794	746	769	758	752	779	756	735	781	764	742	782	730	756	754	770	776	736	750	708	736	780	731	803	776	747	758	745	785	749	755	750	760	735	756	748	774	766	765	768	776	733	719	782	750	787	739	782	752	755	749	722	761	770	727	753	788	761	717	763	751	778	744	774	729	766	816	781	756	771	750	752	744	738	755	791	723	761	819	779	795	758	767	770	766	738	758	709	696	779	794	739	758	738	753	738	780	740	726	754	731	767	761	762	788	783	784	741	725	754	728	769	715	721	769	710	798	720	801	793	796	799	765	780	750	767	789	710	747	742	769	803	751	792	757	736	771	738	767	733	775	755	753	746	775	777	722	763	803	770	727	723	713	774	709	753	782	763	737	745	788	716	780	774	772	743	756	754	732	781	723	732	732	752	792	755	773	793	768	769	749	770	760	765	757	752	765	729	768	747	759	735	754	761	700	760	751	766	774	716	780	732	760	781	718	750	771	742	778	763	769	755	767	783	769	799	763	732	764	715	756	750	788	739	768	762	749	775	732	780	742	773	753	731	741	744	699	765	749	719	763	752	756	774	754	710	739	730	784	735	776	746	754	752	756	770	757	749	764	774	739	754	757	766	738	758	771	777	794	732	796	764	787	809	739	761	781	750	768	745	731	774	758	775	734	756	778	772	767	737	751	771	725	723	753	752	766	734	745	757	776	781	751	735	740	761	761	770	742	752	744	779	756	747	751	764	760	730	775	727	752	776	758	755	767	741	747	763	734	770	769	775	723	742	734	772	767	767	776	735	727	747	771	731	806	769	747	804	785	750	778	746	785	756	745	774	713	752	735	767	758	739	763	723	688	783	748	772	796	766	732	780	736	762	742	739	810	760	756	781	749	741	771	729	812	755	811	738	723	771	772	748	762	780	747	760	722	804	753	745	789	792	777	755	778	759	720	791	716	739	718	758	751	758	734	751	789	759	759	783	754	770	744	766	728	758	734	760
345	2	2100	183933	404	28	196	714	851	953	950	968	877	879	837	839	816	809	800	792	747	768	754	765	786	728	736	773	750	764	731	730	744	776	741	799	759	760	760	749	758	754	738	729	746	748	713	732	734	742	721	726	705	747	760	725	753	703	724	722	735	719	723	786	739	730	686	740	731	715	728	693	721	721	682	697	700	748	711	730	772	697	734	745	739	697	708	747	702	754	722	742	703	689	733	728	731	732	686	752	709	729	744	716	721	771	723	726	786	701	720	743	735	761	745	807	779	732	766	746	739	749	749	806	792	782	751	750	778	726	757	747	742	754	728	736	741	737	726	753	708	769	760	734	706	741	755	763	720	723	754	734	758	724	707	719	733	753	700	688	702	713	698	731	725	705	736	728	695	733	754	733	685	667	726	739	723	686	693	763	728	733	715	723	754	703	706	709	697	710	696	720	735	694	719	703	734	729	727	770	726	711	675	738	713	739	739	682	732	739	713	732	712	743	670	738	719	715	707	730	722	745	765	747	718	748	686	744	720	713	720	699	760	726	736	737	731	760	727	742	684	679	722	719	683	734	707	704	693	741	741	676	734	754	706	738	725	710	714	703	753	726	721	712	719	745	713	718	723	694	704	708	697	712	734	692	730	718	724	718	715	699	726	716	750	708	728	711	734	732	713	701	689	721	717	734	698	767	703	714	747	714	681	750	724	728	697	711	764	705	748	714	722	725	729	722	739	739	740	733	713	708	717	736	681	693	757	686	719	703	752	699	700	690	723	721	748	712	723	739	674	760	709	708	694	691	738	687	696	680	715	718	749	730	726	717	732	725	696	717	707	730	722	690	751	694	734	752	718	737	751	693	733	725	729	718	737	757	763	717	708	704	706	734	729	754	724	747	729	744	687	727	711	757	710	715	719	759	745	706	712	728	732	720	694	728	693	723	700	722	708	708	713	734	718	729	691	741	713	756	752	726	716	716	712	735	726	742	694	739	742	709	703	729	710	726	703	721	688	730	716	741	708	756	741	713	737	709	732	718	743	727	742	722	710	707	698	717	728	738	708	780	746	713	723	704	710	733	720	735	737	709	714	749	737	733	724	726	703	715	713	707	707	732	719	688	707	719	734	698	730	709	705	729	721	706	734	734	676	705	707	744	720	709	729	746	697	755	718	700	727	743	726	707	688	762	738	737	706	700	701	706	735	697	730	677	726	716	691	742	759	721	748	682	717	736	698	726	733	691	710	735	770	721	725	729	694	751	732	681	701	698	722	770	708	707	735	720	700	703	702	710	730	708	679	711	738	757	694	709	716	708	740	706	720	704	733	686	750	722	708	714	746	702	727	668	715	713	717	717	758	751	686	744	712	715	709	738	721	762	740	720	698	711	703	700	744	703	719	730	696	760	738	711	719	736	713	728	742	757	720	710	693	722	710	726	720	736	733	726	700	679	731	728	698	741	727	735	663	715	728	765	705	715	728	705	756	715	730	701	719	700	760	715	747	745	713	728	723	714	699	701	729	690	696	746	733	722	668	698	727	726	693	774	755	719	697	699	735	754	736	732	693	701	724	712	698	719	733	700	745	738	745	733	736	720	708	718	722	764	703	728	736	720	726	724	698	758	733	715	704	772	710	732	741	715	732	712	700	719	698	740	745	718	683	681	751	715	698	746	733	705	734	710	728	719	712	733	743	729	718	707	749	719	715	728	679	723	743	727	723	715	730	690	722	717	702	711	707	712	749	749	717	727	725	749	742	707	734	672	763	734	748	718	714	740	758	718	731	710	730	729	725	739	719	727	725	759	670	734	715	737	730	674	731	718	750	711	718	701	732	673	726	697	713	718	727	721	734	685	695	700	722	725	708	737	735	727	708	701	753	725	716	711	714	706	693	709	738	752	754	729	721	716	706	740	733	737	704	715	707	711	687	709	731	698	732	711	706	722	702	736	713	728	750	736	749	733	670	713	765	772	724	733	704	695	718	701	714	704	736	724	681	737	726	713	709	703	721	747	719	734	696	755	688	768	697	711	720	732	701	743	714	708	707	724	728	709	736	720	724	724	716	726	706	727	711	723	687	760	719	705	713	690	728	720	729	745	692	755	709	746	691	730	746	731	754	717	753	729	717	714	732	714	732	731	709	751	696	713	735	758	727	718	742	702	747	722	714	700	687	738	774	715	722	719	723	757	696	705	730	681	753	741	710	756	715	737	703	718	709	713	738	709	714	706	706	722	709	735	755	707	715	742	690	714	712	760	738	739	698	729	715	718	696	704	718	701	722	707	710	688	718	740	720	719	744	770	693	745	699	678	733	729	703	730	745	704	715	705	720	755	728	731	705	746	718	727
345	3	3500	184058	391	32	166	642	830	957	927	921	905	928	846	838	823	847	815	765	782	778	789	818	761	763	782	782	774	799	784	759	784	763	809	766	755	751	726	793	740	789	750	766	751	748	751	783	699	724	739	755	765	736	750	730	766	752	725	706	745	754	705	782	700	756	728	715	756	732	722	744	754	763	758	760	714	726	746	778	733	743	721	729	697	762	769	743	715	766	785	727	717	730	760	749	736	729	722	722	747	767	752	774	763	759	787	737	753	739	743	744	788	819	734	746	763	768	776	778	776	783	785	767	772	746	750	759	768	768	778	764	765	776	726	766	782	730	743	751	768	763	770	741	759	763	728	719	721	746	781	761	767	700	748	761	723	746	732	704	718	745	757	707	729	728	728	794	706	755	729	745	729	724	726	787	713	752	751	708	731	733	745	721	770	724	723	755	745	727	714	728	734	782	753	780	725	774	729	728	724	696	713	717	726	710	744	761	722	726	710	772	749	755	703	706	721	742	738	736	716	696	722	760	729	782	698	743	729	700	750	738	740	739	687	725	697	746	708	754	729	734	765	715	739	734	752	745	702	738	685	745	726	700	774	732	737	723	775	748	740	762	770	704	691	724	744	731	758	760	700	716	720	740	754	744	724	714	735	700	725	732	767	730	726	730	685	721	751	745	752	740	715	719	719	746	719	746	721	702	707	718	746	737	726	736	682	758	721	735	719	715	729	737	687	765	720	759	733	724	746	744	711	763	746	752	730	747	707	752	727	721	712	763	725	758	716	708	716	732	729	697	734	753	676	764	696	726	772	753	735	753	734	714	731	712	726	742	719	738	748	706	737	726	742	724	737	734	740	731	746	725	731	698	718	754	749	767	728	714	724	724	705	730	726	726	713	750	689	757	713	748	707	740	751	735	765	715	728	744	696	721	736	754	704	727	712	720	740	708	730	753	727	727	691	719	708	746	725	698	741	721	765	710	725	755	728	743	745	745	698	736	754	735	747	736	748	730	714	744	730	728	672	783	729	710	745	735	742	726	750	703	726	767	743	755	732	731	730	707	750	737	737	714	715	725	719	765	705	756	747	707	677	716	711	733	707	716	727	747	697	756	701	708	721	734	724	757	719	707	703	731	766	725	716	747	748	722	761	748	747	698	725	741	710	739	704	702	745	719	723	708	719	768	739	736	746	727	734	771	734	726	744	731	716	743	728	716	710	744	709	719	714	734	725	717	743	758	805	711	712	754	741	705	723	733	734	721	723	728	735	770	730	735	747	766	721	733	757	721	720	730	738	704	698	697	762	736	743	753	735	712	724	725	747	743	744	720	731	689	739	720	728	729	712	721	766	745	730	712	706	704	700	760	760	729	752	768	730	737	739	725	708	737	720	745	725	750	755	720	720	737	722	685	714	736	748	721	704	730	725	759	724	717	747	718	733	742	713	731	695	751	720	736	716	697	748	746	721	742	731	735	757	720	717	737	687	723	715	750	700	711	714	706	728	763	706	738	738	723	719	724	740	747	751	763	748	730	741	710	719	707	724	757	760	747	761	693	747	747	779	715	753	747	746	717	724	735	762	716	753	694	749	733	718	724	720	721	718	733	764	739	754	757	714	728	720	715	745	731	727	704	744	764	711	720	726	711	774	725	799	726	732	761	761	703	725	730	714	705	733	748	696	688	727	708	747	713	732	742	708	765	722	771	744	765	714	735	713	735	723	740	742	692	718	721	715	770	720	743	731	717	733	729	742	751	710	746	717	723	720	735	700	754	745	759	738	731	698	732	745	721	732	717	749	706	694	731	719	728	730	738	771	730	732	723	747	715	745	738	759	729	714	745	695	732	678	722	732	747	702	700	753	756	686	746	731	713	753	739	725	738	716	729	727	701	716	740	741	710	740	728	761	729	752	745	714	748	703	726	737	741	746	767	716	718	782	725	709	737	734	666	783	704	725	757	754	720	706	767	719	694	749	747	722	758	754	723	759	717	772	746	706	717	751	735	714	750	716	726	731	698	711	716	729	771	710	727	720	744	733	711	757	749	709	762	702	736	735	721	711	712	735	754	731	752	725	710	727	710	732	725	708	746	730	713	754	712	706	716	736	727	674	735	776	728	726	758	697	726	755	720	758	718	712	747	735	728	735	763	756	691	717	689	717	752	727	739	729	760	743	703	750	744	736	717	730	709	719	786	736	749	730	762	728	710	734	743	724	681	753	740	722	750	740	736	738	732	735	723	754	772	719	709	732	678	710	750	769	740	753	723	752	730	731	750	715	727	740	742	743	696	739	716	704	751	751	736	750	744	742	740	727	754	690	724	715	750	722	712	729	732	725	769	730	729	742	707
345	0	2700	184183	401	23	84	532	801	906	905	921	887	891	859	820	846	795	806	792	775	796	807	800	783	801	743	788	778	754	744	752	765	776	733	749	746	758	725	729	742	728	765	764	712	745	729	751	752	728	711	702	750	740	733	732	721	710	735	746	776	735	722	760	718	777	737	753	751	779	743	728	759	740	726	736	724	738	763	744	739	723	733	762	754	720	745	750	735	727	736	738	695	730	720	687	745	754	710	720	699	747	706	737	755	744	742	759	733	748	754	736	712	739	783	744	779	754	729	751	755	739	764	729	739	748	763	758	757	790	732	715	727	735	761	730	758	749	725	710	744	765	759	776	714	724	703	704	720	711	687	749	701	720	715	748	736	735	724	714	723	728	711	722	684	704	698	727	744	740	692	748	715	680	713	760	712	738	712	704	746	728	691	680	714	719	744	751	692	710	695	720	708	771	689	739	737	706	736	711	735	710	711	721	724	701	720	734	720	757	729	750	709	723	735	717	708	717	717	742	758	741	680	710	702	730	721	670	727	746	738	672	728	709	720	720	720	733	733	701	764	723	719	707	726	718	717	747	708	682	683	733	735	688	714	726	714	726	710	714	702	704	734	725	748	744	711	723	699	729	717	763	757	743	729	693	693	729	703	743	717	729	686	723	705	705	697	692	743	690	695	708	702	680	728	709	705	729	727	721	679	721	711	705	741	734	716	772	697	727	724	706	742	698	736	707	688	732	714	734	691	741	734	709	694	741	716	739	704	707	702	701	693	714	696	710	734	700	726	701	709	729	712	720	682	713	732	720	722	724	772	726	726	719	734	734	719	756	679	714	729	702	736	726	714	681	707	727	719	725	719	704	719	745	677	698	704	730	709	718	735	696	725	737	728	715	684	719	702	749	712	713	708	733	728	710	692	731	738	720	746	739	726	737	737	758	703	702	714	681	739	717	718	721	719	736	725	720	732	723	698	715	721	709	722	723	716	741	704	758	731	709	712	746	699	709	737	756	749	693	697	743	694	689	738	703	699	740	719	710	750	738	724	726	711	727	731	708	703	708	697	701	701	707	724	739	696	700	716	712	745	710	693	715	706	726	733	739	723	683	755	660	705	697	751	747	714	691	771	722	698	724	686	709	701	704	707	708	713	736	674	740	705	725	697	767	761	752	749	734	733	724	721	698	745	706	703	675	736	700	734	692	692	709	759	719	709	694	710	739	730	719	737	705	749	708	706	746	715	729	739	709	745	726	724	717	694	721	717	730	710	717	678	743	699	747	743	715	707	693	731	745	730	705	736	712	767	687	688	773	723	691	695	704	704	680	723	709	719	720	697	713	707	693	722	709	715	739	719	725	705	685	727	756	733	737	698	699	751	758	744	716	700	705	712	699	696	700	687	702	736	757	719	718	717	722	697	731	729	722	739	702	730	742	700	730	716	731	688	723	727	702	724	706	738	744	711	724	667	740	705	744	703	733	714	751	708	717	734	698	712	698	711	671	714	729	744	687	709	722	703	691	719	729	736	713	725	697	702	767	689	713	701	731	688	707	715	705	714	723	714	664	710	708	706	686	739	729	752	715	738	734	723	700	716	731	728	715	729	747	724	701	725	737	668	713	729	702	708	725	763	703	747	698	735	736	717	712	732	716	723	732	693	719	735	760	720	724	736	703	723	732	695	737	718	685	682	732	722	713	702	750	752	705	749	723	704	723	726	700	702	672	708	736	719	732	712	726	739	705	686	753	707	714	724	714	708	735	721	735	692	726	728	697	756	708	731	737	673	738	696	705	725	706	705	692	751	748	723	715	712	703	727	710	694	680	675	704	726	745	710	730	742	693	726	741	705	684	723	710	727	747	717	731	712	730	729	695	717	712	715	716	718	740	699	746	686	729	708	682	702	746	719	714	693	700	739	725	713	746	743	695	731	713	687	701	729	693	702	688	704	749	710	726	723	739	721	719	744	737	709	742	699	661	741	717	695	710	740	781	716	748	717	715	736	745	713	724	685	711	719	756	714	741	702	701	715	744	730	727	727	727	735	742	773	737	729	692	721	710	726	719	707	714	708	703	746	718	704	720	730	725	716	710	734	704	703	733	714	727	710	752	719	729	746	706	700	703	716	711	708	731	725	735	749	702	721	720	707	719	723	703	717	741	724	722	731	741	715	711	703	705	724	699	740	692	718	708	717	741	731	693	724	714	697	743	674	731	698	705	688	727	719	723	728	726	696	733	733	742	706	670	742	744	725	732	704	715	726	674	705	751	704	737	725	750	737	673	723	726	763	672	718	772	713	722	720	731	702	680	713	691	746	747	728	707	697	711	703	696	744	728	710	709	683	706	708	733
345	1	1900	184308	402	35	237	752	840	872	813	835	847	824	790	798	769	760	737	734	734	755	739	753	742	750	733	750	742	732	763	738	715	725	744	727	729	742	703	713	727	744	750	733	763	726	710	744	690	711	741	747	721	725	744	733	733	675	730	751	740	727	791	727	731	732	750	721	708	751	723	727	770	733	776	747	735	729	680	710	721	713	718	721	717	711	729	757	742	716	720	751	701	717	719	691	711	705	682	716	742	711	713	718	682	730	719	702	747	751	687	698	708	738	720	758	759	738	755	745	714	784	716	724	757	735	728	740	682	725	759	747	710	722	706	707	715	749	716	758	706	725	706	695	757	710	759	716	754	739	717	727	735	698	717	730	730	709	706	722	728	688	728	702	748	729	746	729	741	668	709	706	738	765	728	694	696	710	714	737	686	745	718	698	701	749	728	695	744	723	726	752	701	717	726	710	684	730	704	687	735	699	705	697	753	726	744	723	750	727	712	730	713	705	708	714	683	730	703	742	716	680	734	761	729	703	672	656	731	735	737	701	732	775	710	701	720	726	730	699	696	675	735	699	701	747	709	711	731	713	695	708	708	736	721	779	715	706	696	719	699	703	717	729	715	725	750	729	704	721	757	708	746	721	737	729	744	690	747	674	713	749	700	730	715	720	750	696	753	705	740	686	699	737	706	723	711	695	716	748	732	751	727	695	698	720	709	702	709	728	723	669	749	700	728	714	725	686	698	750	683	694	689	745	715	733	680	697	708	686	703	718	709	714	695	723	730	704	756	735	734	694	686	728	696	730	729	704	729	731	686	712	680	713	703	674	697	710	695	707	721	713	739	761	693	704	682	703	682	722	720	725	716	730	707	734	746	738	722	724	715	732	694	724	715	693	751	724	704	730	704	710	731	729	698	706	739	697	722	713	681	723	708	745	685	691	707	759	757	719	713	709	696	715	711	741	707	699	722	715	703	713	707	738	719	695	681	760	720	739	700	704	695	718	697	715	700	719	680	699	714	702	717	712	715	702	753	728	730	683	687	714	694	753	690	735	733	738	717	673	690	717	733	753	747	707	691	692	715	659	679	725	681	726	752	748	704	691	706	698	726	691	742	717	708	711	741	695	707	709	748	714	717	697	696	744	704	761	734	705	756	701	719	754	698	749	696	735	729	714	734	707	754	722	727	699	689	718	707	702	686	704	705	723	697	728	682	696	696	735	669	711	705	736	716	729	704	680	721	730	689	734	694	691	704	725	699	735	738	704	674	717	715	734	733	695	700	702	712	730	698	689	742	699	719	737	737	709	713	705	678	692	723	702	722	713	716	726	738	720	701	738	695	711	707	693	721	695	696	708	699	714	703	716	709	665	735	700	696	705	692	729	741	707	701	711	734	740	669	743	692	726	718	696	697	692	702	732	726	735	738	695	721	718	761	748	706	694	713	730	714	722	704	719	715	700	717	725	702	742	732	688	718	714	704	732	711	739	748	716	718	712	711	715	730	719	741	713	711	726	679	732	708	728	702	712	719	720	698	700	748	715	693	726	712	687	765	707	698	719	720	693	703	740	723	719	712	671	731	734	726	716	695	700	701	735	737	745	726	738	701	752	674	732	702	724	719	733	745	739	733	711	731	719	636	717	722	698	737	698	692	720	674	733	672	746	745	693	711	727	689	727	712	719	688	699	687	699	714	741	730	689	717	704	719	711	746	705	689	723	655	719	738	746	715	689	715	745	733	690	708	725	696	704	703	793	707	702	713	699	697	729	748	712	714	736	703	722	719	718	735	735	707	719	717	771	723	726	677	698	708	722	715	729	702	729	681	717	730	730	763	702	707	721	718	696	721	713	737	722	730	700	709	696	721	707	744	688	709	723	713	688	721	742	700	720	680	764	727	726	715	681	719	702	725	698	688	684	721	701	710	724	691	683	732	708	720	655	720	748	734	685	720	669	697	742	684	723	709	719	699	716	731	705	709	717	721	701	745	734	738	708	725	695	733	736	710	755	730	675	741	721	730	701	710	708	706	713	713	700	682	732	726	717	745	717	729	684	732	744	713	724	713	720	716	715	710	724	714	713	678	719	687	718	711	717	732	723	729	690	704	683	711	712	726	690	720	719	691	721	744	698	687	707	695	735	746	714	746	757	730	714	731	721	696	751	699	710	704	708	676	716	691	746	709	713	711	732	734	683	712	724	729	710	723	714	750	688	699	677	752	720	714	732	721	685	742	721	727	716	686	733	711	713	701	747	747	680	717	733	700	709	745	723	704	724	717	707	729	687	714	701	711	736	751	756	751	719	731	714	703	719	740	750	714	721	705	721	697	706	697	698	717	731	720	727	731	679
345	2	2100	184433	404	21	148	611	799	846	840	864	818	812	791	790	766	782	767	753	718	727	754	750	734	734	730	736	695	747	712	720	703	734	750	701	751	738	702	704	740	731	726	726	713	676	701	712	697	724	746	685	740	724	731	731	699	722	712	711	691	695	688	679	679	687	707	677	714	718	693	689	664	700	718	687	682	703	707	708	722	687	707	724	710	681	698	672	668	713	679	701	689	666	689	702	698	683	701	667	685	710	690	749	682	710	689	735	712	717	740	686	748	703	755	736	731	763	742	790	724	730	739	770	755	741	689	726	711	762	759	720	710	720	696	726	712	713	761	751	705	708	722	707	716	684	704	688	692	715	701	700	734	721	719	708	708	686	688	713	690	711	713	686	709	710	689	699	728	674	701	691	682	700	706	695	700	708	709	723	690	722	703	715	670	702	716	698	698	686	713	716	726	726	685	708	676	696	708	696	648	713	687	702	699	676	703	708	700	711	695	703	717	722	708	715	665	733	719	702	693	739	697	702	686	745	680	700	706	683	715	692	675	721	690	723	723	683	702	706	711	698	695	705	670	684	716	665	711	694	698	695	709	707	675	704	640	727	692	714	659	715	704	691	704	715	681	725	704	690	732	687	709	712	653	735	686	666	690	698	671	697	688	688	694	699	733	719	682	662	688	740	718	709	718	672	727	712	707	672	700	688	723	704	680	712	697	690	718	710	687	727	690	709	732	732	684	668	717	648	714	740	692	696	689	708	719	709	691	687	703	694	686	682	690	689	682	683	704	731	710	674	675	719	680	678	685	699	711	698	723	736	668	698	710	665	690	672	693	721	702	713	644	702	730	708	710	689	666	701	705	705	716	685	681	680	690	727	705	688	707	653	728	684	699	731	703	711	662	701	691	672	725	675	697	705	699	659	740	713	690	707	687	716	703	711	675	675	700	741	709	684	694	659	697	725	657	689	705	679	661	717	676	722	718	640	704	708	658	719	698	717	710	668	712	685	710	686	703	710	676	711	714	708	692	710	698	688	713	709	679	671	698	658	729	708	680	719	676	719	682	738	712	704	715	711	694	672	736	700	686	684	700	703	695	693	701	665	662	689	671	716	692	684	699	697	706	701	703	664	706	692	703	710	708	718	718	738	707	664	741	694	685	709	691	717	703	703	730	711	690	724	705	695	718	701	684	690	725	673	713	686	679	694	677	692	702	741	718	707	707	714	718	704	684	679	701	683	688	703	701	709	680	720	720	683	718	690	714	701	682	768	704	676	706	681	701	627	713	722	684	680	694	696	731	692	699	667	713	677	680	708	701	708	687	730	658	696	703	694	710	682	654	686	734	683	693	701	696	703	682	698	682	687	678	700	668	710	712	684	729	705	700	671	685	707	703	705	701	687	724	712	691	660	703	681	698	701	664	695	687	686	719	683	709	697	664	699	687	685	711	689	680	676	696	699	709	704	725	718	707	698	715	697	672	739	668	713	702	705	707	687	690	688	668	702	692	718	707	728	685	692	714	727	653	713	703	719	682	721	697	722	694	720	690	690	679	674	665	686	733	725	668	723	645	696	676	667	685	697	694	685	681	695	694	674	730	708	740	683	667	741	690	667	713	707	660	709	691	699	677	714	698	683	682	683	683	683	682	700	704	645	709	658	719	659	669	650	700	754	711	701	699	718	683	666	687	654	677	673	697	699	721	709	699	693	690	676	690	699	689	718	668	721	671	714	670	728	728	697	694	702	699	671	704	683	742	697	698	700	716	720	719	695	681	691	698	714	702	738	711	726	710	691	673	735	706	675	705	703	682	697	710	680	692	729	686	709	676	719	702	699	699	696	685	700	685	643	704	679	702	656	698	700	705	685	728	711	707	706	700	705	687	680	681	696	683	719	695	690	713	714	665	687	689	698	689	708	696	654	674	691	704	714	695	696	715	694	688	719	668	698	689	708	671	722	700	690	696	677	707	720	678	665	663	709	707	710	712	714	681	675	691	656	716	717	690	687	672	669	678	723	686	700	680	716	699	709	673	685	694	716	708	710	710	649	699	728	686	697	666	717	707	708	693	698	730	701	696	702	739	682	696	679	745	689	718	727	675	707	683	724	682	717	681	696	659	680	689	711	692	694	676	701	705	683	718	723	681	652	714	679	725	702	676	725	686	673	681	700	676	707	722	685	709	736	693	674	663	684	692	719	695	725	687	719	722	676	649	702	696	705	700	722	653	650	661	690	704	700	709	693	675	715	683	705	691	705	689	700	713	670	693	699	697	697	697	701	704	693	723	704	665	691	716	675	687	692	671	715	707	678	711	699	690	695	699	704	760	698	674	707	723	665	668	701	688	692
345	3	3500	184558	405	23	159	641	807	914	873	860	834	842	828	788	808	731	752	730	735	740	758	722	734	755	694	722	761	739	724	727	714	701	740	753	723	755	741	745	751	724	737	708	746	721	762	727	709	705	722	715	728	682	675	721	706	728	727	720	733	711	712	690	707	705	707	692	662	719	673	680	729	715	708	682	733	690	712	702	747	701	712	681	731	714	692	698	756	722	695	717	687	706	704	682	675	694	704	713	690	719	713	730	741	722	735	706	723	749	714	714	763	710	731	722	723	739	724	712	780	740	771	708	687	744	739	755	735	709	701	705	728	740	742	720	726	733	728	708	715	723	702	715	711	737	707	723	668	710	715	725	685	692	679	723	712	724	704	651	738	686	664	706	711	701	727	677	751	703	713	732	681	662	675	726	711	681	690	718	693	733	685	722	704	758	685	732	712	721	650	702	697	679	697	708	704	735	696	705	693	692	673	708	725	681	720	723	675	676	716	703	742	717	731	728	655	682	731	703	718	711	692	716	687	708	680	729	725	682	703	675	715	660	678	718	705	736	722	699	695	688	709	679	700	666	695	688	709	718	714	711	690	724	700	680	689	701	701	718	706	700	668	707	701	691	689	673	682	705	733	694	710	679	680	690	711	721	672	697	729	681	699	724	720	671	704	691	691	728	762	677	669	676	724	682	706	712	717	697	683	669	683	755	704	702	677	739	678	686	709	710	685	723	705	681	710	724	722	707	697	721	729	706	690	709	671	720	697	666	722	704	637	712	668	700	725	692	686	692	724	710	716	678	747	659	695	694	713	694	709	689	673	730	683	697	662	691	731	703	697	734	693	695	700	731	714	671	700	658	736	717	714	682	684	664	696	707	727	711	654	675	651	708	672	722	693	683	675	694	678	725	680	678	720	725	681	723	678	706	694	668	705	663	691	685	679	656	678	695	698	703	702	663	680	693	707	694	715	696	681	714	709	700	706	703	695	704	727	691	690	716	709	697	671	710	702	667	713	684	696	700	697	706	692	676	691	704	703	721	719	694	678	765	703	694	684	678	688	740	697	720	697	682	716	715	716	710	718	665	702	723	676	702	705	692	685	716	704	698	718	697	715	681	744	697	733	703	704	704	713	735	682	699	688	700	707	718	663	731	686	728	699	732	665	697	708	702	703	709	691	719	686	685	690	681	720	708	691	712	666	698	684	704	705	689	663	689	686	685	692	684	696	715	692	648	714	689	718	711	685	651	678	676	725	662	708	710	727	667	697	697	705	714	716	669	685	682	677	664	710	707	701	715	715	692	670	696	702	690	692	666	723	692	706	689	699	665	701	731	667	676	733	718	700	719	702	707	697	707	705	733	689	756	693	700	691	708	705	711	678	728	750	721	673	701	721	733	706	713	738	712	698	714	693	694	689	690	722	715	683	703	676	686	683	735	646	676	701	735	706	732	658	701	687	687	688	703	687	690	721	692	722	697	709	694	703	721	731	710	691	673	721	723	719	711	708	723	724	683	685	698	697	684	691	689	703	692	682	734	715	757	681	674	748	686	703	706	710	701	719	717	695	686	717	660	710	693	711	716	711	761	721	723	681	721	716	674	671	693	701	705	705	731	670	669	713	731	697	702	686	713	706	734	727	666	707	731	681	707	673	723	704	669	696	654	705	723	668	715	716	707	659	720	666	715	686	679	694	728	710	670	738	713	685	691	701	644	691	718	677	676	679	702	682	703	681	732	691	675	702	672	715	664	673	685	678	735	714	717	687	705	678	681	740	691	723	692	689	677	681	688	720	684	704	670	695	708	705	683	728	722	700	709	700	697	661	699	701	720	712	711	729	721	708	751	656	672	676	711	717	713	705	735	745	712	688	708	674	620	706	687	737	724	686	697	657	702	710	707	707	707	697	687	709	719	677	720	698	682	650	714	727	704	723	706	700	703	742	687	685	713	710	716	694	689	712	685	686	729	669	717	710	729	677	704	674	707	708	675	704	671	732	691	701	731	694	703	738	708	703	683	697	674	690	701	698	704	700	703	714	684	742	703	712	664	699	696	692	712	737	708	719	708	741	733	713	706	680	695	672	730	665	681	726	702	709	663	711	708	680	708	716	717	703	668	705	732	663	705	710	736	717	690	717	709	709	691	701	722	707	731	665	699	692	713	698	695	701	666	713	722	693	688	710	690	709	694	709	684	667	748	644	691	665	693	680	723	665	732	689	714	721	699	701	696	701	679	692	700	693	709	685	732	732	701	684	703	704	709	709	693	705	701	715	714	682	668	690	694	723	719	706	678	681	723	723	724	686	670	741	714	709	694	710	709	678	750	703	678	698	709	689	721	730	713	733	683
