345	0	2700	136762	404	17	79	493	709	798	823	850	820	794	841	774	751	777	774	743	756	761	746	801	747	753	713	724	749	753	735	730	717	760	711	704	705	701	741	771	721	728	722	725	715	737	729	742	685	717	697	737	698	713	698	739	708	746	746	711	682	692	707	744	707	714	703	722	697	721	701	716	696	712	720	720	702	721	739	679	762	713	736	665	731	694	691	714	697	722	715	729	685	726	694	709	684	670	726	713	689	716	713	712	704	725	684	718	735	740	677	720	709	698	695	709	705	686	696	694	719	701	733	691	672	689	741	748	700	692	733	700	687	683	734	681	739	668	705	697	704	686	710	716	714	672	696	730	706	703	673	723	706	709	737	700	709	678	714	732	693	694	685	681	679	732	687	688	720	684	726	697	723	721	695	725	700	711	689	732	740	730	719	701	687	694	713	710	709	744	734	723	700	722	713	683	732	700	713	723	690	691	716	677	674	686	726	710	694	701	700	721	717	699	711	723	679	722	718	738	724	707	721	681	742	689	702	679	721	733	710	703	736	715	707	678	751	713	724	680	696	685	712	707	741	693	732	711	705	697	708	686	669	708	677	718	714	717	691	714	683	703	695	697	697	682	711	685	681	693	725	709	733	682	715	722	685	665	694	709	676	729	670	679	723	691	724	702	720	686	664	686	685	727	735	725	677	737	733	744	726	744	721	735	700	669	693	679	716	681	702	707	689	695	711	709	690	677	678	717	710	725	696	699	744	716	689	696	686	698	735	716	702	700	707	723	694	720	731	708	723	689	704	690	733	739	669	727	698	727	670	723	694	706	704	714	706	693	700	722	707	725	695	711	705	740	665	723	708	714	695	705	705	718	706	685	701	704	726	692	701	680	725	690	716	750	689	724	645	716	690	695	719	720	708	678	700	693	722	682	701	697	696	731	685	712	727	717	688	675	710	685	724	724	694	687	703	701	707	668	668	674	742	709	736	700	725	714	686	752	710	699	698	721	724	685	704	698	729	731	738	692	673	718	674	704	650	756	718	672	692	719	670	705	699	711	701	729	693	711	688	711	715	706	715	752	727	722	692	696	734	743	718	711	678	709	667	698	747	681	692	709	710	689	729	716	682	673	692	716	735	700	690	720	724	701	691	705	714	711	728	717	682	696	727	716	695	693	699	677	674	722	701	701	730	672	732	684	705	720	717	710	703	705	721	724	682	727	691	727	741	709	688	689	746	716	738	685	696	685	683	701	732	706	729	692	691	697	709	707	675	673	703	707	701	713	723	743	721	726	688	698	698	680	688	720	699	713	665	732	664	678	693	702	713	710	743	710	716	719	672	719	673	717	721	706	694	715	708	730	705	713	718	727	717	731	711	738	706	693	735	698	692	705	701	726	703	727	708	685	697	699	698	715	723	713	720	694	723	690	687	699	699	708	684	714	710	722	723	712	699	706	676	761	698	700	706	708	707	687	677	741	708	692	709	735	710	732	697	701	711	703	728	720	742	681	740	725	691	689	690	686	673	695	688	710	700	740	715	698	704	690	706	690	690	725	668	712	704	707	716	713	698	704	666	737	713	717	721	695	710	702	708	678	726	674	689	700	698	693	673	705	690	735	712	683	736	680	691	691	707	715	709	721	685	724	677	699	719	695	690	686	669	708	702	687	690	720	720	681	683	690	725	707	677	693	681	707	669	674	702	694	703	754	686	655	716	707	695	700	681	706	693	736	682	721	718	708	674	727	673	698	698	718	694	696	680	704	692	684	702	711	735	752	698	700	694	716	684	699	715	709	693	719	715	682	707	726	708	698	709	701	713	689	722	711	711	704	671	680	692	734	716	710	735	688	743	713	693	683	694	712	691	699	712	714	733	681	683	716	688	735	691	702	690	707	711	700	749	685	690	720	683	692	707	694	705	716	696	690	713	723	724	680	733	682	683	708	736	693	692	715	694	717	715	688	709	713	704	705	679	727	694	722	701	734	669	703	750	719	693	731	701	744	686	692	699	659	682	694	720	733	723	723	687	714	679	732	694	694	702	713	733	716	717	692	708	692	711	709	680	735	727	724	695	688	696	725	691	710	673	728	730	679	670	664	720	749	701	696	676	702	721	722	712	718	683	734	687	718	696	715	669	662	684	689	690	732	701	727	706	723	696	686	689	735	673	691	719	698	690	683	741	685	715	669	690	744	741	702	727	692	709	734	724	698	733	695	706	655	733	707	695	695	694	737	679	706	706	698	742	699	703	725	722	709	689	704	674	718	690	707	686	689	718	688	706	676	743	691	658	712	726	712	676	708	718	719	712	717	674	727	687	700	707	738	715	689	709	696	722	709	730	671	732	713	704	739
345	1	1900	136910	454	23	194	668	689	768	729	742	724	710	692	688	690	631	660	652	675	658	638	660	672	675	628	645	625	606	642	642	671	629	664	641	591	634	620	620	621	630	622	619	689	649	634	602	598	624	630	642	581	633	663	619	621	601	608	639	622	655	616	605	634	662	654	628	630	571	623	640	620	655	619	671	646	639	620	609	623	607	604	616	642	627	648	636	635	656	622	601	613	636	648	609	631	641	655	615	616	607	620	643	649	620	613	614	600	605	599	642	641	595	605	585	591	602	651	603	610	666	598	613	635	647	603	594	637	637	604	612	598	624	584	641	615	603	628	638	571	631	623	602	636	628	652	619	658	618	616	624	625	614	603	627	602	639	628	623	639	622	619	604	634	629	662	646	606	624	611	604	639	643	624	580	631	590	634	634	593	637	589	652	626	613	622	606	648	618	618	630	634	633	660	617	617	629	623	640	598	629	592	663	645	609	598	635	592	646	631	604	627	636	614	621	602	620	599	601	619	625	663	606	626	634	623	636	647	621	614	627	606	671	622	614	662	633	567	605	604	599	615	615	594	657	609	608	635	606	626	602	611	601	636	636	627	620	612	625	597	625	654	599	639	618	613	592	569	581	595	597	607	623	636	616	645	625	614	617	629	639	614	601	652	638	662	621	631	655	595	597	641	611	612	641	614	617	620	645	596	640	623	634	601	611	630	638	618	617	602	648	581	627	642	604	601	604	652	607	578	660	611	600	628	672	634	605	644	655	656	642	616	630	590	614	611	596	619	621	646	641	618	600	653	632	641	602	584	629	583	632	617	598	625	627	585	616	640	619	633	616	649	594	613	624	629	599	607	600	620	590	664	634	618	626	596	619	641	665	604	626	641	628	584	605	596	606	621	625	641	608	600	644	590	610	613	605	631	593	642	636	593	592	622	610	649	616	632	601	624	622	582	596	628	563	608	622	607	641	618	642	615	639	617	632	639	616	624	624	643	601	651	611	598	647	596	649	617	624	642	631	635	638	610	636	604	582	607	635	616	611	601	607	571	606	621	620	614	597	641	623	657	620	615	619	640	630	627	625	625	641	628	627	597	635	603	574	616	637	622	588	611	666	637	628	591	654	608	581	615	613	634	636	643	629	619	624	615	630	630	602	644	631	610	607	620	569	647	622	651	645	607	625	623	592	638	627	659	618	593	643	626	658	613	613	667	650	605	624	613	630	645	632	588	678	607	628	618	604	635	621	620	603	637	622	594	619	611	625	612	621	631	611	643	628	649	610	602	598	600	587	612	614	654	615	630	610	631	638	589	585	606	599	631	635	600	614	638	640	578	599	648	600	629	609	615	649	621	586	605	640	590	638	613	616	607	621	614	581	589	634	615	601	607	653	607	618	592	654	609	634	643	605	635	629	632	622	638	611	636	593	661	625	640	599	616	610	654	634	592	611	591	617	608	650	591	640	621	648	624	609	628	623	599	609	626	631	621	633	621	595	630	627	636	622	627	634	615	613	576	607	624	635	607	633	628	629	598	604	625	596	616	647	630	613	620	631	588	628	596	604	631	611	612	648	613	610	623	642	610	637	601	661	626	626	624	587	643	594	621	629	583	628	640	653	627	624	618	574	628	625	590	593	650	669	603	631	590	633	602	614	646	623	593	612	618	609	621	627	612	614	605	636	626	594	670	598	612	612	626	647	629	639	630	620	620	637	637	644	645	623	671	613	588	605	583	615	638	663	626	656	602	628	607	681	625	632	604	639	619	644	596	619	648	630	602	635	609	652	606	626	589	666	662	628	602	631	612	594	613	646	623	611	656	600	627	611	613	602	606	618	633	577	594	604	607	641	631	602	619	633	630	627	624	556	624	610	637	634	588	593	652	622	617	605	636	654	615	632	615	641	589	637	607	618	626	599	620	618	619	607	657	634	613	635	582	608	612	633	649	658	619	590	622	585	581	619	588	631	587	627	633	642	616	639	614	583	628	657	631	656	649	644	610	619	574	635	587	653	597	643	619	621	618	611	591	620	636	627	645	618	600	617	634	631	589	651	591	611	597	629	636	606	617	575	603	604	600	614	586	619	617	592	596	609	614	619	585	608	609	615	628	607	640	630	607	608	576	619	626	605	619	646	631	640	649	590	624	601	630	601	621	590	608	588	589	631	596	642	617	618	634	621	644	625	630	619	604	571	607	648	645	646	629	607	592	606	602	615	582	613	602	585	617	615	621	633	607	600	606	642	629	644	587	640	636	639	609	631	654	593	638	645	586	620	617	622	612	655	582	625	608	615	654	637	597	625	612	602	655	621	628	642	616	615	590	594	618	626	607	623	600	618	613	608	609	607
345	2	2100	137035	430	12	130	605	691	768	781	772	731	747	728	684	700	714	677	723	687	671	669	665	666	705	667	654	668	619	631	656	660	628	681	651	667	655	636	654	652	635	635	647	662	630	640	643	655	637	605	646	636	623	618	641	663	650	654	626	662	607	646	683	619	659	701	617	642	669	622	663	606	637	656	642	642	628	628	639	637	646	637	669	658	656	654	655	643	620	641	634	642	634	643	665	607	636	676	618	653	624	654	631	636	643	588	653	688	645	643	681	630	638	630	653	671	661	627	618	676	603	616	655	650	669	675	642	608	643	647	599	667	638	656	615	661	637	667	626	626	644	654	618	648	650	649	630	621	605	647	622	631	597	627	618	619	636	635	669	620	632	618	631	627	626	618	596	653	629	643	673	665	630	643	650	640	661	628	659	645	632	615	651	641	650	639	657	611	623	596	637	595	623	613	645	609	627	621	639	630	645	629	652	665	634	655	605	624	631	618	647	632	623	633	628	655	622	612	636	628	654	653	601	666	673	666	607	609	604	618	632	634	633	630	634	645	635	663	642	639	633	647	647	587	635	637	635	628	643	631	631	637	651	686	665	651	625	653	655	675	641	603	638	600	656	628	670	618	633	645	663	632	590	659	627	623	611	637	618	637	612	637	654	629	676	635	632	680	606	607	670	621	665	636	590	619	671	661	609	681	675	651	637	640	642	613	644	621	675	611	599	639	646	631	634	632	626	667	690	641	663	677	594	650	643	639	631	627	622	655	631	640	679	621	646	658	592	632	637	641	651	643	656	621	655	622	638	627	650	588	642	618	644	644	679	662	676	650	631	604	655	643	655	618	658	620	654	632	653	632	619	610	645	644	629	609	618	661	653	656	635	620	661	637	642	626	646	644	628	638	651	657	623	635	638	676	661	625	642	658	680	639	618	651	600	617	636	596	637	653	672	618	658	652	614	615	665	640	625	654	643	631	644	680	628	643	656	601	642	663	600	623	638	647	690	661	673	610	640	618	643	644	665	646	656	635	627	640	641	624	659	645	634	647	607	623	638	636	625	631	632	643	665	658	630	608	642	647	635	620	618	639	652	601	645	622	650	635	628	639	617	642	661	644	633	644	638	597	625	672	627	648	644	664	635	638	641	669	587	615	624	656	655	609	607	648	639	615	652	640	652	649	611	661	595	625	662	646	619	633	628	626	633	648	636	648	617	621	623	626	673	640	688	647	662	671	627	620	627	628	621	613	658	633	626	631	649	641	618	643	610	581	653	652	652	661	660	640	653	652	639	663	638	640	664	607	595	642	634	607	632	648	598	672	645	673	658	625	665	610	670	616	636	692	628	645	639	621	654	650	642	652	683	602	637	657	609	620	635	645	652	637	626	636	654	646	639	617	606	640	660	651	609	614	594	653	640	642	624	652	650	647	636	633	671	623	636	621	626	613	679	663	624	604	672	652	618	621	626	641	647	651	626	627	663	642	627	654	626	629	625	599	664	624	667	611	652	656	572	640	623	644	624	630	630	606	666	618	634	625	638	617	644	611	670	626	676	643	635	633	637	668	624	656	637	662	664	657	595	657	633	648	640	641	638	634	670	612	660	633	636	624	633	619	649	660	653	637	655	629	623	632	648	624	635	653	665	665	683	613	637	643	663	643	671	622	681	623	658	680	631	626	613	624	647	635	669	634	614	662	615	672	614	654	638	653	620	603	646	638	665	631	673	661	619	630	635	626	652	605	663	606	661	631	587	631	650	627	604	621	663	631	652	655	635	639	636	662	629	650	632	668	647	621	638	619	646	624	640	607	628	658	612	619	592	622	626	636	633	646	626	625	640	617	630	618	659	631	629	613	661	627	634	625	618	660	642	645	639	613	625	606	654	628	609	657	652	625	618	644	662	628	628	614	638	666	614	671	625	624	609	623	641	597	626	631	617	646	627	604	675	649	681	646	621	636	656	650	627	625	674	648	628	667	632	600	661	632	609	637	622	634	635	603	657	622	644	613	585	619	646	659	620	668	593	629	621	648	643	643	637	656	626	611	645	654	637	623	637	633	631	641	677	639	616	622	657	634	661	663	615	646	653	646	620	657	657	665	658	663	648	632	654	634	630	633	634	651	620	627	633	650	616	626	638	631	646	606	647	605	635	645	640	644	599	631	633	638	629	671	630	626	637	669	638	630	657	645	632	645	641	649	622	609	641	636	631	592	629	651	603	632	678	662	596	659	660	636	600	641	633	619	669	622	649	617	656	619	617	654	636	643	648	682	661	658	625	639	647	664	600	633	592	654	645	637	627	617	649	628	661	616	645	630	632	646	615	669	637	632	641	637	642	623	646	608	632
345	3	3500	137160	425	18	134	529	697	782	795	804	749	746	770	687	702	702	675	683	681	691	682	678	666	671	681	726	669	701	649	642	639	648	661	656	671	680	643	652	647	643	649	669	645	639	620	636	620	636	651	607	602	665	645	652	677	633	630	635	662	654	626	628	612	632	631	651	637	623	651	656	654	616	645	669	631	673	660	658	635	634	649	634	596	646	651	642	627	636	642	648	653	667	648	640	648	627	672	635	648	643	637	658	651	672	652	640	629	652	628	637	647	647	664	663	633	650	644	636	673	662	623	654	651	608	677	621	649	597	615	649	659	687	630	608	652	636	622	608	630	627	635	596	657	632	614	651	624	643	613	649	669	658	627	623	613	627	656	639	608	633	621	645	590	651	606	641	621	626	659	637	651	673	675	666	643	639	673	651	602	647	622	628	654	669	654	668	655	642	637	630	646	639	608	604	677	626	618	568	620	668	618	650	628	656	645	627	635	632	665	626	605	620	649	662	635	585	632	654	654	602	628	643	642	609	646	611	650	673	649	630	643	646	625	622	646	647	636	643	605	610	651	618	654	612	681	631	652	649	652	623	637	634	619	677	642	638	640	624	647	622	639	625	669	649	613	608	640	629	638	646	659	631	632	609	654	616	640	625	653	631	663	645	630	635	643	630	609	611	606	640	628	646	650	631	567	637	624	617	617	636	640	627	618	642	668	649	613	652	616	627	680	669	634	619	584	625	612	649	638	629	649	608	632	659	588	629	629	636	637	683	621	629	642	624	630	651	638	637	679	623	616	642	666	603	637	660	628	645	641	629	651	577	652	614	661	642	588	634	653	623	607	647	613	610	591	628	616	656	604	637	647	643	633	639	655	629	614	662	656	639	651	653	683	639	657	664	648	650	634	649	613	602	629	618	636	640	627	615	646	625	629	599	666	629	626	597	659	622	633	637	649	664	670	662	641	642	629	626	626	589	639	625	633	663	614	599	657	624	676	632	596	634	630	651	629	622	627	645	582	617	623	624	648	633	603	650	653	669	622	638	641	618	616	643	611	592	645	632	649	675	614	660	666	626	640	613	632	656	628	657	640	593	663	664	634	613	630	644	621	616	648	628	613	649	642	652	632	639	595	675	626	635	647	623	601	606	637	656	647	661	626	644	618	633	612	628	612	611	587	633	607	651	624	622	670	651	649	607	622	630	599	670	614	689	633	639	614	658	637	611	623	696	627	635	630	640	630	612	621	649	632	668	603	633	643	611	634	632	633	631	636	634	652	676	653	643	646	653	660	658	646	636	618	603	621	661	649	646	625	610	644	612	626	590	613	628	604	613	628	664	632	638	602	630	663	650	669	633	631	639	657	636	661	633	627	619	651	685	636	621	651	607	637	599	625	641	631	636	631	661	652	639	634	645	639	645	642	615	649	635	656	641	622	649	650	651	628	641	631	632	630	639	622	640	611	639	642	625	615	628	621	614	648	655	606	624	623	614	650	637	592	610	639	650	627	617	634	626	666	604	667	629	651	638	625	632	624	654	594	628	619	663	622	655	657	652	621	668	659	627	635	653	650	573	623	619	606	679	618	625	623	661	634	606	633	643	618	614	635	639	631	662	616	663	650	595	639	632	624	663	672	628	629	659	656	652	647	663	656	632	643	629	624	650	619	632	633	650	650	633	614	606	636	637	658	644	619	643	646	627	621	605	624	665	671	602	637	656	644	672	622	648	656	663	673	617	633	647	626	613	649	664	636	611	605	626	603	620	628	637	638	641	608	671	632	655	632	604	662	672	630	609	648	643	646	639	687	649	671	633	610	598	639	684	630	658	619	630	624	642	633	603	633	664	655	597	628	612	656	641	669	657	611	591	661	639	679	604	642	652	653	641	623	615	664	643	646	622	629	666	633	691	640	642	610	619	639	665	619	666	642	643	628	640	637	629	676	606	649	654	604	635	621	623	624	621	644	601	642	651	647	673	664	653	624	626	657	640	625	612	625	644	629	620	637	639	630	615	660	619	673	636	616	663	664	635	637	640	649	645	628	630	604	649	637	633	609	590	637	629	635	649	638	610	623	628	575	640	645	614	635	652	642	660	648	623	634	593	622	642	628	597	632	637	613	654	621	618	622	637	647	647	636	608	644	625	626	636	623	668	635	649	625	610	677	606	652	640	630	643	613	633	623	662	647	632	686	614	615	630	682	630	566	634	651	658	668	635	625	651	624	646	657	682	612	611	661	641	657	631	659	657	626	616	617	684	649	607	643	619	642	633	628	619	660	640	651	684	644	650	644	648	605	609	620	668	623	621	606	662	614	650	636	640	609	610	611	625	666	679	633	628	650	699	663	625
345	0	2700	137285	414	12	62	421	720	817	800	847	802	783	769	752	724	724	719	712	740	733	731	702	706	713	735	691	734	710	711	682	683	695	656	719	672	674	714	667	735	667	642	682	678	646	653	693	694	715	659	679	642	687	643	663	685	667	664	659	685	668	686	662	637	655	667	702	661	688	671	688	645	686	680	678	655	649	680	696	676	657	650	713	679	684	659	696	619	663	683	641	651	668	632	679	634	644	673	653	702	678	649	654	684	662	628	647	678	621	680	696	662	684	680	691	679	705	693	662	657	691	649	647	651	687	660	673	694	670	651	643	639	663	634	661	660	708	660	650	698	652	685	683	668	653	650	655	669	620	665	626	634	696	665	634	634	683	678	670	664	666	652	699	693	666	673	656	670	665	671	667	681	688	669	681	671	664	674	691	651	639	629	653	616	634	671	695	672	663	661	648	684	661	701	644	636	715	658	628	663	663	674	637	631	662	702	663	612	684	623	638	650	650	621	644	650	685	614	626	645	659	712	682	646	671	667	627	664	671	637	659	678	675	672	637	659	653	648	685	665	643	650	641	648	676	665	676	652	662	709	625	670	687	675	699	644	633	640	688	649	662	655	667	649	646	674	667	697	660	685	666	646	653	661	666	632	674	667	661	647	660	642	679	659	666	656	618	696	646	649	673	654	695	649	679	667	635	664	658	648	674	687	653	691	653	629	665	646	697	687	646	664	649	702	648	651	660	646	675	679	648	672	683	679	668	664	683	670	659	670	645	653	684	656	679	703	699	661	658	648	681	654	668	660	651	672	639	699	665	651	662	672	684	668	693	659	669	675	652	642	663	663	621	670	701	686	654	667	677	678	682	656	661	662	701	642	682	658	665	663	676	653	670	679	672	682	682	627	667	643	661	660	656	643	650	654	709	667	652	641	661	687	643	661	682	661	689	636	634	641	676	656	611	674	676	670	670	680	658	632	668	669	661	641	673	670	657	651	629	661	672	671	643	676	678	642	666	636	688	642	645	639	664	657	695	650	627	671	679	672	674	635	672	636	643	653	614	683	655	663	648	623	660	715	690	640	664	641	671	661	669	662	660	673	668	677	691	634	655	684	661	645	657	652	661	657	665	652	669	678	664	667	686	676	653	642	634	683	681	645	645	687	684	663	730	681	653	672	664	641	660	667	627	617	651	640	669	648	646	658	638	664	648	655	656	665	673	665	685	638	682	681	640	668	660	685	666	641	646	675	687	631	666	660	680	653	666	633	675	711	690	646	627	662	661	636	641	676	652	666	659	638	647	683	666	685	624	688	661	711	644	642	649	681	692	679	665	666	675	629	682	657	648	627	683	707	657	645	707	675	633	650	716	643	663	613	641	681	641	666	656	682	666	685	671	663	679	671	635	671	649	660	687	683	688	682	665	662	646	648	648	647	662	671	662	651	682	700	679	655	647	688	648	657	622	650	652	659	642	656	682	651	651	684	634	662	649	638	689	649	661	656	676	651	665	646	658	657	657	651	683	653	636	708	677	693	666	648	652	639	677	657	665	691	672	673	641	637	625	647	659	658	676	683	665	659	674	696	649	664	647	644	674	659	669	651	677	689	694	632	672	639	702	626	645	657	675	647	658	670	648	670	653	678	663	672	659	657	636	656	655	650	662	652	680	642	645	651	660	722	651	662	674	665	682	635	679	652	655	651	693	664	698	660	656	637	660	658	624	630	657	651	673	654	656	646	684	632	648	683	681	684	678	693	672	613	682	633	672	706	682	665	679	668	678	689	687	660	644	643	666	642	686	668	667	677	635	656	664	682	653	679	651	653	655	668	700	675	662	628	662	647	630	689	680	638	715	658	630	670	653	687	698	653	677	632	670	656	707	653	653	669	636	660	683	684	686	682	658	683	669	684	653	637	652	651	683	647	635	631	652	633	682	647	671	631	674	622	649	663	675	624	684	626	688	660	620	670	640	672	690	658	665	664	683	688	658	653	631	674	674	666	626	659	649	664	665	674	668	626	664	628	663	683	642	653	666	637	662	647	678	657	683	633	663	633	661	653	627	623	624	669	709	650	661	657	682	667	641	651	644	642	663	670	656	659	641	660	645	662	671	679	644	681	673	682	686	676	685	677	659	682	654	659	663	654	660	661	667	654	676	665	654	674	636	663	639	649	654	646	675	653	679	610	658	695	671	676	653	643	695	655	636	642	644	679	662	675	662	655	647	705	629	665	684	633	655	659	632	705	655	658	691	637	687	680	670	647	644	646	661	650	676	648	666	659	645	648	651	644	673	656	697	651	641	653	676	646	696	655	671	638	648	644	643	665	654	672	659	659	651	627	658	643	667	660	699
345	1	1900	137410	450	17	222	724	759	753	750	761	746	715	695	722	701	673	695	693	674	685	665	635	666	670	664	669	675	631	646	662	679	655	650	645	662	678	638	657	620	650	674	637	648	644	631	637	633	632	594	679	651	630	638	602	652	647	593	651	648	633	632	627	638	670	641	650	642	654	643	649	648	627	647	654	642	631	653	626	682	634	669	634	659	639	624	650	617	652	635	622	620	666	644	601	605	678	600	613	621	646	654	659	604	662	637	602	579	648	624	655	640	624	640	600	624	654	700	633	635	660	601	620	610	611	664	673	671	615	636	610	590	614	691	598	630	676	648	623	628	666	602	624	619	610	608	634	606	628	651	638	604	645	655	651	654	651	646	626	626	673	622	614	669	612	629	651	631	642	635	652	630	648	642	625	641	649	656	654	666	618	604	639	675	612	619	605	621	649	603	570	659	638	630	653	662	644	647	613	620	616	657	627	604	660	648	631	630	645	593	630	653	660	633	650	656	637	657	639	644	662	649	671	648	647	643	637	626	646	625	611	633	665	624	641	631	623	623	616	661	626	682	616	624	644	649	666	642	667	655	624	627	656	598	613	631	635	608	669	634	649	627	670	632	648	643	639	651	664	633	654	645	617	638	631	672	594	618	622	642	629	672	626	635	633	624	629	632	637	624	608	632	654	627	658	594	653	640	630	615	638	587	621	590	666	606	629	646	623	635	605	650	615	643	645	633	639	658	655	643	621	673	645	637	638	649	637	622	636	592	653	636	637	633	643	650	619	630	670	640	619	662	621	637	673	620	631	639	621	651	650	613	600	665	606	653	625	627	666	653	642	644	613	641	633	626	621	650	624	637	641	655	633	663	635	647	618	643	641	646	625	622	636	612	625	601	667	604	641	630	624	634	598	631	639	660	627	662	653	583	616	630	679	621	632	598	639	649	604	644	627	631	632	644	616	645	617	645	663	635	635	618	615	638	630	647	631	590	604	636	633	644	674	638	688	644	631	637	618	634	587	648	620	633	630	602	644	647	605	624	606	664	600	661	630	612	649	613	625	611	625	639	606	608	637	671	619	630	612	659	646	612	643	623	635	622	648	599	617	644	659	602	619	658	630	666	601	656	608	594	625	596	619	602	612	640	689	632	676	659	631	621	662	638	641	637	657	611	586	642	604	630	652	624	617	625	669	627	652	674	651	627	653	635	611	614	603	649	645	630	619	658	640	609	638	633	625	616	617	625	672	637	636	662	622	628	625	625	628	626	672	623	632	637	642	616	650	653	654	601	623	630	682	626	652	633	651	642	654	630	662	637	625	639	635	682	653	628	624	605	652	633	632	598	633	655	626	645	654	631	612	669	651	652	633	647	636	668	610	649	654	624	612	598	627	698	634	671	670	679	621	618	629	651	645	640	634	641	660	635	624	596	650	631	665	657	664	615	634	631	632	635	615	631	624	657	647	636	619	624	638	645	590	651	630	615	636	668	643	654	615	621	643	647	626	629	654	632	624	627	622	654	619	643	606	625	633	638	599	625	637	614	657	643	645	627	625	618	647	626	648	650	625	615	604	628	614	666	675	649	663	612	666	624	656	622	661	637	642	629	596	646	643	634	641	638	635	623	652	636	652	627	611	651	626	643	605	659	627	633	605	656	621	625	678	621	670	639	625	594	616	610	623	604	641	647	609	622	646	643	597	658	649	626	599	648	654	639	649	662	672	668	616	617	649	643	596	640	655	649	621	639	658	621	617	618	660	642	654	639	632	640	637	620	601	653	624	632	634	629	639	658	639	603	649	635	635	608	637	655	611	618	633	628	649	633	664	642	675	588	658	662	651	631	643	650	651	655	671	606	642	627	652	600	633	633	640	641	643	610	619	610	610	656	659	625	636	638	612	633	635	638	663	655	615	624	661	652	662	611	636	628	647	628	638	612	611	652	646	596	583	644	629	644	625	614	665	649	650	625	616	623	636	637	615	622	657	643	657	674	622	614	608	630	642	651	602	662	611	621	607	627	657	583	630	641	629	614	651	645	634	652	643	641	604	608	659	671	643	607	624	661	649	637	646	648	624	600	610	629	660	640	626	609	664	594	667	674	627	656	632	628	626	649	632	643	601	689	645	640	634	632	687	668	639	647	661	611	651	666	637	612	653	631	615	654	622	639	640	655	636	652	678	626	587	644	651	595	648	650	661	670	641	631	620	610	658	660	624	673	620	637	646	675	664	610	674	614	639	666	636	639	632	627	633	634	625	615	656	636	668	608	607	642	602	631	590	627	605	630	645	628	634	661	658	629	680	638	648	618	594	570	640	642	629	614	626	631	596	618	623	646	634	632	622	657	632
345	2	2100	137535	421	13	131	589	739	807	848	816	787	794	746	772	746	749	730	759	743	718	729	718	712	712	697	697	698	714	686	666	703	743	695	698	728	705	695	718	681	696	693	673	728	680	717	664	680	703	695	697	666	711	687	688	686	722	655	701	717	706	679	698	715	648	664	695	696	710	725	675	712	691	664	709	678	697	698	655	721	692	701	704	647	716	672	689	732	688	712	713	692	693	669	668	655	709	668	670	668	699	679	716	698	656	631	691	717	665	657	717	678	698	680	690	689	720	683	716	676	704	690	692	687	695	699	685	695	675	684	689	716	727	677	684	693	666	699	676	690	642	705	675	714	719	681	681	700	677	710	709	715	723	729	672	686	679	696	703	679	677	693	685	750	685	657	662	718	705	688	677	695	673	677	669	670	705	679	708	702	699	697	686	704	684	685	698	698	698	691	676	695	699	692	667	686	661	694	696	741	659	678	710	678	710	691	705	694	664	655	718	673	694	651	677	703	668	700	690	672	703	708	705	700	686	665	701	707	711	715	707	722	687	724	676	679	681	685	695	712	697	693	666	707	713	707	684	704	694	706	715	701	687	707	722	653	690	743	694	685	692	700	678	680	680	682	735	691	692	695	680	668	680	716	670	667	703	698	679	707	732	686	720	720	697	674	675	689	720	672	707	687	692	683	660	679	678	678	705	671	688	691	680	675	711	705	731	697	676	697	681	694	730	723	707	668	715	681	683	680	668	734	705	668	677	704	696	691	677	689	704	675	687	688	664	677	653	686	703	703	695	698	686	706	696	656	689	695	699	702	659	698	683	701	710	727	675	713	697	672	666	665	644	665	658	695	662	687	723	644	669	648	708	687	693	715	692	681	660	674	701	672	692	671	676	656	684	709	691	697	699	686	675	703	678	690	685	692	698	642	721	680	642	709	676	722	691	665	682	717	685	647	704	695	694	687	705	677	675	684	742	692	700	696	727	712	699	676	692	695	690	698	702	680	661	696	655	717	694	688	699	669	716	673	714	687	649	691	660	669	641	694	693	680	670	687	671	672	677	671	691	695	694	686	655	708	698	716	666	682	686	678	680	697	714	678	701	695	701	689	694	705	671	684	663	716	684	731	678	705	677	730	695	691	697	680	716	650	680	691	717	669	703	676	714	666	657	672	693	645	687	684	672	675	688	715	726	695	693	676	715	697	664	664	718	691	699	692	682	697	692	743	698	691	717	654	725	668	693	679	695	725	689	675	700	667	686	683	670	708	702	686	711	678	698	674	684	667	689	678	679	675	682	686	671	698	712	681	723	708	656	706	690	713	689	701	691	691	684	704	661	674	690	671	712	666	721	731	666	682	695	705	693	705	710	701	663	697	674	711	721	711	683	719	676	683	695	675	719	697	707	699	664	723	684	701	701	734	714	659	710	698	673	719	685	685	679	704	680	674	676	702	696	711	676	693	677	673	686	636	668	670	701	711	681	649	671	682	685	726	684	687	689	681	672	692	685	712	726	656	690	671	703	679	675	653	709	680	665	686	704	683	678	674	680	686	691	699	672	654	708	692	706	666	645	675	703	703	686	662	732	681	667	691	688	684	657	696	674	683	700	692	635	659	702	674	673	699	717	688	727	692	685	663	675	714	701	672	665	711	699	677	685	652	716	687	682	718	696	665	673	681	682	695	696	686	690	678	672	697	660	710	666	686	657	693	710	688	685	709	673	668	679	663	704	675	698	699	689	683	713	689	666	690	674	725	738	712	686	676	676	716	690	689	698	687	644	665	695	676	654	697	648	699	663	716	709	700	676	662	707	684	710	689	712	700	691	680	655	678	688	702	687	670	676	709	721	690	673	724	687	686	708	680	691	669	665	698	678	687	663	713	649	704	653	694	728	679	695	672	685	693	655	659	672	723	670	649	677	696	682	662	653	683	699	692	656	705	641	662	729	676	730	670	698	704	674	648	674	679	702	639	716	698	670	709	681	686	670	682	680	741	694	693	692	754	675	692	682	711	660	695	685	674	674	692	680	703	685	658	646	716	718	697	693	684	681	656	671	672	722	725	670	702	697	694	672	672	698	704	662	726	669	681	720	663	674	716	681	677	695	714	675	688	698	694	674	703	704	673	676	717	675	700	698	679	666	701	684	684	681	710	691	669	699	681	689	696	673	672	669	666	662	690	690	672	685	722	659	704	666	669	723	707	689	687	692	694	702	687	676	677	691	704	701	724	686	677	675	655	679	681	725	680	690	679	685	662	674	672	699	697	707	681	681	686	687	700	695	694	675	709	684	692	639	687	671	702	666	702	692	662	683	680	707	670	657	687	696	690	698	725	675	678	699	734	676
345	3	3500	137660	431	3	120	597	731	821	768	839	811	796	786	721	752	741	729	726	691	654	699	751	721	680	707	689	686	709	726	677	693	722	694	685	655	678	677	685	668	685	696	672	647	661	700	701	733	711	715	681	650	699	651	679	724	636	680	654	665	665	665	674	651	641	657	672	673	710	653	705	666	673	708	669	671	673	688	693	660	659	670	678	684	665	678	641	688	687	659	629	696	670	689	672	687	644	653	702	639	637	674	656	677	659	671	663	671	680	688	678	690	688	673	677	696	671	690	684	667	696	684	646	675	679	649	674	673	650	695	671	704	653	699	653	676	689	644	662	679	671	686	663	657	697	666	677	678	629	657	703	678	689	688	659	684	707	704	681	670	630	678	636	638	696	643	685	673	649	686	662	671	693	645	654	674	656	669	682	662	661	655	659	663	669	634	699	651	643	655	677	670	659	682	656	659	658	679	665	667	663	684	672	673	656	668	688	690	653	688	665	688	662	686	697	671	676	675	660	664	640	659	655	701	677	680	634	696	711	700	685	673	672	677	659	651	666	692	662	697	659	672	651	652	687	673	634	626	712	656	659	670	711	661	649	662	679	636	648	699	656	680	663	655	662	667	640	648	682	658	670	661	674	679	642	643	679	667	651	686	651	659	681	642	656	658	664	663	643	674	684	656	680	681	651	658	678	650	665	643	630	621	680	668	652	657	665	642	657	676	686	694	669	662	693	644	676	657	669	671	661	629	685	659	679	654	680	699	683	652	698	651	686	662	673	655	648	686	680	649	685	677	703	664	653	682	620	661	656	687	665	680	681	636	686	617	674	628	654	689	647	665	649	659	682	614	657	648	677	678	651	663	670	657	694	659	653	660	647	658	645	697	663	644	647	657	659	694	706	674	667	683	681	655	683	616	682	674	687	662	659	696	647	655	675	677	627	651	633	662	656	691	651	668	689	672	666	652	656	688	660	642	676	651	643	662	672	648	670	688	702	642	667	666	697	645	677	675	696	657	700	646	649	660	654	652	672	641	644	648	668	668	690	670	680	644	655	635	687	670	713	660	688	691	701	644	640	650	685	674	686	678	671	697	671	642	627	692	629	653	679	668	661	644	651	666	652	656	623	630	702	678	643	685	681	688	659	662	662	662	691	661	654	689	721	648	688	671	683	665	676	639	662	675	644	671	665	682	663	651	662	630	680	624	701	649	683	684	653	676	687	674	655	664	669	621	703	678	683	640	664	675	660	690	670	656	655	659	687	664	669	699	651	673	690	677	653	663	730	668	660	691	655	669	636	654	669	699	663	692	633	663	686	650	678	674	693	654	648	652	693	668	697	662	706	662	668	656	688	652	681	655	694	680	669	655	665	687	648	672	631	650	701	674	657	659	665	684	666	653	645	696	703	671	654	718	658	660	713	664	664	651	650	720	660	683	667	657	660	665	695	691	650	690	686	662	657	671	676	707	681	636	664	682	661	646	688	663	661	670	644	659	654	663	686	654	675	678	654	645	680	657	697	707	666	651	668	660	662	704	680	673	673	665	654	690	651	659	662	678	638	621	623	683	658	658	673	646	697	638	672	670	682	674	661	661	646	691	640	653	696	685	685	672	676	710	676	677	648	621	703	655	679	658	668	650	660	629	669	626	635	669	654	674	698	674	661	643	655	684	642	629	630	681	690	656	675	708	684	663	702	667	683	671	695	655	668	674	683	666	683	653	661	666	689	646	632	672	693	717	683	641	673	681	679	672	660	651	639	665	664	680	683	708	670	691	705	716	681	683	669	671	669	638	671	670	678	701	669	694	653	647	624	666	683	675	673	694	653	641	669	640	638	646	644	645	668	651	661	642	666	641	664	652	686	659	661	640	699	664	677	682	653	646	667	670	683	646	683	675	677	642	701	663	663	613	659	673	654	673	678	669	672	668	664	672	689	664	700	671	661	650	658	663	653	653	676	659	696	652	688	662	663	662	701	645	638	629	678	698	649	722	675	674	684	691	658	720	636	670	694	689	681	645	644	657	638	654	670	675	627	654	657	674	644	642	653	684	653	617	657	692	684	666	660	658	670	695	661	657	654	635	637	682	669	698	694	668	698	668	679	656	685	656	672	631	669	685	653	653	674	667	683	656	660	719	657	688	683	685	648	673	703	666	645	652	670	674	645	639	667	640	707	682	693	664	688	672	672	692	680	680	681	661	648	659	638	684	664	642	657	694	639	662	654	642	627	658	689	644	657	696	648	666	633	664	666	674	668	657	650	679	654	683	663	666	661	658	658	654	663	675	659	644	654	666	692	706	705	667	649	661	688	638	710	647	650	637	657	640	679	673	681	648	666	679	641
345	0	2700	137785	426	16	43	436	699	808	806	847	757	782	767	784	730	742	730	702	726	690	728	701	730	687	699	702	689	683	702	629	655	680	657	646	699	665	722	667	699	676	663	645	693	679	653	670	647	645	671	654	652	694	643	679	659	672	669	644	663	624	701	650	664	668	645	672	677	656	673	678	647	655	668	634	685	661	653	688	638	658	738	654	649	636	639	687	666	678	665	619	681	658	667	622	668	654	664	628	632	638	642	685	656	683	654	654	668	671	671	642	655	694	669	662	695	643	669	651	618	633	661	660	675	629	642	672	636	672	628	678	696	676	648	632	680	641	626	654	615	645	649	661	661	660	642	687	650	668	675	625	669	647	648	672	658	646	664	667	662	680	638	705	680	666	634	679	649	677	651	681	670	651	627	662	638	635	669	657	680	649	679	661	664	660	628	659	648	647	623	658	666	670	653	673	629	664	701	654	670	667	669	646	677	653	660	653	647	640	677	679	631	666	670	628	663	646	641	630	703	690	615	674	672	661	651	660	643	674	633	677	638	693	695	624	678	681	670	622	667	651	642	649	668	628	665	670	648	641	658	679	626	663	636	670	658	631	669	672	662	643	654	640	664	612	672	660	610	694	674	653	660	657	665	675	628	627	647	658	619	693	652	664	676	645	685	661	624	656	663	648	650	661	671	647	621	660	645	660	644	657	668	641	664	655	675	679	630	660	648	647	637	665	641	674	648	642	661	640	658	661	632	622	649	657	650	674	665	637	644	674	657	612	662	624	627	680	673	679	669	650	639	675	670	651	642	658	661	645	655	657	654	672	669	659	659	692	650	670	671	685	629	639	665	676	660	634	648	636	662	648	644	636	636	652	665	653	624	660	695	662	659	681	638	645	667	637	654	647	658	674	661	633	652	656	641	600	664	648	660	686	637	676	673	597	635	666	666	653	632	652	614	636	634	653	627	639	630	650	632	677	640	689	645	636	669	691	676	643	650	642	656	636	625	675	634	662	635	644	670	631	638	652	639	673	658	664	658	636	645	637	667	666	635	678	667	649	640	628	654	688	652	672	657	659	636	690	655	679	627	659	668	671	626	649	652	650	647	668	645	670	678	664	605	667	658	676	685	692	594	646	633	628	628	635	667	624	667	679	669	651	658	645	654	670	651	687	695	635	643	645	694	657	646	617	634	665	670	640	646	694	646	640	679	644	653	662	644	633	637	635	697	632	608	683	651	671	669	649	645	621	661	672	669	669	633	662	672	661	665	636	651	660	662	649	652	660	649	658	616	621	659	649	667	657	647	659	624	669	678	681	677	673	668	661	633	721	655	653	651	629	664	655	658	649	651	674	643	683	689	647	644	667	683	648	697	641	654	649	664	693	647	630	670	663	625	645	651	669	629	711	679	658	670	638	644	694	666	684	647	660	609	679	671	653	675	656	652	649	626	640	650	663	614	657	655	697	670	674	684	648	679	657	623	636	646	662	672	634	684	631	632	661	636	639	628	654	671	648	671	627	705	670	652	675	643	676	683	683	657	648	664	636	707	662	644	653	654	678	669	614	652	648	649	651	666	662	673	685	629	672	678	677	660	660	644	654	637	665	652	667	653	664	665	632	695	679	635	663	662	702	638	638	657	652	639	649	656	638	645	653	639	668	641	671	661	683	684	669	628	648	663	647	641	642	636	646	647	619	642	660	636	643	683	651	644	628	671	656	695	646	670	653	692	681	678	657	679	677	645	664	644	672	616	620	654	658	700	652	657	655	646	666	666	648	651	666	648	674	682	673	638	625	662	688	639	635	636	648	630	647	641	659	655	693	664	662	638	653	652	638	666	638	651	661	678	649	666	666	651	630	648	661	646	635	685	641	669	686	689	664	665	643	667	657	623	644	679	647	670	666	643	659	646	644	671	652	638	658	649	664	634	654	628	650	654	659	653	644	625	634	591	652	661	631	619	636	623	654	638	671	708	700	636	671	683	660	648	664	647	683	658	618	600	660	701	690	663	664	678	698	649	654	655	651	667	626	640	652	659	639	643	646	658	681	639	644	639	658	662	633	644	628	669	677	646	702	654	640	676	670	655	685	652	658	620	662	630	640	650	661	648	670	646	617	641	667	625	624	660	636	659	650	659	675	671	651	683	632	654	636	679	660	664	650	644	659	652	666	648	679	642	649	650	641	670	642	677	668	647	672	667	668	666	651	657	643	676	689	622	670	656	664	657	703	621	627	666	657	641	676	652	661	655	644	698	656	675	653	686	689	669	641	643	639	663	665	649	670	630	650	642	665	662	643	639	677	605	687	649	660	664	635	660	670	657	657	657	675	650	641	643	637	636	654	633	695
345	1	1900	137910	461	8	167	571	674	723	684	744	690	646	624	637	659	630	603	601	633	609	616	582	594	592	568	576	601	627	563	586	606	574	562	559	560	593	557	604	606	575	558	553	584	557	544	578	595	536	597	566	570	575	604	586	578	576	599	556	573	546	564	571	563	560	586	592	580	579	533	563	593	565	602	549	618	554	559	587	566	556	572	576	557	606	569	580	577	609	541	620	581	571	587	578	531	581	565	559	544	523	566	574	571	575	548	584	553	568	596	604	534	578	538	539	590	558	561	572	562	541	575	581	592	571	604	574	570	548	536	564	579	551	547	549	558	543	537	571	550	582	568	570	542	569	590	536	554	551	555	538	585	539	574	618	606	560	553	590	571	560	564	552	574	554	584	575	580	562	558	570	572	542	520	549	582	570	552	576	547	579	603	570	529	574	587	544	589	564	560	556	559	532	562	559	569	593	549	545	578	581	547	558	539	559	581	567	568	604	572	592	559	572	580	534	568	559	566	572	577	546	551	543	572	541	572	565	562	528	579	577	574	574	557	545	593	586	578	537	577	568	580	562	594	513	573	540	553	580	543	554	560	542	564	577	556	546	556	552	589	580	584	580	569	551	598	578	542	555	552	567	563	541	569	553	568	548	568	564	567	530	571	553	587	558	617	556	570	609	579	562	563	558	595	568	563	582	555	594	535	546	560	577	565	550	574	530	562	594	571	547	564	549	555	572	573	531	542	540	598	546	547	529	603	538	571	565	554	579	559	546	565	578	556	554	562	548	553	595	593	572	569	584	582	604	568	539	512	555	584	569	521	541	542	569	567	577	600	561	558	572	568	562	538	585	582	574	588	573	562	527	587	584	577	569	539	572	576	563	541	575	570	567	564	568	584	565	557	572	538	578	593	549	582	564	570	555	563	544	550	537	562	578	549	598	539	551	590	546	620	528	585	549	544	581	564	579	554	554	574	566	565	591	547	574	538	568	540	571	580	530	551	553	547	582	546	557	525	556	544	546	554	553	568	583	562	566	579	558	560	581	516	588	556	565	554	568	563	560	578	566	533	560	569	570	571	539	565	585	549	563	568	580	556	577	558	583	557	567	552	573	551	572	589	559	596	557	558	560	564	566	571	553	540	579	573	543	604	547	558	584	599	591	556	515	592	582	594	577	560	582	548	562	553	558	561	566	557	545	515	600	557	570	542	616	557	567	554	561	584	581	585	587	555	542	548	585	578	562	595	560	543	539	550	556	550	602	542	550	552	510	538	577	564	552	566	575	575	598	554	615	560	572	555	553	531	552	589	590	567	537	557	576	548	548	562	549	569	554	556	563	543	564	568	578	584	562	571	535	575	576	545	529	564	560	553	540	585	567	622	526	584	574	558	551	556	562	569	580	526	586	552	549	572	570	550	539	563	559	567	549	581	560	551	552	562	536	565	574	575	556	559	583	518	611	547	573	602	529	565	585	576	562	519	562	568	555	537	556	571	559	531	546	539	591	592	573	592	546	559	549	587	551	590	576	554	579	525	541	591	562	550	573	524	570	595	544	553	535	560	552	570	586	543	560	583	563	546	526	580	578	565	555	581	569	577	542	579	554	589	579	558	576	549	531	596	532	528	564	562	585	580	574	534	573	575	574	553	565	542	578	549	570	577	539	551	573	565	581	567	591	545	543	553	549	574	594	530	594	529	546	546	578	549	554	582	551	543	582	571	605	595	547	564	564	541	530	570	561	546	594	573	559	572	543	529	560	572	564	586	560	578	571	536	582	556	604	551	576	565	535	594	572	564	521	520	562	599	573	611	575	554	558	577	592	545	527	582	520	574	581	554	623	585	588	583	555	538	545	590	541	557	569	586	600	584	554	568	569	565	562	586	559	571	561	549	576	537	604	548	575	577	555	566	592	566	553	562	574	558	532	572	568	571	562	530	576	558	553	571	567	567	551	575	570	586	590	552	604	559	557	566	568	541	616	558	544	566	548	563	552	554	568	578	587	565	572	524	588	558	544	543	602	581	548	552	606	568	592	565	566	559	563	548	596	593	543	571	586	530	528	559	527	590	603	548	558	607	552	570	563	530	614	564	566	581	566	561	560	585	622	574	552	557	557	529	542	608	559	556	575	569	573	574	555	596	532	593	573	576	547	596	588	575	567	551	546	549	517	553	575	599	543	540	561	578	571	551	548	599	567	587	576	531	554	546	543	536	605	535	559	565	569	539	546	555	567	570	565	570	578	576	543	545	525	574	577	593	601	571	574	555	590	588	593	538	569	537	577	574	595	546	582	535	553	555	575	560	562	546	599	522	574	549	564	575	550	596	571	547	564	543	544	571	539	585	571
345	2	2100	138035	448	12	120	502	647	716	710	708	698	682	664	702	663	657	666	649	588	617	584	612	631	586	590	590	594	575	597	593	588	586	591	594	591	591	587	555	581	598	570	566	574	549	587	571	542	594	566	550	591	547	599	550	560	568	561	576	571	581	554	550	556	584	598	567	536	541	582	508	586	539	556	574	580	576	556	561	576	551	547	581	561	562	582	553	531	593	563	547	573	564	529	521	555	564	533	575	539	574	555	572	552	582	549	569	555	572	554	541	561	541	562	579	539	553	582	559	542	571	566	542	557	543	556	556	593	620	549	537	561	552	583	590	546	551	567	599	552	576	554	576	579	583	555	572	548	537	602	568	560	586	530	535	592	569	551	576	581	608	582	561	558	567	568	538	570	553	560	574	542	515	561	568	557	554	540	548	565	546	517	576	591	584	541	558	558	591	538	550	559	551	549	552	543	530	536	534	529	530	566	581	545	592	601	569	569	584	583	577	571	545	573	572	585	587	569	567	575	553	556	556	570	567	546	544	564	535	548	571	552	554	531	570	574	570	557	580	552	557	550	561	549	529	563	559	571	544	536	561	533	548	575	571	574	529	546	522	564	586	543	560	545	554	567	534	559	568	567	529	563	537	578	563	542	545	562	577	558	572	530	556	600	557	530	565	546	558	552	561	560	580	531	583	564	604	533	582	565	568	541	540	530	507	541	558	534	589	571	537	567	572	539	584	539	550	530	537	593	562	547	578	580	561	558	563	549	576	557	588	618	538	575	562	548	591	596	578	549	575	529	555	572	568	540	573	579	564	595	563	565	559	544	537	567	553	565	572	534	574	552	550	548	548	570	601	566	534	565	559	577	547	560	591	551	522	577	583	564	569	571	595	567	589	583	545	577	576	547	584	559	535	554	596	563	557	563	516	575	605	530	539	559	560	541	564	581	577	571	577	577	541	529	589	574	572	577	579	484	552	572	542	555	572	557	537	584	533	544	556	561	546	563	565	545	559	548	571	560	549	573	558	556	553	567	536	560	583	549	586	532	526	597	565	601	571	567	594	540	534	515	549	565	556	558	537	565	558	561	554	515	541	522	543	559	566	572	581	535	546	541	539	532	564	586	564	575	573	552	532	558	576	537	576	543	614	578	572	571	582	543	594	556	590	551	572	554	570	582	555	575	569	538	527	575	544	525	534	569	556	563	574	566	583	562	585	559	540	596	584	561	526	554	610	550	564	554	586	544	579	559	558	580	562	553	588	551	543	569	582	614	552	559	566	563	533	572	562	562	566	581	564	563	572	573	558	551	553	583	580	554	550	563	544	572	548	551	561	533	596	556	526	549	586	590	545	557	584	548	543	567	584	541	531	563	568	542	536	558	540	536	601	537	608	555	565	553	568	590	544	545	537	556	549	568	573	566	567	557	536	553	561	553	577	564	570	564	558	555	569	565	554	595	547	567	580	567	565	565	525	544	575	552	568	583	572	580	542	527	559	573	582	555	562	597	559	592	560	547	549	541	563	532	597	586	543	589	546	551	541	567	588	610	536	511	566	546	561	538	477	508	578	542	575	539	577	570	589	574	545	581	587	552	566	527	575	557	556	521	533	579	587	561	589	528	571	540	574	595	579	546	564	522	547	535	584	559	569	547	561	547	571	546	531	554	528	545	564	517	557	553	595	589	566	554	574	559	569	542	582	592	584	542	556	552	552	588	555	611	537	555	532	562	570	566	555	569	564	561	562	548	552	560	580	597	576	567	562	543	581	576	594	572	555	563	564	538	558	579	548	535	582	537	585	556	522	551	588	531	588	553	520	546	553	551	560	574	572	561	586	574	587	528	586	584	547	580	559	553	574	574	545	568	523	565	560	570	549	544	557	557	557	570	562	585	584	563	561	554	587	527	522	538	600	563	548	579	585	527	536	563	558	559	560	561	527	555	529	560	554	553	574	547	546	523	558	566	576	549	547	577	546	588	578	551	571	539	561	546	552	563	571	573	555	552	565	561	584	587	554	554	578	548	581	570	573	555	582	546	575	540	566	547	581	565	592	569	561	588	559	565	567	561	558	569	493	564	566	557	565	532	607	558	598	571	573	507	579	576	570	554	542	547	549	558	545	512	550	578	535	576	568	532	556	566	571	578	531	563	538	531	582	537	588	551	559	558	573	570	578	539	565	607	593	553	591	524	561	554	545	566	523	565	557	543	496	601	568	588	542	548	529	556	567	558	556	563	602	567	573	542	550	555	564	548	599	565	558	567	571	536	528	562	567	557	567	528	591	544	561	561	564	564	563	609	599	546	587	625	547	564	563	574	581	560	504	572	561	588	550	553	548	565	567	561	545
345	3	3500	138160	437	7	89	542	722	759	728	720	680	729	681	672	667	636	688	597	644	629	627	607	647	567	622	623	630	588	599	620	637	609	577	587	566	591	633	582	614	562	583	585	593	562	605	593	560	587	564	593	599	546	607	543	585	580	595	572	586	587	595	624	564	623	590	627	613	571	613	604	556	573	603	603	550	634	597	614	594	553	572	595	554	586	569	582	544	571	599	590	555	600	563	574	583	531	584	571	587	588	570	555	582	590	589	541	573	597	564	561	578	602	585	589	553	562	631	552	573	605	591	571	594	576	558	620	575	538	544	557	584	579	560	563	566	583	581	567	573	564	548	527	563	561	545	592	572	570	568	561	572	552	543	557	556	579	570	609	535	571	544	555	601	592	553	592	592	588	582	582	549	552	584	587	603	573	602	562	547	586	564	558	594	566	564	563	577	548	568	591	573	583	584	526	571	577	604	611	592	564	559	576	543	556	596	550	578	550	549	538	610	609	619	626	574	568	628	594	564	565	568	579	593	593	579	595	560	577	547	551	537	573	552	613	577	592	549	557	573	604	589	584	573	527	595	561	540	585	546	623	551	556	573	556	551	562	549	568	591	585	602	571	562	565	576	581	568	572	591	567	550	556	600	574	523	568	616	593	558	568	569	569	554	554	571	563	560	575	581	585	592	578	552	590	578	574	555	569	577	570	545	585	569	568	543	594	557	582	582	556	611	585	577	585	586	573	604	524	560	589	600	586	597	619	574	553	555	551	575	572	575	605	561	553	605	574	571	588	569	521	588	616	567	575	569	594	600	579	555	578	556	561	579	569	543	570	589	562	579	587	600	585	564	555	552	574	555	564	569	553	584	580	577	595	612	558	551	546	567	572	578	612	594	586	574	558	593	597	566	567	579	605	570	553	550	540	567	595	569	582	589	601	584	581	577	554	583	559	607	578	606	579	575	585	551	567	582	583	587	556	558	562	593	538	561	572	570	559	586	579	599	585	615	590	598	595	587	570	586	566	595	576	561	554	580	545	613	589	580	556	598	571	583	555	583	574	563	536	561	594	548	579	562	582	580	538	581	565	585	560	574	596	576	554	568	562	562	552	559	570	556	568	521	590	551	636	556	574	547	599	564	598	560	582	560	570	556	579	552	559	592	563	552	591	560	593	572	549	556	592	590	587	562	573	571	572	579	567	563	602	555	559	562	576	615	575	578	573	587	571	586	594	564	567	560	589	578	571	557	582	575	562	596	570	552	589	547	579	593	582	565	602	559	547	565	619	531	534	582	564	565	601	573	578	574	567	578	584	547	593	560	569	566	545	586	586	570	556	609	597	583	593	542	601	570	590	550	571	581	578	585	596	582	592	565	604	568	575	575	582	563	612	538	552	581	590	595	566	539	617	557	567	592	569	582	550	548	583	588	562	568	601	533	607	600	572	583	567	536	628	544	579	562	570	608	569	559	554	569	587	608	528	602	546	578	571	598	550	564	589	546	588	543	566	559	593	533	589	568	569	561	540	563	564	585	582	583	583	583	585	557	545	586	595	584	601	582	612	556	580	579	546	585	534	553	547	567	560	576	588	573	587	557	568	569	570	567	577	608	585	577	612	567	597	540	577	573	571	564	588	543	582	583	533	561	570	592	557	581	523	577	562	565	606	591	580	574	579	570	564	593	562	562	564	561	580	582	589	572	573	586	582	585	568	590	565	577	576	544	533	554	577	554	606	599	600	587	550	562	568	592	569	584	579	567	594	580	564	573	575	583	590	587	573	599	546	554	589	556	581	578	592	562	569	614	579	587	565	589	556	575	548	539	558	618	548	552	567	588	581	567	595	582	619	560	567	574	553	601	607	578	568	584	608	603	549	592	559	602	585	552	532	577	581	532	588	574	578	549	592	574	591	564	558	565	582	564	575	549	583	571	549	564	594	575	570	576	549	558	586	562	597	549	542	560	594	567	576	554	549	567	567	553	557	562	596	538	592	570	546	589	556	550	594	573	584	556	605	605	535	580	605	569	559	594	592	552	573	554	576	586	550	556	577	580	547	557	576	592	567	558	579	563	562	566	594	544	560	577	566	551	550	571	576	620	561	569	594	594	597	584	577	563	562	577	581	572	603	567	586	583	576	571	564	592	545	555	572	592	530	575	576	577	568	548	556	568	584	560	567	588	602	556	609	560	574	559	573	567	551	574	575	570	572	594	572	534	549	588	559	564	608	574	567	533	555	566	542	559	562	568	586	545	610	556	580	579	595	539	570	603	560	597	553	603	579	547	557	579	566	585	618	573	575	547	600	548	605	558	564	571	575	583	566	569	580	548	561	590	583	567	577	558	596	542	581
