345	0	2700	100842	433	12	19	331	510	774	767	818	801	734	710	729	715	696	713	704	685	695	682	691	687	675	702	672	652	662	677	680	655	662	666	640	653	657	657	659	637	681	639	655	652	677	661	663	655	640	673	647	643	672	690	660	647	669	667	634	625	672	646	655	653	657	653	668	643	680	655	632	653	620	668	666	670	642	664	609	659	650	627	666	634	659	627	648	672	687	661	646	643	649	651	665	629	653	590	629	659	629	624	654	590	624	652	629	650	603	638	665	658	673	689	660	660	654	654	690	630	633	614	633	661	629	618	662	669	662	658	626	662	630	604	618	645	683	627	670	652	635	616	637	644	641	634	658	651	646	643	648	649	664	624	629	616	641	614	629	636	601	665	629	650	613	619	634	586	620	654	637	634	627	627	650	628	618	679	647	634	635	624	678	637	646	624	652	620	633	620	607	648	662	623	633	640	632	627	626	622	649	630	644	603	663	629	629	599	663	619	671	659	623	598	613	607	623	647	629	599	594	662	611	618	590	614	623	645	642	622	634	620	624	661	639	622	591	610	685	640	621	633	643	622	643	662	607	601	627	628	667	622	685	632	652	624	604	643	611	639	624	601	643	653	632	620	659	641	613	669	642	647	639	642	650	656	605	598	637	633	605	668	604	626	658	607	668	615	652	634	636	640	623	650	654	651	636	650	636	641	649	655	618	594	656	655	640	648	679	582	614	643	644	629	654	662	642	642	641	639	632	633	669	621	614	642	631	592	651	626	619	634	613	638	637	645	631	663	602	611	637	669	637	626	674	640	636	635	651	602	619	631	603	649	641	637	616	619	667	626	631	647	626	652	626	640	636	616	611	627	623	641	644	613	638	628	636	621	627	665	633	681	617	637	678	634	653	641	669	634	627	630	676	621	618	621	629	634	605	638	644	616	653	626	602	626	628	629	618	638	650	599	657	640	626	645	632	653	634	637	653	572	632	643	630	652	636	600	613	628	628	623	647	640	625	620	628	615	637	653	614	627	647	632	599	628	622	638	596	633	652	613	610	643	674	634	634	640	660	639	608	620	624	646	610	663	609	620	646	642	657	616	645	624	656	649	652	602	633	635	606	629	639	609	630	634	649	659	641	619	601	616	677	599	618	645	654	661	610	639	623	636	637	635	643	618	641	600	622	605	628	640	638	618	677	661	642	619	669	640	684	620	651	662	646	619	624	605	629	650	611	622	656	631	614	622	625	606	634	618	656	636	669	640	652	607	671	658	617	663	655	646	609	613	673	634	625	611	634	622	632	669	666	579	656	640	625	626	657	631	648	616	624	629	653	631	615	641	613	651	622	633	636	592	647	614	636	658	605	631	682	649	579	620	599	661	629	636	640	607	638	623	657	615	650	623	603	628	632	647	620	614	612	667	654	612	610	657	655	605	619	634	628	666	664	602	635	622	641	647	622	601	637	629	642	639	619	585	621	655	634	600	606	646	659	626	627	658	643	630	625	660	630	615	634	647	615	630	638	593	614	646	634	633	644	645	627	649	618	677	606	619	632	651	634	590	648	643	619	633	659	612	651	653	606	642	649	638	628	668	652	639	640	644	608	612	650	626	603	621	634	613	632	662	635	647	609	600	650	647	659	603	641	606	628	643	606	645	657	652	603	613	639	617	637	641	623	604	638	627	634	666	649	652	656	599	631	613	643	578	617	637	628	615	652	631	625	663	613	605	618	612	612	625	617	634	649	635	656	616	594	618	637	630	660	636	622	622	622	646	623	601	629	555	636	632	626	613	631	659	625	657	630	614	622	664	615	595	636	632	618	620	616	608	596	612	641	635	618	622	605	647	610	686	619	648	646	648	664	620	594	639	626	672	653	617	630	641	643	647	648	622	661	630	616	628	612	646	644	624	623	621	652	632	616	604	618	599	677	626	646	623	630	649	597	665	633	633	610	655	628	648	618	648	629	650	619	636	618	626	662	624	631	646	614	603	632	628	603	646	629	634	642	626	635	610	647	607	631	653	627	644	664	628	618	631	627	639	601	585	604	628	609	649	606	635	634	652	629	629	620	607	633	601	658	639	656	601	628	623	662	640	624	623	670	651	604	636	616	636	643	677	642	619	635	640	623	594	652	633	650	588	603	624	637	648	625	618	659	627	636	655	672	616	646	621	649	614	640	621	640	639	592	609	649	658	644	617	640	622	610	663	647	637	617	633	584	632	671	647	626	647	649	667	633	586	617	609	637	626	634	636	607	621	672	642	598	654	648	661	615	621	638	597	625	618	639	625	662	617	647	636	655	606	652	603	631	631	636	607	610	607	624	618	653	641	640	640	617	633	621	594	637	630	631	641	647
345	1	1900	100967	433	21	78	564	761	837	867	803	765	791	746	747	762	774	722	713	717	745	691	691	699	708	698	702	701	722	698	686	696	701	695	654	682	708	652	671	713	677	704	695	704	645	665	709	675	735	648	653	715	680	701	688	690	690	722	688	672	688	708	693	684	714	706	694	684	648	675	689	673	651	653	703	710	665	680	697	697	694	719	667	660	691	681	686	668	687	673	658	685	698	695	681	651	671	724	682	679	725	669	658	675	643	740	663	711	693	710	676	693	693	691	679	698	654	642	667	683	657	700	693	695	707	690	698	642	702	636	683	684	634	660	694	641	698	688	681	661	709	644	689	649	703	694	670	641	684	686	687	694	650	679	652	720	689	656	665	677	689	694	682	672	688	671	682	678	664	703	664	663	630	692	666	689	660	677	667	705	705	661	694	675	706	693	689	683	679	703	690	678	658	662	707	695	656	693	694	667	679	680	637	667	672	699	690	666	654	657	692	664	661	703	677	661	663	721	688	673	678	689	672	639	699	656	686	696	722	657	669	659	653	683	669	673	697	632	686	687	672	665	727	659	653	659	674	668	682	654	690	643	678	672	693	680	644	662	695	665	686	660	655	663	690	663	700	679	706	632	636	678	693	631	684	671	669	659	696	686	693	674	678	657	672	667	670	701	673	694	666	699	692	652	661	673	670	688	708	701	678	648	675	644	689	675	658	693	649	689	660	650	645	680	663	651	637	645	714	638	645	662	674	655	696	700	678	665	668	653	687	667	695	689	711	687	697	665	682	697	676	662	670	684	691	650	686	711	656	687	664	633	672	680	663	646	733	664	678	701	688	640	688	680	665	679	650	674	679	657	691	670	706	660	695	694	713	663	652	651	641	699	663	671	677	679	673	699	670	692	690	661	705	669	662	669	675	649	651	669	721	701	664	688	703	707	672	675	666	675	696	664	665	675	704	675	665	670	647	680	663	671	640	668	668	675	667	697	689	638	676	656	640	681	705	680	701	693	676	668	688	667	688	678	704	689	680	648	679	680	693	636	705	688	644	673	696	659	660	663	686	635	679	671	669	629	650	686	650	699	704	681	695	670	648	685	702	714	674	664	664	684	702	632	709	681	675	672	661	693	668	709	691	662	694	654	668	679	666	695	690	695	674	655	699	646	696	699	642	670	697	675	670	728	702	673	637	683	673	674	691	634	670	713	670	671	660	672	691	675	658	625	671	723	709	631	669	686	641	687	653	681	696	667	674	660	634	687	697	723	685	684	700	631	640	685	661	679	677	669	648	691	669	676	675	681	690	679	678	664	656	667	670	688	646	657	663	697	658	705	664	699	694	691	670	645	652	680	663	683	714	647	663	679	719	661	694	659	700	654	654	659	689	668	697	696	685	660	670	658	646	664	664	689	706	649	719	712	641	697	713	659	667	672	648	690	666	648	693	668	690	680	689	712	684	689	675	643	656	676	654	646	673	664	682	646	692	695	691	684	670	670	674	680	672	696	657	666	664	659	677	610	710	699	660	659	674	688	715	675	687	688	674	672	682	671	688	689	726	678	679	675	701	690	635	672	689	683	694	706	672	672	659	653	694	665	705	681	668	683	689	657	673	697	657	677	686	703	672	664	685	665	635	659	689	650	680	708	709	693	651	671	655	705	651	680	659	673	700	673	646	656	671	673	668	695	713	677	648	684	656	646	659	711	659	647	653	693	674	652	667	640	686	666	680	654	688	647	659	675	655	707	680	718	637	681	713	685	699	673	665	659	708	678	685	695	678	660	674	647	644	664	651	678	693	684	676	712	687	672	666	678	682	641	644	724	683	699	697	658	682	678	697	647	669	652	663	695	681	667	694	653	675	701	694	699	649	672	716	644	722	658	644	679	718	687	678	672	686	673	654	661	679	665	709	682	666	645	702	672	652	668	698	683	680	665	695	676	668	696	661	648	678	637	700	703	665	690	661	641	689	674	720	660	673	731	679	662	656	693	686	679	714	694	682	667	698	697	654	703	664	679	677	673	684	698	650	693	655	712	667	710	695	661	688	648	665	659	682	672	667	673	679	645	698	628	688	681	688	643	638	672	679	633	726	704	689	639	639	683	670	679	667	677	645	700	676	667	714	698	697	718	663	661	699	669	663	691	699	644	666	667	669	691	680	664	676	656	676	662	670	653	647	654	683	677	708	664	661	652	653	693	669	676	693	706	652	717	674	689	684	712	665	667	698	659	630	667	659	690	712	648	667	677	666	672	663	671	658	685	677	711	666	643	710	657	658	702	687	642	696	666	673	639	671	656	629	692	659	637	709	698	645	708	664	683	673	681	689	699	717	685	653	693	650	693	667
345	2	2100	101092	454	21	90	461	775	903	874	842	856	831	785	760	783	759	745	732	753	755	759	776	721	759	719	745	717	708	705	742	705	695	716	674	682	713	714	683	721	741	676	691	703	729	710	689	685	715	687	708	711	704	705	715	727	701	687	700	699	726	714	680	674	685	720	731	700	701	685	684	750	691	712	702	706	705	703	668	681	667	655	735	706	704	689	685	715	675	686	719	741	665	698	692	701	674	708	680	689	695	734	697	707	680	654	691	633	691	719	662	685	690	658	700	654	681	699	701	703	681	715	715	675	685	695	683	693	704	712	693	650	702	647	662	681	721	717	666	666	669	661	688	669	642	685	702	652	700	703	684	680	684	707	674	712	694	713	699	682	663	670	711	678	663	657	690	697	667	730	694	661	693	697	699	678	726	613	676	674	695	669	696	679	667	695	688	666	660	670	672	685	679	695	669	676	636	667	700	690	661	664	699	666	658	678	696	679	665	685	654	693	703	688	663	693	688	665	666	686	671	702	671	677	694	680	680	656	665	686	690	670	671	663	684	669	674	689	658	682	711	665	687	696	681	692	691	704	749	671	703	680	666	664	695	678	661	700	667	698	671	691	714	658	706	680	640	685	734	682	700	700	679	664	728	694	723	681	669	646	671	687	692	657	670	656	691	680	670	676	704	649	696	655	663	673	690	678	659	703	642	680	645	685	713	715	692	700	703	690	644	700	725	659	678	682	686	656	630	679	709	663	695	708	666	682	722	654	662	696	743	662	654	678	709	737	709	705	681	690	659	657	705	719	693	674	720	645	673	680	672	651	685	694	686	676	700	670	681	734	670	680	672	670	682	688	708	677	693	682	664	658	694	676	665	699	689	677	685	668	661	669	668	677	669	660	667	682	695	673	664	687	680	698	672	685	699	647	687	698	663	661	679	675	671	667	688	649	703	685	682	675	669	659	690	686	687	711	713	720	685	656	711	677	678	705	654	703	692	651	661	682	710	654	712	697	652	688	661	677	726	689	690	691	644	653	709	678	661	704	691	663	704	677	674	671	653	710	718	685	684	658	661	668	670	686	681	703	678	679	687	666	657	701	686	671	682	665	689	667	694	691	666	641	667	703	663	675	692	668	665	707	697	712	686	679	680	653	674	689	659	727	715	677	694	651	684	694	674	669	670	660	716	658	691	703	701	697	674	682	692	683	698	672	709	677	651	672	685	696	629	672	684	686	707	696	685	668	684	701	662	666	686	705	651	694	681	690	703	664	727	657	709	678	672	665	676	671	672	729	685	697	714	635	688	688	671	690	736	644	672	655	661	665	675	706	669	643	666	680	680	657	694	675	650	696	645	686	690	663	670	705	705	665	648	659	724	667	707	662	634	724	711	667	664	653	705	675	683	674	684	703	687	681	700	670	701	689	658	668	662	703	684	688	672	678	675	687	698	681	722	693	662	695	660	708	657	696	700	661	684	648	679	695	675	672	712	678	702	680	678	690	693	664	704	696	702	674	715	669	673	678	669	715	650	674	651	692	682	715	677	686	675	676	689	692	714	680	669	654	693	667	655	680	707	682	683	688	667	680	692	675	638	703	650	712	695	654	692	690	686	651	674	682	692	658	643	647	693	644	700	685	689	681	705	675	673	684	675	692	661	681	678	697	642	670	668	695	678	667	698	696	696	678	679	675	667	683	689	673	648	648	677	693	671	661	713	679	661	678	665	718	679	674	693	690	693	635	712	681	699	714	678	669	675	696	684	705	668	662	692	701	717	688	692	711	661	692	644	651	675	693	684	689	687	689	667	702	672	682	665	692	693	678	679	721	715	692	684	662	712	694	654	670	693	699	672	656	662	657	640	703	707	684	687	679	676	695	675	692	653	662	722	679	654	684	675	692	670	687	679	716	675	684	667	690	676	700	682	677	705	689	680	659	733	687	707	680	659	672	677	640	704	656	696	679	689	652	667	670	665	687	679	665	682	650	700	691	691	736	715	689	694	695	681	664	679	674	725	682	699	720	679	683	680	689	661	714	647	684	693	686	688	719	715	653	678	702	673	687	692	636	713	688	697	696	696	685	689	675	662	661	724	667	689	668	708	687	723	648	696	686	681	635	678	655	689	634	728	665	675	688	672	698	687	702	682	701	683	653	700	673	668	669	647	703	681	638	732	697	709	706	657	704	677	689	678	690	678	682	663	712	680	683	707	696	697	717	688	654	693	692	674	676	753	676	705	708	666	667	716	670	682	697	685	669	699	724	695	664	686	683	704	708	686	668	713	686	666	696	668	656	682	703	690	674	688	693	693	642	687	681	693	674	712	709	679	717	691	692	682	701	670	665	645	691	685
345	3	3500	101217	453	36	58	414	806	942	946	910	925	894	816	835	822	791	805	780	774	806	795	760	729	772	776	754	763	766	759	717	741	767	737	725	761	741	737	758	721	729	719	708	756	734	757	705	718	741	724	718	717	733	721	746	717	753	768	764	715	719	714	723	723	714	695	777	700	712	748	748	719	704	702	699	726	735	684	749	729	748	720	699	750	725	766	698	711	723	752	739	694	766	702	746	688	739	716	718	721	680	718	731	732	759	723	707	723	715	732	714	715	721	680	696	750	728	701	740	761	694	709	703	721	730	715	727	719	723	691	698	742	685	732	703	724	750	740	745	692	759	718	708	756	767	694	741	701	710	700	690	709	720	737	706	724	732	702	699	701	700	699	744	725	701	730	741	705	742	696	707	721	674	717	734	724	722	752	724	720	739	739	697	719	744	734	736	717	694	712	740	738	702	734	693	713	702	726	750	700	684	712	718	705	724	744	720	738	717	689	740	732	708	728	741	701	703	721	720	734	686	735	721	727	741	720	744	707	683	706	745	689	701	737	694	715	762	687	715	700	731	731	732	754	732	708	741	736	706	721	703	705	703	741	720	750	710	721	752	732	724	724	733	731	706	718	680	678	755	734	734	705	733	730	706	702	699	722	708	714	758	693	712	733	679	739	711	682	711	693	689	697	719	691	712	717	707	726	691	752	743	717	723	726	731	693	736	750	783	669	779	715	724	732	727	701	738	696	746	724	739	696	708	734	730	728	713	738	759	718	713	710	708	711	683	739	663	716	724	721	663	721	712	684	714	723	710	717	698	742	741	725	724	710	745	714	714	746	729	726	734	700	702	710	710	708	774	721	767	733	755	712	740	710	750	730	745	727	714	710	744	743	745	715	741	716	711	717	735	748	721	748	702	731	692	714	735	721	710	734	723	697	702	728	752	717	740	718	711	722	713	719	718	722	691	719	728	718	740	730	699	740	721	735	722	706	733	690	706	724	666	718	671	734	732	719	748	714	728	698	748	706	695	698	739	668	714	717	726	713	755	750	728	707	696	679	756	700	700	731	742	741	712	757	700	748	701	771	714	715	701	685	714	700	713	714	674	773	737	706	701	736	721	717	748	691	715	723	738	704	700	710	746	696	699	695	770	729	705	678	717	734	749	700	703	737	653	732	718	731	724	695	716	692	736	750	700	690	731	751	709	704	695	723	704	697	704	733	739	710	727	670	676	710	706	748	704	730	731	728	702	724	742	731	740	720	734	725	725	713	691	755	725	718	719	682	747	760	704	718	763	710	736	722	706	684	723	688	759	703	705	736	706	717	665	763	709	698	730	704	708	731	709	694	711	718	708	715	719	704	742	725	751	710	723	734	716	695	739	709	677	720	713	703	712	747	711	735	687	698	719	733	746	730	737	691	715	729	734	724	703	744	719	707	691	722	688	705	738	689	742	700	710	733	695	706	747	729	712	723	727	705	730	705	728	700	707	697	724	674	735	721	703	694	722	686	757	707	689	716	691	782	731	722	749	712	709	706	701	704	764	709	706	744	709	708	763	695	723	686	722	738	710	695	745	725	706	733	713	731	701	725	712	696	710	693	733	716	699	712	737	709	734	713	775	748	726	709	730	731	718	707	708	690	710	711	696	714	727	728	750	734	695	671	708	739	685	698	704	748	704	720	751	689	732	722	710	691	732	725	718	732	733	753	670	696	741	725	761	729	745	740	710	755	731	713	684	727	776	696	729	746	731	731	720	701	712	679	702	720	750	688	738	740	660	738	720	718	707	727	737	748	711	746	724	715	733	703	744	720	704	726	705	731	694	739	692	678	728	728	743	661	739	762	742	705	753	714	750	736	718	696	675	730	701	704	706	747	697	700	690	686	734	723	735	694	709	692	695	666	704	693	717	688	663	720	735	728	692	742	738	715	737	685	739	723	730	704	723	724	706	748	724	725	737	728	752	726	720	740	751	743	702	704	711	711	714	729	701	712	733	702	713	726	727	730	701	710	712	720	719	741	720	743	693	727	704	709	723	736	703	720	723	709	722	731	712	712	731	685	745	698	732	709	712	736	712	738	702	675	721	701	730	688	685	708	752	731	710	720	697	762	754	730	722	694	720	709	725	744	728	733	702	695	699	732	725	711	728	707	695	698	713	719	717	717	720	678	726	723	720	711	756	692	727	750	678	720	712	697	764	689	710	739	694	749	729	698	755	695	757	682	720	721	690	718	691	723	707	679	695	701	733	740	727	710	727	719	719	677	734	696	683	712	712	733	732	749	699	720	726	705	688	748	690	718	731	732	716	692	687	673	713	756	661	710	696	669	720	701	759	710	713	709	725	713	726
345	0	2700	101342	420	24	38	259	611	895	913	973	873	945	872	847	831	821	799	772	767	798	805	751	771	750	737	752	767	744	781	730	751	765	717	764	722	757	738	768	714	753	758	730	719	744	683	731	715	715	719	770	717	706	680	711	747	763	712	749	694	792	717	718	742	700	726	712	677	738	712	702	738	695	725	723	708	690	707	701	707	739	718	739	752	720	685	702	721	713	717	768	710	687	681	737	731	701	713	709	772	713	766	704	711	714	713	650	696	712	694	720	718	689	708	731	750	731	746	717	700	758	677	726	706	679	720	680	693	710	717	686	731	716	727	701	708	703	744	749	686	713	736	734	703	694	713	729	713	701	677	709	694	701	738	682	712	662	681	708	730	723	711	696	696	743	690	674	703	707	702	705	686	729	690	715	714	737	697	687	699	702	719	722	690	706	725	711	688	765	691	706	715	665	667	709	700	712	717	668	705	720	738	713	698	720	689	693	708	746	729	682	688	728	720	672	680	686	719	691	739	717	700	710	740	678	697	681	741	697	726	711	677	754	683	673	709	710	711	673	717	729	709	687	684	749	717	693	727	722	702	718	702	723	750	706	690	689	691	734	721	723	699	736	689	742	673	709	765	685	692	689	721	694	733	717	715	682	665	721	701	698	697	693	742	741	707	678	677	719	700	749	699	732	722	705	717	683	709	658	724	726	707	731	757	731	722	688	719	708	722	705	724	690	728	718	709	740	697	713	698	730	694	696	711	718	699	694	737	747	756	717	692	756	690	736	675	716	706	730	674	709	684	742	707	734	726	731	730	720	699	709	702	725	726	688	718	728	700	690	729	723	709	679	703	705	751	673	706	700	662	691	716	717	753	751	709	735	710	680	702	728	742	726	723	687	697	704	698	700	743	719	733	709	727	722	736	726	686	696	702	726	709	710	701	696	724	725	687	701	684	703	728	707	736	693	674	696	677	693	696	712	721	655	732	680	705	708	706	701	679	689	731	693	722	721	715	706	736	693	693	724	704	688	757	664	715	727	729	712	720	747	704	733	680	723	694	731	706	653	735	732	715	738	733	741	674	738	684	741	726	726	717	750	692	695	686	717	684	694	717	725	703	706	698	703	694	716	696	729	713	737	701	727	718	739	723	715	701	712	742	728	685	667	716	705	696	710	679	744	702	764	681	712	699	717	703	727	707	718	736	741	746	723	730	741	717	712	700	690	710	675	708	733	728	720	699	669	751	707	672	660	710	728	722	723	716	687	731	683	727	697	704	673	729	676	717	708	717	693	691	719	696	706	693	704	707	718	722	707	736	710	713	716	661	712	710	742	725	693	706	716	696	693	669	691	699	707	733	724	672	728	688	701	727	712	711	690	734	715	720	687	727	717	694	711	685	710	696	728	664	695	697	668	684	691	720	690	686	785	710	690	736	717	730	703	689	698	709	714	702	744	698	703	709	701	697	729	743	703	678	690	719	693	690	698	704	740	694	685	700	662	741	699	726	688	660	728	697	686	700	705	724	735	705	707	749	683	698	673	724	713	742	674	713	727	684	697	692	693	705	702	716	743	725	746	702	714	714	692	728	703	737	707	690	685	704	752	709	727	723	712	712	702	704	716	705	688	684	722	724	723	729	718	695	736	725	686	717	712	691	690	714	727	678	713	692	690	693	726	709	736	690	700	727	713	732	731	706	678	654	716	678	740	704	704	690	719	660	739	706	746	716	700	707	675	728	704	744	748	671	732	716	691	721	680	706	693	697	691	734	719	728	708	733	712	710	707	676	694	671	700	725	769	699	690	721	747	728	719	726	718	727	714	735	673	699	711	704	675	690	720	697	711	710	717	716	696	680	749	702	732	717	715	696	731	716	697	718	715	699	700	738	743	689	677	689	695	698	711	735	706	704	682	699	713	712	717	717	722	716	714	702	719	720	690	699	690	703	688	690	725	744	667	724	739	739	702	721	703	712	731	717	679	722	732	731	706	690	686	729	722	735	718	667	704	721	729	706	705	662	662	713	693	766	726	697	754	736	718	699	723	734	706	699	728	717	747	707	690	724	703	707	689	687	664	707	690	741	701	707	693	688	732	683	739	739	701	717	728	691	704	696	688	690	738	678	719	693	699	672	704	715	714	685	708	694	704	693	712	743	715	740	681	693	729	661	717	707	693	715	741	704	733	709	715	705	705	731	724	692	719	741	707	691	739	718	733	686	700	711	735	699	727	718	679	733	698	680	718	688	706	707	699	707	728	703	726	669	729	661	703	678	733	699	707	727	659	761	734	745	701	729	700	691	680	694	695	697	675	715	724	707	732	691	718	693	714	680	684	707	745	694	753	707	725	727	695
345	1	1900	101467	457	48	138	619	920	998	988	1011	931	908	891	858	842	829	835	803	802	763	810	768	755	784	757	729	781	751	748	756	765	746	760	750	746	760	741	766	765	790	727	728	749	729	742	758	717	759	731	733	717	739	734	781	738	726	697	719	730	700	705	743	691	734	739	732	702	726	702	724	723	739	732	768	726	760	743	699	717	765	717	741	730	710	767	735	757	684	747	706	772	728	717	762	749	671	699	730	741	711	725	724	732	738	728	727	763	726	737	761	751	704	687	734	747	728	750	727	708	722	736	719	734	728	730	704	719	728	700	763	710	729	717	753	727	697	747	724	754	714	729	717	736	692	737	742	726	740	720	753	715	734	750	732	737	702	736	736	729	738	761	729	710	699	723	701	717	750	707	719	730	699	722	706	704	725	764	727	736	749	726	705	726	714	748	691	768	731	706	755	715	709	730	743	703	724	712	757	700	732	724	721	727	730	719	711	678	731	705	728	741	727	711	697	741	718	707	740	734	713	756	733	722	729	701	769	700	782	700	722	712	716	750	736	657	799	723	721	769	732	762	745	780	785	745	779	734	729	735	737	692	740	754	714	760	760	719	713	724	719	705	738	718	735	749	724	740	747	746	720	710	722	728	685	709	731	743	700	752	680	727	717	760	732	748	706	725	737	703	754	715	698	709	733	740	707	721	740	716	743	705	749	705	723	716	712	731	726	738	748	715	717	721	741	722	706	735	721	737	741	712	709	701	707	744	717	737	714	722	741	760	729	767	745	692	735	728	707	698	762	727	743	704	758	715	711	722	742	716	724	714	710	679	697	713	717	691	697	725	719	722	685	690	740	723	714	712	697	740	706	722	750	695	723	719	708	709	731	711	707	731	728	731	743	768	725	738	779	715	697	743	741	721	715	695	715	692	750	737	746	702	755	735	736	723	753	733	738	751	753	721	729	721	729	743	706	758	736	748	687	734	762	751	761	730	717	779	707	735	735	732	736	740	717	704	728	732	759	728	723	708	707	702	765	752	709	776	722	733	758	725	733	713	771	700	726	709	741	744	716	679	743	700	748	716	726	708	701	731	732	748	714	724	734	704	703	716	752	716	723	734	734	747	781	730	719	715	731	759	761	730	712	721	744	772	700	653	764	734	746	726	734	735	709	704	733	727	725	691	760	701	738	722	714	715	746	691	724	737	714	745	723	753	709	735	735	721	697	715	709	721	747	724	694	763	760	763	743	696	705	784	747	757	723	782	704	728	698	760	717	715	722	706	765	745	713	734	735	717	736	764	703	750	739	692	748	740	683	728	723	737	731	746	695	717	759	704	693	726	755	697	746	732	730	713	753	710	666	696	727	753	719	728	717	725	738	738	679	713	724	741	721	678	682	743	699	764	745	760	704	694	730	707	721	768	732	733	741	739	721	712	728	722	721	695	744	709	727	729	732	755	740	713	722	719	773	742	693	718	745	758	713	751	706	707	724	722	730	686	719	737	706	758	702	751	743	738	705	747	744	713	743	734	745	744	721	724	752	712	713	725	722	750	714	746	723	750	717	750	766	733	714	717	752	724	723	700	741	724	732	734	756	735	725	727	662	714	732	737	724	731	725	735	738	710	673	700	709	702	719	734	687	729	708	738	724	746	705	717	734	733	736	713	744	727	746	741	726	732	687	718	675	765	733	681	743	735	729	726	680	735	711	727	733	715	711	738	701	721	734	710	772	733	710	738	730	732	699	742	745	687	712	727	715	709	761	715	703	729	762	706	747	737	736	736	739	748	777	717	721	724	716	724	745	711	748	704	710	729	702	744	762	732	732	732	734	697	728	725	709	736	741	739	729	739	746	716	745	721	694	746	710	735	739	711	734	756	727	727	740	677	722	727	708	719	748	728	686	778	753	758	711	773	690	731	731	752	743	723	757	739	706	743	701	702	740	730	723	738	747	758	753	723	747	739	733	703	696	748	741	712	723	751	709	725	733	740	703	746	718	700	737	722	705	704	766	694	745	736	731	725	732	724	710	736	723	718	721	708	726	715	726	725	748	707	719	731	700	728	725	721	683	701	722	720	727	724	720	748	728	717	716	695	716	722	705	713	713	724	723	714	764	732	724	688	715	731	733	728	725	717	744	716	770	718	746	740	738	717	709	696	754	709	709	754	730	736	725	708	727	731	718	715	750	727	721	765	751	734	699	740	710	700	732	744	743	684	712	735	725	708	756	734	759	685	746	739	752	753	720	677	736	720	768	692	777	720	720	742	723	753	700	713	747	705	740	722	701	735	682	737	770	719	695	743	723	724	686	750	717	725	725	670	728	726	751	701	740	743	720	721	691	715	725	743	708
345	2	2100	101592	437	35	82	435	863	996	943	996	920	924	865	868	862	796	816	804	776	763	766	768	782	751	699	746	717	732	705	771	698	744	737	701	661	689	717	716	706	667	702	688	662	702	652	688	664	690	678	681	719	695	701	685	666	703	663	691	671	623	707	711	672	684	671	703	653	658	669	681	637	686	697	694	717	678	658	689	660	673	726	710	674	686	698	696	656	680	683	705	710	661	666	641	740	701	671	691	690	657	654	702	711	680	671	693	717	663	708	677	687	685	663	720	674	665	718	655	706	718	696	653	697	644	699	679	728	673	673	665	660	726	655	677	660	706	669	716	638	704	664	629	712	694	663	642	663	675	684	692	727	664	661	689	650	682	631	656	668	658	697	652	683	668	696	692	721	630	702	646	643	685	709	702	708	672	653	650	649	710	701	678	680	700	689	680	672	648	688	692	675	668	666	659	686	684	682	670	680	664	677	700	662	727	654	701	638	702	709	663	684	637	693	692	707	696	624	675	703	675	674	677	693	656	680	705	681	704	685	686	663	670	657	689	682	704	688	662	643	681	687	660	682	680	692	669	686	675	666	653	726	694	648	680	640	708	686	657	714	693	658	661	698	659	717	675	703	721	665	669	682	677	680	647	681	681	677	703	684	702	686	675	686	700	655	699	666	665	673	663	689	707	699	724	715	661	676	628	685	683	664	675	692	633	698	707	654	644	653	702	674	674	704	663	665	670	680	680	705	648	675	677	711	662	693	694	640	649	679	655	680	725	676	660	688	682	703	678	661	636	681	679	707	677	683	671	687	676	664	699	654	668	662	684	647	668	655	694	678	658	680	678	658	662	696	701	680	708	687	730	684	704	698	666	666	710	689	694	702	689	708	697	671	666	673	639	630	712	657	659	691	666	653	674	707	685	672	699	674	686	682	646	674	699	660	699	676	709	696	693	662	686	675	675	686	707	678	677	692	685	699	640	707	687	673	685	681	649	712	678	671	686	715	663	656	699	662	667	667	670	679	689	691	687	689	693	683	651	727	674	691	696	690	641	670	661	707	707	665	704	680	697	715	719	643	650	699	683	702	673	657	671	685	669	654	663	697	685	684	706	654	687	674	698	680	640	662	693	634	679	681	681	692	694	648	669	679	679	709	672	651	668	662	673	647	691	690	677	692	703	665	705	657	683	698	675	658	693	684	703	662	680	649	718	673	673	683	658	677	691	677	639	700	672	705	745	699	728	665	671	671	679	676	705	665	707	672	701	708	651	656	735	662	699	663	650	660	690	655	682	675	684	656	716	629	676	660	693	709	665	655	667	677	662	658	649	690	691	692	650	661	682	667	683	642	659	717	643	664	683	636	641	690	704	676	695	712	731	677	621	657	672	686	700	679	673	688	693	669	688	657	662	672	680	717	639	701	624	670	672	677	689	704	686	700	635	658	668	691	667	700	652	706	708	690	665	682	657	672	694	689	665	690	667	687	652	735	667	656	696	692	671	680	717	692	702	653	668	674	648	670	672	648	693	668	656	695	689	719	691	710	670	651	670	705	661	673	684	677	656	682	693	673	687	688	693	656	673	676	700	669	694	711	684	681	676	685	635	713	694	666	677	661	694	665	695	655	713	676	668	689	688	659	664	666	633	710	665	677	680	664	703	695	669	723	685	671	698	671	651	736	695	660	691	630	699	661	660	696	688	677	710	695	681	651	697	657	684	652	671	665	666	676	640	678	672	697	657	658	694	701	656	695	687	681	678	642	668	696	684	686	669	677	710	692	656	657	660	615	662	691	664	667	675	698	683	698	691	684	669	665	702	682	698	706	682	688	698	670	674	684	688	684	647	636	668	654	640	724	723	688	679	683	668	685	667	710	680	744	695	697	686	658	685	679	709	662	669	691	687	652	654	645	667	692	683	692	721	680	713	673	714	694	656	668	688	701	699	715	665	658	724	676	679	697	666	646	698	684	685	692	682	690	687	674	702	673	689	710	654	664	685	665	656	641	726	682	662	687	691	716	678	682	704	660	711	662	668	701	669	695	677	668	684	633	690	659	694	721	668	700	681	699	673	756	714	683	705	646	706	696	666	685	640	690	677	675	688	651	732	715	650	686	668	694	684	662	698	675	655	664	714	676	668	673	655	661	677	697	693	727	672	695	695	711	713	704	671	657	731	665	671	675	681	709	702	694	668	659	709	668	647	672	665	663	702	660	691	677	666	672	668	669	696	682	691	628	662	693	693	661	626	695	642	705	636	658	642	659	715	668	704	678	665	693	700	672	675	657	675	689	668	693	653	699	717	665	688	699	681	650	705	679	721	684	681	692	661	680	733	683	647	704	647	661	697
345	3	3500	101717	474	23	49	309	712	945	976	937	869	839	858	801	778	783	780	760	770	706	711	683	680	689	647	672	648	625	646	615	621	602	588	638	558	575	598	587	629	596	599	563	627	581	565	582	567	596	588	571	573	588	561	579	590	582	558	591	606	576	566	613	585	577	587	574	569	604	602	559	561	558	556	590	560	583	578	567	587	617	575	558	567	572	562	576	584	590	589	582	582	595	570	575	589	540	598	588	570	586	566	534	533	563	576	579	585	557	574	573	555	598	554	577	553	558	579	545	537	580	576	585	589	568	576	536	554	578	532	566	591	577	575	542	577	571	594	578	574	558	563	574	589	572	580	540	542	562	579	552	568	531	607	529	563	602	581	580	563	557	552	577	596	563	517	558	543	602	576	562	549	573	611	561	590	560	559	540	574	606	566	608	587	571	579	546	587	576	582	588	580	576	565	606	551	573	594	568	576	573	549	592	562	572	576	564	576	559	590	569	595	559	520	542	539	596	579	570	547	549	599	553	592	550	581	600	560	555	557	554	593	571	572	554	556	582	554	583	560	574	585	584	557	598	582	579	581	549	544	566	560	545	593	563	560	524	580	565	578	580	565	552	576	589	544	567	561	566	546	588	565	578	612	575	579	585	564	549	604	549	555	535	588	547	542	567	583	550	574	606	596	548	561	543	601	581	577	587	545	582	565	559	552	561	562	554	572	559	571	552	590	562	582	573	578	549	585	564	553	569	567	568	564	599	585	559	558	567	560	580	584	601	550	593	558	571	541	553	590	550	547	611	538	565	591	534	548	599	574	570	590	570	570	549	579	557	564	569	545	565	582	595	553	598	592	557	544	568	582	602	542	526	521	564	561	569	578	558	577	606	567	532	588	552	577	576	569	544	551	584	581	570	558	546	535	576	576	542	571	570	550	559	542	553	591	546	579	553	597	523	597	579	573	572	588	544	546	587	553	589	563	583	546	576	577	542	600	534	637	575	569	630	585	538	559	565	593	559	546	562	574	601	596	593	546	606	547	556	582	578	585	563	561	574	555	577	548	574	548	576	568	545	575	567	572	582	555	565	526	550	587	533	563	611	553	587	557	584	572	568	568	569	544	559	573	562	561	575	537	539	544	570	571	573	536	590	609	571	605	524	533	552	583	567	575	578	601	526	571	552	585	564	576	567	555	555	553	570	573	566	525	583	579	565	536	544	564	568	565	570	560	566	581	590	590	556	573	584	591	557	555	595	574	605	554	559	547	593	556	559	574	582	565	568	560	567	581	576	562	550	565	556	597	584	573	605	517	583	562	587	584	573	569	575	568	570	524	525	565	600	554	593	566	607	560	560	567	562	554	547	584	580	550	601	580	590	550	551	584	559	556	564	608	552	575	572	569	611	587	562	589	543	628	581	563	525	606	557	602	553	574	589	533	571	581	554	607	597	557	575	578	573	576	548	556	595	576	574	596	580	556	575	585	567	596	560	572	584	580	543	572	567	571	570	566	559	570	600	563	562	563	561	580	546	574	591	578	587	591	587	553	559	572	544	587	568	548	566	589	565	538	551	597	553	567	557	537	555	567	558	574	595	547	553	539	586	536	538	611	558	549	539	614	571	584	577	577	565	566	521	574	579	555	536	582	582	571	568	550	595	575	534	565	546	580	571	562	561	565	580	551	543	576	556	555	586	549	582	552	573	538	572	564	582	556	559	555	576	545	575	554	604	570	590	553	535	541	593	571	573	567	612	563	612	577	552	563	572	566	575	545	548	527	562	604	521	576	577	582	544	583	566	596	578	557	581	586	577	559	569	563	552	573	536	551	585	581	587	555	564	558	536	534	557	564	566	577	535	603	577	570	597	586	543	580	567	540	610	558	573	585	546	564	575	539	577	555	559	533	567	589	581	565	586	553	580	551	561	552	586	579	577	538	563	590	548	522	593	554	602	537	552	593	608	580	582	580	573	560	610	565	573	592	581	576	571	605	551	553	581	565	563	593	573	577	543	563	561	553	548	574	563	584	568	603	586	578	593	594	582	544	555	555	589	553	586	579	558	595	579	544	586	548	554	549	585	560	551	567	528	578	550	544	556	566	545	570	559	568	577	586	560	578	548	554	533	554	562	602	553	579	533	602	555	562	563	564	553	609	542	560	555	559	567	534	557	581	565	570	590	551	572	576	591	594	557	550	566	559	592	589	585	556	563	585	549	602	578	587	521	599	603	598	554	555	561	549	545	562	586	605	534	602	583	575	561	596	555	563	584	560	562	558	561	550	584	574	593	566	583	577	608	558	601	548	583	539	604	559	547	598	542	592	567	594	603	561	573	567	583	568	545	586	547	582	547
345	0	2700	101841	466	12	33	209	549	866	908	944	896	861	830	832	760	756	763	752	721	704	667	661	674	685	605	664	625	678	608	630	632	608	617	595	568	596	607	563	600	621	593	605	613	571	565	577	573	562	559	581	551	561	610	596	580	574	572	590	565	589	567	585	536	568	565	563	529	590	570	594	582	557	569	548	579	560	563	570	570	572	541	570	569	553	555	549	584	560	589	547	538	567	532	596	558	574	564	565	552	536	580	564	552	579	561	548	569	563	601	552	558	579	557	536	590	547	570	543	572	551	562	558	552	562	578	590	565	559	534	576	580	558	540	540	573	593	562	592	563	561	569	539	579	566	557	539	579	555	583	540	563	576	570	586	568	531	540	534	567	557	561	532	585	574	550	570	562	567	549	569	579	544	561	529	539	557	535	564	560	565	574	550	552	542	515	568	568	513	539	582	566	560	558	540	579	605	535	534	567	536	553	574	549	536	524	577	546	588	558	562	600	560	558	574	544	563	558	575	541	570	556	566	581	558	567	564	554	553	542	587	556	553	563	551	555	577	550	571	556	586	579	556	564	573	544	567	517	519	565	564	538	550	540	574	589	550	544	549	556	570	572	513	528	584	537	542	534	569	590	574	551	548	591	547	580	645	560	544	583	556	575	521	548	541	531	560	564	553	565	556	546	554	568	545	560	538	549	552	549	548	531	525	523	542	531	524	555	537	569	537	568	534	541	525	524	527	601	518	577	581	540	578	573	541	570	545	542	531	538	555	546	556	520	549	561	572	547	540	573	574	571	566	536	534	563	563	546	513	518	587	557	563	545	570	557	543	571	550	521	549	566	563	567	568	552	574	552	595	559	558	537	559	536	538	547	562	555	553	578	554	572	558	546	559	552	547	548	554	556	530	556	575	565	552	554	545	525	586	564	550	538	556	585	536	530	527	545	546	555	545	595	561	526	568	531	580	522	508	572	561	556	560	574	564	590	574	589	560	551	572	568	569	589	576	556	575	516	513	554	539	523	555	550	559	539	597	546	574	525	541	549	568	527	563	541	546	538	549	558	576	541	546	578	550	554	537	580	565	533	512	525	551	539	546	551	584	520	527	534	534	535	529	531	569	580	557	575	590	554	536	554	555	549	551	561	528	571	581	561	575	540	565	544	549	553	514	551	557	572	549	543	546	567	571	538	571	544	521	550	577	553	539	569	529	521	553	542	540	539	568	536	529	568	530	565	546	560	597	571	534	553	535	572	536	523	526	539	584	522	522	548	527	536	548	562	555	547	538	574	570	548	543	591	555	549	538	597	574	551	562	536	596	556	569	565	538	538	574	561	566	525	591	542	535	525	557	519	550	586	538	566	565	537	544	565	578	559	560	574	555	557	558	548	571	551	597	547	551	540	594	534	544	552	525	532	555	564	565	547	562	513	519	562	541	571	548	569	525	542	546	554	570	576	546	553	545	548	542	534	537	561	545	561	535	563	551	522	546	545	550	567	548	563	582	552	573	555	541	569	506	562	509	584	573	585	508	549	567	536	547	556	515	552	564	581	602	566	561	550	576	561	553	544	527	597	528	544	542	567	533	581	548	549	575	522	563	564	527	548	559	559	534	533	527	553	558	544	525	579	548	568	543	552	566	545	567	544	519	557	543	573	591	578	560	552	572	530	585	578	558	554	546	593	581	531	557	549	520	616	534	582	562	558	555	577	555	551	553	575	544	541	554	569	584	538	572	565	555	541	555	546	576	529	539	558	560	569	548	557	549	573	533	568	536	556	600	535	602	558	578	555	553	587	584	542	572	537	579	546	574	594	570	540	569	562	573	541	538	547	577	537	561	569	582	541	578	505	548	550	533	565	521	537	544	526	580	603	540	581	558	516	540	584	520	549	565	529	568	548	576	538	537	569	545	546	542	532	545	542	565	547	529	523	561	562	572	519	560	532	546	561	530	553	562	558	508	522	537	607	523	513	568	576	546	537	590	516	586	567	564	548	562	542	557	557	534	592	541	585	544	570	548	582	556	557	544	554	557	538	564	559	575	542	564	550	556	570	554	560	538	553	554	558	592	562	508	548	549	579	568	542	554	568	559	568	562	533	515	577	531	541	523	532	554	574	546	544	557	566	550	580	568	553	544	538	538	555	570	541	549	546	535	564	566	558	558	541	519	545	540	554	541	564	530	583	558	530	557	578	555	511	553	575	545	543	579	567	580	569	506	565	576	558	572	545	573	542	572	572	523	541	550	532	549	552	542	557	564	584	557	570	545	597	562	555	545	524	545	574	548	568	569	556	530	552	508	574	581	525	536	561	528	550	547	544	533	547	569	556	584	534	549	561	575	588	544
345	1	1900	101966	469	43	88	525	904	1068	1007	1005	915	859	781	778	765	742	711	712	676	710	650	642	626	619	648	625	625	582	591	577	628	638	601	607	587	596	558	617	590	602	596	609	575	577	554	595	570	599	597	547	614	578	598	603	628	551	585	590	606	572	558	602	581	555	581	582	566	547	558	639	586	604	576	584	557	597	548	597	554	557	590	573	567	590	571	575	544	555	567	559	577	577	566	566	555	564	559	600	576	555	570	616	599	569	586	570	579	596	559	549	548	597	563	595	589	556	568	589	531	557	591	582	550	574	588	578	548	557	562	545	551	580	536	584	583	619	578	566	577	570	564	581	575	530	587	609	557	596	569	553	551	582	550	612	586	559	586	538	544	553	577	574	562	614	598	547	555	566	545	572	582	581	567	597	630	571	627	609	582	561	528	578	603	606	588	564	581	554	565	558	551	575	570	602	563	568	582	580	544	574	591	591	604	581	599	588	571	572	587	568	537	571	524	566	569	573	592	585	538	581	586	606	582	552	587	607	566	581	579	569	566	583	594	576	596	579	585	599	581	575	577	593	576	565	583	605	553	575	558	595	601	548	540	543	593	557	577	581	578	604	546	592	561	570	603	561	547	582	534	552	587	545	570	586	552	580	584	547	585	572	602	552	593	589	581	584	546	544	560	580	557	580	599	555	574	579	561	565	587	595	527	563	534	559	548	569	606	566	552	605	567	540	576	568	571	580	581	564	553	548	565	587	576	549	591	548	574	557	539	583	588	567	552	551	587	585	544	548	570	588	570	584	551	561	549	546	538	576	574	620	563	553	544	577	542	554	550	554	584	616	594	556	598	567	570	587	584	586	557	550	553	575	595	590	571	576	572	534	572	580	551	562	602	538	539	575	528	583	570	536	534	574	565	593	584	577	597	556	579	565	550	583	573	549	550	568	579	571	549	568	537	589	577	581	601	577	577	568	543	555	571	541	579	574	536	524	587	579	578	560	584	581	600	561	573	551	531	567	570	570	579	584	551	597	591	590	600	552	572	565	585	568	580	571	576	582	563	561	560	593	560	591	590	535	570	533	563	571	554	553	593	558	550	584	554	599	567	553	592	560	573	596	587	574	580	550	560	597	550	545	569	534	554	578	580	597	541	558	548	582	568	582	570	554	565	593	570	600	543	606	569	551	596	552	588	568	561	604	592	579	546	592	547	580	571	592	563	533	576	568	529	621	560	605	567	539	567	591	594	579	537	552	556	586	564	589	553	572	572	540	554	545	608	559	528	590	546	572	552	573	533	565	574	613	551	532	562	566	538	605	565	546	574	551	569	574	560	609	595	570	542	542	571	589	512	581	614	529	562	553	570	564	580	524	553	596	563	581	553	576	555	554	563	581	585	601	599	573	565	567	557	547	616	576	567	565	558	537	571	571	574	594	586	596	549	545	567	553	576	545	601	597	550	559	577	588	593	611	585	557	579	601	600	577	573	579	543	574	559	588	573	575	569	551	561	602	571	565	567	556	588	569	576	592	569	565	542	558	593	557	580	599	580	541	568	583	580	570	558	564	578	568	593	543	559	617	565	548	558	586	597	558	558	567	570	568	560	561	591	592	568	561	593	578	547	570	578	559	576	559	561	584	548	566	575	562	578	592	564	587	572	540	584	568	562	588	573	589	542	549	554	608	584	574	644	582	551	578	518	592	603	538	560	604	553	528	544	582	527	565	558	554	563	582	580	598	582	600	567	570	594	543	567	555	544	584	582	553	567	575	557	550	559	543	556	566	555	570	528	556	561	583	561	603	572	544	596	581	580	590	582	564	587	605	561	590	572	587	580	565	598	555	580	557	571	557	585	591	572	604	578	560	560	564	578	544	564	564	567	572	553	580	561	582	571	570	569	574	586	597	549	567	567	563	580	591	581	570	562	587	597	576	573	530	543	577	536	576	582	557	556	596	553	572	570	578	575	594	592	533	544	594	556	587	582	586	571	602	554	518	565	585	585	572	548	581	553	585	577	615	545	569	619	550	569	552	547	553	575	573	580	577	615	574	577	547	596	586	536	563	557	579	592	564	584	551	555	568	541	578	577	540	576	562	568	574	581	589	596	593	530	612	574	606	560	566	577	572	602	563	574	576	545	560	503	612	558	576	589	585	570	556	574	562	544	603	597	574	578	546	578	590	573	580	547	552	550	576	569	542	614	597	587	547	549	555	557	548	556	574	528	566	552	593	555	573	592	529	543	568	572	596	573	522	597	605	535	571	608	582	601	517	538	585	584	545	572	547	590	563	583	530	589	584	571	569	601	569	586	537	606	534	570	580	575	565	580	549	565	551	582	558	600	570	568	565
345	2	2100	102091	442	20	38	414	793	1037	937	945	898	868	824	780	771	753	702	701	671	708	673	717	681	672	649	659	682	657	679	672	616	649	631	655	659	643	640	692	671	634	660	624	619	665	662	624	604	652	651	668	610	630	652	627	627	609	638	588	645	610	664	617	576	602	640	631	623	609	635	619	636	589	602	658	645	604	638	618	615	651	624	629	621	639	636	673	648	658	616	610	567	658	610	603	627	630	643	616	622	597	634	616	654	645	634	591	617	628	620	631	597	643	632	624	613	629	590	629	621	637	637	611	613	611	649	649	616	616	594	641	586	644	697	617	633	617	615	685	634	615	622	618	637	593	621	652	578	632	635	630	640	611	614	638	627	649	625	606	621	594	673	630	618	617	649	645	594	656	610	602	600	626	607	642	641	637	608	659	636	613	617	673	617	599	620	632	677	608	685	628	639	623	637	609	608	629	643	614	622	631	611	612	643	644	614	636	644	595	618	611	634	651	631	576	590	633	656	645	595	626	627	608	596	600	619	626	650	641	646	607	624	641	629	634	641	600	590	617	631	623	612	622	633	652	621	605	608	627	630	636	646	619	639	618	618	608	638	639	603	635	654	629	606	657	649	623	605	623	658	625	625	623	655	607	599	618	607	635	615	649	610	649	648	625	637	618	566	654	619	619	634	611	635	642	616	632	623	643	636	681	632	646	649	657	605	616	596	627	611	657	600	639	611	611	613	653	602	642	638	634	641	631	581	634	648	609	659	609	652	654	619	620	617	635	636	656	653	624	646	587	613	646	632	651	594	635	599	619	632	613	612	628	615	638	609	609	610	571	655	665	621	612	616	607	588	625	621	626	638	599	582	590	658	631	631	606	615	658	622	626	657	628	621	620	629	633	642	596	598	639	637	621	631	612	598	592	628	619	599	630	605	622	653	631	639	615	612	592	634	624	622	603	624	632	636	617	651	627	598	600	626	639	633	593	635	592	653	633	628	640	623	627	639	620	625	624	619	595	622	629	639	597	660	638	644	638	609	610	608	593	587	647	618	616	640	626	615	617	601	629	619	665	627	631	601	616	624	620	640	638	580	652	602	592	641	594	648	630	606	657	615	635	624	658	649	616	600	609	615	635	624	595	598	650	630	601	647	674	628	616	623	570	597	563	628	616	614	617	622	631	653	631	593	598	656	621	627	624	608	617	590	626	641	620	630	629	620	647	636	630	634	657	641	634	608	643	644	647	586	631	658	644	618	642	631	608	598	611	645	628	626	636	611	648	636	600	606	595	632	605	614	633	604	644	618	615	639	598	607	655	605	611	616	635	617	619	621	567	644	640	570	609	649	658	601	622	620	614	623	610	579	636	599	634	629	614	641	655	641	661	615	595	617	616	599	620	606	632	637	616	646	606	606	641	586	632	593	654	630	623	643	621	631	580	594	648	610	606	602	623	637	622	652	630	614	633	577	635	634	639	626	592	621	619	640	605	579	607	635	618	648	625	596	605	602	598	631	645	642	641	625	598	615	605	602	588	611	625	648	637	587	625	651	634	615	652	616	658	608	628	628	628	632	645	613	634	616	602	628	640	574	592	580	651	605	624	610	627	629	620	632	617	600	619	598	624	630	621	604	647	609	603	594	602	608	610	655	602	614	637	652	600	588	625	622	630	621	617	594	639	626	637	607	647	632	607	603	573	637	629	640	632	631	626	612	633	645	640	565	598	616	638	623	652	583	613	680	621	637	597	651	597	593	631	621	626	555	650	632	646	615	633	647	606	598	580	589	619	620	617	651	626	648	621	622	647	611	623	610	651	634	646	594	615	616	607	653	643	636	616	631	613	621	655	577	627	611	618	676	614	636	656	621	617	611	628	612	618	612	616	626	591	664	659	649	656	606	662	617	640	619	637	627	635	602	670	590	652	638	613	630	589	635	652	603	640	633	631	635	628	653	634	614	625	598	625	605	606	658	615	603	648	607	622	592	623	640	589	630	635	606	624	605	628	647	625	617	634	605	611	640	607	634	625	633	621	613	612	649	630	650	655	593	625	622	591	632	615	636	650	639	594	650	614	588	626	635	646	675	588	605	623	588	670	621	595	626	658	608	634	605	629	633	615	649	632	628	647	621	625	583	640	632	616	615	597	600	627	657	595	614	633	647	634	614	617	615	598	612	602	601	617	641	652	619	623	604	641	616	614	629	625	665	623	626	621	629	640	609	645	645	620	642	624	636	637	608	621	618	656	606	616	665	665	640	652	602	625	620	610	592	649	622	653	644	632	600	594	608	627	616	654	627	615	615	623	627	617	638	592	635	647	569	635	608	631	611	572	592	639	634	610	597	648	623	621
345	3	3500	102216	468	21	39	251	672	964	952	935	838	844	747	740	731	670	662	679	666	668	642	671	643	632	633	595	647	627	596	597	566	561	577	576	585	531	568	569	557	589	538	590	530	553	588	580	552	579	583	553	582	592	560	550	537	576	577	562	542	576	553	556	582	548	569	523	555	571	544	595	548	537	572	543	595	553	537	571	527	566	552	557	554	551	575	544	512	573	578	543	543	559	556	575	575	564	524	576	539	552	572	577	565	543	579	537	556	553	563	512	575	546	528	522	570	515	518	570	545	567	540	562	534	540	562	532	520	576	582	543	547	531	525	553	571	550	568	571	530	538	554	555	523	585	528	568	579	582	553	545	559	560	549	574	524	551	574	552	553	548	511	526	573	568	530	553	550	553	542	559	548	551	554	549	546	540	545	539	560	563	524	574	571	552	553	521	546	559	559	522	583	549	554	535	578	575	550	548	563	607	597	557	568	546	563	519	520	554	567	548	577	530	538	512	551	578	567	528	564	534	542	538	554	542	555	561	569	553	566	508	546	563	553	576	510	592	526	554	551	551	589	563	533	583	521	568	569	533	583	535	535	560	540	557	530	553	541	569	548	548	557	528	564	536	571	583	581	550	506	582	553	549	567	546	586	558	538	530	529	576	529	559	529	566	540	555	545	541	557	533	548	564	547	551	555	557	527	559	539	540	548	565	531	587	515	556	559	545	563	539	544	554	546	556	551	554	556	563	542	565	535	557	564	539	544	551	567	555	559	556	548	568	568	553	539	542	549	570	546	555	520	566	542	559	533	529	557	582	540	553	537	559	554	529	530	530	579	539	545	550	527	527	531	530	567	549	567	570	533	558	572	551	511	569	539	553	558	556	520	555	565	558	509	519	555	510	551	568	565	546	560	560	550	532	524	578	540	532	565	574	622	532	559	551	530	574	551	578	552	536	545	611	523	554	583	576	529	563	510	533	529	558	563	559	543	543	553	579	525	565	573	552	511	555	538	575	551	532	546	520	546	544	560	567	564	537	543	535	541	563	568	502	578	530	559	589	547	575	539	524	506	570	547	512	533	542	538	560	525	525	537	572	552	591	528	584	545	579	530	554	562	526	566	605	525	554	511	542	588	526	564	565	519	504	554	574	516	545	568	526	538	557	539	549	553	540	570	507	599	546	563	537	489	561	554	547	563	572	562	535	561	562	526	551	560	554	522	553	562	544	527	568	560	538	546	536	543	546	572	538	579	565	555	512	511	554	537	594	561	543	544	537	530	534	536	561	559	548	520	526	539	522	530	526	541	556	537	529	586	552	535	586	542	556	562	542	533	577	554	548	561	567	571	524	534	551	540	568	564	515	557	530	536	538	523	538	554	579	508	543	551	580	554	536	570	552	560	537	517	569	540	577	545	575	539	548	549	554	484	549	533	541	570	546	513	551	574	548	559	551	538	553	590	565	541	526	562	544	538	574	517	557	584	536	563	541	570	546	545	569	566	545	556	595	546	577	562	578	557	553	562	579	534	555	534	563	558	590	553	535	549	568	535	527	584	508	533	554	576	561	543	607	562	510	549	601	573	543	533	570	594	578	522	546	514	543	537	555	531	564	568	573	540	501	541	512	557	570	553	546	556	559	531	554	549	541	531	526	555	563	557	547	536	546	591	551	544	596	535	520	546	582	546	556	539	547	556	555	537	571	537	574	563	518	541	563	560	557	532	556	572	558	556	568	561	578	541	551	522	543	557	560	585	546	538	560	569	586	550	572	567	521	556	545	556	542	538	576	554	550	559	551	559	560	538	576	555	548	512	563	558	553	549	506	542	557	523	546	549	555	580	567	578	561	531	568	535	574	552	539	580	530	573	554	532	502	549	553	541	570	483	583	562	546	521	562	573	564	521	543	528	590	562	517	510	568	535	561	528	540	545	544	540	575	527	550	536	544	532	543	515	532	560	555	580	544	597	544	566	546	606	573	541	531	548	578	544	574	539	571	565	563	531	564	531	562	564	575	532	555	521	579	500	571	551	548	555	508	572	542	527	539	544	589	541	527	556	530	533	587	564	551	529	555	571	512	560	569	544	533	546	540	563	565	526	554	539	536	550	537	549	551	550	560	539	539	553	571	538	523	586	535	559	589	549	535	531	597	573	529	535	586	538	533	574	553	539	575	565	545	569	567	532	560	575	565	563	541	537	566	575	558	559	548	554	564	553	567	554	556	565	508	549	566	521	525	558	529	522	542	586	537	548	537	539	529	538	573	555	576	541	508	534	533	541	544	557	537	520	536	541	553	567	558	571	540	508	581	560	543	591	532	561	557	557	559	529	553	533	557	562	546	572	555	532	547
