345	0	2700	186183	385	33	125	570	814	899	892	898	884	842	811	799	813	789	773	760	742	771	760	741	771	737	714	734	738	708	749	723	755	686	747	705	758	717	754	773	769	745	741	727	742	718	715	731	730	735	711	722	713	740	708	741	686	710	715	679	698	723	720	700	728	711	677	689	719	720	746	700	655	693	739	708	693	690	731	669	715	710	701	727	692	700	731	712	707	695	704	712	736	694	718	688	754	713	737	682	725	684	674	730	735	736	782	721	771	753	768	769	697	762	727	738	758	706	757	806	763	738	791	737	753	740	758	779	804	793	756	753	758	766	741	727	757	728	744	748	707	750	709	690	723	755	716	708	726	739	714	725	702	708	720	714	732	715	726	693	732	727	713	710	725	715	701	693	701	707	739	706	696	695	708	732	708	736	717	698	712	715	701	730	717	675	689	705	706	702	698	728	683	718	721	662	693	655	669	727	698	730	660	717	696	735	734	729	664	746	697	734	739	702	710	726	676	722	695	722	723	685	715	742	699	708	736	700	713	716	712	699	690	725	685	709	661	717	735	685	699	691	682	687	718	710	721	697	691	717	685	699	665	711	719	688	717	728	718	702	696	708	684	660	728	738	741	705	713	682	691	670	706	700	702	720	687	708	677	704	706	696	705	676	683	691	704	742	719	688	685	741	696	695	691	716	676	682	717	670	713	723	713	681	702	696	745	680	724	681	681	727	705	693	706	732	691	711	734	701	715	709	720	718	706	711	720	726	711	724	713	699	708	696	694	690	678	692	680	738	699	707	691	725	741	731	696	704	737	688	690	737	698	726	699	708	726	728	667	701	727	735	722	721	720	696	684	726	676	691	681	719	686	738	731	729	694	704	690	684	741	701	701	736	697	688	731	693	677	683	730	732	710	713	723	704	719	742	736	721	711	699	702	727	747	708	699	699	734	701	691	741	703	705	680	720	717	701	684	695	685	726	703	696	727	707	709	724	678	736	677	689	765	704	729	708	717	681	697	747	729	714	692	729	705	709	735	700	701	736	681	689	694	725	725	708	662	742	704	706	704	693	670	686	711	705	702	686	690	695	687	718	684	710	693	721	715	700	732	693	706	745	719	713	720	687	689	673	714	714	674	694	737	708	695	721	712	717	738	712	744	677	733	711	703	675	732	722	675	691	716	698	706	707	717	673	700	706	704	735	704	702	664	705	692	733	688	726	718	747	750	682	676	708	727	692	757	704	722	711	731	687	689	690	746	709	708	732	706	738	680	702	698	701	703	703	721	643	718	726	711	675	701	700	725	691	732	731	667	708	754	712	702	708	707	708	688	696	702	718	708	716	697	727	702	679	705	711	702	713	659	727	706	723	699	671	705	704	702	755	698	759	725	722	719	696	709	697	713	678	715	686	690	698	665	756	706	677	689	660	724	694	699	721	702	744	702	724	697	720	686	699	727	709	702	727	741	712	689	674	699	725	683	687	714	713	734	746	726	717	715	721	693	656	673	723	711	689	716	731	725	726	668	707	680	689	667	735	694	717	728	722	731	696	732	741	664	751	712	709	681	686	706	713	709	728	675	711	672	703	705	676	726	712	708	702	741	719	690	695	743	755	709	703	740	732	671	698	708	729	695	699	725	698	733	737	720	711	717	680	714	691	722	735	715	699	697	736	740	669	736	706	698	720	699	688	695	722	693	701	695	708	691	739	726	670	697	768	678	750	709	734	701	722	704	720	721	722	699	715	754	664	719	685	703	763	718	729	676	741	751	736	706	709	737	682	738	733	725	721	672	736	726	689	704	705	691	704	695	693	722	702	702	712	678	719	719	725	719	709	723	687	717	731	685	719	679	720	691	701	663	686	715	707	700	744	692	690	681	672	673	694	680	708	718	698	688	722	695	688	691	729	681	688	659	698	711	727	697	741	732	695	680	731	697	711	703	652	711	692	678	694	705	702	694	686	716	724	714	668	681	693	700	705	706	742	719	695	714	702	707	692	708	687	737	691	731	687	691	665	694	700	682	696	731	710	701	724	723	709	695	707	704	687	691	743	728	700	725	724	729	714	687	691	679	759	738	733	697	721	706	698	695	693	703	685	710	710	717	722	646	689	716	668	715	689	706	688	713	737	702	682	673	698	686	698	706	735	667	730	668	667	677	686	698	715	738	699	695	669	710	686	708	713	732	679	719	670	724	681	709	721	724	697	701	684	695	718	698	678	702	692	667	716	686	673	654	707	696	721	727	726	717	703	698	733	702	720	696	717	679	708	696	697	701	671	697	721	702	720	702	706	710	678	690	706	738	699	713	703	709	698	673	694	664	708	732	718	685	693	728	702	705	720	698	758	706	686
345	1	1900	186307	399	35	255	744	810	878	836	864	773	785	750	777	729	777	747	734	719	742	735	755	747	760	742	712	749	752	697	734	733	684	722	745	738	726	730	696	724	718	735	733	705	723	711	699	703	694	729	710	713	736	677	700	730	722	695	725	680	695	654	665	736	717	715	680	725	671	689	684	683	698	679	698	690	710	689	673	695	735	685	735	674	673	691	691	716	716	695	766	694	677	702	724	719	710	687	712	695	682	712	704	719	709	683	735	710	743	730	693	723	723	727	771	719	760	763	788	782	726	758	735	763	717	740	740	703	735	753	749	726	711	758	713	725	768	736	695	721	743	697	738	696	709	703	723	700	750	717	733	728	701	711	737	701	710	695	671	721	731	741	706	704	722	733	707	696	695	694	700	644	716	717	692	708	694	685	756	682	690	733	704	714	731	703	720	678	679	714	674	665	696	696	716	700	719	683	717	723	723	709	675	718	677	637	709	690	737	711	689	733	716	718	698	730	669	719	708	700	693	673	710	692	730	710	728	683	690	703	683	725	719	673	692	680	691	711	706	664	723	694	737	669	670	693	729	694	734	680	705	707	730	690	698	704	688	724	702	691	707	696	718	702	690	675	708	698	678	711	699	696	699	702	693	718	716	730	680	697	705	687	715	686	739	710	702	722	691	714	667	707	730	686	697	711	709	677	718	708	679	696	680	723	724	705	697	729	703	699	655	717	724	702	685	712	685	737	744	666	667	725	717	695	703	703	709	689	718	687	706	695	714	698	723	713	717	679	715	697	704	696	664	724	682	681	682	678	717	692	706	704	698	717	717	679	726	711	704	723	710	705	682	705	736	676	680	677	689	693	659	709	664	729	714	707	696	730	728	700	719	702	700	709	723	707	663	690	701	662	689	682	733	699	710	703	707	699	661	661	692	691	728	685	733	664	694	694	699	691	717	721	686	695	721	701	710	726	682	716	754	687	705	711	702	720	688	708	686	691	739	693	723	700	683	685	712	675	709	703	706	666	690	705	687	690	715	695	719	708	763	729	723	705	703	692	740	706	740	672	697	724	671	753	669	696	721	683	695	701	680	712	712	706	733	724	717	717	706	720	721	732	684	684	684	748	679	694	709	713	750	681	700	698	706	705	687	660	680	718	678	698	670	716	679	687	700	725	697	710	694	701	721	690	680	679	714	739	702	684	709	677	697	725	690	722	693	670	711	704	716	707	724	693	705	662	705	717	707	699	713	698	707	691	712	689	699	711	731	712	698	671	708	690	726	707	723	702	704	696	705	704	696	688	708	674	730	695	706	667	680	688	689	695	720	731	692	710	702	730	682	698	689	693	741	695	722	667	681	700	677	714	714	695	724	681	718	703	708	704	700	698	700	708	708	700	688	707	710	692	700	679	733	707	685	672	702	691	737	663	716	656	687	696	685	698	696	698	712	682	752	665	714	739	671	700	710	692	696	702	712	698	705	686	702	683	727	709	729	744	687	681	714	728	692	710	723	687	726	698	711	719	680	676	691	693	724	718	685	677	680	701	703	698	728	716	717	707	694	730	710	707	697	683	693	716	701	713	720	698	690	723	692	696	716	712	702	737	701	719	666	689	683	695	671	706	736	673	686	705	702	657	696	703	705	709	718	678	729	679	740	714	685	719	706	695	700	697	682	720	723	686	649	693	690	734	666	713	682	687	722	707	730	714	723	719	689	706	689	732	735	715	714	721	724	695	712	692	702	673	714	722	673	682	725	686	698	748	734	727	673	733	695	698	709	679	717	652	675	710	711	701	691	654	722	687	707	691	699	700	734	682	724	668	714	762	676	702	683	693	732	689	717	681	707	683	730	700	727	691	655	678	710	674	707	684	710	693	720	681	724	711	683	694	707	684	712	719	723	734	702	716	699	705	713	700	710	708	690	678	700	668	720	691	679	695	667	713	705	673	665	735	702	675	727	676	679	754	676	714	688	697	691	681	719	719	721	703	691	695	710	699	699	692	689	694	726	739	707	676	728	698	733	713	700	679	677	671	697	722	732	710	687	739	703	703	733	702	687	676	693	721	682	691	740	675	699	701	686	739	671	741	741	685	698	743	704	701	715	709	693	699	685	695	733	746	715	679	708	695	763	722	721	707	711	702	689	706	708	729	715	728	674	754	699	699	710	723	660	708	691	684	710	731	698	702	697	696	677	675	659	686	714	700	703	706	685	692	726	687	737	702	708	695	664	701	692	695	736	646	731	706	681	700	700	653	667	728	697	721	675	702	724	686	662	711	690	687	715	696	724	717	717	721	741	725	682	688	713	728	704	680	694	691	750	714	692	680	697	736	700	697	682	678	726	714	719
345	2	2100	186432	403	26	162	626	802	856	850	903	814	811	751	762	800	755	744	741	735	720	725	722	697	712	702	713	726	700	705	704	675	664	732	704	674	689	709	697	689	689	670	712	712	693	738	648	702	666	662	663	656	659	718	674	699	656	689	668	691	687	665	650	702	709	670	712	683	703	663	674	657	660	695	657	724	700	671	684	676	678	676	673	699	670	683	669	667	697	639	685	666	700	666	648	662	687	675	705	678	681	667	691	675	653	662	691	707	714	710	682	725	707	699	690	704	703	695	728	712	720	731	741	675	738	731	728	721	727	703	722	737	712	714	695	680	705	710	698	668	692	704	697	701	660	680	659	684	674	678	661	689	672	677	692	669	649	667	686	708	677	685	674	702	644	659	667	669	686	663	688	698	675	664	672	670	674	681	699	683	673	675	694	684	710	703	690	691	695	641	691	644	684	684	663	672	651	689	657	644	663	645	671	629	714	655	691	683	666	660	635	679	687	639	680	676	671	671	671	711	698	686	668	653	676	689	674	647	672	691	713	659	659	650	710	630	655	616	661	712	672	651	686	677	689	696	677	671	685	701	670	683	678	646	715	668	689	682	661	682	700	680	710	699	656	692	700	658	675	663	716	643	663	689	696	638	654	677	653	667	695	691	686	721	649	727	675	697	681	676	686	639	679	657	707	643	712	713	660	705	668	710	686	689	667	682	675	671	633	716	675	666	694	672	696	696	693	673	701	654	687	676	673	652	652	649	670	685	723	683	676	705	646	651	683	653	655	655	652	686	686	654	681	681	691	706	702	644	654	628	701	648	676	702	662	671	654	649	683	690	674	657	684	699	671	684	679	652	701	686	644	687	671	644	675	689	673	678	671	662	668	729	729	670	709	690	682	671	673	691	708	711	682	690	674	645	674	653	649	658	664	659	685	664	637	671	681	675	666	637	682	731	646	635	657	673	689	665	665	664	710	704	653	646	688	659	663	695	688	675	670	677	643	653	650	684	671	687	677	662	653	686	679	704	683	698	678	658	673	654	655	674	665	678	689	640	672	674	666	681	695	708	663	687	667	651	680	677	711	684	687	662	675	699	641	669	728	659	677	695	691	684	635	670	619	678	675	655	678	662	706	663	691	653	683	684	679	700	723	688	642	712	662	698	672	638	662	722	638	689	685	671	640	679	658	658	680	689	686	634	641	719	686	676	687	668	713	638	671	656	680	666	665	662	705	655	645	688	672	673	694	649	653	657	658	655	653	693	680	649	676	661	665	643	705	651	673	673	714	674	694	656	650	700	662	685	675	681	668	659	696	665	645	689	658	674	675	673	684	694	659	660	703	694	677	651	694	648	663	671	681	675	669	676	653	662	699	625	665	673	686	700	664	690	659	685	681	633	648	686	688	709	677	674	694	658	662	657	671	626	656	700	660	695	680	672	683	651	655	674	709	652	672	634	710	689	677	657	680	683	691	668	734	644	697	700	695	673	651	682	664	698	679	640	695	699	659	672	664	688	692	669	679	687	683	677	663	688	699	666	649	653	682	652	694	671	682	699	672	691	683	696	694	671	677	673	713	682	672	673	681	713	684	689	668	615	695	674	662	706	621	678	669	682	697	713	661	680	662	644	690	692	661	658	663	666	706	674	666	691	684	656	689	666	675	673	659	702	665	661	708	674	692	683	689	689	669	665	651	676	683	713	649	665	658	661	668	668	621	690	659	666	664	668	650	659	667	670	707	663	677	619	666	667	684	677	620	691	667	712	683	681	692	653	653	681	714	672	658	664	663	667	689	659	651	629	702	697	708	683	657	669	662	694	626	632	676	662	659	667	663	657	658	706	653	635	671	680	666	705	669	698	683	674	687	701	666	673	662	651	653	677	691	662	637	701	685	674	697	673	659	677	687	687	685	688	704	688	722	654	651	672	714	657	725	659	638	653	656	663	700	637	699	649	676	669	660	645	653	656	664	697	660	679	675	693	700	636	693	681	693	702	709	717	649	689	683	641	656	705	646	665	667	666	673	660	726	675	665	659	668	676	656	692	701	665	686	628	714	668	661	682	696	660	663	713	662	676	667	687	640	668	678	691	643	722	686	690	717	658	689	667	674	647	670	675	667	722	673	674	687	648	647	670	698	692	682	668	641	674	658	656	691	684	678	692	702	685	728	673	661	643	699	641	698	702	663	644	672	636	673	671	663	638	685	690	704	661	685	684	667	677	705	710	685	680	676	644	693	699	685	677	700	622	648	633	696	650	654	668	707	673	672	685	633	638	664	677	701	675	635	692	693	682	688	650	662	695	684	667	678	665	681	687	680	666	662	679	654	705	683	670	693	687	673	666	647
345	3	3500	186557	401	18	145	623	841	876	857	878	834	862	829	806	798	784	781	788	736	755	752	728	749	768	726	732	703	756	697	705	747	752	724	700	700	736	706	718	745	709	710	709	724	753	698	697	699	723	699	704	709	732	682	720	697	709	693	713	672	675	713	694	670	709	704	734	718	722	678	735	777	673	703	722	693	686	736	714	683	697	705	661	730	727	694	745	725	699	726	697	721	706	726	744	721	706	690	715	707	735	668	696	734	695	753	756	709	785	712	719	720	731	728	760	757	765	745	765	749	743	775	729	751	771	720	766	769	800	751	691	714	740	731	726	743	754	747	747	698	734	721	748	715	681	686	695	730	722	693	712	707	716	725	704	716	694	720	687	707	721	692	685	697	728	709	701	709	705	674	738	714	757	731	746	740	687	706	731	717	724	723	740	720	711	762	707	722	666	710	690	692	694	700	657	702	699	733	704	663	702	701	731	711	755	701	702	712	696	688	733	691	717	686	687	730	699	698	733	686	719	703	700	720	670	721	729	707	685	713	698	671	713	711	703	694	690	704	670	714	724	704	703	725	685	722	698	742	701	730	708	731	737	681	716	721	719	700	707	701	723	698	717	686	693	721	712	732	686	721	660	667	737	723	688	735	720	699	719	729	704	708	719	663	721	710	735	670	703	702	683	673	717	713	736	686	686	723	732	672	706	683	718	718	676	718	668	710	709	703	717	705	702	705	739	681	709	701	700	707	701	745	709	717	672	701	706	686	695	689	716	709	694	667	695	729	679	706	677	714	723	664	701	707	711	687	714	726	729	711	754	686	681	718	728	710	725	684	716	675	731	675	730	688	682	699	727	675	692	746	718	704	736	679	725	682	690	678	733	717	723	676	703	727	699	713	737	696	721	661	756	674	669	681	689	710	714	688	710	704	707	715	698	722	676	691	728	694	720	711	688	725	697	719	696	707	707	705	698	733	698	720	725	680	718	700	717	683	720	676	747	721	682	716	737	733	725	677	693	676	725	687	689	725	732	687	751	724	694	738	717	710	707	737	680	689	728	722	680	704	708	687	716	698	720	684	703	690	696	745	709	690	704	698	699	687	696	726	763	691	742	695	737	687	724	701	716	719	732	681	693	692	708	729	701	685	744	709	715	716	716	723	682	704	717	681	712	716	709	684	662	706	725	689	711	726	728	707	691	747	711	718	726	671	688	715	730	689	684	713	691	645	694	735	739	684	712	718	638	700	714	752	719	697	712	664	738	672	705	687	735	682	688	681	741	721	696	730	631	746	685	717	711	683	744	716	691	706	698	667	707	716	698	723	696	723	685	685	708	700	720	703	659	683	706	689	713	709	690	690	700	726	678	707	695	712	724	734	726	711	697	678	686	688	682	702	749	690	681	746	667	687	715	726	671	737	742	712	718	751	695	663	759	699	678	737	680	695	729	677	724	718	716	694	685	708	712	700	680	684	701	727	721	667	694	706	725	664	720	682	704	678	685	708	702	735	703	716	694	684	711	726	668	688	696	706	662	658	697	739	662	675	713	685	741	678	711	726	686	716	719	708	711	729	714	726	631	703	712	674	724	694	736	711	693	678	705	706	687	680	722	695	692	690	711	693	727	697	715	699	737	678	685	700	679	701	707	731	693	692	676	796	694	699	706	702	772	706	714	739	702	675	726	685	724	717	685	698	743	700	731	696	723	682	690	723	716	691	710	707	744	667	711	731	686	710	745	678	685	698	714	714	691	683	696	699	688	685	719	683	714	734	740	726	687	737	725	702	752	686	750	699	704	724	681	715	685	724	714	719	700	685	703	705	685	722	700	724	690	721	729	702	731	675	711	680	719	669	727	697	711	703	697	720	715	727	708	679	682	689	715	711	706	744	685	681	690	663	699	704	688	688	706	679	692	708	681	702	694	695	687	688	687	713	696	725	722	717	697	697	743	701	715	735	708	699	678	730	703	707	710	709	728	701	711	688	742	680	687	717	731	734	673	695	727	686	680	692	703	719	698	684	683	711	705	714	712	733	700	729	676	713	715	708	716	744	709	700	686	707	728	675	712	719	712	723	691	708	702	729	681	705	713	692	693	693	711	686	694	682	673	690	645	719	722	713	707	671	741	707	728	712	717	702	684	716	688	724	689	704	730	677	708	706	704	681	723	703	724	710	696	721	744	709	736	680	694	702	690	705	711	722	701	707	703	673	714	709	709	718	723	706	714	743	697	700	697	686	699	713	689	669	701	718	692	668	727	711	689	684	729	701	694	715	695	691	689	741	688	717	696	714	677	690	727	680	686	716	695	660	698	712	713	727	711	710	731	702	699	691	695	703	692	735	702	715	700
345	0	2700	186682	398	13	79	468	726	816	866	856	794	813	810	765	783	771	732	762	736	723	713	751	726	766	738	745	706	690	696	716	716	658	717	690	731	720	678	693	689	691	679	718	729	696	693	685	693	684	699	731	690	689	698	682	672	716	664	740	672	668	694	696	665	709	702	665	673	718	697	693	683	686	673	704	667	660	696	696	732	689	750	665	716	710	664	729	656	712	710	665	692	687	693	709	691	705	696	708	699	703	684	698	681	698	718	690	699	726	712	756	701	694	759	724	725	727	741	690	766	746	750	771	750	745	721	762	699	730	757	745	703	739	737	734	722	719	727	719	712	710	731	684	718	690	720	723	703	688	673	690	691	679	703	660	694	647	680	683	676	684	658	686	660	694	709	724	691	697	657	690	728	668	691	665	681	667	733	680	674	662	713	687	659	699	700	713	658	699	677	687	687	697	712	688	697	684	682	668	689	681	681	694	693	681	710	685	703	674	711	669	661	713	725	655	691	686	691	701	673	655	711	707	674	704	689	691	688	720	712	707	693	673	644	683	688	682	686	701	650	673	658	698	678	656	692	698	693	691	680	671	699	686	681	707	686	711	657	660	733	719	680	693	691	671	689	664	650	693	676	693	694	688	739	690	692	695	688	682	715	643	691	682	686	672	694	699	719	707	676	659	703	724	713	696	721	675	687	720	674	645	716	686	699	706	678	687	670	687	657	724	685	656	677	696	692	698	666	658	697	683	716	715	655	662	699	730	659	691	688	701	655	647	698	666	677	667	689	670	670	639	662	699	706	670	656	691	703	683	712	676	703	703	684	690	682	668	630	678	683	679	712	707	678	694	672	681	688	698	651	671	723	688	668	693	693	702	719	668	665	695	646	693	687	676	685	704	633	663	694	674	629	700	657	720	658	695	686	670	660	657	707	686	641	692	678	723	713	639	712	689	681	701	657	650	688	678	664	664	678	695	697	687	705	709	690	679	688	684	645	676	683	671	694	692	638	696	669	673	725	665	696	703	657	666	642	665	683	675	651	667	699	709	704	706	671	696	664	701	687	693	662	663	697	675	682	680	713	672	714	692	691	697	669	683	713	707	709	698	694	718	668	713	715	679	658	712	695	706	654	686	719	698	662	662	677	684	668	664	709	699	700	682	680	714	702	662	691	681	678	692	697	673	687	662	686	675	711	686	713	669	676	713	678	714	705	700	685	704	667	673	702	706	678	668	708	670	678	677	654	703	698	655	672	699	700	657	698	700	670	666	692	682	652	655	674	717	669	701	702	686	705	683	680	696	670	658	708	691	679	674	717	685	660	696	676	666	674	667	703	694	687	634	692	691	692	691	663	734	692	697	664	705	665	681	660	689	715	685	676	645	674	687	693	669	685	693	691	675	686	689	676	682	669	670	697	693	679	690	673	666	660	706	670	688	635	706	685	681	671	670	664	653	639	708	685	664	685	674	676	683	683	697	672	731	730	659	672	708	705	674	670	715	696	700	714	650	687	701	676	707	666	661	677	653	682	706	701	713	674	699	663	697	720	681	678	697	676	682	688	659	675	703	652	714	664	664	704	713	658	678	725	710	695	698	681	670	685	675	696	714	674	679	660	701	675	664	687	680	678	697	683	707	632	688	706	681	677	675	674	709	647	687	712	696	670	712	707	686	690	667	643	690	684	703	659	692	704	683	713	715	661	643	722	702	692	688	686	689	690	699	705	707	670	685	696	686	668	666	670	695	671	697	686	680	696	685	695	664	667	671	706	681	719	657	687	694	677	687	692	670	702	680	682	678	691	721	681	681	661	675	681	685	691	706	701	691	684	690	679	688	673	693	690	700	706	695	673	709	699	684	649	670	713	692	677	690	692	691	697	715	665	686	663	722	691	721	666	698	683	682	665	710	713	665	632	682	665	681	679	690	682	662	676	703	712	652	674	682	703	739	697	659	671	653	670	695	691	696	692	644	668	686	667	713	678	667	687	702	647	661	724	649	692	693	704	683	721	701	694	646	680	660	677	699	739	676	724	656	672	658	704	680	704	712	699	689	664	659	708	669	676	692	657	648	679	662	675	681	693	697	712	673	666	677	646	720	703	660	687	693	671	745	692	710	677	679	677	728	684	680	681	706	667	672	677	674	687	711	697	679	667	696	641	709	704	714	691	719	693	670	681	686	636	718	681	685	661	699	686	681	645	674	707	686	683	670	709	679	677	694	689	690	670	689	668	662	675	686	678	739	682	703	677	738	676	681	707	685	698	655	709	686	695	657	659	685	667	682	671	700	685	687	679	675	676	682	706	667	695	687	677	701	696	681	684	664	700	689	693	697	679	652	671	716	670	656
345	1	1900	186807	402	20	214	624	749	800	823	790	774	781	754	729	749	742	732	740	716	715	697	700	749	720	717	735	668	697	711	685	677	713	705	692	679	703	658	671	686	697	724	703	641	685	740	689	692	696	687	739	701	700	692	654	706	685	686	688	668	693	710	716	724	676	702	707	688	703	707	681	694	659	711	725	700	683	692	693	701	684	683	704	718	717	714	669	712	659	682	658	680	717	708	716	715	702	702	694	685	664	728	679	684	690	684	742	682	698	710	741	734	697	692	774	691	726	693	765	734	767	740	754	738	754	736	740	725	717	726	764	759	717	737	715	722	730	711	741	691	706	728	695	702	726	697	684	677	693	698	715	732	722	718	691	694	681	678	677	674	698	672	735	730	713	704	681	688	688	717	695	674	689	670	674	686	733	693	697	715	677	693	692	695	719	732	664	712	708	671	707	714	674	666	685	706	708	721	725	702	692	702	692	737	712	697	718	719	726	717	721	710	729	683	751	719	677	700	680	660	684	705	703	708	705	709	698	701	683	698	662	666	708	655	707	687	655	706	701	677	706	680	665	709	668	659	719	664	669	688	705	664	678	698	690	690	716	703	716	715	649	694	709	689	745	724	657	711	705	712	689	679	722	671	701	712	676	691	702	662	683	705	712	670	683	702	687	659	674	732	720	711	674	709	678	687	711	665	704	707	706	700	722	699	686	693	649	742	683	698	688	731	714	691	712	676	701	689	676	685	696	678	676	708	697	705	676	676	695	662	670	678	700	690	672	670	689	695	736	674	722	707	649	702	684	653	734	651	664	663	698	669	671	709	681	690	695	710	696	699	668	699	697	701	710	688	682	701	665	679	686	704	681	758	699	696	743	731	717	719	724	698	718	680	703	675	677	666	673	700	716	697	742	663	676	716	677	691	728	707	686	666	734	690	685	670	735	714	674	673	689	697	678	711	701	675	665	677	706	703	722	659	718	694	753	668	698	681	685	633	686	676	738	683	684	690	713	650	730	669	700	669	686	699	680	686	658	692	728	669	694	680	684	707	715	723	735	714	699	695	678	727	659	683	684	690	733	690	734	728	682	694	717	673	672	725	695	690	700	687	677	704	696	700	692	676	706	672	719	694	704	681	672	692	690	677	704	682	680	721	687	701	690	695	706	713	672	653	715	687	696	661	691	694	708	677	709	662	681	722	704	682	678	708	739	722	647	707	682	680	668	729	700	715	695	723	696	683	703	701	672	683	702	671	681	706	661	676	669	698	714	721	709	678	723	653	686	668	696	701	718	681	704	714	722	706	701	692	686	687	688	678	691	671	660	667	715	685	713	685	694	718	659	726	683	662	691	677	684	712	733	674	709	688	708	721	689	718	687	671	706	653	713	716	687	698	681	711	705	654	707	717	678	682	707	741	708	685	695	700	678	701	701	682	740	660	745	675	680	747	720	681	682	667	697	676	684	677	696	688	704	690	707	682	697	738	717	682	710	717	693	706	695	718	719	681	727	684	727	673	700	695	682	676	697	678	722	709	682	685	677	701	717	679	705	673	654	700	704	673	712	672	689	683	687	744	668	692	702	700	718	691	667	685	690	706	698	680	671	698	700	698	695	686	708	707	707	687	676	702	696	675	686	691	662	700	710	700	649	663	713	693	714	663	716	705	679	684	738	680	657	663	747	684	699	667	669	699	675	702	722	673	666	660	726	686	712	715	697	683	699	686	691	675	689	706	691	714	687	693	732	676	701	687	704	668	680	682	690	708	699	653	694	676	684	704	709	677	674	724	709	697	678	707	722	687	713	686	709	676	712	674	705	678	698	663	684	684	709	722	706	696	679	713	652	686	703	651	722	655	696	706	702	670	712	644	685	701	694	672	726	674	679	713	698	682	697	710	689	714	707	727	696	692	678	691	687	691	681	683	681	667	703	711	704	701	693	714	697	693	719	683	672	691	707	678	675	738	676	712	713	700	699	710	724	687	705	670	674	685	697	658	705	674	696	705	680	690	722	735	677	678	696	704	719	687	689	740	637	686	736	669	692	694	675	682	648	696	666	698	662	677	682	686	694	675	696	675	682	703	693	701	700	682	663	722	701	732	660	700	677	668	684	684	677	673	712	703	711	714	680	704	665	706	717	709	690	685	709	695	672	703	719	683	695	682	721	722	695	691	671	701	708	728	718	658	693	701	690	716	684	695	703	718	676	664	676	711	650	722	693	692	666	701	699	664	696	697	695	713	686	673	703	707	702	691	673	682	684	707	682	668	668	670	706	701	677	677	683	707	705	747	691	697	678	686	703	662	690	661	708	696	692	685	710	712	701	705	671	714	705	681	647	705	662	689	716
345	2	2100	186932	406	14	127	586	716	813	808	813	746	805	770	738	742	717	740	727	733	748	724	740	703	715	727	684	722	717	693	743	652	676	727	702	726	698	679	672	700	668	681	670	715	675	647	688	683	699	702	681	710	693	648	681	705	648	679	630	659	672	687	708	680	733	691	673	656	670	663	711	656	662	704	656	652	677	706	704	678	695	636	697	670	703	659	661	685	677	696	721	668	662	687	641	689	691	720	692	665	690	685	677	674	675	679	640	690	718	721	729	672	693	676	704	708	726	758	697	703	702	726	728	704	745	746	717	723	712	739	733	714	712	751	713	711	711	736	695	689	713	655	674	711	694	680	684	684	711	716	672	609	688	680	682	685	694	693	696	718	663	700	706	704	710	699	682	669	712	667	716	677	709	697	650	692	640	683	687	685	691	683	721	699	675	680	672	685	674	675	696	682	704	653	705	681	650	680	646	699	695	713	665	655	693	666	717	656	700	711	655	679	681	666	657	693	684	670	686	692	699	706	658	655	690	677	689	711	680	686	693	654	708	697	657	688	674	715	704	667	725	689	698	683	668	669	691	612	686	673	682	673	696	679	662	694	680	717	695	694	707	678	702	698	700	686	672	699	659	681	685	681	694	680	653	668	720	682	637	670	719	737	701	691	666	679	695	648	696	674	678	688	677	652	662	671	660	678	682	709	672	711	683	697	639	699	670	665	684	664	671	708	709	678	682	703	665	650	644	668	670	713	650	677	657	700	690	685	679	696	699	691	645	672	686	674	688	696	668	665	659	677	675	686	703	692	696	649	679	684	675	655	702	665	651	660	685	673	710	671	675	661	682	636	708	671	654	659	656	695	688	710	679	662	682	712	674	675	678	678	677	663	691	675	670	672	665	638	651	691	675	663	687	663	672	710	661	632	674	684	679	685	690	684	654	681	690	659	710	699	655	668	657	679	667	661	654	682	658	712	655	680	649	693	674	688	632	648	653	643	677	650	686	679	708	705	694	702	644	673	669	698	688	686	667	682	659	706	694	675	716	668	688	693	714	635	686	675	662	743	690	649	692	652	696	672	687	672	684	661	708	685	673	652	662	676	662	672	670	673	663	669	700	666	675	641	685	686	685	688	683	679	669	690	699	670	666	674	714	686	703	676	709	686	690	691	715	684	679	689	671	684	678	695	705	666	686	662	696	667	645	672	694	702	640	671	658	707	649	687	645	705	673	652	689	688	660	648	701	675	664	720	685	659	661	681	682	690	686	656	688	681	697	664	694	656	692	699	678	681	653	679	691	637	694	653	686	705	654	719	650	691	698	668	659	684	670	677	692	644	676	688	683	676	701	696	716	657	698	674	649	690	666	704	678	696	698	676	703	710	681	684	658	687	698	682	683	693	698	700	676	673	690	695	686	687	680	685	667	678	669	679	673	724	666	706	664	717	684	684	649	650	687	669	699	714	661	678	679	659	693	692	673	719	666	706	666	659	660	680	671	715	685	663	713	672	708	685	662	655	691	673	694	733	690	671	672	672	681	633	665	745	700	703	673	681	656	676	672	680	693	687	686	675	658	695	663	652	683	664	687	708	683	679	675	657	669	660	709	701	711	645	686	713	706	703	675	675	689	704	720	646	672	684	707	680	682	667	683	674	677	670	684	704	677	685	655	669	674	685	676	622	701	659	713	677	686	680	674	686	696	677	710	663	688	690	724	700	689	683	628	708	696	677	696	671	688	690	695	673	703	703	692	722	678	686	729	689	689	699	684	674	685	669	673	681	699	710	692	653	673	676	697	697	685	697	680	671	680	664	678	686	705	675	652	672	704	679	661	669	651	680	672	687	691	665	717	664	700	639	702	675	666	673	716	657	670	689	710	692	661	699	694	699	649	714	717	668	660	681	635	675	674	675	692	675	681	659	677	678	675	677	657	669	714	669	672	683	695	662	675	671	702	680	673	680	711	678	676	661	671	674	672	666	653	676	689	695	657	642	670	691	691	670	641	678	693	687	663	689	665	669	696	656	725	691	664	687	652	688	671	702	667	686	701	692	687	656	703	664	681	712	687	668	676	675	667	656	699	691	672	666	682	703	718	693	656	661	677	629	675	732	660	659	712	668	651	658	653	692	679	668	687	684	719	702	677	665	675	689	693	684	655	691	692	671	701	691	673	690	702	682	694	662	704	683	673	687	676	661	671	664	679	683	682	664	682	696	734	729	651	666	690	669	700	682	658	662	668	682	665	684	702	695	706	695	675	725	665	665	707	664	707	641	677	686	679	681	678	671	695	621	665	668	685	688	673	680	719	669	689	701	681	657	672	660	712	695	654	648	674	651	664	646	670	703	705
345	3	3500	187057	405	7	81	531	725	834	832	829	751	826	762	746	728	726	742	717	717	713	722	697	717	725	700	722	700	682	718	671	690	711	704	693	684	670	710	705	689	673	704	666	672	695	691	715	687	706	712	667	707	716	707	721	685	677	677	678	671	677	687	687	700	687	653	685	670	699	681	664	696	685	679	680	692	672	655	663	711	680	705	713	689	690	702	693	672	718	702	660	684	686	664	658	652	678	713	659	667	685	675	674	694	680	671	716	691	698	693	737	715	724	698	723	745	680	721	744	741	768	720	714	727	759	700	694	743	743	721	736	748	717	754	751	683	713	712	712	709	723	672	713	697	690	695	691	694	654	711	742	674	728	710	690	673	674	694	690	634	699	685	701	702	674	651	710	682	650	656	649	665	665	706	669	677	670	670	701	682	710	685	674	677	728	657	692	701	655	724	648	698	717	703	697	648	683	652	672	689	706	646	660	649	653	687	704	665	689	701	666	707	679	678	691	678	710	660	671	701	694	681	704	636	683	723	690	665	705	666	626	701	662	693	700	679	656	674	724	729	666	669	665	722	634	682	711	667	705	675	694	661	693	667	689	723	669	669	689	680	667	693	681	700	685	648	686	660	668	670	704	693	694	695	696	651	662	688	691	697	645	690	680	701	640	687	677	698	679	666	678	650	652	673	670	675	671	689	659	696	647	693	670	668	694	678	692	650	674	676	701	675	702	685	659	665	716	673	716	700	647	679	677	681	679	696	650	688	681	670	689	670	695	693	692	689	702	684	679	648	678	668	652	665	680	672	680	662	691	647	712	662	657	674	673	714	671	667	719	698	694	696	685	679	683	657	676	695	728	688	671	696	686	687	702	668	720	713	660	689	709	667	693	654	657	673	686	660	667	694	696	681	698	702	692	673	684	679	688	689	687	717	712	673	671	718	647	652	692	666	701	701	701	684	714	687	714	702	747	688	692	677	679	681	620	667	718	673	683	667	692	688	659	649	745	649	655	652	728	676	700	674	700	703	713	701	710	666	690	664	693	667	678	696	687	688	671	700	715	669	671	674	675	684	677	680	689	687	646	690	666	694	698	677	660	701	676	674	663	670	655	682	668	666	702	655	703	683	640	673	696	703	641	687	701	673	677	674	660	678	692	699	708	647	664	695	707	670	696	704	673	697	663	704	671	679	710	673	691	688	686	673	711	646	671	680	668	678	720	694	675	699	714	697	652	674	689	673	666	699	693	669	648	708	671	685	711	686	672	697	703	693	703	689	743	687	678	685	691	692	662	683	659	658	710	656	696	665	678	695	697	630	689	660	675	666	642	698	668	640	653	660	675	668	723	687	663	687	674	672	655	642	694	669	684	679	690	666	653	650	693	726	657	648	671	675	698	727	699	650	660	665	709	693	705	694	709	670	703	709	687	678	678	695	661	692	670	690	674	698	724	661	689	693	681	666	696	702	664	720	693	658	693	677	680	694	678	672	678	707	684	689	666	701	666	681	701	705	668	695	708	697	690	673	629	688	638	700	661	686	651	692	663	708	674	702	698	686	683	692	649	651	669	687	698	685	698	657	673	643	688	675	653	708	699	695	689	695	691	669	661	672	712	693	713	672	660	692	710	676	693	707	677	678	701	699	694	685	646	694	702	714	705	699	674	688	706	684	704	728	703	682	679	638	685	668	673	680	672	665	711	676	735	651	701	677	681	716	673	683	707	673	653	675	640	675	698	675	662	674	674	707	696	664	672	689	679	739	676	642	701	658	703	666	688	682	668	705	657	697	678	665	673	658	678	698	690	696	681	672	659	678	723	680	677	683	654	670	690	654	690	699	668	678	655	693	672	707	689	649	650	699	677	656	729	729	655	674	674	647	709	694	717	682	690	712	680	668	661	658	681	669	655	692	699	692	634	685	659	711	595	696	660	681	674	699	644	709	694	670	697	693	698	652	663	699	682	667	665	686	641	678	664	656	688	708	723	718	645	679	663	707	690	637	684	657	716	665	672	641	670	676	677	682	679	686	705	677	720	692	707	692	684	692	656	682	679	658	679	703	676	671	697	682	646	723	684	687	692	684	674	672	657	669	703	641	685	699	667	661	705	692	676	679	690	707	670	678	666	669	701	689	677	693	700	641	683	683	674	662	695	689	672	706	661	712	676	696	669	653	706	683	693	697	665	663	704	694	678	679	667	670	687	672	661	637	702	709	664	687	676	640	702	682	654	686	689	664	681	664	699	657	659	645	667	698	670	681	711	700	663	677	674	666	683	695	644	673	668	655	678	717	711	678	705	690	708	682	665	676	723	650	677	693	672	689	661	679	685	690	685	692	690	635	670	692	686
345	0	2700	187182	389	9	49	415	629	788	816	829	787	755	735	722	698	723	722	702	710	709	707	687	706	653	681	690	649	677	721	678	678	676	623	697	644	697	661	676	691	630	673	635	646	662	661	684	632	667	632	679	675	651	675	649	658	648	656	651	663	692	655	662	691	689	631	703	675	659	661	666	662	628	642	676	650	676	681	661	659	687	640	633	646	638	664	657	667	649	626	668	626	687	644	673	647	677	650	667	666	654	656	652	636	667	640	662	678	662	689	724	710	675	683	711	690	682	696	682	679	655	666	760	703	691	702	679	701	698	684	708	672	674	726	695	670	677	661	654	687	690	678	661	652	657	652	659	682	667	664	673	641	654	670	653	620	678	623	684	642	596	672	639	603	672	644	629	677	680	644	673	614	634	648	649	661	660	657	640	636	666	640	620	651	661	634	659	641	633	690	656	662	662	679	634	637	657	637	655	674	639	642	621	637	621	654	606	689	658	634	691	696	705	674	650	616	638	657	629	664	660	677	623	651	611	652	645	652	660	657	647	645	642	635	681	644	620	658	657	628	669	656	673	643	664	640	610	656	648	667	650	655	695	668	658	684	676	666	646	660	635	686	655	635	626	638	676	645	668	630	659	662	649	646	645	663	689	644	667	653	640	622	667	621	631	634	679	644	615	669	666	693	624	653	636	657	677	667	631	669	615	629	649	658	612	603	641	659	681	660	656	668	637	649	678	614	654	641	609	671	643	632	647	627	655	624	661	652	649	656	696	640	675	662	661	646	645	654	667	639	658	675	673	628	639	668	674	679	614	621	635	625	632	627	626	646	652	629	647	647	665	644	662	662	661	640	661	631	651	653	631	661	659	616	655	645	634	642	671	645	628	636	663	647	669	650	642	666	612	670	689	642	682	664	629	653	639	648	638	683	644	663	626	644	663	608	685	655	646	625	607	624	636	626	658	665	663	646	707	698	624	638	642	658	645	642	685	637	680	637	667	653	685	611	648	643	661	657	644	670	642	635	653	635	660	646	643	658	626	672	641	662	622	684	674	682	629	616	629	637	630	643	664	672	650	692	647	645	639	640	631	638	629	633	589	614	640	616	686	618	654	663	654	638	653	637	653	607	665	646	630	640	646	652	646	674	618	647	657	681	649	633	680	675	648	648	601	691	650	651	640	635	640	669	670	619	618	644	635	667	671	632	615	651	676	667	647	646	658	630	663	663	655	644	648	624	661	685	648	647	680	642	641	685	651	618	640	658	644	667	662	642	628	679	663	612	655	651	645	615	660	650	642	638	634	659	645	644	678	647	665	633	616	619	637	644	687	676	663	640	662	663	629	671	663	655	637	619	615	645	629	630	673	636	627	661	628	675	690	660	609	645	642	636	643	628	660	672	619	665	640	616	639	649	654	623	666	667	701	661	628	656	644	607	659	625	692	667	656	649	644	663	624	629	655	648	673	681	632	639	634	651	662	629	614	630	631	648	678	638	635	604	652	676	661	627	649	643	610	660	651	654	636	632	660	622	644	635	633	644	676	652	645	635	634	660	676	632	674	654	674	643	656	657	664	633	645	658	640	651	647	608	650	633	656	613	647	636	681	651	655	689	631	637	657	660	623	614	639	615	706	652	674	598	654	617	650	647	659	673	632	650	658	690	649	633	642	647	666	656	648	664	624	671	669	648	653	685	697	632	689	627	656	649	621	639	619	643	632	638	653	643	648	653	671	631	649	644	672	643	642	629	643	666	645	663	696	659	621	663	659	663	647	661	640	664	653	626	628	620	645	630	664	674	632	625	696	651	659	647	664	666	649	637	651	664	674	629	666	639	679	658	639	652	637	653	640	651	625	640	679	640	670	678	642	659	673	643	660	652	663	639	641	671	648	636	641	660	653	656	647	634	646	652	620	680	635	624	661	638	649	650	651	632	685	661	655	637	642	650	640	606	607	657	672	686	636	629	650	653	670	638	683	665	642	643	662	621	636	644	688	663	594	672	720	648	656	665	675	636	676	650	678	661	644	643	655	626	635	643	623	656	665	650	659	643	630	667	660	711	643	646	633	684	668	628	664	669	673	656	633	654	646	678	648	653	653	667	672	656	617	641	615	666	678	639	647	626	669	620	686	680	619	665	664	635	647	646	625	657	677	661	640	651	632	669	658	668	628	620	622	635	669	628	652	640	664	622	639	693	616	631	616	663	616	678	623	637	613	662	650	662	676	649	657	674	660	622	640	662	659	647	657	641	647	631	660	647	654	644	657	616	636	657	681	650	685	657	683	660	678	665	658	676	660	635	648	667	666	671	687	668	649	634	665	641	646	654	650	632	695	655	643	664	629	645	631
345	1	1900	187307	411	4	146	537	672	778	714	756	713	702	701	703	719	657	674	668	656	686	673	642	647	643	651	648	642	654	683	652	656	625	630	650	647	642	648	655	642	650	581	683	628	602	633	668	640	677	637	596	659	634	615	635	628	650	596	700	624	649	639	655	621	644	650	620	656	632	613	611	630	653	617	668	635	639	615	637	626	650	620	649	667	618	578	615	616	632	652	621	616	626	607	633	634	597	637	631	629	630	638	592	610	638	626	632	613	649	650	671	643	635	665	615	659	684	671	673	691	635	679	688	685	704	715	659	681	708	677	692	670	685	642	685	688	683	660	682	643	661	642	655	636	636	618	631	630	634	648	617	612	680	664	600	621	611	657	625	642	651	617	626	649	640	629	638	593	640	653	633	625	636	659	649	631	621	629	597	623	663	650	651	620	591	629	604	663	651	648	622	642	651	654	604	599	621	627	626	640	646	636	618	628	632	615	666	666	637	600	615	654	627	640	626	615	616	619	655	631	638	630	657	636	635	638	636	627	603	632	635	634	647	633	625	633	614	632	626	634	617	605	653	626	646	610	653	627	643	618	651	631	632	655	663	631	610	586	632	676	627	655	620	637	615	660	612	646	642	599	645	648	649	641	628	633	675	628	637	660	629	613	653	669	605	620	632	665	593	608	643	634	651	641	650	655	645	618	646	623	644	588	630	660	626	666	626	593	643	637	624	647	666	626	613	624	642	629	612	633	621	600	620	613	645	591	660	617	648	628	649	622	633	611	632	620	666	644	619	627	674	637	592	623	610	629	665	663	608	633	625	638	624	622	658	632	633	635	613	609	653	649	649	596	617	604	659	651	628	643	617	643	632	601	665	629	644	616	650	622	637	590	617	611	628	595	654	674	621	633	651	593	629	609	656	631	600	642	584	615	587	623	634	618	628	637	668	621	640	613	620	628	607	630	650	631	642	619	628	634	619	645	603	607	609	592	600	645	601	625	641	622	626	629	649	658	670	626	614	646	633	619	634	632	627	631	614	618	627	634	629	618	619	628	639	633	634	635	648	606	582	637	588	619	608	629	634	640	642	609	624	651	625	619	641	626	649	641	648	629	668	609	654	653	600	625	622	598	628	643	608	651	646	618	663	641	643	631	639	592	679	658	619	635	625	618	621	632	639	607	642	652	640	665	637	611	627	643	633	605	638	668	603	617	646	635	648	624	658	657	667	624	588	651	626	633	601	638	639	634	650	618	662	632	631	608	621	635	613	605	617	622	662	633	601	644	601	647	641	632	630	599	617	615	634	601	644	641	632	632	653	615	609	618	714	625	638	625	629	638	631	646	622	615	621	640	625	619	609	612	614	639	631	623	626	621	616	606	606	627	658	644	613	669	633	589	653	633	626	665	632	643	652	630	633	657	601	656	622	624	613	618	605	625	644	645	662	639	618	622	630	633	619	654	622	609	619	636	615	648	589	645	582	618	611	622	625	637	606	573	676	599	616	620	608	639	625	642	645	625	632	633	644	591	632	615	629	649	647	608	659	607	634	648	615	628	640	633	614	630	675	615	639	626	641	617	667	605	654	630	626	622	628	611	675	610	614	606	643	675	643	649	623	681	628	634	625	613	630	625	634	615	644	620	623	610	661	644	645	675	623	627	605	619	635	621	649	611	645	612	618	621	676	621	670	634	620	635	670	617	581	611	623	667	651	622	590	622	605	618	653	644	644	631	644	632	652	612	645	632	607	678	655	633	603	667	655	620	648	639	633	633	609	628	657	653	644	683	634	641	603	653	650	626	624	610	613	638	610	650	654	654	598	603	666	657	665	636	639	606	606	639	627	634	583	643	600	627	605	609	639	635	592	644	600	622	648	630	648	655	650	608	619	627	644	613	673	640	641	625	630	671	639	656	623	626	664	645	654	623	600	616	611	609	652	645	657	602	622	670	614	661	642	615	639	594	619	573	633	636	624	645	657	639	630	624	648	602	629	617	604	671	650	598	648	629	611	630	636	643	648	647	658	633	621	607	621	628	608	623	627	627	618	634	597	620	669	623	609	636	608	627	648	672	627	655	638	615	669	630	617	632	633	652	626	630	646	627	668	636	637	614	605	664	643	610	653	621	642	633	651	652	606	680	657	637	611	641	626	624	666	619	616	622	623	665	627	650	642	633	636	654	608	607	630	650	625	615	642	627	608	657	629	625	666	633	653	629	606	639	594	642	612	630	664	603	607	671	652	613	598	656	637	614	674	621	636	623	639	620	609	644	670	630	644	627	645	615	638	605	645	625	627	629	672	634	600	597	683	612	631	631	626	647	614	638	651	625	640	650	633	646	628	692	617	640	627
345	2	2100	187432	412	1	77	506	601	712	726	743	707	707	676	662	690	664	643	630	617	635	616	672	626	626	623	653	645	629	613	585	628	604	637	605	605	649	610	598	608	600	607	662	610	601	614	586	607	602	641	623	599	596	624	609	603	657	625	625	601	599	640	631	596	606	632	581	635	597	605	612	616	591	623	601	610	581	608	578	642	614	591	610	596	582	620	594	606	633	624	599	594	590	625	586	612	610	633	624	598	597	610	591	585	630	614	620	636	617	622	591	662	625	619	654	620	641	622	648	635	672	658	613	623	642	669	689	635	636	673	659	637	636	632	635	641	626	600	652	633	630	644	590	615	576	598	548	597	639	602	633	567	599	562	619	607	615	626	618	617	588	609	611	629	630	622	623	602	591	575	572	598	597	592	639	663	586	607	606	625	605	597	616	616	607	613	595	616	616	579	619	572	602	567	597	539	602	610	573	565	604	596	625	587	601	591	591	619	611	613	614	589	615	630	612	597	598	609	561	624	578	571	629	602	576	627	573	623	599	589	608	621	597	612	594	592	601	604	591	590	604	620	610	569	621	603	578	604	602	601	594	600	609	582	612	619	594	573	585	577	596	607	571	596	593	591	618	578	585	604	602	615	619	595	631	552	621	603	593	648	562	598	593	604	586	604	648	615	592	585	580	591	607	600	625	623	601	605	595	590	614	570	616	607	621	580	605	617	586	614	570	613	609	620	611	590	619	607	560	563	639	600	597	591	625	607	593	628	600	590	598	607	617	622	627	603	619	593	632	579	576	629	595	587	589	600	601	580	602	607	601	593	632	600	621	577	607	607	580	596	631	628	585	603	598	603	578	616	609	572	587	597	646	555	615	623	581	600	643	570	602	607	607	579	603	573	613	606	592	620	605	613	608	614	575	600	616	598	601	583	618	553	577	614	646	602	620	603	608	611	629	569	603	583	595	608	585	581	617	619	589	618	610	599	608	613	625	573	630	602	590	596	598	585	579	610	588	602	585	621	627	594	606	582	622	624	590	615	636	612	593	597	618	599	607	592	606	598	560	617	589	600	606	598	602	618	587	605	563	570	614	573	615	601	610	613	616	577	606	601	626	607	582	605	609	609	609	633	629	609	568	642	605	624	599	582	585	615	629	633	588	591	628	587	618	590	573	578	626	598	608	611	609	570	618	619	602	587	629	627	609	617	598	613	600	573	677	634	607	600	607	603	621	612	590	619	610	637	620	611	655	615	599	600	635	610	632	589	593	627	632	576	570	585	587	598	593	587	608	599	600	593	583	609	588	605	614	594	582	638	603	588	644	581	605	570	567	631	566	619	582	597	568	609	614	603	593	583	598	598	603	603	589	606	613	609	595	558	634	592	588	603	594	591	560	605	594	581	584	587	588	620	606	591	640	548	617	577	583	609	555	588	603	599	589	624	639	578	599	578	630	617	633	572	553	583	577	606	578	588	642	627	618	602	620	601	592	602	614	626	614	575	617	568	633	594	597	596	580	589	597	611	617	610	586	614	563	584	599	596	616	589	617	589	578	608	599	600	594	618	626	588	628	580	603	620	595	614	625	597	611	588	630	583	600	615	595	604	634	594	581	603	622	590	611	575	586	585	586	626	617	573	597	610	618	608	617	542	571	605	570	621	565	593	603	568	639	595	584	623	604	595	656	579	600	581	618	583	613	604	587	630	611	594	624	600	601	624	606	575	590	590	573	574	586	613	607	607	597	610	611	595	630	618	576	607	604	593	606	585	572	583	590	619	587	574	603	617	627	577	638	617	621	639	577	616	571	556	602	600	623	617	612	621	577	595	614	594	578	609	606	587	590	604	614	580	604	631	590	562	587	603	647	604	600	587	592	605	609	591	621	601	615	587	646	613	575	595	595	602	597	601	599	577	593	575	580	635	606	582	603	591	653	615	598	629	599	597	619	599	578	590	609	591	626	616	562	625	646	599	594	594	615	570	613	588	566	636	639	571	587	589	614	599	553	592	601	602	587	625	592	573	627	560	579	608	597	648	590	596	596	606	601	604	603	624	613	602	566	580	611	593	611	612	618	597	628	580	568	622	613	556	572	642	596	573	614	575	604	593	593	603	615	603	607	594	610	617	595	569	585	640	605	586	583	592	598	582	620	597	633	611	615	611	599	579	598	612	600	613	615	610	626	579	565	576	626	565	588	582	565	630	609	672	599	593	596	640	652	584	606	636	611	591	575	589	559	602	601	626	598	602	624	582	578	587	607	591	610	574	578	576	586	610	636	601	609	575	580	596	595	604	593	600	597	600	612	593	626	622	597	610	592	602	592	601	611	603	582	599	616	587	594	626	567	602	631
345	3	3500	187557	393	3	61	480	646	742	768	743	739	738	702	740	730	715	731	691	688	705	668	678	700	711	682	684	717	664	660	651	670	662	672	630	672	706	673	631	649	676	637	713	640	661	634	634	648	639	630	670	642	657	664	667	634	643	654	637	634	676	641	643	639	669	659	619	618	669	632	666	626	667	655	624	606	650	658	637	628	594	645	645	609	662	667	677	632	632	626	611	651	623	638	624	628	617	637	664	649	637	632	615	633	637	634	691	625	658	639	669	703	669	681	657	667	651	694	669	647	689	713	713	708	719	677	722	697	709	706	708	661	655	696	683	669	645	702	676	656	659	648	676	644	640	634	629	643	635	622	648	661	677	672	632	624	619	641	632	622	660	587	652	637	605	638	640	624	627	632	647	635	643	637	637	632	643	634	655	656	649	611	655	654	634	594	607	631	625	637	653	609	622	625	682	645	630	609	623	629	647	632	616	632	657	620	637	647	654	620	631	663	602	622	583	640	600	641	653	671	638	644	615	649	666	652	666	659	657	609	627	614	634	680	654	627	639	651	609	659	636	658	687	650	620	648	630	646	642	610	615	629	607	631	633	647	623	659	649	643	656	618	578	624	652	622	624	663	638	636	644	648	646	617	656	637	643	619	644	662	662	588	632	629	640	641	607	689	665	624	655	600	630	637	626	636	642	611	633	616	640	631	648	626	651	654	670	587	608	641	662	636	665	629	677	629	663	647	659	595	626	659	641	621	628	624	665	624	621	689	647	658	657	657	620	631	660	656	604	633	644	628	647	626	644	669	641	648	682	655	627	602	642	622	598	627	617	609	631	663	632	629	663	631	645	622	645	664	644	641	639	632	643	620	634	642	646	622	677	623	633	641	641	622	606	645	629	659	641	644	637	633	655	657	649	668	645	604	656	624	616	606	658	635	589	653	626	647	670	611	633	629	631	633	618	638	619	646	643	630	662	621	646	650	625	648	633	619	643	663	635	679	608	651	622	624	646	617	647	630	620	627	659	622	656	603	651	676	632	629	677	627	639	634	661	624	649	645	608	655	607	668	643	595	624	645	655	634	659	625	670	614	660	632	616	625	647	665	607	651	695	637	619	658	671	653	645	642	649	616	650	654	657	600	634	637	617	663	689	618	641	659	651	610	618	630	627	657	636	660	616	643	642	658	639	621	640	640	618	636	634	620	628	612	649	662	616	659	631	632	638	639	625	627	652	631	613	646	622	616	629	657	655	647	611	621	647	642	612	611	667	622	613	641	632	629	640	641	654	640	638	595	654	622	645	618	652	630	625	627	623	641	628	647	633	653	646	627	625	645	661	645	649	682	599	657	647	599	677	631	598	652	657	624	601	635	651	627	606	601	647	643	648	654	629	607	649	620	623	615	622	625	637	655	628	585	621	703	605	647	670	623	631	634	641	667	640	597	615	627	637	637	630	644	623	626	610	651	623	608	630	657	664	627	642	622	619	626	662	632	620	613	612	650	616	640	605	654	651	616	616	625	666	636	642	648	582	654	627	624	628	618	669	658	631	650	632	633	633	627	642	643	653	659	629	635	629	673	640	656	648	628	651	639	685	670	619	690	644	634	638	614	668	596	642	638	651	620	673	626	623	633	653	623	643	653	617	641	632	646	664	629	647	633	620	635	636	645	632	663	633	647	655	665	630	639	674	654	632	669	623	616	630	630	624	630	644	633	646	635	655	637	650	645	626	659	639	637	593	650	628	624	619	669	644	648	625	642	612	628	644	655	585	631	617	665	650	588	612	682	655	645	681	650	622	621	631	617	639	646	641	635	599	619	682	631	616	623	639	680	620	625	646	666	623	587	653	666	676	641	612	624	630	651	620	664	644	649	629	650	642	605	632	623	641	641	644	639	645	629	643	607	649	652	659	642	650	651	654	641	649	644	625	610	638	623	637	655	644	652	633	629	641	659	599	655	659	628	651	636	623	669	659	635	632	638	632	640	639	625	641	616	659	628	631	631	620	642	622	618	668	677	630	666	605	639	615	631	657	634	638	599	662	642	638	625	633	641	627	630	628	646	657	656	621	605	645	634	618	631	652	638	637	644	619	636	666	609	652	649	595	647	653	652	642	629	610	643	604	658	633	671	645	666	660	612	634	631	625	659	656	667	633	619	630	645	655	638	625	630	662	636	624	650	648	643	609	642	639	613	621	646	613	649	653	648	617	677	644	609	600	639	657	631	593	646	650	682	643	621	670	639	642	635	622	627	620	646	645	631	640	618	671	686	629	601	625	649	662	610	619	661	621	610	623	652	609	665	639	653	626	648	628	614	659	633	613	632	634	635	628	685	656	627	612	624	677
