345	0	2700	130201	364	0	27	362	543	659	744	703	669	690	627	674	654	631	654	641	627	591	621	618	617	592	595	622	585	596	580	589	624	604	597	596	607	576	596	570	576	569	575	615	581	606	577	562	587	585	568	608	584	558	561	581	572	575	587	614	551	608	602	545	565	534	553	568	613	559	552	579	560	559	581	574	569	573	574	560	606	566	556	580	601	549	535	533	566	532	540	558	608	518	579	585	609	577	561	555	593	556	547	545	594	613	542	554	531	553	566	520	555	543	572	546	546	557	560	587	552	557	564	535	557	555	564	550	543	555	592	546	587	555	567	586	578	587	566	546	600	559	562	559	573	575	575	587	569	570	526	559	559	593	556	570	582	584	519	567	606	563	519	564	552	526	578	575	549	570	564	572	569	559	569	533	563	533	593	561	574	570	604	573	592	557	554	592	574	560	557	556	584	556	587	572	579	562	592	537	502	557	566	551	561	567	558	562	547	562	541	540	567	558	563	610	530	549	561	574	597	552	577	562	577	576	543	584	551	563	533	576	562	613	552	558	555	578	574	564	597	576	557	545	566	557	566	534	562	599	541	560	541	593	555	580	577	584	585	551	541	557	600	556	568	564	553	527	610	550	567	522	578	607	548	574	532	606	588	587	581	552	580	562	568	543	531	569	593	577	551	564	531	565	550	557	542	543	572	587	530	587	583	551	566	558	536	612	624	539	540	556	552	560	589	580	579	554	606	537	546	525	571	571	587	543	545	584	576	538	540	563	593	541	574	570	563	551	577	551	573	572	564	555	568	546	542	547	537	575	571	586	516	574	533	547	563	613	548	547	569	598	551	562	556	549	571	566	578	588	593	571	529	572	558	576	571	541	524	547	577	541	562	604	545	553	578	566	570	540	544	572	552	549	557	558	573	557	581	518	560	580	566	563	564	562	571	572	557	556	579	562	565	549	574	551	544	593	541	568	586	524	560	565	556	581	564	569	515	594	570	583	565	544	525	573	564	534	595	580	525	577	554	576	580	557	582	565	543	555	569	552	586	594	536	562	606	587	557	590	545	552	555	594	569	561	570	505	563	549	528	573	609	551	567	560	591	560	550	551	538	534	545	506	545	517	512	558	588	538	566	565	556	586	578	574	561	573	569	544	595	570	542	566	572	559	567	589	571	572	580	602	564	604	586	589	559	578	566	572	581	530	538	549	541	550	553	603	571	577	583	574	577	609	553	559	571	568	569	561	540	540	568	589	577	577	574	555	575	560	569	579	558	587	572	589	520	566	579	567	585	550	534	554	562	550	574	570	562	571	627	584	552	571	583	583	529	596	570	550	571	584	557	533	575	552	578	560	544	575	545	545	591	597	558	572	562	542	574	553	558	560	569	546	589	558	549	547	580	586	537	540	558	582	541	606	587	555	559	548	579	551	551	576	540	604	552	571	570	582	557	553	544	588	585	584	565	595	556	525	559	558	538	551	561	579	546	527	566	540	545	551	540	555	537	555	582	596	534	577	578	541	533	553	547	590	555	546	555	520	575	557	586	583	547	530	553	567	599	585	548	570	567	581	592	558	568	593	570	567	554	565	602	572	562	581	544	564	529	574	551	542	584	560	597	531	545	572	588	577	561	573	532	556	595	560	549	569	563	564	568	562	561	546	562	575	587	570	549	552	602	563	560	540	570	540	559	564	559	552	561	528	546	531	561	564	563	542	587	596	554	571	564	536	575	570	561	581	556	568	566	529	571	544	545	534	572	604	562	583	565	543	517	552	593	550	575	520	580	557	525	529	569	548	567	594	564	536	550	577	571	546	551	533	533	577	564	559	550	564	576	559	560	568	572	553	562	564	549	570	588	597	548	557	582	542	562	540	556	574	557	582	565	563	561	576	537	540	596	609	572	539	572	563	573	569	594	553	564	533	578	545	579	551	553	572	554	560	583	559	546	557	569	559	576	588	595	531	565	610	559	615	586	554	520	558	538	590	567	578	609	550	514	543	589	508	555	564	541	589	549	559	568	572	560	595	544	571	542	542	581	554	574	539	590	551	591	542	526	558	549	560	542	532	595	590	571	580	529	587	566	536	591	543	570	582	569	555	563	533	576	568	551	561	528	550	556	563	580	566	580	545	574	565	537	565	551	555	574	560	536	558	570	535	533	557	600	569	561	548	540	581	577	550	569	552	547	585	568	557	562	565	554	557	560	536	528	591	545	580	539	544	571	552	541	539	537	538	585	567	534	558	575	547	564	561	527	571	508	572	560	568	548	548	565	575	542	574	554	569	549	578	563	534	561	597	579	597	562	545	525	580	598	545	586	557	544	555	564	547	552	560	591	592	572	578	562	583
345	1	1900	130325	355	0	76	344	505	631	646	627	586	590	589	579	529	558	526	566	530	523	523	516	537	510	542	547	477	529	499	525	508	492	491	538	501	538	502	493	495	539	545	519	485	502	494	518	527	506	477	503	510	511	495	527	499	511	498	489	460	502	487	557	532	525	470	476	494	478	507	530	494	477	508	476	491	468	496	497	489	481	504	492	481	508	486	475	478	499	510	471	507	463	485	480	493	489	486	509	500	500	507	514	487	486	484	510	494	481	467	490	505	502	494	535	445	543	493	477	508	493	500	477	489	514	556	473	490	476	519	492	453	499	472	480	470	497	488	505	496	497	510	466	474	456	489	527	503	472	479	490	477	475	494	485	471	479	465	477	529	472	516	518	500	496	487	486	528	486	498	471	484	512	495	480	475	512	486	512	501	496	506	487	521	506	485	503	499	458	470	496	471	483	475	495	531	517	517	457	481	519	514	496	488	504	465	506	488	482	492	503	496	468	507	493	475	496	457	494	521	511	495	525	534	506	458	508	495	504	503	489	467	482	486	512	483	482	475	491	505	493	483	484	487	477	516	504	487	476	492	484	512	487	498	497	488	489	502	500	517	473	516	496	466	486	517	487	482	482	506	490	503	503	493	483	499	498	489	514	491	514	520	479	489	489	493	497	499	516	469	526	505	469	516	486	475	482	488	488	504	503	497	470	506	487	498	502	495	461	484	497	519	484	476	488	496	492	484	464	459	507	484	446	520	510	496	495	481	468	475	468	527	512	469	494	483	469	523	522	489	499	508	482	501	499	497	522	516	481	527	473	482	470	537	507	483	473	508	511	484	505	497	501	490	479	500	538	478	491	467	498	444	495	484	500	499	504	519	502	458	522	488	489	442	472	472	528	495	479	544	506	505	497	513	464	495	517	517	507	520	501	463	494	491	504	499	500	496	464	530	470	506	495	502	486	496	484	496	490	498	539	508	457	527	520	505	511	471	502	500	455	501	466	515	458	519	508	491	487	485	482	506	480	509	454	480	503	472	477	498	487	484	493	524	522	444	472	482	467	476	491	457	514	522	487	538	492	517	483	468	529	501	478	504	499	482	498	462	499	491	495	503	519	464	502	488	495	483	494	488	479	489	478	513	537	485	455	470	465	484	490	482	490	481	495	477	479	489	463	470	503	490	485	453	515	506	496	491	473	491	478	497	505	504	483	481	505	486	543	476	506	473	483	479	473	495	481	488	517	486	502	474	487	498	485	491	474	447	475	514	508	492	492	499	490	470	516	498	501	481	508	499	482	522	494	490	504	522	523	485	514	476	495	507	492	512	510	468	498	491	455	484	505	496	499	482	529	466	495	502	504	459	507	475	491	483	513	512	506	522	480	461	479	489	540	504	523	454	514	484	453	501	498	482	493	502	480	514	501	479	499	496	487	460	505	498	474	492	510	482	469	496	514	481	504	490	481	488	484	534	493	480	530	485	492	474	535	504	487	505	533	506	473	501	469	478	477	463	468	491	498	511	502	499	477	478	458	507	463	528	469	490	487	454	489	488	471	499	493	509	499	491	460	492	461	487	487	458	515	475	469	481	480	497	471	477	480	507	520	496	534	529	483	460	522	474	448	495	519	486	504	471	503	468	498	467	537	524	471	497	495	504	513	494	478	516	501	498	488	499	441	502	498	498	503	521	515	501	505	469	478	497	506	483	540	479	484	510	504	480	508	467	512	486	491	481	507	467	498	485	503	519	494	479	464	485	493	495	520	510	478	533	492	487	456	510	498	456	498	492	501	493	468	520	492	474	525	484	513	484	495	496	472	514	534	515	520	479	508	513	458	465	512	486	479	502	491	503	480	490	485	532	512	519	475	488	436	488	478	488	452	501	459	482	502	471	508	496	489	501	483	498	464	505	497	477	482	479	514	481	478	500	520	465	513	507	470	470	473	487	481	518	491	467	503	476	483	444	488	496	509	475	480	489	504	489	496	521	499	523	535	466	503	492	511	512	470	467	512	498	478	506	486	483	499	491	489	461	511	490	491	452	505	475	518	482	526	478	490	510	516	477	502	505	508	483	484	518	494	502	506	468	496	490	446	499	537	507	510	489	516	523	499	486	502	514	492	479	523	500	460	501	477	468	505	453	504	472	524	468	502	488	464	483	474	504	487	485	481	485	501	493	493	479	498	523	482	500	478	513	522	517	500	488	481	482	448	506	484	448	524	480	468	478	502	520	448	489	503	493	489	470	471	486	490	481	491	485	477	479	467	469	537	507	466	483	511	491	506	477	498	481	464	483	467	483	482	453	492	489	496	496	475	511	485	465	490	504	481	502	456	495	486	513	558	469	500
345	2	2100	130448	355	0	41	337	457	632	602	671	591	561	576	584	572	558	550	556	572	545	568	528	508	554	507	528	532	532	533	528	506	495	498	524	486	527	520	518	501	509	485	485	503	532	491	493	518	526	520	503	472	512	536	517	486	531	501	500	483	518	487	465	489	491	478	490	506	488	464	529	516	481	485	501	506	486	495	509	505	524	487	513	504	472	511	540	464	485	484	487	484	525	504	485	482	486	488	493	520	506	474	483	490	497	513	490	489	524	493	456	494	518	464	471	519	508	488	490	457	519	477	487	465	497	456	495	497	458	488	505	455	494	471	511	473	492	471	470	498	489	485	484	479	505	508	485	491	474	512	492	505	482	486	494	487	482	476	495	461	489	504	513	480	483	491	505	476	514	492	481	485	495	464	492	482	465	490	483	493	483	486	475	480	526	514	503	510	477	495	474	492	502	523	494	475	490	500	499	501	507	484	487	477	484	478	492	496	460	486	503	501	520	489	489	513	491	492	498	475	510	462	498	460	494	483	452	477	497	493	486	470	505	483	492	490	455	494	481	489	501	496	481	536	465	491	496	489	525	518	487	490	465	472	483	488	515	478	484	509	477	488	508	473	478	479	502	486	439	488	483	506	513	475	480	490	463	493	487	503	515	494	492	477	499	520	473	491	495	500	501	501	512	512	509	516	501	479	447	485	513	500	470	488	496	476	478	510	462	500	509	502	533	491	494	502	502	492	484	461	492	476	505	471	494	478	465	484	498	500	524	504	422	504	494	516	471	525	476	481	517	506	487	533	513	506	481	485	503	491	493	487	497	439	468	530	538	491	466	525	478	463	504	470	472	498	466	498	480	482	523	506	481	496	487	487	495	482	525	491	448	475	473	485	478	472	496	469	476	502	479	494	488	464	527	502	505	463	492	504	531	475	479	464	498	460	477	492	513	470	504	504	512	482	448	490	455	495	500	504	487	492	472	479	485	489	529	515	547	500	470	480	518	508	493	497	475	488	473	530	505	492	485	519	497	463	487	496	499	480	515	481	513	469	490	495	483	468	461	474	513	476	475	480	465	500	503	517	484	464	478	468	504	529	491	474	478	483	489	501	489	516	486	504	457	484	494	504	485	490	505	469	492	473	505	467	506	469	504	483	486	495	496	499	477	483	474	492	489	528	461	543	505	517	483	510	488	499	496	478	490	482	503	506	521	487	475	497	502	539	497	493	454	511	488	468	473	457	491	505	529	502	495	504	481	468	482	489	518	463	479	497	496	473	514	478	488	484	497	497	520	497	485	491	481	504	502	471	522	469	511	483	464	481	476	495	496	510	468	535	484	448	491	521	521	489	513	512	531	473	487	518	499	500	489	517	503	472	480	474	506	477	499	512	477	477	458	512	473	502	507	469	501	503	489	503	526	493	493	512	487	478	480	514	497	507	503	490	536	470	465	499	481	488	485	463	470	481	468	458	499	475	475	474	474	493	482	480	500	482	506	487	495	471	438	511	457	494	469	535	519	502	487	475	470	500	499	488	519	493	508	491	518	456	496	465	480	470	491	472	522	471	518	488	518	492	464	497	498	465	466	479	527	484	506	496	492	499	491	450	473	489	473	483	519	456	484	476	484	508	471	500	491	473	499	480	496	466	510	477	474	484	502	474	476	508	489	507	493	481	519	487	474	512	490	489	474	490	511	495	461	462	537	473	487	488	504	482	511	462	494	476	497	506	462	463	529	493	511	477	490	474	479	466	468	479	478	509	481	481	488	492	486	482	489	471	447	465	442	488	483	489	510	496	502	501	541	485	459	512	500	492	481	501	515	500	493	486	502	508	503	461	498	488	520	495	475	512	479	456	507	511	465	493	489	508	485	530	477	499	466	499	496	465	525	498	444	516	474	466	462	489	490	484	488	514	490	499	468	495	474	464	483	497	477	498	497	509	462	447	499	493	492	487	433	472	506	513	485	491	504	494	493	462	484	489	498	486	486	520	501	485	481	518	481	486	485	478	464	496	509	483	473	470	474	464	459	468	500	488	480	489	480	515	491	505	467	450	477	453	479	504	535	464	513	465	486	485	478	491	490	493	503	505	484	504	480	498	468	473	497	459	520	489	496	483	495	471	476	496	467	491	488	484	499	498	475	465	482	492	503	547	480	471	512	495	491	450	508	485	496	514	482	486	494	516	483	509	497	458	470	486	518	479	483	483	492	509	486	446	457	518	503	510	497	517	510	535	480	497	482	490	475	513	481	471	471	492	456	488	486	482	500	506	467	529	449	488	497	464	486	508	477	510	483	469	490	491	468	498	473	495	513	486	486	510	503	501	486	507	492	482	510	513	475	493	515
345	3	3500	130571	353	1	44	371	515	627	635	701	614	616	583	576	610	574	557	572	582	546	545	552	497	526	569	544	517	514	510	510	544	512	493	517	542	507	508	494	514	506	525	531	525	494	517	517	505	494	519	510	515	490	487	472	491	479	494	520	486	508	502	479	495	490	507	517	474	510	473	494	526	466	466	477	492	539	505	472	483	497	537	505	543	485	545	511	497	467	492	500	494	509	486	487	515	533	477	492	501	499	497	500	506	464	501	483	525	496	490	502	507	482	492	507	497	495	513	485	491	493	491	498	480	521	502	496	480	512	473	484	486	514	478	491	508	525	451	521	521	518	500	479	496	516	494	490	475	515	491	503	511	493	504	486	468	456	503	492	523	524	525	516	499	504	478	480	498	514	436	496	494	491	513	482	481	500	472	505	467	502	484	479	485	489	506	466	458	471	474	512	469	507	517	471	532	469	508	503	464	523	482	481	483	483	492	476	458	472	481	497	501	510	504	528	474	508	518	517	518	509	520	494	493	488	478	498	484	514	474	488	487	505	486	466	507	466	481	520	515	458	513	486	465	460	485	515	471	478	493	483	494	516	493	490	482	497	493	470	520	487	518	486	474	497	473	501	494	477	497	494	478	501	481	496	520	491	522	508	470	543	448	499	497	479	488	481	524	523	465	503	499	513	491	523	501	528	479	474	439	516	484	444	512	473	527	480	470	487	543	513	479	489	493	514	491	493	476	477	443	508	480	493	496	505	483	498	471	498	474	513	496	497	489	438	509	466	487	479	495	457	474	465	511	538	490	486	523	495	490	517	504	504	485	472	502	494	483	502	477	494	479	482	455	512	504	519	473	563	516	484	487	487	533	477	499	507	484	472	491	509	500	490	490	487	504	474	502	493	507	504	504	477	488	522	498	472	524	481	475	507	507	501	477	464	457	486	460	498	491	486	496	524	516	522	495	500	475	506	521	503	504	483	508	463	535	445	502	500	499	491	522	489	509	482	484	531	501	485	499	487	472	500	497	480	493	490	491	485	464	490	476	494	483	500	486	532	543	479	495	510	502	506	457	496	475	462	534	487	524	498	504	495	483	511	510	472	497	512	476	504	477	488	479	472	499	471	485	516	498	482	490	518	463	529	487	505	488	516	487	488	536	526	517	473	496	491	472	482	462	510	518	501	471	526	482	487	508	440	482	500	518	527	458	488	501	510	496	514	506	516	461	517	512	489	490	532	490	515	504	479	483	521	497	502	478	511	510	500	494	483	465	486	461	493	490	494	499	491	465	494	481	496	500	510	515	489	497	466	450	496	493	474	460	526	503	532	478	507	485	514	474	495	481	494	462	492	469	501	525	457	474	500	489	484	496	449	460	493	512	478	495	498	498	485	507	488	493	507	499	512	455	507	517	482	492	486	458	519	469	497	515	505	476	506	482	496	463	551	465	498	497	505	475	466	529	509	484	498	490	497	498	523	482	543	484	524	492	552	505	512	476	504	492	491	507	496	496	497	498	479	486	513	487	511	465	467	488	486	509	513	493	475	517	483	477	450	501	531	495	501	502	509	444	522	474	479	503	492	505	509	524	499	519	472	483	461	495	482	469	510	484	492	510	498	479	471	474	474	485	519	468	512	482	480	480	516	494	483	517	477	494	492	476	487	504	474	477	491	488	474	502	505	474	474	514	520	507	487	498	506	477	485	470	491	475	472	537	485	493	482	485	517	495	470	497	495	471	491	467	492	503	515	530	498	488	501	488	485	532	473	461	495	520	479	521	497	478	496	530	504	499	505	497	513	477	493	486	485	479	485	486	470	514	488	530	491	515	501	496	501	485	476	484	478	515	508	497	492	485	478	481	528	529	495	489	512	490	466	496	494	483	481	509	495	503	450	485	521	473	491	489	485	510	492	497	514	494	478	465	482	458	503	505	467	460	500	494	488	487	489	486	513	498	487	474	541	495	499	517	503	458	511	491	522	515	518	468	492	479	503	471	498	438	501	497	456	481	488	514	484	476	496	490	524	493	486	476	485	506	478	451	532	489	491	480	505	519	493	463	479	459	472	467	473	532	502	501	458	506	447	531	508	490	482	469	472	493	533	458	519	503	499	472	501	515	481	445	491	475	475	526	480	508	471	484	482	476	481	478	490	520	499	507	479	507	504	489	512	475	492	480	460	526	502	503	507	478	514	500	503	471	516	499	486	517	523	458	492	506	500	480	475	515	468	492	472	514	486	490	493	478	519	472	529	460	524	470	493	479	509	515	500	486	477	490	506	492	491	512	493	509	503	494	499	443	473	502	479	464	497	497	481	483	464	500	506	504	465	498	510	492	533	480	489	496	458
345	0	2700	130694	355	0	26	351	492	653	680	699	688	638	628	622	655	605	600	597	620	602	588	605	579	594	586	567	562	561	589	592	566	587	576	576	541	579	543	581	569	554	587	555	536	546	521	531	579	565	545	529	522	559	538	538	524	554	501	525	560	529	539	500	513	543	530	529	530	563	549	534	552	556	502	540	540	565	538	516	556	520	529	532	535	511	531	516	548	558	515	535	526	546	545	528	515	511	561	512	534	530	535	526	507	517	533	528	538	531	499	523	548	540	511	519	530	548	518	550	545	547	517	567	501	578	499	551	534	500	516	503	545	538	561	527	482	540	539	525	528	562	518	551	504	580	506	520	547	495	511	540	555	546	560	500	533	543	522	493	538	546	530	519	511	559	521	517	514	541	531	543	539	545	496	521	490	534	559	507	543	512	517	535	499	533	527	511	567	563	568	503	527	559	532	516	548	496	563	540	502	522	496	528	557	525	519	493	494	533	520	519	529	539	501	495	549	529	531	559	500	543	474	540	482	552	551	534	515	531	535	503	510	543	522	524	510	556	520	534	557	502	565	588	501	492	542	528	524	521	530	492	511	510	530	521	514	507	512	554	538	530	516	556	556	500	502	516	520	530	549	524	503	539	529	521	548	505	469	517	551	513	502	541	501	498	530	516	542	575	530	544	494	557	554	524	520	543	570	539	538	509	519	497	483	537	520	527	536	550	540	532	526	516	525	561	495	528	536	504	549	520	535	545	517	540	547	515	514	513	530	510	522	544	542	518	519	513	516	552	534	506	538	557	527	522	540	557	551	565	498	552	520	558	513	531	517	534	523	486	554	554	483	536	515	528	560	552	517	503	545	515	557	537	564	492	545	532	544	527	518	528	526	548	534	507	531	496	531	541	521	532	533	555	531	507	544	562	492	570	517	532	498	523	550	536	537	542	523	541	521	540	517	524	526	478	530	512	526	516	522	570	525	500	538	534	554	552	516	509	523	575	529	522	525	507	530	555	524	527	494	540	486	520	521	536	514	509	530	515	525	520	575	524	528	521	528	549	526	536	530	534	500	562	507	519	528	484	511	498	492	537	508	512	531	509	528	524	554	486	510	485	528	553	531	539	539	522	525	515	555	533	494	525	517	493	519	543	517	545	539	509	515	550	503	514	538	512	531	551	523	557	541	535	537	556	545	491	519	519	520	534	563	492	518	533	554	525	528	526	532	537	546	525	472	536	516	548	532	563	526	514	567	536	501	532	516	545	529	513	558	516	526	496	520	539	569	519	524	546	564	521	532	513	517	559	518	514	535	553	527	508	541	523	518	566	515	486	500	546	488	547	527	568	537	538	547	568	483	500	564	534	524	503	534	529	528	541	542	532	515	510	524	510	540	523	533	544	502	515	489	506	529	548	498	517	497	489	547	540	516	540	529	540	500	536	504	535	511	547	510	550	521	561	509	515	506	529	503	559	530	535	545	541	504	506	566	536	508	493	526	495	528	519	514	545	506	520	510	530	488	540	544	526	527	510	527	525	517	503	504	538	501	549	518	521	549	507	542	551	498	515	526	547	526	556	489	533	518	502	561	531	520	494	534	515	541	553	517	506	534	517	510	541	519	527	510	555	514	511	553	526	514	539	524	541	540	551	520	540	560	545	497	571	513	544	507	507	544	510	501	501	531	546	537	538	525	540	539	508	521	522	512	553	531	539	529	569	509	519	513	480	550	546	507	539	556	530	474	504	550	537	526	538	558	515	541	563	499	557	513	503	522	519	504	527	510	539	508	554	523	536	529	559	535	510	509	510	542	570	535	547	540	546	523	531	522	519	509	566	519	548	497	554	520	570	545	512	529	536	538	534	523	482	545	504	520	543	524	540	486	538	540	546	518	515	546	525	522	534	547	506	511	525	513	485	491	533	516	517	492	548	519	544	544	500	521	581	543	500	502	506	528	515	529	519	521	584	530	519	532	508	552	532	532	548	530	512	545	538	496	556	522	563	529	553	542	573	532	524	536	523	505	549	509	530	518	540	536	540	541	522	510	551	501	543	504	528	509	557	525	502	535	549	523	505	508	514	550	571	537	513	534	525	573	506	548	523	509	496	547	499	508	541	547	529	529	541	504	548	543	543	513	535	548	524	507	536	514	533	535	496	518	496	511	545	510	546	539	576	518	512	547	510	542	522	554	526	495	488	551	498	561	555	541	559	560	577	518	563	493	574	491	541	532	529	528	511	528	544	527	500	513	534	527	529	533	518	513	524	541	536	499	519	550	531	558	547	527	545	516	530	516	526	514	516	533	537	499	526	523	576	485	538	526	537	556	516	540	534	521	537	543	534	499	522	537	560
345	1	1900	130817	356	0	58	318	417	582	569	560	573	610	539	562	537	540	521	516	486	507	511	482	501	492	477	475	514	478	456	477	469	458	479	502	450	476	475	456	475	493	474	469	469	451	483	495	456	440	456	471	506	476	449	442	455	456	445	461	446	471	449	476	463	471	456	452	445	474	453	460	450	486	434	465	442	479	466	462	452	497	467	463	445	482	445	482	452	433	452	455	458	451	457	467	475	467	481	461	471	440	486	457	422	448	438	462	442	459	442	457	456	454	462	459	494	448	436	458	451	440	470	439	442	464	461	424	471	453	458	459	428	450	450	477	441	434	507	448	440	455	441	466	483	473	477	438	460	455	431	505	462	474	433	487	483	412	446	445	443	466	438	450	431	430	460	494	426	457	463	442	433	449	480	455	436	457	447	480	442	444	465	430	464	453	449	424	465	435	466	472	442	436	466	456	454	431	453	458	445	423	441	455	444	462	453	459	444	470	445	453	443	488	447	451	442	458	473	430	443	495	454	419	429	430	490	455	423	459	479	430	450	488	447	439	452	445	422	459	455	435	478	448	468	440	435	450	446	445	444	479	474	436	471	455	437	451	429	419	434	441	441	441	445	472	467	484	463	450	466	458	464	486	433	466	469	472	460	459	419	444	468	405	446	457	454	447	471	469	443	436	465	460	456	443	426	458	464	420	454	446	445	466	435	430	437	441	468	477	454	420	445	467	451	445	411	469	498	459	428	466	442	452	477	461	440	419	432	451	459	468	452	488	445	453	435	442	461	452	440	465	486	438	423	470	470	475	472	470	440	460	436	427	454	460	450	460	429	458	446	459	467	470	423	445	447	445	459	448	457	445	440	461	473	456	462	481	455	427	460	467	428	462	435	448	470	445	476	468	440	436	436	432	430	489	445	463	458	448	467	461	485	461	462	476	445	441	435	464	466	463	436	459	486	479	449	470	458	454	415	451	425	466	489	470	457	441	441	468	443	458	442	434	480	453	485	468	448	451	461	460	413	468	441	464	437	436	441	468	481	414	428	456	415	419	475	444	466	461	441	431	473	447	458	429	464	438	427	436	450	453	451	472	444	473	481	453	444	426	473	447	477	426	451	468	469	447	475	479	466	449	429	451	462	455	442	457	459	441	440	474	447	475	481	454	432	432	454	468	471	422	460	455	449	447	441	497	479	450	449	470	457	491	452	445	465	457	490	463	447	416	455	416	444	477	476	484	419	423	461	395	449	460	440	452	414	438	451	463	468	478	451	437	471	416	441	436	474	474	425	473	435	446	494	457	447	459	443	418	453	486	443	457	449	451	450	450	454	460	456	431	452	468	444	458	446	431	469	451	428	438	414	485	448	419	444	469	457	439	434	448	432	433	470	454	461	471	428	417	451	465	407	484	461	458	433	445	460	449	474	493	420	417	483	473	439	483	472	431	424	457	457	451	451	447	423	450	469	444	454	465	472	460	462	477	468	490	480	420	442	462	486	459	417	458	440	446	451	465	491	475	466	455	461	452	460	448	472	479	442	439	435	465	496	449	476	452	460	463	484	461	470	439	453	463	432	434	447	474	430	395	450	448	482	416	422	475	481	458	426	443	457	476	433	452	461	446	453	487	471	429	454	469	463	497	426	435	436	459	477	460	430	475	446	470	430	451	460	449	461	486	447	455	460	452	458	482	453	479	458	487	467	425	462	458	471	485	482	446	447	441	478	442	451	449	452	461	472	448	431	440	460	435	456	433	465	449	447	456	456	450	443	464	471	481	440	409	439	446	480	444	457	477	432	446	457	435	416	487	474	446	453	477	453	451	471	430	473	442	478	424	484	444	440	458	428	457	448	438	470	465	447	476	441	471	452	470	471	428	442	418	436	433	460	436	411	465	473	463	461	429	431	477	440	495	486	478	468	437	444	474	447	474	430	442	490	452	435	436	460	415	461	432	449	443	449	457	462	499	420	495	435	449	425	486	434	462	456	435	475	453	473	468	452	444	485	450	456	478	447	490	443	423	462	450	468	481	474	473	446	459	448	468	460	465	489	443	455	458	438	500	469	493	431	453	475	470	469	440	440	448	447	421	462	461	455	450	473	471	425	442	447	471	434	437	457	457	454	444	436	453	456	434	439	423	476	464	484	465	446	436	462	430	455	456	417	466	445	439	456	462	460	487	428	445	465	451	471	449	461	440	464	484	458	423	497	462	453	461	462	436	441	445	467	448	459	439	456	448	436	435	453	457	442	455	478	467	434	479	450	476	455	443	474	468	472	440	435	463	482	438	479	491	416	478	454	450	474	478	437	454	465	462	452	454	403	464	447	465	452	483	467	434	442	491	463	442
345	2	2100	130941	354	0	63	327	465	636	635	654	586	625	594	580	553	533	542	512	549	528	538	495	486	525	493	503	537	488	520	512	470	506	507	543	495	477	474	525	463	506	467	493	445	529	490	496	500	482	491	485	496	494	501	490	477	479	456	490	473	507	494	488	471	461	499	461	463	472	485	479	471	491	463	472	496	504	460	492	462	477	470	498	468	453	464	476	486	470	461	456	466	476	459	468	503	476	461	461	451	477	434	459	472	489	475	471	467	494	479	501	463	524	461	487	445	455	486	518	491	479	471	463	475	458	450	505	446	499	466	459	440	507	455	464	514	432	476	470	459	490	478	496	512	495	457	514	461	498	502	489	452	500	449	480	455	486	480	501	488	474	456	450	461	488	499	489	486	462	515	508	490	491	453	492	466	448	471	463	495	467	482	471	497	460	463	451	467	461	494	461	487	495	466	456	449	445	501	461	474	462	484	440	464	467	476	477	470	479	469	482	498	489	497	499	493	471	458	501	488	445	483	492	459	489	439	492	488	469	482	501	467	461	500	471	463	472	476	475	481	448	450	471	482	480	492	477	466	467	417	468	485	490	489	468	456	493	459	443	487	475	478	449	475	517	469	500	468	490	475	463	477	429	474	489	472	478	516	420	470	483	471	444	455	485	476	478	497	484	497	474	514	489	487	443	469	453	457	467	482	476	464	469	446	488	467	532	469	456	446	515	456	467	504	461	473	491	494	469	474	486	458	479	487	454	508	505	480	464	475	479	480	454	490	504	456	466	461	488	443	478	438	469	480	488	496	482	450	525	490	483	499	467	435	470	488	492	451	460	477	520	415	494	453	479	451	480	455	492	487	460	474	457	502	464	485	433	507	446	514	472	497	469	463	475	463	461	457	496	466	458	488	457	461	481	472	499	508	485	505	494	505	482	469	448	507	473	458	487	461	473	491	504	513	463	473	483	452	448	449	483	471	423	478	457	434	494	469	484	507	478	455	491	480	475	499	467	455	472	485	486	462	510	474	468	476	453	462	468	453	451	520	467	479	504	487	433	469	462	475	455	460	503	475	424	480	472	474	473	428	508	458	483	483	483	462	482	471	446	495	469	450	489	471	478	453	466	476	498	509	437	470	470	478	442	462	462	499	488	493	523	458	489	485	445	468	487	462	465	465	475	439	462	489	462	457	479	455	471	506	458	487	502	464	473	491	472	430	469	464	459	451	459	478	485	476	471	478	468	473	481	455	451	484	478	459	495	466	474	494	474	472	484	459	517	488	454	471	484	461	490	481	473	450	483	479	482	482	470	466	448	473	489	460	473	477	507	532	463	481	484	479	488	488	492	482	434	506	456	470	444	461	475	491	480	443	476	453	501	469	443	452	483	482	496	435	457	491	465	496	481	485	486	509	480	509	470	474	490	496	463	470	463	438	473	479	436	446	473	466	495	502	455	471	457	463	504	481	450	488	460	458	467	504	491	454	459	454	456	445	495	467	502	444	520	453	474	476	491	487	451	494	492	462	474	485	474	462	480	435	466	465	444	477	486	481	483	464	496	493	453	466	509	478	470	475	450	500	497	483	493	500	474	487	458	469	494	431	454	477	468	457	459	446	481	512	465	483	449	457	483	465	495	473	505	492	441	489	449	456	458	465	486	455	475	496	483	514	473	432	486	501	425	466	488	472	475	483	464	470	456	497	493	463	489	463	474	461	462	492	488	489	482	494	486	447	469	458	495	490	470	462	483	480	465	484	508	495	446	464	470	485	464	507	501	429	481	481	497	457	460	496	471	454	462	473	474	483	464	473	473	449	473	484	495	449	460	468	480	454	472	484	501	474	483	462	482	459	470	474	444	459	482	451	449	461	509	479	497	482	486	457	474	452	497	484	460	496	476	477	459	499	508	474	477	442	487	455	483	475	484	461	459	461	469	488	440	456	493	483	496	450	442	466	477	502	487	460	440	448	473	476	488	507	495	436	469	471	483	470	472	483	490	496	439	450	481	475	467	505	486	484	464	490	508	485	484	487	473	477	487	446	487	463	494	472	495	509	451	467	444	472	491	465	476	487	458	475	478	471	452	474	437	497	462	490	457	460	476	472	460	469	463	433	452	462	446	465	489	468	519	469	479	482	502	469	469	424	484	451	482	468	448	467	466	460	470	477	454	489	494	497	449	520	469	480	465	445	487	477	477	489	477	463	479	478	459	473	472	502	479	476	437	460	474	458	455	467	489	486	500	503	467	474	485	454	464	485	464	439	452	488	462	433	491	455	479	493	477	458	497	465	454	450	434	440	467	488	478	437	474	446	461	488	490	454	495	469	481	468	486	451	477	483	442	499	479
345	3	3500	131064	363	0	43	366	508	620	602	636	582	638	569	578	579	548	549	534	509	528	537	509	483	538	521	529	502	536	493	497	511	527	499	477	491	483	513	536	502	493	528	508	530	498	512	498	472	482	489	485	473	482	478	476	507	468	496	497	487	475	497	514	512	481	484	488	479	472	478	486	480	504	490	491	486	511	479	496	452	495	471	469	434	485	497	521	491	462	480	484	480	468	469	454	510	498	461	478	471	496	477	466	482	488	471	469	479	483	461	460	490	457	494	469	481	501	525	488	484	471	476	468	451	470	457	485	482	483	475	473	501	477	475	504	488	473	466	500	459	484	473	458	482	479	455	504	441	476	488	494	462	503	493	464	476	479	474	500	509	518	489	447	467	504	471	452	481	475	468	487	487	490	484	484	480	450	494	472	475	533	455	515	476	521	477	469	470	487	457	481	513	503	440	477	472	487	467	461	485	483	464	475	485	472	486	461	512	445	490	502	490	486	487	470	480	482	495	463	487	508	476	455	506	478	486	499	474	466	481	459	431	457	475	481	466	459	450	453	499	486	475	492	483	484	491	522	475	482	489	503	466	472	490	511	457	469	491	470	480	491	422	461	466	457	470	476	500	484	456	470	506	454	478	467	491	464	483	454	483	468	502	459	460	508	452	497	482	481	486	476	484	482	467	465	487	470	482	475	478	481	487	508	454	501	459	483	486	470	475	495	456	445	429	456	489	482	483	492	450	502	448	447	507	486	490	488	481	475	483	475	456	479	485	458	430	470	478	485	500	448	475	475	482	515	467	489	481	462	479	492	453	447	474	487	485	456	477	492	482	511	462	498	458	467	455	486	462	466	450	497	473	489	453	504	461	487	505	486	476	446	468	490	468	452	472	498	467	512	451	479	491	472	447	457	483	451	435	491	482	464	470	478	448	455	484	492	525	479	505	471	470	490	490	457	497	448	482	476	490	485	472	463	496	468	466	510	482	458	482	479	527	451	466	473	489	443	447	488	467	478	480	478	493	443	475	447	465	473	464	477	493	452	472	489	468	478	485	473	495	452	483	465	483	478	469	457	477	461	489	488	461	491	474	500	443	496	445	470	488	474	468	494	482	476	460	499	494	489	463	455	490	487	517	459	495	488	521	520	430	520	472	453	470	506	471	435	471	464	456	492	472	481	450	509	502	503	445	484	446	480	478	486	494	468	470	459	494	498	475	483	458	477	463	503	458	474	451	511	476	476	471	499	467	464	501	510	476	476	496	479	442	453	471	463	488	473	500	493	481	468	492	459	483	454	465	505	463	488	497	458	482	494	504	486	488	478	471	498	494	469	462	474	499	472	479	419	441	469	468	481	469	471	489	485	461	448	489	478	491	457	476	482	506	472	467	482	497	458	488	479	484	473	496	491	494	503	440	476	452	475	474	455	465	487	479	485	487	458	465	461	450	456	484	474	502	490	500	473	502	483	466	475	472	474	471	486	477	486	476	457	469	481	485	483	494	461	459	454	455	476	461	491	469	461	502	476	429	492	446	525	477	452	457	475	500	485	457	458	476	443	473	517	480	482	511	512	484	481	460	464	452	476	507	502	487	481	498	472	477	471	461	455	483	476	499	468	466	445	498	511	447	469	480	445	475	499	465	505	478	468	485	491	457	480	493	457	500	486	456	470	463	448	477	482	464	457	460	450	500	454	492	481	469	486	490	512	442	478	456	481	469	495	468	445	498	475	487	464	482	453	448	468	445	498	492	455	486	487	479	494	507	447	457	477	504	500	465	490	452	490	483	450	493	454	544	448	475	477	507	472	483	467	479	489	509	516	464	449	441	475	481	474	479	485	463	515	463	428	456	455	434	488	465	468	475	464	468	461	474	477	500	484	472	472	460	470	472	476	494	487	495	456	489	451	479	504	491	473	432	484	481	468	439	510	452	482	502	468	480	500	477	458	461	492	469	468	452	458	454	452	479	452	456	489	463	471	482	467	470	439	501	516	469	490	488	473	517	480	445	478	472	465	497	423	473	483	449	463	479	494	509	457	459	470	477	479	488	476	467	454	506	476	456	467	489	526	490	511	452	472	470	483	475	436	479	479	475	457	482	480	458	487	493	502	471	464	489	453	495	464	475	468	475	441	464	442	482	470	460	486	493	451	454	486	455	486	478	490	478	479	479	470	488	476	479	519	461	471	472	510	464	468	498	514	480	459	473	481	467	484	484	470	465	475	464	454	492	484	491	481	482	494	498	496	477	495	470	459	483	468	461	460	479	454	468	458	475	472	497	487	491	445	483	485	475	479	459	455	478	471	462	474	468	478	481	482	487	482	492	466	478	474	470	436	464	484
345	0	2700	131187	353	2	19	328	521	642	687	688	665	673	628	618	650	678	584	580	598	589	585	570	596	590	520	578	579	579	557	558	564	601	549	514	558	558	545	565	509	539	520	530	523	517	525	548	541	503	515	528	534	533	521	546	515	547	526	517	509	513	529	515	513	519	513	514	519	526	492	527	530	526	539	552	518	539	510	492	501	488	514	510	516	550	483	550	520	517	546	482	474	531	532	516	528	508	539	538	519	515	514	534	525	487	521	540	513	492	547	530	512	501	535	518	524	528	499	507	534	482	505	518	528	496	544	516	551	521	517	493	506	527	528	505	483	528	502	507	508	523	504	529	522	493	518	508	526	515	505	526	503	555	529	540	490	498	517	481	510	522	524	519	528	502	549	517	512	531	495	506	495	523	512	553	538	514	515	489	547	499	528	502	491	509	495	503	503	485	512	541	503	534	525	528	489	502	527	526	520	510	503	528	508	507	498	529	533	518	520	511	505	503	525	515	529	522	509	502	504	498	527	507	521	508	529	516	524	523	507	498	491	532	537	525	518	521	504	521	525	522	520	503	512	538	516	519	511	514	503	529	499	502	494	509	516	532	497	564	504	528	491	506	516	538	501	554	571	519	503	526	538	560	496	529	536	507	511	479	533	521	531	521	544	545	484	505	518	533	479	561	485	515	542	525	521	508	523	529	508	502	485	531	498	515	497	502	539	481	503	554	550	505	522	528	488	517	552	507	490	528	523	544	508	491	517	510	547	534	487	535	548	542	515	529	497	542	521	543	529	494	481	504	525	502	525	493	516	528	505	510	526	514	509	530	528	495	514	528	516	528	493	498	521	541	513	520	527	524	510	524	492	530	519	542	505	492	500	485	509	500	506	548	517	535	532	527	450	528	489	542	483	527	506	538	490	505	536	537	534	523	488	514	502	543	536	511	535	536	520	545	506	528	518	519	485	543	536	525	507	487	528	501	554	514	514	499	534	513	555	529	508	507	488	488	534	528	498	519	510	510	537	510	516	494	506	523	511	507	523	518	529	517	492	532	532	510	505	545	516	531	528	512	498	524	511	517	509	501	514	522	503	485	486	526	533	521	536	526	519	559	479	514	542	488	504	551	486	512	479	532	500	516	508	525	477	554	498	492	502	507	531	543	524	502	541	527	533	516	539	516	530	495	514	525	513	493	505	510	509	545	533	493	513	532	492	520	498	507	502	523	520	482	512	505	486	522	501	539	503	481	528	546	523	490	513	524	499	474	516	534	496	549	494	524	522	499	534	505	536	528	531	527	499	552	520	491	515	510	526	526	512	509	495	546	532	496	498	537	510	551	533	524	486	509	541	496	513	555	538	508	534	512	546	517	503	525	542	546	545	458	515	508	515	568	537	524	479	478	499	538	564	491	516	494	519	505	535	522	481	493	507	499	503	507	516	524	503	519	500	543	533	554	523	486	483	500	513	511	479	494	490	507	530	519	497	506	510	534	471	527	519	515	493	507	530	527	512	502	522	508	515	526	544	470	497	525	520	524	516	501	504	521	486	496	508	525	521	508	493	492	531	526	509	514	521	504	526	492	502	487	480	502	550	574	466	540	535	484	511	504	546	522	525	526	513	519	497	524	515	464	549	508	501	499	516	532	499	520	504	504	522	548	514	493	505	540	550	509	475	550	501	488	485	487	520	499	502	518	516	493	529	504	536	521	529	511	484	546	516	550	486	529	515	498	523	479	533	483	527	523	541	530	507	490	504	513	536	496	537	488	494	518	511	505	486	518	528	510	520	502	509	503	501	511	533	523	486	545	522	498	542	487	492	534	488	519	513	563	498	495	479	526	521	524	541	545	545	498	512	504	521	513	503	511	535	498	569	481	537	507	513	511	518	502	486	521	518	514	532	502	491	551	561	542	514	526	494	520	537	527	517	513	515	527	506	497	525	483	549	498	519	532	494	539	521	512	526	509	557	507	491	485	497	512	521	522	531	511	512	520	526	520	521	503	525	491	528	502	515	494	548	530	544	488	503	516	491	518	522	490	506	520	484	498	553	510	494	516	491	506	491	502	506	482	530	492	503	528	549	511	526	508	510	541	537	511	501	498	525	494	473	541	533	523	535	456	489	527	486	527	499	538	523	479	540	538	508	533	547	533	512	513	472	512	491	529	504	526	518	516	524	535	499	533	476	517	512	505	508	495	521	527	504	528	513	495	505	509	474	508	548	483	543	507	516	515	504	500	515	477	531	534	524	550	517	516	507	517	515	523	511	549	508	516	492	494	542	534	530	538	508	517	500	515	504	537	484	530	511	523	511	537	508	498	498	548	510	529	502	515	518	519	529	507	525	514
345	1	1900	131310	363	1	55	366	448	594	584	623	576	559	586	516	546	539	523	527	502	505	462	482	477	500	471	518	485	464	476	505	482	455	468	478	445	475	456	488	445	470	504	479	479	453	473	445	458	441	452	469	462	480	481	459	477	443	458	450	426	475	443	479	447	421	459	464	435	454	442	467	434	447	441	439	470	491	424	447	443	448	490	461	445	490	467	446	463	433	462	441	472	459	438	458	449	483	458	482	473	464	473	447	399	446	482	513	428	480	433	461	397	486	465	433	439	457	437	431	433	484	472	443	413	446	456	454	465	434	452	470	473	443	453	458	464	476	451	453	459	431	462	441	458	482	438	438	468	455	459	465	451	462	437	473	464	435	464	461	417	439	430	481	472	441	457	445	427	458	461	426	428	442	454	448	441	459	436	430	443	463	471	461	417	440	454	451	426	459	468	449	422	440	489	455	441	479	449	443	452	474	437	459	467	449	454	472	413	472	454	409	430	482	462	455	485	408	457	448	451	431	431	458	415	457	474	452	434	421	434	449	434	415	477	424	468	493	420	452	427	453	443	450	418	458	439	457	460	487	451	434	484	456	466	481	457	453	480	451	448	449	458	466	439	423	446	470	439	475	504	486	438	440	434	449	451	461	450	467	503	432	442	421	445	425	471	450	427	456	449	414	487	445	477	440	436	465	448	442	454	453	449	453	460	468	479	450	444	445	464	442	463	497	478	456	430	465	463	446	444	460	460	466	429	445	446	467	423	440	458	435	461	449	453	462	467	451	467	432	447	449	439	448	453	455	462	439	444	454	421	475	456	460	434	459	466	473	443	450	470	461	421	449	470	421	412	491	460	452	451	465	454	443	451	445	446	436	450	449	422	448	464	478	444	424	457	454	432	464	439	453	420	447	456	499	452	463	430	435	428	460	442	457	463	443	459	454	448	439	470	442	454	483	449	452	431	490	445	462	460	449	471	468	455	434	455	455	440	447	489	481	487	457	434	451	464	436	442	481	475	478	422	448	466	436	460	426	413	452	458	460	435	420	470	445	436	465	438	446	461	451	443	451	441	420	445	462	459	457	454	447	445	418	463	456	497	442	479	488	476	445	441	475	487	433	465	434	448	443	469	487	424	488	481	459	451	439	460	448	431	435	460	434	435	461	448	473	437	490	453	445	438	454	396	450	439	454	418	436	455	495	441	448	465	457	506	422	468	453	440	472	456	466	433	488	434	471	430	449	462	441	463	465	417	424	483	432	459	470	415	477	461	467	428	445	459	422	449	464	445	447	449	467	469	411	453	436	432	464	446	451	478	454	485	443	440	442	453	463	404	470	476	457	429	473	458	460	448	452	436	457	421	456	434	479	450	441	421	411	456	438	431	390	432	455	460	463	404	458	440	444	470	455	413	407	465	435	432	437	437	454	450	463	411	472	425	444	462	431	432	467	432	453	458	462	438	408	413	470	446	450	449	465	472	467	438	457	455	455	427	446	483	435	440	460	416	485	416	447	465	442	465	493	448	460	420	457	476	444	426	473	463	448	443	439	465	455	436	452	461	450	420	424	445	424	470	451	454	447	476	417	450	448	473	455	468	458	428	486	450	459	459	445	464	452	423	438	445	413	460	441	445	466	462	480	435	460	467	442	463	431	423	458	418	443	466	436	465	435	467	422	455	458	459	453	440	453	458	462	437	432	438	440	442	469	463	463	445	463	429	481	459	437	480	451	434	455	453	453	463	424	441	426	426	474	443	437	449	461	441	451	443	473	411	439	448	440	469	444	429	443	447	469	441	466	444	444	479	461	440	445	487	457	451	457	439	452	458	495	467	482	454	469	446	438	484	435	457	465	460	434	466	475	462	453	437	466	422	463	476	450	430	425	424	456	452	481	448	435	457	467	424	472	450	455	489	435	413	456	451	463	471	454	451	464	464	444	458	451	447	442	442	465	457	457	469	477	483	453	479	448	465	465	460	464	458	460	454	456	459	445	446	438	443	441	462	436	456	435	433	425	477	432	428	446	479	458	454	485	453	428	449	438	444	446	430	429	417	451	430	457	452	479	449	440	444	457	424	446	406	461	467	478	464	426	462	456	479	469	478	436	430	446	460	444	463	456	437	448	439	429	447	444	454	461	446	444	445	453	473	467	441	469	444	480	463	439	437	450	473	484	444	462	444	427	444	479	496	459	446	434	456	443	459	444	435	456	425	437	483	414	470	429	442	457	477	431	443	452	448	473	469	453	456	456	472	488	437	442	445	453	426	451	443	461	425	470	429	441	450	473	456	457	453	464	462	483	459	479	423	445	418	481	454	457	448	477	466	454	467	441	441	441	448	418	415	477
345	2	2100	131434	353	0	50	330	461	600	610	642	597	596	574	587	590	533	539	532	533	561	502	467	514	503	481	516	499	490	472	490	485	496	457	478	456	487	458	492	476	493	484	504	483	479	441	458	502	480	436	481	462	461	460	481	473	461	477	502	464	493	471	478	464	477	461	475	484	451	450	500	469	476	492	513	436	456	439	476	461	421	464	459	475	459	470	453	457	458	462	441	470	449	482	467	456	450	452	477	446	476	486	461	432	468	489	437	469	460	451	461	484	475	456	441	446	466	452	462	448	463	464	497	475	464	431	478	490	432	465	490	465	472	459	459	444	432	427	440	472	423	475	479	467	479	479	477	465	472	476	481	444	443	434	430	452	477	483	476	438	491	456	452	444	463	456	487	437	458	416	441	446	477	448	426	459	428	454	462	444	464	449	472	468	476	493	469	458	436	444	467	431	462	441	463	451	474	457	453	460	439	456	485	456	499	438	474	447	453	453	423	427	473	433	446	461	452	477	430	451	462	475	425	459	458	463	435	485	457	448	443	449	441	451	434	475	473	476	464	457	447	442	476	450	465	449	451	436	484	468	429	450	460	447	470	435	438	478	466	466	451	454	456	459	454	455	473	444	465	445	451	461	437	463	472	441	465	473	440	446	493	455	464	431	469	467	476	455	451	428	446	475	459	444	449	468	476	448	471	452	461	451	444	436	464	464	455	453	483	435	459	464	441	485	444	480	433	441	443	448	437	420	466	438	454	445	443	476	458	479	477	458	426	425	467	421	442	436	470	481	426	435	463	464	431	462	448	482	439	454	466	444	464	400	480	435	432	465	449	465	468	448	462	477	472	460	460	459	452	468	466	454	469	488	448	476	477	479	454	436	492	454	501	464	448	439	430	484	453	458	435	436	474	431	459	440	415	454	471	454	439	446	494	447	459	442	484	445	473	455	429	436	445	443	450	439	450	451	463	465	469	486	431	452	472	434	447	454	424	452	462	460	424	461	449	459	438	423	453	470	438	436	425	470	477	491	416	453	470	454	451	471	434	450	464	464	466	477	450	454	442	454	461	481	445	463	433	460	468	453	459	468	444	437	467	475	467	473	474	418	490	440	469	468	437	459	482	481	476	441	449	438	487	471	471	449	468	448	441	446	446	454	443	455	474	432	439	473	454	445	444	474	438	452	467	466	458	441	475	489	461	480	476	429	507	483	470	492	453	442	455	444	477	452	483	439	462	464	460	474	470	481	477	478	453	438	488	475	444	442	481	485	460	420	472	462	489	444	451	482	472	476	449	448	464	438	493	432	460	488	445	420	449	463	458	465	444	473	489	465	454	443	448	454	462	473	477	471	457	427	502	454	454	426	423	454	463	466	466	456	462	450	462	457	461	476	450	487	457	411	441	474	424	497	455	434	474	428	481	437	473	497	449	440	450	428	454	480	488	458	456	453	438	477	470	441	465	454	452	480	461	471	485	444	439	434	448	471	478	423	458	443	491	440	460	470	470	492	459	462	471	437	519	443	424	446	488	437	461	461	457	490	465	456	443	470	430	432	458	439	466	460	440	436	472	477	464	438	450	428	439	462	458	448	448	462	481	460	484	447	442	476	448	466	468	490	431	428	465	454	455	462	482	454	459	468	468	434	462	452	431	467	469	476	441	501	456	431	422	442	453	492	459	415	464	429	466	463	445	468	463	436	441	433	461	432	449	455	483	482	433	455	472	454	476	450	437	483	459	470	448	411	469	476	442	453	438	429	449	478	472	470	432	438	436	493	432	425	467	455	455	437	521	436	434	422	445	428	496	462	466	474	431	456	486	457	433	454	461	458	449	435	447	480	469	447	444	485	446	462	489	478	483	449	470	435	467	452	490	445	455	461	505	456	465	460	476	468	403	467	465	454	465	450	471	472	487	485	439	494	436	445	481	457	483	464	450	444	454	465	465	439	459	466	451	470	441	485	449	482	462	457	487	425	422	462	445	429	481	471	446	452	480	444	469	431	443	471	469	462	478	454	493	470	456	462	423	470	479	451	473	428	469	481	475	440	443	475	440	458	456	448	445	455	467	435	450	436	446	476	453	459	434	476	453	477	487	452	434	464	465	445	463	471	431	466	445	492	457	466	481	407	472	444	462	480	460	429	476	458	452	456	451	417	458	452	460	457	452	427	460	470	453	464	469	447	481	455	470	495	462	493	440	445	475	459	449	458	453	438	435	447	456	425	478	450	428	417	458	477	463	447	477	491	449	456	432	497	456	455	455	471	426	467	442	475	455	465	483	476	452	437	435	482	445	446	479	446	467	478	482	461	469	452	455	470	472	472	465	460	485	438	443	447	451	475	452
345	3	3500	131557	352	0	57	329	507	617	553	641	616	615	590	548	577	549	542	565	522	548	546	508	487	507	524	480	506	523	475	499	473	505	470	460	499	491	473	465	491	509	468	475	506	464	509	454	458	474	500	453	508	477	476	444	476	490	458	470	459	474	481	465	463	499	472	444	479	472	498	459	456	490	487	459	470	471	460	469	482	436	460	454	495	483	467	491	466	497	482	469	452	467	480	430	463	429	447	410	517	493	466	467	476	502	424	494	507	465	448	479	478	446	451	465	463	472	452	461	486	461	457	460	476	469	489	486	466	477	476	480	451	483	457	445	444	477	485	462	477	455	475	448	483	464	451	480	465	479	436	446	453	465	472	457	491	472	452	455	490	489	464	480	467	442	465	509	463	478	438	486	446	450	502	463	483	468	470	462	485	444	454	467	465	478	444	452	478	477	471	468	465	467	457	485	476	456	448	461	494	443	463	446	446	446	486	453	420	426	479	441	465	494	482	479	483	445	476	459	465	509	447	495	457	446	488	447	483	465	487	422	462	457	446	447	513	437	420	498	489	482	469	458	486	422	486	444	452	464	444	455	450	452	454	453	475	498	452	478	461	442	476	476	481	462	469	446	442	479	458	470	442	468	481	461	450	465	458	444	478	450	478	474	476	455	478	466	457	449	489	473	496	452	481	454	468	441	459	487	465	486	462	455	452	454	430	457	486	484	439	474	455	481	478	494	473	466	436	462	453	451	470	466	453	472	465	455	466	426	458	441	455	462	481	473	464	439	458	470	464	492	478	474	495	490	459	460	485	478	475	459	466	482	452	439	430	462	437	475	442	455	433	440	465	452	484	459	471	447	464	436	438	449	439	413	453	467	475	463	468	456	454	453	467	461	464	466	463	481	467	483	427	431	467	454	436	434	475	472	448	431	470	451	473	435	485	437	461	493	459	488	448	470	458	474	472	474	461	482	432	446	445	470	474	449	486	470	476	433	456	460	457	461	476	480	415	462	489	438	457	437	462	459	484	462	455	465	441	508	469	489	440	415	455	460	454	453	470	460	446	475	491	476	450	454	466	456	440	427	453	458	429	443	487	459	485	464	508	449	473	448	445	474	470	433	479	455	444	500	486	457	473	481	473	476	452	441	492	467	486	441	465	467	465	439	472	475	430	438	506	456	446	466	478	458	453	486	473	451	437	498	449	459	456	487	451	420	453	457	471	430	466	473	431	435	478	467	455	450	471	454	463	470	475	459	457	481	438	473	471	454	470	481	422	465	479	484	458	440	446	507	430	462	488	461	466	478	473	495	488	484	455	473	442	496	488	474	485	444	479	457	466	496	448	447	478	453	453	470	455	464	486	486	450	478	463	447	436	475	462	450	463	454	486	470	434	461	483	473	444	430	464	449	450	481	476	451	432	467	420	452	449	451	490	462	492	465	461	438	449	449	464	463	482	419	460	473	501	481	422	476	463	464	486	475	465	461	461	440	445	461	482	464	479	450	481	453	463	463	487	469	430	459	475	491	467	462	456	467	449	443	470	440	464	472	475	476	462	439	471	456	486	449	439	440	470	445	463	446	464	476	444	475	446	440	447	452	489	426	471	484	464	462	461	471	452	473	469	489	440	460	495	466	443	451	463	483	481	451	448	477	478	470	486	460	462	462	456	495	445	453	482	459	478	452	443	456	464	476	460	500	491	466	454	468	455	444	427	471	472	436	440	470	474	460	448	474	450	478	463	460	487	457	473	455	438	501	476	443	479	423	426	491	443	477	484	499	445	483	461	469	483	432	406	462	476	449	476	455	468	477	436	478	443	455	474	458	458	461	472	455	463	461	461	472	475	466	453	468	466	486	494	473	443	470	467	453	436	454	437	487	435	475	481	446	479	452	462	453	452	468	441	458	475	457	507	457	475	476	451	453	486	463	469	467	466	438	423	449	452	483	464	476	442	432	442	480	471	474	428	470	466	450	446	458	465	465	490	472	456	413	461	479	463	443	463	466	481	440	470	448	442	442	446	506	485	448	455	493	446	456	465	482	474	482	446	447	468	481	448	451	469	462	446	439	474	461	449	474	453	433	460	423	459	477	460	454	490	466	465	433	459	481	455	462	479	477	455	456	454	455	451	449	475	462	443	482	447	434	453	428	455	461	452	411	456	508	443	504	473	456	470	475	451	490	470	492	411	463	449	458	460	465	478	446	447	458	472	453	438	442	460	465	454	463	460	474	500	454	449	465	478	449	464	471	478	503	444	482	469	487	454	459	440	454	457	461	453	444	454	490	461	462	459	482	487	449	465	455	447	489	476	480	490	468	434	461	454	479	460	472	461	464	451	443	454	473
