345	0	2700	177519	371	33	149	661	962	1125	1066	1050	993	933	896	862	830	811	768	741	747	700	653	661	654	692	640	635	609	637	648	632	590	603	632	589	620	625	591	582	605	623	590	587	581	591	594	575	612	535	572	603	567	551	571	561	549	583	514	559	576	552	600	559	567	584	576	563	554	576	547	531	583	566	579	549	595	562	559	542	560	568	600	530	538	563	563	543	574	546	541	553	535	551	571	560	525	574	545	569	564	568	629	557	545	548	587	566	538	529	544	524	575	553	567	579	591	545	528	574	553	563	547	548	539	561	558	541	566	536	576	541	514	561	559	566	584	521	529	562	533	521	561	533	528	582	525	571	568	560	580	517	544	573	569	562	555	520	558	550	552	524	550	577	573	573	557	573	547	569	588	552	531	535	528	547	522	516	555	553	578	572	544	596	557	518	574	566	544	603	558	557	534	529	550	552	553	549	560	546	536	577	547	563	544	516	529	600	514	504	570	562	550	540	565	552	569	575	558	543	548	527	572	557	557	582	531	534	561	538	557	559	564	562	547	564	558	556	525	571	561	586	536	547	571	581	563	547	556	522	560	540	540	555	560	576	584	565	531	563	559	558	567	531	543	532	559	545	539	579	541	525	581	585	534	563	587	536	570	544	524	534	531	537	557	539	516	534	522	538	535	542	510	559	548	583	537	530	565	533	558	542	539	581	540	541	532	530	534	540	530	512	564	552	551	529	524	517	570	526	548	567	546	571	564	566	573	543	555	588	574	555	541	562	592	531	534	543	542	585	546	575	549	556	547	590	534	546	554	560	580	549	549	555	561	566	552	595	530	515	539	581	539	550	547	548	582	580	552	567	543	540	517	566	558	508	526	531	522	528	569	580	543	518	555	570	552	522	519	566	552	566	558	547	581	543	560	546	543	536	596	507	521	535	562	526	551	568	583	565	563	515	542	516	564	582	532	555	546	517	541	501	570	546	538	596	543	505	520	571	525	572	508	574	582	546	534	563	542	563	545	550	529	502	529	578	533	552	567	546	570	549	541	571	527	543	517	592	534	510	540	559	541	560	541	548	566	589	575	506	529	554	540	554	547	546	555	548	548	526	534	591	580	551	586	569	571	551	543	532	544	548	529	534	571	530	559	530	553	543	565	546	568	548	544	547	539	558	543	524	513	541	537	554	555	546	522	558	571	558	549	525	541	547	595	558	522	547	557	540	564	513	559	558	572	558	556	553	590	524	532	582	577	531	581	566	543	505	537	543	563	534	547	507	538	524	560	538	553	523	568	586	526	594	550	525	533	538	554	577	563	532	559	556	549	542	548	571	546	549	535	553	512	576	520	556	534	511	552	589	561	530	531	549	541	565	516	537	518	532	575	572	539	547	547	535	569	566	582	521	563	516	544	562	549	512	577	557	566	582	584	537	574	550	560	561	569	535	573	514	545	542	559	538	586	566	557	562	524	541	528	547	554	553	539	549	520	528	554	539	562	577	550	560	549	529	527	551	559	546	527	556	565	533	569	526	585	539	529	533	528	548	548	537	584	548	541	561	546	550	538	556	507	605	537	563	541	545	554	545	530	553	523	535	547	575	529	527	570	565	545	566	553	570	526	572	524	526	544	559	536	552	583	532	526	561	579	539	543	563	556	555	543	541	544	541	561	544	555	537	542	545	522	548	560	549	544	554	558	530	552	527	520	529	511	542	522	577	548	544	542	528	541	552	535	548	564	567	522	545	542	547	547	575	551	571	543	549	507	576	518	544	562	566	560	561	547	548	543	546	520	575	546	563	560	559	528	524	493	546	536	555	502	560	557	518	559	513	555	557	552	543	523	496	539	536	532	547	552	563	537	599	543	551	559	554	560	538	536	527	578	569	510	540	562	546	572	566	521	494	554	560	537	531	551	534	557	550	545	534	555	523	554	521	545	540	526	545	568	565	528	555	565	517	528	545	545	555	571	553	513	501	550	561	567	584	541	551	526	518	508	586	569	571	532	546	567	531	559	575	579	563	553	555	546	548	554	536	557	554	563	582	528	545	548	539	533	520	554	563	548	575	539	556	580	525	543	530	562	547	551	516	547	510	544	544	536	550	528	560	586	535	554	535	560	562	530	521	543	554	554	537	569	550	495	578	527	556	544	553	550	544	575	541	569	541	555	583	566	530	542	523	532	544	566	603	558	526	546	553	549	561	589	547	546	521	577	542	560	540	537	524	557	548	540	537	525	548	550	541	541	599	536	527	550	524	550	540	503	543	580	520	565	564	554	538	530	554	576	541	546	558	588	547	542	537	529	542	534	579	499	579	553	546	537	552	561	539	538	519	559	536	519	545	537	527	582	543
345	1	1900	177643	393	40	257	836	1055	1070	1035	922	890	823	741	788	704	714	664	669	634	651	622	662	566	593	622	582	582	552	572	560	534	578	531	553	527	580	515	558	510	556	579	536	551	510	538	480	583	547	514	562	529	535	525	524	542	484	542	515	502	540	516	515	506	509	480	516	509	508	534	498	543	518	510	536	488	498	569	529	506	492	506	543	530	520	512	478	526	542	505	462	523	491	495	509	503	517	508	531	541	522	511	526	506	503	525	514	514	520	535	526	521	500	498	498	507	475	515	519	501	507	510	473	538	494	495	536	519	539	517	515	533	519	494	505	513	523	516	535	521	528	545	494	535	491	511	517	504	523	510	512	516	517	513	518	505	515	484	497	511	519	528	525	489	496	541	512	498	530	518	467	515	501	571	522	502	519	513	501	511	528	518	542	530	480	501	526	520	494	538	524	501	498	523	520	498	500	541	487	505	530	485	534	546	540	508	479	523	498	508	539	495	512	516	516	514	542	518	501	502	524	522	525	506	559	552	508	502	513	489	487	441	505	480	513	513	552	528	497	484	497	533	497	481	534	459	483	515	499	508	504	506	509	525	492	523	488	512	557	522	491	512	503	513	500	507	497	509	516	514	492	492	518	501	538	491	514	516	478	509	525	537	517	548	495	516	512	510	513	494	500	515	505	529	467	522	510	517	526	522	484	506	513	500	526	480	474	543	479	518	529	489	556	520	541	526	491	515	505	514	518	475	515	511	502	513	494	523	509	509	485	537	494	504	497	500	498	558	494	505	532	531	486	502	491	534	486	526	558	523	520	504	520	513	508	522	527	505	526	512	493	472	517	528	495	494	507	525	462	523	517	507	515	505	530	502	496	497	474	534	486	525	483	499	538	493	492	517	535	496	496	492	496	532	522	503	501	494	538	533	507	516	495	498	508	512	553	520	508	503	489	544	502	496	496	497	516	480	505	501	504	530	502	480	519	519	511	488	512	528	517	476	531	530	506	517	523	537	511	501	513	518	524	519	535	513	513	528	477	517	543	491	518	499	507	513	507	476	525	531	500	540	500	508	493	549	536	518	498	526	528	497	497	512	516	533	520	501	523	540	501	491	504	500	518	526	501	543	492	494	519	518	514	516	485	469	502	480	536	509	512	481	515	529	553	550	532	523	511	501	499	513	483	509	497	487	525	550	514	509	525	517	522	511	558	498	507	496	503	478	524	476	533	506	507	514	554	497	499	515	501	538	485	516	495	513	525	511	478	513	510	485	503	533	510	542	498	487	514	499	496	503	535	527	502	513	467	520	477	516	506	527	512	504	523	496	503	506	521	490	526	518	489	524	545	497	499	496	487	468	527	537	507	501	492	498	477	515	481	520	496	549	479	495	541	500	541	488	506	532	506	493	505	528	518	537	483	536	501	524	510	489	494	517	502	502	498	513	509	500	492	498	492	481	457	480	507	492	507	531	499	487	498	519	537	499	530	505	502	525	497	493	505	481	478	501	510	488	515	511	500	505	502	537	536	513	518	514	526	453	510	525	528	512	539	488	515	537	508	533	489	548	493	491	504	509	511	523	517	502	535	517	501	488	521	509	516	464	523	515	498	517	490	515	487	504	505	489	539	498	505	497	501	489	537	517	490	522	491	522	530	502	480	493	494	504	535	525	560	501	531	508	500	504	497	495	487	530	506	459	480	515	514	522	495	494	520	518	486	497	500	498	503	521	547	482	515	470	513	512	530	548	527	513	532	513	526	513	511	528	517	501	523	518	499	547	501	501	492	533	490	520	516	481	478	520	520	496	531	525	530	509	492	484	485	475	505	506	473	513	552	511	510	523	487	504	523	514	526	515	538	504	544	521	501	528	509	514	490	501	533	490	525	489	516	525	480	485	544	508	479	489	516	516	524	499	518	523	513	491	514	517	479	537	530	488	515	525	454	512	502	515	507	521	515	519	517	513	496	503	515	488	523	525	517	509	512	497	497	498	487	498	497	513	503	500	512	527	510	469	518	547	503	539	523	466	473	516	517	510	492	495	505	487	499	480	528	490	484	515	478	511	515	511	564	542	505	497	489	529	495	503	560	471	500	537	502	507	462	489	502	518	489	517	506	523	531	531	475	494	513	505	534	471	491	529	488	509	499	505	510	533	519	522	492	504	526	514	508	495	506	509	500	528	532	510	496	488	484	520	515	531	511	508	516	531	485	491	526	489	498	503	514	541	516	493	533	492	521	489	547	509	498	494	512	478	545	459	512	532	526	512	521	521	506	507	507	508	516	524	489	504	507	512	540	501	486	513	547	513	514	483	523	526	525	558	528	498	520	476	507	503	527	503	530	486	509
345	2	2100	177766	378	23	196	791	1017	1065	1020	925	856	838	745	737	696	665	662	683	664	660	610	621	568	608	627	585	578	551	553	569	535	556	547	558	516	545	548	527	514	559	516	536	507	513	507	546	528	524	513	475	497	529	503	501	500	507	494	497	508	499	489	508	495	474	508	511	474	501	486	531	517	464	491	557	507	522	502	472	480	535	466	490	521	511	502	472	504	510	493	488	486	503	484	490	496	498	483	532	513	505	460	506	528	475	515	441	497	504	489	491	508	497	530	494	481	480	495	479	528	470	496	488	477	520	472	471	480	474	479	505	535	484	495	499	511	477	480	498	471	482	495	475	479	465	502	472	512	467	490	489	454	482	508	463	485	461	471	469	452	466	526	504	467	476	485	482	516	497	494	503	517	481	490	514	513	496	500	472	500	462	499	517	481	505	499	490	514	499	498	463	492	507	447	504	494	499	519	474	495	476	504	509	495	497	496	496	463	478	484	466	497	513	474	482	491	491	515	473	501	526	468	498	490	481	463	518	476	496	505	503	511	505	500	450	493	508	532	446	490	454	518	496	493	523	524	493	451	495	483	449	477	461	519	507	498	481	494	486	475	470	515	487	468	452	476	496	466	520	467	491	487	481	500	511	497	519	468	493	496	506	491	464	489	461	494	479	493	471	467	538	493	452	489	476	513	468	528	502	464	493	487	496	490	508	505	488	512	484	497	468	438	508	473	459	495	483	433	520	483	515	494	440	483	483	495	506	467	466	505	506	502	482	469	514	500	505	484	497	496	458	501	468	523	517	503	481	482	481	491	515	508	462	473	519	494	506	524	506	483	479	461	507	497	475	478	489	492	467	503	522	475	462	488	482	479	474	476	469	481	500	472	495	491	489	481	494	478	495	485	480	462	508	519	491	488	469	509	476	494	495	505	535	509	502	486	506	500	476	540	460	487	498	503	467	482	502	527	480	494	495	500	506	480	507	502	497	526	496	469	505	498	433	520	488	500	490	467	463	482	476	451	478	478	509	504	505	489	486	494	488	513	486	537	508	468	492	504	501	483	481	494	484	504	525	485	489	492	506	463	478	474	486	536	485	492	496	461	511	468	500	464	477	497	505	481	523	513	464	465	480	491	496	493	505	473	490	474	458	520	485	477	468	460	484	509	531	509	484	463	498	438	510	507	511	530	448	465	486	488	495	503	482	481	490	499	464	489	484	478	491	522	500	465	487	505	498	482	491	491	496	539	516	472	518	513	463	506	500	476	489	490	493	500	459	489	479	491	502	510	514	453	480	489	474	500	493	491	509	485	482	476	454	493	493	503	459	487	513	465	527	516	485	467	494	501	484	497	501	515	496	509	507	473	496	470	487	502	516	482	537	499	482	495	513	498	502	511	452	488	465	476	507	518	460	479	501	480	486	510	507	483	504	483	503	472	516	511	474	514	496	511	495	509	474	495	526	467	521	473	478	485	489	462	523	496	490	493	481	500	480	508	494	522	542	482	489	461	499	474	502	471	462	474	452	522	501	506	472	485	523	463	499	453	493	497	519	484	509	510	478	456	493	483	487	461	486	485	467	502	537	509	437	495	459	469	486	474	493	527	488	514	498	513	505	497	501	503	492	502	468	472	538	520	469	484	508	517	505	500	491	438	520	502	527	493	494	471	528	496	504	484	472	500	484	462	498	479	478	478	491	495	496	488	495	527	479	484	471	471	486	500	495	448	494	469	509	461	480	521	476	485	518	516	483	475	464	519	487	474	498	470	496	481	514	501	509	487	485	483	495	488	502	487	451	509	513	494	450	497	518	485	480	511	542	475	490	498	526	503	494	506	526	483	465	501	494	468	474	481	486	487	520	450	481	504	495	483	513	501	453	496	509	516	488	478	487	460	470	492	486	500	501	522	481	481	484	480	494	513	485	461	483	483	478	498	517	509	501	484	492	473	482	494	497	504	519	507	464	470	510	482	482	500	498	478	513	514	480	483	513	508	450	496	466	502	459	511	464	519	458	485	495	506	483	490	490	483	473	541	455	499	489	464	486	479	469	502	514	507	455	511	509	509	464	495	462	531	518	465	460	500	508	464	481	491	461	492	466	506	493	484	493	470	514	470	494	473	472	502	531	492	490	526	507	532	493	490	486	472	492	516	471	468	504	479	467	471	480	448	468	498	495	490	496	488	472	493	492	461	479	471	505	453	504	490	463	498	490	494	521	481	496	518	475	473	488	459	508	494	497	484	494	517	493	476	485	481	483	498	486	434	453	464	489	487	513	492	509	496	509	487	509	464	507	491	488	457	490	480	503	492	467	498	484	501	489	476	487	497	497	455	496	480	483	454	492
345	3	3500	177889	380	27	216	754	1022	1154	1080	1017	967	911	831	823	756	681	640	641	621	618	625	624	607	614	552	619	546	566	541	576	528	524	565	532	529	551	522	489	522	511	499	528	476	479	520	497	501	511	540	494	520	500	537	496	494	527	467	484	492	506	467	490	485	471	447	509	494	489	452	501	462	478	504	480	491	495	451	511	515	499	434	487	492	477	467	486	461	476	514	447	498	508	485	481	462	511	480	487	459	483	458	483	476	468	515	529	466	495	465	474	460	476	489	447	514	475	462	451	466	473	485	453	476	490	449	492	510	491	439	500	494	450	488	496	476	488	464	469	452	459	469	474	466	484	487	472	526	469	522	479	479	481	487	490	494	478	468	460	456	492	444	481	459	445	460	466	488	463	491	474	470	443	478	486	470	465	488	496	493	469	474	484	520	467	458	448	469	446	495	512	496	499	484	461	494	431	449	494	484	479	486	476	466	474	499	448	467	494	452	469	473	481	463	446	466	479	490	459	463	475	501	431	481	450	523	479	491	480	478	465	483	485	519	489	477	486	484	449	485	499	460	477	443	483	490	493	446	490	504	452	444	461	467	436	471	498	469	486	486	517	475	494	464	488	466	470	459	505	487	485	457	477	475	473	485	468	471	439	488	468	446	495	445	484	510	461	479	463	471	493	492	477	481	467	512	486	448	487	468	489	499	505	448	480	484	470	440	474	456	499	477	496	482	451	482	490	455	507	492	466	459	443	491	505	443	470	521	482	462	482	477	479	504	464	475	451	490	490	470	512	459	479	490	459	464	508	510	467	502	490	505	485	467	484	447	479	472	512	486	469	498	483	454	447	480	468	449	470	484	487	448	490	466	472	478	496	482	452	481	484	482	485	495	436	468	470	459	474	455	483	495	485	466	469	477	458	495	460	459	484	531	514	491	461	475	470	478	513	451	508	512	503	488	498	501	507	500	470	493	490	441	469	495	503	468	506	477	454	479	477	465	448	476	453	467	496	480	514	463	470	465	422	500	510	491	503	491	481	466	463	479	495	476	483	469	495	459	463	452	515	474	475	503	477	474	478	493	510	443	492	434	503	520	482	469	477	440	483	491	471	470	443	486	453	491	468	459	516	470	489	463	463	464	455	469	482	475	485	465	470	460	434	489	481	486	479	482	475	459	483	466	449	489	464	478	476	458	443	504	463	494	466	468	481	485	486	494	474	467	473	479	464	461	480	480	465	427	455	472	470	481	492	477	485	448	485	460	468	467	476	424	492	477	476	485	491	470	491	487	474	482	479	483	455	504	461	431	485	468	519	474	497	447	463	470	442	471	457	476	488	456	463	497	463	483	499	499	461	449	479	503	448	449	475	481	507	523	469	467	479	470	475	435	495	456	489	469	477	477	491	475	450	446	468	459	480	458	476	456	446	484	477	473	488	470	467	477	445	449	475	458	520	461	480	485	465	476	470	442	510	507	508	448	490	474	489	437	437	487	428	464	467	502	492	475	491	466	472	516	477	471	459	497	455	435	515	470	442	478	497	492	467	459	490	459	489	508	437	477	511	492	461	475	444	478	506	478	485	489	458	487	453	471	496	492	476	449	471	463	478	479	477	473	497	453	451	484	436	490	489	469	497	444	489	456	457	454	507	467	503	459	483	485	472	467	497	452	475	471	493	476	474	452	496	487	449	464	478	492	477	498	505	496	490	475	452	485	483	502	447	489	452	458	475	466	484	488	491	450	504	449	485	486	468	475	438	521	494	474	464	484	453	475	459	431	499	458	490	453	503	463	475	459	489	503	495	450	448	462	498	458	500	465	493	474	502	462	479	486	459	472	476	471	449	489	474	454	446	497	514	438	460	427	473	466	488	478	446	470	486	469	472	478	473	454	471	504	464	453	472	461	440	489	483	439	476	493	493	456	480	457	475	477	449	445	448	487	470	490	460	476	494	467	457	500	478	490	485	475	472	471	474	473	463	490	470	456	439	476	457	467	483	509	491	501	480	466	506	462	463	444	476	450	463	468	480	477	481	466	502	463	432	464	482	487	482	443	448	471	452	491	466	458	473	472	470	484	493	451	493	464	484	490	474	473	481	493	469	456	489	495	485	453	459	485	481	457	475	487	455	518	469	470	480	488	483	453	495	481	482	520	487	492	465	491	454	487	462	494	487	485	483	470	428	489	466	462	496	476	482	486	484	469	473	479	490	455	487	483	456	461	481	445	488	483	464	460	487	510	481	481	457	483	494	510	449	495	491	450	473	481	483	451	485	456	481	457	494	446	481	448	483	457	477	464	474	465	428	500	490	494	489	451	474	459	444	497	439	450	487	501	474	469	463	476	484
345	0	2700	178012	369	14	156	656	951	1105	1064	1018	956	884	868	770	794	744	664	690	637	634	602	635	614	580	554	620	562	563	550	551	535	558	537	556	501	510	520	526	539	531	515	534	471	548	510	508	517	516	456	506	519	474	456	503	502	496	441	483	478	478	498	466	504	467	460	485	485	501	511	465	450	466	504	458	474	514	473	471	509	471	487	481	480	479	493	502	480	465	480	501	457	465	482	451	517	455	501	459	447	484	478	459	479	454	490	453	498	494	467	486	479	500	476	477	499	490	448	521	456	452	485	446	465	463	451	447	482	460	486	478	498	478	468	463	439	449	497	489	511	484	463	494	498	479	500	466	479	465	464	480	477	486	462	452	463	426	461	499	480	476	474	459	477	488	472	499	486	488	506	472	471	487	491	462	476	466	445	478	457	466	493	475	462	482	499	518	470	456	488	478	457	471	459	446	480	488	481	476	464	463	488	454	457	448	449	475	478	469	473	464	498	481	474	480	473	467	421	440	500	448	454	454	474	449	499	475	469	462	481	479	410	492	472	419	478	470	486	453	437	496	446	485	435	485	440	482	481	479	473	434	496	458	463	444	513	487	493	487	489	515	472	495	469	458	483	473	502	463	490	470	456	468	482	473	475	485	469	490	440	485	469	473	478	525	445	473	459	484	458	460	487	500	514	462	450	472	455	460	475	488	479	490	502	470	469	498	482	472	517	486	483	455	474	460	458	470	492	459	456	504	448	521	478	468	455	439	451	467	463	454	458	508	460	477	471	470	467	484	464	497	488	460	525	491	500	494	450	472	467	451	484	493	455	472	480	480	477	526	435	449	458	470	456	489	457	457	483	490	476	479	452	466	450	535	452	501	516	449	487	457	468	441	464	475	453	479	464	450	430	494	467	435	457	517	481	465	473	437	483	481	459	500	480	505	470	485	483	490	459	456	458	479	464	498	453	479	475	479	477	458	477	473	472	472	464	468	463	447	472	445	449	486	485	484	481	456	483	476	490	444	465	483	469	477	451	497	429	515	470	473	489	482	483	459	487	469	411	496	457	472	505	492	499	475	459	488	474	489	452	462	454	468	461	502	479	476	478	478	444	451	496	495	493	470	466	464	473	481	447	475	485	455	452	479	431	481	475	481	457	456	482	462	429	464	507	466	468	502	490	457	431	496	466	501	507	487	473	476	447	524	510	482	476	473	474	456	485	500	441	497	459	472	481	453	460	474	471	471	483	503	462	493	461	484	443	461	478	498	489	466	466	465	495	489	464	467	479	478	470	474	463	450	468	488	441	487	474	486	487	473	450	503	445	458	473	471	446	485	426	487	457	480	467	454	498	466	459	457	483	483	504	458	469	452	454	468	505	470	458	500	437	443	476	450	454	457	465	490	492	508	446	468	492	476	470	496	460	456	480	441	481	461	485	474	491	476	453	448	481	483	469	477	403	488	463	431	494	457	474	469	434	482	445	447	477	455	476	432	464	461	524	463	453	488	484	460	452	458	502	467	454	485	475	468	459	479	469	485	440	487	462	496	499	471	472	465	498	490	459	468	436	482	491	465	470	480	476	461	494	457	461	469	478	477	463	476	492	469	475	473	493	452	489	476	458	470	479	461	460	459	443	446	471	469	510	453	467	449	480	489	480	460	464	464	497	435	485	499	477	502	426	472	472	461	470	448	479	465	434	451	504	467	451	449	494	457	467	504	491	460	478	474	447	455	495	475	455	488	455	458	450	464	487	495	441	478	460	441	440	502	455	461	489	470	477	517	512	488	464	503	472	448	477	479	454	477	475	438	446	459	466	456	468	475	468	484	468	468	449	480	478	479	458	515	470	495	492	450	451	486	458	474	487	468	432	467	458	484	481	498	508	485	497	486	453	489	459	465	505	464	513	484	498	451	483	493	475	499	490	454	468	458	466	486	453	463	467	461	464	471	478	482	480	463	505	485	484	496	452	481	441	485	483	491	495	419	450	466	497	461	501	480	482	496	445	505	426	472	480	487	464	462	471	451	493	483	467	462	447	462	470	472	467	469	496	467	483	484	443	458	453	474	474	442	444	445	486	456	498	460	433	449	481	472	502	473	447	465	475	458	502	477	468	495	451	489	481	511	466	483	433	474	486	503	451	488	444	439	472	462	470	446	445	476	480	474	457	479	445	479	467	467	469	473	431	457	482	466	499	468	474	471	458	441	483	483	451	474	466	452	502	486	471	470	475	475	456	458	441	486	485	467	458	487	492	476	478	476	483	459	473	441	468	452	471	475	485	498	474	492	496	464	477	474	454	493	438	479	474	452	474	495	459	452	455	463	484	479	460	447	460	468	445	428	482	465
345	1	1900	178135	382	37	273	802	1078	1120	1001	965	867	816	744	695	683	668	639	649	599	580	604	571	555	555	549	554	539	524	504	495	526	515	497	533	506	462	507	495	467	518	471	459	494	490	491	482	509	478	453	488	432	472	457	456	498	513	508	485	458	472	471	464	464	466	471	473	476	503	475	466	471	474	492	480	417	478	521	469	461	474	461	483	453	465	507	445	437	448	476	476	446	470	460	481	479	447	434	480	450	441	447	450	424	461	474	472	433	451	462	436	464	454	450	469	458	443	476	493	448	481	442	434	459	455	447	457	444	451	476	434	475	448	446	453	438	485	450	455	466	442	432	477	460	453	459	457	496	431	481	504	456	463	493	481	462	477	475	469	451	465	437	461	449	444	453	476	443	458	455	472	456	456	445	472	459	478	407	455	460	483	456	431	450	487	427	478	459	476	454	452	455	481	440	458	437	471	489	467	437	459	451	456	462	441	431	454	461	457	464	470	423	435	446	429	455	456	444	419	437	503	436	451	468	438	464	466	448	447	453	424	486	457	462	447	458	445	443	448	461	483	481	429	455	448	473	457	465	455	446	480	433	457	464	480	457	437	455	465	474	439	439	439	456	456	478	462	471	507	408	456	482	442	474	426	435	441	470	474	453	466	433	479	467	475	467	465	440	436	458	476	474	450	477	468	451	453	442	489	434	429	474	475	430	490	465	481	451	448	463	430	462	429	439	492	452	447	456	444	459	461	455	462	428	476	423	444	470	452	463	445	448	512	455	445	465	466	421	456	457	455	470	470	472	450	448	444	476	479	463	444	442	468	451	470	476	441	462	484	453	474	426	451	485	462	482	455	463	464	435	456	453	494	434	458	459	453	481	462	440	473	458	473	431	450	463	499	439	455	475	456	436	460	471	430	453	431	471	427	453	459	432	443	465	457	493	454	464	465	440	465	458	469	464	457	504	460	455	438	448	468	459	457	437	458	428	458	434	473	484	471	455	490	447	436	424	450	459	469	451	450	433	438	442	453	442	442	441	442	482	472	453	470	472	431	447	420	444	463	452	456	442	480	458	467	463	444	457	463	462	424	448	479	501	429	463	442	448	447	447	472	475	444	430	454	459	449	478	464	495	457	455	462	416	482	443	438	478	448	456	474	447	487	439	434	479	432	462	445	451	450	458	453	437	471	489	481	449	404	448	488	442	472	448	461	428	474	475	453	474	448	493	445	473	438	452	486	438	464	468	440	485	449	447	451	480	457	437	463	442	458	466	434	434	454	473	450	444	461	436	476	441	448	456	445	475	460	477	438	446	457	437	458	460	450	422	456	464	496	461	478	463	427	455	460	425	462	462	467	479	442	435	447	452	489	458	450	469	424	448	470	465	495	474	442	444	449	462	471	464	476	427	474	445	446	504	474	456	472	440	502	444	459	473	436	432	481	443	460	435	429	424	456	453	466	472	451	487	494	448	454	446	455	485	427	467	417	478	476	430	459	417	472	451	470	450	474	432	512	454	474	456	451	462	420	452	455	459	471	451	440	466	429	464	436	476	439	436	458	452	433	433	469	446	423	444	447	486	461	447	463	461	447	436	471	447	464	460	466	429	460	446	447	453	481	494	478	476	488	434	454	450	439	438	449	484	469	446	452	467	435	439	478	475	451	453	412	472	481	451	440	469	454	477	454	475	434	476	430	474	485	453	461	419	452	438	462	446	463	426	452	455	459	472	466	480	456	451	446	442	477	441	474	427	479	479	442	441	448	467	496	477	462	443	442	453	465	452	488	462	421	455	448	466	430	470	502	432	479	440	452	465	459	453	434	458	466	476	470	481	476	466	497	464	409	431	427	466	488	465	477	470	456	469	483	441	468	452	448	434	453	429	491	484	453	430	474	444	455	457	461	456	430	457	440	466	445	438	455	457	462	483	434	460	458	462	459	465	455	458	460	438	479	443	452	427	458	452	451	438	472	472	482	440	449	484	485	419	462	472	421	471	456	447	446	464	454	447	458	478	466	458	486	470	450	457	479	487	459	463	447	488	490	454	439	458	443	457	460	443	449	415	482	488	459	453	466	461	467	474	449	455	466	455	472	469	441	460	431	473	442	475	467	432	457	473	442	461	468	477	473	419	448	485	478	430	468	449	478	470	466	512	439	482	439	471	436	449	471	427	475	460	465	457	449	471	464	452	462	463	468	495	461	461	466	449	455	434	426	476	457	421	475	456	440	418	466	462	460	494	473	432	492	451	433	443	473	459	471	449	411	452	487	448	456	476	489	472	461	452	447	472	458	443	487	448	479	471	477	464	480	456	478	461	456	470	462	442	422	396	487	434	463	463	475	472	459
345	2	2100	178259	376	29	214	772	1019	1110	1020	966	897	816	777	735	718	687	646	645	607	598	627	603	570	552	507	542	549	518	525	513	523	504	498	495	498	484	490	496	492	471	503	454	452	504	467	478	506	452	490	493	461	483	472	478	449	480	458	448	443	495	459	479	484	468	426	482	468	469	483	507	451	427	481	484	464	461	471	467	449	438	453	426	458	490	437	441	438	453	470	432	471	494	438	442	492	444	504	486	441	468	444	480	474	431	435	432	459	492	434	468	463	474	454	446	434	431	436	447	471	470	478	432	443	466	462	467	435	429	469	434	426	476	449	461	486	445	442	449	448	469	446	446	438	483	461	450	470	457	445	434	467	454	439	473	464	479	441	456	454	450	434	483	420	439	475	422	446	466	450	466	442	432	457	481	470	456	460	438	471	466	445	461	493	472	441	433	463	449	459	451	465	456	417	465	424	451	433	441	451	485	433	462	451	470	444	452	452	442	444	423	446	460	464	444	463	441	429	446	449	480	454	436	431	468	450	436	476	432	462	493	455	454	444	452	455	450	435	440	448	430	468	463	452	457	456	451	446	448	436	452	459	455	455	420	470	415	449	480	449	466	456	437	480	472	470	450	431	456	471	437	469	467	442	437	417	454	472	466	474	445	446	414	452	461	452	458	447	474	472	453	457	436	451	456	444	456	440	453	445	487	463	437	445	459	443	481	429	437	459	448	463	467	450	468	446	467	449	440	441	439	406	432	409	427	462	471	467	433	450	459	431	429	436	471	442	426	472	450	464	453	450	451	468	460	466	445	454	448	450	470	411	502	448	453	431	467	472	477	463	452	433	462	423	439	459	464	448	459	468	446	430	445	477	448	432	436	444	435	446	467	416	445	455	452	458	451	449	447	455	444	437	464	440	458	477	477	474	414	454	443	427	454	450	476	400	491	428	443	429	462	460	459	490	447	412	421	449	435	505	466	459	439	452	411	481	440	420	425	424	455	460	424	478	425	416	455	451	474	456	443	441	447	446	450	488	431	472	478	429	428	422	460	461	428	458	461	434	469	413	441	478	447	432	421	460	433	417	472	482	475	436	435	474	455	475	468	462	420	420	470	469	449	479	483	450	431	442	465	447	439	423	479	452	441	449	463	452	477	467	438	441	425	444	454	441	461	436	433	458	443	447	400	469	466	472	447	454	432	472	430	452	466	428	431	450	415	418	473	446	428	436	476	411	482	423	441	415	466	454	454	437	464	456	462	478	443	459	442	429	444	411	446	463	437	449	447	437	444	450	442	458	434	466	440	457	452	457	502	438	420	462	446	445	488	434	443	406	451	485	453	429	435	422	435	454	464	442	482	456	456	477	452	453	472	452	439	471	458	451	444	434	433	461	442	467	456	430	437	453	450	443	437	486	480	432	432	433	451	432	440	449	499	433	490	425	421	439	452	430	424	428	484	459	437	435	452	462	459	443	455	457	430	468	437	458	463	441	442	427	426	458	435	431	443	478	452	418	464	466	466	431	461	470	430	447	437	473	454	441	459	426	429	424	442	471	453	461	435	438	466	447	424	471	432	449	463	430	437	455	430	436	448	454	437	476	458	434	452	431	434	469	443	446	447	427	443	446	446	445	458	431	438	465	457	426	427	435	471	431	429	439	425	445	437	459	415	440	429	454	432	464	452	435	421	445	440	444	435	463	457	436	458	486	447	431	453	428	460	427	432	435	452	480	440	459	466	453	422	470	474	468	453	436	442	434	459	470	439	466	414	460	464	439	455	426	456	472	448	429	477	438	455	421	467	449	484	401	470	422	475	469	471	419	481	396	464	463	470	440	438	439	424	432	406	482	445	451	437	416	470	432	447	479	450	420	448	421	492	437	416	434	467	421	408	477	466	443	426	471	449	448	442	454	445	459	449	403	436	450	399	448	438	436	439	468	442	460	470	440	456	420	435	486	448	419	458	443	464	429	501	450	464	474	455	440	467	430	481	456	480	427	481	463	459	458	449	453	483	472	457	445	455	445	455	440	474	434	439	457	463	471	439	459	465	449	437	453	462	460	473	468	439	452	475	452	456	459	433	460	429	453	421	474	438	472	459	445	457	428	425	443	465	463	469	464	455	440	460	453	445	446	457	444	449	434	433	430	437	461	489	447	466	459	440	424	404	464	444	427	472	472	457	411	411	462	429	458	421	473	478	458	448	474	455	450	462	438	408	432	445	447	447	469	440	427	440	452	399	453	445	417	463	462	425	439	450	437	469	480	458	449	450	468	461	433	447	458	455	451	475	424	459	439	438	447	436	412	471	475	441	423	443	444	440	429	484	445	443	442	437	451	466	462	434	469	458
345	3	3500	178382	382	37	240	758	1033	1102	1100	1064	914	948	862	818	789	677	717	641	647	637	623	596	569	612	561	562	550	552	537	528	501	537	538	482	533	521	487	510	472	502	478	514	504	506	457	478	464	426	444	510	484	478	496	470	453	468	505	454	442	473	459	431	447	454	458	463	450	480	444	448	466	446	459	469	447	470	427	420	474	424	455	445	470	472	438	457	447	452	468	445	477	456	452	465	436	476	459	431	444	474	442	464	456	484	436	441	440	433	480	461	435	464	465	455	459	458	421	446	454	453	444	466	435	444	467	452	465	459	467	458	476	458	491	467	435	459	478	441	480	458	447	411	431	469	434	421	458	478	447	463	443	462	480	458	421	423	424	414	466	412	461	460	465	441	481	474	434	444	465	422	441	445	424	465	454	456	434	483	428	454	448	426	439	429	454	439	462	445	487	464	477	429	470	419	412	468	453	461	455	465	464	476	477	454	446	438	444	425	436	444	419	458	445	450	461	490	433	453	430	431	453	431	462	433	402	449	445	465	455	439	471	465	443	439	469	426	422	420	466	462	437	453	452	475	429	457	453	434	454	445	445	441	428	476	451	450	467	458	443	451	411	466	410	457	446	451	474	425	456	412	422	467	429	471	421	480	415	447	458	443	430	457	438	467	456	457	448	426	463	468	434	444	464	463	449	428	459	448	469	434	438	442	445	444	420	461	438	446	471	462	434	438	457	426	417	449	451	441	481	457	443	429	458	484	457	426	445	464	453	455	437	477	430	465	461	460	455	444	453	437	438	474	447	442	509	428	461	453	420	442	438	461	460	451	396	439	424	457	429	467	440	466	422	494	460	421	451	438	434	432	422	446	452	434	479	457	449	422	465	436	449	460	453	441	417	493	427	441	443	455	461	447	453	454	426	464	439	448	422	462	418	459	456	435	421	420	419	423	477	446	443	478	414	473	458	462	399	449	465	419	456	443	470	471	471	470	433	442	456	463	445	445	460	446	429	458	437	448	437	450	425	476	443	443	448	476	427	457	419	441	493	432	456	438	437	433	458	453	450	422	476	482	470	456	422	426	455	452	452	480	432	452	469	465	440	421	459	441	447	458	436	460	428	425	438	434	421	464	439	457	456	436	419	428	461	454	427	463	451	456	450	462	403	454	449	436	450	463	441	430	457	448	428	454	455	461	428	440	445	436	457	443	454	441	444	446	417	427	432	435	460	439	477	427	469	455	446	460	459	438	408	442	424	411	478	447	444	450	410	457	440	460	464	431	427	458	441	439	419	401	452	460	440	420	432	418	423	422	439	454	476	451	426	464	435	478	438	463	429	442	441	441	453	456	430	437	463	457	430	451	436	427	454	463	461	430	424	457	402	452	456	420	443	414	469	453	437	430	438	458	420	427	460	428	449	450	445	439	442	436	439	490	469	440	427	448	426	441	436	427	461	473	449	423	420	449	440	454	480	426	439	457	401	456	433	461	454	442	480	405	454	446	439	443	456	443	421	421	469	467	468	455	431	435	460	458	456	477	471	473	410	474	445	427	448	427	480	447	443	431	457	437	464	458	470	475	456	442	440	468	423	426	454	434	445	440	449	454	425	446	413	454	440	457	451	435	446	454	446	482	443	458	433	454	473	435	439	435	434	460	407	451	437	453	469	442	427	432	448	433	458	439	432	438	432	417	445	431	427	433	451	436	395	485	441	465	396	443	442	465	412	470	464	430	425	433	416	442	457	462	408	443	424	450	464	456	416	474	415	452	458	449	435	421	442	450	472	421	469	459	431	429	439	428	440	459	464	440	434	461	449	448	430	463	422	469	453	438	429	423	451	482	440	440	472	466	458	456	464	440	456	445	432	456	467	448	460	448	465	419	443	423	471	438	461	445	434	444	440	410	436	434	462	445	464	436	440	449	461	448	427	472	452	446	439	428	465	458	436	457	456	417	437	478	440	433	415	435	488	461	439	462	433	437	473	442	429	418	434	425	419	437	441	449	441	466	437	455	448	439	441	419	442	450	480	455	429	382	455	448	435	430	421	445	448	472	425	471	402	461	441	443	434	461	463	440	429	461	416	438	461	468	441	446	442	430	479	446	441	436	446	439	464	455	455	425	450	422	454	471	443	444	457	426	455	455	454	447	463	411	430	435	463	432	418	454	425	439	463	433	449	449	467	464	426	480	403	422	429	429	442	435	455	459	447	436	443	451	433	454	427	431	431	463	455	458	445	451	448	431	450	433	463	422	456	450	463	434	461	444	445	426	476	455	440	489	453	444	455	449	473	406	434	447	451	412	463	454	482	466	447	423	451	468	444	457	453	479	419	423	424	465	430	467	440	423
345	0	2700	178505	368	35	164	683	991	1190	1106	1055	1030	917	899	860	791	797	728	713	673	664	635	655	605	618	585	563	582	580	545	543	574	513	570	522	506	534	568	531	503	505	493	511	503	515	513	492	508	551	513	502	481	487	500	529	526	520	507	481	489	471	451	504	466	474	513	484	478	513	462	463	479	462	478	499	471	460	482	479	481	473	457	449	467	492	465	459	472	512	485	492	493	471	463	470	507	481	451	450	495	481	453	477	475	482	449	438	457	478	510	471	465	504	450	477	500	449	494	486	465	409	452	480	478	436	474	463	485	459	483	449	434	479	458	498	478	497	451	450	463	479	491	516	453	452	473	470	479	468	449	453	453	464	477	461	437	472	455	428	463	471	503	452	461	457	481	461	448	508	476	478	425	457	445	452	431	472	444	449	466	476	439	462	453	438	509	466	483	448	470	450	484	448	460	493	465	447	461	493	476	441	491	459	471	456	452	433	491	471	428	460	431	482	475	475	466	470	467	474	453	430	455	458	510	467	448	438	443	482	475	449	459	494	436	473	468	484	413	440	449	424	456	469	447	458	500	457	482	490	433	463	480	501	423	458	463	466	435	472	449	443	467	470	496	443	473	471	465	437	467	474	469	470	469	477	429	453	474	450	457	454	461	480	462	476	447	430	463	460	424	460	475	457	478	444	461	466	455	487	479	443	437	451	446	449	469	487	460	467	446	464	435	478	475	433	474	433	476	467	447	462	473	468	435	455	472	493	465	492	446	452	463	486	478	464	474	434	420	463	458	432	487	471	440	482	460	460	440	449	458	456	468	480	445	453	430	456	464	463	465	456	506	408	463	488	449	459	480	454	439	507	460	456	469	462	457	463	462	482	465	442	435	447	437	458	468	473	463	443	465	471	427	488	467	461	451	460	434	465	439	497	442	457	452	470	470	460	476	460	470	462	495	453	482	457	460	482	466	457	492	488	446	464	460	467	457	474	460	473	445	448	451	456	488	459	468	475	472	462	453	451	440	478	459	481	480	494	458	443	481	478	446	490	454	453	503	472	456	470	456	461	452	447	488	464	449	434	443	470	424	480	438	478	462	472	446	442	444	452	486	411	429	460	459	461	499	473	481	432	468	447	445	487	452	447	467	451	444	451	434	445	447	464	459	444	476	489	488	484	433	470	460	446	451	472	477	504	469	444	462	484	487	456	407	466	472	448	465	489	465	471	453	478	462	446	466	421	449	475	446	449	437	479	422	473	459	466	446	456	465	458	447	469	454	425	452	471	476	473	451	475	485	475	436	494	482	442	461	481	473	439	435	470	467	455	467	474	478	449	431	454	446	449	473	456	432	486	477	446	482	450	440	423	467	423	487	441	466	433	489	469	449	473	445	451	473	446	490	472	459	451	450	470	460	473	482	417	455	465	463	462	489	471	428	486	442	483	430	464	470	477	447	468	435	451	461	463	476	455	477	490	467	467	449	468	488	462	467	445	473	454	459	474	468	470	422	433	458	494	453	456	456	493	438	471	463	465	457	504	465	439	437	476	447	452	486	465	455	454	470	461	457	451	438	451	446	461	441	480	487	478	453	467	468	452	439	497	424	447	477	455	442	488	444	450	485	467	455	434	470	472	469	423	453	436	471	456	461	429	433	473	460	458	443	475	429	444	469	449	477	461	470	470	491	456	429	482	467	480	420	495	464	443	470	424	453	428	422	457	465	456	460	463	439	476	464	478	460	487	470	466	473	469	466	438	469	455	469	447	462	452	471	464	475	500	436	426	460	444	445	451	458	456	456	500	462	477	470	452	471	477	439	468	449	446	451	454	435	481	428	466	457	432	474	466	472	495	485	474	427	467	441	444	449	436	471	456	442	442	426	479	468	474	448	446	411	447	477	473	457	452	460	479	442	447	454	470	467	469	522	450	462	500	466	469	446	460	453	442	482	454	427	470	471	483	460	462	458	417	460	444	445	448	495	467	477	442	434	482	454	453	458	503	475	465	452	467	435	441	455	464	443	449	467	416	452	450	449	458	491	436	483	458	468	430	452	477	466	481	454	467	437	458	485	481	472	448	472	493	453	482	439	475	466	490	476	477	465	470	470	462	457	461	448	467	446	484	490	454	486	483	477	463	481	439	448	461	435	441	460	460	434	468	457	452	479	461	488	437	481	468	475	469	457	480	436	493	445	478	436	457	479	509	462	455	454	443	474	456	466	439	427	478	436	474	466	468	459	452	472	454	499	456	456	468	478	479	456	467	475	488	443	495	461	478	448	480	414	484	477	481	446	466	470	458	430	455	480	455	461	476	425	471	475	465	468	467	478	473	450	490	442	452	446	460	434	493
345	1	1900	178628	390	58	278	811	1043	1149	1074	998	969	898	835	747	786	733	683	705	664	603	631	596	589	600	560	542	576	565	537	522	514	531	551	503	519	511	520	544	498	525	526	495	519	484	517	504	483	500	474	496	474	525	528	503	488	487	490	453	474	447	476	490	485	454	486	506	488	478	477	487	504	472	460	476	487	505	481	484	503	461	479	488	475	483	518	509	477	438	455	455	462	485	455	478	490	456	509	454	449	490	476	506	465	482	470	447	491	499	458	472	467	467	449	494	459	446	448	444	447	477	446	469	476	479	469	455	491	485	472	440	468	466	454	433	476	460	466	484	466	506	443	461	465	468	494	484	450	456	484	471	466	479	471	465	483	438	480	490	510	443	453	471	432	465	454	467	450	433	449	449	463	472	487	445	467	462	472	486	461	476	487	450	449	419	488	486	484	470	455	504	428	484	448	447	454	422	430	472	467	485	451	470	473	468	496	479	458	456	490	433	409	452	472	453	493	452	402	488	448	454	488	464	444	501	485	469	483	471	447	455	459	450	447	487	456	472	438	471	447	482	463	469	465	485	463	475	504	450	454	479	469	468	506	468	455	460	451	463	434	482	484	463	456	495	446	439	422	491	483	471	477	475	450	466	448	474	481	426	445	485	447	472	494	474	459	450	473	461	479	475	480	465	482	472	455	444	449	448	453	446	485	436	451	496	449	441	464	464	478	457	468	492	475	441	445	479	434	461	483	467	467	478	464	480	482	470	436	483	489	466	457	496	460	497	473	454	467	483	469	417	449	467	453	458	481	498	451	454	431	456	483	448	453	466	471	442	454	472	470	433	449	452	480	479	465	454	451	480	456	450	450	473	438	475	437	503	442	469	459	490	419	472	512	484	475	457	446	434	500	435	456	470	465	467	480	477	455	417	472	449	425	456	463	467	466	449	473	444	475	464	454	468	459	467	476	444	457	478	477	466	459	469	469	460	474	460	463	459	470	465	457	466	465	461	464	480	493	477	479	452	439	469	458	469	469	465	430	461	473	479	479	456	463	449	443	493	485	445	461	491	456	447	488	470	469	452	475	451	465	464	485	480	442	478	461	480	483	468	460	469	458	457	468	475	464	472	464	448	448	453	482	472	473	456	456	472	450	468	458	496	460	443	484	484	488	466	416	460	444	506	456	472	444	472	464	467	428	462	444	485	461	438	483	470	453	449	472	433	470	453	486	465	457	451	460	452	463	486	476	491	430	442	451	458	463	451	444	498	482	464	433	457	474	460	422	488	467	452	460	488	491	466	467	455	452	451	479	498	441	433	469	453	448	445	454	482	456	463	465	480	458	445	465	479	462	484	465	463	468	471	448	478	410	475	466	431	475	458	459	470	444	444	509	442	457	447	467	473	455	461	456	449	478	475	454	468	482	454	459	468	486	460	450	467	464	468	448	457	447	456	445	462	443	471	483	493	435	481	462	472	495	465	479	475	460	471	421	463	492	470	477	492	458	459	477	466	448	470	451	481	464	489	437	462	441	465	470	462	455	474	464	470	451	498	446	471	477	479	464	464	432	473	471	459	440	442	484	439	439	449	451	471	473	454	444	492	432	446	453	448	466	452	449	473	476	475	463	476	431	436	453	473	463	486	480	467	458	475	471	460	467	465	439	436	479	476	438	478	467	471	452	454	470	443	466	447	428	443	462	473	458	478	431	466	457	485	468	447	472	455	524	449	454	452	479	447	465	454	468	484	476	448	471	457	435	493	482	463	457	457	469	473	462	473	448	461	405	507	445	484	484	475	468	422	468	473	453	445	431	437	456	450	452	484	440	467	453	478	464	469	451	463	464	451	479	466	453	456	475	465	440	463	460	418	477	490	463	487	419	462	475	467	476	476	502	418	484	444	466	486	474	442	445	489	467	441	476	493	490	476	514	457	457	513	447	463	497	437	476	465	467	401	475	432	496	458	449	433	424	498	468	437	420	423	443	458	461	462	471	466	441	472	495	468	463	451	474	465	459	470	431	470	466	481	463	461	498	445	472	457	481	459	503	473	487	513	455	469	444	478	467	494	454	492	427	472	475	459	455	455	464	503	437	501	492	482	461	466	458	481	453	477	489	451	432	466	461	462	467	467	446	450	449	471	481	476	457	441	445	439	459	523	470	502	437	447	463	481	445	486	466	451	498	464	475	466	422	465	464	423	413	467	453	490	463	474	488	462	478	465	490	480	460	482	501	434	434	456	502	423	454	508	442	445	452	487	476	478	462	530	458	473	443	426	467	474	477	479	453	475	471	451	477	484	462	487	436	457	460	443	463	431	468	488	487	495	469	474	427	457	492	470	438	469	475	476
345	2	2100	178752	380	39	220	743	983	1127	1027	977	953	895	888	832	778	743	721	656	723	680	669	636	604	594	608	576	576	545	573	535	582	552	539	508	541	515	554	516	478	539	502	510	554	510	498	515	483	508	480	514	481	469	488	498	516	500	475	502	513	503	476	543	527	485	480	503	489	443	475	523	515	520	487	490	442	469	508	491	457	500	490	512	465	500	513	507	490	467	495	486	488	509	475	511	479	496	464	488	453	483	515	498	477	464	480	474	467	507	476	472	485	481	459	451	460	478	511	477	468	479	435	490	473	488	472	494	488	518	505	506	486	463	458	466	468	494	457	465	488	475	467	479	510	472	427	468	421	498	472	461	507	528	503	481	494	459	454	496	487	471	465	453	495	463	451	485	461	467	449	501	480	496	494	483	479	499	444	468	518	474	474	488	470	452	464	486	460	494	457	509	483	449	481	441	512	471	447	499	479	484	478	465	446	519	466	496	488	504	473	464	500	457	467	456	480	512	506	452	491	464	446	486	468	466	465	471	470	518	437	484	489	500	496	473	460	450	495	479	453	476	507	488	478	486	442	497	464	472	500	475	490	515	476	458	514	483	465	496	483	499	469	515	466	502	483	470	493	444	477	470	475	471	461	489	475	473	463	529	462	470	465	474	479	494	452	491	491	436	477	479	479	449	497	454	444	465	478	473	455	498	476	467	473	494	451	494	505	531	461	493	482	459	475	476	459	499	452	491	471	472	456	499	468	468	456	447	460	474	476	500	493	494	452	469	457	481	462	469	469	482	481	429	438	457	459	517	482	478	465	455	441	467	469	472	465	503	467	464	466	471	462	471	502	451	492	477	462	514	460	487	480	513	486	484	437	470	491	483	470	458	479	471	441	460	481	483	458	448	495	461	477	465	454	473	460	469	455	455	474	500	464	478	441	489	478	469	493	496	480	478	465	475	468	469	478	501	506	483	470	492	466	460	480	483	494	471	472	453	471	455	476	500	477	472	468	484	478	440	459	500	482	474	453	529	447	510	442	464	488	484	447	481	457	505	509	474	479	471	470	477	502	501	472	473	458	466	465	473	445	440	481	466	449	476	476	468	477	515	433	470	478	489	447	439	443	473	460	426	456	495	463	447	435	492	504	454	429	486	449	478	467	489	449	484	416	446	465	471	490	444	504	454	482	479	487	483	486	466	479	462	478	474	450	462	433	498	465	460	466	476	471	438	529	454	466	460	474	459	483	455	505	481	497	481	457	476	493	498	452	463	452	497	474	469	488	496	479	429	449	456	449	491	502	481	479	469	499	492	512	457	472	487	468	457	460	463	473	465	477	474	471	470	461	457	474	462	493	464	492	456	470	474	434	459	465	493	468	452	443	469	467	482	481	470	475	453	473	471	467	465	439	488	452	489	480	481	469	448	459	451	478	457	486	485	484	430	476	479	489	451	473	467	479	470	492	480	463	487	464	470	458	496	490	486	469	497	470	493	501	508	467	511	473	449	476	488	482	441	452	476	482	491	451	477	485	496	463	451	500	440	463	487	510	422	455	466	458	500	491	474	450	442	515	449	504	474	497	497	452	458	492	449	489	457	482	481	487	476	451	476	475	456	490	470	459	436	473	481	502	475	462	480	480	499	509	469	466	482	469	469	512	488	484	500	470	466	492	488	471	483	482	463	468	487	453	482	481	484	444	457	480	470	464	448	437	453	466	456	449	463	479	477	465	508	472	497	467	471	465	471	455	484	486	468	477	457	489	480	509	496	486	490	484	468	496	453	462	485	451	447	477	456	500	550	477	495	506	464	472	456	473	486	478	446	489	506	470	478	479	451	465	447	461	455	483	483	473	498	465	473	489	498	471	459	479	511	458	446	477	514	470	479	430	478	471	455	440	485	475	476	477	494	482	459	443	429	475	441	490	476	442	493	451	446	478	482	489	463	476	490	471	483	443	472	472	459	456	465	468	457	478	467	496	437	482	465	472	442	461	474	456	448	520	492	467	463	502	453	494	480	510	460	464	464	460	472	483	465	507	486	456	453	468	453	459	470	474	480	462	467	493	468	485	495	486	476	487	497	474	507	463	459	467	508	469	461	445	483	484	484	462	508	441	479	456	484	468	461	449	428	475	502	443	459	538	438	447	493	468	458	478	505	490	476	457	485	506	469	472	488	487	474	514	510	504	465	428	486	477	511	470	497	460	484	479	457	489	504	481	485	430	476	471	495	480	483	470	483	479	471	461	532	485	506	453	487	464	483	474	487	469	473	484	488	473	484	460	501	515	451	485	446	459	472	478	446	475	469	492	486	468	444	471	505	481	488	450	482	484	493	500	486	426	507	434	503
345	3	3500	178875	387	43	225	751	1051	1118	1065	1010	964	898	847	867	791	773	729	719	699	682	673	620	651	625	612	607	623	610	575	617	558	551	545	565	511	546	538	538	568	540	536	540	509	506	547	554	534	498	500	512	554	529	547	506	513	522	492	498	494	527	528	493	468	484	466	507	498	499	495	491	495	466	483	481	492	491	466	496	481	468	515	475	490	497	529	458	480	484	461	462	483	502	497	522	516	476	486	479	473	485	474	473	463	483	468	489	482	484	483	478	456	504	524	477	484	487	493	493	487	473	482	488	509	499	470	511	501	482	494	467	493	467	475	471	488	506	469	453	496	469	475	477	506	489	481	478	493	500	481	470	474	499	473	463	488	518	507	480	485	471	479	468	502	507	483	514	464	476	423	470	483	527	481	487	460	479	463	483	456	453	507	505	462	439	464	464	468	481	459	488	483	489	456	491	464	484	509	459	493	481	480	447	476	522	489	480	464	481	467	488	456	506	493	467	479	492	466	436	483	470	494	467	479	465	483	495	471	494	474	445	470	471	504	503	479	479	490	459	486	474	463	473	467	491	489	477	511	485	504	468	450	462	495	454	464	461	484	507	491	473	478	487	496	490	488	486	506	494	510	498	478	513	476	482	480	503	476	464	440	485	492	458	472	485	481	533	460	463	490	475	478	469	449	471	488	501	470	499	469	460	480	491	459	481	486	457	453	461	479	507	483	495	469	497	483	522	455	499	470	452	477	444	494	475	525	491	496	500	491	486	495	479	458	455	467	490	462	486	443	489	454	457	456	512	502	511	456	481	491	472	500	488	463	471	491	474	486	486	487	436	481	477	499	454	460	480	494	483	482	479	462	472	496	480	449	491	488	497	462	484	478	483	467	490	487	471	481	460	477	478	485	483	473	503	516	477	474	450	475	445	494	478	463	475	489	461	489	452	476	466	457	480	456	472	515	474	494	471	458	487	457	508	479	463	456	473	494	451	498	446	474	440	492	466	480	473	501	490	502	467	509	478	478	488	455	483	462	484	465	436	511	465	446	478	462	508	449	503	487	458	486	454	479	492	543	485	454	474	479	458	476	457	474	479	474	460	501	476	476	463	490	496	471	484	509	483	486	479	495	480	467	469	479	501	471	505	528	489	512	515	479	505	480	486	480	482	484	489	438	447	492	473	468	501	460	504	468	476	426	477	511	506	516	495	496	474	478	496	455	454	450	507	439	450	475	485	498	486	464	463	500	504	486	442	492	469	461	527	478	486	472	493	463	515	503	472	467	529	500	495	483	465	498	457	459	478	488	479	478	472	481	474	500	460	505	470	457	480	435	459	486	465	486	475	503	493	484	484	435	447	471	503	465	467	490	494	472	461	485	472	469	500	469	469	466	464	469	501	455	489	477	490	453	472	494	484	466	496	474	476	459	476	506	529	472	488	486	441	503	469	475	500	497	466	471	473	483	488	489	452	453	463	464	490	494	490	469	474	492	453	484	488	476	509	505	503	482	468	498	484	466	478	484	489	489	471	475	494	471	485	463	475	469	444	496	460	477	498	472	498	433	463	504	469	500	532	450	479	470	474	478	498	472	469	480	460	445	484	497	486	488	497	494	496	490	475	453	480	477	489	472	485	491	456	484	476	497	471	482	508	482	494	496	488	479	483	479	477	470	475	483	440	490	492	497	477	502	495	495	485	455	453	460	487	448	470	489	493	443	454	444	482	490	498	445	500	453	504	490	473	506	464	445	470	480	461	500	489	484	442	473	475	467	457	448	505	491	480	514	484	468	502	480	499	465	471	479	464	498	448	495	481	500	439	454	469	511	471	484	480	496	500	473	514	490	477	464	471	466	504	479	494	477	463	470	463	513	476	477	449	462	510	453	476	473	500	450	487	477	494	478	470	468	462	463	467	466	476	438	497	447	474	475	501	488	482	479	450	477	448	469	492	449	502	474	481	511	508	475	479	495	484	475	461	451	467	489	469	491	449	471	482	483	487	474	486	523	474	495	502	495	474	473	455	492	499	498	496	487	455	500	455	464	420	468	520	491	502	520	491	472	467	453	484	469	447	514	467	461	474	463	486	483	481	488	492	495	503	468	481	471	488	496	489	464	480	481	508	467	457	476	471	448	455	460	485	517	490	489	467	491	461	481	459	490	460	511	463	453	448	450	465	519	496	470	531	484	483	460	497	475	485	468	516	495	474	486	488	525	454	484	473	485	486	469	490	443	495	466	463	508	493	459	496	456	486	489	455	495	491	461	498	497	453	469	467	460	504	474	507	515	472	506	471	467	465	540	484	476	492	475	470	463	483	472	487	470	481	466	476	471	473	453	500	449	498
