345	0	0	161267	407	2	90	540	709	812	825	864	818	825	853	769	805	785	756	787	816	768	785	786	747	812	782	751	767	784	759	778	777	811	750	789	791	741	734	738	792	798	766	750	810	796	790	777	780	769	727	760	756	770	756	781	788	745	694	756	747	788	754	769	743	782	808	808	833	822	838	851	863	842	881	872	859	849	835	887	841	853	826	842	837	827	800	772	810	760	772	744	772	786	755	767	746	778	739	765	743	811	756	749	750	761	759	794	740	750	750	754	779	754	760	741	767	719	727	788	751	791	748	767	795	759	759	797	756	732	766	776	776	765	781	751	754	739	763	774	763	759	760	755	757	742	770	775	758	762	746	738	768	755	794	771	773	728	777	760	765	790	782	777	756	788	759	716	776	727	752	761	814	762	772	757	774	766	755	771	755	751	729	771	768	762	790	780	761	754	778	756	728	747	790	758	749	780	760	766	742	733	767	773	786	736	742	759	728	761	821	770	770	736	749	767	768	781	768	790	753	754	753	738	760	739	801	764	734	775	734	765	754	804	718	742	792	736	763	786	760	765	778	806	752	750	774	795	751	723	727	773	756	777	820	746	761	732	789	739	765	745	792	743	749	767	711	761	779	744	777	787	780	752	782	757	781	730	761	770	729	752	744	768	791	769	770	772	749	780	751	788	751	789	746	754	767	764	759	743	757	750	760	765	758	782	804	726	744	764	744	786	759	762	765	734	717	750	810	788	716	733	741	756	723	760	717	809	756	781	743	777	739	755	757	794	746	793	740	721	743	739	789	757	749	743	733	763	765	730	772	756	777	734	770	737	774	739	758	792	762	781	701	769	761	778	795	736	761	736	763	749	731	783	769	744	751	788	752	754	733	742	779	754	740	772	738	769	726	741	787	764	764	776	724	740	765	766	738	748	743	756	768	762	767	773	755	782	804	717	762	768	787	707	711	767	744	805	749	748	740	769	802	775	772	770	779	762	745	760	766	755	735	775	748	758	756	808	695	784	747	790	737	742	729	723	756	776	747	772	768	759	746	766	757	773	709	803	769	789	761	768	788	753	755	780	753	788	773	771	760	720	724	762	770	742	766	769	745	753	759	761	731	788	779	744	759	757	767	775	771	762	783	793	750	779	743	759	741	749	795	734	810	759	767	771	792	744	711	777	778	753	745	765	752	792	742	775	752	760	740	773	744	809	784	730	743	772	762	775	770	760	759	726	792	780	779	759	776	756	740	755	761	784	756	752	740	772	733	746	732	769	771	747	773	744	757	764	783	770	755	742	785	780	718	787	738	757	743	723	780	800	749	723	771	797	767	780	721	778	756	749	776	763	773	745	743	765	783	792	765	752	776	782	764	773	698	783	738	802	759	746	741	777	733	827	753	781	735	788	754	777	761	742	754	746	773	747	761	728	769	741	753	716	755	756	747	739	742	781	752	744	728	743	750	740	749	785	760	766	764	810	775	752	746	771	767	770	769	801	750	763	736	773	747	791	786	772	768	744	767	758	745	773	772	758	775	769	759	743	736	776	733	760	745	762	745	716	792	742	732	792	790	744	751	775	772	766	747	722	748	752	768	765	735	768	775	738	773	775	763	805	786	748	742	758	812	731	773	770	732	751	764	775	739	736	698	752	768	796	795	770	730	754	735	723	788	709	765	803	779	763	751	728	758	771	791	744	732	753	767	767	729	746	784	736	785	738	750	717	756	789	762	796	758	766	807	770	718	756	775	785	747	750	741	772	734	734	753	792	756	744	709	758	768	760	764	729	779	764	760	770	730	788	801	767	745	765	754	764	771	754	739	784	766	761	760	767	721	758	747	748	773	753	734	739	742	714	774	747	708	765	705	741	749	785	747	788	781	753	751	728	758	778	751	754	746	767	766	734	800	803	752	709	754	733	757	748	731	765	744	779	746	804	763	791	795	754	801	762	738	724	723	769	751	715	797	771	745	762	729	723	789	713	764	753	764	759	759	740	803	782	744	726	762	776	740	749	736	762	781	782	777	747	763	731	802	753	761	767	760	766	786	780	752	755	735	788	757	774	703	770	779	710	729	776	794	790	733	775	754	762	783	759	729	799	765	782	789	766	752	746	720	753	777	778	750	780	787	763	721	764	760	753	764	743	804	722	742	777	742	771	756	768	754	754	781	738	784	776	777	768	765	766	759	762	755	739	743	715	776	782	702	749	738	763	766	757	744	756	786	770	757	785	751	758	758	747	767	767	756	755	774	811	753	743	767	767	727	732	722	738	771	736	774	756	782	790	762	759	776	714	748	773	741	775	788	738	761	757	774	741	737	776	751	712	757	815	776	750	763	770	770	735	732	773	762	780
345	1	0	161369	411	3	64	473	637	811	804	843	799	803	799	756	760	733	745	741	744	745	756	752	744	752	721	722	700	726	771	735	702	720	737	706	738	703	744	688	737	709	689	733	728	738	692	691	717	715	702	710	711	725	713	712	693	738	701	738	712	705	724	710	687	738	695	720	736	731	766	756	828	759	808	834	788	781	792	800	778	811	824	793	780	775	801	722	717	714	723	689	713	718	670	699	707	720	725	709	683	698	677	708	695	726	696	673	721	727	741	725	733	755	702	685	709	712	696	706	700	714	707	718	706	729	729	697	705	682	722	712	691	733	691	700	727	698	693	735	720	723	690	681	680	696	723	666	700	705	686	698	726	672	697	702	699	733	690	673	725	684	723	683	679	683	665	697	690	755	682	730	681	711	715	713	683	672	727	695	679	722	703	692	673	714	692	703	687	695	665	688	681	692	733	704	737	704	682	714	713	698	698	720	708	718	694	751	647	715	724	703	738	701	724	709	679	721	698	672	678	694	741	720	745	698	689	702	730	752	705	677	685	678	705	702	689	691	731	713	650	713	713	683	707	698	683	711	669	691	727	713	716	714	693	707	715	707	745	682	702	724	672	702	703	665	701	707	703	724	705	749	706	713	717	754	683	730	694	678	728	713	679	724	670	703	721	661	691	675	670	732	737	681	696	682	692	712	689	725	671	710	713	727	664	730	698	686	698	727	710	696	736	713	719	681	732	705	708	712	658	695	725	701	669	687	739	694	717	692	694	763	660	731	695	705	680	721	724	732	645	723	695	697	720	740	719	706	719	687	707	737	689	712	675	704	679	732	717	734	700	712	714	673	703	664	716	694	696	710	690	698	700	726	679	694	734	714	698	662	700	714	676	686	728	728	669	695	689	703	693	728	680	668	703	754	700	700	693	688	709	697	709	676	740	714	659	712	694	726	679	724	712	697	687	666	690	690	703	767	692	659	703	734	659	709	703	734	698	690	729	702	679	741	717	709	709	708	697	698	727	686	697	672	702	698	694	681	686	705	695	675	685	722	703	695	736	700	735	679	680	692	672	713	670	713	701	660	643	706	724	751	720	690	681	703	715	711	712	698	713	732	674	696	678	686	694	706	727	714	678	715	706	707	717	734	698	700	703	730	693	714	642	713	734	729	686	667	711	699	695	684	695	683	700	703	723	695	681	701	700	707	683	673	700	699	710	660	717	716	728	649	708	680	719	729	704	662	686	707	700	670	683	706	709	733	686	735	680	746	723	692	695	686	699	687	669	721	696	701	692	718	711	708	752	712	692	698	697	672	740	681	684	707	738	691	718	722	692	680	681	715	691	714	689	692	692	666	674	717	726	705	723	733	676	698	690	747	735	700	698	715	679	718	692	711	689	699	732	673	700	694	669	723	712	724	669	729	706	703	668	722	704	742	694	704	728	676	707	725	736	716	760	675	703	718	689	680	708	716	705	678	685	710	712	689	692	689	704	712	682	689	723	665	704	729	690	663	711	706	686	725	731	730	710	676	687	756	716	703	687	710	694	702	676	708	697	686	708	677	668	717	709	680	717	726	724	661	691	690	671	701	720	704	702	704	719	682	696	698	659	703	662	682	731	725	667	725	690	676	724	689	699	705	732	746	672	737	685	690	703	723	672	716	704	690	656	705	706	687	694	692	689	689	711	740	680	727	665	711	688	703	725	712	687	708	691	741	699	725	695	683	680	712	705	703	726	679	748	666	718	714	675	706	691	706	718	703	719	689	694	702	695	715	721	698	707	668	692	706	710	712	712	718	714	729	728	684	707	667	713	723	684	692	754	699	694	671	707	709	714	695	725	697	707	700	754	691	702	686	714	701	707	673	724	732	691	684	663	688	710	731	715	703	705	713	669	728	697	713	691	710	673	700	723	695	695	692	706	681	666	708	669	702	714	715	734	703	712	707	717	687	663	724	699	699	715	710	712	683	727	692	714	705	726	704	700	709	717	714	760	701	711	685	727	689	691	715	706	718	713	708	678	711	707	719	683	709	713	701	686	689	718	694	679	732	695	727	697	756	707	720	703	671	729	691	697	687	732	729	695	691	704	701	746	722	697	707	715	678	732	699	686	715	694	725	707	696	705	708	699	739	713	705	718	717	650	696	700	728	657	692	672	690	699	679	705	696	710	690	717	692	689	676	748	683	707	727	706	730	725	715	716	685	742	691	716	699	710	705	717	684	740	671	720	678	708	726	734	669	733	697	705	750	681	731	676	694	711	693	690	730	735	708	702	692	691	708	693	694	682	727	723	709	657	693	699	680	716	687	688	710	715	691	704	683	718	698	693	694	704	701	713	738	713	689	694	729
345	2	0	161471	403	0	62	540	694	848	827	865	833	848	820	788	797	768	783	791	781	782	791	778	773	790	763	777	732	724	727	794	780	778	756	737	754	788	794	774	755	723	794	761	776	721	761	783	750	748	734	761	770	786	750	796	748	775	721	753	763	722	754	772	728	717	735	790	723	775	825	804	857	839	851	857	871	798	875	859	880	864	846	913	884	869	828	807	794	793	774	761	730	718	805	739	766	785	777	740	739	783	744	746	743	770	753	749	749	769	753	746	767	796	748	738	728	740	734	744	742	772	784	745	751	744	727	773	739	766	806	729	738	735	777	776	717	753	747	767	773	765	751	764	724	736	749	777	749	752	759	769	762	738	755	760	772	732	761	701	793	774	775	777	765	726	755	755	744	803	775	744	752	749	747	731	799	772	760	733	770	748	743	758	721	770	742	745	789	764	773	749	721	728	714	770	736	768	751	761	727	750	743	749	750	762	751	742	739	737	727	781	732	743	770	770	696	710	751	756	737	756	751	723	768	751	776	746	783	765	759	758	762	769	799	752	746	763	718	759	759	730	755	721	774	748	798	742	752	735	746	781	739	781	748	728	751	700	762	745	731	775	771	760	764	747	726	766	757	719	752	711	753	761	753	755	766	776	762	757	722	765	768	763	760	743	745	723	745	725	781	751	730	754	756	776	742	724	752	771	732	762	762	753	732	763	734	742	756	744	767	783	755	786	740	730	735	731	754	762	752	728	748	763	784	729	718	781	749	743	759	739	748	751	734	754	729	748	767	757	782	764	754	790	750	710	738	763	762	761	766	739	745	773	782	726	714	773	733	708	748	778	759	733	769	783	769	759	765	734	761	726	723	743	724	731	747	732	766	762	775	717	760	744	702	738	751	736	737	773	747	753	693	744	777	742	759	761	774	760	723	770	756	770	747	778	736	763	741	788	759	772	719	734	744	721	774	775	745	758	759	757	734	741	780	754	738	745	758	742	759	741	742	743	800	785	745	757	784	752	752	758	753	735	731	733	765	760	769	739	784	736	734	742	772	764	748	773	785	763	734	750	739	717	739	760	749	762	734	751	792	751	763	758	760	779	760	761	740	727	741	770	781	769	771	784	739	736	742	770	813	734	763	732	715	768	723	763	738	768	757	732	790	748	772	767	760	744	784	737	785	743	779	747	735	778	739	765	742	735	747	792	733	744	781	726	722	747	770	770	763	749	725	754	724	758	772	755	764	754	775	761	775	768	758	775	776	766	707	727	762	769	731	736	723	726	742	756	762	768	770	777	769	753	721	753	783	759	763	763	781	766	726	742	725	732	755	777	753	757	744	750	749	731	745	770	728	773	727	777	768	748	780	763	726	733	725	804	718	742	724	752	762	779	767	761	769	756	743	764	749	754	753	751	743	768	736	747	748	809	724	772	783	706	719	779	738	784	709	777	746	773	759	738	722	752	733	759	750	787	743	739	783	776	733	776	734	723	757	735	746	781	754	755	760	790	733	733	761	757	775	760	768	746	774	754	735	728	745	732	748	765	741	748	740	743	744	752	797	775	778	751	745	778	727	764	758	731	767	776	760	797	750	762	761	750	728	735	747	740	765	733	738	781	753	766	724	759	753	746	710	752	737	770	790	733	756	746	744	757	756	787	739	748	733	724	738	739	776	752	718	740	749	746	740	758	773	752	767	721	775	763	782	740	751	781	746	747	764	776	755	732	763	792	776	737	761	743	763	731	760	773	745	754	777	797	744	752	775	784	724	767	761	728	748	775	756	754	776	769	763	754	778	742	743	717	753	749	742	698	732	728	786	766	750	737	738	792	766	735	737	787	753	767	736	749	760	746	775	754	733	757	764	737	796	744	766	738	732	755	764	763	745	723	773	816	747	790	726	760	753	775	724	768	797	766	734	763	761	797	723	769	777	744	718	740	762	750	753	765	761	724	766	765	747	776	782	749	726	722	745	730	745	776	730	735	759	777	749	731	755	757	743	767	766	738	737	743	781	752	790	758	734	769	773	763	741	742	772	749	756	741	765	736	759	718	765	740	749	749	731	773	752	780	779	736	765	772	757	748	777	754	772	734	747	746	744	755	725	759	790	735	789	737	764	725	766	780	751	762	761	726	746	736	737	772	748	714	760	743	755	728	758	718	767	733	783	725	763	757	739	737	734	756	767	754	740	756	737	717	752	737	770	749	702	756	733	750	740	740	760	766	750	734	775	723	720	743	760	773	758	758	739	741	746	786	755	769	762	768	740	738	759	757	754	789	761	728	745	808	713	766	744	800	767	794	759	761	791	790	751	739	731	747	729	774	744	729	752	761	755	747	758	734	755	747	745	752
345	3	0	161572	401	0	80	526	738	829	901	859	857	832	825	804	799	807	799	769	813	760	806	799	762	785	794	812	779	794	801	833	765	795	759	787	788	755	808	783	759	791	745	766	782	779	750	787	772	803	752	783	778	762	808	775	835	778	760	765	802	793	774	752	781	773	758	748	775	780	830	833	883	870	861	873	853	876	871	886	900	897	853	861	895	876	818	847	814	789	779	764	772	768	734	776	810	796	776	784	755	743	749	782	775	767	778	789	776	742	783	782	782	819	779	749	753	757	763	758	762	761	763	735	805	764	744	788	756	759	771	762	764	772	778	792	775	785	735	784	777	768	760	722	778	779	751	774	764	802	772	726	793	767	728	755	754	764	786	759	781	814	760	758	740	746	727	792	807	782	767	763	764	817	787	777	772	773	756	802	769	757	778	775	758	746	768	744	765	795	765	804	769	744	759	738	763	792	783	777	781	791	776	772	763	767	738	761	739	770	771	771	748	774	768	789	746	778	776	729	770	805	793	720	805	763	745	755	794	775	836	754	778	758	780	789	741	760	749	792	767	786	746	754	755	768	776	782	783	724	767	752	747	816	758	773	761	768	778	748	751	764	791	762	747	778	748	781	803	773	766	772	765	743	782	725	770	734	791	758	755	758	774	774	775	747	769	807	773	745	754	788	764	785	731	794	766	764	775	748	722	791	763	762	755	728	733	750	794	765	766	740	781	750	797	759	781	762	744	827	759	761	782	763	803	819	762	757	755	784	725	785	792	796	740	782	775	735	791	721	786	783	762	809	789	761	751	759	761	769	768	787	761	748	735	774	803	784	809	769	748	764	788	743	806	743	750	810	782	773	727	726	777	763	770	743	757	749	727	792	745	777	766	761	775	771	787	777	781	754	804	770	778	751	775	738	752	784	781	785	733	787	739	795	749	742	776	779	762	734	768	775	776	777	754	771	761	755	748	785	722	789	744	785	753	751	771	778	746	786	790	715	793	757	753	767	795	776	772	778	784	742	745	803	758	738	731	772	773	812	774	827	796	779	792	776	763	766	791	773	765	780	756	796	804	806	737	743	741	753	756	789	799	758	759	770	752	757	765	799	770	798	787	764	755	787	788	779	778	759	739	762	776	783	793	747	777	768	768	758	720	815	753	774	769	771	767	767	760	753	774	760	757	781	769	765	787	779	752	800	779	723	745	764	774	811	771	790	765	773	786	785	729	774	789	765	746	805	776	808	772	798	773	780	786	755	780	792	767	741	821	804	760	765	774	772	736	749	783	783	762	767	749	744	766	773	779	755	748	752	767	745	778	758	770	788	777	771	782	769	771	782	722	777	814	780	806	752	753	748	784	766	775	791	779	737	759	748	758	752	775	753	788	785	739	770	750	756	794	759	734	786	793	752	721	771	743	769	774	781	774	774	792	764	751	740	764	758	775	785	753	790	748	774	766	778	804	757	785	812	793	783	781	728	748	746	764	746	793	740	749	780	744	798	782	789	739	789	769	754	797	803	785	786	808	782	789	778	771	749	759	756	794	807	789	768	748	750	755	798	786	765	748	749	744	776	765	774	735	756	748	822	740	770	743	785	752	765	733	768	801	746	804	765	812	769	765	757	777	786	791	775	814	767	752	748	737	759	784	749	774	789	741	768	747	768	764	752	745	780	796	769	783	773	753	752	758	765	744	744	763	775	773	736	770	762	783	772	776	735	774	740	802	790	742	772	778	815	772	762	783	775	772	774	788	779	747	792	712	804	781	798	752	780	755	794	758	774	797	724	759	761	789	764	774	741	801	765	773	731	811	796	744	789	767	749	776	765	743	771	752	757	747	740	740	786	734	735	792	793	754	785	781	752	768	787	788	743	747	784	792	744	784	787	764	768	753	739	791	754	772	776	768	786	766	770	790	750	776	776	768	805	738	792	742	783	784	777	766	759	762	760	763	787	802	768	767	763	710	785	779	779	784	723	776	795	761	766	806	737	800	755	782	750	754	802	789	786	769	788	727	754	753	771	758	788	759	754	763	764	757	799	756	778	769	756	792	812	768	788	764	782	766	781	738	752	746	766	793	810	764	769	745	782	765	782	789	758	790	775	730	738	761	785	767	746	732	789	793	785	765	809	731	737	819	763	782	762	764	747	753	750	779	772	778	721	780	749	759	782	785	756	766	760	773	775	762	784	762	785	764	779	777	724	774	755	714	766	742	784	743	774	771	761	810	751	764	784	795	749	757	789	755	761	731	768	805	803	745	769	789	804	749	767	784	747	754	806	746	792	759	748	752	778	761	794	734	771	754	765	770	805	735	752	774	777	773	752	789	756	777	777	807	751	749	753	760	801
345	0	0	161674	416	1	61	487	666	713	719	750	748	783	771	697	711	700	689	703	692	685	671	677	671	692	672	671	635	660	622	632	668	683	663	668	666	633	632	671	655	686	668	637	630	648	640	643	619	643	647	649	630	623	662	646	674	657	647	637	650	637	630	654	648	652	617	618	674	631	679	660	699	758	736	786	802	745	759	736	733	750	728	703	715	679	675	638	668	642	642	654	661	637	637	625	632	644	641	622	636	630	644	616	644	651	643	623	629	621	635	613	676	623	651	649	633	646	640	667	650	594	638	614	669	644	662	629	648	646	677	629	612	659	615	616	635	600	629	661	643	666	641	632	636	626	649	619	597	658	653	677	634	642	655	608	635	636	636	608	626	637	633	618	618	667	607	648	650	657	622	636	618	643	626	633	634	614	666	625	633	632	611	640	614	615	664	624	644	647	639	637	649	659	657	621	629	619	637	614	629	607	617	660	641	674	595	624	675	644	640	635	608	630	597	662	632	618	655	662	643	661	616	612	610	614	633	646	625	655	641	624	654	654	629	690	615	632	663	647	636	641	636	621	622	618	654	643	647	636	586	643	613	663	591	621	643	650	625	606	637	604	607	634	669	605	633	647	630	661	637	643	620	646	645	630	660	642	610	616	635	643	632	652	640	649	638	614	604	626	634	638	668	644	663	646	648	655	599	623	624	663	623	645	636	668	604	675	651	612	639	651	615	638	621	617	636	634	625	636	624	614	629	631	628	634	674	641	642	634	641	616	649	655	633	636	602	643	615	626	625	628	620	633	607	635	628	600	641	633	615	623	657	615	646	623	628	620	643	625	612	626	621	651	632	657	658	631	637	657	628	628	648	630	644	648	638	606	603	674	591	645	646	652	652	599	634	629	643	657	631	617	656	665	606	631	632	638	587	627	655	647	639	635	648	670	659	644	658	646	659	680	611	635	607	621	633	670	594	624	628	634	663	650	644	648	644	613	634	631	616	648	606	640	639	585	610	676	668	645	650	650	632	637	661	673	574	655	658	662	589	632	607	643	619	622	631	629	640	627	652	645	583	643	645	588	641	633	627	648	640	621	633	627	617	641	647	642	608	640	599	677	656	659	619	647	626	649	629	637	686	621	639	655	644	653	631	618	640	625	683	664	689	616	628	616	619	634	677	642	618	630	615	611	643	629	609	628	627	673	644	611	661	634	600	680	644	623	645	626	621	663	632	615	595	678	630	655	616	652	632	639	624	627	623	626	607	637	654	641	609	638	617	650	645	626	676	624	646	612	642	629	650	629	654	662	639	663	624	625	616	665	653	621	630	615	644	624	663	648	660	638	646	636	652	628	638	623	638	591	668	638	644	636	621	612	639	638	637	633	643	613	641	650	662	623	618	640	613	655	659	620	636	635	657	612	601	657	645	588	663	607	633	630	590	628	661	658	662	616	618	643	614	615	608	638	629	685	642	656	622	667	632	655	645	607	624	680	611	678	614	611	610	648	640	656	643	689	654	625	634	650	600	653	626	648	632	651	632	652	614	631	634	651	657	627	605	657	631	635	661	638	629	665	618	641	619	630	645	618	678	648	584	655	600	652	593	637	615	655	631	638	621	651	623	632	633	650	646	612	656	663	632	623	597	626	628	624	619	650	618	639	680	640	650	656	633	625	653	606	657	624	648	627	620	648	627	663	651	643	620	625	641	592	628	643	628	658	638	655	630	622	656	653	674	664	639	643	618	682	661	622	618	646	649	627	612	656	643	671	668	603	659	662	616	616	659	632	651	613	655	711	619	642	628	651	623	633	634	658	601	627	622	647	658	632	627	648	622	620	620	681	660	618	612	610	639	640	653	624	668	617	636	642	621	600	635	625	603	624	649	629	598	617	654	628	611	663	645	613	646	620	624	633	625	662	645	624	638	653	609	608	608	641	654	650	608	636	627	643	653	646	617	627	634	612	629	606	619	640	633	679	624	623	632	643	619	661	631	637	632	630	623	622	621	640	603	614	612	643	672	633	654	669	654	617	625	649	631	589	594	622	626	668	649	631	630	618	629	639	646	636	625	641	614	613	585	585	611	641	662	664	636	631	637	654	616	622	632	667	654	629	644	662	618	636	632	644	660	624	613	653	628	633	650	676	634	573	651	624	632	635	644	640	623	661	612	651	633	663	643	659	620	651	629	617	698	597	626	615	641	649	620	666	652	648	607	629	637	633	609	671	615	634	626	607	589	634	643	610	616	618	650	638	625	639	575	619	634	638	647	639	612	676	614	648	647	654	635	599	644	636	618	641	638	663	607	642	637	598	648	625	628	654	662	621	657	626	669	656	651	613	643	644	641	624	631	653
345	1	0	161776	424	1	40	404	591	698	742	739	738	736	714	692	655	660	639	652	635	636	625	636	594	621	622	586	606	656	598	611	604	615	581	615	603	567	596	594	548	619	593	604	629	599	561	583	598	603	588	591	590	587	637	598	555	598	608	587	549	613	556	582	577	583	554	587	597	581	594	625	657	673	689	710	683	704	663	709	682	673	672	645	621	630	570	650	617	567	555	582	594	589	587	559	588	595	599	586	577	611	599	608	568	580	573	536	610	580	607	572	590	521	578	563	632	577	558	617	591	597	576	576	565	582	583	575	570	591	592	594	557	575	618	574	591	578	570	577	585	548	601	604	573	600	558	561	564	585	634	577	565	570	512	557	581	569	585	569	603	555	592	581	627	560	575	562	546	586	580	554	544	585	571	599	592	577	572	591	586	557	593	596	570	578	587	562	592	573	578	590	565	571	589	570	570	577	562	591	578	578	559	600	613	545	569	597	593	597	585	588	578	560	584	602	529	558	590	604	581	547	551	582	565	595	602	582	583	594	559	589	572	608	552	578	554	578	585	586	557	618	573	580	547	590	560	587	575	580	579	587	574	584	552	566	627	587	538	577	602	596	589	589	597	565	595	577	560	602	564	564	564	557	577	573	587	571	601	632	562	605	516	553	574	589	573	562	572	613	590	595	555	592	580	590	530	591	563	610	592	560	564	558	579	571	527	585	543	610	575	560	599	568	565	565	544	559	548	571	545	578	574	566	572	617	551	592	567	578	569	580	579	575	577	587	555	557	564	597	579	549	617	583	567	595	548	566	584	561	580	582	571	578	569	576	568	578	581	597	561	597	567	579	583	566	572	581	588	578	619	558	605	582	545	566	535	550	539	558	591	572	588	550	577	552	557	580	597	595	570	603	548	567	581	631	574	567	572	582	579	566	580	640	576	576	614	603	580	529	597	575	563	594	598	586	596	594	575	594	609	586	585	580	591	612	592	593	586	561	542	601	581	577	585	557	582	563	600	548	617	598	573	530	563	574	557	596	549	594	602	586	578	552	559	581	580	603	576	571	543	610	587	567	561	604	555	556	594	593	583	540	595	572	594	568	563	579	575	591	581	560	579	596	616	564	553	584	589	573	584	586	552	571	570	586	532	594	530	589	564	544	581	587	568	587	569	546	545	601	569	530	595	605	570	557	577	610	567	576	527	549	571	565	522	585	577	554	578	606	561	597	591	577	579	584	609	577	584	553	581	560	577	581	572	565	563	577	569	607	545	550	530	597	537	574	548	558	585	564	586	589	564	594	569	577	591	590	561	568	567	588	580	565	583	580	595	603	599	568	589	551	586	610	584	605	596	610	619	563	593	568	565	537	548	580	638	597	557	541	605	592	568	565	551	595	579	610	556	551	562	576	561	635	587	553	591	535	550	579	619	572	554	605	573	555	612	574	540	548	549	596	565	568	547	595	576	570	583	571	558	560	547	554	586	553	556	573	557	576	558	585	583	620	572	540	544	586	578	572	567	567	551	567	583	583	575	577	608	536	594	605	568	559	576	570	576	574	579	596	613	583	551	592	575	570	568	587	589	583	538	584	586	580	591	582	595	596	600	581	568	599	577	607	562	605	542	600	589	550	609	532	566	562	579	589	571	563	577	582	545	538	561	577	575	570	577	551	559	558	538	574	590	603	543	592	576	573	607	579	584	554	608	554	591	631	580	577	608	549	560	579	557	571	564	599	588	614	595	550	582	601	552	615	572	563	566	591	543	572	588	552	584	569	593	550	587	575	583	596	572	547	575	599	594	600	591	588	574	589	572	554	605	557	600	556	576	590	567	625	592	527	567	543	571	570	633	602	564	589	555	578	558	562	557	593	555	575	534	560	541	602	581	573	578	609	581	602	544	531	593	563	588	569	576	553	568	549	557	592	557	572	604	577	594	584	566	547	591	556	571	589	533	543	594	566	571	565	589	562	592	573	575	572	563	581	577	587	568	582	562	596	620	580	580	585	599	571	550	591	592	580	556	539	541	571	558	575	589	562	596	592	520	562	557	573	590	585	576	570	566	568	610	601	609	566	588	582	578	543	563	595	587	573	571	561	614	562	564	562	590	588	546	533	615	531	584	538	636	562	603	578	562	598	581	582	554	579	540	542	585	592	599	583	575	601	601	584	583	573	551	540	583	590	555	577	575	546	581	550	531	550	571	599	569	573	591	601	561	573	587	592	582	545	591	597	557	586	570	587	579	590	542	555	572	572	600	567	580	578	594	563	587	582	548	583	589	593	580	585	571	588	594	587	585	534	599	615	583	570	579	608	603	541	533	570	588	573	599	526	573	589	576	561	559	585	567	604
345	2	0	161878	426	1	36	399	531	674	654	709	663	649	592	626	606	615	589	600	568	542	589	579	532	566	549	562	534	569	564	571	532	530	543	515	523	519	513	551	512	558	539	544	519	487	530	528	554	537	537	484	519	526	519	505	508	534	514	507	496	494	517	506	474	518	517	513	500	525	502	522	562	563	611	610	630	637	624	618	633	630	572	568	549	566	523	479	512	485	504	520	510	489	469	540	520	501	477	487	540	491	536	495	509	525	511	543	527	490	494	549	480	520	497	530	518	496	500	535	523	512	527	527	513	516	530	531	531	551	509	514	531	512	493	510	505	527	502	492	536	497	492	501	512	510	511	519	501	519	512	485	520	526	513	521	444	527	520	477	491	502	496	504	484	491	525	483	489	525	499	484	528	487	511	524	510	491	511	532	508	503	480	542	521	511	473	501	499	493	551	511	470	525	500	505	523	506	512	527	502	499	493	539	474	539	484	520	497	487	529	488	491	519	512	490	512	518	503	490	527	493	521	468	511	483	483	515	527	516	563	483	514	511	501	530	498	518	529	475	516	496	486	504	481	515	485	495	481	480	483	493	488	515	506	525	508	542	490	519	494	508	519	539	522	481	488	517	524	533	502	522	497	523	515	515	489	526	520	500	483	486	526	511	489	516	518	493	457	484	480	515	490	510	471	514	499	492	487	496	510	520	528	483	520	479	498	509	506	497	485	486	499	523	509	502	496	513	495	500	509	561	509	520	509	490	498	476	533	517	538	491	493	518	499	521	509	500	503	496	514	488	505	530	525	526	504	489	522	501	511	488	520	486	516	498	481	505	479	539	514	519	472	505	484	481	489	536	510	516	529	482	495	513	505	468	500	530	486	499	498	494	531	478	479	498	520	465	481	468	491	512	521	470	514	514	475	483	507	501	489	517	503	538	517	511	510	502	490	533	534	480	527	530	516	506	496	490	551	499	471	515	496	480	547	504	521	491	508	482	498	497	480	517	508	504	498	533	482	502	517	499	511	485	502	499	497	540	503	495	485	508	500	508	476	536	531	492	495	472	533	478	509	536	469	495	524	520	504	492	502	524	517	502	470	502	501	539	491	503	499	503	492	490	521	471	498	525	545	466	497	528	506	518	484	521	517	496	491	523	515	521	507	490	525	519	519	505	502	508	494	524	486	535	498	477	500	493	498	505	535	500	498	501	517	509	495	522	531	541	488	505	520	493	509	542	499	539	462	515	477	528	489	536	499	495	468	480	467	526	510	495	506	536	475	485	502	519	479	480	497	518	498	525	527	491	504	515	525	492	540	502	491	538	515	494	531	513	508	525	517	527	514	532	509	507	506	514	516	507	502	522	499	497	513	492	548	493	520	490	482	524	512	504	501	517	481	520	501	506	512	475	510	543	512	488	487	489	486	465	500	511	530	509	509	506	529	517	518	529	465	518	481	508	514	481	506	485	513	540	515	501	520	525	518	516	464	519	503	496	497	527	498	514	508	500	478	519	497	510	543	503	495	532	477	517	542	491	524	474	471	502	487	524	497	475	523	504	510	542	538	508	499	481	531	526	520	524	510	547	473	487	485	508	489	521	502	532	518	471	531	463	515	525	497	506	493	508	518	485	507	499	529	488	500	522	489	499	517	492	501	505	541	525	500	501	481	483	511	490	501	528	490	507	506	514	506	519	528	511	453	524	464	496	515	525	486	517	554	486	482	526	522	526	519	484	498	527	482	521	469	497	518	505	494	491	518	473	510	516	545	473	473	491	503	530	513	508	498	489	528	548	498	506	534	475	484	507	513	496	490	488	491	522	495	482	519	516	513	516	514	529	506	510	503	525	507	487	519	519	521	501	509	526	491	504	499	498	495	541	507	522	484	512	524	537	499	477	502	501	484	486	485	517	509	514	491	513	522	507	540	521	499	501	512	497	502	495	485	531	523	499	490	509	489	509	493	468	528	473	499	499	488	478	494	512	467	546	524	539	477	509	506	508	513	479	528	517	514	540	511	497	495	503	500	521	498	508	490	458	503	502	500	492	502	515	517	522	481	538	479	492	504	465	497	493	468	544	534	529	536	519	466	496	521	529	470	516	517	513	512	513	482	516	502	511	517	463	518	504	489	497	514	529	505	505	515	499	495	497	481	480	497	507	516	535	515	517	502	504	501	537	482	554	470	515	485	499	506	500	494	515	499	533	516	486	514	473	468	528	508	520	524	506	489	535	497	487	553	516	528	505	491	522	497	496	480	508	544	523	477	528	486	497	474	514	471	529	526	491	538	466	509	523	540	511	509	517	523	496	502	524	519	513	482	496	490	538	494	537	488	494	489	510	495	508	505	514
345	3	0	161979	432	0	65	444	609	717	707	792	696	734	658	675	687	662	607	661	649	615	592	644	637	621	621	637	646	624	627	592	599	629	642	627	611	615	635	612	619	596	618	632	631	603	627	608	610	589	616	591	596	601	626	605	604	583	607	611	605	599	596	571	566	602	599	584	599	605	628	609	630	700	661	681	684	741	666	736	726	718	675	741	722	702	617	655	587	607	607	612	617	602	572	601	603	590	570	605	559	610	596	591	594	614	590	653	546	600	571	599	580	620	577	640	616	596	600	584	619	597	570	591	594	550	629	620	615	592	586	607	585	587	601	579	603	616	597	610	596	599	590	602	590	625	611	602	571	616	586	605	564	611	589	600	581	614	603	563	592	577	588	602	596	593	579	556	594	601	578	599	588	588	617	582	604	594	592	607	619	589	587	580	584	570	567	598	592	606	571	591	619	618	605	587	628	590	601	581	619	584	598	613	599	626	565	624	587	575	616	610	599	578	628	587	600	581	573	590	608	585	600	575	585	597	594	578	601	579	635	590	579	607	602	606	589	598	583	572	611	599	629	584	584	574	569	592	578	580	588	566	578	594	571	569	540	622	614	574	583	620	606	600	596	589	583	574	580	565	553	592	568	603	602	592	588	583	604	606	570	613	598	590	613	554	618	557	577	625	580	652	604	583	594	599	604	606	582	640	592	583	602	622	531	609	608	553	624	599	602	587	577	614	599	586	551	598	589	592	580	581	563	598	612	576	599	598	583	597	614	578	589	560	607	591	596	600	603	607	551	623	568	573	585	612	608	568	614	582	598	606	593	566	622	596	545	587	607	590	605	615	622	601	578	557	576	566	592	620	597	597	575	597	579	581	628	603	565	584	585	599	614	573	575	604	597	624	577	573	570	588	579	574	598	575	598	563	584	619	573	570	544	582	583	617	575	608	614	629	600	604	599	617	593	595	606	572	567	600	599	614	581	602	616	608	562	594	567	608	559	604	607	619	618	599	591	605	569	610	558	593	616	609	594	590	650	564	607	625	598	610	585	613	597	558	588	599	599	600	592	564	602	632	587	646	637	578	592	607	607	607	609	631	582	574	574	581	638	594	605	586	593	576	602	575	577	595	600	594	602	604	568	611	553	603	603	589	594	640	598	554	620	591	560	593	607	535	600	590	562	594	584	580	579	603	577	592	552	622	569	614	588	580	603	605	599	594	601	587	563	562	610	577	598	576	597	567	569	591	564	566	581	605	569	576	587	568	573	588	623	571	556	594	589	567	574	604	593	607	568	604	607	586	591	607	585	619	606	567	580	603	576	600	632	595	603	560	589	600	594	595	599	569	595	573	593	582	569	559	593	585	595	580	597	609	580	609	589	604	594	567	606	592	575	623	583	575	577	574	571	576	555	604	622	609	649	554	633	564	576	604	587	587	593	575	613	620	567	569	566	614	630	601	580	593	590	595	613	582	610	602	546	591	605	628	609	604	573	550	602	587	583	608	591	614	569	594	567	608	583	573	554	610	581	541	613	611	581	588	603	569	590	608	617	582	617	627	578	585	599	629	586	578	632	585	592	609	622	591	605	566	589	606	594	617	584	593	583	589	590	566	600	610	620	588	554	595	598	580	585	567	569	599	554	620	616	601	619	595	585	614	603	582	600	562	583	607	578	591	573	628	599	579	573	552	601	565	579	581	593	638	603	591	589	577	580	597	558	615	582	601	580	597	621	559	600	595	578	605	623	615	588	563	580	593	604	623	551	637	588	577	610	549	584	588	543	561	578	597	559	579	605	620	554	572	615	610	612	625	539	582	598	568	608	584	579	606	609	597	592	598	590	626	546	608	583	597	543	594	599	593	605	611	573	589	546	629	596	560	608	582	592	602	595	606	611	587	604	597	566	608	590	616	609	608	591	589	618	621	612	572	561	586	638	583	604	596	588	588	601	616	607	605	578	574	587	553	615	593	602	613	562	615	566	594	596	595	587	604	586	596	619	614	579	592	586	555	561	622	610	592	569	606	606	580	605	569	595	537	585	588	590	605	638	597	575	630	586	609	578	578	602	580	592	597	569	601	586	579	589	593	616	617	614	599	575	601	566	577	631	603	594	589	591	583	574	597	633	595	582	622	566	591	593	556	543	608	612	565	600	609	589	604	599	584	605	573	565	598	656	574	591	622	584	585	587	536	587	638	554	616	552	610	551	583	623	551	596	602	584	585	622	572	567	596	558	569	605	599	560	617	570	589	573	602	628	582	598	593	581	620	613	601	572	558	590	569	614	622	570	590	601	591	577	600	578	581	570	591	614	584	611	587	570	619	609	602	618	611	583	614	624	560	565	591	602	578
345	0	0	162081	453	0	48	406	563	692	689	737	693	724	626	647	631	623	594	617	582	584	605	643	587	594	625	557	602	587	565	597	561	561	541	588	588	565	572	580	569	559	587	547	542	574	571	548	548	546	571	569	557	580	584	564	547	569	567	577	580	520	579	558	568	567	532	559	540	578	546	528	605	628	638	675	660	633	702	707	678	677	657	667	586	577	583	528	555	565	561	541	555	533	550	545	520	533	537	547	557	551	564	536	563	530	533	532	546	562	533	569	576	554	557	534	541	514	548	534	536	582	522	520	531	526	545	569	556	555	543	541	536	571	562	551	549	513	542	515	561	574	539	552	541	548	550	566	525	535	555	518	508	572	549	561	525	544	540	615	516	523	559	584	538	546	560	569	554	553	529	608	547	566	541	528	551	569	572	547	531	527	540	534	523	540	565	562	544	553	538	530	520	567	537	537	532	529	582	559	547	551	518	562	567	553	540	582	546	570	533	559	526	578	502	554	525	543	554	559	522	544	514	499	517	591	523	585	520	554	522	546	568	539	563	531	536	527	535	548	497	543	545	587	563	585	517	572	560	552	541	511	583	573	567	535	584	506	556	542	555	532	595	581	533	537	570	524	575	556	542	578	545	546	565	627	530	561	531	558	544	554	536	579	526	537	502	547	564	519	536	507	557	536	557	558	550	553	571	562	577	559	578	566	541	559	531	550	550	572	526	578	527	570	535	547	588	539	538	556	544	519	537	548	546	549	559	562	571	507	553	583	578	553	528	507	544	550	532	539	522	567	549	532	499	563	557	531	542	561	549	561	572	545	580	538	544	572	540	539	537	574	529	527	540	544	530	569	501	531	557	524	509	559	582	530	548	562	562	502	550	552	541	555	547	544	534	572	528	549	558	554	551	573	512	557	531	529	536	524	562	537	557	529	527	581	514	555	536	583	551	559	570	540	548	536	492	541	552	567	564	570	533	565	542	546	559	568	552	545	569	572	533	525	598	549	554	574	548	556	543	541	549	571	532	534	556	569	532	568	534	566	537	538	545	551	519	591	532	520	526	527	539	556	583	551	523	559	532	539	494	531	578	520	533	575	552	585	522	558	502	516	528	524	542	559	569	539	567	545	534	561	551	523	531	560	496	542	543	558	560	555	553	556	557	537	543	579	511	542	554	550	556	554	543	544	544	538	545	541	546	501	530	562	561	535	557	553	547	531	567	537	541	560	553	548	539	574	548	568	566	561	548	541	549	556	552	545	564	568	544	546	533	532	514	543	516	554	550	535	528	555	533	561	516	538	540	559	559	534	552	546	559	582	560	528	515	536	549	563	543	537	531	547	533	555	544	590	530	532	566	551	540	554	519	556	550	572	580	506	527	550	584	539	559	550	545	521	542	562	535	528	524	552	544	538	545	545	570	529	556	530	558	555	521	543	552	571	556	544	544	580	539	542	525	578	554	569	546	553	554	580	528	551	553	538	538	538	509	541	525	565	526	526	541	564	516	557	539	525	565	553	546	549	549	516	540	580	482	535	538	523	535	547	579	573	550	531	541	555	542	523	552	514	550	543	536	544	555	546	564	531	553	583	562	581	554	519	553	545	519	562	562	520	531	557	544	569	529	538	504	509	543	558	532	560	540	517	534	555	595	507	578	547	537	518	536	563	523	545	537	515	558	539	560	500	575	567	556	578	592	549	535	558	542	537	575	542	559	526	544	568	519	510	580	498	531	540	546	525	547	570	535	547	561	565	519	543	576	545	573	552	576	555	566	508	542	542	520	539	557	535	517	546	534	554	548	539	529	536	571	536	570	520	535	549	560	533	511	521	543	552	537	550	519	532	537	546	512	516	583	547	554	562	530	538	545	519	546	522	515	541	541	518	542	517	565	564	579	557	507	546	563	538	550	546	560	527	550	521	543	557	567	549	544	560	535	564	577	547	534	525	507	551	565	532	525	574	524	554	519	526	595	559	562	533	576	543	556	564	572	532	545	538	571	544	574	532	551	566	562	560	509	585	562	561	591	539	564	519	527	541	521	577	545	556	530	548	540	518	528	552	576	529	523	546	553	540	598	561	533	575	517	541	556	535	546	540	553	584	556	495	548	535	541	576	543	550	544	533	517	571	534	543	556	572	516	546	548	503	568	536	589	530	524	557	542	558	521	531	565	551	579	524	556	543	575	527	549	534	536	550	502	557	545	546	550	569	549	551	533	521	519	552	511	550	527	547	537	572	556	569	511	549	576	543	573	558	545	537	507	543	555	564	570	525	568	568	504	566	509	538	535	550	552	563	582	554	550	548	534	530	538	543	520	539	544	546	501	588	533	537	572	565	559	530	581	551
345	1	0	162183	419	0	48	431	582	694	725	736	752	732	681	673	698	642	652	611	652	569	631	626	626	624	608	614	627	607	602	616	642	583	601	588	609	602	601	595	561	608	588	627	575	628	614	605	568	591	580	565	602	593	602	603	592	581	572	597	580	592	614	585	573	572	643	572	578	570	547	586	611	672	663	668	724	666	722	693	703	692	717	711	680	679	619	616	617	567	583	597	574	564	580	578	543	578	596	610	595	566	604	574	597	580	606	570	561	578	582	584	573	569	577	586	574	596	574	602	608	605	586	572	573	599	565	597	595	595	566	569	619	550	567	588	551	590	555	575	603	615	590	588	587	581	568	578	614	583	595	617	576	569	602	584	603	630	553	580	580	578	613	586	576	567	579	568	584	611	593	611	590	582	581	571	644	584	582	574	568	571	609	575	573	572	547	584	576	567	594	593	575	570	586	589	550	578	607	597	579	560	600	578	570	569	618	628	593	573	567	569	580	647	571	591	595	571	576	626	531	572	576	583	578	595	550	593	603	582	615	603	591	591	557	573	607	561	598	582	538	603	601	615	581	578	571	563	592	607	554	575	574	597	579	567	548	582	598	561	579	586	597	552	569	567	565	585	547	579	574	605	598	565	580	571	559	567	577	593	567	570	595	567	553	618	608	586	560	533	572	579	565	589	589	573	592	557	583	623	588	567	616	556	583	575	610	600	561	551	549	584	584	588	569	560	580	635	570	579	600	547	573	620	606	564	558	598	582	569	558	614	552	586	609	591	580	570	589	584	583	570	578	595	592	605	571	585	537	552	609	583	578	578	550	552	581	561	585	567	573	638	576	578	567	577	572	578	576	561	597	602	579	557	601	567	614	567	603	577	573	592	599	589	563	573	606	610	577	534	606	571	547	564	609	580	558	571	580	584	609	576	562	596	569	589	545	545	575	603	552	576	580	567	585	579	593	621	573	571	593	566	568	585	582	538	586	589	591	589	581	573	592	573	582	595	567	571	552	589	574	608	600	570	612	592	537	585	565	573	609	558	593	551	593	568	590	562	580	606	581	591	590	616	575	588	560	591	576	595	589	585	614	558	587	580	607	587	591	577	586	597	549	567	590	616	621	573	585	574	594	612	572	589	601	598	597	590	570	572	548	590	564	583	593	581	588	616	592	608	581	571	599	593	586	547	595	570	589	605	592	577	596	547	581	573	609	565	603	579	567	598	589	570	542	598	566	573	538	564	577	582	570	615	565	588	557	590	551	566	585	563	631	603	575	558	580	581	587	598	584	569	580	576	610	600	609	546	576	577	578	564	575	585	648	553	543	588	547	570	622	601	584	592	555	587	584	586	576	582	564	561	595	603	626	623	569	556	531	615	567	599	588	566	601	583	587	595	570	565	620	554	566	590	564	602	567	573	576	594	586	579	610	619	581	584	572	591	558	579	564	586	593	600	596	578	571	640	573	567	581	599	556	610	564	580	592	588	568	587	598	584	587	577	570	572	583	586	590	566	616	596	583	572	559	589	549	554	593	561	565	577	579	612	553	611	546	574	570	565	593	563	575	570	546	636	647	572	576	592	543	578	567	610	590	546	566	551	565	598	596	617	570	548	563	568	554	579	550	573	569	587	564	613	567	561	571	573	576	599	529	582	549	585	581	598	593	549	600	583	587	568	569	576	585	570	553	569	567	583	601	593	578	552	597	629	599	588	528	608	603	591	571	566	571	574	581	545	612	586	635	597	592	566	578	574	559	573	575	538	576	602	606	582	543	564	570	553	606	582	596	599	573	579	587	591	612	570	585	576	580	586	579	550	579	595	598	574	595	602	612	598	594	588	599	594	563	576	580	585	580	585	541	603	594	569	581	588	572	577	573	584	577	599	576	590	582	559	547	592	583	575	589	586	601	577	586	590	560	602	573	601	578	612	566	595	572	600	593	588	514	589	617	568	596	580	601	561	594	621	618	557	579	599	573	580	553	608	565	573	571	572	551	596	559	531	555	578	542	568	596	591	551	577	572	579	582	585	592	602	568	606	589	597	621	573	596	547	600	586	603	585	572	573	566	597	571	578	574	591	601	590	588	576	582	599	597	521	593	587	554	593	587	571	596	584	589	600	611	566	555	591	569	595	589	590	558	563	586	592	586	593	585	577	608	574	580	611	520	544	571	583	595	597	585	551	558	586	550	580	627	615	589	557	575	559	604	553	584	577	569	578	581	616	557	574	570	579	575	606	582	584	568	578	588	587	627	578	569	607	548	578	558	559	571	562	600	590	549	576	550	597	602	603	570	550	620	593	570	587	607	597	574	570	566	578	574	579	547	587	566	584	574	609	576	569	573	589
345	2	0	162285	479	0	29	355	500	639	651	642	662	654	585	605	544	496	516	514	570	536	530	510	502	514	514	527	471	515	523	474	533	489	500	491	459	474	480	496	473	444	507	489	481	501	494	473	444	506	479	445	481	445	437	455	493	495	434	472	425	461	466	455	477	489	441	476	461	454	479	482	517	524	557	601	626	598	574	550	552	613	510	511	511	499	467	464	456	483	479	470	449	455	437	450	471	438	475	490	466	462	475	446	447	495	483	463	467	437	450	475	466	450	463	459	428	434	476	461	442	456	430	437	457	481	469	474	456	435	429	468	485	455	440	473	466	484	456	439	481	473	451	461	486	430	461	475	444	465	454	445	446	434	477	470	454	452	422	441	463	460	438	450	456	461	437	483	462	472	437	447	479	458	457	480	446	429	474	460	472	452	461	449	464	462	423	479	432	459	459	447	483	438	468	497	470	494	446	458	461	475	473	434	470	452	465	471	454	481	446	453	478	425	460	447	476	453	473	474	440	435	442	461	490	463	433	474	420	476	487	452	448	472	434	487	421	463	462	454	456	495	453	440	428	457	451	436	455	443	433	486	460	433	461	452	452	430	454	504	472	457	462	470	440	486	448	466	447	460	426	459	428	421	479	452	454	455	472	428	459	456	450	477	463	451	476	450	460	422	466	463	430	449	451	448	475	444	448	485	463	469	446	440	398	435	444	500	476	481	474	461	442	454	435	479	447	459	468	471	467	475	459	447	415	462	449	437	458	478	427	458	450	419	474	439	437	443	460	451	449	495	478	449	464	490	447	471	486	447	439	486	438	472	461	484	469	443	449	481	453	463	457	442	462	454	455	469	452	478	441	454	409	488	460	484	481	446	451	459	461	471	461	494	453	466	442	457	439	449	430	445	491	444	438	479	440	472	443	441	453	442	448	458	459	463	482	466	444	464	434	468	455	461	481	486	460	452	452	434	485	473	484	470	451	467	451	445	465	444	438	429	471	443	443	441	448	454	472	454	421	464	441	451	454	485	436	451	446	438	475	458	471	431	472	456	451	482	449	461	459	454	448	456	451	488	428	463	464	465	468	453	461	433	468	436	485	467	455	477	455	467	474	443	435	464	458	435	428	454	458	443	491	481	468	490	459	480	491	463	425	478	471	459	481	431	471	443	436	457	462	472	450	462	457	447	489	438	466	435	492	458	461	453	456	458	449	455	484	480	467	462	440	449	431	475	422	453	483	440	449	467	458	446	464	467	464	437	445	450	405	431	440	473	436	489	452	477	439	438	466	442	441	473	484	440	428	492	452	490	461	478	465	420	471	428	475	470	468	460	449	432	463	443	436	440	441	465	462	436	439	480	475	470	449	449	425	447	472	419	463	465	448	462	466	465	484	457	466	460	468	492	434	470	454	423	491	466	472	462	474	452	445	475	464	451	480	435	431	454	450	463	441	472	472	478	447	444	461	465	447	440	502	468	452	481	460	485	453	474	486	482	440	458	438	452	389	425	456	447	496	475	497	450	460	469	430	460	453	442	458	477	474	499	441	455	477	447	462	474	431	435	448	498	445	467	444	455	441	436	482	451	463	462	440	458	449	431	437	461	454	486	455	485	419	427	480	488	466	474	469	454	460	441	454	459	419	472	438	448	478	455	470	447	466	425	462	458	460	487	480	429	460	442	473	480	467	412	496	452	495	463	464	453	468	453	444	443	444	454	431	461	457	484	456	462	441	451	445	473	424	427	474	475	506	464	461	431	452	467	456	446	448	450	450	478	456	424	454	467	453	443	437	469	451	450	492	456	442	444	448	472	458	458	475	471	478	442	469	441	461	433	457	467	453	455	473	473	449	474	470	418	455	453	448	473	464	475	461	466	480	468	462	473	438	478	454	433	444	464	432	486	463	458	475	476	436	455	441	441	461	470	463	445	454	455	453	471	463	453	436	457	433	453	457	444	442	480	468	439	429	452	479	457	442	443	455	439	439	440	467	490	463	442	486	468	438	456	466	475	453	441	422	451	470	470	425	438	460	488	447	470	434	445	432	482	465	473	428	478	458	453	471	475	448	479	450	471	427	483	437	454	436	456	410	439	450	449	441	484	453	438	442	431	469	443	427	444	479	464	505	453	456	436	460	456	441	468	466	471	484	458	443	451	475	457	450	468	418	455	461	443	470	435	473	480	483	452	471	470	473	468	465	444	485	472	456	438	448	466	442	476	450	469	431	430	446	466	472	463	445	442	439	496	497	440	454	455	453	479	448	458	452	460	458	447	439	422	422	448	458	466	480	428	440	447	445	454	473	447	442	468	468	460	476	470	473	466	475	441	441	419	498	451	453	469	481	430
345	3	0	162386	445	0	55	400	566	705	721	695	703	692	680	688	669	679	657	673	657	619	629	625	613	595	626	610	614	557	585	602	610	593	582	601	599	581	576	622	605	586	598	601	559	591	582	564	545	597	563	552	567	608	552	567	587	588	549	590	570	560	591	616	585	579	599	576	614	615	591	609	662	665	658	673	670	677	652	673	687	658	644	675	636	597	617	598	564	590	582	600	588	583	549	558	571	583	592	610	615	577	584	592	577	572	580	597	543	541	543	588	575	610	599	569	564	603	542	568	557	524	573	565	565	585	610	568	536	602	594	568	569	594	572	612	600	569	562	590	592	559	596	582	562	572	577	565	553	601	588	596	567	566	571	587	561	630	560	555	612	537	568	583	583	561	564	603	569	541	571	591	593	597	567	567	618	611	598	614	569	583	575	544	572	552	564	599	575	579	576	602	577	588	576	560	575	590	628	550	569	551	587	553	593	550	578	576	580	575	567	613	612	572	577	563	575	574	583	584	572	551	583	536	581	577	542	586	578	563	584	530	578	591	564	587	544	595	594	568	568	565	567	580	590	556	588	584	562	535	557	602	583	581	589	558	575	586	564	560	574	550	612	576	591	567	578	569	573	559	559	549	576	601	598	556	571	608	620	567	596	575	541	558	576	575	578	556	537	624	538	614	587	567	565	584	582	580	587	573	549	568	570	618	591	542	599	571	558	621	576	587	595	590	590	540	559	564	581	561	579	594	553	586	592	582	535	588	569	580	595	590	584	595	555	580	572	589	539	557	562	588	555	582	590	576	582	565	572	587	586	572	573	574	577	587	570	565	613	568	569	608	581	570	535	561	576	584	603	570	576	569	558	553	576	593	605	576	589	539	617	535	584	577	565	588	536	611	574	578	541	589	555	560	587	597	567	552	600	572	542	564	592	553	555	570	550	555	596	599	580	556	553	589	561	557	581	572	584	579	569	549	554	568	573	608	580	583	571	546	567	564	563	577	600	583	545	537	580	542	569	499	610	561	555	593	573	586	577	542	590	563	573	588	561	568	566	586	600	603	540	585	587	572	574	571	565	585	590	559	604	571	584	572	550	583	565	561	561	590	564	583	563	575	592	591	548	591	578	556	577	569	588	581	576	566	573	586	570	550	531	562	594	598	560	552	573	579	591	559	568	555	551	590	568	600	571	583	576	553	553	616	567	574	551	593	599	582	569	545	568	539	559	624	562	583	599	590	546	580	622	600	609	569	562	549	572	589	569	599	552	571	530	584	561	585	554	582	560	574	530	601	569	591	549	584	550	555	577	595	548	587	570	578	554	573	526	584	633	585	554	566	603	557	575	610	601	554	611	544	572	561	577	566	569	579	563	568	599	573	597	597	587	549	596	571	543	595	558	568	549	572	587	554	575	571	603	519	570	580	551	560	567	578	575	559	584	552	557	570	581	613	578	550	600	578	589	596	573	582	591	587	591	605	560	565	544	581	593	608	567	585	557	579	583	560	542	587	594	587	578	610	554	536	569	555	540	552	545	560	589	540	553	584	566	557	576	569	568	566	588	580	563	627	576	582	568	608	589	591	603	573	558	602	569	606	551	581	576	588	551	578	582	616	544	541	535	597	582	576	578	592	584	597	584	591	590	572	581	563	580	583	599	585	584	585	576	559	584	587	567	575	541	603	602	539	567	569	557	551	576	594	541	588	566	590	582	543	563	576	585	591	604	598	567	545	595	622	542	570	604	591	587	593	582	615	605	587	598	576	600	570	549	580	582	577	574	565	577	601	529	534	545	564	574	571	557	575	569	549	576	564	547	590	582	557	580	581	570	596	581	585	570	567	590	563	589	544	577	560	569	624	586	553	570	573	595	552	556	533	563	586	584	552	575	586	560	562	580	604	568	571	551	580	583	575	586	596	575	549	588	569	562	534	567	588	529	575	568	574	567	570	596	554	592	568	556	581	601	571	555	580	601	567	549	589	583	577	542	563	579	559	526	596	580	588	568	605	602	574	571	545	599	580	548	582	618	534	582	555	563	594	575	563	575	565	576	572	549	568	614	579	581	540	557	607	569	605	589	584	591	575	561	588	602	576	577	594	590	556	580	564	555	572	585	541	569	580	589	567	592	611	586	568	570	564	595	604	560	604	561	598	548	603	564	561	537	573	586	599	566	581	576	584	612	580	606	569	541	588	592	578	566	567	581	550	600	573	558	531	585	589	567	555	600	561	590	552	597	565	572	574	576	611	603	517	578	591	550	603	585	570	552	570	563	564	566	567	555	582	555	561	554	616	554	529	552	608	586	523	545	551	619	591	563	562	558	569	558	580	567	587	523	566	525	564	578	586
