345	0	2700	137872	361	5	56	443	688	786	820	808	773	765	694	721	719	709	657	709	694	684	642	666	646	665	623	635	650	624	612	620	648	645	618	657	609	673	619	604	632	662	642	588	620	579	623	613	621	603	576	609	627	574	605	582	613	611	611	625	585	595	611	587	569	648	595	646	604	605	621	595	595	610	599	597	589	589	586	608	590	605	568	598	567	600	573	590	592	596	555	605	607	602	575	602	558	590	606	597	566	595	571	595	652	611	574	577	574	613	571	622	584	585	607	584	602	597	598	587	563	616	575	604	572	630	606	587	575	587	582	607	596	555	596	606	638	594	608	583	608	591	569	582	598	620	620	607	601	519	575	579	596	601	579	599	557	561	616	605	563	574	618	606	582	606	582	615	587	580	576	560	613	544	588	579	570	587	570	593	573	579	599	621	604	613	619	565	597	612	579	609	591	560	627	583	598	571	590	566	611	555	595	598	624	601	566	568	549	578	616	592	579	573	585	576	586	565	601	566	591	549	546	574	587	576	572	578	607	571	566	585	580	579	594	596	598	578	601	587	598	581	568	566	602	542	601	588	572	608	599	584	589	575	618	601	569	579	587	596	601	558	588	568	582	599	575	602	607	607	588	583	573	602	605	591	560	571	590	589	616	603	527	579	551	638	576	585	565	580	610	567	586	589	553	549	552	598	569	553	553	560	553	569	565	620	584	580	562	562	605	599	588	605	578	593	604	589	577	601	571	575	598	548	587	564	570	587	587	583	578	586	612	605	598	572	591	597	581	549	557	626	609	584	576	566	557	585	588	586	584	567	571	583	568	599	557	580	562	583	584	626	542	625	568	622	583	581	558	588	566	586	624	599	602	589	563	601	544	539	591	567	585	557	583	585	578	572	611	592	586	630	559	586	574	604	594	574	545	592	577	602	573	600	587	568	577	607	580	599	561	570	559	550	580	581	568	634	589	565	595	565	555	605	571	592	603	603	575	573	605	573	587	565	604	610	572	581	585	556	582	594	594	589	582	611	559	590	556	559	558	626	566	593	607	593	559	567	564	568	564	585	586	595	615	563	565	590	551	616	571	590	599	581	579	590	589	558	565	577	583	554	560	575	561	549	597	560	574	561	588	565	583	596	598	539	577	615	587	585	621	592	585	581	574	558	617	570	612	550	596	640	588	570	580	599	569	579	556	608	586	610	569	596	528	577	584	596	633	591	572	585	594	571	579	580	582	561	580	604	595	619	549	583	614	568	613	577	565	583	637	609	594	603	564	571	610	584	557	572	574	593	582	599	541	569	541	597	590	595	569	619	598	609	576	577	592	563	567	563	589	600	569	601	614	574	588	584	580	583	610	539	558	580	558	596	592	599	583	578	599	580	592	566	602	619	592	567	597	614	529	581	594	579	600	602	618	602	601	556	584	567	535	602	586	566	533	601	625	615	588	604	574	574	590	574	587	544	616	585	607	566	579	583	568	586	570	595	598	536	565	557	573	593	598	580	567	557	558	635	584	605	607	559	625	589	578	599	582	572	621	582	595	568	581	583	598	588	566	591	577	598	615	642	562	617	604	594	612	592	590	588	565	634	563	569	564	604	587	566	605	548	573	536	556	616	562	604	555	584	595	549	554	588	555	587	582	614	595	603	577	572	567	600	573	585	598	608	566	587	590	584	583	560	569	595	567	582	541	608	544	617	617	606	565	580	572	602	601	604	608	587	621	580	629	579	586	576	589	608	567	580	569	598	585	553	599	580	565	585	600	578	550	579	598	567	551	571	579	571	599	560	573	610	598	564	571	583	565	555	595	593	592	603	571	573	597	607	596	570	559	610	595	597	584	604	596	571	602	576	568	589	589	556	546	560	552	583	574	605	574	581	628	595	580	610	573	607	568	588	596	601	564	573	564	599	549	573	577	611	541	567	573	588	631	599	578	585	585	580	573	598	591	579	590	617	602	599	581	586	551	578	546	628	584	583	592	605	594	612	561	608	585	585	616	626	596	598	549	541	610	580	543	588	601	609	589	564	578	608	570	567	569	577	605	583	595	571	603	567	584	584	578	561	583	582	555	549	584	545	583	575	570	579	555	566	580	612	605	582	558	580	579	533	568	572	571	596	604	616	556	593	599	604	586	578	556	609	598	573	594	610	589	607	595	593	543	572	623	581	570	588	564	578	570	573	568	582	585	559	575	596	587	583	562	578	561	599	587	589	606	571	589	590	582	573	565	606	547	599	592	562	589	566	588	604	576	585	604	612	564	575	617	588	590	590	566	605	571	575	594	596	597	587	588	602	573	562	561	571	583	610	591	579	556	589	579	585	575	591	572	581	576	580	589	544	606	599
345	1	1900	137997	371	6	163	560	674	710	678	688	660	671	663	641	612	604	564	640	568	560	532	570	570	562	556	537	521	518	546	541	521	535	534	547	571	553	520	502	523	555	542	538	518	541	559	544	505	524	551	528	497	495	525	519	528	504	491	525	511	532	510	542	517	537	522	510	534	495	524	488	482	520	493	539	504	471	541	496	504	557	512	536	508	541	505	522	523	510	504	497	503	511	544	498	521	495	532	495	507	497	480	481	519	538	524	501	493	529	479	517	499	516	491	498	536	504	492	492	529	526	521	518	506	481	523	494	498	525	499	481	521	485	526	525	485	518	528	522	503	500	462	523	490	502	523	518	469	472	486	476	510	537	502	470	520	490	502	531	483	506	517	527	489	498	479	508	492	486	511	528	494	549	511	500	517	498	516	498	471	503	526	513	521	517	535	490	477	518	513	485	547	517	498	509	496	493	492	559	489	500	490	488	492	492	530	495	480	497	502	501	541	496	529	536	490	528	515	541	460	513	506	513	525	517	493	525	490	483	529	493	508	496	517	512	512	503	481	533	515	508	466	524	502	478	519	518	495	534	510	521	484	477	490	501	499	514	508	499	480	510	513	507	511	478	487	494	494	503	531	544	510	495	523	535	516	495	507	510	469	527	483	491	524	514	528	518	528	533	523	488	479	477	507	463	510	509	519	494	510	507	514	525	534	487	513	502	530	508	563	490	495	502	522	499	476	553	497	490	522	491	446	478	495	532	503	478	496	485	484	517	481	516	503	505	486	511	478	542	549	485	500	498	483	490	522	509	482	480	484	475	524	514	520	497	511	486	527	536	494	549	526	523	511	499	515	509	470	499	527	485	539	512	501	489	483	479	479	547	506	463	518	473	485	522	502	522	504	528	510	470	513	520	539	502	539	511	488	539	507	552	471	493	510	529	498	473	501	513	509	478	499	508	524	498	493	524	514	508	492	485	540	515	502	509	498	492	505	523	493	530	558	546	533	503	476	536	508	509	534	523	519	502	476	527	531	503	508	517	487	543	487	493	506	506	514	528	492	525	540	509	511	477	524	527	531	472	505	510	504	530	486	490	504	498	504	506	477	541	517	527	534	479	524	506	522	545	510	491	498	530	490	521	521	505	493	520	531	503	499	535	481	486	477	480	501	514	525	519	477	484	493	518	472	528	491	529	504	517	499	508	519	516	499	504	518	484	516	502	497	502	527	481	487	526	469	519	494	492	504	489	511	511	521	522	509	527	518	487	502	522	517	487	529	528	517	505	523	478	517	496	537	531	505	516	508	533	503	500	531	515	504	462	522	502	513	486	514	505	495	483	519	512	489	516	511	488	520	527	520	513	529	498	504	466	490	496	495	492	524	523	492	511	488	520	482	529	510	537	540	516	472	516	524	462	497	507	512	548	472	514	486	488	480	486	497	482	503	501	489	532	484	518	518	482	535	514	521	490	509	506	489	517	531	480	486	487	498	475	503	516	499	505	500	498	525	516	512	508	509	517	488	506	507	496	517	488	525	477	511	504	503	513	509	476	482	502	510	455	506	549	483	514	505	458	473	505	525	524	506	507	497	508	483	504	461	549	510	483	523	473	487	503	482	506	502	539	516	497	498	506	486	479	505	503	511	498	493	507	493	507	494	510	521	486	517	498	498	533	498	488	489	539	523	477	487	516	512	544	467	521	501	501	518	509	503	501	514	459	514	465	494	479	503	554	501	500	477	506	484	508	519	505	525	501	481	480	491	514	478	510	495	503	509	530	501	472	524	526	486	492	548	519	518	455	529	521	498	529	501	542	510	487	483	492	498	477	532	513	480	503	518	466	503	503	477	502	493	523	509	516	511	497	514	478	527	486	490	518	501	501	481	465	497	535	503	507	508	498	508	488	517	489	526	495	471	489	468	504	510	488	485	513	478	527	506	518	519	479	498	536	500	499	473	498	507	513	526	492	545	509	482	510	521	483	499	482	544	529	510	501	486	504	495	500	498	475	528	523	482	503	499	534	513	508	496	509	494	497	487	496	485	509	515	522	507	512	492	500	519	507	497	519	499	508	525	495	515	495	490	501	480	534	484	509	516	500	497	486	511	499	507	475	520	507	511	533	465	554	495	515	485	494	531	509	472	469	478	523	487	535	504	473	499	497	470	502	480	519	499	504	532	511	529	503	495	522	493	495	520	536	501	516	508	525	503	499	516	507	491	503	512	483	463	514	461	517	488	513	488	553	519	498	481	496	491	522	508	499	523	500	504	523	510	482	475	551	512	475	532	516	493	519	543	498	519	519	492	522	466	477	525	485	529	494	532	454	516	529	508	475	502	534	522	496	517	510
345	2	2100	138122	370	11	102	518	656	749	734	707	692	704	652	682	648	628	561	604	585	600	597	566	561	571	588	538	580	553	547	529	533	591	538	566	558	586	547	591	561	535	551	560	545	509	533	530	553	547	563	543	538	547	526	518	558	568	530	532	542	527	522	543	572	544	545	554	536	538	559	542	514	549	536	489	505	523	503	504	539	521	542	519	556	513	523	537	513	473	566	548	535	505	531	527	531	526	528	508	522	550	522	515	504	565	500	505	487	565	523	521	507	503	519	484	536	494	508	518	543	498	529	550	550	519	534	524	512	527	518	521	506	517	509	530	549	485	483	503	521	496	499	491	482	550	552	516	521	487	519	496	502	537	526	551	480	522	536	542	515	518	489	514	520	506	527	529	503	510	568	545	516	525	541	517	519	526	546	514	556	538	511	507	520	529	504	516	558	495	504	487	527	538	525	523	511	506	539	490	563	496	539	503	537	511	525	482	512	525	512	511	494	526	507	506	493	527	492	512	525	540	483	546	497	488	521	505	499	509	504	554	531	521	481	518	519	495	530	503	501	518	513	525	504	520	511	511	532	510	535	525	500	543	510	488	526	508	520	499	520	519	503	501	504	558	537	549	496	521	521	528	530	554	510	520	507	517	526	492	503	524	498	510	511	519	541	543	507	527	503	525	538	501	521	515	506	502	521	521	537	502	528	509	517	497	544	537	544	499	523	540	506	523	557	510	496	508	519	508	536	563	535	513	512	507	543	502	521	514	490	523	504	495	562	537	484	491	522	542	491	505	502	513	527	482	550	500	505	505	530	487	499	543	519	554	480	504	497	536	500	538	477	536	554	541	534	498	492	543	501	526	520	561	520	531	533	529	507	507	515	493	488	503	525	491	533	491	485	531	507	539	482	491	528	530	496	504	543	496	522	526	551	526	519	505	521	505	503	508	540	525	496	557	490	549	533	529	473	526	513	517	515	515	516	451	526	495	497	522	516	506	512	519	503	491	540	527	506	516	516	518	519	472	526	556	528	492	541	495	532	517	539	496	502	506	495	511	504	519	496	557	524	490	477	535	533	505	512	515	550	518	501	543	534	545	525	520	517	502	507	497	546	502	512	501	487	529	524	504	547	500	503	509	530	525	524	530	531	540	532	510	538	511	543	510	488	516	530	559	513	479	555	515	505	513	506	525	483	541	516	536	504	491	521	509	496	514	477	530	524	501	496	483	503	506	509	509	517	526	499	496	515	513	530	527	535	515	537	514	512	536	521	523	513	525	528	528	541	522	545	511	538	503	494	490	478	511	547	555	485	511	530	533	524	516	504	504	528	558	503	511	500	556	498	508	516	497	542	515	499	496	522	526	525	500	528	496	505	489	498	515	521	531	545	478	531	553	496	496	499	542	539	538	503	509	521	531	520	510	482	544	507	493	539	532	494	526	517	541	492	481	505	515	527	478	515	494	508	519	539	558	526	484	527	531	558	510	505	553	478	510	506	512	465	482	507	514	482	533	522	543	514	516	502	528	512	501	515	518	504	506	533	521	518	549	515	521	540	479	516	529	497	512	532	495	532	548	530	522	470	542	502	501	520	520	522	516	534	510	535	529	526	520	521	534	471	528	544	551	479	533	524	520	526	532	513	495	515	513	505	494	504	519	521	539	540	489	542	544	534	523	507	518	521	486	516	496	517	494	494	500	551	525	524	532	499	541	521	518	510	502	539	512	545	513	504	509	525	516	531	507	539	524	507	471	497	524	509	551	520	499	518	515	518	524	487	508	518	519	521	497	516	511	476	535	505	496	543	507	492	523	508	498	492	568	477	528	486	525	520	528	496	549	523	520	537	498	495	506	507	522	478	537	516	521	524	516	502	477	525	538	536	501	511	532	533	521	536	535	531	497	513	478	535	513	536	519	517	522	523	521	561	522	487	522	522	489	501	539	547	492	531	501	523	532	510	507	527	498	495	497	523	498	518	521	506	529	501	532	504	519	508	530	521	493	527	518	551	529	493	511	513	511	505	490	492	536	523	528	498	505	532	529	524	537	531	502	513	515	518	516	487	550	529	496	513	497	546	528	525	527	547	511	506	537	505	512	540	504	482	509	517	515	526	482	518	524	525	517	527	525	502	505	476	548	549	512	526	498	557	503	518	543	497	508	520	536	541	536	524	523	527	501	501	526	526	507	513	510	544	525	532	513	505	501	526	528	520	531	524	483	491	545	498	506	484	540	493	551	496	510	527	529	553	524	516	526	513	532	501	524	501	518	550	476	524	523	536	514	512	504	498	552	522	507	518	525	523	518	534	507	514	465	529	534	517	522	530	530	513	518	520	529	532	533	551	482
345	3	3500	138247	370	9	124	583	760	808	767	757	757	756	686	680	664	662	655	638	623	608	614	589	591	575	581	581	583	558	590	563	598	594	546	545	560	594	562	586	558	558	545	590	553	544	555	541	550	553	561	552	588	547	550	542	552	561	513	530	559	509	545	561	526	554	565	529	545	526	592	553	524	516	560	557	528	520	523	563	560	549	506	554	527	553	512	542	519	556	508	548	538	500	552	532	516	536	536	534	531	542	553	538	545	514	480	541	542	539	528	523	550	503	498	550	542	538	548	542	533	566	517	526	535	538	529	520	553	527	562	516	504	510	560	574	525	517	526	545	561	531	557	491	512	529	511	578	519	519	506	547	498	551	543	471	573	512	515	554	513	525	532	555	532	549	501	546	517	510	528	538	526	541	541	519	556	533	536	538	503	533	518	562	536	589	523	560	546	504	573	514	538	549	512	529	529	518	527	531	541	536	528	551	527	521	542	543	525	551	533	536	503	554	553	516	522	524	523	540	561	524	570	525	490	539	550	510	553	545	555	514	530	527	504	513	536	550	535	531	561	512	522	496	559	544	532	585	518	510	529	508	522	541	561	553	531	527	529	530	549	535	516	529	532	507	528	549	542	521	528	535	556	515	521	517	534	530	579	558	492	522	514	530	568	533	535	546	502	510	550	502	534	555	534	517	546	584	527	544	509	522	533	566	551	540	535	550	541	558	534	541	508	518	502	545	545	545	492	575	555	477	543	554	558	501	532	541	495	535	542	537	523	544	524	561	521	543	506	524	521	521	558	501	569	534	512	509	525	540	538	534	507	545	573	570	541	552	545	534	526	515	549	551	512	541	504	526	505	536	508	567	491	493	543	548	497	534	564	559	511	556	525	499	494	550	515	550	503	519	536	523	523	531	524	522	544	538	529	508	533	535	516	534	577	511	545	526	527	530	542	541	572	512	521	569	506	503	539	527	538	535	524	524	530	511	538	542	514	517	562	514	526	509	558	528	524	545	534	535	501	544	520	521	543	554	546	540	521	538	508	565	553	528	553	529	526	513	531	533	532	553	562	516	522	522	519	537	524	541	508	546	544	510	539	541	500	513	521	542	552	522	498	520	499	510	545	532	528	535	519	529	558	504	479	554	538	537	472	504	552	527	510	533	530	496	547	538	515	528	566	520	517	535	558	524	529	506	532	535	512	546	484	531	494	535	548	543	554	546	534	510	559	545	540	537	558	527	523	545	563	511	520	537	522	554	520	538	524	517	514	527	505	556	524	528	546	516	516	559	506	537	529	537	504	521	504	539	502	517	536	516	493	500	533	552	519	511	534	552	524	495	544	541	518	530	534	511	524	556	539	511	543	556	515	504	508	533	521	530	527	514	557	548	561	583	526	542	535	519	547	526	512	486	529	527	513	508	535	525	530	560	533	534	528	533	512	520	523	541	527	522	527	535	532	516	564	507	558	566	507	514	512	515	557	569	550	513	517	528	517	556	544	564	522	530	537	523	550	519	522	532	548	538	550	549	567	517	522	511	540	533	525	551	563	543	530	517	517	523	571	570	541	539	534	522	512	546	553	553	533	516	531	552	506	541	523	556	535	517	523	520	536	521	552	533	505	559	531	528	554	517	531	515	508	586	519	536	532	565	532	527	539	519	526	548	533	537	517	511	538	536	519	500	517	518	516	525	527	540	535	502	518	540	539	495	537	522	502	496	551	511	535	550	538	529	541	507	501	537	523	548	536	559	510	524	540	518	527	565	538	541	539	526	512	531	495	513	501	544	527	541	541	558	494	560	560	512	520	510	526	547	534	549	529	517	527	561	520	568	529	528	558	542	567	561	575	499	532	539	532	539	540	515	545	566	525	561	530	503	559	517	550	572	537	519	521	511	530	533	563	546	546	549	522	527	521	532	503	517	550	526	517	502	530	562	515	543	521	521	557	519	521	543	553	540	513	568	511	535	516	539	569	523	527	509	577	499	524	526	533	519	554	546	556	536	502	525	524	526	562	543	515	548	509	568	544	522	497	523	536	505	528	560	545	526	508	520	514	546	533	535	562	550	490	503	517	557	544	543	535	529	514	524	502	529	537	552	484	551	510	536	572	553	531	552	532	545	517	546	567	548	500	556	500	539	557	541	541	534	528	563	562	514	521	558	567	518	523	521	535	568	516	512	511	541	536	513	537	544	537	513	546	510	575	526	523	525	512	540	508	505	521	527	554	535	523	524	524	505	526	526	509	533	543	559	551	513	519	488	552	514	532	538	518	523	521	552	542	535	538	545	548	539	521	558	514	537	511	537	502	506	540	511	538	512	505	505	526	560	518	518	577	563	535	552	542	518
345	0	2700	138372	373	10	86	501	703	810	823	827	806	740	734	729	699	697	664	686	682	652	609	611	617	639	594	641	672	625	608	618	630	609	584	602	627	633	609	625	601	607	589	606	566	595	567	600	594	571	575	597	604	546	570	581	581	589	611	611	600	585	589	599	564	593	563	548	566	604	586	527	602	616	592	569	548	561	570	585	600	558	574	577	587	567	578	575	565	547	551	553	538	576	571	604	553	587	586	542	542	540	581	542	588	566	554	566	585	566	544	573	583	588	585	589	567	604	597	580	541	581	573	545	584	565	552	564	549	604	626	578	564	545	504	600	547	563	540	550	578	576	545	615	556	534	552	556	580	562	560	559	550	600	589	537	541	541	568	585	593	543	552	594	551	553	555	563	547	558	571	557	559	546	557	577	548	573	549	568	593	604	559	589	555	566	555	536	605	581	535	555	537	557	570	556	546	577	536	563	566	577	588	589	579	544	557	562	595	554	573	570	561	556	565	573	595	555	545	580	573	572	547	550	571	565	557	610	569	521	565	559	558	555	583	607	566	573	584	586	574	591	551	572	590	577	602	547	547	560	557	575	561	567	591	537	567	580	575	571	604	560	561	532	540	585	574	575	567	540	554	545	588	533	563	562	622	563	563	538	596	592	594	554	579	558	579	556	568	534	558	572	547	576	576	545	546	572	567	538	545	593	573	584	556	600	542	550	534	602	559	544	557	581	556	535	512	552	596	590	557	567	553	546	531	540	557	589	576	556	565	560	531	567	575	524	582	547	550	566	550	564	551	553	564	559	580	553	549	582	576	570	559	536	562	560	564	564	577	540	574	542	550	552	569	543	533	584	552	583	553	557	577	565	552	576	547	530	581	568	576	557	568	548	553	574	606	595	564	549	579	538	588	552	560	572	525	575	561	580	563	585	588	557	557	552	558	554	564	591	570	539	573	581	576	540	536	558	581	542	556	572	577	567	584	548	554	563	568	578	567	551	585	544	580	593	537	553	531	592	568	581	563	577	522	568	538	583	550	577	585	553	563	594	578	537	566	599	588	564	541	590	582	546	577	579	575	578	560	553	580	582	543	571	569	549	548	556	569	550	584	534	584	597	572	562	580	564	551	527	582	589	594	558	551	579	536	560	570	591	576	609	572	540	580	560	551	577	549	551	520	584	600	549	560	564	564	550	561	569	561	577	559	549	547	560	538	555	568	572	552	536	548	550	548	593	568	575	591	555	567	551	553	586	596	568	568	572	594	555	565	557	579	585	572	561	535	547	566	587	564	582	525	545	541	575	578	553	550	567	548	541	586	560	604	579	577	543	554	562	548	570	547	562	597	548	539	576	555	570	565	586	586	587	599	544	547	572	538	583	566	550	572	552	597	587	613	543	558	576	556	560	565	526	563	604	567	538	586	568	568	559	561	559	517	557	559	580	579	575	588	543	518	612	547	519	610	565	544	573	550	551	554	541	574	573	568	584	546	564	566	578	600	589	568	564	585	570	554	544	566	577	571	574	563	557	566	574	555	564	565	562	537	584	543	571	571	551	555	569	559	580	548	602	570	553	591	555	556	568	574	536	565	549	564	529	560	557	572	565	598	582	548	547	573	578	579	582	594	578	568	594	586	586	574	553	552	518	581	591	534	550	531	576	565	553	571	556	537	578	530	557	552	600	573	583	593	562	582	580	551	561	546	561	550	557	592	552	566	558	570	578	569	533	548	611	551	547	566	588	544	562	552	558	547	524	546	551	543	553	576	596	564	545	591	534	537	537	529	558	571	597	568	582	542	554	582	554	552	562	545	569	572	573	564	571	590	564	546	593	541	573	560	558	589	559	572	560	531	567	543	600	540	534	574	559	528	556	528	572	575	525	586	557	587	534	533	575	530	554	559	527	564	545	563	529	547	528	537	549	538	552	534	547	574	549	571	543	553	579	547	538	526	577	563	548	549	549	585	557	553	569	570	581	532	575	567	579	573	556	541	581	554	528	580	572	556	537	536	574	563	573	589	575	568	575	543	527	582	554	545	550	558	561	544	571	552	573	554	547	575	565	571	517	560	574	580	568	563	547	550	528	567	583	553	552	575	538	601	568	563	560	520	566	555	592	541	537	573	548	545	547	562	569	545	563	566	588	549	575	600	569	523	562	540	541	530	553	518	576	549	585	548	552	555	551	580	594	567	569	564	550	530	569	592	540	572	577	569	545	559	567	611	569	598	535	534	570	580	528	549	600	578	568	568	564	584	536	601	582	533	579	533	567	551	540	541	567	603	584	562	567	574	561	601	555	560	581	547	579	530	585	577	567	587	570	558	557	590	576	590	547	563	575	559	562	607	579
345	1	1900	138497	382	10	165	602	690	753	720	704	697	666	611	587	616	628	565	598	561	583	561	577	556	529	549	594	538	571	523	561	526	569	542	532	512	534	559	523	518	514	506	503	527	513	531	501	520	488	522	514	530	495	542	560	516	522	460	538	515	515	510	484	502	486	510	469	511	497	535	542	516	497	486	495	524	497	488	537	522	495	489	496	526	492	462	506	500	487	502	508	478	498	480	515	532	485	512	501	483	501	486	493	482	515	491	504	496	505	519	505	470	483	512	488	511	520	488	474	520	509	500	469	487	508	486	497	484	450	462	516	483	471	514	507	498	471	513	503	502	478	496	463	491	476	515	515	506	504	491	520	496	497	500	482	501	465	489	488	508	480	522	478	498	511	508	471	513	533	499	501	506	502	510	497	488	526	500	487	492	518	512	486	500	484	531	503	486	486	494	471	503	531	468	518	484	492	522	519	475	526	495	479	493	484	475	506	486	514	530	476	546	494	501	470	498	479	489	538	488	460	482	498	492	486	451	499	474	505	488	508	503	493	486	475	488	487	533	495	442	513	515	484	455	525	490	511	508	489	516	496	519	492	482	488	506	501	491	513	468	499	516	450	479	520	458	505	485	512	482	543	503	482	496	519	525	503	504	499	474	484	534	488	512	497	499	512	511	463	468	465	530	477	532	484	465	452	500	519	491	520	537	480	515	509	461	464	492	496	511	490	506	486	487	490	490	489	509	486	495	490	487	499	490	502	521	475	506	495	490	492	539	463	482	521	493	500	524	503	489	527	485	488	470	503	476	512	500	494	476	501	516	468	507	513	460	476	505	500	490	494	504	480	507	486	472	471	502	481	482	529	509	510	497	512	516	530	515	482	492	486	509	520	489	463	472	500	460	472	440	471	528	491	486	498	533	525	491	498	462	513	501	498	487	503	533	497	508	498	514	491	449	508	490	500	470	469	510	524	516	514	471	528	511	485	512	475	484	504	520	549	508	491	496	484	522	464	469	480	497	513	498	525	528	486	472	487	510	512	477	456	511	524	499	521	493	495	486	480	545	504	489	514	514	461	497	490	510	491	487	488	506	491	511	477	452	502	509	519	496	502	489	491	496	511	536	475	515	497	460	504	517	486	488	509	498	473	493	496	486	489	489	498	455	506	461	499	493	486	509	526	483	458	522	483	490	504	465	492	514	478	495	486	510	481	480	514	466	498	503	470	531	507	493	477	516	516	548	464	465	487	516	497	483	522	491	489	468	466	495	471	489	493	492	505	513	481	518	482	501	465	507	460	499	515	496	467	457	516	486	504	446	493	508	485	495	530	504	474	488	535	482	502	490	500	498	489	517	493	518	492	496	509	507	514	489	495	480	538	509	478	505	492	489	523	484	504	500	484	511	493	501	492	466	480	484	498	518	480	494	477	506	535	493	480	490	485	470	536	472	526	479	478	509	462	489	500	475	527	470	460	507	478	516	485	502	514	479	493	498	474	498	471	523	522	480	511	525	500	472	538	514	516	502	437	483	484	496	489	501	511	499	505	512	468	527	511	520	466	517	499	495	497	486	507	517	464	502	489	496	503	486	518	506	497	490	489	496	503	495	479	479	487	486	494	530	499	494	498	526	518	524	451	507	486	505	492	507	474	513	485	514	533	484	490	491	486	489	503	483	496	472	470	484	509	509	467	475	493	456	507	526	497	500	498	490	499	486	465	537	507	498	500	500	494	521	485	515	479	462	474	507	507	505	522	478	484	528	505	505	475	510	482	504	507	481	513	515	501	522	478	489	513	472	500	499	524	470	513	475	494	482	496	504	509	486	492	484	523	451	502	513	517	494	500	470	493	480	495	460	479	523	471	479	511	464	524	486	491	517	491	456	477	518	495	474	486	501	494	477	488	524	473	486	523	482	482	514	517	467	513	511	492	479	489	478	467	469	499	503	526	494	494	496	463	476	474	533	518	485	503	464	489	488	482	505	501	493	492	555	462	531	483	485	489	490	519	503	503	499	506	497	505	467	494	495	524	495	505	491	497	499	503	476	493	526	494	532	492	521	497	487	491	471	499	517	507	524	513	471	501	490	536	492	493	506	480	494	474	520	517	511	463	496	469	526	499	517	522	507	483	502	514	500	502	501	495	510	534	468	518	513	487	482	491	490	534	506	491	495	485	500	491	493	497	497	486	445	493	502	477	482	492	528	473	499	490	500	506	474	489	493	494	523	542	496	458	489	504	510	511	492	500	496	503	516	529	500	496	476	491	485	507	501	521	487	523	477	501	492	461	484	470	518	479	513	522	506	500	510	463	502	507	482	498	514	488	474	532	478	496	503	527	517	492	501	475
345	2	2100	138622	384	11	138	604	717	811	759	755	716	675	679	669	624	595	633	603	563	628	571	592	580	577	567	575	558	574	518	555	550	543	561	525	545	562	553	554	523	546	525	543	565	542	532	566	581	487	524	526	531	549	542	528	516	530	510	558	565	524	521	515	533	541	569	490	506	534	504	486	512	529	537	532	517	543	527	517	544	501	500	524	525	508	499	530	542	514	522	495	534	531	553	534	516	518	519	529	525	487	516	515	540	522	497	562	516	538	507	552	546	544	516	490	507	536	505	530	488	524	520	516	491	563	539	539	503	488	510	520	522	476	514	502	529	547	522	532	499	507	541	511	551	527	509	484	519	496	555	549	526	488	507	509	538	484	549	544	492	533	538	509	508	521	566	499	521	514	506	522	508	490	539	477	511	508	499	514	494	532	517	530	519	499	495	522	558	531	534	531	536	563	493	526	518	495	530	516	499	552	476	542	494	527	486	523	504	504	493	533	544	526	516	533	515	521	513	509	495	516	510	504	526	504	513	533	525	526	508	524	516	509	485	497	522	491	498	511	500	495	491	519	528	519	531	522	500	505	501	541	539	520	464	540	489	492	509	519	519	481	490	540	533	539	512	504	510	534	513	488	472	529	495	515	519	512	545	495	528	516	518	508	515	520	550	519	511	511	540	513	506	512	531	514	506	507	509	518	514	511	511	494	510	503	532	493	521	510	511	490	496	505	533	508	530	515	522	488	509	538	552	485	505	497	549	496	501	500	546	494	539	513	535	511	514	504	538	551	512	487	525	557	497	515	503	497	518	531	514	495	495	534	521	506	515	526	506	535	532	516	525	502	498	533	489	498	520	496	496	545	516	514	530	503	511	546	524	501	503	512	555	514	517	502	520	546	525	491	504	466	544	492	514	495	509	539	522	507	521	500	513	485	500	490	529	527	507	541	539	524	540	559	484	533	542	497	537	535	535	500	507	510	476	497	522	490	504	517	544	506	503	493	485	535	524	518	513	500	494	556	520	519	504	525	517	503	544	544	516	530	496	534	535	502	509	517	521	511	504	504	542	530	523	489	530	509	532	545	506	529	531	493	507	543	524	506	473	496	520	493	495	534	531	535	527	499	519	507	493	526	482	494	489	508	527	510	528	520	499	524	522	539	515	484	488	502	519	506	524	537	527	520	504	529	508	494	514	511	520	505	524	488	544	517	478	488	510	519	549	538	496	509	545	484	502	547	520	521	481	495	515	466	516	510	548	492	525	493	510	508	508	521	543	498	520	482	526	534	500	506	516	521	534	497	506	537	488	516	494	470	513	533	508	505	528	543	513	517	495	524	530	519	460	523	494	482	535	501	505	529	516	493	496	525	503	534	477	531	490	523	479	518	479	512	486	512	540	527	516	526	495	506	478	502	502	504	534	549	520	515	493	472	537	515	504	559	486	514	525	517	545	501	519	483	499	499	501	527	498	509	530	513	523	543	503	530	538	531	504	505	508	486	501	512	506	506	512	519	504	495	544	504	533	514	521	533	507	544	521	499	535	525	482	507	525	528	521	506	493	517	500	479	512	489	510	530	498	508	506	529	528	541	500	500	481	528	537	493	521	538	536	520	519	507	509	497	493	473	529	533	502	537	537	537	512	497	506	499	489	513	554	557	518	526	496	517	546	525	499	501	502	509	521	528	461	524	534	515	492	560	510	517	536	499	514	512	535	502	573	512	491	508	505	499	542	557	519	501	503	527	515	522	499	516	486	538	507	517	468	522	504	513	500	522	501	487	522	517	530	513	507	506	534	528	502	502	509	513	494	508	526	527	489	517	498	489	549	544	514	514	483	479	503	529	546	499	506	497	503	520	558	520	493	520	517	532	536	504	485	494	496	491	522	500	530	502	495	486	534	524	500	532	501	522	508	516	488	504	508	485	496	527	541	494	504	504	496	482	494	527	493	527	520	519	492	517	512	500	496	524	518	514	500	491	496	513	502	514	504	522	523	510	541	496	541	514	511	518	523	496	537	530	508	521	522	509	541	519	503	520	509	503	530	473	525	527	533	483	474	530	518	514	501	504	509	465	496	523	520	528	532	547	512	522	515	544	486	512	520	518	539	557	486	531	496	514	521	515	501	567	529	528	516	533	491	534	483	504	498	498	508	493	491	521	552	487	485	510	517	509	510	551	477	512	490	513	535	534	487	490	545	481	504	527	520	529	538	542	538	536	503	495	509	524	519	513	551	505	476	543	551	524	530	532	522	507	512	503	569	507	508	506	506	501	497	510	534	494	508	498	508	522	472	526	499	536	524	481	521	493	528	512	524	505	515	524	540	521	491	546	510	515	497	504	533	504
345	3	3500	138747	376	14	165	676	792	806	796	815	770	742	701	646	703	713	676	659	647	666	644	617	609	620	644	615	587	606	595	609	599	596	608	590	567	599	580	609	566	581	573	555	602	557	565	579	545	579	573	583	566	560	545	610	541	562	535	601	573	595	565	582	561	556	536	567	545	544	558	557	555	542	548	500	552	560	550	546	539	607	520	543	544	552	560	574	545	552	561	567	552	590	522	549	546	531	566	597	529	564	563	572	546	547	538	565	541	523	543	494	553	575	521	537	568	565	542	532	582	552	537	556	552	508	581	605	560	525	523	547	561	518	582	597	529	548	546	542	570	550	523	569	535	552	543	527	555	517	593	566	547	566	583	549	573	569	533	578	558	553	523	568	576	541	547	528	552	552	547	543	580	551	562	508	538	532	566	534	575	564	534	595	580	553	582	543	571	574	558	582	560	565	518	566	542	542	511	533	543	544	563	547	556	594	560	563	563	565	570	531	555	563	530	529	569	571	523	528	523	545	529	561	539	551	524	574	514	525	580	563	579	572	541	564	565	537	534	562	520	553	543	539	555	530	550	512	537	516	543	540	559	589	545	534	542	542	551	565	559	534	529	525	555	531	549	552	603	559	565	563	563	514	531	534	565	538	564	558	527	514	519	544	560	541	551	563	561	587	548	567	562	545	545	541	576	571	597	529	562	538	545	557	564	551	576	540	565	534	548	546	554	559	552	547	552	547	574	563	558	549	541	540	540	544	558	529	567	574	508	581	505	553	554	570	503	542	551	556	542	555	530	552	586	557	509	566	567	561	541	517	553	555	529	546	540	563	547	523	543	556	513	575	547	587	512	578	519	552	561	534	540	541	551	530	574	548	549	539	536	543	517	549	537	529	536	540	581	556	538	575	553	574	516	535	526	511	533	523	564	533	528	558	546	552	531	558	543	559	544	547	536	566	532	546	586	544	543	547	498	549	546	562	538	587	489	561	532	545	564	566	541	515	552	539	585	554	572	556	567	541	575	518	542	570	562	548	547	540	544	551	573	536	521	549	568	530	549	535	553	536	542	572	522	544	552	545	556	566	561	530	519	542	532	568	580	562	530	515	533	583	528	573	537	553	528	526	550	540	547	535	539	540	569	561	542	574	552	526	553	502	573	551	566	563	547	539	536	544	553	553	537	519	588	561	529	559	543	541	548	543	537	533	530	523	544	541	553	541	598	583	550	554	518	539	523	549	539	537	549	575	520	588	551	545	572	522	551	535	584	528	553	513	555	547	567	552	541	577	558	511	557	540	534	548	503	540	578	522	536	534	586	548	532	560	537	549	567	564	591	566	566	555	538	561	577	579	509	577	552	492	552	521	589	538	520	551	532	550	554	567	541	558	542	580	542	541	566	562	565	501	545	567	576	547	548	552	544	529	542	572	564	519	543	572	542	551	557	560	546	540	582	555	578	565	570	521	564	544	540	559	535	537	510	548	544	543	529	555	578	560	587	529	555	569	549	578	574	567	583	566	542	550	535	537	561	517	592	591	521	529	554	557	538	518	530	534	557	556	575	561	554	562	568	578	553	564	538	572	568	501	576	567	551	557	542	556	546	503	534	510	539	542	569	538	568	525	541	561	537	559	541	572	548	576	539	537	549	518	566	538	527	560	538	584	552	577	552	563	574	527	550	535	541	554	520	547	536	543	573	576	538	546	557	549	550	565	590	579	476	564	546	570	533	531	569	531	556	550	543	564	536	548	597	550	558	524	558	558	558	528	537	551	561	544	519	559	560	541	543	559	530	539	558	560	545	521	578	539	563	538	530	558	537	541	580	594	549	535	586	526	549	574	565	574	582	566	539	562	567	542	529	537	530	535	531	584	560	587	539	574	562	551	537	554	578	495	534	574	538	562	556	567	525	554	517	534	541	541	571	522	534	556	570	539	559	568	570	578	538	561	529	555	542	534	550	540	483	563	527	541	543	543	520	537	540	565	588	521	555	558	526	519	521	595	517	529	536	514	564	528	559	558	572	560	568	550	522	554	535	560	525	549	540	559	571	556	557	543	572	541	544	540	513	538	557	534	566	554	529	556	548	520	570	536	580	548	534	576	549	538	535	574	564	556	522	521	543	559	554	553	539	548	563	585	575	517	527	562	551	566	535	526	556	560	571	564	506	536	532	546	543	591	510	571	561	528	536	529	552	535	556	526	566	550	545	553	536	559	536	512	524	540	572	548	532	547	539	530	559	597	540	580	525	581	541	547	548	538	540	563	545	552	558	548	531	539	541	568	565	532	588	567	547	569	584	534	543	556	532	540	561	531	566	570	530	553	532	569	559	549	544	583	541	560	542	553
345	0	2700	138872	372	15	91	541	810	867	831	875	801	755	757	713	744	705	719	703	699	651	689	695	681	650	644	670	693	653	629	657	629	623	633	649	606	621	631	640	622	645	651	666	619	585	613	619	641	670	641	609	613	628	620	625	626	634	607	643	579	638	605	615	567	637	616	612	588	574	604	592	607	616	589	613	621	646	591	592	608	602	594	614	594	625	576	583	627	583	599	608	599	597	580	586	597	624	610	635	577	578	631	595	579	593	589	611	569	576	632	590	598	603	592	582	596	590	604	624	551	636	606	599	578	603	604	589	601	622	650	597	610	595	598	586	600	596	608	583	605	601	626	615	601	562	591	602	589	608	602	615	626	561	554	618	589	597	587	570	605	601	602	611	584	608	596	575	608	590	612	601	581	636	558	642	574	619	596	578	603	633	584	591	628	585	614	592	605	607	581	593	612	592	612	573	623	591	625	606	573	615	595	633	591	620	589	632	563	567	591	599	616	606	613	579	559	582	589	596	629	603	635	593	579	599	581	595	546	649	592	585	575	562	589	601	606	594	611	574	610	603	575	606	616	619	574	590	603	603	607	656	598	580	589	609	605	614	594	555	596	553	558	625	596	614	588	563	604	616	589	594	592	614	605	562	557	609	580	612	598	588	572	637	586	561	613	553	608	577	585	566	618	546	638	574	584	624	608	584	574	600	590	607	588	587	604	589	556	632	589	614	611	569	619	589	601	600	590	594	625	624	605	576	594	628	564	602	571	598	579	599	578	560	602	576	581	609	603	610	574	598	607	582	598	573	618	591	582	592	591	579	616	606	619	576	573	619	575	593	598	588	598	595	617	570	606	585	589	618	571	625	586	604	591	613	572	600	609	614	573	605	543	629	589	597	588	576	583	582	571	612	630	608	601	626	584	625	585	609	598	609	570	627	600	594	564	585	623	596	615	579	629	593	583	621	613	632	583	606	591	616	582	609	572	579	602	616	588	615	592	588	599	561	592	595	619	602	606	616	544	595	582	587	596	639	586	581	593	611	613	607	623	581	600	586	619	569	560	578	565	571	610	598	598	652	557	602	625	629	553	568	604	597	595	618	592	603	604	603	627	592	591	601	599	601	641	585	621	562	576	602	605	604	596	595	601	621	646	576	661	607	571	607	591	567	588	593	589	588	592	567	589	601	598	613	608	595	615	593	584	604	597	583	568	632	579	583	640	582	579	595	601	566	588	585	589	591	567	574	614	592	588	573	576	622	607	577	588	577	573	607	593	641	586	616	595	579	594	608	583	609	566	610	609	609	569	596	547	586	600	598	572	598	601	594	593	602	604	588	622	611	592	579	592	627	573	571	607	556	585	555	569	605	536	600	610	570	613	588	598	595	583	633	622	575	596	587	570	558	582	608	622	616	618	586	583	609	616	614	563	620	598	588	606	593	584	579	620	572	587	619	591	604	612	626	557	590	553	586	597	574	584	570	607	612	591	588	557	609	627	580	591	614	630	595	624	551	596	601	624	593	626	612	615	596	579	638	605	548	601	615	602	636	573	635	603	587	595	563	590	616	611	588	572	612	571	610	570	587	630	554	560	604	590	580	617	579	577	589	593	591	602	583	615	587	577	591	648	629	621	594	582	615	604	558	567	583	592	623	551	544	600	632	581	596	588	621	599	536	631	594	645	607	572	592	599	584	589	588	570	597	611	603	618	569	593	584	601	588	602	605	589	604	583	593	653	611	613	574	592	579	579	628	608	602	591	581	571	592	615	576	626	584	590	587	577	593	589	580	615	539	608	592	593	557	564	608	614	584	613	627	573	593	611	616	583	601	592	588	632	622	643	598	612	583	616	586	613	580	592	609	596	598	568	611	601	620	615	597	598	599	604	633	584	591	630	598	587	624	582	571	598	585	635	571	595	613	611	593	607	580	563	586	629	610	605	601	586	633	581	611	571	581	564	589	653	604	618	606	593	559	596	606	590	618	611	602	583	608	581	603	593	593	563	582	656	641	614	603	588	594	603	591	614	579	577	598	593	632	594	603	586	624	577	595	549	600	626	623	621	611	585	597	591	615	629	561	587	609	587	564	585	587	578	596	591	588	620	603	577	575	553	595	587	584	574	605	604	592	600	610	604	583	603	612	582	607	604	628	598	584	607	633	603	614	591	579	613	605	582	593	603	584	617	592	577	576	550	600	573	608	617	587	590	572	576	582	596	597	591	618	584	571	591	603	573	585	610	638	594	602	622	586	583	662	582	591	619	603	569	619	589	602	585	585	605	602	577	617	560	588	597	570	584	592	575	594	617	603	579	590	624	590	588	591	599	602	610	615	589	606	564	583	623	601	607	602
345	1	1900	139021	379	14	186	705	789	818	763	778	733	713	678	640	631	630	621	638	570	580	578	599	574	559	569	571	564	556	537	574	539	569	551	529	565	541	578	553	510	543	566	548	545	563	549	571	529	517	562	532	533	532	544	527	545	521	539	524	539	538	519	475	536	577	563	495	561	529	548	549	557	517	518	535	507	523	550	514	516	555	536	530	515	554	483	532	548	533	536	530	528	534	544	510	522	540	507	540	500	555	536	539	536	550	514	542	522	560	517	526	543	565	507	534	514	538	543	506	526	510	519	533	519	490	517	554	563	519	545	492	506	504	512	488	526	547	534	534	521	547	564	545	563	527	514	543	496	556	475	535	565	508	542	528	497	527	530	533	474	535	487	518	501	521	510	532	537	525	539	544	534	550	534	496	531	505	521	500	524	502	498	549	503	498	538	549	486	502	525	521	553	553	509	536	536	524	519	534	528	506	530	542	519	537	519	515	562	537	522	529	506	556	530	538	526	540	535	557	531	535	571	489	493	524	494	527	545	521	505	523	489	547	511	491	516	528	509	515	512	517	493	517	527	527	513	516	530	507	539	558	496	523	523	534	517	527	499	522	511	496	519	503	519	527	535	547	500	517	517	539	477	541	515	519	531	538	525	534	543	495	573	530	537	518	516	529	546	528	532	515	533	531	523	530	483	522	524	534	540	514	500	495	586	518	516	530	511	480	532	551	520	484	509	518	526	511	512	513	519	513	558	534	501	473	528	510	555	507	528	545	531	528	527	557	503	546	516	527	505	514	526	545	550	513	512	515	531	486	495	543	537	538	528	508	528	500	521	537	506	529	526	563	518	513	533	536	513	520	522	499	509	536	524	522	489	529	482	535	537	512	511	503	534	500	526	527	495	532	530	524	537	551	547	542	508	526	547	525	541	562	475	522	497	511	543	518	517	507	535	504	529	534	501	524	518	539	553	511	500	526	522	541	519	541	539	549	540	534	569	521	537	540	491	522	534	510	515	511	535	522	514	514	532	548	538	516	515	534	537	510	511	489	521	531	516	545	526	477	513	504	541	531	545	523	524	523	516	517	502	511	540	527	511	531	493	501	541	556	498	505	526	508	521	517	520	541	514	523	510	544	538	544	475	516	537	533	510	509	537	526	511	543	539	494	573	522	532	532	522	531	538	484	517	533	557	546	527	517	529	511	526	519	496	522	527	499	550	507	491	539	499	534	503	526	535	527	523	515	530	526	524	529	498	520	510	507	511	532	489	555	514	523	519	524	528	527	545	555	495	504	519	534	537	532	498	547	541	542	529	449	585	521	522	535	491	552	514	544	530	517	514	535	543	521	517	515	520	538	518	496	568	512	499	538	524	506	525	498	517	541	511	519	513	529	537	549	508	538	504	532	530	549	526	517	549	508	486	545	535	517	552	514	542	523	503	491	574	523	494	568	519	535	534	554	540	507	518	538	530	523	506	522	508	527	525	510	531	536	506	500	537	508	496	548	532	573	550	567	519	539	538	499	516	509	520	527	555	526	523	541	532	509	507	490	549	532	534	503	566	495	530	544	496	498	500	508	557	527	525	516	521	499	494	499	511	548	460	517	504	530	508	488	534	497	546	512	534	517	517	502	526	506	524	519	497	533	531	530	503	521	530	504	523	520	530	520	533	488	507	503	546	554	528	523	531	559	523	494	529	520	533	510	518	523	482	512	548	513	518	504	506	519	525	515	544	493	526	543	523	524	533	515	543	513	512	526	532	522	528	527	494	523	531	561	481	514	507	497	514	506	489	493	504	545	512	512	508	529	533	515	519	488	522	520	536	533	505	494	559	563	483	518	507	535	528	559	528	508	511	517	541	507	542	529	517	535	488	514	516	520	536	554	539	498	487	538	504	522	534	514	520	557	548	561	537	518	537	560	526	528	540	502	536	504	549	507	505	488	533	514	503	501	503	516	502	548	531	520	524	501	507	520	517	521	543	538	524	505	495	540	525	482	508	535	481	542	525	528	562	509	559	537	489	530	549	538	486	493	536	508	510	498	552	568	562	506	551	508	529	519	522	493	514	523	496	549	486	528	504	543	527	501	519	513	518	523	496	531	514	469	526	496	529	524	508	533	543	500	496	525	495	525	514	519	535	523	521	528	518	498	525	532	515	507	513	532	503	541	532	542	545	521	518	511	529	504	533	534	476	536	539	529	508	541	519	523	538	497	543	509	535	520	525	513	524	513	558	541	553	539	510	505	513	539	524	514	535	507	516	549	508	486	566	497	539	545	539	537	505	516	539	521	491	566	521	511	546	497	532	527	538	539	549	543	542	505	539	523	525	511	510	507	527	508	533	496
345	2	2100	139146	365	19	167	655	831	830	779	777	741	734	708	694	673	666	631	666	631	611	612	597	604	583	571	570	572	539	541	594	564	562	627	565	556	555	575	613	578	574	552	574	557	534	574	541	568	601	536	552	601	537	563	584	567	510	564	567	547	596	565	533	550	544	562	558	549	560	553	547	524	559	582	541	533	526	555	571	537	530	511	543	541	529	561	554	524	537	586	591	530	575	577	542	540	541	520	550	534	565	527	550	540	575	544	515	566	575	539	517	566	545	526	536	591	574	576	526	549	529	529	547	569	540	560	521	553	527	544	522	550	577	539	548	552	580	514	550	535	553	536	548	567	542	572	558	570	534	559	538	575	542	523	541	527	537	564	537	551	542	518	546	514	519	543	510	539	560	536	562	566	532	566	544	517	522	562	574	524	534	504	558	544	476	560	534	533	530	552	542	530	558	503	558	546	503	550	533	562	535	570	542	534	566	521	545	543	552	562	577	552	548	545	552	533	560	527	529	538	520	546	596	541	546	514	530	511	572	538	547	604	523	531	500	584	573	569	542	551	517	545	523	505	551	515	529	552	549	551	558	533	548	539	531	570	556	550	547	543	493	544	519	526	540	532	542	561	539	582	533	531	529	543	549	565	559	560	558	542	547	571	557	542	565	529	511	556	566	540	563	550	565	527	535	524	538	559	573	544	539	523	555	540	560	586	539	564	557	571	556	566	524	564	536	553	521	540	556	558	507	567	518	515	536	538	521	552	526	545	587	514	546	512	546	565	513	538	573	556	583	538	543	561	536	515	501	512	596	540	535	529	544	543	542	539	538	540	547	550	552	554	520	539	543	525	514	514	562	519	548	555	542	562	538	530	509	577	505	539	558	505	542	530	569	523	545	538	543	532	566	544	511	533	545	535	567	553	550	555	550	571	532	533	559	556	531	541	502	529	540	518	564	544	521	527	554	541	563	546	527	526	546	547	516	570	559	529	534	534	533	578	540	525	525	553	559	552	488	538	519	551	558	502	542	567	554	507	535	520	544	543	533	536	543	553	546	534	552	529	552	571	546	507	535	559	558	502	546	569	563	486	541	505	540	528	524	540	558	545	526	549	581	545	554	550	546	547	527	537	510	543	541	551	547	523	545	529	553	529	541	527	521	539	521	510	523	536	555	555	559	561	573	549	522	531	535	566	514	551	553	532	530	566	517	551	527	515	540	540	574	561	563	527	536	549	586	519	561	556	555	536	521	546	532	515	545	538	564	504	509	558	538	516	576	529	549	529	523	532	519	557	547	551	583	554	546	592	553	500	517	518	549	522	548	556	542	547	552	523	542	542	530	546	555	536	537	553	535	590	575	543	553	519	517	529	537	522	540	527	552	525	565	543	527	557	555	558	535	559	544	575	527	515	524	496	531	533	494	537	548	544	532	561	572	527	538	519	549	547	541	540	558	574	524	543	540	498	550	569	540	548	532	543	548	510	593	536	524	544	527	562	555	548	536	558	552	521	548	545	522	552	549	590	585	524	566	537	539	510	531	540	541	516	489	534	550	522	533	510	544	564	531	558	538	521	557	542	511	531	537	566	531	546	575	516	555	544	547	588	534	565	545	536	547	536	532	550	531	545	539	576	548	529	550	545	538	546	550	527	521	530	524	540	543	530	556	541	558	529	536	534	526	527	556	532	533	539	553	517	517	510	539	528	550	512	529	549	527	536	546	513	566	540	533	554	579	547	523	543	529	539	574	542	514	514	528	502	541	517	554	552	540	522	524	513	560	505	523	539	558	513	537	542	497	564	525	537	552	548	519	575	558	546	517	508	556	563	579	525	523	532	490	558	537	569	530	515	548	540	534	522	566	554	560	523	539	565	534	539	553	553	543	535	533	508	554	521	534	525	548	547	549	554	514	539	555	563	546	506	551	547	541	531	517	521	524	523	550	553	549	556	552	492	561	553	557	543	550	545	526	570	518	578	533	549	550	506	517	523	548	509	529	565	504	558	544	536	550	574	573	564	532	533	538	554	577	545	548	517	522	552	537	561	488	518	525	519	558	568	533	534	535	532	542	557	529	540	550	533	521	564	564	515	534	546	530	518	543	542	553	561	539	511	563	546	578	565	515	545	559	544	535	525	580	534	517	551	521	569	574	571	528	538	551	544	539	556	550	534	569	556	535	518	525	546	582	516	540	565	545	538	539	530	590	533	546	539	546	511	521	537	486	552	501	539	542	518	568	552	600	523	529	541	523	567	515	530	531	529	523	526	543	548	548	532	550	532	558	535	546	558	511	554	525	519	565	545	560	520	554	561	549	526	547	513	534	554	533	503	526	481	560	562	543	553	560
345	3	3500	139271	361	27	192	661	882	908	826	867	785	794	747	689	739	689	663	687	648	622	671	636	599	636	667	624	643	658	620	651	594	620	601	619	651	605	631	618	616	617	614	615	578	599	606	639	625	612	613	581	622	623	582	602	565	628	581	576	594	570	616	560	584	587	610	559	582	600	567	600	588	597	561	565	620	585	629	572	595	629	573	578	542	578	627	586	590	590	608	604	582	577	559	635	546	606	579	559	580	579	613	565	586	557	571	581	601	570	572	609	573	571	595	592	583	626	562	603	586	599	578	624	540	605	561	579	617	598	599	570	597	584	593	622	569	605	561	566	596	597	575	609	563	584	582	572	601	550	572	568	597	588	587	602	595	607	589	574	588	614	590	626	564	582	561	594	597	594	589	617	600	569	559	549	582	575	611	599	590	622	576	600	590	563	552	566	639	598	570	564	566	603	564	593	585	588	568	560	566	586	587	612	582	556	586	633	580	575	573	577	551	630	562	556	627	556	589	562	575	558	583	605	595	600	557	550	611	562	571	579	583	596	580	609	595	588	591	621	574	588	572	572	592	584	604	588	550	604	590	589	578	617	577	546	549	591	593	596	609	556	592	594	583	606	592	578	539	593	586	599	567	577	572	556	566	554	610	583	558	581	574	574	580	603	600	575	590	581	580	609	592	564	596	574	607	573	608	576	589	610	565	567	584	593	570	572	565	584	568	552	590	569	544	600	597	583	595	587	608	598	573	612	584	577	613	572	563	588	575	607	581	588	563	532	622	580	584	593	591	566	586	569	581	543	580	550	577	572	587	576	564	569	579	551	606	609	592	605	617	584	572	575	564	593	564	566	619	571	601	589	589	570	560	594	616	551	587	587	581	560	555	584	575	566	596	571	574	589	566	542	610	558	595	578	607	614	565	563	577	601	555	586	597	575	574	532	612	586	600	602	597	607	556	544	577	558	565	593	579	573	612	625	556	591	558	593	574	570	574	545	582	560	594	594	608	554	570	585	573	581	578	567	581	572	601	590	561	562	571	575	574	600	583	596	583	591	530	582	566	566	546	575	615	581	559	558	568	549	560	550	588	597	614	560	587	558	598	578	581	578	599	595	578	567	606	584	605	553	574	579	591	577	583	592	590	569	566	558	551	588	574	580	558	558	608	574	594	560	589	580	615	585	583	629	552	558	567	586	559	562	606	565	584	555	581	580	587	607	540	598	550	569	575	552	623	567	583	557	577	595	590	601	596	639	608	610	545	628	586	593	575	575	575	590	580	556	598	594	571	578	551	591	585	584	577	597	614	577	595	605	593	582	571	579	559	588	576	586	554	592	562	595	587	579	633	579	569	570	583	586	576	578	587	578	566	575	593	631	614	579	564	619	579	584	560	580	589	593	595	592	574	607	596	616	576	577	583	572	550	591	574	586	599	566	592	557	552	592	584	591	577	593	576	592	593	587	559	592	585	585	550	589	560	560	614	584	549	593	561	584	613	588	584	544	582	570	578	556	592	569	612	624	601	598	587	569	581	570	570	561	572	568	612	572	560	593	576	568	607	582	573	585	588	615	603	552	599	584	570	570	594	556	603	561	557	568	583	601	618	560	577	555	551	564	578	573	580	578	550	586	557	576	584	581	578	560	605	581	587	588	565	602	552	588	584	600	589	558	583	602	593	553	561	579	582	564	586	566	588	559	599	566	572	571	589	572	554	567	586	571	565	570	590	565	582	563	561	583	555	604	555	584	581	593	563	559	575	566	565	591	558	586	587	626	567	588	589	572	570	594	610	548	629	586	584	576	550	573	552	576	582	581	587	575	561	590	555	614	548	538	581	585	580	583	602	622	592	611	559	582	586	578	556	584	565	608	539	615	613	566	597	614	579	570	621	554	566	600	575	580	588	573	593	600	545	564	567	608	593	575	576	571	571	569	552	538	599	551	597	586	596	603	572	620	597	584	586	603	602	578	598	579	571	580	566	598	570	566	550	577	607	588	568	565	579	591	570	607	577	610	567	588	599	556	604	595	579	575	574	550	556	566	611	592	575	578	593	609	587	548	596	576	588	557	559	597	575	590	554	578	575	602	578	589	594	598	557	569	610	582	592	571	571	591	590	597	592	560	575	594	595	578	582	590	541	555	585	595	596	574	556	570	593	564	573	590	573	597	609	597	569	585	569	589	582	620	557	572	587	584	578	589	564	568	566	608	594	584	555	594	562	554	595	590	576	554	562	569	597	597	570	536	549	585	598	583	591	563	612	614	594	545	559	578	572	534	533	600	545	557	581	616	570	599	521	588	581	587	541	598	606	548	591	595	561	581	593	584	537	587	555	578	605	562	571	558
