345	0	0	160046	395	0	79	557	753	860	859	899	836	879	857	841	846	822	803	806	837	828	818	809	793	805	841	785	806	833	784	834	859	828	804	841	871	849	816	800	748	807	823	826	812	838	811	823	785	816	801	828	764	825	805	811	802	802	814	802	831	825	788	809	817	831	817	795	798	819	824	814	835	883	892	900	875	882	875	862	927	909	880	892	910	902	891	874	857	861	827	799	819	851	814	803	833	790	750	813	854	822	824	822	812	814	814	839	795	786	788	802	798	848	821	801	785	767	818	807	803	823	819	797	838	805	782	846	840	785	806	813	780	812	840	817	826	790	808	759	819	820	797	794	778	794	834	812	818	758	776	808	749	796	780	785	794	820	828	761	812	788	787	809	851	794	791	811	821	802	795	781	804	845	764	840	808	835	787	804	799	789	828	797	789	827	790	788	777	807	828	827	800	844	772	817	779	836	790	833	778	811	804	800	783	789	818	815	783	828	796	806	785	825	819	788	791	817	808	802	802	845	804	829	817	803	810	784	800	815	803	859	834	824	788	802	799	792	817	808	829	797	827	802	779	817	808	825	799	838	786	815	807	814	824	794	798	757	864	764	797	820	793	784	827	798	829	836	848	811	827	830	773	813	813	786	778	820	858	875	800	830	823	815	796	823	780	792	851	800	806	824	834	788	809	795	808	847	826	809	781	828	785	827	792	798	843	802	801	828	814	833	786	818	798	815	816	829	823	825	848	804	804	777	824	801	829	790	802	763	806	811	815	831	773	780	809	808	809	809	795	806	827	805	793	810	780	828	786	803	792	836	761	799	784	804	814	790	781	803	786	818	797	769	789	792	812	856	787	812	805	835	839	785	825	829	801	819	804	798	789	824	798	822	799	798	809	819	791	792	812	770	809	815	808	837	788	825	790	809	827	790	842	815	789	811	841	830	773	795	820	779	759	811	860	837	788	791	808	805	831	799	839	835	804	799	835	829	809	823	771	818	770	826	804	801	816	794	806	801	832	764	803	808	812	798	794	809	797	809	804	756	830	840	801	805	790	785	828	819	808	820	786	786	835	806	833	803	797	819	782	815	816	813	817	876	821	759	848	757	790	827	796	783	811	828	795	795	790	812	822	791	784	779	809	814	830	802	752	821	804	783	823	832	785	748	782	821	826	837	767	808	794	826	818	786	814	803	809	810	781	851	793	826	824	808	789	827	789	778	816	803	796	814	778	826	768	800	837	783	840	809	804	822	826	802	810	840	817	798	810	838	814	812	817	822	769	828	795	799	786	829	754	817	809	796	836	788	833	787	838	808	798	804	800	821	781	860	781	785	797	788	819	819	779	798	819	814	826	811	812	756	798	802	774	860	821	805	799	771	795	775	747	800	790	843	763	864	764	796	812	850	809	816	809	800	808	791	767	810	786	791	830	812	805	822	849	805	771	801	832	803	835	815	805	781	798	816	800	784	836	798	791	795	792	801	813	847	794	829	787	801	803	809	795	844	762	814	798	788	827	810	791	799	783	784	802	827	828	804	783	822	794	834	781	793	812	780	785	790	805	818	791	809	764	806	759	800	818	803	762	841	785	823	817	791	821	776	823	808	794	833	865	795	827	776	797	824	795	817	781	814	782	834	764	815	842	778	786	812	799	839	818	777	834	820	824	783	792	792	789	782	807	817	795	803	815	817	825	793	807	809	804	759	801	762	805	799	838	794	795	817	833	776	860	787	805	783	828	765	803	814	791	778	845	762	799	839	749	795	812	843	797	789	800	822	845	770	812	831	828	762	816	757	817	806	800	784	826	816	809	797	792	811	826	806	763	853	802	771	814	801	842	785	785	786	788	792	788	787	803	799	773	814	806	777	796	834	781	774	743	873	840	831	819	853	803	804	795	768	797	841	826	801	840	792	792	783	798	822	791	811	771	855	826	792	810	854	797	798	829	861	792	813	800	794	826	806	778	807	776	780	789	758	816	795	807	816	776	790	813	833	793	767	821	819	793	780	766	777	789	772	810	813	825	770	802	796	831	811	797	791	821	813	819	808	793	796	807	826	783	797	816	788	794	785	802	820	804	795	796	793	836	795	829	835	798	806	783	815	799	830	785	781	824	823	816	809	832	759	821	794	800	813	816	787	777	820	818	809	815	805	788	845	793	821	821	806	827	778	791	798	813	779	790	768	780	861	769	801	818	772	797	796	800	820	798	793	807	821	802	805	837	796	848	802	792	821	837	806	832	826	784	838	777	850	768	866	780	833	800	819	806	816	785	821	828	811	843	778	806	794	842	798	784	794	783	799	806	805	808	798	773	798	820	815	832	774	797	814	832	820	783	816	815	776	826	778
345	1	0	160148	403	2	93	564	784	813	848	887	838	877	795	806	831	766	800	826	817	813	818	827	785	773	794	796	792	807	804	771	755	754	827	787	802	796	821	756	792	834	762	849	835	784	816	797	825	809	752	797	813	807	774	769	804	776	790	781	776	808	803	778	795	777	763	770	799	767	803	871	817	866	883	827	830	880	857	889	879	884	925	876	935	909	868	851	824	810	794	768	794	761	787	833	783	766	785	749	767	785	806	766	807	784	766	846	774	729	778	832	799	794	759	771	784	799	774	768	791	756	793	815	797	776	797	786	756	777	770	758	758	812	760	777	786	807	802	802	763	808	767	788	797	759	765	784	807	748	772	796	810	792	765	767	750	800	762	762	784	758	769	776	816	786	824	780	803	813	752	792	818	768	771	804	804	805	790	810	763	777	787	782	788	764	804	781	752	791	798	779	755	803	796	779	777	810	746	830	779	804	773	767	785	802	768	803	781	757	766	768	793	779	785	774	816	772	815	787	830	826	786	773	784	819	766	792	755	795	765	774	779	779	822	794	773	823	755	787	792	788	827	782	805	788	779	812	788	793	818	781	788	796	764	768	803	781	782	790	760	734	790	778	792	769	773	773	771	779	787	778	819	808	794	774	753	729	795	777	788	774	804	772	809	785	761	782	791	747	819	797	783	785	787	789	766	789	769	806	766	797	786	811	795	777	815	796	796	824	767	835	777	804	769	763	824	800	786	744	759	778	815	761	760	799	771	781	763	777	773	775	786	786	787	756	794	768	754	760	779	779	786	762	797	777	743	764	775	759	800	783	809	796	758	824	789	766	794	788	761	785	753	814	775	802	773	770	782	804	765	773	766	783	811	786	778	807	757	791	773	816	747	787	764	794	790	780	817	785	762	759	803	813	748	823	721	805	758	790	735	772	776	806	770	770	759	807	757	773	780	788	764	764	803	806	797	771	795	769	815	765	772	752	790	761	800	790	834	741	748	767	785	802	784	816	775	818	789	750	779	780	772	777	781	763	777	813	770	787	775	808	792	787	799	766	756	805	764	770	781	814	781	824	778	793	785	783	786	786	772	776	765	785	745	767	754	765	787	815	775	807	795	763	774	779	785	782	766	757	797	760	767	830	781	789	768	797	769	781	780	799	785	751	799	792	798	763	791	788	794	791	747	801	773	772	775	799	792	768	816	780	789	800	746	773	770	785	774	762	814	797	808	784	785	797	778	780	821	765	781	776	767	796	810	777	734	769	804	767	777	782	763	798	781	786	729	763	770	827	791	805	775	780	774	785	813	796	790	760	791	808	790	791	763	792	766	757	764	768	820	813	823	773	780	789	780	820	746	766	721	818	830	779	807	785	739	763	821	801	745	813	776	775	798	791	786	786	762	757	747	814	754	766	788	817	761	754	779	750	783	820	789	779	750	786	767	785	773	812	770	793	765	790	766	769	773	775	774	782	769	770	734	823	752	806	776	830	786	759	796	784	773	784	784	768	786	771	787	770	744	791	748	780	791	785	773	802	795	772	770	733	768	785	778	793	779	761	768	781	765	777	749	802	745	762	736	801	777	788	809	782	769	792	759	761	784	823	800	748	777	782	762	754	790	809	778	765	772	794	753	847	785	780	773	782	778	785	765	780	768	761	757	817	762	775	761	824	758	807	750	809	751	786	809	796	783	777	782	770	784	780	797	776	802	796	750	736	822	812	780	768	798	788	789	776	768	780	776	800	788	758	815	805	780	773	802	768	790	782	805	814	802	811	789	808	761	820	754	770	798	822	775	752	802	752	766	752	781	787	768	803	823	798	762	780	780	814	747	760	798	762	826	820	790	804	786	780	773	815	743	795	773	782	746	750	784	794	757	762	772	795	770	773	811	778	771	805	749	753	797	744	791	783	762	756	791	768	793	777	790	761	781	781	787	786	796	784	752	784	803	771	782	782	744	794	792	771	769	752	746	768	802	789	779	785	782	791	747	829	808	757	819	797	758	766	772	802	775	775	817	760	795	776	770	780	832	781	783	801	765	781	790	792	781	759	762	790	765	775	750	798	798	800	717	748	764	771	761	803	757	781	803	808	795	796	782	807	807	768	773	810	796	771	761	816	795	802	745	778	759	768	765	774	786	795	780	803	766	753	765	819	778	775	781	767	787	774	775	782	835	774	786	783	782	782	785	809	807	770	756	777	785	786	761	793	813	802	769	793	764	738	739	770	772	762	718	798	808	752	792	778	777	752	785	802	770	786	764	786	767	787	809	738	751	781	767	800	793	814	795	787	777	817	768	744	805	764	752	808	748	777	780	781	773	809	807	753	787	773	741	842	803	773	800	749	734	811
345	2	0	160250	411	0	71	528	705	823	841	878	844	832	829	831	818	823	827	794	771	791	784	761	790	786	764	773	783	773	746	812	837	779	760	818	794	785	770	757	780	774	784	767	772	773	783	755	789	761	756	763	813	760	755	737	773	746	782	776	799	765	782	757	797	810	796	824	798	815	840	817	836	898	838	868	886	894	866	845	881	888	871	871	933	833	800	825	805	784	778	789	757	775	707	789	761	747	735	793	802	773	783	775	732	771	764	784	748	732	827	776	721	773	779	770	760	749	809	754	771	785	774	773	806	766	762	763	746	756	756	790	785	788	785	772	793	762	775	728	763	735	769	777	738	751	777	762	768	777	743	751	736	750	782	774	752	764	780	718	798	783	749	776	775	742	788	766	768	763	757	793	767	811	767	780	759	792	787	744	764	768	777	757	769	757	759	757	743	779	761	797	803	753	740	801	758	756	736	769	748	735	777	754	785	796	757	756	752	775	725	754	759	760	745	761	755	748	730	782	791	793	744	796	804	755	743	783	755	752	766	768	766	767	769	793	762	779	748	747	779	743	766	772	755	788	788	767	769	807	775	758	825	783	775	773	787	774	749	793	786	744	781	744	768	767	762	766	800	744	766	790	791	800	757	768	793	757	762	774	784	740	762	783	800	727	816	742	786	773	765	806	795	766	761	805	765	754	770	775	761	793	734	727	780	810	766	779	769	762	788	780	794	763	751	777	774	789	748	788	773	740	784	787	791	751	786	751	771	788	736	785	803	786	780	822	766	772	778	779	756	766	738	750	742	801	770	789	780	770	767	771	775	767	785	771	767	794	773	753	763	772	771	734	782	751	748	779	758	797	770	775	789	741	779	754	748	806	769	790	787	791	788	769	770	806	805	798	732	737	786	764	814	743	770	785	764	748	805	746	769	766	780	796	762	758	753	763	780	765	781	781	784	754	760	753	787	761	760	769	727	819	754	787	758	708	771	729	760	789	738	735	765	817	749	768	756	771	737	791	745	811	774	769	768	798	742	783	753	768	799	780	756	777	748	771	798	749	785	761	807	805	709	789	742	800	774	798	776	753	776	742	731	774	770	749	741	774	763	737	736	753	764	745	789	752	770	757	740	753	745	761	757	773	749	774	763	807	781	782	755	761	763	777	780	737	794	814	756	766	762	794	730	811	752	726	764	765	817	768	750	766	749	757	772	782	780	761	778	781	768	736	770	806	766	778	730	756	792	779	772	778	767	737	797	766	764	798	824	759	748	780	801	805	773	791	787	767	816	752	769	785	821	800	767	751	771	799	791	772	767	799	755	779	778	780	780	749	787	779	746	783	780	759	799	711	764	741	728	754	774	792	753	764	766	772	794	761	765	737	741	795	749	804	805	777	763	767	783	747	795	813	787	772	777	748	763	749	757	771	748	764	754	767	779	778	786	761	789	737	775	771	736	773	762	727	720	784	762	792	785	762	745	787	763	766	776	820	765	785	757	798	767	787	740	763	757	769	751	749	785	759	806	830	764	769	753	726	730	757	765	783	779	784	777	750	734	786	757	818	746	764	767	802	759	747	758	733	767	784	768	773	778	803	779	787	772	756	772	783	772	780	782	754	764	768	796	756	775	750	749	758	764	755	737	788	812	790	753	796	789	770	768	788	737	760	739	764	811	760	765	789	740	774	757	771	786	770	783	736	795	745	786	809	777	742	790	790	760	772	769	772	778	764	752	791	767	760	761	773	779	775	792	737	769	786	781	779	779	745	754	770	729	749	776	776	754	777	788	770	782	727	786	761	797	809	749	774	773	775	788	749	774	759	725	774	802	766	782	793	773	767	782	784	754	727	784	784	774	810	750	769	768	758	763	794	760	736	750	806	748	755	761	740	763	754	771	766	814	784	770	732	766	749	755	775	778	749	756	781	726	765	752	789	750	748	752	816	755	783	780	819	729	738	750	813	749	803	759	755	785	818	744	754	790	766	809	767	759	784	748	778	793	775	753	805	740	809	802	764	793	752	774	796	788	769	781	738	805	754	767	752	794	772	754	773	760	766	793	745	797	766	764	744	779	766	755	777	770	766	800	750	809	794	814	806	762	749	752	817	738	812	758	777	782	756	799	772	784	759	821	773	740	779	747	758	756	771	772	793	757	818	794	774	748	791	766	778	730	793	769	773	798	783	768	763	802	741	752	776	808	748	797	805	761	767	799	772	745	786	755	781	772	765	780	808	786	770	771	802	738	731	761	767	783	739	798	759	751	750	777	759	811	742	758	791	778	785	773	778	758	748	746	782	742	772	767	782	767	792	779	768	775	739	777	768	780	828	757	780	741	755	784	728	748	779	785	800
345	3	0	160351	407	1	57	489	641	802	772	818	759	769	719	713	723	710	713	703	723	739	692	732	677	668	672	700	653	690	684	649	685	653	700	677	665	664	696	676	640	650	695	674	688	701	625	607	659	675	659	677	655	658	642	666	690	652	672	636	680	675	656	691	652	661	669	674	673	703	721	737	753	726	745	748	775	768	776	752	756	776	743	730	726	710	708	672	651	690	681	694	679	722	642	679	638	641	701	688	629	612	637	639	661	679	630	639	641	649	635	682	643	681	673	666	665	650	684	684	675	678	636	665	631	664	645	644	657	675	654	663	622	681	662	650	629	642	667	648	625	642	672	622	666	661	626	646	667	687	647	637	672	662	657	654	666	658	680	667	621	639	662	628	657	645	639	659	657	654	666	652	644	627	671	660	663	641	667	684	704	621	633	619	659	647	662	652	618	651	630	688	643	638	648	709	647	639	650	661	652	607	654	667	629	693	684	672	691	670	642	691	641	661	670	655	660	646	653	662	641	653	682	659	632	676	641	633	680	667	623	671	681	650	657	672	652	655	692	635	674	636	712	640	648	678	638	634	670	659	644	659	634	658	668	647	670	659	662	623	683	679	627	676	637	659	609	611	681	643	636	629	631	668	657	641	680	650	646	639	669	663	658	616	652	682	630	693	657	642	639	709	667	668	679	670	653	664	660	641	676	652	657	663	663	648	598	689	655	648	660	659	660	678	681	660	709	658	620	650	689	607	652	704	608	637	626	643	634	661	688	648	676	653	680	665	651	625	655	667	682	672	625	647	677	637	634	640	654	651	650	725	664	675	664	643	658	647	670	660	639	714	628	659	620	659	641	654	631	670	645	672	669	638	641	675	662	626	671	680	677	641	648	663	652	660	667	634	631	697	688	648	635	696	663	654	649	660	679	655	665	649	636	612	651	670	646	651	694	634	656	635	663	637	639	644	634	618	645	636	677	625	681	617	630	644	669	644	643	658	670	685	688	642	630	689	626	682	635	676	635	618	688	668	664	660	680	656	638	645	657	656	657	676	628	613	653	672	663	692	657	677	620	641	616	664	662	647	654	662	662	699	683	660	620	646	660	699	627	637	618	686	627	647	661	625	644	630	690	636	640	644	670	646	625	637	673	686	650	667	670	663	645	623	637	625	626	626	658	635	646	681	659	664	666	649	618	635	653	633	658	644	655	679	675	675	668	641	655	635	668	665	624	701	677	651	646	632	626	630	610	650	642	673	617	612	649	670	695	651	635	681	664	620	617	668	630	652	661	664	672	653	657	680	674	659	660	674	648	694	667	684	647	658	682	651	651	678	675	666	651	647	643	629	658	649	655	640	654	610	647	641	688	626	676	663	660	691	647	647	668	653	705	639	665	658	659	613	633	670	658	611	658	666	653	649	642	666	663	635	660	643	636	637	611	649	652	629	660	689	678	638	652	646	689	664	641	644	654	668	663	653	644	639	674	666	661	630	678	632	644	637	626	643	663	675	673	630	670	668	641	671	682	627	675	699	637	612	654	640	650	667	622	624	635	654	663	652	624	659	659	666	660	635	634	651	651	654	654	641	674	667	698	662	646	663	673	661	649	657	671	661	655	653	641	679	664	641	631	646	675	648	634	683	646	656	660	629	686	659	645	654	656	633	643	659	630	635	691	668	664	650	701	661	649	665	643	649	614	660	624	677	616	682	648	663	629	654	652	691	631	690	657	628	692	645	632	646	638	634	629	660	599	743	626	673	632	682	680	652	650	657	687	685	692	648	618	632	675	631	689	617	658	666	603	674	646	625	628	663	656	649	654	662	662	670	629	628	673	652	697	654	619	692	631	651	643	628	659	652	619	668	675	675	627	658	653	683	665	645	678	642	673	658	665	654	630	653	633	666	625	624	665	633	685	677	666	647	620	655	637	653	610	625	653	647	630	611	652	653	634	645	676	657	655	673	629	667	661	631	682	655	633	638	653	645	638	674	649	657	664	680	687	661	644	651	685	658	652	648	677	656	633	669	690	641	655	633	632	642	648	651	674	636	685	640	658	671	631	665	653	647	673	697	647	647	629	646	660	635	622	653	635	672	650	661	630	653	675	649	659	663	653	663	626	695	672	678	623	690	656	646	647	668	683	639	685	653	672	653	643	652	674	688	640	641	645	655	647	618	660	656	661	644	636	672	606	655	662	670	637	654	662	678	621	651	677	676	657	648	610	640	613	665	677	666	643	661	688	681	659	672	630	644	691	658	643	673	631	636	677	678	664	619	638	643	661	679	567	647	629	680	648	618	632	673	657	634	668	668	648	643	667	626	657	682	665	648	664	682	662	668	654	681	619	650	669	666
345	0	0	160453	393	1	85	516	704	855	843	868	800	800	797	781	774	744	776	801	780	761	713	768	752	769	741	735	752	715	744	721	743	755	710	728	752	757	739	713	744	720	746	770	702	758	722	718	719	753	709	716	726	764	699	759	750	739	723	722	737	709	748	740	724	765	701	760	717	734	732	773	746	792	797	832	830	817	807	814	823	844	808	843	811	819	816	783	765	751	710	743	763	743	718	695	760	706	744	683	736	741	714	721	725	723	709	692	740	731	695	760	741	768	743	735	736	682	725	702	725	703	758	734	752	689	709	682	725	705	753	735	714	737	744	741	702	685	720	734	734	709	757	722	680	753	724	737	715	730	731	721	753	744	706	740	746	728	715	758	746	750	710	705	712	697	736	730	715	750	737	718	756	715	749	746	725	721	722	763	704	729	723	743	737	686	750	732	682	700	735	736	714	730	727	714	705	731	715	705	723	756	711	715	735	752	697	698	752	700	696	761	731	731	712	680	737	707	754	739	728	762	727	757	722	723	759	706	694	724	752	693	684	745	712	703	703	739	713	741	719	767	698	735	698	702	759	725	700	738	748	736	706	765	707	728	725	729	744	731	731	733	732	737	713	733	716	770	740	747	726	721	689	725	705	726	759	718	727	693	748	742	707	669	715	720	742	743	724	738	717	729	717	700	737	704	689	724	712	707	744	750	687	733	718	719	743	775	700	737	705	745	744	699	714	722	709	734	726	719	748	742	732	700	747	717	721	737	740	687	704	718	679	696	726	733	708	730	721	749	710	719	699	684	722	740	682	752	727	726	715	707	712	700	743	716	756	709	714	737	726	713	727	694	725	689	725	725	661	706	729	723	699	768	725	728	688	728	707	723	754	713	727	703	728	723	706	769	704	677	707	768	738	711	718	715	723	710	729	756	681	722	742	717	734	747	713	708	686	751	738	711	696	716	679	715	734	772	734	759	739	682	717	710	701	740	698	772	694	718	704	703	712	734	725	707	703	721	763	722	730	704	744	730	686	732	733	742	727	757	691	718	714	688	744	712	709	750	715	717	726	733	719	710	748	741	706	765	703	702	725	698	718	710	748	739	732	702	731	752	735	716	760	744	728	693	691	704	713	705	694	728	706	729	731	739	753	693	722	723	716	696	699	739	752	712	704	691	716	707	675	722	734	712	723	743	744	755	724	724	691	738	703	731	747	711	744	749	716	761	693	710	704	738	726	696	733	705	745	664	713	726	680	721	729	718	723	715	693	731	753	729	717	732	743	741	723	737	687	705	741	763	767	723	750	711	744	718	725	714	727	735	699	696	706	700	717	699	728	740	754	707	695	722	736	723	705	752	745	702	723	740	714	696	693	731	714	680	709	702	753	690	759	755	739	711	745	714	726	717	674	716	695	712	715	742	713	715	733	734	749	739	705	722	703	681	744	705	734	698	719	728	714	721	756	720	738	714	696	690	704	724	760	714	693	694	727	729	704	709	709	711	692	717	750	713	723	741	702	749	687	706	720	728	698	729	707	727	711	682	724	700	719	735	721	711	720	732	716	729	714	755	730	721	724	771	718	726	724	721	745	730	687	714	722	717	711	673	731	760	721	736	703	717	728	731	702	685	700	683	731	732	762	716	693	750	705	738	762	701	756	699	714	716	701	739	697	715	716	691	732	745	706	721	724	736	717	703	717	696	713	699	701	713	697	742	739	719	702	718	686	709	719	709	716	748	741	710	695	683	721	740	659	694	723	714	725	707	689	710	748	747	709	707	718	736	731	733	720	755	743	740	712	731	711	729	699	746	719	705	680	697	740	740	750	710	682	712	681	744	762	708	720	725	744	749	741	708	714	733	700	701	736	704	697	770	744	708	728	698	716	738	717	742	743	712	724	708	676	713	726	724	749	716	723	747	737	756	724	726	705	742	692	695	706	742	717	743	714	732	696	696	732	728	705	687	737	709	724	732	751	741	742	726	740	693	710	703	766	692	720	735	710	708	692	745	714	744	709	727	703	687	699	736	692	727	692	696	765	706	743	735	764	697	700	743	703	698	758	715	732	742	721	715	709	710	719	732	752	727	702	724	695	723	758	705	725	785	748	731	722	703	708	730	743	720	740	730	724	742	737	740	726	742	722	734	736	728	676	714	732	746	743	699	730	726	721	723	746	727	708	726	715	746	745	732	738	720	698	748	731	727	758	694	745	673	735	736	707	723	711	708	743	740	739	725	744	758	713	727	776	717	707	759	729	722	698	746	729	717	730	723	735	703	744	742	708	715	719	696	714	732	708	750	741	702	703	696	741	734	694	721	748	715	742	681	715	717	730	702	746	717	695	736	757	703	700	737
345	1	0	160555	407	0	67	520	740	817	774	841	799	821	787	791	785	815	798	781	777	760	802	757	749	733	768	775	743	712	762	751	778	760	756	779	727	741	738	738	729	731	775	746	740	796	762	742	695	732	742	699	723	760	756	778	747	727	741	758	745	766	761	768	761	753	731	758	768	761	790	816	840	851	820	834	839	842	847	859	821	859	852	855	814	820	811	793	753	795	745	769	738	698	739	703	750	707	765	699	722	740	740	721	771	699	771	731	739	742	728	757	761	731	760	757	729	737	767	739	751	725	745	786	777	688	763	718	715	737	739	742	717	728	762	706	727	742	776	744	696	763	732	783	757	729	739	739	705	727	719	770	765	736	736	731	762	745	733	735	764	755	743	755	735	727	750	740	702	768	745	777	754	731	718	747	725	722	696	762	740	729	746	759	695	761	713	736	756	728	654	747	753	732	757	758	736	752	740	754	754	718	767	715	753	745	718	752	739	737	746	716	752	705	742	712	759	740	740	779	747	758	733	753	744	713	686	727	730	763	740	744	714	729	758	742	742	751	770	725	776	699	712	738	756	745	733	725	710	775	735	717	724	726	721	718	731	736	748	733	723	752	727	750	712	763	732	748	725	721	713	757	748	766	741	722	720	774	747	737	723	700	732	731	739	734	733	763	726	739	729	733	707	718	722	749	751	704	741	756	726	749	761	719	780	727	753	725	735	745	715	719	761	734	717	725	725	756	705	719	693	731	750	739	736	736	705	770	736	743	745	750	732	700	764	726	753	738	717	744	750	749	728	766	730	722	745	732	726	725	748	766	720	706	725	730	740	733	737	749	761	726	807	789	698	739	741	736	729	701	735	797	681	727	726	738	758	768	755	761	743	726	725	730	759	763	732	730	753	707	748	734	731	752	765	773	704	773	742	742	736	750	741	728	747	708	755	736	750	705	669	713	767	729	714	760	706	746	787	756	771	736	737	779	784	731	740	743	739	728	747	740	732	731	733	752	729	731	717	731	724	717	726	751	764	720	710	729	678	725	746	765	695	733	731	738	736	751	745	716	727	751	732	713	725	716	730	736	763	727	727	746	730	744	751	719	748	744	715	731	749	737	709	758	739	732	720	745	734	739	732	754	724	725	746	712	725	736	742	718	732	755	719	759	751	708	734	726	723	719	751	773	760	764	731	693	725	745	713	732	756	756	729	730	778	740	732	714	736	764	750	756	740	725	675	718	775	748	751	760	705	718	745	701	750	711	724	776	709	709	741	730	690	771	753	715	767	735	694	730	727	730	695	738	768	705	773	735	727	754	746	761	735	723	720	732	734	750	764	705	716	716	722	742	729	746	734	779	745	733	766	733	755	717	760	783	729	734	760	751	733	706	725	745	737	703	729	740	693	749	732	719	727	735	748	745	749	748	745	729	745	730	746	734	773	714	754	735	686	745	696	726	758	727	702	728	782	742	714	755	727	753	738	737	721	773	716	724	720	731	771	723	727	735	736	716	748	737	724	700	736	719	730	722	742	741	741	725	741	705	748	748	752	711	739	758	753	717	744	731	743	724	722	709	774	718	765	722	721	740	747	704	745	725	707	718	724	745	723	720	769	745	719	770	741	722	734	766	698	751	707	747	725	739	708	696	747	709	776	726	732	729	761	712	724	717	741	767	751	726	741	743	732	750	758	731	747	758	726	755	716	753	751	741	751	718	735	735	703	759	752	737	716	746	747	733	769	752	744	735	739	723	731	732	722	742	762	757	735	759	721	764	733	764	723	746	726	743	707	753	766	714	717	737	740	730	739	727	718	688	758	734	689	731	729	731	720	761	775	725	727	748	754	701	740	751	733	713	706	702	730	735	711	706	738	752	715	748	738	737	711	715	710	734	743	722	715	741	723	758	750	744	722	710	721	781	714	714	727	716	732	741	737	713	714	707	696	713	758	759	726	717	725	716	727	743	720	712	727	749	713	713	759	763	742	768	736	715	738	705	734	717	730	751	720	732	753	765	736	749	726	755	728	713	759	773	733	726	729	775	715	745	713	760	745	757	719	737	782	737	735	753	710	745	722	737	770	687	744	734	724	763	728	726	700	716	730	749	704	732	754	729	727	695	756	748	766	731	751	784	724	747	781	785	714	739	724	727	746	732	749	744	755	700	752	735	701	759	745	699	740	744	735	725	757	738	736	759	700	769	703	770	748	710	719	789	699	764	704	765	728	743	747	766	746	761	743	731	764	730	745	745	759	757	750	712	745	748	749	776	721	728	710	759	682	763	708	764	739	736	736	726	712	721	788	717	741	748	753	709	723	725	760	729	749	726	783	749	712	716	721	775	713	739	751	743	727	749
345	2	0	160657	403	0	59	449	616	741	754	795	719	722	773	711	738	695	697	701	689	689	717	668	671	651	629	657	642	642	658	636	676	645	654	667	647	655	656	674	661	636	633	638	641	650	648	650	672	643	634	624	638	626	624	647	648	654	625	655	636	623	647	642	619	640	659	664	658	621	682	695	717	710	710	767	734	729	759	726	728	750	764	783	723	715	719	642	662	656	599	624	634	678	637	649	625	618	655	655	606	633	635	624	630	636	649	645	658	647	659	615	625	609	632	594	644	587	615	665	635	624	644	641	644	661	630	651	633	583	616	613	640	630	635	640	637	638	639	610	650	654	660	623	611	616	623	611	629	654	638	665	653	633	596	652	615	651	643	633	609	620	637	630	637	647	625	611	619	627	649	606	645	650	642	637	622	617	631	660	661	615	648	630	604	605	625	648	658	619	622	602	651	641	640	624	670	610	617	628	629	615	653	631	634	630	619	644	621	642	628	638	631	631	627	636	617	631	622	606	627	634	634	649	627	622	623	629	618	659	614	621	620	634	615	617	615	603	633	626	611	620	650	641	654	664	646	636	624	632	617	626	635	607	626	635	629	663	608	619	648	672	625	629	623	619	625	605	618	619	649	643	627	640	623	626	656	644	647	635	614	629	646	615	612	680	651	627	652	604	621	616	652	642	599	646	617	626	644	641	641	595	615	633	634	622	629	621	620	570	653	631	641	644	613	639	655	599	616	658	649	630	656	619	606	646	623	642	664	662	619	635	625	641	658	660	594	595	646	620	602	640	627	589	650	637	630	634	603	610	622	609	606	673	618	631	632	630	673	630	651	610	673	641	637	615	644	605	618	632	619	644	658	657	625	659	596	634	626	638	637	642	639	620	612	630	654	625	656	662	602	651	655	636	681	633	627	632	594	627	655	668	619	614	608	633	664	656	608	626	600	595	640	630	649	638	600	599	645	642	641	613	638	634	644	605	648	628	681	604	623	638	614	631	638	663	617	601	629	625	616	609	603	657	613	645	607	605	642	612	620	643	609	627	610	651	619	573	614	632	616	642	651	622	649	608	626	596	616	626	660	651	608	638	641	630	632	606	660	609	656	591	648	632	609	620	607	640	623	615	626	630	631	623	618	632	641	636	644	613	647	614	605	626	647	583	621	613	634	610	659	646	643	644	643	659	616	612	659	634	632	608	639	609	641	576	602	616	651	657	601	613	647	649	617	634	638	637	617	613	611	648	647	648	674	616	600	654	639	653	646	619	620	632	618	637	664	612	646	590	621	656	649	624	633	674	638	636	626	660	642	668	626	628	622	634	596	601	637	627	676	638	602	655	666	627	649	627	645	635	639	598	635	623	616	653	625	653	643	657	601	686	615	613	638	645	566	605	628	618	658	620	650	640	629	659	637	611	613	636	617	650	592	638	620	635	577	663	633	637	648	639	609	646	623	633	636	620	652	644	640	623	613	578	650	611	624	612	628	677	593	643	612	605	632	596	612	634	666	618	657	600	630	624	595	608	638	646	600	657	607	593	583	625	662	634	631	652	645	632	631	655	640	638	613	627	624	647	630	624	623	625	630	662	610	636	633	640	642	608	630	586	655	618	662	658	618	665	628	648	636	614	645	612	616	682	623	619	654	608	610	628	605	626	648	635	591	654	657	661	642	657	626	604	619	628	638	634	617	636	649	587	640	636	673	663	625	695	612	595	608	658	633	647	650	615	635	618	626	675	640	622	617	642	639	662	649	614	668	632	647	624	636	655	607	622	620	614	618	617	622	653	649	639	638	627	596	625	595	676	632	643	624	617	624	629	705	618	678	603	642	648	659	649	612	614	654	634	648	648	602	648	650	622	663	640	646	615	625	602	605	636	630	625	639	608	616	641	616	636	605	635	669	633	637	661	648	631	617	626	646	624	596	633	639	639	635	615	653	664	639	619	623	640	651	643	615	645	621	676	602	598	629	624	626	629	628	647	595	608	651	603	636	631	633	645	643	635	625	660	632	628	574	649	635	667	653	649	651	650	587	634	642	637	623	634	643	628	616	621	652	590	618	631	629	628	629	596	641	614	625	630	665	613	628	656	639	619	617	616	649	642	602	607	634	607	602	625	578	622	600	659	645	620	648	609	599	635	658	623	643	663	654	659	638	657	650	601	634	596	662	653	624	632	642	631	650	601	644	648	600	636	638	618	640	630	588	653	632	631	635	642	615	646	625	639	650	621	661	658	628	678	618	604	602	642	670	657	627	609	613	621	655	646	586	663	604	633	635	656	618	620	636	618	606	630	624	629	640	653	605	610	636	644	620	653	649	635	661	616	646	623	640	620	618	605	667	642
345	3	0	160758	396	1	71	484	687	767	765	798	770	812	770	747	729	760	703	746	732	706	703	710	722	707	730	690	688	665	696	718	704	657	668	705	655	699	688	701	688	679	673	657	671	700	664	684	680	706	681	704	723	693	681	719	695	688	659	713	673	691	696	710	699	694	658	732	653	716	703	726	764	792	782	780	763	776	799	778	779	808	776	766	753	733	732	698	714	688	665	697	673	687	681	722	682	696	668	695	697	662	643	688	699	668	696	691	670	694	711	674	690	666	683	670	691	696	637	653	683	672	694	711	707	664	677	658	671	633	685	660	703	699	669	711	657	672	702	681	664	685	707	679	725	679	668	634	649	660	712	681	672	696	697	688	677	733	696	672	689	625	692	714	682	671	700	648	714	673	683	688	664	691	668	669	666	694	659	708	722	671	700	665	726	682	683	720	670	698	685	720	690	668	668	679	675	665	690	672	683	669	657	686	681	659	673	661	679	688	676	686	706	681	686	699	661	653	688	668	701	680	685	671	706	669	675	672	701	694	656	693	679	689	704	666	705	691	686	681	633	687	675	650	689	653	694	679	663	733	664	681	670	694	682	669	685	680	687	692	680	680	678	675	655	704	710	654	687	659	683	663	754	674	673	698	701	687	661	665	673	646	707	670	660	700	638	678	663	702	683	664	730	676	701	676	686	703	666	694	678	677	674	704	663	652	685	674	712	681	670	674	669	655	693	719	634	691	671	646	674	659	671	658	690	658	741	705	667	676	657	687	652	652	713	674	667	728	695	707	700	673	668	652	692	643	659	688	636	714	690	678	637	705	675	713	716	672	691	668	709	671	680	670	680	703	655	705	704	686	651	674	668	698	686	703	646	708	716	698	717	677	680	693	660	686	685	690	698	701	689	644	715	656	663	672	661	717	736	703	645	663	666	636	655	716	714	701	704	695	696	643	688	703	676	683	645	686	698	669	713	667	669	690	677	654	694	670	698	691	649	660	670	701	654	684	687	686	689	668	699	646	716	654	691	671	686	680	700	654	652	679	674	689	702	646	683	714	659	660	665	664	701	670	658	685	709	688	654	665	664	681	697	668	694	655	676	690	671	688	654	694	665	707	657	655	667	670	693	674	656	673	666	686	712	687	684	709	671	683	665	711	661	690	636	659	681	642	667	696	659	672	679	701	692	697	692	641	654	662	651	635	670	677	685	685	692	632	658	690	655	705	664	701	690	673	634	648	651	692	679	688	661	650	680	656	672	629	669	653	674	713	657	704	673	682	681	664	687	681	712	703	644	688	689	622	664	671	655	684	670	670	661	690	662	737	705	660	655	691	674	686	627	670	690	651	665	685	692	702	707	687	718	648	661	695	671	694	662	732	649	672	673	656	699	662	680	640	680	688	666	688	721	689	664	675	685	654	667	673	681	712	686	647	684	680	678	618	714	652	673	683	658	695	682	691	667	683	641	720	715	736	650	705	664	703	662	657	664	674	708	716	672	696	658	747	709	689	702	669	690	656	667	658	649	722	697	654	681	695	684	691	673	692	653	642	704	678	663	675	674	665	710	695	692	654	680	685	698	700	715	670	678	662	652	704	661	683	642	679	698	690	669	677	653	676	718	686	667	714	684	640	655	668	705	674	688	662	666	687	674	671	674	689	663	697	700	711	685	699	654	680	679	675	671	639	691	684	723	691	672	682	688	708	654	649	667	653	684	656	670	680	664	687	686	688	669	685	668	683	660	677	684	712	670	681	650	676	680	698	654	656	675	683	689	690	679	687	671	688	647	678	665	695	685	663	634	674	691	681	670	680	667	647	675	712	691	693	678	723	678	692	661	690	674	713	676	680	684	706	676	683	668	681	673	654	636	662	625	679	655	711	670	657	693	700	686	630	670	682	717	668	680	705	686	648	680	710	689	687	673	647	674	720	674	703	650	629	668	646	677	655	690	702	675	676	660	682	693	707	652	668	716	657	674	692	683	662	672	719	676	664	668	689	661	681	664	659	689	707	681	679	658	699	674	679	674	667	687	701	681	655	703	667	667	697	668	687	678	662	660	695	686	691	695	689	709	691	684	688	717	681	694	672	681	665	687	687	658	705	683	690	662	705	639	664	709	651	656	725	642	638	735	721	681	702	682	672	664	691	707	668	670	701	679	667	674	715	692	677	644	654	682	676	646	702	645	650	689	664	678	660	676	661	666	689	676	699	676	642	686	676	687	676	664	675	664	666	673	694	666	659	678	700	685	643	689	685	674	688	677	673	683	689	683	685	703	713	672	683	653	690	660	689	660	685	705	680	681	679	682	691	682	677	665	685	686	707	672	660	719	673	664	678	672	665	670	706
345	0	0	160860	403	1	66	551	654	805	768	869	805	801	741	781	741	791	746	733	779	773	760	736	778	736	750	761	751	726	758	766	757	721	722	746	735	717	724	738	739	740	751	720	724	719	694	719	735	690	721	698	715	690	740	729	732	685	713	718	738	742	668	724	702	758	727	706	706	716	772	798	806	810	799	792	829	819	858	835	832	845	833	867	834	812	793	728	750	741	726	724	686	683	693	722	685	721	699	727	737	715	681	730	706	718	725	702	705	673	725	653	708	690	715	702	698	722	686	693	687	738	695	703	707	716	722	709	702	719	705	741	727	689	706	732	713	720	711	683	729	735	693	748	739	735	675	697	701	692	746	724	707	726	704	753	730	765	702	744	712	678	723	674	698	722	741	738	691	744	731	717	700	753	698	726	713	706	717	672	739	700	737	729	714	725	722	720	744	678	721	712	700	702	695	709	671	692	720	727	717	709	739	713	714	697	755	688	743	722	708	713	716	697	715	665	747	755	713	726	728	708	722	680	734	730	692	752	706	721	690	742	752	672	693	750	757	726	723	690	706	736	722	712	713	734	725	721	710	726	685	698	713	763	697	736	699	713	705	704	708	724	730	691	757	698	692	724	705	698	715	712	731	711	756	717	734	717	699	693	729	712	683	716	722	743	717	716	723	708	744	768	714	670	711	770	713	700	675	691	695	716	712	714	732	682	691	723	692	731	727	697	697	714	708	691	694	715	714	673	710	702	736	705	715	722	700	712	725	680	677	716	677	692	716	693	702	733	738	705	714	706	729	687	770	727	709	698	675	722	693	725	693	724	707	707	692	695	781	708	695	725	738	740	739	720	700	741	655	730	720	739	703	756	730	708	695	708	701	708	700	727	694	692	732	749	690	726	680	717	736	737	711	714	699	718	717	752	693	774	730	713	763	714	730	712	711	682	704	715	676	737	723	700	732	717	673	694	717	713	729	707	718	743	705	710	746	708	697	739	722	678	716	702	717	736	689	709	704	722	696	717	726	704	704	692	723	763	689	758	712	725	696	737	705	703	694	719	692	720	692	726	683	700	718	731	740	722	704	708	719	726	727	722	749	719	688	710	716	740	698	694	738	699	710	709	702	691	730	735	704	727	713	732	697	744	693	710	694	699	754	719	737	713	777	689	697	704	677	762	695	728	709	728	738	731	683	723	728	710	697	720	705	718	684	732	731	746	720	731	713	712	766	698	704	705	719	683	726	736	698	726	718	671	716	704	701	710	703	695	710	748	719	691	743	743	710	737	704	704	706	724	731	714	698	703	691	718	743	727	726	694	716	723	691	703	692	678	714	699	702	734	697	676	732	719	706	696	713	728	703	744	695	730	698	744	715	710	707	683	717	711	737	717	713	692	716	682	706	718	680	700	730	709	744	714	704	734	715	717	703	712	706	708	688	699	744	725	718	711	694	727	704	700	737	737	742	710	701	727	706	713	698	707	700	708	719	700	730	690	721	670	737	732	699	721	719	704	706	732	751	728	719	678	701	673	705	732	726	714	702	708	702	726	732	722	670	701	715	681	725	719	716	674	686	759	729	700	700	749	692	735	742	694	734	720	702	697	686	724	717	712	703	697	730	711	722	720	726	734	719	706	737	738	714	699	733	676	718	702	697	714	719	748	684	690	703	678	721	723	673	708	719	745	739	718	664	727	710	719	724	720	753	703	723	720	719	734	672	704	743	751	704	710	695	696	688	693	732	738	704	701	734	709	675	695	719	732	698	733	748	740	699	736	752	703	706	739	703	711	719	714	645	726	723	735	721	704	705	736	734	730	692	689	683	705	743	687	700	745	723	696	749	728	682	730	719	678	731	746	722	698	729	709	706	681	703	682	727	696	724	696	689	737	708	748	696	720	695	728	765	715	678	743	745	716	698	760	687	777	709	665	709	745	678	735	698	717	732	715	724	736	748	720	681	726	720	719	689	723	685	693	720	734	698	715	672	717	714	699	702	722	654	708	713	710	717	699	754	722	758	769	686	705	727	702	725	697	719	712	713	707	712	699	719	747	712	705	726	761	731	726	696	738	707	731	680	738	734	693	739	725	726	734	739	690	692	706	727	691	687	734	719	731	721	739	737	711	738	727	731	697	721	718	685	729	694	696	723	730	705	692	740	712	706	703	705	726	727	734	690	742	726	712	743	725	736	701	733	715	711	745	675	685	716	693	705	693	695	718	727	668	688	686	741	695	723	728	743	678	707	727	722	718	728	749	725	743	692	716	713	740	702	686	724	728	682	678	712	698	736	748	723	697	741	733	709	722	706	690	709	701	729	703	705	720	734	713	712	725	720	730	737	691	696	737	701	697
345	1	0	160962	399	1	83	491	694	808	818	880	808	849	799	762	780	822	790	741	741	747	763	824	734	764	775	748	760	712	777	762	746	762	749	763	719	773	707	756	751	763	737	732	766	752	755	773	764	734	800	768	735	702	740	699	760	686	738	783	756	767	755	775	718	780	830	752	728	799	780	791	845	833	813	821	820	813	844	902	802	841	853	842	879	836	839	756	794	767	739	737	787	778	745	746	750	750	764	743	793	773	784	738	778	781	713	680	704	744	780	661	748	721	715	715	726	719	739	732	761	715	738	767	729	730	739	754	753	760	755	723	737	728	712	769	717	749	740	765	750	740	712	733	736	768	728	770	718	745	739	720	791	732	730	733	783	726	735	751	739	737	742	730	703	753	735	755	741	715	772	741	731	732	751	733	740	754	746	721	722	752	753	706	754	741	765	705	754	728	730	709	766	740	759	746	720	728	760	722	730	752	725	758	711	730	713	733	740	706	753	761	714	720	715	767	732	724	750	731	739	767	726	793	758	730	763	745	743	772	743	732	752	759	743	736	746	758	734	753	729	755	715	734	752	736	748	726	737	714	725	752	733	747	735	749	745	761	723	737	755	752	697	779	707	740	734	753	733	754	738	743	726	785	720	742	725	770	704	749	708	766	782	722	728	750	727	710	745	748	705	761	776	744	744	730	705	715	734	733	750	747	739	736	744	759	713	765	744	733	721	744	735	737	746	776	741	704	729	697	766	696	774	766	711	761	791	708	705	710	696	743	761	737	729	725	733	721	725	734	733	752	707	765	746	746	754	787	763	796	673	738	724	753	728	733	746	721	740	733	722	733	717	740	735	742	751	719	742	770	759	701	737	741	751	739	740	735	742	725	784	731	735	705	749	740	766	735	762	738	749	754	751	742	747	749	721	804	772	749	698	729	741	696	712	731	754	757	728	762	693	773	749	761	713	762	748	797	748	725	758	743	741	726	749	734	735	731	752	784	759	712	745	749	733	732	736	763	726	752	741	760	695	758	729	734	731	741	722	751	740	756	698	753	735	750	749	734	761	745	735	755	752	747	742	731	743	746	780	696	734	734	724	723	737	729	752	727	745	770	725	726	745	743	741	752	708	748	749	769	735	724	752	728	730	756	727	737	723	750	719	756	742	727	763	784	756	743	735	706	743	739	759	728	739	758	735	732	760	756	723	770	722	766	745	723	723	738	747	736	759	735	764	738	719	754	734	743	744	757	708	775	740	693	756	747	737	731	723	763	751	739	727	757	733	740	745	726	714	733	706	744	783	701	736	736	729	734	712	731	757	728	756	738	762	724	744	755	757	737	741	756	733	747	747	737	745	772	733	710	752	741	751	736	753	723	730	755	740	759	755	772	741	740	693	768	743	769	758	763	728	700	760	753	765	730	740	746	713	739	719	759	757	760	772	729	715	713	762	757	738	749	752	751	730	709	719	755	735	764	723	759	726	737	758	743	734	742	729	723	775	768	756	749	721	726	736	719	747	737	723	732	753	761	774	728	733	721	736	793	719	710	791	749	756	742	749	744	756	725	758	753	750	723	741	744	716	759	729	740	734	755	747	735	735	713	706	741	724	737	751	721	736	720	740	735	748	737	793	754	758	710	739	748	728	726	707	733	716	733	774	736	716	747	718	781	736	745	721	765	715	726	720	720	774	695	721	731	707	740	750	722	748	757	748	725	784	743	730	722	709	729	741	747	716	713	744	712	730	782	727	737	751	770	706	753	737	714	757	729	711	750	737	721	765	776	739	750	759	705	753	736	758	753	745	714	717	727	715	796	729	753	722	738	719	737	742	769	707	742	744	768	748	740	727	747	714	777	775	736	731	736	759	727	750	776	729	769	765	773	735	782	727	746	732	726	752	754	735	754	745	708	742	727	700	721	721	754	761	727	755	750	777	727	768	735	729	749	739	742	733	732	722	704	759	756	713	729	764	687	722	751	736	723	744	748	720	738	746	760	729	715	738	747	749	762	769	726	730	751	718	752	708	726	753	751	746	760	710	798	754	714	750	723	742	732	752	739	730	723	746	758	736	791	746	701	698	745	719	715	742	719	753	728	736	750	719	755	754	738	722	755	710	798	723	724	741	703	717	721	741	748	728	726	719	748	755	738	728	735	741	724	772	712	740	748	755	731	738	761	753	723	713	736	742	757	733	735	740	746	730	720	702	775	763	739	778	705	744	740	734	768	742	720	758	755	735	747	717	720	720	738	767	732	758	746	737	744	767	771	723	734	748	768	748	774	750	745	762	780	711	759	762	746	768	772	691	765	755	762	746	748	742	736	734	757	768	733	740	786	745	717	728	746	750	738	733	732
345	2	0	161064	404	0	81	512	705	816	790	835	841	839	807	811	767	819	794	760	814	794	765	754	786	769	785	777	757	721	788	749	773	730	762	756	783	741	790	767	774	785	747	769	750	740	744	755	710	775	747	745	757	746	788	733	773	706	768	738	724	741	754	724	754	721	736	769	800	809	841	834	842	858	866	883	888	831	859	865	853	804	855	835	826	789	772	765	735	772	763	749	778	742	776	719	789	740	724	734	774	764	715	720	714	748	782	732	726	751	760	762	722	720	735	742	765	763	779	756	735	759	749	728	743	733	738	740	750	752	716	720	761	745	731	715	729	726	731	750	749	761	761	756	725	718	734	730	739	692	736	770	751	760	724	738	720	762	763	760	768	733	738	721	755	737	732	761	765	727	740	754	731	740	759	703	750	781	763	734	724	711	758	741	748	733	752	747	737	751	716	738	754	723	719	766	745	746	729	704	738	726	740	746	742	754	743	721	737	790	694	765	706	799	785	763	720	724	793	715	746	714	729	732	743	727	741	733	709	763	759	761	752	728	720	753	718	799	724	766	772	733	746	750	759	751	715	721	737	699	726	722	748	766	737	730	703	745	742	789	755	761	771	743	731	704	753	773	743	753	718	761	724	756	735	766	766	721	748	737	715	760	770	695	772	757	748	736	750	732	744	724	754	702	733	756	740	724	796	781	727	709	772	712	740	718	731	725	731	764	738	744	740	755	739	714	748	737	754	727	754	759	721	764	741	773	758	731	732	760	752	748	744	759	736	740	738	753	763	725	734	741	771	713	774	754	712	743	721	734	748	747	753	694	746	753	762	693	784	744	742	729	740	716	726	725	782	741	723	718	717	726	724	761	758	781	730	725	736	739	720	692	756	743	754	703	765	775	784	777	770	668	747	759	721	728	724	754	772	767	700	748	724	745	759	708	765	741	726	735	766	739	772	724	736	760	724	709	742	748	733	749	735	770	734	787	692	754	734	793	739	744	774	722	751	731	781	759	730	728	750	766	728	748	733	722	745	733	757	724	735	735	726	751	745	748	765	762	730	729	726	714	777	701	745	731	767	755	744	770	717	767	736	709	773	738	762	759	752	772	782	760	736	727	746	740	736	749	709	738	736	739	752	763	719	738	752	742	712	735	759	730	709	718	701	753	798	740	748	711	724	774	741	750	774	745	746	763	724	762	742	755	760	752	728	733	732	777	762	751	758	768	719	716	767	766	783	800	741	734	750	714	753	736	729	763	772	755	729	728	731	760	760	774	715	740	708	742	717	740	743	731	709	737	780	740	704	770	752	773	748	739	700	755	757	769	696	766	707	754	733	730	718	749	741	730	738	746	765	716	752	778	759	736	722	763	748	722	730	727	744	757	758	768	729	745	752	748	744	757	730	757	752	762	775	717	758	739	753	747	721	761	742	752	767	731	762	706	764	766	722	767	773	735	742	745	742	748	783	746	722	726	741	774	763	714	722	744	750	786	730	799	732	711	715	762	706	722	763	749	706	698	750	752	783	740	733	758	735	766	757	765	771	756	754	780	710	738	692	782	734	757	762	710	736	769	745	737	710	735	769	750	731	733	745	726	719	752	724	732	739	756	723	784	755	729	707	772	737	713	768	732	741	733	724	765	712	763	740	726	731	721	737	755	774	722	769	771	750	755	717	747	751	718	729	756	706	770	757	773	747	754	715	765	767	743	771	736	744	770	717	743	764	723	768	730	725	714	743	716	735	747	736	755	765	731	708	743	743	736	747	750	737	773	711	738	693	752	744	717	723	726	733	714	780	743	742	731	715	738	741	747	749	753	761	743	745	760	748	706	752	698	762	719	763	740	757	714	722	728	735	723	747	729	738	761	750	734	719	738	752	755	791	727	747	772	722	736	725	775	738	736	767	745	777	701	742	783	705	737	745	768	715	723	742	749	720	723	761	747	746	722	754	726	745	750	769	783	749	715	779	750	773	714	736	750	719	756	749	757	733	747	779	713	718	740	752	721	758	725	765	762	754	743	754	721	757	707	749	732	734	730	729	765	696	751	729	748	718	776	740	763	722	768	710	738	728	765	750	757	737	762	748	774	739	731	763	761	744	754	735	726	736	714	778	758	711	740	709	741	754	732	783	729	750	765	743	743	738	764	735	735	756	775	738	760	773	767	762	758	739	724	754	710	754	728	749	745	721	740	721	747	752	756	754	694	734	730	761	748	741	729	754	764	747	774	716	746	744	765	759	727	723	741	739	772	725	770	725	725	686	741	738	746	735	720	728	779	773	714	720	756	777	756	761	751	737	741	716	761	729	755	699	743	720	743	758	752	719	743	785	770	795	759	753	710	773	738
345	3	0	161165	408	0	84	583	801	852	877	873	855	863	874	819	832	841	807	853	821	814	849	837	829	811	833	784	805	822	844	781	821	811	795	847	751	809	777	784	812	813	804	772	832	815	784	818	839	803	795	843	816	834	809	814	784	827	808	808	797	786	789	776	815	793	796	826	761	854	856	864	870	937	890	880	912	876	899	918	898	913	926	929	895	893	896	864	838	835	849	791	808	789	791	829	807	803	816	829	787	798	770	816	775	798	792	795	803	812	801	841	757	812	805	823	788	811	822	786	799	804	817	801	831	798	789	787	790	815	837	798	809	761	803	806	802	778	745	825	840	815	819	808	809	775	762	837	812	782	821	776	857	808	812	783	850	801	750	752	819	794	827	815	786	802	823	803	812	840	814	788	826	774	762	798	791	822	816	860	794	806	803	799	802	833	769	787	792	802	791	809	787	814	841	781	797	804	778	797	804	806	795	804	819	804	788	835	789	782	787	855	776	829	830	809	820	799	782	849	782	767	752	785	762	777	816	750	787	820	804	759	782	802	855	811	782	823	797	817	833	754	819	784	770	793	780	802	832	796	786	797	790	800	805	800	789	815	809	799	832	785	816	854	831	785	802	824	790	807	765	809	743	834	821	784	782	850	792	825	790	816	808	809	815	822	813	814	806	815	805	780	781	793	817	815	774	777	816	843	820	775	793	870	795	786	785	825	790	811	747	826	782	807	805	800	812	803	781	835	822	761	836	775	783	799	787	823	793	813	765	831	803	789	766	845	792	837	793	776	772	800	831	810	807	801	809	816	777	772	815	819	826	810	815	802	803	818	799	812	803	742	834	781	807	810	795	796	768	800	811	811	789	835	747	825	805	777	805	818	820	810	806	790	801	834	788	806	806	829	806	784	764	818	780	805	814	789	834	798	811	800	805	794	759	787	825	848	790	765	835	788	794	850	779	805	780	814	802	821	768	780	789	803	762	807	811	794	793	803	801	801	793	767	805	791	815	813	795	801	788	814	824	799	777	773	792	818	814	828	814	785	773	814	839	793	801	832	812	857	819	824	787	780	816	788	797	836	802	815	786	810	774	829	780	831	781	787	817	786	791	815	793	801	787	793	801	819	822	819	788	793	788	779	790	803	776	801	778	848	798	825	806	783	804	792	788	790	828	791	800	790	755	805	820	827	802	825	788	854	807	765	791	812	816	788	807	788	781	839	801	776	802	806	773	834	824	821	786	801	835	798	825	795	834	775	808	788	781	787	804	790	813	837	822	794	812	795	798	829	848	830	833	812	790	804	797	770	824	813	797	775	856	789	829	817	778	811	796	790	835	784	770	815	811	768	777	818	791	846	815	786	793	811	776	805	824	797	787	816	791	799	796	789	782	815	806	798	811	787	835	821	818	780	793	798	767	865	796	851	821	786	788	791	780	808	783	786	776	786	814	776	830	767	804	808	811	794	783	803	792	800	783	781	777	800	818	808	797	796	822	806	790	797	810	788	805	814	782	779	826	793	817	793	796	802	759	817	798	786	801	803	765	811	816	839	784	767	776	787	814	816	823	825	793	799	800	804	810	790	789	815	792	761	820	804	772	785	787	815	757	805	818	798	812	823	816	791	822	788	803	768	779	813	769	796	798	782	804	747	794	841	808	791	816	807	790	812	811	771	799	810	833	807	783	845	795	825	794	810	768	824	780	779	789	801	794	808	807	774	837	784	820	815	791	778	800	818	817	796	809	806	776	786	788	829	757	816	786	802	782	811	804	809	794	804	825	814	798	839	805	801	771	809	792	795	808	798	770	832	756	799	825	786	810	819	769	818	742	801	812	847	815	845	781	789	784	777	786	799	821	841	804	798	786	810	826	779	793	834	810	792	813	785	806	797	802	804	823	804	816	783	810	782	822	798	777	805	798	777	811	830	829	808	811	794	798	845	853	747	795	809	820	804	795	784	840	848	781	825	803	821	782	804	840	779	775	790	792	793	806	847	779	795	820	807	774	807	837	833	837	809	784	804	769	805	785	821	812	809	797	813	806	772	776	774	809	799	789	784	798	775	814	791	838	812	827	799	785	767	796	754	771	796	792	830	827	811	810	827	807	800	793	807	832	790	820	784	814	800	808	803	825	804	820	787	811	763	805	807	758	850	761	801	809	719	796	772	809	821	807	821	790	802	810	800	773	831	777	783	801	791	803	831	803	826	794	792	801	818	798	772	830	783	792	830	805	829	788	770	808	804	843	800	805	786	831	815	799	809	768	823	782	786	813	811	793	792	829	825	809	834	773	803	791	811	767	787	791	795	799	796	809	739	802	764	796	776	797	831	830	786	817	801	787	792	838	799
