345	21	2100	93855	311	2	0	7	9	49	46	94	118	203	183	295	266	328	328	392	397	465	515	544	540	599	618	665	634	682	683	736	716	746	717	723	719	795	782	790	755	782	790	798	748	795	793	756	744	741	748	750	734	771	734	764	733	750	744	737	739	737	715	767	770	732	718	745	712	725	745	710	670	718	689	703	673	733	711	677	697	713	734	679	682	708	670	707	650	705	654	670	716	662	686	688	723	668	722	660	679	709	655	718	664	677	681	697	658	664	682	661	656	687	684	648	635	671	681	646	638	671	641	684	683	688	648	692	688	619	705	638	668	670	674	626	673	660	662	639	672	669	638	690	681	655	658	669	674	653	610	638	679	635	622	674	625	640	671	648	653	648	642	662	630	696	632	686	647	634	630	617	617	660	624	667	655	640	624	652	606	649	629	630	631	645	701	615	716	624	663	667	642	666	643	644	634	664	675	637	668	648	682	642	654	634	665	603	648	627	647	652	617	620	638	645	623	653	694	694	622	607	634	605	663	653	634	613	626	631	634	654	627	648	637	644	680	663	629	651	649	624	673	593	612	657	613	623	654	638	620	592	631	643	617	623	644	637	650	618	631	624	633	650	634	633	640	595	631	623	653	658	634	645	632	622	650	657	651	648	633	631	649	597	645	625	638	615	653	632	590	629	636	634	618	648	647	627	623	627	611	666	660	599	652	645	634	637	612	613	610	641	666	628	645	648	666	588	600	648	652	632	618	626	629	630	665	637	613	610	654	630	603	628	603	590	617	660	632	595	611	614	629	652	641	621	660	632	639	610	608	616	616	632	661	629	611	613	674	607	625	604	639	608	608	592	595	629	625	613	597	647	629	618	623	614	624	604	621	587	607	636	651	621	597	658	597	602	593	660	628	632	596	596	641	600	608	647	630	647	631	590	629	626	593	607	632	623	648	596	615	626	616	629	602	608	618	655	651	598	622	617	628	615	601	635	640	635	639	639	618	609	567	618	624	618	598	620	638	636	655	618	634	618	634	608	651	585	639	648	646	574	622	580	648	619	584	647	648	633	611	611	607	617	622	621	604	612	613	641	660	600	615	630	621	607	655	629	611	645	590	638	623	620	644	640	616	655	635	641	619	639	619	610	575	632	617	664	606	637	597	660	607	609	631	614	612	637	625	626	622	605	611	608	630	604	604	593	623	654	623	636	617	603	568	647	614	600	626	617	595	611	615	620	615	624	637	620	638	620	634	609	606	625	593	606	648	622	612	618	601	604	615	612	614	645	617	623	623	579	639	616	607	610	629	613	621	647	651	585	594	640	615	629	619	584	639	616	599	602	593	661	595	631	578	641	621	590	612	596	622	645	618	620	606	584	603	606	608	601	591	587	648	635	569	577	632	611	642	617	576	636	607	631	619	647	630	636	637	643	627	648	565	629	576	615	606	659	590	655	616	645	610	624	607	641	617	664	602	609	626	586	602	605	610	595	604	620	622	632	622	604	608	650	578	636	647	640	590	560	631	658	624	583	606	582	647	610	576	614	641	625	622	640	606	639	642	641	621	623	578	629	599	613	588	613	573	573	604	630	607	585	588	650	587	611	609	619	611	645	670	653	639	608	637	609	579	629	602	605	571	634	601	577	623	601	625	598	609	619	628	603	608	611	610	623	602	626	585	664	598	617	644	592	613	631	609	604	618	615	618	624	645	602	629	620	621	627	615	609	593	593	637	598	584	582	603	614	602	591	594	622	643	612	615	624	617	627	582	616	594	632	624	597	605	619	595	609	615	603	600	609	602	603	653	608	595	648	626	642	599	610	641	616	655	623	645	629	629	609	622	619	642	590	629	588	589	621	618	601	617	627	587	598	622	596	585	655	607	617	601	599	607	629	587	619	616	608	603	630	644	614	622	606	589	625	631	576	647	641	616	591	622	632	591	631	626	594	599	588	598	618	640	625	577	634	633	612	640	638	629	620	598	611	612	639	582	626	595	608	632	628	609	581	605	621	641	624	616	611	617	594	601	587	607	595	623	596	601	631	609	630	611	597	622	659	605	608	621	645	615	591	603	627	619	619	618	629	618	584	601	597	609	624	620	614	595	630	606	645	597	623	628	637	601	628	628	604	634	616	597	618	639	614	610	601	625	629	616	603	592	660	622	628	621	654	600	615	601	627	568	650	616	614	639	626	572	611	631	615	615	653	625	625	588	584	590	629	575	598	628	645	604	589	585	592	556	622	645	611	616	591	605	618	624	610	592	614	623	621	599	619	651	630	644	610	623	597	622	654	585	601	601	655	623	618	600	637	598	603	610	626	605	612	623	634	591	589	597	589	654	602	609	609	613	667	632	614
345	22	2200	93957	326	1	1	6	6	59	54	118	150	259	276	314	320	358	387	452	450	488	508	567	613	640	628	646	654	720	682	703	747	723	739	766	776	766	777	764	777	814	796	742	818	775	767	724	728	735	737	754	761	725	741	734	752	726	709	731	703	778	735	714	711	647	723	719	713	709	703	712	726	714	665	688	668	697	709	694	672	713	684	693	692	693	694	686	693	675	681	699	662	661	667	654	685	679	678	690	678	664	685	675	671	697	662	663	644	677	686	649	599	700	653	658	650	686	633	623	671	698	643	628	641	676	641	698	638	667	642	610	644	639	658	618	605	669	627	677	633	683	640	676	655	662	640	664	648	661	629	619	644	669	661	666	667	636	625	659	653	665	654	629	624	657	645	625	659	639	621	644	621	654	654	642	651	633	660	625	667	648	619	669	623	657	642	672	657	644	615	645	657	657	652	643	631	643	665	680	646	639	647	646	641	626	650	641	664	635	649	665	623	630	613	637	596	644	668	632	664	614	615	599	639	600	634	648	612	640	655	620	654	595	622	612	626	614	636	635	635	611	625	632	639	627	658	618	602	633	630	614	628	645	631	638	649	637	617	673	612	617	615	658	631	647	654	608	652	633	622	624	606	612	629	579	664	632	638	631	620	603	604	633	620	616	608	607	626	658	604	635	641	605	643	608	638	630	623	653	608	633	606	606	614	581	646	664	613	629	608	635	632	605	605	628	626	639	612	634	639	598	588	624	649	654	635	600	601	647	666	612	594	606	622	597	615	660	605	595	589	624	607	636	608	608	600	621	613	627	609	628	589	621	634	629	655	645	609	619	653	626	599	608	637	589	609	611	610	611	628	601	593	643	629	606	601	615	594	597	598	631	638	619	618	623	615	627	621	657	619	606	630	646	602	646	639	617	589	620	601	657	611	646	589	606	577	624	604	634	583	627	614	609	570	661	618	604	585	630	610	663	616	626	580	629	632	622	619	624	644	607	598	679	596	613	601	590	583	617	635	639	628	647	583	627	628	603	607	608	626	605	615	567	600	611	597	649	598	585	593	653	617	607	607	611	632	600	597	602	601	636	646	577	623	613	610	575	597	625	651	615	588	650	591	596	587	618	629	601	626	635	625	610	612	600	625	629	616	585	609	626	598	628	573	612	630	560	630	617	645	586	640	579	631	615	606	645	626	602	614	615	601	623	591	621	617	585	577	615	606	618	592	602	629	624	596	605	606	617	574	664	586	595	618	627	594	586	643	617	602	605	623	614	619	628	633	632	606	608	617	597	618	620	576	633	618	619	633	634	619	620	632	638	599	613	633	622	621	629	631	627	606	604	615	614	618	586	613	658	573	587	605	615	621	611	611	623	614	606	613	618	630	616	609	595	624	587	643	633	635	622	611	620	623	620	617	604	612	601	667	602	611	636	594	578	605	623	615	572	635	599	625	626	607	619	599	623	633	607	559	629	605	617	600	592	594	629	609	625	640	615	565	634	570	599	592	615	603	625	607	589	600	615	617	601	645	608	613	612	592	625	635	623	589	601	609	608	603	605	627	569	610	606	555	616	654	612	620	611	573	629	600	593	606	608	641	610	600	632	594	659	599	597	603	629	594	591	636	579	591	635	578	608	619	631	585	592	598	622	589	622	582	636	567	608	593	619	611	582	615	634	590	610	614	606	650	641	619	597	596	600	600	631	622	640	625	648	618	607	623	631	606	604	606	611	640	593	601	574	595	572	590	597	664	618	631	616	594	637	626	574	599	609	583	580	620	637	625	599	619	599	619	623	624	601	625	617	612	595	600	600	612	608	602	588	608	612	635	585	593	646	634	619	620	589	586	658	618	618	614	633	595	623	646	566	640	610	571	603	591	653	600	622	607	635	611	646	608	605	613	619	604	568	585	618	594	625	645	618	631	606	574	614	619	617	626	596	587	601	602	633	586	587	635	578	636	580	616	570	595	614	582	564	611	612	590	625	624	620	611	605	586	631	624	609	581	586	599	617	629	617	610	571	619	631	589	593	615	597	598	625	587	589	579	587	602	620	612	613	607	616	594	612	613	594	621	613	629	605	588	621	631	611	624	603	640	605	601	592	587	601	605	637	624	606	598	577	575	583	610	594	613	604	582	605	627	598	615	607	624	619	607	631	614	628	581	596	588	591	620	603	614	659	600	612	600	610	597	618	650	636	606	600	617	617	625	600	630	625	589	618	635	611	613	591	620	603	615	607	599	624	598	628	625	589	633	608	582	609	613	608	590	603	607	618	570	601	602	613	592	611	658	625	623	557	611	608	613	598	568	592	584	592	609	578	614	622	639	607	620	594	592	621	627	620	595	615
345	23	2300	94059	332	0	7	7	12	62	62	144	175	273	285	347	346	381	431	450	440	513	508	576	608	618	674	664	700	721	743	716	723	727	770	767	746	769	749	752	804	776	772	777	743	779	753	776	761	776	721	751	736	796	752	719	736	769	713	698	745	706	737	728	698	719	686	713	706	700	698	742	664	703	702	713	714	687	686	741	673	717	656	687	681	712	697	669	672	700	653	682	684	730	687	705	662	681	673	695	683	682	722	646	720	693	659	629	661	672	650	699	676	669	718	633	677	672	665	662	691	646	682	687	659	628	624	677	672	693	643	675	672	640	673	678	666	634	687	674	696	645	688	655	634	662	658	650	697	661	690	661	656	635	679	641	629	647	637	638	666	620	665	677	639	667	677	653	632	622	651	628	648	658	668	643	644	660	647	635	672	650	637	696	659	652	676	656	654	621	670	644	613	647	686	625	621	666	640	656	659	675	667	643	650	675	675	660	661	682	655	652	628	658	645	643	689	678	631	685	640	603	622	622	640	628	666	633	639	648	621	635	652	620	635	623	605	645	674	660	623	619	642	651	655	634	668	640	625	599	619	661	639	647	625	657	648	620	610	634	627	616	606	635	645	627	660	642	631	654	611	631	629	628	628	649	635	645	616	651	623	639	623	635	626	615	638	638	624	598	667	631	606	626	656	619	636	637	673	627	628	611	644	626	655	647	631	622	648	628	640	604	652	646	638	642	637	682	641	636	617	622	626	657	636	671	638	616	649	604	652	606	598	645	630	636	638	632	632	632	654	614	600	621	613	630	604	583	630	595	645	615	604	664	611	640	620	601	627	653	642	616	625	632	624	625	640	631	616	640	629	648	613	633	632	648	601	642	619	616	614	610	635	673	617	610	623	639	651	639	632	673	607	617	650	635	589	601	611	628	622	652	604	666	618	659	620	617	627	617	614	642	628	646	606	595	607	595	626	640	598	608	624	623	641	626	619	655	604	620	585	624	605	624	643	623	627	616	633	648	655	639	622	605	648	624	611	603	658	657	636	648	629	646	599	619	638	618	622	644	625	649	619	649	594	628	652	627	618	654	627	666	628	632	651	631	607	644	619	630	584	616	634	640	644	630	641	630	619	604	631	587	599	619	632	606	618	618	609	608	622	668	570	638	617	624	597	627	638	628	574	633	666	664	654	632	607	644	609	632	624	654	611	596	628	604	564	625	620	653	657	625	619	631	631	601	600	608	635	650	625	642	609	631	615	648	637	637	608	615	630	617	627	610	633	601	638	620	635	601	635	658	626	633	601	644	629	616	637	642	633	669	608	606	623	586	657	623	634	582	636	629	621	640	620	654	653	634	612	617	625	599	624	597	623	631	660	607	649	605	613	648	642	622	606	624	633	623	585	607	636	630	616	654	605	600	614	652	588	640	629	641	637	627	613	634	599	598	613	625	627	620	607	625	637	615	618	626	624	655	626	613	612	619	605	621	630	646	624	631	578	615	618	600	630	610	625	625	608	630	625	619	623	606	637	612	628	631	604	623	619	606	625	649	626	660	603	632	601	670	615	608	620	650	638	618	568	656	622	646	631	609	627	618	632	617	586	617	628	651	619	628	613	650	626	649	634	625	597	622	612	640	618	650	611	633	631	597	617	612	613	613	659	638	608	627	585	619	653	606	598	638	612	617	647	627	634	613	665	604	605	658	598	605	663	612	608	639	635	612	612	634	642	640	613	618	621	606	660	609	617	603	614	598	613	651	664	591	578	659	627	630	623	622	617	582	593	612	624	597	628	609	625	620	636	618	647	650	595	645	638	599	605	617	604	596	585	604	638	586	599	640	623	610	597	635	589	610	595	661	626	629	619	593	591	645	595	600	658	598	606	642	618	661	643	622	588	635	598	605	635	641	627	623	598	609	608	611	594	618	638	565	613	681	614	639	604	618	611	606	601	628	639	618	598	615	601	593	621	596	625	638	624	634	630	633	613	624	669	597	629	628	601	636	622	615	615	622	627	598	641	605	625	638	590	626	612	624	596	600	643	606	622	629	640	625	600	605	650	611	641	642	610	608	634	621	627	636	615	593	612	587	608	620	614	607	643	602	646	618	658	629	630	608	667	620	582	590	632	607	624	651	586	641	606	599	633	627	619	577	618	599	632	631	622	641	601	633	645	594	624	618	611	580	601	623	591	623	612	625	632	641	625	619	609	612	639	623	613	652	649	621	633	628	602	605	597	573	618	614	630	628	606	614	626	655	626	625	614	626	596	590	596	622	617	617	612	636	572	612	621	625	669	603	606	629	590	604	609	612	608	630	624	622	585	642	606	614	629	634	613	644	618	613	634	576	617	617
345	24	2400	94161	315	0	4	10	10	79	92	201	240	338	341	385	383	440	430	474	523	540	568	614	617	636	664	680	709	693	745	704	743	707	760	786	744	770	729	774	783	767	766	766	726	773	758	721	783	755	746	699	757	748	732	706	720	699	737	718	710	703	698	701	675	710	702	683	664	672	704	716	658	678	695	651	681	674	696	675	641	651	689	657	671	673	687	697	650	647	619	668	663	639	666	677	643	665	661	669	661	666	649	633	641	651	663	657	648	648	685	652	679	664	622	659	603	669	658	648	655	643	602	648	662	613	620	635	620	679	641	663	654	647	637	676	646	653	656	680	603	612	638	670	673	622	658	639	597	651	659	659	657	629	643	617	650	620	663	656	612	659	596	627	652	636	634	616	625	642	626	620	637	645	641	658	678	612	647	671	608	616	623	624	648	621	613	633	640	653	617	631	627	646	628	655	649	631	628	624	636	617	663	636	652	657	619	614	664	611	609	630	646	601	631	600	603	583	632	637	615	641	645	610	699	626	611	607	644	607	633	589	650	644	580	604	579	634	626	628	586	594	607	654	594	633	630	611	588	614	613	603	643	603	614	605	609	636	599	627	606	622	612	607	601	599	622	632	615	608	609	637	598	600	592	607	642	634	664	605	626	643	630	602	625	599	606	578	604	618	606	633	613	612	607	650	631	597	604	611	617	635	649	605	605	589	611	642	589	595	651	611	631	615	618	639	655	610	618	639	618	624	645	635	634	626	613	617	583	622	579	603	612	575	594	644	610	618	620	619	610	607	626	643	624	630	576	593	627	612	594	611	581	645	603	613	608	614	598	604	660	592	608	636	605	631	641	623	605	634	607	605	611	583	615	594	630	589	610	615	599	591	629	591	637	592	594	613	624	603	634	617	595	590	573	608	607	621	614	611	606	619	639	578	592	612	611	613	680	605	611	610	589	601	605	585	608	608	595	610	607	584	576	641	637	652	602	633	617	598	633	631	591	648	634	610	638	620	611	605	632	592	602	591	611	608	608	582	613	592	618	641	622	608	592	582	634	616	617	598	621	624	608	615	603	587	637	607	583	600	614	600	616	602	604	648	589	605	613	611	616	631	637	626	610	642	607	598	595	625	597	625	602	609	606	632	588	611	600	588	613	633	590	619	608	631	642	592	623	579	605	609	619	603	640	617	580	594	562	630	620	613	591	614	596	609	621	631	615	594	620	596	612	591	600	615	601	657	621	630	613	629	617	623	633	622	600	616	644	607	607	601	591	638	637	619	571	603	560	627	626	608	583	603	608	624	584	603	580	626	624	633	608	610	577	608	602	647	590	574	598	627	619	630	606	601	608	626	594	620	624	615	603	609	631	576	629	597	621	614	605	616	604	579	630	641	584	612	581	562	607	609	656	628	588	600	580	623	591	588	579	595	620	596	587	583	619	601	635	617	630	621	607	616	636	571	615	622	617	604	615	584	597	590	627	595	595	617	626	623	616	615	608	570	575	595	613	625	614	610	602	609	569	631	630	606	598	607	575	585	647	582	628	574	566	605	599	609	592	645	576	602	608	601	612	603	636	584	621	587	606	597	550	628	611	586	638	565	607	599	608	584	606	596	638	628	579	599	623	641	596	606	602	610	603	619	612	616	610	601	583	600	616	614	604	614	638	589	600	600	599	577	619	633	583	623	608	580	590	590	593	626	616	618	609	602	617	609	603	606	638	582	591	578	612	620	595	601	614	627	627	610	547	612	640	587	586	600	576	587	571	612	594	587	595	612	617	598	631	603	608	602	600	617	580	620	583	624	600	617	619	606	607	617	634	574	611	634	587	578	628	621	616	606	616	613	601	606	599	633	578	631	601	622	642	586	562	625	579	585	603	575	619	623	593	610	600	607	551	596	619	589	631	627	598	582	571	599	632	592	618	579	594	596	635	621	579	584	621	595	621	612	625	624	614	590	593	622	606	599	594	595	594	615	611	600	614	593	617	606	580	622	593	634	618	615	598	607	600	590	605	644	613	606	612	621	599	602	603	609	616	587	595	610	583	595	590	619	643	610	627	612	620	647	609	586	603	597	607	584	581	625	585	581	595	621	566	633	607	603	569	592	608	600	610	605	563	585	617	559	591	601	607	609	586	605	580	620	587	629	627	597	660	599	626	600	592	576	586	618	610	617	623	606	610	630	592	589	618	572	614	596	617	572	607	604	633	603	614	630	582	594	600	610	618	619	603	608	614	602	657	633	609	608	604	560	564	579	606	602	618	600	572	607	594	619	619	576	601	646	608	618	566	605	577	605	582	606	599	602	593	595	645	564	632	622	604	629	587	546	601	571	612	632	611	600	630	598
345	25	2500	94263	328	0	4	14	15	89	103	226	235	354	389	373	413	443	437	472	515	526	571	601	618	651	699	693	673	721	731	717	784	738	761	759	748	744	738	764	758	766	751	773	751	743	713	759	679	735	725	710	768	759	723	720	740	713	722	713	707	680	716	676	701	727	681	661	702	721	698	680	679	710	663	690	693	641	687	656	662	665	671	669	664	633	680	649	653	673	657	648	656	687	649	662	627	671	660	667	671	663	644	672	664	647	657	633	629	635	655	645	671	644	653	634	639	637	618	626	661	622	630	680	621	657	605	634	604	648	637	659	657	660	651	630	661	615	625	634	647	612	593	651	638	607	631	650	643	641	632	639	639	683	666	625	639	673	642	633	635	607	612	637	611	661	645	631	653	601	596	616	664	631	613	621	633	626	673	671	672	626	638	619	585	655	622	677	622	620	602	618	639	644	661	601	640	683	654	651	625	642	619	656	633	641	640	599	613	620	623	608	664	586	619	611	649	608	613	616	653	624	653	685	615	656	624	610	657	589	637	631	596	613	603	592	648	667	643	641	681	618	639	642	647	632	607	595	592	591	603	613	639	624	630	591	653	591	632	629	617	602	637	582	650	622	623	625	644	597	593	643	633	601	613	590	623	598	650	594	620	608	612	643	584	601	651	643	594	619	637	608	597	588	638	631	613	656	606	612	642	607	579	618	576	618	576	660	626	582	673	612	604	643	626	608	646	597	631	633	641	630	632	608	629	598	612	600	618	639	591	602	627	648	592	613	648	607	624	611	654	595	659	607	612	615	587	635	627	600	602	606	648	601	595	627	617	592	595	615	591	605	579	602	626	622	605	608	623	587	618	617	635	620	611	591	622	582	607	595	617	635	588	587	620	606	606	573	604	586	624	604	647	609	633	595	631	604	627	622	662	602	634	612	592	595	635	622	628	604	612	614	590	609	643	587	634	588	597	582	599	600	592	602	612	588	619	608	625	622	627	586	599	608	601	631	604	615	611	630	624	587	596	583	625	599	579	615	641	639	604	621	571	606	605	615	584	613	631	638	601	637	603	613	604	628	625	592	618	607	603	611	623	618	606	623	604	648	611	604	602	598	631	605	610	586	605	589	625	581	655	594	604	596	587	600	624	601	640	603	568	642	620	599	617	629	572	579	613	614	586	600	598	612	594	608	613	611	625	625	580	592	601	605	605	608	580	603	591	621	591	629	610	617	626	619	633	597	615	603	574	628	597	618	592	639	626	599	616	610	614	603	610	599	588	654	590	591	607	588	581	592	599	602	611	628	622	583	628	642	578	600	606	574	578	605	649	609	608	622	636	587	614	601	601	571	550	621	611	662	569	583	587	592	582	647	621	598	624	574	605	634	596	638	629	599	627	614	637	591	600	637	631	589	617	627	578	640	590	623	620	665	597	628	579	619	626	612	589	589	581	600	581	610	569	616	632	641	559	581	622	584	614	596	615	617	603	586	589	588	611	586	603	609	613	594	582	604	606	608	612	621	630	608	609	597	629	624	610	594	601	625	591	612	603	573	597	628	625	612	594	589	601	609	582	612	613	636	566	616	600	621	569	601	643	598	583	611	612	561	601	625	606	602	583	608	609	578	608	595	569	602	593	554	635	592	577	647	609	572	592	609	654	618	580	603	597	584	607	625	627	584	605	613	625	587	608	583	612	573	638	614	626	605	613	619	589	625	610	586	614	572	588	603	635	599	588	635	610	623	599	622	630	585	624	595	618	579	571	621	592	602	583	630	590	598	599	605	619	612	609	575	600	604	604	599	604	566	590	624	574	594	597	626	592	590	574	611	616	616	602	557	588	594	632	618	599	579	642	588	584	591	597	598	643	605	607	598	625	622	574	621	610	566	589	599	605	563	606	603	592	593	624	579	590	604	603	610	584	598	605	589	575	592	605	602	622	575	622	579	614	581	578	633	565	603	558	596	618	608	594	644	606	582	638	616	616	573	595	593	616	599	632	587	599	651	625	616	633	599	634	610	595	600	620	603	575	624	644	611	574	563	626	621	562	602	585	623	632	621	609	592	635	599	583	589	567	589	624	610	589	611	600	626	575	597	591	619	617	586	626	601	608	604	592	612	602	578	659	616	590	591	595	597	597	631	567	630	604	618	633	613	593	607	599	597	581	628	593	620	608	602	595	630	608	601	603	616	589	580	609	621	603	626	601	568	585	575	591	604	593	585	581	593	603	625	601	603	576	595	589	575	606	598	631	605	594	620	602	596	610	621	587	585	628	642	599	563	598	574	618	627	596	593	566	611	599	589	599	594	604	612	600	610	623	613	604	606	567	629	621	623	608	585	587	621	586	596
345	26	2600	94364	317	2	6	7	15	107	107	242	271	364	386	451	439	470	453	532	550	550	610	645	615	667	670	680	704	742	700	729	747	747	749	736	733	765	749	750	715	745	763	763	731	728	739	727	734	761	729	717	730	694	721	707	700	685	661	662	682	678	692	672	673	680	659	698	665	675	684	617	652	705	638	653	647	621	679	643	659	656	674	626	622	613	641	622	648	656	606	639	634	647	630	634	610	637	617	653	655	610	619	651	601	657	596	646	623	665	616	618	603	598	633	621	588	620	625	628	593	618	603	600	602	610	629	626	591	577	645	604	603	597	590	583	603	619	597	642	615	597	585	617	602	640	634	606	595	602	588	605	617	594	605	600	613	632	558	612	609	591	585	582	626	619	579	592	601	618	601	625	585	589	602	602	590	576	606	596	649	604	591	635	617	615	623	603	622	612	659	594	616	577	600	653	590	634	635	630	609	655	625	651	568	646	604	629	615	582	621	597	570	592	589	593	601	603	568	636	553	595	573	609	568	584	602	597	609	569	554	607	588	581	570	592	600	535	596	526	600	584	587	602	593	591	596	579	574	602	585	598	583	610	606	597	606	613	600	602	594	572	605	614	584	586	592	556	616	551	636	601	583	616	548	568	577	571	576	591	576	594	606	583	596	584	620	593	601	613	555	516	564	585	609	591	604	572	565	582	580	554	604	565	595	549	585	591	548	598	579	586	589	580	555	599	559	621	596	620	557	592	579	590	572	569	624	583	584	594	561	588	606	558	542	569	607	606	581	572	608	619	609	580	559	561	573	590	611	586	525	612	578	605	617	582	575	602	536	585	566	616	572	561	593	580	588	573	589	564	563	619	596	566	599	628	604	547	567	588	571	595	590	593	569	564	582	603	559	548	614	593	576	563	576	590	605	613	573	552	584	581	583	612	563	591	622	564	553	608	578	549	577	607	574	591	617	569	598	589	605	571	577	587	589	584	561	584	580	568	561	569	590	592	598	589	589	607	552	600	594	567	583	592	570	591	589	602	563	576	608	597	589	547	577	617	589	593	573	616	582	576	587	589	566	622	559	597	602	566	586	584	587	565	593	598	577	585	569	596	583	594	583	582	609	558	590	583	578	601	613	572	572	551	567	572	573	575	601	586	599	557	583	560	559	574	582	593	583	556	583	556	588	583	546	557	591	548	567	591	601	623	583	614	571	586	595	585	558	586	551	540	609	566	608	559	590	562	586	624	572	550	571	572	572	584	619	571	617	591	590	595	585	575	575	578	587	560	568	576	577	577	580	557	582	599	607	584	579	600	625	559	599	600	573	587	601	565	599	597	603	564	550	563	576	575	610	564	600	568	575	559	560	557	523	600	605	595	580	554	580	593	563	567	582	630	615	554	565	584	574	596	613	621	570	595	561	576	565	596	577	577	589	553	592	590	568	551	569	592	568	598	600	599	561	575	561	594	546	584	568	572	592	567	555	607	546	561	530	581	585	593	587	580	592	549	596	590	597	582	579	602	546	587	540	564	568	565	567	556	563	570	532	558	573	579	612	601	588	573	548	594	599	578	571	604	576	574	552	602	609	582	546	597	551	582	586	575	552	570	587	557	579	596	610	558	572	639	559	597	570	533	627	568	585	557	524	564	558	567	582	607	611	539	592	560	573	588	587	541	557	599	580	599	592	596	539	560	598	612	526	555	578	569	546	585	622	537	575	547	595	557	594	603	555	622	542	594	559	574	594	590	554	584	568	595	586	568	580	554	575	583	585	604	540	569	589	583	563	578	578	579	588	577	557	586	576	595	571	587	574	536	567	575	581	582	570	536	578	609	595	560	556	588	598	599	562	544	566	552	611	572	588	580	600	534	592	537	555	601	605	578	566	557	594	567	576	594	559	540	567	563	582	565	557	583	569	576	603	524	553	571	606	554	569	563	562	587	551	603	566	579	606	551	561	568	568	569	578	608	575	583	558	566	578	561	586	587	584	567	601	588	568	578	565	568	575	582	565	574	570	568	565	600	558	601	573	572	569	583	570	606	595	564	561	531	630	575	568	539	554	573	584	578	565	550	602	571	558	597	616	610	567	602	556	559	584	579	581	571	569	559	574	580	578	570	579	575	559	523	576	585	561	604	559	597	580	570	564	576	572	576	571	557	584	583	570	570	609	570	578	567	587	581	572	589	534	590	549	574	547	582	568	563	601	603	566	567	565	579	547	579	579	582	580	573	579	598	551	582	595	553	587	582	600	576	577	593	554	574	579	553	589	553	550	601	557	563	581	568	566	569	577	595	553	597	583	575	567	584	581	606	614	552	610	574	596	572	553	542	595	571	562	565	604	602	553	575
345	27	2700	94466	317	0	1	6	17	96	122	230	270	374	396	462	435	493	501	529	580	584	637	609	678	650	715	715	687	734	763	776	770	707	748	803	765	758	776	757	784	788	779	764	782	743	767	736	728	763	748	735	730	744	725	737	704	746	738	744	739	728	708	679	695	701	700	719	692	722	703	671	707	708	704	644	684	675	648	690	682	683	672	723	679	699	644	684	660	676	666	690	677	728	708	679	679	671	674	663	664	664	680	673	670	672	710	631	701	646	657	609	679	696	622	665	683	650	677	651	658	645	627	684	665	655	668	668	670	649	629	655	678	643	671	656	622	664	645	653	642	644	653	665	654	625	648	672	641	652	643	639	649	659	646	660	640	650	655	647	600	695	642	654	661	683	639	645	633	649	671	636	664	651	641	630	623	649	607	641	630	658	628	646	641	651	676	656	677	654	665	616	672	684	664	707	617	659	617	695	641	676	657	668	634	646	661	659	629	637	648	629	658	647	613	612	652	644	654	656	617	652	620	645	683	663	605	654	658	625	637	650	581	607	638	640	645	654	656	678	622	620	625	620	654	634	620	674	637	603	642	673	642	659	625	651	645	657	633	648	634	642	621	649	617	641	628	613	651	665	667	649	635	620	622	637	657	631	629	627	626	661	626	632	666	627	618	656	655	628	613	629	648	616	645	631	641	607	662	626	645	646	610	630	621	639	628	627	607	617	635	627	608	625	656	610	646	652	594	620	652	637	664	612	615	627	621	636	639	654	618	615	619	633	627	638	620	617	652	634	614	613	637	634	636	644	599	628	638	620	634	640	658	612	597	646	646	656	612	624	604	627	623	642	636	661	631	619	631	638	636	641	611	636	647	610	669	620	636	642	638	660	632	623	674	623	634	633	654	635	616	629	612	594	632	600	642	646	628	610	620	651	606	631	597	652	617	598	618	642	666	671	626	625	611	625	617	643	631	639	615	660	589	610	641	620	608	622	617	615	613	621	631	644	633	624	610	658	611	608	690	608	620	621	613	632	614	598	620	623	642	614	595	605	595	630	591	605	620	625	600	596	572	613	617	608	643	627	617	632	589	600	635	563	635	636	603	610	635	595	599	627	602	620	618	610	624	634	633	610	621	610	623	628	588	652	613	644	609	586	632	635	648	651	642	631	615	643	642	627	603	629	646	626	628	619	616	625	604	636	614	629	602	609	658	610	608	599	626	607	612	648	627	585	631	634	622	650	647	626	632	625	647	616	594	637	635	641	596	595	611	608	662	617	639	619	619	620	613	606	621	657	583	611	623	648	618	606	617	632	631	597	626	637	601	608	636	606	626	620	606	637	654	655	606	622	641	630	609	640	608	677	621	650	645	634	644	621	610	631	619	631	646	603	641	615	635	620	628	600	638	624	667	621	626	616	605	620	619	611	594	617	621	622	650	610	613	630	616	597	644	606	625	591	632	670	636	604	606	632	623	615	610	635	614	624	632	643	640	620	621	627	629	596	623	628	615	643	650	638	606	647	638	584	602	570	640	589	640	634	564	615	610	608	632	629	649	625	627	615	612	624	613	577	630	619	618	598	635	649	606	614	633	628	623	644	643	598	654	592	620	676	627	651	630	623	650	631	627	646	650	655	631	633	607	620	601	625	603	613	593	649	609	628	636	601	603	650	647	620	620	614	616	616	624	612	641	609	624	648	609	622	608	616	617	671	587	592	636	567	657	604	613	628	629	614	626	604	617	649	607	586	621	615	610	633	624	638	641	607	628	632	617	618	621	620	598	626	610	630	599	624	657	585	602	617	602	636	646	610	654	667	582	629	649	635	603	616	602	622	619	601	584	629	606	659	635	641	622	613	627	613	605	575	621	595	656	626	613	626	572	636	630	610	626	604	623	622	609	617	639	645	645	613	638	642	630	620	619	657	609	593	618	601	622	622	611	618	623	607	604	627	576	609	613	621	603	597	621	555	588	620	623	625	603	604	592	599	607	626	609	622	598	657	604	627	594	630	635	575	635	638	600	581	620	601	622	602	607	602	615	635	612	601	639	624	617	649	634	623	607	591	611	618	619	635	615	613	664	637	594	605	618	595	628	618	636	626	610	614	607	626	578	598	602	618	619	617	600	613	625	629	627	577	623	604	572	620	617	628	630	618	618	607	610	599	580	621	594	617	614	651	625	628	597	655	598	599	633	609	670	617	598	614	652	596	600	612	636	621	624	623	597	622	652	626	611	610	618	643	606	623	578	637	587	616	635	587	649	605	616	631	635	610	608	617	615	606	614	616	588	639	642	636	592	594	599	611	570	612	614	581	587	613	617	601	636	614	629	644	641	612	595	658	626	596	645	612
345	28	2800	94568	317	2	5	11	16	98	91	228	272	377	350	432	461	472	464	558	518	598	601	660	655	675	673	702	719	714	744	728	728	748	724	769	744	783	773	770	710	764	763	740	773	763	741	756	761	738	732	736	743	710	722	735	701	681	758	703	701	729	683	681	692	710	659	702	673	702	657	690	691	703	656	673	665	649	673	672	703	640	658	679	640	650	641	652	662	665	648	629	711	671	654	677	664	635	655	675	674	648	649	640	660	673	628	649	631	642	649	660	654	652	620	639	650	654	653	681	629	663	648	652	612	648	649	608	639	627	677	666	640	639	650	654	621	638	623	660	643	638	616	624	608	649	613	634	614	648	628	634	642	657	585	618	629	637	629	641	593	614	642	633	648	640	651	644	609	653	637	673	635	604	605	625	609	627	636	650	661	642	649	641	626	659	661	627	622	667	629	644	645	625	654	633	649	652	626	622	615	622	699	644	651	635	620	610	609	658	666	663	690	595	616	617	635	626	639	622	669	622	608	620	640	601	618	643	625	594	617	634	603	586	623	632	622	625	622	595	642	632	604	616	636	602	619	606	607	607	611	616	629	603	627	638	599	635	586	626	599	617	606	632	652	636	654	626	581	631	611	609	628	650	605	634	658	629	609	635	621	620	629	623	628	635	648	615	578	601	639	624	574	656	603	602	603	598	601	600	596	616	599	631	610	615	632	602	638	597	629	620	613	629	586	592	621	635	609	606	654	584	621	602	625	646	622	602	633	605	614	598	595	599	601	642	629	637	619	602	603	627	617	624	648	569	592	629	630	607	628	634	621	626	574	654	592	575	597	622	583	608	651	586	623	644	568	607	612	622	573	638	612	595	591	597	598	618	629	631	629	602	613	670	574	595	622	621	628	601	627	590	603	630	585	628	631	598	605	602	630	620	603	599	610	650	618	639	618	563	605	605	619	597	600	569	629	636	571	585	613	595	595	646	640	600	617	626	599	630	606	588	606	620	603	559	591	604	588	610	632	629	612	645	597	650	643	607	573	608	593	616	600	602	614	628	605	570	589	595	598	660	612	626	655	612	617	627	611	611	601	609	613	596	603	583	623	604	629	618	605	602	573	619	578	623	625	582	604	632	590	599	647	578	600	626	587	612	609	595	626	571	624	621	611	630	616	581	606	621	647	593	594	603	621	605	587	648	643	597	593	613	625	580	596	622	608	611	607	642	613	616	585	617	636	610	615	649	591	623	609	610	596	629	602	584	625	584	620	622	595	612	578	615	632	580	603	617	596	598	609	628	656	577	652	626	612	540	607	608	634	592	616	624	574	582	620	589	600	625	630	609	608	652	608	586	606	635	588	634	599	607	605	617	629	623	630	576	616	571	611	598	646	605	580	626	602	624	609	610	631	587	588	627	617	621	630	648	596	588	613	570	617	536	623	603	596	598	599	612	619	595	592	604	599	578	604	580	607	581	596	617	619	609	602	635	613	606	597	619	658	596	649	575	576	582	630	563	580	591	610	583	614	594	635	577	608	625	610	633	590	629	620	584	624	641	630	607	619	600	602	626	592	621	606	570	598	621	591	607	606	611	593	579	569	575	603	620	591	613	569	600	600	609	598	602	594	605	612	615	633	661	608	600	620	616	610	625	607	604	613	630	618	650	600	615	641	613	593	638	626	590	576	602	581	618	626	546	604	610	574	632	588	594	583	625	605	629	614	627	598	628	606	601	596	616	600	603	593	605	621	607	563	563	631	609	586	621	639	611	604	611	620	586	577	595	599	617	569	624	613	594	598	598	594	614	586	613	564	618	629	588	622	599	597	614	613	585	648	617	613	623	599	558	602	609	639	612	594	589	635	577	610	616	635	592	611	594	606	593	603	601	549	619	602	647	627	631	603	624	578	622	590	583	584	597	634	583	588	624	631	618	605	585	583	623	610	599	623	623	594	609	604	593	588	595	576	633	614	592	629	603	590	608	598	554	592	626	596	618	618	602	595	573	627	570	560	639	587	605	611	608	568	611	592	597	638	561	610	573	563	588	596	582	604	627	566	614	578	614	570	623	602	620	616	631	600	638	596	591	593	609	582	578	624	609	571	606	631	619	651	592	606	581	635	566	615	599	594	617	610	596	608	603	604	610	601	605	613	558	583	599	566	630	579	581	597	601	607	601	604	592	601	612	624	606	564	593	618	597	611	629	604	586	578	616	602	570	578	577	580	591	554	658	610	600	585	626	596	586	561	625	589	614	567	633	575	596	599	585	600	604	617	615	631	631	591	614	623	636	596	611	584	611	578	589	623	643	615	621	635	616	608	621	597	633	603	595	604	609	599	632	593	599	611	621	581	592
345	29	2900	94670	318	0	2	8	12	89	93	208	246	340	372	408	450	470	465	502	548	576	589	614	659	722	697	714	703	741	756	767	731	765	795	794	811	781	793	818	805	793	808	799	779	797	785	797	803	772	765	749	744	754	784	773	782	764	774	769	765	754	773	740	766	768	759	779	773	780	732	736	740	746	693	736	721	771	747	736	729	716	756	743	724	758	705	730	731	757	708	737	716	749	702	742	694	735	708	730	712	716	724	722	714	738	688	699	718	719	722	684	698	732	715	760	674	707	702	688	716	677	727	737	703	732	698	700	703	713	713	703	679	720	689	686	723	722	708	716	688	695	733	705	706	700	680	726	715	695	717	683	701	694	640	734	702	679	692	712	728	694	689	672	736	702	699	725	699	738	672	670	669	673	727	727	662	700	708	687	721	736	718	707	674	713	723	672	722	703	688	749	718	710	702	741	698	714	669	700	682	699	756	691	732	729	703	691	702	708	712	732	698	663	680	695	706	690	685	709	697	709	651	690	720	702	695	677	676	678	681	681	688	685	677	725	687	701	695	718	737	674	698	671	653	659	676	675	661	689	695	729	681	673	686	675	684	703	655	699	679	685	695	660	719	698	685	691	674	684	644	694	651	677	700	715	701	660	704	676	696	688	691	702	692	692	687	680	728	681	659	696	716	650	697	696	680	694	697	654	711	681	719	669	673	684	686	689	695	682	730	658	684	719	685	652	724	688	716	671	699	694	708	708	690	687	677	713	669	706	680	666	713	700	683	678	674	726	709	683	702	678	697	675	672	693	708	684	634	694	699	688	666	676	693	630	707	703	694	697	692	715	686	684	705	684	646	671	712	642	704	711	695	708	682	676	674	679	692	694	692	668	664	709	697	696	666	711	657	697	676	693	679	693	699	683	682	695	699	711	657	661	659	683	673	680	679	710	678	643	703	707	669	694	693	647	676	661	606	662	687	652	710	671	652	704	700	673	668	663	665	686	661	671	680	662	674	660	687	704	665	652	668	726	708	664	697	672	686	674	692	627	690	695	669	708	649	671	713	658	678	663	694	691	687	678	705	680	698	701	658	676	685	660	664	676	696	708	679	734	697	676	686	665	666	678	673	694	647	670	703	693	663	671	675	672	698	646	658	668	664	678	689	681	655	655	679	676	675	688	688	669	688	690	706	660	692	673	683	654	700	734	683	708	663	682	681	676	681	666	669	688	703	650	676	655	666	677	700	618	691	736	645	688	683	675	665	670	664	681	643	705	664	659	661	657	658	713	662	676	671	670	659	708	667	730	680	687	678	676	690	693	666	649	688	718	683	699	654	694	650	696	675	694	687	699	658	689	711	632	668	686	655	652	657	663	639	674	678	679	711	658	697	665	701	721	685	680	674	695	715	659	687	663	687	669	678	660	677	671	630	666	710	710	652	666	688	644	664	658	663	696	669	648	676	676	640	699	670	663	690	655	701	656	703	665	675	700	669	656	715	726	688	688	657	681	695	651	674	704	683	625	673	679	634	689	688	676	683	668	670	688	622	653	658	648	694	685	687	674	670	681	701	641	702	708	649	691	672	655	661	649	726	681	679	665	683	698	706	684	676	684	642	660	674	655	684	656	684	700	668	712	660	653	657	676	660	700	676	688	668	699	664	652	643	658	636	682	683	683	688	662	662	676	673	684	688	670	688	672	725	694	674	669	684	707	642	680	656	672	678	680	679	654	640	653	677	664	681	666	653	689	681	687	663	678	677	704	658	677	650	661	682	660	672	680	667	682	687	704	683	671	651	669	659	693	659	636	668	684	671	678	668	670	657	644	677	675	690	675	669	669	699	668	667	683	692	735	690	643	686	677	682	674	720	683	689	705	685	647	678	665	648	700	662	714	709	693	636	718	694	693	653	654	652	687	657	721	668	671	731	680	657	665	643	678	708	677	664	631	657	663	667	659	653	668	650	666	661	659	698	661	679	684	671	671	721	684	662	673	715	703	707	664	670	675	676	672	680	651	661	692	666	659	671	678	698	666	666	702	683	671	653	646	637	664	670	678	725	650	633	708	666	719	663	712	689	652	678	688	653	660	660	647	634	678	667	673	627	687	668	646	676	669	664	690	666	676	677	673	653	668	659	746	684	681	704	663	663	677	685	694	689	689	680	681	717	663	667	674	679	693	653	677	692	656	687	659	642	678	654	666	651	683	634	693	642	700	672	674	671	662	683	699	703	724	677	650	674	667	654	688	653	683	698	642	680	664	666	650	655	692	663	687	687	664	690	678	673	671	670	659	656	716	681	677	664	677	650	708	681	706	641	673	682	645	671	665	723	693	713	688	665	654	695	666	651	646
345	30	3000	94771	322	0	3	3	10	75	60	192	232	338	334	392	405	435	467	512	552	557	595	641	636	690	688	714	721	761	709	758	754	811	799	794	786	812	758	845	830	827	813	830	797	827	778	810	769	795	788	788	741	754	789	761	787	777	772	768	793	757	751	739	766	759	768	765	755	770	762	714	731	778	711	771	725	712	697	714	733	716	740	749	745	744	727	762	717	758	712	751	709	724	778	686	701	754	738	723	720	738	704	741	725	686	741	719	746	700	722	715	753	744	735	722	701	739	717	694	709	721	729	701	735	722	718	710	704	732	742	713	739	718	764	707	701	745	704	694	684	751	723	737	721	704	696	713	732	699	724	687	710	776	701	687	710	698	701	728	721	683	726	710	707	720	704	683	720	716	675	771	694	699	701	717	693	726	723	694	787	687	708	703	736	705	691	703	713	734	708	707	736	728	714	717	700	720	729	723	712	721	735	714	691	696	739	719	721	706	704	716	677	736	661	702	712	683	701	727	692	712	699	691	687	725	715	737	714	684	723	706	666	694	711	701	692	702	734	686	704	675	696	722	714	727	677	714	659	731	657	730	690	697	680	731	721	715	693	701	699	699	699	712	744	711	709	712	720	695	691	755	679	710	658	693	736	673	718	714	702	677	681	665	733	673	716	697	723	658	667	687	680	674	706	670	650	722	695	724	667	709	737	728	695	693	701	646	666	689	703	685	717	683	731	680	714	708	738	709	696	694	669	696	689	692	699	705	685	688	707	696	721	703	724	687	678	684	694	678	694	700	681	730	694	709	668	685	707	667	696	684	691	663	695	698	693	665	659	660	661	707	707	676	709	686	717	699	702	693	659	658	714	687	684	712	730	725	689	642	729	680	674	691	671	742	655	728	723	685	689	704	688	708	683	706	689	689	669	664	664	644	695	687	685	724	687	668	687	654	694	685	675	706	677	700	668	724	710	692	713	692	705	686	690	684	681	664	708	725	704	700	702	701	664	712	694	737	703	668	716	680	673	698	688	683	710	708	688	661	667	683	657	649	708	672	677	718	631	721	695	674	722	685	697	678	706	677	668	683	715	672	672	692	683	655	722	740	692	669	661	711	666	700	695	685	655	668	698	725	687	711	684	684	714	664	691	687	664	666	685	697	681	692	685	655	668	669	690	679	711	687	721	690	667	708	663	669	683	694	698	722	700	676	674	648	702	661	715	656	691	662	659	673	682	715	657	702	637	678	671	685	686	689	700	693	699	659	689	692	732	675	663	689	706	685	678	666	693	680	731	678	674	683	674	745	712	698	672	727	673	726	679	671	680	666	696	653	683	709	685	713	671	679	662	712	680	688	636	671	685	683	671	695	696	668	705	672	713	677	657	667	678	674	670	675	664	661	710	694	682	688	708	671	685	696	690	692	699	685	713	698	710	656	688	687	711	704	710	690	699	670	645	669	701	666	674	713	661	690	693	665	669	673	668	681	703	650	696	711	677	709	687	676	642	718	650	700	683	692	689	719	677	700	679	699	769	689	689	688	724	683	731	694	668	697	676	677	667	678	712	688	711	710	667	694	696	682	698	700	720	692	653	727	644	707	679	670	635	697	684	678	685	713	681	680	698	684	705	705	660	688	677	665	687	725	673	642	647	691	683	705	658	699	653	663	662	678	674	696	683	718	634	703	680	667	708	720	698	663	687	687	656	678	651	697	701	671	700	648	697	707	665	693	649	689	688	642	693	664	693	677	654	655	643	695	680	683	725	654	706	664	705	687	683	689	700	661	709	679	669	655	649	699	714	694	634	711	711	676	720	688	665	645	684	686	677	708	712	663	729	687	688	668	662	670	703	674	660	695	706	664	690	675	678	690	670	712	677	667	683	686	668	683	665	694	670	707	702	680	665	667	656	659	664	689	690	665	669	733	647	691	682	667	690	693	671	717	692	698	634	693	661	652	665	675	642	704	690	679	675	665	700	682	657	684	670	672	713	660	645	660	677	623	671	676	688	667	666	695	699	697	680	687	662	679	669	652	680	692	680	668	658	701	667	686	652	671	656	692	671	658	689	660	680	678	695	679	661	692	682	709	687	692	699	643	667	689	699	673	667	686	671	667	677	704	677	712	700	688	638	669	661	687	680	684	686	668	695	653	688	665	696	679	670	708	662	658	675	666	702	687	661	675	691	675	670	645	672	667	670	650	709	705	675	689	683	672	695	659	702	660	727	663	684	661	624	658	670	647	704	670	683	715	693	652	688	655	684	670	653	644	675	680	635	677	711	666	703	695	659	681	654	698	685	690	651	689	688	702	684	690	702	663	672	702	664	693	693	682	682	681	667	723	655	712	680	681
345	31	3100	94873	318	1	0	14	12	72	55	181	208	340	349	393	373	438	446	528	507	536	594	623	654	650	664	703	722	759	751	743	745	777	738	752	788	788	791	792	787	823	766	778	755	814	749	790	771	765	762	780	721	760	747	729	737	760	725	776	745	775	733	704	723	724	715	737	741	704	706	713	706	735	733	725	723	696	689	687	678	709	699	715	716	715	731	677	708	719	663	720	697	664	674	733	685	697	691	703	686	668	669	714	681	679	684	709	689	699	722	686	667	697	711	682	689	677	667	699	694	690	662	681	693	659	614	674	655	677	690	691	686	672	677	697	686	668	671	665	705	686	662	650	656	667	679	695	652	692	655	675	684	697	659	670	674	652	680	681	698	648	661	674	665	668	683	648	628	686	681	669	669	667	650	677	688	640	644	686	661	695	674	650	695	717	689	624	667	680	637	659	676	685	680	682	675	643	692	664	709	658	689	694	674	689	705	693	646	677	636	660	652	685	635	663	641	663	667	635	656	643	647	621	650	643	627	655	656	688	641	686	659	652	658	689	661	709	656	612	669	680	664	642	660	646	649	663	657	641	643	684	669	627	682	634	651	668	672	661	640	662	651	646	654	691	659	669	633	652	650	662	659	666	644	675	664	596	672	626	661	666	665	670	622	664	664	651	680	665	617	657	649	643	620	630	671	642	628	626	660	639	639	661	673	632	649	638	637	661	652	662	665	662	658	655	642	617	646	595	633	643	609	660	670	632	647	657	661	633	642	641	647	661	711	612	682	649	650	648	641	633	640	659	602	649	626	675	676	648	638	677	630	624	674	638	613	636	631	597	658	665	667	706	608	662	663	631	634	689	638	619	658	637	671	626	678	632	628	652	670	640	660	656	627	614	668	661	635	650	645	654	662	638	631	649	628	639	662	631	657	645	650	639	616	641	666	630	624	617	635	618	646	656	641	615	604	658	660	631	654	647	666	661	674	632	614	620	672	666	645	644	615	640	666	648	604	635	640	631	650	662	611	665	637	616	622	661	679	646	637	605	612	663	629	635	636	644	613	614	661	630	628	673	661	670	608	614	630	633	637	645	599	637	643	647	646	633	660	684	635	641	657	613	647	630	647	658	641	642	633	645	642	623	672	608	639	638	632	620	631	619	609	669	669	640	670	606	632	605	652	640	629	666	658	670	607	669	666	653	673	613	640	628	662	607	645	621	654	651	652	627	640	641	633	644	666	665	623	669	618	659	639	630	609	680	657	631	652	638	651	652	641	626	644	635	654	677	672	595	635	642	667	620	640	642	618	636	656	666	628	637	686	625	682	631	619	710	621	629	698	632	643	645	642	622	653	633	666	641	647	651	645	682	653	638	615	626	622	647	622	662	646	630	631	628	615	625	646	630	645	637	640	607	632	684	619	653	657	637	639	645	658	648	619	615	661	646	639	643	639	633	651	648	627	662	641	671	652	638	671	620	637	648	633	644	613	613	671	597	652	652	622	674	644	696	666	671	644	638	607	649	640	629	616	663	663	659	642	626	634	636	628	607	624	639	604	626	639	648	668	659	619	641	649	627	630	595	666	634	681	657	626	660	643	676	612	683	639	622	622	611	639	647	612	644	592	626	617	625	637	605	644	671	616	668	621	633	624	615	656	656	629	643	620	654	632	632	667	633	658	648	663	646	663	659	623	632	596	645	669	650	637	636	617	652	645	639	633	626	618	634	630	657	603	655	645	627	662	655	602	614	662	661	646	664	650	602	644	623	603	654	633	650	610	629	687	652	632	639	621	686	644	629	657	656	656	614	628	619	654	628	626	626	626	645	608	637	655	640	598	637	627	634	644	622	648	618	636	643	653	640	659	611	648	624	651	599	660	625	650	641	668	632	645	650	645	682	646	619	631	618	653	625	651	632	591	674	649	626	661	646	643	645	679	646	637	687	640	645	660	652	614	646	678	634	614	634	648	623	658	664	617	609	659	652	634	654	656	629	644	636	622	627	642	660	633	653	585	643	660	650	613	625	671	644	640	634	636	639	634	612	667	646	630	671	608	637	630	632	605	656	649	645	627	627	633	651	631	633	617	629	612	623	615	628	629	666	654	627	625	675	626	602	623	674	659	677	644	585	651	629	677	665	641	676	636	610	643	624	634	665	675	607	628	651	662	628	640	654	608	622	639	609	650	629	614	620	613	625	642	647	608	672	626	648	617	644	682	628	628	643	648	667	636	673	634	631	607	618	633	625	634	661	654	631	659	636	645	632	651	599	609	658	633	616	606	637	614	655	669	635	598	629	653	652	604	633	648	676	649	644	644	615	625	657	619	659	661	628	660	643	647	674	608	633	648	644
345	32	3200	94975	319	2	4	8	2	59	63	168	217	303	318	398	366	382	431	457	507	547	570	634	653	646	664	720	731	757	767	761	780	770	778	781	819	800	788	818	800	812	797	814	823	781	823	793	781	807	769	758	762	780	771	773	792	769	772	781	745	762	763	794	754	780	752	756	756	769	745	714	739	756	745	763	687	730	724	759	767	777	722	694	682	675	731	759	761	704	727	749	690	738	678	709	723	733	742	744	696	701	736	726	715	762	710	696	705	750	706	727	720	685	687	756	699	723	706	711	687	702	732	651	721	678	729	738	714	713	676	697	671	699	711	718	691	691	695	689	723	693	716	716	646	717	706	747	731	681	668	698	697	690	689	701	738	703	709	687	655	711	716	679	705	702	714	719	682	677	664	705	680	703	698	695	698	702	718	723	710	691	728	692	716	700	704	700	670	689	693	698	736	698	716	750	715	711	715	727	691	696	684	735	750	708	697	700	707	739	706	680	716	686	676	704	691	672	683	692	681	726	721	689	719	680	675	697	676	693	663	689	705	688	714	664	699	648	687	673	689	683	677	665	729	651	651	668	667	678	683	695	726	657	686	682	697	698	683	680	700	653	679	703	651	688	690	680	712	675	681	695	688	687	687	701	687	689	682	651	687	705	674	694	723	708	712	674	676	652	715	715	680	693	683	680	686	681	685	674	673	686	698	677	667	722	664	670	694	686	653	690	643	687	683	686	717	669	657	689	648	698	682	674	654	680	709	674	641	681	652	704	707	647	678	676	696	684	677	682	691	692	647	680	702	675	691	680	673	680	650	686	701	675	677	689	671	708	658	679	696	650	673	691	685	674	692	697	692	664	689	713	697	661	674	712	686	657	684	663	697	676	660	666	659	692	674	685	675	684	676	651	682	677	699	664	668	670	672	684	657	687	685	700	634	699	694	711	636	685	640	678	651	681	686	650	662	651	640	665	680	691	714	664	668	668	677	672	618	679	671	681	680	664	682	679	675	688	679	672	645	672	646	656	728	683	705	697	672	672	689	661	694	667	658	690	681	657	686	679	686	654	704	662	658	670	686	703	660	660	670	673	700	666	679	673	646	683	714	686	662	676	653	691	680	689	691	696	666	701	657	654	624	710	668	686	672	681	669	700	691	663	680	657	640	677	683	657	711	677	656	650	695	669	650	663	682	710	644	700	683	658	653	664	690	680	675	671	672	726	683	706	684	667	700	645	654	697	715	628	677	708	675	665	642	668	640	654	658	673	687	689	685	705	652	703	662	677	683	682	646	647	689	660	709	691	677	674	684	682	676	684	699	630	690	676	657	675	668	621	669	714	654	701	701	702	679	634	644	707	669	698	657	698	689	643	639	689	683	683	678	679	729	675	688	676	679	660	657	684	640	686	677	686	643	682	682	701	675	666	649	701	669	652	636	705	665	665	660	672	650	681	643	680	629	659	690	652	672	675	655	666	652	690	645	699	674	668	675	664	655	693	710	638	697	686	677	630	683	666	686	650	685	652	646	702	697	674	685	682	683	656	726	645	680	699	652	661	667	684	613	661	659	690	702	628	680	674	660	679	670	664	674	656	679	694	643	658	672	659	688	705	682	659	634	642	643	646	668	664	640	673	624	676	671	667	661	660	691	666	688	646	678	679	653	697	642	641	660	689	681	664	679	688	662	650	645	681	675	679	644	643	689	677	682	669	680	682	703	653	669	662	673	677	698	643	693	661	687	693	679	666	661	659	648	655	671	675	670	656	700	647	684	655	675	705	684	700	658	697	707	644	639	656	652	676	670	644	682	666	656	639	638	652	676	689	681	692	700	647	672	680	675	644	634	717	646	673	662	653	688	657	668	670	714	680	677	690	673	664	668	662	656	661	677	670	672	672	670	642	668	686	673	648	665	687	630	655	685	659	630	604	687	653	707	672	678	674	674	643	676	679	666	675	656	691	648	668	679	676	652	662	643	675	691	663	704	693	651	654	665	647	665	682	679	677	676	694	685	679	681	664	647	674	668	650	624	639	683	675	687	632	669	677	635	657	705	668	678	663	678	675	661	650	654	673	656	672	665	664	652	672	694	694	619	645	666	659	671	682	666	671	658	680	638	659	648	692	677	648	665	679	636	694	659	672	654	689	636	652	650	652	660	664	663	705	679	651	645	679	676	677	698	681	670	681	659	670	685	662	641	685	655	661	661	647	646	696	678	677	631	666	694	679	638	701	678	685	707	668	647	636	712	667	656	672	702	623	715	660	672	699	651	668	667	673	658	679	686	662	692	669	626	677	661	682	659	687	637	666	685	680	690	667	636	670	652	672	662	672	664	666	658	661	647	658	671	707
