345	0	2700	191715	396	19	91	436	670	818	831	878	786	760	744	702	664	670	653	615	602	598	627	605	580	581	577	551	562	557	545	591	530	521	541	575	516	540	560	517	520	517	535	561	496	536	526	535	506	497	528	493	497	505	542	496	491	513	525	551	493	544	544	514	481	493	501	506	524	505	498	534	479	528	507	510	525	512	527	476	494	502	492	502	475	511	509	477	526	521	472	502	546	472	506	488	510	485	525	546	501	515	474	505	480	509	485	496	477	509	496	491	508	493	515	471	483	478	489	502	506	491	483	550	483	541	516	539	505	508	525	523	543	499	519	526	533	514	503	530	519	521	535	506	505	513	507	519	514	530	495	498	476	494	474	491	491	494	515	478	500	478	509	499	490	459	473	478	485	484	497	507	528	493	504	460	496	517	478	502	479	473	497	479	494	508	491	466	507	527	492	525	511	498	439	476	530	472	498	486	461	494	501	492	500	472	464	525	497	490	473	476	483	486	483	517	485	488	509	480	469	454	490	473	475	496	513	493	511	518	489	497	487	483	503	497	551	511	467	493	517	485	466	508	517	480	488	514	448	503	467	464	478	484	472	473	504	462	447	501	493	490	488	518	499	509	515	481	504	454	518	486	486	533	490	508	510	508	507	489	501	471	503	481	492	536	462	495	495	526	464	511	490	515	483	498	495	475	476	499	490	494	506	486	498	489	506	475	447	488	466	520	520	490	491	466	441	503	502	477	474	519	476	511	513	482	489	501	510	498	462	479	479	505	483	472	505	498	532	497	480	512	526	473	496	512	471	507	502	485	499	483	479	468	490	529	495	465	476	521	490	462	493	506	506	490	473	481	486	540	525	502	510	512	513	538	496	523	506	489	447	523	520	472	506	506	483	458	501	484	499	459	523	503	510	495	507	483	500	508	478	506	473	483	458	479	472	492	505	512	508	481	499	519	474	518	507	463	463	501	487	500	482	490	522	502	525	470	523	472	483	465	506	501	523	486	478	511	487	499	497	479	506	502	477	490	471	492	474	527	486	471	514	493	474	512	512	528	530	537	478	521	476	468	497	497	506	501	519	472	492	470	506	502	497	498	492	469	505	466	486	487	473	482	495	473	508	491	487	499	501	480	523	461	485	478	458	512	481	501	513	485	506	506	517	498	474	479	490	500	509	489	477	493	514	464	483	479	482	475	495	482	497	493	462	514	473	489	467	497	493	517	515	550	478	474	469	494	489	484	518	519	499	495	495	546	482	474	474	488	490	499	493	513	511	485	513	457	511	490	492	490	553	490	508	494	505	472	479	491	457	461	492	491	468	489	495	475	496	486	514	503	452	463	481	526	499	474	480	474	468	495	528	499	530	494	511	507	502	500	484	487	519	484	463	507	495	496	484	487	498	514	481	483	498	476	486	497	494	489	494	492	468	474	489	486	529	504	482	490	470	479	492	504	506	514	462	490	518	470	491	489	478	503	511	534	497	504	471	476	501	447	535	489	517	506	491	526	486	511	480	451	484	483	487	494	486	485	479	473	518	510	502	457	463	496	542	491	499	507	513	496	467	460	481	479	502	506	499	491	470	496	474	516	490	492	462	467	504	483	461	476	499	485	459	483	510	496	477	475	491	465	491	502	489	467	495	463	476	509	505	472	507	505	536	490	475	492	531	484	471	517	487	460	502	495	508	489	484	469	493	513	470	513	456	516	484	510	473	490	522	482	485	499	483	481	439	491	484	495	509	488	489	509	536	474	495	486	513	494	502	493	501	495	470	488	472	519	473	492	491	481	450	469	501	482	485	514	500	471	493	514	461	518	484	475	512	446	484	505	496	469	502	477	498	504	487	480	481	491	456	503	442	488	492	480	494	510	471	466	465	485	500	481	520	499	489	491	479	511	502	477	465	476	478	480	479	524	491	535	497	473	482	484	486	507	517	489	497	486	488	493	490	497	528	486	495	475	482	473	456	477	487	516	474	510	488	494	479	497	516	472	478	507	517	459	487	483	500	463	493	472	508	489	456	486	508	507	509	511	508	458	471	516	512	468	496	503	497	491	477	508	477	492	473	497	498	465	499	507	493	502	500	519	463	503	475	495	483	504	482	474	471	499	513	500	476	514	462	491	493	510	470	452	517	470	469	490	490	448	492	506	491	498	483	456	469	492	500	488	480	480	491	467	479	485	464	485	496	503	472	518	480	481	502	494	469	487	478	521	435	484	472	498	526	465	480	477	509	532	497	490	486	493	501	481	465	480	508	502	496	486	501	506	482	498	508	489	500	478	472	495	448	491	506	500	515	492	477	490	497	480	464	502	483	517	497	487	488	498	484	485	506	503	475	517	513	502
345	1	1900	191817	392	27	214	691	713	792	737	753	683	698	656	624	646	651	611	571	598	569	570	585	564	566	574	572	563	562	578	551	534	541	521	548	562	540	559	542	546	581	543	517	551	544	528	549	544	549	577	541	564	559	521	539	562	554	533	520	573	576	504	528	508	550	531	516	542	565	533	577	531	510	540	520	545	514	544	523	541	532	511	525	548	503	501	514	515	539	528	528	573	540	554	560	513	533	539	512	487	552	554	535	550	528	490	541	508	538	518	538	527	522	534	556	499	499	531	525	517	527	504	534	513	538	504	523	527	573	539	525	536	523	521	529	545	540	553	523	530	544	540	536	582	562	560	604	552	567	542	560	528	533	546	541	551	531	529	579	546	560	563	543	538	564	537	551	524	520	543	521	538	551	530	525	555	514	527	552	530	506	535	526	537	497	540	536	536	531	531	530	543	553	547	509	540	523	564	504	538	528	526	524	523	491	522	522	518	556	565	512	557	515	506	552	549	518	536	532	506	529	551	497	553	508	491	542	505	554	552	526	506	524	534	569	531	535	512	553	524	527	517	569	522	522	539	591	519	512	523	521	516	524	529	521	541	536	515	540	528	544	543	551	527	551	561	506	501	548	514	519	534	525	524	534	537	521	565	550	537	564	543	510	522	538	508	514	518	543	503	528	511	539	531	525	545	542	520	532	536	583	524	570	557	573	488	525	518	542	526	554	485	592	491	542	536	538	513	545	555	541	508	568	519	509	507	536	507	520	533	544	553	502	487	551	534	541	548	528	523	535	521	504	514	533	516	560	495	509	556	512	517	532	520	517	534	518	520	533	504	539	524	578	546	526	519	546	506	526	511	540	550	546	568	532	544	520	558	549	512	570	515	514	546	508	507	497	519	547	526	535	547	544	481	550	503	543	507	523	502	514	523	539	552	526	555	531	535	547	500	551	530	545	508	557	542	512	544	512	545	485	503	499	547	533	525	537	517	507	522	555	523	539	558	518	539	536	532	527	502	540	546	520	547	526	477	526	519	537	487	545	474	540	523	542	514	526	486	532	526	539	535	524	540	528	527	487	521	554	521	560	518	535	510	499	537	506	536	525	538	530	557	515	545	533	550	523	564	563	534	521	523	504	528	529	538	555	537	517	515	504	539	531	538	525	560	521	535	507	491	545	542	517	545	514	523	534	492	548	528	514	502	516	534	531	502	524	542	533	509	537	523	546	517	519	539	528	552	529	548	531	522	534	542	540	569	528	524	503	556	543	546	500	515	551	515	521	571	555	519	511	524	520	507	553	554	542	525	506	530	516	518	524	527	518	544	561	561	524	495	502	507	530	526	542	568	533	533	571	531	530	573	517	531	503	499	543	536	550	479	497	513	517	514	522	554	500	518	514	543	515	487	521	511	490	523	524	529	519	537	513	542	505	503	509	549	514	523	530	530	529	576	513	504	556	524	528	507	497	485	530	531	486	513	506	517	511	550	517	542	525	551	551	527	555	543	525	530	539	486	525	533	512	514	498	521	501	510	545	531	517	527	489	520	526	526	512	507	518	556	536	569	526	520	508	545	549	532	565	515	524	528	546	524	500	522	526	483	571	535	542	523	558	519	517	514	519	533	520	558	507	536	521	518	541	518	525	558	516	519	514	487	559	531	499	544	552	528	535	532	509	521	495	547	498	505	533	531	556	530	501	519	511	575	526	506	538	528	499	564	505	514	538	545	535	494	527	507	504	500	543	514	517	526	527	554	514	509	575	494	559	520	525	518	504	563	522	517	508	531	535	537	524	505	532	527	535	496	559	517	536	554	520	569	533	553	507	546	489	490	536	536	555	555	543	505	538	534	541	568	499	503	533	521	507	535	542	551	555	512	522	533	516	550	546	524	530	530	530	522	511	533	546	535	533	515	507	494	531	500	513	535	547	547	555	568	542	515	531	517	532	549	499	517	537	515	536	508	545	551	528	544	529	529	525	534	543	530	534	522	518	527	566	503	541	506	514	513	551	517	547	514	536	513	525	522	490	535	498	537	514	563	499	532	544	493	505	519	505	565	553	559	541	547	532	528	535	562	492	551	525	512	529	520	529	522	560	504	550	518	509	557	554	523	522	553	504	549	529	514	546	526	499	519	523	529	526	525	556	517	521	547	501	543	573	579	530	512	524	501	534	532	508	509	491	515	497	518	517	523	532	527	547	538	520	552	542	539	528	502	540	570	545	525	558	545	514	566	522	520	522	507	521	521	542	557	527	548	520	511	543	546	500	492	536	584	526	516	532	531	559	523	533	562	505	514	543	512	545	521	523	543	501	532	556	504	512	520	524	510	538	546	527	524	537	520	543
345	2	2100	191919	375	22	131	632	736	832	779	793	768	731	681	709	690	711	700	657	701	704	638	644	616	644	587	595	660	609	637	647	630	630	597	624	616	612	625	611	625	632	572	611	623	625	598	611	593	603	578	599	596	621	600	599	601	567	640	644	604	656	621	627	580	610	617	600	582	594	615	597	610	608	604	580	593	575	592	617	607	593	625	662	589	641	626	582	620	621	587	600	617	608	591	600	581	631	606	586	613	632	583	584	603	588	593	598	600	610	602	631	583	603	623	612	583	602	610	573	558	621	589	634	601	623	611	609	649	616	636	633	570	612	637	629	620	652	625	646	632	627	663	587	628	615	622	599	632	586	627	628	606	604	606	581	632	595	637	588	601	591	605	612	625	579	613	595	604	591	617	572	561	590	610	593	606	601	557	593	590	588	570	579	597	562	574	599	610	601	615	634	625	605	606	589	608	625	599	604	605	624	601	576	573	626	589	574	606	543	596	610	591	587	572	588	562	635	597	596	610	596	638	588	633	619	566	605	615	583	596	580	573	566	607	606	574	581	579	566	614	565	603	605	586	588	589	599	599	603	570	584	612	620	623	591	636	623	595	585	603	582	589	595	631	582	610	584	608	610	598	605	601	621	606	602	577	573	630	603	590	627	594	603	596	594	639	585	576	553	563	588	593	583	570	585	644	599	589	600	576	611	595	601	614	618	565	605	589	587	589	603	557	602	576	606	577	603	594	599	563	589	604	591	571	581	563	606	579	585	605	600	597	568	570	629	586	583	620	617	620	601	592	568	592	593	603	604	613	618	585	535	650	613	592	572	560	571	596	596	612	590	588	621	576	553	620	627	609	594	585	579	587	630	578	619	541	596	593	578	614	550	573	582	611	588	592	607	651	591	599	602	577	581	640	573	585	613	561	580	571	590	594	590	606	561	604	627	590	574	593	569	576	584	577	565	562	587	590	602	592	609	601	595	588	595	619	572	585	628	556	594	582	589	600	589	588	583	600	613	586	590	600	564	575	582	611	569	588	563	626	572	585	617	604	613	578	598	597	550	625	633	590	610	602	615	616	616	599	592	612	558	589	608	592	579	614	622	584	619	583	577	580	588	582	584	574	639	552	629	550	621	629	565	608	580	573	587	583	606	569	601	548	617	574	555	655	568	585	563	604	581	591	607	604	593	605	568	591	616	575	606	599	591	613	613	590	598	592	571	581	600	537	606	579	577	605	562	592	560	657	592	592	601	584	610	597	599	584	585	590	587	633	575	586	601	575	559	600	595	614	596	585	622	582	586	583	574	608	598	605	611	600	600	553	601	594	589	606	627	630	608	574	595	601	602	570	637	570	592	596	589	615	587	599	564	592	641	637	592	589	602	611	595	616	597	602	596	601	632	595	627	570	546	591	584	586	579	616	590	596	559	601	603	582	588	586	571	574	630	575	611	582	598	577	589	570	599	587	614	544	618	569	610	600	614	614	605	567	616	592	570	592	602	627	591	596	600	645	630	576	579	614	626	595	610	569	603	554	626	570	582	618	598	601	566	560	612	561	588	592	640	619	562	561	615	589	597	587	614	584	639	599	563	581	599	592	592	584	606	573	574	590	610	599	590	621	601	607	589	584	579	567	596	553	573	587	586	598	609	608	569	620	570	610	650	576	580	596	640	586	582	584	596	607	585	591	613	616	555	597	588	619	624	614	612	610	598	599	606	579	613	612	637	584	556	591	602	605	571	566	556	612	608	587	580	624	569	576	579	569	617	620	588	566	595	624	598	570	561	544	600	597	622	575	576	601	580	554	582	590	580	617	568	616	598	596	591	598	570	580	587	548	620	621	587	587	575	606	600	602	572	586	568	592	610	605	586	639	607	564	599	569	564	606	626	593	594	586	602	587	594	585	615	566	593	627	623	592	567	610	582	580	600	605	582	592	587	603	618	601	629	592	628	603	577	551	610	595	554	576	592	598	608	602	619	623	593	577	576	593	619	560	586	555	631	573	600	584	594	613	619	589	549	608	627	574	620	644	562	548	615	585	597	592	568	583	586	557	590	579	611	559	601	593	599	591	585	628	581	618	570	592	567	607	608	577	607	581	583	579	605	596	603	614	624	583	598	582	591	619	581	600	580	628	621	611	578	583	597	586	582	581	614	589	617	595	609	617	578	601	594	625	590	629	587	611	614	607	620	593	611	586	618	579	580	563	590	613	612	612	615	583	617	551	588	584	627	586	609	574	558	583	571	566	597	629	575	622	560	600	548	591	582	593	571	606	592	623	618	606	617	611	584	590	588	606	585	610	571	578	611	592	603	563	580	586	626	607	588	604	618	641	585	591	565	597	628
345	3	3500	192021	388	28	130	554	759	792	797	799	768	724	732	692	670	651	626	613	609	604	551	609	603	619	599	597	551	571	556	589	581	582	530	565	538	523	566	551	546	571	538	512	547	522	534	529	510	503	542	519	518	566	503	534	534	536	534	524	520	552	505	528	515	483	519	513	515	542	502	543	528	514	529	506	519	517	534	501	525	497	516	535	508	509	529	515	498	505	509	493	509	531	539	503	495	506	518	500	509	510	568	459	486	538	537	536	504	502	534	517	540	511	547	516	486	510	547	495	517	544	526	510	534	498	587	524	560	521	502	557	536	583	520	547	532	521	549	559	557	539	578	544	535	565	535	495	535	527	523	555	492	544	495	561	498	498	520	533	548	516	498	542	494	521	518	544	512	535	520	522	500	502	511	481	522	491	514	509	475	517	485	536	510	498	512	527	502	531	550	497	489	487	524	526	502	537	527	510	534	452	524	500	505	513	537	514	497	510	536	499	485	537	479	514	529	524	473	493	513	513	489	506	515	495	551	474	534	525	486	502	497	493	518	539	539	493	530	497	529	496	499	531	510	555	479	512	514	522	500	510	503	476	502	504	494	526	517	506	491	530	487	483	522	515	529	535	503	538	471	524	519	566	517	551	490	520	507	510	513	506	542	530	515	524	529	514	535	523	517	514	500	504	497	524	510	534	522	497	528	547	502	543	517	521	512	522	522	501	512	533	506	484	500	512	483	516	467	516	499	516	540	532	482	541	544	493	522	550	506	516	505	510	530	517	532	489	523	496	528	549	509	520	479	484	534	500	512	483	506	518	490	530	525	497	510	525	541	523	487	523	477	490	525	521	511	508	557	526	524	497	482	514	499	528	474	507	454	491	516	543	493	503	500	521	480	559	506	503	528	544	491	522	509	488	480	501	486	545	467	489	555	492	510	550	513	494	528	517	504	513	529	504	512	522	507	496	524	531	521	555	492	501	521	485	523	497	503	513	503	499	500	526	488	514	527	524	467	512	500	505	511	513	536	503	532	494	512	509	522	527	513	521	501	490	518	525	540	492	476	497	529	497	499	517	516	504	513	563	500	493	526	503	489	514	496	501	492	508	501	516	498	502	504	508	529	505	506	530	510	500	508	497	514	510	511	508	525	519	494	507	507	504	474	502	492	539	496	510	513	538	541	487	537	474	529	526	519	528	481	485	500	520	479	496	483	540	513	494	511	527	501	544	496	523	521	522	519	516	493	507	505	495	496	487	506	508	509	496	512	520	541	514	488	564	503	531	529	527	493	522	529	525	539	508	510	497	518	504	527	518	511	516	510	514	533	518	482	515	532	518	502	532	512	530	477	470	525	522	492	496	534	544	506	508	519	528	518	540	490	538	477	520	509	514	488	520	495	483	522	516	495	472	542	522	510	520	532	484	512	507	518	532	507	497	534	491	491	519	523	514	506	533	462	499	485	493	534	492	500	519	528	502	522	504	527	503	527	494	539	501	530	489	522	534	500	516	527	498	528	519	511	502	512	519	515	475	507	513	520	484	522	471	503	519	515	491	496	521	495	515	488	518	534	511	489	514	532	499	501	501	522	525	468	511	529	533	495	495	497	520	486	489	507	502	501	524	536	509	490	546	494	518	501	496	522	468	554	537	501	509	525	531	523	520	496	519	529	471	484	514	500	516	510	540	509	478	518	503	528	479	528	504	514	505	520	501	516	548	500	512	488	490	498	505	496	505	511	511	517	540	517	492	463	508	520	520	516	509	530	510	547	514	493	510	500	490	518	493	529	541	512	501	507	518	514	524	497	522	503	488	511	526	516	538	498	520	526	480	481	520	519	509	515	513	578	489	521	533	498	536	513	499	511	509	502	530	476	498	522	527	478	501	502	535	512	549	517	504	487	513	505	520	520	526	495	536	514	499	525	495	530	489	539	518	516	508	509	508	483	514	495	509	491	500	525	563	479	508	536	496	519	522	506	547	512	526	509	507	485	506	521	512	539	499	486	525	489	514	490	487	489	496	507	491	551	502	516	494	520	510	458	501	513	513	542	514	496	521	482	493	508	520	483	520	512	539	544	479	485	550	529	482	518	519	534	525	521	508	521	497	528	529	533	527	531	507	478	499	489	495	508	519	521	512	529	523	530	494	518	498	509	499	459	512	523	503	497	530	539	480	511	502	514	515	462	530	531	484	516	482	514	477	531	502	548	510	515	527	518	508	539	494	503	516	476	590	522	540	498	521	534	512	499	504	472	495	509	466	508	522	542	545	487	493	500	524	496	508	459	530	530	514	515	526	516	539	519	517	531	560	472	528	521	500	527	507	471	524	495	489	488	496	497	497	530	523
345	0	2700	192123	388	20	90	492	743	842	797	748	697	688	685	667	651	604	612	547	567	551	563	544	520	515	524	504	525	496	489	472	477	482	473	499	488	499	456	474	497	500	485	447	486	446	418	439	469	454	464	431	416	429	441	436	457	442	461	479	521	522	492	475	473	472	439	449	470	466	433	435	409	403	449	439	416	452	458	434	428	446	485	429	433	433	435	435	428	423	424	454	463	444	406	419	437	413	432	434	396	440	411	407	412	437	453	400	410	439	440	422	438	468	400	423	441	386	455	433	441	443	401	425	440	490	422	471	473	464	460	453	442	451	465	467	456	455	447	472	449	452	447	466	480	402	436	433	437	440	456	427	426	402	386	415	397	451	402	409	410	447	430	407	397	435	395	445	401	415	419	426	424	410	411	448	410	382	442	399	440	421	451	396	430	405	419	403	423	425	427	420	437	444	416	406	440	396	436	432	429	426	411	467	414	423	440	391	443	407	427	416	425	418	442	431	388	444	413	438	444	428	402	407	376	418	455	433	412	390	393	414	426	429	414	425	434	394	442	395	433	422	425	405	448	417	404	424	451	411	428	411	411	429	398	409	396	424	402	414	451	427	444	413	402	396	395	408	399	422	418	399	440	405	431	428	405	446	400	416	423	410	403	418	434	407	425	411	414	433	411	394	432	399	456	394	402	414	393	385	395	452	416	445	410	458	428	438	440	445	413	426	424	410	436	439	400	403	430	425	426	401	436	446	407	469	423	434	428	420	403	423	429	424	440	435	418	400	433	386	399	448	414	468	386	436	409	431	438	431	453	430	438	418	394	402	396	409	436	426	430	452	430	404	427	416	430	406	413	440	427	419	412	427	410	441	441	428	406	451	460	406	410	416	440	424	419	435	430	408	406	418	418	410	421	414	397	418	421	433	423	426	394	388	407	447	420	459	415	400	403	440	419	428	400	411	419	445	406	402	434	421	440	426	398	441	417	454	414	439	427	438	396	410	394	393	406	404	401	424	430	429	405	445	440	429	428	437	441	418	427	423	439	444	401	415	394	410	383	420	431	420	411	435	415	428	431	427	433	382	429	411	435	404	422	404	418	467	433	415	447	417	422	444	431	431	377	407	431	452	390	387	425	416	420	447	416	430	420	405	396	428	440	391	452	429	386	422	412	447	440	427	435	437	424	438	427	401	452	401	388	451	440	416	415	403	417	440	426	443	381	401	441	425	411	417	433	414	424	454	357	399	417	383	417	409	432	418	411	412	402	411	440	403	426	392	394	406	419	437	451	435	418	440	409	416	413	423	440	423	407	374	402	405	427	407	420	413	439	400	394	425	404	413	401	439	415	468	410	442	476	410	424	395	431	408	417	405	402	425	458	396	420	399	390	429	410	428	407	396	438	412	455	439	411	415	433	404	392	413	410	448	436	413	396	426	453	399	432	410	409	416	419	378	416	425	446	408	384	427	449	439	441	436	400	408	440	386	414	409	467	430	445	427	393	411	406	413	446	432	422	449	418	414	421	429	407	428	429	405	416	412	405	409	434	391	416	417	443	447	397	417	423	416	440	399	430	435	396	435	449	452	409	432	436	417	398	391	426	438	393	401	403	396	385	426	411	401	398	382	419	432	436	428	419	426	404	426	439	416	424	405	423	438	426	452	413	420	397	426	429	427	421	465	386	411	430	371	447	404	420	427	419	398	413	391	410	411	418	389	392	414	395	390	404	419	403	433	449	470	413	436	455	418	407	407	426	388	387	395	433	409	415	438	425	392	421	450	421	401	430	372	428	463	419	442	418	428	403	449	442	415	451	423	410	446	416	439	423	440	410	440	422	429	437	419	387	419	425	425	424	439	385	416	396	401	408	411	419	452	444	405	423	434	367	421	388	393	421	398	398	464	421	402	428	413	424	409	431	407	405	434	425	395	410	449	402	385	395	407	407	425	408	407	421	424	398	440	414	418	393	424	424	406	424	428	463	408	389	395	424	423	404	430	392	432	411	415	443	414	430	407	421	429	432	412	415	409	419	446	398	397	442	439	421	428	430	418	420	386	442	439	419	437	435	439	401	437	424	412	412	418	394	436	426	397	400	400	417	434	383	431	436	415	418	417	439	415	425	421	437	445	438	409	439	437	435	406	423	444	437	405	400	422	442	451	414	418	407	397	452	409	405	402	431	408	402	392	429	412	411	410	448	420	383	431	426	417	416	421	416	447	423	461	423	456	419	396	425	439	443	410	416	395	414	427	391	420	423	426	425	442	429	389	380	442	400	407	432	434	451	403	438	410	425	447	412	406	414	382	409	401	428	424	432	400	421	444	422	399	421	440	407	445	410	435	427	373
345	1	1900	192224	396	44	178	654	732	781	754	756	733	680	676	649	627	636	623	579	609	574	590	618	524	609	590	598	597	596	548	575	586	565	595	579	504	594	567	582	567	573	538	574	571	576	566	571	531	547	562	551	534	549	558	536	567	562	536	561	566	569	524	547	576	556	556	563	577	505	542	555	522	547	554	513	538	529	531	549	532	559	562	551	534	536	538	544	536	560	519	585	540	527	558	559	530	553	522	519	557	542	548	546	574	539	557	549	534	566	540	528	540	540	563	531	554	559	546	549	555	543	541	533	560	574	566	547	579	533	519	581	529	537	560	545	585	565	573	602	555	539	522	576	536	575	577	543	622	574	555	570	586	520	580	537	558	566	568	561	553	532	523	551	554	535	547	529	566	536	551	525	571	558	536	558	540	554	551	557	505	541	572	540	530	503	554	578	560	535	557	533	563	533	548	568	540	526	528	530	549	565	533	553	519	567	548	529	581	532	514	493	555	528	536	563	550	538	529	545	529	531	543	563	539	524	543	561	595	513	521	554	554	574	549	553	550	513	542	543	532	521	543	508	521	507	525	543	540	561	505	551	525	545	488	544	511	534	516	522	532	566	532	542	531	531	525	566	523	558	573	554	538	532	500	528	523	537	527	552	509	573	518	574	533	547	544	582	537	533	540	497	537	531	504	528	567	533	503	542	554	540	500	527	523	549	559	563	552	558	551	530	574	552	535	543	526	544	555	534	558	549	544	562	527	568	566	566	516	566	553	537	549	562	515	534	534	539	516	551	536	549	543	493	537	537	514	542	530	572	523	526	553	504	542	559	547	553	540	545	545	554	529	541	532	553	576	533	543	532	582	525	490	523	555	526	543	518	557	568	544	569	503	550	551	536	525	547	553	542	545	567	528	507	554	562	556	525	532	584	519	553	542	566	574	546	556	556	568	543	542	538	570	546	583	533	550	551	523	542	585	547	549	561	536	567	508	562	555	558	524	525	565	524	508	562	515	575	540	530	538	575	524	538	522	531	563	533	537	522	551	526	546	530	527	559	526	544	542	528	563	521	562	558	532	518	555	532	539	517	516	524	529	575	529	512	555	535	525	526	548	542	532	543	549	516	547	522	530	546	533	545	538	540	570	536	531	544	584	517	571	558	503	586	522	522	527	536	542	557	557	532	549	531	524	511	508	556	537	520	520	549	552	552	543	537	538	537	559	528	536	550	549	594	519	554	548	577	589	561	532	527	496	547	522	563	553	554	517	532	534	548	535	555	552	559	527	572	557	556	522	520	538	552	557	545	530	566	516	589	536	595	522	549	537	523	519	516	551	548	519	544	548	501	577	541	534	546	534	548	496	529	552	555	531	531	544	535	544	534	544	543	513	555	538	551	575	513	530	550	524	537	498	524	559	530	563	545	538	558	510	514	538	525	559	524	517	555	529	532	583	533	546	545	535	532	507	536	536	541	517	574	547	530	532	551	556	516	539	539	564	561	518	562	533	537	538	516	565	545	546	541	550	538	569	525	544	537	558	549	539	540	543	557	540	550	496	551	531	525	551	549	534	567	537	532	565	549	540	543	530	508	516	536	575	515	518	554	527	530	504	575	533	535	544	546	551	546	557	551	513	544	537	543	542	529	531	536	550	544	560	527	545	537	561	535	539	504	525	557	509	499	591	541	563	528	528	542	513	544	562	553	530	522	538	532	543	541	577	537	546	536	550	564	582	549	547	578	550	560	526	521	504	529	587	540	556	533	502	540	570	550	562	524	560	514	567	548	525	558	545	536	525	534	523	566	511	521	518	595	541	525	513	523	549	549	546	536	583	555	530	549	532	547	576	528	553	544	523	554	540	538	506	568	544	542	562	522	526	566	540	530	543	521	527	541	517	526	559	519	546	565	515	573	531	522	561	525	535	549	539	562	525	531	504	526	550	540	540	557	525	558	505	540	561	522	545	552	545	571	510	535	546	528	540	534	542	537	557	519	533	526	560	522	549	539	550	542	520	554	550	538	543	551	577	566	520	531	549	569	532	543	554	510	537	545	541	538	520	521	546	522	544	565	528	551	569	521	532	533	546	558	492	583	571	553	530	567	518	515	545	546	556	557	522	558	541	540	537	566	527	535	536	538	548	559	560	511	553	528	534	536	551	544	548	551	537	573	550	547	528	535	521	564	535	531	525	561	526	525	543	518	528	566	540	513	516	556	527	532	561	547	547	527	514	522	544	560	536	532	537	534	541	541	513	573	528	581	592	575	544	552	530	555	541	553	572	532	556	539	549	546	541	552	522	517	558	521	535	594	532	550	534	561	542	529	550	517	516	549	513	564	539	535	558	521	541	554
345	2	2100	192326	389	30	158	610	718	803	766	760	735	743	654	682	693	680	638	674	641	626	673	629	628	609	629	613	652	671	613	589	641	582	600	618	598	570	618	603	652	620	575	595	592	608	573	598	594	624	595	602	593	602	631	590	627	594	585	616	609	625	625	575	618	613	625	582	608	640	596	606	620	596	612	571	612	579	576	604	583	593	591	613	627	585	609	588	592	625	558	562	619	597	607	586	590	573	581	586	626	562	589	597	578	558	595	569	565	607	627	575	569	582	582	549	575	583	588	604	617	583	583	584	592	605	591	631	562	634	610	614	610	599	610	633	632	626	620	602	635	627	638	627	619	638	623	652	616	577	575	600	596	601	554	644	614	596	592	610	606	588	593	599	608	581	615	606	581	587	585	571	568	608	603	579	608	589	616	593	582	595	590	593	640	576	603	575	579	575	598	610	573	576	528	561	599	570	593	576	580	600	552	575	607	598	591	549	596	573	578	590	586	601	588	591	578	578	609	569	571	619	618	579	557	596	595	574	608	587	573	590	545	612	607	590	542	578	592	565	578	570	616	597	586	564	583	576	594	584	625	585	611	578	562	573	579	604	608	611	596	567	578	581	575	582	617	594	604	564	575	608	586	616	566	609	589	576	576	578	603	569	555	588	608	596	584	570	582	613	575	634	597	561	587	604	569	544	595	594	569	588	592	571	606	588	610	620	622	610	562	597	614	618	579	570	576	630	595	588	572	611	582	600	590	549	583	582	566	546	583	614	570	562	597	585	595	608	630	555	578	594	579	578	605	528	565	603	595	605	544	567	574	584	589	579	604	578	598	611	615	582	587	574	616	558	585	578	549	590	572	597	578	620	579	587	587	555	581	612	599	609	574	561	589	546	579	564	585	598	581	584	574	563	580	576	610	543	573	589	558	591	600	607	628	564	633	579	557	582	624	564	582	582	544	617	595	561	588	630	567	586	565	566	605	565	591	594	584	579	598	577	593	568	582	572	606	610	588	610	609	629	546	600	609	552	589	584	587	582	581	628	609	589	587	568	607	603	585	549	597	598	552	598	600	605	538	563	594	628	563	569	589	613	586	590	585	587	616	557	590	584	609	590	588	596	579	557	565	592	588	567	582	569	593	602	582	601	581	568	584	598	579	598	585	563	590	546	581	616	586	608	605	589	562	612	617	604	588	563	585	610	598	558	604	623	579	618	608	629	584	578	585	600	579	595	586	582	576	588	571	556	613	603	594	610	570	585	585	601	610	595	576	597	576	570	546	588	591	547	612	581	620	593	617	619	560	569	578	583	584	583	613	556	589	580	564	583	530	597	569	616	614	588	600	580	581	602	613	583	574	575	581	643	637	587	612	576	601	611	576	538	573	573	581	578	575	602	617	555	577	572	586	576	597	577	605	587	577	579	574	557	601	592	567	609	584	597	588	586	598	569	552	595	569	599	613	581	588	561	587	593	551	575	577	626	614	574	586	601	579	577	604	576	587	584	586	566	595	558	598	586	604	612	609	602	551	595	581	591	580	566	599	562	584	624	586	577	581	598	591	579	569	580	568	610	586	595	581	593	607	601	609	577	587	594	590	586	587	588	580	602	580	597	569	586	612	591	584	592	579	608	589	579	584	596	589	598	581	595	578	571	598	571	593	594	595	595	602	570	592	615	568	569	569	600	554	654	591	565	593	629	573	589	577	582	598	580	591	544	605	582	585	603	600	554	587	621	580	607	580	552	585	570	568	594	595	597	579	611	569	601	583	588	592	557	576	585	586	559	582	602	586	607	600	577	569	593	556	537	624	612	573	635	550	589	597	589	567	608	576	604	609	603	605	567	554	598	590	593	581	603	566	588	595	576	585	569	583	563	617	573	592	592	630	575	593	596	603	585	624	564	606	597	593	608	604	601	587	565	598	605	581	603	565	575	610	602	576	613	592	595	598	539	593	625	620	573	589	575	612	597	586	600	595	606	560	575	593	605	598	593	580	567	573	617	598	590	576	574	577	589	588	587	607	633	573	602	615	609	591	600	563	576	593	579	553	612	619	571	597	595	548	634	577	586	573	571	597	640	566	573	601	599	614	577	592	582	597	566	603	586	573	618	577	609	584	620	550	553	597	608	615	551	573	610	606	566	615	580	567	591	612	586	605	598	584	569	562	585	591	611	613	554	571	598	589	580	620	603	575	588	586	557	542	578	598	594	565	616	566	565	562	638	610	592	577	598	581	547	616	594	564	548	557	561	558	620	601	597	590	574	601	582	555	566	601	588	588	612	567	594	607	598	624	595	582	619	626	563	577	588	593	597	584	570	586	581	574	589	589	597	621	580	602	572	574	566
345	3	3500	192428	381	12	113	551	730	824	814	806	803	762	725	766	713	705	708	693	658	701	676	664	662	698	630	688	657	677	668	655	664	653	635	678	617	646	664	689	650	643	668	625	607	651	662	641	653	643	638	623	632	657	643	644	642	647	683	652	646	653	624	630	659	617	624	634	630	613	612	652	619	671	624	641	596	597	644	613	621	658	640	625	638	641	639	648	604	652	631	650	602	608	636	666	627	635	614	604	629	638	643	657	628	638	621	610	605	618	628	606	616	637	612	622	635	647	657	693	624	626	655	614	673	668	663	671	672	678	668	643	645	666	673	636	667	673	651	652	695	658	678	667	656	626	674	602	656	651	625	647	651	687	630	661	632	653	611	653	645	622	637	635	618	621	611	678	630	673	602	640	648	647	629	616	657	615	648	619	615	606	631	641	660	627	629	644	629	615	650	632	588	595	596	654	589	660	613	615	648	655	653	617	643	600	642	618	627	658	627	613	642	623	600	650	607	635	657	598	595	619	589	666	586	613	664	637	626	611	643	653	599	640	615	640	594	639	629	600	646	621	628	649	656	648	584	626	638	634	609	640	654	642	637	627	662	640	628	613	631	639	602	632	617	643	635	607	639	611	608	633	664	635	638	616	606	634	611	629	634	623	607	583	622	632	666	619	614	626	644	625	609	578	594	658	680	616	592	647	632	611	596	632	621	656	638	637	650	614	648	608	632	634	592	621	606	664	633	633	610	637	650	628	620	663	615	623	632	610	652	626	623	633	638	627	621	635	629	619	610	654	633	641	593	613	635	642	626	673	617	639	635	591	609	659	618	665	605	615	632	661	628	639	639	630	605	626	641	626	621	630	613	640	628	607	620	616	621	659	644	605	608	605	654	622	632	606	625	651	611	641	611	620	573	601	620	617	605	644	616	602	639	644	590	607	627	650	633	606	630	623	647	680	624	627	630	611	634	638	607	620	648	649	662	610	640	635	650	625	644	592	655	597	640	646	616	622	630	638	623	639	600	666	601	649	645	645	621	642	647	641	607	628	636	629	629	611	632	629	609	591	683	615	614	618	636	576	579	658	616	576	606	615	645	618	605	630	580	619	638	669	626	645	610	663	633	629	675	598	605	617	625	616	648	615	640	622	648	616	635	640	631	648	640	646	614	626	623	646	604	590	613	693	607	687	618	636	613	623	664	605	616	601	612	618	641	642	648	624	615	641	569	617	636	643	654	639	641	616	648	629	614	622	642	642	621	589	617	606	638	642	635	611	586	624	642	617	641	620	623	684	625	626	621	637	620	618	649	627	622	623	616	622	636	637	621	656	624	591	627	629	605	659	613	629	619	653	621	619	652	648	610	623	643	646	607	624	643	620	631	631	621	648	619	601	627	627	653	687	604	643	624	620	612	650	657	618	612	637	655	623	631	600	625	636	605	649	630	616	618	669	656	613	639	616	603	617	605	603	633	611	641	647	652	633	606	634	594	593	628	636	629	621	633	638	629	657	623	652	617	643	629	656	641	632	621	623	645	600	651	624	647	646	587	611	616	626	625	632	631	628	590	651	609	667	615	633	642	683	621	607	637	645	641	639	595	647	639	630	654	637	633	590	641	628	658	653	642	657	646	643	622	599	607	594	633	597	650	634	626	637	647	583	640	637	624	652	609	624	632	642	628	653	636	620	628	612	616	662	584	629	636	649	635	654	644	592	626	610	635	645	636	622	647	600	619	657	640	634	668	619	612	652	653	628	622	639	614	647	594	586	630	627	593	622	597	639	640	631	664	613	610	644	656	631	639	644	616	631	611	604	597	605	656	640	597	611	602	676	631	626	635	644	617	616	622	612	611	644	657	642	635	613	649	652	635	636	660	646	630	572	597	640	625	638	637	613	576	652	627	649	614	627	618	645	608	632	614	636	633	629	630	655	632	606	633	617	612	640	601	643	652	639	609	592	587	662	625	617	610	645	619	632	641	657	627	612	637	621	599	623	625	642	641	648	625	603	663	603	655	621	656	638	633	644	621	622	638	641	655	611	663	632	601	614	625	611	595	655	632	641	612	665	630	630	627	619	642	636	637	633	612	631	615	666	618	685	615	611	618	608	620	608	623	627	654	622	655	607	654	618	608	629	627	629	612	636	619	611	623	618	589	648	625	638	609	624	610	623	624	612	645	631	625	638	604	617	642	645	649	633	661	653	616	607	638	632	634	622	627	657	650	614	606	656	639	644	615	658	608	641	618	651	628	654	601	649	632	617	634	628	616	611	614	634	633	649	651	598	625	624	594	611	605	603	639	668	649	629	638	636	612	621	623	634	612	657	638	587	659	581	642	636	663	611	643	627
345	0	2700	192530	375	18	91	548	778	904	817	873	852	794	783	797	737	772	753	788	728	770	742	727	746	709	701	712	691	697	683	720	714	724	685	695	728	708	692	702	696	701	723	679	688	692	700	705	700	665	704	701	698	680	663	673	720	741	749	827	775	795	784	732	728	690	708	711	675	702	642	686	683	651	653	662	697	716	719	654	689	670	691	650	682	654	715	663	666	699	667	686	709	708	637	685	673	676	669	716	659	686	673	720	676	676	681	645	670	692	658	666	661	641	666	714	663	725	736	704	674	688	693	730	688	709	680	715	645	710	703	695	677	649	717	707	698	731	683	723	718	723	696	671	712	696	687	694	669	724	666	643	690	708	660	659	671	677	682	680	685	651	704	656	662	678	646	723	697	638	646	734	677	674	631	667	698	701	640	676	648	681	664	664	651	686	687	663	678	680	694	667	671	665	632	669	666	667	687	663	628	682	653	702	690	636	638	683	665	668	665	712	654	690	685	633	710	669	651	660	681	697	674	648	690	686	708	689	679	678	683	667	686	684	652	684	708	705	651	671	704	707	680	656	706	705	717	693	685	676	650	691	652	661	629	670	677	669	648	682	669	654	686	634	682	687	690	698	697	689	706	665	649	656	667	615	623	707	694	663	678	660	650	705	697	643	671	668	669	658	641	658	637	692	670	662	701	681	647	682	690	688	667	638	680	686	659	686	677	693	645	709	662	657	682	658	701	637	681	684	657	690	678	661	676	690	702	689	654	675	678	663	647	655	665	675	678	662	693	659	675	664	667	704	650	662	670	650	692	714	688	674	677	705	640	676	722	661	669	683	661	637	657	707	682	672	661	686	661	650	656	742	662	657	693	681	654	649	673	660	664	672	666	675	691	670	638	689	672	660	632	636	660	670	667	674	673	701	656	654	670	670	673	670	669	722	673	658	661	636	671	655	655	688	647	656	687	662	692	629	683	650	653	688	652	654	700	673	688	700	680	675	710	681	679	651	654	671	679	702	668	660	664	672	635	657	700	636	676	672	660	648	653	663	698	682	680	632	699	668	677	663	660	676	688	670	651	642	689	691	653	677	686	651	685	643	643	643	659	656	661	696	697	675	656	663	669	670	644	720	670	691	661	698	695	669	703	698	646	655	659	714	680	663	685	674	692	698	662	644	701	644	658	674	703	680	676	678	691	718	676	699	682	655	670	680	695	665	685	681	729	683	655	645	682	674	700	645	700	699	707	703	657	682	687	680	643	679	706	690	678	706	656	674	642	694	657	640	730	662	663	685	669	673	676	691	684	693	697	669	637	667	674	660	665	686	702	669	665	690	668	674	661	666	635	646	676	654	696	638	652	699	645	674	677	698	674	654	695	710	668	693	672	633	661	686	646	682	666	670	682	667	651	663	653	656	660	731	709	686	664	673	651	635	665	672	683	650	692	676	684	688	678	673	658	675	655	715	657	660	656	676	664	683	674	663	692	662	685	683	634	651	667	659	632	692	704	714	695	660	700	667	654	644	660	680	654	664	701	659	621	702	657	687	692	682	636	680	674	659	686	659	689	656	672	694	625	698	667	634	648	700	648	683	687	717	709	636	710	665	684	662	684	681	635	699	671	709	684	646	695	661	651	661	677	666	681	691	652	664	664	681	702	670	694	674	696	650	660	635	663	683	682	662	621	672	651	631	674	651	672	654	657	689	688	673	649	686	657	689	631	667	687	653	665	687	686	650	695	673	675	633	662	669	628	654	710	682	639	648	669	681	678	693	656	678	723	654	682	689	655	701	669	682	735	673	698	639	652	696	642	697	674	649	684	664	651	669	664	637	684	683	694	684	664	657	673	697	668	696	647	665	669	653	667	688	638	682	662	675	708	680	661	662	705	731	675	660	653	677	653	682	672	692	642	718	630	644	642	678	681	647	664	658	670	698	639	695	694	641	649	668	721	653	683	672	660	676	642	682	676	690	668	655	654	673	695	650	665	659	720	679	657	663	689	641	656	700	699	692	663	641	682	654	683	689	642	660	687	685	667	711	699	646	672	667	672	653	681	685	657	682	675	672	628	684	674	678	701	676	667	698	699	685	679	654	663	677	656	669	651	695	645	689	647	688	670	649	678	691	669	675	685	656	680	686	677	681	677	688	668	642	641	689	668	667	695	654	647	653	665	656	688	682	671	687	668	673	638	729	664	663	635	645	688	676	679	652	662	634	730	630	698	671	672	669	660	647	660	698	649	672	668	686	672	682	680	643	694	707	640	693	679	668	669	658	640	688	686	678	662	661	670	690	662	706	670	660	646	673	631	658	684	675	663	677	640	699	681	714	684	624	683	687	676	607	680	678
345	1	1900	192632	391	21	144	587	650	733	776	755	725	690	673	681	639	621	675	648	656	625	622	630	627	601	624	622	624	629	613	638	631	579	636	612	557	571	595	620	633	585	626	614	599	622	607	604	582	629	616	602	608	621	601	622	583	616	643	626	607	617	637	660	594	584	612	613	583	576	612	608	579	578	596	600	600	596	553	643	602	615	591	576	615	581	610	573	575	599	571	592	591	612	567	586	602	574	616	635	600	584	596	619	552	611	577	583	594	610	617	575	584	605	560	625	598	593	573	588	628	623	643	619	581	620	605	605	591	590	598	590	636	638	638	606	620	623	623	628	611	657	604	618	596	609	610	616	637	599	615	621	606	602	603	574	578	575	607	591	607	598	584	609	553	557	623	556	595	591	583	601	596	610	584	574	578	612	581	586	597	633	557	567	622	568	591	613	605	586	570	601	594	598	620	610	568	579	595	607	569	607	611	579	613	635	567	617	611	624	584	583	580	614	577	604	611	588	581	577	561	603	559	607	579	585	617	576	565	640	638	577	595	606	552	590	594	590	606	579	603	573	595	630	606	601	627	626	596	605	603	615	610	607	598	583	597	623	580	597	616	572	580	603	571	601	583	570	597	567	618	581	614	596	575	630	622	612	557	587	592	562	609	584	581	584	585	607	594	599	606	605	621	608	596	561	598	602	582	595	600	561	598	571	583	611	583	601	574	586	606	623	562	619	589	598	582	577	589	561	610	582	580	577	589	622	613	592	589	611	608	572	555	609	575	568	571	602	563	631	584	597	640	592	587	579	600	599	591	584	592	582	597	616	636	593	569	556	589	592	598	623	557	614	627	575	585	589	574	589	616	604	559	616	579	578	580	602	573	602	612	587	575	576	603	604	591	597	598	617	598	605	607	588	582	579	603	622	580	575	597	574	613	584	584	575	584	593	647	596	585	584	564	643	584	590	624	604	580	602	613	642	598	589	621	609	589	582	608	604	576	582	576	621	603	589	616	570	562	574	616	551	574	606	581	618	575	592	568	609	621	606	584	578	602	613	565	581	617	619	595	603	603	597	583	554	591	570	596	587	591	582	557	618	581	596	611	597	587	647	589	604	631	616	568	577	610	596	588	592	573	562	622	578	595	560	593	590	601	604	548	565	587	596	561	600	589	602	555	576	593	568	574	614	613	606	603	600	573	596	617	578	601	613	594	593	578	629	547	601	583	609	576	609	584	595	604	604	605	603	623	595	610	622	582	583	599	626	576	565	573	562	607	592	616	600	589	608	579	559	584	586	572	573	573	561	602	640	612	580	593	589	601	605	604	565	589	575	590	563	623	609	560	583	607	599	594	580	619	556	588	637	589	592	572	581	572	620	600	609	592	629	562	603	576	588	582	564	630	588	622	609	633	579	594	595	586	601	604	603	540	579	582	597	600	641	603	634	579	591	585	609	558	572	598	595	546	615	583	655	590	603	621	610	620	601	592	589	599	592	576	594	629	576	621	586	612	590	596	590	585	571	589	544	629	601	572	611	602	598	611	574	590	596	576	559	604	626	585	571	611	569	607	585	615	590	596	595	572	589	574	611	563	579	559	570	611	576	594	601	602	576	615	586	571	576	570	576	592	586	535	589	623	617	606	617	598	614	603	640	582	612	600	578	584	588	581	577	606	554	560	626	596	601	593	595	594	581	638	606	593	601	593	620	573	613	605	583	609	583	567	612	600	587	587	614	590	589	554	610	563	596	557	580	563	602	574	610	613	574	593	596	624	594	610	619	569	593	586	616	585	606	602	597	605	632	605	607	604	563	576	612	610	573	601	586	594	588	596	603	590	577	595	598	582	572	575	593	595	573	594	630	597	573	578	578	591	575	582	570	586	563	594	604	587	611	577	606	610	592	562	555	596	613	600	621	632	562	572	589	611	604	602	602	568	594	609	561	585	594	595	593	592	594	615	576	559	615	611	620	566	587	577	619	638	577	598	580	618	575	591	602	593	562	565	593	584	596	585	572	603	621	576	609	580	624	539	553	532	606	607	594	602	540	570	601	594	621	582	586	590	552	582	632	578	588	578	590	595	599	600	577	625	622	564	598	604	631	588	616	609	588	603	603	570	631	580	613	645	553	583	574	540	593	566	613	587	602	590	562	580	617	601	619	604	588	602	565	589	577	612	605	577	636	566	650	613	576	585	585	582	610	602	592	565	592	554	610	602	597	576	595	576	579	595	620	599	583	602	579	609	573	569	604	600	592	622	595	633	575	627	588	602	602	592	579	596	593	574	560	605	601	581	617	622	580	615	591	608	595	566	550	588	616	585	591	537	595	567	623	633	626	571	608	594	603	610	603
345	2	2100	192733	374	15	124	547	734	782	768	779	770	754	724	755	756	694	718	685	709	672	682	674	706	670	697	650	674	647	658	659	691	650	681	660	641	626	615	670	675	670	626	619	665	650	638	645	620	637	655	643	664	644	635	629	631	690	711	696	687	693	654	627	625	649	635	611	632	631	627	620	612	619	636	632	643	607	585	610	636	628	641	652	627	635	659	640	643	625	626	610	650	615	587	630	635	615	630	631	619	600	635	608	609	630	632	661	607	615	646	650	632	622	631	618	650	635	610	619	648	618	613	617	636	636	653	634	655	648	663	657	665	648	628	691	628	682	641	638	666	652	644	656	631	689	680	653	627	655	611	649	654	681	642	640	599	646	629	597	606	618	633	605	640	628	633	634	636	669	589	627	626	622	624	635	640	632	641	671	638	615	613	617	618	630	646	634	618	611	596	611	636	635	601	642	631	617	613	641	631	620	615	617	598	625	631	676	633	613	632	610	636	632	640	638	601	628	623	600	629	614	618	650	583	637	620	606	617	630	667	615	595	626	615	649	645	650	629	605	657	613	606	617	632	632	643	606	621	644	602	648	615	627	633	646	659	614	621	603	608	630	653	673	627	645	613	605	631	636	600	666	638	595	609	611	624	637	611	664	659	662	669	597	619	641	640	651	625	641	632	616	659	638	608	636	599	649	608	615	615	608	625	620	616	635	612	624	613	658	608	630	646	649	618	626	620	623	635	603	630	617	625	643	669	617	618	642	614	634	607	642	642	624	596	640	571	631	625	635	616	612	678	643	600	657	629	625	619	670	610	586	639	602	586	631	631	613	637	626	627	643	645	606	627	594	597	590	609	626	634	617	622	635	613	614	610	623	643	609	632	623	589	621	625	615	663	619	631	648	646	645	648	661	603	649	653	631	611	656	665	631	635	668	623	644	633	630	668	567	609	605	654	628	619	641	593	627	665	614	597	645	617	652	630	652	638	637	607	623	599	593	608	643	609	620	630	595	633	599	631	640	606	596	635	629	592	662	611	628	602	597	599	618	630	668	622	628	601	651	594	599	640	630	629	638	631	614	634	639	625	629	631	608	609	652	643	625	615	661	647	613	622	639	626	672	636	607	655	638	609	606	636	595	634	608	645	605	621	640	608	601	618	647	618	641	603	620	577	589	646	644	645	636	652	654	621	610	657	623	586	606	603	615	640	595	590	641	646	624	613	645	600	628	605	628	607	632	666	608	615	629	668	645	652	643	639	629	628	629	605	634	661	616	624	647	609	619	627	628	612	601	641	649	645	614	658	638	613	622	586	641	627	679	608	625	613	611	587	596	647	631	668	603	618	643	629	578	621	661	619	607	641	611	617	632	622	604	656	616	675	621	617	616	623	598	651	626	661	638	626	602	623	614	638	625	611	590	642	605	678	631	619	597	629	637	673	630	621	626	608	649	611	651	636	648	605	632	654	612	657	602	615	667	642	629	657	571	648	640	656	641	643	607	619	605	650	626	602	605	639	640	659	624	626	623	579	674	616	630	608	619	617	654	617	621	608	637	649	568	656	628	627	643	626	604	594	612	629	616	651	630	589	640	596	649	663	643	619	602	615	626	642	613	605	614	643	648	613	623	647	623	637	607	663	681	621	642	630	629	646	640	623	651	664	634	623	587	633	615	630	652	609	595	624	593	631	621	606	623	628	618	637	615	637	621	606	665	641	614	632	645	626	636	591	623	604	625	602	639	624	651	616	646	613	618	627	647	625	620	632	619	638	640	609	634	627	636	638	639	602	650	636	622	600	636	623	633	653	608	666	622	632	640	576	640	618	613	633	612	637	622	595	632	653	597	636	620	613	654	665	628	635	643	613	636	638	629	591	647	632	641	582	636	646	597	622	645	609	634	637	606	615	622	630	648	625	581	652	602	634	650	618	668	637	620	622	621	639	618	614	638	617	686	607	623	636	613	610	654	617	641	674	637	640	647	647	630	655	621	645	638	613	638	624	633	639	638	616	668	635	643	658	623	605	623	701	620	603	625	631	614	593	613	601	633	656	628	647	614	640	643	608	603	637	631	646	635	635	634	586	621	661	616	634	609	627	634	624	648	598	594	632	602	639	637	668	634	617	615	621	653	619	661	654	637	602	633	620	642	632	587	630	621	626	630	590	671	632	594	625	618	651	605	637	627	640	632	648	647	659	636	652	606	641	641	603	619	621	618	634	599	648	649	601	614	622	674	576	646	619	593	620	627	641	604	601	628	605	671	633	613	623	637	645	621	634	626	628	644	638	620	645	630	607	632	637	613	655	589	614	631	639	610	636	629	615	644	671	638	583	621	629	672	598	665	628	649
345	3	3500	192835	382	20	141	643	813	905	870	899	847	835	805	767	793	799	745	788	760	753	764	743	718	736	749	725	701	710	692	758	751	765	737	740	728	715	725	715	716	718	744	712	679	723	685	704	698	714	687	739	717	717	735	739	752	775	805	796	738	733	759	700	691	674	732	706	755	699	711	702	712	702	747	718	692	720	734	724	716	762	698	728	650	681	696	720	687	708	690	717	706	730	686	673	679	751	701	681	748	699	694	734	718	692	709	739	683	695	679	752	706	702	699	676	735	748	721	698	715	737	735	716	704	717	701	723	753	754	718	774	707	748	709	726	750	735	721	721	761	738	692	782	711	763	753	718	742	688	702	757	667	695	750	687	753	716	731	689	697	703	690	706	712	719	698	709	730	743	686	728	728	700	719	732	685	735	700	698	718	701	692	751	698	722	702	711	715	705	696	722	711	686	702	723	695	717	742	714	722	780	676	710	727	699	692	721	688	695	744	709	730	717	695	716	703	725	737	662	727	722	674	705	690	732	686	705	687	732	702	682	706	723	714	685	682	714	716	710	688	683	677	727	720	677	744	665	683	702	725	682	703	700	710	721	709	692	705	688	710	683	739	720	737	717	698	702	708	676	706	715	698	699	697	727	735	703	678	690	680	720	699	743	696	697	688	712	707	699	684	690	724	707	672	682	739	695	730	710	698	678	671	683	731	716	687	720	680	660	688	713	701	683	760	707	712	733	704	683	719	718	695	711	687	691	688	704	698	697	748	717	711	683	686	681	698	743	746	698	679	704	711	699	700	694	727	691	723	713	708	714	739	703	697	742	688	673	666	698	672	673	663	733	723	716	714	692	694	700	706	695	719	709	744	705	691	698	731	697	714	685	741	705	720	727	708	711	671	755	693	679	728	700	707	693	676	751	688	706	687	708	679	693	712	721	707	688	668	745	692	667	738	642	713	705	681	731	708	711	713	680	697	717	718	702	691	682	699	664	722	703	713	702	688	670	702	708	678	741	698	720	702	694	714	716	705	711	692	715	668	731	705	725	727	687	728	703	711	678	717	725	722	690	726	709	703	722	696	742	683	722	741	662	709	708	727	710	726	680	716	702	724	693	713	684	680	684	731	702	691	711	736	753	757	701	706	701	683	694	699	677	673	681	746	711	723	725	696	688	735	692	706	699	738	715	697	693	686	690	735	719	690	707	703	725	714	705	724	723	722	695	703	698	701	699	725	743	692	724	688	706	694	702	710	710	719	722	656	676	682	696	723	718	701	721	709	675	719	746	686	710	703	713	755	720	713	708	683	721	713	736	684	691	705	662	689	652	691	678	699	728	702	726	727	722	689	723	712	685	708	715	700	682	726	699	694	726	716	728	735	682	759	661	732	696	699	709	694	692	735	710	707	707	708	726	720	666	684	722	734	709	689	754	702	724	716	671	682	740	721	716	704	676	700	739	708	732	736	721	714	679	704	683	706	684	728	691	721	696	688	695	755	728	724	724	655	670	717	705	723	690	750	678	757	690	718	683	731	762	684	709	720	691	679	735	713	708	727	702	720	678	743	719	695	730	728	671	706	703	691	727	704	708	686	708	695	702	700	719	685	736	715	707	695	706	693	757	684	702	691	690	702	693	685	679	716	706	735	745	722	706	721	724	697	745	728	726	666	687	711	710	750	699	716	698	672	709	726	698	704	706	694	724	684	696	731	697	723	696	726	666	765	727	736	707	743	682	690	696	706	715	690	710	687	703	729	718	734	702	711	673	719	711	716	727	740	711	717	695	695	710	708	710	701	705	725	726	768	727	731	682	715	724	704	711	687	709	751	690	717	704	723	741	734	662	725	728	684	715	685	697	690	715	703	742	695	721	735	711	730	718	686	728	720	709	716	695	664	749	692	728	720	703	696	691	740	723	710	710	691	685	715	732	667	727	680	701	698	697	726	670	665	691	718	714	710	671	693	728	720	747	723	678	715	699	727	714	721	674	768	685	718	735	668	704	733	724	689	711	732	721	687	727	684	728	677	697	683	744	718	708	678	694	692	712	730	692	696	723	744	706	718	715	741	723	776	707	717	710	684	707	685	691	698	679	745	730	730	731	705	672	700	707	705	723	714	722	713	683	685	718	709	694	707	736	677	729	690	733	703	726	738	669	661	746	700	698	719	679	682	700	676	728	716	735	707	707	702	683	731	742	706	700	729	687	698	693	737	667	689	696	744	694	689	701	724	720	716	704	718	688	682	755	724	707	668	696	686	705	698	700	702	722	734	716	727	707	716	694	676	697	724	669	689	713	690	743	728	723	713	675	733	685	742	682	719	713	769	715	724	711	712	671	701	676	703	742
