345	21	2100	183255	380	2	99	556	716	814	804	798	795	784	762	778	730	780	751	765	718	732	720	734	710	745	737	698	723	723	712	740	697	735	723	745	758	735	721	732	724	722	719	743	750	728	747	716	755	691	720	713	722	728	748	775	781	755	759	835	823	827	833	861	841	926	925	883	866	887	857	869	831	791	757	745	730	729	759	784	706	693	734	705	738	725	699	731	713	698	718	701	711	734	673	718	684	739	742	733	705	719	765	713	737	725	741	714	729	706	686	706	699	723	742	692	722	753	700	719	716	739	749	735	724	782	696	681	738	739	717	743	726	703	730	713	692	726	720	686	687	733	744	713	725	729	704	717	693	738	696	712	703	705	728	735	725	701	749	703	726	721	728	710	724	715	686	721	739	731	730	746	705	738	699	693	724	712	742	734	716	698	709	671	712	722	713	746	736	730	724	735	707	698	725	707	722	736	736	718	712	703	690	724	741	748	715	744	727	683	716	737	720	762	734	743	707	707	743	734	692	714	726	744	707	759	718	721	732	693	736	721	742	738	748	711	719	701	741	744	705	704	703	732	682	698	714	738	707	713	726	717	710	701	692	728	738	741	719	740	744	729	755	743	726	726	738	669	720	715	744	713	696	709	735	727	732	719	698	770	764	715	730	709	714	719	711	720	705	716	744	745	723	709	710	698	705	712	738	699	758	702	746	726	710	709	722	740	678	706	699	751	705	716	738	722	729	732	708	714	705	735	754	748	758	744	718	710	724	693	723	721	690	712	729	741	680	715	725	745	746	704	707	725	756	708	780	717	725	702	716	697	733	752	683	737	685	716	715	738	743	689	738	691	726	735	722	720	683	742	723	717	727	735	734	700	734	707	740	726	732	716	751	719	717	713	752	727	738	713	733	686	714	688	698	694	708	732	736	709	689	702	681	717	717	755	751	725	694	721	748	716	718	724	689	715	688	739	711	712	708	723	733	722	760	723	719	769	683	715	690	723	703	740	722	700	709	709	720	730	726	739	696	728	732	728	746	727	734	727	748	700	714	719	735	711	726	725	726	734	744	721	769	727	728	735	727	710	692	718	697	720	704	707	690	720	725	722	760	719	748	735	703	753	729	735	708	718	686	710	701	716	682	721	760	749	713	689	720	729	724	750	737	697	732	745	696	761	692	729	677	684	731	723	754	735	729	734	687	687	697	727	724	718	687	699	735	699	679	692	725	735	746	710	715	741	740	689	718	756	725	700	747	695	752	681	735	740	690	705	731	735	711	736	746	734	737	710	703	752	729	717	725	721	694	713	698	705	731	731	727	709	708	724	719	728	692	746	723	739	697	716	712	718	727	725	731	741	684	717	726	727	661	724	733	684	733	713	686	710	747	743	721	659	709	720	721	742	749	769	729	777	713	712	740	726	752	726	729	703	749	755	750	724	756	725	730	720	699	759	716	796	720	738	707	706	726	697	722	686	747	725	698	716	718	744	747	727	693	702	727	741	749	682	731	732	666	735	700	707	737	708	691	707	727	691	740	728	711	743	727	723	728	694	730	691	736	735	767	722	715	717	713	741	671	719	714	752	719	717	719	711	750	766	690	707	709	714	698	749	693	724	725	708	708	738	705	761	719	712	740	710	751	740	716	701	717	706	733	724	714	704	724	709	730	755	688	697	717	709	703	729	705	698	763	706	744	713	692	732	697	696	741	704	709	694	714	735	755	696	738	688	740	698	728	737	757	669	726	701	759	725	713	747	722	729	698	711	731	717	710	719	696	720	726	718	712	717	717	696	754	729	736	746	718	696	680	684	743	722	692	729	714	719	744	714	700	735	689	695	743	721	754	721	692	734	749	718	738	735	740	726	737	712	727	740	716	722	706	724	725	692	694	707	698	729	715	735	703	743	718	729	720	718	742	707	725	732	722	729	737	701	718	728	676	734	726	740	730	729	697	777	720	745	694	755	737	732	714	703	739	738	743	718	732	726	707	750	748	725	691	721	761	745	722	695	723	750	740	714	717	702	711	715	727	729	755	696	740	707	725	712	715	744	729	730	726	722	720	710	744	709	713	692	721	714	731	750	675	684	742	715	724	737	732	727	707	720	751	704	721	751	662	776	724	723	756	752	726	757	688	717	732	732	714	707	724	715	728	726	743	715	757	696	742	756	700	707	707	726	736	677	736	738	736	733	692	712	739	712	710	717	721	722	735	727	714	734	700	702	720	718	709	780	723	714	709	706	691	738	740	720	734	714	704	739	743	713	693	700	741	707	740	735	684	722	746	727	708	729	741	692	715	707	703	741	706	726	708	717	695	740	751	659	724	720	735	731	707	720	735	703	723	702	730	738	757	741
345	22	2200	183357	388	1	80	518	685	767	788	871	775	796	781	732	735	746	731	751	719	711	732	756	739	725	696	711	725	723	721	739	739	700	686	706	732	710	714	728	699	713	693	749	690	737	723	703	750	716	753	704	699	694	718	718	734	733	762	755	803	821	837	861	879	853	891	863	918	891	848	854	818	814	753	740	731	735	715	715	733	714	709	745	679	706	717	724	730	717	727	661	699	679	708	713	709	705	751	714	736	715	703	741	722	700	711	694	723	720	714	736	736	722	704	679	727	725	709	694	741	720	700	743	746	728	712	700	734	706	690	721	692	720	730	689	684	697	759	730	741	704	721	702	743	708	663	706	735	688	692	710	719	684	743	696	666	718	713	742	720	725	727	738	708	704	695	742	720	714	709	721	706	723	723	729	669	687	647	675	705	691	677	707	711	697	728	742	743	726	705	708	715	696	685	703	730	726	712	752	716	746	693	692	736	706	692	682	747	679	712	683	721	724	715	743	694	713	677	728	679	699	727	701	690	685	675	701	691	715	753	707	700	711	703	717	699	687	715	706	727	703	697	702	749	736	703	700	690	735	695	728	743	736	726	671	731	675	744	748	655	710	738	694	755	662	660	719	712	674	699	715	728	725	692	724	687	717	730	715	683	741	725	710	719	698	738	697	684	710	719	690	715	662	702	711	713	699	695	718	689	683	699	691	747	704	734	719	680	709	718	682	707	709	704	710	728	700	735	706	717	738	713	705	712	699	721	724	732	689	701	715	698	728	716	718	749	685	727	726	728	698	710	680	686	697	724	726	685	717	722	744	682	730	690	699	726	742	691	695	708	689	713	693	756	726	692	710	711	715	714	736	705	699	685	700	719	688	710	700	694	703	695	696	663	734	679	677	732	720	708	732	684	700	701	735	729	715	696	694	691	731	727	729	740	734	755	753	709	760	723	742	685	709	756	715	701	686	745	694	717	715	678	724	709	686	687	719	675	739	703	715	717	716	677	718	710	712	697	721	675	736	689	724	718	714	676	723	708	703	707	688	717	720	734	711	735	737	695	717	718	709	703	726	714	716	712	719	724	708	688	724	693	734	698	725	669	701	745	716	690	719	673	742	724	695	721	687	696	732	722	743	742	730	713	708	717	696	720	746	724	729	698	692	727	740	681	732	719	733	698	706	726	674	713	706	727	775	715	700	733	706	707	721	673	692	720	744	718	683	718	711	694	696	678	732	728	715	697	689	723	737	734	713	699	725	730	727	702	763	689	725	696	722	693	683	723	673	762	666	697	738	709	675	701	699	705	719	677	722	705	697	712	717	705	746	682	703	699	707	686	761	709	701	689	723	719	699	703	702	705	738	698	724	711	724	722	674	723	699	699	727	713	710	698	686	675	673	690	678	732	709	711	669	711	685	725	730	702	748	730	716	682	689	729	700	700	698	704	721	712	738	713	699	696	707	732	735	722	688	723	705	674	705	704	727	733	708	704	700	710	721	712	710	732	718	688	723	660	735	710	746	699	700	716	699	732	721	730	687	684	716	722	711	699	674	707	706	709	712	716	730	722	728	688	699	670	728	707	744	684	716	665	734	683	744	713	698	713	719	708	700	683	726	706	708	713	727	697	707	739	723	684	720	653	743	729	742	677	708	703	708	674	731	732	699	675	728	705	734	739	705	688	685	686	715	702	701	722	741	716	702	716	730	743	719	738	695	718	728	719	680	696	710	728	726	741	677	715	702	718	712	697	737	706	732	719	681	723	745	695	732	715	696	716	697	729	689	720	745	697	729	690	706	737	710	718	695	705	730	718	717	739	706	715	680	692	714	691	708	704	712	689	695	697	722	730	706	735	725	739	697	719	703	690	735	733	729	738	696	685	726	773	712	728	678	702	756	679	723	704	719	703	736	676	695	728	692	715	675	736	695	731	726	657	732	687	701	685	732	720	732	719	694	703	721	719	697	695	702	754	735	709	689	748	727	672	707	724	693	754	687	722	712	697	713	704	717	693	714	685	707	707	699	716	750	691	723	690	713	720	706	719	718	689	733	692	723	680	700	725	725	709	697	695	740	698	680	714	716	695	696	664	708	724	734	732	669	718	694	695	737	735	688	699	752	721	723	721	756	708	673	727	706	712	711	781	729	706	703	729	688	691	696	703	688	716	666	706	730	722	693	682	725	686	687	706	744	738	713	698	726	687	717	666	716	711	723	709	698	765	700	668	727	700	724	728	733	702	712	701	642	735	655	692	700	702	698	701	739	661	700	687	734	709	730	691	683	690	715	719	695	707	740	713	728	697	722	678	704	686	757	721	708	731	715	727	706	689	720	688	746	723	735	681	693	699	728
345	23	2300	183458	384	1	81	522	721	852	830	883	824	815	817	814	797	791	800	761	793	785	763	767	771	778	760	749	768	758	763	765	765	761	713	747	741	774	763	758	765	716	752	713	760	722	758	740	790	751	729	768	779	779	785	766	791	830	866	844	870	858	855	910	920	932	883	928	876	907	924	923	834	857	792	751	760	770	776	734	752	730	706	761	737	742	778	734	738	728	740	762	729	732	769	784	736	756	749	723	796	724	736	715	727	798	744	738	725	756	755	743	705	751	751	781	735	794	791	688	758	753	727	765	748	721	758	754	695	724	763	715	747	754	739	785	724	753	748	762	731	749	707	742	732	718	749	717	734	730	770	778	698	763	725	769	717	775	694	743	707	735	719	726	786	702	704	775	692	740	727	702	721	746	732	733	695	757	717	780	764	724	714	764	752	750	750	735	741	720	738	745	762	764	755	731	768	784	766	746	747	746	728	745	728	744	789	759	699	768	750	738	711	779	744	762	729	727	770	743	763	793	736	737	750	739	769	766	715	722	734	764	752	775	758	776	730	730	721	733	770	733	758	722	728	729	753	761	694	755	737	742	757	759	745	742	729	778	754	724	762	701	680	755	767	785	727	725	732	739	760	721	788	756	739	668	710	744	689	761	758	753	727	743	733	729	722	756	740	720	743	740	753	749	743	748	756	721	749	759	723	774	737	761	730	720	724	744	726	736	734	749	744	734	765	708	745	735	738	761	783	723	738	724	765	708	758	761	729	728	762	776	696	725	741	757	735	771	750	740	774	729	743	773	748	770	719	734	709	724	717	751	742	734	763	775	756	736	705	748	736	728	771	771	718	719	708	755	725	751	745	729	748	711	794	756	749	764	705	705	751	764	760	734	738	751	739	740	706	735	717	717	741	759	738	754	708	732	749	715	746	733	777	773	689	739	748	728	789	746	746	751	740	745	764	791	738	724	757	727	732	740	782	765	704	700	747	757	711	754	722	743	731	741	748	707	762	761	704	708	741	747	726	755	745	744	715	742	773	757	750	773	756	757	728	736	725	753	741	740	699	740	736	712	682	728	730	722	731	757	710	771	744	743	737	742	730	756	757	765	735	748	723	756	779	750	739	733	751	711	761	795	717	751	722	740	775	775	765	709	735	740	705	752	757	768	718	755	705	761	720	739	721	775	746	696	693	739	761	741	747	746	738	722	758	757	756	714	760	796	747	752	722	704	728	771	719	752	699	750	759	748	752	763	771	735	754	742	755	724	769	757	708	741	705	725	747	729	760	748	750	709	755	766	746	765	705	764	741	766	702	778	798	746	715	764	770	784	772	742	727	751	725	715	725	760	747	734	714	744	741	719	722	729	719	730	717	727	770	726	710	755	764	722	799	749	766	746	723	768	722	787	762	700	732	721	711	736	751	734	745	749	702	753	747	727	757	737	734	733	752	735	736	761	773	747	750	701	723	744	716	796	742	738	734	746	744	777	734	722	776	757	756	715	730	730	731	741	714	745	717	721	752	780	710	779	776	754	760	734	718	745	708	758	775	738	736	762	791	752	731	743	752	739	757	739	724	747	728	732	714	767	729	757	726	771	741	714	735	751	748	761	729	756	716	767	740	718	697	770	748	745	708	745	738	741	692	739	746	751	726	741	717	744	710	756	727	740	770	722	748	743	779	706	740	739	716	759	759	711	731	730	762	750	716	733	732	745	721	730	727	733	752	744	771	755	702	743	722	741	752	749	735	700	715	754	746	759	769	750	713	735	730	762	782	746	752	688	750	772	742	739	696	694	704	735	723	739	753	727	698	733	713	748	738	736	785	717	740	764	704	748	719	745	742	760	726	720	751	710	711	760	736	750	724	793	763	724	766	735	735	754	718	738	751	757	712	779	719	761	716	729	790	753	756	753	729	743	706	742	718	735	731	769	740	762	718	718	760	732	733	733	715	764	757	751	726	749	751	730	736	757	735	758	750	722	756	765	721	735	749	761	745	744	742	702	719	729	748	751	767	758	713	716	737	766	748	761	733	714	725	724	742	713	745	710	756	739	748	693	739	732	736	753	748	724	747	776	747	723	740	723	740	745	718	774	740	741	731	748	708	737	753	746	746	729	753	734	755	776	728	759	730	759	709	733	748	709	779	727	750	731	767	772	722	721	750	751	754	742	759	757	722	748	708	710	732	747	740	744	730	799	727	734	728	712	738	742	712	803	704	734	745	741	737	755	747	743	739	761	747	765	750	776	710	740	752	725	760	752	769	762	733	736	740	749	765	764	766	755	757	745	735	703	761	727	755	740	715	734	727	743	721	735	736	744	742	744	736	745	736	727	733	719	771	728	785	718
345	24	2400	183560	381	0	67	491	696	823	798	838	839	846	805	769	752	763	761	799	793	728	737	721	763	735	758	781	720	718	782	751	759	718	759	725	731	769	744	753	750	740	743	769	750	705	733	728	740	756	738	712	747	777	756	804	847	854	837	885	860	887	851	928	884	925	908	868	922	941	892	896	795	777	744	725	763	762	737	748	732	737	737	741	746	701	702	738	723	721	737	698	760	724	721	718	726	697	737	748	735	728	695	727	686	724	724	745	708	718	711	688	707	725	717	756	757	747	736	726	736	732	758	717	731	735	737	682	701	734	697	747	743	720	764	709	744	747	712	759	724	692	747	760	735	760	728	743	702	729	711	751	719	729	710	717	728	712	732	726	720	740	698	738	725	710	697	740	735	737	744	727	734	697	705	759	754	742	696	759	704	712	729	698	696	720	748	747	700	740	711	709	738	749	702	768	703	737	743	755	757	725	731	693	708	743	761	721	738	749	724	732	711	766	732	740	732	747	719	729	723	733	704	726	729	762	735	755	732	711	746	735	688	700	710	757	733	729	705	708	723	719	763	732	750	756	745	705	722	752	716	745	718	683	738	744	701	751	677	739	700	709	720	727	722	710	723	772	739	681	749	756	748	750	700	718	728	693	740	724	727	720	735	714	710	725	731	729	712	721	708	710	690	733	757	743	701	697	714	707	708	723	742	715	751	701	745	755	721	752	767	745	698	729	701	765	704	716	679	741	720	730	735	756	718	750	674	744	735	781	747	748	733	739	715	763	735	759	723	714	713	728	738	754	685	733	688	734	726	729	754	728	720	710	709	739	742	790	714	730	721	777	726	737	732	739	705	750	746	665	735	751	751	723	701	735	723	715	717	742	749	707	728	735	699	705	696	759	749	730	724	738	727	734	722	782	736	722	743	722	755	717	745	720	683	700	706	695	767	703	720	731	722	742	730	715	770	729	718	731	756	748	745	729	775	716	687	742	741	753	751	770	706	741	728	741	720	750	740	724	735	748	738	735	714	717	744	729	752	716	731	698	737	703	716	740	732	741	713	758	745	714	723	714	711	765	726	747	727	712	689	739	693	747	744	729	712	746	760	731	710	722	712	765	693	699	711	714	774	728	722	719	716	734	696	727	754	691	702	718	688	745	717	719	720	708	765	751	709	754	723	732	727	721	691	714	717	753	706	758	735	736	699	738	744	712	698	790	687	746	731	751	709	751	761	765	692	706	773	720	733	697	777	696	726	744	715	717	732	716	726	738	715	727	734	729	771	722	757	732	718	729	709	755	725	741	762	725	727	713	709	733	702	731	755	735	736	754	689	744	709	744	705	737	753	726	743	721	758	745	717	761	661	753	746	724	704	694	745	716	754	692	746	720	758	716	731	732	723	763	725	728	707	727	700	712	725	700	732	723	719	723	717	726	706	730	725	730	729	750	706	680	748	750	733	704	721	715	738	745	720	738	700	764	712	715	744	746	735	781	728	739	735	710	760	724	705	718	733	754	726	774	734	697	724	774	724	716	781	728	756	710	737	743	719	711	752	725	742	754	754	726	719	764	689	717	709	729	716	683	741	756	737	755	716	723	724	724	734	717	762	741	731	694	751	734	737	749	721	709	714	717	711	703	784	739	718	703	707	727	746	707	759	717	706	720	697	754	715	701	740	733	739	724	735	705	742	749	701	729	693	731	717	757	738	723	773	711	778	712	759	746	745	719	698	741	734	737	763	724	715	750	709	712	730	742	745	720	745	746	738	732	725	718	722	746	731	730	760	725	759	736	728	734	754	702	746	714	708	759	725	691	739	740	698	738	719	730	707	748	729	734	707	724	742	744	760	720	762	717	676	780	715	693	690	715	728	757	706	743	746	729	719	706	743	713	677	739	685	722	768	729	742	707	737	702	750	733	687	744	708	738	737	705	739	705	721	723	725	717	747	761	743	732	763	747	700	739	751	757	739	756	737	722	709	760	710	723	758	717	705	725	744	733	717	715	732	687	740	731	727	758	721	715	688	718	731	692	743	729	731	733	740	759	746	730	736	732	744	706	711	751	767	703	731	729	738	759	741	760	757	717	722	718	737	731	688	734	709	740	706	732	711	703	722	730	704	743	753	694	725	778	721	717	734	710	755	720	697	712	723	751	721	686	716	722	719	722	732	715	751	730	718	754	768	710	721	694	727	746	720	740	709	748	707	727	728	710	756	697	732	705	758	697	679	756	731	692	719	713	740	734	704	715	720	734	733	739	732	729	709	727	748	714	776	754	706	752	736	718	743	731	737	722	738	729	738	734	757	750	748	743	725	753	702	745	715	757	749	722	703	723	686	757	705	728	773	736
345	25	2500	183662	380	0	59	512	689	808	858	873	836	838	833	793	803	793	782	770	735	776	784	793	760	766	783	768	809	740	748	745	722	791	767	747	751	759	781	793	757	753	757	777	747	743	749	756	783	758	751	727	786	803	748	799	809	833	868	844	871	889	873	902	924	904	937	930	944	928	880	937	872	831	797	866	753	762	768	716	756	737	737	749	700	736	743	726	778	759	744	743	778	744	739	746	733	745	753	785	793	767	767	788	757	746	754	763	757	732	697	728	760	754	716	773	738	735	755	765	748	803	785	715	767	733	746	750	765	754	792	722	737	760	783	737	690	743	733	724	758	769	741	717	754	744	752	711	759	719	752	800	780	743	765	758	741	734	736	724	714	745	707	732	770	775	753	789	734	780	752	742	781	800	733	754	734	740	768	694	732	790	768	791	737	741	746	752	742	739	759	708	749	754	749	760	775	745	731	744	701	729	737	760	761	748	728	762	779	776	761	716	734	748	745	769	782	742	757	777	709	757	746	752	741	745	740	741	722	778	747	795	750	743	758	764	742	764	737	746	747	754	758	750	800	719	731	753	729	755	733	773	744	798	745	745	734	783	709	791	728	785	727	773	727	775	743	740	725	732	803	747	741	747	765	752	742	762	751	747	750	739	712	723	745	765	733	774	763	756	757	752	741	749	732	730	739	750	759	749	764	772	757	736	790	750	740	772	735	783	757	781	731	729	747	722	760	759	761	750	750	724	774	734	754	810	764	744	735	776	741	757	755	719	748	753	752	769	768	740	785	726	721	738	757	705	751	702	750	714	738	743	700	739	767	739	742	767	774	761	711	757	747	786	757	762	731	720	765	796	772	759	764	737	744	737	753	747	725	793	755	732	727	750	764	735	755	718	787	743	751	761	729	735	740	750	748	812	760	748	738	752	725	780	753	729	797	739	796	749	731	746	734	754	768	736	747	738	748	757	766	762	756	726	755	757	747	707	703	765	738	765	759	752	744	707	764	747	733	736	793	772	748	712	773	749	765	723	737	708	737	768	768	768	766	781	744	733	734	741	739	766	757	726	745	760	757	775	744	745	767	776	689	766	743	754	775	757	779	766	699	769	760	758	732	758	727	751	721	759	733	738	764	784	731	753	748	723	739	736	757	757	727	731	716	716	750	718	794	723	726	760	802	752	762	721	720	763	750	826	742	753	751	720	773	720	738	772	724	733	769	756	773	766	737	727	762	726	759	734	761	722	755	766	752	749	716	763	716	771	730	731	747	752	739	753	727	739	736	741	750	720	751	714	763	771	741	764	745	735	760	718	740	752	759	715	750	732	748	781	764	755	760	748	756	749	758	731	726	759	784	782	740	759	747	736	755	744	780	746	764	756	726	738	766	787	758	751	752	711	760	764	760	746	756	746	748	701	763	750	765	764	725	750	762	737	725	746	736	773	737	703	758	729	774	706	739	784	741	790	744	782	761	756	735	735	770	795	733	745	735	745	773	765	773	737	722	795	742	703	756	793	766	719	752	722	727	774	743	751	733	721	743	737	765	730	744	773	738	713	760	775	735	695	751	767	737	777	741	750	760	712	763	766	773	733	741	758	757	710	743	722	748	745	725	743	734	723	746	714	754	754	744	757	784	722	752	722	718	759	726	736	728	769	737	746	746	769	749	766	793	740	750	714	777	755	710	742	748	756	757	762	751	757	757	746	749	757	678	760	737	739	750	690	728	742	790	751	736	754	769	717	732	744	765	734	774	738	745	711	752	751	744	748	723	758	759	756	741	780	727	730	748	740	773	727	733	751	764	752	772	748	727	753	755	745	769	747	763	762	734	761	732	724	768	767	747	751	757	740	754	765	710	745	745	723	733	704	766	778	711	731	746	716	783	742	772	768	766	713	744	749	775	757	760	731	741	754	776	765	726	781	753	736	745	720	746	723	731	752	718	747	767	732	747	757	785	748	757	745	724	729	773	764	768	768	725	815	758	718	733	781	767	780	731	761	770	724	773	771	794	750	730	757	721	737	767	724	740	779	744	766	752	792	732	757	745	719	755	762	730	722	757	771	784	757	726	795	741	760	772	765	702	776	756	717	740	774	736	771	756	728	740	767	734	755	718	735	736	747	746	721	749	738	754	742	747	760	753	735	732	769	725	752	744	702	725	766	744	726	733	727	689	766	716	763	737	735	757	769	713	720	775	747	757	759	769	768	788	751	741	760	735	786	767	760	731	769	768	790	701	782	758	734	724	754	732	756	766	717	759	786	770	767	712	745	742	756	754	757	728	764	741	775	787	738	715	755	805	766	767	712	721	782	711	766	721	747	737	767	728	778	762	749	693	765	757	782
345	26	2600	183763	373	2	61	477	740	822	824	849	791	842	805	793	755	767	786	726	786	785	762	770	749	752	769	740	768	775	731	771	784	751	754	723	736	743	724	745	761	722	805	765	764	743	753	771	772	735	711	733	768	768	723	776	843	794	864	874	885	869	864	875	891	926	905	940	933	930	903	869	891	844	793	777	798	758	788	750	757	765	715	730	705	750	727	756	725	735	737	724	704	704	739	713	734	693	767	758	717	729	716	772	721	763	744	750	717	716	770	717	746	740	743	771	732	731	759	769	721	747	693	735	746	720	712	741	734	698	745	752	701	731	758	731	746	723	723	705	752	763	733	735	698	739	769	773	723	762	744	726	731	761	734	726	729	779	728	728	752	765	741	729	744	698	755	715	754	751	712	741	722	742	766	720	740	723	754	714	718	717	740	719	722	713	708	723	735	733	715	775	731	707	707	752	708	757	751	751	735	749	673	769	759	740	736	732	706	740	741	712	724	736	705	734	749	737	742	732	735	758	740	778	746	779	710	728	743	727	749	704	755	731	728	748	737	723	745	759	748	728	731	702	740	779	746	758	726	721	750	751	707	720	762	727	705	768	715	705	753	718	747	713	712	742	755	736	742	756	703	725	725	736	716	712	698	751	747	748	704	755	720	754	735	737	739	755	733	748	701	733	746	774	718	725	742	712	737	760	738	752	767	706	725	717	716	730	746	725	727	726	754	745	733	714	742	772	766	733	743	680	731	712	722	749	723	725	749	741	730	732	736	736	761	741	704	732	737	700	743	715	748	731	742	727	739	731	734	726	734	750	728	731	676	698	727	717	719	725	726	737	739	766	775	756	761	748	726	766	758	729	741	729	755	726	814	734	714	733	722	701	757	704	737	763	751	680	758	703	725	752	693	738	706	783	751	753	731	749	755	755	735	697	693	727	759	759	773	764	747	741	695	747	707	719	718	746	718	765	721	715	743	752	721	741	722	712	710	757	726	762	723	735	700	692	737	752	702	725	723	705	736	739	730	720	749	763	693	721	750	709	708	720	764	732	715	716	769	747	727	730	708	720	753	689	727	746	750	762	728	756	740	749	708	704	708	737	701	761	723	756	742	736	796	747	723	770	705	747	722	766	748	744	743	746	692	773	767	738	731	715	732	738	732	743	734	698	719	759	742	735	726	747	736	708	735	739	749	758	702	771	723	714	694	769	722	715	763	726	716	780	732	750	707	691	753	728	739	722	700	739	728	719	721	758	698	737	725	767	729	710	692	722	708	728	722	756	725	728	723	744	706	735	720	701	760	734	733	730	725	732	716	737	716	766	743	703	734	696	728	721	691	711	705	719	734	685	721	768	712	742	721	752	732	751	756	754	723	785	746	707	723	730	749	699	714	738	708	721	716	735	778	758	735	706	758	740	720	703	702	755	718	752	731	733	738	756	736	749	721	748	727	713	766	723	713	705	725	755	747	729	712	747	704	745	693	760	754	704	719	737	709	725	739	752	729	751	719	759	677	688	741	745	738	750	750	715	743	729	725	741	708	707	728	734	728	720	733	779	716	724	705	735	764	706	722	707	745	737	748	740	698	744	732	721	745	728	756	757	763	754	719	709	749	730	699	703	757	731	736	716	720	737	709	748	751	759	691	756	697	738	743	757	724	752	718	717	765	710	725	712	752	721	704	710	738	721	738	756	712	741	719	758	748	743	768	735	719	748	753	735	726	699	707	731	754	763	732	734	759	749	744	747	711	714	713	782	749	724	726	768	724	734	729	790	763	722	732	728	746	705	716	744	745	718	713	733	723	722	752	718	742	732	741	759	753	738	733	769	735	761	706	753	727	706	714	737	740	744	700	745	760	765	697	715	738	712	747	725	745	758	756	699	718	731	696	718	736	727	759	731	753	750	717	714	788	724	731	776	753	721	722	750	750	724	711	741	717	743	750	727	737	691	749	729	726	733	786	746	738	711	788	714	723	744	729	738	752	744	746	748	770	760	746	720	792	733	740	747	766	734	723	742	719	744	743	776	711	729	712	723	743	742	711	724	765	720	717	722	744	731	740	749	711	733	748	713	751	760	723	744	706	717	752	704	717	698	739	747	743	710	751	727	742	742	743	729	686	749	733	747	711	747	743	717	704	753	733	722	740	736	719	703	740	751	712	713	741	742	700	748	748	768	764	733	751	695	784	715	733	735	739	724	725	752	699	794	722	699	743	736	701	781	738	723	721	727	748	770	721	718	741	708	760	751	726	725	737	758	749	735	701	720	729	742	703	793	735	738	730	777	732	746	720	712	743	721	748	729	723	748	719	706	738	756	736	723	739	725	748	755	732	756	744	735	722	761
345	27	2700	183865	376	1	79	489	728	857	832	869	878	823	799	795	800	803	756	763	747	781	765	827	767	786	804	730	773	781	750	776	739	764	773	737	757	728	749	790	770	797	760	765	780	706	758	764	751	717	759	776	748	768	798	819	815	878	863	891	913	889	932	905	901	909	928	887	955	889	922	866	853	823	803	784	774	767	789	750	755	737	781	777	713	744	758	758	750	756	752	765	753	742	768	785	743	740	754	726	720	746	768	773	778	731	717	765	760	749	784	758	767	737	757	759	775	750	743	763	741	682	736	768	770	762	774	713	726	715	750	775	728	770	763	775	764	781	738	770	734	732	726	751	752	718	748	721	749	769	753	800	755	736	721	807	723	765	732	726	742	733	781	728	749	747	729	758	740	716	754	749	750	747	739	777	744	752	735	746	761	730	748	761	788	736	770	740	743	747	761	764	743	738	762	737	708	745	745	733	775	711	769	726	717	729	753	728	733	734	779	735	759	751	746	714	762	743	749	735	720	752	733	727	784	717	736	770	704	743	730	776	738	733	723	759	755	743	740	729	725	726	699	736	766	698	769	749	768	767	756	735	733	730	737	713	744	751	707	734	739	737	761	740	742	806	747	776	696	706	764	743	770	788	735	727	751	782	724	732	750	771	770	745	722	736	726	752	703	771	704	726	738	726	732	755	752	760	748	726	759	733	751	731	737	693	735	725	740	760	737	764	708	743	748	758	725	748	746	778	728	782	723	745	772	718	784	731	728	745	762	708	741	730	710	732	753	737	749	753	773	756	770	768	735	744	703	771	761	741	734	730	752	731	727	741	744	740	768	732	748	747	767	747	753	765	762	781	722	751	760	773	757	758	748	747	758	725	713	778	732	767	746	720	743	757	770	740	767	741	753	773	757	761	728	774	730	754	741	707	763	741	755	754	719	709	763	762	719	743	744	773	753	723	738	725	705	715	785	729	741	756	714	756	743	779	779	757	756	782	749	694	753	729	759	732	768	767	727	730	749	765	756	748	768	746	756	748	712	768	740	765	709	735	755	724	738	727	746	753	726	757	760	710	737	767	745	779	745	768	749	717	712	746	763	739	756	747	766	735	770	729	727	745	762	722	733	780	740	735	754	761	750	741	774	730	751	770	721	738	701	746	752	761	738	758	742	731	742	800	725	757	755	729	783	740	744	724	739	728	733	768	735	738	750	730	748	730	734	748	725	808	775	762	691	716	739	751	689	752	736	698	731	765	756	738	778	733	748	716	746	774	741	738	737	754	751	727	735	733	720	767	736	771	741	769	758	738	746	750	707	774	791	737	747	754	730	701	765	718	752	781	743	739	757	723	724	735	748	735	729	744	766	734	745	744	775	730	770	764	781	730	725	734	770	753	723	763	740	738	748	747	725	762	738	793	757	735	771	743	733	741	746	740	755	727	757	744	748	743	772	726	728	710	763	793	728	710	727	736	754	711	747	749	757	730	719	717	744	767	714	768	695	741	752	739	747	742	731	719	709	789	742	726	726	760	756	732	741	753	717	758	729	748	718	686	743	695	762	749	749	756	722	796	755	734	728	765	729	705	740	784	809	716	740	765	717	787	763	741	755	739	728	758	746	743	691	734	736	749	712	770	734	759	728	759	706	742	766	769	779	712	740	750	707	761	778	743	729	770	728	740	783	727	722	749	774	720	696	743	744	723	738	778	752	742	766	727	730	736	741	754	720	753	734	724	752	695	757	733	749	723	745	776	756	746	739	747	745	742	730	740	763	759	709	740	743	755	737	727	735	751	781	757	750	760	749	763	762	722	749	717	783	743	758	724	752	754	712	762	734	724	761	742	766	687	761	750	734	775	746	738	707	766	726	725	729	725	759	763	734	715	726	765	762	762	742	751	763	708	736	766	733	770	694	717	672	783	764	733	725	744	724	746	744	766	748	794	719	770	762	742	747	765	744	726	743	738	746	724	737	773	722	722	751	731	745	745	755	732	722	739	744	762	729	736	729	731	724	785	725	737	747	730	744	719	775	735	725	725	731	768	731	712	738	735	737	737	733	790	755	732	735	730	716	801	755	759	723	725	712	758	733	753	747	751	736	738	755	734	703	765	747	740	713	730	733	749	745	717	714	744	702	741	754	743	743	754	757	734	760	743	725	761	761	753	728	728	737	737	726	735	758	769	744	727	713	771	733	713	769	741	760	748	758	699	772	756	745	752	692	746	717	720	743	774	710	730	738	716	757	708	746	714	765	744	751	764	725	735	762	745	754	731	761	727	769	722	701	748	756	731	761	753	759	766	693	756	717	712	740	761	754	775	741	739	754	732	750	720	718	754	735	764	770	725	763	763
345	28	2800	183967	389	1	54	472	699	797	807	842	782	781	761	740	752	776	731	740	729	692	760	729	719	754	720	708	694	715	711	689	703	730	686	725	737	700	711	714	731	700	680	702	665	723	680	678	720	685	657	659	671	715	720	714	757	778	843	819	850	873	876	892	852	845	909	887	895	883	853	794	719	756	690	686	682	670	724	679	699	699	682	668	694	664	668	709	662	680	680	694	662	673	689	650	690	688	710	714	676	693	707	683	707	690	673	692	707	707	668	686	734	660	653	673	697	715	684	680	716	639	669	701	708	705	699	672	683	705	671	696	688	706	674	666	705	649	663	704	665	669	707	694	701	687	684	739	700	686	675	704	678	622	679	677	711	687	690	667	715	665	680	698	674	689	705	715	688	723	649	704	686	690	676	669	707	652	682	682	683	702	667	704	665	704	678	677	660	706	728	698	683	644	682	710	686	694	710	692	714	724	690	702	682	664	697	720	696	693	685	642	682	690	674	652	729	677	679	697	689	696	679	673	674	701	648	689	691	669	680	699	682	694	666	667	689	649	703	665	697	728	679	690	661	681	678	668	695	687	678	664	711	676	746	683	730	724	669	670	718	665	670	712	706	670	698	682	698	677	662	723	701	706	674	717	713	666	658	706	645	702	666	662	687	680	729	687	676	703	662	651	706	642	728	694	694	682	640	677	677	691	656	742	727	723	688	692	663	698	706	689	694	670	672	684	717	631	701	674	680	690	676	735	707	652	703	717	630	693	695	642	691	679	700	679	694	696	686	680	712	710	703	704	720	690	700	696	686	684	685	652	681	656	703	665	673	689	673	651	637	693	716	677	666	708	667	669	712	698	656	698	692	674	665	654	653	704	680	697	682	682	665	692	701	671	661	701	656	670	696	663	653	709	701	704	703	689	698	653	668	687	673	674	639	696	685	664	656	690	668	677	695	710	679	652	677	690	665	686	706	667	665	714	670	674	699	712	735	661	645	662	718	664	675	689	673	672	652	698	696	709	676	661	703	674	689	665	686	680	682	735	675	710	661	672	655	681	681	686	679	659	689	703	640	677	672	720	699	710	679	680	675	686	658	685	643	701	718	704	714	666	704	700	648	700	645	670	663	685	704	648	661	660	657	671	690	669	640	673	683	701	655	668	704	732	671	694	674	665	685	696	708	642	666	681	680	672	648	682	713	711	677	662	658	682	670	695	683	684	687	667	694	740	703	666	667	666	732	648	678	670	657	713	676	688	698	679	681	686	693	695	705	726	710	698	684	676	663	693	681	669	680	688	707	651	689	692	653	708	698	663	680	666	697	714	649	717	648	659	702	662	684	678	682	712	676	715	661	682	662	665	677	712	697	689	670	673	689	686	701	651	706	677	718	708	673	707	672	709	669	701	707	685	667	700	684	713	679	672	680	702	650	684	683	663	702	653	686	676	663	721	658	696	659	661	689	695	682	690	695	684	688	687	692	726	689	687	692	674	690	696	682	675	652	683	684	667	688	710	675	715	706	651	679	702	686	670	674	692	679	686	674	682	680	708	664	699	702	681	720	670	683	685	686	670	688	712	646	670	684	658	675	712	731	673	707	628	660	667	703	696	665	664	682	691	686	708	699	676	697	688	674	682	663	684	701	652	651	653	666	698	689	700	674	678	663	687	659	691	697	707	696	682	678	679	713	679	655	644	693	721	662	679	704	683	700	633	652	696	684	668	717	675	701	677	666	673	654	663	682	699	682	719	668	710	705	706	672	689	731	676	652	693	660	693	685	643	713	690	698	690	692	688	716	673	678	700	678	684	720	649	684	682	707	671	689	672	690	687	667	724	677	673	679	689	679	646	687	669	701	671	709	696	667	702	716	690	684	691	677	668	712	655	724	727	685	681	696	711	695	679	684	709	669	672	688	666	668	707	679	671	681	699	704	724	682	707	651	653	725	732	722	664	702	653	674	671	699	706	683	706	655	740	647	707	697	689	705	699	670	733	665	711	671	696	646	687	681	642	666	689	702	684	705	654	672	667	682	691	720	694	707	658	669	700	707	737	712	694	688	690	672	699	692	700	683	682	691	676	719	670	654	676	678	706	673	676	681	690	678	677	688	700	646	692	678	727	639	676	688	690	692	680	690	674	668	697	678	678	695	666	687	681	677	683	678	671	693	663	664	732	694	688	695	720	705	680	655	677	665	666	672	722	653	685	674	725	667	669	685	673	703	702	673	736	665	693	691	711	669	681	689	704	677	700	726	664	692	692	718	707	713	677	719	672	708	696	696	695	650	720	697	672	710	658	734	691	661	684	706	729	698	680	683	668	690	680	640	698	705	671	641	711	691	690	651	712
345	29	2900	184069	388	0	31	394	585	722	724	758	715	691	721	661	652	686	624	667	633	643	623	655	646	602	646	614	613	641	645	624	606	628	642	627	607	643	586	584	614	588	602	573	606	602	566	598	587	559	599	600	579	588	647	633	688	663	727	728	729	791	754	734	788	758	740	728	735	683	650	603	604	598	619	579	581	588	615	593	586	601	608	610	570	596	586	572	585	586	607	562	543	598	590	591	601	588	608	550	571	594	608	612	592	605	586	597	554	570	602	593	594	570	594	607	592	589	626	590	603	621	578	574	616	570	622	572	620	595	580	623	574	593	568	629	571	592	595	594	553	597	584	632	552	585	598	583	548	605	610	568	590	594	590	572	587	595	600	604	566	629	576	602	577	613	579	595	605	558	591	529	556	575	586	604	611	590	586	593	593	570	617	600	577	590	584	567	570	614	622	604	593	582	563	579	589	579	584	602	595	568	585	590	567	564	571	591	620	580	583	578	576	610	598	564	594	609	555	602	597	570	602	594	571	610	582	580	606	623	593	611	562	572	626	597	618	564	544	600	576	624	576	620	596	581	585	588	564	578	588	581	566	571	590	576	610	585	592	582	591	601	580	558	599	617	572	578	606	569	574	568	588	573	601	599	601	585	564	629	620	567	575	582	568	609	595	571	606	603	598	559	597	593	593	615	593	600	603	553	576	575	581	597	580	569	594	598	564	631	597	582	584	612	575	601	595	584	585	591	626	613	563	611	570	579	566	565	573	590	547	593	593	604	601	559	580	631	554	587	574	584	565	582	637	575	554	584	591	579	589	588	571	574	560	591	570	586	591	607	595	593	610	568	577	585	613	580	553	627	608	566	581	580	573	609	590	574	592	565	611	587	617	583	575	611	567	598	590	609	590	588	592	560	585	589	588	603	583	601	604	617	546	582	549	563	610	598	599	564	564	569	607	621	616	555	557	553	585	582	551	628	591	595	609	608	574	573	576	587	577	542	590	607	567	596	566	561	603	587	573	598	563	551	569	601	616	572	589	598	587	574	585	587	609	582	588	584	558	578	602	614	589	580	581	556	609	595	630	601	559	622	590	577	590	558	571	601	573	596	585	550	598	602	589	572	616	576	569	575	569	532	577	550	556	620	549	573	558	634	569	550	585	570	594	543	563	606	587	580	571	600	566	573	572	617	594	613	580	571	613	602	599	560	605	570	600	575	615	566	573	599	569	565	593	534	589	584	621	582	560	583	580	562	604	609	589	556	579	617	603	561	599	641	596	579	565	596	588	601	550	571	578	565	604	564	586	598	592	595	573	598	571	566	571	585	563	567	630	576	550	606	600	617	611	565	569	613	579	556	596	576	642	592	586	569	576	556	570	586	562	560	609	614	584	608	564	582	596	549	576	609	567	606	607	583	607	602	591	573	548	612	590	600	555	559	602	564	615	578	584	574	589	563	593	590	574	610	571	596	557	577	575	613	563	594	556	618	553	575	583	543	574	563	556	568	556	594	602	594	579	553	547	587	598	591	609	577	574	590	582	626	608	604	536	561	593	589	579	562	586	557	567	563	610	587	575	616	580	575	549	615	589	574	618	569	600	595	603	576	574	618	624	592	569	580	586	608	581	589	605	609	557	584	607	581	601	597	600	573	571	570	594	550	585	614	561	609	579	602	620	581	599	602	574	589	580	590	551	621	569	565	576	582	634	567	590	564	597	582	574	576	581	581	589	579	588	582	590	623	592	575	579	598	584	577	587	615	593	550	569	592	607	601	591	584	585	597	563	574	550	591	589	569	579	595	596	565	603	565	584	544	580	566	613	547	582	597	572	588	565	597	576	552	599	564	603	603	588	582	597	585	595	601	604	608	585	575	553	544	581	565	603	569	593	609	599	573	626	570	595	547	623	570	568	574	560	577	574	593	591	595	576	573	552	584	592	576	596	572	584	574	576	614	584	580	622	579	584	578	585	613	569	560	585	575	568	591	643	583	569	570	586	548	584	588	584	591	606	565	591	592	603	588	630	585	607	600	564	604	576	566	597	611	573	565	602	562	558	571	570	573	566	636	618	612	598	609	545	590	587	578	594	585	596	588	577	596	595	600	584	572	571	579	596	581	569	595	606	595	594	591	575	585	624	577	627	575	563	591	569	574	603	598	586	555	615	600	579	595	604	569	613	624	593	585	560	578	553	606	589	561	601	574	613	598	605	591	615	596	603	622	585	573	558	543	573	580	588	583	581	592	562	586	582	588	558	578	561	596	589	580	601	594	560	573	579	563	607	572	592	571	597	586	593	526	573	588	571	581	574	553	558	616	578	549	580	589	596	583	555	634	587	577	594	545	604	623
345	30	3000	184171	372	1	62	468	638	792	758	783	775	736	725	722	699	713	703	675	654	704	691	676	667	690	666	700	646	685	665	681	647	648	703	657	672	689	660	669	679	697	653	642	686	670	645	673	682	630	631	681	668	670	651	697	733	731	776	791	766	791	815	800	818	841	831	842	803	803	719	726	681	649	648	617	665	674	627	633	684	637	651	638	645	654	633	622	632	607	651	654	677	665	642	639	619	635	622	673	629	660	624	658	637	648	634	614	652	653	649	644	675	646	665	684	641	638	632	652	643	642	649	648	607	660	635	655	644	643	614	647	652	653	660	631	656	662	699	604	669	641	624	657	625	634	610	658	626	600	621	668	724	636	651	670	641	647	669	665	642	669	640	669	635	659	640	677	634	659	624	616	646	636	599	679	636	618	661	657	634	686	636	651	665	618	657	687	638	651	652	669	624	637	695	639	653	632	633	637	636	650	674	634	658	630	584	661	633	650	634	652	654	646	686	653	594	653	630	620	672	630	643	624	639	623	610	663	637	642	648	653	626	638	682	640	645	635	671	650	645	667	632	658	645	648	639	627	622	666	653	642	660	660	638	661	629	659	640	640	650	628	646	620	647	648	612	677	660	639	630	645	634	657	663	676	631	636	664	633	633	658	649	641	621	634	650	617	648	661	650	632	635	687	677	648	618	686	651	619	627	625	642	630	635	659	617	647	677	687	662	665	651	640	642	646	642	659	679	618	654	651	641	647	630	642	623	634	630	670	636	655	636	609	632	638	601	647	650	647	647	683	627	638	662	675	670	639	654	606	682	630	682	633	627	596	653	640	638	649	688	664	649	676	613	655	666	637	604	649	621	620	642	608	644	634	655	695	665	647	662	623	615	646	632	643	630	673	657	630	609	656	674	647	659	620	599	642	653	679	666	616	653	662	645	631	639	640	646	620	698	615	639	661	605	618	636	677	615	614	654	664	651	682	616	674	638	599	625	621	652	648	628	636	646	633	622	629	650	659	649	679	628	631	636	664	655	625	638	665	642	608	663	619	677	642	636	624	656	627	631	653	691	648	641	651	662	620	648	628	652	618	663	669	685	656	668	627	649	644	630	622	636	668	649	639	620	631	639	650	647	660	670	609	623	656	644	621	659	670	613	642	638	672	612	644	640	609	625	660	649	634	653	645	647	639	659	653	640	619	626	667	666	658	613	630	640	645	630	628	624	617	646	620	658	638	645	636	645	641	670	670	629	635	650	626	642	637	630	637	636	598	671	620	636	662	682	645	632	647	659	642	685	647	684	627	594	634	665	676	644	646	594	657	639	672	644	621	663	645	622	674	648	693	647	641	667	613	664	632	629	662	647	607	625	640	639	639	631	642	673	665	642	656	648	658	654	618	645	618	648	631	646	615	637	636	655	629	655	680	652	659	645	654	660	636	624	671	626	640	657	649	664	634	654	649	641	627	630	650	650	682	657	609	671	620	642	684	646	645	613	649	682	639	637	635	654	646	642	668	679	603	667	664	645	625	635	671	629	622	628	633	654	675	677	629	633	659	637	646	648	689	651	626	706	665	624	644	660	668	643	685	630	611	666	629	627	607	640	650	639	616	598	645	645	630	638	610	618	603	627	652	646	683	649	597	633	613	669	602	645	678	676	609	634	635	611	637	638	651	607	670	662	637	631	603	647	643	680	633	669	623	627	623	625	663	605	643	655	635	668	653	660	675	640	656	639	633	617	637	664	653	637	672	664	634	644	681	644	635	649	705	648	641	641	669	630	675	635	654	641	635	681	627	616	611	691	638	624	636	655	640	622	632	645	688	658	637	639	658	600	673	643	666	632	644	659	640	675	642	653	655	635	644	663	648	643	686	621	635	624	633	647	679	643	667	662	613	644	630	635	654	671	650	642	627	635	604	645	655	599	667	658	649	647	693	583	625	654	626	663	678	634	656	658	654	643	650	661	668	642	635	663	677	618	649	653	625	656	643	634	662	584	652	625	667	668	622	634	613	655	630	635	623	636	639	654	639	645	621	643	664	615	625	623	644	638	647	656	692	649	635	615	622	636	652	657	642	656	645	633	657	652	648	637	647	605	625	637	633	602	699	658	585	652	622	658	633	640	629	669	640	632	632	663	650	654	611	664	671	615	652	606	646	614	642	645	646	645	649	634	613	681	633	607	639	655	651	657	669	620	634	633	633	646	661	684	613	661	629	625	668	685	642	631	635	613	656	674	612	597	660	652	671	611	656	653	634	668	636	614	646	646	626	646	695	634	638	659	643	674	645	639	676	635	651	665	649	643	627	617	631	677	591	639	647	639	634	638	665	642	626	706	658	624	666	627	647
345	31	3100	184272	380	0	51	472	677	793	790	802	787	784	773	699	746	731	721	739	728	728	733	719	735	760	703	740	670	715	743	678	721	734	691	710	673	724	725	715	714	702	720	661	698	709	703	692	714	686	669	681	685	672	723	721	789	771	815	798	836	887	838	861	863	876	887	869	924	865	810	803	749	725	674	703	661	670	670	705	685	668	690	712	697	710	666	694	685	701	708	697	669	668	673	718	664	687	707	698	656	685	714	705	701	697	677	670	698	764	634	665	698	686	709	717	707	719	704	681	705	691	662	705	654	692	688	728	689	646	708	658	689	699	713	695	704	681	728	731	708	704	687	707	726	708	691	693	716	704	673	665	656	723	710	695	685	702	692	724	699	694	685	709	686	679	699	696	674	707	706	673	719	691	693	708	653	685	686	723	687	698	671	724	673	664	685	702	693	663	709	707	673	727	713	664	721	702	696	706	669	698	687	698	673	671	685	685	710	695	695	690	734	682	702	683	704	737	698	705	722	669	653	703	714	742	720	689	670	666	736	721	677	704	706	703	708	688	705	723	680	710	700	703	707	649	682	711	698	698	670	648	652	684	694	685	681	700	692	675	713	702	712	704	707	712	653	700	686	739	673	692	733	665	650	685	673	711	689	696	684	688	673	669	711	723	686	662	717	686	697	642	689	738	696	719	663	681	704	639	708	696	741	685	730	720	689	685	737	720	722	702	722	663	713	678	696	729	675	724	674	647	712	715	677	699	705	683	713	660	675	668	678	679	694	705	678	697	633	667	706	691	682	658	729	676	695	705	686	679	717	696	644	698	674	699	667	707	700	702	677	685	699	703	720	702	716	670	730	703	687	708	673	670	691	693	665	704	702	669	670	720	665	752	687	674	710	697	709	690	673	724	688	740	723	696	709	698	695	715	708	684	717	679	681	696	674	671	691	724	684	646	670	704	692	715	711	686	673	742	692	683	687	708	685	669	690	674	684	674	673	660	735	723	699	677	718	645	701	698	685	689	683	677	703	692	687	681	699	670	719	725	678	695	689	702	681	725	677	684	697	708	673	687	681	653	662	705	669	673	666	707	691	685	704	682	716	666	708	692	644	708	696	680	660	712	680	676	686	681	691	663	701	709	700	702	715	689	711	692	704	693	690	677	677	718	712	702	671	703	661	685	710	696	649	715	713	735	676	715	683	661	692	705	715	685	646	673	718	696	674	699	719	705	700	690	676	687	697	713	659	690	717	682	692	681	707	666	694	718	671	687	684	702	698	670	688	723	681	686	676	671	691	683	692	694	692	698	712	687	652	673	699	683	686	710	711	699	723	639	704	676	688	697	655	709	691	662	696	690	666	698	670	686	708	690	700	711	697	684	683	720	698	724	682	682	672	719	709	708	710	697	717	701	710	626	674	696	670	711	712	693	694	678	667	717	671	659	690	699	707	717	720	725	693	709	703	639	707	637	697	689	665	709	671	690	731	690	733	698	719	689	692	677	685	694	660	707	685	659	705	686	680	679	692	708	705	687	669	700	672	665	691	680	692	687	662	701	712	692	715	697	688	644	702	667	669	694	678	708	682	681	710	681	677	714	626	705	708	667	664	680	675	727	662	678	683	667	670	707	686	718	661	710	654	707	714	699	690	682	692	733	703	682	702	712	687	729	678	697	669	685	667	726	653	699	691	693	664	709	672	700	737	695	708	705	720	693	659	708	667	693	668	635	688	671	711	686	718	690	719	723	703	676	715	680	671	735	688	669	674	666	681	680	664	665	679	693	702	679	666	682	674	708	702	711	680	682	685	721	652	723	690	685	677	697	712	670	668	674	687	648	695	672	699	706	681	681	687	645	703	718	700	696	688	680	721	691	682	707	685	681	650	695	649	670	697	687	708	698	675	705	707	707	644	699	701	676	671	665	681	686	660	673	701	666	684	697	702	689	676	694	672	679	700	669	699	699	710	687	670	717	665	687	680	707	744	686	708	708	681	707	720	711	698	689	674	659	707	693	712	730	692	697	691	669	694	684	704	672	685	667	648	664	694	676	696	693	703	687	709	672	674	682	668	705	672	720	688	700	684	706	681	684	635	691	693	735	731	684	698	726	689	709	679	719	684	720	720	669	661	675	689	707	701	683	708	671	709	670	659	682	670	693	692	702	683	696	703	675	648	690	664	700	695	708	710	683	694	656	731	708	688	691	701	649	684	676	703	685	694	698	659	670	672	688	714	713	680	683	689	696	697	688	683	692	701	692	719	669	671	714	690	719	644	707	701	659	732	690	702	685	705	714	679	674	647	692	705	679	705	646	682	676	714	690	670	671	654	672	694	716	681	683	638	703	669	677
345	32	3200	184374	387	3	78	525	726	807	817	824	789	845	789	791	787	769	772	764	772	775	731	756	743	723	778	752	738	730	726	738	730	726	809	769	715	762	747	720	741	714	711	771	719	749	726	732	758	721	726	707	724	740	771	772	810	848	845	879	825	901	842	892	881	888	895	900	882	886	905	852	823	785	766	730	739	712	696	729	722	717	704	745	724	740	742	739	744	762	751	709	732	696	729	752	711	728	726	732	710	727	711	717	732	789	704	736	716	739	693	731	702	735	684	729	750	741	704	740	735	734	762	709	732	706	752	716	713	723	724	699	696	754	755	717	713	709	698	726	706	708	725	729	722	763	713	732	746	686	734	748	736	736	674	743	709	736	708	732	747	706	687	719	726	715	718	696	728	727	757	739	704	693	748	719	758	715	699	712	718	656	712	752	752	700	741	730	751	731	694	746	718	729	706	717	710	723	738	691	702	748	718	705	747	765	750	726	728	713	717	702	796	715	705	747	699	715	718	687	736	692	726	719	730	733	718	733	724	749	730	709	703	725	745	690	728	780	713	740	728	759	722	760	692	725	674	724	742	704	742	703	733	709	733	710	704	739	739	776	738	737	742	730	726	716	718	672	700	744	712	723	730	716	730	694	749	731	760	695	746	762	718	703	740	747	690	722	715	732	709	748	707	728	713	738	746	720	718	730	749	721	750	702	736	705	720	710	719	726	679	746	712	758	731	743	719	712	772	717	688	700	738	702	747	715	736	758	730	746	717	760	719	730	735	717	757	744	723	699	745	739	735	719	708	730	690	724	718	728	751	712	746	733	737	727	716	720	732	718	703	722	740	703	747	733	704	716	717	726	741	711	735	715	688	761	682	728	697	709	756	729	727	714	716	742	683	744	762	718	724	730	702	733	740	751	722	735	718	759	692	718	695	686	792	701	738	748	711	705	749	703	702	725	731	737	724	727	732	772	726	698	735	780	725	728	715	728	739	721	732	699	712	737	729	690	731	712	708	764	740	715	720	742	710	702	670	719	711	712	747	776	695	708	697	718	730	722	727	687	727	735	743	717	715	714	719	693	750	732	715	734	731	728	749	741	738	715	740	703	724	738	761	758	692	751	735	748	725	727	683	754	739	744	743	738	718	735	687	713	762	744	706	715	741	785	745	741	732	747	694	717	697	734	706	718	745	727	724	721	700	742	756	726	744	702	723	734	729	728	693	759	740	737	739	698	727	740	747	704	760	695	719	727	714	735	762	698	742	732	768	718	730	752	733	720	714	690	730	724	666	725	706	710	688	717	697	689	732	745	764	726	691	716	736	749	729	705	698	737	702	696	731	743	717	705	730	733	730	717	714	733	704	752	733	712	715	704	712	732	720	713	719	739	733	745	725	710	760	712	742	729	727	731	704	709	712	693	727	754	683	712	746	719	707	719	733	697	716	683	677	718	689	727	743	717	709	753	710	746	729	723	686	714	742	738	706	742	729	716	740	697	732	717	692	728	737	694	741	699	729	727	705	706	717	725	720	725	695	721	713	711	706	716	692	748	762	705	718	733	745	700	697	716	717	724	724	719	712	718	697	727	708	722	758	690	714	724	693	711	711	742	746	727	697	722	718	720	669	743	693	733	697	707	701	729	704	691	692	742	777	724	678	680	720	750	712	709	749	691	761	751	706	711	713	710	712	715	755	687	740	720	743	718	691	741	720	735	738	750	699	758	720	713	698	715	743	710	708	710	741	729	722	730	727	746	737	736	735	745	704	744	739	728	748	747	728	707	732	715	679	728	728	743	731	710	717	721	714	732	733	726	727	722	713	745	719	701	728	741	714	747	723	683	713	695	701	711	730	733	739	707	729	711	726	736	730	717	737	761	734	742	743	720	720	701	708	716	720	728	698	684	731	744	728	706	743	742	704	745	685	710	735	708	690	718	739	700	710	681	682	711	709	725	747	709	709	708	731	711	695	729	725	727	722	688	727	741	700	715	748	718	725	740	701	773	747	759	685	726	713	701	712	752	707	746	707	766	695	757	697	735	696	714	734	734	711	720	762	689	745	733	743	718	699	706	721	713	694	727	708	745	747	727	722	705	726	680	771	714	740	710	738	718	712	740	709	755	740	743	730	738	701	737	736	722	756	704	751	732	758	736	714	709	738	763	756	686	704	719	741	760	735	711	745	707	732	755	713	732	712	754	717	711	743	717	741	758	703	733	706	739	741	728	735	697	723	700	668	754	726	760	755	727	724	722	738	719	719	710	736	713	716	782	694	740	726	724	678	729	706	744	724	756	714	715	733	726	729	713	730	718	750	741	715	721	747	713	780	742	727	742	718	710	704	736	740	704
