345	0	2700	195380	366	5	44	390	578	724	724	786	743	714	737	648	671	639	696	646	615	645	628	627	603	645	614	653	597	601	616	576	602	577	596	605	592	570	600	564	558	587	544	604	563	586	572	603	571	580	592	663	738	765	707	762	670	690	590	582	563	562	547	569	574	567	537	588	526	635	576	553	540	546	575	533	559	567	576	564	560	554	560	593	554	572	552	589	568	552	555	591	569	569	543	552	576	572	541	554	537	533	578	597	562	580	521	542	550	584	540	603	571	591	570	576	596	573	604	617	604	583	580	583	602	592	606	591	587	598	575	583	586	585	589	569	557	610	567	596	569	534	595	597	597	577	581	559	545	574	544	557	539	557	528	543	562	571	546	581	566	581	536	555	535	553	593	541	551	593	519	553	553	520	589	584	535	525	543	542	564	564	546	583	594	588	558	557	503	565	607	550	517	550	545	559	534	543	566	562	543	530	556	529	556	537	553	568	574	539	560	545	587	547	543	532	533	547	578	584	540	542	535	563	557	582	584	543	523	550	543	548	570	528	602	532	563	560	547	544	568	563	499	548	581	533	570	556	586	556	562	555	592	529	571	567	582	538	566	586	579	552	563	550	522	544	538	558	559	557	557	550	543	540	569	546	522	579	572	537	559	561	551	539	565	533	538	561	548	543	532	539	577	549	522	525	559	567	580	558	545	551	562	545	508	536	523	567	531	570	533	528	558	569	572	542	568	573	559	563	531	518	565	573	560	521	572	545	543	531	553	547	563	608	538	561	558	560	538	571	534	540	541	559	576	521	533	538	543	533	559	548	530	549	560	568	562	581	537	557	600	577	597	570	596	556	558	572	564	562	527	582	550	547	534	561	538	583	579	536	557	512	579	540	546	585	554	555	543	539	557	547	543	559	557	543	542	559	511	538	563	581	568	534	545	558	553	554	584	575	569	563	570	564	567	600	566	555	556	547	570	573	528	568	547	544	527	543	532	559	516	593	526	576	548	536	542	567	524	567	554	560	528	563	514	547	514	561	580	578	538	562	561	543	574	539	552	555	536	523	576	552	532	596	561	507	554	544	561	550	579	526	539	585	561	566	519	572	578	547	524	566	567	557	558	544	557	519	518	561	562	533	557	564	560	557	574	553	578	572	533	612	565	585	544	552	530	557	572	538	556	576	523	538	504	546	532	575	555	581	569	550	538	537	537	550	551	538	537	556	578	557	520	569	546	563	555	538	534	574	555	568	546	535	545	555	572	583	525	588	533	551	559	552	565	499	546	564	542	539	540	577	539	557	568	566	542	548	532	521	581	583	557	568	535	522	559	519	560	533	576	560	583	556	528	547	547	555	572	530	585	541	536	550	545	593	516	578	543	546	554	546	566	566	532	554	520	570	529	570	532	556	523	532	554	569	539	527	544	556	537	533	524	569	559	541	567	586	576	526	514	541	579	577	524	551	567	530	590	509	549	515	543	544	545	529	515	530	525	571	533	580	534	559	566	528	555	563	544	516	561	537	547	534	550	595	513	569	558	545	561	566	589	528	531	545	566	555	579	550	538	586	574	538	540	540	578	538	542	540	536	563	583	564	528	544	521	571	530	582	534	544	569	564	544	514	559	581	498	585	546	583	567	539	559	538	516	556	529	534	565	561	550	533	547	522	556	546	566	549	574	550	509	557	549	557	541	567	582	509	556	555	531	550	533	552	541	538	502	555	535	570	551	566	551	570	555	543	556	554	574	564	533	577	552	541	543	555	531	528	556	546	555	524	567	544	536	555	502	544	548	568	548	530	561	519	575	573	527	572	574	561	557	502	539	542	536	591	558	562	541	553	486	555	529	542	582	556	515	562	525	578	563	535	537	556	571	516	533	542	560	575	533	567	539	559	536	574	549	560	589	547	572	561	513	525	586	531	561	546	539	505	571	519	524	552	513	576	542	603	530	585	561	556	543	565	572	565	532	577	528	568	558	537	580	565	549	556	576	510	586	593	538	548	588	535	531	587	545	559	548	538	553	545	551	576	534	584	579	521	539	573	577	554	548	570	570	533	512	559	531	555	522	585	568	570	546	558	516	551	599	555	569	559	551	569	563	543	540	546	531	555	531	534	575	552	553	558	549	551	557	542	560	549	563	570	575	578	558	548	556	551	529	588	537	534	559	576	585	573	539	556	570	558	575	544	582	526	553	546	574	519	525	543	554	587	566	592	538	529	579	543	548	587	526	565	580	564	543	550	540	568	559	553	581	533	542	589	548	563	550	549	546	587	563	535	548	539	536	529	531	550	568	565	525	536	571	536	554	526	553	535	520	516	522	571	532	520	523	570	575	546	515	534	533	569	540	563
345	1	1900	195482	383	2	135	499	604	673	661	703	657	661	646	637	626	610	620	621	591	609	603	636	610	604	605	620	628	609	612	646	601	571	571	579	582	594	585	585	583	589	576	564	569	579	592	614	598	570	618	556	611	638	646	646	645	580	554	575	569	592	594	553	586	555	580	550	561	583	602	557	557	579	534	560	567	577	598	598	578	576	582	564	598	536	592	575	594	548	571	535	591	547	568	555	589	567	614	580	596	559	548	569	557	567	582	570	608	558	609	558	581	585	614	582	562	584	592	593	589	576	559	579	593	581	593	588	576	622	605	610	612	637	618	606	619	583	599	590	575	635	582	585	551	598	571	629	606	577	597	578	585	574	532	569	566	582	575	616	563	605	568	563	587	620	550	576	565	565	560	570	571	600	564	560	561	602	567	614	613	598	575	595	563	618	559	539	588	562	574	576	570	585	586	576	580	578	551	548	592	582	568	551	595	587	571	563	576	573	555	575	573	572	599	581	546	612	537	561	585	543	569	527	554	574	554	610	550	554	583	611	554	570	571	546	576	566	572	564	565	571	572	581	563	578	554	542	573	552	591	576	578	577	554	563	567	585	569	622	547	561	574	619	577	549	548	581	568	554	568	578	548	571	571	556	571	615	558	566	559	550	588	546	561	581	573	566	540	575	595	578	584	586	588	575	600	586	572	567	619	549	571	611	605	598	548	542	585	581	567	571	582	564	573	555	567	562	520	555	552	589	574	600	548	591	576	580	529	565	530	558	577	536	565	581	544	581	598	604	587	596	614	567	591	554	579	534	552	567	547	546	563	617	565	592	595	545	559	549	566	573	584	575	595	606	552	567	540	600	586	588	553	556	573	594	564	554	561	619	534	577	566	551	588	538	578	566	543	573	573	572	585	596	589	543	562	583	555	576	571	597	538	582	554	565	564	602	572	593	572	586	590	575	586	544	583	573	590	560	568	573	588	587	576	573	568	553	591	599	575	598	569	590	549	575	564	561	574	599	585	559	550	586	567	587	541	566	577	595	577	531	552	598	542	543	538	589	575	558	580	569	575	612	578	550	594	596	575	591	565	584	539	598	579	616	570	583	572	581	541	589	591	552	598	580	547	561	597	570	550	564	565	596	516	597	591	592	581	543	539	603	543	525	552	555	535	596	580	579	575	568	558	579	597	575	591	567	602	562	572	531	562	595	570	563	604	578	560	557	600	587	575	563	558	572	601	584	542	575	597	559	599	541	576	574	517	584	560	590	563	564	592	562	572	558	537	559	559	560	588	600	556	534	573	562	580	568	558	572	596	596	570	595	571	560	576	573	552	583	575	551	564	591	568	545	577	562	517	576	592	534	556	573	570	565	560	594	593	582	587	561	583	601	562	575	582	581	580	563	532	574	532	554	590	560	592	576	598	555	581	595	537	562	562	577	596	576	581	584	603	558	596	562	545	567	575	556	586	562	563	594	559	576	570	564	569	587	591	565	585	552	571	568	557	578	553	558	567	585	558	567	562	619	574	536	572	540	532	562	555	561	558	563	576	556	607	556	561	570	574	573	561	561	597	617	566	597	563	595	588	564	566	567	546	557	604	576	553	573	591	552	597	598	573	585	579	560	577	575	586	572	561	551	593	598	557	585	558	583	560	576	546	574	550	567	554	632	572	601	576	602	538	607	591	539	587	573	588	583	560	565	584	591	549	604	605	559	585	568	581	597	598	569	587	584	596	582	566	606	529	555	535	580	580	571	537	580	535	552	578	564	559	563	564	591	555	542	593	564	613	594	585	592	577	548	552	550	544	600	581	566	574	558	592	570	591	595	589	548	591	575	548	566	554	574	574	580	565	597	513	533	590	599	578	568	567	563	521	562	568	541	559	571	560	557	556	552	569	579	571	604	595	583	577	598	562	567	579	573	594	570	527	602	543	557	629	565	578	622	535	561	555	594	574	566	572	560	538	592	574	585	573	540	585	549	556	609	552	581	571	565	560	602	597	552	589	591	573	588	563	543	583	572	579	570	573	546	539	561	573	554	597	595	565	566	586	581	534	598	553	564	583	618	556	630	577	561	567	569	560	599	550	552	584	541	592	546	573	588	557	580	592	549	573	634	593	576	541	556	593	550	570	581	564	556	586	551	555	566	572	563	581	583	569	594	547	550	548	552	585	532	545	571	558	582	529	565	587	599	538	573	560	579	586	546	581	555	541	577	568	535	576	623	567	557	577	550	562	591	565	578	582	588	617	559	556	577	593	535	547	582	570	572	563	570	563	593	551	559	573	552	572	552	571	613	550	578	558	610	573	553	573	571	583	558	577	593	553	590	577	580	583	574	554	566	585	537
345	2	2100	195583	388	7	88	457	582	725	702	730	700	690	692	672	641	665	661	644	674	654	583	641	625	579	596	624	566	620	585	622	628	593	580	590	553	584	615	578	633	601	593	586	566	608	580	594	580	567	639	632	648	641	620	648	618	592	561	561	585	570	606	582	566	563	606	605	588	618	570	589	567	620	558	569	565	582	586	556	574	580	622	604	578	617	582	586	552	605	540	544	562	592	564	567	576	588	561	584	561	558	571	590	554	602	592	611	552	582	578	568	610	550	600	623	610	614	608	656	608	567	619	585	609	650	617	630	595	637	612	601	651	612	587	606	595	604	598	630	610	612	574	570	593	572	613	569	578	565	601	581	589	599	581	594	578	572	599	554	590	579	579	572	588	575	548	552	597	572	587	602	601	546	571	580	561	545	537	587	559	569	547	587	556	577	591	581	591	612	563	555	585	560	565	577	567	552	578	575	582	559	571	574	584	573	535	546	568	565	589	594	543	569	568	578	551	579	578	565	573	559	561	545	587	591	591	573	560	539	604	596	568	591	580	546	580	571	541	605	541	565	584	597	551	597	589	538	576	593	562	577	572	559	574	599	574	592	564	552	538	561	554	573	581	561	593	571	570	556	570	574	580	532	598	583	568	573	516	593	583	547	531	556	616	577	592	589	559	554	548	562	562	572	568	556	568	596	555	585	553	575	617	554	585	561	587	576	547	557	601	599	574	548	574	575	533	585	561	568	562	560	562	577	591	574	585	586	585	574	557	602	553	551	569	570	551	610	596	592	563	554	566	577	574	597	585	578	608	612	549	583	572	528	567	556	576	563	600	589	578	590	548	567	590	610	558	540	578	581	550	570	584	573	573	574	582	570	611	594	572	585	570	559	570	610	547	556	567	552	601	553	585	573	577	572	561	545	574	536	581	554	567	535	597	578	588	590	607	576	584	573	584	588	583	578	535	569	566	601	570	557	533	579	580	577	552	566	548	549	609	597	566	585	591	600	591	532	593	595	550	544	567	575	588	554	547	537	588	587	568	580	558	574	576	572	543	587	613	594	544	607	596	565	575	564	567	565	572	570	583	556	592	581	570	546	588	603	555	593	533	588	571	573	578	557	586	569	575	570	569	534	576	587	554	580	539	592	555	555	587	536	595	569	580	582	544	544	561	567	526	610	549	604	582	566	550	561	557	577	590	535	567	566	564	607	608	563	568	600	581	554	562	568	545	550	577	573	597	582	557	558	607	554	602	571	557	565	573	564	566	585	579	556	548	587	585	560	575	537	562	563	583	567	579	609	606	570	581	578	574	560	593	545	564	578	536	642	571	576	542	570	547	595	583	575	568	588	579	569	573	565	571	587	523	596	551	560	584	545	545	539	578	589	577	574	557	591	572	543	582	576	576	603	590	594	557	576	543	586	589	593	549	581	538	586	582	600	604	597	571	549	532	572	551	613	567	576	592	582	579	509	589	534	562	566	575	598	567	593	546	585	563	572	568	560	605	581	582	559	588	570	568	566	566	576	569	548	603	516	530	584	547	550	559	566	578	549	560	558	583	556	562	545	573	568	572	575	575	563	567	576	593	544	567	554	529	604	610	601	562	571	614	592	574	579	579	554	560	539	554	561	584	571	574	557	548	588	573	585	580	596	597	552	623	540	559	581	583	556	575	574	538	573	575	603	554	565	565	621	566	596	594	561	600	582	555	598	558	588	588	578	553	578	560	569	587	584	594	592	564	572	535	569	622	539	545	592	556	572	527	543	561	549	575	590	575	615	545	579	589	585	561	543	570	583	565	565	572	548	561	565	561	577	591	550	557	587	569	592	562	580	577	585	588	566	587	533	546	561	584	559	567	572	593	579	587	558	529	584	584	592	547	583	567	580	546	553	593	596	535	567	562	581	565	592	575	573	545	563	540	554	570	591	601	521	562	543	572	558	572	564	538	612	572	561	537	574	577	579	603	546	573	566	580	567	579	585	589	555	593	547	588	582	561	597	557	586	547	532	544	561	555	568	591	549	580	565	568	584	621	579	559	581	570	570	563	568	568	574	562	569	595	597	578	585	560	556	558	583	563	552	573	549	557	567	555	582	582	573	538	595	534	569	579	555	557	581	589	590	568	569	560	593	556	583	575	550	580	568	576	564	574	568	581	550	557	591	539	573	585	570	594	561	571	566	567	590	567	576	584	567	615	548	559	609	580	595	572	551	587	590	568	573	535	571	563	579	572	610	560	566	537	573	563	521	583	592	573	565	584	540	607	553	555	601	606	598	602	569	560	586	574	564	541	552	580	577	578	561	548	578	570	555	585	557	558	573	587	569	557	557	597	575	538	573	547	556
345	3	3500	195685	388	3	86	504	655	790	806	823	791	737	765	745	715	740	696	684	676	687	669	692	690	639	684	650	689	666	717	649	667	667	659	688	641	683	665	682	641	640	649	672	684	655	694	644	647	679	708	766	773	773	709	670	668	649	677	581	698	634	664	637	636	665	623	652	642	657	692	664	665	648	648	634	624	643	676	652	630	629	648	677	644	630	653	637	641	641	625	623	639	626	688	641	668	618	621	651	619	658	615	686	660	696	681	653	698	645	668	675	668	689	696	689	685	670	672	706	678	693	709	661	684	666	713	660	693	704	671	679	656	678	672	669	648	708	704	641	649	672	644	638	649	628	650	675	645	644	644	699	628	645	657	635	599	651	636	657	644	643	632	655	649	658	654	648	656	626	618	639	606	661	646	658	642	661	665	597	638	621	647	644	642	661	632	669	664	673	634	662	659	682	640	618	655	674	656	617	659	645	642	645	599	675	633	607	601	618	619	640	647	653	653	630	605	665	647	674	622	663	639	646	627	644	645	659	625	627	636	650	661	677	635	665	618	631	628	649	655	609	645	637	658	636	623	621	661	646	617	660	644	657	614	656	659	634	680	650	652	640	656	674	647	695	641	645	636	643	622	635	631	646	632	637	685	632	631	638	636	646	600	658	612	625	647	630	668	665	639	641	636	673	627	655	648	656	635	618	665	657	654	640	663	606	609	627	630	627	625	662	646	620	623	633	680	635	618	658	683	620	631	672	639	655	608	656	613	646	633	651	648	649	653	648	638	635	638	655	648	673	649	689	650	651	610	632	637	638	632	688	643	629	679	632	615	658	630	651	647	650	662	684	632	638	648	646	664	609	645	651	639	670	668	618	646	667	653	666	632	653	663	608	628	592	638	669	639	636	646	660	651	659	647	642	645	670	612	627	642	619	616	645	645	662	645	619	650	622	664	667	669	641	626	646	620	661	656	662	625	610	636	650	639	668	695	660	615	638	644	655	635	635	631	617	618	637	617	660	629	637	669	637	638	609	644	667	636	637	649	628	650	596	690	666	649	645	636	663	655	667	635	683	620	660	609	636	665	673	644	597	629	666	653	624	622	640	677	669	606	633	657	681	637	640	670	648	656	624	681	662	633	641	623	667	642	663	683	641	641	644	662	652	609	654	603	621	663	660	654	643	629	646	652	634	641	640	650	650	614	657	670	646	651	606	660	599	706	637	632	640	614	618	629	637	645	638	684	667	648	633	627	691	659	660	694	669	644	640	616	596	692	636	597	635	681	655	639	637	670	678	664	650	637	611	656	560	655	654	673	635	636	654	641	668	641	643	611	638	640	652	622	629	609	654	637	637	639	657	658	657	628	651	628	665	692	620	655	679	681	645	597	654	609	644	611	641	665	636	623	652	643	636	632	632	620	618	670	667	683	647	646	633	668	654	639	662	663	650	647	629	620	644	621	609	641	633	639	605	667	636	637	641	613	646	644	647	626	628	645	677	602	619	661	611	659	638	588	681	639	622	644	640	694	582	671	651	683	641	648	631	595	622	663	628	695	667	603	657	681	633	675	638	625	622	618	634	644	639	661	645	660	668	637	641	638	646	649	628	661	599	626	660	635	603	635	673	641	630	670	629	653	660	679	658	641	655	646	658	645	675	599	657	623	636	635	671	628	668	652	641	645	629	635	662	652	634	652	652	627	664	669	633	615	631	634	672	657	664	625	652	644	662	618	623	634	684	639	642	648	627	662	629	633	640	677	627	608	640	622	590	647	642	631	646	661	620	643	664	627	674	654	665	624	641	644	645	663	622	625	634	635	618	650	664	630	630	670	656	675	689	663	628	630	640	644	610	659	677	606	633	624	632	620	643	679	637	635	670	623	649	596	662	639	678	646	618	620	656	668	617	676	660	647	611	619	646	653	674	665	629	634	621	675	663	607	669	642	654	642	661	632	615	666	657	644	633	668	607	673	614	642	638	645	604	659	617	652	640	612	608	621	653	630	623	656	643	676	669	628	651	653	641	648	643	649	629	670	612	628	657	666	665	656	657	639	648	625	659	630	645	634	664	656	647	638	644	618	662	642	669	637	649	648	636	634	652	654	632	637	643	669	604	634	658	649	648	641	671	664	620	661	630	644	622	608	682	635	622	666	641	648	668	654	686	661	624	668	615	660	665	636	657	625	627	629	661	684	619	646	652	649	583	665	634	616	655	681	627	632	659	685	630	625	633	662	659	608	608	621	640	646	633	652	667	638	653	661	655	661	641	639	669	636	655	649	636	639	634	613	623	671	626	678	614	610	628	660	632	661	671	648	678	664	616	625	633	633	635	668	644	628	619	653	650	645	651
345	0	2700	195787	371	6	56	528	712	828	834	871	871	851	792	773	769	817	747	788	769	752	752	737	752	775	745	771	753	715	737	712	732	739	752	723	717	741	733	721	711	734	733	688	717	689	737	752	727	777	837	846	863	813	782	717	732	717	711	712	715	710	741	732	698	711	713	702	668	736	747	721	711	721	702	699	707	706	709	719	687	738	743	697	714	693	713	706	704	722	725	700	705	730	716	726	698	685	721	700	686	749	674	730	735	717	719	768	731	719	714	742	750	750	732	732	788	683	722	753	744	751	747	768	764	725	768	757	750	735	726	753	733	749	763	770	773	729	717	739	723	720	690	744	757	732	705	697	719	699	695	757	750	692	725	694	700	716	711	702	702	721	692	734	720	662	731	724	707	689	718	691	699	715	720	665	696	709	738	698	719	711	713	713	715	739	722	710	705	709	749	690	701	691	684	717	676	710	710	728	730	719	722	710	702	729	669	759	688	664	719	712	707	717	674	695	668	711	710	729	701	727	711	682	696	695	734	744	706	739	708	741	739	699	728	709	694	681	680	693	718	727	693	704	713	687	721	700	732	696	680	705	681	696	727	724	734	723	734	666	690	713	750	690	696	731	720	672	717	718	729	637	723	718	706	726	686	739	689	728	702	714	683	690	720	677	728	677	687	698	720	744	640	743	701	662	731	679	693	696	690	723	724	710	672	677	666	726	671	685	697	697	693	692	720	755	678	716	697	724	726	701	691	677	687	680	732	696	717	706	723	722	683	718	720	720	728	714	675	722	651	698	675	699	683	669	720	704	728	723	683	703	708	675	681	743	687	693	738	741	693	683	672	736	687	711	667	678	710	720	685	697	708	705	682	716	704	691	673	719	661	710	701	698	700	676	712	679	690	742	691	710	704	728	725	658	660	711	699	711	731	678	733	723	697	694	713	718	713	651	672	685	695	685	672	775	702	707	700	724	665	683	731	719	703	694	731	724	722	704	715	740	710	697	694	739	705	680	688	747	719	718	692	669	725	730	715	728	710	735	725	694	684	734	704	682	733	688	668	722	695	708	710	720	714	738	694	688	668	715	736	721	706	704	695	711	710	717	703	703	707	705	684	771	738	695	687	707	717	688	735	703	708	704	705	708	713	682	658	694	702	731	722	717	692	701	706	699	704	693	711	706	728	651	686	739	736	698	751	729	702	665	752	689	713	666	702	707	708	680	711	695	680	698	662	723	700	676	707	690	710	685	716	704	704	744	729	718	673	705	727	742	726	687	695	684	711	656	708	702	739	694	718	682	711	717	724	706	707	696	684	704	726	723	753	710	703	709	742	715	695	721	677	694	698	677	688	717	694	695	738	714	717	717	687	728	703	689	723	726	693	714	679	675	719	720	695	730	725	718	720	716	715	674	719	718	722	689	717	674	707	722	697	685	729	701	707	685	716	714	718	718	670	737	758	684	711	718	729	685	701	691	696	726	707	719	676	713	716	725	746	698	725	716	714	693	707	722	664	686	705	744	719	699	691	720	711	701	680	724	685	701	711	665	706	693	734	707	695	709	707	710	699	699	706	711	711	686	727	712	691	712	739	663	666	732	711	693	695	727	706	688	693	704	677	678	688	721	678	735	687	700	669	684	739	732	700	699	713	693	686	692	731	673	728	717	721	708	735	681	698	651	712	764	667	716	662	721	666	634	663	694	700	685	696	671	697	718	712	711	692	717	737	706	654	681	706	701	721	720	685	704	733	718	725	725	705	684	712	731	733	706	697	702	707	675	738	712	706	699	719	682	713	740	720	680	706	719	698	724	728	676	690	713	731	699	712	740	714	744	710	698	710	722	683	726	720	711	699	746	674	717	741	703	720	714	710	682	671	735	733	708	705	719	685	709	712	689	693	698	705	710	692	702	707	706	718	709	702	698	678	724	701	731	700	678	698	726	728	675	726	676	676	707	740	713	684	731	688	688	709	691	677	687	692	716	708	696	681	720	683	731	730	696	713	708	720	691	736	700	711	693	678	702	717	734	743	677	689	675	682	726	686	683	705	708	708	657	725	714	715	672	669	731	684	711	698	724	678	685	699	699	699	723	724	682	738	724	685	693	701	693	729	684	693	721	719	702	660	717	704	701	680	680	685	711	694	722	704	698	687	723	724	697	672	709	684	690	733	726	719	705	687	697	709	718	715	705	702	700	720	730	673	706	702	715	700	689	701	706	725	683	705	751	691	727	708	703	703	696	691	655	684	686	708	725	691	716	694	751	724	709	676	723	673	680	708	721	708	688	732	614	645	751	709	678	714	705	679	707	669	702	731	699	704	699	719	728	676	672	723	706	676	697	723	727	711	732
345	1	1900	195889	395	3	159	605	657	758	769	785	745	734	706	731	719	700	715	673	698	706	703	718	649	649	672	625	665	651	672	658	673	700	687	645	639	686	685	655	648	663	630	646	651	656	640	640	648	662	706	685	678	671	659	652	619	657	668	662	651	633	658	661	646	660	632	645	647	640	641	671	659	636	631	652	661	705	640	623	654	663	609	670	654	660	639	601	654	654	632	620	641	633	638	684	674	656	670	637	637	655	621	669	639	690	663	720	657	665	642	661	660	684	673	705	699	675	692	665	667	669	699	717	667	660	691	703	655	686	609	643	659	695	650	687	664	673	653	651	644	645	657	666	649	673	611	641	686	651	672	629	640	664	636	633	653	616	631	643	620	638	620	658	631	640	642	667	632	635	659	635	638	662	651	660	621	642	651	692	649	623	662	613	663	684	645	651	637	674	627	644	694	644	667	668	640	667	655	629	656	651	672	660	657	629	630	669	660	664	683	643	667	671	636	653	617	630	648	666	626	678	634	678	609	635	644	680	646	616	681	628	593	649	648	609	659	639	634	643	639	676	660	631	669	637	649	639	668	690	660	627	655	642	655	637	661	639	655	621	635	648	650	674	615	678	606	638	639	649	620	667	679	652	636	643	655	640	663	636	671	656	634	626	626	654	645	654	646	670	635	636	667	629	668	618	685	652	683	632	639	624	632	626	634	649	679	647	636	655	677	649	654	664	684	646	655	643	672	678	637	655	625	632	621	639	620	652	651	678	654	659	630	651	667	657	656	611	657	656	642	643	635	668	663	657	635	662	646	646	635	658	642	625	654	667	676	642	615	677	674	644	635	615	632	625	633	611	617	652	662	652	672	631	611	646	642	608	638	638	631	658	627	652	612	656	646	686	636	649	665	672	651	672	669	648	650	621	664	677	666	663	636	628	647	641	663	660	684	616	641	654	650	638	624	686	639	627	617	641	664	629	656	620	620	668	648	676	658	646	620	642	687	634	628	649	649	681	663	651	648	619	652	679	641	631	660	670	653	649	661	637	658	656	660	662	653	654	657	639	638	664	599	633	631	648	631	659	653	651	660	637	635	638	629	630	627	669	619	646	629	640	668	647	657	645	622	628	689	645	638	680	603	676	662	617	668	651	648	606	653	649	677	600	658	621	661	650	612	659	618	619	651	639	661	674	586	669	647	649	659	641	629	606	637	651	682	651	634	613	636	633	602	638	660	664	648	634	667	662	641	692	674	657	651	661	644	657	635	661	611	684	605	662	646	645	675	654	620	633	626	649	623	629	659	657	658	655	673	637	657	631	669	653	626	655	653	655	666	651	635	687	670	648	631	660	643	685	654	649	641	678	641	653	644	651	645	660	641	635	677	633	667	693	621	672	640	659	622	673	625	625	654	629	649	658	690	660	642	654	674	638	678	643	639	660	643	652	653	674	655	663	621	643	634	662	645	626	661	669	633	629	593	632	613	647	652	623	610	680	611	682	640	664	610	652	626	603	635	623	652	651	664	667	660	642	658	628	620	639	630	645	659	628	690	655	625	641	601	628	641	637	667	671	646	689	644	637	669	646	642	663	650	620	614	635	645	629	642	632	661	616	638	634	680	655	683	646	631	651	620	674	658	611	640	675	648	609	642	656	656	661	655	666	621	647	664	661	654	647	659	632	616	638	623	703	647	647	644	640	644	648	671	672	657	656	606	655	651	685	646	655	634	624	596	660	650	625	643	608	630	647	613	619	652	630	641	641	672	632	661	661	633	665	637	634	639	643	637	670	659	622	640	658	640	705	663	662	615	670	671	656	652	632	685	654	657	660	594	633	639	663	632	656	611	678	665	666	623	644	634	634	641	661	667	651	625	655	645	659	646	679	644	659	646	614	632	635	664	610	662	630	668	671	650	639	631	647	645	667	688	654	703	646	638	663	662	642	609	633	654	622	648	640	645	630	656	650	653	658	653	674	671	631	644	654	635	653	679	646	607	681	627	639	666	656	663	661	608	634	604	657	621	617	646	648	685	639	664	669	683	648	658	654	645	677	636	642	625	637	602	675	680	676	676	634	641	660	671	661	647	641	637	702	633	667	633	663	676	639	672	666	647	629	631	646	641	648	661	684	621	675	628	654	667	654	623	633	653	616	663	659	695	640	654	676	641	645	655	683	607	646	659	659	627	667	663	655	640	616	665	632	655	637	664	649	593	674	669	652	642	660	642	663	682	657	637	670	664	668	633	635	659	658	651	644	623	655	664	645	635	629	642	673	634	671	668	665	618	635	650	655	656	633	642	637	636	647	667	645	676	635	630	659	657	637	644	668	638	615	617	659	641	632	678	678	629	657
345	2	2100	195990	374	8	94	473	623	724	744	762	721	708	682	695	699	677	630	651	644	607	653	636	602	674	641	642	612	626	616	638	602	610	595	637	623	594	595	592	583	635	591	563	568	588	618	584	620	642	693	673	618	645	608	633	578	578	605	632	617	648	567	626	592	619	608	601	604	577	589	619	646	601	563	604	571	562	605	631	557	579	617	603	565	600	561	587	593	594	611	592	629	595	610	599	609	592	578	603	572	606	589	595	599	608	574	595	590	625	596	635	618	628	585	598	608	641	649	633	591	628	674	631	654	632	644	640	647	640	628	628	618	603	636	616	627	651	640	581	583	585	627	594	608	628	613	591	583	583	600	591	572	630	613	571	593	589	598	586	575	594	619	634	591	601	585	569	601	611	567	592	588	601	562	630	581	605	609	602	600	545	598	594	588	583	594	593	585	618	563	593	560	563	575	634	542	533	592	582	614	610	586	584	577	565	568	609	572	616	567	580	609	596	549	596	586	588	619	593	565	593	544	611	579	623	572	611	652	595	601	589	601	584	565	595	597	606	593	593	566	579	574	567	581	605	597	567	607	589	563	554	617	614	574	596	599	585	588	558	579	611	549	554	587	581	561	575	611	575	621	597	593	579	624	590	582	554	561	606	601	573	602	571	558	601	588	608	582	581	558	612	610	595	594	574	585	605	568	587	602	606	562	624	554	587	592	601	587	613	579	593	560	575	584	600	587	589	577	609	582	582	571	563	583	614	597	584	620	603	603	595	586	581	598	553	585	592	574	590	602	601	569	573	577	604	586	608	586	574	576	569	594	573	595	583	580	588	558	617	591	547	636	599	589	573	583	621	595	555	568	611	599	593	588	591	566	611	598	610	581	596	580	570	587	590	587	571	634	594	602	567	579	596	586	553	616	568	554	568	585	591	623	606	575	540	584	561	585	569	633	613	599	598	566	606	555	556	605	565	579	579	592	582	594	605	568	577	583	601	564	543	591	607	609	609	619	583	565	571	608	607	572	581	590	596	567	589	616	561	591	586	590	607	573	600	594	558	622	593	599	598	569	604	567	598	608	558	571	620	600	530	605	553	582	626	585	595	567	599	615	574	576	572	575	584	573	584	599	597	569	593	578	556	574	610	576	617	557	574	586	611	581	580	617	602	595	565	566	576	575	578	619	603	616	598	553	587	623	603	587	574	591	596	586	614	553	593	593	611	599	595	544	615	568	559	585	580	579	582	581	572	592	637	578	589	572	581	586	582	608	593	589	588	588	588	565	611	574	583	564	575	570	556	597	559	584	599	588	570	573	599	587	566	556	591	582	586	633	586	583	559	607	580	587	609	579	575	547	607	568	611	556	616	588	589	587	546	598	591	583	580	603	609	582	570	616	628	587	559	590	589	570	602	596	584	612	560	612	567	616	602	571	600	628	562	610	572	571	589	625	597	573	586	551	605	592	586	551	588	622	571	581	585	583	575	593	587	582	571	631	588	600	619	553	578	577	586	593	570	579	607	554	595	579	573	571	588	573	559	564	600	604	591	598	614	591	538	584	550	602	619	605	577	559	580	622	591	602	603	568	575	591	612	593	581	607	557	560	596	613	562	603	571	580	555	586	607	588	623	605	582	609	606	589	566	596	579	590	612	555	585	593	563	575	576	590	564	606	568	609	576	581	594	594	591	568	578	608	583	605	597	563	635	547	593	568	626	561	577	586	583	600	587	573	589	578	587	597	586	588	585	594	578	574	568	595	622	596	583	588	582	603	608	569	592	622	580	603	577	573	577	608	566	580	614	569	593	580	593	597	577	588	597	564	581	635	594	581	583	557	609	634	578	552	636	602	616	604	570	604	589	546	589	579	538	576	584	613	601	613	586	549	591	588	593	575	601	584	575	590	577	587	562	571	583	594	613	612	563	589	563	560	600	608	592	578	582	594	540	601	609	593	584	607	582	593	582	597	594	584	594	581	565	622	579	581	601	604	630	582	589	613	542	577	556	594	592	567	574	587	578	594	581	581	544	594	628	564	596	616	598	542	603	603	567	545	565	589	579	599	583	594	588	587	579	606	578	603	596	605	579	613	587	615	587	578	560	564	596	581	556	611	600	583	563	576	564	560	597	591	555	583	590	571	612	577	572	589	590	582	592	571	614	595	590	620	569	614	582	588	611	583	580	541	582	638	593	587	603	550	575	609	606	577	575	595	587	565	588	579	575	621	618	581	570	580	598	550	602	587	606	593	599	583	567	628	622	577	602	590	583	638	573	617	587	561	612	603	615	594	587	565	577	537	565	612	576	588	576	599	568	580	601	608	588	575	610	588	611	587	558	593	592	553	605	579	530
345	3	3500	196092	379	4	87	504	640	760	749	787	751	774	752	701	707	722	711	725	691	701	674	708	703	678	671	689	682	671	669	669	637	690	692	656	660	636	666	649	670	692	616	668	687	652	645	654	683	696	769	800	741	741	667	729	714	650	662	610	674	655	640	667	651	648	682	713	630	682	658	657	637	669	627	669	665	627	624	586	650	651	678	644	643	655	637	669	649	662	663	623	626	676	643	642	669	616	690	653	633	651	636	622	666	658	644	659	670	659	661	655	632	690	653	705	689	694	672	677	651	636	651	663	671	683	684	655	653	705	666	645	656	662	658	646	663	696	651	667	637	643	644	682	657	632	684	643	638	643	649	633	657	638	678	605	654	655	676	616	684	631	660	661	662	650	671	669	681	670	679	667	643	651	614	687	684	617	640	628	681	609	629	642	629	667	657	624	646	664	633	647	632	613	676	640	648	640	666	661	651	647	623	672	649	681	627	660	635	629	615	676	667	607	607	639	654	640	676	618	672	658	671	641	625	666	649	641	644	604	638	619	656	627	620	647	622	641	638	647	672	649	675	652	640	638	641	625	650	644	660	643	644	650	624	620	631	641	613	661	665	653	666	601	621	639	665	687	635	624	649	653	633	670	665	624	631	673	645	675	625	647	637	658	652	634	635	679	625	642	652	637	673	662	651	614	614	636	689	628	645	647	609	608	653	650	653	653	647	630	640	639	615	646	669	674	637	626	642	673	657	628	684	654	652	660	620	642	637	672	627	664	653	651	612	632	644	651	609	639	638	660	617	680	643	619	636	671	641	634	664	651	586	637	655	613	616	614	638	662	636	658	654	627	629	658	622	612	669	675	641	678	666	633	640	624	666	667	636	650	664	648	646	665	628	674	665	661	650	650	635	616	650	646	655	624	664	611	689	637	627	619	650	625	662	624	655	627	690	634	655	677	611	628	693	597	665	659	636	660	637	638	601	668	645	603	688	645	646	641	657	632	636	640	656	613	663	648	604	628	658	641	624	647	665	684	655	663	646	634	616	678	657	645	637	683	664	637	657	584	623	638	663	654	630	613	623	641	611	646	649	630	684	659	638	658	635	633	637	617	658	629	650	642	647	636	654	649	647	647	666	625	637	622	664	673	625	630	633	658	666	630	631	629	651	676	586	629	651	627	651	597	652	618	632	661	645	628	651	633	629	652	649	625	618	715	631	628	676	637	628	627	695	643	644	660	635	652	643	631	610	620	649	646	616	651	612	629	624	633	627	652	617	703	640	678	658	628	649	637	594	648	643	659	661	685	642	610	636	602	637	644	623	645	663	645	630	679	642	652	604	651	626	662	627	628	643	652	636	695	646	635	637	628	634	658	658	637	650	641	636	635	651	614	610	637	645	658	618	638	653	635	647	654	697	658	656	664	622	629	649	616	630	634	663	677	640	650	660	633	669	640	653	624	659	640	622	648	617	622	643	648	636	653	679	635	607	647	634	658	642	651	662	614	651	619	626	671	598	617	610	671	653	659	637	668	641	671	601	668	637	658	637	630	619	623	633	631	675	631	682	573	654	612	663	644	644	657	643	642	631	645	632	641	604	640	685	656	651	667	652	623	636	634	658	614	634	653	668	623	654	658	630	632	607	648	644	674	680	664	617	653	633	642	612	661	641	650	641	634	648	658	609	634	673	630	652	637	622	667	657	637	625	617	668	633	663	660	647	621	664	664	655	655	653	642	633	616	649	661	627	663	647	653	648	617	628	605	663	641	618	634	685	629	630	657	602	645	634	685	638	677	668	641	628	635	642	645	650	637	640	638	649	637	604	590	645	644	636	656	633	649	653	656	657	636	641	633	628	665	654	622	653	666	669	671	606	619	645	636	644	631	647	605	639	666	603	652	644	640	662	625	636	683	635	617	664	640	656	630	644	608	652	631	668	621	638	664	620	611	625	636	602	712	639	649	634	683	633	671	660	595	627	652	631	641	688	678	633	633	634	625	643	636	661	618	648	657	677	662	632	639	669	657	615	667	673	646	663	626	625	679	630	631	633	631	615	631	635	638	655	640	613	661	642	661	641	663	619	674	667	619	653	640	647	628	638	630	636	660	679	629	638	615	653	636	646	657	619	646	664	642	653	626	613	634	648	643	632	658	639	625	603	654	658	636	608	663	662	624	645	610	629	693	666	613	596	674	636	623	631	654	672	643	609	647	646	631	614	668	648	679	661	661	659	624	623	654	633	656	631	637	671	619	655	632	681	680	625	624	643	656	677	657	658	614	638	639	644	623	667	628	650	643	642	639	662	666	661	631	670	607	634	620	652	633	662	634	634	613	650	643	642	655	638	674	615	678
345	0	2700	196194	372	4	58	468	665	808	783	842	808	826	792	759	772	729	737	764	713	729	747	735	739	680	706	732	707	701	695	712	654	690	689	721	670	706	671	674	668	684	702	677	703	659	674	692	698	819	812	851	889	890	786	787	703	708	739	680	697	650	680	687	705	638	685	674	653	694	666	669	680	688	681	704	683	674	666	690	676	669	635	680	681	673	636	672	703	660	638	636	680	687	669	689	666	705	661	666	666	681	666	688	652	693	645	704	692	716	707	673	687	687	663	705	723	746	713	692	710	713	718	710	730	733	719	685	712	706	708	681	702	686	654	742	726	682	694	682	713	680	709	602	673	668	693	688	662	712	676	659	704	687	670	627	663	665	681	645	675	681	636	672	711	639	691	677	636	662	644	658	671	676	649	697	658	672	665	676	646	679	670	649	663	657	659	685	643	697	656	665	655	646	669	662	685	681	678	696	662	683	644	667	654	681	669	658	653	667	662	641	681	693	642	678	685	694	666	682	696	686	666	697	652	659	679	694	678	650	686	661	679	648	670	651	671	671	701	646	665	641	697	653	667	665	653	683	681	658	714	662	681	678	657	679	672	642	682	647	697	636	684	667	666	659	645	676	680	666	692	681	693	665	669	684	654	656	673	716	657	681	661	688	658	664	693	696	699	666	648	666	652	670	664	661	671	662	668	673	679	641	695	665	657	681	668	648	657	644	694	663	694	694	650	646	658	719	709	673	662	678	715	660	642	638	652	670	664	694	690	646	642	685	674	696	670	667	658	675	673	635	613	680	650	625	612	672	681	670	642	707	639	678	669	722	648	711	644	640	634	661	674	662	636	671	679	668	666	648	658	670	652	686	628	660	643	672	691	671	648	646	676	678	687	665	655	677	665	649	668	657	697	678	658	684	656	660	697	697	676	687	654	645	657	713	685	703	648	648	657	651	647	680	708	657	641	671	652	657	652	727	662	702	634	700	652	639	671	683	657	684	648	708	651	640	649	671	662	702	662	676	673	664	648	695	668	643	630	698	620	647	669	688	665	666	658	644	692	674	655	657	648	680	644	659	668	650	666	673	657	668	722	660	643	687	685	670	658	689	626	664	682	658	690	682	659	657	678	693	646	653	673	701	635	660	650	665	656	670	649	684	658	654	680	694	633	666	680	666	677	680	692	618	679	636	640	684	639	673	654	657	629	656	663	644	641	666	665	661	689	651	707	643	623	683	668	691	641	717	674	652	664	669	672	648	707	639	685	688	681	719	648	689	655	684	673	633	624	679	648	633	709	696	671	657	674	651	646	645	615	666	657	672	650	676	692	659	692	653	692	672	655	686	655	705	669	680	667	712	632	666	691	719	624	629	652	694	659	692	638	683	658	688	654	664	678	654	648	695	680	654	657	668	648	681	666	687	651	695	678	673	677	640	664	645	671	658	683	663	676	674	669	669	649	685	647	601	621	681	631	655	662	634	710	679	633	676	697	655	677	672	686	678	664	694	671	672	667	627	685	677	676	680	615	680	703	672	646	670	658	670	658	670	683	640	691	685	636	672	687	686	685	612	651	681	643	688	648	626	661	652	672	668	649	676	646	644	664	663	703	647	688	685	677	675	697	630	684	673	672	668	660	655	650	633	662	642	665	672	672	642	669	675	678	686	673	694	650	686	661	681	663	685	657	686	668	656	689	648	658	702	663	676	664	655	731	657	642	680	665	664	661	670	682	685	650	652	678	637	651	640	675	660	693	701	699	642	653	685	672	656	665	700	676	679	657	642	642	662	683	665	660	668	657	654	688	682	657	669	627	667	681	690	685	672	676	674	656	686	662	686	635	674	651	648	645	672	680	670	648	653	627	692	688	651	689	658	643	689	662	658	667	644	683	653	645	663	687	719	699	653	673	629	681	650	635	677	675	657	652	647	641	680	666	678	672	670	628	673	653	659	672	686	663	679	675	668	637	682	705	670	669	705	658	648	656	648	671	666	659	644	652	677	636	712	664	657	667	645	656	659	636	643	705	667	653	671	695	619	701	686	649	683	688	645	699	681	711	685	655	685	692	667	687	670	693	622	631	640	667	645	666	674	646	697	643	696	662	675	683	668	639	671	683	681	686	653	653	656	671	669	681	691	674	687	677	682	689	706	676	686	683	660	640	645	688	690	667	639	683	653	664	671	656	662	658	648	651	636	652	663	687	672	684	662	663	658	682	647	641	672	656	656	674	663	644	682	637	704	661	672	693	661	672	636	640	654	678	664	682	664	724	696	669	676	675	649	689	650	669	666	624	686	677	641	686	663	690	678	686	648	626	623	684	681	655	667	669	629	656	640	685	649	678	680	690	710
345	1	1900	196296	392	7	118	526	637	731	702	735	718	692	691	683	661	643	660	661	643	640	636	697	688	669	653	628	644	673	650	655	627	617	645	638	644	650	581	676	628	608	647	633	629	605	631	653	644	643	654	671	682	704	668	646	648	681	620	635	664	621	658	623	611	607	646	616	622	631	639	650	626	607	650	684	656	635	612	654	611	598	620	652	622	606	588	643	596	650	642	638	630	616	608	621	621	614	645	610	601	631	618	671	602	633	626	630	614	646	648	654	646	637	649	654	675	633	658	652	653	677	660	681	650	710	654	669	656	667	629	645	666	649	630	684	675	640	668	669	653	640	665	639	634	605	657	614	630	657	613	634	619	648	634	638	636	641	659	629	644	599	626	647	633	601	572	649	614	630	619	588	628	668	590	667	604	651	605	645	628	656	603	654	616	661	602	630	646	611	625	637	639	631	650	627	632	618	613	656	627	595	612	605	607	644	634	660	594	609	618	611	622	625	596	627	648	653	625	611	653	620	615	636	644	617	637	630	617	670	651	616	611	613	598	609	636	642	628	625	627	626	623	643	635	607	613	664	639	632	623	631	622	657	607	636	621	661	615	624	641	674	619	614	613	648	635	655	641	618	651	633	640	635	604	675	626	661	654	614	626	578	638	584	661	604	602	651	584	622	614	637	633	592	641	607	651	602	621	599	627	621	648	619	631	652	620	641	611	663	621	617	665	618	612	625	624	641	620	609	628	616	663	616	631	594	612	626	654	664	616	654	639	633	629	615	670	651	654	680	610	642	653	630	617	642	642	606	648	605	664	622	639	636	616	593	591	641	612	610	618	607	619	635	620	648	625	598	612	636	635	608	636	623	606	622	607	641	624	639	615	622	638	606	585	615	627	626	613	637	627	637	626	663	638	644	645	621	654	647	636	608	611	601	648	611	607	636	623	645	644	638	617	643	601	625	629	627	637	619	635	616	595	645	605	630	575	674	611	627	654	644	617	635	660	629	602	638	634	643	586	643	636	640	595	600	593	671	636	673	626	612	609	617	610	639	614	622	619	591	659	616	656	653	651	667	573	616	655	604	646	614	635	603	635	609	650	611	667	610	625	601	670	657	615	644	637	622	616	606	617	650	609	623	628	629	622	641	610	623	632	637	631	639	651	604	633	607	626	592	617	631	621	634	639	611	620	607	602	639	616	640	610	647	630	609	622	587	571	633	628	631	623	662	626	645	619	619	615	629	622	663	602	609	618	627	640	606	630	632	609	630	636	625	617	627	609	619	621	613	645	626	644	628	650	623	642	638	619	597	667	651	662	641	627	608	610	630	652	591	591	618	625	643	608	629	619	606	641	636	650	629	658	642	631	627	624	588	630	630	597	627	627	651	624	639	660	602	602	616	635	626	621	656	649	620	593	620	589	626	603	591	652	651	601	632	616	653	614	646	644	617	645	615	644	635	623	598	648	620	641	623	628	614	606	611	618	602	649	620	649	569	598	663	601	611	604	616	627	639	626	633	630	584	645	646	620	612	605	673	651	614	652	615	620	651	630	613	624	605	633	653	619	634	619	621	619	631	647	635	598	623	620	619	646	634	626	625	651	611	626	628	627	612	646	639	622	620	640	643	587	606	619	640	583	677	606	622	630	631	625	625	644	658	637	610	591	617	611	644	608	625	632	637	623	633	663	631	646	613	632	642	655	607	625	625	605	639	648	607	625	633	590	639	636	608	608	610	598	638	611	641	613	640	665	616	644	612	594	642	624	623	603	615	648	625	624	620	644	625	642	599	638	629	634	657	624	618	631	624	608	621	629	617	608	662	637	614	634	664	649	631	620	634	633	621	634	627	624	608	623	655	606	629	642	636	634	629	631	622	635	596	612	640	620	607	618	639	630	633	616	620	630	638	629	641	640	599	671	610	632	634	602	613	624	625	645	605	637	602	601	636	642	612	636	621	630	665	630	596	621	658	634	642	612	628	620	586	659	609	614	621	644	611	579	613	646	617	586	627	637	632	583	610	635	602	600	646	613	614	671	633	649	604	625	628	625	644	647	621	618	626	591	640	612	635	633	589	646	573	623	628	621	642	625	647	613	604	636	628	630	642	613	651	596	615	640	620	628	618	624	589	595	615	586	648	641	635	588	610	600	620	614	625	652	642	606	615	631	641	613	604	639	599	606	642	621	640	627	615	622	626	601	626	632	600	631	617	652	626	638	657	639	640	629	614	636	629	623	641	633	652	635	640	618	635	603	613	616	618	593	629	625	620	641	632	617	626	677	632	623	637	652	624	643	644	605	659	609	613	645	609	601	643	617	634	600	593	636	610	602	623	660	600	609	639	644	642
345	2	2100	196398	393	1	90	499	660	743	729	769	748	758	708	736	720	716	679	685	705	716	676	715	687	670	670	680	679	669	678	633	685	672	657	657	685	643	653	689	686	636	679	705	666	666	671	672	683	741	711	677	697	663	663	686	648	662	673	646	663	658	640	686	667	654	654	666	680	628	665	674	627	656	654	666	650	672	640	633	639	675	644	649	638	640	628	633	699	677	655	662	664	664	645	647	630	639	701	617	631	641	625	678	637	655	659	657	692	713	697	648	690	693	687	683	690	685	692	689	665	714	699	685	693	688	701	690	709	692	667	707	693	663	704	680	717	668	649	673	694	640	667	629	681	654	690	677	683	692	682	665	654	637	676	695	648	666	641	662	643	664	626	651	611	666	662	676	653	690	666	639	668	633	640	656	647	661	640	636	653	644	642	660	674	667	678	653	654	689	674	632	677	647	664	644	626	685	611	690	651	618	639	606	651	697	665	649	676	613	636	647	636	628	670	637	663	646	660	649	623	652	651	631	658	608	610	679	645	616	666	617	663	679	625	619	629	631	653	682	659	649	647	637	687	627	666	677	633	629	652	661	655	630	628	648	633	643	644	656	613	628	647	652	636	610	655	629	673	634	649	648	643	646	637	659	664	653	670	648	637	672	613	620	663	633	646	626	650	634	640	666	637	652	632	673	611	667	665	631	614	619	676	640	653	632	645	668	653	669	665	645	637	670	668	633	632	633	631	629	625	665	655	678	646	636	662	663	650	614	709	642	594	620	682	662	637	681	636	660	625	643	638	632	641	643	633	663	684	642	643	641	660	641	656	655	676	647	674	644	658	675	676	617	640	674	619	696	646	642	622	601	653	631	642	658	680	657	653	645	684	707	696	660	644	648	629	621	668	661	619	688	655	667	618	645	675	644	620	644	625	605	643	621	649	634	662	674	616	663	647	646	657	661	688	659	613	670	636	639	626	661	659	670	667	659	662	622	649	679	646	640	634	646	629	615	664	628	653	699	628	671	650	690	660	636	653	659	634	641	602	620	610	660	673	650	610	662	665	630	621	661	640	645	681	660	651	621	688	643	634	645	651	663	672	629	646	649	670	648	651	669	674	633	661	627	636	656	667	643	681	644	634	652	623	655	662	677	660	643	654	632	670	684	666	647	643	673	624	660	625	638	672	649	655	650	639	673	615	683	636	663	657	661	637	659	665	663	633	646	669	667	666	640	624	616	667	640	655	629	645	665	646	671	681	655	624	641	662	672	649	647	649	623	641	632	641	621	661	681	622	652	664	627	617	685	646	672	653	648	642	612	656	649	668	637	672	656	625	646	646	683	625	617	661	637	688	657	646	670	652	695	681	698	656	652	665	656	626	647	652	663	674	629	635	700	645	626	652	678	680	644	678	656	627	622	651	684	663	644	666	666	619	620	637	649	656	668	639	691	663	646	635	677	675	682	633	629	612	680	645	644	617	640	641	660	616	630	653	664	623	607	681	651	643	632	621	652	657	647	673	663	651	650	668	665	645	669	585	651	655	641	657	638	627	635	637	636	643	662	667	668	638	677	638	625	642	670	665	636	607	665	648	604	635	633	672	638	615	636	646	659	663	664	689	677	648	666	645	674	657	670	657	599	669	682	632	609	669	633	652	663	663	619	661	628	634	666	667	630	624	649	628	692	671	648	689	654	664	671	661	610	649	674	642	663	672	618	673	666	634	631	631	656	634	663	662	644	646	677	665	647	664	607	696	649	593	667	615	651	686	675	660	625	684	631	657	673	637	646	659	642	652	642	658	664	653	674	646	667	643	656	622	679	664	641	624	678	646	673	661	656	661	634	650	670	657	643	680	655	628	614	636	679	629	638	663	675	625	646	624	659	634	643	667	650	648	665	641	630	628	655	630	654	653	672	692	702	636	611	626	648	644	659	637	668	654	625	661	704	610	668	655	665	655	617	672	630	629	687	653	634	631	679	664	617	612	643	672	667	650	629	635	656	660	648	657	593	658	654	646	650	642	667	649	644	624	649	660	642	607	632	651	640	651	652	669	637	650	654	644	663	679	640	644	635	629	653	625	672	632	640	661	680	646	670	695	664	642	634	668	638	646	633	630	641	674	645	606	664	611	671	685	649	660	660	646	608	643	633	675	648	662	639	683	664	648	640	627	678	625	642	646	656	630	625	647	645	658	665	641	640	620	619	649	662	666	685	628	650	630	643	678	667	664	670	659	676	673	642	640	649	629	651	645	655	662	662	636	639	632	644	669	629	668	676	671	658	662	632	667	623	645	655	625	656	626	638	663	666	616	640	663	670	666	618	634	633	649	662	623	660	638	630	604	660	647	678
345	3	3500	196499	390	4	71	469	648	806	749	782	768	774	716	709	738	688	665	714	676	684	649	654	700	708	675	703	658	673	679	662	637	631	685	644	659	640	672	664	659	640	690	643	665	663	632	670	767	799	802	739	674	667	661	640	638	638	661	637	648	651	631	648	620	663	647	659	618	639	631	635	627	636	645	660	635	631	651	647	601	655	605	644	681	644	638	638	682	623	639	616	647	645	620	630	659	644	640	645	654	632	667	634	666	623	657	682	642	672	663	669	678	662	646	698	683	637	664	672	682	689	721	693	646	675	711	698	657	679	688	671	643	658	679	695	698	685	670	656	644	659	673	642	664	686	665	680	669	677	657	633	666	626	641	644	637	660	689	619	647	626	636	686	652	614	600	643	663	649	655	703	638	669	642	642	659	602	653	620	604	663	674	607	628	659	637	641	667	631	674	629	658	662	650	630	647	633	635	649	656	622	629	656	657	625	621	659	638	658	644	577	640	635	618	649	643	644	639	636	624	615	664	626	651	633	634	640	616	644	656	652	635	635	604	660	617	659	635	624	603	641	617	648	600	619	627	669	637	655	634	586	667	677	610	628	615	624	675	613	609	652	634	649	608	626	628	623	619	639	621	644	657	613	655	610	667	611	594	652	651	674	659	662	653	660	628	634	648	603	626	651	632	628	626	627	628	661	635	618	638	644	637	592	645	679	666	661	654	617	651	657	636	613	630	660	650	637	651	609	647	652	640	675	662	643	609	640	648	648	647	611	610	608	648	631	610	652	646	622	621	624	650	639	625	651	619	635	622	642	609	672	642	646	655	645	602	650	630	664	616	652	632	656	642	610	635	615	629	641	632	633	649	650	613	621	650	639	609	642	654	607	646	615	644	658	634	622	652	596	632	635	666	688	601	642	603	629	633	641	654	639	652	651	648	656	654	607	655	625	628	664	636	623	633	646	634	649	666	596	655	675	659	655	634	642	652	630	648	649	625	662	645	660	587	641	618	627	614	633	657	667	617	650	653	635	632	646	637	637	655	625	642	637	656	635	641	607	632	620	614	671	643	678	632	654	642	677	622	622	623	637	628	663	631	658	666	642	641	614	627	661	621	641	655	624	623	637	594	638	629	633	635	656	623	629	645	675	658	636	642	652	639	635	622	671	616	633	658	655	635	629	620	655	631	645	634	650	664	654	626	631	664	632	617	661	674	618	637	647	637	606	651	644	649	624	628	640	632	642	617	604	649	666	648	669	623	636	658	615	659	642	658	625	623	656	646	611	667	619	628	668	628	671	600	642	631	606	627	636	657	655	662	651	681	637	609	628	642	636	633	670	656	633	653	622	599	631	667	671	603	613	609	646	629	614	646	620	642	643	657	636	638	636	636	670	633	648	624	608	639	633	649	644	631	620	621	646	663	612	663	652	596	651	627	645	634	656	637	653	647	640	618	640	619	620	637	641	653	636	658	647	639	660	637	633	651	669	638	624	672	649	668	643	641	653	643	626	635	656	624	631	617	639	628	645	592	640	646	658	610	692	643	623	636	688	598	633	646	664	629	657	650	608	656	632	646	641	655	700	674	632	657	605	654	601	663	629	662	630	620	651	646	674	643	657	619	631	643	629	627	664	623	663	634	628	644	656	650	633	636	623	693	662	612	640	676	594	665	664	598	661	607	633	626	632	655	624	627	622	648	632	635	612	619	644	660	650	638	622	653	655	630	623	617	648	634	608	587	650	662	697	621	637	626	602	614	639	642	635	595	630	653	674	634	628	633	630	632	638	645	630	617	670	649	638	656	633	658	633	684	654	644	615	609	624	653	649	643	616	654	637	640	672	631	658	644	649	597	628	641	623	635	617	650	655	642	634	622	632	659	641	650	640	659	671	608	661	641	678	624	628	619	654	620	600	637	646	631	631	645	660	627	624	660	625	654	637	600	645	633	658	623	688	606	610	637	658	616	645	666	590	612	659	621	633	640	650	640	609	628	623	657	628	636	622	631	605	646	630	678	641	657	621	647	638	644	633	675	624	630	643	613	642	595	655	625	683	600	627	636	624	632	624	680	624	664	644	619	631	645	652	638	635	629	639	604	658	639	665	626	677	612	638	627	670	637	610	617	645	641	633	610	677	614	653	608	627	634	640	635	637	632	618	648	606	650	635	628	632	644	614	623	645	628	662	604	621	642	635	596	631	628	631	669	668	624	663	624	670	687	633	682	620	636	634	651	651	640	645	623	657	616	680	657	612	657	613	646	673	628	623	651	652	639	606	629	640	657	594	637	622	614	637	666	634	660	663	638	649	661	645	629	644	668	648	642	647	656	632	617	656	608	639	666	629	662	641
