345	0	2700	128875	381	19	198	677	975	1083	1046	1010	951	936	929	894	815	787	822	775	814	788	747	750	703	737	705	721	711	731	722	713	682	673	692	671	701	707	689	704	662	660	713	725	677	701	665	688	680	618	651	661	667	681	671	666	644	669	678	690	661	647	659	682	676	656	640	695	635	674	695	694	677	689	688	660	677	666	666	638	675	656	611	654	671	644	676	659	627	636	689	643	638	692	647	618	620	643	642	639	666	715	648	695	673	658	652	662	666	658	662	657	652	660	656	652	653	639	657	643	657	677	674	667	636	619	653	648	631	679	678	640	630	683	702	637	631	690	622	642	659	638	631	636	660	678	646	628	683	631	664	635	673	658	645	631	671	669	670	621	672	607	641	689	664	651	667	653	652	670	626	650	634	666	687	643	619	677	665	676	630	640	640	641	637	649	680	643	666	653	683	617	645	623	664	657	663	622	675	658	689	662	698	671	643	653	664	682	627	689	626	651	640	667	669	638	673	621	647	645	628	687	657	636	676	643	679	660	652	651	612	644	652	661	675	630	675	677	642	682	633	681	664	692	638	634	655	658	634	658	640	696	630	680	632	631	656	652	622	678	645	651	631	659	634	643	622	640	639	670	640	669	642	677	651	667	643	611	650	691	632	652	658	613	658	665	643	655	659	691	654	651	677	613	618	653	642	698	647	672	642	654	670	666	696	627	673	663	632	630	664	689	672	632	674	650	641	662	587	658	669	682	647	685	647	679	651	664	671	674	685	633	677	650	668	672	681	666	637	640	696	682	701	638	670	669	645	677	663	656	655	635	642	688	623	628	661	684	632	644	665	657	656	661	695	650	648	670	665	646	671	599	660	619	676	649	649	633	679	645	655	641	641	662	637	679	650	676	686	643	628	665	620	733	640	644	651	609	654	671	638	642	674	653	668	683	625	649	643	650	631	648	635	646	669	706	677	664	611	642	662	669	628	653	659	652	682	628	636	636	676	641	644	659	663	635	620	682	706	696	659	631	665	674	639	652	659	629	652	681	672	661	693	680	616	663	631	652	673	655	617	660	628	627	661	592	635	666	662	646	651	612	687	662	681	686	615	629	582	641	687	628	618	702	618	639	639	647	664	662	617	640	667	650	636	623	626	634	644	667	669	623	647	642	674	640	679	623	680	657	655	680	644	656	630	641	651	631	668	635	645	644	648	669	637	685	620	652	651	639	641	670	653	647	651	633	667	662	656	666	653	657	643	693	636	663	666	668	641	652	670	642	653	684	642	672	676	629	647	636	635	694	647	676	651	642	647	648	641	705	651	659	658	676	625	687	630	680	638	637	636	655	629	675	627	660	649	632	680	641	650	705	650	652	624	634	699	630	663	686	638	610	650	646	657	668	627	621	649	628	636	644	643	664	628	674	657	652	669	663	642	639	636	636	659	658	654	650	652	652	617	667	652	656	672	653	662	658	657	643	616	694	623	626	693	653	626	650	686	655	658	635	659	652	640	671	636	667	682	672	639	631	674	652	678	639	624	644	620	653	689	653	644	658	669	673	650	662	661	646	649	665	662	649	662	630	688	623	665	686	655	626	669	620	657	624	650	674	643	690	677	666	653	631	646	623	658	664	646	653	656	639	628	643	652	641	655	662	679	671	662	670	626	622	646	656	636	674	630	629	653	648	658	678	644	686	658	629	666	668	634	646	642	672	663	682	647	641	668	640	654	671	643	665	625	645	644	637	648	649	664	650	623	666	671	678	663	686	617	692	653	653	643	649	643	649	687	622	652	659	634	674	637	650	645	644	644	641	659	663	671	657	673	651	625	647	673	627	622	647	645	678	640	668	657	684	651	636	636	634	658	668	672	670	664	676	638	655	654	639	664	645	640	636	656	654	651	684	659	661	630	653	653	652	665	647	645	629	654	630	642	667	628	620	689	654	658	661	657	636	638	657	663	718	669	640	641	709	630	668	668	661	659	631	664	650	660	670	647	645	664	636	658	657	620	632	659	667	641	700	645	658	673	639	626	672	646	664	651	649	673	688	652	630	671	622	650	656	646	637	666	642	651	647	668	619	681	668	678	654	620	664	642	609	693	676	653	656	647	656	646	665	645	639	649	664	635	669	632	656	656	645	670	651	666	660	639	650	645	652	686	644	626	588	688	644	641	641	690	663	631	668	655	642	663	674	608	628	640	664	631	647	649	645	666	675	689	632	641	673	654	633	656	663	655	649	588	698	634	640	642	633	632	672	675	658	679	694	656	694	639	635	673	639	601	648	663	667	640	667	646	673	637	664	602	636	625	624	660	636	668	650	630	641	615	662	651	656	614	662	659	643	648	654	626	661	649	676
345	1	1900	129000	385	41	364	897	1036	1058	977	958	899	874	811	787	770	738	715	666	675	674	706	675	661	647	630	646	633	654	626	616	608	602	628	643	626	603	570	596	597	619	595	620	612	587	632	589	627	595	600	586	633	585	602	592	638	613	581	585	608	642	592	607	599	593	569	630	619	598	632	580	616	594	588	602	632	583	603	582	604	594	606	569	587	556	594	618	604	596	614	610	604	608	569	586	598	563	589	579	584	611	614	592	607	590	592	595	568	598	560	628	576	603	571	592	638	620	556	601	605	571	589	550	596	579	583	615	571	592	614	595	577	627	609	618	588	577	593	614	586	585	584	612	587	638	576	614	585	608	593	565	574	581	579	625	592	575	554	587	605	622	564	577	609	609	587	632	568	547	608	596	592	604	612	601	602	600	585	571	561	629	618	598	565	609	574	586	598	590	601	582	596	604	574	622	566	615	568	624	620	613	588	602	621	585	603	625	562	650	601	596	574	573	609	588	580	566	590	586	605	609	597	587	616	611	585	579	575	581	592	592	593	618	563	582	603	594	576	577	618	576	592	543	602	624	578	615	595	552	600	635	622	609	612	588	610	596	570	580	627	584	554	600	638	600	572	590	580	618	573	567	612	606	584	615	566	609	557	612	608	578	559	619	578	569	561	594	567	587	578	580	584	615	587	581	556	563	612	585	553	605	578	551	593	583	581	607	590	596	581	562	619	576	599	582	577	608	616	596	608	558	605	597	562	578	594	611	611	607	581	608	566	620	591	568	615	584	611	619	547	584	586	599	588	582	607	585	577	575	630	606	584	591	593	602	568	608	584	594	607	579	589	590	600	579	576	580	592	604	596	580	596	579	579	587	592	586	587	604	546	582	592	611	595	602	594	592	575	581	609	571	592	606	626	584	586	584	578	620	598	573	560	595	617	567	597	570	589	570	579	545	563	651	608	547	628	588	589	617	556	596	570	592	591	594	569	601	559	598	592	614	579	535	601	552	569	565	600	582	582	581	554	563	610	612	584	607	596	581	599	596	621	573	561	584	556	570	618	601	568	619	590	581	569	574	614	597	590	589	560	603	573	618	616	552	589	612	586	585	574	587	606	540	597	574	602	586	613	593	562	606	574	607	594	621	597	606	582	580	577	581	565	598	594	585	626	589	626	590	561	620	581	601	594	581	582	608	598	565	600	592	550	598	598	592	579	594	543	585	574	598	559	589	607	597	597	583	555	627	621	577	593	559	562	577	582	637	597	635	596	583	593	603	594	605	559	640	587	611	585	564	594	570	604	571	621	597	631	595	554	630	596	586	539	583	619	541	602	574	588	586	564	575	569	597	584	590	578	622	592	578	586	627	575	608	584	590	560	623	587	578	611	612	563	598	613	596	618	614	597	591	590	571	545	574	625	579	606	616	562	590	602	575	594	602	585	597	576	581	586	600	597	615	628	606	601	637	606	607	579	595	615	541	582	610	596	614	601	582	586	579	602	566	631	577	596	625	586	585	621	556	592	584	564	601	592	636	601	588	576	590	588	612	591	535	569	596	597	595	573	583	586	587	583	588	584	605	602	618	577	616	593	600	560	603	605	589	578	611	553	581	559	608	603	610	580	601	608	603	600	583	571	606	563	600	588	597	611	564	597	600	605	607	550	618	605	555	603	563	605	550	600	575	569	593	590	582	587	577	631	605	584	582	577	597	594	589	613	601	588	620	598	581	587	588	607	568	611	606	590	605	647	588	612	630	587	598	646	570	591	622	576	595	586	607	563	580	599	586	585	611	577	574	574	590	605	626	607	608	595	586	644	596	576	597	592	603	590	577	591	605	620	569	589	619	599	593	568	580	556	571	569	594	600	597	581	560	605	622	581	597	562	613	574	614	620	575	609	576	593	637	606	610	583	585	564	573	626	568	583	603	605	598	600	595	579	520	574	568	586	608	598	575	609	580	580	594	603	562	580	561	572	585	597	564	562	601	594	595	599	611	602	559	597	590	611	595	618	563	577	554	621	602	587	593	610	607	590	634	567	592	550	591	602	598	571	595	574	603	601	620	605	582	609	591	584	596	543	614	611	607	558	612	601	608	602	572	600	612	599	574	615	584	611	600	565	615	613	592	574	607	581	592	614	597	584	581	583	578	543	636	579	630	563	567	555	578	556	601	576	584	604	558	596	605	601	621	576	608	633	587	589	572	595	572	600	594	592	598	608	593	603	606	557	554	606	596	615	595	567	598	582	570	605	576	608	631	601	612	555	590	586	597	586	598	602	586	562	607	586	632	630	579	600	595	575	631	586	607	619	615	606	576	593	609	601	598	600	599	566	564	597	590	583	617	565	612
345	2	2100	129125	372	31	247	801	983	1037	1049	963	909	854	802	773	751	732	717	725	689	679	699	670	647	695	686	622	604	634	674	636	629	608	637	623	652	617	637	628	628	636	612	626	606	619	626	595	598	628	635	640	634	587	618	578	599	649	621	610	585	610	607	590	632	584	615	609	628	592	627	616	582	600	618	598	607	607	611	580	652	593	590	636	597	627	601	611	589	615	588	584	623	593	580	620	604	617	613	603	633	589	575	623	622	582	608	595	622	590	596	612	615	608	616	586	617	605	590	587	603	596	600	615	599	574	594	593	629	586	632	615	625	603	612	587	569	582	597	565	606	617	613	622	601	624	642	604	578	606	617	597	576	610	627	595	604	655	639	610	594	619	607	592	576	615	612	615	564	572	623	612	616	638	609	608	599	603	579	603	609	644	584	587	602	581	630	583	600	625	568	588	604	598	592	564	623	593	618	604	616	605	585	569	637	604	580	585	563	594	605	583	601	587	608	612	574	605	599	601	632	642	627	595	580	621	599	572	616	644	620	618	606	587	548	612	602	558	613	619	605	610	569	650	597	614	612	612	588	591	672	598	622	601	612	615	597	596	624	582	636	624	596	599	587	605	613	602	625	602	594	585	565	612	623	611	602	602	611	583	561	614	561	592	573	611	603	569	617	602	585	576	608	589	605	593	549	591	602	600	597	594	594	607	579	596	593	639	598	618	607	596	596	642	659	602	617	604	603	569	619	638	600	611	590	605	597	613	598	589	619	580	608	588	582	603	635	592	582	580	561	578	573	634	589	590	604	620	593	594	592	596	601	594	626	610	604	578	617	576	608	634	610	616	598	597	602	621	564	616	633	585	612	591	601	614	599	618	617	602	615	601	600	613	587	610	608	614	592	623	616	590	608	591	583	576	613	626	590	579	611	597	597	584	612	617	595	608	575	592	585	588	610	624	570	599	603	606	622	631	583	640	556	609	585	599	603	570	567	609	583	592	613	613	581	614	588	626	617	632	616	601	573	615	555	612	576	613	611	599	598	602	597	628	594	589	592	628	612	597	573	603	610	608	588	600	581	621	597	637	616	608	599	585	588	610	589	617	609	595	600	613	600	617	643	587	615	622	589	592	569	593	579	586	582	641	563	612	584	633	581	612	594	636	566	593	622	589	595	612	579	586	587	610	593	606	635	590	573	585	569	616	580	588	596	598	583	586	591	627	610	606	604	618	618	599	598	620	576	625	613	618	644	608	582	596	615	632	567	611	589	608	577	596	594	617	621	560	614	597	624	595	587	589	586	639	621	587	615	622	588	601	593	609	593	626	596	606	584	597	627	592	605	601	607	602	628	580	624	592	546	546	609	631	607	571	606	599	600	605	609	607	612	606	624	565	644	616	580	606	556	642	594	598	605	597	601	590	625	627	612	591	625	597	623	579	622	586	597	619	616	583	555	594	587	622	594	579	604	606	627	598	624	573	607	565	574	585	584	594	594	580	585	577	623	568	616	583	592	576	615	586	585	608	600	593	608	612	582	593	587	614	628	626	604	589	613	590	583	609	602	604	620	590	598	562	563	638	621	613	593	615	604	599	570	603	604	578	601	565	602	600	628	600	608	648	593	572	621	605	617	610	604	624	598	589	584	601	583	592	569	628	585	590	627	592	591	574	610	567	566	593	576	661	609	580	648	585	597	607	621	603	585	620	605	571	633	601	652	613	622	602	609	618	614	580	622	643	574	614	582	591	633	620	578	620	619	607	601	591	627	599	641	627	613	597	606	605	618	626	607	560	646	566	644	627	589	625	568	630	601	592	612	578	574	608	607	562	576	591	571	587	582	628	615	606	584	629	579	601	605	614	560	599	622	557	626	606	593	621	603	616	581	603	602	616	579	616	631	618	599	620	617	562	597	605	591	579	612	590	579	585	597	610	607	627	606	609	588	623	585	620	610	599	619	580	568	592	632	592	615	601	600	568	562	634	625	611	601	598	588	591	629	597	571	609	617	580	568	584	583	573	589	640	610	617	571	594	627	608	593	585	612	623	624	599	602	610	592	594	612	601	623	618	581	578	605	567	617	577	605	603	607	585	622	618	600	603	588	591	614	567	615	582	643	618	592	607	610	571	630	618	600	568	577	606	611	622	572	579	648	591	610	581	606	559	650	606	596	615	578	597	655	599	625	615	610	641	596	663	622	602	582	645	625	584	599	595	588	611	590	643	615	639	608	604	615	638	608	598	619	665	576	613	614	600	575	603	611	578	617	605	587	588	605	623	605	571	606	641	600	590	632	594	625	561	610	611	623	625	622	604	586	590	592	585	622	611	621	589	588	615	601	612	601	626	605	593
345	3	3500	129250	399	49	245	815	1004	1061	1015	934	882	868	810	800	798	755	744	726	704	723	695	712	652	674	687	701	684	634	664	652	667	662	665	683	643	645	638	678	629	596	668	614	672	654	603	650	604	637	645	643	592	620	627	609	630	629	627	645	656	646	610	654	638	614	625	633	649	609	652	640	599	634	628	613	645	628	644	605	667	626	645	630	595	639	651	590	616	636	634	645	611	630	624	627	652	643	632	636	641	627	597	629	613	576	639	622	652	581	619	644	618	580	659	619	644	606	607	622	619	646	622	613	606	623	632	647	604	635	608	614	603	644	626	645	607	643	642	634	615	617	583	650	631	597	646	656	648	631	613	635	613	620	630	607	630	602	627	625	649	671	651	640	615	572	629	597	628	640	636	600	671	617	598	580	635	613	581	632	598	645	648	656	586	636	618	579	607	608	634	659	628	598	610	658	617	592	607	618	652	591	609	647	614	633	603	630	615	645	598	589	633	640	626	617	614	628	607	608	636	626	650	635	622	640	599	599	600	603	619	650	624	648	653	643	617	637	620	625	634	646	590	614	617	628	630	609	599	614	604	638	609	598	610	613	629	650	606	646	622	663	607	625	640	636	624	655	607	606	633	655	625	620	602	627	585	644	623	621	627	590	611	613	623	615	591	638	644	614	616	629	633	603	673	644	620	582	615	599	600	667	601	608	617	613	615	604	611	633	618	623	599	612	618	644	621	608	668	618	642	591	651	646	598	655	618	629	622	635	587	620	569	615	648	606	611	625	594	619	634	639	616	625	638	628	651	616	663	645	635	601	626	603	609	621	621	591	608	601	622	593	627	581	600	628	642	658	619	645	596	616	640	623	615	648	615	635	618	589	629	602	648	601	612	599	643	650	618	657	619	601	637	631	631	610	635	618	657	605	619	631	613	608	601	627	635	589	602	623	594	620	640	596	629	638	652	606	602	610	628	643	627	636	593	614	597	600	605	641	640	607	642	622	636	618	552	643	605	653	632	629	628	624	621	637	660	576	615	621	648	625	622	628	625	615	630	595	584	594	669	624	578	652	636	588	623	640	608	620	596	624	630	630	626	617	604	611	637	630	623	617	596	652	628	639	599	601	673	627	635	614	634	646	605	671	580	615	644	622	645	661	646	614	622	625	641	651	637	616	663	661	638	623	648	618	616	624	594	638	604	620	614	634	560	604	580	645	574	657	601	625	604	622	634	627	637	639	632	644	631	634	600	651	643	630	632	618	642	655	637	606	622	630	620	614	662	598	629	613	606	604	626	641	618	617	620	590	603	639	629	593	657	618	662	600	641	631	611	625	624	617	607	612	623	618	601	622	623	627	641	600	616	650	640	614	638	612	598	661	648	638	620	640	604	595	647	606	601	620	622	660	658	629	638	605	626	652	599	621	642	649	622	651	626	628	593	595	635	627	648	617	609	651	594	604	634	615	599	621	675	609	618	624	585	621	606	612	635	577	677	620	586	618	638	609	625	637	589	633	607	623	627	626	581	635	662	597	621	632	605	628	639	616	631	616	657	601	609	607	642	616	631	638	665	650	625	608	652	635	603	627	636	625	627	646	616	627	608	640	643	625	633	610	647	581	629	622	625	636	649	618	617	625	600	608	610	612	613	639	602	620	613	636	642	617	638	613	659	611	637	629	598	595	619	608	594	615	605	602	596	673	589	608	669	599	624	660	643	674	619	606	635	656	642	643	629	648	612	662	619	650	597	607	620	652	589	601	617	651	612	644	609	612	606	654	647	607	649	604	626	610	620	610	658	628	655	635	594	591	591	636	606	630	627	630	626	637	598	630	609	623	631	620	593	651	626	653	568	630	655	602	652	604	610	622	590	610	617	605	620	641	592	593	631	599	601	628	664	630	631	610	640	613	616	638	606	596	640	634	596	628	624	618	646	602	633	624	603	619	601	600	664	631	611	602	575	634	628	638	641	638	633	631	632	650	600	602	652	595	606	667	645	652	615	629	624	641	609	614	615	647	647	623	592	647	605	604	609	638	618	654	620	616	638	600	605	637	658	603	597	626	589	599	646	643	609	583	580	601	636	605	622	628	621	637	619	575	674	605	591	653	615	599	634	634	646	617	614	578	608	603	619	616	640	613	620	617	623	603	638	615	628	606	623	600	627	641	613	639	640	636	600	622	599	660	620	633	620	623	622	624	599	626	619	610	630	626	632	602	622	595	604	650	593	637	646	635	613	607	609	582	611	646	622	631	636	568	633	642	654	636	602	609	651	621	643	607	574	638	621	637	596	601	590	595	614	626	590	599	614	673	629	619	650	627	588	632	621	591	610	585	599	634	640	609	611	660
345	0	2700	129375	385	17	167	671	900	1014	988	978	904	892	823	830	782	795	780	778	744	745	733	733	737	725	738	726	719	697	683	716	713	689	722	685	684	705	708	708	667	644	678	692	658	687	677	677	688	680	647	691	698	682	694	674	690	698	674	671	660	677	670	683	627	651	677	671	681	683	684	649	651	674	686	693	667	665	652	684	627	704	641	645	691	659	621	672	638	680	638	672	674	644	643	677	677	678	711	641	666	674	686	633	675	651	653	638	662	680	661	723	652	686	671	649	632	666	648	669	668	668	647	643	690	681	662	682	661	698	647	671	634	668	671	655	673	654	666	674	664	688	649	646	665	622	673	662	660	689	689	649	647	674	683	639	647	654	667	639	699	666	682	642	660	644	666	664	665	663	710	647	660	642	651	687	645	654	646	669	652	633	620	657	660	660	646	677	666	677	655	664	677	655	644	657	688	690	654	681	688	653	647	642	681	653	651	659	675	614	666	624	642	676	677	669	659	652	666	682	670	657	675	674	653	651	654	643	693	665	671	636	676	670	679	640	660	684	674	641	669	683	703	665	684	667	644	665	664	668	611	707	652	646	665	662	650	682	684	634	663	657	700	692	660	686	685	682	700	647	678	672	663	643	670	624	676	667	673	665	679	659	682	660	695	672	626	679	663	673	720	652	653	673	661	653	671	658	632	644	667	675	652	651	651	694	633	644	657	666	667	677	673	643	645	673	613	666	669	662	622	646	679	663	661	678	638	632	681	627	651	641	667	660	654	635	674	625	674	632	665	648	700	660	698	645	627	631	660	691	675	639	650	647	674	648	656	658	627	673	688	646	682	671	668	676	680	640	645	681	636	661	674	677	648	651	661	666	639	674	659	672	650	676	680	637	654	676	635	648	622	637	712	691	699	692	652	650	659	663	660	653	652	668	684	663	645	649	640	705	654	652	635	671	667	651	659	654	646	710	664	672	648	668	658	679	662	664	668	643	692	679	666	613	628	676	672	638	692	657	649	680	651	660	660	658	643	661	626	671	663	671	679	670	626	635	643	681	669	703	666	634	655	651	673	642	672	630	688	670	678	637	672	656	672	635	645	669	645	675	648	684	699	650	659	659	634	666	645	666	661	670	654	640	694	683	684	672	669	641	645	673	669	671	676	662	651	669	660	673	653	647	660	640	673	688	664	644	688	659	661	677	639	648	649	656	686	676	661	657	624	672	619	677	694	659	677	660	642	648	608	659	696	657	659	676	670	663	667	660	643	685	663	626	660	646	683	617	676	682	638	632	661	626	643	669	696	678	663	621	647	666	666	659	703	619	660	681	666	670	677	663	659	651	657	666	672	690	629	668	657	678	665	653	629	677	676	644	656	659	623	657	664	655	664	629	655	668	640	656	659	716	649	692	665	672	653	620	675	712	655	698	658	678	658	649	686	659	659	657	684	677	649	670	668	636	668	688	666	667	639	662	655	677	651	690	673	666	628	653	634	617	649	699	656	671	633	685	666	623	637	617	649	649	684	652	674	682	658	636	665	655	650	665	629	627	673	663	690	668	660	651	708	656	655	647	649	651	644	649	668	675	645	683	677	656	678	686	688	643	716	687	640	669	661	675	693	668	663	695	682	683	632	669	638	674	623	667	689	621	640	656	612	663	679	617	650	688	655	652	640	665	666	669	614	688	645	672	727	636	662	620	690	658	705	645	657	634	645	683	648	688	645	636	658	675	638	655	641	644	660	664	647	646	658	672	673	644	693	691	661	700	643	668	702	673	642	645	652	651	644	672	670	690	663	654	669	667	643	666	665	643	657	664	643	656	670	665	683	647	650	659	630	650	661	656	656	657	644	609	666	694	644	659	627	635	642	655	651	703	688	698	661	688	657	649	675	666	688	688	656	680	636	652	670	631	637	662	659	626	647	658	668	685	640	679	671	673	704	678	647	676	647	676	669	669	672	680	643	679	676	644	661	653	665	681	661	657	656	644	633	659	691	668	674	628	660	663	634	678	637	642	667	652	648	711	696	655	651	652	684	692	628	676	623	664	745	666	660	628	686	696	656	673	642	667	663	637	662	677	680	688	692	672	646	669	681	644	690	706	662	656	688	696	652	670	622	663	655	690	675	671	676	656	673	656	707	636	659	632	648	622	642	652	661	628	641	640	678	666	651	674	649	688	643	671	643	692	653	639	665	646	657	695	632	653	694	660	659	648	696	651	634	642	613	666	664	696	643	650	669	687	669	663	671	649	633	686	650	657	654	668	647	667	662	691	619	680	658	654	646	688	669	657	655	678	717	675	666	701	658	674	667	669	629	680	619	653	651	667	610	658	643	662	671	646	663	671
345	1	1900	129500	396	43	341	850	963	979	885	864	820	776	744	755	735	701	689	643	673	682	655	671	633	649	658	616	617	608	599	632	623	602	626	578	634	625	612	620	610	610	596	627	590	627	588	584	575	584	575	611	597	586	595	582	583	572	598	628	584	607	570	574	591	606	594	600	554	628	588	567	595	567	595	602	621	588	605	586	588	583	560	597	595	583	579	593	624	586	591	546	583	555	609	573	578	636	603	578	589	574	584	569	640	614	596	562	592	586	577	592	586	608	596	604	574	575	609	585	579	575	556	576	553	598	567	585	579	599	595	592	601	595	591	588	571	592	575	577	580	586	593	555	592	619	582	584	576	559	587	603	600	589	574	578	538	575	605	606	580	586	555	589	552	584	569	591	551	602	559	576	574	569	582	604	573	624	557	579	563	592	564	594	578	567	601	601	589	562	553	627	584	571	549	606	555	600	621	578	542	579	577	596	569	563	598	621	573	572	576	584	575	561	596	601	592	602	610	558	569	602	602	578	594	612	572	556	607	578	609	623	602	601	551	648	607	541	595	559	601	630	591	559	606	589	551	603	596	567	587	594	623	571	595	588	539	596	593	615	568	593	583	563	621	550	599	562	584	579	570	628	584	567	575	566	563	561	563	551	574	586	594	565	610	607	578	572	575	585	624	576	575	606	616	577	600	582	590	590	562	611	596	590	559	589	563	552	587	578	573	597	560	638	628	590	568	601	614	627	580	559	573	584	614	609	622	596	588	567	599	580	591	570	544	586	589	617	570	594	639	601	557	579	588	594	608	598	567	596	592	598	623	585	597	571	621	598	558	586	579	589	588	608	585	577	582	609	560	601	614	561	564	590	560	545	573	573	584	607	581	576	613	571	576	572	563	566	599	590	557	568	582	587	615	571	543	613	561	593	577	612	591	624	590	584	591	594	589	627	603	594	597	579	594	578	575	555	577	584	602	606	569	611	620	589	614	538	561	574	551	583	583	579	582	574	635	587	566	597	575	610	571	608	608	588	573	569	593	566	612	557	584	573	618	608	594	629	602	572	569	601	593	609	579	605	578	565	632	574	542	601	579	565	583	601	540	601	575	583	617	598	585	605	581	582	563	590	580	566	577	562	568	615	610	605	565	567	606	591	576	550	600	602	563	593	603	599	577	576	559	573	579	548	548	594	580	580	551	617	589	584	563	603	572	553	628	603	574	561	573	647	553	603	563	590	591	573	593	577	581	584	599	601	584	606	584	560	597	586	597	538	618	598	592	582	564	586	587	590	568	582	543	638	608	584	584	565	589	599	578	585	568	570	547	595	589	584	603	578	604	607	537	592	589	585	545	535	554	601	597	554	593	575	591	591	556	602	548	570	574	586	618	563	591	568	551	605	581	572	575	587	565	569	588	593	593	590	594	567	604	587	575	560	594	581	582	603	583	581	553	610	571	585	573	569	584	593	588	557	557	572	587	567	570	561	590	579	573	582	554	583	583	617	566	606	594	609	592	589	544	598	613	599	578	590	577	573	613	581	536	582	547	549	593	582	582	590	600	585	581	588	575	575	589	583	611	584	580	625	574	563	593	600	584	568	571	583	608	578	555	599	599	588	560	594	594	602	591	556	585	543	585	626	574	598	558	592	609	599	569	573	571	573	577	596	587	535	548	561	552	615	558	608	557	602	558	597	604	543	572	555	605	596	575	596	567	576	584	626	634	606	564	593	570	615	547	609	592	552	594	602	583	549	608	548	575	578	610	561	609	549	606	587	520	602	583	588	561	586	606	612	596	584	598	602	569	602	586	566	573	594	588	587	588	572	551	567	591	576	556	610	563	580	579	593	600	560	554	592	607	588	566	582	590	604	591	564	594	575	584	571	610	557	572	626	614	548	560	597	595	552	564	572	572	555	590	592	572	592	578	580	583	597	583	599	599	579	572	582	559	634	590	602	576	611	593	583	594	562	603	596	593	613	575	606	606	605	554	560	590	567	612	572	596	564	602	596	596	612	601	583	584	574	582	572	579	600	569	565	560	606	626	617	573	587	593	592	579	551	575	594	561	602	597	589	584	603	597	574	582	628	576	564	564	584	540	603	583	605	558	566	582	598	577	589	565	601	607	620	595	566	581	610	594	573	596	602	594	604	578	558	609	577	598	560	584	580	561	559	609	565	593	596	568	578	576	539	607	573	593	594	592	568	565	590	570	559	613	568	603	599	593	574	566	544	561	610	581	602	589	571	572	593	579	554	587	588	627	567	578	599	539	596	578	572	576	593	607	584	604	565	606	581	602	571	545	610	615	582	580	563	552	581	573	599	594	589	576	575	571	596	601	574	589	601	588	583
345	2	2100	129625	374	25	221	767	916	979	911	826	807	773	736	732	667	715	689	723	612	678	681	643	632	632	611	640	659	588	647	635	585	586	593	594	603	593	600	602	587	600	569	624	601	605	615	594	589	598	621	586	622	577	583	583	597	586	620	543	578	580	617	602	560	601	564	607	620	554	602	558	587	561	609	548	592	573	540	557	562	574	608	564	588	570	613	557	594	589	593	543	567	587	603	566	583	625	578	538	577	517	623	576	595	583	622	611	587	634	580	559	599	551	593	586	580	607	620	576	555	562	591	582	564	591	599	596	604	580	580	570	593	596	595	563	581	596	563	598	561	584	556	589	544	599	596	613	595	609	572	562	558	568	582	553	562	576	602	612	572	611	550	614	559	593	557	588	578	573	589	562	581	593	560	576	570	589	566	575	590	565	573	607	610	566	575	566	571	584	571	595	582	559	581	566	580	575	562	568	590	551	556	574	557	590	555	579	594	562	559	539	555	609	611	596	601	583	572	542	574	565	555	538	578	576	588	573	586	567	546	555	572	542	558	578	602	582	580	578	611	597	595	591	564	557	599	588	567	544	570	609	575	566	602	561	574	573	579	592	549	620	552	585	576	600	572	589	595	569	599	601	562	580	571	562	582	629	588	564	536	592	564	585	574	588	550	561	599	590	560	575	582	571	590	602	587	573	584	567	565	611	579	582	524	569	592	571	577	576	553	570	589	573	567	567	564	609	576	597	580	607	598	563	609	550	582	573	547	562	572	596	586	588	582	570	572	571	576	548	562	585	541	563	591	582	569	599	596	534	551	581	538	564	545	609	571	548	578	624	537	573	538	585	593	561	590	602	556	562	583	581	563	553	588	550	580	567	572	578	579	568	593	581	572	585	580	578	595	618	569	557	592	589	565	588	573	579	612	603	575	622	574	580	556	591	593	561	562	599	555	579	524	603	565	585	576	598	571	566	565	595	569	590	587	574	578	551	532	567	575	561	590	553	552	553	569	567	604	563	545	583	576	578	572	564	605	595	573	551	583	578	563	581	538	590	605	556	568	561	559	570	576	595	577	596	579	567	626	554	572	579	588	574	598	580	614	581	570	578	596	565	597	556	532	579	571	586	599	545	628	568	588	600	571	601	603	501	553	597	551	572	584	567	574	582	584	565	572	623	603	570	569	564	576	581	567	601	560	543	576	575	577	611	568	579	566	562	567	547	592	598	584	607	559	567	561	583	625	540	582	597	605	579	593	598	599	616	592	570	593	569	562	596	591	558	559	598	571	602	591	601	586	578	562	581	558	557	565	581	570	570	603	575	581	566	554	611	578	577	564	586	554	528	616	558	575	596	553	594	566	568	599	602	596	567	606	586	568	584	572	558	567	577	569	584	561	557	585	558	585	591	545	573	561	558	590	554	580	566	522	579	574	581	586	606	596	553	595	575	523	570	607	585	573	565	597	584	563	533	571	560	549	580	565	566	593	569	602	600	589	560	566	575	595	592	606	569	571	584	577	594	554	613	579	564	618	580	592	607	578	578	562	536	572	588	564	578	581	570	586	551	579	587	582	575	592	578	570	572	568	608	575	609	542	585	557	550	562	594	561	557	590	585	596	562	574	577	586	561	599	553	542	573	608	571	569	601	574	615	576	575	564	543	560	596	617	581	589	563	578	588	574	585	551	584	569	546	556	548	559	585	603	608	562	627	592	559	578	577	569	592	556	565	563	598	592	588	585	578	558	586	590	591	596	574	579	595	602	592	541	610	632	589	594	597	591	621	548	583	573	623	599	569	582	543	569	568	559	568	572	545	581	586	572	610	541	567	579	549	570	557	593	552	609	576	569	572	566	563	571	568	535	556	563	588	566	549	612	624	576	599	558	566	588	588	589	591	541	585	545	537	547	578	580	601	584	536	572	556	564	578	601	563	584	589	592	580	564	550	568	559	554	575	565	601	593	556	560	624	587	599	554	573	578	555	578	553	572	571	564	579	576	585	601	572	568	565	562	573	583	568	581	594	577	564	580	602	566	589	566	580	620	563	552	580	575	566	582	564	581	598	596	572	596	560	569	576	581	577	596	601	588	571	552	584	583	576	607	581	583	589	556	574	570	587	534	599	585	592	515	594	560	598	600	568	597	593	568	558	563	595	583	578	559	587	587	575	568	583	566	603	565	588	586	586	575	555	614	580	557	563	583	528	562	601	583	580	552	524	590	560	558	598	573	591	573	602	563	550	551	580	566	584	570	577	572	617	565	602	572	593	568	581	596	560	613	585	586	589	606	570	570	581	558	585	562	623	567	594	583	559	571	551	558	587	552	582	573	594	539	590	577	590	593	551	567	581
345	3	3500	129750	379	30	211	728	960	952	868	835	851	821	801	718	723	679	701	712	665	689	651	668	694	666	663	677	667	630	676	639	630	645	626	600	631	617	653	652	622	641	572	605	611	601	584	594	615	592	596	611	634	639	613	596	587	619	620	627	565	595	581	579	598	587	597	605	600	579	590	618	578	614	573	599	577	613	623	636	591	614	590	594	605	601	539	616	590	591	555	609	622	620	565	627	602	592	574	570	610	636	596	587	556	614	577	608	606	587	578	590	603	598	575	539	619	573	604	626	623	595	613	565	583	602	599	602	556	594	656	579	588	613	591	599	600	601	569	586	616	566	577	634	576	597	563	623	576	561	590	557	583	615	612	607	583	597	593	598	572	607	598	603	568	598	589	578	590	616	622	592	602	608	615	602	600	586	619	557	584	569	581	581	593	578	586	614	591	622	608	565	602	573	588	620	585	606	584	622	573	632	575	582	577	622	597	595	579	567	564	595	607	586	561	565	619	602	580	615	591	578	611	602	591	574	575	605	577	602	558	578	572	618	565	567	566	587	586	596	610	591	565	617	601	581	570	571	603	569	602	576	584	594	599	562	598	579	628	570	590	609	587	603	608	577	602	620	592	591	583	580	612	590	583	569	587	620	578	587	576	574	591	578	611	595	611	580	575	574	585	599	575	551	586	533	629	589	576	588	577	604	606	581	561	593	616	606	611	602	618	614	600	589	578	633	563	606	580	587	616	569	610	616	587	592	576	605	572	613	587	629	597	623	579	577	586	597	620	592	621	594	583	599	564	577	605	602	595	589	609	564	570	562	587	606	593	602	608	594	595	581	561	608	579	590	597	578	634	577	583	552	576	604	565	594	621	603	576	576	597	563	598	613	591	586	578	601	593	587	572	589	577	582	596	578	607	591	586	597	591	588	618	640	572	596	578	584	588	611	603	612	577	554	611	595	585	613	593	638	586	601	565	609	587	584	587	592	573	607	580	590	566	568	631	578	591	587	581	610	584	571	557	610	586	566	590	584	596	621	594	603	599	607	572	601	586	596	588	594	596	589	589	580	569	595	610	556	599	595	614	607	584	564	563	602	607	586	589	593	595	602	579	613	614	588	581	565	606	567	615	572	590	581	557	617	570	570	604	602	604	567	557	600	594	582	567	604	605	582	616	616	593	577	606	576	634	580	604	619	602	605	576	604	583	583	569	601	640	604	593	589	593	633	584	583	577	595	630	603	584	620	577	580	579	582	576	579	570	621	588	595	564	597	560	591	587	605	582	584	580	562	629	555	584	572	597	614	571	602	562	577	588	574	616	591	606	549	643	583	576	555	585	607	569	632	573	579	578	602	574	573	574	602	595	613	586	633	597	580	615	612	610	613	611	572	571	599	597	563	558	604	574	587	609	601	574	592	580	621	595	576	586	627	580	620	600	577	590	570	561	572	600	586	559	565	585	603	572	602	587	606	620	605	588	564	609	608	561	591	583	628	574	610	597	568	557	608	586	592	602	596	565	580	600	627	571	548	635	619	646	580	631	555	574	597	619	626	598	560	616	614	583	599	635	584	594	617	575	600	539	580	573	553	594	599	619	609	595	566	612	593	594	577	610	600	604	599	575	606	599	603	554	641	610	590	601	631	600	559	599	644	591	593	571	605	562	597	600	589	621	597	603	588	596	550	576	625	570	619	577	621	553	589	606	613	578	597	578	618	572	603	552	600	568	601	633	575	573	563	562	588	574	584	604	614	593	605	626	602	597	567	610	610	598	600	585	596	566	561	573	585	572	599	584	601	601	561	600	619	611	581	575	615	610	592	604	574	564	591	592	612	622	594	575	628	570	604	622	601	586	591	571	588	594	603	572	572	605	594	541	586	566	583	623	583	593	579	600	609	602	587	561	573	599	636	592	579	589	609	602	585	598	593	575	574	572	586	596	609	571	591	610	583	616	567	581	618	580	532	575	615	628	597	576	590	588	575	563	587	605	563	616	609	599	589	606	603	569	618	592	579	604	598	574	606	586	609	579	610	599	624	618	606	592	580	561	632	565	600	574	608	539	541	590	590	563	570	584	591	586	600	602	613	588	600	578	601	583	572	573	578	598	563	559	604	617	569	595	596	568	569	617	579	584	578	568	568	595	609	588	582	587	569	590	627	608	566	620	620	622	560	562	622	630	593	611	591	577	578	575	623	605	581	610	600	561	612	559	583	633	578	579	591	585	608	613	568	614	561	576	569	645	583	606	590	577	577	601	568	613	594	611	554	591	600	549	603	590	581	629	596	585	596	561	568	564	596	620	599	597	625	589	608	588	598	574	602	587	604	595	622	627	578	606	609	572	587
345	0	2700	129875	376	17	109	580	839	958	884	891	855	872	791	761	741	730	745	752	753	733	726	753	689	731	698	674	667	677	685	660	688	693	707	684	650	681	688	666	656	677	679	663	627	660	679	636	654	701	665	657	626	655	646	658	604	684	690	619	657	635	634	605	625	648	622	684	639	625	666	663	629	635	645	629	648	625	644	643	622	642	659	640	676	668	677	658	655	627	631	657	600	609	634	589	655	625	645	646	628	648	663	641	635	637	638	630	622	670	613	653	634	638	607	637	656	646	642	611	614	665	667	630	664	657	643	645	678	686	640	615	640	639	635	653	622	651	672	614	653	644	657	649	638	638	601	644	644	608	634	642	625	657	628	665	620	672	672	628	676	637	648	630	606	625	624	624	663	644	622	655	616	643	665	646	647	630	647	631	618	612	618	684	631	607	676	623	626	611	670	630	672	655	664	618	638	657	636	654	623	620	643	657	619	657	630	614	645	644	647	633	635	654	625	624	641	643	626	625	617	654	668	616	609	630	678	627	619	658	634	631	643	660	657	638	645	621	623	644	640	603	642	650	650	620	591	661	632	660	624	635	620	649	632	629	639	611	628	624	635	663	637	650	672	628	625	665	627	668	668	641	619	615	607	643	647	642	638	642	683	643	597	631	688	648	658	651	623	672	615	608	660	616	640	650	659	659	610	621	626	618	640	605	634	611	653	611	613	625	676	653	617	676	637	658	660	632	642	640	656	608	618	597	608	628	679	649	661	643	673	632	668	621	628	638	640	671	636	655	615	664	643	621	640	633	634	629	652	638	643	631	652	664	639	645	613	650	658	619	626	667	638	644	658	637	636	650	621	597	658	641	642	631	657	649	589	655	603	626	670	638	649	611	654	646	617	664	659	653	660	630	605	661	651	608	636	645	677	662	669	652	651	657	641	588	626	611	632	626	657	637	602	675	663	641	647	630	660	631	616	633	630	673	656	653	612	606	643	638	635	663	657	652	611	632	653	623	611	683	648	631	656	641	625	636	654	605	621	662	634	623	648	643	634	644	633	650	613	647	670	668	671	665	639	595	633	628	642	636	643	592	650	627	627	672	631	641	658	645	623	642	623	605	654	639	633	641	636	630	603	597	637	639	648	642	630	658	596	671	620	625	622	636	672	648	623	669	627	647	588	597	643	661	638	654	625	622	654	613	684	667	626	620	625	649	577	654	665	614	643	661	678	661	653	653	638	651	605	671	677	609	636	598	657	593	636	630	604	629	625	620	603	626	631	608	612	640	603	657	625	665	660	636	584	630	635	613	668	633	640	649	618	630	643	629	666	634	657	637	648	661	658	624	635	661	682	606	622	653	617	640	664	642	606	644	617	662	623	633	638	629	647	638	609	616	627	650	623	630	624	617	643	631	609	657	649	623	608	604	644	677	630	616	644	649	638	688	655	658	616	628	653	611	625	629	641	611	615	621	660	631	608	641	633	648	641	602	612	602	607	627	656	625	618	625	648	680	601	654	597	647	641	620	617	617	618	656	627	639	612	647	628	630	655	637	608	642	626	641	622	648	611	667	615	642	655	646	648	619	625	643	653	601	629	636	648	655	614	635	622	654	612	632	636	628	651	656	628	632	624	608	655	641	591	656	604	627	645	644	638	616	640	674	604	654	663	588	640	661	635	643	666	645	619	651	639	638	642	650	632	619	660	625	641	625	614	614	669	636	638	630	607	642	598	627	664	639	639	676	644	609	674	642	634	625	635	617	641	666	652	643	655	639	594	648	640	631	617	623	589	637	639	636	652	640	597	657	642	672	656	633	634	629	626	634	608	669	656	604	644	609	661	650	636	662	665	606	637	635	627	630	618	654	633	647	617	607	620	643	631	633	622	631	604	635	637	636	624	629	657	658	614	671	638	622	653	615	635	655	668	643	628	624	630	614	620	623	637	615	656	622	608	637	622	625	657	646	636	640	661	642	635	629	641	636	661	642	658	654	654	672	624	614	652	622	664	635	625	645	605	620	630	662	642	624	614	637	652	658	662	618	668	614	626	597	606	602	633	628	625	635	637	636	655	621	627	701	618	633	612	635	644	645	665	641	648	652	634	642	618	625	642	616	649	649	635	650	662	643	625	615	650	607	651	619	659	638	614	638	621	626	629	661	626	619	634	629	644	627	610	648	602	659	593	645	637	657	647	648	629	633	652	602	606	624	645	602	632	606	628	629	626	667	632	634	615	640	667	630	609	644	611	640	629	642	672	628	657	664	660	664	650	646	613	638	640	607	663	640	634	628	652	596	584	616	669	662	657	675	611	655	628	619	662	647	633	634	697	627	620	642	623	643	615	616	639	649
345	1	1900	130000	380	30	260	742	820	920	847	860	758	739	747	743	691	667	676	650	653	619	645	679	626	626	653	643	603	607	622	607	620	605	562	608	588	567	601	601	594	574	579	572	573	593	607	584	629	573	602	603	602	609	540	593	587	589	607	591	575	603	607	563	581	602	597	585	577	567	591	586	548	595	594	579	590	557	567	577	584	601	602	589	602	573	582	577	585	601	595	582	601	581	581	610	578	620	554	607	573	591	566	583	646	610	559	608	570	610	596	594	615	559	603	602	545	567	580	591	584	613	594	560	574	583	607	578	560	596	564	606	604	549	591	577	605	589	564	574	573	588	581	598	568	574	590	561	574	552	544	567	589	621	584	572	609	598	561	620	583	547	590	582	574	592	592	563	556	567	591	604	589	549	559	590	565	528	590	589	596	608	600	564	561	550	606	566	612	581	628	602	578	569	550	574	603	560	599	549	557	586	566	557	568	586	553	633	590	585	561	588	562	595	545	600	583	569	579	519	555	595	560	583	565	575	597	597	563	560	516	591	546	589	569	596	589	573	557	561	575	578	551	580	566	572	587	543	594	563	609	602	571	580	585	553	597	603	601	584	560	571	610	555	585	563	554	579	590	574	597	606	574	570	588	598	606	588	578	590	584	577	575	591	578	603	563	608	537	582	591	561	591	575	568	605	585	570	542	572	564	564	558	577	593	568	569	590	599	566	538	586	587	583	588	590	588	583	556	579	586	585	596	588	575	581	581	585	566	613	586	605	566	585	557	572	577	597	555	556	581	569	591	560	604	573	586	581	570	563	554	577	567	565	587	581	545	601	556	555	592	571	576	611	586	593	574	573	546	567	565	572	563	582	588	578	594	574	555	604	572	593	583	557	575	575	574	605	587	572	599	603	562	571	550	574	554	576	595	568	587	569	558	569	580	582	541	586	590	562	574	595	590	570	568	577	538	582	578	545	565	556	554	609	611	563	574	579	565	601	588	593	579	569	581	582	570	585	548	538	602	550	569	586	562	591	607	596	540	592	574	584	591	584	561	612	580	597	579	618	597	579	563	625	544	572	563	563	553	581	565	585	590	580	538	548	568	592	581	578	580	561	589	573	555	564	589	581	587	577	593	599	568	570	581	570	590	624	565	587	578	573	569	609	565	578	572	548	584	579	586	556	573	564	600	580	592	584	615	619	606	556	575	577	579	597	592	571	566	604	568	566	567	599	530	580	572	599	578	582	549	562	572	611	584	577	574	594	586	627	569	599	577	619	585	565	589	576	563	585	600	582	563	586	579	581	563	571	573	578	597	598	564	556	598	605	592	588	559	559	538	579	584	586	560	584	567	564	598	574	593	572	608	570	586	621	561	596	589	600	576	587	539	571	597	618	576	562	571	599	584	567	582	576	583	596	560	602	593	596	577	585	559	582	586	565	579	566	576	582	560	599	577	599	561	562	590	561	566	597	557	581	565	572	583	595	585	585	583	582	597	590	611	625	557	608	540	593	608	573	584	589	551	573	553	563	577	568	626	587	608	586	586	587	575	552	549	593	567	557	564	580	550	578	577	587	553	561	537	606	567	541	598	587	549	577	596	592	546	599	580	615	606	584	577	572	578	603	557	639	560	548	573	606	580	579	571	589	570	568	553	585	581	539	595	584	619	543	600	561	543	614	571	593	602	581	587	611	588	588	525	567	568	583	594	524	590	574	558	609	560	576	605	600	593	587	587	563	562	554	580	557	557	586	604	596	573	569	553	553	563	578	563	556	598	565	593	571	581	598	567	573	599	609	532	550	554	600	567	579	555	582	580	572	594	581	591	564	587	599	583	586	564	565	581	551	611	560	581	569	543	623	559	598	544	566	560	530	558	591	586	556	562	573	576	573	592	578	586	589	556	622	555	569	528	589	572	537	582	573	591	583	612	578	561	577	615	594	581	563	587	592	574	566	574	580	610	585	563	583	583	588	573	560	544	607	616	555	618	570	586	578	568	603	535	587	569	592	562	562	591	548	584	566	568	561	577	569	587	622	586	603	572	554	601	573	631	596	577	562	588	586	566	578	595	553	605	588	587	584	606	563	580	546	594	561	590	579	586	579	555	571	560	597	597	570	561	572	606	542	558	591	567	568	551	572	544	595	607	536	568	616	560	571	573	622	586	596	591	580	561	530	596	570	605	584	578	541	593	600	565	571	578	586	562	604	584	576	545	586	578	572	582	563	564	586	543	562	579	560	571	638	593	597	583	553	599	602	549	575	575	589	549	557	591	550	580	562	598	558	576	560	551	593	605	614	617	597	604	588	569	587	561	593	578	577	531	570	583	590	555	579	603	586	568	572	593	585
345	2	2100	130125	375	12	198	708	904	872	868	885	824	807	723	747	711	704	684	698	684	698	640	682	713	673	641	673	630	643	650	618	629	604	649	648	630	624	636	650	643	619	651	605	617	622	620	589	595	634	602	606	610	597	604	660	590	623	608	610	644	647	600	618	587	634	614	600	593	614	610	630	600	559	621	624	623	635	597	621	639	574	619	636	608	597	593	647	620	616	593	607	598	614	608	587	620	620	595	637	642	617	617	586	624	593	564	598	604	643	620	589	605	600	621	623	640	612	589	614	616	609	594	590	568	621	619	586	616	613	618	600	640	611	609	602	590	604	616	594	642	621	591	588	595	576	582	605	658	619	610	603	606	597	598	574	590	601	586	575	592	584	548	606	579	613	634	626	612	618	565	598	628	589	592	619	569	623	621	611	624	606	597	602	610	617	641	594	565	616	583	610	599	583	617	623	576	620	614	600	617	627	557	610	626	600	586	598	608	631	617	623	632	650	621	579	598	593	587	627	586	597	560	617	584	603	609	588	593	581	628	608	599	613	594	634	597	609	607	605	612	569	633	620	609	580	671	610	607	593	624	591	625	601	596	585	614	587	594	586	585	584	634	625	612	610	626	631	595	582	627	607	622	586	586	600	625	594	588	610	586	612	645	576	595	581	617	610	645	605	600	608	577	613	590	604	604	619	648	584	648	595	588	620	624	612	586	603	621	588	624	618	633	578	615	625	612	594	602	601	569	601	600	627	606	604	602	565	639	574	638	619	618	595	604	628	622	598	584	592	604	582	607	612	589	618	610	593	603	572	592	610	602	629	607	624	615	578	613	574	562	608	636	601	568	612	582	590	622	567	607	594	620	595	583	573	582	575	602	596	617	624	622	568	615	580	622	578	614	620	585	609	602	626	575	570	614	605	594	606	588	612	602	617	623	639	609	622	610	602	622	607	573	574	601	594	610	609	650	564	596	611	590	608	592	579	591	640	612	618	623	624	613	599	606	597	610	622	588	607	610	604	615	629	596	592	608	594	597	615	633	600	616	607	612	609	610	586	601	592	581	614	587	579	608	606	611	586	592	590	603	612	601	619	613	596	608	602	599	580	614	604	612	586	624	624	611	640	576	601	596	619	587	606	618	575	599	604	604	563	560	593	613	602	569	602	629	590	604	573	634	582	579	579	623	603	617	585	563	576	624	594	583	607	632	605	595	605	612	601	570	647	592	606	614	585	639	600	662	564	607	578	586	602	601	623	602	622	619	635	636	592	608	620	608	588	591	633	599	608	593	606	593	633	587	643	611	617	604	583	587	597	622	539	559	597	580	621	592	574	608	605	593	628	598	594	575	632	625	612	590	593	627	592	590	605	577	591	600	611	622	590	596	593	616	614	590	608	638	585	589	627	592	605	601	628	578	615	622	606	593	583	628	624	582	618	607	612	625	591	595	629	593	628	596	613	623	625	647	632	576	607	582	617	567	599	610	609	617	600	565	581	579	644	589	585	658	602	575	592	578	591	619	584	617	621	586	626	609	575	600	607	614	626	596	608	640	605	631	623	604	610	611	594	601	622	580	626	597	627	632	587	613	578	596	603	604	611	653	611	582	598	647	582	594	605	625	618	608	641	595	609	629	614	581	588	599	601	590	629	604	605	612	594	590	599	611	617	610	616	615	617	587	593	607	614	631	609	583	621	619	620	621	590	587	605	598	584	603	617	598	619	613	626	607	623	617	643	595	627	632	602	564	630	614	606	621	610	627	582	597	596	620	610	618	575	609	600	637	604	602	586	587	614	625	634	611	557	627	615	607	643	636	594	636	618	592	593	616	617	606	576	593	616	627	606	593	616	609	609	638	565	586	613	606	611	624	586	571	601	599	596	603	600	612	573	585	617	639	584	605	631	553	605	612	597	625	610	573	600	588	591	572	598	611	587	614	600	582	575	608	614	584	636	621	651	597	619	548	592	614	596	598	641	567	604	602	577	617	593	576	579	647	569	587	606	582	587	605	582	581	597	599	606	604	588	601	590	618	626	607	589	639	610	584	593	561	592	612	601	586	565	607	603	615	572	561	593	669	615	574	624	594	592	604	609	599	596	591	594	586	626	583	608	622	616	605	614	612	625	638	580	613	592	606	596	613	584	605	643	596	610	574	624	602	616	598	608	611	623	636	594	583	585	621	619	589	616	593	569	607	592	596	649	598	624	598	579	588	627	568	594	598	636	596	555	635	627	619	590	607	601	640	613	544	614	575	612	563	611	625	641	625	601	601	622	602	595	619	593	637	580	606	588	632	580	585	581	611	593	582	584	602	611	617	603	612	587	621	607	627	598	619	623	585	604	629	599
345	3	3500	130250	386	20	201	736	887	937	928	871	807	838	817	785	747	763	757	733	736	752	697	773	706	691	695	674	694	694	702	646	654	683	675	660	677	643	688	652	658	682	648	652	670	636	686	618	653	678	662	646	648	665	638	619	643	656	655	620	648	634	640	607	678	638	657	672	659	631	628	675	634	637	614	645	647	631	634	624	653	667	674	662	636	657	652	611	644	656	600	638	641	682	642	674	663	664	622	624	642	649	678	647	663	681	626	670	648	659	640	637	638	626	662	645	640	673	673	662	643	630	645	638	628	658	638	629	665	672	689	657	669	661	650	649	630	633	649	595	644	633	646	660	660	649	649	629	618	647	654	627	666	633	638	649	630	672	643	635	656	633	589	645	618	619	624	661	659	645	642	638	639	652	627	638	649	639	644	637	613	632	623	660	597	647	662	635	662	626	661	659	648	677	657	659	687	640	644	682	649	633	635	648	639	634	640	650	624	726	684	657	632	647	624	661	668	685	601	694	654	645	655	613	646	619	644	641	629	662	627	673	627	643	620	631	684	654	642	638	625	652	622	694	624	659	611	629	690	639	656	663	667	624	671	618	647	683	635	662	680	663	656	626	739	651	680	672	655	661	656	626	677	635	597	626	650	616	650	659	614	661	635	604	650	615	670	664	628	668	615	651	656	645	595	595	631	608	645	612	612	615	621	693	645	665	641	634	652	632	661	631	677	620	668	633	631	664	637	667	641	650	642	635	621	627	649	636	658	643	667	658	707	636	630	639	618	647	644	647	598	662	648	625	658	631	619	654	626	660	633	611	665	640	659	641	623	663	648	649	630	640	642	673	636	653	601	638	612	645	647	633	665	636	642	664	670	665	601	610	669	637	631	655	666	643	652	633	636	657	642	644	616	634	620	666	628	633	642	619	656	673	629	657	597	662	641	604	619	621	635	611	639	656	592	659	667	666	661	641	647	638	652	658	638	657	661	634	630	673	669	639	633	664	647	660	619	656	628	649	662	670	654	639	665	640	625	663	665	645	604	669	626	624	650	635	650	678	663	599	640	672	653	647	648	666	660	627	622	647	600	658	657	673	642	619	685	622	643	645	666	646	668	655	646	636	636	667	606	623	642	657	645	630	662	640	642	658	660	650	628	625	642	656	669	659	613	657	678	648	666	647	624	646	649	633	680	651	628	647	663	635	635	630	661	640	617	630	640	672	656	612	645	640	654	605	662	615	627	662	617	636	655	619	630	610	639	646	668	608	678	672	650	636	635	649	609	679	647	699	644	664	629	643	634	631	679	619	691	609	653	642	649	637	630	656	647	636	642	665	617	682	630	654	623	678	650	678	653	694	607	647	647	630	670	625	643	689	645	641	646	645	648	609	665	657	645	635	629	661	634	629	640	651	649	640	633	674	653	640	654	642	673	681	647	671	657	630	652	666	660	617	664	667	647	663	664	650	646	617	640	645	631	638	629	616	645	607	633	650	641	611	629	662	666	671	622	663	614	650	656	649	661	656	636	646	680	603	664	628	634	651	645	637	643	650	604	642	673	663	675	619	651	659	628	615	673	625	666	638	603	662	621	665	631	647	666	608	622	656	670	668	656	635	665	673	657	665	665	670	603	670	600	623	631	626	674	652	639	654	664	649	673	634	612	667	649	673	615	656	642	640	626	642	667	651	630	641	667	646	639	643	677	601	662	656	637	617	636	676	638	658	617	638	654	622	635	638	604	647	635	648	632	658	642	642	642	602	663	626	626	614	636	628	641	627	639	658	600	664	630	657	659	637	640	633	627	619	620	648	621	648	598	643	656	645	624	644	659	640	624	652	627	646	635	611	633	645	638	659	671	617	614	669	617	620	652	658	619	637	608	627	616	609	702	647	666	695	659	683	667	667	641	688	613	664	645	635	625	608	647	606	634	621	611	624	633	660	654	619	619	641	654	628	644	650	637	647	662	665	648	682	620	620	625	653	641	640	639	633	650	624	642	641	628	639	648	657	644	644	636	658	659	659	627	637	631	661	652	635	641	625	657	653	639	628	674	616	621	661	615	659	634	629	669	632	638	656	608	671	628	628	655	649	674	676	649	619	635	667	691	628	656	634	658	654	629	634	652	683	650	633	662	613	635	635	639	646	630	654	654	642	643	637	642	685	667	607	663	601	662	644	628	619	656	631	674	669	616	670	646	618	663	666	635	625	621	620	646	669	658	665	660	631	649	649	631	667	638	669	651	651	626	622	638	633	631	654	641	644	646	656	631	624	647	657	654	649	625	621	640	646	662	637	622	662	618	642	652	616	680	676	640	664	652	631	639	634	646	650	657	651	616	646	627	649	701	651
