345	0	0	158825	416	5	70	518	616	751	728	736	720	737	706	701	681	672	652	684	672	669	630	676	635	667	665	666	651	625	651	654	624	658	622	602	633	643	641	610	629	643	617	638	609	629	627	621	613	691	590	620	653	619	622	624	614	616	631	613	619	642	604	630	611	637	663	612	621	648	615	673	650	630	726	711	758	726	732	696	745	702	732	715	686	715	651	648	620	644	595	622	653	643	575	640	584	646	593	607	598	621	616	607	612	599	639	619	620	617	594	627	622	661	629	635	610	620	609	600	632	641	615	600	650	605	627	607	620	634	592	608	621	603	625	596	635	599	588	673	623	603	602	620	624	641	635	623	648	599	607	586	666	591	611	599	616	638	673	638	628	621	621	633	593	581	654	612	627	632	636	630	627	570	627	588	620	645	618	626	566	622	616	581	582	594	611	631	639	588	608	648	602	632	588	603	614	586	596	591	635	635	598	623	653	623	608	603	634	624	585	613	610	651	647	639	577	653	620	604	616	619	616	608	609	598	630	590	613	667	647	625	665	626	656	654	608	613	612	620	625	604	613	598	606	607	589	607	592	640	604	614	620	635	616	591	607	662	587	635	597	613	617	608	631	605	612	617	624	586	627	615	627	604	587	599	601	625	623	621	621	592	597	590	628	621	590	608	581	607	594	605	622	600	604	606	599	594	612	621	608	639	624	611	620	594	593	582	615	588	573	606	608	616	597	621	593	599	634	605	616	642	594	627	623	632	643	611	646	600	623	616	601	643	594	610	602	611	639	633	645	639	618	625	621	622	640	648	616	630	570	619	616	661	642	585	560	636	578	595	586	619	591	611	612	596	600	610	627	637	630	614	594	602	606	611	634	594	603	644	652	615	600	606	603	621	604	637	598	607	608	605	621	630	599	608	629	624	612	598	616	646	640	605	639	640	617	594	647	633	597	579	582	629	647	617	593	625	564	607	595	605	581	607	625	652	598	623	636	665	609	574	635	653	605	609	608	612	643	625	618	619	634	538	602	655	613	613	613	625	591	591	608	591	625	650	611	654	618	646	607	637	615	579	623	620	606	623	599	639	631	602	637	618	605	607	590	643	625	601	602	570	638	611	616	636	607	615	604	622	581	636	612	600	603	627	643	614	628	639	568	639	617	613	608	669	635	633	578	607	640	608	651	561	592	609	617	608	658	604	603	582	627	599	600	609	585	614	607	576	614	620	633	632	608	647	601	629	608	633	561	573	603	607	577	603	651	636	615	617	622	601	590	626	585	625	625	625	606	612	619	602	637	618	617	616	625	624	608	568	592	630	650	604	615	647	614	641	609	614	611	626	617	617	629	621	590	601	613	631	605	579	612	632	596	603	630	588	628	622	589	626	594	627	613	604	642	612	608	639	580	660	633	607	629	625	599	628	636	593	608	585	637	624	600	642	602	601	609	630	611	626	628	616	603	590	609	611	610	593	637	627	615	580	619	617	631	608	613	630	619	622	592	597	618	633	618	607	619	588	606	615	611	595	623	630	595	604	589	621	610	604	616	624	574	606	668	593	619	618	572	614	624	607	630	601	614	575	612	623	594	607	627	593	619	646	606	598	634	600	604	627	624	638	577	597	602	600	609	620	626	593	584	603	630	626	592	638	589	611	600	616	582	607	667	568	629	635	618	633	623	588	637	635	590	607	586	598	595	599	599	635	638	640	601	621	622	611	607	615	624	650	624	609	640	646	596	590	635	590	633	611	614	612	643	615	574	622	610	639	618	602	580	583	600	592	608	622	622	629	617	620	566	611	621	626	618	611	584	621	572	647	599	615	622	639	620	615	618	630	605	652	581	611	572	635	597	581	590	603	596	609	603	597	623	612	601	598	597	621	593	604	607	612	607	639	597	580	640	600	644	654	645	605	623	593	645	600	577	623	635	614	584	618	618	600	608	611	627	613	574	610	600	610	600	620	598	598	603	607	629	575	615	657	630	635	604	642	623	598	634	601	592	601	606	623	562	606	610	601	628	632	590	606	601	616	602	593	625	617	612	633	602	600	627	600	578	619	604	623	619	624	612	615	603	599	611	617	589	638	614	608	623	627	640	594	635	649	583	602	616	608	635	596	611	619	625	646	615	626	607	628	614	602	580	612	569	621	588	590	626	608	618	562	654	616	634	618	605	606	616	579	583	638	598	612	594	598	582	616	599	636	616	614	591	619	587	614	610	606	605	651	613	653	620	648	626	630	573	625	646	600	602	619	623	629	615	618	601	641	608	618	571	645	582	615	590	620	582	595	657	609	612	620	616	602	598	635	616	607	582	604	618	632	632	608	606	639	619	560	639	629	611	581	623	624	617	620
345	1	0	158927	410	6	58	511	681	779	731	804	738	729	683	691	744	695	701	645	709	665	638	690	649	655	691	674	684	667	668	632	673	671	681	606	652	687	618	629	678	647	656	650	640	628	603	683	637	663	649	654	656	672	669	632	641	678	678	668	655	680	654	653	654	669	654	615	628	686	669	716	691	743	758	731	753	719	730	740	748	748	768	687	747	673	655	699	702	676	641	609	638	637	654	626	670	642	627	643	637	620	634	619	602	625	649	635	619	621	690	629	635	629	630	599	606	685	582	620	652	650	631	600	626	634	648	636	637	648	626	626	632	648	632	645	634	681	653	671	581	654	658	664	609	583	676	612	612	636	628	640	638	663	686	616	636	643	598	641	658	640	612	660	606	638	651	645	621	608	674	612	620	638	628	664	633	625	631	645	640	632	614	608	672	645	636	637	621	636	637	673	685	593	598	634	630	614	600	625	664	654	619	627	630	685	676	650	642	654	650	619	636	654	670	607	619	588	606	666	616	628	637	637	644	631	667	635	645	653	660	620	629	636	660	634	605	619	624	641	647	651	633	639	631	648	629	621	618	610	650	659	642	619	613	601	654	642	630	602	663	591	645	628	662	610	628	658	619	651	629	625	631	662	629	628	659	648	661	672	617	585	619	617	648	615	626	649	645	657	622	644	576	621	631	623	644	644	625	632	595	655	595	631	585	632	622	593	595	649	625	646	648	609	612	665	629	645	644	660	607	644	628	652	645	648	622	631	612	631	648	645	639	668	616	654	647	597	677	659	697	643	658	617	644	620	629	671	625	628	625	653	653	658	658	629	632	634	617	631	630	608	630	648	654	610	611	642	667	619	642	627	644	615	637	622	631	631	639	625	610	657	616	626	648	654	608	630	657	627	658	604	622	621	636	644	627	655	641	618	661	639	640	611	646	601	646	624	618	662	653	664	620	623	616	672	633	629	639	622	615	616	623	627	617	652	620	604	622	629	608	659	651	619	637	676	587	660	628	633	650	642	629	615	638	643	639	656	660	622	634	628	623	629	658	626	639	604	618	624	635	685	631	632	613	610	622	666	592	635	645	652	624	653	609	645	622	648	628	600	600	651	655	649	635	615	599	664	659	663	618	651	658	631	614	639	614	618	649	598	636	611	609	663	651	658	649	676	634	620	644	646	652	614	621	630	625	622	601	643	628	631	618	656	597	645	608	628	672	643	658	632	631	628	650	641	643	631	642	645	616	626	628	656	620	657	637	630	620	625	630	622	660	639	683	629	657	641	636	618	603	597	637	648	610	625	605	644	664	647	620	630	599	649	652	621	636	618	641	626	648	649	660	644	641	641	623	639	605	627	625	621	649	617	623	661	638	616	606	624	580	620	633	674	644	638	612	668	642	604	621	612	611	630	617	657	630	653	604	649	640	626	621	654	625	655	668	656	629	641	612	628	635	605	624	622	669	596	643	611	596	618	611	618	623	631	623	631	662	643	621	625	628	670	652	650	622	631	640	635	637	619	679	612	614	587	675	626	638	614	647	641	611	609	668	677	653	630	598	643	633	626	618	654	631	626	609	633	631	626	635	660	679	621	663	611	629	646	607	637	628	621	609	623	634	656	614	623	623	628	628	656	618	607	596	626	644	627	633	688	623	651	643	575	649	620	647	661	657	624	569	666	645	614	636	619	605	671	628	623	635	645	624	626	614	616	634	633	606	636	639	642	631	648	657	647	669	578	615	625	609	647	628	634	668	651	648	641	621	625	623	628	623	638	601	631	657	645	625	616	635	635	632	637	610	637	616	628	640	619	659	663	623	641	643	596	606	676	628	647	630	695	622	637	564	649	638	647	599	661	637	641	621	660	601	622	584	640	616	627	613	609	633	623	627	629	626	618	600	686	655	628	643	646	662	656	616	648	618	617	662	626	606	662	605	648	643	603	617	655	629	615	621	619	633	661	628	630	613	623	651	579	616	668	604	667	628	660	623	672	658	620	633	623	604	640	649	651	653	633	674	591	634	631	634	631	664	634	630	659	647	625	606	642	593	671	649	606	637	660	658	646	655	650	605	647	606	644	629	639	650	626	612	630	653	612	625	617	660	663	641	589	637	636	584	644	632	656	659	616	617	670	618	641	620	636	613	581	613	664	631	664	671	622	672	651	658	652	651	622	645	637	632	644	619	607	617	628	648	656	636	626	641	643	629	655	682	657	647	653	632	627	618	649	649	628	606	644	671	609	642	644	702	625	637	650	617	625	649	643	650	648	661	637	651	629	650	659	598	631	642	606	627	668	641	641	640	652	595	657	635	619	601	633	639	650	583	664	619	591	633	632	643	634	611	624	664	639
345	2	0	159029	393	2	110	633	802	891	910	896	837	834	823	830	858	838	799	851	783	843	839	817	859	824	773	820	809	818	783	802	772	815	820	796	822	778	773	796	805	765	806	812	793	767	794	764	805	775	780	797	796	801	788	846	822	823	760	798	813	783	798	821	766	835	795	832	838	891	815	932	900	867	922	877	862	892	859	879	881	870	837	894	855	810	855	832	816	791	808	781	794	820	761	812	800	749	804	802	801	819	805	789	805	768	796	786	818	803	810	777	783	792	748	772	836	767	797	784	808	793	758	792	765	781	804	795	769	784	793	795	810	776	827	814	807	797	789	790	815	802	807	819	788	820	765	809	808	833	821	778	769	819	791	825	828	829	810	766	811	789	785	777	812	792	783	839	793	801	792	803	796	755	823	847	807	803	810	805	774	784	809	795	801	808	762	761	798	837	790	808	775	826	809	784	763	777	816	767	781	758	823	766	798	784	789	811	794	777	810	809	798	781	761	812	789	811	775	789	814	799	810	773	802	801	807	788	782	813	786	794	783	804	779	829	787	779	810	801	787	767	787	774	756	766	819	807	802	811	775	808	824	821	767	776	775	782	771	801	756	760	781	815	753	807	793	785	772	785	768	776	790	782	801	764	810	818	787	805	806	803	820	795	800	794	828	787	800	810	772	811	811	786	796	792	775	809	775	770	823	787	796	793	769	819	796	817	814	813	764	829	784	789	797	754	763	776	779	813	808	804	791	812	801	793	763	754	773	782	804	799	789	780	801	791	793	790	756	824	768	796	814	773	770	809	802	792	794	806	781	789	805	794	771	830	789	806	829	802	813	787	788	792	812	778	793	813	790	758	776	842	754	820	766	812	787	808	747	786	771	795	782	796	817	786	804	772	818	815	783	799	777	796	773	772	762	761	798	777	752	775	833	787	787	799	771	770	776	779	784	797	794	795	795	810	766	772	792	781	780	784	779	810	793	847	761	806	788	761	774	779	761	770	781	808	729	807	766	820	748	785	771	767	821	803	804	778	797	837	796	803	776	774	780	786	782	802	793	787	778	824	764	786	791	774	820	788	802	788	774	798	759	797	799	787	766	767	791	872	752	769	785	758	768	779	827	797	825	763	758	794	809	786	765	821	838	780	811	768	792	790	752	826	788	783	833	788	797	815	791	803	779	831	789	788	782	783	804	772	853	808	818	783	800	779	764	787	795	827	782	790	793	770	809	787	804	819	817	810	829	799	821	781	818	780	796	822	777	812	795	799	774	802	802	815	795	802	773	756	767	808	751	785	796	809	790	802	801	834	806	794	785	773	864	793	813	797	767	792	781	800	805	791	749	801	801	802	793	792	773	768	823	776	803	818	811	780	807	759	789	775	784	788	788	817	804	767	816	762	781	826	817	798	762	763	777	789	794	786	783	811	767	774	791	775	817	806	783	802	776	788	812	790	772	786	794	789	773	788	800	806	800	798	790	807	837	765	800	760	810	762	817	802	794	789	782	773	818	783	801	796	792	732	751	756	772	816	779	764	846	793	827	785	797	828	803	792	763	781	791	763	769	786	782	773	812	790	812	803	800	804	811	763	776	767	764	803	808	798	766	782	794	816	762	817	824	807	803	853	828	804	786	792	784	760	811	738	819	796	806	792	788	777	773	797	779	786	788	785	780	823	802	773	810	798	803	802	795	828	768	774	781	792	800	755	774	801	784	771	803	827	803	795	795	776	771	780	791	755	793	817	793	783	774	752	815	778	786	794	789	786	762	811	808	770	809	795	787	784	814	759	792	803	778	780	800	817	774	783	800	825	793	816	788	795	767	814	818	812	797	779	783	783	793	807	801	833	793	770	776	771	807	834	829	777	795	775	813	809	794	763	807	843	789	809	799	832	770	793	805	782	790	785	838	768	832	845	789	744	799	787	823	805	770	843	806	798	751	805	844	771	820	804	803	816	795	845	787	787	817	791	778	792	791	786	800	815	783	834	802	797	801	792	789	792	768	763	788	800	816	797	817	776	807	755	778	761	805	811	765	801	799	782	824	796	789	807	769	790	808	822	774	788	819	802	785	789	801	802	761	842	797	793	757	820	826	814	773	805	780	787	798	826	808	788	777	799	813	742	790	800	827	796	807	793	854	809	782	790	790	796	812	800	773	799	788	793	797	812	818	815	820	790	809	816	809	765	798	820	749	785	792	748	782	796	799	803	745	808	797	777	823	798	780	799	758	813	784	793	796	768	820	783	822	777	779	808	779	811	802	822	826	750	812	756	786	774	787	776	798	765	779	806	802	786	791	801	760	812	799	788	774	778	814	772	813	803	800	800	828	815	825	815	794	761	767	769
345	3	0	159130	413	1	92	556	709	827	795	844	853	862	797	803	801	821	779	790	781	813	767	833	791	765	769	751	770	782	776	808	758	751	762	748	783	743	779	762	780	773	768	759	754	772	776	746	794	745	746	747	744	766	754	766	777	742	748	743	788	777	738	749	767	743	721	809	768	769	799	820	856	876	831	856	845	823	835	835	881	830	835	859	812	851	839	799	790	750	809	731	751	768	739	721	793	740	749	778	749	728	795	755	763	759	794	728	748	764	772	793	781	780	771	754	757	740	783	783	722	818	732	758	766	775	746	775	756	739	792	755	736	778	785	788	755	777	762	791	788	770	773	782	722	751	762	727	769	788	759	739	753	743	777	755	738	792	737	783	753	758	740	809	734	750	773	774	714	795	727	756	764	735	752	739	739	757	731	733	732	784	757	763	779	753	762	762	770	775	759	731	760	764	759	718	770	786	744	766	772	764	722	755	765	768	789	784	766	755	778	733	728	779	774	713	768	711	742	736	766	736	770	767	777	755	755	780	743	751	720	760	773	773	751	750	742	779	823	789	721	779	768	740	745	749	702	766	746	790	777	767	766	750	740	737	750	713	784	762	723	746	771	758	778	799	751	720	781	761	794	760	769	764	743	777	765	748	724	745	731	751	755	741	708	749	731	746	774	751	793	773	744	763	732	780	741	794	751	747	753	765	733	781	702	741	737	725	776	720	774	735	766	793	734	782	752	789	752	810	761	759	777	761	763	753	768	759	776	751	776	749	734	750	701	722	781	791	736	738	774	795	743	750	782	760	736	742	775	771	760	780	748	743	724	773	740	738	763	747	800	719	747	739	742	775	770	777	737	770	749	788	722	760	768	790	760	773	738	789	787	741	734	741	741	698	780	726	775	764	740	769	789	766	730	766	710	745	777	754	774	750	728	730	759	745	775	766	754	785	757	776	754	794	778	748	754	776	753	735	806	770	786	761	761	751	782	754	779	785	786	769	766	746	773	725	729	777	801	773	728	799	772	745	767	746	733	754	756	730	733	737	744	749	775	766	766	746	789	719	736	741	800	769	720	771	779	789	744	804	739	728	787	739	743	778	747	767	708	775	776	726	758	801	720	732	764	766	761	752	752	732	753	726	738	758	768	777	763	766	750	741	764	776	731	756	767	743	711	743	747	780	759	719	772	743	770	790	771	761	740	750	763	775	749	781	737	771	751	751	753	775	749	770	777	730	759	770	737	729	740	800	734	766	794	770	764	762	736	746	778	759	786	791	738	755	733	769	760	783	731	776	762	733	799	763	777	707	741	724	773	789	728	740	767	781	747	790	738	766	772	772	771	787	751	751	780	751	750	750	785	760	710	738	764	756	752	771	740	797	751	761	749	736	749	793	687	732	751	755	773	756	729	750	753	775	743	758	775	768	740	772	761	772	772	782	743	733	707	748	794	763	752	750	804	760	755	773	732	745	746	760	735	756	766	786	737	777	727	743	794	769	756	776	750	734	731	722	746	751	779	757	769	744	781	757	746	740	755	764	787	753	753	753	750	778	806	742	782	784	792	753	744	803	758	767	772	773	748	759	750	708	748	766	742	766	764	742	786	738	733	752	762	729	745	768	718	752	726	734	716	767	747	752	729	761	737	785	734	782	791	721	804	744	754	709	759	734	717	753	766	749	798	731	725	792	745	752	735	734	789	777	732	762	749	759	755	792	762	755	753	792	733	788	740	781	780	740	767	786	767	758	767	738	756	795	744	742	743	775	769	776	752	770	788	745	732	769	785	746	762	748	753	745	752	767	706	769	759	776	759	750	764	752	744	771	735	757	729	741	763	789	717	772	754	774	755	740	759	797	750	787	741	791	739	742	774	788	768	779	728	730	748	775	791	751	721	776	759	771	774	720	772	715	758	751	762	769	767	745	736	779	713	758	765	800	780	764	757	766	764	787	741	782	774	766	778	751	721	763	787	745	781	689	752	738	760	760	733	718	730	774	743	715	774	758	786	744	749	776	771	784	773	781	744	740	736	759	728	771	790	737	749	743	762	748	750	771	776	766	717	731	747	752	786	781	749	790	761	727	760	746	800	777	770	779	713	712	791	757	720	705	808	768	753	752	798	779	762	751	769	771	760	747	752	747	716	813	769	725	792	757	780	760	772	759	763	749	765	754	780	776	714	763	752	748	753	766	766	739	792	746	757	740	765	767	758	800	728	755	744	753	777	726	750	770	714	752	768	782	756	732	800	743	800	753	806	770	731	775	764	722	757	728	765	782	745	779	727	775	767	756	744	766	764	784	782	749	752	782	738	761	772	752	779	750	764	784	756	763	782	746	738	747	754	754	746	744
345	0	0	159232	417	0	141	705	843	977	980	1028	986	977	988	951	982	970	961	961	945	947	953	982	984	959	916	940	1011	1003	966	966	973	1004	934	993	1002	993	984	975	973	968	977	1010	959	987	973	974	1008	977	1027	984	979	1005	955	1020	970	1013	950	963	957	969	975	963	977	961	947	998	1017	999	1021	1046	994	1060	1101	1039	1080	1065	1047	1079	1060	1067	1083	1043	1066	1075	1085	1071	1028	988	1006	1006	975	1014	979	988	977	961	983	945	982	960	945	995	991	975	1006	985	967	992	999	950	951	998	1005	1018	970	987	1002	1013	986	969	988	970	1007	979	961	952	951	979	969	956	962	979	983	985	1012	959	944	1011	957	961	1016	948	943	944	979	987	978	1032	974	926	964	943	1015	967	988	1006	976	968	978	966	972	979	1011	968	979	977	942	987	980	1002	955	986	998	962	994	956	980	999	983	977	978	993	1039	1001	926	998	974	988	985	988	1004	985	973	962	960	1029	961	971	975	982	982	937	990	963	977	980	1016	962	1033	945	985	989	979	976	976	942	1022	969	976	984	996	934	994	1008	970	981	981	1001	927	985	958	1009	1036	941	994	974	954	1017	995	991	1010	964	978	955	951	1000	946	951	973	990	956	978	997	996	999	935	967	942	995	959	944	949	942	963	989	990	973	973	969	1041	1018	957	967	965	1004	985	958	992	1016	994	1007	1011	981	1005	977	938	1000	960	974	990	997	988	930	962	974	984	969	989	968	1004	975	976	994	978	943	928	976	1006	973	961	969	1005	970	1010	966	975	1009	988	973	993	1001	985	980	994	978	990	1004	1025	989	976	975	984	1019	969	987	970	993	997	981	1000	1007	995	983	960	998	995	964	970	970	972	998	939	998	977	990	1000	990	968	963	974	959	970	971	990	969	1008	959	1001	971	967	989	986	966	1005	971	1009	983	990	991	975	956	981	959	982	974	970	958	916	957	990	1001	942	962	997	997	988	1015	929	986	962	974	936	976	939	1000	1013	1020	954	974	991	979	989	964	1004	989	955	983	999	975	990	948	950	1002	984	986	928	1004	977	982	952	956	1000	973	970	985	977	983	962	958	988	908	998	975	952	957	1013	961	1001	1021	943	916	998	985	1006	980	961	1014	969	971	950	965	1016	965	994	973	977	1015	968	973	963	1008	968	935	1017	1000	1000	982	956	977	989	966	987	968	1007	950	971	948	990	1060	936	957	1004	1002	988	1004	1022	982	970	944	977	955	972	950	996	981	972	959	956	1002	922	1013	987	949	965	986	971	963	967	998	992	947	984	993	991	962	934	986	973	973	982	951	915	955	985	1056	983	970	1011	963	983	976	982	983	1001	970	962	957	975	972	964	979	963	968	969	932	1019	942	1004	1009	960	987	1000	943	1017	984	944	959	974	977	979	945	1005	967	973	965	995	996	959	951	955	975	965	983	983	996	976	952	964	1001	1000	966	960	975	990	980	943	969	998	976	988	977	957	941	1029	947	996	994	987	969	1009	989	963	993	1004	950	972	958	1021	915	997	992	955	962	1014	966	953	966	989	991	977	967	951	969	994	989	984	983	963	984	934	972	965	950	1029	962	985	968	984	976	1004	957	999	948	949	948	924	997	988	985	943	1003	1012	955	919	963	1010	996	973	975	995	966	965	999	968	996	992	986	994	952	977	963	994	1048	955	991	991	982	1008	955	966	972	1012	987	996	960	955	970	948	1014	979	982	972	1006	1023	963	966	1031	975	941	1005	1024	970	949	989	974	975	978	975	962	968	968	961	1003	948	957	1026	987	991	978	972	952	988	981	981	1027	975	970	975	965	954	971	1035	979	941	991	983	947	1003	951	991	1007	970	980	953	985	1003	943	995	945	1021	985	1008	985	968	981	968	930	995	971	990	988	989	992	957	995	982	959	957	969	987	963	1010	987	1025	948	977	959	987	1006	997	1003	983	997	966	942	991	923	1028	974	972	951	945	956	986	978	994	1021	935	988	948	999	962	929	1004	986	939	988	998	1002	980	955	981	962	1027	996	974	975	968	996	964	972	1008	991	976	999	1008	954	1018	960	1002	998	915	944	977	984	983	986	973	986	999	997	976	998	996	976	982	948	971	1013	975	968	948	997	959	1010	957	945	1006	1011	1009	974	975	1002	990	990	926	999	972	939	969	973	964	974	991	919	985	949	989	981	975	976	1001	964	939	974	945	988	992	1002	1029	969	963	1019	986	988	926	1010	958	982	1001	982	981	1029	994	948	952	1035	982	975	934	971	988	941	989	981	996	1000	991	957	992	1003	958	965	1004	987	1009	965	1019	965	969	998	995	979	1008	976	985	955	973	967	967	961	939	953	982	979	962	1018	984	965	961	980	977	951	950	1006	963	986	988	989	999	972	976	955	996	1011	985	984	994	977	1013	986	973	943	1011	988	980	973	1000	938	1001	998	1002	969	943	955	976	946	1018	1012	967	985	965	949	947	955	996	967	988	1007	971	993	983	1017	992	997	979	1001	953	1000	987	968	986	979	969	950	1010
345	1	0	159334	398	4	101	659	817	890	881	885	895	856	872	866	837	852	846	861	842	857	857	851	826	862	853	803	840	830	823	831	837	883	843	832	823	797	837	835	845	849	820	846	839	832	891	847	832	820	850	824	797	829	837	843	810	850	822	826	852	815	772	821	853	852	841	881	873	886	873	913	906	913	899	904	981	937	895	946	961	934	945	900	925	895	872	824	856	843	862	858	843	854	817	803	867	804	845	812	818	852	799	897	809	822	847	816	817	882	819	834	856	833	821	846	840	837	824	838	844	840	860	782	849	812	795	835	834	839	836	805	832	811	838	827	803	833	840	817	841	831	827	829	775	836	877	812	839	809	855	847	790	844	826	809	795	825	849	802	841	845	808	846	842	836	781	809	836	839	817	820	856	838	840	836	839	818	865	880	865	817	823	842	844	808	835	819	836	825	820	797	854	839	825	826	817	816	851	818	842	843	845	832	873	758	836	843	838	845	863	792	835	856	813	806	832	860	812	827	857	825	839	820	811	843	826	827	809	819	820	857	866	857	834	782	824	853	824	821	809	840	816	840	817	875	855	851	847	852	847	819	790	823	885	816	852	817	815	847	801	861	863	841	833	838	851	807	838	809	819	842	806	819	803	827	848	813	859	807	830	828	854	835	849	813	809	802	842	812	827	847	825	786	841	842	819	844	855	858	815	887	817	841	839	824	849	856	828	840	858	839	844	843	827	848	850	850	813	837	835	822	831	788	804	840	872	845	824	814	834	853	787	868	845	840	819	825	840	813	766	838	842	795	858	860	845	826	847	830	854	844	803	842	826	839	820	848	819	874	817	824	824	851	825	835	821	834	832	832	800	817	840	812	833	825	875	811	856	825	847	846	855	836	821	843	813	822	817	870	867	805	813	818	822	795	844	827	820	867	835	833	875	810	865	832	852	792	873	830	821	810	798	848	885	811	803	837	789	815	845	830	812	835	844	835	801	804	863	848	830	840	841	825	840	833	838	823	851	814	847	830	835	828	803	826	835	820	841	840	844	811	864	813	834	855	856	782	836	849	793	816	820	835	797	849	792	848	808	838	814	842	799	859	815	813	791	864	791	819	833	808	853	845	811	857	814	840	841	834	827	829	832	833	822	845	821	839	819	821	829	830	811	824	871	823	835	832	820	810	789	841	802	829	826	833	815	854	850	866	815	821	835	821	812	816	837	822	804	833	796	841	804	817	853	847	837	827	831	815	798	829	842	844	832	829	803	824	825	856	773	838	801	874	821	818	840	873	865	785	821	828	815	862	807	791	799	805	801	837	855	828	809	815	808	853	866	851	829	801	832	853	826	838	782	804	841	817	826	791	839	828	841	859	849	821	813	840	826	838	800	879	801	823	855	816	814	845	838	833	853	788	844	796	836	803	871	857	812	848	831	832	857	824	815	830	823	843	864	835	799	870	835	845	824	826	786	872	853	846	782	810	842	826	789	886	807	833	816	864	807	855	842	851	821	859	868	853	821	798	869	811	845	838	850	806	809	865	795	843	887	829	822	824	834	810	844	809	818	802	846	831	857	827	805	846	811	821	830	817	892	857	817	860	847	841	832	851	839	864	808	823	850	856	838	838	848	821	822	826	855	858	776	838	784	846	865	832	862	807	887	841	774	879	833	816	834	853	834	800	825	816	785	833	841	872	874	831	842	856	819	840	808	812	837	837	824	829	817	809	793	823	818	828	825	874	832	843	872	877	861	814	839	820	841	875	848	840	839	840	831	815	837	830	786	832	815	816	829	859	839	850	845	846	872	812	853	846	819	838	821	811	828	811	837	859	822	848	825	829	815	832	829	847	803	867	845	810	814	877	827	824	815	833	794	820	825	863	822	845	809	840	807	839	843	814	846	822	830	826	823	820	825	852	868	854	825	806	859	828	823	785	819	823	816	800	860	857	817	827	809	797	820	852	845	823	814	828	843	838	805	854	842	839	779	849	825	829	823	839	795	825	819	824	860	845	842	823	836	814	837	841	846	799	848	807	849	821	868	812	833	852	825	819	790	866	828	812	846	824	828	850	836	832	815	827	789	831	827	836	832	782	838	822	847	855	836	865	835	868	854	831	836	864	866	851	834	881	795	840	817	851	818	806	816	860	791	795	817	806	843	826	797	819	854	888	838	810	816	885	823	783	844	798	866	795	822	843	842	829	830	843	839	806	825	828	847	813	834	851	790	851	816	850	811	790	831	794	863	839	851	869	849	834	823	826	828	858	812	816	823	816	857	813	845	822	851	779	825	810	893	831	795	813	840	844	858	854	842	838	824	831	877	838	826	811	837	851	850	825	812	868	782	829	825	875	814	815
345	2	0	159436	406	3	113	647	824	913	914	925	891	940	914	863	858	936	888	939	881	935	866	896	826	914	873	888	900	864	889	894	849	879	849	887	888	858	857	866	837	860	854	860	844	885	841	863	856	887	868	886	854	907	858	864	862	809	864	856	878	871	828	875	867	875	922	847	908	867	958	941	923	955	963	946	932	939	955	938	993	975	987	971	975	949	941	915	895	868	884	915	876	859	867	870	843	886	854	881	871	866	851	893	871	868	843	870	862	893	857	884	858	906	880	830	901	874	887	887	872	864	849	897	868	886	863	873	897	915	852	931	840	839	842	863	865	858	849	861	860	852	860	877	862	859	851	860	872	833	867	871	891	906	858	878	865	862	863	883	890	881	841	836	858	865	896	859	844	825	861	870	917	876	870	877	851	895	869	891	887	841	861	846	837	891	885	919	883	877	863	877	870	895	901	882	880	896	845	885	870	897	880	857	843	867	836	859	830	871	817	879	864	836	877	891	883	875	893	872	830	875	846	838	880	846	848	853	843	879	874	865	848	903	827	889	864	892	897	849	852	824	856	833	867	860	888	869	888	862	884	922	840	850	880	859	840	876	885	878	842	889	877	842	856	883	886	899	858	900	869	881	867	843	842	878	878	853	865	839	838	898	870	868	867	870	876	864	838	891	874	869	874	827	857	869	897	846	859	881	857	859	856	870	857	852	843	848	851	882	863	876	854	889	846	866	820	906	857	843	858	879	864	920	838	813	890	823	816	878	883	869	854	885	860	875	887	851	919	860	869	858	832	871	854	871	886	852	843	846	857	887	861	856	857	879	876	887	886	841	890	827	874	891	861	887	831	891	846	911	841	884	863	899	877	845	872	861	860	856	873	870	888	875	866	895	856	862	852	835	874	843	863	871	908	849	825	844	860	904	896	899	849	869	882	876	865	865	861	857	864	852	870	875	862	876	883	875	808	865	886	882	863	902	896	845	857	828	852	870	846	894	902	834	862	919	843	855	882	871	866	852	859	875	844	857	843	834	893	859	850	894	862	853	865	857	865	909	847	860	858	883	892	903	875	873	871	850	873	883	869	855	841	834	856	847	849	887	883	856	853	878	866	877	868	872	897	821	883	846	853	840	843	867	868	899	843	845	886	877	842	868	884	902	874	851	888	870	884	852	877	843	867	888	864	825	889	873	874	827	896	883	873	865	887	886	871	863	864	908	836	892	841	880	864	838	833	831	883	823	888	889	868	852	869	882	878	880	896	908	880	865	873	846	877	906	846	902	859	860	886	865	891	845	882	843	850	857	892	854	874	880	860	877	892	886	877	887	847	886	884	874	842	888	864	860	831	877	796	833	862	872	888	852	879	866	883	919	864	862	846	870	834	854	886	810	856	861	864	893	827	857	898	869	880	894	900	879	838	875	867	879	876	862	858	836	896	906	887	862	833	879	838	861	842	868	879	875	875	860	874	866	842	854	860	889	881	843	882	875	882	868	858	864	874	820	854	845	906	874	867	884	856	818	839	876	854	821	850	879	874	840	869	857	848	844	858	861	883	891	857	888	867	886	835	872	924	889	829	888	914	866	864	865	848	869	905	837	878	888	894	864	888	866	843	894	866	907	846	841	874	886	862	871	838	882	889	870	908	862	862	868	851	867	893	833	861	856	872	856	899	861	839	889	862	839	888	864	803	894	858	863	873	883	859	836	914	852	873	873	822	905	850	832	874	850	841	856	875	869	873	857	836	878	901	865	847	863	897	864	894	883	876	834	873	878	872	919	901	861	856	897	893	847	861	926	834	888	888	864	896	855	843	829	878	850	847	858	875	898	851	898	883	875	883	832	851	867	858	872	850	854	864	883	832	860	867	890	904	866	834	870	850	863	845	819	893	850	874	859	852	901	875	870	838	887	857	903	847	856	902	849	929	865	866	910	873	863	857	888	849	877	878	851	910	878	840	881	873	856	864	823	853	845	885	831	875	879	867	874	893	877	851	868	853	841	863	896	866	859	831	885	865	855	901	872	892	864	887	868	896	916	882	849	849	868	867	823	874	875	847	857	854	856	854	875	893	891	846	873	885	899	852	872	848	904	866	872	843	898	835	867	886	841	833	848	871	872	881	877	885	865	863	855	875	857	894	840	888	874	831	887	894	858	885	840	828	866	857	865	867	826	886	890	844	864	879	897	888	814	864	839	891	840	871	865	855	860	891	886	860	826	908	879	838	911	889	861	875	824	850	909	859	848	850	844	849	873	864	832	870	878	881	807	892	885	833	867	865	858	848	885	859	887	870	886	854	869	862	837	812	853	872	873	868	865	897	863	896	878	852	871	879	873	869	840	864	886
345	3	0	159537	402	0	137	674	868	932	1014	1010	991	954	941	963	957	956	980	938	922	917	930	941	931	927	961	931	968	918	926	983	955	968	955	940	967	970	936	937	971	960	977	928	951	942	953	935	954	951	926	923	960	944	937	913	941	951	965	964	902	952	943	934	991	951	963	935	988	991	1011	985	991	1053	1000	985	1054	993	1063	1018	1042	1025	1027	1046	1040	1046	1035	1010	1052	1014	962	959	952	953	919	951	978	993	968	965	953	949	963	943	940	972	940	954	944	962	917	956	941	929	956	927	943	938	958	930	941	927	951	942	921	984	932	962	980	951	952	914	960	950	927	948	922	917	953	930	931	938	894	963	1013	926	953	974	955	911	909	964	926	946	915	946	946	960	939	941	922	959	944	932	931	958	981	954	962	938	906	963	924	919	971	995	934	961	963	958	925	930	941	942	948	973	979	937	958	918	930	951	955	951	987	940	967	940	914	906	953	933	947	937	961	919	923	963	920	938	923	941	973	946	852	989	943	971	1040	939	924	968	960	952	958	954	961	969	967	930	927	939	900	913	982	949	968	930	973	958	954	953	974	939	950	948	969	951	974	924	903	955	957	943	970	919	921	916	977	984	986	931	927	936	934	965	933	975	926	947	956	934	921	953	921	944	916	944	922	897	960	972	909	961	959	929	911	958	962	935	923	968	952	959	964	933	962	974	934	1003	970	925	925	961	946	983	942	947	953	945	940	927	925	950	939	971	966	940	961	979	918	939	970	980	939	968	924	901	922	929	927	953	949	957	972	923	971	971	934	949	983	945	944	945	967	932	954	961	916	948	913	930	973	902	909	907	950	966	913	949	936	922	952	927	956	958	967	941	922	980	922	926	944	982	946	959	945	927	909	967	954	968	941	947	983	908	940	930	962	936	927	952	900	956	913	942	943	977	935	913	917	965	961	952	927	948	994	931	977	982	949	948	931	950	960	967	928	988	948	945	941	922	945	951	934	930	973	962	931	933	941	947	951	952	947	963	919	887	923	950	936	949	925	985	958	966	920	927	902	927	945	948	939	916	948	979	966	895	933	963	941	885	959	961	916	946	961	928	945	939	943	926	966	926	939	960	959	982	938	915	939	938	981	921	930	978	920	953	941	961	953	986	973	959	970	979	972	970	941	933	935	942	935	945	937	958	978	912	935	976	967	892	951	930	936	1019	938	946	922	933	934	915	939	936	928	964	931	946	917	931	963	907	958	914	928	957	947	935	905	906	964	929	981	950	953	939	919	948	940	945	974	941	916	948	981	925	928	977	968	914	979	965	939	968	923	962	936	954	952	933	963	961	937	972	972	960	958	1010	910	938	918	963	951	979	943	937	973	949	980	963	958	938	891	926	942	930	956	919	905	925	926	987	968	913	913	943	935	973	946	957	948	937	927	940	919	926	924	954	978	960	917	979	975	919	930	932	934	974	921	948	937	951	931	937	994	913	950	916	951	943	970	978	981	932	925	1014	954	935	932	955	943	933	911	953	947	941	943	946	929	952	963	993	913	928	933	943	924	965	986	929	966	980	947	922	942	981	931	986	929	965	945	960	955	966	947	962	957	971	927	951	1007	955	953	956	914	923	930	922	936	935	924	912	976	937	989	964	963	957	963	924	949	946	933	908	944	956	966	929	956	910	965	945	933	960	936	929	958	970	968	946	930	944	963	960	918	913	954	909	975	897	930	954	966	914	985	936	942	933	909	977	935	903	969	967	916	978	944	932	938	938	927	955	918	931	957	936	945	958	944	960	960	933	953	961	946	908	921	942	929	964	908	930	956	914	919	941	980	961	971	953	901	975	877	970	942	955	953	956	956	920	988	949	967	976	920	992	966	944	1004	910	921	974	944	943	919	932	955	954	948	927	956	975	977	924	945	961	978	923	973	920	996	946	962	928	917	919	930	979	927	958	945	944	940	916	943	966	973	968	944	953	946	932	963	935	953	974	912	905	931	942	947	950	966	924	987	928	965	922	911	933	945	942	920	938	956	938	914	962	947	915	947	955	956	919	941	950	912	950	937	933	962	948	893	967	898	954	957	964	923	968	951	950	878	923	904	945	938	892	962	937	968	976	956	936	956	936	937	949	927	955	954	924	955	979	940	968	907	917	952	972	922	974	937	971	957	950	940	944	953	970	958	948	973	950	954	988	915	926	921	958	963	951	1000	938	896	962	965	965	963	954	941	944	948	960	926	964	942	1010	976	909	915	967	920	948	936	950	885	992	963	946	917	933	940	943	944	960	936	930	913	945	940	950	946	930	980	958	892	930	972	963	962	935	985	958	929	957	925	904	962	966	965	931	957	905	932	956	961	971	923	911	935	968	930	969	989	966	972	924
345	0	0	159639	391	3	134	683	920	992	978	987	1002	998	973	934	979	925	956	956	1002	964	992	961	951	1014	956	975	980	963	969	990	999	967	989	1015	976	980	970	975	939	973	989	1016	977	1031	953	977	975	967	955	974	974	1008	1005	1010	988	968	1002	964	963	987	995	983	1026	966	970	988	962	1013	1029	1027	1027	1028	1036	1043	1063	1086	1085	1018	1062	1069	1074	1057	1095	1080	1046	1082	1046	1013	1025	1011	989	1009	972	960	985	962	1008	1006	985	958	970	1011	1007	958	964	964	968	1023	1018	989	983	1001	1002	1004	960	998	1026	1005	975	997	972	992	995	948	962	994	972	993	977	967	1021	962	943	993	963	976	1012	985	999	981	987	989	977	986	979	997	953	958	985	974	992	983	985	992	978	965	978	993	990	935	1000	966	996	1040	996	1028	958	969	963	1012	987	1003	980	997	980	971	943	1004	979	980	967	998	1014	966	1011	1023	1009	998	1012	972	970	984	996	974	952	973	1027	988	1000	1011	1012	960	1003	973	978	1013	992	1019	991	985	999	980	1018	1016	1000	1026	946	1035	997	976	920	1001	1008	976	970	1014	974	975	984	962	918	994	972	974	1010	994	986	989	1001	976	941	1005	1026	1036	977	1025	991	1052	1024	979	968	987	1006	1027	985	950	965	971	1003	1009	984	976	993	992	977	975	1015	979	963	1007	947	1004	980	970	1033	986	969	983	962	981	995	977	985	979	981	1005	992	966	962	1000	1005	998	948	965	961	952	995	1010	957	987	980	998	962	1002	974	1047	945	977	960	1004	963	986	961	919	974	966	986	939	989	959	1035	966	985	966	949	1015	992	1002	974	1001	1033	978	1029	1011	981	919	1016	952	1013	1010	988	999	1027	982	974	1011	931	983	990	1031	1029	978	984	959	971	958	956	1018	995	977	1002	1013	952	1002	939	1030	992	994	964	959	976	975	970	977	964	998	1007	955	948	927	948	1017	944	982	994	995	998	995	981	962	1001	994	1023	988	979	990	987	985	1012	967	983	951	962	1023	980	997	979	984	1008	973	950	1017	976	1009	1039	1020	977	975	960	988	1007	995	1008	990	1006	997	1022	969	1010	961	957	998	976	997	983	1005	979	937	953	999	981	934	1014	946	973	985	981	1028	1029	1010	1011	975	948	974	959	981	1008	980	978	983	950	950	976	991	948	1027	978	1002	967	983	1013	999	981	967	991	993	953	933	1016	1002	943	967	959	985	979	971	1014	993	999	1008	1015	1003	968	1006	960	1018	1011	972	996	972	1044	1014	969	968	989	974	990	1005	996	968	950	968	989	990	1013	957	986	982	964	955	1018	970	963	973	946	981	982	978	989	1001	992	987	973	969	973	969	992	977	974	976	973	974	992	989	998	999	996	993	963	994	994	1024	1011	1012	978	989	989	947	1006	983	969	1032	968	1010	1002	952	1021	966	1011	991	980	1025	950	972	987	1014	1025	979	993	1003	970	1002	982	995	1015	993	958	938	1013	1022	954	930	977	975	1007	999	984	961	995	992	970	958	1044	962	973	987	946	972	998	1002	976	979	997	932	996	954	1001	1001	962	999	951	986	992	974	954	959	989	993	979	970	1019	1004	955	1011	991	962	980	996	1042	991	969	949	1012	1009	988	998	985	955	1004	979	1015	952	991	979	954	946	969	984	966	947	989	1014	937	965	935	994	987	979	966	980	1000	965	978	981	980	994	1032	965	908	1005	967	990	989	1015	958	995	977	992	971	958	1006	967	976	979	996	1004	1002	1000	987	966	1010	988	975	1006	967	967	989	1023	1009	962	987	1004	969	955	990	1002	956	959	974	976	997	965	961	1001	958	995	968	1003	997	1003	985	1019	1009	1017	979	983	986	947	980	1011	948	974	1002	973	959	968	979	1004	986	972	983	1011	997	996	974	1014	1012	979	1019	964	960	971	964	996	998	957	966	967	981	961	983	946	955	990	1020	962	991	965	997	960	983	1051	1015	989	966	940	951	1017	969	971	991	922	976	990	993	955	999	978	999	982	963	974	971	972	985	986	963	999	914	964	1013	980	961	1016	1003	1013	948	985	962	977	979	978	969	985	964	983	981	1011	1009	953	1048	1000	979	971	1026	923	994	1026	1023	926	970	992	998	978	981	1028	960	1017	955	1017	1016	957	961	1001	961	989	1013	931	986	1001	1000	1004	981	996	999	978	999	989	957	982	965	985	984	989	971	985	988	1019	994	953	988	984	982	1000	982	1009	965	972	941	1017	985	993	995	1024	1023	982	985	966	1004	1004	973	965	1007	953	981	1016	1010	980	962	952	981	996	959	997	978	979	967	1013	968	981	1011	976	978	986	933	975	939	947	1032	975	964	1040	952	959	968	1021	1026	967	980	991	972	995	982	982	1025	994	964	964	990	1001	1018	982	1028	1002	964	988	957	974	983	996	961	962	984	1009	990	962	952	996	917	1012	954	972	955	984	966	997	1021	961	947	1033	963	1013	988	966	989	928	974	984	990	996	1024	972	957	1013	971	996	956	965	985	975	969	994	957	953	979	991	978	1007	959	990	962	961	1032	951	979	983	1004	986	966	970	932	1021	978	984	972	967
345	1	0	159741	398	4	119	702	830	941	989	953	956	952	921	979	940	921	917	939	958	957	941	923	939	915	893	900	910	930	953	907	917	939	926	941	950	942	918	968	897	924	945	919	970	895	960	932	903	980	948	970	902	906	952	925	946	930	911	954	917	907	916	957	917	962	940	945	959	953	955	995	1000	982	1012	1011	982	986	1025	1035	993	997	1023	1036	973	1073	993	1024	990	1036	943	968	978	939	959	968	938	928	949	942	937	881	949	889	920	947	947	935	893	907	957	907	932	900	911	921	914	949	956	949	927	937	965	958	946	909	898	940	900	924	935	944	944	902	944	890	940	927	923	936	931	915	893	959	923	909	965	948	921	915	930	934	955	957	900	939	908	940	930	921	905	946	916	935	902	927	944	922	913	913	930	908	934	924	937	888	930	943	934	919	920	925	928	962	918	944	914	912	937	948	940	920	949	941	890	916	928	912	931	958	889	900	930	964	913	929	929	932	879	969	950	887	902	917	908	932	935	923	941	912	953	944	904	934	929	922	904	941	889	926	910	893	912	959	941	937	944	913	880	919	937	934	919	953	926	929	924	930	950	899	907	910	938	944	951	897	942	890	937	912	947	910	955	979	940	925	947	941	941	906	940	940	958	968	935	917	922	913	937	959	917	940	962	937	943	939	905	904	915	911	915	948	906	962	913	927	911	951	916	957	918	947	927	924	909	934	915	957	903	911	938	940	923	943	926	915	939	924	931	955	953	936	941	938	882	938	923	909	955	918	942	949	936	923	947	960	960	944	882	928	900	966	895	926	937	928	959	902	872	899	936	922	940	950	934	929	904	953	928	924	938	908	988	939	925	908	923	952	872	936	937	900	937	921	959	942	890	920	928	894	952	907	964	915	941	898	930	931	887	955	917	927	931	927	906	925	923	925	975	975	929	943	883	943	931	933	953	967	936	947	912	918	912	920	916	917	919	909	934	919	950	933	925	915	938	933	963	930	932	894	914	957	917	930	918	928	908	930	906	914	920	944	923	923	897	946	894	917	914	920	929	909	925	943	932	905	904	945	957	952	908	900	929	906	908	917	936	930	942	931	938	923	957	930	938	944	938	958	915	934	931	969	931	917	929	899	932	886	962	950	909	932	965	928	925	922	915	972	922	915	912	962	927	948	914	926	910	942	914	937	877	969	927	954	931	929	920	884	945	917	932	954	917	900	919	884	934	971	904	923	955	918	952	942	953	914	953	920	959	893	935	904	929	971	925	905	971	951	906	950	930	908	952	947	925	927	911	907	927	912	893	925	909	946	927	960	945	927	934	933	932	931	908	966	923	950	931	914	916	926	928	938	926	948	925	899	943	916	903	961	930	947	903	908	999	949	931	918	910	914	930	927	928	920	937	928	978	893	927	913	934	909	931	926	916	936	931	933	917	918	940	909	933	939	928	913	919	928	926	908	906	941	936	910	928	921	948	936	940	928	879	954	953	937	942	922	975	930	929	916	927	914	931	945	935	898	908	916	921	964	942	941	924	889	929	896	989	906	938	916	945	927	931	947	931	942	934	915	880	934	936	919	932	975	949	908	930	906	908	977	955	899	912	937	907	898	912	904	914	943	942	885	943	896	923	988	895	935	946	939	915	984	915	965	917	935	912	946	980	886	950	883	969	944	897	949	966	921	923	963	965	926	928	913	922	880	921	989	907	930	954	897	913	882	968	904	947	955	952	949	928	894	865	935	948	912	923	944	913	883	882	901	928	951	932	981	927	910	874	941	884	903	978	953	916	923	924	920	901	962	940	952	943	911	926	954	905	934	972	893	960	942	920	889	958	942	933	954	937	910	917	873	956	975	916	908	945	898	918	925	936	913	916	923	946	899	936	966	915	897	965	909	922	903	895	940	930	922	922	903	985	939	961	921	873	954	945	905	934	936	967	950	938	914	948	934	919	941	936	924	928	931	911	910	896	949	952	904	927	976	875	934	942	952	932	929	907	900	950	934	884	962	990	904	936	930	909	940	898	917	918	922	907	951	943	963	925	943	962	924	928	941	936	977	928	969	957	931	901	891	939	945	938	939	937	939	928	956	874	951	893	959	968	927	925	907	933	920	939	917	925	911	929	941	936	927	920	915	954	925	928	947	895	933	926	927	943	915	899	922	937	913	909	909	919	970	941	941	900	879	887	931	907	907	960	938	939	944	917	955	993	936	916	960	895	916	906	917	924	937	939	969	970	937	936	943	926	924	909	919	921	913	914	940	902	926	923	893	900	946	924	904	915	950	940	893	931	922	907	962	910	899	904	909	921	939	938	938	919	952	942	922	924	945	906	908	923	932	934	963	888	972	965	900	961	901	935	924
345	2	0	159843	403	1	106	611	781	925	909	917	909	899	882	917	838	905	861	895	873	917	894	872	906	839	860	848	884	857	911	894	867	884	842	901	896	862	889	883	872	841	900	873	861	874	854	900	864	911	846	888	873	845	879	823	868	913	881	881	891	836	872	868	882	890	864	873	868	866	886	924	915	920	961	926	912	971	961	932	973	947	948	963	1021	958	959	994	938	950	915	904	881	880	861	847	873	882	861	845	876	867	902	830	843	879	883	868	865	879	864	878	859	868	859	821	889	867	878	891	844	846	881	872	863	862	887	863	826	905	887	875	916	888	869	857	876	853	855	860	847	866	910	859	837	847	873	845	874	855	861	856	871	862	860	863	860	863	863	888	894	890	838	848	906	869	894	875	918	854	847	879	889	839	876	892	856	879	865	859	848	858	884	890	859	852	856	853	894	876	895	867	871	860	857	922	877	914	844	846	871	878	885	896	833	887	868	879	860	866	873	871	823	895	884	862	885	887	863	844	863	803	850	860	891	858	865	883	841	875	854	873	868	902	878	862	850	869	888	837	882	864	861	869	806	864	863	870	868	874	885	910	862	872	863	874	899	857	879	884	879	909	848	877	894	852	876	872	832	890	889	859	887	846	868	928	816	848	884	831	863	845	850	891	873	876	865	860	886	878	878	851	870	887	863	913	851	863	856	839	888	849	868	846	845	882	839	897	854	882	872	887	889	865	886	872	867	892	886	887	854	875	902	879	834	931	891	863	856	902	825	868	870	872	853	854	922	856	856	872	875	847	866	879	837	837	937	878	852	855	881	845	865	891	849	876	849	841	851	881	851	868	854	878	887	863	866	867	855	865	843	927	866	865	866	909	867	870	859	863	857	859	855	881	884	858	874	890	860	883	842	893	870	861	830	886	893	845	897	924	865	843	886	842	888	891	888	890	842	889	866	845	884	886	835	903	827	865	875	863	850	889	907	862	868	846	854	879	855	899	865	875	874	858	879	851	826	886	881	869	856	881	880	867	886	845	887	869	894	862	867	860	872	871	889	887	846	896	846	865	901	882	859	909	824	922	886	872	844	902	865	852	849	903	864	849	843	902	883	884	853	900	873	900	864	932	848	916	852	864	852	840	861	859	872	871	884	871	880	866	849	859	860	862	891	883	897	907	886	891	884	884	869	815	867	847	885	895	889	848	886	845	929	883	878	893	863	836	855	873	926	853	871	926	875	856	847	928	851	870	908	859	865	870	861	885	841	874	879	886	868	900	848	889	838	870	884	890	853	846	864	854	897	860	861	866	898	870	892	887	878	867	851	851	855	855	873	877	887	863	856	836	869	846	851	884	889	892	855	885	845	890	811	873	899	874	857	855	925	827	925	871	856	894	822	883	868	862	882	909	850	916	863	885	840	909	862	907	871	838	877	866	854	882	854	887	848	871	868	863	882	928	870	882	870	871	879	872	893	865	870	897	893	862	907	846	844	873	866	842	840	883	871	886	893	882	846	859	829	851	828	888	865	891	863	842	864	863	870	866	878	897	891	884	857	844	862	858	864	837	882	889	842	880	869	866	887	862	865	889	894	902	867	886	872	883	855	897	880	892	896	845	880	870	872	883	881	867	890	830	897	843	854	862	879	884	879	879	877	869	881	893	880	859	922	890	875	873	852	847	913	852	857	846	874	875	873	861	851	886	859	861	842	901	884	860	853	891	853	875	879	822	896	869	845	848	864	883	814	876	883	917	858	871	851	899	914	869	870	857	862	857	878	880	875	872	884	832	868	846	846	875	866	880	829	855	848	841	876	898	854	914	913	873	859	862	864	896	902	854	901	880	849	893	834	827	844	852	888	869	880	880	872	837	875	870	903	919	856	854	840	904	903	877	874	864	851	884	859	866	900	869	838	864	856	904	860	868	846	869	849	862	847	862	852	853	857	843	897	850	891	903	876	830	902	859	876	873	867	872	867	913	844	901	853	867	850	900	864	859	888	869	885	879	876	920	900	914	856	881	864	846	867	871	906	860	869	861	879	836	867	856	856	857	858	875	878	844	877	853	888	878	910	849	893	844	887	887	868	855	851	862	851	871	909	878	861	871	867	851	864	886	874	865	838	849	920	868	882	866	908	902	852	878	901	870	865	887	877	860	821	896	900	880	899	862	909	878	836	858	898	907	866	795	892	863	884	873	864	885	842	872	899	832	864	886	872	846	865	854	853	838	844	899	875	875	844	846	869	864	883	882	880	882	882	889	845	853	846	862	838	859	879	878	885	834	865	866	837	893	830	859	902	860	890	875	871	882	870	885	876	892	840	850	848	879	895	866	873	858	890	869	852	910	856	867	884	874
345	3	0	159944	408	2	106	607	744	910	895	923	882	883	874	838	838	884	854	825	866	839	827	818	852	840	833	832	810	820	803	801	781	819	802	810	845	864	814	844	846	847	817	825	799	829	826	820	826	782	802	805	851	801	809	777	831	871	831	795	798	809	818	814	832	816	804	824	791	839	832	868	873	868	881	918	893	883	890	929	943	922	923	912	957	930	898	932	888	853	884	816	832	834	857	847	816	855	827	789	825	773	811	811	833	834	810	840	809	819	845	788	863	805	859	821	812	796	842	837	823	772	790	823	780	806	849	784	815	813	846	787	785	849	784	853	790	820	862	773	857	840	851	882	800	813	849	841	819	809	794	820	795	819	830	832	839	786	809	875	828	771	794	848	839	838	843	814	821	822	818	831	822	809	874	820	819	796	799	864	795	820	804	775	826	830	863	824	824	823	829	801	855	850	832	814	803	842	814	808	812	804	841	832	813	823	812	833	810	872	817	819	819	790	809	813	792	802	806	822	824	834	786	786	832	841	828	799	822	777	858	808	822	818	828	826	802	797	763	824	811	823	832	800	812	786	799	808	829	821	788	838	801	789	816	819	784	775	822	810	799	812	824	837	836	788	871	807	834	857	787	817	790	844	819	845	849	805	796	857	802	822	823	805	770	846	817	808	801	827	849	835	807	808	800	867	790	820	793	786	804	831	819	816	810	847	813	815	824	828	802	902	808	802	861	818	805	821	796	807	808	819	854	819	811	831	793	863	782	850	793	860	782	823	795	813	826	790	846	826	846	847	849	830	796	815	836	805	862	824	813	844	869	831	814	789	800	826	823	842	782	809	801	787	801	832	830	826	830	807	834	830	837	794	794	792	835	847	823	789	816	824	881	788	825	833	843	759	782	827	837	795	813	781	780	814	824	858	832	762	803	835	841	764	826	839	800	807	833	781	806	835	810	828	814	838	802	809	844	818	792	837	803	808	798	833	816	834	828	829	834	814	855	801	844	826	790	846	828	855	814	818	828	796	819	824	820	822	820	845	799	789	804	787	832	846	839	836	805	837	812	842	837	816	798	858	853	819	869	763	794	808	774	806	793	824	827	789	817	818	815	835	833	824	861	821	807	829	808	831	815	801	802	811	814	821	820	810	830	845	792	857	804	801	802	850	794	844	773	797	773	860	790	805	832	832	819	801	792	833	856	844	789	822	812	802	822	800	841	795	837	846	836	822	811	791	804	860	830	821	816	789	813	870	805	803	842	810	799	809	826	810	824	845	837	811	846	831	857	813	848	827	824	814	855	814	803	813	800	817	819	814	818	832	782	784	818	814	838	784	817	774	829	828	836	799	831	781	809	828	847	804	809	782	817	838	797	812	834	797	854	800	864	788	839	819	802	838	815	801	809	803	804	833	820	852	804	818	835	806	825	811	807	799	844	804	850	821	838	810	832	811	829	810	782	811	780	842	788	825	803	805	843	803	872	828	811	837	833	795	804	797	792	805	792	803	835	791	803	829	799	784	811	822	806	829	806	807	812	810	833	829	782	832	818	815	852	811	821	818	795	785	845	839	823	838	794	800	796	792	860	828	808	802	789	799	823	813	827	816	786	844	790	805	836	833	811	824	828	813	810	813	826	827	811	791	832	875	759	801	836	780	865	829	816	833	800	833	797	830	827	831	802	829	812	819	813	817	847	816	818	800	806	798	772	776	852	807	815	825	791	803	815	802	821	793	745	786	799	814	775	803	820	818	816	869	818	806	807	809	826	775	855	822	807	853	829	796	812	810	828	812	820	839	837	830	818	797	827	828	835	864	813	807	807	784	824	780	808	814	798	789	826	815	834	805	812	806	800	819	836	810	814	833	811	804	812	822	795	832	838	790	808	809	836	836	778	828	829	830	862	771	841	825	816	822	781	800	803	803	818	779	834	798	806	789	838	775	788	834	820	829	813	829	802	842	792	808	800	843	860	812	825	837	802	840	828	789	787	810	840	824	831	861	835	825	792	855	814	828	810	795	839	830	801	836	811	802	816	823	780	826	766	806	791	819	816	835	813	801	832	808	829	772	797	810	833	818	812	829	841	840	806	782	801	825	799	810	829	809	845	796	854	811	817	801	804	858	807	821	833	835	811	819	828	829	805	817	811	795	840	840	796	789	799	803	804	809	799	844	816	842	808	799	821	861	826	837	807	851	798	845	776	808	793	848	862	830	808	797	813	845	869	828	815	846	812	851	812	784	815	818	808	818	857	781	809	751	793	852	838	816	822	778	807	802	835	806	806	825	836	816	825	838	824	864	829	835	826	816	817	812	806	856	878	797	850	788	823	853	812	786	823	836	810	814	833	809
