345	0	2700	196601	384	3	40	412	611	739	763	767	757	782	703	700	731	723	681	721	702	692	694	686	679	692	675	684	671	638	619	644	637	640	642	685	667	686	652	645	643	634	669	660	610	669	678	744	687	697	690	650	573	622	596	645	652	611	665	651	656	635	641	660	626	636	646	642	625	643	599	652	583	636	629	650	599	617	597	631	591	623	612	647	602	632	622	611	654	616	626	607	612	606	639	619	593	620	622	629	623	619	634	620	663	620	642	662	659	635	670	638	646	646	701	658	647	653	650	689	655	645	665	683	661	665	631	683	636	661	674	644	653	625	672	673	662	635	642	622	686	683	684	648	641	662	643	637	629	639	619	671	665	606	640	638	631	647	662	660	631	619	630	639	594	612	602	637	641	610	631	636	608	641	650	610	641	614	579	632	627	627	596	622	610	608	645	609	659	633	630	610	619	628	620	646	590	611	647	629	587	620	608	643	629	613	610	607	645	625	660	624	642	621	606	615	655	656	624	643	594	651	623	609	656	615	631	596	633	641	632	633	598	655	601	651	636	618	600	608	611	656	596	616	596	583	618	602	621	613	649	618	616	598	608	647	576	609	624	587	656	620	603	617	597	616	640	617	558	579	625	600	617	606	627	635	650	597	597	616	625	592	619	646	598	641	606	619	626	649	622	669	585	601	601	595	618	660	579	615	610	656	579	576	612	637	630	595	604	658	610	591	625	603	595	613	608	616	632	626	636	611	630	591	637	630	620	600	622	631	613	607	651	620	623	602	617	585	601	628	609	635	638	624	640	593	601	605	603	643	630	647	620	612	594	636	630	611	661	594	627	626	640	633	642	612	636	615	645	631	623	621	632	609	636	600	641	607	664	590	611	633	614	610	626	640	581	571	576	609	683	573	626	629	596	656	575	616	636	639	628	630	582	646	600	616	632	619	616	655	585	655	628	608	594	629	621	599	626	601	637	658	661	610	628	618	597	613	663	632	583	601	595	640	598	633	633	609	612	658	610	613	600	634	621	611	608	618	612	629	574	617	611	628	610	649	634	612	612	626	623	614	616	618	570	601	600	596	629	639	653	651	597	618	603	613	619	596	609	575	678	599	615	626	622	626	609	607	619	637	596	559	594	610	634	594	620	650	620	630	603	640	599	618	634	619	619	633	592	612	621	602	605	584	643	613	625	631	612	627	583	629	584	627	639	594	642	590	634	625	646	620	615	617	634	600	624	660	608	629	623	613	612	615	609	608	607	598	623	633	626	640	603	606	620	606	655	610	603	616	590	619	642	615	607	603	593	617	606	630	633	618	556	610	599	639	626	625	611	601	595	626	613	657	587	603	607	623	603	622	570	635	619	606	632	626	638	619	598	625	609	628	614	602	623	624	602	650	621	600	653	637	595	584	586	602	630	602	604	623	567	594	593	626	651	621	627	612	642	607	603	634	582	641	630	652	604	607	620	605	616	636	652	648	590	594	620	599	621	656	597	570	610	600	605	617	657	613	607	595	598	607	593	626	622	616	646	661	611	619	607	611	629	604	633	587	634	638	663	615	619	664	622	632	595	644	640	637	623	627	649	573	606	581	638	598	628	612	624	605	605	592	592	645	616	597	615	628	594	602	607	645	641	606	606	633	615	627	613	621	616	578	598	591	623	600	587	642	603	626	631	607	656	569	618	630	592	634	620	626	597	657	617	614	608	631	601	630	596	615	622	601	598	622	602	620	565	622	593	631	611	600	637	627	610	618	626	609	650	621	625	648	643	633	603	624	622	621	617	616	611	635	600	635	603	616	611	627	595	619	628	649	615	605	580	630	643	618	606	611	596	617	632	600	641	626	585	626	642	616	643	624	598	610	623	603	600	646	636	639	626	624	613	618	605	603	592	624	619	606	556	596	628	628	644	620	617	626	619	582	639	620	623	594	603	622	617	615	607	576	619	625	666	597	628	644	622	613	632	602	644	642	631	615	604	629	619	617	643	613	597	646	626	609	591	656	601	627	599	659	607	600	632	656	639	601	648	627	637	588	606	617	605	623	605	617	619	610	585	647	638	635	591	592	601	621	599	641	632	579	600	648	607	649	617	646	632	589	647	611	600	634	586	602	607	607	601	633	609	608	606	607	595	604	626	583	615	578	622	644	611	641	577	623	619	638	624	618	613	619	629	586	621	579	635	650	601	610	601	600	656	631	616	619	621	586	630	623	632	614	607	613	592	630	609	628	622	619	597	601	583	633	614	616	616	621	623	626	622	607	578	653	610	653	606	603	613	623	626	620	607	621	599	630	593	639	607	652	621	590	616	603	637	648	618	576	605	596	596	576	640	582	599	626	633	614	611	650
345	1	1900	196703	370	0	107	511	626	724	711	748	738	686	685	688	693	627	650	621	707	658	676	639	669	668	657	641	654	679	679	640	621	620	655	606	627	638	608	619	601	607	613	613	607	609	610	612	630	643	631	667	655	643	626	612	617	592	595	635	610	629	620	616	614	648	661	617	595	636	612	660	614	609	602	642	615	604	623	647	624	623	625	636	634	607	664	617	608	661	627	618	620	602	616	624	631	641	626	596	604	637	599	609	599	631	662	682	618	627	598	638	646	627	632	645	649	657	658	662	697	661	625	657	642	664	658	613	669	659	665	672	688	672	672	656	651	651	647	633	672	641	652	632	595	642	611	665	610	601	638	647	643	641	639	609	616	633	633	629	626	586	632	620	641	620	617	604	640	612	643	625	621	617	624	637	644	583	626	645	668	598	629	649	603	620	598	618	589	623	642	600	621	602	635	634	626	649	615	588	630	599	603	630	614	600	600	612	628	612	617	645	619	601	641	634	590	618	615	603	622	643	640	605	636	601	616	620	637	589	641	602	601	637	664	627	600	600	606	627	615	573	638	600	629	662	600	606	618	600	636	621	622	610	610	626	615	641	617	607	605	621	629	590	582	633	624	575	606	641	629	621	613	573	628	564	600	581	606	608	635	616	617	618	637	613	601	637	588	606	603	611	588	648	597	633	621	594	640	613	586	613	634	624	617	607	605	615	607	591	608	613	654	624	611	584	636	610	607	609	630	652	622	629	608	622	593	614	636	617	608	619	628	593	579	606	637	625	588	581	631	599	589	602	637	606	626	620	606	645	603	635	618	617	628	631	624	596	611	613	599	661	625	591	587	629	609	616	635	568	619	613	595	574	616	591	619	592	647	646	589	595	617	588	585	586	618	638	634	630	592	627	621	589	617	620	625	669	593	623	621	614	621	626	625	607	615	623	611	616	616	576	634	587	632	588	626	630	618	620	660	596	626	632	616	618	590	624	603	606	620	605	629	602	624	634	595	589	627	625	620	592	626	636	637	620	578	600	594	621	627	623	599	576	658	589	645	629	635	639	598	606	612	632	577	618	596	608	611	610	587	602	608	614	637	622	620	598	605	614	607	616	620	594	640	633	597	610	620	629	630	573	621	610	615	618	624	657	665	639	614	606	617	637	640	631	632	622	623	599	628	615	645	642	651	677	636	569	620	633	646	642	630	614	589	624	602	601	596	636	637	654	582	604	601	597	607	632	622	614	612	621	633	623	602	643	593	633	640	619	620	595	621	596	630	621	599	627	619	639	619	642	644	601	589	650	620	627	606	618	594	629	627	615	615	619	625	625	624	582	610	628	613	590	665	625	624	628	621	631	671	575	600	661	646	646	593	653	611	619	568	607	608	618	644	590	608	649	582	592	619	610	591	639	642	632	636	635	622	614	630	614	612	587	625	602	575	618	589	616	602	666	581	660	627	632	564	617	565	626	638	602	640	597	619	567	605	604	685	623	598	629	592	586	593	612	608	650	621	595	618	603	617	629	637	571	609	651	592	617	589	666	595	593	616	620	638	615	572	652	575	610	621	615	615	607	595	605	623	610	599	608	636	602	604	612	617	600	608	633	623	659	624	633	593	602	601	611	627	626	609	633	614	623	631	621	622	612	641	611	618	615	619	601	618	593	601	641	613	654	636	620	637	634	602	662	598	642	613	569	612	646	610	583	660	619	624	611	611	609	653	615	632	621	603	627	641	612	630	603	587	594	615	600	599	596	631	613	650	594	600	619	616	641	625	616	607	635	601	638	647	633	606	634	634	619	584	600	603	609	632	608	601	594	594	632	607	608	608	594	620	659	593	613	651	599	638	613	627	609	643	631	609	624	601	590	644	642	626	642	579	596	596	605	642	613	641	592	649	648	585	635	592	643	610	626	594	614	651	593	619	614	592	595	609	644	604	622	574	638	624	633	599	635	590	635	607	629	611	637	594	605	610	590	626	612	613	617	635	605	633	630	607	640	631	628	610	610	616	577	607	591	621	614	628	609	660	631	624	606	639	585	603	626	591	618	611	641	644	595	590	593	594	640	589	595	612	643	623	589	613	618	628	627	622	619	595	666	624	625	623	619	588	628	634	633	621	607	575	621	608	627	677	626	618	648	632	575	616	657	613	608	610	634	618	616	593	618	578	594	591	642	632	630	612	604	614	668	586	608	618	613	590	638	606	624	656	604	653	618	638	624	622	583	679	618	584	628	629	607	585	636	599	617	607	615	639	578	627	609	596	633	592	596	618	626	601	599	642	579	631	623	646	603	613	643	584	637	622	623	584	599	602	620	575	610	674	627	672	600	635	631	615	619	596	600	634	650
345	2	2100	196805	389	2	94	473	599	710	749	774	762	721	747	707	710	717	707	658	662	662	688	691	679	691	656	654	641	687	647	655	642	632	660	665	689	642	649	656	669	645	630	645	657	644	669	665	715	680	694	660	642	663	662	653	625	642	662	623	655	663	615	656	639	635	657	643	619	629	621	656	672	647	644	619	654	619	645	608	663	654	641	657	666	629	627	648	627	651	649	628	638	660	619	629	645	619	648	648	633	631	628	631	652	643	654	649	653	689	631	663	654	649	682	645	642	631	646	682	678	642	695	659	691	677	662	641	716	673	661	671	665	690	668	687	645	689	667	672	685	661	643	654	679	653	650	665	648	618	620	638	656	626	644	592	668	669	640	641	638	667	650	622	637	621	648	643	647	636	631	628	645	646	653	633	660	648	662	659	657	598	602	624	632	661	655	646	628	668	642	647	658	628	587	636	640	609	661	631	673	635	612	623	658	636	622	604	629	654	627	632	600	665	636	652	607	602	620	649	649	615	658	639	652	668	692	627	636	628	618	615	635	631	629	619	647	624	580	646	644	650	623	625	637	640	628	637	636	644	609	619	625	633	631	617	640	641	655	635	633	637	639	618	654	651	618	627	653	630	615	627	618	619	671	634	634	632	629	638	651	645	624	646	641	634	634	599	579	620	611	629	614	637	652	597	637	603	643	627	623	617	646	634	673	615	642	629	641	620	637	631	608	660	634	621	624	609	623	661	650	622	628	612	663	608	634	610	646	608	598	622	635	658	667	639	633	620	594	625	654	633	609	630	612	682	595	664	620	622	641	620	636	606	633	618	624	639	651	610	671	618	615	642	627	641	656	654	616	631	617	642	625	620	625	671	635	634	658	627	614	598	632	661	608	617	631	605	619	611	634	660	629	633	655	651	611	641	614	632	642	644	619	617	634	638	618	617	640	616	606	614	652	646	624	632	636	668	638	629	616	638	658	631	647	629	652	638	656	606	616	651	592	624	656	659	649	631	630	688	617	609	600	618	632	599	650	633	635	654	636	639	631	645	642	618	622	634	617	629	616	572	647	625	615	626	652	644	613	623	605	684	645	608	676	622	623	619	624	626	661	676	604	589	664	634	637	642	643	613	641	645	622	672	609	634	600	634	584	628	646	617	670	618	641	643	615	630	661	647	642	637	642	655	636	614	662	640	652	648	649	614	631	626	612	635	668	636	664	638	580	651	668	628	637	660	653	609	658	611	666	641	623	642	631	645	646	632	606	602	631	656	590	620	602	642	624	641	607	641	632	630	676	665	615	627	645	636	657	664	669	638	647	634	623	646	615	646	626	623	645	605	619	584	639	630	616	627	589	613	642	621	621	645	624	663	648	636	638	624	603	641	653	657	652	613	634	655	610	673	644	608	662	680	634	640	631	640	598	620	626	588	648	635	633	652	640	647	632	645	628	637	630	616	607	699	649	624	661	630	617	637	642	641	631	653	604	678	627	629	658	650	608	628	642	651	644	609	672	589	645	649	629	623	658	605	636	606	627	654	627	656	612	589	619	639	652	615	674	634	611	656	655	626	647	661	650	651	655	622	637	656	667	582	594	660	628	609	638	620	633	601	656	646	668	615	607	627	643	625	635	643	600	610	639	636	602	617	664	684	629	653	666	648	641	645	623	644	607	626	657	638	631	625	668	657	631	605	627	624	633	630	662	619	630	628	583	600	648	647	632	658	601	631	617	642	647	667	629	635	670	623	638	661	641	629	616	663	645	626	635	642	627	630	609	640	602	670	617	643	626	603	629	627	631	620	671	605	645	642	620	634	639	626	624	637	628	670	648	615	648	618	631	629	659	603	625	639	632	637	655	609	609	625	652	651	605	649	614	672	629	640	659	638	650	585	658	584	622	632	652	632	629	635	627	602	632	646	657	627	600	659	630	657	636	643	640	627	633	651	627	618	643	635	628	672	611	675	632	638	633	629	612	640	593	611	646	665	640	633	602	609	628	655	623	655	631	618	669	659	640	650	610	594	645	628	641	640	619	610	650	660	620	630	626	650	614	611	629	642	627	645	624	592	632	626	637	662	628	616	644	598	649	654	614	653	647	637	631	617	653	653	628	614	666	632	612	624	585	637	647	634	636	642	641	639	639	643	653	652	614	645	637	608	667	615	639	628	649	661	618	665	577	650	622	632	648	627	629	645	659	634	632	653	659	622	626	643	644	632	640	665	633	607	640	641	627	646	618	616	621	650	629	611	657	615	673	662	626	621	639	617	607	634	673	652	632	603	682	629	609	642	608	631	651	628	603	654	606	611	627	591	635	629	619	616	625	656	655	661	623	648	607	648	649	617	646	626
345	3	3500	196907	397	5	92	507	678	795	779	801	803	772	747	714	729	737	752	709	694	700	722	679	684	734	685	681	676	676	682	675	649	711	691	660	682	681	694	683	696	673	673	702	685	690	677	681	754	728	787	796	737	704	658	658	687	683	686	702	673	678	641	669	673	675	673	668	674	691	671	661	691	668	659	685	658	683	690	682	686	667	669	676	665	658	654	683	667	675	676	610	676	674	676	668	654	641	666	695	664	662	631	639	668	700	641	694	711	649	672	678	697	725	666	700	662	695	680	716	691	701	707	708	707	716	712	671	688	705	673	691	721	674	731	737	696	685	706	672	677	660	663	675	661	688	682	697	658	669	680	696	676	663	678	651	670	653	723	611	679	657	656	658	659	680	702	693	652	675	643	636	660	664	664	677	608	625	668	680	684	656	609	681	652	644	665	666	678	683	636	663	683	652	678	680	684	656	657	687	673	629	643	694	642	666	653	648	675	670	657	712	665	646	653	679	685	666	691	683	671	689	622	630	692	658	658	668	670	678	683	655	671	688	660	690	638	644	654	667	676	647	671	669	673	694	665	674	669	660	660	647	646	662	673	642	683	683	636	666	676	698	664	675	621	646	651	682	670	661	655	667	671	632	655	652	629	670	682	660	665	658	673	676	670	662	649	641	638	665	668	665	693	652	658	715	696	668	665	686	655	669	698	691	652	661	684	666	640	634	658	646	684	645	676	660	673	677	690	655	656	644	662	660	693	662	658	651	705	625	668	680	650	657	710	660	655	653	679	699	683	630	683	648	663	663	670	673	662	656	638	662	648	640	698	613	677	661	671	688	691	682	669	691	651	665	659	668	654	675	661	623	643	652	671	675	690	656	677	655	659	670	693	659	674	649	657	624	630	677	669	666	648	665	669	684	670	683	641	651	630	650	656	650	660	669	660	673	635	687	689	674	674	644	636	629	635	684	642	712	648	662	645	679	626	683	679	656	644	645	678	697	682	670	651	647	661	676	665	649	684	708	676	704	702	625	664	673	653	657	670	616	709	648	648	661	672	683	672	671	654	710	655	683	643	665	658	653	646	657	659	670	658	671	639	688	662	685	680	632	672	632	637	689	664	660	663	654	675	671	665	645	604	660	656	656	658	666	683	652	666	694	649	667	683	634	691	637	686	648	658	640	666	688	654	676	658	663	677	661	689	657	678	653	681	665	661	702	626	693	629	682	672	622	690	685	708	663	665	663	685	666	673	660	670	668	694	668	705	682	688	636	653	690	700	646	677	681	680	660	662	664	666	674	671	670	697	677	673	695	659	658	684	647	654	690	638	650	691	642	651	662	652	677	645	617	688	669	642	651	665	658	649	671	675	668	699	654	663	640	724	692	670	659	690	668	638	641	665	686	662	648	661	650	617	694	670	646	646	649	670	642	675	675	667	676	648	645	649	665	668	675	690	674	649	664	672	691	634	676	668	677	652	687	666	663	663	696	664	670	658	680	645	672	709	622	675	684	687	630	669	684	670	663	653	690	654	702	677	668	684	670	691	653	648	653	704	678	666	702	635	674	643	620	698	653	643	667	648	696	686	647	681	665	645	668	666	663	659	655	651	715	695	666	656	657	668	650	626	652	647	656	639	701	672	710	615	672	660	687	665	697	665	659	642	695	645	688	681	651	648	700	653	668	660	658	668	636	705	627	698	673	641	662	690	604	649	657	661	667	676	688	657	670	618	651	618	631	684	696	704	653	673	664	670	594	651	674	688	674	654	642	674	676	656	667	682	650	677	671	661	662	645	675	679	653	651	658	687	625	674	653	661	657	654	662	670	683	632	686	679	649	619	671	655	656	668	670	645	661	668	654	692	659	668	657	672	644	643	663	656	644	702	673	667	670	663	694	673	694	660	664	643	674	712	630	667	650	668	662	656	673	634	665	661	674	655	628	654	644	690	665	659	650	638	654	663	654	671	692	643	704	647	686	646	691	674	661	675	645	689	683	668	635	649	664	674	636	639	648	670	662	672	654	648	668	673	682	643	646	658	666	676	690	680	659	665	632	680	652	672	687	667	664	687	686	649	624	680	665	631	671	634	665	683	658	647	658	677	668	669	660	670	678	635	671	707	653	622	659	665	642	646	657	659	663	678	713	664	637	670	674	669	689	632	648	683	668	676	687	669	684	674	666	657	674	664	673	662	718	657	667	666	659	697	669	664	667	661	667	654	675	676	670	669	659	641	609	675	657	667	682	663	696	608	671	661	669	633	670	680	651	664	685	663	679	633	674	654	637	671	656	634	678	646	668	666	654	665	673	675	650	653	703	644	672	701	677	663	656	636	678	687	635	659	666	661	678
345	0	2700	197008	384	1	44	413	608	745	743	777	737	758	724	734	719	713	710	687	720	688	688	652	671	677	665	678	636	693	682	623	673	656	654	629	639	670	628	678	645	605	668	624	667	631	663	628	758	865	810	751	696	669	638	591	610	632	678	626	623	586	629	617	617	618	645	623	628	639	607	601	632	594	637	618	606	615	608	613	651	598	594	637	636	618	651	593	622	631	628	621	640	645	595	613	639	607	630	628	618	634	620	630	653	656	643	630	666	634	691	630	657	712	636	692	680	699	681	650	675	695	645	706	677	673	641	676	658	614	675	667	693	684	630	632	680	698	639	660	651	631	653	651	638	606	651	630	619	652	665	631	582	674	607	623	624	635	617	630	641	634	636	612	658	646	622	609	625	609	644	653	640	605	613	612	603	618	611	612	641	619	606	637	651	604	618	633	632	586	625	618	633	618	615	632	599	595	604	639	626	604	608	631	623	617	637	609	624	669	620	606	614	617	606	617	597	600	604	615	628	618	603	610	623	642	612	627	652	637	597	576	624	613	609	633	589	631	599	618	612	613	633	592	601	624	620	657	615	618	631	622	626	594	612	623	608	613	625	641	607	612	659	634	599	615	594	602	636	627	608	634	619	645	620	661	579	647	640	669	614	611	683	623	619	601	617	609	624	610	642	590	607	596	644	605	600	614	634	693	580	590	594	604	585	606	629	626	614	608	619	609	624	638	608	630	612	634	612	593	616	573	628	615	587	637	615	585	610	606	615	613	622	624	624	613	616	609	588	609	644	595	657	557	596	608	615	617	612	635	598	621	640	601	610	653	632	579	642	597	633	609	628	647	644	638	615	600	622	608	576	619	609	632	648	598	609	568	638	602	647	595	638	598	683	587	610	624	634	660	634	620	606	614	618	612	614	617	626	631	615	582	620	604	628	613	620	637	627	601	655	595	625	636	618	595	623	610	631	634	633	618	593	635	650	620	618	609	622	633	616	623	680	638	614	627	630	614	607	595	615	610	611	637	584	600	628	612	615	599	639	635	596	643	636	593	649	625	609	614	632	646	643	602	643	640	624	617	615	668	593	655	604	646	600	615	594	610	643	652	644	605	620	614	649	599	588	625	613	657	621	627	622	605	617	582	647	586	612	620	630	636	609	592	619	627	618	635	622	603	604	652	649	603	568	637	631	618	615	623	611	672	640	635	658	606	576	620	632	651	638	631	630	613	659	625	628	625	621	590	608	613	595	610	627	633	612	597	613	638	606	650	579	600	611	614	644	596	668	600	615	621	638	625	647	599	594	599	604	650	642	599	614	626	646	626	615	619	611	619	577	602	613	607	652	657	640	596	610	609	609	651	634	630	608	620	627	636	630	623	627	630	652	639	634	599	624	642	593	615	630	623	621	663	631	628	601	617	605	648	589	626	622	598	614	616	586	630	616	649	595	624	604	642	649	614	642	592	640	624	589	643	601	634	581	617	644	637	600	615	644	602	596	619	606	617	633	653	637	629	636	625	594	638	652	620	622	606	581	611	611	631	608	631	614	640	667	656	598	630	652	599	621	613	619	642	640	623	609	640	590	574	610	629	618	630	638	653	597	613	601	597	605	628	644	640	610	602	645	620	639	592	611	605	616	606	632	644	639	604	647	612	642	622	631	622	607	618	630	618	623	654	624	624	654	621	617	630	606	629	643	593	623	629	618	634	629	602	600	638	597	595	628	645	579	607	634	640	598	649	636	628	638	631	590	602	624	613	611	587	632	636	616	614	665	618	661	601	611	659	600	633	595	603	608	644	642	637	634	599	641	596	602	638	627	637	641	655	636	627	646	588	630	626	611	621	636	656	651	646	605	600	626	629	616	618	632	577	618	608	593	625	628	645	608	617	611	601	633	638	625	653	616	618	608	627	632	635	639	615	624	634	596	611	603	610	620	624	614	633	622	631	612	636	638	601	628	656	645	611	630	650	603	634	599	642	632	626	599	605	594	589	616	632	623	653	648	621	636	611	619	639	609	642	612	585	629	613	608	606	624	634	621	620	622	649	632	634	630	615	594	604	617	591	636	635	653	594	646	621	652	657	636	616	634	630	567	620	591	599	561	614	581	596	628	612	637	628	642	588	650	638	608	629	602	611	601	646	610	618	649	674	602	626	616	639	584	619	609	611	646	601	622	633	582	637	637	658	613	615	604	602	617	626	610	623	618	634	642	609	577	611	628	619	577	623	624	626	598	642	551	629	612	625	622	638	633	613	599	620	604	602	600	630	633	614	590	611	637	621	632	604	650	604	652	580	616	611	598	626	635	611	596	616	624	591	599	614	637	615	650	608	602	639	614	610	558	619
345	1	1900	197110	378	3	94	472	618	693	703	695	685	694	644	654	640	674	637	633	621	610	619	605	623	669	586	595	593	623	589	566	614	585	609	653	590	579	554	578	589	583	582	565	579	599	569	581	640	645	631	610	665	643	593	600	567	640	601	614	575	574	577	566	591	587	575	568	577	602	558	554	592	594	584	612	554	593	612	603	602	601	584	572	590	584	589	583	580	621	553	610	603	587	635	603	598	597	555	609	585	575	571	588	570	599	559	595	574	606	572	600	610	632	617	610	601	599	609	617	602	643	616	611	621	597	624	616	574	595	577	603	587	599	579	607	614	591	604	597	609	599	613	596	626	566	589	581	599	555	599	581	570	562	584	579	625	558	589	527	565	579	576	585	614	606	580	584	576	578	602	590	600	554	608	560	576	602	550	576	589	592	598	591	577	609	600	583	561	551	560	573	556	551	549	563	570	584	596	584	574	582	607	572	572	599	601	573	597	579	599	558	561	536	547	550	589	586	600	564	576	585	588	573	575	583	550	593	603	616	573	570	563	580	567	588	624	590	570	586	595	578	581	580	589	580	585	572	572	594	580	612	559	571	561	612	597	584	571	576	525	565	575	593	567	612	585	611	601	591	589	549	564	573	588	550	570	586	574	604	612	601	603	572	594	572	582	577	576	547	593	601	579	593	573	583	594	583	586	580	572	576	598	592	580	593	574	592	581	555	571	600	574	575	569	574	575	612	641	591	575	607	572	537	572	581	553	577	572	562	580	577	580	582	549	572	568	602	593	568	587	547	568	571	566	571	589	567	575	588	530	595	604	545	590	567	573	602	588	570	561	592	583	583	572	587	611	551	566	568	591	574	547	594	577	612	602	581	586	582	600	573	607	617	628	583	575	575	588	601	584	582	608	574	576	548	570	584	582	591	582	581	568	596	559	585	608	557	607	575	582	551	582	621	568	572	558	562	592	577	545	585	558	590	563	592	596	589	599	583	555	542	581	614	564	568	564	564	572	568	571	570	589	592	585	549	605	585	583	581	586	576	590	616	552	568	593	573	560	596	612	568	609	570	581	614	558	571	595	561	576	572	595	584	612	594	595	586	609	563	579	556	564	600	576	568	575	590	600	586	573	590	611	536	562	592	554	573	577	541	570	590	599	569	581	565	575	607	548	572	554	547	603	612	596	576	571	579	626	583	537	602	565	619	579	607	562	582	571	598	586	563	593	607	553	576	591	590	604	584	571	592	579	572	564	603	598	583	582	595	590	610	611	555	555	569	590	567	583	582	577	576	613	563	574	577	603	599	583	550	541	554	571	605	582	595	585	591	554	575	562	578	600	597	584	620	597	568	542	616	558	584	588	588	581	584	578	595	564	592	552	598	566	587	595	575	570	578	622	577	563	591	597	598	577	567	570	584	600	627	574	559	560	587	563	590	562	595	587	599	581	568	579	575	575	581	591	576	578	604	571	582	593	595	600	583	550	556	602	562	561	613	533	587	599	558	570	567	555	595	597	581	589	596	563	570	577	589	564	610	568	587	583	552	580	557	562	596	575	603	568	624	578	604	580	564	557	577	578	577	569	565	575	576	576	586	567	594	578	577	623	588	587	543	539	593	582	588	558	561	558	593	586	571	571	584	607	597	570	577	570	556	578	598	587	577	579	619	555	589	589	596	597	589	580	568	590	539	548	566	627	551	551	581	578	585	571	566	548	576	567	585	600	590	555	624	585	585	585	599	588	550	613	570	580	565	579	564	591	612	578	583	611	578	611	567	592	573	582	580	581	564	539	565	586	562	560	591	573	609	551	631	569	562	588	542	580	594	592	598	610	564	584	558	602	567	597	588	617	560	575	546	586	573	566	566	569	582	595	564	608	611	575	572	618	608	569	562	597	610	569	560	568	592	584	579	592	582	580	622	543	570	588	568	583	595	566	576	578	582	610	566	590	602	601	564	597	579	551	606	573	576	577	581	551	594	583	559	580	604	577	619	599	550	574	573	600	590	583	590	566	604	589	565	608	599	563	593	616	577	587	586	564	568	549	580	574	563	584	606	596	550	568	587	559	605	559	581	593	605	576	612	566	543	596	603	599	600	572	595	620	560	598	584	602	612	566	551	568	575	578	566	622	585	594	564	602	572	561	558	597	566	590	546	580	551	561	556	571	586	597	606	592	594	569	600	566	611	549	572	610	565	606	598	570	567	564	552	572	581	626	578	593	608	586	586	622	570	564	571	578	577	569	600	593	611	572	571	574	584	562	534	584	550	564	567	555	567	602	574	584	600	571	587	576	594	555	567	570	600	577	575	579	561	597	586	554	584	574	601	582	597	564	561	582	610	563	558
345	2	2100	197212	385	1	85	502	623	770	750	764	762	731	715	719	727	689	699	707	714	682	684	682	722	701	670	685	669	708	667	662	680	661	671	695	662	686	652	697	641	663	664	680	673	687	699	681	675	734	723	732	666	662	622	682	647	640	651	655	638	642	653	692	679	674	633	674	673	671	636	664	654	649	682	647	626	628	655	676	632	623	650	651	656	643	626	660	645	671	654	667	660	648	638	645	663	677	670	634	664	693	620	644	706	648	690	699	674	687	699	680	679	710	708	692	723	717	686	724	704	703	728	693	695	710	702	695	709	706	651	699	686	684	698	657	685	657	663	687	652	671	645	673	678	680	692	629	679	675	629	634	653	689	701	646	652	650	656	642	689	639	649	643	638	637	696	673	675	623	638	668	666	638	657	641	628	680	675	641	640	628	621	650	666	642	614	647	644	693	649	663	670	652	661	629	617	654	681	635	624	691	656	648	670	649	646	626	645	634	668	664	604	682	669	672	642	634	661	655	676	624	610	651	674	652	630	661	631	670	634	677	601	659	629	659	691	647	650	659	621	655	653	612	629	668	668	660	695	627	620	666	635	647	619	674	692	686	658	644	669	673	648	666	622	682	658	638	661	665	656	666	681	628	688	676	663	637	626	671	671	632	662	626	654	660	664	652	639	693	684	670	670	585	641	651	667	690	642	656	673	662	672	673	699	650	631	642	651	682	613	625	647	640	686	635	673	641	621	691	668	651	663	637	645	674	652	644	619	674	654	652	646	657	636	627	650	662	677	637	681	664	627	648	620	683	675	628	636	645	659	639	675	655	649	644	639	635	652	654	628	655	636	660	659	678	638	686	656	693	638	702	630	644	654	681	635	655	628	672	664	687	678	658	631	629	664	652	632	657	625	672	680	645	655	653	683	664	635	662	647	696	692	667	661	648	659	627	661	660	628	678	621	648	624	669	640	634	631	621	650	686	668	651	652	651	648	646	602	661	624	679	650	651	697	654	617	645	638	645	661	638	657	653	617	644	652	649	640	650	647	667	641	652	623	660	667	653	653	663	651	673	658	667	677	668	629	697	636	620	661	656	643	651	685	651	674	618	640	647	664	651	662	648	631	667	689	657	664	638	593	676	652	661	642	669	667	667	666	679	657	630	667	627	664	628	621	665	638	660	661	646	676	645	656	639	619	648	645	650	680	637	685	629	658	644	647	608	630	673	656	640	659	645	679	614	680	633	659	654	664	665	638	643	653	672	621	668	647	656	602	635	656	664	630	648	646	638	653	637	674	650	616	663	656	657	696	654	657	638	648	646	671	666	641	622	663	625	657	627	695	614	606	637	686	668	701	658	643	650	657	657	634	634	649	616	653	653	648	686	687	632	649	682	651	652	672	653	657	636	649	674	637	665	676	663	655	659	648	638	623	644	677	663	634	620	648	651	669	620	617	645	667	648	645	659	625	651	661	639	630	680	647	656	633	663	621	678	669	680	623	624	624	666	697	659	630	610	683	655	638	637	641	690	620	659	645	696	630	651	649	682	659	657	644	664	656	696	638	663	639	667	647	663	636	640	639	647	609	639	649	656	673	627	663	662	654	702	620	654	654	668	648	668	658	666	699	652	662	666	663	630	660	649	628	680	627	643	637	651	615	639	658	636	637	647	662	660	644	636	667	679	677	644	660	655	655	663	687	675	638	617	636	639	692	647	617	659	622	661	625	627	643	659	648	653	636	642	625	663	610	653	626	635	652	661	618	639	637	680	656	651	664	639	682	627	628	658	586	633	662	665	647	613	658	672	650	647	675	625	689	656	670	646	659	609	669	629	656	616	646	611	650	638	655	641	660	682	643	645	662	666	657	644	656	655	648	639	640	636	658	641	664	615	674	628	630	670	658	638	632	632	635	677	651	670	641	638	630	672	647	639	624	659	688	638	623	671	623	648	664	665	657	655	642	678	614	633	677	671	645	599	646	650	654	679	686	635	643	674	649	661	601	642	660	651	694	643	661	711	646	621	631	670	676	637	641	660	671	684	671	695	640	643	669	653	632	631	681	672	677	661	660	671	699	657	656	646	660	655	616	655	679	647	671	682	651	649	664	664	678	677	646	670	655	647	661	679	648	616	621	643	669	637	675	663	662	671	729	631	653	637	637	659	656	694	647	670	619	668	663	640	657	655	673	642	634	667	663	683	620	636	617	679	650	614	660	681	671	679	641	665	639	636	639	625	653	634	670	653	668	681	628	647	593	661	666	660	641	675	684	672	632	651	661	626	645	649	639	642	666	657	641	631	664	661	683	670	646	648	673	651	617	683	626	632	651	655	637	650	631	678	672	634	659	665	658	665
345	3	3500	197314	377	4	83	453	613	747	759	737	729	764	688	720	688	664	695	671	665	660	697	640	666	636	641	670	686	620	602	661	636	620	625	674	624	670	647	658	626	597	649	638	665	685	649	657	705	757	760	757	711	655	608	617	650	627	620	641	637	609	631	587	616	620	589	607	619	626	591	618	618	615	622	618	626	617	629	645	601	656	631	645	639	620	653	667	646	634	625	630	598	615	594	620	630	600	608	637	642	610	628	672	650	648	647	651	658	645	644	631	656	657	662	645	634	693	655	675	689	629	645	685	670	665	663	648	667	640	644	673	635	658	678	648	635	653	642	647	632	646	637	634	625	613	637	642	609	677	586	609	638	623	646	636	626	646	615	656	623	632	658	630	614	605	643	634	625	615	620	591	610	637	591	613	636	642	618	605	616	625	602	623	601	597	597	616	594	612	610	595	623	619	628	610	615	631	627	611	612	592	631	605	593	612	641	625	636	609	631	599	616	627	625	618	599	616	599	594	636	609	602	619	603	589	597	602	616	667	613	639	614	598	631	615	629	616	585	678	613	611	614	615	592	631	647	599	610	616	677	585	634	620	617	629	607	614	632	575	618	631	561	639	624	643	637	627	622	645	599	622	617	626	648	579	622	617	629	613	584	638	656	640	570	656	632	592	607	600	626	617	631	640	633	604	632	628	628	622	631	581	624	664	644	616	638	624	595	624	602	638	597	630	638	653	597	593	603	625	661	616	614	635	644	657	614	609	624	629	626	648	601	635	598	647	662	631	613	589	617	624	620	625	615	646	600	632	604	651	584	600	646	627	637	657	639	632	599	617	612	622	606	598	612	614	604	600	664	609	626	605	617	628	618	651	615	634	602	604	606	620	618	598	630	618	636	645	614	598	608	648	600	612	618	610	632	606	615	619	609	617	614	624	617	599	614	587	614	614	581	578	637	642	612	610	624	628	633	689	638	604	630	634	624	633	631	619	589	596	623	645	585	585	608	629	598	592	627	598	635	613	619	605	637	645	620	589	601	659	639	641	611	615	603	618	664	584	614	627	617	657	615	631	602	629	600	609	615	635	621	620	606	615	653	594	607	653	634	589	584	598	614	583	597	620	616	660	572	631	598	613	624	629	627	580	593	601	638	628	589	608	628	628	637	618	649	593	603	616	595	602	651	616	566	639	631	654	613	633	618	618	643	584	619	637	603	621	592	611	582	608	608	595	618	632	629	650	602	600	640	621	638	596	653	584	618	609	604	616	604	626	644	582	607	658	597	625	613	644	559	625	638	608	602	647	611	614	608	582	651	575	645	617	623	637	592	573	611	625	614	608	599	605	626	605	623	606	579	611	613	640	616	591	618	594	626	589	610	622	611	608	565	670	641	613	613	585	606	600	602	607	598	637	622	593	596	621	611	617	610	609	607	610	624	589	617	611	623	607	586	609	621	639	626	639	605	625	648	626	600	609	618	620	612	597	629	634	608	603	631	609	601	622	605	626	649	581	599	670	638	637	627	629	584	608	607	621	629	642	619	599	632	592	598	639	622	598	636	654	617	599	614	630	589	617	647	614	654	614	604	640	595	639	633	615	623	606	649	632	604	627	578	625	629	625	574	640	627	624	613	609	635	594	612	636	624	643	624	639	648	636	618	626	595	557	603	629	619	606	604	590	612	650	627	635	636	609	607	632	587	596	623	582	586	611	600	628	616	570	618	653	627	611	628	638	620	609	628	626	653	623	617	622	619	584	620	596	604	617	633	576	625	599	605	623	627	632	585	615	634	621	616	616	587	638	634	595	642	592	644	619	611	639	613	643	633	633	626	577	619	637	601	600	612	619	648	615	625	612	640	596	595	636	620	603	597	633	615	612	610	613	648	639	643	619	604	639	633	666	636	611	670	603	603	615	631	635	605	627	613	610	621	635	618	613	617	595	566	632	595	614	584	621	615	601	652	608	603	611	643	601	576	633	619	609	622	631	618	628	642	628	614	595	637	626	651	651	611	608	605	627	608	608	590	618	601	647	571	584	632	610	609	625	606	612	626	614	618	614	626	641	622	622	631	584	623	643	621	632	621	614	613	607	635	598	600	640	614	589	623	653	613	628	616	594	635	637	647	625	625	619	614	602	621	634	633	647	601	593	631	673	614	602	616	620	602	579	632	643	626	610	639	660	614	633	607	598	599	640	630	595	595	606	614	606	614	603	645	598	602	627	637	573	590	613	619	651	606	611	597	641	636	667	644	610	609	628	628	621	637	645	602	642	603	641	609	661	586	666	595	607	634	641	639	614	637	586	626	619	604	603	636	628	631	577	651	614	639	627	599	605	611	636	616	617	607	634
345	0	2700	197415	371	1	30	389	607	719	772	773	757	774	725	738	672	670	726	688	665	669	672	686	658	675	652	667	659	684	633	684	657	632	655	645	627	642	610	639	631	615	617	639	616	664	616	748	759	769	805	833	757	695	652	646	613	613	620	633	559	603	629	617	612	607	572	623	614	598	587	638	596	617	569	561	648	628	602	594	595	616	601	642	628	637	662	595	604	623	618	609	604	595	643	616	619	615	648	591	600	650	666	689	669	637	647	622	657	676	658	651	691	665	636	631	649	650	626	659	656	672	641	696	652	664	669	672	677	648	657	642	641	658	628	624	641	625	669	649	631	609	646	620	609	648	628	601	633	618	609	582	589	620	619	608	604	593	580	607	570	635	626	623	594	600	634	599	609	617	615	596	620	595	592	609	617	634	578	601	607	585	613	602	586	596	619	599	633	597	615	592	620	613	616	605	613	621	612	605	653	597	597	589	566	663	625	609	609	617	601	632	649	601	627	628	633	595	623	618	619	603	606	601	605	603	590	622	590	599	612	611	580	623	578	626	613	629	615	626	595	644	605	625	615	604	608	599	591	631	629	606	572	603	625	567	613	615	628	596	604	653	647	618	593	616	608	637	591	614	590	608	591	630	592	594	602	611	580	620	593	587	601	622	623	586	590	623	601	628	626	643	613	623	612	607	605	588	604	613	627	614	627	633	594	622	601	588	595	600	565	616	605	601	578	632	605	653	615	619	606	614	596	639	598	610	618	631	601	614	628	619	613	584	622	639	634	596	605	598	610	603	599	614	620	612	624	610	613	599	578	624	630	612	601	587	589	663	603	641	620	605	619	601	667	599	595	588	618	648	608	571	621	617	576	573	585	623	581	606	619	613	591	624	640	591	616	563	582	586	597	592	614	598	598	611	597	621	592	592	627	617	611	583	623	596	590	573	580	637	619	617	635	615	639	605	589	615	596	626	592	645	607	623	595	611	621	645	605	598	594	571	614	596	605	599	610	594	622	619	586	612	574	598	610	601	587	580	632	591	601	605	606	633	590	612	645	614	644	594	586	621	612	595	586	596	611	590	617	590	598	593	647	637	622	628	608	592	608	624	621	625	604	563	619	590	584	587	582	625	598	641	606	622	614	590	589	602	607	634	573	617	583	564	578	592	604	590	577	605	573	593	608	585	610	631	593	604	619	596	621	600	623	607	635	585	576	595	585	628	595	618	583	591	601	601	602	604	610	625	665	625	617	612	605	652	653	590	621	659	598	604	603	608	652	615	633	602	625	613	577	591	592	624	613	626	570	615	596	655	599	610	587	554	606	601	610	612	574	624	618	607	606	603	564	610	615	616	612	629	619	569	620	632	597	607	620	624	613	573	615	616	584	596	617	594	602	615	604	619	588	608	596	617	609	616	610	611	605	605	604	586	607	596	621	588	632	630	604	611	590	611	616	602	620	583	641	584	582	592	637	613	626	603	617	615	588	616	627	618	616	591	598	625	607	609	629	604	621	599	594	639	586	574	572	627	578	608	608	605	577	631	594	607	606	576	625	589	631	596	600	609	578	597	597	643	598	622	603	599	581	615	627	571	614	563	601	616	633	601	621	564	579	639	604	638	623	632	590	575	616	603	647	574	602	591	603	644	617	613	606	616	585	586	590	589	616	612	570	595	610	642	581	618	626	631	609	626	634	613	601	608	607	590	612	627	624	602	576	617	585	594	642	644	608	601	593	631	590	605	590	592	637	595	615	586	613	596	615	586	626	606	567	577	626	627	582	623	628	625	607	553	632	580	624	571	619	596	588	608	592	607	616	602	644	630	631	574	627	602	634	562	581	604	612	613	613	622	585	605	611	601	613	621	647	606	602	611	626	597	575	635	598	603	600	621	565	620	618	621	606	604	581	582	581	610	632	608	609	587	643	601	615	598	588	627	576	589	605	617	591	593	618	628	588	585	612	603	601	619	552	651	615	543	608	596	638	614	614	576	602	620	635	608	576	596	595	595	609	635	614	591	636	602	645	599	614	620	608	590	598	593	570	571	645	596	622	579	616	587	633	617	592	616	592	581	623	642	640	591	633	581	583	629	622	629	611	585	620	596	623	592	595	605	569	633	593	597	583	634	648	583	584	632	597	628	640	584	599	562	588	640	647	597	611	626	591	620	610	580	631	630	608	619	567	611	597	601	620	598	601	590	615	589	601	602	598	605	594	638	588	606	630	643	618	595	621	600	601	576	583	602	605	630	607	582	603	591	620	625	626	618	618	603	625	628	589	574	593	634	598	634	572	633	607	620	624	605	579	643	612	600	628	592	615	607	630	605	614	609	584	641	579	582	561	636	626	572
345	1	1900	197517	378	1	120	507	599	715	690	711	713	706	679	682	666	681	683	688	680	612	645	629	707	650	619	619	639	641	651	639	614	633	635	644	624	629	640	656	622	668	612	580	658	603	624	687	624	674	686	679	698	754	711	678	605	600	644	629	607	595	620	626	615	649	622	655	617	634	575	597	603	630	625	560	661	632	604	659	589	629	622	612	636	630	630	643	619	614	628	610	624	627	625	611	620	624	589	570	643	590	618	666	602	602	635	645	627	625	637	633	655	597	659	644	666	613	683	653	635	660	624	650	671	687	662	662	614	607	640	633	633	608	662	646	645	613	660	672	599	641	627	605	624	617	608	634	634	611	618	618	628	639	661	624	608	643	623	605	649	601	653	604	623	613	608	666	631	605	604	619	648	559	611	668	615	660	653	620	638	606	599	600	562	582	634	605	630	657	621	614	610	619	622	624	643	611	621	603	668	620	626	615	619	623	618	628	591	633	569	599	621	587	620	582	607	628	617	641	611	632	615	611	626	626	609	641	586	612	654	608	646	636	637	536	631	606	630	624	622	631	617	600	597	595	575	630	626	580	652	615	637	624	635	636	612	617	638	594	612	647	562	639	648	652	579	628	613	622	606	609	622	630	562	658	614	636	604	614	620	598	581	602	629	639	651	600	611	639	583	638	571	613	574	612	631	610	613	627	621	617	601	588	624	595	665	652	636	615	606	627	624	617	625	607	604	620	618	657	599	629	643	603	586	622	621	619	633	640	593	617	576	598	616	587	621	642	612	581	627	619	658	630	589	595	622	609	645	643	656	619	618	600	622	603	615	587	590	611	630	639	620	602	623	597	593	632	660	593	634	625	614	627	634	631	620	600	617	620	612	605	655	630	620	629	605	621	609	634	623	637	562	639	606	606	601	591	614	598	600	637	632	595	623	607	633	622	623	631	635	626	605	629	605	626	624	618	590	642	625	596	626	640	635	597	607	615	647	601	597	596	627	627	634	620	587	607	576	576	667	622	631	634	613	610	631	604	641	628	607	594	623	614	624	654	593	619	591	578	621	600	616	641	616	639	620	619	591	638	634	614	595	616	640	623	647	619	617	605	623	584	599	656	628	631	620	608	649	638	602	630	602	608	630	616	624	606	593	602	635	626	608	593	663	623	631	594	607	628	631	641	626	587	614	643	628	618	599	611	656	615	583	624	633	610	608	609	562	626	602	600	608	600	637	606	641	606	588	638	670	626	594	598	615	618	606	626	593	613	642	624	595	611	610	628	615	597	596	619	605	635	604	582	596	634	591	612	594	634	619	620	636	614	640	581	588	651	640	625	620	620	628	601	626	601	613	695	605	604	654	637	613	628	637	579	591	631	637	614	605	645	634	648	638	606	594	613	634	624	628	611	593	633	597	644	617	660	625	610	620	623	622	606	642	626	592	639	584	599	656	641	622	618	628	661	631	642	607	626	602	626	615	608	600	648	644	636	614	616	605	638	609	626	631	628	584	628	599	606	608	651	606	592	616	659	597	648	603	625	643	605	639	634	539	623	600	621	614	613	619	599	624	609	595	632	631	614	608	583	610	597	607	653	600	641	619	642	629	623	566	622	619	622	573	616	605	584	636	647	639	593	627	606	631	603	566	620	620	623	627	630	609	611	632	591	583	629	624	625	618	646	590	624	616	617	647	584	613	617	624	629	607	625	573	600	625	639	602	634	602	615	621	616	613	615	618	609	597	657	611	603	635	647	620	607	595	602	631	612	633	633	633	601	659	586	590	579	642	615	644	632	612	662	627	632	606	630	638	625	623	602	577	598	647	611	643	611	603	651	614	605	575	641	636	597	624	659	637	595	620	645	600	635	593	600	648	635	594	636	645	601	615	614	623	618	623	572	608	628	609	615	631	630	621	606	628	579	598	636	621	658	615	594	650	580	598	626	614	653	595	631	596	620	623	675	619	585	592	607	613	616	582	629	624	659	603	605	616	621	629	597	616	603	595	596	642	628	599	593	614	630	607	631	575	618	625	629	641	628	648	597	652	605	628	590	646	597	609	599	601	647	616	630	588	631	587	651	638	600	602	622	622	611	627	612	664	600	618	620	593	620	603	634	606	621	645	620	617	628	638	613	632	589	609	625	616	631	567	628	633	628	631	643	603	622	620	622	618	597	591	615	634	607	633	616	621	601	612	612	600	628	579	622	642	619	619	590	624	609	631	600	636	607	644	579	654	592	607	594	633	602	636	642	636	633	619	627	597	597	594	633	634	642	615	641	592	632	590	635	607	600	608	627	641	611	626	634	649	615	621	627	579	605	675	627	627	637	650	642	616	603	614	617	616	588	617	585
345	2	2100	197619	384	0	68	503	621	751	753	818	725	741	708	741	709	729	655	697	706	688	677	680	704	739	693	670	693	663	673	670	698	655	671	700	683	732	659	651	660	707	650	671	680	699	681	757	726	768	784	773	780	755	677	652	621	644	667	693	639	681	652	678	678	642	628	687	640	653	648	636	661	680	640	648	679	654	662	656	666	651	643	662	610	627	647	650	684	628	683	656	625	637	683	696	647	637	665	666	655	629	632	667	645	643	662	698	661	664	659	671	684	677	651	663	706	673	684	673	683	705	711	690	708	693	674	704	669	684	664	679	726	677	680	675	653	660	674	674	664	649	656	713	677	644	644	650	639	626	677	667	646	664	666	659	644	649	653	655	662	644	653	645	645	646	661	644	659	677	647	618	669	632	691	692	646	698	672	639	657	633	631	660	678	677	689	660	688	668	656	690	640	635	669	667	593	678	644	653	645	649	602	689	642	628	650	646	661	657	632	627	646	698	623	684	629	681	661	684	639	642	660	634	640	645	670	642	626	642	646	691	628	676	659	617	706	624	677	658	655	673	614	687	680	650	626	660	637	678	614	681	667	637	621	638	641	632	675	631	650	650	632	648	651	671	675	654	614	691	621	673	653	642	659	647	699	636	644	650	623	649	642	642	658	641	653	666	682	635	598	648	685	651	658	632	629	652	673	610	614	664	637	638	659	648	680	643	679	644	594	644	645	618	641	679	661	664	635	644	641	635	654	631	639	654	654	636	647	636	660	646	657	634	662	667	668	676	656	640	638	671	649	623	672	668	625	666	645	681	623	648	645	645	688	673	659	623	634	647	639	652	666	634	663	647	641	662	652	657	658	682	646	641	666	673	616	648	617	667	643	646	652	644	641	645	655	676	642	630	678	662	652	671	638	653	635	681	649	610	631	628	651	662	659	680	652	647	628	667	671	695	637	644	636	679	651	660	681	643	669	666	690	673	670	628	657	722	664	639	623	657	683	666	658	653	699	641	653	624	671	608	662	643	634	626	678	636	673	661	634	634	659	633	661	674	638	647	652	638	633	659	653	652	599	622	645	636	657	633	673	652	657	670	653	666	659	644	660	634	655	654	696	632	675	647	626	668	644	645	685	647	635	640	687	646	659	662	655	640	643	640	670	659	680	673	637	630	669	638	633	636	675	658	596	633	632	661	641	636	593	627	647	673	663	662	646	636	636	657	644	660	628	640	598	704	636	664	628	686	608	668	636	700	660	657	668	659	617	644	672	654	662	662	649	638	627	667	647	596	633	621	629	684	630	600	651	646	629	639	634	658	667	645	667	640	641	646	624	631	646	626	655	639	661	683	646	680	659	626	657	626	647	667	630	622	666	684	667	648	650	659	642	655	661	637	616	636	623	674	642	630	634	651	664	653	648	655	664	666	686	679	658	633	671	683	665	658	644	631	658	682	651	624	682	633	637	624	633	661	634	672	637	634	652	665	646	671	652	647	642	641	650	641	667	623	660	649	645	634	650	667	669	653	653	631	645	620	634	646	648	604	665	675	607	665	664	654	603	647	639	648	653	613	675	678	647	664	653	659	632	692	637	641	619	637	649	656	646	640	643	663	669	630	637	644	627	634	641	654	662	643	623	656	626	645	631	657	638	644	681	659	692	647	655	658	648	663	630	611	709	635	634	631	636	694	662	675	665	649	649	646	652	671	625	658	630	656	645	668	659	675	651	633	672	611	663	619	667	650	642	675	675	638	619	620	652	682	688	671	661	646	652	671	621	640	666	665	662	654	668	679	671	679	646	660	605	662	671	647	629	674	678	597	662	640	628	696	645	666	670	673	632	652	656	654	675	658	670	658	664	621	637	659	646	624	649	626	634	646	673	646	683	634	624	649	659	644	664	661	670	664	661	679	671	630	636	622	631	657	663	657	673	688	640	666	632	642	654	634	644	658	625	627	652	656	721	695	634	638	655	629	655	649	648	671	667	624	656	668	653	646	641	669	643	667	629	649	628	674	628	663	653	663	645	635	687	643	675	657	643	676	640	697	647	684	673	646	685	684	688	673	677	657	696	642	653	667	608	645	637	660	635	711	609	703	640	657	651	680	641	662	649	658	670	640	672	647	667	646	641	660	665	643	671	641	653	665	667	648	622	654	644	638	637	657	624	647	644	677	619	640	653	653	671	637	661	673	657	656	685	654	641	683	627	671	655	632	625	648	633	623	657	637	659	661	637	679	634	658	636	631	680	634	629	644	691	642	641	668	647	674	645	652	637	642	632	656	657	654	665	655	639	632	680	646	609	663	645	627	626	670	662	659	661	682	636	632	683	653	651	639	655	662	637	658	670	660
345	3	3500	197721	398	5	95	516	701	776	776	801	787	737	728	782	709	679	700	705	691	710	691	697	704	702	692	697	699	693	700	707	680	681	677	657	672	695	681	662	689	675	694	657	760	706	745	771	770	784	770	709	709	714	660	665	642	674	668	654	681	668	655	626	667	668	619	671	662	668	683	687	695	665	637	672	679	660	639	685	647	664	617	667	648	671	688	651	630	674	639	657	634	657	642	630	669	666	640	677	664	694	687	686	642	669	671	700	694	715	671	676	703	672	684	675	682	705	690	709	680	696	674	753	640	680	660	683	689	727	656	703	682	653	676	671	675	652	657	712	652	666	701	665	696	682	629	637	662	678	686	675	639	661	657	637	677	659	654	672	661	648	664	661	639	649	663	697	696	665	644	651	656	687	649	673	642	663	641	678	636	643	640	629	630	669	646	656	678	653	647	666	627	664	655	686	638	679	647	677	690	678	639	690	673	674	657	641	660	653	679	650	656	630	673	670	620	645	671	632	669	643	657	644	657	647	664	649	656	641	655	633	629	661	656	627	654	701	651	659	619	687	656	632	636	663	644	651	644	620	640	690	630	646	665	656	683	656	669	665	676	662	649	654	681	694	698	662	643	657	637	672	704	674	646	667	661	630	669	677	626	671	677	665	663	682	658	638	668	639	649	650	646	695	665	630	625	626	623	670	657	645	672	656	664	644	703	670	693	693	669	614	650	692	610	667	653	665	644	641	661	677	630	671	652	639	659	673	645	645	694	684	647	659	642	620	691	661	621	655	649	656	665	675	662	658	637	642	642	592	669	634	679	638	658	701	652	617	646	671	642	673	656	688	640	625	662	644	655	693	670	673	647	674	655	678	660	636	643	651	661	660	635	687	634	688	670	660	658	710	679	630	640	656	656	661	632	653	591	694	622	640	611	659	632	659	662	656	702	658	649	635	629	649	653	646	678	676	639	670	667	685	683	644	667	596	642	668	646	699	665	657	649	638	663	642	667	634	654	694	654	616	655	659	610	690	642	674	658	673	652	642	641	651	638	639	658	646	633	663	662	664	665	660	652	629	660	705	652	660	672	643	665	654	618	677	634	642	649	656	663	641	627	678	665	675	625	689	662	633	630	675	672	660	661	653	660	686	634	666	643	650	657	682	655	659	697	577	661	680	673	667	652	654	668	640	595	636	635	646	640	631	642	652	658	663	675	666	640	672	626	656	671	670	654	655	620	632	656	671	626	671	633	657	659	658	652	674	674	669	640	657	594	642	632	620	684	670	649	662	674	640	658	655	658	646	668	654	659	676	660	645	677	636	677	683	645	660	652	674	696	650	623	677	644	631	678	645	641	649	645	662	647	644	635	679	653	672	647	671	639	655	637	622	630	653	638	649	661	656	678	637	630	669	662	613	637	680	693	653	640	630	649	673	647	687	648	636	658	670	666	668	652	674	662	682	647	658	638	667	641	683	706	700	645	656	609	680	636	653	663	646	673	609	680	660	639	661	684	685	668	659	668	700	647	660	629	638	647	643	623	665	657	674	669	673	652	655	640	636	654	664	669	622	659	675	640	638	671	657	615	650	648	668	700	604	674	645	655	653	710	609	693	642	636	671	657	675	659	665	636	643	664	617	675	667	634	643	649	677	635	645	677	647	631	654	656	658	676	655	623	646	649	660	641	656	651	700	659	634	649	650	666	684	693	677	660	634	668	650	652	660	651	685	636	655	642	710	636	645	665	661	631	654	684	647	648	626	680	635	586	674	669	629	648	685	673	647	687	658	657	635	664	643	621	659	650	649	665	627	674	629	695	679	703	638	656	678	658	674	686	658	623	639	663	658	619	696	683	646	646	683	661	640	674	647	670	651	652	628	666	655	648	632	631	649	664	640	689	651	682	652	645	639	675	652	646	618	676	674	665	627	619	639	663	704	662	662	650	644	638	628	672	626	666	622	651	638	644	659	658	659	644	638	648	680	693	627	671	653	673	667	631	632	648	617	652	683	666	663	650	673	662	648	666	619	695	652	645	645	636	651	662	635	640	656	718	654	672	657	648	632	632	647	653	648	689	645	675	673	624	645	676	647	635	642	664	682	659	677	631	646	651	656	636	625	662	659	661	642	604	690	628	648	666	678	601	634	676	674	649	648	646	675	662	629	653	616	645	639	642	640	640	618	673	616	635	679	659	687	639	677	657	668	636	645	616	640	655	653	659	659	677	647	636	644	661	677	640	673	672	670	663	638	664	672	649	632	652	675	616	615	662	681	647	656	699	648	658	670	618	692	663	620	672	675	697	618	639	674	660	666	643	625	671	638	630	657	634	617	725	675	628	672	624	633	662	637
