345	0	2700	148984	345	2	38	380	563	717	676	738	689	708	649	692	658	609	605	618	597	618	614	633	578	623	588	583	590	596	596	585	616	560	561	596	667	718	715	802	823	848	833	861	877	876	832	854	820	800	850	730	754	607	577	551	567	563	571	564	578	572	580	563	552	582	557	534	546	566	580	549	540	575	549	549	555	580	576	557	536	544	536	552	550	567	547	533	543	570	535	579	554	536	583	558	547	555	577	540	578	583	571	600	533	547	539	548	577	559	520	566	555	594	549	583	558	535	527	558	576	512	568	524	553	519	552	541	535	566	573	507	544	569	572	555	569	572	543	542	558	556	526	569	556	558	538	551	566	570	521	565	557	543	541	566	558	531	516	527	512	573	523	535	520	563	541	535	562	565	564	575	584	581	564	571	524	544	552	527	545	562	565	525	555	542	567	557	564	575	553	546	542	593	555	556	578	549	565	520	550	577	557	540	537	537	536	547	563	531	517	553	563	560	553	539	521	573	536	567	565	552	552	529	573	525	529	544	554	526	524	531	548	542	553	569	534	555	553	579	577	533	558	552	570	552	499	557	558	533	563	575	597	509	577	521	590	581	561	535	547	539	522	551	522	548	530	552	546	608	538	553	594	559	576	571	551	548	565	607	537	542	529	530	581	517	536	546	525	531	535	554	565	586	519	569	547	566	555	577	542	554	537	524	584	528	563	593	538	542	561	534	562	562	531	503	544	549	558	561	560	516	560	540	524	557	551	515	556	539	541	562	535	540	562	533	562	560	531	612	545	555	557	541	541	594	573	570	553	549	552	545	581	519	544	574	584	525	559	564	547	545	577	548	542	550	533	590	543	550	548	595	535	555	573	558	554	556	591	530	569	555	528	541	567	560	537	572	545	536	544	562	567	533	560	522	530	530	553	537	581	564	533	578	511	560	544	542	549	569	568	566	543	560	568	540	562	532	554	566	542	568	504	561	549	526	559	567	566	563	548	568	517	546	500	545	521	569	515	570	553	524	555	558	557	508	531	575	538	554	557	522	544	541	550	569	566	544	526	558	549	536	535	550	552	551	548	527	545	554	517	554	567	517	512	533	539	547	551	540	526	567	551	524	561	548	551	542	564	543	551	533	531	559	567	551	541	572	558	554	526	552	535	555	553	572	538	531	555	570	547	528	568	550	539	556	545	540	541	569	558	531	586	553	612	547	566	574	543	580	526	523	554	527	543	562	531	567	531	555	555	539	564	571	522	541	549	537	552	568	583	536	538	544	562	540	527	539	559	573	555	533	515	529	549	551	532	515	500	526	567	561	527	556	543	532	533	517	573	534	561	578	532	547	582	554	502	566	544	542	582	587	563	536	537	585	546	555	539	582	550	566	558	520	556	545	578	547	563	576	499	532	543	543	532	549	548	568	536	561	569	526	560	576	556	565	548	549	586	541	522	572	545	544	524	589	547	553	546	568	530	538	575	544	539	555	586	546	551	558	542	536	562	574	537	532	557	543	548	550	557	546	574	535	585	538	581	581	516	545	543	536	564	531	566	535	539	546	522	551	540	543	552	548	558	547	548	527	562	545	544	563	543	546	531	521	554	520	541	577	554	533	582	590	525	563	545	541	541	542	558	554	525	544	578	575	515	555	560	519	557	571	519	567	527	556	566	528	525	560	537	558	551	541	557	570	512	574	542	548	550	527	546	579	574	529	563	583	583	576	583	568	590	570	551	547	548	538	502	565	512	531	570	535	565	563	514	543	539	532	529	527	550	558	576	539	600	512	609	607	565	519	562	533	560	556	540	555	563	570	553	491	575	555	549	559	562	541	551	532	554	517	560	551	523	565	559	564	592	562	534	516	532	554	566	547	544	553	524	538	531	529	538	578	544	577	544	526	539	533	576	542	553	521	557	555	548	535	563	577	580	571	579	531	554	545	566	548	559	575	530	548	524	557	566	565	552	583	603	537	580	519	565	546	554	564	622	525	555	551	547	567	527	581	588	527	547	536	551	544	565	562	569	557	570	530	541	589	524	567	560	517	542	566	547	559	559	541	521	550	587	524	547	559	530	601	578	567	544	524	569	568	577	562	581	517	585	529	570	557	582	569	563	575	531	511	529	546	545	576	559	529	537	538	550	558	545	569	554	532	564	560	528	547	561	562	567	553	561	586	573	584	525	605	563	547	542	532	535	551	522	534	541	577	546	571	534	571	577	549	553	585	570	535	579	569	526	546	556	534	581	557	603	534	510	580	543	509	535	553	545	541	552	515	561	545	538	534	554	551	538	549	566	535	518	611	552	561	559	540	540	538	577	569	546	538	518	573	552	561	602	571	561	586	521	580	570	529
345	1	1900	149108	363	1	99	393	513	601	598	637	607	586	574	583	582	550	539	561	528	538	534	496	517	518	489	505	514	488	507	552	502	524	484	469	515	501	488	510	538	513	525	563	573	596	647	700	742	773	745	760	726	693	569	536	526	498	549	528	476	491	511	505	442	497	489	453	528	482	518	501	498	512	505	490	513	511	486	500	485	498	465	492	514	488	484	501	456	496	461	481	500	491	504	508	510	520	478	511	482	493	480	488	471	493	499	507	492	475	485	502	471	481	498	500	496	493	515	493	486	482	499	463	516	479	463	477	497	482	499	488	467	500	503	496	519	495	502	475	495	500	478	489	494	481	495	496	487	473	451	456	465	500	524	494	500	499	484	489	502	495	495	483	454	475	508	469	518	467	479	488	503	512	477	482	511	473	451	516	458	514	483	528	487	466	454	500	494	497	469	492	483	472	501	473	488	489	481	458	452	495	504	466	487	505	454	505	493	492	507	496	489	495	492	508	475	483	487	521	498	482	480	527	486	486	492	503	505	492	492	517	468	491	473	498	503	491	500	495	468	490	513	484	505	514	512	541	481	504	525	453	495	472	473	469	481	506	480	493	475	523	494	494	502	444	529	501	482	474	510	495	467	486	488	509	460	517	488	475	475	494	488	481	528	449	515	485	510	438	521	491	492	551	487	456	444	474	489	514	482	472	466	502	472	433	503	467	474	500	481	488	492	506	497	488	524	500	492	493	477	476	487	474	461	502	485	497	447	487	490	484	491	499	483	472	465	501	509	492	483	478	497	486	517	485	500	500	468	476	501	506	486	490	500	493	475	460	467	499	494	515	486	472	465	479	495	501	500	479	505	494	452	481	492	470	494	506	494	472	490	482	475	496	509	499	472	474	466	507	494	483	493	516	495	485	469	464	508	462	494	474	459	478	507	471	524	495	491	499	495	493	482	471	459	467	438	519	521	517	505	489	488	497	493	497	472	505	470	512	507	508	495	493	477	462	482	502	521	478	480	442	471	470	517	487	509	495	494	484	455	483	527	488	512	497	461	516	468	438	480	446	491	501	492	482	475	479	464	454	491	495	503	484	504	484	509	501	492	488	469	483	490	493	497	495	477	496	462	481	504	484	482	504	476	503	471	478	487	500	480	497	461	496	474	489	495	464	478	439	475	483	495	478	500	455	458	507	456	463	492	478	466	513	485	462	446	499	461	479	483	476	498	481	477	490	517	475	533	490	441	491	489	487	485	476	482	513	457	469	479	494	502	497	464	471	468	487	486	507	486	454	480	487	477	483	469	498	457	454	447	489	488	461	521	506	467	504	466	518	506	490	475	472	460	486	495	493	472	514	501	483	479	458	488	482	509	475	471	503	505	485	490	490	473	495	500	495	499	502	466	477	512	473	488	499	473	493	473	506	487	491	484	510	518	486	486	484	459	479	469	526	496	491	490	502	458	470	488	480	526	492	491	526	518	479	500	503	509	460	477	494	499	476	483	499	479	480	500	514	484	507	518	457	484	511	512	471	492	486	495	478	465	479	492	522	481	515	456	485	488	514	500	501	521	478	470	496	476	490	458	501	517	516	487	503	510	506	494	506	493	499	508	522	458	486	481	465	473	475	483	523	489	487	504	481	493	545	460	516	455	509	528	516	492	451	482	489	468	468	503	504	476	483	483	467	471	488	509	469	468	479	506	513	472	471	514	463	511	455	480	490	492	501	460	518	463	469	492	473	500	481	447	483	513	500	509	511	442	490	504	505	452	474	506	485	498	516	478	505	478	509	488	476	499	489	494	459	493	519	493	497	469	466	484	451	484	473	485	498	502	471	488	485	504	459	478	490	468	517	474	494	508	511	486	477	485	509	490	479	483	517	483	489	471	477	490	475	486	483	450	474	512	489	484	492	485	450	461	479	515	491	514	520	460	501	491	510	484	461	453	487	490	471	473	474	489	482	492	506	508	490	484	488	505	496	520	511	493	528	491	522	471	499	480	482	492	521	468	515	517	492	490	464	461	489	479	481	480	486	491	468	501	514	480	480	506	480	463	508	470	475	462	472	458	459	490	488	463	479	465	434	501	491	501	502	503	492	502	493	475	488	521	486	470	506	482	527	482	469	457	489	504	486	498	490	476	481	483	489	464	507	523	467	478	510	475	489	509	513	470	480	508	486	480	490	491	483	492	479	487	473	495	502	461	500	500	455	451	447	500	492	490	518	470	476	455	502	479	498	485	484	464	522	491	472	488	457	490	488	465	499	493	453	499	531	477	502	478	496	487	471	483	488	516	492	467	456	469	472	484	476	499	505	500	464	492	530	522	475	475	503	509	486	467	495	512	463
345	2	2100	149231	367	1	81	381	517	592	632	592	609	603	576	559	560	584	561	538	534	554	555	561	518	528	522	531	500	526	530	517	527	524	541	503	490	510	479	529	538	539	600	596	662	684	753	727	811	801	790	811	771	666	549	494	488	498	497	526	468	506	487	549	481	492	519	506	467	469	485	481	468	501	520	479	493	519	485	522	485	490	495	492	520	502	479	528	523	429	477	493	479	461	484	450	458	502	509	473	477	490	504	508	482	487	503	511	501	522	478	477	500	491	494	470	494	453	506	482	481	481	502	474	515	484	489	502	465	496	495	464	514	506	464	483	469	510	455	495	475	530	505	504	478	470	477	495	466	507	473	468	483	503	495	506	499	500	477	496	479	473	446	474	471	470	476	505	487	489	481	512	514	515	500	500	464	483	496	452	492	482	462	487	503	476	527	523	457	502	469	505	525	517	467	547	523	495	489	480	473	490	509	511	471	485	483	477	474	480	465	491	467	526	471	469	499	459	501	477	509	506	493	470	474	496	505	474	485	467	477	480	516	477	471	497	494	480	529	479	504	465	507	464	473	511	444	494	491	470	490	468	471	481	493	519	479	476	486	497	462	469	498	473	478	494	495	503	482	491	490	491	446	491	508	486	470	466	488	486	472	472	479	468	488	473	468	502	468	494	492	471	475	496	508	509	488	481	493	460	504	529	510	483	506	541	466	489	458	483	504	487	495	501	500	503	483	481	482	486	477	481	447	494	478	479	492	516	494	467	457	467	521	525	484	493	479	484	492	460	482	464	462	461	468	502	451	456	492	487	481	521	492	482	477	497	470	493	486	457	481	453	453	474	482	479	471	470	498	502	483	466	495	517	501	513	471	476	477	503	477	497	463	465	466	513	496	505	452	490	449	489	501	493	531	509	497	505	469	502	492	504	516	505	475	480	491	509	491	484	486	484	495	496	479	472	477	499	493	523	482	511	497	458	492	505	464	511	482	499	452	442	486	479	478	508	462	478	449	479	499	474	483	444	483	463	483	462	491	511	477	458	468	510	473	507	506	516	470	464	499	497	500	493	430	505	507	493	502	471	498	476	507	493	518	494	496	447	503	485	492	475	479	498	467	481	502	479	523	488	488	505	492	504	508	442	502	495	484	499	485	500	505	474	476	486	531	489	494	484	517	499	497	441	481	494	496	526	455	521	483	497	485	469	477	524	501	470	464	478	480	497	454	502	506	504	481	461	476	500	466	500	477	496	473	476	514	485	511	484	506	529	485	480	501	495	490	481	472	481	474	476	467	511	474	490	516	483	482	461	509	508	495	475	469	526	476	468	523	464	506	487	451	493	472	516	474	500	493	479	485	483	486	479	476	513	515	472	510	476	480	512	465	489	479	491	471	475	484	485	517	481	510	505	490	537	519	499	487	456	496	504	469	478	492	485	496	470	488	517	489	502	474	479	496	487	472	502	481	514	458	491	496	497	500	498	491	483	483	498	505	502	475	501	484	454	496	482	520	494	490	502	457	468	487	473	482	484	471	495	473	458	502	483	466	465	478	511	460	449	488	498	473	491	492	500	473	495	491	482	501	498	485	491	498	476	480	471	451	467	494	504	451	462	480	504	451	521	464	484	522	495	497	462	498	520	516	465	477	471	514	489	465	503	476	501	458	479	509	478	497	511	466	504	470	491	486	478	489	488	501	481	495	547	492	473	471	497	478	507	466	502	485	486	491	479	508	453	492	484	472	499	475	478	462	508	488	500	475	468	522	476	476	475	529	479	499	493	500	492	494	474	467	476	462	512	500	513	480	533	467	499	496	504	479	476	502	493	468	497	467	499	510	480	491	497	493	487	496	509	490	482	513	465	473	480	505	487	496	489	492	479	458	453	456	484	498	446	478	483	501	511	517	489	506	471	510	495	500	482	507	484	468	530	543	464	491	461	467	473	494	515	498	467	485	503	490	476	501	470	472	495	482	485	488	489	504	493	469	479	471	472	498	519	495	463	494	513	498	512	497	520	481	477	443	479	502	482	499	485	488	465	477	480	478	475	493	531	464	510	515	498	491	506	493	476	507	523	498	488	486	478	486	481	495	499	465	521	509	479	457	495	500	501	503	485	472	504	492	454	497	478	479	499	457	494	512	486	496	496	470	516	488	508	511	487	460	473	475	464	469	499	481	474	491	498	457	513	495	512	486	498	522	519	504	520	500	493	459	494	479	501	510	484	489	485	476	472	478	493	520	469	473	521	516	500	495	521	504	483	463	510	469	480	494	491	438	475	509	485	457	465	487	478	478	485	497	491	450	518	488	490	497	516	491	478	487	471	451	490	501	502	491	513	515	445	486	510
345	3	3500	149354	347	0	54	373	534	652	634	701	657	621	653	607	600	597	614	538	532	577	567	582	539	551	542	546	543	542	558	535	556	535	560	532	543	574	576	670	698	733	789	824	811	828	853	830	845	815	747	645	590	498	502	515	516	555	510	535	509	520	503	517	525	508	539	526	537	520	471	547	517	526	520	524	486	544	501	543	496	524	514	520	507	514	528	532	519	515	534	543	511	513	536	511	502	527	527	485	523	517	508	513	497	505	513	514	510	543	510	523	520	516	503	504	519	495	487	537	524	491	507	513	513	504	527	490	509	508	499	491	514	538	538	494	519	512	533	508	498	542	517	492	493	545	495	507	510	496	482	505	503	508	490	518	505	509	499	512	499	526	510	521	476	483	484	511	502	503	495	514	474	511	517	496	502	518	525	542	519	572	521	513	519	537	522	524	509	528	509	495	481	549	533	511	525	536	497	469	526	483	500	496	514	527	507	526	544	504	547	505	542	500	511	521	509	505	494	531	524	518	497	541	462	504	519	540	533	486	523	538	521	501	473	451	508	496	491	513	514	479	544	512	493	510	502	502	504	521	488	502	514	507	492	531	491	472	512	534	460	521	500	497	527	499	520	514	523	506	513	526	527	522	497	491	499	514	512	480	507	560	506	521	509	515	498	527	491	553	511	505	519	511	493	495	502	535	497	528	500	530	505	538	488	517	532	520	524	464	498	478	476	508	513	532	498	506	487	490	479	488	494	526	499	519	504	519	527	497	485	484	489	523	467	520	556	483	522	507	503	534	511	526	484	530	508	496	510	548	522	492	499	532	505	528	536	492	507	521	495	510	496	540	502	534	519	500	498	496	519	519	507	544	499	471	512	539	474	530	507	519	525	479	509	492	497	496	522	515	493	491	516	503	489	517	499	480	524	507	478	484	545	510	476	462	533	499	500	484	507	517	543	513	533	526	508	484	513	518	515	499	521	511	511	492	479	500	519	522	527	497	528	499	527	516	514	531	506	489	515	547	486	517	505	532	518	503	496	525	522	477	503	522	512	527	505	508	518	506	486	491	516	521	469	487	502	530	493	519	501	506	514	523	518	546	508	506	486	501	502	506	519	516	496	525	516	528	470	502	522	497	501	502	541	528	525	514	495	519	513	497	519	499	518	501	504	526	501	517	498	486	517	506	512	527	510	490	505	520	478	521	537	534	520	525	510	511	498	518	524	485	521	491	495	515	524	523	474	538	512	523	505	509	481	543	533	510	482	520	514	543	501	532	488	483	528	519	509	503	489	490	525	523	502	464	501	495	500	510	521	536	509	495	512	490	534	492	483	517	522	538	542	514	514	519	497	501	535	541	467	515	512	514	519	502	528	484	518	503	544	529	475	489	503	493	555	499	505	501	501	536	498	519	500	472	544	535	482	521	494	509	519	520	513	501	516	480	490	520	509	525	545	490	523	526	524	533	523	511	523	545	501	514	515	504	509	520	504	526	496	494	506	566	505	508	546	536	562	527	510	506	504	479	524	504	516	512	500	495	529	463	524	513	507	523	503	507	487	467	531	478	532	500	521	499	477	518	493	497	523	481	549	498	505	488	527	480	537	515	487	491	506	524	497	497	470	506	498	489	511	523	505	488	514	478	528	492	496	495	492	533	532	535	516	515	534	507	517	517	464	482	484	529	516	450	498	510	512	478	518	498	490	518	523	467	507	480	517	494	513	534	501	498	480	515	507	502	517	510	557	501	516	505	513	503	503	497	507	508	497	510	505	490	475	514	508	482	517	555	514	509	525	493	525	527	510	505	500	511	486	502	495	517	525	530	492	501	494	516	490	519	517	508	476	482	506	537	508	502	484	505	472	509	537	504	535	512	499	508	513	525	528	524	529	502	489	494	485	510	490	499	515	521	483	509	508	540	496	532	501	479	483	531	515	494	485	506	522	505	523	499	519	527	513	498	471	493	524	492	501	474	511	506	491	502	551	511	458	521	514	480	514	519	507	496	518	497	485	493	516	475	508	529	496	503	534	513	508	538	480	520	488	505	515	508	532	514	534	501	543	514	506	524	485	497	525	485	523	510	531	508	515	511	488	500	501	505	513	490	535	512	510	508	468	501	471	506	465	518	510	508	510	511	484	524	480	514	471	464	502	525	485	534	498	528	491	519	513	507	497	512	550	509	513	505	482	533	521	522	491	510	482	503	501	529	515	528	501	505	495	513	525	489	490	492	471	499	481	568	481	507	504	480	532	516	517	480	515	493	496	521	524	540	540	493	506	521	506	501	510	488	507	516	489	483	494	519	498	523	485	497	508	498	495	497	473	517	507	509	500	544	503	464	499	501	486	546
345	0	2700	149477	359	0	37	398	534	696	694	720	737	701	651	663	658	645	637	638	609	627	596	625	611	580	610	598	646	589	604	598	595	605	580	556	582	588	678	708	753	817	839	834	871	878	885	841	926	844	886	880	858	780	707	612	609	579	563	529	579	550	558	566	561	554	621	539	569	558	559	562	533	619	571	580	587	583	589	553	542	554	553	551	553	581	594	572	591	560	576	569	541	585	565	560	542	569	580	553	551	577	540	584	556	530	570	573	544	558	566	569	555	530	561	540	562	565	556	540	541	568	583	560	560	532	563	551	545	568	557	520	553	554	581	574	555	543	562	521	576	566	553	590	572	567	579	549	564	578	579	593	559	558	592	561	568	600	532	579	534	567	558	547	554	551	551	536	546	547	547	524	562	565	587	559	557	542	597	568	558	552	608	521	552	578	550	540	528	528	578	524	550	558	522	605	565	582	552	556	554	576	558	558	575	573	553	565	541	539	543	532	610	557	561	524	526	579	552	546	548	532	544	518	582	577	565	534	567	549	563	585	526	570	551	549	602	546	583	574	539	538	552	508	552	548	561	567	562	534	567	570	553	535	522	584	562	545	570	585	595	583	547	573	555	542	603	563	534	566	567	537	578	574	590	564	566	555	583	583	543	533	535	560	559	558	560	574	581	551	526	572	535	557	534	540	542	575	573	591	542	563	550	551	535	579	534	559	532	560	536	544	534	560	563	542	586	554	568	545	572	570	547	583	549	582	549	534	513	572	555	550	599	571	523	546	585	545	574	551	529	568	531	542	604	560	568	546	546	550	597	585	562	538	555	554	571	552	557	571	511	586	549	564	571	566	551	575	553	575	543	568	553	567	570	544	556	576	564	525	544	561	547	556	549	532	554	579	568	562	561	599	586	576	580	573	555	567	547	583	566	539	540	555	542	555	553	578	586	537	547	598	555	541	568	563	556	568	572	556	569	586	551	573	544	581	554	553	533	573	545	536	553	590	561	612	570	569	558	568	546	531	580	570	568	527	537	585	555	556	570	536	573	547	571	591	570	571	548	565	561	579	549	544	573	584	561	552	522	563	573	550	585	557	550	557	574	573	565	548	547	550	542	578	578	530	556	558	577	573	568	582	557	561	548	564	559	542	588	561	585	575	560	551	565	538	523	557	517	539	550	567	575	594	539	587	567	579	539	572	556	558	524	554	547	546	561	558	580	533	544	579	556	576	558	564	580	545	555	554	538	558	498	563	558	561	550	567	532	567	522	575	567	545	569	560	526	573	548	535	578	563	546	562	572	593	564	579	561	567	552	541	555	550	561	597	560	551	544	555	583	548	548	535	578	561	572	578	542	597	541	555	571	589	556	575	593	570	547	577	565	531	568	552	543	550	576	556	538	510	572	587	577	568	576	560	602	554	543	539	554	576	584	565	510	560	613	555	554	548	510	570	547	585	518	555	566	564	548	580	532	556	567	547	546	561	566	562	536	513	561	525	570	517	551	574	552	565	534	555	571	555	567	568	562	563	587	558	579	560	562	552	569	590	589	553	577	564	543	576	573	582	569	546	569	549	565	560	572	544	587	559	562	544	568	596	549	585	511	550	550	590	571	569	569	553	546	570	549	580	531	588	571	526	580	563	547	570	577	544	546	568	563	583	511	559	587	564	563	577	567	534	560	555	550	567	536	532	545	556	554	579	545	553	547	578	567	551	589	562	588	563	544	549	559	551	575	539	522	593	567	536	555	566	556	573	573	565	556	570	554	592	543	559	518	570	583	570	530	564	590	566	552	570	590	595	558	576	543	571	564	565	541	541	529	523	550	554	556	613	581	562	540	581	569	521	559	558	584	551	557	549	555	573	550	565	578	572	534	575	540	551	590	539	541	592	533	550	564	573	550	575	564	534	542	576	563	535	562	550	531	538	548	560	559	586	539	601	540	543	539	536	555	557	564	553	554	550	595	520	541	592	542	573	588	538	579	577	566	589	545	532	557	573	559	556	600	537	538	562	589	532	536	583	522	526	571	566	547	532	575	548	545	564	562	564	558	528	576	522	564	567	547	555	564	560	552	588	549	542	590	533	540	560	553	582	549	580	575	584	554	584	535	531	560	615	576	601	551	574	552	591	532	572	523	565	580	525	551	584	543	517	568	566	565	567	578	572	538	550	534	564	577	566	573	570	583	575	580	583	564	549	568	607	566	570	542	583	577	578	563	591	571	561	545	557	560	566	572	578	544	552	571	539	576	559	523	575	529	543	559	569	581	554	588	567	572	570	561	556	573	559	582	531	525	539	585	542	575	533	549	547	573	557	565	518	539	554	504	552	555	547	522	555	534	548	574	583
345	1	1900	149601	355	0	87	403	483	585	587	621	567	579	542	577	542	525	525	561	539	505	508	481	515	491	490	483	513	486	488	506	494	511	481	483	498	504	493	500	523	543	569	630	647	679	688	734	767	762	712	691	618	551	534	521	507	485	506	479	522	494	478	493	506	476	496	475	494	453	489	473	479	475	487	457	451	474	467	462	469	470	489	477	489	455	447	521	499	484	497	500	472	494	484	498	474	482	504	511	500	497	466	501	534	456	441	485	444	466	485	493	490	502	463	461	492	448	506	478	462	491	496	482	508	460	448	481	450	477	455	464	505	492	477	446	520	477	466	489	463	522	498	470	508	468	518	489	468	511	486	498	498	507	488	471	468	461	479	492	471	445	464	497	502	497	498	464	469	489	466	443	472	476	466	489	503	487	495	462	485	489	474	499	457	475	469	451	467	490	456	466	448	480	471	496	485	454	476	489	465	507	477	441	495	479	517	452	483	453	475	512	488	497	483	514	430	473	501	492	475	504	463	508	447	463	471	516	501	457	474	454	482	478	445	459	475	473	516	474	514	478	456	476	448	493	483	494	473	509	492	500	507	479	468	478	441	502	446	475	451	486	451	500	473	490	481	492	481	506	468	471	480	464	489	478	468	456	491	458	462	485	467	470	474	484	487	481	492	488	452	462	499	481	459	487	466	442	484	453	509	466	475	468	489	466	466	457	508	470	479	473	459	444	525	488	508	449	496	492	490	451	484	495	455	481	486	483	465	457	452	478	455	481	505	486	479	505	475	521	492	514	464	460	491	490	473	477	468	466	523	487	473	482	466	469	472	548	486	480	505	520	481	453	500	519	493	506	453	516	486	528	478	446	465	467	492	505	481	483	463	466	431	492	480	449	471	477	475	486	483	467	497	471	480	472	473	482	481	492	453	516	494	477	471	465	474	476	472	483	476	453	502	441	500	457	454	460	472	450	500	476	467	460	467	507	477	488	481	477	470	475	486	460	460	467	475	499	465	484	466	508	483	492	500	462	454	500	478	490	444	435	467	472	476	485	459	471	430	486	491	452	482	459	486	473	441	482	493	530	479	460	488	470	458	470	475	457	494	468	463	468	459	475	473	482	451	462	452	453	488	466	484	462	448	472	458	475	487	494	469	490	462	449	500	460	478	496	497	489	457	500	483	490	472	503	416	482	477	503	445	466	461	455	457	507	467	475	458	510	454	456	499	484	470	512	471	454	490	482	469	462	465	478	506	477	479	465	512	472	459	463	474	443	427	495	476	507	488	474	467	462	477	465	504	483	479	467	466	511	484	495	492	501	452	494	463	452	452	501	478	454	490	453	460	498	484	476	491	497	507	468	509	448	495	472	499	477	486	492	489	480	485	491	483	495	491	498	489	473	442	479	459	473	444	492	477	495	500	459	430	480	466	461	512	471	481	478	483	455	489	467	465	440	506	461	481	474	454	461	489	474	472	497	464	488	473	472	506	485	461	494	494	478	483	477	473	492	483	461	483	511	465	489	517	505	453	476	470	490	436	472	492	478	477	488	454	476	483	500	496	493	501	478	444	468	455	473	494	490	503	499	485	477	463	479	482	492	491	462	476	457	460	483	473	483	447	481	478	478	495	500	452	473	464	489	466	483	507	458	509	468	423	475	481	473	468	525	473	498	449	512	498	455	453	474	438	449	437	528	508	457	489	497	500	488	479	473	469	482	492	514	466	511	479	479	466	506	461	478	467	495	439	460	464	492	501	502	496	469	459	436	451	481	463	446	485	455	475	490	524	511	447	512	480	482	489	457	438	479	465	448	488	504	440	453	464	477	460	484	493	449	469	443	475	478	491	508	469	467	498	489	508	486	470	507	482	487	480	432	487	489	492	464	464	453	472	497	501	488	465	475	469	496	506	480	488	499	481	496	475	499	466	459	472	458	518	439	459	482	489	482	466	507	486	474	473	487	486	478	445	491	501	476	502	467	478	477	494	519	487	457	459	461	490	516	464	493	461	476	460	469	492	499	457	496	466	473	490	493	477	475	503	479	467	486	450	481	465	456	492	492	477	482	486	473	517	462	481	476	463	496	449	492	484	479	469	519	485	455	494	450	474	456	501	503	468	464	498	503	457	494	444	466	528	452	501	492	475	474	480	481	460	480	485	428	488	506	448	503	478	491	503	469	444	492	473	487	476	464	461	504	448	489	476	464	482	464	500	476	501	475	483	495	489	496	504	477	486	498	481	449	466	502	462	445	502	457	488	502	471	501	492	494	454	471	469	461	431	495	493	443	473	465	475	474	457	460	462	456	457	482	461	469	486	484	480	453	481	499	469	489	491	489	468	484	472	470
345	2	2100	149724	355	0	75	369	476	660	578	648	614	583	586	543	560	566	538	553	514	517	532	513	488	548	506	537	538	527	517	507	516	517	498	504	523	486	494	497	521	553	571	577	637	642	662	669	716	766	795	792	771	706	637	556	511	548	521	485	489	523	514	482	501	518	489	482	522	486	484	511	492	510	510	491	510	486	499	514	505	531	467	522	455	480	461	474	503	492	500	457	492	451	482	463	440	472	470	457	493	520	488	439	475	491	487	519	478	474	477	453	497	485	503	486	502	489	509	497	510	465	458	487	482	507	525	482	482	484	479	477	459	478	478	516	509	505	481	472	453	494	515	452	485	484	451	494	484	512	481	471	450	470	474	507	475	508	499	501	505	510	509	489	456	514	447	494	467	480	447	490	493	499	480	466	473	496	521	481	504	469	478	507	495	522	498	458	460	457	503	505	495	513	483	435	459	473	508	478	491	519	455	538	471	523	454	540	489	509	500	516	520	485	460	501	481	476	499	475	479	457	502	485	496	502	488	486	486	496	467	511	488	495	483	470	489	460	490	505	495	463	477	456	495	486	470	484	501	513	472	464	430	495	467	507	480	506	522	515	455	482	505	525	463	523	457	499	476	476	477	437	464	478	505	480	465	478	459	479	480	499	494	471	451	510	497	495	469	497	512	508	506	500	526	475	495	486	496	476	497	488	461	500	494	522	498	479	484	496	518	474	473	476	469	481	498	479	512	484	503	505	507	476	475	502	469	469	477	476	495	495	467	492	498	490	503	486	473	491	483	489	490	476	452	494	510	473	471	474	467	482	495	477	468	453	504	499	478	463	477	490	495	477	469	491	450	506	506	464	500	499	507	447	469	485	466	488	476	464	482	474	482	460	485	474	484	507	477	495	503	472	508	506	492	472	497	523	481	504	473	485	507	495	481	478	493	515	520	469	472	530	484	490	465	489	453	511	479	501	477	511	477	491	502	483	471	484	494	512	519	507	482	528	479	459	474	488	488	438	473	513	475	495	478	486	487	452	515	516	473	503	484	489	496	494	487	482	457	498	509	463	468	507	474	504	475	483	502	486	473	464	510	466	465	487	470	514	497	461	510	491	462	496	504	521	459	484	474	520	480	461	481	495	478	468	509	496	498	489	493	516	526	490	450	503	466	487	512	475	509	459	486	486	484	491	479	475	484	494	502	487	535	492	476	496	494	453	483	484	507	454	507	479	494	493	497	500	511	502	456	482	509	475	468	512	489	500	463	501	460	456	510	470	507	475	445	482	483	466	510	477	494	485	504	450	490	465	505	483	499	476	462	479	479	498	505	493	504	489	477	473	465	485	507	514	499	480	485	511	508	472	476	506	521	498	435	522	477	490	484	479	511	495	485	481	456	480	471	461	472	508	463	479	483	490	466	471	494	482	478	480	464	460	506	466	460	469	462	476	483	466	483	532	471	507	504	520	507	484	456	450	486	468	495	471	492	455	481	464	460	499	491	483	499	453	499	452	538	505	510	464	533	510	495	499	462	503	502	490	494	489	526	484	486	488	501	438	457	489	474	456	475	505	487	463	514	482	485	479	447	469	527	465	488	474	505	478	471	478	500	459	489	511	482	483	469	499	487	507	465	487	486	461	490	475	463	499	448	455	483	507	469	460	486	474	502	484	486	485	466	482	476	491	518	524	477	489	481	513	457	474	476	508	509	472	439	484	503	454	473	503	510	477	495	512	506	502	469	473	491	476	508	496	512	498	482	453	510	463	488	464	478	477	488	508	490	506	493	478	501	457	489	505	476	510	478	457	480	482	464	465	475	501	474	490	499	489	491	452	482	466	505	499	466	466	474	512	494	479	536	497	496	441	470	483	510	516	472	478	480	498	482	484	500	535	499	487	459	498	502	495	486	504	478	474	461	490	502	484	532	479	471	511	483	503	501	503	466	460	474	478	471	490	513	497	485	480	470	492	496	461	490	489	501	513	460	492	479	502	471	528	466	469	511	493	482	476	478	496	476	490	511	501	458	467	490	525	444	522	495	514	525	498	489	464	492	518	482	474	477	466	454	522	503	462	491	471	509	513	459	498	520	485	485	502	490	502	501	477	491	515	466	505	478	491	460	489	461	469	468	474	478	484	464	465	463	463	496	519	494	522	514	510	501	501	455	483	510	481	473	484	492	501	482	495	481	485	478	536	493	468	474	507	495	483	479	480	538	496	470	520	490	472	468	520	468	517	468	492	508	472	498	451	465	468	499	493	503	481	498	498	489	466	476	460	462	500	472	483	479	459	508	502	490	486	482	477	476	480	512	508	512	477	460	508	503	460	487	499	538	472	498	488	445	459	485	476
345	3	3500	149847	358	1	64	430	526	655	665	676	647	659	658	584	582	615	591	573	584	560	554	596	512	577	583	585	520	533	559	539	578	560	567	555	562	567	532	614	659	681	725	762	803	819	807	806	807	789	861	820	810	773	697	606	541	564	508	563	525	532	542	565	528	520	539	564	523	494	528	517	513	535	531	537	569	521	526	541	510	551	512	504	527	535	513	539	528	556	505	489	521	537	529	540	538	518	498	520	503	554	495	536	562	501	512	553	503	524	522	554	547	530	560	522	543	515	545	528	514	515	548	544	524	528	529	514	522	505	515	529	535	555	514	560	501	544	535	558	518	520	546	503	547	519	510	532	484	536	517	515	542	543	543	552	523	531	495	549	497	579	523	525	501	491	545	525	535	555	539	477	534	519	545	487	550	510	506	530	544	530	519	516	520	491	538	510	540	516	518	540	524	563	512	519	521	540	503	521	538	509	523	508	541	524	538	509	515	555	530	517	543	538	536	540	541	558	532	516	569	510	538	504	488	519	540	582	520	498	548	524	563	541	558	526	513	535	511	528	497	530	543	517	518	548	534	545	494	491	537	542	545	547	536	506	509	548	514	538	535	544	518	488	549	565	545	515	526	527	528	521	533	538	520	515	508	526	487	524	545	517	525	548	538	532	548	510	502	508	523	556	508	544	503	552	488	526	513	545	528	527	552	540	564	549	500	497	523	530	541	504	520	539	493	500	545	519	512	543	508	567	541	558	544	520	535	510	538	529	519	536	515	529	492	534	520	534	528	531	512	516	550	518	534	504	516	536	549	508	532	519	513	548	499	546	502	560	547	508	534	526	551	551	505	538	525	527	532	534	521	540	511	534	499	536	526	523	541	521	550	501	525	511	555	540	525	544	515	519	516	552	540	506	533	515	500	531	530	550	504	505	521	512	529	529	524	529	539	537	505	550	568	484	519	507	532	475	543	529	545	560	526	488	547	524	521	527	539	545	492	558	553	513	513	466	516	536	541	521	495	516	536	530	539	496	531	496	519	526	516	528	535	551	546	557	520	480	501	536	543	530	537	513	529	552	524	584	529	526	498	518	527	535	520	516	495	504	541	505	523	538	535	516	521	525	545	537	525	490	530	500	538	527	547	527	521	542	508	530	517	523	530	493	483	496	505	526	536	553	494	516	550	509	522	509	532	517	524	530	508	560	546	547	513	538	516	545	527	528	540	480	537	522	542	509	499	543	553	533	509	536	529	509	499	517	548	518	522	541	518	527	519	578	512	555	522	529	556	499	507	535	540	564	526	519	557	539	533	523	522	525	485	527	531	538	534	559	551	505	536	515	539	514	548	527	572	537	514	550	519	523	524	511	514	532	535	549	538	536	507	544	516	519	526	521	523	519	547	529	520	541	503	563	513	512	553	516	488	510	522	512	531	539	520	490	500	541	517	517	514	496	538	541	531	523	523	548	540	557	498	535	537	494	514	494	516	537	523	546	510	527	530	508	557	526	483	477	528	500	496	533	512	530	528	526	523	533	504	489	557	507	554	525	485	541	546	562	529	484	553	500	501	488	529	516	511	520	538	511	503	534	502	550	520	527	557	563	531	529	515	499	509	522	507	544	523	528	500	541	550	518	563	515	520	547	530	548	500	492	521	545	536	487	513	518	535	506	519	528	512	534	541	509	543	557	507	555	556	512	548	530	504	514	525	528	513	515	547	531	554	530	537	522	493	517	518	541	512	470	541	554	528	523	548	501	541	499	517	520	544	537	525	531	521	515	559	512	532	512	521	539	532	505	532	528	492	496	479	530	528	530	519	528	556	532	528	521	538	537	523	524	533	553	508	546	494	523	538	528	519	566	514	517	526	538	521	532	546	536	554	519	515	551	496	525	522	538	509	503	514	549	533	540	526	526	533	523	543	520	568	550	501	523	484	500	521	536	484	515	522	516	526	531	512	534	492	523	519	562	509	526	526	529	517	555	513	533	546	518	552	549	552	554	547	529	476	554	560	526	500	515	545	577	539	527	521	548	495	518	523	544	556	528	510	539	501	519	535	517	532	509	539	521	494	523	524	514	514	488	516	527	551	530	496	529	510	501	563	511	501	498	558	515	533	538	499	497	545	481	521	525	531	498	539	535	520	558	534	515	514	513	550	535	522	501	513	508	517	513	536	502	512	522	518	557	510	527	516	559	529	524	527	546	535	508	518	525	554	517	558	523	547	525	509	526	525	543	544	544	515	531	522	534	524	488	522	553	511	529	536	555	534	500	530	508	499	540	505	524	514	521	536	530	527	527	544	532	541	537	508	510	530	511	511	537	533	545	547	487	540	514	504	534	513	555	552	512
345	0	2700	149970	358	0	48	400	560	709	695	807	688	693	654	694	683	627	626	631	646	639	634	620	653	630	641	592	633	611	609	628	602	606	606	622	632	622	680	740	764	830	830	864	862	878	913	902	906	865	922	896	898	765	773	671	626	583	579	585	607	578	600	572	598	565	581	625	604	609	594	580	592	578	603	553	569	580	596	569	609	610	571	571	631	601	588	566	609	582	584	535	589	587	599	574	581	609	589	582	592	573	573	571	559	606	609	584	568	608	601	603	582	588	571	589	598	573	597	560	592	581	565	571	611	609	556	547	564	578	579	567	557	595	601	592	543	567	578	582	560	588	631	581	569	572	591	538	580	599	595	577	603	563	577	583	588	540	567	603	570	559	578	588	552	570	600	563	575	617	579	571	528	587	560	585	587	569	610	572	594	648	593	552	581	576	621	561	564	552	609	581	565	557	614	588	605	585	582	562	560	563	580	598	612	590	565	564	571	578	588	589	582	638	580	625	577	571	571	572	582	571	563	601	550	577	600	565	570	573	575	619	585	600	589	578	606	564	589	594	589	567	580	632	578	573	551	573	577	562	571	607	595	554	579	535	546	594	604	625	591	608	541	591	588	555	576	599	599	574	604	550	595	582	581	589	585	551	572	595	586	587	543	560	586	562	557	621	599	567	602	528	578	579	558	586	572	604	595	516	609	581	534	601	559	540	593	569	545	585	562	568	577	569	595	585	615	573	580	586	603	632	547	590	564	562	594	590	610	553	585	571	597	554	593	610	596	609	551	556	569	604	574	580	576	580	585	585	623	574	574	544	574	579	603	624	594	631	557	565	526	569	602	559	585	568	575	610	564	557	566	586	589	611	565	593	554	564	581	555	603	578	565	602	604	570	563	600	578	566	567	557	541	578	602	567	615	590	597	555	532	578	579	602	550	580	543	599	587	559	575	566	557	560	554	583	551	557	570	565	530	606	600	600	538	591	555	572	582	557	585	583	632	580	539	583	568	536	596	580	546	565	566	600	557	610	537	544	584	587	592	579	578	603	584	584	610	571	617	582	564	594	587	580	574	594	567	589	560	584	562	551	553	582	594	580	562	580	590	605	553	581	578	555	537	612	593	592	577	600	609	580	615	546	570	575	559	576	541	607	565	589	580	585	572	577	559	559	572	577	532	611	563	579	578	580	543	559	570	564	562	596	606	595	538	570	583	575	541	614	579	612	574	537	569	606	564	585	571	576	582	618	579	596	581	590	537	582	573	565	559	597	606	571	570	557	583	612	576	547	567	561	575	594	589	620	570	577	605	572	576	540	553	601	590	613	582	569	563	591	550	568	589	571	594	589	603	591	586	596	569	569	551	586	616	602	567	604	558	546	549	547	586	576	525	580	571	564	588	544	614	547	564	586	580	558	569	589	605	598	607	522	567	581	605	575	605	525	619	562	599	567	600	581	564	583	574	571	590	546	577	578	595	550	558	553	619	542	582	540	575	565	580	634	577	558	598	577	552	559	621	593	602	577	564	608	581	555	580	572	609	583	593	553	526	604	562	571	601	567	549	581	563	592	568	604	574	579	593	568	594	603	606	557	540	561	582	569	591	566	565	564	563	608	566	607	576	601	577	550	565	614	589	560	549	578	612	558	590	591	545	576	589	577	611	567	586	583	600	575	605	610	587	589	563	555	551	557	581	604	561	609	547	576	611	614	523	557	536	586	593	567	570	622	582	582	541	603	601	602	535	591	545	561	568	575	552	568	544	592	591	595	572	547	606	552	617	586	602	586	572	589	578	581	591	563	589	575	561	570	562	570	559	580	546	551	571	602	551	598	586	548	529	601	597	605	618	529	566	596	557	538	591	580	606	565	564	558	597	612	583	599	600	568	550	575	597	572	583	541	561	590	572	585	565	590	579	570	547	560	599	609	584	590	571	607	600	580	564	623	586	576	584	558	598	557	593	581	587	589	560	558	569	561	559	580	566	583	574	592	548	576	587	584	592	581	573	573	600	608	600	572	592	576	588	606	614	560	531	605	571	611	584	564	597	582	570	600	565	567	571	578	586	585	575	582	597	593	571	581	585	541	572	567	545	599	570	581	585	546	594	548	583	580	545	579	600	592	584	593	564	579	555	556	567	558	587	576	581	562	589	569	556	574	589	537	578	567	563	592	618	577	574	575	594	598	572	581	578	604	574	559	598	551	604	590	622	588	589	568	581	589	576	581	537	540	559	603	606	581	549	605	572	599	574	589	582	557	597	571	566	545	613	544	608	589	546	579	562	586	587	630	593	572	582	588	580	582	564	597	568	576	589	562	575	549	573	582	579	582	607	590	566	592	594	577	607	629
345	1	1900	150094	358	3	135	457	561	659	634	670	609	630	597	634	561	573	543	600	584	586	565	591	564	550	560	549	541	539	567	537	570	576	544	560	567	543	547	565	543	612	602	599	662	670	756	706	790	796	817	821	778	812	760	660	594	581	532	571	542	558	540	540	547	559	542	543	526	553	532	554	536	562	526	557	582	569	546	518	554	484	541	564	536	528	531	538	538	554	531	516	501	525	576	538	549	551	577	543	557	568	554	574	490	503	579	532	546	554	522	534	550	548	555	507	555	541	520	551	538	544	536	545	536	529	506	531	557	543	541	566	550	509	547	542	552	550	517	549	527	528	551	532	554	539	526	525	568	517	521	498	561	521	528	544	548	562	529	518	543	540	545	537	505	516	554	537	523	556	513	567	556	515	511	563	541	529	540	538	536	591	550	565	538	513	553	506	558	564	505	550	519	544	547	536	506	565	508	524	514	526	505	568	513	553	528	524	513	540	522	493	552	494	530	558	571	486	540	542	507	551	508	497	510	532	554	518	562	552	521	567	543	524	563	537	575	547	575	530	559	552	531	509	554	536	535	547	515	519	534	568	538	551	549	575	552	521	498	537	537	494	585	543	527	524	539	558	559	514	556	523	529	548	572	525	562	506	572	521	499	533	524	516	543	519	523	529	555	563	543	575	536	559	525	539	533	536	527	543	523	540	524	527	544	516	524	560	533	566	548	601	572	545	527	517	531	533	584	530	529	537	545	562	529	532	553	497	552	568	548	560	520	535	525	536	533	538	519	540	560	532	544	539	539	525	524	566	525	516	535	514	558	537	514	520	504	503	548	536	530	544	564	529	551	545	532	545	515	566	528	555	538	503	532	514	493	557	542	527	540	538	557	534	515	542	542	530	534	514	578	554	532	573	566	571	551	533	526	540	558	521	519	555	526	563	535	529	498	554	535	528	557	530	536	550	534	557	557	542	535	532	562	541	519	488	589	510	543	520	562	577	546	539	562	532	533	533	535	547	560	511	530	507	525	530	559	562	592	539	546	524	546	508	521	568	513	541	518	529	532	510	532	523	575	547	508	546	539	528	523	533	554	563	544	541	531	513	558	557	535	548	549	536	563	528	525	534	536	530	525	539	547	555	501	509	511	536	511	561	515	557	557	527	532	529	539	535	553	549	508	554	526	569	538	517	540	525	532	564	542	534	553	572	522	546	530	545	577	541	529	558	510	508	547	506	543	560	505	554	544	528	519	566	548	522	543	524	517	539	571	542	539	553	555	564	519	525	567	563	539	559	531	520	534	525	537	527	548	567	532	553	539	514	508	545	557	521	566	534	546	536	533	553	541	525	550	530	549	558	495	543	508	538	524	533	525	538	538	566	545	530	548	521	536	539	547	551	503	513	525	556	536	561	534	486	524	526	516	541	560	507	501	569	555	535	540	506	560	532	547	560	546	521	524	537	578	494	559	532	506	585	541	523	546	543	558	500	536	539	546	548	526	537	549	547	541	571	521	504	546	555	550	514	536	555	544	540	499	517	542	531	524	549	511	520	578	540	522	478	559	538	528	563	524	546	539	560	535	539	546	519	547	522	497	531	531	523	523	551	563	524	515	544	531	508	525	537	563	530	535	534	550	528	513	558	568	539	553	526	541	525	538	530	548	550	549	538	561	524	551	526	531	578	512	537	546	492	534	550	529	551	563	547	549	511	523	580	556	541	539	552	536	568	538	559	523	507	532	548	491	555	530	547	523	515	532	539	553	539	535	526	517	512	522	548	499	534	500	546	546	557	513	530	517	550	513	539	514	552	552	520	510	490	547	549	549	547	520	539	544	520	556	545	505	516	554	520	523	535	558	543	546	532	547	527	565	554	547	527	515	569	551	538	548	555	549	554	559	505	538	573	495	518	513	562	539	546	512	505	547	568	564	539	515	546	569	577	547	496	526	562	544	544	547	533	545	539	535	544	502	578	526	484	550	519	582	547	533	510	549	546	528	560	546	554	537	565	554	539	543	531	539	518	565	547	542	510	527	500	527	547	543	535	547	543	575	563	520	540	528	561	524	530	504	552	559	514	528	548	549	521	537	522	550	536	526	545	544	541	539	563	507	536	523	544	525	536	528	557	562	555	519	572	562	543	549	567	518	516	520	520	529	565	496	527	535	531	538	536	525	507	556	518	540	540	551	514	534	524	542	555	565	518	543	554	555	555	525	554	527	543	561	541	536	536	538	533	548	537	522	534	555	518	504	533	535	570	516	552	556	536	531	536	616	523	519	514	565	539	527	533	523	515	539	499	554	543	571	542	556	520	552	531	552	529	551	534	530	538	539	547	509	509	550	544	551	567
345	2	2100	150217	355	0	78	373	529	626	622	619	609	584	541	544	532	552	508	564	549	522	526	493	503	493	541	518	521	488	476	476	442	482	489	494	498	482	507	516	560	566	592	585	657	660	720	752	766	749	775	763	670	588	487	500	472	479	439	472	477	497	466	465	479	487	457	501	464	444	437	496	501	478	462	459	442	460	496	444	450	487	453	473	532	461	443	438	469	463	470	496	473	478	437	470	483	435	494	485	468	430	447	468	470	495	441	480	459	443	466	486	528	464	484	481	486	432	459	442	521	441	462	480	477	474	505	500	482	472	452	491	487	476	459	464	458	460	458	485	490	489	454	459	448	458	477	495	491	434	482	490	453	478	479	474	484	443	499	430	483	482	477	454	467	472	471	499	489	455	463	447	473	463	479	454	462	459	447	489	476	473	486	494	485	476	472	535	473	471	487	453	460	460	489	474	479	442	474	457	465	469	490	484	462	469	462	449	507	482	477	461	459	433	467	440	515	457	492	458	500	499	468	506	454	454	462	456	444	470	468	478	465	476	463	495	482	523	494	497	473	476	492	496	471	434	467	471	450	475	488	493	470	490	479	465	506	459	459	474	447	484	438	485	451	465	483	494	457	466	472	454	469	451	473	503	456	480	448	445	456	464	472	489	467	457	462	503	445	468	475	473	435	466	478	470	474	447	471	470	507	433	468	447	465	485	486	459	471	480	493	468	501	453	463	470	459	482	474	487	476	465	469	473	460	480	437	459	438	483	486	464	471	457	449	450	494	486	452	469	455	473	455	474	493	461	455	473	481	477	493	474	474	475	477	461	448	491	494	463	464	468	469	475	469	455	479	481	462	496	474	465	446	492	464	473	417	518	479	453	489	476	508	488	462	492	471	456	472	453	456	479	443	486	487	447	470	455	488	435	482	455	464	463	484	497	472	469	455	462	479	485	449	447	462	429	454	461	461	437	476	473	473	447	451	498	469	491	428	499	494	459	486	473	481	442	440	468	423	463	450	469	497	416	443	503	511	501	478	500	438	466	459	484	491	461	466	478	466	460	437	450	483	470	491	474	439	474	448	459	488	480	465	487	491	469	455	465	458	486	499	439	455	472	484	462	447	464	443	475	444	443	452	479	500	463	461	443	479	487	431	472	463	470	475	450	454	490	463	458	429	453	463	478	461	468	465	445	487	457	464	454	493	479	480	437	471	461	485	457	414	455	476	457	462	464	478	451	446	461	472	471	462	476	471	466	490	491	459	457	495	453	423	454	496	475	452	513	463	442	480	483	500	455	476	444	478	463	441	470	480	447	469	503	473	490	473	452	456	431	446	463	471	435	462	470	492	439	471	496	448	473	471	449	494	485	482	477	472	510	485	467	469	494	459	428	449	461	484	483	438	470	461	472	507	466	458	459	460	458	495	485	468	482	455	474	482	495	433	462	435	449	481	469	495	450	486	461	456	465	466	468	455	450	456	486	444	489	493	446	438	435	448	456	440	469	488	501	478	456	521	444	470	480	498	486	460	464	465	487	473	457	476	472	432	461	474	484	468	446	480	467	467	459	445	486	476	461	484	448	454	456	462	459	471	462	464	431	449	433	456	495	459	470	442	426	459	456	432	490	459	452	463	458	457	486	467	507	477	502	471	452	494	475	459	471	455	465	464	441	463	461	482	472	443	480	497	459	427	459	492	454	477	437	458	455	465	484	456	463	499	448	476	445	500	484	442	452	469	450	432	456	475	454	451	462	475	430	476	453	467	507	441	442	454	474	433	463	473	460	490	454	467	488	459	487	467	465	512	464	439	455	433	493	438	462	482	489	479	460	474	493	459	458	475	486	470	483	517	484	451	472	436	443	472	509	468	450	434	465	466	461	481	474	465	437	458	488	458	433	455	445	477	479	493	477	438	452	481	487	474	438	481	452	489	487	468	490	478	474	488	463	462	476	490	439	465	455	468	473	450	491	507	462	453	478	502	446	466	487	456	476	468	460	465	471	484	491	441	411	482	469	461	458	454	492	466	506	465	491	461	468	441	477	478	502	479	510	468	490	475	481	458	472	481	469	465	463	473	489	490	445	452	443	485	506	483	490	474	495	440	497	462	474	478	459	477	451	462	467	464	490	482	463	446	478	462	461	459	471	488	432	443	500	467	432	455	477	455	452	464	451	468	464	433	501	466	447	458	476	452	492	440	462	458	449	455	451	499	540	448	477	460	431	482	424	476	475	469	453	479	442	470	470	470	468	448	463	491	483	470	499	430	488	473	479	470	462	472	437	496	451	494	470	466	492	450	460	476	441	474	444	469	473	476	478	452	493	452	471	480	481	438	457	437	492	477	495
345	3	3500	150340	356	0	54	378	526	678	660	650	637	613	615	591	567	600	555	588	568	545	530	530	575	527	535	533	510	549	502	510	542	521	515	531	520	545	585	621	616	704	713	769	777	779	798	762	803	765	772	719	643	585	550	506	503	520	489	466	490	487	476	532	514	509	469	528	505	465	520	520	514	514	539	493	503	487	493	478	503	505	524	497	478	498	508	514	517	518	506	496	517	485	491	522	485	499	489	503	490	464	476	488	485	511	510	487	514	521	493	501	475	508	499	513	475	498	511	473	507	540	443	525	522	504	513	516	506	466	506	506	490	509	454	479	501	516	450	484	515	467	503	471	535	491	481	497	469	526	503	524	535	520	502	501	501	494	477	504	486	514	528	482	494	496	495	488	484	462	495	496	502	497	538	483	523	503	485	497	455	522	497	527	510	526	488	515	514	467	501	524	518	509	477	487	471	470	480	506	518	513	520	481	474	506	515	524	520	475	528	477	494	465	499	525	493	476	499	523	489	483	490	501	484	492	487	499	501	513	479	515	489	476	456	475	502	521	503	490	508	487	480	488	462	519	499	489	488	488	502	485	511	488	479	486	467	506	496	474	476	503	481	490	525	484	519	524	509	494	499	523	515	498	488	490	516	510	521	507	522	490	508	508	501	490	467	484	487	504	504	490	489	480	494	483	521	494	481	487	502	510	523	456	514	491	493	471	483	498	515	492	464	529	526	480	508	489	545	474	483	489	499	503	524	473	541	475	516	465	506	479	519	494	483	523	477	503	501	492	477	499	511	536	494	506	477	499	472	494	499	519	544	490	448	487	505	507	522	511	475	509	534	529	518	529	488	492	505	479	495	487	461	467	498	483	514	505	477	514	461	492	536	479	510	515	488	519	513	463	526	499	485	483	472	516	486	501	530	469	504	474	494	500	479	503	473	490	515	510	472	499	490	508	479	473	473	522	459	503	495	510	524	444	485	514	536	515	513	513	499	502	494	504	487	480	515	516	472	510	511	514	500	493	482	488	494	483	514	497	482	478	513	495	486	500	499	519	520	515	485	497	469	499	460	490	514	516	518	485	494	505	491	467	477	505	513	494	471	540	476	484	506	503	503	509	480	462	518	473	536	486	492	489	483	486	491	499	483	508	526	506	511	537	499	491	522	509	480	524	492	492	511	497	505	480	503	525	493	518	511	518	504	501	464	503	476	513	453	504	505	489	476	501	523	528	484	499	533	499	504	484	510	507	464	508	480	510	514	519	520	547	505	502	499	528	490	466	453	498	495	493	516	520	495	495	503	481	482	524	479	507	501	519	498	502	516	456	503	524	485	503	487	522	511	493	477	477	552	472	504	478	489	479	539	498	498	489	534	482	509	492	494	498	487	499	507	458	500	529	490	479	529	492	500	478	506	528	488	491	469	498	494	537	504	509	503	512	500	518	516	499	475	510	493	533	495	497	467	517	504	522	486	500	506	496	519	511	514	510	497	461	505	486	520	532	473	515	485	513	500	486	505	504	499	502	490	507	501	480	524	452	457	533	489	523	514	498	488	489	495	452	481	518	490	537	529	481	523	502	535	504	497	515	503	487	512	527	478	505	497	450	507	487	492	494	517	467	489	478	493	508	517	478	479	505	504	483	486	487	494	472	481	506	467	495	480	505	488	487	495	526	501	488	502	478	501	501	489	480	488	465	492	504	534	475	500	477	521	521	500	477	491	513	481	464	456	520	517	478	519	478	504	472	503	499	499	490	512	492	465	524	518	496	522	493	457	517	500	485	504	468	489	514	505	501	514	481	491	506	490	488	501	484	503	523	500	505	518	536	499	495	519	519	507	523	522	496	479	501	484	524	517	505	532	507	521	511	500	495	503	484	528	482	513	481	476	485	474	476	460	499	483	508	487	471	487	486	501	516	499	514	505	504	469	511	505	506	490	493	493	480	472	496	475	473	490	490	511	473	493	507	482	486	475	512	524	485	492	491	529	493	489	541	465	532	490	511	455	499	506	473	491	522	531	472	462	506	552	484	512	526	513	496	487	497	497	493	470	498	492	495	526	491	483	493	472	507	512	568	493	483	496	501	520	496	504	459	462	525	497	494	518	519	504	522	472	499	499	493	482	508	474	488	474	468	501	485	511	505	489	512	513	487	478	517	452	517	499	488	497	502	504	510	485	497	510	487	498	493	498	468	530	489	482	479	515	482	479	516	506	499	488	487	518	499	495	511	520	497	501	476	497	486	477	503	484	500	457	514	485	466	524	509	469	506	501	479	477	499	459	481	503	480	505	504	495	507	508	474	512	519	506	486	463	511	522	509	488	492	508	509	491	481	512	497	526	484
