345	0	2700	138632	351	0	44	393	566	712	692	730	727	702	649	663	688	620	646	631	590	640	588	601	613	602	592	606	609	607	578	613	602	579	578	557	621	587	584	604	695	743	772	727	682	639	726	739	779	816	783	775	808	818	807	804	804	744	704	630	577	562	548	527	569	567	573	552	574	562	520	566	564	562	564	535	573	547	544	610	587	574	572	580	516	588	539	569	572	564	568	552	543	570	545	545	540	591	565	546	556	529	580	614	544	551	576	601	579	570	591	518	559	580	549	576	585	555	599	571	567	522	576	563	571	539	544	570	532	563	556	568	592	574	598	546	537	570	584	569	532	584	553	560	571	561	561	564	576	571	571	570	578	523	555	554	574	567	563	576	578	586	614	548	583	515	606	574	568	550	549	539	563	544	554	553	578	552	591	566	584	538	550	548	549	583	586	589	563	541	559	582	538	502	518	561	570	575	538	586	547	556	561	534	526	569	604	555	554	527	559	505	594	547	569	537	532	545	529	543	547	558	533	550	562	581	560	541	603	548	581	533	549	595	538	551	598	567	559	554	559	590	575	580	591	545	544	545	556	547	559	532	558	518	591	532	588	553	533	556	558	548	540	557	556	527	559	539	569	558	549	558	575	538	536	529	583	577	570	586	552	545	574	533	539	547	521	568	554	575	558	563	550	556	573	584	546	551	534	554	564	570	554	553	580	577	538	537	549	564	592	567	559	565	553	563	528	585	560	546	553	552	560	525	534	584	514	546	552	571	569	575	578	537	550	567	559	566	574	533	542	558	551	552	570	537	525	573	531	534	527	585	571	533	550	536	543	557	608	551	580	584	524	562	541	543	544	593	563	528	534	573	521	537	565	568	564	586	570	580	563	579	572	548	571	563	547	518	571	569	513	553	547	534	560	555	524	567	569	591	546	526	539	533	568	540	543	529	533	564	588	534	544	543	552	565	546	610	548	562	545	528	565	587	557	568	549	566	548	539	564	563	564	584	591	604	533	547	551	572	542	553	523	568	543	552	580	570	566	595	570	542	553	540	571	507	568	561	541	526	546	557	565	555	556	537	558	577	571	572	539	578	556	602	562	568	546	569	564	612	537	552	559	563	518	566	505	574	558	581	545	574	549	558	582	579	522	563	530	558	548	543	553	558	511	543	573	571	553	575	581	571	545	557	574	542	556	554	569	584	557	548	554	565	565	584	571	558	543	567	526	524	561	557	576	560	574	532	567	550	556	571	547	575	545	561	544	551	581	555	526	541	545	571	580	511	558	537	542	555	569	561	548	559	560	525	542	536	569	544	552	573	568	535	563	545	543	562	553	534	570	560	553	537	552	524	554	554	560	553	563	577	581	563	557	556	539	569	557	570	582	556	566	506	541	573	540	563	549	526	553	561	562	553	558	559	553	559	580	602	530	588	523	581	541	577	582	588	553	555	552	528	546	545	559	554	590	532	520	535	561	570	557	548	542	586	554	531	532	539	573	585	560	560	540	558	538	612	530	587	572	552	540	539	575	563	541	571	560	557	576	527	550	565	561	550	560	556	532	549	558	562	557	574	551	562	569	543	575	567	555	535	575	569	560	540	552	569	558	551	537	574	575	544	554	546	571	523	543	564	557	561	541	550	541	555	530	578	526	582	575	572	548	538	523	540	573	583	529	531	523	543	525	569	538	538	551	548	589	517	580	552	533	567	563	583	557	542	540	535	570	545	544	555	554	566	548	586	525	550	556	576	550	579	570	558	528	582	549	490	569	538	543	574	548	576	548	518	571	532	551	557	581	557	528	584	544	572	567	600	600	540	569	589	558	560	586	541	544	555	582	574	542	580	555	549	550	526	596	565	530	558	542	571	520	535	563	536	569	590	574	570	507	497	558	558	558	574	549	585	586	532	538	561	545	582	536	604	527	510	516	593	548	554	539	541	532	609	557	535	537	586	585	573	548	581	557	548	575	550	581	503	519	577	547	573	554	552	600	571	564	546	534	559	572	537	553	520	545	536	555	558	542	539	576	536	579	569	584	560	580	553	524	571	583	553	552	567	586	566	565	575	552	593	590	535	562	507	519	559	552	569	553	561	546	526	560	592	526	610	508	495	564	576	554	527	539	581	557	571	565	569	550	552	556	555	542	557	566	600	583	554	537	527	545	553	550	561	539	580	525	532	544	564	559	553	559	569	559	546	560	551	567	541	584	534	592	550	543	566	513	577	559	585	542	543	549	584	539	538	563	565	570	597	547	579	547	523	599	530	567	554	572	587	548	519	509	562	557	596	540	536	575	542	561	572	555	587	555	570	552	554	527	560	590	595	568	563	539	566	569	574	561	535	530	554	586	566
345	1	1900	138756	365	0	91	378	482	648	612	646	565	588	584	567	516	557	543	550	537	576	543	537	542	520	512	543	515	497	555	517	542	489	471	509	518	512	489	503	533	521	522	543	546	534	586	592	652	694	691	716	709	772	755	770	673	627	540	529	495	496	482	527	514	510	496	489	512	506	519	487	536	528	461	491	483	512	480	504	526	506	513	527	494	490	493	529	500	476	505	507	530	518	507	481	522	476	473	505	512	501	499	480	521	519	480	464	508	503	486	494	489	489	479	500	511	500	478	493	475	504	504	462	491	527	501	469	514	495	512	513	496	478	495	473	512	478	492	485	504	488	492	479	516	488	516	507	481	494	479	493	492	506	487	493	502	512	505	484	506	519	486	512	535	520	479	548	484	509	511	498	492	471	516	511	519	492	499	499	510	492	494	498	516	476	543	497	483	507	510	490	479	498	485	499	480	488	525	486	514	496	489	481	507	513	511	498	476	510	492	498	490	501	498	488	462	484	537	514	481	497	514	498	514	489	482	512	497	519	515	509	480	479	445	499	545	525	492	532	520	503	486	522	479	493	495	519	525	464	495	490	508	494	469	508	461	489	504	511	519	472	520	455	541	501	486	507	485	499	487	488	503	458	475	463	488	505	502	485	467	475	462	488	459	479	456	491	503	503	518	508	500	486	521	491	526	497	479	517	463	493	454	479	457	507	463	523	481	495	499	503	509	514	495	512	534	467	485	471	498	501	477	523	499	518	529	532	539	475	519	501	479	515	503	471	495	502	462	477	509	504	469	505	513	474	498	496	523	505	486	515	528	510	507	481	523	475	491	538	493	505	491	493	493	483	540	474	497	543	499	508	518	495	487	485	487	493	501	507	504	462	476	499	499	466	534	451	458	509	554	530	486	511	515	505	501	518	498	493	503	512	507	490	478	489	523	512	491	508	471	497	502	494	461	496	491	451	482	516	480	489	497	501	474	515	487	471	494	520	519	497	527	472	500	503	506	516	501	491	494	489	479	484	507	489	463	490	477	484	518	483	491	525	511	475	511	487	506	491	480	481	485	528	514	480	500	515	483	492	473	446	492	520	510	498	495	485	533	467	509	506	519	495	496	515	477	466	502	499	474	495	505	488	507	466	505	492	495	513	487	502	518	511	482	505	524	523	483	485	498	513	511	526	458	530	496	465	502	491	522	516	474	480	491	486	487	493	518	519	476	548	503	530	485	507	479	507	510	477	482	458	474	522	515	521	475	494	495	500	498	463	535	505	521	498	487	520	533	518	505	484	493	515	478	503	464	453	471	441	508	493	477	488	492	500	509	498	517	486	465	539	482	495	517	513	492	503	543	518	468	518	543	505	460	482	502	490	472	485	520	519	510	498	470	524	506	489	542	476	498	511	479	525	491	512	489	479	533	509	504	471	490	513	494	522	503	530	477	514	446	510	491	475	499	498	460	525	507	480	469	480	507	527	511	482	529	488	490	486	490	515	511	475	504	499	487	492	506	481	501	481	472	515	515	441	498	503	484	532	481	497	500	494	515	506	505	503	486	524	480	483	482	485	478	474	502	475	494	487	508	493	491	508	510	525	510	497	517	459	473	482	498	509	490	497	467	490	485	510	521	530	464	505	476	472	496	508	479	490	514	527	480	497	455	505	519	475	512	457	518	497	486	484	503	501	491	463	470	475	479	506	462	494	493	500	530	494	494	475	502	507	488	483	510	525	519	485	481	505	488	456	498	448	484	517	525	491	464	471	497	490	471	506	473	529	489	501	531	485	461	475	463	490	500	512	470	507	492	504	481	536	511	480	476	490	508	493	495	537	498	477	499	532	487	523	461	502	510	493	517	490	496	503	513	448	487	533	494	517	488	493	517	516	538	488	488	507	468	505	484	480	519	496	490	518	474	488	528	481	529	514	502	503	490	510	506	452	520	482	489	493	502	486	490	476	497	496	468	473	513	514	482	515	498	471	511	506	513	506	520	471	454	455	503	480	471	508	509	503	528	513	478	482	508	497	480	502	519	530	477	533	494	476	500	508	524	462	505	507	466	474	495	500	487	524	509	501	471	475	491	518	460	517	524	485	491	529	493	490	497	498	467	498	468	479	509	459	467	517	498	522	541	478	478	512	493	499	530	502	511	506	497	513	469	478	502	477	508	502	485	500	495	501	507	515	510	520	491	491	486	506	503	471	472	483	511	490	497	509	524	520	469	518	505	507	499	499	518	528	479	487	489	509	509	503	485	500	497	496	504	504	467	460	478	498	491	498	470	480	508	535	498	473	474	501	507	516	539	512	508	448	487	467	512	499	524	492	472	480	498	528	500	482	468	506	490	465
345	2	2100	138879	356	0	66	442	527	660	661	696	670	662	613	664	634	647	576	611	581	591	597	585	592	605	592	580	590	564	575	565	583	619	548	600	561	560	564	601	583	604	629	675	684	725	724	764	812	815	875	852	840	824	814	737	697	618	598	576	571	573	528	589	557	541	553	572	549	559	567	580	554	577	579	540	572	563	594	567	530	585	567	533	519	566	560	526	566	577	586	587	592	560	562	570	585	523	557	564	539	556	546	536	517	518	587	566	547	542	544	562	599	535	610	533	567	593	570	578	563	566	546	569	584	570	532	560	580	556	602	533	559	609	553	516	566	599	579	545	538	542	566	561	594	582	567	552	585	564	606	581	559	555	560	545	518	563	575	539	597	565	530	566	527	574	552	553	533	555	582	556	512	585	560	565	560	588	552	563	548	565	569	557	528	599	532	556	526	575	552	541	544	585	570	530	585	537	571	565	525	554	522	568	555	574	546	555	570	526	582	591	574	555	533	571	568	567	543	598	514	588	574	541	582	562	553	554	544	546	541	555	522	548	515	560	609	558	565	537	575	534	551	524	546	593	571	561	577	582	543	567	546	573	556	527	570	555	545	561	527	532	556	555	584	536	546	594	527	576	557	557	532	558	563	572	578	533	545	563	565	556	592	588	562	563	526	575	589	547	566	562	530	572	520	539	572	535	542	592	545	574	566	573	567	572	575	568	517	572	509	570	550	604	580	561	534	554	531	575	575	535	549	606	553	548	537	539	557	536	529	559	535	572	569	552	540	566	558	565	562	544	543	593	537	550	557	568	568	531	556	558	585	536	580	555	577	537	567	578	567	560	528	559	571	576	558	541	561	542	536	582	555	605	552	570	541	560	520	599	580	571	573	548	541	558	527	503	557	561	538	540	575	542	522	529	570	545	544	592	586	559	571	607	557	563	547	537	560	567	555	559	586	533	535	548	562	521	539	545	569	563	560	554	575	577	548	568	562	550	553	538	530	551	598	577	570	541	593	570	563	595	531	570	553	555	534	566	576	563	544	595	544	558	547	589	579	572	551	548	553	536	573	571	554	566	562	558	559	601	562	555	568	538	581	579	554	543	558	572	575	563	554	585	593	537	571	532	531	541	573	524	516	555	526	531	587	592	562	555	533	518	569	545	533	540	562	543	559	576	555	576	574	535	561	567	563	533	560	566	559	568	570	539	521	559	593	571	526	561	568	571	608	574	535	528	564	577	539	526	534	578	524	596	517	537	550	599	568	547	560	554	566	575	566	562	553	585	539	605	579	543	571	582	543	543	574	545	541	597	551	556	568	565	583	574	534	566	577	563	557	521	544	573	582	516	545	559	530	564	569	568	550	568	555	547	552	566	577	568	593	557	547	551	559	543	554	566	548	532	525	559	557	550	520	547	566	564	578	530	539	530	572	574	523	541	588	558	556	574	562	554	536	568	551	578	543	583	554	573	583	569	566	575	551	581	583	568	564	560	575	549	522	571	568	548	540	521	562	541	590	555	556	556	550	569	554	599	569	554	555	551	539	560	574	561	560	576	540	567	559	563	537	559	566	589	563	549	567	547	599	556	538	558	561	537	552	523	575	562	558	599	580	574	562	566	531	541	573	532	546	546	541	596	547	569	580	524	537	546	565	578	588	526	566	551	555	532	541	556	531	551	553	561	553	563	556	561	555	536	530	559	570	553	538	567	540	569	554	542	560	576	539	537	574	566	561	546	542	584	562	560	583	524	544	585	561	589	502	551	517	543	572	533	582	539	581	559	595	556	550	548	554	577	565	539	606	572	551	541	554	536	540	555	571	559	546	578	542	570	557	565	537	542	593	535	590	536	565	569	561	524	585	541	573	521	531	537	516	545	562	538	550	559	560	566	537	547	537	577	548	514	570	558	600	568	577	563	528	540	555	560	533	547	549	558	586	561	568	526	573	531	549	560	525	564	548	584	566	539	542	557	553	568	579	559	559	567	574	550	523	554	556	582	552	537	557	538	602	550	544	565	513	563	553	563	540	554	534	578	569	560	563	572	557	555	571	561	567	546	554	567	553	552	563	527	554	561	534	560	573	560	557	567	562	550	558	566	569	568	565	571	570	555	536	561	567	565	561	578	557	548	571	560	572	564	529	571	557	576	548	556	618	569	576	551	543	571	547	562	576	562	586	573	560	529	590	559	539	582	580	581	585	573	551	550	565	566	572	590	575	548	547	520	541	552	565	547	558	545	560	564	564	568	541	523	538	549	543	557	561	537	537	575	542	544	547	569	544	557	551	569	552	555	559	522	563	526	570	558	534	528	568	584	573	574	569	569	594	567	539	555	537	529	605	546	588	582
345	3	3500	139002	360	0	69	436	588	684	714	720	706	708	654	678	626	641	672	657	610	615	643	631	583	603	640	612	603	599	612	645	567	600	597	603	592	587	589	604	611	582	630	619	729	690	760	766	771	826	847	867	849	857	853	828	827	755	639	632	582	584	586	586	579	574	589	627	557	582	624	583	569	559	609	586	577	564	540	594	594	612	612	580	598	587	584	593	587	584	552	635	567	562	607	602	579	579	589	609	576	580	570	557	629	572	578	574	574	598	612	595	575	574	578	595	594	599	568	581	580	585	560	599	589	601	564	596	591	565	585	600	612	598	581	556	588	622	595	579	599	541	587	569	588	565	580	549	603	579	610	569	585	567	566	598	575	597	581	604	610	592	577	602	596	584	569	568	609	592	557	570	568	579	577	582	628	570	596	583	575	537	559	595	593	563	583	558	597	624	604	570	580	585	601	596	552	568	584	576	567	601	556	614	601	588	577	572	574	582	579	578	561	594	612	575	588	593	593	556	568	557	568	579	569	592	572	595	587	599	570	612	568	586	549	611	564	538	560	588	568	583	581	553	588	554	589	555	567	615	589	615	580	572	557	571	581	608	569	585	555	551	553	584	572	605	564	567	588	633	562	579	589	595	585	578	605	607	592	556	582	563	577	615	588	568	562	627	555	597	585	594	594	567	586	596	597	597	575	557	607	608	546	560	578	573	593	599	601	563	589	558	608	592	581	560	559	545	548	583	545	602	606	595	587	604	602	601	571	606	594	598	559	599	568	615	563	584	608	584	580	571	570	567	539	606	582	600	591	597	616	607	572	564	582	554	603	564	590	604	624	596	579	587	584	603	584	556	609	599	602	625	555	536	555	588	601	567	579	573	592	615	550	544	596	588	607	581	561	560	618	580	567	565	626	569	562	555	538	559	567	589	609	551	584	556	577	546	596	584	556	585	578	550	606	574	603	605	539	594	584	571	552	558	568	568	565	579	602	595	563	588	599	602	621	597	585	566	584	583	563	576	577	578	585	579	579	618	559	608	577	576	568	585	597	569	561	582	549	557	635	574	548	557	578	594	605	588	564	561	587	569	537	609	589	588	577	611	614	586	600	600	600	571	556	590	590	581	581	583	576	608	579	612	563	590	566	599	584	587	595	594	612	576	572	619	601	562	604	548	580	583	593	585	580	584	550	621	558	622	589	568	545	588	564	588	612	574	578	604	601	577	570	590	564	584	574	594	597	603	584	583	598	558	617	559	605	601	575	562	601	578	557	571	596	543	618	592	570	599	611	617	581	550	567	577	580	588	569	566	594	613	583	578	571	611	570	597	579	593	579	591	570	608	595	583	585	609	562	575	583	563	595	602	578	565	570	598	570	561	564	574	576	589	582	589	580	617	577	586	589	583	552	583	586	585	613	604	584	601	549	586	610	551	582	559	622	574	593	577	590	625	569	561	571	582	587	600	571	604	567	598	518	591	576	599	585	546	553	589	595	610	577	585	587	610	558	595	563	582	583	552	569	572	566	596	570	597	577	581	589	578	573	597	575	576	538	607	600	603	566	611	555	586	575	621	567	620	563	557	565	591	564	589	555	560	551	565	606	571	576	595	568	626	592	585	594	591	558	603	575	577	598	550	539	594	610	600	579	577	563	593	581	602	579	559	610	619	575	626	556	612	585	592	579	544	572	591	569	583	609	574	572	580	593	570	561	575	563	590	578	565	565	568	579	571	571	574	603	589	598	574	606	563	565	574	626	585	588	569	561	590	593	581	571	572	536	564	598	612	592	617	606	599	587	587	576	592	590	597	573	580	586	581	583	547	596	580	600	578	558	576	565	568	561	573	565	548	604	575	585	586	609	587	558	593	545	590	581	563	608	593	579	590	597	573	576	588	602	600	617	562	579	600	593	609	576	589	573	607	573	592	584	582	593	571	579	554	595	602	551	609	585	601	608	588	584	612	565	552	598	570	606	591	594	604	578	574	542	612	562	580	586	625	601	593	540	600	575	595	518	593	536	580	580	609	590	607	572	594	573	579	589	607	574	605	617	589	582	566	607	563	556	569	601	561	581	574	585	574	586	620	586	564	565	575	591	602	575	565	582	590	593	559	625	612	581	534	571	623	583	555	561	586	558	573	594	585	579	586	560	593	573	574	595	597	599	570	572	588	551	567	613	572	583	548	539	556	580	571	586	569	608	573	559	567	591	577	584	591	560	564	594	572	603	606	564	569	586	569	601	576	588	569	610	607	535	597	565	554	586	579	606	582	577	554	566	577	601	596	582	578	593	569	602	588	608	612	564	584	578	602	560	569	573	573	619	582	572	550	590	579	564	617	575	583	601	559
345	0	2700	139125	356	2	69	445	616	784	749	763	765	709	748	728	708	670	678	701	713	691	673	710	667	643	631	687	667	635	625	663	653	636	668	675	660	701	622	667	647	679	648	741	858	851	841	849	906	866	899	941	894	931	940	928	896	782	707	637	630	665	598	672	638	628	645	584	623	655	642	615	708	649	654	630	618	633	623	653	651	629	657	644	610	665	611	615	587	577	670	634	628	631	623	672	615	615	607	669	660	635	638	602	633	611	593	661	628	666	601	608	651	630	643	640	648	648	625	624	615	640	581	616	633	609	623	598	658	596	577	654	654	632	620	652	644	640	639	651	603	626	629	625	641	632	605	630	625	620	629	617	595	637	629	657	614	623	618	623	630	650	595	637	685	624	623	643	636	634	651	655	621	614	608	659	638	641	622	638	643	622	648	627	596	593	630	639	618	600	672	644	627	656	625	651	606	627	599	626	570	623	616	613	623	638	639	602	618	619	645	648	629	661	606	662	638	594	633	602	622	609	647	646	609	629	575	660	637	616	619	598	623	607	668	654	649	648	622	604	647	642	616	635	581	665	627	660	642	635	614	620	639	638	611	621	633	624	632	669	618	612	635	628	644	597	649	616	629	634	685	637	627	638	660	634	650	597	659	635	646	612	614	655	619	628	601	639	652	583	618	618	638	662	620	641	610	628	618	624	604	632	647	616	642	626	621	612	626	654	610	628	620	622	636	617	628	671	621	636	623	646	664	624	636	607	613	631	646	608	644	632	650	637	648	645	627	642	626	638	603	618	619	630	620	651	654	658	650	583	628	616	641	627	635	664	598	617	649	649	607	623	647	651	612	622	600	622	617	617	606	613	578	594	634	603	604	643	613	641	642	623	615	627	636	653	630	677	615	644	630	625	634	637	617	610	673	583	597	577	609	640	601	617	655	649	641	625	614	626	651	658	618	658	607	658	617	623	639	601	630	607	638	654	616	657	648	620	629	665	667	650	653	636	608	646	626	618	624	622	639	633	626	619	605	629	626	633	629	608	622	602	649	606	647	610	628	638	620	621	616	640	637	624	624	624	603	621	647	649	646	622	628	608	651	618	597	622	611	628	620	606	615	644	614	603	630	579	630	632	662	625	619	590	628	645	656	598	631	639	624	591	621	623	620	644	612	631	635	646	633	627	656	622	613	631	615	575	624	659	598	621	621	625	648	609	620	648	607	609	615	615	625	651	590	615	609	624	653	607	616	606	644	673	652	620	611	635	640	650	621	635	589	645	620	636	631	626	607	599	621	609	635	608	692	610	633	606	638	657	678	609	615	643	618	624	641	615	631	631	640	630	604	646	653	651	619	653	629	629	661	635	634	615	618	635	627	654	620	651	644	631	617	621	610	637	582	636	588	630	611	640	600	629	656	657	611	661	639	649	639	644	596	620	630	664	636	655	634	633	640	637	617	648	619	602	606	614	596	632	599	621	650	672	604	637	615	624	619	632	648	645	628	626	625	588	616	640	658	593	602	634	676	653	600	617	625	619	630	607	670	606	685	614	574	628	584	639	641	606	599	623	658	613	603	645	634	642	584	615	603	634	605	608	648	612	623	605	594	633	651	638	622	622	656	672	654	633	588	640	644	604	649	595	641	605	641	657	638	620	632	593	601	620	626	623	607	650	620	614	640	607	614	587	648	637	646	612	625	649	634	596	629	637	609	618	625	624	612	651	606	629	590	605	633	596	600	625	614	633	648	619	635	628	655	674	615	608	587	620	646	615	648	614	659	611	615	612	605	637	638	623	603	581	633	693	629	658	627	617	612	648	604	682	578	624	609	581	638	654	609	630	623	654	601	632	634	602	674	626	643	610	625	669	632	635	637	627	592	664	626	627	626	619	646	606	624	641	629	657	651	629	633	630	608	612	597	642	640	638	639	618	647	646	577	639	636	652	668	606	628	614	627	614	632	618	620	614	622	633	641	629	661	588	656	610	635	649	635	665	626	618	608	650	638	587	632	624	606	655	598	642	630	621	611	608	609	632	612	608	640	609	657	630	620	614	624	645	609	617	635	657	607	658	603	618	595	660	643	638	625	640	659	621	610	608	634	649	649	599	659	630	649	625	632	614	631	654	609	627	623	636	610	623	642	599	658	656	617	598	624	664	625	619	638	596	622	622	628	619	591	640	587	656	629	610	609	589	640	639	633	637	625	640	646	641	615	608	626	641	667	620	649	633	624	615	615	616	614	633	639	656	624	662	624	616	615	630	647	627	623	606	629	596	607	642	618	607	627	675	608	618	626	623	644	613	599	637	614	609	654	616	659	606	606	624	632	616	625	656	617	621	635	618	641	637	623	651
345	1	1900	139248	367	0	158	546	625	723	718	740	734	739	721	663	653	685	664	703	656	634	671	661	618	656	685	652	669	642	606	663	650	663	625	624	641	674	669	653	604	615	632	678	676	665	713	787	818	786	807	886	862	877	872	912	863	807	748	691	627	633	645	664	634	625	631	646	601	617	645	663	631	670	595	619	629	627	598	623	608	613	669	610	700	601	607	654	650	661	628	671	650	624	604	635	669	598	598	646	682	631	672	646	605	622	643	590	609	607	622	664	648	630	645	614	652	609	620	663	646	638	628	621	649	642	589	592	649	625	628	624	630	609	597	644	635	618	623	613	620	627	624	639	615	657	660	607	606	622	573	595	636	625	644	601	647	612	576	635	615	622	628	617	670	680	609	617	627	667	607	645	635	650	634	622	622	665	625	634	656	635	652	599	612	661	648	628	644	637	625	606	619	634	602	633	642	612	638	634	650	630	646	619	621	615	623	667	605	598	660	601	590	647	640	623	647	593	632	637	605	643	621	594	648	623	646	614	672	637	597	600	677	614	651	629	619	603	593	614	663	599	633	622	618	633	629	641	592	615	638	619	620	629	596	644	606	637	615	624	624	634	629	602	630	628	643	609	652	628	625	632	637	602	624	591	580	623	620	640	623	635	643	656	597	608	582	581	629	633	626	620	656	634	606	610	629	616	641	634	589	591	643	625	619	646	595	627	627	602	620	667	605	631	606	628	613	619	600	650	604	602	654	622	654	609	609	620	601	639	608	622	608	602	613	631	600	639	651	630	645	621	612	636	619	615	649	622	636	608	643	615	625	639	631	625	646	650	617	632	640	633	623	625	611	634	617	633	617	627	668	646	613	619	628	625	604	607	643	637	579	638	617	636	649	640	584	647	600	635	663	660	643	635	618	631	636	633	603	596	638	618	608	610	603	593	658	625	639	612	601	647	611	614	602	645	635	642	601	637	632	658	645	605	576	572	594	623	625	636	650	639	644	632	616	640	610	632	622	646	615	623	640	630	607	625	593	622	634	636	617	647	608	631	613	611	615	620	611	631	610	635	623	645	630	628	643	627	649	618	632	618	612	607	634	625	635	654	606	641	629	625	592	610	611	622	624	639	597	611	608	616	631	651	654	595	606	632	628	603	605	641	652	678	621	625	613	628	645	616	609	572	617	648	606	643	612	621	638	646	634	613	630	611	611	576	585	662	636	593	620	613	620	615	637	640	600	663	606	624	620	645	645	609	631	598	629	651	636	621	611	625	645	619	627	664	611	583	651	646	650	614	624	620	649	619	647	611	639	640	629	630	640	590	639	690	622	588	615	619	642	633	641	615	622	639	621	592	610	639	602	632	633	596	678	635	610	642	634	627	608	635	657	612	653	622	645	611	624	624	602	648	649	660	610	617	630	600	625	601	629	651	607	625	584	640	598	618	646	607	638	650	629	624	601	634	617	627	619	597	630	638	610	654	650	597	640	639	600	655	639	662	633	649	619	640	634	620	615	619	615	623	616	598	636	637	616	630	641	638	654	657	646	641	614	654	623	605	625	611	618	580	604	617	668	645	642	616	602	637	613	638	636	596	630	588	658	604	630	655	650	628	608	622	603	658	620	613	627	630	615	573	624	615	651	637	621	623	637	648	583	663	614	604	638	606	608	626	608	620	627	619	636	624	608	639	627	632	616	605	633	609	625	628	617	626	642	615	617	621	653	635	615	626	630	623	637	640	608	653	654	611	628	612	634	579	645	613	638	622	594	644	618	623	576	632	611	653	612	635	626	628	629	608	604	632	618	588	647	625	637	622	595	610	648	619	598	610	603	613	617	643	601	602	618	651	623	612	627	631	619	614	610	636	632	636	609	626	622	612	647	628	622	628	598	618	648	618	605	612	662	649	615	629	612	649	652	627	663	623	632	605	643	625	632	637	625	634	590	635	627	621	656	636	628	654	643	656	607	614	638	634	633	629	615	632	639	626	618	658	637	641	614	625	633	656	654	644	581	606	622	631	615	604	642	638	627	631	603	652	660	607	628	638	639	625	630	651	642	627	627	657	646	632	636	642	610	615	594	628	569	648	663	631	624	643	613	631	665	613	626	602	639	605	590	632	620	642	620	608	628	604	627	621	664	624	581	623	612	623	635	603	626	607	620	625	607	650	586	622	603	625	573	611	645	660	623	638	615	629	621	583	634	616	598	660	609	638	619	621	629	620	605	621	622	611	632	609	616	614	619	646	658	616	607	650	632	605	637	614	624	632	614	607	608	621	654	621	603	613	627	651	637	598	610	621	633	638	609	626	622	612	588	631	647	626	621	653	636	625	632	634	579	637	654	618	657	647
345	2	2100	139372	367	0	103	502	622	673	730	743	692	696	698	667	674	690	672	691	644	660	647	671	659	631	663	651	652	620	678	680	659	621	683	636	630	593	684	657	668	645	670	689	721	780	799	832	846	886	900	871	845	893	897	852	838	786	721	702	639	636	658	648	608	623	636	622	594	609	653	651	612	620	637	645	649	677	591	661	648	593	627	629	629	613	644	685	609	650	636	610	628	662	607	648	645	637	618	621	597	651	629	620	632	639	646	612	627	635	647	633	618	643	656	640	594	628	610	635	623	645	607	654	624	604	632	628	619	624	615	651	615	609	627	645	654	631	620	625	608	616	628	616	643	654	624	606	616	606	590	643	626	638	627	638	646	586	635	674	615	628	645	640	629	606	625	645	614	632	611	631	613	618	620	636	604	631	630	640	618	588	631	636	656	603	615	625	643	606	627	617	620	630	628	629	613	617	629	639	621	612	633	620	629	625	618	635	599	596	619	643	612	657	586	610	638	613	618	595	641	637	617	632	620	642	602	638	627	627	645	639	613	642	650	631	616	634	627	614	628	648	586	643	673	603	603	615	613	620	620	620	616	605	611	611	640	591	626	640	615	621	593	628	636	642	597	617	593	638	631	579	572	610	608	660	576	622	652	597	644	623	653	636	622	598	592	662	652	614	627	655	674	631	609	617	603	627	618	632	636	606	646	632	589	601	635	618	619	616	630	626	616	618	636	622	603	588	609	618	607	621	641	641	635	628	643	611	643	657	622	624	641	632	619	609	622	621	613	617	562	632	638	607	609	629	640	620	673	597	600	652	613	635	595	604	649	603	645	614	609	625	670	597	608	602	605	626	620	630	609	632	592	624	579	632	619	625	632	689	587	603	621	624	631	617	635	623	607	637	648	611	631	622	640	636	638	615	618	611	614	651	648	636	620	610	649	641	642	624	641	623	623	600	628	652	603	628	604	623	642	623	642	645	638	594	635	586	576	586	624	621	645	642	582	627	618	623	604	605	643	610	639	634	620	625	614	628	626	652	618	650	605	626	622	627	636	602	620	641	588	627	663	601	629	617	624	635	589	617	605	625	642	631	626	599	611	633	604	615	632	613	626	609	633	634	645	633	629	627	650	631	645	567	632	638	653	602	626	617	635	632	619	624	589	617	623	621	631	622	583	611	600	616	608	633	630	622	640	609	628	608	620	639	615	632	602	627	634	596	605	630	608	632	633	639	639	627	677	617	609	594	620	629	603	644	628	611	636	589	645	656	622	628	590	631	657	651	640	638	636	612	613	594	629	631	658	601	676	601	640	630	640	609	599	608	614	633	632	645	642	651	649	588	633	625	616	596	631	653	639	632	634	644	626	642	611	603	626	621	636	625	601	651	606	609	616	671	619	632	610	619	641	607	634	605	599	624	618	622	587	621	609	599	613	616	609	579	607	618	660	606	607	610	645	675	612	635	616	607	605	635	655	618	590	607	636	629	619	618	581	591	630	629	618	617	629	629	605	643	617	629	621	617	621	589	620	623	633	663	623	664	607	636	604	680	614	629	610	628	604	603	584	640	621	599	630	623	617	629	670	613	643	600	643	599	622	594	623	625	629	623	592	664	608	621	614	666	604	625	645	656	624	603	651	627	628	645	603	632	624	616	651	615	629	591	652	599	612	626	653	570	616	648	639	638	635	619	598	645	611	640	619	592	639	576	635	613	641	618	633	613	623	631	663	599	605	631	618	627	600	628	633	616	620	651	606	605	668	589	604	632	602	634	622	633	629	632	635	681	629	615	606	603	617	655	646	666	618	616	602	585	661	662	655	629	637	614	617	628	614	645	633	643	607	648	620	611	597	629	628	617	582	607	638	595	619	621	614	611	632	631	664	643	646	571	620	617	610	609	626	593	647	654	610	650	615	621	630	670	598	631	596	612	647	621	601	622	618	601	619	639	653	579	628	606	599	632	594	633	606	639	605	619	662	616	604	611	618	632	574	663	643	643	597	631	620	599	603	618	629	626	636	587	637	631	629	619	630	636	644	558	618	627	620	607	614	639	620	616	603	596	613	610	627	605	627	624	589	636	600	619	644	641	628	642	637	609	615	618	639	627	619	653	627	642	629	647	616	625	610	633	657	643	604	599	633	616	612	642	608	623	595	640	668	606	628	665	580	619	597	641	621	641	641	604	587	652	645	605	612	629	602	640	606	625	632	614	627	622	581	622	623	587	608	648	609	650	642	646	643	635	613	635	631	604	619	604	602	624	592	656	590	646	630	598	598	620	620	644	611	646	610	645	633	645	586	605	618	628	643	629	660	625	629	611	597	597	614	635	616	639	595	596	599	613	633	631
345	3	3500	139495	367	1	101	480	612	762	760	758	762	768	750	755	753	685	699	727	694	708	676	680	697	721	685	687	681	677	719	699	694	670	677	694	685	702	690	702	705	720	770	816	844	825	825	860	931	909	923	944	917	920	921	940	891	854	774	788	701	686	700	646	637	667	709	673	699	682	644	692	610	649	655	670	668	628	623	687	663	650	676	677	678	666	659	632	664	678	657	676	624	694	646	705	729	604	673	670	693	681	622	701	631	649	644	685	653	679	674	685	651	690	657	685	676	675	681	685	660	686	675	648	668	626	651	615	660	680	631	677	647	679	672	651	681	647	629	690	655	682	667	641	669	650	652	629	659	656	695	682	669	674	655	683	675	694	668	630	645	722	672	653	638	670	615	681	670	654	687	667	629	634	690	693	671	690	679	628	662	687	657	670	664	695	675	648	673	637	651	677	620	696	683	679	642	663	691	655	689	671	644	679	684	629	672	640	686	666	638	612	655	676	647	673	670	684	638	664	662	663	647	679	672	658	676	669	704	668	673	648	638	646	677	693	657	654	650	660	651	669	645	645	676	652	658	637	676	665	659	692	697	667	686	663	670	651	653	643	624	652	658	641	654	660	656	647	678	649	641	633	649	658	666	686	647	632	688	671	685	642	667	642	669	671	662	661	624	710	675	676	656	677	611	691	663	675	638	682	660	677	681	656	673	661	669	648	630	667	671	666	707	665	659	654	665	676	648	629	691	709	642	655	642	647	643	697	631	683	628	647	659	645	629	691	629	660	667	675	640	639	657	647	669	654	652	651	646	718	660	643	636	646	637	668	690	685	683	675	685	662	673	668	718	625	637	669	658	679	653	717	657	672	641	668	675	658	659	658	625	660	623	671	674	673	728	641	643	691	677	692	666	622	668	674	655	645	644	676	674	633	700	652	685	676	676	652	680	672	652	676	661	678	647	664	665	685	682	682	647	663	675	665	694	653	689	649	630	679	613	687	637	681	642	661	644	655	680	644	683	673	665	688	687	624	649	698	671	702	645	624	677	641	666	695	648	673	697	644	637	658	658	669	672	670	669	658	667	658	657	673	626	664	646	652	634	690	649	649	664	668	673	673	665	657	660	664	657	653	646	644	679	619	701	663	680	667	665	654	679	665	644	663	654	678	649	667	674	641	660	653	643	637	653	700	654	662	634	687	649	662	692	691	660	630	644	676	678	672	665	672	695	643	649	701	663	657	647	665	679	652	680	681	649	677	672	649	675	677	654	666	677	718	707	663	670	664	661	640	663	652	660	661	652	677	628	656	620	669	669	676	664	650	653	671	650	666	706	669	674	699	678	650	677	656	666	647	658	690	624	672	694	677	652	677	677	655	657	675	658	698	675	634	656	662	672	679	652	662	714	693	678	689	663	664	683	642	626	653	654	697	654	641	702	662	636	643	653	661	666	670	669	658	676	680	678	665	710	666	690	705	650	662	665	644	659	648	668	682	665	637	684	613	652	670	657	680	686	654	660	655	685	637	632	642	700	618	668	681	672	640	696	623	652	657	703	673	676	699	705	699	647	663	660	655	643	645	660	674	653	634	655	666	668	668	618	647	642	703	671	666	661	643	662	660	688	690	664	640	644	655	671	710	672	683	668	687	675	695	641	654	716	689	639	658	698	648	680	679	657	675	656	678	698	631	636	667	655	677	677	677	618	692	655	677	646	675	645	706	662	702	660	675	680	647	665	629	665	656	639	658	629	683	691	639	660	672	659	679	659	671	644	674	647	644	655	684	687	660	671	679	676	651	688	698	680	650	664	678	671	666	660	653	687	651	664	675	689	675	686	668	655	680	668	659	657	666	663	666	659	659	613	656	683	674	676	660	647	680	684	660	678	680	662	678	671	656	662	661	666	647	633	690	693	629	661	660	678	692	681	671	664	658	746	714	656	669	654	669	649	706	694	651	634	651	673	668	701	677	703	692	659	668	671	679	666	668	668	694	649	652	651	646	669	653	656	666	664	654	686	627	658	671	649	657	643	660	677	635	671	642	678	654	688	681	671	647	638	650	629	696	642	706	633	648	690	669	680	644	651	679	637	651	633	687	649	683	628	663	634	668	671	635	630	664	673	691	665	679	686	665	666	690	678	678	629	690	672	653	678	688	640	635	666	660	685	651	668	687	694	696	643	678	656	676	673	653	692	675	683	693	648	670	636	661	653	654	693	670	679	661	699	630	666	648	660	660	661	641	678	661	688	672	665	703	658	692	707	666	652	697	650	671	681	625	669	695	645	651	693	657	659	679	612	657	666	655	649	672	645	689	667	680	663	679	663	650	681	677	638	677	669	695	660	694	680	675
345	0	2700	139618	361	0	64	504	662	768	831	791	808	812	768	774	760	783	748	766	719	744	744	775	706	756	696	743	702	747	709	763	726	743	714	763	692	727	732	700	727	727	769	861	905	935	971	925	958	988	989	1002	967	1053	1000	992	1005	933	883	761	808	760	736	726	735	741	715	685	694	691	731	690	698	744	713	740	722	712	688	686	678	702	724	710	736	729	691	677	720	679	711	698	706	703	719	736	706	720	722	722	674	699	732	709	677	714	695	735	744	715	721	709	679	717	742	690	727	705	680	703	683	738	715	707	691	695	690	733	724	707	724	703	720	739	692	711	705	738	720	710	717	699	702	718	657	716	687	689	681	688	675	695	705	734	732	730	714	724	736	718	709	717	664	716	703	685	708	680	725	725	704	697	727	720	716	695	705	746	721	722	690	700	704	725	710	700	685	685	709	713	693	687	721	726	742	713	670	715	733	668	669	701	728	677	707	684	696	694	707	718	686	692	727	708	684	688	706	713	702	730	703	692	686	697	752	694	706	721	697	712	734	665	717	713	691	740	707	708	705	710	723	760	719	685	709	702	686	678	713	681	718	699	702	698	726	721	716	704	677	726	700	705	719	745	705	705	685	730	730	686	683	715	676	737	723	752	701	697	726	683	738	721	727	719	692	760	695	706	701	678	715	706	719	730	723	703	729	682	729	668	684	666	718	707	697	707	735	701	711	704	718	706	689	706	692	696	700	651	691	719	701	741	744	685	707	698	677	707	727	688	686	692	696	727	669	735	703	706	674	740	696	737	687	742	716	709	668	711	719	706	691	696	712	702	707	737	718	672	723	677	700	689	708	723	692	696	686	697	702	668	714	686	702	713	672	705	711	713	721	718	706	688	706	724	702	675	695	697	700	698	714	679	732	728	704	713	686	721	725	721	703	731	697	730	726	700	699	750	696	697	710	715	715	703	732	727	722	700	702	702	697	718	704	668	718	695	720	687	704	719	728	725	717	720	750	719	742	740	731	690	724	689	713	649	723	731	693	721	681	682	688	721	723	709	711	752	717	744	678	738	709	719	709	698	717	710	705	695	700	708	685	714	694	696	695	723	671	706	726	700	734	699	724	698	698	694	722	672	728	699	701	710	741	711	735	698	703	718	719	705	726	736	695	690	688	715	705	695	661	698	701	739	713	710	678	708	696	700	700	741	687	737	667	722	671	720	727	680	737	734	705	704	688	705	691	722	666	740	729	717	718	723	709	669	666	720	759	697	732	698	688	686	687	691	707	743	690	665	684	720	701	703	667	694	716	732	684	693	683	707	679	675	708	690	707	717	695	688	703	709	669	680	680	682	715	689	717	730	713	679	720	720	694	725	688	687	692	707	701	696	683	699	691	711	697	707	707	736	710	722	656	698	717	740	738	692	739	716	724	693	711	696	699	735	697	727	639	716	730	683	689	715	690	704	702	691	702	716	746	705	702	708	685	711	693	678	735	718	715	710	740	705	708	700	710	661	682	706	729	705	728	695	700	687	720	701	695	736	651	725	726	711	688	724	690	704	658	734	721	702	711	701	712	703	737	727	737	704	719	693	702	695	700	690	669	719	704	674	691	709	718	669	692	742	694	722	724	717	743	698	692	707	691	730	736	684	686	701	719	679	715	742	735	733	685	716	712	689	735	684	714	660	708	690	715	710	741	719	692	711	721	684	713	743	650	723	707	688	731	734	714	723	736	718	750	733	724	674	682	693	691	721	706	690	674	721	706	692	693	711	692	711	728	731	683	723	690	734	709	708	710	706	708	711	694	686	697	707	707	690	693	735	707	719	736	715	705	701	754	720	678	688	720	728	689	668	703	729	689	708	695	690	713	681	694	713	664	737	730	705	731	716	683	692	692	710	733	722	725	720	712	710	702	703	690	718	725	713	721	665	687	742	675	703	665	718	684	709	726	684	733	722	680	707	691	726	685	707	681	727	696	706	714	683	702	721	713	718	699	688	681	701	704	728	671	675	719	672	709	726	677	707	709	711	676	691	702	708	729	720	705	681	682	692	696	689	698	708	665	694	714	720	713	710	692	713	682	711	729	715	679	721	703	650	710	710	662	699	678	693	734	698	698	710	679	694	714	727	692	754	739	696	714	711	730	682	669	729	685	723	688	703	700	697	705	706	719	717	694	702	708	655	724	718	688	731	679	713	698	731	716	781	698	703	711	694	716	680	713	696	670	737	698	753	695	741	715	742	743	695	730	727	731	719	706	688	674	722	698	695	681	748	710	679	715	690	679	722	710	720	715	726	725	699	708	749	699	710	710	705	729	689	698	675	689	713	720	675	689	747	693	687	702	714	695	676	679	738
345	1	1900	139741	364	1	151	516	653	736	767	733	721	743	715	737	674	661	665	682	720	710	704	684	641	691	650	670	705	653	658	695	671	664	648	622	708	682	669	674	657	663	690	727	734	763	743	840	862	897	909	933	914	932	922	883	884	774	722	691	692	683	674	667	640	661	689	670	683	654	646	669	639	672	640	644	649	636	640	642	652	648	662	619	685	653	674	661	626	651	633	672	641	646	684	614	621	662	645	644	623	673	668	680	637	620	682	634	654	596	623	661	648	666	691	635	627	669	628	641	606	663	647	660	610	664	645	689	678	674	622	665	614	682	650	671	615	722	640	667	645	639	678	681	634	674	650	685	646	611	652	615	638	617	628	684	641	637	673	654	657	666	668	646	643	639	638	625	660	640	604	670	617	621	675	650	666	641	675	672	652	652	659	691	636	659	653	672	633	629	648	642	619	643	625	634	650	701	668	662	663	655	656	666	647	644	661	643	637	656	649	625	644	664	644	628	646	687	616	687	652	626	658	678	645	687	706	628	650	624	695	669	649	658	658	652	678	631	627	638	666	643	649	663	645	647	702	646	662	615	664	669	653	674	622	644	660	627	636	643	671	674	641	647	644	658	662	704	632	678	631	638	670	630	654	661	649	671	632	686	626	670	630	644	624	637	661	655	674	622	639	640	628	681	661	640	609	645	659	659	654	624	669	692	682	642	707	654	679	696	609	651	657	687	618	670	620	667	651	638	635	665	660	653	661	607	659	658	628	611	647	662	657	689	640	643	641	642	674	625	670	645	673	625	655	647	640	693	621	647	657	649	674	672	640	638	601	670	662	629	628	667	617	657	636	675	631	635	665	646	628	619	612	680	651	660	628	668	656	652	672	647	636	634	689	655	667	664	669	611	658	674	676	636	655	667	663	659	683	669	664	667	616	657	671	625	638	681	660	669	618	656	670	677	633	661	646	654	652	676	679	638	677	663	667	650	652	677	655	628	647	664	635	654	678	670	630	609	653	669	672	618	642	658	653	638	649	630	660	651	664	647	670	657	645	637	667	651	653	646	647	660	635	655	661	689	656	589	679	678	675	640	657	644	629	642	644	679	616	662	680	643	639	650	672	649	640	643	664	654	654	638	625	695	667	666	664	651	631	650	645	665	646	632	630	652	608	646	637	648	622	660	669	668	640	649	649	644	638	645	650	661	628	641	707	671	651	687	651	696	669	643	620	678	664	655	617	654	636	662	626	676	684	627	618	643	672	680	655	627	636	651	656	622	639	648	647	653	644	655	688	661	627	694	665	617	641	632	617	654	647	636	679	629	649	678	652	630	635	670	653	670	648	659	646	680	678	646	663	635	641	617	625	671	664	660	643	662	626	660	649	644	630	646	605	634	647	661	647	642	652	629	631	665	645	658	643	655	632	635	632	703	632	650	633	658	623	664	644	652	672	640	650	658	660	668	622	651	677	643	685	603	680	641	658	674	654	651	662	597	658	644	637	646	696	614	655	666	672	641	669	622	664	639	640	664	661	640	643	673	645	666	655	673	664	649	649	655	675	657	612	665	647	632	672	625	675	657	641	658	696	661	661	640	659	664	639	680	666	634	635	662	657	651	611	662	606	615	628	698	648	651	678	666	603	684	663	650	668	669	591	671	700	652	675	652	659	637	688	640	649	669	674	660	648	648	675	636	641	638	637	627	652	666	603	656	651	649	653	629	639	623	647	660	646	655	668	652	635	694	640	681	644	664	630	669	669	666	655	661	651	678	644	634	647	647	637	653	654	653	692	651	641	647	674	679	629	667	618	642	661	602	661	628	666	687	670	628	675	693	620	669	647	646	667	650	646	668	650	650	646	617	693	661	644	702	625	659	659	663	657	657	643	677	620	670	613	653	674	626	651	635	664	669	645	655	693	663	655	667	651	628	681	652	637	698	644	684	660	622	641	645	691	630	662	591	640	641	655	649	646	649	702	651	646	677	626	647	680	631	675	639	639	694	661	645	690	647	661	637	650	667	695	663	684	671	665	650	645	650	648	639	663	643	641	668	676	645	631	654	654	663	639	654	648	701	629	665	648	664	655	681	694	674	631	622	655	620	659	682	655	669	585	637	667	662	656	624	652	652	606	670	677	654	656	645	675	625	661	680	680	624	656	664	639	642	653	629	640	635	617	654	643	618	631	662	651	659	648	648	652	643	640	645	637	630	646	674	652	679	630	652	633	663	634	691	654	664	639	669	633	688	677	602	681	659	619	692	657	638	673	656	630	670	647	617	632	640	619	677	659	665	692	619	639	690	670	643	652	667	687	645	664	653	647	661	643	625	674	670	680	645	653	677	696	664	652	617
345	2	2100	139865	361	2	106	539	659	734	784	775	735	771	751	761	730	708	710	730	696	672	662	717	692	721	701	735	707	703	691	663	688	652	690	690	694	681	683	748	743	813	742	786	850	820	894	914	963	953	972	929	947	945	918	883	838	781	754	732	689	678	653	704	700	687	685	667	641	668	657	656	649	698	661	700	672	703	655	708	667	689	665	642	677	706	719	662	692	669	677	694	663	676	662	681	687	634	677	664	666	675	678	660	659	719	645	713	681	676	656	639	657	695	690	689	641	681	697	672	677	678	689	698	691	672	648	676	677	707	689	694	668	651	675	695	672	672	664	703	663	669	708	685	685	629	666	665	681	659	687	669	674	679	674	670	628	689	641	683	701	660	671	675	681	695	658	685	688	656	702	662	695	677	705	687	695	705	667	715	661	689	690	683	701	701	693	695	633	712	647	649	648	687	695	683	687	691	672	706	694	698	684	687	655	664	678	638	680	695	665	708	668	703	686	668	693	659	641	675	682	701	675	653	649	699	657	708	660	657	695	688	678	685	646	697	662	689	665	692	667	691	670	718	705	685	695	672	689	680	666	711	663	687	652	703	669	650	689	665	694	680	704	674	676	669	682	690	723	666	680	652	674	688	688	672	685	620	669	676	657	663	706	685	704	677	703	652	674	691	680	684	667	695	689	670	706	688	686	675	702	663	662	698	718	650	691	699	681	694	682	684	722	676	665	711	677	710	655	687	664	680	683	689	659	685	649	698	644	688	675	684	679	632	663	688	660	653	646	622	714	700	679	679	710	658	691	668	681	693	666	702	702	672	671	712	719	670	669	691	688	710	710	668	646	682	673	661	709	671	632	658	689	657	696	707	707	683	713	664	671	699	660	667	663	705	713	664	724	695	683	646	679	699	688	672	680	693	685	713	677	714	707	695	695	688	692	673	672	670	633	701	678	629	680	699	670	697	661	685	676	661	685	698	657	638	680	698	656	696	697	684	693	678	665	683	693	702	678	691	685	696	707	687	677	682	644	665	673	701	686	690	679	681	699	707	657	682	661	673	715	693	671	642	637	677	664	696	670	682	655	678	665	666	659	661	669	703	651	693	662	668	661	704	700	665	658	684	654	710	700	661	704	660	655	669	677	677	650	676	643	699	665	690	679	708	696	696	662	693	664	675	662	693	667	702	651	683	647	681	681	646	714	683	664	701	682	715	660	700	692	693	653	656	677	712	688	678	661	698	659	715	634	694	687	698	673	682	676	713	660	653	690	711	637	715	649	672	670	737	652	710	658	688	681	675	649	626	670	697	703	672	683	691	680	657	662	676	664	664	640	662	651	692	647	710	702	691	707	666	677	686	687	650	666	645	656	675	681	673	666	699	684	654	673	670	671	684	637	684	669	668	658	682	717	645	714	691	683	676	670	711	700	653	694	662	651	695	667	685	634	676	685	685	704	678	708	667	659	685	662	653	705	634	684	647	704	626	668	683	661	688	657	687	672	642	653	676	690	697	667	677	690	652	666	665	683	653	684	694	708	649	670	696	684	657	667	674	670	681	643	662	686	667	670	686	697	672	668	640	674	688	689	684	648	644	679	665	669	697	640	658	708	695	689	684	652	668	661	659	657	678	692	666	649	685	667	684	681	688	672	680	703	688	696	686	688	677	665	662	704	677	690	671	659	690	689	727	688	676	694	684	670	680	695	706	697	683	711	655	686	686	661	680	692	706	651	685	647	660	671	679	676	692	634	684	688	680	693	669	662	675	687	700	671	660	669	691	684	665	672	682	648	690	661	661	678	683	700	685	690	646	668	690	685	684	676	663	661	695	677	646	684	669	677	686	688	696	659	674	680	660	676	676	701	678	706	663	695	681	652	724	695	661	663	686	664	674	659	679	699	653	678	710	685	665	648	665	677	634	685	688	682	666	654	684	668	633	678	689	682	666	652	679	676	652	689	696	702	647	674	686	676	682	649	692	683	692	680	667	677	697	694	659	676	675	638	688	657	732	654	685	717	707	692	646	691	626	676	676	681	687	668	692	701	681	706	635	683	733	651	707	667	659	681	680	665	669	731	691	645	617	671	659	662	670	674	669	665	693	689	681	690	643	641	667	694	658	654	669	666	733	666	675	668	700	675	690	653	680	646	682	652	664	692	645	650	665	696	705	705	692	650	636	664	683	677	720	641	702	672	673	690	706	720	667	695	695	681	641	670	679	697	677	652	635	668	678	668	692	702	664	687	720	644	714	672	722	654	681	670	678	669	647	695	659	638	641	645	693	650	702	695	674	713	693	673	694	659	694	679	659	626	658	664	649	694	672	658	684	668	682	666	700	727	663	684	667
345	3	3500	139988	355	2	99	528	697	768	765	813	784	789	793	753	760	750	731	765	751	719	770	719	739	728	721	707	690	736	734	767	683	760	698	718	711	759	716	839	832	868	859	920	894	942	941	938	959	927	948	954	951	957	961	902	903	853	799	735	696	696	736	693	703	703	695	725	670	702	675	729	679	700	708	729	690	676	696	773	670	706	693	700	690	715	670	717	682	674	683	683	716	689	703	698	702	683	763	716	690	702	681	722	661	716	705	711	715	687	688	686	696	701	690	738	672	695	694	680	717	707	702	688	702	660	705	681	703	709	683	716	707	667	667	680	665	731	663	731	669	702	695	702	708	675	695	712	674	694	685	699	759	701	695	703	689	731	701	692	717	688	712	677	681	717	702	671	673	688	704	702	693	652	726	680	678	699	684	677	686	707	703	716	704	707	711	721	670	669	702	680	711	668	698	685	716	714	700	699	705	697	701	707	692	741	688	735	713	701	681	713	658	679	706	693	665	735	712	676	681	716	692	697	690	680	706	723	686	682	671	705	685	699	732	700	694	695	694	702	687	705	712	708	687	715	679	712	699	735	703	736	673	655	684	717	647	691	720	730	689	679	706	734	679	708	684	694	688	704	689	722	704	724	723	695	699	692	704	710	699	675	664	678	693	680	683	692	719	692	699	682	686	702	698	682	725	663	701	672	705	645	691	701	709	670	680	701	723	712	725	732	717	691	670	712	680	686	706	707	697	706	715	730	709	703	738	728	701	715	690	701	694	695	702	700	658	704	658	683	680	706	665	711	686	695	743	694	703	692	700	718	706	692	690	712	698	660	713	653	703	728	696	676	725	710	718	751	695	663	680	702	684	727	675	736	687	702	701	677	714	699	702	715	699	686	706	693	662	666	685	696	743	699	674	691	706	714	710	700	729	674	730	685	721	696	714	652	708	700	695	692	706	705	698	692	690	746	690	686	695	692	704	705	676	723	670	710	698	708	689	680	675	720	698	754	710	713	654	695	704	716	696	660	707	716	720	707	735	701	664	686	695	697	703	697	711	684	677	687	696	669	659	725	696	707	696	696	718	719	692	704	675	722	704	740	693	724	707	710	710	681	679	694	677	739	685	709	734	733	687	702	644	719	673	701	701	709	698	699	699	697	697	716	696	695	707	716	650	698	719	671	679	692	726	690	706	684	733	687	727	694	681	708	718	739	678	693	691	727	686	713	718	674	687	677	733	692	676	701	697	703	711	696	703	684	682	666	724	705	674	752	681	667	696	688	735	700	699	687	706	705	670	696	703	677	712	649	691	734	686	701	685	693	715	706	685	685	686	665	709	707	758	700	693	708	693	681	718	670	718	693	722	749	719	699	734	706	696	697	699	708	676	673	689	705	706	696	705	705	686	663	674	711	709	700	660	707	704	684	749	670	725	710	691	699	714	694	706	657	702	682	647	704	680	737	663	651	713	716	706	670	702	694	706	684	672	674	719	664	688	700	700	671	685	684	678	693	686	683	727	681	647	717	722	653	693	700	695	683	688	707	709	689	686	691	742	700	710	701	693	703	709	710	692	712	710	702	731	674	707	704	696	750	703	707	671	691	714	706	725	698	715	699	729	715	703	686	722	680	704	691	715	686	693	728	692	696	689	690	697	671	716	706	710	655	712	717	690	714	713	726	676	710	682	716	677	679	669	710	680	690	665	696	692	718	675	683	705	725	738	698	710	673	718	727	719	715	735	671	692	706	690	659	729	697	696	722	695	676	706	681	730	691	659	724	679	732	750	689	699	728	702	706	698	710	702	675	668	668	724	712	717	708	704	695	716	734	724	717	701	708	719	716	704	698	691	684	710	709	700	731	670	670	681	703	720	677	663	716	722	701	688	671	696	712	699	680	688	685	699	710	706	690	726	728	670	661	678	678	692	690	702	690	717	717	693	712	692	696	702	686	727	687	650	689	666	701	713	700	674	720	701	709	706	716	703	668	688	702	688	734	675	684	727	695	687	713	718	693	697	670	709	700	693	691	688	709	692	687	738	667	691	672	683	702	718	701	714	685	692	682	699	708	720	736	679	674	664	665	683	701	723	716	671	712	658	710	716	705	680	746	688	692	690	749	677	684	693	687	724	687	688	691	702	698	698	720	691	679	694	708	724	672	734	659	708	725	731	692	689	700	708	730	728	710	707	680	705	705	731	673	705	693	716	669	689	700	700	732	693	709	692	740	697	700	684	685	752	721	705	682	721	705	678	740	674	726	729	685	720	687	682	692	707	681	711	681	739	739	695	694	659	724	693	689	667	728	685	701	720	671	695	733	712	665	692	703	690	705	718	662	676	675	692	692	685	739
