345	0	2700	130375	374	16	108	568	838	953	933	841	874	892	839	823	799	784	753	766	819	753	751	775	761	763	741	775	793	740	740	702	758	706	731	743	727	787	727	713	733	705	661	743	675	700	705	718	699	670	715	677	681	739	679	711	698	720	716	692	701	719	698	684	714	667	695	662	679	709	667	712	700	691	684	695	725	695	688	679	717	665	679	686	693	697	711	709	693	683	664	700	681	699	710	669	675	698	706	706	706	728	646	701	682	694	701	708	704	701	733	712	700	685	703	696	679	711	721	749	663	715	663	675	693	721	714	679	696	706	704	704	715	690	694	657	724	677	679	688	720	656	696	672	702	698	711	699	710	698	677	703	686	686	719	706	681	724	701	693	716	738	683	702	724	679	696	706	678	707	695	732	661	721	698	695	694	691	697	708	697	693	721	725	692	715	717	659	685	732	668	716	732	682	727	693	665	713	678	665	746	654	683	731	681	669	689	726	683	704	705	695	702	722	710	675	703	698	726	672	687	698	694	719	715	708	718	705	698	693	681	686	725	710	665	697	689	718	729	681	694	699	670	705	722	707	678	644	708	705	683	684	693	686	683	699	678	652	717	680	682	693	716	687	652	698	679	703	715	714	681	708	705	692	682	694	730	699	710	704	699	680	700	697	678	657	667	678	691	675	701	669	703	696	657	675	678	661	660	667	677	669	696	692	708	728	701	685	685	719	696	681	718	681	688	743	705	723	709	701	653	736	724	698	736	676	687	692	699	677	675	677	701	675	677	711	697	701	669	700	667	700	705	681	666	723	691	669	668	714	697	660	710	683	711	687	717	670	696	684	700	724	687	703	713	679	705	723	677	684	678	708	672	729	697	705	682	714	689	685	675	681	720	678	691	650	687	668	658	717	689	722	681	673	671	699	722	692	677	746	698	718	712	652	697	693	689	716	728	713	674	712	702	646	751	693	689	701	707	695	717	690	697	668	682	701	683	661	674	722	653	727	716	681	697	680	669	662	685	702	670	703	692	687	664	682	698	679	696	710	691	678	681	696	664	669	698	710	691	710	682	731	650	670	728	636	708	690	679	703	674	656	718	722	682	660	753	738	683	718	701	687	678	700	655	665	702	709	688	662	712	724	691	711	679	705	661	697	664	721	718	719	707	671	692	703	689	680	669	696	728	702	702	672	651	667	688	760	714	660	732	685	687	687	650	711	687	710	712	674	673	726	673	715	696	675	692	700	686	680	664	710	696	668	735	701	633	696	682	691	700	682	671	672	716	713	697	707	725	675	675	685	711	679	693	708	676	682	701	713	655	705	684	710	697	665	662	713	721	736	695	732	689	687	636	692	689	713	699	683	704	715	735	674	697	683	674	703	678	668	730	706	673	726	729	677	694	683	714	672	707	683	700	698	695	654	718	677	663	694	676	696	653	700	716	714	702	695	710	708	679	715	704	702	693	678	693	695	689	719	704	678	654	733	730	705	702	675	675	699	712	713	700	705	675	703	672	711	697	701	686	730	687	709	695	654	735	667	634	683	690	697	684	698	741	700	691	695	710	714	685	697	700	681	711	653	701	646	705	680	672	695	712	684	694	729	679	688	685	656	686	740	681	678	689	678	671	672	703	639	715	721	677	673	699	707	727	662	702	684	698	719	671	701	670	717	710	732	657	699	683	687	660	726	738	677	709	739	700	684	699	691	702	714	659	715	684	724	680	697	667	681	678	672	678	660	719	685	705	742	717	698	691	711	657	680	725	683	678	708	730	708	676	698	685	688	698	709	710	693	718	727	687	694	676	722	702	701	699	736	705	654	721	673	720	663	673	683	708	691	672	674	675	679	710	677	690	729	702	710	682	700	682	709	730	743	743	658	665	712	708	685	673	676	679	685	652	723	712	682	695	653	712	689	693	693	682	720	674	690	663	697	713	665	719	692	720	694	717	700	692	684	700	673	678	677	705	713	719	657	656	723	681	691	692	684	647	646	678	684	678	691	689	721	693	710	638	699	709	633	729	727	666	676	686	712	696	688	689	673	711	704	682	689	679	673	692	675	684	716	635	711	682	719	709	660	719	693	720	684	696	682	670	685	696	709	726	707	673	700	715	711	693	681	725	715	712	711	691	665	676	679	662	686	738	670	683	677	690	719	724	714	661	734	723	665	710	705	676	688	691	659	688	695	682	712	695	693	724	694	703	697	683	702	721	682	665	710	676	730	708	734	695	681	693	710	703	725	715	674	674	682	703	680	716	685	712	684	703	703	677	724	688	672	679	653	683	671	680	711	696	698	705	675	686	698	683	694	729	712	672	685	697	682	715	674	671	682	700	671	689	695	708	742	677	678	684	666
345	1	1900	130500	385	22	276	769	881	925	816	855	805	805	700	757	755	729	685	744	733	710	720	681	681	688	693	709	662	658	674	658	665	686	687	648	681	670	676	636	626	670	692	663	633	625	652	670	660	648	649	638	663	664	642	682	640	674	623	686	646	683	611	638	663	647	646	648	616	677	670	664	638	662	642	633	646	652	631	634	621	655	651	640	680	634	622	650	645	640	629	632	642	618	661	654	668	659	626	664	668	664	630	630	652	662	663	657	639	624	662	630	608	628	621	646	657	655	652	663	658	639	621	632	656	607	643	683	654	674	641	615	659	628	626	683	620	654	647	631	630	656	655	657	660	642	600	627	647	685	606	615	619	643	617	621	654	650	625	648	696	645	664	647	639	630	626	677	602	667	614	653	628	646	662	630	616	654	669	610	649	612	655	691	640	626	650	605	627	680	614	642	617	648	636	636	595	673	641	643	632	674	646	628	650	629	660	612	653	625	654	634	632	634	679	662	610	679	654	636	618	637	639	632	647	632	656	661	650	617	630	658	652	668	592	645	630	617	625	665	644	620	658	636	635	660	638	616	669	649	636	620	627	623	629	648	632	653	633	650	627	640	680	616	645	648	638	643	636	660	630	651	620	631	658	659	630	639	631	612	661	631	631	621	638	646	664	593	673	638	627	633	648	645	599	635	641	643	643	592	649	648	612	626	668	635	637	638	645	667	619	652	610	644	631	660	658	662	631	650	637	578	651	622	625	674	634	661	636	618	651	693	621	620	671	635	658	638	651	659	680	642	628	653	613	614	674	677	644	665	648	663	647	640	636	612	627	665	606	627	651	640	671	611	661	628	648	662	690	606	654	638	678	641	668	681	626	650	629	684	632	644	619	634	621	644	648	657	649	650	630	622	637	657	606	602	686	653	649	656	634	619	646	612	640	616	675	669	606	649	636	653	657	663	654	660	660	641	673	634	649	638	625	637	622	652	658	637	624	648	631	610	663	682	649	659	664	611	631	620	602	655	642	617	655	647	677	648	644	600	643	654	637	669	662	691	645	617	634	622	650	670	638	668	633	620	655	666	630	666	637	655	635	637	651	622	591	637	641	650	654	649	653	640	626	653	657	620	625	658	646	651	617	665	637	650	631	614	684	647	635	638	607	605	618	642	644	672	626	604	653	640	608	661	633	608	608	635	624	675	631	665	615	668	644	637	633	648	628	647	644	640	648	632	652	633	642	647	619	657	651	643	668	619	662	667	635	639	596	623	645	622	631	649	692	622	636	662	619	653	612	614	625	615	686	643	627	657	627	659	622	637	653	635	622	635	622	676	589	631	624	621	644	635	622	654	671	618	662	665	655	634	653	607	672	635	645	607	633	656	649	680	643	632	643	681	626	643	674	605	635	628	653	624	620	628	631	699	649	652	629	629	659	632	654	617	653	623	622	683	662	609	639	665	664	642	630	656	616	614	663	618	636	608	632	648	649	664	653	622	652	632	634	657	671	656	608	627	610	677	611	642	644	682	661	664	644	665	646	651	663	656	648	618	640	660	620	632	647	634	637	645	640	660	615	649	639	630	623	641	658	654	640	637	650	645	622	604	653	683	646	641	663	646	644	661	670	657	633	648	657	618	641	639	635	648	637	628	664	665	653	638	653	609	651	638	646	633	612	610	623	655	626	639	625	615	634	677	650	662	667	630	621	639	604	610	669	659	650	659	634	670	682	632	688	668	625	624	633	668	656	654	661	597	645	659	666	681	657	591	659	671	631	627	657	652	629	632	632	612	649	625	647	620	647	660	630	624	629	647	659	610	652	604	677	648	652	658	656	670	639	645	624	634	602	643	658	635	599	648	619	615	643	643	622	666	581	651	634	656	652	593	674	645	677	617	655	642	644	666	629	666	649	609	655	687	630	693	670	622	655	631	655	635	645	678	657	631	652	642	659	664	643	639	608	593	675	614	627	651	631	628	618	645	622	623	592	628	618	661	657	640	640	644	640	676	620	630	690	642	652	642	603	632	644	662	625	621	624	655	622	644	624	636	651	618	675	639	683	650	649	634	640	618	644	641	663	616	630	643	628	645	657	635	633	603	673	668	660	653	644	645	615	625	629	677	621	605	650	678	631	611	628	610	630	656	660	601	625	615	609	640	601	643	640	642	676	644	645	649	637	636	649	630	653	618	634	671	663	668	666	652	642	620	685	648	639	631	652	661	638	635	617	634	651	625	658	654	647	639	631	664	635	645	652	637	631	618	619	623	627	604	615	601	656	648	632	671	648	662	655	655	673	629	643	665	697	637	618	637	636	617	624	624	612	619	629	638	654	623	674	650	650	623	618	641	647	639
345	2	2100	130625	360	22	193	707	870	842	848	804	800	797	765	779	756	749	753	767	755	718	686	744	713	716	683	723	694	691	717	693	699	710	684	708	663	655	678	664	685	685	670	687	678	684	696	677	670	698	661	648	705	630	657	696	715	694	667	661	683	667	691	693	659	693	646	672	693	657	657	683	693	682	651	702	692	674	689	685	648	652	676	663	676	684	687	695	681	684	663	674	686	638	678	651	658	678	664	677	642	676	661	665	673	665	717	663	620	646	688	692	670	682	689	705	660	643	646	654	673	672	637	678	673	664	622	682	689	659	667	654	693	669	670	655	664	637	669	664	693	695	688	664	688	653	669	642	681	684	652	632	626	644	656	676	669	647	673	645	694	642	689	636	666	627	691	641	671	647	677	668	667	684	704	668	640	695	691	650	644	693	684	653	711	699	677	685	645	712	690	652	664	658	680	624	691	667	646	654	701	651	620	691	661	707	671	668	669	681	655	677	685	695	672	688	691	690	656	669	669	668	673	669	687	677	652	704	686	670	691	656	676	685	651	696	658	673	650	691	675	645	658	680	631	686	668	662	665	670	640	653	686	653	640	670	696	623	648	723	691	674	677	641	646	664	693	668	673	675	693	662	644	688	655	634	652	683	635	714	638	675	671	675	671	631	655	664	655	693	658	666	642	695	665	645	666	667	635	657	677	679	667	686	687	696	681	670	652	660	687	671	692	655	674	664	685	698	687	697	689	662	657	659	666	670	632	666	705	632	684	682	639	670	672	704	644	664	703	661	675	656	689	676	650	686	710	680	665	685	662	679	701	660	706	691	662	680	651	657	647	658	663	666	645	685	670	648	671	684	664	688	660	676	669	725	694	649	691	702	697	685	625	681	637	655	634	679	666	719	702	629	664	663	703	657	626	669	675	693	683	676	688	653	657	676	663	661	648	640	695	661	693	728	670	645	661	649	674	653	685	698	628	724	658	656	629	657	633	626	629	671	659	679	638	627	680	701	696	678	657	667	673	675	652	678	691	658	666	651	672	661	667	665	649	672	637	678	669	636	686	682	609	668	670	704	684	674	710	675	629	618	658	685	652	657	648	654	666	668	694	665	657	679	679	642	673	668	655	672	676	672	630	700	675	664	676	666	659	659	655	681	637	668	658	669	638	655	683	635	636	634	621	645	656	653	653	672	639	647	666	641	678	676	725	673	673	682	660	678	656	632	656	672	674	689	647	686	644	645	648	673	698	645	674	675	673	705	659	663	644	643	667	662	681	696	692	668	660	637	666	689	668	664	692	651	685	689	675	659	664	668	711	656	663	661	640	657	639	680	680	667	672	657	670	621	664	639	652	660	672	643	682	618	655	687	667	679	692	665	676	655	660	662	651	671	627	665	676	689	674	692	654	669	663	605	694	680	653	679	682	678	686	676	658	662	675	666	626	668	677	656	635	669	681	647	688	660	671	696	673	632	640	675	649	634	677	670	687	682	670	678	651	682	660	684	671	685	673	672	684	674	641	656	653	703	659	712	646	625	668	718	663	662	663	665	672	648	682	661	655	664	658	653	622	678	624	684	636	629	698	638	687	686	647	666	644	668	667	669	649	670	655	666	624	658	647	694	641	659	666	669	647	658	657	651	671	661	651	679	680	644	651	651	653	674	647	662	624	659	646	669	690	646	679	676	671	674	683	661	683	639	653	661	673	650	675	682	672	687	669	669	683	679	634	708	652	662	663	652	675	641	684	672	677	682	645	640	651	674	675	714	617	674	694	646	626	681	647	702	656	633	684	674	699	684	676	645	672	691	683	682	662	646	650	654	640	658	666	627	678	681	676	695	661	650	677	660	675	700	680	624	655	654	636	650	664	652	653	674	679	685	626	669	686	685	671	665	685	650	669	656	634	667	637	698	673	634	683	673	704	666	670	674	641	645	662	643	646	662	654	646	656	633	649	650	662	647	649	661	696	682	658	659	670	734	655	686	663	647	652	676	660	639	692	690	649	669	669	694	665	686	650	677	627	689	660	682	678	699	653	703	654	650	665	662	672	636	687	693	689	664	703	655	700	676	642	678	659	668	638	662	672	662	649	658	692	669	643	644	641	685	666	684	675	643	664	668	676	636	695	735	660	651	645	705	647	666	642	720	690	666	644	643	671	653	681	658	642	680	691	645	670	661	694	683	683	673	633	659	665	708	648	664	646	676	674	632	653	660	660	703	662	653	643	681	683	643	667	662	675	704	642	650	658	660	646	658	647	684	672	657	665	636	657	650	640	697	673	651	640	688	649	684	672	657	652	654	658	662	637	698	677	669	677	674	652	631	695	671	659	655	653	665	710	662	659	627
345	3	3500	130750	374	7	183	718	859	911	899	852	829	835	808	825	811	775	771	782	747	750	746	736	758	748	714	754	682	700	717	696	710	712	721	710	716	729	708	701	717	690	672	715	694	704	705	688	650	691	690	692	641	693	700	687	699	692	680	675	696	697	688	696	683	678	684	731	684	705	673	690	722	637	691	666	709	678	713	700	699	663	664	734	689	703	684	662	675	673	699	682	681	716	708	693	704	714	688	662	698	671	661	711	679	699	708	729	679	695	700	684	712	668	675	673	695	676	687	699	730	662	672	700	649	689	677	692	701	690	677	695	691	698	689	661	684	703	695	713	706	664	689	684	688	703	724	673	681	672	689	682	684	682	712	716	676	690	675	695	670	734	663	698	684	695	663	710	660	684	683	722	684	669	698	682	686	682	682	660	663	707	646	689	685	648	691	718	673	704	685	728	683	702	700	668	664	698	709	700	692	680	708	676	696	707	675	708	672	700	692	693	718	676	678	686	646	670	683	707	673	670	702	655	705	684	702	648	696	697	663	661	661	664	698	706	679	668	681	681	692	689	737	696	684	706	701	667	697	689	722	712	702	693	684	659	694	672	684	687	669	644	677	682	677	673	669	681	711	654	710	711	661	679	684	666	672	704	678	694	716	699	693	703	713	719	703	731	670	715	680	689	673	705	654	697	710	703	702	670	659	699	683	670	672	687	693	702	697	692	726	720	681	681	649	719	668	686	674	667	648	678	656	707	689	692	718	663	722	702	699	658	692	730	678	714	675	681	694	698	728	690	680	670	707	666	699	692	676	727	645	685	657	722	678	672	685	700	661	691	692	690	692	657	645	668	685	728	673	707	690	699	699	688	671	687	681	683	686	679	693	694	677	684	682	682	699	678	677	703	693	691	679	715	695	683	681	666	682	681	676	690	705	704	646	668	684	682	713	686	683	683	700	710	691	664	697	664	675	702	682	692	687	696	680	711	669	723	689	714	676	695	669	721	653	685	687	707	669	701	694	669	664	662	681	667	682	695	707	713	709	660	687	679	677	695	705	642	677	677	683	656	672	669	669	655	645	707	687	678	693	685	685	693	697	683	653	705	689	665	666	701	725	710	681	672	698	675	674	711	726	689	684	683	675	678	669	684	687	694	697	687	659	720	692	705	677	670	709	706	686	687	709	646	680	640	707	718	661	717	688	687	664	700	670	677	634	742	732	701	711	749	674	694	650	700	713	663	682	668	696	676	695	667	713	697	653	671	709	691	676	692	711	709	678	681	692	723	698	701	694	693	708	670	660	657	735	680	673	667	680	669	688	719	681	668	690	678	677	682	675	707	718	700	687	680	674	681	686	670	691	715	679	704	675	707	704	688	662	657	669	670	700	701	688	697	686	676	687	674	675	674	704	676	720	685	671	696	693	711	646	681	679	677	724	734	692	676	669	691	642	714	664	680	686	646	716	698	684	713	639	685	660	691	667	684	662	639	699	698	662	680	669	671	669	705	701	709	696	716	661	671	681	703	679	686	666	707	650	682	672	679	688	710	714	668	693	702	691	667	679	690	685	693	674	693	677	664	692	668	687	697	675	663	700	689	685	648	687	709	663	686	701	679	689	683	679	696	683	682	692	669	689	697	675	692	685	716	704	676	682	697	691	669	682	707	699	656	627	656	685	655	653	679	668	687	705	684	685	729	656	679	693	679	687	671	681	728	678	688	673	689	703	690	684	659	724	657	684	662	725	694	710	701	667	701	688	683	692	692	681	663	699	726	652	660	692	696	722	668	697	692	692	624	684	669	698	701	731	678	697	659	701	683	668	684	700	684	695	646	684	714	645	710	710	661	716	694	699	698	647	681	701	713	693	688	699	738	701	675	685	662	654	721	720	734	672	716	699	705	654	698	660	675	659	726	677	684	679	668	672	701	686	705	681	705	670	671	683	687	682	676	678	673	714	662	712	679	678	691	689	709	676	712	664	672	686	707	698	663	676	703	654	700	673	691	702	689	697	704	681	706	699	671	713	693	707	671	704	689	697	706	704	668	691	706	680	703	701	699	676	667	701	687	729	691	697	651	674	691	688	674	677	719	649	652	694	737	657	691	689	695	705	688	702	698	735	666	687	676	712	689	705	666	688	719	726	696	668	682	695	704	699	694	690	681	696	695	660	706	672	673	690	715	663	708	677	660	688	708	667	700	680	670	684	655	668	689	677	675	702	655	689	691	661	700	704	688	669	663	692	682	648	695	698	679	715	673	655	715	681	710	728	714	691	700	701	683	709	692	707	704	714	678	704	684	697	695	687	679	666	692	655	711	657	703	665	709	673	699	723	697	699	677	676	716	680	684
345	0	2700	130874	361	12	114	592	853	945	940	931	886	911	842	828	836	853	840	820	782	801	812	803	783	788	780	818	767	769	757	747	787	781	763	791	748	743	737	710	787	750	750	725	766	769	729	759	732	736	771	736	762	774	738	698	752	719	724	750	720	724	718	743	715	727	736	707	742	757	763	749	747	673	751	732	735	747	760	737	742	761	766	761	730	776	712	712	731	750	723	730	727	724	745	741	710	738	719	732	725	698	710	744	750	746	709	735	746	744	738	757	728	718	758	738	729	781	744	716	734	699	734	720	740	743	734	750	747	759	729	754	739	747	714	729	718	740	706	715	703	739	726	719	683	736	754	741	716	705	735	707	728	751	731	755	705	720	756	702	763	743	717	735	729	759	748	741	729	715	722	739	772	760	744	727	723	737	714	758	706	753	719	761	703	772	726	749	740	725	727	711	737	746	751	697	749	755	748	742	747	730	737	764	705	759	740	731	731	725	724	749	705	756	766	728	737	717	737	754	717	767	707	730	740	736	710	744	711	740	727	782	720	781	746	740	729	728	744	746	733	761	725	753	766	752	721	747	762	732	732	737	766	722	702	767	732	748	750	690	766	734	754	722	753	689	754	744	701	726	763	726	749	739	736	732	730	772	719	757	744	743	730	750	724	752	738	737	746	701	740	765	756	753	712	738	720	706	741	742	726	706	691	745	726	724	719	732	736	745	720	729	695	726	709	739	766	719	702	747	694	741	750	734	736	705	731	720	716	727	744	688	766	722	750	733	712	724	737	756	715	749	727	730	747	673	745	719	729	740	696	753	741	723	747	757	759	721	763	757	726	701	768	728	721	719	699	740	715	739	720	742	772	734	759	685	686	733	744	750	713	758	699	741	729	720	732	754	723	735	781	706	698	743	742	724	767	730	706	727	724	763	745	756	728	707	712	710	707	743	729	743	756	738	721	727	765	750	718	701	769	751	745	732	695	736	710	726	721	708	696	759	738	730	741	729	712	706	714	710	726	711	722	721	745	704	716	729	742	753	731	772	747	740	747	733	760	742	762	741	725	721	709	709	726	729	725	756	730	746	734	762	744	740	719	713	727	716	752	727	721	711	730	707	751	697	728	742	739	726	775	741	715	716	723	697	751	725	726	758	726	719	716	739	766	702	710	724	737	731	742	771	757	746	748	733	734	709	743	713	736	727	705	729	753	710	745	751	720	743	740	716	749	745	751	712	727	767	742	738	740	750	729	755	776	713	717	719	754	714	732	740	716	717	735	764	699	742	699	734	746	742	713	724	704	713	715	714	704	727	744	728	754	741	785	745	742	749	712	729	703	701	698	739	739	718	736	721	710	728	732	737	672	719	742	783	723	743	697	742	741	747	710	757	695	757	765	729	731	761	722	726	766	734	736	721	692	745	746	734	724	725	733	706	730	739	696	728	687	720	759	765	762	731	720	697	760	711	737	741	772	765	732	739	731	749	688	734	714	761	696	719	746	765	750	746	725	740	695	740	783	711	713	739	727	733	696	742	747	724	738	723	731	721	726	729	725	743	743	669	739	719	738	728	736	722	716	753	720	745	734	715	744	741	728	743	715	758	743	749	716	708	745	737	725	747	733	742	690	707	741	722	683	683	780	740	716	726	722	733	723	717	731	767	720	737	756	765	711	673	757	736	768	741	709	745	750	726	728	741	762	714	721	713	733	728	720	748	742	707	726	727	738	730	736	741	724	750	734	724	761	731	721	741	730	698	722	751	728	728	684	739	735	728	756	706	721	759	721	705	709	716	737	718	725	708	687	749	775	714	742	657	759	740	773	733	736	723	731	746	720	728	731	738	716	726	702	741	752	693	758	751	703	717	763	712	701	736	759	738	732	735	710	746	752	730	723	768	775	752	724	732	741	732	753	755	705	751	710	726	708	748	714	727	725	739	727	731	782	704	736	767	758	746	728	725	718	730	709	726	721	748	750	764	683	752	758	715	723	719	720	751	726	737	723	721	745	705	734	737	761	750	763	771	767	723	691	746	707	753	729	736	724	745	750	735	737	710	726	682	733	764	718	768	739	730	734	719	755	739	738	765	736	708	728	743	701	708	745	708	727	729	734	736	735	739	708	676	704	722	757	732	688	758	756	696	715	770	753	746	707	733	715	743	765	754	757	735	730	718	717	734	724	697	742	740	747	708	740	739	746	721	742	740	724	754	743	719	724	678	748	745	717	738	708	778	714	753	703	731	726	730	789	753	758	718	738	725	733	756	755	735	750	747	747	672	740	748	720	761	722	729	747	679	753	709	724	733	741	725	744	724	728	720	759	761	736	738	750	732	744	724	725	776	715	701	723	741
345	1	1900	130999	379	10	248	792	853	896	832	859	810	850	759	771	760	767	739	754	777	733	720	728	721	702	720	666	749	716	714	703	689	683	672	682	711	705	688	687	677	689	674	631	699	706	691	674	687	693	679	712	689	664	683	677	678	664	662	719	690	652	696	714	648	711	663	659	673	686	704	657	672	677	670	692	656	711	664	669	691	648	677	696	683	671	733	649	628	721	678	635	711	651	649	675	650	725	656	680	639	676	724	666	662	687	682	644	671	693	681	673	668	696	643	647	673	667	711	663	664	666	663	668	639	677	669	654	672	668	715	681	663	684	692	709	669	681	679	675	685	687	670	649	710	694	657	680	644	681	685	703	669	680	655	670	640	680	709	642	691	659	664	687	672	696	667	662	678	622	675	685	659	734	679	646	686	666	673	685	679	665	683	656	684	696	677	699	721	711	651	661	671	694	675	670	636	705	659	697	694	691	636	678	650	680	667	721	649	667	690	647	669	685	663	693	652	669	659	703	681	648	699	709	711	671	670	692	675	680	703	688	659	671	673	685	648	648	675	687	660	721	692	669	684	662	667	724	684	666	687	664	677	689	684	688	659	699	678	679	688	678	672	644	717	708	683	682	682	668	708	626	631	674	681	684	686	657	681	657	644	693	657	693	692	698	686	667	665	655	651	692	686	676	662	665	668	653	690	624	713	681	692	702	685	678	674	686	682	706	666	672	696	640	673	649	674	664	666	698	673	732	655	687	678	680	685	691	674	680	690	699	675	673	677	661	666	645	682	664	642	703	675	660	654	704	667	688	698	661	671	673	696	694	678	683	700	678	669	669	679	722	689	690	712	676	682	672	673	677	664	631	695	680	655	676	674	705	702	713	680	685	646	658	645	708	690	690	709	692	683	712	684	697	699	646	673	698	659	683	705	655	671	662	658	706	696	649	667	677	668	636	703	682	671	690	685	644	701	682	678	724	682	665	648	666	665	662	688	683	694	703	712	694	682	697	673	700	680	694	617	678	682	650	677	672	700	674	678	723	702	661	665	679	679	688	696	694	716	679	692	672	651	645	681	683	675	673	686	644	646	695	659	664	644	673	694	692	661	687	689	720	681	680	698	661	656	689	701	676	700	682	669	656	654	689	678	652	684	676	644	668	707	692	683	668	697	681	669	704	689	641	677	673	702	691	729	666	648	696	708	669	685	735	666	674	677	681	698	684	669	674	677	656	646	679	680	662	658	690	666	676	635	689	680	688	665	668	678	686	673	688	645	699	664	697	708	683	647	670	714	664	668	713	647	737	687	648	718	670	654	677	698	641	689	681	652	655	685	685	716	691	685	659	654	687	655	663	695	681	642	646	672	663	689	664	660	670	618	645	735	658	704	650	666	665	690	659	664	670	680	713	699	706	663	670	660	702	669	707	691	694	694	678	726	705	701	658	681	670	678	678	667	680	681	669	662	671	664	699	695	673	699	641	647	671	679	674	699	695	670	677	652	650	632	670	666	693	701	689	644	690	666	645	678	674	682	681	681	686	685	708	679	661	678	720	705	692	663	679	681	690	673	687	654	711	654	693	636	677	700	661	703	672	707	674	640	682	671	656	687	673	685	694	650	699	724	691	681	684	683	704	665	646	705	690	717	715	638	632	705	673	671	692	668	680	638	677	672	688	670	658	669	670	690	687	642	669	688	676	697	700	692	699	691	685	642	700	662	664	685	655	670	657	652	693	680	672	690	702	669	689	665	631	713	675	655	699	674	686	676	676	681	657	681	682	703	672	698	673	682	658	686	677	656	674	694	692	683	696	671	685	682	681	681	704	657	723	627	701	682	695	685	682	665	671	690	711	675	701	659	705	668	671	643	690	682	690	681	671	703	706	662	676	668	666	690	665	669	662	695	704	637	691	672	666	681	643	691	667	678	705	643	683	656	686	674	656	658	698	681	692	688	690	685	656	674	668	658	670	670	644	715	664	663	658	652	669	669	664	661	636	697	712	604	682	690	686	631	673	699	638	688	678	666	684	668	721	658	680	700	721	668	655	675	699	671	691	701	669	668	674	655	637	652	675	610	663	699	663	649	689	689	684	681	667	677	674	654	683	675	680	658	713	656	692	686	696	672	727	650	676	663	678	658	689	679	691	670	683	668	681	665	700	652	688	677	748	701	667	676	688	675	689	710	705	675	668	660	655	687	654	694	687	682	648	692	676	662	667	675	669	684	661	656	658	647	693	667	671	652	689	671	650	681	690	699	703	674	678	668	677	679	658	699	675	674	676	682	681	640	666	678	640	673	673	641	691	676	677	645	670	671	655	655	688	688	679	650	649	672	679	667	676	702	681	674	677
345	2	2100	131124	373	13	173	696	802	886	889	919	848	856	812	788	768	782	782	775	802	754	780	784	748	705	709	757	721	729	712	674	738	722	700	741	697	729	742	741	711	713	711	727	702	689	727	744	683	702	682	695	669	695	718	684	713	694	739	715	683	714	708	725	739	690	731	727	684	690	714	703	735	727	720	717	670	722	709	706	707	695	696	674	733	781	680	705	673	707	687	684	714	735	682	708	741	728	741	666	693	716	702	698	682	724	707	715	726	686	670	765	747	722	664	722	693	696	694	724	747	685	672	716	734	665	704	732	707	717	726	676	695	698	668	683	674	686	729	726	676	727	714	703	685	702	746	676	720	726	729	707	678	708	681	716	707	724	684	703	693	769	700	721	735	746	727	717	665	694	688	699	720	691	712	699	713	688	718	706	725	691	732	691	707	716	680	717	718	742	670	712	716	717	718	729	679	681	722	696	674	746	710	691	750	676	712	719	674	718	705	728	744	678	700	717	670	715	690	676	730	688	738	714	703	717	700	695	727	700	715	643	702	736	738	724	703	727	717	704	700	727	689	703	730	689	642	701	721	723	716	709	703	722	749	684	694	724	695	705	689	719	710	707	725	707	688	695	656	708	689	677	685	694	736	725	726	708	736	721	742	692	727	682	688	695	693	705	712	711	695	772	699	696	741	714	705	716	731	718	700	672	713	699	724	720	704	724	684	743	735	703	711	752	723	698	698	687	687	705	709	721	692	726	692	708	722	732	686	711	680	730	709	747	641	687	701	692	728	735	714	709	690	709	688	691	672	711	690	672	751	714	727	725	683	718	688	730	681	685	715	712	703	699	715	689	727	742	699	742	705	699	732	725	726	669	726	696	708	689	713	713	721	693	737	715	702	676	711	723	708	710	694	730	669	721	715	727	716	689	734	700	683	672	724	756	705	739	722	750	711	723	694	717	714	711	680	709	722	708	689	708	738	728	745	689	728	711	689	723	716	723	716	687	704	709	716	712	710	697	684	674	699	712	719	730	737	720	682	690	695	673	694	697	704	730	678	657	720	736	691	741	706	736	697	714	700	686	692	736	679	687	729	704	738	715	696	695	730	713	709	738	720	715	732	691	708	689	697	698	718	675	698	713	721	749	689	686	707	720	675	713	688	715	697	719	686	746	698	721	692	671	739	727	727	709	732	705	685	710	700	678	687	677	740	652	728	730	734	682	698	722	653	704	744	667	724	677	741	688	697	727	699	732	722	724	660	676	700	704	737	698	681	711	709	671	744	697	689	671	678	690	673	699	679	735	755	689	720	724	706	711	701	691	709	759	705	716	664	717	686	672	718	688	724	738	689	707	737	710	674	733	681	720	721	738	725	710	704	710	692	713	720	692	736	683	711	702	708	693	717	725	709	696	735	712	671	732	721	723	671	721	711	688	691	737	728	683	671	682	707	741	735	734	706	726	695	668	683	699	702	699	690	737	697	749	745	684	710	678	682	699	709	720	684	725	684	718	685	705	709	683	703	706	697	718	715	715	732	703	686	723	733	699	703	698	742	721	679	700	690	718	730	691	739	701	695	684	696	724	716	687	704	750	696	724	708	696	741	732	720	701	730	700	720	681	674	722	729	688	701	721	689	686	743	721	668	694	675	704	682	722	712	703	701	709	714	690	685	698	683	741	693	694	726	698	715	708	668	764	714	672	712	694	698	713	742	697	683	708	688	732	677	679	700	686	696	725	724	696	650	709	699	732	715	658	703	674	710	726	719	715	730	677	759	740	671	716	695	692	719	736	735	716	695	721	664	701	684	724	706	718	709	744	661	667	723	693	704	732	738	689	681	674	707	748	696	682	711	721	688	712	682	673	704	697	690	745	731	762	707	738	695	738	672	700	707	700	705	691	700	672	695	704	692	685	707	714	699	746	720	688	701	756	720	671	668	747	696	733	690	670	743	682	695	723	710	699	693	706	671	720	708	715	719	703	689	728	739	702	687	678	745	720	704	688	730	790	688	727	682	710	691	699	717	728	701	697	716	709	687	700	678	689	685	722	703	709	709	696	698	700	682	704	721	704	714	711	685	765	712	689	710	714	739	701	741	705	710	706	717	699	734	675	694	676	693	704	715	729	701	706	630	716	715	703	717	695	719	679	688	689	684	661	733	716	718	709	716	734	712	681	728	728	681	709	686	776	708	677	693	689	725	722	731	682	718	692	733	705	729	704	707	714	704	719	706	672	706	709	690	672	713	731	707	721	692	714	711	698	746	675	698	735	679	705	691	685	680	677	712	723	705	717	726	728	704	725	716	733	668	724	736	722	696	697	734	688	710	724	714	757	693	691	690	714	722	706
345	3	3500	131249	361	12	174	725	867	990	938	892	880	888	863	811	844	824	810	795	822	797	796	802	769	792	798	777	783	764	736	784	777	718	768	788	782	720	756	719	733	757	762	756	733	723	741	732	788	720	748	743	742	741	722	763	758	712	747	760	740	745	775	764	750	730	792	775	740	744	740	742	765	749	765	761	751	774	744	748	717	715	772	750	786	743	711	775	703	721	727	719	765	766	737	733	714	753	743	747	715	760	747	751	711	751	753	773	740	757	743	710	728	714	756	748	748	744	721	751	776	768	738	781	722	750	749	758	750	738	769	712	726	737	787	758	774	735	772	721	750	734	772	732	766	747	723	748	779	759	726	735	776	711	742	773	744	741	784	728	734	771	742	752	712	768	758	723	702	765	718	723	772	730	724	739	757	746	745	758	746	761	729	745	708	752	780	729	713	762	731	750	740	715	734	729	729	722	770	725	706	758	772	737	783	744	712	773	740	741	753	747	728	774	731	738	770	779	733	733	672	725	730	766	740	739	758	753	705	743	754	713	742	744	728	758	732	701	762	718	779	736	742	745	725	759	737	694	799	749	711	748	763	709	731	765	747	712	782	761	750	722	751	764	738	742	780	750	727	736	777	777	733	696	778	767	747	745	761	751	726	733	733	758	767	735	742	727	733	760	764	736	751	726	721	697	773	728	778	736	765	724	758	730	718	754	712	728	749	719	752	716	768	752	730	729	763	755	763	744	751	707	708	756	718	734	752	777	738	749	780	749	734	766	720	754	763	739	747	758	735	718	763	735	754	767	759	726	729	711	782	736	774	740	775	750	749	762	758	746	736	790	736	750	748	716	743	750	755	774	776	710	754	727	759	776	741	732	727	690	756	740	727	764	780	778	731	729	756	702	762	765	752	778	760	692	734	801	737	724	732	725	772	738	791	726	722	762	730	755	753	723	781	734	696	736	754	716	745	734	719	706	720	704	764	727	737	742	775	745	745	752	747	755	744	756	748	729	716	742	738	742	727	720	739	748	773	713	767	698	734	742	735	771	690	772	752	754	740	790	733	754	730	766	762	743	741	757	706	704	714	744	736	780	757	712	724	738	722	793	759	712	740	753	726	749	760	752	742	745	770	728	735	720	754	739	782	707	695	682	766	712	760	748	785	739	756	712	737	735	733	749	730	772	722	742	759	744	779	772	739	754	763	736	748	731	732	783	713	732	741	755	742	767	756	773	754	761	791	705	770	736	734	759	772	734	769	749	740	741	772	760	729	709	769	738	724	736	770	705	750	717	717	766	744	720	726	735	756	706	746	773	777	711	707	759	759	748	735	722	756	734	723	735	723	710	752	699	761	743	753	767	716	732	697	758	728	790	726	733	761	748	776	747	766	742	723	742	742	745	720	793	719	726	751	773	701	762	732	772	736	733	787	754	720	773	724	762	775	729	728	776	741	731	756	766	757	732	713	749	786	744	750	746	734	727	758	753	762	742	760	766	733	740	716	734	763	728	723	683	763	748	717	744	739	728	785	726	726	717	700	779	789	749	739	671	742	718	737	752	729	718	727	707	757	744	758	756	730	697	771	752	757	719	744	764	752	756	704	738	743	730	737	769	760	708	731	751	767	739	735	742	792	744	684	705	728	738	736	746	745	720	715	732	762	729	743	782	767	761	759	769	734	716	719	771	749	709	736	732	761	780	734	737	773	710	763	755	694	777	775	735	742	731	744	756	757	742	734	742	736	749	738	750	768	704	746	765	732	733	741	737	746	769	737	756	713	732	775	737	768	762	755	732	739	711	727	755	744	766	715	748	743	734	748	734	730	719	751	739	743	751	707	752	722	766	757	763	779	760	696	761	750	747	725	754	738	742	763	713	765	745	714	729	734	713	726	777	715	713	741	739	768	730	769	796	723	709	737	765	711	750	745	757	719	747	792	745	704	754	737	763	746	778	724	733	785	694	750	744	723	760	787	735	730	714	753	748	756	767	715	766	754	734	741	732	764	732	757	771	776	743	710	753	744	744	742	744	744	722	737	776	741	757	764	742	712	741	718	801	755	744	771	728	747	724	744	779	762	769	735	727	737	735	747	737	768	757	744	719	756	765	744	776	778	737	743	768	768	736	716	738	750	762	723	759	739	772	749	751	717	744	739	749	728	717	760	761	748	731	760	760	737	731	719	738	780	712	722	738	784	734	688	745	717	714	774	741	730	718	758	715	729	714	721	737	748	772	746	774	707	755	758	778	713	759	757	798	701	757	750	728	720	733	723	759	755	746	728	751	781	705	731	773	733	746	785	741	728	727	710	756	735	743	785	737	753	712	732	746	709	749	748	748	732	706	777	750
345	0	2700	131374	375	10	112	638	849	980	949	943	921	928	891	913	883	896	858	873	873	828	846	840	816	806	867	844	823	826	818	830	798	797	820	847	814	809	861	790	824	799	838	827	807	806	817	806	857	821	751	815	786	773	856	800	784	804	823	814	792	820	836	795	766	849	809	831	806	817	777	824	763	815	798	780	822	852	818	808	835	807	786	806	792	771	799	816	828	818	810	819	810	791	790	833	828	809	809	825	811	816	778	778	820	791	788	774	775	813	749	804	823	747	784	801	806	825	840	780	792	856	828	839	817	814	835	801	804	812	799	846	822	792	805	802	788	821	803	791	829	808	824	818	811	803	778	778	790	782	789	817	774	825	812	829	806	810	789	766	800	810	784	838	800	820	801	842	795	773	849	803	804	822	788	797	788	811	827	789	784	789	776	779	805	802	814	808	798	810	790	763	842	818	786	808	788	818	787	806	810	765	832	818	817	804	862	833	799	804	785	785	820	794	791	775	846	825	803	800	807	819	775	781	842	815	772	818	855	760	797	798	790	832	770	834	821	798	801	784	799	802	817	794	828	789	807	797	823	776	812	806	776	777	822	789	819	818	811	805	782	782	840	800	769	796	803	798	793	807	845	840	840	795	819	784	822	810	849	777	835	818	830	791	812	812	791	827	822	839	773	800	828	821	793	831	777	842	829	799	833	803	797	847	792	815	826	812	804	827	768	764	794	818	813	789	797	795	785	821	812	796	772	828	829	779	800	789	813	796	811	803	799	814	812	787	794	790	808	809	819	839	852	786	801	786	814	803	816	836	764	810	791	833	800	801	804	769	815	816	819	771	837	768	790	783	766	800	825	803	798	861	800	798	800	832	777	825	769	828	828	773	779	806	813	802	838	808	785	770	817	793	814	793	807	810	802	808	801	785	842	784	808	825	834	825	770	842	765	821	773	814	811	787	795	822	861	761	769	829	781	811	813	824	798	794	803	794	836	813	844	800	792	809	775	832	844	789	818	845	806	825	771	790	760	824	800	813	829	795	805	760	768	793	796	828	824	808	815	790	801	778	789	842	830	794	830	809	775	844	762	818	842	796	785	804	788	790	804	809	786	812	793	796	785	825	828	787	827	816	781	793	829	806	800	788	764	779	823	822	807	798	804	794	798	797	806	834	760	838	826	802	802	802	809	764	838	769	802	834	770	796	794	795	805	793	808	806	806	803	841	805	823	807	840	816	797	763	815	793	808	836	822	783	829	802	824	765	778	808	763	808	789	839	799	797	807	821	802	819	834	818	819	828	749	834	803	834	794	821	803	798	799	827	842	810	785	794	827	814	798	862	807	765	799	790	846	790	809	821	802	803	792	842	787	812	809	814	784	861	790	816	792	793	808	799	804	814	794	854	832	827	791	789	810	787	774	821	799	818	772	801	797	801	818	786	800	838	809	782	804	798	788	835	817	804	782	818	811	819	755	796	824	784	817	799	824	810	796	787	804	852	789	778	819	820	820	796	817	844	761	804	827	816	793	850	773	774	793	814	777	824	811	838	783	824	831	779	799	817	812	790	808	792	789	816	801	814	817	805	795	784	765	822	806	796	821	831	804	780	816	837	818	787	812	800	839	797	811	821	773	822	817	835	814	755	809	822	798	806	784	802	769	802	838	825	804	816	795	771	807	822	800	801	793	775	812	775	825	803	786	833	773	830	788	766	836	804	827	834	809	805	805	804	850	841	772	814	791	838	810	810	799	792	830	821	831	775	833	822	801	777	798	821	798	780	778	809	795	810	772	825	800	804	807	778	776	814	813	772	777	792	810	811	785	793	853	790	808	829	845	761	777	797	812	787	836	809	810	807	825	791	807	807	839	820	744	821	818	811	749	807	796	797	796	817	834	814	795	794	805	782	783	788	776	814	799	829	793	833	816	828	808	797	810	781	810	798	799	815	798	827	829	811	789	769	757	783	795	807	828	797	815	805	787	792	774	792	800	787	846	817	790	787	803	806	807	802	778	827	806	822	786	813	816	834	800	803	790	811	789	833	798	807	817	809	779	806	799	759	848	787	812	810	796	809	798	784	822	784	846	847	795	805	834	800	786	805	784	792	792	801	858	827	830	787	828	840	827	777	782	779	860	822	773	813	812	789	828	812	855	792	840	771	790	807	803	781	774	821	810	793	803	791	818	806	811	826	801	807	799	826	791	804	812	822	857	812	829	835	812	766	827	782	808	792	778	862	831	786	805	830	723	821	795	812	769	794	818	818	821	786	817	832	813	791	783	814	780	792	803	761	793	789	804	807	829	815	829	768	828	819	788	807	813	810	821	775	787	830	807	815	793	809	788	790	822	807
345	1	1900	131499	373	13	311	796	911	925	888	887	861	859	849	844	788	797	807	782	789	836	754	759	793	756	745	772	738	759	773	733	756	723	784	753	693	753	735	737	763	768	726	786	735	720	722	754	741	744	712	753	722	744	745	759	700	767	769	736	739	725	757	723	704	721	719	732	736	702	737	762	745	728	726	736	770	737	734	718	740	736	732	745	713	761	728	767	735	763	750	746	742	743	775	749	735	728	719	747	740	723	727	730	721	730	762	745	765	735	760	754	737	762	721	736	755	723	730	723	754	735	762	724	780	752	727	752	699	715	709	733	741	774	767	736	709	697	732	695	710	744	758	726	679	754	726	756	734	771	700	742	730	730	724	762	739	768	746	735	768	750	755	789	725	739	745	769	729	755	746	749	716	754	781	744	755	741	735	781	741	737	737	744	754	761	693	738	724	743	719	776	733	750	781	742	725	755	714	725	721	737	744	720	752	771	739	761	747	707	685	758	758	773	724	750	750	701	726	733	751	700	758	735	746	749	731	738	766	742	714	740	757	721	777	749	741	738	721	702	726	763	723	756	788	728	760	736	741	766	754	738	705	742	738	783	709	736	752	751	724	742	732	721	729	748	737	791	748	763	728	755	722	774	730	757	744	717	738	750	745	752	761	710	798	742	690	752	729	749	757	739	768	753	703	752	781	724	690	756	720	703	777	703	791	757	752	781	742	718	758	750	732	726	730	740	735	759	762	760	709	756	784	731	688	737	715	747	745	739	750	737	754	772	730	747	756	758	704	745	726	716	754	759	757	758	743	747	733	754	778	741	730	747	760	730	752	731	734	743	736	784	766	726	752	750	748	743	699	721	730	776	714	743	714	747	743	744	773	723	765	745	731	756	751	718	744	717	735	727	737	761	755	708	739	736	758	735	741	726	743	737	766	743	731	754	744	759	734	731	721	726	741	755	760	700	715	750	751	710	753	744	725	715	735	737	719	734	725	743	734	748	705	749	768	737	727	715	741	769	721	750	754	754	759	753	747	728	735	737	768	751	771	726	724	715	754	770	735	724	754	687	717	772	752	725	790	717	710	738	763	713	742	765	717	735	714	742	712	690	740	696	731	762	736	723	709	730	763	779	739	731	730	766	797	718	734	738	742	732	714	695	742	768	715	763	716	706	709	725	737	741	759	734	750	770	741	740	745	761	755	745	733	700	758	729	741	756	763	730	719	713	773	731	733	750	719	752	726	771	692	750	740	747	742	761	767	762	744	707	737	722	695	733	709	734	743	746	752	755	740	752	764	724	770	715	726	745	720	727	756	693	783	717	743	711	754	773	755	745	710	733	761	747	760	782	705	735	772	749	738	729	724	770	746	757	744	721	757	739	721	750	707	744	728	693	751	777	737	753	750	728	735	751	744	687	763	718	727	727	726	766	743	694	742	760	707	783	713	732	729	740	742	725	710	736	767	708	736	718	755	757	716	743	725	765	663	764	767	750	730	730	722	733	710	792	727	771	754	731	738	769	729	744	751	713	754	754	720	739	746	746	752	761	722	777	712	784	751	714	737	728	752	709	768	766	745	741	699	705	735	747	733	770	699	750	728	734	710	778	720	731	705	755	735	735	735	748	733	750	764	753	730	727	739	754	701	710	756	751	738	724	784	746	728	765	744	745	726	714	717	758	740	705	732	767	705	749	723	720	718	759	740	686	730	721	752	766	758	782	733	736	763	757	752	743	723	749	752	709	723	754	726	712	754	757	690	721	747	742	745	734	736	771	709	718	767	728	736	755	713	715	736	756	766	745	711	732	720	723	784	749	742	713	745	726	741	720	710	756	730	757	766	747	734	740	733	763	734	711	742	726	713	764	756	745	754	777	747	735	725	783	751	749	730	732	769	721	748	750	731	763	748	722	739	728	741	690	717	729	753	775	736	772	713	736	758	747	741	754	736	721	751	727	726	720	750	762	716	783	734	768	743	748	702	710	705	746	742	758	725	739	725	753	703	723	747	738	754	700	752	718	702	733	745	774	718	728	729	723	744	747	747	732	739	726	765	731	726	739	758	720	747	727	738	711	746	756	738	756	735	760	743	770	701	727	748	731	728	710	746	773	718	710	776	753	778	761	706	693	760	723	776	742	768	729	769	726	728	772	746	759	728	742	701	724	749	762	732	760	722	732	717	736	748	734	736	738	781	742	746	757	743	751	715	714	770	758	769	731	729	758	748	732	746	737	714	759	768	696	746	745	746	723	760	760	719	744	732	706	726	744	744	752	732	762	738	728	744	684	746	757	706	704	747	706	720	727	726	760	743	740	714	749	736	737	728	739	708	754	763	718	749	744	794	746	722	701
345	2	2100	131624	376	10	188	729	906	949	919	912	869	866	859	795	817	815	788	799	766	825	815	730	754	775	794	728	760	797	744	807	738	780	811	786	768	784	799	734	762	759	775	790	750	758	828	748	784	792	781	754	771	780	795	792	754	770	742	722	757	729	735	726	744	733	756	739	763	730	716	721	773	761	771	749	730	762	739	696	741	756	759	759	737	753	746	768	750	763	746	755	793	780	785	773	754	752	749	774	721	773	770	790	765	723	779	726	744	757	761	773	774	721	773	733	774	734	772	743	744	748	773	754	806	723	772	694	758	764	763	716	769	752	756	759	763	737	734	787	760	764	707	767	732	733	737	725	752	787	779	760	755	748	723	767	757	708	739	760	791	766	774	730	776	719	758	766	743	752	773	725	760	769	748	752	756	746	750	710	796	769	739	769	761	800	727	777	751	765	749	742	766	742	750	758	770	747	763	754	754	761	749	725	775	748	748	796	726	772	729	765	726	772	746	764	704	781	747	738	739	735	810	750	748	766	748	750	717	756	770	741	749	736	786	745	763	790	739	754	762	744	762	716	765	796	759	771	747	757	731	723	749	769	746	747	752	764	775	743	719	740	719	681	727	775	751	751	759	741	811	766	756	757	729	791	732	754	764	736	741	750	722	758	727	709	765	768	763	765	753	726	725	766	775	754	705	740	771	731	781	751	756	761	697	719	793	742	743	761	758	773	746	784	756	757	759	776	776	758	766	753	765	756	752	775	729	781	777	746	740	759	758	774	729	723	706	743	704	755	768	735	765	741	732	766	736	730	788	769	758	757	763	763	736	755	720	762	746	771	764	762	757	753	772	766	755	729	739	692	761	743	746	775	763	749	741	779	731	814	722	771	742	763	749	745	735	769	783	782	734	731	796	770	749	766	735	781	748	759	770	731	724	742	755	745	730	746	789	747	784	736	733	777	762	749	723	790	723	744	754	755	778	791	739	722	791	699	752	776	755	739	746	717	731	728	748	739	735	773	746	775	768	765	766	761	740	719	720	804	752	794	765	776	720	758	767	759	730	735	742	744	764	755	781	758	744	750	733	758	760	772	794	753	735	737	747	724	750	734	738	756	739	764	755	784	764	736	754	761	754	738	777	760	727	782	716	778	735	717	793	756	742	760	758	747	744	769	805	766	753	778	731	766	737	750	796	752	764	749	797	814	765	766	720	758	745	806	754	744	791	793	749	745	757	772	736	757	730	796	747	730	780	730	788	761	746	729	754	800	743	741	756	758	788	758	753	767	772	792	783	739	785	742	775	747	734	739	742	789	781	748	749	777	730	746	743	790	751	777	760	785	763	772	782	752	752	782	768	769	736	771	739	732	723	736	731	783	736	743	783	776	763	751	733	787	735	752	791	761	693	771	757	731	761	774	743	771	740	777	716	757	739	712	802	752	733	720	772	754	750	773	770	740	756	738	764	746	758	777	769	739	737	721	751	722	777	759	761	789	736	755	751	740	743	732	741	767	759	749	777	748	764	729	745	731	749	769	773	755	743	775	753	786	743	766	757	747	763	767	729	729	747	754	757	797	743	738	758	750	753	748	752	750	748	758	752	782	750	745	748	753	759	736	745	753	735	720	753	761	757	733	747	769	743	762	746	739	719	776	753	772	786	732	765	748	778	725	758	751	783	758	758	747	730	732	755	737	766	774	757	738	738	767	722	724	764	725	764	756	727	733	712	789	739	788	735	762	757	760	777	741	757	791	757	761	757	740	709	780	743	766	782	761	741	735	749	763	771	716	742	742	740	721	769	762	769	730	772	785	750	789	765	738	725	749	767	785	752	789	758	776	730	719	730	753	744	724	736	742	763	812	732	722	790	786	723	732	759	771	747	793	771	748	750	730	805	763	773	771	729	760	735	759	781	740	725	742	743	810	743	774	731	731	723	776	734	774	798	770	762	715	746	730	751	732	730	772	720	734	763	768	747	754	751	782	731	710	754	736	783	757	723	750	799	757	754	769	768	750	749	734	731	747	796	770	715	745	704	750	766	797	766	766	764	767	738	766	784	749	725	784	726	738	757	745	743	734	756	760	790	722	771	770	787	748	742	744	805	720	755	774	772	772	781	747	722	766	786	746	744	771	735	772	758	769	729	768	779	751	738	795	752	755	751	745	728	763	742	750	743	769	758	783	772	760	745	750	734	820	739	759	750	742	734	734	755	738	752	767	743	733	764	749	760	791	776	734	778	772	776	741	747	758	775	771	744	738	772	717	759	746	774	799	757	740	731	746	757	748	741	736	715	784	714	750	726	782	794	764	730	747	728	733	722	771	737	770	718	752	734	764	741	782	771	771	753	776
345	3	3500	131749	364	12	191	735	934	980	941	931	912	882	841	837	816	835	819	792	816	841	775	832	793	794	774	799	793	767	764	815	759	782	814	764	786	759	732	765	802	760	772	738	749	785	782	789	788	757	818	751	769	772	773	768	757	761	793	770	757	775	777	728	716	789	778	746	769	782	783	752	772	761	770	779	773	748	763	789	736	750	755	763	760	757	751	758	780	761	761	770	800	745	769	776	775	770	760	771	777	789	779	792	793	769	758	750	761	769	795	758	749	761	778	749	807	744	730	750	797	774	753	757	761	742	766	748	747	778	800	743	779	728	777	810	729	740	749	801	794	737	817	753	743	757	789	760	760	785	767	754	781	798	769	749	770	823	775	798	767	765	784	738	778	797	769	772	752	754	795	770	785	842	762	805	760	778	771	792	734	748	771	771	779	760	753	765	807	749	728	759	773	786	827	790	754	764	789	757	760	789	766	791	756	769	780	774	784	744	720	753	763	796	771	752	760	785	755	778	777	741	785	803	719	769	759	732	775	748	758	721	777	728	735	751	779	779	770	758	777	784	756	760	755	751	784	755	768	775	794	779	770	760	747	775	770	783	770	753	766	778	748	776	728	761	778	792	751	762	744	763	765	766	733	784	754	754	747	785	755	742	767	773	762	765	758	780	766	786	746	757	752	807	800	776	791	745	787	746	774	773	724	798	783	773	775	758	762	772	757	739	753	749	761	771	737	767	760	754	797	771	779	789	770	755	743	767	760	743	768	802	771	797	722	785	767	763	786	732	790	748	734	766	759	776	741	787	779	796	805	748	766	776	740	757	763	745	767	770	746	745	788	735	744	774	746	774	786	749	776	752	762	754	765	805	750	778	763	804	790	753	757	748	754	735	767	749	761	766	743	754	775	766	739	762	767	801	760	772	757	759	732	781	788	751	760	755	741	751	745	819	754	771	761	723	714	776	712	766	731	774	780	768	729	756	751	728	770	747	750	751	760	728	756	728	783	739	740	744	772	764	765	772	779	750	721	750	789	749	783	764	759	748	753	730	767	750	759	741	750	764	785	762	789	786	746	754	781	783	756	744	756	758	774	756	765	745	741	752	746	784	728	802	726	790	722	787	762	760	783	746	772	734	757	709	771	801	749	762	812	769	784	787	781	783	744	768	746	749	775	771	802	772	759	754	778	766	775	753	764	759	783	701	740	755	783	766	769	758	754	791	748	749	802	753	779	744	788	772	740	769	752	733	763	766	748	787	797	769	760	768	740	755	816	761	709	786	743	763	784	742	757	784	750	726	766	754	741	785	764	718	757	782	800	774	756	753	760	748	798	756	758	775	754	774	750	737	780	764	799	738	752	779	755	763	745	784	773	725	763	764	774	742	745	741	761	760	781	784	731	785	771	744	789	769	808	759	765	783	786	758	761	749	830	746	746	792	773	746	787	778	768	758	801	746	770	771	804	746	800	750	777	763	765	775	756	721	754	758	709	763	758	771	769	764	770	787	800	753	800	795	749	768	733	772	758	772	742	773	732	747	775	761	782	779	760	738	761	781	755	769	763	738	761	766	733	744	768	771	789	775	766	769	746	747	739	724	784	748	744	757	767	778	773	769	759	748	749	746	758	749	749	756	760	769	751	745	755	773	729	763	784	742	799	736	749	776	759	751	796	772	743	788	763	763	772	796	754	776	763	781	766	750	741	763	765	748	771	759	766	796	778	763	793	750	778	800	758	788	714	738	787	737	782	785	772	773	767	744	783	756	771	735	742	773	762	774	770	773	755	775	724	728	763	747	725	767	788	820	762	772	752	810	769	753	788	777	762	774	797	748	797	769	756	765	791	765	797	746	774	778	748	754	746	757	779	755	788	774	796	751	801	749	770	755	733	762	784	741	757	817	752	808	735	792	779	763	790	749	767	776	720	733	769	755	738	813	736	760	735	797	788	780	748	733	768	766	776	734	780	759	760	802	783	777	790	747	774	762	787	794	739	805	737	704	795	805	762	737	765	756	788	765	748	766	732	799	756	736	779	767	740	754	740	786	760	774	797	759	749	762	739	796	717	768	801	731	761	758	753	803	758	763	757	765	769	771	767	765	799	790	751	767	774	779	765	770	763	760	796	783	753	764	777	800	790	745	728	763	764	761	805	771	777	768	736	789	766	789	779	778	761	749	782	777	749	777	737	755	767	775	792	738	737	770	783	758	773	779	747	742	740	786	783	760	756	789	746	777	770	803	743	775	741	773	734	737	749	795	775	794	788	787	788	745	777	750	777	757	772	796	761	712	751	775	741	757	791	780	741	793	740	747	772	756	747	807	728	780	770	727	788	802	784	764	787	742
