345	0	2700	131874	362	7	108	648	862	974	967	959	917	903	880	862	872	862	838	830	812	841	813	813	778	799	806	822	819	813	807	807	796	836	793	798	790	783	772	790	806	815	842	779	782	751	815	787	801	787	828	780	782	818	802	799	795	784	805	816	782	794	808	784	825	847	796	798	820	778	810	804	751	789	826	843	763	811	760	811	793	773	825	817	746	826	823	789	806	795	781	796	745	782	806	759	791	794	783	772	768	802	791	768	794	754	789	805	780	776	737	796	760	777	756	816	796	797	810	792	746	775	788	808	740	780	804	801	781	787	761	779	813	793	806	781	794	781	746	793	764	773	766	781	794	797	796	784	741	785	800	753	781	809	829	799	802	758	780	791	812	793	762	788	805	806	787	812	813	818	770	786	779	764	787	810	803	774	819	818	821	783	770	787	801	789	775	769	785	808	791	805	789	816	795	772	763	818	772	788	797	788	760	806	800	795	817	776	786	793	803	783	803	772	802	802	760	770	771	802	802	755	791	775	820	764	788	853	797	801	776	822	804	751	761	799	738	809	759	817	775	789	786	744	748	802	793	818	788	792	779	815	817	790	781	783	748	824	746	866	780	795	782	817	756	787	767	830	758	775	775	757	775	772	772	819	771	792	761	798	776	800	773	769	767	746	801	812	760	774	760	799	775	821	778	759	771	784	792	785	740	800	814	777	787	842	798	780	769	780	772	790	780	823	787	789	779	810	772	758	789	816	801	792	811	777	775	784	762	790	779	802	777	796	756	765	765	795	764	805	832	799	755	791	787	792	791	827	786	801	794	785	763	783	812	787	772	766	767	835	762	781	800	745	795	790	770	793	768	821	795	766	782	784	810	807	764	823	793	830	815	789	765	734	776	780	785	773	800	805	770	786	793	773	770	814	765	798	761	811	779	731	779	820	769	788	813	806	788	778	787	783	809	824	784	787	791	783	792	786	747	788	786	796	793	826	786	807	781	741	777	796	772	791	813	755	772	788	804	792	771	772	796	748	807	815	741	782	769	775	793	790	805	806	816	756	775	788	788	781	764	790	751	811	831	752	803	759	768	819	748	801	785	789	776	763	798	752	783	830	749	771	780	809	797	823	762	807	839	772	801	738	764	794	789	802	818	798	767	808	769	767	790	783	805	775	792	772	783	781	791	790	774	803	756	804	803	801	784	771	791	780	781	789	755	769	797	757	820	802	720	772	783	751	796	783	771	784	787	794	784	760	769	808	805	796	787	767	789	780	796	753	830	775	770	802	774	766	788	770	756	822	793	769	822	750	804	802	796	823	812	780	834	816	754	762	786	825	778	812	797	771	737	791	784	791	760	798	784	788	754	786	759	769	795	762	790	758	773	820	819	795	781	777	812	786	752	771	780	788	764	800	796	774	757	726	774	764	766	785	823	767	806	731	808	728	774	780	758	813	767	803	770	793	826	784	794	760	787	809	764	771	784	805	788	828	791	768	757	779	757	748	789	773	796	793	798	781	777	790	799	783	762	780	825	798	781	785	788	819	789	772	824	807	802	754	814	783	777	775	830	764	791	775	748	782	787	807	766	773	776	753	800	748	787	769	787	809	770	742	819	789	798	786	789	747	816	815	771	791	763	760	797	771	780	774	785	767	806	802	785	779	772	812	764	805	798	823	798	776	769	788	773	771	783	794	788	797	750	821	801	801	781	756	809	830	793	789	801	799	781	803	763	761	784	768	766	768	791	799	777	787	816	797	780	805	806	792	813	763	788	788	750	851	757	784	772	804	805	787	804	770	804	783	744	790	761	807	774	794	799	788	732	748	756	773	765	826	780	812	806	776	783	782	768	817	743	801	809	779	808	783	773	794	799	777	748	769	756	831	766	755	767	799	804	818	748	783	812	840	778	781	789	771	812	795	814	765	787	810	763	787	783	790	781	754	774	780	782	789	784	750	814	798	772	834	786	793	756	791	764	772	787	782	763	790	785	825	779	815	764	776	790	763	817	765	752	763	785	771	804	767	762	810	767	750	754	761	767	768	776	771	766	804	821	797	777	768	784	795	780	793	733	752	809	824	822	806	802	775	810	768	771	819	787	797	768	791	784	790	789	766	772	784	768	806	782	801	766	777	748	798	797	788	753	767	742	771	780	770	781	779	792	772	772	775	806	807	774	800	787	798	813	790	787	786	778	765	784	798	780	775	783	812	794	785	784	777	779	800	787	749	788	799	772	755	830	788	795	803	798	814	786	792	787	776	789	765	806	799	769	786	778	804	748	790	778	775	745	754	837	793	772	804	780	803	786	782	782	796	745	808	791	790	810	789	822	771	795	761	800	811	807	798	782	784	783	813
345	1	1900	131999	372	10	241	770	857	878	854	835	795	781	771	747	784	703	727	700	751	728	694	711	719	718	693	701	680	695	668	693	675	698	686	711	666	728	708	677	697	688	672	675	689	679	659	673	705	674	669	704	708	700	721	683	663	684	677	681	662	651	632	684	708	637	708	686	703	690	644	634	653	659	651	703	641	650	672	661	659	686	665	688	673	703	661	695	674	687	686	661	680	676	670	632	703	688	681	665	701	688	689	680	671	674	722	688	667	648	682	661	667	692	638	692	660	644	650	696	652	666	693	645	695	667	688	693	700	656	668	681	625	667	704	675	654	705	664	683	663	657	681	650	655	681	663	656	669	713	670	738	660	679	669	657	680	688	658	629	698	651	698	674	688	640	652	673	641	658	665	637	674	704	675	660	658	687	668	658	687	691	682	670	699	645	693	673	687	689	712	710	663	669	679	727	656	684	655	697	670	651	671	665	671	678	674	670	673	660	677	673	714	677	687	677	694	660	643	643	687	667	667	676	689	650	696	668	689	671	691	682	703	677	657	676	688	687	686	669	701	661	706	692	660	696	659	703	653	702	678	672	679	666	701	672	688	690	620	691	679	670	650	679	659	672	691	671	701	727	703	675	648	691	684	728	683	679	633	697	662	679	693	715	665	681	656	683	657	640	685	681	688	654	640	695	683	681	685	667	686	636	666	668	681	683	691	684	686	682	681	704	718	679	706	678	688	684	640	679	698	656	669	703	672	670	611	701	656	662	699	688	669	679	699	650	682	651	703	674	638	649	678	682	694	677	676	684	707	681	679	645	646	665	658	656	681	666	674	696	638	666	672	683	684	691	671	698	701	669	659	673	644	662	689	677	705	658	644	711	700	679	644	718	657	674	678	663	661	675	632	650	646	691	667	681	698	700	664	674	706	642	667	682	659	658	649	678	698	675	688	638	635	668	699	697	699	690	683	660	639	682	652	648	687	639	681	671	698	631	690	676	660	716	671	665	696	671	686	675	671	691	638	653	687	715	694	649	650	691	659	678	679	704	660	692	646	668	698	634	650	662	677	659	683	690	666	671	709	694	690	675	698	653	679	681	683	665	692	648	641	681	664	671	677	656	688	662	652	697	692	667	671	697	707	645	683	652	704	668	649	664	663	666	673	682	664	704	663	678	658	697	640	680	637	684	621	683	678	680	695	645	675	661	643	696	697	699	671	680	679	687	687	686	685	655	686	674	653	608	689	673	655	663	655	673	689	694	645	672	657	676	682	677	649	655	654	641	665	671	663	673	664	706	654	667	682	662	697	675	660	708	683	667	669	651	673	699	680	650	654	670	684	699	663	673	665	681	666	685	653	655	679	656	672	673	663	639	651	639	671	639	713	665	674	672	691	683	681	696	690	669	719	674	659	683	691	664	709	676	679	672	683	671	668	678	659	677	658	654	671	664	660	666	682	664	656	660	673	709	680	656	684	698	626	677	644	686	691	686	666	670	673	674	674	711	685	678	662	635	677	679	673	632	653	667	699	661	697	660	697	683	688	697	671	642	670	702	673	612	713	674	679	687	690	681	655	683	635	691	678	693	672	650	684	687	659	689	712	685	718	637	660	694	666	712	661	700	676	674	707	668	682	663	693	717	654	690	684	667	673	680	670	691	635	707	697	673	656	658	687	694	653	632	665	675	682	669	674	695	687	658	662	666	691	665	707	714	672	668	683	673	679	638	648	669	681	664	694	673	674	666	655	683	669	676	675	667	707	627	656	696	676	687	634	693	665	700	684	698	671	653	659	642	689	681	687	666	670	685	656	640	640	728	693	683	661	673	658	690	661	655	683	722	660	668	684	658	652	673	650	686	692	638	654	669	672	680	665	685	644	664	688	683	626	688	678	671	651	706	664	715	675	684	651	695	644	659	663	677	637	672	671	651	691	701	643	699	640	669	664	726	674	677	694	695	654	677	695	675	648	658	692	655	658	681	701	660	631	683	673	691	664	683	659	653	650	655	679	668	609	671	683	680	654	695	680	662	719	668	659	673	594	668	661	687	701	690	697	685	672	664	673	683	632	703	650	683	640	649	679	676	661	661	661	655	668	677	643	675	687	688	688	627	649	718	685	634	690	723	696	664	682	709	701	641	668	688	626	644	652	660	674	604	680	654	698	674	656	653	666	691	712	658	676	664	670	658	702	686	669	664	678	671	671	687	648	673	616	645	653	707	674	695	683	653	642	701	672	672	686	698	658	703	697	661	709	696	656	712	675	633	642	703	688	685	657	682	666	670	644	676	646	678	698	681	680	639	694	662	655	683	688	688	686	684	713	701	638	679	662	653	706	642	700	698	707	672
345	2	2100	132124	375	7	161	684	820	869	863	834	780	819	770	758	731	713	714	716	703	724	691	700	721	674	664	656	660	697	680	682	629	650	632	641	652	698	678	659	656	664	642	687	648	675	685	684	642	667	659	675	638	652	638	649	637	657	634	661	645	680	633	705	678	656	702	647	647	631	637	686	650	637	628	621	620	676	646	654	650	652	637	634	668	672	686	674	622	680	666	657	629	668	637	612	630	644	691	651	621	644	669	635	665	644	659	634	645	661	689	653	646	649	649	635	675	644	637	670	650	643	644	617	663	640	610	644	636	645	628	689	658	649	638	638	639	651	633	675	692	645	670	681	617	628	658	613	671	654	644	650	635	661	653	641	663	700	667	673	664	669	651	656	666	675	614	671	679	693	673	637	681	635	664	635	684	649	653	658	650	681	658	674	660	664	637	640	669	631	649	657	642	641	686	656	609	653	674	647	671	692	622	650	626	668	661	674	659	640	657	651	638	646	646	655	671	608	620	681	640	651	683	683	647	655	647	631	666	652	639	635	639	688	632	683	642	643	638	654	636	664	630	667	656	673	642	638	625	673	670	604	675	660	678	636	654	640	683	662	620	662	635	631	625	619	640	663	676	673	653	679	636	657	656	645	676	669	662	665	593	647	630	652	696	665	645	613	617	664	641	664	613	656	627	651	644	627	666	651	686	660	661	617	685	623	661	648	645	621	657	667	670	638	675	647	694	668	650	656	630	673	648	646	654	653	660	663	653	636	675	638	643	679	644	659	641	676	669	633	676	598	658	644	623	640	645	663	644	635	681	622	613	621	649	633	666	646	653	672	648	666	668	653	659	672	616	634	628	625	653	639	647	603	638	627	637	643	662	636	679	637	645	636	616	655	646	628	634	633	623	648	656	635	623	651	649	673	617	637	635	672	664	665	607	638	648	645	662	671	655	664	676	605	676	632	640	654	662	677	608	696	676	645	602	636	639	636	652	646	699	656	667	668	668	669	652	646	639	616	627	640	629	628	643	620	675	671	670	675	657	680	618	658	639	654	661	629	634	613	650	642	633	664	669	663	650	620	625	669	657	629	661	632	638	654	631	614	659	667	684	660	646	612	648	638	648	662	615	659	672	622	684	599	661	657	626	661	600	713	669	625	680	643	653	631	652	634	652	633	662	669	668	652	671	652	650	700	650	615	674	613	663	643	639	660	624	679	646	662	685	651	627	623	661	633	651	685	656	643	609	637	631	646	639	630	653	640	628	666	701	670	650	660	615	665	664	674	653	639	642	670	656	636	667	599	631	655	626	650	701	644	666	633	655	657	655	653	644	666	606	639	676	603	646	647	651	674	645	645	660	689	626	627	654	653	694	635	624	636	658	603	659	639	647	630	733	628	672	667	634	664	641	642	628	659	663	667	630	645	642	633	671	675	654	660	671	665	622	663	635	688	636	637	660	637	667	633	649	676	617	642	728	673	639	639	634	671	639	651	649	659	648	676	682	627	650	629	701	639	657	629	631	639	649	676	646	666	661	625	637	622	609	722	628	650	679	672	646	657	649	614	673	630	659	655	673	654	664	650	653	623	685	638	646	652	619	694	652	614	664	628	649	675	631	654	663	644	659	622	641	655	640	652	660	674	675	696	657	654	685	632	666	623	668	685	690	662	654	616	646	603	629	642	670	634	654	650	667	662	666	629	658	631	656	663	640	656	678	647	645	626	650	651	661	625	654	681	639	665	654	697	611	665	633	668	668	660	657	609	641	657	642	660	615	668	634	621	629	637	665	671	637	679	659	620	643	598	628	657	654	665	677	619	654	663	654	665	665	603	662	625	619	673	640	641	633	669	607	654	623	605	654	630	664	644	634	648	640	662	633	647	640	659	647	644	652	643	661	622	661	650	640	645	647	610	626	663	635	620	635	645	630	650	663	679	632	657	652	658	629	637	649	689	663	624	636	668	646	664	647	625	643	616	659	669	635	653	667	652	628	655	635	657	620	652	667	617	670	607	645	643	639	623	675	637	664	650	662	640	689	640	663	638	645	683	656	628	635	679	601	624	641	660	649	638	630	624	655	647	658	643	672	656	664	631	652	646	668	670	657	665	666	630	606	658	672	620	639	636	651	659	646	631	645	636	663	647	652	618	681	619	660	628	649	628	611	642	650	649	663	661	628	659	619	623	616	673	616	658	643	661	659	641	679	663	688	636	661	662	640	665	653	641	646	651	654	663	662	652	677	660	662	646	664	645	616	670	638	667	649	684	612	687	644	662	646	670	645	642	659	632	643	615	594	656	642	637	654	661	664	639	667	642	637	628	654	651	657	653	635	672	663	649	660	648	658	654
345	3	3500	132249	358	8	176	726	801	885	822	818	808	788	743	746	726	733	745	693	699	676	688	670	661	676	660	702	695	677	652	666	645	671	702	643	655	625	659	650	674	671	622	661	631	651	671	678	648	660	632	654	680	643	650	659	659	706	661	634	609	670	631	655	657	621	640	618	616	671	614	663	662	635	683	654	644	668	674	657	655	648	677	647	632	679	665	682	653	673	641	651	642	679	668	639	617	633	663	599	635	670	657	631	675	678	644	647	652	666	642	646	620	630	678	626	684	679	661	667	664	636	636	673	690	640	631	624	634	666	690	668	634	668	675	621	682	636	685	615	706	652	643	673	632	632	646	638	619	655	608	595	659	629	625	655	650	631	616	645	680	629	651	639	637	664	652	630	605	617	641	642	639	637	645	646	631	617	675	641	616	680	642	675	694	623	651	662	635	629	654	659	623	685	645	645	641	659	642	675	678	617	604	622	659	675	618	634	650	660	660	621	634	658	639	637	669	630	626	640	644	640	633	603	664	661	644	627	658	654	657	646	633	652	656	626	627	672	601	638	635	640	677	640	638	630	642	641	645	658	618	665	632	669	630	644	646	646	657	691	629	646	661	662	608	644	619	622	657	624	645	633	624	633	630	650	657	642	623	642	656	641	649	639	663	646	631	639	633	636	637	638	638	621	642	632	657	650	633	625	648	619	629	632	644	646	636	620	648	665	613	625	653	647	609	642	644	665	678	662	666	647	633	630	676	652	664	639	628	632	666	649	637	633	615	640	654	640	622	654	661	650	663	674	655	651	647	614	647	664	645	651	636	636	622	630	633	660	647	633	639	664	613	631	641	638	661	648	618	634	647	651	633	604	636	640	614	625	633	632	622	659	648	667	674	668	648	649	641	638	623	671	636	685	628	624	633	621	596	620	646	647	653	652	613	628	634	629	664	640	634	623	655	663	629	621	660	652	640	644	650	675	633	608	664	636	659	649	616	614	639	636	646	653	670	679	655	621	656	631	609	683	609	652	654	636	647	627	645	632	672	646	618	636	680	614	648	636	629	605	646	653	648	652	668	650	673	603	630	617	650	647	631	637	628	660	642	650	628	681	660	654	665	655	641	646	592	649	640	658	660	637	659	651	617	657	646	626	660	669	634	659	646	631	639	641	650	630	588	660	635	623	662	647	645	618	675	652	646	641	655	645	619	665	639	638	616	650	638	659	613	667	678	622	673	599	660	659	622	626	630	641	627	645	673	671	652	623	601	628	655	626	606	636	644	668	683	667	603	669	645	632	692	668	611	657	643	639	612	646	664	596	624	635	672	639	642	637	632	656	684	625	629	637	676	661	667	624	607	672	634	640	667	602	660	633	620	650	632	651	628	643	638	640	647	606	632	662	671	651	605	649	659	660	652	624	601	656	639	668	643	673	608	633	626	636	638	656	603	649	647	626	671	634	646	639	618	624	667	638	658	613	636	661	610	641	682	618	627	640	632	657	621	640	633	653	632	630	660	688	634	641	638	634	651	624	637	656	644	639	621	650	652	647	625	652	621	600	635	623	620	648	605	629	617	641	654	631	640	650	651	651	645	647	644	640	666	621	654	623	671	625	629	664	623	658	669	663	653	608	643	635	632	680	637	683	633	629	639	619	629	603	663	617	638	651	669	629	604	621	644	646	685	636	583	651	612	657	663	596	682	646	651	655	654	623	657	657	667	666	657	649	645	644	607	596	616	613	611	668	628	686	631	688	651	650	627	658	618	658	645	631	619	665	664	613	615	656	636	650	645	653	622	654	648	623	633	679	639	652	655	595	657	608	657	648	626	619	619	630	628	660	650	657	665	679	686	699	620	649	635	630	631	636	649	659	666	644	634	598	638	658	633	630	662	655	627	664	653	650	638	659	630	649	630	675	635	673	693	640	614	638	660	633	591	638	617	648	607	613	631	626	641	640	626	630	645	680	600	674	627	599	618	618	636	626	668	635	633	617	654	629	628	627	652	625	678	603	648	612	654	604	648	661	641	648	626	676	632	648	611	656	611	654	620	646	640	651	646	644	636	658	608	652	623	650	662	639	666	624	654	664	632	666	610	657	640	633	645	636	634	642	635	662	693	602	605	639	624	643	597	630	642	653	693	642	641	636	627	649	624	641	651	628	588	642	657	633	648	643	621	636	637	634	644	637	636	652	659	628	644	680	583	649	635	655	631	657	629	622	647	657	621	675	609	644	674	682	649	659	689	653	640	669	651	682	619	652	633	635	641	660	630	629	605	690	637	661	635	636	643	623	628	619	645	654	663	642	627	668	625	639	640	660	617	649	655	680	642	649	617	646	653	628	613	655	624	619
345	0	2700	132374	366	8	93	563	804	890	867	850	844	800	752	781	774	754	734	769	716	739	676	699	683	700	691	713	731	671	701	697	691	681	696	691	691	723	683	706	693	676	731	697	678	696	719	693	647	681	672	637	699	652	694	679	668	662	651	681	639	662	693	665	653	665	663	698	663	641	685	669	670	619	673	645	637	674	667	687	626	669	651	666	637	675	695	639	666	692	629	682	651	651	674	645	653	693	673	664	614	659	692	696	633	643	670	689	652	663	659	659	655	691	608	688	656	668	700	685	626	694	662	657	656	665	633	663	679	693	656	671	666	657	661	671	661	674	662	698	671	656	670	653	685	712	650	677	646	639	681	688	646	676	676	637	678	659	635	644	686	689	670	675	667	640	669	656	686	646	710	647	639	674	646	662	653	657	658	645	678	674	668	629	650	664	651	672	646	661	690	664	634	689	672	656	700	676	654	652	653	661	656	692	665	670	635	665	652	662	699	650	657	714	641	652	651	664	629	633	621	656	644	621	657	647	643	661	658	671	639	639	671	676	682	654	663	649	660	628	641	681	657	679	677	680	675	669	689	684	689	625	701	686	640	671	641	656	652	701	654	664	696	670	691	641	652	660	639	673	699	655	663	705	700	666	680	682	697	673	701	677	671	685	716	654	677	656	639	646	623	657	693	661	664	640	670	684	639	653	673	677	666	654	668	657	647	693	698	638	661	674	674	662	629	643	648	667	671	654	654	680	649	681	697	655	678	663	649	651	657	655	662	627	694	681	661	683	674	660	700	636	694	686	662	670	660	657	655	664	622	659	682	674	683	654	639	660	632	667	681	693	646	636	679	677	635	670	690	615	677	666	682	680	658	679	660	646	649	674	681	675	677	651	668	660	692	688	683	643	656	645	655	651	656	690	674	668	646	668	666	666	676	706	683	657	639	648	653	650	648	691	656	667	671	665	647	695	676	637	676	629	647	676	673	632	670	677	685	660	667	634	674	652	679	647	675	660	653	650	678	670	678	641	642	658	661	644	657	645	673	687	665	678	692	629	668	682	678	691	648	637	653	665	638	689	640	674	685	672	659	675	694	661	656	648	661	652	648	663	650	646	693	677	639	623	663	650	676	653	654	680	632	661	628	708	660	685	637	674	659	635	657	656	684	653	658	672	638	636	616	708	658	655	678	631	644	692	709	691	654	656	682	678	621	678	671	667	681	675	660	647	634	657	679	665	655	641	677	665	646	646	684	667	664	675	601	650	658	683	674	698	630	654	686	678	653	643	698	672	654	643	654	654	680	643	641	639	641	718	670	642	666	659	637	651	672	654	674	664	688	622	644	683	641	669	646	650	667	688	628	665	662	647	665	650	674	650	676	685	655	641	674	718	620	646	652	661	687	654	687	656	671	643	652	660	648	650	672	644	681	661	655	651	655	692	685	629	642	654	641	643	695	641	609	666	664	641	669	646	655	692	642	664	618	680	668	653	694	639	696	633	695	636	651	667	655	675	643	659	692	652	615	662	641	631	680	654	675	672	669	671	607	667	661	675	675	662	665	651	643	663	650	659	670	657	668	677	650	695	655	645	699	656	648	657	636	652	664	645	651	712	629	649	652	655	690	651	653	692	668	667	670	649	679	630	696	664	646	652	654	658	645	637	643	663	643	675	655	631	658	684	647	660	702	629	692	628	681	655	673	673	663	684	663	664	633	662	660	621	673	676	674	683	640	661	659	659	678	614	658	652	643	664	659	677	648	692	671	642	630	686	666	649	646	642	641	687	644	660	633	648	656	650	656	668	644	673	650	704	653	660	691	683	648	709	652	645	668	631	667	700	699	622	648	621	685	690	663	653	669	652	642	645	643	663	673	648	656	649	676	643	647	637	722	666	689	649	660	663	677	626	648	678	672	683	627	668	669	654	639	648	638	639	674	684	656	639	660	711	663	661	652	679	710	659	700	663	665	653	649	685	677	662	703	665	694	670	663	662	656	661	671	636	665	682	631	711	660	652	650	665	629	662	680	660	678	655	646	667	685	651	666	634	662	672	671	649	650	675	678	631	640	634	681	684	648	656	681	710	631	650	656	687	674	679	706	623	650	646	689	679	652	639	643	657	628	697	660	674	659	660	652	632	677	718	670	683	657	642	646	623	670	653	688	626	633	662	642	625	644	625	628	653	668	670	639	636	653	673	638	651	632	662	664	656	694	642	652	697	621	643	616	649	647	659	650	634	663	682	643	668	650	654	644	650	672	624	651	661	677	638	660	677	645	683	632	699	662	638	697	641	684	654	683	657	693	675	646	619	679	658	673	674	674	651	665	653	700	627	673	681	664	614	692	688	603	665
345	1	1900	132499	365	9	215	709	816	810	753	749	732	671	699	669	661	656	646	664	636	619	646	612	594	591	586	630	606	601	594	603	557	613	613	552	615	593	593	573	564	568	613	605	562	568	568	599	597	557	582	579	608	597	603	587	575	576	584	604	585	563	608	604	598	605	576	594	584	577	599	592	600	572	578	578	594	584	572	606	597	565	576	607	580	573	583	621	548	573	572	604	539	574	582	571	553	578	599	585	573	578	575	571	547	564	576	583	586	570	548	598	559	590	593	532	617	598	597	586	565	542	568	583	578	609	591	579	599	554	613	617	579	558	572	564	571	605	569	598	557	557	542	582	557	563	576	583	565	559	586	553	562	587	566	548	608	590	572	577	551	560	626	559	563	563	571	562	573	634	581	548	567	539	607	593	554	597	591	599	518	576	563	587	598	586	588	588	558	581	590	587	571	603	560	565	543	603	573	592	604	585	580	550	596	559	548	569	543	554	565	568	527	592	625	549	569	563	557	606	542	591	556	591	580	534	578	554	560	589	556	546	586	581	592	601	578	562	606	573	587	606	567	578	530	537	595	585	582	621	581	584	586	554	548	573	570	556	579	585	558	591	567	577	581	594	541	559	578	576	589	591	574	582	560	573	579	560	584	570	616	588	613	594	600	603	580	599	575	586	556	585	553	576	597	593	559	554	606	555	602	571	567	564	619	532	580	608	587	575	583	577	555	569	565	616	615	575	604	597	559	607	585	595	540	566	568	568	547	568	612	580	570	555	559	579	552	567	572	589	548	611	557	560	616	589	643	572	576	587	601	555	593	610	560	579	563	548	579	571	575	602	571	524	607	574	588	547	570	536	579	542	592	562	571	619	566	574	575	591	589	548	567	607	570	595	569	583	543	601	601	593	566	575	554	564	579	627	576	574	516	555	548	576	611	583	577	541	589	554	565	546	584	604	591	566	558	581	574	573	595	544	571	559	544	536	547	563	549	585	612	549	584	571	569	604	579	576	598	582	570	555	603	524	578	574	543	580	568	542	538	567	598	588	545	571	565	588	593	552	569	572	558	610	580	560	587	578	579	590	581	623	561	541	581	546	561	551	544	549	579	531	598	589	573	589	532	574	545	599	583	585	587	552	581	579	577	598	599	572	578	569	589	575	582	584	585	624	581	571	578	578	545	576	583	596	567	570	568	565	570	578	541	571	587	581	561	577	577	591	610	579	613	585	581	586	578	555	581	574	540	567	558	586	576	584	527	576	577	555	536	536	563	560	589	587	595	578	582	587	552	605	565	587	547	581	595	572	570	569	581	557	545	586	540	566	587	561	583	544	561	575	553	556	550	568	621	585	552	582	571	567	586	599	552	564	553	596	585	546	594	569	612	607	584	572	593	606	577	566	579	575	582	580	582	589	609	567	557	586	578	567	601	588	579	574	597	575	558	569	592	583	613	575	560	590	589	583	588	564	583	569	605	590	598	578	589	591	551	563	558	566	622	605	581	545	583	575	564	585	548	585	580	556	573	564	549	553	565	581	583	577	588	562	602	577	578	569	592	597	554	574	548	559	571	566	578	601	570	595	558	590	532	615	560	563	597	548	561	545	573	565	575	590	582	610	607	554	577	557	582	568	588	592	562	574	594	580	574	538	561	553	578	576	570	561	583	530	603	563	588	564	575	556	568	589	560	569	517	569	563	580	576	587	577	601	564	612	565	579	573	572	566	578	566	527	587	550	594	591	623	575	565	606	588	579	551	557	556	559	540	581	582	550	607	558	561	566	581	581	594	556	575	593	529	564	572	578	589	547	572	574	545	572	590	551	596	565	571	589	584	580	587	558	554	605	568	567	586	548	585	564	519	579	596	561	573	569	616	572	565	567	587	526	539	530	592	558	571	588	575	541	581	553	529	582	569	573	609	571	598	555	582	552	556	557	521	574	580	573	588	548	612	551	549	556	587	581	618	593	546	562	595	583	569	577	567	571	568	573	575	569	566	571	557	575	564	546	601	525	556	593	579	593	586	556	587	580	578	576	538	607	532	553	586	550	568	608	581	594	560	582	550	565	594	568	537	572	594	574	558	579	580	537	578	564	572	561	571	613	596	556	552	597	587	583	591	556	563	602	538	571	606	572	585	573	561	583	582	572	570	592	561	569	584	563	598	571	559	576	573	518	572	569	585	552	568	583	581	623	587	576	569	558	549	552	565	579	573	620	592	579	578	570	572	642	560	516	536	542	556	555	579	586	603	599	590	581	587	582	576	586	557	604	598	567	583	556	575	603	579	574	583	599	584	582	553	603	579	581	551	615	561	555	608	611	582	531	558	547	581	573	619	590	586	584	600	578
345	2	2100	132624	358	10	158	623	709	795	736	778	746	698	679	688	676	675	609	664	640	641	639	621	612	634	631	595	603	603	647	625	564	580	597	566	615	601	590	566	606	583	598	597	585	607	594	595	576	580	593	576	612	582	563	575	619	560	627	547	553	591	576	579	594	576	586	584	592	608	584	600	602	585	587	610	586	572	577	606	624	573	552	591	557	580	577	588	571	608	568	563	565	558	575	588	550	596	569	580	571	557	574	594	589	638	565	577	599	562	593	586	566	581	611	569	599	568	572	569	590	604	584	609	565	571	569	572	570	583	576	552	569	592	595	565	618	588	597	585	549	599	590	601	576	611	611	557	600	587	571	588	594	568	603	579	543	577	582	562	556	612	565	581	597	584	596	575	572	557	547	629	573	611	571	574	557	559	597	600	594	574	593	585	576	565	598	553	557	567	587	613	567	584	559	573	598	581	593	611	594	547	613	572	551	604	602	601	580	593	563	582	572	578	582	606	559	603	556	583	579	574	576	569	535	597	569	582	568	551	565	562	590	616	580	597	589	578	561	613	575	582	592	568	577	538	573	596	561	590	577	578	592	594	572	543	606	579	583	595	563	545	598	592	586	590	596	566	587	562	557	580	592	585	574	595	571	580	584	568	529	587	572	586	562	545	571	571	539	600	571	585	618	542	570	585	558	563	557	572	595	567	571	586	557	603	554	569	562	552	544	595	568	592	615	569	576	567	563	574	576	564	546	622	599	597	558	579	591	552	608	606	583	572	585	547	593	573	572	575	548	564	575	589	579	537	557	551	588	606	563	606	580	592	547	600	576	584	576	559	572	591	594	602	574	601	607	593	585	564	564	540	587	617	574	563	546	568	588	587	575	576	617	579	570	584	565	561	596	560	590	597	558	612	552	576	598	596	561	563	559	606	560	604	583	566	608	585	561	562	586	598	549	584	552	606	558	577	569	549	620	539	591	610	555	566	568	569	568	583	568	563	595	551	598	563	568	595	589	595	591	571	533	586	600	577	591	592	611	584	550	584	602	546	566	609	572	571	605	587	597	586	556	593	566	579	552	613	581	564	607	587	533	592	560	586	580	609	545	560	557	568	537	553	563	544	596	573	541	599	609	569	578	604	594	576	573	545	591	588	603	591	566	595	569	565	587	578	548	580	567	556	597	589	570	539	594	561	585	548	598	590	595	596	586	599	540	582	581	567	604	571	568	569	600	583	597	594	579	578	568	568	556	569	589	582	578	567	591	592	571	600	567	589	609	610	546	589	592	590	585	552	594	588	606	587	587	571	536	593	565	580	598	565	591	627	562	597	593	577	597	582	561	590	546	590	544	609	608	624	550	597	571	519	587	584	553	577	597	592	577	575	546	604	571	579	588	569	517	561	550	533	598	622	603	589	575	544	608	562	572	607	547	568	570	580	572	561	576	563	601	583	584	587	591	565	597	575	540	577	560	625	593	524	574	618	597	574	580	589	585	566	548	550	588	566	541	565	569	589	598	569	536	611	612	611	600	562	575	572	544	556	579	595	587	578	589	540	579	608	587	580	593	576	573	572	577	592	575	576	573	553	589	555	576	610	559	615	598	579	546	567	544	596	602	565	608	551	568	563	578	600	567	563	581	578	550	556	607	579	554	567	573	568	585	546	563	560	562	610	602	581	588	573	552	570	572	570	552	560	592	593	563	591	559	582	584	577	592	592	592	605	571	560	541	597	526	586	610	522	556	565	572	571	585	572	594	586	570	586	572	565	557	565	575	601	579	563	592	609	584	606	565	587	586	546	607	607	574	609	593	572	578	531	534	576	596	541	594	570	560	573	593	564	604	578	568	575	600	569	588	597	572	559	564	582	621	589	591	586	570	531	607	573	628	604	587	608	562	609	585	589	589	564	559	550	581	587	602	559	571	593	533	573	546	577	586	595	566	552	591	581	592	568	600	576	565	554	572	597	575	582	602	580	580	546	562	553	560	573	590	594	572	573	558	570	587	566	602	595	580	531	563	596	558	587	578	552	581	573	567	537	599	575	596	592	570	597	590	631	584	587	580	628	564	589	601	582	553	588	587	574	561	612	576	558	586	580	547	587	554	604	553	590	578	589	581	600	582	584	561	597	546	554	599	531	591	560	581	567	570	571	562	546	572	576	582	588	586	592	581	615	592	567	595	565	585	593	556	605	612	608	571	585	578	592	569	581	557	595	592	569	569	582	634	545	576	577	578	561	606	579	571	587	583	596	585	580	565	611	605	567	554	593	575	567	555	618	574	544	595	614	585	577	566	584	596	586	606	613	577	596	576	580	575	579	614	565	553	556	543	562	574	568	621	548	578	604
345	3	3500	132749	365	10	169	644	780	823	824	790	760	763	751	721	641	681	702	709	639	667	661	654	615	637	628	637	592	631	619	615	632	586	598	605	585	640	598	606	623	652	582	617	588	588	631	639	613	634	561	598	623	615	622	616	583	595	570	602	592	634	587	626	592	605	582	622	597	601	613	594	598	618	630	614	626	623	624	598	598	605	594	568	586	591	615	595	606	565	603	582	573	602	544	613	609	575	618	593	619	569	584	600	606	581	577	592	629	626	606	563	607	593	572	577	577	609	586	556	554	583	547	613	590	558	617	593	579	607	575	607	579	600	610	604	574	594	591	602	586	613	588	586	594	585	553	660	626	602	631	600	598	564	585	625	595	627	580	643	590	630	589	597	604	554	594	606	587	648	603	617	594	589	602	609	582	585	632	591	604	591	567	610	584	625	564	595	586	590	569	559	594	589	607	602	576	600	592	587	603	624	612	575	614	615	585	596	591	595	586	586	593	600	589	570	598	622	582	596	598	588	614	600	604	598	594	562	596	580	612	578	596	596	576	625	593	602	565	611	586	560	615	619	617	578	613	589	596	636	598	586	597	591	584	604	605	605	586	585	601	578	565	618	622	588	579	613	584	602	565	578	610	597	604	569	612	609	616	613	586	591	585	607	607	600	571	593	594	621	594	585	568	603	594	588	599	605	586	571	614	599	590	589	593	577	574	582	569	570	588	620	596	582	587	560	576	567	627	595	594	618	606	578	629	578	588	590	598	556	587	558	584	584	594	619	597	626	597	615	588	617	588	591	587	602	566	624	594	582	586	626	604	564	617	560	577	612	595	586	618	601	610	588	572	598	616	571	621	573	594	590	594	595	596	598	566	596	586	637	599	587	590	594	569	575	603	568	587	586	581	578	574	582	583	591	585	598	558	604	563	583	635	594	607	602	595	601	580	602	543	592	592	599	602	588	575	591	580	584	581	603	602	597	620	589	595	559	584	590	598	591	616	618	607	586	612	608	601	559	618	627	629	584	608	594	577	605	585	642	591	586	565	583	557	616	587	615	588	596	595	615	573	564	576	624	589	568	616	592	564	614	619	614	622	591	575	593	588	599	626	591	568	598	617	612	594	603	602	583	593	587	595	591	590	571	619	604	602	578	616	620	584	614	596	627	588	596	567	575	567	633	588	590	571	612	602	584	604	616	583	581	551	592	586	606	579	557	548	596	564	616	614	596	597	626	586	604	573	580	595	602	598	596	590	609	567	597	564	616	599	626	579	608	595	590	577	621	587	599	607	585	598	611	592	599	576	579	618	620	562	599	615	595	596	608	616	578	635	622	542	585	591	591	609	594	584	594	578	628	582	583	573	579	601	633	598	614	584	623	600	601	541	610	598	559	607	602	590	589	608	584	606	593	569	578	573	619	581	596	597	598	623	581	621	573	609	634	587	561	578	603	592	618	589	577	581	552	610	581	558	585	596	595	591	567	593	575	597	580	556	566	577	592	603	591	596	594	593	628	601	619	560	603	613	589	615	584	555	592	585	561	595	571	590	616	590	632	609	581	613	578	591	556	584	605	554	589	573	612	631	654	574	616	592	559	564	598	547	592	568	601	579	593	570	590	598	603	636	583	593	587	592	609	548	598	597	615	568	576	623	569	592	608	601	574	618	578	567	605	578	585	613	567	581	592	563	623	562	623	617	603	583	628	578	591	617	639	581	580	653	578	608	559	587	599	592	564	605	600	573	550	597	573	603	593	573	619	599	602	579	597	615	624	565	568	610	618	587	595	601	590	567	596	608	580	605	608	581	607	590	590	596	620	576	590	600	598	612	588	614	586	613	551	595	606	603	563	593	578	602	584	637	545	621	595	595	625	595	599	573	588	598	576	580	603	602	587	555	616	615	623	598	596	635	594	595	553	596	594	587	616	584	602	591	575	581	590	577	568	566	621	611	605	641	596	577	559	571	609	600	631	565	571	581	602	575	576	590	596	587	592	606	620	575	611	592	589	585	592	607	578	579	585	594	580	597	592	593	586	583	611	617	569	617	589	576	592	560	591	609	561	588	597	569	582	610	590	582	593	598	615	604	590	590	601	620	594	594	552	585	572	577	576	597	599	578	613	628	609	608	575	595	591	627	592	595	565	595	614	597	581	596	579	600	593	630	621	570	595	594	566	634	581	596	607	606	604	590	564	589	607	583	582	607	600	592	602	594	610	596	599	599	622	574	573	596	579	577	617	614	620	592	617	586	609	596	594	602	574	553	628	602	561	593	573	567	566	602	582	604	599	593	612	604	578	577	564	625	600	567	602	608	596	554	595	591	569	605	578	636	572	591	557	555	573	557	577
345	0	2700	132874	350	10	95	534	826	904	847	867	860	770	766	783	745	724	699	695	739	735	677	714	681	681	716	680	665	644	656	664	680	695	612	674	652	668	630	618	652	710	688	614	642	666	648	656	620	638	655	657	655	620	633	635	661	617	644	639	662	656	626	622	632	606	609	623	623	625	614	640	633	652	676	652	651	635	622	656	640	656	594	655	604	653	622	667	635	625	590	645	621	644	635	618	616	664	647	597	648	611	671	627	627	643	622	680	652	628	620	622	633	682	615	634	640	616	656	629	629	611	642	634	650	635	620	600	687	656	665	644	639	652	607	609	653	655	620	653	615	648	607	655	582	636	612	649	635	632	641	634	629	605	631	621	653	651	639	674	612	628	649	612	639	640	601	631	643	648	634	655	635	652	639	657	665	601	603	684	606	634	660	622	667	632	608	633	630	618	606	608	638	665	664	620	633	663	634	650	622	636	640	607	643	654	616	634	626	634	658	609	646	634	613	620	636	620	681	592	643	638	621	660	614	629	627	646	633	640	640	645	644	622	630	645	629	614	647	610	634	596	647	642	633	636	668	658	627	623	650	609	661	628	648	640	636	635	636	631	632	615	624	654	637	685	589	642	654	661	648	610	592	623	625	593	618	656	592	639	634	615	619	650	614	650	643	644	632	623	663	605	604	678	624	651	615	666	640	623	644	634	619	626	657	636	663	626	615	622	614	648	646	666	614	619	665	591	622	655	640	648	646	613	616	604	647	625	639	648	625	642	611	630	613	640	615	596	646	600	636	602	652	624	618	642	629	629	649	617	612	643	624	636	628	590	641	653	620	627	642	625	643	621	647	630	638	625	650	584	624	626	610	644	631	642	637	626	639	650	614	636	650	627	652	631	615	612	652	628	596	629	638	639	618	631	617	635	620	606	600	678	657	617	586	647	643	623	645	656	616	647	605	638	627	656	657	623	627	593	614	623	636	632	639	640	641	626	601	654	625	609	620	641	645	607	637	632	599	632	640	634	652	659	622	631	618	626	595	612	624	619	639	623	660	665	637	627	663	616	617	617	593	676	624	644	574	630	620	634	651	602	636	612	651	628	644	651	670	664	616	635	669	595	649	636	656	596	612	658	618	633	618	646	606	623	651	642	668	661	666	613	626	626	606	632	648	601	630	643	627	615	619	636	637	642	636	608	595	635	610	657	618	646	617	639	634	604	643	613	610	604	612	640	643	647	659	659	620	597	614	586	667	629	652	633	647	660	633	643	652	626	637	618	674	629	654	621	632	644	600	651	639	640	641	624	588	645	626	655	627	645	660	669	614	601	607	641	644	617	607	630	653	649	642	616	626	605	607	641	631	642	596	630	664	629	602	638	625	623	635	663	597	606	606	665	631	656	628	631	610	651	627	629	625	622	597	643	649	632	631	614	635	615	597	635	593	645	632	587	650	645	674	623	657	586	645	642	629	624	602	646	627	642	598	631	628	638	636	641	607	627	628	641	622	643	608	635	616	607	600	632	617	638	619	648	623	630	556	615	613	634	626	616	636	663	614	635	689	630	669	663	622	658	606	646	627	642	628	594	627	606	616	645	663	620	631	660	649	613	624	638	666	639	635	623	653	629	605	610	635	629	605	628	633	666	626	626	631	622	643	624	611	631	637	645	628	623	650	648	620	611	614	641	660	595	618	617	630	622	595	643	609	661	659	668	619	685	624	638	617	642	658	586	637	635	633	622	605	637	633	629	656	627	638	628	653	622	642	622	653	615	634	612	605	661	652	627	641	600	655	631	647	625	620	665	631	645	659	625	578	655	656	633	617	604	610	640	637	634	650	649	644	630	648	671	615	627	604	687	634	666	624	637	626	678	642	611	629	612	630	625	620	640	643	628	596	630	622	642	628	647	629	643	677	658	629	592	633	632	650	612	620	643	629	601	596	679	606	645	614	661	648	602	677	616	625	624	676	642	607	620	601	624	642	623	648	642	612	621	625	627	592	628	650	604	646	593	623	608	659	644	644	640	647	624	684	625	604	642	626	668	630	637	661	607	623	607	658	632	602	629	626	609	630	678	617	626	609	625	608	582	605	633	635	632	639	614	651	606	610	647	650	626	614	617	635	638	615	618	637	635	687	621	610	637	616	635	638	612	660	586	597	669	622	619	626	625	655	647	666	633	651	634	621	662	649	672	614	630	646	649	624	664	658	655	617	635	628	605	615	611	625	614	647	649	589	615	628	613	620	641	632	667	620	601	625	624	584	638	609	595	624	652	614	634	614	632	643	626	638	621	633	661	624	610	645	628	640	670	657	658	647	634	636	608	670	617	659	665	633	617	646	611	670	613	629	669
345	1	1900	132999	372	8	208	695	755	794	789	752	709	720	682	651	631	648	610	633	605	615	634	601	597	591	603	628	583	627	620	599	572	625	580	595	567	549	562	582	592	561	586	595	574	554	566	566	572	558	567	580	581	590	579	619	572	568	538	586	605	555	568	561	552	544	561	576	571	586	552	553	554	572	551	539	572	561	558	569	558	609	550	566	557	575	573	574	580	572	572	549	540	539	568	567	561	547	529	575	565	575	594	589	573	551	555	529	564	585	563	564	583	551	571	566	575	558	554	531	573	600	539	583	594	564	550	584	599	583	585	550	528	542	556	580	546	569	589	547	587	561	573	604	562	584	549	586	572	559	546	573	573	516	543	557	602	553	598	574	573	580	576	540	526	579	550	554	591	594	548	567	515	566	560	579	568	549	548	546	568	559	558	554	539	598	576	591	554	593	579	596	562	572	569	566	568	540	590	549	552	574	563	591	592	576	583	550	561	551	550	568	578	547	563	557	551	611	575	556	578	559	568	611	601	590	594	561	573	542	534	562	517	545	579	574	584	567	544	555	533	570	574	546	601	600	545	543	591	597	545	547	585	597	531	601	563	556	561	594	567	565	549	563	548	590	548	551	561	564	585	563	562	562	565	580	550	562	569	558	531	539	562	552	565	576	567	606	575	595	568	559	576	542	543	588	547	551	564	536	577	552	548	541	549	572	548	554	558	550	604	555	592	565	528	556	556	553	567	530	580	567	589	584	550	523	541	559	567	556	576	580	562	585	564	554	558	525	593	600	576	565	538	557	553	551	583	593	564	580	574	559	566	585	587	573	607	539	603	579	563	556	563	522	559	580	592	547	586	545	578	566	564	557	584	543	558	574	571	560	561	544	581	557	554	566	564	572	555	557	556	565	575	579	555	543	583	552	593	557	567	555	575	546	586	541	567	557	576	583	586	556	580	547	577	539	571	560	571	566	564	579	551	569	572	539	579	576	569	573	551	581	553	563	553	542	565	541	582	560	550	558	568	565	561	561	591	605	572	585	561	577	547	556	553	578	566	585	587	570	587	573	531	587	533	547	569	574	558	553	535	558	571	566	535	585	561	532	544	563	574	533	555	582	612	573	535	564	541	566	561	522	552	537	577	558	550	575	539	525	525	565	601	549	565	590	565	561	581	582	566	550	598	545	545	561	582	566	571	534	582	552	533	567	516	557	550	590	560	540	576	582	575	585	561	550	556	552	567	579	581	577	526	556	549	597	572	549	599	598	553	597	551	572	529	578	537	575	533	594	553	567	563	558	581	575	553	589	572	544	564	545	588	537	568	524	561	559	583	541	576	549	568	571	493	548	609	556	577	549	561	563	554	575	551	585	561	562	541	566	559	565	557	557	555	589	563	566	556	583	576	546	571	576	586	551	555	609	577	563	561	552	588	560	558	567	541	556	589	591	563	543	568	593	561	570	554	557	588	559	550	547	563	559	557	591	522	581	567	571	590	556	542	570	537	587	552	600	537	527	540	578	531	560	537	570	549	571	575	551	586	587	542	580	570	578	559	561	550	614	564	578	556	587	574	595	572	584	617	536	583	581	535	566	558	538	586	532	557	579	543	528	549	597	544	592	574	595	562	543	557	598	566	591	568	593	572	565	540	575	527	573	575	509	572	586	610	589	582	542	556	566	556	557	604	577	579	561	544	552	596	559	551	560	540	554	550	598	565	537	566	591	561	571	528	546	581	558	589	566	567	564	572	563	557	542	607	571	578	590	560	576	560	576	543	566	557	561	546	553	572	578	565	576	607	583	557	549	572	555	586	571	559	596	534	572	574	520	576	584	558	590	596	562	555	554	551	552	609	554	574	585	565	556	524	569	564	590	557	564	540	534	573	545	581	524	568	549	561	531	594	584	533	609	596	588	564	558	572	597	550	563	546	549	559	523	581	573	576	591	567	554	545	599	558	558	547	602	537	551	582	568	588	574	587	549	609	582	617	555	580	552	588	561	542	583	590	540	595	550	531	539	575	584	563	565	557	594	559	556	550	556	539	560	541	556	576	543	542	581	542	533	565	575	581	535	564	574	552	543	577	555	593	587	550	576	566	553	539	581	591	542	587	554	568	587	577	596	539	562	579	524	564	583	554	554	570	586	563	578	586	525	562	534	592	555	628	542	572	561	573	578	574	542	598	557	553	608	531	579	575	537	564	565	562	570	548	577	564	544	580	584	550	545	564	530	575	547	562	538	572	563	548	561	547	596	582	568	580	547	547	570	566	586	560	552	521	554	559	560	552	550	532	611	585	536	574	574	567	520	553	573	567	574	605	576	550	534	575	568	587	579	556	554	563	571	560	598
345	2	2100	133124	367	8	122	629	763	820	762	716	759	689	755	666	707	661	636	644	662	646	634	628	622	632	601	616	601	651	613	593	611	604	580	633	607	595	612	623	638	619	592	593	610	612	567	599	621	606	603	566	594	627	606	580	620	536	606	592	607	608	603	585	603	557	593	586	606	584	567	595	555	618	573	572	571	599	607	561	611	587	577	567	569	566	583	548	604	564	632	590	565	601	584	577	590	587	584	554	587	581	571	619	606	614	594	568	593	570	576	534	621	557	581	574	616	592	557	595	577	553	601	580	589	617	599	595	544	582	588	574	607	611	594	594	564	592	611	583	589	567	590	617	599	605	609	552	603	577	573	565	591	553	607	599	586	623	573	562	576	549	591	576	573	577	578	576	565	598	601	573	557	596	551	604	564	597	557	594	611	605	606	579	619	622	596	598	594	602	585	592	583	577	602	575	592	572	585	554	574	569	574	594	580	572	571	566	563	558	611	567	595	581	589	601	564	616	607	576	599	589	597	572	586	597	567	560	580	573	551	598	585	558	583	571	557	591	531	587	601	620	556	576	581	560	603	602	612	595	573	555	577	557	544	587	565	589	573	594	585	589	572	595	539	578	581	589	565	584	553	573	587	567	583	618	588	597	581	573	560	567	565	591	590	577	585	616	578	607	585	570	534	602	594	579	557	570	561	605	583	617	557	581	556	587	579	597	578	559	571	570	581	551	571	577	586	602	587	580	577	574	581	579	548	602	570	593	575	581	603	569	565	560	577	592	565	592	578	568	592	593	573	592	597	611	541	598	560	551	597	615	559	581	581	572	582	586	577	572	599	556	602	576	632	608	594	554	578	611	567	588	547	583	592	602	573	580	593	577	585	619	587	539	597	599	596	587	611	614	603	562	578	589	571	581	579	572	592	562	575	580	621	569	561	617	556	569	588	587	605	611	580	575	624	587	564	592	581	594	529	607	564	646	559	585	606	591	547	540	618	581	577	547	571	578	600	552	567	574	556	585	611	579	584	570	577	620	594	615	559	573	579	589	592	570	553	603	587	572	580	557	573	588	589	581	604	562	597	619	576	577	585	629	583	581	579	537	575	546	586	595	601	614	586	565	614	588	574	606	593	561	550	622	581	556	574	554	575	554	551	602	580	573	595	570	560	584	573	594	574	563	584	598	566	577	569	579	583	553	592	595	566	581	584	552	552	571	595	622	578	569	573	560	565	588	554	567	559	619	576	581	550	596	555	564	606	558	574	586	574	585	590	545	580	545	600	593	584	565	592	549	565	609	583	540	557	570	592	553	591	574	565	609	583	589	577	620	583	594	591	577	576	556	598	546	568	540	590	575	571	602	590	586	604	579	581	582	626	552	576	594	605	593	564	572	584	597	582	607	611	589	549	579	596	558	612	534	579	598	575	562	627	586	542	613	590	573	576	578	579	616	604	559	550	592	602	587	568	580	578	588	593	621	568	583	565	606	541	566	595	585	579	607	581	539	573	589	601	552	590	574	609	592	587	586	573	562	564	580	586	553	575	576	597	573	574	571	537	599	585	577	555	585	604	559	560	585	545	576	580	556	586	575	591	581	573	587	581	624	583	578	621	616	548	570	563	613	552	569	596	555	573	580	587	571	573	581	571	585	586	558	578	581	572	578	602	580	553	583	535	548	587	585	575	598	598	575	577	573	584	590	555	535	629	572	600	579	552	593	613	586	578	575	562	598	553	565	590	580	605	579	571	606	593	552	581	557	607	587	596	611	589	554	561	581	589	578	568	587	564	601	570	617	600	558	611	559	562	589	561	616	557	595	587	588	556	577	602	594	567	590	580	568	589	587	584	586	569	571	564	604	599	553	579	579	573	599	539	558	613	589	581	572	559	572	596	571	551	607	633	606	547	592	561	599	631	561	607	585	575	594	587	594	586	567	563	561	562	625	611	569	578	578	559	584	586	579	554	576	590	555	556	575	582	579	611	636	562	598	593	628	578	581	578	566	604	616	587	576	603	620	594	585	564	583	580	571	588	570	566	588	585	620	608	575	606	574	561	620	592	604	598	531	563	590	556	626	586	598	583	566	601	576	575	589	579	546	591	580	546	586	591	580	571	598	587	583	579	580	574	530	569	595	566	582	629	616	589	599	575	587	597	577	554	580	593	561	578	595	599	605	579	581	581	578	553	599	592	584	581	582	570	549	554	587	593	583	583	561	548	565	598	577	569	601	604	564	579	584	577	601	592	582	588	567	598	589	582	600	588	564	568	597	576	597	622	565	595	587	568	599	537	575	592	590	554	596	600	584	585	579	573	596	566	602	560	576	594	602	580	556	619	586	583	578	588	617
345	3	3500	133249	374	14	168	655	838	893	804	811	814	794	719	690	685	681	690	695	615	667	668	689	670	641	655	586	634	657	611	638	633	615	650	632	611	626	635	593	602	639	611	634	604	619	604	632	583	602	595	616	594	615	629	601	632	588	614	624	586	576	598	583	620	595	623	631	584	572	593	612	585	612	614	647	594	628	569	590	582	575	610	586	627	621	587	584	618	643	607	574	600	597	576	610	578	629	615	614	603	586	634	588	588	604	615	619	622	587	596	610	607	597	584	576	594	585	602	634	592	592	578	583	585	594	634	628	616	584	596	599	598	622	561	587	607	556	636	603	581	614	590	590	619	632	571	589	577	576	591	605	589	593	607	569	615	606	596	548	599	604	581	635	597	630	607	584	584	581	598	634	630	597	615	593	603	606	582	585	585	568	601	614	621	595	595	627	620	600	619	589	579	602	597	622	600	630	585	577	582	591	609	603	576	640	601	593	601	621	588	589	614	585	577	583	590	576	617	568	593	584	591	594	576	578	565	582	598	601	606	581	582	652	605	595	613	589	575	597	601	586	602	607	606	602	578	632	571	595	597	580	588	562	608	614	595	605	583	571	596	563	576	603	591	603	586	610	615	574	582	602	596	608	621	585	598	605	580	606	576	578	590	606	607	568	594	601	585	601	577	584	597	601	597	621	623	564	578	611	584	595	615	603	574	611	613	585	576	631	589	619	609	619	591	610	597	614	612	590	605	578	649	601	621	589	614	591	584	612	635	600	581	593	594	540	570	605	611	645	580	585	591	590	630	635	573	593	594	580	617	568	617	626	584	608	564	590	616	592	611	612	602	625	574	598	578	578	624	602	565	637	618	593	617	623	586	556	573	587	625	615	600	594	595	610	604	604	566	599	606	583	584	599	559	584	606	583	598	591	591	576	601	583	564	604	613	602	564	621	585	594	605	608	600	596	612	563	582	620	605	562	591	618	586	612	564	584	573	562	598	565	595	567	587	624	604	595	583	601	599	593	599	604	587	554	631	645	625	600	599	617	598	591	599	570	607	612	596	577	586	615	635	603	601	565	631	574	618	602	573	587	605	592	638	595	626	628	569	598	617	613	597	593	612	601	572	594	589	589	587	618	591	592	639	610	607	596	611	580	601	586	608	587	653	604	575	570	587	609	595	582	571	581	594	612	643	564	617	569	581	572	585	616	594	597	589	591	571	613	603	601	579	609	598	591	609	600	588	573	597	640	585	614	600	600	606	594	624	549	624	570	584	617	575	611	595	589	618	620	561	614	637	617	582	584	579	583	595	577	620	613	576	612	599	568	588	636	599	622	595	596	589	582	566	630	585	601	583	602	596	605	591	646	584	650	583	571	588	570	624	597	575	590	618	613	578	596	630	558	602	561	617	584	612	582	626	566	597	598	615	557	577	603	593	587	578	583	624	575	600	589	608	588	580	596	600	654	571	608	583	608	596	607	573	626	560	596	595	580	565	605	589	574	607	599	645	618	586	603	584	586	610	601	610	618	618	575	575	605	600	600	629	598	598	564	584	603	598	627	598	576	575	597	625	605	580	586	605	653	620	622	615	613	599	579	584	612	618	603	569	576	625	613	600	591	611	614	562	629	607	645	603	582	590	642	572	620	572	589	626	604	587	610	582	582	636	611	582	559	619	634	611	585	623	601	566	609	606	605	575	605	593	622	604	615	606	589	624	606	606	613	589	608	592	613	620	577	613	578	561	589	581	578	603	594	593	602	552	587	581	581	604	596	590	612	589	585	620	576	609	581	614	581	618	585	615	557	594	618	563	612	554	583	611	577	587	600	580	592	593	595	623	614	607	631	613	611	597	581	598	579	623	599	579	583	609	572	600	625	600	589	596	612	600	612	560	577	591	610	598	625	586	622	594	598	591	615	632	580	604	580	604	601	613	658	577	581	633	567	595	614	602	600	595	614	596	593	596	609	644	604	596	606	628	596	614	599	609	597	616	591	594	619	605	597	600	610	581	599	615	608	586	635	603	604	609	597	576	602	598	580	585	626	599	627	616	610	629	632	598	556	620	607	566	587	635	588	591	649	622	603	574	568	584	581	615	579	575	572	603	570	605	603	583	610	601	556	633	622	583	604	595	643	597	623	599	602	578	611	581	627	568	604	628	607	599	662	631	595	581	588	591	574	598	604	597	588	587	593	591	577	582	618	631	603	574	573	610	590	629	605	600	620	646	571	591	630	616	609	609	543	584	547	610	589	575	617	605	637	584	635	567	598	606	594	581	597	586	566	586	629	604	588	591	588	602	592	604	604	644	626	578	644	613	607	630	587	584	622	598	570	587	609	581	584	619	575
