345	0	2700	167168	367	7	157	728	1083	1195	1202	1157	1078	1084	1007	986	920	941	866	862	847	836	821	760	773	749	709	713	722	755	705	734	745	741	736	730	727	713	731	712	699	701	705	715	693	718	706	719	683	677	716	703	718	718	701	714	713	695	691	701	703	711	666	710	667	676	706	702	699	725	704	728	689	702	669	681	667	721	686	703	704	646	698	687	655	678	682	708	686	660	713	676	667	677	690	686	684	684	702	655	690	705	722	672	698	690	695	710	638	701	699	663	686	671	683	667	716	675	672	698	684	696	652	656	690	668	710	665	700	708	694	673	701	712	674	665	703	667	678	676	706	692	661	680	694	656	653	689	707	684	663	685	676	676	663	649	711	650	696	681	712	691	659	688	651	676	695	657	667	726	675	638	692	685	672	694	721	655	680	699	656	702	648	691	653	686	653	630	686	656	656	715	653	669	707	708	671	685	662	668	663	675	669	694	654	696	650	672	680	706	696	661	683	700	691	701	660	665	668	686	692	666	663	687	685	667	690	663	695	694	660	669	671	689	653	697	663	684	646	691	690	722	688	667	689	678	682	705	692	685	656	687	681	682	695	680	701	653	662	690	667	700	680	684	661	678	663	664	696	697	651	659	668	660	702	682	687	691	686	683	686	630	718	716	730	669	705	693	708	704	687	649	719	668	622	680	648	696	694	705	661	673	658	673	691	694	680	665	678	673	694	675	681	683	677	678	691	706	690	680	679	710	716	699	704	680	684	706	679	682	686	660	713	660	658	700	676	703	681	694	686	696	687	699	694	698	672	695	684	687	682	708	749	697	667	649	682	674	636	686	672	664	718	699	666	670	671	671	677	711	683	672	670	684	682	671	654	679	702	698	642	656	642	695	672	718	665	742	690	677	670	696	675	697	653	665	683	675	699	653	657	695	667	692	708	672	664	647	657	715	673	714	679	693	693	642	693	674	675	693	661	679	697	695	689	725	711	673	680	672	682	686	687	700	645	686	652	694	676	657	668	698	706	665	666	671	693	706	677	695	702	714	652	685	701	655	687	671	684	636	703	675	643	682	679	651	654	638	706	686	694	672	697	698	699	685	669	693	710	673	664	712	674	679	675	698	648	673	694	720	669	679	699	684	698	690	674	698	659	655	663	695	700	697	672	700	685	657	689	697	673	697	703	687	708	676	667	672	677	717	672	668	687	711	680	678	711	638	702	685	696	636	701	701	652	684	650	708	671	649	710	665	709	673	680	710	670	698	692	672	643	688	636	707	683	677	687	688	686	692	680	671	697	712	669	707	688	678	668	699	652	678	680	695	675	670	681	661	662	689	652	687	674	701	677	664	644	689	668	691	667	695	652	679	671	682	689	667	707	700	721	671	676	657	671	664	692	624	708	687	690	651	694	705	661	669	648	672	682	663	649	677	651	721	695	691	697	689	677	663	671	715	649	694	673	679	675	660	717	681	697	693	673	640	673	693	680	692	706	661	663	692	679	701	690	707	690	662	697	711	700	657	693	649	676	653	708	654	671	671	675	707	670	684	700	692	665	728	664	644	696	669	643	720	673	719	656	689	672	661	713	677	710	683	670	700	681	671	654	686	692	642	673	733	727	697	677	672	668	690	699	678	668	688	700	692	663	691	719	652	660	663	671	706	682	658	712	672	689	713	699	622	665	681	670	674	677	639	690	707	655	693	684	701	703	668	708	675	688	695	694	687	667	701	683	658	710	684	700	686	686	660	643	678	661	707	670	695	659	672	677	692	654	719	675	674	663	670	673	699	687	671	679	696	688	655	688	660	688	682	670	689	690	660	674	689	658	712	659	698	695	678	674	678	702	679	679	688	696	671	718	662	652	663	703	717	684	746	680	690	694	693	658	693	656	687	678	669	679	671	677	698	670	703	701	667	742	659	700	702	696	663	686	701	662	690	666	730	712	645	666	679	684	689	666	674	700	708	681	675	641	708	688	674	695	705	675	640	684	671	708	693	660	666	658	692	693	660	677	678	690	656	716	710	672	694	703	650	683	659	703	675	652	697	648	645	703	686	690	671	666	681	711	693	703	698	690	667	670	673	665	687	692	638	648	686	685	674	666	713	700	698	709	670	685	716	674	697	717	700	688	662	697	706	687	670	685	661	690	670	643	650	703	682	676	709	710	673	708	643	675	670	645	658	688	673	669	664	723	678	682	682	686	645	669	714	649	661	675	669	689	704	662	740	653	689	694	676	659	671	686	648	663	709	679	642	680	689	709	724	690	728	679	693	634	690	655	692	629	681	672	681	658	693	645	708	678	721	711	671	698	662	669	700	692	675	688	665	681	670	655	661	675	692	659	675	678	703
345	1	1900	167292	375	6	264	924	1145	1208	1105	1141	1030	1030	956	947	918	868	804	802	838	767	748	763	729	752	744	747	722	758	686	737	692	643	693	662	673	630	685	648	733	665	712	678	699	657	681	662	675	662	659	668	678	674	650	684	653	654	678	677	674	659	660	670	637	709	655	654	648	686	675	663	672	643	649	645	681	645	665	658	653	671	604	663	674	650	636	667	645	659	666	643	653	666	639	680	653	649	653	604	654	697	664	650	649	663	651	643	670	644	669	634	655	628	663	684	665	664	666	673	649	664	676	667	655	644	640	654	657	627	634	618	656	686	658	647	629	637	621	635	623	677	639	632	655	687	669	652	663	683	626	626	618	661	672	618	659	630	641	650	648	663	636	664	675	679	658	654	633	650	647	672	620	632	710	643	632	685	630	650	628	657	623	648	670	623	671	685	656	647	669	640	662	633	656	669	663	660	592	632	656	663	681	641	632	672	620	664	649	636	664	637	614	650	621	668	652	617	676	606	675	640	625	675	678	669	657	683	655	646	669	634	628	657	640	646	662	653	651	648	669	644	656	651	625	644	676	672	673	656	623	658	666	622	631	681	667	659	610	665	669	635	676	623	631	604	633	621	669	657	634	644	654	655	637	630	654	658	648	672	673	640	662	646	649	636	638	619	637	625	654	659	657	642	615	628	633	655	657	619	682	635	643	645	612	664	660	646	662	650	641	647	661	677	613	624	622	665	635	653	625	659	677	670	655	654	654	670	655	674	655	659	661	650	673	611	606	604	636	673	663	650	674	615	650	658	641	634	661	668	654	630	659	653	635	681	675	652	662	638	657	658	651	641	682	657	666	655	621	631	664	640	642	613	656	659	658	665	649	636	668	666	647	636	641	656	643	629	634	682	649	664	640	649	621	682	674	660	632	668	607	650	630	692	639	675	684	646	658	622	604	687	621	645	650	613	705	649	680	669	644	649	647	660	596	651	675	646	657	622	615	638	644	646	625	649	631	629	637	674	659	624	620	645	635	635	649	679	654	672	664	660	640	656	683	659	648	678	644	619	654	657	636	654	613	644	665	639	663	616	622	643	622	661	665	628	642	689	634	672	614	646	636	626	657	653	634	643	665	675	661	674	622	671	653	666	625	645	606	659	627	659	644	656	653	641	657	648	673	624	673	684	626	646	619	659	655	670	632	649	627	640	649	661	635	636	606	668	658	658	676	645	650	641	609	675	644	659	651	684	640	622	679	654	649	651	605	629	645	644	666	653	637	669	653	662	670	675	601	623	654	600	637	665	683	632	689	648	648	638	684	632	656	647	649	653	628	668	647	676	639	624	655	660	605	667	635	670	657	647	664	604	637	618	639	678	639	636	644	627	660	694	656	642	642	646	635	646	633	603	672	635	642	642	684	633	631	669	635	672	635	645	667	659	651	684	630	668	666	649	647	672	627	669	660	688	649	658	662	635	654	644	658	650	661	682	634	599	700	678	660	666	645	686	642	629	645	673	674	654	633	636	635	676	640	650	650	673	681	633	679	659	666	693	629	630	635	682	691	681	623	640	661	640	684	664	647	622	619	658	660	650	610	672	630	635	665	642	630	665	640	670	642	651	646	665	667	633	654	643	681	627	654	662	631	647	681	663	651	668	621	615	670	672	649	655	613	636	669	685	625	657	645	692	627	630	641	674	624	689	641	648	649	657	651	650	621	683	627	674	645	681	657	629	658	683	643	661	624	664	649	611	675	672	635	659	632	647	633	669	644	652	643	638	641	651	658	627	629	658	661	657	660	676	709	667	640	647	654	651	657	648	625	662	627	652	674	663	614	657	679	702	651	647	672	654	669	668	637	603	640	612	642	657	682	641	656	636	642	635	641	670	639	632	637	667	650	675	633	636	673	622	629	646	641	660	651	630	625	646	637	661	645	651	662	673	664	656	649	645	653	662	628	667	613	705	654	678	628	622	621	673	673	665	632	675	637	636	651	621	656	660	631	669	672	625	632	623	643	643	615	656	680	677	668	645	631	666	650	662	658	634	626	689	659	683	647	657	620	632	626	665	620	674	659	640	624	684	647	642	626	646	655	649	646	648	633	653	653	639	645	678	627	667	665	648	657	673	650	659	609	639	669	618	654	682	606	689	644	637	628	637	666	620	673	655	673	612	680	659	626	671	638	644	653	639	664	634	639	661	660	661	662	655	638	624	645	657	620	651	643	685	627	662	624	648	625	690	673	634	674	636	708	649	622	635	607	643	644	649	658	640	668	656	655	651	654	638	667	624	609	656	665	642	627	649	661	634	692	642	674	643	644	664	661	658	667	658	615	670	664	673	625	643	658	660	667	672
345	2	2100	167415	375	9	192	851	1084	1239	1138	1109	1065	975	917	918	877	888	880	809	828	793	735	775	738	743	746	723	732	755	702	709	713	699	695	653	713	674	649	698	636	662	660	655	654	641	681	661	614	668	633	641	634	682	648	643	671	625	653	638	612	645	640	602	676	678	640	666	622	647	665	618	712	672	631	659	646	644	637	649	627	638	650	648	650	606	655	635	605	656	613	620	632	626	630	626	640	659	618	643	623	632	630	626	640	640	599	660	655	625	646	624	667	649	630	621	618	627	655	630	702	605	640	635	632	623	663	653	625	627	650	616	646	621	642	654	639	648	613	633	638	657	634	642	633	663	630	642	634	635	671	630	625	598	636	653	657	615	631	638	601	622	639	629	654	640	626	591	636	651	656	621	635	618	591	624	644	626	624	661	628	616	675	651	654	638	632	632	638	620	667	632	628	636	652	618	629	634	628	618	640	624	632	609	621	622	618	636	634	612	643	641	633	626	658	613	637	616	599	626	633	616	634	633	616	660	672	658	665	630	617	610	612	658	617	654	669	664	667	601	638	657	627	652	611	639	635	643	630	633	642	669	649	590	615	621	652	598	630	643	637	646	609	608	647	648	656	631	621	638	630	638	636	631	650	627	629	636	627	649	638	634	652	664	632	638	620	651	609	652	627	665	620	633	629	648	646	672	644	634	637	663	624	667	631	625	657	650	655	624	653	613	640	644	664	648	636	671	599	658	630	646	626	650	662	624	600	635	643	640	615	640	600	645	642	626	642	637	657	654	604	650	644	668	630	622	631	622	637	601	649	660	628	651	640	615	676	608	621	614	599	660	645	651	623	607	656	644	647	635	644	668	634	622	594	611	642	620	662	632	658	634	628	609	639	635	628	646	604	615	621	659	602	622	639	655	668	654	650	651	622	606	635	672	596	648	690	646	647	682	621	634	609	678	607	612	629	635	662	667	627	623	644	629	605	644	665	662	616	645	675	612	651	633	653	628	657	634	589	642	638	644	635	649	652	684	629	666	625	625	665	623	647	630	672	623	651	649	654	628	648	625	661	656	610	611	631	654	622	654	635	644	621	599	634	618	611	671	654	612	646	668	626	631	640	661	647	630	668	624	642	616	672	623	650	644	628	632	656	654	631	637	623	640	629	636	645	617	645	614	668	611	647	629	637	622	628	658	603	638	635	631	669	668	611	622	639	636	659	609	608	656	589	637	612	604	653	630	621	582	637	638	627	594	632	612	633	649	624	616	647	626	645	584	643	639	642	663	660	655	640	624	624	618	675	642	656	637	633	660	608	662	603	651	639	655	631	628	643	623	621	619	617	633	667	651	634	641	633	642	611	658	655	658	623	618	643	661	656	658	609	665	619	609	664	641	644	641	650	626	610	627	611	621	640	635	624	648	626	616	629	630	658	649	609	666	631	645	629	640	634	678	669	620	593	641	636	632	626	642	647	627	647	646	625	632	667	679	624	626	618	639	664	665	634	575	646	648	653	636	641	631	608	658	635	640	620	672	655	628	625	614	643	636	625	635	651	656	644	668	638	654	645	649	659	602	689	608	646	600	651	642	625	665	603	646	634	610	629	634	627	679	630	641	611	639	636	669	637	635	640	616	605	635	636	654	616	638	668	626	620	665	647	674	650	644	631	636	614	650	631	657	631	654	606	636	641	619	665	601	616	679	646	675	660	610	645	615	650	629	628	661	649	663	620	643	623	619	617	660	618	642	618	612	610	652	669	653	650	660	638	626	631	606	657	651	639	636	632	592	632	636	643	646	650	623	641	663	618	659	643	625	650	599	638	639	643	649	649	632	604	645	662	651	615	652	629	634	676	630	616	647	634	647	632	628	611	640	628	655	665	648	620	652	638	634	578	641	675	645	643	654	618	658	648	666	623	608	609	632	618	622	605	659	641	638	631	625	602	660	630	627	631	615	660	620	621	632	628	640	629	652	646	636	660	642	644	621	570	621	627	617	609	629	671	623	641	658	595	667	617	623	655	610	677	604	603	615	624	639	653	633	646	662	626	650	591	635	610	620	658	652	615	641	616	644	646	657	620	650	638	622	612	669	622	630	629	639	636	610	667	628	626	653	623	657	654	634	632	661	637	648	596	641	674	637	594	650	630	656	658	612	661	656	649	636	609	645	617	634	639	653	646	622	646	644	617	653	612	628	619	649	647	648	605	610	646	602	628	642	648	653	630	601	655	611	659	647	623	651	621	668	609	636	658	630	649	658	660	651	614	652	674	636	625	653	659	653	623	628	648	660	655	610	660	646	609	647	646	621	614	632	653	657	658	658	636	653	627	598	664	660	613	654	653	622	622	596
345	3	3500	167538	376	9	163	834	1124	1252	1196	1155	1095	1037	956	922	859	897	886	845	838	813	797	784	776	788	751	736	720	753	732	710	690	700	702	666	718	665	669	674	697	685	710	647	645	668	657	655	665	667	632	638	625	617	652	624	635	616	653	625	647	676	589	647	664	652	645	632	674	615	646	672	650	624	670	644	606	652	636	639	618	637	656	612	669	632	630	619	610	629	634	648	600	703	655	608	591	621	656	649	640	641	643	643	630	623	649	606	631	661	632	615	651	635	624	636	629	620	656	632	592	672	595	665	621	612	646	641	636	624	603	635	651	621	660	612	626	641	605	642	617	640	613	676	631	617	601	652	650	646	606	629	624	652	634	631	643	668	616	644	620	660	594	650	643	614	637	659	610	623	603	613	647	644	626	663	638	664	618	655	626	631	644	662	642	641	644	627	651	646	618	613	640	637	645	614	649	615	640	654	618	639	629	658	642	611	658	645	629	646	652	615	645	645	621	631	665	634	658	627	637	635	656	640	644	644	646	605	606	602	607	624	626	641	645	646	643	679	629	629	577	657	614	598	636	609	609	648	629	619	620	625	659	609	619	642	643	686	613	658	622	659	652	599	633	660	640	621	636	625	622	631	648	640	634	657	628	634	627	634	634	627	644	626	614	613	620	639	643	655	646	602	642	626	626	617	638	648	656	639	622	632	624	613	616	636	631	623	644	631	631	631	644	637	640	645	652	646	658	636	636	646	623	633	669	630	614	641	628	633	613	632	651	662	629	639	622	642	656	605	619	616	642	617	629	625	603	646	626	642	614	608	597	657	655	585	617	660	646	625	656	613	592	649	672	638	581	655	622	609	664	628	648	615	667	605	657	614	632	608	625	627	615	652	639	636	614	660	629	621	625	643	661	647	667	605	619	626	620	647	657	606	650	637	624	676	647	631	633	640	631	617	633	633	614	647	630	621	600	625	665	644	629	626	636	646	608	616	608	659	616	603	608	650	646	667	636	615	614	617	629	663	637	611	566	634	641	637	665	646	613	623	625	655	652	660	600	617	619	616	607	606	614	609	638	599	614	625	614	650	647	646	667	683	632	621	629	610	645	626	646	630	653	644	651	669	643	678	668	634	647	659	616	629	622	670	624	635	604	647	655	621	632	617	605	625	651	620	658	632	619	624	604	644	619	623	619	638	608	643	670	636	655	629	631	622	639	642	625	637	622	633	614	658	608	628	600	603	612	649	639	614	661	682	612	635	637	661	634	607	600	611	626	608	646	637	622	642	636	632	654	636	660	643	628	625	622	625	599	627	598	633	589	630	648	647	598	605	646	629	629	637	650	633	636	676	598	635	627	651	611	609	622	630	610	635	640	607	655	653	622	680	630	639	644	658	630	617	621	583	582	661	625	598	623	617	649	626	625	634	649	653	606	617	603	654	608	624	652	653	593	640	638	641	641	645	634	636	593	681	617	669	629	642	619	650	616	644	623	607	649	611	611	646	643	645	649	592	627	613	623	662	667	606	614	655	617	651	607	630	649	631	613	603	602	636	659	673	640	622	661	619	634	649	620	627	646	623	612	641	619	629	647	607	649	633	628	648	632	617	614	625	601	657	649	647	636	615	624	652	655	596	645	636	626	619	614	650	628	646	633	664	621	632	655	628	620	639	659	632	607	650	636	633	614	610	617	612	624	612	639	655	640	645	647	648	671	650	625	631	635	618	616	612	598	637	636	609	658	626	624	632	646	615	639	643	642	634	634	625	635	658	630	689	614	620	661	587	644	641	624	623	627	616	592	666	637	597	662	625	629	653	640	638	634	607	634	673	628	672	627	624	610	625	600	670	602	638	593	600	608	621	655	625	648	630	629	608	596	647	600	606	625	614	617	605	652	635	656	634	629	619	637	679	680	638	609	616	625	640	602	622	623	603	638	653	624	648	617	618	618	623	609	672	601	619	625	668	602	623	625	638	618	657	593	651	634	603	641	586	613	630	631	652	627	640	648	673	637	622	608	586	635	652	620	617	658	650	611	626	627	664	648	624	602	663	631	617	647	626	619	616	603	637	641	625	634	627	637	648	643	605	648	611	665	606	643	641	617	615	674	644	628	669	598	635	625	639	637	625	654	640	636	623	610	654	650	635	623	625	649	600	638	623	646	617	616	629	616	628	638	657	644	621	625	634	659	655	662	615	622	632	642	626	652	645	625	626	660	658	608	628	619	648	673	653	608	631	633	625	647	678	620	638	589	615	607	651	623	628	632	606	617	634	619	650	626	628	595	641	606	633	610	643	604	652	625	599	641	587	601	627	618	644	634	633	639	636	677	652	616	637	651	641	608	611	645	627
345	0	2700	167661	367	6	133	705	1032	1200	1184	1175	1088	1080	993	990	924	880	866	892	839	858	780	769	806	804	767	773	760	738	735	721	703	721	722	696	733	722	661	708	724	727	656	691	693	651	662	685	645	636	655	658	678	685	650	690	689	675	667	661	643	653	675	614	651	678	624	669	650	647	638	631	686	680	652	663	635	660	646	626	653	661	650	618	666	632	648	631	635	672	628	622	646	627	616	646	641	645	670	651	652	663	651	592	667	663	693	617	629	653	631	649	614	627	671	637	636	654	666	664	642	627	610	643	653	650	623	621	633	625	617	660	629	662	670	661	654	671	649	663	627	636	691	627	633	676	683	637	658	632	648	651	667	659	621	634	666	660	657	609	638	625	602	640	645	651	657	660	657	622	619	627	642	638	657	633	647	632	629	637	639	629	645	696	631	665	631	647	600	661	662	671	620	623	650	614	595	631	605	639	647	628	619	649	653	656	646	667	630	620	619	675	608	631	607	653	643	661	619	680	627	630	661	640	625	622	618	673	649	641	641	635	640	628	658	662	663	639	683	619	641	626	617	648	637	607	628	615	682	657	645	662	636	646	612	628	618	640	648	662	682	660	666	649	646	631	604	695	672	657	675	604	674	663	621	648	643	647	627	625	682	670	654	635	652	656	612	640	643	623	652	660	590	686	642	646	668	646	603	666	641	621	651	656	635	652	640	654	669	647	624	642	646	652	662	666	638	627	666	647	652	612	661	642	644	657	627	642	635	669	690	623	620	642	645	634	630	675	601	639	614	641	678	596	629	676	629	652	649	627	651	637	682	649	629	655	628	641	631	634	650	690	606	678	615	627	648	662	661	620	683	654	644	667	678	615	679	659	633	648	631	620	638	642	675	689	665	657	628	626	621	626	638	622	613	652	642	645	628	641	610	612	659	660	601	623	667	634	627	645	616	636	655	662	621	645	630	630	623	691	629	632	667	635	622	638	612	630	652	665	612	636	648	657	644	648	640	626	638	660	618	622	647	621	667	639	661	643	645	649	641	664	658	645	623	622	693	616	642	642	647	627	645	655	606	653	633	626	632	663	667	652	651	630	623	651	641	638	607	632	606	612	684	696	638	647	659	638	635	610	640	632	638	630	621	640	669	635	633	645	667	624	632	671	673	650	664	623	688	664	612	611	657	630	675	636	639	640	616	639	617	627	632	657	615	639	669	642	687	637	628	629	645	650	648	644	637	675	636	673	640	633	646	640	696	655	606	654	629	612	642	634	645	668	611	662	645	649	637	654	598	662	617	644	678	663	624	652	662	633	636	641	613	652	630	682	652	615	641	639	655	663	654	633	662	651	654	640	638	624	644	648	634	647	622	634	642	627	641	666	623	652	657	590	656	628	673	630	660	632	646	657	632	600	631	646	661	623	660	612	653	625	627	616	647	674	642	703	617	637	639	646	650	664	622	615	666	607	681	597	674	620	674	653	637	654	630	630	667	656	639	628	661	629	682	641	663	639	659	648	635	647	643	648	619	638	657	627	605	663	620	616	606	641	617	639	660	649	694	657	627	654	625	651	669	643	639	611	645	662	685	669	658	623	628	653	630	630	613	663	612	594	624	639	629	645	639	653	626	629	668	624	649	688	641	644	661	641	657	616	631	653	636	651	618	638	633	639	672	692	628	643	631	650	604	626	642	645	624	602	640	648	626	645	643	660	648	629	627	627	653	651	616	655	662	639	656	604	627	636	650	645	631	649	650	649	637	684	646	641	643	634	648	605	640	640	652	650	632	618	638	674	615	668	629	644	651	623	614	664	647	640	643	684	652	652	641	632	613	678	668	657	662	653	654	640	643	632	642	654	643	669	630	637	637	655	609	656	640	637	631	645	636	662	622	624	654	610	658	641	663	637	640	664	640	669	660	661	642	632	651	643	628	634	626	639	670	655	664	647	644	633	648	675	655	646	615	640	669	607	678	618	628	667	670	650	631	633	643	648	617	631	651	660	651	640	652	641	647	649	625	639	661	648	629	616	617	639	663	638	644	651	639	669	620	661	641	635	651	634	616	650	660	645	650	667	630	649	651	666	636	696	632	620	609	638	648	663	654	672	643	657	629	656	623	660	623	686	624	625	651	633	653	666	690	640	652	638	617	634	656	631	621	628	654	615	630	614	650	645	616	707	634	671	647	678	647	642	674	648	658	701	632	661	658	658	659	614	643	653	622	662	630	643	643	645	606	624	632	648	588	633	635	652	668	664	670	623	628	657	630	651	648	675	658	631	652	663	619	610	645	670	626	652	665	622	611	646	635	661	665	655	620	664	673	668	621	662	653	659	643	632	628	676	634	621	657	637
345	1	1900	167785	396	11	253	904	1145	1224	1159	1136	1058	1047	948	923	933	878	818	812	817	779	751	746	717	746	717	744	705	709	743	705	682	693	690	656	647	664	683	670	687	664	641	596	664	659	651	653	677	649	637	657	645	635	622	641	701	616	651	643	651	606	629	616	630	640	615	657	635	625	622	624	646	625	623	687	602	593	621	618	591	623	603	658	650	649	625	670	617	636	651	644	613	693	602	613	642	650	646	608	616	615	625	626	614	637	608	633	608	626	609	598	591	630	633	627	612	645	595	631	582	597	601	626	622	590	635	638	637	619	603	644	597	623	622	609	656	607	623	613	610	611	587	589	629	615	623	639	629	628	608	619	625	627	638	646	643	612	616	643	578	617	626	657	609	614	612	626	613	608	606	611	632	620	637	647	636	565	600	635	617	636	601	634	634	619	629	603	619	664	627	627	638	644	654	624	615	612	620	622	619	634	584	610	615	674	605	622	642	596	637	624	620	617	590	619	630	636	625	645	582	629	608	614	614	620	604	606	614	639	611	630	594	619	611	617	611	646	603	643	618	662	590	642	590	629	619	606	641	621	638	621	622	618	621	616	631	644	592	637	637	619	632	575	656	610	674	618	632	612	595	629	598	618	592	596	619	621	604	627	619	600	576	617	607	626	658	617	598	625	599	624	589	642	603	597	650	597	641	620	620	654	591	645	617	607	628	628	619	595	631	636	617	623	616	615	607	599	627	599	635	597	617	598	632	622	623	621	604	623	609	657	629	596	676	599	625	626	645	615	658	616	589	613	630	594	602	658	651	589	615	604	632	627	607	624	647	633	608	599	610	655	644	645	649	638	646	578	613	635	634	676	615	620	614	613	634	586	604	645	614	605	619	602	620	652	608	611	651	649	599	609	688	622	599	625	596	612	630	628	628	644	615	644	679	623	616	626	616	642	585	641	627	628	626	636	667	626	602	618	639	628	612	612	605	629	590	621	636	606	595	626	614	627	629	624	619	618	579	626	641	595	649	596	637	610	607	643	608	614	576	612	609	625	637	641	610	645	615	636	632	621	608	599	592	619	631	603	610	604	621	623	620	620	650	597	606	652	616	621	608	613	650	645	645	603	602	649	637	595	613	649	624	598	639	633	648	630	614	631	637	617	631	633	623	678	593	647	620	623	644	607	631	609	610	628	634	635	646	639	640	616	655	636	610	597	594	652	597	619	609	645	609	601	614	633	610	664	631	605	602	598	626	584	618	635	586	632	603	626	644	642	623	629	609	625	592	621	608	620	631	630	600	656	642	644	595	604	619	632	622	646	582	618	588	615	590	622	610	635	611	604	586	621	603	620	593	609	652	608	621	612	625	609	636	631	629	632	594	625	574	596	624	674	623	629	653	627	612	617	613	634	619	609	601	588	611	646	589	642	636	650	648	585	599	626	639	606	609	623	633	623	612	599	625	588	623	652	590	622	650	638	578	626	607	633	605	611	644	616	632	643	595	624	612	619	629	619	641	646	626	598	626	595	633	641	611	615	586	618	632	609	669	628	625	657	598	612	604	603	598	599	655	619	628	609	616	628	604	624	614	647	603	676	615	624	594	622	628	623	626	625	584	633	580	617	620	617	613	616	633	613	620	610	618	614	610	583	607	611	637	614	637	633	611	631	593	632	603	596	621	649	622	624	629	644	617	608	644	637	607	620	631	637	608	648	600	634	614	582	602	605	613	659	623	609	619	593	594	632	618	633	633	623	646	602	657	646	615	630	620	644	641	648	627	626	593	624	635	600	605	630	687	622	597	643	611	631	634	652	616	630	639	648	644	602	638	632	647	596	616	639	611	620	646	611	658	595	634	644	575	650	628	615	616	647	603	596	615	603	615	600	624	621	598	605	597	599	650	623	606	629	603	581	646	648	625	647	628	639	597	624	638	640	627	646	573	583	602	631	604	620	612	609	647	609	623	622	624	608	613	644	608	625	627	661	643	623	587	623	675	606	627	598	618	608	632	653	592	595	639	577	594	615	608	630	625	632	606	610	610	615	593	602	649	615	634	634	637	633	598	630	577	635	633	603	641	633	629	613	625	590	605	652	588	623	610	596	603	626	607	612	645	600	640	653	621	619	623	609	629	629	655	613	594	613	598	604	640	621	617	633	603	606	598	639	629	631	593	665	630	640	639	604	593	601	594	615	634	656	666	650	612	606	609	631	619	598	606	644	635	592	622	613	645	618	610	605	639	609	615	623	613	625	630	661	597	640	627	594	636	648	599	636	626	628	631	588	611	626	609	662	611	631	626	637	608	650	587	642	632	621	606	609	624	629	607	639	617	612	617	634	587	648	685	589	598	673
345	2	2100	167908	374	13	180	820	1084	1170	1157	1068	1047	1001	943	923	914	851	849	832	789	820	762	740	747	758	730	718	695	666	713	716	693	671	720	704	706	693	653	658	668	664	680	680	656	669	675	648	667	644	626	682	658	667	590	645	632	603	634	621	634	630	686	660	610	607	665	621	617	652	627	656	648	634	579	636	623	657	616	633	583	636	614	586	631	608	634	613	655	597	610	611	624	619	623	635	629	618	627	634	616	613	604	629	629	638	619	610	639	622	636	630	618	617	601	593	629	632	627	636	613	612	611	607	612	632	601	632	557	632	633	606	651	630	574	602	620	589	642	623	613	614	657	611	574	606	616	607	607	598	599	634	615	608	633	606	621	584	624	600	631	613	640	603	648	618	632	634	633	633	602	641	610	581	653	622	622	646	581	571	655	627	592	617	636	619	600	605	633	611	585	611	610	568	587	638	620	621	622	627	641	608	624	621	629	638	605	578	630	589	607	591	599	649	617	614	605	622	650	638	612	636	595	614	601	625	649	629	600	636	649	617	612	613	649	666	630	590	572	605	612	608	629	617	588	637	637	620	621	620	618	608	596	634	609	611	607	638	622	641	608	605	655	598	604	604	595	582	609	641	597	630	610	580	583	639	647	594	650	589	603	636	641	627	612	598	619	603	606	614	656	605	627	626	624	618	617	642	611	632	597	613	618	644	625	618	615	640	622	661	595	653	643	633	609	625	632	631	621	612	636	620	597	624	616	650	642	620	621	604	604	607	591	631	610	614	629	611	611	630	622	603	637	614	612	617	615	621	624	618	573	608	634	647	623	590	643	637	584	625	635	656	635	603	590	606	601	605	656	632	584	656	631	639	603	610	631	652	630	633	625	595	623	636	610	629	618	597	598	601	613	606	625	606	643	626	620	611	608	614	630	612	618	619	675	623	625	598	593	604	617	628	606	613	625	601	619	625	646	583	636	607	646	597	632	611	613	616	603	589	602	637	644	616	649	592	597	615	614	607	603	629	604	666	623	615	585	603	577	650	674	642	614	630	639	616	653	616	617	642	614	622	619	620	640	588	629	609	624	650	613	596	619	596	629	595	604	619	581	614	621	582	608	596	650	646	602	623	601	615	652	629	613	646	610	621	616	616	629	575	634	650	572	586	612	601	620	619	617	595	660	604	595	614	585	602	636	610	623	641	589	628	598	605	631	598	623	634	596	631	616	590	645	613	637	631	589	641	642	615	615	594	606	607	602	608	635	603	610	596	618	584	611	664	620	623	652	605	585	614	595	580	639	614	629	589	588	632	616	627	650	635	618	587	632	612	591	621	623	637	602	616	622	624	606	621	593	626	592	671	640	637	641	622	641	645	599	608	619	602	611	606	615	694	610	609	588	631	604	631	581	597	627	608	586	632	602	620	609	624	623	623	600	607	612	606	625	601	642	622	603	635	596	588	630	631	574	644	643	635	610	643	621	631	577	624	647	596	633	625	612	636	641	617	599	610	621	633	630	646	577	619	571	642	564	621	596	599	618	637	618	606	628	613	625	616	620	610	627	618	606	634	631	639	628	620	568	625	654	621	635	626	619	625	589	609	600	633	635	582	594	633	586	602	606	582	640	620	625	635	616	588	652	640	652	643	618	603	615	651	610	642	628	608	628	622	654	640	605	627	600	606	627	605	577	637	605	618	632	606	634	622	612	597	633	615	613	601	609	652	612	631	659	618	606	617	620	608	599	606	616	630	616	651	605	585	626	621	593	606	642	594	660	608	609	594	581	588	596	587	603	628	587	625	605	605	598	625	620	609	609	617	628	604	621	629	608	604	620	636	610	636	624	617	610	626	619	615	619	603	628	629	587	583	621	582	593	600	618	596	601	606	593	646	619	644	608	626	581	578	607	642	603	614	604	618	624	598	618	639	605	609	585	603	585	607	627	611	607	621	609	621	601	592	601	608	610	624	619	593	616	621	633	608	588	605	622	606	609	609	631	636	623	582	616	589	636	605	601	572	586	619	614	627	595	582	646	626	642	589	625	571	639	611	622	613	572	606	626	603	629	631	600	584	626	653	582	626	614	650	630	620	612	615	632	664	633	616	619	620	625	589	586	619	631	584	607	624	647	637	595	643	628	629	662	617	588	642	608	606	602	572	626	665	592	618	609	624	600	619	613	597	654	601	591	662	608	623	594	628	597	610	625	654	608	645	624	589	649	628	614	633	583	623	590	609	610	615	649	648	620	628	621	612	605	623	631	633	590	633	596	625	602	633	626	624	559	605	600	626	607	633	585	622	600	612	638	612	621	572	616	621	647	605	606	607	608	624	618	628	614	594	629	641	615	606	631	627
345	3	3500	168031	384	11	181	731	1021	1195	1139	1135	1014	988	946	923	890	877	858	820	821	760	777	781	740	751	759	762	716	734	716	718	725	702	671	728	683	691	677	663	675	687	663	693	675	656	647	626	614	662	617	653	641	668	649	651	630	659	624	664	628	659	608	605	616	664	605	613	651	593	634	604	620	624	610	628	650	581	611	635	656	593	591	641	642	622	608	637	636	644	618	605	625	627	645	624	608	636	622	659	629	609	614	618	630	616	582	616	587	610	645	645	607	600	615	668	583	616	611	619	606	625	648	650	621	596	602	644	595	617	636	614	632	644	603	646	615	620	593	612	635	658	582	661	598	594	626	653	658	655	624	603	646	620	583	632	631	632	603	588	636	635	611	604	624	610	641	617	616	599	602	616	590	636	628	590	626	632	625	620	616	664	593	589	641	667	622	647	601	638	638	655	626	606	605	597	611	627	632	629	621	603	648	615	641	640	593	625	619	642	602	625	568	618	606	601	577	601	638	619	615	622	598	579	632	627	598	563	611	609	588	664	662	657	582	627	588	645	656	626	616	630	617	589	642	589	592	645	598	618	629	609	615	632	649	637	624	621	630	595	592	655	582	636	626	620	633	636	643	621	591	642	575	606	561	618	601	623	590	602	641	618	617	625	630	592	625	645	608	638	591	610	593	593	582	607	627	598	614	596	616	596	626	588	631	603	635	642	608	597	621	641	590	641	591	612	608	595	636	584	599	633	584	628	636	639	661	594	621	598	619	621	642	590	605	588	597	629	594	613	607	651	609	614	603	614	595	615	635	607	588	582	623	601	607	594	610	617	606	670	595	614	637	634	656	572	647	635	626	586	624	606	590	628	597	658	605	606	642	630	631	598	608	639	602	626	597	593	628	602	602	638	607	635	649	623	585	629	611	652	611	617	583	599	619	610	575	629	634	616	583	579	634	593	638	641	643	613	630	601	633	615	587	616	622	620	595	618	603	587	582	581	626	613	636	651	592	630	618	624	590	589	606	615	615	613	578	626	599	600	618	588	617	655	630	616	607	642	565	629	584	625	595	635	602	656	604	582	566	619	640	632	616	610	596	618	602	625	624	603	622	642	613	630	615	615	593	581	657	639	606	626	621	622	631	602	618	626	633	625	578	602	640	617	637	618	601	578	612	645	616	614	635	620	636	598	654	635	620	598	596	607	564	675	610	605	622	630	603	631	636	620	623	603	624	617	613	592	589	630	646	592	614	618	626	615	574	662	618	617	666	624	600	619	591	620	607	627	632	627	542	621	610	598	589	601	627	648	639	622	643	649	563	613	624	590	614	604	616	617	605	609	632	602	671	592	627	599	593	628	580	612	611	644	583	637	628	624	582	662	603	615	574	611	611	634	628	635	619	649	610	629	595	626	614	638	636	624	607	649	609	656	600	621	598	614	619	607	585	618	642	635	602	606	609	668	612	650	606	636	590	624	617	593	602	617	609	626	648	618	661	589	608	650	599	617	625	608	599	598	586	624	604	599	614	595	639	585	621	589	597	646	606	599	612	584	597	609	608	609	632	671	568	586	636	615	609	636	609	619	650	600	616	598	588	600	635	614	642	641	594	660	601	608	598	608	616	603	602	609	602	623	619	601	598	649	640	619	658	615	629	628	632	609	620	614	643	633	591	650	617	640	640	622	609	617	654	665	624	614	592	587	657	600	609	632	625	614	606	579	626	637	613	649	645	621	570	604	619	567	598	591	600	611	616	635	597	608	621	620	653	637	638	618	583	593	628	611	604	567	623	648	603	635	582	602	597	627	582	617	587	609	635	623	621	645	632	588	626	643	607	649	599	603	594	637	605	602	647	593	585	614	608	630	613	626	559	613	570	640	619	617	600	612	599	623	618	583	618	614	627	612	618	614	614	617	615	646	593	622	606	593	645	610	581	653	645	638	621	632	620	635	593	633	561	628	635	633	592	622	618	631	601	598	605	640	618	615	571	630	627	555	609	623	605	641	575	644	597	597	644	629	600	601	599	604	609	642	587	607	602	623	585	627	623	617	604	618	631	589	600	619	589	588	613	607	589	636	629	637	616	629	619	628	621	594	614	632	598	621	629	612	599	615	625	598	646	623	615	620	606	598	633	633	616	587	595	612	613	612	620	622	618	620	590	618	576	642	611	626	601	652	614	626	606	596	607	599	616	604	619	600	608	599	583	621	618	644	588	619	610	616	641	573	646	605	612	603	659	602	624	613	580	619	624	593	599	617	606	614	629	599	617	599	589	628	593	642	583	591	608	597	616	625	626	602	607	600	613	623	601	649	632	627	614	595	638	618	665	617	615	608	645	617	624	668	603	592
345	0	2700	168154	372	3	100	703	1030	1212	1142	1146	1033	968	936	931	862	870	837	808	815	775	804	747	784	774	742	802	717	682	732	724	694	707	662	658	712	667	695	691	660	675	653	651	690	687	666	669	694	665	658	635	644	652	612	671	692	655	645	600	637	642	638	641	643	630	597	655	651	628	629	650	624	639	595	598	641	620	668	659	623	639	657	603	678	607	604	630	593	636	642	637	625	602	620	603	642	652	631	655	588	623	626	629	608	615	639	633	654	645	650	648	622	646	619	640	644	660	605	607	626	654	622	611	637	662	627	628	611	640	600	622	633	624	595	636	616	613	642	622	630	640	624	619	622	630	659	627	617	595	636	621	628	607	639	609	602	658	635	616	645	598	628	624	619	635	648	626	624	623	607	657	636	612	622	638	610	634	611	612	615	618	643	600	642	618	629	626	627	644	598	613	643	604	604	614	625	622	589	630	628	627	589	620	641	624	604	639	556	617	602	608	618	634	660	599	640	635	620	635	624	606	639	608	611	617	632	589	606	613	650	604	613	613	630	635	587	636	606	633	627	647	644	630	624	664	599	620	629	594	617	662	623	649	614	624	609	633	615	660	614	627	645	620	613	642	617	644	666	639	619	623	634	654	605	658	612	619	600	634	606	581	639	657	609	659	570	678	608	608	615	623	627	623	624	625	592	636	594	607	600	628	597	618	609	601	631	576	615	634	636	645	609	611	621	627	636	634	621	608	609	636	650	614	614	618	644	583	609	594	628	626	616	631	631	611	621	629	615	648	637	611	666	640	633	625	620	619	626	608	627	601	637	593	608	611	623	601	626	596	623	638	619	644	667	622	636	605	637	635	650	631	632	613	660	638	596	649	599	614	643	601	598	631	653	640	607	624	646	636	604	647	641	598	613	624	622	619	632	607	668	602	641	593	640	648	628	662	621	604	631	638	611	643	621	630	614	597	641	622	644	579	601	645	596	591	624	604	611	657	638	629	566	611	609	619	616	634	631	649	584	600	679	582	629	634	613	648	673	631	644	634	633	610	601	632	615	626	603	638	667	614	584	591	610	621	616	616	582	609	620	617	611	623	624	626	634	617	631	591	612	643	591	639	601	628	588	614	621	604	605	618	620	597	629	603	628	594	598	621	644	639	625	617	639	636	617	632	609	586	637	620	624	643	640	626	639	634	623	609	609	601	651	604	643	609	632	583	615	576	614	625	617	638	616	616	588	651	616	632	595	625	642	622	629	581	616	615	602	624	595	633	623	620	629	634	611	615	666	640	656	642	633	609	605	625	616	618	646	637	651	611	604	627	635	606	626	642	618	582	618	607	631	627	634	633	621	602	622	608	622	619	611	598	648	616	609	590	605	648	601	626	637	591	635	616	628	623	628	627	613	627	653	649	653	644	613	633	592	587	646	643	625	605	588	642	616	626	648	621	643	606	631	593	582	623	630	619	650	601	602	648	608	652	621	651	617	584	644	638	654	612	645	636	616	646	652	620	632	632	643	605	613	617	588	642	635	636	590	621	599	652	647	622	683	649	642	624	643	581	611	609	621	644	596	611	663	631	605	624	603	594	628	574	616	676	615	612	612	607	635	600	633	598	591	616	618	609	623	625	634	608	607	628	608	632	619	611	644	639	625	646	656	611	633	634	639	607	646	569	617	615	615	614	620	617	626	633	679	625	615	632	616	684	596	648	594	621	584	651	604	651	638	604	616	618	612	622	615	609	611	582	605	620	606	622	643	621	608	626	651	598	621	645	633	602	643	624	636	632	631	644	614	608	667	629	632	638	618	642	629	627	635	586	593	646	640	623	624	628	650	613	647	608	607	643	614	653	622	654	621	659	632	639	618	610	615	625	633	603	574	621	615	622	646	626	610	615	619	617	612	651	629	610	631	658	622	629	617	646	602	603	638	630	622	605	645	592	648	617	636	650	629	624	672	619	653	610	629	616	619	669	642	643	631	655	616	630	628	619	629	594	589	600	644	625	592	642	603	601	629	604	646	621	613	596	598	638	611	627	629	581	613	610	638	616	616	649	613	637	623	632	588	632	603	581	622	602	606	635	641	639	652	648	622	622	627	616	606	609	683	620	626	620	646	620	604	610	603	625	584	649	628	610	621	614	651	644	641	611	605	612	605	621	609	653	638	635	604	650	615	599	647	616	621	654	607	609	563	662	620	589	625	612	621	643	604	630	619	601	589	630	633	639	619	646	635	597	638	652	636	647	655	605	613	609	633	639	606	616	633	655	644	657	604	653	605	603	644	616	613	636	605	611	600	616	638	607	628	637	613	603	663	595	623	609	607	621	623	623	616	631	613	625	590	642	599	620
345	1	1900	168278	376	6	242	905	1083	1158	1085	1029	983	926	892	836	827	766	767	781	701	707	748	756	718	701	706	687	694	672	688	704	678	659	618	668	662	662	638	628	665	620	663	644	641	601	672	642	625	629	635	619	627	589	608	603	606	607	611	614	620	603	637	619	641	663	623	603	599	644	598	638	617	625	611	623	617	627	623	606	627	621	588	652	602	606	629	651	629	595	618	648	609	624	626	646	627	613	619	601	649	606	621	629	625	630	605	612	626	647	603	637	576	653	599	611	623	630	633	608	629	596	634	553	607	607	629	638	578	633	606	629	576	659	615	591	600	588	621	623	622	593	631	614	618	543	609	619	605	593	602	607	617	662	603	589	623	617	608	610	608	614	611	619	601	610	590	641	617	631	631	633	625	593	606	619	659	612	633	609	615	613	609	629	599	597	621	578	660	608	601	622	615	679	600	608	646	599	611	600	598	591	572	571	620	615	622	585	623	603	605	639	639	580	601	612	632	603	634	614	576	611	588	590	612	629	592	616	595	610	602	612	620	593	615	602	601	575	604	591	608	587	611	607	617	619	573	615	638	596	622	575	599	575	560	621	571	614	606	600	572	627	594	591	614	624	634	591	604	633	577	630	598	611	614	611	631	647	613	590	591	646	591	602	611	583	621	580	610	622	618	592	622	607	612	607	602	609	619	661	630	618	608	605	606	607	585	588	597	572	604	597	577	624	609	621	619	595	612	615	605	628	585	605	630	619	629	602	617	604	600	608	618	578	603	631	640	593	601	618	655	623	601	620	609	573	627	582	634	604	608	637	601	598	592	625	628	653	589	564	616	626	613	580	640	604	636	605	617	634	652	589	625	624	621	599	581	613	597	624	607	616	595	579	620	644	647	582	603	605	598	562	609	613	586	615	601	637	620	595	573	647	588	605	623	601	609	633	606	649	580	640	613	640	590	598	630	589	606	622	622	590	595	642	614	621	566	657	594	627	601	614	641	613	618	622	628	633	622	633	565	613	591	622	618	630	626	608	602	649	590	614	593	585	572	591	604	626	604	628	587	609	614	614	624	611	611	607	635	598	636	626	592	612	587	591	644	608	607	621	606	604	642	582	627	622	614	575	618	586	637	611	589	639	584	660	632	571	597	638	627	630	644	622	612	641	601	640	605	639	600	646	596	646	629	616	623	629	610	614	650	610	585	616	594	605	627	614	601	622	598	625	577	629	588	617	605	594	582	629	614	611	610	605	585	655	615	615	597	638	607	612	600	599	633	639	561	611	589	607	628	612	594	605	609	622	598	616	607	596	615	583	573	624	625	634	626	632	623	626	590	620	587	608	622	624	618	644	572	621	595	638	624	631	595	629	639	594	599	630	590	603	628	621	631	629	616	600	585	600	604	605	580	608	603	641	586	623	581	665	563	587	605	613	639	613	630	633	581	618	584	618	661	609	614	628	617	652	584	618	591	639	606	612	598	609	615	576	596	597	629	622	599	578	638	609	634	608	603	635	604	635	609	639	631	604	622	622	636	619	630	597	620	567	594	603	612	637	632	630	634	618	607	644	578	606	625	614	610	600	631	582	620	642	607	563	613	593	606	617	629	647	608	607	619	619	597	617	665	611	649	609	617	591	584	606	624	598	617	591	592	615	604	607	613	620	584	608	586	618	641	596	632	588	597	596	625	573	632	612	628	628	610	628	583	567	622	611	636	639	612	624	626	587	647	611	621	622	578	657	617	615	624	628	622	618	652	618	618	610	614	582	612	623	589	624	618	589	619	603	618	602	577	609	611	629	625	610	572	609	588	592	635	624	617	598	583	609	620	596	563	614	614	589	596	621	631	628	609	640	619	596	591	621	620	587	658	583	608	615	627	639	599	614	618	602	628	602	630	608	620	623	645	599	600	644	621	609	652	609	602	610	589	574	592	584	621	630	616	576	582	600	602	599	621	606	607	615	580	610	620	586	586	643	618	606	593	617	609	589	613	633	609	606	618	598	581	641	590	607	569	622	606	631	597	614	572	578	599	636	595	618	590	618	618	630	629	592	612	620	611	623	614	599	629	609	631	624	610	610	651	629	605	601	597	625	612	624	626	616	601	625	652	601	633	600	596	646	594	614	618	648	594	589	628	641	642	587	579	585	582	608	619	588	612	558	614	610	605	602	589	590	618	605	566	611	620	620	604	602	639	655	602	618	591	611	617	610	620	598	594	629	594	616	627	614	588	622	638	600	620	609	569	629	588	613	628	609	621	632	571	608	595	602	567	634	618	643	604	592	582	629	586	611	608	606	619	593	592	619	599	602	625	608	642	629	620	624	606	574	569	609	579	645	610	596	575	591
345	2	2100	168401	361	4	196	821	1104	1104	1090	1027	1005	997	921	811	808	812	773	733	752	743	703	702	673	716	674	673	699	676	683	660	655	677	679	668	682	647	699	657	645	667	660	663	652	628	650	662	644	656	631	651	654	636	620	611	636	604	641	637	641	626	656	639	640	644	592	617	592	605	639	624	604	595	648	609	654	642	610	599	653	613	632	599	642	613	631	602	645	583	614	596	610	604	607	628	619	640	637	636	628	605	631	612	647	619	596	621	638	619	615	652	636	628	575	634	623	621	598	656	597	629	619	599	610	639	616	613	595	616	623	593	627	650	624	566	634	619	633	645	597	610	651	582	617	613	654	631	621	592	646	629	570	642	612	611	657	583	637	653	632	592	598	650	645	651	593	606	609	607	643	641	658	623	594	623	580	626	606	628	628	593	625	571	611	621	634	608	601	617	575	618	609	636	602	597	592	621	635	610	603	613	635	597	630	601	579	621	582	590	632	598	629	620	583	603	608	606	583	619	583	624	618	630	632	660	624	599	639	600	627	616	650	586	601	628	621	601	579	624	628	598	603	581	620	613	640	650	630	627	591	612	622	592	623	647	626	608	637	588	600	623	588	608	636	643	592	637	606	618	631	600	632	617	604	631	604	584	590	576	606	625	589	622	635	632	675	602	626	625	633	581	647	656	608	621	592	647	596	636	592	625	620	639	636	601	601	608	614	643	635	616	625	641	648	599	629	634	626	628	630	620	592	575	628	620	611	589	597	615	603	619	602	642	598	590	620	626	648	617	625	620	608	632	612	609	608	610	633	613	618	644	596	619	626	614	591	616	631	592	628	619	613	622	608	641	613	603	610	646	582	601	573	630	623	613	661	600	624	629	597	610	645	614	621	603	603	629	601	597	609	599	618	623	607	565	613	595	595	576	601	634	621	627	600	600	595	664	615	589	649	645	601	600	545	617	632	626	625	650	577	605	599	645	615	612	619	631	620	605	615	662	615	643	580	645	602	630	630	613	631	642	600	625	605	559	643	645	612	625	616	618	642	620	622	648	601	645	636	552	571	634	570	617	617	584	626	609	606	645	622	620	616	615	594	634	596	621	613	637	575	639	585	603	600	636	605	606	588	643	616	611	607	598	604	609	626	611	601	611	587	590	636	611	625	604	608	639	649	649	601	582	582	626	631	602	590	629	604	627	600	657	578	616	621	591	633	628	604	651	631	616	597	615	652	579	611	620	622	622	600	619	613	568	624	615	605	619	641	623	650	623	597	618	601	612	616	609	607	605	619	599	626	611	606	586	594	600	599	637	602	581	609	613	601	615	583	631	622	607	606	622	591	604	590	556	637	610	608	597	625	591	641	605	641	604	622	609	618	613	602	645	592	599	587	586	609	619	619	644	589	604	669	604	600	611	614	628	597	606	609	622	594	627	593	621	612	599	588	619	592	603	640	624	590	604	597	638	627	590	615	619	598	619	658	603	655	615	612	603	607	633	584	636	614	653	584	615	609	619	649	650	619	623	643	642	609	618	595	648	618	679	601	582	637	616	601	606	594	603	603	591	629	596	612	629	625	592	597	646	611	575	634	635	593	612	575	632	637	627	592	601	596	599	642	645	635	627	600	597	596	616	579	610	621	635	636	592	630	566	614	650	637	593	636	603	618	643	612	671	619	605	600	617	630	625	611	603	603	583	591	579	636	635	634	608	599	608	631	613	643	625	606	591	596	621	639	601	606	607	623	619	655	610	595	591	651	640	624	577	609	622	625	613	605	630	598	613	617	627	618	603	580	616	571	601	577	624	606	591	626	659	585	613	621	600	624	622	582	643	628	626	629	622	646	645	645	607	616	631	623	611	629	611	615	627	595	599	615	616	610	622	608	622	606	600	646	577	668	636	611	649	640	612	625	590	596	653	621	642	623	642	598	610	612	627	566	630	605	611	613	617	621	604	625	623	625	629	593	618	607	626	583	622	599	646	581	609	610	598	618	639	615	639	605	609	606	610	612	638	603	614	620	657	630	609	593	643	577	601	653	629	657	609	638	633	579	576	610	614	592	584	621	653	587	607	615	604	621	643	607	650	636	592	604	615	615	648	607	595	602	629	600	643	613	593	606	630	665	612	627	605	655	584	594	576	594	632	622	579	623	602	607	627	597	606	633	580	631	574	615	621	644	633	611	640	613	613	602	604	602	597	604	612	605	619	610	624	624	602	610	622	677	636	615	628	625	583	625	604	622	651	627	630	647	641	618	651	639	642	622	627	622	641	633	607	611	611	600	619	614	609	585	631	608	627	630	605	636	619	628	682	640	610	613	594	593	626	594	679	617	601	597	625	599	636	593	610
345	3	3500	168524	368	6	170	804	1097	1229	1121	1114	1019	967	934	904	851	843	809	782	777	764	708	727	724	695	694	693	705	693	701	672	638	728	652	677	634	674	682	654	657	657	659	632	636	629	634	621	698	669	611	640	628	636	635	657	661	672	632	628	628	604	617	651	644	649	612	600	638	612	638	618	595	649	648	626	667	600	652	593	601	632	616	632	663	610	616	631	674	610	622	655	589	606	618	604	640	640	616	607	613	613	624	647	600	632	659	591	659	572	617	630	609	669	577	617	599	611	609	624	632	635	636	627	618	633	634	611	603	622	602	645	597	620	611	605	626	644	621	619	646	602	586	608	599	584	633	589	619	616	602	598	607	641	646	575	611	603	602	607	629	608	670	613	621	631	629	623	609	615	632	605	624	616	582	637	603	652	617	646	613	603	576	601	626	609	640	583	634	618	597	601	623	597	632	606	599	615	637	611	610	608	608	593	624	614	639	606	643	608	622	645	645	605	593	608	596	641	611	627	609	646	643	635	600	602	602	604	607	642	615	663	605	648	583	632	588	626	671	595	632	622	622	608	612	621	604	677	605	634	613	620	633	618	590	614	605	605	619	617	602	574	622	634	591	628	609	607	592	618	636	613	640	608	594	621	627	615	598	645	592	603	603	623	585	617	639	596	641	595	625	623	595	604	645	644	577	673	658	575	608	603	600	635	604	623	607	601	632	598	606	629	644	681	609	598	637	591	620	630	612	591	609	628	601	596	584	602	635	614	560	631	622	631	633	608	656	615	584	638	603	580	630	630	624	591	651	611	610	589	646	612	626	591	572	630	598	666	564	640	562	614	608	644	625	622	618	608	665	636	628	624	675	620	606	599	635	606	605	627	612	607	616	606	623	593	633	629	612	608	650	627	588	595	611	634	629	593	594	632	611	656	582	603	641	571	620	622	629	631	606	584	640	635	616	613	601	599	661	606	624	620	629	646	615	631	616	622	634	658	632	590	594	617	590	630	611	632	621	588	597	661	638	625	626	610	624	629	599	582	620	605	610	623	615	610	595	609	581	614	575	634	613	618	608	580	612	610	618	622	611	602	604	577	619	598	598	599	642	625	627	611	623	625	600	649	603	583	633	616	593	655	618	596	608	592	581	615	589	614	614	623	594	617	621	595	648	640	631	574	600	608	653	599	616	631	610	621	605	617	654	592	596	629	657	641	603	640	653	615	602	581	599	599	634	615	605	620	608	591	593	613	598	624	646	604	604	593	618	621	632	617	636	634	613	605	621	605	644	669	615	613	632	630	630	643	626	601	583	626	595	582	612	586	604	584	621	630	631	627	563	583	639	594	561	598	601	605	595	607	621	610	647	597	584	623	616	605	608	627	616	608	601	623	628	585	602	612	633	603	612	612	624	619	601	626	586	618	609	598	642	615	668	586	627	584	620	619	622	610	619	635	619	633	614	591	591	603	613	627	586	667	603	621	620	630	623	618	647	623	620	599	584	622	640	590	622	604	587	628	663	605	656	640	630	594	609	622	610	620	614	603	621	591	621	636	579	582	595	636	586	655	627	600	608	595	625	633	589	593	617	611	652	615	592	612	599	641	607	630	628	630	600	626	627	626	620	615	607	603	591	618	633	573	643	598	593	598	633	639	628	606	632	598	638	613	645	614	630	580	619	602	627	600	580	629	597	607	618	593	636	648	605	587	614	582	598	641	612	609	586	584	589	590	596	612	592	634	618	666	619	611	626	641	636	644	624	610	635	629	617	608	642	604	579	606	589	603	610	606	645	624	592	600	570	593	577	637	634	606	617	588	616	628	644	627	610	622	597	623	633	587	599	623	638	629	613	636	617	627	630	606	637	624	611	625	605	603	590	628	565	600	625	569	595	615	626	591	623	579	637	638	624	609	646	643	622	618	601	622	626	585	630	604	621	628	584	600	631	626	591	588	613	613	593	621	596	576	615	587	637	637	613	613	632	567	619	616	628	605	593	593	634	618	584	618	590	615	604	624	615	602	621	622	639	606	598	622	653	572	590	609	602	615	619	591	595	612	595	636	632	608	588	618	648	597	612	591	646	623	620	584	598	629	632	604	597	604	582	622	596	602	598	598	646	618	621	645	611	590	588	595	651	587	596	591	616	606	594	610	588	629	628	622	614	591	609	624	594	623	595	651	608	620	612	647	581	661	613	621	600	601	591	609	597	619	622	600	621	634	638	601	604	631	616	619	617	639	618	570	643	630	602	618	581	621	588	636	621	610	629	595	626	649	626	664	624	587	613	610	617	613	637	618	605	632	642	594	619	622	589	596	577	589	611	577	614	611	617	599	645	632	590	603	641	597	638	605
