345	0	2700	142784	447	18	70	440	666	795	827	795	764	779	693	673	668	680	642	654	632	628	644	631	632	623	599	605	630	591	587	600	612	609	570	626	516	569	571	626	582	624	609	561	606	577	578	555	560	561	553	607	607	534	571	610	615	565	548	594	563	560	529	548	566	572	589	577	588	566	563	582	558	549	560	575	538	561	557	553	539	566	608	577	551	569	542	550	565	578	584	534	526	555	547	505	577	565	548	581	531	529	543	564	511	569	548	525	547	584	570	581	577	578	535	580	576	575	542	548	502	573	561	563	555	534	583	589	527	545	567	531	533	569	572	567	534	545	551	547	535	541	527	558	536	553	537	595	541	545	550	543	529	569	544	556	574	558	550	592	547	558	535	565	532	554	547	564	531	552	559	574	566	558	542	546	518	556	547	538	552	576	533	557	567	556	560	531	508	561	554	579	557	572	486	546	544	541	570	558	584	555	566	559	547	549	542	579	558	536	557	514	523	553	530	556	540	558	545	541	554	577	535	520	537	542	571	568	580	571	548	528	580	574	561	537	560	561	545	565	547	594	512	560	557	569	550	534	596	602	568	574	573	565	550	528	567	579	570	546	558	527	546	534	544	514	559	561	541	546	524	540	558	566	560	559	607	574	540	569	509	562	578	573	582	531	581	530	590	556	543	532	574	533	586	538	559	575	544	513	538	559	547	523	560	561	538	582	552	563	531	535	562	549	548	574	546	559	547	552	517	559	592	538	550	539	513	537	551	570	512	561	560	570	547	562	541	554	504	534	521	540	542	556	534	557	556	552	569	549	540	560	565	544	532	567	533	581	539	533	531	541	549	528	530	554	510	573	541	586	500	545	540	548	559	567	553	565	527	578	542	558	566	569	545	517	543	554	561	556	543	540	565	563	539	551	557	578	552	583	557	534	541	529	531	558	603	574	530	589	574	520	549	564	539	547	562	508	511	575	536	542	526	573	545	549	531	561	550	542	556	520	542	534	572	551	530	571	551	551	568	534	578	539	566	539	574	563	541	545	544	567	558	552	563	561	529	566	550	524	569	547	553	544	583	557	555	550	545	591	527	539	558	552	530	554	532	561	577	531	545	554	506	542	562	546	548	559	570	551	550	558	552	540	544	556	563	546	551	506	546	553	558	522	574	564	514	576	577	551	549	568	551	582	549	554	530	558	526	555	540	533	564	558	584	577	592	513	598	562	577	542	567	531	557	544	584	539	536	550	566	542	546	545	551	544	525	545	555	575	529	536	577	552	570	566	556	549	562	576	593	536	550	553	540	528	539	557	552	543	540	561	535	584	512	566	556	527	563	556	524	538	542	509	567	512	546	528	594	571	585	587	551	572	555	566	565	537	544	571	555	584	566	543	550	555	557	547	528	548	545	511	557	549	526	563	534	552	554	566	548	531	551	553	541	584	546	547	552	575	513	568	512	537	523	574	531	526	569	585	526	548	527	576	517	520	532	522	549	521	508	502	560	570	537	583	578	549	550	555	580	553	578	560	573	529	542	559	597	577	555	578	558	532	563	541	545	565	523	595	562	549	597	518	564	558	570	523	562	567	535	544	507	582	547	570	543	559	536	592	521	540	531	516	520	513	571	541	537	522	561	570	560	540	512	594	560	582	554	519	511	570	532	537	542	513	554	526	543	560	559	557	570	567	539	529	555	572	554	551	599	537	547	585	541	560	540	567	522	565	546	562	493	570	541	581	549	558	544	542	529	560	525	516	532	546	570	556	566	557	570	540	544	584	563	548	567	525	544	536	528	541	584	559	554	576	532	555	552	548	571	535	516	561	535	552	521	546	563	526	532	533	587	608	553	549	559	536	530	535	529	587	558	565	533	585	554	575	528	513	526	569	532	559	511	550	553	573	533	525	562	559	562	550	538	567	522	562	529	561	520	570	505	537	558	536	533	603	532	597	566	547	529	555	556	532	547	525	551	561	558	570	552	535	541	536	561	538	545	550	589	536	531	560	552	539	584	546	571	541	557	545	527	553	524	578	526	568	550	579	537	590	564	585	566	520	553	544	548	575	594	556	530	558	557	549	568	562	561	545	558	543	553	537	566	518	551	498	555	549	507	549	551	561	535	563	528	561	494	529	543	561	576	576	539	537	584	564	583	534	577	561	540	552	564	538	544	533	559	519	577	550	564	569	542	531	567	563	551	566	571	586	521	583	528	539	521	563	571	564	550	545	543	552	567	536	562	544	523	548	522	520	574	550	550	541	558	574	560	540	536	551	568	570	542	547	550	567	583	590	602	546	545	557	563	576	540	559	554	539	536	548	557	551	522	546	556	557	544	539	540	543	587	527	545	585	559	549
345	1	1900	142909	477	26	181	621	698	724	709	722	662	659	611	590	603	549	555	540	563	534	522	536	551	508	535	540	547	521	514	512	504	476	494	503	477	493	480	497	506	529	505	492	512	518	510	487	507	474	511	494	465	514	499	483	507	518	499	534	527	533	530	466	497	493	497	446	482	512	465	484	484	466	511	474	508	486	482	519	483	516	517	481	511	478	483	458	491	510	472	491	522	495	520	475	504	488	502	481	502	491	511	499	487	507	492	467	464	480	521	456	461	529	481	494	481	493	494	469	459	496	457	497	476	492	491	485	500	462	486	506	511	478	477	488	446	474	495	501	471	491	502	485	453	484	476	503	456	483	494	516	496	459	487	460	489	498	477	501	489	529	472	502	501	535	501	470	472	500	506	456	496	478	475	475	494	470	487	477	473	509	444	527	497	505	486	497	481	486	478	464	487	483	464	500	517	491	485	508	494	484	458	484	472	526	469	513	474	461	477	485	530	504	484	518	478	456	511	521	456	503	492	490	504	467	492	498	522	489	486	496	450	462	499	467	481	462	497	488	531	498	520	494	519	506	461	470	520	496	464	464	488	506	481	483	474	494	481	517	483	529	454	476	503	485	498	502	460	471	516	463	485	481	460	486	506	490	489	490	483	464	480	491	477	471	521	458	499	466	492	469	440	532	492	509	491	493	473	500	486	490	472	468	445	478	482	472	454	477	492	514	516	484	447	498	493	471	499	482	466	499	457	502	481	499	466	497	480	462	512	475	481	494	467	497	485	458	506	506	458	463	520	461	496	485	467	466	470	495	484	473	486	517	501	474	485	521	480	464	477	475	491	482	504	492	489	482	507	496	495	465	508	473	489	478	470	496	502	496	479	495	469	505	485	508	471	490	482	489	484	454	487	504	472	442	509	496	464	509	469	496	486	463	477	520	486	453	482	495	486	473	461	467	478	493	494	479	480	463	500	518	497	515	495	478	447	516	500	519	456	470	497	471	484	440	499	501	490	496	470	503	476	459	512	460	495	492	493	493	481	475	458	525	497	506	524	517	483	526	484	507	488	465	468	489	477	460	477	490	481	499	462	481	494	489	494	482	477	480	469	514	466	448	479	508	473	474	464	449	512	469	503	468	499	459	506	493	472	530	495	495	487	498	500	462	493	442	509	519	497	450	484	494	526	475	484	490	470	487	502	503	496	480	474	497	470	473	481	497	483	500	466	472	529	449	488	450	494	465	487	456	494	509	452	451	490	473	477	501	483	497	483	485	491	491	500	482	485	493	485	470	481	492	456	472	457	513	502	480	479	493	487	496	486	470	487	489	441	538	456	499	472	466	457	498	477	468	494	478	478	503	473	477	484	490	444	477	509	502	513	491	493	489	449	486	510	501	475	494	492	457	494	504	472	515	480	504	463	493	457	449	499	486	488	471	491	466	470	489	485	482	526	478	509	502	490	499	486	477	473	487	506	490	462	450	536	491	493	496	492	514	479	496	472	465	474	508	507	461	515	488	511	486	484	497	481	464	495	505	464	501	522	453	476	468	497	490	493	487	482	510	501	487	483	467	458	477	473	500	454	473	475	467	515	475	463	465	532	480	510	508	526	507	476	493	490	472	500	481	470	433	509	484	512	464	490	459	538	484	486	482	491	470	501	477	472	472	525	510	485	503	489	503	477	484	491	489	477	462	504	469	501	469	463	478	501	460	540	443	488	498	500	522	462	474	468	480	468	453	507	484	465	479	490	540	477	471	462	451	471	510	474	487	501	475	481	456	491	453	506	498	475	468	491	476	466	494	490	474	505	520	485	510	521	504	491	481	471	483	519	510	502	463	490	524	471	496	494	509	482	473	514	469	477	490	453	504	498	481	496	456	511	474	481	516	525	505	477	497	469	488	502	467	458	477	477	483	450	473	475	509	482	504	454	496	463	479	467	472	486	473	465	486	491	473	505	492	470	493	493	480	490	478	470	499	473	511	479	490	500	464	465	530	497	490	515	475	483	475	464	495	506	498	502	489	478	469	481	485	507	449	445	472	500	457	489	508	503	473	519	502	479	479	509	496	472	516	491	476	511	495	477	497	460	475	504	509	476	490	481	466	495	464	488	484	484	519	460	474	510	500	448	475	507	442	463	507	513	461	528	457	486	488	442	491	485	533	519	476	514	499	487	504	475	476	504	471	490	472	480	465	476	514	494	509	488	506	492	484	482	465	527	491	485	497	478	472	502	474	494	528	481	464	478	493	464	487	470	526	472	472	475	460	483	507	494	480	487	507	455	499	479	494	491	464	494	519	470	466	463	518	483	460	513	461	492	489	486	497	476	483	453	539	512	457	469	505
345	2	2100	143034	463	21	116	572	713	755	729	702	721	654	631	646	583	626	568	623	592	547	561	562	558	531	498	538	575	542	566	528	494	540	525	515	489	497	519	499	508	527	504	540	520	513	516	546	496	468	509	504	490	527	496	502	476	529	521	520	511	479	501	541	501	479	502	513	471	516	506	505	508	517	494	493	501	480	484	525	525	503	527	522	484	526	485	519	506	471	491	475	526	467	504	503	498	513	499	506	502	496	512	542	489	507	531	525	498	554	472	511	459	490	502	482	492	513	517	483	445	513	509	515	500	497	492	499	490	492	460	529	480	511	503	493	464	502	490	511	471	518	547	500	485	532	476	464	511	511	496	521	503	513	493	477	515	484	520	538	509	501	505	505	455	500	472	495	505	494	497	459	478	507	527	480	486	492	489	499	513	527	474	521	532	524	476	507	511	482	493	487	532	491	499	497	496	498	459	508	506	499	481	527	511	533	461	459	464	498	504	507	512	481	502	470	511	530	477	536	512	510	492	475	515	513	557	524	511	486	498	529	500	527	465	464	497	505	508	496	506	523	505	525	499	490	478	511	501	489	505	502	497	517	520	521	507	482	467	517	526	532	538	535	510	511	503	486	477	490	501	481	517	514	472	496	489	481	504	544	508	529	480	535	515	460	503	495	472	469	516	484	480	502	482	489	493	502	528	514	504	511	485	521	452	486	468	524	491	506	476	482	482	498	499	512	484	492	492	487	517	504	470	486	528	500	511	498	505	479	479	517	497	474	502	519	477	472	497	522	459	504	529	477	510	502	505	478	485	491	507	542	479	528	511	501	512	510	512	479	501	506	479	509	495	432	491	502	509	538	494	515	481	509	492	521	488	488	489	480	501	501	512	520	508	486	523	484	513	485	472	522	479	508	478	487	495	475	481	490	526	479	533	469	476	497	523	502	522	515	476	518	481	488	499	547	512	500	501	484	502	525	493	488	494	518	520	499	515	494	500	491	476	470	482	510	501	522	484	491	511	522	475	509	467	482	529	487	501	502	474	484	516	511	487	497	487	494	493	477	521	499	493	513	495	530	519	505	520	482	488	490	487	525	500	493	521	478	455	529	486	523	521	498	498	461	440	524	474	490	526	502	490	534	497	532	523	486	503	472	511	523	494	526	518	486	473	513	486	494	480	555	488	483	518	495	474	484	507	565	484	493	475	478	543	503	496	507	502	497	495	525	515	502	472	467	499	511	477	471	526	488	524	511	488	453	499	496	514	465	486	499	519	481	486	514	494	508	487	500	502	515	494	496	504	547	503	520	505	506	517	488	501	502	521	529	500	485	478	528	498	506	484	541	486	500	486	500	516	486	505	521	495	485	502	494	493	513	520	505	525	518	494	482	512	478	500	518	501	524	535	520	474	485	503	500	524	485	503	496	496	522	482	486	507	490	507	482	504	485	493	492	486	494	511	482	507	504	491	512	519	492	515	509	472	513	511	507	519	517	527	535	476	461	473	490	476	476	487	517	485	511	473	507	511	513	514	511	481	519	509	531	474	473	481	494	509	527	477	482	505	506	516	482	501	477	478	509	536	464	524	498	476	501	497	508	481	481	485	513	489	498	524	517	503	491	493	514	494	478	476	494	491	533	518	493	515	482	476	522	485	520	482	466	473	527	495	548	490	532	501	485	492	497	482	516	491	506	468	525	511	481	507	506	490	525	507	512	502	530	519	497	507	500	478	497	501	527	453	535	511	530	491	480	515	471	513	524	466	511	526	508	469	499	480	499	499	487	512	512	516	484	501	490	517	500	476	496	498	517	486	516	493	490	546	511	492	514	514	513	546	502	521	493	517	529	500	478	478	474	475	501	493	466	522	455	513	555	510	491	485	518	485	495	508	483	478	476	512	514	500	506	500	503	517	477	477	495	518	512	496	501	475	461	515	467	484	512	490	477	493	500	477	500	486	506	496	530	471	526	499	492	491	514	534	504	524	510	512	479	490	515	494	530	516	496	506	504	533	482	469	514	524	541	479	518	508	477	505	510	490	501	498	508	507	505	517	518	503	482	546	484	516	502	519	505	505	533	486	455	486	510	510	528	546	530	516	541	471	508	507	480	520	498	496	491	474	484	515	523	493	520	494	497	510	475	509	470	490	456	526	490	518	490	511	460	498	475	490	493	475	478	506	488	465	500	471	511	484	511	495	533	503	480	517	509	478	520	489	503	485	454	501	515	498	493	483	486	494	514	491	490	480	484	528	524	490	507	525	532	494	514	476	482	496	476	491	524	488	512	493	497	529	533	506	514	507	490	507	527	518	517	490	500	478	511	476	532	499	495	498	473	518	509	514	512	463	507
345	3	3500	143159	470	25	123	598	750	800	751	774	726	688	659	688	669	620	632	643	616	603	615	611	617	576	604	625	538	578	589	563	595	564	534	524	534	561	531	541	565	540	573	562	548	537	531	556	564	577	559	548	547	546	536	534	513	542	552	537	505	549	574	550	523	536	548	536	493	563	513	576	527	538	504	543	540	527	535	575	549	522	574	535	556	547	536	525	554	526	529	554	557	564	527	548	527	533	499	521	551	523	536	520	522	478	537	544	564	541	564	549	505	512	522	532	527	535	521	555	560	514	509	521	538	495	540	547	562	536	530	532	493	522	518	540	527	563	545	583	534	537	518	533	576	547	544	516	554	508	515	525	533	547	542	495	521	509	528	561	524	553	529	542	470	529	554	544	522	521	541	513	534	528	550	506	530	519	539	547	514	531	505	554	547	509	545	522	512	544	536	553	512	524	557	536	562	502	532	558	506	549	513	537	540	549	503	533	555	527	495	529	528	539	511	501	526	537	514	511	505	538	517	552	545	542	519	557	545	535	522	531	518	559	551	548	524	538	529	529	527	551	513	560	553	517	548	536	519	513	553	518	538	546	519	539	524	502	514	533	524	516	524	549	529	547	507	544	535	520	527	511	516	543	547	510	539	569	536	530	518	568	519	528	552	546	498	522	525	506	557	530	544	517	532	507	549	495	526	542	524	501	551	510	530	524	537	519	537	529	551	544	529	539	555	539	537	557	571	539	535	505	548	551	548	566	514	518	530	509	571	494	506	529	499	543	526	544	558	546	528	506	544	554	551	530	544	538	557	525	508	530	517	552	499	539	508	531	526	526	539	562	523	550	532	533	551	534	527	555	532	552	520	534	525	513	528	531	534	534	553	525	534	516	499	559	519	522	558	535	513	512	541	552	530	532	529	567	510	554	533	507	519	546	519	534	522	550	518	498	535	537	487	553	563	558	524	533	525	544	541	511	511	516	573	510	519	526	503	556	545	513	553	533	536	550	584	521	547	529	489	519	524	489	510	512	529	566	531	567	496	539	549	554	521	539	539	516	517	551	510	486	569	524	531	524	526	536	548	534	532	557	548	520	544	555	537	532	496	521	523	519	564	544	518	526	509	512	554	539	554	514	501	501	532	519	512	540	541	533	514	530	517	516	527	541	543	547	530	573	556	542	551	539	544	544	507	516	505	562	537	531	513	476	579	503	515	540	554	522	535	558	544	528	560	510	542	540	542	532	497	529	518	516	562	525	524	525	493	530	549	526	536	528	535	525	529	514	520	513	545	560	542	528	515	523	540	545	548	537	558	530	536	548	524	529	509	520	547	534	542	541	510	533	531	537	518	562	526	534	528	517	522	548	514	506	537	505	558	550	519	528	519	532	519	517	515	556	491	543	561	540	535	542	522	513	557	561	501	523	530	520	539	564	542	540	534	556	550	522	537	498	557	532	535	540	503	502	507	535	528	547	548	506	506	550	533	537	560	544	532	495	516	540	533	525	548	511	530	531	526	530	506	531	520	529	552	521	522	535	534	545	529	572	533	529	533	545	495	515	563	516	527	559	528	546	544	549	537	551	567	555	535	547	514	513	524	495	525	534	523	514	535	556	535	536	543	536	577	520	550	554	537	530	528	520	543	525	501	587	541	494	527	529	513	536	533	533	476	521	547	520	516	504	565	531	513	530	501	545	526	530	521	543	529	532	547	512	525	516	528	528	537	582	519	545	541	508	521	543	503	560	525	585	543	522	520	504	524	515	500	547	528	518	497	540	531	530	514	526	525	544	536	547	567	553	527	570	519	530	530	560	522	528	539	527	526	516	506	553	565	533	552	539	515	552	494	557	517	532	517	527	502	539	532	527	541	522	515	520	528	541	560	528	554	503	532	556	523	525	535	525	531	547	534	507	579	531	502	515	533	558	525	526	518	539	484	501	534	496	524	522	512	532	509	530	554	510	552	552	519	541	544	539	539	515	559	538	527	515	526	535	498	502	516	542	555	522	557	579	522	518	549	526	521	546	543	523	523	547	520	563	535	552	524	522	547	527	552	541	504	520	534	520	533	523	521	543	532	519	512	538	508	528	523	532	498	557	568	550	509	525	510	570	526	559	530	501	529	556	504	533	549	552	509	517	527	539	479	533	547	546	504	503	569	512	533	533	527	493	548	552	531	551	542	535	527	552	554	528	564	500	553	556	506	541	523	545	523	522	527	530	512	518	507	539	566	517	540	545	525	525	520	526	520	540	531	527	522	518	495	544	535	544	542	521	562	532	509	558	547	536	516	527	558	531	529	519	522	527	524	538	503	534	508	532	526	545	559	511	568	522	546	546	523	541	516	550
345	0	2700	143284	449	23	57	442	704	842	778	849	750	771	720	701	644	711	665	675	622	657	591	647	669	626	651	611	597	665	613	635	640	572	586	614	632	613	611	615	627	571	607	610	576	558	603	559	595	548	550	623	578	597	577	592	592	579	595	571	567	570	589	579	570	573	592	566	591	591	581	546	563	596	539	589	572	597	557	592	554	614	581	602	552	590	556	557	594	559	572	586	569	595	581	568	567	580	576	589	576	561	585	570	558	571	581	601	569	574	565	592	601	560	557	636	562	557	583	592	563	587	576	566	569	598	594	561	598	535	536	605	582	565	576	589	564	583	570	540	570	605	572	537	553	571	608	567	550	601	556	589	584	556	560	538	587	562	571	557	555	571	561	591	540	581	539	571	553	600	557	534	569	573	557	585	586	592	567	584	566	583	570	558	594	583	581	565	601	571	583	607	565	574	558	542	581	585	596	577	586	549	564	571	585	589	542	592	563	567	591	590	584	557	574	556	568	539	570	550	551	580	541	599	552	602	521	574	605	533	566	546	588	555	580	558	582	548	562	564	579	576	563	541	569	589	553	611	525	575	588	560	583	538	599	591	575	568	561	558	571	597	584	567	562	576	526	574	569	561	565	577	540	557	595	616	560	578	561	565	532	599	588	604	546	583	589	562	585	564	585	548	569	573	570	562	609	579	578	566	530	555	558	578	572	530	565	605	554	563	573	543	531	570	579	559	568	575	558	549	566	577	589	582	571	549	566	556	555	530	571	598	595	526	569	574	562	556	583	596	556	567	595	592	557	579	558	570	584	584	511	558	554	603	610	606	543	567	613	543	588	565	557	549	553	541	596	572	562	572	586	588	568	602	559	571	573	514	592	552	553	565	542	570	566	563	555	539	558	570	577	599	563	549	575	592	545	584	555	543	557	581	566	578	556	567	569	580	547	563	564	573	595	589	527	596	592	547	533	560	540	577	532	555	599	548	569	565	586	553	565	560	603	621	594	568	609	563	602	562	556	594	533	583	599	568	579	573	564	591	561	563	564	551	554	565	549	608	578	551	614	554	523	571	566	571	562	535	589	589	590	565	573	578	574	544	570	580	547	559	557	560	570	548	552	581	576	577	566	574	556	542	570	592	551	570	564	579	555	560	579	587	568	561	587	588	563	555	520	561	557	584	586	579	579	567	610	527	597	546	582	568	575	569	561	540	607	543	544	568	587	552	599	564	573	569	547	573	585	548	578	582	581	549	574	555	569	565	578	582	557	556	584	505	577	602	567	570	586	605	547	567	572	559	578	566	579	567	536	580	584	566	558	586	556	597	565	593	562	591	576	579	586	575	583	539	562	570	563	567	570	598	558	590	555	552	548	561	558	589	553	545	554	593	558	553	549	543	555	594	559	551	602	556	612	589	584	555	582	573	566	579	571	573	541	599	542	545	564	550	571	552	588	580	582	534	609	594	592	582	570	557	550	579	562	544	563	575	544	547	574	566	605	562	578	589	556	570	580	598	561	530	587	568	529	520	564	608	553	518	588	569	563	601	523	542	560	556	592	565	585	598	544	560	567	584	587	569	559	588	567	559	579	554	577	582	562	545	584	562	578	552	583	591	528	579	590	592	593	546	566	591	610	581	570	549	577	601	598	585	581	569	562	612	563	587	548	559	548	575	548	580	572	578	580	576	575	584	554	548	548	580	564	571	565	561	560	582	569	587	552	563	565	579	563	559	554	545	557	570	582	580	573	576	576	565	574	571	539	596	548	566	578	571	596	586	552	549	582	555	578	579	548	578	572	596	598	572	584	569	594	567	581	586	554	579	587	569	610	586	531	550	540	565	563	560	545	565	578	580	594	557	582	551	573	558	562	591	556	558	562	551	585	532	545	539	573	562	583	567	590	547	604	611	575	566	575	577	548	576	585	582	577	593	555	584	573	574	540	556	576	610	570	561	537	546	593	561	565	579	566	554	601	565	545	619	586	535	579	548	578	527	562	568	583	564	541	576	570	551	578	555	574	565	563	525	581	601	594	592	577	561	565	581	546	558	567	623	584	572	576	587	576	549	522	573	577	597	550	534	558	600	582	579	552	598	583	554	556	583	563	578	597	557	589	575	548	527	555	546	564	531	562	525	598	546	560	595	540	563	527	594	568	573	566	589	531	557	566	576	573	558	570	606	532	592	576	561	571	569	575	564	587	564	572	562	549	534	533	584	571	543	549	586	561	592	558	555	561	588	523	570	574	560	558	590	590	570	558	566	550	575	557	577	600	573	587	581	579	597	578	560	551	567	578	575	575	562	580	562	552	593	592	557	610	536	591	561	542	555	546	605	541	582	542	566	568	586
345	1	1900	143409	477	25	196	641	704	759	673	713	694	649	620	625	614	609	554	588	590	577	530	546	530	525	551	547	549	532	523	581	537	540	538	557	520	525	510	525	517	539	494	485	561	524	466	515	503	508	522	496	524	523	484	523	501	512	490	507	495	505	539	521	527	496	534	485	505	528	532	516	466	508	522	515	532	508	491	527	539	504	494	502	526	499	516	494	492	494	508	453	509	464	496	491	514	506	533	498	512	480	529	500	488	482	475	487	495	535	499	485	506	517	461	498	526	501	531	518	489	520	502	515	473	497	486	539	545	505	499	542	494	502	494	510	508	520	540	504	475	525	480	510	495	500	472	519	514	514	471	515	499	513	490	482	518	499	513	533	488	528	503	507	468	479	537	496	495	537	531	503	489	477	464	507	475	486	500	502	507	498	487	489	505	541	530	485	523	475	510	545	535	500	510	491	507	509	527	477	504	493	506	532	508	515	482	490	515	491	491	536	499	511	498	480	506	521	527	524	509	528	499	523	480	530	509	484	494	490	516	489	499	493	489	500	551	498	509	496	517	506	471	507	501	483	499	544	480	498	508	509	531	503	465	515	469	501	496	533	515	514	473	453	475	499	545	466	496	507	501	481	500	523	538	525	498	524	490	514	480	538	495	476	481	500	487	494	466	505	500	507	492	498	508	484	498	506	514	496	532	512	462	513	526	512	497	501	508	487	527	503	506	480	501	507	517	504	494	477	479	500	489	495	467	502	525	482	516	488	503	529	510	504	525	517	504	488	516	497	519	489	470	488	527	513	545	491	463	510	506	494	486	506	500	523	491	495	520	489	499	536	481	490	469	502	493	504	494	517	511	516	495	480	503	470	495	512	506	530	494	493	466	498	476	491	515	473	501	461	505	512	494	500	521	519	486	530	487	479	489	519	496	489	458	509	540	525	545	512	487	525	536	459	513	523	514	514	508	476	511	505	518	531	537	465	497	519	508	498	538	541	492	473	525	489	501	501	494	514	475	484	469	501	499	489	479	509	479	541	542	492	534	490	488	494	493	487	511	526	508	465	540	482	506	506	498	485	494	518	515	532	517	517	547	493	495	510	493	490	512	522	482	512	482	495	499	508	487	491	468	543	464	498	486	518	525	531	492	523	488	506	506	532	509	456	502	477	488	513	503	510	481	488	522	500	521	516	510	498	472	515	493	503	476	508	495	493	468	528	506	526	494	504	512	521	516	501	522	533	480	499	500	475	489	513	480	517	510	478	509	526	503	516	519	521	522	494	494	477	522	508	479	498	481	488	490	471	508	498	483	500	530	482	475	493	505	527	488	507	486	480	486	466	488	540	510	523	501	495	472	511	512	464	496	492	504	494	479	517	489	491	537	510	512	491	485	499	487	548	460	511	474	492	506	496	487	504	523	491	483	499	527	530	498	505	498	510	487	470	498	493	498	492	504	492	516	497	469	505	493	531	531	520	527	489	514	501	505	488	508	460	489	508	474	502	523	503	468	508	529	483	510	487	502	494	531	496	522	542	527	512	480	506	515	462	490	501	527	495	487	486	472	495	485	502	511	459	488	505	493	513	501	512	508	508	494	525	520	518	498	465	499	502	475	517	473	518	499	522	473	495	502	506	496	483	512	516	506	503	523	529	520	503	518	502	507	488	490	507	474	499	497	489	501	510	512	467	487	482	483	496	530	473	483	512	478	483	503	494	516	516	511	498	520	478	492	527	490	496	494	475	508	543	492	510	468	491	515	486	489	518	510	494	512	533	474	501	523	519	476	502	515	476	461	517	511	528	483	487	474	492	502	507	508	486	528	489	494	508	513	532	500	526	465	471	487	521	501	493	500	507	491	508	537	508	512	479	495	479	492	487	517	500	504	503	491	534	492	481	494	498	519	520	532	511	493	504	547	467	525	504	531	495	497	519	519	517	518	501	498	484	487	480	489	502	524	525	478	501	515	516	525	511	503	484	495	485	510	501	478	511	506	511	497	508	506	489	490	513	510	480	521	492	505	493	496	494	498	476	466	497	468	447	525	504	496	499	525	539	488	514	494	486	487	511	525	469	515	493	505	505	492	505	464	509	537	514	517	515	514	513	483	485	529	526	490	468	501	558	521	479	513	495	500	490	493	517	501	495	523	502	508	519	480	499	485	509	483	493	512	487	491	493	509	502	464	487	502	488	480	513	500	518	485	519	472	466	493	511	512	496	512	533	534	486	504	505	503	495	497	514	478	480	489	503	497	503	488	518	525	486	506	484	506	478	512	504	533	492	511	497	511	482	482	520	494	530	489	522	502	543	498	484	522	481	458	517	454	510	509	513	472	509	479	490	470	440
345	2	2100	143534	461	24	160	581	663	747	729	759	687	688	641	631	648	621	613	634	599	567	583	590	570	576	541	524	564	559	568	535	561	542	540	548	544	525	529	529	550	520	548	516	522	538	530	556	519	508	536	544	530	530	534	549	554	539	537	509	523	526	542	534	540	515	478	537	516	517	549	492	539	521	539	515	535	545	516	475	531	534	524	511	544	510	516	530	523	534	490	503	512	485	504	514	500	517	536	541	497	537	498	532	524	535	533	496	491	537	516	516	522	493	523	480	532	547	500	496	547	518	530	528	528	522	542	518	483	524	524	488	522	521	524	518	519	523	522	523	510	520	536	528	498	465	489	503	515	521	508	514	531	511	540	518	504	535	518	519	517	531	544	522	538	522	523	522	522	540	505	504	508	527	550	527	543	507	529	510	498	522	534	529	542	558	505	507	538	514	540	510	528	531	513	534	515	533	495	526	505	505	511	530	503	503	516	517	506	521	505	552	505	493	520	521	495	478	515	511	513	489	496	524	548	542	528	492	492	504	514	530	548	548	518	503	504	537	499	528	528	523	527	493	489	522	542	527	558	515	502	510	510	487	517	500	527	511	459	518	516	528	519	512	474	503	503	528	498	501	522	482	477	501	480	483	536	525	502	521	536	508	514	530	512	528	509	487	557	503	497	526	526	515	507	479	532	497	555	507	514	542	515	504	489	536	551	533	507	522	516	535	504	503	513	505	536	496	522	535	517	515	537	524	531	504	517	547	543	516	495	509	470	530	564	503	542	492	514	580	496	512	553	517	483	534	547	533	532	500	523	506	518	561	493	494	540	529	534	529	468	520	519	514	509	510	521	502	521	537	529	480	513	507	529	512	495	503	502	506	524	528	513	517	549	544	529	520	492	508	525	513	491	495	505	515	507	521	510	531	490	534	499	479	523	510	512	515	496	531	529	506	546	514	508	495	500	510	502	472	508	536	546	550	519	490	536	523	509	522	506	532	520	502	503	525	478	498	524	502	506	541	503	556	542	518	532	501	512	519	506	511	508	511	459	556	508	506	512	508	511	559	528	545	490	507	536	485	531	504	500	514	499	532	517	525	510	526	495	536	541	542	488	517	505	497	541	492	495	502	517	490	547	512	487	518	490	539	511	519	498	490	506	492	543	492	503	521	534	536	540	504	505	514	554	485	542	526	539	506	484	494	489	465	499	536	539	524	522	504	540	531	519	533	515	516	494	491	544	520	511	549	497	533	505	494	539	521	524	526	511	504	536	507	504	496	500	491	511	542	522	521	510	544	501	509	520	484	503	540	530	513	493	525	517	510	542	534	523	487	514	512	511	536	488	485	518	484	520	535	502	529	547	508	522	497	526	510	514	490	477	515	468	515	508	527	530	522	488	524	489	533	505	486	505	526	481	502	544	544	540	512	480	507	508	536	541	503	521	486	536	529	507	523	477	525	498	518	504	511	499	511	504	508	525	509	519	500	527	523	514	493	495	490	515	541	528	503	575	516	515	492	500	488	535	515	526	497	497	458	531	527	541	528	526	501	532	547	495	517	536	566	488	506	515	524	503	483	542	511	510	514	498	560	563	487	514	487	490	522	528	492	513	513	535	487	529	535	547	548	497	534	503	509	519	524	520	509	534	534	524	502	517	503	498	499	531	502	518	501	531	526	503	512	497	520	520	523	524	519	521	537	506	525	523	517	521	513	515	517	517	515	527	513	515	497	508	518	492	555	550	531	468	535	518	510	499	501	512	549	514	540	543	501	555	522	484	509	481	487	511	516	489	483	525	500	518	511	506	530	520	506	551	506	484	516	518	526	504	524	557	545	509	492	506	503	508	488	473	530	505	523	493	497	481	521	521	507	549	534	506	517	515	508	515	498	494	527	538	499	507	518	489	524	489	507	530	510	535	525	523	511	546	547	503	494	505	519	541	529	495	508	489	526	504	530	502	507	506	542	505	512	485	505	513	505	521	522	536	501	509	487	475	505	492	511	520	508	496	509	520	479	538	518	504	521	526	523	533	536	539	472	527	510	517	518	486	532	503	507	520	511	513	523	513	528	485	485	457	551	518	527	503	536	538	492	520	540	542	532	490	484	506	502	508	501	506	492	486	484	504	518	529	469	518	525	522	557	540	509	549	541	515	535	541	506	506	518	550	562	484	526	509	499	508	507	527	507	480	507	510	535	555	502	527	517	495	503	540	502	499	505	539	509	509	522	513	510	508	572	518	500	510	511	533	510	512	495	543	512	506	521	525	541	489	495	524	488	511	521	486	544	499	487	489	498	476	521	501	482	537	529	483	524	496	533	526	529	549	523	536	502	494	516	533	540	546	490
345	3	3500	143659	443	29	133	632	727	822	776	789	721	701	663	684	681	669	642	640	668	574	602	618	623	610	568	587	580	575	579	602	612	582	599	563	577	575	590	594	617	601	549	570	534	542	554	542	562	585	566	577	559	586	566	523	589	558	541	555	537	552	548	541	531	534	555	505	542	566	534	543	538	542	536	529	547	573	560	544	575	553	544	573	545	575	542	544	551	551	574	532	550	497	566	541	547	533	530	545	550	548	561	525	570	547	559	556	549	563	552	546	547	550	534	543	558	544	551	552	576	556	550	527	536	526	568	532	554	575	549	529	526	536	526	541	551	582	554	569	540	551	531	547	521	591	573	576	520	527	579	547	571	545	529	532	561	552	509	579	534	541	547	581	558	552	554	569	546	530	531	525	539	551	555	531	554	536	563	546	562	562	548	565	589	530	574	536	564	537	565	549	549	584	570	569	541	519	588	564	553	550	530	532	552	536	528	542	535	503	553	535	554	542	535	531	528	534	527	549	539	527	539	543	553	558	568	575	554	557	513	542	554	535	527	547	505	555	515	581	549	556	501	561	549	549	539	564	504	571	567	546	563	549	517	561	518	577	539	557	547	540	533	520	554	523	537	552	501	531	574	537	570	569	583	544	541	534	549	563	583	594	513	526	541	531	558	541	530	566	553	541	550	578	529	597	533	551	559	532	545	549	504	545	513	532	542	524	585	545	532	568	544	528	559	554	528	545	549	531	521	536	552	562	537	555	529	560	567	522	562	538	528	513	545	560	514	508	555	540	540	578	552	544	544	565	517	538	531	527	532	575	529	524	570	547	569	503	528	546	541	526	526	533	560	543	575	549	559	535	576	553	572	512	533	566	511	541	591	531	574	528	534	552	544	536	560	528	557	555	544	544	515	543	573	565	535	567	578	559	515	562	580	558	524	543	571	567	526	551	547	528	515	562	532	561	545	537	541	551	550	485	536	559	551	558	560	559	566	553	516	561	520	541	541	561	514	518	507	540	558	526	579	574	533	528	532	506	550	540	522	568	529	581	526	555	512	549	542	527	547	551	546	558	547	515	528	523	549	530	518	549	550	546	543	559	563	526	519	496	557	557	512	543	561	552	506	516	547	539	564	553	562	563	552	526	521	547	535	543	517	541	566	557	542	545	543	547	556	559	511	512	554	532	550	541	536	554	569	527	580	526	544	565	526	537	566	543	557	562	551	517	545	554	528	506	592	493	559	542	548	572	564	516	552	548	567	556	578	541	519	552	540	541	547	547	538	570	532	530	539	562	532	544	574	561	555	533	523	545	534	555	544	569	542	503	553	560	536	561	511	532	569	569	517	583	522	524	553	538	544	554	571	571	528	552	538	543	571	564	540	546	536	571	552	515	528	546	561	538	549	524	559	569	562	567	537	512	536	533	563	537	524	560	527	560	541	551	543	563	517	551	552	513	553	516	532	549	503	512	538	541	532	543	545	578	545	554	545	558	536	564	538	539	495	601	543	557	512	551	562	542	569	553	551	563	516	586	559	555	540	554	571	546	540	570	546	559	529	564	545	539	556	536	537	541	578	523	553	503	557	553	532	516	527	532	520	547	552	547	572	542	570	545	526	553	561	566	538	553	537	518	557	538	546	520	557	527	536	552	563	554	542	576	541	548	533	578	542	518	573	540	555	549	564	556	543	554	532	551	521	521	558	566	514	558	508	544	541	546	577	547	576	518	522	548	553	568	534	552	519	530	515	566	531	559	596	537	547	540	543	552	559	497	553	556	549	550	516	537	530	593	543	547	567	534	535	560	529	541	566	565	535	537	540	544	500	552	571	542	516	531	531	540	577	542	550	552	548	551	536	533	559	559	559	522	536	524	534	546	532	535	562	552	525	552	555	558	570	565	547	530	540	534	536	564	530	552	519	546	556	546	529	546	541	554	538	527	514	495	549	520	536	540	557	574	539	525	539	565	576	529	505	522	551	577	502	544	528	544	541	558	555	535	557	573	542	523	582	569	554	540	522	503	530	518	554	544	559	528	534	562	561	572	582	569	550	533	537	540	517	545	541	565	532	567	540	543	554	555	583	498	573	581	601	581	547	585	540	544	533	542	514	549	532	545	556	561	568	546	565	522	540	577	516	543	567	554	503	558	544	539	518	537	525	573	531	560	522	533	540	515	563	509	557	521	562	563	571	569	522	557	498	560	552	552	538	548	514	549	592	534	539	530	534	542	536	561	546	556	550	544	561	530	535	503	558	569	512	548	537	553	554	513	530	546	526	549	580	547	574	552	523	544	573	540	557	520	535	546	534	565	525	540	555	560	564	528	555	530	535	528	540	564	553	560	543	528
345	0	2700	143784	453	18	91	495	755	893	878	841	814	789	731	712	722	674	691	663	682	678	679	625	655	666	650	595	653	651	617	627	647	587	630	579	664	590	637	641	617	621	623	567	621	614	632	576	589	607	598	594	634	579	603	593	601	593	580	602	583	586	594	614	621	561	587	593	594	558	600	596	605	599	574	618	566	585	610	633	573	585	599	579	578	586	604	589	576	593	569	560	585	553	603	565	559	577	622	592	598	595	597	554	578	595	619	623	611	583	618	566	583	615	600	589	595	610	553	594	595	580	576	576	566	591	605	605	559	606	557	594	598	586	554	595	589	553	603	553	597	540	574	571	599	549	587	574	544	566	588	605	599	596	586	589	584	562	552	632	576	603	599	559	586	610	592	577	577	591	606	583	586	600	549	555	563	570	602	598	569	584	588	579	626	607	561	592	553	617	584	559	586	590	598	598	591	600	612	583	565	605	600	585	593	606	568	601	615	586	599	603	592	557	596	593	562	608	568	580	541	567	564	594	558	589	608	594	569	574	593	575	598	567	588	587	576	568	597	539	587	577	618	589	594	556	558	581	569	564	579	555	545	562	613	585	625	576	561	578	550	598	596	595	585	588	617	589	594	581	542	590	577	567	591	587	548	596	565	627	592	589	585	587	637	547	585	598	572	631	596	608	565	577	576	598	580	574	591	587	620	576	563	575	599	555	575	583	558	596	561	566	606	609	576	573	553	554	562	556	564	558	581	578	572	592	586	569	574	581	616	572	568	566	592	579	586	624	599	582	554	605	611	605	565	593	578	594	590	570	583	573	554	592	569	593	557	575	586	586	593	598	577	582	571	624	568	546	577	603	603	564	573	573	588	581	593	573	587	550	571	561	584	570	559	585	574	593	616	546	593	592	564	584	546	555	554	535	573	562	606	558	605	574	582	558	595	596	597	611	591	598	587	570	582	561	566	543	592	599	598	587	610	594	587	586	569	555	565	588	588	624	591	577	604	578	598	617	580	627	577	580	625	597	586	610	589	587	619	624	585	630	564	566	589	552	576	557	540	569	578	597	581	606	584	579	569	561	563	591	541	600	582	578	603	612	590	568	614	582	596	623	577	591	608	595	593	608	623	595	588	614	581	591	571	580	569	585	566	570	561	585	570	603	567	598	569	582	570	580	595	563	587	596	598	631	566	565	588	558	588	568	603	556	571	608	591	609	558	563	561	578	578	587	555	594	557	589	567	589	599	633	594	569	561	600	587	575	580	565	549	587	560	571	595	589	576	609	565	577	546	577	586	584	585	586	583	614	588	568	600	585	574	578	580	596	551	592	611	554	544	585	561	564	582	550	584	610	562	641	575	582	592	577	594	606	560	632	596	610	568	584	581	611	559	596	560	574	581	582	603	567	611	573	536	581	575	574	559	589	521	614	540	563	588	620	569	569	573	602	553	579	595	583	581	587	553	591	572	578	545	578	581	577	622	614	553	594	582	571	598	570	564	581	578	584	624	588	586	574	579	602	543	567	587	589	588	580	558	596	580	571	574	601	620	558	581	590	611	561	572	627	575	574	592	598	568	603	586	596	581	592	554	567	577	565	568	588	584	561	563	575	587	558	577	546	571	562	562	599	592	567	545	569	580	597	631	535	580	581	546	591	561	595	594	596	603	615	555	559	598	609	597	534	576	587	608	559	544	569	598	603	551	590	568	576	582	585	544	588	581	578	573	558	607	586	593	577	533	629	550	579	571	592	648	555	582	574	555	594	573	568	579	559	615	563	620	594	578	589	564	622	578	544	553	590	578	555	557	594	591	589	558	602	575	563	571	563	573	604	614	549	606	553	578	578	575	556	562	570	561	576	586	577	570	606	597	574	599	609	566	570	587	613	548	569	599	600	570	584	625	609	566	598	608	574	591	599	611	562	567	576	590	556	590	569	552	598	585	579	605	585	589	578	595	594	615	553	575	608	579	568	595	593	583	569	585	582	593	588	570	589	599	567	561	577	587	581	579	590	566	584	562	594	593	563	575	604	555	584	560	597	561	556	550	575	543	608	602	578	589	587	591	616	572	581	579	595	580	602	569	583	545	576	593	609	574	584	615	598	572	595	561	612	575	599	566	546	610	600	602	592	568	522	610	592	559	576	587	594	592	545	567	586	582	597	561	566	577	580	593	582	600	598	593	583	559	584	598	595	586	606	553	582	599	577	571	579	588	573	590	546	546	587	569	546	608	583	570	569	588	594	595	597	564	584	603	567	590	600	564	602	568	598	575	574	571	566	550	582	558	587	598	589	613	557	580	569	620	586	560	597	566	598	601	587	604	578	542	602	558	583	564	596	580	627	565	588
345	1	1900	143909	466	41	233	723	762	792	766	765	713	699	647	639	610	607	593	590	593	567	552	582	553	555	593	549	537	614	549	528	585	505	535	544	533	531	536	530	563	532	538	522	574	544	513	513	548	520	560	532	519	491	556	539	502	504	533	521	511	493	512	559	514	528	492	527	528	528	532	504	512	490	531	527	501	536	533	488	541	533	529	474	510	503	485	511	496	477	506	533	527	529	504	524	506	541	470	479	542	507	519	521	532	484	562	516	495	530	511	535	506	526	512	517	540	531	524	533	517	575	513	520	525	524	551	535	522	544	516	518	536	530	536	533	482	537	523	526	528	513	543	488	551	496	514	529	530	551	507	516	530	519	555	507	527	493	518	500	536	551	511	514	539	533	480	516	514	533	502	514	545	517	525	522	524	482	512	502	530	526	544	545	534	511	533	533	526	540	528	511	494	499	479	508	533	531	535	532	528	554	544	517	507	493	549	515	549	521	504	529	532	538	523	507	557	505	518	547	521	497	502	496	478	514	508	503	543	530	513	533	492	545	529	543	503	535	548	478	530	507	528	490	523	527	535	530	532	520	534	484	541	512	512	509	525	496	531	506	522	516	518	509	518	519	528	518	517	508	469	509	525	526	522	515	550	516	517	542	510	531	501	534	527	518	530	531	480	499	508	511	530	506	498	537	504	528	536	511	516	557	500	524	503	552	502	522	509	546	507	509	506	535	538	526	514	532	511	535	524	515	487	509	506	507	529	512	529	519	518	529	498	546	505	509	531	495	506	501	498	510	522	507	529	525	564	531	495	521	548	492	539	531	525	492	533	509	486	552	475	546	547	511	545	523	524	513	517	540	459	517	521	524	532	515	539	505	495	515	542	472	510	546	514	541	514	503	484	503	538	545	485	525	515	499	531	559	495	515	507	518	533	545	506	492	464	538	515	493	504	483	521	548	499	513	481	499	526	476	476	518	523	499	532	521	523	524	507	539	525	525	551	531	538	497	521	513	504	503	529	532	504	473	532	536	510	513	471	521	485	524	507	541	514	546	512	506	528	530	525	533	526	534	519	520	506	506	534	519	498	540	570	520	493	546	539	524	558	507	511	519	539	529	513	516	509	485	487	527	520	552	504	488	474	534	512	522	540	499	505	530	539	505	530	489	485	537	525	504	565	490	511	495	516	492	508	504	519	526	526	531	528	527	514	509	493	531	513	547	524	498	514	513	505	498	520	529	521	553	516	541	523	462	563	544	506	501	502	506	535	492	517	557	516	523	492	507	503	533	532	482	509	533	501	514	511	541	509	513	562	515	496	488	497	522	507	533	505	506	515	541	512	515	534	501	525	521	537	545	510	496	495	563	544	527	523	571	494	564	507	544	514	543	544	491	533	546	523	550	483	513	528	502	515	520	542	493	525	517	477	502	522	496	538	537	500	524	515	520	526	536	538	509	493	495	524	514	494	499	524	506	513	506	527	526	498	517	532	502	514	505	518	522	505	547	544	533	506	535	503	500	520	530	521	516	537	535	522	538	496	513	536	518	493	483	505	538	542	521	503	520	539	520	546	527	501	531	488	515	537	500	504	518	538	525	535	542	511	541	527	505	522	547	496	525	501	522	509	499	524	513	485	485	507	541	512	513	549	533	523	501	543	497	536	525	539	521	534	550	527	512	511	516	473	520	506	496	509	528	493	502	502	520	517	526	531	490	505	526	498	554	523	513	534	549	539	522	542	493	501	539	530	533	525	522	501	501	548	543	551	519	510	557	503	513	507	472	509	515	509	489	515	526	494	495	520	537	524	501	540	536	509	541	518	507	486	533	528	515	522	504	556	474	490	511	536	525	532	534	549	507	484	507	511	504	520	526	529	521	498	501	536	491	532	511	513	531	526	528	537	548	518	542	521	483	519	510	534	513	526	521	506	516	533	531	494	499	498	548	557	551	514	502	537	516	506	521	498	504	492	524	526	510	500	549	485	495	509	512	522	527	499	543	515	497	539	523	509	492	507	522	543	517	522	529	534	495	521	516	500	539	496	497	502	542	510	504	504	524	523	506	522	536	498	495	510	554	532	490	526	507	481	542	545	506	495	555	546	527	494	498	502	549	503	509	490	489	530	495	488	512	496	469	511	532	522	507	535	494	504	522	534	480	489	502	509	500	542	509	483	497	528	491	536	535	495	532	498	516	528	542	507	501	532	544	525	543	506	502	521	518	515	530	480	500	520	508	511	521	522	557	513	506	519	508	519	529	551	530	523	539	509	521	500	515	510	482	478	509	534	522	465	523	516	562	508	516	501	497	498	516	525	530	515	543	476	492	508	511	544	483	479	565	468	529	520	475
345	2	2100	144034	457	43	174	615	730	782	791	768	695	701	682	691	661	636	651	616	614	600	611	606	644	519	600	579	593	587	600	577	553	539	605	550	557	569	557	548	559	555	536	544	600	544	530	543	548	540	555	556	535	558	534	533	538	543	519	533	547	561	547	583	540	518	542	569	546	549	516	554	524	527	559	536	582	548	535	560	557	552	580	542	530	519	524	528	525	527	559	528	551	560	534	526	543	535	509	537	522	513	523	539	564	539	530	511	569	561	567	521	540	540	564	526	502	497	531	526	518	564	553	516	558	556	498	540	538	534	517	552	527	554	528	575	517	524	579	520	539	550	550	558	552	514	519	554	531	551	560	553	535	505	537	559	539	536	558	543	541	551	537	551	544	552	543	539	526	501	555	565	512	555	527	540	540	543	530	533	566	556	545	550	500	529	518	574	529	537	535	489	527	563	530	564	544	498	542	514	529	545	543	522	524	516	535	535	550	539	537	540	521	511	565	501	570	504	536	524	533	531	565	580	547	524	540	556	586	583	545	561	535	519	548	517	534	539	515	540	535	531	537	496	553	545	549	532	518	574	546	527	553	554	499	526	560	543	489	568	535	530	548	572	536	539	537	563	500	565	531	556	524	555	552	557	515	537	543	519	539	516	553	557	579	531	525	541	529	535	536	540	504	548	557	568	554	537	535	546	540	530	534	536	536	518	544	533	542	546	527	569	534	515	554	528	537	548	546	527	548	540	574	508	541	532	538	554	546	519	527	511	521	568	562	525	536	546	535	557	498	521	542	564	562	548	565	553	545	563	542	546	533	537	539	556	536	541	538	517	548	528	505	521	562	545	540	554	525	535	543	532	535	519	519	510	553	560	521	566	527	528	534	574	539	543	525	542	535	540	527	524	507	543	524	508	525	570	559	549	554	512	530	558	553	547	527	538	538	524	556	550	518	562	536	511	540	574	538	520	552	526	525	511	544	553	532	557	519	561	528	565	526	532	539	531	527	558	535	536	555	547	542	541	530	546	530	551	515	557	533	515	519	522	557	526	540	567	539	536	529	506	572	547	523	562	514	558	540	504	542	543	553	531	544	555	549	525	539	577	525	533	544	514	578	555	543	519	532	515	544	529	523	560	525	544	519	537	554	528	545	517	519	546	538	536	553	537	547	524	551	545	533	552	565	552	528	536	584	543	540	510	536	548	562	529	509	543	523	529	527	574	554	503	553	520	563	526	518	520	572	511	546	529	540	518	529	539	543	549	525	517	519	555	532	514	514	514	520	547	549	536	536	582	530	528	524	543	524	531	545	521	487	544	515	531	529	566	543	550	559	542	536	542	517	524	515	555	558	537	542	534	565	546	532	565	517	530	536	536	531	535	567	541	544	559	565	541	510	506	540	554	545	524	548	509	581	564	552	534	571	555	537	546	544	576	514	541	575	516	538	505	542	532	547	548	520	553	514	553	542	539	520	551	526	556	545	521	562	483	516	518	516	520	514	541	554	538	545	515	538	547	552	495	535	582	541	516	513	571	529	504	541	528	526	522	522	537	555	511	535	538	539	517	544	561	531	526	524	547	526	525	553	526	524	543	520	562	554	554	541	564	529	537	555	560	526	575	549	562	581	575	512	529	536	524	522	537	547	551	556	539	548	548	560	492	529	521	559	556	536	572	549	512	514	488	544	531	546	500	533	562	540	531	531	547	555	534	541	525	568	556	574	538	562	565	517	533	518	508	526	520	539	557	498	552	521	539	542	533	507	549	515	556	523	575	510	544	532	521	571	541	526	504	549	534	523	576	563	508	537	557	543	529	532	492	523	560	538	540	563	517	558	513	506	492	534	554	572	568	516	555	528	543	547	513	566	538	505	567	522	553	538	496	555	532	526	535	564	563	546	522	540	531	562	515	538	533	518	524	485	560	567	537	551	525	547	550	546	529	533	504	548	535	557	536	516	558	522	558	541	554	522	504	553	538	552	534	524	530	521	533	565	541	538	520	541	519	520	519	545	531	533	505	540	505	556	526	525	573	516	534	527	506	512	545	499	510	551	562	533	558	537	530	533	512	496	526	562	527	523	511	557	565	559	545	516	529	559	552	519	526	536	553	553	541	508	499	505	554	506	550	565	568	539	556	538	539	531	538	545	552	521	528	542	556	552	507	573	533	523	543	532	575	519	499	523	504	553	531	511	516	560	542	498	563	496	511	547	580	531	536	542	531	526	541	539	536	535	526	531	516	492	544	531	551	549	527	534	548	553	516	538	517	562	535	552	553	534	529	534	525	548	539	535	508	536	501	522	551	538	507	542	543	522	550	523	528	548	518	514	521	494	551	539	549	565	542
345	3	3500	144159	461	61	190	638	862	863	837	830	808	765	703	708	657	641	627	627	652	655	680	601	636	641	609	627	603	602	634	627	593	594	588	604	624	624	575	605	535	572	574	590	591	568	575	621	589	556	584	584	548	580	559	601	577	568	627	562	588	589	571	563	567	561	570	606	576	582	620	563	588	565	573	572	520	597	556	580	583	552	555	564	589	549	561	576	600	561	580	573	558	565	587	548	561	582	550	574	553	597	569	557	602	587	592	605	590	575	542	587	598	548	585	554	552	546	582	576	562	572	545	534	573	572	565	595	554	574	545	569	547	579	548	528	557	578	555	600	555	582	558	552	600	582	598	572	567	578	594	583	580	554	579	606	550	542	597	576	550	589	544	581	614	582	548	587	547	559	548	565	563	556	575	524	603	566	573	554	582	573	596	564	546	565	548	573	591	563	567	595	571	581	553	563	581	556	572	566	610	555	571	569	568	552	573	584	553	608	578	570	546	560	562	521	524	603	587	567	533	568	598	565	578	589	549	549	576	602	585	557	593	534	582	571	563	599	564	590	537	540	584	576	571	563	547	572	563	584	550	577	579	572	588	560	566	552	589	537	579	589	554	600	593	555	571	580	536	554	575	553	599	538	573	588	543	588	587	597	568	548	549	577	578	576	581	562	534	581	556	584	565	583	546	578	590	585	575	573	567	579	571	564	556	579	585	569	584	566	574	564	579	553	601	562	568	578	573	604	593	575	567	584	594	548	573	573	561	558	598	573	572	544	545	558	571	532	609	599	556	593	618	565	565	555	565	586	567	547	586	574	578	555	599	539	571	588	554	572	555	590	590	590	538	568	584	574	525	557	562	539	565	592	567	546	575	566	546	562	542	561	576	589	541	599	522	603	579	585	551	591	574	554	608	541	580	577	556	570	552	575	548	572	567	571	536	552	557	543	561	580	544	556	564	594	589	571	559	548	539	563	555	563	551	572	547	581	564	561	556	530	564	574	548	579	546	584	586	530	594	583	554	571	554	537	582	564	554	551	546	570	551	544	566	581	565	556	566	559	586	601	546	579	575	575	553	578	569	574	591	565	562	559	563	560	574	541	562	592	585	560	552	567	565	576	555	599	585	554	572	568	571	595	568	608	538	589	561	555	547	535	557	569	596	568	589	573	588	530	557	583	577	577	563	554	540	600	543	576	575	572	561	587	551	558	600	561	536	564	545	563	577	587	548	567	579	562	551	536	587	585	617	586	568	539	572	580	602	571	532	579	594	585	580	562	596	578	582	550	558	600	538	602	541	539	575	553	583	536	503	565	572	581	554	560	566	566	543	558	583	585	598	562	576	576	585	539	554	604	588	558	538	597	592	576	575	587	557	586	561	552	586	552	567	577	547	584	542	557	588	560	549	576	558	587	597	559	598	553	532	580	584	547	579	586	556	581	561	565	574	578	565	546	551	605	565	571	549	587	575	579	546	553	587	579	593	573	577	514	586	572	571	562	552	563	556	597	586	539	567	560	534	541	568	567	534	564	598	574	568	565	584	553	560	560	613	555	585	559	582	607	574	552	582	581	521	541	566	576	610	547	573	582	554	566	591	557	578	581	593	556	583	607	595	590	527	548	571	527	565	622	566	554	590	547	591	556	577	568	595	556	581	558	549	560	544	567	583	580	568	560	615	577	568	551	592	592	583	554	548	570	604	567	558	532	568	572	583	575	571	556	548	574	581	560	569	559	546	549	574	545	592	570	569	541	559	530	577	543	567	590	580	557	608	540	549	529	609	582	559	528	590	578	574	562	571	570	561	558	556	541	593	596	572	594	533	580	558	536	564	539	564	541	578	575	604	565	546	561	554	578	578	572	546	540	534	586	582	570	564	557	589	554	560	553	557	588	563	572	568	538	571	548	591	585	556	560	583	579	574	572	581	560	557	592	546	567	575	573	577	574	566	589	586	586	585	534	562	568	558	563	559	562	546	548	563	554	565	571	539	591	547	549	597	580	570	564	577	573	582	544	569	572	583	563	540	552	529	597	569	570	593	596	561	551	590	570	548	551	598	575	597	572	564	576	561	563	566	614	557	579	580	582	547	543	587	599	559	593	554	569	560	562	582	557	573	598	551	624	598	558	576	568	553	559	530	568	614	540	575	596	584	564	552	576	590	569	578	556	615	542	578	574	584	556	559	559	573	557	563	552	565	574	512	605	531	571	560	574	582	561	573	587	581	544	547	545	597	558	573	558	586	573	536	567	563	560	570	526	571	601	558	603	589	589	554	572	572	592	569	557	573	552	546	550	561	564	605	565	545	556	599	563	552	605	582	558	545	569	517	582	583	552	583	602	545	570
