345	0	2700	165690	371	7	136	693	1022	1169	1047	1048	1011	984	927	926	905	872	833	866	855	827	835	814	802	793	799	797	823	781	796	753	760	776	731	764	788	763	803	773	774	787	757	792	724	774	773	762	773	780	751	738	736	731	779	791	776	744	765	737	714	746	721	746	722	777	767	758	762	748	748	737	721	761	738	733	733	706	758	741	737	739	740	680	757	734	753	773	755	743	748	761	741	741	734	728	724	752	720	736	758	734	718	704	770	781	728	704	740	737	726	739	689	739	739	704	743	715	774	719	699	740	668	738	683	743	748	731	749	677	779	740	749	714	740	749	717	709	710	686	687	744	734	759	737	728	717	712	774	738	699	718	728	769	721	703	737	711	709	738	719	737	744	770	716	727	752	717	697	740	713	729	750	722	757	724	703	772	695	766	781	718	726	761	710	703	769	779	767	706	718	714	779	704	768	709	724	761	740	748	723	733	718	722	756	755	738	749	755	732	773	748	723	694	737	698	751	732	701	736	775	736	750	799	760	711	762	690	752	748	717	786	735	750	704	751	735	676	755	730	687	762	716	747	723	720	700	737	703	710	725	701	722	745	703	693	725	725	705	740	720	736	716	731	683	731	736	723	742	755	718	727	741	732	704	714	717	736	728	761	736	753	755	693	756	734	755	766	695	751	741	770	762	759	730	703	709	743	723	775	772	699	754	748	714	722	754	692	769	735	705	730	702	756	714	734	761	729	726	737	696	760	764	741	703	736	737	769	778	755	750	727	717	753	759	701	772	721	730	702	736	743	743	716	716	760	734	741	731	700	727	727	719	743	708	722	693	695	740	698	725	740	724	719	674	751	739	730	736	717	758	748	726	762	756	769	741	753	724	733	682	722	752	740	714	736	745	698	750	743	738	741	765	726	683	748	704	744	762	785	737	762	761	734	757	743	712	716	711	769	753	714	735	731	737	699	731	742	771	728	746	743	708	753	726	718	715	736	746	705	726	737	728	762	742	754	704	730	714	731	718	706	762	708	718	737	735	728	738	720	703	717	751	701	704	728	732	702	706	771	753	728	732	730	722	721	716	735	752	737	771	712	716	743	706	770	721	782	725	757	747	713	752	734	736	700	717	742	708	705	746	696	717	710	728	721	727	726	700	753	750	755	754	749	738	751	728	716	741	744	681	745	720	706	764	704	715	698	701	750	765	739	761	690	722	749	703	728	725	745	740	742	715	759	748	729	732	753	706	721	731	737	740	697	737	747	766	715	714	733	745	745	720	714	682	732	690	749	745	762	712	727	726	740	719	715	737	714	734	716	708	750	718	752	722	746	749	745	753	740	747	711	712	741	707	737	721	751	734	731	730	754	706	724	722	751	721	712	726	714	722	740	731	732	709	729	730	750	724	716	720	699	759	739	720	733	710	757	748	705	759	773	773	732	710	735	716	741	747	729	736	744	743	700	728	726	751	751	750	735	712	728	716	717	701	740	715	742	738	752	756	728	719	694	763	707	705	714	708	742	736	742	719	725	727	725	711	745	709	697	708	743	687	752	722	721	723	708	768	739	722	712	708	750	737	726	729	742	732	741	742	707	738	742	729	688	759	700	748	718	720	717	744	697	753	744	745	719	744	729	737	730	731	728	709	720	709	733	759	706	716	741	729	729	736	789	761	733	661	726	725	710	708	754	746	726	743	754	755	716	738	729	718	712	701	676	715	740	723	725	717	724	724	736	750	737	691	730	723	704	732	708	717	745	691	748	716	722	752	763	751	732	761	744	748	695	691	721	714	778	758	722	720	702	760	739	739	737	703	738	737	725	695	756	702	751	733	717	741	754	745	734	745	731	711	738	707	715	740	733	741	721	730	736	760	769	732	741	704	768	723	723	722	755	713	716	741	729	751	718	735	740	754	735	734	721	786	738	778	710	729	713	709	737	714	727	711	718	741	738	717	730	710	776	716	749	704	731	734	713	703	718	719	737	702	760	745	710	714	716	751	725	708	714	760	773	778	740	756	716	705	756	737	721	738	771	740	722	721	727	760	726	738	735	711	719	713	715	742	750	721	728	735	727	704	737	740	741	715	743	672	761	734	733	738	700	722	711	758	743	725	716	693	742	747	725	716	733	770	758	735	730	731	723	698	765	753	727	711	786	746	714	760	694	689	763	728	730	714	734	742	731	754	705	744	736	761	741	728	728	731	688	713	775	713	725	698	730	707	722	741	754	754	687	748	745	776	738	719	765	745	712	754	700	742	761	709	716	758	747	704	698	730	720	736	754	726	721	767	745	688	740	742	718	757	729	724	710	692	737	714	712	753	761	696	734	736	745	734	733	724	738	722	737	726	697	715	701
345	1	1900	165813	383	13	310	886	1042	1072	986	967	947	884	885	830	813	806	798	821	735	780	747	779	748	777	743	725	739	713	699	738	720	687	717	707	707	731	681	716	729	695	706	702	701	700	686	727	697	689	725	730	725	727	680	754	688	754	701	684	692	686	712	696	677	713	688	681	651	684	698	676	689	707	685	673	696	672	716	678	703	699	716	690	695	715	673	720	699	709	700	689	707	711	722	704	698	748	708	718	675	717	663	728	717	676	667	693	693	696	691	716	687	672	687	676	722	681	708	695	686	667	719	693	686	698	697	703	684	722	691	698	695	689	687	706	670	666	690	683	704	715	679	692	683	709	700	682	656	725	676	740	699	706	685	677	704	731	697	687	687	698	682	704	693	699	689	682	679	722	682	667	718	677	697	706	700	690	699	693	728	721	679	709	705	695	719	671	714	709	673	715	696	712	667	706	694	679	702	620	688	705	691	728	674	668	699	687	679	705	682	677	692	682	678	659	678	723	667	700	705	717	706	664	682	717	703	701	664	713	690	682	702	689	643	674	728	695	693	688	706	690	700	716	715	736	698	705	700	694	726	694	699	687	705	726	702	653	724	690	682	694	699	695	702	682	672	712	662	713	704	721	681	664	720	643	686	685	682	681	672	717	674	699	687	675	674	681	701	682	728	701	665	683	693	685	697	705	677	720	673	668	677	680	679	701	709	685	710	699	721	683	721	669	700	686	714	711	663	718	658	666	662	686	689	712	712	674	719	685	691	681	681	690	691	720	692	692	716	687	675	690	712	705	645	713	710	694	689	678	695	710	678	693	663	703	680	692	708	693	705	648	677	698	677	681	720	674	723	670	715	695	728	725	680	669	689	689	648	684	712	702	669	690	668	678	704	675	702	692	692	682	746	688	717	657	728	658	701	679	668	690	677	703	669	693	685	669	695	673	660	687	710	701	694	695	669	691	709	688	681	659	686	686	679	677	704	688	721	686	690	711	670	682	724	670	727	725	687	684	679	659	684	678	675	712	686	655	689	663	690	707	683	703	708	690	671	713	691	707	674	735	682	684	721	657	691	727	631	691	668	683	711	669	696	703	687	713	707	691	669	663	699	722	682	726	695	695	688	679	665	707	713	718	688	683	687	657	697	731	666	662	685	736	690	692	650	667	701	692	718	692	692	676	689	709	672	704	720	685	694	757	736	695	700	696	706	685	711	670	706	669	693	701	696	699	728	719	694	685	741	687	697	691	700	685	706	676	710	741	678	697	667	697	656	724	669	645	633	706	684	728	690	702	682	686	661	685	679	677	701	706	731	703	702	690	693	708	676	709	700	692	702	706	682	717	715	673	686	690	685	701	668	673	722	714	690	672	666	685	682	701	676	686	728	641	698	691	696	671	697	656	668	697	716	663	696	676	661	673	678	647	681	646	687	648	734	686	671	724	680	667	696	691	690	690	691	703	675	670	685	676	723	686	676	705	706	714	711	700	688	661	672	707	660	663	724	703	667	708	700	699	689	704	663	732	661	703	683	716	682	685	656	680	683	690	658	670	658	734	704	689	688	693	700	691	709	723	676	673	637	697	719	707	705	697	713	684	668	681	625	683	701	685	680	702	705	700	697	670	698	713	692	689	671	701	685	697	666	678	696	713	717	702	690	711	694	697	685	699	729	674	672	692	670	683	681	696	696	691	679	682	679	661	663	688	691	679	708	681	697	714	687	685	666	710	696	721	660	693	698	691	721	672	715	705	658	683	679	724	648	719	647	626	707	670	671	718	748	724	684	699	696	707	716	719	708	709	740	714	643	692	718	714	644	706	698	706	712	699	691	713	717	700	705	674	667	719	695	697	683	725	661	688	675	690	708	657	714	692	680	651	661	656	713	674	706	675	699	723	696	708	696	697	634	700	723	687	703	727	674	673	703	687	692	696	720	701	688	685	668	685	667	682	688	679	689	691	686	701	678	690	652	697	676	704	692	677	698	727	705	705	707	710	682	710	722	688	700	687	657	693	700	696	684	705	669	710	728	713	751	714	698	686	717	702	706	696	700	669	690	698	682	657	675	741	740	669	686	657	673	718	670	688	715	689	706	685	682	666	704	720	724	688	687	680	663	717	671	704	679	682	701	695	692	685	724	700	685	652	693	693	705	697	669	732	675	657	711	708	733	680	704	702	677	680	684	690	671	687	682	694	724	670	702	710	691	675	694	722	705	687	695	671	655	710	706	710	703	704	699	712	710	696	652	686	712	698	743	720	695	694	679	690	696	676	653	662	700	698	702	690	684	712	678	688	668	737	706	697	685	703	735	709	661	697	669	736	704	683	691	731	655	694	656	692	706	680
345	2	2100	165936	380	9	191	834	994	1081	981	948	911	904	830	854	804	817	784	788	788	734	757	770	707	710	754	735	749	749	704	752	752	709	718	724	737	718	725	730	697	673	686	786	697	721	716	696	680	729	696	722	725	712	707	712	688	692	721	718	695	717	689	656	668	674	711	683	673	707	706	662	690	712	682	705	685	689	699	641	694	711	676	671	702	723	667	711	715	673	717	696	720	693	722	657	698	694	690	672	673	695	707	671	653	691	713	698	730	721	707	701	659	692	668	701	700	651	700	683	663	696	699	699	694	677	700	719	695	728	681	661	708	651	707	681	664	723	689	688	715	705	719	661	703	664	674	711	702	684	698	683	703	680	697	689	660	674	710	688	683	666	685	673	635	711	636	692	690	678	692	698	705	700	664	699	675	662	710	672	673	727	685	688	680	684	678	709	688	688	678	671	690	688	709	717	693	711	688	711	678	702	723	678	717	692	715	691	689	670	685	669	721	680	691	666	688	704	704	692	651	691	712	674	718	699	703	694	690	675	667	688	679	671	695	704	680	676	697	707	686	668	712	696	708	673	708	672	710	678	715	702	668	700	730	692	694	726	700	697	678	678	695	687	696	694	714	671	695	675	674	722	709	649	679	704	709	674	682	704	668	696	690	691	707	681	688	701	716	665	656	717	681	713	704	664	740	688	697	690	696	713	701	657	673	721	647	701	701	711	680	680	688	695	699	692	693	699	721	670	700	719	679	675	718	694	669	695	702	705	706	700	708	695	709	694	679	676	701	696	690	702	663	689	680	692	667	700	694	661	642	672	679	709	708	677	748	690	678	695	644	674	691	668	668	699	691	676	685	714	663	685	681	714	692	663	680	710	661	724	650	678	692	692	733	717	686	665	696	655	693	680	704	703	694	716	694	702	718	687	659	688	669	681	711	650	710	705	674	652	695	686	684	730	726	668	694	700	707	719	728	707	647	695	664	667	650	721	715	719	651	700	683	708	692	747	707	687	716	709	732	701	749	695	675	723	705	737	683	679	687	701	669	720	708	693	684	698	661	713	706	716	663	709	706	699	703	713	680	690	685	661	662	689	692	688	689	671	699	711	685	693	698	706	681	692	683	726	710	692	697	672	688	690	718	674	696	684	664	667	690	730	677	686	695	680	673	670	657	698	691	691	696	663	719	706	677	701	702	715	656	697	680	699	684	674	697	673	700	671	661	686	706	711	690	691	669	710	705	706	664	705	693	694	680	709	646	687	710	731	720	701	703	705	707	673	732	661	688	671	703	681	699	704	718	708	701	672	685	672	694	714	674	730	714	654	706	716	680	667	701	679	684	714	638	642	685	699	729	698	700	690	690	672	666	735	729	684	695	714	704	708	698	680	706	671	662	710	677	703	706	690	698	642	691	719	680	666	698	699	653	717	700	676	713	650	693	719	713	672	687	695	683	696	679	654	704	675	673	676	681	732	711	726	687	717	716	676	686	689	675	734	709	666	694	685	683	674	684	701	694	720	689	707	694	699	687	689	716	705	666	729	674	663	694	706	661	729	696	718	687	678	716	723	701	694	686	694	715	685	711	706	706	661	705	674	661	722	704	667	703	696	676	691	692	717	679	682	699	712	673	708	677	721	685	689	715	687	669	658	724	706	671	724	618	700	685	677	694	717	682	682	675	698	726	698	670	689	694	716	650	680	726	733	672	686	684	669	689	736	671	699	677	694	680	673	678	645	674	702	703	717	704	680	660	687	665	694	678	712	647	694	688	733	645	658	714	674	699	707	691	672	674	712	678	686	675	719	706	696	728	690	674	654	708	678	675	701	714	701	696	678	725	670	728	711	687	697	671	670	676	691	668	694	685	718	692	677	690	676	706	696	705	683	689	670	708	694	642	661	680	689	696	668	673	678	683	674	708	672	670	697	688	719	718	694	673	713	706	682	668	658	725	699	679	677	675	686	718	711	704	687	710	667	654	714	743	702	702	694	691	709	700	673	668	651	681	707	707	668	699	698	705	702	726	711	666	699	675	698	649	685	693	705	691	704	698	695	695	669	742	670	671	679	698	694	686	681	672	708	717	698	671	753	669	718	652	639	712	724	683	680	692	679	665	711	738	689	703	662	709	681	668	691	700	694	679	712	661	722	701	670	682	693	706	674	684	702	673	683	691	697	691	718	670	656	702	682	740	661	680	717	688	667	713	703	667	672	682	706	692	657	724	694	717	657	657	700	695	718	711	697	713	684	680	665	674	698	682	677	717	646	687	695	725	663	703	684	664	679	674	695	665	696	697	690	669	707	718	702	656	694	680	681	694	737	683	714	682	696	696	694	661	706	701	722	649	703
345	3	3500	166059	374	8	203	811	1051	1114	1086	1056	974	968	871	877	855	825	826	752	788	764	788	777	733	752	746	774	766	762	755	715	725	727	704	701	716	726	737	728	726	711	729	728	721	683	737	763	731	748	721	740	713	692	691	709	726	705	728	690	713	718	739	687	734	705	709	741	728	689	703	699	718	690	675	729	710	699	719	706	735	671	697	672	722	719	713	739	738	713	740	736	699	722	725	720	712	689	734	662	753	681	716	694	725	695	711	699	691	750	714	726	705	717	710	725	723	744	638	711	719	737	725	683	730	665	734	704	727	692	726	701	696	701	732	687	683	742	700	679	704	729	687	688	703	700	722	708	737	683	723	695	691	748	684	691	708	719	707	719	737	711	723	713	711	703	706	736	701	716	737	704	676	770	695	706	718	699	699	690	729	682	706	693	710	695	746	713	722	733	693	734	701	670	704	684	696	720	715	733	679	700	740	693	715	665	743	705	720	664	726	719	715	686	694	700	716	687	710	684	755	705	711	707	687	665	745	729	686	713	733	718	678	694	744	731	690	712	685	730	700	715	695	721	690	690	677	698	715	724	684	675	696	693	693	726	683	697	730	711	705	703	743	700	715	704	732	697	712	749	696	712	700	717	693	707	684	713	721	689	703	673	728	702	693	703	692	700	704	701	684	680	683	720	699	702	680	736	702	720	701	737	713	739	743	688	728	703	701	674	756	717	691	737	695	726	723	725	727	686	674	696	713	669	710	663	678	723	736	719	695	714	703	724	686	705	705	736	737	714	717	703	740	700	721	709	727	724	738	722	683	711	701	711	702	708	747	698	687	718	693	696	734	671	695	719	717	685	723	689	680	729	693	753	708	711	703	678	699	732	716	738	677	675	700	697	701	722	673	691	710	725	686	696	722	745	692	715	704	724	678	695	704	671	712	723	688	679	701	694	717	727	715	729	723	706	685	717	735	695	708	707	691	684	693	711	697	696	737	722	656	710	710	734	726	708	688	672	763	687	719	704	680	713	742	727	722	658	694	713	723	684	727	700	730	691	701	701	700	694	728	693	708	711	668	698	707	732	721	767	684	695	723	724	700	718	711	741	698	732	758	682	700	731	737	734	671	753	706	723	677	685	700	693	705	754	700	709	715	723	722	711	706	717	717	712	719	699	727	721	700	739	715	722	723	711	656	706	719	697	693	713	686	717	675	711	739	677	697	693	709	724	711	751	693	741	703	706	706	715	668	723	718	695	697	722	695	734	677	734	680	705	708	699	699	708	688	760	737	683	697	692	705	716	714	720	731	704	720	717	706	699	706	720	690	726	734	682	703	685	706	722	692	726	718	756	695	718	703	733	726	688	679	709	719	703	726	715	717	685	713	686	735	699	730	709	694	678	713	710	703	699	691	706	734	714	730	677	692	719	675	721	678	690	712	718	703	690	713	698	707	697	695	739	700	713	714	731	672	678	712	733	745	711	701	699	696	707	692	731	704	697	700	747	717	697	681	697	716	732	719	720	727	703	714	732	694	695	673	693	691	714	729	698	709	695	687	720	695	725	739	705	709	689	734	718	705	731	724	707	721	720	713	693	703	722	741	689	739	677	700	692	699	737	740	700	701	754	705	705	698	716	693	750	674	712	743	714	709	707	677	684	682	682	731	659	708	724	712	723	702	750	658	733	731	699	692	720	715	695	723	727	718	741	681	678	665	681	726	711	686	717	683	679	697	725	682	717	661	699	722	671	716	696	724	714	698	707	713	723	708	705	711	718	715	740	734	684	692	742	683	723	707	721	687	716	680	714	723	715	714	694	740	728	725	705	733	728	711	697	739	674	702	733	685	739	712	718	703	717	733	696	719	760	690	721	700	749	742	702	682	747	688	719	684	729	723	695	743	702	683	684	731	730	679	701	698	702	722	700	706	697	708	728	722	717	698	719	691	691	697	752	691	737	735	726	725	686	728	724	663	703	707	740	727	722	701	705	702	744	711	713	645	727	719	707	684	709	712	685	693	757	692	710	697	693	651	708	687	723	703	739	692	707	711	682	688	761	707	688	698	685	713	681	730	690	698	720	733	699	718	727	675	716	713	720	716	710	741	687	703	691	706	710	739	724	711	694	708	666	700	711	669	681	708	702	720	699	748	713	707	670	693	711	704	699	707	733	683	735	712	726	717	728	676	750	707	693	704	720	697	679	693	720	751	707	690	725	687	711	764	670	719	699	707	697	712	730	723	726	708	731	722	703	704	725	708	715	688	671	713	685	738	735	717	717	700	716	719	729	725	706	709	708	694	715	690	755	706	709	704	758	679	696	714	711	724	718	717	737	679	714	693	717	722	716	670	738
345	0	2700	166183	372	5	139	751	983	1140	1078	1053	1059	996	922	932	880	882	854	834	842	791	816	783	797	796	796	738	766	772	795	750	772	760	726	786	728	730	764	708	747	757	746	800	757	745	715	740	726	732	707	797	734	760	687	741	730	751	721	728	747	722	715	713	767	731	756	735	763	767	710	701	765	704	755	723	719	721	759	685	737	736	725	732	703	721	712	693	733	735	756	727	732	740	731	697	744	737	699	730	703	732	748	723	754	702	715	718	765	733	701	746	714	730	727	738	739	703	737	734	735	738	712	745	733	722	760	720	732	704	692	728	742	715	721	763	713	681	714	695	717	746	718	712	732	741	769	687	702	756	727	764	728	742	702	733	746	709	744	731	721	697	706	738	721	718	707	731	717	749	722	742	706	699	760	704	706	694	731	723	742	762	727	723	724	715	714	727	688	740	717	729	701	741	752	730	758	726	727	728	712	710	736	733	719	709	733	725	715	709	705	746	733	720	715	717	729	727	714	731	723	743	725	729	711	730	712	748	713	736	695	781	716	753	746	719	698	710	735	731	723	686	740	736	699	734	727	722	728	740	722	743	735	757	711	718	723	704	702	740	725	723	713	748	752	687	729	719	716	727	728	732	744	744	693	712	711	693	763	741	735	693	769	739	714	718	722	731	727	724	737	699	728	706	721	735	698	756	685	718	710	712	733	724	768	701	730	708	676	755	720	730	704	725	707	735	743	695	706	739	727	723	713	750	708	738	719	712	744	762	727	713	710	732	719	695	736	744	756	715	744	704	676	729	731	737	738	719	710	743	705	728	727	707	689	723	733	681	726	724	728	719	689	750	719	695	722	714	713	714	722	699	726	728	717	753	755	732	730	721	736	739	718	701	750	711	753	719	711	719	706	721	685	707	697	721	742	735	725	674	726	714	717	726	734	712	715	729	699	727	701	754	745	724	713	732	722	713	716	704	738	709	726	751	697	725	738	704	707	696	700	714	709	751	726	668	709	725	712	702	725	721	710	712	729	700	713	716	719	735	753	729	691	741	741	739	716	700	730	736	738	739	716	698	752	727	719	729	725	741	742	695	710	686	714	723	740	758	705	746	717	754	707	731	730	748	732	742	725	725	764	725	737	708	722	724	709	707	749	721	710	774	715	718	727	712	731	702	717	717	721	731	753	759	694	727	721	744	744	703	707	728	710	721	727	735	764	720	701	711	682	761	752	711	717	725	717	734	730	712	702	715	713	702	699	771	715	749	740	705	686	724	703	752	700	725	733	709	717	735	743	716	735	692	700	718	722	734	728	758	677	735	732	749	734	705	713	718	715	703	732	681	752	747	700	716	690	679	721	737	739	726	744	669	715	750	730	694	744	729	727	701	744	734	712	745	735	705	722	719	698	738	705	767	721	763	722	743	738	738	730	740	701	724	728	739	737	712	718	687	739	711	713	736	742	727	740	729	758	755	719	726	716	742	715	733	733	705	698	731	744	687	733	706	727	741	731	733	740	708	717	702	686	709	723	687	725	732	739	697	723	687	688	730	763	740	734	756	697	750	695	731	704	720	741	708	724	714	715	702	754	692	710	696	730	719	682	751	718	749	702	718	736	676	738	699	698	716	754	719	716	692	761	730	715	719	687	730	717	744	711	743	722	753	707	750	753	733	738	693	718	753	732	673	743	752	708	719	715	722	743	730	708	715	744	726	719	752	715	751	714	722	733	739	737	716	720	737	767	709	734	723	730	693	704	743	698	719	718	742	718	712	693	725	729	739	727	694	727	727	715	724	710	705	705	795	708	694	699	726	735	768	727	739	733	740	697	743	727	704	693	728	733	704	744	699	701	765	717	722	712	725	724	738	721	696	715	763	731	740	738	698	674	749	763	726	716	703	706	714	719	732	695	710	706	700	694	705	753	677	747	745	740	751	714	701	740	706	736	713	716	697	743	702	734	716	706	761	725	769	709	714	707	703	701	747	735	737	726	737	718	692	715	727	761	707	733	706	705	757	713	673	727	806	735	691	681	714	745	767	732	724	727	745	706	700	754	716	738	720	725	753	706	712	752	702	714	699	723	723	746	697	742	709	724	741	736	737	729	679	698	735	726	734	729	738	711	716	705	692	735	746	728	741	730	718	736	725	716	722	739	764	751	739	684	736	724	722	753	733	723	711	702	699	723	740	726	743	728	724	710	701	768	683	741	701	733	714	713	747	738	727	735	736	760	703	702	743	703	750	690	744	719	702	742	719	710	759	728	748	716	760	721	723	685	717	740	714	721	726	736	736	714	711	727	711	722	744	715	733	735	719	717	732	733	732	741	721	744	715	703	732	718	762	719	749	754	735
345	1	1900	166306	382	14	241	935	1064	1109	1031	1007	978	896	907	880	812	814	818	822	770	765	796	752	734	769	700	738	718	779	718	704	698	738	741	692	698	707	736	736	691	748	680	710	704	737	760	709	662	733	741	686	643	734	685	678	699	690	690	674	708	682	725	720	707	688	673	696	694	718	711	716	696	690	702	711	679	723	679	741	704	711	688	732	677	726	727	710	693	711	697	718	691	702	646	684	696	697	714	692	684	727	676	714	678	718	691	699	674	704	672	694	709	699	704	678	667	717	696	653	674	716	730	726	699	709	708	700	654	696	678	684	759	734	707	728	665	669	733	710	705	671	713	718	671	708	702	707	666	691	697	700	699	709	674	696	718	701	694	667	717	696	677	684	715	683	694	706	712	675	684	707	685	701	667	696	700	695	699	673	701	685	696	683	653	728	716	690	700	716	720	688	667	725	679	682	708	688	684	676	709	747	684	688	707	679	714	666	715	710	681	725	656	675	670	708	678	699	700	709	681	692	696	687	681	721	708	701	706	714	694	701	685	692	653	702	678	702	677	693	683	686	707	644	724	694	700	724	726	697	708	686	678	727	654	736	720	717	715	732	670	711	684	707	713	682	693	685	695	639	758	649	699	709	653	697	698	676	747	691	695	705	705	697	689	713	707	692	644	687	681	715	710	700	670	696	669	708	708	699	673	686	690	692	714	670	646	682	680	705	680	691	706	731	657	711	682	665	712	731	727	694	716	698	699	663	680	731	675	696	738	674	727	713	718	701	694	693	687	697	708	670	680	698	681	721	683	713	694	687	685	693	700	704	698	715	744	666	673	675	723	658	664	712	718	693	747	697	711	704	693	692	700	709	689	704	737	673	687	698	711	648	703	733	708	706	645	692	681	679	688	709	681	681	691	705	702	659	704	667	725	709	733	721	671	709	690	699	702	672	685	693	687	690	676	719	701	672	720	657	720	670	693	672	689	708	696	689	651	701	689	691	703	695	722	688	682	688	686	678	700	663	716	687	698	716	665	714	671	664	688	673	701	691	653	666	715	737	705	698	707	705	719	701	666	727	723	674	709	672	706	695	699	662	717	708	709	703	729	681	695	707	675	674	673	701	678	734	648	715	682	703	684	705	700	681	697	701	678	727	688	673	670	726	709	698	687	686	709	718	690	670	693	727	659	718	650	726	716	711	697	674	710	692	676	679	681	689	724	716	712	707	714	740	689	691	692	670	729	669	683	692	699	655	727	679	686	669	697	714	687	696	744	719	681	709	701	697	723	685	691	689	694	705	693	702	681	686	693	676	688	703	736	704	659	688	703	689	690	707	698	686	750	702	663	690	694	685	681	716	721	710	679	714	697	678	715	696	702	695	712	703	696	683	681	702	669	702	685	692	706	695	687	685	688	713	740	666	706	719	705	696	694	708	704	676	677	670	715	706	672	703	678	712	701	703	672	728	687	672	698	704	697	700	720	746	693	698	686	661	711	679	653	677	697	718	694	689	725	710	675	700	735	713	709	732	699	681	669	685	706	693	661	709	659	681	721	683	699	693	681	685	695	714	719	653	727	691	721	726	677	657	739	686	709	699	728	680	713	721	706	713	717	692	684	678	663	718	681	683	693	697	703	678	687	645	695	704	676	668	683	690	689	665	694	678	683	711	686	694	692	695	711	684	679	689	688	689	670	707	712	729	698	666	699	722	681	685	694	701	683	698	712	641	705	720	687	657	691	698	698	714	707	684	709	686	694	695	695	666	691	661	723	712	705	686	700	713	702	674	682	696	693	657	680	678	705	687	739	672	709	703	726	706	677	690	733	683	670	750	694	677	709	691	705	737	691	686	709	676	670	671	724	693	726	730	682	686	692	698	713	689	699	704	702	718	652	694	678	710	692	686	707	689	697	680	703	682	672	718	698	693	719	715	681	740	690	684	711	727	693	702	649	695	748	715	662	711	688	697	714	691	664	690	693	684	680	729	697	683	675	690	626	678	657	673	695	744	708	703	692	668	681	691	703	662	673	687	722	636	707	716	678	712	674	725	730	707	703	702	689	718	728	725	668	674	715	765	661	692	693	726	700	730	731	683	698	687	707	701	699	706	713	673	687	691	701	685	705	696	700	682	697	701	684	729	725	701	706	670	705	709	724	683	697	699	682	674	683	705	690	673	667	688	708	687	668	691	689	706	694	706	673	693	707	716	705	689	677	680	671	711	694	674	673	701	676	712	729	676	702	708	721	703	714	692	682	714	672	703	654	718	705	706	680	682	714	683	738	677	695	693	657	709	692	702	687	713	680	725	701	664	722	673	683	725	711	742	705	687	699	714	698	696	673	705	698	702
345	2	2100	166429	364	2	231	793	1022	1017	998	966	919	903	862	864	874	832	828	788	767	794	746	783	730	799	747	771	723	739	751	747	730	694	720	715	755	729	711	704	683	727	721	679	681	696	698	734	695	732	697	705	680	654	702	720	693	685	699	686	674	718	680	684	679	684	751	690	685	728	694	706	711	676	687	727	673	665	690	712	715	673	699	698	671	687	692	714	702	666	708	668	675	684	703	711	687	686	711	670	689	696	674	692	691	742	692	686	675	690	690	688	676	687	691	700	740	697	709	690	700	647	692	691	694	687	693	673	705	696	670	686	696	713	684	700	701	665	679	681	691	675	693	728	691	723	683	696	705	713	664	653	719	700	642	676	702	680	693	677	697	688	661	729	685	677	692	710	691	658	717	702	661	756	670	695	677	678	683	690	675	676	670	720	661	693	687	708	700	683	722	665	689	673	691	710	655	682	686	709	681	719	657	716	685	702	730	663	662	705	673	707	665	681	740	700	711	700	686	659	749	695	688	721	706	677	694	677	704	719	669	666	693	694	713	703	677	719	658	703	688	691	691	709	682	675	676	710	667	681	699	681	719	659	697	679	687	694	687	656	719	701	665	701	706	653	690	681	698	685	688	692	713	685	678	672	691	687	696	728	649	692	637	698	679	684	681	675	685	674	706	706	656	681	676	716	701	660	716	685	672	690	662	667	686	687	713	716	690	679	701	679	683	674	669	673	671	709	688	667	689	709	692	688	676	706	646	701	679	667	700	677	676	714	681	705	663	702	658	686	699	694	621	737	698	707	714	715	657	666	686	689	676	701	673	697	715	691	695	676	704	718	691	670	719	661	737	700	704	697	686	664	699	701	682	711	715	717	657	730	689	666	704	705	696	690	694	706	693	695	695	699	679	693	672	674	686	671	668	683	700	670	726	705	686	651	705	715	675	688	669	708	707	676	681	685	709	645	664	640	695	716	705	716	711	711	684	675	731	653	652	716	704	685	690	674	692	691	672	657	713	708	696	708	697	680	636	675	690	694	685	671	697	686	728	678	701	683	667	705	647	716	686	703	719	670	674	689	678	696	692	728	683	693	667	700	700	668	716	712	678	687	688	705	664	663	688	661	708	681	700	686	693	660	670	695	750	680	724	653	707	669	663	668	722	658	693	709	704	689	656	690	698	717	665	716	695	722	698	667	687	691	700	710	680	710	727	690	690	637	709	734	656	689	703	664	681	724	675	734	705	634	688	641	676	684	681	691	695	649	695	716	681	693	705	707	676	667	720	718	676	703	683	703	688	680	681	712	690	715	677	661	673	680	694	695	697	682	712	673	709	663	687	699	723	698	688	704	656	689	663	659	651	655	686	707	693	664	725	704	668	716	671	719	675	689	668	694	714	724	694	652	671	696	690	687	709	703	718	697	661	690	672	664	702	681	673	717	675	669	696	684	680	688	687	643	661	683	698	702	712	694	708	721	706	673	687	725	678	675	694	668	679	710	659	712	701	726	730	728	693	690	681	694	675	719	694	655	689	679	663	689	674	680	685	681	689	714	698	687	694	674	683	672	704	670	735	710	663	710	683	668	690	724	672	707	705	654	675	663	707	645	666	713	712	722	692	674	695	713	715	678	668	714	701	682	708	671	671	697	675	684	711	675	677	679	690	670	687	709	689	687	683	729	657	700	643	695	699	714	623	724	691	682	714	715	697	684	675	689	652	695	652	718	657	703	658	712	661	694	680	678	679	663	637	696	711	682	732	714	641	707	718	708	699	733	704	702	693	675	673	705	691	718	694	641	687	683	708	691	690	676	685	725	704	726	710	723	643	710	694	715	685	731	689	659	704	658	725	727	699	673	714	689	688	676	683	672	653	695	704	676	664	683	670	689	684	684	698	659	651	694	683	670	700	693	649	710	665	682	677	696	663	699	729	663	654	704	686	687	696	715	657	711	671	688	674	675	704	671	722	707	690	690	687	700	693	691	658	665	706	686	695	723	676	694	689	701	686	673	668	702	732	688	675	693	698	707	716	710	674	687	724	675	678	678	637	730	684	690	678	682	676	665	690	722	700	656	695	682	678	664	676	715	683	668	712	667	723	672	676	692	720	676	692	701	663	695	713	683	668	691	685	709	655	652	666	678	681	695	666	725	674	692	681	695	683	642	682	697	674	698	685	688	702	701	681	660	662	670	642	688	697	696	687	674	721	670	662	719	691	686	681	670	673	698	717	654	690	682	689	704	664	678	695	700	694	657	686	658	690	698	646	675	699	697	648	676	684	707	696	699	681	687	677	703	725	669	674	730	675	686	684	680	655	685	684	710	688	710	681	704	693	682	651	708	665	665
345	3	3500	166552	375	6	225	828	1086	1128	1031	1039	952	954	922	872	855	853	797	842	795	805	791	796	779	747	740	725	719	728	742	726	734	709	692	708	694	720	720	707	712	680	685	715	734	680	728	667	701	693	682	726	627	691	719	707	714	699	688	672	695	691	699	678	711	653	671	661	666	680	651	678	687	675	696	725	686	687	670	679	690	693	674	660	719	688	685	684	690	650	683	660	671	711	672	672	689	694	682	695	689	737	666	709	680	684	685	687	719	690	677	719	697	686	719	700	663	707	713	702	715	702	705	643	674	673	722	651	707	682	710	703	696	699	693	676	691	685	687	685	691	692	677	679	654	683	661	686	687	692	662	684	675	678	688	652	679	677	750	664	676	711	663	652	709	730	688	632	670	712	661	725	661	668	662	650	702	692	677	684	681	702	705	645	720	689	690	670	692	644	737	680	705	706	673	677	650	703	688	674	664	659	693	697	723	653	634	673	716	691	673	675	696	691	709	693	717	685	698	692	685	703	688	720	655	673	701	688	710	716	686	665	687	677	653	708	670	665	663	654	676	695	687	680	708	697	668	676	685	674	636	729	682	676	669	671	689	707	679	664	673	719	681	717	669	687	689	685	713	692	681	641	672	710	665	684	711	674	680	691	722	649	632	696	686	664	689	643	713	674	684	697	724	682	686	702	692	699	678	712	684	684	674	675	724	648	687	700	688	720	702	680	646	702	670	725	661	692	718	647	684	682	647	676	684	679	688	697	674	701	675	688	670	681	671	645	669	678	669	692	678	690	686	699	668	685	667	687	695	749	662	669	682	672	674	703	684	702	676	683	710	661	644	682	688	695	659	719	682	689	673	647	657	708	654	689	668	670	700	701	663	687	699	705	641	682	645	689	665	710	701	681	683	733	676	707	685	708	704	679	670	657	681	649	687	660	720	671	648	678	677	672	680	696	653	642	666	706	701	691	685	694	691	700	690	637	683	661	687	630	707	677	684	688	653	698	672	664	674	642	689	683	665	687	675	706	686	664	674	680	672	648	691	699	654	671	652	701	647	677	689	722	671	706	705	668	706	711	656	714	665	648	678	682	643	667	699	702	699	679	647	702	677	644	713	670	668	678	660	673	673	665	687	698	678	680	682	679	671	707	681	664	707	674	685	717	710	694	686	651	707	743	680	681	698	679	686	647	713	642	688	675	646	689	688	649	663	720	669	725	658	717	706	637	693	735	690	665	705	674	672	657	712	710	664	659	693	667	673	654	686	707	684	654	698	732	653	701	671	659	727	698	734	687	682	672	669	672	689	669	690	652	684	695	710	637	726	698	690	670	632	681	644	697	683	703	688	641	680	659	671	700	713	684	675	691	675	661	675	690	711	689	706	691	644	662	694	687	696	677	636	685	693	676	659	713	706	704	692	701	671	696	670	689	658	665	702	684	668	701	677	658	701	721	678	685	667	685	678	671	688	662	727	703	741	676	688	671	697	658	692	683	675	671	682	704	699	698	627	744	682	698	700	678	711	708	675	695	689	726	705	675	692	648	688	711	692	681	671	658	680	675	688	697	684	670	637	669	666	687	690	710	661	667	694	708	698	663	682	714	670	676	679	690	703	696	684	707	684	661	661	660	678	701	697	697	672	676	660	678	673	685	665	653	713	705	688	694	690	674	666	732	660	674	685	681	669	664	689	706	694	672	669	712	662	702	675	660	695	685	696	670	604	686	692	724	653	698	698	694	712	717	674	694	655	661	698	678	699	685	701	695	704	684	651	700	685	671	697	687	697	724	750	676	717	674	695	693	692	747	677	669	658	647	707	737	664	675	689	719	706	722	670	647	677	723	691	675	670	688	723	701	693	699	653	715	673	723	706	710	676	686	695	677	713	681	692	657	657	686	709	712	678	687	683	702	691	664	698	664	693	706	693	681	676	694	652	698	645	693	668	673	653	684	682	636	659	683	682	696	696	690	660	660	685	693	650	656	700	704	706	691	686	710	717	670	685	667	688	711	709	706	643	698	707	693	693	658	693	677	686	701	686	692	670	646	719	669	663	681	687	701	657	659	694	646	706	718	738	690	687	719	710	707	668	687	673	692	686	691	700	686	681	672	713	694	677	696	674	660	681	683	675	681	717	697	693	660	695	673	695	665	652	705	712	687	674	711	694	687	656	692	694	702	692	709	698	656	671	712	686	720	660	690	696	672	683	679	695	733	670	675	684	708	726	685	691	678	700	661	677	696	707	687	668	683	701	653	660	741	688	691	689	677	665	672	677	702	661	666	709	665	665	715	630	682	708	662	689	659	710	685	702	680	707	670	712	698	678	664	696	693	689	715	700	663	666	715
345	0	2700	166676	359	1	141	736	1032	1119	1080	1070	1013	980	923	919	873	891	771	831	803	813	771	816	768	793	769	729	786	794	763	758	724	744	728	737	736	726	713	694	725	757	757	717	670	746	685	726	708	679	722	737	663	729	712	717	761	717	727	682	707	711	729	719	712	695	737	695	747	720	670	740	702	698	711	730	714	706	725	663	714	727	677	691	695	687	704	711	691	652	704	682	672	704	664	705	703	675	717	722	706	688	684	674	698	701	701	713	709	702	693	668	696	688	711	686	699	694	679	698	689	681	711	719	707	688	698	700	678	674	704	686	682	729	712	682	687	700	736	701	677	688	694	662	698	677	675	690	681	669	675	705	695	694	666	714	703	702	715	680	707	710	695	729	713	666	681	672	696	727	695	692	702	686	716	690	653	687	710	701	672	672	683	719	715	695	675	687	663	736	714	681	706	690	694	684	727	711	696	696	688	670	672	723	690	675	727	673	746	692	678	685	681	725	656	717	695	685	661	725	697	693	722	681	717	693	688	702	704	690	730	666	680	716	708	702	685	713	718	737	709	656	615	709	724	669	648	720	687	688	683	748	711	684	692	725	727	674	663	714	702	684	728	695	670	687	700	655	732	663	696	701	705	685	737	662	695	715	696	655	689	701	700	662	714	687	703	693	720	711	725	735	717	664	695	690	666	694	725	718	680	720	714	675	652	678	709	693	676	727	692	714	688	679	705	699	707	712	711	687	689	726	700	681	683	687	661	676	704	706	678	706	669	702	688	677	704	694	674	694	687	692	701	726	657	697	666	705	660	706	682	716	708	695	690	674	650	678	678	701	710	678	709	700	747	675	715	695	685	717	699	699	680	676	710	700	711	668	676	684	696	720	686	659	710	705	679	690	699	668	715	714	669	724	689	681	686	700	710	696	668	699	717	703	697	685	727	682	710	690	685	656	673	686	671	657	678	669	699	702	635	668	675	693	724	684	690	696	704	710	638	701	711	682	704	682	677	683	667	723	717	715	671	716	721	699	686	688	696	678	679	654	659	687	662	688	693	685	723	696	710	690	706	668	699	690	703	685	701	661	712	652	676	672	709	685	702	686	695	678	672	722	677	721	685	659	688	681	679	709	683	687	707	703	705	702	692	692	672	696	694	689	667	719	677	688	724	713	680	682	678	676	704	669	687	716	684	703	664	684	683	704	699	707	672	703	695	702	684	699	694	702	719	706	669	703	662	704	700	704	662	683	686	722	691	685	699	686	684	731	723	672	690	673	664	675	719	706	659	698	682	692	718	691	686	667	668	695	702	682	655	657	684	741	676	675	680	681	716	699	727	677	726	686	704	656	703	721	706	708	719	659	689	701	687	647	659	679	690	683	718	723	672	696	709	691	709	735	684	718	688	678	708	705	715	695	654	729	693	662	685	680	693	661	706	720	666	721	668	721	686	704	686	693	696	673	699	700	710	703	731	694	682	751	636	697	651	701	687	685	660	676	704	720	655	672	694	671	688	697	684	725	654	671	669	684	694	673	692	671	653	710	679	704	699	703	684	682	689	698	717	685	686	681	685	706	705	696	691	659	698	680	727	703	709	704	664	686	684	714	682	700	696	684	675	712	648	701	701	743	695	650	706	687	684	693	684	703	692	686	699	698	689	701	702	674	691	695	689	737	680	687	709	670	686	686	658	667	740	695	716	690	702	712	701	677	697	663	732	661	725	685	685	647	715	661	732	665	703	676	686	723	700	692	673	706	690	687	676	667	674	693	700	698	693	743	681	697	687	702	697	705	682	699	695	677	709	724	713	692	696	691	707	677	690	682	671	685	667	719	685	712	691	695	711	693	699	690	679	690	700	715	693	696	724	686	686	692	675	672	667	655	701	694	697	730	697	659	675	670	690	706	719	695	690	704	641	654	712	693	718	691	706	705	702	683	694	671	687	697	683	699	652	683	719	716	654	724	731	685	640	714	704	677	691	708	699	695	705	707	691	696	698	678	700	702	676	713	705	722	681	734	683	711	651	683	661	723	726	707	673	699	681	675	681	716	697	718	667	680	695	694	676	687	699	668	674	676	665	693	655	720	703	666	711	710	708	663	682	692	684	696	699	702	686	708	673	684	707	711	674	698	693	678	728	684	685	681	670	717	667	684	697	709	670	696	721	666	682	694	657	687	663	689	705	682	685	678	688	655	683	698	686	674	713	721	695	682	692	672	695	684	688	676	735	681	688	704	700	713	688	678	658	687	675	733	661	679	682	692	714	696	686	701	720	691	679	704	676	698	679	696	689	674	713	697	677	668	722	710	710	694	714	693	688	665	687	696	688	673	717	696	717	690	684	705	681	724
345	1	1900	166799	389	8	302	909	1059	1108	1004	1007	935	871	892	856	825	802	781	805	761	740	726	730	739	753	704	694	702	702	713	712	722	716	697	708	687	654	682	724	668	710	731	676	699	707	694	688	690	680	688	688	667	672	681	694	674	718	648	736	666	694	652	663	711	665	683	715	689	681	682	646	648	678	687	665	662	652	655	686	673	664	642	664	661	693	697	659	674	702	708	690	669	686	663	631	685	673	690	636	650	672	678	683	654	639	631	696	628	683	677	654	648	655	650	666	673	695	673	653	660	685	682	664	646	627	663	708	671	672	657	657	655	677	681	624	677	666	679	675	693	656	647	671	688	650	650	655	666	669	653	699	662	707	668	657	677	711	655	670	683	654	682	673	651	685	634	694	659	639	641	682	665	680	682	677	679	652	659	678	642	652	663	647	652	633	662	669	688	698	688	681	642	670	696	669	699	690	623	623	625	682	630	676	671	688	730	652	644	639	676	679	634	684	666	663	657	651	677	665	657	642	664	679	675	668	660	604	645	652	626	668	650	652	688	654	649	686	647	646	626	670	665	607	699	639	674	691	661	678	657	658	685	671	670	627	694	633	648	661	707	664	662	692	697	655	665	655	683	664	680	667	669	646	702	654	649	648	631	687	701	663	666	687	651	665	671	661	640	663	622	651	666	688	667	658	667	649	647	682	672	675	650	668	695	669	660	665	655	677	698	660	625	668	647	646	676	656	718	714	623	678	651	684	653	661	653	677	624	656	665	654	693	672	618	693	684	664	667	685	650	690	640	665	685	658	653	645	692	670	684	683	651	684	677	652	652	657	649	702	665	672	670	670	667	672	641	658	690	693	678	680	647	675	638	657	662	663	652	641	684	690	685	645	664	663	698	675	666	653	693	674	653	654	668	639	688	652	695	685	678	672	684	670	682	678	691	686	638	648	666	659	685	685	655	670	645	670	632	697	647	651	680	678	689	643	647	650	669	689	684	665	684	647	650	663	695	677	687	650	657	699	647	649	682	639	675	663	656	629	656	649	657	654	669	676	667	695	647	653	661	624	707	682	619	673	688	660	661	674	637	661	660	678	679	648	630	665	659	655	707	657	623	675	660	663	692	683	643	668	687	676	651	696	660	670	667	699	670	656	689	679	685	662	639	644	660	672	668	686	652	653	619	646	705	687	660	699	689	668	642	651	634	650	660	618	677	680	683	683	638	636	652	674	653	651	688	648	649	687	654	656	675	642	678	660	660	684	633	685	667	681	664	637	710	681	676	666	658	670	667	677	690	649	650	656	625	688	685	626	634	689	655	646	658	655	681	672	669	675	657	613	698	670	643	680	655	644	662	652	664	659	649	634	626	680	665	649	649	660	689	666	648	674	650	673	690	662	669	684	622	646	642	661	647	663	669	647	695	678	685	633	691	692	660	686	656	684	701	620	655	678	683	660	709	665	669	669	687	660	688	677	668	648	678	670	703	637	630	660	687	672	667	690	647	630	671	682	663	688	649	669	635	694	678	652	687	651	663	664	686	688	667	702	650	654	677	703	674	693	673	632	663	653	689	648	671	646	664	683	667	635	647	672	681	673	662	677	653	679	643	647	679	634	658	652	684	635	663	656	650	670	664	648	692	634	656	705	673	661	661	662	648	615	681	664	647	690	659	696	673	637	689	693	689	691	662	661	697	667	655	648	663	669	663	676	663	662	672	702	654	665	659	673	657	663	666	627	670	643	679	706	661	654	637	615	653	720	672	648	699	672	641	662	677	638	663	666	651	657	671	652	665	689	663	640	661	691	651	687	647	666	654	667	701	689	643	649	668	631	672	624	665	667	620	679	693	675	658	674	689	650	636	677	677	684	674	633	693	689	629	679	658	670	656	703	657	701	661	675	667	697	657	670	668	674	669	638	681	657	652	680	675	673	659	687	658	657	670	650	688	663	703	693	621	661	693	668	702	678	676	641	644	666	645	657	680	670	648	694	646	649	679	678	666	683	689	661	667	674	665	649	671	662	666	653	663	623	676	721	615	700	673	671	646	664	710	677	671	653	668	656	673	686	669	648	674	649	647	634	681	683	699	669	647	685	636	671	654	635	651	707	684	693	618	655	696	650	673	704	670	661	668	657	666	668	646	619	621	664	635	732	685	679	634	639	669	623	647	681	647	662	635	639	640	643	647	685	667	657	690	666	672	712	682	693	617	680	666	694	637	679	646	674	669	692	679	653	687	645	691	663	686	670	662	651	693	707	678	657	663	662	651	651	669	639	652	622	684	645	683	679	659	683	650	642	668	693	654	629	648	653	654	658	659	667	691	663	678	687	677	689	683	653	692	632	677	663
345	2	2100	166922	387	9	222	847	1093	1163	1094	1077	1012	919	887	834	832	773	751	785	781	751	740	727	777	732	701	708	733	698	657	718	706	704	693	709	674	708	668	697	717	662	735	690	667	681	713	683	687	660	660	707	688	707	654	704	650	678	689	660	668	698	704	680	697	640	654	662	709	689	713	641	696	658	643	644	682	670	700	683	676	667	652	680	708	661	663	677	659	646	657	700	686	673	659	689	693	664	690	705	635	646	660	669	695	683	697	674	687	638	650	656	654	691	660	660	676	682	654	670	660	662	663	638	669	662	679	655	667	642	661	678	658	666	727	639	655	687	688	631	668	667	669	675	651	658	692	691	675	611	637	680	696	677	663	672	645	683	664	671	705	639	648	681	650	610	648	654	624	657	629	674	690	641	655	680	686	704	695	640	665	684	645	682	708	666	680	723	634	676	631	648	670	673	643	679	666	708	669	656	678	664	683	688	688	652	706	677	688	672	674	695	676	707	657	647	654	678	635	665	655	671	688	681	669	697	640	708	690	688	685	680	696	635	703	634	671	640	680	645	687	669	674	648	653	661	676	693	651	640	688	649	678	656	690	661	687	668	673	679	659	680	670	655	685	642	666	649	677	650	646	651	686	662	698	645	702	675	658	670	667	666	676	670	670	686	685	683	664	641	697	648	664	668	642	676	649	677	685	683	667	694	688	653	694	673	669	653	660	706	668	669	661	701	681	665	694	695	671	638	653	683	670	681	701	646	681	684	685	693	637	632	689	684	658	687	677	624	663	630	637	695	674	691	665	685	670	646	656	664	700	671	678	678	687	670	654	668	674	695	699	654	656	675	659	647	689	700	662	677	678	646	682	627	691	700	649	682	666	659	633	701	657	654	665	673	649	664	707	664	641	710	659	672	676	669	683	658	681	640	662	699	681	713	632	654	676	629	708	672	674	704	663	683	710	674	673	644	685	673	623	672	638	652	697	689	652	631	657	686	652	675	638	637	667	663	693	649	672	686	665	657	635	683	638	632	669	660	686	720	687	667	653	692	656	671	685	657	631	673	681	639	686	637	674	649	642	674	647	660	654	660	653	628	676	680	651	636	659	662	682	642	672	668	688	651	632	651	693	671	692	690	645	669	684	652	665	711	639	650	670	659	691	650	699	650	675	671	661	668	643	678	711	634	719	643	637	672	623	651	643	648	681	654	619	671	633	652	686	686	651	678	640	694	709	601	664	658	677	662	626	647	666	670	655	663	667	647	658	704	694	643	644	673	641	653	617	689	689	649	663	672	700	708	690	660	663	621	676	668	675	645	676	668	656	656	674	653	657	687	652	661	697	660	638	657	674	639	663	663	674	660	657	654	680	657	655	675	664	660	693	662	681	687	650	688	683	607	672	678	671	668	658	643	672	654	656	646	663	646	696	667	687	687	655	657	647	656	659	707	668	681	654	633	656	638	670	671	687	646	635	681	664	649	663	699	690	669	666	667	659	664	644	718	664	677	700	693	650	694	671	668	715	708	678	695	670	687	680	655	683	643	647	669	663	670	668	676	663	695	650	670	633	640	697	649	639	680	684	663	670	692	663	678	676	711	683	621	692	643	672	669	656	675	663	664	680	654	669	686	655	700	633	686	650	677	650	677	676	664	667	694	652	647	674	672	675	713	665	656	679	674	671	671	698	635	683	678	685	662	670	682	659	712	674	690	677	656	664	627	648	677	683	675	706	647	672	666	664	665	712	634	628	636	648	627	644	679	690	632	666	690	661	641	651	657	646	648	685	653	689	676	674	693	701	680	645	671	642	665	692	657	684	672	652	647	690	695	659	718	669	669	662	664	643	648	689	706	665	661	704	706	643	675	677	709	674	680	651	634	647	642	661	649	660	657	625	685	684	673	700	644	638	683	674	675	679	640	659	661	662	699	649	679	675	701	688	690	638	649	672	660	690	669	649	675	693	671	713	702	708	636	671	677	661	672	683	641	682	665	687	696	662	674	691	715	675	650	662	656	724	658	676	667	661	685	656	726	679	690	698	679	654	711	678	670	678	664	663	690	704	697	641	670	685	673	660	667	683	663	656	686	652	688	662	679	679	671	658	674	686	649	666	707	671	635	671	692	667	640	714	698	669	649	675	671	676	679	667	650	649	713	643	642	647	717	607	672	630	655	693	654	683	660	653	655	684	687	676	662	618	679	624	706	657	654	645	685	664	674	654	676	676	647	658	664	679	667	659	664	653	703	681	648	642	633	656	636	656	668	659	691	661	654	674	672	637	713	680	645	677	657	708	649	677	693	635	687	673	684	655	670	632	694	673	658	685	647	721	687	640	710	652	644	668	656	684	685
345	3	3500	167045	381	7	208	839	1090	1214	1208	1142	1058	1086	1002	925	889	891	851	806	791	802	727	742	755	733	691	729	711	740	728	755	725	713	715	692	712	691	695	712	670	671	663	685	690	690	680	695	712	685	684	693	648	675	672	681	704	666	679	691	680	637	703	681	687	674	661	675	704	643	654	697	654	704	692	685	641	661	672	673	684	647	725	651	636	661	686	706	671	684	665	711	658	680	695	689	660	657	719	699	665	626	648	684	679	694	663	673	686	676	683	677	678	669	659	640	650	695	679	698	690	706	695	684	679	662	679	695	640	700	684	687	656	642	668	656	661	692	698	639	651	635	666	687	654	660	689	661	657	665	662	644	648	697	653	655	682	661	661	666	685	679	644	665	643	659	654	708	638	659	651	637	694	703	665	692	655	682	704	671	684	646	659	679	690	654	673	692	670	669	673	673	668	705	669	693	660	647	672	692	678	686	645	654	649	706	662	708	667	699	638	693	696	671	641	653	668	699	689	642	658	662	664	677	679	687	666	666	649	658	695	671	669	664	642	666	663	713	688	645	691	654	690	667	673	650	692	671	669	673	669	687	686	660	660	691	696	681	706	672	695	679	683	683	656	676	646	657	673	678	680	693	682	685	678	669	667	632	702	678	664	677	687	649	711	639	678	691	644	640	689	657	653	650	640	686	682	684	682	689	697	657	687	672	682	696	705	640	648	634	679	679	664	624	664	692	684	690	658	647	671	650	689	657	706	639	664	661	701	662	631	675	642	709	711	647	672	651	660	659	653	685	675	705	652	681	691	707	656	709	693	676	677	672	650	696	653	702	664	684	683	625	682	686	657	670	655	680	642	680	663	653	665	679	669	696	685	670	681	697	703	691	664	669	681	679	678	659	668	692	653	635	670	689	686	678	645	677	663	661	663	665	675	657	637	710	674	641	668	686	657	660	665	693	676	649	677	615	642	663	697	638	658	666	674	714	662	646	703	689	673	671	685	691	683	691	692	639	674	663	620	655	640	639	702	643	692	683	672	666	642	674	657	653	651	667	642	684	666	683	640	695	671	679	651	685	681	642	650	667	652	690	663	679	678	651	670	642	635	683	666	692	672	706	682	681	671	671	663	660	621	683	668	655	675	663	688	672	650	712	670	655	668	672	650	706	660	656	675	671	688	643	666	672	665	661	649	704	668	650	703	677	679	667	675	715	668	670	636	639	671	690	637	657	703	659	639	729	674	675	638	690	662	688	655	666	687	693	690	685	668	696	668	666	639	712	638	665	648	668	658	666	666	659	659	649	687	717	649	639	684	653	678	664	696	707	675	681	696	689	678	685	666	703	659	671	690	646	659	686	667	687	629	666	697	655	683	650	667	684	677	687	664	677	683	670	641	630	692	655	637	684	688	642	701	655	670	678	665	635	684	660	711	654	657	658	671	672	665	655	641	692	679	673	625	627	665	745	681	671	706	670	691	655	646	725	671	706	659	654	657	671	651	671	675	682	688	666	682	695	666	670	679	691	690	669	656	704	671	631	656	667	665	693	683	674	672	652	678	704	672	659	639	645	645	658	673	649	691	692	649	709	651	686	677	700	671	648	705	625	674	701	649	651	660	667	664	664	677	656	642	690	677	686	627	663	664	683	653	667	686	683	664	672	686	641	680	672	695	709	669	694	672	688	702	658	655	697	676	717	643	678	680	659	705	682	658	662	649	649	660	684	672	652	639	693	665	693	673	646	674	705	649	698	684	664	660	647	649	686	694	694	649	648	700	671	640	664	696	724	676	683	686	630	709	662	682	694	639	694	672	683	660	680	690	667	680	673	630	689	692	694	707	697	670	640	640	670	639	673	656	647	683	686	679	632	651	685	671	675	687	696	662	688	677	668	678	667	703	694	667	696	704	651	681	743	666	719	651	718	659	670	652	694	682	660	664	658	693	677	669	684	659	663	631	650	667	653	647	690	669	673	693	680	667	715	649	652	669	694	652	646	643	662	681	654	683	678	641	668	669	695	671	676	688	707	658	699	658	693	699	636	656	650	692	656	658	671	674	675	650	693	653	682	671	676	712	645	696	724	660	667	687	649	654	672	685	672	676	679	648	669	629	685	659	679	671	659	658	705	664	635	679	696	706	726	652	701	656	671	687	666	669	679	671	680	657	651	646	666	646	700	690	683	710	664	682	640	696	684	686	668	645	679	700	689	656	682	675	631	637	705	708	662	700	657	644	671	654	668	659	689	665	694	704	727	682	674	691	679	657	654	666	635	702	631	660	652	664	655	712	647	705	658	650	684	664	645	706	692	692	673	639	661	683	681	683	668	713	661	698	663	626	668	680	681	705	656
