345	33	3300	95077	330	1	5	7	12	69	66	116	189	272	287	366	364	416	394	468	494	529	574	591	593	691	666	699	718	728	727	764	802	781	769	765	761	810	804	809	811	791	791	812	791	801	777	801	772	777	772	787	745	793	762	759	781	769	743	764	768	765	755	774	745	776	743	713	724	754	734	736	741	781	734	714	718	697	729	740	709	711	684	733	735	702	708	687	744	737	683	742	755	741	700	703	728	764	731	711	678	729	682	719	704	714	732	690	712	718	700	711	658	717	699	702	704	733	691	699	691	712	728	674	717	701	662	698	713	717	715	684	682	672	681	667	675	684	677	688	659	696	663	660	691	699	666	739	710	683	685	702	690	677	673	688	681	667	691	670	666	686	657	701	708	700	654	646	696	686	662	689	647	694	690	658	679	687	715	689	681	700	709	710	665	720	676	673	701	709	711	689	715	672	663	693	720	702	683	698	715	696	682	669	702	692	694	713	677	677	703	644	664	681	633	695	683	687	680	673	646	681	667	661	699	674	666	688	620	656	644	688	660	716	662	689	633	682	646	668	677	670	660	653	691	669	692	660	664	673	670	661	706	655	677	668	661	650	671	687	672	680	651	669	660	685	666	674	705	667	661	658	673	667	692	649	682	681	668	661	676	697	687	657	659	665	695	670	667	668	642	645	669	684	650	662	680	659	662	708	670	694	674	666	649	650	678	691	674	691	667	652	664	680	637	647	680	684	678	667	675	689	666	677	691	683	651	652	649	701	638	683	666	653	674	674	654	640	655	672	655	668	655	671	676	644	677	675	700	653	673	624	637	708	682	629	636	645	643	672	670	665	681	657	665	683	634	634	685	643	684	703	647	690	655	661	633	664	679	711	655	683	711	675	683	658	683	674	633	666	632	667	657	669	663	678	679	659	653	671	681	634	635	657	643	694	648	623	705	651	645	664	699	702	621	658	663	662	669	676	665	665	658	642	672	658	658	651	654	705	626	642	641	653	649	651	647	643	673	671	659	649	677	637	657	676	641	695	669	637	684	640	725	671	674	628	653	672	667	656	657	675	665	679	672	691	660	637	651	652	669	639	665	659	622	625	686	685	638	718	643	677	664	680	646	666	661	634	657	639	673	656	635	656	652	640	666	667	649	655	648	673	674	646	679	661	655	725	665	661	642	638	664	715	680	658	684	670	669	635	674	640	673	636	635	699	642	645	638	656	673	666	621	662	673	625	654	670	655	709	677	653	683	683	672	622	645	690	681	635	657	652	650	680	656	664	679	651	647	666	628	662	636	675	690	680	657	660	632	670	620	640	696	642	669	648	680	660	673	621	641	659	659	605	638	624	641	650	661	689	606	713	631	653	672	649	646	638	654	649	657	675	679	657	652	654	646	634	658	666	700	635	694	659	662	665	638	664	647	678	651	659	673	661	673	660	667	646	650	661	630	646	711	660	665	659	643	655	664	657	635	658	646	639	676	631	658	680	684	673	670	666	620	669	658	649	682	635	671	677	684	675	659	639	653	657	675	640	635	654	670	677	650	693	681	678	683	632	643	652	643	683	625	651	632	649	696	659	663	678	673	649	655	640	627	677	636	648	676	649	649	685	629	668	644	680	673	638	677	675	664	644	659	711	675	686	633	636	696	659	689	646	643	623	637	650	656	657	658	657	661	624	683	631	637	627	647	667	658	657	652	620	626	653	620	652	652	678	642	635	677	664	628	663	641	679	679	660	632	682	665	651	669	626	644	669	613	630	639	630	691	661	682	655	685	665	654	638	648	614	657	647	644	650	673	654	646	650	626	688	660	676	690	678	679	615	659	661	624	669	633	635	680	648	655	658	668	683	670	669	690	645	663	662	651	649	638	691	647	675	646	620	656	632	653	673	657	676	667	660	672	641	642	672	655	656	657	666	645	677	668	663	658	654	638	640	645	665	653	681	610	636	669	656	643	649	672	613	655	643	638	665	639	680	647	642	663	662	658	641	659	621	635	668	664	703	657	688	669	660	670	673	639	692	683	640	626	653	639	680	636	638	659	667	641	663	680	642	633	629	672	663	666	671	651	707	659	624	635	674	679	659	659	706	600	664	662	679	634	618	649	633	656	672	644	663	680	693	648	641	630	647	655	652	635	656	684	620	671	623	679	636	640	645	656	637	615	649	644	663	673	675	678	659	666	656	649	658	626	659	689	673	662	655	663	654	631	634	668	681	655	649	679	642	654	646	680	658	672	676	648	649	655	708	658	656	677	626	654	677	662	643	643	657	664	683	669	641	642	657	673	667	663	687	657	682	648	664	676	664	647	685	679	656	633	663	667	611	659	678	624	665	664	642	619	629	642	674
345	34	3400	95179	326	1	1	5	7	55	50	124	165	252	288	294	350	395	389	443	481	508	527	628	595	658	674	699	671	722	742	750	759	754	768	767	785	793	773	769	798	796	808	823	780	816	765	770	798	816	771	770	781	763	742	805	781	772	735	723	747	746	702	766	775	718	759	754	764	739	733	742	738	761	727	711	735	760	715	722	749	736	764	758	715	709	747	702	710	730	749	739	741	730	742	705	689	743	716	675	721	687	733	726	741	697	709	692	700	656	712	669	732	698	696	704	694	702	691	693	685	735	741	709	719	731	691	715	717	694	713	685	698	734	709	706	703	701	697	699	692	636	692	685	713	698	682	701	666	681	728	666	709	707	684	678	673	713	728	695	694	688	677	675	668	708	641	673	680	671	660	682	708	695	706	624	678	675	705	670	697	686	706	715	657	691	687	720	734	711	705	667	669	692	690	667	709	712	664	694	705	697	668	697	701	700	698	688	692	668	653	662	642	723	688	659	662	678	705	684	660	713	693	706	682	671	680	733	640	673	684	717	678	692	678	647	696	691	678	702	669	674	680	644	703	670	730	657	645	678	684	665	670	694	693	684	679	658	685	673	669	664	640	736	665	691	675	688	662	705	701	676	676	685	652	731	680	672	674	706	689	675	692	665	668	659	699	711	668	692	671	674	666	686	696	721	707	663	644	673	663	678	677	662	667	666	633	676	679	688	666	651	683	650	695	674	685	651	697	655	668	679	689	667	691	666	675	674	684	668	691	663	697	664	666	676	698	669	679	671	658	697	638	674	671	640	681	642	709	649	654	659	689	653	663	649	677	679	657	667	669	672	675	705	680	666	682	666	663	688	669	674	674	676	675	647	632	685	654	668	681	636	675	658	702	654	664	679	692	682	659	625	689	714	651	683	648	669	665	645	679	683	683	675	708	640	653	672	697	675	681	632	705	650	645	699	654	691	673	657	677	713	659	677	715	655	666	655	646	708	675	666	635	674	652	649	682	671	672	653	633	659	627	632	675	658	636	710	661	675	674	669	679	659	667	658	686	654	627	652	652	690	696	671	707	639	635	682	660	662	657	689	632	668	671	664	633	640	644	639	692	691	686	674	672	670	692	684	681	669	656	650	667	709	669	653	655	669	665	661	681	681	649	667	674	669	645	633	673	683	686	665	651	665	685	634	682	662	686	686	682	645	651	683	657	668	659	664	696	640	638	676	670	682	657	629	661	689	653	700	649	670	639	664	639	659	677	658	661	648	656	628	656	648	642	670	650	678	685	671	658	662	662	668	646	677	654	674	641	668	676	649	683	692	647	658	660	656	692	662	661	649	654	667	663	662	650	698	641	661	634	666	656	668	651	696	670	660	652	697	601	629	673	649	652	692	680	656	649	660	695	668	655	692	653	652	645	623	671	655	644	661	672	675	622	612	666	699	625	653	676	675	634	679	634	666	680	664	635	647	715	619	658	673	653	670	673	617	689	663	713	658	706	655	684	634	627	645	624	671	663	671	670	679	651	613	676	663	672	657	647	634	699	659	717	684	703	658	678	693	646	683	651	637	683	682	664	622	666	671	622	680	680	670	666	644	667	640	665	646	642	694	661	670	622	694	648	648	656	712	662	685	672	672	667	652	688	629	622	653	656	672	633	655	669	656	660	691	669	666	693	642	627	665	651	631	682	628	652	659	650	663	651	649	654	665	683	671	654	688	667	661	649	652	672	633	680	625	678	673	653	654	658	654	637	666	677	652	634	665	660	698	637	670	652	660	676	656	682	663	643	643	656	692	645	678	663	642	665	706	629	683	657	654	640	617	624	670	669	679	631	646	656	666	647	653	701	672	632	676	704	636	694	661	670	675	683	662	647	629	635	682	640	676	651	634	672	628	643	636	664	678	652	609	653	665	623	652	662	679	635	654	644	660	634	659	651	631	674	644	660	668	620	652	625	632	645	664	698	633	676	643	679	675	650	652	654	670	663	660	684	624	667	675	650	690	639	676	641	667	645	720	679	692	645	650	641	660	660	649	641	669	680	675	650	674	686	661	684	672	647	691	657	669	703	671	657	650	697	678	694	669	672	667	690	668	648	653	704	621	664	653	623	662	668	662	669	646	661	656	651	672	635	664	625	677	652	711	660	628	647	673	671	681	656	675	649	649	652	666	690	661	666	682	689	684	699	668	643	659	618	641	642	690	637	662	659	649	668	625	683	667	659	644	652	634	701	632	640	662	666	643	671	696	717	693	641	671	655	658	676	642	699	667	651	649	655	656	687	652	621	688	642	665	678	620	636	625	642	674	654	665	691	703	667	687	673	651	678	685	647	642	664	648	682	662	655	693
345	35	3500	95280	320	0	2	7	6	45	58	127	157	241	272	340	350	378	383	431	475	494	550	577	581	634	653	685	695	708	718	765	726	801	751	762	753	799	756	787	777	808	813	785	759	821	785	763	786	756	747	759	753	760	734	803	737	726	758	774	741	703	761	749	756	716	700	751	760	728	751	735	698	738	703	730	731	715	699	694	716	711	720	742	692	725	692	759	693	707	685	697	690	711	681	741	726	675	698	749	674	721	704	710	696	682	682	730	696	648	663	691	667	686	695	672	692	688	721	672	710	707	700	692	714	665	712	678	718	711	643	710	652	688	682	727	690	671	654	670	723	701	647	702	688	667	675	674	662	685	713	671	657	683	693	681	711	679	682	639	714	686	674	694	643	645	729	683	660	700	644	659	696	673	667	702	709	716	703	669	679	706	675	670	647	687	689	692	665	693	717	719	710	665	661	687	683	682	677	712	671	677	712	705	689	684	669	693	689	684	670	683	665	694	685	683	690	670	653	703	641	678	677	696	674	655	659	660	674	690	654	658	674	666	649	686	668	677	633	686	654	637	671	655	631	644	671	667	649	650	672	649	648	669	679	665	698	682	677	674	683	660	655	658	665	706	675	700	671	644	672	655	667	666	693	678	663	659	654	674	667	647	667	680	651	672	685	667	655	671	662	648	667	629	670	686	624	640	668	670	678	655	693	653	672	629	662	656	673	656	632	673	642	671	690	661	626	671	683	646	659	690	652	667	658	646	663	661	646	607	653	661	642	690	662	674	663	650	647	629	632	654	670	688	644	638	677	646	633	672	640	662	646	671	667	647	641	642	640	664	662	620	639	696	642	663	653	661	672	654	646	640	634	647	647	648	667	688	655	678	660	690	645	660	674	651	678	673	620	654	634	629	630	664	665	664	649	601	647	638	693	638	626	652	661	652	618	657	631	652	673	653	633	672	637	694	642	666	627	694	684	686	653	679	671	623	629	623	626	639	658	635	672	664	626	632	590	637	646	636	643	655	613	670	668	683	696	647	648	646	608	617	658	673	656	659	637	676	643	672	632	662	650	675	648	633	671	670	645	670	669	654	640	663	677	662	647	650	658	642	691	668	652	627	676	640	644	678	673	637	676	644	665	697	644	655	633	646	644	661	642	649	654	673	636	699	661	670	640	661	655	605	664	687	639	670	620	621	658	656	648	676	665	628	647	642	671	656	640	685	621	674	624	623	655	654	654	655	653	663	638	622	619	651	618	631	619	643	637	668	681	645	658	637	610	663	666	665	641	616	608	631	643	674	642	659	661	637	615	662	655	625	628	620	677	669	674	637	691	655	605	675	655	646	673	658	627	632	653	644	647	647	648	657	650	677	629	664	652	648	654	652	643	642	658	676	624	622	633	649	633	640	692	644	660	622	679	685	648	640	671	602	676	675	656	650	626	658	637	622	621	682	641	677	615	661	642	635	631	695	653	649	642	679	659	695	659	637	659	662	636	641	658	682	664	660	622	678	669	648	661	684	667	650	656	678	652	678	677	648	683	656	629	634	638	637	651	682	649	656	637	623	607	651	658	662	620	684	637	661	649	629	636	685	668	677	681	677	672	643	615	655	623	658	633	654	636	664	621	627	633	627	630	607	608	619	671	669	633	661	646	647	657	613	620	647	666	638	634	662	644	634	646	635	630	647	667	646	624	657	632	622	658	655	631	676	631	667	606	663	647	650	663	650	670	690	613	635	636	632	637	691	678	655	668	634	660	642	654	666	607	678	606	663	678	680	662	675	639	689	627	649	612	648	656	638	649	627	636	673	618	627	633	654	638	638	647	676	612	644	648	623	666	666	632	660	640	651	665	641	641	652	640	617	655	644	664	624	629	648	638	671	635	646	660	636	626	636	638	632	643	634	636	614	613	622	657	634	578	664	648	666	626	635	663	595	666	641	635	641	630	661	670	639	674	670	663	631	628	637	621	703	648	647	662	680	656	692	640	643	639	662	605	664	627	652	644	627	631	662	639	627	630	675	615	633	644	653	629	641	608	634	642	634	659	637	642	669	636	640	648	684	663	620	634	647	632	670	649	617	647	668	630	639	681	670	650	655	678	623	677	616	654	650	636	674	658	653	632	639	651	677	666	646	624	638	617	668	647	647	631	634	653	641	650	663	638	644	632	610	638	662	634	613	654	685	639	677	662	639	607	641	638	659	641	634	650	679	627	647	642	677	615	632	633	634	639	659	654	633	643	625	644	640	662	651	652	639	665	642	643	614	652	649	636	620	654	631	690	654	609	634	650	667	640	638	667	686	646	608	643	637	653	642	626	644	663	631	633	629	671	645	624	688	665	666	651	628
345	36	3600	95382	326	0	1	9	7	69	53	127	152	243	280	283	325	361	365	434	500	505	532	588	613	632	687	680	670	724	730	730	761	796	764	784	743	783	788	789	802	813	800	837	796	773	825	801	754	763	759	763	769	810	733	804	766	737	780	800	747	713	729	751	738	759	748	733	732	771	731	728	706	715	713	740	704	780	719	760	704	748	717	756	703	700	696	701	718	724	722	705	714	723	713	736	702	718	671	717	731	730	740	701	695	687	725	661	709	706	672	679	719	697	724	715	679	694	673	663	709	686	696	695	698	700	688	685	710	700	709	697	697	678	664	704	716	669	701	707	697	686	681	715	685	687	683	679	682	707	680	686	684	700	682	674	660	657	696	650	640	692	676	677	700	667	650	680	685	688	672	685	678	664	683	659	707	700	670	667	663	688	709	696	665	676	733	668	688	696	665	683	723	712	706	662	671	702	683	716	680	696	711	688	655	673	693	659	642	688	637	687	703	638	662	692	668	687	696	703	693	684	678	658	671	655	697	657	651	659	639	674	641	679	654	669	690	675	693	653	654	649	680	693	663	658	666	669	689	666	637	663	655	709	698	667	674	697	652	670	678	713	623	660	683	636	662	644	618	663	701	662	679	670	692	685	661	701	674	670	639	673	655	658	652	653	675	657	629	671	627	667	661	679	683	670	658	644	658	690	659	644	688	675	679	664	663	684	660	651	694	667	635	699	658	676	628	663	677	644	645	675	669	643	649	662	668	639	638	646	697	663	632	657	677	714	630	644	670	676	642	667	705	638	664	658	651	641	639	681	634	640	638	691	638	646	666	631	694	665	667	649	676	700	684	631	661	632	688	722	667	637	662	665	663	640	664	610	685	675	666	651	655	680	675	672	644	678	634	653	689	665	671	701	651	657	659	648	652	684	640	684	700	674	665	659	647	642	612	658	605	649	697	658	649	644	677	669	631	646	700	674	685	628	628	661	664	672	649	688	646	668	632	634	665	681	663	640	696	672	668	628	672	665	708	650	612	700	608	659	653	684	658	685	605	659	631	697	688	615	658	650	649	675	645	674	617	666	656	659	644	680	661	640	613	665	644	639	618	656	662	646	648	685	641	685	645	680	645	656	651	678	633	680	646	697	692	661	663	662	666	627	605	655	628	649	653	663	662	638	661	659	637	613	628	630	685	653	659	631	617	623	675	637	671	666	676	644	632	646	646	633	654	642	698	666	648	692	657	630	675	666	657	647	634	662	635	676	677	677	649	624	649	647	636	607	647	665	645	674	657	658	667	637	619	641	649	657	643	637	672	608	622	662	647	615	635	668	631	647	642	650	634	616	661	667	660	644	663	635	674	676	668	613	644	684	643	632	631	659	660	654	645	655	675	687	653	682	623	664	707	688	683	681	649	636	665	670	637	643	664	664	644	664	628	659	673	635	639	647	646	618	667	647	664	655	665	642	657	671	653	635	656	636	646	668	681	674	667	649	648	620	639	647	649	631	655	657	663	637	662	664	663	595	687	656	631	670	656	671	655	638	651	643	665	648	625	649	625	662	651	644	651	652	616	681	686	661	638	626	678	651	630	642	681	641	648	631	629	635	680	660	655	664	644	670	670	636	645	692	626	675	652	664	624	668	627	645	645	664	619	635	643	638	681	703	652	662	650	657	692	655	611	644	657	660	665	636	646	621	662	663	616	615	664	655	671	665	642	676	651	641	664	656	680	650	664	666	669	641	655	681	643	639	637	639	650	645	620	614	688	600	634	665	639	636	654	657	639	681	630	674	630	652	645	658	629	650	641	667	674	621	634	641	675	635	656	661	651	669	658	670	629	626	678	658	660	689	657	658	618	639	696	630	666	631	647	679	648	607	659	668	654	665	624	642	655	641	635	653	691	646	653	664	639	661	653	672	650	695	650	661	649	666	688	672	640	643	637	620	619	657	650	659	664	659	654	655	686	626	660	655	621	631	671	674	621	665	643	663	653	643	672	654	621	667	668	668	666	665	650	655	679	677	641	623	646	653	627	650	635	650	640	650	597	672	661	619	642	657	653	665	619	629	680	680	646	660	637	643	664	664	645	646	670	654	628	639	661	640	685	650	671	644	671	641	635	636	689	641	668	702	689	664	648	654	665	645	650	682	651	616	659	617	621	626	665	656	687	620	650	643	660	639	654	664	669	689	646	666	670	657	620	645	618	631	628	645	686	656	627	670	642	608	670	651	664	665	639	654	688	702	611	634	636	661	664	668	649	666	669	660	666	668	667	669	623	646	639	678	607	675	646	646	653	662	619	668	683	671	652	643	665	663	667	698	615	670	655	683	619	678	654	643	621	678	606	648
345	37	3700	95484	317	0	3	8	11	37	44	115	141	229	231	308	302	349	365	413	450	485	518	567	571	627	614	676	643	708	740	743	724	741	757	767	802	781	800	783	812	804	802	773	820	797	768	802	829	834	778	801	795	796	758	769	783	770	775	796	738	781	765	749	740	776	751	754	764	740	777	777	774	734	788	755	719	738	732	724	716	759	738	742	758	728	741	754	760	729	710	750	750	706	740	728	756	763	704	703	673	736	694	772	744	730	741	709	745	746	712	683	738	681	688	760	756	696	734	693	724	715	712	712	682	715	708	741	691	743	722	734	723	693	672	726	728	695	695	727	683	723	749	687	694	678	716	700	710	693	696	693	689	655	704	702	692	707	698	724	723	731	686	736	719	732	692	699	714	673	727	706	704	702	742	720	689	704	723	705	694	692	697	710	691	711	681	736	700	729	742	693	687	729	694	715	736	736	696	715	753	738	752	682	688	703	678	697	671	703	725	713	690	684	683	704	683	732	701	679	708	696	677	692	692	710	705	724	681	701	714	679	681	697	690	680	674	685	689	725	698	692	702	706	697	679	693	749	691	646	708	711	702	688	659	690	688	700	663	669	667	657	692	669	675	695	674	652	663	705	705	708	723	668	666	669	685	709	713	677	680	677	709	682	713	661	702	675	694	661	661	718	686	680	687	682	686	671	704	663	690	704	674	707	681	701	706	674	680	655	667	705	651	689	645	683	693	657	675	709	651	694	671	660	741	675	674	693	715	702	680	650	653	675	661	706	699	702	670	705	653	699	675	716	704	653	674	733	713	693	672	680	711	676	675	686	656	667	662	678	715	698	689	711	677	675	715	674	675	720	653	719	668	680	707	709	700	645	737	682	666	703	679	670	692	645	684	699	697	669	693	690	677	690	702	682	667	672	687	698	670	677	683	697	680	660	697	647	652	683	679	703	651	660	665	688	664	664	692	714	703	711	632	679	676	667	666	692	667	662	685	683	681	682	699	668	669	677	677	666	682	674	687	728	652	693	671	674	692	692	672	680	676	677	651	688	687	685	699	689	670	685	681	651	682	694	681	675	675	668	714	675	698	683	664	664	683	713	692	646	668	691	716	678	670	701	692	675	667	654	688	689	663	660	660	681	714	674	686	659	658	618	657	662	684	704	672	679	689	673	698	658	643	704	653	669	675	691	674	704	652	694	675	702	707	672	677	680	651	662	648	670	695	660	709	649	634	693	671	660	671	650	679	655	675	689	676	662	644	660	694	673	675	677	672	670	656	668	692	684	687	699	695	662	641	685	683	674	687	669	679	636	654	703	692	706	637	643	672	688	647	682	657	682	669	684	685	638	680	691	680	695	672	653	687	674	708	687	671	626	662	660	690	651	667	638	654	684	674	694	671	669	664	695	673	691	652	673	682	685	634	705	684	675	715	658	662	681	680	664	643	648	693	663	659	664	654	659	622	694	694	707	654	645	678	695	648	685	673	717	670	669	658	653	675	681	673	669	642	714	672	678	687	669	652	644	652	673	598	644	681	706	657	674	683	684	642	667	697	643	692	642	701	658	679	668	655	650	654	677	656	677	670	627	687	638	656	700	707	632	683	666	650	686	681	645	699	659	656	671	693	660	669	688	666	690	648	713	655	643	667	679	666	676	665	700	636	682	642	645	661	655	700	720	656	683	676	736	656	641	646	685	661	694	654	663	645	645	693	669	643	680	654	653	675	666	687	669	670	669	692	633	680	650	700	691	661	662	653	698	688	704	690	646	679	674	661	660	613	693	710	674	687	663	694	663	696	678	670	715	683	665	677	655	636	693	686	689	686	678	665	668	682	702	682	687	707	660	653	651	703	620	667	720	665	642	642	673	654	671	677	683	675	673	687	674	665	686	679	668	671	668	657	659	708	668	661	691	700	683	688	673	648	691	694	667	660	661	673	695	659	692	657	670	702	678	705	633	676	668	676	629	661	643	657	653	683	661	676	653	665	663	660	663	692	629	681	699	688	693	660	672	669	685	675	696	689	678	656	692	667	680	637	689	656	663	675	682	665	664	684	702	685	636	680	672	674	660	717	681	695	657	665	652	678	655	688	703	681	667	663	648	662	672	648	671	673	654	651	664	660	638	711	663	676	665	665	660	700	654	675	658	670	658	684	654	651	668	666	711	653	688	676	694	693	702	633	672	634	662	656	682	674	674	673	628	686	665	652	656	667	673	679	656	658	689	670	667	682	669	659	656	612	684	680	689	663	674	683	634	632	686	665	662	642	635	672	646	631	683	675	658	693	702	682	643	689	655	697	656	687	676	649	649	686	651	668	662	643	682	671	710	665	632	667	662	680	647
345	38	3800	95586	315	1	9	8	12	52	38	87	103	177	200	294	270	340	353	397	430	466	487	552	578	574	622	690	699	708	715	696	716	747	774	781	779	815	814	761	829	779	816	796	806	822	798	833	749	823	767	793	830	795	802	768	797	784	807	794	786	759	787	763	758	745	766	772	760	789	753	753	759	743	744	782	749	744	773	718	778	735	752	713	744	753	719	738	749	741	751	675	744	735	727	734	753	733	753	758	725	690	732	701	723	678	763	740	715	745	741	723	741	712	699	717	742	729	725	711	740	717	732	706	709	711	702	681	718	725	716	697	727	700	680	733	688	724	704	686	697	710	731	689	705	730	712	761	685	674	692	701	678	704	692	714	714	702	682	682	701	676	679	704	680	691	721	704	686	712	692	702	732	750	733	670	749	720	710	697	709	719	675	747	708	753	699	689	730	711	713	705	708	712	733	724	735	724	702	724	710	720	686	717	723	701	684	746	682	674	703	697	691	737	705	719	711	713	710	713	662	699	698	661	644	722	714	698	669	677	679	741	676	713	652	696	670	686	673	730	668	690	671	710	693	691	691	732	682	687	682	715	676	716	681	685	682	672	719	680	677	707	651	672	690	694	687	681	682	689	680	708	731	701	678	662	701	697	678	701	651	695	700	716	702	671	650	655	696	672	666	749	657	692	713	657	698	688	640	699	690	668	653	653	722	697	696	697	673	676	680	678	676	646	702	711	675	680	681	703	690	665	676	679	692	664	679	671	685	689	681	632	718	678	665	672	703	693	703	682	664	684	685	685	716	655	665	686	700	695	694	701	658	679	696	694	700	675	696	673	700	661	696	693	672	679	711	697	673	689	691	690	646	695	677	687	700	703	650	668	678	703	697	684	643	665	675	683	709	658	672	663	680	668	682	691	652	697	668	674	649	655	698	670	672	729	688	680	675	666	648	637	652	681	675	696	678	676	646	692	679	649	662	684	671	663	706	700	670	692	662	659	645	650	690	678	642	667	702	699	682	645	624	701	664	696	656	713	646	682	656	730	683	685	691	691	672	676	646	699	682	665	692	696	656	681	658	707	659	679	678	695	688	663	673	683	679	686	641	675	694	669	661	672	663	669	689	665	676	660	681	663	668	664	659	686	699	672	669	627	651	654	628	671	685	656	701	642	704	685	706	663	693	670	666	672	668	666	683	665	692	664	664	674	656	668	654	682	674	700	640	677	659	652	676	703	659	693	733	667	671	686	672	654	669	646	680	644	683	709	683	665	697	674	667	675	677	682	657	680	671	691	675	644	675	680	685	723	696	632	682	674	686	709	665	663	702	660	674	696	695	681	664	652	663	681	631	662	677	686	714	678	693	671	668	716	651	666	673	663	682	651	626	654	627	680	678	676	701	658	732	636	668	592	660	676	679	667	656	663	704	670	697	650	681	680	656	655	669	670	667	670	698	668	742	698	667	629	683	660	659	676	659	657	633	659	714	668	681	650	644	732	663	648	648	667	689	653	676	650	676	672	645	646	696	685	678	676	660	636	647	675	681	656	667	659	669	678	664	691	673	678	671	683	695	674	677	703	658	670	675	649	647	669	659	651	650	645	667	671	663	672	660	662	684	684	692	695	634	716	663	681	684	703	692	679	705	685	652	643	653	670	675	678	664	649	672	646	676	724	684	653	689	654	648	661	680	679	656	691	650	656	690	666	662	640	684	673	695	638	661	655	707	690	683	658	686	649	659	677	680	676	663	679	686	684	675	622	707	691	671	677	652	660	641	685	678	645	642	682	651	666	678	644	629	666	678	696	677	672	685	671	657	681	673	658	663	667	651	649	664	669	672	643	713	676	696	659	673	680	645	705	684	668	683	611	637	689	621	649	692	658	678	655	668	687	655	629	659	655	660	652	664	655	712	670	677	727	642	650	627	655	689	697	652	679	674	664	685	654	697	691	684	667	653	667	663	655	681	702	658	684	704	632	680	663	672	696	656	671	629	663	662	671	675	668	663	680	657	672	628	664	668	672	640	683	650	658	638	654	665	630	673	656	691	715	658	689	628	635	668	666	657	667	678	645	679	667	685	724	662	635	703	666	657	689	647	693	668	669	641	691	654	684	667	617	676	719	642	677	650	662	627	691	635	668	650	654	690	680	690	671	682	678	687	659	648	682	665	653	682	695	651	679	633	660	640	657	647	658	708	639	674	672	654	661	648	684	655	690	662	683	662	677	650	653	656	682	672	696	637	706	620	660	650	661	663	701	636	685	636	683	662	643	651	681	668	662	655	657	660	630	682	672	671	641	655	669	668	647	615	671	647	662	662	666	665	674	634	703	690	654	668	656	693	693	686	640
345	39	3900	95687	328	1	6	5	9	72	47	105	137	210	227	283	297	315	356	396	420	487	522	567	576	577	620	646	689	720	714	742	742	735	745	786	806	759	764	795	780	810	803	778	782	779	801	788	765	788	765	796	722	775	746	772	762	731	779	766	775	778	773	749	713	750	759	755	745	766	687	722	775	720	718	706	763	765	687	750	752	738	692	736	700	699	732	711	706	722	696	714	704	703	752	708	725	713	701	698	705	715	723	711	730	716	696	710	708	710	695	697	699	694	687	701	646	737	710	689	676	706	686	733	664	671	702	689	704	704	664	695	688	678	706	687	708	710	691	639	700	673	695	669	675	676	728	700	689	688	689	661	693	666	687	690	657	699	671	698	692	681	645	659	685	692	689	668	650	676	681	655	683	707	708	671	650	708	705	712	717	672	711	665	704	742	710	698	668	692	677	667	693	697	706	720	720	699	682	699	651	683	705	696	689	661	670	677	685	695	684	672	655	687	708	672	714	670	725	679	659	677	677	687	666	674	675	687	685	663	675	625	715	652	640	674	685	657	706	638	669	640	677	713	712	679	719	686	676	652	703	652	698	677	655	662	672	657	673	642	657	677	661	667	658	683	655	697	686	663	649	650	667	671	646	662	663	596	678	648	655	647	641	631	673	686	657	637	637	655	682	640	677	657	648	645	632	675	634	668	630	689	664	714	693	626	680	669	660	693	653	648	670	625	626	662	638	650	699	635	672	625	676	651	668	665	644	665	683	648	653	663	655	674	680	637	606	660	663	638	666	652	668	661	680	659	678	689	659	636	677	655	654	670	671	696	659	656	638	688	617	649	673	673	634	671	638	671	649	698	675	663	714	674	644	675	664	702	658	644	660	664	655	665	639	677	647	660	649	647	662	671	669	645	677	646	642	673	651	668	635	634	667	689	651	660	638	683	668	664	640	668	682	657	648	646	621	669	662	647	659	645	643	640	670	647	636	661	645	648	654	674	630	641	666	665	657	619	643	639	690	702	682	651	655	663	631	678	633	633	663	700	654	649	655	672	650	673	636	668	672	676	644	664	673	646	640	631	656	679	642	673	645	640	647	690	663	657	668	643	637	642	640	618	652	683	628	650	689	660	663	654	654	661	676	650	641	641	626	650	646	631	662	677	663	659	653	681	678	665	664	715	660	676	620	653	647	643	637	632	702	646	671	670	647	649	672	672	671	642	633	645	632	639	628	677	664	640	659	650	628	667	637	657	666	655	684	647	667	648	702	638	651	639	664	651	636	646	661	641	665	662	641	625	679	675	656	637	676	683	628	661	666	648	651	632	641	648	645	635	664	655	646	646	660	636	654	671	659	644	670	620	630	621	655	655	649	667	642	647	658	681	675	649	640	676	658	673	647	662	642	680	652	638	660	653	650	673	672	630	613	646	618	639	662	638	677	654	626	656	612	650	628	655	655	639	657	619	668	700	666	637	670	667	666	642	648	636	662	630	638	679	643	666	641	644	663	641	667	655	660	620	671	624	667	666	665	622	653	640	667	624	658	645	658	635	634	677	613	680	669	668	627	657	652	652	617	634	678	659	624	633	664	639	636	651	630	682	610	620	634	671	670	640	638	644	668	684	660	665	664	668	638	643	670	653	683	651	617	692	634	637	625	657	626	654	637	660	667	662	668	634	663	612	666	628	640	639	677	641	640	653	621	656	627	619	666	674	637	651	622	641	662	658	661	645	656	631	647	655	658	682	640	658	628	656	666	660	588	679	666	633	656	635	631	645	660	693	635	642	619	697	638	676	596	647	657	648	665	652	618	644	685	645	655	673	636	644	639	641	652	617	656	676	642	647	659	607	638	686	651	638	696	675	623	646	626	642	642	654	633	645	682	649	661	670	654	620	619	648	630	650	660	653	650	634	651	629	646	678	625	679	632	653	677	644	611	653	682	647	658	668	653	669	651	639	626	651	677	650	636	695	643	640	602	647	674	668	672	666	643	663	647	687	620	648	651	637	660	678	680	655	648	662	655	652	665	667	637	598	667	641	636	631	619	674	671	701	614	635	684	612	631	649	635	673	656	661	640	627	683	645	659	636	626	650	667	659	638	675	624	668	675	643	626	669	634	625	628	625	626	696	626	675	651	663	600	662	671	645	647	651	604	640	651	644	635	664	633	651	673	625	641	633	650	639	653	636	655	633	634	636	641	605	668	662	603	656	647	647	675	635	624	645	686	662	631	668	645	667	628	701	645	631	661	630	633	656	658	634	709	623	658	627	668	653	636	614	618	671	652	638	635	664	679	645	661	635	683	640	610	666	659	646	639	696	650	661	659	660	631	625	660	646	681	626	643	649
345	40	4000	95789	311	0	5	11	17	48	46	93	117	207	216	287	315	340	344	387	418	462	510	545	553	602	659	666	659	704	706	727	711	769	734	766	749	737	768	799	765	780	770	768	790	792	769	733	771	749	764	749	785	752	759	734	754	761	724	748	754	714	748	733	742	701	697	755	757	729	743	750	681	770	703	694	708	717	731	695	703	723	694	734	734	727	721	682	713	694	703	702	716	677	692	727	675	708	704	677	682	682	697	695	731	664	683	669	641	744	657	649	708	695	685	676	688	691	701	657	698	674	660	685	659	688	624	683	669	695	675	684	640	710	663	704	671	701	673	660	642	672	659	683	680	650	653	668	657	685	667	656	644	659	650	713	634	667	632	688	623	662	674	662	641	672	673	675	661	650	624	635	649	695	660	626	694	651	680	655	654	660	645	690	650	684	652	671	686	682	644	687	686	669	668	666	657	673	707	653	645	668	650	671	696	634	670	644	675	646	646	638	660	655	657	679	670	655	647	643	678	646	621	636	666	653	632	685	644	636	680	678	663	642	607	644	652	663	609	636	644	656	664	638	640	642	615	663	643	649	603	661	661	700	644	607	603	667	630	642	644	660	648	633	646	635	628	681	628	679	619	657	629	644	637	663	632	585	617	646	615	649	643	640	638	622	627	646	710	667	667	628	622	652	625	672	634	634	638	633	662	621	632	675	659	627	602	627	637	644	642	652	623	647	642	624	670	631	655	647	643	628	628	629	624	589	645	646	655	632	645	660	641	656	635	643	647	598	628	674	599	666	650	641	645	659	642	644	642	669	632	649	618	660	627	648	633	632	630	619	627	640	650	637	633	614	610	660	661	597	648	689	666	621	639	643	681	645	627	662	626	634	615	650	653	628	583	642	648	659	638	638	622	620	636	657	647	657	591	654	634	661	609	642	629	632	641	647	643	656	648	620	623	666	654	619	623	657	625	667	669	606	644	614	630	625	617	644	645	630	622	622	649	613	632	651	620	633	620	630	652	638	660	630	629	621	645	602	657	650	607	623	657	622	663	612	598	642	644	630	659	653	629	678	634	624	640	659	640	634	650	655	588	622	632	623	666	632	663	625	635	662	662	638	601	618	642	661	624	628	648	660	673	644	634	662	671	663	632	645	641	631	620	665	632	623	605	617	637	677	624	626	633	630	611	584	610	644	634	651	662	629	630	646	647	616	639	675	642	634	649	597	645	629	633	652	647	569	644	636	584	630	610	616	644	628	629	603	594	624	614	628	634	655	616	640	646	630	628	620	628	648	642	632	611	627	682	622	641	648	637	618	668	640	634	637	652	597	607	621	637	651	649	606	651	642	634	622	610	662	633	620	610	680	608	645	635	634	612	637	626	622	591	623	623	635	638	636	641	636	650	642	609	654	622	652	625	615	649	633	607	608	630	611	661	604	603	628	628	646	628	624	644	640	653	620	624	669	590	639	609	633	598	589	604	618	634	651	659	647	611	621	615	635	619	653	609	621	658	636	646	650	647	649	648	655	627	603	643	613	683	592	625	652	634	609	642	662	613	615	648	626	586	621	648	599	624	615	611	618	647	632	596	593	645	667	657	656	622	620	639	609	617	616	632	609	617	642	623	635	614	654	611	607	640	620	626	644	627	624	591	630	640	635	631	646	636	628	605	654	611	654	649	651	616	618	610	646	618	634	612	638	635	645	608	610	658	653	630	618	656	611	617	635	613	623	630	648	668	649	609	592	620	627	616	631	640	640	628	633	659	683	607	626	632	649	649	603	634	635	634	636	637	614	617	609	626	644	626	620	616	607	621	611	659	635	617	637	565	634	599	638	652	624	624	598	621	651	691	601	620	607	618	642	638	652	622	635	611	638	631	646	670	598	630	619	631	603	676	660	651	633	615	651	646	644	651	584	617	630	595	617	601	632	634	618	604	636	617	607	613	627	683	618	672	655	611	625	600	651	666	653	601	583	622	637	640	636	625	619	603	620	613	634	667	634	653	615	619	613	628	599	632	653	629	653	638	647	629	656	601	628	605	617	609	626	631	616	615	612	616	646	653	632	643	652	659	608	631	629	599	626	605	651	658	655	609	654	603	596	628	620	656	643	614	623	657	664	620	666	600	623	636	585	607	636	575	621	646	602	658	620	603	640	621	638	639	625	650	621	665	658	581	637	648	613	650	629	626	633	630	594	655	616	629	618	624	611	613	628	643	645	610	662	643	636	617	629	602	633	632	629	654	606	622	582	624	602	585	627	654	626	637	657	637	588	600	642	653	633	611	627	620	624	645	641	633	611	612	615	606	646	598	606	613	683	630	613	639	644	650	633	646	624	653	653	620	637
345	41	4100	95891	323	0	5	9	12	59	45	76	101	177	195	270	255	311	328	392	419	458	482	519	538	618	640	622	703	712	744	740	704	762	759	764	750	805	793	813	787	831	852	806	806	819	798	817	772	814	806	772	777	795	788	768	804	808	745	759	772	773	787	747	810	773	805	763	766	757	777	772	759	758	762	748	757	748	743	734	772	771	740	756	716	778	729	734	756	711	751	725	738	730	730	750	739	743	741	727	754	755	721	755	742	732	732	751	722	724	703	738	745	706	688	736	732	708	689	718	748	728	711	702	682	733	683	740	733	736	718	702	694	752	744	718	702	703	723	744	706	719	700	713	703	735	708	692	683	752	706	720	689	711	708	710	663	733	696	686	737	679	721	700	695	697	698	726	728	684	737	704	741	712	699	733	748	722	705	722	709	714	725	677	737	691	738	707	729	735	707	706	728	715	731	746	727	731	728	707	742	686	719	718	704	735	699	712	692	714	720	692	726	700	674	708	674	753	701	697	716	723	710	674	718	689	653	690	707	685	674	718	680	668	685	696	701	704	697	692	693	679	702	707	691	680	692	685	689	694	702	704	713	691	680	702	724	725	672	677	699	673	728	694	675	694	681	740	716	709	686	679	695	676	650	708	672	710	679	685	697	655	704	702	652	687	672	677	693	700	713	726	675	672	662	686	688	702	690	691	707	689	666	715	710	670	693	682	657	689	697	685	684	684	718	732	713	664	688	690	711	692	668	711	675	675	683	662	693	644	717	697	686	719	678	705	678	675	686	639	722	675	695	686	690	690	704	690	689	698	700	691	695	679	702	681	730	672	668	704	716	646	677	697	674	707	677	667	691	694	681	669	672	680	680	664	693	689	708	685	673	657	627	692	696	672	681	656	681	707	686	751	667	679	727	680	653	689	691	683	684	667	705	696	680	717	684	693	687	683	691	698	664	658	675	654	660	663	699	678	653	696	665	681	659	680	705	702	692	676	659	664	705	675	655	706	708	703	686	639	720	673	687	676	682	684	682	676	716	717	689	688	662	657	671	686	675	693	690	697	675	691	696	679	677	700	661	712	653	681	673	679	669	693	662	690	701	699	685	681	666	667	691	691	681	652	705	664	709	692	693	652	713	701	650	707	688	693	667	685	672	713	706	702	725	698	725	720	666	700	682	657	707	668	671	691	697	675	676	668	710	667	662	649	669	656	664	681	687	709	693	693	685	665	666	676	676	691	669	698	644	710	670	687	696	671	688	684	678	678	703	634	675	653	699	631	710	668	676	676	678	674	664	701	684	675	655	645	672	686	716	657	708	685	686	711	666	664	667	669	660	695	651	690	712	662	690	679	701	714	676	719	697	699	656	668	679	657	674	663	667	676	634	667	686	674	671	690	681	652	704	687	669	670	653	668	688	695	683	687	684	664	687	682	703	658	664	660	691	684	697	682	698	693	645	692	649	644	684	658	699	686	702	671	645	666	672	715	653	717	682	652	657	646	651	684	701	670	693	699	646	711	697	690	654	683	693	658	681	690	657	667	666	683	713	657	670	714	710	668	707	680	708	705	658	681	675	668	651	663	650	718	667	719	639	697	665	635	659	672	673	665	664	684	702	678	656	646	682	678	688	675	629	682	674	675	675	686	699	660	659	689	696	687	689	689	677	698	665	721	660	673	673	682	658	687	663	666	697	672	672	677	696	649	682	700	714	662	651	652	695	681	650	699	687	736	673	680	675	685	682	715	675	674	660	671	685	688	666	631	656	685	689	665	664	664	667	671	673	644	668	671	681	692	626	670	700	696	687	646	675	657	700	694	640	678	652	678	713	692	687	658	691	672	681	706	669	660	674	716	675	723	670	668	640	646	665	631	669	713	665	667	660	675	657	642	674	656	676	693	699	665	664	659	670	684	704	690	689	645	719	664	634	690	706	663	661	673	692	691	654	676	683	662	657	693	666	663	689	678	667	706	682	716	668	677	678	684	680	653	686	692	656	665	669	684	704	664	684	653	690	697	650	671	700	686	677	670	671	654	652	687	641	660	675	687	652	666	666	679	696	688	705	668	691	670	648	662	665	715	672	707	654	684	678	668	706	652	672	707	693	670	674	658	651	653	653	690	683	657	706	631	695	694	680	669	650	680	691	675	647	645	658	597	664	668	632	685	668	677	705	682	677	646	678	668	668	697	686	694	688	665	691	679	659	697	655	674	660	649	680	682	666	678	620	717	675	709	636	639	662	685	680	648	667	715	680	663	669	714	646	658	676	708	688	667	672	648	679	717	696	686	672	696	680	685	684	639	693	676	662	682	683	668	673	702	654	705	716	635	682	649	655	697	666	670	676	678
345	42	4200	95993	323	0	3	3	8	49	47	61	95	146	170	243	272	307	312	363	407	454	451	543	557	599	633	683	708	743	721	736	751	734	771	801	786	792	791	825	818	786	823	779	827	816	799	852	820	790	812	820	795	826	800	806	791	797	785	805	806	803	780	808	777	803	792	786	780	764	792	812	766	723	780	785	784	757	755	780	789	762	780	753	764	788	712	747	774	756	781	785	712	786	770	761	787	807	769	775	756	737	745	782	741	738	714	756	768	743	745	749	740	717	764	758	726	726	765	763	724	734	713	732	768	716	779	750	745	746	720	720	740	777	754	729	747	742	746	752	739	760	734	749	748	740	704	770	720	699	720	739	725	712	744	725	718	738	718	773	707	700	737	716	727	782	733	700	736	730	727	767	716	753	759	696	756	722	747	732	730	746	742	752	767	721	744	716	733	712	736	758	758	747	751	737	733	761	752	723	788	694	751	759	760	742	703	733	733	716	699	752	717	716	713	749	687	754	732	714	697	724	707	718	726	679	733	710	696	720	690	729	695	756	734	704	738	734	715	689	738	704	696	690	718	747	741	717	723	705	719	720	747	739	738	721	735	694	735	713	673	725	716	740	684	691	678	703	691	707	732	705	733	744	726	704	696	733	738	705	749	707	747	746	730	752	691	735	716	673	738	698	722	685	678	704	726	743	719	687	728	691	702	712	728	722	712	743	681	711	686	732	724	730	680	721	688	718	689	699	680	694	695	719	707	716	721	705	701	737	725	716	678	691	677	719	684	740	716	706	756	712	727	709	692	714	729	732	693	700	687	723	686	725	737	713	702	711	700	751	702	719	722	710	696	729	718	735	704	722	695	709	697	715	701	698	674	692	706	695	691	733	743	674	691	769	704	691	721	739	718	703	693	727	710	697	705	680	711	728	688	745	692	749	717	712	737	742	746	721	663	750	719	683	700	675	716	690	689	679	739	717	683	679	681	711	717	696	663	698	696	670	674	688	702	704	660	794	745	689	684	716	701	718	705	710	699	709	733	704	669	683	684	692	670	730	700	681	705	679	740	717	720	695	707	696	691	726	665	717	698	694	721	707	698	690	718	714	689	712	723	657	692	693	691	691	747	709	766	689	697	688	728	693	676	729	711	704	693	674	725	709	762	704	704	670	634	728	691	682	671	707	711	714	708	717	720	725	691	686	705	701	710	687	709	700	701	699	733	692	687	695	699	688	690	721	688	709	732	717	753	669	683	705	689	730	698	681	688	687	710	666	707	724	687	712	708	703	710	712	705	718	681	693	679	747	701	689	717	682	720	714	741	724	694	711	716	741	714	730	680	678	691	743	698	712	665	709	725	708	719	691	696	743	684	707	685	691	722	741	699	718	710	695	680	698	709	692	738	695	704	744	684	707	709	646	714	681	714	698	699	736	698	697	747	723	683	681	724	719	717	700	700	739	684	695	710	677	715	742	651	718	669	722	719	714	711	700	667	709	724	728	699	679	668	689	702	702	721	705	715	667	710	693	700	718	651	652	709	678	696	699	695	720	692	732	716	717	706	672	684	687	718	705	688	678	722	736	757	704	664	712	683	691	712	689	712	695	704	632	675	731	709	685	720	693	705	687	680	701	717	700	703	698	702	717	679	693	708	678	713	695	710	737	718	653	716	712	695	705	692	688	683	705	705	701	705	696	699	662	711	675	662	686	703	717	674	719	660	681	677	704	711	742	695	684	705	680	740	728	682	718	683	679	675	676	674	686	709	674	740	697	661	705	730	682	720	705	702	678	710	729	715	716	676	724	715	704	675	749	656	737	692	646	770	725	717	709	709	696	716	684	681	692	706	692	689	688	679	699	725	705	701	685	703	668	695	729	688	693	699	694	687	703	690	700	680	725	705	715	662	731	666	702	718	685	694	699	694	684	728	697	708	691	692	716	673	687	666	730	677	671	707	705	691	694	687	693	710	721	724	715	703	707	686	697	691	703	673	704	668	655	670	698	705	723	680	726	711	680	676	687	691	717	694	671	701	697	716	699	677	681	729	713	702	667	713	725	776	677	686	692	723	725	712	678	702	690	732	713	718	728	709	721	697	722	686	689	712	686	704	715	711	707	710	720	692	688	695	721	710	675	685	699	703	693	716	706	653	666	680	692	675	687	659	671	731	708	674	694	696	731	712	716	695	725	684	693	692	677	679	696	707	674	695	705	709	691	711	665	717	693	690	690	685	739	663	707	690	700	691	723	711	708	704	664	707	738	695	664	697	662	707	696	703	689	722	682	704	727	703	727	667	708	661	703	720	698	685	698	659	689	672	678	680	683	662	681	714	725	714	688	678	701	724	674	745	712
345	43	4300	96095	320	0	1	4	3	40	53	71	108	166	218	253	275	297	346	358	416	444	495	524	577	622	598	665	679	681	725	710	743	751	764	764	755	782	792	814	796	795	774	805	831	775	785	775	766	806	765	747	812	795	805	777	756	786	773	811	780	775	774	734	814	759	765	774	756	738	768	818	727	731	734	753	778	754	743	750	729	750	731	700	746	742	731	740	765	710	727	744	729	751	730	754	720	756	718	719	718	750	710	752	733	702	737	735	761	699	727	717	719	748	720	727	749	751	693	717	730	712	712	689	690	729	689	769	686	683	730	704	714	685	728	700	688	722	705	682	666	753	653	699	716	705	711	732	707	672	713	697	681	668	721	699	722	697	689	681	666	690	700	713	730	717	713	677	695	690	717	699	686	708	721	730	692	705	682	731	719	710	704	713	691	720	685	695	735	670	709	705	714	733	668	718	697	718	704	685	727	724	705	722	660	700	704	680	688	682	662	700	652	702	706	698	702	704	704	705	681	677	670	704	706	682	657	715	698	696	702	678	710	669	710	711	717	718	695	656	674	675	697	689	662	672	702	692	686	670	661	681	698	722	672	667	642	641	639	650	736	718	652	672	689	715	674	667	664	670	657	679	719	673	711	647	711	688	669	661	692	675	640	682	695	691	655	696	652	687	681	697	649	674	694	684	654	692	671	683	664	673	677	691	649	680	703	681	704	695	706	649	706	671	687	662	682	721	661	649	686	693	643	658	679	679	662	686	669	674	672	671	718	670	675	709	680	729	688	687	736	660	652	673	677	649	663	678	614	672	680	698	693	667	665	667	664	671	684	654	660	720	695	678	659	636	657	679	676	682	682	686	658	688	665	679	693	685	660	700	674	659	674	698	707	659	719	704	684	652	656	655	690	641	666	671	669	689	696	698	639	698	659	678	661	665	632	667	687	647	678	671	657	707	673	660	697	661	732	674	665	691	613	696	667	643	664	684	667	650	707	618	652	691	668	651	685	660	666	679	684	653	679	678	658	676	702	692	676	681	685	661	672	650	656	659	649	694	673	639	707	693	706	646	694	652	678	652	679	669	670	667	696	624	683	678	659	678	681	651	679	655	700	688	652	675	682	667	648	633	672	681	635	657	660	689	663	691	681	677	645	674	643	665	664	676	690	686	613	650	681	677	618	624	680	654	684	659	667	673	685	706	667	677	684	700	648	662	672	656	679	697	647	667	680	692	687	651	679	677	667	685	651	692	665	677	713	642	633	670	687	676	657	700	696	654	672	673	668	661	641	655	664	665	659	703	670	681	661	678	649	690	682	627	663	668	655	685	665	673	685	668	693	674	687	680	690	661	667	649	665	667	637	700	682	677	688	656	683	671	669	631	628	688	688	686	660	662	681	642	645	683	666	656	699	651	660	696	694	653	701	655	689	672	648	668	679	650	661	657	655	690	645	649	671	652	650	684	659	711	638	651	703	680	659	654	645	689	642	687	672	667	653	654	645	681	680	664	651	663	657	665	631	714	687	674	706	688	644	674	676	675	650	698	687	678	687	644	676	642	698	701	655	679	648	655	644	670	649	663	679	654	658	684	690	684	673	636	676	658	654	649	630	647	647	693	673	657	675	660	662	665	684	651	659	636	667	671	693	657	671	654	684	651	686	683	648	696	681	650	685	668	656	653	724	631	691	714	653	670	696	675	639	691	670	650	651	678	674	654	713	661	668	644	668	639	647	688	669	676	662	689	661	681	654	648	692	650	637	682	692	691	722	690	636	674	662	680	658	656	671	664	685	642	702	659	672	666	668	659	666	664	682	681	643	679	691	682	644	683	654	663	626	693	658	654	691	680	645	645	694	680	648	664	653	663	643	627	668	648	667	670	676	642	691	639	661	674	682	660	685	714	673	651	652	671	642	628	694	709	676	649	672	623	645	666	684	675	683	677	666	661	661	632	653	687	703	658	651	693	645	639	675	664	699	683	680	692	671	641	686	666	658	645	677	683	681	674	636	688	654	683	654	671	628	687	678	644	695	656	672	696	650	663	650	708	682	642	658	700	657	644	634	661	680	676	686	654	642	640	649	654	667	646	638	658	664	621	650	683	665	646	650	644	668	679	649	674	673	642	686	691	677	688	678	688	660	667	645	647	676	660	682	676	686	667	704	683	672	661	633	687	679	666	668	659	662	690	640	680	690	651	683	674	656	671	666	664	671	658	675	652	650	661	646	673	637	685	682	637	644	645	669	675	662	679	671	634	664	656	644	636	695	636	654	688	681	685	645	697	685	674	693	663	639	636	694	691	685	669	650	660	671	682	687	674	679	663	652	636	655	686	669	664	658	668	666	681
345	44	4400	96196	316	1	3	6	4	40	49	70	86	186	202	245	264	303	329	387	398	473	498	546	588	627	625	665	693	704	692	766	755	760	767	835	777	822	809	797	786	801	827	822	822	797	831	820	818	799	815	822	781	824	789	756	804	802	796	793	809	804	818	805	790	825	779	809	755	775	777	778	786	765	732	768	760	764	776	806	777	786	770	752	768	725	753	775	747	790	793	777	729	760	761	754	766	740	755	743	753	748	730	725	792	763	745	758	737	744	775	780	721	746	730	756	762	730	721	755	738	749	763	729	706	730	709	724	720	721	706	773	745	772	738	719	746	728	733	731	692	745	711	725	704	690	742	714	746	683	747	746	731	748	749	723	772	699	729	737	714	714	692	699	716	736	728	689	702	745	719	722	705	713	753	730	730	740	733	734	726	655	749	723	690	709	733	720	761	702	759	729	743	775	714	710	770	747	731	720	755	762	693	755	720	743	720	715	681	780	736	746	724	740	679	736	743	718	682	732	722	712	690	731	714	740	724	671	702	714	762	711	725	686	731	726	735	757	733	751	711	735	701	758	728	735	696	704	706	708	728	698	711	764	723	726	675	737	663	690	694	741	654	727	733	710	715	703	700	710	698	692	735	674	706	733	715	675	724	685	708	683	711	683	680	699	690	689	672	705	691	707	702	701	706	707	717	723	755	749	716	703	703	741	750	741	697	728	710	719	680	719	686	734	698	685	717	720	681	735	714	706	688	710	724	700	731	721	749	690	716	706	728	708	710	716	715	720	717	684	726	717	695	712	718	720	724	710	718	719	724	675	707	733	682	754	715	717	698	718	680	689	724	713	704	684	677	661	696	700	692	679	698	691	678	730	701	717	697	667	705	698	705	714	741	729	696	731	695	695	679	741	694	724	702	699	690	709	689	696	696	730	679	680	676	714	700	676	687	698	715	719	736	728	676	708	712	719	688	730	688	668	686	706	668	715	656	732	664	662	698	649	695	701	668	695	716	716	694	678	717	703	681	676	697	674	682	709	722	680	713	688	678	688	688	700	681	696	673	691	683	650	747	669	714	710	697	682	720	726	743	698	701	707	673	700	693	697	685	705	641	727	690	723	654	718	682	686	701	736	712	696	691	685	726	710	680	718	697	715	714	670	742	662	684	712	691	703	707	716	686	688	689	729	715	703	730	698	696	718	704	694	734	743	680	718	716	710	667	699	691	729	702	675	695	686	670	659	704	714	679	751	683	712	704	690	702	677	714	686	703	684	695	725	704	733	690	701	726	688	698	682	662	733	687	699	710	721	702	696	736	704	720	690	683	697	710	693	714	734	680	691	707	672	707	741	712	708	671	724	673	678	708	705	698	708	690	684	745	711	719	705	688	695	679	694	685	672	703	676	702	687	710	719	669	688	694	713	691	688	664	743	652	707	674	713	709	682	680	705	708	703	724	716	716	672	699	698	724	683	657	689	660	711	718	707	682	676	645	693	674	688	706	738	658	702	724	687	675	712	674	688	716	713	706	693	714	708	673	685	679	715	730	686	702	680	732	731	700	660	679	702	681	691	713	692	722	709	660	726	698	715	677	696	706	673	695	673	687	693	699	722	677	696	678	723	692	672	694	690	715	668	710	694	672	723	694	675	674	679	706	706	669	702	692	698	718	667	705	637	669	699	683	711	707	653	752	676	690	710	714	698	672	718	669	691	705	679	724	719	686	691	682	656	706	689	717	685	729	702	675	714	692	696	676	716	696	679	712	725	671	727	667	693	693	666	698	724	650	679	647	705	712	710	698	709	650	696	700	725	668	697	714	732	715	685	685	712	676	704	681	694	674	725	656	710	697	714	651	688	732	681	687	718	725	691	671	723	702	703	697	717	679	693	725	703	697	680	710	672	683	698	679	700	642	694	723	720	682	713	719	700	698	699	683	682	733	697	679	679	689	680	682	691	709	701	679	714	688	684	707	686	676	696	707	718	688	663	679	680	697	685	686	722	681	660	704	683	695	703	687	699	667	680	694	714	707	712	645	681	708	681	720	717	634	673	699	676	736	683	655	693	705	709	684	721	707	707	677	661	662	711	673	710	699	683	723	703	679	703	741	688	691	709	647	656	716	685	667	708	690	692	663	658	730	700	733	707	661	738	699	709	667	745	693	662	697	670	710	681	659	713	708	737	708	661	682	706	695	696	663	698	635	730	706	703	699	674	694	752	690	659	726	663	677	656	679	680	708	692	718	695	675	671	731	689	671	664	670	678	702	695	661	689	661	709	731	718	676	697	691	714	710	712	716	702	674	710	666	701	699	719	719	669	703	655	701	719	695	738	690	688	641	708	648	673	674	685
