345	0	2700	105244	398	2	41	416	668	829	866	826	808	845	821	802	785	767	774	759	778	759	768	784	754	804	764	757	767	751	743	751	755	775	775	738	786	734	763	733	776	747	740	698	775	754	720	755	728	735	764	728	740	767	744	749	724	740	762	739	796	718	738	759	711	728	762	741	726	707	759	737	776	778	714	767	748	765	718	759	745	760	765	729	735	743	749	741	763	760	773	693	753	717	730	759	711	755	731	753	732	750	765	743	762	768	764	739	738	790	748	755	745	778	797	809	783	744	782	765	760	760	769	761	749	794	783	754	798	757	751	724	745	746	761	736	771	717	742	705	713	755	759	728	726	745	752	766	737	734	715	765	736	704	743	724	742	722	743	721	734	737	711	741	742	700	730	693	748	747	686	761	755	732	736	725	713	726	752	729	744	747	780	726	719	727	709	758	708	775	733	738	748	733	740	693	746	734	761	753	734	755	720	713	738	731	746	752	733	747	720	778	742	744	745	701	715	742	747	758	752	735	750	758	744	758	717	767	731	737	723	726	718	724	719	702	735	738	742	742	700	751	730	744	740	713	739	781	748	740	720	759	754	740	734	729	779	710	748	744	736	717	756	746	762	706	761	723	718	765	713	765	733	727	727	694	724	755	721	731	759	748	711	754	801	758	701	785	714	743	744	714	715	724	700	765	723	723	750	757	725	722	734	753	707	745	764	746	695	735	733	731	764	703	715	753	727	739	746	763	724	737	737	741	749	737	717	722	749	729	738	729	708	742	724	733	732	742	743	735	767	728	734	717	716	756	748	732	745	705	742	762	733	747	732	743	778	729	773	756	696	753	742	732	731	744	740	744	762	731	744	719	712	770	713	741	758	791	740	764	730	772	733	733	691	744	711	750	718	744	711	689	753	784	685	742	722	724	729	699	722	749	778	731	741	734	744	717	715	750	716	737	741	741	725	733	727	735	732	722	751	764	707	696	737	726	745	742	759	754	732	736	693	720	701	727	727	767	737	693	730	728	729	731	736	721	733	748	765	728	769	736	737	733	724	730	769	732	710	748	731	711	734	704	742	731	666	725	763	698	706	722	728	729	714	704	714	723	710	753	748	707	732	748	781	742	745	736	775	715	732	713	711	701	745	751	719	735	754	730	724	732	790	765	744	733	746	745	715	695	725	720	768	719	733	739	737	751	733	738	781	731	734	741	681	730	757	709	713	777	740	692	736	725	705	728	749	724	751	731	738	752	705	788	749	781	747	759	755	717	743	702	764	748	733	727	704	767	718	725	713	782	723	713	726	716	714	741	725	761	740	686	760	734	696	720	731	747	750	720	757	730	705	721	708	735	743	739	740	729	733	732	757	717	740	763	699	724	707	744	728	736	755	732	775	708	738	743	740	707	757	730	736	721	746	750	723	759	730	693	754	708	730	735	785	720	728	707	743	743	711	742	736	753	717	779	700	707	744	750	754	743	736	739	726	756	716	738	750	709	761	724	773	762	720	732	711	763	787	728	720	692	745	753	767	716	708	729	704	719	735	764	727	772	720	732	746	718	726	744	738	727	729	765	702	719	753	744	720	750	722	747	685	730	727	742	705	709	730	722	703	744	728	765	734	718	760	733	740	735	731	713	735	723	700	768	729	712	735	725	723	725	738	782	731	711	747	734	757	729	751	731	700	741	735	747	750	676	722	741	734	752	770	732	718	742	741	725	722	704	721	697	729	732	729	710	720	768	747	760	769	721	744	711	677	738	713	731	762	738	711	733	759	739	767	711	753	719	767	768	729	738	756	723	701	750	764	754	737	721	721	736	756	720	736	723	756	755	788	736	711	752	741	714	707	717	768	698	748	727	709	746	719	720	734	696	697	723	729	712	763	761	780	744	708	732	750	737	701	752	766	726	739	697	753	730	735	737	723	741	774	740	753	731	750	733	741	758	759	720	720	720	707	744	692	704	719	735	754	760	726	732	774	721	725	727	702	756	721	735	715	744	703	755	722	722	742	737	719	731	718	710	731	751	734	758	732	725	754	758	733	737	713	723	761	714	736	726	701	725	732	708	719	707	732	743	726	732	712	748	756	711	718	703	775	723	742	764	768	768	748	756	756	749	711	728	740	749	729	707	756	714	701	707	736	762	736	729	759	745	744	707	758	755	740	762	751	742	731	718	775	753	745	734	707	722	730	693	724	742	685	753	717	718	721	716	758	719	738	723	720	777	743	726	740	724	727	742	720	737	710	730	722	729	725	732	689	738	723	778	687	743	762	783	714	734	726	750	699	725	670	748	741	783	719	759	718	697	783	702	715	778	694	707	738	708	726	713	705	720	724	764	755	738	717	754	687	729
345	1	1900	105369	423	3	153	560	657	824	773	770	756	773	801	763	732	769	716	765	758	725	678	749	764	720	710	716	734	723	719	738	728	734	689	724	724	726	716	754	694	760	739	725	705	741	684	693	767	724	724	717	736	740	692	724	723	711	679	698	720	753	749	671	735	694	707	716	680	728	672	774	678	671	715	701	721	657	701	687	704	687	715	735	691	718	693	735	717	688	743	698	730	733	761	676	727	687	708	734	705	722	704	703	703	715	720	710	701	692	699	718	694	746	709	756	713	721	739	703	741	734	758	757	755	741	725	738	676	701	699	674	765	704	716	729	734	719	683	682	708	725	708	752	690	712	747	710	714	703	718	713	748	692	695	684	703	712	706	714	733	740	709	714	681	730	694	714	669	749	666	713	709	698	677	731	687	685	686	698	733	673	708	697	694	690	724	711	730	724	730	709	753	682	684	737	702	724	738	734	690	746	704	709	690	756	686	721	688	677	721	697	743	705	733	708	686	732	706	712	707	687	721	679	752	699	712	714	732	702	710	706	711	703	707	707	720	701	676	703	667	682	728	713	728	703	740	736	702	697	682	718	680	675	693	748	715	698	705	734	697	718	715	712	731	728	700	727	712	723	706	722	697	684	693	752	704	734	717	667	738	722	699	722	739	730	728	715	713	716	720	723	725	637	722	706	685	707	743	715	707	694	692	706	746	665	726	707	711	698	712	712	731	731	691	731	730	712	733	723	710	692	718	688	708	731	720	707	722	717	683	757	726	707	660	713	717	717	742	734	692	688	725	718	714	704	723	691	654	754	691	699	715	685	678	703	714	719	711	720	694	705	732	728	712	693	705	703	746	737	702	717	726	753	672	705	760	722	704	694	730	729	720	712	700	675	721	717	685	705	711	729	693	752	690	715	694	702	713	710	679	701	710	679	736	737	689	719	718	726	727	704	690	752	674	720	726	718	698	721	693	700	692	679	707	707	696	685	733	732	688	670	705	712	714	676	702	686	731	721	676	691	706	681	740	698	710	707	720	712	688	732	683	738	724	678	714	726	718	693	712	728	722	713	705	677	725	702	689	724	703	714	700	710	722	664	733	700	760	723	731	722	678	715	701	688	712	734	737	720	714	749	680	708	683	742	720	710	745	719	705	671	727	679	698	743	722	728	706	723	712	712	731	724	682	721	692	703	737	708	724	681	727	677	739	705	671	742	723	672	728	719	704	683	729	731	710	681	712	731	708	732	730	672	749	707	678	733	715	681	726	728	665	705	737	690	695	742	683	719	762	693	706	735	689	726	680	711	702	736	681	726	709	736	699	715	680	733	716	725	687	733	745	717	745	718	671	725	713	704	662	746	724	721	730	728	722	713	704	690	757	671	732	701	703	748	714	730	710	681	693	687	749	708	705	704	707	737	734	730	714	683	724	727	714	696	710	726	695	676	686	681	689	692	713	657	737	699	731	726	663	700	695	729	689	718	730	732	683	693	718	735	700	730	691	749	685	708	693	678	695	670	696	681	748	651	673	717	669	729	695	698	696	721	735	713	729	735	701	731	712	734	685	707	675	698	719	707	700	686	751	679	688	720	688	669	669	724	713	687	698	718	675	718	701	685	728	724	671	708	704	721	688	705	731	711	686	695	710	708	736	696	687	735	714	696	711	719	750	719	724	740	723	707	686	692	681	728	708	700	693	719	714	706	709	718	727	716	654	683	733	698	718	713	715	700	668	690	695	727	707	717	705	726	716	703	713	738	705	710	747	678	705	682	688	669	705	732	679	703	713	662	727	719	710	724	732	705	727	715	679	722	702	704	721	744	683	670	719	713	757	723	722	699	711	700	701	688	699	699	709	710	726	701	691	717	700	726	717	673	694	736	665	695	705	731	730	656	724	705	716	707	711	717	719	737	727	727	698	722	720	713	705	689	709	658	705	689	714	712	670	730	692	713	713	700	711	655	712	717	721	711	719	668	735	689	684	707	667	722	702	694	722	760	723	736	714	756	697	688	732	701	702	759	675	688	712	724	701	716	704	660	690	734	742	719	708	734	748	695	681	728	693	705	702	719	699	729	689	754	675	699	732	716	703	787	734	716	708	734	717	786	723	725	719	696	704	720	703	688	723	682	717	727	718	691	727	744	693	683	742	726	721	686	752	741	694	715	718	720	718	686	682	676	697	751	724	720	718	703	733	736	732	711	702	719	697	688	714	711	693	693	676	700	723	686	726	693	724	708	696	702	704	686	685	699	705	717	706	672	724	689	717	755	670	700	704	716	699	723	676	749	752	715	702	687	694	727	728	722	688	734	714	684	662	707	706	747	709	716	731	708	695	720	716	715	716	691
345	2	2100	105494	403	2	98	533	695	807	776	799	776	793	827	767	764	726	723	719	749	767	698	743	746	719	713	728	752	730	735	667	693	734	707	762	741	718	738	717	720	716	724	695	739	725	683	734	744	740	707	700	729	722	712	705	718	721	716	708	715	724	735	725	680	722	677	703	718	713	709	689	739	686	706	731	747	670	717	698	727	651	747	696	725	715	699	700	657	676	667	748	705	700	711	715	714	693	704	706	696	685	729	709	704	705	756	728	714	730	721	727	716	706	694	719	735	730	762	742	735	735	704	789	734	686	734	728	730	727	720	723	709	683	699	741	702	684	738	717	710	718	730	668	702	737	729	687	714	775	720	678	734	707	726	680	730	724	748	679	709	698	692	744	705	734	708	693	709	709	733	736	713	688	717	691	700	698	723	725	703	720	701	703	705	685	707	721	702	690	671	691	688	701	709	719	670	720	728	710	734	723	725	686	709	695	694	711	695	706	691	732	679	725	678	702	707	708	721	709	701	718	729	734	660	717	704	697	733	676	731	728	685	701	697	676	711	710	693	713	692	733	706	709	711	705	717	708	731	689	716	764	702	689	743	721	660	728	716	726	717	707	711	722	678	721	721	706	716	718	697	716	715	710	727	712	703	722	709	712	723	713	701	725	698	705	726	730	710	729	693	707	702	695	722	689	740	708	703	719	721	731	714	704	724	701	717	747	728	661	665	731	694	687	720	737	708	678	711	695	718	714	717	717	705	697	686	693	688	721	682	700	705	681	711	684	717	705	737	701	684	710	695	723	666	725	686	741	708	712	726	736	735	711	733	668	696	732	737	710	709	689	697	703	754	709	665	696	685	669	737	714	723	694	659	678	685	723	712	720	693	719	707	719	715	704	701	701	666	745	718	707	678	736	677	711	737	730	664	721	693	723	689	697	712	716	691	723	704	684	689	723	674	720	702	728	718	708	725	718	699	706	684	722	698	738	708	672	733	731	693	732	724	709	708	715	731	699	711	720	707	714	706	700	699	709	721	684	715	695	692	743	721	726	681	672	743	691	709	722	681	722	706	677	740	700	764	739	705	712	682	712	722	688	698	759	691	715	679	718	700	704	693	762	701	700	687	714	717	691	718	676	769	709	691	707	678	700	723	673	745	748	722	726	708	684	731	702	746	711	732	735	720	732	692	737	717	724	720	713	696	705	728	734	702	675	700	678	716	701	695	703	711	708	711	681	713	726	698	742	721	744	686	740	688	720	748	719	695	723	691	686	712	722	735	699	708	669	702	710	685	681	700	713	730	704	685	699	712	732	669	722	692	689	714	683	681	695	711	701	687	684	721	692	680	687	709	687	707	711	718	720	704	692	673	686	690	699	730	723	706	716	728	743	736	730	724	681	706	748	716	690	715	705	723	709	715	714	695	704	704	716	668	664	718	677	717	712	681	737	689	706	723	705	691	708	735	688	724	708	692	696	701	735	704	710	717	731	724	687	699	715	733	686	699	702	693	694	661	708	728	723	731	732	717	691	690	754	681	702	727	683	713	718	685	714	724	692	697	709	714	708	709	711	715	702	730	701	707	719	714	719	712	706	739	703	724	691	689	715	711	712	693	701	686	702	706	715	686	726	698	705	684	694	702	706	695	702	699	686	686	714	731	687	711	717	710	722	698	656	707	716	741	708	699	720	720	675	737	711	694	707	681	730	716	706	708	682	730	714	740	696	734	745	692	746	680	714	687	710	707	727	724	729	722	689	726	712	705	711	726	711	721	697	718	752	724	735	706	704	685	694	708	735	727	698	728	725	707	711	703	718	719	668	712	698	709	693	672	755	691	716	722	688	724	703	702	650	718	706	725	691	726	673	712	722	739	681	699	677	710	728	734	741	704	689	705	710	700	741	683	694	719	709	714	703	722	717	692	693	713	661	697	676	733	720	695	664	685	714	685	720	694	735	671	728	703	715	700	698	686	720	700	721	679	736	713	732	725	700	667	705	697	713	708	660	698	729	709	715	703	695	699	695	699	720	730	729	686	703	690	728	714	693	737	735	701	685	681	730	722	693	721	721	693	656	699	678	720	703	698	736	740	721	713	714	678	723	682	738	747	707	708	711	696	728	690	706	662	715	649	751	706	722	698	707	710	689	736	718	692	697	713	730	697	663	715	714	728	705	688	694	645	711	725	720	725	687	699	697	674	701	664	715	703	723	744	705	670	739	693	717	712	694	679	723	694	719	703	696	737	695	733	699	689	715	681	748	662	711	705	704	727	704	724	716	693	725	724	709	727	690	662	694	682	699	708	689	682	695	729	719	695	696	700	699	697	683	697	697	728	707	713	731	699	710	710	717
345	3	3500	105619	409	4	81	523	725	779	816	801	804	792	769	771	760	757	768	763	749	772	725	739	728	768	700	722	739	690	760	709	705	698	730	692	744	749	708	723	736	739	761	732	740	732	678	748	685	705	759	715	706	687	696	706	735	712	715	681	704	702	703	726	716	696	717	727	670	715	705	720	706	742	725	724	722	720	703	708	701	723	707	697	731	751	720	677	698	698	720	729	702	698	701	690	710	747	713	727	750	733	712	744	692	730	713	726	696	733	712	698	708	740	769	778	717	727	729	737	761	726	705	725	735	754	761	701	716	721	699	749	704	737	728	730	708	708	686	675	671	710	705	723	701	727	721	737	665	717	676	691	744	710	726	702	709	750	695	736	745	743	720	695	683	753	750	700	716	670	734	747	718	711	713	731	694	714	749	681	713	650	715	714	710	710	704	715	703	691	711	720	712	691	711	678	727	714	700	707	713	688	725	702	701	720	730	686	721	714	688	735	707	704	738	713	702	672	681	713	719	738	703	743	699	740	690	724	744	701	713	705	709	706	705	712	711	666	701	726	706	719	705	676	701	713	677	783	716	733	700	728	724	711	702	684	708	686	675	735	724	678	703	716	754	707	686	727	704	706	737	692	727	710	719	715	683	715	719	709	732	729	705	697	730	743	683	725	699	700	668	753	697	679	716	710	728	694	711	708	713	702	676	728	711	725	688	669	686	707	749	708	699	699	685	697	737	708	687	739	699	698	668	703	699	716	714	710	678	743	720	704	679	720	729	712	720	684	716	703	726	729	723	682	700	703	707	723	704	697	680	712	696	713	720	682	703	735	699	717	675	713	701	665	741	701	679	714	702	667	711	692	719	729	744	684	721	727	722	702	730	683	701	757	692	714	667	693	702	686	694	744	714	715	706	726	736	721	697	720	707	719	704	688	707	728	703	683	708	710	713	698	685	686	732	733	699	683	684	726	727	680	697	677	713	738	720	740	688	687	684	701	737	703	683	706	728	716	682	670	723	706	721	710	721	697	696	698	731	661	676	685	754	719	704	741	718	726	669	703	721	723	725	713	715	694	701	708	682	709	738	696	710	688	736	719	746	722	706	754	765	722	657	664	704	712	723	753	676	693	714	698	712	695	717	724	713	738	697	705	704	725	691	712	702	731	709	702	701	699	692	732	722	717	708	702	703	682	730	694	683	718	703	671	717	709	689	758	691	720	743	704	666	682	746	689	708	676	717	693	683	707	709	722	705	638	704	713	724	743	693	729	695	747	664	734	710	682	713	695	718	679	724	720	699	756	714	710	699	715	740	733	714	683	706	701	672	671	736	681	722	706	703	708	725	700	723	746	708	702	678	707	757	745	706	696	688	720	724	702	726	745	697	666	709	724	708	672	712	701	734	663	709	706	704	699	708	705	721	712	687	718	737	709	740	692	749	731	712	704	728	729	712	704	710	705	656	711	700	712	673	710	716	663	687	717	701	709	726	698	721	705	714	696	709	688	731	662	722	740	718	719	738	683	703	725	744	741	757	737	717	704	728	704	723	739	704	704	704	747	693	675	742	705	701	738	763	737	690	702	695	737	714	726	707	709	717	715	681	734	730	723	702	768	697	718	672	693	718	765	746	722	719	720	696	724	675	723	688	682	709	698	714	672	736	701	688	697	699	707	701	696	721	694	713	730	731	716	697	751	746	685	686	719	716	681	699	712	683	689	746	715	711	740	699	725	697	706	730	703	733	722	737	698	714	704	721	721	704	703	713	710	735	709	707	707	718	673	704	709	706	694	707	724	708	672	703	676	700	660	710	722	724	706	701	744	689	711	701	711	695	704	731	736	721	728	713	729	718	733	716	726	703	689	712	685	721	687	758	718	706	725	717	718	696	740	688	712	744	710	679	744	731	693	678	718	701	740	671	715	679	711	686	720	693	692	734	691	749	709	700	747	706	710	711	717	716	683	660	726	717	715	672	729	708	701	740	695	697	708	708	666	713	695	694	728	656	737	742	705	680	721	697	717	699	690	670	757	692	681	717	695	731	711	692	767	712	736	704	672	742	707	696	727	700	762	718	680	681	717	674	711	672	727	698	675	702	723	716	684	756	693	703	691	678	695	717	691	692	694	705	694	700	687	718	711	743	724	710	741	709	697	705	679	703	702	731	673	709	713	683	729	699	731	739	689	711	741	698	732	700	684	700	700	670	699	702	705	705	711	688	701	687	703	731	721	685	710	712	703	680	714	705	762	692	714	722	742	715	717	701	697	740	677	699	705	709	686	702	700	709	712	727	705	759	681	710	720	699	718	689	688	738	717	721	781	705	705	709	708	690	701	703	702	684	717	732	689
345	0	2700	105744	383	0	36	457	717	790	831	869	851	830	874	818	819	817	828	788	811	768	762	780	775	774	776	793	761	804	752	796	799	771	769	808	743	736	803	784	752	766	789	731	794	788	760	796	775	760	766	779	722	752	763	791	732	784	761	756	789	787	748	750	757	757	718	741	744	747	767	768	770	753	796	738	740	799	804	775	749	758	773	794	752	792	783	761	745	751	715	772	795	798	782	736	749	801	751	784	792	780	763	776	772	754	755	754	811	779	783	775	785	799	776	808	814	775	781	793	799	791	822	794	778	762	813	786	776	764	769	751	758	764	764	741	777	742	784	818	775	785	772	765	739	789	769	787	754	735	729	763	764	767	766	780	730	730	774	762	764	771	774	754	742	773	790	783	753	770	786	764	725	790	778	764	754	762	734	759	787	765	796	747	785	774	718	784	759	756	789	792	756	783	805	753	773	733	738	815	751	733	753	733	761	753	754	766	778	754	746	772	756	787	803	738	781	743	757	792	758	732	727	759	787	800	751	771	742	812	758	791	743	761	791	773	774	784	777	757	795	774	784	732	778	735	750	762	773	790	761	784	708	781	745	747	760	756	776	732	721	755	768	763	776	766	734	749	766	762	752	774	755	764	764	793	757	747	753	765	769	752	742	729	765	749	731	762	750	764	767	795	756	751	758	761	753	778	761	726	770	784	781	743	777	777	755	757	745	753	756	798	766	757	733	806	772	748	766	779	784	709	751	769	727	770	746	735	771	821	759	745	787	753	754	764	753	746	761	785	784	729	764	711	804	745	773	770	741	783	720	799	783	772	775	730	738	779	757	802	774	749	747	733	782	812	772	764	757	751	762	730	776	745	780	755	766	738	793	764	740	737	821	787	770	765	795	738	785	709	753	763	771	758	749	778	750	764	746	772	746	778	728	765	721	734	742	796	703	774	778	774	749	770	770	753	762	735	759	766	765	758	718	776	783	788	761	762	736	770	753	787	775	759	723	766	719	761	757	765	744	763	765	754	781	762	760	748	796	732	774	768	770	797	777	772	750	752	758	756	759	753	740	765	757	769	797	792	757	751	766	804	756	784	784	749	762	778	744	776	771	766	746	798	763	794	747	780	764	773	756	744	727	741	753	757	721	765	788	775	739	712	760	782	789	774	770	752	780	755	776	776	722	789	738	799	759	760	751	780	733	767	766	764	747	766	752	729	745	768	786	758	752	786	759	747	755	794	741	763	810	749	781	776	784	789	749	764	762	754	787	743	732	791	738	739	771	786	784	734	786	771	772	771	776	757	756	706	762	801	745	787	785	761	777	767	748	762	767	759	735	758	770	799	791	777	731	743	757	766	797	734	780	719	746	734	761	797	787	776	766	726	773	718	757	784	796	770	750	739	737	743	765	772	778	797	718	809	782	784	773	739	731	768	752	724	762	752	750	736	790	750	758	756	776	731	777	759	722	791	781	744	732	773	792	766	743	733	776	803	746	727	765	768	792	731	780	757	734	799	766	757	746	738	789	720	763	764	774	778	756	767	780	770	745	752	762	784	753	740	760	754	780	793	749	776	772	788	736	776	718	784	728	730	777	805	717	789	755	758	784	751	764	786	776	791	760	724	752	780	769	724	782	774	790	712	793	770	740	761	763	755	735	769	759	779	750	763	796	742	729	809	749	776	753	747	752	771	753	749	780	794	777	769	732	749	739	766	763	782	734	744	774	751	771	723	748	765	779	764	751	753	777	737	774	738	756	778	762	754	760	757	762	774	760	755	773	765	754	780	789	787	785	765	733	779	755	755	753	772	733	748	774	793	789	761	759	784	756	740	749	748	746	737	760	739	759	752	737	722	762	786	736	724	761	759	753	784	764	807	727	750	767	761	711	761	749	785	734	727	776	773	715	779	737	794	793	714	741	755	764	744	735	731	763	772	730	749	767	803	745	791	770	789	783	738	749	761	784	729	759	760	760	803	749	791	782	760	758	753	761	754	801	797	778	749	759	787	751	749	783	780	738	753	736	763	735	761	739	768	767	764	762	723	734	731	785	742	737	736	775	798	773	748	715	793	800	778	770	774	767	749	716	767	742	765	733	760	766	783	774	746	754	709	777	763	747	787	791	796	764	760	772	743	752	757	774	786	754	758	745	788	780	752	753	775	785	728	770	743	728	748	748	746	760	743	752	777	728	740	729	750	781	780	779	747	776	761	748	776	739	771	741	753	753	761	761	754	731	752	784	709	756	778	771	765	765	763	750	754	768	771	761	757	765	800	750	762	708	749	750	758	759	799	797	725	754	728	761	739	752	755	752	783	773	759	780	780	731	731	768	733	728	780	787	756	792	746
345	1	1900	105869	416	4	154	581	699	801	795	827	812	745	793	777	782	772	734	743	757	772	737	744	723	740	713	736	728	688	753	732	720	730	697	661	696	707	660	718	720	736	707	725	689	732	727	752	710	695	727	704	700	709	674	753	728	725	721	701	760	698	696	731	698	722	700	731	686	683	735	661	737	707	707	712	731	702	688	695	680	666	720	697	725	716	710	692	704	681	709	717	682	683	727	708	685	717	721	710	722	704	690	691	703	715	711	685	718	698	734	738	703	700	706	688	681	700	710	725	723	715	752	738	722	710	742	692	692	688	758	713	700	733	671	673	752	699	692	667	691	712	696	700	710	675	741	680	727	683	685	723	721	727	697	756	724	735	698	698	694	722	669	657	706	743	727	684	687	755	676	755	708	726	677	698	734	728	738	694	695	698	691	723	689	700	695	721	705	717	683	674	753	709	749	690	697	725	680	714	706	715	716	727	654	722	729	709	730	706	701	705	697	693	700	722	738	709	692	721	676	734	709	698	725	754	702	715	704	708	671	697	711	724	720	698	697	731	703	706	683	737	739	703	753	707	701	672	702	692	722	737	749	673	687	659	707	688	707	678	678	738	685	711	727	738	722	690	706	689	712	679	724	713	715	722	707	681	693	723	724	700	707	707	709	707	696	699	716	675	702	700	725	714	712	735	701	698	710	704	727	668	715	686	705	717	672	696	719	702	696	698	693	727	691	748	678	727	720	722	716	708	718	699	668	682	721	702	709	742	672	736	694	711	696	715	734	720	696	695	677	711	701	720	698	721	722	705	700	691	726	717	721	702	689	730	707	715	687	679	745	719	698	738	704	694	677	700	730	704	720	679	717	667	756	693	711	702	697	724	701	687	718	727	699	716	716	744	693	710	694	710	693	745	720	710	632	694	706	678	716	679	726	693	714	718	668	713	697	731	698	672	709	710	695	747	723	725	712	720	685	736	736	707	707	760	699	704	744	700	715	745	740	719	708	714	692	705	741	668	688	656	711	701	696	728	741	716	694	734	710	668	683	729	722	720	715	689	701	685	715	683	711	696	673	724	713	699	711	724	746	662	707	722	734	706	709	723	729	676	687	694	711	707	687	709	682	666	690	713	710	690	721	693	710	725	719	740	689	648	705	711	710	702	712	699	707	733	670	725	710	709	681	681	692	701	717	733	757	694	740	730	718	720	700	694	712	724	671	713	698	700	732	701	711	733	704	720	728	708	726	721	722	712	688	716	733	675	705	744	683	741	726	706	708	708	731	703	673	670	719	729	706	695	697	743	708	689	699	682	745	726	712	724	741	717	729	705	672	699	705	736	711	676	691	697	699	682	723	679	673	708	717	743	682	695	702	666	697	746	699	700	732	675	698	715	728	691	728	684	724	696	690	720	685	691	715	684	681	696	670	706	713	716	711	689	684	666	711	723	733	719	661	704	738	710	709	696	722	703	706	704	691	705	752	745	689	717	676	690	716	711	679	716	744	707	720	729	671	702	716	720	705	705	703	722	678	717	701	695	694	702	719	723	715	702	676	712	688	715	644	670	694	745	710	727	747	693	685	730	733	720	700	697	722	725	728	748	710	681	698	684	698	741	730	704	726	724	665	713	692	704	725	710	687	702	708	710	687	705	686	722	700	733	711	684	684	727	685	721	711	716	725	690	710	732	725	710	674	715	698	685	722	709	692	657	727	707	726	707	702	689	693	701	714	734	725	708	708	747	701	749	672	726	712	707	722	708	724	703	708	708	684	737	680	706	723	750	679	723	732	715	689	711	713	713	694	697	720	716	677	710	670	724	702	698	681	746	655	701	708	712	694	755	708	681	705	690	649	683	700	706	707	721	743	717	715	691	730	739	695	724	697	726	721	694	710	710	693	687	751	703	740	674	732	716	722	752	741	697	709	726	714	720	707	655	685	711	698	699	717	705	708	722	694	738	710	712	696	711	753	691	729	702	693	655	697	678	706	674	678	705	713	686	703	723	697	708	719	695	710	679	733	730	709	699	709	703	740	686	702	714	719	743	709	708	714	698	724	680	721	711	700	696	728	732	706	704	728	686	743	697	714	729	689	677	710	709	695	732	658	692	689	710	697	731	700	713	710	730	723	727	704	694	688	731	690	699	681	702	704	754	688	711	698	698	725	703	751	698	708	695	665	727	684	706	706	689	651	693	668	687	692	706	699	697	726	675	677	674	684	713	713	690	702	685	698	728	703	737	696	736	706	732	729	706	718	762	668	691	715	728	711	686	677	686	720	708	717	737	691	740	682	693	732	695	707	716	720	751	710	715	704	733	694	735	679	709	684	694	733	716	689	702	687	712	719	698
345	2	2100	105994	404	1	112	587	747	824	873	860	878	838	824	847	816	771	778	794	792	774	771	807	772	795	761	773	785	802	769	783	793	770	749	771	744	775	776	766	771	779	798	769	756	758	727	791	767	775	785	775	748	794	759	707	764	765	783	788	764	744	771	760	735	742	782	762	790	747	790	790	770	753	753	776	765	780	746	723	788	775	769	722	746	775	759	813	766	762	747	764	782	802	765	762	742	750	781	742	756	770	785	777	746	808	758	771	733	730	738	780	761	810	770	769	789	760	768	778	801	767	761	772	772	791	735	797	797	767	747	788	764	760	796	769	736	755	743	781	771	772	809	753	771	779	754	779	797	744	773	791	780	752	737	771	751	764	794	748	781	757	749	747	747	771	756	741	737	776	772	762	782	771	749	803	761	771	772	725	749	763	756	777	766	732	729	772	760	790	774	775	774	763	747	757	767	774	754	723	793	730	716	772	751	760	758	756	775	756	788	772	757	770	766	741	809	746	759	765	772	749	728	784	726	753	789	756	743	741	786	783	772	783	728	751	719	764	785	752	774	735	731	776	764	753	765	769	779	776	791	708	777	750	758	759	724	757	796	733	812	753	772	743	762	801	724	759	767	741	757	773	753	760	736	761	764	786	780	712	752	766	751	777	771	759	772	750	748	791	787	730	776	773	754	814	800	795	776	768	767	762	768	732	752	766	770	790	693	748	779	778	759	791	782	812	805	756	764	778	755	757	807	777	745	773	780	778	785	761	766	767	788	759	766	787	768	754	741	792	735	791	807	795	748	739	756	788	779	746	768	741	798	760	786	787	781	741	760	777	751	761	785	803	795	791	775	768	736	741	786	751	781	750	812	765	742	780	794	711	777	813	761	748	759	752	753	752	756	765	786	774	747	761	741	729	745	761	758	794	735	729	769	743	754	751	755	762	779	751	752	785	769	740	774	755	775	767	751	807	770	697	739	739	728	728	788	759	786	759	805	758	765	728	741	792	766	763	763	731	780	757	782	793	750	761	745	775	755	752	725	791	745	781	766	762	746	753	748	785	825	728	762	772	748	764	749	783	811	755	778	741	746	773	735	801	730	771	791	769	807	735	719	784	792	724	805	792	762	761	734	744	770	785	734	747	754	752	773	735	762	801	773	766	773	758	718	772	737	747	789	752	779	795	736	774	750	752	696	749	781	766	796	769	738	739	750	776	780	744	741	776	739	797	743	773	776	796	762	786	797	751	731	762	741	768	735	745	768	772	777	732	772	763	767	726	751	723	715	758	781	748	782	747	790	759	802	778	766	749	751	763	800	792	748	773	738	755	764	784	780	743	769	757	764	791	733	775	753	796	760	752	771	775	752	743	791	766	751	752	762	764	762	787	735	744	772	777	787	781	748	783	756	792	721	736	732	755	770	752	749	753	752	764	818	784	751	743	810	799	770	753	730	748	772	768	751	757	781	761	764	778	770	795	807	740	731	756	765	770	755	753	742	774	791	758	707	787	782	765	786	791	789	763	765	746	764	725	788	772	748	740	762	757	750	756	793	770	779	723	780	760	743	751	733	742	751	765	777	777	763	782	808	809	743	799	748	760	729	768	719	774	739	768	777	797	736	776	751	737	754	761	762	752	775	790	778	779	782	752	779	773	775	749	751	727	776	789	729	750	781	779	751	741	777	741	747	697	767	762	738	763	742	788	720	785	749	757	745	766	720	712	773	769	735	744	749	722	780	749	758	743	809	760	752	766	826	754	772	792	780	778	757	763	758	771	776	777	757	764	777	775	797	729	754	734	775	743	792	751	752	748	780	746	753	725	753	789	805	732	777	743	764	802	775	785	772	769	754	783	723	760	793	752	783	738	749	745	757	792	784	767	793	787	746	745	738	786	758	769	749	790	740	753	753	770	743	749	736	747	745	806	765	769	765	762	796	751	767	770	763	766	757	776	757	824	751	794	742	743	789	780	768	728	786	755	762	750	774	816	731	762	789	752	766	769	814	771	714	782	756	772	747	779	749	761	749	799	745	745	748	767	778	809	740	788	750	750	762	783	753	721	716	758	725	750	736	767	748	785	777	774	737	798	777	790	785	740	778	775	765	784	787	756	741	763	762	779	754	773	773	782	787	769	732	775	758	721	777	762	760	793	740	807	727	781	727	736	705	785	766	778	780	790	734	754	739	771	769	777	746	739	734	764	782	756	741	778	744	766	721	788	758	744	764	762	763	776	765	793	744	750	825	757	758	770	711	759	739	761	791	772	764	782	762	736	780	774	765	784	747	723	753	752	768	825	728	735	803	752	808	777	754	801	736	755	773	754	772	739	804	771	731	764	749	783	758	742
345	3	3500	106119	399	7	136	622	765	870	891	881	864	855	801	832	785	790	806	796	768	767	797	814	794	788	783	811	801	764	795	780	758	763	792	799	798	752	771	792	798	759	780	770	738	796	769	771	772	827	755	785	776	776	785	765	765	747	775	783	752	803	772	763	790	748	742	787	779	752	778	780	749	778	777	788	760	777	722	771	782	777	790	740	758	804	754	751	747	751	761	789	745	779	769	751	764	802	754	768	782	759	768	781	764	757	751	789	758	798	747	763	772	821	799	808	834	810	780	820	783	792	806	807	790	809	787	783	753	797	754	779	761	762	763	757	791	788	770	767	769	793	749	875	798	763	755	783	757	791	771	782	774	761	733	754	767	788	787	753	797	766	773	780	789	749	780	802	803	803	762	773	762	765	754	760	759	759	767	729	767	773	786	752	770	746	765	786	816	750	745	784	749	800	725	782	708	809	793	733	794	795	782	801	755	768	762	786	781	762	792	773	764	763	804	763	802	792	766	818	810	752	759	783	768	747	802	729	769	775	778	789	782	771	775	805	790	767	722	771	733	808	757	772	744	778	763	754	768	744	736	785	776	760	783	787	723	780	721	789	797	767	772	753	770	763	771	770	773	758	797	765	758	780	790	778	774	760	770	833	745	774	784	793	752	773	774	758	761	787	808	824	801	778	745	778	755	788	768	773	746	736	756	787	768	760	749	759	808	778	763	745	771	748	767	810	752	770	758	773	741	780	756	777	759	756	773	771	780	774	733	776	782	786	750	766	768	750	776	779	768	774	758	773	715	760	808	744	746	751	756	752	793	787	766	772	749	803	765	726	789	719	747	726	778	821	754	781	789	763	771	765	761	764	787	751	764	784	771	779	783	745	788	786	765	753	778	802	741	777	810	751	746	814	780	778	764	779	757	769	745	761	785	726	765	778	734	781	814	793	756	774	749	777	747	752	755	770	766	792	765	801	756	831	763	764	786	791	738	801	740	776	769	764	776	735	795	771	747	731	785	768	732	771	772	744	770	757	786	785	771	802	733	782	776	754	787	825	741	729	740	767	731	730	787	757	786	762	778	787	771	743	755	776	764	770	810	780	801	776	738	786	734	750	791	787	780	762	794	728	737	735	789	757	797	817	756	777	776	754	720	778	770	745	782	744	753	757	747	745	760	787	780	785	765	786	760	766	726	818	740	759	778	789	820	708	759	733	802	767	747	758	788	784	774	791	741	763	755	756	776	739	788	798	777	741	782	756	820	743	762	775	775	761	773	770	761	775	721	748	810	768	807	747	817	715	792	757	788	804	766	781	805	773	753	769	773	780	760	788	734	756	796	750	735	786	746	794	783	765	785	762	763	795	760	777	765	746	750	776	763	745	765	763	777	747	745	771	781	772	779	782	782	727	774	742	739	803	808	738	744	769	753	732	778	775	769	776	790	769	778	771	742	783	769	749	735	764	791	760	781	755	736	798	772	782	782	773	755	759	766	787	782	780	775	744	783	781	784	812	758	763	721	742	798	747	813	781	721	779	778	726	785	766	796	773	787	780	779	762	802	762	740	778	765	810	752	801	790	818	742	769	759	786	709	772	778	753	769	739	771	773	760	753	783	798	769	767	788	746	750	732	717	740	792	757	755	769	778	791	771	778	770	776	768	772	807	730	784	768	739	773	786	780	793	776	738	779	777	781	764	784	740	782	789	786	792	774	754	765	791	714	780	773	798	751	760	744	769	772	814	780	792	770	766	809	777	759	724	760	780	796	757	756	781	767	776	779	808	787	773	746	780	767	771	791	740	740	760	740	775	777	782	793	731	787	773	777	760	720	766	760	787	781	763	775	748	792	765	794	770	800	793	763	738	770	769	790	801	807	742	795	724	728	760	791	770	764	768	754	784	761	798	767	803	759	762	793	756	770	773	770	758	758	784	754	750	715	788	788	776	760	780	757	743	753	748	807	767	792	796	786	714	751	732	780	785	783	719	762	764	770	815	722	784	753	716	758	740	736	748	745	763	749	790	763	791	747	784	783	799	804	752	759	766	795	757	799	766	744	779	770	753	775	739	793	751	770	766	755	754	776	783	775	761	724	764	755	762	748	784	774	771	750	781	746	766	774	774	771	800	795	752	755	745	774	798	758	815	818	782	743	798	768	766	769	730	775	801	795	788	786	774	750	757	778	779	765	782	828	759	815	744	749	786	745	783	767	728	791	777	764	788	750	794	791	735	803	748	770	759	780	761	762	771	783	769	747	806	784	749	759	757	774	778	783	777	769	769	743	804	743	809	751	791	755	743	752	760	786	768	746	722	808	789	803	773	770	731	783	785	759	790	768	771	732	783	767
345	0	2700	106244	387	13	78	505	794	892	859	867	883	864	844	832	809	833	797	807	830	785	747	857	798	803	810	812	823	759	817	768	801	783	783	804	784	744	789	819	769	761	804	836	739	757	756	793	747	759	796	774	774	775	782	769	770	781	752	773	760	788	780	779	709	741	743	780	782	768	743	779	812	730	778	818	796	753	789	763	765	747	763	747	783	760	751	799	764	766	729	725	783	771	787	758	784	755	777	748	748	776	770	785	795	789	765	779	787	808	784	813	793	777	853	809	787	795	805	815	769	749	777	785	778	761	775	791	805	772	813	737	768	770	768	778	778	765	757	778	755	741	767	775	777	784	748	757	736	775	754	779	786	779	769	779	780	762	779	766	756	770	755	802	763	728	745	763	754	789	796	764	764	796	699	773	770	752	770	762	762	794	772	776	776	757	789	804	790	779	805	752	808	754	766	770	774	767	771	779	722	756	809	780	760	757	800	769	771	782	753	776	785	770	729	755	744	812	777	762	783	768	745	727	772	776	765	762	767	753	775	754	729	765	793	794	750	766	776	779	779	768	785	778	776	761	752	791	777	755	771	783	756	760	746	794	740	794	780	743	777	752	716	762	760	770	754	782	801	758	774	756	778	755	778	784	761	836	779	758	756	795	774	781	780	740	731	768	745	786	761	760	778	762	760	740	759	758	722	753	764	772	774	827	744	754	767	802	789	776	760	762	755	790	729	754	760	753	738	713	749	758	762	792	733	775	740	761	797	764	801	769	729	779	782	745	763	748	772	759	743	748	736	782	762	770	748	738	719	777	780	746	742	769	752	787	796	767	756	802	736	766	762	785	751	762	760	786	798	763	788	725	766	774	785	773	750	775	735	761	794	737	779	778	777	718	781	782	754	788	727	766	783	736	765	788	777	792	741	797	809	745	734	751	761	742	765	785	785	783	765	785	771	750	760	789	764	769	799	769	739	755	779	759	804	757	782	744	774	737	803	758	742	766	734	748	757	775	734	749	750	745	781	775	737	766	756	765	745	752	750	773	753	770	758	786	763	761	753	772	776	751	763	726	789	793	756	791	765	739	735	775	770	776	776	773	800	732	775	753	756	733	814	799	794	802	757	791	753	762	737	780	788	740	747	772	774	768	785	758	788	748	826	789	764	752	770	792	757	771	747	755	775	751	762	750	736	778	753	767	782	777	760	753	734	772	771	742	819	743	755	751	746	769	755	724	749	787	762	778	730	755	770	748	775	760	765	788	782	786	776	726	766	792	717	755	791	778	765	803	722	761	750	753	769	763	769	750	774	759	799	759	748	757	724	776	774	762	749	791	728	837	749	753	729	750	787	796	763	765	737	798	767	763	733	764	742	759	772	764	791	791	784	777	775	754	771	755	739	764	752	790	822	750	756	773	788	773	729	754	745	736	765	749	782	767	801	725	798	753	772	763	754	790	778	720	745	800	782	785	764	751	764	738	753	766	768	757	775	721	779	747	753	781	773	769	784	760	720	749	814	785	744	758	795	761	775	763	795	794	731	787	773	727	758	748	768	798	780	761	787	745	728	752	730	772	765	765	792	760	763	774	822	768	812	746	771	748	801	779	742	763	783	762	756	818	726	803	755	785	742	756	781	766	807	780	717	773	783	779	761	737	737	778	792	783	790	740	761	746	765	742	759	733	770	796	791	782	733	792	776	772	767	767	757	739	741	778	793	761	772	777	751	792	753	729	799	788	757	771	765	773	779	735	772	739	778	731	744	746	732	761	759	763	739	758	809	734	728	757	754	769	773	733	754	766	763	792	800	756	800	798	758	794	759	760	762	756	785	743	756	760	762	761	751	785	704	744	748	737	752	767	732	760	752	800	805	738	745	788	750	739	806	732	758	772	746	793	764	708	771	781	732	751	755	763	777	768	766	761	782	753	763	780	792	768	744	780	773	755	775	759	743	736	773	771	765	740	754	767	782	743	747	763	726	796	732	824	707	798	753	779	813	758	781	748	790	787	770	799	777	791	772	795	758	754	759	801	742	721	748	746	748	761	772	748	768	740	742	744	754	763	751	739	710	821	735	773	752	758	784	800	762	758	731	777	749	776	763	789	760	782	753	796	772	729	762	784	801	720	788	765	755	776	760	751	750	758	740	757	787	722	764	762	742	757	781	768	797	757	784	743	737	791	726	747	750	745	755	775	763	772	775	744	755	759	731	761	777	765	817	822	782	787	740	744	730	767	774	743	788	769	736	800	766	787	769	765	730	779	792	780	801	757	773	782	793	794	768	761	774	778	762	769	769	771	747	798	793	751	756	760	771	799	779	773	760	758	761	792	761	766	771	813	765	746	772	765
345	1	1900	106369	410	20	221	686	797	838	811	806	814	783	775	785	750	778	734	725	729	744	726	727	699	770	743	737	764	749	735	721	709	701	700	739	732	741	737	749	728	724	728	724	718	731	671	682	754	722	701	766	746	713	718	684	675	731	712	698	748	737	700	696	722	753	708	738	712	734	699	721	663	730	745	717	763	734	701	716	696	725	673	742	737	711	725	734	707	716	689	700	712	719	711	692	722	718	729	720	761	683	731	728	699	702	756	691	741	709	744	738	727	744	730	724	710	695	729	732	733	718	735	742	717	733	717	745	724	699	751	727	693	693	718	730	733	715	706	734	705	734	732	753	728	711	711	741	793	713	691	751	703	692	734	698	704	707	718	707	733	693	748	727	726	752	703	717	728	719	718	720	727	721	683	750	697	714	773	696	742	722	717	709	724	712	705	713	685	702	703	723	727	749	721	723	730	766	743	716	732	726	709	748	699	741	717	727	744	748	694	722	726	717	732	716	720	709	715	699	763	715	732	722	717	756	694	730	752	726	708	738	715	695	712	709	718	706	699	700	690	713	655	696	729	668	720	706	706	697	688	725	709	740	752	680	714	716	665	751	714	718	721	720	723	692	709	693	708	725	711	751	717	691	708	715	697	706	695	686	711	709	724	703	706	707	715	714	733	749	699	749	697	704	698	691	703	727	729	694	708	725	743	738	708	704	675	688	752	712	685	704	710	689	704	684	676	692	725	758	702	695	668	742	730	717	730	710	708	742	666	686	683	712	741	691	707	710	740	739	725	721	719	757	701	698	716	753	691	727	703	697	698	688	739	734	718	731	706	709	691	704	698	712	679	727	733	686	726	708	741	682	736	697	714	732	746	718	726	714	720	703	722	713	739	704	702	705	713	713	729	708	764	723	712	708	707	718	669	750	716	732	698	703	717	715	694	714	701	721	702	744	682	712	736	720	704	707	719	721	731	731	722	698	732	732	727	700	696	756	729	727	729	718	680	710	722	722	731	757	699	737	672	726	724	688	718	699	755	722	708	697	717	715	730	712	701	683	707	736	720	703	688	722	704	741	727	709	701	697	670	710	698	743	699	742	728	708	747	767	677	732	719	703	727	711	697	702	781	706	727	733	688	702	689	699	724	725	750	699	755	788	710	699	715	733	709	697	736	715	696	747	722	673	709	691	712	733	703	674	713	685	736	735	715	694	706	714	725	735	734	700	734	733	704	717	718	718	735	712	743	704	740	707	696	718	736	694	691	724	701	680	728	721	680	731	731	694	717	715	736	700	712	746	716	719	721	710	747	701	734	691	729	723	741	686	712	749	721	704	739	718	740	715	732	747	714	709	694	740	688	718	701	726	749	736	705	746	685	746	741	720	702	726	720	725	700	708	689	720	742	739	731	696	734	715	718	698	716	711	751	742	715	695	750	748	735	730	685	735	725	720	715	710	718	730	718	713	720	707	703	709	725	701	718	713	733	719	712	691	699	679	718	700	746	752	700	735	695	729	712	710	712	721	701	692	700	746	690	728	692	748	709	710	749	701	705	704	755	696	709	713	711	692	765	723	697	692	716	698	702	716	707	718	666	732	713	721	733	685	744	724	725	687	680	750	713	709	727	701	691	706	696	717	710	748	742	680	726	713	721	697	704	702	697	695	712	713	716	727	706	746	721	734	726	706	690	715	733	724	708	755	694	702	658	763	725	738	653	746	727	726	703	690	719	735	727	712	675	720	736	738	661	733	716	749	681	705	731	748	736	708	692	702	695	716	704	723	696	693	734	698	736	733	713	710	699	714	745	744	684	729	700	710	715	675	735	676	719	744	691	720	698	720	713	689	695	747	703	677	686	728	753	722	744	727	718	694	681	709	678	731	731	742	721	755	704	727	714	729	689	749	737	708	701	760	704	715	703	702	714	712	667	704	718	720	733	711	723	711	727	698	686	714	690	702	721	660	671	714	722	738	695	723	691	704	768	723	703	696	701	687	719	718	752	718	699	699	724	705	737	722	727	720	723	695	724	728	735	685	717	735	735	695	749	712	711	713	744	693	750	729	732	715	687	710	749	722	705	706	712	715	677	722	742	694	715	765	730	689	719	718	735	723	733	703	721	731	719	744	698	709	709	712	732	721	733	709	735	704	715	708	710	724	730	685	755	688	690	712	720	719	695	751	713	715	730	735	756	711	711	706	750	727	702	732	689	745	736	714	728	688	727	679	714	693	715	680	684	675	713	707	718	766	697	694	732	709	707	720	710	717	725	710	688	688	706	749	705	724	737	708	717	742	701	717	712	702	742	744	713	751	696	724	722	723	730	691	703	726	739	685	714	703	728	744	713	626
345	2	2100	106494	412	16	153	645	779	880	871	872	867	837	825	819	799	797	831	785	772	809	778	806	780	816	771	779	784	772	789	788	791	809	796	818	757	766	806	819	804	809	766	812	810	776	811	725	777	815	774	781	756	792	796	818	751	772	780	789	781	778	785	794	786	776	774	793	778	784	784	790	773	790	777	797	759	806	750	784	792	778	761	779	810	794	790	812	718	781	785	805	809	790	755	787	753	756	826	768	744	806	777	718	798	783	774	767	793	746	782	777	807	786	818	809	767	773	778	796	852	769	794	779	814	785	793	809	774	765	787	791	767	798	774	736	813	787	748	764	771	772	780	768	792	799	753	769	770	748	773	744	773	760	801	778	764	801	791	796	780	773	765	802	760	754	786	802	783	784	761	793	741	780	812	757	736	767	816	817	818	763	783	787	766	758	794	779	776	738	793	805	781	760	757	786	770	771	802	761	746	779	760	793	744	811	753	757	768	754	735	807	781	786	762	773	804	798	766	798	773	782	805	799	792	765	758	771	749	765	787	765	769	770	770	795	768	777	732	789	773	725	762	763	758	793	790	755	771	815	761	760	792	777	749	799	779	761	815	785	765	770	761	814	758	778	770	777	778	774	759	788	805	767	760	782	793	775	768	756	819	785	764	767	782	799	761	764	731	809	781	806	770	750	767	756	764	781	752	777	786	851	766	777	817	793	785	786	741	740	763	764	768	811	748	733	817	764	762	728	755	766	763	803	758	767	774	771	777	790	774	749	770	752	798	773	807	761	749	761	796	784	761	792	778	771	728	759	775	787	796	768	782	757	775	778	769	740	779	783	769	769	768	770	788	819	760	797	753	818	723	700	798	781	764	808	762	772	804	783	762	784	737	741	794	780	772	764	741	774	786	795	769	779	801	750	790	764	814	824	749	773	772	782	824	763	777	807	775	749	764	740	791	780	766	771	803	790	789	799	749	786	752	753	759	781	769	785	732	786	808	794	763	795	813	753	776	817	751	779	754	781	779	801	767	817	791	773	776	774	769	757	775	779	751	805	774	748	778	778	742	820	780	778	769	780	759	753	819	750	821	791	785	788	782	799	781	767	792	759	766	784	776	779	766	759	775	769	789	780	790	781	801	773	762	768	775	752	790	787	778	739	767	792	752	728	787	776	766	778	742	773	773	770	786	798	781	751	702	782	758	777	769	793	787	778	762	743	755	770	770	756	744	794	759	783	749	789	726	769	746	736	756	818	789	787	750	800	783	763	776	772	749	779	794	766	738	786	773	783	800	798	788	735	735	786	781	765	820	752	784	768	766	784	749	759	759	787	764	783	742	762	756	812	745	785	771	790	785	784	751	769	816	748	786	754	747	791	773	770	784	777	798	758	783	764	813	788	829	751	803	773	764	753	797	804	814	752	782	778	784	752	736	730	785	746	781	748	746	818	779	801	756	743	772	784	788	768	763	785	761	767	772	806	787	761	786	773	794	766	762	748	797	753	758	765	805	774	768	796	806	748	753	762	771	760	765	749	776	784	755	789	773	770	763	784	794	770	793	776	764	788	781	782	772	791	802	731	768	769	756	779	807	768	774	794	798	788	770	783	762	779	777	773	765	768	790	742	798	770	766	756	801	776	767	757	802	797	809	763	731	764	756	805	762	771	773	797	777	778	789	797	785	776	751	787	760	769	786	766	776	778	775	759	770	774	778	795	755	795	796	733	763	774	781	813	778	762	804	796	793	781	765	781	792	762	770	763	783	787	779	775	785	791	740	761	758	769	789	787	779	796	745	760	777	732	768	771	714	743	777	773	781	780	747	762	800	761	768	811	725	778	731	783	778	781	766	789	774	806	724	769	777	779	777	787	757	769	763	776	828	807	784	810	816	788	752	812	777	794	813	760	740	790	762	772	763	772	752	798	779	777	766	753	753	764	786	752	816	755	757	815	768	786	731	775	769	778	755	770	772	780	787	752	809	778	789	767	786	759	772	784	783	767	736	801	766	754	807	762	764	780	813	762	762	788	815	776	774	764	792	784	740	761	788	762	762	739	773	769	813	742	794	788	773	741	777	739	744	798	788	780	766	793	754	746	782	750	799	756	789	778	760	770	753	766	800	800	729	764	757	759	790	764	787	795	779	786	759	789	767	747	777	798	760	805	751	757	744	769	785	808	723	782	826	761	786	811	784	796	757	763	795	770	762	789	749	749	761	764	762	795	777	795	757	797	772	793	767	797	781	767	773	796	780	794	763	789	759	766	802	797	790	799	755	762	773	765	785	755	786	787	753	755	781	785	766	773	817	803	776	756	736	771	745	785	772	751	783	782	814	795	798	788	771	797	811	787
345	3	3500	106619	394	24	173	693	867	946	952	896	913	923	864	866	880	890	896	850	819	817	861	855	842	848	879	873	853	847	868	842	878	849	867	860	869	858	831	848	847	868	869	875	872	877	847	856	876	851	866	853	832	843	914	839	836	897	850	886	861	871	899	831	843	818	855	846	866	819	847	865	853	856	839	871	833	879	821	822	856	832	829	822	849	856	856	805	842	852	848	856	866	892	844	871	802	873	848	861	832	820	852	874	849	867	865	851	832	878	871	844	856	834	859	868	871	887	884	859	834	851	856	846	868	846	854	857	877	842	862	827	868	842	869	859	858	812	895	822	833	875	873	835	838	839	858	861	851	860	866	880	795	821	879	827	848	838	877	834	846	864	863	834	897	862	866	830	883	850	852	848	810	868	833	857	867	883	813	815	855	839	873	850	828	830	832	822	859	848	833	883	857	838	896	840	844	849	844	838	856	873	851	874	834	825	840	863	881	876	838	852	866	837	838	869	852	857	873	854	817	865	837	834	879	833	858	857	865	845	854	862	830	865	820	843	852	850	860	857	888	876	866	851	855	817	860	820	880	849	865	821	895	825	871	866	833	849	862	881	834	820	846	832	839	836	831	869	816	835	844	829	875	822	849	858	845	850	884	869	861	849	832	868	893	842	816	824	887	827	889	849	841	856	841	864	861	870	810	861	853	868	815	798	847	862	889	831	861	868	826	857	815	888	870	844	855	853	786	892	874	849	832	820	849	858	883	847	862	858	842	830	813	838	829	848	840	875	837	840	818	856	806	829	870	859	839	876	861	878	832	876	799	812	855	867	849	853	814	842	833	824	872	876	846	840	868	818	843	866	797	809	861	880	799	819	880	845	846	808	842	882	816	846	865	870	825	836	846	867	844	831	883	858	855	840	851	876	856	879	846	833	854	842	847	882	839	838	823	852	828	872	843	806	844	885	854	860	866	803	816	874	868	817	824	880	871	845	823	815	836	827	890	839	838	859	892	842	856	851	858	825	854	811	862	832	838	874	854	861	823	865	808	875	829	870	866	899	838	855	849	849	826	857	854	848	897	816	829	867	890	860	843	855	877	857	862	878	818	832	845	857	877	856	841	831	921	872	860	857	853	844	859	858	854	870	838	833	801	856	882	896	861	846	847	883	862	878	842	892	881	792	842	844	854	844	865	928	839	875	857	844	870	875	854	869	844	851	839	876	852	832	882	843	867	832	846	873	815	842	863	840	847	888	844	815	828	856	863	840	874	878	848	857	839	860	826	873	810	848	853	839	855	849	816	847	863	830	849	880	854	799	849	871	810	860	831	837	844	881	875	839	859	862	821	852	825	872	844	860	836	842	831	872	857	853	844	862	850	887	885	845	860	895	894	840	909	865	829	877	871	872	820	843	904	860	887	877	858	868	846	848	871	851	866	855	850	877	857	820	859	819	805	829	874	864	833	856	847	869	832	824	838	866	800	828	845	855	850	871	884	893	877	866	864	873	867	867	815	861	840	867	815	837	852	866	858	868	851	865	834	865	825	916	867	871	848	834	828	853	813	864	826	829	838	877	875	814	842	820	845	826	814	874	846	866	832	899	857	857	853	839	820	841	857	879	831	862	845	851	871	834	856	871	845	837	849	879	848	857	823	892	822	877	874	875	862	855	853	893	828	840	880	862	831	855	806	883	863	842	871	858	852	832	860	864	883	829	879	853	845	822	892	868	816	878	827	890	840	859	838	836	821	858	846	834	816	845	841	860	828	878	852	885	834	849	852	861	858	870	834	836	858	827	887	852	821	873	853	845	825	859	840	845	883	870	853	826	836	860	846	860	858	801	839	824	857	844	875	837	840	856	880	846	828	880	853	853	814	833	870	845	798	841	810	800	835	840	856	788	906	842	797	847	857	840	867	846	795	831	852	840	826	899	864	811	851	867	807	866	856	819	857	816	885	827	871	825	821	847	872	847	817	817	863	832	827	830	848	843	848	879	831	839	866	857	842	869	828	886	873	853	830	859	836	860	860	843	889	825	858	865	860	917	878	863	849	874	877	838	831	855	830	832	847	847	864	846	843	868	858	825	847	850	851	822	854	877	869	821	841	848	815	863	822	845	868	852	855	824	887	873	861	831	857	854	851	860	856	807	847	862	878	866	884	835	882	845	858	850	844	912	840	847	824	886	829	845	855	859	838	889	839	850	851	828	850	854	849	890	838	832	810	860	845	819	821	831	855	816	852	854	886	833	848	872	862	809	872	859	830	880	827	889	837	863	841	846	827	848	833	831	834	840	847	870	843	844	812	846	851	838	872	854	831	882	858	904	834	849	844	868	846	841	858	822	860	848
