345	0	2700	112766	424	52	116	565	873	1062	1086	1034	972	977	964	925	904	851	872	827	810	801	812	791	791	805	796	787	783	784	783	785	801	772	767	782	772	783	785	797	774	806	795	748	768	775	776	761	776	771	745	808	781	760	725	818	770	824	773	790	763	756	756	769	762	760	742	762	751	773	804	731	772	742	738	757	820	758	783	769	774	783	784	754	757	784	743	755	800	733	804	761	749	798	780	751	781	786	755	729	773	733	791	769	778	780	786	754	755	767	791	775	776	778	763	791	776	755	778	758	710	763	761	761	786	729	769	747	770	742	775	740	744	753	770	771	753	755	753	804	746	790	747	794	772	777	748	786	776	753	731	763	738	772	749	770	769	755	760	752	751	747	760	791	742	765	736	778	773	777	773	729	760	744	833	791	754	805	787	762	754	784	805	752	816	771	754	742	782	773	762	786	741	773	728	778	772	754	745	810	765	743	749	767	787	764	752	764	781	752	747	786	785	828	731	790	792	754	756	817	748	783	797	767	759	765	764	773	770	741	734	717	766	770	790	783	760	786	783	743	767	743	762	807	815	745	757	774	754	741	774	760	755	751	756	776	735	760	730	779	757	776	739	773	772	743	774	750	760	767	789	759	781	734	741	719	771	695	762	759	771	757	752	721	785	762	764	812	762	787	778	722	790	757	739	765	763	754	751	741	736	767	749	739	773	759	758	770	748	772	758	750	772	795	778	777	794	739	765	775	744	763	713	790	743	758	778	796	767	808	762	735	776	787	794	746	753	750	778	759	771	740	760	784	768	801	739	788	709	777	743	795	784	764	778	748	762	744	749	804	772	741	757	723	730	728	745	736	728	778	754	741	794	740	772	735	737	746	758	709	778	761	787	777	734	749	765	759	714	747	737	754	735	738	743	769	759	783	762	784	758	763	757	772	739	799	781	787	773	747	755	773	766	752	726	791	783	781	772	752	756	761	774	755	718	782	791	762	744	744	771	745	749	767	762	754	751	753	780	787	740	756	765	758	733	739	775	759	758	766	763	740	763	749	756	775	744	801	729	759	741	759	749	723	797	780	760	747	766	780	751	771	743	772	801	758	748	758	752	779	792	797	746	771	742	733	782	786	768	784	800	750	775	743	792	782	798	742	764	785	792	748	750	768	767	756	739	789	755	789	732	798	727	759	781	789	775	728	759	791	743	755	779	775	769	799	779	816	753	763	773	759	776	756	783	779	721	730	730	772	746	716	767	743	776	782	788	762	786	795	748	758	741	780	772	819	761	745	740	748	777	810	729	792	760	780	769	780	785	748	769	773	769	778	756	787	749	751	736	772	761	750	802	752	764	775	748	762	747	767	756	762	732	709	770	765	740	774	759	760	732	752	795	779	802	727	723	753	812	759	775	738	774	804	754	791	720	771	771	777	749	763	774	767	744	766	758	793	773	785	742	763	742	785	752	758	775	756	742	754	756	771	723	790	729	820	770	780	772	729	773	741	781	777	792	742	783	750	719	765	795	784	768	737	798	777	722	786	749	745	758	720	714	777	781	813	749	793	768	746	790	787	769	778	732	760	774	766	741	750	767	747	760	769	757	784	744	726	764	794	724	775	792	752	759	769	747	753	776	757	708	759	760	751	780	754	767	736	768	752	754	740	758	748	770	763	760	783	770	724	766	774	729	749	742	769	737	775	751	781	759	789	751	771	738	767	747	736	733	796	763	756	759	758	781	768	775	769	747	781	748	760	751	737	747	796	769	737	755	755	747	764	789	757	752	750	779	765	766	771	738	745	773	812	757	730	753	801	750	769	766	765	780	797	730	717	776	779	763	794	763	728	778	753	779	746	760	767	789	793	723	777	751	735	772	743	778	788	786	803	769	731	739	741	782	778	779	774	770	732	726	764	729	735	813	753	773	784	742	790	740	758	739	748	821	770	728	776	754	786	778	738	758	761	714	768	744	722	780	790	722	779	724	772	777	745	743	750	787	784	752	760	742	732	732	780	751	770	765	747	763	734	773	767	764	788	753	777	758	756	790	778	750	725	759	738	765	742	760	800	763	738	779	754	797	798	813	775	756	751	757	729	762	759	770	776	760	749	732	737	762	792	740	782	739	752	745	785	775	772	749	775	767	798	772	767	762	811	786	791	794	794	749	754	755	757	775	808	782	747	770	760	761	780	718	775	786	766	715	743	719	761	780	781	785	745	730	700	750	770	779	737	764	793	726	741	752	727	756	733	768	764	741	734	761	779	745	783	804	738	750	782	763	768	747	766	785	760	741	791	760	767	712	775	782	821	736	737	766	749	763	767	756	739	798	739	755	778	801	742	756	765	766	745	749	797	775	756
345	1	1900	112891	441	94	294	837	1044	1106	1023	1001	927	916	882	822	785	795	754	780	749	753	762	729	758	762	756	759	694	753	712	725	744	720	736	723	723	705	704	724	727	732	716	726	688	750	716	712	687	675	732	697	710	718	715	701	700	699	745	747	698	706	700	673	702	734	685	702	703	726	692	710	754	687	739	708	708	710	737	654	715	753	694	703	748	704	706	716	696	700	710	695	694	713	726	732	690	679	696	694	722	704	741	718	700	733	713	739	696	748	726	718	716	731	744	690	733	716	707	712	663	730	680	721	686	719	713	707	675	719	720	709	719	719	716	712	719	655	727	745	670	724	713	660	733	725	718	713	703	663	703	712	716	698	703	683	715	715	683	717	689	718	713	751	725	693	699	692	719	725	707	721	742	696	731	722	682	734	716	723	731	734	706	688	715	713	683	731	706	716	691	725	724	701	717	686	733	687	680	736	724	735	718	740	726	751	691	713	718	712	723	708	759	716	714	722	690	709	708	722	693	681	706	735	725	725	714	685	686	717	701	700	722	723	699	668	688	701	676	663	704	723	715	710	698	722	722	639	718	702	692	692	654	684	736	716	701	705	712	702	700	722	696	725	715	716	708	726	734	712	665	705	687	732	696	672	725	720	713	695	705	667	696	706	718	692	700	693	704	695	681	701	712	730	692	687	668	677	695	688	665	735	717	680	728	672	720	719	726	696	691	701	740	711	680	708	724	671	669	726	701	684	690	730	705	710	732	687	669	721	707	720	717	725	725	698	738	710	727	693	721	701	706	700	724	726	763	704	718	714	666	694	695	694	707	706	710	698	705	680	728	691	688	693	716	681	738	688	685	717	743	743	673	701	677	678	712	692	731	666	694	686	677	715	706	710	671	767	700	710	705	697	703	701	716	709	735	703	664	719	663	704	685	695	720	711	682	715	713	671	721	715	710	734	697	672	697	719	694	711	678	690	724	705	679	716	728	715	708	728	691	734	690	690	697	687	685	745	671	645	708	677	730	711	678	712	726	741	704	686	683	686	710	732	702	687	702	703	685	704	700	733	688	683	692	727	701	736	696	684	727	697	666	710	694	711	697	703	727	701	703	750	688	729	714	705	718	691	712	700	737	681	700	696	697	670	695	682	698	727	662	731	677	747	695	722	742	666	739	706	698	745	700	752	717	742	717	744	717	712	709	730	707	718	668	671	709	721	702	717	668	715	738	743	730	717	752	704	690	741	687	752	698	704	666	726	740	717	676	665	705	741	720	737	748	722	707	701	700	692	704	713	686	723	674	687	739	670	720	712	734	723	717	726	670	722	702	723	710	664	697	697	680	690	713	698	717	738	689	736	685	694	702	719	688	720	716	750	702	711	730	714	738	740	687	685	704	709	717	676	721	714	693	730	707	699	738	682	680	733	733	722	707	694	712	706	719	698	707	691	710	701	688	724	702	731	676	708	717	698	743	694	678	718	709	710	664	688	666	757	713	700	711	697	692	721	690	701	753	715	746	709	697	725	683	699	707	691	714	725	758	653	687	708	654	698	709	690	728	707	706	705	704	696	713	710	691	727	701	713	716	705	690	714	727	679	707	717	664	737	689	681	699	704	652	731	679	725	743	680	680	688	717	704	693	743	687	742	698	687	700	707	706	729	700	746	718	688	701	705	709	740	708	709	690	711	686	722	749	706	715	714	722	724	749	723	680	712	742	700	711	727	721	718	714	738	721	687	733	706	737	686	717	722	723	688	704	738	714	729	721	717	702	717	709	722	744	667	713	712	743	729	730	721	715	718	707	705	716	779	722	716	723	724	718	708	739	702	694	713	702	700	697	697	687	712	761	703	692	706	712	685	704	726	755	657	702	737	740	704	724	701	699	729	687	718	702	719	742	707	690	736	752	697	712	723	698	733	720	704	735	714	695	691	717	746	721	715	679	737	693	709	693	682	726	715	705	657	719	729	691	721	716	729	664	730	698	687	682	725	690	730	691	694	669	729	730	766	694	703	705	731	710	707	739	713	675	700	685	708	695	707	703	726	709	686	719	708	703	708	701	703	709	698	727	702	669	712	690	707	696	678	680	717	729	699	666	724	710	695	733	697	713	726	690	750	717	674	709	699	697	722	746	719	739	694	707	749	722	686	701	714	668	708	719	762	674	741	724	732	714	684	718	704	762	716	708	699	718	720	745	727	719	731	704	702	721	709	714	708	732	738	699	699	737	718	674	731	694	693	724	696	712	713	717	698	720	716	706	736	686	728	713	755	707	724	727	732	675	718	719	727	711	684	709	700	714	731	715	664	706	715	708	702	697	700	680	741	756	717	720	699	706	700	708	729	693	714
345	2	2100	113016	460	53	214	678	957	1070	1028	929	901	853	832	793	734	708	714	703	701	714	655	675	683	685	697	700	677	695	685	680	703	671	642	658	723	631	693	676	724	669	656	683	663	644	690	648	666	682	673	660	656	692	698	662	663	641	640	636	664	668	658	656	670	675	649	639	688	659	663	682	646	674	655	655	651	657	651	686	641	668	663	646	655	640	645	663	684	662	641	649	673	675	620	663	636	676	641	642	683	653	624	647	644	640	672	688	653	659	651	648	673	680	655	682	679	664	624	676	676	680	649	655	672	701	648	657	661	617	677	657	673	649	639	686	687	638	678	693	678	693	655	619	680	689	699	630	630	667	651	669	647	655	614	679	642	674	688	667	635	681	619	643	675	693	651	645	641	633	635	663	680	658	606	665	673	677	660	634	669	653	689	646	671	670	641	653	684	670	651	674	651	667	686	656	665	655	647	659	681	661	634	648	677	653	677	654	659	659	662	676	627	659	678	658	655	669	672	633	651	647	653	643	620	663	655	646	679	647	650	636	636	631	647	668	641	625	648	651	700	672	638	647	662	670	631	653	673	639	658	693	673	650	693	662	650	659	655	654	666	684	638	619	641	671	647	639	664	643	680	643	632	651	665	689	686	678	659	675	688	651	678	617	657	642	649	650	648	620	676	670	676	674	649	658	664	647	675	645	622	705	633	648	672	688	672	633	649	638	675	661	686	670	683	661	685	653	645	644	667	657	660	669	669	689	664	640	687	627	705	669	653	644	636	655	671	652	635	636	640	669	662	632	657	642	648	696	659	619	641	670	642	689	632	634	670	680	680	663	677	683	626	673	621	678	633	691	635	660	683	698	650	649	649	646	671	640	612	642	633	663	672	644	644	649	670	669	621	634	666	638	699	665	625	686	643	675	649	701	643	635	697	651	629	671	649	659	658	657	648	635	646	686	635	661	644	665	674	644	635	663	602	655	667	671	665	683	663	634	644	649	662	640	653	670	671	650	674	653	637	637	650	673	651	636	676	649	647	652	663	642	668	654	645	682	686	657	637	670	655	656	667	678	638	684	633	663	665	653	617	646	666	676	655	645	640	650	679	661	707	702	633	641	661	628	672	653	664	621	655	644	644	651	681	623	665	626	662	652	658	628	657	648	632	673	674	672	649	639	635	662	638	688	624	658	646	635	672	656	657	639	682	660	658	659	659	641	644	690	638	623	642	656	676	670	657	679	655	663	638	697	661	669	637	669	674	644	644	626	654	648	641	647	636	671	651	651	656	663	641	659	661	665	618	673	653	649	656	658	647	697	658	666	646	642	667	660	653	644	637	652	655	643	663	651	635	633	662	654	675	690	700	666	652	641	661	643	637	606	661	651	703	666	643	661	664	662	678	686	604	658	660	654	676	633	644	669	633	680	668	681	652	660	641	639	688	622	661	668	648	620	628	677	671	667	656	598	639	703	676	666	661	655	665	609	636	639	674	652	637	631	645	652	652	683	615	666	606	648	651	666	651	648	637	624	663	656	674	638	649	658	652	698	651	681	668	655	644	651	670	682	661	639	680	616	627	634	659	651	638	654	635	672	636	680	637	640	650	644	691	661	643	637	690	635	658	657	648	671	703	667	683	657	672	649	665	652	613	683	643	666	636	649	666	667	651	634	675	673	668	619	666	659	612	655	667	651	692	683	666	637	665	634	681	671	648	659	686	647	654	631	646	650	710	648	658	615	659	656	679	671	635	676	665	682	624	651	653	686	645	663	631	635	639	678	687	692	630	637	660	649	622	654	649	660	652	675	619	660	635	684	601	644	649	662	681	632	617	620	704	674	658	651	612	618	677	678	637	671	679	644	668	664	659	678	648	694	655	684	662	662	634	680	645	682	654	680	650	658	643	670	616	660	660	665	688	639	628	685	599	666	635	642	661	658	639	657	676	672	652	666	634	651	630	649	654	680	650	694	640	630	626	675	638	652	656	645	652	678	657	656	651	674	665	653	662	672	658	673	678	658	691	653	635	632	683	691	670	642	670	663	673	667	637	639	658	628	653	679	649	671	659	691	663	675	656	646	640	642	679	650	636	677	635	671	617	653	661	646	668	647	677	623	659	674	642	659	687	668	630	634	642	654	658	615	661	678	651	634	631	632	639	684	693	641	641	662	649	632	644	623	674	651	667	621	674	604	618	635	642	664	659	618	665	675	629	662	625	652	663	657	653	623	670	671	631	656	694	660	623	663	658	687	661	661	602	635	663	667	668	668	642	666	715	669	671	662	660	659	656	640	641	627	609	672	670	688	663	681	663	665	662	653	654	661	667	664	629	655	639	647	671	661	658	617	689	638
345	3	3500	113141	450	59	193	667	928	1043	1015	910	884	867	808	764	817	740	689	736	727	685	710	712	694	711	668	687	699	699	691	674	707	700	675	657	709	681	691	661	689	670	691	695	696	693	664	687	673	634	639	665	685	660	638	660	677	651	653	672	656	676	647	649	651	656	667	644	675	688	647	673	636	668	642	698	643	642	657	703	687	691	641	675	672	664	664	670	654	661	670	646	672	665	647	651	658	669	665	682	646	619	662	645	645	660	663	656	686	675	638	679	645	667	665	704	681	680	649	643	675	676	655	685	633	676	666	617	672	669	668	670	654	654	700	674	671	672	655	669	651	634	654	661	646	650	671	662	674	657	663	647	673	638	623	635	628	634	659	685	663	613	670	641	679	628	687	641	653	646	640	658	637	670	677	648	640	720	656	664	655	696	681	657	740	672	676	694	644	649	638	667	690	671	654	666	665	668	699	684	654	616	683	654	727	654	646	661	684	657	632	633	649	650	656	666	667	674	671	663	637	650	631	682	604	676	637	682	665	654	663	676	669	680	680	630	672	677	663	639	665	666	689	665	666	693	618	660	660	665	651	652	667	616	629	655	655	644	660	665	655	672	636	660	650	641	649	680	655	651	653	619	677	649	623	684	623	625	624	651	657	677	651	661	650	673	667	657	648	647	625	637	673	683	685	659	669	630	655	692	662	641	651	657	650	650	678	651	692	661	665	625	639	670	654	589	665	670	621	674	664	670	655	621	642	631	653	656	663	634	695	679	669	648	639	644	661	684	660	653	629	622	652	688	658	666	646	690	645	650	630	654	639	665	623	630	674	654	641	665	645	645	667	657	663	678	659	701	646	659	668	638	669	681	653	668	676	649	698	648	650	658	671	671	677	633	669	613	686	660	668	666	662	671	674	663	685	646	648	650	661	656	675	661	676	661	678	642	626	625	642	662	629	629	685	673	659	669	668	646	668	643	685	613	681	670	676	645	650	630	705	678	683	653	651	678	637	685	654	676	686	616	656	651	695	676	700	668	678	650	660	661	663	622	675	664	696	620	667	653	655	648	626	675	663	652	636	665	636	681	677	670	689	682	656	647	674	662	675	684	685	651	680	655	645	644	651	670	651	649	651	654	641	662	655	660	640	639	658	670	637	642	669	663	643	662	654	673	656	633	654	684	677	648	670	668	613	675	687	655	685	655	680	629	670	619	668	653	653	655	619	661	667	691	650	679	688	660	690	657	644	661	712	670	710	650	678	689	674	684	709	629	665	656	680	623	671	653	638	704	635	642	661	676	650	658	651	646	657	663	670	642	679	644	713	633	665	647	652	662	635	652	619	670	624	684	675	666	652	678	627	685	671	667	659	695	662	665	631	665	709	673	646	665	661	673	630	688	658	669	642	633	662	655	661	666	638	678	677	668	625	631	653	646	687	647	666	651	681	683	641	643	652	632	633	646	674	666	633	641	651	633	659	696	654	658	659	654	652	683	681	667	679	665	639	627	679	661	644	652	614	680	655	681	625	699	627	666	697	658	689	677	637	685	664	667	655	685	619	674	645	658	664	683	662	678	633	651	646	674	660	611	635	631	652	660	684	687	663	686	691	692	658	623	665	643	711	687	675	699	697	673	697	672	665	673	631	630	704	684	660	652	666	659	696	684	654	687	681	643	655	701	633	659	648	665	649	636	691	623	648	701	652	672	674	673	663	650	708	670	695	684	633	663	679	649	664	642	666	630	634	672	666	637	674	705	681	664	685	641	623	654	650	674	654	633	649	634	667	666	652	664	693	635	619	655	630	688	683	667	655	634	633	646	634	693	653	636	677	722	641	684	671	690	653	643	650	685	667	645	660	652	644	670	663	693	655	666	664	684	629	665	653	659	698	686	653	639	653	663	656	657	662	619	683	644	648	660	664	637	651	628	639	625	610	680	634	672	660	674	664	697	661	628	690	673	641	656	641	661	694	639	648	677	665	665	692	685	646	669	674	670	669	666	683	663	632	643	664	652	631	666	673	681	653	689	594	662	675	643	682	638	605	688	663	677	647	724	620	671	676	688	670	685	654	664	624	715	667	640	690	654	685	680	609	650	658	672	658	628	634	652	690	640	695	651	682	681	691	648	658	668	642	648	659	623	701	666	611	735	659	705	672	655	646	675	673	681	673	667	644	697	636	653	643	655	677	648	687	664	681	637	660	668	642	694	645	642	677	644	655	661	654	657	637	676	672	662	668	679	623	626	654	649	641	647	673	667	638	660	671	623	660	632	658	637	685	663	668	648	620	640	670	672	654	642	630	649	636	682	683	668	660	660	684	665	655	671	654	650	634	672	677	642	660	630	700	681
345	0	2700	113266	445	39	116	489	832	1018	944	965	899	868	798	795	797	801	758	751	748	767	730	745	760	736	715	742	751	741	710	743	771	737	755	713	717	740	734	768	736	735	732	729	713	719	707	709	722	747	722	686	727	720	717	692	713	745	692	732	685	745	725	712	767	696	711	730	723	715	696	753	737	761	694	683	714	676	733	724	738	706	715	709	682	709	705	713	691	733	706	705	703	724	697	687	733	691	731	704	724	747	698	723	729	702	743	750	719	727	708	722	732	715	726	665	764	762	715	699	696	684	705	747	742	727	728	723	724	721	692	708	716	710	723	669	729	731	733	673	752	690	731	673	706	717	706	738	716	701	726	715	701	734	735	700	699	706	748	700	703	697	682	751	733	707	704	751	737	745	747	720	687	750	731	762	720	746	736	723	733	729	680	702	733	712	701	743	721	743	712	707	691	700	746	691	708	711	717	734	683	723	699	726	703	694	720	725	709	753	705	756	719	696	721	690	697	711	711	724	731	709	703	706	743	683	730	672	711	677	722	675	699	673	740	717	696	711	718	713	694	673	719	696	710	706	717	726	695	692	709	721	707	752	750	650	719	713	739	711	686	729	730	709	681	694	738	732	729	720	697	731	711	687	725	737	741	744	691	724	705	733	721	698	720	691	719	727	697	700	707	714	686	716	673	699	709	700	686	702	712	704	702	714	701	709	718	684	719	722	716	700	684	700	727	663	746	692	707	738	734	703	696	714	693	707	701	701	706	713	739	710	722	677	712	738	732	738	704	714	723	719	700	698	701	726	738	717	712	725	721	715	699	701	690	711	714	707	688	702	738	692	729	710	683	715	723	704	687	722	744	708	732	727	706	771	696	687	696	717	731	699	723	648	681	695	729	718	724	722	698	708	745	689	696	709	682	714	742	681	702	670	738	715	701	703	702	705	689	728	739	710	722	759	687	684	716	731	690	752	720	707	722	720	703	694	701	691	700	714	704	727	700	704	706	721	712	690	713	664	727	731	688	713	687	690	689	689	694	731	703	732	700	712	706	714	697	684	737	737	710	707	738	710	713	734	719	739	704	668	707	723	740	687	696	699	725	731	711	713	708	745	725	695	695	721	696	702	714	723	705	719	696	714	714	668	692	707	713	704	704	698	682	722	701	699	722	717	730	704	709	726	709	701	709	721	667	716	743	690	693	717	715	732	711	703	716	689	714	692	694	725	707	724	699	695	721	712	708	729	708	697	693	698	698	725	735	722	706	694	706	702	713	759	723	711	681	711	715	729	678	733	705	730	700	731	722	714	666	705	749	698	736	678	746	761	687	703	706	723	718	724	714	722	719	719	737	687	704	708	718	701	694	664	719	744	723	735	683	711	731	725	741	719	677	699	700	691	712	734	697	735	664	763	706	707	719	716	675	682	732	744	688	726	737	703	703	681	735	720	719	711	684	724	720	704	705	749	700	711	737	684	741	730	713	695	707	737	720	714	687	704	705	705	725	683	672	731	733	714	709	723	660	720	689	717	700	696	717	720	743	711	697	712	699	698	781	727	735	689	684	710	681	710	704	700	731	671	694	687	693	725	695	711	751	664	767	742	688	692	678	760	706	684	738	728	719	667	740	671	683	732	719	689	725	729	699	718	668	688	712	713	671	676	696	712	708	720	723	691	733	688	697	714	702	726	719	702	690	703	734	690	667	703	707	740	703	666	702	697	696	755	691	736	739	687	686	733	683	756	716	727	700	695	681	705	703	693	700	718	721	726	698	690	703	688	697	731	734	717	650	742	724	678	693	729	736	690	747	715	727	724	715	713	710	697	770	705	683	705	696	717	720	718	712	717	715	704	737	693	727	688	722	708	748	732	727	714	699	723	709	725	704	701	714	713	708	714	729	740	701	698	688	709	716	716	732	730	697	696	757	718	713	674	700	737	675	721	704	718	719	751	698	727	692	754	679	691	758	702	698	726	710	692	700	750	734	728	713	742	697	731	684	739	701	700	736	697	720	708	703	730	732	732	685	716	746	726	715	735	704	732	715	697	726	712	708	686	716	725	698	706	701	698	702	661	735	713	679	732	677	737	724	722	709	683	709	731	690	728	682	721	706	686	731	715	720	704	767	731	693	677	697	728	716	687	722	696	702	723	709	722	737	725	750	682	740	727	689	699	694	710	723	742	676	673	721	728	693	695	707	675	694	684	706	697	685	700	728	692	728	696	719	728	701	712	663	716	686	689	708	666	727	756	667	680	740	703	721	725	724	721	721	713	718	681	694	698	705	725	731	668	702	725	705	707	736	711	694	694	696	721	719	709	722	707	731	718	703	685	708	742	723	720	702	696	718	682
345	1	1900	113391	443	54	236	764	927	1001	891	854	865	802	776	789	758	771	769	756	743	751	757	718	724	701	782	746	779	710	758	721	726	705	733	682	758	701	707	739	723	678	745	705	748	730	714	732	715	696	674	711	727	716	732	717	728	721	729	704	728	711	713	718	723	720	674	708	739	708	724	727	705	731	696	692	749	697	749	760	698	682	777	733	728	713	711	716	680	705	760	740	705	718	723	702	701	760	686	716	720	720	699	712	752	681	703	717	708	708	704	697	685	745	696	719	720	699	721	690	742	734	720	723	724	746	708	745	716	717	712	683	683	709	748	715	711	729	722	716	671	725	733	716	705	701	720	706	729	697	737	682	683	718	713	698	691	735	720	692	709	696	729	697	701	692	709	744	666	720	739	702	706	711	716	743	722	709	717	670	762	721	680	693	708	735	710	734	700	727	718	697	692	714	724	723	701	738	738	670	694	684	653	693	712	696	732	699	702	735	744	699	725	730	686	718	765	705	745	734	756	743	685	753	744	709	736	680	687	737	744	735	693	647	695	705	691	734	714	723	706	719	699	724	723	748	713	717	716	699	714	678	708	746	668	712	737	672	721	712	720	703	741	704	713	707	694	702	667	700	701	701	711	701	738	688	711	737	710	703	691	695	707	717	728	713	737	700	726	675	702	701	716	661	712	726	687	723	701	708	638	721	704	696	700	742	701	705	725	711	735	708	748	692	696	692	777	678	706	723	686	715	721	705	715	704	705	721	679	723	712	711	692	733	713	688	733	697	683	724	708	692	730	711	694	702	711	695	692	737	713	696	691	724	693	722	690	717	713	716	724	731	713	733	696	690	682	716	733	698	747	695	713	743	708	729	695	741	709	716	699	682	690	721	666	714	709	726	704	743	703	721	704	723	712	703	710	697	741	687	728	715	690	716	709	757	717	748	697	696	734	682	734	713	726	686	754	716	710	714	700	691	744	703	728	697	733	697	752	752	706	725	705	698	721	717	700	678	702	696	708	699	694	708	717	700	690	714	723	723	683	728	727	726	726	717	723	723	687	719	724	712	690	715	688	691	676	690	682	747	714	679	703	708	728	698	702	694	690	756	731	676	738	708	699	684	712	711	731	716	731	728	665	687	716	714	689	677	679	725	727	671	747	715	705	689	720	761	688	714	715	698	677	720	675	723	726	746	693	677	681	696	726	663	677	728	666	740	725	733	721	713	697	710	723	709	737	722	726	677	695	732	695	710	749	745	682	720	688	688	680	712	725	687	746	710	699	696	726	701	698	725	748	696	716	756	721	673	737	731	705	711	690	706	721	746	773	708	697	694	723	685	697	714	694	712	701	715	740	692	693	706	690	676	732	733	718	702	725	712	675	733	696	737	696	722	711	724	732	739	669	709	705	742	721	657	702	731	706	712	714	700	692	696	742	727	753	747	693	699	711	699	705	710	713	712	707	724	685	735	690	710	702	705	701	709	715	709	673	717	735	730	694	719	717	708	711	697	700	725	725	738	735	702	707	733	722	708	704	734	685	725	707	687	719	718	721	705	751	705	736	665	719	715	720	712	716	714	716	691	671	704	663	665	695	721	708	718	699	724	713	760	723	698	721	693	687	709	690	720	745	692	684	716	720	708	707	726	723	725	707	732	707	718	681	725	689	723	717	678	695	747	739	682	719	675	732	718	721	707	722	704	693	728	684	700	743	709	699	709	693	672	716	675	719	746	730	691	718	696	677	708	715	693	709	712	729	724	698	735	696	690	702	708	670	690	675	738	717	676	700	690	692	731	707	673	700	708	692	691	681	735	728	730	666	670	716	671	755	688	725	713	679	704	696	736	707	725	737	725	699	722	703	720	761	699	718	735	725	730	718	726	727	703	697	700	708	725	684	679	698	714	690	725	686	696	709	756	704	744	730	704	724	711	697	721	710	701	759	739	705	698	723	729	718	676	717	699	737	701	696	735	691	716	695	687	737	734	714	726	752	721	697	721	714	709	744	695	726	675	691	714	734	714	720	746	684	720	727	689	767	707	699	689	686	750	692	740	655	676	680	730	736	743	720	699	710	725	691	714	728	728	695	695	748	711	721	754	719	737	717	710	718	717	716	742	731	684	687	735	712	702	703	718	691	717	669	704	691	716	699	700	682	721	661	708	686	695	706	743	711	720	729	755	723	692	682	733	726	698	718	746	693	749	723	700	691	735	706	718	758	666	700	682	740	687	729	693	691	760	709	747	710	704	717	726	732	700	697	712	653	719	764	742	696	746	725	735	716	702	744	703	711	721	724	702	690	737	721	728	693	736	707	745	710	720	688	719	714	723	729	719	711	694	697	643	670	713
345	2	2100	113516	435	46	178	680	884	940	931	897	879	822	830	825	813	812	837	769	778	788	759	755	804	771	754	780	806	760	781	752	786	765	747	778	784	757	799	723	756	758	745	758	728	771	765	761	774	751	727	752	761	772	757	789	772	726	765	740	759	731	734	760	801	758	742	752	716	730	758	768	753	779	772	751	751	781	759	760	723	750	771	773	778	790	745	783	758	782	774	767	747	710	754	738	723	776	766	705	722	743	791	733	776	757	759	775	758	736	766	742	743	743	766	748	742	754	763	769	727	767	764	743	747	780	717	741	749	745	770	766	714	738	746	752	746	766	723	762	766	756	748	768	730	767	732	808	706	701	763	719	724	755	789	729	751	762	724	726	791	736	745	756	746	775	761	725	744	755	742	738	754	759	781	761	733	745	725	746	797	736	758	751	727	777	748	742	770	743	718	779	745	751	764	765	785	744	734	724	781	764	734	776	715	719	744	752	754	742	732	741	754	790	746	793	731	745	781	760	708	774	742	724	751	737	749	754	738	787	734	743	695	758	767	740	750	778	774	752	751	774	757	742	725	722	777	774	748	780	754	797	760	733	782	750	772	739	767	723	731	713	745	760	770	762	734	740	751	749	739	765	715	765	766	756	737	819	729	734	706	723	762	739	784	733	762	789	789	735	790	714	758	749	751	730	745	758	764	741	766	729	742	703	769	755	760	748	785	745	736	748	796	758	757	751	790	737	713	731	785	732	737	750	713	726	796	701	786	730	747	756	753	721	792	769	730	750	748	746	740	748	717	758	768	748	799	746	748	789	752	740	766	749	707	733	751	737	771	760	769	776	757	741	762	768	751	794	749	743	796	741	785	774	746	733	722	744	693	777	749	767	719	714	715	718	753	752	718	735	731	762	764	775	759	757	744	728	718	798	753	714	732	725	754	753	735	768	764	757	761	773	796	715	731	780	756	757	770	774	746	738	737	755	751	750	754	751	733	755	778	704	761	745	786	707	753	750	785	770	734	778	729	789	724	753	786	784	760	730	818	758	742	752	761	795	755	738	760	743	756	747	755	797	783	783	754	766	755	771	732	732	762	783	740	748	747	766	750	732	771	768	754	764	759	752	759	754	725	679	756	801	739	773	760	737	763	740	775	756	737	728	802	765	777	722	773	752	787	721	735	784	761	777	726	763	730	757	746	770	765	749	779	762	785	705	754	781	770	757	721	750	761	741	735	740	722	750	755	725	773	728	786	679	754	768	735	713	735	734	733	775	745	756	761	730	777	725	775	756	753	750	724	740	792	750	727	768	712	782	751	750	729	770	734	746	764	750	751	772	760	730	718	730	755	754	737	735	759	738	759	729	732	784	727	773	777	735	730	718	769	762	784	760	764	745	752	765	737	738	764	751	791	758	740	749	772	764	738	737	765	738	754	744	779	731	714	738	769	763	726	732	717	780	738	794	770	728	760	727	762	761	734	768	751	740	755	804	751	748	745	706	776	751	763	751	773	721	750	783	759	785	755	772	750	733	749	778	757	744	750	750	758	788	766	746	802	739	771	731	711	727	775	780	746	762	764	789	750	717	768	734	725	774	802	739	773	776	740	741	775	740	692	738	737	722	787	732	747	766	742	758	746	762	773	762	763	716	739	715	755	763	749	785	741	776	753	769	763	784	752	740	737	758	793	718	732	749	747	738	766	778	771	785	728	712	746	752	741	741	735	713	725	751	726	777	747	748	741	731	750	761	755	761	766	767	715	704	756	738	750	775	757	735	760	750	748	725	765	727	788	750	748	790	751	758	733	742	740	730	760	727	747	821	733	819	768	772	731	740	722	756	719	756	754	751	731	775	766	730	757	709	726	712	730	783	754	796	748	739	794	730	760	754	748	742	723	756	782	753	737	725	787	730	752	755	736	762	741	741	769	782	763	777	748	772	743	746	746	760	762	732	749	741	756	684	723	779	765	728	801	777	747	743	790	769	761	781	707	698	743	743	750	760	778	724	773	749	791	739	775	796	732	757	805	772	760	759	761	757	789	784	751	747	774	740	739	774	760	736	781	765	740	761	746	789	756	749	745	771	738	730	735	767	773	781	757	730	758	780	779	755	755	739	744	740	727	779	743	754	752	733	770	744	771	759	720	782	762	751	732	767	786	745	791	740	754	776	740	729	752	742	742	757	749	732	735	769	760	737	760	781	753	740	712	729	723	744	754	758	771	762	741	726	761	742	778	789	756	761	754	741	760	759	750	751	739	747	788	766	745	769	747	753	756	741	761	737	780	718	735	750	768	784	708	762	747	770	722	783	734	744	750	758	752	765	738	732	737	765	762	777	760	736	745	756	776	743
345	3	3500	113641	427	47	155	577	870	951	897	885	871	853	832	857	795	814	811	809	797	809	770	801	763	808	771	771	783	777	791	767	770	770	782	793	752	787	782	764	764	768	782	760	774	769	738	763	756	723	745	700	770	775	733	769	766	784	731	785	745	752	777	733	772	743	733	786	762	729	734	767	741	764	733	760	730	745	755	744	767	743	735	781	729	798	718	749	731	779	741	768	761	753	757	748	747	776	741	759	768	783	802	774	775	793	742	759	751	780	755	774	785	730	735	763	764	734	734	749	770	746	727	756	725	753	745	783	782	744	756	742	747	766	753	742	757	741	760	737	788	750	754	756	753	731	799	758	739	772	752	734	765	723	767	726	760	772	784	745	766	747	772	712	784	722	752	732	749	744	758	760	772	743	723	739	760	776	751	781	707	775	747	731	757	750	740	721	765	712	742	752	754	772	754	761	763	696	778	766	756	733	731	758	760	740	767	777	742	786	751	753	720	731	749	749	749	761	740	756	740	746	749	733	709	739	732	748	774	768	778	736	777	789	738	764	724	782	721	751	725	753	731	766	754	726	741	753	746	743	736	778	724	734	771	732	734	760	733	770	731	742	708	766	782	742	779	743	777	759	768	742	722	775	741	713	759	777	707	757	731	741	790	790	752	772	719	752	719	707	762	722	743	707	762	743	756	755	771	716	753	773	770	760	740	767	759	752	728	752	755	782	754	758	750	777	728	722	719	733	744	703	804	730	748	741	761	783	731	767	759	747	761	748	755	742	727	793	720	738	754	744	724	771	739	749	721	722	767	724	746	730	748	723	764	754	737	729	733	782	737	749	769	740	767	746	743	753	767	725	755	742	775	736	745	731	752	722	760	772	708	750	765	782	757	731	778	805	736	741	747	740	733	762	745	729	722	760	764	753	759	774	766	736	727	779	731	740	734	765	720	743	731	725	746	713	779	775	732	745	709	804	745	762	720	728	728	716	782	742	754	732	770	762	754	736	756	764	720	766	679	804	700	724	785	748	761	757	758	741	752	755	713	716	709	776	744	773	780	698	726	722	764	728	750	749	733	740	766	727	739	786	748	745	786	732	756	765	773	745	765	757	773	728	699	778	715	781	709	735	748	726	777	735	748	763	760	751	744	735	766	754	734	776	713	738	732	738	759	744	745	764	753	734	707	781	762	766	787	749	755	753	780	756	750	738	788	765	763	749	765	774	742	757	754	768	732	732	765	779	730	777	768	742	742	730	774	756	733	733	733	767	754	741	727	760	761	751	741	728	725	774	756	757	747	761	783	739	733	764	741	748	756	768	744	727	754	761	742	745	731	729	712	787	726	770	752	775	754	746	717	732	721	732	696	763	696	784	768	778	740	739	811	743	722	743	727	782	741	740	733	732	786	765	783	770	782	690	785	776	786	724	758	763	787	757	728	790	774	778	777	746	724	735	754	756	776	759	771	757	755	767	724	709	758	763	754	721	749	772	747	745	763	760	757	765	760	772	762	724	753	725	738	760	757	764	760	740	793	716	730	755	728	750	754	744	740	757	720	729	705	735	761	782	784	794	752	766	731	748	730	733	761	719	750	785	761	744	734	722	732	759	752	748	776	770	746	732	745	733	752	753	742	739	748	714	750	753	767	743	740	756	780	737	707	748	722	737	762	760	762	735	770	744	748	744	754	739	784	751	793	786	771	768	777	738	781	780	771	723	767	759	721	755	736	746	758	724	746	751	716	753	736	752	792	722	764	727	726	755	736	771	762	751	723	744	759	728	752	771	745	778	722	774	730	712	733	749	761	708	736	733	777	753	713	742	745	729	720	738	733	716	772	721	781	761	759	749	757	723	748	729	764	769	739	738	737	733	743	733	739	810	788	762	769	724	764	736	745	747	729	762	754	761	781	780	794	754	734	727	763	738	739	752	757	751	709	712	740	740	779	742	756	747	723	780	746	757	721	809	731	742	782	740	769	710	772	739	762	766	714	747	713	734	761	722	761	750	728	736	711	740	732	767	771	718	765	762	780	763	751	751	750	764	737	779	742	765	750	767	758	742	728	781	763	713	764	755	735	739	760	752	756	799	752	763	749	771	707	737	751	740	750	776	747	738	790	758	745	745	769	685	739	728	760	757	751	723	770	728	785	775	743	751	721	712	733	720	748	764	755	790	768	783	784	771	734	764	718	739	723	748	776	777	741	758	773	755	753	766	771	690	757	785	725	758	722	768	754	737	762	719	745	755	786	736	787	737	735	750	728	794	740	744	752	764	724	766	771	735	751	748	777	756	752	771	757	770	793	733	747	750	777	760	721	744	711	776	736	745	727	793	769	733	768	788	717	758
345	0	2700	113766	399	26	52	444	725	931	889	929	869	865	855	839	855	820	833	814	809	825	780	836	819	828	829	792	788	760	835	807	799	802	793	817	806	795	811	807	812	822	818	820	789	796	772	766	763	751	797	751	785	741	788	778	800	762	773	765	793	786	774	766	760	801	775	788	782	772	777	779	808	771	812	784	786	773	775	761	823	730	800	763	810	776	796	763	771	781	770	773	787	781	738	794	785	788	784	747	800	795	751	808	758	767	797	766	804	783	765	820	775	771	751	755	749	796	775	752	781	767	772	804	791	759	762	762	774	754	784	768	765	779	765	770	772	797	784	754	789	810	781	752	767	798	784	763	806	760	772	773	759	766	744	747	785	749	775	778	723	792	755	759	780	729	788	746	805	772	777	741	743	795	758	774	812	756	800	770	777	764	795	769	758	795	742	758	769	753	788	745	763	801	811	770	757	743	738	816	766	798	787	767	763	796	785	802	745	754	787	759	773	793	764	793	785	787	765	759	748	758	789	792	767	795	766	751	738	789	788	804	760	749	749	789	794	775	731	765	759	782	763	749	744	786	775	766	791	751	744	718	802	772	744	766	805	770	714	795	771	770	742	753	756	753	774	793	773	745	780	792	762	774	770	763	788	758	783	779	796	775	787	780	738	753	788	736	762	766	753	756	765	780	759	758	777	775	769	760	778	786	760	755	752	783	747	757	768	772	779	756	797	774	753	788	775	781	772	765	771	771	776	784	768	763	778	776	803	782	812	755	771	763	792	716	800	801	750	768	763	828	770	777	766	749	752	787	768	759	764	807	742	784	742	749	802	772	758	765	768	754	762	759	759	798	771	764	784	764	766	798	755	789	791	753	780	775	744	778	766	739	787	764	740	799	770	825	733	759	791	750	747	758	762	783	782	755	768	775	780	765	752	772	781	788	781	760	762	794	750	804	762	787	821	771	775	762	753	740	774	736	804	779	751	727	760	751	779	801	719	776	778	769	807	746	788	746	794	754	762	803	768	753	779	793	774	749	774	778	785	754	785	774	747	759	763	752	796	796	741	763	751	765	803	782	774	823	791	777	736	782	827	755	771	791	769	745	749	765	795	788	747	802	752	787	795	778	775	735	787	783	800	799	781	747	804	738	762	802	759	759	765	768	747	776	734	776	762	791	780	786	748	816	792	786	747	745	779	781	756	757	772	759	769	752	737	768	769	787	732	760	785	746	758	756	737	768	763	749	773	805	740	737	759	777	767	749	758	782	741	766	722	779	759	753	739	782	752	776	779	758	764	789	763	744	772	773	773	779	751	757	803	785	761	806	791	793	807	792	753	764	765	728	782	790	760	766	747	805	733	795	749	773	760	784	746	767	777	798	795	788	788	760	761	778	773	744	728	728	770	758	753	753	784	744	750	787	749	756	795	785	771	783	762	783	747	785	748	720	786	764	775	767	756	773	790	759	761	761	780	723	751	780	751	739	756	806	771	786	738	747	791	765	755	760	733	757	768	782	767	763	799	733	751	766	765	801	752	781	800	784	777	766	752	717	786	777	754	768	770	779	754	761	767	801	766	760	784	776	746	808	782	787	783	744	802	763	751	765	758	765	750	750	744	775	766	726	739	787	798	777	758	756	765	740	793	743	751	804	790	737	792	750	744	789	798	788	764	774	799	771	796	820	735	769	796	766	772	799	777	783	788	757	770	749	793	768	775	757	767	793	749	773	762	779	728	797	780	786	790	809	776	794	764	798	717	768	775	758	735	761	735	773	779	786	749	770	770	795	749	785	734	770	762	761	773	757	747	749	761	801	753	753	785	781	748	762	750	735	767	750	718	818	739	795	759	753	796	803	755	757	762	758	798	776	742	758	794	758	779	779	733	773	796	793	779	768	750	775	782	757	754	787	805	747	753	798	737	795	737	775	755	757	775	800	793	772	752	752	809	776	734	771	771	764	793	790	788	741	769	777	744	770	772	755	782	772	764	752	779	761	786	784	785	795	784	746	766	773	744	762	744	775	762	762	714	808	796	703	764	768	767	795	770	791	769	739	766	789	793	777	791	767	787	742	760	798	778	827	770	799	789	751	757	748	737	742	799	736	814	768	746	764	764	767	758	777	762	754	795	731	774	801	750	775	757	778	768	735	761	762	796	791	770	751	794	748	752	740	791	780	757	737	790	760	809	772	753	764	755	764	799	780	762	752	746	770	772	781	782	774	761	797	755	781	783	767	794	754	786	757	756	787	773	738	760	747	792	754	801	793	737	781	788	771	796	750	776	788	757	740	724	763	740	777	723	793	752	760	779	787	769	803	760	805	766	783	758	790	723	812	741	768	742	784	747	802
345	1	1900	113891	445	39	205	740	850	902	889	863	860	840	848	845	803	786	806	830	755	797	770	808	702	796	747	779	762	752	749	768	765	747	760	794	756	751	739	732	743	773	765	760	769	738	749	764	783	713	801	736	754	745	790	703	752	768	780	751	733	769	742	697	736	740	748	729	731	769	710	731	721	741	731	717	743	706	740	727	726	712	779	739	747	743	703	728	774	752	746	751	756	755	751	718	738	747	743	706	738	742	720	757	729	742	734	761	681	738	737	710	743	729	733	763	727	736	761	752	724	718	768	721	733	754	745	730	736	720	758	733	782	738	727	717	764	754	706	780	733	743	725	701	722	730	741	741	751	775	766	753	783	734	715	704	747	716	717	689	752	737	723	719	798	756	742	710	745	747	719	751	752	699	744	727	736	732	733	700	771	726	731	768	748	748	712	739	754	716	746	737	752	759	750	734	676	770	767	738	729	757	744	774	752	746	728	764	764	767	763	756	732	756	762	677	746	752	715	679	747	733	687	762	701	729	778	715	730	791	744	695	735	704	699	752	756	754	714	746	742	730	716	741	736	730	723	744	761	729	724	748	766	739	698	759	772	754	748	710	727	782	740	742	738	706	747	762	740	735	761	763	749	760	730	774	741	740	718	732	717	760	708	797	749	698	729	716	730	759	739	774	732	768	717	741	762	740	741	717	776	734	761	714	770	745	735	734	699	764	740	775	717	809	716	721	766	778	729	712	731	736	740	784	750	730	715	729	728	741	740	760	756	731	725	797	727	746	765	712	748	757	714	752	729	715	738	733	756	736	727	731	749	715	726	713	745	728	748	750	767	738	751	762	728	726	732	764	747	724	744	745	752	763	750	784	696	713	754	724	696	776	720	708	729	728	721	756	716	730	705	756	744	749	726	728	771	746	724	727	725	759	728	707	757	799	706	756	692	755	737	754	703	738	736	745	729	726	773	730	741	719	764	723	697	735	710	715	742	718	777	731	756	705	705	780	762	730	703	725	721	767	738	748	749	790	734	764	732	725	747	731	738	725	738	742	757	745	745	757	730	785	730	741	765	732	738	764	738	705	731	701	757	768	736	764	701	778	755	748	763	744	783	730	752	727	741	721	771	729	720	717	766	714	734	741	767	728	727	759	742	774	731	722	756	721	719	735	730	737	705	750	698	732	717	743	721	759	743	710	695	768	685	733	744	729	740	720	716	775	732	737	751	714	716	731	764	714	752	729	764	733	761	726	766	741	725	765	725	763	713	778	721	742	747	761	699	766	777	769	733	686	787	732	759	716	739	741	718	771	747	732	741	726	774	741	716	712	751	753	752	744	710	754	720	721	735	760	697	746	725	735	751	711	732	714	772	759	716	714	738	715	746	736	753	728	751	708	748	739	730	735	730	740	732	707	728	695	748	743	751	705	739	749	769	740	757	763	748	752	721	737	745	721	746	707	735	717	717	717	724	738	740	735	788	755	749	724	747	716	711	742	701	751	749	743	734	730	734	744	740	754	737	715	738	748	762	761	728	754	758	737	721	777	732	760	756	747	720	782	744	746	770	783	702	735	707	774	770	728	723	741	713	752	691	740	717	763	750	736	737	759	688	678	740	761	735	746	718	749	760	718	695	797	791	731	733	750	739	673	740	742	742	773	724	761	742	754	736	754	711	756	723	746	729	742	721	743	748	754	760	693	756	714	736	715	714	709	745	761	741	767	779	733	726	730	724	784	706	753	718	733	753	730	777	731	736	744	735	743	763	750	739	755	743	779	714	711	755	716	734	745	757	728	734	722	729	747	752	736	738	716	735	740	735	755	763	707	745	753	755	747	694	765	752	730	723	740	729	752	697	722	763	753	756	728	721	778	693	760	756	724	740	803	727	754	722	718	766	743	734	753	740	719	765	693	728	741	735	778	735	775	722	723	727	728	710	727	724	742	736	733	802	746	685	730	751	724	754	782	741	730	716	714	727	750	721	732	754	712	709	699	691	709	759	693	712	721	763	763	702	708	733	728	728	717	723	723	725	717	707	743	767	743	776	755	745	744	760	764	725	752	704	760	737	705	726	762	727	720	707	749	771	738	727	716	715	723	736	689	739	705	716	765	717	738	733	748	709	721	723	739	697	759	721	733	743	735	776	711	741	798	772	741	773	734	744	746	715	771	720	720	702	744	750	683	736	746	787	725	740	747	755	747	740	736	740	770	751	729	749	780	733	754	759	709	761	726	749	735	783	758	720	711	712	706	738	742	790	741	703	742	770	699	719	740	709	711	746	752	715	734	744	776	751	729	739	740	740	762	771	734	754	745	728	730	734	720	766	740	759	775	717	700	764	738	709	739
345	2	2100	114016	430	28	144	617	848	914	903	943	887	907	871	862	833	859	850	807	780	822	807	780	800	798	807	792	799	792	784	797	793	816	762	809	773	758	757	805	742	833	755	781	804	776	774	808	780	804	788	786	774	806	787	785	759	781	793	745	774	770	741	769	758	789	765	822	767	769	790	724	771	763	750	764	778	741	772	769	787	760	752	747	760	795	790	751	768	804	779	769	768	734	747	770	777	760	775	778	762	771	802	714	784	763	800	711	786	715	759	757	805	777	775	792	759	781	791	762	771	785	811	770	790	815	790	752	778	790	725	738	756	784	763	780	735	756	777	767	808	764	786	779	772	761	739	771	741	805	766	740	765	714	791	773	741	746	770	765	804	773	762	770	811	754	761	741	742	769	774	781	778	764	782	753	790	787	789	762	791	764	765	784	780	721	795	767	761	744	734	746	748	742	797	766	791	770	761	779	751	791	765	747	740	793	767	749	759	727	733	788	762	779	751	716	748	768	808	761	770	763	728	779	772	791	780	776	769	772	785	779	798	766	732	759	733	737	760	770	737	776	780	781	770	780	746	725	784	756	721	747	764	787	786	758	727	773	781	734	784	754	745	780	767	813	734	746	752	752	757	787	750	741	731	759	767	718	756	747	726	742	748	773	745	776	779	758	774	778	729	767	770	787	740	801	791	811	799	775	768	783	729	753	777	749	761	779	749	780	782	749	753	740	760	817	762	730	751	761	774	778	765	742	771	785	788	787	791	779	780	734	768	790	762	771	744	765	722	760	770	776	812	726	743	774	769	766	750	788	758	751	707	772	746	767	736	742	788	742	751	780	788	776	740	761	754	773	748	760	770	765	774	756	776	774	773	741	758	726	777	786	751	770	766	785	753	777	779	787	758	753	755	774	760	765	758	781	796	774	735	785	782	814	756	754	753	774	784	745	761	765	765	802	743	757	743	747	800	751	761	737	735	759	764	750	747	758	753	760	733	789	718	762	738	785	755	779	769	751	738	749	740	763	784	775	788	748	762	744	792	794	798	749	751	754	750	780	731	747	786	762	760	772	767	766	783	780	806	722	755	776	774	783	791	762	730	817	722	773	750	717	768	739	771	755	737	765	778	744	736	777	723	799	775	794	784	726	742	752	738	786	768	744	765	762	755	740	812	740	771	782	783	781	770	768	759	766	757	768	795	720	760	748	760	706	809	790	753	802	747	778	729	748	744	784	795	775	756	767	795	756	738	774	751	757	732	763	767	730	773	792	777	766	744	744	759	757	767	781	762	755	749	765	751	776	769	747	769	764	769	757	773	760	773	785	764	784	735	763	704	762	761	751	773	737	784	753	766	805	762	772	777	762	752	752	790	732	746	781	792	743	788	801	792	792	783	763	768	768	755	789	773	803	763	763	781	758	762	763	713	786	793	785	743	761	764	773	779	750	756	761	776	760	781	735	739	732	785	762	780	790	773	757	751	774	785	763	759	784	779	740	765	761	745	788	747	749	773	784	745	755	783	713	760	751	775	760	761	781	768	765	789	739	763	741	734	767	752	770	761	787	723	783	748	808	738	802	747	781	742	784	779	748	757	756	745	746	748	751	784	790	770	774	792	757	762	797	749	742	794	782	768	785	738	739	771	816	757	784	779	790	743	782	795	738	740	729	767	788	777	781	791	759	749	770	747	764	752	754	751	770	753	779	779	756	756	773	793	769	764	779	776	766	766	746	786	762	753	772	759	783	759	739	750	746	759	755	777	771	757	749	751	780	760	770	766	721	778	770	757	787	782	775	778	772	725	769	759	730	746	792	776	773	738	726	747	757	771	743	765	751	737	760	742	781	756	719	748	762	790	786	773	776	713	780	731	756	768	775	749	785	731	735	786	771	784	796	782	758	775	756	762	755	780	737	769	758	764	760	765	760	790	790	777	787	756	794	792	779	761	776	773	758	738	761	764	764	751	767	784	758	776	760	702	760	763	786	757	764	794	773	779	772	757	761	767	773	781	760	745	768	749	754	761	742	762	776	746	760	775	765	777	783	760	773	775	715	729	804	721	815	788	770	798	728	754	806	753	765	798	713	761	739	750	756	780	766	768	753	754	778	741	788	796	761	734	766	775	733	737	770	738	751	796	770	761	753	775	774	750	763	744	722	749	767	794	715	779	776	739	768	725	768	752	709	760	762	738	795	749	769	753	773	746	734	780	742	769	749	750	769	766	732	747	731	765	791	775	742	766	778	748	731	741	764	760	767	779	730	784	734	757	812	766	776	765	743	829	744	751	762	765	783	791	745	799	776	764	762	778	768	748	756	789	740	729	770	743	771	778	763	765	733	783	773	774	758
345	3	3500	114141	415	45	189	727	906	1012	984	1008	975	923	925	914	904	852	889	886	867	860	884	865	841	866	853	818	846	825	802	847	860	824	827	832	854	816	822	829	831	817	803	819	850	843	844	823	823	796	830	860	862	828	822	811	819	817	863	824	823	835	842	819	824	830	804	836	836	862	852	819	813	836	801	812	799	826	822	813	811	823	830	802	833	828	824	815	792	817	814	809	837	836	801	811	831	798	797	803	812	817	811	818	828	821	853	866	827	813	822	815	831	787	833	861	847	847	820	841	794	811	826	810	851	829	799	872	805	828	805	858	823	828	854	802	841	837	797	818	815	848	814	802	755	839	828	815	813	827	794	798	814	812	828	806	791	833	817	807	839	839	827	799	798	802	847	811	861	833	772	834	806	833	836	838	834	848	834	859	847	849	834	812	802	801	824	786	845	783	803	802	824	802	796	869	836	813	799	834	830	784	812	804	796	833	788	824	841	825	836	817	834	796	807	823	830	829	829	820	811	840	806	813	829	828	812	845	767	831	818	838	786	855	847	819	825	834	825	812	799	833	810	799	832	790	827	798	825	818	828	849	778	812	832	791	756	837	832	845	803	798	835	823	817	815	828	801	827	836	807	814	777	818	829	826	829	825	788	812	807	821	820	818	794	816	819	815	838	850	824	776	798	796	806	814	797	803	798	801	833	848	824	840	801	826	795	838	824	790	811	795	844	840	826	799	825	832	806	793	795	850	810	864	818	821	846	795	822	817	833	843	813	808	760	844	818	812	851	835	775	778	818	843	809	835	829	788	803	815	793	825	800	822	790	855	813	818	845	827	818	804	835	820	797	819	838	799	791	819	776	840	794	827	819	828	804	827	829	827	780	817	810	810	819	815	812	785	822	813	795	831	827	818	827	808	812	785	791	825	789	832	816	829	851	819	802	819	845	845	815	863	752	790	855	786	825	852	823	817	816	797	805	817	857	844	815	817	802	824	794	841	760	822	820	805	827	795	806	819	831	829	816	817	829	812	821	831	779	871	799	853	820	823	836	786	793	836	807	846	862	777	822	819	806	805	832	805	831	825	772	784	791	829	816	804	811	797	821	802	854	809	777	849	807	835	812	805	836	842	775	849	829	811	846	810	839	815	839	818	838	820	822	825	812	834	795	788	810	833	845	811	831	823	835	828	795	868	835	816	788	803	862	798	835	798	840	828	815	801	821	808	826	833	814	794	805	849	798	817	841	855	795	812	799	812	839	818	815	826	804	791	811	783	753	831	835	847	794	815	820	816	811	824	801	792	818	800	821	833	788	806	848	776	788	872	829	810	821	822	809	845	837	794	767	775	833	804	817	825	867	799	817	808	827	821	849	818	817	833	782	821	815	797	831	817	793	845	807	835	775	812	844	799	807	807	812	834	800	803	855	797	854	792	802	804	804	815	748	825	834	784	845	838	822	851	757	805	778	821	788	806	816	808	843	800	832	783	799	838	828	817	848	767	818	809	827	834	810	811	854	830	821	800	809	812	842	832	836	831	834	835	801	826	829	817	791	815	856	805	818	846	812	801	819	803	826	844	783	839	834	843	806	814	853	856	807	798	818	809	861	834	871	799	822	799	841	828	834	816	836	819	861	804	813	815	809	834	839	778	836	844	820	839	852	826	801	816	780	843	803	846	840	820	845	782	826	814	788	801	825	808	827	843	842	806	863	834	839	807	815	848	780	841	798	812	794	863	810	817	798	801	794	824	823	808	836	829	790	827	836	837	849	841	810	821	790	845	847	806	800	829	838	817	849	811	835	808	821	821	802	812	817	801	817	853	827	845	816	823	808	854	818	807	800	831	806	845	860	797	809	804	808	815	841	826	799	816	801	812	846	873	846	822	814	789	851	781	824	838	815	819	815	831	803	829	838	791	818	808	796	819	800	787	775	840	812	814	822	820	787	843	818	852	842	846	827	789	813	821	822	828	818	797	815	856	847	792	795	832	813	857	829	816	789	838	795	809	801	837	820	808	818	828	806	767	766	831	806	853	798	820	794	848	834	810	841	825	788	861	801	815	837	793	816	817	759	795	835	823	823	809	830	817	800	783	790	852	806	824	806	829	832	810	823	841	820	834	830	805	801	813	814	804	825	847	797	840	810	827	812	809	814	817	821	834	845	819	836	818	778	866	761	833	798	800	849	795	840	813	798	841	848	815	770	835	849	793	805	811	800	822	808	804	826	826	820	851	843	825	854	808	845	791	804	844	818	802	806	788	819	840	814	834	808	833	805	839	813	858	830	843	805	841	840	795	800	833	807	827	813	834	848	801	795	819	820	782	803	844	798	822	782	820	803	798	825	828
