345	0	2700	166058	376	2	38	402	633	774	811	857	797	826	794	788	734	762	770	732	777	773	708	752	753	738	715	743	697	705	766	708	728	744	702	752	718	705	689	745	722	753	694	727	719	672	674	704	710	735	739	730	667	753	747	702	723	700	694	691	705	666	722	686	698	700	703	716	704	704	683	689	696	714	688	696	714	705	699	684	684	707	720	697	756	759	710	705	682	719	675	677	675	690	699	705	716	715	711	693	680	662	732	690	715	720	675	694	668	692	668	700	714	712	709	699	687	697	676	738	687	720	709	725	684	692	724	684	737	691	685	687	676	661	708	692	697	713	703	680	692	658	697	706	675	680	672	697	706	710	663	693	722	705	691	728	682	684	685	651	661	732	686	695	700	703	676	714	653	697	726	706	663	699	728	703	702	704	706	681	691	670	693	706	696	695	735	692	706	723	697	686	699	732	698	691	703	681	693	668	676	704	656	709	678	708	687	698	712	691	686	695	702	688	685	629	708	666	684	689	670	714	681	733	685	714	715	708	713	692	694	747	662	693	724	666	707	708	709	679	705	678	681	733	684	728	654	697	657	684	682	677	720	671	676	719	666	680	658	722	688	673	664	702	707	698	712	698	685	678	687	693	721	743	721	676	689	725	654	744	697	692	711	700	693	713	676	680	694	656	708	730	716	737	714	692	722	680	670	681	691	669	703	706	723	667	690	729	747	699	666	705	717	717	704	716	706	697	690	680	672	669	695	683	683	699	684	677	724	691	664	665	717	694	676	701	681	729	747	695	709	709	669	676	676	708	687	680	697	635	687	676	723	681	708	715	697	665	686	688	677	722	706	694	668	694	697	650	697	667	709	696	685	699	699	704	696	696	673	714	695	741	721	708	717	686	680	696	676	703	697	733	713	715	716	709	695	700	666	685	709	685	669	694	665	692	708	712	645	669	723	715	683	704	703	665	710	703	725	703	687	673	729	686	710	674	658	696	635	712	684	658	678	660	708	697	692	699	729	677	696	685	709	705	698	683	703	704	700	665	699	703	683	704	668	692	707	687	644	673	717	679	711	674	691	694	677	713	702	697	711	695	724	687	691	701	712	715	692	660	710	700	703	706	664	679	653	700	701	675	703	679	708	707	681	703	667	698	716	741	717	714	692	732	713	665	659	684	705	672	687	715	655	690	699	666	682	703	659	688	696	710	711	678	703	693	675	683	638	682	696	701	692	719	699	725	701	702	690	688	704	676	697	666	743	657	676	697	703	685	701	693	704	675	672	694	728	698	679	725	654	704	722	686	688	703	739	692	677	719	704	712	683	703	703	665	698	714	703	720	673	690	710	701	701	686	687	706	652	683	661	681	694	695	710	671	701	666	701	689	681	676	700	708	709	700	667	712	689	710	671	704	700	694	717	704	679	694	664	734	673	665	706	706	669	719	671	669	699	694	673	730	727	722	668	662	689	736	718	674	725	722	672	686	704	686	690	701	731	680	669	693	680	702	731	707	688	665	685	640	733	672	700	695	664	718	713	709	694	722	695	679	718	674	715	679	679	674	678	643	697	672	659	721	705	696	642	717	740	706	694	669	703	689	669	710	665	692	698	730	681	687	684	708	703	678	712	713	673	683	709	657	680	702	663	710	696	690	662	695	705	704	692	722	669	703	713	710	685	674	710	704	672	710	692	683	715	721	716	723	675	672	645	683	684	697	671	713	704	734	699	723	716	683	665	681	691	697	713	676	692	682	723	709	701	690	688	691	648	731	723	658	686	672	656	685	678	679	707	692	685	677	712	753	691	688	698	704	715	692	660	684	708	694	692	664	704	676	693	672	671	743	689	678	706	694	688	681	681	682	693	674	686	706	699	692	742	687	660	718	734	682	697	687	669	719	706	679	698	683	706	662	704	691	660	725	721	695	679	692	703	671	720	715	682	699	684	717	693	705	701	709	711	682	708	693	689	677	703	700	718	699	672	637	676	686	677	644	620	715	699	720	678	666	674	700	688	716	722	713	693	693	684	696	686	680	682	700	714	691	724	655	702	654	696	714	707	698	675	714	720	706	712	651	718	690	711	708	673	678	667	712	686	713	684	751	685	726	715	717	708	686	674	681	691	729	704	669	682	694	679	700	699	684	690	680	702	675	686	672	679	695	708	661	738	673	673	684	694	694	700	701	695	698	711	689	698	721	665	689	691	690	665	696	672	663	723	689	709	712	689	698	758	666	672	696	674	725	700	640	690	652	712	683	680	727	663	693	702	672	679	679	717	692	696	678	667	661	691	710	715	668	683	669	721	710	697	701	712	746	689	695	715	708	711	675	666	668	689	718	701	737	688	665	695	691	697	672
345	1	1900	166160	390	2	147	517	664	744	735	813	751	725	703	685	745	723	685	739	664	724	704	703	672	708	687	690	651	684	670	717	684	711	680	673	705	665	661	675	662	694	641	695	666	722	691	677	668	691	686	684	650	675	669	699	646	709	681	708	678	690	648	650	637	663	655	668	655	666	678	646	685	677	666	680	686	666	690	658	687	668	666	681	692	647	683	679	663	683	690	650	637	633	691	677	689	642	701	653	712	711	651	650	691	649	627	670	661	698	696	673	663	642	697	666	670	623	701	666	671	655	652	649	652	671	652	700	661	688	670	652	651	690	655	645	654	661	676	699	667	658	659	728	680	693	637	664	660	660	677	681	669	656	715	697	678	681	705	688	672	675	676	684	673	678	659	655	702	669	645	710	676	685	653	648	721	609	708	648	684	658	656	669	678	681	672	715	683	696	671	687	705	651	665	681	673	678	680	640	637	680	657	695	672	688	699	692	649	677	653	669	691	685	697	676	645	640	675	643	640	685	723	641	666	671	701	658	675	670	677	645	697	656	661	665	707	651	670	670	629	653	677	695	662	701	670	658	668	670	658	676	686	666	663	655	681	639	653	681	703	661	665	698	684	647	684	648	664	665	667	649	660	610	673	676	650	667	663	665	671	675	648	680	670	696	651	671	627	683	677	647	625	668	676	669	662	645	702	686	711	681	663	672	672	686	650	678	694	681	650	669	677	664	692	664	655	643	688	701	675	624	637	653	698	653	673	661	651	659	643	648	673	661	656	655	630	679	650	670	661	664	695	667	666	682	699	693	654	659	687	670	664	691	671	686	669	665	639	646	648	631	706	665	658	673	698	685	661	629	681	655	662	693	672	638	663	678	652	653	654	643	656	693	693	649	693	665	658	645	670	681	673	680	675	669	671	699	668	661	675	675	660	698	677	612	659	663	641	665	725	651	673	611	651	668	667	691	683	693	690	652	691	618	701	668	643	658	703	677	697	673	644	692	668	678	658	671	676	670	684	665	653	643	651	671	668	657	696	643	698	732	662	673	671	654	674	671	666	674	698	673	689	635	656	629	624	660	640	665	666	674	671	687	636	678	675	648	687	690	654	658	681	647	646	664	679	649	684	685	699	679	682	664	661	645	662	650	690	638	646	687	693	664	690	691	650	668	671	679	678	647	658	641	671	671	660	662	708	669	650	687	674	691	664	668	675	655	680	686	669	668	681	646	648	700	651	670	651	663	645	690	690	683	639	633	689	655	652	653	652	665	668	696	658	653	650	687	622	682	686	657	655	677	689	668	680	701	672	697	661	691	681	641	697	647	673	684	665	655	697	697	666	662	696	666	650	674	634	686	691	668	657	651	676	676	691	672	654	649	654	692	675	676	686	676	634	709	659	672	647	669	721	675	693	672	654	710	638	645	680	641	666	698	647	724	649	694	664	659	669	724	693	658	661	650	704	653	689	657	651	659	684	661	652	702	651	680	646	700	668	652	683	693	651	674	676	663	637	638	702	662	646	652	645	687	660	675	673	686	653	669	673	667	640	659	639	673	672	670	693	662	643	706	660	693	643	689	705	674	689	647	671	684	644	648	668	706	662	694	656	652	648	660	661	652	646	688	635	701	653	665	659	700	639	687	651	672	698	673	696	657	658	682	653	687	677	699	666	629	634	633	685	675	650	656	679	645	697	639	673	652	635	697	678	657	641	670	667	656	678	655	643	729	672	702	662	676	637	653	659	664	654	646	666	657	662	649	658	657	679	665	667	669	719	680	648	656	656	659	672	641	682	678	660	678	643	672	654	663	663	710	636	680	663	685	667	679	654	671	677	677	635	650	671	633	692	689	699	685	653	721	663	679	654	668	685	684	701	662	654	679	692	632	690	658	680	647	652	711	615	669	689	628	640	684	703	699	687	647	690	624	656	630	663	674	672	640	673	674	659	646	663	651	699	659	635	665	670	672	644	687	624	643	668	623	680	697	684	673	703	678	643	679	647	671	697	659	662	684	661	647	650	632	653	657	679	666	727	640	677	653	701	668	696	648	684	675	694	660	646	673	659	657	669	675	678	692	658	684	694	694	679	681	671	657	662	681	642	689	675	693	691	654	686	684	651	654	668	650	684	666	652	630	670	653	663	626	683	662	651	661	659	652	678	646	685	635	627	642	691	663	662	625	693	651	669	658	635	672	667	651	660	660	641	684	644	664	649	692	651	678	678	668	692	659	669	654	639	701	710	666	690	667	651	692	656	693	647	631	716	673	642	655	677	649	673	677	647	658	688	638	670	673	658	693	674	672	658	685	618	651	686	664	647	644	683	653	662	678	659	622	681	687	675	715	667	659
345	2	2100	166262	383	0	66	427	612	724	722	761	747	739	721	674	712	701	667	659	686	657	676	695	649	674	669	702	635	643	640	659	652	681	653	651	618	651	621	670	629	648	634	656	661	645	596	638	649	659	640	645	640	638	627	627	680	633	658	691	649	630	652	629	617	625	630	631	647	610	639	649	648	661	631	649	652	627	641	647	656	644	678	689	667	708	629	652	645	654	662	657	626	629	629	612	652	627	654	647	645	619	625	679	611	631	624	646	655	611	653	642	628	657	650	633	679	653	639	597	679	640	634	640	609	621	688	617	647	623	646	648	621	639	656	631	630	655	662	622	659	649	639	639	624	621	639	645	627	640	633	626	627	609	609	632	624	661	626	631	603	614	622	616	624	647	628	623	651	609	643	654	638	647	642	633	637	615	644	637	643	619	686	644	628	630	660	647	635	637	630	651	606	652	620	638	618	641	632	645	662	655	614	631	625	640	651	659	615	620	624	683	646	623	603	621	594	643	654	663	622	660	632	630	624	650	630	630	636	638	622	640	627	682	625	608	623	638	649	650	607	661	606	638	648	641	638	631	639	612	653	624	610	649	662	658	649	631	642	639	662	647	635	637	633	606	657	663	635	619	620	635	680	618	619	654	620	654	648	651	623	591	635	641	613	667	666	650	633	625	644	668	624	632	616	607	627	651	645	594	668	622	604	629	643	629	671	639	611	661	640	680	642	668	670	658	631	646	616	638	602	647	628	624	643	630	652	625	616	658	639	668	599	635	620	648	637	626	630	638	649	634	646	643	668	642	619	646	628	631	630	615	666	633	636	637	635	639	624	649	605	638	646	666	618	628	638	641	644	643	619	636	616	639	596	653	626	641	635	670	611	665	616	635	629	650	614	663	643	614	647	634	636	630	625	619	655	629	642	657	644	618	626	645	662	642	656	646	613	635	649	639	619	641	630	628	642	638	639	628	621	623	657	652	633	627	634	660	664	607	635	587	683	616	603	635	629	652	638	639	630	609	628	632	621	605	669	623	614	646	617	660	617	667	644	620	617	633	647	643	614	612	603	660	618	627	628	650	642	661	635	674	652	658	616	672	617	647	670	639	641	643	635	667	639	658	629	631	626	635	637	662	618	627	642	653	661	662	632	601	631	616	632	593	622	634	625	653	647	610	605	639	634	681	602	627	669	640	625	628	627	638	587	677	628	637	621	625	662	635	625	626	608	643	638	637	652	639	594	667	596	674	629	604	659	652	679	635	667	648	622	635	647	619	609	637	600	612	619	613	626	610	638	653	639	615	672	657	633	643	611	606	623	636	674	640	633	651	604	639	628	632	617	670	653	635	620	635	631	648	647	657	607	603	655	669	619	664	646	646	663	634	662	638	626	653	649	660	616	639	670	649	599	639	644	641	628	643	612	633	609	646	654	642	629	661	613	669	629	681	661	650	647	631	598	677	623	634	636	646	624	675	619	642	637	647	646	642	619	642	625	651	652	633	613	643	630	594	671	679	654	637	678	658	630	618	683	620	626	641	639	656	624	614	633	642	622	628	638	620	634	598	589	664	632	635	648	597	613	617	644	634	613	642	631	649	647	622	631	602	658	627	590	647	613	630	644	659	604	651	601	645	637	634	623	645	637	650	612	630	625	576	672	624	614	600	660	634	640	646	634	613	623	623	624	614	614	635	663	648	664	639	688	611	635	638	641	613	599	613	623	663	621	611	595	622	620	621	619	622	638	620	644	644	631	639	657	650	645	630	604	676	619	562	636	624	625	619	607	638	606	630	628	671	648	656	599	605	630	651	647	626	656	626	637	620	624	617	624	650	629	653	631	656	637	611	635	635	669	631	599	658	612	656	620	629	623	599	646	623	635	646	651	611	690	602	607	635	606	646	659	653	637	637	676	608	653	624	612	626	594	641	619	649	673	648	609	668	689	620	622	627	672	650	631	616	643	661	680	658	634	614	650	636	625	617	615	634	593	664	654	634	650	616	636	679	617	652	666	629	623	663	637	624	629	614	633	638	620	642	635	600	678	587	643	623	653	620	646	655	652	622	647	630	669	661	625	662	609	631	644	658	625	641	595	617	636	620	621	603	613	605	611	592	644	638	604	640	652	655	607	638	659	611	641	631	612	630	657	631	658	662	657	651	602	625	642	609	609	677	654	611	591	650	637	616	615	668	649	659	687	589	601	643	589	624	632	646	638	654	611	648	617	608	637	616	645	586	658	622	637	629	645	683	631	650	656	621	631	631	640	633	639	637	628	613	646	620	634	654	659	642	656	630	635	637	645	643	644	650	651	650	665	614	615	643	657	612	600	641	639	637	644	645	633	625	623	625
345	3	3500	166363	380	2	82	545	711	790	824	843	875	798	796	774	778	813	791	771	764	812	771	749	761	775	758	728	800	780	745	753	758	796	717	733	778	764	766	762	741	717	749	750	743	720	726	728	758	743	768	757	717	757	737	706	724	776	753	772	756	748	744	752	753	715	728	781	755	743	749	736	764	763	740	767	734	759	754	741	743	764	776	791	779	796	782	770	762	784	760	761	766	799	789	767	690	722	754	743	742	712	712	737	747	738	737	758	706	785	750	733	722	750	729	784	695	721	759	719	752	759	782	772	706	762	785	733	738	745	760	714	702	752	786	722	729	781	732	697	780	743	748	765	736	719	725	750	754	731	743	724	743	736	730	734	740	765	688	766	742	754	757	746	734	719	739	755	750	722	690	727	740	773	712	719	728	766	713	705	735	700	742	762	764	774	744	704	721	731	746	692	746	750	755	741	726	727	755	756	736	747	721	735	734	726	729	744	765	734	734	734	792	688	752	727	746	727	748	788	743	720	744	781	741	720	745	710	708	750	714	772	681	752	720	765	727	760	740	721	753	692	759	749	748	740	729	743	764	739	739	756	719	755	710	787	723	722	716	756	805	712	749	749	763	730	712	745	778	776	726	772	718	751	741	763	704	693	740	722	783	734	764	734	710	756	775	719	737	717	749	751	781	673	733	753	737	732	752	790	725	723	780	709	758	742	748	705	772	754	717	726	744	755	725	744	743	730	725	740	730	751	770	767	745	717	787	696	755	726	756	723	755	777	718	738	710	727	734	779	739	719	718	700	731	752	713	759	756	731	744	743	726	753	748	731	757	737	745	720	728	715	735	748	684	736	724	740	777	750	708	771	717	782	737	754	746	714	753	731	698	715	740	741	725	744	733	737	708	745	755	717	707	755	743	698	719	756	717	751	719	734	746	750	709	747	753	724	734	753	765	734	767	726	769	700	764	742	748	728	760	730	755	730	744	742	735	775	715	784	749	728	745	783	708	718	737	685	747	768	730	747	704	740	698	742	751	724	722	735	711	713	734	740	730	754	732	743	727	740	735	724	733	749	721	753	769	727	714	707	715	747	725	783	719	720	717	719	736	717	766	721	725	729	735	759	717	761	697	764	726	737	760	762	734	765	750	757	753	744	715	704	744	725	696	771	730	755	759	742	742	751	722	686	729	711	702	754	735	733	733	755	709	776	746	703	766	731	774	748	743	735	743	713	743	681	710	775	752	741	691	736	730	755	706	771	757	718	761	761	738	791	758	719	767	743	745	747	780	740	752	757	732	753	745	733	734	714	755	743	746	711	748	744	724	739	737	731	740	732	768	764	729	731	732	732	733	751	721	763	759	754	730	740	752	754	748	732	750	728	763	734	764	725	733	730	757	753	726	746	698	741	731	709	726	722	678	724	744	751	724	724	724	719	736	762	735	758	766	759	718	752	687	749	727	731	743	744	749	719	755	709	697	787	727	749	731	735	749	743	726	760	738	760	773	733	720	725	751	724	729	754	742	738	728	738	711	728	733	725	729	729	739	751	764	731	731	740	732	719	759	757	704	711	744	742	755	718	756	713	750	758	716	750	740	754	725	697	759	750	736	720	725	703	747	740	763	751	745	750	720	745	732	740	748	777	700	745	771	761	720	788	753	700	727	716	720	738	738	727	761	730	743	744	713	768	736	718	728	723	742	723	731	763	705	741	748	755	759	711	730	725	738	778	759	720	740	688	709	763	727	757	749	740	739	741	716	780	734	733	727	719	705	726	675	763	763	734	713	729	759	732	702	719	732	763	729	734	755	774	781	750	742	771	731	763	773	731	714	737	753	749	750	732	740	727	740	771	754	748	741	718	748	733	747	774	702	731	745	757	709	743	746	753	745	777	718	708	719	729	738	751	717	728	723	757	740	743	762	723	696	735	746	776	698	771	711	738	745	731	754	722	764	755	702	728	727	718	745	757	765	746	723	727	757	724	742	726	726	731	764	752	732	735	759	752	765	690	752	722	735	738	743	748	720	763	737	757	713	716	716	734	770	728	709	766	748	750	727	727	745	770	734	711	741	741	731	739	718	703	735	726	762	729	742	719	732	718	788	757	725	726	763	740	732	760	733	728	734	745	706	767	756	717	764	753	726	753	735	729	789	735	742	752	741	723	723	732	732	710	762	780	779	749	757	716	729	755	745	695	750	735	707	700	748	723	699	768	743	700	742	744	745	752	745	734	760	739	718	736	732	708	745	791	715	787	739	748	753	745	742	763	737	758	719	717	765	722	771	761	739	722	751	728	750	702	735	710	739	738	727	746	740	757	717	755	707	759	752	752	724	788	719	745	712	739	709	722
345	0	2700	166465	377	2	40	444	706	842	878	869	859	860	845	859	851	839	840	840	830	780	826	817	833	793	832	820	821	800	846	785	772	790	817	776	805	825	805	777	807	803	775	761	763	789	806	802	780	802	812	771	789	779	783	757	813	785	789	772	798	782	803	793	780	827	848	789	788	832	761	785	789	798	788	787	837	827	834	798	811	844	808	803	865	887	833	860	847	812	786	808	791	787	765	784	782	790	800	812	789	832	803	752	809	802	779	789	777	823	774	785	811	770	808	774	788	823	799	792	782	796	790	771	802	788	766	734	773	786	785	761	802	779	813	786	775	821	755	766	776	806	780	770	797	773	796	807	802	823	798	791	789	794	785	782	774	812	782	790	783	758	770	818	770	775	745	798	800	772	785	831	774	792	794	784	769	791	767	789	789	797	767	756	791	798	757	772	776	809	813	789	789	766	739	807	794	780	802	742	797	765	777	794	795	747	760	782	778	762	827	774	777	773	796	777	780	784	801	782	774	786	801	774	813	805	770	762	835	761	771	789	804	769	779	770	795	803	775	783	793	747	776	795	817	830	794	761	803	792	760	769	785	746	774	808	775	798	786	770	793	784	801	794	812	782	782	780	806	778	804	760	767	813	810	798	825	804	779	796	814	765	786	816	798	745	761	798	770	797	791	744	762	784	777	805	771	801	826	806	760	750	800	791	772	771	727	793	777	783	792	772	774	784	777	755	805	786	779	785	808	766	796	775	780	808	796	768	804	778	805	826	776	790	763	777	811	738	782	779	774	776	785	789	777	810	750	798	773	816	814	796	749	820	797	772	757	756	820	776	806	754	822	841	760	786	781	760	800	780	809	798	800	798	804	790	776	781	780	805	774	803	774	786	782	784	773	749	815	759	782	748	741	751	781	794	784	779	738	797	793	808	774	815	788	753	777	785	772	803	758	772	756	819	757	825	805	777	770	771	772	774	789	778	792	702	736	786	774	807	757	766	798	779	778	723	810	782	792	803	806	794	797	803	787	765	759	762	803	780	784	775	761	787	774	801	792	791	793	802	776	766	826	759	749	782	801	765	814	774	787	795	767	808	805	789	769	770	789	779	773	763	803	813	785	769	789	762	755	765	756	787	807	802	780	804	788	773	809	805	793	773	795	788	750	818	791	788	811	801	780	767	808	760	792	793	775	789	763	728	788	798	738	759	790	758	795	834	790	768	809	813	803	785	780	776	808	822	816	820	761	791	787	800	791	785	776	786	763	781	781	801	770	772	752	763	773	803	829	822	786	727	754	772	812	787	750	800	768	757	813	775	783	766	758	783	776	832	798	831	797	775	804	798	792	810	802	789	768	822	761	776	806	758	779	816	799	814	773	795	744	766	779	781	723	776	808	764	808	796	781	787	814	799	812	803	803	802	820	816	801	768	766	760	772	783	792	816	780	769	771	774	810	846	795	806	787	797	787	808	773	814	808	800	813	812	776	786	811	762	801	739	786	791	747	762	795	764	793	777	793	758	806	764	791	788	762	758	773	787	790	822	792	801	783	777	771	796	765	820	786	779	778	797	811	811	755	818	768	777	798	806	780	768	777	786	757	822	774	795	781	814	819	815	810	799	823	761	809	801	783	796	774	812	785	763	776	802	791	796	794	796	789	742	787	760	818	788	785	788	775	795	817	773	737	793	816	732	769	808	787	776	799	789	791	773	836	760	760	814	773	734	798	781	782	816	751	806	749	774	809	756	781	752	762	811	775	816	725	776	799	802	794	829	751	787	765	807	774	767	767	798	794	802	793	728	785	806	775	798	787	804	790	813	803	765	758	762	815	823	805	766	814	812	759	825	787	766	810	772	787	809	741	733	780	812	757	804	749	772	798	784	784	800	801	796	788	811	789	795	758	790	778	796	802	774	803	789	791	794	772	824	806	770	791	772	773	774	778	774	773	816	750	823	779	794	787	826	794	807	782	772	780	762	783	791	826	794	797	778	770	743	779	785	773	826	786	789	773	765	794	786	768	782	795	769	786	774	782	830	798	789	764	787	773	748	786	818	805	770	817	784	749	806	766	759	801	768	763	779	770	801	809	767	772	786	813	794	759	831	797	796	787	788	738	794	788	805	805	804	811	804	816	812	823	752	767	787	824	784	804	748	768	798	790	770	806	764	806	777	803	771	800	792	753	791	772	815	781	815	784	804	775	772	747	782	776	788	785	771	772	798	764	815	751	818	726	792	755	763	772	765	783	783	771	816	760	786	784	781	784	750	805	814	758	775	777	804	784	786	764	806	743	757	817	802	805	788	776	786	786	781	775	759	793	744	802	786	731	786	823	788	799	764	779	795	787	763
345	1	1900	166567	379	3	160	592	757	846	848	801	813	838	772	799	804	794	785	774	751	794	763	742	774	754	760	765	711	807	752	751	776	770	730	776	740	785	767	806	790	758	756	762	743	767	735	773	731	781	761	756	758	737	764	812	756	794	787	731	777	721	772	751	779	761	746	823	761	742	769	753	791	744	748	733	774	756	742	733	780	764	757	739	771	750	762	789	778	785	786	807	793	772	803	748	805	763	776	752	841	760	779	752	731	778	762	760	772	770	754	751	762	753	741	756	763	784	742	797	741	703	746	733	753	784	774	738	734	744	770	743	775	747	759	782	771	798	774	743	774	740	767	777	764	765	766	777	772	767	732	752	755	787	786	748	765	735	760	786	754	751	783	721	749	764	774	754	766	738	780	785	748	765	757	750	759	755	728	810	771	742	735	750	789	755	721	758	774	734	783	742	781	729	762	746	772	730	741	761	770	765	757	761	776	752	764	775	767	764	738	778	732	759	785	759	735	774	765	743	773	763	772	755	768	736	744	770	752	752	761	703	748	740	761	755	775	763	774	744	772	737	747	756	728	756	737	788	750	758	759	800	740	719	775	759	717	757	785	784	747	787	764	771	778	755	757	748	751	777	781	735	775	777	746	784	744	755	737	810	740	791	769	748	763	779	770	771	761	774	732	777	709	764	732	788	768	796	730	745	765	756	718	730	770	690	785	742	773	752	780	758	757	768	782	747	734	740	719	775	752	814	784	748	793	750	785	747	775	785	743	745	716	794	759	764	760	720	746	809	814	760	733	782	748	707	756	753	773	727	771	746	767	777	731	761	731	791	719	740	781	756	731	773	759	744	742	731	744	751	756	804	748	788	766	766	752	723	755	730	784	718	768	784	774	764	775	759	776	781	736	750	762	781	749	741	785	771	769	777	755	782	781	760	756	757	744	766	772	742	755	789	783	748	758	782	754	746	735	730	766	754	770	748	739	728	765	749	768	733	750	773	733	764	794	766	789	751	755	784	755	801	767	771	748	720	759	759	780	771	759	755	726	787	800	744	742	727	749	743	736	791	739	759	752	739	762	761	705	770	773	748	741	768	758	766	772	752	747	782	725	765	780	756	756	752	750	786	754	734	757	773	761	770	777	757	767	770	750	747	752	770	744	761	742	735	740	757	725	742	747	739	777	764	754	776	730	745	737	757	728	781	777	740	738	794	756	780	749	734	780	723	751	778	766	757	743	734	776	755	753	743	774	733	781	768	803	805	817	756	778	745	777	770	755	737	741	757	756	755	755	733	774	791	730	761	795	755	795	758	744	781	753	798	727	748	756	760	756	790	736	764	741	811	760	759	795	773	713	756	765	744	748	726	770	762	756	764	743	776	690	733	748	776	784	736	738	735	780	739	735	772	771	744	714	773	751	760	762	707	739	726	758	755	758	754	777	766	743	795	760	766	764	762	752	778	752	738	776	780	775	758	731	717	790	736	779	748	746	714	729	738	755	736	736	778	758	724	789	783	765	734	756	761	735	776	751	760	786	778	742	762	728	755	750	779	742	729	730	776	733	738	752	768	771	797	738	765	728	721	765	808	761	789	755	770	709	785	739	748	738	765	785	781	750	764	752	767	787	746	791	759	718	758	759	787	738	733	780	796	712	774	744	749	788	750	731	757	764	748	744	746	731	822	761	780	724	762	738	762	750	761	730	763	753	789	767	762	759	769	752	758	704	777	740	729	757	750	754	800	744	729	751	764	774	749	790	794	743	752	727	745	744	801	747	742	739	727	749	770	779	745	774	745	733	745	779	770	740	757	767	722	774	766	760	763	738	769	779	745	770	762	703	755	799	774	758	745	744	780	718	720	753	745	743	810	739	759	759	759	760	754	747	763	749	738	722	742	736	740	773	747	744	740	768	772	773	755	753	772	759	717	787	799	767	741	763	774	757	757	753	765	723	794	733	735	759	736	751	791	773	746	800	749	726	739	787	737	750	769	703	744	772	710	757	743	756	760	762	716	772	757	751	772	753	795	796	752	762	750	733	766	799	761	745	755	718	745	746	771	737	742	779	729	762	748	732	770	748	773	760	742	763	783	757	754	745	760	750	756	756	761	784	749	779	736	741	771	783	761	752	756	778	767	755	728	727	750	743	734	769	736	732	766	757	758	770	768	779	801	733	765	772	762	797	743	774	739	756	708	765	762	761	764	752	760	755	774	783	742	773	735	797	733	765	724	760	757	757	716	724	762	758	750	771	762	790	763	736	763	765	802	732	806	766	771	801	721	718	762	762	757	768	741	754	725	768	786	767	759	756	760	740	746	778	755	766	732	723	763	765	732	758	774	744	720	799	747
345	2	2100	166669	389	0	111	575	740	849	835	872	863	832	828	822	820	786	789	831	776	798	805	762	805	799	790	782	810	760	768	808	813	811	766	796	775	797	766	782	770	792	766	763	788	785	732	774	759	779	750	802	773	773	772	755	776	748	801	781	769	750	818	794	793	776	743	790	771	792	806	778	793	770	782	781	783	792	792	792	819	751	810	788	761	822	777	781	803	801	858	819	792	794	773	771	817	789	744	822	771	782	820	738	780	796	768	777	755	764	794	808	797	740	787	742	783	742	782	797	783	839	750	803	774	754	766	770	794	769	741	814	726	812	760	783	784	786	721	772	809	805	735	785	765	772	801	783	794	759	811	735	791	792	794	785	793	811	749	780	756	752	747	793	735	773	791	764	777	801	761	802	796	743	784	813	774	795	758	749	762	795	788	775	769	788	778	772	774	800	769	760	762	790	738	806	762	790	792	743	760	764	745	774	733	754	782	800	785	771	767	779	813	753	782	775	734	783	763	762	756	803	747	766	774	793	818	758	768	759	785	796	778	772	768	735	836	741	729	786	753	793	775	771	756	773	779	807	764	826	771	805	775	795	742	782	751	766	763	788	777	781	780	797	755	792	786	751	754	817	761	788	759	785	812	763	798	764	784	791	784	752	794	765	765	785	739	795	804	759	812	793	781	766	752	800	801	732	761	792	746	755	773	780	767	801	806	767	763	771	784	811	753	778	793	784	765	782	812	737	776	788	785	759	782	790	750	752	783	777	757	760	764	822	788	787	752	771	776	779	790	776	800	811	775	787	788	800	763	767	793	756	817	811	821	786	793	791	761	773	762	734	771	760	796	800	766	799	745	803	793	800	806	819	791	829	768	772	772	805	770	770	789	785	774	778	769	775	798	799	797	755	769	781	758	750	720	785	745	772	795	735	770	788	796	789	781	809	784	779	808	777	744	738	765	801	786	761	787	757	765	786	792	789	759	783	797	789	810	771	784	761	759	785	776	808	772	739	804	845	786	752	752	771	806	786	751	801	792	746	771	793	769	789	804	782	748	785	747	765	767	780	791	802	784	777	787	763	756	758	818	757	801	777	773	787	768	775	770	795	809	800	760	785	782	783	768	794	769	732	791	767	757	780	743	746	824	763	799	793	754	808	745	765	804	734	773	789	783	775	794	753	785	769	789	753	768	781	772	767	765	779	767	809	769	773	778	759	778	784	807	801	782	797	777	755	822	808	761	769	780	780	759	774	746	748	773	816	746	794	759	769	782	776	810	760	768	783	767	768	790	776	760	822	752	785	733	767	761	784	822	799	778	768	787	768	740	787	774	772	782	787	769	794	784	758	767	758	762	805	761	755	789	778	766	721	782	788	768	807	782	771	760	805	784	786	771	776	781	742	739	775	784	794	746	778	754	796	776	782	793	748	768	772	762	744	737	771	769	784	741	817	768	815	741	811	777	744	813	760	784	790	759	749	742	765	791	768	761	769	759	779	761	774	771	768	760	785	787	750	736	768	788	788	755	798	792	791	796	744	784	747	795	765	758	768	776	774	796	789	779	743	813	770	737	803	787	736	821	787	772	798	800	781	760	805	741	762	774	784	763	777	740	734	828	747	759	796	801	734	744	782	771	787	774	749	785	799	771	763	803	811	765	793	759	785	734	796	766	805	772	773	757	795	803	741	808	748	822	784	763	805	758	753	803	763	717	760	763	780	729	782	778	739	770	792	767	750	807	750	824	760	776	823	742	759	782	761	779	753	784	769	787	798	757	775	792	774	773	801	801	770	780	795	781	764	801	798	767	762	751	740	805	765	770	749	805	738	775	758	795	763	779	770	770	775	776	761	801	732	758	769	778	799	753	756	813	750	761	775	773	768	786	762	828	774	781	766	763	793	733	805	782	764	772	806	795	779	774	754	796	783	744	774	764	754	760	756	744	753	763	779	799	736	770	770	761	781	759	790	775	773	767	793	735	749	741	811	756	789	770	787	791	747	779	779	796	773	759	760	777	796	735	795	748	783	751	767	795	757	782	785	770	737	780	809	770	795	776	827	799	784	795	795	774	756	771	765	774	784	756	798	779	799	750	775	788	771	804	777	743	798	769	763	771	756	758	770	789	760	777	748	792	798	789	786	772	752	777	791	771	773	791	748	781	806	740	771	773	755	793	786	786	737	801	784	764	744	758	793	739	771	773	748	770	754	781	776	762	777	779	787	755	758	765	817	759	803	810	785	717	773	791	766	779	790	812	779	794	758	771	803	795	765	801	757	789	796	771	790	793	791	807	794	773	786	780	766	773	762	790	790	754	801	789	778	779	777	774	775	782	796	752	756	760	790	789	753
345	3	3500	166770	385	8	96	552	732	880	838	838	854	794	828	797	793	832	822	824	799	783	800	835	809	801	776	801	770	777	776	770	778	793	771	800	763	784	814	760	784	767	739	793	795	744	770	748	765	772	797	779	783	780	800	781	782	808	760	808	744	773	779	769	782	754	769	788	778	775	756	813	791	756	756	800	786	781	774	767	792	799	840	791	831	784	821	856	814	809	802	790	817	775	772	767	738	824	793	750	770	753	779	773	760	752	774	809	794	806	787	758	764	754	776	782	761	759	782	806	757	760	769	801	814	775	823	745	750	779	791	768	770	777	773	795	787	792	769	785	779	795	755	769	801	758	751	794	799	742	755	778	805	768	780	748	749	777	767	735	793	780	779	807	753	741	806	752	761	780	747	770	780	788	752	821	783	750	815	775	721	788	809	782	729	814	775	796	745	766	772	777	797	776	776	777	774	808	774	785	793	750	761	791	755	797	796	808	817	790	785	795	793	768	766	791	754	765	741	787	768	779	768	766	797	773	740	749	794	779	789	743	777	773	809	776	789	763	766	778	752	770	796	769	767	776	767	762	785	738	775	774	781	785	759	763	767	765	765	795	747	786	810	773	778	759	816	721	801	757	782	771	788	776	779	762	762	779	800	781	786	733	749	763	765	773	766	793	778	767	764	799	767	765	789	795	766	824	792	757	786	729	799	797	807	748	746	766	778	759	812	783	745	797	750	777	730	779	741	779	763	792	806	765	772	812	785	777	791	774	805	787	776	788	790	748	820	777	764	738	776	768	773	756	785	815	744	762	762	782	774	747	737	788	780	749	789	777	788	741	803	768	734	780	752	741	774	765	743	789	809	779	747	784	821	778	783	765	795	791	782	782	777	778	780	754	807	777	777	809	768	760	773	774	757	767	779	759	752	784	740	800	751	762	798	765	777	826	768	786	755	762	730	720	781	761	797	767	760	754	797	740	740	805	749	802	768	778	766	741	736	774	750	765	788	769	755	810	793	774	789	806	777	777	767	799	817	775	775	764	793	741	767	766	799	724	758	813	784	782	805	773	774	766	753	777	787	786	763	782	786	741	764	835	775	758	797	782	772	782	764	744	780	791	748	805	802	775	797	781	812	767	778	735	764	717	779	767	763	759	778	795	803	743	820	791	773	781	764	725	778	760	706	769	803	771	788	781	771	758	798	778	833	758	782	740	757	745	767	744	793	786	770	772	751	787	750	782	759	761	769	768	745	795	748	800	751	743	784	776	737	760	781	764	777	750	773	762	777	769	769	777	794	787	772	791	751	777	763	777	788	772	774	758	767	751	803	739	753	762	767	795	753	738	799	792	739	784	763	747	762	760	775	752	790	735	776	745	785	753	786	734	744	772	743	802	773	770	765	740	758	739	752	790	760	764	781	760	755	785	778	756	734	788	813	796	767	804	761	756	814	805	794	779	777	769	786	789	776	770	774	797	810	776	736	787	777	763	787	743	765	824	788	790	771	732	788	751	781	793	732	720	739	791	773	771	805	780	786	767	782	808	759	788	745	763	776	759	799	775	778	770	770	805	758	797	800	794	760	766	802	737	803	746	809	796	794	774	741	742	789	776	774	764	747	761	756	763	784	756	752	765	750	808	760	821	776	789	749	759	797	785	781	787	764	768	730	756	790	758	729	749	773	782	755	771	786	735	779	786	735	806	794	746	770	778	780	804	747	787	736	731	767	788	765	770	746	751	779	776	778	858	723	771	782	760	755	781	763	780	794	799	771	768	764	724	809	755	749	784	737	756	763	770	819	815	784	796	777	742	789	771	810	796	738	815	756	766	779	788	781	789	775	830	785	749	750	776	725	805	769	780	764	785	795	738	775	792	787	730	816	798	793	794	780	783	809	814	781	780	740	776	788	765	764	732	754	779	803	800	746	778	752	752	776	783	771	799	761	734	738	815	774	752	774	795	790	737	775	776	780	788	766	769	760	751	784	770	799	764	799	758	761	770	759	776	722	772	802	779	763	747	789	782	774	778	773	771	799	778	781	803	792	810	749	783	793	724	766	790	811	742	753	780	818	780	742	779	765	775	784	799	766	809	737	838	746	786	764	769	783	773	800	789	768	752	735	760	741	754	767	787	746	756	756	770	772	737	782	781	772	802	775	774	741	759	763	817	776	784	758	764	779	796	795	797	753	750	773	776	768	733	761	787	787	786	806	781	748	829	813	763	765	772	783	777	817	774	737	786	819	738	795	725	781	766	770	766	755	767	776	742	759	799	793	766	761	750	776	772	808	789	760	779	759	789	760	743	784	753	760	778	725	768	769	756	736	788	735	756	774	786	772	751	782	788	762	745
345	0	2700	166872	362	4	41	410	663	813	826	901	816	864	796	809	809	806	775	752	798	748	758	780	741	777	779	772	757	767	754	763	723	754	715	756	787	745	716	761	737	730	774	718	743	744	736	729	743	744	755	674	779	719	761	708	747	784	762	737	724	713	726	718	728	734	714	753	734	744	710	735	659	751	725	730	739	716	760	725	764	724	726	781	788	783	795	748	777	765	771	775	715	738	727	729	727	719	748	727	740	747	701	752	744	677	741	710	711	753	713	729	723	734	741	716	731	740	746	749	738	745	749	737	755	755	724	712	726	719	728	777	723	741	744	758	758	694	718	725	719	715	730	710	715	725	743	738	724	709	719	739	701	721	748	692	712	727	733	740	754	673	724	736	722	709	689	740	715	714	773	739	709	709	749	699	721	726	758	717	771	698	702	724	733	710	720	716	724	716	763	714	735	692	734	717	705	732	754	702	713	694	713	733	718	735	718	709	701	739	715	739	733	757	707	727	748	746	741	714	663	736	714	739	707	751	732	726	714	732	695	731	723	755	690	684	671	732	730	724	757	718	716	732	745	721	688	672	739	725	703	722	705	734	709	727	740	679	722	755	683	713	704	741	720	747	736	718	739	711	704	727	702	749	713	691	707	727	724	710	708	724	719	729	760	719	684	747	709	726	715	772	731	708	751	729	712	723	691	732	721	704	732	743	713	727	730	713	738	749	712	736	723	705	726	752	728	734	688	719	709	711	733	707	691	695	700	778	731	712	702	713	720	721	677	742	713	710	741	725	692	737	733	692	714	728	716	690	741	748	731	712	714	750	728	732	680	680	708	735	732	728	698	744	720	742	712	755	748	736	737	726	735	742	709	756	735	731	707	785	721	718	721	710	761	723	760	695	707	714	723	737	707	738	715	723	717	770	691	670	740	729	717	782	714	666	736	754	724	724	714	735	690	709	704	699	733	715	706	726	707	737	723	686	687	655	739	738	719	708	756	762	704	701	737	754	691	689	735	697	728	686	766	716	733	759	720	711	689	731	687	743	734	724	735	723	715	731	739	736	731	705	719	757	714	699	713	737	717	716	716	749	723	689	726	721	692	708	718	727	746	722	733	745	739	749	703	709	746	721	684	708	699	733	727	743	710	707	739	726	700	716	710	730	729	732	735	770	714	721	746	693	679	725	716	724	750	721	722	744	669	712	747	752	715	725	760	718	700	735	687	705	723	719	729	711	682	755	732	733	713	744	688	712	734	717	743	724	711	749	695	749	734	694	753	717	724	732	699	731	721	741	701	733	691	720	726	726	714	740	767	709	751	721	710	701	717	732	707	737	736	722	744	740	740	746	725	726	710	688	694	733	723	748	742	704	723	713	748	692	690	707	721	728	724	725	689	724	705	725	718	711	719	707	709	738	703	730	689	693	747	744	700	744	741	725	728	695	733	688	736	718	693	731	717	744	706	711	704	751	700	747	739	709	713	701	720	731	728	672	713	742	693	685	733	705	769	686	706	709	734	700	725	719	733	727	698	718	718	707	747	737	707	732	744	764	726	706	709	720	730	689	713	755	679	707	756	714	720	703	741	745	731	743	728	754	712	732	725	727	703	735	739	742	693	738	697	728	692	747	709	721	708	721	702	714	690	731	742	704	701	694	688	728	721	729	725	726	720	726	723	713	715	702	724	720	724	747	739	742	704	770	694	709	730	718	690	685	713	754	742	747	728	737	751	717	720	746	736	707	694	715	708	744	731	739	682	727	741	735	685	727	725	709	718	746	681	744	752	735	689	729	718	700	718	713	706	722	738	709	721	709	710	700	715	733	715	718	721	717	737	730	735	691	738	718	745	678	710	716	753	761	695	705	709	768	664	731	705	716	701	705	725	733	708	713	749	704	698	743	692	772	752	698	744	740	717	732	724	769	693	724	727	750	674	733	704	726	688	718	759	733	725	698	725	734	722	728	705	699	700	707	727	713	737	725	734	720	744	696	650	712	694	751	709	749	687	726	750	707	721	748	737	737	718	738	732	771	723	748	722	748	725	725	705	723	739	727	716	743	669	709	685	752	733	729	724	718	714	669	723	726	725	696	663	719	727	747	701	738	707	719	714	707	709	735	737	742	714	718	718	706	747	710	748	690	745	682	710	699	741	738	724	728	695	720	713	741	728	724	670	729	727	717	760	696	748	720	723	747	752	703	704	700	693	715	710	722	708	734	726	711	699	751	738	730	710	693	720	716	707	742	724	720	753	718	698	720	729	685	752	722	749	726	726	741	725	700	709	740	706	694	732	695	726	682	712	689	723	715	748	713	702	726	725	708	713	712	751	751	710	704	735	738	715	689	717	720
345	1	1900	166974	393	8	160	571	643	735	708	727	733	699	688	718	661	670	669	713	684	654	643	624	650	654	664	693	647	685	622	661	668	627	616	653	654	611	633	647	660	650	662	658	653	594	621	566	656	640	700	620	640	638	650	622	690	632	630	620	625	654	606	669	632	636	597	614	648	582	646	630	637	640	601	644	618	601	632	630	626	686	677	670	680	648	657	675	710	664	680	677	655	648	623	611	651	641	643	656	624	653	621	615	639	617	629	612	641	666	650	630	613	601	602	639	634	636	630	631	646	621	627	649	649	617	628	632	648	616	599	616	655	605	620	681	660	666	593	629	612	596	679	615	653	644	624	606	651	638	611	623	641	604	612	641	623	631	593	639	611	664	658	626	621	670	597	618	629	636	646	682	611	630	670	659	645	632	637	619	624	610	659	619	629	647	607	667	624	641	607	615	622	603	606	649	618	639	610	585	652	651	629	615	611	627	615	662	612	617	624	630	619	647	618	610	629	667	651	602	621	627	647	647	620	638	664	687	645	607	666	625	605	635	661	667	634	644	641	634	634	607	636	636	629	626	632	623	587	613	647	632	627	642	621	650	621	637	648	623	617	628	615	665	649	611	685	623	606	642	613	641	647	659	623	599	633	594	629	632	628	592	643	642	668	626	599	639	642	633	633	610	620	660	611	627	658	623	635	639	615	620	628	644	651	673	631	644	627	642	626	615	634	613	630	670	635	632	607	599	646	628	639	641	638	636	668	633	637	661	652	644	658	640	605	661	639	633	619	633	644	645	655	623	620	632	603	640	619	666	637	638	658	645	633	616	619	616	632	652	622	635	627	635	584	652	638	617	641	646	636	632	619	615	604	632	641	659	666	648	619	622	622	673	622	629	604	611	614	624	669	635	628	637	651	626	656	650	639	634	600	627	598	671	632	625	618	644	620	639	629	644	632	599	657	637	655	631	623	628	631	635	656	626	639	593	601	667	625	576	648	622	630	648	592	663	621	639	640	653	643	632	604	656	615	596	624	613	617	644	623	654	605	649	624	622	671	632	649	623	588	614	627	662	646	615	642	639	625	620	630	655	604	618	606	621	613	635	658	625	640	654	625	608	635	645	605	573	633	592	654	608	662	665	625	636	609	638	623	626	647	597	636	644	630	628	616	652	585	625	613	628	638	629	617	621	649	645	654	652	669	605	606	662	611	637	620	621	637	643	657	663	622	613	619	653	605	628	647	635	656	634	635	653	646	640	612	604	645	640	629	639	625	655	605	673	633	627	633	610	664	626	651	630	657	633	656	639	620	630	645	669	623	659	607	638	657	664	659	665	635	654	643	633	605	597	632	623	652	621	603	634	636	602	661	629	646	649	630	607	637	645	640	632	583	601	623	620	599	617	647	641	625	633	664	637	625	591	612	656	663	617	631	604	686	615	619	674	631	647	583	616	636	630	683	646	613	630	645	654	641	646	605	598	625	617	620	605	624	697	619	625	644	605	630	599	640	641	628	631	618	611	621	663	616	596	603	597	630	572	638	641	617	637	696	607	638	618	651	603	603	596	642	645	615	661	629	606	643	627	665	634	639	646	655	641	616	625	628	641	638	602	594	670	669	634	638	611	646	606	644	661	615	625	581	650	613	634	655	638	627	641	577	639	618	647	636	628	626	641	613	644	618	631	598	623	629	658	643	605	630	626	611	634	606	611	640	606	626	624	595	659	614	618	651	648	586	658	628	638	639	677	612	628	631	663	669	624	637	603	651	619	649	613	616	643	662	643	641	612	613	650	612	633	666	613	653	653	610	630	639	646	624	617	616	655	594	621	648	643	628	660	614	616	614	610	661	639	620	606	599	631	594	664	582	654	619	622	640	656	637	648	639	606	601	648	619	652	631	620	625	642	631	635	638	650	620	653	657	600	638	588	669	629	656	655	672	627	617	655	621	636	645	661	621	623	632	641	642	615	656	635	626	598	609	585	634	647	624	635	613	650	619	647	596	652	651	610	637	638	613	640	608	632	639	638	637	628	652	594	636	621	605	623	605	634	632	594	603	638	635	640	598	623	651	632	617	669	621	638	618	638	642	643	634	649	629	655	619	610	632	632	627	631	622	634	619	631	602	602	635	628	609	654	646	610	614	637	630	639	625	597	597	628	637	614	679	611	607	624	613	621	639	656	673	610	607	632	591	618	620	626	640	594	615	617	619	620	626	605	638	625	618	597	671	603	631	660	622	676	650	627	638	627	645	637	635	630	629	641	677	604	617	674	639	595	610	614	658	610	613	637	654	615	636	634	625	680	584	661	606	604	652	621	643	595	665	599	616	634	647	632	642	618	639	611	614	637
345	2	2100	167076	385	3	69	426	612	710	715	760	714	709	670	667	665	631	623	610	602	616	631	603	622	625	647	619	597	588	631	591	576	580	567	633	598	617	610	593	608	606	591	596	591	577	571	566	609	639	571	556	593	588	596	581	606	581	583	572	644	581	569	574	586	594	548	589	623	586	555	599	553	577	604	599	565	612	602	612	584	606	586	585	581	612	626	602	581	603	564	613	609	628	598	569	588	583	589	568	596	580	552	616	616	591	575	578	552	562	566	583	582	607	558	578	612	562	589	579	574	571	604	566	601	597	560	556	587	583	556	591	606	596	607	571	593	584	632	577	578	570	612	593	547	602	572	603	560	568	583	614	588	572	581	590	591	568	556	576	582	587	591	616	565	572	598	609	569	604	564	592	580	577	568	597	569	569	569	587	633	589	611	630	580	596	556	601	591	572	579	597	599	593	558	596	552	593	591	569	577	533	544	625	572	552	584	574	573	561	610	561	559	616	544	591	585	550	591	597	578	576	558	591	561	578	601	575	571	573	562	575	544	555	545	588	544	604	542	605	570	591	530	577	563	611	547	550	571	573	570	561	569	575	614	575	596	583	581	592	586	537	597	576	561	550	593	604	555	570	569	579	581	572	569	576	562	573	584	545	559	579	579	559	561	583	584	580	583	560	565	580	586	565	584	569	557	576	557	583	581	552	576	580	575	606	613	548	579	598	571	599	586	586	576	563	614	598	596	595	614	593	589	587	605	575	570	592	573	581	631	554	582	530	576	576	538	588	557	576	586	581	619	570	578	609	549	631	588	603	542	544	598	567	545	595	532	596	578	573	580	629	565	576	574	566	582	576	572	588	560	586	551	563	562	622	556	599	561	604	571	573	605	581	603	580	555	590	580	613	544	591	601	554	532	594	542	568	566	561	586	624	548	585	549	569	578	562	576	578	556	584	562	571	564	582	637	564	580	577	581	592	521	605	547	602	631	581	574	594	598	584	506	606	565	590	604	568	580	550	555	602	564	588	563	597	583	592	554	580	576	611	550	594	595	565	554	617	605	592	553	581	575	596	576	594	532	549	576	563	563	564	568	591	619	560	581	606	573	567	593	575	560	560	549	585	569	545	584	566	561	603	573	589	593	591	603	589	561	608	560	578	519	604	562	592	547	541	578	579	568	577	591	551	575	600	588	556	577	576	622	555	548	597	587	604	551	570	585	587	617	564	559	565	576	593	585	573	594	596	560	594	574	566	598	571	573	586	591	588	587	569	537	590	599	605	552	563	576	586	537	577	548	574	538	576	556	590	568	611	601	568	616	606	587	537	603	593	555	538	583	598	581	569	587	581	575	573	577	586	559	567	595	600	545	581	548	585	571	597	579	574	566	594	558	608	591	558	555	584	581	559	582	569	586	571	551	571	587	579	581	566	565	554	578	545	574	595	580	586	610	583	557	615	564	574	583	569	580	559	560	559	588	576	571	625	562	546	581	567	566	597	587	572	589	589	582	560	581	572	559	581	586	600	572	549	573	589	560	636	587	594	567	532	574	594	597	595	566	573	600	553	576	605	590	580	588	531	581	582	547	576	566	570	585	587	562	577	573	613	591	570	595	561	603	600	552	598	583	594	584	576	555	586	570	562	532	566	577	574	568	577	619	564	581	562	586	587	557	526	594	530	540	568	554	559	581	599	603	564	614	602	597	590	599	606	563	588	556	580	597	569	585	585	564	550	615	552	550	611	619	599	573	607	541	584	551	586	606	577	553	604	574	613	585	586	598	574	579	572	566	572	584	623	554	550	615	589	580	611	577	572	599	521	574	604	580	561	578	574	572	602	576	578	559	609	574	572	563	571	554	575	566	569	591	553	590	584	552	599	571	562	560	604	607	563	581	570	566	576	568	575	522	601	560	561	555	577	561	583	599	565	571	600	583	601	589	544	544	555	543	590	580	565	581	581	579	576	582	605	571	574	591	600	590	581	507	599	590	583	567	567	567	603	559	591	563	595	596	590	566	583	549	540	620	591	566	580	562	595	587	590	565	557	585	575	587	574	562	583	607	594	598	561	569	602	537	587	610	574	605	577	597	559	563	582	597	607	591	567	584	595	599	595	636	539	545	594	607	582	584	606	598	603	548	553	540	545	545	586	597	582	550	611	586	596	553	599	600	554	586	544	559	557	603	591	581	589	582	631	520	575	578	625	587	604	564	604	584	538	589	565	571	554	598	607	579	571	612	579	602	560	577	585	605	601	530	576	612	568	577	579	608	565	593	603	586	546	567	571	540	578	591	565	584	609	605	600	576	554	581	591	576	595	589	562	582	571	569	602	596	603	552	595	545	612	551	598
345	3	3500	167178	370	7	65	418	562	694	718	732	679	686	714	662	657	631	626	642	610	596	625	586	577	612	615	543	608	564	605	571	581	563	566	543	581	560	591	557	570	574	523	502	544	557	573	548	538	564	548	522	567	569	572	556	561	569	551	571	576	548	543	554	530	531	523	602	553	563	561	546	563	541	547	536	567	531	562	545	577	571	568	600	604	580	590	615	583	628	551	575	572	568	529	527	575	558	560	561	563	560	572	542	568	515	550	521	565	545	529	560	518	572	573	513	534	533	543	518	522	543	544	554	565	544	499	560	539	575	538	546	560	532	558	551	560	548	537	544	540	557	545	504	544	547	526	562	555	528	524	537	546	554	538	530	534	551	508	552	536	534	532	583	550	551	527	530	555	540	523	544	550	533	557	509	547	520	539	564	527	570	526	536	553	533	579	586	526	492	513	556	518	547	555	539	540	542	537	534	551	523	544	543	541	515	507	536	550	522	525	555	530	544	545	560	543	556	519	547	549	566	535	534	539	554	526	522	563	571	500	538	521	549	551	538	557	525	555	536	520	551	532	511	557	521	552	523	522	521	541	564	507	540	519	547	534	546	552	538	564	524	531	545	500	574	530	550	586	572	558	570	540	530	549	524	561	561	546	546	556	508	538	549	533	558	531	541	543	534	543	559	522	568	537	550	539	553	554	527	545	536	530	550	523	551	508	563	555	549	544	571	551	565	528	552	555	524	575	528	520	533	524	553	504	558	556	543	540	531	536	605	539	541	541	524	542	513	533	599	500	522	532	516	546	547	519	569	515	516	562	544	586	594	548	534	505	543	544	499	569	539	541	541	544	577	540	546	538	577	568	536	577	564	512	531	526	540	513	534	541	553	558	563	540	550	528	546	550	520	525	556	534	520	530	524	501	544	560	527	566	533	525	507	507	530	507	558	569	538	516	550	542	556	529	507	539	536	517	553	512	528	548	532	550	515	536	546	559	550	499	520	549	567	555	543	558	579	542	537	559	542	491	541	517	526	547	503	559	554	537	540	569	553	556	564	560	552	542	554	547	576	540	538	506	555	550	541	532	527	523	562	541	519	526	535	552	530	524	513	543	511	508	505	507	543	553	552	535	522	543	570	539	499	556	533	536	537	564	504	551	569	527	524	522	581	548	523	523	517	529	579	600	515	552	514	524	552	547	528	572	546	548	554	523	559	510	560	523	537	524	530	558	530	565	532	539	566	535	546	546	551	542	544	558	547	546	540	556	568	529	516	523	556	536	538	534	554	539	552	544	566	536	542	571	551	549	542	576	566	550	549	475	539	548	512	524	531	558	530	534	557	510	514	506	520	524	520	535	514	551	502	512	532	575	583	550	554	536	529	529	551	521	533	546	530	577	547	504	507	530	558	532	546	526	531	532	570	564	558	546	525	552	556	571	551	561	554	509	551	534	544	537	548	543	509	543	547	554	546	551	528	550	552	557	569	593	525	528	542	500	530	549	563	504	550	570	528	526	558	550	569	538	587	538	552	519	520	546	562	538	558	539	578	529	594	555	578	547	557	545	547	529	534	545	536	566	560	542	527	554	535	552	527	524	529	537	514	530	510	535	549	483	586	545	524	541	520	563	522	524	553	513	533	536	520	557	556	538	539	582	561	517	533	525	541	521	559	557	549	538	534	549	539	527	526	541	507	527	567	522	525	526	528	504	531	562	555	558	558	548	512	540	525	524	527	534	552	552	574	575	581	539	559	563	528	563	539	533	542	538	555	550	525	523	507	535	528	521	566	542	543	541	535	549	520	560	527	552	577	529	510	584	558	544	568	526	532	560	514	510	534	537	559	511	581	539	534	573	546	555	571	538	566	505	535	512	545	543	552	556	518	510	548	514	524	537	550	474	495	534	533	498	536	529	554	534	544	537	558	525	546	518	525	536	530	536	525	495	530	544	595	500	541	534	568	520	560	526	532	546	571	546	560	574	566	549	554	529	510	560	514	558	554	547	537	535	531	520	554	535	521	533	540	568	525	529	568	553	534	532	584	524	570	524	567	530	553	576	516	530	551	503	563	560	540	510	597	548	563	530	556	548	543	519	524	545	525	526	557	519	564	520	576	523	545	555	515	520	555	529	573	533	523	542	564	527	553	575	515	548	530	509	554	530	538	577	519	494	559	548	518	522	540	516	563	538	522	529	544	544	537	510	557	523	550	519	522	531	553	535	552	516	524	569	548	552	575	567	546	553	548	514	531	527	560	538	533	554	546	564	542	575	492	508	514	536	540	534	547	553	533	561	546	531	551	527	549	517	527	559	512	554	572	560	537	492	550	532	523	514	529	493	545	530	519	560	525
