345	0	0	166151	394	1	89	559	719	862	810	866	876	835	823	826	833	841	817	807	788	815	756	813	804	791	796	816	781	782	802	785	829	788	804	815	790	809	804	785	803	825	755	789	782	749	798	793	796	790	774	788	815	789	783	783	840	773	772	807	818	800	807	779	803	832	829	867	864	897	871	891	924	854	895	878	886	910	907	904	908	951	892	867	845	821	833	826	781	758	777	811	755	819	764	810	792	748	790	818	757	775	774	797	749	814	775	781	774	774	797	774	765	813	794	785	754	807	753	774	791	752	783	809	810	774	772	819	747	763	825	798	777	745	749	773	787	792	742	754	751	778	809	780	745	764	826	764	799	749	791	796	783	736	770	770	847	735	821	803	809	790	758	819	722	781	787	820	767	734	789	818	775	775	764	754	768	760	769	768	777	804	786	761	785	738	740	767	787	770	809	818	812	768	770	780	812	780	790	741	778	807	751	774	750	764	787	766	753	809	790	821	781	816	751	789	813	764	765	785	793	760	763	816	781	793	788	796	787	788	796	793	776	813	805	765	792	757	760	746	774	800	767	776	782	777	802	782	798	793	754	767	745	799	784	777	780	787	743	779	798	779	775	793	790	774	779	775	791	808	787	773	794	807	765	780	757	751	766	739	805	798	815	795	778	768	756	806	757	785	749	815	759	811	755	765	739	800	785	767	807	766	787	762	760	808	823	748	788	770	799	813	759	788	802	784	746	779	777	801	784	746	781	787	824	775	769	766	761	779	758	800	779	747	802	764	785	837	783	778	772	775	773	792	769	744	766	814	758	773	783	789	776	763	811	778	783	805	796	766	767	780	770	798	796	787	771	801	766	778	795	755	798	814	773	805	772	769	793	783	810	796	790	777	750	780	821	777	752	796	793	790	779	789	800	779	774	787	762	775	781	794	751	759	769	812	820	788	790	796	789	787	782	783	812	833	778	782	825	800	798	751	781	812	766	770	768	803	776	814	759	774	819	812	798	769	752	803	828	785	764	802	761	768	804	763	808	801	797	793	744	753	835	780	781	814	776	771	791	814	795	746	802	789	806	812	756	830	758	793	814	762	784	757	780	761	744	794	793	758	770	748	771	748	788	797	740	816	761	820	775	775	794	788	765	807	818	766	770	774	783	764	771	798	779	790	762	809	773	777	745	779	772	791	800	772	817	766	747	754	790	771	783	786	768	762	726	787	816	793	790	744	801	803	764	826	768	747	771	752	748	789	784	799	807	780	784	790	798	817	799	803	792	802	770	756	808	765	776	742	777	754	788	777	795	775	776	754	759	786	767	771	824	776	769	797	786	761	814	799	799	794	764	783	763	777	812	783	771	748	789	785	819	757	777	783	772	786	748	772	776	765	759	815	771	773	759	808	810	798	767	780	811	803	747	776	801	792	756	800	791	783	763	751	800	762	778	748	784	800	778	752	786	836	764	808	774	769	774	794	799	769	733	771	778	787	769	777	796	769	791	786	771	801	801	782	799	755	811	792	837	796	785	775	755	771	803	764	775	796	777	788	768	772	743	776	789	776	811	788	781	800	766	755	800	794	753	820	794	794	792	798	719	793	775	754	816	767	797	770	768	740	768	771	788	771	749	784	788	794	774	794	778	796	742	787	737	771	778	729	763	802	780	775	792	772	774	775	811	755	803	771	775	770	763	798	807	759	748	797	794	766	776	824	745	809	774	778	825	783	819	781	799	764	782	790	752	756	807	722	738	788	794	778	769	768	777	773	759	795	748	793	801	803	780	823	780	790	789	780	790	790	778	792	780	769	767	789	792	800	815	786	777	785	795	758	786	795	755	806	763	750	756	768	782	803	739	813	808	808	789	813	816	755	791	779	796	788	787	792	800	795	795	820	770	760	790	786	733	788	784	793	740	750	774	780	863	786	814	750	787	779	808	789	788	820	775	780	793	773	802	773	797	770	774	792	757	788	766	773	766	805	766	797	792	814	775	785	772	756	736	813	787	806	778	767	833	787	763	753	784	804	771	769	767	758	815	814	770	792	766	749	766	747	816	746	814	785	785	769	808	823	780	765	796	766	790	758	794	760	773	773	754	769	778	793	782	778	802	784	758	770	769	817	766	784	750	792	766	815	816	770	758	745	777	776	813	761	760	804	798	783	792	767	760	787	798	789	824	794	786	796	784	784	806	780	730	776	800	804	745	761	763	771	804	792	793	799	783	764	766	786	776	785	761	808	770	767	756	769	760	833	746	802	764	802	798	751	741	788	754	795	767	822	780	807	775	792	762	779	809	790	778	789	758	790	783	772	814	790	787	790	755	804	773	817	753	783	818	747	802	790	785	717	794	768	774	805
345	1	0	166253	388	0	82	527	693	818	871	866	800	845	778	838	787	749	781	780	747	743	751	747	757	742	746	737	727	768	775	738	746	738	735	735	757	771	727	728	717	726	738	705	724	776	753	712	754	737	724	761	740	711	714	746	780	726	740	731	759	715	756	756	727	749	768	799	807	826	825	828	844	840	832	825	869	847	861	862	869	878	831	848	799	821	753	726	723	702	706	762	717	726	710	724	736	734	753	752	722	768	714	745	709	740	699	710	752	726	746	718	732	711	694	721	723	792	730	708	756	740	743	709	757	731	779	747	721	743	701	708	721	728	770	739	669	740	778	731	729	746	748	711	760	773	699	723	719	723	764	733	711	739	708	713	727	716	731	732	746	722	718	738	735	710	714	699	697	762	719	703	726	716	742	761	722	691	751	769	727	710	728	744	707	756	733	738	712	755	718	716	719	732	743	739	733	716	741	752	719	750	720	739	736	740	722	727	722	753	741	727	716	732	734	723	718	749	726	737	735	734	742	733	742	761	733	768	727	737	783	717	700	707	717	740	719	695	794	717	711	781	712	723	703	711	746	748	723	718	708	759	732	741	732	730	757	695	750	736	734	788	712	763	721	737	720	752	752	717	750	715	718	776	772	730	707	719	738	743	716	751	724	737	729	775	743	738	742	724	752	718	730	754	721	726	676	713	743	728	782	695	715	751	733	779	704	722	711	717	685	727	741	740	726	730	746	739	736	734	703	762	782	735	736	754	705	723	737	757	762	722	739	738	710	729	719	719	727	773	716	721	692	714	703	730	739	769	737	756	728	746	734	727	715	716	739	742	750	713	728	719	756	723	778	722	708	734	737	695	754	731	710	725	717	708	723	753	699	747	720	717	755	744	739	737	745	726	709	743	726	700	735	710	743	738	726	733	703	743	704	703	687	702	706	700	737	710	698	714	720	723	752	757	747	727	753	764	741	728	712	743	716	740	687	740	733	704	760	738	716	749	743	742	678	703	715	704	760	795	704	748	708	756	755	722	729	718	741	712	742	756	747	717	705	719	703	756	726	712	715	727	674	734	700	756	702	790	745	790	676	722	735	717	753	737	717	718	730	719	720	729	710	750	756	752	708	759	734	715	721	771	738	713	702	744	728	731	695	711	700	769	741	727	737	768	743	746	741	773	709	712	725	697	735	735	737	728	762	730	737	727	699	755	686	744	754	742	734	764	701	709	751	781	690	716	784	748	703	755	747	724	690	748	735	755	747	737	722	771	718	747	753	717	718	744	697	732	742	722	725	732	752	725	749	738	756	711	729	734	738	744	735	714	763	720	734	732	727	731	715	710	725	740	743	736	750	747	694	775	770	750	734	710	731	759	766	701	706	739	727	726	766	714	722	749	696	743	740	766	764	712	753	746	763	719	681	709	737	732	684	712	741	741	755	707	736	727	710	731	735	715	725	771	753	726	720	739	742	686	753	739	703	747	707	736	731	765	722	717	774	770	691	753	731	720	731	730	728	738	766	719	723	732	703	729	706	722	720	731	731	725	726	721	735	724	744	737	752	745	714	756	725	710	683	725	741	717	705	711	729	736	745	712	726	698	733	729	759	789	704	732	731	717	712	744	745	711	696	751	725	725	700	785	743	783	715	711	707	733	717	707	716	725	718	763	708	689	748	756	755	725	722	717	755	754	726	732	743	760	700	767	715	714	721	758	729	744	707	694	700	710	743	696	744	737	739	758	699	759	699	739	752	731	728	725	713	719	746	741	771	743	740	713	724	747	717	762	727	710	734	715	766	729	757	755	768	739	719	712	704	708	771	724	744	702	715	769	721	748	727	736	725	739	736	728	722	695	729	741	710	733	724	734	687	739	719	743	710	742	708	738	759	733	749	732	748	722	701	714	736	727	736	760	738	733	727	726	729	754	711	745	737	743	733	720	723	716	758	697	725	725	698	776	729	724	704	785	747	731	744	774	740	729	723	750	729	780	722	695	726	696	713	744	718	732	734	733	723	758	744	710	735	749	707	750	720	727	727	704	727	743	755	727	761	714	752	726	728	723	746	713	766	758	758	741	767	690	722	761	753	693	743	747	756	766	758	734	689	724	740	758	688	743	764	746	778	762	735	777	765	754	730	757	765	704	756	717	741	750	705	756	729	735	748	790	709	716	730	713	712	776	697	750	757	763	738	751	696	732	727	726	733	758	704	721	708	723	730	696	712	740	727	734	728	727	707	731	734	717	711	720	746	751	699	703	723	691	712	714	743	750	736	731	770	722	731	764	742	725	723	748	691	726	710	759	697	714	755	734	721	734	698	757	721	740	731	745	733	747	711	727	717	704	743	705	703	747
345	2	0	166355	404	0	75	540	695	848	812	872	818	827	822	784	786	762	761	804	780	785	750	720	750	717	780	772	768	780	794	742	721	784	772	786	721	754	787	805	708	742	752	775	719	754	742	759	739	763	731	741	742	733	740	729	765	743	741	729	741	772	756	727	739	772	758	795	818	789	796	852	830	837	858	852	852	859	840	827	867	900	862	821	801	793	794	772	746	729	774	735	770	757	738	728	769	745	710	752	719	745	721	754	758	735	719	718	737	767	704	723	714	676	780	731	706	775	738	767	739	723	719	750	705	742	752	726	738	727	767	732	736	751	749	707	728	719	767	720	733	736	697	722	719	712	723	728	773	740	746	757	713	748	717	760	740	741	700	745	743	726	737	722	710	722	742	756	736	762	724	724	724	747	699	733	733	736	722	722	754	713	753	750	734	770	744	743	727	755	723	734	716	749	758	702	768	734	734	732	725	727	757	749	733	751	726	763	732	729	726	716	724	751	744	719	747	760	729	730	724	700	754	758	744	754	751	736	697	727	766	741	718	708	727	757	718	732	740	730	725	738	740	735	759	731	769	745	742	767	701	778	735	731	731	745	712	759	727	733	754	730	720	768	750	704	760	727	698	772	754	724	734	724	732	716	726	773	736	750	713	727	733	765	702	755	715	730	732	741	764	698	750	746	745	757	746	742	787	722	722	730	744	757	740	718	717	735	754	759	728	759	769	753	748	764	766	756	710	739	738	736	713	738	719	749	744	745	748	766	735	687	732	743	735	743	727	719	719	754	729	769	733	697	697	736	743	732	738	748	752	808	732	734	739	756	767	734	749	753	764	715	723	750	713	733	767	713	705	724	695	726	740	743	762	691	749	726	721	717	723	739	747	707	762	743	747	728	754	765	726	750	697	744	734	745	763	718	727	734	774	723	737	734	735	736	742	751	767	726	717	741	734	726	751	733	749	726	725	739	752	749	763	702	699	759	752	778	735	708	746	738	755	733	753	755	744	737	720	724	731	727	729	715	727	699	738	729	776	749	694	740	757	719	720	745	738	745	740	731	729	720	720	716	756	712	732	775	709	735	709	754	733	757	745	740	759	727	736	729	738	773	739	735	685	720	715	764	684	799	731	731	764	724	739	722	727	726	741	770	735	806	734	699	751	739	727	716	711	772	771	728	747	712	756	729	765	744	737	726	705	729	747	734	752	737	760	743	703	709	738	731	744	735	726	734	712	757	756	732	726	743	725	732	732	745	734	722	720	754	754	726	729	747	737	725	760	756	717	727	735	741	731	702	732	782	741	722	769	754	717	777	741	723	768	759	735	748	781	736	770	738	714	740	732	716	722	758	715	703	698	734	712	727	726	735	760	714	752	741	744	694	736	727	701	754	756	761	756	690	742	727	733	733	717	740	737	768	759	733	743	802	683	723	757	727	717	765	729	740	761	737	767	752	736	732	757	756	735	756	742	733	709	755	745	718	727	729	709	754	738	705	717	741	730	730	723	769	752	771	748	715	753	748	735	799	729	747	734	731	736	741	727	709	719	798	745	724	744	719	724	741	776	747	710	778	730	782	747	705	739	738	728	748	748	741	749	721	733	713	720	733	739	732	724	730	753	761	746	735	737	779	719	783	720	740	753	726	705	731	745	733	747	763	740	729	740	770	735	714	726	737	687	692	728	726	684	729	720	745	760	727	760	734	739	761	672	727	717	723	714	740	746	722	800	738	750	742	776	749	756	768	718	741	754	707	767	747	735	723	736	743	748	713	761	720	757	722	728	734	756	745	735	723	727	763	769	691	702	775	730	749	734	758	752	689	751	747	772	715	720	749	762	724	734	750	730	754	706	724	760	722	763	755	747	714	729	750	706	750	757	778	719	704	744	710	745	733	734	736	757	745	729	729	739	735	742	734	714	705	679	758	772	718	752	738	742	724	725	785	707	728	739	763	742	744	784	717	732	743	741	737	745	736	744	770	737	733	740	749	734	756	733	724	721	728	715	722	723	719	743	701	723	737	734	731	684	719	759	807	762	723	712	723	698	753	718	729	745	759	726	755	737	715	770	759	735	758	700	726	767	752	723	771	741	778	735	711	720	754	737	702	762	753	711	741	726	717	726	728	762	755	718	728	729	721	707	749	744	737	736	736	743	736	776	762	749	715	734	718	708	764	781	737	724	746	754	747	722	738	759	734	684	723	689	768	705	744	759	721	775	720	741	736	730	733	733	778	711	731	753	758	703	724	727	708	745	752	714	731	697	737	760	782	729	729	726	747	725	743	712	742	734	788	724	739	720	752	706	712	743	711	706	754	745	748	776	720	719	736	724	741	717	735	726	712	737	707
345	3	0	166456	403	0	61	490	628	778	784	756	753	755	772	726	739	727	658	669	729	701	717	699	670	665	670	659	690	697	681	686	688	669	658	714	657	669	708	673	650	666	709	667	678	639	638	664	686	680	684	682	656	644	657	630	635	669	608	632	649	650	652	655	679	645	664	656	663	654	728	718	764	799	747	754	749	759	739	793	802	811	783	757	734	687	660	671	651	642	680	644	673	636	688	667	665	671	647	660	660	666	608	652	650	660	670	659	669	663	657	683	664	620	659	659	644	669	694	634	664	666	631	645	638	623	638	641	668	662	655	668	658	642	645	650	647	669	641	659	604	627	636	637	646	656	663	674	662	627	662	635	703	670	664	674	651	661	630	638	661	683	638	668	647	656	649	633	663	651	688	725	674	666	656	673	659	664	616	673	672	675	674	669	635	683	618	665	620	658	618	681	650	692	667	616	666	648	638	640	637	644	708	619	647	666	661	605	627	670	665	629	632	645	694	679	653	653	636	666	652	662	637	668	658	653	658	632	678	662	660	642	657	655	641	660	631	639	642	624	684	648	643	638	627	644	674	645	641	630	644	639	628	678	685	642	675	662	649	641	644	672	651	633	672	667	661	630	640	680	642	649	635	646	647	670	631	659	655	676	666	634	650	670	624	665	655	644	670	681	649	652	633	638	644	662	674	668	655	649	664	632	670	655	652	664	663	660	665	638	623	653	676	638	639	671	629	661	666	668	627	620	613	672	655	661	672	626	655	658	628	653	662	657	648	647	618	629	629	639	679	618	668	674	635	658	627	664	671	624	646	637	593	651	691	628	642	663	653	662	683	640	637	654	662	649	638	652	657	660	653	639	677	639	668	604	684	664	628	647	635	650	624	609	613	642	653	668	671	650	647	644	644	652	646	649	656	611	643	640	667	652	678	629	637	660	649	619	646	621	645	630	656	656	653	652	650	627	615	642	682	662	624	671	648	649	651	637	645	667	642	640	630	643	672	650	655	691	645	644	603	626	625	641	672	679	647	666	639	635	638	704	640	609	672	651	646	625	624	649	660	638	640	655	655	649	614	668	611	657	612	603	647	637	641	701	650	661	657	655	646	695	629	644	655	633	649	682	663	671	636	654	683	635	618	645	648	649	672	658	675	645	616	612	651	654	620	656	630	663	656	664	676	647	643	696	672	622	636	672	660	667	678	630	626	675	607	678	638	648	674	671	651	666	674	631	641	649	621	650	659	611	629	623	669	638	635	654	611	667	649	650	667	669	624	629	639	654	671	622	673	615	643	663	614	659	637	656	630	613	664	682	628	647	631	699	614	681	645	642	657	644	622	641	695	658	633	666	636	656	638	641	647	631	649	658	662	659	624	642	683	664	605	663	627	664	622	682	618	629	634	652	696	679	649	672	638	656	623	619	636	679	676	648	620	660	638	674	654	640	624	624	645	643	599	640	651	616	638	603	654	618	641	670	614	630	662	643	671	653	626	680	656	643	676	660	645	654	668	639	641	658	654	645	621	624	649	633	662	621	662	681	653	624	665	685	634	664	631	626	669	628	634	678	676	618	685	657	668	677	644	672	646	639	690	635	641	644	654	672	636	677	675	650	621	607	682	653	658	664	646	671	662	653	652	658	632	645	651	622	667	638	639	650	672	631	646	682	635	671	655	668	655	642	630	676	673	685	642	650	635	672	678	627	669	672	634	601	647	676	649	636	643	653	607	642	681	675	669	649	676	641	636	648	624	629	642	608	649	654	648	686	668	653	682	634	651	625	640	635	601	657	657	623	613	695	657	653	648	680	653	668	655	667	645	645	652	640	685	657	682	628	646	657	622	695	620	616	634	651	626	670	656	626	642	649	634	658	632	633	651	656	664	651	646	680	660	634	649	655	644	653	642	640	657	677	637	675	666	635	640	675	637	652	645	652	671	677	641	657	645	661	619	649	651	660	629	640	648	659	620	680	622	672	677	624	693	632	668	690	677	665	678	658	650	667	665	588	686	694	631	635	698	659	667	688	668	637	622	664	662	646	666	657	644	679	655	645	686	645	659	659	614	664	654	614	634	655	665	664	619	675	651	656	627	681	680	681	650	657	662	640	709	634	665	618	672	645	654	623	655	671	614	661	650	649	679	668	649	623	623	636	637	654	673	685	630	687	635	670	654	630	697	623	666	621	656	598	675	638	691	635	684	671	685	639	660	625	653	652	624	656	646	639	623	652	634	690	651	671	663	660	629	628	623	635	663	669	659	618	674	660	626	627	665	645	660	664	660	612	643	637	653	639	657	668	652	644	650	648	644	649	636	649	635	669	638	702	669	640	598	672	684	591	674	657	667	678
345	0	0	166558	402	1	65	466	633	753	749	782	748	721	706	739	699	682	710	689	671	688	667	643	678	648	663	680	672	658	679	666	641	637	673	632	639	655	607	633	651	602	659	650	646	661	633	659	650	626	610	641	665	643	604	639	624	621	649	663	628	624	631	641	603	645	629	620	617	657	663	694	731	697	680	729	704	734	766	777	792	770	778	737	741	696	676	631	655	661	613	632	633	642	630	633	600	585	639	658	635	655	614	644	626	652	655	636	629	625	629	654	639	635	631	624	638	616	629	608	584	607	615	649	623	644	632	644	630	651	632	634	643	621	631	664	663	611	622	596	642	612	599	638	662	640	645	611	622	641	646	646	672	651	651	615	613	614	664	631	637	616	593	629	633	656	627	632	621	656	646	650	630	646	622	635	620	639	664	602	627	596	665	630	615	606	660	653	604	669	625	640	590	624	653	623	653	634	626	586	625	653	617	648	634	633	611	632	629	636	623	646	621	599	604	633	614	641	632	602	654	620	648	661	609	670	649	599	627	615	587	656	638	635	591	609	621	621	614	635	625	631	640	641	621	633	630	631	620	619	592	614	658	619	635	627	632	625	621	627	604	675	642	640	631	647	645	608	628	635	613	631	618	634	643	576	632	635	669	617	639	651	615	605	599	633	682	595	665	641	606	643	631	567	665	618	610	618	613	609	623	660	658	636	617	621	642	600	621	622	683	621	589	636	609	600	613	646	632	603	619	667	614	633	656	622	647	608	620	656	634	629	602	657	622	604	628	632	646	609	631	633	599	593	642	620	665	648	616	590	669	623	620	614	632	588	625	616	648	612	628	607	595	602	628	652	619	652	631	602	661	615	600	605	640	640	652	621	609	624	602	648	627	686	607	670	612	643	658	658	621	602	613	599	626	671	607	619	640	619	628	632	584	607	658	610	614	614	637	630	628	671	636	607	657	619	608	655	594	642	601	628	658	655	600	634	630	641	645	665	600	600	642	612	651	636	635	659	593	635	635	646	582	641	600	641	630	610	626	635	633	643	613	613	622	643	601	640	649	603	635	653	602	627	606	625	623	635	625	645	627	609	618	625	596	637	648	594	630	618	615	660	614	643	635	601	570	639	608	629	653	664	601	624	623	654	612	602	624	630	636	625	644	645	623	629	642	618	594	651	641	624	617	658	619	581	667	653	624	591	638	623	629	619	647	642	631	649	614	619	619	652	609	608	614	619	632	654	627	581	598	683	646	640	662	607	626	664	612	641	633	636	634	634	639	604	622	653	639	644	607	612	634	633	659	642	607	611	626	627	644	594	616	631	620	640	634	615	612	604	626	634	633	598	625	623	613	619	615	612	629	608	637	600	646	629	667	642	632	635	656	636	637	637	608	623	598	652	609	613	653	634	604	631	635	624	649	624	639	639	602	616	610	616	608	628	629	612	632	646	612	673	658	600	607	609	619	622	632	650	612	636	625	608	632	623	634	591	604	615	614	605	628	611	607	643	625	642	632	653	614	621	600	665	629	613	623	628	650	611	652	600	621	607	633	617	628	620	646	629	642	639	594	643	620	642	623	617	601	603	619	637	620	625	624	645	622	599	642	606	632	620	639	624	647	629	596	607	601	626	633	613	612	639	624	638	614	623	638	612	632	663	618	623	651	653	584	653	603	642	613	637	653	627	623	591	620	581	642	651	646	638	634	591	612	628	629	672	593	628	645	646	660	644	603	657	573	667	650	624	654	637	590	614	618	645	603	625	600	636	648	589	627	607	638	605	630	619	620	633	626	585	602	667	601	651	613	615	623	596	622	641	636	648	642	619	634	616	641	621	590	599	616	660	617	635	661	605	629	640	585	647	644	655	618	656	622	611	621	665	616	626	615	603	645	625	643	622	575	614	613	644	592	595	615	629	608	620	608	615	624	640	598	629	615	614	624	614	603	611	612	630	606	647	657	617	678	639	623	651	609	629	626	635	623	618	644	630	623	659	606	610	623	631	621	637	582	617	652	595	613	665	599	658	657	601	607	632	624	582	647	641	622	647	632	614	616	598	635	630	635	676	628	691	635	594	629	631	642	623	653	609	665	623	603	642	625	583	603	620	625	587	618	619	636	628	608	619	611	649	632	599	624	620	607	652	620	633	618	598	655	646	651	629	625	619	614	638	629	597	638	612	621	594	612	661	610	646	641	594	632	608	647	606	634	605	633	598	634	633	630	670	619	580	649	635	605	619	685	624	646	605	659	608	636	601	611	609	623	635	600	611	614	588	635	637	633	620	628	643	617	609	601	600	663	605	606	636	639	621	644	665	606	625	564	633	585	621	615	656	649	611	620	611	597	634	657	628
345	1	0	166660	383	0	69	505	670	807	808	822	780	780	758	768	732	759	694	739	731	731	700	716	680	692	716	709	696	716	684	721	684	694	677	682	668	698	692	718	666	668	694	702	689	683	685	679	694	671	687	715	678	674	697	703	671	652	694	673	670	662	702	692	646	703	717	664	682	682	701	719	742	783	775	815	742	814	775	775	812	812	801	801	787	723	739	726	683	686	698	653	659	671	723	654	705	662	659	699	690	684	690	723	684	701	652	718	703	683	666	699	670	664	718	701	659	700	612	682	663	673	675	702	645	658	661	686	673	681	686	681	704	679	686	607	692	680	701	684	738	676	672	694	701	704	685	675	683	657	669	677	653	660	653	694	677	690	684	652	707	696	691	681	666	702	643	704	679	697	682	675	680	669	662	713	693	655	713	702	687	697	688	675	693	676	686	661	697	676	647	667	672	716	642	683	676	676	662	725	657	689	665	717	660	665	653	699	708	675	652	693	698	669	678	658	699	697	698	692	665	685	660	718	657	678	689	674	668	695	700	738	683	635	662	688	699	692	667	663	673	655	698	711	677	665	682	686	666	684	697	663	739	672	658	663	661	677	676	744	672	675	697	686	658	689	673	692	631	650	690	667	660	706	686	683	652	689	696	684	682	672	662	673	682	639	633	658	681	663	692	697	643	717	654	691	663	665	688	661	715	649	689	698	674	647	667	648	675	684	674	701	684	685	667	713	645	670	690	699	682	690	687	660	666	678	655	681	682	698	670	654	683	690	664	694	686	663	660	686	705	722	686	695	676	681	680	668	666	642	673	679	667	686	663	676	656	681	689	656	681	688	700	651	643	665	682	680	658	703	706	679	677	666	649	691	701	682	651	679	666	660	662	676	692	673	674	687	664	686	654	698	712	644	692	683	705	656	698	658	693	676	715	706	715	676	686	703	665	702	676	648	641	675	667	678	709	651	705	679	671	690	683	650	685	686	676	686	694	688	657	654	711	668	658	712	636	672	669	709	662	686	655	681	672	672	692	691	681	688	681	671	683	686	664	681	691	664	679	685	678	667	683	670	638	693	681	674	669	676	638	695	684	642	703	662	695	648	638	692	694	667	671	693	673	634	678	675	648	630	679	665	688	659	683	701	667	682	694	701	719	670	697	699	667	702	636	694	677	717	666	701	696	658	679	676	660	661	671	715	656	654	690	666	711	700	692	703	678	688	636	688	641	670	659	680	700	694	656	632	677	734	656	692	695	667	672	682	674	697	685	706	669	644	655	684	721	659	661	636	723	665	680	674	639	684	686	653	677	643	699	677	684	647	701	677	707	684	678	673	707	643	683	681	725	692	695	645	666	681	686	667	666	700	682	666	696	695	637	644	688	673	650	652	656	691	663	706	703	711	680	704	668	708	608	686	680	691	673	644	690	679	639	687	694	704	662	676	658	687	614	647	725	696	714	678	693	689	670	682	659	688	703	721	639	682	684	661	720	647	660	635	666	681	680	707	704	722	664	653	692	698	669	656	662	679	666	707	704	663	658	742	715	666	669	661	662	695	664	712	658	702	697	671	648	657	710	701	661	685	673	666	659	699	682	699	694	716	678	685	691	686	689	718	710	703	652	692	667	721	683	685	698	658	668	680	679	704	680	683	686	676	622	656	680	685	685	690	683	673	675	675	639	671	676	678	702	697	690	697	648	679	667	655	687	651	671	694	681	677	663	686	676	698	658	666	691	688	687	669	657	661	673	696	655	680	653	704	700	688	695	682	673	655	696	677	668	703	678	703	667	662	706	687	703	681	691	666	693	644	669	690	682	665	698	727	685	704	669	695	703	731	677	663	679	671	678	711	669	698	689	699	670	679	645	729	668	652	663	698	686	703	699	671	683	645	665	693	691	660	687	740	666	683	692	689	694	655	677	686	660	708	681	673	710	664	702	668	727	671	655	694	651	714	684	674	665	699	685	701	678	709	678	666	643	696	667	687	685	680	694	697	672	655	690	654	693	668	693	683	657	677	694	668	685	668	661	676	682	650	696	672	660	697	680	671	682	679	641	693	648	673	674	691	641	643	668	690	664	675	662	666	675	680	673	660	649	693	694	727	636	684	705	693	666	662	658	667	682	668	688	703	694	676	633	668	642	722	665	681	683	673	676	690	665	689	701	702	671	675	671	699	669	680	664	682	680	683	680	716	667	690	655	658	666	646	706	688	706	633	693	695	684	633	723	688	680	692	670	692	684	698	675	687	699	717	653	651	669	676	693	710	658	684	675	650	705	689	699	653	658	706	643	684	688	652	662	706	628	692	687	678	670	687	658	686	652	694	657	669	675	673	671	697	688	707	652	663
345	2	0	166761	399	0	101	584	749	851	907	885	871	889	849	834	871	825	860	822	854	832	831	854	781	834	837	819	867	874	808	838	800	840	805	835	797	832	811	826	825	795	840	800	831	825	818	845	782	862	797	801	798	848	787	830	809	812	806	838	812	756	840	846	839	841	835	871	896	871	883	894	897	902	871	980	902	912	943	892	894	937	914	955	857	902	850	866	807	826	811	818	848	806	795	788	816	831	878	822	854	792	794	815	799	822	770	815	815	827	757	823	849	866	823	792	809	811	847	828	829	845	809	782	809	817	816	835	824	822	825	808	803	830	823	800	810	828	836	772	807	826	836	844	817	841	799	837	839	796	827	838	827	801	794	810	756	857	844	800	779	827	841	794	823	810	767	836	816	798	794	802	815	849	784	841	811	812	846	792	816	851	814	810	783	817	781	794	795	825	813	794	804	833	770	814	801	810	836	821	824	822	804	794	821	785	838	846	831	809	772	767	792	851	800	831	786	841	820	801	802	820	795	813	796	855	807	834	828	797	824	870	815	812	799	784	800	815	835	845	824	778	805	789	813	825	776	821	805	833	771	778	808	838	814	808	787	809	826	835	823	814	817	783	789	823	795	811	820	777	825	804	811	816	840	794	821	838	786	807	811	796	800	807	825	780	817	781	813	825	815	825	816	815	798	811	803	840	818	797	829	790	818	769	797	822	845	813	796	811	762	778	822	778	821	806	815	796	800	840	793	812	796	822	825	791	831	812	819	800	806	771	853	785	777	831	780	767	846	819	826	806	780	816	819	834	791	852	773	792	829	815	797	779	802	808	811	798	833	784	801	814	797	801	822	819	751	823	781	840	828	806	804	806	809	804	758	829	794	791	853	790	821	781	842	787	748	827	812	812	800	855	811	817	768	787	842	821	808	822	781	848	798	836	821	792	838	817	791	812	767	812	802	825	797	811	788	796	809	791	765	814	784	829	799	785	804	807	797	816	789	822	793	841	815	830	775	821	831	806	798	828	835	791	837	793	806	791	841	826	784	802	799	805	798	809	828	819	800	829	787	799	793	791	801	850	834	807	780	819	807	792	775	815	830	779	802	823	838	806	781	768	819	808	754	804	796	790	787	773	821	820	794	804	796	809	815	818	831	812	808	805	810	807	842	838	811	830	822	815	811	830	811	768	832	762	854	806	820	808	833	794	802	777	802	810	841	799	820	807	803	814	848	795	781	808	808	768	822	823	838	832	800	818	812	818	761	834	851	837	806	800	795	781	818	798	785	828	840	833	797	812	819	812	817	814	838	854	808	800	816	828	826	798	825	811	779	830	795	800	830	825	807	814	840	805	769	788	801	810	783	792	821	768	817	824	847	788	792	815	783	801	790	786	804	816	835	829	847	792	789	804	807	800	825	821	811	773	809	795	781	793	792	811	816	775	776	814	840	799	799	816	823	857	812	790	828	766	814	844	816	838	809	786	807	826	801	789	831	816	802	841	829	787	801	839	827	832	820	836	794	831	777	787	832	797	782	819	782	854	791	826	821	829	832	874	810	785	809	815	806	838	756	849	784	802	808	772	808	815	811	795	764	805	833	783	805	807	759	809	825	795	798	798	787	801	791	806	804	860	832	828	803	827	805	846	789	808	810	830	802	773	777	765	784	806	793	796	810	787	776	802	848	795	781	804	817	818	815	793	800	809	845	797	834	813	820	836	812	811	834	816	838	804	789	872	814	801	823	860	803	834	783	767	782	814	795	795	810	837	792	791	820	823	811	821	803	824	795	812	784	816	808	779	822	832	809	827	786	823	775	817	809	812	833	788	814	828	844	788	832	819	822	782	788	837	802	834	779	855	771	827	840	807	804	808	842	790	843	840	791	811	826	824	781	781	827	828	815	798	798	804	814	819	834	799	832	809	799	808	787	817	799	823	784	815	820	839	793	782	797	807	851	824	851	802	818	768	837	805	821	827	835	810	778	783	788	813	812	794	819	805	772	839	806	773	777	776	787	788	742	777	783	857	778	802	800	834	799	791	812	843	792	829	817	806	828	807	831	788	813	782	805	785	815	801	821	841	820	799	811	808	838	776	814	796	855	809	792	799	798	810	830	813	816	834	760	843	802	823	806	790	789	817	812	827	800	788	788	816	804	786	837	844	787	824	834	808	784	798	788	782	805	793	836	794	803	827	809	781	770	802	784	788	813	815	813	841	775	812	806	820	804	769	794	785	771	821	836	805	826	815	778	825	770	792	813	820	804	826	845	810	792	802	799	828	790	774	863	793	835	801	791	804	782	793	783	819	833	838	845	795	825	789	818	827	811	809	805	791	788	788	792	833	833	789	818	802
345	3	0	166863	398	0	70	547	706	820	802	832	803	797	817	792	752	780	757	778	753	745	755	765	771	799	773	775	778	759	778	752	744	724	747	739	768	770	749	726	754	755	735	789	727	736	743	767	747	718	754	784	770	769	717	740	717	731	756	705	745	746	765	730	739	703	732	752	736	753	768	789	808	823	830	823	840	837	850	869	807	842	875	832	850	866	814	815	745	786	757	755	750	717	724	743	725	719	722	738	732	744	756	726	744	730	748	758	743	728	752	701	760	747	738	748	709	720	747	715	739	715	737	767	754	704	737	745	727	736	741	729	735	746	730	725	725	752	715	732	719	714	741	751	737	733	742	724	733	745	730	720	757	733	740	711	728	769	725	745	719	770	702	751	753	733	706	737	727	762	722	695	697	717	728	729	703	727	717	721	744	697	703	764	754	725	725	717	771	739	731	729	723	727	694	693	742	731	739	719	723	726	717	738	760	725	742	758	727	726	715	730	736	702	748	757	726	724	731	763	724	703	719	736	738	719	720	748	738	731	760	778	755	760	747	735	773	742	741	733	751	714	749	715	748	736	706	749	737	703	712	752	727	730	747	758	722	766	707	760	725	744	714	737	728	720	717	723	745	736	758	728	763	703	727	747	752	766	725	729	730	736	778	725	732	759	724	731	725	733	726	745	726	720	755	763	722	694	729	748	770	767	725	708	733	762	777	707	741	730	743	768	732	716	727	717	743	743	747	717	721	769	743	698	744	713	727	730	737	715	755	742	719	747	726	743	736	766	707	753	704	693	738	704	744	679	735	741	742	716	738	736	737	708	770	696	766	761	750	734	751	714	743	719	722	741	711	769	746	709	697	755	738	752	720	723	740	743	783	749	723	708	754	736	746	711	742	721	734	737	713	704	716	731	757	759	730	773	722	719	713	755	738	748	715	761	734	712	696	736	715	771	743	740	738	778	749	735	713	707	749	733	742	707	704	772	747	706	752	743	777	720	739	733	721	700	715	727	723	724	744	712	721	752	702	778	740	726	736	696	740	749	721	727	716	755	710	739	712	719	755	755	766	734	721	754	761	718	747	746	706	728	737	740	729	755	769	736	719	733	798	728	747	728	741	747	768	704	728	687	736	708	754	715	748	745	704	736	735	757	728	716	732	749	733	762	713	710	716	733	740	720	736	741	753	714	741	749	742	789	750	751	705	696	744	733	756	739	742	733	723	738	742	722	713	717	719	701	747	694	759	702	773	710	744	715	719	737	754	751	721	704	736	730	722	777	714	739	747	731	724	749	757	744	743	744	732	700	764	731	745	756	719	705	719	724	738	742	709	742	729	734	730	757	756	727	725	747	746	702	747	766	741	716	738	755	745	728	736	740	748	718	713	718	705	789	735	747	737	758	737	763	771	741	711	735	740	741	712	700	750	725	736	747	720	747	746	745	712	734	707	745	741	719	747	723	681	738	714	707	729	728	782	743	698	705	716	756	753	770	695	728	735	752	749	721	701	743	716	729	739	783	763	727	758	765	739	722	740	687	733	752	732	730	736	690	738	694	745	751	735	740	745	735	721	703	706	747	706	741	723	729	711	723	695	744	736	710	710	743	742	720	712	737	741	737	767	726	716	771	703	722	728	741	743	714	731	751	747	716	760	758	715	700	718	740	740	751	753	716	785	717	757	710	779	733	708	711	719	760	729	687	716	687	692	747	709	684	751	732	721	735	738	727	747	760	744	707	764	709	740	765	718	753	747	734	719	726	716	694	724	710	742	705	746	745	747	733	746	722	778	697	740	737	727	703	773	733	740	765	692	781	734	736	738	716	700	731	709	736	754	751	731	728	695	734	727	733	741	721	764	756	748	761	729	772	691	771	737	754	678	754	764	730	767	748	713	748	763	728	703	743	728	778	715	736	736	755	735	750	745	715	739	731	742	753	704	765	755	725	710	732	746	717	736	774	734	739	713	722	716	749	717	709	743	762	725	749	745	716	695	711	758	749	729	772	739	742	760	739	770	736	730	749	772	734	709	718	745	723	753	745	755	730	774	701	758	724	708	737	725	718	746	693	732	754	732	725	731	764	745	743	741	706	734	764	742	731	737	735	747	731	731	761	754	691	731	696	731	728	738	783	743	759	758	749	743	727	743	735	721	731	726	768	705	758	720	729	708	721	719	702	777	742	723	761	710	750	733	712	740	724	744	735	717	703	743	738	739	746	740	728	729	721	696	752	739	748	696	762	738	748	729	730	709	738	737	768	738	739	717	759	695	727	713	719	754	749	768	755	754	732	742	705	768	677	729	729	725	777	689	732	713	723	719	717	738	774	717	747	720	746	755	723	756	729	748	741
345	0	0	166965	398	0	86	504	703	783	819	824	783	774	782	771	746	766	746	724	758	727	755	742	696	708	719	720	694	745	714	730	664	714	726	711	706	719	696	693	725	703	683	697	729	722	692	697	712	687	726	691	702	726	700	720	715	688	718	691	731	669	667	707	700	680	735	779	755	772	805	805	770	784	743	776	830	782	805	792	803	857	797	772	778	777	758	763	718	690	689	693	701	705	686	685	724	713	669	695	679	701	690	694	663	706	697	719	709	664	715	702	696	719	720	696	700	662	668	679	690	724	744	715	715	693	709	702	689	713	682	704	677	713	704	684	669	701	684	714	699	648	733	670	670	724	728	698	690	707	684	715	724	675	673	702	699	700	679	702	686	679	717	703	709	682	655	698	697	723	662	687	645	674	701	656	704	692	684	689	676	672	690	684	725	667	691	688	674	696	669	688	670	690	689	703	681	695	707	691	702	685	690	697	669	702	664	707	708	749	686	685	686	713	741	706	662	655	672	671	698	662	654	700	757	711	718	685	672	692	703	696	705	718	665	672	694	705	709	732	688	721	680	658	691	699	693	669	697	705	711	644	681	710	679	630	692	700	677	682	687	721	686	714	668	680	701	674	699	687	695	718	685	708	693	657	711	665	704	704	676	680	680	671	687	700	667	718	711	730	675	702	688	709	690	726	685	686	668	692	676	700	716	699	692	710	692	652	694	686	706	697	685	703	706	686	680	669	683	690	687	674	722	686	711	687	677	673	689	674	691	693	658	688	687	721	694	713	697	675	672	700	702	696	703	696	664	655	647	679	716	717	644	696	684	676	702	689	704	684	732	705	660	708	670	677	686	702	709	666	669	713	665	701	683	663	663	696	653	691	709	633	673	666	700	689	675	725	639	702	695	710	669	687	671	668	686	691	717	702	671	693	705	697	691	639	682	678	707	660	683	695	673	686	657	703	679	712	676	735	698	653	674	717	666	710	684	706	688	705	706	698	649	703	669	672	679	714	687	712	688	725	667	698	716	700	728	704	711	711	645	697	683	700	685	663	696	668	696	696	669	672	701	707	675	733	719	703	702	663	692	698	677	709	680	710	689	716	686	677	684	730	682	717	687	688	634	713	659	681	635	668	702	697	746	699	713	698	719	683	729	711	679	715	684	688	684	680	688	694	661	707	714	700	684	702	659	686	669	693	720	675	682	682	709	698	694	711	662	723	678	678	673	705	683	689	672	701	658	728	682	691	705	692	662	718	692	716	662	670	658	700	685	665	680	700	682	670	706	710	690	711	691	667	746	682	671	732	718	738	660	753	682	691	649	715	679	703	664	657	713	709	694	699	655	706	696	660	667	683	668	684	682	692	686	704	697	674	695	714	714	717	754	747	713	667	687	695	688	673	723	687	658	690	673	722	711	691	673	674	677	676	673	688	716	700	741	655	702	658	653	702	689	724	677	674	675	684	687	682	691	730	687	682	668	726	667	664	670	666	692	716	697	720	691	701	694	655	652	669	698	663	703	739	696	709	675	657	675	686	725	676	675	680	672	718	705	692	666	721	690	681	713	704	656	659	659	684	722	708	703	708	717	708	677	733	668	705	680	682	671	710	688	683	711	664	675	667	711	694	696	708	676	712	720	665	688	685	711	702	696	690	685	727	635	700	720	694	722	687	684	707	694	692	716	720	647	709	681	685	712	720	718	709	712	713	697	697	695	715	668	705	708	700	684	680	716	666	687	719	716	700	700	690	666	716	664	708	708	642	707	692	693	731	689	719	711	668	684	690	676	667	721	709	662	720	696	675	700	680	684	680	690	661	710	708	666	703	684	727	656	668	684	706	657	681	664	679	683	682	714	714	684	687	713	692	715	726	686	706	707	667	701	725	648	744	686	705	660	683	697	657	676	706	734	691	647	683	696	679	695	679	681	690	709	700	712	674	690	662	716	711	696	702	696	704	699	714	705	698	683	702	657	704	682	707	690	684	665	734	666	752	703	656	657	691	667	677	681	695	674	663	685	688	668	684	731	722	688	670	680	691	712	694	695	680	702	674	684	681	717	693	677	702	666	689	678	721	699	635	725	710	697	698	684	697	732	725	712	695	680	708	715	701	680	731	697	672	736	692	688	714	660	658	707	684	677	703	709	676	667	691	706	665	693	732	690	672	696	718	708	714	694	665	672	689	667	729	715	690	680	711	703	727	696	679	672	655	690	659	678	694	676	687	702	661	697	679	677	672	695	707	714	642	683	671	677	685	693	709	696	685	697	676	691	663	705	718	685	676	727	643	676	722	702	716	690	725	692	723	648	654	711	670	701	696	682	727	725	687	639	669	666	697	667	708	684	720
345	1	0	167067	383	1	90	618	716	871	874	927	880	887	850	856	843	837	827	861	834	828	779	799	807	808	834	817	828	806	811	840	821	765	831	795	778	796	778	854	785	810	823	816	793	828	832	799	777	789	780	795	811	840	791	811	799	791	811	776	799	794	790	821	788	780	829	848	892	875	899	912	894	953	894	867	921	940	927	886	916	868	923	853	863	880	876	825	822	825	788	806	797	815	831	795	797	831	817	782	778	793	757	779	809	786	821	811	781	849	761	817	800	802	804	803	818	806	755	823	794	803	844	792	767	777	778	833	787	795	773	827	820	838	833	772	811	792	791	806	831	791	784	803	800	823	769	789	820	780	798	808	826	782	808	799	811	829	795	788	793	796	791	796	787	813	799	813	789	789	783	805	790	802	790	809	813	793	822	787	803	797	804	786	802	809	791	819	814	789	780	781	785	839	794	799	774	847	793	825	775	779	815	812	794	771	821	814	777	795	798	815	787	801	814	842	817	800	798	814	825	771	823	817	803	817	804	830	779	800	810	792	758	788	802	796	799	783	784	770	813	795	786	791	815	784	828	788	789	815	797	800	772	806	748	794	805	811	815	762	825	801	810	786	806	784	820	837	781	781	815	780	797	809	822	801	806	847	791	805	789	763	781	821	836	829	792	805	813	775	809	833	832	823	800	810	828	802	808	823	819	802	806	798	800	800	827	792	749	797	812	801	784	812	823	794	793	830	776	808	829	798	837	795	810	802	799	785	782	797	793	811	782	807	797	807	761	806	826	807	799	791	800	783	786	815	786	835	790	782	823	793	818	796	813	854	791	759	784	793	781	762	789	803	813	805	806	836	802	796	839	792	814	779	807	824	809	802	823	790	826	843	786	822	824	782	780	845	798	796	781	811	774	787	800	836	778	805	778	809	785	786	795	810	812	776	769	733	828	755	812	812	783	784	801	816	815	824	767	828	797	782	806	800	780	833	796	796	832	786	819	797	791	782	797	797	788	822	792	765	820	838	771	793	796	791	817	823	821	804	795	784	816	818	773	807	726	800	778	843	803	798	831	808	827	810	793	825	763	807	809	807	837	796	804	817	843	817	788	804	807	808	811	806	768	825	773	834	785	806	781	797	822	816	799	778	810	792	786	754	832	813	759	825	751	810	813	812	815	817	824	795	803	785	814	808	823	796	809	797	780	779	811	774	776	755	812	770	801	796	783	805	815	807	765	826	802	850	798	796	768	815	862	787	799	797	763	777	802	809	819	819	774	784	826	802	778	801	800	777	774	830	774	829	760	803	795	808	802	773	775	822	796	826	816	782	790	809	788	763	808	805	792	834	804	787	814	755	791	802	801	807	768	824	830	782	777	834	791	845	797	821	773	791	804	815	777	813	820	798	792	799	783	800	780	768	784	800	808	776	798	821	780	797	779	810	786	783	798	808	797	746	809	793	777	787	791	777	841	804	759	841	791	799	776	795	799	820	815	835	806	800	779	819	803	871	773	789	790	802	785	798	812	776	810	813	859	840	794	809	781	771	778	795	818	761	827	769	809	793	826	780	803	783	794	817	776	821	798	792	799	785	772	827	774	826	851	813	797	758	798	818	813	754	839	789	764	805	821	820	799	837	726	789	805	800	814	819	807	762	817	836	754	823	819	797	787	809	822	752	773	783	797	785	784	756	770	828	794	808	765	807	823	798	826	820	816	795	809	809	812	819	779	825	760	780	779	802	804	767	788	799	814	799	800	784	807	752	798	830	778	826	778	771	823	747	833	809	831	815	819	822	785	792	829	831	790	798	793	768	787	792	831	801	815	848	828	781	780	794	805	831	782	858	844	803	771	824	787	752	836	816	797	776	837	832	790	817	815	809	821	820	796	737	809	801	815	795	785	828	841	824	777	789	787	791	827	799	845	774	807	827	773	789	797	809	806	791	801	819	796	820	762	800	794	795	826	778	799	811	869	793	808	787	817	795	812	794	816	815	776	807	779	780	794	820	765	804	773	795	806	792	770	808	792	783	784	833	802	816	848	788	817	795	841	771	791	793	777	817	820	787	798	801	795	809	799	784	825	799	771	798	813	797	779	831	811	765	766	833	835	804	791	784	807	821	792	809	789	785	817	780	786	809	804	833	815	790	806	761	835	808	776	781	787	825	846	759	784	855	766	805	810	794	760	779	761	823	816	771	806	815	758	802	821	800	803	785	801	827	823	827	793	825	786	776	807	818	781	776	776	835	795	815	801	810	780	753	800	841	797	790	819	831	815	794	750	812	821	826	804	766	835	803	781	809	783	794	776	769	810	785	789	838	769	787	774	783	803	829	813	799	806	821	813	774	812	789
345	2	0	167168	394	0	110	567	752	873	919	885	871	859	860	830	830	807	849	816	852	832	808	839	849	812	813	862	815	825	877	815	821	795	808	826	830	853	805	846	829	818	848	847	811	803	839	831	842	818	828	788	806	811	826	783	845	805	825	781	799	823	805	843	781	834	844	903	864	881	877	911	891	894	915	909	915	924	952	905	962	990	972	891	929	937	861	854	852	841	835	805	837	828	812	828	804	817	825	819	813	837	831	826	795	823	811	792	829	815	808	816	780	826	841	825	824	824	805	823	822	840	808	862	795	821	828	815	794	799	824	825	834	838	809	817	850	817	819	839	817	805	827	807	837	852	809	833	800	819	848	813	799	809	779	810	842	848	823	816	821	773	805	850	782	817	812	786	832	817	803	803	812	829	813	831	839	808	814	827	821	845	820	815	812	808	816	804	833	853	791	822	819	813	829	824	799	800	815	858	806	808	830	809	785	788	828	828	842	844	805	801	794	822	835	809	769	813	843	804	793	819	807	806	807	817	842	814	855	819	838	816	857	828	829	819	823	825	809	807	805	808	861	822	833	832	799	865	855	796	823	831	807	782	844	810	797	790	813	821	806	828	814	817	833	786	840	818	824	812	852	814	827	821	831	821	823	767	839	840	807	806	801	855	800	831	826	832	804	811	818	843	797	812	843	823	835	848	800	818	807	791	816	854	852	800	812	822	835	825	833	790	790	824	803	841	790	844	802	857	809	797	833	820	823	790	893	825	823	833	819	847	831	846	804	815	766	880	779	852	835	795	821	837	821	876	801	844	829	832	819	817	792	791	797	806	811	805	847	817	817	875	796	812	802	843	824	837	802	789	793	818	826	806	815	801	807	803	824	810	830	792	813	817	815	838	803	820	820	843	832	808	819	830	819	858	785	807	797	793	824	827	865	811	797	791	821	823	820	808	790	843	808	815	808	812	800	810	803	832	837	784	823	787	803	814	785	864	805	847	806	837	838	818	847	821	795	793	794	870	840	834	789	772	765	821	799	812	801	796	821	825	826	810	815	795	830	828	842	825	822	839	826	826	842	817	812	845	790	777	843	847	804	832	832	825	779	809	821	828	834	808	826	818	822	838	812	818	804	827	848	806	830	853	824	833	800	855	799	807	839	822	795	812	793	797	803	901	814	806	820	825	801	804	828	821	822	798	798	799	839	798	822	796	823	840	821	881	827	834	821	804	823	801	808	827	832	838	842	834	816	807	827	847	832	838	815	831	804	793	793	813	796	809	845	817	831	833	825	778	816	834	815	838	824	802	808	855	822	788	861	819	814	847	848	797	807	803	822	831	836	810	780	835	816	813	837	815	817	824	810	809	844	831	848	825	812	816	819	797	799	825	792	823	826	857	826	828	817	810	770	829	859	821	814	834	793	852	810	806	805	822	813	807	855	841	826	807	794	808	803	818	853	828	825	823	822	800	808	835	795	837	828	793	829	859	850	848	828	841	848	804	827	812	783	821	849	846	833	797	778	818	819	837	824	795	842	822	804	839	840	826	785	829	820	826	831	814	838	833	816	871	824	833	778	842	792	803	808	815	849	827	797	782	844	828	785	790	778	815	822	800	804	844	838	812	838	829	829	846	832	803	809	802	840	823	816	823	830	831	844	831	803	810	792	817	816	823	810	864	813	815	825	816	848	837	826	792	830	842	838	848	797	802	797	803	804	841	847	809	806	842	806	834	831	813	798	810	798	816	775	810	828	819	804	779	832	814	770	816	830	815	841	802	839	845	814	843	829	808	843	804	801	793	807	824	799	797	785	797	794	813	817	827	813	829	802	828	863	822	802	791	819	787	811	833	793	833	813	823	806	793	852	784	808	834	822	833	814	823	819	830	846	827	769	830	814	806	830	823	859	813	807	798	811	806	855	830	793	817	830	835	812	820	781	824	841	810	801	796	799	820	821	820	830	830	826	798	832	807	825	849	821	814	833	804	811	829	824	790	826	820	824	810	803	861	821	783	828	847	847	789	801	852	830	809	809	844	828	798	812	819	856	820	832	826	813	813	821	796	827	791	842	825	820	835	819	847	832	829	841	850	825	819	814	820	807	808	795	830	870	817	826	801	818	878	805	805	853	824	818	798	815	822	831	794	786	790	776	793	818	850	815	816	811	818	828	793	820	806	838	844	824	773	828	789	821	806	823	823	838	826	834	831	830	809	863	841	812	810	802	777	816	852	803	801	819	835	849	803	816	842	785	830	824	858	817	792	819	847	827	779	815	811	817	838	832	821	848	820	814	826	796	827	825	840	823	798	783	843	805	835	803	815	815	802	846	799	819	838	828	832	808	865	804	790	811	812
345	3	0	167270	390	1	98	615	830	920	910	904	939	876	875	874	912	819	844	903	886	853	821	870	867	862	825	878	884	882	855	906	825	838	908	881	886	882	912	875	838	866	884	898	863	867	856	879	841	822	929	832	878	869	837	851	867	855	860	869	880	861	796	863	873	857	884	888	884	946	926	998	950	949	948	941	924	957	943	969	941	948	982	942	944	980	945	908	890	826	855	885	829	865	860	865	879	875	859	868	833	858	863	854	848	856	879	829	905	839	888	824	913	873	873	863	836	889	861	843	863	866	901	855	847	887	859	846	848	884	867	822	890	866	886	854	868	844	844	875	859	840	833	843	869	826	862	871	872	845	813	870	841	843	837	890	882	876	895	877	855	869	818	867	841	892	837	914	853	841	846	831	834	851	885	840	850	832	876	886	852	853	852	896	834	846	842	864	876	869	871	863	860	897	858	880	869	870	851	864	883	832	858	882	892	850	867	845	839	852	859	820	834	839	835	862	835	857	884	871	814	855	870	869	877	867	852	854	872	886	870	834	854	866	867	840	853	865	867	856	918	864	838	860	866	852	891	867	872	863	860	861	848	881	835	881	864	890	843	832	843	852	852	867	863	931	853	862	833	860	872	822	854	857	854	836	885	821	858	863	859	852	900	832	840	818	878	852	848	844	847	806	863	874	827	904	804	884	852	849	906	835	848	860	848	886	841	865	891	854	856	869	892	858	838	842	835	865	854	867	881	904	865	835	893	862	858	847	866	881	874	851	887	818	873	841	906	884	877	890	856	848	835	876	838	877	867	881	843	835	816	829	870	863	847	893	849	864	881	827	826	839	868	852	852	844	838	860	872	828	824	880	841	841	882	866	864	866	839	876	839	855	840	795	899	849	834	861	887	871	905	853	843	836	859	835	835	856	860	868	872	841	874	827	871	912	857	801	845	897	869	845	878	887	878	878	879	860	837	912	873	853	847	845	833	797	837	854	892	869	828	883	837	852	838	885	855	848	904	823	828	830	879	873	913	920	831	857	870	853	843	879	841	865	859	885	850	828	857	853	874	844	889	823	821	853	860	862	853	816	894	869	882	835	858	862	859	859	824	839	900	829	854	857	862	871	854	844	853	851	859	822	875	842	845	870	866	864	855	857	824	844	845	850	891	845	856	826	890	830	846	834	856	847	867	837	871	883	845	865	866	868	879	860	861	875	860	828	852	835	843	878	826	877	837	865	856	847	861	864	813	864	817	898	833	819	854	862	849	866	836	875	873	832	887	855	851	836	845	868	872	832	866	855	833	865	863	848	881	861	825	868	835	821	879	862	840	834	863	866	877	857	865	847	874	854	882	893	865	839	867	851	869	857	867	869	801	873	878	863	860	871	868	882	882	868	839	872	881	862	897	854	830	852	864	853	837	865	869	874	883	845	869	866	848	869	849	827	882	829	834	857	847	900	870	867	834	878	867	846	885	877	898	876	836	834	829	866	844	847	838	863	843	820	846	859	835	880	854	887	860	852	889	864	866	859	827	896	876	852	863	853	820	830	843	862	822	855	835	900	870	845	841	900	841	854	852	848	844	861	874	849	843	872	874	849	864	853	891	876	853	858	862	851	863	863	872	835	840	863	897	864	875	859	827	877	842	871	847	832	847	886	845	870	848	840	871	847	794	853	809	821	870	877	853	826	874	900	853	898	842	836	875	872	870	795	873	847	834	856	876	867	882	841	851	886	875	860	895	872	895	862	883	844	875	849	855	886	826	856	866	883	884	811	893	807	829	861	818	856	903	832	894	815	868	867	864	869	879	870	856	859	858	844	879	906	809	851	831	866	839	874	885	871	846	860	830	884	866	826	834	892	853	856	851	879	870	887	846	865	830	844	830	908	840	871	908	861	844	871	841	840	886	807	858	840	832	892	828	872	844	901	918	849	891	853	890	857	873	871	853	810	835	877	867	835	851	871	869	833	877	845	893	858	856	810	844	878	817	838	862	856	854	832	872	874	870	861	869	846	889	822	838	830	874	874	856	822	829	874	855	875	833	844	871	855	855	838	865	824	838	847	864	848	822	860	852	849	856	849	884	843	825	861	862	885	875	851	845	848	848	857	929	864	891	853	842	824	836	853	870	878	831	819	878	886	868	860	851	864	867	867	831	877	903	869	879	886	878	868	860	854	861	879	853	857	842	861	849	843	867	865	853	842	879	850	860	901	875	846	847	860	855	880	886	868	854	874	832	849	848	856	870	860	842	883	834	877	838	857	847	859	814	885	841	872	834	878	845	892	820	819	828	869	866	809	848	877	856	825	882	832	849	851	874	842	869	880	855	878	835	848	844	841	901	812	871	882
