345	0	2700	125876	376	24	119	625	881	980	957	933	951	904	888	915	862	857	821	795	758	770	793	756	744	776	693	739	741	759	736	706	741	714	715	724	734	681	707	695	730	712	690	670	703	644	702	680	694	704	664	671	681	656	701	702	644	662	669	647	656	662	675	648	632	678	663	666	619	633	679	638	639	643	625	634	670	634	632	644	668	663	659	662	644	688	646	620	678	641	683	696	643	662	598	679	662	646	622	677	636	678	659	624	638	662	662	665	653	673	681	658	627	642	659	629	661	641	658	667	652	637	651	634	677	648	675	658	629	690	667	634	667	647	633	637	675	640	646	649	666	625	654	634	653	677	661	646	657	654	640	646	654	646	684	696	660	630	658	690	627	661	661	656	650	637	647	666	644	654	657	624	675	647	629	622	661	639	649	658	607	634	683	652	655	635	649	635	647	605	678	657	633	670	689	683	613	668	642	640	661	626	650	674	638	660	664	652	650	617	639	653	642	649	644	638	649	630	639	648	689	632	633	607	654	663	636	633	673	655	638	647	616	640	616	645	631	665	614	659	679	628	639	625	664	626	644	657	644	672	649	660	629	689	648	645	672	642	631	646	641	638	670	673	649	664	667	688	641	658	644	686	636	646	660	651	631	654	637	608	660	645	668	665	636	677	655	640	673	661	656	679	641	640	623	633	675	642	643	630	645	635	654	688	624	663	638	635	637	640	636	658	640	665	670	613	666	651	651	627	647	669	654	631	609	622	676	654	652	600	641	654	633	661	654	651	667	631	652	641	669	684	655	650	678	660	656	657	653	643	673	634	654	658	660	657	622	639	713	623	653	694	657	657	627	636	619	674	630	652	660	651	667	650	664	633	634	656	618	605	648	618	619	628	627	658	652	633	625	654	602	652	657	679	644	638	677	641	631	628	641	645	637	613	643	698	628	643	623	600	668	649	666	610	647	631	633	688	653	654	666	622	650	656	664	651	672	646	644	635	678	602	675	640	642	625	648	652	646	664	666	642	637	661	647	616	642	672	675	659	657	617	636	685	667	677	628	630	636	644	626	606	637	647	663	689	646	612	634	644	633	672	624	647	644	684	638	653	642	659	683	646	656	649	645	632	636	642	671	649	686	616	648	691	641	670	630	648	627	665	634	625	646	630	641	673	667	672	658	644	658	629	653	615	651	649	658	681	627	635	654	652	667	656	669	676	621	649	661	665	658	634	642	665	640	671	661	675	616	685	630	650	629	653	659	651	662	644	653	659	644	614	676	673	627	637	645	677	652	667	637	643	639	625	646	668	660	659	650	668	631	668	655	645	683	669	659	631	648	648	649	641	649	669	643	640	631	664	661	669	657	613	662	656	641	660	632	637	645	639	642	662	638	654	612	651	655	653	688	682	663	671	607	669	676	601	654	660	656	649	645	657	637	679	633	648	622	665	678	638	671	622	621	658	658	670	660	636	676	610	594	650	666	658	674	657	605	613	656	652	647	636	679	633	641	663	640	651	639	634	614	658	676	617	670	624	611	682	669	689	611	682	631	658	641	666	665	645	628	663	648	628	653	674	647	647	651	638	633	665	629	668	685	640	671	623	643	622	661	647	668	644	626	637	653	648	638	663	651	664	672	611	622	676	653	645	677	652	663	646	623	657	633	647	604	615	644	642	637	653	643	643	639	651	666	683	694	639	652	647	686	643	653	628	675	675	674	641	628	659	625	643	679	638	629	646	643	649	633	640	661	631	631	665	668	635	631	670	647	656	627	642	640	661	642	653	643	666	655	657	621	656	658	599	634	633	650	641	662	636	640	628	642	650	639	636	636	658	631	645	656	626	680	659	648	674	637	639	661	643	588	672	665	626	624	632	682	666	654	657	636	678	662	605	694	636	632	687	655	650	619	668	660	689	641	625	636	629	667	628	647	625	641	647	609	677	648	651	621	656	621	632	630	669	635	651	595	628	663	657	629	643	638	633	637	598	666	644	653	635	662	641	618	648	627	644	605	662	624	641	630	657	691	661	642	638	603	614	648	673	651	654	656	640	666	680	624	674	635	669	642	660	625	642	654	676	621	604	671	603	676	682	608	638	659	610	663	639	634	640	690	639	641	643	625	645	635	649	649	657	658	589	690	662	665	648	608	640	627	687	648	654	623	656	636	661	616	674	653	605	663	669	635	643	614	608	644	666	630	652	656	632	631	649	630	659	637	653	624	630	647	626	619	646	628	665	618	634	616	664	618	682	617	636	661	677	657	665	672	620	623	663	634	646	634	637	637	653	615	628	605	649	651	635	660	629	631	689	692	658	674	629	650	624	669	658	659	632	677	638	658	608	620	646	649	655	656	646
345	1	1900	126001	381	31	278	808	921	915	946	885	844	866	826	804	792	742	725	699	689	690	652	703	678	681	664	643	661	656	684	673	636	655	659	615	646	606	645	616	613	588	610	603	592	615	662	601	606	621	565	576	593	591	587	603	612	624	585	586	605	620	594	580	612	638	611	578	604	607	592	581	565	582	585	595	612	570	605	609	595	564	635	605	602	548	595	547	607	578	613	584	590	571	596	601	586	610	588	614	611	616	584	569	614	583	631	601	569	571	597	578	569	605	572	551	594	590	591	568	578	595	577	609	565	573	555	628	602	584	551	577	616	586	597	591	573	578	572	593	578	625	610	568	585	598	556	594	584	566	598	620	608	591	588	574	550	580	571	574	540	593	605	575	591	577	535	616	619	584	562	597	577	598	563	616	564	591	612	603	609	621	616	590	580	556	603	586	591	588	578	628	561	582	590	600	593	606	580	577	560	588	588	589	600	599	594	559	576	571	588	599	586	590	562	572	556	584	610	574	593	588	570	561	605	592	609	585	578	626	563	584	565	600	589	552	574	555	578	564	581	578	573	591	606	556	621	574	562	586	578	589	546	590	580	615	577	615	576	586	557	563	585	602	600	598	570	597	601	591	590	575	606	584	562	594	596	597	589	588	588	610	590	591	610	586	579	568	588	607	591	583	593	563	597	589	615	568	578	579	598	603	613	604	582	603	586	591	595	587	567	611	595	596	595	589	606	602	608	553	604	558	569	588	538	577	602	584	591	552	549	605	583	566	564	629	598	601	592	605	580	577	564	582	557	599	590	566	629	591	591	570	563	585	588	621	583	600	598	552	606	568	596	580	586	602	599	580	561	592	592	560	579	588	584	589	588	619	570	588	622	591	619	604	569	590	579	594	594	592	561	616	557	584	587	565	562	552	589	619	580	569	552	584	563	582	588	577	596	598	577	572	608	580	570	536	570	616	637	570	586	594	584	551	627	568	554	597	585	611	586	573	587	617	587	600	602	574	570	582	602	615	614	577	588	581	617	551	563	598	554	585	582	581	568	592	561	551	574	618	582	587	612	587	584	560	560	566	569	560	587	573	593	606	564	540	602	585	545	588	574	604	600	624	567	555	576	592	607	560	588	590	616	593	566	559	577	578	617	563	577	591	626	559	591	599	607	566	584	569	545	602	578	576	584	587	562	558	605	580	586	558	603	577	560	614	611	603	595	566	590	577	635	563	554	586	569	569	626	555	579	591	594	553	576	601	577	604	604	587	587	544	597	583	597	574	581	609	555	589	582	581	603	582	562	584	590	580	569	575	588	618	578	570	559	607	606	567	560	568	619	552	585	598	560	599	614	549	574	627	610	597	571	595	570	585	577	589	602	593	616	566	612	619	587	569	561	595	580	571	590	585	581	611	592	566	620	597	585	609	594	567	570	601	565	548	603	616	622	569	596	563	595	570	589	590	577	570	588	549	610	586	590	589	587	576	581	573	563	558	588	585	603	604	597	597	583	600	579	565	560	569	575	624	563	581	576	567	568	587	584	585	574	591	592	575	584	609	600	586	600	600	585	585	587	625	576	604	590	589	608	555	587	567	603	572	553	591	596	588	590	577	592	607	568	581	569	569	572	582	588	570	561	604	583	584	555	592	592	594	634	615	601	586	621	562	588	593	578	565	589	594	559	535	542	612	568	608	614	611	601	579	568	578	598	570	596	578	629	553	551	584	581	622	608	590	567	593	594	597	588	595	586	582	583	585	623	582	616	567	580	569	555	571	583	579	598	587	594	572	614	551	608	559	583	601	606	558	581	580	595	600	573	600	584	589	527	593	613	578	615	584	595	556	589	614	592	583	560	609	608	610	562	563	582	582	574	591	569	590	598	597	585	562	576	584	559	561	596	586	577	583	638	619	549	554	581	590	564	585	573	614	590	628	590	586	619	588	597	549	567	614	605	613	560	615	595	581	588	585	578	586	603	561	585	589	570	580	619	604	560	560	577	566	619	588	602	573	594	588	577	586	580	618	630	592	547	606	565	555	599	586	572	603	590	597	605	553	581	580	563	592	549	600	609	564	587	572	595	578	612	591	583	609	595	577	598	569	589	574	585	604	577	569	571	568	577	552	602	583	587	586	602	579	565	597	560	559	574	622	638	603	594	588	603	611	543	576	608	572	583	583	582	602	613	618	570	579	602	572	581	593	587	598	609	598	571	565	583	579	594	608	592	560	575	628	598	566	610	597	592	602	576	581	568	605	605	550	589	584	593	610	573	594	620	581	574	570	581	596	563	599	592	619	585	611	549	589	627	548	524	594	586	600	592	576	599	603	580	615	582	591	615	549	566	590	604	578
345	2	2100	126126	382	19	218	703	901	920	887	886	886	869	800	780	723	717	738	716	720	674	657	692	678	702	663	683	690	678	666	705	646	665	694	665	608	655	658	629	619	658	644	597	666	595	617	611	623	576	605	600	592	623	618	590	615	579	599	641	613	586	629	601	648	599	554	629	654	594	587	588	624	608	560	635	602	553	566	644	617	605	589	612	568	595	606	546	576	582	621	600	599	609	618	596	579	602	590	596	613	587	619	612	593	608	543	609	582	610	557	608	580	594	580	622	608	577	570	590	580	598	567	588	607	606	603	619	585	605	600	552	598	596	600	608	596	570	593	559	566	559	628	585	586	617	595	618	613	589	578	593	594	573	590	593	614	602	629	569	536	596	636	565	613	632	566	595	616	597	598	598	595	611	581	562	624	625	622	543	571	577	575	576	628	605	582	619	597	587	599	577	581	602	576	571	595	609	603	582	562	591	593	594	597	595	602	608	593	591	588	620	587	581	600	608	611	612	615	621	605	575	646	570	579	632	594	560	575	618	612	603	606	566	577	598	603	620	592	606	566	596	611	610	608	604	541	596	606	560	608	551	598	583	559	587	612	581	587	598	586	574	593	589	617	603	631	611	602	598	568	602	598	617	606	584	623	572	628	592	583	591	613	604	621	573	613	601	560	587	592	571	584	617	596	595	592	620	574	614	610	599	575	610	596	593	612	607	606	618	644	630	602	637	647	573	562	618	584	561	566	548	592	569	608	613	560	615	591	585	589	587	573	619	572	574	575	593	615	612	576	604	568	624	581	601	599	613	602	590	586	579	577	601	574	620	585	595	596	598	580	573	608	571	596	607	597	576	600	560	576	579	609	620	611	575	579	590	576	594	561	580	585	570	600	623	593	591	593	562	598	586	569	599	610	629	602	589	561	580	577	583	612	558	593	611	567	560	584	601	603	552	607	599	580	564	585	585	602	634	632	596	612	591	588	602	605	580	586	575	618	602	590	592	612	605	612	597	591	600	562	573	581	578	598	606	617	627	598	592	590	581	609	598	589	613	605	586	577	581	623	569	611	573	601	566	579	585	601	602	600	602	597	575	623	606	625	587	616	563	599	598	547	585	608	595	615	574	580	613	598	624	607	596	580	572	607	606	610	592	601	595	569	560	609	623	614	596	562	609	569	582	608	599	623	591	593	585	596	584	580	629	562	599	597	582	624	564	582	604	601	577	591	583	576	595	587	585	606	600	638	600	579	574	582	625	610	587	589	591	576	608	553	572	597	608	574	602	608	594	637	584	563	595	635	609	577	644	586	576	593	583	606	608	563	609	596	607	571	617	568	586	568	566	614	604	602	563	601	621	616	568	597	572	569	583	571	649	595	578	578	606	595	598	599	617	556	609	583	584	591	600	576	589	596	567	581	600	603	595	571	620	601	592	590	598	579	585	597	620	581	586	595	562	592	585	585	581	565	591	571	586	614	603	587	613	579	579	590	562	589	594	561	599	599	585	566	607	624	558	593	609	573	627	588	590	561	581	627	594	583	557	600	587	578	596	598	577	601	587	586	579	593	587	588	586	582	574	605	595	617	598	590	576	609	583	572	573	611	624	610	585	579	586	580	614	579	601	622	550	587	596	564	585	579	596	594	573	575	589	611	587	585	601	582	601	604	597	599	617	587	593	612	646	578	600	597	572	604	615	597	589	582	602	617	578	569	625	555	597	547	609	607	572	592	600	583	564	589	612	595	594	577	597	592	622	588	615	591	577	607	586	580	615	569	593	562	626	587	613	581	579	557	581	616	590	592	574	597	617	575	557	590	595	614	615	611	602	580	570	599	520	598	598	656	587	609	615	571	605	627	587	589	595	560	615	576	572	569	606	578	604	603	590	611	586	593	579	606	597	587	564	601	559	586	590	549	601	582	594	596	596	550	617	600	581	599	570	571	590	601	586	586	555	595	574	581	562	584	591	559	614	587	597	575	581	583	627	630	580	603	601	553	605	576	609	609	547	636	592	595	594	573	573	605	566	622	599	556	585	597	593	602	618	595	588	581	602	583	580	596	622	599	571	632	574	592	615	578	610	591	594	585	612	548	593	602	596	581	599	574	543	584	591	623	615	580	590	588	557	612	555	567	571	614	589	592	596	584	598	583	576	596	587	618	585	578	604	613	614	579	575	588	605	582	564	608	619	603	604	591	595	613	578	604	613	581	592	591	578	604	593	578	619	582	608	591	608	562	599	589	579	614	562	591	602	610	567	615	583	614	620	608	582	590	588	592	537	590	600	601	598	588	606	593	590	587	600	600	581	610	595	588	570	565	593	603	561	595	579	617	602	584	616	572	587	562	579
345	3	3500	126251	367	27	201	719	927	1015	960	962	898	868	842	781	769	772	739	744	685	714	657	676	682	680	664	698	731	694	696	659	651	648	653	634	672	614	623	622	616	603	606	621	625	632	632	637	626	624	641	630	585	580	608	617	618	624	601	585	618	603	608	608	630	582	630	583	541	622	618	620	614	649	588	620	569	599	601	593	621	624	578	608	611	642	576	557	618	601	600	616	625	594	620	570	593	584	576	590	575	593	611	600	602	594	599	613	576	588	587	583	572	589	596	574	594	586	592	618	578	595	639	605	562	605	592	618	577	590	559	603	622	581	607	596	600	586	609	571	620	631	551	614	601	540	597	585	612	571	584	632	562	619	580	603	588	614	580	596	607	602	593	576	602	584	594	582	558	559	607	611	597	595	601	582	580	606	616	586	589	563	576	594	592	620	571	604	592	613	586	580	585	593	589	564	625	593	577	595	633	572	586	596	605	561	592	583	598	567	597	593	570	588	593	624	612	586	566	595	591	620	572	551	581	608	549	563	593	574	573	628	585	617	574	631	593	613	570	577	594	595	595	591	569	595	597	581	567	563	581	607	606	591	615	575	580	590	598	576	600	597	587	632	594	576	592	631	591	590	548	576	599	603	563	607	551	585	599	617	575	613	626	593	577	600	583	590	605	576	579	582	565	612	620	596	599	612	564	614	595	580	579	633	590	575	599	569	601	570	572	556	597	588	606	593	613	588	608	599	586	592	571	591	625	598	534	598	591	571	585	565	599	567	596	622	564	564	586	594	585	580	620	616	602	600	600	585	626	598	595	575	583	574	624	609	621	562	580	621	585	608	591	579	594	602	568	587	596	575	595	589	598	611	566	590	589	602	589	593	592	589	594	576	602	587	580	577	552	571	619	602	561	592	572	641	609	584	573	578	597	603	592	615	528	574	547	592	574	601	566	575	580	582	643	609	564	574	599	577	594	589	618	592	570	599	601	635	586	626	628	613	553	589	619	598	594	599	590	558	592	601	561	603	543	616	593	620	594	594	587	564	566	581	564	600	609	605	605	614	591	576	569	594	578	604	590	603	573	591	574	619	591	594	577	572	584	577	602	598	593	589	597	577	641	579	593	592	567	591	607	596	553	582	615	594	544	586	603	586	622	583	590	576	598	595	613	603	578	630	562	571	616	600	588	595	586	568	601	595	585	587	626	603	611	599	640	594	610	576	580	591	582	602	595	608	561	583	596	621	583	565	592	616	621	601	586	596	558	600	577	596	575	578	559	587	607	593	569	622	580	569	574	616	616	593	558	554	585	600	605	608	545	561	594	604	574	566	591	607	581	591	586	624	593	589	589	615	585	583	551	600	589	551	613	579	590	624	604	591	613	614	565	637	565	570	602	582	615	573	600	593	614	591	586	584	581	551	574	585	582	578	562	580	586	573	577	582	586	572	564	619	604	604	573	576	571	550	597	602	578	595	604	567	585	592	623	565	584	651	582	604	567	598	590	576	583	592	600	615	583	592	607	587	566	599	597	596	594	601	580	585	581	596	618	616	614	596	607	628	578	615	591	621	552	588	635	591	608	593	574	608	594	593	580	627	573	597	610	617	569	631	604	570	622	619	603	586	565	601	585	603	577	608	590	614	583	575	606	618	594	584	598	603	580	578	569	609	595	620	605	573	593	575	578	578	568	572	598	622	551	594	597	579	601	591	591	586	591	587	591	594	593	562	598	587	562	606	555	619	604	571	572	609	570	629	574	579	635	589	573	608	615	578	584	580	575	552	625	589	583	546	584	605	586	584	599	548	591	565	587	618	585	629	579	605	607	576	610	568	607	596	605	621	600	602	583	576	588	583	576	572	608	597	600	624	578	616	594	594	615	606	583	592	579	601	592	574	564	581	585	589	548	597	546	588	571	590	621	584	589	613	618	600	579	609	565	591	588	587	621	603	597	627	580	575	594	593	589	586	601	572	587	592	611	616	598	559	592	602	576	593	565	618	605	610	599	604	593	584	546	589	577	567	577	644	602	609	586	565	576	608	582	589	582	635	618	584	584	586	624	623	562	597	578	618	587	541	578	559	579	583	601	552	600	617	620	567	550	593	626	641	604	604	567	571	575	600	562	611	585	598	581	620	609	585	612	623	623	540	574	578	595	549	594	589	574	603	607	624	590	640	587	613	578	599	629	603	611	578	609	610	594	584	591	593	584	594	571	595	579	611	537	601	563	583	603	603	606	605	589	594	587	592	559	598	580	592	554	584	573	593	591	593	599	601	555	592	561	601	618	597	581	585	603	594	572	550	576	643	582	618	577	581	628	574	616	577	593	586	566	600	585	563	589	583	593	613
345	0	2700	126376	364	16	108	614	862	980	933	954	899	856	817	792	761	735	770	776	706	777	694	712	694	736	745	759	698	736	714	702	676	682	667	676	672	654	636	643	636	634	646	680	672	636	659	645	653	630	627	655	635	643	672	626	635	622	652	616	636	649	603	636	642	628	652	668	620	639	643	648	621	628	617	622	593	611	654	625	628	631	615	652	600	601	617	622	624	630	639	650	586	603	624	611	663	632	689	612	638	632	619	620	640	578	603	611	607	637	615	616	596	616	584	632	615	617	562	625	633	626	626	647	632	618	637	589	591	627	611	618	621	611	605	631	631	649	611	598	640	625	637	669	621	621	597	621	619	599	592	634	617	615	638	591	606	626	635	609	641	625	602	649	652	628	622	637	592	608	630	640	621	668	626	592	642	585	627	603	607	642	626	643	610	654	619	615	602	620	587	632	623	643	590	638	594	622	630	609	623	643	651	606	628	604	633	595	610	635	616	602	646	583	633	658	611	621	621	621	613	654	596	623	634	625	599	611	589	656	581	654	620	568	631	637	658	627	602	592	573	629	600	619	603	591	624	601	622	635	607	618	632	621	594	630	610	638	592	601	619	595	609	631	620	644	599	654	570	611	681	582	670	590	636	613	593	598	630	608	604	623	585	614	628	649	657	605	631	618	643	601	610	603	634	597	603	590	596	613	664	615	638	628	627	601	615	610	624	619	592	617	613	593	616	649	608	609	658	586	674	613	610	642	625	632	621	581	633	651	616	598	614	606	603	634	594	608	591	618	613	641	605	634	644	616	613	601	626	621	645	588	623	595	601	599	632	623	595	684	612	646	615	592	630	590	607	621	605	582	621	626	570	586	619	614	641	610	604	663	596	645	611	581	611	605	596	673	606	619	627	608	636	631	640	630	603	603	609	626	654	657	621	616	637	622	580	644	633	605	614	608	631	628	594	607	645	631	607	609	606	621	610	626	580	605	629	637	641	662	617	630	588	640	618	590	578	607	605	588	624	624	630	619	596	615	613	627	620	646	609	626	613	606	627	633	628	595	619	589	662	622	613	611	609	602	614	601	605	617	627	609	609	612	606	568	636	658	615	621	607	599	603	639	600	587	612	638	609	640	611	630	600	624	625	641	634	638	604	627	610	610	643	640	596	619	612	666	609	651	593	618	640	623	620	597	587	607	604	592	635	633	602	599	612	621	610	636	628	618	629	635	628	608	647	607	617	606	638	643	616	605	592	654	617	605	593	613	615	630	616	582	639	631	640	606	656	617	620	671	606	619	617	594	596	633	608	627	604	611	609	590	602	606	619	609	603	651	585	591	600	656	605	661	638	601	630	572	590	629	601	621	624	590	607	612	598	599	597	611	617	617	619	617	646	616	610	590	598	590	621	611	628	590	621	634	610	623	636	630	583	614	600	603	615	610	610	605	621	612	599	656	629	618	602	618	624	601	618	607	589	604	627	580	599	644	596	605	645	658	645	658	609	571	627	638	638	612	605	590	635	609	611	594	618	624	638	606	594	615	603	648	607	603	633	623	606	643	591	643	634	662	599	636	606	608	613	608	586	611	597	633	614	628	634	605	590	637	625	607	639	646	607	594	612	623	590	616	629	654	630	630	644	594	613	598	659	595	617	594	613	627	626	587	593	658	632	635	647	636	636	611	641	598	642	630	648	593	595	648	632	594	617	628	613	645	624	611	602	617	626	642	629	639	656	625	601	610	598	615	610	609	584	627	633	630	609	644	603	631	591	603	635	598	627	614	623	643	604	604	606	625	615	606	624	631	627	588	608	622	612	618	595	599	605	610	585	637	631	605	632	636	612	589	598	640	633	597	611	621	639	600	617	651	648	627	605	602	633	587	628	610	608	608	610	645	588	639	577	589	645	605	647	646	624	615	622	612	582	628	620	594	613	590	610	625	644	617	600	573	621	640	581	610	613	661	627	595	645	621	633	606	621	642	635	621	635	644	628	599	606	657	614	592	657	591	595	632	649	596	589	615	604	624	613	636	627	595	637	609	610	615	605	621	655	629	610	612	603	657	656	610	566	621	625	594	609	646	579	607	579	647	626	614	623	606	605	580	624	637	592	636	609	635	611	610	648	601	621	627	613	619	623	592	620	647	594	608	607	610	642	612	650	612	609	615	590	599	637	624	578	646	614	609	609	635	619	601	586	624	620	619	640	616	609	628	609	613	583	620	592	619	633	599	601	634	633	622	617	616	654	620	627	616	624	576	624	627	654	623	610	588	619	625	596	631	615	593	608	623	581	590	603	620	621	638	633	591	651	620	610	653	611	592	617	649	593	640	597	635	626	624	578	619	652	616	633	624
345	1	1900	126501	386	28	302	856	968	958	905	842	800	755	735	683	696	648	669	633	647	635	600	637	631	670	636	642	632	630	608	604	588	648	552	564	572	569	596	579	589	581	573	582	570	603	568	571	555	577	582	569	554	568	563	563	529	559	572	549	547	543	589	559	539	580	541	600	557	586	566	561	545	549	572	528	577	552	549	567	587	575	552	588	585	543	520	555	539	556	546	547	587	537	539	546	527	578	519	560	539	559	540	541	578	524	564	547	572	537	533	558	538	540	537	582	529	572	563	563	569	580	532	558	571	585	531	544	557	559	524	575	529	571	525	555	568	522	549	573	577	569	561	528	537	537	544	576	560	534	558	520	549	571	569	553	514	556	528	546	557	563	535	568	545	549	543	570	547	564	585	555	546	542	557	539	525	531	523	530	548	531	562	586	568	558	520	560	538	546	563	546	557	533	564	548	536	578	550	533	534	512	554	528	573	553	558	570	554	556	553	523	557	514	576	536	558	500	565	534	561	574	576	518	561	570	561	553	553	551	569	562	580	552	542	546	560	550	558	550	537	536	568	563	589	564	577	552	558	561	539	574	552	539	551	578	548	563	562	522	571	540	562	507	583	550	569	530	553	552	552	530	549	535	526	576	566	566	537	559	549	570	523	535	579	550	534	533	573	543	587	540	565	554	574	524	549	514	540	551	564	592	533	534	552	547	552	556	576	559	591	517	557	573	557	574	564	542	514	547	551	586	536	549	543	547	574	558	532	529	561	536	580	539	542	559	566	540	575	584	551	539	541	551	588	567	562	566	546	576	566	521	548	584	544	541	516	547	550	558	567	541	570	544	524	532	556	558	552	524	579	552	574	532	544	530	532	525	556	559	550	565	556	565	558	563	539	535	554	559	551	537	578	577	547	568	525	578	545	580	532	547	537	560	509	541	561	517	533	522	562	517	565	531	560	559	579	580	530	550	539	556	557	535	590	551	573	551	521	529	553	533	561	577	535	577	552	542	567	542	572	533	563	547	525	559	533	568	545	543	565	535	547	543	546	541	565	596	564	569	536	552	517	601	515	564	575	585	545	526	572	570	549	546	562	519	547	536	555	552	546	552	529	576	511	593	550	528	555	565	545	543	544	568	556	580	538	540	543	554	544	528	572	583	541	533	570	562	537	555	543	558	552	537	538	519	543	563	524	581	562	567	561	545	579	558	552	532	562	569	544	539	535	553	550	529	561	509	554	574	577	574	563	546	522	551	555	545	533	542	529	557	536	519	570	548	540	530	577	554	551	540	599	563	562	566	531	558	548	514	538	552	529	529	558	570	548	548	544	572	548	557	544	540	518	528	579	543	530	560	565	514	567	548	541	573	530	559	520	569	526	556	537	571	535	563	555	544	548	554	537	541	575	541	525	548	549	554	521	555	558	572	538	558	556	589	492	562	524	565	562	564	526	552	552	557	573	564	515	527	547	554	563	537	555	537	528	533	546	553	549	530	602	575	519	556	543	545	541	558	566	567	570	535	558	546	553	559	520	573	542	507	535	569	531	557	564	533	562	567	564	555	554	542	550	528	558	514	566	565	520	523	577	583	514	554	546	526	573	534	520	565	539	573	550	551	537	547	558	544	552	540	537	537	550	617	574	548	563	589	538	534	576	548	548	566	552	572	575	523	534	563	529	558	549	532	542	550	531	553	608	561	556	543	558	563	565	547	543	568	529	553	506	543	534	510	575	560	575	570	520	533	556	523	539	560	538	555	566	562	543	562	569	542	555	561	540	567	549	581	563	568	560	564	581	531	558	533	574	561	530	561	544	561	536	554	552	527	540	564	534	559	545	547	547	539	542	532	563	529	562	539	569	543	553	540	550	547	564	584	510	529	539	585	536	555	551	536	523	540	568	564	546	576	548	577	585	541	570	526	561	530	536	555	548	576	524	555	535	522	540	528	537	598	511	549	567	555	551	557	557	553	580	508	572	573	557	552	531	547	559	540	564	549	510	549	550	573	527	568	562	539	535	504	534	566	526	563	571	554	565	561	566	549	568	555	544	518	550	621	542	582	528	522	534	556	561	555	532	540	534	566	547	553	530	584	560	572	541	548	540	546	550	574	540	583	531	510	565	539	520	610	553	536	571	562	550	605	527	579	569	563	557	581	531	549	599	528	556	554	540	533	541	575	528	534	534	554	539	563	542	554	536	533	536	551	546	570	528	548	527	549	547	579	583	558	554	545	516	567	513	542	551	545	548	568	606	541	551	532	557	557	555	537	549	574	556	523	539	559	557	579	578	535	541	542	539	509	509	536	533	535	539	531	549	557	580	531	566	540	532	582	511	545	544	564	537	562
345	2	2100	126626	383	25	211	740	951	911	876	866	790	805	733	725	694	696	663	641	629	674	615	658	616	636	688	601	668	667	652	677	649	608	579	609	598	589	608	596	575	573	611	602	607	580	579	576	564	586	572	590	589	583	580	589	563	554	579	566	572	600	592	627	570	592	571	570	570	566	567	574	607	562	614	573	601	551	576	585	578	567	582	562	579	552	544	580	538	553	531	565	575	612	553	580	548	590	597	566	580	559	569	542	542	604	580	580	566	568	560	551	542	599	559	560	538	568	566	572	549	558	541	559	576	567	546	567	572	586	529	587	525	591	584	578	554	536	589	536	573	570	559	554	563	561	574	558	515	589	551	550	578	567	546	567	557	599	569	556	577	555	582	582	580	578	579	587	591	573	574	563	568	541	544	581	562	583	533	571	562	575	542	536	587	586	554	576	561	579	580	550	564	601	577	585	566	526	585	581	559	579	541	555	581	558	580	524	573	552	532	593	575	566	547	585	558	534	551	581	541	598	569	543	625	548	542	551	529	589	562	573	530	571	584	568	551	591	591	558	568	568	568	558	581	550	556	571	536	590	529	573	562	574	564	538	572	546	570	575	528	564	575	551	552	553	546	564	551	556	606	548	611	555	503	566	587	595	560	554	558	572	541	561	559	623	562	549	536	540	569	551	539	573	535	560	549	579	552	568	569	563	552	578	566	572	546	586	530	562	529	564	549	576	564	553	557	539	539	549	560	586	549	577	542	554	563	591	536	569	558	571	575	554	537	584	539	575	563	573	576	536	584	591	573	564	526	546	564	577	558	609	583	580	581	564	589	515	622	524	565	568	545	569	536	569	529	549	578	579	568	612	543	569	544	555	587	549	574	550	583	558	551	556	554	563	566	532	585	579	536	590	581	548	538	577	577	585	594	589	536	541	562	558	541	580	553	592	599	558	558	599	590	583	556	578	551	589	576	586	553	537	596	578	557	564	612	539	545	572	586	540	536	555	552	586	542	564	580	549	555	586	533	554	556	543	568	545	583	591	546	598	538	581	534	537	595	563	542	574	556	580	555	565	526	594	545	554	579	575	568	618	571	570	577	552	540	557	557	546	566	543	531	578	560	569	572	565	568	556	556	589	532	549	529	576	574	540	603	588	542	543	538	565	543	568	561	585	568	602	586	600	525	556	524	558	624	548	548	542	578	582	564	579	547	581	534	570	573	557	559	543	581	586	570	523	572	570	552	562	588	553	580	555	555	596	570	558	577	594	572	582	561	594	558	541	535	571	560	556	556	570	533	566	526	578	578	568	567	582	534	595	537	532	546	569	532	550	561	560	588	537	545	540	568	598	543	561	553	563	572	581	567	564	611	579	573	551	537	596	568	556	590	561	566	565	571	583	515	574	576	568	539	557	569	559	579	576	542	570	563	565	522	584	556	567	583	542	581	571	553	559	587	565	570	551	559	549	520	519	579	546	610	574	560	532	572	564	576	546	582	591	546	577	591	578	541	556	575	577	596	545	581	571	582	544	563	552	578	561	557	561	597	541	549	536	610	577	564	599	574	549	569	561	591	529	571	539	547	544	538	564	565	587	562	541	577	565	532	577	567	545	552	576	594	581	567	597	550	560	548	540	554	557	545	589	564	540	556	567	574	538	563	533	537	573	568	541	559	534	574	554	560	584	555	552	582	549	595	589	572	576	552	592	574	506	578	556	542	547	586	548	553	553	557	588	576	567	575	560	562	553	557	568	587	528	573	529	532	540	562	566	584	569	553	575	597	539	558	585	513	567	577	537	600	580	554	560	529	566	590	537	582	571	559	572	548	571	568	624	537	586	556	572	544	550	569	574	550	582	515	595	566	583	529	564	581	596	549	559	562	567	598	560	602	547	553	596	553	604	559	565	594	584	576	580	570	581	570	555	593	556	564	600	565	541	558	582	567	553	544	562	579	540	545	563	564	560	555	537	534	610	578	555	579	537	588	561	561	550	554	562	554	569	575	547	545	560	568	572	562	560	569	551	565	587	569	593	554	582	555	587	560	540	567	556	571	548	586	554	578	578	555	558	550	544	545	561	549	559	573	573	592	591	549	578	567	550	545	561	590	566	562	568	579	596	576	592	534	559	550	576	574	602	558	596	554	573	566	553	549	571	581	558	535	528	558	553	550	556	576	586	560	573	551	593	572	562	587	551	569	533	594	561	520	578	568	577	562	535	567	574	548	570	571	555	604	562	607	551	565	583	523	604	520	555	550	559	567	573	541	527	550	544	557	566	540	570	540	556	567	522	562	560	536	586	575	574	551	561	558	564	536	544	560	561	576	558	550	581	572	550	598	581	532	584	557	572
345	3	3500	126751	387	26	210	698	940	995	847	895	816	807	765	723	699	732	663	692	678	693	705	657	643	710	681	683	676	700	641	653	615	629	638	615	649	617	612	566	599	603	570	578	633	579	563	607	597	602	588	613	580	622	591	577	580	576	592	582	572	613	587	589	621	605	609	557	572	609	578	580	539	603	564	589	588	539	586	571	572	584	589	570	560	567	631	591	549	564	598	619	548	569	562	561	581	591	571	575	577	551	567	589	567	573	582	567	566	584	594	573	561	562	599	581	585	581	543	580	556	549	580	568	561	568	562	564	570	538	573	574	544	547	557	588	581	583	596	566	568	549	552	589	565	552	575	604	555	584	563	596	582	608	544	575	532	587	581	569	577	571	532	534	584	578	556	592	562	542	569	546	579	568	574	564	565	591	559	570	551	587	555	598	580	579	573	547	572	561	550	587	568	569	559	577	593	609	559	581	596	568	525	594	552	591	556	567	572	545	550	546	578	552	585	541	579	580	568	575	583	594	588	560	563	588	556	587	574	599	598	571	560	550	575	587	548	572	570	596	567	582	572	566	545	586	553	627	562	570	584	585	561	584	606	595	600	562	583	569	551	573	588	586	558	548	552	586	547	543	568	595	579	571	584	585	589	604	552	566	583	543	549	578	573	548	554	578	577	578	576	563	571	570	618	565	585	590	549	573	548	547	545	527	569	591	578	591	576	587	540	600	578	594	548	576	568	584	523	568	576	598	566	563	571	592	599	533	580	562	573	553	573	560	549	580	558	568	598	600	554	598	578	554	572	593	590	560	603	577	570	529	586	566	586	567	543	552	571	552	575	581	569	605	594	587	580	567	629	567	561	572	608	551	564	581	599	565	551	581	581	576	573	579	549	579	581	579	574	594	605	562	579	574	575	589	563	548	563	578	562	563	581	577	571	556	558	594	510	566	537	591	562	526	544	561	576	540	554	559	568	608	605	609	548	580	587	558	524	580	573	515	556	567	545	600	532	545	598	575	569	567	547	565	575	598	565	571	578	569	565	577	577	553	576	565	568	590	533	556	621	523	526	563	558	577	575	552	573	546	536	549	568	560	570	554	594	581	569	580	606	555	561	588	561	554	549	577	569	589	573	555	586	566	559	567	516	576	577	577	607	575	556	546	618	548	581	600	550	586	563	582	558	589	567	577	561	581	580	608	571	593	562	530	585	610	551	573	560	583	546	580	544	574	563	556	572	567	587	589	545	601	572	529	568	584	589	550	588	562	552	554	562	550	574	577	589	578	566	586	595	573	598	568	584	566	549	573	548	543	593	570	560	570	582	574	560	597	590	578	574	557	588	568	605	546	591	597	566	588	600	566	597	566	550	550	567	589	571	565	540	554	578	572	547	583	530	577	598	557	551	597	528	534	595	545	597	545	574	550	580	569	536	545	603	550	590	586	586	566	564	559	599	579	537	550	558	536	568	582	568	559	545	604	577	583	556	557	575	554	550	586	567	602	538	555	569	605	571	568	541	571	585	579	558	593	579	558	549	588	564	564	572	564	550	557	559	573	587	585	571	571	550	585	535	584	531	565	572	593	603	556	581	578	547	600	576	594	562	585	540	572	560	566	562	540	588	582	538	563	600	578	569	575	571	566	556	561	518	560	577	561	585	547	565	540	562	566	560	550	591	570	604	532	585	569	565	591	578	612	571	560	545	590	575	570	557	552	557	568	574	548	577	625	566	568	541	574	547	558	597	559	598	612	570	595	599	576	574	583	567	553	546	592	584	559	568	557	544	552	619	583	596	596	546	544	594	588	541	568	569	567	563	558	558	540	573	560	573	571	545	576	582	572	545	604	579	551	528	569	573	557	526	578	560	536	555	551	607	542	560	565	621	557	569	600	570	573	555	560	583	568	540	559	601	554	533	583	568	564	540	545	565	551	581	576	560	589	529	590	568	563	605	544	575	545	599	558	573	618	552	562	554	603	530	575	572	592	532	593	600	591	589	564	601	561	573	535	559	571	569	559	565	554	586	596	578	553	569	538	564	550	560	586	567	574	559	582	586	614	545	599	556	579	542	599	606	592	596	587	571	571	553	549	547	577	548	573	585	549	587	594	545	523	533	547	546	586	589	555	560	572	558	576	584	569	584	582	586	558	544	593	572	609	573	591	583	584	568	571	570	573	582	550	547	598	575	562	528	574	554	561	605	551	548	568	588	564	589	573	578	537	558	545	577	573	564	563	577	641	572	554	555	592	576	587	542	608	599	557	574	548	576	559	561	524	551	579	575	558	597	559	563	589	584	574	533	606	583	572	608	569	584	614	539	544	575	583	557	613	563	547	563	570	591	577	558	576
345	0	2700	126876	363	17	133	600	893	903	890	872	835	792	796	783	774	784	761	743	715	747	702	741	726	768	735	782	725	738	704	703	703	691	677	657	692	634	640	681	636	636	639	657	656	662	633	637	672	634	657	635	640	659	659	650	633	635	623	621	629	654	655	633	671	613	608	664	658	663	632	646	581	616	614	632	617	596	634	645	641	604	627	626	632	631	632	633	644	651	639	654	619	626	614	610	603	649	639	618	635	656	632	633	623	606	623	628	606	607	622	612	622	643	623	631	647	595	629	596	638	608	611	615	635	643	612	623	612	616	636	641	649	651	582	622	674	643	624	636	675	634	616	616	601	650	648	638	628	610	606	642	627	602	625	621	602	636	637	616	589	622	623	631	609	647	618	614	606	627	607	631	630	620	605	615	644	610	607	599	637	629	622	620	633	583	600	639	629	591	573	622	635	647	636	625	643	619	648	646	621	641	636	616	607	611	620	625	605	648	644	622	622	619	634	615	619	634	597	618	605	602	601	615	631	593	618	626	632	625	633	611	610	631	606	621	636	626	653	626	651	624	648	602	618	636	629	625	597	612	608	643	652	645	618	641	620	631	646	617	622	602	610	612	609	636	588	589	608	635	643	621	622	597	631	584	667	627	628	667	608	602	594	653	608	647	632	637	653	618	591	641	627	615	636	598	652	660	619	626	617	665	628	616	620	588	604	671	607	640	640	647	615	630	643	617	638	636	644	619	635	608	608	616	641	632	617	609	623	640	610	599	633	617	599	622	620	640	636	598	633	648	594	644	613	646	615	640	618	616	646	621	632	617	630	630	603	633	629	651	627	632	614	632	614	635	577	612	616	629	650	622	618	640	605	639	625	586	611	616	624	629	596	633	652	624	619	616	638	621	621	633	604	596	595	641	589	628	632	619	599	612	627	623	642	622	631	626	642	628	638	601	625	647	607	640	585	607	641	634	620	637	639	678	634	622	637	621	619	628	626	631	615	613	631	654	647	638	612	657	603	622	621	637	624	613	644	612	613	600	637	607	678	649	604	614	623	657	596	631	635	592	594	656	670	613	606	649	601	668	593	654	593	605	636	624	606	626	622	640	611	591	634	599	610	623	625	615	623	607	584	609	645	668	635	612	619	620	595	606	655	614	631	624	632	605	631	637	611	593	645	654	581	638	667	589	621	631	619	618	633	609	649	644	634	621	589	635	630	630	599	588	618	600	631	649	639	624	609	620	640	642	610	618	623	595	589	645	636	641	590	612	635	622	603	665	642	626	635	608	631	573	594	620	588	637	597	652	605	651	620	617	659	622	626	647	659	615	594	613	637	588	629	605	591	613	592	624	607	631	617	616	610	603	660	601	596	600	626	642	610	643	644	619	597	629	606	637	622	604	623	655	633	609	573	650	622	645	625	607	623	625	639	636	594	594	628	621	655	652	638	602	650	605	628	634	615	634	627	596	620	649	632	598	621	641	621	642	609	615	617	622	622	660	637	612	623	655	645	612	595	614	654	614	602	619	627	588	560	640	624	625	625	640	626	630	589	634	612	598	633	613	601	606	649	604	613	607	614	652	640	619	634	649	632	594	628	577	616	615	622	604	593	584	579	609	617	616	616	605	611	599	607	645	604	638	593	584	654	620	605	618	638	608	576	642	642	625	628	588	605	604	621	658	624	633	617	599	659	586	624	623	614	600	654	620	582	641	581	620	643	648	582	587	618	591	598	639	625	597	600	641	611	580	673	625	627	600	647	607	608	654	600	608	650	644	605	604	625	617	597	629	628	631	648	602	652	605	619	624	633	614	629	626	645	638	625	593	633	598	656	612	599	605	599	624	620	617	602	661	669	621	611	632	646	609	611	648	610	593	580	603	650	618	620	665	611	636	624	597	629	634	618	648	592	616	626	630	623	632	641	593	642	649	584	626	590	625	609	619	657	574	628	623	617	606	618	640	613	641	612	642	632	602	641	654	612	581	594	628	602	609	637	613	593	633	625	591	585	631	621	626	613	605	619	624	617	621	609	569	664	592	622	596	636	607	614	616	628	623	622	615	613	644	621	624	653	653	613	606	623	616	573	638	593	635	607	612	638	632	630	633	633	576	613	617	617	610	619	656	615	606	616	605	600	616	616	602	625	613	612	626	670	648	616	633	593	645	582	626	639	623	618	648	603	630	614	623	604	587	635	623	596	605	626	622	615	632	621	619	631	606	633	611	641	622	635	606	601	631	633	626	613	609	613	639	590	651	597	576	591	661	608	601	613	620	650	628	646	624	623	629	646	644	611	599	605	595	628	612	595	612	581	612	629	618	595	650	644	659	629	644	610	609	611	645	615	612
345	1	1900	127001	370	35	261	753	886	885	765	800	756	764	717	711	705	687	692	661	653	686	670	662	646	648	646	670	656	639	611	605	630	621	600	587	585	581	599	595	609	577	595	602	573	598	587	616	579	534	593	585	597	613	567	597	563	583	586	547	563	591	581	588	601	591	602	564	566	597	597	596	603	595	603	586	624	574	582	600	547	576	586	569	539	577	550	566	597	586	566	603	553	543	572	548	603	562	564	564	573	553	586	556	589	558	539	572	583	562	559	597	591	554	532	565	545	577	575	578	555	561	545	536	549	567	582	587	573	595	584	569	562	589	579	557	583	575	557	582	567	536	575	616	561	565	567	576	586	581	554	598	580	578	569	592	577	567	564	578	562	551	570	580	588	600	555	559	576	550	565	559	559	562	574	577	540	565	518	562	581	558	521	530	575	568	585	586	549	556	550	587	560	573	572	563	564	561	530	568	570	566	517	540	573	555	563	577	603	588	565	580	568	576	613	563	573	573	544	573	561	568	566	545	557	573	582	548	590	569	581	552	579	590	615	580	554	586	538	551	615	556	549	612	556	550	551	524	577	596	603	546	530	615	612	569	575	564	559	571	606	574	532	613	544	551	564	571	539	569	559	580	564	567	540	606	612	578	560	554	563	551	572	576	566	554	559	555	576	570	545	552	587	561	580	597	569	555	618	533	565	611	566	578	538	555	575	556	582	553	553	569	551	592	572	611	582	558	549	560	589	552	546	581	588	550	559	556	572	534	560	545	588	566	560	556	579	574	581	591	577	551	522	570	567	585	575	576	582	532	578	567	583	562	555	573	543	574	586	557	564	582	530	555	596	565	559	536	547	554	591	553	519	592	583	626	560	587	562	578	564	570	602	626	584	571	584	579	556	585	573	551	535	557	585	602	582	520	562	529	577	560	599	556	565	552	544	594	561	577	550	591	557	567	569	540	553	591	559	601	530	557	534	570	582	569	559	552	585	571	583	537	542	575	555	599	603	598	555	567	576	536	580	579	543	546	540	552	545	552	557	594	548	593	550	616	525	563	541	595	579	574	592	567	504	591	594	558	568	550	550	558	556	575	579	566	536	559	638	561	591	563	545	594	569	577	577	587	553	538	536	594	577	567	603	563	600	546	564	604	589	570	555	553	564	593	547	573	574	564	571	573	556	531	563	555	571	581	581	559	579	558	553	585	557	557	586	578	568	576	556	572	560	549	555	606	550	576	581	575	573	577	585	590	559	526	574	563	590	582	543	544	582	533	572	592	545	562	588	557	575	551	585	570	586	538	571	544	556	603	560	579	570	567	563	533	589	562	565	555	630	571	570	587	537	577	535	568	592	570	574	566	544	574	579	578	556	589	574	570	567	565	562	583	582	585	552	565	540	557	532	570	578	565	559	572	591	593	560	608	547	579	583	572	566	567	560	572	531	533	533	566	587	565	555	580	544	550	561	565	602	556	551	559	526	570	559	579	544	571	532	578	562	554	573	639	554	602	542	617	544	549	561	595	585	599	556	555	558	570	556	573	595	588	584	606	576	572	535	558	563	576	560	564	591	588	571	605	563	573	577	569	546	584	566	580	565	605	555	577	576	552	560	587	566	546	547	567	568	566	592	565	545	568	571	599	574	549	570	574	570	583	555	553	562	529	570	535	538	562	542	541	573	582	573	545	549	599	587	613	597	565	569	572	549	556	570	573	601	598	576	578	568	572	560	548	536	590	563	606	560	610	526	598	582	559	603	601	560	571	591	554	561	529	595	510	579	574	550	545	557	551	575	571	555	572	588	546	591	549	586	598	579	573	583	562	592	569	583	546	557	576	553	582	559	573	535	570	560	569	577	549	552	591	577	559	560	549	558	543	564	553	592	571	565	574	580	571	575	591	552	531	544	564	539	576	584	550	561	561	538	568	539	568	601	542	565	582	558	570	587	578	525	579	571	576	591	543	560	594	561	578	564	554	567	572	548	552	559	545	549	578	553	580	555	566	554	579	551	589	565	572	555	555	543	570	572	567	545	582	537	570	573	541	567	581	581	568	560	578	582	605	546	572	568	576	571	531	618	607	571	574	539	551	567	547	544	583	537	553	585	590	535	551	573	607	548	552	562	601	547	545	577	536	575	569	606	539	557	540	580	573	518	558	556	555	585	573	528	561	630	543	605	580	593	577	581	557	542	552	588	559	555	585	579	528	577	567	578	555	542	558	537	608	582	575	562	579	552	597	567	580	586	603	535	574	549	579	550	592	572	596	590	599	541	573	597	545	519	579	586	562	542	564	539	543	580	563	526	573	564	567	572	567	558	590	570	572	560	555	570	591	586	551	614	529	556	606
345	2	2100	127126	369	27	198	676	833	866	791	828	784	770	730	707	737	728	690	695	723	699	672	726	685	705	717	682	667	638	625	649	635	634	621	637	634	642	618	641	657	618	589	595	604	604	610	599	616	632	609	626	599	627	598	596	602	624	593	619	640	585	582	602	540	622	609	615	583	601	623	634	601	610	604	600	619	611	596	608	586	561	586	588	581	597	608	618	612	563	593	576	583	597	610	616	579	609	610	578	578	623	546	594	587	590	610	587	585	564	614	568	558	586	596	609	605	600	566	550	638	586	573	612	578	580	579	596	571	615	601	595	595	608	598	559	566	569	588	610	588	607	611	609	635	592	593	606	626	583	613	604	596	603	607	604	606	588	595	579	602	603	554	608	595	612	584	623	572	608	583	602	625	574	580	605	560	597	611	603	557	587	561	608	615	591	591	587	596	613	559	613	582	534	625	579	580	599	577	599	579	577	569	575	573	620	603	586	590	605	590	579	595	610	601	561	602	595	615	579	563	618	577	602	604	604	593	567	577	589	574	600	597	633	592	580	584	592	600	581	611	617	585	629	568	602	563	622	630	602	578	607	600	591	582	604	580	598	623	591	600	600	601	617	569	598	582	579	570	574	589	575	600	614	582	575	591	622	601	605	623	568	597	585	583	574	569	590	616	620	555	577	654	558	606	600	577	609	621	594	570	589	565	594	606	590	583	569	562	582	593	589	625	617	600	591	561	600	597	579	611	608	595	570	580	595	597	606	578	591	581	580	601	621	565	570	603	593	587	631	585	568	629	589	562	596	595	595	592	610	554	588	604	604	554	615	625	593	606	564	605	633	579	591	570	603	601	592	568	622	549	575	625	577	576	581	601	607	580	613	559	600	610	613	577	596	566	555	565	615	603	612	593	633	592	619	579	606	623	619	555	593	591	585	610	556	571	582	572	639	576	588	592	593	595	602	569	597	573	578	583	587	600	573	622	602	599	564	590	606	630	590	588	629	537	605	612	607	537	624	574	549	631	597	558	614	579	565	581	586	554	584	583	556	613	608	597	596	615	596	609	552	585	578	549	605	588	578	600	566	618	605	590	598	594	598	616	584	614	590	600	594	604	591	589	577	576	593	597	610	590	584	616	597	581	621	559	568	600	611	563	607	595	609	602	611	584	606	575	612	581	569	584	550	588	629	555	574	589	554	599	583	610	623	584	603	595	612	573	581	595	600	610	600	606	609	593	570	582	620	619	592	589	618	594	581	612	605	600	620	584	611	555	567	596	619	612	604	588	565	594	578	566	563	573	605	597	562	598	601	595	601	581	646	578	590	552	597	605	618	565	595	598	590	583	586	580	567	575	561	582	625	610	575	567	588	622	608	584	614	585	614	588	571	599	576	592	573	605	577	616	645	547	574	573	601	613	627	553	623	591	623	589	582	612	604	611	572	581	624	582	614	575	593	592	613	574	644	625	590	560	579	591	619	591	592	587	594	585	582	560	589	625	561	638	608	609	595	602	632	591	581	628	602	613	610	594	599	597	583	597	625	568	589	588	590	592	558	605	566	600	588	603	586	585	622	591	590	560	605	570	615	566	603	587	580	566	571	576	556	599	611	572	580	576	607	573	589	565	601	584	580	615	592	598	592	607	588	602	577	582	604	624	602	595	601	622	603	602	597	594	612	584	578	590	607	562	584	604	581	594	587	608	601	577	573	611	594	581	583	586	611	605	593	571	580	572	573	584	589	584	597	582	595	572	572	594	601	608	607	573	603	605	598	591	629	585	597	588	628	565	581	634	617	631	635	609	607	567	590	565	599	577	608	586	623	596	590	598	587	546	611	576	608	583	561	578	583	609	594	601	581	591	602	580	586	593	607	609	571	577	569	592	574	577	538	607	566	607	594	583	581	601	603	575	602	618	576	585	582	608	581	574	593	592	615	625	583	558	590	608	610	546	626	588	605	578	610	600	584	603	576	588	584	562	597	610	622	626	592	619	592	585	586	611	565	584	588	601	598	599	603	594	599	585	619	601	574	592	644	535	601	619	608	608	611	610	603	577	573	617	639	580	613	574	622	597	592	608	600	613	608	599	601	600	571	606	600	610	608	611	615	588	609	591	597	589	575	594	621	606	596	610	583	596	607	622	632	631	580	583	601	567	625	555	597	605	626	625	606	629	616	583	587	611	597	597	617	573	607	582	578	580	566	556	596	617	624	590	596	622	624	602	593	574	608	590	560	600	620	554	605	568	601	601	565	593	575	590	584	603	595	590	589	604	605	607	576	613	595	562	619	589	590	575	568	569	593	624	583	582	578	606	590	588	584	587	613	561	593	623	583	588	585	614	633	607	589
345	3	3500	127251	373	15	211	720	891	898	882	882	862	872	847	829	812	802	774	777	747	768	731	793	759	771	769	735	712	734	719	708	684	704	701	711	701	699	682	707	706	668	687	687	700	694	672	694	703	667	688	676	675	699	679	694	655	685	645	679	630	696	653	640	631	642	682	695	710	663	680	671	678	646	689	705	644	685	667	680	703	664	677	722	641	694	656	705	658	660	687	637	667	673	679	654	681	647	651	679	692	668	648	673	644	631	686	652	622	667	653	707	703	619	664	661	654	651	636	631	669	652	632	653	638	667	688	664	629	669	644	635	676	664	687	657	673	654	658	678	654	659	718	682	649	660	665	680	653	639	669	650	684	669	642	684	663	661	696	664	681	703	716	674	653	696	682	679	622	664	696	668	640	684	615	673	686	651	694	671	680	660	638	682	671	684	680	663	633	658	676	680	670	651	701	605	666	649	658	665	654	642	655	672	661	656	661	676	666	668	672	712	690	684	707	623	672	621	642	666	643	678	690	665	661	652	660	657	663	685	692	667	684	661	656	678	671	678	718	693	670	656	662	700	695	689	664	669	697	638	662	695	660	667	675	643	651	670	669	702	660	678	680	652	649	677	670	682	655	708	682	666	649	644	692	692	672	682	676	661	696	663	612	656	665	670	660	692	650	656	635	677	649	655	655	673	640	659	660	642	641	667	700	693	658	662	683	673	663	667	667	671	659	670	633	628	627	673	640	664	672	641	677	680	690	665	664	668	683	665	691	673	637	678	706	640	631	688	661	654	700	647	645	655	670	670	677	644	683	669	680	654	646	687	703	663	692	652	653	662	652	694	696	672	641	678	652	673	652	699	646	671	653	680	671	668	688	711	681	709	647	658	683	622	705	699	668	682	663	655	662	665	640	656	647	667	664	698	637	698	666	667	681	644	669	644	709	681	670	684	668	697	664	638	653	652	648	669	654	710	695	655	662	670	653	653	667	636	665	675	655	685	649	689	670	659	648	682	639	693	668	673	686	658	622	675	694	678	686	665	657	648	662	662	664	638	658	692	660	688	663	676	693	676	666	657	682	668	676	664	686	678	649	712	647	665	649	637	682	705	655	661	677	628	699	684	658	670	676	669	676	692	682	663	652	673	631	688	684	686	625	722	668	669	671	654	644	660	621	684	645	649	640	667	682	663	650	648	642	649	679	664	651	672	682	662	685	661	672	645	648	659	629	640	658	669	666	662	627	651	701	652	645	667	653	714	669	683	675	690	670	672	668	675	673	659	670	644	698	643	651	669	678	658	634	674	664	708	648	645	646	660	671	693	670	667	666	630	678	634	660	633	679	679	668	688	656	674	652	668	664	688	651	647	669	661	689	665	699	652	649	669	693	675	685	690	642	677	678	669	689	662	688	678	669	663	631	694	640	690	656	667	663	652	705	642	701	688	696	665	687	639	666	696	664	683	665	657	699	651	698	670	643	682	647	636	672	671	646	671	684	672	685	670	666	633	702	663	661	693	663	625	658	665	653	694	648	693	642	684	671	683	658	640	645	665	667	687	667	687	675	655	661	686	681	708	669	686	644	658	663	634	658	673	667	664	641	675	673	705	627	692	673	667	656	637	643	680	678	680	711	679	672	667	665	671	673	673	634	695	659	630	673	632	655	641	718	708	661	659	664	678	657	689	673	643	625	674	647	696	666	651	670	698	667	639	657	654	662	647	658	658	662	695	608	678	677	684	668	669	648	670	695	654	643	649	667	631	685	703	672	691	687	652	674	659	676	685	666	657	672	649	647	661	629	658	661	641	701	678	680	705	663	657	689	647	660	667	649	681	643	680	690	666	648	694	637	673	664	656	636	654	637	655	686	643	668	718	659	666	645	636	691	678	664	654	677	652	657	653	689	715	667	657	680	658	669	673	698	657	677	690	610	660	688	647	676	703	671	675	688	681	637	633	641	661	686	661	676	684	664	658	637	662	676	674	645	665	678	653	631	700	675	645	667	646	650	643	695	659	734	666	678	704	626	704	671	667	681	652	669	677	640	660	653	657	656	651	658	679	637	670	678	678	661	664	662	632	670	690	646	693	664	682	626	646	646	657	655	651	673	672	648	722	648	693	651	665	676	691	700	658	710	668	657	685	653	672	686	663	676	675	660	693	692	669	655	698	645	677	683	667	655	663	670	709	672	643	697	622	664	645	672	685	659	650	648	668	631	681	680	677	617	665	668	646	653	650	707	670	657	682	650	661	660	657	691	653	685	636	683	646	665	678	671	659	652	618	678	689	668	674	640	666	675	661	664	659	651	661	640	678	681	674	692	663	641	705	699	686	667	654	648	627	716	648	679	633
