345	0	2700	102341	453	17	18	151	491	856	845	887	889	816	770	764	733	731	695	716	706	655	640	678	619	603	627	601	572	616	579	589	613	600	565	561	569	563	561	546	547	543	584	547	561	545	560	528	554	528	570	558	530	559	545	559	511	584	524	571	567	562	529	540	506	537	533	539	544	567	564	537	531	537	526	515	551	548	533	547	550	554	542	580	523	537	537	546	538	547	527	545	556	547	595	538	514	552	525	527	543	527	565	548	522	525	545	542	507	576	510	566	577	515	542	589	523	533	530	521	538	543	555	545	503	558	558	536	548	589	561	547	511	588	517	568	521	518	556	548	554	551	498	540	550	536	542	546	549	568	558	574	550	532	527	542	563	506	553	542	561	545	559	544	535	543	530	535	532	564	534	544	532	516	530	544	545	493	526	545	549	529	543	521	537	531	560	531	508	544	549	571	532	518	523	566	525	537	547	561	528	563	531	536	502	538	538	572	559	549	538	541	532	522	562	508	504	542	520	530	532	555	547	574	520	524	586	510	527	520	520	531	530	518	552	547	526	495	527	570	541	540	530	544	535	564	521	538	543	518	519	540	583	517	532	518	568	552	496	539	508	517	544	528	534	531	575	524	562	534	554	516	527	498	522	533	558	545	551	525	540	512	532	558	532	530	557	530	559	510	494	529	558	554	539	548	531	541	516	530	532	490	580	558	507	516	544	502	519	539	528	535	550	524	549	533	520	564	513	541	543	514	524	537	580	544	576	530	534	554	550	567	514	510	509	519	596	547	545	530	551	545	546	555	603	501	536	513	538	543	543	554	523	527	518	535	537	488	554	527	529	538	524	521	575	542	477	522	539	533	524	553	525	523	547	522	530	549	544	559	555	563	558	521	522	529	546	504	553	534	524	562	578	512	514	542	517	533	530	530	503	521	503	531	505	531	507	525	515	550	539	584	533	514	540	561	548	566	530	548	550	544	520	545	503	524	568	519	541	562	568	532	549	510	508	507	566	525	540	556	553	511	508	551	518	524	525	539	547	545	518	534	591	536	524	535	556	503	525	549	552	547	536	516	501	518	578	547	556	540	572	511	564	543	541	541	531	532	549	523	535	564	531	569	570	524	522	559	562	536	513	504	582	527	520	542	551	502	545	527	551	519	509	528	541	521	513	569	536	547	510	560	553	549	523	551	563	540	497	557	527	536	554	567	528	574	530	527	536	512	542	529	539	524	545	551	540	517	517	520	528	531	512	493	525	517	544	512	544	553	530	548	500	540	550	526	568	503	515	574	502	509	513	579	569	522	536	511	568	528	517	511	545	541	572	541	525	503	538	522	528	541	516	537	556	507	526	533	545	552	546	551	554	527	517	529	515	524	575	533	536	537	522	541	523	559	526	517	549	544	539	557	525	538	530	526	535	521	528	571	529	544	518	516	527	470	554	513	569	569	488	551	517	515	529	566	547	553	530	540	541	547	505	550	502	531	533	505	566	517	544	518	521	540	532	550	514	558	486	509	537	542	478	504	538	517	542	540	554	520	496	523	519	560	527	538	527	520	546	566	482	549	510	574	537	528	502	549	511	543	515	560	491	546	518	531	529	512	533	535	488	535	507	505	559	534	557	548	537	553	532	549	522	536	526	501	544	546	535	528	528	546	524	512	511	541	515	543	545	534	522	547	513	552	509	540	523	525	547	539	517	517	580	554	555	498	511	507	529	543	515	533	564	536	527	516	551	562	579	531	530	568	502	559	526	523	531	537	516	543	541	535	521	555	507	500	542	552	524	541	538	532	575	535	517	565	521	537	516	522	546	533	512	518	511	501	528	540	532	519	547	536	563	567	528	533	507	547	548	518	514	540	501	538	527	574	508	573	515	581	500	532	520	556	539	569	518	557	547	540	517	536	537	547	563	524	535	546	541	535	545	540	537	546	537	537	516	545	524	521	506	522	519	539	547	541	554	558	533	555	557	532	540	543	538	504	519	536	536	529	529	554	532	545	548	525	523	515	537	530	547	552	581	521	556	561	522	533	537	559	538	535	533	498	560	524	531	565	553	517	536	548	486	560	550	522	531	516	518	543	531	526	516	540	531	534	528	533	545	525	496	546	508	509	526	514	545	555	536	503	515	533	540	569	531	547	551	536	565	509	506	526	503	535	532	530	502	559	506	542	529	551	521	511	497	571	513	579	544	552	533	570	510	551	533	546	513	539	534	553	530	522	552	569	517	529	523	558	520	497	546	530	543	531	527	542	482	479	546	506	536	544	544	546	544	543	533	516	533	557	535	519	507	509	539	556	549	500	524	568	521	530	528	536	518	511	551	528	501	510	528	576	559	512	499	488	588	569
345	1	1900	102466	489	28	69	517	843	1023	1008	934	911	882	835	815	801	764	765	737	721	700	702	660	660	625	594	605	596	592	598	615	599	563	593	618	579	603	555	580	597	579	565	569	607	595	604	568	580	594	565	590	585	558	580	564	603	604	557	593	554	593	579	558	568	595	524	561	557	578	570	556	572	597	606	580	596	560	545	575	555	592	577	556	551	549	575	571	571	609	534	582	566	574	568	582	564	601	558	574	592	588	541	585	593	581	560	581	594	562	590	570	570	535	577	599	577	610	599	563	562	585	563	601	546	555	530	588	599	559	561	566	561	579	592	560	577	551	526	534	568	571	612	585	579	574	575	550	597	560	556	564	551	593	569	546	578	572	579	552	571	572	550	611	589	564	577	570	551	601	555	571	595	579	587	573	568	559	559	532	575	584	551	559	531	578	546	580	555	600	547	534	582	567	567	619	549	562	569	599	608	543	564	575	574	575	565	543	579	581	530	558	587	569	589	576	595	587	541	536	551	581	558	570	549	585	544	590	536	566	564	562	592	563	513	563	562	555	543	588	564	546	553	565	546	581	570	580	580	592	565	574	580	570	574	569	535	544	543	546	531	550	576	567	582	580	571	552	579	532	606	570	554	546	555	577	568	557	599	593	569	547	561	581	597	562	594	587	587	550	574	568	581	571	569	571	570	561	587	574	571	547	566	557	580	540	590	600	586	592	558	593	599	595	584	606	602	559	608	546	527	606	550	587	565	541	573	559	582	576	559	596	545	593	571	561	557	564	599	574	552	593	575	552	558	538	538	516	564	579	565	583	537	575	552	574	562	550	568	568	565	544	580	554	545	564	517	570	576	589	558	556	584	593	616	605	590	567	591	604	595	551	604	587	575	602	565	600	557	561	590	544	573	518	555	565	581	559	559	576	572	568	554	597	562	549	580	566	568	544	569	552	594	541	577	579	563	589	565	613	568	535	549	591	562	560	564	549	550	523	574	577	571	590	557	603	589	587	621	560	597	610	596	585	607	600	540	586	566	559	573	545	558	572	565	570	568	585	546	616	572	582	559	533	605	554	555	608	575	548	576	583	561	557	534	556	572	544	618	581	559	583	557	549	561	583	570	555	558	542	613	606	564	569	612	576	584	556	594	589	581	550	590	531	576	540	551	536	605	607	561	560	566	568	591	565	554	528	577	559	589	586	559	595	564	618	554	570	582	560	576	584	586	598	564	562	605	553	572	541	545	570	589	586	577	561	568	582	587	576	574	568	552	609	519	530	602	588	590	584	562	571	599	545	562	584	550	554	573	599	580	534	537	564	605	566	568	576	603	553	571	524	581	583	537	587	565	588	556	537	559	570	565	573	552	604	570	582	587	562	583	568	534	545	572	571	555	539	588	546	542	575	531	549	579	553	586	600	571	599	571	573	584	539	556	563	564	569	572	572	520	599	595	580	558	564	549	586	574	562	587	557	570	573	566	568	551	583	584	581	567	588	560	594	607	574	559	567	578	619	562	577	610	586	543	559	572	584	596	574	566	579	577	567	543	552	600	562	539	530	543	574	576	586	566	581	567	556	551	567	544	586	550	581	561	577	562	604	577	582	557	522	577	572	589	585	562	604	584	552	570	534	602	560	579	588	557	539	550	581	549	577	557	561	563	557	556	573	601	611	528	581	588	575	580	575	537	534	540	586	581	558	528	556	557	570	515	605	535	566	549	568	545	520	608	571	570	552	623	593	554	576	541	575	573	568	527	595	558	582	542	570	558	593	570	534	593	573	576	589	576	568	566	529	585	602	612	589	589	609	537	560	553	616	555	569	598	578	566	553	577	560	545	575	566	567	579	566	589	568	570	539	554	574	561	576	572	581	607	543	592	556	577	566	591	539	554	570	564	562	567	539	552	579	605	593	585	599	556	552	593	565	529	554	544	573	574	560	575	536	550	578	568	593	559	561	586	561	599	576	585	568	581	589	576	577	567	573	563	561	589	579	576	553	579	590	564	630	521	571	578	557	597	570	568	583	570	576	584	553	554	585	572	563	541	561	562	537	559	559	529	585	594	580	605	576	540	509	565	588	558	570	553	593	579	566	565	578	569	595	524	524	564	556	532	587	550	585	569	587	598	554	582	575	542	565	593	597	588	551	559	566	573	602	594	553	590	551	520	578	579	580	580	555	581	576	549	589	574	597	562	559	594	524	615	568	582	594	568	590	546	553	544	556	568	581	547	556	572	595	529	571	586	570	542	564	591	567	561	596	556	589	591	574	540	597	621	541	558	610	584	541	591	551	562	572	589	521	596	570	545	529	537	548	568	554	570	568	561	551	582	531	598	597	561	558	541	566
345	2	2100	102591	478	23	47	411	784	1023	990	965	934	861	803	800	747	726	752	733	724	676	665	677	653	628	590	602	601	598	594	605	560	559	588	552	578	576	562	592	534	592	550	545	552	557	552	585	543	573	552	565	558	578	515	529	556	543	560	573	549	527	524	550	540	533	516	536	569	548	552	545	551	578	553	536	557	526	527	557	511	576	523	557	552	563	541	546	546	565	538	561	544	529	533	517	540	557	545	536	516	562	528	570	560	559	542	531	529	537	584	503	544	569	535	564	577	546	547	558	530	541	572	535	545	551	532	550	524	539	562	552	550	529	536	532	520	520	557	558	531	521	554	522	518	561	532	584	548	563	554	545	542	512	516	531	574	545	584	564	570	509	552	538	521	531	545	558	545	545	544	501	557	542	566	565	569	555	535	512	575	531	525	573	538	577	562	532	554	502	553	567	548	582	532	539	531	527	553	546	521	526	530	532	545	525	551	552	555	560	484	525	544	549	558	553	559	589	522	551	540	544	522	564	511	576	550	531	552	563	561	549	571	510	533	556	526	549	541	546	559	550	536	532	556	531	553	560	539	571	529	573	545	571	554	551	544	565	563	536	559	545	505	557	535	545	544	545	551	591	558	523	579	583	578	542	523	565	526	550	580	538	555	566	540	556	518	553	565	546	571	545	559	581	585	538	544	537	546	585	518	550	537	557	536	543	530	545	517	523	525	527	556	540	563	563	524	533	537	537	561	558	548	547	543	532	554	520	542	551	571	524	511	537	552	558	506	546	522	553	546	521	515	554	535	546	542	553	515	554	564	544	533	513	567	503	522	531	528	551	503	554	555	495	523	571	544	539	521	571	534	583	518	544	550	495	574	552	554	577	560	531	509	557	547	552	574	554	549	547	537	526	550	531	569	539	542	525	551	560	489	568	512	555	548	548	557	562	553	554	525	539	538	520	555	548	525	569	519	539	554	581	537	550	566	525	530	545	535	537	540	516	562	533	490	590	546	536	531	510	566	535	535	543	525	495	577	537	564	542	520	526	560	532	550	561	505	551	582	584	507	556	577	540	544	557	524	521	544	581	540	564	535	538	542	530	567	558	516	532	528	546	540	537	547	568	552	541	524	548	540	510	553	562	524	551	567	578	534	538	544	568	555	514	506	545	539	564	544	584	535	556	509	578	574	526	529	518	537	550	525	510	500	528	525	546	535	525	542	553	552	545	487	537	528	551	507	542	513	559	527	539	542	571	602	560	560	543	539	526	513	527	507	557	517	543	534	562	528	582	576	553	529	540	510	564	537	544	532	572	549	536	526	565	517	537	551	496	562	575	551	556	583	546	537	548	522	535	544	561	524	551	553	544	543	545	541	530	536	534	554	548	513	528	548	557	549	540	547	507	529	536	552	549	546	556	526	520	546	542	572	509	539	537	548	553	565	560	527	521	548	532	508	510	594	526	538	537	526	518	528	548	539	522	526	536	518	551	557	504	528	563	551	533	556	521	537	565	536	520	544	555	570	543	570	556	529	541	537	561	541	550	539	555	547	544	543	522	535	547	559	520	521	571	527	566	516	551	536	540	501	571	531	530	540	520	554	526	552	532	533	531	543	553	538	534	532	550	557	545	578	546	532	553	540	557	524	549	529	564	553	531	584	541	559	540	527	564	515	553	544	570	523	536	580	517	544	525	548	545	526	562	550	526	565	501	523	560	527	533	529	570	551	556	540	559	542	544	528	522	557	553	535	540	514	514	566	524	542	556	545	539	537	550	554	553	542	548	534	544	552	564	540	546	532	531	552	544	537	506	583	522	531	520	535	534	542	544	532	555	541	539	542	561	540	552	547	513	566	554	554	548	527	520	540	523	557	528	560	556	555	551	546	516	555	551	539	529	544	550	548	567	569	554	552	572	514	548	499	556	539	552	494	552	523	531	533	545	552	546	558	511	595	530	522	566	519	538	524	532	552	570	574	511	540	536	520	526	541	554	537	558	564	527	562	552	533	540	562	554	539	547	565	552	524	582	544	519	523	542	541	544	572	563	532	541	536	550	506	557	569	588	570	540	521	549	552	515	541	570	570	566	523	562	536	547	560	552	513	544	554	538	530	562	558	520	561	559	547	519	533	518	546	536	510	539	538	555	563	576	548	562	546	516	509	529	547	567	558	532	515	531	554	535	567	554	516	547	504	565	550	568	540	519	564	581	569	554	552	527	526	525	521	517	577	549	522	518	545	549	539	616	530	556	515	542	552	529	569	534	551	524	536	571	539	571	552	568	540	561	552	573	522	542	519	539	539	573	546	545	579	554	532	574	525	518	528	549	547	536	566	546	569	558	538	542	547	518
345	3	3500	102716	461	8	28	250	616	983	995	966	932	853	859	804	761	741	732	685	692	697	683	684	662	650	616	659	612	610	566	577	597	598	586	587	531	591	570	579	551	573	544	547	532	573	520	580	569	551	553	566	534	554	573	572	554	567	558	570	582	576	551	535	574	594	571	550	552	546	542	559	556	552	589	538	538	547	541	544	550	558	537	560	518	580	548	550	531	518	546	547	566	573	546	566	501	538	552	538	540	553	556	546	576	544	561	539	507	505	561	560	501	556	548	564	528	529	535	524	519	545	535	555	521	550	524	586	541	543	565	536	557	528	557	529	539	546	552	575	535	550	593	559	543	504	551	533	538	608	511	555	543	573	505	572	520	548	539	582	583	528	560	519	551	497	564	537	575	576	563	520	557	521	544	509	508	534	531	578	525	556	558	603	549	532	534	554	579	538	570	543	542	537	524	562	546	584	527	530	543	490	553	523	566	558	541	546	544	557	579	533	542	548	532	527	555	560	515	530	534	546	546	564	567	523	500	547	549	572	550	526	558	578	552	529	554	530	554	583	543	555	561	548	556	559	525	487	529	552	523	533	563	530	527	535	550	509	520	534	533	540	555	544	527	542	539	519	529	525	517	546	562	548	530	571	542	564	566	601	537	581	540	555	546	526	491	590	527	590	554	549	539	534	565	521	569	505	535	537	536	559	508	545	567	561	552	552	543	520	536	567	539	506	563	539	528	506	526	552	529	512	527	566	522	528	576	531	544	553	516	545	522	521	554	528	477	562	519	574	539	580	518	551	557	534	517	547	528	530	557	552	528	541	574	532	573	551	500	569	520	529	531	577	508	549	524	530	534	505	556	535	550	546	553	532	543	538	531	512	519	565	551	563	563	537	541	573	551	562	511	572	554	550	555	523	533	523	565	530	545	550	542	535	546	504	531	503	533	543	528	521	534	512	539	536	573	544	541	549	536	567	533	513	550	550	542	549	570	528	528	540	518	540	565	516	481	598	544	530	547	528	531	580	557	517	542	555	559	525	549	543	572	551	527	564	520	558	559	512	521	545	538	491	536	562	544	574	575	540	535	577	523	539	511	519	529	569	542	535	539	530	564	533	552	546	549	515	537	532	567	567	571	544	491	510	518	526	559	561	508	542	539	507	571	538	522	534	536	529	580	505	556	542	516	535	551	545	554	510	550	522	565	549	553	565	547	552	537	529	498	520	512	545	535	535	575	512	534	546	572	506	543	532	538	540	567	521	562	539	527	530	558	517	521	563	564	549	567	495	540	546	533	575	515	547	528	568	588	516	538	524	529	494	534	528	512	542	570	512	534	555	523	514	533	545	534	551	522	516	547	545	582	511	544	561	552	604	519	573	568	578	571	548	544	571	509	567	535	539	569	529	514	509	548	560	549	567	530	528	531	529	550	506	541	531	546	533	541	552	555	538	562	536	537	504	558	541	548	588	547	577	500	528	519	534	574	552	524	504	480	548	547	570	509	538	554	551	528	534	548	553	512	575	558	530	544	567	509	554	539	533	525	529	532	520	538	529	537	541	559	531	553	524	556	535	534	541	544	556	551	497	576	516	543	505	521	546	523	546	538	510	526	539	511	475	532	559	510	535	547	558	514	541	554	535	565	522	532	541	552	547	568	563	555	558	526	581	557	534	564	523	515	514	541	545	533	549	554	544	542	518	567	548	563	539	542	533	566	565	544	585	548	532	553	552	533	529	505	539	522	550	515	527	551	518	513	535	557	557	572	517	509	565	583	534	536	530	547	564	528	535	536	540	510	521	556	558	533	511	548	530	519	556	553	551	521	535	556	512	589	526	532	540	521	522	504	544	551	561	510	536	542	559	551	524	570	567	553	535	537	542	505	575	532	520	570	551	519	543	518	553	522	574	529	574	533	509	537	520	527	533	525	539	530	511	533	568	558	553	547	528	570	512	508	563	548	543	518	557	558	529	539	511	559	586	570	560	525	519	551	566	547	567	525	578	523	544	531	547	502	518	540	576	523	543	551	535	532	546	544	542	531	575	502	513	531	524	515	561	540	579	529	538	557	542	540	523	529	511	539	528	513	549	547	568	538	539	551	539	527	529	530	547	535	514	556	558	526	518	534	522	585	531	554	540	500	562	515	556	531	516	563	531	502	551	529	555	539	553	588	523	540	537	544	549	544	537	533	543	556	539	541	524	552	561	522	564	552	529	555	562	560	530	562	543	532	562	514	530	565	509	558	561	521	555	525	547	558	538	525	547	561	536	546	558	530	523	547	545	535	547	537	555	534	529	547	536	519	536	509	539	555	549	562	526	540	575	528	564	511	543	563	552	552	548	522	510
345	0	2700	102841	462	5	11	158	471	857	869	911	907	859	815	782	777	737	705	676	655	635	600	611	617	575	555	564	558	588	536	537	489	540	491	502	541	521	521	529	525	543	539	502	564	530	521	523	514	528	527	513	494	470	547	495	499	558	502	522	510	501	494	483	488	503	502	542	503	492	494	504	501	482	519	517	494	491	518	523	482	511	520	517	496	515	490	502	502	485	534	477	499	520	489	479	507	484	483	488	486	483	511	462	510	513	495	521	514	504	516	480	490	549	484	490	505	498	511	496	513	504	502	500	511	502	481	506	499	490	482	495	487	482	533	496	524	481	501	481	508	504	490	479	502	526	476	481	485	510	488	494	471	503	519	491	475	493	505	442	502	511	492	468	496	526	536	508	484	486	495	494	509	491	514	453	490	489	510	491	479	508	492	513	493	475	500	482	511	473	507	494	484	493	504	496	505	528	514	534	514	495	496	498	491	495	521	497	531	492	497	485	472	509	474	476	470	486	494	543	477	481	509	482	484	485	488	512	519	494	521	484	504	513	491	513	464	520	526	510	480	494	525	477	513	477	488	472	487	486	490	517	463	553	469	481	447	525	514	483	500	514	541	500	484	492	492	501	506	473	492	478	491	483	476	491	484	488	510	475	472	494	476	458	508	495	473	493	506	503	485	502	484	497	484	497	513	487	513	458	490	472	464	492	493	526	522	476	502	521	519	472	474	481	512	510	490	489	498	494	480	526	511	503	500	507	487	489	515	509	531	507	491	492	483	506	492	481	444	517	473	487	499	489	518	502	530	484	465	479	515	510	493	501	468	517	524	468	483	481	490	497	505	494	511	518	455	550	484	515	487	499	474	503	479	471	476	507	471	490	492	472	484	493	499	523	507	501	505	475	519	491	525	481	535	473	515	532	504	473	512	515	493	481	469	460	506	513	446	482	470	485	496	480	448	469	487	475	489	538	506	461	494	519	482	503	493	526	507	491	477	511	473	509	467	474	486	466	497	499	490	476	472	499	505	509	483	481	490	505	504	511	483	489	509	483	471	491	491	472	493	497	485	529	489	440	506	499	497	486	522	493	491	500	481	485	519	478	487	497	502	475	511	504	479	520	507	536	533	494	509	486	501	504	484	504	493	503	506	497	477	449	485	503	490	523	476	472	496	480	463	494	466	509	496	506	514	513	493	490	485	523	493	474	492	507	469	492	483	516	487	486	498	497	486	508	494	500	500	476	491	506	487	511	522	474	481	503	489	499	505	499	474	487	505	506	459	466	514	513	514	507	445	492	519	503	501	447	500	508	486	492	497	526	450	481	537	497	498	495	460	483	489	494	528	537	505	519	510	487	510	517	502	481	482	478	540	522	498	496	482	481	524	480	490	503	514	491	514	513	473	536	465	454	516	534	478	482	482	504	503	480	495	514	478	506	485	480	490	470	503	491	472	482	505	476	481	457	471	505	512	471	481	474	507	485	497	515	503	484	478	465	507	452	532	470	468	478	466	507	512	447	460	503	488	495	498	506	501	465	504	512	473	518	488	501	498	482	522	513	535	483	466	518	505	475	490	479	545	483	495	534	519	497	477	533	487	504	503	485	524	498	495	486	521	498	522	472	515	462	526	519	470	517	488	503	480	502	479	479	509	506	507	501	467	484	453	517	491	518	467	485	510	517	468	511	496	519	457	503	496	498	462	527	496	472	479	455	496	490	469	516	485	506	500	472	497	512	481	515	489	495	484	487	501	498	471	557	487	496	473	508	524	502	518	512	490	521	476	535	489	481	520	488	493	504	513	524	499	488	496	491	524	500	521	468	509	489	484	523	479	505	498	476	497	482	511	474	476	473	482	501	493	478	518	495	490	490	500	464	508	505	530	473	487	531	507	492	468	491	494	520	487	451	483	498	512	470	501	497	497	517	497	503	524	464	487	480	498	472	492	490	504	497	506	465	496	474	454	499	490	461	468	499	486	469	474	510	493	536	496	514	451	517	502	541	465	515	516	528	493	491	501	481	493	494	485	478	488	520	480	477	490	484	493	487	499	486	465	489	512	479	517	502	489	463	494	486	506	501	507	514	480	496	505	485	487	482	485	479	500	492	486	480	481	538	518	493	485	492	478	530	478	518	459	473	486	522	487	501	523	488	482	484	533	506	480	492	516	476	499	488	476	456	493	487	495	482	463	534	488	488	470	500	467	506	526	489	483	485	500	510	484	494	503	529	456	529	500	467	515	477	506	519	475	495	505	485	488	509	448	489	490	472	512	503	473	502	465	484	502	479	497	464	474	515	485	492	482	534	485	500	531	484	518	527	503	488	486	463	496	485	497	489	527	494	498	505
345	1	1900	102966	529	17	48	347	650	719	735	686	668	664	622	561	562	543	507	506	514	534	484	488	512	486	474	465	462	441	430	456	434	466	445	460	449	449	431	425	448	426	465	442	453	460	458	452	449	448	442	439	426	424	439	450	431	403	431	438	415	404	468	430	445	428	441	451	449	456	436	424	435	409	445	439	386	408	410	437	448	434	418	462	442	428	432	446	429	417	441	423	404	404	430	372	422	411	407	455	395	420	409	446	426	434	434	411	467	435	442	443	424	422	432	439	426	435	421	413	426	407	442	417	437	409	417	405	461	402	446	423	429	439	434	435	432	410	432	459	434	393	399	433	436	457	447	422	413	416	443	426	422	435	427	413	420	407	405	443	430	423	401	422	419	391	427	463	438	442	447	454	416	457	435	431	391	404	428	404	426	455	431	419	415	423	422	437	394	417	426	412	410	434	425	413	441	428	431	424	430	399	455	419	429	448	422	439	423	434	422	407	434	459	422	416	398	448	441	423	437	408	400	455	402	433	457	415	395	441	406	415	399	427	410	417	394	422	386	412	429	420	445	429	413	437	410	454	449	402	440	451	421	411	430	453	419	431	422	414	402	453	421	407	435	413	391	457	426	389	412	458	406	437	414	442	410	436	434	446	410	421	396	411	405	404	378	408	422	446	421	400	436	416	393	422	413	432	411	403	425	426	415	414	394	391	413	453	405	399	398	464	403	404	417	440	428	443	435	409	444	416	441	372	436	391	440	413	424	431	422	445	442	436	422	398	425	418	398	427	390	435	413	406	396	447	449	430	424	407	432	464	449	426	420	428	410	411	397	387	420	436	431	395	387	425	442	451	438	406	440	389	419	453	388	440	443	424	417	438	456	417	396	409	421	420	422	437	421	399	416	409	404	437	435	431	401	448	428	430	421	430	427	436	445	430	438	430	408	449	425	419	423	422	430	411	399	435	421	419	437	420	404	441	430	417	423	396	442	421	446	399	452	425	435	435	424	453	384	412	470	433	425	430	445	435	395	441	408	431	458	423	399	436	462	384	403	431	448	407	434	444	436	427	384	452	426	442	428	409	405	429	422	450	391	433	441	411	440	449	421	402	399	439	408	437	458	380	425	457	433	451	436	431	468	438	412	418	455	389	453	411	416	410	461	404	448	412	436	442	418	392	411	391	417	464	449	435	418	402	426	426	422	435	412	415	430	393	410	449	414	421	423	440	425	423	442	403	375	415	425	425	400	435	441	417	438	451	410	416	421	377	413	411	389	466	421	423	388	402	429	414	389	453	456	400	405	402	434	427	417	441	443	409	450	415	413	405	428	404	430	410	429	455	399	410	403	436	422	427	414	419	429	472	433	446	391	450	426	417	409	438	441	438	430	417	410	415	399	401	401	449	408	433	424	429	401	450	389	387	439	452	441	400	412	425	408	403	478	413	402	403	462	420	430	420	466	429	445	398	424	441	433	403	434	459	430	433	400	455	463	412	416	432	455	423	401	447	422	430	437	408	439	401	437	468	424	440	443	423	450	415	407	444	411	388	385	421	442	425	415	419	458	445	414	412	421	450	394	457	473	441	437	416	403	432	425	430	417	407	462	434	410	425	423	415	432	432	418	428	416	404	456	420	438	451	429	401	422	414	430	470	422	417	416	414	441	406	428	384	406	419	420	423	394	421	453	397	436	401	440	430	437	395	410	420	440	421	417	416	424	414	422	429	405	405	409	397	424	435	378	401	420	427	419	432	443	412	419	438	416	443	399	446	434	406	401	437	389	422	421	431	412	426	419	419	450	420	386	417	422	392	411	437	421	408	426	461	431	439	400	422	441	437	380	408	429	422	410	466	414	432	423	425	426	398	402	430	434	408	436	424	425	435	412	410	405	425	423	399	398	424	435	418	418	417	440	402	415	412	422	428	456	441	440	426	419	430	427	414	460	401	417	420	439	423	459	410	412	424	426	432	426	436	419	410	416	389	426	406	430	409	392	422	415	386	423	410	456	379	448	421	427	407	392	430	393	419	413	399	455	428	427	450	427	439	431	420	432	404	404	404	426	418	426	428	395	433	415	439	437	414	401	370	417	430	413	441	425	398	447	418	460	386	419	405	432	407	435	433	387	398	405	437	423	411	429	433	411	465	410	425	406	417	424	431	410	448	390	397	412	404	429	447	435	426	434	436	414	413	405	436	431	420	452	403	417	426	414	421	428	410	409	442	426	424	408	430	384	416	414	452	458	418	427	419	402	450	460	442	436	384	394	412	431	437	435	430	445	443	403	432	412	394	407	420	435	416	417	424	425	432	428	439	451	419	436	430	422	443	385	401	431	436	442	415	423	424
345	2	2100	103091	540	12	22	155	408	510	531	544	540	543	521	464	484	455	437	418	419	416	422	462	422	408	392	370	359	398	374	389	383	408	382	365	352	378	366	413	356	344	344	359	332	363	342	379	360	357	376	383	348	361	366	344	363	352	363	347	379	341	316	357	332	343	359	337	329	344	356	332	338	362	347	360	352	325	326	356	359	370	357	360	381	359	348	359	361	328	337	353	355	364	339	334	355	321	344	352	335	337	333	302	329	332	334	351	320	345	354	366	331	388	377	363	360	338	352	348	335	342	301	320	336	319	330	325	378	349	348	328	351	361	376	362	316	313	361	346	344	340	372	346	347	327	343	346	312	364	363	350	351	338	347	345	376	334	335	337	306	341	371	311	329	351	345	317	360	343	342	328	340	320	352	362	346	338	345	342	343	360	332	327	367	355	372	355	378	345	336	320	343	329	344	370	313	361	308	320	321	328	347	359	313	335	337	347	337	334	334	305	336	322	320	329	348	334	323	327	322	346	330	338	336	339	356	335	361	340	345	345	350	355	341	367	342	306	333	361	343	360	344	339	333	334	321	328	352	344	350	322	345	337	355	349	338	332	307	334	310	358	378	341	311	339	338	342	334	310	350	331	319	321	322	327	319	335	316	326	338	324	351	344	344	326	355	328	360	294	356	343	306	349	332	342	307	335	349	310	340	343	345	327	346	325	346	308	370	356	339	336	335	339	345	343	319	367	347	289	333	330	328	348	347	336	334	335	360	339	337	339	332	338	319	313	345	341	379	338	343	353	341	335	322	336	349	326	349	329	364	341	336	332	338	302	352	354	318	332	355	333	320	334	350	293	323	329	338	328	307	306	328	330	333	353	337	316	319	352	340	327	359	326	350	350	341	329	289	332	323	347	323	333	355	363	335	293	324	306	337	319	349	330	366	344	349	327	361	350	338	347	331	364	339	353	356	363	335	342	327	309	329	326	349	328	308	345	333	334	343	360	346	347	355	338	310	342	348	318	343	344	346	367	324	335	333	348	330	354	344	333	316	331	332	348	360	314	341	356	321	377	362	340	327	333	379	338	328	333	365	335	354	365	352	355	341	334	353	329	319	342	354	317	356	321	338	315	329	329	321	337	341	330	371	338	356	329	331	335	354	341	325	345	323	333	350	329	309	367	324	347	334	336	350	346	346	347	334	350	328	329	337	342	371	337	326	363	336	328	348	331	356	330	313	322	324	328	359	336	359	325	315	362	336	379	328	309	315	330	310	326	333	335	343	375	341	351	322	348	333	333	321	351	326	352	350	339	326	327	329	339	329	350	321	338	360	327	313	369	336	318	347	329	332	342	331	363	346	340	344	336	346	333	320	296	317	329	353	320	311	344	345	335	326	346	356	334	342	312	340	338	369	342	328	343	353	325	344	347	329	334	321	353	341	320	371	346	321	330	334	321	354	345	313	354	327	360	372	352	312	349	366	337	314	331	322	321	354	337	324	325	344	346	334	328	346	325	336	337	346	305	335	342	324	349	315	334	341	348	339	326	329	332	347	334	374	335	350	353	342	336	338	336	344	357	335	366	364	311	365	356	351	342	339	346	326	363	356	319	341	337	348	330	299	367	350	332	287	316	337	367	337	344	310	342	321	326	343	351	346	333	329	351	326	345	300	338	353	356	329	355	333	351	359	318	352	303	333	345	372	361	358	337	342	357	302	336	320	334	350	355	332	361	300	323	339	310	328	339	336	340	355	355	325	368	342	301	325	308	351	331	352	303	335	320	330	340	378	301	323	361	360	339	321	342	340	351	350	353	324	337	323	339	328	302	325	350	329	336	322	334	333	316	318	356	339	327	325	346	325	279	356	322	333	344	347	346	328	336	349	372	351	354	316	326	340	329	342	344	332	334	341	348	364	335	340	340	329	339	337	342	338	323	315	314	326	361	322	348	321	359	348	322	318	349	324	320	353	329	324	353	309	317	340	346	376	338	363	356	346	357	321	324	312	322	360	339	334	320	310	338	350	293	357	310	321	330	328	352	335	318	350	340	333	351	354	333	352	366	341	355	349	342	339	349	365	326	334	332	328	348	325	359	391	370	328	329	356	330	350	343	348	334	339	340	365	330	295	344	329	319	325	345	349	329	312	337	327	346	346	317	332	336	327	342	327	320	332	327	339	342	325	347	333	342	349	328	345	342	357	348	326	353	332	350	311	350	327	339	302	297	317	337	354	321	319	371	339	322	348	327	325	338	366	324	333	303	337	323	315	382	330	335	355	338	323	313	348	347	313	325	329	332	338	320	364	334	321	344	322	330	371	328	314	338	334	320	338	333	341	309	331	339	330	333	343	310
345	3	3500	103216	548	11	2	87	271	388	401	551	469	473	426	408	406	423	418	393	373	393	370	398	387	366	372	360	364	384	338	325	328	343	360	329	340	332	339	356	351	333	366	339	305	303	342	312	354	306	329	316	328	290	351	312	340	300	326	296	301	305	330	315	305	306	297	302	334	283	333	289	319	284	303	317	315	291	301	301	315	306	323	289	311	303	266	301	285	290	330	292	322	311	306	322	300	279	289	296	321	272	309	302	314	305	273	278	298	285	292	319	286	339	288	311	304	302	283	261	296	299	317	307	304	291	311	295	304	276	305	297	281	325	284	302	306	341	281	299	284	300	290	334	295	304	305	311	301	327	299	272	277	302	304	308	308	313	292	255	311	321	296	274	271	301	328	301	295	299	303	291	286	279	303	305	272	301	317	301	283	283	281	323	293	296	319	295	279	311	309	292	290	314	287	339	273	286	313	290	299	286	300	297	286	316	284	292	297	290	290	292	330	267	288	311	275	301	320	300	303	294	297	291	294	274	294	288	307	302	292	276	289	322	294	294	293	319	319	307	287	312	280	294	307	290	296	290	281	308	315	288	294	293	301	271	348	305	296	306	284	307	291	301	315	290	320	286	316	337	295	294	287	309	269	300	281	294	286	265	293	294	320	297	286	282	310	319	293	291	276	292	282	294	313	326	292	285	337	300	285	316	260	316	307	328	281	284	297	290	320	290	292	281	305	304	273	316	272	298	303	306	286	292	291	270	292	289	322	291	295	293	285	309	300	287	309	255	294	278	304	282	291	291	298	260	315	294	273	286	299	297	274	289	296	290	301	296	289	335	301	280	296	289	321	319	282	317	309	305	285	327	280	269	300	286	297	286	297	322	300	298	291	272	306	295	308	274	301	323	342	307	298	303	288	279	333	282	280	316	286	313	291	294	313	293	303	285	289	314	267	309	298	292	264	285	272	285	310	315	297	257	277	297	315	317	311	301	291	277	271	318	291	302	311	289	292	291	307	278	303	290	275	302	300	328	313	293	298	323	293	309	304	305	292	316	291	292	312	306	293	322	320	284	317	268	285	332	295	320	274	301	291	289	302	293	280	298	296	338	317	298	302	317	283	283	317	312	298	306	293	289	267	308	298	285	287	279	325	289	312	293	284	283	298	300	316	299	281	307	308	306	304	310	278	297	306	305	267	272	311	293	282	277	310	284	291	308	315	294	284	280	295	250	282	305	304	289	305	278	290	295	261	273	300	305	304	313	284	290	288	283	250	289	277	286	285	278	316	325	287	280	309	281	323	274	285	303	312	300	308	261	303	305	294	309	267	293	304	305	297	312	312	314	310	277	288	297	294	294	277	318	292	344	298	285	287	293	288	324	315	307	301	328	308	297	295	338	284	273	332	296	290	294	299	292	276	303	294	300	303	311	312	300	298	303	303	275	273	297	264	301	310	291	293	279	275	283	309	297	266	266	277	297	296	291	289	319	277	278	276	281	312	295	287	314	262	286	287	294	302	293	318	311	276	298	282	279	292	304	314	270	317	255	281	273	291	318	289	293	291	324	281	307	290	308	297	295	289	306	281	285	332	316	310	274	275	315	279	300	271	278	295	295	280	270	322	292	286	294	267	313	290	306	294	275	276	291	287	299	288	283	284	301	304	289	285	289	289	299	303	296	299	303	303	301	291	305	278	291	294	275	290	295	269	279	291	307	290	298	298	280	287	294	296	270	327	304	301	284	281	309	304	279	279	285	308	316	304	291	292	314	297	290	273	290	302	294	281	311	282	293	286	300	280	310	298	346	259	307	283	318	292	308	339	277	269	298	296	289	299	298	318	303	298	299	294	275	295	302	307	286	273	297	303	290	291	292	298	303	287	291	280	286	291	281	292	286	290	315	278	289	307	315	280	313	339	280	262	297	308	271	332	286	287	281	279	275	270	285	284	272	313	303	286	297	287	326	308	280	301	270	289	302	289	284	298	298	291	297	301	281	269	300	311	291	297	304	281	288	296	303	283	310	271	282	297	281	289	281	291	275	306	278	293	312	292	289	276	286	284	301	320	270	316	298	329	293	283	276	276	312	303	309	291	276	282	306	307	291	339	316	311	305	286	280	312	274	289	292	281	295	299	287	345	284	287	256	300	284	286	297	300	338	289	263	276	319	320	299	292	311	286	288	297	324	290	298	296	293	282	272	301	299	333	271	281	296	283	319	303	295	272	308	295	296	308	283	269	279	331	340	297	288	304	278	282	302	292	296	298	304	274	286	287	268	293	308	274	295	296	306	284	310	277	324	309	293	298	296	299	297	303	301	280	290	308	274	281	296	274	295	290	315	286	307	301	279
345	0	2700	103341	520	4	2	54	231	393	438	499	466	535	434	470	393	403	395	410	412	402	398	384	378	391	375	369	368	385	379	352	372	346	338	356	343	331	325	325	365	320	338	320	334	326	318	320	320	335	330	277	315	304	301	282	304	300	337	287	316	312	296	303	293	346	317	300	298	318	286	300	283	305	288	279	276	292	333	313	293	280	307	315	299	297	284	309	297	313	297	286	318	303	276	295	265	301	319	296	298	334	313	284	296	291	295	309	296	278	298	321	300	308	289	305	277	312	281	301	293	280	308	279	296	287	293	284	281	282	306	299	265	288	308	281	280	266	281	296	302	292	301	279	301	300	297	279	278	275	308	289	309	289	268	291	273	273	318	282	286	319	310	312	278	283	298	316	283	289	279	267	277	291	281	313	262	273	297	261	266	283	262	285	304	306	286	306	268	293	289	246	326	293	271	280	283	295	284	257	264	291	275	289	298	269	320	305	259	297	278	309	303	290	265	302	270	277	303	296	268	311	289	289	277	307	277	303	281	289	282	285	299	312	316	277	307	282	280	276	294	291	285	277	285	305	296	309	289	289	318	285	302	298	317	276	313	275	249	276	274	301	316	294	283	290	294	287	288	291	308	309	287	271	268	297	290	265	263	267	274	278	270	279	287	265	274	286	289	268	308	286	315	306	298	288	301	293	287	294	246	293	295	271	287	291	307	291	294	301	305	274	260	298	271	280	308	282	304	295	276	268	292	299	269	297	294	255	305	266	280	285	267	275	316	292	248	296	288	291	285	282	281	309	290	296	257	275	273	292	309	300	292	268	317	288	285	266	264	266	263	282	273	270	293	302	286	257	296	304	293	283	285	262	292	293	262	295	272	324	311	298	286	275	291	292	294	275	317	316	273	288	303	282	300	291	310	288	261	271	290	299	279	295	279	296	273	287	269	315	290	301	298	275	298	290	287	306	272	289	258	307	305	274	282	279	271	324	275	269	295	279	258	267	291	307	276	288	281	296	279	289	296	286	256	294	270	272	272	291	296	309	300	257	279	282	271	291	300	295	324	289	261	294	259	285	292	299	278	279	290	296	299	253	263	302	313	284	305	258	274	289	269	293	333	292	276	291	285	266	298	287	277	296	263	258	288	286	258	271	285	281	274	273	300	271	274	293	278	288	285	282	292	276	282	307	303	291	258	302	306	261	292	284	304	287	269	296	290	277	272	290	280	278	278	285	280	320	304	303	292	250	308	290	304	281	298	303	267	311	265	312	264	267	304	292	284	273	290	281	302	276	282	268	297	275	287	288	279	289	318	279	311	272	296	275	287	284	289	287	292	294	294	282	271	289	287	299	308	294	298	314	291	264	279	289	290	290	266	287	291	272	294	291	255	303	264	294	269	269	266	303	308	242	297	299	275	287	285	290	282	283	280	244	284	284	284	262	270	316	287	288	289	286	282	284	276	273	304	294	313	286	256	286	267	305	265	297	298	296	275	290	275	278	305	297	289	308	299	292	283	289	309	285	271	299	302	301	252	297	281	325	296	296	260	272	257	297	308	286	282	309	280	267	286	271	298	277	268	287	263	305	272	288	285	257	310	290	251	273	273	255	304	292	277	274	276	299	299	285	267	322	303	278	288	275	271	289	272	286	298	262	273	253	305	272	261	328	293	292	290	314	309	272	299	293	276	290	304	277	304	294	289	292	277	284	306	299	276	275	302	262	286	317	244	310	278	286	273	281	297	300	303	270	266	286	273	260	296	263	275	273	259	264	275	289	283	277	280	291	275	257	279	289	300	291	281	287	284	305	275	282	301	264	300	275	257	302	263	300	287	296	289	278	283	283	309	281	288	271	280	294	273	280	271	281	279	291	296	276	287	267	281	285	282	279	261	279	274	271	252	288	279	294	285	265	289	300	257	297	258	274	260	260	287	308	296	320	297	303	318	276	290	249	289	279	275	281	275	286	303	291	257	305	292	290	262	302	301	306	290	271	263	266	298	294	263	297	282	281	288	291	269	288	275	264	294	287	297	297	288	279	318	307	300	273	290	289	301	310	271	290	242	285	278	299	243	296	279	277	293	296	295	278	284	279	286	295	303	275	276	290	278	266	296	278	258	292	285	274	287	293	293	277	288	274	307	282	294	277	282	263	269	297	282	270	278	265	288	287	281	290	290	295	285	308	287	284	289	288	306	271	298	298	290	256	292	273	286	286	281	303	245	285	299	287	317	306	303	278	283	305	292	263	274	299	252	321	281	272	277	277	290	284	263	290	277	277	290	318	284	268	298	281	262	286	305	281	296	297	277	282	295	273	281	285	261	291	282	288	268	277	283	263	278	268	294	271
345	1	1900	103466	559	11	10	214	320	426	475	472	453	485	418	424	401	386	392	414	362	369	369	368	330	349	328	342	333	338	358	347	295	326	334	337	305	332	325	318	298	323	332	322	305	316	331	322	285	309	285	340	295	331	308	295	308	320	301	293	302	297	301	312	344	264	313	284	305	318	291	287	293	303	300	303	299	274	296	300	276	272	286	303	265	290	297	292	284	303	281	318	291	292	305	310	303	297	299	283	286	271	303	307	286	282	320	275	286	289	293	295	295	306	280	302	291	306	273	283	329	289	302	305	317	308	264	277	334	300	284	318	278	283	290	277	282	306	285	272	306	282	294	286	309	258	322	289	286	294	271	307	294	302	291	307	276	295	303	296	301	286	291	289	285	289	272	303	286	281	277	315	311	275	282	292	322	299	283	281	299	286	288	257	297	275	281	301	292	296	313	290	285	316	299	249	298	308	278	313	311	292	304	272	303	287	297	301	319	289	290	293	269	318	282	282	316	290	299	273	267	261	303	280	285	275	282	313	281	299	278	285	307	296	288	292	280	286	284	304	298	284	290	270	301	302	307	287	293	287	281	259	297	264	312	295	290	272	287	291	301	293	289	334	319	282	294	284	307	289	295	315	314	343	306	287	269	280	294	315	298	298	262	291	300	282	255	273	296	299	290	272	284	296	304	285	285	270	278	288	278	294	296	319	275	281	278	308	291	282	255	307	321	280	287	295	325	299	263	289	322	303	280	272	318	300	296	305	285	285	290	274	291	301	282	301	275	301	313	264	302	275	249	290	290	322	298	298	265	290	319	321	315	273	277	333	305	301	285	268	282	310	295	280	267	300	315	271	257	269	286	283	308	283	281	320	315	264	305	291	304	285	285	295	294	300	254	300	298	311	290	350	272	286	287	280	289	296	314	309	280	287	309	290	293	315	288	326	281	281	278	282	282	289	320	284	288	297	309	291	295	269	284	298	302	275	319	304	299	287	292	310	295	279	284	272	244	313	257	296	283	303	285	317	300	313	301	291	303	302	281	287	300	296	315	283	259	304	275	285	303	299	299	271	272	296	305	301	285	301	294	282	283	295	302	288	279	300	302	293	298	267	317	268	274	286	315	297	280	292	296	273	302	319	264	255	264	269	265	306	297	300	284	268	276	257	307	269	313	272	289	296	275	302	313	287	318	315	281	291	280	327	261	299	266	297	316	289	278	273	281	301	295	277	295	285	280	288	309	298	278	286	284	299	288	294	285	304	285	288	283	284	284	281	282	307	282	264	303	273	284	308	287	302	313	290	284	281	296	307	270	297	270	309	316	279	275	306	283	275	299	274	289	278	275	263	285	258	284	303	296	273	285	293	309	264	286	289	284	294	289	312	265	265	281	304	276	295	286	294	306	268	279	299	282	297	297	279	273	291	265	305	308	276	285	291	263	308	297	286	276	301	295	289	285	286	299	288	314	290	292	292	289	287	306	293	293	315	270	263	280	279	292	308	281	296	269	279	292	327	297	303	279	258	287	304	275	279	273	307	285	295	286	270	278	293	315	288	308	279	303	298	303	276	269	266	303	272	296	286	266	281	276	284	265	305	312	287	320	291	283	320	271	274	303	285	271	278	279	274	303	280	309	289	277	286	279	283	254	296	289	279	285	296	292	279	313	312	314	303	299	324	251	264	273	296	314	282	319	303	299	281	289	273	287	274	307	298	258	273	275	277	320	285	288	308	288	290	309	269	302	304	283	266	282	277	271	303	305	303	283	298	300	272	281	275	286	285	272	282	284	301	272	290	285	284	273	298	273	295	288	292	299	273	266	291	281	268	303	293	294	299	297	284	290	299	312	330	273	287	287	284	298	285	308	275	265	297	307	329	293	284	302	262	287	303	274	295	309	275	301	329	290	292	292	305	296	282	279	291	283	282	259	255	278	290	267	302	288	298	259	301	283	285	275	325	299	328	278	280	309	292	252	297	299	276	294	321	319	309	321	296	275	292	277	292	299	268	324	281	267	297	274	285	295	289	283	278	303	287	254	303	301	298	261	296	299	295	285	303	285	287	256	255	291	299	301	286	276	289	307	275	298	292	317	278	299	275	312	296	269	296	302	285	288	282	282	301	293	292	280	309	274	310	309	290	327	295	267	311	308	300	293	287	288	285	296	286	264	282	288	307	310	304	294	277	305	287	300	284	289	313	299	291	284	291	305	281	298	303	281	271	297	299	260	292	303	284	299	306	270	299	315	281	271	269	274	322	279	310	282	307	290	268	294	272	287	286	288	280	280	304	273	285	276	297	281	301	296	272	279	284	312	290	297	309	274	262	291	264	298	267	262	296	290	279	285	303
345	2	2100	103591	550	10	14	170	314	460	467	564	508	511	464	456	405	417	412	391	383	419	364	369	377	348	362	390	333	359	351	342	329	357	356	319	313	323	315	315	346	316	326	319	348	290	326	288	303	288	334	319	313	297	329	270	323	282	302	312	298	313	295	303	306	303	293	277	314	299	331	292	290	271	311	336	337	279	308	312	314	298	316	278	277	295	312	274	298	313	314	282	299	297	284	304	325	348	339	311	290	284	292	289	293	290	303	283	311	261	280	295	292	306	270	302	270	265	308	277	297	295	269	296	280	302	307	290	269	278	294	327	260	301	273	295	314	279	299	279	295	308	283	289	283	311	295	302	314	282	294	323	292	275	259	277	326	280	279	296	300	279	273	296	299	324	296	302	294	285	304	260	272	269	272	285	285	294	294	281	284	301	294	301	286	278	316	280	276	282	281	305	282	283	295	327	289	298	314	293	274	323	275	273	302	309	281	301	298	278	317	296	310	296	321	292	285	278	295	275	284	258	287	287	319	277	293	297	285	261	336	301	245	269	244	305	269	271	276	288	293	269	273	301	314	281	294	313	279	307	281	296	301	279	285	268	285	299	303	296	262	302	278	316	264	282	282	303	295	309	307	294	293	297	270	288	261	299	293	281	286	284	320	251	277	285	268	268	298	281	304	301	285	305	292	274	289	285	298	318	269	254	277	268	300	286	267	305	277	298	310	306	309	268	281	300	282	290	265	280	290	286	324	296	290	278	345	273	295	277	275	275	292	289	316	274	305	305	285	295	285	277	315	283	288	281	250	305	320	295	293	287	332	324	278	293	296	278	281	302	294	272	303	284	303	293	290	284	304	279	269	272	287	290	303	291	301	302	296	280	279	301	298	287	279	304	327	301	299	268	293	274	296	274	285	296	299	277	309	282	303	298	297	311	290	305	313	278	277	270	295	304	283	313	278	293	285	302	304	270	303	268	303	278	279	301	298	289	263	309	287	286	284	274	287	273	310	301	298	300	273	301	290	290	276	260	288	297	295	303	281	274	297	297	300	272	312	286	299	277	288	268	277	289	279	279	308	305	259	293	267	302	308	304	282	291	279	284	290	293	301	270	286	281	298	285	314	287	263	276	288	277	262	262	296	323	282	302	297	268	307	291	285	285	307	283	298	294	273	276	295	269	299	273	276	262	290	283	283	289	269	290	283	286	299	295	281	309	272	292	280	309	282	325	324	267	281	290	294	303	286	284	284	302	299	295	295	292	296	274	290	312	258	281	287	319	270	292	302	286	285	299	297	312	285	291	289	287	314	290	284	273	297	302	295	299	308	283	289	257	286	279	279	279	284	274	248	268	292	273	279	294	275	289	286	249	301	298	288	287	294	280	313	276	286	289	312	306	285	278	314	287	305	291	286	294	263	288	290	277	284	273	292	278	270	307	273	298	322	296	304	272	286	301	307	270	301	263	286	307	301	271	295	307	282	308	274	306	260	272	293	274	283	274	298	261	287	306	249	268	304	302	296	266	264	305	277	264	313	273	280	317	295	252	295	277	303	289	277	294	278	270	272	326	276	296	266	299	313	306	299	280	277	293	304	280	301	297	311	293	290	310	268	299	281	287	271	279	287	283	287	276	319	270	318	276	293	294	307	291	306	291	303	285	274	269	293	297	274	296	284	287	289	281	283	293	250	279	286	293	301	294	282	275	293	277	287	277	254	264	279	267	286	286	286	273	302	288	294	268	294	284	264	275	271	290	314	273	283	313	288	273	272	276	292	300	313	294	279	279	312	283	321	258	280	279	300	271	311	254	252	290	281	271	294	302	270	313	301	278	306	293	270	272	260	289	297	293	274	273	289	292	323	292	272	324	304	304	280	274	313	285	279	278	286	281	297	283	278	309	285	274	261	296	295	263	293	288	301	316	292	282	296	301	284	291	308	306	279	287	300	299	291	292	302	283	313	271	282	298	314	328	258	244	285	300	295	309	273	273	291	284	300	273	293	305	268	270	292	276	293	289	320	307	276	294	276	294	300	266	266	288	289	281	285	297	294	325	300	282	321	291	301	298	251	285	281	326	275	300	298	301	262	274	300	311	279	296	291	293	266	292	278	295	292	315	294	282	272	291	301	276	291	272	252	315	281	333	282	295	271	269	293	288	312	275	273	306	272	264	290	281	285	295	291	294	305	269	281	284	273	288	316	281	267	287	271	283	282	267	279	261	269	284	292	299	307	267	303	262	303	314	268	270	312	277	284	315	278	307	292	258	268	284	299	307	284	311	284	266	272	295	300	299	281	291	277	257	310	248	300	279	287	282	295	303	293	290	275	285	273	292	270	305	284	291	265	300
345	3	3500	103716	588	8	7	124	312	434	478	506	457	491	454	463	422	372	400	377	381	353	354	352	367	348	344	311	325	320	359	310	312	296	327	344	281	341	318	272	302	301	299	306	276	279	270	298	299	283	279	274	272	290	270	305	274	291	245	289	276	264	275	256	295	281	271	324	270	295	267	264	267	296	288	280	260	243	262	293	253	286	269	298	269	239	281	273	244	280	259	316	292	267	297	280	288	261	295	282	248	263	260	246	277	264	254	255	286	299	278	270	263	306	259	281	292	270	297	265	263	273	254	275	293	248	267	226	295	261	259	247	297	251	284	259	253	262	261	267	282	289	253	239	282	246	246	270	256	279	271	284	289	284	272	276	269	285	285	270	296	252	271	240	286	253	268	283	259	283	311	278	269	285	253	281	277	251	271	249	249	279	246	277	256	279	276	281	287	251	248	259	278	275	262	263	259	278	268	268	270	303	277	270	262	256	251	257	240	284	274	267	293	274	296	252	274	286	267	265	268	246	273	249	267	267	259	279	265	280	279	266	239	280	287	265	264	266	278	270	254	263	262	252	294	255	292	278	288	276	280	256	254	243	253	261	250	284	284	280	279	264	261	266	253	296	248	265	276	260	269	268	275	258	275	306	296	268	274	272	270	252	273	263	271	244	276	277	247	255	270	262	246	269	286	268	283	238	251	281	268	247	282	277	276	273	282	230	260	279	268	275	280	276	274	250	283	266	279	263	267	253	259	247	274	271	275	285	276	245	286	294	262	256	252	291	277	258	262	245	247	273	260	258	257	262	263	297	275	262	285	256	272	264	269	254	268	263	271	262	282	264	276	256	257	259	258	292	259	269	271	263	258	273	280	288	277	279	251	246	279	264	265	282	283	302	294	286	267	260	271	246	257	262	256	284	252	290	282	293	272	264	284	257	263	262	282	272	261	260	262	265	263	253	280	249	283	256	260	260	229	265	293	266	274	265	278	269	289	277	259	290	262	281	256	259	261	260	277	261	261	257	288	281	282	305	237	275	273	249	266	287	271	275	251	255	259	290	271	283	274	255	260	255	286	279	292	272	281	280	281	258	244	277	268	266	228	291	271	280	286	303	250	244	286	271	257	259	271	252	258	265	248	271	290	264	259	273	261	275	277	270	277	266	255	273	212	264	276	264	262	270	263	258	277	274	265	271	243	272	250	256	271	264	294	254	265	266	265	260	254	260	263	267	263	267	246	265	263	285	243	277	245	247	263	298	240	272	255	276	270	251	278	241	276	255	256	256	290	278	289	246	255	244	258	282	280	238	253	219	243	241	269	253	250	293	253	249	274	277	258	242	262	277	277	236	281	248	261	251	243	286	267	262	234	276	281	260	271	243	255	269	263	252	265	266	270	258	271	281	269	265	279	245	285	255	271	264	246	287	277	290	253	284	279	268	253	275	286	256	259	272	281	254	262	277	305	241	289	262	260	283	249	292	273	273	298	245	279	241	253	311	265	251	253	232	258	248	258	283	246	287	299	287	275	246	298	262	270	281	274	268	244	270	232	277	274	270	282	233	275	274	273	233	261	251	247	291	260	270	255	239	251	256	261	270	268	253	259	276	263	284	263	258	258	273	254	252	276	265	272	289	262	299	254	248	259	274	295	255	236	243	284	259	278	290	265	271	236	293	260	263	258	248	268	263	264	302	249	259	254	259	264	268	269	276	255	263	235	271	271	260	273	280	243	261	259	256	290	273	269	266	278	275	273	283	279	269	252	276	282	245	248	275	261	267	255	239	249	257	246	286	277	269	251	266	280	264	230	237	270	266	268	281	264	302	238	285	248	263	259	259	284	279	285	287	253	279	279	234	258	258	245	278	248	261	267	288	245	285	263	266	292	275	277	261	249	245	279	271	270	281	271	261	274	236	252	248	262	232	269	245	254	254	259	278	259	280	275	260	282	291	264	244	267	267	274	249	261	264	289	295	267	275	284	271	272	284	249	249	255	286	286	255	252	263	276	272	258	270	271	269	274	243	243	259	280	270	278	244	252	275	298	262	256	245	257	264	256	257	273	270	267	254	261	294	277	244	263	277	271	256	282	259	268	256	272	246	262	242	301	263	251	289	268	279	253	307	252	287	267	287	257	277	271	247	274	286	303	240	231	240	254	274	258	222	241	263	271	252	266	277	270	276	272	275	276	274	283	248	298	276	266	260	264	281	244	258	292	246	252	282	251	285	282	260	278	256	289	278	270	268	252	277	254	239	280	258	266	256	285	246	254	259	240	288	285	276	251	266	281	271	257	239	261	246	268	252	294	252	256	261	244	271	264	265	280	270	257	278	262	272	245	259	265	274	272	267
