345	0	2700	190381	385	31	102	521	829	1101	1087	1107	1084	1109	1024	997	964	855	861	829	829	816	798	851	854	799	746	783	758	780	747	724	734	744	725	747	732	796	816	842	853	866	787	855	822	857	845	836	799	793	800	773	780	763	746	756	747	737	695	686	690	677	675	657	657	694	637	656	639	654	635	657	655	669	579	623	601	638	615	624	606	617	603	603	626	632	620	605	611	604	609	605	604	595	600	618	601	632	576	618	620	592	584	617	608	617	655	609	606	577	613	568	636	630	590	593	615	605	633	622	617	608	620	638	600	584	585	603	616	622	560	607	633	604	632	568	600	603	584	599	602	601	593	586	621	584	593	625	554	598	592	582	600	615	598	599	590	605	590	613	610	641	626	584	613	583	616	613	610	635	584	613	606	601	570	596	588	581	619	593	619	610	596	636	598	612	615	632	577	589	581	603	629	595	617	614	610	599	616	623	625	619	611	582	584	601	603	590	583	634	577	577	614	607	596	616	631	659	620	617	595	590	605	617	620	607	620	637	596	580	577	615	597	633	627	593	616	600	603	591	615	617	552	620	605	621	607	597	634	607	633	630	563	604	570	575	596	639	618	599	611	590	597	600	633	589	579	623	607	624	600	568	598	604	605	656	579	601	604	613	622	590	610	600	564	624	642	614	622	576	623	590	628	607	585	613	590	603	602	597	621	608	614	611	584	609	592	624	627	607	636	607	609	607	604	617	624	607	622	596	590	575	584	617	605	600	594	613	632	609	624	632	604	584	667	589	613	595	566	602	592	632	583	604	641	556	639	605	579	612	606	625	631	594	601	592	612	592	591	598	606	604	594	594	582	633	578	593	624	598	573	652	597	632	589	611	580	612	588	602	587	617	607	561	583	595	624	587	590	601	614	603	588	625	599	617	623	609	603	639	565	635	591	585	583	604	605	609	595	565	592	619	601	584	590	586	627	606	587	593	580	618	603	596	614	609	617	570	589	587	630	622	623	617	598	612	624	588	566	637	585	622	626	572	594	612	566	613	611	598	586	616	625	628	616	606	601	620	618	628	574	614	599	579	611	587	617	637	597	573	616	576	600	644	603	557	548	626	605	611	618	606	629	619	605	597	607	605	581	590	577	580	623	588	596	582	607	582	581	611	604	590	583	621	612	614	635	577	590	610	629	602	627	607	602	589	630	586	594	626	579	629	614	616	585	575	604	586	609	641	605	576	595	638	602	630	624	581	583	624	582	598	621	600	605	616	578	620	610	604	577	599	627	598	613	625	604	627	602	620	626	582	632	598	611	619	588	603	613	601	564	586	601	619	588	578	622	608	608	591	583	575	582	578	598	596	598	597	601	614	595	576	603	631	606	622	592	596	631	580	597	608	579	601	593	606	622	606	603	606	603	595	624	584	612	612	628	608	611	619	611	582	586	592	582	625	598	616	582	605	609	599	615	607	643	605	583	604	600	602	578	593	613	609	584	612	618	643	643	613	581	625	603	616	597	561	647	639	603	599	607	599	612	601	604	593	613	585	599	599	594	596	610	600	613	589	580	595	641	572	618	600	642	580	610	619	617	606	606	594	625	589	597	617	616	581	629	597	571	585	573	626	617	643	597	621	633	588	584	634	591	595	606	561	581	657	602	618	620	605	649	595	592	583	574	602	594	613	596	618	621	570	616	627	617	598	601	590	566	609	598	596	607	569	582	607	632	595	607	596	571	642	590	637	590	646	630	604	583	581	625	584	601	574	655	657	598	622	623	603	589	610	600	651	603	606	613	562	618	596	618	587	578	585	569	612	609	654	602	598	610	600	609	586	593	634	589	629	577	590	606	607	628	604	603	594	600	591	641	600	630	647	625	641	599	605	604	619	628	646	545	610	615	625	633	602	625	587	642	611	636	603	639	637	593	588	581	578	551	622	597	607	658	622	633	613	589	602	628	585	621	589	571	613	594	578	582	602	606	632	607	600	612	583	580	575	588	604	589	623	613	596	611	603	655	627	628	630	582	609	582	589	609	595	585	595	612	604	582	595	593	554	612	631	604	607	625	656	605	617	589	601	620	619	610	591	603	609	586	598	620	583	614	592	586	582	595	628	596	585	634	637	586	593	601	609	590	637	592	615	585	561	590	603	589	589	604	602	647	605	576	588	594	615	583	602	611	603	617	606	586	603	591	618	552	579	629	599	594	609	624	612	633	604	623	576	592	596	579	633	597	645	611	624	608	615	580	582	586	588	602	600	591	605	550	576	597	637	617	609	625	638	631	580	634	566	598	602	579	607	573	610	609	597	596	598	590	624	605	606	584	602	633	612	622	585	596	597	593	632	640	634	606	607	632	579	611	583
345	1	1900	190506	413	70	301	836	1090	1234	1203	1137	1075	1038	1030	1034	975	928	856	822	820	777	754	723	759	730	735	723	675	670	703	716	663	705	669	686	714	693	691	738	724	758	757	780	743	769	758	780	780	774	763	765	753	741	748	697	700	723	676	727	676	684	688	623	671	682	647	630	664	629	645	642	607	636	589	589	619	645	630	644	622	627	608	589	600	616	604	640	603	608	600	624	626	585	595	607	639	627	606	604	598	602	609	614	644	619	613	635	630	620	577	645	582	615	585	613	626	622	611	615	609	574	574	611	612	605	611	627	614	586	603	576	616	590	601	623	610	601	588	581	625	667	622	633	599	629	600	608	607	632	592	608	598	630	595	588	603	616	612	624	604	574	618	600	615	608	609	625	606	637	600	586	603	602	596	618	580	628	632	634	592	595	599	613	581	635	614	570	588	600	558	595	620	651	578	584	629	606	574	577	622	611	603	581	605	625	636	581	620	645	642	601	628	607	596	615	582	586	593	608	618	605	604	635	645	630	631	598	597	608	638	592	581	641	620	617	586	602	602	611	628	597	622	592	631	597	591	564	636	612	602	575	599	683	612	618	577	644	609	604	612	600	596	626	637	618	620	571	592	615	636	640	637	609	596	612	580	613	573	633	615	625	594	615	607	602	643	614	600	608	624	596	608	605	652	621	618	610	634	610	603	624	590	622	636	580	583	635	623	617	577	620	626	609	626	612	636	597	595	619	588	611	598	606	612	589	635	606	588	616	589	584	571	621	621	613	633	608	634	605	658	621	609	599	608	583	613	616	632	590	583	581	629	603	583	637	608	605	617	594	598	571	579	591	598	595	612	638	578	617	621	600	559	625	627	651	553	618	607	565	606	613	614	647	601	591	626	609	638	602	622	608	619	615	623	646	598	596	636	591	613	580	587	622	627	635	631	613	591	585	588	592	604	619	590	606	608	633	618	619	615	617	607	640	611	616	628	612	605	633	586	583	595	594	620	594	625	628	596	607	634	589	618	642	611	616	623	628	575	631	628	612	611	612	621	601	619	596	576	610	648	612	631	612	605	600	585	610	606	593	626	591	590	618	597	622	595	605	623	611	595	605	617	620	606	599	586	606	644	616	604	609	596	640	628	597	617	614	610	624	626	578	610	616	575	618	595	605	619	611	612	601	574	603	603	605	616	600	643	646	595	609	605	589	606	594	600	645	618	584	588	590	607	566	596	605	621	612	577	612	610	621	627	606	568	604	609	592	583	657	619	604	642	639	612	610	610	598	607	623	602	560	547	622	609	590	619	590	620	598	606	622	563	601	609	589	622	613	579	626	573	591	621	594	628	599	623	605	628	635	604	619	603	577	614	584	583	618	576	583	592	624	633	626	602	597	591	646	599	615	580	610	605	591	594	625	601	627	542	575	606	580	599	579	658	658	625	641	601	576	632	625	623	624	587	615	601	605	591	634	626	616	603	596	621	600	620	586	636	639	638	597	584	588	584	604	613	612	612	614	601	604	622	621	628	629	615	577	615	616	607	608	626	590	591	609	592	662	559	588	615	618	601	591	574	592	598	615	604	614	608	641	612	644	607	612	631	620	652	574	586	619	618	608	609	630	594	604	610	610	625	596	607	614	608	585	631	600	585	586	623	608	617	601	597	620	610	615	620	591	604	625	603	595	640	577	609	585	587	646	601	647	604	622	612	606	590	586	625	598	553	606	637	610	592	604	570	604	595	627	652	603	601	630	579	630	603	606	631	621	606	605	640	581	593	604	581	588	584	628	610	604	630	591	640	587	636	627	615	625	610	639	574	603	601	623	607	630	609	610	605	613	623	585	643	633	641	609	605	596	601	600	573	615	618	577	639	620	606	589	643	596	628	613	617	630	598	609	631	612	629	604	621	618	604	630	607	616	574	615	597	637	598	655	636	612	596	654	584	559	622	620	642	606	598	615	598	607	606	626	587	621	591	635	618	608	631	614	574	592	611	592	611	604	615	544	600	614	590	641	605	618	622	623	569	588	638	613	615	584	600	616	637	597	581	625	577	626	614	599	583	583	587	605	612	651	605	600	639	593	574	621	594	643	617	580	607	615	629	606	621	565	574	623	617	591	605	596	632	637	591	589	629	663	588	606	624	618	609	613	625	606	589	613	595	633	606	592	576	613	624	573	605	605	605	616	620	626	590	618	603	589	585	602	600	615	621	610	618	614	626	605	583	612	604	591	636	627	623	623	628	602	618	608	587	637	606	635	620	636	597	599	638	593	601	590	603	638	600	601	589	585	583	593	603	626	591	626	599	635	602	583	604	634	610	595	618	581	597	639	608	583	578	597	644	614	592	618
345	2	2100	190631	383	57	210	749	1040	1171	1139	1099	1081	1060	1001	932	919	884	866	864	907	836	798	826	781	748	722	711	673	708	660	699	662	677	689	677	729	728	749	762	746	786	773	751	816	779	804	780	808	757	780	756	743	737	719	722	698	692	684	682	671	702	675	672	672	660	667	671	625	640	634	657	621	638	601	645	607	613	607	604	633	604	606	624	617	618	605	602	592	618	604	622	604	604	622	634	625	641	594	596	619	573	610	642	598	598	631	615	636	645	646	626	594	639	596	611	610	625	619	595	615	570	630	628	572	611	617	610	640	616	611	609	583	609	630	611	579	639	576	648	618	607	638	614	603	599	626	563	627	631	629	632	617	597	664	582	641	593	597	631	590	609	615	580	602	622	605	583	577	611	615	596	577	571	632	633	615	627	562	602	588	598	565	641	601	638	602	638	584	609	598	622	631	601	605	621	581	629	605	614	593	615	630	641	637	591	597	561	584	616	602	596	595	589	599	590	602	641	622	650	613	621	592	605	604	600	625	594	611	600	600	624	617	630	566	605	614	580	580	607	630	592	613	608	551	612	599	595	585	613	596	634	595	585	579	611	657	582	617	619	618	641	631	605	608	640	614	634	614	608	608	611	577	625	613	609	601	598	584	591	579	596	589	604	603	619	605	609	604	620	612	613	579	617	618	610	602	617	609	609	597	573	586	622	615	613	591	589	617	566	630	581	617	594	610	615	619	658	582	602	615	574	604	602	589	621	602	595	620	592	616	584	610	606	599	607	581	616	622	575	607	603	598	629	608	674	634	613	607	593	594	635	602	599	593	630	634	561	607	623	601	610	624	581	576	615	623	602	600	593	594	600	607	623	604	591	597	624	602	606	614	613	611	629	614	564	626	620	622	622	643	601	600	621	619	634	610	586	595	598	612	633	602	592	577	594	601	615	616	619	589	642	573	597	626	609	610	616	612	583	606	589	604	615	598	644	604	610	607	607	619	597	610	597	632	585	631	648	604	628	625	614	575	588	615	631	622	589	609	618	593	607	606	636	613	592	590	629	624	610	617	636	637	604	593	598	563	610	612	641	647	612	609	600	611	615	577	614	588	575	607	619	599	612	575	632	613	626	570	615	602	587	598	596	590	620	600	637	594	600	627	621	609	619	584	604	636	579	586	617	592	602	616	628	630	606	596	583	589	617	590	610	611	598	596	583	604	581	611	629	615	626	617	628	614	599	583	641	599	607	627	578	609	582	588	594	627	604	593	624	599	609	576	640	625	622	591	575	616	597	605	614	613	597	597	631	587	596	591	613	647	601	634	577	620	561	611	596	619	578	611	593	585	582	569	608	589	612	581	620	611	601	656	607	614	577	595	608	566	584	604	601	580	583	594	611	623	641	598	604	597	596	610	599	616	560	604	604	595	616	619	606	595	589	606	648	581	582	599	629	625	590	593	595	605	632	589	610	589	588	594	574	614	573	624	584	622	601	597	621	608	635	578	584	663	584	652	592	580	578	608	626	580	621	617	608	595	608	598	593	606	607	603	599	608	624	624	596	628	621	606	589	614	618	619	588	605	591	627	596	593	596	597	627	627	582	603	613	642	582	576	577	594	632	606	583	594	605	605	576	619	570	591	593	619	606	599	565	594	595	597	621	641	573	582	632	604	590	630	603	612	606	619	594	583	598	610	614	627	618	613	636	603	590	620	631	570	578	581	591	606	609	595	624	609	629	602	641	617	563	621	620	585	610	607	613	595	622	618	606	609	591	641	624	606	599	608	616	592	629	587	603	601	626	589	620	588	596	593	592	602	593	627	600	619	607	620	621	605	595	590	600	610	575	606	559	611	580	616	602	595	611	612	622	616	603	641	618	602	595	585	597	613	606	584	582	631	645	596	601	602	605	603	616	640	614	588	586	605	600	590	579	613	628	616	627	602	614	606	628	593	575	605	593	583	567	615	619	593	622	630	598	581	592	606	593	581	631	612	623	617	620	587	590	559	618	622	615	618	617	593	575	623	616	585	607	572	610	607	578	628	635	574	628	608	628	631	592	604	595	586	609	608	603	640	593	607	633	618	597	586	589	586	612	602	631	616	615	587	609	623	596	612	614	635	616	565	609	634	591	613	620	606	617	603	618	624	604	625	611	610	619	601	576	616	615	602	622	580	636	593	642	628	611	592	598	567	587	615	640	568	631	622	588	611	611	594	611	567	617	616	624	619	604	615	611	623	589	596	599	621	619	582	589	603	627	578	647	617	598	656	604	634	628	588	579	619	622	624	600	628	557	601	591	601	623	579	605	627	625	617	637	579	585	599	635	590	612	629	606	589	627	608	594	587	610	631	601
345	3	3500	190756	390	58	184	540	896	1118	1097	1170	1143	1121	1007	936	885	865	867	867	756	777	774	732	727	731	715	724	701	716	716	725	689	708	760	742	741	763	747	743	732	778	762	750	773	787	801	735	736	768	769	784	749	756	728	754	709	685	713	692	717	621	710	649	672	696	640	660	671	649	596	594	611	608	600	641	588	620	597	616	586	594	612	582	589	628	548	586	618	638	577	591	618	584	585	604	594	568	584	571	588	585	575	571	613	579	600	627	576	603	621	560	615	597	581	604	611	619	592	578	577	619	599	610	578	541	604	585	610	597	580	580	606	590	595	641	569	620	569	586	611	610	580	653	594	570	591	616	569	615	583	578	564	615	576	588	620	612	578	606	607	577	564	578	579	589	600	567	630	624	599	576	576	597	601	568	605	605	571	597	600	584	627	547	584	607	610	604	596	610	619	580	628	608	565	609	628	571	598	635	574	619	614	580	624	571	621	636	595	622	610	590	587	615	568	599	584	590	572	572	580	600	593	612	622	591	573	604	592	608	581	559	581	609	601	626	581	594	629	635	579	558	609	600	584	602	599	591	610	576	592	560	606	574	556	604	548	597	624	573	591	596	635	562	596	553	629	598	591	618	574	608	589	576	601	585	619	612	606	636	596	583	591	592	604	591	595	606	569	573	598	585	602	580	583	590	596	609	572	610	618	569	600	581	604	569	605	583	594	586	585	597	564	573	600	571	593	588	580	624	612	587	604	600	606	601	599	612	589	581	601	595	587	587	594	576	571	597	614	593	596	629	557	594	600	577	561	610	590	588	599	592	626	565	594	603	597	588	571	616	568	583	617	583	600	613	621	600	603	603	593	595	590	608	624	562	574	575	655	598	596	605	605	592	612	590	596	569	598	555	585	605	577	625	572	604	571	594	593	575	619	564	608	578	590	608	606	616	592	606	594	599	554	587	589	588	579	533	589	563	593	579	581	602	581	607	586	595	576	611	597	625	585	605	593	608	571	602	576	605	623	584	555	587	593	606	588	570	601	590	621	589	575	597	589	536	572	566	565	608	571	590	570	581	618	603	585	606	612	602	597	581	609	567	582	606	581	562	556	579	579	587	620	617	572	607	577	567	593	597	653	580	612	598	577	587	585	620	591	618	592	586	591	629	580	568	582	598	588	587	601	593	595	546	544	608	601	607	597	601	577	586	607	578	601	580	585	595	580	591	603	610	559	595	669	575	612	569	597	576	555	578	589	589	570	594	614	591	577	600	569	608	587	625	558	571	608	586	557	594	623	587	594	605	615	618	582	586	594	610	594	635	605	568	574	576	563	579	559	580	615	591	582	606	557	579	598	596	610	553	561	609	569	602	532	592	602	591	614	578	570	599	611	595	584	603	642	616	593	626	596	646	586	579	593	595	600	567	619	628	589	557	577	592	547	571	578	595	629	575	595	615	604	565	609	588	619	630	579	590	585	599	631	585	589	590	591	602	558	571	603	574	595	596	544	615	558	603	607	608	585	605	589	565	567	608	564	573	593	585	626	573	606	564	608	599	619	582	604	580	588	598	614	608	577	604	605	571	594	634	606	547	581	637	581	576	581	581	582	598	576	590	607	584	579	630	594	615	595	572	577	599	618	583	596	569	612	576	596	544	599	601	599	605	606	621	552	604	600	575	595	572	607	587	588	610	568	595	593	590	570	583	596	623	586	581	598	624	589	570	596	580	599	574	571	591	594	593	557	618	594	590	627	552	588	647	584	600	590	605	566	600	589	564	615	573	601	571	573	624	624	595	600	549	629	608	580	594	621	570	602	611	564	646	594	622	602	583	586	581	552	597	585	584	572	588	618	577	567	622	570	605	623	595	607	606	590	602	597	600	567	591	558	596	595	593	576	620	600	594	590	581	576	580	590	586	639	580	561	573	600	587	610	599	617	581	588	603	611	620	585	575	577	571	587	573	581	610	631	560	616	626	564	571	598	588	562	591	611	574	599	586	592	630	615	578	585	645	568	601	619	577	561	568	567	590	612	570	591	617	591	587	571	557	579	598	585	611	583	632	595	607	588	579	608	617	601	581	588	605	592	611	591	613	586	574	546	590	584	593	595	606	601	595	595	574	610	594	615	617	583	559	622	561	564	628	629	586	609	584	582	567	576	612	600	579	617	634	590	625	594	568	576	594	575	606	600	630	583	597	617	604	616	626	562	629	573	618	576	602	575	582	636	581	564	605	596	592	595	584	558	639	568	596	572	621	609	603	601	609	573	602	556	611	602	593	615	589	609	564	605	573	593	593	627	583	578	606	600	614	576	590	566	603	580	593	583	611	591	575	601	586	597	567	600	588	579	596
345	0	2700	190881	385	8	88	576	899	1134	1227	1138	1075	992	947	933	874	865	857	931	908	873	885	818	840	814	817	816	757	773	793	751	780	777	724	812	801	823	832	822	869	846	862	835	921	857	839	816	852	803	805	819	809	805	808	757	764	734	769	724	711	698	689	705	677	680	672	665	648	668	625	605	669	669	645	663	679	634	658	593	607	677	584	618	618	650	642	629	618	639	584	647	601	626	596	631	622	631	630	631	614	644	641	604	631	624	646	628	645	623	627	618	634	609	618	634	653	608	623	628	600	627	596	630	604	635	587	621	627	628	656	552	650	604	591	591	603	629	625	640	630	613	604	604	598	616	604	634	621	611	640	640	610	627	565	602	628	583	619	629	683	610	592	639	635	608	623	625	620	615	645	593	602	627	625	598	639	610	617	629	607	632	622	617	654	635	593	632	575	595	641	587	617	622	627	618	615	619	617	595	608	637	597	646	668	634	591	636	619	586	621	641	657	639	627	629	620	617	642	603	627	595	587	626	620	629	548	621	645	661	593	649	615	623	626	656	607	627	617	621	655	661	608	580	613	610	586	631	634	629	630	599	648	613	625	658	623	637	620	599	625	627	617	615	613	644	639	602	627	622	628	600	620	607	643	634	594	642	661	619	583	600	630	601	599	616	650	589	601	602	651	609	615	630	636	629	645	612	576	604	603	596	619	596	612	582	645	612	638	662	626	612	631	607	624	633	642	622	641	614	608	602	635	589	609	642	634	603	601	602	660	605	615	641	618	637	585	594	612	615	623	649	635	628	579	604	607	629	631	619	593	604	635	618	607	623	593	576	621	632	641	584	658	624	606	621	599	602	584	628	606	589	616	636	615	614	610	642	609	597	584	618	652	605	608	591	625	654	617	603	646	578	622	647	625	613	614	609	630	631	603	584	612	619	601	672	615	625	625	637	602	622	626	603	665	608	600	627	626	663	585	593	604	650	629	637	604	616	645	618	635	628	593	616	605	650	643	612	615	627	641	610	625	646	663	594	628	612	640	625	643	609	606	634	633	584	598	563	619	632	583	618	598	616	580	609	599	635	610	624	624	622	627	616	627	626	599	630	587	616	636	603	606	620	599	629	582	616	598	617	609	648	612	640	623	617	589	649	621	572	626	580	617	613	614	601	627	629	635	656	638	621	629	643	640	607	635	614	634	584	634	611	593	620	622	640	609	621	602	584	629	647	579	632	619	623	600	654	611	622	609	603	619	658	597	670	638	642	625	636	653	569	618	599	595	619	600	637	620	623	640	611	581	657	633	616	605	612	579	623	622	640	604	626	621	647	588	593	617	627	622	646	602	640	624	604	584	625	645	625	645	621	616	641	603	597	636	621	597	677	593	587	630	621	586	611	599	636	579	647	595	602	610	636	592	608	629	586	572	596	577	624	600	678	634	610	619	617	597	618	602	604	623	654	632	631	636	594	639	632	633	614	599	614	606	618	658	678	611	654	570	651	608	623	641	612	633	613	640	609	628	601	608	631	613	574	657	618	619	617	627	596	610	629	652	605	596	603	630	627	620	599	601	624	589	645	601	601	636	645	641	631	625	614	625	604	629	650	624	584	586	607	667	612	583	608	626	648	621	639	637	588	611	652	635	594	609	626	597	610	583	617	572	647	647	648	608	613	605	609	593	638	618	604	617	617	637	593	653	646	635	630	626	604	575	614	602	620	609	601	645	593	600	624	641	623	657	611	622	612	585	643	607	612	656	572	607	604	613	642	608	603	651	597	598	598	618	589	623	618	599	632	634	636	618	609	607	619	639	632	597	612	615	599	635	608	638	625	598	580	612	614	618	618	637	569	665	597	586	635	605	644	608	635	656	609	620	644	581	628	583	589	623	591	592	624	593	598	620	652	603	587	601	611	636	634	638	606	624	635	621	614	627	627	564	630	618	597	623	548	606	597	608	605	605	592	646	608	648	622	597	593	584	651	613	641	626	638	645	601	588	612	598	631	612	639	600	599	632	592	610	655	614	603	601	622	604	610	606	622	644	639	593	601	609	612	645	604	614	596	629	630	634	614	628	646	584	614	606	604	611	573	611	607	640	632	613	641	643	627	587	644	686	624	624	599	573	582	635	606	616	567	597	597	596	640	613	629	573	615	652	598	644	618	589	625	616	613	607	589	607	628	613	619	567	608	591	640	597	593	625	594	675	593	589	581	597	594	654	609	604	627	606	603	611	613	590	636	627	612	626	614	634	608	641	646	626	655	601	581	636	628	589	606	599	620	619	626	608	618	622	609	622	603	573	663	593	589	595	627	632	618	604	584	622	618	590	611	622	627	644	615	596	592	584	597	639	641
345	1	1900	191006	412	57	232	810	1081	1233	1243	1228	1120	1099	994	909	885	876	808	807	789	752	775	709	741	758	719	728	707	717	693	690	699	666	719	703	726	712	736	733	746	828	777	797	807	797	782	798	812	791	768	771	750	760	771	725	701	705	659	707	674	695	684	668	695	651	615	665	638	655	644	643	632	600	624	634	622	617	619	645	561	601	644	606	610	593	605	624	660	620	636	608	608	629	620	609	663	654	615	638	587	626	647	616	633	634	639	653	607	607	620	658	643	632	609	619	630	623	608	635	606	626	608	626	592	642	599	618	632	620	639	627	624	628	588	610	625	629	583	577	630	584	633	616	607	610	593	611	629	610	584	648	599	587	642	598	636	602	619	655	586	621	626	641	604	614	594	604	647	659	584	639	652	644	619	654	586	627	599	610	602	611	618	603	650	601	609	614	608	639	584	605	604	584	617	658	576	617	602	603	597	627	632	603	636	619	633	619	587	609	586	613	576	627	611	644	616	603	602	624	618	600	588	619	603	628	584	604	652	624	584	631	569	593	604	593	626	612	600	641	587	629	614	626	622	634	605	613	636	598	595	635	625	615	613	600	615	620	618	622	647	644	614	608	616	641	612	632	618	588	623	612	645	637	635	615	590	600	640	599	640	629	612	593	603	625	633	653	601	626	626	611	616	622	627	610	620	649	591	611	635	557	614	584	609	643	624	578	615	601	626	602	591	596	613	636	616	636	651	595	638	633	639	604	602	613	620	648	616	634	604	604	634	640	647	631	594	617	593	605	671	655	609	606	629	621	608	608	608	637	586	596	611	603	574	601	610	653	593	614	626	620	632	652	621	632	635	631	622	614	637	590	624	613	609	618	585	617	605	597	645	616	636	611	621	609	615	595	623	630	631	626	634	608	652	617	578	626	609	597	643	612	646	638	616	644	635	610	620	601	598	645	586	643	616	601	620	655	611	631	605	622	627	611	634	629	572	615	606	618	626	619	613	595	627	613	620	599	586	604	603	627	602	604	618	626	624	615	622	615	602	620	635	615	580	630	645	594	599	616	593	586	605	609	619	619	629	641	544	627	625	607	596	589	643	653	592	621	586	595	647	605	572	593	635	624	604	629	647	631	609	657	600	617	634	598	643	634	599	605	644	587	599	629	607	604	583	603	595	607	595	642	606	640	619	642	608	623	602	604	602	637	618	615	590	596	617	616	654	617	596	631	601	631	671	620	594	616	629	641	635	610	617	607	603	625	636	617	643	593	651	636	627	621	581	632	599	590	621	594	608	596	615	607	645	641	622	617	612	603	617	595	607	667	575	597	596	629	619	615	620	615	626	611	646	615	612	612	606	608	607	594	629	574	613	626	619	627	600	623	640	594	598	663	623	593	605	614	629	604	625	639	634	614	616	603	622	611	621	587	604	627	653	616	632	565	605	634	624	615	602	571	606	642	641	611	598	602	623	623	592	586	598	653	656	616	623	589	625	621	614	619	633	643	624	597	610	625	625	642	611	577	613	613	615	625	608	633	626	623	610	603	634	599	590	654	604	638	633	644	597	610	628	612	589	621	643	635	607	604	642	597	626	590	683	612	603	625	604	620	587	608	598	636	633	601	614	625	624	628	608	583	622	595	614	616	608	605	615	629	608	627	602	637	599	623	634	624	600	631	619	585	585	632	605	630	614	658	614	565	646	633	603	576	628	614	628	603	618	604	591	617	619	600	584	611	615	628	605	629	619	631	606	612	639	622	633	612	595	617	610	622	610	622	637	611	622	620	638	671	643	633	629	618	641	621	613	655	585	638	625	612	630	608	611	644	623	660	585	617	620	607	618	640	641	632	606	654	591	633	610	654	589	641	618	600	662	678	594	583	614	615	612	607	593	607	595	632	617	608	598	605	604	611	608	651	656	611	632	607	581	625	618	621	630	625	565	613	597	652	614	619	626	627	635	625	595	592	596	631	620	636	626	599	598	619	622	643	617	612	619	626	626	584	600	599	596	600	597	638	660	621	616	588	634	646	619	627	613	625	605	631	615	613	614	635	636	624	586	608	615	624	633	586	604	596	632	594	622	634	619	612	630	621	626	592	638	618	601	630	613	614	633	672	601	668	638	589	598	600	626	601	602	642	620	639	583	614	606	649	637	608	592	632	598	641	635	588	571	608	638	584	656	660	600	632	596	614	600	621	619	607	595	615	612	614	656	596	611	631	578	644	596	596	594	589	596	645	576	635	637	581	590	622	620	618	618	626	604	610	646	637	590	634	601	635	621	624	604	646	592	588	620	612	628	608	658	598	623	639	652	624	608	586	616	641	595	592	636	621	645	651	608	643	592	625	651	612
345	2	2100	191131	384	64	163	574	856	1075	1072	1117	1035	1018	955	930	902	866	855	847	816	814	789	763	761	721	748	738	738	776	774	720	709	704	760	755	807	788	824	851	804	829	845	864	851	848	834	805	801	843	759	741	721	757	736	714	693	681	656	704	712	678	654	689	672	658	650	645	636	637	633	636	643	678	685	648	653	592	607	639	585	659	635	615	613	639	601	645	605	644	630	630	647	659	636	663	634	599	618	661	633	644	619	636	595	642	604	654	606	664	643	623	623	666	600	633	625	601	610	630	635	623	583	657	631	619	624	653	624	615	634	641	654	606	657	645	602	574	620	606	644	608	624	604	608	623	638	663	588	620	570	627	621	601	624	591	639	632	618	635	617	596	647	636	631	625	613	643	598	659	607	577	659	669	618	649	611	642	619	638	632	643	635	615	642	638	630	601	622	661	608	610	619	624	638	626	607	630	655	593	639	604	611	634	612	613	647	597	655	606	608	638	605	643	619	650	635	622	639	613	604	641	604	614	634	659	613	599	639	634	633	636	619	629	589	602	618	644	609	592	645	611	617	631	627	625	641	649	658	633	665	635	622	625	609	618	630	613	619	615	620	637	597	614	617	639	644	629	634	606	600	595	599	650	645	641	594	655	614	668	632	639	612	601	609	662	632	610	620	627	619	648	596	629	635	652	653	616	633	628	640	619	615	622	645	631	623	661	626	651	613	623	637	621	616	619	607	599	604	620	588	664	599	611	619	608	610	604	634	612	636	644	590	658	618	641	625	608	612	669	624	618	630	640	602	615	625	629	609	638	617	631	620	618	620	648	603	624	642	645	655	647	594	583	607	634	628	667	625	622	614	606	627	628	583	583	636	630	582	623	598	634	602	601	634	621	631	647	618	621	630	612	645	594	617	644	634	641	650	609	624	600	621	652	633	624	605	628	616	652	605	605	619	663	575	627	642	627	644	627	669	605	609	623	623	621	655	652	605	644	600	631	597	592	600	627	633	627	628	611	612	657	584	617	610	628	617	663	662	599	623	626	612	612	636	632	625	609	622	622	643	677	659	631	598	665	594	655	610	585	628	634	648	624	619	621	654	647	571	637	641	636	604	611	614	627	622	619	580	615	588	617	614	643	653	623	592	572	617	621	593	600	570	597	625	621	643	633	614	606	629	650	625	641	624	628	631	631	622	662	588	599	638	622	615	618	637	622	585	629	620	621	615	587	633	610	656	621	623	597	617	624	587	618	594	614	619	618	579	624	613	636	609	595	643	614	611	603	643	617	615	588	612	621	641	632	603	634	641	642	619	623	617	608	608	642	633	646	626	607	646	586	622	609	635	637	607	637	630	628	639	665	601	637	636	636	586	640	591	620	602	627	631	579	600	625	615	629	634	596	607	598	618	652	632	604	639	606	628	616	634	643	579	627	640	589	607	638	610	633	641	628	624	651	600	635	616	633	601	612	648	654	612	616	632	604	639	613	615	635	634	631	648	607	587	602	600	635	607	638	639	579	643	633	661	632	618	595	616	599	639	610	626	639	624	644	649	606	643	605	631	621	649	666	603	634	602	616	623	626	623	611	638	641	626	629	600	625	606	628	612	589	644	606	654	594	657	613	645	627	614	641	585	648	630	592	613	623	593	619	615	585	621	625	596	614	590	650	595	613	607	612	606	599	619	622	617	623	614	612	607	623	623	625	666	650	628	619	607	630	621	671	638	628	591	606	651	611	632	646	605	628	673	585	630	654	656	633	588	651	627	577	631	635	653	595	642	635	638	639	586	616	655	628	663	627	623	567	576	632	626	620	635	663	643	647	597	622	627	614	610	640	644	589	595	616	596	593	635	629	633	660	586	639	607	597	615	643	629	612	615	599	628	621	575	600	635	655	618	637	612	598	656	611	633	619	594	622	625	645	635	593	641	604	652	629	596	614	595	622	607	678	632	604	662	626	607	628	616	629	634	642	638	644	608	618	636	630	597	630	596	631	598	613	661	638	645	611	646	621	636	649	636	627	607	650	612	613	593	604	628	639	622	601	629	635	597	648	604	623	632	627	601	622	633	612	611	580	618	633	581	578	641	634	619	640	625	641	600	607	631	594	611	588	614	607	588	603	605	596	622	627	597	590	583	657	626	627	607	654	641	648	611	642	585	649	621	612	617	646	629	678	636	618	644	643	608	623	641	622	622	600	643	634	633	575	612	613	610	649	603	582	615	622	563	665	601	638	621	608	617	602	576	619	613	601	612	638	626	673	624	638	643	606	661	594	645	622	595	598	602	649	623	619	652	603	585	607	608	651	625	586	652	616	625	606	635	635	615	603	619	644	605	589	649	604	608	609
345	3	3500	191256	386	66	144	532	885	1159	1139	1218	1193	1083	1062	962	935	890	886	855	795	768	739	720	696	719	708	685	726	676	690	694	724	756	785	824	813	794	836	859	810	863	860	823	842	808	815	828	785	747	782	766	750	733	747	784	673	727	693	715	701	682	664	669	683	668	637	664	653	656	612	630	605	609	664	636	615	643	658	614	623	597	620	603	604	613	656	609	602	621	638	668	615	617	643	684	601	629	581	609	610	612	633	558	608	616	629	578	610	616	595	607	597	619	623	611	618	600	625	603	602	627	625	627	585	585	632	616	590	623	594	612	639	612	613	623	603	645	630	634	646	578	600	618	607	631	627	618	603	619	591	632	623	634	559	632	641	620	588	653	602	612	625	607	597	613	583	660	640	592	602	619	613	619	630	618	584	606	646	599	620	601	622	598	639	582	621	653	605	647	599	603	585	625	618	635	606	654	610	609	594	591	641	606	608	623	613	586	646	608	627	584	616	638	593	605	600	589	595	616	585	578	624	589	629	648	616	606	621	614	601	620	584	628	611	613	618	606	603	623	619	595	595	595	648	620	652	671	592	574	634	613	587	590	573	592	600	625	597	613	626	601	632	615	626	634	607	622	629	578	640	615	597	627	634	634	599	656	613	586	643	628	625	573	625	610	622	627	614	588	610	598	633	606	622	604	653	581	634	626	613	615	620	618	594	623	570	596	619	630	607	595	638	610	621	609	586	639	606	598	620	619	603	641	618	614	577	628	630	641	615	647	590	575	610	626	627	626	579	599	625	589	614	628	586	613	616	626	618	598	600	595	586	612	615	595	604	623	564	640	601	597	620	633	615	609	610	615	606	630	618	632	619	636	610	632	599	615	591	615	632	585	578	591	625	620	627	621	624	615	631	581	610	607	590	635	624	611	598	620	599	648	622	603	604	627	632	612	591	601	602	601	614	614	594	629	640	580	588	613	612	582	578	606	623	583	647	625	612	618	589	561	608	580	597	592	628	622	621	637	624	626	606	618	599	616	603	617	619	606	611	578	597	607	646	652	607	610	603	629	634	555	597	612	612	613	581	583	583	636	608	604	618	587	598	589	584	632	592	595	601	598	624	610	632	604	607	592	595	605	641	626	662	585	650	639	584	646	602	608	616	591	619	598	609	657	609	618	627	616	634	595	623	641	619	626	641	599	596	613	606	602	606	584	628	597	576	623	619	575	632	643	591	631	584	645	633	612	608	573	595	610	633	608	608	616	620	639	620	609	614	584	612	581	588	599	599	615	562	584	617	613	611	626	607	620	640	561	603	622	625	642	605	596	614	600	622	630	598	595	558	641	615	631	647	593	572	603	601	636	593	586	603	627	588	624	606	591	592	641	552	642	619	620	585	600	642	601	612	583	589	611	594	613	621	623	612	630	613	634	575	662	591	611	618	629	615	602	601	619	620	600	601	647	647	613	597	605	636	613	609	595	621	585	649	638	593	626	577	604	585	607	625	628	611	615	612	628	605	611	605	608	589	614	614	603	626	597	613	586	627	617	614	600	634	636	615	638	613	619	630	621	616	619	668	607	584	607	625	613	601	605	607	616	613	623	628	637	606	583	591	608	611	609	610	626	597	603	612	633	663	598	641	596	616	690	630	607	636	640	610	617	640	594	620	611	621	598	650	651	615	618	597	647	637	608	587	596	592	622	610	596	594	620	590	611	573	623	597	590	589	618	613	660	601	622	598	627	610	641	609	616	587	623	590	635	566	671	620	624	601	607	641	644	627	629	623	619	637	623	606	605	616	601	613	614	605	628	605	601	587	625	587	621	614	593	622	593	607	621	627	625	641	632	650	645	646	612	634	620	611	628	591	633	652	606	614	666	598	617	601	621	653	566	618	608	628	622	583	614	614	552	617	645	569	644	611	618	616	583	591	591	592	605	636	634	606	652	609	587	623	546	606	586	592	643	593	597	633	610	647	591	634	638	633	624	611	623	587	617	615	625	610	578	599	637	599	596	576	618	636	631	588	633	640	611	599	618	584	641	614	642	623	596	617	623	635	595	575	586	612	613	603	627	611	623	579	614	628	604	586	620	668	597	631	605	626	614	593	668	616	593	640	628	597	620	582	614	576	621	624	584	572	640	601	623	610	615	628	615	622	619	617	581	599	647	622	611	599	611	579	629	606	614	631	616	616	644	610	621	602	653	578	606	593	597	606	617	570	633	640	608	607	609	591	645	580	622	597	594	628	600	630	611	604	603	596	635	608	623	634	616	633	600	625	620	617	604	627	625	634	621	611	615	603	590	632	586	604	624	620	625	590	633	645	600	565	620	588	598	612	593	625	565	592	603	601	618
345	0	2700	191381	372	42	139	491	847	1021	1054	1154	1121	1042	928	930	899	842	855	879	848	862	816	826	805	770	768	819	823	831	825	841	815	862	846	801	837	879	912	862	848	873	898	889	859	851	869	863	797	835	847	817	805	799	780	754	732	698	742	733	735	697	690	722	666	674	684	664	635	675	704	670	648	636	664	590	642	660	618	674	632	629	623	652	639	645	653	622	651	654	627	631	642	654	635	615	594	613	635	624	633	672	599	660	660	657	646	638	650	633	600	628	636	628	604	650	643	625	653	630	637	628	574	632	620	617	664	613	611	629	622	684	670	617	626	656	640	626	613	617	645	642	609	631	654	619	623	625	649	639	668	590	625	634	598	640	631	606	634	631	640	648	622	608	636	616	643	631	635	655	636	605	647	599	627	603	658	653	634	626	635	593	650	605	638	650	633	636	630	609	610	628	621	648	618	637	634	633	655	647	616	646	650	645	620	630	605	623	636	624	622	675	613	620	633	621	643	639	615	631	602	611	603	648	622	638	642	633	639	605	618	617	626	593	636	591	673	653	635	615	641	675	634	619	660	646	636	629	647	645	626	647	639	641	640	644	608	626	624	643	611	632	616	635	668	617	642	632	593	629	637	606	670	632	626	624	650	618	662	596	632	620	625	597	660	631	586	621	680	641	632	643	635	662	628	662	645	644	607	644	605	629	616	627	635	632	651	622	663	594	632	663	614	639	617	627	615	650	647	594	640	609	611	601	650	637	639	605	603	669	614	639	641	649	642	646	608	645	628	630	624	608	646	624	619	653	628	645	668	602	625	620	636	606	643	665	635	590	662	636	637	578	674	622	605	630	632	597	622	654	603	627	624	645	627	656	625	598	612	633	616	655	588	644	610	644	604	654	613	604	631	644	603	625	650	662	655	630	644	609	621	613	632	632	633	604	605	608	667	650	646	626	622	650	622	623	650	618	652	611	683	623	607	631	640	637	636	644	629	637	612	604	622	609	673	667	599	628	630	640	613	675	596	641	665	632	625	648	624	621	622	654	652	666	601	620	616	635	645	615	637	650	638	632	626	642	635	644	592	633	638	619	587	606	607	641	626	648	631	654	621	609	652	643	642	631	633	649	604	591	597	643	603	630	610	597	637	656	646	611	610	625	659	607	627	642	640	628	667	631	650	608	667	650	605	618	624	618	610	602	603	626	619	622	620	632	605	654	614	645	617	599	640	604	627	628	648	603	666	658	633	631	629	626	638	647	599	618	629	646	662	632	646	602	602	613	626	668	646	610	655	626	609	632	621	634	623	648	650	617	611	611	622	630	580	633	614	602	619	633	626	597	605	618	634	656	639	639	612	637	637	637	657	612	612	635	635	618	606	636	659	617	612	633	625	620	634	629	618	649	593	645	641	626	625	631	627	610	662	635	622	645	609	618	592	646	611	622	593	622	628	629	609	609	636	641	574	633	613	631	606	609	609	640	638	616	609	640	660	609	610	646	623	621	634	649	607	634	650	621	637	629	642	684	615	640	640	613	626	618	654	597	658	638	618	648	670	648	601	624	640	637	643	651	615	651	610	613	639	636	609	630	605	624	634	643	626	600	671	640	619	605	599	629	641	639	634	614	612	629	610	649	630	656	627	619	688	614	647	624	659	597	640	631	655	666	618	604	592	628	612	627	628	598	602	652	640	634	620	604	643	621	628	634	630	643	642	617	623	617	647	630	644	622	646	637	633	632	633	633	639	644	624	655	624	620	618	624	652	579	644	643	637	617	640	635	619	602	609	631	629	610	636	613	607	569	623	656	607	599	639	645	644	627	661	627	631	629	644	645	576	643	612	634	657	642	591	634	628	622	636	621	619	633	626	624	616	599	623	653	628	632	608	624	631	623	644	637	654	615	638	608	642	614	644	676	627	627	610	630	611	656	636	604	614	688	624	655	646	639	659	612	626	639	646	640	643	629	648	631	666	633	604	645	615	587	598	637	622	592	639	645	609	617	624	642	600	606	613	633	601	654	645	639	591	627	593	628	587	639	620	637	633	622	615	625	609	629	596	609	628	610	668	594	615	635	603	646	647	663	630	644	621	601	634	640	616	649	587	609	630	620	604	676	605	591	645	601	637	635	642	634	624	652	624	662	651	626	621	640	610	625	633	634	645	633	624	566	609	642	642	636	612	626	624	629	638	624	615	622	638	646	603	652	595	606	625	644	627	630	631	623	624	628	632	630	651	634	658	608	594	656	602	606	622	645	605	616	644	653	618	611	633	648	601	626	624	640	609	643	642	623	615	657	616	648	635	635	603	646	628	632	652	662	629	627	611	662	644	626	634	623	634	616	642	659	716	625
345	1	1900	191506	405	65	210	654	948	1239	1249	1249	1184	1142	1021	987	897	863	823	812	815	775	722	733	738	730	783	738	770	733	704	706	695	733	710	736	726	757	743	755	784	759	770	744	748	773	737	791	746	722	745	723	750	727	722	715	717	718	701	659	702	692	692	656	663	611	664	611	669	667	633	603	637	629	606	607	604	664	617	610	656	638	597	638	627	600	593	643	656	646	632	612	606	616	632	602	618	620	643	599	628	628	632	634	621	634	596	658	586	617	584	625	617	634	613	615	618	657	618	632	607	590	581	642	614	627	608	627	630	628	614	659	629	646	598	621	645	613	638	561	607	631	609	606	613	611	620	637	619	640	608	603	666	626	626	620	595	659	617	630	635	621	624	610	618	649	608	656	616	624	617	633	637	662	614	626	634	596	610	599	624	632	634	633	618	650	616	575	608	650	621	644	618	639	644	598	622	647	602	586	620	647	587	638	617	603	612	642	630	626	609	598	620	614	616	612	617	647	645	618	627	603	615	601	597	609	599	610	612	629	594	639	635	637	611	577	627	613	620	642	598	603	628	612	624	592	616	645	624	598	639	604	625	617	620	628	598	623	633	624	626	619	659	605	605	612	644	632	613	609	587	598	604	597	611	641	590	642	588	630	604	614	600	594	639	621	686	617	638	598	609	639	595	615	626	609	635	635	607	617	656	583	604	612	609	647	636	656	622	633	600	623	608	632	580	614	671	641	612	593	581	624	620	610	618	646	628	637	602	621	642	630	616	638	580	597	608	661	650	613	583	642	615	592	603	626	628	623	585	616	640	616	626	602	649	593	618	665	610	625	613	601	632	628	628	682	634	604	604	587	648	617	621	613	600	601	629	581	613	609	609	608	664	608	611	627	640	617	591	608	623	627	628	614	643	644	588	597	650	617	604	581	610	651	586	613	603	627	605	611	594	585	657	634	623	648	603	592	623	655	607	616	637	640	652	603	635	620	643	595	627	630	627	601	615	626	605	614	598	621	595	620	617	605	624	594	655	610	659	597	613	635	623	607	647	624	607	606	607	604	635	594	611	614	597	643	628	615	618	617	581	608	623	622	632	614	621	599	617	599	582	609	622	626	635	575	666	612	636	561	590	610	596	594	643	608	611	616	613	632	651	570	621	613	626	648	637	634	666	606	572	610	636	619	584	625	620	633	585	583	651	599	613	654	618	622	654	609	644	617	635	616	634	643	626	606	630	614	643	612	627	585	636	603	585	643	645	593	621	573	590	590	615	608	655	636	630	582	634	610	640	627	595	625	607	616	596	598	666	620	624	624	596	593	607	596	623	605	590	602	614	617	656	588	619	619	603	599	626	644	613	626	618	620	635	635	614	623	624	647	574	600	623	612	593	632	639	626	600	608	616	654	593	616	643	626	615	647	633	609	634	653	656	632	614	600	613	591	635	592	615	605	610	648	650	589	603	609	637	634	640	638	607	621	632	606	595	637	608	623	656	635	628	615	618	614	613	627	611	588	617	620	675	589	596	590	605	612	592	593	636	630	620	639	626	634	597	622	621	607	579	638	610	623	633	615	625	658	632	590	618	668	621	622	625	608	624	628	632	557	595	618	656	602	610	623	633	570	603	621	635	635	616	634	615	609	638	649	641	616	617	627	619	607	606	621	605	674	601	622	642	589	640	583	630	605	589	590	606	616	613	628	611	616	618	656	580	616	611	604	651	651	622	624	634	596	639	594	634	657	631	633	608	578	603	623	608	615	608	607	631	633	646	649	627	610	615	667	604	613	591	633	631	615	659	586	637	616	596	639	611	632	604	616	598	646	594	624	628	618	620	628	608	604	654	620	639	583	588	616	613	628	612	616	651	646	621	652	623	612	608	626	635	644	650	593	626	624	628	625	635	611	589	642	604	621	580	596	641	599	621	628	651	604	593	657	605	619	603	612	558	637	641	589	610	603	624	613	605	598	613	608	615	622	640	629	619	633	639	606	591	631	574	589	599	641	591	623	598	626	589	618	581	619	635	617	626	606	612	592	613	628	605	597	627	628	597	589	592	615	611	650	633	624	621	636	608	619	635	603	599	651	593	636	645	611	590	639	627	644	613	612	635	617	642	612	601	642	632	594	613	604	618	617	611	606	621	586	627	622	619	617	632	630	603	631	613	613	590	611	618	619	628	602	594	618	614	609	625	631	595	617	619	635	602	637	592	612	583	613	598	591	617	633	625	603	595	618	629	597	628	632	614	621	622	598	600	634	574	623	622	610	650	620	618	595	594	662	618	634	600	610	605	637	614	609	646	605	584	629	624	607	554	661	637	627	610	606	602	582	613	616	626	635	591	616	636	615
345	2	2100	191631	382	44	165	652	939	1195	1190	1270	1210	1148	1092	1026	959	874	905	839	801	786	814	757	787	728	748	719	729	734	740	736	740	773	731	767	791	797	797	810	829	838	828	799	800	798	830	786	786	741	728	797	713	693	698	682	684	686	673	665	623	683	625	651	606	617	618	675	608	626	626	600	653	659	641	592	606	617	603	638	600	615	609	554	592	642	598	624	593	609	599	597	636	613	596	569	603	610	566	584	577	654	565	628	620	623	637	620	598	647	603	607	605	623	597	621	610	616	629	607	613	630	630	640	593	641	588	605	613	609	614	599	627	582	600	585	623	584	595	577	611	584	611	638	592	601	599	623	612	580	610	656	598	614	632	570	569	616	618	618	609	622	627	612	587	618	574	593	638	631	623	594	581	626	549	601	616	601	619	620	603	607	586	627	615	634	619	600	596	614	593	563	658	617	615	629	581	612	629	613	585	573	579	588	613	600	606	567	630	633	577	624	590	604	647	603	592	618	579	632	589	619	606	610	596	597	577	618	606	609	578	638	603	621	604	645	604	616	615	600	607	597	589	598	617	611	610	615	619	575	605	634	558	601	594	596	597	591	614	645	598	603	583	623	605	588	604	606	579	590	604	606	564	619	569	615	625	604	604	602	608	613	599	572	648	597	610	618	576	593	582	618	628	628	594	596	612	640	613	619	621	631	617	616	585	599	609	598	602	595	589	590	625	629	641	603	573	643	612	568	585	613	615	642	590	606	639	623	614	595	631	594	588	565	581	609	639	585	580	559	619	583	579	573	610	614	595	553	632	614	580	624	587	614	638	545	623	615	594	602	616	596	616	628	572	623	595	612	641	599	581	595	591	604	610	593	574	621	637	619	645	576	565	616	600	590	610	594	589	610	579	612	590	556	606	626	584	610	599	638	608	603	636	594	621	617	601	627	610	620	584	603	591	584	604	612	613	608	584	575	579	614	585	617	612	590	597	583	592	591	597	598	581	616	607	646	618	624	614	621	626	612	613	579	581	623	581	580	612	575	613	619	626	569	586	548	594	569	590	624	599	603	570	616	588	606	589	617	628	629	606	607	635	583	642	584	606	595	601	625	618	584	668	577	614	629	625	567	611	627	598	661	616	599	613	580	599	606	586	623	580	596	580	612	599	623	617	616	596	625	606	586	581	610	582	600	596	620	606	585	596	597	597	596	598	623	607	599	626	580	606	612	591	589	645	601	617	594	622	603	634	591	628	574	611	576	582	588	600	612	618	616	595	615	625	593	582	617	577	594	607	643	570	618	575	594	612	588	588	598	604	622	590	593	622	642	618	591	583	620	611	605	631	587	593	579	578	598	587	581	594	614	609	620	599	607	613	633	589	609	603	623	592	593	613	620	590	634	641	612	630	619	602	601	633	592	610	624	606	608	585	627	622	602	632	600	628	608	630	598	600	597	633	592	574	622	577	612	624	606	624	592	601	591	591	577	597	616	608	607	605	615	578	579	585	643	588	639	591	642	583	605	605	637	629	638	597	607	598	593	619	604	582	602	588	612	610	604	583	614	651	592	608	607	631	617	579	594	599	591	579	596	609	593	616	594	616	614	620	603	610	600	586	599	560	619	619	610	609	621	623	620	604	577	605	590	612	589	606	645	574	592	590	610	641	587	623	596	631	596	596	591	600	614	594	611	603	573	596	615	629	604	610	590	606	626	591	631	622	603	606	614	608	585	643	576	624	642	635	585	611	618	609	582	640	606	614	606	585	610	613	622	600	595	621	613	652	641	585	639	606	616	566	605	622	559	585	637	625	595	635	592	576	577	593	616	575	622	586	565	598	622	600	624	621	558	643	615	598	621	613	653	607	626	619	620	596	582	600	595	568	630	623	600	621	608	606	643	593	574	625	624	625	610	626	641	616	612	597	572	593	580	602	593	558	600	614	613	596	647	617	576	596	622	617	625	603	582	581	647	607	596	591	633	611	618	631	591	622	571	592	585	583	595	648	616	590	638	619	589	588	599	616	631	612	649	552	618	594	580	594	635	610	592	616	622	622	612	632	603	625	604	627	604	604	635	606	560	617	604	640	608	620	623	619	601	609	611	604	631	598	600	589	601	614	628	640	576	605	582	609	604	611	576	643	589	612	620	607	603	603	617	605	606	604	620	603	620	623	627	636	620	612	604	604	595	603	611	624	603	629	626	604	617	613	576	582	619	631	604	603	639	604	620	599	627	597	596	621	602	614	629	615	593	596	631	576	594	610	615	609	560	594	633	587	614	606	594	635	580	604	631	598	586	611	573	613	611	611	591	594	587	592	649	602	600	609	589	593	616	601	623	615	584	622	600	588	620
345	3	3500	191756	390	60	174	672	1076	1234	1225	1288	1261	1273	1189	1194	1108	1080	979	929	864	817	815	781	799	785	787	756	790	708	744	735	748	784	831	786	782	814	795	802	812	793	815	798	771	733	751	749	780	750	742	719	712	726	698	714	694	698	695	633	706	705	672	635	669	665	629	640	653	639	646	605	589	624	626	576	588	597	628	571	629	594	606	600	588	628	598	605	628	585	630	598	588	598	627	598	631	587	666	590	577	617	591	604	605	587	637	594	622	651	608	619	588	582	614	587	597	589	584	607	583	620	629	608	568	608	596	619	597	585	613	604	577	596	622	555	618	613	606	601	607	646	624	600	597	594	588	620	583	607	581	614	624	631	608	627	600	613	628	571	578	613	583	597	572	617	597	648	617	598	607	628	592	595	627	594	616	604	601	596	596	588	587	617	616	613	667	634	592	593	614	594	600	583	600	575	589	584	586	641	590	593	604	604	631	611	617	581	609	603	571	597	617	588	608	575	618	617	626	566	572	614	620	619	604	615	566	616	576	641	596	540	639	562	600	609	605	585	618	623	611	623	633	630	596	597	573	614	585	605	600	585	595	600	633	558	593	603	588	586	593	624	605	612	587	629	623	586	594	596	636	610	581	587	615	618	579	627	597	592	615	576	579	620	572	563	578	592	604	584	586	575	616	602	623	580	597	580	608	615	587	607	591	567	571	598	574	571	633	608	623	597	606	608	631	641	608	618	602	593	643	617	604	607	572	587	598	585	602	605	573	583	594	589	628	587	596	604	611	606	601	556	574	626	586	568	600	604	580	596	592	569	616	581	599	585	612	590	580	607	624	558	630	563	596	603	610	565	620	595	606	594	612	592	615	608	588	629	589	599	582	602	604	603	620	607	611	604	630	623	608	605	598	590	610	583	609	637	594	592	589	628	539	585	590	612	606	603	587	591	583	609	613	633	644	608	596	607	577	616	590	593	622	613	606	604	636	566	628	567	620	590	616	598	637	589	595	623	639	595	585	615	620	619	658	594	560	587	608	611	637	621	576	580	617	600	592	610	625	598	596	594	609	610	594	610	638	620	623	600	569	614	573	598	589	572	594	586	631	616	611	590	606	573	620	586	579	615	583	603	585	629	594	589	587	604	617	547	625	556	575	589	598	615	601	590	615	631	532	604	575	609	598	635	584	608	638	593	586	592	606	637	609	614	624	588	555	604	611	592	600	640	586	625	612	608	630	625	599	590	583	587	556	592	618	584	602	581	584	594	624	624	587	634	608	567	610	578	593	604	562	639	611	604	577	615	598	588	624	611	594	588	585	629	605	569	563	633	573	578	611	599	603	579	639	609	590	633	587	634	620	615	589	567	618	592	571	603	616	592	600	585	585	609	635	589	587	617	590	580	589	611	635	604	584	564	585	625	601	565	611	588	632	592	629	569	612	592	615	597	573	596	601	596	594	595	628	596	573	609	618	603	590	570	645	626	616	605	567	574	597	608	615	583	592	636	580	589	611	565	593	609	588	573	593	599	585	593	594	612	573	599	595	596	600	623	595	599	598	600	553	635	604	577	632	589	593	616	581	636	594	604	626	556	587	553	610	588	594	603	609	640	584	588	573	577	614	580	604	612	591	592	576	577	597	594	597	632	622	609	564	586	611	586	611	596	624	616	586	613	603	625	593	595	597	593	574	606	616	608	612	613	618	591	562	595	621	611	639	636	610	600	580	614	583	603	596	605	601	583	567	608	592	630	583	593	555	604	563	604	624	582	623	550	619	597	589	588	589	578	602	620	608	598	617	604	623	552	583	585	612	585	637	564	624	593	591	594	592	584	621	601	599	610	608	586	621	615	604	593	618	594	556	588	588	613	589	631	600	575	590	614	586	614	613	646	595	570	583	579	608	618	601	600	597	608	623	618	635	628	593	579	596	644	607	595	617	611	610	593	616	579	599	587	598	605	616	578	582	597	588	593	617	629	596	579	604	574	600	639	619	598	580	588	637	594	614	575	620	597	605	587	569	597	618	579	637	577	641	594	581	591	612	582	630	617	580	576	584	598	572	582	582	594	571	636	607	579	596	627	589	605	580	576	618	576	658	625	574	585	607	590	608	590	606	582	604	591	578	604	564	593	596	608	572	611	624	614	646	607	613	628	609	619	574	614	620	604	587	576	564	613	609	645	599	625	587	605	602	611	589	630	571	596	640	599	584	596	585	599	580	581	606	606	590	610	593	601	612	621	637	607	634	577	643	577	596	603	590	623	613	628	597	596	619	621	595	577	613	571	624	621	598	581	592	624	596	606	610	634	613	588	613	572	614	625	586	588	595	582	576	598	608	619	583	596	607	595
