345	0	2700	156818	369	26	118	661	835	892	932	893	878	873	857	836	803	801	786	769	786	772	730	759	749	788	762	724	733	722	757	726	716	747	767	727	750	750	723	731	765	772	753	753	724	711	728	701	736	740	765	686	743	714	681	691	714	698	730	733	729	703	695	703	725	697	717	730	748	728	704	746	722	719	731	730	721	743	724	692	708	693	739	720	709	696	718	671	713	712	699	674	765	719	686	723	711	744	684	722	729	721	736	701	718	713	705	715	746	702	690	706	708	723	722	738	717	713	681	720	705	724	729	686	683	734	704	689	732	728	713	718	702	697	746	715	729	696	716	739	712	700	710	714	746	700	741	678	736	747	697	739	726	704	688	689	710	711	707	688	672	710	724	735	703	702	698	688	689	747	704	705	697	717	692	728	699	695	750	712	687	707	757	728	710	716	711	723	717	713	707	763	700	723	702	761	685	677	714	697	724	715	753	755	698	684	687	729	704	736	671	733	714	720	705	720	695	708	714	739	701	703	720	670	712	696	709	690	712	733	719	704	713	718	705	674	692	702	685	741	700	700	685	676	733	682	699	712	689	703	681	744	724	756	696	721	725	707	721	691	701	726	728	738	712	718	750	693	671	707	714	686	707	695	683	751	705	688	722	745	704	690	697	713	714	707	722	695	699	720	688	719	683	716	694	706	717	713	737	704	713	731	700	723	699	720	727	708	737	667	714	681	683	727	721	713	737	742	711	680	656	701	713	698	716	670	759	701	705	736	693	694	733	720	681	721	716	726	722	720	708	713	710	696	690	703	688	701	674	723	684	730	666	700	730	695	739	715	736	732	744	707	716	773	682	728	697	720	743	672	686	722	749	708	661	740	711	701	705	723	734	728	711	730	720	702	703	726	731	709	719	706	736	714	746	713	703	729	684	733	697	722	679	701	737	703	718	681	665	748	676	731	694	730	717	737	743	720	708	693	699	663	730	685	708	671	716	677	742	697	706	707	708	700	681	709	731	722	728	720	740	716	725	721	695	706	745	715	712	706	723	715	727	674	736	695	730	689	688	703	725	714	709	736	703	701	746	681	702	695	710	698	709	682	717	729	703	716	639	713	710	732	699	737	692	702	728	685	725	730	728	700	706	729	742	676	727	741	705	713	703	700	706	700	697	680	711	741	704	701	673	686	729	666	728	711	676	750	752	736	726	713	715	693	698	754	715	718	720	712	760	680	723	711	727	724	688	714	709	716	708	671	729	744	722	732	736	710	729	699	694	731	701	713	722	697	733	716	716	707	737	714	713	735	735	721	727	703	703	717	687	707	694	745	700	689	698	709	715	693	711	695	721	724	686	728	703	734	694	751	716	722	701	699	682	714	720	693	728	722	711	736	695	703	729	725	680	658	735	662	719	737	720	745	691	736	713	714	735	722	730	700	732	709	697	710	737	683	682	725	683	710	700	703	741	717	738	741	708	740	739	659	696	688	703	694	715	702	697	702	696	734	704	768	702	689	689	698	733	680	679	688	714	747	712	662	665	704	693	719	712	711	739	700	700	720	691	692	733	733	715	713	745	748	682	693	710	743	728	713	714	738	705	766	713	739	743	698	690	689	737	669	693	730	685	695	713	705	725	746	675	688	740	726	692	690	689	704	688	711	667	758	709	761	652	723	723	721	708	676	743	703	702	711	722	761	714	704	683	700	708	747	688	739	715	693	745	723	719	715	693	701	732	715	733	722	705	697	737	719	710	686	698	732	717	691	672	710	735	728	711	709	678	674	745	676	741	747	724	711	704	684	718	710	706	748	710	708	749	713	738	710	688	695	701	697	750	691	684	708	721	731	693	687	740	684	688	681	742	705	710	693	735	692	686	703	697	700	727	723	707	717	682	728	718	674	683	732	713	694	717	691	678	690	669	685	688	724	697	696	751	720	669	708	737	701	704	714	686	758	718	714	712	711	712	740	668	718	669	723	692	708	684	711	714	738	697	732	717	721	752	707	691	669	707	681	715	704	735	714	650	723	716	708	686	720	712	717	715	737	749	689	697	717	716	704	708	753	697	718	717	692	699	707	687	716	732	748	706	685	678	716	712	724	705	781	693	707	710	702	739	704	745	770	712	681	736	687	700	682	743	692	652	710	698	702	690	749	700	723	678	723	692	755	724	733	718	706	664	714	751	690	717	725	691	715	721	703	687	718	675	693	762	675	723	681	767	693	741	695	690	736	740	701	714	721	695	708	718	746	699	708	675	706	729	698	707	713	739	731	723	726	699	714	748	707	733	753	682	724	722	727	691	700	702	732	692	731	709	694	683	725	711	717	731	770	673	719	701	722	716	711	678	760	677	697	715	712
345	1	1900	156941	373	14	255	749	862	828	832	866	828	776	737	713	746	725	687	703	707	681	706	709	672	672	709	644	661	674	656	667	646	704	675	657	697	639	675	690	704	685	635	676	683	623	671	658	695	648	669	657	669	663	682	649	646	671	664	647	690	642	672	671	623	656	651	667	636	642	649	637	647	655	648	686	635	682	626	640	662	654	670	668	664	660	632	612	642	668	642	591	651	654	675	682	603	653	642	674	675	670	630	666	640	668	625	652	609	640	648	661	661	641	673	670	615	656	635	670	625	647	637	665	649	681	633	645	629	690	625	667	652	651	679	682	619	637	646	663	636	608	680	637	653	668	669	647	646	646	670	640	613	646	606	659	643	653	662	677	692	626	654	672	647	617	668	633	628	672	642	609	671	669	668	636	635	648	683	626	654	645	666	622	620	657	662	678	620	651	668	664	670	674	656	648	665	652	654	653	684	653	642	617	686	652	635	667	649	655	674	683	649	679	618	663	638	665	696	644	683	609	676	661	658	646	649	678	695	646	614	644	634	681	651	655	621	680	635	648	644	660	628	683	655	652	647	628	650	676	635	644	656	621	653	695	613	624	635	648	664	685	659	645	644	623	660	635	658	624	671	648	634	628	623	633	657	627	697	653	665	660	664	645	671	617	650	656	682	632	676	647	665	669	628	626	656	645	674	655	669	631	631	685	636	633	629	589	629	657	666	633	641	666	660	670	672	601	653	638	685	639	658	632	629	625	619	664	640	667	621	664	652	601	633	652	674	647	647	656	642	669	621	647	653	673	630	662	645	650	640	649	670	679	607	651	630	632	639	668	647	669	646	626	651	640	644	664	649	648	623	637	676	623	653	668	622	661	642	629	656	627	637	649	642	647	653	645	656	615	645	677	630	624	676	640	641	644	674	657	643	645	599	669	639	655	670	660	659	685	620	638	669	630	629	672	642	651	611	685	653	667	637	680	646	680	628	687	659	623	685	617	639	648	634	666	657	658	675	648	614	644	685	612	631	684	638	658	666	629	619	669	631	646	639	687	632	673	646	688	598	660	675	620	660	658	649	680	673	674	652	629	635	659	640	638	655	641	642	643	648	637	688	644	656	636	656	669	676	650	640	629	635	675	626	647	621	654	628	654	675	669	651	638	631	667	652	660	652	672	684	666	642	694	623	630	627	631	675	655	659	621	626	649	685	612	653	651	654	651	670	630	651	643	632	611	657	647	663	685	621	652	638	660	666	659	613	641	650	629	675	668	683	648	693	650	633	659	654	646	651	646	665	632	683	671	653	622	655	670	668	642	664	656	624	643	670	641	654	640	653	661	617	651	661	674	649	686	610	677	645	627	630	653	649	655	645	623	642	646	669	640	654	676	651	613	636	634	660	648	653	661	664	657	634	639	665	664	673	649	652	675	678	673	655	643	652	628	656	599	623	613	684	648	648	662	615	650	576	683	668	616	674	659	628	664	646	690	692	653	655	643	630	641	658	661	658	651	636	657	676	625	621	645	626	658	625	652	664	658	676	646	677	642	640	645	649	623	595	647	661	629	674	654	640	641	649	631	690	648	627	646	694	675	615	624	654	631	647	672	644	653	662	638	648	632	625	663	661	674	660	644	640	649	610	649	628	643	659	686	648	651	626	687	628	658	638	651	633	677	640	653	666	622	710	623	614	639	667	625	601	631	659	622	639	609	651	626	657	651	652	672	625	648	673	637	642	610	659	680	660	613	664	672	668	662	628	673	707	639	637	657	628	682	613	679	643	668	652	614	654	665	657	636	651	646	656	657	636	685	659	638	663	671	632	624	684	623	644	643	613	642	675	661	652	667	636	623	637	664	622	622	664	683	629	667	638	656	631	654	639	645	614	668	660	646	664	653	684	612	673	659	649	666	666	649	631	636	636	654	654	658	664	647	650	649	652	636	657	648	667	647	650	676	635	620	669	648	684	637	648	662	642	665	620	659	637	668	636	649	652	691	659	652	639	649	631	641	682	672	681	625	637	653	606	645	659	633	655	672	684	677	649	670	636	611	636	637	656	639	673	693	668	645	616	692	664	657	656	611	663	653	648	658	681	649	677	674	634	635	629	699	639	668	652	626	611	648	685	646	649	644	645	647	663	656	683	659	637	650	612	661	608	670	668	667	640	617	671	680	623	641	658	653	639	666	662	681	645	655	638	654	640	668	656	626	644	660	668	642	639	658	657	668	672	633	644	645	665	632	637	632	638	646	664	637	643	641	662	616	661	667	661	630	662	638	617	690	640	632	666	639	651	629	634	644	657	621	657	634	646	656	664	629	639	649	618	636	645	634	653	605	669	662	638	659	629	663
345	2	2100	157064	369	15	197	717	765	868	808	862	822	763	747	763	732	681	733	689	676	703	715	697	663	679	664	683	678	663	656	642	683	677	656	691	632	621	678	640	641	635	660	629	643	610	622	661	621	633	661	646	617	649	654	674	659	643	658	629	611	670	624	663	636	665	668	624	598	661	642	664	649	628	630	632	582	626	654	665	644	681	616	607	623	641	593	663	617	644	590	603	641	625	628	636	605	648	603	606	643	648	660	647	635	638	618	617	606	614	621	626	637	648	637	648	608	624	621	629	615	637	634	644	637	634	656	625	690	624	625	602	629	645	610	635	643	666	602	612	637	577	642	622	669	638	575	601	656	635	624	623	655	611	640	610	619	609	619	636	637	654	635	627	673	619	656	627	626	637	616	617	656	600	632	648	618	651	629	681	584	649	660	632	613	660	622	636	651	665	672	608	612	625	639	607	639	614	633	651	626	639	604	630	650	621	652	602	608	662	633	613	662	616	640	615	634	615	659	671	620	632	637	618	629	656	647	616	605	613	626	612	597	624	586	645	608	649	622	620	643	635	642	638	629	597	634	643	625	641	644	620	639	623	616	600	639	608	667	614	634	628	654	600	618	605	622	657	630	622	627	621	640	595	608	602	601	597	627	618	630	665	622	628	620	627	646	637	670	601	654	602	590	630	637	618	626	656	649	602	634	629	639	652	620	633	629	632	645	628	637	613	607	627	644	654	597	601	652	647	664	617	629	578	626	651	645	620	614	611	619	614	653	631	623	632	635	597	618	627	623	608	620	615	648	638	609	659	650	602	648	618	665	623	634	635	644	651	626	652	635	614	629	618	587	610	624	624	622	634	621	606	641	641	628	653	607	605	611	638	678	639	614	611	623	611	633	613	609	619	646	613	632	639	618	623	636	653	617	642	631	598	591	664	640	624	616	631	626	629	619	636	669	613	593	670	601	607	655	639	630	626	659	601	576	635	620	606	626	619	635	656	588	644	615	611	605	662	598	591	621	608	629	651	600	603	648	653	623	630	649	577	631	616	594	623	679	612	624	626	640	627	635	630	626	622	607	665	622	627	667	588	625	648	641	606	645	617	617	598	656	636	627	630	651	603	595	586	633	627	665	650	623	664	623	585	653	650	602	598	611	654	653	612	625	679	654	638	642	654	638	595	637	617	652	625	627	633	626	613	612	631	608	615	595	624	601	629	624	635	638	644	636	590	633	613	621	607	641	686	635	658	606	613	653	620	626	643	624	643	595	656	618	618	656	628	646	641	641	612	618	639	614	647	643	615	642	648	631	621	631	661	616	619	618	656	615	634	632	611	624	640	657	640	609	584	609	648	639	629	643	594	606	647	646	609	583	656	623	598	665	655	634	626	636	667	608	626	619	643	620	630	623	612	634	667	600	684	628	653	622	647	605	597	643	632	614	637	656	655	634	557	618	642	634	642	632	644	634	611	627	636	626	647	630	641	629	629	595	645	613	663	622	615	661	640	597	591	639	577	664	583	627	610	645	618	625	607	638	614	623	645	615	620	596	645	618	618	627	616	619	635	602	618	641	603	647	623	609	610	640	619	618	614	667	593	612	611	643	675	601	594	667	626	621	613	598	637	636	643	606	667	596	614	609	629	629	664	641	644	621	609	640	633	657	613	649	636	645	635	622	639	645	598	634	657	605	602	606	649	610	623	649	611	609	573	655	621	613	639	677	619	624	578	628	646	634	624	606	586	643	674	607	614	630	589	610	633	628	637	606	600	610	620	612	621	598	625	619	623	613	597	621	656	654	608	643	619	619	611	619	630	634	637	625	635	645	599	609	613	638	621	607	630	631	662	607	646	627	645	646	619	606	641	610	620	644	646	624	639	619	616	631	632	631	615	629	616	629	601	637	641	633	610	634	644	615	606	641	654	609	608	620	627	649	599	606	622	602	623	608	617	627	656	631	672	590	671	631	604	653	620	620	618	605	654	640	620	611	596	616	657	628	614	583	614	607	628	615	656	623	649	602	614	633	611	609	639	630	672	617	650	600	614	624	637	634	600	587	676	650	620	634	627	660	636	621	618	621	631	608	630	633	646	592	646	611	637	629	600	622	621	636	621	643	623	632	627	626	590	671	566	625	639	629	624	608	616	622	637	624	652	629	614	628	646	619	602	632	617	640	619	582	658	644	618	638	652	639	616	574	638	647	612	616	629	630	655	621	656	645	621	595	648	592	636	619	614	637	651	623	655	623	613	640	653	638	674	646	605	629	635	641	608	615	615	642	620	578	616	665	609	641	634	636	648	615	630	662	614	636	638	614	637	651	648	612	639	626	624	629	635	604	641	647	619	649	621
345	3	3500	157187	369	29	199	714	829	887	886	864	813	807	800	761	753	697	704	752	708	651	706	716	710	682	678	678	670	686	630	660	638	635	671	679	659	685	656	676	676	630	672	662	657	647	652	661	625	665	651	664	685	657	682	639	641	690	653	615	635	688	637	671	636	632	643	641	661	665	618	679	638	629	628	642	638	681	670	624	655	617	652	665	650	640	682	627	655	687	654	639	651	677	680	645	600	640	625	662	651	644	645	629	650	669	652	662	648	632	629	661	639	640	616	635	654	616	656	658	635	657	668	631	656	704	626	631	660	629	670	637	641	670	640	639	637	684	633	645	650	656	634	658	607	688	636	629	629	661	622	624	636	635	628	626	638	673	601	653	615	654	668	653	662	647	661	660	655	671	619	647	630	630	639	642	648	650	642	688	650	647	662	634	622	636	655	643	639	659	634	676	655	668	631	659	639	627	653	655	657	661	591	653	649	669	628	675	673	626	658	641	612	646	656	620	661	631	632	650	635	639	687	655	635	666	646	654	684	669	638	651	644	644	635	657	639	683	629	614	655	600	644	620	675	638	644	642	684	624	663	646	643	655	657	637	638	641	649	662	670	628	669	630	672	657	659	661	669	638	604	687	607	650	643	658	654	666	646	638	661	690	616	640	641	594	627	674	642	674	642	673	633	656	686	653	683	654	638	638	651	672	654	654	664	630	624	622	640	623	681	634	664	644	623	656	654	604	645	662	603	660	652	625	628	658	672	636	651	621	667	650	650	654	626	675	633	627	643	635	643	649	675	652	634	668	644	701	638	671	653	669	587	676	646	658	629	627	654	632	661	635	626	655	661	633	597	642	643	655	661	638	667	662	639	660	643	632	637	642	652	637	640	646	690	615	622	685	666	657	644	678	616	689	655	634	641	660	638	606	657	648	640	631	647	647	648	603	647	661	628	662	619	629	647	676	627	620	646	654	656	627	639	640	620	630	629	641	651	658	651	626	607	657	621	638	638	635	645	664	638	663	612	663	688	629	624	621	646	638	647	619	621	624	614	673	633	600	678	639	657	644	615	646	628	666	668	639	632	657	634	652	622	651	653	647	659	680	669	622	631	658	628	637	634	651	634	663	599	642	632	627	654	632	627	659	610	644	613	678	646	674	655	607	626	632	653	649	693	603	642	679	642	615	677	640	623	651	657	622	620	651	640	647	669	642	666	609	615	645	628	669	638	598	634	666	670	651	641	639	623	643	652	658	647	641	602	646	624	665	602	648	660	631	637	660	659	669	605	645	601	632	643	653	652	634	637	643	657	665	649	638	645	659	644	661	649	635	666	631	623	636	631	607	678	650	639	651	630	609	657	651	627	646	664	630	649	674	658	625	644	642	625	666	647	641	644	682	667	666	632	619	630	644	627	668	609	637	614	683	651	639	644	651	654	632	636	609	678	616	610	589	655	615	686	661	615	644	624	631	599	640	653	665	641	648	620	629	638	603	638	636	648	667	636	666	648	644	656	655	626	635	606	673	655	623	661	628	646	632	650	642	623	647	632	629	651	640	655	639	649	645	596	646	676	669	658	677	641	658	645	625	623	681	656	629	631	656	653	632	657	645	602	643	643	659	604	667	624	661	623	658	647	669	633	637	656	673	629	663	623	656	673	618	619	652	656	632	665	635	647	638	651	637	681	676	661	628	655	630	611	639	658	652	653	634	678	638	653	621	654	665	623	673	621	634	650	646	644	613	614	642	650	623	639	643	652	665	654	661	614	626	639	648	632	666	679	625	657	581	628	684	648	661	674	637	604	637	623	634	635	649	591	625	627	597	630	619	666	647	653	633	649	658	621	618	655	666	639	686	670	651	642	651	620	652	638	609	651	595	627	627	639	669	638	646	624	656	606	706	665	630	658	641	612	642	659	603	638	653	692	637	652	639	635	657	637	653	657	616	633	640	620	664	669	629	641	655	625	613	650	665	651	631	638	640	646	624	645	627	626	670	649	646	637	684	646	654	667	639	621	658	640	609	654	667	630	611	667	637	644	631	668	640	638	616	611	651	625	674	654	641	652	629	603	619	651	634	655	637	635	660	647	634	602	637	605	691	626	617	657	649	619	627	641	666	625	637	643	591	658	645	666	635	647	680	632	611	646	652	637	640	659	654	648	668	637	648	654	652	616	643	609	659	648	648	613	633	604	622	660	660	643	633	670	624	659	659	631	626	581	638	635	686	633	623	637	616	639	679	650	650	633	642	646	668	608	638	670	636	635	635	690	683	622	662	631	630	624	666	633	636	656	626	647	623	624	640	638	640	620	687	649	623	677	612	623	658	653	646	616	637	658	635	652	684	643	651
345	0	2700	157310	360	13	120	621	819	929	868	885	867	834	787	801	762	757	759	729	729	739	706	752	704	709	742	727	718	693	675	689	708	651	687	692	696	683	699	665	668	675	676	690	683	713	693	703	685	676	675	711	674	674	677	677	680	675	710	640	659	655	685	706	663	688	647	676	642	661	646	635	714	672	666	668	625	700	658	679	658	672	671	682	676	666	707	654	686	653	712	648	652	669	633	634	670	657	663	667	693	656	687	672	657	684	654	691	646	680	642	694	705	664	664	639	664	640	682	686	645	699	663	661	688	657	683	682	684	640	672	700	681	674	622	664	648	641	670	656	671	642	675	643	664	686	600	661	647	692	655	679	658	664	649	642	646	669	673	663	657	664	663	647	688	653	659	668	690	714	664	662	660	651	629	682	672	677	678	671	691	689	720	673	703	637	717	660	688	682	631	658	675	670	655	680	664	723	630	680	656	699	665	689	672	654	653	663	636	632	671	705	655	679	684	649	681	665	688	680	637	650	667	667	674	662	678	636	656	678	688	663	633	629	620	661	663	668	643	665	675	660	654	676	668	658	643	679	655	670	681	713	636	608	636	682	655	664	661	638	709	664	642	646	651	693	674	695	666	678	640	672	679	678	665	643	678	673	651	688	652	671	631	654	621	674	648	698	665	663	721	665	651	638	652	673	653	677	683	659	618	698	658	691	626	650	647	634	626	651	671	645	670	655	620	677	682	620	652	658	674	672	704	668	670	691	653	628	678	647	675	685	673	663	655	643	635	679	645	626	648	651	668	674	673	642	670	680	664	649	656	653	701	637	645	676	649	659	670	659	653	647	632	645	680	673	646	630	683	665	634	675	647	657	675	656	669	669	661	682	686	649	637	675	700	644	665	676	666	683	673	658	628	652	653	683	651	650	658	666	633	708	661	692	691	658	673	641	682	654	647	668	628	677	634	652	696	667	651	683	644	668	627	655	663	678	640	657	645	637	667	659	648	662	622	665	666	659	650	636	685	668	661	660	651	664	630	668	629	644	685	635	645	703	677	652	652	666	682	648	657	700	690	678	676	651	678	674	665	668	632	653	665	676	662	651	636	647	658	692	692	661	651	663	659	647	606	681	676	681	694	656	675	662	663	648	668	665	682	694	644	633	645	642	637	653	684	645	662	667	660	672	674	668	667	655	666	652	673	653	671	661	658	610	650	647	660	657	636	657	674	669	658	636	627	660	687	681	645	660	655	689	662	707	641	668	644	682	657	664	628	661	663	691	644	673	671	678	635	607	678	677	634	606	669	628	697	665	641	683	641	713	658	670	675	679	653	676	658	661	640	650	665	658	654	675	667	661	667	635	689	669	710	615	684	690	656	661	664	660	646	668	700	701	691	660	644	669	654	623	644	659	660	651	642	670	660	636	652	663	668	644	655	668	673	659	695	675	636	673	671	672	645	651	683	653	681	676	661	664	657	631	706	673	633	693	687	657	671	679	660	636	671	680	658	684	623	677	657	674	700	669	655	682	685	659	663	655	648	636	627	685	662	677	652	640	658	680	653	625	649	665	703	685	675	664	679	635	655	693	635	702	667	664	626	665	687	661	638	676	652	637	644	657	675	652	686	639	638	684	633	680	688	647	649	674	664	650	639	691	664	628	699	672	667	665	645	682	630	640	668	660	653	666	640	686	654	653	668	673	667	601	639	675	692	658	663	666	632	642	657	654	660	678	687	659	647	659	648	642	659	667	671	652	652	665	650	682	656	651	650	680	690	687	665	638	673	698	592	650	666	643	622	680	642	682	683	678	628	693	671	652	670	621	648	658	677	670	666	621	653	655	651	640	672	619	634	689	673	666	641	663	620	664	627	644	668	662	666	642	746	687	634	687	675	673	653	648	675	686	674	681	654	616	655	668	630	714	646	654	686	619	676	667	697	716	664	665	673	656	653	669	661	671	642	716	679	656	623	658	659	660	647	666	652	694	640	669	698	667	679	649	660	612	665	679	670	623	645	671	703	652	634	666	685	677	622	614	645	656	656	688	644	634	680	658	678	625	690	699	671	685	660	663	640	681	664	649	654	670	691	661	671	642	639	654	667	683	629	651	648	669	657	613	672	665	659	642	650	668	647	664	613	644	638	682	679	664	638	691	658	657	665	697	645	648	659	682	640	664	669	657	644	672	636	652	710	602	658	655	618	715	686	705	635	655	645	696	641	704	638	647	675	691	693	651	645	683	676	673	670	639	672	668	679	668	677	652	673	684	652	694	679	640	659	641	684	684	666	665	667	666	646	659	642	682	638	654	650	639	663	639	661	654	683	671	696	653	675	651	690	672	637	598	681	611	685	644
345	1	1900	157434	376	16	239	739	873	870	832	793	779	771	759	739	697	729	695	685	686	661	689	696	691	649	693	644	672	653	671	632	659	665	660	641	656	664	641	653	619	624	650	598	624	620	635	638	650	596	626	640	580	633	617	623	613	639	630	636	651	609	644	646	610	647	631	624	623	635	620	639	623	624	627	642	621	659	616	644	630	641	634	627	660	628	629	612	653	637	591	639	605	624	656	614	631	632	634	628	612	613	624	617	605	674	640	624	583	618	610	648	636	602	638	627	625	643	613	590	630	601	635	630	650	630	589	581	596	625	627	623	646	670	609	610	607	635	619	622	630	638	638	606	686	565	611	642	630	612	619	636	626	630	635	598	645	616	624	600	633	631	593	655	624	595	592	648	643	636	633	618	626	605	627	629	661	620	627	629	602	637	607	606	614	571	622	638	590	631	638	657	609	605	653	627	610	625	615	633	613	633	625	622	616	624	636	620	599	622	610	641	614	663	649	623	599	628	626	604	637	573	607	636	652	612	635	649	611	642	628	616	587	608	621	630	610	632	671	607	608	608	609	602	646	646	601	615	624	611	619	637	633	620	635	625	592	653	621	611	611	631	642	601	591	614	626	607	568	631	627	635	621	598	608	651	607	616	638	609	598	685	638	650	638	613	653	624	610	613	617	611	613	600	641	615	645	611	621	615	651	585	655	629	630	598	633	588	630	635	656	615	631	621	651	602	628	618	639	617	609	661	620	593	624	620	600	639	621	604	614	649	635	630	617	635	619	636	664	639	601	626	628	610	619	609	614	636	596	656	656	634	635	609	648	611	615	638	637	643	595	601	609	630	607	650	622	605	628	635	626	623	638	673	623	619	603	604	627	623	652	638	626	626	650	617	644	602	644	644	606	614	631	655	636	611	642	606	629	604	604	599	640	640	611	652	621	610	618	620	655	636	637	599	638	592	617	636	566	630	627	608	580	629	598	603	624	600	604	612	614	615	645	617	614	631	615	650	628	563	647	656	632	591	642	639	623	597	603	636	609	598	625	607	639	608	610	598	623	626	617	607	589	596	632	623	595	626	623	666	578	643	608	624	629	639	618	600	642	612	616	606	625	591	637	610	632	628	638	624	614	613	620	616	624	636	589	633	618	585	624	614	644	646	634	627	627	639	623	640	628	608	644	633	622	613	638	608	622	598	611	622	606	627	585	613	612	621	621	639	608	645	636	626	639	608	591	606	610	635	609	618	625	602	646	600	621	641	629	609	608	626	604	645	619	651	641	601	629	662	594	643	627	643	611	635	621	606	630	639	614	622	612	626	648	634	624	623	577	610	620	654	602	597	602	632	646	612	624	606	607	675	601	626	630	632	602	626	606	643	632	652	631	635	611	593	637	617	615	602	661	615	634	637	659	631	632	623	608	621	608	613	640	624	640	617	634	620	640	651	599	633	608	600	606	616	631	647	635	627	621	632	657	606	632	605	594	632	623	626	611	603	638	614	623	628	620	603	593	603	637	649	606	596	598	601	585	657	617	619	613	641	651	644	616	606	632	620	616	647	623	614	611	640	639	653	587	631	578	647	641	611	638	626	630	646	617	647	601	607	597	655	609	634	628	629	649	621	667	607	635	638	639	626	617	689	610	660	615	594	625	581	655	602	607	632	607	626	650	629	638	598	601	626	618	598	648	655	619	637	658	609	596	628	653	599	638	619	603	607	585	609	630	639	594	641	635	637	663	642	646	623	612	598	612	610	611	616	643	637	625	626	604	650	600	604	604	636	643	637	580	622	632	605	613	638	601	642	628	671	638	631	668	641	634	617	620	587	627	640	606	631	620	619	616	578	639	621	603	605	645	606	636	618	612	591	621	631	635	613	605	646	629	652	627	632	627	613	624	604	636	623	628	626	595	596	647	621	645	596	646	611	625	640	614	646	641	627	651	615	610	597	624	628	631	673	628	635	622	590	668	605	634	645	614	625	618	606	680	625	613	604	614	631	605	594	621	617	613	649	639	608	664	648	630	623	619	655	613	645	656	620	603	622	640	631	617	616	636	614	601	647	597	626	626	631	608	651	655	629	610	626	614	614	641	625	643	666	630	618	601	630	627	619	644	627	607	604	638	639	673	631	657	645	629	593	620	625	602	623	646	643	619	606	638	605	627	635	644	648	665	633	626	618	605	625	629	609	612	644	628	651	620	592	620	633	615	650	658	637	617	656	609	635	639	625	626	608	606	628	616	637	648	618	647	615	601	634	660	599	603	640	666	618	594	657	625	636	624	627	658	629	637	643	631	601	623	620	611	644	637	632	617	626	655	599	636	597	651	609	619	577	625	649	611	643	626	620
345	2	2100	157557	377	16	173	719	830	853	876	867	836	775	779	745	742	750	741	696	730	712	708	704	690	691	675	701	690	717	663	681	667	668	693	668	666	637	677	686	646	658	676	646	625	651	640	663	681	677	655	645	692	667	666	656	655	619	646	635	665	648	673	653	682	634	637	630	662	643	662	597	656	680	626	663	644	647	631	644	615	673	646	663	654	648	616	643	633	666	664	649	637	621	676	658	645	656	632	627	612	679	636	663	629	636	657	610	693	622	689	590	599	679	639	649	650	660	641	661	609	653	631	675	623	625	584	638	672	616	652	661	637	635	663	662	632	656	620	644	654	647	644	676	634	639	645	642	606	666	630	653	676	605	616	633	651	666	663	663	681	613	664	651	632	649	645	625	629	653	651	623	654	642	629	677	657	631	670	651	629	637	668	656	624	626	651	685	659	638	643	624	665	636	667	642	638	601	701	642	649	621	637	637	605	674	649	624	624	684	616	647	646	643	662	646	662	647	639	614	642	677	630	643	650	640	632	618	621	657	632	631	647	657	662	645	650	649	631	647	630	631	622	641	659	677	663	644	639	611	634	612	582	641	636	626	627	634	674	647	630	632	624	643	653	629	638	652	629	609	666	627	625	646	617	643	650	654	622	610	622	662	653	679	633	646	648	663	665	665	646	616	637	619	654	634	651	603	626	659	639	623	633	661	644	616	666	643	648	664	644	668	617	667	660	631	635	653	653	646	632	656	650	643	644	665	644	626	659	620	611	638	631	637	599	624	627	643	629	638	653	629	620	651	634	685	648	654	594	639	652	666	621	688	594	650	646	594	622	673	641	632	645	621	623	665	655	637	665	647	654	655	640	653	637	655	632	626	685	663	633	651	650	653	660	657	648	634	641	649	627	651	643	640	644	613	622	656	615	620	609	690	656	623	624	673	647	632	591	678	632	691	640	650	669	648	657	654	607	639	641	621	623	647	660	646	630	601	629	655	613	650	674	655	632	658	638	654	648	670	648	640	659	635	652	617	657	644	641	665	589	643	625	678	633	635	658	644	676	628	635	618	647	678	621	619	638	647	606	640	693	675	670	640	692	651	641	636	648	646	622	633	652	605	606	602	663	629	634	650	571	629	637	630	640	632	680	657	639	651	665	623	668	630	608	647	626	639	621	672	663	613	639	628	666	658	649	630	644	664	641	613	626	688	668	659	648	676	641	659	653	618	657	639	651	662	640	664	665	610	611	622	603	634	639	657	607	622	644	642	636	644	631	636	604	659	681	655	655	605	614	640	684	683	653	650	608	680	663	622	656	642	621	621	651	645	577	673	618	633	645	665	650	648	646	617	631	625	611	630	681	645	668	658	657	653	660	633	651	652	634	628	657	625	674	640	653	642	588	652	668	601	672	636	602	633	682	640	658	639	656	636	618	616	654	644	626	634	645	647	608	653	635	633	648	645	634	612	646	644	670	643	600	634	601	624	631	616	661	645	618	616	613	606	663	659	649	654	624	610	645	668	637	631	621	607	636	639	643	646	637	626	675	667	598	627	651	646	638	631	648	619	608	657	645	603	642	661	609	637	656	633	651	645	632	642	630	621	631	611	634	649	637	604	660	600	646	636	625	647	617	659	632	659	646	621	640	661	638	621	604	631	640	615	625	681	663	653	643	648	632	648	668	634	648	622	635	608	628	613	643	651	624	655	646	639	633	594	659	635	661	649	597	644	621	650	648	643	640	632	646	639	670	642	629	635	658	633	623	654	635	642	647	652	630	656	648	617	651	659	629	670	648	661	656	644	643	658	630	612	609	617	664	658	651	613	633	626	648	639	651	602	647	628	651	631	638	636	668	652	656	654	659	659	679	639	656	628	641	614	609	650	653	657	607	652	664	644	625	668	648	630	623	630	621	607	638	642	666	627	647	647	685	651	651	619	591	643	634	616	596	634	613	617	649	648	673	637	646	658	623	647	641	640	610	676	616	636	631	637	627	635	632	600	673	634	630	600	687	631	661	642	600	653	649	676	616	659	652	635	676	613	632	683	644	689	626	646	621	656	653	626	639	630	635	658	645	634	638	653	642	654	638	651	639	615	613	625	656	612	650	656	652	638	640	634	623	649	636	644	615	620	652	633	634	631	656	612	642	655	614	690	628	645	624	615	631	622	603	637	658	653	601	640	667	649	608	638	615	658	616	615	661	623	613	634	647	616	645	610	619	663	641	643	671	617	669	678	650	686	629	625	640	611	638	635	690	632	641	652	640	653	637	638	630	658	610	658	629	608	617	679	648	633	661	625	645	651	636	701	661	608	632	655	654	656	636	625	661	621	636	631	638	672	644	615	629	650
345	3	3500	157680	368	22	174	752	869	930	916	849	847	858	783	809	766	757	736	789	732	706	736	715	736	711	709	703	695	720	659	682	693	660	698	674	675	682	696	699	668	697	688	638	729	699	647	689	664	690	678	660	647	674	654	668	695	647	665	650	667	668	613	700	663	662	630	684	651	633	654	681	676	656	689	675	657	678	641	659	672	653	623	656	660	652	669	654	648	622	654	688	659	642	674	626	665	669	650	671	661	689	681	641	651	680	640	643	601	662	640	624	648	599	641	669	670	647	629	623	646	614	678	673	685	657	609	647	649	692	644	669	659	666	669	707	677	672	657	646	670	663	672	665	642	631	657	689	631	658	704	677	662	692	646	648	657	692	672	660	622	677	650	661	653	656	649	672	646	634	650	630	660	654	662	676	659	611	666	679	643	649	655	673	670	642	639	638	651	635	653	683	637	655	650	657	667	664	647	653	653	671	639	664	660	689	657	671	677	652	652	675	663	646	648	667	652	667	660	647	646	674	644	641	663	656	652	620	669	681	640	662	699	680	663	635	643	667	635	636	665	659	587	662	617	660	624	605	631	663	635	660	631	634	683	655	639	646	664	656	647	660	644	685	660	691	676	662	668	669	668	648	654	656	641	681	624	661	609	680	662	632	681	688	657	653	665	652	661	634	683	655	632	654	660	643	646	631	605	654	651	642	670	671	662	639	632	669	655	659	679	641	648	682	655	661	639	647	632	663	673	700	670	659	659	638	662	647	668	637	663	664	622	650	699	651	679	694	648	677	651	669	652	625	680	637	645	668	632	674	639	615	726	630	675	636	619	669	671	648	633	650	618	623	652	648	648	652	622	635	668	668	647	668	616	646	672	677	663	633	681	662	644	659	665	627	638	628	653	660	689	660	655	700	613	671	658	653	636	651	669	629	626	635	680	667	653	658	649	633	637	676	640	685	680	696	667	618	653	619	615	645	644	680	674	661	620	674	653	668	685	650	661	664	693	662	689	706	649	668	651	663	664	647	636	666	649	637	672	622	664	630	655	669	676	665	659	609	685	675	683	671	633	636	663	642	665	681	655	675	685	661	679	677	639	687	672	647	690	643	615	646	659	649	620	661	642	672	632	639	643	663	644	666	650	651	634	679	638	651	638	640	651	699	671	641	675	671	621	652	636	665	654	595	636	686	647	660	657	688	628	675	691	665	661	644	631	677	658	632	707	669	675	669	632	652	657	643	672	645	654	690	638	704	661	655	644	680	677	610	657	670	645	645	641	655	667	657	630	690	675	649	692	682	646	644	631	650	642	638	665	658	680	720	672	682	666	623	665	648	668	650	673	648	659	684	626	675	646	658	654	678	657	698	687	648	643	585	669	705	611	668	660	650	634	633	657	644	667	620	660	692	649	667	633	677	617	668	643	640	679	657	624	694	673	651	677	660	614	676	644	680	636	668	614	637	653	621	676	665	631	620	659	682	666	631	656	614	661	660	671	673	677	652	670	652	665	672	693	669	647	636	621	666	714	628	640	646	652	643	651	620	670	650	659	622	666	674	669	685	643	661	645	655	652	636	645	641	635	642	682	695	665	645	665	674	641	635	669	635	650	638	651	671	680	657	683	631	637	668	637	650	630	657	668	673	655	672	630	670	668	648	648	643	638	657	617	668	685	682	654	686	626	635	647	656	650	688	656	659	648	659	670	671	647	685	665	616	654	711	643	655	631	662	632	666	632	648	649	655	623	685	628	660	617	660	665	672	626	683	675	651	643	651	676	626	650	673	680	655	655	694	665	646	648	687	688	690	610	657	629	648	640	650	648	655	635	639	670	649	669	654	646	632	694	658	672	695	619	686	645	655	677	694	669	650	655	628	667	655	656	681	668	659	670	655	678	684	656	625	656	658	634	665	636	626	651	660	679	677	657	652	655	641	671	664	687	643	689	622	649	667	680	637	656	659	695	652	652	683	657	688	653	667	625	655	635	661	641	654	651	651	699	663	662	686	633	638	658	651	622	716	653	644	668	660	670	616	667	636	628	659	673	673	681	678	678	626	633	649	661	629	637	665	669	655	637	658	646	622	657	708	633	654	654	666	680	662	665	637	640	644	640	631	705	678	649	671	635	660	662	653	695	659	643	685	633	654	641	658	662	629	671	639	664	664	646	653	660	670	650	662	661	650	625	648	657	684	679	664	690	627	664	641	662	670	651	638	634	647	649	700	645	667	665	666	650	667	663	674	690	654	651	632	665	666	650	664	631	647	648	696	646	666	674	667	682	641	649	631	646	648	672	640	660	668	653	663	672	650	639	635	637	645	662	661	656	664	648	636	642	687	622	641	668	648	598	673
345	0	2700	157803	377	15	110	685	884	932	942	877	864	876	836	802	735	801	765	715	728	779	760	716	716	717	718	701	679	690	720	702	678	744	712	696	660	642	670	698	687	711	685	717	696	672	693	699	694	694	683	691	687	693	678	686	694	656	657	671	686	682	661	678	649	657	672	654	640	690	666	681	652	678	684	611	661	639	659	663	674	643	678	714	674	718	663	651	676	658	654	646	680	668	691	639	635	679	656	637	705	681	653	690	646	636	677	680	643	664	651	692	675	663	669	656	692	681	661	633	673	676	640	650	629	653	692	642	607	667	706	643	621	638	673	639	635	693	654	687	642	662	653	687	654	651	637	616	644	655	666	694	668	676	690	654	671	670	640	650	647	665	654	677	645	662	671	676	671	652	664	707	672	658	645	660	672	639	647	643	661	650	635	672	671	693	649	668	617	693	669	648	657	676	720	679	668	657	632	651	629	646	653	656	705	702	653	625	644	692	614	708	667	678	661	644	648	645	635	680	639	623	688	641	663	655	663	693	672	658	658	659	657	635	693	656	635	680	646	649	659	736	665	688	664	675	640	687	642	667	674	685	674	664	670	645	675	658	631	677	672	648	653	670	693	639	638	697	652	653	682	663	644	638	640	681	653	630	643	667	670	631	655	661	659	705	641	650	665	658	676	637	626	675	683	673	674	640	684	629	675	661	688	653	691	662	636	675	655	625	655	648	667	667	691	641	663	673	667	682	668	669	663	658	651	613	672	653	653	668	659	662	618	668	681	641	648	647	677	684	627	685	680	652	630	652	623	705	672	678	689	635	661	703	657	620	655	631	624	641	645	688	685	634	699	647	671	637	645	666	696	696	608	660	656	678	644	671	651	663	637	651	677	597	626	641	637	679	653	641	636	664	673	695	659	627	670	658	641	712	677	670	621	687	679	683	631	639	661	682	669	633	643	675	643	698	678	627	660	700	671	689	625	655	691	615	685	665	662	677	653	636	647	687	616	693	666	647	718	659	658	654	666	651	642	671	668	638	667	643	666	681	638	637	675	670	667	667	662	667	681	663	646	643	656	659	633	656	690	641	644	635	667	699	676	663	700	646	673	656	657	632	671	684	635	669	679	653	651	652	677	655	670	661	659	687	693	623	646	658	654	661	659	679	635	703	641	659	663	645	680	674	655	699	661	672	672	641	685	680	693	672	642	664	674	657	672	666	625	674	676	637	629	666	669	649	686	645	648	673	671	641	637	653	664	671	629	712	652	634	712	691	654	672	674	662	633	658	628	701	672	646	654	650	647	680	691	675	637	673	654	638	658	673	674	630	650	657	662	672	664	651	676	637	716	667	660	648	637	635	665	626	712	657	711	694	632	660	644	656	706	679	644	650	638	657	646	679	672	656	674	645	669	698	648	640	638	645	663	654	661	681	637	681	665	650	679	665	656	687	671	664	632	665	698	642	631	662	637	662	654	631	634	663	675	666	679	667	651	661	666	693	640	690	692	694	651	651	677	665	663	665	667	666	624	674	649	678	673	674	629	645	665	645	668	669	640	699	643	663	654	642	645	691	637	673	648	686	707	678	634	663	679	646	641	695	670	655	652	657	674	645	667	610	665	665	621	639	689	631	648	684	666	720	637	652	674	658	643	692	655	668	675	640	661	653	684	659	678	665	682	654	657	649	654	655	641	664	614	664	627	670	670	630	684	666	643	693	652	653	661	655	641	634	676	632	661	662	689	667	695	659	622	671	643	684	649	641	670	652	626	661	659	671	682	664	664	639	629	663	666	699	642	636	606	646	645	654	655	684	656	664	627	677	669	669	694	653	649	652	686	639	645	655	679	653	680	661	654	667	686	692	651	656	657	682	639	665	634	686	664	658	681	647	679	647	650	692	700	680	674	651	674	692	700	684	656	693	686	652	682	624	704	612	648	616	650	641	638	621	658	658	643	665	635	644	660	650	655	656	681	649	650	671	646	678	694	637	673	635	633	651	638	664	650	694	617	660	658	639	612	656	675	658	688	692	636	657	640	659	641	623	649	671	647	632	649	678	667	684	649	674	665	666	629	656	668	664	653	655	676	641	654	671	647	698	655	630	665	628	676	671	639	665	637	657	681	671	665	713	640	647	651	664	676	667	667	658	637	655	641	656	673	668	673	692	641	684	626	689	704	648	666	683	633	666	642	658	621	642	648	613	651	665	669	700	616	660	622	663	640	672	635	662	672	672	678	633	637	641	648	687	720	649	694	635	607	676	636	655	603	623	666	686	662	631	667	654	650	682	673	684	644	611	674	653	670	683	641	682	659	671	673	659	655	647	683	657	664	671	643	632	659	665	648	668	694	648
345	1	1900	157927	376	15	288	816	955	929	897	847	832	802	767	757	708	712	674	694	734	675	688	715	635	640	624	675	642	639	662	677	625	624	648	651	645	628	644	634	628	636	605	666	633	636	617	646	655	626	629	650	649	634	642	657	642	632	639	627	604	630	651	606	633	585	600	571	585	665	613	635	616	639	594	614	616	625	634	612	604	637	626	644	607	607	602	623	610	621	605	612	615	632	641	625	664	591	634	612	625	605	643	599	622	651	648	604	630	627	623	612	639	666	620	634	632	624	593	586	687	635	622	626	616	641	608	617	637	617	615	649	608	613	603	602	646	576	660	612	619	611	631	635	642	672	647	613	576	624	626	625	583	632	613	626	607	625	632	641	637	611	636	651	640	626	647	615	628	626	632	658	592	600	602	632	650	596	634	626	580	598	625	600	658	596	594	601	623	636	633	616	618	611	620	608	601	667	630	631	624	625	617	597	654	625	626	651	615	634	609	616	589	599	619	601	618	672	604	614	581	619	633	594	644	629	671	606	593	584	588	666	624	641	653	597	646	641	606	616	593	610	639	629	607	615	619	625	646	613	590	624	583	625	627	634	656	654	642	626	619	634	622	616	609	679	595	651	628	648	626	661	611	589	641	626	623	597	617	587	611	612	602	593	637	611	602	575	620	615	619	633	631	653	631	659	632	647	613	625	621	627	634	587	650	632	581	612	604	637	602	620	616	624	605	626	634	608	599	660	604	619	609	674	610	646	617	611	667	616	633	647	617	639	624	656	631	613	621	586	643	624	610	626	633	648	610	640	591	642	616	632	630	618	642	619	624	650	617	615	642	640	625	656	622	624	600	632	592	638	576	596	612	612	593	593	653	647	657	646	589	612	618	632	592	646	666	651	615	624	607	619	617	620	652	617	610	590	614	625	636	627	655	602	623	648	614	614	616	638	658	655	564	644	617	652	619	639	617	597	605	653	602	647	652	658	589	626	600	628	627	599	620	600	644	624	620	612	594	594	621	636	635	601	624	607	661	617	628	654	662	619	620	629	601	605	629	632	615	611	625	585	651	602	646	606	609	612	620	622	591	615	594	606	599	633	599	645	593	568	657	657	647	630	643	684	610	636	617	625	600	624	629	596	633	622	649	627	646	627	613	632	622	654	615	620	638	603	622	597	598	612	611	631	631	646	630	627	599	618	652	624	621	625	649	565	606	640	627	593	636	635	603	611	586	628	640	620	656	612	614	599	598	615	619	655	596	612	652	616	641	609	639	639	623	629	644	624	615	624	626	596	643	655	625	588	600	611	636	633	610	622	643	600	628	610	637	643	637	638	645	631	622	643	616	598	636	619	631	650	635	651	587	595	576	621	601	654	601	602	613	613	666	627	600	628	575	623	663	636	621	622	638	641	614	639	599	624	610	625	624	646	621	592	629	599	614	633	613	622	647	640	648	626	642	611	608	605	591	595	614	591	587	600	598	659	608	607	615	644	653	607	605	595	636	645	640	647	608	630	643	647	629	623	650	641	630	628	640	616	617	578	646	614	650	581	610	651	623	619	624	629	585	645	659	641	599	583	633	569	622	586	627	625	605	647	627	629	614	630	625	598	600	629	623	603	622	653	570	601	611	614	589	603	645	613	632	592	630	639	622	642	585	615	643	644	633	615	593	647	635	628	621	586	619	636	662	635	552	629	594	623	592	586	643	652	640	625	609	603	617	641	634	626	588	604	618	618	655	610	623	610	657	625	621	615	608	659	580	636	651	616	636	582	583	601	600	608	635	634	615	626	597	614	588	601	636	614	631	606	618	606	610	607	614	612	607	645	639	656	634	584	606	612	629	622	649	599	649	616	632	645	611	639	626	614	608	618	639	627	638	622	605	636	630	618	604	635	630	611	614	606	625	623	638	621	622	628	608	623	615	635	633	604	613	627	617	605	625	621	621	606	633	669	610	649	594	625	659	602	605	633	624	631	634	621	615	605	649	631	628	635	615	621	619	612	635	606	629	624	648	625	643	606	624	615	612	607	640	633	596	667	632	596	599	616	588	613	621	628	643	635	622	590	592	629	611	634	592	631	633	643	616	623	620	637	645	622	574	623	598	635	656	616	651	644	627	627	625	643	614	650	624	607	638	636	619	621	615	639	648	589	644	612	604	589	632	601	605	615	620	619	607	619	662	632	610	633	616	605	592	623	623	615	636	655	622	649	639	596	642	588	626	623	615	596	633	614	621	639	608	633	609	640	620	630	571	616	592	627	613	596	627	652	620	647	635	636	610	626	621	628	634	624	641	626	649	611	635	634	630	609	631	581	616	640	617	591	647	601	639	634	611	635	614	634	597	583
345	2	2100	158050	380	14	238	822	937	975	911	893	863	816	789	768	750	755	759	718	723	685	673	686	690	718	653	654	647	686	643	650	612	633	688	682	625	638	635	637	644	661	639	645	630	635	649	643	599	633	665	641	681	631	648	652	667	622	630	672	638	619	619	660	658	623	616	670	619	662	639	625	647	637	615	663	680	621	665	640	654	606	623	650	641	632	605	634	617	619	650	639	616	656	623	652	655	639	642	671	624	629	658	651	613	633	588	648	598	623	616	636	635	613	626	644	607	629	629	670	644	683	639	639	626	633	644	625	632	608	637	638	648	639	642	638	657	633	663	618	650	636	640	614	629	635	605	619	656	624	629	596	637	626	609	625	634	619	567	594	621	601	625	640	601	629	662	634	615	628	619	647	653	603	629	625	604	619	606	597	609	619	630	582	617	682	668	671	622	624	675	627	626	610	622	623	634	621	643	626	626	646	599	638	651	673	618	674	608	635	647	615	610	620	644	639	659	642	612	622	627	618	598	633	634	632	643	595	626	590	671	625	682	633	603	622	630	615	648	645	617	622	689	661	635	653	626	617	664	613	636	625	647	604	649	673	660	645	619	639	638	639	653	643	615	653	648	610	641	626	632	614	630	630	665	622	597	672	647	608	644	646	606	623	599	637	641	682	635	651	600	648	619	647	636	621	600	605	615	629	663	636	631	619	642	633	609	651	596	626	611	607	605	619	623	657	574	670	658	650	631	632	594	614	602	634	612	631	623	635	645	635	617	649	621	661	630	609	648	605	643	664	609	652	620	628	628	639	641	636	666	644	595	648	626	626	621	615	637	650	661	632	621	652	633	651	633	637	591	625	685	607	635	653	631	626	585	661	654	641	601	607	623	607	590	656	598	613	603	634	646	614	603	628	645	647	653	644	628	622	667	683	617	631	626	581	674	620	591	600	634	610	634	637	675	615	639	636	634	644	601	641	695	607	650	625	645	655	643	616	608	653	620	662	623	629	601	636	610	608	637	632	625	594	612	633	630	628	601	606	627	667	614	615	615	596	625	659	670	657	616	612	636	649	634	636	610	597	645	604	608	608	609	635	618	610	605	598	656	617	618	612	661	630	635	650	601	650	617	643	649	656	616	601	664	622	620	644	626	612	632	641	617	598	600	640	633	640	630	646	638	602	596	616	605	616	633	609	627	646	614	628	673	640	626	664	629	663	622	624	627	613	639	625	629	610	603	613	626	634	627	661	599	632	624	614	637	631	609	601	621	640	598	644	615	636	583	622	607	591	677	652	629	657	646	617	614	616	646	635	649	642	599	606	611	632	645	625	606	623	661	639	627	618	623	634	687	621	631	621	655	605	607	630	633	632	608	676	587	625	628	641	617	622	640	642	613	611	603	615	674	630	633	601	612	614	638	673	625	640	617	639	624	610	624	626	623	613	599	640	622	650	623	653	610	607	600	619	593	643	653	659	627	710	620	610	631	640	646	650	617	644	623	655	641	619	608	633	623	621	650	619	611	661	609	618	653	654	583	627	634	631	619	648	640	638	632	629	607	625	586	620	640	634	646	629	625	597	614	626	629	624	623	639	622	646	684	632	618	632	621	649	574	625	601	668	627	656	617	634	572	578	655	626	604	625	634	601	621	644	606	622	624	618	647	588	622	623	668	632	599	626	593	616	615	631	603	636	601	582	632	614	656	634	621	623	635	659	674	646	625	684	608	603	643	621	657	593	640	606	649	657	628	615	590	630	640	649	617	642	643	628	653	598	640	653	621	630	611	629	614	626	626	633	604	580	639	607	637	647	615	615	635	669	617	603	624	622	615	630	621	607	644	638	614	683	636	634	604	579	600	586	638	626	650	612	608	648	623	643	611	640	617	647	644	623	624	595	625	642	626	608	621	656	623	633	575	634	626	594	591	630	655	643	627	651	643	623	633	611	610	613	653	651	630	610	630	663	625	613	610	634	597	617	613	636	658	631	634	649	623	612	660	633	620	673	612	647	640	629	633	620	671	664	655	609	644	634	598	648	617	618	618	609	645	638	658	600	647	648	687	650	620	661	582	660	658	635	616	624	622	624	621	629	619	624	636	649	625	626	604	623	595	602	667	625	611	635	649	622	591	639	638	610	637	580	601	634	653	593	645	631	632	663	603	641	621	604	640	620	620	641	611	615	605	622	592	630	648	675	623	603	615	635	643	627	621	621	637	628	628	645	660	642	630	625	625	631	609	615	622	648	600	639	660	677	619	607	656	626	624	628	642	637	622	600	618	664	646	632	629	629	624	641	604	610	643	629	637	620	604	694	617	640	602	605	637	650	647	609	632	602	625	610	635	619	626	628
345	3	3500	158173	382	26	186	831	1038	1076	990	976	937	886	849	846	766	785	755	757	756	739	725	697	700	697	668	688	669	649	730	700	652	680	654	700	675	721	692	667	676	684	628	636	655	691	635	648	651	683	663	665	633	703	646	717	665	657	679	681	666	671	620	674	616	654	670	652	633	645	676	629	635	636	605	659	648	660	680	649	642	633	650	700	640	669	639	643	633	652	628	687	715	641	677	623	652	668	674	651	683	630	683	659	634	659	678	651	684	642	644	682	644	655	647	635	669	649	623	660	678	656	647	671	664	646	648	642	661	637	652	648	618	631	650	670	676	640	670	656	684	663	592	673	646	670	647	629	663	663	664	650	642	660	612	635	675	659	694	619	622	641	605	623	625	632	654	671	669	633	643	658	648	686	631	661	621	654	629	672	650	662	651	637	640	649	686	609	645	647	665	658	636	630	623	644	681	620	638	651	657	650	651	634	650	631	636	637	644	653	625	624	630	652	640	648	665	658	667	677	645	657	627	654	624	667	662	608	660	637	648	658	636	671	664	641	661	624	661	647	634	673	664	652	621	653	656	633	634	665	675	685	649	658	660	660	645	639	646	651	642	665	622	657	670	680	660	648	633	652	640	685	618	688	649	633	624	626	643	634	662	651	670	664	617	642	622	638	657	649	649	640	681	650	652	639	663	674	608	672	645	664	676	634	645	666	638	640	652	644	670	655	635	634	678	681	648	651	647	697	669	631	678	657	609	629	608	621	643	627	661	630	627	656	620	646	635	651	631	621	661	626	664	652	690	618	659	695	670	651	649	669	649	649	631	652	644	687	689	642	660	668	644	643	653	652	671	682	611	662	658	638	630	613	696	668	653	658	654	651	656	624	629	651	662	685	624	669	631	660	654	627	594	644	690	643	667	654	662	646	645	641	660	670	651	649	659	684	652	633	634	650	674	608	706	637	669	643	642	650	679	653	669	658	622	628	614	647	636	679	639	685	659	645	697	643	667	630	647	656	676	652	661	631	641	659	667	626	624	644	622	646	619	688	635	680	629	669	669	705	640	651	621	653	627	649	649	652	696	647	655	620	647	667	592	663	655	687	652	653	620	656	649	601	664	663	637	626	615	650	629	634	660	646	635	669	642	618	640	693	632	640	661	645	648	662	621	633	662	670	624	653	612	663	637	667	606	677	601	638	653	642	667	623	637	630	660	676	646	638	623	624	648	645	636	646	658	643	659	622	631	624	634	647	590	654	631	662	626	640	668	693	651	639	652	630	673	669	650	647	648	615	653	662	657	639	648	623	629	664	639	637	633	672	643	652	614	686	652	623	620	658	636	690	635	656	650	663	676	664	672	673	647	669	662	629	661	649	641	641	679	612	642	625	687	685	687	658	650	672	621	643	640	647	609	631	636	655	615	633	650	687	615	611	647	669	669	681	616	639	674	640	656	673	642	634	634	637	668	612	652	655	646	660	652	631	655	663	658	669	684	630	685	629	631	686	618	690	644	637	623	636	673	631	665	648	642	644	665	648	680	669	647	645	656	636	626	676	643	635	686	639	680	645	656	645	642	626	686	676	654	675	600	685	630	672	636	677	676	648	680	669	615	662	650	607	599	645	689	672	657	638	658	644	631	659	649	679	655	658	661	643	670	660	646	653	650	673	635	670	644	658	623	664	655	638	626	638	645	643	671	668	663	622	664	634	671	663	647	644	659	646	664	723	624	659	672	659	661	653	671	692	666	648	641	629	664	629	656	607	643	670	668	640	623	663	623	631	676	674	642	667	648	657	620	656	640	640	652	636	662	652	648	639	642	662	638	683	640	641	625	657	672	650	644	620	638	651	639	646	675	628	659	653	639	683	664	651	623	637	640	633	622	631	651	663	588	638	659	650	639	655	609	631	650	685	671	629	653	623	607	630	599	672	677	618	642	653	640	659	627	620	645	681	640	657	634	666	620	650	668	659	653	659	643	652	651	689	632	657	627	662	638	619	655	659	649	664	651	667	637	646	683	612	635	671	671	672	669	624	652	606	618	666	629	670	633	654	628	636	646	649	662	686	630	673	661	663	655	654	640	659	636	659	641	655	669	635	668	620	676	648	659	669	627	628	665	645	668	688	644	679	645	659	649	600	658	666	617	625	651	628	648	649	630	641	615	628	662	654	648	640	621	690	622	652	603	647	637	667	644	615	683	615	673	655	628	673	639	626	668	640	669	663	636	646	666	615	632	663	624	657	640	639	654	644	662	632	629	657	631	655	644	650	695	640	635	646	649	650	685	645	649	649	627	646	642	652	632	658	636	626	655	657	631	659	626	631	685	656	668	653	660	652	660	677	628	648
