345	0	2700	124377	372	9	89	548	825	925	921	912	833	846	800	822	784	796	825	797	799	799	765	734	729	794	717	747	740	752	757	720	714	719	708	741	718	724	707	711	756	715	734	697	715	687	713	699	681	731	672	692	703	736	684	697	726	702	681	686	716	702	720	708	643	697	669	677	686	684	684	691	665	673	676	690	661	661	659	693	656	639	669	692	683	692	671	678	631	666	675	682	653	674	681	648	642	687	704	672	606	655	674	643	664	669	643	639	691	654	641	699	609	674	622	684	642	676	675	652	682	640	662	658	685	649	673	689	660	698	685	648	670	655	645	663	689	660	643	635	656	641	655	657	656	675	670	651	662	647	637	686	660	654	661	653	684	657	675	655	680	633	669	680	672	659	644	665	661	628	652	610	674	655	658	662	652	663	676	638	695	711	664	689	652	652	663	639	682	674	653	642	682	675	663	640	661	681	658	640	665	642	646	661	654	666	665	670	676	673	685	635	639	672	683	680	654	654	688	706	652	683	675	673	698	657	641	687	626	662	648	651	657	640	655	707	629	678	643	695	658	682	651	657	657	651	664	648	666	661	666	664	650	680	628	670	659	655	682	621	689	668	670	672	657	647	668	684	652	673	686	640	651	701	650	659	657	660	642	669	636	638	646	654	661	662	661	673	689	675	627	661	668	715	654	684	663	678	643	671	675	691	666	636	692	662	649	711	686	651	644	673	663	659	659	670	657	658	667	678	631	670	704	632	686	662	618	648	670	637	646	689	665	661	697	680	669	674	663	664	685	662	646	683	647	649	668	647	684	655	670	657	685	669	647	669	649	660	651	684	640	667	678	643	702	691	674	652	676	678	652	652	627	688	684	673	650	657	664	654	653	651	669	688	678	606	666	673	627	662	653	668	717	642	673	694	647	674	716	676	661	663	668	666	678	668	675	644	658	662	653	674	647	696	647	624	666	683	667	626	682	655	656	664	661	683	680	653	676	654	664	659	696	662	648	668	701	700	674	699	678	642	697	697	640	647	690	649	651	612	649	622	660	661	624	663	676	671	679	655	698	645	700	706	635	662	666	658	651	657	620	632	622	650	672	693	674	667	672	665	662	671	680	669	693	667	671	650	680	686	685	670	664	703	638	659	672	633	675	648	667	684	650	657	667	653	674	648	664	679	676	660	716	673	650	690	638	654	668	627	655	656	632	654	690	651	674	672	646	655	649	644	630	654	695	663	669	694	660	650	691	664	639	632	643	644	637	682	651	693	660	626	660	676	673	609	658	676	641	652	677	651	707	694	686	697	704	682	641	670	673	657	655	660	659	651	640	675	612	663	646	620	635	661	651	657	692	670	663	674	651	667	665	698	656	642	631	659	681	664	659	676	658	656	650	666	676	661	644	646	681	653	635	660	616	678	632	684	641	701	646	673	693	657	652	699	669	660	617	665	679	692	672	667	656	672	679	681	650	661	644	668	659	648	661	706	660	673	657	654	684	667	658	687	635	692	667	681	671	659	638	671	670	621	700	691	637	643	665	706	667	664	677	631	660	701	667	688	647	686	645	644	698	691	669	661	692	678	674	645	650	627	648	665	665	668	663	693	646	692	664	661	653	673	712	634	662	667	665	684	654	665	668	659	670	645	683	667	653	665	662	634	631	682	639	664	650	641	686	680	613	684	612	674	658	692	646	644	668	674	654	660	637	678	687	637	688	648	675	638	673	655	670	683	697	706	660	652	608	681	704	669	663	658	674	634	699	703	700	641	666	664	687	613	677	644	648	650	680	678	653	653	668	689	678	669	665	672	666	650	629	672	667	681	660	641	659	680	666	642	692	653	675	652	666	687	671	657	659	686	690	658	678	674	679	676	679	675	637	642	696	630	668	676	655	676	613	667	636	667	644	698	654	673	635	654	675	632	635	655	652	678	619	655	665	680	658	691	640	633	652	650	664	678	621	665	650	670	687	652	680	666	680	661	666	637	650	686	670	669	677	651	645	660	649	658	688	652	646	693	662	632	660	619	704	687	682	671	672	646	648	657	670	651	683	685	686	658	664	660	650	689	685	646	633	643	655	696	637	674	676	679	636	635	683	669	688	666	694	698	667	668	691	673	688	656	631	634	685	634	690	636	666	688	627	678	667	642	680	694	678	632	679	680	658	678	635	662	687	637	640	676	635	673	677	654	645	647	691	662	683	683	680	643	688	628	622	649	657	657	663	685	699	663	669	636	674	648	677	635	652	640	669	637	671	694	648	681	694	696	668	664	679	671	657	649	648	648	696	659	688	671	656	663	665	675	658	655	693	689	686	662	647	675	671	646	671	620	668	681	676	683	663	646	687	659	650	675
345	1	1900	124501	377	29	262	791	916	886	875	853	804	770	731	757	718	756	703	772	735	709	702	669	710	645	708	670	686	666	664	645	683	673	679	639	674	614	634	623	668	661	617	674	630	653	635	634	631	665	648	642	649	644	665	675	631	654	612	641	653	626	628	619	639	653	600	618	615	645	621	618	592	634	601	659	661	613	661	654	628	626	608	650	637	642	584	609	646	636	608	634	613	643	636	650	615	618	643	630	609	626	602	613	626	586	612	620	582	635	629	624	610	621	609	626	593	636	631	644	644	646	594	630	612	603	633	599	583	633	619	582	655	623	613	613	626	617	623	639	634	636	591	586	590	664	613	651	617	623	596	620	610	612	613	623	619	620	624	644	620	621	611	608	636	586	623	570	619	604	632	629	647	619	598	617	590	608	629	642	612	587	627	625	591	650	647	646	607	636	607	600	635	588	637	632	596	621	593	625	615	618	597	599	661	613	612	636	610	612	632	655	616	606	652	598	621	637	655	627	621	631	627	628	622	583	624	610	630	624	602	638	612	637	591	628	647	609	597	645	603	625	652	607	624	652	626	627	637	638	579	609	595	622	619	611	638	625	644	594	599	628	621	618	628	596	672	639	623	584	626	620	605	623	630	594	617	614	618	616	599	631	600	619	645	625	581	626	596	638	651	612	652	633	608	617	646	639	565	642	622	621	609	589	572	628	615	590	614	626	592	569	609	629	635	609	608	618	599	591	596	620	653	614	600	597	647	628	599	569	629	638	655	605	629	582	618	616	600	632	630	639	624	619	598	639	639	614	610	605	647	593	591	636	595	633	619	622	631	572	634	632	638	628	635	639	598	646	597	632	605	602	625	557	640	620	601	615	604	599	618	624	598	600	632	595	616	624	635	620	622	601	621	643	653	631	649	635	606	610	579	620	647	612	625	639	616	619	596	630	588	638	626	638	663	596	617	634	627	638	627	635	601	621	600	645	632	657	649	658	635	616	627	630	634	610	600	625	605	652	605	610	632	634	611	616	604	579	612	603	610	624	620	591	622	621	594	629	627	581	643	616	612	573	585	633	633	626	611	613	633	651	632	634	641	632	650	597	587	625	625	611	648	659	643	590	620	626	608	644	580	629	616	596	599	609	608	606	639	662	645	625	606	620	611	601	626	624	570	593	627	600	614	622	613	582	602	602	619	607	588	606	572	628	606	618	618	584	640	620	630	615	606	652	603	615	614	620	624	625	634	653	585	620	594	645	655	613	619	607	649	607	607	620	628	598	579	582	618	630	659	636	600	628	601	665	613	651	599	612	583	602	628	599	615	629	574	630	638	647	638	624	572	599	613	592	613	627	657	610	613	636	638	617	592	622	655	596	612	591	606	619	619	616	598	630	621	637	636	615	644	583	588	608	620	610	635	621	621	584	602	642	599	618	624	644	600	591	645	616	596	629	591	590	622	633	608	607	641	658	586	643	599	602	618	641	619	603	634	612	628	602	568	609	628	610	601	605	599	599	631	641	630	621	665	609	574	664	633	626	604	596	612	629	625	619	664	621	609	629	613	615	594	600	603	631	624	657	673	643	608	598	610	600	617	611	639	627	645	619	612	613	591	669	607	601	609	594	606	614	608	634	656	595	610	614	607	597	615	629	597	611	620	605	628	650	601	630	628	605	586	629	593	605	640	618	582	655	643	635	623	622	627	613	586	592	626	632	604	639	613	613	603	646	571	636	612	637	593	635	633	605	614	619	602	627	627	625	610	588	643	637	599	596	612	596	584	590	590	617	633	605	639	635	603	628	631	638	631	619	649	598	597	630	627	622	591	646	611	621	625	650	636	596	626	656	641	627	630	655	633	624	603	609	617	640	621	580	627	587	594	629	638	647	617	628	606	601	631	620	619	616	622	647	609	664	616	632	624	582	607	630	602	608	625	597	626	618	628	621	572	626	598	593	604	635	619	618	650	601	621	617	604	588	633	657	590	639	630	607	613	627	630	615	611	633	623	668	614	602	599	663	614	577	596	654	618	609	622	605	601	630	592	645	611	570	626	610	601	603	634	635	660	600	633	684	616	570	651	615	624	608	640	615	610	621	623	627	590	604	611	604	642	606	649	590	618	632	576	570	612	640	601	588	618	609	577	608	622	608	614	628	581	616	616	622	636	607	596	633	634	606	624	611	610	583	648	623	616	620	662	594	641	575	651	614	649	632	630	608	602	620	597	623	593	602	620	594	631	616	589	620	611	600	596	635	635	562	620	633	625	614	602	629	600	633	650	587	576	635	618	626	605	639	626	631	638	615	616	615	625	585	629	635	603	618	620	641	589	632	603	614	597	582	621	621	629	617
345	2	2100	124626	382	24	205	698	882	900	857	886	800	825	786	795	752	743	753	738	749	721	724	720	711	704	687	691	697	682	670	665	655	694	628	683	692	675	682	709	646	663	660	657	670	613	701	624	683	647	683	655	650	627	671	647	706	657	683	656	635	669	666	629	663	624	646	640	621	650	632	635	621	603	626	631	650	666	649	601	673	606	624	621	641	638	629	633	618	631	662	659	639	631	627	649	653	623	624	657	642	633	628	605	644	679	670	615	677	634	606	629	629	668	619	628	620	611	625	635	647	646	626	678	612	644	627	640	616	631	650	643	633	666	644	614	606	626	630	603	647	657	668	602	635	640	644	648	654	657	639	626	632	619	632	643	628	660	594	638	637	649	618	644	633	631	645	627	641	619	606	622	638	617	657	673	626	618	624	656	580	625	621	651	627	668	634	637	646	621	617	644	591	640	638	651	630	633	638	637	628	673	664	632	650	637	628	646	639	598	655	612	625	655	635	644	628	624	655	606	644	669	670	616	644	586	628	616	659	574	634	599	601	645	643	615	618	615	613	639	611	646	626	618	635	614	614	645	623	620	617	638	602	639	632	626	617	647	666	594	639	609	589	676	628	647	622	600	613	632	626	652	648	618	609	647	603	670	587	656	610	619	619	646	617	605	596	638	651	644	628	641	617	618	617	636	632	642	612	667	616	647	618	628	624	605	646	649	641	616	622	646	617	611	605	607	640	644	626	607	617	640	627	649	624	612	611	678	600	661	622	610	601	608	613	633	601	627	659	626	635	585	635	629	598	658	648	616	645	620	633	640	605	641	641	654	605	650	637	599	634	638	606	648	632	612	639	662	625	656	644	613	620	615	637	590	640	616	636	639	625	642	583	584	654	561	645	641	625	636	628	585	620	628	647	586	580	630	644	618	687	633	645	618	645	642	622	626	633	636	626	624	637	650	614	636	633	680	616	604	665	633	621	627	618	631	614	606	640	631	637	647	613	668	643	621	614	586	634	614	589	660	645	629	652	648	585	671	600	660	610	637	632	624	624	597	616	659	623	638	629	618	623	625	665	603	643	635	628	613	653	625	636	621	620	642	620	586	624	582	630	643	622	598	646	633	613	618	633	642	654	592	614	607	659	615	628	672	596	634	661	620	633	671	632	624	648	603	613	624	624	621	657	600	646	592	623	621	626	643	626	639	607	639	625	606	632	624	605	626	648	613	644	641	560	600	616	635	606	644	652	596	595	639	606	633	620	628	646	641	608	639	615	628	661	642	623	606	652	645	630	612	654	615	659	644	652	621	628	619	621	622	620	609	595	648	625	646	630	617	598	611	621	641	643	623	646	602	636	624	607	598	599	657	609	593	674	618	596	648	629	612	675	631	579	606	640	675	630	648	641	621	629	623	652	623	634	615	624	635	618	657	598	604	616	661	661	627	618	638	600	651	651	666	632	594	626	623	602	640	645	598	615	643	628	622	637	617	657	630	598	615	672	608	594	623	608	629	607	623	631	627	641	633	607	649	611	628	660	605	641	645	650	612	614	616	613	621	654	644	610	614	591	609	616	651	621	581	633	619	628	612	619	618	615	615	620	636	625	596	636	644	600	620	643	638	621	612	581	609	591	622	648	625	645	628	653	654	598	613	622	653	622	631	645	621	656	667	612	672	664	650	639	621	628	647	594	645	640	657	612	674	619	630	641	642	637	639	640	622	652	648	624	610	630	655	634	628	613	637	637	646	647	666	642	650	622	651	630	674	610	623	672	647	633	618	611	629	654	663	635	618	612	619	666	660	635	625	603	594	625	613	635	656	639	619	636	605	628	651	621	681	637	621	633	632	627	617	581	639	666	590	645	621	665	628	587	640	597	654	668	617	627	658	641	609	634	630	626	643	659	619	602	620	648	667	672	608	631	627	642	624	647	623	624	603	624	635	662	671	591	627	646	624	627	620	630	610	638	654	610	609	601	610	595	635	610	596	634	642	665	620	598	646	636	621	622	620	616	603	638	614	654	632	637	649	631	622	638	639	608	641	593	663	617	645	593	630	625	625	634	626	634	627	619	624	620	613	609	667	604	610	617	619	614	657	644	645	643	608	655	625	602	634	596	630	636	654	613	644	622	578	611	675	649	609	621	637	591	653	591	625	641	634	615	612	620	644	636	671	612	636	599	586	603	629	649	612	612	653	612	638	594	660	626	658	632	616	635	627	610	608	619	644	652	624	660	635	645	634	667	603	651	621	608	652	608	654	624	620	632	587	610	659	677	606	627	637	642	663	646	671	639	633	636	636	658	613	629	650	593	644	605	670	624	621	649	634	597	603	630	622	621	613	656	630	619	614
345	3	3500	124751	390	15	220	738	924	985	897	913	903	855	813	785	794	806	760	768	784	747	758	751	693	708	700	753	707	655	690	711	690	642	691	690	710	688	709	687	664	681	663	664	687	676	653	682	662	686	654	679	664	682	645	651	688	633	691	654	660	653	663	654	636	643	643	682	668	664	659	633	672	653	661	633	665	651	621	651	655	618	658	619	660	617	645	643	689	644	682	670	658	622	670	664	644	640	645	629	630	655	627	660	641	635	664	612	625	631	613	647	621	649	653	649	616	630	647	627	631	640	638	609	673	635	635	627	608	671	637	627	642	668	611	667	637	625	633	601	642	631	641	627	645	661	650	623	643	640	649	628	631	655	673	620	632	657	661	647	666	651	633	598	659	654	619	657	609	653	649	626	615	642	636	637	611	648	657	604	616	629	622	665	623	630	644	642	641	635	630	668	664	614	638	607	653	672	633	658	668	634	620	669	618	658	645	637	628	648	640	652	631	660	623	684	644	704	646	637	657	624	653	642	638	642	634	642	635	631	627	659	693	628	644	663	614	631	605	663	628	619	603	658	637	624	658	624	651	636	644	623	668	644	660	607	652	640	656	627	656	652	617	619	603	682	621	610	658	652	636	647	585	657	622	626	638	647	630	625	637	642	617	591	628	635	619	618	605	615	627	631	634	631	653	654	654	651	652	628	639	652	641	638	641	655	626	651	639	637	630	642	639	639	619	625	620	616	629	654	651	630	632	686	658	630	627	641	648	639	674	624	680	638	650	631	621	663	618	653	665	686	610	663	652	643	619	621	627	625	657	658	647	635	661	665	649	671	639	646	634	633	653	619	645	647	596	631	674	630	655	662	642	652	618	650	603	622	671	643	614	636	641	662	654	646	651	641	648	631	659	673	616	647	654	616	602	641	628	627	661	623	669	599	615	621	649	640	638	630	655	646	618	631	658	595	647	608	621	642	617	639	666	648	627	652	626	660	617	623	645	661	635	640	642	645	656	618	625	639	629	657	608	642	607	643	643	609	646	657	681	643	633	632	672	659	608	648	666	649	651	635	636	648	666	611	661	665	652	657	644	655	633	609	643	616	653	611	645	702	631	659	664	636	642	633	631	593	642	642	658	624	624	625	621	661	640	620	659	675	642	635	634	636	597	643	616	647	633	630	615	631	631	660	614	686	630	630	683	623	636	625	661	624	615	626	639	634	640	638	630	642	642	608	630	677	637	646	639	642	619	608	651	638	649	645	689	637	660	618	624	643	639	650	628	617	594	641	612	640	628	672	644	656	609	623	648	630	632	681	670	674	646	660	644	631	608	642	614	657	597	646	618	627	642	636	650	657	658	629	639	665	639	624	636	657	639	677	632	656	625	641	647	648	654	652	625	632	629	659	650	626	669	663	606	628	661	651	647	640	636	664	689	677	654	642	657	628	641	649	635	603	613	641	642	628	601	677	618	605	631	601	670	638	635	652	639	627	655	628	658	675	642	631	654	639	633	674	602	637	680	671	642	670	648	637	619	667	611	667	625	633	684	621	636	648	621	655	652	648	634	643	624	600	639	651	623	669	636	631	633	616	644	631	651	643	607	643	649	615	621	623	662	654	588	626	635	665	646	611	639	655	614	641	652	609	623	619	603	652	671	652	637	671	626	640	626	625	657	616	642	637	607	641	610	629	637	627	640	656	646	667	636	649	629	630	621	677	635	639	609	650	635	627	603	663	613	687	586	609	651	659	635	656	669	607	644	644	631	614	640	644	633	661	631	638	660	695	626	619	627	658	642	638	654	654	655	622	627	651	673	638	643	663	669	666	613	639	645	642	647	629	627	625	608	637	639	622	649	633	645	612	650	625	601	630	615	657	661	602	644	636	610	619	625	617	648	666	664	647	659	611	626	653	630	634	648	635	627	611	632	661	619	636	606	681	649	615	618	620	641	638	661	640	617	680	631	639	640	608	655	629	632	641	665	659	592	621	651	643	621	618	601	666	649	597	618	668	666	645	644	627	649	662	633	656	674	615	644	639	629	641	618	641	617	595	640	621	619	624	645	631	657	587	621	637	665	659	639	613	637	662	648	620	647	631	626	646	641	616	621	651	637	642	643	678	683	608	642	618	637	663	633	664	635	628	650	633	636	663	652	641	630	633	651	640	630	649	624	651	620	643	646	622	658	628	628	631	634	634	615	650	664	644	616	600	660	622	661	647	634	621	628	632	603	653	600	638	608	598	658	625	635	627	624	639	656	611	655	624	656	642	609	645	621	620	644	604	645	615	635	658	624	612	655	605	631	607	636	654	650	621	648	627	620	694	635	688	651	596	646	601	661	657	626	654	613	622
345	0	2700	124876	374	17	105	596	906	976	961	923	888	901	861	871	819	823	817	824	774	814	810	812	762	770	753	728	738	699	740	745	728	770	767	726	675	706	754	734	727	708	716	687	716	723	694	742	718	710	685	685	705	690	666	716	667	692	707	681	702	681	703	654	679	719	670	727	691	662	689	696	698	675	665	679	684	672	704	685	658	679	686	669	691	669	692	690	670	667	686	661	672	714	692	679	665	669	653	703	672	685	663	668	669	683	652	683	690	679	678	694	658	668	685	708	653	667	662	679	684	679	702	647	648	663	692	671	701	655	672	681	701	647	678	706	688	687	671	674	644	682	688	700	630	713	667	664	687	678	681	705	707	661	656	694	710	689	672	674	663	678	678	690	682	657	639	689	679	651	691	656	653	680	650	671	696	660	687	665	717	673	643	659	675	683	700	647	653	689	647	684	692	666	701	674	680	673	666	673	655	690	641	686	690	673	685	698	709	666	675	675	674	685	698	705	683	667	679	644	693	722	638	661	652	629	692	656	676	716	687	643	707	721	671	671	663	659	664	680	654	698	708	659	701	659	674	672	679	661	688	671	690	622	718	692	727	635	676	665	679	668	673	671	619	683	648	697	703	675	685	681	703	684	661	700	674	686	702	703	685	668	678	692	682	650	664	708	666	683	659	659	684	693	668	697	670	704	674	700	693	658	657	720	637	674	692	691	667	685	669	653	676	652	624	672	675	678	654	655	660	637	666	677	664	705	717	672	679	688	668	696	635	674	656	697	664	683	674	674	685	682	698	662	699	708	692	685	673	684	669	628	651	656	694	695	684	670	695	678	668	675	664	667	679	668	654	696	706	742	672	665	683	686	655	724	682	693	667	653	679	690	669	665	647	690	659	674	688	655	664	672	714	696	651	678	663	657	674	676	711	649	699	664	660	694	689	673	654	643	692	682	663	646	695	659	643	651	686	659	685	686	667	665	700	696	694	661	661	678	655	638	684	668	687	669	676	673	683	681	691	667	685	674	676	645	692	672	645	663	690	678	694	669	688	657	670	660	673	676	654	693	707	685	643	647	665	659	677	683	649	692	720	713	653	680	635	686	670	708	676	666	685	719	670	701	678	694	632	645	688	678	665	675	672	685	693	637	694	673	712	689	680	707	679	675	667	690	682	678	684	673	641	702	665	679	664	665	697	693	663	678	669	663	646	669	702	654	684	711	695	669	695	659	655	670	682	699	677	637	681	694	676	668	710	681	697	666	682	676	678	687	632	695	653	669	656	665	665	668	632	653	680	663	678	623	653	664	665	697	679	693	649	722	645	674	700	696	671	663	681	703	681	663	671	665	679	656	671	643	666	680	676	683	651	696	660	662	648	727	666	659	698	645	695	636	661	704	666	666	652	680	689	677	680	674	668	685	702	675	638	662	673	702	638	696	686	707	691	644	694	672	680	665	661	683	688	713	681	667	698	698	636	687	678	674	690	647	698	672	661	655	658	667	682	673	710	665	685	654	714	672	685	679	631	696	667	702	659	667	641	736	676	660	692	652	623	661	705	694	674	663	688	669	695	695	679	693	675	666	703	688	685	636	675	688	644	679	663	666	684	670	646	701	666	699	664	687	668	674	676	683	708	683	697	698	660	727	662	689	688	653	667	696	674	677	661	718	649	669	689	667	656	685	681	653	697	676	667	649	683	725	665	697	674	673	670	714	656	686	650	681	672	700	662	668	672	685	689	714	659	679	705	662	662	663	678	671	703	674	672	689	644	683	694	676	700	701	694	670	652	696	662	682	702	691	696	650	695	688	674	657	673	658	656	659	654	689	695	652	668	685	701	655	684	666	695	684	682	675	672	649	686	653	683	647	668	677	666	640	702	665	701	658	665	664	720	683	674	667	660	647	689	714	680	625	682	707	667	676	684	685	679	704	699	638	692	689	681	689	676	662	635	668	668	660	676	675	662	694	672	706	652	697	679	676	675	697	683	705	681	673	665	666	685	681	675	698	657	699	664	695	681	682	695	637	698	699	676	659	669	671	666	707	639	690	640	678	685	668	677	683	689	651	708	695	649	646	680	707	653	674	709	717	646	704	658	653	651	662	648	680	647	689	684	701	665	683	648	687	664	672	677	678	692	685	663	669	692	647	653	696	675	684	687	690	670	692	682	677	689	673	696	707	678	699	672	662	681	722	664	682	645	648	694	685	686	660	661	682	680	716	636	655	673	679	697	682	648	690	688	663	665	670	675	642	675	667	645	735	662	678	706	695	669	686	657	647	648	695	701	660	644	700	659	670	682	659	657	694	704	700	662	671	687	654	708	671	695	647	671	694	649	681	692	691	648	679
345	1	1900	125001	381	25	277	806	945	931	891	847	855	812	769	749	729	745	729	710	719	739	734	681	702	683	709	698	725	655	675	671	692	667	637	661	647	642	664	657	659	701	646	648	660	671	660	642	628	686	661	635	624	651	638	678	622	653	654	623	632	653	601	644	636	602	662	618	645	615	610	629	624	592	631	658	613	629	619	640	634	644	591	684	620	598	598	615	611	611	629	624	563	613	675	642	623	630	597	620	610	636	653	636	622	609	624	641	587	621	610	584	593	585	593	619	601	577	648	637	625	626	616	644	641	598	657	604	640	593	612	611	628	630	650	631	613	600	623	587	615	613	640	614	611	616	620	625	626	632	613	591	634	625	609	648	610	586	634	631	611	647	624	636	641	608	641	599	619	577	624	622	627	614	651	614	580	651	604	595	623	624	610	601	644	624	585	624	632	650	611	630	624	642	642	634	611	648	597	621	612	592	622	631	633	628	605	627	634	599	639	580	636	626	571	658	644	616	610	575	611	584	576	616	612	618	609	660	616	606	610	587	625	586	615	637	615	635	592	628	648	589	632	620	641	644	667	608	638	614	639	611	638	643	586	627	634	631	597	672	630	642	590	626	593	626	647	619	589	599	562	625	599	597	623	618	637	592	634	602	605	640	640	624	619	655	611	629	629	598	606	662	632	613	641	573	643	618	612	563	640	648	637	625	599	595	617	614	616	612	601	622	610	640	645	619	585	637	650	600	609	627	629	610	647	625	648	601	577	590	607	645	626	617	610	622	641	623	621	649	618	593	628	602	644	643	604	599	619	569	589	599	575	652	626	621	640	626	590	639	630	690	609	620	593	591	594	619	623	644	631	619	595	593	626	607	625	616	621	626	603	621	628	581	600	664	615	593	601	596	651	635	622	580	636	616	604	616	623	610	617	616	619	649	625	652	620	611	663	601	583	640	651	625	601	619	618	641	595	605	596	672	623	602	611	620	621	602	593	596	614	650	630	615	620	609	627	611	647	589	624	641	624	632	615	630	624	630	610	613	616	639	628	599	611	586	645	635	606	628	651	656	612	635	642	617	581	613	650	592	594	615	617	589	601	617	563	585	630	620	619	583	639	613	595	620	576	658	616	624	598	655	624	601	606	601	616	628	644	654	648	613	582	601	595	631	651	599	609	640	590	641	594	627	608	612	615	611	600	596	636	610	595	621	629	614	627	600	640	620	591	626	628	643	605	630	609	597	619	605	603	654	628	635	650	651	622	652	587	606	596	623	619	588	612	620	628	617	619	628	628	607	631	616	618	628	615	614	611	607	588	607	609	634	598	624	618	625	612	616	637	591	625	637	642	626	627	630	635	646	660	605	615	599	601	638	611	618	605	602	589	659	628	594	581	592	606	617	597	610	625	595	622	624	599	593	612	614	616	641	619	634	637	631	636	633	619	608	629	631	601	591	615	626	610	641	605	596	635	600	635	627	638	632	605	614	613	638	634	602	588	654	630	644	600	602	606	608	645	587	616	631	595	642	647	616	646	590	613	627	629	613	611	623	664	632	634	633	604	623	619	632	621	616	626	598	623	631	618	595	604	608	630	600	663	623	607	610	588	612	593	643	636	612	626	598	626	601	616	645	634	593	578	603	610	637	578	657	627	615	612	648	584	661	620	614	587	637	634	618	621	596	627	640	610	612	593	632	643	635	621	566	606	620	588	651	597	610	612	637	623	632	614	579	616	620	590	634	633	594	634	633	581	594	619	636	637	631	610	629	585	607	620	611	639	628	628	663	607	609	606	641	612	658	595	612	596	615	630	629	622	625	562	633	600	653	593	633	641	572	615	620	644	621	663	639	613	638	622	598	626	675	593	624	606	617	626	631	607	622	690	606	627	605	593	623	621	608	631	631	623	609	620	634	596	617	621	630	666	595	610	619	615	652	617	612	615	611	620	616	598	612	665	603	658	668	592	633	598	614	606	625	613	623	619	617	591	608	610	613	611	597	604	623	596	604	596	618	631	646	621	620	596	613	617	631	639	633	612	620	595	636	616	620	616	621	596	606	614	653	622	639	618	619	600	594	617	626	628	652	623	611	584	564	656	616	640	636	645	625	629	605	606	615	657	610	603	649	636	616	618	606	599	591	592	644	634	613	622	639	634	627	620	639	651	614	623	624	612	616	607	597	641	624	615	622	641	577	637	590	600	595	625	589	573	643	587	635	613	609	578	587	614	639	625	638	620	637	631	609	628	623	636	622	612	627	598	647	631	574	621	614	621	603	623	614	580	680	617	616	650	619	596	591	618	596	637	616	630	627	621	591	629	626	621	638	639	638	642	624	627	653	619	597	592	613	621	640
345	2	2100	125126	383	28	187	758	918	917	949	855	850	813	757	780	790	737	736	710	726	754	736	720	716	693	709	715	711	704	708	682	726	689	687	695	675	656	664	675	664	667	678	668	679	678	713	642	659	660	650	655	674	639	613	661	627	653	662	647	650	663	636	644	622	615	671	641	634	622	661	623	642	640	626	648	653	628	611	638	606	621	624	658	628	624	636	631	638	595	655	659	648	666	638	635	614	630	641	616	619	648	615	606	668	618	633	623	595	625	657	650	648	660	618	645	649	587	636	622	642	641	615	632	625	595	654	594	637	662	593	594	609	601	634	638	628	644	615	659	606	634	624	654	648	632	640	616	647	651	606	623	663	638	609	609	634	616	639	627	617	655	629	606	648	601	634	631	623	612	633	635	622	617	627	604	600	645	670	600	617	611	616	613	658	651	607	620	642	615	643	640	604	626	623	633	632	659	619	605	632	627	629	672	621	622	597	599	660	651	647	655	617	620	621	647	596	643	633	619	622	569	607	617	616	590	619	649	623	619	610	604	615	611	663	610	661	604	624	630	632	622	647	625	615	654	654	654	620	674	585	635	684	628	643	647	630	596	647	643	630	617	647	635	656	600	618	609	613	626	611	635	613	606	629	636	635	618	610	657	612	666	605	642	638	630	639	629	625	617	647	629	612	608	628	588	634	651	628	639	609	670	604	632	618	620	606	645	664	635	628	593	640	664	644	644	645	648	643	611	577	603	600	661	623	616	627	627	609	602	657	633	629	596	665	662	623	606	631	591	648	673	670	637	620	604	626	635	634	640	613	603	624	611	601	643	646	653	599	631	624	621	596	595	634	692	626	637	641	644	600	645	637	642	641	617	617	655	642	633	634	660	643	637	650	625	615	652	611	658	613	604	616	646	605	636	623	631	621	625	619	618	629	639	610	640	642	603	627	623	629	633	624	639	653	614	634	612	656	641	634	641	632	640	613	658	592	650	644	626	618	642	637	658	666	622	592	611	634	653	634	665	649	660	644	640	612	611	629	627	635	621	616	614	640	620	612	624	611	603	622	650	582	619	600	630	648	641	630	643	654	643	600	634	646	625	612	647	627	607	626	637	631	624	611	655	654	621	637	641	653	650	643	641	623	662	623	613	646	601	630	630	607	593	619	624	672	629	633	625	676	624	593	629	621	626	616	632	621	632	629	606	636	630	643	643	660	628	618	648	635	642	604	611	650	573	642	626	616	660	619	620	632	605	631	647	652	636	596	638	600	634	638	617	642	640	654	605	591	616	633	612	653	624	634	615	620	650	625	599	626	634	630	637	630	631	605	611	641	629	652	625	621	616	650	617	647	639	683	667	645	621	630	604	605	660	624	618	590	691	637	619	631	627	603	573	631	641	624	604	623	633	684	611	603	643	615	606	649	594	622	623	645	650	625	622	654	615	618	645	606	633	631	627	601	617	631	620	657	622	647	659	631	634	611	635	628	639	628	609	630	583	629	648	639	594	679	636	631	634	651	602	631	687	649	648	643	594	638	620	645	590	639	632	618	642	647	619	598	646	627	618	648	600	650	641	624	640	621	618	602	613	645	639	602	652	618	635	668	605	633	598	619	649	638	610	626	598	623	609	646	627	635	641	634	638	651	630	607	685	612	619	632	635	621	631	650	660	605	617	597	652	626	588	604	642	639	644	596	630	623	609	617	632	614	666	630	611	623	608	589	640	629	616	669	655	613	631	626	667	636	664	593	621	631	587	641	605	633	625	592	651	604	606	628	661	610	627	622	632	644	631	587	670	641	611	627	664	610	655	636	630	604	568	684	648	618	642	626	670	655	616	623	613	635	600	584	640	631	639	624	649	618	633	623	665	597	598	626	617	610	616	614	635	631	623	618	629	629	618	634	632	633	627	608	613	605	609	612	609	630	617	609	611	623	655	676	655	630	596	631	583	584	623	632	594	648	637	666	623	589	625	637	595	638	616	642	612	635	651	624	620	620	644	642	630	619	670	655	603	634	633	622	599	618	637	637	662	638	649	618	650	623	631	626	641	638	612	633	631	610	652	642	628	605	592	602	640	622	650	604	650	652	631	631	669	648	644	619	613	637	586	634	621	620	610	629	654	611	645	624	652	619	609	597	647	629	633	661	619	652	635	626	667	635	608	645	636	646	624	592	624	633	628	650	654	663	683	655	617	629	625	620	634	608	599	650	627	652	620	646	621	617	607	613	629	613	711	624	701	595	638	590	655	647	648	613	629	597	669	596	626	604	634	625	657	642	616	603	612	632	621	606	638	620	634	624	613	607	614	669	592	629	622	629	605	666	665	636	627	635	663	600	642	634	598	667	636
345	3	3500	125251	379	22	209	768	948	1065	927	983	867	860	826	842	784	807	787	741	784	784	753	742	735	743	733	749	731	736	701	705	718	673	723	706	706	714	683	714	711	700	710	678	705	686	703	674	707	686	659	669	629	670	669	663	636	623	632	635	619	639	652	643	639	654	670	643	660	649	660	685	651	681	603	641	643	652	594	641	663	632	632	628	644	656	663	625	660	609	627	679	614	642	631	649	641	651	653	650	634	668	606	653	654	651	627	655	634	656	654	637	635	608	697	625	623	675	633	633	641	645	663	632	625	641	658	674	627	629	640	651	690	640	635	639	637	664	685	606	653	618	641	667	655	635	660	625	665	642	614	667	621	650	648	651	636	643	629	641	663	629	645	630	640	645	639	676	650	630	656	645	660	666	618	638	702	620	612	652	667	647	646	593	629	636	643	663	610	604	646	629	640	623	631	627	630	637	571	608	620	633	637	641	605	643	630	639	614	628	636	632	644	632	656	643	677	602	646	658	643	630	640	632	698	648	658	651	636	650	688	652	655	649	633	610	625	660	626	600	645	686	616	654	627	589	637	659	647	654	631	638	626	649	632	625	633	620	613	624	606	655	622	612	658	682	647	665	661	645	639	636	655	681	646	659	613	631	616	643	632	646	649	676	642	634	603	638	640	638	614	625	604	635	575	656	620	658	635	607	635	625	601	643	635	621	621	634	655	620	596	683	653	635	659	617	615	636	628	649	611	671	645	666	624	619	665	614	671	668	630	654	674	630	643	619	670	631	630	657	645	636	656	627	659	670	652	657	611	669	644	631	665	683	619	659	638	634	681	616	640	646	624	651	604	642	638	707	669	613	660	644	638	624	627	648	630	649	624	682	643	629	602	662	659	625	625	638	619	626	627	637	646	659	660	659	602	621	634	624	648	639	618	657	658	603	663	677	655	639	676	641	602	676	622	614	652	635	624	597	666	627	669	647	661	664	641	644	614	647	648	649	622	635	677	610	622	640	605	654	592	623	621	635	628	675	667	650	615	655	671	650	628	636	661	632	671	676	606	644	654	623	623	611	635	621	598	594	627	619	682	643	637	638	646	635	669	615	656	650	634	624	613	656	600	627	617	632	640	632	654	669	638	632	675	669	591	650	618	650	662	635	639	613	669	664	638	635	603	688	697	614	619	630	643	599	654	635	647	637	626	634	644	621	610	636	645	621	614	646	650	663	672	626	638	635	642	618	667	636	621	600	632	648	654	634	638	625	664	640	668	665	668	667	625	640	670	615	616	641	678	647	654	609	651	645	642	623	644	612	640	647	652	652	654	669	594	635	679	661	637	622	626	637	633	652	608	633	654	598	610	653	629	642	601	634	644	611	692	628	660	614	632	653	667	640	617	641	644	627	639	634	629	650	650	652	639	654	652	657	648	616	596	636	672	644	637	620	652	637	619	660	650	614	616	618	615	638	640	628	667	634	640	600	642	662	637	642	697	631	631	671	634	657	624	647	636	649	625	654	658	646	640	629	639	643	631	641	661	624	658	635	657	672	602	667	630	656	699	647	615	623	593	613	657	637	602	647	636	616	607	626	658	619	646	650	615	624	654	628	630	636	601	607	638	653	668	647	629	656	625	628	636	661	656	611	619	619	592	642	629	623	622	638	604	633	607	682	666	618	634	637	645	674	620	644	663	646	677	674	615	641	630	640	601	656	627	642	642	630	635	635	634	634	636	647	669	658	621	622	623	649	644	645	652	661	616	653	619	666	629	681	664	627	633	641	617	654	658	610	630	647	652	618	611	630	614	663	658	615	670	671	615	644	602	638	635	617	631	638	633	630	653	651	634	638	667	617	617	637	623	602	650	644	660	638	648	651	636	675	606	673	663	634	616	665	632	653	644	642	625	659	662	591	620	641	643	632	653	646	672	658	657	633	617	639	604	622	636	654	634	670	655	659	628	624	659	643	635	636	649	642	659	616	644	608	630	657	651	645	641	643	644	642	622	656	646	627	613	651	653	638	636	596	586	609	646	623	653	626	642	630	649	656	624	621	620	670	645	623	597	618	629	612	641	637	643	634	626	640	670	657	644	620	649	626	649	637	614	622	693	639	660	624	631	618	609	654	657	625	658	645	672	623	662	637	639	644	623	645	641	669	610	656	642	634	633	662	627	617	603	641	636	634	631	630	644	620	634	622	643	643	620	638	615	660	622	618	620	619	645	648	659	626	605	637	638	630	639	605	662	641	626	618	633	653	637	676	659	647	635	586	628	616	629	643	649	649	624	627	611	647	653	611	631	654	653	671	648	621	668	634	621	634	617	613	630	638	634	618	668	651	630	620	641	638	612	643
345	0	2700	125376	374	13	118	604	913	1026	976	937	949	897	859	864	842	867	836	851	802	800	803	780	778	772	748	763	784	760	763	778	767	760	737	764	731	704	739	740	714	788	735	745	697	728	714	724	690	691	720	683	699	707	695	675	706	727	694	690	659	674	695	688	669	656	715	698	656	697	699	657	692	653	673	731	677	659	706	649	686	703	662	691	663	652	692	677	704	663	694	661	681	675	693	660	670	712	671	659	648	712	654	680	701	653	668	683	677	697	671	670	725	695	695	649	674	681	703	673	660	665	653	690	687	700	684	686	681	665	667	683	690	666	665	678	661	678	679	664	654	666	676	732	671	691	706	653	689	651	648	681	671	675	708	667	682	695	630	680	670	655	694	665	650	723	679	671	679	686	696	642	634	667	626	687	657	652	690	676	660	696	708	673	681	648	685	661	678	667	705	655	703	660	672	669	679	682	635	709	662	691	681	674	666	660	646	650	683	663	645	689	695	662	689	658	682	668	674	691	669	700	684	688	651	674	660	690	669	661	655	655	658	681	705	647	659	652	679	697	687	710	677	661	678	693	699	709	676	665	645	651	669	724	696	683	653	665	701	692	657	651	669	663	657	658	642	716	716	686	680	642	631	669	686	675	677	661	695	671	672	675	628	663	638	683	697	678	643	635	637	662	673	665	689	647	641	637	669	671	657	673	642	662	653	666	664	662	664	664	648	679	634	681	666	677	685	671	681	688	666	659	643	703	672	703	671	649	692	669	664	649	681	675	678	685	694	661	641	668	658	668	659	639	693	717	662	637	656	706	693	648	679	670	675	648	667	687	663	709	665	681	673	673	694	676	643	635	651	664	683	672	645	649	692	666	640	679	666	668	689	671	666	703	682	653	710	657	655	673	665	649	710	667	678	658	667	672	664	689	648	707	675	695	649	691	687	677	659	644	654	651	673	684	657	659	669	666	705	685	651	668	702	673	667	703	689	658	649	667	671	680	668	658	685	661	703	664	658	708	664	689	672	677	640	665	643	667	640	642	672	669	700	674	658	708	684	690	689	697	649	675	674	647	650	663	662	667	652	655	697	670	641	665	672	716	717	695	657	654	666	645	653	687	700	701	681	682	665	641	697	648	646	677	628	656	672	735	708	691	653	676	658	664	683	676	671	689	668	702	680	668	695	647	692	640	658	704	716	699	688	648	686	684	675	691	656	675	703	690	662	693	641	679	661	683	638	665	666	647	702	640	701	703	671	669	664	670	666	687	648	675	637	657	689	658	676	667	707	662	623	682	666	664	613	645	706	646	655	708	656	643	684	696	648	672	683	643	653	682	657	676	673	652	652	693	669	654	679	670	663	650	679	671	683	671	656	673	650	680	657	667	674	669	688	684	668	659	693	633	699	681	668	700	687	665	662	682	625	655	662	642	636	684	668	656	632	699	667	675	699	674	663	700	661	701	659	715	653	676	664	630	668	697	667	710	672	672	646	652	654	672	693	713	689	669	650	691	685	689	703	645	673	667	668	675	640	691	658	658	689	656	681	667	680	654	664	691	649	656	672	693	698	675	714	706	648	680	675	666	674	659	637	694	661	673	695	667	625	671	673	649	684	666	652	655	670	660	718	693	685	674	647	679	701	655	692	685	703	654	650	675	678	648	706	650	658	682	673	651	670	674	653	680	660	674	633	662	670	664	666	664	679	639	691	679	668	664	666	677	684	657	671	632	725	668	640	642	690	707	669	664	682	682	643	636	678	675	696	663	654	689	639	702	669	700	651	629	645	612	634	691	669	647	641	673	644	677	656	665	628	712	648	690	684	668	704	664	671	683	683	657	651	684	656	686	689	682	668	669	672	660	651	699	660	691	690	691	640	664	661	693	694	688	675	642	669	658	684	690	680	683	669	705	692	639	676	642	672	650	673	689	722	693	672	665	662	686	663	682	685	661	656	652	658	661	704	670	642	683	682	675	662	649	650	691	672	658	668	690	697	663	651	682	680	685	677	635	695	648	679	710	654	707	677	673	642	664	695	664	678	706	666	654	678	665	633	702	715	676	683	656	675	623	633	689	691	700	614	674	649	654	654	671	689	665	702	677	666	658	623	665	636	664	673	664	663	687	661	658	692	678	659	684	664	645	647	647	665	665	647	643	706	663	668	674	678	706	639	631	702	662	673	695	720	680	658	678	658	646	712	645	694	657	668	705	660	672	657	692	686	648	646	683	724	680	683	649	662	666	646	681	662	673	658	684	656	659	667	717	676	637	648	695	694	697	659	672	653	680	640	682	713	694	693	650	669	669	689	695	662	655	679	663	659	665	674	668	659	697	680	684	651	695	685	680	672	687
345	1	1900	125501	386	31	282	816	926	956	904	903	822	811	819	790	814	772	780	726	723	722	706	707	687	691	713	710	705	731	681	646	640	648	669	703	645	665	677	689	675	694	666	619	628	662	630	645	647	609	636	636	637	625	629	629	584	663	648	649	624	652	611	611	614	609	628	608	628	620	625	603	649	647	643	612	603	648	626	589	612	635	601	584	621	635	615	641	561	632	607	617	600	595	602	612	599	652	640	633	606	622	600	620	608	582	635	661	611	627	639	628	602	635	591	592	574	606	607	607	607	600	608	633	622	629	639	656	595	583	632	587	626	650	617	604	615	619	620	600	645	625	613	658	606	604	594	636	585	604	610	602	653	624	607	595	606	589	597	599	612	606	605	596	640	608	622	613	625	610	604	617	607	607	626	643	578	599	625	623	611	612	598	617	602	613	624	599	579	650	594	624	607	612	605	583	609	603	623	635	628	614	616	591	588	631	596	611	612	589	608	643	607	606	636	618	584	620	635	602	549	599	604	598	593	611	633	618	592	604	624	619	632	575	597	617	572	633	614	621	617	601	607	595	612	633	603	598	592	609	611	643	607	583	597	616	600	624	643	631	606	592	620	588	590	589	640	614	619	602	625	600	626	616	618	592	623	622	574	620	581	626	630	631	596	611	632	596	615	616	633	609	631	611	608	627	619	618	622	619	629	579	594	603	601	639	552	665	580	638	639	600	603	644	579	616	610	656	590	636	578	635	556	628	583	599	597	617	585	601	598	663	580	609	596	625	585	611	578	617	609	587	641	605	624	598	625	611	603	584	609	640	610	628	602	632	641	622	590	634	575	612	626	633	637	610	636	623	638	593	607	609	621	622	590	617	626	633	606	632	619	592	624	597	613	626	612	622	640	600	650	642	605	627	616	621	616	620	609	617	605	616	627	624	628	652	578	635	625	586	647	607	606	602	625	630	610	606	662	582	568	596	601	564	606	646	627	618	623	584	625	628	582	631	631	623	565	610	605	621	631	602	611	599	595	576	612	606	595	604	625	609	609	616	645	608	607	626	627	601	624	609	634	642	628	646	606	653	612	625	593	610	605	631	630	606	610	622	611	614	581	571	618	596	608	639	599	598	589	642	619	603	607	635	583	614	616	617	606	601	597	625	600	623	613	626	610	607	618	601	627	634	621	586	591	629	625	608	616	618	602	636	629	594	632	619	589	583	607	625	611	609	616	593	602	593	602	609	612	599	605	642	606	638	639	601	597	591	652	619	632	615	623	580	617	590	668	627	591	605	584	628	637	608	649	586	636	581	586	600	627	620	599	581	620	625	605	607	616	620	581	611	622	574	617	642	630	609	649	578	591	611	609	593	600	592	621	579	585	618	588	631	606	619	629	602	609	640	613	616	593	640	634	596	625	633	595	621	599	595	634	621	591	618	580	628	603	630	599	614	602	612	635	651	634	651	586	614	591	562	617	596	621	599	591	623	593	612	607	602	586	596	647	604	580	651	627	590	615	606	620	590	599	608	596	594	582	615	597	603	617	587	626	608	637	606	569	619	640	598	596	635	611	591	614	603	619	622	637	625	582	591	600	588	605	622	661	578	607	620	619	551	597	618	603	620	608	613	603	585	612	587	570	598	589	618	631	587	620	601	619	603	635	590	652	628	591	609	587	623	578	597	615	617	579	608	635	620	586	615	603	625	645	600	596	620	653	615	632	576	605	614	606	614	615	619	628	595	602	596	610	598	673	644	625	628	618	604	615	593	621	599	598	629	610	601	682	631	597	627	630	602	603	631	586	576	601	591	619	610	634	609	575	624	620	664	590	610	658	617	567	605	603	589	601	572	639	599	586	658	598	604	596	631	616	591	612	635	630	603	646	596	575	631	648	620	637	628	611	606	598	615	607	586	635	621	619	629	577	647	641	596	648	624	622	621	589	658	591	607	599	611	619	647	634	643	601	577	586	594	625	639	612	609	600	609	582	619	623	626	615	645	620	592	628	602	615	657	604	590	605	614	593	622	618	578	601	622	614	629	593	612	600	613	597	583	593	616	612	633	633	602	618	669	667	620	605	602	605	618	615	633	634	611	600	605	581	607	627	589	605	596	628	624	613	607	580	621	604	643	616	595	587	628	605	617	614	612	619	650	641	579	584	628	609	623	624	632	607	595	594	594	630	607	603	587	611	616	618	627	585	617	600	609	613	628	666	608	619	588	626	632	618	615	641	605	643	575	579	635	613	610	616	605	609	616	592	627	597	635	629	593	607	626	643	609	623	608	600	616	633	605	592	616	609	624	623	619	596	549	638	600	603	633	618	603	601	593	609	624	596	581	642	617	607	646	633	580
345	2	2100	125626	376	25	192	709	890	956	864	874	855	862	840	830	783	745	761	786	756	724	742	724	740	720	667	728	698	692	688	687	659	669	701	662	669	656	688	637	661	643	657	643	645	686	661	643	630	650	662	641	630	618	685	635	674	614	607	638	630	580	617	598	634	649	643	613	627	617	652	608	641	628	629	650	623	621	619	600	626	698	652	611	618	631	600	634	645	619	661	612	610	601	632	632	623	616	632	625	659	591	617	638	609	601	642	622	643	634	588	610	617	630	583	630	609	620	620	637	637	625	618	616	596	663	606	626	653	598	618	617	624	593	612	615	627	622	627	609	622	595	618	593	674	617	605	644	596	610	632	627	612	585	626	631	620	629	603	628	627	608	611	624	653	627	657	630	636	605	613	628	621	617	657	613	598	599	610	619	583	620	609	601	650	623	630	639	592	646	626	602	602	621	621	667	625	578	638	604	647	652	614	619	582	625	613	636	593	582	611	629	648	630	653	627	626	579	615	617	608	601	601	644	607	600	614	627	578	623	598	586	564	643	633	579	636	596	627	605	632	672	611	638	622	607	649	615	590	607	629	634	601	630	592	602	662	613	627	599	594	623	644	591	625	596	627	633	600	595	624	602	630	574	591	666	613	588	658	611	588	602	594	612	639	618	619	629	628	601	634	623	645	635	626	599	619	622	632	629	608	617	620	610	575	627	621	601	630	594	644	630	620	626	647	621	622	624	645	617	671	588	631	641	642	618	620	650	628	620	607	621	605	629	630	646	616	608	647	626	604	606	623	615	627	629	609	629	618	595	630	628	621	640	622	615	605	657	593	595	598	659	616	596	613	617	613	596	597	653	567	613	643	638	614	623	617	611	625	617	618	614	631	630	647	622	668	621	627	659	611	606	623	658	609	655	636	605	627	627	623	626	636	628	634	602	588	640	615	588	655	599	609	612	615	607	645	589	632	608	587	603	634	597	598	604	628	645	630	634	589	602	634	667	618	601	627	607	637	589	637	604	638	630	641	613	601	595	580	647	614	590	616	588	632	615	618	656	627	621	615	627	625	630	624	615	608	647	600	614	634	579	637	641	628	601	602	628	635	634	616	631	645	606	629	637	599	641	590	620	601	646	619	646	629	663	616	619	636	612	609	649	592	600	598	591	599	617	620	648	634	608	594	573	617	583	598	655	650	635	613	612	616	618	619	650	603	608	639	651	616	631	632	622	613	639	573	595	611	580	607	617	668	589	631	642	631	623	620	594	622	626	633	596	616	628	618	624	617	606	587	621	670	598	648	621	644	609	620	599	632	597	588	629	639	608	619	628	576	644	607	587	601	615	579	607	653	585	636	589	621	620	657	610	622	595	625	594	628	587	618	629	577	621	612	617	608	645	634	637	643	646	603	617	598	596	595	602	615	652	589	604	602	609	603	665	604	646	650	591	628	601	636	633	614	622	600	609	629	609	632	637	597	636	630	610	583	616	595	595	608	648	625	652	602	633	620	641	591	606	595	643	624	619	621	618	616	605	622	586	642	626	628	633	632	588	648	607	610	606	647	611	614	602	632	585	639	596	588	617	614	617	578	615	625	615	645	600	657	599	626	623	602	617	639	643	614	548	677	603	596	666	640	651	634	598	652	618	590	607	643	577	587	649	580	597	634	634	604	644	639	625	615	599	621	567	626	594	615	594	621	620	619	629	616	599	607	633	603	622	593	599	626	623	606	608	620	621	589	630	611	650	664	639	625	611	637	610	622	609	635	591	571	657	605	637	604	609	617	615	603	615	606	594	614	627	615	646	619	591	565	628	619	647	596	618	614	647	572	614	624	620	609	620	600	624	624	673	609	635	628	613	605	602	647	606	615	622	620	641	606	612	663	623	620	647	605	615	646	604	593	591	626	618	642	629	635	615	641	606	609	630	599	597	615	607	600	638	605	624	608	622	630	607	641	651	584	637	614	607	660	606	604	589	623	637	599	626	625	620	626	638	571	619	620	615	605	587	613	585	634	624	583	671	623	626	599	584	596	615	614	625	610	650	624	619	612	627	612	615	629	617	622	617	609	591	603	627	632	606	614	661	622	605	627	616	637	606	641	592	626	611	621	618	646	618	603	594	617	604	595	632	631	625	609	638	599	625	625	620	608	615	672	584	635	585	641	617	630	621	650	579	644	652	656	602	561	638	618	640	633	576	612	649	628	609	573	629	644	651	576	636	633	573	633	608	611	661	588	617	607	599	618	603	657	609	564	618	581	620	615	656	615	600	613	614	635	594	562	613	597	599	621	620	610	647	614	639	626	639	652	633	637	621	598	582	637	632	635	627	628	626	651	628	626	620	652	613
345	3	3500	125751	378	20	202	728	955	1046	947	937	893	896	894	866	863	839	806	789	804	773	764	737	717	713	700	694	698	744	712	680	703	741	703	708	692	698	684	690	688	684	672	632	675	622	674	649	655	650	635	677	666	623	624	617	627	650	596	583	624	619	624	618	663	640	681	633	633	614	617	610	653	629	649	620	653	638	618	681	651	657	631	654	628	628	620	610	653	624	603	655	616	592	604	640	606	622	618	621	622	665	625	650	602	600	629	623	600	606	635	635	646	650	654	621	673	597	620	575	638	618	592	648	641	626	623	616	647	636	605	619	637	628	651	598	636	594	606	595	598	648	672	630	642	629	623	603	661	618	652	660	608	599	598	606	600	620	631	646	623	611	606	611	649	605	607	644	613	660	599	614	613	641	607	679	607	645	607	649	596	646	629	610	623	622	607	641	639	609	595	608	606	593	610	619	646	613	617	627	610	645	615	627	615	637	596	620	635	610	615	613	613	611	625	620	623	622	601	642	614	652	655	639	611	632	614	645	621	611	617	618	626	626	628	636	621	619	589	602	662	636	613	636	623	616	621	627	627	607	612	611	618	615	643	653	622	650	643	567	650	631	613	640	622	633	598	593	612	630	627	632	604	640	600	611	622	642	615	656	621	588	641	637	614	584	679	669	649	647	587	647	622	614	613	613	663	574	635	613	590	627	626	614	602	604	626	603	634	647	637	633	625	632	618	633	618	605	641	650	624	647	633	647	648	636	606	674	629	602	614	614	641	629	637	613	643	625	623	618	591	631	603	621	594	621	660	613	609	645	628	620	609	601	616	616	629	632	609	590	593	640	663	601	627	644	645	624	589	617	561	609	621	604	630	602	677	622	686	645	622	645	638	622	615	629	642	665	594	598	616	597	608	600	670	611	590	604	622	614	610	643	610	630	601	652	643	647	605	633	632	580	603	620	577	652	641	627	628	605	648	608	625	621	624	624	638	609	655	643	644	642	670	591	591	595	586	659	601	611	625	591	600	599	616	601	607	654	582	597	592	639	600	652	633	622	596	644	614	650	591	628	657	635	604	614	621	641	682	597	628	642	584	636	637	629	635	604	633	631	620	593	629	634	662	671	609	623	626	637	648	626	652	585	607	623	638	636	592	604	614	630	613	617	633	642	635	590	669	600	636	617	592	629	616	602	628	599	586	615	664	618	672	617	612	654	637	638	647	644	592	663	630	616	649	599	636	655	570	653	605	611	615	619	616	616	622	615	647	607	578	610	600	634	624	601	644	615	622	588	632	636	632	635	633	646	625	625	631	594	575	647	651	610	674	647	617	620	611	633	608	635	610	613	603	620	616	606	632	610	600	608	620	634	605	622	636	659	616	633	632	592	631	630	615	636	612	639	585	625	597	589	632	609	620	595	612	614	609	616	619	628	632	599	633	596	584	638	614	626	619	647	593	617	640	625	621	639	620	620	652	631	642	616	651	659	620	657	606	619	600	610	610	628	657	617	601	647	625	629	620	588	631	651	616	617	584	634	645	630	610	616	642	631	659	634	626	630	655	639	635	626	625	626	615	636	602	609	595	632	638	606	643	607	614	622	596	625	637	632	664	626	623	634	633	624	636	638	633	647	654	637	646	633	617	629	577	611	631	630	633	684	641	583	648	636	600	629	623	627	630	640	618	650	595	621	645	648	610	606	604	602	589	642	625	619	627	629	627	604	637	625	626	630	637	609	632	640	634	624	617	665	641	634	609	639	612	621	629	611	633	651	639	592	619	665	655	587	636	583	605	608	631	621	626	577	638	606	631	603	646	602	635	655	607	638	619	620	627	641	594	622	621	630	601	617	647	588	649	657	634	613	610	600	596	601	646	610	621	612	637	622	636	632	600	643	628	673	629	633	593	634	596	631	580	632	645	650	614	625	607	657	635	608	625	633	640	626	621	630	625	642	668	608	612	610	617	628	650	596	590	599	627	622	614	586	631	652	622	637	612	629	626	625	651	622	580	611	646	602	629	590	607	614	629	639	599	601	600	626	608	640	633	629	612	596	637	604	614	546	615	599	630	623	619	632	631	615	606	611	611	612	615	622	622	607	611	615	627	607	642	631	614	619	622	592	627	624	630	633	633	566	644	635	629	600	661	609	592	588	595	628	606	650	644	600	643	605	620	639	660	610	605	647	624	621	587	599	646	644	606	619	610	593	638	629	635	626	608	620	627	615	619	628	641	618	600	639	587	596	593	657	644	659	655	648	631	608	631	655	622	613	632	640	602	583	600	629	636	619	615	636	626	664	633	607	581	610	624	635	621	626	614	606	638	617	604	618	640	610	641	609	613	611	618	622	618	651
