345	0	2700	123264	400	5	53	446	708	798	839	872	872	838	826	837	793	798	785	823	750	807	794	771	798	773	804	780	767	777	738	780	749	802	756	798	733	743	808	746	786	705	793	777	741	756	769	759	800	759	755	773	748	745	722	765	722	768	754	746	752	749	730	749	784	742	751	765	743	745	746	772	740	774	763	758	768	796	748	744	765	748	754	780	714	765	733	736	794	751	726	742	784	749	775	754	781	745	768	769	763	744	792	763	725	734	750	763	742	739	713	758	709	763	757	766	734	780	770	739	806	754	770	756	777	782	768	762	749	766	767	780	733	753	769	789	748	770	766	738	747	754	750	715	736	756	748	739	739	764	757	700	759	735	751	761	720	759	756	753	765	727	764	775	755	727	719	782	774	738	749	744	747	780	733	760	779	764	761	790	752	745	748	782	740	744	681	756	784	724	785	790	735	779	751	767	727	766	738	761	750	746	742	750	748	765	751	762	741	755	750	754	769	786	709	750	733	743	751	751	750	750	759	745	720	766	743	736	736	743	698	757	742	779	747	744	731	724	737	750	736	751	751	746	759	751	753	752	797	730	764	742	734	747	754	763	723	741	743	723	761	714	761	750	769	737	756	771	725	732	758	745	727	737	728	750	743	768	758	743	759	735	777	733	747	754	739	750	722	763	734	763	755	713	745	772	730	733	739	742	723	776	738	742	733	766	751	710	747	731	725	765	773	757	730	755	738	740	733	783	782	748	775	778	751	773	723	792	731	748	737	736	722	756	797	746	719	692	741	744	759	765	704	725	720	755	749	770	723	745	750	719	722	735	717	746	731	740	766	742	755	748	778	775	714	760	737	748	743	776	742	739	766	746	746	760	776	781	752	750	775	749	768	758	754	722	767	738	729	739	764	728	760	752	756	748	748	696	742	719	757	723	722	726	791	710	687	770	755	737	757	782	754	766	747	727	762	768	760	696	759	742	735	754	734	721	741	723	752	794	774	775	785	740	749	766	738	725	747	738	762	755	721	781	739	729	746	768	742	702	763	761	764	776	734	716	774	793	745	737	731	741	744	728	733	759	756	754	735	752	791	766	734	789	720	736	733	761	745	745	719	755	764	759	753	774	756	769	766	741	754	742	751	757	727	730	746	735	722	766	737	788	743	717	743	742	777	719	751	740	752	726	751	733	733	747	764	753	750	786	772	772	751	756	787	754	737	735	752	802	768	757	777	734	777	716	731	757	759	743	748	735	794	744	736	750	756	746	757	808	758	759	745	783	715	741	760	761	736	750	760	789	732	770	815	748	713	736	747	755	790	723	767	741	750	776	765	731	760	728	767	721	738	749	790	754	729	733	750	762	760	771	724	763	745	758	757	742	763	765	732	765	761	775	737	735	754	758	766	765	789	736	732	734	768	770	777	779	725	772	712	770	768	756	749	741	769	743	723	750	771	739	743	743	756	743	786	731	747	756	749	744	732	730	774	743	736	760	751	747	713	758	748	753	782	764	747	743	767	744	759	751	741	738	777	719	761	761	733	701	770	743	776	778	761	755	743	717	739	795	769	742	720	763	758	803	732	740	730	760	744	768	760	797	728	733	738	768	719	755	707	734	757	767	720	726	733	728	737	766	767	741	765	719	781	759	778	752	790	714	772	744	756	721	750	779	710	765	782	728	771	747	762	742	726	751	757	746	756	710	729	754	762	760	756	748	771	760	739	760	744	775	770	712	766	736	781	774	748	760	737	761	748	741	712	736	738	736	747	737	752	725	713	747	772	771	743	743	752	728	738	758	745	740	779	747	731	739	715	779	723	722	734	795	740	776	686	738	761	771	729	757	741	754	772	708	711	772	721	780	739	740	776	744	744	796	744	767	715	751	734	760	715	740	753	788	756	766	720	758	717	730	688	751	754	776	743	722	727	741	742	761	765	783	764	709	726	752	727	746	796	771	740	719	728	770	771	723	763	760	767	768	734	767	748	722	751	773	780	760	747	716	734	750	756	734	752	760	753	768	746	764	756	757	755	785	732	746	778	730	724	709	759	730	735	769	750	756	748	732	750	786	687	730	795	738	750	737	783	725	729	723	753	745	739	706	748	727	760	745	749	752	720	753	714	731	752	728	758	736	762	733	775	733	772	775	717	757	778	733	766	726	727	734	748	741	797	748	768	774	777	742	728	749	785	719	773	776	758	758	762	741	753	745	745	712	755	760	736	751	742	754	775	727	712	751	770	773	777	733	735	755	728	783	744	769	708	749	750	779	739	744	742	749	740	765	722	761	699	743	770	762	742	763	730	734	773	718	776	722	767	754	762	733	765	762	796	724	764	762	750	763	733	758	773	757	742	697
345	1	1900	123389	406	8	195	635	731	851	793	825	816	789	781	757	792	774	747	763	765	758	741	754	799	735	756	726	793	753	771	772	739	785	739	756	737	768	771	766	731	773	773	770	774	729	747	766	745	738	743	699	720	789	739	810	774	727	752	769	712	750	785	775	716	718	719	730	743	731	755	749	740	711	746	733	724	778	714	755	759	760	768	729	729	712	721	760	766	793	757	789	743	733	746	766	764	752	746	754	750	697	726	731	718	781	770	746	745	731	731	733	777	783	732	699	729	760	772	731	750	743	724	772	743	812	756	734	729	763	707	774	785	766	715	760	747	717	732	746	729	766	753	766	719	765	681	749	723	718	722	726	777	751	748	730	779	767	768	760	767	727	747	766	746	761	683	713	749	758	781	726	763	765	755	748	742	795	757	769	734	730	747	785	734	766	724	711	769	725	728	730	716	725	765	722	763	688	760	765	757	760	745	744	730	737	749	743	700	752	738	719	700	751	743	755	761	725	765	712	769	736	697	751	733	753	721	765	673	742	697	721	722	770	716	741	749	734	691	744	721	749	793	707	730	733	744	749	776	795	701	778	739	725	749	784	772	768	731	790	763	721	712	802	743	758	700	734	740	765	714	759	735	743	759	725	738	745	724	760	700	727	728	756	740	711	760	751	721	765	729	760	749	723	771	731	716	731	771	726	761	775	735	784	724	727	741	712	738	750	740	736	683	778	755	756	725	771	782	742	739	785	745	710	738	769	741	788	741	730	707	765	712	747	750	726	715	758	746	709	756	715	775	708	747	771	726	722	723	750	712	694	758	745	774	761	735	724	765	742	750	710	773	754	773	764	747	760	748	715	712	738	712	721	792	748	762	745	760	749	742	775	714	751	762	734	739	742	720	745	758	732	749	786	706	746	772	753	735	750	745	770	769	754	720	736	758	718	708	718	731	750	732	729	725	765	760	750	784	713	745	739	735	685	749	731	762	735	726	713	736	756	744	698	766	750	752	724	724	737	742	761	732	772	702	763	705	766	730	773	682	749	734	754	790	765	717	728	750	706	715	747	752	735	724	760	781	717	710	743	797	738	761	764	725	687	726	721	754	737	731	788	719	752	738	765	732	749	725	756	740	748	746	769	693	784	717	738	732	729	771	736	746	735	734	740	726	730	739	746	745	775	725	769	722	789	757	722	763	730	758	721	751	705	696	736	766	748	771	709	743	740	700	760	757	748	714	724	730	757	721	759	735	770	720	731	734	716	721	798	736	726	782	746	760	707	745	756	716	744	704	767	722	701	727	728	800	724	736	750	734	691	765	772	695	718	743	741	709	720	763	766	787	771	728	729	741	734	720	747	757	781	751	739	741	731	740	737	720	741	762	693	745	725	751	759	704	777	762	701	775	747	683	729	714	705	729	710	762	771	776	732	733	744	706	773	784	758	776	773	717	763	719	742	761	719	717	741	738	719	769	782	746	747	723	723	781	700	748	719	759	762	761	774	730	746	738	775	738	728	743	755	752	797	742	734	765	713	766	744	754	769	743	763	727	745	735	737	740	802	738	745	722	735	715	740	730	730	780	733	746	700	758	728	706	725	718	756	770	764	736	746	747	744	762	760	741	741	753	772	717	744	741	765	732	775	714	777	747	740	712	763	755	720	732	746	753	760	768	766	748	731	745	718	764	756	711	776	739	774	721	755	752	702	741	753	720	743	734	753	698	739	738	739	744	744	710	735	765	726	739	747	747	740	720	743	725	722	761	761	748	714	731	718	724	759	736	766	760	758	705	746	730	736	719	781	736	732	732	738	738	738	730	745	701	778	737	753	759	744	710	713	739	756	728	711	751	725	727	743	715	740	725	748	756	744	769	775	744	724	764	785	739	728	726	759	716	775	732	710	740	749	773	768	721	742	761	737	726	773	725	724	737	770	746	749	754	731	751	735	722	723	774	732	761	743	773	745	721	766	776	707	719	737	731	754	733	746	749	746	789	781	768	753	717	795	738	724	775	731	736	755	738	715	733	743	720	732	771	772	747	772	743	741	726	742	765	744	739	739	706	761	717	767	748	732	740	714	768	752	748	740	748	753	725	730	767	730	776	740	711	748	704	744	766	754	751	778	752	790	736	739	704	746	758	726	742	721	735	734	740	738	769	725	734	763	711	718	720	737	728	749	711	745	760	726	739	733	782	731	777	740	765	748	749	720	730	761	739	705	743	756	749	734	776	776	711	804	756	720	753	780	756	803	759	747	725	727	719	749	736	711	761	771	727	741	712	766	734	764	720	709	741	741	719	740	754	729	764	766	728	729	765	696	749	734	754	728	750	733	739	744	705	779	718	770	766	754
345	2	2100	123514	400	3	129	597	722	819	811	868	826	839	796	773	767	807	759	771	706	760	733	729	794	738	741	799	761	771	750	779	771	756	754	724	755	764	763	776	749	765	768	749	745	757	727	791	724	721	693	737	760	741	748	748	706	751	775	755	731	734	728	757	741	706	707	734	760	725	696	742	715	768	736	723	724	748	751	706	765	711	770	738	721	744	715	688	753	718	720	732	721	747	789	778	738	739	768	749	712	726	737	734	734	737	752	736	714	738	776	746	765	745	766	742	719	736	735	740	778	712	751	753	750	781	797	750	701	742	774	761	758	707	781	725	729	741	727	744	715	709	743	763	735	753	710	748	733	726	751	731	747	760	746	737	739	753	757	754	738	739	722	764	726	719	724	717	750	750	764	756	722	772	740	750	689	774	734	794	776	725	727	747	732	755	720	760	715	744	723	707	755	754	729	730	734	745	712	740	737	747	728	737	735	741	752	710	721	709	741	724	739	737	743	738	736	730	734	759	758	763	744	750	733	795	721	775	722	734	738	708	733	772	738	784	707	723	755	730	740	771	714	738	736	726	722	717	726	722	734	733	752	748	718	748	705	727	711	769	703	752	736	739	760	737	705	798	765	758	768	727	719	733	737	768	711	773	749	719	743	709	742	730	751	727	723	737	760	749	764	731	721	764	708	769	758	710	769	718	797	739	753	761	758	715	696	763	776	723	772	743	712	768	700	734	698	739	746	693	744	752	775	714	703	725	741	728	727	710	691	732	802	730	720	726	755	751	768	754	731	734	702	744	725	728	777	712	736	717	715	765	766	746	716	752	763	696	753	743	761	742	743	732	709	735	734	718	756	755	750	756	757	749	756	764	696	727	724	775	777	705	733	699	730	733	762	754	766	711	745	702	738	762	741	755	756	752	738	752	770	728	741	731	775	714	764	745	743	767	735	732	736	728	715	776	729	758	734	774	765	721	700	762	773	745	750	726	767	706	724	770	713	738	739	757	768	710	743	693	739	717	775	759	796	766	717	761	730	731	737	730	711	726	718	731	751	753	739	750	743	751	753	747	717	710	711	751	755	711	728	736	738	710	743	734	761	775	740	739	764	771	721	780	739	721	691	750	737	738	725	755	755	727	763	786	742	696	735	729	731	755	686	732	708	758	750	746	735	719	710	694	733	751	739	772	723	743	731	780	705	733	706	782	739	703	740	727	739	735	729	732	716	754	738	739	720	722	764	733	725	713	736	733	730	745	726	742	731	758	757	736	760	718	732	708	728	753	761	767	731	760	747	760	761	752	754	731	734	760	727	765	751	765	706	734	765	738	747	784	749	729	730	713	729	766	732	725	742	689	752	705	672	760	722	723	773	742	742	748	730	704	752	717	775	751	729	745	745	755	747	714	722	768	738	720	751	733	752	738	726	706	726	734	733	747	736	756	727	742	723	764	755	708	730	754	717	758	722	745	746	736	750	763	720	743	736	742	724	764	729	748	719	748	713	753	750	732	732	744	718	722	718	718	748	777	713	734	758	722	721	766	717	746	719	708	717	722	745	758	772	755	731	720	752	717	713	730	702	710	777	759	760	764	733	764	718	725	784	741	764	728	744	737	748	702	738	734	723	766	782	771	710	764	746	732	722	713	702	749	713	723	741	712	725	726	768	734	735	754	732	747	775	735	747	728	771	738	747	731	703	774	697	699	737	730	750	750	750	747	723	753	702	773	721	736	775	746	748	716	798	691	735	721	782	741	743	776	759	716	752	705	733	761	731	736	736	767	716	724	754	735	719	752	738	681	745	742	740	752	738	752	729	721	739	774	763	783	765	718	740	775	749	736	710	789	747	778	744	766	733	752	736	745	725	780	716	743	728	750	742	737	742	732	767	728	737	749	738	750	746	740	708	768	710	756	708	772	731	713	763	744	712	691	727	737	742	716	715	701	744	731	696	728	706	754	740	718	719	743	748	749	724	744	728	752	723	728	728	760	704	734	735	746	758	740	715	729	733	744	717	769	777	728	767	738	707	732	739	803	726	739	726	729	739	720	756	760	731	748	750	752	788	737	764	741	742	783	711	736	712	775	734	740	701	737	725	739	761	715	771	773	770	764	769	745	762	754	714	756	753	766	734	737	698	749	734	753	715	777	745	741	724	776	730	719	753	761	735	763	757	755	764	747	704	713	716	736	738	727	695	749	740	750	761	744	745	757	751	725	754	716	755	722	726	724	724	721	715	746	768	706	742	758	702	725	736	712	720	722	721	709	754	732	757	801	733	752	746	757	783	734	719	755	747	736	738	759	714	776	704	725	772	749	723	734	761	742	731	721	754	707	733	740	757	752	720	722
345	3	3500	123639	399	5	103	554	672	799	836	811	808	774	777	774	727	735	716	758	748	741	722	718	730	714	740	747	697	734	713	723	751	703	727	661	722	769	689	699	714	710	712	672	692	727	696	696	723	732	720	721	741	692	697	669	683	728	699	677	721	708	721	744	715	713	725	652	693	714	692	724	701	719	699	685	682	696	716	709	683	737	645	700	705	690	680	709	692	689	661	664	672	700	714	692	687	671	714	695	723	669	707	693	677	690	684	716	707	705	703	681	734	694	676	728	695	690	687	726	718	705	717	708	708	701	712	721	650	731	686	700	700	692	693	734	659	693	700	732	718	684	732	674	685	712	712	691	735	682	687	700	668	740	714	687	681	726	705	692	703	659	729	716	715	678	681	697	732	720	706	674	691	680	699	704	715	684	705	687	667	718	705	661	669	695	724	692	686	696	676	748	695	697	708	696	665	708	693	713	693	717	648	688	692	713	689	683	709	676	710	723	654	711	674	703	728	700	676	695	696	703	693	706	720	705	671	703	681	724	698	693	682	689	685	702	646	717	705	694	731	701	694	733	748	717	687	680	700	698	683	672	688	719	718	723	676	681	672	668	690	688	707	680	713	690	684	705	703	716	686	721	666	715	700	668	712	713	702	700	658	695	697	695	692	704	719	710	658	674	718	711	705	687	686	691	701	702	690	643	731	686	695	689	668	692	704	698	717	694	722	681	681	706	684	663	676	726	716	714	708	672	704	699	708	660	694	704	701	705	701	718	682	722	686	701	692	671	696	702	685	718	682	669	685	696	708	688	680	689	711	733	694	718	680	669	705	697	677	692	704	695	693	717	699	675	671	701	693	687	669	678	686	675	716	684	687	695	690	690	681	734	704	675	707	660	730	683	716	698	640	689	681	674	687	684	679	691	720	666	709	669	695	725	716	680	705	664	724	656	739	694	693	693	718	699	714	707	647	680	717	697	679	676	626	688	693	699	709	711	664	714	699	703	698	668	719	708	689	696	708	673	640	718	687	719	678	667	737	718	704	694	703	690	700	686	704	689	695	697	693	703	690	675	695	666	701	672	691	713	666	707	675	708	694	689	691	688	713	712	698	700	697	726	695	660	706	712	688	687	680	718	716	680	712	694	701	685	690	720	684	692	698	683	692	690	708	668	683	700	671	700	672	678	704	713	680	679	679	705	659	683	715	721	709	681	714	676	668	693	699	734	675	677	710	718	697	723	694	668	659	730	715	692	724	661	688	711	676	704	728	678	699	689	692	676	703	651	655	692	711	651	659	739	676	679	718	672	715	715	719	690	677	681	689	675	701	725	657	696	676	696	683	687	699	682	678	714	683	671	699	658	707	675	688	675	671	728	658	702	695	705	685	690	686	714	685	721	673	640	709	640	671	703	669	704	656	685	642	683	700	674	682	669	702	664	717	692	708	703	706	733	629	701	723	690	709	693	672	731	683	684	720	693	705	669	687	694	718	648	700	689	741	692	717	682	681	711	691	683	694	663	707	717	702	755	657	710	685	700	711	691	668	676	710	707	668	687	667	693	714	682	676	661	701	691	675	691	701	724	655	715	691	694	740	702	707	685	688	681	703	688	657	706	743	673	704	710	701	661	675	690	729	744	670	704	722	694	676	693	708	676	699	675	712	713	678	701	735	664	712	681	701	708	728	689	712	676	694	683	686	693	691	667	686	714	714	678	704	679	661	739	680	694	705	707	721	688	691	666	698	704	673	711	695	707	655	685	690	691	706	699	682	673	715	684	682	731	679	712	716	682	664	709	697	697	696	693	715	664	696	682	718	758	680	676	705	696	728	734	684	738	729	707	696	716	677	671	728	708	679	672	700	728	680	683	678	715	686	690	698	730	671	708	709	721	693	657	673	723	698	697	737	750	686	684	698	668	735	720	676	696	683	703	698	672	682	704	664	708	683	699	722	712	663	674	727	708	720	687	718	675	705	670	715	681	693	689	681	683	733	650	721	697	725	683	728	663	691	680	669	712	677	650	686	677	714	711	642	684	690	705	689	730	692	705	696	698	701	653	721	691	694	703	680	687	677	688	687	692	691	672	676	719	703	693	699	701	693	736	664	665	691	682	663	702	683	691	712	679	679	685	703	734	661	698	690	678	678	670	677	706	708	653	690	695	716	709	686	695	705	657	739	658	672	688	703	721	686	708	659	723	659	734	729	643	677	694	650	746	710	688	696	703	650	726	679	681	695	719	705	726	674	720	683	689	718	692	671	702	702	685	700	693	692	668	674	684	692	690	719	679	687	668	690	699	726	702	701	677	701	746	689	686	691	687	692	724	696	710	654	683	703	689	689	681	684	719
345	0	2700	123764	403	4	45	454	680	864	854	857	781	838	835	783	771	779	783	769	799	802	747	727	773	781	784	751	762	754	765	765	748	753	719	773	711	741	754	761	779	736	781	755	738	769	709	751	740	746	756	709	762	768	774	766	753	739	746	734	755	793	729	745	735	762	721	738	751	727	786	732	772	748	750	739	722	759	735	746	726	771	751	749	702	752	752	718	753	736	761	739	730	754	699	722	735	781	734	739	731	722	766	692	699	723	703	767	721	756	743	754	737	715	796	754	743	778	761	763	733	757	752	745	756	748	755	760	743	702	733	784	766	759	768	728	723	782	705	730	754	697	730	750	727	718	753	718	748	710	776	749	748	713	744	728	727	741	748	752	764	748	748	739	731	739	779	751	769	733	710	752	762	737	715	712	717	748	760	736	720	740	700	743	707	709	733	751	749	714	743	750	765	759	780	754	712	787	701	712	744	752	701	758	733	731	714	705	741	784	722	751	742	689	717	753	753	707	725	742	730	760	714	734	782	748	696	728	753	743	776	697	733	727	714	759	688	731	713	751	746	753	721	737	748	723	736	735	698	709	754	719	741	763	775	755	725	728	723	746	722	723	726	741	699	736	701	741	754	725	733	727	669	739	740	756	754	746	745	716	749	741	753	738	713	724	729	741	745	729	744	730	761	729	764	734	725	735	709	731	754	775	794	712	727	743	738	724	713	741	693	760	724	732	722	760	748	741	729	696	738	775	759	731	742	759	715	722	689	741	736	751	733	744	734	781	729	729	748	720	724	727	695	758	729	757	732	714	751	747	744	699	716	728	736	732	719	743	702	706	776	710	718	739	746	787	775	708	731	757	726	689	719	772	768	703	766	745	711	776	742	742	741	708	732	733	764	701	769	788	719	712	715	759	758	730	730	737	713	741	723	728	723	719	708	717	709	743	692	753	725	752	726	740	712	756	716	746	732	722	725	711	760	734	728	730	740	754	747	754	750	719	694	769	737	743	732	701	741	739	733	686	742	750	761	749	733	744	740	730	724	747	745	709	741	748	732	771	722	715	765	751	759	737	718	739	694	740	723	738	731	752	719	747	736	742	723	737	710	749	751	711	740	730	731	743	732	732	764	714	721	720	719	761	715	765	717	726	771	754	719	741	738	732	749	732	727	735	712	759	735	751	746	733	723	710	741	764	724	738	703	733	728	727	745	770	751	731	727	752	720	765	700	738	719	730	732	749	738	749	704	715	783	723	759	730	740	699	734	751	732	737	715	726	738	777	774	758	739	713	749	739	736	734	731	722	753	717	730	735	714	754	799	755	785	721	739	746	721	744	755	730	663	698	709	707	723	738	725	745	725	772	754	781	748	713	755	736	779	763	743	760	730	720	744	741	705	734	732	745	705	726	729	717	727	770	721	716	731	736	718	749	761	718	723	765	733	735	730	746	709	777	763	713	740	735	732	732	762	716	735	738	740	748	701	773	725	735	739	739	686	718	738	720	741	743	758	765	740	723	732	764	722	735	735	727	742	732	718	756	677	743	724	744	726	734	756	723	739	742	736	728	761	742	766	715	778	745	757	745	751	754	738	747	711	719	704	731	690	750	737	752	726	738	744	745	747	762	758	772	719	700	746	703	729	697	737	751	716	728	740	729	732	731	724	735	742	748	713	750	746	752	756	740	704	726	724	706	737	726	736	720	733	760	733	748	712	728	779	723	731	731	758	722	726	729	740	738	752	764	724	774	721	775	728	736	721	779	703	734	728	726	729	741	732	736	729	745	756	742	737	765	739	727	756	725	730	745	754	742	714	774	742	706	729	697	767	746	753	706	787	762	732	721	726	713	733	747	743	701	729	716	741	743	719	718	716	766	713	745	724	751	720	723	750	750	719	748	742	776	734	731	760	753	722	689	744	725	720	752	737	762	744	751	721	730	729	748	757	741	708	774	703	752	737	735	718	747	743	754	717	755	725	771	734	749	720	744	756	738	693	749	760	747	758	732	726	749	718	742	748	748	740	716	744	782	733	741	731	712	732	742	713	755	754	744	760	729	714	731	740	760	732	703	731	743	763	732	755	758	724	770	716	704	734	741	700	732	742	741	733	738	744	757	733	765	723	759	751	748	749	727	734	743	737	693	746	706	722	777	693	748	756	711	710	706	741	710	727	720	749	745	736	729	724	722	726	750	704	735	719	727	722	750	776	694	708	748	731	735	743	716	756	732	732	741	740	711	752	727	736	736	741	784	720	767	748	753	702	747	709	734	713	750	749	736	725	719	790	709	707	709	776	743	726	733	748	742	735	748	722	780	750	754	757	740	727	746	721	765	692	716	740	748	718	742	718	739
345	1	1900	123889	434	12	193	574	700	777	752	806	759	755	759	752	711	731	767	724	698	740	710	717	706	724	701	714	706	702	663	724	644	691	743	689	738	741	690	705	695	684	682	712	713	710	714	724	734	718	714	686	705	691	700	719	676	732	704	691	653	727	695	708	700	705	691	678	666	677	763	675	671	678	674	710	703	685	712	676	665	706	685	705	702	690	684	695	679	652	706	688	679	712	697	673	692	708	708	730	713	696	709	687	706	675	676	719	681	688	718	726	692	705	702	680	705	670	730	709	691	673	665	729	733	706	711	699	697	729	717	706	705	661	730	697	722	700	690	730	700	680	703	673	656	696	693	690	693	703	728	672	693	667	668	704	703	674	653	686	701	703	685	734	683	739	718	690	711	699	687	708	678	682	687	685	731	689	693	672	702	698	708	733	690	674	690	661	684	707	704	699	707	721	709	704	675	666	725	736	645	698	663	674	682	699	685	688	678	714	696	694	675	684	695	713	668	704	667	692	660	709	693	680	737	682	664	721	709	684	703	702	764	666	709	698	716	682	646	676	661	693	682	703	696	663	690	681	684	672	717	680	699	694	688	720	724	711	701	744	705	693	691	699	691	691	699	655	685	681	713	668	699	713	672	736	726	651	672	702	736	735	684	689	704	678	683	707	688	707	673	691	669	684	724	723	661	682	749	720	698	679	704	679	679	725	677	672	663	677	717	665	707	693	716	701	675	701	698	661	672	708	699	710	712	678	688	706	680	702	670	685	690	704	707	686	711	677	698	672	679	681	675	704	666	718	676	640	673	728	673	666	705	727	687	679	726	687	710	705	701	679	686	689	713	722	688	698	686	674	729	692	692	689	692	663	662	688	697	691	661	669	687	722	659	701	699	645	689	686	677	689	683	695	727	670	688	697	694	672	715	686	661	682	684	681	635	691	746	720	709	664	710	728	692	702	694	712	676	718	694	644	682	687	697	693	718	688	691	683	684	693	720	706	733	700	674	709	648	707	690	680	695	658	705	672	695	726	672	693	690	689	701	692	688	683	702	674	693	723	720	692	701	694	715	694	704	699	743	660	681	677	686	671	669	701	738	686	675	676	683	649	699	674	688	683	669	698	704	706	704	703	705	693	671	709	697	686	695	650	720	685	681	688	714	664	701	718	722	677	687	707	698	674	695	702	691	685	645	670	712	688	663	663	695	655	738	694	715	693	725	685	688	700	711	694	700	673	696	713	682	671	679	719	668	705	707	709	687	705	699	689	658	696	676	701	698	673	732	662	683	692	684	750	681	708	748	702	709	706	724	651	706	689	699	689	678	670	697	649	711	666	707	679	687	703	710	719	675	713	694	678	695	690	659	702	695	700	694	706	701	683	714	682	686	719	672	700	734	728	656	728	697	710	716	707	687	685	713	719	695	674	719	705	720	679	698	733	741	693	702	687	689	676	720	739	692	704	643	714	722	713	668	698	686	711	699	706	707	688	693	682	728	730	658	684	685	708	694	682	712	684	652	679	696	730	676	676	692	664	714	714	706	700	716	678	649	698	668	672	686	721	686	698	702	682	686	702	693	678	705	730	717	683	663	687	691	723	734	674	717	689	686	664	682	702	708	686	712	689	708	722	698	681	715	731	706	656	660	715	714	670	720	703	687	708	731	709	673	677	719	748	733	655	704	691	684	699	688	717	678	698	677	653	701	697	671	709	672	692	703	727	696	664	676	668	711	709	675	728	675	709	705	632	701	691	661	709	665	677	672	694	677	695	693	669	646	696	674	672	704	684	704	729	672	679	692	694	695	702	696	686	669	732	649	696	746	694	711	684	718	689	699	682	693	675	719	661	686	696	680	686	695	703	686	667	689	698	715	692	699	699	723	696	696	666	680	673	714	714	686	645	707	702	670	695	720	690	693	696	678	689	706	666	730	703	675	692	699	680	708	703	733	692	687	692	680	689	673	683	674	704	670	688	688	656	685	692	717	694	674	692	738	663	676	676	676	683	688	681	662	702	695	675	681	699	699	664	676	689	682	712	671	662	672	685	716	707	718	692	722	670	711	677	694	692	714	671	693	673	711	682	694	662	686	684	648	664	707	730	699	663	709	725	691	689	708	698	697	685	669	688	701	676	706	691	699	718	688	670	721	705	683	732	690	684	700	700	685	659	710	667	685	692	711	711	709	700	689	653	736	704	679	704	698	708	705	716	663	709	659	703	724	724	715	695	669	687	695	702	686	688	714	655	747	714	692	697	688	694	715	691	700	700	698	675	716	694	662	704	690	671	722	715	677	728	678	672	683	701	705	685	693	693	680	680	666	665	686	667	678	688	697	700	678	724	735	681
345	2	2100	124014	416	3	136	585	706	857	879	839	843	865	798	814	824	853	802	784	786	836	806	810	802	800	778	746	820	814	752	795	776	752	746	786	774	764	789	803	749	769	797	764	739	790	758	769	783	791	747	769	780	765	788	787	787	786	780	799	803	767	763	791	741	749	780	762	786	780	752	756	756	779	748	776	735	769	756	774	762	776	816	805	793	813	790	774	785	757	788	753	749	771	765	770	795	789	767	788	735	758	773	807	766	802	785	780	757	784	802	777	785	775	741	775	774	794	801	797	765	780	776	782	795	751	745	826	765	788	747	785	777	792	787	790	802	800	757	771	784	811	798	773	781	763	777	765	750	772	796	803	738	806	750	805	770	827	775	813	823	772	770	759	812	749	800	808	769	795	795	775	766	762	758	791	755	768	798	787	777	828	721	777	765	736	819	753	769	760	750	775	791	787	788	751	775	752	794	770	772	789	787	789	784	789	799	799	796	796	750	776	777	734	785	758	749	798	752	787	777	792	775	736	821	792	755	773	791	804	795	791	798	785	752	771	758	752	791	787	768	784	798	717	789	790	769	805	765	765	814	780	782	802	735	766	777	775	759	791	795	770	759	788	794	756	811	757	752	732	766	788	779	780	774	764	764	755	753	767	821	770	781	770	738	772	784	787	753	786	809	761	772	803	778	744	774	767	767	789	787	805	764	846	824	769	755	746	732	828	802	769	768	779	767	786	802	761	820	712	772	763	789	756	773	771	745	781	730	797	751	772	753	777	777	762	759	817	783	775	763	810	762	774	748	743	755	745	759	787	798	753	776	784	764	783	798	788	779	738	782	765	773	778	761	773	749	784	775	779	792	783	754	754	781	785	806	791	809	753	808	787	708	788	827	791	770	780	779	749	778	780	758	757	777	771	793	807	746	824	768	806	819	817	800	778	795	742	756	800	777	817	773	802	782	798	751	800	778	746	766	793	792	799	772	793	765	809	771	751	765	760	777	790	756	766	787	743	761	747	788	793	768	771	756	788	775	741	793	802	814	725	789	793	784	793	755	772	795	768	748	753	763	743	786	778	783	797	773	785	762	758	820	781	760	795	830	762	775	781	785	783	758	788	771	773	740	794	746	741	737	810	758	783	774	764	771	779	729	799	781	767	756	783	739	771	750	778	769	762	789	773	776	758	785	789	789	751	760	741	818	761	780	821	745	770	777	790	804	796	806	771	786	763	745	792	776	788	788	771	732	744	757	750	782	761	767	752	754	755	779	768	769	763	761	767	803	767	786	781	737	724	794	781	738	788	790	740	789	793	812	765	770	827	787	787	755	801	766	767	770	735	737	734	805	786	766	762	778	760	751	778	789	753	792	768	771	748	784	802	775	785	761	777	796	780	763	790	759	794	763	809	780	795	787	770	801	802	771	777	778	745	785	772	762	787	798	746	778	750	813	796	769	772	760	733	768	765	776	745	774	789	765	753	711	781	754	755	827	747	731	782	775	783	776	783	774	766	791	802	751	773	775	803	763	766	812	791	749	765	783	767	742	785	732	770	795	767	769	790	788	789	751	782	817	757	780	750	762	802	775	793	720	787	763	790	787	740	755	811	748	819	761	733	787	758	762	728	789	774	754	776	790	798	790	784	782	746	781	752	759	769	753	800	769	759	779	777	802	782	779	742	811	787	765	785	799	783	753	781	776	757	712	775	815	755	757	771	730	783	803	734	788	798	767	773	787	774	773	763	791	760	787	778	755	784	784	781	765	757	770	777	732	810	762	769	787	761	765	748	766	745	761	780	779	737	810	790	760	775	781	775	779	789	764	780	789	742	793	755	762	780	767	737	787	766	760	810	810	806	759	745	765	760	757	787	740	749	743	752	773	784	777	755	778	767	776	787	754	749	775	792	764	795	761	783	801	779	752	729	788	749	729	802	772	773	741	783	781	779	764	767	788	765	762	780	749	778	770	768	791	750	748	768	755	773	728	775	772	771	749	792	768	807	794	752	762	778	815	797	781	776	775	761	796	775	772	757	787	754	813	764	774	769	783	785	784	781	783	783	824	803	768	788	736	764	774	799	768	768	778	788	780	769	773	761	760	780	731	761	758	782	775	777	763	784	799	788	781	796	792	782	797	795	776	768	797	793	785	790	754	774	768	768	787	788	734	772	771	794	796	782	766	790	810	810	790	758	781	786	800	770	764	773	793	738	773	781	794	747	835	797	781	731	778	756	776	789	777	726	783	790	794	797	777	751	784	822	712	779	772	791	772	768	772	762	754	783	759	754	778	740	761	779	739	768	781	765	806	789	755	782	764	767	813	762	774	756	746	772	791	797	745	748	796	752	747	779
345	3	3500	124139	399	5	127	598	778	860	876	904	902	876	868	868	853	846	829	897	873	874	838	855	800	829	841	837	830	828	840	829	828	844	834	859	826	841	828	854	830	858	850	833	813	805	813	869	845	838	849	846	834	857	850	851	810	820	862	803	832	822	880	788	828	820	808	849	866	830	826	845	876	822	853	805	858	844	824	828	843	835	845	834	837	837	817	793	836	854	799	814	840	822	843	844	838	868	803	848	825	800	834	863	876	811	862	817	825	857	855	818	800	841	849	890	874	811	854	843	849	897	868	823	808	888	852	833	864	881	810	869	825	822	849	835	820	866	850	850	844	846	809	868	848	811	793	814	861	813	863	849	833	885	834	819	816	831	835	840	787	833	831	803	847	844	817	836	855	819	837	875	829	824	853	844	814	851	821	846	809	792	836	857	864	840	855	864	836	840	811	807	830	841	837	846	845	835	834	849	833	867	840	836	796	847	866	847	862	823	815	829	856	810	837	807	817	841	867	847	828	852	870	820	821	839	861	817	829	846	836	841	823	858	839	837	823	834	824	838	815	820	825	812	806	878	847	835	852	849	809	810	804	869	827	835	857	826	846	798	846	854	832	837	837	822	825	840	843	815	823	843	830	816	768	827	810	824	860	842	815	840	822	876	838	825	851	824	866	812	824	852	812	872	824	846	834	834	826	841	815	809	816	836	823	822	794	850	844	846	832	850	835	814	837	830	838	797	867	853	844	857	859	840	832	854	838	827	807	827	826	861	832	815	845	873	804	811	788	872	867	855	869	842	837	825	781	831	845	857	857	823	839	860	818	844	809	815	843	840	815	832	857	839	856	809	790	883	803	855	853	835	816	850	848	847	788	817	830	814	781	868	836	828	854	806	808	821	796	888	808	832	833	876	810	821	845	853	834	820	845	829	854	827	836	819	832	787	828	818	867	845	814	850	837	843	812	855	809	843	833	834	824	799	799	852	823	849	840	815	858	879	811	823	832	860	839	862	838	849	836	836	809	858	843	858	816	845	827	805	845	815	842	800	859	836	855	829	871	800	844	842	829	817	806	850	845	838	845	854	882	840	867	812	854	824	799	846	829	806	836	836	824	860	881	842	821	850	829	796	866	793	823	861	849	797	837	873	851	814	804	829	854	844	815	796	858	867	834	830	859	862	814	879	820	844	820	839	832	863	803	877	875	840	856	822	864	824	845	820	812	860	822	822	841	872	825	839	883	843	830	848	804	847	840	811	850	860	792	832	832	838	847	767	827	826	870	823	832	824	837	865	827	860	810	828	851	828	846	830	830	866	834	842	864	786	860	841	851	827	857	849	816	820	847	833	848	844	825	818	842	818	816	819	819	888	854	849	830	822	811	845	814	789	789	854	822	824	853	847	829	842	865	825	849	811	843	835	797	874	828	833	830	801	808	795	852	815	846	830	819	827	811	861	835	812	854	822	858	805	868	843	885	814	828	803	849	826	841	831	860	855	825	834	824	804	843	834	811	867	843	807	835	855	829	810	847	813	826	839	825	826	843	799	850	832	845	866	829	821	793	815	836	828	853	805	838	844	807	829	845	833	799	803	830	890	812	836	818	845	824	852	785	845	821	860	845	830	849	818	818	876	847	802	811	811	836	820	842	832	834	831	817	851	847	852	831	800	845	830	836	862	879	840	832	812	850	804	808	820	841	846	849	834	837	847	804	811	856	829	831	861	831	862	803	821	812	806	830	774	847	847	865	846	838	834	853	842	819	844	842	829	817	859	877	823	811	848	829	865	853	848	806	809	841	850	857	829	820	837	818	833	850	857	830	853	788	802	820	824	831	859	821	881	833	842	854	833	822	814	788	832	843	833	827	861	854	839	880	779	816	842	846	831	852	844	808	856	819	857	840	798	854	830	813	854	821	833	775	814	811	835	827	820	859	841	797	808	839	863	835	810	818	825	849	819	812	786	796	813	787	854	817	850	808	783	826	844	828	835	869	835	866	818	855	831	838	823	841	820	873	822	853	816	855	867	850	860	799	850	812	857	808	844	819	828	838	842	808	827	806	837	851	844	852	833	802	844	822	829	836	832	846	865	836	829	848	837	825	841	838	812	859	836	824	850	836	827	839	857	820	833	813	825	843	767	859	783	809	860	806	830	821	860	806	834	824	845	842	831	816	867	780	842	804	857	787	834	823	785	836	813	805	812	839	824	815	843	858	824	836	812	830	815	841	841	783	828	832	846	848	806	839	813	832	828	838	844	808	842	832	842	859	831	824	849	829	810	826	783	815	867	835	783	842	860	818	834	811	878	836	834	872	845	820	809	878	835	852	842	813	859	814	830	852	822	891	822
345	0	2700	124264	472	8	85	568	836	992	996	1030	1022	950	1002	992	989	1007	959	991	942	1030	973	992	980	1017	979	953	988	998	1050	1020	954	1021	1002	1011	976	1014	961	984	992	1001	1013	1012	1001	986	990	1017	1010	965	1000	1002	1000	990	1008	1001	999	1001	977	1046	982	1001	971	1061	1014	983	1013	1031	1001	986	1012	1028	980	1011	1027	1000	1000	1036	961	1005	1005	1003	976	1036	1009	1034	995	989	1011	1013	999	993	1002	978	1028	966	989	1018	1013	1006	1032	997	1038	1009	1006	1019	992	976	993	992	1051	1015	988	1010	1023	1004	1001	1025	1024	1020	1020	1052	1030	1028	985	998	992	1055	1036	1045	1004	1058	1013	1007	990	1018	1010	1008	1016	1033	986	1019	950	1006	975	1030	998	1041	973	1009	987	1007	1030	1040	992	971	1026	991	983	1000	994	1018	1013	1012	1001	1004	1031	960	1042	1039	1006	1044	1021	1039	1009	1014	972	1035	1002	1025	965	1013	1014	1000	936	1051	978	1012	992	1016	986	1016	984	967	1060	1027	1023	1023	987	1012	1004	1014	1022	1053	987	1029	1038	1011	1021	1011	928	984	989	1049	992	989	1001	1014	985	1026	1011	989	1028	1026	1017	1009	993	1003	986	996	997	1047	1006	996	1026	989	1003	950	1022	964	979	991	994	976	990	1048	1042	967	980	997	1013	989	1048	1012	1005	1018	1009	1014	1015	1010	987	987	984	1000	1003	1010	993	1008	1015	1008	996	994	1056	979	1016	1029	993	985	1030	1013	999	1000	987	1032	988	1028	1004	1017	1016	1029	1002	999	1013	1006	1028	976	1059	982	996	987	974	1022	994	996	980	984	1007	1025	1013	1016	994	996	1048	1009	1019	986	991	1016	1025	990	984	987	1004	1007	1020	1014	1007	1028	986	1006	1003	961	1021	992	968	1028	1009	986	1011	984	1025	980	1009	973	1006	982	1054	986	954	1011	1044	1008	977	994	1055	989	1027	974	994	1027	988	1010	978	974	1014	1026	1002	967	1024	1021	1017	1045	954	1023	1018	1008	987	1046	972	1004	980	999	998	964	1002	998	1026	1029	966	1006	1030	990	1009	1022	975	1005	984	1033	974	972	981	915	1002	992	999	1061	947	1028	990	1063	1012	993	994	1012	1033	1010	987	1018	1010	983	979	992	1009	1011	1005	988	1027	1056	1029	1019	979	965	995	1031	991	1020	1017	986	1039	981	1041	1012	1038	1043	1009	969	1002	983	1020	1022	983	1018	995	988	999	1040	993	1005	1018	967	1034	996	1010	1022	1038	974	1018	1004	992	1007	994	1022	994	987	978	1012	1015	988	1003	1052	980	1006	1029	1036	1018	1003	1031	991	1005	1001	1016	968	988	1004	1010	992	1018	1004	992	986	1021	1014	1003	994	990	989	997	992	1025	984	976	1018	981	1017	989	984	1042	1018	1028	1023	993	967	977	1010	1028	1005	1033	1011	991	955	1000	991	1052	964	975	985	985	973	1026	990	991	1054	998	1029	1004	988	991	971	999	1009	1015	1040	1031	992	974	1022	998	1011	1011	969	1062	985	1017	1015	1022	1021	987	995	1004	1011	965	1046	991	992	991	1010	972	1011	1027	988	1036	988	1010	974	1025	992	1014	1003	1029	999	1016	1033	990	996	979	999	1037	1001	994	1007	986	1020	1037	1021	1023	1050	1027	1005	984	1022	997	1010	980	1036	1001	1014	1016	1004	960	1023	1017	959	962	1015	1009	1051	1042	977	990	981	1005	1048	986	1001	997	1037	1001	1001	1029	992	1011	972	1008	997	1034	1001	988	1006	1020	1006	1008	1026	947	1015	1025	1002	1013	998	980	1045	1002	1057	1050	987	1070	1022	993	1011	985	1019	1014	977	1016	1080	1001	1013	1027	996	1038	1030	1005	989	1011	994	984	1030	988	997	1021	1002	989	1013	1035	1009	955	1019	990	1038	985	1038	1000	1002	1012	1008	987	1014	992	1025	1031	996	1044	986	1001	974	959	996	1012	1007	999	1011	1011	974	1018	1003	1020	966	992	1043	1016	1000	998	1006	1003	994	1008	976	995	1029	997	963	1040	949	1016	999	979	1004	978	970	1029	937	1010	1037	1011	986	1021	1020	997	1031	1069	969	979	984	1011	1011	976	1009	991	997	995	935	1012	968	1031	1029	948	1018	1019	1017	1042	980	971	1013	968	1031	989	989	993	966	1007	1024	974	1023	1023	1030	1003	1053	1009	1006	1004	1017	1002	1022	1030	963	992	961	971	1024	1009	976	997	1034	973	1021	1041	1019	997	1005	984	1016	1015	1035	1028	1022	1049	1020	989	1043	983	1012	1038	1027	1022	1021	1007	982	1005	1030	998	1001	998	1020	996	1014	1011	1027	980	1024	1037	984	1004	961	1009	986	990	1002	1009	977	1039	985	982	971	961	1024	1004	1040	1067	997	1016	995	986	1009	1003	982	978	966	989	1009	1005	1018	982	1018	1022	1042	999	1032	993	1005	1025	1017	1012	968	1008	1020	985	1014	993	986	974	1030	1025	1041	1005	1033	1017	1002	1047	1006	1019	975	1022	972	974	1031	982	996	1014	997	994	1024	1014	1018	1009	990	1007	1038	1018	1009	1054	1020	959	997	999	1017	1012	1006	1047	1056	999	1016	1011	1030	1029	1017	994	1026	1012	1019	1008	969	1003	965	968	1040	1002	995	978	1007	989	1033	969	1017	1018	984	1033	1007	1025	963	1004	1013	1070	996	980	1017	1020	983	1034	1044	979	1013	1009	975	1007	972	1028	973	1021	1030	964	969	1014	1011	981	994	1030	985	981	1028	1031	982	960	1010	992	1008	988	982	1012	987	1008	1045	1005	1013	989	1016	997	989	993	989	1018	1003	1016	1020	1063	999	999	1006	1003	994
345	1	1900	124389	410	10	260	736	865	946	942	933	916	914	911	884	915	891	870	933	924	909	859	930	865	848	912	867	937	886	929	851	861	891	878	891	898	891	889	893	871	891	911	831	890	910	849	891	901	900	882	860	896	933	882	876	872	876	888	883	857	884	871	893	892	860	911	846	888	850	908	892	892	877	871	899	874	885	906	878	859	886	867	874	902	916	876	874	868	878	870	935	848	871	849	909	872	851	853	893	893	861	896	891	880	858	887	871	868	920	884	878	878	906	897	912	881	875	870	874	876	915	839	864	884	946	865	871	929	898	877	915	855	891	877	907	855	895	880	909	913	887	873	872	899	914	852	937	880	862	936	860	837	890	903	904	912	895	876	846	885	914	903	910	884	848	872	887	839	853	864	919	884	909	869	927	877	883	915	870	857	862	884	876	878	853	919	849	866	817	921	882	877	905	861	908	906	862	866	876	891	918	897	914	905	873	853	915	865	885	882	886	906	871	890	853	879	872	855	937	899	902	878	908	874	890	852	853	905	856	864	864	926	872	889	885	916	902	912	887	921	901	894	899	925	854	855	885	904	908	871	875	882	901	887	872	907	910	861	864	858	848	860	858	868	872	915	881	862	918	870	902	897	869	853	929	891	896	865	879	904	935	883	884	871	881	873	888	896	866	867	896	873	882	857	866	883	910	871	882	891	856	890	870	878	911	908	863	912	931	868	902	864	925	875	896	857	911	874	874	879	875	917	856	867	893	849	902	920	866	903	904	894	904	880	895	867	926	871	871	888	905	861	889	858	894	908	898	911	898	877	879	880	903	880	916	891	893	861	876	835	898	892	903	867	893	860	880	930	855	907	856	908	903	858	886	869	908	906	918	866	921	865	889	867	899	895	865	889	910	841	919	865	846	875	881	867	915	876	895	854	865	860	890	863	916	871	849	887	869	864	844	914	903	893	882	845	891	915	899	903	863	869	903	849	894	908	857	875	868	909	883	885	894	944	871	892	884	861	878	869	881	873	895	905	901	859	869	868	886	889	896	841	856	869	905	907	881	896	813	846	896	894	881	868	889	922	847	903	910	944	883	907	841	919	894	885	923	853	865	896	883	899	903	876	877	859	882	903	903	863	874	899	899	890	899	867	893	905	880	876	925	878	886	922	891	877	872	881	893	900	881	922	880	886	880	918	903	886	911	908	890	888	898	836	907	880	918	846	900	830	895	919	906	875	883	873	888	867	883	903	915	897	891	923	866	858	885	889	882	902	870	891	902	874	904	854	857	895	873	886	867	901	897	886	871	853	916	844	870	876	922	880	875	923	858	884	851	884	870	870	883	911	889	853	827	880	900	891	899	845	888	845	907	891	883	870	913	873	897	926	903	831	871	840	887	865	875	873	901	868	893	883	921	870	857	902	911	906	914	864	926	925	907	868	896	885	911	874	923	878	852	885	831	871	867	854	882	880	880	858	926	886	877	914	899	907	875	873	880	904	916	879	872	854	894	901	905	833	928	870	879	862	897	916	934	855	892	827	920	870	883	905	906	907	871	848	926	875	897	859	890	897	871	838	879	890	900	903	902	890	902	865	872	844	884	886	904	875	853	886	878	871	888	881	870	897	887	937	880	876	908	876	903	898	864	896	905	928	872	871	892	890	902	893	904	868	848	877	914	866	907	870	905	880	866	868	897	863	865	901	865	889	871	864	870	894	907	889	903	892	899	904	892	875	896	900	825	915	907	893	898	860	871	898	858	884	915	861	898	897	856	899	890	903	918	902	872	884	894	872	908	895	916	896	898	889	878	886	925	893	917	890	864	888	878	899	882	904	940	874	881	881	885	836	892	877	894	890	878	845	885	883	886	893	863	857	880	887	857	885	885	898	902	875	914	935	895	892	866	893	895	885	917	894	867	867	897	867	885	875	895	931	866	884	845	872	882	896	914	898	896	889	820	945	866	845	913	897	848	852	859	845	901	870	886	888	867	837	875	886	853	883	899	867	911	859	865	889	901	866	889	863	888	932	890	900	891	896	891	861	875	863	903	872	893	937	851	927	918	870	834	893	884	865	902	888	871	902	889	887	886	886	875	905	850	872	945	891	843	875	903	888	896	905	871	882	884	856	853	901	931	900	858	893	893	907	847	919	895	856	878	852	882	889	891	915	880	901	880	891	925	840	845	856	864	894	886	876	883	897	846	866	880	877	876	871	870	881	880	884	893	867	864	832	878	897	895	905	866	888	904	881	899	900	880	861	862	847	882	874	873	890	883	859	906	885	860	891	892	884	912	884	921	885	927	892	919	882	932	883	905	886	894	875	894	894	890	874	918	894	890	877	895	856	911	887	893
345	2	2100	124514	410	8	197	767	887	966	1033	1040	954	990	966	958	943	973	956	961	933	984	954	987	937	970	949	949	915	959	950	996	945	914	950	950	974	977	990	951	946	972	954	974	953	970	979	949	953	960	952	941	1034	926	972	926	954	933	948	953	966	946	975	984	972	949	994	979	1033	969	928	969	972	977	941	937	952	935	965	909	998	976	953	983	961	969	1011	936	938	949	1003	982	961	944	918	965	966	973	903	994	973	967	927	981	976	923	960	938	985	973	987	968	986	968	945	969	981	945	966	1003	986	987	967	962	985	983	954	1011	934	1006	947	969	998	1002	982	930	973	978	947	960	965	967	959	978	975	925	950	948	963	972	961	944	1016	993	970	996	938	944	972	943	969	979	952	974	970	969	919	946	916	955	948	971	951	970	923	934	960	935	994	968	944	951	966	932	955	954	978	950	964	942	977	955	944	972	964	951	965	963	964	953	945	926	970	954	953	941	931	928	946	952	961	936	974	972	978	960	943	946	968	987	948	963	1019	956	961	982	956	950	974	946	975	924	951	939	954	939	952	992	934	942	963	965	981	948	976	954	951	907	965	928	917	966	947	955	984	969	970	943	957	938	942	943	956	925	991	968	974	936	939	980	993	923	999	978	964	945	949	959	948	970	965	942	959	935	915	953	939	968	940	947	977	960	942	970	977	962	977	953	945	930	970	976	946	961	945	997	975	938	959	917	965	963	983	988	943	971	940	981	974	966	952	968	964	920	947	952	1011	927	961	963	950	986	952	948	934	963	941	959	923	947	984	965	959	937	964	954	979	931	985	994	974	954	960	897	915	955	973	1013	973	937	932	996	941	968	949	967	953	952	976	919	950	959	945	967	947	978	948	916	995	946	948	890	962	921	975	982	979	984	946	943	942	973	936	932	945	969	946	945	946	980	934	983	911	967	954	974	971	971	985	936	940	945	942	909	978	944	974	934	960	949	960	966	920	951	936	944	947	982	1007	969	945	949	960	943	940	969	939	976	970	926	944	997	910	977	969	945	968	996	942	977	988	982	903	957	976	977	935	984	941	935	947	983	959	961	926	965	977	963	945	973	973	992	959	932	976	929	952	1009	930	949	976	1005	965	963	972	947	937	943	956	942	979	978	967	898	961	939	988	971	967	961	947	959	962	956	970	952	985	971	967	947	977	983	947	973	957	959	960	962	930	963	954	977	945	981	938	966	978	950	1003	921	965	1005	963	950	1007	960	914	935	970	977	960	939	963	989	941	963	936	955	964	986	976	1002	982	934	1016	938	950	943	951	963	959	955	955	927	961	936	961	971	989	947	958	1005	910	944	925	967	949	974	946	974	976	965	933	952	954	914	966	953	920	957	934	957	939	951	916	914	957	989	972	965	946	964	918	987	935	987	934	942	926	946	988	968	992	927	987	969	964	940	973	992	926	963	988	931	996	937	952	933	952	902	971	967	946	971	965	947	934	1006	913	983	962	929	952	982	950	970	978	982	941	1002	999	930	941	928	926	986	958	925	941	962	995	946	954	956	960	938	939	969	912	947	972	977	962	948	950	951	962	930	1010	979	942	981	963	953	966	943	940	959	929	966	981	949	1007	955	926	972	968	962	963	992	989	949	954	965	949	932	950	945	955	934	970	945	945	994	953	939	956	981	970	962	984	993	957	963	942	987	963	967	978	972	938	976	951	972	952	939	982	911	931	975	958	1008	915	948	1000	968	982	979	905	980	959	968	974	941	929	950	941	963	965	975	977	942	944	962	972	928	969	971	998	978	960	916	965	949	947	953	932	952	956	983	953	950	924	981	972	937	949	984	940	925	949	944	957	966	922	960	964	983	981	998	971	951	993	976	980	951	959	945	985	951	923	969	953	923	946	961	960	964	1029	955	967	913	941	966	1002	973	942	926	989	949	957	986	988	968	967	962	959	927	930	948	956	961	929	968	964	956	916	942	947	995	960	968	978	978	979	943	978	954	975	971	948	925	959	950	912	986	942	942	912	966	957	935	946	956	950	985	966	954	934	982	924	947	957	935	969	977	982	958	921	997	959	958	958	996	939	965	940	961	935	902	928	961	997	964	932	979	935	929	952	974	963	946	961	944	978	961	973	962	919	994	923	981	981	982	963	967	954	985	949	968	981	940	964	952	1003	980	962	961	947	964	936	929	971	968	963	891	992	992	981	959	985	942	949	951	953	941	949	946	945	932	969	946	970	957	959	981	963	953	954	999	982	953	905	984	956	961	978	946	959	940	929	957	975	941	976	967	946	944	978	979	940	972	913	971	930	961	986	983	972	1000	940	980	1004	964	937	996	932	975	984	946	954	968	964	928	957	985	948	959	976	1002	957	972	1014	990	961	979	929	964
345	3	3500	124638	444	14	176	639	825	948	935	950	919	913	916	917	952	909	917	966	920	931	935	920	920	954	960	981	951	967	914	965	948	938	959	972	947	977	970	954	932	948	944	940	966	973	930	963	966	961	949	994	944	940	916	972	1016	1000	955	950	980	962	943	942	991	945	927	947	972	938	921	929	940	974	964	930	962	921	977	946	986	959	957	983	976	950	929	1007	952	949	936	972	949	973	917	966	975	952	966	935	972	913	984	970	929	962	958	971	962	955	1003	989	951	953	968	967	979	948	988	955	983	979	996	973	1004	998	967	962	958	972	947	981	986	982	998	946	963	1008	950	960	947	989	975	988	950	963	984	993	984	974	923	969	949	985	974	986	982	978	967	982	942	932	943	955	959	988	953	972	975	963	960	972	929	970	941	935	992	958	942	967	943	961	947	961	961	987	973	972	932	1008	991	963	1009	967	952	1006	961	935	956	929	963	1006	980	961	952	958	971	970	944	960	941	946	968	963	966	1004	952	958	973	964	932	961	930	970	919	955	985	930	999	914	965	963	972	969	969	938	941	1019	927	959	985	967	969	946	988	978	982	954	957	994	950	934	962	950	945	967	941	1003	938	965	926	961	999	964	952	967	942	915	1009	998	1007	946	950	948	938	976	921	976	945	975	936	996	994	965	942	967	944	970	940	935	976	959	953	978	940	976	996	938	978	954	957	938	924	959	985	927	973	930	937	948	969	975	904	998	948	939	981	960	972	960	942	986	949	999	963	954	978	987	984	932	966	982	936	931	943	953	934	924	964	990	938	980	955	980	956	968	930	962	916	1007	943	942	959	950	936	932	926	951	945	959	976	916	996	946	993	935	965	978	952	933	921	1007	958	980	984	991	926	975	941	948	954	976	974	965	899	993	968	966	926	939	964	930	967	935	913	947	1008	893	983	986	976	1018	965	955	993	957	968	910	975	963	968	940	959	942	940	972	950	937	938	968	997	998	969	973	959	989	950	955	958	993	966	983	965	951	903	987	954	982	936	956	970	978	950	953	956	959	946	979	969	962	970	945	954	967	973	956	947	957	941	976	969	944	970	955	963	924	938	983	928	963	978	966	941	959	949	992	928	1004	948	954	962	958	1002	965	948	920	920	967	941	929	981	994	952	945	911	1009	919	943	936	985	962	982	982	952	984	936	985	968	941	986	918	961	971	974	980	966	958	992	966	976	962	962	962	972	973	945	977	935	954	1006	950	956	954	980	990	969	982	932	950	996	954	978	961	958	986	940	926	916	964	963	978	954	952	973	983	935	964	948	994	964	951	942	975	1013	964	977	938	967	938	969	969	1000	987	966	963	951	984	966	981	973	972	943	963	970	947	996	963	951	929	972	1006	964	952	1018	954	953	976	972	934	963	975	926	982	954	969	929	948	946	982	954	956	976	904	991	974	980	926	940	962	969	998	950	943	944	932	948	944	991	965	960	943	989	945	1000	920	950	963	938	974	988	945	1018	951	986	932	955	980	969	944	971	962	936	979	971	933	991	952	982	927	952	946	946	988	902	972	926	994	970	939	941	966	1008	967	940	953	970	920	932	985	984	990	957	968	984	938	939	952	984	969	947	980	901	974	955	982	940	957	965	972	950	954	953	942	979	982	992	1005	982	943	966	981	936	958	975	983	933	952	980	984	971	943	920	992	983	958	972	953	953	947	956	970	962	943	986	943	958	964	982	978	971	979	989	934	936	961	951	967	953	962	1010	938	949	962	983	954	919	997	954	982	977	998	981	932	979	919	965	956	981	994	964	989	943	955	921	969	991	934	980	949	970	950	956	969	960	926	973	979	995	968	954	962	974	942	966	920	965	982	938	989	956	973	950	986	977	980	976	969	967	996	954	995	980	964	979	967	909	966	956	963	942	939	969	965	945	958	992	959	991	980	938	981	967	921	938	928	1007	930	943	977	971	978	988	976	946	944	949	984	939	959	945	964	955	992	935	920	981	958	976	927	990	964	931	957	950	986	963	964	962	968	929	962	973	985	954	966	925	926	969	949	967	936	978	1006	941	953	978	951	937	985	970	990	951	948	932	931	950	947	971	990	953	933	973	957	996	953	946	1007	968	957	969	940	1003	983	968	959	964	938	937	967	1007	958	969	969	967	981	934	951	953	986	963	993	959	970	930	965	946	928	937	994	963	940	973	981	954	956	922	976	942	974	931	976	950	960	933	932	968	1001	976	950	948	955	980	954	911	972	955	1010	981	983	949	980	962	978	949	971	984	982	933	955	978	949	983	941	933	950	979	990	952	972	947	911	949	964	957	969	975	974	950	963	967	972	972	943	977	972	952	951	974	950	960	977	971	963	996	964	975	994	962	951	931	983	962	945	946	957	985	945	974
