345	0	2700	135376	351	18	131	668	913	948	861	815	743	708	734	671	620	646	610	614	602	671	605	614	612	653	734	910	1008	1046	1090	1100	1084	1051	1134	1058	1111	1065	1027	1021	999	1002	930	929	832	759	633	605	557	569	610	555	528	553	500	565	543	554	571	552	524	576	547	551	538	550	540	578	520	574	520	582	557	507	549	546	549	516	531	558	545	542	558	541	560	535	560	584	509	527	559	528	539	561	521	520	589	539	549	540	546	510	573	557	528	546	554	538	518	569	528	523	539	533	558	567	500	556	541	557	541	521	556	548	558	551	557	525	525	526	520	529	537	527	574	526	544	541	527	547	513	553	557	538	521	538	531	505	506	529	545	549	584	544	541	552	549	546	571	557	546	575	562	538	529	535	526	547	518	523	542	511	538	572	546	518	567	569	538	549	560	557	517	546	547	526	558	533	538	526	533	519	547	497	518	555	554	560	545	555	542	541	549	516	572	556	531	548	506	550	546	523	543	549	553	529	560	533	541	550	572	553	529	537	546	523	537	519	553	495	528	541	540	545	552	535	533	509	545	581	557	522	567	523	536	537	550	515	547	543	529	562	528	560	518	541	540	529	553	527	565	545	558	565	539	545	534	558	536	557	553	536	558	538	542	526	545	583	549	543	511	542	541	545	522	519	535	548	563	537	509	531	542	546	518	542	576	518	528	539	541	531	550	545	523	549	535	513	551	520	522	542	540	590	513	535	524	522	566	558	521	550	520	513	531	530	522	546	552	524	541	522	569	551	536	570	558	533	537	510	530	553	525	517	511	526	566	516	534	565	528	553	563	544	567	532	511	519	508	530	516	575	524	563	516	557	542	578	534	583	507	563	539	545	552	527	549	514	523	521	533	494	585	532	574	571	523	544	539	542	522	583	533	561	508	566	552	493	525	541	532	533	533	530	532	564	543	508	521	576	516	559	530	494	492	544	568	547	577	563	546	560	551	523	532	549	551	554	534	523	553	512	521	538	515	547	521	566	552	580	531	540	536	525	550	561	576	552	553	525	563	521	530	557	538	547	526	514	516	517	555	550	523	530	533	546	540	522	519	534	560	544	502	507	553	517	513	531	563	530	565	536	544	537	489	547	551	512	550	564	580	529	505	550	524	524	496	550	545	563	544	546	555	486	538	564	552	543	510	537	517	572	559	524	525	594	520	519	534	573	520	540	563	554	548	525	534	503	532	522	528	510	524	555	563	513	516	535	542	511	531	547	528	538	506	574	553	532	519	586	532	528	529	573	548	501	539	560	506	533	525	553	510	491	572	529	546	542	524	549	522	560	552	547	534	512	496	570	537	539	565	511	512	533	551	587	555	546	523	528	529	542	535	532	518	532	543	531	539	516	528	512	530	554	521	531	554	541	550	535	576	590	543	532	572	525	587	525	521	542	545	534	559	515	527	573	527	548	499	566	494	562	507	523	572	548	532	532	535	555	535	534	534	504	562	574	522	510	553	552	537	523	514	547	512	540	534	519	580	518	537	515	556	512	524	548	519	550	528	562	509	551	541	548	560	549	549	515	527	549	547	545	525	490	529	531	532	523	509	560	501	548	549	538	524	519	540	534	532	540	545	543	556	532	566	526	528	565	556	522	568	530	553	561	565	560	521	544	573	557	523	522	560	516	526	521	536	551	553	538	535	556	550	535	529	565	508	527	537	580	556	544	577	554	519	519	532	580	517	532	535	511	535	539	521	552	516	506	546	544	523	586	548	495	563	538	525	545	528	541	558	528	529	547	557	528	543	541	543	550	515	517	528	528	540	583	544	538	556	532	504	500	536	540	531	515	495	556	577	543	525	570	535	529	534	559	521	546	517	543	538	510	577	540	537	538	553	527	530	571	518	545	497	512	536	501	513	522	534	534	565	574	514	526	541	548	501	565	512	504	552	537	539	548	526	542	556	522	521	540	562	542	503	537	549	563	545	544	533	546	494	540	536	541	528	561	529	510	521	516	504	560	549	557	541	539	557	516	542	551	491	557	534	530	564	568	531	540	516	551	540	549	556	543	548	523	525	530	529	580	516	545	537	537	544	514	536	495	567	539	526	541	533	544	553	554	524	525	535	553	523	537	514	552	521	528	500	537	589	556	509	538	534	529	540	524	588	549	559	577	535	537	507	549	564	565	520	544	550	545	555	542	568	551	544	540	549	542	557	541	532	521	523	539	554	518	565	554	549	574	530	521	516	534	537	530	532	551	554	543	518	534	527	529	541	531	540	543	536	535	586	485	587	502	514	540	531	537	528	549	501	556	522	580	563	547	526	547	527	548	564	545	530	522	558	552	546	556	529	522	517	555	523	565	577	526	540	565
345	1	1900	135499	365	23	285	850	969	982	868	838	746	651	607	633	580	574	533	579	576	598	523	522	501	551	575	614	664	694	760	830	881	925	941	927	940	900	894	862	897	785	794	716	701	674	599	536	533	486	498	500	526	519	520	525	483	484	531	478	477	515	502	509	498	527	466	518	488	474	505	472	501	481	493	502	467	489	511	471	462	470	500	525	521	494	493	458	496	505	485	506	482	483	508	490	498	473	487	511	459	476	452	494	469	494	481	514	482	494	521	495	467	531	498	511	465	479	488	467	440	453	518	470	482	466	492	480	469	472	454	507	451	485	531	496	466	472	465	483	513	481	507	483	488	490	487	488	475	493	447	500	480	472	465	458	476	514	490	522	474	515	475	480	461	502	482	492	512	462	481	485	522	484	505	475	494	521	485	494	511	483	457	500	462	475	505	485	498	484	483	458	502	499	479	480	467	471	524	494	486	452	460	491	521	498	473	492	488	475	497	463	500	474	481	483	494	492	458	471	496	478	490	445	484	504	485	447	486	477	510	475	479	486	504	476	513	505	482	473	493	479	461	468	487	467	508	442	504	495	482	479	478	454	506	512	465	496	468	496	504	493	466	477	472	500	511	465	493	488	452	448	500	468	517	513	504	480	458	476	446	480	465	504	486	485	525	493	489	489	472	480	460	519	468	499	503	490	441	455	495	479	515	486	484	449	505	476	509	487	472	485	475	487	473	496	485	506	427	497	481	525	473	483	486	455	498	474	483	507	480	474	471	458	466	498	501	473	488	486	476	450	488	502	471	487	492	492	459	544	468	478	472	479	483	464	486	478	528	474	492	502	495	489	464	460	477	471	477	459	504	499	512	464	486	477	527	449	489	470	491	483	502	483	438	495	486	455	474	501	466	482	512	524	481	496	478	501	471	495	487	505	488	468	466	502	490	482	487	486	502	458	465	501	483	490	501	461	481	476	497	472	459	500	483	455	460	529	477	500	477	487	472	494	498	496	478	494	477	491	467	480	443	470	462	477	487	495	459	489	539	489	499	495	498	449	456	485	494	473	494	463	526	516	480	504	447	527	484	478	520	484	509	447	482	490	503	528	505	466	469	507	465	469	493	441	504	490	483	475	477	522	461	486	470	475	480	518	476	493	486	454	468	470	489	485	485	459	460	520	501	479	479	470	478	474	498	465	477	497	483	503	460	489	460	489	463	517	468	499	499	497	490	503	479	490	481	513	470	495	498	522	476	505	525	496	490	497	488	443	476	485	487	488	477	464	497	522	499	492	476	474	527	501	503	483	490	508	457	494	496	476	481	473	512	478	508	478	445	477	493	485	500	465	493	470	537	495	477	504	490	500	492	460	502	520	481	482	526	473	482	490	483	518	486	487	452	488	519	488	466	486	471	463	451	479	482	502	527	479	497	475	496	501	480	506	444	522	454	485	474	475	476	492	499	460	485	520	463	490	486	484	456	507	478	482	445	465	479	461	483	467	473	502	460	474	474	470	465	499	508	516	497	490	445	473	497	468	498	485	491	526	501	465	493	479	465	494	493	487	523	469	510	491	461	478	466	486	494	495	518	477	487	477	462	441	475	468	474	454	472	487	507	467	484	464	501	502	474	483	489	518	517	502	461	466	489	474	475	505	485	477	491	488	472	465	471	491	480	517	463	517	466	467	466	491	469	500	488	473	500	499	496	500	481	510	472	485	492	517	480	503	511	446	462	486	470	486	483	464	479	465	514	491	486	491	490	482	488	489	472	476	502	519	498	484	496	476	521	475	469	489	493	464	484	484	513	470	505	486	474	498	512	501	481	491	486	499	494	483	498	489	481	533	458	491	499	454	485	475	462	512	491	497	519	487	472	504	497	510	508	516	502	483	474	514	476	515	438	479	472	503	505	460	506	482	510	519	485	506	505	476	467	468	496	484	448	463	522	521	482	502	479	508	463	477	477	475	477	481	483	515	459	504	487	457	506	523	452	476	478	458	481	482	495	482	485	473	525	479	476	499	506	483	459	443	485	497	473	468	477	508	514	453	468	499	491	478	469	442	481	503	478	492	478	479	480	480	491	491	486	477	512	494	467	488	483	488	498	483	494	463	498	489	463	505	492	447	468	499	455	530	469	468	438	525	487	505	498	446	510	475	490	529	499	474	477	499	503	491	438	469	482	500	476	481	485	492	467	505	485	452	502	493	496	501	483	493	477	472	507	459	484	489	461	523	454	511	511	480	499	482	482	496	477	471	483	465	522	511	466	487	471	514	480	466	477	469	492	485	507	460	477	518	475	497	485	485	474	501	482	475	464	477	496	479	487	454	510	493	500	510	464	491	451	463	458	459
345	2	2100	135622	367	26	33	329	528	630	670	657	635	565	595	578	544	545	544	546	527	541	552	572	549	621	626	740	785	818	849	861	890	946	977	997	951	928	901	901	892	841	825	803	727	722	582	538	481	509	471	487	479	500	483	507	500	440	473	499	484	462	463	436	493	488	498	466	504	471	492	465	499	492	460	490	462	504	498	494	501	468	501	490	492	471	495	470	477	469	510	474	459	474	506	457	473	459	480	479	486	471	454	484	510	469	470	471	453	459	473	486	458	471	495	455	504	475	484	480	526	451	458	497	504	463	511	502	468	477	484	500	459	471	458	462	462	481	452	500	464	440	480	462	495	454	468	495	480	489	497	460	465	451	477	474	459	480	500	483	472	484	447	491	527	466	485	464	461	497	491	493	482	495	438	443	478	498	437	454	529	455	489	474	494	479	474	447	490	445	486	440	446	423	459	477	469	492	447	476	468	466	452	489	465	461	477	469	468	470	488	482	474	475	450	475	476	460	450	483	444	500	525	493	475	478	481	450	461	489	477	456	435	490	466	432	504	469	467	443	465	462	435	489	461	466	476	472	450	475	454	443	450	469	486	462	478	475	445	469	456	497	462	458	482	497	494	476	486	476	470	483	476	467	460	496	441	480	498	453	463	486	447	515	485	478	468	482	487	467	500	493	477	448	469	476	478	480	482	471	447	442	476	473	466	419	479	456	464	511	482	498	447	457	464	471	491	520	472	467	494	481	461	461	453	474	465	461	446	484	470	446	490	458	424	478	482	483	493	497	471	486	465	491	467	441	476	469	475	495	456	489	487	449	456	472	450	487	480	485	438	433	420	493	454	490	466	496	462	491	453	455	470	478	475	447	447	474	481	496	477	444	429	471	480	466	501	493	460	476	500	456	460	482	493	464	439	464	489	464	462	494	461	512	458	492	472	451	468	476	456	473	451	467	482	474	461	462	496	471	466	477	480	455	457	457	470	475	501	490	423	477	468	493	464	461	455	493	505	480	471	502	483	458	482	476	487	431	452	470	472	476	462	435	464	480	475	483	485	470	486	498	466	487	458	431	471	459	497	461	442	463	500	497	501	466	459	463	471	487	442	457	473	448	468	481	491	457	493	445	481	448	474	439	483	463	453	477	487	445	447	460	428	465	484	455	445	465	465	483	485	468	498	461	484	461	499	492	474	496	452	443	450	460	438	449	491	495	480	495	467	515	464	494	465	464	465	463	466	469	488	467	475	479	479	512	453	467	463	500	505	441	504	448	466	455	479	481	470	470	412	464	446	513	468	472	467	465	465	482	449	490	451	479	465	494	465	483	473	467	447	498	424	448	481	466	477	462	481	503	456	478	476	472	468	502	481	468	469	482	502	439	454	462	452	461	467	474	455	493	468	483	469	496	429	494	503	459	496	465	482	478	468	461	477	479	490	485	476	483	500	480	479	501	478	454	497	486	477	444	493	477	462	468	454	493	483	444	498	472	463	477	488	463	469	475	443	471	464	479	460	470	493	467	480	514	481	488	477	462	477	443	471	484	489	477	487	453	494	491	483	470	480	485	465	453	484	418	450	441	435	489	453	484	439	484	518	459	464	473	461	481	468	476	461	483	478	479	475	499	465	449	443	445	477	480	475	488	446	479	460	507	490	451	468	437	446	490	465	471	510	478	485	464	470	490	493	493	452	508	477	482	465	486	474	498	475	456	459	463	445	478	476	449	469	488	493	476	471	497	452	495	488	455	486	457	460	435	503	475	471	456	444	477	464	448	511	475	487	498	453	457	478	468	496	469	457	449	480	489	489	465	497	466	481	480	457	457	456	468	476	462	474	447	446	499	464	471	445	460	475	495	514	497	504	495	450	472	447	450	449	445	475	496	491	459	460	465	439	466	468	487	467	455	450	444	477	457	460	459	479	481	471	460	495	496	494	458	493	445	461	488	472	471	507	479	506	484	479	480	485	457	472	465	487	460	431	464	466	497	430	469	487	469	465	470	494	478	448	475	435	493	486	472	479	484	462	479	479	474	479	457	442	485	471	456	460	486	438	457	478	447	489	507	479	490	472	468	491	440	490	455	502	484	458	465	447	475	467	441	484	479	471	447	453	474	472	483	461	452	457	477	441	460	486	461	483	444	454	489	491	476	452	467	463	468	477	505	440	472	447	492	474	511	450	497	451	457	456	459	461	510	464	493	474	461	472	475	453	480	488	487	479	492	471	471	456	499	468	475	463	433	519	516	429	481	427	474	457	499	448	471	505	429	510	499	436	471	454	465	469	487	478	450	495	487	444	478	432	480	494	451	480	473	487	481	488	468	460	465	459	482	485	477	480	465	452	482
345	3	3500	135746	376	27	153	616	905	927	812	794	730	723	733	739	738	713	670	662	629	628	642	619	637	598	608	608	654	793	858	915	939	920	955	1015	987	967	968	985	962	937	916	927	882	889	803	757	654	618	578	546	584	586	538	556	574	601	552	569	570	567	565	586	567	574	574	575	574	549	570	578	531	543	574	520	556	568	568	553	558	556	552	546	557	554	553	607	564	508	545	526	540	586	555	526	559	592	561	530	552	571	542	514	564	590	542	537	555	552	577	560	547	530	580	587	568	548	536	558	538	545	572	542	557	579	552	575	567	545	557	556	554	571	558	577	573	536	533	583	567	543	526	524	553	579	563	542	536	565	571	551	530	525	552	544	554	537	575	508	555	579	558	543	545	521	573	540	566	542	583	545	576	579	537	590	553	570	599	533	585	537	575	578	562	577	564	595	555	557	547	540	533	550	561	549	566	547	563	527	555	546	617	528	525	533	557	572	553	552	582	541	593	569	563	572	511	517	543	588	563	594	560	530	566	550	552	578	555	580	541	604	530	571	586	543	547	540	577	570	570	529	600	564	559	521	573	517	582	494	575	538	569	520	531	557	607	561	563	549	530	542	554	579	568	581	575	571	547	552	577	539	579	532	524	542	568	599	527	538	564	521	586	541	533	546	535	580	536	550	547	567	534	527	581	546	569	532	527	572	548	555	549	566	562	568	550	597	559	553	538	554	584	582	555	544	490	539	579	541	538	574	572	562	542	556	529	560	555	573	558	539	519	567	558	556	585	514	561	568	557	561	542	531	536	565	561	598	561	559	578	553	555	562	535	535	547	563	578	538	572	551	535	550	534	560	565	544	523	536	545	527	572	552	556	549	571	565	559	537	539	544	564	556	552	576	541	565	563	524	572	569	567	515	556	530	536	580	538	499	566	560	559	587	586	539	550	569	544	562	528	582	549	550	536	534	570	567	505	565	570	541	577	513	594	584	561	516	558	539	575	549	586	538	523	557	569	563	561	540	538	543	576	557	549	575	550	555	602	534	560	559	557	548	581	559	549	539	542	545	526	557	555	574	555	582	546	585	489	532	535	589	533	547	561	558	561	601	571	570	582	578	554	602	555	554	511	540	541	588	539	557	542	566	521	533	523	550	553	497	550	563	563	579	555	572	594	550	557	554	566	549	540	553	504	600	581	519	546	557	555	533	590	564	543	544	548	539	575	578	620	554	536	556	564	561	539	590	539	577	553	536	566	546	547	568	563	540	578	574	589	590	553	538	544	545	542	532	521	574	547	528	579	554	545	527	584	569	566	558	501	574	555	563	525	582	536	540	531	543	534	536	556	567	527	565	540	558	520	583	529	546	545	562	532	573	619	551	552	553	535	568	540	553	550	581	535	526	565	575	601	526	530	545	562	552	543	544	554	564	536	536	546	570	538	570	556	549	580	573	542	573	538	553	555	527	558	520	564	554	565	575	567	573	557	564	512	589	545	572	570	545	559	526	573	560	581	553	560	544	535	565	569	545	564	560	588	547	564	532	574	541	560	552	541	528	567	560	552	541	526	558	574	579	582	564	543	555	546	557	539	524	511	555	540	569	574	555	552	531	571	551	539	544	575	570	576	553	528	532	520	549	525	571	573	525	540	569	537	557	551	576	578	561	571	550	565	533	543	540	563	566	568	566	540	603	552	572	555	548	569	528	579	567	539	544	543	596	577	532	558	567	533	597	566	577	559	551	597	537	584	582	536	541	553	562	571	507	562	548	553	545	523	527	568	557	532	547	565	549	567	563	552	541	532	561	580	520	560	561	526	544	554	591	531	571	555	563	547	602	553	539	601	572	543	531	585	550	556	539	556	547	566	531	554	550	512	557	572	578	553	539	524	566	569	557	562	544	561	551	560	584	577	529	521	563	560	554	551	559	559	575	576	524	540	566	508	520	546	545	535	562	539	577	548	546	559	555	535	526	534	536	545	562	571	570	554	569	561	524	598	548	561	555	556	558	581	520	552	537	527	547	535	531	545	555	552	576	536	566	570	566	550	577	541	583	522	543	541	583	532	548	565	544	530	575	532	574	547	562	587	532	605	519	529	573	553	557	561	546	555	580	540	595	549	541	555	569	531	527	537	552	574	556	610	581	544	521	600	562	552	572	597	561	554	532	549	570	569	559	559	546	580	545	552	575	563	567	536	558	564	541	554	546	561	576	552	566	553	583	588	555	549	533	575	563	556	538	549	545	535	590	552	544	556	551	534	586	508	576	568	576	564	530	542	570	545	548	555	545	568	530	559	572	562	566	567	563	542	546	565	570	568	557	547	539	575	574	531	588	556	542	534	562	539	583	523	519
345	0	2700	135869	366	9	63	452	768	923	900	893	767	769	722	697	673	706	688	698	660	634	636	642	627	624	617	606	790	977	1023	1024	1010	1040	1034	1062	1064	1086	1076	1063	1011	1024	972	957	912	904	889	813	706	652	609	571	549	596	562	566	592	598	578	588	537	615	554	557	618	589	578	604	581	543	577	607	568	576	570	616	597	589	562	579	572	545	587	584	518	551	625	592	556	555	553	576	556	605	555	583	582	560	537	576	537	558	584	562	597	579	564	551	594	586	593	544	563	552	518	589	623	586	589	591	575	587	544	560	567	537	607	557	573	557	562	551	587	567	598	559	554	582	558	562	573	538	576	532	577	597	570	583	581	557	552	572	571	589	584	582	568	559	569	554	560	563	589	582	568	583	589	582	580	538	579	575	578	597	582	550	558	569	564	562	555	545	556	551	530	565	569	574	580	555	547	555	539	562	542	554	559	536	572	578	578	568	569	554	588	549	533	541	582	552	578	586	563	560	577	554	569	536	558	544	612	592	576	549	519	550	595	568	565	559	575	572	578	623	527	563	598	512	557	549	560	565	573	571	581	561	558	566	590	591	570	567	586	565	529	614	552	547	580	593	548	534	568	570	570	554	523	543	518	603	560	585	551	578	538	561	544	529	580	540	584	576	552	568	528	560	596	563	560	589	516	593	581	577	565	550	557	554	598	564	562	578	541	596	589	570	572	579	552	587	575	577	565	527	587	574	599	557	588	565	553	553	529	565	570	553	553	556	558	601	605	571	582	533	570	563	555	592	562	577	556	575	559	564	547	568	534	547	593	554	585	564	564	552	548	582	566	544	527	549	577	585	573	569	579	564	572	589	546	581	579	576	529	571	571	541	594	566	567	559	544	599	551	561	551	556	600	553	558	548	590	542	547	595	563	545	602	579	527	583	515	592	574	553	558	542	526	554	556	572	565	589	547	587	545	563	554	572	560	569	577	574	573	569	567	589	570	579	582	554	554	573	562	527	535	557	548	588	540	562	572	575	571	589	573	574	569	541	548	572	580	577	584	539	563	564	556	593	545	587	552	574	563	557	542	610	540	589	556	535	546	579	575	556	573	569	570	568	582	568	587	582	548	541	529	569	550	553	597	582	576	575	579	566	576	608	585	547	561	556	544	575	561	572	577	555	571	565	566	591	556	547	562	581	556	579	587	567	534	543	546	569	576	580	561	564	576	527	574	602	584	559	565	595	596	559	606	565	558	612	549	543	559	545	564	547	538	557	579	575	554	562	577	583	562	549	559	617	542	600	573	583	566	559	537	584	580	552	553	539	552	536	581	556	558	586	573	536	580	560	575	541	598	548	566	558	563	565	576	584	554	552	570	547	540	565	565	562	590	530	565	582	573	562	542	593	583	597	544	551	521	578	572	569	593	578	539	578	532	533	546	530	600	571	542	558	556	546	548	562	560	578	578	586	572	559	563	573	560	561	577	557	563	545	554	544	547	586	536	571	560	626	535	576	552	559	516	552	575	531	568	557	576	537	575	533	565	528	571	526	565	601	564	549	597	535	564	581	560	544	568	525	565	563	540	551	560	556	586	581	565	576	581	571	566	586	583	581	568	597	574	572	552	555	571	577	577	541	543	538	589	559	553	561	574	545	573	573	557	591	550	526	572	581	576	550	572	555	556	569	583	564	550	553	539	561	575	550	576	566	545	586	564	570	552	583	553	544	569	584	553	586	571	556	578	551	577	539	546	572	574	543	574	523	591	518	541	525	565	561	562	566	554	575	558	573	571	549	542	582	567	553	572	589	594	599	577	532	556	590	543	573	539	589	573	588	579	591	580	547	561	559	535	570	542	548	524	553	578	585	535	556	594	549	569	553	564	578	552	566	600	559	566	571	560	569	588	562	544	567	542	586	595	579	576	551	567	561	577	602	616	582	566	570	551	553	565	570	551	562	584	583	558	563	544	579	552	583	566	560	528	514	573	544	607	580	557	572	563	568	579	536	577	560	576	570	564	576	550	543	555	562	548	579	553	562	575	554	556	580	550	543	586	550	530	540	547	551	595	588	542	553	548	576	593	564	582	549	575	576	559	526	569	556	583	535	582	577	554	569	538	582	552	590	581	598	583	567	565	567	567	533	581	575	565	577	552	554	600	603	538	539	547	568	567	561	599	598	574	569	578	599	557	562	569	544	556	586	578	557	561	602	570	570	562	582	599	536	551	566	573	534	531	586	553	525	549	537	580	588	551	589	570	568	552	534	511	539	556	546	589	567	596	572	571	566	535	597	581	524	588	560	543	571	516	570	550	559	558	606	578	561	569	565	570	565	577	559	547	564	539	572	579	555	596	583	596	514
345	1	1900	135992	367	9	259	621	862	973	925	779	699	673	601	592	565	604	584	546	547	517	520	531	523	524	523	546	521	534	588	624	673	697	744	819	820	840	876	884	794	821	843	834	765	785	743	720	558	508	475	497	515	497	473	468	472	508	504	457	491	472	450	492	477	490	490	489	474	494	492	421	481	471	477	456	486	478	475	458	471	503	455	452	499	484	496	495	480	476	484	456	465	485	456	480	442	472	493	464	479	474	475	465	501	478	493	443	467	463	477	470	502	515	477	501	480	477	467	487	496	467	487	488	480	476	482	449	468	476	471	482	446	455	492	460	476	488	508	451	448	476	459	469	471	496	514	481	447	458	480	485	456	476	478	472	458	469	476	516	477	483	477	457	493	483	457	437	502	493	440	466	496	466	462	480	467	462	475	506	505	440	493	490	470	501	469	458	508	498	494	465	489	471	467	494	480	426	481	465	498	471	465	479	467	462	461	452	462	478	464	462	492	459	449	479	419	451	502	500	462	442	467	480	418	479	491	446	487	483	471	472	488	466	464	494	460	477	460	478	486	507	486	485	473	490	450	457	497	444	468	471	468	474	464	479	450	462	462	476	482	456	477	470	457	496	463	470	478	487	477	529	477	437	472	496	460	456	465	443	449	452	467	467	479	488	448	454	496	487	496	463	457	492	474	436	512	489	495	491	496	495	501	470	481	482	505	442	499	478	483	476	482	470	487	493	433	477	491	481	481	475	439	510	477	456	482	532	457	440	480	498	476	453	464	479	474	477	476	487	486	472	460	468	463	513	470	477	477	509	461	477	486	483	465	480	466	492	453	428	480	442	453	488	482	487	478	463	478	460	479	496	469	473	463	497	443	478	477	460	448	490	485	446	456	464	444	459	502	489	498	477	490	478	459	486	465	456	470	481	490	514	490	479	468	521	458	480	483	456	470	498	483	465	467	494	507	474	464	448	505	468	461	482	476	478	470	476	477	481	508	474	468	497	486	473	460	498	484	464	473	467	480	479	452	493	508	451	492	478	490	472	478	467	467	463	477	490	487	446	474	459	479	443	475	467	478	478	485	455	459	467	478	480	448	480	471	491	469	490	459	493	517	496	496	474	482	496	497	445	506	464	480	465	477	510	489	448	490	470	484	477	470	483	474	473	455	487	441	443	473	474	487	451	469	464	488	483	489	467	457	476	471	453	490	458	516	503	484	495	441	481	488	458	448	463	442	498	492	437	458	468	494	474	484	469	524	433	446	437	500	452	446	484	477	475	486	481	447	477	463	460	476	479	469	487	465	470	475	451	492	486	472	459	463	447	462	441	478	481	448	441	450	534	447	479	468	494	487	488	478	450	455	458	478	474	463	479	521	472	446	459	480	467	484	471	461	458	475	457	468	453	510	483	482	486	463	464	491	457	458	457	448	474	493	490	498	471	460	486	458	510	443	484	460	477	458	479	477	473	479	460	490	477	489	477	465	439	478	464	435	438	462	477	465	502	479	486	473	487	480	485	468	465	458	492	481	502	481	491	454	469	483	477	462	480	476	454	450	483	453	455	499	476	505	458	511	496	467	506	486	481	476	498	465	479	509	495	480	459	497	477	465	465	489	478	447	497	485	457	443	497	462	447	472	456	482	471	433	486	461	464	483	483	453	492	517	466	442	483	464	469	478	485	445	499	425	464	462	448	457	482	480	501	488	494	469	493	485	490	458	489	463	481	477	478	487	473	514	467	458	515	505	472	506	461	486	486	480	435	444	470	508	453	468	464	454	451	507	477	505	482	492	486	482	446	452	469	513	455	452	457	525	484	486	467	466	487	459	445	467	488	463	478	506	467	490	473	485	501	474	442	473	462	465	457	484	467	477	486	458	495	474	503	468	445	480	508	483	499	483	474	472	482	450	487	441	471	537	492	473	475	465	486	459	507	505	476	480	481	494	460	483	475	488	526	506	497	473	467	478	467	467	467	482	476	513	502	470	455	451	508	483	506	465	504	480	476	474	463	449	480	468	466	484	450	497	467	485	453	509	474	498	459	462	502	445	476	488	476	473	442	474	508	450	450	475	500	479	474	497	418	509	440	459	444	444	461	453	450	463	492	477	480	489	493	492	483	469	519	471	477	500	460	449	470	482	477	493	445	452	472	464	445	486	486	468	476	468	482	449	470	472	471	506	470	475	473	453	485	462	483	463	491	466	484	451	461	474	466	532	463	489	526	492	470	490	479	494	497	457	491	506	458	492	453	457	469	461	448	496	449	483	465	450	458	481	487	449	440	492	472	515	455	448	430	462	465	472	461	451	482	491	488	477	474	486	474	493	456	471	485	458	479	471	478	453	484
345	2	2100	136115	367	5	178	541	701	707	707	702	655	650	633	593	571	553	565	556	556	526	522	534	518	497	515	515	529	547	606	617	681	732	784	791	809	846	882	884	857	908	889	844	829	794	746	685	550	493	486	498	480	454	469	498	488	499	453	475	469	469	456	451	474	478	475	501	486	436	475	452	455	453	472	436	482	458	472	477	495	449	452	484	454	452	425	444	427	455	491	470	453	422	468	446	455	471	488	480	488	471	489	443	479	543	451	471	485	477	507	489	451	480	427	493	482	481	438	438	461	479	496	418	464	456	476	478	460	464	518	513	445	491	465	435	458	442	467	467	469	464	443	456	448	458	465	470	454	481	450	461	428	493	467	470	502	462	469	418	436	493	447	468	436	465	482	455	448	494	434	444	456	442	506	482	462	487	441	457	457	466	459	459	441	469	445	440	458	489	427	481	470	487	448	485	453	475	458	453	438	458	469	458	404	439	453	460	458	446	470	437	480	492	475	429	463	472	444	452	464	481	460	441	465	444	462	456	467	464	458	482	448	425	447	473	458	471	442	463	426	470	486	503	452	458	438	466	498	478	445	485	481	457	466	467	483	451	469	469	454	465	482	448	481	460	455	491	480	441	445	474	468	455	473	466	473	444	451	478	458	472	461	492	440	450	482	465	473	445	468	454	444	477	493	467	479	477	456	456	464	458	486	473	485	468	462	484	434	487	456	420	486	470	462	473	431	468	473	438	441	443	443	417	471	460	465	487	449	443	475	461	485	480	493	490	452	462	454	446	428	446	464	474	484	474	474	464	468	434	435	475	496	481	457	447	465	473	518	449	494	471	466	462	463	447	479	472	464	471	439	462	485	507	460	493	459	461	438	484	451	464	456	485	452	495	473	446	463	479	462	479	460	452	456	487	473	473	505	481	469	458	459	442	455	471	451	483	464	480	512	498	485	450	510	459	463	453	447	457	480	455	471	491	465	452	455	461	480	472	442	460	455	444	484	490	461	447	436	466	460	473	433	458	472	477	485	482	475	493	452	462	445	449	481	486	456	462	499	469	423	487	460	455	465	476	449	436	445	474	472	471	477	476	464	461	462	437	448	465	451	480	445	501	475	463	440	485	473	513	431	449	441	455	449	424	465	491	449	470	448	475	489	446	494	455	459	472	448	490	455	437	460	442	472	438	475	490	460	489	444	469	473	471	438	467	457	453	451	483	444	429	486	439	451	438	461	466	463	462	456	474	475	481	476	430	479	453	471	510	464	414	447	463	468	478	445	474	501	441	473	478	459	455	468	456	478	494	465	482	471	479	470	467	454	444	435	492	485	486	496	475	449	486	445	479	466	457	504	462	474	429	446	430	487	457	463	444	452	468	461	456	453	489	493	460	493	480	460	482	450	449	451	508	457	498	456	476	420	458	463	478	453	492	466	450	484	440	436	503	438	458	461	472	455	474	421	435	480	456	471	476	431	479	465	441	464	456	431	482	479	468	492	438	440	439	405	469	441	448	460	491	449	444	465	466	426	444	476	439	437	468	411	467	455	478	447	451	467	462	454	495	493	432	466	457	458	463	448	467	476	450	451	443	464	473	434	457	473	449	441	482	435	460	509	487	472	473	471	441	464	472	456	482	464	458	451	448	500	435	461	488	473	466	486	477	472	495	434	439	453	447	449	460	450	489	484	482	464	462	471	464	452	484	439	468	477	441	445	479	438	475	407	460	481	426	425	448	468	485	457	463	477	457	469	464	489	467	463	477	470	451	483	493	481	462	430	444	465	471	465	451	452	490	482	484	461	460	475	491	473	476	454	482	446	432	459	491	467	448	457	423	483	486	445	451	461	448	449	485	435	466	444	438	482	436	418	443	481	440	460	456	463	454	420	496	443	462	435	453	462	507	491	468	452	466	465	463	471	482	420	460	481	457	445	451	446	478	449	455	430	514	469	435	460	461	466	476	470	450	424	498	482	450	452	484	498	467	459	480	473	461	483	489	463	473	462	445	466	446	488	485	453	467	460	466	442	456	489	472	470	433	479	458	455	462	426	471	476	440	441	437	475	486	468	454	452	466	469	421	481	470	441	491	442	462	458	480	464	453	509	449	485	460	458	464	473	489	442	439	438	479	437	480	458	482	498	467	474	467	461	444	458	433	446	443	464	475	441	482	487	468	454	444	477	444	493	480	497	482	439	450	451	469	458	451	439	473	498	452	438	476	479	449	469	492	475	464	472	483	456	449	455	463	448	473	444	497	448	479	443	486	475	456	472	448	463	453	481	431	501	452	451	481	460	512	422	465	419	480	484	459	466	431	474	473	475	475	435	449	449	461	469	453	469	459	465	434
345	3	3500	136239	356	13	143	627	791	787	723	727	687	684	622	630	587	608	592	574	541	574	567	556	567	536	508	550	543	580	678	781	804	844	859	871	900	925	911	897	931	913	866	879	851	832	810	701	612	533	496	497	502	501	485	540	490	484	463	466	517	497	487	459	515	514	484	461	469	493	488	499	479	486	495	477	505	483	454	463	475	460	487	484	478	478	488	495	483	527	522	489	474	491	482	479	494	527	463	496	487	503	482	474	503	464	493	501	531	481	509	494	505	445	494	476	510	476	488	485	466	503	475	475	479	438	478	470	482	454	442	470	495	456	467	481	416	489	468	477	440	499	482	487	445	489	483	503	480	488	527	469	428	480	467	486	469	503	471	491	478	468	460	487	472	530	472	519	482	495	487	490	476	509	491	504	487	470	450	461	491	480	473	467	535	463	467	469	464	503	482	484	463	507	479	485	482	458	490	447	508	488	464	472	484	476	482	486	500	487	493	489	498	468	465	473	502	486	447	475	516	472	501	493	482	475	482	527	494	472	428	459	465	452	489	468	493	513	477	464	519	511	457	495	470	431	457	492	487	459	456	478	481	473	481	478	492	471	468	516	500	442	494	503	480	515	475	477	504	518	464	461	506	424	523	459	458	472	479	462	516	461	490	511	511	497	480	499	472	509	493	510	479	456	478	511	470	507	502	460	471	498	506	492	499	464	503	476	471	497	468	489	469	468	492	493	500	467	471	473	447	484	445	532	486	502	489	480	462	472	461	511	463	489	465	479	480	440	475	488	483	486	477	517	496	500	483	484	475	465	482	513	486	476	505	463	473	473	476	504	491	495	523	521	453	493	474	467	481	484	470	477	489	515	450	492	498	501	473	463	489	485	490	494	442	470	492	483	454	483	500	462	464	498	501	483	479	518	484	473	490	483	452	491	492	449	483	489	477	500	466	496	473	493	483	518	461	506	461	490	507	497	493	459	480	511	468	445	485	497	456	492	486	478	473	514	486	491	486	489	464	475	494	448	503	490	498	490	463	472	446	485	471	498	483	493	501	491	467	477	513	482	519	479	505	486	499	464	459	478	474	470	484	472	495	456	480	458	444	479	468	497	460	487	499	475	501	472	469	497	455	479	488	461	476	468	487	479	506	460	466	476	462	469	491	521	510	482	448	459	491	452	468	478	484	454	476	471	467	492	483	469	462	478	510	456	470	477	501	473	443	472	509	470	478	456	479	481	454	488	463	464	477	489	470	485	451	500	499	486	456	487	466	488	466	502	473	501	480	485	487	477	499	470	474	494	428	497	463	476	506	503	522	465	477	501	479	474	490	507	482	490	484	455	488	450	487	487	503	470	472	515	477	492	480	481	482	479	466	483	503	503	469	504	464	473	531	495	476	468	491	467	474	464	476	488	479	480	490	471	511	453	483	495	476	473	465	476	478	486	462	486	486	495	501	502	470	473	471	489	477	474	457	467	472	491	458	474	491	454	490	509	472	486	472	450	484	495	480	509	489	477	475	479	489	461	468	469	496	496	524	501	449	477	499	464	478	488	460	479	503	491	500	466	464	478	501	486	461	488	490	467	500	468	500	454	495	485	487	469	465	492	517	458	504	491	502	511	470	505	472	456	498	505	473	496	449	501	482	505	467	488	428	458	456	482	489	464	467	495	509	480	515	497	502	462	484	477	494	463	496	491	491	506	483	503	505	501	500	493	483	479	488	452	457	494	448	499	485	499	465	488	501	492	436	460	510	486	520	479	482	477	490	478	491	469	479	501	465	452	476	455	468	476	464	483	474	502	473	462	492	517	502	489	462	471	464	480	497	481	490	452	511	486	480	482	452	463	492	476	473	478	511	485	509	486	468	463	479	482	513	438	491	499	500	470	476	489	491	494	465	480	449	472	496	490	482	491	466	468	492	485	480	490	470	432	489	492	507	429	527	483	510	464	459	504	451	454	479	473	466	478	460	477	462	480	489	477	483	466	507	486	496	453	508	467	484	483	481	498	479	482	487	483	481	434	442	500	460	485	498	492	499	518	479	482	462	500	475	481	475	497	505	476	445	492	483	477	505	484	486	501	473	471	475	510	481	494	461	459	489	485	473	481	439	519	488	441	513	489	470	459	509	487	496	482	500	457	464	458	453	497	507	487	497	527	490	491	488	482	470	455	486	479	459	501	443	490	494	509	494	497	476	492	487	454	502	465	491	479	477	473	495	496	487	450	482	487	489	503	464	470	484	469	495	506	469	483	478	473	490	448	462	507	507	483	482	472	500	505	477	466	469	490	487	504	468	510	458	449	455	493	438	486	487	472	468	485	483	508	495	493	493	496	468	484	500	501
345	0	2700	136362	370	8	84	590	869	915	894	798	707	664	621	634	639	586	599	560	635	609	589	603	580	588	602	572	542	568	577	678	720	917	954	929	927	1000	994	984	964	981	982	929	946	926	824	764	681	571	509	520	512	511	529	532	512	484	536	504	515	561	495	512	490	496	523	484	512	525	518	501	500	513	505	522	491	518	487	514	476	506	510	494	513	512	474	526	498	537	528	495	505	504	501	505	501	522	502	524	515	513	501	513	469	500	502	522	523	486	489	505	533	524	481	496	506	508	528	516	513	473	498	502	513	485	504	522	486	546	470	502	504	502	534	476	474	440	492	481	482	517	476	501	503	528	486	540	512	493	499	499	510	491	510	491	480	509	502	541	508	500	489	498	476	532	518	466	480	494	505	516	507	483	482	471	495	543	512	471	497	457	490	491	489	520	478	495	487	524	505	470	501	496	452	467	479	525	521	491	489	497	495	531	504	488	514	516	519	475	497	502	455	508	486	495	469	474	515	483	493	493	503	494	510	512	508	501	456	515	493	471	492	507	488	506	485	521	514	501	524	492	517	497	493	508	503	500	484	496	500	484	495	478	480	527	491	508	482	501	470	513	487	521	488	492	497	464	472	483	548	531	491	499	523	498	478	525	514	485	466	521	525	494	487	487	486	491	496	476	516	512	488	475	491	488	519	518	504	525	506	481	475	509	511	487	497	525	522	491	528	505	501	521	523	475	470	485	481	512	482	524	502	518	526	510	482	501	494	505	483	491	470	547	504	517	488	515	466	492	491	482	473	508	510	473	471	496	502	487	492	480	545	493	508	478	467	487	488	521	494	503	465	482	524	501	507	508	517	482	469	467	475	457	524	491	458	510	501	503	501	537	481	486	527	472	508	514	518	541	491	477	498	483	461	487	552	535	503	515	474	485	472	516	515	491	487	507	469	482	458	481	488	504	505	499	493	525	491	484	496	506	498	490	476	501	514	510	512	491	544	515	477	489	524	508	483	486	491	495	516	495	486	448	500	520	511	482	504	489	505	493	499	531	500	463	495	501	460	466	499	499	487	491	479	479	472	488	495	555	467	531	473	451	506	473	491	512	499	503	497	515	478	490	476	499	537	482	497	484	494	504	512	498	509	473	500	456	493	518	489	479	513	500	498	498	523	472	501	471	518	484	546	488	442	525	501	497	499	488	480	492	521	465	533	492	470	504	511	510	492	486	477	513	498	521	520	496	457	523	467	468	515	516	494	521	501	515	500	513	515	487	491	507	502	468	469	534	513	471	496	513	510	507	456	455	461	495	524	487	513	503	494	497	477	477	462	476	509	485	539	483	480	523	503	527	466	463	490	478	455	456	502	505	450	519	494	488	472	477	532	508	496	496	484	489	515	492	498	501	472	523	486	497	501	492	477	477	473	500	492	485	502	492	485	518	510	496	485	467	481	510	450	494	484	515	496	500	520	486	504	481	483	480	480	487	515	519	469	499	504	489	475	514	494	538	497	491	499	507	497	529	519	496	469	482	556	482	506	510	476	481	488	507	503	512	507	494	490	510	480	521	503	534	509	481	509	517	482	491	492	492	518	504	482	481	485	469	455	481	517	504	496	490	498	508	491	517	473	548	526	523	498	529	508	496	477	489	491	518	516	528	505	452	525	512	521	497	516	502	473	469	501	506	528	513	495	506	494	484	483	505	529	513	458	478	513	530	489	511	513	537	485	496	504	512	484	510	494	487	484	495	501	477	477	480	492	525	515	494	492	505	515	498	481	527	515	491	482	490	494	522	495	468	531	510	485	494	489	478	478	503	505	513	487	513	526	505	504	496	461	492	495	476	501	488	471	451	511	474	490	490	517	503	471	482	466	516	479	476	505	492	483	508	485	532	478	507	478	486	512	526	498	507	483	471	517	486	483	467	495	463	489	518	508	515	488	509	490	500	486	468	484	546	503	481	492	503	487	484	470	512	483	493	489	500	480	486	486	490	486	488	463	501	500	506	489	450	470	455	509	523	481	481	472	477	484	505	514	493	501	491	490	513	473	489	506	506	518	502	493	463	520	504	511	506	510	479	482	499	482	532	498	510	482	506	488	494	505	508	487	463	473	497	531	496	496	507	519	493	468	519	502	487	493	469	503	475	535	488	520	506	492	504	539	519	517	479	486	533	474	492	492	509	470	488	493	476	466	506	499	535	494	491	500	475	550	484	494	497	473	496	512	494	494	497	496	523	484	544	462	517	495	511	479	465	472	486	502	518	511	512	495	512	513	506	487	520	469	523	495	476	513	499	520	507	482	545	512	514	543	499	519	521	502	513	497	474	478	467	487	465	508	473	526	530	526	468
345	1	1900	136485	359	5	78	360	445	555	523	575	543	511	484	435	459	440	439	439	447	394	402	442	426	415	409	404	410	419	453	422	488	522	608	621	657	666	698	763	752	746	709	666	633	561	458	386	376	350	363	363	360	331	342	368	333	319	364	350	390	329	360	366	332	361	354	330	319	317	356	327	364	303	314	349	321	332	303	335	327	348	343	337	332	360	354	341	329	325	358	345	346	306	344	325	332	330	322	323	362	339	333	322	309	344	351	345	354	332	354	355	337	331	349	364	299	332	363	329	333	330	336	337	318	355	313	352	302	375	299	357	318	352	353	326	347	317	331	354	344	344	327	356	329	352	335	336	336	345	320	318	348	349	311	339	337	304	336	342	337	312	334	324	327	362	369	337	347	314	357	351	328	318	344	305	346	366	348	349	334	331	335	346	310	336	339	338	316	341	342	302	359	379	331	333	301	340	362	348	340	319	376	356	320	322	328	345	315	350	343	302	374	348	340	316	350	354	361	323	351	340	337	344	327	327	368	316	331	355	316	316	363	309	325	328	341	330	355	317	339	348	308	334	332	322	311	329	347	340	332	325	341	327	326	317	344	332	319	338	340	344	323	353	322	338	332	367	342	328	317	330	303	314	336	343	351	320	321	331	347	362	345	316	333	314	314	343	332	341	319	319	327	327	306	344	302	351	308	327	352	350	333	352	327	361	324	347	354	361	317	358	332	320	320	333	305	352	329	358	341	353	311	326	331	334	314	334	365	396	322	314	328	332	340	317	339	350	378	337	319	333	330	346	337	351	328	328	345	361	320	333	322	349	301	314	349	334	337	348	367	332	328	329	341	349	315	364	353	350	334	340	321	332	329	354	304	315	317	335	335	332	339	329	317	329	347	347	314	337	327	348	317	324	329	366	334	329	335	337	363	356	350	352	303	367	350	347	322	352	300	339	320	298	342	350	329	334	323	331	353	317	333	338	353	331	355	354	341	327	321	301	343	321	337	341	333	340	336	333	305	314	318	364	361	348	354	333	373	323	326	346	369	315	343	343	293	320	320	330	350	312	334	350	348	334	314	318	339	355	311	357	333	356	292	366	355	337	346	306	351	345	346	375	359	317	305	301	378	369	359	338	379	369	337	294	333	346	339	358	321	363	318	353	325	336	341	349	324	353	344	375	337	328	303	340	346	329	347	334	315	333	337	346	351	323	342	349	333	340	356	324	330	345	317	318	314	344	365	322	345	354	322	324	358	341	337	349	362	329	340	333	355	311	333	330	348	320	354	363	332	316	304	349	325	372	330	342	324	309	334	364	325	331	323	318	346	327	347	337	364	338	369	332	327	351	335	336	327	320	333	355	348	352	331	319	346	323	339	355	323	335	361	365	327	337	368	361	370	365	306	327	313	328	343	337	353	330	323	341	327	338	341	340	346	326	341	342	317	329	311	336	336	341	293	320	343	321	347	337	353	346	298	330	360	364	331	316	318	332	300	324	330	339	326	301	364	341	351	363	329	318	327	341	327	328	319	330	351	342	340	362	346	329	357	319	361	358	334	343	354	375	350	334	303	330	348	339	303	322	313	339	341	335	376	316	337	335	336	324	350	347	345	344	335	336	340	349	310	332	327	351	349	321	285	344	355	333	335	348	368	317	350	360	352	351	307	324	340	336	331	369	324	359	308	337	334	346	324	338	329	322	331	337	329	313	344	333	346	333	329	344	348	340	336	308	328	340	323	335	350	363	359	342	323	352	302	328	336	355	344	314	351	348	340	327	328	353	341	322	339	335	330	305	335	341	344	328	324	339	319	347	344	351	335	325	322	336	315	308	314	326	326	323	323	302	343	330	369	335	320	366	355	339	351	359	337	332	344	339	330	332	340	351	351	347	343	351	329	323	340	329	335	312	345	326	342	356	334	377	325	336	345	335	311	343	323	325	305	330	332	311	343	295	332	347	353	357	345	351	315	341	321	318	340	350	337	345	332	324	317	331	349	337	346	352	348	356	335	318	353	353	348	317	339	315	361	337	339	314	317	338	336	318	351	290	327	333	321	360	344	349	342	307	359	302	339	346	315	362	326	343	327	343	357	364	362	358	349	342	339	351	338	321	346	319	341	341	367	312	336	327	317	321	330	328	364	320	337	348	353	341	326	338	339	321	336	347	333	360	330	339	297	357	309	320	309	329	325	339	348	332	336	332	324	330	363	340	326	334	332	337	331	308	324	327	301	384	308	328	341	340	358	342	321	320	308	343	343	330	356	340	356	330	340	303	310	344	339	302	353	338	336	340	319	361	329	326	351	346	333	338	330	375	344	332	319	329	351	314	323	337	344	299	342	310	320	367
345	2	2100	136608	367	3	108	520	587	587	574	548	530	464	452	463	448	420	413	387	366	385	386	379	398	392	402	402	429	389	475	448	417	429	446	462	442	473	477	513	499	523	564	583	584	545	490	430	432	332	314	346	318	358	334	292	329	311	310	325	330	339	302	344	321	329	318	316	320	295	316	356	322	298	306	306	285	330	296	291	331	333	315	309	294	323	298	302	320	311	282	316	307	313	315	299	314	306	309	302	307	314	315	292	313	304	305	316	317	311	301	318	307	333	307	319	322	322	301	294	307	323	312	302	303	305	322	313	308	326	300	288	308	309	304	292	279	320	304	313	277	309	307	273	317	307	289	283	326	315	314	308	294	296	322	316	300	291	314	293	307	329	320	306	284	317	302	319	303	298	328	286	326	276	325	297	290	283	308	299	308	296	323	298	299	300	306	277	278	285	300	292	280	293	302	286	276	305	292	316	289	278	295	293	304	289	313	313	299	295	291	305	283	299	293	305	319	301	314	302	271	306	306	303	313	324	297	312	298	294	265	298	278	325	302	309	301	286	309	286	307	324	293	297	303	296	285	317	297	307	311	322	302	293	325	288	310	295	322	270	299	318	313	298	296	296	316	301	296	292	332	297	279	305	292	324	271	314	315	329	290	303	322	320	290	304	271	317	280	287	312	301	304	314	306	282	288	328	297	284	301	287	309	310	314	325	346	310	294	307	327	319	302	330	313	308	285	316	291	329	279	305	301	317	294	293	304	265	305	288	308	306	276	323	297	319	279	303	333	317	310	345	341	310	329	315	335	307	291	304	312	288	322	309	314	338	306	273	302	334	271	324	312	329	283	295	318	285	282	309	301	303	308	296	295	306	311	330	279	300	293	290	267	300	288	290	324	294	299	302	294	337	276	278	336	318	340	303	299	323	313	317	319	306	304	289	321	320	297	300	305	321	323	288	301	297	315	312	293	308	303	296	327	300	321	326	320	307	315	291	295	318	318	311	329	297	305	304	333	338	279	318	289	275	289	307	333	311	288	287	284	321	331	305	290	308	317	310	298	292	296	309	346	303	314	322	295	312	291	282	314	302	308	301	294	302	334	292	306	282	310	298	294	293	256	329	303	312	300	294	321	285	299	314	298	320	296	301	284	312	290	280	289	315	273	327	310	312	288	291	299	296	291	298	296	274	303	296	291	298	306	309	295	299	317	309	304	320	297	310	291	309	313	316	273	326	300	296	284	289	302	311	307	308	284	294	294	315	291	317	324	335	302	292	281	303	303	279	260	324	297	320	297	277	299	302	287	310	294	336	298	283	272	311	314	322	256	301	289	312	306	330	307	316	274	318	287	309	291	326	301	330	309	316	295	333	276	330	300	291	258	305	297	305	334	274	319	298	299	302	321	268	283	300	327	301	315	317	303	299	290	304	278	331	306	296	315	286	295	302	306	299	323	312	330	291	305	292	315	306	320	316	316	290	279	307	306	321	284	271	288	301	288	311	305	279	306	283	307	307	286	328	291	297	305	315	309	325	332	307	293	310	280	287	321	308	312	319	332	306	311	336	278	303	334	309	307	301	307	308	286	326	302	317	303	312	331	302	304	294	301	305	298	319	307	311	283	315	282	303	310	299	280	299	282	294	295	306	315	269	292	305	319	308	286	305	287	297	305	280	317	297	340	346	302	302	283	304	282	295	308	310	317	321	317	325	287	305	295	328	263	295	289	309	307	296	341	298	317	291	283	313	290	291	330	290	332	303	318	317	300	330	302	316	308	317	293	287	298	332	319	261	325	325	273	314	299	306	304	303	301	312	292	287	324	296	310	295	277	325	302	291	277	321	311	305	292	273	299	299	315	303	305	283	274	274	318	273	301	295	342	329	295	313	320	313	301	269	311	288	333	331	278	311	284	318	307	330	333	292	290	292	313	294	277	339	303	293	298	316	278	285	298	272	281	309	298	306	291	323	300	328	305	311	299	331	280	290	288	327	292	321	296	309	293	296	310	306	301	288	276	291	278	308	294	308	299	298	276	291	311	297	288	324	313	309	290	304	304	285	326	316	263	311	275	316	308	307	278	302	301	273	286	312	301	274	264	311	289	299	311	324	290	289	324	306	304	289	289	293	302	300	321	320	325	321	281	315	309	307	324	276	335	306	317	308	321	299	300	278	277	346	297	271	317	302	301	269	269	297	300	310	301	288	314	318	281	298	309	280	314	293	299	321	321	262	291	286	333	313	316	329	306	316	324	289	304	313	311	306	322	315	319	306	299	323	303	315	318	301	288	302	287	292	308	303	312	325	306	311	288	303	314	307	306	314	277	287	289	309	322	309	289	288	305	327	281	312
345	3	3500	136732	355	18	203	763	895	927	857	778	761	745	694	639	616	610	626	585	586	591	566	565	574	562	552	583	663	813	847	932	919	928	930	1022	948	982	982	919	948	936	914	878	801	848	802	731	646	569	548	533	528	514	527	521	530	492	508	511	478	534	510	529	498	544	526	515	508	532	485	524	522	525	538	506	502	511	519	538	490	502	527	482	499	518	484	511	506	540	546	509	506	515	458	474	488	492	482	528	512	476	533	536	525	492	490	520	490	513	504	499	519	483	512	480	488	512	499	527	504	515	519	522	537	488	498	510	505	478	543	561	520	509	489	484	500	504	499	509	518	523	514	501	459	545	489	485	510	520	498	553	508	510	499	524	500	518	488	482	480	501	514	490	510	501	544	499	520	494	483	507	492	513	502	542	509	531	498	523	499	508	490	531	524	537	465	489	517	496	503	533	501	505	518	549	508	489	533	520	480	513	476	496	524	494	513	517	507	509	491	530	494	531	486	525	486	501	509	496	500	471	494	492	486	494	478	522	510	484	515	507	512	472	519	508	488	521	508	510	478	504	501	496	499	498	526	511	528	499	499	530	506	493	480	478	523	521	541	511	502	454	519	538	504	492	494	514	504	523	480	494	483	501	483	476	503	531	523	517	516	533	492	505	483	504	503	524	491	518	534	490	516	464	541	514	517	492	523	505	498	526	503	488	480	532	509	510	495	510	508	527	495	509	514	487	491	477	463	504	521	530	481	525	509	494	512	501	503	493	545	523	496	499	484	492	507	506	490	478	496	484	479	524	526	473	474	520	504	492	492	526	493	497	502	485	491	506	496	492	509	498	527	502	510	488	494	498	504	510	507	507	530	503	491	491	517	511	470	528	512	515	504	510	467	508	536	534	522	490	552	496	498	506	531	527	504	538	513	498	523	506	534	488	520	521	512	502	506	514	505	437	489	486	511	501	475	537	490	541	507	522	485	505	488	466	491	511	495	501	481	505	491	473	509	484	515	532	489	508	513	498	491	471	523	505	535	488	516	552	520	502	505	481	494	517	518	487	503	494	515	436	480	525	488	494	522	516	489	487	481	519	500	469	528	499	520	474	502	507	469	472	512	506	535	515	511	488	483	508	517	461	546	483	536	507	495	479	511	507	527	526	497	496	491	489	497	483	524	508	474	540	472	510	503	480	502	517	516	496	497	492	479	517	476	525	529	516	525	520	530	457	505	484	530	498	479	477	501	511	493	504	468	546	497	519	528	521	503	498	498	489	482	496	474	462	512	490	493	505	513	521	509	508	486	486	481	515	509	532	523	519	474	517	508	503	480	542	499	477	498	506	511	535	468	529	524	483	530	498	505	519	524	550	499	505	517	511	503	496	540	470	503	490	475	476	536	477	535	490	497	472	489	495	505	493	499	484	506	542	474	514	549	506	494	461	519	516	497	507	508	514	532	522	497	485	480	528	506	475	488	519	548	524	499	495	504	511	509	489	529	479	507	515	517	551	525	522	503	490	509	493	464	519	487	503	509	481	470	515	490	479	515	493	515	512	508	494	531	495	504	497	503	490	502	474	518	521	467	510	510	509	533	543	498	472	527	533	498	464	487	527	508	504	493	526	480	502	508	504	491	503	524	520	494	489	495	504	491	472	531	524	490	526	499	490	486	518	532	493	485	568	509	484	478	499	503	505	505	506	539	497	510	513	514	522	506	502	528	504	541	503	531	488	499	479	464	490	479	537	514	518	509	503	521	528	493	478	503	501	495	494	460	492	505	479	464	502	507	468	540	494	520	488	507	505	489	496	505	489	493	500	512	528	533	516	493	511	507	546	483	543	506	510	525	517	547	507	457	520	529	488	472	510	528	523	497	461	500	536	547	516	503	514	491	505	500	498	533	530	535	510	501	478	514	531	477	522	529	491	513	520	498	498	563	545	503	514	513	521	518	490	510	502	498	509	505	451	509	506	479	546	503	498	499	502	502	525	484	500	470	497	511	525	478	534	492	501	537	530	500	513	509	495	487	532	520	501	499	507	494	499	479	525	513	465	499	520	479	514	528	510	514	524	502	489	478	532	489	529	534	517	536	456	504	483	484	511	517	516	456	520	513	491	499	522	459	473	501	490	493	515	479	520	525	482	516	489	513	547	470	463	504	544	485	494	499	494	500	518	530	501	497	524	519	542	493	490	484	518	513	508	521	502	485	496	513	496	509	512	455	502	481	562	493	538	496	461	535	488	510	495	514	507	469	523	532	499	496	489	500	515	500	498	537	506	513	495	515	520	504	486	501	477	496	461	543	491	503	483	519	515	494	501	514	507	514	514	504	483	508	545	501	516	473	497	468	484
