345	45	4500	185697	391	0	73	485	588	698	697	722	677	692	705	659	673	634	650	649	670	665	614	610	612	658	599	626	629	624	633	617	641	603	630	627	595	594	630	652	593	610	631	633	630	620	602	603	626	600	606	613	616	603	605	622	627	631	629	622	669	698	713	722	717	727	719	726	707	667	641	627	626	611	614	610	601	603	612	617	621	643	576	603	587	570	599	613	608	591	571	622	616	594	623	625	599	589	576	617	614	637	606	602	597	625	628	573	566	610	620	600	610	579	612	583	576	652	614	594	606	576	562	603	625	569	603	599	621	619	589	596	621	598	624	596	632	626	614	602	616	583	632	655	605	611	623	607	587	583	553	612	617	567	642	602	596	603	597	579	607	608	652	626	561	610	585	582	583	584	570	622	559	598	557	569	615	608	584	591	578	591	608	603	603	637	623	610	571	583	629	616	575	565	607	579	593	601	563	595	577	631	632	576	619	619	657	625	621	616	659	584	587	599	567	606	614	603	585	585	543	630	599	637	611	615	567	602	603	575	610	614	583	564	584	573	575	581	609	587	590	606	605	588	585	606	595	620	604	586	569	613	617	608	624	595	600	575	600	577	627	577	598	588	604	574	613	628	608	628	608	581	622	585	592	608	600	559	577	593	647	596	612	609	615	584	575	604	600	645	584	590	604	584	596	604	603	605	591	581	609	591	615	570	621	598	587	614	598	566	588	596	591	606	579	589	581	600	605	608	561	615	560	600	563	625	593	615	588	611	575	605	609	603	622	606	610	599	609	600	604	596	560	599	571	612	603	595	618	626	603	614	593	603	581	605	609	593	613	612	578	593	594	599	562	609	590	620	596	597	597	620	567	591	551	620	629	603	596	591	566	589	627	584	608	605	608	614	586	625	578	626	585	599	597	582	602	612	610	591	605	597	574	616	611	593	638	579	604	587	588	602	591	589	607	578	620	625	592	620	572	622	597	599	574	625	582	602	581	612	587	611	596	586	583	603	609	601	590	609	567	622	571	596	592	627	598	607	585	621	625	620	599	577	601	591	608	602	620	610	566	615	611	634	599	637	626	585	606	604	610	597	619	607	578	600	590	615	615	592	609	573	600	603	609	608	621	603	557	602	573	619	634	622	610	601	588	604	619	611	597	602	614	656	601	605	612	633	602	595	613	574	588	607	585	585	591	623	615	583	590	598	584	589	588	625	610	598	587	596	583	579	615	613	536	622	565	602	605	595	599	634	596	589	625	574	611	582	588	601	597	589	600	609	598	622	607	582	609	620	578	670	601	598	592	614	564	590	584	583	597	588	606	585	601	586	592	587	584	588	619	622	578	579	587	625	607	627	618	634	568	590	612	591	618	593	657	609	619	611	617	571	599	579	598	623	636	614	619	634	559	616	576	582	594	631	599	574	586	587	594	566	606	599	603	605	615	604	597	646	576	577	592	609	641	601	628	603	592	588	589	611	587	622	607	558	568	591	602	584	579	597	616	572	590	609	583	605	563	591	581	592	585	606	611	603	614	570	585	615	595	666	625	590	587	613	627	604	578	596	622	630	600	609	584	636	601	587	606	599	617	579	611	587	601	630	563	605	584	616	618	605	599	604	602	591	632	564	622	540	620	597	594	586	627	604	606	632	589	619	596	572	601	587	631	589	587	589	605	559	609	591	589	599	588	610	620	617	618	618	600	581	628	623	634	639	614	592	576	606	621	607	602	581	588	621	599	620	600	611	588	598	622	590	620	640	583	611	601	600	616	603	602	604	637	594	614	612	608	583	580	599	585	603	625	643	577	595	605	608	583	613	592	595	628	594	595	601	606	576	605	560	605	625	616	577	617	602	597	590	607	614	570	573	604	612	618	599	581	617	601	575	615	596	608	580	600	587	596	612	604	572	589	574	630	612	596	583	607	551	610	584	596	598	606	581	574	568	595	570	581	597	614	654	597	606	584	608	614	619	587	619	609	597	648	624	594	583	576	606	577	613	595	580	589	589	624	584	574	605	607	615	595	586	622	605	618	619	607	619	566	628	631	620	595	631	615	582	653	554	611	589	598	580	608	580	633	613	603	624	629	608	566	598	611	594	603	614	590	620	552	571	618	628	598	598	604	611	595	602	613	593	598	609	592	602	584	645	601	608	589	619	582	596	609	629	604	614	610	577	601	621	610	599	613	604	608	638	625	639	581	628	580	632	561	590	611	580	614	601	580	624	584	607	597	593	595	619	620	608	594	580	573	629	584	625	633	636	619	603	612	610	601	611	611	633	593	615	592	608	620	560	571	595	612	579	615	607	589	589	619	590	599	616	601	613	584	602	601	574	622	605	584	560	646	595	638	591
345	46	4600	185798	395	0	84	435	581	698	682	720	662	652	651	652	660	633	616	647	609	638	620	608	642	641	597	667	591	599	608	589	629	611	605	578	583	623	614	632	609	582	590	596	549	592	623	603	610	571	555	591	584	596	606	579	616	622	584	612	659	672	673	719	724	747	735	689	687	649	610	627	616	581	576	591	605	572	587	595	590	593	587	604	596	590	593	611	626	571	585	613	600	548	576	577	610	622	594	586	580	601	586	546	616	599	613	606	603	598	591	575	620	597	604	602	596	557	611	590	585	595	572	571	588	576	585	552	582	612	589	597	555	572	599	612	580	581	570	605	586	597	606	571	615	568	607	577	593	570	620	629	573	622	589	573	567	610	558	572	614	581	589	569	573	596	594	589	594	606	600	587	563	598	593	584	575	605	603	590	619	556	612	566	629	561	596	622	587	632	572	554	577	593	576	601	590	583	620	608	584	590	607	570	586	588	598	601	563	582	602	576	578	595	590	591	582	599	610	586	616	581	561	589	593	589	599	611	618	589	583	617	593	586	600	603	580	568	573	604	626	578	574	599	565	583	627	624	575	613	594	579	590	581	564	580	569	561	589	590	602	589	580	605	580	601	561	599	601	615	565	604	588	570	610	586	613	617	544	597	582	570	600	609	575	580	613	627	579	591	595	620	567	601	572	612	589	586	556	545	588	615	586	568	623	606	601	590	589	579	565	582	628	586	628	577	586	581	591	609	569	615	600	576	586	614	612	599	571	618	598	584	600	571	559	552	622	605	618	586	580	573	599	569	563	587	572	593	628	591	595	582	617	575	570	603	570	572	598	580	594	600	587	602	565	605	582	545	603	569	591	621	579	566	587	601	586	612	562	558	584	583	596	603	604	601	554	585	556	600	610	620	584	611	579	613	588	585	590	586	580	622	589	601	564	556	607	591	579	583	571	571	607	602	617	597	563	567	617	587	590	630	582	588	582	579	591	590	562	617	589	596	581	621	569	523	569	591	602	582	577	610	584	574	591	573	569	617	565	584	573	604	606	605	591	651	567	555	568	626	595	610	631	592	540	598	572	554	603	583	584	548	586	584	620	578	597	642	584	600	602	589	581	577	606	568	588	619	561	556	555	625	592	593	594	578	604	603	613	561	578	574	546	584	590	612	541	607	588	600	581	588	581	602	562	576	590	623	582	599	595	597	590	635	641	589	585	583	608	581	580	585	580	600	582	607	601	578	600	606	563	586	582	591	581	630	547	592	578	578	602	608	610	594	611	598	559	610	586	593	600	598	579	581	561	602	608	599	569	606	590	590	597	586	578	580	576	585	576	583	586	582	573	594	572	563	570	589	549	618	564	577	567	597	575	606	588	599	613	601	603	602	551	570	567	566	601	549	567	588	602	533	574	600	586	585	617	541	575	589	598	558	584	586	620	562	572	582	636	610	616	587	576	617	606	580	604	566	557	592	575	589	607	572	586	614	562	559	584	560	577	610	616	608	565	576	570	631	563	589	611	568	578	552	576	614	603	565	550	630	600	621	568	604	625	590	609	574	576	588	557	570	589	579	561	624	554	601	590	581	621	585	572	571	594	607	586	629	604	573	607	597	594	601	588	593	594	553	610	577	592	605	585	600	586	583	602	595	552	574	558	585	578	587	575	610	585	618	599	591	572	588	576	590	557	589	584	577	589	578	616	580	568	599	633	566	573	551	583	620	597	554	584	618	613	591	589	563	596	592	584	597	600	584	538	640	602	614	603	597	587	568	602	624	568	600	556	583	601	548	595	602	594	554	580	606	585	562	583	578	579	572	580	621	614	622	574	557	577	574	565	615	584	578	584	562	607	602	569	604	589	589	604	605	566	553	558	628	604	573	602	608	549	595	591	591	599	583	599	597	594	562	597	596	569	571	594	569	567	604	567	561	603	562	570	581	586	592	613	609	589	586	629	591	600	612	602	576	631	600	572	622	594	608	585	576	609	562	591	566	603	585	582	604	593	561	595	574	625	595	599	620	592	578	579	576	569	565	571	612	596	597	587	564	585	591	611	593	613	568	557	619	609	605	559	573	566	596	593	589	598	585	574	581	584	587	572	617	596	580	587	569	599	626	557	564	611	581	620	613	586	613	582	557	592	653	592	579	583	609	541	601	591	603	590	553	558	581	551	622	604	592	574	624	587	585	618	609	626	603	565	607	592	618	576	606	598	612	594	580	604	559	575	577	598	578	589	617	576	600	610	620	580	585	603	560	600	564	590	634	574	566	601	611	564	622	545	530	566	567	561	592	563	570	636	566	590	609	615	601	611	566	579	560	579	581	606	608	597	598	595	591	614	551	566	618	572	584
345	47	4700	185900	384	0	77	428	547	693	693	682	698	651	660	655	631	609	614	610	551	583	618	626	613	596	608	593	602	600	635	602	593	601	571	572	583	590	594	626	575	634	577	576	579	576	536	569	616	580	596	545	596	563	606	605	613	628	638	658	666	681	676	694	679	604	632	641	580	557	570	600	603	544	588	590	587	598	586	537	599	558	580	576	585	586	576	606	575	586	582	617	591	555	573	551	580	565	613	596	561	556	579	558	573	574	596	604	549	564	596	579	529	574	587	576	533	547	556	553	558	547	573	572	557	592	534	571	599	545	598	588	569	573	556	572	553	564	590	583	559	566	586	599	584	582	615	588	572	565	556	549	588	559	575	597	619	559	588	605	585	566	548	610	581	601	599	589	584	585	555	585	575	581	571	575	588	572	560	565	559	535	544	615	557	586	587	581	588	558	573	584	575	528	540	602	600	532	590	576	581	534	593	554	551	578	575	598	567	572	595	605	573	581	584	551	556	547	572	589	586	536	579	610	589	578	566	556	515	582	584	570	600	621	602	578	558	593	598	587	576	592	575	570	575	575	548	590	600	587	578	622	583	566	572	575	604	553	595	567	574	560	568	536	556	585	597	557	579	576	585	571	531	556	584	548	567	583	597	539	570	575	576	571	565	585	554	549	591	567	554	581	597	575	591	554	595	548	541	616	541	587	563	556	587	565	585	576	605	619	587	581	561	564	571	582	563	567	582	594	601	564	583	579	603	567	570	571	558	588	568	539	567	589	578	595	533	593	583	560	583	573	588	567	557	558	548	602	541	619	566	558	568	593	554	594	570	571	566	570	608	556	568	597	528	583	565	569	582	614	581	559	541	583	557	542	575	576	564	582	512	611	588	568	562	563	587	566	589	580	584	561	596	547	561	583	580	550	563	596	578	590	570	560	553	558	556	582	582	548	558	550	593	592	591	621	542	583	589	585	587	568	571	553	559	585	560	572	573	607	569	620	543	588	581	600	591	554	535	562	558	564	620	558	563	564	588	587	561	566	553	583	570	538	602	599	554	570	556	580	531	555	580	535	558	583	603	582	598	549	555	584	583	632	598	590	574	610	550	572	613	556	556	584	585	560	585	596	559	548	589	593	594	568	561	551	569	569	577	554	604	572	557	575	576	580	549	593	554	628	552	548	558	534	613	614	570	584	560	558	535	590	563	578	570	583	568	583	547	563	566	623	582	585	588	580	582	553	557	594	583	610	587	542	580	550	565	577	579	599	536	589	573	590	573	566	573	572	577	574	569	562	597	530	593	592	566	564	555	570	592	537	615	536	581	535	584	569	560	555	570	545	543	599	571	585	572	587	585	566	592	580	560	604	567	571	590	575	568	561	578	576	605	538	563	567	592	538	593	602	566	616	581	589	585	576	567	564	558	582	536	583	629	554	562	602	570	575	592	588	588	565	577	592	554	576	581	594	612	589	572	571	577	590	561	591	571	560	559	535	593	560	580	585	566	571	547	556	586	588	591	620	582	573	570	593	561	584	584	583	581	571	547	566	553	567	587	553	584	587	576	551	574	570	555	569	571	570	568	566	565	595	575	606	546	569	545	549	565	592	576	562	584	590	580	559	577	546	592	570	558	560	578	563	603	584	562	574	548	547	570	572	567	617	569	599	550	568	567	588	582	562	585	595	581	555	557	600	567	592	598	560	579	569	564	537	574	591	585	562	582	595	559	597	588	608	535	546	573	610	546	597	579	559	587	578	596	571	590	574	545	560	592	581	566	581	561	562	562	610	583	595	542	610	574	561	581	578	598	592	589	588	570	591	594	582	552	581	577	579	554	583	602	598	600	587	589	590	554	603	542	609	558	557	567	578	558	583	566	591	579	599	539	569	581	570	583	593	563	558	586	554	569	601	575	573	584	581	581	560	547	557	614	557	569	586	577	586	592	576	560	572	592	623	541	562	575	569	581	564	574	591	615	605	552	581	539	573	571	593	580	597	579	569	570	616	576	566	586	548	559	579	587	577	572	574	598	599	615	579	581	604	571	574	580	590	565	565	597	584	609	586	572	595	572	556	545	632	557	570	590	574	564	579	557	544	566	565	575	587	571	589	549	593	583	568	561	603	607	564	578	561	565	543	572	627	597	564	579	607	592	588	546	582	587	579	580	592	557	566	570	599	559	572	566	571	570	568	541	550	627	558	574	553	569	529	560	587	573	594	570	563	585	523	560	608	570	583	588	578	607	565	568	564	566	588	589	555	578	591	572	575	602	579	567	579	528	557	555	579	552	575	571	577	599	568	561	550	565	575	530	579	617	554	570	561	590	588	607	595	555	598	565	541	554	580	586	599
345	48	4800	186002	384	0	65	419	556	659	676	693	662	666	593	641	625	653	568	595	610	607	546	633	559	586	603	582	568	598	561	601	552	577	543	565	560	595	550	579	594	507	526	539	573	549	560	567	542	591	575	583	549	574	550	558	522	582	605	609	657	646	653	649	642	651	636	605	601	580	561	548	557	512	559	566	568	552	541	529	603	511	552	538	577	560	565	526	559	549	525	539	538	561	573	542	537	567	536	531	532	551	538	559	570	563	596	543	552	581	532	571	547	567	521	570	555	538	534	556	587	526	548	569	574	556	544	560	566	550	590	576	522	534	549	558	558	521	572	566	570	568	543	559	540	562	555	562	559	495	571	554	556	584	573	545	534	543	540	557	562	550	555	537	543	586	542	549	556	581	565	549	554	555	526	562	598	543	559	485	564	548	562	578	545	555	540	563	571	545	520	579	562	567	579	531	541	511	538	561	536	565	519	528	549	569	542	564	543	555	573	571	529	538	526	535	575	541	538	541	565	603	545	534	528	544	560	527	547	558	555	557	574	576	557	556	546	505	561	538	576	578	552	503	544	558	543	562	535	570	568	558	583	541	563	531	541	579	561	565	508	563	512	570	567	534	553	579	546	558	525	562	531	589	564	560	538	547	579	578	544	544	576	564	518	570	543	543	560	542	519	505	564	530	562	557	572	550	571	546	566	549	510	531	581	534	571	545	553	566	610	567	531	537	554	536	549	576	564	562	528	554	561	577	554	566	565	543	523	495	538	568	532	581	527	540	543	555	555	569	559	555	529	561	528	573	537	495	552	565	549	590	530	559	522	526	509	552	537	564	538	531	558	547	547	595	568	568	533	548	554	559	566	563	575	556	538	597	523	553	560	556	506	568	557	553	577	614	537	529	576	596	580	562	544	545	579	525	560	547	533	568	537	544	571	567	547	555	583	550	555	562	547	534	561	537	531	547	513	534	586	561	502	559	560	559	571	542	582	595	529	539	554	550	576	561	548	516	542	565	562	563	562	555	518	549	554	571	581	542	549	542	573	545	524	579	580	546	549	583	538	565	561	545	547	558	544	557	588	578	557	565	551	537	571	521	528	557	563	566	584	547	562	538	534	586	533	520	553	532	553	561	546	567	561	587	505	544	540	539	549	572	563	492	557	575	556	566	597	536	554	564	524	560	537	576	515	562	568	550	543	577	580	549	530	555	542	547	566	544	538	560	576	523	559	543	543	540	540	548	537	550	549	591	552	535	540	567	529	588	517	544	543	511	542	542	569	536	551	558	539	525	510	589	536	558	544	541	583	542	549	532	563	530	535	538	561	559	532	521	508	538	561	539	549	523	539	519	551	519	562	575	573	539	560	532	541	525	575	529	554	556	606	579	562	568	597	559	558	567	546	590	559	544	543	542	539	578	603	574	525	578	538	554	549	589	520	567	555	542	534	537	603	512	556	540	564	538	568	570	529	535	564	547	519	519	541	563	575	558	550	584	533	553	545	547	552	577	560	564	558	571	557	575	544	553	541	509	567	565	549	560	554	552	570	526	587	581	543	541	556	504	584	530	572	519	556	557	550	562	530	584	521	543	546	547	540	529	557	527	528	566	548	572	538	535	553	558	576	519	573	552	544	551	524	568	596	542	537	543	539	554	541	551	519	524	574	572	557	548	546	537	516	555	552	560	535	551	564	536	584	543	572	590	568	543	532	570	560	568	530	564	551	547	554	550	585	573	539	507	551	551	518	549	522	512	571	574	565	565	525	545	537	577	557	558	527	575	536	550	532	543	560	559	566	570	564	546	561	540	552	572	581	557	548	514	521	594	558	565	558	552	531	561	522	540	566	557	575	533	540	568	546	551	540	550	546	563	536	528	536	568	548	541	535	530	560	531	569	550	549	550	536	521	554	554	611	547	562	551	540	569	562	547	566	524	546	548	523	546	573	545	561	550	542	590	569	556	522	560	550	521	551	502	535	555	552	518	561	552	555	544	533	524	535	549	556	552	562	560	525	532	579	541	533	552	526	550	522	556	559	521	502	574	570	595	527	563	558	555	512	542	534	555	537	537	573	543	561	562	526	571	526	562	563	562	579	534	541	545	561	557	540	530	545	526	584	550	530	553	539	508	553	565	527	533	568	549	528	543	546	554	553	561	540	562	565	547	537	532	542	533	536	583	523	544	519	544	549	578	570	548	552	531	561	532	534	594	534	572	588	563	531	562	558	569	568	560	547	556	568	555	547	539	551	566	542	550	555	539	574	539	545	536	528	524	561	574	537	545	549	554	532	549	571	550	562	555	529	569	513	561	539	541	526	512	565	569	554	532	547	565	550	557	543	533	550	556
345	49	4900	186104	388	0	80	427	531	653	674	666	644	653	620	634	602	611	591	623	588	574	596	580	593	597	561	596	580	581	549	568	547	539	552	539	560	544	542	558	549	588	551	557	545	562	542	591	550	539	556	549	551	578	572	544	542	571	567	575	578	609	654	653	625	578	571	588	527	593	580	537	547	570	543	511	543	554	529	534	539	556	543	556	560	586	539	549	553	560	563	536	554	547	554	544	565	537	517	594	568	532	550	548	564	510	519	563	571	550	496	555	530	526	532	566	565	540	543	550	584	525	515	530	519	527	535	547	542	526	571	577	551	527	555	560	563	548	576	515	543	530	545	531	559	546	539	528	539	571	544	567	571	571	512	527	570	547	517	605	551	529	547	550	576	541	524	547	558	562	541	540	561	558	569	511	552	561	559	574	529	589	536	521	532	564	530	543	570	533	557	568	594	535	553	537	552	574	549	576	541	553	541	555	508	533	540	527	544	519	561	529	566	567	552	560	559	548	541	511	558	550	532	574	512	542	507	557	525	515	539	552	552	529	558	514	526	560	537	555	543	539	517	582	537	538	534	521	523	567	563	520	568	518	534	575	534	533	521	567	547	555	548	524	593	586	535	534	537	528	534	572	574	535	539	533	564	517	566	525	527	544	592	550	554	568	518	531	557	563	522	540	524	542	542	531	592	513	522	532	513	542	552	495	518	540	571	538	541	545	532	538	566	565	561	567	535	536	521	556	572	550	532	518	553	539	531	527	574	555	564	526	526	556	524	560	508	548	551	540	567	570	550	530	527	540	580	499	583	561	548	551	569	541	519	529	572	509	569	556	561	544	532	533	574	543	548	555	522	530	505	538	556	585	545	548	531	521	532	543	552	564	564	539	542	563	497	547	547	564	514	547	550	578	539	560	536	581	484	532	570	545	536	555	532	565	574	546	541	524	541	530	539	526	586	546	568	586	521	529	531	562	515	537	541	559	497	554	581	557	528	545	600	544	543	504	532	532	518	552	512	521	519	508	506	535	519	567	537	545	534	528	534	545	573	559	555	561	562	536	554	560	602	575	557	530	518	557	537	538	513	542	536	518	552	513	509	524	538	547	539	533	543	519	585	515	533	517	553	536	553	537	552	527	544	541	524	533	542	563	528	568	528	532	519	569	562	542	581	527	568	530	534	516	567	494	547	568	579	513	540	542	521	544	516	557	549	546	518	514	558	533	513	532	556	546	547	532	587	547	565	552	518	539	557	578	523	571	563	525	525	572	543	529	566	543	531	543	520	545	548	547	547	544	529	511	506	534	569	521	516	529	521	526	547	511	525	540	519	540	541	551	547	556	530	538	545	556	517	538	546	555	515	536	537	548	529	543	563	548	540	526	547	562	541	552	572	573	536	547	533	537	532	548	505	549	558	539	526	559	531	505	558	552	566	544	569	559	548	544	530	568	481	541	551	550	544	561	551	526	588	549	538	567	552	551	561	564	554	550	569	562	545	582	552	546	541	541	544	519	512	531	523	528	538	539	537	528	549	546	539	577	495	551	525	566	511	548	550	522	522	526	570	496	540	536	533	550	551	558	522	533	552	530	541	563	500	528	534	545	564	535	542	548	544	584	546	547	559	564	529	546	558	547	515	537	530	547	558	529	521	514	541	520	545	553	502	571	518	593	535	507	543	530	513	512	550	557	554	551	514	530	514	518	539	532	538	551	539	540	553	580	537	575	520	541	519	536	542	558	532	515	532	523	553	571	525	551	551	543	556	546	519	543	536	529	569	548	499	551	548	567	571	499	572	546	568	529	533	533	532	550	510	530	524	583	510	529	566	539	557	556	565	560	520	563	553	556	541	522	556	527	518	548	560	557	533	528	506	534	533	561	539	547	524	571	582	562	582	529	545	517	540	520	530	560	567	564	542	559	510	537	567	549	521	560	567	554	530	551	557	561	513	540	532	536	529	541	517	522	544	549	537	523	536	563	534	523	564	539	541	535	546	534	523	572	537	560	517	529	535	541	553	542	554	537	509	534	529	546	562	529	504	554	567	527	566	552	570	563	542	533	518	547	512	562	530	571	588	526	555	518	526	556	498	534	530	567	595	549	562	547	544	561	516	584	536	577	547	543	504	551	532	569	566	545	536	567	550	517	532	540	552	563	520	518	548	526	549	529	532	509	537	554	513	526	520	541	494	556	538	519	542	535	547	541	539	529	537	532	544	507	512	576	561	504	582	538	544	554	538	565	563	579	538	545	534	541	545	566	567	576	513	544	571	567	523	518	547	544	546	547	569	549	555	552	541	548	541	557	532	548	547	547	564	586	576	555	571	524	565	521	520	568	527	549	532	533
345	50	5000	186205	388	0	58	388	479	649	626	649	642	622	579	576	582	605	563	566	562	581	575	517	539	532	544	541	559	551	526	551	537	550	509	549	517	530	545	508	510	519	534	539	507	514	553	537	517	520	533	495	508	518	515	524	538	557	531	550	579	580	575	598	548	518	536	527	544	527	528	547	536	543	558	545	532	517	513	548	527	475	553	541	545	525	497	560	537	534	493	531	536	513	516	550	539	517	492	550	492	512	530	515	537	523	539	539	548	550	525	501	487	520	529	499	512	525	492	535	546	523	490	502	511	497	513	524	524	544	521	532	494	523	546	522	532	520	518	523	507	508	519	543	532	517	526	518	544	500	478	535	500	526	564	494	494	518	491	518	506	514	545	485	492	522	491	491	561	542	533	521	506	540	491	535	503	539	499	504	538	504	496	535	540	522	515	490	556	539	542	542	523	544	520	512	507	532	518	525	486	552	506	512	534	497	522	493	493	525	487	537	492	505	541	538	520	499	498	475	528	546	547	522	520	531	520	538	482	506	517	495	502	529	515	516	522	493	491	501	490	493	529	511	517	525	516	541	486	541	529	498	531	516	536	537	534	538	523	542	550	504	510	494	503	482	518	559	515	507	509	534	521	478	519	500	465	526	508	520	521	521	515	519	519	551	520	508	525	518	527	523	518	508	513	500	512	479	512	499	525	511	505	504	526	498	542	502	499	531	496	500	552	512	530	497	511	518	510	517	500	508	514	543	526	503	526	494	538	512	525	536	536	494	530	504	526	503	517	529	522	531	570	488	499	512	496	521	500	518	504	526	531	541	492	484	550	508	493	493	495	542	518	530	493	497	497	492	501	543	534	543	500	511	501	470	500	563	522	500	526	513	531	528	489	507	479	528	514	501	515	524	515	481	535	528	512	483	485	546	523	500	493	475	485	494	502	522	519	517	517	503	504	540	538	494	519	547	538	535	537	509	562	512	502	489	502	523	495	504	507	535	529	511	509	491	518	508	531	492	531	508	517	539	536	498	528	495	511	561	526	529	527	506	512	496	524	520	506	526	518	531	505	518	528	519	494	496	551	548	501	514	520	498	519	514	509	527	485	515	542	503	498	546	502	547	499	517	529	548	530	530	555	540	529	492	544	523	502	514	492	556	525	482	529	543	499	502	514	517	486	510	493	523	501	485	517	525	539	516	542	526	506	520	494	565	526	541	514	534	485	523	518	506	521	506	511	521	504	529	570	517	518	490	527	526	523	501	534	503	498	491	524	517	482	515	528	504	533	549	515	530	523	496	517	515	536	502	517	568	508	533	541	515	502	517	515	484	546	522	510	499	529	518	508	551	535	508	507	520	544	541	493	489	488	534	489	516	531	499	512	506	497	535	526	523	534	495	544	510	490	514	502	465	538	513	504	529	478	540	516	494	501	512	505	532	516	502	547	532	485	518	557	509	493	511	512	524	516	511	513	540	482	525	517	517	509	513	490	512	482	524	495	535	512	509	473	542	462	524	563	530	511	527	519	532	527	474	523	525	518	513	531	519	496	521	487	505	489	512	516	552	503	525	508	516	495	492	518	538	503	515	524	527	508	490	500	515	504	557	522	497	512	546	525	529	518	484	491	528	525	523	528	510	487	514	499	497	505	504	502	544	525	574	525	464	534	520	509	556	489	506	515	517	492	506	529	523	519	515	472	545	540	484	521	525	517	513	529	504	547	505	537	528	547	507	525	529	533	510	514	501	528	537	498	543	506	517	517	552	547	531	540	575	497	521	509	507	525	506	521	502	541	496	518	534	522	503	507	505	503	532	487	504	498	502	538	502	539	497	541	510	520	508	528	508	525	516	506	515	500	528	512	518	530	510	530	525	509	526	540	493	530	511	544	528	512	536	515	548	471	488	532	496	530	513	514	541	567	527	551	520	478	517	512	526	523	496	503	509	543	537	506	527	541	541	488	484	503	517	503	502	516	510	488	548	507	518	533	517	526	512	530	511	502	517	523	508	516	514	521	520	498	519	504	481	544	498	528	510	498	537	537	536	514	505	477	510	546	521	539	498	503	521	530	504	538	540	529	508	529	533	507	529	513	512	526	499	515	535	528	535	504	545	509	548	525	528	544	503	494	498	531	497	533	535	484	532	515	501	532	524	512	515	541	518	527	528	480	519	478	521	507	506	547	529	516	567	518	568	521	518	544	516	521	520	523	516	522	539	523	538	455	535	559	530	538	493	504	548	526	497	516	553	519	520	471	511	512	514	543	535	479	508	519	488	487	472	529	521	485	521	535	487	472	516	514	482	494	507	501	505	522	516	571	554	521	539	562	515	500	505	508	518	522	505	533	514
345	0	0	186307	381	0	32	333	515	629	629	658	618	609	561	625	590	524	556	563	569	510	526	518	519	512	510	510	549	510	514	507	528	524	530	521	510	512	487	514	517	503	502	494	498	491	494	557	493	498	481	500	505	469	502	512	497	504	509	584	572	587	582	528	540	505	478	477	490	488	489	499	473	485	496	478	485	480	486	474	458	448	467	493	459	443	479	487	453	492	433	453	483	468	488	450	503	492	488	513	451	465	505	450	482	491	472	508	478	494	499	502	482	474	489	489	517	481	445	458	435	483	513	480	466	489	466	508	489	492	472	495	481	456	468	447	448	483	479	489	478	531	481	478	469	443	478	479	477	461	498	442	461	458	484	477	471	456	473	456	460	511	478	458	486	479	440	488	482	486	433	459	469	477	492	486	518	515	467	474	471	453	472	450	494	447	458	486	478	504	498	478	487	447	475	483	452	503	466	467	433	460	487	491	448	473	487	464	467	474	487	477	441	466	472	492	496	452	492	519	450	480	469	467	475	474	472	467	455	442	420	492	458	497	476	452	463	486	463	477	510	460	455	478	494	484	489	479	490	485	459	462	487	484	473	477	448	477	461	491	476	471	472	518	482	477	453	458	460	486	420	473	477	462	467	492	465	494	456	470	466	467	449	485	479	469	491	477	465	458	458	473	460	501	459	464	526	446	476	451	484	463	475	478	463	475	475	489	472	478	494	474	498	485	468	440	502	439	467	455	488	467	493	490	449	482	454	446	468	480	469	480	460	478	511	501	485	448	442	485	484	457	443	500	487	470	478	460	478	468	485	473	458	476	491	448	466	465	483	471	469	498	461	509	490	453	484	465	495	486	453	477	490	466	444	460	497	479	469	477	475	501	459	452	457	497	488	486	481	457	475	465	491	473	482	454	481	462	446	523	503	461	488	471	465	491	480	495	452	475	495	503	489	522	458	526	445	454	464	517	473	493	480	468	460	450	450	458	463	460	463	448	479	441	453	423	470	467	483	481	477	474	470	495	475	456	472	495	472	498	488	473	474	483	490	484	493	447	453	486	473	454	470	468	476	461	470	452	477	482	468	523	446	456	486	453	461	472	461	496	453	483	456	455	472	488	461	446	470	468	476	495	487	473	489	483	470	439	466	492	458	496	465	452	469	441	433	442	490	497	473	498	460	515	485	485	465	493	464	472	459	486	450	498	491	488	435	488	475	483	439	490	470	474	467	485	469	507	481	461	478	467	491	464	473	471	453	500	455	480	461	483	473	469	501	480	437	441	496	481	468	471	477	441	467	486	482	468	499	485	492	469	486	469	460	476	456	508	494	478	467	453	450	440	444	483	444	450	479	474	478	446	484	457	482	496	483	459	451	519	490	474	482	478	467	481	428	478	466	489	449	473	478	464	459	494	484	465	477	487	468	468	469	454	475	483	482	470	486	473	488	455	472	479	472	465	472	479	464	483	479	478	499	527	488	490	445	460	489	469	455	471	484	437	498	448	452	482	454	546	457	464	475	445	492	468	468	475	443	503	477	453	470	478	475	499	464	453	465	465	477	475	503	447	489	456	466	475	484	471	433	502	501	447	481	496	435	449	450	478	456	474	463	463	461	473	504	470	496	439	476	447	513	466	473	491	455	480	526	449	454	514	468	488	471	453	492	479	469	474	452	475	452	464	483	461	493	452	451	490	466	447	465	508	490	431	454	476	480	463	497	449	482	506	469	461	436	472	484	484	436	462	449	487	468	469	441	493	464	454	492	476	475	458	489	486	466	462	464	479	493	488	455	468	487	459	450	484	521	443	454	502	447	467	481	474	510	453	477	468	489	456	464	500	506	464	438	491	453	460	463	478	453	512	484	479	507	489	481	479	483	461	463	472	472	463	475	445	490	505	505	457	467	456	460	443	491	502	488	459	458	478	505	446	451	463	472	468	483	482	482	475	470	483	497	490	496	463	486	441	462	454	494	459	486	475	438	474	457	474	481	490	480	464	452	499	463	447	476	473	479	452	511	471	456	477	464	485	442	481	455	461	476	450	476	483	464	454	469	462	482	437	505	497	479	463	499	469	465	482	473	518	490	487	475	473	475	477	449	463	461	470	456	482	465	443	477	477	455	467	448	505	461	480	482	492	468	428	455	497	463	476	447	469	467	482	469	505	473	466	457	483	481	466	442	479	476	465	479	459	464	497	443	455	470	502	485	509	467	476	421	476	474	450	456	482	467	476	490	476	487	465	473	471	517	434	483	451	459	451	467	500	457	496	452	443	468	496	452	457	521	518	449	505	459	457	452	499	444	465	483	460	468	483	496	460	510	453	464	489	462	486	465	470	505	482	451	468
345	1	100	186409	413	0	39	353	477	622	648	647	608	619	557	546	603	537	506	517	517	524	496	510	523	495	518	500	514	506	490	489	476	516	506	462	464	464	485	467	488	434	521	474	498	418	488	487	450	487	477	466	486	443	471	448	456	516	598	594	557	505	467	431	489	483	457	449	465	467	460	455	452	492	422	473	483	475	451	433	466	436	433	463	450	438	466	442	478	457	441	443	430	423	453	460	439	445	446	485	459	457	470	434	440	462	435	439	454	457	445	468	424	466	460	441	468	457	457	483	450	457	426	489	450	453	474	426	465	454	442	458	482	441	446	460	464	456	438	472	460	469	434	422	460	452	455	429	465	452	449	424	431	449	474	415	499	429	462	464	436	463	436	460	462	439	462	456	454	444	433	441	448	430	422	440	446	421	442	431	444	441	453	448	452	446	435	444	444	434	445	452	429	426	451	442	465	467	493	416	449	467	465	441	447	444	428	467	468	420	454	442	425	462	478	440	458	429	419	442	443	454	460	450	447	442	424	438	449	441	462	447	439	443	449	430	440	444	441	437	465	448	446	457	476	446	468	445	455	438	424	452	457	446	407	469	449	442	452	461	424	428	465	457	457	466	440	436	438	452	471	439	438	435	448	422	423	473	440	492	460	456	439	439	440	466	454	451	458	439	440	480	459	464	436	463	443	455	423	454	431	467	437	412	449	441	411	428	437	453	447	436	442	468	452	465	434	438	417	463	469	409	451	465	451	420	471	421	434	470	458	430	463	422	430	477	459	450	455	450	427	447	475	435	454	426	450	443	455	421	441	463	467	482	460	453	441	491	446	448	423	471	446	466	436	467	468	466	451	447	434	441	401	444	444	445	476	429	442	460	458	412	440	463	485	467	456	466	440	455	438	434	422	453	438	447	424	465	425	439	470	439	453	453	421	470	439	440	440	464	453	452	438	442	458	434	433	447	439	457	462	434	446	484	457	467	452	457	427	449	473	457	451	470	427	434	449	440	447	441	437	426	414	452	445	445	432	483	432	444	439	462	437	419	445	415	454	488	419	436	469	455	448	455	409	449	423	444	432	463	427	462	431	453	466	463	462	452	469	443	452	464	452	456	446	436	411	463	443	428	440	474	420	450	440	460	420	445	424	459	459	433	435	453	408	457	461	492	446	436	442	455	445	438	440	434	434	421	441	439	475	449	443	452	477	463	437	425	426	460	443	454	439	415	459	423	426	462	477	443	464	432	438	461	479	443	457	447	456	459	457	408	458	454	446	458	435	446	453	462	414	458	455	436	426	439	479	447	440	449	434	422	489	436	452	449	447	465	438	468	495	445	488	460	429	444	447	438	458	447	442	460	440	462	436	439	452	430	440	422	480	471	411	415	428	452	457	431	448	416	457	428	438	443	453	471	440	455	427	442	427	425	453	431	472	445	463	442	453	447	446	409	477	462	426	463	416	447	421	465	439	490	460	419	462	448	440	441	430	432	419	471	425	459	444	460	464	430	443	432	457	469	421	445	452	448	469	434	414	471	436	439	442	453	448	433	435	440	420	439	477	467	440	434	441	428	446	446	488	459	450	432	422	438	435	444	418	450	446	457	467	442	425	445	429	456	469	447	467	433	455	438	452	441	474	438	459	469	447	476	451	454	420	467	458	437	458	430	424	421	409	444	436	461	459	446	419	457	434	482	443	472	478	448	472	432	430	431	424	413	466	447	444	449	409	417	444	462	433	441	456	436	451	418	443	459	453	447	449	451	437	464	451	450	449	468	458	456	446	466	446	447	428	429	443	455	438	468	408	431	487	448	450	449	449	460	428	417	445	441	438	430	418	425	453	457	430	435	465	465	439	446	434	450	435	449	449	424	470	408	447	460	426	445	437	445	436	461	417	430	453	440	430	463	467	461	465	454	436	442	435	474	434	461	428	435	441	454	468	416	470	456	434	458	454	464	432	460	478	490	427	471	472	438	438	478	425	438	429	407	460	444	454	452	459	453	448	443	439	453	442	437	426	415	442	472	425	461	471	475	448	473	436	450	419	469	447	435	471	430	429	455	457	438	429	441	449	451	420	422	465	446	459	441	393	445	473	448	456	443	441	424	424	451	427	456	478	457	430	436	436	462	435	453	421	437	470	442	410	449	423	445	452	479	452	423	468	445	431	432	424	443	429	481	461	435	499	431	402	454	438	444	427	443	462	427	480	436	446	449	445	457	463	443	470	439	460	440	459	460	441	448	430	468	444	416	434	441	452	462	424	434	440	447	439	450	432	424	457	434	446	485	461	414	458	439	467	452	464	425	456	428	457	436	451	437	451	447	483	473	457	442	427	429	444	437	464	467
345	2	200	186511	394	0	46	347	475	660	637	681	647	656	608	604	593	590	576	563	554	583	513	551	519	558	571	581	546	561	531	541	538	525	524	507	517	528	483	558	519	514	488	469	536	533	531	509	531	511	498	493	506	514	535	488	521	594	596	636	708	699	698	594	586	544	507	506	512	484	497	492	481	533	524	482	511	514	521	504	519	504	513	528	519	511	493	506	513	511	516	484	479	475	488	518	479	495	475	497	490	470	525	485	483	505	500	530	522	466	499	471	501	526	485	483	484	506	493	494	509	508	479	491	477	510	498	506	488	515	523	519	515	526	522	493	511	479	488	517	461	509	503	524	492	545	471	466	495	511	483	485	502	484	486	483	488	497	503	494	483	514	505	491	489	489	483	489	508	507	486	476	493	506	445	484	515	493	480	487	510	512	461	509	505	518	502	519	481	510	476	501	486	514	498	527	500	492	514	501	501	502	478	501	481	528	499	490	476	484	493	519	492	482	510	499	487	493	463	477	511	497	494	521	509	523	473	478	477	466	487	518	500	479	490	508	476	493	521	500	514	481	456	518	529	449	493	509	485	500	483	494	493	498	503	476	492	499	518	513	492	455	485	531	512	478	507	502	483	475	493	487	513	486	542	480	507	453	522	536	473	495	501	518	514	457	491	485	485	521	481	514	498	485	493	484	525	469	481	510	445	516	480	490	484	485	476	493	522	484	507	485	472	492	526	513	475	536	502	498	492	462	500	460	496	498	496	482	465	498	497	496	498	493	478	478	508	530	508	473	509	525	484	499	489	486	514	499	475	477	478	535	496	479	494	465	503	494	484	498	474	529	477	512	473	475	496	511	492	508	527	514	514	508	532	487	485	482	468	526	488	486	502	523	485	498	460	477	506	529	493	489	509	465	471	483	478	477	474	504	504	473	469	473	533	518	486	499	515	504	474	484	489	498	505	483	510	483	502	520	495	506	512	481	501	505	518	495	490	498	469	514	499	504	488	518	462	485	490	506	502	500	475	491	474	501	503	512	503	454	471	539	491	462	493	503	472	488	452	487	490	489	497	518	491	490	526	482	500	504	469	495	476	470	502	508	495	484	506	516	491	500	509	528	495	486	506	504	472	492	495	506	544	464	469	526	478	488	520	511	481	514	482	466	503	492	503	459	470	457	504	488	481	521	502	467	494	498	501	487	511	486	473	472	512	501	470	504	492	480	462	480	504	463	516	502	537	498	524	502	487	463	477	510	492	515	464	472	497	468	510	467	460	508	470	498	467	483	493	509	462	500	484	492	500	518	519	500	488	476	470	509	445	514	490	456	507	525	499	498	475	514	504	500	479	489	467	497	499	500	524	517	478	495	457	490	472	519	479	464	457	507	483	514	533	486	504	497	494	477	481	467	451	534	505	465	476	471	505	463	488	483	500	504	492	493	481	492	468	476	499	487	489	482	503	498	466	483	502	536	495	506	499	482	496	481	527	487	518	526	507	479	483	513	497	476	504	501	482	504	497	475	483	488	514	529	512	512	509	512	456	512	507	500	465	481	491	484	483	483	492	511	507	496	470	493	458	500	503	495	490	483	470	526	485	508	519	492	510	487	522	489	478	505	479	522	515	493	490	504	501	473	495	473	492	475	495	462	475	508	471	489	504	472	498	490	488	492	471	481	504	487	450	528	479	501	485	520	494	524	483	461	481	467	489	486	515	501	488	529	490	490	513	493	485	506	497	453	503	519	483	491	486	493	474	526	453	470	492	474	528	458	503	504	506	516	514	513	499	511	505	506	506	510	497	497	496	526	487	509	524	512	511	489	500	503	494	514	477	547	484	492	465	511	492	525	490	467	523	514	516	476	474	490	504	475	475	513	484	511	470	501	500	485	497	493	491	510	494	507	458	542	505	520	479	489	518	507	487	472	481	476	518	508	477	477	500	495	500	490	496	497	516	497	469	484	488	489	517	508	503	488	502	508	506	503	502	515	487	521	494	505	498	508	532	476	503	502	466	503	460	478	487	466	485	510	489	494	510	479	469	477	490	476	485	533	490	493	531	454	508	496	471	525	491	496	513	508	481	462	473	504	496	497	489	496	502	490	543	465	512	491	487	502	497	498	508	499	499	505	480	484	488	486	472	486	529	497	486	514	500	494	534	469	498	489	501	502	525	501	506	487	481	477	516	484	519	508	516	476	484	482	506	511	475	479	468	517	501	455	517	469	482	502	479	478	465	515	513	478	478	478	511	534	460	486	484	486	487	488	474	492	477	488	499	500	521	481	469	518	510	475	527	475	475	476	468	504	539	472	506	479	486	523	496	483	488	491	490	489	529	483	486	537	480	510	508	476
345	3	300	186612	390	0	35	381	511	655	649	680	652	638	593	612	603	597	580	541	556	564	531	574	540	566	537	552	557	510	537	522	523	510	559	549	527	527	553	492	544	505	577	526	545	515	543	510	518	515	499	518	527	509	519	493	545	590	599	654	661	657	600	614	637	604	545	495	541	513	509	494	498	516	510	531	502	493	502	495	475	482	497	489	540	496	485	489	501	511	491	499	503	507	518	520	506	533	493	486	511	502	494	567	477	496	493	528	471	510	494	514	513	507	496	500	503	510	530	496	503	561	500	524	539	505	532	517	471	526	516	505	545	537	454	513	485	507	472	521	510	492	497	516	508	506	529	489	505	490	484	513	484	506	516	479	511	498	507	476	488	509	494	535	491	478	502	495	477	532	508	491	491	478	492	528	505	512	520	517	519	499	498	499	483	519	528	509	504	503	520	490	508	515	515	495	511	488	527	512	509	530	534	499	481	504	520	527	501	519	499	493	533	464	523	541	462	541	501	516	508	477	487	506	492	490	531	522	484	530	505	490	516	485	502	495	482	549	530	495	499	548	474	472	483	513	508	528	512	489	489	495	504	505	508	499	490	510	497	466	499	500	506	472	521	465	494	521	515	530	494	487	506	522	515	522	531	527	505	488	510	484	505	497	515	498	500	497	520	524	528	544	500	512	510	509	536	514	494	499	499	540	514	500	499	486	496	516	520	512	508	520	530	508	518	500	470	502	473	529	525	500	487	535	481	492	512	525	515	520	495	493	480	519	512	513	476	509	490	477	526	503	499	501	486	505	532	491	510	482	480	548	534	513	497	516	522	486	465	491	491	518	518	504	490	509	523	507	494	468	510	496	516	530	484	492	488	485	475	505	504	528	544	483	487	509	519	517	480	530	513	517	504	486	503	469	480	512	525	540	503	499	477	481	525	506	486	519	510	528	494	521	487	493	495	535	500	507	474	510	499	508	481	486	506	495	493	540	493	477	510	523	520	482	523	544	499	503	502	507	553	486	506	479	491	518	501	477	474	486	522	503	495	503	473	510	498	519	510	500	528	527	489	503	528	489	519	495	518	508	484	488	482	494	511	497	460	494	501	483	498	471	524	532	493	553	469	509	516	489	509	510	501	483	482	513	517	476	508	488	517	515	504	511	502	505	488	481	480	505	505	522	513	510	460	527	511	562	507	485	504	512	521	499	464	510	520	511	508	500	489	483	511	482	522	474	490	472	526	498	499	539	509	520	482	492	504	503	539	491	481	493	527	495	509	533	482	521	509	480	505	507	533	486	520	502	483	535	519	495	492	497	471	490	521	505	509	507	501	497	509	478	492	520	522	490	491	517	505	532	492	507	532	502	521	493	503	514	509	499	500	472	481	525	501	495	497	499	502	500	528	519	487	495	509	510	516	502	487	523	500	499	477	535	545	532	476	519	467	483	507	460	522	518	518	508	491	488	510	488	533	493	485	492	505	498	515	497	494	493	515	496	484	508	493	491	529	476	533	507	510	491	497	495	507	504	524	518	522	482	512	506	484	546	527	492	491	506	482	524	530	495	480	485	525	548	479	563	511	492	536	471	460	507	530	510	517	484	480	509	526	522	487	504	488	502	520	474	504	519	482	492	532	498	493	538	491	502	488	471	482	499	526	517	530	534	464	509	512	496	495	482	496	525	499	495	459	516	525	507	525	512	489	501	503	495	493	502	524	496	506	477	486	489	538	513	488	516	484	501	506	485	496	489	503	484	532	505	500	497	526	494	516	498	501	524	491	503	525	526	506	519	530	510	508	472	513	514	530	488	488	461	508	506	467	502	471	519	523	521	499	495	503	512	528	509	472	479	535	543	510	529	506	505	477	508	490	515	519	523	499	501	499	514	513	514	499	483	507	521	525	497	532	494	524	473	506	477	474	483	495	502	451	502	490	506	498	492	521	497	525	512	491	521	507	493	493	502	502	500	498	475	486	514	519	475	509	506	502	481	502	518	517	501	487	492	502	525	492	506	512	525	508	514	522	474	523	485	505	513	498	530	465	514	494	511	488	505	494	489	514	520	467	490	496	510	483	493	467	505	485	509	500	512	521	485	511	498	484	513	501	475	502	488	522	517	519	478	501	490	497	496	530	513	496	485	517	522	531	514	493	478	513	502	503	467	501	514	478	526	494	486	500	503	488	489	523	518	516	489	483	515	543	514	502	533	522	465	501	466	480	479	494	493	494	533	507	539	498	487	494	513	520	485	479	533	518	520	511	508	487	521	513	477	469	526	488	552	519	550	491	502	528	526	500	461	460	506	506	498	500	513	500	501	477	482	538	491	543	491	465	524	512	503	509	478	490	507
345	4	400	186714	404	1	46	355	539	708	688	700	659	669	644	611	655	618	641	604	583	600	577	579	562	597	572	531	588	556	573	596	582	574	596	592	568	561	571	566	517	556	531	546	535	577	564	513	578	578	542	574	590	536	551	617	627	646	693	684	693	729	730	705	708	650	650	620	557	555	555	526	517	558	530	547	549	531	565	575	514	555	525	536	536	533	581	554	554	562	487	547	520	551	536	511	541	550	511	542	580	537	545	508	527	554	549	502	557	579	585	531	517	555	555	562	547	515	557	578	532	551	540	554	542	542	546	513	539	572	506	584	518	533	505	552	548	536	538	570	544	531	514	559	521	532	538	530	572	568	521	537	520	530	494	569	500	555	571	536	519	545	536	526	541	550	532	502	546	564	507	546	531	544	533	533	536	504	547	502	543	537	521	568	553	545	557	534	579	530	514	536	533	580	529	548	552	537	507	540	548	524	545	548	549	519	507	559	523	589	525	535	538	524	528	545	576	517	558	558	561	528	538	553	539	535	557	543	556	557	513	523	564	534	529	500	519	572	547	515	503	548	539	548	552	500	547	532	513	591	528	530	542	537	535	550	509	539	538	533	555	531	527	538	571	526	583	540	519	558	577	532	558	516	538	588	539	545	540	533	541	521	541	524	562	531	555	541	514	534	504	544	511	566	537	491	539	522	582	542	558	523	546	525	535	568	520	563	573	537	517	536	548	548	512	510	513	534	516	531	522	517	560	549	494	570	544	525	521	547	559	528	533	556	546	553	557	569	566	564	544	529	543	540	557	561	559	539	536	516	518	525	519	551	534	514	498	534	590	574	567	560	573	514	559	507	543	582	541	529	550	528	533	556	533	499	544	532	520	548	517	547	543	546	518	526	542	538	524	503	526	543	539	545	563	538	548	555	533	537	497	503	533	495	529	527	560	541	524	554	545	538	545	541	537	534	560	528	509	570	566	507	542	520	506	550	545	555	543	488	527	522	524	554	566	535	506	552	573	519	528	564	533	532	493	552	530	533	574	573	496	569	511	556	561	540	547	567	519	503	526	527	539	548	533	502	558	561	541	538	539	540	534	543	546	537	502	555	556	497	492	589	532	522	525	539	539	547	524	551	553	524	533	561	530	527	547	564	517	540	509	518	532	530	576	546	531	549	536	533	538	537	536	530	505	533	554	541	521	529	570	548	551	546	538	545	565	532	541	557	536	504	549	552	502	580	531	574	569	507	533	541	550	495	559	542	558	576	542	527	491	549	552	524	561	528	539	545	554	533	572	534	531	534	515	519	542	491	538	529	544	552	531	517	510	513	544	548	523	543	529	538	548	522	524	516	522	544	515	547	579	556	538	573	544	573	505	558	541	536	512	520	504	529	543	517	527	518	592	554	482	578	520	558	529	526	559	552	540	494	548	559	578	526	520	534	516	555	555	556	520	515	519	553	523	598	549	544	526	531	580	511	521	548	532	541	531	556	496	526	553	562	522	567	573	529	528	529	534	552	523	510	552	528	533	543	532	533	551	452	512	557	500	539	552	507	512	522	544	560	517	525	510	541	556	560	568	547	555	555	539	545	519	528	537	569	547	512	552	560	523	546	488	535	553	538	567	533	536	563	554	528	581	545	519	560	538	547	546	580	520	543	531	562	529	542	539	502	542	533	558	538	538	536	565	545	549	571	540	586	562	560	553	537	541	529	525	574	515	530	526	538	518	550	531	592	571	521	557	526	543	513	581	542	566	562	541	562	473	526	527	533	492	555	539	512	533	553	572	515	533	551	524	510	543	541	510	531	548	531	518	542	541	526	507	551	545	567	519	555	557	554	530	541	537	543	558	551	532	507	559	530	576	529	531	546	525	530	542	556	545	554	542	538	529	515	546	528	536	529	549	553	573	521	538	536	528	576	512	530	582	526	510	518	554	529	543	562	537	568	515	545	516	516	532	546	511	512	559	522	527	539	541	527	496	541	535	556	579	530	566	508	514	540	566	504	526	527	537	524	551	548	533	539	547	525	535	554	535	519	550	543	494	558	516	534	552	534	533	519	566	569	501	535	587	518	502	529	517	552	531	535	547	553	547	530	522	515	515	519	515	554	547	539	507	500	519	514	551	538	558	555	517	531	528	543	523	528	569	539	558	529	532	563	571	583	524	550	524	550	519	551	569	528	550	571	514	527	507	559	531	573	503	564	532	534	542	564	548	523	553	527	522	532	545	528	581	537	503	548	531	542	548	565	536	517	567	536	537	505	549	568	534	529	556	551	540	536	512	520	515	566	532	568	512	524	536	548	556	526	551	539	497	555	541	552	504	558	505	560	517	541	590	532	528	531	539	571
345	5	500	186816	375	0	29	405	557	686	660	712	694	689	646	643	610	611	585	598	580	634	591	616	581	595	593	557	524	565	572	557	543	562	578	577	574	554	582	551	563	567	557	568	544	574	524	545	520	554	538	547	525	535	563	586	607	633	629	683	667	677	654	693	640	615	570	547	549	545	533	531	538	522	529	534	521	520	552	519	521	553	558	482	494	573	490	535	483	531	550	533	524	526	522	540	541	535	514	525	548	508	517	517	561	546	524	533	581	539	496	538	516	521	527	541	519	511	507	503	538	529	531	546	514	547	542	510	534	511	540	524	523	563	533	545	537	522	492	520	531	501	495	555	519	541	534	540	498	562	546	549	528	544	521	540	520	520	552	536	549	502	535	489	531	524	509	549	525	531	538	515	495	545	537	507	554	524	540	525	517	540	549	529	527	518	544	515	548	514	485	533	566	516	527	567	519	517	524	517	501	548	528	539	546	531	536	532	532	552	513	522	566	543	553	523	531	527	510	524	619	509	543	528	533	518	486	550	538	546	546	490	538	506	496	553	508	551	524	514	536	531	506	554	547	518	489	515	506	534	533	539	511	516	542	507	509	546	517	550	533	524	524	541	508	540	531	521	557	531	567	528	576	526	507	512	545	525	528	565	509	545	566	496	539	561	531	551	539	497	536	527	507	530	496	511	518	516	525	537	554	549	555	514	500	525	530	518	514	545	537	545	528	512	525	522	564	523	530	551	540	511	570	533	533	557	494	581	525	516	517	541	522	519	543	554	544	505	527	527	536	551	539	546	527	521	508	518	509	523	541	515	534	532	516	504	538	525	498	526	524	504	513	497	531	555	568	527	512	536	542	540	508	534	566	543	550	514	504	539	502	537	510	527	541	532	545	517	526	528	528	499	537	556	537	550	511	549	530	526	543	538	521	547	535	532	544	588	513	529	536	503	538	505	540	525	530	486	508	525	486	537	527	508	548	510	526	527	525	527	511	509	523	549	538	504	537	521	514	495	485	518	505	526	551	541	480	523	558	531	530	551	490	547	527	494	535	532	535	518	554	542	530	535	531	512	549	555	522	534	522	550	506	533	542	534	522	528	524	499	516	544	505	512	528	552	512	529	506	510	519	520	541	504	490	539	540	512	547	520	532	516	507	526	535	531	524	516	532	554	540	550	525	541	568	515	525	536	502	508	524	523	556	529	491	501	538	507	554	501	524	531	495	534	528	561	528	508	525	515	554	528	513	528	511	538	522	533	554	517	549	556	512	514	521	523	524	527	520	528	540	538	524	542	490	533	531	522	516	553	542	535	530	542	508	551	559	491	509	500	497	507	529	523	526	535	517	522	535	538	522	556	508	508	550	501	517	492	520	558	505	543	546	580	543	538	525	543	537	546	559	553	513	513	549	529	553	514	553	553	498	527	537	538	538	524	534	520	514	528	525	527	573	553	503	545	537	527	559	499	504	517	526	527	526	553	564	543	519	527	550	504	541	524	506	542	535	532	528	529	545	545	505	529	534	505	507	514	529	519	505	529	532	544	514	549	502	562	521	518	525	517	536	567	549	546	483	546	539	555	537	533	549	500	490	510	515	533	549	506	528	524	524	540	524	526	547	534	531	522	519	527	543	503	507	559	514	523	526	498	513	534	493	524	562	520	514	528	544	554	537	521	534	540	495	510	537	551	520	533	534	494	529	522	532	528	527	494	536	512	509	559	556	528	547	533	541	544	521	517	523	514	536	541	552	524	534	565	534	539	513	536	517	572	521	516	555	510	524	488	526	559	564	539	558	529	544	531	538	511	537	552	540	511	523	524	519	528	537	517	532	508	533	557	515	525	580	509	509	529	514	531	560	548	521	542	474	519	553	536	540	521	516	535	547	523	522	534	472	553	527	489	539	547	533	508	502	529	512	545	528	518	521	533	529	522	525	566	507	570	555	544	544	504	525	533	535	528	540	524	528	515	514	550	502	563	513	548	537	492	536	501	528	540	559	516	538	517	548	532	503	521	542	552	498	526	538	524	520	510	527	517	523	487	545	547	535	555	492	516	507	510	506	542	584	523	575	555	517	545	542	520	572	551	542	512	535	524	540	471	572	524	539	524	527	526	529	504	556	492	535	534	544	513	526	541	550	544	543	545	558	526	529	509	541	538	521	537	506	539	543	540	553	514	509	544	540	540	536	531	512	514	500	564	513	533	509	557	544	509	535	537	520	530	530	540	535	536	513	518	565	542	508	538	536	533	508	513	513	508	495	504	515	497	534	536	533	521	544	536	513	494	518	539	531	545	524	544	529	541	502	517	518	527	486	547	491	516	566	562	522	522	527	563	520	547	535	535
