345	0	2700	144284	444	46	122	600	874	999	926	872	841	848	794	750	712	677	687	666	650	674	677	627	675	691	648	654	622	655	652	653	641	662	638	661	633	614	605	654	657	648	643	624	632	592	646	594	629	640	623	624	627	621	604	617	582	617	623	637	588	611	587	579	630	613	627	639	617	616	608	567	577	611	619	629	614	628	607	605	582	570	637	636	607	629	609	606	602	631	577	620	591	615	610	588	621	609	584	633	589	646	588	628	605	603	651	602	601	636	580	608	614	602	593	597	619	604	586	603	625	629	571	619	603	604	605	614	619	612	633	610	568	596	605	613	618	625	595	622	587	600	567	613	609	598	599	593	598	600	593	573	614	615	603	607	608	602	626	622	593	578	604	594	594	619	620	648	604	597	595	644	616	612	608	628	582	605	606	589	628	582	620	628	621	613	621	582	601	580	596	579	619	597	595	611	609	599	638	591	612	604	585	598	579	595	662	604	582	622	589	588	636	632	649	589	606	577	578	590	599	633	580	584	608	628	593	614	572	597	608	603	623	613	630	628	603	595	615	580	653	594	590	581	601	601	552	584	596	621	598	595	590	597	585	595	599	597	593	608	588	602	607	578	574	598	625	572	578	631	603	604	604	593	587	588	584	597	604	588	619	582	605	637	540	603	609	604	628	592	610	621	562	622	609	610	589	594	614	621	633	563	601	574	583	604	624	613	597	598	615	609	602	599	593	591	610	606	605	625	586	607	556	580	581	573	585	596	553	580	645	612	640	602	641	607	561	569	608	560	584	622	623	578	604	606	599	633	603	615	577	563	602	594	639	590	604	616	588	602	588	609	612	574	563	617	591	626	605	625	615	596	577	655	608	606	549	552	624	579	641	560	596	606	597	595	609	612	585	592	558	554	636	571	591	586	623	581	596	601	606	598	627	622	581	589	614	572	596	628	597	628	598	630	607	611	609	607	575	589	591	576	587	597	591	606	611	591	642	574	602	610	590	601	599	606	570	588	629	621	565	594	620	616	609	570	621	595	612	621	606	614	591	605	593	614	572	628	598	613	551	609	579	613	587	571	601	593	622	611	611	587	605	589	604	571	581	557	594	615	573	593	613	592	600	612	625	619	593	594	593	613	565	606	609	601	598	608	607	602	606	617	597	595	600	611	627	605	620	608	583	604	571	627	628	597	560	583	604	570	578	629	595	620	594	637	610	599	632	580	613	622	546	637	585	582	549	597	625	598	589	596	599	595	632	625	593	598	591	574	625	618	623	599	588	606	555	609	589	614	577	569	618	646	598	624	621	582	616	588	556	605	600	606	592	588	634	602	571	598	586	577	605	625	635	642	600	618	623	587	582	619	593	567	592	581	616	653	626	617	597	596	626	559	621	648	614	593	587	588	603	603	620	630	572	573	605	597	603	616	597	598	605	612	581	622	623	583	587	572	609	600	603	618	554	594	606	609	627	616	602	627	623	576	598	575	595	576	591	628	598	618	631	591	590	579	585	611	584	610	590	621	600	610	595	613	614	600	612	603	589	624	622	579	611	632	598	577	632	608	576	588	581	588	571	616	575	613	610	608	614	591	597	620	572	577	599	605	610	584	590	610	611	597	592	565	605	577	589	617	612	593	620	629	597	571	546	614	638	605	569	580	636	601	609	570	614	589	630	600	613	597	595	566	623	602	601	628	617	641	606	602	620	611	607	560	621	598	582	617	628	585	606	577	612	637	602	593	617	574	594	590	585	609	627	603	615	580	610	608	613	590	630	624	598	591	602	583	573	631	595	592	577	599	613	624	582	592	592	606	604	601	572	617	603	579	587	592	556	611	578	591	629	614	579	590	606	552	588	612	594	578	645	591	606	586	600	585	615	636	621	606	595	615	638	594	566	623	598	576	621	557	568	588	598	612	615	610	641	586	629	604	594	611	621	585	612	614	588	576	608	609	584	559	591	575	610	629	618	587	551	628	590	606	592	600	595	549	596	620	609	652	565	593	578	572	603	617	575	619	623	611	612	605	569	597	594	567	575	594	603	632	606	587	619	573	573	567	591	607	602	612	632	621	610	620	603	623	606	588	591	578	628	621	554	617	560	582	603	592	586	597	598	551	603	606	620	616	637	613	641	617	600	560	593	599	634	585	591	578	608	616	599	606	586	579	549	641	621	643	598	586	606	589	613	572	623	583	594	595	620	594	580	606	628	577	582	586	580	593	590	595	582	620	562	629	608	573	612	614	625	592	573	593	614	606	614	571	572	613	589	599	588	602	595	629	574	616	634	617	602	618	615	610	587	577	610	613	570	580	618	615	603	585	577	608	622	617	608	594	585	592	609	556	621	617	573	606
345	1	1900	144409	490	55	313	826	956	958	905	855	751	708	671	671	679	615	561	596	594	548	563	561	560	577	579	513	563	527	548	540	542	520	536	496	544	540	507	528	525	533	528	573	567	529	549	536	560	496	514	504	531	535	542	534	540	540	538	561	512	543	547	528	531	548	529	516	536	525	545	528	521	509	527	538	461	508	582	558	533	538	478	514	529	543	530	511	520	549	537	501	526	529	496	506	541	500	552	569	543	540	516	543	585	500	501	517	518	540	550	502	514	559	517	515	522	506	526	548	512	536	501	527	519	495	528	525	518	522	525	499	552	504	511	530	550	521	509	512	507	512	550	523	522	533	536	482	508	546	521	513	493	519	492	524	502	520	511	520	523	525	546	510	507	524	533	526	513	516	498	528	497	561	506	533	540	510	524	519	497	523	533	528	512	525	512	528	525	513	536	519	514	510	523	516	538	533	535	546	478	543	499	491	557	499	515	546	504	482	514	521	499	511	529	506	514	511	538	494	521	501	517	536	514	505	506	531	523	511	521	549	534	515	535	492	537	505	506	506	518	515	532	528	508	513	565	543	509	501	520	542	531	475	500	526	508	483	506	517	523	529	523	531	561	516	506	526	512	513	510	517	526	518	523	499	508	544	515	508	521	503	519	537	519	527	513	543	530	550	480	520	565	507	469	502	545	520	499	527	513	492	515	524	501	526	526	492	493	536	507	522	497	550	558	496	508	523	487	544	517	574	531	535	521	515	545	524	530	513	503	517	539	510	548	524	499	542	514	563	529	497	513	515	550	505	514	546	556	550	501	512	525	499	471	525	566	528	551	514	519	539	480	532	549	517	519	533	520	537	547	516	488	495	503	549	497	522	527	535	488	520	493	533	527	519	530	507	531	535	523	507	534	509	503	499	542	511	544	508	506	519	522	506	536	515	530	522	489	541	505	491	538	513	523	526	527	527	568	515	490	516	513	522	528	545	466	506	542	547	511	518	512	507	522	542	545	539	488	542	505	517	535	537	517	507	517	511	510	526	507	512	546	508	536	497	511	506	530	518	538	511	515	511	498	527	523	513	555	527	518	529	525	550	533	488	481	491	509	539	528	527	523	547	511	509	498	536	531	508	520	532	484	566	535	532	497	504	514	503	533	506	542	539	531	490	528	532	517	520	542	523	506	513	505	522	548	479	527	528	525	528	497	565	511	501	533	531	513	510	510	467	522	511	533	536	524	490	539	487	527	538	489	573	528	506	536	507	522	521	481	502	498	506	522	547	499	542	558	565	557	532	525	526	494	541	518	537	501	555	518	541	526	524	521	495	531	515	500	546	494	499	522	537	512	548	494	520	527	551	527	534	518	492	528	523	518	497	487	497	528	520	490	520	547	515	502	545	498	494	464	505	548	504	569	507	522	500	508	547	515	505	526	518	484	526	487	562	536	543	537	505	540	492	523	521	544	549	538	530	516	518	547	514	549	500	532	538	533	518	523	498	510	501	532	505	490	556	536	521	520	506	516	531	476	531	515	523	516	523	503	526	512	538	539	506	506	521	529	515	521	482	491	536	520	518	508	505	502	498	527	506	533	498	482	544	511	534	493	558	520	523	500	514	516	506	547	534	502	520	508	524	522	532	536	496	518	480	498	493	511	516	524	536	498	514	530	493	562	515	523	527	488	494	512	483	485	483	518	551	515	533	525	508	469	538	528	540	530	508	493	523	531	528	514	531	516	548	529	490	516	509	529	489	501	501	535	535	520	510	501	506	543	536	550	501	500	552	491	529	524	522	480	524	507	481	538	536	532	530	509	536	500	544	533	509	535	512	505	548	518	502	541	526	497	494	509	513	534	513	530	541	525	519	542	528	513	521	492	537	494	540	494	526	524	535	487	529	538	497	538	507	528	523	535	523	505	530	521	516	524	520	508	518	527	510	534	563	533	512	550	489	505	502	504	508	539	506	546	542	529	492	537	520	553	510	485	548	546	529	511	541	530	524	515	553	536	521	524	511	539	491	504	527	523	518	506	523	551	541	549	542	532	514	515	520	560	520	498	508	491	525	499	515	526	530	503	516	508	510	559	503	496	540	513	510	517	548	506	507	529	515	503	527	504	517	496	524	494	510	555	480	527	523	516	511	521	520	532	525	542	525	515	513	528	556	507	498	525	547	522	491	508	542	524	500	519	505	501	472	533	538	520	531	523	488	535	515	495	520	510	517	487	534	520	536	518	530	489	490	483	509	526	558	523	565	511	501	521	527	538	544	509	522	505	484	499	519	530	500	527	531	538	559	516	508	515	535	513	536	513	526	530	558	503	523	537	485	515	521	508	562	541	545	563	499	538	514
345	2	2100	144534	469	35	209	722	946	984	905	867	833	745	717	643	650	648	628	622	610	622	574	579	583	559	547	568	545	569	546	521	543	570	558	549	557	568	515	549	528	533	547	536	537	570	519	501	532	559	568	525	530	549	515	563	510	507	537	528	543	515	533	544	468	534	492	507	531	512	539	513	540	508	503	484	524	551	533	549	542	508	514	516	544	530	502	504	532	515	534	549	525	534	500	524	488	497	525	507	501	494	553	524	531	525	525	516	542	533	525	482	526	486	500	524	500	502	515	530	501	500	502	486	495	542	518	534	572	519	548	552	516	507	518	528	492	527	494	512	548	524	527	477	519	527	503	516	508	491	486	543	501	515	497	514	491	551	507	482	529	531	512	544	510	520	538	498	502	530	513	515	514	530	509	528	499	505	523	544	493	479	511	496	530	511	505	505	540	516	552	518	542	481	516	502	510	494	544	533	528	531	561	488	536	493	493	537	513	476	508	520	538	527	550	503	524	500	505	530	485	504	501	555	508	556	543	546	525	519	509	531	535	521	525	515	518	509	518	488	488	535	516	508	548	487	529	539	505	519	519	509	539	532	496	540	544	520	519	544	486	530	531	482	510	529	518	528	522	531	545	518	502	504	529	518	502	507	541	503	512	524	524	538	530	512	505	505	538	508	537	515	519	512	504	532	539	530	514	510	517	496	544	496	525	521	525	495	515	486	506	488	530	490	538	534	498	549	498	501	532	520	530	544	487	510	506	520	523	516	498	537	553	529	528	509	509	533	516	546	490	511	486	536	529	522	536	537	500	480	525	500	523	513	519	529	494	508	523	529	529	507	514	544	499	525	492	518	524	497	516	526	515	527	488	491	540	529	509	538	499	531	478	538	521	544	504	517	537	515	537	545	504	509	510	544	523	511	512	508	548	509	508	529	516	520	542	508	527	502	531	469	518	538	512	528	497	511	518	514	501	523	522	510	491	490	501	476	519	513	522	482	513	525	521	501	510	550	525	529	480	546	493	526	538	554	523	517	530	519	500	538	481	530	498	513	526	540	533	529	513	519	496	538	510	530	541	538	517	503	526	515	480	506	547	523	483	561	535	518	536	510	508	515	512	483	527	510	523	502	521	483	533	491	521	498	545	543	533	541	531	527	515	483	546	512	502	518	497	509	515	470	523	525	523	492	507	494	520	513	503	501	511	503	560	537	537	503	523	545	495	536	537	503	478	496	523	520	510	530	543	495	485	534	492	525	528	517	506	530	517	516	548	492	559	494	515	489	504	505	522	512	539	524	510	549	524	544	559	528	506	530	547	482	517	525	482	510	511	513	517	465	527	528	486	529	500	505	567	540	555	535	497	549	522	531	519	506	515	527	506	512	528	552	507	490	499	516	545	535	540	523	530	468	521	507	507	537	524	551	522	540	509	498	497	513	500	532	526	489	520	534	490	547	482	519	527	531	524	480	525	494	534	509	508	519	506	495	549	492	515	517	501	503	527	542	526	531	518	538	549	506	518	511	513	511	531	509	527	542	501	526	515	520	544	507	537	528	487	538	546	487	556	533	517	530	500	509	532	543	525	496	530	542	518	510	528	532	515	517	541	507	535	502	509	489	522	519	492	498	522	537	485	470	516	554	529	505	561	519	527	508	540	508	515	517	517	476	513	552	522	526	517	514	519	538	520	507	492	545	496	507	534	525	538	548	531	489	555	519	504	521	532	508	502	517	500	554	513	529	503	498	523	528	521	508	542	535	537	520	528	500	509	527	555	528	521	534	536	522	486	494	495	505	537	529	534	531	534	493	525	510	489	504	524	519	502	526	524	547	511	506	529	513	492	528	514	540	547	518	536	539	509	509	534	499	497	516	522	497	489	539	511	528	510	479	515	545	508	521	526	519	549	512	517	522	516	520	536	522	528	507	508	534	527	500	512	538	531	568	526	517	542	529	476	506	511	529	521	520	521	532	552	482	537	544	545	510	533	492	510	527	493	545	462	515	508	551	504	509	485	512	554	519	521	512	492	546	506	539	499	541	515	534	513	512	490	507	527	511	525	507	566	524	507	483	550	493	552	547	509	484	512	518	509	521	525	513	545	494	510	543	511	522	516	500	529	534	530	494	497	503	501	504	533	539	529	526	509	520	542	488	523	519	476	535	532	492	512	526	509	516	506	532	542	526	523	501	543	540	548	501	485	503	503	486	512	493	511	503	497	539	544	493	474	527	506	512	499	546	526	494	527	516	516	515	501	533	542	467	542	512	508	497	537	495	544	542	502	518	560	527	526	508	520	538	506	516	497	503	515	484	511	511	509	517	508	505	514	499	511	500	534	519	510	500	517	522
345	3	3500	144659	469	40	138	629	876	991	935	915	902	872	793	740	689	648	615	619	636	606	619	641	623	622	574	590	546	555	569	558	582	563	583	550	568	583	546	544	578	534	533	550	560	546	554	530	521	543	527	527	523	555	524	522	551	554	530	549	557	555	525	559	513	507	505	534	569	529	499	544	515	536	547	521	536	520	525	536	544	524	548	543	525	534	568	521	554	555	544	535	541	545	518	544	497	517	549	556	541	527	528	545	538	508	512	545	534	532	534	512	483	522	497	546	535	556	545	535	515	515	521	565	531	517	540	551	512	558	528	510	538	510	543	565	526	505	515	526	533	503	529	533	521	535	520	510	563	513	526	528	589	550	547	526	553	542	549	532	501	526	510	538	524	543	552	529	539	520	560	538	530	496	566	555	542	551	534	526	509	556	549	518	526	546	555	507	514	533	523	540	536	519	515	511	507	535	531	540	528	481	528	509	512	546	535	530	534	519	554	556	498	521	518	518	519	549	539	531	539	537	525	516	543	539	540	545	530	520	554	559	547	526	554	521	536	534	536	532	495	524	528	512	500	549	548	538	526	537	548	517	520	512	533	523	553	507	545	480	516	514	544	529	554	506	532	539	521	505	522	521	530	518	521	522	511	501	512	534	555	510	527	499	529	524	523	513	538	496	543	548	515	527	522	518	538	529	514	524	499	542	523	531	529	541	537	535	534	555	543	526	502	535	530	557	527	512	542	531	524	524	515	528	562	502	529	535	517	513	525	505	526	527	514	547	492	561	519	509	547	552	546	534	532	526	497	538	476	523	531	514	510	511	513	530	514	516	491	560	515	516	525	545	517	539	513	551	530	541	505	516	520	507	542	525	528	493	525	547	534	500	556	519	534	531	512	547	539	547	508	541	527	519	481	552	549	519	513	505	534	503	529	517	536	516	521	494	498	492	553	545	515	496	535	536	512	523	498	547	520	505	555	540	512	543	547	510	547	512	503	547	526	543	516	535	530	513	531	529	549	514	529	530	514	538	512	516	539	516	521	517	526	552	526	527	508	519	521	545	514	513	489	550	529	536	516	544	527	523	528	532	515	557	539	521	559	530	535	540	512	524	530	505	559	529	563	531	500	541	535	546	530	523	537	507	533	522	542	535	485	524	541	509	523	535	536	498	506	525	534	516	529	536	525	541	552	538	527	516	494	551	570	530	537	508	487	521	497	556	524	532	505	513	518	533	507	548	531	519	523	535	542	533	525	529	525	493	538	524	541	519	546	522	502	511	520	540	523	535	507	536	514	523	525	555	535	543	489	541	500	524	522	533	531	499	515	513	503	511	542	542	543	538	525	529	518	517	536	522	535	523	501	520	540	527	542	531	512	523	499	507	519	527	534	546	543	557	517	520	563	540	557	522	514	555	515	537	535	525	529	521	513	515	515	546	553	519	534	550	509	478	532	503	537	488	529	536	546	477	511	495	520	529	544	518	510	541	560	474	510	547	538	545	539	548	523	556	559	512	476	555	514	534	536	561	545	550	506	547	548	509	538	527	514	550	543	571	498	516	492	531	542	521	508	492	545	526	510	525	517	531	508	536	511	519	536	566	510	501	529	535	514	529	552	488	549	543	495	511	527	508	519	504	537	520	522	531	555	533	523	551	541	529	518	548	551	515	500	509	537	530	556	528	526	551	532	501	535	536	509	554	515	533	536	561	559	497	533	543	526	531	534	552	518	508	545	502	513	534	517	552	524	513	508	535	528	503	544	543	516	512	518	520	524	510	529	509	530	560	515	537	536	518	526	505	533	519	500	524	545	479	513	525	528	499	518	524	502	549	532	529	530	529	496	528	540	541	516	525	509	543	553	546	539	528	486	489	541	521	567	525	533	531	507	542	528	499	526	557	501	518	559	525	510	552	497	533	558	490	517	544	537	552	560	514	566	525	537	536	543	525	536	480	525	539	509	519	526	524	512	523	544	513	525	546	537	553	551	513	488	522	548	523	546	523	523	539	544	538	508	541	538	529	530	546	507	539	538	524	529	516	525	536	514	525	547	551	568	484	503	514	529	530	493	524	498	520	485	505	531	526	537	526	550	507	562	492	526	545	546	502	545	557	518	544	488	516	512	528	491	537	538	560	489	513	505	535	504	529	519	520	510	537	520	497	527	543	534	520	519	521	502	525	505	531	526	502	512	525	533	503	511	542	498	514	545	533	493	534	500	535	552	517	521	541	541	516	535	511	518	513	522	552	507	534	535	566	529	526	485	506	534	511	531	517	506	559	525	535	530	524	555	543	502	540	542	514	550	515	536	525	534	573	528	520	519	547	523	508	537	514	537	499	522	512	515	541
345	0	2700	144784	443	25	90	441	811	881	855	855	817	817	813	773	754	678	662	632	621	658	627	589	618	630	602	638	576	632	654	577	610	572	566	589	581	612	559	592	550	594	530	572	614	549	569	580	582	591	563	590	532	557	567	537	578	568	569	554	545	567	512	586	569	570	524	560	556	552	592	570	547	555	599	597	569	551	545	540	557	565	527	558	562	535	557	534	552	523	568	558	527	599	549	520	552	534	568	555	559	526	570	550	528	558	585	575	561	538	556	566	538	505	592	556	557	558	578	565	528	538	580	565	541	578	521	527	530	576	505	579	512	530	574	551	576	523	521	535	543	546	576	535	526	561	542	558	535	529	613	578	565	578	553	563	550	558	563	583	520	551	551	511	570	545	532	537	536	537	522	560	532	559	525	587	544	545	533	557	511	557	539	549	525	535	567	536	540	581	577	539	505	546	535	569	555	573	561	545	592	549	561	568	512	536	557	504	562	551	530	553	588	579	539	544	531	514	567	544	535	568	516	503	516	542	536	560	562	540	553	496	561	570	554	538	525	593	553	543	559	540	549	540	527	528	519	549	543	537	530	540	540	523	537	511	531	539	557	572	543	560	583	521	554	548	561	533	550	530	505	552	560	554	561	566	564	535	543	537	521	545	558	558	536	535	569	536	522	553	539	564	494	538	561	561	549	549	533	534	559	532	561	567	537	569	562	516	533	549	563	526	540	548	541	544	553	545	527	566	566	551	581	531	520	545	557	554	563	554	526	552	536	525	541	570	549	543	548	553	530	563	528	553	551	559	544	560	541	571	519	570	538	566	499	581	550	593	530	558	549	511	562	538	540	557	568	581	565	578	523	523	529	559	567	542	542	574	525	515	540	541	543	543	561	524	541	525	550	558	504	555	560	557	516	550	553	526	522	524	540	565	565	563	531	531	560	543	548	526	549	578	571	528	527	549	537	522	534	534	556	533	560	545	553	549	570	546	537	557	553	543	536	581	546	543	529	571	529	545	503	552	571	519	552	541	537	537	555	548	558	558	558	510	543	530	597	575	540	532	553	523	561	522	549	557	585	540	540	574	553	548	502	521	537	555	526	574	569	562	587	544	541	518	526	545	562	546	509	535	536	551	558	553	546	577	550	570	527	583	539	544	565	530	548	544	527	520	590	565	585	553	544	534	494	539	535	549	579	563	542	537	537	558	576	559	563	568	537	541	523	565	531	514	554	563	564	542	538	532	552	555	536	571	554	545	542	547	502	544	523	585	570	587	499	551	554	536	541	554	527	529	557	568	561	538	532	557	522	538	548	536	532	569	532	521	545	559	515	538	600	546	523	563	524	529	557	550	560	550	550	522	549	562	556	516	532	552	541	555	560	533	543	543	540	549	574	577	565	516	566	507	575	544	527	511	566	539	543	530	568	537	534	563	584	544	545	544	558	516	532	555	538	543	551	528	503	548	560	559	540	547	506	565	566	557	517	552	559	521	566	570	525	538	590	581	549	561	537	556	551	538	527	551	522	554	554	506	543	541	556	556	563	544	566	542	539	521	552	521	533	546	520	514	529	542	550	518	545	518	555	547	550	559	511	557	535	582	549	554	541	535	566	539	567	536	541	542	534	553	540	550	552	559	527	533	531	523	535	532	529	547	531	555	553	581	531	548	586	525	545	538	508	549	562	491	577	548	559	547	519	525	566	553	572	547	508	531	556	559	559	561	538	522	559	504	554	578	563	539	547	529	552	507	528	553	552	520	556	550	568	550	558	548	521	533	549	563	547	579	549	522	547	534	509	545	539	566	533	553	540	593	551	558	557	534	559	552	525	564	544	550	524	544	512	546	535	543	529	524	551	533	558	558	545	562	558	518	525	524	533	556	543	552	576	533	572	531	532	499	532	537	545	552	534	532	507	556	550	515	541	545	525	525	537	562	531	571	554	509	546	497	580	533	541	529	544	519	565	537	552	542	532	521	548	536	547	537	546	538	574	544	541	502	540	555	562	562	532	567	552	558	545	542	592	539	551	530	551	560	534	553	550	575	521	570	532	559	548	507	548	554	526	568	550	538	565	577	561	573	554	498	560	536	539	580	578	543	541	544	554	551	539	533	534	546	552	508	557	563	530	557	543	533	559	571	565	521	537	558	539	540	525	531	530	602	523	544	558	547	499	530	522	573	584	526	566	560	533	546	542	564	556	537	575	564	523	528	531	528	557	588	538	544	544	538	542	488	529	557	553	548	558	540	549	556	552	541	532	536	532	548	549	506	566	551	564	565	548	556	516	590	547	522	528	532	561	557	549	525	521	532	553	567	547	513	511	526	556	516	513	538	538	532	544	523	583	509
345	1	1900	144909	472	21	202	639	718	748	705	712	666	659	585	606	603	627	587	572	540	542	506	534	517	533	508	463	526	483	511	504	496	482	519	493	466	472	489	503	500	491	450	493	491	466	481	478	484	495	471	483	478	449	438	456	469	477	464	484	486	472	471	487	483	429	509	478	498	496	462	474	479	475	483	483	492	490	464	454	475	462	447	462	473	459	509	465	470	451	504	436	468	485	449	503	470	481	455	447	464	469	447	464	465	476	471	482	451	464	458	471	502	452	490	468	493	439	464	505	447	517	483	429	458	458	457	488	481	484	478	475	456	481	448	450	453	473	458	477	478	483	487	481	450	475	456	511	468	459	449	485	458	447	492	484	432	451	465	455	465	471	452	482	479	481	471	475	466	459	428	445	475	436	459	472	489	452	472	471	468	469	468	465	490	460	506	450	489	448	491	463	463	476	456	493	465	480	457	476	473	502	466	455	433	449	453	428	450	471	477	457	462	449	486	466	470	464	480	522	457	452	467	461	471	473	474	509	405	469	498	477	439	482	488	493	454	452	463	467	480	437	492	468	470	478	486	446	465	466	445	462	458	472	462	424	503	465	463	451	480	508	466	465	423	430	453	468	465	436	448	460	453	494	456	453	484	471	454	462	475	470	458	448	498	477	459	442	464	466	475	483	457	453	467	462	469	471	442	441	487	480	476	448	449	461	482	495	479	470	510	489	462	456	455	456	449	471	474	468	453	474	473	491	452	458	438	471	478	449	466	508	417	453	484	446	483	479	448	465	467	448	425	453	455	467	491	456	434	498	461	441	469	461	449	457	503	470	484	449	453	512	461	473	482	464	473	466	432	472	478	467	456	452	430	478	428	475	435	460	461	457	490	457	443	458	459	452	477	516	459	479	468	476	450	446	454	472	468	448	458	464	448	485	458	491	485	472	472	477	450	477	457	477	471	439	481	469	427	463	478	498	469	480	415	460	442	459	464	474	478	483	471	461	461	450	452	455	449	471	476	478	476	485	467	481	459	472	455	456	465	473	452	448	489	489	477	449	441	504	454	470	457	488	418	471	445	470	474	438	435	437	486	473	490	471	460	465	460	468	467	497	446	467	482	478	466	446	466	455	451	416	477	477	444	487	475	436	460	454	467	456	436	486	468	457	483	477	444	469	423	459	429	471	418	445	450	455	453	448	452	448	459	474	457	453	483	470	477	469	467	451	495	499	474	462	471	474	478	452	480	443	485	472	482	458	476	441	449	475	468	485	480	469	470	446	484	451	487	460	466	442	447	481	475	451	453	452	455	462	441	432	461	465	502	468	458	437	409	470	444	506	442	404	462	467	417	494	452	470	447	433	435	463	446	448	444	466	453	456	456	480	471	478	449	480	483	467	459	412	497	435	481	469	466	433	439	453	496	451	450	472	462	458	496	473	483	465	444	435	439	449	463	429	483	470	454	442	466	447	479	451	478	482	509	463	450	489	464	448	470	459	445	461	465	478	472	475	465	470	467	469	436	469	482	462	448	467	433	474	443	455	440	465	462	462	423	493	479	503	479	465	462	454	471	475	451	439	475	463	450	481	463	497	419	476	463	490	452	468	469	476	439	498	470	489	449	485	491	427	452	449	464	450	475	433	445	474	454	424	454	492	445	456	458	466	465	489	440	477	428	430	441	486	468	475	467	462	449	451	469	498	454	458	460	452	492	457	474	455	482	440	467	469	477	468	474	449	463	452	480	479	485	451	482	450	451	510	491	445	468	452	489	484	434	442	469	456	454	454	439	464	464	482	475	452	439	452	443	464	446	485	465	469	470	440	453	468	482	442	466	490	446	439	451	475	444	464	447	444	442	487	462	451	442	469	466	428	457	435	424	428	436	454	465	463	449	495	476	474	458	454	461	500	458	517	459	482	493	501	459	478	479	463	498	436	449	451	477	493	510	446	463	482	485	468	443	487	436	440	496	463	435	494	446	475	468	458	433	494	455	451	455	467	462	442	449	455	468	466	478	496	462	456	476	449	463	454	430	450	454	474	469	489	478	496	478	512	467	440	465	482	471	452	460	474	450	467	457	470	461	476	450	458	492	463	456	460	452	435	459	468	444	446	476	470	489	473	456	443	467	433	467	454	499	465	446	454	458	495	444	480	441	478	434	430	464	449	464	418	488	456	460	480	463	473	448	461	475	468	477	497	496	459	467	460	460	479	471	464	490	492	457	439	455	445	441	451	484	485	460	467	433	470	459	464	456	451	450	458	487	465	496	508	437	449	483	467	458	455	444	453	459	495	453	468	462	414	474	468	436	458	476	459	451	462	451	459	464	472	442	497	468	444	448	450	483	484
345	2	2100	145034	495	10	118	574	650	728	753	707	654	675	639	627	609	560	568	598	560	572	587	545	578	524	523	514	548	523	479	516	527	489	535	488	509	514	481	501	534	507	479	479	488	500	484	491	491	466	475	452	463	464	474	506	475	465	466	482	462	502	464	492	522	472	467	538	473	472	478	487	467	452	496	477	474	460	475	502	455	465	487	469	504	478	458	501	482	461	502	490	511	440	484	460	461	490	467	454	510	438	451	482	458	466	460	487	487	473	456	517	479	480	444	463	472	439	460	460	477	451	484	485	466	495	462	449	481	456	490	469	463	473	474	443	493	496	479	479	480	457	433	474	494	480	481	492	470	463	482	476	463	488	479	485	420	474	474	511	482	461	477	480	515	447	455	468	454	500	462	475	451	472	481	458	500	458	432	454	487	458	480	490	478	456	486	461	482	467	487	494	472	495	459	466	494	455	460	491	469	456	491	468	473	476	459	464	475	482	470	478	472	470	478	505	462	474	464	496	496	498	513	467	471	514	479	460	475	473	479	477	483	470	492	467	443	476	449	471	464	469	458	491	484	460	489	471	473	448	499	479	479	476	469	485	494	485	462	457	463	462	450	503	466	461	464	452	460	479	484	465	499	470	462	483	476	460	502	441	463	487	451	517	505	456	471	492	468	462	453	510	489	522	458	447	456	479	436	456	457	457	485	461	476	500	502	465	498	487	502	496	452	465	453	479	474	455	490	474	509	481	451	481	480	480	460	491	484	476	458	450	465	487	463	454	478	479	488	470	471	474	525	455	504	486	456	491	488	446	446	455	485	466	490	475	482	478	494	474	459	475	482	456	474	443	466	463	493	470	459	500	440	452	481	481	477	485	478	439	508	493	451	453	437	455	485	490	486	480	490	444	447	496	489	460	456	469	466	485	443	475	474	461	509	460	477	494	450	491	474	456	481	454	440	465	475	485	464	454	461	480	481	491	456	482	462	465	475	479	468	464	479	455	475	477	466	479	471	471	477	441	468	458	495	447	462	459	486	481	492	466	472	485	464	474	468	465	453	481	480	457	482	469	432	474	454	478	490	478	457	488	491	481	447	454	484	444	487	469	499	470	452	459	489	461	474	465	466	433	455	495	446	493	496	502	432	436	447	469	461	486	500	472	457	470	457	475	490	460	476	446	496	462	480	512	469	462	465	486	483	442	442	503	498	463	488	487	495	479	499	477	470	471	462	465	495	451	452	467	473	490	456	476	457	491	472	482	478	472	501	444	503	482	475	473	466	466	480	467	474	495	513	473	508	485	475	462	508	484	481	462	498	503	479	471	457	468	466	479	467	483	483	474	458	464	458	496	458	460	498	494	479	486	462	491	434	511	473	481	488	465	482	455	472	458	469	448	466	450	460	495	435	479	472	476	475	478	463	481	456	468	466	477	471	477	444	476	449	459	490	477	455	493	480	475	465	477	472	459	448	485	452	491	466	471	452	497	464	450	434	483	468	449	471	476	491	534	509	467	439	488	458	453	481	467	487	471	444	468	472	461	474	425	492	478	491	444	464	457	464	443	487	498	451	468	464	486	439	442	492	429	449	488	469	477	450	437	473	477	460	477	478	486	470	466	441	496	484	475	476	468	455	475	468	454	484	457	437	495	472	481	445	471	479	444	490	450	490	500	437	460	459	458	452	474	475	451	479	438	491	446	463	446	485	492	460	451	491	483	474	496	454	434	500	470	467	438	467	502	460	505	493	455	478	475	432	469	486	451	443	453	476	476	453	459	472	445	482	487	430	464	480	479	463	466	476	479	501	498	452	450	479	465	499	427	456	471	458	423	423	478	469	488	476	467	486	482	455	434	480	446	478	455	470	463	453	453	493	480	487	470	486	477	468	461	466	461	509	458	493	458	455	451	462	472	483	463	467	442	464	499	448	470	483	466	476	502	449	455	474	486	442	456	459	444	459	502	478	438	418	475	431	478	474	443	457	462	485	445	484	429	455	495	444	469	505	457	483	471	459	510	484	488	458	453	502	458	472	436	458	476	491	477	456	471	482	458	449	455	465	473	501	475	503	494	479	463	449	494	466	460	469	473	470	469	452	477	461	450	458	463	480	483	473	462	440	516	439	484	500	482	480	438	478	450	456	466	500	476	461	443	433	467	469	489	486	485	475	470	493	473	485	458	445	477	476	475	439	460	481	495	499	488	450	450	484	468	469	495	462	484	484	475	448	480	450	467	492	497	480	466	461	479	466	460	469	493	475	445	492	491	495	460	472	477	479	461	483	470	476	471	427	474	451	440	474	486	470	489	439	461	477	471	471	495	478	480	490	497	463	469	484	504	474	480	497	471
345	3	3500	145159	475	19	129	541	719	768	737	760	669	686	691	621	633	585	587	573	577	545	606	560	599	546	519	561	575	557	533	533	515	538	504	540	539	513	561	540	522	534	516	535	506	525	529	525	530	487	535	477	516	515	504	527	481	490	481	481	492	486	490	505	469	515	484	462	509	510	501	510	531	500	499	467	507	489	489	506	489	490	494	517	508	487	472	464	504	530	504	464	506	477	545	502	500	529	508	484	521	508	486	478	497	505	467	503	474	503	498	504	497	485	471	493	529	493	507	478	483	496	487	475	477	494	508	457	470	495	503	492	519	500	521	467	454	489	460	547	493	496	496	504	511	520	490	507	528	528	488	476	501	463	514	530	485	494	483	487	493	496	482	503	481	488	480	489	508	486	495	442	483	512	454	493	519	485	485	487	481	520	506	506	508	479	522	502	504	483	504	484	500	434	530	469	495	486	497	468	482	508	504	471	478	488	508	486	509	517	472	458	515	474	516	501	460	465	440	488	490	467	516	491	481	500	481	485	467	463	478	480	519	469	537	494	475	502	474	456	506	447	501	505	478	507	467	495	474	478	502	503	488	500	512	482	470	474	468	500	485	499	509	492	504	520	498	529	486	521	480	522	460	489	486	444	515	482	530	459	489	506	488	494	495	494	462	477	489	529	504	467	475	506	505	495	512	479	505	496	480	514	465	495	487	491	498	529	501	491	488	506	509	527	479	476	486	487	472	528	464	460	472	494	502	521	482	492	476	510	507	486	526	528	524	496	482	495	493	493	492	525	504	479	470	496	541	477	484	524	502	474	511	487	506	448	481	472	486	503	496	503	487	501	505	517	461	521	490	504	500	488	510	508	483	513	476	498	479	483	491	507	493	506	482	521	469	490	511	508	513	502	482	486	481	491	489	499	520	496	487	464	478	487	486	460	501	509	472	476	458	475	461	460	469	496	509	502	476	492	489	495	501	500	478	500	501	473	467	472	464	508	504	509	495	506	473	515	492	516	496	490	461	490	507	495	459	475	520	505	483	485	504	488	463	524	510	501	473	507	510	467	493	478	500	525	492	545	503	465	466	479	499	541	465	518	513	471	469	490	477	456	495	459	499	519	485	506	503	468	466	470	497	511	486	490	461	526	493	484	519	490	501	486	482	486	496	493	474	475	447	495	496	504	488	489	496	535	464	492	445	492	479	515	506	478	497	507	479	492	484	469	480	484	471	501	509	492	498	490	480	487	496	499	501	505	476	484	525	491	467	441	485	496	476	505	499	499	484	505	513	528	485	493	526	474	496	481	483	477	487	505	482	457	499	514	498	472	485	474	507	475	480	506	484	498	472	478	495	467	459	522	501	475	502	480	495	485	524	484	503	477	497	498	496	525	499	488	504	518	489	426	474	504	471	507	486	475	486	485	511	473	490	463	521	510	484	490	492	519	480	456	509	498	450	494	506	487	511	499	482	503	475	502	491	480	483	439	497	487	502	492	492	467	478	504	552	476	506	509	505	500	514	462	467	498	467	504	496	477	474	513	477	472	454	520	507	502	484	480	494	467	514	475	497	484	497	460	480	492	455	467	486	497	525	467	499	489	499	475	483	487	499	466	431	508	513	511	453	496	466	516	443	519	477	475	509	490	477	504	471	485	484	493	458	469	481	496	499	496	487	507	464	450	480	500	494	488	506	470	496	447	516	497	471	526	505	513	466	486	521	518	487	446	489	505	467	475	516	493	458	518	472	493	503	487	509	502	518	515	525	449	501	479	524	474	505	490	501	498	489	494	492	501	499	517	456	511	455	455	488	476	504	497	487	498	472	517	478	510	510	523	468	517	457	503	477	528	463	491	476	483	478	487	489	502	482	497	466	508	493	519	481	471	497	479	468	480	457	481	504	469	513	507	476	510	480	503	489	474	512	478	535	509	523	482	498	481	508	481	497	498	491	491	469	467	519	465	499	503	485	494	510	484	479	450	483	488	495	496	491	500	502	455	494	508	499	506	486	506	484	516	493	511	516	493	500	521	504	521	501	508	454	480	505	518	502	504	466	476	512	502	485	482	474	467	456	503	474	494	462	497	474	527	520	479	489	505	487	497	497	497	486	475	477	500	502	495	470	491	505	480	487	499	485	479	455	499	482	525	499	510	494	477	519	504	478	501	475	516	492	444	475	462	480	511	489	482	481	492	505	498	513	484	517	470	484	463	488	481	498	489	458	491	476	451	487	460	438	501	466	502	517	487	512	478	490	523	520	516	474	478	489	484	499	508	483	444	519	516	494	492	501	509	449	497	477	505	481	533	486	497	503	471	500	504	520	481	472	444	502	557	461	505	508	473	438	512
345	0	2700	145284	457	15	75	436	709	807	732	810	753	731	673	653	690	637	637	634	656	631	591	589	626	622	579	636	542	595	557	585	579	577	585	547	569	585	577	602	543	552	525	518	538	556	524	555	517	536	550	563	544	521	523	580	531	515	518	565	583	549	557	556	536	554	528	554	542	545	532	543	551	548	524	511	542	515	518	535	550	523	544	562	517	519	514	562	544	477	555	520	528	520	509	544	539	522	542	531	498	515	541	514	538	529	522	532	531	544	536	566	532	508	524	528	525	543	529	527	542	518	466	541	513	531	504	507	546	515	515	531	538	548	535	548	526	505	543	551	518	522	490	562	556	532	505	530	529	511	500	531	531	515	530	529	529	552	522	514	507	497	550	542	536	522	540	536	530	540	501	527	525	515	547	541	560	516	486	538	510	568	524	539	529	550	517	532	513	534	527	555	536	564	565	512	521	524	545	532	493	491	540	502	531	525	507	536	502	545	523	526	523	549	510	540	567	510	541	546	532	498	509	480	535	506	500	579	506	509	542	548	555	538	552	503	533	520	524	525	506	541	512	511	482	561	519	522	550	534	530	566	556	535	515	484	550	520	487	514	508	528	535	497	544	457	535	493	520	497	525	533	531	521	510	512	530	513	535	542	498	543	525	545	514	519	530	487	530	529	543	558	531	524	467	491	513	539	523	513	503	565	493	527	533	553	465	552	507	518	528	517	561	537	507	480	513	505	530	521	543	546	513	543	515	518	525	526	556	543	513	531	539	545	501	543	529	515	496	497	548	491	520	513	543	539	508	522	547	519	530	527	535	501	481	499	539	532	519	525	553	516	507	531	508	493	561	532	532	526	531	532	548	532	541	542	507	567	524	492	528	522	529	529	536	512	561	512	515	555	526	546	506	525	497	532	532	491	487	481	558	522	535	504	508	494	574	494	522	522	513	506	540	536	525	518	517	527	530	565	493	505	541	500	536	491	506	526	535	555	548	502	509	554	488	569	532	553	516	496	540	557	520	520	520	542	491	514	522	492	536	513	537	498	529	549	518	527	521	521	493	549	523	520	539	551	524	508	504	536	522	583	494	517	555	517	535	488	544	541	547	516	541	553	547	523	516	507	505	493	517	513	538	556	537	533	496	547	519	519	528	514	547	555	506	523	527	507	521	515	495	495	540	514	549	558	524	530	514	522	537	511	524	539	524	514	535	508	520	492	523	540	481	528	508	514	511	526	497	544	519	523	533	521	556	513	550	551	513	525	533	537	509	526	533	519	539	531	507	535	503	516	535	545	505	537	486	522	542	528	529	536	518	522	517	522	533	541	478	543	515	533	505	533	522	531	522	533	471	556	532	530	543	526	481	562	552	516	538	524	516	523	542	512	524	547	512	518	485	528	534	513	498	515	483	512	525	525	537	507	551	495	540	542	511	528	505	506	521	537	542	537	522	541	501	512	541	512	518	538	517	505	545	534	520	521	523	522	509	500	509	505	559	521	520	552	556	518	531	550	529	484	565	516	518	546	502	541	497	494	522	532	483	543	536	499	509	560	542	514	518	518	545	510	572	512	588	520	543	545	507	498	521	531	486	509	546	519	519	512	512	519	507	542	537	501	521	487	540	518	514	522	495	528	539	547	498	548	534	524	525	524	512	519	538	515	579	492	507	535	487	534	537	494	531	487	536	555	525	543	516	505	496	533	507	544	532	517	541	536	499	488	541	513	504	558	485	539	531	549	548	524	535	562	542	521	491	517	526	536	526	532	527	535	519	547	519	531	528	556	542	519	517	551	514	545	527	524	503	501	566	534	517	545	484	558	510	524	534	573	543	520	513	533	525	510	500	540	522	537	502	491	524	513	529	528	520	522	514	567	488	516	514	529	498	537	538	503	527	501	539	519	537	505	540	536	519	541	550	488	523	512	498	485	485	539	521	526	531	540	493	515	536	502	516	531	553	503	514	541	543	514	514	549	505	503	540	517	499	512	529	534	560	566	527	542	519	535	560	524	504	520	548	516	522	533	505	506	532	549	484	517	523	549	503	536	533	522	577	540	516	548	526	526	526	516	508	529	533	572	518	517	527	537	524	531	482	544	506	559	534	528	521	500	518	542	541	521	516	588	524	548	521	497	496	514	515	515	526	534	540	514	524	516	499	542	464	545	499	564	522	546	545	533	507	515	502	543	504	532	538	546	512	534	516	543	525	475	501	510	551	511	535	518	503	537	563	528	524	526	503	498	539	491	528	518	523	553	546	523	547	514	528	512	527	528	519	566	565	513	565	488	518	518	518	546	529	512	523	507	536	490	542	522	498	508	532	503	520	546	567	539	509	517	554	507	595	551
345	1	1900	145409	492	26	183	597	702	698	681	652	620	616	615	580	542	561	549	551	498	502	519	539	462	507	491	531	514	476	457	463	497	483	507	475	483	461	470	485	495	466	465	506	486	477	490	456	465	462	468	469	472	484	441	443	475	466	462	471	459	439	446	456	465	428	457	475	472	491	474	474	492	458	483	491	469	459	492	436	419	448	433	459	452	474	457	501	446	463	424	462	445	456	464	479	430	439	425	449	453	445	476	435	465	449	439	446	477	470	470	504	436	472	463	471	457	455	437	435	504	439	436	499	412	431	469	438	470	472	468	465	458	451	452	436	437	466	458	471	433	433	446	474	446	435	484	438	453	471	435	469	432	446	442	464	486	476	492	461	436	462	491	480	458	463	447	477	460	438	453	455	426	429	454	449	463	472	464	449	485	437	462	417	462	438	437	454	471	470	483	430	470	444	455	454	452	481	431	494	457	442	463	455	455	423	485	447	497	467	437	424	470	432	483	485	420	413	458	466	448	463	488	460	448	465	462	473	470	473	438	449	414	458	451	448	449	485	444	473	477	466	461	411	454	449	465	467	438	449	461	428	470	450	445	449	458	445	441	462	480	433	481	487	462	452	453	466	469	450	488	462	458	485	463	431	446	462	457	446	460	473	459	477	440	446	421	420	455	474	458	466	502	462	463	482	440	414	472	468	446	446	484	419	472	439	448	456	448	451	458	434	461	443	441	452	418	466	478	449	434	452	469	467	440	444	462	442	444	469	495	453	457	474	473	487	464	412	446	469	485	440	441	439	433	467	486	456	457	446	494	464	443	459	432	443	453	439	472	466	493	503	418	437	448	473	455	471	434	502	426	447	430	432	440	448	462	441	476	451	472	443	467	458	464	439	429	471	486	418	445	464	466	474	446	481	449	475	468	431	463	470	433	447	463	444	431	457	440	441	455	463	435	431	462	466	456	431	425	452	460	445	440	441	437	482	445	439	459	464	473	436	459	438	485	491	487	458	457	435	430	448	444	456	506	455	411	457	443	468	436	485	435	434	444	452	449	428	451	492	449	461	473	457	438	446	472	472	457	451	457	491	415	460	470	482	454	469	430	445	451	462	447	401	472	430	446	453	445	493	447	438	434	488	475	441	441	506	432	451	457	479	447	451	481	491	474	456	450	480	483	463	465	442	459	463	487	452	490	439	451	450	446	462	460	456	454	474	453	445	441	460	442	447	460	425	466	471	452	461	455	447	467	439	462	447	451	447	462	457	493	435	444	441	468	481	472	447	437	455	434	461	423	441	477	471	456	435	489	473	441	463	467	466	465	434	444	454	461	460	431	483	436	414	467	459	445	453	469	474	468	446	452	436	486	465	427	474	418	445	414	463	463	465	471	462	414	460	475	470	445	412	461	476	441	452	474	451	437	444	456	455	458	462	466	474	431	452	438	480	468	421	480	465	459	464	453	441	478	459	436	496	474	458	493	441	448	462	465	422	463	423	449	484	462	483	467	433	439	423	475	462	489	449	467	466	459	475	479	459	458	449	466	445	428	444	460	458	450	425	435	478	443	463	478	467	423	493	435	477	470	408	452	452	484	474	475	478	421	461	475	442	467	448	492	401	472	509	473	447	439	499	436	486	473	454	446	448	425	486	463	435	424	445	445	496	458	443	439	448	447	489	469	424	475	447	484	458	472	468	482	470	437	469	478	447	417	441	444	458	438	439	434	426	436	444	459	462	456	460	465	436	446	469	434	458	443	489	468	449	440	456	447	477	449	425	419	490	454	478	436	470	459	427	449	459	452	434	449	448	458	435	462	435	471	464	427	436	428	455	432	419	482	422	446	487	404	457	445	450	450	432	450	459	451	473	423	451	456	465	430	420	443	453	435	432	499	455	475	450	468	455	460	453	452	453	452	442	458	432	442	461	419	482	441	418	455	477	482	493	455	447	436	468	443	475	450	433	460	474	416	446	423	478	470	454	444	444	417	430	438	496	435	420	481	466	434	477	451	474	415	454	446	452	482	477	481	437	423	423	446	467	460	468	461	459	458	433	457	454	449	460	444	457	452	456	447	490	475	442	439	471	476	487	482	458	447	419	453	485	491	468	459	449	452	468	486	461	463	437	462	407	444	459	481	455	424	426	441	457	476	471	450	420	454	451	455	494	440	448	469	469	464	471	446	438	425	445	464	475	435	471	456	466	447	491	466	470	450	454	460	462	464	473	456	459	477	449	460	474	441	452	460	451	435	439	452	473	442	470	461	478	481	425	502	433	471	459	443	448	441	432	448	445	457	459	433	437	430	440	463	447	451	443	456	482	457	440	466	476	468	444	438	458	420	457	439	481
345	2	2100	145534	477	17	123	564	647	724	723	732	699	647	617	598	591	566	606	617	567	575	566	532	527	512	536	529	509	535	508	538	507	510	502	533	471	502	476	458	523	481	500	487	495	496	485	474	470	506	475	526	468	489	518	496	510	472	492	468	469	502	463	505	476	472	503	464	468	521	458	477	487	455	482	471	486	453	467	478	483	452	450	480	457	472	482	458	475	458	465	431	443	477	488	477	474	477	503	458	468	498	484	470	505	472	454	481	474	480	464	476	467	463	457	474	434	477	480	449	449	503	455	475	465	492	468	437	470	459	469	474	474	471	471	508	475	485	456	506	420	467	458	447	486	487	476	453	465	478	485	496	447	485	455	469	518	455	454	462	491	467	475	499	458	423	453	433	447	449	461	466	506	452	503	477	455	453	469	460	478	455	444	460	487	472	504	455	472	465	487	442	443	469	483	472	447	493	461	483	469	469	481	476	470	468	473	484	437	428	493	458	460	442	497	466	449	455	450	476	495	440	487	471	492	475	467	466	494	458	435	455	501	470	465	436	457	476	475	450	461	476	460	507	471	482	480	475	464	472	450	471	477	463	474	471	494	460	445	456	464	456	486	500	454	449	446	441	499	478	475	453	469	484	485	487	504	468	454	489	476	444	473	481	465	476	456	485	521	483	434	470	482	475	466	475	493	482	480	465	477	448	486	498	470	472	462	504	481	487	499	470	466	484	460	478	485	455	432	448	495	453	470	476	446	448	446	466	457	488	452	462	475	468	462	460	486	453	453	485	473	471	437	471	481	459	481	466	494	465	460	447	477	478	469	461	466	476	423	480	473	493	455	430	413	458	436	493	457	431	474	474	460	488	488	445	459	485	463	487	466	486	482	475	446	472	476	473	465	469	492	454	438	460	473	442	471	472	465	466	497	506	498	504	473	504	457	450	485	486	456	452	456	476	459	498	489	496	462	491	466	484	460	482	511	460	456	487	456	468	469	459	433	471	438	489	472	452	425	464	455	431	472	482	465	455	470	479	430	502	488	484	484	454	473	469	473	484	508	496	498	458	458	476	463	474	457	446	494	448	473	478	510	461	458	472	459	454	498	511	482	471	499	493	477	497	485	459	511	465	454	480	458	460	480	446	460	464	446	487	482	466	446	469	466	470	459	476	450	465	446	437	469	462	463	492	469	478	462	470	476	479	515	470	465	509	437	481	458	478	460	488	450	469	459	464	479	457	482	438	470	507	431	446	465	449	471	494	444	495	457	449	483	479	489	475	485	486	457	446	465	460	470	453	451	454	485	453	471	459	511	457	476	462	485	483	500	468	433	480	466	454	492	491	480	462	462	445	461	459	483	476	466	473	450	496	461	454	442	489	520	462	465	459	470	470	503	479	490	486	488	436	448	459	435	472	496	454	462	478	462	500	506	490	442	480	450	450	454	443	488	459	439	485	482	420	483	450	445	471	505	472	472	474	431	470	447	457	463	494	461	453	501	467	475	463	479	473	484	432	445	455	480	470	449	465	472	457	484	441	464	437	465	487	481	453	470	447	469	467	495	474	433	440	490	484	458	434	487	468	470	476	464	476	524	446	471	496	483	482	461	468	463	450	473	481	445	496	474	488	488	489	479	481	478	466	462	477	472	448	466	449	473	466	471	480	487	456	450	457	476	487	442	416	467	458	465	482	489	464	464	479	448	473	446	439	426	524	482	484	465	474	476	497	469	472	481	474	475	481	486	490	483	470	464	488	490	487	476	473	452	471	452	446	475	441	469	461	460	504	487	482	482	450	457	490	448	466	473	487	467	481	479	463	483	478	455	491	481	459	490	471	472	455	469	462	465	467	421	461	487	455	469	470	459	459	467	469	478	473	460	482	496	497	485	482	486	449	522	461	439	473	487	471	472	501	484	490	464	487	447	473	466	516	468	495	476	462	492	444	472	468	471	486	443	476	467	452	438	457	478	479	502	458	460	496	453	459	470	496	448	476	490	456	453	489	463	487	497	474	483	467	457	449	450	490	459	438	471	454	487	456	472	468	461	464	509	440	439	493	477	469	456	438	461	472	450	469	483	429	429	476	493	476	484	469	471	452	437	473	482	467	480	463	473	471	487	454	463	462	476	441	468	480	473	488	492	508	468	474	474	460	434	483	483	453	453	493	461	481	450	484	473	467	472	471	464	442	464	453	452	467	449	460	445	467	464	426	462	474	454	479	473	431	459	499	475	484	479	465	466	498	504	459	479	479	477	468	445	441	478	424	479	458	476	420	470	448	480	461	494	456	466	493	475	467	474	464	440	471	501	467	482	473	468	482	459	485	506	463	440	469	481	488	458	435	470	450
345	3	3500	145659	467	21	122	539	689	771	737	737	697	676	678	653	622	617	598	607	578	569	542	589	532	583	561	538	536	561	513	549	543	521	522	509	527	501	519	520	525	521	525	498	479	491	493	511	514	512	484	469	518	495	499	520	517	506	483	526	466	536	479	531	486	538	497	491	496	483	491	479	480	502	479	537	499	510	483	517	488	475	475	470	467	510	501	483	508	525	537	520	494	540	466	527	468	513	501	472	508	510	522	498	495	531	526	498	485	470	532	494	476	487	506	510	488	498	505	495	507	499	470	503	471	498	525	473	489	526	483	476	524	501	494	480	510	496	501	480	493	499	508	441	474	496	499	503	509	522	479	502	479	507	471	506	475	509	495	547	462	504	500	499	521	492	488	482	475	502	511	477	491	508	490	489	522	519	485	489	490	482	525	474	455	479	522	484	474	518	499	494	505	469	482	504	493	481	528	491	479	471	509	512	504	495	478	499	526	464	478	498	500	501	468	525	503	501	478	475	481	488	475	519	519	481	528	447	509	476	509	473	455	506	484	509	508	494	460	492	510	479	515	492	486	482	476	514	492	506	479	521	488	457	517	459	489	471	475	491	456	488	517	470	488	480	508	520	489	474	489	516	489	500	496	488	511	461	498	473	466	466	508	460	495	496	469	462	502	521	500	489	482	481	489	489	497	498	506	516	507	508	477	505	536	497	492	507	477	510	531	506	480	514	527	496	472	516	482	502	484	509	469	482	513	488	508	507	473	509	468	516	457	504	509	502	499	524	494	494	485	496	488	510	494	440	519	477	540	477	508	451	506	456	522	538	483	493	483	486	510	485	489	499	494	452	453	472	478	511	465	482	437	506	493	516	516	482	499	478	474	471	452	462	478	511	531	492	453	481	500	460	492	500	483	485	458	472	495	507	494	509	472	490	504	483	497	500	518	507	485	483	492	498	491	489	523	533	504	483	496	489	504	498	494	491	512	519	497	490	488	503	476	474	482	494	494	519	503	513	508	517	479	505	491	485	495	519	505	498	492	493	530	479	480	474	487	531	462	476	522	499	477	482	509	482	499	490	490	498	487	523	499	490	481	493	516	468	513	484	484	507	523	490	472	475	498	478	484	452	475	495	495	477	487	497	507	490	475	526	487	480	482	509	473	521	504	495	487	482	490	486	483	516	481	510	490	462	473	472	512	478	468	503	462	506	488	499	481	516	445	499	520	482	475	496	445	493	481	505	474	510	503	509	481	495	506	507	452	490	511	509	532	486	460	534	502	490	490	491	479	452	491	471	474	513	496	502	488	485	501	476	497	503	485	491	485	474	483	491	507	475	469	486	519	513	491	520	492	533	470	517	509	478	514	491	470	496	473	490	454	489	506	480	468	495	467	473	459	499	501	518	495	472	480	466	488	504	493	478	458	507	485	450	495	518	485	463	488	533	520	465	518	511	476	489	484	502	480	473	501	459	493	504	487	493	523	514	445	484	486	499	527	478	531	509	502	514	466	486	524	487	452	494	493	504	505	511	467	507	480	466	480	502	478	467	463	521	472	487	509	472	496	498	453	494	482	508	483	525	505	464	529	500	483	491	472	509	491	491	450	486	475	532	490	502	470	469	463	488	525	481	479	527	506	491	495	507	486	480	512	501	455	518	456	515	470	482	497	509	497	513	480	457	530	524	476	502	473	475	486	484	512	489	493	496	450	499	470	488	490	534	475	496	507	539	494	486	494	521	502	535	506	518	496	483	509	483	487	495	492	485	495	478	480	489	502	474	484	482	500	492	494	494	496	462	506	544	436	519	485	499	497	467	465	476	485	495	459	523	504	513	509	489	494	498	505	519	507	486	497	481	486	469	515	465	488	526	518	456	533	461	479	466	509	507	475	499	508	484	493	522	468	527	509	488	475	470	476	474	481	517	492	486	505	471	464	450	488	462	488	471	468	458	506	484	480	448	447	476	490	512	492	477	517	475	492	472	461	475	476	493	469	462	487	489	448	520	511	527	500	498	499	476	481	504	492	470	488	495	512	474	475	517	497	472	487	483	482	478	435	502	482	502	502	506	513	464	514	462	454	521	501	463	463	492	505	475	478	491	484	539	467	471	490	457	496	499	500	501	506	477	484	487	473	496	467	471	523	529	486	518	479	510	488	502	489	482	485	537	530	470	501	472	510	472	513	469	474	471	462	498	514	472	465	501	494	488	478	462	463	507	453	487	495	486	488	513	512	450	485	454	505	475	456	504	464	475	480	476	501	488	511	493	484	507	452	457	507	518	475	481	521	495	522	462	468	495	492	496	467	513	478	498	473	499	504	483	474	505	498	492	512	482	487	482	457	494
