345	0	2700	83269	378	2	2	6	112	392	487	561	515	598	532	551	570	608	586	582	558	557	564	618	597	584	612	560	582	601	574	632	586	598	606	627	622	573	597	562	601	585	604	600	578	568	616	582	588	595	576	612	565	578	582	584	567	581	596	544	580	536	553	541	590	549	571	569	594	601	576	595	556	609	581	587	564	560	547	563	567	577	582	570	575	562	596	554	580	563	543	573	588	566	552	576	601	646	588	613	629	627	621	608	621	631	627	603	611	598	634	622	641	591	641	590	596	586	577	596	574	589	599	545	560	558	594	587	569	583	592	563	597	568	578	570	576	597	569	577	592	563	539	595	554	579	616	560	580	554	533	582	558	586	572	546	579	561	627	544	562	576	540	590	566	591	557	557	562	547	557	561	584	596	529	567	562	553	559	575	561	568	585	578	568	563	556	550	571	603	565	610	595	554	556	552	540	579	538	564	581	551	582	570	607	593	571	549	553	595	564	591	567	574	557	557	546	573	566	542	570	574	542	553	572	537	561	571	589	575	562	528	579	556	576	524	546	564	569	605	582	588	610	613	556	573	533	574	557	574	569	592	574	575	563	570	560	549	550	568	554	539	560	541	581	538	596	543	560	520	550	567	562	582	574	542	554	555	540	576	565	586	529	553	569	595	584	552	579	600	562	554	580	600	541	568	575	573	604	528	592	585	571	578	537	571	596	548	551	585	588	571	562	577	562	580	557	550	556	626	566	553	567	604	582	574	592	548	545	562	567	563	547	585	609	555	593	530	551	579	574	595	576	549	549	563	568	549	599	566	570	571	566	578	570	563	537	561	584	556	564	522	570	594	619	552	576	568	574	550	566	517	561	594	601	550	575	555	577	548	557	549	539	566	595	593	571	531	565	541	543	551	591	578	555	548	545	588	623	556	546	576	558	575	568	565	551	539	564	539	580	550	532	584	551	557	560	579	574	539	525	572	582	547	540	567	564	560	583	568	550	594	528	542	539	573	552	555	521	578	559	572	607	576	579	559	553	539	579	584	543	504	596	573	555	563	553	552	556	569	585	558	571	572	565	552	544	581	576	601	550	578	602	565	600	553	547	574	545	595	537	590	564	575	545	554	599	565	559	549	556	523	602	578	575	550	575	557	557	596	567	580	562	591	556	549	508	596	531	571	543	555	548	574	579	543	575	538	579	562	550	571	562	574	559	544	570	619	535	555	559	607	544	560	557	545	520	606	584	560	509	562	583	571	581	570	553	540	599	556	555	612	543	578	558	602	559	544	544	573	560	555	584	576	539	573	580	579	547	571	557	590	545	603	528	574	550	587	547	537	560	520	581	548	561	623	539	581	552	570	561	602	560	582	519	574	599	522	569	562	576	568	554	593	580	588	576	565	573	553	592	555	580	579	609	565	551	557	572	557	578	583	542	562	575	558	553	593	602	536	564	527	539	593	552	548	601	574	546	546	550	561	597	587	544	573	523	584	579	565	545	590	585	578	579	604	563	558	576	564	576	576	559	565	560	572	555	574	542	552	564	574	556	553	570	545	534	554	549	548	570	587	548	568	563	545	577	573	588	579	528	585	543	578	541	594	547	612	566	583	593	572	546	571	556	582	590	589	545	567	548	552	571	585	512	599	572	592	575	580	557	564	538	569	551	536	574	575	539	560	590	535	546	588	605	551	555	566	568	601	569	551	517	589	576	587	557	569	564	549	595	593	562	577	538	590	570	561	554	579	567	610	592	553	558	556	510	550	560	580	560	594	565	538	548	564	567	566	553	548	560	555	574	578	557	542	569	550	568	580	551	567	569	574	570	555	549	566	592	575	574	556	551	599	598	545	576	565	603	581	560	588	590	547	563	589	578	555	599	556	553	592	547	608	552	563	575	578	583	574	551	556	578	571	555	568	584	556	578	595	541	562	572	546	555	550	536	560	573	552	558	562	593	575	559	555	556	558	574	598	555	586	553	578	541	559	608	583	582	585	582	571	557	540	556	548	577	583	559	570	555	574	542	568	566	585	582	528	566	564	533	576	573	569	561	578	565	530	555	544	571	555	549	527	578	558	574	560	568	571	574	586	596	579	553	571	543	577	541	580	559	535	566	562	572	602	552	543	566	573	568	563	587	590	581	560	587	595	548	598	605	578	575	565	533	540	615	585	578	534	576	517	589	555	542	550	532	565	534	564	543	578	535	574	568	548	580	570	534	568	558	579	544	596	574	600	578	557	559	558	566	585	570	575	570	573	555	551	541	565	549	577	546	577	611	564	570	560	595	562	541	561	554	551	538	608	551	581	567	567	593	566	566	583	513	556	545	559	574	563	536	561	610	566	577	572	562	535
345	1	1900	83370	386	7	5	74	335	545	588	672	630	618	591	593	628	582	577	608	577	613	591	575	590	588	622	576	580	622	581	569	595	619	617	600	591	594	569	597	582	595	617	588	553	559	581	562	584	598	562	571	556	606	558	602	583	563	607	591	566	591	568	591	579	562	565	563	578	589	576	587	594	596	594	610	546	552	557	547	588	600	600	577	561	613	583	566	563	584	561	587	617	581	601	603	588	573	561	583	592	605	598	624	592	619	596	646	625	623	623	621	615	609	583	625	589	606	575	596	589	578	585	584	592	563	596	579	572	583	569	593	582	596	578	591	582	595	581	556	600	593	552	563	617	568	589	579	583	573	562	597	606	582	549	593	562	556	552	571	581	558	554	567	587	536	577	576	596	568	575	583	576	612	552	592	634	570	606	562	577	601	615	575	567	591	573	586	606	616	605	623	594	565	582	570	561	583	591	570	569	611	570	601	564	594	574	603	554	584	577	599	592	576	579	606	594	580	600	603	613	621	561	577	584	592	586	586	565	577	538	604	560	599	557	571	542	570	582	561	595	571	599	590	575	571	591	618	589	560	590	595	570	568	613	611	581	597	565	570	566	562	614	547	596	579	578	584	551	580	560	581	568	585	564	594	591	556	584	558	530	587	600	592	619	614	578	587	566	566	600	546	557	563	572	556	616	590	560	591	547	602	577	596	589	562	543	605	574	588	580	559	549	584	592	617	569	587	565	595	552	568	559	633	594	589	574	583	546	553	578	595	558	570	591	592	590	581	604	611	553	584	565	554	579	577	563	557	579	595	557	599	584	590	569	544	594	556	577	569	605	597	561	594	591	574	579	582	573	624	544	593	546	595	585	595	593	594	581	553	620	559	583	622	582	548	627	600	584	574	568	571	597	561	572	595	581	593	606	568	575	542	575	577	573	551	570	581	591	555	587	590	561	592	623	536	555	571	613	596	590	576	573	588	592	569	574	553	593	557	560	594	571	545	573	589	588	592	545	617	585	571	600	579	594	611	611	583	590	589	613	556	590	589	561	570	586	589	595	576	578	573	580	570	588	577	573	615	582	568	577	589	577	586	539	613	590	572	584	596	610	584	571	587	564	570	570	518	596	566	575	588	557	589	587	614	585	576	584	538	602	561	636	581	547	609	560	595	571	585	585	563	599	568	576	583	571	605	602	572	588	602	590	566	553	551	557	596	571	581	580	554	559	613	593	597	567	594	578	618	563	581	562	563	551	565	584	538	588	574	588	599	578	607	609	585	589	612	576	581	545	589	530	604	573	533	581	602	580	570	600	557	546	569	586	564	561	626	567	577	587	568	604	590	523	578	615	560	570	566	564	563	604	598	580	587	579	566	604	602	584	581	573	571	557	603	603	579	614	583	547	565	603	581	580	612	599	531	578	590	591	583	590	574	597	583	561	558	558	633	554	601	554	575	561	607	546	579	569	526	564	555	574	579	552	574	580	573	576	561	625	571	600	557	575	545	571	598	603	564	571	558	566	600	587	560	574	589	567	569	575	565	566	594	560	577	570	588	613	543	605	572	569	558	552	566	574	604	550	618	566	588	561	554	567	552	592	588	605	580	578	587	564	588	588	551	556	547	574	574	565	621	560	566	537	567	607	540	590	602	562	535	589	583	564	598	588	553	546	569	563	577	572	572	574	605	600	556	565	566	601	566	578	618	574	565	547	571	574	593	560	555	600	572	594	590	586	567	563	610	563	584	582	597	575	589	570	567	625	569	584	611	559	601	564	573	577	571	566	552	590	573	595	557	598	576	555	581	551	587	576	559	586	583	598	577	559	567	580	561	588	595	580	571	539	565	567	567	558	567	605	579	583	601	564	597	615	590	521	578	585	605	571	594	582	595	544	551	607	564	588	569	594	591	540	547	583	606	577	563	596	556	591	595	566	571	567	623	579	593	614	583	566	576	564	553	585	600	564	544	591	541	610	551	599	599	562	614	572	573	580	587	574	563	552	663	579	555	535	593	575	581	575	574	583	578	603	550	602	587	591	577	580	583	581	566	590	581	603	572	568	586	572	536	610	582	609	588	593	569	583	588	570	589	584	526	584	557	590	598	560	587	602	558	588	566	566	569	561	557	599	575	571	582	577	558	541	610	613	556	562	590	591	579	567	605	571	609	588	580	581	567	563	612	607	562	552	613	569	563	569	553	587	589	588	608	602	599	583	572	583	580	571	604	563	594	600	590	601	606	588	590	574	579	596	544	613	583	589	605	576	598	594	595	575	543	621	578	582	553	605	551	579	576	568	604	539	545	549	595	553	594	557	582	562	541	578	577	554	570	614	584	620	561	572	530	533	568
345	2	2100	83472	394	7	0	103	326	505	567	603	594	623	586	572	562	576	609	589	573	610	619	596	614	603	592	598	575	579	581	597	583	587	590	551	581	579	569	569	561	558	549	572	578	571	575	571	533	580	568	562	594	576	579	559	572	538	548	585	583	574	555	565	544	541	572	594	571	541	566	558	539	530	562	546	580	565	577	566	566	563	565	605	583	575	576	590	571	560	546	549	570	562	569	588	580	559	596	584	588	596	610	576	569	558	576	566	578	577	586	576	559	585	560	575	555	597	536	565	555	596	548	554	544	587	562	561	569	567	576	558	548	587	547	562	575	578	547	582	528	538	581	553	566	522	585	563	547	536	568	535	530	534	556	555	588	552	572	544	536	577	550	547	606	556	544	580	546	600	561	549	588	569	530	563	526	541	558	545	577	576	576	556	596	584	580	551	546	544	550	513	568	561	602	556	560	589	594	570	601	580	569	563	541	560	558	574	507	560	563	572	534	586	573	576	522	531	565	544	563	560	530	544	562	534	569	581	550	554	562	575	547	544	555	597	545	580	564	551	580	562	558	525	566	575	542	589	603	546	563	554	558	543	550	572	573	572	566	566	552	564	516	547	545	557	576	541	536	556	539	562	559	539	549	569	556	586	571	538	531	528	557	554	565	538	557	541	539	575	580	589	547	554	573	540	570	573	561	575	563	553	518	543	500	568	529	571	572	548	603	569	563	553	558	561	531	578	560	589	577	541	553	560	578	547	613	559	581	526	545	513	551	571	570	554	539	578	559	593	598	551	560	555	550	541	563	570	562	593	550	551	579	548	565	566	578	575	562	554	554	548	570	565	587	575	555	559	548	538	543	564	562	559	586	529	558	579	572	539	542	537	555	521	532	556	518	594	571	543	593	566	584	552	570	570	533	547	561	553	513	559	548	574	593	585	516	569	544	543	539	565	562	595	555	567	524	555	588	582	555	558	590	588	547	541	565	522	557	563	556	556	573	514	556	540	546	593	571	560	553	536	555	505	529	560	548	582	580	566	563	563	521	556	575	568	570	569	552	562	558	545	627	491	591	562	556	553	547	576	559	586	571	531	589	582	573	546	583	549	558	563	532	560	572	547	525	559	525	574	576	552	557	544	582	536	558	563	571	583	556	546	579	561	578	534	559	574	564	578	576	514	567	580	585	520	549	566	557	569	549	565	539	553	550	558	565	550	561	553	537	574	558	553	527	574	572	543	525	584	580	572	506	553	512	560	560	582	545	539	567	577	556	538	548	564	557	575	546	555	559	569	569	547	528	555	559	577	539	579	548	551	581	568	544	601	557	564	541	586	575	580	584	560	558	573	549	537	576	575	565	570	547	568	533	535	509	557	541	572	535	574	562	566	561	557	543	580	569	524	583	541	585	567	563	559	576	581	564	524	515	558	576	507	564	529	560	581	540	546	543	608	564	568	566	560	568	534	588	513	569	533	574	552	565	572	563	548	578	559	548	579	548	566	577	564	544	570	572	564	511	558	592	569	562	537	540	568	542	545	545	521	553	586	573	554	556	523	581	511	577	552	554	565	545	583	571	565	548	565	539	607	586	548	569	561	565	560	532	596	538	584	557	592	585	588	552	586	550	569	560	548	559	562	500	547	567	548	530	545	576	530	573	579	525	569	536	568	580	589	547	571	560	550	571	544	569	549	514	561	537	555	550	535	565	576	594	553	532	586	544	553	573	563	563	556	527	588	549	589	566	551	550	577	558	566	536	576	542	574	563	567	555	545	533	566	559	584	561	563	548	599	563	554	541	536	559	558	530	588	566	560	544	584	589	582	546	557	559	560	548	557	538	518	539	549	531	542	539	563	565	555	592	582	555	549	535	573	572	566	556	581	562	544	551	567	554	561	520	604	538	553	537	574	553	549	574	582	556	531	589	555	531	548	533	573	559	527	588	564	559	568	563	565	536	608	547	549	590	551	537	544	540	536	552	578	545	580	576	539	538	558	549	568	545	534	568	538	596	570	550	608	531	542	568	538	595	564	559	540	570	581	583	549	561	579	573	560	542	524	548	569	546	583	553	576	549	520	580	546	574	537	543	560	573	535	550	570	599	549	553	585	591	532	564	535	563	527	585	571	569	588	506	553	558	548	552	620	496	566	581	542	578	600	569	535	549	522	566	537	564	539	542	532	569	562	557	562	554	578	552	570	526	550	538	593	559	580	554	575	547	547	540	563	594	557	560	579	553	571	537	593	554	550	561	568	569	567	517	569	577	578	545	573	541	588	553	576	551	548	563	541	565	570	523	577	546	530	550	528	519	541	568	599	541	550	568	546	546	508	621	527	538	580	606	571	535	579
345	3	3500	83574	404	3	1	83	303	513	575	615	629	608	599	647	588	610	585	632	610	617	606	609	592	631	599	591	613	582	610	606	597	620	615	574	615	603	561	630	595	599	583	577	587	656	637	636	666	630	629	612	596	592	588	573	605	590	600	589	587	583	613	560	579	609	566	618	580	587	576	594	611	595	577	579	568	569	625	592	587	576	613	568	575	605	594	534	586	593	586	591	589	618	571	589	566	639	592	624	623	641	623	595	601	590	612	614	574	605	625	553	553	541	620	612	586	637	603	575	583	562	579	594	590	544	559	568	567	553	607	578	582	586	580	597	586	615	576	584	559	569	608	571	590	590	570	568	563	597	589	597	584	567	566	547	569	578	606	539	599	575	571	597	574	609	583	548	582	593	572	528	581	600	587	575	588	577	581	580	586	600	610	588	603	549	596	579	587	607	571	597	544	590	564	578	608	573	603	546	567	603	586	582	596	547	615	598	576	586	578	573	581	566	571	582	612	562	592	592	579	594	568	573	577	578	575	585	612	575	578	575	580	568	589	599	599	556	611	602	611	576	598	586	575	583	585	567	593	547	596	578	556	615	565	595	548	541	565	549	581	567	585	542	593	571	588	581	569	546	580	585	590	594	557	582	562	601	588	586	586	593	578	579	579	559	567	552	604	599	560	618	582	551	598	604	563	548	579	583	609	596	592	600	572	589	575	575	589	594	575	568	599	585	568	606	583	609	589	590	596	587	538	615	584	580	576	603	597	596	549	596	565	569	574	597	584	576	619	537	605	568	589	545	584	588	577	590	577	593	548	588	542	540	582	568	584	537	572	562	568	577	544	584	593	587	589	603	571	582	558	545	587	564	560	570	574	595	573	562	574	609	579	556	602	560	598	557	592	591	649	603	586	578	592	557	578	583	621	594	583	574	567	570	586	600	550	574	568	562	562	545	596	579	580	596	592	588	573	558	564	592	570	594	602	599	622	578	577	596	572	585	588	570	600	555	599	528	571	573	587	590	565	620	577	566	548	575	599	580	571	563	550	572	589	545	585	572	606	606	567	577	579	570	586	584	585	603	536	540	597	614	576	560	570	549	578	611	557	568	570	599	586	590	573	614	587	602	558	601	593	606	552	604	578	625	572	568	577	596	579	590	556	593	563	598	546	582	562	592	577	581	537	571	607	565	550	588	577	585	544	585	563	625	546	579	569	602	622	601	551	615	590	597	588	577	604	582	572	543	575	580	580	600	586	579	555	606	612	566	562	562	561	570	576	594	590	600	530	609	604	586	552	612	598	569	569	589	566	592	585	584	557	582	549	585	561	572	570	557	576	577	563	542	549	593	576	576	600	549	557	585	591	614	574	604	571	559	573	546	573	595	584	596	544	565	597	562	589	596	574	607	551	577	564	579	579	583	591	618	560	580	586	594	588	586	596	588	600	576	587	569	570	586	592	598	560	583	596	585	550	600	597	549	566	570	589	587	563	577	590	555	601	556	583	578	590	557	581	570	551	585	588	603	575	577	561	578	547	581	602	542	563	590	578	571	540	641	567	608	579	596	554	585	590	562	605	602	575	617	572	570	546	556	582	581	579	606	588	630	582	576	579	525	588	561	576	581	550	574	542	556	556	602	557	593	535	545	600	587	572	583	535	590	620	592	574	588	550	608	586	602	576	591	580	580	576	587	563	600	556	594	563	565	579	562	602	582	589	582	579	582	570	598	571	628	615	567	603	551	618	605	576	601	546	596	554	592	567	575	624	551	581	553	570	611	576	603	585	542	565	607	574	591	566	588	570	563	532	606	573	587	624	594	586	603	532	592	564	550	570	545	590	594	599	557	550	561	542	603	544	591	587	596	563	579	584	556	552	610	576	567	603	574	599	575	585	543	565	569	529	603	573	584	599	551	587	588	558	556	612	583	576	574	604	601	566	575	542	596	560	624	590	567	604	601	583	587	591	596	558	592	562	616	598	578	579	541	586	574	557	595	570	581	588	556	568	611	575	594	589	584	582	560	568	591	577	579	581	588	549	556	587	555	584	613	622	549	586	592	611	575	560	620	575	565	573	588	570	587	544	539	551	588	576	590	606	596	579	562	579	564	572	591	580	568	595	560	566	580	625	557	567	594	583	583	575	615	558	589	570	591	574	607	581	573	592	568	546	574	601	580	573	576	558	590	570	590	554	559	574	581	596	563	623	547	612	582	592	562	572	564	566	594	605	630	584	601	589	571	612	574	616	577	569	592	569	605	576	574	573	576	581	578	593	567	555	558	602	573	552	602	570	590	584	596	595	593	552	604	583	555	591	564	593	602	585	562	589	590	572	616	603	566	619	555	596	583
345	0	2700	83676	389	4	3	38	241	509	528	609	580	642	629	617	621	612	601	592	654	601	608	588	601	610	629	657	571	615	586	617	598	637	601	604	578	593	595	615	614	596	614	579	623	625	645	643	635	636	563	603	566	590	587	575	605	596	558	601	595	593	591	623	598	599	595	598	597	593	592	562	619	622	558	583	576	576	587	573	596	578	591	630	605	576	636	559	633	636	620	619	620	644	650	634	644	637	645	623	622	615	613	611	636	634	630	608	642	621	626	569	582	592	573	610	541	582	572	571	613	586	570	583	566	605	597	566	570	569	571	550	611	565	573	575	617	630	608	572	577	600	590	589	642	603	548	544	572	620	584	571	602	563	571	603	597	576	617	577	552	600	620	594	561	621	592	558	599	595	580	574	586	584	585	561	581	563	575	597	579	565	568	572	575	551	629	585	598	572	599	570	562	606	583	552	581	561	575	556	572	600	560	576	577	583	582	571	622	549	536	585	575	610	560	562	553	613	595	550	561	591	585	588	565	570	579	576	551	589	580	613	594	594	556	549	604	580	554	594	575	596	583	591	547	580	572	581	582	581	588	558	606	581	593	608	544	578	585	590	586	581	564	568	530	573	572	636	601	618	593	576	586	550	569	570	570	582	558	615	589	611	581	576	596	560	597	577	603	617	585	593	578	591	580	587	579	564	606	584	576	582	602	581	599	591	578	568	575	582	570	590	589	583	593	585	605	566	582	559	554	556	564	612	547	592	590	584	574	552	565	589	566	632	581	555	608	575	577	557	548	575	554	595	587	575	568	563	578	619	576	593	556	577	552	548	611	588	556	562	555	576	559	600	552	573	545	582	614	577	585	575	608	550	591	557	598	594	585	598	576	572	571	562	596	574	588	573	584	579	595	567	595	573	580	593	586	571	593	572	583	569	626	568	557	609	585	566	611	565	556	588	580	573	572	553	585	621	589	558	569	607	565	571	583	560	568	568	615	569	570	559	581	624	587	576	585	589	577	570	589	598	570	586	581	603	575	592	556	576	589	586	557	592	562	570	554	584	583	578	595	573	545	628	545	571	547	577	602	596	561	570	566	556	600	578	555	561	573	551	569	590	576	538	612	596	586	590	606	590	551	551	616	589	587	573	566	556	580	563	570	595	584	582	586	549	574	604	569	532	566	564	619	575	593	568	575	600	594	576	577	557	613	586	573	580	608	547	590	610	553	551	599	582	581	585	599	614	574	607	590	574	579	564	583	588	608	589	603	605	621	592	576	572	564	598	611	604	587	576	579	557	601	582	600	591	593	596	578	597	562	563	549	582	569	574	545	581	558	558	569	590	563	562	568	580	582	576	552	557	596	582	554	575	589	577	583	593	590	588	596	576	573	577	577	563	589	544	591	548	568	563	535	583	596	605	568	587	597	614	572	546	546	590	593	593	569	585	582	581	561	571	565	535	566	600	554	593	569	587	592	556	556	568	571	582	582	538	595	589	584	563	553	572	588	606	597	579	590	613	559	592	567	600	577	578	607	580	542	602	557	580	576	561	563	571	595	574	560	584	592	611	596	605	570	573	554	554	572	588	552	550	605	603	552	577	611	606	586	561	562	613	589	583	570	589	576	585	617	579	558	585	595	610	564	550	596	560	605	587	572	589	558	553	551	546	552	562	605	603	551	580	551	595	549	592	560	592	618	591	558	587	606	571	575	586	571	553	609	572	557	618	533	576	604	600	555	542	569	583	612	614	537	578	582	560	597	562	593	557	582	590	569	585	590	597	600	589	573	546	578	569	609	614	548	560	597	568	571	560	584	619	557	553	605	588	577	592	598	582	552	594	588	621	586	609	531	566	586	561	567	567	577	570	590	546	557	603	579	591	587	597	562	557	573	559	545	569	550	566	605	564	597	568	518	578	548	571	568	555	539	552	579	590	586	584	585	566	546	626	560	615	578	585	558	548	590	588	610	566	563	578	573	585	567	582	565	588	572	565	577	558	558	577	609	532	610	581	551	577	632	560	575	577	579	590	552	578	580	577	546	558	565	556	580	598	607	595	581	580	607	559	579	543	584	574	580	583	607	593	586	542	605	582	583	602	557	597	575	575	562	582	534	602	543	569	568	585	558	569	554	596	550	609	555	603	567	590	587	568	569	572	583	565	565	573	576	583	575	608	577	591	595	556	566	552	583	588	577	621	585	566	579	590	547	555	571	555	551	551	590	567	624	578	562	582	600	540	595	612	599	583	578	560	587	559	604	658	554	569	570	556	562	611	566	592	593	591	612	577	605	583	576	595	550	569	559	566	572	555	564	541	602	631	565	566	562	579	613	564	545	592	559	572	563	597	576	588
345	1	1900	83777	399	7	0	149	413	550	608	663	623	638	646	622	616	617	619	611	585	635	633	588	607	607	606	623	622	621	616	567	605	604	605	566	584	610	594	578	599	600	596	584	611	571	615	632	594	542	596	629	567	603	579	592	561	583	576	583	577	599	565	576	579	603	607	574	581	586	615	566	562	585	554	602	574	618	564	614	580	566	594	601	583	574	606	595	592	608	569	598	633	626	614	574	628	596	562	648	606	621	644	642	610	634	602	610	587	663	603	638	609	685	614	596	602	585	579	576	583	570	588	628	584	595	578	608	580	554	566	597	602	610	585	615	610	556	605	567	600	589	594	583	539	589	539	567	572	606	583	576	561	568	577	608	566	611	596	600	578	619	620	573	581	592	600	608	569	594	558	573	607	585	565	562	548	594	563	565	605	575	574	599	587	595	561	562	600	576	616	609	565	571	585	563	585	577	573	565	601	594	558	591	587	609	607	566	596	547	581	548	563	595	568	599	580	594	571	605	590	593	590	592	547	595	585	646	569	598	576	609	561	573	571	599	609	603	599	574	575	603	543	562	599	599	609	572	571	579	599	562	557	567	571	573	576	585	566	607	582	609	587	616	586	593	608	575	548	597	616	567	592	588	585	560	581	575	566	570	551	621	583	586	592	558	596	589	585	587	568	587	610	561	589	615	572	579	577	576	568	599	611	590	577	636	630	561	597	578	592	629	576	558	576	606	552	601	615	610	595	571	563	582	624	573	614	609	566	567	578	534	556	623	529	586	586	585	607	574	546	595	584	573	548	576	581	555	575	585	569	588	568	584	557	577	577	608	558	585	614	553	626	591	592	567	602	544	559	614	560	588	625	572	591	580	591	591	595	573	564	621	595	595	552	608	562	607	580	568	566	587	612	612	575	582	578	626	590	548	553	557	579	597	582	576	594	586	538	591	578	586	611	595	586	610	607	585	549	594	543	542	601	600	586	568	594	620	581	581	607	577	575	625	592	622	594	590	608	594	586	572	584	552	558	579	577	580	579	597	603	591	609	597	591	606	591	557	631	583	583	611	543	550	548	586	579	617	621	554	610	599	579	580	600	576	592	584	555	585	567	595	576	581	590	612	597	559	590	559	603	575	574	572	557	588	580	561	560	562	574	605	619	614	598	558	585	606	574	556	594	596	581	591	547	576	575	564	603	591	551	586	570	590	563	599	619	567	577	558	553	579	553	625	570	572	579	574	582	574	583	531	610	604	600	609	577	575	582	588	550	551	574	578	574	576	579	580	577	604	624	576	575	589	577	579	611	555	597	598	579	600	582	589	554	591	577	549	576	571	589	564	554	628	618	588	607	596	577	577	624	587	590	601	579	572	590	584	603	568	576	598	601	615	570	574	573	593	608	610	555	616	592	548	612	608	627	584	592	593	578	588	607	573	577	611	590	623	574	631	602	619	610	595	586	561	591	595	592	595	583	583	606	603	573	582	587	580	570	576	571	568	587	596	598	583	567	618	595	569	576	615	559	609	565	610	602	584	613	583	562	626	545	571	588	588	572	576	586	577	580	586	577	565	589	604	581	596	589	585	585	582	555	596	579	594	600	560	601	611	601	591	585	580	578	581	575	589	571	571	556	582	543	582	590	566	595	595	594	628	569	555	574	606	580	589	548	569	596	556	541	602	605	559	587	597	564	605	564	545	598	604	580	596	595	581	608	560	557	613	579	574	580	583	627	568	612	571	580	569	606	547	564	565	563	598	565	601	597	559	586	581	601	593	594	600	596	538	576	609	593	587	591	569	603	550	603	583	574	566	549	550	600	570	588	551	572	590	572	550	618	553	568	586	605	603	587	570	573	594	548	599	621	579	591	571	613	598	562	553	554	617	560	546	573	580	547	608	588	587	539	613	599	562	599	586	592	556	594	609	579	584	597	617	576	614	568	610	591	585	576	603	604	581	576	601	582	587	570	571	633	578	615	614	569	571	614	551	586	608	581	598	525	611	556	630	559	604	582	593	621	573	548	589	559	574	579	536	567	553	607	593	544	563	561	596	564	584	607	606	571	559	569	592	581	569	609	566	584	587	568	580	541	601	608	572	564	581	603	581	594	621	591	574	584	622	579	576	560	564	557	590	596	612	565	607	558	589	566	622	555	609	590	573	584	562	564	582	577	617	593	591	577	630	596	613	584	563	598	600	566	561	594	612	610	571	581	571	560	569	594	580	594	594	566	585	592	600	617	612	548	584	582	553	605	604	610	577	592	603	561	616	557	563	573	559	575	589	587	593	565	585	568	582	566	579	593	608	552	584	614	619	604	593	556	572	539	591	580	566	567	565	586	574	591	621	588	586
345	2	2100	83879	388	2	4	123	378	600	567	649	638	652	591	650	634	644	664	610	661	614	651	645	632	636	603	641	617	589	605	586	633	598	609	604	610	591	608	620	595	592	585	640	564	560	592	610	620	589	611	575	602	613	619	599	595	568	596	589	607	601	564	564	603	613	581	602	576	571	598	606	588	589	584	600	601	572	590	613	592	593	592	632	580	611	596	608	606	577	576	589	619	616	587	614	588	619	604	638	618	618	589	634	648	671	619	662	655	658	649	667	640	664	614	635	587	619	631	629	574	578	613	572	599	565	571	593	594	539	595	589	563	586	616	577	589	602	588	568	579	577	622	574	608	601	590	548	585	607	638	595	607	587	607	612	585	568	584	598	583	602	600	569	579	601	530	596	599	570	635	558	598	585	558	551	548	596	609	578	594	606	641	541	575	579	613	585	571	575	599	578	605	566	565	593	568	597	577	602	587	624	613	574	595	578	578	589	583	599	625	613	573	601	598	608	583	578	575	580	590	582	563	566	561	574	599	603	638	586	611	565	588	594	590	570	588	580	595	598	558	604	612	591	582	623	559	604	558	562	597	594	610	587	597	577	593	539	586	594	590	578	553	585	588	587	567	570	595	610	610	556	565	566	597	632	578	588	589	577	574	586	600	604	564	573	603	583	596	593	604	603	558	604	575	577	575	577	579	584	580	594	580	553	621	633	582	582	586	579	614	593	587	597	562	588	576	608	566	597	538	604	606	567	575	604	596	610	569	591	606	577	567	604	585	559	594	577	618	573	612	604	596	577	616	568	580	590	574	615	559	608	597	565	597	593	575	563	597	598	574	596	567	580	612	622	558	554	592	596	597	582	597	591	573	594	525	589	599	590	561	559	534	618	563	607	596	557	573	602	566	605	588	538	590	569	596	572	534	567	573	587	597	601	560	604	589	578	590	578	609	580	596	603	589	598	607	597	589	592	606	569	540	589	632	566	558	570	585	626	571	589	582	581	608	609	599	598	597	602	578	607	588	564	612	632	607	571	580	542	591	598	593	567	594	589	574	558	602	574	581	563	624	583	614	567	556	575	595	601	589	564	612	587	602	576	601	575	584	572	569	604	591	595	618	582	640	590	560	634	589	592	602	574	584	586	604	564	540	571	604	560	601	578	581	598	611	591	549	587	571	585	598	567	573	546	572	566	589	596	577	613	561	560	610	603	568	543	554	622	567	588	596	597	594	572	607	595	554	529	574	577	596	566	596	587	561	604	613	578	600	556	576	599	613	575	594	637	551	607	557	607	570	575	591	610	593	607	589	582	607	596	595	575	601	599	584	549	577	574	589	585	579	553	578	589	547	574	582	547	591	558	590	598	547	563	590	570	600	579	584	602	600	586	593	593	584	578	623	588	588	583	593	554	574	600	582	593	594	631	663	589	597	553	579	594	587	556	606	594	568	570	588	583	589	581	602	586	593	547	562	586	580	580	574	573	549	571	627	575	612	608	579	568	584	594	605	592	568	609	606	599	614	576	603	576	575	553	586	589	580	579	610	611	579	590	558	597	592	557	616	566	575	583	588	580	576	542	591	589	582	581	625	576	581	603	613	574	554	645	584	590	577	529	572	551	622	607	581	593	612	562	602	569	581	588	536	606	576	564	574	625	599	608	558	604	576	563	606	660	614	607	619	615	625	567	616	611	583	582	588	600	596	560	616	600	600	581	577	596	595	617	586	589	605	580	590	552	592	588	600	573	617	588	562	579	616	580	552	570	612	606	566	559	585	558	555	564	611	578	568	565	579	608	565	585	586	576	583	597	609	592	599	608	631	554	566	563	582	591	579	637	578	592	547	553	567	552	595	598	618	585	596	551	590	553	599	602	592	634	555	597	592	571	618	561	586	558	599	584	572	573	591	574	574	588	560	586	602	599	565	540	573	616	570	581	583	605	552	579	547	603	605	572	558	578	630	610	572	590	546	602	572	579	618	548	586	600	566	622	611	600	589	556	561	586	615	570	574	575	619	593	566	574	631	572	612	589	581	579	598	549	569	557	577	588	591	568	612	610	565	598	583	587	591	623	581	573	609	588	571	595	581	570	586	611	624	618	591	581	573	584	608	581	560	570	606	591	580	594	579	568	593	586	594	569	644	576	580	560	567	592	600	626	577	596	563	636	579	582	579	596	599	594	570	557	583	602	563	588	621	605	574	561	561	582	605	597	554	578	583	575	588	638	613	580	575	577	566	587	604	584	592	595	577	560	586	577	612	572	565	587	577	561	591	580	595	576	565	593	605	568	562	570	563	602	603	659	593	607	573	594	623	558	583	625	564	606	562	592	588	579	586	576	581	580	576	576
345	3	3500	83981	395	4	1	47	271	481	547	616	565	596	588	626	592	595	579	611	589	585	640	616	613	626	616	623	586	630	624	575	606	586	600	607	577	633	583	579	568	598	568	605	611	635	630	569	583	620	560	594	605	581	613	586	601	579	575	612	591	581	594	576	583	574	604	604	621	639	593	594	616	565	574	610	565	614	586	600	569	613	574	607	582	610	588	603	564	568	583	635	590	624	635	637	642	620	602	673	636	633	668	655	665	635	640	670	624	693	647	642	648	629	629	647	661	565	592	588	581	599	580	600	572	609	565	606	604	569	575	607	550	596	584	594	597	591	574	632	606	570	570	623	551	596	597	581	581	623	594	566	597	582	568	565	603	601	575	621	627	598	641	601	572	602	553	617	617	583	567	568	568	566	582	592	585	565	562	592	594	613	588	585	561	571	575	587	584	583	605	572	594	589	603	597	561	567	564	582	571	584	563	574	602	599	561	544	598	565	599	610	574	612	577	586	576	587	598	587	615	551	602	602	621	593	591	589	616	580	567	583	538	563	564	627	578	622	598	556	601	579	578	592	584	598	580	555	588	619	590	580	585	583	588	595	542	573	590	580	601	566	604	580	562	577	576	610	580	571	618	559	618	610	575	587	602	575	591	576	602	583	539	589	572	576	613	591	613	569	583	561	606	599	542	581	599	557	601	599	594	575	576	562	587	599	568	597	577	546	592	586	577	580	560	599	586	589	596	575	566	567	600	575	589	576	584	588	572	583	592	604	582	603	585	580	572	551	589	600	577	616	596	626	600	538	614	592	593	611	586	603	588	606	599	604	593	556	557	579	569	595	574	559	577	590	612	560	592	574	597	593	592	616	563	573	572	613	586	578	571	589	596	581	571	602	581	574	591	606	578	568	615	632	595	594	615	584	554	617	580	597	563	569	599	593	579	608	566	590	581	632	594	600	592	567	570	575	602	614	590	580	561	552	591	591	572	587	622	588	582	560	607	594	540	594	559	612	601	583	611	560	569	589	566	574	608	575	606	602	600	581	591	590	582	571	580	580	590	594	573	590	555	594	597	599	580	577	567	609	594	593	575	539	583	602	585	545	586	592	535	602	581	579	585	579	619	594	573	586	584	603	570	601	571	593	613	580	563	599	585	589	591	572	569	603	609	551	585	546	605	585	568	555	568	575	566	610	591	594	565	625	563	611	582	596	585	595	582	552	628	580	577	574	593	588	597	581	600	599	577	579	584	576	593	558	564	595	597	583	609	559	588	575	608	576	588	588	585	604	610	590	570	597	574	602	564	586	586	565	572	562	544	583	600	569	585	586	602	586	574	591	612	590	598	626	568	613	583	595	597	599	590	569	598	559	604	593	562	591	604	600	597	569	607	595	570	590	581	577	585	593	577	589	603	597	562	603	609	613	591	588	578	596	557	595	569	566	573	582	570	542	578	577	608	565	614	603	567	564	580	587	585	620	573	547	585	612	575	587	621	571	578	550	572	600	612	586	584	608	576	572	590	565	624	574	531	577	579	583	561	592	582	601	587	547	594	564	599	564	613	605	584	594	591	597	598	594	557	555	543	589	581	634	576	595	605	554	561	578	598	566	549	575	600	565	611	568	570	623	617	565	575	570	632	586	585	591	591	575	562	595	596	566	587	557	575	610	605	591	586	572	596	584	556	583	601	578	581	593	574	553	576	588	558	586	580	537	615	582	588	611	612	605	551	621	573	603	579	578	626	594	580	588	569	582	582	574	578	561	596	581	573	584	576	604	575	559	589	558	653	582	595	603	617	607	551	603	602	589	599	607	575	589	521	602	595	613	596	617	558	585	570	574	540	573	567	584	588	583	585	590	563	603	602	623	578	576	543	604	569	606	553	583	603	596	592	537	573	558	559	624	574	575	552	580	562	582	585	623	571	587	541	602	558	595	586	605	610	586	597	597	544	578	607	583	565	589	575	607	590	578	580	566	592	561	569	595	536	585	531	574	589	598	601	585	627	599	599	573	605	589	608	590	568	585	559	556	577	605	593	573	622	545	610	613	594	611	584	610	615	609	578	571	581	580	584	585	614	579	564	592	565	587	593	592	609	585	586	557	604	583	607	578	546	595	563	548	604	597	589	599	597	528	598	643	587	576	586	546	586	585	577	580	572	586	572	591	542	594	599	597	554	591	558	600	578	588	602	579	578	596	581	586	598	583	576	606	599	609	569	551	591	610	542	585	585	612	604	599	599	545	566	616	590	571	624	583	602	583	565	582	540	624	623	591	557	589	585	576	572	572	572	576	594	619	600	572	582	599	582	575	567	567	556	578	595	575	589	605	588	581	577	564	557	596	613	613
345	0	2700	84083	392	4	2	32	234	478	546	570	600	622	620	619	605	591	571	649	637	625	628	638	623	582	647	636	617	626	623	635	658	670	613	634	634	613	626	605	610	590	617	570	669	606	580	592	622	585	644	619	638	627	624	631	629	607	615	605	592	583	648	606	611	621	621	609	632	601	626	615	588	590	574	600	605	591	579	606	617	594	622	642	625	602	633	639	638	645	615	615	657	632	641	681	638	671	638	693	698	649	670	662	702	687	655	665	679	680	644	612	657	606	647	610	609	653	631	631	616	577	590	604	601	596	607	613	625	615	599	612	591	606	592	591	576	600	616	591	592	609	626	611	618	573	606	570	621	595	590	608	593	647	619	622	578	614	586	632	606	582	605	628	557	617	581	636	595	630	620	609	589	589	596	599	621	599	606	632	630	624	635	602	619	584	607	628	586	585	594	612	585	618	606	611	628	592	587	591	591	616	627	620	604	631	569	565	584	576	621	564	627	607	602	602	605	568	587	627	641	579	579	586	613	591	573	619	604	611	592	613	601	598	612	630	569	602	630	590	577	606	616	585	598	606	614	603	574	593	595	649	618	563	563	579	601	614	576	600	590	565	618	610	576	638	607	602	639	567	572	592	628	613	587	605	596	594	598	576	588	576	621	573	626	600	610	577	606	581	584	600	580	593	596	637	596	587	610	606	607	590	641	603	616	589	594	588	612	564	615	595	607	623	613	609	592	580	609	614	602	604	629	608	620	618	584	611	574	597	655	562	576	644	588	586	603	614	625	576	586	596	628	618	584	611	602	607	623	611	633	612	585	562	624	591	602	627	604	615	604	606	602	636	635	601	615	607	605	614	587	601	596	586	584	597	599	576	615	585	631	575	576	576	613	578	596	624	584	595	613	578	579	622	586	645	597	560	566	582	611	579	618	596	601	611	622	593	597	561	580	609	589	625	568	627	588	600	600	589	617	625	607	564	581	602	631	611	623	608	568	595	582	646	626	581	612	582	551	604	631	582	621	612	600	609	640	610	627	585	629	616	626	583	594	586	593	603	622	602	609	578	596	579	584	589	591	627	628	609	589	563	593	591	572	570	600	585	607	604	621	600	618	602	599	613	566	589	606	612	590	607	611	582	577	603	616	610	561	601	601	627	549	600	614	594	626	558	595	596	578	601	636	596	628	598	576	610	644	598	645	569	569	616	585	595	595	607	612	592	619	628	603	587	635	587	606	609	581	580	636	587	631	617	601	635	602	592	609	591	598	560	578	554	623	591	555	597	560	625	599	557	579	598	558	630	587	579	629	589	581	586	610	586	624	612	557	624	581	622	586	615	569	598	609	616	603	613	609	623	598	592	631	565	617	609	569	602	576	624	582	595	568	587	620	630	589	587	587	593	590	624	613	566	606	594	580	597	628	595	572	567	588	583	613	658	561	597	620	577	591	585	587	619	597	606	561	625	564	601	626	596	619	576	592	634	587	587	581	580	605	569	597	587	575	587	599	574	608	573	594	584	611	612	594	608	606	606	595	590	565	607	623	616	636	604	610	575	572	584	583	600	596	544	604	600	634	612	563	583	634	616	574	615	589	599	595	617	627	590	620	586	554	599	573	549	614	599	610	581	598	594	613	616	608	598	559	578	610	615	627	573	621	582	573	590	598	593	625	599	572	609	609	588	569	561	604	582	589	633	637	629	642	590	610	617	605	622	637	609	569	640	620	621	609	587	602	580	611	611	587	648	575	577	580	632	615	633	600	608	595	596	602	598	637	630	591	597	636	594	633	601	605	605	600	633	569	588	581	610	549	602	618	573	564	602	612	570	603	584	606	594	591	618	610	642	597	568	627	594	593	606	618	618	596	602	599	597	587	614	620	617	593	578	564	613	601	583	584	598	595	612	614	578	584	590	586	614	580	598	567	581	591	622	602	600	609	584	572	589	600	633	625	596	591	604	611	606	592	630	599	579	566	629	586	601	575	654	601	540	594	605	553	590	604	611	621	614	604	580	593	599	597	595	590	607	625	583	612	602	626	595	617	606	610	609	624	586	629	590	605	589	622	571	594	612	587	569	617	585	619	623	598	591	612	604	583	618	619	628	593	616	600	589	584	583	576	608	573	640	612	575	595	597	608	608	586	630	605	641	587	628	597	583	580	604	597	601	628	625	588	600	571	588	623	586	585	579	600	568	588	593	618	594	637	600	575	561	582	599	584	600	587	588	570	630	610	602	615	619	584	630	602	595	643	574	588	620	612	595	583	593	608	584	625	607	566	585	611	574	609	625	600	616	614	563	616	599	623	606	584	612	575	593	616	615	609	598	607	569	613	622	586	575	636	576	617	599
345	1	1900	84185	380	6	5	149	443	566	640	673	678	690	679	657	600	629	562	667	632	620	632	658	625	632	625	625	624	673	621	652	619	596	632	619	631	607	611	631	633	616	620	616	639	635	602	635	622	591	600	627	581	623	614	617	625	613	633	618	620	633	629	617	612	607	620	612	640	615	626	607	627	604	605	605	636	619	612	605	628	643	629	604	620	620	608	591	579	650	642	631	637	622	595	622	676	640	614	642	649	669	651	651	637	625	665	669	685	668	683	686	689	625	643	607	650	656	615	611	610	625	630	580	622	605	632	636	596	619	609	630	598	622	612	628	622	590	619	642	603	643	597	619	603	619	594	641	618	632	609	598	616	658	630	594	612	616	591	626	598	614	593	599	621	643	644	609	605	628	673	596	580	603	630	597	619	635	605	612	612	604	615	613	641	589	614	611	600	604	627	609	586	600	602	593	596	591	599	614	552	612	635	612	605	573	580	605	624	663	570	570	615	604	614	576	612	612	602	589	624	624	639	604	648	632	601	622	616	627	609	605	631	600	607	633	654	627	643	637	605	604	628	592	627	596	611	606	635	602	626	613	630	616	615	620	639	590	600	656	599	626	629	620	611	617	612	608	641	614	606	641	568	628	597	621	610	642	575	598	588	608	639	618	637	582	611	610	571	609	629	630	594	637	607	598	658	625	628	592	621	615	625	621	622	585	586	664	609	638	582	603	663	599	594	621	628	635	605	645	598	612	622	641	616	598	621	615	628	624	611	637	582	629	601	615	632	595	590	582	593	609	626	645	635	594	609	588	605	617	609	583	651	573	652	632	635	645	599	586	599	627	606	630	612	629	576	654	621	629	592	610	597	592	617	612	612	596	627	590	601	597	611	614	620	611	603	639	630	579	605	616	609	632	631	629	617	624	619	605	610	625	635	607	644	633	613	615	638	601	620	611	577	605	598	618	636	594	643	592	633	614	619	611	586	602	583	607	618	598	596	611	592	602	637	581	624	604	616	622	632	595	607	618	610	612	666	652	599	625	611	605	604	611	605	590	597	612	623	604	589	629	603	616	614	610	561	618	606	620	611	645	599	576	622	557	584	612	625	581	594	661	607	625	603	629	638	634	606	611	615	611	611	644	637	620	654	618	568	596	623	623	591	627	629	602	610	621	636	565	649	584	644	607	603	627	600	652	633	577	624	589	569	657	613	607	603	601	641	653	616	610	588	623	662	611	599	634	626	610	616	612	622	631	622	610	633	611	624	641	622	613	621	619	612	620	632	630	622	620	619	615	596	635	601	591	559	585	606	558	631	620	624	630	618	607	597	621	609	618	592	647	614	584	593	624	610	591	588	584	578	617	606	612	618	628	601	595	628	610	622	637	576	603	589	622	617	631	611	578	619	641	597	628	628	624	609	623	642	588	572	620	593	601	604	611	591	602	598	609	606	593	646	632	620	598	629	639	622	637	628	580	603	645	644	589	586	619	580	618	588	616	610	586	629	609	608	626	609	628	609	628	638	610	605	603	595	604	655	581	597	657	634	576	637	643	617	599	593	585	621	614	618	619	622	643	610	662	614	616	601	622	616	594	633	588	606	599	619	626	631	618	632	614	601	629	608	626	607	636	612	653	595	594	596	621	607	617	631	583	596	629	627	618	582	603	596	590	637	632	604	604	603	612	596	600	601	610	623	612	599	655	601	598	607	638	588	608	589	639	635	647	607	607	603	643	624	602	644	619	629	607	588	616	604	642	616	622	576	629	604	623	616	615	609	588	624	633	612	607	598	613	633	599	608	577	612	622	628	645	589	604	607	612	601	615	615	624	612	615	583	623	611	589	613	650	604	638	612	596	649	600	669	568	637	587	627	609	614	638	594	620	605	640	618	566	653	582	595	605	604	629	612	594	609	593	614	609	614	608	595	628	616	609	641	631	661	617	617	629	624	597	641	593	579	568	643	627	599	636	634	632	611	608	616	584	617	635	608	632	640	634	600	604	590	620	609	639	610	611	606	591	619	623	645	646	635	568	608	587	621	597	616	615	642	593	634	598	625	594	631	583	646	611	604	611	616	609	618	584	614	584	642	613	640	613	611	616	637	618	639	590	608	631	644	593	588	595	605	616	604	635	592	630	623	605	635	651	628	590	638	612	626	608	615	613	603	611	606	604	567	632	603	608	628	622	616	607	602	635	634	627	580	602	596	609	628	581	629	615	594	638	590	612	600	606	619	582	631	644	582	590	642	633	610	615	583	644	627	625	632	610	617	642	595	611	597	613	580	608	604	612	619	629	591	596	601	635	633	626	625	634	603	649	637	603	598	627	637	603	608	581	577	591	604	589	596	641
345	2	2100	84286	403	4	2	103	409	572	623	701	674	679	656	663	640	635	671	662	624	642	651	649	644	638	627	656	641	634	651	642	612	640	619	662	622	628	639	612	631	601	642	615	623	625	639	628	633	612	619	628	618	602	613	633	667	616	615	613	614	596	652	591	627	619	607	611	613	639	624	616	635	619	638	644	609	572	638	623	598	640	589	611	607	549	612	597	639	569	649	597	663	691	638	600	621	654	633	686	649	648	663	664	670	694	708	675	679	672	676	657	686	636	662	570	631	632	637	612	623	650	599	587	615	597	611	641	583	615	585	662	610	648	599	625	627	608	634	583	621	589	614	596	603	643	585	617	644	629	574	606	588	621	622	600	624	620	596	617	658	598	613	619	613	613	587	649	600	606	602	613	613	596	655	580	660	581	644	610	599	590	596	602	619	615	615	617	589	631	605	585	624	608	647	608	589	617	569	622	619	614	580	616	597	664	609	583	622	622	610	590	648	609	612	574	605	605	634	576	653	641	587	617	592	629	627	644	617	619	609	633	636	566	618	647	575	634	631	633	638	620	649	632	590	640	599	615	603	583	584	603	617	597	619	614	598	644	630	620	610	638	602	620	608	620	617	616	610	606	597	627	593	616	644	581	619	612	578	604	580	592	599	583	600	620	598	614	610	616	599	632	583	610	576	617	625	643	603	613	587	589	659	597	601	664	595	622	577	602	604	638	600	582	618	628	598	570	590	621	598	606	601	570	624	592	628	589	630	617	589	645	599	589	588	594	658	594	585	615	641	613	600	611	620	604	659	634	603	608	590	648	608	592	626	629	590	597	603	603	597	630	611	647	627	603	600	637	605	641	592	603	580	627	581	621	620	611	620	592	619	574	635	615	596	578	596	592	618	600	641	585	593	623	603	587	630	577	608	632	597	616	624	584	620	590	572	600	616	605	579	614	624	633	623	594	615	592	630	621	624	606	585	643	591	609	587	636	584	620	622	587	616	613	597	571	602	619	622	626	571	616	625	648	576	603	656	620	597	603	627	602	627	577	640	596	657	604	619	611	557	624	620	619	603	606	603	604	633	598	607	608	611	622	632	613	602	605	621	602	624	637	607	592	584	633	572	574	606	589	621	576	613	618	625	633	590	569	587	578	615	565	594	618	640	623	614	583	602	587	621	608	599	603	601	631	598	593	624	589	607	611	647	584	647	612	621	641	596	579	648	625	619	589	586	587	612	597	620	609	577	617	620	595	613	646	593	609	629	622	603	636	604	591	610	629	591	647	599	626	612	612	593	579	607	620	617	599	639	639	623	617	585	631	618	608	627	611	640	651	623	638	612	625	630	623	583	630	603	608	619	613	609	593	603	583	591	630	593	599	638	595	642	586	624	583	618	610	653	597	598	643	629	626	628	614	590	615	617	592	650	646	619	610	618	626	600	601	658	608	613	614	594	638	632	592	611	607	582	616	616	633	574	629	622	628	605	595	614	577	605	607	619	618	589	628	626	601	584	620	605	608	583	608	617	585	573	590	610	603	580	621	614	623	629	591	606	635	617	593	627	605	583	612	597	609	620	598	576	617	617	602	570	643	617	633	609	582	632	578	614	604	621	616	618	625	617	611	589	613	621	633	642	604	616	603	596	609	609	642	606	615	601	622	608	597	590	635	617	642	604	581	600	629	599	610	635	580	615	605	615	648	614	592	594	613	607	616	593	614	641	599	587	596	626	612	616	612	606	640	569	591	591	608	594	625	567	601	628	643	594	630	602	595	622	621	613	660	604	632	595	628	577	619	626	613	611	596	613	621	602	645	617	620	616	637	586	598	624	606	631	549	594	647	619	613	622	624	616	617	633	584	598	603	625	598	601	615	616	584	615	633	624	608	572	597	614	583	625	608	576	594	610	627	618	617	627	610	603	601	598	616	611	610	571	611	631	590	645	567	612	623	617	585	606	605	599	574	624	631	644	648	597	586	620	606	605	612	601	619	619	594	574	631	617	646	595	615	592	634	610	588	648	640	648	603	624	612	618	626	626	597	600	638	606	630	590	594	606	605	606	586	606	600	598	627	590	623	613	587	610	620	611	619	634	586	585	603	590	576	621	618	615	627	603	619	649	616	595	622	602	626	618	623	617	615	576	616	583	637	611	650	609	611	615	609	637	625	590	599	599	608	624	614	632	599	608	599	570	587	638	637	616	626	607	631	602	653	566	586	592	640	592	602	647	599	620	607	616	604	643	595	657	568	595	601	601	634	604	618	608	640	606	607	635	627	603	616	605	614	627	592	587	628	579	635	590	598	614	627	584	621	621	600	621	630	601	597	636	625	666	617	595	627	600	626	569	631
345	3	3500	84388	385	5	1	42	280	560	558	602	620	653	638	669	604	607	619	644	604	617	653	602	645	632	667	625	663	631	604	607	666	659	615	618	633	601	615	625	651	616	646	622	653	655	602	629	631	610	630	659	612	618	627	590	614	620	643	633	627	626	606	621	610	605	617	619	613	629	630	638	612	607	637	618	649	572	624	620	621	615	605	632	595	591	592	658	628	633	633	643	637	635	618	663	696	664	633	663	621	624	695	680	643	678	647	684	715	672	641	632	642	644	625	605	637	608	644	580	605	610	625	604	615	603	643	645	641	616	605	636	658	599	600	594	630	585	628	648	611	622	605	595	600	639	655	605	629	617	597	565	633	582	671	605	616	569	640	640	597	640	593	651	631	619	588	615	617	605	632	618	616	637	617	612	604	629	616	638	632	614	627	647	605	595	646	608	625	627	592	656	617	626	590	615	629	611	610	614	615	593	628	589	622	614	612	606	631	594	644	627	641	623	616	607	636	596	628	646	615	575	609	637	591	631	621	613	628	574	638	613	624	644	600	597	599	644	607	628	653	630	629	609	602	616	591	650	621	602	616	568	630	637	646	578	589	609	638	548	638	601	576	626	630	603	631	621	606	635	612	644	630	589	610	595	622	585	587	643	605	610	614	604	615	656	615	609	612	603	602	613	624	611	610	596	596	612	614	638	612	592	648	612	614	615	633	599	611	631	631	610	630	624	601	651	640	612	649	593	641	610	598	626	634	620	643	621	599	609	603	609	598	587	576	640	650	582	604	594	607	606	601	623	615	631	602	635	575	616	631	605	608	602	616	577	614	602	583	610	620	631	622	600	619	618	563	632	635	608	620	618	601	613	624	629	620	611	622	618	603	622	599	598	631	619	619	604	619	590	578	617	612	599	617	605	625	624	619	619	600	601	629	604	610	604	605	601	641	651	592	624	597	604	613	611	615	607	600	616	598	614	587	619	605	640	635	631	605	617	614	610	581	623	659	608	617	612	611	622	621	619	613	637	608	640	547	646	584	605	627	622	617	630	648	606	609	606	577	611	633	629	630	617	636	623	636	630	608	602	638	590	624	610	622	608	590	609	585	626	612	612	641	621	615	598	592	614	606	636	616	623	637	621	621	613	596	617	598	604	600	653	615	591	649	620	599	645	582	582	615	611	609	630	623	629	627	606	627	612	605	596	614	647	597	611	611	622	612	637	594	609	617	586	605	663	639	634	620	645	594	621	609	581	605	612	611	615	632	637	634	598	644	583	635	597	617	630	611	630	608	602	621	642	629	631	631	615	635	617	599	622	658	604	613	597	630	626	608	602	622	590	580	620	587	622	625	651	629	633	597	579	601	631	613	625	650	611	580	635	598	614	611	611	606	622	609	635	593	635	628	630	621	619	653	610	609	632	591	596	611	620	629	598	596	602	604	608	574	641	559	607	595	631	645	624	660	630	612	608	602	665	629	627	608	599	634	595	619	613	600	606	597	597	610	643	594	614	587	580	621	626	605	605	582	602	630	598	661	639	596	598	607	621	623	592	634	614	634	599	625	608	581	647	602	606	627	609	586	626	569	609	637	590	607	609	583	608	602	614	628	616	615	571	647	596	597	612	608	661	621	621	638	656	608	596	614	624	628	586	618	571	607	594	619	601	572	627	620	614	643	602	598	614	618	593	600	631	618	595	597	610	595	589	582	607	587	604	599	598	572	616	603	625	636	621	645	608	612	602	591	621	593	605	617	619	594	627	648	583	624	628	597	631	612	585	603	601	585	610	629	615	622	595	598	624	596	615	633	558	619	637	554	604	587	633	575	647	615	591	632	602	643	613	622	604	627	594	642	635	603	617	628	586	648	608	640	609	616	624	580	603	626	609	598	604	613	596	631	611	593	622	618	627	586	590	610	579	633	623	627	602	627	592	629	573	639	619	620	630	642	575	619	574	569	624	638	630	632	607	635	632	608	592	598	640	616	602	623	602	648	625	625	589	578	635	590	617	620	639	602	618	612	621	597	614	629	626	592	614	615	603	613	620	620	602	631	615	640	596	601	582	612	591	597	622	586	645	636	631	590	637	583	598	651	600	624	620	608	615	612	604	594	608	598	574	607	627	628	593	615	613	581	628	613	606	596	609	650	622	621	634	593	606	600	623	611	615	591	598	592	567	612	606	635	620	654	619	613	628	635	611	580	629	602	629	633	631	613	653	595	630	650	613	583	619	617	642	647	632	627	589	587	649	600	604	615	610	610	601	623	626	620	609	628	626	617	608	609	564	573	593	590	663	613	619	605	612	628	624	615	632	589	622	579	566	602	592	564	643	624	630	622	624	599	598	637	610
