345	0	2700	184683	387	12	78	501	746	870	914	913	860	895	806	810	788	833	784	789	731	764	761	772	730	774	769	818	760	728	795	719	750	775	752	732	753	786	742	773	762	759	751	739	732	763	740	767	765	726	753	754	746	744	757	753	760	741	709	789	735	717	728	719	775	738	729	703	724	739	731	782	749	758	720	711	743	738	723	762	707	726	754	765	711	726	759	725	768	738	678	698	753	756	723	725	713	752	729	740	692	775	729	796	717	784	747	795	751	767	738	756	774	754	766	794	725	756	783	742	747	751	774	766	735	766	716	744	737	744	732	752	711	749	737	766	735	712	737	743	762	747	730	749	700	705	739	708	735	746	717	738	747	688	726	739	705	685	729	706	708	747	738	705	729	704	757	702	744	711	726	700	711	731	732	703	723	729	739	735	726	729	726	758	707	754	715	745	744	726	734	695	717	710	750	727	741	719	723	697	736	733	728	747	672	755	679	755	697	745	680	724	725	745	677	712	711	736	727	732	756	713	725	686	746	702	705	745	694	746	711	718	735	715	725	714	721	709	778	696	734	745	718	710	734	720	726	704	729	713	711	746	716	736	705	730	749	713	741	728	685	696	700	731	723	727	711	698	707	731	749	729	683	729	758	709	709	690	730	706	739	738	719	703	727	729	698	735	714	781	701	720	743	729	724	738	697	727	756	728	783	749	739	766	718	714	693	741	672	729	704	718	762	731	727	719	723	708	691	748	693	725	734	726	709	734	727	710	715	733	720	707	707	729	721	713	726	694	733	750	709	726	719	707	745	729	707	692	697	700	725	752	715	741	698	718	704	755	727	712	731	716	699	747	674	754	710	733	690	722	759	764	757	720	699	752	738	729	732	751	737	734	732	703	712	730	741	732	732	719	743	697	704	717	736	719	773	728	707	744	681	743	734	710	740	741	746	735	727	750	758	737	724	750	709	725	700	740	714	759	666	709	718	737	716	717	710	719	710	722	721	745	711	727	740	699	723	751	728	711	740	739	730	768	725	760	728	715	735	731	735	704	720	722	751	745	719	689	692	726	764	749	713	738	708	723	713	708	711	706	776	721	740	686	689	753	697	685	717	682	716	732	712	682	748	684	748	676	750	707	750	713	717	740	696	731	720	690	719	720	721	717	762	720	721	703	712	713	751	715	727	713	721	736	709	737	740	713	732	734	725	713	747	758	731	727	713	703	738	724	712	722	701	747	736	730	740	702	722	740	721	752	738	709	690	732	689	767	760	736	764	707	749	697	749	679	704	731	740	764	720	732	735	718	722	733	698	690	697	712	723	741	736	719	727	734	736	777	722	693	738	693	730	729	704	732	692	728	742	697	754	708	721	718	728	761	733	710	705	730	733	714	686	739	718	704	742	729	741	723	709	741	673	720	716	742	711	729	691	733	726	723	696	727	730	773	710	710	714	722	701	746	757	699	695	721	715	731	725	745	700	743	725	746	706	736	712	684	733	707	721	740	702	739	740	762	716	743	715	763	750	720	718	696	693	745	724	711	723	743	695	698	698	728	731	710	695	713	702	718	712	714	735	739	753	723	729	713	769	742	716	694	735	700	689	759	727	707	711	699	739	684	726	698	722	734	747	708	677	711	701	719	746	701	706	718	710	734	712	712	730	740	697	758	678	717	696	714	716	763	722	715	729	717	698	702	723	701	704	707	721	715	690	750	717	724	721	718	718	725	728	713	737	718	742	734	739	744	730	734	721	746	721	691	748	712	730	693	721	704	721	706	734	717	734	736	706	737	724	732	726	722	723	662	698	718	719	726	706	715	729	694	709	749	760	725	699	704	751	717	704	703	753	697	716	700	706	694	695	745	742	740	722	727	709	689	713	690	714	738	723	718	694	726	715	735	744	684	733	710	744	746	730	703	697	718	706	717	744	697	740	702	740	706	720	745	724	705	748	707	715	721	703	699	722	728	729	741	732	705	734	767	714	693	684	683	754	721	729	716	721	718	686	755	729	735	711	731	726	716	707	729	753	724	708	743	713	721	725	742	686	697	721	742	731	746	752	747	708	731	714	696	739	687	728	700	723	757	706	703	716	747	732	746	722	785	733	698	721	703	761	743	707	757	715	729	717	724	745	734	717	736	729	731	702	710	718	766	718	737	725	724	725	733	716	722	730	718	683	707	769	703	720	719	712	728	723	671	719	735	704	714	732	702	691	708	708	727	767	734	718	730	710	744	729	730	718	736	736	673	738	767	749	728	715	712	721	734	721	739	706	743	712	707	729	722	735	717	703	701	720	724	703	741	708	704	711	715	759	671	719	699	725	683	718	717	700	733	747	706	708	716	700	728	732	699	715	726
345	1	1900	184808	406	27	216	740	792	871	843	830	819	798	810	805	760	780	787	771	736	745	728	746	761	735	707	798	729	738	780	786	734	770	746	739	762	740	729	716	703	730	741	748	726	738	739	687	736	682	714	711	694	699	691	729	749	712	744	745	749	746	725	756	689	763	719	716	709	738	719	696	755	729	696	730	697	703	734	729	725	729	726	711	738	711	736	724	697	728	737	765	699	712	710	738	743	753	743	716	729	761	728	749	704	734	730	778	738	745	739	765	781	737	767	762	720	782	743	712	761	720	762	756	764	758	725	734	763	767	742	761	736	724	748	754	754	720	766	759	731	711	777	721	705	716	718	764	726	743	719	764	721	719	741	733	770	748	708	678	688	731	693	717	736	756	725	738	750	701	712	703	685	736	725	740	685	737	736	709	720	763	723	737	707	692	749	701	759	692	737	708	720	757	705	712	732	714	721	726	731	721	730	753	712	716	708	736	704	725	683	723	703	731	723	728	709	714	713	704	741	689	747	720	731	747	738	712	726	721	719	711	727	711	706	712	713	729	721	732	710	702	742	743	718	727	755	745	753	727	744	687	725	737	737	714	714	666	696	746	712	713	710	731	705	757	731	773	727	702	718	710	751	709	703	726	720	706	725	702	743	755	734	712	737	725	740	728	718	725	712	713	688	731	717	715	734	721	732	685	751	715	717	736	742	738	737	741	747	722	729	695	704	755	758	731	726	720	699	712	738	749	746	741	691	717	720	699	689	714	757	727	701	729	733	714	708	749	747	755	729	731	719	737	701	768	707	746	745	690	717	740	732	712	730	679	688	724	716	728	694	730	706	761	721	733	725	704	763	691	698	724	711	741	696	758	718	780	705	746	725	720	711	672	707	700	720	747	728	689	705	677	742	716	707	708	712	703	730	724	740	730	728	705	721	694	703	759	746	739	725	743	705	735	731	736	699	712	740	732	695	701	715	727	700	715	740	718	720	713	712	712	731	689	708	740	758	730	703	727	707	701	714	744	700	718	686	733	728	723	700	688	745	715	731	740	713	718	726	694	734	710	714	691	705	737	706	705	708	728	716	710	723	676	715	775	737	737	721	735	722	738	712	732	748	730	718	724	725	732	728	731	701	676	718	711	715	723	735	707	707	698	717	724	726	729	682	753	721	778	706	703	719	742	744	714	733	703	719	728	714	688	684	726	720	690	722	713	731	692	686	731	733	730	705	739	702	684	753	736	768	705	735	722	707	705	753	691	722	738	703	741	701	729	727	752	722	682	747	716	738	707	749	691	733	729	709	711	696	740	713	682	761	713	709	715	755	718	733	717	749	742	710	690	718	743	681	720	698	749	688	691	721	715	743	768	724	763	670	706	720	685	673	703	716	696	738	766	714	717	696	691	707	752	700	743	682	713	714	722	725	682	722	721	745	755	742	699	707	742	716	764	752	721	703	708	736	728	701	727	738	711	707	696	736	694	740	707	700	739	725	733	702	718	729	717	710	715	680	728	738	680	697	702	732	722	722	743	694	764	666	696	718	713	712	754	706	770	723	761	682	742	733	701	709	704	729	734	697	743	731	690	726	723	722	684	715	729	729	750	734	704	714	702	737	706	697	692	722	717	676	726	725	747	710	704	722	757	717	713	720	735	723	731	750	742	681	739	729	694	696	739	747	728	718	745	735	684	700	696	701	701	717	700	723	718	706	740	685	720	720	724	733	699	725	726	731	712	729	657	726	726	726	683	686	703	713	713	714	723	720	713	719	740	730	692	718	755	718	736	738	747	722	738	682	735	665	702	748	715	716	741	705	707	741	763	718	668	736	691	717	721	694	706	720	724	735	777	688	687	748	742	732	744	712	698	742	688	724	709	736	741	721	729	721	738	690	773	736	722	744	721	677	763	701	730	700	736	669	693	704	738	746	730	713	702	688	727	706	720	706	719	756	719	704	726	681	725	757	710	710	684	710	746	734	723	712	706	726	712	714	760	702	728	681	736	719	756	739	742	684	711	725	751	742	734	734	690	736	719	686	669	740	726	706	712	738	723	708	738	725	724	724	691	716	728	749	752	772	744	714	698	727	725	677	737	755	759	707	744	736	651	776	724	695	751	714	688	750	733	709	710	741	682	710	702	730	729	711	731	752	710	734	752	735	720	724	775	747	706	726	705	759	713	699	720	674	749	727	704	721	713	727	731	693	722	759	693	705	737	728	683	754	713	741	713	693	744	717	711	709	722	704	773	740	732	703	703	745	679	727	718	711	733	720	734	776	746	728	733	720	721	748	780	750	724	741	763	751	702	750	669	685	687	725	743	694	722	740	755	736	686	727	710	737	745	737	735
345	2	2100	184933	403	13	143	599	734	801	825	878	834	829	793	782	751	764	809	733	771	751	762	785	746	715	701	754	749	701	719	750	749	752	716	742	729	686	697	740	730	723	687	694	731	675	760	695	756	752	715	718	638	691	683	728	731	727	719	708	718	716	723	678	678	714	704	712	692	709	697	723	687	723	721	673	684	710	688	728	763	699	726	672	679	700	670	682	670	702	707	684	691	717	722	693	686	696	683	710	686	705	653	713	710	691	704	694	747	683	748	716	758	707	704	763	726	769	760	728	734	731	713	716	745	740	726	727	717	713	725	715	718	757	774	723	754	717	714	701	706	696	689	702	692	692	714	694	707	686	673	692	694	720	743	691	693	730	681	666	708	674	693	711	682	711	688	708	682	681	715	722	703	692	707	723	670	732	658	720	709	704	750	685	691	685	682	675	713	710	716	708	685	680	702	698	735	714	714	712	737	714	681	670	687	725	718	716	686	701	706	693	700	705	690	717	705	718	721	673	685	685	734	701	648	689	693	696	710	680	694	706	713	713	682	689	668	741	678	691	719	702	687	696	713	723	718	674	709	702	699	693	692	690	701	696	682	722	677	719	717	714	735	666	682	709	721	683	706	689	716	698	723	737	686	701	693	678	696	704	711	666	693	685	684	728	719	733	714	693	692	710	694	707	682	698	670	720	710	695	698	741	725	730	692	708	703	656	733	690	687	704	671	740	706	700	660	716	689	702	668	708	675	715	687	740	701	727	673	725	691	662	663	720	666	674	692	685	750	689	723	696	692	705	722	695	698	690	690	707	705	693	713	719	674	686	677	697	658	690	691	685	653	703	712	691	649	714	712	688	712	718	654	731	666	705	695	709	723	711	667	707	710	707	735	689	696	668	705	709	653	648	720	648	692	682	730	702	675	688	704	682	717	679	668	699	671	683	707	727	683	699	690	707	696	727	717	708	679	716	705	690	673	723	668	695	718	745	689	713	713	716	692	709	686	665	672	686	726	716	681	699	672	697	677	704	663	714	707	711	670	701	707	684	674	729	714	676	671	705	730	681	661	676	681	682	675	679	725	698	693	703	682	683	704	722	676	715	712	749	704	682	657	706	686	698	704	673	704	698	698	685	701	666	683	698	698	708	675	688	669	683	705	702	672	690	693	701	738	729	688	702	699	697	714	750	692	718	672	721	695	715	752	695	703	717	676	664	689	720	698	701	677	672	707	687	660	710	687	691	710	669	643	695	671	681	695	693	681	666	711	653	724	682	712	690	710	720	682	696	722	718	668	689	680	689	689	687	689	706	734	718	677	723	689	739	697	691	658	717	708	703	692	708	663	708	732	689	731	706	690	696	686	679	710	711	719	690	722	683	716	675	675	679	658	664	693	698	710	692	704	700	672	722	697	679	646	679	714	698	670	689	661	674	716	673	691	718	674	691	701	674	689	732	688	679	690	709	712	684	704	692	683	684	723	702	687	726	651	658	656	725	718	747	689	712	724	699	714	744	709	703	683	664	704	685	692	668	715	729	723	641	677	679	682	693	687	674	710	691	703	720	692	698	716	704	674	700	691	706	707	684	701	698	715	690	720	714	741	663	683	701	699	682	685	712	721	683	723	714	686	674	692	700	716	680	697	681	665	682	696	708	677	706	670	679	697	682	680	739	708	697	705	709	693	693	688	699	721	745	722	680	681	703	717	703	678	702	683	659	687	660	726	680	714	683	674	673	691	728	689	695	694	739	673	714	677	665	708	700	685	671	693	706	684	695	675	702	704	730	676	699	655	618	706	696	681	703	715	690	667	664	674	700	730	672	660	684	730	686	698	683	710	696	673	712	707	715	697	704	694	719	689	712	717	695	684	680	681	748	662	699	711	732	697	699	701	712	680	687	712	690	657	709	692	687	683	711	673	659	690	701	719	703	686	677	645	714	695	650	698	669	665	678	695	683	689	715	675	669	695	705	693	688	712	684	698	741	698	702	668	716	706	684	698	686	699	715	692	692	701	681	680	689	660	684	698	704	694	699	724	693	694	688	685	679	689	705	684	744	696	700	682	686	694	723	723	691	735	731	688	691	683	706	718	711	674	722	702	723	663	698	705	695	673	717	687	711	661	692	718	665	693	686	735	683	637	707	659	710	692	693	716	720	708	694	679	688	690	699	692	709	702	679	697	722	712	679	693	681	708	696	720	721	660	713	653	726	701	706	669	730	698	687	695	716	712	687	690	747	706	700	665	691	683	690	706	711	664	707	662	697	713	705	648	683	691	679	698	692	746	687	686	720	679	692	711	693	696	703	665	690	678	682	720	709	693	682	685	702	713	688	679	642	684	707	678	702
345	3	3500	185058	403	23	136	683	850	935	876	868	863	828	796	823	783	822	792	776	766	744	752	738	771	727	747	777	750	697	739	716	706	726	726	741	716	747	749	706	708	694	724	728	769	726	721	733	699	692	735	740	699	710	700	721	754	729	702	704	711	742	694	725	732	688	693	686	702	700	716	712	693	737	668	711	676	717	724	706	733	740	701	724	731	713	706	696	697	745	673	681	705	731	728	714	685	725	693	699	722	712	692	714	737	710	745	740	715	764	718	726	691	736	728	747	714	699	747	766	696	753	752	760	737	770	714	740	729	730	743	721	712	721	739	699	713	739	743	697	717	736	707	719	717	714	711	699	697	694	741	759	707	752	689	709	713	693	705	707	738	711	687	734	687	653	701	703	714	703	719	706	705	698	692	709	724	672	710	695	704	716	702	726	638	737	687	687	712	736	712	735	662	706	696	670	715	694	743	713	684	691	674	685	681	752	683	671	704	695	681	703	691	692	687	700	681	693	713	647	702	698	689	700	696	672	703	647	665	699	728	680	657	702	714	725	692	721	710	708	672	708	704	739	727	710	678	715	676	716	689	722	682	693	679	715	715	682	679	705	685	711	707	685	668	685	735	672	685	664	693	709	697	717	729	691	692	702	697	706	714	704	670	733	697	710	702	720	694	696	726	690	690	704	684	706	670	703	699	706	734	700	710	732	679	701	711	696	659	700	657	689	724	696	705	665	683	726	716	663	682	724	721	709	718	721	704	720	684	701	704	691	702	698	720	689	710	727	640	661	733	747	695	708	690	725	734	704	711	677	716	705	690	697	729	689	742	728	702	708	655	697	663	737	673	686	703	697	742	686	726	693	705	715	699	680	715	699	690	691	710	721	687	721	703	719	686	704	703	704	723	695	713	696	690	717	682	696	699	701	709	718	697	702	727	697	653	731	704	711	698	698	695	701	704	706	726	678	688	688	727	698	674	723	707	698	707	695	725	720	708	684	683	710	683	731	708	684	716	713	721	708	703	702	695	703	694	705	742	715	710	725	715	723	705	724	679	702	748	711	708	693	686	732	699	690	727	732	701	727	706	692	699	692	721	720	711	724	721	724	665	693	739	725	720	648	703	714	696	663	720	675	711	705	688	732	702	682	700	697	707	717	689	730	683	710	648	708	704	689	712	716	694	710	684	715	702	713	726	680	704	709	683	685	696	686	742	697	732	716	735	752	724	708	740	693	707	698	707	714	703	694	687	697	682	704	667	756	762	713	682	706	711	726	681	677	719	712	688	686	679	735	732	712	725	691	709	662	735	686	662	727	709	662	686	759	720	680	729	699	677	701	680	699	689	733	680	725	690	732	703	704	712	715	698	697	693	679	730	707	702	694	682	654	722	770	712	677	727	723	687	714	703	725	719	720	723	688	681	693	687	689	748	716	705	734	704	715	683	743	739	692	711	686	659	691	740	694	700	684	703	695	702	669	702	723	669	720	719	688	712	660	735	693	717	700	719	687	711	697	677	705	698	688	692	682	709	686	697	674	688	711	677	680	675	697	727	710	723	724	681	716	729	706	720	692	756	706	697	749	683	711	709	669	705	659	690	703	694	692	700	710	718	657	701	739	706	684	730	752	697	716	666	698	703	718	730	736	705	715	676	718	676	668	703	744	707	693	717	668	702	707	696	702	666	674	724	673	692	693	731	707	706	710	696	689	706	692	754	677	703	707	700	694	718	714	711	757	716	664	683	745	696	714	702	716	695	676	655	707	726	724	728	737	690	746	684	741	699	709	697	733	677	723	700	705	729	713	713	705	688	724	696	723	673	729	683	724	708	685	706	681	688	726	693	735	670	714	729	708	678	688	657	704	721	717	688	684	724	744	696	708	709	707	731	682	730	657	741	703	674	703	667	724	672	724	675	713	689	738	705	675	696	724	719	735	707	683	729	717	715	708	690	741	718	695	697	653	700	709	733	688	651	702	702	722	689	715	708	681	688	695	706	701	661	689	695	693	738	707	687	663	695	724	706	697	690	727	700	721	702	704	724	705	717	677	669	758	727	677	697	696	723	719	730	698	728	683	696	692	653	708	725	679	675	724	724	720	697	687	682	738	702	711	693	694	680	681	660	715	630	699	695	714	714	703	696	707	671	699	707	736	700	671	696	737	705	719	694	733	682	717	689	680	681	686	690	660	715	675	705	680	688	691	719	710	714	651	672	715	753	713	732	723	684	684	719	678	740	687	695	701	718	698	679	698	695	742	731	701	694	709	692	712	695	703	674	728	724	710	727	694	660	665	696	692	727	704	680	722	702	659	718	722	672	736	721	695	701	714	693	727	697	669	719	719	686	714
345	0	2700	185183	390	12	81	505	767	903	891	904	829	841	788	788	833	774	765	764	754	785	760	810	745	782	771	761	762	811	773	752	753	794	743	729	774	757	735	722	700	738	720	776	709	703	723	754	741	741	742	737	734	712	721	738	719	694	733	737	703	723	770	744	747	731	729	726	719	744	721	733	711	727	696	726	741	697	779	697	710	701	725	700	729	721	732	711	732	744	733	735	745	671	691	692	756	756	761	731	709	736	731	720	737	768	736	748	761	763	780	737	789	747	752	750	719	759	761	770	773	720	753	790	761	733	764	718	777	739	796	747	733	704	762	683	721	720	730	722	717	723	685	715	689	743	739	725	706	782	728	735	689	729	703	689	741	710	693	738	732	689	741	700	695	712	732	654	698	692	734	724	725	711	714	700	707	721	685	704	722	728	736	733	727	712	740	707	690	693	716	720	735	712	713	733	748	730	704	743	757	664	739	673	728	715	698	703	699	702	692	709	716	696	726	704	687	709	728	715	735	698	670	718	727	744	746	739	712	729	698	714	715	706	708	666	675	709	698	704	722	723	701	697	716	702	720	690	699	735	714	722	711	712	732	713	700	737	708	704	691	686	700	742	733	720	709	709	722	761	701	710	720	725	694	746	762	690	713	710	739	696	722	683	687	743	715	751	705	722	702	729	733	697	702	731	672	732	715	727	729	675	703	755	698	732	730	707	703	730	725	711	703	743	687	740	748	748	761	746	683	706	756	728	710	733	710	730	706	750	702	724	746	722	735	709	696	720	727	664	704	688	688	699	730	723	727	747	726	721	708	684	721	726	674	741	681	734	746	741	743	738	700	686	708	696	724	720	705	708	734	736	709	722	717	733	689	718	687	727	710	686	723	734	712	697	711	718	710	733	705	730	728	738	683	690	703	731	738	673	703	706	701	739	734	721	711	723	684	719	705	734	718	725	740	729	685	712	717	724	734	695	751	743	725	695	724	717	728	687	744	711	698	722	748	690	758	701	698	689	707	737	720	723	693	684	719	745	733	668	711	708	691	719	711	705	706	734	684	686	701	769	732	710	741	716	729	734	715	700	704	697	670	710	718	703	699	720	650	734	720	678	738	715	705	725	735	728	698	709	665	730	698	731	675	716	749	682	709	716	734	765	712	750	774	688	736	704	719	694	683	738	711	729	714	715	720	739	698	689	733	714	706	689	747	729	690	740	730	685	731	761	694	733	717	729	710	712	704	760	699	701	735	710	693	739	689	724	723	673	730	714	731	695	675	702	702	715	703	740	700	680	734	725	692	709	708	759	702	681	726	706	710	747	709	709	735	712	715	705	725	739	704	717	700	739	747	697	712	684	720	716	722	665	723	702	698	747	733	669	714	711	705	699	676	713	729	686	715	767	699	756	713	731	719	747	762	722	740	744	683	726	687	733	712	750	702	705	724	742	706	750	697	749	683	707	719	689	749	691	697	702	696	705	699	707	747	698	753	713	691	736	708	702	721	726	689	686	676	731	692	704	736	737	704	705	759	712	723	711	729	718	722	740	746	701	680	713	685	691	700	746	691	735	729	737	714	763	709	706	712	688	733	688	672	733	721	701	697	674	699	726	730	711	700	736	743	702	706	681	686	723	761	716	706	741	725	713	729	725	704	724	728	719	700	712	711	681	754	730	704	706	725	733	727	715	696	681	673	726	746	703	689	739	705	702	713	713	725	725	730	693	729	691	730	691	733	718	703	729	704	710	752	679	693	740	702	684	687	647	697	737	740	705	712	707	694	698	747	703	699	720	686	719	716	740	762	649	739	713	697	715	715	718	697	708	665	712	746	726	721	717	736	731	717	685	719	727	718	714	723	682	692	764	722	724	721	647	678	739	715	734	718	730	722	710	709	738	708	723	712	736	725	727	672	736	700	725	687	682	704	748	704	726	712	716	693	730	686	718	712	689	726	697	711	689	707	716	689	712	664	733	749	713	707	705	686	693	703	706	731	731	718	722	677	729	696	703	707	708	751	732	703	725	760	675	712	763	693	681	685	736	700	701	730	685	726	691	711	710	666	742	685	732	697	706	690	733	723	700	720	698	728	767	714	752	713	685	716	720	716	725	741	730	720	716	756	722	711	711	712	717	695	760	690	712	661	692	710	669	683	692	764	760	734	691	765	718	695	704	653	729	735	751	740	743	669	701	718	713	709	722	744	714	731	707	739	721	756	675	733	697	718	704	740	722	736	702	722	677	720	666	746	748	705	693	724	719	740	711	708	713	709	708	739	716	697	720	689	695	693	708	709	712	753	705	726	681	725	744	714	731	678	722	724	699	706	704	729	674	728	718	737	709	712	700	674	725
345	1	1900	185308	395	21	252	768	808	889	834	814	804	790	736	765	764	793	721	732	731	743	792	747	752	752	745	736	746	757	731	756	738	707	760	726	728	742	715	693	666	702	710	725	743	712	703	730	728	707	706	713	710	716	660	714	673	709	670	730	734	695	680	672	706	688	720	668	743	721	668	690	727	685	740	660	709	711	700	716	722	703	685	682	669	686	679	720	694	684	689	698	679	692	708	670	728	705	681	711	706	693	692	740	718	698	664	703	730	732	703	676	748	711	727	740	704	727	738	748	729	767	756	741	747	745	739	728	756	764	732	713	698	725	710	691	717	732	673	745	681	725	687	694	738	698	667	747	707	690	680	686	701	741	719	724	714	715	735	747	680	711	705	710	678	714	699	703	686	706	722	693	730	689	698	696	695	712	679	676	677	738	717	708	693	672	717	680	676	708	692	725	710	728	703	721	707	719	702	707	714	700	695	725	684	685	649	740	696	686	707	672	720	712	704	698	770	723	673	725	699	704	667	700	765	716	682	716	724	707	705	696	696	664	698	719	710	710	712	708	701	714	688	722	716	718	714	716	665	721	718	693	669	702	723	721	694	676	700	705	691	672	705	636	690	678	727	709	674	678	681	720	688	697	691	713	715	702	678	686	709	677	721	686	704	672	686	702	701	677	740	666	676	730	690	736	708	699	729	694	705	697	712	701	686	687	679	732	712	674	727	672	701	671	715	677	688	689	737	693	697	680	709	696	672	718	687	674	716	689	702	680	658	679	716	692	708	680	682	679	663	707	698	704	707	692	670	686	686	711	726	709	692	681	686	667	711	677	674	714	713	682	712	686	687	688	751	713	712	696	726	694	657	683	726	710	690	714	715	699	713	696	688	712	722	677	740	703	678	703	665	681	728	726	712	698	670	702	659	694	674	679	655	739	700	667	702	706	747	699	714	719	692	716	687	702	724	679	704	685	704	700	693	704	678	704	667	709	723	700	703	726	683	723	701	688	756	687	705	715	704	699	683	713	725	693	680	694	688	712	705	714	689	706	675	687	725	700	695	709	723	654	684	685	675	684	711	675	681	689	693	711	686	711	679	726	696	720	695	692	685	701	677	738	719	704	696	713	701	710	690	670	694	659	681	727	700	729	635	728	723	640	705	727	702	693	701	695	669	704	720	701	716	725	745	726	703	657	691	675	700	702	674	707	714	709	690	699	659	673	690	684	716	687	684	697	699	735	705	682	670	725	729	703	697	723	698	721	683	695	702	663	728	694	684	678	676	700	688	677	669	721	756	671	677	668	666	683	700	711	721	712	699	679	706	723	663	720	651	664	720	708	679	694	737	714	733	700	661	702	678	719	683	707	713	706	678	644	689	698	712	733	679	687	708	698	702	691	715	704	733	670	738	683	679	683	711	726	687	715	710	711	683	718	691	710	686	695	667	716	735	722	692	706	703	711	670	677	683	701	692	704	668	700	698	703	714	695	699	672	690	708	732	671	670	709	664	706	650	655	717	693	685	722	702	675	721	675	710	702	694	720	704	751	678	711	717	690	692	682	721	659	698	704	660	716	720	676	702	707	690	692	704	685	685	723	667	715	696	713	683	740	682	692	674	684	709	677	710	716	690	669	719	668	691	699	681	737	714	705	693	706	704	681	722	682	696	697	705	680	705	673	692	717	663	695	704	687	740	715	688	671	668	725	693	694	692	682	711	718	670	675	669	713	710	729	700	689	693	675	681	667	712	673	710	666	684	706	670	696	717	684	708	704	731	735	688	690	687	708	696	714	675	694	666	692	726	735	690	690	672	730	725	705	682	705	713	695	689	695	662	695	724	681	699	660	699	699	710	704	676	723	693	696	728	687	684	676	704	685	674	683	702	708	716	673	661	714	699	712	680	680	704	715	659	705	692	691	712	712	665	721	710	712	694	703	727	657	711	740	707	737	672	732	704	677	666	698	668	704	688	700	665	746	690	708	664	707	728	714	715	690	683	697	717	699	669	721	725	683	697	689	682	718	715	692	732	693	713	704	714	689	695	700	709	743	685	694	711	679	696	734	675	692	673	667	692	709	709	693	683	710	701	685	702	714	674	684	698	695	717	722	697	725	694	716	711	694	679	672	707	707	707	733	681	708	694	683	700	711	688	698	706	674	713	700	732	698	704	706	704	726	715	680	683	699	731	686	718	712	704	736	669	717	678	691	639	671	705	735	650	719	691	711	693	707	689	700	660	707	703	722	693	678	672	676	700	689	717	731	692	664	694	715	688	715	686	710	669	726	703	668	702	716	681	706	681	655	718	706	692	687	719	688	727	681	707	711	723	695	647	715	676	680	656	703	654	713
345	2	2100	185433	377	23	143	649	778	855	836	843	828	834	808	775	784	769	780	815	744	778	756	694	742	755	719	762	747	724	706	765	776	749	718	776	704	756	727	718	696	728	729	749	728	711	711	755	726	744	709	714	695	720	754	707	722	691	707	730	759	713	725	692	711	698	727	739	706	700	685	752	686	718	736	703	689	673	700	704	743	710	768	696	667	710	712	687	681	708	702	716	674	671	704	751	697	705	697	688	700	713	714	760	726	728	721	753	713	742	746	753	746	709	761	781	753	762	711	781	736	780	767	729	793	772	760	763	772	775	699	726	778	722	711	769	717	738	719	737	712	713	730	701	715	702	710	749	723	694	703	738	741	681	720	727	718	690	666	723	713	711	745	718	686	745	692	659	698	714	670	701	719	699	719	713	729	673	692	692	728	742	693	711	680	714	709	729	678	720	713	715	739	713	696	711	699	700	697	740	720	688	714	737	689	671	718	723	683	749	721	699	681	714	746	689	669	730	712	706	722	675	719	680	715	716	713	719	722	685	722	678	699	680	663	725	705	694	710	737	767	715	697	702	698	723	706	717	719	724	695	716	688	694	703	716	739	750	684	698	749	710	711	691	722	735	677	726	718	713	703	710	705	719	690	712	687	720	695	680	691	667	704	735	683	702	716	686	715	714	714	724	667	689	722	686	725	709	704	728	717	696	705	696	707	753	688	697	696	719	679	728	754	681	699	728	705	718	707	726	709	707	723	724	701	694	706	671	695	730	684	708	709	679	669	722	721	699	727	706	695	702	718	692	705	676	695	696	698	690	697	719	728	735	706	677	709	723	725	713	706	743	711	707	724	717	701	693	693	682	708	729	683	698	668	709	703	740	707	728	721	728	709	698	711	732	706	717	705	710	706	717	748	726	709	674	702	726	709	692	679	727	728	682	674	717	767	713	716	680	709	742	684	715	724	718	686	699	716	719	694	673	704	712	687	740	681	697	678	674	740	701	722	717	726	761	738	722	699	691	715	705	707	693	707	701	699	694	741	682	696	686	706	738	688	726	699	728	684	707	727	736	692	688	711	677	695	712	705	668	686	696	763	677	706	706	697	718	703	709	720	689	704	719	699	694	703	724	727	701	696	675	691	678	739	689	732	697	706	695	718	704	721	745	727	738	702	684	723	718	708	713	717	722	720	726	718	696	723	673	696	668	704	729	713	721	746	706	679	714	706	672	713	704	680	699	736	728	697	671	736	702	690	695	722	693	703	742	695	697	688	741	708	741	736	712	756	677	701	699	705	741	731	680	684	718	677	696	673	684	697	746	731	719	706	718	700	729	669	702	669	686	697	738	716	709	714	706	712	708	670	682	702	678	683	764	712	731	733	711	684	703	700	740	711	712	719	731	734	742	683	707	708	683	670	694	714	742	722	709	698	690	751	721	713	719	707	699	734	732	725	707	692	712	721	703	708	745	752	718	714	669	747	722	740	700	704	718	712	687	724	720	686	705	655	693	723	681	700	706	681	728	724	713	710	728	712	726	708	710	687	686	677	735	679	742	712	712	691	748	681	698	689	681	745	690	720	701	713	677	725	740	689	707	681	703	725	720	717	711	716	673	722	714	697	666	704	719	705	756	730	725	741	724	697	722	701	726	744	694	700	689	722	738	697	690	680	734	682	694	712	723	683	720	721	701	713	701	699	691	679	707	710	678	725	710	698	696	688	685	685	708	711	737	688	737	690	760	720	715	680	687	708	707	659	711	733	689	719	696	713	687	753	709	695	707	734	719	712	708	713	671	695	725	728	688	704	678	700	679	721	717	733	713	698	713	694	680	690	730	687	679	718	725	714	691	698	698	701	715	760	748	673	719	691	725	720	698	687	705	718	684	665	719	690	714	696	685	717	690	719	686	729	718	724	712	716	702	682	684	693	714	696	737	729	717	715	716	738	767	738	733	697	672	675	691	730	720	702	710	668	698	681	689	750	739	689	721	704	696	711	700	727	747	668	720	709	718	701	717	706	698	706	705	712	705	722	718	711	710	728	718	693	722	716	759	715	714	745	721	658	760	705	712	684	704	709	696	695	714	744	689	714	723	712	700	730	695	719	698	732	675	737	739	685	685	720	723	721	717	721	754	677	719	729	692	714	750	706	737	729	703	736	706	714	730	700	740	751	720	683	705	717	735	692	728	713	720	696	718	694	724	717	684	725	695	717	697	700	692	712	721	734	728	706	714	691	709	678	729	705	717	709	721	720	730	690	702	772	700	721	748	660	700	718	702	721	741	696	699	695	676	674	703	687	695	705	678	713	693	688	734	706	724	687	700	712	716	714	713	716	706	742	724	688	723	698	677
345	3	3500	185558	388	19	126	643	767	861	876	871	829	819	830	826	802	797	781	758	751	755	760	715	753	749	752	722	746	724	741	749	717	733	700	704	753	699	737	691	715	689	707	698	692	723	701	717	713	732	754	685	709	698	702	715	724	710	739	737	715	723	691	711	721	708	688	744	714	710	717	652	739	721	746	673	733	721	725	717	714	707	690	744	678	719	717	730	674	729	695	751	725	692	689	689	718	721	671	717	727	732	686	725	765	724	716	754	786	748	727	769	745	794	744	764	738	781	768	785	760	767	747	750	766	740	754	758	740	740	774	757	747	736	739	733	735	745	737	710	720	747	719	701	697	728	785	714	708	697	714	742	713	741	739	733	756	705	723	691	700	700	711	720	689	720	688	722	712	752	705	699	694	684	675	720	665	723	693	679	708	683	698	767	720	698	694	720	722	687	711	692	717	691	668	677	700	722	732	702	698	709	709	685	709	661	711	711	699	744	707	684	705	730	679	754	711	740	683	684	728	691	697	701	726	712	734	725	696	700	705	726	692	739	679	698	705	664	712	712	715	735	688	736	683	654	699	683	744	706	701	686	716	678	704	704	697	660	750	692	713	746	698	719	701	748	710	678	717	717	700	723	727	711	697	704	741	764	712	693	696	708	705	709	692	709	707	738	717	712	709	726	670	718	686	732	704	756	738	710	712	706	705	682	706	711	725	706	717	724	726	720	705	688	718	734	695	711	742	699	710	749	695	674	693	709	744	704	718	740	708	698	706	736	750	715	724	696	699	695	714	725	726	650	701	741	691	686	695	728	704	751	705	721	727	736	714	718	713	697	725	695	717	722	735	739	697	726	730	700	732	677	671	737	747	722	704	715	700	727	678	707	736	700	701	698	705	715	702	727	674	699	729	695	688	700	729	708	691	712	696	703	702	723	713	720	718	758	721	699	694	689	669	705	721	702	717	697	693	732	674	740	732	680	688	745	743	687	686	776	688	692	707	655	680	744	707	700	721	704	690	715	686	719	739	704	677	734	699	722	717	713	709	683	704	721	702	715	749	718	697	731	674	656	714	726	725	689	736	711	700	713	714	724	726	717	694	719	717	668	683	702	708	734	694	764	679	689	717	703	713	710	714	741	703	689	725	714	725	677	691	723	730	742	699	734	707	734	679	723	687	718	709	692	714	695	678	740	733	721	712	699	677	747	736	726	693	727	734	651	681	708	724	692	712	702	683	711	729	716	708	669	677	697	711	718	695	710	747	697	733	715	719	699	711	710	695	706	731	657	721	711	718	732	693	718	713	724	723	701	740	676	714	705	697	701	737	713	719	733	696	696	727	727	740	712	690	740	726	760	746	700	703	698	695	696	729	711	729	714	709	705	751	696	726	727	662	680	724	703	711	683	716	695	704	712	714	702	718	743	712	748	664	674	711	734	707	675	714	724	717	680	688	716	712	703	727	761	698	696	723	736	698	695	683	725	691	703	698	689	697	691	712	688	721	693	666	708	728	709	707	686	695	734	707	742	698	720	691	719	699	697	702	713	704	687	760	724	719	720	674	726	706	697	736	749	715	685	715	706	721	716	686	734	723	735	702	720	688	703	710	746	690	707	703	694	704	725	739	714	722	727	712	691	713	737	699	662	752	736	748	696	731	716	715	706	711	729	703	762	728	730	746	677	703	757	735	707	715	684	703	752	716	712	706	696	727	687	670	709	663	699	728	715	708	704	710	696	688	677	716	684	716	705	682	705	716	728	747	699	681	724	719	705	715	673	724	689	712	707	700	741	735	731	718	722	685	719	766	733	719	706	708	739	740	716	709	743	720	749	721	733	724	697	726	699	732	705	717	717	717	693	688	709	703	673	746	705	683	730	699	711	714	700	710	694	692	728	693	709	682	737	725	733	740	709	712	748	690	701	723	763	707	695	709	717	712	772	686	710	701	699	702	736	733	739	701	712	693	696	693	738	716	717	693	719	718	689	738	713	681	715	723	721	648	733	686	720	706	703	683	709	695	678	725	716	697	696	698	711	727	729	708	715	714	711	725	706	670	726	691	709	740	706	675	731	691	675	710	693	710	685	711	697	732	691	694	740	692	726	685	717	726	714	684	707	686	694	710	716	737	698	740	730	699	714	707	734	689	721	709	710	695	718	692	711	727	689	704	729	719	725	727	725	704	688	701	645	746	687	715	751	720	679	752	720	692	701	689	726	738	689	731	723	732	717	739	662	664	717	737	709	663	693	696	699	671	727	728	712	745	725	713	691	701	723	729	696	703	688	699	687	721	717	687	714	699	715	724	734	686	741	715	733	719	718	723	747	712	704	712	708	707	703	722	696	670	719
345	0	2700	185683	392	28	92	509	845	909	909	901	881	878	888	804	845	801	807	833	797	779	779	714	799	770	718	756	719	726	768	760	731	717	714	728	737	773	743	733	742	750	720	736	735	745	747	752	717	720	729	750	733	736	709	749	713	704	727	739	711	746	751	723	709	729	708	719	719	722	702	702	708	705	702	713	725	694	726	711	727	722	695	715	710	705	697	722	700	687	689	722	728	676	676	723	727	719	748	727	723	711	715	768	768	756	746	764	736	752	763	771	757	752	711	768	750	810	741	786	737	736	788	710	709	693	751	724	720	771	744	746	719	737	703	729	711	734	741	741	711	674	708	755	714	724	731	741	683	737	733	748	739	717	736	694	744	722	710	729	739	679	714	721	711	734	704	712	719	675	720	740	711	727	692	746	705	675	702	743	728	721	712	721	704	691	707	722	723	719	705	692	725	704	717	757	727	739	705	723	719	749	699	704	733	767	708	718	705	688	701	701	701	712	682	689	690	707	719	700	680	738	738	726	705	663	758	669	744	728	722	705	701	686	720	682	706	689	678	719	703	715	708	741	714	712	722	736	749	712	716	729	726	703	734	716	713	691	716	726	745	682	696	702	711	741	701	708	714	719	691	682	709	725	713	679	733	693	710	707	708	718	697	726	704	722	723	731	699	723	672	694	736	679	690	708	713	724	695	730	704	741	717	705	728	714	682	705	739	684	694	719	721	759	705	716	708	717	722	720	734	714	700	693	715	722	737	696	700	700	737	658	738	718	673	729	681	715	737	732	686	712	708	682	747	702	706	696	714	686	714	691	698	757	700	751	695	743	685	673	696	661	747	710	726	697	726	728	726	706	706	683	731	721	697	731	723	706	710	726	694	706	692	735	712	680	717	722	722	764	714	705	707	697	708	709	678	707	730	740	713	708	715	729	697	697	708	719	685	746	703	691	702	729	681	705	703	688	717	713	701	731	718	699	705	739	747	730	730	699	701	723	750	683	720	706	717	706	700	716	724	710	736	712	718	713	697	677	714	706	706	705	707	677	698	715	662	750	709	708	694	716	721	710	706	730	704	725	693	732	694	739	715	707	718	693	704	720	696	728	708	690	716	714	748	673	755	744	710	707	699	677	718	706	720	735	724	738	718	742	689	718	709	679	678	736	671	734	709	715	707	731	701	729	702	686	701	728	717	682	720	712	731	707	722	699	733	699	689	711	694	729	725	734	715	692	732	707	721	694	710	726	721	730	703	695	718	725	718	677	734	698	706	710	726	694	696	712	689	696	727	652	728	677	691	711	681	696	689	726	727	709	713	699	702	704	710	690	686	682	718	725	686	709	686	739	746	726	679	690	683	715	678	719	738	757	712	717	687	693	692	734	692	706	719	707	733	679	732	698	697	727	696	716	694	670	720	711	695	726	720	732	724	720	704	726	679	736	718	693	665	704	671	729	695	690	733	680	712	689	730	756	706	729	711	751	681	723	677	706	706	718	672	697	696	691	735	704	681	705	714	707	690	692	681	685	716	708	695	709	709	731	724	691	696	706	713	720	735	720	695	710	710	725	689	725	711	671	692	684	732	698	704	730	685	715	733	693	733	727	716	668	718	703	705	726	711	678	749	733	708	686	710	749	695	742	731	718	733	709	685	729	723	719	693	697	729	723	699	749	674	748	749	678	722	694	698	714	739	679	714	692	713	742	733	695	728	695	708	743	705	702	690	717	703	693	738	684	689	684	720	720	705	729	694	682	740	705	725	709	707	694	694	687	697	688	721	729	709	740	720	704	682	730	697	720	675	698	736	723	695	703	734	718	721	715	691	709	728	691	702	686	678	706	697	718	723	707	711	692	705	735	692	698	737	667	704	699	688	707	684	685	678	726	738	696	710	743	686	723	737	698	709	738	716	682	704	701	712	721	714	706	698	712	671	741	729	681	721	694	734	674	736	711	674	733	682	681	727	718	721	707	689	724	699	717	697	681	700	704	700	714	688	720	702	728	712	708	721	688	678	757	691	699	729	713	684	741	717	728	693	706	722	692	644	690	706	724	724	686	704	705	725	717	687	718	684	686	710	697	722	691	743	704	719	716	727	682	741	698	732	686	711	715	720	684	720	732	719	707	720	693	714	691	751	717	721	678	709	731	687	710	719	675	730	709	686	766	707	706	734	736	704	678	716	696	734	711	740	688	689	730	694	721	698	732	744	743	701	723	704	713	705	745	704	713	711	693	723	697	729	710	690	709	695	729	655	756	692	699	721	719	731	722	718	700	696	705	698	724	727	723	677	685	750	715	729	723	699	680	698	728	694	725	718	723	728	744	682	732	703	710	727	698	742	700	660	729
345	1	1900	185808	405	35	281	788	890	918	911	852	880	841	774	822	778	798	745	784	762	767	705	734	755	714	716	742	745	723	711	746	751	720	722	719	754	689	700	732	703	787	724	725	718	700	716	742	723	723	720	710	703	693	698	697	716	691	709	742	671	701	731	723	704	727	724	700	675	713	688	684	721	686	694	704	696	688	704	713	691	696	665	740	709	704	710	663	647	705	718	716	706	688	673	684	690	685	689	709	708	702	719	707	696	698	715	692	711	713	745	749	736	754	747	750	747	728	727	723	720	758	761	755	725	735	713	736	754	717	712	699	751	701	740	713	675	721	712	687	741	715	714	704	698	682	730	720	710	670	706	685	710	687	699	687	751	702	687	683	673	750	739	681	688	692	691	697	687	657	714	671	662	695	640	706	696	679	689	712	682	704	703	727	704	704	698	722	745	687	713	698	692	706	688	696	686	645	699	717	670	694	699	706	711	722	665	772	705	672	672	739	676	687	697	689	707	716	728	739	706	714	732	694	737	684	728	707	694	692	704	696	692	696	704	743	688	748	674	717	712	712	718	695	703	689	658	683	665	703	726	696	732	715	685	714	705	713	705	678	674	662	716	707	724	709	695	701	681	698	677	675	636	724	705	699	732	723	695	671	716	704	713	684	733	695	689	703	727	683	691	694	662	718	738	727	709	715	718	670	710	721	706	720	690	720	699	695	692	708	694	707	712	725	680	701	681	710	713	745	661	708	715	686	729	666	721	670	686	696	679	683	727	698	707	709	688	689	670	692	662	739	688	688	690	687	693	660	690	679	743	681	674	672	710	705	701	684	720	718	704	708	677	689	707	697	699	715	698	673	722	746	677	696	703	689	718	736	700	747	673	678	686	696	737	708	687	698	682	730	716	690	693	690	697	705	726	684	681	704	697	666	729	712	688	722	658	702	706	699	707	716	690	702	736	688	692	729	700	688	695	686	703	697	673	691	709	715	671	693	679	697	704	700	657	715	661	715	660	702	690	696	737	710	684	714	705	723	700	700	678	719	726	721	742	731	721	710	693	720	699	711	698	696	676	740	704	698	682	687	697	699	686	708	695	708	693	711	705	691	697	698	719	696	702	717	699	724	736	707	735	731	687	689	701	698	700	697	741	693	678	717	693	692	696	686	706	685	726	674	722	686	708	700	710	682	713	713	664	716	719	703	686	752	719	654	712	668	677	681	710	726	694	691	692	715	707	686	718	678	738	693	719	727	716	717	720	687	690	699	701	724	724	722	678	701	718	734	696	728	697	694	728	703	658	682	685	676	688	695	737	674	738	681	692	681	723	723	723	696	705	690	699	692	668	684	695	694	717	677	705	737	698	665	709	645	681	699	689	680	682	733	727	686	672	713	673	679	688	717	710	693	691	718	666	721	658	703	673	696	688	688	710	756	706	750	712	698	671	714	693	691	682	703	696	719	675	714	680	675	670	682	722	683	714	728	761	691	739	678	690	708	712	724	697	688	683	703	734	709	710	689	704	678	677	754	702	695	746	683	670	719	710	689	688	691	725	652	685	687	692	689	677	716	676	710	700	671	696	683	692	675	688	715	694	724	681	725	681	684	683	716	732	691	712	709	708	662	692	675	693	722	675	714	691	707	708	673	731	713	689	736	698	709	696	711	665	719	690	671	673	701	703	708	677	718	693	700	655	710	715	701	723	675	729	694	686	702	709	714	708	714	706	707	676	701	690	703	694	702	691	708	669	684	718	691	683	681	708	672	702	718	683	660	687	712	688	737	680	694	715	668	709	706	672	683	722	699	655	729	723	717	690	676	663	707	699	686	685	706	704	697	718	690	698	708	666	694	685	706	704	704	699	705	672	684	688	707	677	677	667	703	695	756	696	714	742	694	695	723	698	687	704	697	675	727	690	710	710	672	708	677	695	686	736	746	701	693	730	665	715	717	748	704	666	736	681	697	743	720	710	714	705	686	672	680	719	716	710	697	661	692	688	711	735	690	709	721	721	667	681	734	668	711	725	648	694	700	688	713	685	680	720	715	689	688	693	704	665	711	730	699	696	713	692	705	691	730	701	672	695	723	703	721	701	701	697	708	719	737	716	727	665	702	682	725	704	686	733	714	706	714	687	698	714	694	719	664	688	717	729	694	694	698	693	716	693	669	716	695	698	691	660	729	722	768	694	706	670	695	706	665	709	717	698	731	697	682	708	691	698	718	680	718	720	660	677	695	692	690	700	695	724	748	701	709	677	668	674	710	699	689	673	723	710	670	724	706	710	718	713	719	694	710	681	672	736	715	685	724	711	708	680	666	710	698	709	691	725	676	720	718	693	686	689	693	674	722
345	2	2100	185933	406	40	179	678	848	930	885	874	869	846	785	828	791	813	769	787	735	779	765	756	721	751	752	741	716	751	758	723	700	681	727	731	704	743	757	697	751	719	719	722	729	722	756	735	722	707	714	714	739	739	726	728	701	694	690	701	722	685	700	718	713	702	703	698	699	717	678	704	683	721	691	716	698	705	685	710	687	722	684	711	726	698	712	699	706	717	721	701	712	701	683	688	661	702	749	703	705	737	698	725	702	739	731	675	742	717	726	724	733	752	747	734	746	763	771	760	771	695	756	769	763	772	711	744	742	769	727	722	715	753	723	745	747	718	687	715	746	733	739	702	702	718	677	683	711	722	705	734	718	701	713	682	656	750	690	703	734	680	682	689	738	717	709	745	696	677	683	731	742	696	731	675	709	709	716	702	699	750	736	660	713	686	711	702	756	687	715	710	692	692	731	697	689	684	758	696	724	754	694	682	697	714	712	707	736	672	676	719	689	741	730	729	683	705	672	713	732	702	721	705	691	692	741	701	715	706	684	734	669	715	719	721	701	706	721	723	702	698	710	734	705	694	689	726	712	711	708	689	718	738	707	684	716	724	683	720	687	673	721	701	714	681	714	688	686	748	710	698	671	736	707	686	707	688	732	725	707	717	718	731	681	717	674	720	721	731	692	707	711	705	725	713	687	695	681	684	709	701	708	686	688	711	707	701	689	677	690	722	691	712	728	703	728	742	731	672	696	721	689	720	680	746	697	718	722	729	692	719	703	721	663	710	713	692	703	715	689	705	705	687	715	689	668	724	692	723	715	675	731	723	704	727	699	723	690	684	704	717	715	683	701	683	713	708	699	714	751	690	718	707	710	685	707	699	735	694	718	750	727	716	693	715	699	667	729	745	695	722	687	714	709	736	707	696	686	726	713	705	710	726	699	702	742	725	711	733	711	720	693	699	710	699	684	703	708	695	734	727	685	691	722	700	730	698	697	726	713	723	714	711	689	686	755	705	670	697	731	688	727	696	703	702	702	738	734	708	697	715	716	687	682	726	692	718	750	726	702	720	725	716	728	664	676	702	727	728	664	683	685	708	726	711	681	694	679	693	711	711	708	670	743	677	636	699	691	700	701	709	734	698	712	679	723	727	702	696	715	724	669	661	724	681	729	667	716	694	706	668	732	710	720	748	709	682	690	689	681	741	673	732	684	707	688	693	708	736	678	729	690	712	712	719	663	713	714	686	660	761	714	725	663	715	666	704	729	702	760	697	701	726	727	717	732	678	714	699	711	712	670	692	722	714	710	711	717	735	740	725	714	727	697	699	705	677	729	694	720	716	691	709	694	714	746	718	713	707	699	720	702	719	721	703	674	703	704	729	705	664	726	746	696	690	692	683	733	708	691	680	754	698	709	702	691	725	727	703	681	702	703	673	717	739	678	751	676	718	725	733	740	714	738	724	692	731	708	671	738	740	716	677	705	681	717	693	715	715	704	716	699	685	724	706	707	743	678	701	671	725	709	728	719	728	697	717	717	717	700	673	689	691	690	738	693	724	708	720	692	699	691	725	718	661	684	708	722	713	689	712	729	728	682	696	737	706	687	735	664	708	680	712	717	708	703	741	709	691	690	734	718	698	728	702	721	724	695	709	704	716	694	699	690	702	674	681	669	713	732	672	714	714	692	712	722	711	692	733	712	675	692	682	731	685	697	696	720	717	772	681	712	719	717	721	721	701	697	702	692	715	726	707	696	691	716	695	701	741	687	694	684	712	708	698	693	711	708	668	675	713	692	718	675	708	707	692	706	712	736	699	689	745	687	700	709	686	696	687	689	674	719	723	749	699	661	701	679	687	726	699	691	668	711	740	678	690	664	714	722	693	714	675	700	701	706	721	724	716	728	717	719	735	693	736	699	738	663	722	662	693	708	703	688	712	729	702	711	679	738	730	698	725	717	714	704	697	699	686	705	683	724	711	699	680	671	667	718	702	697	708	689	691	718	728	680	721	695	721	709	677	687	688	703	664	718	736	705	702	694	727	682	676	677	705	698	729	698	710	710	728	671	716	703	665	725	762	701	725	714	674	702	715	715	697	683	718	691	717	706	687	706	701	698	709	713	701	732	706	669	717	716	704	654	725	712	713	709	691	722	699	701	682	698	719	715	677	663	664	679	729	695	739	706	717	686	671	707	727	715	671	694	709	730	681	706	691	683	730	675	698	715	738	693	698	719	698	711	725	687	704	695	728	715	679	702	705	680	707	679	739	710	688	699	693	669	717	694	747	685	712	665	703	747	695	699	695	734	710	734	687	727	658	717	730	701	683	732	702	701	695	680	707	718	721	716	696
345	3	3500	186058	390	36	165	681	903	964	945	927	895	863	855	825	836	809	814	767	749	756	735	717	764	738	721	721	741	766	751	730	695	755	722	707	672	695	752	753	674	721	740	753	685	718	713	721	740	699	719	734	702	705	722	696	706	756	726	713	714	719	707	670	737	690	688	712	686	702	714	719	681	735	711	738	687	689	695	681	716	754	748	737	711	737	694	692	710	728	679	717	665	746	681	730	680	741	710	699	693	700	755	743	712	707	721	725	743	739	755	700	743	771	717	757	730	727	753	742	752	746	725	732	746	758	754	794	729	730	735	752	717	775	705	684	743	736	745	695	730	722	747	721	705	696	697	725	694	699	727	745	718	679	711	707	687	719	711	697	758	685	683	712	702	728	711	704	664	704	680	720	700	705	674	724	695	677	680	668	699	692	707	673	697	726	731	751	700	713	699	725	710	710	685	725	698	717	730	694	689	733	712	686	718	691	701	710	709	717	697	701	694	702	703	719	711	726	679	754	681	716	698	754	678	734	710	681	688	708	708	745	693	723	705	723	709	703	696	684	704	659	714	699	786	675	689	715	699	697	762	709	741	743	698	707	648	691	695	718	711	741	699	713	707	715	664	722	708	698	717	702	705	705	679	719	717	678	717	694	714	724	735	731	663	708	704	722	675	693	688	712	695	676	699	703	700	713	735	701	698	690	726	720	707	718	706	708	712	719	696	707	713	670	714	679	692	735	693	692	744	707	682	705	704	728	709	679	712	708	708	714	696	725	681	716	742	721	718	701	701	725	700	694	668	697	698	731	687	702	708	700	738	717	696	734	733	742	743	670	724	690	720	698	713	687	719	695	702	653	686	753	728	718	713	678	714	704	698	712	705	698	714	735	701	682	688	677	683	706	687	718	715	693	693	666	737	702	750	710	726	687	675	712	712	702	759	701	729	727	685	728	726	701	690	719	684	718	711	718	715	702	724	676	697	678	733	683	732	731	701	777	720	654	717	699	701	689	702	707	665	723	702	696	753	710	686	738	680	730	749	691	734	698	691	728	650	690	694	682	700	700	671	687	722	726	697	692	692	725	702	681	714	706	685	712	695	679	737	702	717	715	714	709	680	703	718	731	691	676	689	724	701	751	692	730	716	735	694	734	714	722	691	729	710	721	703	693	682	671	740	700	746	705	702	722	700	708	699	728	671	705	728	687	689	724	699	699	678	726	708	733	708	710	704	694	695	727	693	724	687	694	689	693	684	693	714	723	697	731	694	717	688	737	718	727	710	731	654	697	663	715	687	731	676	737	726	720	700	708	745	707	692	677	686	696	684	679	701	750	721	736	714	716	700	720	696	705	718	699	709	678	683	733	715	702	718	725	720	745	721	696	681	695	702	718	696	708	672	719	716	701	698	739	733	719	688	706	721	707	698	690	726	715	738	661	704	700	706	720	698	696	723	712	745	694	703	696	732	701	701	714	710	717	683	725	712	701	736	660	696	714	748	709	719	700	735	724	705	734	703	661	681	679	693	711	733	708	742	738	692	695	730	712	708	680	717	691	728	726	713	716	732	721	685	744	701	681	654	699	713	723	711	708	712	699	700	746	743	741	693	739	683	709	679	711	688	723	716	685	751	688	676	692	739	721	718	693	688	695	714	725	714	717	685	772	701	652	715	689	677	706	651	706	721	729	704	736	682	691	701	701	709	728	718	725	691	725	738	707	681	698	657	699	744	722	711	731	688	682	727	733	695	699	707	741	726	726	699	683	751	728	700	742	675	720	718	715	718	711	687	716	752	721	738	667	703	725	714	722	699	718	727	692	693	749	677	710	661	722	696	733	685	675	697	715	708	703	707	688	692	719	759	699	706	724	714	694	707	726	688	722	709	726	723	727	707	709	709	686	705	716	710	695	709	698	702	673	687	681	730	698	684	656	700	703	698	726	695	711	701	716	690	709	719	723	674	697	719	712	681	696	710	691	666	703	703	717	673	740	708	737	743	712	704	715	701	711	717	725	696	698	693	702	705	737	703	677	700	689	707	698	690	733	742	693	682	707	694	720	699	686	706	693	721	681	735	695	687	707	730	675	732	698	701	717	701	699	694	695	754	724	687	700	708	693	666	697	712	693	700	710	699	671	731	713	694	703	701	711	665	714	678	687	711	740	715	717	682	663	744	705	728	685	711	698	692	674	686	710	686	708	697	721	698	696	687	725	650	663	717	680	720	735	711	706	706	695	690	698	688	699	694	723	697	689	671	691	703	734	722	705	679	722	724	705	712	719	693	756	715	708	735	692	697	720	716	694	706	700	705	725	727	728	710	694	753	671	684	724	704	691	721	677	700	753	723	750
