345	0	2700	146894	372	7	67	472	677	783	810	749	709	699	676	659	636	616	619	621	636	621	606	601	623	623	587	577	563	603	594	597	554	592	594	579	564	561	563	605	606	580	629	563	633	648	581	637	602	556	608	605	595	629	582	585	584	551	566	573	569	550	545	573	552	568	563	568	573	589	562	558	560	576	560	537	572	514	580	568	541	579	555	592	569	594	541	542	572	567	541	578	522	528	541	540	545	541	530	518	492	576	505	525	564	561	557	550	539	594	549	536	542	555	513	515	576	588	552	534	555	566	572	523	565	522	529	547	545	582	551	555	529	540	537	539	522	561	553	588	572	517	555	568	521	559	578	526	568	529	547	529	553	546	534	550	564	549	551	530	550	554	549	553	526	565	518	580	515	567	543	541	520	572	548	522	593	539	565	596	543	531	557	493	519	538	531	552	542	556	545	545	535	584	573	553	533	552	562	512	540	553	530	550	540	546	550	548	533	517	539	541	524	553	536	539	553	584	541	550	524	528	540	536	561	548	543	554	565	535	574	553	522	561	526	538	569	544	540	569	548	578	541	536	557	542	561	572	539	536	562	553	515	580	552	534	542	567	539	568	541	593	559	559	582	568	557	529	534	587	565	538	527	528	538	551	526	541	531	534	546	552	547	522	552	508	584	573	536	558	539	525	539	554	541	510	573	509	551	555	553	559	521	552	517	517	571	526	543	555	534	528	510	557	530	567	513	566	512	576	556	552	533	572	569	553	566	560	529	572	534	525	548	542	557	560	521	533	551	547	532	531	526	551	557	563	548	538	553	530	514	528	510	555	552	525	504	540	554	531	532	551	545	515	582	540	569	559	555	526	512	529	539	525	551	554	537	527	572	549	529	530	550	522	581	569	556	535	519	558	546	569	569	534	573	551	542	543	533	510	548	558	619	507	529	560	555	542	564	575	558	550	563	561	547	552	558	537	544	545	537	538	578	528	544	557	507	543	556	559	562	564	574	564	562	558	561	549	551	526	551	536	553	539	545	560	578	551	554	538	542	575	583	523	553	536	548	537	544	537	512	553	543	563	555	549	532	548	553	532	551	508	573	587	549	550	490	548	527	542	547	552	546	552	549	536	562	541	529	529	596	514	566	534	549	546	531	545	576	583	548	543	529	563	530	580	551	524	541	558	561	535	538	552	569	518	528	528	536	548	534	504	544	549	558	557	551	570	515	513	534	507	531	505	520	517	534	577	535	529	562	523	535	539	523	538	561	540	537	535	550	539	562	553	523	568	537	540	545	561	491	599	483	545	550	550	551	527	555	550	526	539	551	553	562	524	541	567	546	536	513	564	546	514	578	526	562	555	530	496	546	561	547	534	565	572	540	550	574	536	556	550	566	499	526	548	549	541	566	542	546	563	533	529	535	580	525	544	545	549	515	537	553	538	535	533	540	535	575	521	539	544	525	539	534	522	559	544	527	557	573	521	535	501	561	523	538	530	552	527	524	535	572	556	540	552	573	548	538	533	569	550	518	552	554	533	578	525	553	528	550	549	536	518	545	514	522	548	558	545	507	528	534	575	506	549	562	561	573	562	562	543	568	562	511	560	544	532	560	506	576	583	544	528	538	510	587	531	545	568	528	521	567	528	537	536	550	539	553	554	551	520	533	558	525	546	571	539	542	559	516	551	548	535	567	521	562	532	548	519	547	535	563	564	509	543	516	561	549	525	525	559	557	564	518	547	538	562	523	521	529	512	523	538	586	522	516	545	562	541	537	554	527	559	523	588	518	546	573	516	567	528	546	534	556	494	519	514	557	549	526	565	564	501	476	531	570	552	536	574	556	551	515	536	551	584	534	553	527	558	537	531	536	556	560	529	534	559	549	562	529	519	533	532	518	565	526	560	564	557	526	582	560	492	512	542	518	563	530	562	548	534	524	527	567	535	531	542	536	547	518	514	567	548	557	582	533	524	523	550	547	587	539	543	552	573	545	550	545	540	578	568	554	541	541	491	534	569	485	611	509	527	512	526	543	546	564	517	532	567	519	565	558	548	550	549	556	523	558	552	554	552	570	555	535	558	551	548	562	520	575	511	526	558	511	539	582	548	548	520	541	547	504	513	554	546	553	529	555	598	517	598	550	533	531	544	566	565	552	532	548	542	555	576	501	553	527	573	588	538	543	543	562	559	577	552	541	559	515	563	586	562	556	574	564	542	550	535	507	575	576	563	582	557	565	515	527	542	523	533	547	552	544	560	536	537	562	560	534	537	529	546	544	547	552	535	519	549	551	534	565	541	531	570	548	524	558	550	550	545	528	542	539	530	552	529	565	539	533	564	511	509	554	557	540	512	546	558
345	1	1900	147019	372	11	172	567	643	664	658	677	656	635	582	565	566	522	545	524	565	567	543	542	507	523	498	537	500	504	492	509	515	465	527	481	503	540	501	521	513	509	510	513	512	539	470	521	499	531	524	517	564	510	513	505	534	504	515	491	491	479	489	515	503	490	540	487	488	488	469	499	494	481	473	457	435	485	462	498	498	484	492	498	500	510	482	489	493	472	477	512	486	453	524	470	477	523	473	466	471	477	485	484	481	499	507	479	474	476	462	468	482	459	513	509	494	486	483	516	500	474	461	503	456	494	510	479	490	479	470	485	494	459	464	460	496	457	468	493	482	501	455	466	517	467	471	507	483	521	472	488	522	473	466	506	472	501	477	478	464	467	485	462	503	528	487	487	501	445	498	482	481	489	473	463	456	493	432	447	489	491	489	454	480	492	516	508	452	481	470	461	479	480	474	439	473	510	498	470	493	507	512	512	467	486	464	497	482	473	506	458	443	493	490	470	507	470	450	479	469	488	502	469	487	516	447	497	475	496	466	466	502	504	499	491	455	487	451	475	490	473	475	484	498	486	501	486	428	487	484	472	466	484	461	473	455	532	496	471	495	482	469	471	529	493	487	510	488	516	470	481	449	493	458	479	475	483	500	491	471	471	490	515	437	489	482	431	502	478	486	505	450	475	486	495	480	465	459	510	445	450	487	455	487	440	474	467	454	468	467	477	479	479	475	495	502	496	495	460	499	471	508	452	472	452	492	520	459	490	481	489	462	484	515	478	479	479	464	466	467	504	477	493	456	480	496	500	460	490	487	474	491	474	469	492	489	454	462	457	495	479	521	493	472	491	488	497	485	470	473	479	485	494	498	477	474	457	466	476	525	462	479	429	505	509	472	486	454	509	467	489	458	469	488	486	478	473	448	474	494	465	470	492	462	520	466	476	444	449	478	503	465	468	482	475	477	471	474	472	499	505	489	499	485	457	489	470	452	471	478	484	475	460	517	463	466	463	455	469	486	503	456	476	475	507	477	512	475	490	497	476	493	458	502	461	478	482	463	479	499	448	441	475	482	469	491	482	445	465	489	489	456	472	486	454	462	463	511	500	471	511	488	484	488	476	454	477	485	481	471	474	464	486	512	522	464	487	491	495	466	449	454	476	482	488	486	488	490	466	462	480	502	469	486	466	489	446	463	490	473	502	479	480	488	442	490	463	468	464	491	475	474	486	485	489	484	465	504	459	497	476	474	489	505	475	491	477	496	490	487	432	470	488	472	498	454	475	491	443	462	505	480	461	463	463	488	484	468	466	442	450	472	508	507	454	497	469	457	481	488	475	473	481	462	473	472	482	445	465	482	491	505	466	520	497	507	456	482	460	465	475	502	497	481	453	469	462	485	471	463	470	455	477	491	467	474	461	485	489	480	468	448	510	472	417	468	526	466	450	425	476	492	492	483	512	497	475	497	486	492	496	449	499	476	502	456	449	472	452	448	455	503	478	465	474	465	481	457	478	518	494	483	461	444	474	485	503	504	517	492	447	501	492	487	501	505	457	478	498	518	451	501	507	483	477	469	489	474	497	467	518	457	472	463	433	500	487	476	466	493	467	457	467	478	463	488	447	470	491	491	484	480	489	497	485	505	471	480	504	481	501	505	512	475	504	473	492	458	505	484	496	452	487	492	461	487	487	472	461	479	450	505	459	431	449	479	468	493	502	480	499	479	484	491	472	476	513	498	479	467	482	494	465	459	464	480	495	497	479	481	465	490	477	476	480	456	471	490	460	507	466	476	465	460	502	473	502	488	492	471	468	511	456	460	471	488	513	457	460	494	512	486	497	486	478	489	457	488	475	483	493	486	458	483	466	442	469	452	472	448	466	487	494	463	475	482	478	519	488	502	475	498	478	487	442	485	469	489	477	487	482	478	489	477	468	456	501	506	508	469	492	476	479	492	467	436	463	497	461	448	463	491	482	485	477	472	494	507	476	464	500	478	471	489	512	469	494	475	482	467	479	510	485	514	483	469	438	497	499	453	469	452	484	460	443	488	484	499	458	480	502	499	501	503	482	458	490	478	464	494	498	485	468	511	523	501	462	463	494	499	483	476	492	496	475	477	504	469	511	458	472	451	493	469	475	470	494	493	491	476	426	459	447	490	445	491	465	442	484	461	496	484	471	493	508	519	495	460	488	489	507	500	444	482	475	485	463	485	485	488	471	482	464	508	472	464	492	475	471	490	517	449	472	478	478	480	485	465	493	489	475	473	513	501	487	482	470	489	499	444	491	457	472	476	505	475	484	513	469	492	472	486	503	499	495	494	466	475	471	486	487	445	479	463	511	468	490
345	2	2100	147144	364	5	111	484	614	687	679	645	649	648	616	575	561	601	542	560	554	557	524	565	547	547	557	526	515	555	553	565	538	483	531	506	531	530	514	534	528	511	514	538	551	547	548	518	546	547	552	560	523	556	483	536	509	529	512	517	503	536	506	501	520	542	499	516	493	502	497	494	478	513	503	513	507	503	495	506	505	520	503	518	469	481	492	491	479	450	512	464	528	519	471	501	496	520	511	510	479	478	533	506	514	479	494	493	475	482	480	514	529	510	484	511	506	498	539	484	510	485	473	461	499	499	501	502	490	493	503	476	483	527	486	487	500	507	527	512	485	516	501	479	504	518	516	514	482	497	484	523	499	489	518	543	507	481	482	499	494	469	444	494	504	485	536	524	494	500	502	497	505	536	454	483	502	503	503	516	488	543	487	522	513	501	480	469	480	512	522	495	445	477	478	491	510	492	498	487	495	491	494	486	506	508	462	478	493	461	511	508	506	499	505	548	507	480	497	508	495	515	513	458	489	531	493	531	501	499	525	504	502	477	511	492	491	506	448	486	513	502	473	506	492	464	511	506	490	494	493	493	507	521	525	465	465	526	476	494	482	504	507	485	511	495	512	494	484	463	479	509	484	538	514	483	516	468	505	471	492	502	496	500	495	511	480	504	486	543	503	498	483	491	509	473	498	508	514	508	470	477	502	498	501	470	491	471	499	518	492	495	507	492	489	493	497	485	522	489	482	494	520	481	504	504	478	494	464	507	485	504	485	483	484	502	505	482	479	490	522	493	476	549	497	503	484	493	489	508	492	520	516	486	529	497	502	504	501	501	493	502	491	476	534	519	519	511	499	489	509	480	482	497	504	477	519	513	489	506	503	496	515	498	500	492	499	474	491	480	526	478	513	534	461	475	489	484	499	478	485	505	516	495	472	488	494	513	501	517	507	528	512	488	483	497	486	472	517	481	478	496	485	477	486	493	511	499	493	503	498	481	479	500	473	487	447	486	495	505	482	496	518	491	487	509	489	524	495	465	515	496	495	505	508	489	515	522	505	507	536	515	488	511	482	504	513	484	478	506	519	475	472	474	536	509	540	498	461	491	512	503	487	476	491	521	498	505	500	471	472	514	525	484	494	514	485	451	484	524	493	500	505	518	475	503	501	477	495	465	461	500	508	494	491	469	495	525	493	483	491	525	506	506	507	503	460	508	494	484	504	531	473	489	491	482	505	513	487	535	487	465	482	513	498	500	482	525	493	523	502	537	509	537	489	493	481	528	483	468	520	487	500	452	509	499	514	501	528	494	490	506	496	510	511	481	507	484	469	488	494	514	531	498	479	506	480	513	487	503	475	477	483	529	504	473	489	528	493	499	507	485	497	471	500	477	511	505	504	538	516	496	507	511	527	496	468	549	493	476	505	516	506	548	475	476	496	488	502	509	493	513	476	514	485	495	481	510	493	485	537	470	503	560	476	495	491	518	493	480	453	494	487	507	462	500	483	504	467	504	522	460	490	488	493	496	507	524	469	471	479	472	503	488	515	512	482	505	492	504	532	485	504	468	487	515	517	469	521	458	486	499	492	450	498	496	514	494	488	467	489	475	510	554	486	498	479	479	519	497	501	487	493	490	519	520	512	491	508	484	499	497	477	468	502	510	479	492	498	486	498	520	498	482	484	519	473	497	484	473	490	491	492	511	507	529	500	502	481	480	519	496	494	553	518	507	458	483	488	481	478	497	481	496	494	456	469	485	544	502	476	503	468	508	506	454	478	486	486	479	536	481	484	490	535	506	514	506	478	546	496	497	507	495	519	503	489	505	479	515	448	514	479	468	476	494	496	499	483	494	493	499	499	510	465	518	489	534	485	460	469	495	484	508	487	507	490	461	493	486	491	461	487	462	519	476	492	501	512	498	487	491	496	478	475	500	495	526	498	467	459	486	493	524	486	473	509	501	499	517	456	492	496	514	505	513	487	516	462	535	449	512	513	486	496	503	500	506	504	534	497	480	495	481	495	491	475	501	493	517	504	486	510	528	487	483	515	485	467	483	506	498	473	485	485	498	501	521	485	491	536	480	486	498	504	523	482	505	493	475	502	506	459	482	499	468	474	501	465	503	486	487	493	470	478	525	504	489	525	461	484	505	512	537	478	514	518	508	519	518	478	465	495	551	479	521	507	502	521	508	470	541	507	464	511	502	467	502	494	487	486	460	510	494	481	508	517	493	446	529	478	497	503	518	481	486	496	482	485	520	454	507	511	480	526	491	513	518	513	508	484	483	502	507	504	502	523	500	504	487	521	476	499	492	469	480	494	452	492	477	467	511	480	525	501	498	499	491
345	3	3500	147269	370	11	107	528	613	698	677	714	682	657	641	611	591	568	595	590	577	582	557	567	568	560	567	534	517	582	572	555	591	599	556	570	567	557	572	563	573	605	563	561	547	543	556	595	559	584	590	544	540	535	565	538	539	516	535	500	522	510	535	530	499	503	525	537	515	566	529	524	530	533	549	522	502	539	497	528	506	513	523	558	529	517	541	526	521	550	542	507	510	528	525	513	489	536	500	572	509	547	510	485	505	535	508	511	502	505	495	544	501	515	550	526	538	516	526	514	484	547	506	490	526	548	521	546	539	517	498	505	510	501	541	503	496	518	489	505	555	544	526	494	514	502	499	501	527	509	505	479	526	519	483	519	488	507	513	491	534	467	522	513	505	490	511	519	507	495	566	508	499	554	485	497	539	526	494	545	501	497	510	515	539	492	551	529	499	482	516	503	568	499	502	535	548	531	521	551	566	501	535	502	524	530	520	553	504	532	475	522	531	511	540	487	509	535	504	512	503	489	514	540	503	505	530	492	512	503	572	522	469	522	520	505	556	508	515	481	535	521	521	525	535	539	526	529	499	526	484	535	517	539	510	527	507	530	515	520	495	515	536	511	528	498	489	519	459	508	480	503	534	509	528	532	492	469	511	520	525	518	487	534	502	553	485	511	540	550	491	523	496	494	509	516	490	522	489	525	523	518	525	563	525	513	532	489	518	490	551	498	493	514	516	517	491	495	515	533	520	503	513	517	520	485	542	494	508	512	512	486	546	549	540	509	559	518	515	527	519	524	512	494	494	516	509	528	530	522	521	522	509	513	532	548	482	551	488	502	531	530	535	528	529	541	515	511	512	485	535	517	490	527	510	527	527	530	477	502	522	507	510	523	501	523	515	541	502	542	511	519	524	520	530	526	539	512	508	538	504	533	533	500	522	512	531	533	503	544	507	495	486	499	515	521	532	527	503	521	510	543	525	492	511	530	541	490	506	542	547	505	534	462	504	492	488	524	566	494	508	517	488	525	515	482	511	520	558	539	557	500	496	528	509	536	533	505	525	516	546	500	537	518	506	508	508	517	523	529	503	483	532	513	500	539	513	468	509	517	525	519	551	507	527	519	490	536	528	497	521	526	494	530	523	526	488	503	514	500	496	521	514	506	512	509	520	520	505	522	562	503	536	540	512	502	527	513	519	578	504	503	493	548	521	535	532	534	511	516	557	486	522	498	521	510	515	484	522	526	516	522	505	517	516	520	523	516	512	503	519	527	514	551	486	494	527	547	539	508	505	531	507	536	493	532	533	505	517	534	513	542	515	535	538	493	493	529	542	519	500	539	490	495	490	515	522	545	504	502	537	546	528	537	523	533	554	502	500	509	523	553	542	522	491	498	521	521	540	536	486	492	539	541	525	541	579	521	497	531	516	516	521	511	477	518	530	534	489	514	526	546	521	512	534	517	515	517	540	485	502	486	491	522	528	503	495	549	548	525	505	538	530	508	536	510	533	546	502	521	520	502	488	510	492	534	496	524	497	527	542	492	533	526	521	525	538	510	516	539	473	520	521	494	543	488	502	487	494	508	507	499	531	527	491	490	498	514	502	525	519	486	526	561	486	489	507	511	523	506	477	538	482	549	534	504	516	538	513	556	528	564	510	496	481	505	525	503	538	547	498	523	505	525	491	546	489	527	552	538	506	537	474	503	488	521	495	496	514	532	502	544	482	493	545	554	519	504	522	531	505	514	527	481	541	515	535	503	505	531	483	506	513	512	534	508	508	523	506	528	517	515	537	494	511	492	535	508	519	531	487	524	521	512	501	517	506	488	531	561	525	506	528	485	506	493	501	544	503	529	520	552	515	539	512	509	536	501	498	513	529	523	523	496	520	512	513	512	528	509	552	521	496	509	522	483	517	486	564	524	491	526	508	522	563	485	533	503	468	526	530	536	516	509	492	472	548	511	473	526	473	521	528	551	551	500	494	541	514	509	512	517	517	534	505	523	535	497	512	495	475	499	504	498	504	514	485	540	530	481	497	527	496	530	502	487	501	550	457	548	536	521	512	511	536	530	516	527	513	517	497	512	514	508	505	513	542	496	539	504	514	513	494	453	540	507	485	537	521	514	521	508	491	475	559	525	519	527	500	522	503	507	514	534	523	541	522	549	515	509	528	536	478	497	509	540	551	517	487	539	505	533	492	509	522	529	548	493	525	544	504	502	513	502	505	496	511	530	509	535	508	508	520	507	545	521	510	495	506	526	526	522	532	506	505	513	501	536	543	509	500	532	495	527	504	513	489	513	505	538	482	550	516	506	512	532	513	490	491	503	512	498	493	508	488	513	503	495
345	0	2700	147394	370	5	57	419	606	680	674	729	714	720	619	673	625	636	627	614	616	637	592	640	634	609	607	564	596	604	601	582	613	600	601	634	596	610	608	622	596	629	590	610	598	608	588	606	616	627	589	616	592	597	576	582	585	537	600	575	565	557	602	549	529	593	573	564	551	603	558	577	548	540	558	560	543	580	550	564	541	587	557	564	538	588	564	533	563	591	588	563	526	571	557	555	556	517	552	551	567	561	544	546	549	527	524	566	556	560	540	541	552	551	561	589	567	540	535	547	544	538	538	507	576	564	560	523	518	561	556	577	581	523	568	529	499	586	557	562	504	537	576	578	505	562	566	535	528	553	518	561	583	526	550	538	542	585	530	568	563	571	538	528	576	561	573	561	542	519	540	533	574	564	527	539	512	546	529	552	520	540	532	532	562	522	534	524	549	573	513	531	552	534	542	547	528	567	514	555	597	544	534	557	542	573	576	551	511	551	546	540	556	525	581	565	553	503	550	560	565	549	560	560	525	546	536	533	559	544	563	534	562	522	542	515	560	539	549	570	529	550	547	552	549	529	555	555	537	553	557	521	583	570	540	540	538	550	559	523	537	530	561	534	505	521	483	556	563	536	560	555	543	523	537	539	543	537	529	558	531	554	536	533	541	565	539	537	525	553	547	516	509	569	582	558	535	571	573	525	552	555	547	552	555	545	564	533	550	581	598	564	551	591	556	552	534	556	513	556	564	531	562	528	550	586	543	554	542	546	562	542	559	560	551	540	532	592	525	538	549	523	535	528	513	506	546	568	554	583	513	531	514	519	558	523	543	516	553	542	530	539	559	597	524	570	546	528	529	558	552	564	585	573	546	532	546	525	521	547	540	548	536	534	521	536	531	527	542	535	527	551	536	561	545	512	549	547	539	564	571	565	557	548	535	539	534	547	549	548	549	533	567	565	571	537	543	549	544	526	562	540	544	527	544	554	531	537	588	535	543	540	542	485	536	559	534	525	549	535	547	532	549	508	533	517	559	579	537	526	545	560	543	542	521	542	535	557	556	548	567	530	548	568	540	569	551	557	537	527	558	544	525	540	523	568	531	548	542	544	548	535	535	546	546	545	512	516	524	528	588	555	569	535	532	552	566	571	532	555	532	555	568	554	552	507	586	531	556	546	554	537	576	565	543	549	564	545	569	537	540	529	569	570	566	536	568	559	549	550	551	553	534	528	534	571	544	576	537	544	561	561	548	570	567	545	549	531	552	560	555	552	545	528	531	593	555	528	563	547	549	510	547	535	548	563	549	582	573	576	535	566	545	538	541	563	552	491	559	588	557	497	590	578	552	541	598	565	544	549	552	527	564	525	561	561	530	531	574	534	528	540	519	557	540	556	564	516	549	561	571	554	555	568	568	561	571	548	574	532	573	543	554	544	550	549	573	525	581	560	526	560	548	560	516	533	570	554	535	550	565	547	546	575	565	564	532	567	524	533	545	542	546	542	551	560	543	547	560	498	554	528	545	546	544	571	536	567	558	563	539	547	562	525	557	522	542	557	543	542	508	544	576	557	558	574	585	535	515	516	537	569	557	558	562	562	551	568	522	509	533	538	565	544	527	581	554	537	573	544	522	562	564	554	578	511	538	589	539	530	567	538	560	566	526	499	536	548	579	562	571	572	554	574	548	508	517	553	578	538	545	521	551	547	537	520	568	581	540	536	537	546	537	566	549	531	535	554	511	550	577	546	522	546	575	564	559	538	556	546	535	542	550	533	526	579	553	548	535	546	518	578	553	542	535	535	542	576	547	566	579	554	539	568	573	548	533	570	548	566	536	562	536	580	519	528	559	535	578	527	552	591	540	549	554	566	565	520	537	564	542	584	531	565	572	552	514	559	561	536	578	544	563	519	561	533	534	560	565	518	567	591	550	544	576	537	539	556	530	543	538	543	549	567	556	527	577	559	553	566	545	554	558	553	541	526	521	557	529	582	574	541	562	557	541	563	572	535	558	563	534	531	521	547	541	546	547	563	549	571	534	540	530	542	557	536	545	542	563	530	555	489	565	569	503	541	583	533	575	555	535	497	579	562	558	534	519	534	592	568	560	528	540	543	531	559	529	583	535	529	523	563	569	548	518	565	535	544	578	550	550	541	555	535	565	548	538	544	547	525	563	579	552	579	543	567	533	550	568	548	604	561	556	555	566	508	562	542	582	576	513	525	521	529	548	534	575	528	542	533	508	535	556	572	523	553	549	547	566	567	541	524	539	560	531	530	531	552	524	560	563	514	556	550	550	530	556	550	563	530	554	520	561	537	556	505	513	526	557	552	523	583	536	545	567	564	585	545
345	1	1900	147519	378	2	115	444	508	597	620	645	606	611	564	533	532	524	530	540	497	496	523	554	540	494	514	521	491	497	467	506	538	493	473	488	506	516	494	515	541	499	505	535	498	512	536	526	533	536	519	502	486	477	462	503	492	444	489	490	501	480	480	439	474	466	465	481	470	510	485	476	481	487	464	494	489	503	490	497	472	504	502	452	471	469	454	508	496	446	471	470	483	468	462	468	473	456	438	476	476	478	472	456	501	470	472	503	481	471	494	467	448	458	462	493	467	466	459	479	447	490	479	480	433	477	475	461	456	493	489	465	469	503	467	478	478	514	466	439	471	463	469	513	471	516	509	488	476	454	448	463	474	463	475	454	476	469	447	478	461	483	467	483	501	508	466	469	459	499	488	510	467	463	448	480	508	479	450	500	468	484	467	484	445	457	492	503	463	435	498	439	486	490	467	484	470	478	483	469	486	520	472	480	468	499	439	467	492	471	458	483	488	486	495	443	484	451	455	469	478	464	451	470	465	511	496	471	449	447	486	471	491	496	488	508	462	489	452	495	458	482	473	482	472	494	453	468	503	466	482	483	477	487	459	496	457	460	462	462	484	498	474	500	490	487	455	523	486	476	444	481	506	456	492	469	466	476	467	456	476	464	504	486	480	481	486	464	479	473	450	473	460	518	481	482	477	437	468	509	519	471	498	461	496	464	459	468	482	485	459	465	453	477	494	473	459	435	462	490	443	477	432	480	455	496	478	475	449	477	446	455	497	462	464	457	484	476	447	474	478	481	468	509	471	460	472	482	463	450	472	469	435	482	480	458	460	474	481	495	471	509	459	465	474	467	464	479	452	468	475	469	445	495	483	470	504	458	477	502	472	481	469	427	500	481	486	480	460	438	485	493	472	489	449	474	470	461	479	491	436	485	475	469	420	490	479	482	466	489	459	479	459	503	449	489	485	502	448	468	469	503	470	480	462	471	470	489	456	460	502	480	478	474	485	463	462	432	491	481	462	485	471	459	474	509	456	491	497	445	473	484	482	480	446	518	490	475	501	477	476	487	452	477	485	500	521	529	452	490	475	452	482	446	483	479	501	458	468	462	464	503	501	491	439	501	461	474	480	452	520	474	473	478	434	482	490	457	430	482	472	501	473	476	469	490	467	474	434	460	501	462	467	467	476	476	469	502	478	450	488	484	476	457	485	464	424	510	457	497	442	502	466	471	449	490	458	486	455	491	466	489	466	463	497	474	468	502	450	460	472	466	474	487	494	463	481	448	450	481	478	483	468	466	471	458	455	442	468	440	455	486	473	457	448	490	491	473	455	452	497	481	503	477	462	465	462	474	463	498	479	491	516	450	470	448	496	472	513	454	454	504	480	487	497	466	493	455	456	478	464	453	464	500	463	466	459	484	493	474	460	480	473	459	484	461	485	454	470	449	467	473	481	475	469	443	469	469	447	489	469	488	498	440	493	465	480	473	473	458	479	471	456	482	458	477	441	484	448	483	458	462	473	465	467	458	486	496	453	438	496	483	468	453	480	487	505	473	484	478	462	470	479	485	500	514	484	527	484	477	439	461	495	505	497	490	502	475	450	492	461	468	472	466	458	453	469	489	425	462	483	486	457	480	504	465	457	488	453	485	482	476	482	475	469	473	508	458	492	496	444	480	495	478	475	500	489	486	455	468	493	471	486	452	458	480	468	462	457	461	475	472	423	469	468	479	500	480	475	472	450	452	482	460	478	477	428	483	474	472	486	513	475	454	468	471	478	491	439	434	469	489	480	499	481	447	499	455	474	456	460	461	473	503	478	463	484	472	507	451	477	492	447	481	459	478	502	500	452	432	506	446	470	468	452	469	468	449	446	480	454	533	460	450	486	501	480	485	447	465	483	461	457	463	460	450	491	475	465	471	479	468	483	474	420	486	497	473	466	477	483	478	473	466	483	460	447	482	458	475	467	517	470	492	489	501	490	489	497	462	469	481	450	490	486	465	444	488	457	488	506	486	471	473	460	492	448	512	468	466	480	484	455	486	507	487	481	479	464	468	494	446	478	509	491	483	453	461	493	479	488	457	496	510	448	485	484	473	473	464	474	486	483	499	509	507	463	473	469	482	463	481	455	453	488	464	463	478	488	492	486	457	500	476	466	500	459	484	430	463	490	477	515	501	494	444	461	495	484	475	482	467	426	478	464	459	494	491	454	454	463	477	481	462	476	484	464	504	490	441	483	471	459	486	457	508	464	452	467	469	518	458	463	475	490	497	445	497	503	468	475	474	500	452	496	466	473	458	478	490	465	482	509	506	494	469	515	498	464	477	467	485	479	482	467	480	458	470
345	2	2100	147643	370	1	60	367	531	631	647	652	644	639	592	614	535	580	556	601	532	563	494	546	511	547	507	561	531	525	509	529	479	507	509	550	520	535	542	507	540	551	589	488	497	567	544	518	570	558	512	496	528	517	522	503	511	521	469	503	481	521	508	466	523	516	470	500	523	491	491	500	486	517	457	490	482	492	523	513	488	531	494	509	457	473	513	517	534	464	489	465	491	492	493	467	508	512	505	461	482	476	505	512	477	497	481	508	505	485	495	511	503	522	461	511	469	486	451	449	514	455	552	475	489	462	488	480	436	505	521	495	490	462	499	491	492	505	496	450	483	478	500	496	506	504	470	507	460	452	466	486	483	484	527	469	459	500	479	467	490	510	492	478	494	472	483	490	471	486	500	531	467	487	498	485	503	422	478	479	476	460	497	499	487	480	473	477	488	513	469	461	495	470	466	489	498	475	454	495	505	459	489	501	481	489	479	475	493	491	472	458	467	471	509	455	464	481	498	491	459	469	484	482	515	464	455	487	482	501	505	503	494	495	472	435	474	489	489	445	487	496	457	478	465	499	486	449	455	498	465	493	473	473	488	489	493	487	496	516	471	505	484	496	510	494	502	487	502	465	458	463	461	454	484	452	508	469	479	492	484	472	488	478	498	499	513	489	526	515	449	500	504	499	505	525	477	475	510	511	468	440	482	489	445	483	483	525	505	480	481	457	456	461	485	481	480	513	491	464	511	481	484	458	527	466	487	483	474	474	496	470	472	461	441	458	481	492	484	494	496	511	482	478	497	477	495	520	479	506	511	452	490	470	485	488	482	521	497	498	503	501	481	473	490	468	484	468	483	462	495	506	463	503	507	500	490	523	487	479	467	472	469	490	497	451	467	465	460	481	487	512	493	497	495	428	521	506	468	467	481	492	458	487	484	487	489	489	475	451	529	479	473	487	476	476	503	495	462	453	483	501	505	498	483	481	482	506	456	474	439	478	493	524	491	484	480	492	479	471	501	493	491	485	478	507	478	466	506	502	469	494	480	489	422	455	473	473	471	435	469	492	472	508	481	442	516	516	482	475	509	486	483	453	458	532	479	481	495	492	477	501	491	463	476	508	441	469	469	499	484	480	512	466	508	496	487	532	509	484	486	517	474	505	482	496	503	531	462	501	478	442	485	517	459	500	495	480	467	508	445	498	481	473	479	463	514	465	491	523	455	458	476	477	495	511	492	515	481	480	452	490	468	473	466	508	446	475	479	509	453	464	495	497	491	490	451	506	479	534	478	471	466	485	499	500	467	468	485	475	484	470	511	464	475	497	484	494	469	476	480	472	472	453	496	458	510	508	508	488	501	464	480	487	482	483	466	534	474	518	485	484	454	449	496	471	521	464	481	469	504	506	487	498	479	502	490	469	478	483	494	464	477	503	475	494	517	449	485	505	487	460	525	478	471	468	477	504	497	515	466	465	480	484	485	476	492	496	472	456	486	492	462	491	471	483	478	453	480	484	519	488	457	476	468	499	489	494	463	478	474	451	477	502	487	483	484	501	484	474	487	491	453	486	493	501	501	488	473	487	536	488	503	474	475	487	477	455	462	488	491	493	481	475	498	471	486	497	495	497	427	498	460	494	481	473	448	453	443	517	476	469	459	500	505	507	503	493	466	519	456	472	494	472	496	496	482	513	471	472	467	493	486	459	530	458	479	470	494	505	497	472	495	518	472	487	522	502	441	508	518	486	498	493	488	491	501	471	499	471	504	509	515	485	507	484	471	472	499	492	531	467	448	483	448	451	511	496	487	503	486	493	480	481	510	479	478	487	467	489	469	478	492	449	499	487	461	477	482	472	460	506	460	480	497	506	477	479	477	506	476	478	491	490	474	484	470	492	515	482	483	481	495	489	509	487	500	486	500	531	475	501	468	488	477	500	492	483	486	498	484	492	461	504	485	497	492	489	480	475	497	481	493	490	515	482	509	494	504	440	482	475	470	493	516	504	477	495	441	525	504	471	499	486	478	466	486	457	484	489	465	502	442	465	494	498	483	495	508	484	468	493	427	501	482	481	490	473	490	483	462	530	487	467	464	474	498	484	522	497	486	484	483	468	455	519	493	461	491	494	514	478	463	510	455	500	475	456	478	499	491	466	453	479	532	492	487	455	534	489	510	491	491	490	443	499	480	467	480	492	527	505	504	479	464	483	487	469	476	521	467	480	490	501	500	475	489	481	498	487	474	492	496	466	475	509	489	487	471	456	457	493	510	476	475	502	485	465	494	455	507	466	493	493	497	479	460	475	502	514	496	457	500	473	485	453	487	531	500	499	483	483	518	482	488	477	524	469
345	3	3500	147768	384	5	74	445	560	642	654	704	676	644	644	607	574	588	563	603	630	540	536	548	569	568	569	572	589	532	548	554	565	591	559	542	555	586	589	585	574	594	586	596	522	599	596	532	544	578	562	565	546	566	529	478	525	554	501	583	511	545	529	514	507	514	547	514	507	545	532	519	500	513	520	531	513	490	519	531	513	503	541	507	514	539	515	541	541	536	530	529	522	531	535	536	514	528	512	545	512	526	503	498	504	528	516	516	513	530	544	515	496	541	505	538	526	551	511	533	525	548	522	530	516	511	523	506	498	538	499	512	508	482	539	506	527	510	543	550	510	525	520	550	527	504	479	500	519	528	485	504	525	540	532	492	533	531	496	529	542	523	550	498	524	529	509	519	536	528	552	512	510	505	507	505	499	504	519	527	566	516	573	499	526	545	520	570	553	509	510	571	530	518	513	539	521	540	510	509	509	548	477	506	533	556	542	510	504	504	521	509	535	525	507	506	505	498	513	513	507	515	493	512	519	492	479	514	522	513	497	502	514	490	471	519	541	554	545	590	530	529	530	549	477	501	509	572	496	557	511	556	521	506	525	531	525	549	509	483	528	507	541	503	532	505	501	521	475	549	548	533	504	516	495	528	495	496	540	546	536	500	519	522	509	546	517	481	505	500	525	528	509	486	531	535	520	489	500	510	511	507	535	532	492	505	538	498	505	524	561	545	503	526	551	559	512	529	498	514	508	508	549	506	498	529	551	520	515	516	492	523	519	502	532	519	498	516	534	527	525	526	546	514	522	548	515	493	534	486	518	520	494	523	505	516	533	529	514	519	548	532	512	521	499	515	561	511	484	554	517	525	484	530	525	538	523	583	489	539	528	541	516	507	515	498	518	515	499	493	567	525	476	494	532	533	526	519	555	513	503	510	531	505	535	497	509	474	512	548	522	509	509	501	523	531	515	484	524	507	509	526	513	507	466	510	478	503	545	498	525	529	511	515	507	511	521	507	507	494	523	492	532	525	527	500	535	529	532	526	504	468	543	544	495	516	490	520	534	501	493	557	508	542	487	519	510	530	527	559	496	525	498	525	480	520	518	515	486	572	507	528	496	546	504	516	552	516	491	502	491	535	486	509	506	475	529	511	546	461	521	529	519	530	471	547	495	524	524	477	544	520	517	514	537	511	533	532	528	534	533	486	499	525	532	502	495	520	536	486	489	539	509	516	525	526	503	491	479	547	539	535	510	479	509	493	541	529	494	533	495	521	524	484	529	551	530	513	542	499	503	503	515	488	535	501	499	505	514	527	512	505	523	493	540	524	519	536	528	492	509	494	514	509	530	547	538	533	478	503	506	502	525	537	542	508	513	497	489	492	515	530	531	475	498	513	472	539	521	508	512	548	567	518	500	537	519	537	539	514	518	553	533	544	541	522	513	514	499	513	523	467	497	509	527	506	508	559	500	524	511	536	528	491	496	524	527	546	503	521	517	562	538	529	493	509	499	523	530	517	492	541	478	534	493	501	497	555	537	528	505	539	523	514	510	527	520	504	519	519	527	523	521	530	497	505	513	488	515	504	495	515	515	519	493	493	503	514	510	539	518	510	553	534	494	502	468	534	521	512	516	523	517	531	538	518	514	512	531	521	500	519	554	524	528	512	509	531	558	545	527	498	525	520	530	539	522	516	541	497	546	517	535	535	501	493	542	512	494	536	518	502	511	522	488	526	505	491	499	497	509	516	493	517	548	526	507	513	517	526	553	513	522	496	536	546	551	503	511	509	524	517	503	533	536	536	529	513	497	492	491	504	492	526	508	546	497	521	511	514	483	497	543	532	515	498	528	538	558	491	493	512	518	531	501	534	524	507	511	513	530	514	552	517	508	514	519	537	509	507	519	525	482	526	496	525	547	498	575	522	489	516	531	561	551	491	520	552	507	504	478	533	527	553	525	530	508	545	519	501	481	511	514	492	514	512	517	535	483	502	541	519	507	518	500	487	487	530	531	527	528	535	489	498	516	510	513	504	535	524	509	564	516	509	523	518	515	517	498	537	565	536	505	534	498	503	497	504	496	500	519	485	537	528	499	518	519	509	521	554	479	513	517	486	525	521	494	531	486	564	492	499	518	568	517	494	545	544	492	539	477	530	523	515	503	496	543	534	515	517	536	562	510	490	507	500	526	516	516	545	502	518	524	484	505	556	531	518	514	520	525	497	510	524	534	539	531	499	515	479	503	516	531	526	499	500	481	517	511	553	536	513	544	530	493	491	493	482	519	508	541	540	526	559	496	522	506	521	477	526	486	502	512	553	504	507	515	519	520	510	495	495	523	525	480	570	515	510
345	0	2700	147893	358	1	30	382	597	709	671	747	697	696	715	679	627	637	648	635	613	621	577	587	634	604	578	633	577	600	580	562	601	621	575	602	632	642	622	631	660	617	625	606	632	672	621	600	605	601	552	591	576	587	580	602	561	551	583	558	591	560	576	547	576	564	541	564	581	573	545	535	527	570	567	587	530	575	549	584	569	549	534	583	550	566	571	544	573	552	578	552	569	546	539	552	529	554	578	554	581	565	588	552	534	574	553	551	539	554	552	596	555	558	560	557	567	564	554	532	554	559	548	568	549	523	568	544	575	508	539	560	542	551	528	531	551	537	561	533	553	564	556	574	562	588	551	591	554	570	555	536	560	568	558	583	558	536	567	535	581	565	563	511	545	558	579	549	557	559	532	560	594	531	523	552	563	549	541	561	539	515	562	531	531	568	541	515	522	552	564	536	557	562	510	567	502	581	561	559	557	557	530	496	564	550	568	549	528	532	563	536	550	543	580	588	567	565	557	578	563	542	551	561	532	554	543	571	564	555	585	524	556	549	536	557	568	547	572	576	525	549	567	556	565	547	551	563	536	587	540	523	555	538	554	566	576	543	530	581	554	557	547	588	525	563	554	520	529	551	522	571	514	537	530	536	555	566	540	519	581	532	560	576	557	568	547	526	556	571	530	567	554	550	540	541	557	564	568	544	551	588	510	558	562	557	550	554	548	532	580	543	517	548	579	584	565	564	551	520	549	573	556	535	556	545	556	576	561	535	555	556	572	545	591	541	557	526	550	550	558	550	535	552	543	536	561	519	563	535	566	555	559	508	521	603	560	577	567	548	548	550	550	503	563	581	550	570	517	557	529	559	550	545	547	568	552	539	541	556	554	599	544	540	527	534	566	534	552	550	560	533	569	548	544	561	580	563	556	541	551	544	595	581	522	567	523	578	549	546	539	540	536	553	546	526	558	576	539	539	519	560	552	578	533	577	543	560	577	554	521	533	552	569	510	559	529	577	586	600	532	565	571	554	552	562	535	567	534	588	578	512	567	582	549	547	512	576	514	563	567	566	547	595	539	549	525	535	585	521	519	573	528	559	548	557	557	540	531	557	561	539	564	530	563	540	547	585	538	528	521	546	543	544	509	540	556	548	557	563	556	569	548	579	530	551	564	556	549	593	558	549	515	546	563	569	582	551	560	546	533	553	546	530	542	548	559	561	558	561	550	615	553	526	543	569	535	594	556	564	539	516	597	535	566	518	565	553	529	566	563	537	567	544	546	566	548	538	549	584	562	543	534	552	547	575	520	557	541	532	574	565	557	556	564	537	567	547	550	529	558	569	545	565	521	515	522	545	521	552	564	617	569	547	577	525	546	534	593	535	519	556	543	568	538	542	547	561	576	574	538	581	540	559	550	582	564	549	563	582	534	548	536	560	537	541	559	586	586	570	530	583	550	522	571	541	560	569	578	547	532	573	568	560	546	541	540	570	521	563	494	551	554	527	559	532	537	561	507	548	565	519	568	561	570	538	528	548	552	555	550	546	547	525	536	555	567	535	583	535	545	560	523	525	550	524	559	544	503	537	568	563	512	530	556	545	557	528	539	543	550	580	564	565	562	553	540	538	518	500	588	575	575	518	590	545	531	531	587	570	562	556	538	585	557	556	541	514	582	545	574	555	569	539	554	564	548	555	580	541	551	572	590	538	508	548	529	576	581	543	548	572	605	564	547	538	561	553	526	552	554	546	535	544	563	562	543	496	552	543	545	553	589	518	573	544	533	565	525	550	547	542	574	526	547	557	537	551	552	549	558	578	574	533	548	539	513	537	562	506	538	567	562	552	556	535	552	562	550	538	544	565	605	521	526	578	545	607	563	547	570	575	564	592	538	586	514	587	540	547	510	555	537	532	557	549	547	549	547	537	556	557	557	523	549	517	567	566	553	550	532	531	602	549	531	554	563	544	584	528	527	541	533	541	543	579	591	546	544	563	553	536	537	534	522	546	561	532	537	564	543	535	578	557	522	546	563	569	553	562	537	534	580	549	546	561	540	554	511	583	568	540	570	538	513	566	566	570	566	568	538	568	551	568	556	545	592	555	558	529	558	532	560	514	543	569	562	555	573	566	561	559	566	542	557	554	555	575	543	534	546	570	540	549	536	513	553	505	581	544	519	535	521	563	570	544	570	587	538	532	517	537	572	552	546	544	596	547	535	581	511	589	550	604	567	559	509	514	530	557	564	538	549	545	539	580	544	540	555	558	548	508	564	562	566	518	551	550	586	578	554	566	540	535	559	571	547	561	540	570	551	544	554	537	536	538	563	527	572	563	553	521	590	548	544	543	583	542
345	1	1900	148018	370	2	82	412	495	645	607	582	606	580	546	538	542	536	504	514	519	522	500	538	516	533	483	515	545	509	483	516	495	509	542	534	532	475	557	497	520	566	518	546	513	533	509	536	483	489	469	507	484	486	474	478	474	521	500	471	521	494	518	451	520	485	482	494	466	469	479	491	466	474	479	457	485	527	483	466	470	473	457	498	454	460	493	494	469	483	504	490	507	473	440	481	475	454	468	494	450	487	492	492	477	506	443	468	481	441	476	472	475	489	447	470	456	481	492	478	490	464	471	504	438	491	462	431	514	504	494	465	468	483	487	472	462	468	488	476	463	455	467	474	475	523	476	464	453	503	443	464	472	461	480	497	459	499	477	489	507	474	453	479	476	497	463	478	447	469	464	517	493	474	468	464	461	476	504	438	475	495	491	492	473	481	493	487	476	458	467	459	448	472	474	471	467	473	446	475	476	480	487	466	465	478	482	446	487	466	458	469	473	480	478	450	461	500	463	454	480	490	471	482	431	474	483	507	457	451	464	487	462	489	498	450	458	472	503	478	520	480	462	465	482	487	480	493	455	466	491	434	451	461	452	494	496	488	456	473	470	510	492	503	474	455	479	479	451	485	463	491	470	460	468	505	489	494	483	504	494	474	466	472	483	463	485	472	444	456	503	477	494	480	483	464	484	507	448	478	461	457	443	465	466	490	500	447	478	491	469	479	491	485	457	485	441	465	493	497	494	505	452	473	464	441	492	476	507	470	466	469	470	495	486	467	472	460	489	490	491	439	463	442	459	492	478	445	483	491	465	495	496	486	425	468	474	472	480	485	469	452	477	450	445	460	461	477	457	496	474	456	464	488	496	483	472	465	463	488	503	466	461	477	483	458	513	458	500	488	463	471	457	462	476	495	461	476	464	468	465	467	452	470	486	464	475	473	460	452	470	484	496	498	480	480	489	483	496	524	477	459	462	470	487	466	482	462	441	457	468	454	445	488	478	477	492	457	473	489	506	464	455	478	447	468	492	483	500	475	456	485	456	464	503	476	485	456	477	490	458	459	478	480	459	494	470	474	476	499	480	458	458	453	444	476	466	501	473	451	464	425	410	459	472	443	498	465	480	472	491	486	479	472	443	481	472	462	488	491	472	500	476	485	501	475	479	449	474	492	475	470	466	479	482	494	498	470	475	470	454	458	445	452	483	463	475	488	464	488	462	466	476	517	467	501	491	480	455	469	459	457	475	473	453	465	482	475	499	451	471	484	450	461	496	495	483	458	462	458	487	474	466	488	478	436	462	446	456	454	469	455	503	477	485	491	471	467	484	468	473	464	485	439	475	480	462	516	496	473	474	442	496	481	462	468	488	456	479	461	470	478	478	490	481	462	465	430	489	473	466	420	515	469	478	466	455	458	453	474	477	472	467	464	512	461	463	434	478	540	475	492	490	494	496	456	427	463	464	482	497	470	465	446	508	437	453	461	465	475	469	469	442	445	489	477	452	508	476	496	456	471	503	451	506	461	481	502	482	488	466	488	478	448	430	484	468	458	468	488	475	503	473	491	474	487	485	467	481	453	489	451	470	474	452	484	490	493	460	484	450	451	481	442	485	477	459	459	451	491	456	466	458	485	484	430	449	487	480	431	464	516	470	445	462	482	485	493	487	490	448	445	506	458	492	447	489	468	456	466	439	470	447	474	495	477	489	465	492	512	492	448	498	456	487	478	469	479	485	467	441	484	444	504	460	458	488	483	482	469	484	466	445	468	493	460	459	477	475	469	466	461	486	507	454	491	478	503	470	469	470	463	470	501	449	438	476	494	431	464	443	457	481	472	463	462	469	467	495	459	491	507	510	468	490	446	491	477	466	488	439	472	474	475	490	470	460	483	453	454	485	484	460	455	477	481	462	462	458	480	433	495	464	460	469	484	478	450	471	483	526	497	510	468	461	487	491	468	434	487	490	464	470	451	433	484	491	484	456	464	462	493	466	483	426	443	473	456	443	481	487	496	502	450	470	451	471	493	482	501	487	429	470	483	488	484	484	507	484	498	482	470	468	495	468	458	442	481	450	467	498	473	471	458	464	473	488	503	488	494	491	460	467	491	491	454	458	439	524	454	483	480	456	490	474	462	489	512	437	485	461	466	486	478	465	455	485	502	477	488	469	470	517	447	443	475	447	453	485	438	496	526	465	465	441	485	514	515	492	475	481	432	476	447	472	449	488	463	455	489	461	511	464	467	488	457	469	490	448	496	456	466	501	464	483	466	480	455	509	481	449	495	472	510	489	472	463	455	488	469	489	468	511	466	436	490	453	513	464	455	484	483	494	477	463	493	487	485
345	2	2100	148143	362	1	51	380	506	615	617	659	608	583	589	586	605	551	575	580	524	560	536	544	514	527	521	558	516	513	541	545	561	515	540	505	537	523	534	534	540	559	551	575	542	565	534	477	510	517	511	511	492	513	505	494	511	487	496	480	510	477	481	471	536	497	487	476	474	469	509	477	495	467	499	485	522	489	488	493	477	490	515	505	471	471	512	503	452	483	497	482	495	449	512	470	479	454	455	508	486	487	468	469	501	483	462	477	476	463	452	469	485	493	466	502	450	465	492	500	528	472	464	496	474	492	528	515	457	475	467	493	502	478	491	504	451	497	477	454	514	455	492	482	455	477	502	455	505	469	484	472	484	497	501	464	488	486	506	505	469	515	458	461	497	460	499	470	493	479	518	452	522	485	478	465	493	492	499	502	512	515	481	475	480	462	484	495	498	510	483	484	482	474	479	471	465	472	468	465	472	491	458	493	464	428	483	500	503	455	487	497	499	482	490	487	502	434	480	494	484	440	506	492	487	450	491	515	462	488	468	464	486	472	479	456	479	446	495	465	459	505	477	513	474	477	469	481	447	466	488	466	463	473	490	500	500	527	477	468	503	478	492	475	535	482	490	507	455	462	521	514	509	482	546	453	468	500	486	475	474	481	470	489	458	512	470	465	536	487	487	516	496	485	470	480	484	505	511	453	487	450	509	449	497	454	472	459	482	486	481	486	467	472	454	473	494	478	491	506	476	520	462	499	503	485	490	498	467	463	514	488	488	508	482	476	497	441	472	459	494	481	468	476	458	445	511	466	476	466	493	463	477	507	453	506	462	453	485	494	464	479	448	477	455	485	451	491	468	485	500	497	503	511	479	473	468	490	479	488	458	462	498	481	486	505	509	512	478	503	487	496	479	495	464	477	481	508	484	482	471	481	502	489	486	479	455	485	472	475	483	516	470	504	503	491	504	435	492	455	468	507	478	489	489	484	452	499	493	492	479	459	484	475	462	464	508	483	468	509	486	470	491	470	475	493	451	484	458	489	465	436	494	458	496	457	493	453	526	508	505	491	495	499	464	477	513	464	450	457	480	459	470	478	479	491	479	506	497	471	490	466	513	469	486	462	440	496	471	448	470	477	492	527	486	500	474	461	513	473	494	470	492	451	488	495	487	492	461	514	450	484	470	490	474	481	509	503	479	482	488	464	443	494	501	491	495	493	509	461	497	488	473	464	512	503	491	458	481	476	488	473	456	470	495	532	480	463	471	491	444	484	500	511	495	447	511	461	473	482	465	454	468	465	490	489	489	487	468	460	464	517	466	502	465	443	470	503	501	482	455	516	501	429	505	497	465	483	479	502	456	480	459	479	449	473	465	473	474	497	445	482	456	441	465	482	491	483	471	501	493	475	477	475	509	481	493	453	457	483	504	479	529	490	481	484	471	490	477	492	474	475	467	505	513	491	479	464	499	484	473	489	482	510	481	467	494	489	468	462	463	463	468	515	486	484	492	471	522	500	475	483	478	507	479	457	497	491	485	457	467	459	492	475	495	487	489	465	453	507	489	487	494	472	480	468	495	479	481	493	445	531	470	486	454	444	453	465	465	499	451	467	469	464	452	510	498	471	480	480	506	489	503	515	457	482	503	469	467	485	494	505	464	479	479	465	490	464	484	526	472	464	487	471	502	469	482	512	452	472	466	490	501	455	491	501	508	471	492	490	474	485	469	448	484	476	480	463	479	489	475	493	465	480	474	458	470	482	490	524	483	489	529	478	497	489	472	475	446	474	467	471	503	477	487	510	462	487	477	491	458	488	490	489	476	480	463	483	495	519	481	475	494	495	509	461	475	449	451	471	491	463	458	484	506	440	478	449	471	460	507	505	465	454	463	475	477	472	496	466	473	457	469	495	444	472	495	493	432	504	482	457	489	471	471	496	442	469	470	446	489	447	457	482	446	476	509	457	472	460	506	463	493	471	476	462	460	482	493	468	501	470	467	465	503	462	460	474	489	458	491	489	473	507	458	473	471	467	473	492	476	470	495	462	486	490	448	494	457	497	499	463	476	485	464	497	476	497	494	459	474	496	515	448	438	522	485	497	492	523	484	502	487	465	498	479	485	481	513	486	456	523	511	486	468	479	491	440	469	536	466	500	487	505	434	474	455	478	502	490	456	484	478	504	489	470	470	495	508	461	463	488	462	480	474	501	486	459	484	494	500	453	504	438	492	480	487	489	459	478	477	489	470	503	473	471	480	488	502	467	475	476	473	471	472	489	514	486	468	474	465	502	461	482	465	461	464	491	450	466	467	474	443	471	485	475	488	487	506	485	453	462	481	471	478	494	476	514
345	3	3500	148268	378	2	57	391	564	663	667	696	657	634	612	622	562	548	574	589	569	548	603	546	553	546	528	548	558	577	569	602	545	539	587	620	569	567	592	597	591	604	568	566	561	527	570	539	518	525	546	528	514	535	571	535	521	512	509	537	499	516	546	492	494	523	549	531	538	525	482	482	542	545	523	506	533	536	502	475	511	496	499	525	535	494	496	480	512	517	493	490	476	524	476	491	503	483	495	560	501	517	482	522	484	538	495	552	500	478	491	516	515	506	500	494	491	511	523	468	494	488	534	481	489	493	477	542	491	478	485	506	521	497	541	535	505	530	529	503	488	484	531	514	482	495	511	504	536	537	533	496	513	483	508	483	501	509	521	511	480	484	527	471	506	532	500	528	483	495	498	485	496	502	526	490	508	482	484	511	505	499	510	508	478	537	507	526	484	535	522	468	481	512	527	510	510	495	531	518	520	511	485	477	515	529	500	540	483	510	495	532	498	472	491	491	480	521	490	489	494	513	498	505	499	516	487	492	511	481	471	528	507	506	481	508	475	526	500	519	536	498	553	493	494	501	502	517	496	479	506	509	518	513	508	533	519	466	508	487	523	505	480	503	504	500	499	523	496	456	521	476	464	486	504	474	490	493	492	500	544	482	495	486	491	506	523	522	477	513	468	533	486	531	514	539	511	498	499	476	510	491	480	506	512	483	508	513	474	515	515	494	481	504	507	542	491	524	493	502	517	509	504	512	498	503	486	502	497	498	489	501	452	501	508	496	484	507	510	508	498	502	503	514	493	504	452	517	492	502	494	513	502	496	488	499	497	478	504	511	513	490	486	530	518	469	489	525	513	503	506	505	502	497	506	519	495	512	458	522	503	537	490	500	493	523	505	506	511	529	485	534	487	552	502	499	515	510	529	506	510	523	519	501	489	513	465	481	523	515	482	509	505	478	488	515	506	518	522	510	518	478	461	548	512	495	463	476	503	506	481	535	474	483	498	496	501	501	509	495	504	516	502	517	517	530	492	522	482	514	485	509	531	509	516	484	505	522	500	549	516	547	521	524	479	498	481	503	491	503	505	515	516	462	526	478	504	493	494	501	523	485	470	504	463	483	489	493	520	489	536	495	508	481	494	519	504	525	479	515	489	502	499	507	508	505	485	531	476	510	537	541	495	519	488	514	511	507	504	530	497	499	538	487	509	503	480	514	471	476	528	505	516	498	498	502	502	546	524	517	530	490	495	516	490	558	523	495	495	504	455	515	471	491	499	470	475	514	522	514	522	527	505	486	503	512	496	514	502	491	514	525	498	508	509	482	533	501	493	496	507	475	483	497	509	518	482	514	535	499	511	449	518	534	497	533	541	514	493	490	507	507	497	500	516	527	503	526	498	505	497	497	502	483	518	488	484	504	479	495	524	502	516	513	503	518	489	537	521	493	521	517	497	508	487	456	491	491	520	487	519	482	499	507	514	527	477	462	511	487	482	488	495	483	541	507	484	468	503	488	495	522	463	540	484	520	499	489	480	507	505	490	511	505	498	467	545	519	500	470	471	457	490	518	518	503	484	500	500	552	482	509	514	508	541	473	520	470	489	506	472	503	485	493	516	486	485	503	495	535	502	463	482	509	502	504	494	498	469	476	504	501	517	512	524	503	495	477	469	505	494	513	500	491	497	538	501	488	482	524	532	486	477	517	491	515	550	517	478	491	480	515	557	504	490	486	493	512	503	491	492	493	524	526	498	476	544	495	508	488	513	455	541	528	475	480	509	481	500	493	506	522	494	524	491	496	509	495	525	518	483	501	487	492	540	510	478	475	511	528	479	497	507	527	507	506	479	525	513	520	534	505	523	511	522	530	506	498	486	480	517	508	487	522	514	508	492	508	507	514	500	515	506	509	515	535	497	512	470	509	469	498	497	494	502	515	494	488	477	476	519	481	478	510	508	501	501	489	507	535	502	525	490	473	486	514	464	544	494	483	514	479	511	471	481	497	478	516	507	504	510	521	501	539	470	476	489	513	462	554	526	497	507	497	531	500	491	508	511	479	514	515	486	538	512	513	470	515	463	507	464	518	487	534	504	512	496	520	499	502	514	547	498	559	526	499	506	515	486	479	477	534	481	479	520	463	499	499	485	470	530	480	501	532	459	482	511	477	454	498	524	506	521	496	503	489	492	500	501	490	476	499	500	527	528	503	477	522	465	466	485	510	488	464	493	539	514	491	490	478	489	497	507	490	489	504	507	510	503	501	506	492	517	495	480	523	476	519	513	518	517	540	516	496	487	517	481	470	480	519	534	490	475	494	519	509	472	481	476	498	533	508	514	516	495	491	506	507
