345	0	2700	152382	354	4	120	642	955	972	934	863	852	856	750	737	728	725	702	693	693	643	647	641	682	639	654	661	613	635	619	623	631	584	615	635	614	572	597	616	613	580	627	586	577	541	535	565	562	614	550	559	592	566	610	540	532	552	574	569	539	563	580	601	584	575	552	594	559	550	550	552	560	578	559	565	552	617	555	566	583	561	580	562	580	580	583	591	558	547	544	582	632	548	604	572	582	561	559	585	548	573	562	559	557	586	547	580	575	556	563	550	576	553	586	589	521	535	561	545	562	572	572	589	584	559	564	561	570	535	568	583	572	565	584	559	605	550	584	548	565	525	586	523	613	564	539	558	591	543	582	573	575	537	558	553	576	532	559	558	499	568	547	559	559	553	530	567	561	574	568	541	562	568	549	533	565	587	571	574	537	567	559	603	567	568	549	573	565	567	530	586	599	557	572	521	555	605	570	582	565	563	558	567	582	531	578	555	610	573	569	551	539	570	543	598	534	518	514	593	542	576	552	559	571	561	565	551	557	562	578	549	549	573	546	571	559	585	537	607	549	529	568	544	529	539	534	563	558	576	552	611	571	564	558	579	535	550	549	535	566	576	559	577	573	534	557	553	580	568	586	553	565	522	594	574	582	548	570	565	583	525	561	577	581	537	583	576	564	566	557	593	505	597	556	539	527	547	553	569	568	552	538	523	523	578	542	572	562	547	594	526	545	553	545	581	559	539	559	563	545	573	561	550	529	522	564	576	609	593	567	576	531	542	538	545	581	554	572	566	566	550	585	588	567	570	568	555	571	569	541	573	576	573	574	552	588	586	537	599	554	526	550	559	595	534	567	553	564	560	538	579	552	569	560	566	609	560	541	570	563	572	534	575	569	572	549	543	558	559	567	554	536	580	566	551	595	574	572	567	553	531	551	556	576	593	552	523	567	541	548	584	551	515	565	553	555	541	581	565	530	537	558	556	580	567	557	569	556	524	561	536	540	557	576	555	556	538	539	570	578	561	541	502	585	548	558	572	566	578	550	530	508	581	545	564	563	561	543	533	526	580	581	549	547	560	563	577	538	545	580	545	601	576	532	582	561	550	570	546	573	552	552	556	575	556	564	573	533	562	549	565	522	571	576	575	554	561	559	556	551	553	579	539	552	545	562	572	592	544	542	562	563	560	554	562	550	568	550	547	554	586	550	543	546	578	533	579	543	572	515	570	550	562	583	572	553	574	568	561	568	542	580	573	564	557	556	544	577	545	524	544	564	562	539	540	561	556	540	557	562	570	558	583	568	508	563	578	581	536	582	546	565	552	580	562	573	558	531	547	579	575	572	575	563	544	556	573	527	550	524	550	580	559	565	581	535	550	551	540	555	561	519	547	554	571	544	533	565	575	519	589	535	567	583	557	546	578	565	587	579	510	561	542	585	546	555	553	523	582	520	555	573	572	557	566	562	535	536	530	562	558	542	587	543	565	523	536	547	541	584	582	551	558	539	574	535	572	580	562	544	559	540	535	561	557	528	547	528	578	543	580	551	560	544	523	581	570	550	586	548	573	577	573	561	555	523	576	534	547	527	548	523	585	555	508	581	539	575	553	536	545	492	511	541	562	576	572	589	541	552	543	545	574	603	549	549	600	529	533	542	530	585	554	540	535	564	553	552	551	542	562	569	539	527	546	547	572	553	557	519	562	587	528	583	541	541	577	573	577	559	555	528	545	569	566	539	569	571	566	543	542	569	557	564	547	558	546	562	554	563	581	570	543	541	577	533	541	552	611	554	562	545	583	551	532	583	545	556	583	572	582	527	577	575	543	573	530	552	564	557	557	586	547	537	573	549	566	539	551	531	582	590	558	604	558	567	558	565	562	559	550	581	539	567	552	550	552	554	591	548	544	616	532	517	556	554	570	539	570	557	526	582	575	558	518	536	543	561	542	560	556	541	566	570	542	554	568	527	570	552	564	534	563	542	538	560	555	545	551	570	534	564	519	539	527	553	567	559	563	560	540	571	533	567	567	541	574	558	572	560	567	546	566	554	540	577	572	538	570	583	572	539	534	544	595	575	554	590	553	572	546	597	556	562	559	550	537	545	536	573	562	572	577	525	551	542	576	538	557	552	548	559	568	593	568	577	565	567	579	538	566	555	551	555	566	525	552	542	538	557	553	584	538	573	538	569	581	542	607	569	591	551	548	550	559	579	553	548	579	571	565	545	547	542	559	546	539	548	562	562	527	557	530	574	560	556	556	554	536	541	580	552	561	585	573	579	553	559	554	583	558	552	551	539	573	571	552	547	563	539	539	578	556	561	543	561	579	571	566	542	574	541	575	573	549	498	542
345	1	1900	152505	366	9	173	655	706	775	771	737	776	709	703	666	654	648	628	618	609	599	625	606	606	597	576	576	554	600	555	546	590	554	585	577	570	599	571	534	583	569	560	517	559	561	488	583	529	550	554	560	554	545	562	525	549	533	567	522	528	549	520	545	577	551	543	554	522	553	563	534	541	534	529	548	530	574	533	544	551	547	517	570	515	539	522	521	538	560	544	552	509	570	527	508	575	534	556	528	517	533	556	556	506	527	503	529	543	564	526	539	537	508	539	532	527	546	540	522	538	522	527	554	556	554	525	563	542	557	557	530	554	559	538	538	535	558	497	520	512	550	525	518	527	553	552	490	545	551	538	519	564	508	526	516	559	549	536	526	564	533	543	533	573	511	524	537	534	524	567	548	539	514	546	542	564	554	511	522	527	543	584	545	541	556	553	543	545	524	572	547	562	515	565	520	521	567	516	574	530	554	517	549	522	535	542	514	543	536	585	520	530	524	545	524	544	548	511	575	514	534	546	530	532	503	535	531	551	542	532	536	551	556	567	553	564	514	506	511	526	547	535	530	546	541	507	518	523	492	526	538	529	527	518	521	537	547	529	512	525	524	528	505	521	514	557	509	528	515	534	524	560	552	560	540	493	538	496	536	538	535	539	537	512	503	559	509	536	568	556	553	529	528	544	536	534	578	533	502	535	576	554	521	511	534	529	519	566	536	521	521	547	526	533	564	538	531	519	522	515	517	539	561	527	522	580	525	553	531	506	529	526	526	516	532	569	531	525	539	526	535	554	537	531	521	528	509	563	517	487	547	520	556	510	527	533	556	528	534	545	538	496	561	539	531	502	524	540	549	504	540	538	511	516	537	510	529	542	539	527	513	569	584	533	528	525	514	519	551	533	532	557	540	518	542	520	526	546	571	518	501	520	516	537	510	555	527	527	532	533	528	521	537	548	512	554	511	544	531	529	535	526	553	576	555	544	563	505	542	554	526	543	528	526	546	561	533	505	514	549	527	542	491	556	544	529	519	565	540	555	536	501	515	544	515	554	540	537	584	543	515	583	542	518	549	516	551	506	511	511	534	534	476	571	533	527	536	540	546	562	531	532	542	507	519	525	513	533	515	530	542	555	516	527	532	523	550	516	525	545	555	513	535	549	532	536	540	535	530	522	539	527	513	550	494	556	542	525	533	549	537	536	533	562	536	515	523	564	541	554	532	519	525	526	498	512	529	547	543	523	534	542	524	520	559	515	524	511	546	536	539	524	540	518	547	544	520	538	495	564	538	541	569	556	533	511	563	532	534	562	547	543	520	511	536	543	531	558	562	523	548	552	505	537	509	545	547	517	529	538	532	530	518	518	543	526	537	519	519	512	509	534	554	531	520	544	522	553	524	521	546	538	518	536	524	531	514	526	512	557	495	535	557	542	533	508	552	563	548	507	547	487	559	515	543	514	537	507	540	526	533	528	512	543	560	544	513	545	508	551	517	531	537	519	513	525	546	489	538	560	535	526	545	510	521	558	543	541	518	502	539	484	518	523	482	531	538	534	543	534	509	529	520	567	523	533	538	558	540	567	528	531	532	553	499	509	516	518	528	523	523	523	544	507	525	515	551	549	530	526	561	559	515	515	549	566	530	547	486	492	558	518	557	529	525	549	517	526	525	526	565	512	504	527	528	561	542	517	552	563	526	532	553	520	530	555	515	505	523	526	519	533	534	528	549	543	551	553	558	550	538	510	536	516	553	542	524	530	553	544	548	522	547	560	499	539	515	518	487	560	542	569	495	546	545	558	510	506	568	549	493	550	547	518	500	539	509	531	573	531	524	497	559	535	550	497	512	558	535	524	543	533	525	515	521	568	508	543	552	541	522	537	518	531	539	543	544	554	540	540	531	515	547	518	552	519	537	549	550	546	500	530	531	565	523	525	536	526	573	507	557	569	509	517	520	512	504	526	499	553	520	530	563	538	546	518	566	505	541	530	581	567	551	529	557	546	538	511	551	532	529	529	511	524	502	517	542	472	519	556	515	529	520	513	524	532	516	556	538	518	537	532	523	524	557	537	540	567	505	576	494	522	533	543	520	524	517	525	511	547	549	530	489	534	511	535	518	556	498	566	531	531	531	562	555	531	563	532	538	529	549	520	537	547	531	545	537	529	521	538	515	550	528	523	551	558	551	549	556	523	559	555	549	518	551	527	545	489	542	582	522	530	553	566	532	519	510	541	488	551	522	508	547	554	530	551	523	532	551	572	505	486	543	538	558	512	543	537	484	529	537	536	517	524	555	535	505	523	546	530	535	538	511	550	564	534	555	508	524	523	534	538	528	507	519	519	499
345	2	2100	152628	369	5	134	526	652	729	708	717	701	693	668	672	673	661	606	634	627	615	601	604	610	649	625	615	571	582	576	566	613	603	569	605	566	586	571	571	579	586	609	592	592	597	594	576	552	580	559	596	599	594	594	561	597	592	545	561	616	569	603	546	585	601	565	561	556	562	593	615	559	564	555	578	548	592	562	594	551	569	549	590	557	567	552	555	575	553	553	601	569	546	588	572	565	553	587	549	590	565	572	583	557	573	547	573	561	569	553	576	550	565	556	560	571	576	544	542	536	576	533	568	570	552	538	529	565	549	601	560	543	567	528	542	587	569	543	558	575	580	586	571	553	603	565	496	570	540	508	555	586	533	579	563	618	575	543	577	588	538	567	573	579	584	597	582	563	595	585	553	584	537	576	555	517	527	585	558	566	571	581	543	535	567	581	552	544	555	560	573	562	551	563	539	558	565	565	551	570	564	536	571	546	605	566	566	578	564	554	557	577	573	562	548	531	567	582	604	583	562	551	544	556	546	566	584	560	546	523	553	567	560	556	551	561	545	574	573	585	555	555	546	577	544	525	519	529	565	531	587	535	577	556	564	566	567	563	568	556	585	569	576	573	542	547	554	538	579	588	588	550	533	564	554	537	575	549	553	566	558	560	552	597	589	534	576	551	580	582	569	537	542	563	562	544	547	558	583	569	567	531	576	549	554	594	605	543	561	559	575	540	560	527	574	567	554	568	555	506	587	559	574	553	590	542	587	521	561	568	569	568	594	529	575	577	572	548	572	568	519	574	582	540	566	526	578	575	601	538	520	568	582	568	595	550	558	546	563	568	570	545	581	594	574	551	584	568	576	515	546	563	508	540	584	526	582	547	570	574	610	540	567	569	563	566	600	551	566	569	582	579	602	563	545	555	564	561	563	577	561	591	549	549	551	553	550	536	553	577	565	559	547	573	574	570	582	552	604	549	553	570	566	575	575	542	562	569	559	551	557	570	575	578	579	533	557	549	564	570	552	572	570	557	581	586	561	548	531	551	575	520	587	531	574	526	579	575	553	572	589	567	535	575	538	573	557	560	578	553	546	566	542	569	563	575	584	596	576	559	559	567	526	578	570	561	555	575	525	574	555	536	558	565	575	584	587	545	593	595	560	568	561	583	606	554	557	548	556	546	571	547	591	573	543	571	586	545	565	565	583	555	553	562	591	554	558	581	558	550	574	566	590	594	539	573	529	532	579	532	543	565	574	575	535	552	587	560	570	564	532	575	528	514	548	552	565	541	555	548	541	563	588	540	580	590	593	577	548	567	538	582	539	560	556	617	564	585	539	533	572	556	573	561	583	541	585	561	575	538	562	555	559	558	557	553	532	556	572	560	578	567	535	543	561	562	554	584	575	551	585	529	577	564	566	521	570	568	555	583	577	530	580	531	583	543	568	552	578	558	583	589	554	544	553	561	545	599	521	594	584	585	542	588	578	547	568	514	552	600	544	569	575	592	593	574	573	590	591	564	546	577	544	537	580	571	536	587	578	586	600	593	549	549	566	576	517	554	565	519	581	570	543	594	566	590	554	571	562	538	595	563	589	536	556	565	544	566	619	555	588	530	556	555	563	583	581	562	523	527	556	576	596	591	579	504	584	556	551	582	536	544	559	589	573	602	569	562	583	565	569	556	557	515	545	555	561	553	578	577	567	578	550	535	584	562	585	546	568	581	551	585	542	545	598	557	553	539	547	534	603	532	570	561	550	539	577	567	604	580	583	552	562	557	566	587	537	568	546	545	574	550	557	536	539	569	522	591	582	573	558	549	541	566	572	539	533	594	586	531	549	553	564	566	526	552	536	532	559	563	571	555	560	547	529	600	542	568	581	548	545	534	557	574	538	554	584	543	599	570	543	545	539	554	568	560	566	537	586	545	576	576	568	565	573	569	563	546	543	581	544	553	579	560	612	555	561	588	546	599	556	566	544	587	641	576	566	561	576	565	542	570	576	557	550	527	524	539	580	571	554	562	529	531	547	518	548	549	568	544	554	558	546	597	561	539	536	591	574	581	557	545	571	571	569	583	583	543	529	570	579	553	555	529	581	547	557	575	586	557	560	553	565	540	540	577	537	573	564	565	545	555	572	559	555	576	574	568	574	562	561	527	592	577	566	532	551	576	584	538	564	531	550	553	564	561	549	536	562	593	565	545	554	528	535	594	558	594	575	549	583	587	531	559	530	566	560	578	580	550	575	575	555	558	551	578	573	538	597	554	554	591	595	550	555	559	571	537	522	549	549	555	553	548	581	559	548	566	566	542	567	584	594	545	566	527	562	575	588	580	560	553	597	541	573	562	536
345	3	3500	152751	361	2	118	546	656	752	755	745	748	681	676	709	682	681	684	661	663	678	681	637	662	633	662	644	661	632	610	614	649	623	629	638	640	649	646	634	655	631	622	620	641	627	637	649	631	624	619	639	660	651	663	628	646	624	630	608	642	624	608	616	611	668	604	646	606	635	636	618	592	619	631	615	643	656	602	600	630	584	612	618	644	595	666	589	620	658	586	656	598	588	607	629	613	650	617	611	588	600	582	621	594	625	609	644	615	587	615	599	596	599	615	661	648	610	617	617	616	612	588	624	595	605	616	638	566	604	624	618	632	603	599	629	593	605	594	606	593	592	607	600	603	567	630	629	602	623	624	633	580	660	595	612	593	608	612	658	603	615	624	622	607	644	582	596	620	626	573	621	593	606	624	597	634	629	650	600	630	601	629	613	598	595	616	609	624	637	596	609	643	648	609	606	616	621	573	569	600	611	620	589	584	623	623	618	580	597	622	595	647	589	622	556	606	600	607	598	606	621	634	576	609	608	601	618	600	580	615	608	628	604	598	596	610	605	600	593	607	596	592	583	643	611	618	616	577	612	615	611	636	581	610	631	629	598	588	630	599	627	591	609	618	598	593	576	592	604	628	590	650	617	629	607	619	594	646	645	589	579	621	583	616	568	613	612	606	594	623	583	582	616	580	603	614	578	582	618	613	609	586	644	598	596	621	620	587	621	591	587	594	650	621	601	638	614	617	603	609	590	628	612	587	636	600	629	596	611	585	567	641	624	613	610	624	602	593	615	632	634	609	606	643	590	605	629	599	641	631	591	593	591	654	596	611	613	631	565	598	587	610	602	587	602	609	649	606	626	613	596	640	610	593	621	627	600	624	612	632	601	616	613	594	608	651	611	623	633	617	586	600	623	605	629	603	614	642	582	623	614	589	591	607	638	609	581	659	614	562	647	574	622	618	587	571	597	570	636	605	621	619	637	605	599	627	584	582	625	608	580	599	610	604	589	590	635	598	593	628	600	595	596	631	615	587	614	588	621	633	625	612	609	613	608	617	632	622	607	601	597	606	624	592	634	603	598	630	635	615	592	623	602	604	608	609	587	601	609	584	645	611	621	638	614	614	611	637	570	608	617	562	610	616	616	626	609	602	591	589	625	616	641	592	605	621	591	628	626	635	619	608	602	588	614	617	585	592	608	612	564	610	583	592	594	598	610	636	596	576	612	610	626	644	646	615	627	586	613	590	636	610	647	572	597	590	606	606	594	637	622	630	589	611	626	587	603	643	576	592	640	629	621	622	581	623	605	567	630	618	639	600	612	614	611	599	595	586	598	592	598	599	633	587	635	611	645	595	611	628	637	601	608	579	599	611	616	594	584	613	589	600	630	630	586	577	650	598	631	583	592	628	601	576	606	590	619	607	614	618	599	616	619	603	619	584	576	600	626	606	582	572	625	628	596	629	650	625	618	593	599	619	598	613	623	600	588	591	629	618	592	591	584	590	600	616	604	597	573	628	580	605	623	611	573	617	638	566	601	591	594	596	610	622	630	617	576	595	624	629	614	598	610	613	597	616	603	583	626	612	602	607	576	588	606	600	633	614	586	574	625	603	614	596	655	605	578	637	596	620	635	612	614	558	649	633	580	581	622	570	602	609	608	610	595	636	599	627	607	571	585	597	636	610	611	590	590	613	595	584	586	584	605	628	623	627	595	611	613	610	613	587	581	560	620	614	622	586	633	631	651	579	636	604	617	583	611	575	624	603	624	642	567	615	617	622	613	586	612	587	602	565	603	661	621	568	634	617	591	620	594	598	580	604	610	630	618	638	618	589	603	590	631	605	620	559	622	649	646	619	588	608	595	616	595	607	606	577	631	549	622	580	614	615	606	618	603	622	603	591	571	632	630	571	588	612	584	663	610	595	603	649	637	621	600	610	617	595	598	599	608	626	641	599	620	625	582	623	601	591	597	626	569	597	616	619	637	589	618	620	631	644	595	571	602	620	604	591	613	579	582	595	608	575	620	605	626	623	651	585	597	570	592	615	600	598	610	627	630	624	596	600	607	620	617	640	609	609	581	599	620	568	601	598	598	563	621	598	612	624	629	633	610	611	644	624	606	622	576	594	611	576	616	579	620	609	590	612	609	614	629	581	590	587	605	617	607	591	630	605	620	630	550	607	581	595	602	615	609	608	605	593	618	592	598	604	599	564	632	600	635	634	602	615	623	616	640	591	628	586	640	583	626	621	581	643	597	634	620	601	607	619	622	563	610	611	598	617	639	649	623	610	570	590	593	618	587	629	584	568	624	626	602	581	613	624	599	649	627	558	631	624	602	621	609	573	647
345	0	2700	152874	359	4	71	528	694	787	802	808	768	821	764	772	780	747	736	745	725	729	702	706	715	758	689	727	716	701	724	698	728	716	717	716	679	703	699	706	711	683	699	683	681	695	686	727	685	721	690	699	688	687	706	709	717	699	707	696	748	702	699	708	676	703	719	659	709	688	713	689	669	697	677	664	660	703	680	732	669	719	669	684	685	670	718	738	649	679	688	707	712	664	687	690	641	723	673	692	708	670	699	716	657	637	692	699	646	692	674	674	673	665	710	675	660	686	711	636	674	665	703	689	690	658	715	665	638	684	720	675	662	677	701	691	713	659	722	665	647	694	694	692	680	712	686	652	679	654	681	664	705	660	717	711	671	686	666	650	693	717	681	707	669	660	695	682	676	702	693	668	678	686	684	660	659	671	658	679	697	710	677	664	653	668	690	699	666	647	678	681	682	715	654	666	679	690	686	674	685	675	692	664	645	642	678	681	679	694	669	632	740	687	671	705	679	630	669	671	690	694	688	657	650	702	665	683	696	685	652	685	686	720	695	650	684	665	656	654	706	669	660	690	690	689	648	661	670	740	720	652	683	680	686	653	679	663	693	669	657	692	725	699	692	652	674	664	666	672	693	677	699	674	665	673	672	678	676	715	702	678	713	679	702	676	689	703	696	673	658	699	680	644	641	674	662	692	713	696	673	675	703	645	682	696	720	658	669	680	698	705	674	697	681	692	689	723	684	653	676	732	680	666	676	700	663	673	664	741	698	677	662	702	633	678	662	744	679	661	676	691	649	699	671	661	659	676	699	668	672	656	671	653	672	677	684	663	682	693	645	685	687	705	672	679	661	634	674	679	638	681	684	691	676	710	690	671	656	678	682	652	685	670	685	673	728	681	700	705	667	699	626	665	666	680	718	711	663	703	629	701	662	664	693	667	668	646	650	641	693	665	644	689	665	691	685	694	684	677	668	662	694	680	666	692	684	664	668	698	669	685	668	662	671	720	631	684	645	636	691	681	671	666	679	669	700	660	710	703	687	640	698	693	674	697	695	650	642	714	659	699	664	680	675	681	701	684	664	679	708	649	692	691	668	678	656	672	722	678	665	669	653	664	645	665	679	694	643	663	687	688	704	709	689	655	673	637	670	667	707	682	696	648	660	686	692	694	667	676	705	685	727	658	668	687	671	674	679	675	640	697	666	680	670	688	675	670	682	723	658	672	687	699	680	679	678	680	671	697	660	698	671	692	669	658	648	689	659	648	676	669	653	716	681	679	649	671	695	694	701	672	682	741	677	712	647	707	676	689	679	686	668	689	676	682	688	690	716	696	660	701	654	714	661	677	651	712	682	676	640	713	685	721	698	694	644	645	673	664	676	658	666	663	683	668	683	689	677	658	681	653	697	650	695	697	650	701	684	650	668	735	681	699	686	670	695	666	711	697	654	642	689	654	685	658	684	676	693	688	683	687	698	691	653	700	661	697	732	680	687	705	663	706	667	692	668	697	699	688	655	697	690	695	696	682	661	694	700	706	669	665	679	660	693	682	697	674	667	676	686	667	704	687	670	718	669	711	650	652	640	729	682	710	699	711	664	700	675	685	651	674	642	674	687	689	657	664	692	675	664	688	699	638	679	655	689	712	678	697	672	677	693	677	682	672	665	664	657	677	660	702	718	719	695	679	661	654	672	686	659	688	707	668	650	706	691	660	659	691	702	689	705	666	682	700	671	658	640	662	700	673	655	696	693	684	703	676	687	703	671	701	710	685	651	661	689	679	677	737	662	685	674	687	657	698	655	679	665	677	683	672	688	693	676	669	646	692	715	679	690	666	713	658	693	677	671	688	652	683	691	675	698	690	689	657	689	701	677	693	682	682	669	698	686	668	666	694	655	685	664	695	684	666	664	648	694	657	696	695	689	691	645	707	670	700	711	666	701	693	678	674	677	691	664	690	679	707	677	684	724	675	658	688	690	680	698	698	695	719	680	669	679	673	650	688	682	665	688	658	685	686	704	688	659	696	642	680	677	705	683	678	665	680	664	674	671	699	702	647	700	610	682	736	682	667	691	662	701	682	717	672	699	678	652	665	662	693	662	680	673	701	687	668	674	688	680	674	732	657	660	688	670	695	641	669	683	701	683	662	699	657	669	705	656	666	712	689	667	673	675	695	645	653	680	680	662	679	710	714	697	663	648	663	682	684	688	712	715	660	695	694	655	702	653	690	690	678	692	688	683	646	652	656	702	681	695	665	697	674	681	680	672	710	674	686	673	741	753	681	664	675	695	666	677	696	681	655	666	688	665	676	664	669	728	682	671	664	681	651	708	690	663	701	681	669	699	702
345	1	1900	152998	365	5	200	610	758	790	730	770	741	766	743	735	720	749	697	692	735	718	730	748	695	716	698	660	719	668	672	712	755	725	648	718	666	702	658	716	686	710	669	717	705	703	706	705	674	724	716	662	711	698	706	684	700	691	649	721	708	692	724	710	694	657	685	692	629	737	676	718	748	702	685	721	694	663	671	697	666	694	654	679	704	673	668	680	662	693	678	693	700	669	677	691	699	702	697	696	691	694	683	643	681	703	668	704	700	666	658	686	693	716	663	667	691	710	670	683	667	643	679	711	717	660	695	639	680	693	694	651	689	706	642	673	688	718	702	673	662	711	646	682	692	680	673	655	681	712	653	671	674	706	690	690	714	679	644	700	688	680	662	686	679	673	669	675	654	640	665	727	711	678	634	686	686	707	655	680	698	641	718	677	669	661	676	619	668	702	663	680	712	660	690	697	661	690	723	659	697	634	690	670	695	682	679	680	671	699	692	694	678	677	693	684	670	698	677	670	715	725	683	698	687	672	686	679	657	721	662	675	704	702	637	715	730	669	690	668	697	667	698	659	681	689	700	670	693	668	699	705	699	675	664	714	648	663	687	654	706	662	655	683	667	629	656	689	660	726	701	677	704	622	690	707	674	676	689	695	691	700	680	673	712	652	677	710	672	654	696	658	690	638	670	712	641	685	693	683	701	684	668	661	674	707	638	717	686	680	675	645	676	663	681	715	666	679	682	667	684	684	687	696	693	678	696	644	672	708	687	688	648	675	651	678	656	697	679	672	666	657	701	687	670	691	679	705	666	647	654	710	696	675	704	698	667	685	659	665	692	663	715	669	668	619	653	657	718	653	674	671	679	697	714	669	686	661	705	674	676	725	729	684	723	650	675	681	671	699	683	650	673	711	677	652	699	666	706	678	669	692	658	708	674	677	634	705	668	681	628	675	682	667	644	687	687	661	651	710	705	666	657	706	674	697	706	704	670	664	663	688	721	649	705	683	674	706	657	679	669	664	698	681	713	694	696	684	710	685	684	686	658	685	687	691	674	705	706	662	670	676	709	650	707	692	689	721	653	710	661	684	660	699	634	670	677	672	734	669	699	713	636	677	678	683	686	677	683	705	689	667	671	685	681	666	682	716	675	657	689	707	666	676	711	722	659	714	690	715	700	661	712	684	676	639	708	671	692	690	704	720	673	697	699	697	663	690	665	679	681	650	639	713	712	665	661	684	657	675	704	699	679	640	704	722	663	695	672	670	694	670	664	669	636	670	675	646	721	657	681	661	667	687	648	679	661	694	713	666	647	698	674	686	658	650	666	700	715	661	667	718	670	694	700	683	687	634	708	673	651	700	727	672	705	635	700	667	666	730	699	700	646	671	687	684	679	693	702	641	702	656	687	674	660	672	715	683	695	711	696	662	640	700	669	687	650	681	678	718	672	680	643	668	731	698	683	694	682	653	647	651	696	706	664	687	666	659	650	660	709	667	682	673	682	683	689	648	696	674	684	687	656	660	684	678	679	705	686	686	674	670	650	722	680	707	679	681	647	647	699	708	640	675	637	685	705	684	638	691	697	653	685	698	676	716	677	660	672	683	677	718	676	656	703	664	691	692	682	712	638	697	684	677	725	634	667	677	683	677	630	673	738	665	674	672	711	679	674	646	693	698	710	703	692	676	689	680	673	689	675	686	727	663	647	643	666	706	691	697	651	680	678	669	685	704	702	677	652	654	653	650	647	710	670	690	687	677	635	642	668	691	648	688	688	660	664	674	642	657	701	687	670	682	697	714	695	668	689	677	690	676	703	687	755	674	666	703	673	698	677	679	709	654	680	685	683	688	678	698	652	661	667	690	681	655	668	662	683	667	659	678	713	682	672	642	698	697	690	637	669	683	702	679	714	706	670	678	639	676	666	668	676	646	662	680	730	707	686	646	701	682	688	694	676	683	690	688	676	644	680	680	682	715	664	650	689	683	669	659	654	713	715	671	675	702	651	694	701	681	675	619	658	675	667	674	685	656	681	699	681	715	690	662	691	694	677	672	672	682	729	713	649	695	670	676	694	703	674	675	699	716	673	671	648	692	662	691	671	709	652	671	647	682	690	721	698	671	676	690	696	679	691	689	679	657	700	659	698	652	700	708	680	658	659	654	664	664	650	651	667	648	670	654	680	698	683	690	698	688	709	679	685	654	654	679	684	648	649	721	693	671	675	679	664	678	684	669	653	697	702	745	674	659	704	704	655	684	665	679	686	678	698	655	686	719	687	693	704	691	687	719	659	668	694	673	664	692	658	662	654	664	690	675	644	694	667	722	678	648	674	693	673	687	680	686	707	691
345	2	2100	153121	375	4	190	672	790	874	857	807	806	776	754	760	730	766	763	733	740	729	725	730	750	726	737	724	695	726	708	753	754	741	727	736	686	676	727	734	724	704	678	726	705	738	732	705	723	730	694	669	701	721	762	709	712	717	695	714	727	731	691	682	676	719	706	706	705	746	730	731	722	726	718	711	692	741	655	712	714	731	693	721	711	664	761	674	723	692	724	689	733	754	729	717	690	715	711	745	700	729	688	696	674	726	702	665	727	686	706	698	690	698	702	693	698	707	686	738	675	706	657	682	705	695	687	712	705	730	687	704	710	692	713	726	703	713	706	690	725	700	709	726	694	739	705	706	726	680	696	717	701	693	713	722	727	707	712	690	720	713	707	652	718	704	705	702	689	725	687	685	697	688	729	707	700	704	696	704	714	695	718	736	724	703	712	704	655	698	735	671	746	679	709	694	696	690	670	718	723	730	723	701	704	717	684	706	723	731	696	702	709	715	716	696	680	712	716	707	694	664	696	689	726	696	666	709	747	712	744	695	709	696	689	719	651	720	708	709	678	714	687	690	701	691	699	724	701	718	704	711	718	709	697	715	748	702	718	703	695	678	708	689	701	717	704	723	709	731	687	761	701	668	723	692	707	704	712	702	720	683	689	718	718	695	654	763	712	695	727	706	712	699	693	663	695	694	696	681	691	713	705	697	681	705	737	700	741	680	679	695	702	696	664	722	680	710	720	708	688	673	724	720	688	681	717	711	723	716	649	715	707	706	706	715	711	713	720	745	672	696	711	724	677	661	651	716	695	708	730	692	696	708	675	668	735	705	711	725	676	719	717	677	721	706	718	708	698	703	658	724	696	715	704	696	685	673	727	718	746	710	716	681	690	753	731	702	714	699	701	728	677	718	660	712	692	675	707	659	654	684	715	694	718	730	673	682	737	683	715	690	695	710	705	749	696	714	759	706	701	745	762	702	713	667	685	740	698	683	689	736	718	647	684	740	701	694	657	732	722	702	746	685	719	696	709	720	732	705	733	703	699	671	672	733	696	709	716	702	706	708	671	679	742	711	668	691	749	719	693	675	720	699	658	711	688	725	696	708	698	712	751	680	699	677	719	708	679	711	710	692	664	707	699	686	693	704	700	743	705	701	705	675	719	710	673	723	729	652	666	741	693	702	696	705	715	690	700	711	701	696	674	697	703	696	737	683	677	676	672	727	735	693	692	710	712	678	699	694	680	688	690	726	736	727	682	706	690	684	697	683	677	644	721	676	719	685	725	683	720	693	725	698	714	673	708	747	665	710	672	742	667	709	724	727	702	702	729	687	681	708	664	694	721	710	734	721	684	739	748	701	735	694	743	696	700	687	692	714	716	679	730	677	687	737	712	688	709	720	691	725	718	737	701	671	696	722	692	661	728	711	678	684	729	716	664	697	725	713	731	700	699	698	736	702	726	718	681	697	730	712	721	720	669	744	716	686	705	673	686	735	708	707	680	742	659	683	715	691	715	733	721	718	698	695	693	682	722	706	662	724	671	698	713	706	703	690	723	671	694	694	692	711	676	680	743	714	698	675	712	693	673	690	728	710	729	722	733	712	665	726	706	729	697	676	750	689	674	686	685	709	691	689	703	701	675	676	675	711	677	726	661	715	751	734	715	692	674	729	695	725	698	701	718	724	661	693	677	684	715	710	710	707	696	707	737	704	728	678	721	728	707	705	715	668	680	721	724	701	694	712	724	724	719	742	739	693	694	657	727	731	691	703	732	702	720	679	714	697	691	698	701	705	677	706	730	694	682	695	705	720	725	696	712	707	722	717	695	737	657	708	702	698	675	734	690	712	720	720	697	706	741	691	697	684	752	704	726	688	728	725	719	701	725	717	687	719	684	707	680	671	744	718	671	663	702	707	731	687	746	731	708	685	702	704	706	725	671	749	702	669	726	703	688	696	690	738	693	706	663	702	720	694	745	735	671	695	714	664	682	720	686	685	683	713	702	679	689	695	690	721	748	701	686	690	723	709	693	733	719	722	700	693	735	717	708	700	712	721	710	697	729	689	706	743	695	720	682	746	718	720	684	695	723	711	677	703	705	700	686	692	697	710	691	709	737	664	687	734	711	706	729	708	703	678	673	716	699	710	687	706	699	716	674	720	704	684	711	719	716	729	703	680	714	722	738	732	751	696	706	727	680	684	717	687	714	699	719	678	696	724	696	709	709	686	706	695	731	712	710	704	730	712	714	694	713	741	699	695	706	744	697	681	722	716	716	719	712	701	730	699	699	723	720	703	687	697	688	682	715	699	691	707	688	704	681	699	697	744	696	719	685	710	660	738	712	704
345	3	3500	153244	372	5	212	819	987	1025	966	924	868	884	850	861	814	776	780	813	819	809	794	755	747	795	763	770	774	766	741	775	768	746	762	754	738	768	756	775	765	764	813	739	730	787	745	757	731	735	753	749	777	743	724	718	746	761	747	728	737	760	742	748	745	733	760	731	738	752	730	742	770	708	705	720	771	738	742	737	696	760	780	766	783	755	750	695	735	749	762	734	751	707	760	780	743	752	694	740	723	749	815	740	747	706	761	758	730	749	757	730	728	771	773	761	751	698	735	727	754	743	768	750	777	794	773	731	740	761	729	756	731	729	731	755	757	727	740	757	765	747	759	718	742	754	736	743	762	754	729	753	742	733	767	705	740	748	789	766	747	739	739	745	720	760	708	741	732	720	746	758	717	749	771	781	749	760	746	753	736	740	750	750	748	789	759	724	760	745	767	733	749	763	793	720	713	713	742	752	763	768	718	724	757	781	733	718	750	746	705	757	749	735	761	717	716	716	722	743	760	740	757	733	727	756	745	691	734	752	730	758	736	741	729	730	736	689	748	777	760	770	757	741	739	710	730	789	734	745	771	744	732	710	756	767	747	733	744	780	746	732	763	731	741	742	766	769	721	761	750	759	730	726	762	745	753	718	783	758	715	733	750	755	748	762	760	737	744	750	757	724	748	739	778	741	735	769	727	718	720	752	758	722	728	725	770	742	721	732	752	750	735	735	730	738	713	785	715	761	730	759	763	750	746	768	754	734	759	736	764	729	748	704	732	786	724	750	758	766	738	730	732	755	707	738	717	758	739	749	733	732	728	714	748	739	775	775	707	739	761	717	730	745	725	728	720	739	763	759	747	732	763	773	758	754	735	772	730	720	719	731	736	743	737	755	714	736	711	720	745	735	741	718	710	783	727	735	733	715	745	774	748	733	743	770	719	718	750	751	726	767	741	755	732	761	745	759	709	772	765	754	734	763	721	771	711	751	744	723	716	746	747	728	738	770	728	743	770	757	749	753	742	741	730	750	733	747	708	759	725	764	726	721	749	725	756	764	709	764	749	724	751	751	752	718	722	734	749	758	731	776	742	740	769	728	734	739	739	780	738	747	736	762	717	712	745	737	773	722	691	756	737	774	708	744	704	726	743	745	765	767	736	775	748	776	759	723	728	746	716	737	760	748	733	764	733	742	728	775	747	755	702	735	727	739	747	756	735	755	742	750	725	752	736	721	714	707	731	779	768	774	721	747	742	760	783	771	717	760	759	749	770	776	741	723	747	729	741	771	748	729	737	713	713	720	707	758	722	748	713	757	724	702	752	749	769	739	747	706	735	779	708	764	722	746	752	754	716	735	706	727	746	740	752	725	788	725	736	747	731	744	729	742	764	745	756	748	729	751	730	713	774	729	705	744	718	763	736	735	752	727	734	755	752	759	747	733	770	750	760	746	767	681	765	730	766	745	767	791	735	783	722	755	773	720	733	772	725	749	720	772	734	742	715	722	759	729	781	681	741	762	733	754	736	718	752	761	758	757	719	723	793	746	731	727	775	739	732	740	733	729	733	758	739	721	737	764	756	751	735	709	763	741	718	763	760	738	745	736	764	744	716	747	749	739	729	727	737	778	757	713	756	736	747	758	751	745	738	750	731	751	723	805	723	746	739	715	747	728	719	725	743	765	746	712	760	761	763	749	726	706	722	761	752	802	733	736	754	751	746	730	772	769	745	743	747	767	741	720	745	743	786	715	754	753	750	751	715	754	732	716	742	715	707	734	744	729	752	706	731	739	745	758	719	758	739	719	749	718	731	734	719	714	748	757	747	743	780	704	736	732	716	742	746	757	753	735	738	732	758	747	753	752	785	748	727	763	751	743	720	730	741	712	728	775	759	745	765	743	754	738	714	697	770	740	768	762	752	728	757	739	687	745	734	714	735	769	751	742	703	770	735	751	739	754	700	766	745	763	729	715	712	726	764	737	764	747	769	728	735	728	759	752	754	758	762	722	753	793	717	745	717	733	721	750	725	747	723	757	727	763	724	756	732	760	735	730	783	756	724	738	737	727	770	795	754	736	757	743	733	771	727	765	739	731	735	731	726	771	776	774	682	731	750	772	784	753	745	747	728	730	711	759	719	786	741	759	769	694	758	755	775	709	742	759	766	755	766	741	749	729	719	749	772	722	766	741	728	749	715	768	730	742	717	718	795	733	768	705	730	731	723	736	722	737	725	743	751	751	721	751	766	770	746	716	773	743	756	785	704	765	737	769	715	764	763	747	751	740	746	763	724	741	723	747	740	737	713	747	750	743	750	767	749	757	715	716	740	746	733	746	738	742	750	741	752	750
345	0	2700	153367	366	13	147	753	1046	1139	1098	1085	1011	963	927	931	860	881	901	880	882	944	870	876	824	842	871	895	840	852	809	791	846	825	827	837	848	817	809	813	787	861	850	833	789	820	831	817	821	789	828	805	832	829	769	814	798	827	825	792	828	804	789	802	834	828	812	814	811	848	808	835	829	776	858	802	829	826	793	791	813	795	792	832	770	803	819	789	788	818	797	836	838	810	833	787	835	824	816	827	808	808	819	802	794	767	796	847	821	792	801	810	804	799	797	866	791	825	777	825	786	805	791	797	820	845	787	813	812	829	826	817	861	798	831	828	808	837	785	801	797	823	765	812	840	796	815	833	838	823	810	787	796	842	784	827	810	864	789	774	812	845	819	792	771	837	806	809	824	859	830	816	813	795	839	818	777	857	793	766	798	788	829	819	773	824	797	792	843	806	776	791	841	779	829	784	819	810	765	768	811	828	800	790	810	832	803	853	803	825	801	807	832	819	784	832	821	852	826	844	782	778	812	803	798	807	871	797	812	817	792	869	808	824	785	833	834	763	795	802	778	803	761	814	771	804	758	807	786	814	842	811	803	825	804	810	786	784	842	835	841	800	838	835	832	810	844	782	824	833	784	802	788	837	843	813	808	843	823	826	871	788	813	846	808	826	830	779	832	821	807	816	818	837	801	824	814	809	820	809	776	812	802	821	784	838	817	790	837	820	796	825	786	819	839	793	806	788	802	787	814	842	816	823	782	859	781	777	780	802	764	804	812	816	825	784	832	789	864	795	819	796	838	842	803	802	804	830	848	789	833	820	787	828	774	843	800	763	839	823	832	796	808	813	798	815	782	808	847	819	795	822	797	797	856	788	834	829	830	828	810	817	804	790	834	816	786	812	798	813	803	809	788	840	822	783	838	850	791	808	792	782	777	794	766	809	789	834	803	799	816	824	820	803	788	855	820	779	796	815	817	837	780	808	836	796	795	788	818	800	827	802	783	844	803	854	810	783	808	809	840	787	798	827	843	843	798	821	828	787	778	797	829	782	817	782	822	812	800	781	776	795	806	777	783	824	791	826	816	780	826	797	788	794	775	810	815	788	792	789	793	802	809	825	848	800	832	760	796	810	806	810	838	786	830	801	776	803	814	797	820	815	826	802	834	819	775	773	786	810	822	812	771	825	802	809	809	829	831	776	819	805	790	828	809	799	803	788	783	805	823	831	783	801	791	799	818	802	824	788	845	815	810	796	795	805	818	803	853	793	846	781	799	819	803	833	824	811	799	811	811	825	811	822	836	746	807	825	800	818	787	805	821	805	805	774	795	819	838	807	807	824	791	789	842	807	827	809	808	785	781	809	818	807	793	806	821	801	774	820	784	813	818	789	776	836	790	852	825	800	801	841	797	819	801	838	794	831	812	809	828	795	744	818	797	773	795	814	793	808	833	774	820	807	842	808	794	756	819	854	791	805	837	788	805	795	816	739	791	790	794	832	809	814	822	842	784	798	855	813	849	772	804	786	797	813	803	823	780	824	811	831	807	788	826	777	806	814	798	797	829	798	787	811	797	824	831	808	803	763	798	833	799	789	833	792	784	809	806	801	779	819	797	808	816	821	807	822	813	794	787	820	821	762	811	829	834	810	780	782	801	811	825	755	806	808	814	800	832	792	840	812	814	786	800	837	799	819	791	786	795	770	817	803	804	832	764	826	760	804	822	801	803	806	816	837	833	805	802	800	787	806	792	823	792	794	835	823	805	797	791	825	834	802	775	811	823	800	807	798	844	778	788	798	823	779	835	835	820	825	824	838	800	798	834	780	842	800	792	800	821	802	804	789	810	798	811	806	813	827	839	802	785	834	834	789	788	823	790	820	770	834	762	843	799	822	816	783	781	809	781	818	776	821	779	875	806	787	791	851	806	823	827	816	766	802	876	795	824	813	780	804	782	819	812	802	809	820	816	826	788	825	796	806	832	790	786	815	817	781	793	787	805	783	788	818	819	792	811	812	786	828	777	864	806	796	812	785	819	777	754	790	819	801	815	814	792	823	837	845	831	845	810	800	799	831	778	812	830	856	836	807	810	760	822	827	811	798	844	831	841	824	785	825	851	770	786	797	818	835	806	801	811	832	802	813	799	819	834	808	826	816	823	788	810	814	790	827	802	815	811	775	829	850	799	826	805	760	831	798	823	824	816	793	782	813	790	780	822	812	773	833	766	809	818	793	814	821	788	809	802	826	798	815	813	798	804	803	770	792	814	811	817	780	827	788	818	835	840	820	826	827	769	798	793	866	773	792	826	807	795	833	778	784	786	783	801	814	803	746	813	792	833	782	807	851	803	792
345	1	1900	153490	374	8	305	905	1081	1130	1046	1004	975	964	932	893	859	878	890	867	854	832	842	842	824	853	790	827	781	805	786	796	755	810	788	804	778	793	806	751	776	784	790	792	749	797	762	796	803	793	795	797	773	784	820	750	767	780	746	797	775	781	776	795	790	777	769	754	772	779	774	738	766	737	821	731	774	785	725	732	794	775	805	795	786	765	784	816	722	802	776	780	737	787	736	791	763	799	764	762	792	784	752	741	805	773	786	802	773	780	781	776	804	780	763	778	783	749	791	760	770	788	777	816	748	817	763	761	743	754	778	773	782	730	798	770	748	814	723	794	763	778	760	783	795	761	741	772	825	793	774	767	779	769	793	758	758	763	764	756	781	794	763	744	797	769	736	795	806	764	785	796	780	753	750	753	818	754	801	739	778	799	766	766	766	814	776	772	748	812	788	806	764	775	776	784	748	771	748	766	803	758	785	775	775	780	799	766	748	762	758	774	722	752	795	792	757	776	777	734	771	730	745	771	751	756	806	773	796	768	757	757	757	744	774	802	774	736	786	796	761	792	754	756	766	769	799	748	754	769	758	776	767	782	762	792	759	815	758	733	759	816	743	738	753	770	760	762	756	749	770	771	758	806	804	764	753	791	793	794	761	797	786	747	776	802	762	741	766	759	809	742	780	822	781	807	733	795	780	783	788	781	776	747	757	751	773	799	817	782	773	784	757	774	789	754	778	754	780	766	702	758	767	757	761	791	752	770	808	780	751	748	758	773	800	784	753	770	790	771	752	785	757	789	778	761	771	755	776	774	772	798	773	777	785	764	790	765	736	770	730	784	768	774	806	782	753	745	762	774	763	814	763	719	788	765	786	752	788	769	748	767	795	806	766	790	814	794	780	762	789	736	770	792	792	768	820	757	798	771	800	752	747	759	768	775	762	795	794	764	755	769	753	744	775	793	779	796	782	754	763	768	766	783	802	788	750	764	800	804	752	725	799	767	787	738	770	791	759	772	789	795	739	813	771	771	781	767	786	773	785	794	784	763	743	821	730	800	779	804	751	791	798	750	782	775	700	798	716	736	782	789	781	750	776	807	796	803	783	754	768	742	715	777	781	738	782	767	777	762	775	735	808	756	758	786	757	736	809	737	759	740	743	743	730	793	742	796	783	768	768	764	767	767	773	763	787	768	742	826	729	773	751	821	763	771	770	772	742	772	800	798	720	769	760	763	752	791	763	746	780	765	743	739	739	761	783	786	765	827	757	778	765	738	767	784	788	788	802	772	766	751	795	782	779	760	771	801	774	758	768	761	800	781	790	756	770	785	749	782	800	787	766	775	813	756	756	789	733	809	749	746	742	727	748	778	758	747	768	783	744	761	757	742	760	748	756	766	739	769	725	791	791	769	791	775	785	783	789	762	789	758	758	778	790	752	733	793	765	783	743	780	752	780	776	769	772	770	785	727	793	789	782	757	740	778	753	773	790	741	762	769	744	791	754	794	780	703	787	764	791	734	784	774	785	759	758	794	757	761	778	743	746	772	779	772	800	812	765	758	811	746	770	768	789	729	767	778	779	784	780	765	798	758	775	764	763	796	732	786	743	793	788	803	745	805	741	767	790	771	753	782	747	732	770	758	752	809	750	804	767	792	758	739	792	754	769	761	748	795	779	785	709	813	771	769	783	784	755	779	737	788	729	783	761	803	768	772	804	746	793	734	783	817	768	769	772	774	795	788	798	746	775	763	772	820	744	806	711	824	760	781	742	785	774	777	793	760	767	739	728	785	752	732	746	778	765	800	740	753	754	752	745	770	750	749	782	765	787	757	786	802	786	792	779	751	777	780	745	771	733	765	762	758	771	785	775	774	762	781	726	804	782	746	778	782	764	780	762	772	743	842	758	789	757	748	759	816	740	817	783	775	758	794	803	795	789	800	761	790	787	731	769	751	722	760	757	751	764	755	767	761	781	722	756	774	751	762	745	813	768	769	739	755	769	776	763	797	782	756	758	762	786	750	769	784	743	779	766	747	765	823	762	785	768	764	785	784	775	781	781	784	770	720	812	793	770	807	760	788	761	748	728	726	748	768	782	786	782	769	790	762	748	728	748	728	725	762	828	737	782	789	793	745	773	752	774	775	737	771	769	793	803	770	755	755	724	804	767	753	765	775	811	752	752	762	785	742	747	778	759	733	776	768	757	784	762	804	790	778	750	762	797	768	811	806	725	774	729	762	774	757	763	753	758	761	814	760	753	796	786	730	763	792	762	767	812	782	764	779	798	772	801	777	761	734	769	781	794	782	767	755	812	764	761	762	744	749	774	766	762	757	740	776	789	725	800	761
345	2	2100	153614	366	5	280	922	1113	1167	1109	1071	1015	1013	963	946	967	907	890	938	895	854	869	874	852	857	839	848	867	849	803	783	809	830	828	838	814	848	784	802	796	819	809	809	825	790	799	784	807	793	804	799	816	759	815	787	821	799	826	763	785	780	796	796	775	804	831	771	805	796	817	800	793	809	784	778	792	767	786	792	796	766	788	800	766	794	814	809	800	799	762	800	793	833	813	745	778	798	801	784	824	843	781	787	766	758	793	847	776	823	757	814	809	796	779	825	801	832	806	803	831	762	777	793	830	781	796	801	808	833	773	779	798	757	797	762	794	794	786	753	785	783	778	732	774	755	781	813	817	847	827	791	812	753	768	797	787	774	809	803	794	811	794	821	785	778	765	811	780	804	794	796	799	792	849	768	826	776	804	809	796	778	802	775	810	811	804	817	775	808	805	827	769	781	797	767	816	816	828	802	808	816	832	726	836	801	821	817	776	798	805	835	807	806	770	815	749	789	780	774	801	773	777	794	817	791	800	765	794	798	817	788	791	807	772	770	773	830	758	769	835	768	790	804	798	789	784	792	778	818	806	786	773	794	802	784	813	740	813	799	784	746	793	806	792	779	773	818	816	824	798	797	821	755	788	794	784	780	755	800	797	797	789	770	791	819	808	774	838	750	802	792	784	777	774	792	836	807	800	808	775	778	801	764	785	830	836	796	776	768	812	772	785	803	797	809	814	760	833	773	787	762	773	790	769	793	777	780	808	806	793	818	814	760	788	797	782	788	790	797	818	793	742	815	814	788	780	765	814	775	729	766	808	790	759	817	766	796	786	756	847	810	792	796	815	796	811	793	791	767	808	812	809	842	785	813	792	795	768	839	776	821	784	829	765	800	793	815	782	803	803	778	836	788	810	837	806	786	791	791	808	753	744	809	785	759	783	815	782	775	851	830	784	815	841	765	767	782	805	832	780	817	751	803	795	832	796	756	815	815	748	758	741	775	810	786	836	786	758	792	767	821	796	772	787	805	805	766	794	795	799	754	801	804	821	775	784	811	777	787	808	815	822	771	768	757	796	761	782	789	808	801	787	831	763	777	774	790	786	787	791	770	771	802	769	800	799	802	754	775	815	811	821	785	811	815	803	767	800	793	803	787	770	819	811	825	809	803	759	806	789	804	785	800	759	772	828	798	753	799	740	795	765	794	785	771	792	724	834	775	788	817	825	785	769	790	780	802	802	756	775	786	785	784	800	792	760	795	811	781	828	803	782	800	812	779	822	786	786	788	777	798	775	837	812	799	784	786	780	820	787	781	789	764	769	766	809	771	795	782	789	758	785	785	809	793	803	821	789	789	772	837	775	791	809	783	814	773	816	810	787	785	744	802	785	826	756	812	811	805	793	795	766	781	817	815	767	791	788	791	749	808	743	780	777	784	812	820	791	818	827	842	797	813	766	744	766	780	743	782	795	793	808	781	784	816	778	792	810	812	781	824	783	773	817	775	809	758	777	851	743	805	792	797	743	775	802	846	793	796	765	831	826	782	781	795	788	789	800	785	794	811	776	811	785	777	805	795	790	771	785	775	771	798	787	794	809	799	817	800	750	798	784	799	790	848	790	793	809	795	773	795	789	770	772	790	826	779	789	820	798	828	778	777	804	786	781	789	755	794	803	786	816	777	763	781	785	797	795	791	804	826	785	799	784	778	793	787	778	776	762	796	770	797	834	769	752	813	793	835	802	790	782	791	785	834	776	782	774	810	768	781	815	794	816	813	806	773	809	797	742	807	783	781	826	808	763	793	793	793	762	786	782	802	832	789	770	744	793	798	801	779	794	757	770	778	796	766	800	793	815	791	799	820	835	763	781	785	809	793	770	792	774	763	769	792	828	808	787	790	801	773	803	805	829	816	810	763	809	770	829	815	820	765	761	813	832	774	808	771	834	789	768	790	799	779	785	776	793	790	759	838	788	795	801	784	798	784	785	814	801	741	798	794	759	797	771	786	806	782	801	809	789	787	786	793	776	784	779	818	784	826	769	746	761	761	798	775	792	804	803	790	764	781	810	778	783	819	792	784	820	813	810	796	786	820	811	791	793	798	752	782	783	829	788	817	773	802	780	773	783	819	803	765	810	769	771	756	827	776	790	783	828	760	768	748	825	806	768	800	801	788	768	797	820	786	785	827	790	808	795	841	785	770	787	810	783	814	788	788	758	805	792	812	811	820	797	838	767	799	792	814	789	774	795	789	784	798	794	755	775	805	806	811	796	836	811	793	805	796	806	778	806	807	797	829	794	776	804	803	794	807	783	787	794	830	789	831	772	773	783	767	774	770	780	809	829	748
345	3	3500	153737	387	7	218	806	1116	1157	1178	1125	1091	1029	999	994	955	919	931	924	856	905	878	879	885	846	826	857	816	879	853	824	821	835	815	893	875	837	779	851	816	835	861	853	820	824	845	861	768	840	786	776	869	841	828	810	834	782	812	790	786	809	818	800	828	801	784	828	772	829	801	848	803	838	823	818	809	784	812	776	802	827	795	821	815	794	824	779	814	834	830	833	804	803	818	844	817	769	786	791	804	813	831	828	792	841	827	820	815	800	804	799	820	796	821	834	835	813	801	807	811	866	838	828	794	823	800	794	804	787	793	766	798	815	837	815	801	803	788	809	770	808	871	819	848	817	814	830	814	807	797	809	835	813	780	816	802	799	815	808	815	786	798	828	827	817	814	786	831	775	828	827	829	802	821	804	817	830	836	817	818	817	865	775	828	828	785	836	816	803	809	806	797	788	815	820	779	757	846	807	818	823	830	798	834	790	832	796	828	796	808	848	820	860	827	798	793	784	789	782	833	832	784	778	777	855	793	792	766	783	851	815	788	791	838	780	837	781	819	798	795	807	796	786	795	805	800	808	801	820	792	806	838	759	820	816	826	802	798	805	818	830	805	796	798	806	795	811	815	822	849	798	818	821	839	826	800	812	821	823	795	802	819	835	824	801	837	810	784	828	803	819	806	840	825	807	791	837	793	833	786	796	783	799	821	793	807	780	842	835	800	821	766	815	788	789	811	846	802	834	835	806	830	784	784	780	792	853	756	806	799	833	803	786	813	854	797	864	807	795	753	808	799	836	801	806	804	824	818	839	821	788	812	842	811	764	825	831	811	782	843	833	780	831	784	857	792	814	749	759	817	815	819	836	797	791	799	844	807	804	843	779	837	806	814	852	839	833	786	812	855	783	831	773	804	791	813	812	784	804	810	822	754	835	775	821	814	806	789	799	795	894	795	806	806	789	839	829	793	833	784	785	828	821	808	782	885	814	818	786	800	812	813	827	814	812	792	860	773	779	808	871	816	819	812	796	828	800	810	822	805	811	798	778	837	786	819	815	771	822	844	798	759	800	793	789	815	806	815	784	776	825	773	797	753	824	774	842	781	809	814	835	823	803	810	775	788	792	814	795	797	840	800	774	845	802	779	820	784	801	825	826	826	814	812	826	804	806	798	827	784	797	813	791	806	802	829	811	804	788	825	799	798	816	817	812	784	794	780	814	784	810	826	826	784	817	812	788	825	817	817	792	792	814	822	787	839	777	804	804	784	816	784	832	816	813	797	768	818	824	815	800	822	774	797	809	824	800	827	797	819	798	854	837	853	789	764	846	768	799	816	795	819	820	826	835	830	772	822	773	803	840	799	787	839	799	805	795	828	820	798	832	781	814	780	803	794	857	775	803	809	831	844	829	819	817	801	843	862	804	824	822	786	793	773	792	836	841	789	818	795	816	841	800	828	781	800	823	812	841	786	818	833	796	788	816	807	818	803	792	808	835	816	783	805	822	828	817	776	813	789	765	793	773	834	807	773	803	862	802	804	871	850	822	818	806	825	812	767	813	802	790	802	812	834	800	836	815	810	819	824	806	826	764	795	831	791	813	808	771	827	773	797	802	830	795	803	823	798	786	825	811	785	793	814	825	802	841	797	785	775	813	834	804	782	828	798	829	768	816	809	835	787	802	816	816	803	799	818	845	775	806	813	820	818	802	802	809	784	796	822	844	780	819	787	825	816	839	799	808	795	818	820	813	780	815	803	810	791	787	805	803	837	811	861	803	820	875	796	821	802	828	796	796	773	796	813	833	846	811	839	834	813	831	762	772	821	796	800	824	818	811	795	794	838	758	817	783	843	776	826	824	822	810	825	832	785	863	826	785	823	810	794	781	838	818	816	817	832	808	811	821	765	813	827	802	767	824	753	801	779	822	831	822	805	847	812	818	808	813	804	809	794	810	825	809	822	829	794	838	773	838	798	796	837	823	814	796	790	829	817	833	770	817	782	816	822	793	817	757	858	836	807	806	797	799	774	802	803	828	811	793	807	820	790	823	816	772	850	808	826	815	818	869	787	809	797	825	801	770	796	810	773	832	799	829	815	808	814	820	798	816	794	842	810	792	834	789	765	823	801	815	825	790	805	795	794	826	825	795	815	811	830	813	822	834	797	804	810	851	817	830	825	838	792	824	783	832	814	826	780	828	813	833	780	788	800	838	829	851	799	770	824	752	757	833	851	781	814	823	791	842	850	816	811	804	782	819	801	809	796	835	782	791	828	792	765	810	817	804	819	808	842	802	834	799	795	835	837	826	785	830	817	821	842	794	795	776	813	818	826	801	839	792	828	804	798	774
