345	0	2700	84490	388	4	3	55	258	510	589	623	628	675	653	630	649	641	647	671	638	629	667	658	658	642	674	663	671	643	677	654	657	617	639	679	663	648	627	644	644	673	654	624	652	667	630	656	654	604	606	598	630	641	626	644	634	620	626	629	641	649	632	650	643	637	620	672	635	595	646	612	626	652	630	642	618	632	614	616	641	643	627	626	638	625	626	613	643	635	652	651	643	676	694	636	684	687	689	703	714	715	674	723	674	702	677	675	668	679	661	648	662	621	670	631	638	626	633	644	653	648	651	624	640	643	585	646	626	620	595	600	624	634	583	607	626	621	597	611	615	629	621	626	611	612	634	637	626	606	670	592	613	616	669	659	605	636	626	622	648	649	656	598	628	628	640	618	587	634	597	635	653	616	628	597	615	608	646	599	624	648	618	678	620	640	606	642	673	619	582	651	599	614	589	647	603	607	683	618	641	570	621	607	603	652	571	625	625	604	601	602	626	633	638	641	611	613	617	654	613	626	619	632	619	636	615	606	639	621	632	616	597	632	598	608	590	654	603	633	631	610	614	616	627	633	618	645	625	629	616	613	639	633	615	642	624	629	611	598	643	622	641	638	618	621	620	617	595	635	634	620	627	639	638	593	645	670	600	651	627	598	637	615	615	634	627	637	619	632	624	595	597	623	620	608	636	650	644	608	634	616	623	617	640	638	611	619	595	598	662	616	597	626	640	574	609	604	608	637	591	656	638	628	609	651	663	623	620	603	636	568	647	653	627	637	603	612	597	634	643	620	628	643	593	639	667	583	637	623	626	623	641	623	608	612	616	628	587	635	578	595	630	645	591	631	638	643	633	623	636	601	626	621	631	645	571	586	603	645	632	605	620	636	615	624	632	594	621	650	622	628	603	623	613	640	618	592	666	644	644	645	635	632	637	569	610	631	644	631	642	588	652	589	652	608	610	678	625	646	630	630	642	623	627	606	618	607	615	610	630	625	628	602	641	641	662	620	605	631	645	608	616	595	612	616	623	614	642	635	622	597	588	648	621	645	655	625	588	637	620	626	601	625	614	611	625	612	624	637	615	619	642	590	648	621	625	626	612	642	601	621	601	559	605	649	632	592	624	627	603	641	619	621	596	630	598	613	641	637	582	645	622	654	642	628	610	625	610	636	639	610	627	585	623	629	617	627	584	637	616	606	595	658	624	624	619	627	602	610	618	640	622	637	613	611	612	601	636	636	582	602	603	638	604	641	633	623	597	625	605	631	622	622	646	623	642	648	640	644	684	578	634	601	629	627	588	631	674	607	633	643	619	615	575	627	610	623	595	621	588	656	581	577	628	613	617	649	629	638	622	624	619	602	632	603	623	602	610	607	596	616	606	620	610	617	658	606	618	601	651	612	661	630	631	630	606	618	597	625	578	616	638	619	628	640	617	612	589	620	603	641	617	607	612	626	639	615	636	612	643	616	621	626	659	624	624	639	621	633	619	622	624	632	614	588	630	655	582	632	613	601	600	591	643	616	615	626	607	604	613	635	629	643	620	621	627	642	595	638	617	621	636	635	636	619	622	627	643	648	620	606	621	563	605	609	650	661	594	640	644	626	614	652	607	573	654	617	634	621	619	578	627	604	633	630	606	608	616	629	626	622	584	657	637	608	633	618	592	603	643	616	635	630	667	610	608	632	605	609	624	629	629	611	618	613	601	631	619	646	627	622	650	652	617	628	579	644	626	630	655	644	653	616	616	615	601	635	611	606	649	617	633	627	620	670	617	600	618	637	628	640	641	557	590	667	619	620	581	632	613	648	639	614	612	610	625	617	629	614	628	601	633	636	613	596	641	583	584	624	611	606	623	619	585	626	626	627	580	643	615	615	609	626	622	620	605	638	622	657	644	642	626	632	586	605	615	625	613	616	658	616	611	603	646	628	601	638	612	616	585	639	603	594	629	666	653	626	601	651	652	623	606	605	615	592	621	602	635	601	564	575	631	632	614	641	624	597	672	622	616	649	609	616	636	630	610	632	603	610	628	621	611	609	627	634	617	621	615	624	586	610	641	649	630	603	617	613	621	619	606	615	643	628	633	612	622	606	615	627	600	615	643	609	622	633	596	618	663	604	565	637	625	627	646	575	610	625	617	631	620	603	655	643	617	619	659	587	654	630	592	631	614	625	649	589	613	654	649	608	626	596	625	674	627	613	631	625	619	612	590	619	596	642	593	617	615	623	617	613	640	627	603	601	607	608	643	613	641	641	629	618	628	634	646	598	654	617	644	617	619	602	650	612	630	633	622	610	631	621	632	633	634	612	624	600	610	624	641	625	610	645	632	624	655	642	627	632
345	1	1900	84592	393	6	5	205	452	647	663	714	699	693	725	685	662	701	670	643	663	672	673	649	645	659	665	635	647	654	614	645	629	659	658	672	625	620	637	625	660	626	632	646	669	651	672	633	629	634	639	638	650	638	660	663	640	650	635	653	638	614	628	608	621	689	662	618	624	647	616	633	608	652	631	652	601	646	609	627	653	656	628	656	634	622	618	606	622	661	654	614	652	654	617	662	655	672	660	653	677	688	671	660	653	639	684	712	642	651	692	653	690	681	686	658	635	657	649	635	664	651	611	612	616	594	668	641	653	674	639	608	640	593	613	628	635	625	615	615	628	686	641	611	595	649	628	652	623	633	618	604	621	637	635	626	647	630	602	650	644	651	610	637	648	674	669	616	638	641	649	641	605	693	633	617	627	675	615	638	652	584	606	620	654	612	626	671	667	630	629	647	630	651	641	622	644	651	670	645	612	648	656	617	653	635	651	616	648	630	642	611	614	628	646	641	663	643	620	650	611	612	635	611	649	627	637	637	640	627	635	599	623	604	663	660	653	628	651	651	599	598	625	648	669	640	590	635	606	663	592	602	644	610	615	611	666	640	610	629	650	641	635	605	602	655	655	645	615	670	604	632	618	629	645	670	614	650	629	637	661	611	645	624	646	617	611	657	614	618	640	621	615	590	631	608	630	635	614	619	650	615	646	652	626	628	664	621	649	641	597	647	596	611	619	610	595	624	604	657	630	644	599	613	613	635	632	593	668	641	637	607	641	612	645	646	623	607	641	618	601	618	623	636	606	658	676	641	626	630	618	651	640	633	625	604	600	612	661	634	627	632	644	630	674	629	671	630	636	670	633	640	597	668	661	596	652	645	595	621	636	606	623	644	649	668	633	644	641	620	636	629	602	657	645	637	626	618	628	656	639	660	637	646	638	614	641	651	663	618	611	645	648	657	632	586	659	642	640	652	630	607	611	639	625	610	675	631	575	635	607	652	626	612	606	620	646	620	652	627	641	623	600	663	636	673	640	625	605	623	655	638	603	619	639	649	595	624	627	650	642	614	587	657	637	628	607	629	609	605	639	611	657	629	608	680	675	624	626	659	635	620	642	649	629	649	643	614	610	661	640	626	628	631	624	656	669	631	605	680	625	632	640	626	657	612	612	606	652	651	599	623	653	631	621	629	647	628	636	626	628	603	645	617	636	622	627	599	612	646	625	626	665	621	589	640	637	628	658	631	635	610	629	645	629	637	613	608	602	660	650	639	601	622	671	636	645	640	609	620	606	658	613	648	611	638	621	648	592	650	580	698	629	641	632	610	631	610	632	632	620	653	667	639	629	631	628	653	595	625	654	653	599	655	612	650	641	685	617	621	615	641	613	639	636	660	643	649	616	611	656	660	641	613	674	631	649	649	625	630	652	636	638	641	621	649	640	631	650	628	620	597	579	649	622	612	646	635	649	627	659	636	605	582	653	630	639	636	587	682	655	668	609	626	633	629	617	656	651	629	638	664	660	618	616	625	630	626	614	611	620	654	631	605	643	654	668	637	642	621	644	658	578	631	689	635	632	633	615	653	656	657	606	606	610	629	618	599	678	666	611	660	637	653	618	647	664	617	619	639	653	634	607	649	583	609	638	665	625	643	630	655	652	619	637	639	634	644	659	605	630	666	612	640	644	627	643	601	631	618	626	646	626	619	628	649	657	647	626	597	638	614	647	621	619	635	640	632	623	657	624	639	604	637	620	678	653	609	643	620	669	655	620	660	647	646	609	605	623	623	605	616	636	656	639	612	660	636	624	620	604	638	617	650	647	604	639	615	663	638	611	631	608	667	646	605	623	590	616	630	669	628	655	632	654	620	636	632	614	600	630	641	620	617	666	624	587	652	700	602	637	624	651	635	591	617	629	626	635	632	650	634	626	639	638	626	667	642	651	640	620	644	632	658	614	642	634	668	614	649	645	637	629	622	650	614	656	642	646	648	649	625	607	632	637	602	647	635	634	628	618	616	651	628	614	626	617	653	626	636	687	612	618	621	618	627	658	600	647	659	609	665	635	632	655	612	645	656	644	603	651	623	610	617	621	603	634	646	590	617	673	646	621	648	611	645	629	634	584	616	637	664	616	641	619	622	632	615	639	638	640	657	625	686	667	647	617	608	636	628	624	633	644	654	601	651	643	634	619	683	653	645	640	662	628	651	618	614	636	650	607	655	623	608	636	613	624	655	610	649	617	636	612	614	625	632	638	592	633	603	618	663	662	649	672	619	630	634	602	669	613	592	607	638	648	640	652	632	615	637	618	640	640	649	616	630	605	635	664	644	635	621	606	671	631	633	643	621
345	2	2100	84694	386	6	11	142	478	651	630	721	705	703	679	681	645	708	667	709	654	690	676	693	677	656	674	648	630	632	663	667	654	702	676	683	641	639	665	677	667	629	659	683	636	667	688	641	659	672	665	610	653	701	664	638	656	701	662	668	635	668	615	685	686	664	632	659	666	662	679	643	594	654	627	637	657	645	668	652	678	674	661	655	646	603	647	680	692	672	655	679	649	655	590	690	672	627	646	617	624	695	693	674	666	681	717	692	675	674	724	694	723	692	678	682	673	668	692	666	640	649	672	663	667	670	644	646	659	661	650	659	664	645	657	665	640	673	637	638	651	647	670	655	674	662	674	667	674	630	611	635	612	642	629	644	677	649	659	662	654	636	662	661	680	616	668	643	640	655	591	648	645	668	664	672	630	639	682	664	655	612	650	628	670	659	672	639	634	668	670	618	596	651	672	657	655	661	674	629	640	633	636	637	658	640	651	622	650	633	629	645	638	660	633	636	638	632	662	691	667	615	646	653	692	648	695	683	647	637	634	637	668	651	642	678	621	670	654	645	626	623	648	616	683	639	626	668	652	665	635	617	637	633	668	605	675	674	644	663	690	629	661	659	634	608	688	657	629	627	660	634	621	654	675	656	631	650	647	663	629	693	619	675	660	656	650	650	633	660	622	676	648	650	648	645	649	632	625	635	637	643	657	641	664	648	668	621	614	635	637	626	634	675	642	614	661	622	668	632	657	694	632	647	607	647	673	636	629	659	653	624	624	650	653	633	658	655	619	645	639	660	669	699	641	647	679	632	645	665	643	633	614	614	661	645	628	662	636	628	654	641	626	647	620	687	660	631	676	605	653	672	659	633	694	660	609	641	667	671	624	653	653	653	650	654	629	667	632	610	649	652	674	650	591	652	656	671	653	668	690	661	649	630	667	631	615	661	642	640	663	621	611	646	667	640	648	643	645	655	637	649	656	680	666	657	657	674	678	618	673	662	628	646	610	650	627	616	670	656	648	601	658	650	627	656	619	630	663	669	675	618	679	652	645	656	642	640	662	633	633	685	613	632	640	651	668	613	657	653	636	622	625	666	626	624	654	615	693	641	634	650	661	661	635	656	633	624	657	614	598	662	649	663	643	685	649	628	676	612	653	684	651	639	621	624	662	667	621	699	639	662	624	625	661	640	649	666	674	644	629	637	626	644	642	665	640	622	650	655	621	688	631	682	671	667	631	652	636	609	673	624	647	665	631	631	661	618	634	683	658	629	634	621	628	670	659	603	663	656	647	688	636	641	627	648	657	667	637	682	612	681	653	667	660	639	646	628	626	653	622	675	640	642	630	671	597	644	660	668	647	655	620	636	637	611	655	654	650	642	647	663	636	637	638	669	656	691	649	628	672	619	644	630	680	645	650	653	671	651	661	640	640	686	655	618	668	691	658	630	663	680	647	619	655	627	612	667	633	652	662	674	673	628	621	639	629	690	624	660	619	639	709	626	651	658	649	642	645	663	681	659	639	652	688	647	663	657	617	651	665	627	645	628	618	664	650	621	660	655	641	636	648	652	627	644	650	672	654	629	683	623	635	666	614	650	641	630	648	665	651	657	630	640	655	631	629	648	654	671	660	676	629	610	629	651	675	672	646	676	659	636	648	662	638	616	653	659	625	615	662	643	642	642	625	643	673	630	676	631	643	667	639	643	646	701	640	645	638	662	688	646	679	655	665	637	627	665	609	649	647	628	647	633	622	646	666	639	612	668	637	634	611	683	674	642	630	618	642	654	595	680	647	634	614	675	627	608	650	657	635	644	619	639	638	659	624	679	651	666	608	623	649	645	633	653	661	667	661	623	659	625	652	663	673	629	631	664	666	642	638	675	667	625	649	691	642	654	633	605	656	642	641	640	639	663	639	669	655	646	618	613	638	640	683	647	660	671	612	674	664	685	639	642	622	599	661	635	627	654	621	670	653	653	658	645	665	656	646	661	632	644	617	665	633	630	615	665	650	638	675	644	626	622	616	637	636	621	610	651	647	645	666	628	632	629	620	619	660	632	651	637	662	649	682	650	627	654	629	623	618	614	653	630	622	688	636	654	638	616	624	669	665	662	649	682	658	674	637	687	653	653	638	626	641	630	644	648	615	637	666	674	666	678	651	661	610	658	694	659	620	680	639	622	652	670	650	640	617	650	719	681	610	681	626	654	629	668	682	625	680	636	666	646	642	655	658	685	647	651	626	643	650	665	673	666	654	658	681	661	652	610	684	661	634	669	636	643	644	657	663	611	629	649	631	622	636	649	653	646	642	626	633	675	651	665	654	648	665	679	674	690	663	653	602	632	641	626
345	3	3500	84795	405	5	7	33	295	576	624	643	715	684	672	680	650	667	698	687	671	672	638	674	659	671	679	683	648	671	692	653	682	688	703	671	683	697	690	660	631	712	654	660	677	669	659	662	687	689	691	686	685	684	709	718	685	697	683	677	693	688	685	692	666	687	655	678	673	677	672	681	667	696	706	674	665	687	686	659	665	677	697	658	671	722	684	721	678	679	683	703	717	724	704	683	675	684	731	691	691	715	693	687	730	707	743	712	742	707	719	748	739	705	700	673	712	691	689	681	700	672	648	696	682	683	679	670	686	670	669	702	673	669	652	692	665	695	724	679	676	678	652	663	654	677	638	712	665	707	697	688	679	678	687	716	694	681	648	663	684	652	663	689	695	698	698	659	665	659	694	682	671	667	717	651	691	657	649	702	698	699	665	678	670	710	696	663	658	656	689	677	668	652	670	660	669	662	699	679	663	665	707	679	693	665	643	686	660	666	689	653	704	663	684	684	636	674	649	686	683	698	637	658	668	677	718	688	661	657	708	684	662	704	687	684	698	662	665	673	667	686	661	649	643	692	609	660	666	644	698	666	662	684	679	688	683	646	653	687	659	645	665	664	700	652	687	705	696	649	667	693	669	701	700	701	676	677	638	698	654	669	635	663	689	705	647	667	677	678	684	661	671	660	699	662	638	681	663	635	694	650	683	690	708	655	691	701	715	677	696	702	689	673	654	700	665	693	658	683	641	674	685	702	669	683	637	658	677	649	647	711	685	670	711	697	690	633	659	657	689	680	692	665	709	716	692	646	672	679	682	701	702	650	699	675	703	685	663	656	638	695	696	676	665	651	713	655	674	679	644	689	691	678	676	648	648	674	644	696	702	675	672	694	691	683	689	692	677	694	700	704	680	679	671	699	722	635	684	676	694	669	664	642	670	673	651	663	669	689	665	692	662	686	680	655	679	685	661	656	649	677	641	698	682	673	649	628	670	661	695	690	666	651	713	671	643	672	692	678	633	663	686	710	691	692	656	686	674	634	681	687	659	681	663	646	657	652	659	687	689	652	649	689	685	666	696	689	676	680	708	654	665	684	666	673	679	678	708	677	648	651	673	660	643	688	712	708	693	639	636	645	699	695	702	660	669	653	671	685	689	660	688	675	670	688	645	679	675	683	659	675	705	668	655	662	691	622	676	652	671	710	647	667	685	663	717	676	681	707	645	701	662	709	679	659	691	677	638	702	660	670	639	693	659	665	672	680	674	644	670	648	691	697	688	702	690	695	678	693	663	672	651	663	662	709	689	685	652	677	650	700	686	714	689	680	685	704	677	652	676	705	678	650	700	678	650	637	693	659	678	672	689	639	698	663	675	688	657	715	685	677	701	617	674	645	677	674	690	683	708	704	675	692	671	659	654	677	689	677	678	720	640	678	669	701	644	705	702	690	670	684	669	708	685	692	664	661	691	641	660	704	648	672	668	661	682	659	696	654	668	663	642	655	683	671	708	686	680	679	707	668	698	649	672	685	660	721	651	655	676	692	699	684	681	665	661	677	638	665	668	696	683	656	696	649	674	677	661	654	698	652	692	666	654	695	661	659	664	708	661	671	679	652	687	715	644	676	672	682	674	663	703	680	678	655	660	703	683	640	674	699	615	674	706	670	677	693	667	695	632	695	648	708	655	681	669	658	689	673	687	640	643	723	670	641	659	634	688	730	706	641	657	616	725	638	673	706	682	668	666	669	664	671	678	713	666	644	709	698	679	702	654	687	688	661	674	659	685	659	654	654	677	684	679	666	666	699	681	639	662	666	647	672	715	643	635	698	672	694	713	661	672	658	699	711	664	632	672	680	679	693	664	645	664	700	655	636	701	676	682	671	665	640	663	688	668	632	705	670	660	655	714	664	671	638	643	669	702	648	710	690	676	685	663	654	652	718	683	665	659	664	669	672	659	670	675	677	667	688	681	663	645	683	616	644	681	690	674	666	686	668	696	708	650	683	639	723	686	668	661	645	650	651	682	675	698	666	704	671	699	639	668	693	634	650	693	657	677	696	688	704	641	681	643	641	686	692	694	704	749	657	642	698	644	644	691	657	692	675	669	688	664	667	684	660	683	677	670	650	674	672	647	666	686	699	670	687	659	674	712	669	637	689	665	651	673	662	666	689	692	652	688	675	669	656	672	688	639	682	661	677	711	636	682	650	673	684	662	672	677	694	669	691	627	640	726	653	720	698	704	682	633	656	708	653	705	686	656	653	688	641	717	657	672	691	698	651	695	714	682	690	715	677	667	628	683	661	652	650	699	659	640	684	668	627	673	643	619	659	686	704	723	668	689	675	687	688
345	0	2700	84897	388	4	9	37	207	526	569	659	656	680	688	689	708	704	680	684	702	669	754	709	714	732	702	695	712	719	767	750	709	729	709	706	698	698	722	728	728	747	704	701	715	724	750	694	746	721	716	714	712	689	675	702	699	719	735	726	676	673	726	747	690	728	710	727	724	722	704	711	729	722	702	714	725	709	689	675	693	716	671	687	738	698	712	710	703	727	682	707	728	747	733	721	729	753	752	741	771	773	728	771	729	770	733	790	756	780	728	718	751	738	742	754	722	713	740	733	712	713	716	666	698	703	710	705	708	729	676	719	740	701	749	713	718	689	726	714	699	713	672	718	738	701	725	708	722	716	683	695	702	742	714	686	742	739	714	682	732	721	736	724	690	705	698	698	691	687	668	744	715	700	703	702	768	667	679	672	746	709	729	708	712	712	679	734	701	742	730	707	678	727	705	712	699	694	716	690	756	689	734	708	720	715	684	705	692	717	689	703	706	702	691	697	751	706	723	725	693	675	693	729	691	710	723	714	694	684	648	714	699	679	700	681	699	756	686	682	693	739	682	716	728	686	717	708	694	718	729	734	707	681	745	703	690	699	718	712	710	708	696	706	716	683	684	712	749	695	711	693	725	703	653	726	703	701	714	665	753	698	694	707	678	726	662	718	691	688	708	673	707	724	692	691	697	740	681	703	727	730	670	740	689	732	692	731	696	645	708	755	686	747	732	694	707	698	715	651	688	711	712	698	702	706	732	699	706	718	649	723	730	718	709	679	694	754	700	722	718	699	708	720	721	745	728	706	714	756	724	723	690	678	689	706	700	733	692	726	692	731	683	699	702	699	680	696	674	713	723	699	699	731	698	740	706	732	707	727	710	690	691	700	717	724	714	674	678	699	723	675	708	735	700	730	697	680	698	695	709	685	703	687	722	650	695	691	738	706	698	689	708	709	697	728	742	723	696	704	704	704	701	720	716	698	715	734	723	731	707	710	719	688	707	692	712	708	748	712	684	713	694	702	695	727	709	726	717	725	691	718	722	708	693	694	703	738	706	699	694	685	713	732	734	728	755	701	696	704	702	699	711	730	684	705	657	718	711	733	694	665	726	719	692	690	721	728	725	732	720	724	690	710	687	697	721	712	669	731	684	719	692	670	729	692	667	712	720	701	720	707	668	705	740	701	704	719	706	752	702	708	694	707	694	686	734	686	729	698	685	710	711	726	691	723	747	732	727	687	698	685	698	722	680	733	704	729	732	715	714	698	767	712	690	695	711	708	686	702	725	698	671	732	669	741	696	732	695	694	733	709	746	715	698	703	706	691	703	714	722	700	715	675	714	708	700	690	698	732	683	705	722	706	710	666	693	756	701	703	705	726	698	711	701	691	712	659	707	727	673	710	686	739	707	711	652	685	698	678	688	713	696	669	716	715	715	731	676	729	676	735	715	690	697	712	734	699	698	718	702	711	711	733	705	700	729	706	709	703	728	693	686	720	708	681	705	665	666	754	697	727	683	734	706	716	673	706	705	702	687	664	708	704	707	682	705	713	723	686	709	724	698	712	698	694	713	712	702	714	697	704	670	705	641	700	697	688	691	669	714	721	716	677	740	696	698	741	722	692	701	730	679	713	742	676	685	717	681	725	689	730	685	746	667	729	719	692	710	732	711	742	720	722	702	731	693	692	721	758	707	711	693	693	686	730	671	690	699	689	718	696	705	671	740	701	735	673	693	666	692	683	726	723	714	717	687	731	702	705	719	721	730	698	707	681	718	713	706	703	706	720	700	705	732	710	721	688	695	698	711	685	702	725	675	689	685	707	713	693	708	689	714	737	682	722	653	708	683	703	674	712	728	671	738	714	715	657	702	694	705	691	716	738	698	713	704	712	687	700	751	739	689	689	695	677	679	714	702	698	734	712	664	691	775	733	691	697	698	697	684	680	713	692	729	731	750	726	708	720	716	688	715	734	732	750	673	693	733	712	679	697	686	683	729	698	716	717	703	715	737	703	681	698	716	713	682	717	722	721	682	670	669	729	654	709	710	729	744	723	690	707	719	700	697	686	739	699	717	707	706	677	713	700	694	722	688	678	710	759	698	680	667	697	733	733	672	706	719	703	686	687	713	721	709	664	712	721	693	692	664	736	654	700	692	712	743	691	726	735	700	704	701	701	731	681	697	661	690	702	699	688	682	720	695	724	695	689	676	683	659	677	725	713	679	740	717	681	708	725	700	704	655	713	681	718	721	758	662	697	713	739	680	689	726	731	707	744	685	702	687	703	678	708	718	687	723	692	680	694	704	704	701	704	712	690	691	739	716	685	713	705	719	703	727	717	715	722
345	1	1900	84999	393	6	4	118	436	683	682	756	757	764	729	715	699	737	713	728	730	701	717	727	734	717	697	749	760	742	744	751	727	725	742	716	702	734	713	708	696	708	720	727	690	705	709	719	720	747	761	722	725	739	733	755	731	696	710	743	706	683	694	727	703	669	725	739	731	725	664	740	653	718	738	699	722	692	740	768	775	722	710	665	738	758	701	709	718	734	668	736	704	733	768	720	748	743	732	723	749	748	758	740	700	744	722	748	736	749	717	722	730	719	738	715	718	742	735	717	693	720	740	719	751	700	711	718	727	733	708	735	731	708	714	703	750	738	736	718	726	736	718	741	761	726	751	710	736	729	713	711	717	728	715	722	717	742	723	723	718	707	730	732	744	737	729	739	720	734	702	706	740	724	724	750	694	716	734	689	698	726	742	702	727	763	728	769	705	679	737	722	695	716	739	693	730	718	705	722	727	732	709	718	726	735	740	710	681	731	730	728	723	705	692	714	723	705	740	717	729	730	690	705	668	695	727	737	711	721	716	727	763	700	730	729	706	714	729	740	713	752	694	758	736	733	735	683	731	686	705	706	673	750	748	695	757	717	735	758	736	695	731	734	681	738	728	730	736	717	739	729	698	728	687	703	722	735	732	738	701	727	746	672	738	741	716	735	723	707	751	718	716	728	729	712	749	740	742	693	702	671	699	732	694	711	735	746	719	723	719	724	727	726	723	726	697	686	727	685	751	724	737	710	754	758	730	749	733	741	715	679	718	718	721	663	733	736	755	704	733	720	725	707	727	725	722	703	723	724	723	717	734	728	714	762	720	726	732	705	740	729	711	704	712	708	717	725	720	715	708	718	742	723	725	740	738	715	751	705	745	746	715	753	720	692	728	710	718	710	745	732	724	721	730	738	750	717	749	724	691	734	728	740	746	720	727	717	692	672	714	699	740	703	745	693	700	745	722	764	712	698	746	703	689	725	719	718	719	742	727	718	695	737	676	730	706	726	715	728	672	756	699	727	718	704	754	722	702	761	710	738	703	758	742	720	707	734	731	724	704	709	706	726	722	697	715	718	689	742	719	713	718	747	710	717	724	717	735	742	712	711	712	753	736	691	723	711	710	739	724	706	730	718	697	735	738	665	740	729	727	677	724	739	736	725	758	727	726	718	742	711	722	708	697	755	717	742	737	699	707	729	701	706	709	688	705	726	693	673	717	740	699	734	688	719	707	770	742	709	678	707	738	725	721	730	717	745	717	722	703	726	726	741	711	746	711	772	711	743	735	701	720	789	717	720	707	757	741	713	734	723	727	686	687	736	719	718	735	730	736	706	669	731	718	691	733	730	724	718	727	721	711	731	723	756	693	753	695	705	723	709	707	710	711	739	730	698	691	688	694	709	731	760	737	698	726	718	726	703	687	709	764	702	691	749	745	723	735	697	677	698	720	721	723	716	696	737	718	730	718	736	744	735	731	739	731	716	714	731	729	721	760	687	751	741	720	728	707	743	680	715	736	746	723	723	747	761	700	727	695	720	729	746	689	748	713	705	698	706	742	741	682	760	718	755	713	682	721	709	739	740	721	727	712	703	725	717	691	701	707	758	736	751	683	740	727	745	740	753	723	710	717	725	747	731	734	685	718	719	726	718	698	740	720	727	719	735	732	722	704	730	722	741	781	685	703	766	716	732	699	714	709	704	738	711	693	727	726	740	728	683	725	697	729	737	735	690	689	711	725	700	706	740	771	705	712	706	736	721	705	712	709	727	718	739	668	741	743	735	717	731	717	705	715	715	678	715	758	721	718	740	718	776	736	707	728	712	717	737	733	695	747	741	692	713	720	719	706	754	708	665	697	743	739	682	697	729	707	742	727	723	711	704	734	689	700	697	715	722	690	729	683	718	745	708	685	750	717	723	704	745	704	705	734	704	697	754	714	732	768	714	668	705	711	736	716	734	731	762	706	726	680	692	741	731	723	718	677	697	709	705	715	747	711	712	732	692	706	703	697	754	733	730	734	708	720	686	748	744	743	728	705	728	679	763	670	705	736	721	727	721	738	749	691	716	731	712	749	711	708	735	752	712	685	735	699	760	730	731	729	721	692	739	719	738	723	682	711	760	733	735	739	720	765	739	694	746	733	726	723	763	757	744	724	714	732	700	705	722	732	699	729	719	711	747	723	718	757	712	700	733	726	751	709	714	693	729	761	720	712	724	712	732	731	697	707	735	740	719	713	780	705	711	682	734	741	695	703	703	713	751	691	713	730	715	699	720	727	738	716	752	717	735	702	749	693	697	694	753	731	745	737	729	721	743	700	735	711	719	707	655	703	737	699	759	711	722
345	2	2100	85101	397	6	5	71	391	664	652	748	720	735	743	700	690	694	714	749	748	749	713	766	714	745	712	726	718	718	703	696	704	720	700	717	712	739	740	740	770	701	700	724	729	741	737	708	712	710	725	709	704	694	716	731	739	731	744	679	723	703	717	686	723	721	769	699	726	732	723	734	743	678	695	736	724	745	719	692	694	708	721	735	729	723	735	702	742	698	758	716	704	719	729	714	738	714	734	736	757	718	726	714	746	746	733	741	783	757	752	746	728	745	761	719	711	701	705	705	725	704	716	691	704	713	677	720	722	676	720	739	713	732	731	703	736	716	750	745	711	700	717	720	691	747	725	728	710	768	704	713	681	728	681	732	717	692	730	692	707	700	684	720	683	719	719	729	714	724	700	725	703	703	733	747	698	709	681	702	744	682	695	731	676	732	648	679	746	709	693	689	695	716	709	706	705	729	734	676	650	727	736	690	727	701	685	684	726	740	702	750	736	688	724	708	677	724	730	694	733	729	737	690	717	740	734	726	694	735	709	715	746	712	681	675	682	715	724	707	720	705	745	747	714	719	698	689	729	728	690	715	747	748	739	723	703	698	717	732	671	714	717	717	689	711	695	689	702	712	752	720	726	701	705	724	676	709	704	705	705	700	698	698	722	682	734	693	710	691	723	684	696	686	717	742	713	694	697	693	702	722	683	726	694	726	739	687	694	708	722	723	717	707	671	672	738	687	707	706	688	695	707	701	709	699	709	697	726	714	707	709	714	690	728	726	720	707	721	724	691	704	725	763	709	721	708	689	698	687	670	723	769	708	700	732	663	703	709	703	693	730	706	709	693	704	716	746	700	761	718	696	667	688	731	693	723	710	700	719	707	697	708	710	735	710	699	680	701	726	709	683	691	680	695	732	699	724	744	745	693	687	720	723	698	727	715	717	718	678	718	641	731	696	724	704	700	706	732	689	668	726	760	696	710	702	770	682	700	709	700	715	745	726	714	736	725	687	731	713	704	718	676	692	723	725	721	736	711	752	696	717	709	725	697	746	702	717	725	709	710	698	744	698	682	750	716	698	704	726	738	754	735	710	703	710	686	665	756	720	672	726	725	710	728	728	717	722	690	713	731	687	722	750	756	709	740	675	733	664	719	705	733	703	712	697	712	730	741	740	708	688	701	721	706	734	699	703	725	708	697	724	717	721	673	712	699	710	703	714	701	703	718	664	690	748	700	709	710	729	717	708	709	702	687	727	746	743	710	697	719	729	684	729	709	717	716	763	697	708	713	719	722	714	677	700	704	748	710	724	695	688	716	719	707	725	717	683	675	737	730	727	736	727	695	708	720	719	725	714	716	734	720	732	706	728	711	720	733	690	728	709	683	734	680	722	759	704	731	763	720	724	730	728	720	706	715	701	708	718	709	727	701	722	695	747	708	687	675	676	701	743	694	737	702	743	722	705	721	724	717	695	713	733	704	734	672	721	762	713	724	697	723	717	728	669	705	735	710	696	738	680	706	720	731	710	711	716	679	691	720	712	723	721	699	701	670	732	708	727	693	700	676	722	711	737	755	710	710	715	702	716	735	673	716	714	741	678	741	691	740	707	746	719	725	677	713	749	693	703	725	713	698	700	711	704	689	698	721	710	712	716	717	741	743	739	716	747	675	711	739	697	749	710	735	687	720	749	713	755	708	681	720	728	696	698	716	703	701	711	722	726	662	672	717	695	698	723	717	699	695	739	707	684	728	709	706	688	721	739	723	750	735	728	662	741	749	689	730	709	730	702	667	713	715	723	703	719	724	730	723	725	737	712	675	700	709	705	715	689	708	720	706	716	715	673	730	691	715	667	686	731	715	701	704	734	749	675	730	712	736	682	732	722	723	750	696	674	731	693	696	724	690	739	713	689	737	733	714	750	716	717	695	726	755	684	714	713	695	696	750	744	671	733	708	686	691	706	739	714	706	704	713	719	693	729	734	763	689	729	724	668	750	725	736	710	726	700	731	711	717	687	716	747	685	690	663	723	722	719	706	700	725	732	736	712	743	688	739	691	692	742	693	682	732	740	708	714	716	742	704	740	677	686	692	725	687	709	703	686	745	698	690	724	752	719	765	697	674	752	710	725	727	707	710	677	720	722	714	692	721	703	705	718	713	732	742	716	703	741	691	674	690	721	681	743	717	713	721	737	681	729	699	727	703	708	714	714	699	716	713	686	743	736	724	749	733	725	731	718	764	698	733	725	700	717	725	717	724	734	725	735	678	706	724	704	733	723	699	738	735	730	732	685	752	697	714	682	726	714	710	680	725	723	710	702	712	712	735	682	694	692	705	718	729	727	715	735
345	3	3500	85202	394	8	4	29	245	566	593	703	653	721	703	680	722	725	709	718	707	738	749	715	706	744	762	704	721	739	716	740	725	762	700	710	701	723	704	725	762	742	716	736	741	738	727	712	697	775	698	710	767	716	711	731	711	697	758	765	701	693	724	691	731	733	709	727	748	721	692	737	725	702	728	709	718	691	717	703	708	700	729	730	737	728	732	741	727	712	745	704	705	729	721	714	726	691	736	726	740	769	753	751	752	748	740	790	732	785	742	775	752	690	751	728	723	742	728	738	700	727	707	730	738	706	737	691	733	745	725	722	763	700	760	732	735	731	705	765	734	741	718	729	753	691	702	751	715	751	727	739	734	769	704	694	777	749	701	717	702	722	713	746	720	706	689	701	724	743	729	745	710	690	735	730	706	719	732	685	761	696	682	743	745	754	741	748	762	773	675	731	706	726	764	768	726	678	736	724	745	713	714	743	729	745	749	735	720	709	692	733	733	713	733	687	747	718	751	728	743	716	726	683	721	742	712	736	709	741	737	716	682	709	723	722	718	711	748	725	712	734	728	742	727	736	754	720	749	709	720	709	732	718	716	722	759	727	759	750	729	736	705	707	721	687	745	702	741	691	715	723	743	721	734	731	742	654	732	696	687	722	707	719	706	713	714	710	694	721	713	715	715	766	701	689	712	727	702	724	684	708	726	714	696	743	708	739	757	741	729	726	723	731	735	697	743	725	700	733	688	713	739	734	691	704	720	719	704	731	718	728	709	726	747	777	705	722	739	717	741	696	732	699	727	736	734	742	742	690	725	698	710	710	725	725	720	722	706	697	746	734	743	701	698	715	753	708	699	717	713	737	722	696	693	676	713	696	726	743	700	720	773	720	742	729	725	711	736	727	722	722	719	685	725	731	733	746	721	699	742	713	769	724	732	742	708	706	758	728	715	726	758	716	728	721	727	704	739	690	719	734	730	733	731	729	738	700	763	681	743	703	746	743	698	684	759	719	749	678	726	718	684	747	688	746	706	690	707	736	718	739	759	701	738	729	724	740	712	727	735	706	706	742	723	706	736	723	732	713	751	729	730	738	719	714	707	715	745	708	694	727	737	708	712	707	691	710	719	743	727	765	713	711	688	733	728	705	717	731	714	741	749	716	731	716	742	745	719	690	733	749	753	709	727	721	722	678	672	722	724	713	712	743	710	702	744	684	724	715	721	724	707	718	760	721	711	725	742	712	705	708	724	747	703	716	719	742	694	723	726	732	741	733	712	697	695	745	728	709	718	727	703	724	746	731	708	720	709	688	719	711	741	725	748	729	743	703	736	707	703	711	725	707	711	749	694	706	737	764	731	702	705	694	702	743	748	712	728	741	710	752	708	729	728	734	700	762	691	776	684	723	722	747	693	710	719	713	741	717	742	704	701	735	741	699	725	733	687	717	749	714	740	742	720	725	747	744	742	706	701	731	704	725	696	720	734	760	733	710	715	746	704	683	721	702	734	696	788	713	720	719	682	740	691	709	761	734	715	753	686	727	718	707	707	723	713	689	741	722	716	716	703	748	717	734	703	723	783	704	742	719	749	755	692	712	691	731	742	745	683	694	720	736	701	727	757	716	739	744	726	692	712	695	705	726	725	694	733	711	730	734	761	736	708	732	687	716	734	766	700	744	681	724	722	697	719	695	732	734	733	747	690	735	739	725	707	778	691	729	741	754	758	715	711	709	720	755	695	702	734	712	718	721	757	757	718	740	706	732	773	724	708	718	728	737	716	748	715	727	723	730	763	727	712	705	700	698	731	710	732	714	711	712	730	722	718	692	681	695	751	738	700	691	695	711	752	735	734	723	720	718	711	740	735	731	729	759	703	726	728	733	687	730	692	748	748	729	721	717	737	747	752	727	736	677	723	703	754	730	707	734	676	713	721	719	758	705	723	715	680	728	759	744	718	724	762	724	714	722	701	763	737	710	729	722	742	726	705	710	726	699	739	712	749	718	692	726	697	720	729	719	711	712	718	704	697	750	710	701	730	712	765	701	725	721	702	728	759	722	746	749	726	701	719	705	726	744	681	738	753	747	708	711	719	697	731	731	745	717	706	756	745	723	699	727	726	750	713	746	711	704	708	749	706	710	712	733	725	694	711	708	747	723	731	722	703	708	698	719	708	714	740	735	684	747	676	700	766	703	724	737	713	697	710	720	781	695	769	746	705	694	731	745	693	712	726	694	756	710	676	685	764	704	735	715	732	695	751	719	722	735	741	724	733	720	737	688	731	719	688	700	733	711	731	689	736	720	690	767	735	730	722	714	744	700	685	734	753	697	719	749	722	705	750	747	722	695
345	0	2700	85304	393	2	1	10	152	483	548	656	588	673	633	653	696	692	678	670	692	718	697	710	706	722	749	726	744	707	727	701	729	725	724	722	716	712	742	715	722	736	734	650	737	726	718	707	717	750	716	702	713	722	688	738	710	710	738	740	679	733	749	754	720	754	755	691	717	747	721	702	707	758	734	739	696	713	693	731	716	732	718	732	675	727	744	716	712	706	754	714	756	724	736	698	739	735	757	761	742	800	755	775	771	759	757	775	761	751	765	790	757	732	765	734	702	749	718	710	687	725	704	735	703	704	722	723	752	718	709	705	734	729	696	704	752	691	709	715	701	732	732	668	687	703	710	718	709	717	720	712	751	691	725	718	713	720	676	735	700	701	745	720	719	706	718	728	705	718	718	711	719	718	709	712	712	748	725	730	711	714	724	679	707	726	690	723	714	691	702	735	704	730	738	718	721	762	681	730	745	695	705	713	720	733	712	691	737	706	773	757	726	701	692	753	716	732	692	684	720	729	695	714	691	750	726	716	716	714	709	744	722	677	735	737	717	702	712	751	680	704	722	688	725	738	714	727	724	722	723	711	718	723	723	748	748	735	716	722	732	713	750	748	784	704	721	714	727	713	750	714	728	732	707	717	682	728	722	714	688	713	693	714	739	731	752	719	719	735	702	682	758	713	690	716	662	689	703	727	746	709	701	723	694	689	685	754	703	705	695	708	727	706	699	695	690	714	697	743	685	678	727	726	694	683	673	692	746	736	716	718	722	711	748	694	706	713	750	671	701	691	698	734	732	707	727	715	691	753	703	757	728	690	721	709	758	716	693	722	707	706	731	679	715	712	683	719	695	747	718	742	710	721	702	695	718	684	748	722	693	708	743	717	710	687	675	727	728	722	715	724	717	690	722	726	689	731	710	685	735	720	703	714	693	717	678	698	707	704	719	715	736	711	715	681	726	718	706	725	698	695	720	715	730	706	682	740	720	710	706	726	709	730	706	717	692	746	706	717	711	703	737	674	721	679	678	706	732	693	727	720	705	717	731	714	698	722	755	694	732	765	712	683	716	723	690	732	716	711	738	744	679	714	691	727	718	748	698	762	758	686	733	726	729	716	735	716	706	710	661	704	733	750	750	705	712	744	758	719	716	704	706	712	736	726	741	734	722	736	690	657	710	723	715	716	661	697	707	715	699	728	694	682	710	713	724	707	704	694	746	701	707	730	689	728	692	746	693	736	694	698	695	738	718	760	709	720	695	709	714	729	711	713	723	723	750	737	725	694	706	681	723	720	754	703	698	684	727	736	739	681	718	715	691	677	718	738	705	703	723	727	712	693	706	715	716	714	727	695	708	691	658	715	689	699	711	695	729	712	738	719	707	709	697	716	667	738	715	701	708	704	706	732	736	707	734	683	726	720	711	738	691	724	674	731	722	731	711	704	689	677	749	720	741	728	745	721	717	695	720	721	680	720	703	719	730	706	750	749	727	685	734	679	730	711	719	731	725	679	708	732	709	684	701	697	725	683	714	773	717	715	745	703	723	703	674	726	695	692	695	702	739	715	750	693	708	741	756	676	698	704	692	695	694	716	741	720	735	730	680	728	726	708	713	733	686	720	698	714	703	715	682	722	712	744	648	715	711	704	705	703	723	740	704	674	730	708	716	704	689	699	707	717	727	701	711	701	709	726	703	699	694	722	688	712	709	693	735	761	695	748	752	693	695	751	710	710	698	721	745	716	693	717	759	713	717	722	724	722	701	734	674	735	737	680	690	731	675	741	714	720	713	746	695	696	705	730	742	744	703	734	688	718	713	712	733	704	739	696	691	698	696	714	713	745	756	675	696	703	727	717	752	696	713	712	689	730	720	685	720	744	720	720	741	717	708	708	703	736	737	746	733	719	683	733	717	749	712	711	706	714	716	711	725	740	717	694	741	756	742	712	724	731	694	713	735	705	747	754	712	703	757	733	701	705	709	698	731	716	689	706	739	750	716	750	729	669	729	702	725	725	731	719	707	713	744	718	707	708	689	709	682	711	713	732	724	726	692	691	759	750	695	731	730	716	729	703	713	738	754	711	682	710	724	711	702	689	706	740	726	703	705	747	724	674	746	722	717	689	733	710	714	714	696	712	719	733	720	754	736	740	713	731	704	718	726	770	728	733	715	691	681	751	723	692	721	735	738	697	689	697	712	704	723	692	739	718	712	731	732	743	707	734	743	704	724	719	729	733	709	732	735	709	750	756	712	724	693	694	738	679	713	706	705	672	762	722	698	682	723	678	713	721	704	737	736	694	720	736	688	719	696	679	723	722	720	728	704	736	678	712	657	702	717	712	723	725
345	1	1900	85406	396	1	3	213	512	672	696	740	744	745	736	698	717	697	720	712	714	695	721	738	706	708	702	705	691	665	681	696	680	701	683	714	708	700	653	705	750	725	690	705	710	686	700	697	711	710	715	678	719	680	699	694	722	659	686	705	699	711	682	721	691	684	680	694	716	711	692	677	692	692	666	717	708	669	703	707	724	727	696	701	715	693	718	715	679	720	708	674	690	718	676	673	707	714	723	695	713	722	690	728	723	723	710	810	709	745	712	710	723	696	722	733	708	688	690	729	703	693	722	693	697	674	669	703	677	710	681	680	721	726	719	688	722	723	692	688	726	643	711	719	706	711	728	696	711	694	707	714	729	709	691	704	673	706	711	689	678	694	692	683	718	676	703	706	668	676	691	686	738	704	715	683	696	693	666	747	708	722	692	737	693	710	684	682	712	692	683	716	728	711	711	706	671	696	704	720	658	697	692	681	718	689	715	711	694	696	674	712	709	708	693	697	693	662	690	658	686	693	698	704	657	685	678	698	723	698	646	689	680	730	672	706	696	706	721	673	690	717	680	730	676	697	721	731	721	705	698	723	691	662	719	677	693	697	696	731	714	693	663	695	688	682	660	709	680	697	693	709	685	702	697	658	709	675	675	693	731	680	665	643	736	692	689	698	687	704	691	705	741	685	709	701	700	750	676	715	698	685	663	683	672	710	668	699	712	701	648	713	677	674	691	683	687	690	699	692	711	722	677	701	662	710	696	694	714	709	677	689	710	660	683	677	693	667	639	685	680	696	682	684	703	691	734	696	673	680	714	679	679	676	706	675	670	684	707	708	668	674	709	714	663	713	708	718	670	721	672	701	694	706	684	697	680	697	671	705	682	683	669	655	709	677	686	686	702	707	674	683	683	698	685	698	680	686	688	732	702	687	703	741	706	674	686	726	699	710	677	665	714	712	703	712	711	697	656	720	690	725	682	683	729	678	720	688	674	707	694	693	677	662	683	714	699	711	692	681	696	714	662	646	720	672	695	689	686	689	681	716	685	659	716	688	691	710	707	728	707	678	682	679	695	711	712	686	734	684	723	712	673	740	703	684	682	656	673	680	666	698	684	701	678	703	682	676	679	679	677	690	691	683	725	692	682	726	678	714	678	695	713	646	712	678	689	709	685	700	733	688	708	715	752	707	684	655	700	718	675	680	678	656	696	685	704	737	694	694	663	706	712	658	688	692	682	696	694	709	654	701	698	680	693	714	722	731	679	689	723	714	697	683	689	683	703	703	685	712	684	674	722	702	699	729	667	685	702	681	685	666	692	734	690	699	644	717	682	735	646	704	725	701	710	705	718	699	727	649	725	672	670	685	732	677	679	731	706	689	696	692	690	704	690	691	701	684	714	695	681	707	703	703	675	695	684	736	675	706	726	660	667	705	707	701	690	689	690	690	694	708	696	705	677	669	699	699	706	729	690	667	725	706	668	702	716	703	695	680	681	695	672	680	683	673	705	670	683	704	705	666	683	687	691	735	691	702	766	665	700	710	687	705	722	683	695	681	723	706	712	757	649	704	703	727	642	689	707	707	676	692	718	672	685	746	692	718	716	689	687	699	720	698	687	692	691	662	717	671	724	673	704	716	652	708	687	719	673	675	728	649	719	712	689	706	736	721	692	741	690	711	675	682	697	681	690	682	730	669	729	692	708	715	644	687	690	693	717	668	695	709	690	667	695	682	699	690	697	688	725	669	716	698	639	698	706	725	723	711	663	690	694	705	704	724	741	694	704	706	659	708	671	704	700	729	678	666	668	724	714	682	660	684	676	727	659	689	674	709	708	675	698	678	676	689	686	703	718	726	689	673	717	694	684	702	691	688	689	670	697	711	672	712	677	728	693	717	661	676	709	697	733	684	718	714	671	708	705	699	733	657	707	671	687	721	695	704	704	715	710	688	671	686	719	720	697	667	696	694	688	718	664	724	709	714	695	735	689	694	684	691	677	723	707	727	707	697	694	688	682	678	692	712	685	723	656	662	702	668	710	678	690	710	673	678	684	699	705	683	734	695	693	675	674	696	707	692	703	698	703	699	707	673	701	716	670	702	687	700	701	728	697	710	708	680	698	718	715	689	708	683	704	704	686	713	728	719	696	668	687	679	682	693	658	703	693	700	677	693	668	677	712	709	700	698	688	687	725	693	715	746	668	700	665	685	698	707	738	679	725	674	678	701	704	712	707	686	703	704	642	703	728	701	682	698	712	684	695	675	698	679	714	673	708	691	711	692	711	669	712	719	660	698	701	705	673	684	700	696	701	700	715	739	701	699	709	715	736	689	659	704	670	676	674	709	706	718
345	2	2100	85508	394	3	6	219	497	674	659	735	712	749	676	705	686	714	727	709	700	712	660	747	663	707	704	699	676	703	690	687	702	656	646	706	661	702	690	689	704	669	713	664	705	659	701	685	715	690	698	681	697	679	666	666	664	706	693	713	682	652	703	680	689	712	666	683	690	647	717	715	698	685	660	648	670	663	636	680	687	684	653	689	679	679	671	694	692	672	659	690	715	706	649	673	716	751	677	682	675	694	738	700	735	712	716	673	728	697	700	678	679	712	670	683	686	667	671	658	676	673	647	686	682	701	678	721	674	689	655	690	675	659	658	682	644	679	687	647	683	671	694	678	684	735	686	678	712	668	686	641	706	652	645	652	659	674	653	690	713	659	691	707	689	661	681	670	712	680	645	678	684	711	711	653	673	644	656	666	642	679	701	683	726	669	646	688	699	692	659	678	654	639	677	683	684	668	650	706	649	694	664	671	680	671	669	667	684	663	665	707	730	670	658	679	644	687	665	719	673	665	669	683	669	686	705	679	688	714	702	672	677	693	703	677	701	678	653	679	680	664	666	683	707	630	657	685	689	645	656	651	642	698	686	662	660	672	642	689	656	685	730	682	692	698	648	660	695	724	690	658	706	675	644	663	691	675	669	692	679	692	646	665	671	675	634	646	669	688	673	689	675	681	659	624	667	652	712	679	662	651	673	666	694	680	646	664	652	643	689	654	673	674	670	698	680	659	645	715	672	706	667	641	698	705	732	674	668	668	686	722	690	701	668	694	655	685	642	691	642	657	684	678	683	687	653	687	644	653	658	681	649	723	664	662	698	690	655	650	693	693	685	647	689	704	694	677	704	667	653	681	704	677	705	697	665	639	683	665	690	721	684	685	660	649	701	695	696	675	662	705	658	676	695	629	657	660	666	672	658	659	656	644	669	682	684	644	655	691	630	681	678	663	705	661	637	651	691	671	669	650	677	678	667	670	707	664	689	665	666	677	692	638	697	666	650	671	692	687	679	695	664	701	686	707	647	676	655	651	684	660	651	686	656	698	690	659	698	682	649	656	643	678	690	682	650	694	698	667	683	678	710	685	658	711	677	652	695	660	647	693	709	677	643	691	655	703	665	627	695	694	661	698	664	674	681	698	645	701	671	692	654	668	680	663	642	689	674	679	682	690	676	703	645	686	673	639	691	661	673	702	650	668	718	690	666	682	685	675	692	682	688	683	639	682	653	674	664	650	672	679	687	627	643	708	678	711	641	654	643	661	667	679	693	670	648	691	688	663	693	690	680	713	663	709	707	637	669	680	648	699	666	679	673	687	661	672	730	633	699	679	675	698	657	679	675	676	681	686	705	720	657	684	682	655	712	696	691	676	687	704	697	687	661	658	689	672	678	677	646	692	665	653	655	711	694	679	676	666	698	673	649	706	699	682	685	662	677	676	671	663	680	684	661	621	625	701	674	664	696	648	686	690	670	650	663	625	686	665	647	706	657	675	684	681	684	637	666	654	675	669	700	674	662	687	681	687	641	681	637	681	664	689	683	684	714	652	676	720	679	664	636	673	684	658	687	694	695	712	700	673	703	643	694	638	665	660	653	718	672	694	653	697	675	690	664	663	671	677	625	669	713	623	638	701	657	673	668	708	679	682	682	682	688	647	690	678	692	682	642	646	689	657	705	676	692	653	677	681	686	659	689	678	694	647	691	653	674	681	678	682	660	671	739	649	663	699	698	663	686	672	655	736	668	659	707	729	683	656	654	676	676	670	655	667	646	680	666	673	654	684	704	672	682	687	681	667	684	664	665	683	693	672	650	661	654	656	687	699	683	675	680	699	674	680	686	669	665	690	707	692	681	641	674	695	619	675	658	681	668	654	702	672	683	660	703	660	673	685	668	693	688	697	662	686	673	675	679	668	679	664	644	707	684	715	648	639	685	667	648	692	683	665	662	708	673	688	680	691	672	687	648	711	700	628	689	677	654	690	647	673	692	659	687	680	679	664	683	658	675	661	628	676	688	688	717	674	674	678	663	680	689	631	689	667	655	660	627	645	695	653	672	640	653	674	709	660	686	649	656	662	681	677	681	661	702	700	707	690	657	647	696	698	683	681	656	656	639	676	694	696	650	675	676	646	656	707	655	653	703	709	670	645	695	663	712	662	665	676	684	683	662	651	723	675	696	682	662	653	714	631	682	714	694	651	681	663	667	677	711	650	640	688	658	663	695	703	684	662	684	699	663	659	698	694	654	666	660	715	690	674	656	673	656	667	652	732	675	690	692	667	665	675	686	638	690	652	651	659	644	644	667	659	721	706	697	671	714	671	676	704	664	659	680	645	702	656
345	3	3500	85610	386	4	2	177	483	669	667	751	752	756	715	709	689	691	675	713	701	720	724	695	705	691	710	721	692	699	705	708	697	701	669	740	697	676	677	679	713	723	673	705	680	682	676	668	713	661	708	705	675	674	704	689	672	735	672	734	711	682	664	693	699	706	700	665	683	692	703	667	655	694	654	718	613	650	733	674	687	667	704	659	691	672	698	703	657	742	651	686	716	714	703	744	652	727	744	734	702	731	721	703	770	749	720	739	744	738	713	703	673	734	727	659	660	679	665	688	693	662	678	661	686	663	670	700	672	686	683	650	692	681	707	684	696	678	668	662	686	674	677	681	717	698	697	715	648	684	688	691	672	677	676	694	698	692	677	675	710	680	688	692	697	683	686	703	657	677	658	687	646	647	662	714	669	681	684	695	695	669	714	691	710	686	707	665	713	657	682	662	706	700	715	671	683	674	694	674	639	677	692	687	697	708	693	668	707	680	719	689	653	697	687	680	691	659	665	673	691	664	708	693	676	703	675	695	672	659	674	713	689	671	704	680	699	678	659	651	710	663	664	707	686	690	672	666	675	706	681	706	688	668	731	641	652	688	676	673	684	675	699	690	698	681	653	674	684	679	671	711	671	668	662	714	674	675	673	698	676	659	657	695	670	665	678	677	695	705	712	673	643	677	662	674	723	694	668	666	635	677	696	678	702	677	663	697	710	650	663	694	702	680	695	672	701	637	681	685	713	665	648	666	724	692	675	732	693	664	649	678	656	665	696	707	693	665	702	674	689	685	681	660	672	691	683	709	646	692	678	686	677	702	708	697	650	683	637	684	658	730	677	650	655	700	670	685	688	685	686	712	690	662	694	712	667	680	700	713	662	692	651	695	696	681	677	703	646	663	654	710	678	688	676	693	691	708	683	717	644	688	701	710	668	666	683	651	690	691	661	680	678	668	684	705	732	652	709	688	663	672	680	680	658	712	664	685	660	740	710	666	680	698	659	696	691	732	685	674	662	688	694	683	710	680	679	689	695	734	700	705	643	689	659	681	670	659	687	682	674	676	680	664	669	666	643	698	718	671	625	738	695	684	678	667	674	683	688	714	662	695	674	689	703	710	662	660	684	676	666	677	649	699	686	676	696	694	688	686	706	633	673	652	675	728	689	688	663	648	674	704	690	679	668	683	696	680	699	682	680	686	680	705	698	640	657	693	700	687	699	675	728	670	662	702	671	705	669	684	648	682	685	720	677	697	695	678	688	676	667	675	685	668	663	699	648	714	687	668	683	690	707	730	713	702	709	662	655	689	705	686	706	643	710	668	694	689	692	679	666	680	685	694	646	662	705	689	698	674	681	643	675	726	693	687	666	712	691	696	679	664	670	666	658	678	652	672	689	687	706	708	695	694	656	700	700	714	695	693	667	676	652	684	680	712	693	659	663	667	636	713	668	679	673	672	684	709	680	711	676	706	649	676	688	693	681	657	690	725	707	699	662	636	667	692	704	697	662	724	676	661	725	686	666	719	668	633	673	673	691	669	706	686	707	698	675	692	698	667	690	693	671	681	652	665	638	658	690	690	705	638	642	716	658	681	683	689	656	695	673	689	681	666	682	702	667	669	672	651	621	698	649	683	664	694	701	696	703	694	725	700	659	665	660	703	699	730	715	683	671	687	627	680	669	676	679	698	660	651	683	675	667	701	678	685	657	695	705	659	660	672	691	682	713	702	679	704	656	670	658	673	702	720	665	654	692	708	719	662	718	688	712	687	703	701	709	665	681	709	695	664	703	685	709	664	663	694	674	646	680	696	692	673	683	678	694	662	687	679	680	671	682	703	676	672	672	651	714	662	658	708	701	691	643	696	688	676	714	710	706	670	697	633	704	665	693	693	639	666	664	670	713	725	673	720	683	658	674	677	687	691	733	671	724	675	673	739	645	709	687	685	670	675	691	702	707	646	692	698	657	701	663	685	654	671	691	658	667	694	686	690	712	661	683	683	644	684	738	628	724	666	675	707	701	656	674	666	665	661	648	693	684	695	699	685	671	691	695	690	663	662	621	721	661	692	667	656	668	686	691	692	676	683	661	647	659	699	671	670	647	668	699	677	680	715	639	657	719	704	698	704	708	674	652	681	665	704	635	695	717	676	662	682	674	663	681	685	680	660	674	660	682	690	662	674	664	648	659	675	697	670	662	698	704	692	655	666	676	662	720	695	677	715	673	673	669	694	664	671	654	681	717	661	650	688	686	672	649	690	665	719	655	727	692	667	702	682	677	709	690	653	644	671	678	688	679	684	682	716	705	654	704	681	641	649	695	679	656	649	690	697	676	671	678	681	670	700
