345	0	2700	120265	430	2	25	330	586	715	724	752	761	718	730	670	725	663	672	663	627	662	639	612	616	628	626	629	618	655	626	641	583	641	634	621	621	585	617	585	598	615	568	612	648	620	622	595	584	573	592	610	615	612	597	587	574	594	589	587	650	616	597	600	579	584	586	589	620	606	624	588	591	582	610	607	612	608	572	635	588	570	600	574	560	619	597	608	575	589	609	605	595	576	619	604	607	618	597	611	579	604	604	583	624	620	575	601	605	579	598	575	555	619	630	635	603	591	621	629	622	628	584	606	540	586	580	609	586	599	604	593	622	591	582	630	589	574	579	601	589	609	612	571	617	567	557	628	589	599	629	562	607	572	616	599	604	628	586	594	568	617	579	590	564	611	610	609	569	610	599	609	588	601	578	608	595	595	563	580	624	575	580	646	567	628	595	555	610	596	598	616	565	592	603	572	594	611	573	601	581	609	614	601	563	608	585	575	616	611	570	597	588	576	561	606	610	580	609	608	584	587	580	601	600	611	637	599	599	594	582	634	571	598	602	604	584	563	603	619	580	577	620	575	583	603	593	599	582	533	606	606	580	623	586	601	574	574	589	595	577	618	603	589	587	611	610	579	583	574	609	584	585	598	596	617	560	568	599	634	601	578	563	580	614	615	598	568	604	570	593	597	584	561	613	607	631	569	597	608	581	565	561	578	615	615	584	581	567	598	558	570	599	584	637	619	578	579	633	591	626	588	607	587	605	613	610	582	606	572	615	566	560	596	607	573	611	603	572	580	601	610	587	604	622	602	602	587	602	635	602	579	570	577	596	570	593	588	571	602	601	579	578	567	609	598	596	609	582	625	598	590	583	603	602	576	586	604	611	608	581	608	552	595	574	573	560	584	596	612	627	571	597	571	613	537	567	603	615	569	599	575	585	638	578	605	583	613	608	586	583	595	594	598	581	580	604	596	568	589	582	581	559	629	559	637	552	576	588	596	589	603	596	618	608	569	625	574	590	640	600	598	596	582	575	622	582	562	581	635	583	588	574	585	600	628	605	569	628	578	580	596	596	581	579	584	583	561	577	593	583	556	633	607	599	589	551	634	608	606	611	579	618	555	601	603	585	562	607	581	579	538	584	596	590	587	609	563	603	585	602	589	589	604	603	574	576	573	586	589	578	607	552	592	607	620	576	600	596	566	563	612	598	571	569	609	601	630	606	592	612	608	582	566	616	588	600	597	608	606	608	622	564	572	577	628	600	584	593	588	559	592	604	581	573	617	580	596	578	613	555	625	593	594	602	591	614	581	580	600	604	614	590	596	594	592	623	591	600	572	612	557	616	602	601	572	616	591	597	567	574	601	602	564	593	585	593	565	597	601	562	601	592	622	570	617	593	637	613	631	584	567	610	598	572	580	555	561	580	594	582	580	622	588	570	590	596	595	603	559	588	586	586	607	615	607	561	601	629	555	609	576	576	603	643	587	590	601	611	611	575	577	565	612	603	577	576	591	605	594	579	559	627	573	579	564	607	590	553	549	636	556	585	564	637	583	585	579	586	594	583	587	583	601	567	571	604	599	603	574	606	575	580	581	597	594	572	584	600	565	562	573	604	584	628	615	619	574	576	575	591	602	575	605	624	618	552	558	604	589	590	579	604	594	594	588	589	574	594	572	586	592	570	609	539	558	582	583	597	566	622	574	588	601	587	576	598	578	587	579	595	560	597	616	566	634	590	597	571	579	571	589	602	602	610	594	625	576	586	610	564	564	601	600	603	592	581	584	541	620	576	574	600	609	604	614	585	584	613	605	582	593	616	563	570	603	574	591	586	596	562	606	576	630	631	592	592	614	572	590	565	624	613	589	611	636	597	648	564	612	595	574	603	596	599	597	571	602	617	591	598	609	595	587	601	611	585	606	591	585	595	580	569	566	585	578	605	568	594	573	583	593	585	577	580	588	644	587	550	607	582	566	581	558	571	617	585	589	615	573	622	601	575	626	623	561	616	588	602	568	574	575	617	575	599	593	606	582	591	598	575	569	631	569	593	578	567	587	543	578	592	606	596	557	588	609	575	578	573	592	609	574	631	554	603	599	565	597	578	582	563	598	593	611	570	608	611	578	591	625	571	586	594	616	593	556	605	586	566	571	587	611	596	580	635	612	602	556	593	588	570	564	592	571	550	599	595	571	610	577	557	563	604	575	610	610	569	601	562	583	624	576	585	583	558	606	539	618	593	579	596	575	629	569	607	603	587	604	595	585	582	612	600	579	570	613	574	553	617	602	586	589	571	575	578	598	613	592	581	599	584	578	570	571	601	614	616	571	617	584	584	635	585	616	558	587	600	570
345	1	1900	120390	442	3	119	509	635	711	742	719	762	681	671	659	668	668	641	665	662	577	648	623	620	646	645	646	583	602	610	617	614	593	609	606	620	614	610	636	598	615	614	583	595	615	610	594	585	639	623	619	590	596	591	617	638	620	591	568	603	601	612	610	614	576	645	618	548	601	590	605	620	595	595	614	608	609	645	596	621	597	602	606	643	583	589	636	562	569	635	575	595	589	617	606	601	599	600	549	578	611	590	611	608	579	591	566	607	626	591	626	577	601	586	591	603	665	589	603	583	630	621	591	607	607	597	632	596	601	607	593	589	583	600	583	585	640	569	634	610	574	608	613	575	594	576	607	593	606	600	608	624	617	602	600	605	591	555	585	540	624	637	595	579	614	584	611	583	587	602	611	553	624	620	623	600	614	592	651	571	609	613	602	555	579	635	578	620	596	554	583	598	617	575	632	603	590	588	612	588	638	633	601	614	632	627	612	628	577	612	584	591	615	630	617	605	591	607	601	622	602	584	615	618	584	587	608	630	609	607	575	594	600	592	609	613	627	587	642	611	584	616	603	590	619	605	607	589	631	619	602	650	612	599	616	564	620	590	634	603	573	590	588	595	634	605	580	630	599	594	599	635	609	609	582	561	598	586	598	577	586	596	585	601	599	593	609	573	630	591	610	593	598	607	614	599	642	609	572	616	630	634	639	583	599	622	602	578	597	623	609	596	610	600	622	559	610	595	597	637	596	598	588	565	599	603	622	615	603	570	607	600	630	573	594	607	601	599	598	622	570	615	639	584	584	607	587	591	591	594	595	605	552	594	594	582	593	625	606	625	585	585	590	628	612	601	591	623	607	620	572	607	605	568	609	620	567	612	625	595	630	600	576	599	603	592	595	585	591	598	624	584	613	558	617	585	571	584	605	562	576	631	606	592	595	624	623	568	621	609	559	580	610	608	579	589	586	589	604	590	665	615	614	605	649	601	640	629	635	632	599	553	608	593	618	574	554	597	617	613	593	596	608	582	577	608	612	596	575	579	585	619	618	604	590	576	607	580	639	574	593	654	628	580	643	609	586	579	584	615	590	606	598	604	606	596	574	595	569	619	610	608	559	579	612	603	661	604	593	598	579	617	572	595	592	561	585	592	624	608	603	634	614	576	607	568	602	617	593	630	606	585	575	604	585	636	599	584	595	606	582	602	608	580	603	605	608	615	617	604	624	604	599	605	629	578	601	610	627	608	579	578	623	613	616	636	595	616	620	583	559	612	624	583	642	589	621	595	585	610	605	569	589	600	585	595	586	598	604	626	607	595	599	596	618	602	640	562	572	602	614	594	580	582	632	609	609	559	549	587	599	599	620	643	593	580	600	616	577	612	621	578	612	624	623	604	596	609	602	628	609	632	572	569	602	583	603	587	592	588	597	605	586	605	625	606	589	615	591	570	642	581	612	602	645	613	597	573	632	569	593	615	623	599	580	574	599	589	593	588	597	580	611	609	601	598	635	594	561	616	598	629	597	589	607	596	626	588	617	610	624	635	596	611	622	609	613	586	587	588	581	599	641	593	578	604	580	615	637	559	601	644	618	594	581	584	624	627	604	599	578	649	598	616	605	605	600	567	598	606	619	608	624	616	593	562	602	564	603	604	596	623	580	601	593	607	564	614	597	586	572	598	598	587	599	613	578	588	544	593	634	565	596	625	573	573	611	597	545	612	606	565	622	606	588	644	599	572	583	599	610	609	589	628	651	619	588	604	650	600	546	644	602	600	622	615	623	591	610	601	599	599	608	567	608	606	619	559	589	581	591	552	585	608	593	610	603	608	579	659	594	581	582	626	561	600	596	592	633	615	606	598	597	627	623	612	605	580	569	587	613	581	611	577	627	605	564	610	596	587	598	623	621	629	603	607	593	582	557	590	581	641	586	620	578	569	562	614	623	584	576	592	610	610	573	614	612	615	590	626	592	615	617	585	588	560	620	579	569	566	627	595	643	597	617	626	621	628	609	571	595	605	581	584	632	597	610	579	583	618	598	606	609	568	656	640	594	585	642	597	559	580	575	599	563	593	610	605	566	631	617	576	610	576	586	611	586	624	600	607	595	601	604	592	602	616	616	576	574	604	574	579	563	617	601	597	608	592	636	620	643	626	588	589	597	620	630	610	625	583	595	608	632	594	632	613	571	593	598	605	581	615	573	606	593	589	590	603	597	622	594	596	622	571	625	575	618	608	604	607	605	613	600	618	575	592	594	591	591	580	598	573	616	589	643	600	643	600	581	583	570	630	604	610	580	563	645	590	594	564	630	581	615	612	586	614	601	580	613	574	608	585	580	584	571	590	605
345	2	2100	120515	418	2	96	514	698	774	774	815	771	764	755	758	720	729	719	711	717	698	706	682	678	689	725	730	741	695	663	721	698	687	678	681	683	702	720	699	650	685	689	641	688	717	677	678	677	673	669	648	639	677	662	675	677	680	658	695	654	655	671	645	669	716	681	691	673	680	667	666	684	699	673	696	628	673	691	664	666	696	629	691	674	670	658	659	658	702	635	669	688	668	650	668	675	674	690	681	621	680	641	626	659	715	644	631	683	676	696	671	688	675	689	715	658	666	699	657	664	676	737	687	683	711	681	660	669	658	688	644	656	624	664	679	708	694	679	632	679	707	665	707	671	665	704	666	631	695	657	691	677	671	644	673	668	665	685	664	667	714	674	678	681	659	688	637	695	643	687	698	667	683	695	648	668	677	657	669	641	686	664	674	657	693	659	682	691	685	643	654	644	675	662	662	653	710	673	697	679	656	681	668	659	683	662	676	702	667	653	682	680	689	675	695	684	671	666	671	666	666	705	689	682	674	683	681	664	663	639	679	698	705	680	661	669	695	698	687	672	658	659	685	682	687	654	662	712	660	655	673	698	725	650	636	700	652	636	659	644	660	671	674	631	683	695	673	658	681	658	609	664	631	702	653	644	655	667	702	682	634	624	656	671	680	661	706	667	642	627	721	661	652	645	673	660	673	636	652	678	681	670	664	639	634	652	660	662	658	695	674	673	637	681	708	669	705	670	689	670	665	634	628	664	670	630	694	673	642	677	680	649	658	652	699	690	702	682	705	643	635	674	641	676	653	645	700	656	675	666	660	694	656	643	629	685	671	646	681	720	683	645	674	685	653	697	675	688	701	643	689	681	681	654	668	688	664	636	684	657	668	645	707	680	627	679	648	670	714	688	653	633	719	652	690	660	680	678	687	660	692	671	689	647	677	705	693	665	656	677	657	640	669	667	672	669	659	683	655	664	651	686	677	676	675	643	668	685	691	638	657	632	641	660	682	667	641	689	647	674	666	652	680	672	692	679	658	687	671	670	650	657	702	617	686	681	668	702	663	679	658	683	681	697	641	651	701	634	682	677	656	667	637	668	642	664	667	636	692	672	695	672	672	683	621	653	662	678	673	668	696	672	669	627	694	655	640	659	642	650	686	693	665	674	695	710	646	694	695	667	671	671	673	698	649	654	640	645	701	672	652	654	711	698	694	651	680	708	683	664	659	675	668	667	651	631	653	673	694	651	659	630	668	690	664	631	657	696	664	647	645	691	677	682	627	635	693	651	651	699	654	641	671	682	666	643	636	684	685	674	665	615	691	675	678	699	647	632	670	657	664	616	655	637	689	693	692	678	663	692	674	672	642	688	668	662	664	651	647	662	662	684	674	664	685	651	700	635	681	636	653	663	651	643	688	664	657	662	682	641	673	656	684	668	673	666	649	683	665	695	668	678	645	696	623	657	650	653	658	671	690	675	684	658	681	663	674	676	709	679	661	650	643	653	624	684	683	685	667	679	696	647	669	668	657	634	633	637	695	646	634	698	677	668	656	687	702	663	657	654	679	701	676	637	661	670	669	656	662	630	667	671	655	662	680	656	655	647	677	671	661	655	640	694	692	649	680	715	663	671	676	670	675	684	682	686	686	662	691	690	667	635	671	728	685	687	652	683	680	656	637	646	695	676	698	663	677	691	696	656	682	647	696	635	662	631	683	706	701	664	678	675	653	673	691	640	674	700	671	678	644	650	664	708	651	719	694	624	701	658	682	684	639	692	655	645	667	675	631	692	623	659	672	614	653	652	676	671	693	666	689	676	667	701	662	634	665	654	677	675	653	656	630	671	691	683	686	675	698	632	682	669	643	653	648	679	641	684	678	672	681	696	708	656	647	649	661	664	681	671	658	712	678	629	670	663	680	653	667	677	662	670	700	649	679	641	673	662	663	655	676	647	680	668	677	681	648	677	641	696	642	670	694	682	666	683	676	693	681	713	635	687	654	677	689	647	703	662	687	695	639	691	664	683	667	681	683	670	653	667	691	675	690	674	632	650	668	668	687	668	676	658	621	681	679	676	661	695	650	638	670	673	659	688	713	680	653	659	653	617	645	652	696	677	677	670	681	660	677	646	670	662	657	665	661	684	674	681	678	655	654	674	659	687	662	668	668	660	657	654	659	671	663	663	682	671	674	697	648	671	630	661	618	697	677	676	616	691	658	662	683	672	672	654	684	652	685	662	673	650	679	659	656	696	670	662	668	661	682	663	673	650	687	662	660	663	689	673	667	663	671	695	676	661	667	634	689	651	707	657	670	642	663	679	684	685	655	686	630	659	712	663	656	662	699	658	690
345	3	3500	120639	399	7	81	615	719	852	822	829	829	808	804	788	777	806	768	790	759	794	752	770	763	785	790	763	759	762	756	732	742	765	766	706	739	746	746	762	774	780	743	739	729	750	750	717	719	742	731	745	757	742	694	752	731	702	736	718	730	732	765	738	761	739	744	786	751	725	734	708	758	728	707	720	749	727	727	756	732	713	740	759	757	738	751	708	691	709	721	740	715	764	740	716	760	742	755	774	753	757	754	758	737	746	736	733	721	737	724	735	761	718	762	783	759	724	771	741	774	734	761	731	744	758	750	735	738	770	721	727	759	762	765	749	753	744	752	764	749	761	720	773	778	747	734	709	728	745	724	714	775	708	760	739	753	771	729	687	721	758	746	785	749	743	765	736	711	763	757	746	764	740	732	734	729	723	732	713	771	685	749	739	762	720	722	758	737	763	721	724	723	731	753	724	728	764	718	711	759	736	747	719	723	712	760	716	722	750	744	752	723	691	732	715	744	701	735	738	738	750	733	757	752	696	729	734	741	748	719	747	717	741	713	745	747	697	706	761	744	738	758	735	765	725	751	742	722	726	718	744	764	755	705	747	747	764	706	713	723	757	689	741	750	762	718	752	755	707	740	718	754	769	752	731	744	746	738	709	731	729	748	727	713	762	724	718	739	750	705	736	716	722	774	709	723	703	698	759	741	725	724	733	777	687	752	731	756	722	714	761	691	746	752	723	738	764	723	759	732	725	731	712	691	750	781	742	706	779	720	741	736	722	736	734	665	731	756	719	756	717	715	730	729	720	729	747	775	774	733	741	742	747	763	778	756	767	716	738	726	760	762	731	755	728	740	737	771	744	758	706	789	718	712	719	723	716	739	730	762	697	740	717	729	715	762	742	732	725	705	746	736	738	748	712	700	744	737	750	701	703	723	781	733	733	737	733	756	759	720	718	731	759	709	701	726	742	751	733	769	725	700	723	748	687	718	721	750	742	750	738	734	742	732	717	750	777	743	742	742	688	710	756	721	736	722	734	722	770	744	717	725	732	747	757	753	711	722	728	794	735	764	717	745	702	716	755	734	761	756	730	715	749	740	664	717	693	739	692	720	756	722	724	747	754	718	732	718	762	700	738	734	747	733	747	721	783	752	750	735	745	733	728	736	744	711	730	738	735	732	765	725	729	724	761	721	726	736	764	740	754	714	754	703	733	715	770	712	690	720	751	761	779	731	709	706	715	724	722	702	720	742	729	744	706	725	705	730	741	752	757	719	734	766	734	728	713	726	722	741	705	743	778	743	754	730	755	686	761	740	735	759	701	739	728	744	702	741	711	749	717	734	740	741	748	721	764	718	728	718	735	744	709	724	758	705	738	684	753	719	751	730	747	753	732	706	722	732	736	744	743	727	761	729	761	752	763	710	722	726	733	775	755	737	748	708	766	742	746	716	711	736	729	712	743	726	732	765	710	742	727	749	752	689	744	733	760	734	733	736	732	735	749	713	745	753	719	738	749	765	745	727	743	721	728	739	721	730	730	747	719	744	733	745	717	731	749	765	748	726	721	735	768	743	680	758	781	730	722	775	709	738	731	754	717	729	760	718	695	744	689	714	708	767	753	773	729	748	701	727	729	691	726	756	707	737	761	702	756	765	740	751	712	718	705	734	757	732	757	712	777	753	717	770	745	700	702	692	711	744	733	771	732	762	767	736	734	731	734	716	725	741	769	739	726	719	748	744	766	734	737	749	733	737	769	763	774	703	742	740	719	728	736	724	748	755	759	707	770	724	721	725	730	743	720	717	736	740	757	722	706	744	702	730	749	745	750	765	737	736	735	694	733	737	750	784	760	766	787	694	768	705	743	714	730	727	706	743	785	720	758	710	754	760	745	734	749	747	732	751	706	768	732	768	721	739	732	762	715	763	709	758	756	723	714	708	768	708	718	737	747	751	737	755	716	768	754	743	753	724	760	734	763	718	719	764	736	726	734	755	773	731	758	760	716	748	725	705	750	735	691	757	675	743	744	761	738	751	695	700	721	749	705	765	690	725	748	716	765	723	743	704	729	692	757	770	745	746	692	736	761	741	741	745	757	726	762	718	745	746	724	756	736	769	714	747	760	735	795	698	763	724	743	731	747	769	742	734	702	720	709	708	701	724	727	750	715	761	739	683	714	732	723	736	734	751	717	742	723	758	712	747	745	750	734	726	733	713	751	735	736	755	718	713	749	669	731	730	697	726	752	685	744	741	732	721	740	691	751	722	766	738	733	713	761	767	764	742	745	748	723	737	737	714	781	729	753	696	722	728	756	725	759	698	760	726	717	709	753	735	723	728	671	727	736	724	746
345	0	2700	120764	376	4	55	459	747	840	888	862	854	862	831	846	830	851	767	833	793	794	803	848	792	822	756	777	762	789	775	771	793	810	779	834	765	789	788	807	756	775	796	796	787	759	786	825	822	758	809	777	792	802	770	784	785	795	753	828	735	817	806	751	756	801	752	769	787	763	753	768	784	742	755	777	799	813	739	767	728	798	781	756	807	775	761	756	734	804	810	766	775	767	838	788	760	810	779	812	759	796	805	743	757	763	780	789	767	786	787	794	765	805	800	798	807	836	765	823	808	804	794	776	756	768	782	757	753	772	787	759	764	784	810	790	777	802	769	787	803	782	795	779	776	776	766	821	812	786	814	732	784	743	723	780	801	751	757	781	766	768	755	774	780	773	783	792	764	781	788	765	779	805	766	791	759	771	788	760	784	723	756	781	762	771	755	794	806	749	793	773	778	774	769	773	779	799	758	797	787	789	771	782	789	765	757	745	788	769	794	773	810	785	759	808	787	758	729	770	785	800	763	785	762	804	770	786	737	775	792	765	792	810	773	767	767	773	776	758	765	812	800	789	790	797	773	758	747	781	765	785	761	759	770	852	755	771	737	800	772	763	781	764	776	779	794	759	765	784	760	745	812	753	781	752	798	789	752	798	781	784	772	773	784	794	760	754	781	769	756	760	759	778	766	800	767	763	795	778	793	764	786	799	776	801	775	736	754	759	777	783	768	770	798	770	789	810	752	752	787	778	752	776	775	763	797	761	778	743	737	790	753	742	769	799	766	778	767	761	791	751	764	831	816	786	748	782	782	756	756	767	791	782	793	777	746	793	783	787	760	777	759	782	767	773	781	783	753	759	749	740	807	767	737	753	745	782	762	805	781	781	745	777	739	771	792	791	752	752	757	796	794	801	775	762	768	792	801	770	716	793	797	792	795	759	822	798	773	763	757	773	773	757	775	764	775	758	802	765	751	792	738	756	768	780	776	748	776	756	764	797	765	805	771	760	731	751	790	718	764	755	748	794	810	763	811	854	771	738	773	753	826	770	801	771	781	800	758	756	778	746	755	777	776	788	776	745	732	768	752	786	775	769	762	746	777	822	758	767	772	771	776	777	753	801	771	764	762	746	769	787	750	815	806	746	751	777	783	803	758	811	757	789	770	781	768	799	783	769	746	756	754	799	819	780	823	742	773	772	770	826	757	794	774	804	786	763	775	740	753	778	766	758	756	790	792	735	800	785	765	785	724	779	739	765	787	754	739	766	788	775	728	754	777	772	794	755	768	804	805	755	755	745	785	812	780	782	766	751	778	780	754	754	791	795	731	765	753	777	770	779	778	795	769	756	760	744	787	760	769	738	728	770	790	771	728	774	746	788	837	795	773	790	773	771	757	753	805	775	790	765	752	808	765	757	787	819	789	755	714	777	761	760	769	759	767	805	769	774	780	786	785	786	759	749	784	787	792	807	806	735	819	760	812	778	816	820	801	789	773	819	723	761	750	781	773	783	772	817	778	737	751	781	806	775	734	813	758	783	779	801	773	778	749	782	780	774	778	816	736	791	791	774	754	760	807	734	769	800	755	754	793	732	779	791	781	796	757	806	766	820	779	762	753	803	777	750	785	739	842	789	783	763	781	768	807	752	783	775	808	769	758	789	773	749	789	746	764	773	773	741	757	779	810	739	805	822	803	783	749	751	742	779	774	765	776	776	760	790	786	774	784	756	780	786	739	758	768	825	734	782	794	756	796	774	747	795	752	756	768	764	749	749	766	785	784	727	758	760	802	791	769	785	756	769	768	763	766	745	764	776	755	796	757	769	752	773	756	790	759	794	771	774	756	749	765	749	766	752	759	795	774	756	779	781	766	764	777	778	761	797	752	776	758	739	793	790	792	764	792	806	773	750	760	780	771	781	792	742	762	750	770	815	735	763	768	734	792	787	774	750	774	770	788	761	798	764	753	796	745	770	778	761	764	773	772	811	809	753	765	782	784	772	773	759	791	805	812	756	762	783	777	761	724	764	764	808	736	733	790	770	749	758	751	795	771	800	782	779	748	769	745	776	797	762	770	769	784	762	806	775	762	756	724	768	766	795	791	799	754	781	767	766	736	739	783	759	782	776	803	759	771	798	802	790	781	779	784	781	739	732	777	771	801	759	740	802	756	783	754	758	778	782	756	777	757	736	783	812	775	752	797	750	795	774	756	753	776	770	771	769	795	795	744	741	769	788	788	756	744	730	803	806	806	759	746	801	763	776	765	768	759	764	787	751	764	768	781	760	743	794	778	796	760	772	784	777	758	799	762	788	769	826	729	735	799	759	799	749	780	771	785	747	796	743	744	776
345	1	1900	120889	416	12	170	655	712	762	797	815	793	773	749	724	763	728	751	771	697	737	711	737	718	746	738	718	697	733	718	729	702	706	694	731	709	726	704	728	731	726	684	686	698	691	703	732	733	680	707	694	737	674	691	695	712	697	717	692	715	700	692	676	696	710	716	707	680	696	695	703	692	688	680	699	693	694	705	692	718	706	704	712	715	689	709	710	719	708	677	698	660	698	703	691	694	696	700	717	693	690	737	649	714	649	671	685	713	676	682	712	678	708	685	712	674	726	723	729	694	730	670	702	693	685	760	680	701	697	672	733	697	715	761	677	695	711	682	702	661	739	696	692	667	688	706	697	685	681	698	706	700	697	705	714	682	660	734	693	694	682	690	672	704	681	674	693	661	699	721	711	714	686	696	712	708	710	692	680	716	695	685	736	708	675	683	692	677	686	692	681	722	661	676	749	674	679	682	706	662	687	690	688	675	691	691	701	696	717	719	703	701	679	662	704	663	717	702	639	714	690	686	734	675	748	673	716	701	665	678	700	663	698	686	663	686	700	747	726	689	710	724	672	698	660	701	720	722	713	693	668	684	661	710	745	712	714	738	674	705	676	735	706	691	711	687	692	684	694	675	705	691	704	732	717	717	714	702	684	731	715	670	714	684	721	668	663	694	675	675	691	680	677	720	705	709	725	676	692	709	674	665	708	672	670	704	684	672	680	697	713	688	689	696	713	682	662	716	694	720	716	706	667	689	657	677	703	683	702	706	728	692	728	695	729	706	688	724	675	681	693	685	667	695	674	710	681	718	709	684	701	716	698	681	716	681	688	675	723	689	703	674	686	727	686	672	746	681	706	690	682	684	686	689	670	688	668	731	657	744	706	676	722	705	715	691	720	714	682	714	677	697	687	697	701	706	689	655	721	671	728	711	711	706	696	709	689	662	695	701	727	696	723	678	673	732	738	707	673	718	697	675	727	694	711	701	700	700	696	703	709	723	690	679	722	747	689	733	720	718	714	702	707	683	698	669	675	724	682	689	711	675	695	709	688	670	707	696	671	740	726	697	657	716	738	673	671	690	695	684	686	734	701	713	750	709	716	680	688	649	711	726	673	687	677	676	707	710	702	707	692	730	683	730	711	704	706	667	689	708	712	655	732	703	680	708	709	681	692	676	698	693	713	712	661	682	715	708	707	702	731	694	693	681	731	669	721	677	704	716	693	693	684	715	697	654	696	696	704	668	665	690	670	675	697	695	703	689	707	715	707	705	731	681	707	707	726	696	669	698	683	708	705	666	713	672	671	693	724	718	702	701	682	680	718	696	712	691	677	700	656	707	688	663	713	680	713	711	697	684	718	675	689	690	671	648	701	696	699	683	725	709	716	705	688	698	681	647	711	688	725	695	680	684	705	717	708	711	710	710	697	720	694	689	711	729	682	720	707	695	665	725	708	712	727	692	688	711	679	673	689	705	722	659	721	679	714	734	689	681	710	685	700	682	698	684	671	699	687	704	687	707	705	707	699	691	691	690	691	677	687	695	710	674	721	699	684	722	689	686	693	702	674	708	707	734	670	695	657	705	702	690	669	717	681	690	676	693	727	699	695	686	653	689	732	713	710	691	694	744	681	701	695	661	704	701	692	714	704	681	714	684	684	706	686	708	714	677	685	717	721	667	725	708	688	711	693	700	689	697	727	687	701	694	636	680	708	724	722	652	674	699	663	694	709	649	696	681	720	679	677	685	699	651	647	714	712	651	715	669	706	702	688	748	738	722	704	659	700	724	702	694	712	714	706	723	737	737	700	708	702	700	645	735	676	693	705	702	721	705	702	688	705	696	681	709	679	694	720	671	706	722	712	676	686	699	692	670	706	697	749	690	675	696	715	691	705	698	694	692	723	693	677	682	702	724	670	676	706	692	708	685	702	678	705	701	704	713	690	668	707	710	702	683	671	656	714	706	685	646	726	688	670	670	716	676	700	693	707	690	701	676	694	678	680	740	696	673	710	718	735	719	686	736	689	695	662	713	713	670	658	717	713	666	677	694	688	668	743	673	694	706	677	707	692	705	679	659	719	696	685	708	732	688	695	677	693	699	690	697	683	713	715	736	678	706	707	697	665	679	687	703	701	691	702	677	703	705	689	685	756	713	716	659	695	695	675	714	735	673	698	708	681	695	694	657	681	663	686	686	682	701	704	728	672	676	680	624	677	688	687	662	690	713	723	689	673	664	714	643	706	705	688	732	699	742	730	684	676	689	684	719	693	683	717	648	712	720	695	702	679	688	714	728	657	699	685	671	656	708	684	688	685	663	718	636	743	699	675	662	697	735	682	666	679	682	686
345	2	2100	121014	411	9	125	621	749	853	838	925	859	841	806	840	824	808	774	780	771	810	769	794	769	809	801	801	792	824	789	766	768	789	807	800	772	776	778	790	751	775	776	777	802	786	782	775	748	799	769	785	761	774	757	781	750	776	783	759	806	761	785	766	773	772	774	774	724	780	794	785	776	790	795	760	766	771	792	731	754	792	794	773	762	775	828	802	764	826	786	764	764	754	756	790	805	768	772	792	770	780	754	811	792	788	805	785	767	751	789	788	774	802	797	765	792	786	767	797	775	813	736	763	773	766	776	813	781	788	741	761	729	732	818	771	794	758	755	793	771	740	768	765	742	768	776	759	784	751	734	760	776	797	750	783	777	802	802	774	800	778	820	759	776	749	747	746	764	760	764	783	731	780	770	708	791	756	760	772	793	798	763	729	772	718	781	761	755	766	740	804	776	777	769	804	790	755	793	754	723	794	770	767	755	798	776	779	771	763	757	762	772	767	756	794	788	759	777	773	768	758	756	747	746	796	811	805	755	775	803	747	767	808	748	800	747	765	753	776	770	795	763	794	781	772	763	786	769	789	777	780	772	795	806	753	762	765	807	750	753	781	751	779	768	766	810	754	801	777	746	813	759	785	767	759	763	790	780	762	762	819	757	807	776	796	733	749	769	784	771	777	749	787	778	769	784	741	751	759	731	755	802	812	748	774	774	782	752	783	751	795	749	783	752	799	766	767	778	759	777	786	769	772	731	746	757	749	768	783	767	752	787	759	781	737	745	771	767	815	735	780	763	791	790	794	796	771	759	802	783	790	775	755	771	788	723	748	785	796	779	737	784	780	748	757	734	742	780	807	775	786	795	781	781	810	796	791	802	768	753	765	781	783	771	747	787	794	782	768	760	751	783	756	770	762	763	828	744	784	778	800	750	798	737	772	838	776	800	733	748	806	746	758	779	795	762	777	779	743	778	782	793	788	768	775	775	792	790	785	762	792	800	751	751	785	783	774	763	717	818	722	769	789	775	783	775	791	753	790	731	751	789	788	778	761	753	766	798	749	798	765	768	790	773	794	772	767	771	800	798	792	795	802	753	786	736	756	793	749	735	783	745	775	780	777	753	763	779	752	782	787	791	763	773	816	754	774	783	757	765	825	785	811	779	798	759	777	762	790	764	830	742	744	781	785	766	742	787	752	742	772	781	789	733	770	811	755	747	755	763	763	756	769	803	730	792	792	770	755	751	762	746	774	780	756	813	764	759	805	787	728	758	798	752	800	751	776	770	810	785	782	778	759	772	754	812	770	795	788	753	808	792	752	780	789	768	804	771	759	791	762	773	774	842	778	724	765	806	775	785	772	774	784	750	780	783	768	761	768	749	794	793	795	780	759	770	727	779	793	740	792	764	789	763	762	775	799	779	812	792	769	783	794	796	750	790	769	771	775	736	793	783	800	748	774	798	764	795	762	804	765	775	805	779	778	820	764	779	759	797	787	808	780	762	773	777	769	776	764	762	784	732	721	802	778	762	739	801	763	761	794	818	806	769	757	764	773	784	757	758	766	793	765	779	765	767	808	759	732	770	753	771	735	807	788	784	774	793	806	789	739	759	741	775	800	743	779	781	756	774	794	769	804	785	801	802	743	770	712	795	775	770	765	773	782	751	747	796	761	788	745	789	794	725	753	745	763	807	769	785	802	770	795	753	787	776	762	752	762	741	777	809	770	729	760	776	773	739	774	758	735	762	748	770	755	784	763	797	790	757	789	760	765	783	768	773	734	767	794	809	781	739	781	785	782	787	764	781	778	793	749	779	809	768	782	715	810	772	746	739	741	761	791	756	794	793	771	769	790	781	766	773	775	806	785	779	777	746	797	781	776	774	791	761	781	732	745	749	795	767	756	740	801	781	782	769	787	735	772	761	745	767	783	743	753	746	765	750	777	777	818	819	761	809	777	779	754	786	730	784	794	768	739	804	764	736	766	764	775	777	750	782	786	793	769	786	776	776	769	781	778	758	779	756	797	761	747	753	788	752	753	773	763	745	750	802	758	769	804	760	756	767	777	759	759	756	789	772	777	783	779	794	779	754	771	780	788	786	776	767	784	766	766	755	815	778	765	767	801	739	801	752	759	792	755	793	759	754	774	731	806	750	768	795	775	774	746	777	772	817	761	786	744	764	799	779	759	727	772	795	766	772	756	768	763	786	760	787	778	767	744	795	736	774	747	781	791	740	780	775	747	807	741	792	775	780	812	774	787	774	775	801	780	740	790	755	751	782	753	772	753	790	776	751	741	783	781	795	764	772	789	803	811	754	763	741	774	783	751	777	751	778	775	806	801	799	761
345	3	3500	121139	423	7	112	542	694	813	802	841	756	830	799	773	749	747	761	753	719	736	720	739	718	760	726	689	714	749	726	754	754	709	714	728	714	744	719	722	688	719	731	680	701	704	717	722	724	729	692	710	689	728	711	694	673	713	700	736	707	725	696	673	713	693	772	681	725	717	680	710	693	723	721	703	714	736	728	744	717	703	726	715	720	710	679	675	679	682	702	693	727	693	709	689	735	719	719	686	722	716	734	706	738	701	670	742	714	738	728	752	723	741	709	742	774	682	701	736	699	697	735	727	706	727	704	680	687	726	730	721	686	744	741	679	714	704	707	688	693	712	695	731	717	687	753	711	721	682	726	720	680	716	693	744	713	698	712	684	692	728	710	689	714	665	737	730	695	721	688	713	679	706	688	681	726	693	717	693	720	738	675	715	710	724	710	714	705	684	688	703	733	730	696	727	723	711	672	721	691	682	700	712	723	666	725	753	754	709	714	707	723	702	673	717	716	691	688	719	704	677	696	697	697	744	681	711	725	734	737	695	677	723	717	698	724	659	703	716	695	694	699	672	718	653	691	693	713	703	713	726	713	709	718	701	689	698	684	740	710	735	705	715	707	688	709	722	718	732	676	723	702	721	703	684	703	710	726	695	698	729	704	701	705	695	731	689	699	701	717	717	752	746	687	669	679	691	721	684	705	693	710	693	713	749	703	739	699	687	700	752	710	696	718	704	700	763	659	695	725	659	661	732	696	723	700	692	726	684	709	704	727	692	704	702	681	686	659	716	718	709	694	729	681	739	725	715	701	701	726	715	687	681	725	663	707	698	718	690	651	749	691	703	687	730	725	730	746	723	717	691	714	755	740	717	742	718	704	703	691	677	714	678	732	703	714	728	714	714	695	726	704	694	747	710	713	733	715	753	700	709	711	737	709	685	705	706	710	699	699	717	732	730	669	710	719	684	705	725	672	713	724	690	724	713	722	715	687	741	691	700	731	731	681	722	699	725	700	714	686	753	709	708	714	703	690	687	730	714	699	705	676	735	719	731	790	678	694	730	716	732	709	724	684	746	712	671	676	721	705	716	667	706	725	684	700	710	702	724	687	693	687	687	715	695	720	691	743	738	700	699	700	715	712	730	689	698	702	716	654	725	705	664	713	692	740	700	715	707	709	709	717	701	686	702	708	711	714	692	718	711	699	724	691	747	706	670	713	684	746	687	721	682	676	700	687	687	711	707	736	684	698	685	720	664	664	715	680	669	709	749	700	695	705	708	715	715	712	705	734	699	709	710	723	702	699	718	719	714	677	719	706	690	697	694	749	729	734	698	684	694	711	684	688	753	703	710	701	723	665	694	700	680	691	680	697	722	685	685	737	696	702	706	728	720	667	697	678	719	740	738	676	697	714	705	743	698	711	683	690	684	686	711	690	710	743	696	684	692	725	714	682	693	707	675	696	753	703	654	720	705	742	715	707	711	721	673	676	689	695	693	706	723	705	699	684	668	732	701	698	719	726	706	712	697	696	718	687	748	679	683	685	685	702	681	693	707	690	692	699	702	728	693	715	699	720	692	732	691	730	698	690	694	728	713	727	677	689	692	724	695	707	717	707	709	711	708	706	721	698	680	753	689	696	705	698	744	699	719	728	710	717	705	683	727	678	735	710	658	704	723	717	702	699	668	707	714	707	739	702	763	723	701	726	665	752	738	695	719	658	714	671	713	671	699	736	670	714	739	683	701	696	740	700	721	723	700	717	726	702	712	689	716	695	725	702	711	710	705	707	705	720	682	694	713	674	708	729	685	705	732	697	725	741	687	702	698	723	699	725	693	694	705	682	672	731	729	702	686	726	729	730	666	701	710	687	696	707	702	693	716	714	720	702	695	707	719	731	733	715	687	700	720	707	734	720	722	719	699	687	715	693	737	687	729	691	699	685	722	684	751	732	678	725	743	701	703	690	770	716	715	721	709	687	704	746	718	727	699	720	702	703	681	737	672	715	679	743	690	657	714	700	732	727	720	728	647	678	703	725	714	677	716	728	725	691	705	674	704	710	665	719	705	725	711	728	743	712	658	744	692	685	703	681	722	729	728	730	713	760	749	674	728	712	695	715	673	685	724	709	720	712	711	743	656	733	725	711	700	739	676	676	720	707	722	738	675	711	704	698	688	732	642	690	689	695	698	692	726	665	701	736	736	702	732	725	701	685	692	728	716	692	712	694	706	717	736	710	680	680	728	696	715	685	687	695	747	669	700	706	698	723	675	696	718	686	694	707	715	679	738	696	711	692	675	735	705	696	698	742	704	749	699	746	724	715	685	703	693	702	683	729	699	719	711	689	664
345	0	2700	121264	401	2	47	420	680	806	796	860	830	841	791	779	769	767	791	725	776	747	713	760	704	754	762	735	715	748	695	756	711	719	715	723	710	714	686	741	702	763	747	712	728	722	759	729	708	715	713	703	709	689	746	710	676	740	723	725	724	727	701	699	726	680	708	754	700	730	676	723	724	697	720	695	715	674	740	714	732	713	710	693	741	686	716	717	680	667	673	711	686	704	713	685	687	706	681	704	681	689	719	684	712	685	667	722	696	687	738	751	722	717	738	702	691	706	707	744	743	704	727	743	712	734	721	676	699	728	752	695	702	729	697	658	691	729	681	707	666	701	689	725	706	711	699	675	721	701	725	711	699	684	701	741	654	712	712	728	715	726	663	721	693	706	709	694	729	712	699	704	743	719	670	727	686	734	698	733	697	715	736	701	705	730	696	684	699	692	705	750	719	650	707	684	736	710	658	687	686	692	725	700	686	695	721	688	732	716	687	704	674	705	687	736	696	684	711	714	682	685	704	708	713	734	703	723	672	698	711	744	676	660	690	710	684	706	708	692	727	744	693	723	707	693	683	663	715	703	677	711	687	732	713	651	722	756	710	714	690	689	708	717	731	681	722	697	711	704	728	722	708	692	699	744	717	671	677	715	709	680	716	671	704	711	722	697	713	678	688	706	715	705	698	668	734	685	700	703	702	750	698	682	684	697	715	658	720	720	705	695	687	723	709	660	737	675	681	676	716	677	737	722	725	686	691	680	684	706	706	724	721	682	693	731	677	674	712	722	695	696	705	730	730	721	674	713	703	690	735	715	702	722	698	698	737	674	699	702	705	712	724	743	751	706	719	705	672	686	722	701	713	657	689	687	719	700	714	682	689	687	704	705	684	694	686	714	672	684	718	658	706	741	707	681	700	696	705	714	711	699	672	657	736	695	665	698	713	689	688	757	683	714	703	696	680	678	681	726	744	688	682	721	666	698	706	738	704	693	691	705	688	709	721	693	710	716	738	674	685	673	717	679	697	689	731	681	737	688	721	740	732	715	730	714	698	665	681	701	734	672	696	760	698	714	714	728	709	681	707	693	703	705	689	701	696	714	678	721	711	687	745	749	685	703	690	674	682	696	713	700	692	719	742	659	709	712	708	735	702	736	688	677	679	699	712	683	711	711	718	662	687	713	693	667	717	737	708	686	697	692	721	681	705	650	681	743	735	686	707	705	644	704	697	728	723	729	671	689	691	712	742	689	734	742	725	699	706	705	680	718	716	682	724	712	713	714	736	690	670	686	717	743	715	708	714	693	702	694	694	690	724	729	726	695	707	718	682	704	697	694	716	723	667	705	662	679	732	729	726	713	695	686	725	712	690	691	715	720	683	682	710	692	708	719	686	701	689	688	701	718	719	687	703	704	707	730	688	726	708	679	738	723	709	699	729	725	709	712	702	706	731	693	687	690	773	710	695	693	689	687	673	691	712	724	731	712	708	724	709	710	699	703	690	695	704	689	706	724	691	701	705	707	732	687	706	692	731	700	688	696	735	732	674	693	722	709	714	713	736	663	687	747	698	723	723	677	716	725	684	657	692	693	723	720	676	681	723	689	701	703	698	716	699	672	695	723	733	685	744	739	715	727	695	716	720	700	732	720	706	690	702	694	712	735	667	735	714	714	706	727	671	717	693	708	688	700	687	715	718	701	691	692	708	776	733	721	703	702	711	670	695	693	685	692	723	713	738	710	671	690	724	657	698	725	737	705	686	698	717	700	684	694	693	678	722	697	722	706	694	734	686	706	737	720	705	691	718	695	732	707	702	722	704	715	699	720	689	729	704	704	694	727	731	696	703	691	664	713	710	719	722	693	736	719	675	704	670	738	702	728	694	731	708	695	681	733	705	745	700	666	704	691	702	728	757	720	732	687	710	699	675	724	689	722	694	692	695	683	710	714	701	748	698	698	699	692	719	704	683	686	744	700	697	719	729	691	714	686	683	704	649	675	724	682	713	726	702	709	703	705	683	695	685	685	703	698	690	699	664	693	641	706	693	708	698	682	674	694	721	700	704	724	685	731	690	719	743	656	677	698	704	740	723	712	708	714	689	697	658	680	718	683	680	711	702	710	678	713	702	703	740	739	725	701	705	735	704	715	697	713	700	700	691	701	677	699	714	690	678	671	707	693	711	694	696	724	686	724	728	721	693	688	711	685	684	712	721	702	709	725	705	678	692	707	669	699	677	697	743	730	707	704	711	736	677	710	710	719	695	717	709	716	712	702	685	717	695	756	674	685	675	675	698	707	692	738	724	730	667	695	699	675	700	682	725	679	720	712	652	714	676	699	696	731	741	732
345	1	1900	121389	412	4	198	630	737	831	802	798	753	809	803	769	782	757	758	761	729	787	748	774	733	744	697	745	718	720	768	713	735	691	711	721	736	718	706	713	709	725	689	741	718	753	722	728	740	753	661	735	716	717	728	752	739	713	723	742	702	736	726	728	721	724	718	739	699	742	678	722	718	760	710	729	725	751	708	723	711	729	725	694	738	718	715	732	743	718	721	754	704	736	724	700	742	684	745	730	777	712	741	712	736	760	722	735	680	701	732	707	730	700	734	752	717	727	722	734	740	726	747	743	728	757	718	738	782	727	736	730	712	712	722	730	724	741	711	702	706	712	741	726	742	692	706	742	703	738	761	702	669	720	744	758	729	730	705	706	699	718	699	728	732	706	723	712	700	763	729	739	718	724	699	701	763	746	740	709	734	720	700	752	711	709	723	699	719	708	722	724	710	700	713	709	717	728	692	724	705	705	714	757	733	741	734	729	704	757	707	719	698	741	729	714	693	709	701	745	715	707	752	692	731	709	727	719	721	747	718	689	724	711	734	735	729	716	725	771	740	707	682	693	705	727	723	726	713	688	742	719	706	679	716	729	734	717	716	724	725	726	712	741	722	696	731	702	745	749	712	706	687	713	695	744	684	698	705	735	767	699	756	726	710	758	736	671	752	690	704	741	728	724	706	706	685	687	750	710	749	744	705	740	725	754	718	735	744	698	766	719	718	716	744	726	717	751	724	716	692	699	727	705	725	698	717	708	726	735	719	709	716	717	700	666	783	703	705	729	727	703	688	709	755	722	687	728	740	684	708	713	686	721	726	735	725	720	715	713	705	708	724	756	748	701	720	721	707	710	750	716	725	736	742	728	710	749	703	734	703	701	706	725	723	747	717	699	761	738	711	694	721	755	712	737	720	732	716	742	705	718	686	717	714	752	735	691	725	738	734	730	690	709	738	704	738	715	732	724	702	712	697	719	733	710	719	731	714	685	705	728	748	744	711	715	696	675	754	696	732	702	689	739	713	745	728	733	693	698	728	730	716	695	772	669	667	742	706	723	729	744	692	691	741	751	721	745	723	752	706	697	749	727	675	730	700	732	706	741	724	762	701	736	740	699	764	733	727	735	701	724	706	724	741	708	731	719	730	666	721	679	682	722	716	738	756	703	718	724	697	714	708	730	691	734	702	767	717	746	733	780	725	719	658	729	735	710	736	711	731	716	720	719	737	726	694	714	720	715	736	745	748	720	701	733	731	693	735	734	737	670	743	677	716	680	712	713	703	733	706	667	740	729	673	750	734	712	709	721	721	690	750	717	726	728	704	701	748	736	744	757	687	688	754	703	731	749	703	726	733	729	737	734	727	703	721	739	726	715	713	731	673	762	703	709	694	736	691	718	719	719	716	741	755	715	752	702	721	695	701	735	751	704	736	648	739	709	754	697	707	695	731	710	763	724	663	743	736	738	689	714	716	693	696	708	724	738	729	722	727	734	727	691	713	738	749	731	682	748	683	691	698	715	689	718	717	693	691	781	711	722	723	691	696	736	732	689	736	701	736	694	754	694	706	774	715	713	728	717	694	690	688	773	737	734	710	717	691	739	719	729	727	715	737	736	715	744	697	724	742	706	743	746	737	702	710	710	690	699	736	726	704	724	696	723	710	682	720	724	742	683	700	750	705	728	789	693	743	744	713	741	735	735	742	738	746	708	746	734	731	727	719	728	734	711	765	721	732	689	702	732	718	737	736	734	727	764	718	722	715	709	716	703	739	739	706	706	699	671	732	702	718	718	695	728	692	703	687	692	739	708	718	727	712	716	728	704	731	718	711	698	723	716	727	723	727	736	703	715	721	740	726	689	697	707	737	710	749	732	742	708	732	724	697	704	670	737	712	712	711	721	758	756	721	740	692	741	702	733	735	732	719	736	735	753	694	702	709	748	739	695	690	726	727	731	662	699	749	686	722	727	753	716	683	688	725	722	713	701	730	705	703	724	735	730	703	735	719	678	718	689	732	711	727	741	716	704	758	687	726	691	730	750	728	703	699	718	722	739	715	731	661	679	732	751	745	680	702	730	730	700	745	693	729	723	751	709	690	726	743	741	696	733	730	710	724	736	722	714	727	722	686	746	668	729	760	726	716	692	715	734	713	730	708	718	725	707	702	709	745	770	723	708	700	690	757	713	715	727	704	729	735	692	750	721	711	751	722	700	723	738	701	697	734	714	716	723	752	732	729	726	717	706	723	747	725	715	706	698	716	757	707	729	714	698	720	755	706	732	759	741	732	699	720	746	706	703	731	734	686	733	722	740	774	730	730	724	722	726	717	745	683	737	693	688	706	740
345	2	2100	121514	405	6	115	566	691	809	798	818	789	758	771	773	754	758	731	716	740	746	699	717	716	717	676	703	723	703	695	696	706	696	685	751	695	706	702	738	693	685	716	734	697	725	678	693	711	721	680	685	679	647	677	685	693	696	697	687	709	707	684	695	694	679	742	728	650	669	684	660	683	721	684	709	711	692	702	714	696	677	656	695	664	700	691	687	708	681	687	669	685	684	680	703	679	711	678	687	706	693	678	717	695	675	683	705	703	694	701	693	687	694	721	705	731	702	707	734	694	718	717	643	698	705	708	686	680	677	711	708	707	710	693	696	723	687	703	702	686	697	706	694	636	691	725	710	691	712	688	709	681	699	696	692	716	688	711	664	682	729	664	711	723	647	715	659	709	712	685	685	710	690	713	695	666	707	700	680	687	675	694	714	754	659	697	721	693	722	706	725	708	699	679	683	729	719	673	677	678	665	671	680	689	696	718	718	734	686	667	710	684	677	694	703	670	717	716	712	688	743	708	672	694	697	708	664	721	660	704	687	716	706	681	729	667	698	695	719	721	686	686	693	688	709	732	670	687	676	681	714	696	712	661	709	710	696	687	728	680	712	689	710	687	696	721	698	737	701	686	728	674	695	693	713	667	740	673	726	693	695	683	714	688	703	709	681	710	711	679	683	688	704	714	705	709	720	650	712	693	662	674	714	716	695	667	685	671	687	662	682	663	735	676	700	713	671	687	697	660	689	707	677	704	673	720	750	680	691	708	682	654	670	651	670	711	708	709	704	709	712	698	719	703	708	704	678	699	685	701	689	688	679	710	671	697	705	674	698	717	688	678	741	680	712	700	680	698	687	714	644	716	681	684	692	718	693	723	706	686	708	708	704	675	709	701	672	700	709	705	687	694	705	692	664	690	690	715	678	689	732	719	711	713	700	682	686	712	666	711	668	712	727	676	690	674	686	668	656	688	695	708	647	730	664	693	686	701	661	693	708	694	707	683	714	695	710	692	682	706	707	725	692	681	713	685	719	690	713	735	673	723	719	687	712	697	681	637	749	699	692	680	693	729	684	729	692	686	675	672	703	630	698	696	735	689	728	695	704	697	661	724	695	677	679	657	716	696	706	666	675	694	697	719	660	677	693	696	684	733	705	686	654	684	698	694	730	691	697	709	714	685	632	687	681	682	688	639	656	698	676	735	669	688	686	690	667	716	682	758	698	716	729	671	684	723	689	710	695	706	722	679	659	684	703	729	709	657	685	714	675	675	678	678	699	668	698	683	709	693	704	701	707	702	691	679	690	671	684	729	694	710	690	699	671	717	670	692	708	691	710	720	684	691	708	701	691	695	692	673	659	647	700	734	710	699	678	698	687	694	682	671	673	711	689	730	652	716	702	722	698	691	682	698	684	681	704	682	731	671	711	656	731	672	686	756	673	710	700	713	690	744	709	689	683	727	699	655	692	679	712	701	693	707	708	700	691	683	652	704	682	716	695	663	707	685	659	683	711	694	729	675	683	685	706	713	691	710	707	721	699	658	704	696	684	674	669	701	735	669	712	656	713	661	721	649	697	707	695	686	713	682	664	709	706	700	679	687	736	713	686	680	684	667	705	708	694	717	678	688	667	670	661	680	687	672	697	674	692	719	721	690	717	666	698	702	676	691	687	677	691	662	721	696	718	676	712	689	695	668	679	662	730	700	672	686	720	680	719	706	717	715	669	699	690	705	703	717	717	678	680	681	672	714	675	678	660	698	706	675	712	679	677	672	724	710	680	658	739	710	705	691	718	698	715	720	734	714	693	691	669	666	692	732	711	690	707	736	705	717	717	724	702	725	669	741	705	673	685	695	725	718	700	694	725	660	682	699	673	723	696	688	684	712	667	677	682	701	700	659	714	662	701	710	727	671	638	741	698	662	674	641	703	692	680	676	708	674	715	688	681	681	740	684	663	668	721	706	703	711	701	689	706	699	710	669	682	720	683	712	700	668	674	701	702	710	671	682	691	705	684	691	719	709	716	684	699	681	678	720	661	698	696	687	672	712	690	710	717	677	677	643	713	689	685	721	681	686	697	723	697	648	680	694	692	677	730	704	708	676	676	683	680	699	695	686	679	672	714	708	696	708	703	678	720	693	709	690	711	663	714	701	646	701	678	693	710	699	720	692	715	687	723	656	717	700	721	683	690	694	699	731	727	687	663	701	726	653	709	691	701	664	707	662	693	659	684	682	711	690	694	670	707	672	682	676	650	725	665	700	709	732	696	707	695	728	697	680	705	698	681	693	699	714	697	689	704	669	665	680	699	690	708	694	664	709	704	719	678	678	689	720	664	652	674	694	671
345	3	3500	121639	408	9	107	642	811	829	905	842	865	828	861	821	857	849	800	808	819	796	820	799	807	805	760	802	803	784	803	825	780	804	847	788	788	821	815	772	789	781	812	780	811	820	800	793	831	763	849	765	804	769	813	794	790	778	779	813	790	796	757	778	782	741	788	766	775	807	770	782	791	807	804	771	761	808	748	782	733	803	780	809	777	776	794	808	787	814	792	768	747	793	790	785	757	781	811	793	800	805	786	788	776	797	788	762	735	798	798	838	835	785	826	797	784	836	784	770	792	789	815	826	767	791	747	810	818	779	785	787	794	806	767	783	756	804	805	789	799	799	799	826	759	814	782	790	777	812	752	771	745	771	796	791	797	790	799	791	790	789	800	801	751	795	784	795	798	770	784	838	792	791	774	770	798	785	743	779	794	798	797	780	797	819	815	765	817	800	800	811	769	803	747	762	775	793	799	810	782	769	823	816	747	823	774	805	786	799	834	747	803	790	779	773	752	769	808	751	774	799	791	792	732	800	797	777	782	750	755	789	764	785	795	773	802	793	813	792	806	774	751	781	743	776	809	775	731	783	777	775	776	793	764	778	747	766	773	769	789	764	781	746	765	775	802	784	795	784	767	803	767	800	783	795	810	759	757	773	806	818	756	786	822	812	789	818	802	761	781	781	796	742	812	790	785	785	794	789	765	779	763	802	795	793	773	773	814	801	742	754	773	760	807	748	801	828	810	790	787	798	762	815	810	786	784	775	750	769	769	778	805	803	767	806	752	773	769	784	744	782	798	784	752	801	804	779	777	789	733	785	821	791	799	809	782	764	791	822	762	790	782	803	790	790	805	805	764	807	776	787	785	795	744	806	774	787	735	818	775	796	762	777	750	795	755	813	784	783	770	791	769	789	773	802	793	767	766	766	773	816	742	774	779	792	752	836	799	784	789	789	777	769	786	788	770	819	754	770	820	755	806	775	747	808	821	770	790	787	757	811	796	797	800	782	783	797	797	803	773	814	785	806	770	770	770	773	766	777	778	854	784	776	805	792	786	754	794	775	783	770	748	817	754	808	787	784	780	789	784	778	778	800	786	783	769	809	812	784	823	776	770	759	783	750	826	813	770	752	794	798	795	768	801	792	813	793	791	813	830	808	793	787	770	798	787	808	824	775	811	749	758	790	797	784	775	798	791	771	789	784	827	733	797	758	780	734	721	816	824	803	793	796	814	828	763	776	806	765	793	722	800	804	785	783	770	806	793	826	779	761	776	790	766	765	791	786	789	746	818	774	757	794	824	793	776	791	778	783	760	792	804	760	759	787	756	792	772	839	785	786	804	771	744	790	816	832	800	792	767	798	787	798	741	801	778	786	777	822	798	782	806	794	744	804	754	775	810	811	785	795	809	790	757	807	825	801	796	793	806	825	769	796	798	798	771	754	786	779	794	802	821	765	784	802	779	761	794	766	777	803	786	779	795	776	795	763	793	779	797	827	814	769	814	799	785	811	765	760	810	789	800	773	775	803	765	799	777	779	781	768	780	777	790	777	790	775	733	801	750	799	797	784	796	804	764	783	758	825	799	795	763	776	801	781	786	786	758	782	773	774	826	822	773	777	779	770	801	792	788	810	766	783	793	770	777	793	816	759	755	817	778	797	782	782	806	756	774	798	791	766	791	761	829	777	749	765	771	802	795	777	840	794	797	762	776	780	802	804	814	790	801	793	813	813	755	755	757	781	767	763	754	801	784	780	793	782	753	808	790	811	792	795	777	780	790	781	843	796	764	806	760	815	778	791	770	793	794	784	765	769	798	797	778	832	752	810	772	781	781	828	730	789	769	792	813	799	774	795	814	763	834	798	790	769	790	796	830	785	796	751	802	795	763	763	747	768	740	757	788	808	789	789	796	791	808	787	735	798	779	773	788	794	804	756	810	773	817	810	770	811	811	813	763	787	817	780	776	799	796	831	825	803	793	793	836	765	768	815	768	766	793	805	794	774	783	781	827	812	794	765	787	788	757	809	762	764	805	769	743	805	744	832	773	792	780	802	770	763	770	782	750	780	764	824	793	798	772	752	765	789	809	783	786	770	808	805	798	811	769	774	811	769	747	783	804	764	750	813	771	805	792	780	785	771	812	789	766	756	757	750	838	789	779	782	779	767	788	784	762	806	787	812	776	765	783	807	784	771	788	763	740	770	819	791	797	762	809	785	793	780	802	805	768	791	783	770	779	803	778	784	759	753	810	755	815	802	757	752	803	815	780	793	782	784	778	804	783	763	780	816	789	763	781	778	782	795	786	750	786	791	801	792	771	796	790	789	768	765	839	773	807	787	783	812	800	775
