345	0	2700	151667	290	25	64	280	436	567	638	666	618	659	691	700	676	698	682	706	703	729	713	743	745	731	744	731	764	759	772	760	753	750	787	796	737	773	782	750	777	775	792	792	736	734	777	779	787	766	786	776	796	790	774	817	786	766	793	820	735	813	786	784	764	782	767	801	799	777	800	763	773	768	757	850	796	799	768	788	776	763	801	764	792	790	772	807	809	798	798	784	777	844	802	753	785	778	780	811	792	815	787	809	805	791	861	802	815	762	779	806	776	797	754	780	786	820	837	797	788	803	805	827	806	825	791	790	770	819	812	790	805	802	787	804	787	793	769	790	799	751	799	773	800	808	807	787	802	789	777	836	793	813	813	785	814	781	808	768	769	791	794	776	776	769	769	804	773	800	810	792	743	776	776	833	787	780	816	793	783	781	782	792	787	796	781	796	774	745	800	802	800	812	808	790	791	772	811	777	799	816	789	780	819	807	795	809	787	781	802	827	839	800	754	804	780	809	841	782	809	795	805	755	809	787	799	814	763	773	809	808	787	776	810	817	801	787	816	762	764	786	811	840	770	768	794	780	796	784	802	790	760	802	787	814	768	758	782	802	778	806	800	784	796	794	787	797	791	795	816	802	795	779	782	777	807	832	787	794	811	808	783	782	792	788	768	807	789	775	798	806	801	805	835	786	774	815	778	805	792	764	795	789	797	799	803	797	773	802	781	846	803	773	806	792	809	767	780	786	812	822	764	789	771	772	798	804	788	779	809	788	819	788	787	790	800	802	817	766	768	793	781	782	787	798	812	792	773	814	765	763	798	814	772	787	768	767	795	826	754	778	794	796	802	774	760	814	801	786	806	805	799	803	783	778	792	778	803	776	802	788	778	758	835	764	761	836	788	776	772	770	794	808	794	811	777	782	769	770	829	774	769	775	791	777	760	794	789	778	793	785	789	786	778	784	785	805	766	792	804	801	776	788	813	797	796	776	788	767	748	763	789	800	775	798	803	834	791	777	765	828	793	773	782	737	773	776	791	764	819	781	798	776	802	763	804	814	775	790	786	758	792	833	782	768	786	791	799	790	818	795	819	766	777	790	784	802	776	780	788	761	806	786	771	775	789	774	782	784	786	788	800	795	783	804	777	804	800	835	773	791	821	785	815	785	801	774	839	787	787	745	776	775	768	786	796	789	759	791	808	781	825	814	757	782	781	813	778	779	766	813	787	749	816	763	771	806	759	785	772	782	803	806	771	793	755	757	788	763	793	793	815	803	775	750	758	800	797	785	785	782	809	800	819	780	805	809	773	762	765	780	762	768	783	790	777	774	796	797	779	767	774	811	814	789	804	815	839	796	798	777	796	802	791	803	767	796	796	807	816	783	745	791	802	813	765	812	774	779	800	799	819	800	815	803	794	828	775	793	802	796	803	783	774	808	851	788	762	805	791	811	769	811	795	787	797	797	786	789	768	782	798	786	781	829	773	761	814	781	795	779	782	799	776	798	780	804	785	780	782	786	768	769	802	785	796	754	776	796	758	780	792	799	789	794	772	781	796	779	804	759	791	795	817	797	767	800	810	789	783	804	799	776	790	764	782	804	827	775	767	837	773	797	777	771	793	770	802	793	798	784	784	795	791	815	780	792	782	809	780	795	803	768	789	756	787	788	790	787	770	778	831	796	774	823	785	769	772	811	728	808	799	771	754	793	773	803	787	770	804	781	757	758	787	804	782	781	797	792	793	777	763	791	814	801	800	794	775	739	820	767	790	782	769	823	802	797	769	807	784	777	790	801	778	761	765	746	799	784	807	806	786	767	760	805	771	788	799	782	778	834	769	758	809	794	788	797	777	779	783	786	819	794	811	755	747	802	797	781	777	819	808	788	767	771	809	774	796	773	788	785	801	813	770	774	812	788	797	819	765	782	813	773	761	788	809	822	821	768	764	796	772	793	802	809	806	771	798	767	770	770	786	762	804	775	801	787	782	783	787	808	857	777	799	761	816	804	798	782	789	802	783	792	802	767	782	802	795	767	787	795	769	775	797	759	799	809	799	819	802	770	783	808	783	774	811	782	783	769	756	786	802	809	779	832	776	800	791	806	754	815	776	781	813	754	778	792	811	794	819	793	810	805	822	810	801	805	788	787	819	808	812	774	820	774	786	779	796	779	796	791	801	762	796	763	780	796	789	774	813	799	771	786	815	775	767	794	772	813	825	788	783	803	795	786	780	782	815	808	824	781	762	785	782	765	777	786	805	791	786	796	803	813	794	806	811	793	811	743	781	780	782	791	837	784	763	766	781	778	796	798	807	781	805	769	785	758	842	787	808	789	782	790	787	750	769	833
345	1	1900	151792	320	36	250	572	673	725	708	745	712	743	742	750	760	779	754	770	755	742	732	774	773	768	764	782	760	757	785	794	765	764	786	748	788	764	808	761	774	803	766	808	788	792	800	798	803	794	779	798	776	800	797	771	800	790	779	787	737	788	786	755	817	793	792	773	748	852	799	797	784	790	761	820	760	799	797	779	798	778	805	850	849	798	750	789	767	805	788	792	798	785	800	793	769	810	786	799	768	769	781	795	759	776	820	799	827	805	825	795	781	765	784	779	789	806	790	768	828	798	803	836	817	832	784	783	779	841	795	808	791	787	812	771	792	813	802	795	804	789	813	775	809	809	817	822	788	793	804	784	782	823	765	811	775	783	771	773	798	799	747	781	821	806	774	788	804	781	770	779	762	795	764	777	763	778	779	807	776	778	804	798	781	788	771	785	795	822	811	776	803	780	781	763	769	846	768	784	761	789	797	773	783	789	777	792	783	772	781	815	789	759	787	785	783	784	777	780	777	795	798	773	801	797	771	777	795	806	797	775	811	778	797	779	808	804	792	816	792	791	781	765	744	758	785	796	742	796	809	758	796	811	792	771	766	794	770	798	823	793	800	751	770	778	784	789	752	798	812	748	775	765	786	803	750	813	749	828	783	788	787	831	784	780	765	793	775	801	793	768	769	763	799	816	806	788	809	800	777	778	802	797	787	763	791	780	796	772	818	781	801	763	820	799	814	794	778	747	801	813	787	802	788	775	792	778	802	785	798	788	773	798	766	784	804	806	790	798	793	775	812	786	782	764	809	764	754	813	813	764	791	790	780	806	770	755	798	785	800	798	785	770	789	831	784	783	787	795	795	786	802	806	780	759	786	810	759	782	778	817	791	784	781	748	790	794	791	753	764	770	781	793	800	779	794	788	774	793	797	833	804	775	771	777	774	789	816	758	771	784	748	785	778	819	791	810	784	786	785	747	818	777	767	769	796	778	803	795	800	811	773	783	805	785	770	787	792	759	807	795	784	777	814	762	773	775	795	805	783	821	766	802	759	826	767	842	790	769	786	822	791	796	804	772	745	775	787	757	811	775	808	787	784	814	786	837	791	815	775	752	795	811	777	787	772	814	758	801	775	816	767	780	785	794	794	782	765	796	816	782	779	767	763	776	800	772	794	793	795	799	763	785	759	797	781	795	796	744	807	776	756	758	754	766	739	799	791	814	803	793	771	792	786	757	826	764	769	827	801	791	764	752	774	728	767	792	796	791	795	792	775	777	789	806	754	787	784	764	794	764	772	785	764	816	800	795	771	794	752	808	789	796	805	770	779	773	811	811	785	777	793	810	808	813	782	804	759	807	791	785	782	793	791	795	757	806	762	778	797	790	807	779	798	758	805	804	757	768	788	806	812	794	803	788	775	757	788	772	806	792	804	770	786	803	766	781	786	811	768	777	770	781	797	795	762	758	799	797	767	831	792	775	794	777	781	787	766	780	775	797	830	797	786	809	807	791	749	799	772	825	773	774	769	789	781	799	797	788	767	780	792	764	824	801	758	754	809	803	785	774	788	765	804	801	801	796	795	805	775	831	749	804	769	749	783	796	789	783	794	800	802	783	791	784	807	778	793	764	775	785	772	814	817	809	751	795	802	832	777	810	807	773	797	801	798	781	770	794	797	798	769	789	797	786	808	788	764	795	777	768	782	778	799	815	804	807	777	753	798	768	778	786	816	769	781	762	785	802	802	799	814	771	811	789	817	776	788	773	793	745	803	785	791	789	801	774	779	765	812	803	772	796	809	806	761	791	795	776	812	755	763	793	794	771	757	819	796	784	813	786	805	784	773	777	798	818	787	760	762	767	753	814	786	777	770	830	805	791	763	765	779	787	793	802	807	818	806	795	809	805	766	769	807	787	777	794	778	802	804	773	785	771	766	799	735	766	754	787	763	782	791	763	782	816	792	762	778	798	797	795	762	801	776	761	806	790	760	781	787	774	808	765	800	792	774	807	762	821	813	780	806	790	787	770	789	766	802	795	768	769	776	769	776	777	800	775	779	790	785	759	788	779	792	792	778	784	786	788	795	803	798	812	813	786	757	761	794	740	779	787	822	769	778	769	765	790	803	812	769	787	791	756	794	787	806	795	805	790	799	777	783	819	799	796	794	839	778	806	791	806	794	807	781	793	787	831	761	782	801	774	763	836	785	781	793	797	795	771	766	780	788	809	783	759	745	804	778	808	789	782	800	789	788	746	791	787	788	780	795	776	786	802	758	785	810	827	802	801	778	798	809	805	798	774	789	779	795	788	796	786	795	783	774	801	835	804	745	783	790	792	797	769	770	808	742	817
345	2	2100	151917	381	21	167	464	600	694	703	734	709	729	707	756	718	752	732	741	759	731	736	763	743	795	747	756	788	754	780	790	781	809	793	796	772	811	788	769	762	777	818	788	776	742	820	762	784	793	770	784	804	791	795	811	773	789	771	792	781	811	769	786	805	775	795	791	781	791	780	798	798	784	781	810	790	785	810	777	784	733	761	778	800	770	799	819	754	776	818	777	761	800	774	776	780	765	771	810	798	766	796	792	765	798	751	809	788	797	786	795	810	791	791	783	783	789	813	802	754	798	829	808	814	813	774	797	818	797	797	833	814	810	802	763	796	842	823	833	772	809	777	796	787	790	821	767	820	776	795	802	779	765	774	765	787	784	800	793	783	797	774	802	811	781	767	789	812	775	802	786	761	775	760	808	811	832	761	801	783	776	801	785	809	789	784	793	773	760	734	799	805	788	805	776	770	796	794	782	776	777	762	775	786	791	745	799	781	764	775	767	802	780	773	796	764	791	784	811	742	808	792	795	794	761	773	816	754	790	762	794	786	781	817	796	823	778	774	796	777	828	809	753	773	774	763	787	795	827	780	800	815	784	757	812	795	747	778	809	763	788	774	804	795	792	801	800	776	789	783	797	780	782	818	803	800	788	809	780	808	775	765	766	790	806	755	772	752	813	788	778	785	800	768	810	776	807	773	797	772	797	772	765	801	792	764	765	796	761	789	796	768	789	791	789	779	757	755	800	771	773	770	767	831	807	781	789	753	774	782	767	798	790	779	773	784	791	764	794	784	769	801	823	767	783	738	782	758	812	803	786	788	803	774	770	789	758	781	800	781	793	783	803	787	790	780	783	793	789	800	808	807	768	757	769	771	793	769	795	786	764	826	814	764	763	783	790	773	776	774	776	780	805	822	798	775	770	805	791	820	788	770	763	803	830	759	808	788	766	775	768	746	816	765	773	786	765	779	783	790	765	774	789	809	807	760	805	814	755	778	818	778	769	806	751	818	765	771	786	802	778	789	799	816	790	751	781	774	770	793	815	779	737	773	804	799	777	775	777	808	811	769	778	804	763	786	797	773	825	804	787	799	786	776	777	777	770	762	766	782	763	787	796	773	798	769	775	803	792	775	783	802	768	804	790	780	785	800	760	776	773	779	784	794	793	815	764	809	808	756	806	748	796	796	784	788	803	754	764	731	802	771	799	809	799	793	805	771	851	780	812	782	758	807	784	779	798	765	804	787	791	779	804	802	781	748	775	777	799	766	789	782	786	810	773	746	784	780	795	776	758	780	759	779	823	780	782	778	804	809	783	791	774	811	769	802	788	794	766	770	775	762	830	767	795	738	766	767	781	794	759	765	804	802	770	794	802	811	790	800	751	792	799	768	788	785	800	754	792	804	786	763	785	769	778	779	801	801	793	775	776	764	777	773	790	760	819	786	780	786	798	770	805	803	808	781	804	741	831	783	813	794	819	788	807	796	795	791	779	772	780	773	791	788	769	810	802	777	804	777	757	778	745	758	803	788	775	756	807	769	770	775	790	758	787	809	811	772	819	765	788	786	783	777	784	776	799	743	785	798	817	810	737	789	762	782	810	811	770	783	818	769	796	787	772	791	761	758	822	811	761	781	793	795	796	792	767	822	764	804	773	787	773	779	764	779	770	767	820	759	807	772	768	803	822	781	775	776	808	746	804	754	788	792	780	783	770	760	777	758	748	762	773	801	799	755	777	786	770	805	745	787	744	800	822	805	813	797	774	796	794	819	795	769	798	806	801	792	787	763	809	749	809	756	763	788	784	777	804	803	787	789	782	774	777	754	797	774	795	770	824	796	764	764	803	755	792	775	774	762	780	759	774	775	804	772	755	776	813	772	762	797	823	770	785	764	784	784	783	790	819	762	803	773	825	790	806	764	769	798	765	801	808	784	800	814	789	801	812	756	796	792	823	762	816	779	774	776	764	805	799	775	797	801	782	805	814	794	816	786	778	811	785	815	771	778	817	804	797	784	799	799	790	776	789	794	782	765	821	787	796	768	778	788	789	772	780	784	762	779	808	761	794	764	803	805	778	777	783	787	802	763	821	763	798	765	827	778	787	772	788	778	784	780	780	784	812	766	759	793	787	765	774	799	769	765	769	784	788	783	773	813	797	785	794	788	751	779	765	781	760	761	770	722	772	758	779	810	815	773	803	779	791	786	804	773	761	762	799	776	787	785	818	763	780	791	798	788	783	789	776	793	787	775	774	791	770	780	792	789	798	778	805	766	805	775	789	781	783	826	802	740	783	788	774	775	806	756	780	803	785	736	773	782	783	776	779	774	759	783	754	791	778	774	772	771	787
345	3	3500	152042	412	20	154	452	616	685	710	715	705	723	741	722	736	731	733	726	755	731	748	753	743	743	769	771	752	743	776	778	786	764	792	764	760	748	783	766	753	777	803	768	779	788	751	776	799	768	773	773	745	770	760	778	785	772	771	777	730	786	754	753	790	787	752	752	779	773	756	779	796	771	780	783	777	788	748	778	750	769	772	795	744	789	779	778	736	769	748	821	778	792	774	759	797	767	784	783	779	795	768	754	749	810	807	797	755	793	801	775	791	805	801	788	787	818	775	821	796	793	771	772	799	796	828	799	790	847	818	804	814	829	783	759	797	752	816	774	792	802	802	782	788	769	763	788	776	807	772	773	755	766	792	802	765	793	755	746	769	766	777	738	760	800	813	780	808	758	775	776	779	755	762	768	792	739	784	753	777	784	776	794	782	772	763	784	773	786	785	758	782	805	766	761	745	751	784	788	777	789	750	796	767	769	743	785	775	777	762	796	761	778	793	775	798	797	819	784	769	763	775	811	775	762	752	781	798	791	751	765	772	764	785	785	786	787	796	788	782	779	793	765	746	747	745	769	745	807	764	787	753	760	790	782	781	756	757	766	745	782	770	769	800	778	767	752	776	764	756	787	762	784	744	744	782	800	792	764	783	765	779	765	798	788	741	809	788	782	777	809	759	768	786	761	758	799	789	783	792	770	774	825	766	769	776	828	780	779	761	772	760	765	769	790	760	791	783	754	776	762	756	783	747	787	763	761	768	768	765	746	788	758	743	766	746	745	775	773	743	797	751	794	802	749	759	770	771	764	775	770	779	763	779	759	780	775	817	796	728	803	751	773	790	759	784	760	759	796	776	773	770	789	780	806	767	798	773	747	775	765	776	809	761	764	761	800	778	754	774	765	761	771	789	777	806	798	761	804	765	767	769	761	796	775	788	782	784	745	757	811	769	734	752	794	753	776	764	798	761	771	799	751	770	784	783	764	773	791	799	817	763	780	782	782	757	751	769	761	790	753	785	762	773	745	749	766	765	769	764	767	771	788	787	780	771	818	791	769	787	811	764	793	799	769	768	786	774	775	819	785	749	774	775	800	764	794	787	770	796	781	787	747	749	799	778	767	753	781	815	768	757	805	785	781	772	775	778	787	772	808	809	762	777	796	727	786	778	772	780	785	766	804	778	804	793	760	772	799	800	792	788	778	758	799	767	796	747	777	813	785	742	779	763	775	754	791	744	778	767	757	773	776	756	768	772	819	788	773	778	796	765	748	763	823	799	785	788	772	785	790	769	795	780	784	739	795	754	782	748	776	765	776	751	782	786	787	765	794	791	755	748	777	755	779	768	780	778	788	762	772	760	776	784	777	738	747	798	776	766	767	781	773	792	792	733	765	781	767	784	789	761	773	768	778	770	773	784	768	803	792	753	777	754	775	783	793	785	750	767	736	745	772	782	757	781	810	783	772	772	773	784	796	752	770	802	767	770	771	759	777	763	783	771	818	756	739	794	751	796	756	763	779	803	782	780	775	793	772	807	790	776	800	768	758	750	795	780	779	777	770	799	771	786	785	781	780	795	768	764	765	761	774	783	769	763	768	797	803	777	782	760	749	762	752	767	762	760	783	784	789	781	777	780	788	800	793	755	756	738	754	803	748	778	761	758	775	759	751	760	785	786	756	763	806	764	753	763	778	796	774	781	806	772	768	779	779	778	791	786	730	775	764	779	780	781	783	758	781	785	784	786	779	769	792	790	777	754	776	738	821	759	780	751	783	808	782	778	781	759	788	795	791	767	766	733	742	776	779	780	780	783	750	763	781	784	777	817	785	772	812	754	826	777	767	808	773	817	762	760	761	756	799	773	769	768	790	797	748	754	780	784	757	795	783	769	799	782	806	785	808	771	798	775	738	738	770	771	789	781	780	783	768	803	759	763	807	746	765	783	778	784	770	742	760	784	747	793	800	753	775	752	784	775	817	788	780	767	796	798	778	779	796	797	792	807	785	763	799	771	817	777	795	808	767	820	818	749	802	798	796	813	783	775	762	752	774	807	786	799	769	777	749	775	755	791	749	757	778	760	757	779	797	800	759	779	781	790	789	809	786	776	762	769	753	777	782	790	765	744	738	754	770	766	780	776	792	790	806	765	795	768	781	771	811	758	788	787	770	786	750	786	789	757	771	806	791	798	793	765	762	773	796	800	787	786	786	745	755	738	752	796	803	792	760	792	747	789	763	755	778	761	775	807	735	786	771	729	756	775	773	757	748	784	799	781	764	768	800	766	805	787	779	779	776	775	783	769	742	768	803	755	820	794	744	803	790	772	790	751	765	760	762	767	780	767	783
345	0	2700	152167	291	26	65	275	504	646	691	706	684	684	721	714	713	711	722	707	720	717	752	725	737	740	737	729	779	723	772	780	736	746	791	730	756	743	773	757	779	712	755	790	757	795	730	773	760	788	774	752	779	773	734	756	777	740	784	779	781	814	793	820	773	764	780	758	758	770	747	756	754	777	756	793	786	796	803	765	760	781	735	753	800	748	779	783	781	775	768	773	784	718	755	800	760	783	751	760	791	770	777	771	799	740	798	814	776	765	822	791	786	787	794	796	803	795	765	833	779	778	788	795	765	794	807	792	765	785	805	766	806	776	785	783	737	816	787	788	795	780	762	764	781	764	757	759	786	761	765	763	743	753	773	752	783	744	778	786	778	768	743	807	765	800	764	789	768	779	798	785	825	796	767	777	750	751	770	767	758	784	761	759	715	770	771	784	767	820	770	779	757	788	787	791	761	778	802	786	760	767	752	787	766	772	787	777	774	804	779	767	764	780	753	776	767	747	744	777	766	807	767	748	751	777	780	802	752	742	769	744	797	799	751	767	756	759	772	744	745	789	762	762	774	759	783	777	780	787	782	750	808	763	768	762	770	786	787	738	765	772	742	803	775	791	761	774	814	812	772	780	757	782	759	788	807	775	763	771	765	794	787	787	774	759	769	778	751	778	784	736	755	789	778	792	799	780	763	768	773	743	782	744	758	783	777	722	780	761	782	774	755	769	753	790	781	790	776	798	741	771	727	762	742	724	760	772	792	758	734	766	783	755	775	745	786	821	774	790	749	781	744	804	767	750	752	747	743	803	749	797	756	758	734	789	759	767	756	795	775	787	770	735	799	788	779	797	761	752	781	799	753	772	776	766	769	797	759	779	760	820	731	738	762	793	754	787	758	752	810	762	779	762	762	757	798	779	757	769	747	773	808	773	751	800	775	767	774	755	787	796	773	751	755	774	737	803	747	795	762	771	774	769	749	775	789	768	769	776	790	795	747	738	744	771	770	781	780	757	768	783	757	762	763	746	789	788	773	791	750	762	794	782	749	741	758	813	800	824	765	795	775	763	800	787	769	804	774	801	764	770	776	802	773	765	772	754	771	811	779	760	760	790	766	744	733	751	807	786	741	770	794	764	767	779	795	753	799	767	770	761	787	751	774	767	768	765	768	786	778	778	768	800	798	756	761	770	784	781	768	766	782	756	743	794	774	756	779	767	827	782	767	775	773	766	766	780	750	776	727	774	789	807	739	730	776	785	756	748	776	774	785	721	750	800	780	753	796	755	761	766	786	800	749	790	755	767	797	778	747	794	795	787	795	768	811	765	754	743	771	799	768	786	794	752	766	795	790	772	754	779	776	787	774	760	767	759	780	789	784	779	780	780	757	792	782	743	766	756	786	769	773	766	756	767	756	810	788	799	801	766	790	756	784	777	766	761	811	767	766	762	761	763	768	778	776	776	791	751	804	738	799	750	726	758	781	758	781	749	778	734	784	760	778	785	721	778	804	758	771	750	773	771	748	766	736	799	793	781	787	783	752	771	744	741	723	771	772	774	798	750	791	747	770	781	778	807	799	761	754	756	770	831	787	772	743	779	767	786	791	765	762	777	775	787	746	747	792	758	767	784	773	775	760	776	750	805	778	798	744	793	733	765	761	775	784	774	776	798	755	762	780	771	746	796	752	777	773	768	794	787	768	723	772	795	757	777	764	773	770	753	749	805	763	780	757	729	795	764	792	769	795	742	754	783	763	776	755	780	770	762	763	760	772	781	795	789	808	771	772	807	759	739	779	761	776	776	775	795	790	776	783	755	753	765	745	753	750	786	795	757	780	798	784	760	764	789	774	769	792	785	777	775	797	758	767	791	776	781	793	780	800	781	784	777	735	763	759	759	771	776	767	790	758	803	772	755	771	783	803	763	786	748	767	788	747	764	813	792	789	736	775	775	788	786	756	799	799	742	744	747	776	789	775	790	764	750	758	752	803	781	793	781	774	776	790	802	755	777	782	753	794	791	758	750	777	785	773	759	761	776	784	751	778	749	769	743	791	768	737	773	793	810	804	744	747	782	741	766	736	787	765	767	748	778	783	769	779	751	776	801	768	767	772	763	753	787	773	785	759	742	744	789	767	802	764	766	738	766	776	761	780	756	774	760	753	802	750	791	773	760	740	798	769	782	751	744	781	777	739	787	763	756	763	759	750	742	783	790	787	773	805	760	755	785	759	757	792	762	765	768	739	766	751	768	772	759	785	751	750	751	758	754	772	768	807	783	784	815	779	784	764	754	808	742	761	797	774	766	785	774	749	774	808	740	773	798	771	784	764	781	764	776	756	755	781	786
345	1	1900	152292	324	35	333	604	782	751	753	753	750	735	736	759	737	775	771	756	725	758	767	742	745	763	738	784	734	767	772	758	750	761	756	765	773	750	776	779	790	802	767	753	811	756	767	789	803	766	756	747	781	784	795	795	774	787	777	802	761	782	766	744	758	803	767	818	767	745	797	771	815	797	743	783	787	752	782	744	766	793	735	767	795	764	806	773	760	763	761	767	756	788	784	741	733	821	757	783	761	781	774	754	779	776	762	747	789	776	801	803	764	773	763	784	798	790	842	795	816	784	786	811	812	754	831	811	834	812	774	807	796	799	801	768	780	791	785	773	769	804	749	783	764	752	775	771	779	788	757	757	754	807	787	782	788	772	785	763	782	810	756	758	811	766	776	788	767	762	760	754	758	790	767	770	800	762	765	786	755	797	790	764	784	764	782	773	730	745	778	780	787	778	781	794	798	753	785	795	749	796	778	751	766	756	825	735	766	797	743	786	768	778	788	769	754	759	773	748	776	779	758	797	749	767	770	796	746	805	783	746	775	777	781	767	790	761	745	790	757	800	802	772	758	786	751	791	756	771	789	746	752	770	772	782	802	760	771	762	796	762	764	779	789	751	757	783	763	793	785	795	780	756	772	789	756	765	762	756	770	741	793	802	786	772	754	772	782	787	790	770	819	791	772	746	761	774	803	738	780	762	781	791	779	769	773	744	804	777	795	769	776	761	776	780	769	803	773	795	761	772	796	731	785	774	731	811	795	791	791	790	777	774	767	805	757	772	754	776	773	794	771	709	745	792	763	798	766	787	778	782	795	778	783	764	779	768	764	768	769	756	768	787	792	779	768	771	775	765	791	753	803	760	785	782	730	787	754	814	814	741	779	784	771	747	760	785	765	787	762	778	799	805	771	749	756	769	789	773	771	783	774	725	783	730	785	763	764	768	750	776	766	803	789	776	770	750	781	774	781	780	779	779	777	761	788	774	782	815	768	783	770	787	770	796	737	753	752	798	752	758	763	766	757	802	738	788	764	809	761	775	782	789	763	803	800	778	794	766	767	810	786	798	791	798	817	769	786	783	770	797	764	782	765	783	754	796	727	777	790	788	757	761	798	757	790	786	795	784	793	765	763	785	768	779	769	766	781	788	776	769	766	769	762	799	766	757	773	762	809	803	745	781	789	808	755	763	813	775	762	788	791	781	805	775	771	797	780	810	791	766	758	804	780	770	787	757	773	757	769	755	780	793	763	780	794	782	776	732	788	791	746	757	804	773	796	791	767	758	801	746	764	801	735	768	764	760	793	747	760	775	779	788	753	768	803	744	780	760	773	777	749	784	764	786	789	755	767	751	746	767	785	767	777	759	759	823	764	787	773	773	761	778	785	763	801	805	790	792	789	751	780	781	795	797	754	780	807	784	734	808	762	770	773	777	788	788	778	754	801	772	775	781	756	763	801	768	787	797	776	767	755	750	775	768	749	787	786	739	784	803	792	780	798	747	770	755	793	760	782	771	777	774	754	821	760	773	778	786	786	782	782	760	796	791	764	799	797	781	771	766	769	765	759	793	752	747	772	757	777	793	749	756	748	761	803	784	766	745	727	796	751	758	776	772	753	769	806	769	779	777	778	750	761	784	769	769	768	757	764	764	774	789	734	748	769	791	778	781	783	770	767	770	791	797	733	784	776	778	768	786	765	797	785	776	764	782	764	764	785	772	763	766	811	791	783	779	790	809	762	775	773	755	770	779	756	777	734	787	758	767	741	783	779	770	783	805	782	761	769	753	767	829	768	763	805	788	760	762	772	780	758	766	817	773	761	791	760	798	734	732	755	786	780	762	786	758	788	768	830	798	766	757	768	759	793	778	771	806	757	814	769	800	789	787	757	760	783	777	771	769	782	773	757	786	717	766	792	761	773	769	756	797	804	782	755	750	787	755	756	774	779	774	763	763	763	808	760	764	750	801	750	764	776	768	803	769	781	759	821	781	782	765	757	791	782	765	774	768	782	754	752	806	785	757	793	766	825	765	760	784	754	764	766	785	777	771	764	764	758	782	795	744	758	800	737	793	774	774	770	821	797	778	773	811	768	768	728	772	783	772	765	800	757	812	769	745	766	792	793	732	772	752	794	789	782	782	762	791	738	776	750	814	771	798	775	785	752	739	789	752	782	753	765	797	763	806	769	782	798	757	774	752	786	778	778	776	768	777	755	795	798	785	774	740	802	772	775	796	731	784	777	744	760	797	786	795	739	766	749	787	799	768	773	746	781	789	740	757	783	782	760	809	788	799	755	777	749	754	741	801	770	756	780	755	763	758	750	729	805	777	763	777	780	745	780	742
345	2	2100	152417	371	30	205	535	653	736	728	707	724	751	753	744	737	759	756	732	752	807	733	734	762	754	760	760	771	753	738	728	760	716	773	744	748	736	785	787	781	769	759	748	761	771	790	770	778	763	777	755	757	781	770	759	738	743	761	774	763	788	785	763	752	748	765	750	743	781	795	765	784	809	766	775	724	735	752	747	766	760	779	802	778	770	787	778	779	764	751	768	793	786	794	755	782	767	770	802	721	787	768	786	757	774	796	798	786	766	779	789	785	783	784	769	741	800	757	813	810	782	737	825	782	798	769	789	766	837	803	804	797	798	818	809	784	769	782	789	747	798	763	793	749	764	752	794	805	771	760	766	771	775	810	771	767	761	802	773	789	777	787	774	782	735	797	775	767	756	781	790	753	748	767	799	762	738	773	774	807	764	782	777	765	761	784	807	786	759	799	758	763	768	798	786	724	794	768	762	808	781	778	763	756	770	774	751	775	756	822	765	755	760	805	772	748	792	812	762	796	744	756	757	763	782	775	798	788	764	754	758	792	750	753	787	767	768	763	777	740	759	783	796	732	780	760	756	766	757	716	750	786	754	783	782	776	757	771	792	764	787	767	758	779	777	784	776	804	755	776	776	769	766	754	774	752	764	786	778	786	792	784	764	782	794	790	770	793	761	788	781	771	765	757	788	760	788	777	818	770	782	764	783	755	779	806	759	724	755	759	742	778	790	780	793	773	761	774	798	772	766	743	766	783	789	756	806	780	790	759	774	789	783	773	760	761	769	750	789	785	777	774	768	807	765	761	792	773	748	801	760	786	760	770	808	809	765	770	794	782	758	781	746	777	761	760	789	772	771	781	766	771	798	772	789	787	751	763	767	785	754	784	764	775	755	761	776	742	808	772	762	792	753	744	768	748	784	743	778	758	776	760	757	798	758	779	778	780	774	742	803	782	743	791	762	784	768	741	783	774	752	752	786	767	788	750	760	772	803	778	778	781	820	749	726	769	777	712	762	781	782	762	796	780	790	769	767	776	784	770	759	782	785	771	779	779	791	778	767	782	750	759	781	770	789	767	781	780	774	780	829	744	761	765	758	782	783	807	771	795	786	799	755	745	754	794	791	777	821	788	769	778	783	759	746	786	769	750	786	776	770	775	771	762	819	750	769	757	766	800	784	756	778	767	778	759	796	751	788	802	784	767	762	744	762	759	784	756	759	743	787	792	788	794	795	782	767	764	751	758	765	765	824	776	750	752	781	771	780	762	745	745	786	768	776	775	809	768	778	788	775	768	753	763	769	744	757	797	776	786	768	781	772	804	774	730	772	780	781	758	767	791	778	724	788	786	783	784	809	744	775	724	778	751	763	750	793	802	792	775	781	731	753	779	767	775	752	732	781	778	765	755	784	763	744	751	785	804	772	789	769	740	798	758	739	806	782	742	760	782	770	770	758	738	794	773	776	788	769	762	783	747	770	757	774	749	793	744	755	778	769	795	776	761	752	773	763	763	761	753	789	759	773	777	783	780	776	783	761	759	761	782	761	782	768	769	768	759	778	778	759	792	783	768	752	793	791	759	769	774	772	753	770	787	787	766	766	779	814	749	770	767	736	732	786	746	752	792	800	727	793	792	760	755	792	753	779	771	758	788	782	765	741	779	763	737	795	752	775	767	772	765	787	790	775	757	762	758	784	765	739	797	759	751	769	776	805	771	783	796	791	755	766	797	803	840	771	740	782	764	749	782	794	767	765	747	761	763	804	766	773	807	789	794	757	767	749	760	761	784	787	786	790	795	815	762	794	708	771	790	785	748	771	774	810	758	790	775	781	759	749	805	769	791	793	788	767	759	772	808	764	775	752	753	757	806	737	757	746	782	759	784	763	775	757	740	773	771	754	750	749	767	743	752	746	766	784	768	766	744	791	742	785	755	803	780	775	765	766	770	768	781	753	775	785	774	781	742	778	765	768	740	776	770	769	784	802	767	787	772	745	789	767	771	794	757	801	752	774	748	802	785	786	795	795	749	773	759	771	763	783	772	788	790	798	729	776	744	802	783	756	769	750	769	775	777	747	757	804	759	737	773	757	743	775	736	756	783	764	788	756	783	724	777	760	733	772	766	755	771	789	755	782	782	758	787	785	767	771	797	731	783	758	788	742	772	774	750	790	760	735	756	769	750	778	759	760	759	765	776	797	794	760	771	778	760	773	752	770	764	735	811	759	761	744	745	772	762	777	730	767	778	783	783	759	741	792	796	759	741	735	781	778	786	778	746	771	787	774	748	768	783	727	762	781	780	796	762	750	765	777	787	757	734	775	755	798	758	803	757	762	779	759	717	782	753	783
345	3	3500	152542	423	28	140	477	586	687	669	704	703	695	735	697	697	733	742	723	757	741	744	763	742	772	759	762	734	722	758	783	739	772	743	775	792	755	752	800	745	802	721	769	760	775	760	739	779	746	757	792	769	765	747	765	773	795	754	749	753	763	749	767	766	761	743	729	786	771	789	717	790	752	784	725	779	772	797	768	778	773	767	792	786	765	772	748	752	770	766	749	786	724	776	807	802	777	749	803	782	746	798	783	790	819	781	793	739	781	732	775	756	794	760	787	789	804	777	816	784	844	779	810	801	760	771	834	752	793	783	794	799	792	812	774	785	774	799	788	778	779	756	781	782	784	764	755	779	765	792	776	762	787	768	782	800	785	763	771	788	771	808	734	783	747	784	765	760	775	785	779	766	766	799	741	757	777	781	774	790	764	771	774	755	768	758	779	784	755	792	814	738	804	765	794	790	783	781	780	777	825	783	775	772	796	772	817	781	775	787	794	792	753	800	775	773	768	740	748	756	799	780	816	714	754	750	775	782	735	770	719	761	779	762	772	788	772	776	776	793	766	774	823	767	786	736	794	755	762	734	817	793	792	790	749	783	783	784	783	786	763	770	785	772	760	777	783	767	746	773	755	767	750	780	770	789	778	831	742	761	801	800	788	755	802	781	807	745	800	786	768	757	772	785	776	766	736	761	743	782	764	791	766	780	791	776	734	794	806	794	761	794	774	776	778	771	770	794	794	811	772	788	754	765	804	767	780	776	782	767	780	749	800	793	786	794	769	760	755	765	793	772	785	785	758	773	768	788	774	784	743	785	762	773	778	748	765	734	773	765	777	810	758	775	767	791	749	771	792	772	769	776	765	777	764	751	759	792	776	747	782	743	774	767	829	740	771	761	789	788	720	789	745	784	755	780	789	818	782	760	761	788	787	776	765	746	798	735	746	774	795	767	769	762	801	788	757	793	777	758	757	785	767	809	787	745	767	762	835	763	749	763	788	815	792	757	766	762	756	808	778	788	764	742	775	776	796	785	782	792	759	753	768	778	754	796	790	799	773	724	745	773	729	774	780	759	781	775	775	746	782	760	757	778	748	752	806	799	789	788	814	776	759	796	784	759	775	779	753	775	788	778	773	783	773	754	794	757	801	763	800	770	769	778	815	799	794	763	763	780	759	788	817	766	755	772	754	759	780	752	778	792	819	770	762	767	758	777	766	811	768	796	759	743	748	762	769	751	813	762	780	787	778	775	763	772	751	753	789	804	764	755	733	752	791	766	750	751	747	744	796	765	781	783	785	794	773	712	778	788	759	777	757	814	774	783	770	792	763	789	772	785	783	787	753	777	771	771	768	780	792	787	747	810	782	769	785	764	773	774	806	783	761	809	788	756	745	783	786	795	773	754	759	758	780	771	783	793	783	734	790	778	782	774	762	771	778	754	780	790	784	787	769	760	819	802	785	792	771	800	798	795	760	762	785	779	790	782	772	795	789	785	809	757	795	776	743	799	780	764	778	762	781	752	784	765	783	782	773	766	779	766	800	763	752	787	778	782	802	781	806	775	758	780	764	794	758	793	789	766	770	800	788	766	771	769	774	791	784	773	805	764	749	766	762	822	779	776	782	809	763	783	774	805	757	773	824	775	772	767	782	794	786	794	761	782	789	772	750	754	800	780	759	757	768	795	782	773	771	791	775	802	753	766	786	794	766	781	788	795	792	787	760	760	769	763	768	764	764	803	795	749	762	756	776	762	770	756	776	830	745	792	770	785	794	750	785	751	781	789	761	806	774	755	758	805	808	768	762	771	759	814	754	760	765	770	779	787	737	781	766	796	769	773	765	800	748	792	781	794	802	806	788	771	777	787	770	728	757	802	769	815	749	802	762	755	787	782	780	780	788	784	785	735	785	741	766	774	776	772	763	798	780	778	761	772	758	765	782	779	757	807	781	805	804	776	813	754	769	779	793	769	773	787	770	792	776	742	784	791	785	776	753	789	755	756	736	786	779	800	780	793	760	770	778	758	763	785	776	779	766	756	766	747	754	796	773	772	741	784	777	775	789	751	734	742	751	752	740	771	768	816	751	820	774	760	762	771	791	772	751	779	768	753	780	787	811	774	754	748	792	745	786	789	786	769	786	723	776	780	781	754	762	793	787	793	788	729	787	792	759	772	777	735	803	776	780	762	792	748	783	773	775	804	800	773	787	776	770	776	782	782	767	808	772	784	777	795	782	766	767	786	785	754	742	768	779	769	812	791	790	799	769	734	787	790	754	765	792	766	769	775	752	778	751	738	782	794	761	785	783	785	807	750	792	770	805	761	788	770	763	763	832	806	798	778	782
345	0	2700	152667	290	8	58	302	531	607	652	696	676	676	694	686	712	701	757	742	728	726	721	738	730	744	741	745	739	756	744	765	736	754	759	750	758	766	750	785	755	764	760	795	776	814	762	771	777	787	771	795	773	791	779	772	800	749	780	797	790	768	769	762	776	754	788	779	773	802	780	764	752	776	775	788	738	759	788	767	747	756	799	777	751	765	776	778	796	754	801	813	751	769	757	758	779	739	761	818	778	775	741	791	783	801	805	814	776	810	786	823	807	827	788	804	797	797	800	758	790	799	797	821	773	783	818	778	757	781	780	787	788	792	791	775	771	820	779	776	769	777	783	784	801	772	796	817	788	769	762	814	803	813	791	785	757	771	787	772	801	770	762	757	816	777	753	780	740	730	776	760	806	797	767	811	747	785	767	777	758	745	769	824	793	789	784	795	774	776	753	793	800	797	790	794	750	778	812	802	779	774	827	796	797	781	773	795	753	772	807	766	770	797	756	760	764	784	770	773	769	779	765	786	786	765	757	767	752	773	777	809	774	768	799	796	800	801	763	773	780	759	816	773	775	792	755	783	790	809	800	808	760	778	768	773	767	787	772	788	772	792	796	782	797	778	759	800	766	811	800	793	802	749	749	807	773	772	772	746	774	779	757	787	765	800	759	817	788	783	789	778	727	787	776	762	789	749	786	757	791	813	799	762	788	763	750	744	760	759	753	805	777	796	777	783	743	783	766	769	765	814	761	802	768	785	788	784	742	759	807	772	790	792	779	776	775	755	786	741	798	782	741	775	779	799	803	793	792	777	782	764	769	803	788	780	792	797	769	779	745	748	788	800	748	799	779	776	798	799	811	763	790	799	759	796	788	765	782	781	759	731	781	794	773	795	762	758	765	759	762	766	801	767	773	751	819	808	772	745	746	788	736	755	794	785	759	804	746	785	771	757	782	785	752	781	786	764	777	757	808	783	743	784	768	781	800	781	770	767	784	781	805	759	798	779	768	782	742	805	765	779	758	797	764	772	753	793	782	736	753	788	778	782	783	791	760	780	787	781	771	785	823	789	784	778	755	792	778	772	797	767	802	760	757	776	789	799	773	765	781	776	790	785	758	759	794	772	748	764	763	761	775	788	753	818	749	804	764	782	781	757	740	797	751	775	774	765	786	792	786	787	753	779	748	787	788	783	784	781	782	787	770	813	761	761	788	765	821	770	771	798	771	775	769	773	781	800	779	750	747	787	781	766	800	774	799	788	725	768	778	767	776	797	756	828	797	811	788	781	768	746	791	757	809	743	805	786	797	763	800	769	800	752	781	781	768	797	752	797	785	798	758	772	784	794	825	798	789	805	768	802	763	769	808	774	768	775	792	795	766	782	766	768	767	773	768	788	754	760	774	785	776	791	809	752	766	798	771	791	808	798	755	775	763	799	765	775	764	792	760	779	775	756	799	785	772	793	775	783	774	749	753	765	759	794	800	771	768	802	786	783	804	790	785	769	787	770	783	800	767	748	759	756	759	743	754	764	796	784	778	754	782	772	794	763	798	802	784	776	772	810	804	788	762	777	767	819	781	786	772	763	771	763	757	769	778	801	773	780	793	760	784	757	780	789	789	783	790	778	786	765	759	765	800	762	772	802	799	793	815	751	769	779	749	776	785	783	757	798	779	786	795	753	770	794	770	804	738	768	784	797	761	796	790	761	766	753	785	792	776	763	800	773	789	778	790	794	769	806	780	746	808	768	744	784	776	794	817	762	799	766	786	758	762	743	770	789	747	763	769	799	793	803	753	803	778	800	771	772	772	769	765	810	789	730	790	766	778	817	797	746	791	794	799	808	753	772	766	776	766	798	779	810	765	771	762	773	745	795	776	768	775	774	775	774	777	782	772	790	789	792	773	782	781	811	759	792	780	816	810	787	780	725	787	767	774	789	784	799	754	791	740	776	766	802	770	782	783	775	761	773	789	773	788	780	782	771	803	780	773	794	780	736	768	783	789	804	744	760	766	792	751	776	765	795	755	773	768	759	741	789	743	780	767	825	748	816	764	802	789	789	790	805	754	764	784	762	786	786	788	771	790	794	780	776	777	814	741	798	796	770	746	804	774	759	773	794	764	758	768	795	759	787	804	784	799	785	779	797	778	750	758	796	796	793	805	788	797	817	781	753	786	791	776	784	788	787	779	805	818	776	776	770	791	772	781	801	780	790	799	744	738	780	779	771	785	773	752	781	755	750	778	787	782	794	778	756	766	783	792	754	771	759	750	792	769	777	783	770	771	779	767	758	805	800	766	792	775	812	808	777	816	781	759	769	771	785	779	760	769	781	783	752	780	782	771	802
345	1	1900	152792	318	29	370	627	713	744	722	703	733	743	738	739	739	741	747	784	788	724	762	764	801	753	776	796	751	767	741	816	752	791	756	766	775	751	751	793	747	795	736	770	761	781	741	789	760	794	799	776	780	761	774	758	774	796	762	781	795	796	722	777	778	768	775	750	755	781	762	774	760	790	751	792	778	790	747	788	740	779	740	758	755	773	772	772	730	786	760	788	746	794	811	784	732	801	783	803	770	786	787	784	791	755	773	767	749	768	800	737	761	795	790	795	801	755	768	812	790	783	807	803	811	795	799	755	814	785	769	792	782	797	777	781	757	778	750	792	749	783	775	785	788	777	751	770	759	780	799	748	771	800	755	805	770	758	778	724	784	766	790	796	770	778	792	762	792	759	761	789	777	830	763	771	765	770	792	784	785	775	788	754	783	772	736	752	770	782	795	822	746	763	796	787	805	785	736	765	776	769	785	792	776	738	731	736	751	808	783	797	792	771	757	751	794	789	746	746	790	755	766	750	757	773	785	789	756	790	776	768	771	780	786	751	762	759	805	798	765	768	740	785	750	752	798	771	731	775	768	755	809	794	767	768	759	753	768	771	774	768	741	755	761	769	784	779	774	769	747	784	767	764	785	803	763	790	748	792	790	809	772	789	781	780	764	809	795	770	762	797	765	781	743	787	784	758	727	772	772	752	797	776	770	774	791	765	766	776	793	742	743	761	809	787	759	777	800	740	755	765	790	756	788	768	783	766	783	781	760	804	747	769	788	782	734	766	762	754	771	777	748	793	783	763	780	776	749	778	806	775	785	785	770	753	750	745	783	776	754	769	760	794	823	759	793	767	788	784	754	799	745	785	766	778	781	760	745	786	745	804	782	735	767	782	755	772	755	809	762	795	769	748	778	792	771	766	768	798	782	769	784	777	764	761	765	755	769	779	797	802	772	763	779	798	733	783	779	790	784	782	761	793	766	779	777	754	758	771	795	765	748	796	779	792	747	783	760	802	759	756	779	797	756	772	761	801	804	767	775	779	756	760	769	801	796	776	771	760	790	754	805	779	762	770	787	757	797	785	768	780	772	766	781	755	769	772	764	768	757	774	758	734	797	769	778	748	767	782	784	776	778	792	750	793	772	750	756	803	766	762	758	759	795	771	771	777	808	776	775	744	763	790	793	766	773	771	773	781	796	773	760	792	760	765	766	758	773	752	755	790	782	776	766	781	768	801	752	783	775	771	764	763	797	756	776	754	795	746	766	762	778	781	795	757	782	792	760	758	779	775	721	817	761	771	774	765	809	779	752	752	785	770	768	758	785	751	798	806	752	769	792	757	764	738	806	749	775	804	743	789	764	804	810	780	791	756	731	770	754	796	761	767	770	762	781	798	807	783	771	773	768	790	783	774	786	755	763	764	764	750	751	800	746	773	770	798	764	788	750	758	787	760	752	770	775	733	765	773	770	768	775	776	785	743	763	817	776	778	770	776	737	766	783	763	766	774	746	780	799	765	805	786	754	774	788	766	755	768	758	776	772	762	793	773	803	781	767	800	751	765	779	794	756	794	804	760	806	795	755	780	814	744	770	755	771	786	786	745	777	775	790	777	771	755	773	773	794	797	788	745	770	776	765	750	774	817	758	753	781	770	794	801	790	750	783	757	781	746	761	799	776	777	763	758	764	774	798	776	772	772	772	792	763	814	745	809	754	797	762	789	749	773	741	775	794	782	790	753	766	790	738	770	768	797	741	783	755	751	766	756	771	769	788	788	745	760	771	770	775	761	772	757	748	777	781	744	790	759	766	771	790	756	778	736	772	771	787	793	765	779	800	773	751	796	766	764	809	773	762	800	744	766	773	823	760	774	749	747	768	778	767	759	787	794	767	751	768	776	751	790	789	784	791	775	789	767	717	802	789	790	754	773	740	775	767	774	737	782	792	803	753	772	769	755	786	771	779	785	759	795	784	754	771	747	783	793	753	805	776	776	761	791	794	784	764	760	766	761	771	773	755	799	786	776	774	742	774	776	786	760	736	788	783	754	733	742	776	753	768	756	777	776	773	795	769	754	777	783	756	791	756	771	800	783	788	753	751	790	749	779	742	822	810	787	738	763	788	781	785	776	770	788	796	763	766	776	760	727	795	780	792	785	785	767	779	784	745	794	773	792	746	764	781	738	751	783	716	760	768	783	793	774	773	789	784	793	796	742	770	789	805	750	787	769	776	753	768	782	786	764	799	777	787	799	779	776	774	809	808	793	749	805	749	729	783	759	730	804	755	777	737	813	771	792	733	771	769	775	750	754	786	776	793	776	754	772	759	774	762	794	784	775	777	753	756	795
345	2	2100	152917	341	11	195	538	677	736	716	706	727	752	733	771	754	738	770	748	704	764	742	796	771	752	753	780	761	757	756	766	775	770	778	764	749	765	772	741	760	755	762	740	761	768	780	795	747	800	768	772	759	756	742	810	780	765	759	755	758	770	773	756	768	791	778	762	806	795	778	748	765	786	782	757	754	805	765	779	795	781	804	766	774	750	766	773	779	754	762	784	792	770	765	750	777	749	779	790	772	756	765	743	778	740	777	790	767	774	752	797	772	809	799	806	820	821	777	788	771	767	786	791	826	781	788	791	779	803	800	787	754	812	792	793	779	772	780	793	760	784	792	772	769	779	822	799	783	778	778	809	756	801	763	789	763	748	738	770	777	761	779	786	785	788	753	771	766	748	745	798	801	780	754	781	765	770	779	750	775	793	811	758	808	771	774	747	764	763	782	797	787	730	783	803	761	806	751	767	767	778	763	779	755	810	760	785	809	760	787	761	791	748	786	746	762	783	783	784	797	774	764	762	806	721	766	769	783	762	787	736	759	776	764	759	756	747	782	755	765	784	788	792	783	763	767	763	726	731	769	759	789	800	767	795	763	781	780	810	784	779	766	750	785	790	747	783	783	772	803	775	743	795	745	806	740	738	764	760	761	740	781	781	785	770	776	806	783	787	777	734	782	798	783	792	724	758	744	757	771	800	782	788	778	763	765	739	801	804	781	774	779	765	780	755	773	767	764	770	743	776	770	759	761	754	778	795	805	764	802	778	787	800	778	779	766	766	767	793	762	766	797	805	774	743	775	774	775	780	785	764	782	794	765	773	778	771	769	797	785	774	759	765	786	740	762	792	760	776	761	786	745	769	794	772	764	787	776	811	770	779	763	787	761	800	773	794	754	789	735	786	822	780	784	778	766	746	787	773	765	774	803	805	755	772	766	783	765	763	803	781	750	796	780	784	736	778	762	778	763	760	759	766	771	788	774	786	777	789	757	763	774	781	793	789	759	773	741	788	756	782	783	775	758	749	785	741	749	779	771	790	767	768	775	772	778	748	751	782	763	749	783	749	789	769	772	780	786	762	789	774	766	785	768	782	793	790	743	782	802	742	773	760	768	768	769	752	757	773	750	812	789	764	774	781	776	795	787	776	783	780	777	796	769	784	767	798	792	759	764	792	776	764	746	793	772	766	764	762	750	756	724	763	792	774	754	771	767	755	785	733	787	770	755	787	782	781	754	771	791	758	776	779	775	807	772	757	759	753	795	762	774	786	766	773	785	778	791	758	778	750	771	781	773	789	761	784	813	750	755	748	767	752	781	798	724	773	799	767	778	778	777	751	793	779	780	756	779	755	779	802	804	782	760	760	822	752	763	781	754	777	762	782	743	739	784	769	765	761	802	791	775	787	778	745	794	746	777	769	740	780	784	765	796	777	752	776	774	751	792	768	776	762	780	751	796	793	786	784	753	763	793	764	741	746	798	718	785	770	749	762	775	756	768	783	771	765	750	762	782	748	773	760	789	757	757	784	770	755	755	757	740	777	761	789	782	795	761	808	757	781	791	762	785	760	751	792	768	749	780	792	771	762	772	751	721	748	800	792	798	786	744	792	769	789	788	789	785	780	761	781	775	795	774	785	779	782	807	776	756	781	774	757	791	765	769	783	742	803	770	774	772	774	768	768	774	785	775	780	751	754	792	783	770	747	741	807	752	743	766	761	776	794	759	808	775	754	775	785	797	798	731	778	749	748	773	782	740	780	771	781	752	775	779	787	751	772	769	819	760	794	770	792	766	790	790	777	775	754	765	757	751	741	759	774	764	760	778	729	737	753	765	765	771	773	798	757	805	779	778	794	761	794	793	784	782	786	782	774	808	762	754	727	753	784	774	747	740	762	790	767	748	759	737	733	754	782	750	792	782	759	752	789	781	798	762	792	768	752	781	785	793	771	760	788	774	755	733	748	771	771	782	794	769	751	798	771	782	786	768	750	753	749	738	770	785	779	755	769	754	780	745	799	787	774	753	755	792	780	756	749	761	747	782	801	738	802	746	792	774	772	792	792	773	756	786	770	756	779	756	780	766	746	753	778	759	769	799	776	769	749	765	758	772	759	774	736	766	778	815	765	723	745	768	787	794	769	799	763	765	796	750	802	761	768	787	782	791	790	800	763	763	767	762	778	811	765	781	755	757	766	789	742	793	772	743	786	798	786	790	768	771	777	797	761	744	815	751	772	769	758	797	793	782	776	785	792	756	764	777	804	814	781	752	763	777	806	771	755	736	762	736	740	757	778	782	741	763	773	734	760	773	771	823	756	769	762	784	778	761	755	775	771	781	768	759	750
345	3	3500	153042	484	12	147	464	632	674	730	715	712	751	720	721	763	728	715	732	756	746	738	747	774	742	741	781	750	773	746	742	747	790	764	748	783	781	753	782	795	794	797	741	793	779	745	726	779	767	797	800	785	774	765	754	800	772	783	752	750	753	763	770	773	765	754	789	771	794	763	750	780	764	756	785	747	771	776	806	759	780	784	764	791	788	771	782	748	765	788	761	755	790	747	760	757	756	760	772	776	804	768	765	797	774	786	743	783	767	787	797	779	804	802	798	758	784	775	811	770	792	818	789	781	815	784	781	796	798	800	798	780	761	794	796	805	812	751	796	767	818	781	803	751	722	789	806	778	781	786	769	759	781	751	791	772	763	791	788	782	768	768	779	764	812	783	770	816	787	795	788	760	782	767	761	765	801	765	787	739	757	710	784	768	775	770	770	787	766	736	757	757	768	769	778	776	770	825	771	789	761	798	770	788	779	787	770	754	755	772	736	770	780	760	757	768	803	766	783	772	778	750	773	763	772	768	776	771	761	778	795	785	752	777	767	779	782	781	784	756	773	753	808	767	784	780	806	758	794	776	760	801	789	779	804	778	776	807	768	778	747	779	807	773	785	782	741	767	766	735	756	774	789	767	761	795	762	770	773	785	793	772	776	782	790	775	770	757	806	799	810	764	819	755	780	772	787	777	751	775	804	762	743	785	786	782	760	768	777	794	753	770	772	778	793	760	751	777	762	748	770	772	757	775	780	753	770	760	773	802	743	770	809	772	767	732	792	781	763	766	800	760	797	788	818	764	760	715	765	763	788	765	773	782	765	748	796	759	798	768	774	767	776	780	795	797	792	765	777	752	803	772	754	786	801	771	791	754	744	823	760	790	788	764	769	731	795	755	759	771	746	775	787	765	780	778	790	732	750	769	761	746	767	793	779	770	752	809	756	800	792	779	758	738	770	771	773	759	764	761	769	782	765	751	805	820	754	790	788	785	770	783	762	764	787	760	807	806	780	800	773	797	759	771	766	790	761	782	778	774	759	777	780	789	752	771	769	810	783	772	752	789	792	795	781	784	773	788	786	775	782	799	803	784	780	761	744	787	770	765	795	760	776	733	755	781	796	765	762	782	776	797	793	799	768	786	782	737	794	791	781	775	786	754	777	811	787	755	785	748	774	739	782	750	747	786	785	786	790	807	755	756	777	778	798	779	775	762	753	790	781	779	812	758	769	802	717	773	725	773	767	763	775	754	759	749	764	784	788	802	771	790	780	753	748	745	794	768	786	784	789	801	806	786	768	758	755	783	777	769	807	767	771	815	767	728	793	798	735	763	764	781	767	784	747	784	733	803	783	744	797	800	768	768	768	740	741	807	775	783	791	773	740	769	749	772	782	793	763	788	748	759	755	811	777	763	755	770	788	768	812	759	762	751	768	745	774	725	789	770	768	777	779	793	768	819	796	768	778	760	787	772	740	798	755	792	791	781	757	789	775	779	782	768	779	775	793	747	763	741	795	770	774	810	823	780	782	791	799	799	779	765	748	770	771	766	778	743	766	788	779	788	768	796	796	771	737	755	771	751	760	773	781	769	761	765	771	791	761	768	795	786	794	768	763	801	762	788	787	763	804	764	799	784	792	802	777	763	764	774	790	796	765	769	797	748	753	758	752	769	793	775	781	780	756	807	766	752	786	752	777	762	774	759	778	767	749	776	754	766	797	746	784	778	784	789	731	772	828	798	764	749	768	784	796	781	751	784	766	748	758	757	765	757	749	772	757	772	728	750	783	803	772	799	770	776	773	779	789	767	770	771	779	795	761	768	826	761	774	767	783	793	744	763	758	761	750	755	765	792	779	769	767	783	787	809	743	759	815	793	754	799	795	761	754	801	779	772	760	756	803	763	789	755	785	746	780	761	789	753	761	788	759	757	759	738	773	783	774	773	774	800	756	763	773	781	760	815	788	743	774	808	803	743	752	756	746	754	749	790	783	763	780	761	763	760	774	786	758	807	782	776	739	759	822	778	765	754	780	777	764	765	771	772	766	786	797	765	765	778	805	763	750	775	769	757	761	751	758	760	767	780	762	756	763	797	799	781	808	783	769	772	782	749	774	764	751	787	798	787	761	775	770	800	790	765	788	808	774	810	790	763	760	789	783	761	811	755	794	780	777	787	819	764	772	738	800	781	770	739	766	770	747	778	772	801	763	757	776	771	781	755	776	793	779	771	783	766	739	787	758	751	793	756	749	776	773	782	786	795	792	792	808	794	805	780	780	771	776	782	795	782	773	757	783	782	757	765	764	774	740	758	775	744	769	776	809	767	768	753	761	776	779	791	778	788	754
