345	0	2700	144988	354	0	41	47	348	698	748	782	783	778	733	735	734	754	797	743	765	732	702	724	778	756	731	730	764	744	741	731	766	739	731	762	756	778	769	759	790	772	707	761	748	754	734	773	730	762	736	732	727	712	757	790	765	725	744	717	740	747	747	753	758	778	691	763	789	761	731	768	714	727	757	718	761	770	756	731	789	764	788	734	728	710	740	741	778	743	771	748	754	741	740	732	727	733	751	762	743	746	750	735	752	754	749	746	733	740	725	768	755	713	775	722	762	755	750	738	765	744	726	746	750	738	750	739	721	772	739	751	759	736	748	733	734	784	768	783	755	791	737	744	771	753	746	732	770	753	769	783	751	733	760	754	763	734	767	700	754	757	762	772	731	738	768	753	750	752	732	765	744	739	739	763	776	754	740	724	759	739	703	752	750	740	741	753	757	753	748	716	763	704	727	760	751	755	699	782	737	758	772	773	750	687	809	761	716	751	760	753	739	751	734	745	745	739	753	752	751	768	715	757	722	737	737	744	708	738	726	705	762	745	726	716	731	746	741	725	719	715	737	763	772	745	682	752	741	755	773	752	731	776	748	733	720	728	717	710	734	734	747	712	752	738	749	730	740	775	734	720	724	727	739	756	710	742	746	761	765	758	752	743	723	743	733	751	742	770	738	719	716	752	757	739	751	717	730	773	740	748	716	727	694	727	789	747	733	740	715	745	756	745	747	747	698	735	703	747	749	736	737	791	739	741	756	731	715	722	757	741	757	732	744	713	761	731	718	755	756	706	755	710	743	725	733	743	717	758	733	736	698	771	771	734	756	705	722	740	770	723	758	750	744	737	728	730	782	735	694	767	753	751	759	756	745	741	718	704	726	733	718	754	737	721	746	747	729	760	750	729	738	721	730	750	743	737	747	727	752	737	711	735	691	742	726	777	742	744	732	735	727	743	737	779	719	785	744	729	749	752	727	708	730	780	755	725	791	754	770	760	756	775	755	736	748	748	733	748	748	774	739	728	727	738	766	737	757	741	762	732	745	715	728	756	719	755	714	786	736	757	767	695	698	777	777	754	736	768	735	728	740	757	766	753	755	723	723	752	768	784	722	764	772	752	710	765	717	766	768	706	727	745	709	732	741	751	739	723	766	748	742	711	753	719	769	742	725	738	719	763	700	757	733	759	713	773	756	733	750	736	798	753	711	720	737	699	745	755	701	744	766	742	716	703	699	750	736	764	742	751	708	739	750	699	744	760	733	744	756	739	751	766	723	738	709	730	776	792	775	730	721	724	703	750	726	741	743	751	723	777	794	755	749	742	760	709	740	729	760	738	787	740	752	751	736	763	727	713	749	739	758	748	719	769	702	732	771	734	754	721	719	712	757	758	747	725	709	761	741	747	732	748	752	772	765	752	756	742	711	698	736	775	700	763	735	732	749	746	713	714	765	757	749	724	765	735	767	760	749	744	754	746	739	742	767	743	755	767	738	754	767	718	728	756	723	754	703	777	754	790	783	769	743	769	718	726	715	750	758	749	749	780	739	707	767	720	742	747	781	745	730	767	742	756	702	746	730	781	714	756	750	742	741	770	742	764	752	759	748	747	765	778	709	719	695	730	766	749	730	703	700	745	722	768	714	695	689	761	765	753	717	751	746	747	737	722	735	753	744	745	719	751	749	730	727	762	757	793	741	717	766	749	710	776	698	787	721	761	731	734	736	743	718	763	726	721	722	706	777	762	725	762	761	756	755	756	758	737	716	730	717	754	773	754	721	738	733	775	755	728	718	756	746	727	747	736	730	722	720	761	742	726	738	728	725	765	745	740	704	789	769	759	766	745	738	728	739	742	734	775	744	723	720	718	784	753	731	757	731	755	770	755	784	752	743	704	750	745	750	692	753	747	738	703	749	713	740	742	748	743	763	743	751	766	748	734	711	740	768	733	715	765	781	704	771	742	760	754	726	708	737	730	730	717	776	749	728	771	712	782	735	708	741	715	761	728	745	747	753	742	754	764	729	761	725	764	730	775	739	694	771	747	742	723	734	699	756	729	742	732	765	702	743	741	723	737	762	737	720	757	736	738	798	769	743	729	739	755	766	739	785	760	696	767	736	717	731	750	743	719	762	739	735	723	727	756	756	761	766	706	714	747	767	731	748	754	743	706	743	746	692	776	733	788	736	737	724	790	725	752	775	732	716	762	706	751	724	764	750	759	738	793	763	756	700	760	730	733	754	736	704	731	811	760	710	733	756	764	720	737	671	734	724	700	733	701	731	758	713	750	778	741	725	744	770	769	755	717	754	724	734	762	764	713	726	726	746	744	732	760	760	789	736	734	732	714
345	1	1900	145112	362	0	198	454	643	733	747	778	702	693	735	772	678	707	672	693	678	676	697	700	702	689	685	682	669	651	683	680	678	656	684	717	680	664	657	700	649	648	649	683	714	673	712	679	662	669	666	669	658	651	636	653	642	676	677	656	670	628	672	672	688	638	684	682	691	658	679	638	722	658	702	640	694	661	668	667	659	658	632	649	687	676	698	690	604	673	657	677	691	636	643	652	705	674	662	658	639	696	657	698	622	659	641	679	677	632	669	676	680	646	665	661	681	679	670	669	660	681	674	645	696	680	647	662	662	646	668	662	674	675	658	699	641	681	657	674	650	650	637	672	661	668	676	716	673	686	688	659	665	717	675	690	638	676	678	689	633	628	664	682	719	667	662	653	703	673	643	613	702	646	685	692	638	660	615	658	660	673	670	718	655	665	651	672	672	672	641	664	651	675	668	687	632	686	651	681	701	688	650	681	654	668	673	654	664	670	676	663	672	662	661	662	685	657	679	604	653	660	677	638	694	665	671	667	649	645	679	692	694	676	669	675	647	677	679	704	661	644	676	674	674	667	634	644	690	682	674	657	682	687	678	653	664	679	650	715	702	673	645	673	670	615	677	654	690	693	661	655	689	674	641	705	635	641	671	668	653	649	661	674	665	676	675	659	656	667	646	627	657	675	678	671	687	672	658	663	625	674	643	627	652	651	702	654	676	670	670	677	661	713	668	691	672	681	663	679	658	663	641	659	664	652	661	658	664	632	671	655	688	654	646	681	658	671	680	660	712	681	641	673	655	660	657	675	685	669	658	643	677	696	650	670	608	707	672	648	650	642	681	691	655	685	655	657	656	659	687	685	630	661	637	665	670	680	657	658	683	666	643	657	686	654	644	660	680	687	661	670	663	673	670	681	671	705	646	674	655	661	662	679	653	643	694	664	694	645	695	690	671	699	660	649	634	677	678	676	664	688	642	653	694	685	706	668	671	610	686	669	671	665	708	651	662	642	627	670	668	647	664	682	669	648	654	693	653	621	685	703	675	669	675	676	631	670	636	649	698	635	634	651	651	659	680	665	644	671	654	697	648	666	665	658	696	666	663	676	650	693	667	678	633	700	685	668	638	664	696	637	675	671	636	668	696	697	636	656	659	677	678	638	647	650	689	661	635	631	668	684	669	681	682	643	667	646	675	675	658	666	666	680	649	669	664	641	674	669	653	658	650	687	631	684	622	665	648	666	722	675	645	655	675	654	620	647	685	688	623	668	657	644	699	669	658	663	659	642	653	694	669	662	678	664	679	664	650	701	640	654	667	662	671	658	712	671	649	642	676	653	650	633	632	693	664	654	682	652	673	652	653	657	663	644	636	658	690	664	662	693	666	657	666	666	631	675	645	639	630	697	673	662	659	655	644	708	680	651	668	676	630	679	667	687	616	687	659	684	655	683	697	637	686	631	684	691	641	647	657	669	658	658	661	650	679	664	660	625	658	668	692	663	671	673	645	648	680	655	642	667	669	672	666	666	704	689	649	663	691	680	653	662	645	614	677	673	702	649	650	660	676	688	687	637	651	708	639	700	683	635	682	671	652	710	646	644	664	692	688	658	711	657	627	672	638	687	673	647	671	655	672	687	668	645	642	672	659	658	645	665	639	703	679	650	700	686	697	653	635	642	651	661	675	689	690	679	686	653	660	676	642	639	640	668	628	643	656	658	660	667	664	677	671	670	679	672	711	649	662	655	675	647	661	680	671	657	667	682	677	643	665	689	672	639	620	667	665	648	697	681	645	706	614	648	720	676	661	613	642	667	670	639	647	623	616	662	651	725	649	677	663	659	683	641	648	666	689	640	680	683	696	666	669	653	651	675	633	696	634	646	673	661	647	634	655	659	631	675	665	635	647	667	697	654	637	636	689	701	670	690	684	650	695	686	687	690	665	661	657	692	662	653	647	697	677	693	662	638	638	656	641	683	674	650	635	712	660	636	643	711	651	662	707	684	674	679	670	720	678	660	676	649	670	693	669	660	697	669	656	654	656	665	699	668	651	654	636	670	647	683	657	694	639	670	684	668	653	674	669	679	668	670	676	648	667	663	693	680	644	644	645	647	676	620	660	657	678	634	688	652	619	678	639	673	649	675	631	681	671	666	662	674	661	687	654	653	668	682	660	660	696	630	687	640	674	638	682	677	663	637	681	652	662	656	664	664	654	654	671	665	658	660	673	650	664	622	691	643	661	653	642	684	662	694	664	685	686	651	662	647	681	635	656	677	679	669	673	684	668	660	672	682	670	651	647	668	634	672	672	679	660	703	662	667	694	608	663	654	665	712	660	622	680	646	602	644
345	2	2100	145235	363	1	143	427	632	800	773	779	738	739	713	690	732	678	719	660	663	671	691	690	669	658	659	693	643	710	657	668	650	695	664	629	668	692	664	643	696	654	622	646	652	625	673	635	646	690	642	642	644	648	641	653	668	684	655	659	653	677	671	659	651	650	657	642	666	673	688	658	647	671	671	627	636	668	638	608	679	647	643	649	634	668	668	663	627	640	626	636	636	652	683	661	652	652	610	652	611	682	616	654	684	652	648	667	654	638	662	681	632	644	646	638	635	677	673	649	669	677	701	662	657	651	686	673	635	683	649	663	652	654	653	668	641	667	647	618	634	663	672	659	661	649	648	657	636	682	672	631	625	675	673	653	650	643	658	679	651	627	683	634	655	659	640	689	654	642	663	640	672	681	654	630	657	638	652	708	639	625	684	663	662	680	656	649	666	614	610	682	644	635	680	642	671	670	582	682	675	672	663	658	606	669	639	644	657	639	638	662	625	636	683	637	635	657	669	639	672	672	651	662	664	674	640	648	663	670	686	659	638	630	669	631	645	660	622	626	654	656	658	683	633	668	688	666	640	702	651	612	632	645	625	672	649	633	620	654	644	620	686	643	616	640	632	669	632	651	623	633	649	647	664	646	665	667	663	662	615	643	631	672	653	651	681	641	624	657	658	643	676	599	629	688	639	659	625	643	652	617	643	668	681	663	658	660	675	621	671	598	644	696	648	617	647	660	641	629	645	674	638	695	655	669	648	638	664	675	677	622	624	668	687	635	641	642	632	658	662	670	640	651	664	656	707	644	627	654	668	640	626	673	674	652	652	603	699	610	629	649	665	614	699	684	676	650	654	655	669	677	611	668	638	657	650	671	604	653	638	620	673	656	624	654	632	645	637	633	655	651	660	626	633	689	670	674	649	626	648	648	610	655	596	687	666	661	658	654	662	685	677	664	643	662	654	668	680	691	659	675	620	670	662	627	648	643	668	649	669	630	653	641	635	618	649	686	628	644	641	653	677	655	651	603	664	691	629	656	680	653	648	641	670	662	640	608	669	643	670	623	648	656	667	643	632	653	664	661	655	653	628	657	601	628	655	653	642	636	642	649	644	618	634	627	671	671	641	670	635	659	639	637	658	640	646	657	651	655	647	627	631	666	630	667	653	648	653	670	659	628	642	623	643	636	660	690	649	663	673	629	642	650	641	662	648	660	681	694	658	678	632	662	637	661	669	617	651	674	634	627	659	652	678	682	656	642	649	630	650	673	667	636	669	657	638	631	671	644	672	688	646	649	646	676	622	661	686	653	650	648	646	638	653	666	678	624	655	681	674	654	660	641	621	657	624	657	644	635	643	646	647	670	645	649	645	639	684	667	628	657	661	606	644	640	635	682	635	633	680	707	677	652	628	636	646	671	665	644	693	653	637	675	671	668	626	629	686	680	652	658	634	625	634	677	655	647	652	615	642	658	628	699	672	672	659	652	597	641	657	677	664	672	649	621	643	673	674	662	594	686	632	642	647	643	682	675	629	637	645	673	646	637	677	634	622	674	655	619	690	663	659	654	669	661	648	652	623	692	622	666	629	669	632	653	625	627	680	633	619	639	657	655	632	627	623	702	668	649	658	670	656	590	680	646	686	646	628	637	626	653	694	662	651	601	640	619	615	650	658	665	683	666	624	641	664	643	663	691	622	661	650	643	652	650	669	669	636	656	641	676	681	653	610	653	613	652	695	658	638	647	639	661	639	662	671	622	645	656	658	638	649	655	660	644	629	656	646	647	681	671	614	637	627	649	628	652	676	633	635	678	614	677	633	623	664	643	675	651	656	639	679	665	655	652	661	632	642	653	662	660	641	676	675	653	625	665	672	670	642	629	666	651	647	639	658	658	650	664	648	670	631	668	651	641	659	667	654	649	614	652	615	632	654	665	643	647	612	665	690	640	631	648	652	607	685	674	653	649	636	681	638	642	649	640	626	664	643	657	644	649	608	629	651	657	638	696	663	671	657	667	640	653	670	655	663	655	666	679	640	666	613	645	643	664	628	614	660	662	692	651	633	678	663	653	664	641	670	641	632	687	678	641	655	638	656	660	683	661	637	648	676	671	661	622	653	616	639	649	678	653	626	693	658	629	665	615	652	629	619	667	665	652	673	641	640	653	645	634	654	648	646	628	658	660	621	661	652	639	666	618	659	618	659	631	665	663	642	656	694	626	616	638	666	614	670	650	654	671	636	685	660	641	651	662	681	637	625	650	671	652	646	648	669	651	682	609	641	665	662	639	626	678	653	641	660	643	651	651	651	629	682	618	657	632	615	644	654	633	629	632	665	653	649	668	638	645
345	3	3500	145358	360	6	114	412	757	844	860	857	806	762	744	734	677	691	687	718	673	681	643	697	637	646	641	617	653	664	643	650	648	684	622	639	642	660	673	682	661	637	629	661	630	649	648	607	607	682	656	673	664	639	629	613	642	672	637	662	639	645	631	659	654	623	664	659	647	682	638	674	647	655	662	652	641	609	632	681	669	646	647	634	623	682	644	639	695	656	654	625	640	629	574	671	620	612	666	626	634	639	631	636	653	663	652	650	624	658	608	668	620	673	603	669	642	642	641	681	616	624	656	633	639	657	636	657	602	659	646	678	675	622	671	676	655	659	677	628	657	652	643	647	650	626	687	669	632	654	633	654	669	638	634	624	614	645	663	626	618	662	653	685	662	638	647	674	625	636	662	648	609	654	632	633	606	631	631	627	628	644	644	651	650	652	646	666	639	625	629	638	674	617	644	648	637	648	653	650	660	660	616	678	646	625	635	670	627	638	634	642	641	654	634	643	624	639	626	667	663	641	639	624	612	643	630	659	634	634	646	611	627	620	642	632	642	628	659	631	689	658	652	644	680	629	677	628	649	673	615	678	647	669	629	634	641	635	628	649	638	627	668	659	676	670	679	631	620	632	642	648	611	629	630	634	649	652	621	625	652	663	638	662	618	676	618	623	643	633	659	641	665	651	650	668	650	642	619	636	616	644	629	637	688	633	660	615	640	651	657	618	642	645	639	673	643	634	656	648	656	676	670	652	626	633	656	639	609	670	630	654	647	624	639	657	646	643	656	636	668	640	639	632	660	669	612	622	647	623	620	619	657	646	634	658	611	607	636	648	650	656	644	625	655	635	663	635	652	622	665	610	626	645	660	610	642	634	654	637	628	645	638	625	635	615	647	647	651	626	670	636	608	630	658	644	638	616	613	653	647	665	644	635	652	654	648	648	683	665	638	625	645	643	652	603	649	674	651	648	646	617	682	693	626	654	651	630	611	672	626	671	642	611	647	615	612	642	624	653	671	661	652	648	616	633	673	640	638	610	685	615	685	590	668	648	619	692	619	656	644	635	650	657	648	650	650	676	579	640	638	604	617	681	630	633	650	654	681	651	624	638	604	622	634	655	650	624	667	630	609	648	643	616	605	630	612	625	636	631	639	663	681	678	647	641	615	653	639	616	640	670	633	601	641	633	635	652	644	629	661	666	640	614	660	662	613	656	635	613	646	632	653	627	653	639	658	639	642	676	634	646	626	671	669	601	608	635	638	641	649	593	683	656	616	646	642	639	630	661	627	660	646	630	660	639	637	643	626	659	643	607	628	618	631	637	634	622	642	662	619	627	606	660	637	615	636	630	649	663	658	660	678	652	631	609	663	632	664	610	641	614	625	636	643	633	633	629	666	633	636	612	652	607	601	609	610	588	661	622	621	611	639	631	619	645	652	658	643	653	608	643	622	622	639	615	632	658	615	654	669	626	662	640	618	641	623	632	631	644	671	629	618	629	646	660	663	640	649	626	652	621	655	660	659	614	642	687	619	675	619	633	614	638	603	625	661	621	659	636	622	606	617	620	652	635	640	600	620	613	625	631	666	645	605	663	667	619	622	628	659	628	639	645	634	605	644	638	676	655	646	615	653	666	670	654	692	650	660	584	634	629	639	643	618	688	649	641	659	649	664	639	630	613	653	632	656	604	644	688	640	615	676	639	666	630	642	647	638	655	653	651	649	677	703	618	642	656	610	609	605	648	641	634	681	619	648	621	641	676	625	648	596	632	614	599	625	630	660	634	649	661	628	647	605	672	620	646	648	633	623	652	638	604	644	650	624	612	631	654	626	613	618	642	616	629	644	630	615	612	638	612	653	653	652	622	642	598	639	673	617	597	676	652	651	659	628	690	652	637	630	653	613	686	641	660	642	627	628	674	621	678	670	626	663	598	667	630	640	641	681	657	629	672	636	623	656	641	620	660	658	634	654	651	654	647	633	612	629	614	627	675	622	664	650	644	629	625	613	666	623	646	655	625	638	627	661	636	645	612	607	651	659	652	641	702	640	633	628	626	656	630	658	629	653	656	638	636	649	667	618	618	653	631	653	635	634	661	634	632	633	633	669	687	659	619	657	622	655	650	626	634	649	596	672	666	628	649	619	674	671	649	638	674	626	661	635	662	635	623	633	617	655	629	632	637	644	619	670	665	627	624	638	587	641	675	673	665	635	636	667	628	609	641	666	620	628	645	617	660	660	636	623	650	650	646	659	610	673	664	625	641	616	645	637	645	603	631	629	646	697	638	651	685	636	636	637	633	652	589	620	656	627	644	613	615	641	656	667	588	685	642	647	643	638	643	627	676
345	0	2700	145481	361	2	106	530	802	889	920	888	811	826	807	723	748	736	688	687	673	678	667	688	666	692	658	640	713	655	691	678	646	650	646	654	652	686	651	657	646	660	642	659	644	675	660	655	654	650	610	626	669	657	629	647	615	644	637	676	630	626	645	653	651	626	621	645	631	652	641	620	620	634	629	658	615	610	635	646	640	636	669	642	663	648	609	679	631	650	661	638	621	643	623	656	663	668	627	652	693	638	619	697	658	622	590	633	645	645	626	620	628	607	656	629	612	640	609	662	662	616	619	637	639	676	661	622	674	632	660	655	655	648	637	639	641	650	701	659	589	674	687	619	641	643	642	691	614	606	667	637	638	615	644	654	624	631	642	617	638	664	646	590	609	618	621	630	625	662	673	597	619	637	631	678	643	649	633	620	636	626	616	643	650	634	632	645	638	645	632	647	669	639	639	624	632	663	669	662	643	624	656	622	617	648	650	650	618	634	612	625	633	620	664	639	630	617	610	618	651	642	630	622	608	632	651	641	631	629	654	641	665	641	613	622	593	663	607	618	632	655	671	615	640	655	645	661	625	653	630	648	639	630	666	637	635	640	635	642	620	606	634	672	634	656	613	618	629	647	628	666	623	662	651	646	639	653	609	650	634	629	659	645	622	613	621	619	617	649	630	693	617	649	620	657	646	643	637	631	652	677	657	614	653	597	626	633	657	610	645	641	646	657	652	626	637	641	647	642	617	648	638	642	599	651	613	636	617	658	636	665	621	635	666	648	652	605	663	612	675	633	645	636	643	629	617	650	642	631	679	641	644	630	619	668	656	616	639	643	607	663	608	653	626	643	658	640	614	606	655	639	631	617	634	635	608	638	638	646	620	584	620	612	633	601	654	621	627	632	611	625	665	669	624	623	617	618	631	657	655	631	641	660	650	655	640	630	620	629	681	637	635	639	637	642	627	686	658	596	647	641	634	622	648	663	598	660	603	659	660	637	641	643	619	628	616	649	593	638	638	627	622	639	628	660	638	659	629	635	620	612	656	575	618	637	636	625	628	605	674	660	641	603	608	662	644	646	615	637	632	615	663	626	651	630	617	629	634	603	628	659	649	615	634	668	647	671	620	634	621	633	660	628	627	652	628	599	677	647	646	614	642	626	654	662	627	629	664	637	646	614	664	634	634	635	603	637	653	641	673	613	631	625	644	663	637	672	599	627	665	637	646	626	638	646	653	652	638	639	685	659	642	658	622	649	625	620	620	593	655	623	648	646	645	631	649	634	628	659	647	675	619	645	600	670	645	638	674	623	621	634	613	647	598	624	626	642	629	639	659	656	633	643	629	647	609	625	667	651	623	658	662	610	622	674	615	651	643	647	642	648	620	645	648	630	644	621	627	649	616	611	649	585	598	657	607	625	640	632	637	623	617	635	669	646	663	654	638	634	605	643	619	668	638	683	631	625	657	646	653	643	570	644	593	610	628	635	642	623	634	619	627	656	636	639	686	628	649	650	667	648	615	629	655	626	639	641	619	623	634	642	610	676	666	659	610	631	656	664	639	584	630	614	625	669	638	629	655	635	634	629	672	673	689	621	648	666	642	665	645	626	690	645	644	642	624	683	608	630	651	625	601	606	621	654	666	628	640	646	663	661	664	623	622	642	643	611	629	639	656	647	634	618	663	594	628	595	614	641	650	646	628	646	628	663	646	616	652	654	636	654	629	659	600	646	621	666	639	635	657	642	648	683	649	627	632	676	645	630	648	627	676	630	669	624	611	620	592	673	665	615	686	622	634	637	639	642	611	607	658	611	652	635	629	627	667	651	643	640	598	620	649	624	621	638	642	630	655	623	653	630	659	627	665	674	655	665	606	617	630	671	654	673	639	639	615	623	618	620	664	622	608	641	627	654	644	642	635	650	659	656	637	619	643	625	618	651	618	639	636	667	625	613	600	662	620	661	641	658	624	651	635	639	624	631	643	651	654	658	647	650	667	646	602	658	621	691	640	637	631	599	627	616	657	700	612	681	610	647	629	648	662	653	643	631	639	628	642	628	700	667	633	625	627	619	637	646	613	636	641	662	649	687	613	632	600	647	615	625	635	630	602	656	646	666	660	615	577	655	616	620	654	639	557	616	654	641	655	687	643	649	643	649	616	649	660	613	605	649	623	653	645	622	627	658	619	627	649	663	601	649	625	649	626	639	652	640	650	589	635	633	632	656	656	646	648	628	628	673	614	672	636	647	645	655	627	678	639	640	601	642	673	610	627	642	640	648	617	631	648	616	637	596	611	624	687	617	630	635	625	680	689	635	647	629	623	630	666	682	659	650	666	624	639	608	661	613
345	1	1900	145605	371	2	98	586	757	789	775	783	741	777	688	704	619	637	657	649	675	644	676	634	664	664	604	654	631	613	658	610	620	598	616	616	604	585	618	587	558	586	626	579	602	613	601	615	597	559	608	607	604	624	581	596	622	610	544	569	566	634	588	614	570	583	595	596	554	614	565	592	593	580	615	613	591	613	592	563	573	593	559	603	637	578	573	611	601	589	594	569	575	591	607	598	574	583	574	579	547	563	579	563	592	577	602	558	572	590	571	582	579	590	571	595	609	636	546	602	573	584	590	592	595	567	631	588	589	608	582	609	589	588	578	590	570	570	594	583	585	604	616	568	596	600	617	593	626	578	601	578	560	605	573	605	604	597	567	594	561	613	608	604	591	597	595	582	560	600	610	600	565	595	570	576	572	585	616	589	591	562	577	601	597	570	553	564	543	606	622	597	584	617	572	598	587	582	583	591	608	584	590	603	584	582	581	606	571	625	595	591	581	591	599	603	596	595	581	584	586	600	572	571	548	560	600	586	567	601	571	560	588	605	578	599	626	558	591	582	606	542	586	607	575	562	588	604	584	582	571	597	581	576	615	595	542	580	597	530	571	557	575	593	561	588	597	601	597	590	577	589	640	624	619	581	598	559	615	585	625	592	584	580	584	602	579	610	576	611	533	595	604	572	583	595	584	584	619	562	576	611	627	561	592	563	618	602	539	605	596	634	600	585	599	593	602	601	560	591	587	611	621	576	561	590	600	609	561	603	578	591	596	613	598	612	594	641	579	580	607	585	565	590	605	593	573	565	590	644	576	595	597	592	584	589	559	568	578	575	599	564	592	592	622	593	569	532	595	616	610	582	578	589	583	551	607	577	632	558	584	585	595	594	583	612	585	586	566	613	575	563	611	554	588	586	592	610	604	629	582	581	591	607	617	631	586	599	540	573	593	556	585	586	600	570	575	542	553	609	571	625	597	564	545	589	610	614	581	596	570	590	605	565	592	611	611	596	575	590	590	571	582	594	591	582	575	582	590	591	550	619	594	587	570	613	609	613	581	564	595	564	600	580	597	563	569	621	585	570	566	597	576	602	560	587	571	584	564	601	611	587	568	587	564	579	575	581	574	575	601	580	549	599	585	603	569	577	568	604	586	595	569	616	594	593	553	600	588	598	582	562	570	594	609	584	566	619	622	628	591	592	567	590	614	574	567	615	574	613	558	551	592	594	580	593	580	610	637	571	576	573	563	560	600	636	574	608	560	617	569	604	572	586	613	589	582	557	593	571	590	567	566	579	610	590	602	577	584	555	554	599	591	562	552	590	601	582	536	591	587	589	582	599	584	570	552	564	570	603	611	569	584	623	598	593	577	589	589	594	592	566	602	577	561	580	599	567	577	582	558	577	591	563	629	619	590	585	581	592	548	603	561	563	567	559	580	567	562	580	578	613	616	583	591	596	620	605	605	572	584	602	537	580	597	583	585	571	586	566	564	602	556	563	601	614	555	586	578	597	564	604	601	597	566	588	574	596	593	587	587	583	625	579	610	616	570	610	602	568	605	588	592	598	558	598	588	582	614	616	602	620	620	567	593	585	581	597	588	602	600	618	557	537	601	572	578	591	600	597	586	586	595	592	610	593	571	550	575	559	596	566	587	572	605	601	578	600	607	602	588	582	571	573	589	592	605	629	574	593	562	602	579	574	581	595	576	571	525	576	565	576	576	589	565	593	597	553	565	647	584	532	594	583	565	612	570	572	579	594	567	593	601	610	550	598	593	562	594	578	577	553	564	586	594	613	559	615	629	584	607	581	570	606	565	574	590	602	615	573	597	560	593	562	588	616	576	618	604	585	578	588	589	598	566	563	590	554	591	581	556	581	561	588	570	575	594	586	602	592	603	571	587	564	596	586	591	612	550	593	610	618	564	590	610	566	587	557	650	561	596	598	560	569	584	543	592	581	565	563	606	596	606	568	605	589	609	623	569	604	557	613	600	562	598	555	606	580	588	548	590	607	584	584	612	556	624	587	621	549	609	589	591	602	570	578	604	583	581	552	609	562	582	611	632	604	618	585	585	564	569	589	562	634	581	592	631	559	601	565	576	568	589	576	600	574	611	586	588	549	596	579	587	616	543	593	562	579	600	596	568	592	612	602	599	635	588	581	577	601	573	588	585	577	562	621	601	575	582	580	611	581	611	593	640	595	612	632	570	607	607	574	606	618	568	571	586	623	603	576	588	613	588	579	606	626	555	598	612	576	546	593	589	573	579	635	581	610	580	586	612	546	585	572	593	586	583	571	560	529	581	583	592	606	600	607	583	559	585	595	596	593	589	551	598	559	564	577
345	2	2100	145728	371	1	45	466	713	789	767	811	807	753	692	744	745	658	711	665	680	683	656	691	636	631	656	635	679	662	675	645	629	639	678	635	655	648	624	688	622	690	619	639	645	637	625	654	606	644	648	624	612	645	624	640	608	622	628	647	622	624	626	641	606	631	654	625	620	637	620	621	597	624	616	652	625	607	620	592	645	626	640	587	635	619	618	596	579	647	603	590	633	600	597	591	621	608	622	601	596	626	636	606	608	631	633	645	605	615	615	622	619	655	611	592	605	600	674	582	630	617	629	578	628	614	612	646	606	619	600	589	639	606	597	624	594	633	613	614	633	602	636	605	625	630	628	621	608	624	586	613	607	608	594	608	607	627	628	604	618	590	611	622	600	620	588	613	610	625	614	638	606	592	597	612	630	627	613	595	577	602	590	617	598	578	603	659	616	610	616	624	607	596	639	619	596	645	618	611	579	651	599	608	610	679	620	606	588	602	577	636	619	602	608	608	628	626	646	639	635	594	600	610	574	613	606	641	601	606	592	613	581	631	590	626	590	619	589	593	599	631	616	622	630	633	612	598	593	596	607	617	620	639	613	620	614	599	576	632	608	616	614	613	614	605	641	621	584	610	628	629	623	572	593	616	597	628	624	611	635	594	653	643	610	628	600	655	636	645	571	637	620	575	618	623	622	629	606	636	645	620	619	601	629	580	602	636	598	626	632	636	616	588	607	614	642	610	609	587	588	643	620	661	584	623	612	615	612	627	587	636	613	595	607	631	607	603	612	612	600	580	643	595	654	615	638	609	598	577	598	603	643	618	629	576	636	590	619	631	632	626	589	603	586	608	587	613	640	587	637	591	598	626	616	612	571	654	605	598	613	588	623	613	622	628	640	566	630	630	625	611	627	599	617	611	608	586	607	584	631	575	631	588	594	611	604	594	638	584	604	590	579	625	615	608	645	651	606	603	614	607	625	624	633	596	613	626	586	584	624	626	611	667	627	637	599	600	619	621	623	581	627	634	623	619	599	615	584	609	566	611	585	620	631	614	596	591	614	610	616	595	618	597	615	626	614	595	613	563	622	572	614	604	615	644	612	612	622	625	611	621	610	632	616	635	623	587	601	597	653	620	638	573	595	585	579	596	625	629	597	596	612	626	577	611	604	628	569	620	599	608	598	615	623	635	592	641	617	642	609	610	600	643	597	633	614	597	612	626	606	633	628	609	617	634	632	606	610	604	607	614	595	591	613	599	605	610	582	640	639	651	615	618	621	604	624	603	592	593	621	627	620	626	643	579	655	644	625	600	613	648	625	586	603	613	625	592	630	596	614	588	610	627	618	584	660	653	623	615	603	599	610	581	630	626	650	635	585	611	571	589	588	652	624	597	584	608	616	593	648	627	603	635	608	652	653	614	630	587	614	662	603	600	576	610	637	634	650	591	573	626	595	626	611	606	624	619	597	593	627	616	630	635	614	650	613	592	641	602	608	618	606	585	622	627	657	619	625	615	631	599	589	647	604	614	657	648	613	629	598	617	607	643	626	585	606	617	593	596	585	604	618	619	615	610	629	589	589	638	648	602	637	633	626	592	638	577	619	608	616	612	624	602	597	628	620	601	606	580	587	630	585	631	613	632	625	608	595	607	618	615	637	586	588	615	628	661	598	573	613	645	623	600	605	617	578	658	609	584	596	608	597	623	599	645	604	604	606	637	598	573	596	601	600	628	593	627	565	597	609	631	611	615	625	638	598	620	595	622	629	593	573	606	605	617	628	626	605	637	608	626	614	636	612	631	625	639	635	634	617	594	624	621	607	598	635	591	598	617	623	647	613	637	589	628	641	606	568	575	629	668	634	607	605	626	628	574	613	605	624	603	606	623	598	619	619	618	617	627	629	561	654	639	603	621	599	590	622	590	582	606	636	598	577	616	605	563	633	622	584	622	621	605	595	659	620	620	587	651	623	589	595	604	621	620	585	608	616	627	566	624	617	590	641	581	581	649	605	593	608	598	615	604	606	626	603	637	586	622	618	609	614	590	644	623	626	574	573	602	581	618	597	608	631	627	621	619	659	611	629	652	586	600	620	633	604	617	617	604	615	595	592	609	641	611	598	635	613	611	611	623	639	636	606	588	610	641	609	637	573	614	623	639	618	573	619	613	560	582	628	614	601	583	617	608	635	597	606	642	590	618	632	615	608	617	634	593	577	647	622	620	619	630	612	612	620	595	631	595	613	595	620	636	640	613	593	602	634	599	617	601	564	631	609	645	600	594	595	601	614	609	651	605	594	643	618	602	637	593	626	660	581	611	613	622	617	579	616	639	554	610	607	614	591	601	602	599
345	3	3500	145851	371	6	6	227	629	846	791	801	793	727	759	747	716	726	697	678	674	715	678	661	642	669	629	642	669	664	638	627	665	649	656	646	655	583	655	639	630	624	647	636	596	596	644	594	606	652	628	657	619	589	606	619	602	591	633	632	612	589	555	622	619	606	615	599	579	614	622	595	609	628	595	628	607	554	596	605	606	585	613	626	586	619	593	591	603	615	595	594	608	636	631	652	626	617	618	620	645	608	623	612	601	615	574	617	631	572	584	652	596	603	596	550	614	622	620	644	580	599	622	615	623	602	604	621	640	578	612	579	566	622	624	610	575	596	577	590	620	577	582	626	622	609	586	610	586	613	660	596	604	584	644	580	617	589	639	575	585	627	610	598	607	601	581	578	634	633	639	604	592	572	638	571	596	593	575	623	577	575	540	615	612	623	604	615	576	618	602	586	645	586	592	623	577	612	653	641	597	625	601	603	588	607	601	601	599	590	596	622	601	608	586	622	603	570	609	567	598	610	609	600	560	634	611	613	605	608	601	613	589	596	615	589	567	614	618	578	561	623	585	581	597	588	624	591	585	596	558	608	565	620	612	599	590	612	609	575	591	566	607	604	601	612	552	626	620	605	562	572	617	601	634	586	610	622	592	589	598	582	632	595	585	567	600	601	571	628	593	598	576	617	657	613	609	563	615	580	644	618	600	601	625	643	601	589	585	580	606	624	608	589	586	622	602	599	610	604	612	595	608	599	593	627	595	593	604	586	640	573	584	625	635	606	603	585	609	610	595	594	611	602	620	614	585	602	609	610	614	613	586	636	627	584	571	598	577	630	596	590	600	608	624	623	594	639	590	597	620	574	601	629	605	579	602	574	640	604	597	585	613	628	611	616	594	591	648	619	609	588	621	619	616	622	589	598	611	612	602	580	581	612	626	600	588	602	604	615	557	573	595	579	580	566	587	603	595	605	590	590	644	590	619	623	597	634	587	585	620	597	585	599	582	602	620	617	570	617	583	602	585	624	604	606	605	602	596	647	624	624	609	582	607	641	617	618	597	622	565	582	625	624	567	668	597	610	600	636	592	597	587	636	598	615	596	602	603	589	595	595	601	590	608	627	602	608	591	614	569	610	573	559	585	535	650	591	607	615	602	606	589	596	582	590	579	580	618	607	600	590	602	614	618	592	630	625	617	593	595	573	602	615	612	579	603	613	613	574	597	586	602	616	638	604	630	595	559	579	612	592	603	591	582	583	603	613	590	617	621	540	607	594	612	607	579	585	591	585	647	607	575	594	611	619	585	648	602	564	615	613	612	567	638	582	619	597	600	622	629	571	614	610	612	556	609	584	626	610	613	622	597	637	589	611	626	570	616	614	641	639	575	625	611	621	586	582	564	629	626	596	560	623	598	588	613	576	581	602	598	607	596	599	659	602	594	545	626	604	591	576	637	631	602	593	630	583	604	593	584	597	596	606	613	579	600	600	610	604	599	598	603	592	648	591	606	594	610	597	602	615	596	623	599	593	618	598	612	610	602	605	559	597	575	636	611	611	551	597	560	624	591	604	591	619	631	622	585	600	604	583	600	583	612	588	605	582	664	581	577	613	594	573	608	577	631	566	600	627	586	589	611	603	589	579	636	614	602	643	605	628	609	609	584	635	617	586	594	574	608	578	620	605	620	605	583	593	593	562	627	605	622	643	587	627	611	594	622	609	610	605	635	575	610	602	608	588	617	632	609	625	589	567	653	571	590	612	596	585	612	573	596	607	624	596	608	607	602	599	596	558	624	592	610	641	553	614	599	580	612	612	647	619	600	595	635	600	555	619	598	576	601	630	598	623	563	593	589	582	623	602	601	590	615	581	590	604	604	597	595	594	595	633	621	643	584	610	610	582	625	598	619	596	560	627	585	615	595	617	588	613	571	578	624	608	593	581	606	604	613	616	609	580	623	595	624	579	593	610	623	583	587	633	563	592	616	601	600	627	579	599	609	606	562	635	600	591	598	612	606	589	599	634	596	601	589	607	603	608	638	625	612	623	590	603	578	592	561	628	611	603	599	597	564	600	610	628	611	629	602	586	604	618	621	622	593	597	577	604	598	607	616	628	574	581	611	588	605	582	609	657	576	620	577	596	600	591	602	600	593	625	605	605	578	581	589	587	599	623	604	621	588	606	603	549	595	619	589	618	595	568	613	594	589	625	610	624	610	600	597	614	604	600	550	561	600	593	618	611	571	606	609	599	604	582	595	587	599	584	626	542	611	628	578	616	581	603	571	644	568	595	612	613	606	603	615	611	607	584	611	576	607	590	603	604	611	607	605	601	576	607	607	601	610	596	573	617
345	0	2700	145974	359	9	10	189	545	798	802	775	736	753	714	729	663	676	705	685	711	706	694	659	682	685	636	664	723	685	696	676	667	676	681	666	673	619	629	656	654	694	644	627	661	655	669	633	624	612	629	657	615	643	606	624	644	671	628	617	612	614	645	627	620	637	619	607	621	602	602	621	626	632	664	616	614	602	610	614	654	604	619	632	652	602	624	580	632	614	639	676	606	627	630	637	618	619	614	652	624	648	594	629	632	627	654	630	631	626	583	632	596	627	629	659	647	638	653	644	622	602	625	607	620	602	630	615	634	636	638	604	640	619	615	603	600	611	608	639	626	624	613	623	618	621	642	627	631	608	645	608	680	638	605	615	606	622	593	588	585	630	611	618	621	658	593	603	647	580	631	659	628	644	622	644	629	630	662	607	658	597	639	620	623	598	645	645	629	680	604	621	631	615	618	639	601	602	624	614	630	633	653	615	598	600	604	628	627	585	622	607	600	625	661	638	599	647	600	622	599	568	595	621	626	647	620	596	609	632	624	644	603	641	608	618	646	620	614	580	628	572	619	639	637	621	626	622	598	639	617	602	629	659	629	593	618	626	642	602	620	641	602	642	580	612	592	615	665	623	611	634	602	634	637	640	652	607	607	637	640	642	615	655	625	609	620	650	634	614	645	605	593	640	612	599	599	581	655	636	624	610	632	634	607	615	627	623	646	568	666	620	614	620	647	612	623	624	582	611	627	623	621	616	634	626	639	628	646	633	614	618	650	604	607	634	599	654	571	639	598	650	628	623	643	630	625	601	644	657	624	606	641	613	605	617	645	598	611	613	639	632	630	657	630	602	614	597	623	601	641	593	580	595	612	620	606	612	628	636	613	639	644	645	624	618	645	636	661	612	625	671	590	591	642	624	617	630	602	623	606	650	613	630	614	648	632	638	684	586	615	655	617	588	633	579	657	672	648	670	644	629	630	630	623	606	650	630	624	612	654	617	632	629	615	612	577	608	612	617	606	593	604	653	623	645	618	637	646	637	626	590	630	608	634	606	602	629	594	625	630	632	628	611	636	626	620	654	604	594	612	624	635	633	624	614	646	622	577	580	621	630	618	645	617	647	603	554	655	585	615	625	618	626	611	625	646	641	626	643	626	656	601	615	650	604	607	654	630	593	612	616	660	623	658	616	599	627	648	622	627	635	627	665	624	631	622	605	592	648	640	640	618	608	622	616	593	606	637	622	565	611	602	641	642	625	629	612	651	643	626	654	612	625	621	619	621	620	633	650	655	639	600	641	637	621	626	639	595	585	584	596	564	628	648	642	621	648	628	612	620	639	633	583	620	621	632	602	612	608	630	593	627	653	574	627	603	601	616	648	658	592	633	624	620	606	621	639	594	655	594	620	635	606	625	636	632	603	614	650	601	657	593	629	624	652	596	640	618	677	630	595	592	621	593	612	644	629	609	623	638	620	635	658	638	640	611	598	651	613	612	608	614	607	639	643	622	626	606	603	616	623	624	622	644	627	623	591	656	622	593	617	624	594	614	636	611	642	573	635	644	630	581	602	634	597	613	598	600	628	645	597	619	628	622	624	643	612	653	647	588	653	605	643	598	594	583	643	637	595	669	565	629	659	631	641	632	628	615	614	639	622	582	603	603	615	624	647	612	651	597	642	613	623	660	628	591	623	613	641	610	607	618	600	605	600	662	650	654	602	635	602	620	622	636	591	665	611	624	620	641	620	596	617	595	621	638	607	606	657	621	606	631	599	602	617	602	695	621	605	615	615	624	634	636	628	615	610	622	645	621	605	605	637	607	631	621	638	611	634	655	652	626	600	610	595	623	606	622	628	610	650	621	636	615	656	638	628	607	613	642	613	623	633	641	597	600	629	610	621	616	612	623	615	594	653	619	641	587	626	592	646	643	636	612	625	615	570	623	640	639	605	648	600	619	642	594	646	609	572	645	625	647	608	624	602	651	636	597	630	639	603	593	648	598	598	630	602	631	629	620	641	652	615	637	644	635	594	600	651	595	672	598	618	610	616	614	654	629	633	673	618	640	607	608	622	620	650	624	594	624	646	631	642	638	608	611	581	575	592	615	608	599	606	598	624	662	621	646	598	631	645	629	626	621	590	597	631	580	609	624	634	594	665	624	656	658	602	643	604	614	627	624	593	626	625	666	597	626	646	578	654	623	651	629	622	640	594	607	621	597	635	608	640	590	616	641	657	635	654	629	606	618	617	632	637	616	598	634	639	617	653	609	634	636	622	621	600	620	607	605	628	617	625	612	619	601	643	628	586	615	602	601	621	629	568	648	642	629	611	609	624	616	616	583	590	630	637
345	1	1900	146097	373	12	34	434	695	858	832	794	739	745	698	696	665	650	665	619	630	636	624	652	617	661	631	593	626	568	609	595	590	595	605	639	578	575	584	633	555	581	610	573	578	572	605	571	589	623	591	561	547	573	548	559	589	553	577	574	557	571	580	541	614	608	634	581	582	565	567	598	568	597	569	565	559	568	586	582	520	562	555	561	549	577	594	570	572	572	584	560	604	547	570	570	563	600	574	562	592	542	555	596	540	564	560	575	563	582	564	540	545	583	575	569	554	585	568	574	565	560	550	573	564	567	573	535	561	584	567	594	596	598	557	590	550	574	581	545	530	536	558	566	585	554	550	558	593	552	571	551	589	570	567	576	530	559	557	533	534	566	560	557	546	582	562	565	537	605	564	543	587	602	572	538	595	570	528	579	551	568	551	563	551	581	568	574	599	536	552	591	590	549	571	591	552	529	560	591	569	574	548	571	558	587	576	556	547	599	546	566	543	585	542	558	558	567	562	589	546	588	601	543	527	577	581	568	602	538	542	573	544	563	563	537	555	594	551	577	567	562	553	565	568	546	556	542	560	556	570	569	593	570	570	555	538	530	568	553	577	573	569	586	573	558	544	564	562	558	556	566	577	586	558	576	572	589	528	579	566	566	583	611	582	569	603	562	549	609	551	592	547	614	533	606	558	528	599	561	582	567	533	516	582	568	537	560	563	587	606	564	599	571	581	547	582	544	575	576	554	517	576	592	540	550	555	534	550	569	546	568	575	588	574	547	622	567	561	622	536	563	540	582	573	529	564	566	575	562	554	549	581	549	585	573	583	539	561	582	530	560	593	564	565	555	526	552	576	561	556	589	586	556	580	576	536	585	541	564	529	605	541	538	615	542	557	555	559	564	592	548	561	542	541	588	582	562	540	539	548	572	569	581	553	568	563	581	597	586	557	561	552	598	574	561	549	593	553	575	548	550	551	594	562	581	570	558	550	559	571	586	555	591	516	590	531	600	526	537	577	573	591	575	528	559	598	582	556	573	547	549	555	564	502	560	588	552	566	583	562	527	544	593	569	530	556	554	546	547	549	549	566	568	553	591	548	584	561	589	569	551	560	535	562	534	569	556	575	549	570	564	567	532	548	582	566	555	555	604	569	573	590	543	556	587	534	562	571	518	559	587	553	576	557	571	583	543	546	563	547	608	560	541	552	609	552	568	540	565	552	588	541	556	560	583	572	573	542	563	595	570	549	577	547	559	580	576	594	508	620	543	554	571	541	562	552	563	568	534	520	584	533	586	575	566	606	570	578	585	544	551	563	575	549	583	577	555	563	576	559	565	559	559	536	584	567	588	552	574	568	568	556	587	563	519	592	520	543	555	570	548	585	551	557	586	591	597	520	556	531	563	547	567	533	558	564	553	536	553	607	554	562	582	544	616	556	538	537	524	525	581	553	561	585	557	569	579	568	571	571	580	550	565	554	577	553	579	588	558	593	577	613	563	557	563	556	564	583	558	539	563	547	577	533	555	582	583	573	567	533	642	590	558	570	571	586	535	538	572	570	574	612	545	567	582	528	583	551	575	595	518	558	563	585	573	552	559	540	565	570	550	540	550	567	569	566	579	537	573	544	547	533	572	546	587	574	558	552	556	549	541	560	574	569	570	599	554	536	548	558	546	567	574	533	584	589	556	546	575	578	559	540	573	561	575	564	558	559	571	557	543	565	543	565	570	538	599	549	543	568	589	566	539	573	577	568	602	575	583	577	539	536	545	601	555	557	546	584	567	560	572	563	539	557	543	571	573	533	585	543	571	568	564	576	551	568	562	576	532	556	568	578	541	578	537	607	545	576	592	583	545	559	547	560	553	569	572	547	570	549	568	560	565	570	614	554	553	562	590	544	555	560	565	551	572	586	586	577	569	561	544	499	579	546	561	526	583	505	562	566	566	574	585	535	585	545	586	548	584	560	569	558	584	571	574	562	536	574	557	582	613	542	556	559	566	537	605	532	561	541	575	569	550	578	554	575	592	574	573	562	577	556	576	564	549	571	573	577	552	531	552	601	603	563	564	572	586	546	556	559	605	555	624	544	586	548	549	611	552	545	568	576	558	554	592	548	544	543	571	622	562	554	603	551	570	559	555	537	545	547	563	579	564	538	586	542	559	569	575	574	538	545	521	552	556	538	568	548	577	518	591	578	545	554	565	536	559	547	608	558	566	585	565	552	573	590	568	536	638	575	587	558	596	556	574	535	576	569	561	568	552	590	578	548	601	547	570	534	562	552	602	593	559	618	567	548	568	551	544	541	548	545	556	582	609	596	567	550	564	577	563	578	579	600	587	592	570
345	2	2100	146221	380	23	45	450	723	815	790	807	773	715	713	743	724	678	657	641	644	643	654	636	616	639	626	637	616	625	594	612	599	600	589	592	599	593	581	620	588	604	595	602	557	590	571	540	589	589	601	579	548	582	548	540	533	598	588	559	571	585	577	564	566	572	578	563	549	551	562	573	536	577	570	554	562	546	566	570	575	575	581	559	543	602	569	592	564	539	544	599	546	550	578	575	598	591	567	580	551	582	583	566	546	542	578	550	553	603	608	577	581	534	574	570	564	583	571	538	573	570	553	548	588	548	586	550	580	538	561	566	563	560	554	537	590	507	547	589	537	599	529	560	565	556	555	577	533	569	586	552	584	553	558	552	596	566	544	528	599	574	598	563	528	597	544	549	547	589	565	558	573	555	568	574	598	564	602	564	544	571	548	536	577	568	549	590	540	604	557	567	574	561	606	551	558	563	551	544	588	569	553	555	584	561	573	556	552	528	568	583	542	564	607	559	614	559	565	545	564	560	600	564	554	584	566	562	574	574	570	568	552	571	580	532	597	551	555	539	562	554	557	545	559	577	573	569	547	589	599	579	570	537	556	555	560	575	574	556	528	564	546	539	563	563	560	554	570	561	575	567	520	559	571	565	547	578	567	544	557	558	569	563	576	550	557	577	572	561	608	595	539	570	528	565	534	548	548	576	564	562	557	593	548	586	578	557	578	554	523	555	552	598	532	555	563	558	559	544	537	577	531	568	534	570	563	558	560	543	569	562	538	566	563	586	552	579	560	563	528	545	596	553	530	606	563	569	521	583	545	572	571	563	583	548	553	582	592	595	571	526	567	574	529	560	596	550	586	542	592	544	571	586	510	522	558	533	550	556	584	575	566	531	558	585	576	525	519	569	571	551	546	591	572	565	561	566	563	562	561	552	546	565	585	566	532	568	553	557	541	543	581	579	517	589	570	600	522	580	581	529	566	537	537	573	544	550	563	536	572	568	542	569	617	567	551	572	599	569	584	531	567	570	556	526	556	549	592	549	569	520	558	558	552	586	574	559	558	564	558	530	568	580	569	564	552	610	574	564	559	603	556	549	586	571	563	583	559	525	576	602	577	534	571	571	545	542	580	543	599	590	556	529	581	566	563	560	569	530	593	576	530	581	550	566	600	555	547	572	591	513	588	540	564	565	544	550	572	559	578	567	558	581	587	570	575	553	575	548	590	556	565	535	566	595	576	546	578	531	550	554	566	540	557	545	536	578	569	531	581	546	561	584	542	592	546	546	607	599	529	570	549	546	588	579	568	601	568	577	563	554	553	563	548	547	564	590	525	569	557	551	559	554	546	552	531	569	572	559	549	512	567	560	538	605	565	560	568	536	561	536	561	563	524	558	560	578	566	571	551	566	565	559	549	531	597	566	543	565	559	583	542	558	588	580	572	563	534	556	557	553	572	582	542	541	547	549	558	561	515	552	519	587	537	581	553	569	571	579	581	565	541	536	556	579	573	552	558	562	564	569	577	563	573	557	555	565	555	523	566	555	528	571	545	534	552	597	567	589	562	554	550	541	562	579	583	599	551	564	562	586	567	584	584	539	583	548	600	578	548	543	553	552	580	523	573	559	519	565	523	562	534	565	557	545	571	525	565	595	543	578	609	560	518	577	576	540	578	536	546	535	555	560	569	600	602	543	574	565	544	593	563	578	516	566	526	575	554	523	549	547	573	558	554	565	568	544	589	582	569	527	561	562	554	570	574	565	554	568	586	548	557	562	567	557	563	559	562	581	580	516	588	561	602	555	541	561	534	587	561	574	561	587	520	561	541	573	543	581	554	599	569	541	575	555	599	523	584	616	552	525	562	519	589	553	553	570	592	548	591	565	529	533	536	573	531	545	544	610	583	589	589	554	530	585	531	529	539	568	546	518	543	550	572	549	564	535	566	539	603	558	551	551	547	557	567	584	581	581	572	554	564	543	581	573	553	551	556	556	523	543	577	550	521	524	554	567	557	553	545	541	579	572	559	538	548	570	537	516	572	543	585	593	536	555	601	583	564	552	529	587	543	589	570	568	566	568	590	529	576	552	568	551	567	587	568	566	587	554	569	546	542	548	524	584	559	571	576	544	560	558	544	567	568	556	558	586	530	531	536	562	573	543	575	550	535	551	584	553	554	551	585	562	561	550	570	568	577	564	590	577	554	521	585	535	571	528	534	524	598	548	546	563	538	589	555	568	543	572	544	533	567	561	594	555	595	567	579	546	535	577	573	562	559	581	541	526	523	582	586	577	560	568	542	587	571	535	535	581	558	547	542	569	539	533	549	553	563	539	540	555	579	568	548	552	559	584
345	3	3500	146344	382	12	39	328	662	771	779	776	770	742	721	724	700	664	666	673	640	657	653	629	650	652	632	623	644	628	623	626	625	627	621	641	617	581	584	622	640	620	553	614	601	587	596	608	591	601	564	575	578	580	589	568	593	579	595	592	571	607	624	576	580	603	561	574	531	571	560	569	566	565	552	594	564	550	576	574	577	586	565	551	581	583	564	591	593	584	609	544	580	551	549	547	593	573	596	537	569	578	615	563	571	546	565	579	589	556	548	579	561	570	587	571	572	590	561	566	568	536	565	595	581	534	603	544	579	553	570	566	612	570	585	590	558	569	564	562	517	569	606	604	593	579	577	552	562	578	541	606	592	589	583	534	580	594	564	541	601	600	537	596	577	577	561	580	542	568	573	616	558	553	553	593	592	586	565	576	557	589	580	545	571	562	596	541	545	569	567	600	540	549	539	586	539	551	549	557	547	596	583	585	562	564	568	596	552	585	585	566	585	539	576	602	601	570	585	551	586	578	522	561	582	584	565	563	560	564	551	545	592	568	558	554	557	551	566	544	567	577	572	555	580	570	585	595	561	580	600	539	567	562	580	602	552	560	581	570	568	642	575	581	583	558	580	575	580	600	573	547	534	600	613	577	569	617	527	559	553	564	602	581	559	575	567	566	574	620	542	550	592	566	607	552	511	559	586	579	600	555	575	543	590	565	559	551	585	584	568	546	578	601	564	576	572	564	572	560	587	579	575	548	569	574	571	597	552	580	586	570	546	567	603	556	585	560	596	563	545	566	558	578	544	591	545	549	561	579	549	603	587	579	550	578	560	608	538	577	603	577	547	564	615	591	533	555	573	576	577	566	577	602	575	573	566	513	552	566	610	582	609	584	561	580	569	614	565	591	571	594	554	575	562	579	567	542	550	539	579	546	566	555	613	603	555	548	570	571	551	601	594	608	594	558	566	631	578	596	561	592	545	543	591	560	558	567	587	582	559	538	555	608	550	568	593	587	576	578	593	571	593	555	543	551	587	560	545	597	557	565	585	608	590	572	548	573	593	552	589	549	570	589	557	558	553	549	564	585	578	563	540	600	581	599	586	579	561	579	564	560	546	609	587	570	621	544	557	573	587	581	543	566	621	585	572	545	578	593	622	551	597	572	554	615	560	582	534	556	567	568	519	558	545	593	586	611	573	562	583	557	554	576	589	597	575	592	586	541	581	523	581	573	580	576	572	597	566	569	575	545	581	607	560	559	559	542	549	541	573	609	582	571	587	552	577	568	599	577	600	558	595	559	542	567	591	580	566	570	570	578	566	564	596	546	588	558	577	568	605	544	594	605	570	555	581	534	552	584	594	603	580	548	596	563	567	586	567	536	560	583	569	543	576	572	585	575	585	561	592	569	570	581	535	559	566	565	560	585	598	578	599	579	569	540	571	568	522	575	563	557	579	609	604	567	595	554	555	560	536	558	539	579	561	554	539	608	516	564	551	588	545	551	579	563	588	587	550	583	575	596	552	590	589	527	574	563	588	573	582	566	560	567	576	590	562	608	581	559	539	588	555	564	580	575	573	564	563	575	597	596	588	590	563	567	590	559	588	548	574	570	546	584	531	575	554	570	588	550	585	584	591	582	602	583	561	573	515	579	580	594	547	557	542	571	527	539	573	591	556	622	582	575	579	581	563	575	547	551	597	558	564	583	533	593	583	532	579	545	560	554	549	523	565	586	591	563	564	543	587	595	600	564	565	564	593	569	552	582	613	548	589	522	590	587	586	574	539	574	567	561	591	586	573	591	603	553	587	558	555	561	519	566	602	581	576	559	562	555	575	572	563	599	607	559	567	556	575	563	579	567	586	583	578	572	562	571	541	597	566	598	574	599	546	614	613	577	569	586	536	588	608	591	553	550	596	555	607	587	550	544	637	558	565	537	587	562	570	628	587	588	539	607	547	545	579	568	556	550	569	607	591	547	566	559	545	602	557	582	587	549	582	559	583	571	587	569	607	577	591	573	594	548	598	549	559	574	574	586	558	598	534	607	545	548	570	575	573	570	565	551	590	571	568	594	582	594	548	599	559	605	592	562	581	555	582	578	562	573	566	579	583	603	592	560	574	550	577	578	566	570	577	549	599	580	567	553	570	574	592	569	568	596	594	584	578	594	579	616	526	586	563	564	564	549	596	553	589	617	537	554	583	584	571	565	590	544	539	600	565	562	574	563	590	555	575	606	614	530	594	558	565	559	600	563	585	559	564	584	558	574	561	589	582	539	579	585	541	568	575	587	566	569	548	557	589	556	580	569	588	582	597	578	552	585	596	551	562	566	613	582	539	590	571	540	589	579
