345	0	0	162488	420	1	53	441	642	725	729	762	800	757	701	716	702	680	677	668	643	646	676	657	703	644	610	638	648	640	614	640	658	625	655	646	656	618	649	618	622	645	620	616	636	622	641	625	633	611	638	593	629	622	620	630	589	612	620	649	616	652	636	596	637	614	651	613	636	662	653	650	711	713	708	689	706	709	758	710	774	740	753	716	679	674	636	649	621	648	578	656	606	621	631	635	648	622	604	588	630	604	641	573	633	622	674	604	615	610	607	627	585	608	616	602	622	649	601	631	619	608	602	637	592	584	609	618	638	585	585	624	588	626	624	636	591	624	583	606	614	640	606	629	575	626	638	590	590	623	585	606	606	610	606	624	581	601	599	634	615	615	596	610	658	618	615	613	607	621	629	641	616	582	602	610	584	611	587	586	592	669	593	604	621	603	618	578	606	637	625	620	629	609	619	621	615	613	579	640	612	597	632	629	613	620	628	613	583	626	625	649	622	611	570	590	646	633	613	643	603	627	596	635	617	628	593	620	633	612	598	619	626	608	626	580	630	631	610	617	603	638	583	614	626	642	621	598	652	608	612	634	628	609	596	617	621	641	604	647	595	635	604	654	621	649	599	603	613	632	613	591	606	634	626	610	571	601	611	615	639	595	614	638	627	621	638	610	629	607	600	608	644	607	610	644	616	582	562	668	613	664	604	620	601	607	624	615	614	610	596	630	555	597	633	607	608	613	584	624	608	618	613	561	622	576	614	627	615	612	596	606	602	585	629	620	635	599	599	605	636	601	625	628	600	611	623	579	641	651	645	646	626	610	646	649	601	642	644	588	635	614	631	583	613	629	614	675	603	631	593	626	595	553	622	618	615	628	616	628	596	585	619	595	586	632	604	618	610	594	645	598	600	625	592	608	615	588	654	623	604	591	616	650	657	627	603	579	644	598	575	620	654	605	600	595	632	627	628	598	621	618	595	603	646	637	627	618	594	597	640	632	646	619	605	614	576	658	622	616	590	614	622	601	600	653	620	638	610	628	605	590	607	608	616	614	609	597	623	592	638	612	614	663	623	618	598	639	608	602	630	572	596	633	592	609	589	634	612	595	615	594	611	602	614	618	581	632	615	624	591	620	597	627	648	648	615	591	632	632	620	628	626	582	627	634	636	584	590	639	595	647	636	598	621	640	607	608	576	629	618	588	625	584	607	560	640	615	624	593	598	660	629	634	601	631	680	639	627	625	599	619	604	627	640	607	591	603	606	600	601	614	601	639	615	665	618	629	636	633	617	623	606	625	629	614	602	646	550	605	628	611	616	567	638	612	595	612	612	609	623	618	606	618	594	607	604	629	634	645	625	611	627	604	617	622	619	658	617	611	597	638	642	597	626	605	628	621	594	591	623	636	635	570	628	607	632	592	608	620	599	613	588	596	615	612	631	600	616	596	625	634	626	618	608	611	623	621	627	620	605	626	588	631	599	635	616	601	625	610	623	637	596	588	644	654	619	600	592	651	613	589	646	568	571	598	614	612	602	626	625	554	657	626	579	598	626	640	633	611	595	618	645	636	634	608	583	631	603	602	625	606	608	603	629	606	618	610	572	593	612	608	658	610	623	590	600	609	635	609	592	591	619	589	622	607	609	614	606	642	647	596	605	605	669	635	601	625	626	572	600	600	596	622	595	617	609	610	639	611	623	614	603	640	615	583	629	616	631	578	639	626	643	651	633	612	642	621	633	613	601	631	600	596	590	620	621	656	637	598	632	655	636	575	613	610	656	615	616	595	630	591	626	635	601	642	625	597	632	594	648	580	635	627	592	622	610	603	594	601	604	602	645	636	630	621	658	604	596	613	612	598	585	596	602	584	624	601	623	653	607	597	616	620	638	600	620	607	645	592	604	613	594	621	609	600	608	629	626	587	623	599	644	601	642	634	588	590	605	632	636	610	609	622	590	592	576	623	620	590	589	605	609	596	627	604	620	615	591	637	601	630	598	586	633	617	613	574	586	583	635	621	533	633	615	625	612	605	594	623	587	577	616	623	628	619	638	635	607	653	594	642	615	632	586	627	621	578	611	596	625	599	613	590	579	619	628	591	612	672	609	625	620	640	625	609	613	607	641	596	607	587	582	605	619	616	589	648	627	629	593	631	584	602	646	636	627	634	596	604	611	594	624	594	623	606	617	631	590	620	595	636	596	572	600	629	597	609	584	593	614	621	599	642	602	644	612	615	609	610	620	626	606	600	589	637	616	597	606	603	589	609	633	595	630	573	621	598	610	621	576	625	622	615	582	599	618	592	631	574	591	632	531	603	642	607	607	625	591	617	625	623	610	613	611	631	606	624
345	1	0	162590	425	0	64	484	612	760	745	784	786	730	756	707	754	712	691	722	711	691	691	739	689	694	692	673	669	680	711	672	672	680	678	682	711	682	718	660	686	690	672	691	683	671	665	665	676	685	651	648	651	655	664	651	662	658	671	686	680	686	664	635	676	666	670	647	642	666	672	764	718	770	790	783	780	790	817	756	757	781	792	717	759	724	640	692	690	631	675	680	648	669	686	697	653	653	673	693	683	672	649	682	659	672	630	663	650	613	716	662	689	665	645	655	645	687	648	633	668	642	655	651	672	647	677	619	640	650	655	693	657	679	638	682	643	638	662	629	655	676	675	669	648	648	655	670	657	665	679	664	634	646	706	679	652	665	722	633	688	677	654	658	645	696	677	649	599	663	683	656	674	638	668	630	718	663	667	650	677	701	668	651	703	675	680	660	681	662	660	668	644	631	691	647	705	657	625	676	649	644	676	687	669	663	665	669	643	635	615	688	661	667	659	646	660	683	600	650	719	674	636	629	632	634	669	640	656	645	620	629	664	659	686	666	627	649	650	670	676	651	672	640	645	678	620	659	671	661	658	631	659	650	653	651	641	658	667	675	663	675	673	661	715	670	647	664	637	695	667	645	691	690	635	663	660	639	674	672	654	662	641	646	645	654	692	635	660	669	621	685	625	596	662	682	624	653	640	655	649	647	663	608	677	688	626	637	649	657	644	649	655	644	663	633	623	691	635	642	662	656	664	648	654	653	660	643	648	697	685	670	686	683	665	666	649	647	650	651	663	628	646	592	655	692	631	627	691	650	671	642	629	658	649	656	651	661	678	626	699	617	706	669	721	617	667	649	661	660	642	631	662	672	642	639	682	633	688	648	694	652	657	665	656	635	675	661	660	668	642	671	661	671	661	630	638	659	674	670	678	641	632	616	669	656	670	659	644	637	670	658	656	652	651	631	653	684	669	669	625	684	655	669	640	668	668	666	629	659	680	682	675	665	656	692	631	681	673	656	660	636	646	674	619	657	641	675	659	659	692	639	649	651	653	648	659	671	635	674	644	674	666	640	654	679	627	698	645	660	656	666	641	681	660	640	627	666	647	645	627	664	665	686	643	662	632	650	662	602	668	668	667	668	654	669	673	657	624	667	679	643	675	643	645	633	671	618	655	640	644	639	637	669	647	693	685	687	686	672	647	660	643	671	647	640	675	645	664	669	645	650	672	655	632	660	651	656	641	651	646	653	695	677	653	648	640	653	664	652	664	627	666	660	683	647	658	673	650	657	662	614	683	627	653	677	649	670	684	643	664	653	635	702	642	700	648	633	653	669	660	649	654	674	648	668	639	657	650	659	656	652	669	676	654	679	670	615	692	652	650	663	666	678	669	671	658	664	663	630	633	675	654	664	688	639	619	654	665	666	656	664	665	645	610	671	647	620	680	697	647	656	649	666	654	653	643	683	651	680	631	691	670	693	661	634	687	642	682	654	623	677	631	647	663	648	652	644	650	671	664	624	660	646	638	666	654	639	615	684	636	641	655	674	655	650	672	662	660	648	674	704	610	675	673	666	653	622	668	631	642	703	693	652	681	698	627	629	650	660	641	644	671	647	659	673	672	635	668	664	676	699	653	657	664	622	646	657	691	637	642	642	690	664	654	662	653	669	638	692	649	620	671	636	654	652	634	621	684	677	628	658	641	669	685	679	711	678	640	630	657	676	617	657	610	672	633	653	644	672	668	626	700	694	684	672	644	682	673	650	614	667	642	663	652	665	618	675	637	690	656	679	659	635	640	692	630	637	638	663	683	681	666	657	649	688	607	657	614	689	663	662	677	667	646	636	661	642	664	662	607	646	659	664	655	671	687	686	635	671	681	666	631	660	652	640	648	642	644	627	664	630	667	659	623	684	643	672	631	644	644	647	682	668	611	628	670	624	654	655	670	654	667	627	639	669	660	674	656	668	666	625	679	654	667	650	624	673	636	674	667	665	666	647	674	678	639	644	636	632	677	652	637	649	662	631	649	674	657	661	719	672	665	651	641	695	653	640	659	652	639	636	676	668	667	691	711	647	667	632	688	655	668	661	618	671	680	693	646	670	648	670	648	645	684	645	645	663	632	671	656	643	684	660	604	671	673	625	701	673	657	666	682	690	663	674	645	657	673	653	646	623	639	627	680	639	657	646	694	688	631	649	625	647	668	652	662	687	629	665	639	682	617	639	677	652	667	644	692	639	660	679	625	626	663	665	626	654	604	640	674	654	653	672	647	688	668	671	659	643	623	617	644	665	640	645	667	643	654	666	661	640	647	661	663	665	630	676	627	642	686	629	643	638	683	662	666	667
345	2	0	162692	413	0	63	476	635	766	772	848	785	752	748	775	725	730	704	760	732	682	697	754	717	747	730	717	679	685	686	701	717	703	655	674	660	709	635	713	659	750	683	712	693	712	679	659	677	695	682	690	685	699	671	695	684	712	680	670	669	664	657	660	680	719	694	692	664	708	728	734	740	803	793	787	764	771	777	779	764	822	810	814	769	755	779	687	658	666	693	699	693	703	688	690	671	681	663	687	667	662	660	706	693	701	677	652	661	690	687	697	655	687	690	636	663	688	672	658	659	707	696	658	665	682	668	669	688	701	669	673	695	669	686	654	673	650	697	651	677	709	667	681	689	688	692	686	685	649	682	706	648	653	697	661	668	664	699	683	638	708	696	644	666	700	659	656	654	658	696	691	648	675	687	674	638	694	652	702	717	638	644	678	653	642	684	663	667	679	639	667	681	686	691	663	642	695	657	713	645	646	721	692	692	668	687	689	682	697	637	693	639	679	655	660	690	698	650	643	689	646	708	680	644	689	660	703	695	634	687	702	644	675	682	642	661	720	692	637	725	671	653	720	702	664	670	665	681	663	690	646	642	668	643	680	680	718	701	681	683	728	676	689	689	686	663	647	691	675	655	662	668	662	692	694	647	680	677	644	680	664	671	703	703	691	670	629	643	684	665	655	677	669	679	690	636	659	646	697	658	678	669	690	672	677	666	664	685	670	666	694	674	646	703	685	637	656	641	648	664	675	669	696	668	689	652	667	665	667	668	675	686	700	681	681	655	680	660	695	685	671	630	658	646	699	678	681	697	640	657	653	685	679	630	701	706	600	654	701	710	699	703	680	681	670	692	681	693	662	684	693	683	661	657	679	683	678	693	699	692	647	647	665	650	684	708	668	691	672	656	680	685	693	670	660	662	683	688	636	674	683	659	653	658	683	670	651	666	675	686	653	663	688	668	658	676	705	653	653	680	646	683	679	705	665	688	667	695	708	656	666	705	632	680	656	641	669	683	687	663	668	694	642	667	643	673	643	661	683	662	658	680	692	693	689	676	688	667	707	678	667	683	647	683	669	695	657	677	702	693	689	683	664	668	638	643	677	665	679	675	681	624	702	649	656	664	660	679	679	640	706	654	683	640	697	658	670	687	661	652	679	660	720	648	659	719	659	654	610	657	677	657	698	651	665	672	689	657	711	693	682	665	656	669	662	669	669	669	679	641	636	681	679	677	647	638	657	654	669	652	642	702	679	698	657	631	727	671	665	670	697	646	695	658	678	694	674	695	693	682	679	658	673	681	668	676	688	659	669	665	720	715	690	692	662	660	701	677	685	643	693	646	638	665	696	677	659	661	719	698	694	670	653	657	707	718	639	683	647	685	725	665	669	684	653	665	703	683	675	665	715	679	651	706	672	676	679	671	648	657	717	687	683	659	630	682	660	653	675	699	673	674	681	693	653	680	658	695	680	652	681	669	664	696	693	640	691	717	666	672	674	671	691	686	684	679	689	670	669	662	644	697	653	674	684	674	679	676	679	691	687	681	673	665	689	656	658	694	687	651	661	628	678	660	681	663	683	632	713	679	666	643	688	659	636	677	671	657	698	732	684	618	635	675	688	699	692	685	670	697	664	655	653	676	643	669	709	680	696	716	692	678	646	684	652	696	640	687	645	670	683	645	700	630	682	642	703	660	679	682	696	672	702	627	718	683	692	620	671	673	675	671	690	675	678	665	672	665	678	674	667	663	610	667	680	646	643	696	662	649	663	662	668	675	694	674	653	673	672	664	710	672	669	667	698	693	694	698	685	676	659	654	679	653	675	685	673	703	690	699	676	695	698	684	721	671	688	645	682	646	671	649	679	641	705	689	636	666	715	642	711	684	684	657	689	707	675	670	697	671	659	675	675	677	667	663	653	668	707	654	698	685	695	671	682	667	639	694	687	654	695	676	658	635	699	679	656	714	681	677	675	687	663	678	688	681	714	671	660	666	676	651	680	688	647	681	655	693	683	688	684	692	694	679	687	671	669	674	689	682	637	688	662	712	687	639	689	641	636	645	680	683	672	635	687	654	664	655	703	682	672	659	673	643	662	667	695	697	701	690	676	684	661	667	685	647	701	675	717	660	666	664	696	640	683	669	681	641	687	682	655	651	673	676	702	696	674	678	718	689	675	657	686	662	706	691	682	679	666	699	678	680	712	647	695	667	692	647	676	654	707	650	696	719	643	676	662	666	660	677	670	659	678	680	669	678	685	650	692	683	700	677	701	674	656	693	696	680	675	663	667	693	648	666	680	666	686	744	670	655	690	681	696	654	681	673	676	675	659	673	654	672	661	648	690	668	664
345	3	0	162793	407	1	45	488	660	764	754	759	763	749	727	679	710	677	699	667	692	669	657	664	628	672	649	643	627	663	625	659	685	636	684	619	616	634	646	607	612	664	606	638	616	612	666	592	615	632	647	635	643	618	587	622	621	680	624	607	627	648	601	605	619	637	651	658	663	636	701	696	722	739	699	739	734	733	762	719	715	765	735	723	672	676	622	651	646	611	640	600	633	597	622	571	620	617	634	630	609	599	634	599	610	591	657	622	611	614	639	633	617	615	587	616	633	625	613	627	644	643	612	592	620	622	638	600	626	590	633	635	627	604	639	661	609	624	606	613	637	639	637	650	634	629	654	610	606	630	648	609	622	628	611	611	579	617	596	629	583	585	655	642	623	606	624	566	613	596	612	588	654	583	613	601	607	651	634	602	600	636	600	614	649	594	607	611	630	637	620	602	642	621	626	616	611	612	603	598	614	608	596	618	588	619	621	617	620	610	624	658	612	612	591	603	613	655	621	586	652	606	587	610	592	627	599	596	597	627	593	624	605	594	618	635	591	644	640	635	606	618	632	619	603	624	635	615	612	639	616	586	604	600	626	579	600	630	607	578	642	630	623	595	596	606	637	644	586	616	618	659	623	636	600	626	599	593	598	636	614	613	614	606	603	624	590	605	565	639	632	643	625	602	633	657	636	595	631	611	610	601	626	620	576	657	631	630	641	645	659	631	555	614	636	623	593	612	658	604	593	600	609	609	594	627	627	605	620	609	627	647	616	657	637	646	599	582	598	623	603	603	624	600	640	619	643	638	569	640	658	608	630	584	612	621	623	631	628	614	629	620	609	621	616	596	601	601	595	596	642	631	625	636	609	631	615	612	600	647	661	665	612	606	630	642	625	655	626	619	630	610	621	637	610	610	585	667	605	647	619	614	615	605	630	613	649	599	599	596	618	661	603	616	617	593	600	598	615	612	608	606	589	626	632	604	661	627	609	637	630	631	669	617	594	610	613	588	605	629	613	619	609	614	639	605	583	593	599	630	613	642	624	607	625	611	624	607	634	638	631	597	598	613	612	594	640	632	641	626	636	599	631	584	621	616	608	635	611	595	625	640	622	635	664	652	618	611	622	615	611	634	607	587	609	622	616	578	600	630	614	647	571	623	597	632	604	592	616	619	624	606	627	652	615	585	630	595	604	608	600	560	631	613	637	610	597	588	590	636	622	648	626	636	603	624	621	645	609	612	623	597	612	612	613	619	613	585	630	605	617	652	640	591	645	628	614	606	593	610	559	633	650	599	619	584	608	598	634	603	567	658	612	606	590	621	608	629	606	636	610	606	635	631	615	607	624	598	586	638	612	656	622	634	643	641	612	625	640	604	630	631	627	608	593	590	643	616	622	615	611	629	604	612	596	615	625	623	596	622	606	598	626	611	626	644	616	634	622	593	585	620	584	634	608	645	588	635	644	632	622	627	615	634	630	634	623	624	619	597	623	616	628	615	610	644	614	620	609	606	654	595	606	602	612	635	612	613	618	632	610	609	587	604	627	617	606	628	613	604	630	640	603	639	608	601	599	648	605	640	611	628	627	602	578	610	633	604	616	651	596	641	612	608	584	613	619	640	606	617	599	606	624	583	626	589	603	593	620	616	627	563	595	620	606	575	619	617	600	614	614	627	641	615	604	618	587	616	634	596	608	633	614	618	591	605	609	624	655	606	642	600	604	620	617	597	593	610	588	618	587	647	615	581	655	665	606	623	575	628	614	616	624	665	598	609	598	608	622	620	623	647	626	596	612	644	590	598	581	638	620	610	610	639	606	614	613	634	596	640	615	574	610	612	620	627	649	602	597	596	603	638	643	623	584	597	650	631	623	621	603	611	609	616	610	637	600	634	581	652	627	602	617	631	612	637	603	643	620	645	618	631	671	633	629	607	638	611	631	592	630	644	621	638	621	639	627	637	611	660	609	606	600	627	562	633	597	586	582	646	581	645	635	591	597	651	627	603	642	620	623	610	629	608	610	611	620	612	613	614	608	589	651	624	635	598	614	605	634	600	640	588	608	623	659	584	637	636	612	631	571	599	634	629	639	630	634	612	618	621	586	596	603	571	582	594	618	614	614	631	621	586	614	608	600	609	605	612	602	616	618	622	589	649	644	635	640	618	590	577	604	609	583	620	628	621	617	633	578	625	605	637	626	638	595	599	627	582	617	590	638	622	610	622	659	597	620	616	634	637	600	613	640	664	618	606	637	639	588	619	612	628	605	592	586	615	612	634	602	603	625	622	610	611	589	593	632	576	635	620	583	590	606	642	624	665	639	597	609	605	637	623	622	629	628	600	630	598
345	0	0	162895	433	0	51	413	638	716	729	743	726	696	713	655	646	628	672	642	631	600	604	621	578	603	594	626	637	585	624	604	612	582	592	596	592	622	596	637	568	639	580	577	585	565	556	572	565	573	543	615	588	591	623	588	603	560	578	570	595	615	589	598	583	544	585	590	590	604	601	618	654	668	663	652	708	683	642	695	662	678	697	689	659	651	629	594	574	611	625	578	580	558	595	570	555	585	559	583	599	558	579	600	602	546	556	570	594	603	547	599	575	582	576	571	584	588	558	560	582	571	584	569	569	586	564	585	578	569	570	533	571	567	585	586	592	593	555	597	591	557	586	612	569	584	579	558	582	572	599	586	561	579	587	577	576	582	568	576	596	564	584	538	587	561	558	567	555	593	594	559	575	540	607	589	544	614	580	567	565	570	607	542	541	562	574	563	548	588	584	600	541	570	568	594	620	570	587	572	568	586	572	539	541	599	604	561	577	538	583	601	575	611	543	596	563	579	542	616	602	563	553	586	574	617	589	587	580	592	562	606	535	590	572	569	571	577	589	568	594	569	575	565	581	563	586	595	564	549	580	567	582	541	555	574	552	568	590	552	564	599	566	584	552	586	540	577	577	582	541	551	567	546	562	572	578	550	580	567	570	603	582	601	559	596	551	567	548	583	588	571	580	603	562	562	585	564	569	561	576	563	566	606	567	551	601	576	597	606	584	581	587	581	555	580	573	591	566	532	608	570	561	594	533	613	619	546	584	533	587	601	578	586	593	582	607	525	569	567	616	569	577	607	557	560	563	577	602	597	568	601	566	568	559	551	591	562	568	573	584	544	600	561	585	570	544	558	563	586	579	565	578	548	520	575	577	523	562	538	559	574	572	601	543	560	588	582	560	571	580	576	550	582	596	576	550	568	542	561	592	544	547	578	574	556	562	571	554	549	597	582	588	578	582	581	546	593	555	576	597	598	568	571	623	536	561	562	553	576	594	578	582	555	549	578	586	595	577	569	572	614	536	560	591	571	567	570	569	557	608	580	578	558	580	584	541	567	563	517	605	579	578	560	594	562	561	582	599	580	575	619	570	553	543	597	553	557	590	555	555	527	584	568	534	596	553	589	601	582	556	567	575	547	559	581	569	598	577	594	582	599	559	567	540	574	621	579	567	578	565	584	611	570	575	569	572	575	572	579	574	586	569	532	580	583	538	571	585	571	586	558	583	580	598	567	563	569	602	612	553	577	534	578	581	542	585	610	575	607	577	597	561	544	545	571	600	583	636	575	574	614	597	572	589	562	574	590	555	598	557	626	560	542	580	587	583	555	574	553	571	574	549	542	585	538	587	575	555	616	599	579	555	564	593	599	538	516	563	547	584	562	572	592	578	600	567	576	537	586	565	580	538	584	549	559	575	579	567	574	574	588	552	535	562	554	562	572	585	593	564	550	586	566	550	591	589	593	539	562	573	584	575	598	598	562	535	575	570	570	559	589	564	621	530	579	561	589	551	617	604	550	633	580	554	591	605	533	550	550	602	567	601	557	588	581	568	571	595	560	600	588	580	582	606	609	561	572	574	572	536	558	558	563	575	601	578	569	562	567	571	565	561	582	556	569	554	570	549	572	591	563	560	561	573	587	570	611	535	559	578	554	572	538	568	584	564	605	604	565	570	550	618	572	549	544	583	579	558	561	567	548	588	568	545	574	568	603	607	566	574	600	569	580	593	576	556	529	571	550	562	587	607	591	541	577	610	596	557	531	565	567	554	556	570	564	611	599	601	588	550	595	550	562	544	596	544	606	578	585	612	623	608	530	576	551	548	563	563	578	580	551	541	560	594	567	550	586	573	573	573	551	568	583	562	564	600	571	610	601	577	551	574	543	593	563	555	568	588	592	520	577	550	589	593	559	597	573	557	591	560	574	570	565	570	588	594	588	571	602	591	591	544	585	577	577	588	562	561	580	572	572	566	589	586	571	596	562	587	542	583	578	565	587	559	562	591	576	559	570	555	596	566	571	580	560	559	588	566	552	558	591	540	587	579	575	552	629	622	559	573	604	535	552	576	576	578	537	613	615	566	575	569	551	600	580	566	558	595	617	597	559	553	581	554	609	576	591	543	565	528	564	588	567	571	557	589	592	552	537	543	604	562	575	559	590	516	594	554	518	549	585	570	562	586	586	563	581	583	586	552	559	592	532	580	558	565	590	554	564	587	537	585	571	564	560	563	598	559	566	602	583	594	593	561	582	543	562	580	589	584	612	553	563	608	603	545	569	544	565	565	568	577	557	604	590	571	570	583	587	580	592	559	556	564	568	566	575	582	589	556	586	543	538	576	552	575	554
345	1	0	162997	418	0	41	433	606	722	724	721	706	715	686	687	674	655	655	647	642	671	627	635	630	622	628	603	604	605	594	610	636	625	570	620	630	617	609	613	597	584	590	602	601	616	601	549	558	600	585	620	584	609	605	611	579	571	600	578	587	570	582	595	599	578	561	592	578	604	601	646	679	673	704	715	680	659	692	675	674	703	710	650	699	639	593	599	603	592	593	609	570	606	574	585	603	572	593	628	571	577	568	570	572	589	576	602	595	580	594	594	583	606	600	588	604	568	580	573	619	548	595	561	576	582	569	620	584	588	565	587	601	583	618	574	580	600	622	592	641	604	584	611	579	597	564	594	602	565	566	592	573	640	558	592	589	608	544	593	562	581	607	586	571	592	568	592	565	603	577	568	614	590	584	618	562	587	573	593	590	593	585	574	614	590	592	579	569	570	541	590	586	581	588	561	599	583	565	588	550	615	601	584	614	562	602	560	583	570	559	602	568	589	594	591	594	613	593	572	599	598	559	607	604	566	575	579	620	536	595	577	571	586	581	559	600	576	605	598	558	572	582	573	571	580	612	542	614	578	629	583	599	578	582	574	566	580	607	578	556	608	572	592	565	612	610	615	587	589	599	576	622	589	578	577	568	556	594	566	572	571	581	614	576	574	580	545	598	551	583	580	611	576	560	575	551	614	581	571	560	553	540	605	587	565	581	580	593	567	541	610	594	577	585	577	594	556	609	589	594	567	568	596	595	599	608	582	593	583	531	596	596	603	595	589	587	587	579	569	595	598	612	563	558	566	578	573	582	587	588	573	559	597	581	594	594	599	606	554	608	573	615	583	550	635	566	615	573	566	574	569	631	553	604	568	599	564	583	596	587	600	583	565	568	574	583	616	571	581	579	563	614	563	571	573	608	574	605	576	607	584	591	559	587	601	575	570	590	558	592	578	583	568	567	564	619	552	583	593	557	591	633	553	585	606	551	652	563	592	598	570	597	615	575	547	563	550	562	591	568	558	586	613	600	584	567	587	579	604	558	600	599	557	545	609	580	575	552	561	573	577	594	563	580	604	567	598	544	582	581	567	578	601	568	570	578	595	580	599	561	561	595	620	573	580	559	565	604	612	603	567	562	577	600	599	587	570	588	605	578	611	584	602	615	552	562	566	626	579	584	549	581	571	599	571	553	571	554	588	566	613	608	569	569	558	563	589	578	617	590	577	596	588	585	617	587	600	585	594	591	579	572	601	573	591	566	557	593	565	589	608	578	578	584	576	561	619	563	535	595	573	608	560	583	582	554	603	561	571	568	571	569	608	606	587	594	638	607	558	609	606	588	574	584	602	568	582	562	591	566	595	537	604	588	585	575	614	569	610	586	566	543	575	599	579	591	584	556	574	587	596	568	592	548	558	621	590	610	601	595	619	553	611	611	621	589	571	592	605	596	602	579	579	576	592	551	555	571	565	562	590	594	569	561	563	549	584	588	583	578	605	560	559	562	559	590	601	563	597	601	600	585	597	579	569	585	590	564	588	604	602	540	570	579	553	567	592	563	585	578	599	617	577	591	628	592	583	548	602	575	593	597	559	580	532	574	579	578	538	604	588	584	579	530	567	564	578	555	629	612	589	567	585	584	588	598	577	596	583	609	584	555	610	581	568	576	566	582	629	598	564	576	566	544	615	585	579	589	578	580	607	570	579	595	550	535	566	609	635	570	584	582	575	596	566	604	573	594	584	590	565	566	550	590	600	572	570	583	587	602	613	597	578	586	578	580	577	567	533	592	566	588	554	596	584	576	580	572	563	601	552	607	615	573	558	585	612	574	577	571	569	559	565	601	540	586	590	567	573	571	597	571	590	590	562	592	628	571	564	564	593	605	570	542	580	588	597	545	579	581	584	572	587	593	603	586	595	617	601	575	567	611	564	549	601	620	576	587	590	589	615	609	612	570	593	598	600	577	598	562	581	564	575	602	579	600	605	576	567	570	572	566	573	550	577	570	581	580	610	611	617	573	609	577	599	592	590	581	585	620	608	550	532	595	586	573	616	599	538	593	621	541	564	619	607	574	573	565	622	555	578	538	595	576	564	564	604	594	576	584	590	567	592	587	562	577	589	587	573	575	549	585	560	619	559	581	587	562	581	588	561	577	548	574	590	583	562	571	603	565	546	591	595	577	610	588	580	572	564	541	622	583	624	567	557	581	566	589	611	586	612	550	567	605	584	572	574	580	566	578	569	599	569	585	592	542	595	514	589	549	557	589	609	584	582	600	581	559	584	553	624	569	592	581	580	607	608	569	618	564	563	596	580	548	578	591	596	585	589	586	554	585	548	606	602	572	588
345	2	0	163099	430	0	61	423	594	730	718	734	676	691	682	618	705	666	632	639	626	647	607	626	654	594	627	612	630	585	626	585	628	634	578	581	563	597	561	629	605	603	593	545	606	607	603	566	569	555	577	591	581	637	560	600	596	582	549	592	571	571	567	570	580	534	589	580	630	565	576	558	645	644	615	667	667	679	705	700	642	651	717	695	647	623	587	592	604	587	564	572	569	551	551	572	616	555	558	551	573	577	566	602	543	586	568	564	582	586	530	553	548	583	602	580	621	555	569	554	552	549	560	567	614	559	583	579	539	558	583	562	583	572	565	580	574	562	595	562	585	601	544	532	589	566	580	575	565	570	559	552	560	561	587	563	592	572	554	559	542	583	575	571	614	553	537	593	571	560	564	572	582	573	590	560	593	608	545	589	561	540	587	567	555	563	578	575	601	547	610	592	572	587	567	565	571	560	570	600	595	562	569	557	573	573	563	590	559	551	584	559	585	572	557	586	575	572	564	546	606	574	568	591	564	550	576	559	565	563	546	560	559	571	584	546	550	579	518	531	573	560	562	557	581	539	524	578	571	599	542	569	564	582	530	624	580	555	562	586	551	558	559	544	585	586	565	579	564	572	578	594	588	575	570	571	578	580	589	557	548	586	581	566	537	560	572	569	562	573	579	566	535	570	596	583	586	579	596	554	565	561	549	570	583	582	553	591	573	556	541	580	522	598	558	567	574	573	598	541	558	560	547	587	546	552	553	584	586	558	567	553	562	592	597	565	576	589	530	533	582	587	535	604	570	562	588	584	562	554	541	572	558	571	563	560	545	530	555	563	570	571	581	571	558	529	604	589	580	600	568	537	583	569	563	595	619	571	543	561	609	596	546	573	576	555	582	587	563	557	592	566	569	594	572	610	564	553	568	558	555	517	550	570	579	576	581	611	544	580	606	550	542	586	556	588	580	570	571	588	562	549	529	586	563	564	570	584	542	573	585	536	555	570	596	573	566	550	576	571	567	549	572	526	560	550	558	571	574	566	577	560	543	553	556	562	559	570	535	579	549	552	543	555	576	590	563	543	529	569	596	597	585	628	553	601	557	562	570	589	575	558	587	567	560	550	544	580	535	589	525	618	593	545	541	590	586	591	611	541	603	573	534	579	542	602	555	564	564	600	542	585	566	568	571	553	583	583	575	550	589	545	554	560	589	558	582	541	589	578	572	541	620	606	573	586	558	592	561	593	533	549	569	588	580	566	558	597	544	615	559	592	554	567	609	569	561	593	588	568	614	564	577	568	561	557	580	560	563	576	558	575	570	549	589	539	582	531	529	558	567	541	561	590	571	556	549	588	547	563	569	578	554	604	549	591	563	518	592	556	566	574	581	561	544	587	560	563	561	560	579	549	599	571	564	587	589	563	557	599	577	557	564	602	550	536	605	565	573	549	574	553	531	565	568	521	570	560	548	562	591	561	605	588	543	564	574	560	565	587	558	584	576	563	568	581	586	584	576	593	572	585	551	598	551	525	581	569	540	592	557	608	590	532	576	545	592	558	541	616	592	548	550	552	584	550	547	573	564	590	568	575	575	586	604	552	576	562	549	559	536	620	570	569	575	573	533	579	576	592	564	563	598	559	563	555	579	513	582	598	587	549	551	562	600	576	547	582	565	540	589	610	555	579	537	562	593	584	581	567	583	587	549	539	597	554	590	576	594	582	540	591	570	551	550	562	572	572	515	592	596	573	555	594	544	565	566	566	556	532	551	587	564	606	523	617	544	581	558	543	545	584	570	556	590	561	564	533	547	585	561	574	565	568	566	561	605	557	553	591	561	548	581	576	573	573	566	564	544	565	605	544	604	605	598	565	561	593	572	575	577	586	573	579	552	568	578	565	559	589	564	585	566	572	565	565	554	530	534	562	577	590	565	576	566	552	574	535	550	587	592	560	561	580	552	576	576	583	536	567	592	539	554	574	585	531	558	542	568	570	547	569	588	574	552	546	558	583	539	593	581	551	559	544	547	570	586	560	566	555	591	584	579	545	571	588	562	537	569	544	584	585	550	550	568	544	579	544	577	546	597	557	532	583	584	599	595	586	541	568	578	586	556	574	573	564	544	572	573	604	587	570	571	570	582	560	578	569	553	551	564	590	592	566	573	559	584	578	605	575	552	593	596	575	583	604	561	581	566	560	571	608	559	558	553	541	596	552	599	545	582	560	570	564	515	533	533	602	555	562	597	574	563	563	553	527	558	528	577	561	584	590	580	591	574	590	590	565	583	524	557	614	556	565	535	586	584	566	554	543	558	558	573	583	586	588	576	534	582	581	586	548	567	575	605	524	546	580
345	3	0	163200	429	2	31	363	528	662	649	668	622	652	626	598	595	547	529	587	570	542	532	500	521	529	540	519	479	485	485	505	505	481	472	465	477	482	524	502	498	459	521	479	487	489	468	447	506	447	482	460	466	482	448	471	452	483	486	445	453	464	445	482	451	496	471	429	505	469	498	480	513	496	577	567	575	553	575	591	557	580	590	576	565	519	505	464	436	499	462	475	467	476	475	470	474	451	462	482	465	483	486	468	459	517	458	521	477	485	445	464	489	443	439	470	520	470	475	489	473	456	476	460	441	458	454	424	471	470	475	452	494	481	445	509	422	487	435	441	460	459	459	467	473	456	457	443	453	482	425	474	479	468	470	428	467	463	484	435	469	476	454	435	460	451	479	468	457	426	439	487	472	431	466	480	474	467	454	470	458	476	479	458	456	485	425	475	494	490	441	452	422	472	431	434	495	463	491	477	462	436	490	484	436	463	442	468	500	453	475	464	436	457	480	471	477	462	488	460	452	484	468	459	470	447	452	457	446	466	471	422	448	455	441	466	453	455	472	476	461	478	485	425	487	451	450	489	450	454	471	420	490	461	470	464	432	458	460	480	455	450	520	485	440	462	514	447	434	464	453	460	479	444	462	476	454	442	458	499	455	497	456	465	465	498	438	444	493	462	483	529	454	488	466	496	487	454	468	482	501	459	437	456	466	486	482	467	434	423	467	475	494	473	479	434	449	447	477	431	475	463	463	496	473	485	452	471	439	494	464	477	445	478	459	420	430	450	474	474	477	472	491	438	476	474	476	480	459	479	466	450	491	435	418	464	438	479	434	459	464	461	443	440	464	471	440	458	472	460	474	456	473	480	469	451	453	457	461	424	463	451	433	478	442	482	443	459	454	468	478	486	450	456	443	484	459	486	478	454	458	489	473	486	476	433	471	494	461	453	461	445	465	464	473	472	460	468	469	463	458	466	463	460	476	465	478	476	501	457	476	473	465	447	417	488	478	475	449	475	442	441	484	454	468	498	450	464	464	451	475	462	420	436	465	476	448	465	451	436	471	453	454	484	440	474	462	495	430	460	426	446	450	477	482	455	467	451	449	473	474	479	438	456	451	472	462	457	427	469	470	427	448	444	503	445	451	506	440	462	436	479	465	407	478	468	485	489	505	441	434	458	452	471	485	465	464	460	468	474	456	473	443	465	463	472	456	466	475	460	459	478	439	474	443	462	467	456	475	441	440	458	486	522	421	448	473	460	424	479	462	488	450	470	457	466	429	465	468	471	442	451	457	465	466	464	436	464	458	477	478	440	428	470	454	429	501	468	469	475	468	427	468	452	458	462	521	476	478	498	474	456	456	496	498	436	456	444	445	449	438	481	447	483	475	461	460	458	480	469	488	474	461	474	462	480	466	481	432	460	470	466	451	455	425	444	438	497	475	436	437	432	449	474	502	472	417	457	442	461	448	525	460	485	470	461	477	476	441	431	471	480	441	460	462	476	477	464	445	480	446	496	464	478	452	421	465	490	477	469	451	489	443	461	450	494	444	469	443	492	436	448	490	475	457	503	460	475	423	453	450	453	444	455	455	485	444	448	479	473	475	492	444	455	455	459	463	462	446	449	443	467	448	419	496	468	479	475	474	474	477	439	469	473	467	451	451	469	466	504	452	465	465	448	465	469	453	466	473	472	431	437	472	492	452	455	453	472	433	467	458	469	424	461	449	469	464	464	449	456	440	469	457	486	432	456	452	492	462	480	460	456	468	467	465	519	484	470	492	460	463	455	445	499	464	450	451	482	461	483	460	473	447	502	455	473	437	507	483	445	475	435	437	477	449	468	442	469	415	489	443	452	498	459	494	449	451	468	456	464	459	456	472	478	496	472	488	433	458	470	461	452	423	454	477	473	461	445	457	453	471	462	450	466	445	475	432	485	478	475	450	486	432	445	474	425	464	468	454	452	470	441	460	452	463	461	445	480	445	482	449	486	484	468	465	470	472	446	472	491	464	465	446	452	448	485	453	452	427	472	444	487	476	447	428	463	476	482	488	459	437	489	473	477	431	455	501	441	462	436	489	442	465	447	432	478	478	462	457	429	429	461	459	482	449	466	491	474	482	453	444	479	436	463	484	471	475	471	483	468	454	464	462	445	445	451	483	467	482	463	464	431	470	488	485	476	463	483	449	440	482	478	469	477	462	452	447	446	509	443	480	474	462	466	455	486	450	476	475	464	484	483	436	480	422	445	478	444	466	473	446	464	444	473	455	464	440	506	467	464	468	482	454	450	482	450	445	448	434	443	478	460	472	438	500	443	469	435	454	476	443	455	465	460	429	466	445	455
345	0	0	163302	439	0	37	350	482	617	598	650	591	611	560	550	554	524	494	492	475	483	491	476	475	460	460	460	473	475	421	486	430	456	478	425	440	458	404	427	440	407	466	455	449	436	394	454	434	428	406	453	402	419	438	420	406	411	420	436	398	438	402	431	443	410	421	421	447	399	428	435	450	450	448	491	500	546	532	567	519	539	470	458	467	417	421	407	464	420	411	410	401	434	420	400	442	402	429	422	415	410	417	406	416	410	440	410	416	397	390	395	417	383	418	415	411	410	397	410	421	435	391	389	420	449	395	408	394	386	421	414	436	396	421	408	425	404	401	417	361	407	400	439	419	391	382	420	414	398	427	385	404	418	407	422	414	407	380	404	441	404	404	419	398	410	405	437	350	393	396	420	408	450	435	407	419	377	412	371	411	394	390	438	442	401	445	437	425	415	420	418	419	402	388	441	373	419	409	407	420	402	393	416	422	398	425	386	396	396	392	438	408	402	376	424	392	407	400	437	356	399	392	387	374	411	425	390	421	406	413	451	424	387	392	401	415	398	409	427	425	407	410	413	413	395	415	403	387	410	398	420	391	430	469	375	442	407	383	406	426	414	386	375	393	413	430	422	401	400	410	405	404	436	394	422	395	373	403	385	437	403	429	423	421	444	372	415	420	415	417	393	381	370	371	451	400	412	410	429	412	398	411	429	393	404	372	398	430	407	410	406	416	395	379	423	400	393	442	385	408	418	415	416	380	430	391	409	428	420	395	415	406	385	400	401	414	405	424	403	434	412	398	405	455	383	424	393	411	395	402	427	416	412	392	411	428	380	393	390	408	409	409	421	405	422	428	408	410	392	416	414	420	427	426	419	415	423	385	396	400	437	393	417	400	405	394	426	385	419	378	430	421	418	389	375	443	427	423	425	433	388	411	406	392	415	412	403	387	451	401	405	434	401	398	425	394	379	407	408	411	422	410	396	411	393	415	417	392	408	366	388	393	406	405	444	401	414	412	397	383	387	401	426	436	430	421	415	397	427	418	398	414	421	432	415	395	404	414	409	428	413	401	425	375	413	446	430	432	400	432	426	396	378	408	431	423	417	402	409	421	435	390	380	408	384	407	395	413	420	409	404	410	396	380	431	420	397	399	397	385	419	434	393	434	420	422	390	427	395	386	410	392	376	414	413	390	392	394	408	424	380	397	392	388	448	413	397	402	425	383	433	411	423	425	414	375	403	420	425	413	397	389	407	392	403	403	437	427	382	385	427	413	416	413	408	423	445	416	417	421	401	389	420	409	381	414	433	393	445	402	423	403	403	431	418	412	418	411	397	407	437	383	414	392	404	412	423	450	434	485	410	377	399	393	377	411	430	421	404	403	418	401	400	389	401	387	421	422	408	378	409	439	416	374	408	399	407	411	406	436	384	399	424	395	431	404	387	408	446	454	397	409	420	417	428	397	422	398	394	399	407	415	409	422	401	413	392	386	421	411	390	397	414	423	379	436	431	398	386	389	385	427	390	372	384	412	394	427	392	420	434	398	433	372	422	387	398	384	383	409	393	391	408	389	424	397	413	425	401	402	396	397	416	402	417	400	431	422	364	401	380	447	368	402	418	424	395	428	406	411	419	410	424	378	403	413	438	378	391	414	414	407	422	415	421	398	424	396	412	411	424	403	372	411	425	424	382	380	427	425	421	417	417	395	406	398	371	404	414	382	404	399	420	395	433	385	388	419	397	378	414	439	414	397	396	412	384	422	430	398	415	400	384	415	421	403	375	406	401	374	429	395	422	417	382	420	380	396	398	427	377	400	421	397	422	408	446	399	419	425	398	385	373	389	428	412	401	419	396	407	383	404	424	402	388	413	387	418	427	407	388	408	436	399	418	372	389	390	424	398	412	411	410	413	420	363	409	368	416	379	392	406	421	376	413	408	406	412	416	437	404	378	396	405	419	425	397	425	401	419	390	421	397	438	440	403	400	400	369	401	381	417	416	421	417	407	413	424	399	374	403	426	439	360	415	415	402	402	417	421	417	428	421	409	419	422	402	372	401	410	367	389	424	429	403	406	432	417	396	407	414	395	392	405	407	380	422	400	440	377	428	404	397	420	406	413	407	410	419	416	420	398	405	426	427	381	389	431	418	380	419	439	425	396	432	418	419	391	409	407	407	412	398	423	415	401	420	392	389	455	403	429	416	381	418	427	409	418	413	405	460	414	415	402	400	386	415	417	430	459	391	429	404	406	422	390	416	404	419	408	409	397	393	411	420	413	422	376	430	423	413	390	409	413	401	364	410	443	409	399	400	403	403	412	366	438	416	418	393	404	383	434	427	399	378	396	411
345	1	0	163404	456	0	16	258	400	541	531	596	556	518	478	465	471	447	422	463	413	428	440	365	423	403	364	377	349	408	375	382	353	380	370	378	363	345	364	356	374	338	361	353	316	340	370	345	349	327	317	343	359	327	331	341	338	324	313	350	344	338	349	319	334	327	294	354	307	304	299	346	331	394	388	428	450	478	453	390	359	344	346	345	327	315	367	310	327	320	313	312	342	342	335	315	334	328	315	318	317	321	338	320	356	369	342	311	320	313	318	350	337	299	315	343	334	315	333	309	296	320	325	342	283	313	329	310	327	309	312	318	289	325	303	324	322	313	306	328	336	351	299	303	332	308	354	310	341	314	314	296	341	320	308	329	352	291	333	300	327	328	326	348	309	339	317	320	330	301	313	360	338	300	308	310	341	336	300	326	355	304	295	323	313	323	325	326	320	334	296	326	317	294	321	292	332	320	314	307	348	335	331	312	340	286	329	321	351	313	322	311	312	301	303	331	326	304	348	337	299	325	288	304	287	321	306	338	306	325	308	295	299	325	331	290	315	298	324	312	365	305	316	364	306	338	315	313	299	310	312	287	314	302	313	331	337	325	333	318	310	313	318	315	353	324	317	294	322	309	310	346	332	321	311	323	326	306	303	322	313	319	327	285	312	310	314	327	318	309	317	287	281	327	322	326	341	321	332	311	324	310	333	326	294	290	321	317	324	322	294	285	329	335	309	294	287	324	319	321	327	312	324	328	316	340	325	326	315	304	314	328	306	332	307	316	345	306	342	328	298	327	302	335	304	330	344	308	328	327	330	322	322	322	332	315	321	306	339	322	328	329	322	320	325	321	314	339	322	342	316	299	330	304	319	293	309	307	310	302	287	315	312	322	318	319	283	338	322	323	319	342	324	308	309	311	320	313	319	305	310	335	305	294	298	306	309	313	322	292	318	293	328	313	311	329	333	314	326	342	334	320	319	326	338	307	293	322	333	328	323	294	327	308	317	312	331	323	302	316	328	322	311	324	311	292	322	343	318	303	291	317	299	299	347	314	339	329	320	313	303	334	302	302	328	308	315	322	315	319	286	288	355	314	319	305	350	318	313	346	297	322	310	308	335	347	302	317	313	338	301	329	331	336	342	321	310	308	321	333	304	310	326	317	304	322	311	306	296	322	291	309	310	312	321	316	302	317	311	284	324	319	328	323	340	347	307	315	316	293	294	350	337	314	306	331	306	325	329	330	297	359	335	309	326	335	325	322	330	316	318	305	298	310	316	308	343	309	322	292	315	305	340	273	298	304	333	297	298	307	294	331	306	282	322	305	332	303	301	324	323	296	327	278	336	295	324	298	300	319	307	315	329	305	344	324	333	340	301	315	306	332	331	325	332	317	280	338	328	310	344	330	317	333	318	307	308	316	322	330	313	301	320	312	345	325	340	299	300	337	307	312	328	296	311	305	322	317	328	318	335	333	328	312	304	281	276	324	324	319	328	293	313	323	296	302	304	304	283	325	342	339	328	293	331	314	299	335	310	306	307	308	322	327	308	295	323	350	332	311	315	338	301	323	332	308	313	310	333	327	329	323	324	324	335	352	303	321	336	318	294	342	318	292	317	290	323	299	310	316	336	323	316	328	326	315	325	350	323	336	341	316	290	322	308	299	337	310	294	304	295	303	303	302	325	291	349	307	311	331	327	292	338	312	335	293	340	329	305	327	309	314	312	309	289	343	349	310	325	307	297	311	303	324	289	333	345	342	314	324	299	306	329	304	321	326	321	323	300	311	303	326	314	324	321	323	306	310	341	324	293	317	298	330	320	289	325	323	315	347	325	312	289	320	320	359	323	310	316	316	317	328	326	314	341	343	319	334	318	333	308	339	329	325	323	334	331	324	343	326	291	332	316	295	321	307	304	328	327	305	304	306	315	324	360	365	296	313	322	338	318	325	321	322	311	343	314	349	328	351	316	337	313	325	319	324	321	314	328	325	339	301	326	313	295	328	321	280	329	318	318	331	327	337	348	325	339	313	294	327	308	306	314	339	282	312	290	308	289	301	322	304	334	327	333	317	333	289	306	315	334	339	342	343	323	318	332	318	340	318	313	304	314	297	312	308	317	335	311	323	314	329	334	292	310	334	348	318	307	319	331	347	295	349	308	305	304	304	327	315	327	310	318	322	347	271	318	301	301	329	305	314	320	313	333	315	328	324	301	324	300	297	319	346	345	331	314	302	339	306	294	312	288	329	312	310	307	341	316	313	308	308	332	310	308	305	290	329	330	332	348	326	307	306	334	326	304	308	304	304	318	336	315	301	333	270	305	314	307	320	292	292	323	275	274	342	297	345
345	2	0	163506	464	0	26	303	371	554	577	575	543	545	518	439	485	484	461	440	426	442	427	430	427	403	395	407	418	450	390	411	370	407	385	386	380	366	348	410	388	364	347	375	376	392	366	363	403	343	354	385	371	342	379	361	384	348	354	345	329	373	392	365	354	376	372	349	374	378	326	350	367	392	341	373	419	426	438	428	449	423	419	398	375	344	336	340	385	353	354	354	367	380	383	337	359	345	350	367	347	361	315	370	380	352	360	375	342	352	341	340	376	359	371	372	347	367	348	344	341	366	386	358	364	348	365	351	347	326	383	355	346	321	382	357	331	390	350	348	339	350	353	377	365	352	358	337	353	368	354	349	341	337	344	362	371	353	350	347	368	356	350	334	352	339	379	357	358	350	347	358	361	343	351	335	355	332	359	351	372	357	350	320	302	346	342	335	350	322	333	395	325	344	329	339	378	345	329	341	367	352	316	348	335	377	368	349	354	319	361	335	355	330	365	366	359	337	368	385	367	365	323	360	343	308	358	352	341	346	320	342	335	337	384	352	343	354	325	346	359	337	382	321	346	350	369	349	362	341	334	358	342	323	340	332	385	315	340	367	367	347	351	385	336	352	354	360	340	349	375	324	331	348	349	354	356	375	362	354	339	376	295	372	300	358	349	355	336	340	349	356	336	368	376	347	348	330	341	341	371	322	366	347	345	336	337	329	403	339	351	350	311	368	342	355	330	359	340	334	340	371	348	381	371	338	328	363	347	344	338	357	364	359	341	359	379	334	337	362	352	356	329	368	333	354	340	357	357	358	354	336	341	341	357	350	320	365	352	340	367	354	309	372	375	357	337	345	326	353	357	340	332	365	353	349	340	361	336	345	351	331	367	361	340	327	351	354	370	342	354	346	369	363	341	330	338	347	352	337	340	332	344	352	328	375	335	351	313	343	366	313	325	365	362	341	329	338	345	372	350	317	337	363	385	334	351	384	331	366	349	352	347	350	345	345	345	347	351	353	313	369	352	362	341	321	352	342	365	354	366	348	356	356	350	363	334	334	369	324	343	340	332	343	332	366	367	383	353	387	368	332	362	378	364	338	335	355	340	318	369	350	359	371	321	342	328	335	370	341	338	347	381	352	347	327	347	384	350	370	358	381	310	347	343	355	347	338	339	376	362	343	380	336	348	347	354	325	339	364	337	355	368	317	375	345	333	337	338	386	339	351	354	339	335	344	368	360	357	342	360	346	339	347	331	362	342	368	332	376	385	323	365	347	341	343	348	345	330	364	346	358	355	371	341	380	342	335	321	348	340	332	345	330	347	370	371	361	343	361	373	363	364	367	358	377	339	354	361	348	326	350	335	347	340	329	360	371	321	354	341	333	364	353	365	356	319	329	343	331	356	338	359	333	338	368	355	342	345	346	370	383	343	324	352	352	341	332	388	326	388	378	345	349	377	348	381	375	360	345	352	335	342	320	366	341	342	353	325	368	326	336	349	346	347	338	367	359	375	329	323	351	310	381	350	352	335	351	350	329	354	352	343	317	357	398	350	345	353	336	327	351	359	363	361	364	341	326	352	357	366	351	352	353	372	348	358	365	347	367	362	349	298	345	343	344	357	342	337	351	357	359	375	335	328	361	361	345	354	342	368	322	349	324	334	369	356	344	360	356	346	383	333	339	369	347	350	346	369	355	365	373	362	340	340	343	336	357	344	331	358	370	341	378	354	343	343	346	351	331	371	346	332	344	345	354	338	323	366	371	383	331	382	320	338	351	356	374	359	333	320	325	318	361	314	339	322	360	326	326	362	347	330	357	340	320	371	374	363	352	332	347	340	327	345	370	352	356	337	350	351	363	359	362	375	337	366	326	375	376	318	334	354	350	348	345	332	374	340	348	336	333	354	338	351	356	353	353	363	329	379	369	338	371	340	346	368	336	358	332	355	335	367	353	360	362	366	357	318	356	352	318	317	363	347	369	363	322	345	372	324	323	347	356	361	355	323	340	346	320	381	349	351	358	355	323	353	352	356	342	369	326	373	343	357	352	350	380	335	381	343	348	325	346	338	351	389	353	368	324	368	362	348	346	360	371	338	354	363	345	323	360	371	342	364	352	355	341	337	337	377	360	311	312	352	334	351	335	332	334	338	348	347	354	376	343	350	324	320	332	332	368	320	341	319	351	340	344	351	342	357	359	346	364	346	342	362	380	347	313	335	352	318	338	324	335	345	333	351	352	358	357	373	356	355	333	346	362	376	360	359	310	354	347	347	338	363	343	348	347	346	327	347	327	347	359	350	338	346	345	363	349	340	350	349	351	341	325	322	364	365	360	336	380	345	355	330	348
345	3	0	163607	463	1	22	267	352	553	506	578	520	505	437	464	446	422	405	429	409	395	369	385	386	402	366	341	338	369	334	327	333	370	314	310	312	333	330	326	349	307	317	304	302	319	321	310	330	289	301	307	264	307	318	296	289	307	297	282	330	308	329	296	269	288	272	308	287	294	303	287	281	314	326	377	396	397	412	405	365	311	319	299	311	318	279	320	317	294	303	260	267	294	279	284	296	274	318	309	310	279	294	269	294	281	312	309	262	309	275	280	296	305	295	289	300	306	289	311	305	269	300	317	303	277	275	290	297	293	305	276	285	304	298	311	285	308	282	285	293	254	324	284	282	303	302	288	266	301	304	286	289	286	292	306	278	296	289	285	282	261	304	273	270	305	248	299	286	272	263	281	307	277	321	269	279	287	277	278	290	271	327	260	284	274	288	278	303	272	295	285	253	268	268	300	292	257	267	304	307	272	286	245	271	309	273	276	271	271	294	274	264	287	286	278	303	290	293	289	300	312	293	285	277	299	285	323	257	301	272	298	301	305	274	302	274	264	260	306	281	277	282	309	258	283	286	298	306	285	261	291	255	297	286	316	286	269	308	311	291	286	306	301	297	250	290	287	289	271	289	282	284	296	313	280	275	283	271	293	300	298	251	315	269	280	285	265	287	280	269	305	274	320	273	266	284	268	284	259	302	285	295	291	270	279	296	302	299	291	264	278	298	317	297	323	269	271	279	275	291	285	310	297	277	307	273	283	257	307	306	307	273	287	264	292	291	283	258	313	281	308	286	288	282	306	303	276	261	279	274	303	283	270	267	278	268	309	265	315	290	298	270	305	297	280	303	307	282	302	278	286	271	267	274	301	255	300	302	296	272	288	271	283	314	304	291	285	292	281	268	300	280	278	288	292	293	313	294	300	279	273	277	276	276	305	268	296	310	278	271	263	295	281	301	313	291	293	274	254	251	274	269	276	302	294	280	273	300	280	292	265	308	298	283	297	297	260	254	310	316	270	303	273	299	315	283	309	263	318	279	278	284	282	300	283	284	292	267	303	277	275	264	275	302	292	268	317	251	287	281	273	281	298	287	280	285	293	297	275	267	275	294	260	269	283	270	285	269	268	306	269	305	276	299	283	277	244	295	291	304	293	264	291	279	318	293	286	256	289	274	313	276	306	282	291	264	274	274	263	271	283	310	313	286	288	298	316	274	272	291	269	305	288	288	292	255	309	299	290	295	294	289	293	281	289	285	279	304	309	292	292	281	294	288	300	254	307	278	293	264	288	268	286	305	251	281	292	305	319	283	293	302	260	278	276	291	255	266	303	280	290	272	284	309	286	295	284	313	260	287	302	295	291	278	289	276	275	271	279	288	275	270	301	274	299	270	275	281	289	304	267	310	280	258	291	260	287	288	297	257	305	267	275	298	253	294	282	289	279	305	300	287	314	312	267	263	283	284	286	286	278	282	282	286	317	292	276	295	298	277	302	318	304	270	280	288	299	271	249	285	290	295	252	283	268	304	277	296	283	272	286	285	304	289	271	275	288	307	279	270	290	266	310	291	298	288	287	278	283	292	292	267	294	302	308	291	280	297	292	311	259	290	303	298	301	271	279	321	298	280	281	272	307	263	284	284	304	281	310	272	285	303	275	298	294	305	300	273	279	287	263	259	281	282	318	301	307	279	285	272	283	283	280	290	285	282	289	274	278	255	271	327	302	264	320	324	302	286	276	289	273	299	282	253	284	287	265	263	282	313	308	289	289	284	290	272	292	264	306	288	293	292	292	275	293	317	282	281	277	277	257	310	293	313	273	294	267	281	304	286	276	315	283	291	288	289	273	289	283	273	272	288	286	283	292	294	308	294	300	260	264	283	284	298	290	314	291	291	281	288	267	295	315	289	263	277	297	285	304	281	281	296	308	293	287	283	295	281	270	285	272	282	313	296	275	327	281	275	272	290	295	300	307	275	285	277	285	272	302	286	290	272	300	293	283	277	314	290	287	293	310	279	269	307	279	290	256	278	251	278	279	287	281	308	290	275	291	277	332	285	296	279	282	296	289	287	309	305	291	276	282	284	288	286	293	276	296	285	288	280	271	285	298	272	287	291	278	251	271	274	289	298	299	308	269	297	305	265	269	276	283	309	290	283	277	251	258	273	290	269	287	283	311	295	293	281	283	285	286	275	317	302	300	305	289	288	284	284	271	281	290	279	298	271	272	300	285	314	286	307	294	263	318	287	286	275	293	262	290	287	273	285	283	277	291	286	302	253	280	291	276	267	295	269	277	266	290	270	285	290	288	278	267	289	302	291	296	265	266	299	295	290	285	273	270	279	314
