345	0	2700	140552	361	5	13	26	168	447	532	565	577	601	579	594	748	916	567	609	579	602	622	609	580	601	627	553	627	587	608	608	612	623	606	618	564	578	569	613	557	615	585	616	610	594	592	606	584	623	591	582	592	628	594	576	598	571	596	566	615	614	564	610	625	596	588	568	590	614	621	597	596	576	563	584	551	566	590	577	602	611	609	585	585	592	589	621	594	609	593	555	575	589	606	555	593	595	552	586	624	573	604	627	555	631	593	596	589	573	583	595	584	604	633	615	608	608	570	618	607	604	530	587	563	599	583	545	572	599	603	567	589	604	600	608	553	609	618	594	540	566	578	570	596	583	605	610	590	586	552	597	579	600	584	583	616	605	588	590	563	613	630	595	591	585	600	608	612	582	609	621	601	572	578	641	573	601	604	564	591	597	587	593	606	559	595	573	584	575	551	589	565	587	570	583	620	587	608	611	633	552	589	602	618	597	609	527	610	552	602	555	615	606	588	620	579	560	587	557	559	602	623	578	553	552	618	592	566	583	578	581	561	597	585	598	594	585	614	558	580	604	578	576	553	557	614	581	556	556	584	572	558	599	579	612	596	568	604	546	573	596	615	578	579	544	598	584	610	586	608	610	581	601	592	591	585	585	579	648	601	582	569	567	617	558	624	584	596	620	586	578	543	612	565	591	573	582	595	595	579	585	590	578	584	577	563	597	566	569	563	586	563	585	595	549	554	569	563	591	597	593	568	641	616	534	560	602	572	600	601	637	591	556	603	572	584	575	562	599	581	583	566	593	579	593	593	581	597	591	620	583	565	610	626	572	596	565	593	612	601	588	595	564	567	627	588	613	596	587	596	582	585	575	593	591	589	560	559	588	553	607	541	598	580	575	549	571	583	584	587	550	534	575	604	575	588	570	589	571	585	588	556	621	579	586	576	562	579	578	593	545	586	581	548	555	547	568	556	581	574	604	637	557	559	582	563	613	556	583	561	597	600	603	569	626	584	644	606	589	623	584	611	592	580	549	591	589	604	605	606	594	584	562	590	572	575	603	565	593	579	590	588	618	577	640	572	580	594	568	585	623	574	588	578	579	587	571	572	559	589	568	580	584	608	571	569	593	579	577	595	554	589	615	590	575	589	577	595	569	571	572	595	564	606	611	566	604	583	566	600	588	589	563	623	598	568	578	596	583	602	576	617	604	599	571	587	577	574	586	552	607	579	523	576	583	606	573	570	588	580	574	594	590	591	567	545	611	561	561	617	560	596	583	580	563	588	577	584	597	578	587	586	584	560	607	604	568	591	570	563	593	568	542	581	586	573	556	588	589	554	582	607	575	571	609	608	542	581	573	579	607	564	583	576	534	603	585	587	538	576	571	591	562	566	555	633	606	603	600	576	620	599	591	553	578	587	563	584	617	609	614	584	602	612	582	577	572	607	589	557	539	639	568	620	610	589	590	579	590	583	619	584	590	598	600	590	581	614	567	627	594	574	600	598	584	582	598	587	582	584	548	571	603	577	631	555	600	586	605	578	633	596	580	604	604	630	585	584	570	603	584	608	574	600	597	571	594	591	575	586	617	582	589	569	609	640	571	547	588	619	575	587	579	590	591	624	582	580	576	572	583	555	559	579	590	572	595	581	573	571	583	571	577	579	560	564	570	534	617	581	564	582	564	569	599	591	602	605	589	581	606	599	587	579	600	568	585	569	604	575	585	593	599	589	571	551	570	587	593	553	573	584	575	583	578	586	600	601	562	587	615	588	580	564	596	574	580	557	590	572	569	598	617	578	575	589	624	587	574	610	618	570	614	571	592	597	600	580	575	599	585	565	579	574	559	557	593	593	575	554	575	576	596	564	575	594	593	561	568	612	601	604	549	580	591	575	594	628	587	582	586	563	579	585	597	592	574	578	562	566	589	566	636	578	600	554	588	554	571	585	614	586	558	576	582	584	585	605	574	563	578	592	623	570	593	581	579	584	574	631	594	578	613	591	602	584	583	604	587	549	567	596	545	561	573	589	561	562	588	609	601	568	598	545	536	566	611	573	597	583	569	589	586	552	557	571	619	587	592	561	578	588	605	571	555	554	575	581	561	558	652	555	636	571	599	599	592	565	593	575	599	596	583	593	538	560	591	587	603	569	560	597	587	591	577	571	580	583	557	540	594	573	612	556	550	571	577	555	572	618	569	579	596	589	561	586	562	595	597	607	593	612	567	569	612	581	599	569	569	602	571	578	639	592	563	589	535	596	586	585	627	573	611	569	589	548	585	602	549	592	584	539	583	572	581	568	583	551	602	591	584	563	574	606	570	557	614	541	569	599	596	543	582	584	560	567	572
345	1	1900	140676	379	5	11	148	357	522	542	653	589	602	580	612	611	573	547	545	577	543	520	542	532	541	493	546	515	515	536	545	509	542	544	525	487	539	530	511	538	518	548	508	530	506	530	558	551	522	485	510	514	527	507	522	529	509	483	541	518	507	512	536	531	516	502	487	528	530	510	502	520	480	462	526	506	504	514	505	490	556	501	503	551	494	497	539	525	531	494	504	490	519	510	547	510	523	514	502	516	496	506	524	512	483	529	473	535	487	498	521	489	496	510	492	533	486	495	494	497	556	532	543	483	512	453	504	526	506	531	532	517	496	532	518	490	505	523	484	489	482	504	527	519	499	509	513	542	533	525	497	501	446	544	504	524	498	540	533	512	513	533	501	503	543	521	523	532	523	504	504	501	512	540	481	495	544	530	492	496	505	515	510	524	527	526	530	521	534	515	501	490	539	469	505	496	537	501	486	501	500	558	502	500	504	505	503	531	505	519	536	508	499	481	507	473	521	490	504	503	508	520	513	495	498	503	513	519	526	502	534	493	521	514	504	518	485	500	502	505	490	501	504	491	499	486	485	510	479	479	526	474	525	494	513	496	509	503	528	495	495	529	514	532	527	545	465	492	500	527	485	500	510	485	495	513	509	543	560	502	496	566	495	502	485	506	514	494	514	510	515	529	478	531	518	504	478	493	505	506	517	540	508	514	530	480	549	456	505	483	528	507	525	482	525	508	486	546	487	534	528	516	472	504	507	492	537	518	491	553	514	482	514	521	502	492	533	515	496	523	487	520	482	520	530	513	503	500	507	478	522	522	487	505	475	526	518	500	489	534	474	529	513	499	528	506	521	510	482	501	479	502	533	518	478	480	533	511	531	497	486	501	499	478	507	536	465	504	533	509	510	516	520	503	553	509	526	499	493	521	504	494	530	483	498	494	527	518	517	466	480	531	506	508	495	519	514	525	506	505	488	502	492	518	507	532	475	529	537	509	520	509	529	502	537	516	481	483	549	524	492	511	468	512	515	521	499	492	473	524	504	506	488	524	493	508	503	515	500	529	510	487	534	501	504	518	508	507	499	506	504	496	536	521	524	511	508	513	489	532	499	510	526	489	498	517	520	522	532	503	538	503	503	454	511	511	502	513	499	507	500	525	545	490	501	473	493	482	503	504	510	537	516	473	521	514	489	509	487	502	487	492	516	478	475	500	503	559	522	528	503	493	499	495	524	500	512	511	511	507	542	513	494	501	504	549	552	498	494	536	500	503	502	474	519	525	507	515	491	503	522	485	484	535	526	495	508	503	512	501	510	534	489	504	516	529	473	512	506	474	493	490	524	505	510	528	494	513	477	483	516	518	506	522	514	521	514	469	497	520	505	503	535	535	515	522	479	521	501	513	532	521	492	528	500	544	517	504	517	507	503	535	492	521	493	505	518	517	529	519	539	499	497	510	512	493	518	521	507	516	506	504	486	496	526	520	489	501	494	489	521	499	483	485	528	525	511	499	518	488	515	510	516	541	498	503	505	487	530	518	495	508	533	498	466	527	551	505	513	509	523	513	527	527	520	540	509	492	512	498	511	527	526	481	556	488	503	510	494	518	508	506	513	506	524	518	483	485	486	555	496	487	499	497	498	488	491	512	524	523	503	507	508	518	505	525	497	496	522	492	520	502	504	532	515	454	504	540	497	511	524	496	517	531	499	518	500	529	520	512	519	502	544	504	504	518	520	506	507	475	523	531	491	511	491	518	508	519	504	522	504	497	525	486	510	528	506	530	498	520	515	512	506	492	503	526	489	485	523	492	514	507	489	517	521	483	526	498	502	527	524	489	515	512	496	479	509	533	491	523	515	506	507	543	488	506	502	542	512	531	516	483	508	504	510	502	485	494	503	478	516	504	510	492	520	476	507	524	504	492	517	476	505	500	558	474	507	552	524	536	495	483	538	514	534	524	490	505	516	521	485	524	531	510	484	562	509	496	507	523	537	491	491	540	539	538	502	498	525	481	484	487	492	497	516	504	511	519	521	513	500	495	466	498	492	513	507	497	496	523	488	480	500	539	498	513	488	526	481	520	498	498	499	471	470	512	522	472	545	511	540	539	492	521	478	535	487	515	528	493	517	492	497	506	516	558	516	483	468	492	512	537	507	510	497	508	504	494	512	485	496	507	506	515	489	513	469	494	502	497	491	531	547	508	518	499	498	472	506	514	530	511	478	485	500	530	498	499	507	493	495	521	501	512	496	504	502	483	536	508	515	526	478	511	558	506	525	480	534	485	497	565	531	501	501	501	462	504	516	504	511	526	504	477	505	518	482	537	522	511	530	521	495	484	491	481	487
345	2	2100	140799	364	8	5	152	389	544	614	636	611	595	682	674	596	556	577	593	582	574	537	556	545	561	534	551	566	527	546	527	533	558	546	587	533	534	507	549	504	520	511	569	546	540	495	546	533	507	535	533	508	518	528	531	542	545	537	529	529	520	530	523	524	523	518	543	491	500	504	507	514	521	511	533	501	506	549	489	537	525	528	486	531	493	525	527	536	503	516	521	485	516	503	510	515	559	515	490	518	464	498	521	524	517	507	535	498	505	481	525	485	533	490	515	479	524	535	547	525	527	514	506	516	542	543	552	524	523	528	543	500	499	506	522	522	522	517	536	541	518	503	536	527	540	499	523	491	509	536	502	514	502	490	508	508	480	511	514	508	563	518	493	510	515	509	530	490	524	539	513	515	552	524	517	511	510	553	509	504	473	473	528	532	487	510	555	538	514	550	497	567	540	506	491	526	545	505	512	543	514	518	525	497	499	497	509	525	509	512	499	527	538	514	536	510	482	538	494	510	507	508	522	528	534	518	517	528	533	533	529	529	513	491	517	510	526	538	528	560	488	532	485	522	536	524	509	474	517	553	494	494	496	549	503	531	529	498	539	548	492	514	520	488	506	541	516	504	501	502	506	525	522	514	520	544	505	518	523	491	496	521	509	486	522	514	504	502	508	524	495	489	524	511	518	522	517	523	536	515	533	547	547	517	532	501	520	518	505	478	491	490	536	504	519	547	562	512	509	543	534	468	514	526	537	526	527	507	501	456	512	536	546	500	578	508	497	515	568	549	472	482	526	487	527	514	538	522	516	549	518	502	463	516	536	515	537	531	528	487	476	509	510	552	511	495	498	475	522	490	520	523	517	483	512	525	489	504	555	474	529	505	507	530	502	519	528	513	487	543	530	531	485	511	523	499	539	543	529	527	532	546	534	499	503	501	520	493	527	555	545	532	491	540	496	505	514	542	541	503	520	480	514	518	522	516	537	538	531	478	516	502	485	533	528	507	505	472	495	549	485	503	522	524	496	533	513	511	501	523	518	523	492	512	540	507	474	519	521	517	516	538	510	503	519	474	471	502	514	523	534	537	497	521	507	513	533	490	538	549	514	539	524	499	503	516	517	503	489	508	486	528	518	514	539	532	485	508	553	486	502	537	500	540	508	484	483	528	546	502	510	518	516	525	515	529	501	558	495	505	511	523	529	505	551	511	531	526	536	495	509	478	481	518	517	550	492	504	538	494	496	538	509	512	505	509	530	491	518	533	545	496	548	478	532	507	529	529	558	507	509	499	525	505	512	501	495	501	510	502	503	487	510	524	514	540	498	521	545	529	494	549	500	525	510	502	530	494	501	505	506	524	483	540	523	487	515	527	513	524	552	497	529	534	512	548	511	516	522	521	502	510	512	497	500	532	535	490	523	519	517	520	529	546	517	513	526	524	501	494	519	537	521	549	518	491	526	530	512	515	524	507	504	543	537	523	536	511	496	538	512	542	487	546	516	516	512	539	520	477	543	502	505	518	546	517	511	522	592	515	514	529	489	528	521	465	515	538	480	497	509	529	541	507	503	525	510	521	493	515	519	515	530	521	515	500	520	527	516	523	526	509	500	532	515	523	538	511	530	529	519	528	555	518	542	517	542	541	480	522	504	514	533	510	578	536	519	520	541	524	515	495	520	530	491	506	511	525	498	519	497	526	509	499	520	508	496	536	512	534	488	532	518	553	521	507	549	518	482	538	553	504	538	531	529	515	538	514	494	493	498	506	516	531	497	526	528	524	507	533	536	496	547	467	528	537	534	512	526	513	516	559	513	519	505	502	530	524	515	529	503	525	538	495	533	503	491	525	540	534	515	541	515	519	520	512	536	503	517	525	518	542	516	536	518	501	520	516	540	498	542	476	533	507	526	499	535	538	523	529	491	539	490	539	547	513	519	498	520	538	520	531	522	509	507	544	506	513	511	502	517	496	516	505	549	523	540	534	508	514	521	528	535	537	521	490	508	506	515	506	517	491	514	529	531	537	511	506	521	483	498	535	511	492	520	545	488	537	563	531	527	510	520	544	516	545	532	474	506	537	530	506	524	500	499	542	500	529	533	539	529	488	529	528	510	514	532	528	525	509	506	528	531	527	475	554	542	547	521	500	537	540	555	534	507	517	533	518	519	540	529	508	498	527	576	513	497	552	522	520	514	517	549	514	475	527	518	518	506	527	507	512	520	525	545	539	534	518	542	481	512	477	506	508	513	485	504	540	533	481	538	497	531	546	509	513	520	522	506	538	529	524	504	493	519	542	532	530	504	512	521	538	502	529	519	518	502	543	531	513	511	501	511	512	509	530	524
345	3	3500	140922	381	18	13	147	402	575	593	641	651	603	613	597	595	563	588	631	580	601	581	592	573	560	547	605	551	612	583	568	571	545	552	582	569	564	561	556	541	558	543	558	545	546	553	587	533	593	561	563	532	545	545	543	522	570	578	538	537	568	576	527	564	544	541	558	542	557	556	537	551	541	541	532	541	547	585	559	527	539	540	537	531	521	546	561	554	568	531	571	569	571	538	564	553	563	550	546	528	584	551	580	560	525	553	537	555	573	523	528	558	515	540	542	514	531	534	581	530	562	548	542	535	532	555	515	558	573	590	555	547	527	522	564	527	538	548	556	551	579	546	542	561	536	567	553	547	565	517	556	545	523	560	525	516	534	557	540	560	542	550	539	561	533	541	532	575	577	535	555	535	559	546	539	520	584	535	605	526	547	539	540	542	530	548	545	528	536	547	534	550	526	573	526	544	570	530	540	543	546	576	511	507	547	499	509	568	529	547	561	582	539	560	588	524	545	539	519	539	562	529	524	543	536	529	520	524	542	563	565	558	561	516	495	578	557	576	550	528	513	539	546	550	511	575	540	523	535	564	545	543	536	523	536	575	541	545	563	543	568	554	515	541	564	531	555	532	516	563	556	528	530	550	592	575	581	569	556	514	558	531	537	530	557	538	576	523	534	568	525	501	573	552	589	541	564	559	553	572	537	530	539	545	545	543	570	526	505	557	545	546	548	557	569	554	569	508	565	534	579	545	542	546	533	547	504	521	612	542	534	547	524	567	549	541	555	540	558	563	548	552	526	568	578	544	570	553	566	531	599	544	551	561	515	557	562	549	564	549	569	561	532	532	540	554	499	522	544	577	501	541	530	530	571	516	535	537	579	543	538	524	582	544	537	554	569	576	535	546	577	543	510	560	552	521	552	550	553	564	506	549	557	529	523	575	547	537	572	558	545	546	567	527	577	559	545	564	566	566	537	528	530	556	563	524	553	554	532	509	564	532	547	527	533	520	551	556	551	525	553	542	527	552	561	499	516	562	528	570	544	568	543	495	527	543	584	533	525	532	530	574	545	566	572	549	563	529	549	529	550	540	532	520	532	519	560	522	541	559	537	547	570	532	522	530	523	525	548	529	550	557	526	547	558	524	544	567	510	556	544	563	547	551	522	536	543	532	554	561	570	538	570	552	529	537	529	546	528	551	545	563	563	548	571	522	546	499	551	541	535	530	542	563	519	528	550	574	545	542	533	571	530	569	557	535	547	541	513	538	536	556	526	564	546	553	542	560	523	532	544	547	548	529	552	542	582	530	542	535	539	551	555	532	562	534	536	551	542	494	546	550	579	547	548	555	519	574	554	521	542	559	584	547	555	570	545	554	517	571	507	560	516	552	552	564	517	565	570	561	557	540	556	582	543	526	566	552	551	515	536	513	543	527	534	550	555	595	503	571	545	538	538	542	547	537	561	544	566	553	563	556	502	573	543	573	541	527	568	531	605	551	553	562	551	543	528	563	527	545	554	571	535	534	566	540	545	546	539	540	550	540	525	559	557	551	542	583	526	587	569	598	509	564	589	521	531	534	541	551	547	552	517	525	519	537	513	505	508	520	535	548	512	573	559	527	528	513	564	527	536	541	518	575	516	591	524	512	551	508	564	519	515	539	501	511	534	526	567	579	529	527	551	552	574	550	553	530	596	524	536	537	505	511	570	575	551	568	553	544	528	540	503	547	525	532	554	536	541	547	533	547	555	555	565	597	516	546	574	564	565	563	515	525	538	536	548	561	553	561	545	553	525	575	573	560	522	552	533	529	551	532	540	535	546	529	524	564	567	532	551	514	553	501	567	580	556	537	561	527	515	537	552	546	554	533	557	513	499	545	584	505	540	533	561	565	554	523	550	550	551	550	596	536	527	560	552	535	535	515	560	559	542	555	540	535	542	510	540	554	535	533	560	544	570	558	543	548	556	530	552	558	554	535	512	535	536	541	565	567	530	586	607	521	568	518	542	567	536	551	535	563	533	546	546	541	557	506	572	521	568	550	526	539	552	550	481	563	526	522	576	515	557	516	503	518	549	519	563	573	540	533	552	533	544	567	557	550	577	504	535	558	545	524	536	541	554	548	550	556	560	533	525	518	531	543	553	564	566	565	525	563	535	543	566	536	529	546	550	565	552	475	538	562	552	553	528	546	553	540	551	564	522	555	561	525	562	543	539	568	563	564	536	567	534	535	572	535	560	569	542	540	525	553	586	526	526	537	543	534	561	558	540	500	551	558	530	542	554	559	549	556	517	561	545	514	541	542	559	544	539	552	546	551	548	506	530	572	571	542	531	550	538	533	525	534	578
345	0	2700	141045	375	17	14	122	405	579	623	676	672	666	646	659	647	639	570	622	645	626	616	660	663	638	651	586	646	583	626	638	635	655	611	606	591	637	619	598	648	627	619	622	604	610	589	589	632	617	596	597	593	656	613	570	607	613	588	586	576	615	603	584	585	610	618	569	600	577	569	590	588	603	615	589	608	628	581	624	592	567	587	586	591	615	597	559	593	594	637	602	594	593	612	587	585	575	606	601	597	603	571	601	639	564	560	623	598	594	586	619	601	601	603	579	582	599	589	592	590	609	579	586	570	591	597	617	597	586	589	572	578	569	594	593	597	586	566	606	602	599	609	608	589	603	629	607	564	598	611	601	591	626	600	584	617	628	575	589	600	585	588	617	593	605	606	602	579	614	574	608	579	610	598	627	585	584	585	583	614	613	616	585	569	607	613	558	616	603	584	585	603	579	582	582	598	584	605	605	590	589	640	568	593	592	607	608	608	553	592	614	622	635	568	600	584	606	580	598	623	622	634	564	604	613	578	628	588	631	549	556	588	598	615	550	580	637	605	584	598	623	581	591	565	600	596	587	583	601	582	570	642	589	591	602	653	574	587	608	613	614	609	563	608	559	601	583	590	580	604	600	575	588	574	611	584	628	577	566	586	558	643	612	585	614	584	625	558	614	593	615	587	574	582	589	593	623	596	588	582	621	573	644	561	559	556	621	609	629	580	582	591	581	598	595	588	541	622	616	595	583	618	609	584	556	595	553	574	584	584	623	603	607	608	575	601	604	606	603	589	576	633	610	580	596	593	574	615	631	587	589	602	585	604	592	617	603	613	620	573	616	590	579	581	632	580	616	597	576	594	611	595	596	565	608	572	558	613	599	631	597	582	595	587	622	558	591	591	592	639	571	628	583	594	584	597	612	577	588	588	613	604	587	626	597	600	593	601	592	591	595	576	590	560	644	615	589	616	585	557	595	563	562	627	533	590	611	591	646	593	597	579	647	581	608	617	573	577	585	585	604	624	606	572	625	582	614	603	562	580	628	580	618	609	581	591	637	551	574	608	561	591	618	593	592	611	595	574	570	577	564	609	629	605	568	567	617	585	588	600	603	593	597	613	593	576	576	557	610	569	557	612	576	584	604	555	573	621	610	610	579	606	609	586	602	615	630	577	622	577	588	564	593	612	633	615	579	585	563	636	615	622	599	593	620	587	596	607	627	569	583	558	625	612	583	611	577	575	594	604	619	595	630	595	580	580	619	602	578	567	582	647	598	602	630	626	588	577	564	552	630	603	593	587	609	582	624	589	607	593	577	598	589	609	565	568	600	576	562	592	593	608	573	608	577	613	612	562	585	628	553	606	567	579	587	621	581	592	602	596	591	574	562	589	606	589	578	611	548	609	588	553	608	582	558	591	589	594	627	589	562	611	616	598	640	590	624	601	573	602	605	594	615	591	610	584	603	580	555	603	575	634	632	611	610	597	637	586	576	591	623	574	598	620	581	576	570	582	558	579	597	614	537	594	622	609	592	582	618	613	615	617	579	593	592	605	613	591	666	619	596	613	558	583	619	609	598	587	592	610	600	573	578	570	616	579	568	564	605	591	609	587	599	591	588	587	582	609	618	592	578	587	581	582	625	615	592	613	626	611	592	623	582	584	587	610	602	565	610	611	612	580	608	578	619	616	581	595	556	602	583	590	608	595	600	604	607	622	620	596	583	601	607	608	601	614	585	593	576	614	597	599	587	607	597	575	610	563	590	620	597	586	541	595	593	617	606	588	589	569	632	572	613	605	601	625	591	599	564	603	608	610	631	617	585	604	627	592	620	575	577	585	589	603	612	614	581	578	593	593	578	604	616	616	619	582	590	558	597	558	625	591	618	605	609	580	596	574	618	563	628	590	582	582	610	600	638	575	617	583	629	582	599	612	612	570	598	616	561	604	572	600	584	596	590	567	589	599	590	591	581	586	606	600	592	564	608	582	610	593	571	599	565	606	595	632	562	594	623	574	600	580	608	600	597	587	578	572	587	615	592	594	558	614	591	589	584	554	577	627	596	596	548	610	627	615	589	604	575	606	599	568	608	596	593	584	608	594	588	643	591	565	588	571	576	600	602	604	590	608	616	608	602	604	596	587	609	615	582	585	616	618	585	583	600	616	610	592	601	586	602	580	603	594	574	610	608	604	595	613	599	569	593	567	594	572	604	625	630	579	550	587	632	609	582	614	612	609	569	572	602	563	596	601	603	601	607	570	598	587	584	592	610	610	593	625	598	602	584	600	609	599	563	602	592	629	591	558	627	599	603	586	608	578	573	598	569	608	579	581	583	550	617	605	583	608	574
345	1	1900	141168	387	11	27	262	446	606	629	633	632	613	581	586	595	535	591	612	605	539	540	572	555	562	524	546	513	526	572	550	551	538	536	554	553	579	584	547	535	566	496	540	566	529	586	519	531	556	527	550	487	521	518	539	524	504	532	508	533	546	516	518	521	520	529	538	533	552	542	513	534	533	503	559	520	567	529	538	508	529	525	535	527	533	563	525	507	514	503	527	509	548	507	538	573	498	518	515	533	534	510	548	555	513	516	528	555	520	528	548	525	522	497	511	520	518	528	520	496	540	543	540	491	519	498	485	524	519	547	535	511	520	543	530	528	496	498	490	524	512	502	524	536	484	520	541	571	539	516	503	523	488	520	500	487	536	525	543	540	523	479	507	508	501	530	525	551	529	539	533	546	552	505	524	503	519	548	526	539	531	534	529	503	535	511	523	519	516	521	529	544	509	545	526	533	507	519	540	500	505	528	532	540	510	510	523	531	524	536	560	540	525	484	588	495	538	519	515	527	524	539	504	533	522	490	540	544	528	529	531	496	526	511	512	531	523	533	504	497	529	561	532	524	525	519	490	543	532	518	521	525	522	517	542	534	518	537	495	501	529	536	501	530	534	512	562	532	554	511	557	485	562	488	481	532	515	520	503	541	517	507	515	538	528	508	548	478	525	525	510	530	507	542	495	509	520	520	538	507	533	548	527	542	541	503	571	542	522	545	522	484	522	572	513	528	541	512	531	522	527	550	525	472	520	540	499	550	530	491	493	490	524	556	527	543	499	504	499	498	544	527	537	529	525	554	543	546	543	515	481	540	534	547	504	512	510	539	540	516	520	516	523	527	525	480	527	513	529	523	506	510	483	511	506	467	501	544	556	562	511	512	499	556	522	540	561	494	545	553	500	538	517	514	531	541	516	511	530	527	505	528	512	539	533	521	537	530	508	510	468	528	516	541	524	526	547	532	522	526	507	537	516	531	495	552	550	506	527	477	488	511	511	499	532	533	565	519	519	516	492	490	524	541	521	527	508	506	531	508	556	508	522	485	517	547	508	548	535	535	525	473	519	530	509	520	540	531	540	511	518	513	526	524	541	536	533	534	501	482	542	537	519	508	546	552	505	542	504	499	519	511	521	535	544	523	527	529	527	523	533	492	521	519	502	510	534	517	515	552	532	518	528	491	543	534	526	472	527	483	554	519	556	521	499	550	499	528	512	510	516	551	525	517	536	568	504	527	524	529	534	493	504	525	496	507	551	525	521	504	547	498	476	476	519	523	521	540	537	508	544	540	539	507	545	514	560	520	510	520	468	528	522	508	497	527	552	519	518	555	518	564	525	525	490	524	543	530	495	534	497	519	539	524	533	518	535	510	513	496	529	524	550	533	516	533	503	508	548	522	555	521	520	537	502	532	581	553	504	503	504	502	505	535	513	525	529	533	516	528	522	507	541	531	547	511	536	525	540	507	526	528	509	511	524	519	548	521	532	524	516	512	530	549	528	547	516	525	516	548	513	536	559	516	538	522	527	516	517	543	558	507	529	564	539	532	535	505	527	537	517	528	496	497	529	540	529	574	519	542	517	528	501	519	518	492	506	526	506	501	520	529	490	496	507	543	535	505	489	509	531	515	561	511	518	528	528	514	516	501	516	518	536	517	512	518	536	506	518	530	520	499	504	520	519	536	527	518	526	517	489	526	539	527	561	488	549	549	525	506	529	504	495	541	540	483	531	524	557	523	504	502	547	534	542	536	519	483	549	506	522	523	542	525	509	544	526	520	522	482	507	558	515	513	511	548	539	533	510	522	520	499	509	492	537	522	504	506	500	534	503	556	536	512	546	527	553	505	511	479	503	535	506	537	479	530	526	527	517	539	537	567	548	497	521	474	537	512	540	521	526	515	568	482	510	521	541	498	532	535	519	551	521	536	529	531	559	518	528	513	501	518	540	487	535	507	507	525	550	546	522	527	537	517	529	532	557	525	534	517	538	534	546	518	529	522	534	500	547	512	527	517	544	489	534	525	485	493	505	519	517	539	570	519	540	528	506	513	495	494	523	517	525	504	548	511	537	536	525	511	502	520	539	537	494	528	539	549	514	498	541	529	534	517	559	531	542	513	514	556	529	506	509	508	530	518	510	550	488	505	526	498	549	524	511	485	522	538	528	534	537	517	532	510	525	563	516	534	515	566	502	537	524	520	519	529	514	526	532	506	542	522	564	531	509	501	542	536	489	524	511	497	512	513	512	514	542	539	561	462	527	523	526	511	547	522	497	530	520	527	576	530	541	516	541	525	503	538	533	545	510	554	516	510	554	516	515	492	532	524	535	513	540	519	521	551	493
345	2	2100	141292	374	14	17	258	437	617	641	629	627	621	622	604	579	585	566	608	598	565	553	584	532	564	570	554	565	519	584	564	593	553	552	577	513	567	535	550	541	549	540	521	557	530	572	526	555	554	511	545	541	568	502	535	558	560	530	573	538	540	557	555	516	529	566	564	527	520	524	570	542	523	541	509	557	536	535	532	547	527	544	506	544	562	560	539	554	566	517	535	540	524	504	511	539	551	548	546	508	534	526	509	538	516	509	548	575	548	548	538	518	533	527	545	521	551	516	513	511	514	535	552	515	531	558	557	528	528	546	542	524	526	526	556	489	521	568	549	512	561	571	550	531	538	523	527	545	523	520	542	557	571	541	545	533	534	521	548	502	562	568	508	564	529	531	553	509	536	549	556	519	518	549	540	467	517	520	531	576	530	560	560	552	508	516	549	560	525	494	546	539	566	533	506	529	541	510	554	523	479	532	530	529	545	552	540	539	532	527	542	554	529	535	560	497	539	523	517	496	522	502	514	522	518	535	539	546	518	537	535	573	524	550	520	531	522	510	563	520	578	506	518	545	535	549	501	516	511	504	515	533	519	557	550	532	546	527	482	522	542	538	534	558	525	545	557	488	523	477	529	506	539	528	526	553	519	506	533	524	559	523	501	573	529	504	540	542	511	552	498	561	533	534	523	534	542	558	516	502	514	519	521	467	530	540	529	531	536	540	532	554	531	544	540	543	547	572	533	506	561	529	525	519	546	546	530	561	533	536	508	520	552	522	534	521	522	512	570	514	577	543	526	517	556	521	532	543	525	550	536	545	535	530	492	552	544	547	537	520	559	532	542	547	519	540	500	549	554	506	522	535	542	540	558	510	533	537	539	534	536	533	521	503	539	532	530	558	544	543	587	509	516	541	553	555	512	521	514	531	511	539	534	540	519	503	538	547	551	510	514	523	509	535	522	557	514	523	522	566	516	515	550	511	528	499	505	579	524	558	498	538	525	509	529	539	490	509	517	536	537	517	552	538	562	547	540	541	565	515	510	547	542	539	540	540	519	522	501	511	526	507	520	530	542	552	549	530	491	556	526	549	558	534	509	530	540	528	549	531	513	537	546	533	539	550	511	534	529	525	523	530	515	525	514	557	552	508	528	517	569	544	549	545	504	527	545	528	554	529	517	522	547	550	552	554	534	524	522	532	572	509	530	509	506	533	523	520	523	552	537	529	519	536	551	544	524	522	543	564	487	512	502	513	518	539	508	535	515	502	507	507	532	554	523	531	519	541	507	557	517	480	525	513	527	526	513	548	518	556	520	555	525	545	522	561	523	522	575	522	520	541	522	505	509	535	522	534	525	562	552	538	523	507	526	549	544	530	539	516	486	544	528	527	530	546	543	548	535	569	533	537	500	539	502	519	526	524	534	528	517	531	532	480	536	544	514	523	531	542	558	538	519	528	525	530	550	506	548	506	529	519	526	543	502	531	503	543	546	494	550	508	531	552	514	534	564	544	519	514	483	540	554	475	547	519	541	550	534	539	533	538	558	520	527	503	517	526	556	558	514	531	550	555	503	548	509	510	510	548	509	561	550	537	550	522	519	522	570	550	517	562	512	514	518	534	557	510	546	542	543	542	533	522	525	532	531	511	511	510	555	534	533	500	531	535	528	532	517	503	533	504	518	525	520	527	546	532	532	498	524	497	518	560	509	513	545	539	543	519	520	534	535	535	535	520	534	540	547	536	488	540	521	541	543	572	532	527	582	490	540	539	534	539	532	545	579	540	504	501	546	487	509	540	522	547	517	552	529	496	522	530	548	538	562	536	503	495	504	539	549	557	519	558	527	551	525	535	511	513	523	527	509	548	548	539	512	543	528	537	560	550	555	538	510	514	546	531	542	538	542	537	538	520	516	538	499	493	498	547	532	517	518	513	537	560	537	530	504	527	564	541	545	543	513	539	542	526	526	520	521	521	534	533	556	530	555	542	530	520	536	534	534	553	551	519	500	546	535	519	531	518	567	529	542	510	536	548	495	568	566	493	567	506	566	507	538	519	534	499	531	539	557	517	516	579	529	545	515	483	550	523	520	509	537	531	519	506	511	546	512	543	510	525	522	541	529	503	549	506	559	506	510	563	536	513	528	537	547	537	547	467	524	518	524	540	532	546	591	524	548	547	563	553	534	516	497	518	514	511	529	540	497	544	505	551	511	535	579	522	554	504	562	551	541	518	567	527	558	505	503	537	548	504	564	527	491	522	515	552	529	552	544	501	512	513	543	553	546	543	536	523	538	523	526	521	557	571	533	534	526	517	541	504	523	527	539	511	557	530	553	542	512	511	529	548	503
345	3	3500	141415	377	22	22	193	475	591	621	631	677	641	590	611	629	591	582	582	570	577	600	614	576	588	568	587	539	567	535	600	559	570	574	567	551	545	558	601	555	562	557	565	566	577	544	536	534	561	581	585	514	557	548	579	558	514	517	503	571	516	563	519	532	565	561	542	562	494	567	501	511	574	532	521	571	578	534	586	556	526	542	553	541	546	548	556	558	559	529	558	585	537	547	564	582	545	579	548	547	500	566	552	522	537	561	525	546	578	585	531	544	556	560	566	541	542	523	577	556	531	531	517	536	549	548	566	550	509	521	570	523	549	532	548	524	531	540	531	534	545	552	546	582	500	535	564	516	553	552	493	580	555	560	538	504	544	558	531	548	579	538	535	585	557	523	519	554	563	540	553	575	558	523	536	537	529	543	497	533	532	567	572	536	559	550	557	555	557	532	518	570	542	527	556	533	530	547	546	545	573	520	539	552	591	534	564	537	542	526	558	558	547	542	577	564	533	505	569	520	550	535	534	531	547	554	564	552	512	516	551	527	550	522	540	551	517	525	530	514	561	542	547	580	536	578	506	523	560	540	595	559	537	548	558	559	528	519	514	528	543	538	579	558	534	606	539	540	568	545	572	531	535	514	522	557	571	547	539	536	547	545	511	538	531	521	532	542	536	550	546	570	540	540	533	559	517	547	554	503	549	564	576	533	545	529	549	518	549	532	577	546	578	518	532	533	523	549	543	551	550	546	509	526	479	536	557	539	560	532	526	542	558	536	517	513	536	547	514	590	550	573	503	582	543	532	541	536	545	533	554	510	592	533	553	550	521	566	558	546	546	548	574	548	543	559	537	522	551	508	568	565	574	546	546	519	569	538	555	535	552	506	536	551	554	526	553	530	562	545	531	537	520	531	543	566	536	555	541	531	559	583	589	537	558	536	553	583	544	543	592	558	541	556	528	557	522	510	551	503	558	506	523	512	563	555	509	518	564	557	582	493	554	501	559	529	567	521	516	537	550	556	552	545	548	540	530	527	558	528	556	570	570	537	524	519	498	575	500	503	570	543	579	565	539	553	552	515	532	559	507	521	555	546	543	512	533	537	582	542	528	524	508	539	546	548	536	541	522	547	583	525	540	542	597	568	509	532	544	542	517	561	551	534	568	549	543	504	521	521	545	549	576	539	562	516	531	568	577	549	534	507	532	555	555	530	538	553	522	563	566	534	518	550	565	550	546	517	526	564	578	542	564	479	570	568	532	508	537	578	526	542	586	543	516	557	530	572	534	572	550	543	563	554	555	541	530	512	551	569	505	506	537	553	528	527	565	563	529	550	550	543	537	565	541	537	523	530	547	559	543	540	585	529	548	540	540	540	541	499	502	548	554	510	544	530	499	533	566	536	561	518	582	514	535	552	525	546	513	518	539	529	539	543	562	536	547	537	571	544	564	572	544	540	534	556	552	567	572	546	576	536	536	584	548	558	552	515	552	523	517	574	532	546	534	549	546	576	554	543	532	552	546	554	540	507	533	543	545	575	563	539	546	544	541	549	540	546	519	509	525	515	529	547	542	510	555	515	504	549	547	540	542	522	527	559	520	546	541	539	534	511	520	529	519	536	548	535	545	552	487	521	553	555	535	515	564	540	580	538	539	566	539	564	542	531	538	560	549	546	549	527	564	530	541	514	582	545	580	543	543	519	564	559	538	523	559	549	544	535	593	529	593	544	543	553	509	508	584	548	539	534	514	495	540	513	526	538	529	557	535	544	530	533	533	536	541	556	572	496	518	529	533	551	555	505	566	548	588	539	502	545	554	549	580	505	518	526	522	583	549	554	528	555	546	568	535	518	536	530	566	517	545	517	550	543	549	514	548	552	555	529	575	561	544	534	503	505	543	533	527	566	553	551	555	532	517	545	571	512	560	533	566	543	570	542	558	521	478	543	590	542	549	532	515	524	552	533	545	515	591	592	556	545	551	533	520	543	547	539	537	549	518	567	554	533	514	556	514	564	545	516	543	563	544	555	543	552	538	571	529	519	532	519	539	565	537	562	497	547	528	554	559	548	528	552	550	556	568	538	543	536	542	543	493	555	525	560	553	542	511	551	549	549	556	556	522	529	555	531	529	559	533	571	568	543	556	577	517	537	541	532	562	549	558	518	534	554	497	514	512	499	542	556	519	570	560	525	573	527	575	552	501	563	541	599	550	519	544	540	571	537	585	548	555	564	540	562	537	508	533	530	544	512	541	549	566	527	562	498	557	549	541	533	546	529	540	556	567	520	537	520	565	529	554	498	542	529	567	586	525	572	540	539	526	549	556	541	579	500	534	506	534	562	541	563	537
345	0	2700	141538	365	10	10	207	464	622	661	681	680	678	635	634	635	628	631	620	641	627	571	619	572	608	608	573	583	617	614	621	558	579	598	580	578	575	584	612	559	590	591	575	571	601	595	557	582	593	571	598	557	585	556	560	571	586	532	589	586	577	598	589	583	545	585	584	535	559	556	546	529	561	569	577	568	590	549	541	607	598	576	563	561	582	545	550	579	550	593	562	598	581	576	604	562	580	598	563	587	572	565	566	595	572	560	597	582	585	592	541	582	576	563	590	586	582	565	556	538	549	558	592	568	580	563	568	560	554	578	556	565	569	581	505	554	527	579	539	574	571	571	559	547	586	568	565	564	578	561	546	532	588	573	599	544	541	568	552	555	550	554	566	563	574	561	571	566	586	523	581	570	567	548	545	540	564	549	597	547	564	549	567	609	565	564	572	561	585	562	558	585	568	557	551	571	545	531	551	579	593	556	575	606	576	550	566	598	569	540	536	566	569	531	602	551	566	559	596	563	544	611	564	558	578	556	579	561	567	573	570	579	586	539	571	556	592	545	561	548	606	563	543	562	568	504	570	556	577	582	559	585	557	553	552	597	560	570	607	536	558	585	525	559	550	570	568	558	572	548	601	602	563	557	557	549	549	565	548	557	568	552	551	568	566	571	562	567	533	596	559	545	610	520	558	543	540	580	548	560	552	573	558	561	555	635	544	562	548	592	614	582	602	570	569	569	584	547	579	539	546	555	533	562	577	565	561	539	566	567	539	566	555	568	605	556	539	564	568	573	536	570	565	548	561	575	544	588	550	582	592	576	588	585	600	548	607	588	566	582	569	584	574	516	598	557	560	585	551	568	549	565	567	568	540	558	549	534	576	560	558	587	583	602	519	579	559	566	561	566	531	542	557	567	555	580	570	572	590	515	552	554	548	535	546	544	595	579	595	572	574	581	586	563	566	555	557	555	563	573	575	562	576	547	530	547	570	531	605	541	570	568	595	612	564	573	555	574	558	583	569	533	578	575	551	563	575	547	569	548	539	583	590	563	572	582	544	609	554	549	564	599	549	541	558	540	583	561	540	556	575	523	577	543	572	551	623	560	549	558	573	552	562	554	554	603	587	590	577	582	560	570	592	581	556	587	559	567	576	582	547	583	564	596	568	587	567	560	667	595	577	578	480	581	582	534	556	578	567	575	591	574	547	572	573	610	544	569	546	534	567	557	538	550	551	550	577	530	559	559	563	565	523	567	565	578	531	562	582	552	595	560	587	566	578	575	579	540	550	574	596	548	577	554	571	547	572	558	572	541	555	515	553	565	589	585	549	548	571	579	594	529	556	570	576	575	576	521	557	612	569	572	551	590	569	550	558	570	559	546	561	542	587	614	564	546	551	597	569	574	547	566	566	545	571	583	588	567	594	548	547	593	576	571	536	564	575	554	622	572	578	574	562	580	549	581	586	540	573	550	586	566	542	568	585	576	557	536	573	547	568	584	556	560	592	610	547	541	568	552	588	542	556	595	548	551	565	570	602	562	564	568	554	562	580	565	560	550	576	592	550	563	553	556	577	585	565	563	559	530	536	563	575	581	592	552	569	552	541	540	584	560	543	569	559	567	584	565	595	567	554	555	554	580	560	528	560	545	553	611	619	574	559	547	556	589	588	574	573	565	578	564	570	564	582	545	548	584	595	550	569	584	580	525	569	551	555	565	570	560	563	554	589	545	566	543	515	608	566	551	567	564	530	537	554	587	570	553	565	526	588	548	563	590	573	584	596	638	549	568	577	561	595	606	557	553	576	567	540	564	571	573	565	574	581	573	575	535	538	535	550	538	580	569	609	581	592	567	541	589	590	563	576	566	553	564	577	575	579	550	552	514	572	581	551	580	555	572	582	559	591	568	579	565	563	503	592	547	579	570	567	558	582	559	540	544	606	550	525	570	586	571	583	571	561	557	528	587	575	552	578	540	608	534	578	569	567	561	572	584	583	586	614	560	589	559	583	574	578	555	568	547	601	557	578	589	542	561	547	578	566	583	556	586	513	583	562	564	546	535	558	544	559	585	573	551	566	558	569	574	585	588	571	531	575	564	567	559	562	581	545	603	569	560	556	539	545	563	586	608	565	571	554	560	554	531	563	552	594	558	558	583	546	590	567	557	536	570	573	553	600	578	568	569	579	563	566	570	604	555	528	575	526	530	554	556	564	575	564	541	579	604	567	573	538	561	543	580	539	604	571	571	541	546	580	569	579	565	561	554	563	556	571	562	539	541	578	581	574	597	580	580	554	604	589	577	588	569	561	547	526	548	583	533	551	562	570	561	571	529	555	551	558	546	572	562	527
345	1	1900	141661	383	11	24	282	431	595	573	622	574	567	546	586	491	543	535	517	542	512	510	484	533	514	505	495	497	504	510	499	476	491	459	485	468	479	475	500	482	536	467	489	500	484	476	461	486	485	492	491	462	466	502	475	486	489	483	471	456	473	465	483	495	479	458	465	476	489	476	476	485	525	477	446	519	464	467	479	444	481	449	482	513	464	481	488	473	489	476	493	495	498	537	497	472	494	464	491	438	463	450	487	488	505	455	444	485	474	465	480	528	474	502	448	477	471	488	483	448	491	498	466	455	455	456	454	474	480	490	472	515	469	492	516	479	490	463	450	476	474	462	502	486	464	444	487	452	494	460	463	484	492	467	484	449	483	494	488	499	495	511	461	450	447	465	446	483	477	472	489	471	499	445	492	475	423	504	457	475	509	472	478	492	509	438	466	460	455	504	453	460	485	483	473	469	463	506	504	468	475	463	497	491	482	495	468	470	510	452	459	477	497	490	477	496	480	447	503	438	491	486	464	459	483	498	489	459	453	492	456	522	462	470	506	452	480	462	476	485	509	495	464	491	497	483	491	454	469	457	465	461	469	479	470	475	466	460	480	469	433	472	490	443	475	459	473	466	489	503	477	489	490	472	484	459	444	498	503	441	488	459	470	409	498	486	473	467	474	447	465	483	476	485	478	461	456	495	490	468	464	500	473	443	480	516	474	451	509	476	442	478	457	466	465	476	469	486	474	476	466	477	446	471	479	463	468	481	468	485	453	449	472	451	459	459	470	491	468	488	445	451	454	477	482	486	456	482	485	494	475	473	486	440	478	465	437	485	466	466	471	467	481	436	453	476	496	457	459	460	481	483	488	471	494	498	451	501	456	477	473	454	486	487	510	466	480	456	479	477	463	483	495	436	526	498	482	441	473	467	471	442	476	509	481	462	485	479	470	467	491	478	483	492	468	481	431	472	482	484	490	482	484	497	474	468	465	464	516	476	470	481	485	450	456	469	478	490	446	473	439	450	468	480	462	426	468	484	456	449	469	481	458	479	484	448	496	454	472	506	508	474	480	465	475	475	452	475	481	505	473	487	458	494	505	448	478	456	476	484	492	461	475	452	470	474	489	485	479	463	481	488	498	483	462	457	505	463	473	487	471	495	497	468	504	451	524	474	442	452	486	447	465	461	482	469	464	466	473	419	502	475	448	453	476	497	475	489	475	470	491	461	498	429	456	465	488	447	457	475	487	460	487	461	500	470	485	473	454	454	484	468	501	480	470	506	455	461	479	464	473	501	435	485	453	462	438	462	486	484	492	474	467	513	464	488	493	501	468	483	484	465	482	479	480	465	470	488	452	483	418	450	481	478	484	424	449	468	443	468	513	487	502	501	450	463	473	474	488	483	471	459	473	447	444	484	484	466	504	499	473	494	473	493	480	477	440	461	479	454	465	469	430	449	489	448	463	479	487	465	475	472	454	478	436	451	480	487	452	476	481	485	464	482	490	463	485	493	482	478	473	480	492	478	484	474	509	466	473	492	496	462	461	504	481	468	470	462	497	456	454	475	441	476	490	481	489	478	505	486	507	462	501	460	466	466	493	444	485	448	460	504	492	488	446	482	502	490	463	466	497	464	477	477	466	468	466	448	457	467	486	499	458	462	453	500	470	433	466	488	471	460	481	467	446	496	500	501	492	470	488	502	514	489	486	456	488	489	480	477	470	454	476	464	501	489	487	475	470	458	465	460	468	472	477	449	456	474	474	441	470	490	509	475	466	468	508	492	449	435	462	457	482	486	471	484	440	485	504	453	487	495	485	457	446	497	461	486	476	458	474	465	473	461	459	471	473	438	487	478	447	444	477	437	454	484	469	465	485	475	489	486	457	472	513	462	440	470	448	482	439	479	493	497	479	464	436	453	523	477	461	429	471	459	473	472	515	497	463	490	466	476	444	504	467	448	485	462	504	490	476	478	487	458	466	488	486	433	470	475	462	461	488	468	467	450	485	486	446	462	525	463	497	491	467	431	473	446	463	432	486	470	473	462	469	479	522	504	514	502	503	480	500	500	505	479	496	480	480	491	480	465	456	471	484	445	471	479	479	488	493	480	465	509	467	483	464	470	479	492	508	433	466	476	495	518	501	465	454	472	482	494	473	473	505	460	486	493	479	454	496	464	465	456	452	473	462	449	456	518	449	478	493	465	482	472	503	466	470	476	483	473	511	473	455	477	459	469	489	468	479	475	467	470	473	488	473	450	448	474	499	450	472	479	490	465	493	461	471	464	477	459	489	494	490	481	454	451	482	444	458	503	494	426	466	476	511	492	488	488	469	457	469	486	453	504	435
345	2	2100	141785	367	16	47	794	647	551	561	620	655	600	607	614	577	561	509	571	548	537	554	532	493	531	497	517	487	488	524	517	493	507	487	518	519	521	520	478	495	503	520	493	503	526	505	521	470	474	505	475	489	481	487	489	471	479	490	524	508	487	458	462	527	501	472	505	501	494	443	501	454	470	446	503	497	524	491	504	484	519	478	469	456	487	483	497	502	486	472	495	465	465	518	462	504	467	493	465	476	457	468	489	455	487	520	459	493	460	463	494	455	478	484	481	452	541	509	502	457	488	472	479	488	490	491	471	476	505	528	491	488	464	507	490	516	500	466	493	452	489	495	482	465	499	452	498	486	503	483	488	461	458	477	464	479	494	507	488	471	478	483	526	456	522	455	490	496	471	473	520	488	495	485	501	468	474	465	480	464	491	476	497	448	502	479	482	472	482	445	461	462	480	472	473	486	454	450	490	502	490	507	474	466	501	477	494	495	485	455	507	475	491	524	467	449	487	494	473	502	480	451	507	509	465	465	470	491	501	495	461	473	477	479	483	511	497	449	494	472	523	478	489	458	493	474	515	491	514	478	508	458	502	480	474	451	505	468	467	478	464	479	469	480	497	463	417	453	494	484	474	495	481	496	487	456	482	511	493	435	448	496	456	471	469	479	464	468	486	483	485	483	476	481	506	479	470	518	480	500	494	444	467	496	514	471	477	464	482	500	478	480	507	475	470	438	494	491	456	481	440	492	525	481	505	511	488	454	513	460	478	480	456	467	467	491	499	500	478	481	472	513	518	495	483	488	493	472	499	513	455	496	522	481	476	469	487	513	494	517	487	464	508	459	511	467	459	478	487	511	490	452	487	509	467	542	484	468	475	477	490	451	494	484	463	497	468	481	497	510	489	486	504	501	461	476	475	457	494	481	482	472	511	471	483	498	492	507	440	488	480	460	462	461	527	489	483	468	483	499	480	478	499	509	478	478	471	493	466	491	479	471	467	483	476	465	500	486	515	497	444	478	463	482	486	481	467	466	464	469	456	481	496	475	503	469	494	505	470	441	483	485	487	454	479	496	490	477	514	463	455	491	488	472	487	452	488	471	500	485	513	492	500	478	484	502	461	461	514	424	503	477	486	495	459	481	468	496	478	467	478	479	505	492	465	466	453	469	508	475	503	457	465	468	493	486	506	504	465	461	472	476	482	492	457	474	463	454	456	500	464	474	437	505	496	484	459	491	458	505	475	508	510	461	503	475	474	484	489	517	472	458	488	464	462	502	464	463	460	485	464	458	486	460	491	500	471	474	453	491	485	459	477	483	507	472	508	470	503	471	467	474	472	472	468	519	469	483	514	442	490	480	474	478	468	466	505	467	474	482	497	486	496	499	475	417	522	478	458	432	484	483	479	472	510	507	469	453	463	474	484	483	501	456	483	471	459	482	494	466	490	514	485	475	488	477	490	491	460	489	484	497	461	491	468	477	462	492	466	476	490	474	461	475	491	494	486	472	443	480	488	501	434	459	483	464	466	510	495	466	471	530	470	512	452	494	454	488	501	460	462	524	474	521	484	486	475	495	527	445	489	491	461	475	493	456	482	505	482	486	487	462	497	499	448	463	479	484	497	465	465	464	503	496	482	477	469	471	466	480	474	513	504	475	486	475	450	447	464	503	454	475	476	448	494	487	449	501	487	463	480	488	433	465	487	463	438	489	477	488	526	507	500	453	467	452	468	497	460	495	494	503	494	488	485	467	515	463	515	477	482	473	503	462	507	483	463	486	481	500	476	486	477	471	525	459	475	484	498	455	463	525	463	479	516	476	497	491	503	485	504	465	451	470	484	458	487	469	481	504	514	479	432	471	496	490	490	501	518	469	496	457	518	487	461	452	515	482	498	466	480	485	508	466	497	487	485	478	475	473	510	483	486	469	438	479	506	496	496	458	488	528	509	462	472	475	477	493	522	492	474	498	465	471	490	458	518	475	487	470	432	472	486	484	461	490	484	465	510	452	490	469	508	460	524	483	488	477	492	471	495	493	492	488	469	467	529	483	459	477	463	483	473	472	489	494	494	467	519	525	484	466	469	483	491	509	496	480	505	503	506	458	455	496	461	461	479	495	485	425	479	475	498	492	501	475	464	485	457	464	516	459	449	509	520	484	472	463	483	510	465	480	460	494	485	478	472	505	464	449	463	503	515	501	471	508	478	471	468	462	481	471	477	512	470	466	446	499	485	456	457	476	487	470	471	482	434	488	516	468	462	461	486	478	465	480	507	457	488	488	466	468	458	493	457	501	494	446	488	491	492	473	499	460	460	497	506	465	451	503	476	455	478	475	496	473	459
345	3	3500	141908	366	10	548	1210	575	456	538	631	620	631	575	577	587	577	526	552	536	556	528	522	507	494	514	567	516	507	522	524	533	512	507	522	489	487	503	487	525	501	504	494	504	503	493	513	513	482	491	505	496	483	475	503	472	486	500	476	491	495	464	522	484	492	500	501	475	466	493	542	482	479	521	521	451	503	509	504	484	465	512	501	465	498	526	458	496	471	457	493	477	497	490	475	449	496	469	478	502	469	483	512	486	501	511	471	503	450	499	465	496	494	467	475	522	485	499	488	513	468	472	524	482	495	472	502	475	510	484	484	467	506	473	443	479	510	496	474	502	464	485	507	498	467	479	462	510	517	507	503	522	480	497	518	468	476	464	482	477	511	490	455	470	495	478	475	499	423	480	469	500	491	428	476	478	507	464	484	503	479	476	476	448	456	483	464	526	501	484	464	502	484	516	525	496	501	443	485	493	515	478	491	482	504	519	474	498	489	471	472	488	503	471	509	479	473	496	480	477	499	481	482	484	494	489	515	499	501	521	484	503	532	486	459	462	472	485	489	492	456	522	480	500	513	483	486	459	487	502	453	494	484	491	465	499	495	465	485	474	478	450	483	497	487	481	468	519	522	512	469	480	486	434	517	495	461	519	527	461	501	469	466	516	468	517	475	486	525	479	503	488	463	501	485	533	491	478	470	481	472	483	510	517	505	488	499	485	470	478	478	524	480	480	478	488	489	491	494	513	480	469	501	472	471	491	481	470	503	483	508	473	492	479	453	493	496	487	507	484	512	472	462	489	462	450	490	487	494	475	498	477	476	480	491	452	450	492	484	473	517	494	475	494	478	493	495	501	472	494	494	482	472	477	497	466	471	490	481	496	502	442	475	510	514	530	534	467	479	490	512	479	480	490	454	501	459	534	455	461	453	514	503	483	458	464	524	505	475	527	486	489	473	499	492	489	464	485	471	457	500	461	472	490	467	457	482	467	491	475	490	525	499	494	468	502	479	495	506	471	502	501	458	505	466	469	478	463	453	466	460	495	497	505	522	501	502	465	493	464	450	523	474	470	498	488	473	504	515	500	476	524	499	464	496	471	473	478	486	528	477	500	470	485	476	490	486	504	500	472	478	481	483	484	490	517	511	468	455	441	498	482	461	514	488	447	483	483	480	489	500	507	473	473	484	513	493	513	497	497	524	438	492	500	488	497	486	504	466	518	475	496	477	482	478	467	457	471	514	457	503	460	484	487	462	499	493	473	487	492	495	535	457	453	484	474	523	477	484	487	430	484	496	459	479	508	520	489	521	469	480	495	474	503	524	498	472	473	490	535	481	469	498	482	534	481	503	507	503	500	486	470	479	498	479	520	479	455	483	510	462	471	489	539	480	491	473	477	483	493	535	478	498	484	515	502	455	422	467	468	508	482	493	467	475	458	460	470	474	463	494	454	473	493	517	466	467	486	505	501	483	524	479	481	509	448	431	510	481	488	492	467	501	481	484	500	487	499	503	487	515	481	449	502	472	468	488	462	500	497	489	513	513	516	500	499	488	471	482	485	518	496	504	489	503	487	524	485	461	478	531	495	449	520	486	474	479	524	494	500	447	517	518	501	439	462	487	482	492	503	506	458	521	507	481	484	514	474	451	495	474	513	485	458	462	477	498	478	528	476	463	459	472	469	502	489	508	507	468	503	517	477	479	506	473	483	506	474	483	500	473	508	476	506	479	497	515	502	514	482	517	505	498	496	504	481	507	477	491	499	485	448	507	445	505	458	506	483	499	491	517	477	486	524	476	495	489	489	522	496	465	493	462	476	487	489	499	475	469	485	482	495	497	511	490	468	483	488	482	471	485	508	504	475	475	480	471	489	534	510	480	528	509	496	500	431	472	490	492	523	471	479	490	452	505	481	492	485	500	479	499	479	469	495	490	511	498	503	475	512	488	474	502	480	486	505	477	457	494	508	456	474	474	514	490	514	487	460	493	492	483	496	483	471	510	487	515	481	472	514	481	512	476	476	487	494	528	480	499	462	473	456	494	468	467	516	461	482	506	489	508	490	486	499	452	440	484	477	506	481	495	485	476	488	515	492	465	493	487	479	503	487	515	505	496	519	483	515	501	472	477	517	486	511	471	478	518	468	484	470	484	487	479	491	473	489	525	453	472	485	511	493	480	468	497	478	485	505	496	478	506	514	465	504	463	471	493	490	489	471	482	480	502	478	477	511	507	510	504	467	509	468	487	465	519	518	462	489	473	466	489	515	504	479	508	493	481	467	460	495	468	461	484	507	485	487	456	514	481	512	517	482	502	475	477	448	482	480	508	450	489	476	482	470	469	458	517
