345	0	2700	143895	352	12	121	566	857	955	1001	971	882	871	826	827	784	793	780	749	741	728	733	700	634	624	647	643	618	648	607	595	624	628	606	613	626	605	662	573	601	623	617	564	597	619	584	586	601	651	616	582	597	596	575	595	548	559	586	594	593	614	556	573	594	594	590	582	592	637	583	572	576	600	605	585	597	597	630	614	565	600	584	607	579	547	626	577	539	569	581	597	586	567	585	551	579	593	596	573	553	571	532	604	578	563	581	574	570	556	575	588	592	585	590	596	573	563	539	592	567	604	598	584	574	589	581	595	600	539	574	596	603	607	567	638	606	574	582	576	586	604	558	597	586	590	613	559	557	602	574	575	571	581	566	550	575	593	575	569	562	575	595	589	549	617	585	596	563	575	615	603	579	608	548	577	583	547	598	579	595	553	605	565	579	546	593	592	575	600	574	560	593	525	583	549	560	576	546	555	594	557	574	585	568	560	597	548	557	587	630	586	566	578	586	584	571	566	536	587	586	595	601	586	576	577	526	525	625	585	559	582	575	586	592	570	629	597	615	586	549	544	565	574	580	563	557	575	537	558	594	611	568	609	583	570	586	574	609	603	603	564	588	576	572	558	607	564	596	550	568	584	598	577	539	590	578	563	577	599	616	597	578	602	581	586	544	564	610	573	559	587	606	589	573	584	582	590	580	582	576	548	586	554	600	546	570	573	554	616	571	578	612	588	589	595	570	576	614	567	608	605	585	562	587	577	586	536	598	612	568	580	573	551	597	569	553	613	546	566	589	553	592	557	609	548	613	570	588	593	580	604	551	552	593	583	562	552	570	602	599	583	566	586	584	566	586	552	601	610	556	633	594	570	558	598	585	577	592	566	577	637	541	591	576	603	578	594	584	573	577	565	588	582	610	585	587	577	586	568	576	615	557	591	560	584	596	589	577	552	587	552	561	558	563	542	568	598	570	558	574	582	557	596	571	541	624	588	563	577	563	568	564	571	559	605	600	577	570	566	563	581	597	574	595	569	557	541	564	602	586	538	584	565	564	589	555	596	544	607	583	600	579	592	579	594	556	588	597	568	573	608	583	540	567	594	598	583	573	606	537	588	585	578	563	582	598	629	586	562	599	609	577	592	576	551	590	611	613	571	594	596	558	550	557	568	598	606	567	552	556	553	577	585	606	619	559	541	523	567	571	586	587	595	576	586	584	595	590	591	569	571	572	576	577	566	582	592	565	595	575	550	547	618	581	589	576	554	568	579	578	581	565	563	569	578	584	549	590	579	580	589	611	558	576	557	600	582	597	567	598	583	555	540	558	611	575	561	565	569	568	553	560	563	600	566	584	586	563	578	573	584	566	566	559	576	564	566	564	590	569	569	601	609	599	569	593	572	557	555	585	567	597	606	619	584	576	566	571	589	585	613	572	590	572	546	567	567	597	546	598	588	587	553	583	589	617	588	544	573	578	548	583	567	589	586	588	620	525	544	534	578	615	591	598	562	560	557	614	568	558	555	596	573	586	596	569	567	568	586	586	546	557	597	618	602	579	592	555	615	585	570	556	567	591	565	566	571	583	540	567	569	574	616	590	568	595	618	563	598	566	547	566	564	549	545	564	579	607	584	599	614	546	622	572	541	583	596	562	587	591	571	582	586	558	597	595	602	594	577	591	562	568	595	580	573	563	593	594	541	544	583	571	573	572	593	571	607	554	558	561	572	599	594	611	603	572	553	595	606	573	566	562	569	564	566	546	590	602	615	591	569	569	590	599	575	548	590	566	554	595	573	595	576	607	587	566	588	610	585	543	603	562	592	579	575	589	581	606	584	544	606	564	576	560	588	599	567	544	576	526	597	549	545	568	558	575	579	566	565	578	560	586	597	606	577	577	601	564	588	581	553	579	552	610	551	552	572	572	535	576	564	582	576	588	592	579	556	550	581	591	544	588	556	621	596	599	549	581	564	574	530	588	549	572	566	611	583	580	607	582	609	594	566	574	572	573	611	615	597	586	579	600	582	609	566	587	574	578	576	570	589	569	592	582	555	633	561	578	561	616	564	596	555	561	586	556	600	578	604	588	587	575	571	595	577	603	591	567	556	608	594	594	566	562	574	562	585	587	586	574	582	601	594	581	558	578	573	598	575	574	591	582	598	571	548	557	568	574	565	564	552	588	585	574	602	555	612	584	607	560	590	592	580	560	545	562	584	601	605	579	582	576	580	575	569	604	555	577	580	581	561	573	586	589	596	583	569	563	571	580	551	537	589	573	580	577	575	600	583	603	572	578	578	595	565	541	571	584	572	577	543	583	591	593	569	599	576	618	590	588	564	553	571	546	572	590	555
345	1	1900	144019	363	32	246	783	844	939	907	824	738	741	685	691	666	643	683	617	598	565	601	548	582	554	559	552	513	515	542	540	507	479	512	486	484	519	498	511	505	517	524	487	520	472	520	481	480	481	509	505	474	503	498	515	486	489	529	468	499	499	496	517	495	487	484	492	503	519	507	509	537	473	498	500	512	516	514	543	520	481	508	496	486	501	515	493	526	498	485	475	509	497	507	522	506	488	489	493	512	508	497	492	517	505	485	560	494	519	516	526	473	511	490	479	496	494	521	534	530	477	471	506	478	469	496	503	510	525	500	497	490	491	500	493	500	487	513	509	474	479	479	505	493	478	496	509	459	470	516	510	488	474	497	507	492	497	482	524	516	517	484	526	488	526	479	508	504	483	499	495	512	501	471	517	482	509	525	529	483	476	537	508	483	482	501	473	488	506	490	472	486	479	466	481	465	487	467	508	513	511	490	513	494	477	530	495	504	491	498	518	452	468	510	495	493	484	498	519	511	507	507	487	515	512	517	519	502	467	495	474	487	510	492	511	503	486	469	471	488	474	508	497	503	514	485	503	517	472	531	498	504	512	495	457	481	491	494	489	510	497	493	451	497	487	481	501	446	478	458	530	512	498	509	490	509	448	501	522	477	457	510	499	477	517	517	515	494	474	480	490	484	515	473	495	491	523	511	485	483	501	497	454	533	498	503	494	478	476	471	507	503	488	523	539	497	521	499	494	485	487	465	503	516	457	460	511	493	473	512	505	475	526	511	484	537	498	503	504	479	507	517	509	455	495	484	498	485	480	513	484	508	487	531	519	516	522	491	490	496	497	478	524	486	491	492	509	503	476	476	501	489	486	477	530	509	487	473	502	445	492	484	467	473	503	498	502	498	496	495	488	527	498	486	504	478	521	507	507	511	506	477	462	498	481	487	465	510	501	499	501	492	467	487	504	476	530	502	503	468	491	470	541	494	485	464	475	472	485	499	504	523	489	511	487	531	495	529	472	520	527	494	495	515	521	486	509	482	518	475	492	488	491	492	511	477	499	529	514	536	508	457	497	491	487	486	516	474	477	501	502	504	475	492	456	481	517	502	507	512	532	525	502	503	500	492	482	512	512	504	484	466	478	502	489	487	496	522	495	507	525	497	521	496	503	462	463	508	474	500	459	478	504	500	480	491	540	487	507	503	491	474	518	479	486	496	473	464	474	471	520	492	506	493	509	527	487	508	497	501	488	500	493	474	517	492	477	477	470	489	490	480	514	476	529	509	513	510	534	528	525	484	505	504	508	504	522	535	469	491	513	469	536	468	516	489	449	475	499	474	507	513	510	506	480	497	506	487	484	483	541	507	486	507	513	512	503	498	519	478	489	453	491	494	534	507	520	458	498	507	475	511	499	502	509	473	529	516	507	485	456	492	490	504	485	509	499	507	514	502	486	497	466	521	472	486	481	495	499	499	492	490	485	479	488	505	516	511	520	497	493	510	509	508	500	513	512	487	497	502	502	477	487	456	484	508	516	469	481	498	474	507	497	460	470	519	501	515	515	460	495	491	510	506	490	481	524	488	495	497	466	484	489	527	494	511	474	474	510	478	507	511	492	482	503	481	495	522	514	469	496	482	484	487	508	490	516	519	514	496	516	493	494	531	478	514	506	500	468	483	505	522	480	498	503	506	530	524	507	492	490	482	481	511	525	478	471	503	484	490	512	515	488	507	508	538	474	505	519	494	470	464	496	476	509	479	496	457	459	462	514	470	528	489	512	484	517	491	500	500	474	510	511	480	475	497	515	488	520	509	490	490	497	485	547	493	479	508	459	506	471	471	472	516	504	506	508	485	497	492	495	466	471	496	487	504	511	484	499	481	471	507	499	475	502	490	503	545	537	495	516	481	469	452	495	505	488	506	484	502	492	504	503	487	500	509	496	482	498	501	504	484	513	494	493	479	478	474	501	483	473	488	488	518	527	473	498	488	464	466	508	483	484	518	515	479	495	463	503	505	508	491	490	489	518	514	501	516	509	503	472	456	529	460	512	472	511	508	498	484	458	502	491	500	502	527	498	498	491	488	458	478	479	510	512	479	477	497	494	498	490	491	457	477	492	489	509	501	512	505	502	480	468	500	486	509	467	468	508	510	504	486	513	501	498	483	500	489	511	486	481	513	500	491	505	481	522	506	490	507	494	510	531	472	506	493	490	473	522	480	523	488	531	491	482	477	492	489	497	490	491	482	510	508	493	516	486	486	515	544	478	447	492	460	482	505	519	495	458	509	477	492	500	495	487	508	499	475	486	497	529	512	513	501	471	526	475	501	457	520	468	507	505	503	494	481	516
345	2	2100	144144	373	27	205	738	888	999	864	835	736	697	719	669	673	703	637	670	667	672	613	564	572	576	546	551	527	541	583	518	543	533	538	546	544	539	513	542	542	540	545	538	520	543	501	503	520	510	524	500	522	515	507	535	512	520	505	485	487	535	538	505	483	531	492	509	512	529	509	513	513	518	510	498	495	525	546	530	507	570	533	518	488	497	520	514	538	524	507	492	515	514	533	481	495	521	528	517	491	513	502	490	497	537	516	521	539	491	522	496	491	504	524	500	506	504	496	531	506	499	513	528	506	499	521	508	487	512	506	482	499	520	494	483	471	514	485	508	495	477	532	462	524	482	506	508	518	523	512	509	505	503	462	504	507	520	511	545	504	499	522	483	539	519	516	512	502	514	484	523	510	486	508	487	503	495	552	491	482	513	493	529	509	484	461	495	521	512	534	511	517	512	499	533	499	491	506	482	524	515	503	516	510	514	527	506	483	475	474	489	509	483	506	552	519	501	522	479	530	516	490	523	524	509	474	488	528	498	547	513	493	489	499	502	498	508	477	513	486	496	500	488	515	503	503	529	513	481	456	545	516	481	493	493	492	496	495	513	518	504	491	514	533	470	488	522	507	497	525	495	515	494	558	522	507	514	523	503	495	496	509	506	502	474	528	486	476	501	508	513	511	513	497	495	558	519	504	486	518	516	507	515	514	500	504	470	500	494	523	513	508	508	506	476	500	492	507	483	542	532	527	513	496	462	509	511	498	542	477	479	530	498	515	487	521	507	492	527	511	505	513	505	458	533	492	476	473	498	488	520	510	522	498	508	492	476	499	514	517	488	496	493	505	512	529	529	500	502	521	522	522	496	483	516	517	507	510	464	529	495	483	503	510	495	516	463	483	502	467	514	513	522	490	470	481	506	515	504	507	518	523	510	470	490	500	532	505	477	487	509	492	494	519	545	513	501	515	510	486	513	506	529	524	485	511	519	480	528	531	480	496	527	504	494	496	492	507	522	533	488	492	530	535	551	491	479	493	497	494	513	491	482	498	527	523	514	480	505	514	507	541	482	488	509	505	509	532	527	493	477	516	497	479	529	496	483	496	501	488	486	472	492	517	496	520	499	474	507	528	507	532	524	497	520	512	519	518	495	507	478	514	483	532	504	497	495	522	478	523	524	511	519	504	500	505	485	521	509	552	480	477	497	511	505	518	489	480	513	481	486	498	489	556	535	490	512	522	506	505	518	493	496	483	480	493	471	495	543	501	502	486	525	512	508	508	510	505	503	490	518	502	526	507	508	497	509	493	509	534	521	482	481	503	510	492	525	477	524	466	496	505	499	502	534	461	509	517	511	495	520	503	529	512	512	499	539	492	507	514	495	505	528	491	513	496	503	544	495	480	490	516	532	501	541	484	498	523	489	471	534	518	499	484	471	481	478	511	497	503	517	484	529	506	534	530	503	493	514	481	480	497	516	484	540	517	497	490	480	502	520	513	510	482	492	501	476	519	533	501	503	516	524	486	513	521	495	512	508	504	489	488	479	494	533	477	536	521	522	500	503	512	483	523	522	524	503	508	497	527	516	471	501	528	491	486	530	487	502	508	486	487	505	536	508	532	488	503	455	489	498	491	511	504	503	544	498	501	483	509	499	548	523	507	491	530	491	507	479	539	525	485	503	529	517	507	515	497	524	479	525	512	484	515	509	518	518	555	500	454	487	502	515	510	502	488	514	492	495	527	542	506	485	484	504	513	492	527	517	495	511	520	499	516	551	510	518	513	498	522	505	483	505	464	467	499	484	468	514	448	515	497	484	482	494	505	525	516	511	492	485	494	496	522	500	490	554	508	506	514	508	493	525	475	468	503	491	532	500	497	517	543	493	517	490	525	519	467	526	543	484	482	506	507	507	489	528	497	478	524	513	510	503	525	510	487	505	468	485	506	528	516	504	523	523	472	473	529	537	500	524	510	483	506	513	485	505	467	453	498	485	496	484	502	482	490	485	499	545	501	549	500	480	485	507	508	522	502	499	487	565	531	492	515	519	484	504	482	519	505	500	506	526	529	502	519	491	492	466	482	528	484	474	490	534	530	525	496	499	483	480	506	493	507	536	539	478	487	506	485	513	528	504	538	509	488	510	534	527	517	518	529	487	483	444	508	501	509	518	484	502	541	504	493	473	504	534	495	501	481	530	519	536	484	484	513	485	490	507	474	487	461	498	502	509	519	485	516	511	502	501	527	498	515	519	488	490	524	495	501	523	500	541	481	497	489	476	522	526	517	506	506	485	521	494	500	482	505	479	494	530	496	518	527	534	487	509	530	493	520	508	517	530	501	502	524	495
345	3	3500	144269	367	31	227	781	970	1021	892	868	804	777	772	746	749	702	671	707	669	663	673	601	603	598	587	541	584	583	577	569	547	560	551	534	548	550	533	546	514	561	521	556	562	532	551	550	539	557	563	534	585	545	582	552	545	565	542	556	509	526	576	547	559	506	545	525	541	533	560	559	545	548	545	572	566	559	552	549	561	525	535	529	586	513	540	519	550	517	510	519	543	551	543	559	535	515	536	528	529	533	542	565	543	517	552	534	540	509	535	557	538	537	497	558	552	559	540	528	535	553	506	535	557	515	546	548	534	522	512	524	524	562	545	509	560	543	530	525	525	525	509	530	519	533	530	506	533	550	501	535	522	514	500	531	557	537	529	552	534	578	543	548	505	524	530	559	563	507	548	532	524	549	504	540	532	520	512	515	537	516	547	538	509	541	531	498	520	526	539	538	554	515	514	540	529	512	573	513	552	522	549	543	508	529	536	505	531	513	517	496	531	525	527	554	534	543	505	534	504	539	516	509	502	569	528	539	501	544	531	510	526	505	539	558	554	547	527	523	573	515	518	536	543	549	510	523	515	518	540	550	520	525	531	507	537	507	590	536	550	530	551	556	569	533	513	544	539	507	520	506	507	531	520	554	524	575	550	564	494	513	552	559	497	542	523	534	519	534	511	532	548	536	525	545	529	511	511	532	507	523	484	492	516	522	536	518	515	542	521	523	509	518	542	548	518	565	556	499	508	523	533	550	525	560	560	554	522	518	510	543	511	525	546	567	537	524	563	541	555	556	522	528	466	536	534	531	534	513	558	555	522	550	540	544	546	545	508	534	521	539	522	574	531	527	519	541	513	517	525	548	534	529	543	523	562	503	520	555	532	571	530	537	551	517	526	496	529	543	549	537	515	532	516	539	548	546	520	562	543	532	510	540	520	530	535	547	541	531	533	509	525	520	538	541	534	510	535	537	513	534	563	576	537	528	530	550	550	515	545	517	530	523	524	513	493	553	542	518	546	532	515	526	511	545	560	515	504	527	510	501	533	507	550	548	559	513	518	537	509	549	578	516	508	564	518	557	562	530	509	503	509	512	550	556	546	516	549	524	525	560	538	506	556	511	515	517	493	523	534	506	550	532	571	533	490	534	534	512	556	519	543	503	500	509	540	521	534	545	533	512	549	546	527	508	533	563	540	488	526	551	528	520	508	528	512	509	547	517	535	514	564	561	537	526	528	580	514	523	553	545	532	535	523	529	541	515	532	545	518	536	482	568	537	532	513	544	527	507	542	530	499	486	529	471	526	519	522	528	527	522	525	538	540	508	504	514	554	546	519	536	551	536	525	518	514	507	560	505	526	533	498	504	544	539	510	558	535	541	540	510	498	547	531	522	526	490	549	511	527	516	504	508	552	537	526	528	539	543	516	532	531	483	555	515	527	551	489	548	495	551	529	507	509	559	503	565	531	531	512	530	549	537	507	549	536	546	521	515	554	531	504	527	535	544	504	558	531	551	542	554	520	531	549	535	537	541	523	529	506	553	543	512	513	529	538	518	542	559	532	551	469	536	504	533	519	530	534	551	540	544	515	518	526	524	506	541	519	531	565	537	504	552	501	533	496	545	515	530	551	497	533	537	534	512	529	551	524	542	513	526	537	544	519	490	548	542	530	534	526	509	552	523	568	541	548	554	557	542	522	512	527	518	506	536	511	502	542	521	531	542	530	536	544	529	510	523	527	519	517	558	530	520	563	511	526	545	520	529	529	527	549	524	509	548	530	541	503	520	505	498	559	542	513	540	528	576	558	553	530	528	504	510	516	525	530	537	535	544	512	544	538	504	525	544	538	502	508	510	578	551	502	523	518	526	488	559	529	543	564	529	539	544	571	528	514	564	542	529	542	522	530	538	531	524	568	532	518	533	512	525	503	534	564	531	501	519	512	546	518	502	534	506	532	549	527	532	502	531	546	540	559	521	497	526	522	511	517	526	501	527	533	524	547	532	555	553	538	547	483	540	554	527	528	574	564	518	514	531	535	522	572	543	524	541	525	550	542	547	543	523	540	503	565	522	562	533	515	583	510	508	498	532	503	559	514	552	540	553	519	514	506	543	524	557	525	510	509	545	558	506	514	550	527	544	580	503	538	574	541	538	504	562	515	516	518	538	504	524	491	567	522	542	579	530	518	578	574	556	516	523	504	498	483	530	540	536	558	534	532	543	536	565	552	533	547	530	537	542	511	547	549	512	549	573	508	510	538	506	568	558	518	501	546	564	524	506	535	572	528	520	568	538	530	545	512	485	532	545	535	559	543	517	534	521	541	532	549	536	536	540	567	522	531	552	548	539
345	0	2700	144394	372	27	138	648	970	1027	936	914	887	834	828	778	763	772	723	729	716	674	642	658	652	631	610	613	645	621	582	635	591	598	593	629	597	610	614	591	602	578	593	565	549	597	554	594	572	577	543	550	564	599	561	612	581	573	601	623	609	572	588	556	562	586	582	585	568	536	562	602	589	590	581	646	553	607	568	552	576	568	549	612	574	576	576	587	599	573	588	552	525	534	549	573	594	595	554	563	538	564	553	598	616	555	551	529	554	586	574	561	615	566	577	576	586	602	581	591	534	575	533	565	552	579	551	561	544	538	593	562	571	578	578	609	559	577	581	565	566	574	556	578	547	558	553	598	567	558	587	587	527	549	576	552	546	563	568	553	578	580	571	582	545	552	586	569	563	564	575	568	540	563	540	547	561	543	564	610	564	563	579	572	586	589	549	549	561	563	596	569	577	576	541	584	596	550	554	554	597	554	567	586	563	574	541	560	557	581	567	544	551	518	552	579	561	597	537	567	564	577	551	574	590	532	583	581	587	565	565	552	572	555	575	594	551	553	586	571	560	550	556	539	591	570	614	592	573	515	567	556	559	571	548	576	559	560	572	560	541	605	566	564	571	556	581	570	563	587	572	553	550	547	581	567	577	560	547	564	554	547	570	582	565	552	577	539	540	595	576	542	573	549	551	527	512	537	540	580	567	520	545	556	544	559	530	563	586	580	551	545	584	557	558	553	544	580	538	525	534	583	568	582	575	562	583	566	572	564	554	580	559	543	588	569	548	563	573	567	551	559	519	557	562	569	560	579	558	573	578	518	570	614	536	567	572	583	562	575	567	576	581	567	562	566	555	539	541	527	538	597	572	579	563	586	563	544	548	506	587	549	544	543	572	567	527	571	544	579	549	578	559	595	553	554	617	548	577	541	571	546	547	572	550	574	551	577	554	541	580	573	557	574	514	544	563	515	580	573	558	562	519	604	584	588	578	589	570	605	551	582	566	563	595	566	570	559	566	555	559	546	562	545	549	578	533	502	553	606	516	568	571	600	559	523	585	528	565	552	583	552	587	567	571	538	560	573	575	561	547	610	530	596	562	596	552	575	565	575	568	534	547	551	570	568	561	588	562	565	531	601	573	551	528	544	566	561	543	534	583	564	582	589	537	503	566	561	579	589	572	562	573	543	552	560	593	561	536	536	521	544	557	537	549	545	561	568	560	550	568	554	585	537	580	551	573	559	552	561	561	567	561	567	547	535	585	567	593	547	628	543	589	512	580	556	587	594	556	596	541	579	559	572	573	546	590	574	568	584	576	564	540	587	555	568	565	588	566	592	579	560	531	543	552	553	546	548	561	567	564	535	568	532	557	548	531	559	571	554	546	603	567	563	577	577	534	545	551	562	553	517	549	573	576	542	554	538	602	534	573	598	547	565	556	582	573	566	574	581	581	594	543	550	569	565	545	571	555	558	538	568	583	566	567	588	536	550	564	542	548	578	607	536	553	566	529	582	564	558	560	570	578	525	577	568	587	528	572	567	550	557	586	571	549	554	566	564	537	502	573	562	534	552	529	584	535	540	594	567	549	581	557	568	557	582	577	564	550	551	580	536	539	563	521	560	601	565	583	564	557	553	592	539	529	550	587	571	609	622	601	564	594	605	567	573	538	571	606	542	542	571	565	531	564	569	527	555	594	550	575	551	523	581	569	546	576	583	559	557	542	523	555	583	566	563	572	542	516	581	544	560	535	550	552	614	574	562	591	580	553	579	565	585	570	559	579	571	565	589	563	565	580	565	553	582	526	564	596	569	511	551	561	537	555	584	549	556	562	564	553	592	559	603	563	564	526	574	562	592	565	556	576	549	556	551	587	583	549	546	558	554	568	559	561	593	541	552	555	582	571	575	567	581	570	540	559	558	572	586	591	536	595	546	543	570	611	572	528	539	567	551	583	572	564	535	552	561	568	560	559	573	569	601	573	590	550	554	580	538	540	559	591	526	569	539	531	558	511	551	564	564	584	553	554	588	557	584	579	585	572	553	593	575	561	555	585	577	532	563	564	583	585	521	517	549	549	558	562	574	553	556	560	585	563	570	523	537	567	532	583	569	573	596	551	567	563	555	563	559	553	586	588	529	578	512	562	556	584	526	559	540	578	563	527	541	534	563	571	529	558	553	563	591	561	554	578	551	563	553	570	556	578	563	561	539	542	564	527	554	580	545	548	552	593	553	578	571	544	541	571	555	553	557	559	591	560	569	537	535	531	549	563	580	588	524	563	554	574	548	562	554	579	565	631	557	562	560	607	571	540	561	595	563	532	576	605	564	518	578	547	570	526	571	590	555	571	587
345	1	1900	144519	386	50	283	801	981	967	895	925	839	837	737	729	692	642	635	592	570	590	574	557	530	575	534	528	577	519	506	503	502	517	524	533	518	553	504	487	526	491	478	487	515	500	492	514	529	489	499	509	528	493	518	475	517	516	501	491	492	509	498	493	492	530	512	503	502	504	492	519	511	534	500	510	505	489	526	476	517	503	509	496	459	514	523	507	518	522	526	451	470	466	512	450	491	463	484	466	508	517	521	472	507	496	493	504	506	487	484	484	469	503	479	499	499	503	501	508	494	514	488	469	488	520	513	500	503	506	478	505	493	509	514	475	502	441	506	482	531	507	505	516	489	536	491	460	478	500	481	450	541	508	490	493	496	457	492	480	463	487	502	498	511	486	500	485	517	519	496	489	483	464	465	503	488	503	486	476	529	475	494	472	523	500	498	496	494	494	468	494	486	474	505	509	540	499	518	481	479	476	510	521	444	487	496	479	506	510	441	498	510	485	482	486	518	477	474	455	473	465	472	520	496	472	489	488	510	494	475	452	479	500	468	481	479	496	476	488	480	498	533	497	464	494	465	518	487	514	458	506	510	479	478	494	492	486	526	498	477	476	488	507	487	508	489	467	485	517	521	476	520	500	500	462	490	510	485	503	501	500	500	491	464	488	494	476	512	461	491	514	503	500	530	499	470	515	501	498	497	525	499	541	492	501	507	480	517	489	466	520	515	509	501	481	502	511	498	504	499	491	493	480	492	475	510	485	485	447	504	532	527	500	514	493	485	505	490	536	457	505	487	482	517	504	512	465	475	508	471	512	477	473	509	475	497	487	496	508	495	483	489	479	506	489	526	474	490	445	521	481	497	487	500	479	512	497	501	516	521	502	537	512	467	484	529	464	496	500	468	513	502	467	503	503	485	494	494	511	495	498	467	486	489	493	480	487	502	498	510	503	523	496	508	496	511	480	505	473	504	489	483	494	515	513	496	460	478	499	496	476	492	494	504	490	489	502	490	483	485	512	504	483	464	480	525	461	489	474	491	478	489	501	487	484	494	490	480	495	495	499	482	499	454	494	468	493	462	494	520	505	483	491	492	516	487	492	473	511	513	493	492	505	480	485	520	506	479	506	462	500	486	500	492	493	466	482	474	514	470	459	495	484	484	491	497	485	488	515	488	490	483	531	438	499	496	498	500	509	519	484	487	513	493	492	506	487	536	526	483	517	466	482	487	448	471	506	508	503	515	509	477	484	493	492	491	465	509	422	458	503	483	499	497	495	482	466	501	471	493	526	515	453	493	488	496	526	495	496	492	494	482	503	517	470	505	459	497	506	490	500	482	516	499	501	493	501	509	498	531	479	510	526	506	495	509	500	495	477	460	514	479	494	503	510	501	490	466	496	497	497	498	472	490	504	500	476	485	508	502	472	480	487	545	427	507	476	493	481	492	498	495	517	480	474	489	480	491	485	492	500	478	478	532	478	479	501	503	548	477	497	477	484	496	481	475	486	508	496	468	489	473	520	492	477	518	474	471	503	482	483	516	533	472	468	501	508	474	494	463	522	477	516	459	522	455	464	484	502	497	497	504	488	449	470	458	509	474	502	495	474	498	497	513	528	515	461	517	499	466	499	540	487	496	470	494	495	486	510	478	503	489	493	486	505	499	444	485	497	476	495	544	458	493	517	471	503	507	501	459	472	466	489	476	482	495	507	478	474	483	516	518	494	491	491	485	490	450	506	456	454	438	524	472	479	524	506	466	499	473	511	475	478	492	497	530	502	491	466	481	489	480	481	474	451	481	487	531	480	454	515	493	472	467	491	480	503	488	504	529	471	555	477	537	502	513	507	498	516	467	464	505	495	481	509	490	505	477	473	470	462	487	504	525	461	510	468	487	492	481	496	487	504	493	519	479	494	476	540	494	485	510	492	473	462	507	479	465	484	488	488	481	470	504	475	476	507	519	475	502	490	494	547	471	490	459	488	466	488	508	512	491	459	506	483	500	522	499	492	494	474	486	480	455	501	479	463	484	481	513	472	470	501	462	514	499	481	494	516	526	505	493	509	489	471	473	510	488	470	455	492	449	525	485	505	457	494	533	478	525	514	504	521	468	505	488	526	514	493	508	474	494	480	510	512	509	516	479	484	473	490	501	480	494	485	482	488	502	518	477	509	490	519	509	509	509	474	465	499	481	464	452	478	484	460	473	503	447	514	472	520	503	482	492	487	482	486	501	512	483	469	483	476	520	513	481	485	486	449	503	530	488	478	494	483	484	509	507	506	486	492	481	487	491	472	515	501	513	487	461	518	490	509	494	473	494	507	490	475	490	482	470	472	485	487	477	504
345	2	2100	144644	372	41	234	782	950	1011	946	981	901	877	803	758	715	680	651	644	585	595	588	553	537	533	546	556	541	533	525	540	524	541	520	544	536	521	508	556	516	563	493	535	555	536	526	552	526	526	479	547	517	522	545	532	525	536	506	523	535	527	544	533	549	539	539	543	540	523	541	512	510	550	576	503	554	489	538	532	519	524	498	523	550	525	514	510	519	499	540	505	514	531	506	523	485	520	535	509	497	496	479	563	515	511	480	524	484	539	506	526	486	515	487	524	499	528	518	528	513	513	535	515	494	500	550	478	499	498	518	524	486	501	550	487	505	550	506	506	463	500	483	525	522	516	531	540	520	506	500	514	510	528	539	499	533	514	525	491	471	495	494	486	508	564	496	511	525	529	502	508	539	508	498	525	521	496	517	524	497	507	526	512	519	509	462	525	486	517	488	540	480	534	496	518	489	533	510	475	555	492	502	517	521	491	515	483	515	530	540	515	492	508	508	533	549	486	510	463	525	472	541	500	505	507	502	557	505	480	512	537	503	525	522	550	491	496	504	512	513	481	536	482	497	482	534	516	518	516	467	506	495	506	502	472	520	497	495	521	467	506	504	475	521	524	529	503	492	503	527	495	522	505	502	515	519	509	514	502	531	549	534	510	524	509	505	483	532	495	499	518	526	500	525	521	499	508	502	472	535	521	488	498	488	488	506	507	541	510	521	513	539	502	501	499	539	503	507	506	512	524	478	520	482	512	490	509	513	551	535	487	524	513	523	523	500	509	557	489	496	524	542	494	525	531	494	488	505	491	537	525	517	558	506	551	503	554	501	518	517	488	500	519	496	544	501	494	494	504	461	518	492	494	480	525	505	529	492	528	482	552	491	485	496	514	519	517	475	510	512	500	476	517	483	520	509	501	502	541	521	509	516	542	527	508	489	506	536	532	554	481	523	498	513	518	496	514	523	531	520	530	521	525	545	485	533	488	522	494	510	507	530	519	533	499	524	500	489	533	492	535	524	514	495	511	492	519	526	526	507	517	520	508	491	505	518	507	507	522	535	495	475	512	513	498	519	503	478	529	517	507	516	512	522	521	518	505	524	553	504	538	493	502	503	518	486	500	503	508	521	503	485	485	525	496	532	516	530	524	483	485	534	475	498	481	501	493	495	508	493	514	497	537	508	467	510	535	478	512	512	534	503	518	507	521	535	490	505	532	530	454	538	511	497	537	508	513	507	527	513	508	492	525	538	497	525	501	527	526	538	497	501	545	503	506	484	504	506	517	501	552	498	542	496	546	528	516	483	512	505	521	517	494	510	522	504	505	548	492	549	520	525	535	520	515	530	497	524	529	513	510	528	475	490	543	507	461	531	503	504	506	502	473	526	530	523	525	459	520	488	488	473	501	490	516	513	485	496	493	508	537	532	519	518	524	508	532	507	516	524	510	518	511	466	507	499	520	518	532	529	478	500	522	498	536	520	494	495	470	538	547	544	571	537	471	516	500	495	536	545	529	504	523	522	513	481	512	477	520	492	523	513	488	536	506	476	513	555	505	523	482	530	510	489	512	510	489	543	490	490	483	499	513	503	507	510	513	498	496	527	509	498	548	492	492	489	529	522	494	518	506	494	507	531	550	525	549	509	515	523	510	509	525	499	527	511	520	493	514	509	486	516	526	553	517	467	528	489	519	512	493	515	527	513	527	499	496	495	528	523	508	534	520	544	553	556	531	523	515	506	546	496	543	517	532	506	523	506	518	487	511	462	483	513	512	480	493	492	536	463	497	522	516	501	512	501	490	516	498	524	495	498	480	529	512	511	513	516	541	491	532	525	512	499	503	513	517	537	527	497	517	502	515	508	504	516	515	521	509	510	549	527	517	516	516	515	526	535	516	499	484	482	532	469	501	494	523	509	484	506	513	543	528	492	546	514	528	508	481	465	538	501	511	497	518	522	535	513	529	528	485	528	497	510	538	489	529	467	538	513	504	494	510	544	501	499	512	499	506	521	532	521	497	522	506	457	527	491	478	543	493	523	536	510	500	487	534	518	544	489	530	486	492	502	509	538	498	520	498	522	529	536	514	530	451	517	499	504	533	481	489	533	494	509	516	510	498	552	502	510	528	517	532	519	498	509	516	503	536	544	508	506	468	493	497	513	519	489	521	538	500	522	517	478	525	532	482	528	494	502	517	517	517	522	475	526	476	503	494	491	511	516	517	522	535	562	476	503	495	529	479	501	476	488	564	526	506	501	494	491	531	489	526	523	509	485	501	501	561	519	481	498	503	520	487	542	484	505	501	482	466	528	509	497	492	510	539	521	522	503	496	484	508	514	509	506	553
345	3	3500	144769	380	39	181	710	955	1079	1001	995	940	876	833	797	744	668	627	614	614	604	601	557	608	616	593	560	545	606	560	568	567	565	561	540	560	547	551	573	570	544	517	559	548	584	549	570	558	522	538	548	538	570	581	556	568	568	556	547	581	546	545	529	566	586	556	556	579	547	543	553	571	552	588	552	573	535	569	510	550	537	545	550	528	539	515	568	521	541	541	571	516	521	545	506	527	542	554	557	554	558	566	499	513	531	524	509	523	552	559	550	545	505	539	539	544	542	512	517	502	543	522	528	546	553	544	533	528	518	535	540	539	508	559	562	510	535	552	533	540	581	480	504	526	553	526	532	541	525	517	563	546	532	562	513	567	541	554	533	539	550	526	557	545	550	526	512	539	527	531	517	553	556	525	515	520	504	488	527	518	486	526	553	534	567	524	524	543	537	552	554	513	554	551	520	523	561	550	537	529	533	527	566	538	534	511	502	558	521	546	529	555	563	527	531	556	572	549	564	521	536	522	517	530	528	538	518	558	552	527	514	530	542	524	525	517	539	578	532	557	519	541	527	549	528	506	566	559	520	521	537	526	523	513	539	537	550	515	528	550	553	520	521	535	552	522	541	514	545	517	527	519	530	513	548	523	537	567	518	562	504	578	516	527	540	508	516	552	561	516	593	528	503	517	578	524	518	529	535	515	563	503	540	508	542	542	550	537	556	521	515	522	524	523	543	535	507	519	516	529	560	521	497	480	520	520	548	532	521	529	500	547	566	508	528	517	518	511	513	529	535	509	561	498	535	548	519	514	550	557	539	542	501	502	506	519	528	548	527	533	560	508	538	544	542	517	525	527	530	512	548	523	532	562	534	517	555	509	504	521	500	540	499	536	537	535	603	507	530	529	519	526	552	562	537	516	535	530	533	526	550	528	556	544	532	508	542	515	533	518	540	534	539	516	553	557	530	539	533	535	515	530	536	545	537	505	561	550	540	567	533	546	542	522	548	528	532	532	498	543	506	494	536	506	501	545	562	521	526	538	537	513	532	529	519	524	524	476	554	525	526	510	529	517	533	524	533	496	564	549	529	510	511	522	551	511	529	532	533	536	539	536	521	520	547	551	533	531	512	519	547	531	550	525	531	511	524	548	527	541	513	521	545	498	550	522	520	506	524	525	541	538	561	563	529	527	530	523	547	557	539	545	538	561	525	518	545	510	532	564	538	522	535	533	531	536	538	502	550	530	546	544	537	543	551	526	513	521	530	511	533	517	533	516	525	527	546	538	530	515	536	493	555	541	477	500	543	533	566	562	535	512	504	554	551	516	530	526	523	583	516	540	507	523	496	543	542	528	541	549	517	552	527	512	539	535	532	545	530	528	527	539	514	534	534	544	524	546	553	543	524	563	541	528	520	563	572	517	532	525	529	525	516	525	528	575	544	503	567	547	552	502	558	549	508	543	564	553	499	539	559	540	550	518	540	534	548	563	521	557	544	515	534	526	518	505	527	483	514	555	521	525	515	512	533	530	532	543	527	552	538	515	515	543	537	492	523	494	528	532	531	516	517	524	550	525	564	502	516	527	522	520	543	550	520	539	551	505	515	524	538	509	521	537	567	525	516	511	500	556	530	555	535	518	570	526	552	520	534	515	537	529	500	558	544	554	538	526	544	553	533	560	557	504	518	559	523	522	567	521	537	534	510	517	513	529	537	561	520	538	525	516	509	540	526	531	554	536	512	572	526	561	530	522	552	517	537	508	489	515	522	537	529	518	545	555	536	549	483	544	514	515	527	523	532	551	552	514	538	565	551	534	529	533	531	569	520	546	515	540	536	530	541	531	503	548	532	535	558	520	521	524	517	546	527	530	497	542	508	523	522	524	539	561	528	517	557	536	520	542	558	554	537	520	544	526	534	518	547	530	567	540	499	599	544	513	540	530	525	528	557	540	553	543	526	543	536	524	544	502	551	536	574	567	527	500	538	538	537	551	521	536	515	540	520	544	554	516	508	532	514	524	527	546	544	563	498	526	545	549	527	535	529	523	510	502	546	531	539	541	553	510	551	554	540	530	538	540	523	531	500	529	550	571	539	534	551	536	554	531	522	549	514	523	542	486	561	529	519	567	505	526	537	550	554	585	522	534	513	512	538	553	526	568	508	494	544	517	525	532	516	563	513	536	523	534	557	516	546	522	509	525	496	521	555	506	564	493	516	547	524	575	547	523	544	534	524	553	535	510	552	527	521	587	518	527	545	509	534	542	525	564	503	526	532	540	504	528	514	525	535	552	539	516	555	543	540	525	535	524	559	532	523	524	541	524	567	512	514	564	552	533	536	548	527	545	521
345	0	2700	144894	368	29	118	624	937	1075	1008	981	968	884	836	774	721	675	695	639	658	637	649	659	655	661	599	621	625	590	621	632	579	608	602	581	581	619	611	561	569	597	554	583	609	589	561	616	565	571	583	573	583	582	580	575	607	610	569	592	602	584	584	577	561	579	611	576	614	585	576	579	594	587	578	596	616	606	567	563	541	564	562	554	580	568	538	614	566	564	531	532	565	540	557	568	557	567	563	586	539	608	562	619	558	537	563	539	552	542	563	567	579	603	600	553	550	593	554	554	571	580	561	556	574	571	549	549	542	599	568	572	540	571	582	577	563	550	578	552	582	518	546	549	570	549	570	553	557	586	558	582	591	532	547	576	557	555	566	573	577	579	535	556	569	570	582	540	567	548	563	567	584	566	571	592	535	557	571	546	595	538	555	563	565	545	558	565	585	580	561	550	553	556	554	598	564	553	537	561	586	579	569	537	573	561	549	572	581	551	538	596	575	558	582	540	542	567	556	560	545	571	557	556	530	576	548	591	560	545	542	537	587	534	531	523	589	541	585	553	588	583	566	545	569	559	581	561	566	554	585	544	563	508	593	571	551	576	564	565	540	591	560	574	544	564	546	588	559	545	550	545	545	558	544	516	526	549	539	554	547	531	605	585	539	598	576	573	548	562	543	567	519	545	567	553	565	542	541	600	587	524	576	533	558	585	555	552	554	578	568	577	550	600	551	572	559	579	567	532	557	566	573	579	536	559	561	557	544	556	574	554	564	562	554	592	553	590	551	594	584	527	563	562	564	566	585	540	563	541	547	582	567	548	578	567	540	576	592	555	537	542	541	567	555	573	584	537	577	547	565	576	550	564	565	536	572	565	547	591	558	599	553	542	590	581	512	604	600	530	586	573	546	570	546	541	545	576	557	553	556	592	546	569	584	553	558	558	544	553	571	569	534	553	559	562	537	580	547	564	599	578	584	532	521	558	559	555	598	556	560	625	574	590	597	607	595	579	563	586	543	539	609	567	519	571	502	543	533	565	591	551	572	545	531	574	575	596	551	556	559	545	591	560	564	592	568	562	554	554	586	548	530	554	542	566	589	566	553	555	598	582	521	549	589	560	569	551	511	564	555	591	555	563	547	575	600	618	560	543	558	572	563	554	567	545	564	577	567	567	528	533	571	552	547	526	583	564	565	586	594	580	531	564	585	578	565	558	588	573	593	566	567	562	560	566	540	568	585	587	579	537	534	526	563	549	569	529	550	592	569	554	560	544	556	539	568	552	566	541	544	569	600	552	562	580	537	549	562	549	557	580	585	555	516	524	578	564	551	577	566	555	557	573	553	542	615	552	572	575	534	574	562	560	551	596	542	542	545	614	559	558	532	586	566	577	562	561	552	577	533	564	597	548	593	554	534	557	574	541	553	567	541	562	546	528	549	575	575	542	545	569	546	568	527	565	581	548	553	525	564	580	581	567	562	562	559	537	604	570	563	559	572	558	564	566	544	547	553	571	561	561	545	567	532	601	523	587	560	542	583	571	590	579	595	603	575	577	535	575	552	559	569	553	577	581	572	562	570	589	536	558	602	571	560	526	550	544	593	547	561	565	558	545	541	556	546	543	560	551	575	554	579	571	574	573	569	538	579	540	569	546	577	581	550	534	570	555	582	550	570	575	539	554	573	568	602	550	553	568	577	539	567	556	561	576	566	555	542	531	554	562	568	569	601	554	560	581	562	514	559	564	550	564	569	539	570	553	556	545	583	570	578	581	585	574	565	522	568	536	545	563	531	586	571	554	532	534	584	541	610	580	546	520	551	551	551	542	548	569	517	631	593	534	556	595	550	546	581	590	569	537	556	563	628	548	551	528	573	551	587	547	567	553	541	559	564	570	579	555	563	560	575	546	595	587	553	570	553	551	562	522	582	586	566	564	580	574	586	561	534	552	576	558	566	555	592	542	525	563	529	589	532	565	538	528	590	565	549	552	550	550	564	565	602	556	567	587	551	577	550	528	525	558	563	579	577	563	550	556	528	525	548	570	521	526	584	546	565	562	564	559	570	562	559	553	546	581	587	543	568	579	598	565	549	547	564	558	565	564	581	565	575	568	585	538	557	587	543	557	576	544	550	552	549	537	555	559	532	550	554	543	575	546	573	558	556	583	573	574	554	551	593	595	552	576	513	527	562	542	580	551	589	600	571	540	572	569	547	555	546	572	582	588	540	554	563	544	559	573	583	560	580	572	548	604	529	552	550	559	558	591	570	550	567	573	569	601	552	565	563	550	526	538	557	557	534	551	570	565	576	532	559	572	547	544	549	590	561	531	547	558	556	578	566	537	569	570
345	1	1900	145019	379	43	284	826	963	983	985	875	873	855	767	689	616	598	592	546	562	544	547	542	566	556	530	519	487	548	493	508	507	519	510	482	497	511	493	533	541	490	498	517	485	498	510	491	496	494	454	512	503	477	499	523	489	495	507	489	510	517	493	478	482	514	463	488	483	510	503	515	507	493	474	528	484	515	503	500	498	514	496	497	496	485	500	473	449	506	512	509	513	493	487	477	471	458	523	493	488	517	447	511	516	512	489	495	476	493	482	443	493	473	466	508	477	481	497	505	494	487	469	481	484	484	461	504	485	482	490	494	512	522	470	478	495	482	500	469	502	511	449	502	488	465	453	499	510	488	465	479	452	488	470	496	462	471	478	526	472	497	461	474	463	468	490	477	517	478	464	500	487	496	470	519	458	495	504	507	483	501	516	453	467	457	501	484	488	471	477	452	478	509	483	492	502	496	461	478	500	475	501	495	455	495	493	485	477	480	499	509	508	494	503	463	478	462	512	505	453	492	492	502	481	485	486	480	496	493	473	496	484	500	471	484	471	466	497	493	475	490	498	489	440	474	447	480	498	525	464	493	491	464	481	467	458	479	492	491	484	482	470	482	454	454	462	490	491	492	482	495	477	487	469	505	458	474	494	497	454	501	478	519	432	487	504	499	447	473	463	506	496	485	458	491	516	474	479	488	519	508	475	487	522	474	488	465	501	473	515	489	489	485	444	458	427	517	467	498	480	483	479	484	496	504	496	498	495	488	497	466	528	518	461	463	491	448	474	465	488	505	490	496	477	514	456	491	524	489	459	487	468	507	497	475	491	511	474	452	470	472	507	468	504	483	483	522	488	488	478	473	509	515	485	519	458	487	459	486	500	499	452	463	469	495	508	479	477	480	469	489	469	513	479	489	518	512	507	440	475	450	528	485	466	501	476	524	473	460	464	486	506	501	469	490	498	487	502	476	460	475	472	438	526	481	499	478	494	476	488	457	479	484	472	478	496	517	461	455	500	478	479	518	464	498	512	490	486	481	479	494	468	481	464	513	499	485	518	473	488	504	498	488	479	481	498	521	499	481	484	486	498	458	502	455	502	503	447	500	524	477	499	505	500	502	503	461	495	495	487	474	497	497	504	486	468	505	430	499	469	492	491	508	501	492	463	510	488	503	518	478	502	494	475	496	446	479	500	483	471	475	505	516	462	497	478	482	490	498	500	463	516	508	441	488	457	466	477	492	489	475	515	456	478	477	480	475	487	516	492	484	448	464	486	479	468	480	465	486	476	513	484	519	522	482	474	478	477	475	493	477	501	496	520	531	492	498	506	478	507	468	494	482	476	477	484	516	481	518	495	505	496	493	478	510	467	485	501	490	510	476	476	482	498	455	507	488	504	509	456	498	477	443	456	493	457	496	520	490	486	476	510	468	493	490	470	467	489	498	475	469	479	489	501	474	477	498	478	524	462	498	479	482	488	463	479	479	486	502	490	485	492	479	521	483	507	470	475	499	485	483	490	481	480	503	493	463	489	482	502	492	472	490	455	494	486	485	477	526	495	507	488	505	459	464	501	483	483	476	454	500	479	496	455	504	485	498	485	509	524	469	507	463	521	500	489	450	508	499	472	491	529	456	500	481	499	458	464	467	498	481	454	481	470	446	521	506	465	490	523	491	475	469	465	447	494	487	496	498	489	485	502	470	482	503	500	466	507	480	479	523	480	478	468	473	503	470	505	468	478	467	487	465	498	476	472	522	499	482	498	502	486	483	448	508	482	492	473	477	462	526	491	462	521	468	468	470	476	495	509	499	485	488	480	471	514	441	496	474	495	479	505	521	494	493	468	520	464	471	502	484	493	471	526	474	493	453	479	502	501	489	469	484	488	473	476	478	470	462	511	480	482	480	495	481	489	455	486	469	485	475	488	527	495	479	452	527	449	497	478	472	461	484	477	490	478	499	513	524	484	495	484	500	466	475	475	483	488	479	480	493	466	485	491	465	484	502	450	506	478	503	475	505	460	513	475	470	512	511	466	480	490	454	497	474	497	476	507	483	470	490	476	480	518	482	512	502	513	509	472	489	478	492	469	468	503	480	495	479	453	511	505	488	513	483	476	479	462	492	471	486	507	458	436	496	490	471	454	470	499	486	487	501	483	493	491	498	478	506	500	494	476	485	485	458	451	463	489	511	475	462	486	460	497	469	440	497	448	486	450	497	455	453	478	483	510	476	487	465	467	494	488	470	475	460	506	491	500	483	486	487	490	486	486	496	484	481	488	502	461	481	489	484	463	483	496	520	507	499	511	467	485	488	494	516	503	483	465	485	476	492	476	466	495	446	468	503
345	2	2100	145144	374	37	226	720	975	1014	929	903	843	756	686	646	615	595	579	612	567	529	604	508	568	535	555	532	540	531	513	545	496	509	519	518	505	530	501	556	491	535	519	462	516	475	509	500	531	498	536	524	486	527	514	516	519	499	520	528	519	528	477	461	523	526	537	567	479	509	489	520	486	532	496	467	483	497	504	513	525	456	488	463	524	492	498	503	476	503	489	487	499	487	524	490	522	516	500	509	503	497	490	503	510	513	507	479	473	461	510	473	518	511	515	472	486	493	493	503	507	458	470	487	501	493	502	500	509	501	482	494	459	474	511	459	472	493	493	498	461	498	497	483	491	502	453	497	515	508	493	498	486	509	470	491	494	482	480	488	497	462	474	496	485	489	489	479	493	487	494	505	496	494	472	506	449	488	477	442	498	509	478	508	490	460	467	474	447	487	509	494	486	500	483	480	483	509	505	488	488	512	523	475	477	476	478	500	505	496	498	465	471	471	485	479	490	485	500	489	513	495	515	482	497	497	475	454	474	478	507	535	506	492	471	518	510	503	469	478	504	515	501	474	479	466	489	509	483	513	498	475	519	461	507	499	494	482	509	481	485	517	515	533	499	485	491	495	510	465	496	506	507	471	456	503	475	485	484	481	469	495	482	459	508	485	480	502	514	511	475	471	478	488	502	478	504	489	458	507	464	496	485	508	498	473	482	476	448	471	505	511	506	483	490	507	509	470	516	504	513	494	492	462	470	491	521	479	498	507	475	473	523	515	497	503	501	486	510	506	477	474	484	476	492	497	466	512	508	504	489	464	462	481	491	474	490	493	511	511	520	493	494	470	515	507	473	505	523	519	471	502	462	455	528	487	491	482	485	524	479	460	512	482	509	509	460	506	477	513	505	488	520	493	499	480	464	492	454	485	500	461	504	448	517	497	492	466	526	473	487	477	498	482	484	493	495	524	486	495	502	470	475	504	509	490	493	468	493	513	496	462	513	483	496	469	520	498	485	493	526	493	481	498	481	477	488	527	532	498	519	495	491	478	488	478	506	490	483	487	524	494	478	490	487	474	493	504	468	483	466	475	489	517	502	481	488	490	492	493	483	518	480	506	468	532	477	468	492	520	492	480	507	492	483	511	507	520	483	478	449	481	485	491	514	517	525	457	510	504	500	482	504	477	513	495	447	470	474	495	507	470	459	502	500	512	488	509	497	540	481	497	475	511	503	493	482	490	527	511	507	483	492	484	486	452	455	503	505	501	454	483	482	488	486	471	448	530	488	461	475	494	468	504	503	501	509	465	471	507	492	483	499	485	484	509	472	503	492	507	489	505	504	480	497	489	484	471	494	478	507	483	508	519	522	485	493	498	481	501	484	464	509	490	509	495	472	519	479	512	501	480	497	487	502	491	492	467	498	453	472	480	511	478	477	487	483	475	497	521	486	515	488	471	477	513	471	491	468	509	465	485	487	537	488	475	469	495	480	507	464	484	524	505	467	470	515	504	462	492	481	480	486	473	530	484	482	481	492	484	480	528	468	463	498	501	483	525	505	516	514	477	486	493	492	450	479	484	459	501	461	502	507	477	507	495	465	453	489	486	454	498	500	475	509	483	502	500	498	492	493	500	466	485	465	522	498	488	489	532	491	500	500	502	471	503	517	460	483	494	489	519	516	484	517	468	476	492	478	487	483	508	496	465	514	488	490	499	511	502	490	482	514	488	531	478	464	481	500	500	459	482	465	494	516	491	494	458	486	511	481	488	474	500	467	473	485	510	482	483	487	472	464	476	488	460	482	504	480	484	502	479	468	485	452	507	479	500	478	504	494	505	481	464	478	520	508	500	512	507	464	502	492	495	490	470	470	472	460	490	493	468	507	486	491	481	483	502	506	475	467	538	491	497	479	503	526	479	464	457	476	490	463	513	484	493	444	533	452	458	475	496	525	507	505	473	517	489	504	457	489	486	470	504	500	489	501	455	489	521	477	468	533	507	502	497	488	493	482	504	480	524	500	481	483	497	498	506	501	480	477	489	489	481	492	502	508	452	501	517	468	503	475	521	506	465	485	468	489	491	466	463	487	488	467	517	504	493	496	468	500	492	485	480	513	509	509	462	494	516	469	489	479	490	522	493	496	503	467	494	494	480	496	502	469	441	526	478	489	464	504	525	436	495	499	501	494	471	500	487	501	472	503	509	470	486	465	474	491	476	520	469	456	471	513	472	492	490	466	482	482	509	474	466	474	464	461	478	507	499	489	490	489	507	501	456	501	492	487	485	518	474	471	478	485	484	500	497	504	477	479	501	501	496	500	496	476	483	472	493	498	489	486	502	464	442	491	501
345	3	3500	145269	373	46	192	663	930	996	957	936	860	753	706	687	669	649	598	590	617	604	579	535	567	589	548	549	578	575	524	512	543	560	529	513	542	555	517	524	547	556	509	513	543	544	536	551	528	562	518	534	517	531	545	530	527	533	575	583	520	547	534	566	531	599	575	565	528	556	524	566	549	513	495	519	544	496	521	531	511	526	487	527	535	500	562	523	489	524	496	519	544	491	491	544	515	571	521	532	504	531	510	513	529	527	539	531	510	498	494	541	524	532	486	515	533	511	487	524	529	540	493	505	498	532	500	523	503	522	519	517	549	508	492	538	529	503	518	519	552	507	517	505	547	538	525	536	510	489	522	500	476	527	477	547	510	492	509	539	522	489	505	489	535	520	496	498	511	494	541	502	498	522	495	501	519	506	523	559	536	497	500	518	516	507	497	474	505	533	516	508	470	509	485	529	522	493	531	500	484	513	500	488	509	520	534	518	506	521	475	512	538	512	527	502	475	519	505	530	497	512	484	501	512	513	523	527	528	491	523	486	490	489	534	504	543	512	509	501	516	505	502	506	513	501	504	526	553	521	510	525	483	494	498	488	518	500	521	516	504	511	545	526	533	525	540	512	521	510	525	504	495	511	495	497	513	517	531	521	515	507	504	500	501	502	493	497	522	507	520	504	516	482	489	551	534	525	518	516	473	527	513	490	516	497	490	540	508	536	524	514	507	548	485	531	500	476	518	518	551	506	513	505	514	517	543	467	511	485	544	510	519	538	494	515	531	495	507	514	480	525	498	554	505	522	497	540	562	515	494	498	493	495	537	495	530	493	507	530	492	560	514	529	504	518	536	516	538	500	533	487	502	548	527	517	504	497	513	490	535	498	470	502	525	536	510	504	501	509	490	553	514	502	476	500	516	545	520	499	510	492	504	490	527	497	510	504	510	498	525	534	489	499	489	506	510	505	504	502	518	531	524	525	499	526	489	517	515	509	461	519	514	506	508	516	530	495	501	470	526	533	511	519	480	550	524	535	524	504	516	535	497	521	553	477	522	520	514	535	495	507	499	477	471	505	543	500	529	544	522	541	502	501	537	519	534	520	505	543	500	525	498	501	487	504	486	491	506	494	499	518	505	505	510	506	521	507	515	489	492	513	520	504	508	533	497	514	496	487	508	487	529	503	484	525	523	509	515	505	499	509	503	495	515	500	534	505	527	518	498	543	490	505	534	536	497	497	502	529	512	502	538	492	536	503	515	501	497	480	531	498	524	504	520	547	512	506	491	538	510	491	517	498	507	507	516	557	529	504	471	473	521	490	519	508	530	495	472	506	556	478	496	502	471	531	499	497	543	536	513	474	515	505	500	518	504	509	515	525	510	511	514	506	531	509	539	529	532	557	494	501	510	451	517	572	533	520	531	535	508	480	471	477	503	529	484	494	530	520	519	496	513	527	515	551	552	502	537	516	501	525	503	517	508	514	535	485	539	535	478	507	491	523	539	527	520	475	559	549	541	499	529	507	493	490	511	506	544	519	507	529	497	558	482	530	513	494	506	556	556	493	432	528	487	493	517	498	516	496	516	509	528	538	553	550	526	501	536	537	507	520	521	513	506	483	521	506	462	513	531	503	517	503	515	499	502	461	507	509	520	504	522	537	521	482	498	503	505	510	502	461	473	514	506	501	496	527	503	523	526	523	504	526	520	514	503	520	541	528	516	499	518	501	507	512	524	495	485	550	500	511	502	527	508	502	529	499	545	515	484	558	530	510	488	496	526	524	468	517	542	508	495	500	529	495	506	527	532	556	493	535	510	513	507	515	518	520	521	542	516	502	483	530	536	499	539	526	516	517	522	492	494	526	499	491	498	505	525	510	526	536	508	524	525	511	495	500	499	526	527	512	502	552	504	497	518	527	533	463	527	555	516	513	498	507	528	518	515	507	516	544	514	470	534	489	487	552	525	513	507	518	509	511	508	514	502	515	508	536	513	503	494	487	543	498	518	533	499	513	528	538	522	489	471	529	499	494	504	515	469	513	474	527	520	512	531	529	512	484	537	505	497	492	508	491	494	515	475	505	520	503	513	514	492	540	512	528	514	496	554	491	497	489	482	485	483	531	512	520	528	544	488	502	534	505	477	504	511	523	501	523	494	516	531	493	512	509	514	507	496	520	505	530	496	515	500	486	499	525	509	513	529	497	491	523	490	549	500	507	500	498	551	527	456	529	514	541	492	519	486	550	527	518	520	522	477	503	491	518	514	492	528	544	529	513	520	504	505	501	526	522	517	496	521	526	527	477	501	510	530	497	518	552	494	474	484	527	528	512	512	479	518	513	497	524	498	506
