345	0	2700	174616	377	11	11	280	489	610	676	724	644	702	657	626	598	577	613	595	579	589	599	572	549	541	557	525	527	558	557	545	511	527	521	526	520	484	521	526	541	539	486	508	478	518	508	471	541	513	490	492	504	494	488	500	499	491	510	513	451	513	500	515	481	476	474	479	479	493	467	479	509	503	571	599	573	591	624	558	516	489	449	474	457	470	484	481	454	463	445	501	488	485	455	438	477	478	492	480	474	459	478	491	454	485	471	481	489	494	465	468	468	489	489	466	482	465	465	453	476	457	476	481	466	461	472	457	467	476	459	503	461	496	496	488	467	490	440	463	472	441	498	458	509	438	474	447	470	478	468	508	469	483	471	457	462	493	467	484	490	458	465	490	481	461	476	483	456	455	479	507	462	462	485	478	481	453	469	486	473	454	478	421	442	455	458	448	480	463	475	430	467	469	455	450	479	470	465	465	452	463	485	477	465	450	476	459	468	492	467	456	486	468	465	476	452	460	451	478	470	489	428	518	437	456	492	468	469	451	479	482	473	454	483	457	457	453	491	472	433	517	463	448	451	467	457	491	480	466	451	457	497	458	477	481	432	468	437	524	465	488	464	466	497	475	482	489	474	449	480	472	480	470	463	502	440	504	487	489	490	479	464	446	472	486	471	507	494	487	455	494	488	447	454	470	460	508	453	482	478	477	463	461	473	470	481	478	486	443	465	472	458	479	486	449	466	473	493	469	461	472	436	464	429	504	473	461	489	471	460	485	503	478	476	443	502	489	488	473	426	476	469	442	497	438	446	463	449	442	473	443	486	470	538	458	449	456	481	458	482	459	442	472	481	505	479	462	447	487	467	490	472	484	479	463	475	478	455	473	469	509	461	454	473	446	449	464	472	489	450	486	475	471	461	422	479	471	493	485	463	442	492	461	468	454	479	504	465	473	472	478	489	450	457	476	451	460	471	488	512	448	474	477	470	437	454	451	497	455	475	469	458	445	484	463	432	506	441	493	448	496	452	489	462	478	498	479	476	461	470	420	450	475	478	453	474	456	508	479	465	477	496	460	463	494	459	490	472	472	486	459	460	514	464	481	485	474	457	508	463	468	489	432	452	483	491	437	459	459	469	472	463	450	469	525	466	463	479	477	462	464	470	450	432	471	472	450	438	490	469	444	462	462	426	490	457	457	439	500	474	457	457	492	482	496	481	474	505	455	486	466	438	500	454	489	467	495	509	441	487	485	470	473	491	466	469	468	466	475	464	460	457	456	455	463	460	460	471	506	454	466	469	454	449	440	477	478	441	500	447	473	456	474	517	460	465	491	510	475	485	498	486	469	436	472	494	491	462	487	443	452	458	500	463	470	461	462	514	447	503	498	446	488	461	452	433	510	474	436	490	490	466	466	487	460	456	478	471	472	448	473	446	474	442	461	443	465	463	453	466	464	469	476	481	525	437	488	493	509	459	440	472	470	465	444	469	467	465	467	469	467	477	505	487	458	471	497	473	492	467	480	506	484	466	464	486	502	493	490	453	452	443	486	490	470	455	485	487	494	476	463	510	479	461	466	460	464	489	468	485	461	442	502	445	479	452	474	458	467	500	484	479	467	499	468	480	476	491	453	466	442	450	490	480	489	486	476	472	477	488	502	496	455	444	470	465	479	461	498	463	453	447	485	466	464	491	496	456	483	469	467	482	482	493	496	464	478	500	497	522	441	468	461	466	502	488	433	493	507	466	453	444	490	472	459	449	465	497	457	451	486	464	478	461	483	476	491	434	470	444	497	465	474	475	484	474	458	434	455	474	487	472	459	470	474	502	484	466	469	439	464	481	452	461	478	473	459	490	447	491	477	440	454	489	465	467	471	444	481	496	475	471	475	493	478	494	459	433	474	458	470	423	453	502	464	469	473	466	483	420	464	444	477	470	465	457	477	440	475	490	427	493	482	473	494	506	478	485	472	486	438	485	490	429	478	443	488	472	468	479	469	456	455	446	492	484	474	484	454	465	503	443	491	462	487	448	483	476	512	449	459	462	434	474	506	479	456	470	470	465	469	447	471	502	461	489	414	501	467	475	462	481	464	457	485	463	476	474	486	446	459	452	507	473	466	477	467	476	470	484	482	454	432	501	461	468	473	465	482	479	451	464	431	497	437	464	441	454	492	477	465	472	474	455	477	441	461	466	490	490	507	479	474	488	487	462	460	493	479	503	504	468	474	492	479	487	479	502	480	491	464	460	478	468	464	456	467	466	449	470	501	450	493	513	504	450	467	483	456	489	444	447	475	457	463	456	435	465	465	508	404	471	469	449	484	453	453	453	458	451	453	434	473	440	482	436	426
345	1	1900	174718	396	5	70	407	527	657	662	698	652	657	637	607	614	619	615	623	591	628	585	593	603	611	581	590	617	589	567	546	590	583	585	574	572	613	576	584	561	576	583	581	591	536	559	552	562	548	538	536	522	519	556	557	542	560	556	531	584	565	562	583	565	541	567	547	571	547	547	548	572	574	571	614	579	599	568	598	607	559	538	556	545	565	552	538	550	552	534	560	543	558	565	544	542	551	552	541	561	519	536	520	541	547	551	533	537	538	546	571	545	551	581	528	538	536	522	522	523	552	550	544	550	562	540	547	572	517	551	529	550	568	524	574	495	588	527	531	525	573	565	524	556	537	548	556	560	523	521	588	532	563	528	556	566	527	523	568	533	556	547	557	564	552	548	541	556	556	555	555	534	568	553	541	519	546	526	549	548	578	533	516	543	564	558	524	567	579	539	556	571	562	543	527	572	587	570	544	552	528	508	544	539	520	532	559	547	561	506	524	548	550	546	553	574	574	555	526	554	512	553	529	559	548	565	542	542	533	544	541	510	527	550	561	537	569	567	578	573	546	527	544	505	540	537	547	501	582	520	554	561	541	510	526	539	582	533	537	527	542	560	533	523	540	539	550	561	578	541	545	531	567	571	538	551	557	541	550	569	514	535	533	537	564	529	543	572	548	567	541	565	557	534	549	549	545	581	539	528	535	544	557	563	570	533	527	510	548	560	562	544	537	559	543	547	551	587	555	567	534	525	519	583	560	537	546	555	575	553	486	529	540	536	512	527	533	542	541	524	518	535	548	528	561	547	547	536	559	536	511	558	515	556	540	555	538	537	554	553	559	557	571	589	553	537	527	532	561	521	539	531	527	570	490	526	522	561	541	544	523	541	582	511	556	521	523	526	566	565	549	548	546	548	554	550	551	523	513	526	560	541	501	589	557	539	526	543	552	533	559	577	556	519	558	550	530	526	532	535	541	535	515	554	542	564	580	532	537	538	524	575	547	521	543	552	536	541	549	556	553	526	551	534	514	507	561	535	543	545	547	533	527	541	561	545	514	561	533	548	541	566	535	556	518	572	560	557	534	524	554	507	560	550	541	515	546	569	536	539	573	537	563	563	605	506	525	549	575	556	540	559	556	546	543	559	548	528	517	556	528	550	534	520	528	547	557	527	546	567	547	549	529	546	558	541	531	556	589	525	570	521	553	530	556	523	545	576	545	546	524	541	552	563	525	558	551	533	543	542	495	578	547	542	521	571	539	574	520	537	566	556	515	549	563	526	548	560	575	539	542	559	556	539	575	512	555	518	552	548	560	539	547	525	558	532	529	538	541	565	526	557	561	555	531	533	539	534	559	534	586	509	551	565	557	523	560	544	540	551	534	541	538	549	565	514	540	543	588	556	558	520	554	526	545	546	589	551	555	556	549	561	543	591	542	537	535	535	490	555	548	562	527	576	560	558	548	577	529	543	563	536	566	554	521	577	532	538	569	525	550	572	539	547	543	525	537	555	535	535	584	545	554	561	561	546	548	506	548	549	584	549	557	543	548	515	551	539	544	569	544	587	566	522	539	594	534	562	535	527	562	529	545	579	547	514	539	545	546	519	509	522	557	542	530	596	564	522	579	538	570	540	543	547	545	520	560	532	573	535	576	536	562	555	543	551	532	532	522	539	572	516	553	563	547	540	555	514	532	537	517	558	538	545	539	562	564	555	544	560	541	513	556	549	570	540	525	540	580	552	512	521	548	560	538	540	524	571	541	514	549	526	571	538	547	578	556	526	542	554	552	583	567	554	533	528	544	537	551	580	555	506	596	570	517	547	565	571	538	559	555	533	526	546	554	577	555	520	550	550	549	549	553	559	530	548	586	539	498	577	529	530	530	538	545	545	514	554	538	551	545	530	511	571	550	552	536	562	549	562	516	564	512	544	560	535	538	532	517	577	594	527	542	527	558	531	526	570	486	551	572	565	523	553	509	530	545	526	546	562	555	558	533	550	542	566	527	532	517	557	585	538	561	564	572	510	549	571	543	526	547	532	534	533	567	544	551	522	534	559	512	524	548	560	535	574	542	543	529	562	538	512	552	552	558	536	538	519	539	562	543	549	534	552	551	565	555	563	514	532	573	522	542	511	580	538	543	585	568	540	557	556	558	520	551	514	538	519	536	550	538	550	531	540	566	560	568	530	533	573	553	566	528	575	551	514	571	553	547	556	533	539	560	557	530	544	518	561	527	545	525	530	566	557	554	529	518	536	545	548	534	550	583	543	511	567	548	541	569	552	566	531	512	560	558	549	514	564	517	531	563	538	577	576	550	566	570	565	568	529	571	494	549	537	550	534	589
345	2	2100	174819	378	2	62	434	589	713	711	754	732	717	697	714	684	696	685	682	651	681	671	650	673	666	639	672	653	644	640	641	644	596	598	633	617	594	619	602	640	610	626	645	631	634	606	627	616	611	636	585	590	603	593	633	603	604	594	601	608	596	630	595	641	590	615	625	577	607	614	603	616	670	633	646	657	637	639	675	634	693	621	646	644	602	594	595	612	607	569	600	602	591	587	609	577	619	598	599	644	631	610	584	638	578	617	620	591	579	586	610	608	572	621	609	631	624	610	568	624	638	612	585	623	576	616	601	626	601	603	611	592	609	595	643	603	612	636	589	593	606	568	577	599	633	624	617	613	616	585	581	606	613	594	616	644	631	611	569	601	608	608	601	605	611	578	620	614	599	600	616	582	608	639	618	604	603	621	597	604	571	631	596	605	599	608	598	609	601	572	583	647	596	579	617	631	592	606	612	569	642	605	581	594	638	601	585	593	571	648	598	578	611	594	612	612	605	623	625	593	615	572	586	612	587	571	608	630	585	612	588	552	617	598	590	640	585	611	633	582	656	627	601	595	600	582	604	591	577	596	586	629	583	613	627	619	623	576	607	620	571	579	594	602	608	606	634	548	601	639	591	590	596	643	592	598	590	596	611	594	597	630	607	590	615	639	629	585	625	589	609	634	601	632	600	607	615	561	598	634	584	611	625	571	571	642	600	641	632	616	608	595	587	655	570	617	605	611	615	608	617	573	606	539	629	612	599	586	621	623	561	623	599	609	638	599	591	629	610	590	645	639	582	598	602	600	653	619	618	614	579	572	600	586	581	644	600	601	587	575	616	591	635	615	596	603	587	572	603	612	587	600	592	628	573	595	570	592	611	605	633	598	618	631	593	613	583	615	592	578	593	628	589	589	649	623	611	612	613	640	599	602	567	579	585	565	622	617	619	599	594	619	581	615	628	598	620	571	627	610	594	593	618	629	622	590	621	580	656	570	591	626	623	628	639	564	595	583	639	572	571	588	570	581	588	598	603	581	604	612	616	624	606	641	600	595	633	581	599	601	606	594	616	599	593	620	612	619	583	607	584	596	591	581	619	594	587	625	594	611	571	636	609	615	549	603	614	602	608	623	555	607	616	588	609	627	619	589	574	608	623	635	614	618	578	612	583	623	578	591	613	619	603	600	599	633	572	585	608	578	609	579	598	619	611	566	595	606	582	613	566	593	590	600	600	628	600	575	616	616	630	607	618	622	579	599	620	606	588	640	598	625	599	608	606	578	596	610	562	614	572	638	578	613	586	620	619	608	598	604	612	621	598	558	644	610	611	587	597	594	575	630	638	577	645	598	599	571	623	607	566	621	577	602	600	620	632	600	620	617	596	610	607	598	617	544	603	629	572	612	616	579	603	608	594	623	626	604	629	602	600	618	616	617	592	586	633	596	612	622	575	576	623	582	636	594	594	583	586	605	613	609	566	612	586	618	588	607	604	613	585	612	597	580	618	583	591	611	610	597	597	615	607	586	613	595	611	599	607	594	602	583	618	583	604	632	544	614	609	637	653	556	650	552	612	586	585	592	586	575	584	591	620	540	647	585	603	607	592	611	626	557	591	604	645	614	622	626	611	627	569	590	571	616	571	605	643	579	615	617	623	586	611	597	596	616	596	578	635	573	614	618	601	589	614	612	617	613	603	646	599	625	619	609	634	603	596	604	608	618	616	626	634	592	621	589	589	590	615	592	616	589	609	584	633	611	630	627	595	602	590	576	614	612	588	586	629	598	594	616	630	595	584	609	593	594	592	629	600	611	609	595	611	592	620	628	605	616	603	603	635	606	584	618	646	579	636	568	631	585	570	576	606	576	613	618	630	576	613	580	616	622	638	598	606	580	594	581	571	640	613	595	581	613	611	613	598	601	590	609	595	599	639	600	582	616	626	588	620	616	625	591	623	597	586	586	596	615	585	579	607	605	643	602	595	578	605	621	606	586	602	595	586	603	617	558	579	591	578	579	631	599	623	603	597	639	608	607	598	596	588	617	623	610	620	633	594	605	637	575	645	595	636	619	616	580	614	610	616	594	588	592	587	583	584	621	591	591	619	596	601	580	619	581	569	615	603	619	622	642	632	623	617	593	591	605	627	601	621	554	629	628	578	615	609	612	593	607	606	604	605	602	586	587	607	618	625	573	596	581	577	647	605	605	579	599	624	592	584	614	585	597	598	610	588	610	627	633	594	583	522	620	617	583	612	594	603	617	596	596	610	613	587	617	575	589	618	590	609	592	602	585	566	627	616	574	565	622	620	587	633	613	585	580	631	626	659	611	616	607	613	623	602	626	633	627	605
345	3	3500	174921	376	2	76	477	645	745	747	769	713	750	704	760	677	687	683	634	660	658	648	678	638	683	645	624	633	573	627	659	621	585	656	646	609	609	626	594	636	588	616	584	594	620	600	621	625	612	640	576	589	598	585	596	551	626	585	638	589	602	596	605	627	596	590	571	613	585	611	637	615	589	630	615	654	672	638	668	650	616	621	581	616	574	585	601	628	601	593	594	602	597	587	598	595	579	642	659	543	585	581	598	575	618	598	605	602	570	574	593	615	556	594	580	594	596	590	587	592	582	596	555	579	616	579	610	596	589	606	603	576	608	624	612	612	605	576	593	568	604	545	611	597	595	602	595	606	589	535	605	610	563	606	604	578	561	603	624	607	588	569	608	573	595	571	580	580	589	585	610	592	569	552	627	600	597	581	590	577	566	612	575	616	574	552	592	603	618	602	609	604	592	576	600	604	588	554	603	558	590	577	611	610	568	575	620	567	615	592	607	617	599	569	582	609	633	614	574	576	618	628	593	601	606	610	585	572	582	598	646	586	600	581	601	568	551	611	593	578	574	587	588	576	600	622	588	610	610	611	568	599	603	589	600	586	614	608	559	562	564	614	599	572	602	622	553	626	633	541	601	577	601	596	587	606	591	576	599	613	603	619	584	614	554	606	595	585	624	598	601	595	588	552	584	601	586	590	574	590	580	614	548	617	616	585	614	600	594	573	616	575	574	606	603	626	580	594	582	604	609	609	598	598	593	622	600	617	601	560	626	603	584	600	598	606	557	576	583	606	585	582	588	571	594	607	606	589	619	609	613	620	598	593	571	597	618	547	597	581	578	585	589	609	606	574	566	604	583	578	615	583	595	616	570	609	565	570	628	634	562	616	600	587	598	567	612	570	604	599	603	569	603	584	596	555	598	610	600	606	598	568	594	567	615	578	576	587	576	613	593	562	603	629	549	620	602	563	601	596	615	616	637	556	611	584	595	602	551	587	600	577	557	606	573	617	610	579	612	601	565	604	599	573	594	609	569	622	598	604	602	550	572	585	624	571	621	576	571	594	566	616	594	613	569	558	572	599	606	617	562	600	574	613	563	627	588	631	594	572	574	596	589	597	612	565	579	607	603	581	560	595	592	603	568	581	579	610	606	602	552	579	639	560	604	579	566	607	595	625	618	617	582	559	583	598	576	630	590	560	616	577	587	586	630	630	591	604	620	601	594	619	578	568	598	585	584	587	588	586	620	582	607	563	582	624	573	609	597	608	587	594	572	586	614	585	600	599	604	579	579	591	606	570	622	611	610	601	598	589	598	593	594	570	593	624	601	594	587	594	577	585	600	594	592	588	580	602	616	576	627	610	622	614	607	572	585	595	613	560	636	609	604	589	636	604	608	601	587	619	616	587	602	573	581	618	585	591	619	617	608	608	597	562	601	574	661	582	616	570	602	583	609	561	578	586	585	612	571	587	593	588	584	576	598	574	594	602	606	576	561	593	570	620	582	615	595	601	609	596	601	602	615	614	569	590	608	602	578	582	604	551	598	595	602	596	616	610	616	575	600	631	594	598	619	575	565	601	600	580	613	595	575	591	586	610	595	598	585	607	605	606	590	615	614	561	604	620	585	582	607	597	583	602	604	614	607	600	611	587	591	570	611	602	569	612	568	556	599	549	630	581	617	584	618	595	546	592	600	610	606	574	558	595	575	607	599	593	642	607	573	598	581	599	573	585	603	590	549	600	589	580	625	609	594	599	592	611	613	581	596	604	582	567	628	595	595	599	593	579	597	586	592	580	646	571	611	585	591	580	614	599	614	603	571	571	597	628	590	610	561	617	609	574	598	579	580	610	585	594	606	569	601	580	573	591	567	646	621	564	538	584	615	574	578	583	593	586	592	603	623	576	576	608	583	554	602	603	614	610	587	605	578	583	584	598	579	605	590	596	603	594	559	605	601	584	595	610	554	584	541	588	608	574	596	621	582	594	575	563	602	633	561	593	587	577	584	590	638	600	588	569	597	598	597	588	594	566	638	630	565	561	614	580	553	613	573	571	594	593	589	594	603	574	574	570	578	625	553	599	588	580	594	613	582	599	582	598	610	576	558	601	573	603	605	606	568	577	576	615	575	588	614	579	607	577	581	559	580	579	618	586	598	583	581	587	623	592	588	602	566	593	601	584	587	563	602	595	601	576	581	603	579	578	604	559	572	618	600	601	561	586	602	583	607	584	595	576	541	558	600	574	623	570	637	571	603	582	606	574	599	600	612	598	572	617	586	605	592	571	572	564	610	582	597	593	590	579	596	633	610	588	601	616	568	591	592	616	599	594	602	588	589	593	589	609	605
345	0	2700	175023	387	6	42	440	707	833	802	857	852	813	763	825	778	734	775	775	762	757	724	721	726	709	702	684	702	699	692	745	673	714	669	742	658	673	714	663	645	712	640	676	662	639	668	675	700	690	651	689	662	676	668	646	684	657	632	660	715	668	639	683	646	649	658	685	679	651	708	642	665	644	654	680	730	721	705	721	683	674	675	657	628	666	632	658	664	650	661	639	646	648	689	638	665	665	662	646	680	645	692	677	653	667	661	632	644	669	658	644	670	676	664	655	647	650	657	661	607	657	663	646	654	660	702	674	668	638	641	704	647	663	672	633	650	641	611	686	656	667	658	621	716	650	611	651	677	676	655	648	639	660	628	659	660	666	656	668	650	670	599	664	672	667	686	680	640	616	624	647	650	654	667	667	647	624	654	659	666	646	645	667	661	649	686	678	642	623	643	623	641	650	633	654	687	652	650	663	663	652	628	659	647	657	650	649	623	694	636	646	684	665	669	677	597	635	678	676	661	600	653	639	648	678	632	652	674	655	651	668	635	641	649	659	648	678	647	643	627	674	670	662	614	654	659	659	685	650	671	643	647	631	618	685	648	672	639	651	666	629	640	639	641	667	648	642	652	700	615	668	656	636	666	675	683	665	670	641	660	616	689	613	637	632	660	629	638	636	667	678	639	633	647	670	619	653	621	655	622	682	665	667	622	666	629	694	610	628	660	685	637	658	652	654	653	602	632	615	655	649	652	665	611	639	665	691	661	674	642	647	677	606	646	667	639	664	642	621	654	665	649	646	656	649	657	661	631	650	695	690	668	606	665	643	658	660	639	646	641	662	675	639	619	631	625	693	663	626	628	647	662	665	649	695	622	654	700	606	634	630	677	690	635	639	677	648	649	617	656	674	618	671	664	659	657	691	651	653	630	656	635	655	641	626	632	665	610	669	672	635	632	636	617	640	655	647	660	645	660	661	660	658	635	642	648	656	662	650	660	650	674	652	641	661	657	641	662	622	639	639	641	677	670	648	684	699	606	662	656	676	625	685	618	623	691	661	661	663	638	669	661	666	643	673	652	617	634	626	667	656	645	650	661	654	645	679	667	657	623	631	629	659	632	652	656	620	617	629	695	654	663	654	695	666	675	658	661	662	671	687	681	626	665	659	644	664	674	657	654	657	674	640	659	635	647	628	639	649	616	637	627	621	684	605	630	651	664	644	663	647	673	658	663	624	636	658	596	659	641	630	654	661	643	699	648	674	669	651	656	637	655	607	679	647	637	676	638	653	635	671	657	617	646	670	673	675	715	653	669	679	633	644	645	619	643	659	632	605	642	664	626	644	656	698	637	653	645	643	667	641	656	640	595	637	687	657	628	662	656	627	622	669	635	676	642	661	661	645	645	635	671	651	625	649	642	663	627	660	662	638	653	668	621	669	649	662	625	659	702	654	658	655	658	667	646	671	641	619	633	673	632	676	622	622	678	656	648	645	645	641	638	664	625	654	663	605	636	638	646	644	659	631	651	657	645	655	634	643	704	689	641	688	638	655	638	659	635	636	661	679	646	620	648	631	654	648	633	673	620	648	619	647	600	679	659	670	634	655	644	654	632	619	630	655	675	647	659	645	677	644	631	644	645	658	662	621	664	651	673	668	654	647	651	662	655	636	629	649	659	672	639	684	635	654	643	669	614	651	666	644	665	656	682	607	640	662	649	662	651	647	681	592	691	658	607	655	673	684	707	648	613	661	663	625	662	667	665	652	615	617	641	658	650	653	620	651	623	657	634	672	637	693	635	654	674	680	654	621	675	660	650	643	628	681	653	636	652	646	660	612	691	656	640	665	686	635	653	640	663	649	618	667	674	634	652	693	646	664	669	681	619	621	620	634	663	682	623	650	670	663	653	654	662	640	661	658	673	671	653	656	663	643	596	646	667	665	640	641	663	653	646	681	651	663	663	640	647	662	630	650	636	644	610	656	647	666	631	650	640	626	665	693	634	684	635	682	665	661	564	632	644	602	661	677	667	673	685	639	650	668	688	644	648	651	611	656	660	635	656	656	650	665	657	651	648	647	640	633	694	644	665	723	716	634	623	648	673	661	665	658	640	677	669	655	636	623	683	642	620	640	629	696	615	634	631	680	615	644	646	693	672	670	657	605	681	637	660	666	632	652	661	622	627	660	638	637	652	657	634	628	715	650	648	654	612	655	615	645	665	639	613	643	652	656	596	659	630	666	634	654	645	640	683	643	663	648	636	624	648	655	636	660	657	644	693	649	649	655	614	648	670	656	679	613	680	634	681	615	641	657	662	656	665	630	617	647	638	640	670	631	642	672	615	649	662	651
345	1	1900	175125	385	8	185	674	781	848	870	890	881	811	799	807	825	800	847	779	833	765	791	774	779	789	787	768	763	779	750	790	760	742	780	788	790	745	754	752	730	787	722	723	801	764	786	767	760	736	766	763	794	764	793	768	731	736	790	725	763	775	761	757	771	767	710	732	727	773	747	752	760	749	732	756	769	763	779	810	780	814	777	755	734	749	744	790	754	765	764	745	760	754	759	762	771	747	765	766	717	744	743	756	756	743	737	726	782	767	721	746	718	750	778	747	756	772	746	736	753	762	765	760	775	741	759	795	731	759	736	726	729	763	729	763	761	737	744	741	751	761	745	780	739	772	753	796	750	723	726	719	810	756	721	775	757	744	739	747	709	765	790	754	763	765	755	765	779	770	752	767	743	765	728	798	768	717	772	750	750	774	754	747	751	751	781	775	732	751	781	768	757	774	750	738	771	761	767	729	768	763	751	750	744	739	735	724	810	759	725	732	760	783	745	746	773	754	762	776	761	754	773	753	777	772	727	740	749	764	765	723	733	734	755	757	738	742	716	806	776	711	761	789	705	750	735	749	775	755	763	765	754	730	790	775	730	774	753	735	726	785	761	733	755	778	755	737	776	779	752	758	740	788	725	770	774	768	749	737	757	741	774	726	752	778	761	778	732	748	732	769	771	766	721	743	762	759	748	755	725	788	762	755	776	722	742	738	775	762	728	783	790	736	759	727	765	767	764	759	740	779	761	751	777	762	763	746	742	770	758	779	758	784	742	754	760	753	707	781	762	764	760	746	772	717	788	753	749	757	708	764	751	748	743	762	736	745	763	736	763	771	764	755	774	734	747	755	779	741	748	765	745	741	724	748	770	758	730	727	751	748	759	779	707	760	762	768	752	765	759	731	757	737	759	737	767	761	769	740	797	759	741	789	748	765	776	783	780	746	728	771	748	734	726	752	728	785	760	771	772	742	759	766	786	740	742	762	753	796	763	755	762	772	768	751	764	725	757	743	764	770	764	780	784	782	774	745	729	772	742	744	778	745	761	733	780	736	755	765	756	761	760	783	777	783	732	734	747	801	750	771	761	751	777	744	764	800	761	757	766	716	784	747	759	764	774	745	782	788	767	736	756	735	758	737	712	762	760	772	696	739	751	774	772	748	753	740	763	753	726	782	755	774	756	723	776	751	767	778	782	790	771	768	731	713	774	746	736	763	743	732	780	757	754	756	753	732	741	770	719	790	742	812	750	792	768	747	748	774	793	728	752	750	765	739	751	809	778	734	813	757	797	725	750	754	751	767	744	731	768	712	729	738	755	775	789	785	753	780	734	729	735	729	760	751	765	741	771	775	750	764	763	743	755	724	777	754	766	717	744	729	729	761	781	734	751	744	733	786	760	730	758	766	752	728	722	748	738	739	779	744	789	704	763	776	785	730	760	744	787	726	727	752	751	746	805	757	746	735	744	752	734	782	702	783	749	783	767	765	733	705	745	756	750	749	750	753	729	769	788	758	782	740	775	728	735	771	735	739	783	768	751	758	742	757	736	761	737	773	785	803	746	751	782	792	758	765	764	797	778	754	750	750	748	788	751	726	743	714	752	768	795	752	752	783	760	735	780	755	743	772	719	772	769	729	798	720	739	763	751	805	754	736	750	759	762	772	762	767	780	755	740	760	780	737	764	741	715	736	763	759	727	769	728	737	741	757	801	722	756	727	769	761	762	753	760	786	744	703	750	762	723	750	771	722	754	744	742	757	757	752	759	773	730	725	738	758	743	761	754	754	748	788	716	775	734	761	721	759	737	740	745	755	713	774	799	765	749	781	735	743	772	720	753	767	753	763	757	744	798	770	738	764	743	762	769	740	758	752	819	722	705	771	761	709	763	770	702	762	739	736	778	772	756	737	766	762	733	740	752	762	714	746	747	714	727	781	775	757	777	735	727	756	758	749	743	761	766	738	773	728	799	775	755	747	738	714	802	728	795	738	749	733	765	739	734	773	734	733	763	734	742	824	754	749	749	780	696	754	769	764	734	786	732	710	754	737	729	770	776	722	738	783	723	753	757	737	747	750	776	748	792	756	740	721	750	726	759	737	737	754	728	763	749	785	724	781	784	754	739	808	766	738	774	773	779	793	753	752	751	723	754	739	749	723	743	787	761	769	773	734	761	764	762	731	787	724	749	747	742	777	746	782	738	802	742	749	746	736	783	787	743	756	754	783	745	777	739	744	777	777	734	758	710	730	725	809	767	732	760	766	771	780	731	777	749	759	748	728	728	740	749	698	730	756	769	780	751	771	773	741	733	762	765	734	744	741	760	764	758	738	763	761	727	755	761	709
345	2	2100	175226	383	20	160	633	808	911	911	936	847	917	897	835	866	895	859	833	842	853	816	825	844	809	787	819	812	776	851	835	827	838	837	854	832	813	801	806	802	850	817	817	815	850	840	797	807	803	845	830	787	804	760	827	797	829	820	817	798	805	791	825	826	807	825	797	836	806	809	795	768	807	868	845	826	829	846	826	810	830	822	824	811	811	827	862	814	813	792	800	792	822	799	786	786	821	807	822	786	834	804	828	829	819	760	803	807	840	814	829	791	772	803	806	793	785	826	812	826	848	788	838	776	808	809	820	818	825	812	823	830	785	810	837	763	820	807	793	809	795	809	792	789	810	821	807	826	778	814	838	844	814	825	810	788	783	808	845	810	816	801	845	793	785	834	834	811	815	834	794	798	833	814	813	803	830	808	797	820	784	788	832	792	816	786	811	828	766	779	816	799	819	791	825	764	771	775	814	804	843	835	777	796	813	841	847	806	814	801	828	816	828	801	791	806	816	803	811	820	844	841	828	807	809	808	838	829	819	842	803	825	793	821	798	825	829	814	775	805	756	849	783	781	825	839	804	810	792	832	796	839	805	809	808	826	836	783	838	783	825	791	854	819	816	823	793	817	828	824	810	822	788	807	803	772	822	806	837	825	822	831	811	785	830	823	815	841	822	827	802	808	788	843	832	841	806	808	825	795	834	834	822	823	835	739	803	801	853	808	786	797	800	825	795	804	821	815	817	827	783	809	825	814	805	799	857	804	839	853	791	849	818	855	839	811	808	827	828	807	782	833	801	830	788	861	839	779	843	799	814	796	835	819	842	805	776	810	805	800	830	799	821	789	812	843	801	814	840	807	817	801	831	820	819	848	827	814	836	799	769	810	788	811	822	812	805	823	840	808	811	801	852	771	817	789	809	780	795	828	830	824	810	822	820	860	799	833	806	809	826	842	814	804	814	800	818	843	859	829	790	856	797	857	829	840	809	815	853	789	806	827	800	792	817	827	850	837	833	777	831	782	839	816	795	832	843	817	768	804	778	815	817	818	832	832	808	806	846	818	829	807	794	838	826	822	799	836	758	783	818	804	748	808	851	848	839	815	845	817	820	794	795	822	785	804	788	778	796	851	806	815	812	809	797	832	797	814	823	815	821	809	820	846	811	783	818	818	833	795	823	824	786	842	809	834	825	787	803	783	804	817	837	815	837	806	773	803	813	865	859	820	786	818	797	815	827	779	810	793	826	866	809	773	829	809	813	823	837	818	791	847	798	798	808	817	811	838	817	823	793	804	806	808	780	774	785	799	805	803	805	842	818	778	799	787	792	817	827	821	808	817	820	819	842	784	787	797	835	822	800	847	823	815	821	845	826	830	808	817	804	815	784	837	817	796	808	791	812	805	850	862	801	811	833	780	824	821	798	794	830	782	801	759	831	836	793	825	812	820	813	821	771	823	803	787	809	808	829	788	810	838	824	830	839	827	806	793	799	787	833	808	842	795	841	818	805	800	861	808	863	834	833	804	829	769	837	809	807	795	854	813	812	803	804	817	826	834	839	789	840	832	852	822	815	848	816	825	812	814	807	827	794	811	811	804	826	839	792	839	840	827	819	809	824	824	813	814	808	791	823	835	796	819	830	820	808	827	837	817	795	794	860	849	787	799	820	797	853	845	852	821	797	807	809	818	825	831	797	845	825	791	838	844	796	786	820	839	814	826	792	837	804	831	807	856	818	831	819	813	781	820	838	779	824	800	831	815	829	812	781	813	827	784	806	833	837	843	788	820	777	871	816	813	830	816	856	804	829	827	834	746	849	811	829	800	797	818	850	804	853	820	771	794	819	832	841	808	837	827	824	837	809	793	793	805	811	815	805	827	849	820	833	817	839	823	794	823	847	798	842	779	828	843	832	773	825	841	821	815	825	848	779	827	849	825	835	797	794	834	801	805	777	815	835	826	806	825	838	806	839	801	791	835	827	832	830	782	819	799	807	854	813	805	835	769	829	819	764	836	856	811	780	812	787	802	834	818	825	782	826	796	802	799	844	831	780	824	849	813	785	809	845	812	809	838	786	808	848	844	782	784	840	784	826	817	841	792	815	815	793	802	790	825	816	799	804	793	867	852	782	824	819	805	853	826	815	827	772	865	798	815	817	799	824	861	813	795	811	795	808	840	823	829	790	810	805	845	824	788	831	795	811	810	790	819	826	802	840	819	822	786	843	809	823	845	845	815	830	786	840	808	817	817	780	815	791	820	788	801	785	812	830	809	833	790	791	807	871	823	811	819	773	817	831	814	804	856	835	808	828	820	823	798	788	850	787	824	836	792	808	813	823	822	822	785	830
345	3	3500	175328	391	13	171	717	875	985	994	996	947	961	941	983	962	915	928	935	926	914	914	965	867	898	937	911	942	922	897	945	945	941	915	891	895	921	925	941	921	918	914	962	918	915	958	897	928	942	885	913	887	877	890	893	907	938	924	897	934	947	866	918	916	899	889	914	893	939	972	907	901	916	930	926	903	932	972	882	890	940	922	932	898	922	904	898	896	895	921	921	922	937	947	928	929	912	916	924	958	902	900	942	920	951	929	959	919	924	929	933	905	917	920	928	884	924	883	899	911	911	918	902	886	966	932	952	899	909	907	944	903	903	933	901	901	887	918	916	910	879	886	933	911	908	919	924	913	882	961	883	917	925	962	914	925	915	899	920	889	912	891	915	941	908	908	933	933	908	923	930	919	916	902	979	947	899	913	923	897	890	880	894	947	892	918	943	961	883	911	932	890	917	933	904	915	906	922	900	929	933	889	898	920	889	867	909	928	921	890	908	896	896	914	940	900	933	908	954	873	981	918	915	938	910	916	944	941	941	893	900	908	924	895	951	931	953	914	966	882	919	917	965	894	921	902	928	919	945	873	913	917	957	881	936	963	886	889	898	935	924	918	907	880	906	910	957	927	897	924	921	961	901	933	963	902	927	924	902	940	948	905	947	929	886	941	906	913	906	884	918	901	926	935	903	894	943	900	902	935	894	966	926	901	967	951	914	918	878	987	915	915	931	861	936	952	884	921	904	937	916	921	926	896	932	923	905	934	918	954	902	918	918	907	910	928	900	915	943	949	943	904	924	910	928	901	889	942	880	926	914	921	924	903	933	908	912	914	881	904	916	910	935	917	908	941	914	872	941	901	936	927	923	912	920	917	944	898	909	938	955	917	934	932	917	896	934	942	950	935	925	912	940	929	947	900	933	902	937	923	882	920	929	876	913	953	956	910	900	878	895	902	925	957	903	882	935	908	964	900	916	936	886	921	922	906	887	923	904	905	926	911	930	884	933	874	920	937	910	869	902	896	903	890	870	934	956	887	907	963	897	925	970	878	857	938	927	884	903	899	917	912	937	896	915	880	896	912	895	939	900	916	921	881	908	911	929	910	945	876	912	939	918	889	933	887	903	895	934	946	913	879	901	941	909	914	899	883	938	911	945	902	931	921	911	900	878	898	912	950	869	913	893	892	921	881	890	888	930	916	938	934	929	862	887	943	923	920	884	905	913	880	898	907	900	876	902	936	914	902	884	908	915	877	924	923	898	917	956	925	937	908	897	902	896	914	917	949	906	838	895	915	934	873	901	922	937	908	878	902	922	911	930	921	886	892	945	899	919	942	898	908	911	915	897	951	900	887	890	921	919	904	916	949	901	941	928	925	933	922	905	888	955	953	893	904	907	925	909	890	954	950	898	926	951	916	898	890	890	885	947	907	935	913	898	864	904	916	915	907	930	913	888	930	953	893	886	909	888	927	923	887	951	901	941	908	888	930	921	903	951	915	914	907	892	900	920	899	912	953	902	902	911	933	905	924	868	908	891	892	849	925	901	885	889	944	892	946	910	908	921	926	937	884	912	915	932	922	949	890	876	896	889	887	902	920	895	916	923	913	910	905	948	934	906	914	936	899	925	891	940	940	910	868	939	931	903	936	878	910	963	927	893	912	904	936	979	883	905	912	923	900	907	909	880	923	907	924	940	909	905	907	919	920	926	899	924	929	907	938	872	902	934	891	937	934	919	902	910	933	935	871	932	896	924	923	896	889	905	923	934	878	933	983	916	914	911	923	925	910	927	911	925	891	933	882	934	887	920	914	928	919	895	899	931	924	912	924	901	918	924	935	952	899	912	928	903	925	925	942	895	920	901	918	933	905	905	934	893	886	964	913	901	916	921	929	902	883	893	908	927	919	936	921	867	929	951	901	901	907	928	952	924	906	920	943	894	926	916	944	892	956	922	937	923	900	917	933	938	915	917	882	917	921	907	902	912	916	899	913	940	905	939	919	898	902	956	947	942	954	914	890	946	878	893	894	913	926	899	917	912	921	927	899	914	912	896	900	959	895	932	912	923	881	905	918	927	888	918	921	946	900	900	935	885	914	887	901	919	926	913	901	945	923	888	947	909	949	914	929	907	939	905	894	902	903	909	876	951	940	880	884	886	899	915	950	924	939	954	907	942	901	911	926	924	920	928	875	980	934	922	887	914	901	893	903	895	921	902	893	932	877	919	920	947	921	926	909	905	894	925	905	958	916	887	926	934	932	907	933	917	962	900	896	885	896	892	912	947	854	909	921	895	927	907	935	946	903	943	916	893	908	909	873	905	904	914	931	905	919	897	931	908	921	933	953	883
345	0	2700	175430	409	37	117	628	910	1044	1032	1037	1017	1053	1012	1026	977	989	970	1001	1000	1024	972	1025	968	914	1000	1005	1031	1004	982	995	955	1017	969	992	1026	960	1004	999	1003	1004	992	990	1011	944	946	1005	1024	979	983	963	1002	1019	1002	993	997	992	1002	997	1024	996	1008	961	1017	969	977	1028	953	955	1004	1042	948	1032	1021	1013	1036	973	1016	1057	1012	982	1017	989	974	984	980	1003	1036	996	1014	969	1020	1009	1024	948	1015	968	1028	994	985	966	981	954	1035	962	1013	991	990	972	974	1016	960	1026	973	1040	956	1004	1003	1015	975	1035	991	998	999	1040	980	1003	985	987	1008	997	1000	1017	979	1005	1002	984	968	1001	1018	981	983	1014	1012	1028	1017	995	1006	996	1060	985	925	986	979	998	978	1002	943	990	986	998	993	998	995	985	1003	1014	1014	984	1002	987	1011	985	990	957	973	979	987	983	1008	1037	990	1037	1000	991	997	1003	973	1013	999	1009	1054	1007	1011	1024	987	1006	1020	1010	995	1023	998	959	1005	969	978	1022	1032	1006	976	995	997	972	1015	1002	1018	1041	992	1049	962	940	981	999	986	1011	1020	1011	990	1039	960	1039	1016	1007	1001	1012	966	996	990	1025	977	1025	970	1022	1005	970	1008	974	957	1054	1000	1036	1007	986	1054	976	1040	977	995	1031	973	987	990	943	959	992	956	1020	985	978	1000	984	993	1013	976	1025	989	1004	968	1015	1002	1027	992	960	1014	968	981	1037	1010	1023	1000	995	987	1006	967	1043	1006	1028	984	1013	995	991	989	965	1022	1009	975	985	978	1002	964	994	996	1022	979	1040	1015	1000	983	1010	990	988	998	994	976	973	1008	1003	972	1006	1038	1009	989	1018	980	995	990	973	995	995	1017	982	994	1003	995	1004	1002	974	971	1003	1031	991	1003	993	987	925	1048	1024	970	994	1036	983	1024	984	1014	992	1007	1006	1029	992	980	1013	1016	1000	930	1001	986	988	981	1017	1033	947	993	1030	1033	1004	939	1034	995	993	1003	1016	1002	1018	1015	1037	994	1024	987	1015	978	997	979	1015	1003	960	975	1020	1004	965	976	980	985	1008	992	995	986	998	985	989	996	987	936	1010	980	1009	1017	973	1028	1044	998	1023	1006	1054	995	980	985	992	994	1013	989	1015	1005	985	949	1012	1001	973	1055	1005	981	984	985	1005	1002	959	995	993	1063	985	975	986	1017	1033	945	1004	988	980	996	997	995	1028	1036	1038	978	1018	992	997	1008	987	950	1018	969	997	988	989	980	992	1010	1008	999	971	974	987	985	988	1034	986	979	957	991	1002	1011	1000	1038	997	1010	1054	979	1022	962	1015	1020	997	1000	994	1022	1010	985	983	994	1084	1006	949	997	1006	983	1008	996	968	1009	946	1002	1004	1026	981	981	988	983	980	1033	970	1005	972	1012	999	970	1036	1001	1031	1004	1030	989	986	1005	996	988	944	1012	1005	993	1040	989	964	973	1011	961	1057	1019	1009	1001	988	974	1026	1027	1022	1010	1044	1021	1021	1000	983	980	989	988	1019	1021	963	1016	970	1000	996	991	988	1000	997	980	967	1009	952	988	978	965	1011	1024	973	974	996	1004	1036	983	974	1020	981	985	934	968	1015	995	996	982	1026	990	961	1007	1002	991	986	1025	1025	994	1005	989	983	994	984	1022	942	976	1011	1003	1031	997	1025	1016	991	1008	1000	1011	1000	1018	967	1003	1021	1012	1017	985	1016	1038	964	964	986	1015	995	1023	959	977	970	997	997	1024	967	973	1008	981	991	993	994	1028	934	990	992	979	976	995	985	992	1013	969	949	1000	983	967	1016	1014	955	1009	974	966	1010	965	1017	968	1033	972	1025	988	1016	1034	998	997	1036	985	977	958	971	1013	1018	1013	963	1002	992	1037	966	964	997	1007	1028	956	1010	997	1024	992	1025	1000	1010	996	962	1017	1013	1046	983	1050	979	976	1012	995	1012	1015	1015	1024	988	985	992	965	971	985	1046	995	995	1042	997	1022	957	993	999	1009	1001	1005	1030	1025	1014	987	1002	994	1000	985	999	1051	986	995	965	1019	958	988	1019	1010	991	1016	990	982	983	968	993	1034	976	976	978	970	980	992	1029	993	936	968	1017	942	1020	1011	997	988	998	1028	992	988	1005	1031	972	978	981	990	1053	998	977	932	1017	998	1039	986	952	993	989	1028	1044	984	1005	961	959	981	965	949	986	966	970	954	1020	1041	969	1010	962	1004	1008	1022	1001	1055	950	989	997	993	1016	988	950	1000	1013	995	994	1000	1034	1002	1009	974	1003	996	1012	967	1000	977	1002	998	1018	979	980	985	988	1011	993	1041	988	1006	1000	993	1027	996	979	941	981	1020	991	975	1039	989	965	977	1013	1056	982	998	931	1023	1045	998	1030	994	1017	1001	986	1022	942	1013	1015	997	971	988	984	1006	1043	989	1023	1018	1001	970	1014	965	986	983	1033	990	995	987	935	999	1013	995	1006	980	1006	990	1014	969	1043	980	970	1019	995	982	977	980	1058	1016	983	970	1039	1006	1011	1005	1011	941	1002	990	998	957	988	1006	1012	1023	1054	1005	971	1041	990	976	1004	1040	1014	1015	992	1015	1008	962	992	1018	1015	1040	997	979	972	1035	998	956	987	969	985	1055	1022	1007	1004	1006	1011	1026	1011	1011	1001	997	1046	957	1016	976	990	972	1039	983	1001	1004	984	963	975	1002	1040
345	1	1900	175532	417	39	341	847	1001	1067	1036	1050	1054	1052	998	978	973	979	977	988	978	987	971	977	967	997	981	1003	956	1002	972	942	938	966	958	990	928	984	1001	1008	938	998	990	983	957	976	932	973	969	972	958	959	1008	977	961	967	982	973	981	996	1009	986	988	973	963	997	962	948	969	977	989	952	954	966	980	1014	949	967	975	948	976	967	975	967	965	1005	968	975	989	993	963	991	938	957	966	967	957	961	974	974	989	965	980	971	952	974	976	966	985	973	984	981	965	966	961	953	1011	993	955	991	948	971	964	995	918	1008	969	994	1002	990	992	942	999	1017	961	973	987	986	967	994	1005	955	904	1031	979	961	958	1008	945	971	976	967	969	972	985	962	947	975	967	996	945	949	942	967	1019	953	994	1012	941	958	943	974	967	1022	997	990	972	976	974	995	941	1006	991	950	985	944	987	957	925	953	992	983	961	957	1002	938	953	962	1009	998	966	944	947	981	925	987	1008	957	1040	962	989	986	979	957	1001	972	934	982	981	952	984	952	1015	991	972	987	982	964	1002	926	934	988	965	1007	963	985	982	969	975	1012	962	972	960	949	1040	983	984	988	963	968	994	991	960	996	975	972	993	985	996	984	952	981	974	970	926	948	988	951	1019	996	998	1015	990	988	947	946	1020	937	1007	961	987	1006	1004	937	975	944	979	995	1010	959	998	950	947	996	947	981	976	925	962	981	959	990	985	981	973	1000	979	940	1008	941	984	985	990	988	982	934	999	970	984	977	995	965	934	1016	967	996	968	977	986	962	1032	945	942	985	971	968	975	1013	982	923	985	990	981	959	968	949	976	972	1017	968	1006	961	941	1039	972	928	943	1016	933	974	965	964	957	969	1012	939	999	962	944	986	994	944	988	993	963	982	966	987	954	1018	963	1001	1012	987	976	948	981	944	1019	955	981	983	986	934	945	987	973	974	939	978	976	976	961	973	974	954	997	981	991	996	945	997	955	985	946	952	1050	995	951	915	961	957	1005	935	1003	987	953	993	986	960	967	917	979	1005	962	982	983	982	947	988	966	1012	1012	966	964	966	964	988	970	951	997	955	975	958	1017	974	1001	986	947	959	950	992	970	969	972	927	991	987	974	980	957	991	993	939	995	1002	944	979	972	958	996	953	986	994	994	973	977	976	960	932	948	982	977	982	1012	946	959	967	954	932	919	1006	968	975	946	960	944	930	989	1014	951	974	1001	996	997	983	950	979	998	981	963	978	960	983	990	969	955	967	981	965	993	1008	953	958	999	941	981	961	993	970	1016	987	965	967	974	964	970	954	925	999	960	948	951	972	987	998	950	993	965	954	983	994	967	948	1024	963	967	945	978	951	969	957	961	979	1011	949	928	1008	984	950	999	991	975	973	1007	982	969	1015	964	996	941	999	960	961	974	1006	983	985	949	942	1012	944	972	962	977	988	977	951	998	1015	1012	913	984	954	965	1001	977	959	1002	1020	959	969	988	958	967	1005	912	997	975	964	990	988	958	953	963	994	1016	980	937	935	978	982	933	1006	980	983	971	937	984	976	971	980	976	982	935	986	966	982	962	983	997	930	957	985	968	977	974	986	935	981	956	984	975	941	967	989	924	978	976	1007	978	956	956	1022	960	954	973	961	1012	972	968	978	990	956	978	1028	985	953	959	986	982	994	932	996	1005	1010	1023	977	979	985	992	991	964	1026	969	929	993	1004	1012	945	1002	987	952	971	936	1010	976	967	930	971	1000	981	955	978	1004	952	952	1001	970	1035	941	998	976	993	989	984	963	976	964	991	935	979	961	989	989	964	954	1013	964	977	994	965	989	948	979	979	1033	1013	993	975	974	972	977	935	981	952	974	967	982	926	963	1005	1004	1004	1017	973	972	981	955	1008	979	959	958	1017	978	936	973	986	975	995	1037	999	980	979	983	957	949	974	982	965	990	980	925	973	992	979	974	983	970	952	985	965	964	966	924	975	996	998	971	1020	974	966	938	971	957	988	961	949	949	987	947	1020	939	996	958	946	981	994	959	1002	943	955	956	969	1022	966	964	1013	950	986	948	955	982	1007	955	966	992	1015	939	973	958	972	947	982	967	1045	1003	961	1006	984	967	997	992	979	965	1062	944	977	940	972	967	987	964	991	964	1010	981	969	1009	995	945	1008	941	998	939	987	973	996	1002	1007	995	963	994	980	982	924	972	959	935	1041	949	1007	954	998	987	953	981	997	989	957	964	984	974	1015	967	955	977	974	979	1026	970	986	951	967	927	982	975	953	996	940	929	1002	956	989	957	930	989	1015	978	1018	959	984	984	1007	968	1015	1011	1027	960	949	991	956	991	1030	1030	1015	985	956	981	978	993	927	940	988	997	986	984	973	1008	1004	985	939	933	1002	972	1017	964	954	954	962	948	957	967	972	933	1029	961	973	993	1006	961	981	1009	980	974	957	961	1018	958	974	971	1013	989	997	987	979	969	943
345	2	2100	175634	401	41	249	827	989	1038	1037	1046	996	1025	1002	973	966	957	971	932	973	997	984	943	951	943	973	915	918	994	929	954	913	960	928	946	994	976	957	954	957	960	944	933	954	972	906	917	945	959	957	937	952	1000	951	963	918	931	971	946	910	1002	923	915	988	963	927	954	968	932	933	973	954	966	947	962	955	975	936	936	929	975	945	1006	935	965	951	971	968	961	971	983	913	955	965	950	945	995	967	962	933	1013	975	980	943	977	947	975	943	916	954	961	953	925	951	980	966	980	931	944	958	989	916	978	923	953	982	924	928	957	943	982	937	968	951	965	900	934	972	895	952	979	954	951	984	936	942	926	948	915	942	967	979	953	970	972	936	937	912	974	955	1010	997	928	981	918	949	953	979	964	945	951	939	964	956	999	950	940	935	990	965	941	950	960	975	946	976	976	963	956	925	946	967	955	944	979	977	946	972	962	932	971	957	950	955	937	949	963	918	961	936	960	935	967	953	1002	972	922	940	941	968	977	903	925	1011	952	939	942	972	946	939	978	949	973	991	975	962	980	976	943	965	954	945	956	932	933	993	963	915	943	956	998	980	971	926	932	967	947	943	926	930	914	932	981	968	955	930	968	951	963	963	897	959	956	915	950	973	918	974	928	979	967	981	947	968	980	953	944	994	991	899	972	965	917	920	1041	940	967	965	980	947	898	938	920	925	978	968	962	919	975	963	1003	944	958	936	955	953	929	931	912	987	956	933	922	965	968	1004	928	970	951	963	961	966	968	922	933	956	947	944	945	952	976	984	951	943	958	946	942	981	948	929	950	942	945	958	936	970	935	919	951	955	976	955	967	971	958	982	926	998	963	964	951	937	940	997	978	957	931	942	949	916	989	995	952	924	926	956	952	973	992	924	957	981	972	939	949	898	970	923	961	942	959	940	992	966	950	908	993	982	954	903	976	971	934	997	991	936	926	939	993	941	965	956	999	970	969	968	960	951	956	955	966	932	942	960	961	983	936	915	1036	936	972	929	964	954	954	996	950	986	948	958	960	934	940	975	988	948	965	948	970	957	918	980	954	997	944	938	984	950	938	920	945	889	978	954	972	975	971	933	958	974	974	942	934	949	1004	950	950	942	919	957	951	981	1003	924	961	932	960	974	955	933	938	962	959	942	937	959	934	993	921	940	956	952	929	994	948	962	956	973	978	1007	962	971	937	977	951	909	942	917	928	1003	946	957	988	948	935	953	992	938	1012	974	948	980	929	1005	1001	998	958	999	979	932	935	987	951	1007	957	987	970	981	927	936	933	972	1025	941	932	971	964	979	946	948	969	966	942	968	972	941	954	981	978	965	918	969	926	976	926	945	975	939	975	941	968	911	962	970	966	964	889	998	954	929	933	930	952	964	969	910	975	995	955	996	971	978	918	979	987	910	917	958	936	955	952	944	958	945	961	953	941	957	1001	949	989	922	949	915	971	933	973	1006	969	985	907	930	952	948	946	916	967	944	984	966	967	933	1000	983	953	994	961	995	940	922	946	1001	962	951	942	939	963	974	922	949	971	960	925	952	935	968	962	958	995	933	935	977	913	971	966	988	918	964	955	958	951	977	989	958	976	946	911	949	947	933	999	946	987	940	953	910	935	981	955	956	981	976	967	958	959	968	988	924	952	989	976	994	945	972	956	953	971	953	950	937	931	918	926	955	1005	965	976	950	960	944	936	947	975	938	969	932	996	914	951	950	965	957	955	1008	913	970	966	953	949	931	937	920	930	956	927	993	953	951	973	949	948	957	924	963	1031	965	942	959	919	925	992	965	955	951	971	965	942	992	939	939	973	993	969	998	959	946	974	941	935	948	934	918	980	931	968	957	967	982	972	943	1000	954	932	950	979	903	979	966	955	973	952	935	992	908	964	973	939	938	979	1003	904	950	942	964	981	957	960	929	961	985	960	927	936	967	976	952	943	957	997	922	970	961	938	967	960	964	976	905	988	966	918	929	972	972	982	956	943	1002	979	930	960	918	943	954	955	974	986	952	941	953	971	962	952	944	988	937	930	950	959	931	967	936	928	934	977	957	946	944	948	946	997	947	941	951	992	938	992	953	965	961	942	968	959	987	939	955	950	968	917	944	939	986	971	940	909	959	943	949	952	989	898	951	947	989	917	959	896	918	971	974	925	1002	927	925	947	933	957	946	947	959	933	955	982	1008	923	994	968	956	936	951	977	968	943	1014	929	924	971	972	1009	972	947	973	957	993	953	1014	918	976	939	953	992	930	967	936	972	965	974	992	958	940	931	963	980	948	986	936	953	946	991	1000	950	985	960	906	947	971	973	978	956	921	943	965	968	951	887	969	959	963	951	978	970	940	940	922	936	975	961
345	3	3500	175735	410	40	250	797	984	1047	1030	1085	998	1044	1041	999	970	992	993	974	1006	958	977	959	1023	1005	986	972	985	977	981	1018	963	1019	954	970	988	958	967	987	1009	958	1004	998	985	961	991	1028	971	995	981	980	999	994	973	996	1036	972	983	1029	1026	972	1000	1012	988	1008	960	929	996	990	982	970	1033	1012	1042	1016	991	996	965	994	1009	1042	976	963	1007	964	1004	965	1005	1067	982	994	1026	981	1004	1031	951	1010	972	980	997	966	985	980	987	962	997	1002	968	1024	981	1001	997	988	963	985	986	1015	971	976	953	988	1006	950	972	998	994	997	954	1006	1040	966	1008	985	1026	963	1004	1036	990	982	944	1053	979	989	1001	1051	970	1015	946	996	971	950	1002	1012	1022	995	996	1039	985	989	968	1014	990	984	960	1031	999	1054	997	1022	1018	1002	1004	1000	968	1000	986	1020	979	991	990	967	1021	999	945	994	959	992	990	966	975	972	979	1005	1031	955	971	976	972	973	1010	974	998	1007	998	1024	985	993	1002	1005	1000	1017	980	978	950	956	984	986	979	1032	967	1012	1014	956	994	989	1014	1025	988	954	979	1001	994	988	966	1014	964	988	982	995	968	998	957	977	1012	974	994	976	986	1011	951	987	1029	997	974	997	985	979	991	997	1020	1001	951	990	991	979	1006	1008	1018	980	978	1009	988	987	978	993	1022	1000	1013	1009	1027	1010	985	1001	980	1015	969	998	999	1008	985	1012	1007	983	985	956	971	1004	982	1011	985	1004	977	1007	1058	1033	1010	987	1013	982	990	970	956	1011	977	1012	995	959	976	989	966	984	1021	1023	996	970	991	988	988	1000	983	1001	996	989	971	993	970	1002	949	981	1001	969	992	993	948	1026	987	965	955	1052	950	1015	1037	938	991	977	1028	986	996	955	1022	983	1003	989	986	1031	965	959	988	1003	980	972	966	976	1008	1013	998	1005	998	996	1021	973	1038	986	1042	962	976	1016	976	1018	976	963	1004	961	1019	988	978	995	1002	986	1012	1017	1014	993	1046	1012	970	1005	979	959	987	974	983	984	1007	1008	978	1015	1003	955	1016	974	991	984	996	978	1042	990	971	965	958	1006	971	1036	1024	1018	1016	977	1003	1002	989	1024	989	1002	992	1005	995	974	1022	985	923	994	980	976	1005	1007	955	984	1002	980	963	1015	1000	978	976	999	1012	970	994	951	1000	978	1035	982	974	973	994	959	912	991	945	961	1019	962	988	1006	1008	976	939	997	1005	1011	960	982	985	990	978	982	1014	1027	1007	1005	1001	1016	1000	1000	967	972	958	962	987	992	956	1010	1018	963	954	953	1014	995	1024	987	975	979	1017	978	965	1002	1017	941	993	963	961	984	977	970	957	1009	1002	988	990	958	971	983	1000	994	989	1001	1006	973	1031	1013	975	1000	996	918	1001	1005	991	933	992	1001	986	966	1024	1015	987	1011	1006	994	1005	965	1022	991	1032	1003	961	985	961	1007	993	1010	992	989	1006	988	1012	995	996	989	994	985	969	980	995	1010	946	1016	982	1003	949	1035	991	971	958	1012	974	962	983	1049	1033	966	988	1019	995	1013	990	961	1006	963	933	942	1038	988	949	1015	1013	990	967	994	975	964	971	994	981	987	1023	968	1025	987	974	977	985	986	972	1028	996	1024	985	1020	983	1027	975	980	992	987	990	993	936	997	968	981	1009	1003	973	991	979	988	1004	993	1017	996	985	996	986	1014	978	961	969	984	1011	1023	987	1034	986	945	974	1002	988	998	979	1000	1001	984	1024	1035	930	985	974	1008	1005	935	993	983	969	992	938	1021	1017	999	966	1021	966	1006	981	1030	970	980	948	947	956	1003	970	993	1007	981	979	985	1019	989	1026	978	993	965	979	985	989	975	1000	952	1032	1000	956	1028	996	969	988	1005	966	960	970	983	1011	977	977	978	988	997	1022	976	1033	990	1020	1024	952	969	969	997	979	985	997	948	1012	971	1039	1014	956	1018	1031	1037	988	984	1043	1027	959	981	945	1032	979	973	999	967	943	994	1003	987	997	998	969	976	984	973	973	988	991	990	944	1034	1000	996	1027	982	992	992	980	1040	1012	1014	1001	1012	1022	1009	1039	980	967	999	987	987	931	1036	1008	992	979	1018	961	1006	989	975	981	981	1007	971	1031	958	974	954	1014	1021	959	995	1024	985	994	962	1020	950	976	994	960	945	993	999	1028	950	979	937	1030	995	1021	982	955	1009	981	992	994	1006	975	975	989	1017	1024	994	990	1011	1003	1001	1037	977	947	1008	976	1012	932	990	986	1038	950	1022	991	1026	923	1049	978	1009	1009	984	928	1004	971	997	997	952	995	1018	977	962	986	982	996	987	997	983	980	956	971	1025	981	1001	1019	980	997	988	988	1016	990	1020	1044	1004	944	987	966	1022	991	989	1007	1000	979	1003	995	999	983	1026	983	1008	988	967	1043	998	942	1006	1037	1009	978	1029	968	977	955	955	1028	983	991	936	994	988	1003	916	1008	1019	971	997	1016	987	1047	993	993	984	998	977	972	1027	1009	963	998	975	1009	971	967	1001	970	1007	955	996	985	997	1002	985	1019	994	987	986	1008	1011	957	999	1032	972	977	1026	949	985	973	997	1018	970	1032	985	1012	1002
