345	0	2700	134873	358	3	56	495	691	769	758	780	743	724	675	693	661	630	630	635	633	609	648	624	616	594	607	629	600	595	593	621	597	583	604	575	591	623	613	587	574	615	608	579	623	591	565	574	579	586	594	596	571	590	580	585	591	568	580	582	553	551	598	556	532	570	556	595	567	546	577	524	555	566	567	555	552	567	600	605	587	550	558	583	596	572	540	546	556	547	552	589	561	599	552	588	561	552	540	523	583	571	549	624	571	574	572	554	550	570	540	600	606	566	527	583	579	544	554	540	566	541	557	554	547	544	565	559	592	604	577	558	543	570	592	561	558	594	573	602	551	570	570	550	561	568	555	562	556	549	572	546	574	570	570	556	549	542	572	562	544	556	568	569	555	569	586	541	583	570	519	561	541	565	569	582	580	538	542	618	552	555	550	558	590	563	543	562	531	576	507	558	528	578	558	545	533	558	569	531	576	575	570	560	575	566	557	561	526	547	580	520	544	571	549	589	540	574	561	602	569	543	511	522	558	577	596	539	576	569	594	548	563	585	530	532	589	566	551	550	564	550	550	573	547	533	564	555	536	583	555	553	535	547	526	545	556	540	565	565	561	568	602	565	536	580	599	539	566	565	542	538	562	553	566	539	586	561	552	532	591	530	527	561	584	544	558	542	533	596	569	537	543	575	568	529	538	547	566	562	567	562	549	554	508	540	546	582	591	540	549	581	548	535	540	568	571	534	564	551	563	542	530	576	591	572	559	551	576	567	553	527	582	560	546	567	549	565	571	501	581	571	560	559	563	559	549	557	548	581	591	541	539	586	543	570	550	548	501	596	564	556	541	571	577	553	541	548	547	541	560	565	566	566	570	567	547	530	540	556	547	559	570	534	595	592	543	560	535	554	556	533	567	571	541	558	550	534	542	571	519	559	558	591	570	565	588	556	585	539	528	577	555	548	532	558	538	540	555	528	581	562	550	585	549	525	528	583	526	518	525	561	565	548	596	524	560	568	568	561	542	544	558	577	550	583	559	574	529	548	550	567	575	544	570	538	564	564	525	535	576	554	545	548	577	598	508	553	577	540	552	555	547	551	564	567	553	539	553	547	589	570	595	574	605	531	581	522	566	585	556	545	567	571	554	546	540	551	581	568	547	554	576	579	576	540	555	540	564	535	532	532	572	559	580	553	551	570	555	551	579	562	526	532	559	556	572	586	540	566	545	550	519	533	571	550	602	572	554	516	576	527	515	557	561	529	537	565	570	530	555	574	572	524	576	553	538	555	545	554	558	571	553	532	577	523	524	505	545	523	496	553	578	549	552	587	566	536	548	564	562	569	586	550	529	568	569	532	562	567	516	575	578	577	566	548	527	560	572	547	575	591	556	551	510	570	568	547	585	570	510	578	559	548	569	514	539	552	566	551	568	552	575	518	564	599	554	548	542	573	573	557	549	573	591	553	539	590	581	509	578	541	591	546	547	544	573	571	539	537	600	584	544	560	550	528	562	567	575	554	563	581	584	545	574	529	602	520	576	542	572	547	575	544	589	547	570	542	546	561	575	588	554	568	591	546	541	555	547	576	547	565	552	529	539	563	521	535	563	547	576	537	561	569	529	540	518	540	540	566	581	560	538	501	575	540	550	565	554	564	553	553	560	559	599	570	544	572	564	587	562	558	546	558	546	543	537	550	539	554	580	558	526	550	532	591	583	519	550	516	543	542	541	562	556	539	546	561	540	539	550	550	558	561	537	550	560	556	560	544	593	511	562	573	547	559	568	546	533	585	550	546	570	536	545	556	562	574	571	577	593	558	566	557	544	552	587	563	558	577	539	514	554	534	582	554	546	512	561	564	537	563	550	560	572	552	534	575	540	588	548	560	569	548	555	567	560	570	539	568	566	566	556	523	543	545	562	564	588	541	566	576	538	569	565	570	587	563	574	509	597	540	549	552	559	543	557	564	565	563	568	552	587	581	573	549	559	567	565	553	575	551	588	562	570	576	541	568	546	576	560	555	556	551	579	566	523	581	560	596	545	560	556	582	547	564	555	567	565	542	556	558	548	554	590	558	559	573	546	561	572	558	560	565	561	559	605	538	546	591	558	547	532	541	570	552	545	561	583	602	537	553	570	579	568	547	569	551	546	546	571	585	543	555	548	568	554	534	568	552	554	531	567	574	554	529	571	535	543	528	573	553	581	552	572	608	542	591	533	545	506	516	566	564	572	569	553	549	531	516	557	539	567	591	522	521	540	561	519	526	540	559	541	544	554	560	594	559	586	548	557	553	541	540	562	572	534	581	584	562	546	569	539	546	566	541	538	539	553	588	540	536	575	551	554	556	560	574
345	1	1900	134998	367	5	143	566	659	686	653	656	620	611	592	559	553	591	564	569	568	532	559	545	525	543	516	509	515	501	527	505	502	525	481	483	530	525	479	500	509	504	494	475	484	506	484	510	493	518	500	504	480	474	485	511	461	500	508	504	477	448	462	494	480	435	471	514	521	479	477	471	483	497	500	469	487	458	491	470	467	498	470	503	469	500	475	483	489	463	499	459	524	487	457	487	455	469	485	474	477	489	505	478	446	487	500	463	499	464	480	498	502	516	494	480	515	473	512	498	491	472	522	505	494	459	493	489	494	510	489	460	513	492	474	482	475	466	490	485	466	514	487	501	492	491	467	526	478	498	449	461	474	492	467	468	481	450	476	471	462	482	484	471	500	460	508	493	472	470	491	481	478	469	468	483	485	491	481	504	489	491	458	498	489	454	507	488	486	476	494	502	468	508	480	475	502	471	483	504	501	492	468	499	478	461	448	490	498	475	483	485	495	459	467	520	483	476	495	498	461	511	492	465	479	467	480	495	470	449	501	463	472	513	489	485	460	491	467	446	480	506	461	481	512	511	489	457	506	483	529	485	469	496	488	458	499	499	498	498	497	534	479	514	505	480	477	476	493	514	508	521	483	493	476	485	502	497	471	493	501	486	490	493	454	457	458	480	437	490	483	482	472	465	464	492	481	511	478	498	469	432	497	515	500	481	479	480	471	466	499	459	462	453	478	465	511	507	468	530	486	482	473	516	496	456	457	495	531	492	474	491	469	485	466	506	464	457	491	485	506	469	465	483	484	491	473	494	507	515	472	490	462	435	478	483	485	443	495	489	493	462	496	466	497	452	487	511	482	497	509	504	518	458	475	465	477	461	465	472	509	456	490	487	473	493	489	492	465	452	467	507	452	469	478	475	488	514	467	432	462	485	487	461	505	479	492	461	473	477	499	475	460	458	440	466	508	473	496	482	443	508	464	482	466	514	463	493	470	463	495	496	465	455	485	440	496	486	478	480	480	464	480	483	443	454	480	474	500	479	474	495	471	486	515	483	494	484	451	486	516	466	463	492	441	471	523	461	472	482	454	482	498	477	485	469	433	428	492	487	512	520	484	458	451	500	474	507	497	444	479	467	496	476	515	452	497	482	525	482	490	475	511	478	496	454	508	515	480	495	495	491	505	502	491	515	457	480	464	486	473	470	476	504	476	467	460	499	474	463	466	495	451	482	469	467	491	497	482	482	493	451	464	483	446	471	490	505	483	469	478	503	468	453	463	449	461	484	477	502	502	480	480	490	493	485	490	501	468	497	505	460	466	476	475	472	452	488	490	462	486	500	526	509	460	500	465	478	500	486	471	481	494	480	476	469	475	505	438	469	480	469	486	459	494	465	488	488	514	478	461	474	506	471	494	477	469	496	498	508	440	438	503	481	465	501	469	497	517	502	511	480	483	455	490	479	460	492	508	435	491	458	471	486	494	488	461	493	482	468	459	479	505	496	470	449	482	498	501	450	491	489	506	512	469	443	491	487	468	537	490	492	457	478	469	457	515	513	498	490	472	463	519	491	497	436	488	495	523	474	443	464	497	506	495	463	498	474	476	494	500	487	493	480	473	519	479	497	503	497	482	476	484	424	484	462	501	472	480	479	465	509	496	443	492	457	470	489	493	492	466	484	468	472	464	463	464	455	459	469	477	503	490	456	468	486	443	461	476	510	486	492	509	490	487	467	486	474	481	482	476	518	477	510	525	491	462	471	476	498	459	471	493	488	516	482	472	493	497	467	471	496	483	481	466	454	481	461	495	515	469	512	492	483	482	497	502	494	476	501	482	474	493	489	463	501	469	491	480	456	471	462	472	520	460	486	491	472	508	474	491	517	472	516	503	501	500	498	517	512	453	511	501	450	482	485	494	477	495	482	491	478	459	506	497	483	524	479	482	512	473	443	464	496	489	488	471	468	506	495	466	496	440	493	516	472	487	490	487	484	437	496	506	492	463	474	476	501	483	490	476	449	443	500	463	490	492	516	510	496	497	478	460	475	465	457	485	481	507	490	478	474	483	518	478	466	467	485	486	471	469	488	483	484	520	457	471	497	483	503	472	471	473	451	472	482	455	520	501	464	497	511	511	465	486	483	442	491	497	485	472	458	445	500	490	475	513	495	488	491	468	452	504	512	474	475	515	484	492	491	498	536	452	509	478	493	496	487	497	484	495	492	480	495	471	490	480	512	455	499	460	492	539	450	489	478	516	472	456	459	455	482	466	496	511	450	492	459	513	466	453	474	522	502	496	474	487	498	512	503	459	483	498	499	434	488	506	468	461	481	472	491	460	485	471	495	452	471
345	2	2100	135123	367	1	104	522	647	692	664	682	634	669	643	597	599	580	537	553	575	585	551	563	543	536	546	523	586	528	513	506	511	524	539	543	517	530	518	509	535	530	506	514	510	522	517	507	517	517	485	493	525	507	522	474	544	505	493	513	516	516	512	500	517	503	512	513	461	528	490	505	519	488	509	499	519	468	489	498	525	535	487	484	492	510	478	516	472	527	484	529	457	513	511	506	502	535	507	507	539	509	507	511	494	547	508	494	486	515	490	504	507	543	492	480	508	476	527	496	505	509	505	485	517	476	534	482	500	526	497	521	478	491	489	497	485	505	472	474	506	484	502	541	495	485	486	488	484	511	521	492	487	497	499	503	487	514	491	483	527	508	528	507	468	504	521	484	497	471	503	507	496	482	486	510	495	513	486	491	517	450	483	528	530	502	501	483	517	527	508	518	494	519	465	479	500	484	510	517	471	515	468	494	518	458	498	517	508	499	471	500	502	504	495	492	526	495	504	506	528	522	509	504	478	538	522	487	513	497	475	467	496	470	509	520	501	481	509	492	488	509	505	464	500	519	472	469	512	507	498	477	515	487	497	505	503	515	473	504	485	497	484	481	548	527	484	469	487	506	526	494	496	502	501	504	505	514	475	478	512	485	484	483	502	463	478	480	535	469	536	474	498	507	485	509	520	464	494	481	500	511	501	483	488	510	471	507	502	519	487	471	478	490	490	509	523	530	481	474	479	500	491	502	506	505	519	502	510	513	516	482	510	538	475	496	498	523	544	486	507	506	504	505	537	485	518	455	499	507	463	500	504	511	469	465	490	478	491	487	509	501	478	496	499	511	528	526	512	491	515	517	496	521	499	502	519	493	455	499	510	503	477	495	484	497	507	488	503	505	494	478	483	488	487	484	521	509	504	480	510	456	502	500	457	501	523	512	508	517	473	496	487	488	540	512	477	490	527	514	523	531	474	504	493	473	499	491	503	480	502	511	502	489	499	516	466	475	472	475	495	483	497	505	499	516	516	521	506	462	483	512	552	469	480	500	515	494	484	478	491	501	515	505	510	461	512	523	512	508	462	483	499	496	503	492	500	489	499	468	492	501	516	499	465	505	507	464	539	494	500	548	479	488	518	514	521	508	478	497	487	525	458	470	487	503	473	499	517	511	479	479	480	485	504	465	489	489	484	502	500	524	509	486	499	505	485	494	487	492	516	468	488	494	523	485	497	498	503	476	469	464	505	504	496	468	498	463	496	497	474	480	485	505	539	485	508	493	503	463	486	485	479	499	491	466	500	489	503	530	469	476	520	506	525	513	469	483	480	456	501	502	466	502	479	504	508	485	497	512	483	522	493	478	513	497	497	468	497	490	465	505	477	488	458	461	499	445	508	499	505	497	478	501	475	522	496	522	501	502	484	497	537	498	496	489	474	458	495	513	488	472	500	484	496	483	536	490	482	500	490	504	522	509	510	497	506	511	491	479	485	484	508	454	505	475	486	495	472	500	491	479	477	516	500	519	486	444	528	520	503	496	490	497	511	515	512	505	476	478	499	489	490	507	503	484	490	488	506	470	487	489	493	496	489	500	535	487	513	476	501	496	472	506	487	485	490	465	566	515	500	483	491	478	522	510	524	477	496	496	527	488	497	490	464	488	493	503	509	478	485	506	518	464	522	480	480	488	503	500	495	473	505	472	505	493	468	469	501	509	523	521	500	504	497	484	493	491	508	478	510	469	495	495	484	497	494	493	523	498	472	531	527	504	514	512	474	525	484	470	515	511	494	494	511	510	510	495	492	503	503	489	487	466	491	482	498	485	482	488	520	479	519	490	477	508	497	497	460	491	504	500	520	500	532	483	484	483	481	470	508	532	502	491	473	426	503	500	544	502	497	494	521	465	510	502	512	504	483	467	449	483	482	516	497	500	487	495	494	468	509	482	509	513	453	494	493	498	509	483	473	464	508	485	522	465	488	492	508	490	490	517	502	500	519	521	518	471	493	484	495	486	458	489	500	494	530	521	511	463	512	502	507	499	500	501	501	491	531	474	478	516	487	511	512	521	511	508	501	473	493	494	475	484	496	510	455	483	488	511	483	530	510	500	490	470	516	490	477	483	475	511	466	515	483	501	516	478	527	507	500	481	506	492	472	506	498	498	492	515	482	492	483	458	505	492	498	493	492	501	472	538	490	499	493	505	482	496	496	526	483	485	473	525	482	493	513	488	494	501	501	496	493	511	483	507	474	500	522	519	458	465	516	487	519	492	478	512	508	499	505	456	478	487	484	502	495	472	515	507	489	480	537	521	487	469	503	509	495	493	501	513	477	494	490	508	524	505
345	3	3500	135248	364	4	114	568	654	774	699	726	719	693	655	618	608	634	580	582	594	594	591	550	580	590	557	566	588	571	547	572	536	556	576	515	502	560	540	545	549	548	530	550	525	545	537	514	511	517	520	507	523	525	510	536	495	511	535	532	527	520	549	518	509	517	537	532	505	522	499	520	496	519	533	551	515	524	545	484	545	490	551	521	496	527	571	512	504	517	496	515	523	505	561	529	478	505	544	498	521	547	524	491	475	568	510	548	497	517	489	528	537	538	515	554	535	504	514	515	524	535	515	559	535	509	503	518	525	534	565	527	472	512	550	504	538	534	507	500	512	534	523	545	485	518	522	541	519	534	548	523	533	523	534	523	525	501	543	510	519	533	517	551	515	494	514	504	530	536	532	522	509	506	528	509	543	497	500	545	541	502	514	511	523	514	539	496	493	538	531	537	513	480	514	514	516	530	523	518	520	534	525	534	549	521	525	531	505	516	518	540	508	512	495	518	522	546	518	538	515	502	525	516	529	527	524	477	505	476	495	496	492	505	505	544	516	511	520	500	503	520	515	530	504	521	513	487	522	519	525	512	491	527	489	539	532	546	495	518	503	524	509	533	540	535	509	539	535	492	526	505	508	542	498	526	496	503	488	527	521	533	497	545	530	520	523	515	504	511	517	537	522	532	549	502	514	493	514	538	535	534	527	506	528	528	470	533	522	510	505	512	508	528	520	481	548	518	481	548	533	526	540	495	520	526	534	504	528	488	531	516	510	522	536	550	523	519	501	521	526	526	519	521	511	549	534	521	494	529	500	536	528	495	501	559	512	528	559	549	515	555	497	509	557	498	517	536	490	501	521	527	500	559	492	497	530	490	497	513	525	525	488	508	512	519	542	541	527	492	526	518	506	542	510	496	487	524	539	520	496	512	496	518	527	538	532	530	507	544	522	518	536	509	532	545	537	520	523	494	525	480	481	536	501	476	525	522	501	539	516	531	509	499	508	537	509	534	509	473	486	519	538	482	478	529	483	516	543	495	518	540	498	539	509	534	539	475	519	522	539	509	500	530	505	521	516	505	495	495	505	488	510	484	531	516	504	525	480	514	522	520	506	498	529	509	494	518	549	526	508	533	501	499	494	501	514	504	503	477	498	536	503	523	509	541	509	479	507	525	510	495	506	486	506	512	540	494	525	524	565	527	539	521	535	495	490	545	506	542	533	532	497	504	551	521	519	503	527	485	536	494	541	523	490	505	536	531	467	507	522	518	524	521	482	514	517	547	521	525	502	501	479	493	490	524	522	511	467	517	513	530	513	492	474	546	542	489	505	503	514	551	517	508	502	542	526	523	504	520	526	484	529	477	528	512	528	475	522	529	481	560	525	506	537	518	465	550	515	513	499	518	535	532	538	518	535	498	507	496	513	537	510	522	522	551	520	510	501	523	512	545	534	501	495	495	501	506	534	513	518	540	507	537	531	505	523	530	513	556	506	539	489	535	488	527	552	530	503	472	501	529	519	526	526	520	494	551	527	467	507	521	487	532	524	496	536	527	494	484	499	520	534	488	520	517	505	507	521	510	529	505	512	498	528	474	536	525	498	490	496	480	514	527	512	523	545	503	509	512	550	488	533	512	555	482	528	502	494	477	551	530	501	548	511	490	508	530	524	532	518	519	531	494	539	507	509	519	558	516	527	525	517	514	514	501	523	531	534	510	490	518	527	506	535	537	527	558	535	528	499	513	532	539	499	501	542	530	524	492	507	507	516	492	506	550	541	490	506	511	497	496	493	525	511	539	510	519	523	498	521	515	500	540	533	511	498	555	527	499	498	524	515	495	530	532	553	518	477	573	518	545	532	475	549	519	505	525	517	518	527	499	518	500	521	562	492	520	540	523	522	528	511	555	493	504	503	517	535	495	532	531	530	517	550	509	514	485	545	505	480	512	531	533	518	535	489	506	547	542	524	524	499	517	504	522	482	474	546	524	544	504	526	509	499	478	539	565	507	545	464	518	528	517	527	524	512	518	503	515	522	538	489	528	549	522	496	517	530	508	531	552	532	538	506	536	509	550	530	544	521	495	516	541	516	514	518	552	519	515	514	487	531	523	491	563	505	532	470	532	502	544	533	502	489	514	508	469	534	528	479	526	528	495	497	526	521	494	521	529	501	519	497	484	511	496	501	535	531	537	510	514	551	503	495	501	503	513	509	501	499	534	484	574	488	512	497	510	512	481	510	548	484	521	532	482	505	557	518	517	510	500	506	512	502	494	469	504	521	527	492	504	514	528	535	521	515	490	518	492	502	534	511	531	526	556	486	568	525	547	521	508	518	526	528	531	531	518
345	0	2700	135373	365	2	55	461	660	746	727	761	726	735	689	657	672	663	618	600	642	617	653	639	637	650	594	614	611	614	633	591	562	553	587	618	564	577	573	607	599	572	524	577	565	591	542	566	567	583	580	575	573	607	560	557	571	559	562	574	575	583	559	573	591	567	592	535	556	552	553	549	571	568	575	538	558	540	548	554	578	553	547	565	543	565	571	574	575	542	522	564	520	555	546	585	536	571	563	540	545	578	547	568	568	549	573	583	552	547	571	594	563	565	493	575	547	593	565	543	565	525	575	555	568	517	585	524	559	549	556	552	563	526	540	549	562	575	516	559	531	558	543	545	573	580	505	536	570	594	546	533	550	524	546	554	563	539	571	537	563	571	574	516	577	522	553	579	569	527	578	543	543	529	546	588	529	555	546	537	549	539	570	545	558	557	539	544	598	528	545	515	568	569	583	551	566	550	546	557	562	533	558	558	579	530	575	572	558	598	574	535	567	542	539	539	543	557	550	548	566	544	592	576	543	550	556	504	542	546	584	578	535	535	531	541	561	566	576	531	587	550	542	521	538	567	529	507	545	571	565	537	549	612	530	557	540	550	555	571	527	574	534	589	569	561	533	543	575	538	546	548	520	548	561	532	536	581	568	551	567	590	547	562	592	545	561	560	558	546	562	572	546	561	543	560	557	559	548	521	546	580	566	548	540	539	553	550	528	566	532	556	531	561	540	531	570	554	537	565	539	559	552	549	544	556	575	535	537	500	581	560	577	588	543	558	561	563	549	527	540	520	527	553	547	517	541	551	560	550	548	591	498	546	554	572	577	577	513	539	555	520	549	520	538	570	561	559	572	537	527	526	533	549	577	563	551	538	561	544	547	530	555	541	541	584	577	583	558	566	557	566	558	520	568	553	540	576	552	553	525	544	549	524	561	524	555	562	541	551	541	537	550	569	572	581	574	548	522	546	576	572	517	525	550	560	537	573	543	528	545	564	526	555	493	545	550	521	530	574	524	572	567	579	552	572	570	528	545	531	555	543	564	576	571	573	543	549	546	540	544	583	601	555	568	539	578	586	528	551	554	545	554	568	567	535	559	556	557	529	549	538	533	557	518	568	575	585	566	537	553	515	569	548	566	564	566	531	578	559	523	557	546	539	561	572	490	565	560	569	545	553	554	557	567	516	605	568	542	571	558	535	553	558	531	602	596	558	547	552	531	555	537	536	543	518	548	549	582	562	564	520	556	524	591	549	567	530	542	516	551	551	559	541	532	558	558	561	525	522	544	542	561	529	543	559	559	551	529	566	536	513	591	560	558	572	542	504	554	527	580	599	531	542	575	535	561	519	520	550	524	571	520	546	525	553	557	562	561	538	560	540	559	554	532	498	525	555	561	530	568	555	539	534	552	556	532	557	561	571	561	566	541	532	545	558	561	550	537	573	538	542	553	541	557	586	531	553	514	556	529	548	561	553	529	550	559	556	556	563	534	538	544	558	562	583	602	563	521	555	542	532	546	577	536	580	509	546	602	529	530	561	540	522	542	558	550	560	576	529	540	572	545	546	565	545	540	550	535	542	537	534	546	573	560	556	524	534	531	548	537	566	555	531	513	585	553	549	533	551	564	558	552	516	568	539	537	546	573	600	562	564	512	527	524	555	555	568	563	567	532	573	517	574	544	586	515	541	531	549	560	560	547	530	566	551	503	526	565	534	537	554	532	543	555	541	523	526	605	547	549	549	535	561	556	537	548	554	570	562	528	554	588	543	533	543	503	537	546	559	547	566	526	532	572	568	532	569	533	548	534	533	598	562	550	546	523	545	574	559	512	544	526	572	565	546	541	523	554	544	579	536	565	563	556	527	535	540	547	565	579	520	555	514	545	589	573	558	530	555	541	506	571	537	516	570	531	574	541	555	579	534	532	527	529	513	547	552	568	568	580	530	594	560	518	569	577	560	546	547	507	584	557	588	531	518	577	553	549	558	558	547	573	554	567	541	560	549	517	566	534	519	593	549	558	577	546	574	559	541	551	550	508	527	546	541	535	550	548	523	551	549	552	543	586	541	559	506	538	544	559	540	578	571	548	577	532	580	575	548	552	543	565	548	530	519	568	520	568	546	541	512	540	530	564	561	559	559	527	544	548	549	558	527	515	555	569	542	531	535	546	541	547	567	546	574	549	552	511	554	559	527	530	501	551	577	533	538	528	526	529	550	566	522	555	541	574	595	558	541	537	538	499	547	574	582	553	583	539	548	530	526	529	513	534	559	553	535	526	576	537	541	525	559	564	533	575	563	549	553	551	507	525	553	551	549	537	549	532	544	506	559	559	563	543	564	586	589
345	1	1900	135498	367	8	157	517	613	627	646	660	620	636	597	568	537	573	556	545	545	546	545	515	545	496	511	479	514	504	523	492	520	537	468	548	500	507	489	512	477	462	475	517	474	499	483	529	505	505	500	519	499	501	483	489	471	470	468	514	483	493	468	484	511	452	524	503	495	465	492	465	498	444	464	483	453	490	474	475	475	509	479	501	456	503	499	458	524	474	495	477	497	472	474	453	465	490	475	503	494	489	447	484	523	469	485	489	503	495	462	458	491	511	461	509	478	463	461	475	508	457	499	472	458	487	458	475	492	485	469	470	479	479	458	468	491	498	484	517	458	479	474	461	478	483	466	518	449	461	484	516	512	464	479	499	485	472	479	490	485	513	469	472	478	469	482	499	453	469	454	481	456	497	495	479	486	450	472	466	519	456	502	441	472	489	489	475	502	502	484	480	465	487	466	487	471	494	506	508	495	469	489	501	510	481	477	482	472	499	463	500	484	442	474	476	437	473	472	462	480	488	465	483	501	513	475	492	468	460	484	475	489	480	492	469	459	448	474	446	505	513	493	491	436	494	473	449	475	491	468	444	472	472	480	448	491	475	472	467	488	450	451	479	484	483	433	452	481	473	470	475	467	429	484	483	517	487	492	465	463	469	507	515	455	465	499	473	459	469	457	439	458	514	444	457	496	517	460	477	440	466	470	457	468	493	472	502	467	483	484	492	474	478	503	478	491	462	451	467	428	461	501	476	476	467	470	513	494	466	466	473	453	467	476	463	480	469	467	474	474	488	423	509	495	477	475	489	476	483	492	462	472	506	512	474	448	509	471	482	513	467	481	468	497	492	482	480	475	516	475	476	469	480	484	465	491	476	449	434	461	488	481	470	471	440	453	488	478	472	442	472	465	487	458	447	463	469	455	447	487	498	474	536	486	492	480	469	474	453	478	489	488	465	473	490	472	492	463	454	477	495	446	476	468	465	490	474	499	469	441	465	480	470	459	465	480	472	502	465	496	494	466	488	459	480	471	468	491	479	462	469	490	462	498	468	471	458	511	480	476	474	471	451	488	481	492	499	469	498	487	478	477	474	449	492	469	455	474	477	478	478	469	504	494	482	481	507	437	480	463	463	489	482	469	488	494	481	463	496	474	471	469	498	484	498	481	467	493	478	452	516	434	499	490	521	472	468	499	508	470	448	467	470	470	462	486	516	460	509	435	491	477	479	505	460	460	513	446	506	480	500	473	436	469	469	487	459	501	479	517	491	456	455	469	488	476	464	468	480	499	453	467	493	481	443	476	470	447	462	474	487	508	488	454	461	490	498	489	440	498	493	490	479	485	503	499	465	509	448	462	479	466	495	453	452	473	488	453	462	483	504	470	458	473	488	489	466	484	512	460	484	501	503	517	461	452	462	460	514	515	485	450	459	457	479	476	501	424	462	459	504	465	478	467	494	467	491	517	457	445	467	475	474	481	494	464	484	473	457	516	445	476	477	497	517	475	479	490	506	445	480	458	493	447	444	446	462	484	466	515	475	497	464	507	490	490	459	479	484	441	479	493	467	473	481	481	458	469	485	457	458	482	443	467	492	461	480	450	493	491	426	455	519	472	468	459	463	496	510	529	469	484	463	487	475	456	476	490	455	469	497	482	450	437	499	483	483	498	473	463	499	468	505	447	465	478	447	472	472	486	471	495	461	449	474	471	537	491	459	493	496	467	496	464	492	471	449	478	478	448	499	479	500	453	482	491	497	459	467	513	469	496	480	458	450	441	536	465	459	477	475	463	483	461	471	478	506	454	508	476	485	470	480	501	474	504	467	460	466	484	487	494	496	460	479	471	460	498	473	491	473	465	473	481	480	500	450	456	504	505	483	466	476	480	471	471	470	434	509	492	483	476	465	484	492	496	445	494	497	480	474	497	455	473	474	458	466	478	457	468	491	517	491	482	479	458	456	455	478	475	508	452	464	497	467	479	486	485	460	448	501	474	511	457	459	504	467	468	453	479	461	508	468	444	475	471	469	498	471	486	479	477	475	489	479	484	466	467	476	463	473	476	478	515	483	474	467	463	472	505	494	475	456	491	505	485	477	479	484	483	504	505	469	481	490	496	454	487	451	468	469	486	420	462	492	456	472	471	469	480	458	483	508	485	483	477	472	460	477	477	455	441	514	477	520	489	489	512	471	471	505	523	466	480	490	495	470	499	479	447	428	502	490	457	473	483	494	475	462	482	474	543	477	499	446	482	460	457	469	487	518	454	458	465	511	499	480	455	480	485	487	500	462	515	489	479	479	477	490	484	477	460	479	460	486	458	470	489	485	519	482	483	484	460	475	480	465
345	2	2100	135623	367	3	99	497	608	687	643	691	655	636	627	622	596	573	595	580	571	538	576	563	547	542	520	523	530	552	528	553	514	545	504	544	545	551	550	495	498	535	532	517	501	489	515	517	531	514	485	515	468	523	495	511	519	518	503	522	528	481	491	487	482	507	519	515	523	502	474	516	491	490	480	501	467	513	508	506	499	518	515	495	517	519	485	498	493	511	503	487	496	535	468	502	518	492	523	524	535	504	502	522	516	526	470	511	491	526	508	530	558	492	491	493	478	502	505	481	547	472	535	479	532	475	508	485	482	495	491	487	495	500	505	487	519	488	458	500	523	521	487	479	477	500	505	504	472	538	474	507	511	526	493	502	503	494	504	507	503	458	515	467	507	484	506	516	487	483	493	494	507	483	510	478	492	477	518	467	487	484	493	523	519	492	481	510	510	495	490	511	492	540	501	509	466	483	502	484	488	476	507	501	480	475	496	506	520	488	509	484	511	503	508	479	468	504	513	511	484	500	504	507	501	565	503	498	463	523	483	518	509	503	466	513	492	481	470	498	471	483	521	486	490	497	492	516	514	494	527	484	480	509	467	503	490	509	476	504	517	513	510	510	528	529	503	478	488	464	464	508	494	458	487	511	463	493	501	512	472	507	456	501	484	516	491	498	538	497	513	511	500	488	462	504	512	513	499	510	558	506	493	528	511	473	507	515	497	496	525	493	508	522	483	522	449	502	524	483	499	487	505	521	466	488	485	477	511	472	495	470	521	494	468	475	484	520	493	489	492	500	521	503	496	489	518	496	487	493	523	500	488	497	512	518	499	520	516	509	504	509	466	520	508	512	532	488	475	486	496	492	509	488	493	520	503	534	490	455	470	518	467	491	499	480	489	464	492	498	476	477	475	529	511	489	499	473	501	478	467	497	476	485	486	513	481	518	508	473	445	517	494	491	494	500	514	488	492	520	497	453	490	505	479	492	469	515	510	519	540	497	497	495	492	481	498	476	475	486	478	523	512	536	478	456	440	519	475	512	493	497	526	460	501	532	511	496	527	513	502	522	494	519	473	461	497	516	484	510	489	490	495	509	486	498	517	484	516	496	497	520	461	501	489	472	487	539	477	509	480	499	480	487	487	484	508	508	507	522	503	485	469	492	511	515	511	515	501	498	518	489	499	517	475	471	498	496	500	514	477	490	495	504	513	494	512	501	533	503	511	469	462	489	499	504	500	503	501	520	492	542	465	482	498	532	499	510	492	510	520	504	517	501	483	474	502	489	498	511	491	515	500	465	497	488	497	474	519	491	494	532	521	506	472	523	523	482	529	483	491	520	495	505	511	489	485	457	510	465	472	493	478	478	499	484	501	461	512	505	470	524	516	489	497	487	529	487	477	488	483	517	520	497	485	473	484	483	510	514	507	499	510	495	497	481	515	494	519	503	493	480	485	469	521	493	531	516	498	508	497	534	498	496	493	505	466	488	501	524	506	496	497	501	513	493	493	516	493	487	504	494	482	500	484	517	529	489	465	501	485	496	518	553	528	524	516	493	473	480	480	505	520	467	517	473	516	480	511	471	500	488	511	506	509	507	490	511	489	509	510	483	532	491	493	512	473	509	482	528	475	512	483	488	493	527	517	505	534	481	472	506	528	486	489	509	481	513	463	469	522	503	498	493	504	526	497	480	518	493	499	518	490	476	527	489	529	506	480	485	474	505	520	478	485	500	537	478	510	447	503	498	493	549	503	442	506	519	483	504	501	530	485	520	512	490	488	531	468	490	527	530	506	515	466	505	477	496	482	512	512	489	521	507	504	506	466	481	489	491	504	515	478	477	483	479	473	511	500	502	529	478	511	498	492	498	501	501	506	475	480	515	510	488	503	511	500	489	503	473	530	506	495	471	519	486	494	501	518	540	500	520	503	524	503	513	487	513	514	483	497	473	478	494	463	513	462	494	496	476	506	507	534	508	529	503	478	494	489	532	496	477	522	474	510	466	480	476	493	493	496	539	509	479	492	479	486	487	522	482	513	509	503	501	485	501	504	520	498	440	547	521	499	520	519	552	503	492	504	516	508	477	523	507	502	496	499	529	455	511	485	516	527	476	488	494	493	494	485	453	476	475	511	525	528	496	490	467	483	495	484	515	519	497	451	514	478	482	529	507	481	450	515	486	448	484	482	491	487	506	518	467	522	499	502	488	526	525	497	530	456	514	503	505	497	493	470	488	470	496	499	481	481	494	508	510	509	497	469	477	475	484	515	505	468	524	502	508	465	480	517	486	522	482	488	516	535	483	485	490	516	505	528	496	490	518	495	512	490	538	483	483	470	489	484	480	512	496
345	3	3500	135748	367	8	99	486	631	717	684	727	724	665	645	673	626	606	628	563	599	557	589	593	612	573	584	550	589	588	524	549	569	533	545	536	549	530	577	559	546	566	534	532	534	555	520	500	570	554	529	532	517	548	554	522	558	525	536	569	520	531	514	527	492	560	539	534	534	540	524	566	507	519	497	495	531	501	531	507	549	512	471	527	514	521	515	569	507	557	553	518	540	548	498	521	539	515	536	526	505	526	513	534	519	556	534	489	547	491	533	546	554	530	512	533	523	490	528	523	522	527	558	512	527	535	524	541	486	527	499	522	526	522	484	501	536	562	512	543	517	507	544	511	513	532	541	528	536	554	511	539	514	506	551	517	497	520	535	541	519	530	535	500	500	546	510	511	513	546	527	549	507	560	513	540	515	493	521	535	555	529	513	535	502	518	514	524	489	510	546	517	501	514	527	518	512	513	522	536	520	494	541	536	526	513	519	481	495	542	505	536	523	551	498	493	497	506	513	572	530	519	515	555	508	527	523	513	487	547	509	525	475	515	510	548	543	529	484	543	518	532	515	533	526	516	543	516	541	483	509	558	521	507	483	545	493	522	504	531	510	530	535	476	530	509	521	565	503	545	533	515	524	528	534	511	508	521	526	521	529	544	530	526	515	515	540	513	508	524	531	510	547	517	504	521	559	557	522	504	538	524	521	531	556	501	509	528	554	560	530	533	504	521	510	498	501	507	502	549	527	524	514	533	517	515	494	503	516	526	496	493	519	549	505	554	534	530	539	502	544	491	547	509	499	518	508	472	526	506	521	536	521	542	499	533	516	511	503	522	547	483	541	515	487	521	508	467	540	510	494	515	550	507	531	493	496	497	524	508	496	508	521	534	510	528	538	538	530	518	510	534	540	516	530	497	527	514	507	537	510	532	507	494	540	479	517	498	514	521	470	537	532	536	529	478	504	495	555	499	549	517	556	485	534	508	516	498	529	509	500	521	517	506	485	531	531	530	551	506	549	531	511	525	517	554	517	543	491	569	478	533	531	521	521	491	524	519	522	545	490	535	537	526	513	524	540	537	494	495	508	538	538	537	519	541	535	529	538	488	523	513	487	476	509	513	533	538	479	577	525	513	485	519	510	494	503	558	507	548	523	545	487	523	530	535	502	551	554	494	503	528	504	492	538	517	507	532	515	484	534	501	527	536	527	519	519	509	507	505	522	538	508	524	520	502	500	523	559	513	518	514	489	540	482	513	519	520	496	518	512	512	505	540	476	527	526	486	523	538	514	520	526	549	523	526	514	525	518	533	533	548	491	491	501	515	524	525	538	497	490	530	507	523	519	529	525	489	519	496	537	518	521	525	549	563	508	508	503	517	504	517	509	544	543	540	505	508	553	514	543	513	571	540	528	529	529	520	484	501	535	515	497	497	514	517	528	507	538	496	504	526	521	516	501	518	521	509	531	525	490	487	524	567	525	535	530	529	548	518	525	551	476	511	543	535	538	518	526	516	485	514	564	549	475	559	485	531	523	531	559	505	528	545	525	530	506	510	526	524	513	541	547	545	519	511	512	505	527	493	547	525	514	534	511	541	514	507	556	511	508	525	497	525	501	554	528	531	540	512	515	548	488	527	498	493	492	519	507	487	516	545	528	535	535	490	512	520	538	523	528	530	501	539	512	536	504	538	513	533	507	512	531	535	540	517	530	531	498	536	505	517	512	547	532	524	523	526	540	529	523	540	504	489	521	481	487	528	522	524	539	532	538	529	526	498	486	526	519	527	550	508	518	536	548	493	529	542	532	532	531	511	510	524	481	516	529	520	485	522	493	541	505	493	546	487	528	528	570	504	552	510	502	493	489	495	507	492	532	516	517	508	511	517	507	529	513	535	519	507	533	511	529	492	530	502	541	534	511	533	504	523	481	526	548	502	517	496	568	540	531	551	484	515	501	508	484	529	521	516	532	504	537	506	519	494	544	535	522	534	508	519	501	543	501	550	541	538	503	520	557	518	487	544	519	522	488	532	514	509	538	481	495	528	508	521	513	529	554	508	494	522	522	513	542	496	508	530	495	535	506	520	527	510	510	504	522	506	525	518	506	516	518	497	509	524	518	532	526	536	467	504	494	523	514	501	530	486	503	499	494	510	509	532	517	520	505	531	539	509	530	510	519	542	514	496	525	492	505	526	546	518	542	499	515	517	523	537	536	512	522	504	515	493	501	512	480	530	517	530	543	549	518	524	483	549	509	514	514	520	478	519	514	483	500	542	544	525	524	468	521	500	508	530	538	493	496	542	494	507	529	514	505	515	540	545	517	533	520	531	526	561	521	552	496	509	484	535
345	0	2700	135873	350	8	52	414	637	739	750	764	744	712	687	652	679	673	670	683	632	656	621	629	646	632	619	628	598	614	600	592	613	606	591	614	611	614	575	610	563	583	591	557	616	584	562	615	542	589	546	565	577	582	582	599	565	558	615	564	584	604	570	585	536	612	583	571	571	605	562	530	566	591	544	550	549	566	550	583	554	536	575	576	583	551	547	591	569	583	595	598	543	571	558	584	604	564	587	543	543	576	615	502	573	593	587	564	567	567	577	547	566	540	539	564	595	526	587	601	557	522	561	553	567	593	575	607	532	559	594	541	571	595	578	550	541	553	560	586	554	574	546	566	591	534	565	579	561	547	581	580	597	572	574	534	538	560	569	564	524	568	566	566	540	547	552	585	610	563	566	557	562	562	529	570	563	542	544	598	581	557	578	556	579	534	619	559	571	552	560	547	544	541	557	568	532	578	541	575	537	538	596	582	533	566	539	579	554	565	559	561	569	539	543	562	547	556	550	552	551	583	565	544	554	568	578	569	527	549	562	568	556	505	545	554	581	570	573	619	564	565	547	542	564	579	567	533	602	601	560	583	552	548	538	555	562	561	551	563	580	537	569	547	580	550	535	549	532	555	550	551	581	573	565	578	594	546	581	599	603	551	568	549	556	564	576	523	577	592	571	540	539	563	574	554	543	557	586	572	542	613	574	573	555	585	556	557	577	566	556	565	575	565	553	569	572	547	557	600	557	549	575	569	561	554	565	584	545	559	535	541	538	589	538	576	584	555	556	586	561	539	551	563	556	552	599	539	535	561	547	573	531	550	579	560	547	568	580	554	570	583	585	564	555	562	570	540	560	563	579	577	559	555	555	621	584	543	582	571	576	560	583	578	572	565	561	545	543	599	567	540	560	550	556	540	578	559	563	536	574	551	548	554	566	575	549	561	561	582	557	564	578	579	575	533	548	581	567	517	600	543	569	566	527	571	566	560	566	557	565	568	558	554	569	547	561	582	547	593	538	575	541	584	509	536	579	574	522	571	540	555	604	564	574	576	552	565	534	559	528	541	546	540	555	533	542	595	570	555	598	572	544	597	565	559	526	559	573	535	519	598	546	556	539	561	562	541	570	504	544	484	573	557	560	568	579	568	541	575	567	558	544	531	538	577	590	578	588	557	563	549	536	554	574	545	547	572	558	563	586	534	566	558	548	560	552	551	566	570	539	562	536	586	549	550	588	551	562	546	537	592	568	539	585	589	552	569	548	517	575	576	551	536	544	545	591	573	597	554	564	544	557	578	578	540	533	541	539	499	548	528	547	580	572	561	578	567	529	550	545	565	585	566	585	588	528	536	564	523	582	582	528	547	549	556	574	521	568	573	545	595	582	563	581	580	558	521	559	538	576	564	553	528	555	557	577	546	536	552	568	547	549	537	571	560	568	558	522	569	568	587	538	585	559	566	533	583	549	588	532	610	563	551	556	575	550	536	605	552	570	583	578	565	548	557	559	522	551	547	524	544	576	563	542	591	553	577	592	556	552	545	553	524	543	557	569	597	536	571	549	542	550	542	550	546	571	556	542	549	502	554	568	545	542	582	574	540	548	546	523	545	563	555	577	594	549	559	552	561	593	536	595	559	526	519	552	613	546	574	544	550	600	591	551	536	583	556	566	586	545	572	546	567	553	538	578	582	559	565	549	550	546	543	567	547	559	568	565	557	595	588	603	529	517	607	592	596	514	578	541	576	549	547	556	562	545	559	575	594	568	579	556	549	562	551	542	554	543	541	584	566	561	597	545	544	550	540	541	579	559	586	529	580	566	585	561	547	549	579	562	581	556	556	566	558	551	576	559	566	521	581	570	535	600	594	542	552	535	585	547	550	557	587	570	575	537	583	557	579	558	592	578	550	588	590	565	594	551	552	558	590	531	596	550	524	573	521	562	549	546	537	566	574	545	558	565	597	543	538	560	533	539	584	596	553	530	563	580	558	532	575	567	549	588	579	564	586	580	552	530	550	564	586	590	577	564	590	594	583	572	538	568	538	511	612	601	551	580	537	522	574	559	590	560	561	533	563	551	597	596	546	552	541	553	589	552	571	576	571	578	555	575	560	556	567	537	577	567	597	548	563	530	571	539	581	558	526	551	574	554	534	598	541	582	558	557	580	570	551	537	574	534	608	528	545	569	573	541	567	534	574	539	567	554	591	570	538	533	561	549	566	590	547	556	543	553	555	598	543	563	581	580	564	561	579	548	580	548	559	579	570	555	549	559	573	558	570	531	529	580	561	571	626	509	546	569	577	577	565	551	518	580	531	567	601	574	576	549	539	551	586	565	551	549	574	541	558
345	1	1900	135998	372	6	129	529	595	645	643	667	642	593	581	618	572	574	556	527	571	556	542	542	498	488	495	550	497	545	507	528	516	515	492	498	515	487	467	517	515	529	481	514	492	507	492	534	498	505	521	503	496	519	508	496	513	492	495	504	496	485	490	482	495	494	487	540	499	500	460	509	510	482	506	520	531	504	481	473	492	478	540	459	507	453	498	518	522	495	479	521	487	477	527	479	485	522	476	504	507	527	509	521	478	465	489	481	497	467	515	527	497	469	499	474	492	474	462	504	485	527	431	492	478	506	481	504	479	507	496	495	468	466	528	493	490	536	476	508	490	497	488	445	499	489	460	493	498	503	499	508	490	469	488	494	477	468	522	534	507	466	477	509	496	531	515	483	477	476	478	513	462	481	543	475	463	514	501	480	451	468	455	484	509	484	483	474	487	495	514	480	477	480	510	499	480	494	470	498	461	507	419	505	508	503	480	476	479	452	520	478	498	506	507	493	454	472	466	497	448	494	513	483	513	502	456	525	483	491	506	503	490	484	507	474	471	459	496	488	511	474	459	509	447	496	490	482	490	489	502	483	475	468	484	456	506	481	479	507	514	477	496	500	488	472	524	447	513	487	481	482	461	534	523	494	470	483	508	508	467	463	486	493	478	511	464	497	510	472	518	492	495	489	508	478	492	481	485	511	510	493	508	495	486	489	482	497	456	482	512	481	464	492	519	492	445	491	471	495	490	513	473	505	481	465	503	488	463	526	517	503	503	479	519	481	467	509	482	474	482	501	473	471	495	495	490	480	485	504	493	481	511	505	506	491	467	489	478	492	481	484	490	471	532	526	446	506	515	495	469	514	490	495	489	490	489	475	493	470	481	504	487	522	495	494	472	500	492	472	484	497	496	469	488	493	495	517	475	490	514	470	510	495	482	476	459	514	473	505	474	470	481	501	455	490	489	495	457	485	494	479	494	501	534	453	498	474	455	496	507	455	451	478	508	456	477	507	516	500	490	491	511	464	499	459	474	477	494	491	465	491	467	503	496	486	490	453	483	489	484	491	483	476	484	493	493	527	476	449	504	472	459	484	503	506	506	479	537	502	467	512	461	470	493	508	473	493	477	490	525	496	460	470	478	552	439	486	490	489	490	488	450	454	500	483	495	488	520	505	485	475	520	499	465	527	474	470	475	479	508	486	472	505	443	505	428	503	480	498	493	493	475	474	470	517	487	523	483	502	503	515	470	495	502	504	484	488	524	477	484	467	485	466	498	495	484	462	485	501	474	498	486	501	494	508	488	480	474	493	508	480	484	480	468	481	491	520	482	481	493	503	511	482	473	496	504	477	496	503	523	492	469	476	461	502	513	494	458	498	473	483	476	494	498	491	471	494	526	492	498	480	465	490	490	468	493	498	481	515	459	492	481	486	484	498	492	499	462	509	477	434	488	481	477	501	495	524	484	465	457	465	492	504	484	470	503	499	472	492	485	504	490	489	508	454	478	459	510	504	474	481	465	481	511	461	470	506	493	500	496	483	455	511	483	481	502	490	480	502	473	486	493	463	475	487	486	507	514	461	486	488	467	483	489	476	491	477	483	511	454	475	486	490	478	529	495	530	477	524	516	485	482	448	491	474	505	493	489	492	461	481	483	497	501	503	513	466	516	491	512	503	494	525	511	524	490	507	491	513	439	505	526	459	486	507	472	488	534	463	507	524	482	513	467	519	469	494	501	498	503	499	476	494	487	498	465	510	487	468	490	496	455	492	501	476	496	488	483	544	518	465	479	486	487	482	498	444	482	468	481	504	481	517	484	501	471	499	515	482	486	466	486	484	478	501	460	475	481	489	512	441	495	524	475	512	473	504	498	502	471	501	462	466	505	474	486	472	514	501	466	498	453	483	508	482	465	462	495	487	503	490	461	490	515	487	507	510	438	479	475	514	504	517	509	470	511	474	493	484	476	510	471	473	527	470	514	462	504	503	469	492	491	500	467	481	508	476	502	459	477	465	508	458	466	465	497	523	515	501	454	498	484	475	492	491	495	488	479	452	460	467	452	526	476	474	459	477	495	483	531	467	513	490	496	477	474	486	470	494	501	516	487	499	477	484	496	467	482	484	485	494	471	497	507	467	470	502	470	515	481	510	511	488	494	493	471	480	488	523	481	488	467	511	471	465	473	488	492	492	470	482	470	486	512	445	479	526	486	477	495	505	487	483	458	493	493	530	500	510	486	457	481	500	489	498	455	503	486	508	480	469	490	490	496	483	485	480	480	512	504	461	510	467	506	535	480	505	471	475	460	460	478	489	500	485	505	493	526	489	481	498	491	457	498	498	473	491
345	2	2100	136123	367	1	90	466	591	691	662	695	687	657	617	632	591	591	647	573	582	588	560	545	569	559	579	558	569	535	538	554	527	525	548	549	518	539	541	514	523	527	501	556	532	531	495	516	554	545	527	530	550	514	488	528	535	527	525	508	531	524	508	528	517	542	513	535	504	539	569	517	489	478	506	516	541	547	514	515	488	507	506	533	511	536	512	528	496	494	523	507	503	513	533	535	487	516	504	487	495	518	515	499	512	490	532	509	494	503	541	537	530	495	522	517	528	480	492	490	532	503	540	519	527	519	493	512	532	514	473	500	495	511	505	520	510	483	528	500	491	521	500	505	522	502	477	495	530	513	533	469	522	505	506	508	520	493	526	508	521	520	524	524	482	489	515	502	531	479	511	472	468	520	524	501	485	525	514	502	499	487	503	472	495	482	510	524	491	513	507	514	522	492	512	522	489	530	504	480	522	505	483	513	505	540	500	523	492	529	484	512	494	520	503	506	496	487	523	554	471	508	478	526	514	548	509	519	547	521	485	521	516	497	552	529	464	505	508	522	539	470	519	497	513	524	510	506	498	463	549	538	496	541	512	516	546	529	510	501	524	496	548	503	507	519	515	513	499	480	506	506	497	537	489	492	549	533	518	503	492	495	511	539	508	532	485	511	483	523	528	539	519	493	509	508	522	513	503	487	502	500	476	490	508	497	473	483	543	521	484	557	493	507	515	529	503	511	512	494	502	498	493	479	514	517	513	507	482	529	495	512	533	459	512	506	530	497	471	495	503	503	502	505	513	515	529	490	507	551	555	494	509	497	527	518	527	503	500	529	473	482	524	512	515	538	496	462	528	517	511	523	482	473	535	518	524	493	498	499	549	493	513	504	522	475	501	495	521	493	516	489	505	488	474	508	515	517	464	495	508	515	526	507	497	510	495	517	485	473	513	505	469	523	478	484	482	493	479	514	494	471	512	497	533	494	527	494	490	485	511	509	506	506	526	538	502	515	487	521	502	496	503	481	495	524	511	484	522	519	532	494	514	482	515	487	536	499	494	508	523	503	520	514	495	508	516	513	498	484	488	484	481	539	509	495	528	499	527	472	529	518	500	490	482	479	513	486	520	509	469	503	553	501	522	490	472	513	514	476	514	516	505	518	511	519	497	482	502	530	507	492	529	525	506	516	503	516	509	490	514	535	507	473	513	526	488	539	520	521	511	501	465	530	494	513	501	513	517	507	539	480	462	522	511	515	490	494	504	477	492	499	521	510	516	501	534	522	486	516	531	475	488	505	501	508	473	481	486	524	505	520	511	533	498	502	478	520	499	533	481	514	493	529	499	512	530	507	498	482	491	514	486	479	507	516	457	513	525	494	491	513	527	470	506	500	487	509	480	531	477	483	493	510	504	488	519	507	529	508	480	467	491	522	487	521	507	493	511	495	475	492	521	476	514	487	480	515	489	523	499	512	502	491	493	558	491	531	490	537	508	470	521	526	514	532	511	490	496	493	483	511	486	530	532	524	523	480	502	491	480	522	478	478	499	528	495	528	518	538	512	521	506	525	504	506	501	511	481	526	478	491	482	504	516	526	519	513	515	514	539	502	501	499	524	524	499	486	519	525	506	477	550	509	525	530	528	489	474	549	517	548	496	486	521	482	501	472	490	487	499	532	457	523	507	472	513	525	484	513	494	523	476	486	497	511	504	476	491	494	512	496	488	508	505	539	501	495	515	485	546	493	539	491	499	515	529	540	501	500	480	503	518	512	524	511	474	469	503	515	507	513	528	484	533	542	500	501	467	519	486	490	478	483	533	487	550	519	498	523	477	509	522	472	527	514	489	513	522	499	520	513	479	520	480	494	455	526	529	481	505	463	527	527	517	503	510	500	543	491	504	513	533	498	499	522	468	514	518	507	501	512	513	508	512	553	501	504	525	457	522	518	513	545	474	510	486	503	508	530	512	512	505	493	519	499	515	545	464	514	531	486	479	556	510	499	518	506	483	533	527	459	505	506	501	473	522	509	506	542	516	513	493	537	518	524	475	485	480	508	522	476	548	515	471	527	491	504	501	510	535	503	524	493	493	515	497	485	510	507	518	506	488	505	515	513	539	506	515	483	487	516	541	501	456	485	504	505	530	477	490	509	496	493	528	509	501	487	515	490	517	513	510	508	509	495	500	495	506	535	506	507	489	510	504	502	495	520	527	497	505	519	514	505	507	545	509	528	505	499	464	510	511	508	490	494	525	512	525	498	510	436	529	472	486	495	501	540	515	534	503	536	501	498	501	506	505	495	513	506	494	500	507	505	521	506	509	545	529	530	521	522	503	517	504	507	510	513
345	3	3500	136248	354	8	89	516	695	726	713	701	695	662	645	644	656	615	605	632	631	619	589	559	601	563	588	577	592	563	565	582	574	552	534	558	573	539	516	538	558	491	522	539	563	536	536	536	540	586	550	561	562	554	531	531	550	550	542	540	560	561	548	511	523	525	531	557	508	539	508	523	540	546	537	523	536	526	550	529	536	546	547	530	535	544	530	559	538	507	525	535	562	551	568	542	566	521	575	514	535	515	544	573	516	512	551	550	554	554	531	528	531	556	539	575	502	503	523	559	502	513	531	525	549	520	530	544	544	553	566	535	491	530	529	532	510	519	532	535	562	489	552	514	503	494	525	543	538	514	514	509	528	556	569	543	487	517	532	521	525	549	549	532	527	550	498	519	520	515	536	511	486	539	537	528	528	542	517	533	493	492	559	523	567	536	534	547	548	531	571	541	544	541	512	533	540	514	520	532	515	510	528	558	531	529	551	526	535	518	552	498	545	550	531	520	541	575	519	528	537	541	532	519	532	492	516	536	528	514	536	545	531	533	559	558	523	514	537	520	538	562	511	537	526	509	538	556	556	493	540	526	551	529	538	513	523	513	521	550	528	502	514	539	501	544	495	528	530	509	529	523	491	524	549	514	502	545	541	520	522	560	501	535	478	516	557	513	552	528	531	532	530	504	512	540	506	551	508	529	535	526	548	546	500	518	522	540	508	535	509	519	521	534	554	532	536	542	535	545	534	538	516	553	525	530	505	542	518	511	506	525	502	533	547	548	523	487	514	500	525	491	542	526	534	541	503	521	502	538	527	546	535	514	528	548	522	540	520	536	547	529	501	540	497	532	521	514	506	532	514	540	503	513	519	517	542	499	531	519	492	504	554	509	527	520	514	500	562	532	519	526	536	512	535	519	527	559	553	537	516	541	564	585	526	505	482	522	520	542	519	511	511	514	530	508	506	522	536	489	536	515	513	555	504	502	519	534	517	523	517	525	494	546	534	541	507	569	524	555	540	535	521	496	518	525	573	510	527	525	542	541	482	528	534	535	553	511	519	512	528	508	535	539	543	561	534	505	513	563	525	516	521	556	538	513	524	549	513	546	523	550	511	554	546	525	532	542	510	544	545	520	547	563	566	508	530	549	523	544	497	532	501	563	512	524	515	535	505	511	519	512	565	541	545	520	507	527	573	530	537	545	524	530	542	552	528	536	527	517	518	525	508	529	499	524	519	545	531	575	503	525	520	533	563	518	567	537	519	498	525	525	535	530	510	552	526	530	506	539	538	537	556	532	513	558	536	555	518	512	503	549	537	514	554	525	532	522	508	511	498	520	540	552	515	525	509	549	527	554	528	523	512	509	492	484	523	523	507	501	509	512	514	550	550	522	527	528	543	526	517	534	537	523	519	500	525	562	534	537	538	530	492	542	522	554	557	541	546	513	545	508	517	533	549	541	504	534	497	528	554	514	504	562	515	511	551	499	549	532	489	509	521	559	517	537	504	518	512	545	515	545	536	527	537	514	476	547	521	523	532	511	528	526	535	549	536	528	500	513	523	490	529	526	512	517	513	548	504	548	503	533	535	540	529	515	557	537	514	502	518	544	513	521	508	526	537	542	529	545	533	536	524	496	585	563	503	495	554	519	512	538	524	504	530	533	490	561	497	530	506	539	528	497	541	510	492	523	526	496	532	520	515	524	528	500	523	549	545	544	541	530	496	540	520	572	538	547	540	561	512	535	508	544	522	526	560	510	540	507	511	536	495	496	532	558	536	531	530	529	497	518	539	552	498	507	555	517	550	492	524	535	521	534	544	532	502	547	492	538	535	523	556	534	530	534	516	525	512	510	559	520	527	504	507	544	549	512	494	552	515	552	506	526	516	488	548	497	545	514	504	528	553	512	501	495	531	496	526	490	524	529	531	520	496	501	507	507	553	542	542	523	537	509	513	511	569	504	526	505	547	538	513	544	490	543	518	522	515	518	580	521	567	524	518	518	514	516	516	504	533	538	536	500	503	519	541	500	526	536	520	547	504	523	518	559	523	523	570	540	540	504	523	583	497	543	487	527	526	515	521	531	530	508	507	514	507	505	508	490	512	543	474	534	529	541	482	512	537	532	542	494	519	569	514	523	530	498	534	537	508	516	530	515	510	525	531	545	535	513	552	493	563	535	531	523	524	499	507	512	521	500	549	523	551	543	519	516	539	520	511	521	518	520	548	521	520	532	535	521	504	513	507	521	558	528	547	528	545	510	528	528	530	524	524	530	492	555	525	521	528	536	507	558	522	542	513	526	502	544	524	525	513	555	526	541	541	534	531	502	558	513	536	537	524	546	500	542
