345	0	2700	194880	371	40	87	409	738	1042	1091	1120	1073	1013	943	892	857	853	856	810	832	778	734	734	757	720	750	717	737	664	693	662	660	645	620	666	639	648	691	705	754	798	793	806	755	774	785	731	724	771	726	726	735	722	668	683	698	654	657	640	638	628	621	625	624	575	543	581	558	554	576	536	536	546	533	545	567	548	558	527	548	559	557	550	538	518	556	547	579	575	555	539	534	532	559	526	543	561	542	551	566	522	516	518	523	523	532	546	540	535	523	534	520	538	552	520	580	525	524	554	566	518	537	528	513	500	539	545	522	524	535	536	516	495	522	533	553	512	528	537	539	563	490	527	546	532	528	554	550	511	558	533	525	525	526	552	521	524	543	538	525	569	510	514	508	538	518	543	541	504	563	528	543	491	535	551	526	524	519	513	533	546	472	529	498	535	527	557	569	543	550	540	545	553	501	520	515	492	536	521	509	508	517	491	510	529	551	556	515	547	561	529	537	498	547	535	527	525	501	535	509	523	534	508	512	532	541	557	536	511	533	524	552	528	526	517	498	550	554	528	515	532	522	560	556	544	515	534	509	491	525	514	515	557	531	539	503	509	543	509	530	496	510	541	536	527	527	500	545	546	488	512	551	544	493	525	518	540	569	536	544	476	544	531	535	523	555	543	515	538	511	544	507	528	510	539	507	520	506	536	524	497	555	521	532	527	546	552	518	541	516	507	550	552	513	524	485	522	542	516	514	530	514	534	532	527	521	560	555	558	533	498	530	533	505	497	512	537	482	520	558	529	518	530	518	558	544	513	515	565	533	529	536	505	506	534	534	533	545	508	489	517	549	550	495	511	508	545	510	538	558	535	564	557	528	532	535	535	552	516	519	546	534	554	545	517	536	558	525	514	524	530	533	539	486	514	553	524	556	508	515	538	532	542	518	554	539	538	495	528	511	549	508	591	554	560	544	529	547	532	542	531	538	550	514	523	555	548	523	543	529	531	520	511	547	557	536	529	555	553	525	527	534	537	533	522	546	521	536	517	537	494	526	542	485	540	513	538	512	533	521	496	518	520	560	508	549	581	526	513	503	558	551	504	558	531	537	547	495	536	516	542	537	525	473	522	514	531	532	551	546	509	508	566	477	523	536	545	568	548	519	498	534	518	520	530	499	516	552	507	575	500	526	529	532	504	519	508	503	535	528	546	585	519	507	533	527	524	537	532	546	504	553	535	513	555	526	511	527	527	520	514	496	510	503	519	534	505	553	540	482	539	521	496	525	513	507	515	574	507	540	543	542	537	535	535	488	516	541	551	529	534	529	524	527	540	537	567	524	507	541	536	541	517	518	501	540	521	547	542	510	526	547	506	519	553	541	529	521	527	506	533	533	522	521	515	492	541	493	527	564	535	542	515	520	526	525	516	495	520	513	526	519	530	553	541	569	524	486	528	548	534	535	513	525	524	544	514	562	544	541	542	509	513	538	564	478	566	531	531	548	543	526	534	531	525	531	496	554	508	525	517	510	570	519	528	517	532	514	549	514	547	548	496	512	536	522	533	492	524	530	551	501	520	532	498	528	552	538	518	525	530	551	532	547	540	549	542	532	537	505	552	524	544	486	553	507	541	534	523	525	543	541	526	511	500	538	526	510	532	527	489	526	580	550	549	522	522	523	509	558	508	543	527	545	557	535	532	532	513	562	508	534	513	541	511	540	543	516	535	522	525	530	544	529	514	534	535	487	515	529	532	485	507	501	547	540	515	531	557	551	525	516	528	511	547	512	549	529	499	514	531	529	469	552	508	541	524	552	519	560	522	502	507	543	497	523	547	527	521	530	534	511	503	515	537	540	544	514	497	506	547	555	492	506	506	521	526	529	538	504	509	515	504	543	523	510	548	551	549	559	511	514	532	525	545	558	534	532	538	553	525	555	517	523	484	529	505	516	535	516	536	521	525	542	510	539	537	562	520	518	535	517	539	520	518	536	500	519	478	506	564	535	521	501	586	519	508	531	497	524	524	524	547	537	505	516	549	514	556	527	543	512	538	527	563	525	532	554	554	517	539	542	542	509	503	497	526	547	534	538	539	484	526	500	573	540	534	564	513	522	546	536	562	539	528	492	541	508	528	535	564	536	543	546	533	520	518	512	535	500	518	536	518	502	522	504	558	553	525	535	525	545	532	487	516	525	530	506	562	527	525	536	548	525	538	510	526	539	525	489	506	514	548	508	552	515	516	512	552	541	569	505	551	546	541	540	539	537	565	528	540	533	542	517	512	539	521	531	545	550	544	546	527	526	521	544	515	532	523	536	512	529	535	540	531	534	527	529	527	488	496	540	511	547	559	527	501
345	1	1900	195005	389	58	199	664	912	1190	1159	1114	1043	962	919	859	764	776	744	726	695	703	659	652	657	624	611	597	597	556	569	596	599	564	575	542	562	600	573	572	571	566	595	621	572	617	604	656	626	633	647	633	641	584	646	657	632	625	616	619	584	587	554	557	555	556	510	516	504	508	534	513	494	521	482	513	531	493	492	515	519	518	528	539	500	518	522	519	495	495	501	509	521	512	511	489	508	487	499	470	501	497	536	520	504	522	508	515	514	535	507	508	506	511	476	485	514	523	494	537	538	528	506	504	525	510	509	476	545	504	543	509	467	516	484	517	494	538	526	483	531	521	491	514	496	514	526	508	529	502	529	522	504	515	532	504	530	482	480	529	471	485	456	480	529	493	506	481	494	493	505	531	506	504	524	501	464	539	515	505	508	523	528	534	522	511	520	547	496	518	487	512	509	566	491	500	521	536	487	484	492	531	470	502	487	523	500	495	500	498	489	514	503	512	516	503	496	522	491	494	496	484	504	519	494	511	528	495	465	508	466	505	503	511	523	481	517	492	481	508	526	483	499	522	501	518	498	513	524	532	502	538	508	530	522	474	481	485	494	503	495	497	516	476	530	492	505	492	538	473	517	509	509	518	487	517	509	478	489	472	491	485	500	511	538	512	495	519	510	513	498	494	511	499	475	526	484	478	514	509	504	505	451	522	514	479	473	462	499	497	541	483	509	522	497	555	526	492	500	499	533	485	503	494	499	503	493	490	538	482	535	510	498	502	491	500	487	508	486	506	505	531	483	528	478	503	510	498	516	521	506	510	537	498	508	504	528	507	515	494	509	516	505	520	501	511	517	476	514	499	511	473	480	484	515	505	506	510	469	504	467	517	510	486	509	502	538	482	475	467	524	517	491	520	492	495	498	490	511	507	529	544	499	511	548	510	523	473	496	519	508	502	526	500	528	534	516	496	517	519	506	512	501	484	491	503	530	488	545	523	522	502	464	526	516	470	525	504	489	534	494	514	493	496	503	512	479	527	478	543	530	485	508	509	511	516	513	490	519	518	479	532	502	498	490	471	490	509	505	466	528	498	525	468	534	480	530	508	528	516	486	523	467	494	526	523	539	505	484	478	500	478	513	523	477	509	494	492	525	516	518	505	476	509	511	543	523	494	520	530	503	481	513	534	515	521	513	536	487	499	481	507	473	509	513	502	517	512	517	492	494	487	493	513	498	499	488	516	489	513	525	514	505	539	505	498	494	518	498	507	510	473	493	491	479	505	519	506	526	470	520	498	526	491	499	512	492	513	494	491	501	523	503	537	483	539	519	496	501	493	497	512	506	518	497	480	483	516	481	539	524	480	459	508	515	509	534	503	491	484	495	502	522	519	529	513	529	505	500	533	495	510	502	499	525	523	503	510	516	488	516	480	501	509	507	527	501	505	510	500	489	527	494	519	490	473	492	534	502	513	527	511	532	514	488	503	509	483	476	572	459	469	472	521	510	508	503	526	545	504	465	486	495	490	494	521	516	499	508	485	526	500	481	475	504	513	498	524	508	506	504	524	520	503	483	480	508	481	497	522	494	466	499	544	503	489	476	483	497	492	506	505	515	536	486	511	546	478	507	514	500	515	509	542	490	492	477	503	477	516	511	493	517	486	506	503	502	496	511	489	498	487	455	491	501	496	559	512	508	506	518	505	477	513	536	500	492	491	518	512	503	494	485	478	538	503	506	483	480	496	505	504	497	531	482	495	518	475	519	508	495	498	508	476	505	503	468	502	516	480	512	469	513	504	531	511	492	496	526	513	471	506	507	491	480	502	488	521	521	457	496	458	466	536	518	530	540	493	522	485	498	516	488	454	497	533	512	543	485	525	487	489	531	497	488	533	501	507	524	521	503	538	502	478	478	502	503	496	501	520	488	504	516	489	491	493	516	508	522	551	513	527	493	507	508	494	488	477	496	514	491	518	518	514	491	488	493	490	521	503	498	489	532	508	498	494	522	480	495	515	480	535	483	520	502	506	501	530	482	523	498	538	486	495	503	506	509	478	494	535	500	508	502	517	461	524	498	514	527	493	489	533	494	540	511	520	501	480	525	511	518	455	476	486	462	519	501	512	529	518	510	496	516	488	492	515	489	524	502	482	487	460	511	505	484	528	501	519	509	490	520	513	510	541	486	502	539	484	506	510	505	517	495	496	476	503	508	503	535	474	511	507	495	518	499	519	490	507	497	493	490	481	513	500	500	512	480	517	489	513	514	519	476	490	516	499	514	483	508	534	506	517	496	467	478	524	489	533	493	525	521	507	482	491	543	506	542	529	503	493	502	478	512	503	535	514	480	492
345	2	2100	195130	387	38	149	557	890	1134	1143	1081	1040	953	874	784	772	778	741	723	655	677	629	619	607	603	588	611	581	567	562	577	543	576	553	562	528	517	546	566	536	575	549	556	556	578	622	590	624	621	619	653	642	619	646	614	627	612	603	595	585	534	545	542	552	521	508	500	477	496	472	504	476	471	493	496	463	479	461	531	514	507	487	504	483	502	477	495	528	484	457	491	505	489	544	502	521	498	475	509	519	501	480	475	476	440	465	520	473	469	509	470	477	485	502	445	486	465	494	492	465	473	443	494	475	470	487	505	477	463	474	481	460	517	484	486	458	492	464	470	467	505	495	487	478	485	509	505	491	488	482	467	507	499	450	485	456	458	490	505	477	479	464	497	502	468	468	516	473	470	469	526	448	482	463	489	480	494	464	458	472	507	489	482	458	466	481	476	486	482	471	502	493	458	465	488	461	491	474	476	479	477	517	461	485	500	499	446	443	520	506	488	451	502	491	477	478	471	473	471	482	510	498	498	461	466	490	493	487	434	495	505	510	476	470	482	473	497	451	483	502	519	481	447	491	475	472	481	456	484	433	471	473	491	485	513	454	512	477	469	490	480	477	485	479	476	497	511	460	485	446	483	467	458	487	506	454	518	496	458	482	490	467	495	522	501	487	507	482	476	499	444	466	494	467	486	478	469	491	500	465	496	472	487	488	487	461	481	476	489	451	463	498	460	470	493	490	462	478	484	472	494	462	487	485	485	547	447	473	463	457	488	502	493	504	458	496	455	466	488	526	470	475	475	469	459	451	493	434	486	477	463	488	500	481	473	479	485	482	484	505	492	463	476	454	470	450	481	466	491	447	481	465	469	477	494	451	483	505	474	479	475	468	467	496	450	512	486	483	471	479	520	486	445	462	469	480	473	472	500	491	484	465	471	485	510	477	466	455	494	510	463	488	468	464	492	458	462	471	487	473	475	469	483	455	505	496	480	464	453	448	452	449	471	488	492	433	456	483	458	464	472	479	484	474	504	475	461	472	477	488	466	466	484	494	505	469	456	473	471	474	482	485	478	491	504	467	474	478	488	471	505	485	455	497	455	463	497	484	475	501	464	491	457	479	479	493	488	473	477	463	447	475	476	495	470	500	486	536	456	489	465	449	460	479	498	467	480	475	457	464	451	473	507	480	465	462	458	464	503	472	528	490	472	500	475	504	504	490	475	481	478	470	461	474	445	517	487	488	488	494	500	445	493	487	456	451	460	469	472	479	470	509	495	492	480	453	485	461	487	488	482	499	481	488	478	475	485	459	496	440	494	482	468	516	475	459	463	486	504	485	500	447	484	470	488	463	484	456	481	480	496	474	484	483	446	498	477	472	462	462	497	485	499	429	445	500	461	454	488	502	492	433	473	479	460	507	502	493	473	483	482	447	443	516	483	480	482	480	482	465	488	471	481	479	476	477	477	467	463	461	486	469	527	489	514	482	453	482	461	470	448	428	480	453	486	495	463	505	506	477	496	480	467	479	516	506	498	485	473	509	468	498	464	488	485	484	485	490	475	479	472	466	504	465	492	510	476	453	482	486	510	464	486	480	483	521	481	476	471	468	517	510	464	490	468	497	482	454	453	494	478	454	502	491	480	452	481	449	475	494	457	462	460	442	481	479	477	463	475	493	486	467	476	477	467	500	457	462	490	492	450	491	505	464	493	477	491	508	468	473	496	484	474	430	468	498	470	513	458	511	446	467	448	425	489	476	460	489	473	484	485	457	534	490	512	461	499	491	442	472	466	466	492	483	482	476	476	469	480	456	507	456	484	462	469	469	484	458	464	459	500	468	475	467	483	492	492	493	475	471	505	468	514	483	513	456	487	496	438	471	456	486	430	522	489	483	419	508	502	475	514	474	455	495	459	491	459	446	449	482	459	474	494	494	457	479	505	472	467	499	475	469	463	466	496	462	477	496	463	486	505	491	485	475	477	461	498	452	490	481	477	469	492	475	481	440	528	469	469	438	495	457	478	490	496	505	487	490	474	489	511	492	478	502	502	494	492	450	468	475	484	484	471	477	474	517	481	477	489	491	489	486	464	477	465	458	481	494	469	464	473	500	502	461	507	464	481	458	494	463	488	496	479	490	469	489	491	480	464	483	473	501	458	471	492	472	465	494	479	491	518	485	486	458	462	483	500	486	523	477	483	486	485	493	499	471	445	475	429	466	478	508	462	470	493	459	467	462	466	502	515	454	485	493	477	437	487	442	471	467	471	457	474	454	468	458	460	489	488	464	464	485	474	459	501	478	463	454	488	492	492	476	474	479	506	477	474	471	500	481	483	502	459	448	468	468	489
345	3	3500	195255	394	47	168	598	927	1113	1155	1102	1083	988	968	890	836	814	737	743	674	634	635	642	642	618	589	563	548	515	560	560	534	522	509	472	500	570	528	525	571	554	548	540	595	565	566	602	560	585	551	560	580	574	497	561	549	574	525	543	543	540	490	507	437	485	450	420	442	431	445	440	438	443	458	452	457	468	437	450	438	450	425	416	441	471	467	434	417	428	439	444	461	440	443	455	402	447	412	460	433	441	421	446	433	422	442	439	415	481	462	433	441	450	425	449	430	491	483	454	435	443	459	419	427	433	469	420	441	448	471	438	418	418	453	415	450	470	424	438	454	420	441	445	437	429	443	457	449	424	459	436	458	420	443	452	450	394	438	429	438	458	470	444	415	485	447	443	463	418	439	428	430	396	435	435	395	418	427	421	460	424	427	471	419	429	424	429	448	436	438	426	457	410	448	432	449	437	441	450	433	437	420	436	441	429	435	460	404	458	464	447	462	439	431	423	425	415	454	441	412	430	413	412	440	455	429	415	436	439	436	452	458	419	446	422	444	420	444	476	434	422	431	431	445	429	434	446	430	437	445	461	429	394	427	455	443	441	435	456	450	453	453	416	442	447	443	439	422	448	440	423	439	437	436	472	415	428	431	439	492	432	469	435	432	439	439	435	442	446	451	429	453	430	418	433	391	454	430	453	451	444	451	456	441	441	415	415	443	435	450	440	446	434	438	417	421	449	433	447	410	419	436	439	460	432	470	449	438	447	423	420	446	401	424	414	436	431	406	436	427	420	424	430	463	425	452	411	434	413	458	454	440	418	447	440	452	426	422	460	424	450	406	423	427	434	437	442	430	449	417	439	447	413	446	424	445	407	407	407	439	443	404	426	436	439	420	457	427	437	435	441	428	430	433	452	437	448	428	424	417	440	429	450	421	430	442	426	441	412	446	441	431	439	473	436	418	476	454	447	424	439	440	430	473	409	435	463	455	420	440	439	437	476	415	439	439	452	451	424	406	458	469	458	445	453	420	427	436	473	416	435	428	395	433	427	448	429	427	433	406	409	410	463	412	436	420	473	404	417	466	425	465	432	442	433	467	411	429	438	433	419	427	438	426	430	403	438	440	446	453	451	450	450	423	426	472	424	457	410	421	444	464	419	419	426	449	432	474	419	408	424	467	466	435	434	449	426	435	422	425	418	440	453	443	428	421	395	420	426	426	447	439	447	443	421	424	447	431	454	446	418	454	418	419	447	430	432	453	411	455	418	454	428	427	427	419	462	468	415	437	435	422	413	425	444	445	447	425	447	467	420	460	443	452	413	421	451	447	439	407	418	418	408	429	432	436	428	429	450	427	438	428	401	426	429	444	411	423	403	435	450	396	426	468	436	417	440	447	418	444	448	443	450	438	471	470	448	449	414	464	419	397	441	397	414	428	425	418	431	428	441	461	441	408	450	466	441	426	411	442	445	418	416	476	439	405	436	433	439	446	430	436	436	421	433	424	429	457	458	414	422	415	439	426	433	439	444	421	397	415	424	426	453	458	444	425	444	405	434	456	450	423	423	441	435	434	448	398	459	437	419	441	452	419	458	406	427	422	426	412	422	446	432	426	445	426	412	452	439	428	454	418	449	445	456	417	425	432	454	426	412	423	415	431	437	450	421	441	460	463	414	464	433	425	451	483	425	404	442	446	425	407	437	456	450	424	441	428	448	416	450	420	426	432	422	406	450	424	436	424	437	405	388	439	415	476	416	432	422	437	441	438	419	444	450	409	444	422	449	405	419	427	459	426	428	440	396	442	444	435	446	440	427	399	415	432	455	448	428	403	421	445	428	405	424	427	438	427	420	401	454	413	420	426	443	457	435	445	449	453	459	463	415	420	468	458	444	428	450	442	436	424	416	434	435	420	439	434	445	452	427	468	439	424	445	429	437	397	439	466	446	433	449	451	447	440	427	441	442	428	443	443	444	411	451	410	491	443	458	453	386	433	432	413	444	432	448	447	405	410	471	453	439	422	444	415	402	457	417	418	429	446	432	413	433	431	422	405	421	457	459	417	446	392	449	406	461	426	447	440	406	428	422	429	418	454	466	444	432	448	440	446	397	464	407	424	451	406	451	432	429	427	428	429	427	433	470	450	441	435	469	444	497	445	475	449	426	411	451	424	420	410	415	447	432	431	436	419	420	453	424	433	388	442	420	397	431	419	441	433	411	432	444	392	460	434	438	405	443	426	412	444	425	427	458	459	410	426	448	428	439	402	428	452	454	445	446	442	475	399	425	433	413	399	435	398	423	464	452	397	424	459	436	470	428	461	442	455	442	476	446	391	435	427	419	453	416
345	0	2700	195380	381	36	122	564	896	1162	1168	1159	1100	1043	964	861	838	784	744	703	658	635	645	600	568	599	587	549	524	537	558	530	558	574	566	571	585	605	619	643	627	650	635	680	650	707	665	693	673	659	652	631	659	621	621	639	593	551	558	503	458	452	431	436	466	430	448	476	416	435	428	438	465	447	436	446	445	438	464	427	424	433	442	445	440	445	449	474	437	451	433	444	430	431	407	417	438	418	419	407	432	441	415	430	418	407	433	441	439	364	447	451	412	452	446	426	439	417	426	442	411	420	450	383	439	438	446	426	460	450	437	433	419	428	443	455	422	443	427	416	447	428	444	404	439	419	405	472	411	408	411	422	382	397	457	440	413	429	449	414	409	405	409	413	441	435	426	416	401	397	434	438	440	405	412	414	409	417	425	420	407	419	401	469	440	419	431	436	414	431	412	449	396	454	447	445	405	403	435	466	426	412	410	446	411	411	424	429	436	393	431	425	472	414	461	405	401	425	434	424	428	436	437	393	391	407	451	421	427	403	422	417	415	431	444	435	424	379	438	440	431	421	392	401	413	403	425	383	400	436	441	414	427	418	396	430	414	416	447	437	411	402	432	421	435	423	424	409	411	446	422	419	460	416	410	422	417	418	436	437	417	397	428	432	422	430	420	418	420	451	435	431	425	424	415	442	430	428	464	438	405	422	427	441	458	401	448	396	421	405	413	435	413	426	432	434	426	416	435	409	435	423	455	407	459	417	425	432	414	444	409	441	411	448	431	435	415	430	421	399	380	454	396	414	430	426	425	417	459	442	425	420	416	465	430	406	420	443	412	428	417	400	461	440	408	412	421	411	415	381	439	471	465	426	419	407	418	386	410	401	435	405	385	416	417	444	416	436	435	399	412	439	432	447	415	456	422	418	401	400	417	458	408	428	413	396	407	422	390	426	416	412	432	417	420	397	424	435	433	447	406	425	428	431	466	426	406	460	451	438	438	419	438	430	410	429	413	417	431	461	447	415	434	418	420	433	445	456	440	407	428	398	432	417	413	421	415	407	427	426	430	414	427	441	423	418	423	417	419	420	410	422	417	460	417	399	435	406	416	425	438	426	415	427	431	450	417	448	432	436	438	380	448	437	430	392	420	430	385	405	417	410	444	409	395	410	412	443	423	440	406	435	449	413	431	381	398	428	428	417	411	406	424	416	448	438	439	465	439	405	437	406	427	428	416	427	417	406	434	416	416	435	424	414	401	411	411	412	417	417	394	395	425	430	457	450	388	436	439	402	441	432	423	416	418	431	421	449	411	425	394	436	414	432	463	442	403	450	424	415	461	422	423	406	413	399	400	410	415	429	427	422	433	448	415	437	430	451	421	431	393	425	448	427	435	457	453	429	415	410	400	403	437	415	404	450	403	403	441	425	430	424	442	426	434	418	418	416	395	409	431	461	399	427	427	416	387	393	404	446	407	464	408	399	423	440	417	436	397	429	425	438	431	384	418	433	413	425	420	390	451	405	398	407	438	450	432	410	414	415	400	419	434	424	412	435	391	410	406	391	413	443	415	427	414	444	425	430	441	427	414	380	403	414	405	404	413	407	428	439	402	432	414	419	442	408	397	409	446	426	426	446	462	433	419	428	415	400	401	440	436	439	411	438	402	421	429	430	402	427	408	423	388	411	410	438	436	427	424	422	410	411	440	394	409	461	404	440	398	458	420	386	396	446	449	399	467	418	432	423	434	394	419	425	427	422	407	424	434	408	400	402	453	420	425	409	409	437	379	393	409	430	427	397	403	412	446	433	421	451	413	410	427	423	410	434	413	389	454	415	423	420	446	422	402	428	473	449	405	417	433	422	454	425	425	431	429	427	413	436	414	403	422	442	451	419	421	416	427	427	401	435	414	394	437	405	449	428	384	404	436	390	437	435	427	441	424	418	436	448	441	424	422	466	393	444	405	385	419	430	400	407	408	435	381	430	421	410	414	420	469	422	416	441	412	462	436	421	404	417	445	422	425	429	408	437	466	421	433	432	395	429	413	429	455	433	435	418	408	403	417	445	422	433	410	406	436	430	415	454	423	447	393	430	391	411	455	426	436	446	419	423	423	457	426	424	429	418	416	438	429	441	415	396	400	418	430	382	420	428	435	427	411	433	392	484	415	416	455	403	419	407	419	439	372	412	416	468	443	402	435	423	423	418	427	409	433	414	411	417	423	391	439	435	427	419	425	386	403	454	407	432	418	413	371	421	424	426	440	428	427	404	429	417	424	445	414	421	426	424	428	419	436	424	403	424	445	396	442	417	418	450	430	400	437	442	432	413	435	416	403	394	411	423	415	417	386	439
345	1	1900	195505	401	52	226	747	1001	1098	1067	1089	1069	990	881	788	707	667	684	627	636	599	595	554	539	509	525	538	521	499	516	510	494	486	495	509	518	478	501	487	473	509	496	532	534	528	523	518	574	590	524	578	543	568	534	563	508	524	490	456	450	475	466	459	446	419	455	457	440	439	454	442	439	459	416	426	430	403	433	455	432	414	425	455	444	433	402	415	403	422	424	469	395	407	431	410	417	403	421	423	429	408	427	431	459	451	430	440	451	438	387	440	410	413	407	423	402	428	404	456	446	424	400	427	428	406	441	412	415	425	444	414	446	388	424	413	385	421	407	439	423	448	423	429	425	413	414	432	450	421	453	424	422	426	405	451	411	418	423	445	432	440	411	427	426	415	433	431	401	404	396	435	440	430	427	440	465	434	443	446	402	403	421	393	436	430	448	447	423	428	419	396	433	439	400	424	452	416	422	443	458	402	446	426	390	465	388	452	430	424	419	454	420	439	438	442	422	421	442	413	411	452	434	431	417	396	455	430	433	411	401	427	445	401	420	423	407	441	416	417	420	444	425	465	427	410	432	421	420	430	429	430	408	418	432	420	410	384	417	438	416	444	418	436	417	406	482	427	399	407	395	429	432	407	396	412	424	402	413	420	412	411	411	426	410	427	427	447	408	401	416	436	453	443	422	421	433	422	419	440	422	427	418	427	409	434	420	447	401	412	432	425	435	445	446	443	427	432	425	433	435	420	440	397	400	443	436	433	401	434	378	413	421	432	401	435	426	425	418	395	428	431	420	437	408	408	447	414	412	466	443	409	449	421	405	406	412	438	424	480	425	407	401	439	413	416	457	419	406	446	407	447	436	451	421	388	418	418	433	409	410	408	448	388	413	462	442	372	437	420	433	446	393	433	435	423	415	458	404	435	374	476	457	420	439	392	419	408	424	454	402	461	424	405	410	431	430	427	421	443	428	395	414	410	429	406	403	449	434	431	418	413	440	422	407	405	462	428	396	449	413	426	449	429	421	446	382	428	432	449	415	430	434	455	412	421	423	412	460	426	400	446	449	435	457	399	438	403	432	429	403	412	415	414	425	411	428	446	433	448	393	404	431	423	406	420	415	412	426	407	420	422	398	416	414	429	430	399	410	431	405	413	417	402	434	438	413	414	426	413	424	439	430	421	394	385	421	418	414	412	419	423	423	438	404	439	417	436	410	418	406	396	395	420	385	409	460	424	390	409	411	414	405	407	461	381	413	452	448	442	379	452	427	438	440	387	444	416	424	432	389	424	453	404	391	412	432	415	443	408	417	410	392	423	433	431	441	407	408	416	420	448	444	421	396	437	447	460	397	424	452	391	425	450	411	398	444	414	447	445	455	432	434	414	421	407	423	436	418	405	432	447	399	435	441	434	417	436	405	433	415	422	440	417	410	432	416	420	440	385	438	439	411	415	430	436	419	420	457	425	422	408	427	458	443	442	436	419	412	430	425	428	428	419	424	401	410	415	401	437	414	413	420	413	442	428	426	446	406	415	429	463	404	447	403	414	407	457	387	397	407	401	415	403	396	470	395	419	449	416	402	435	438	409	426	430	413	462	419	395	439	416	441	429	414	410	433	425	421	414	422	426	408	406	433	448	388	429	425	406	415	445	452	436	400	402	441	434	465	431	411	408	425	409	423	432	387	419	421	406	421	432	399	407	428	444	417	439	419	457	396	435	396	413	392	424	396	416	405	416	412	418	439	419	421	434	406	458	465	427	415	406	421	407	452	422	432	423	423	425	427	423	426	416	453	412	417	401	442	458	433	397	412	407	437	442	417	482	398	444	464	424	419	387	432	399	434	429	416	433	399	410	401	447	452	402	431	416	415	434	453	437	436	432	432	431	438	414	447	423	386	432	407	426	437	441	434	430	388	411	408	419	453	429	409	417	416	416	411	432	387	415	421	414	415	406	415	418	451	412	443	420	385	441	424	429	436	417	441	439	401	426	445	452	456	401	426	433	434	415	437	418	421	436	453	371	389	425	422	440	396	423	387	443	427	440	417	437	443	437	446	398	440	452	422	390	433	382	433	406	419	445	439	433	394	428	400	422	450	466	412	419	409	423	459	422	426	414	439	415	439	435	432	465	427	446	425	427	416	417	439	446	405	411	432	434	441	456	441	437	429	398	400	468	414	466	418	420	439	436	401	415	441	454	374	442	413	406	423	404	445	428	437	417	408	405	400	407	388	436	417	414	418	415	432	424	422	447	431	407	451	434	413	410	412	415	406	445	429	432	435	401	405	423	436	430	456	426	395	414	408	410	423	433	419	401	410	438	395	446	415	436	434	418	448	418	430	426
345	2	2100	195630	378	40	188	667	882	1060	1006	920	877	788	740	694	643	641	645	644	607	602	593	548	550	531	544	563	517	539	527	515	507	512	509	545	517	565	547	539	553	565	557	541	572	597	605	576	593	606	581	606	569	530	583	530	571	554	542	549	490	520	485	491	477	482	474	438	441	453	465	447	440	436	469	480	449	421	445	446	436	442	399	459	417	451	446	446	431	449	428	414	475	421	479	467	459	456	403	473	439	420	420	426	448	429	440	452	421	432	418	451	484	444	446	449	412	433	447	435	426	462	440	442	414	440	441	403	432	412	438	432	441	429	467	443	423	428	424	429	419	456	436	429	440	447	454	422	435	413	437	442	433	437	439	454	459	408	425	418	445	448	432	430	447	434	487	468	433	451	435	410	447	434	409	435	451	430	441	436	457	455	450	456	417	453	442	421	464	447	423	436	400	402	450	439	414	439	463	437	430	469	450	414	409	428	441	417	450	464	434	445	386	437	437	443	420	420	444	456	432	444	431	464	436	428	413	447	438	443	418	441	432	414	429	440	418	446	427	437	449	397	429	431	455	414	433	436	422	428	417	433	461	428	386	417	457	442	428	445	440	433	414	423	478	449	438	400	435	425	460	399	460	460	453	439	446	435	402	436	439	436	467	442	456	451	436	423	450	435	435	454	444	431	431	433	433	429	412	459	421	444	416	432	445	449	436	471	429	403	466	425	444	396	411	437	432	426	435	457	415	424	439	434	453	444	438	420	437	450	429	393	437	450	428	463	423	438	449	436	442	442	452	458	427	405	443	435	460	435	433	482	419	419	411	425	432	438	440	402	433	442	429	454	440	460	412	433	442	401	425	452	443	446	450	441	406	425	450	427	430	438	415	409	431	428	442	487	442	448	445	438	457	457	464	413	427	467	444	437	403	437	464	416	421	429	448	450	454	457	416	432	467	459	437	415	428	462	409	428	456	413	441	442	447	447	425	462	435	414	451	400	430	414	435	452	458	452	427	421	401	473	408	409	429	447	457	400	441	464	427	418	435	397	433	423	446	416	413	441	438	464	431	437	463	429	424	462	411	384	433	444	425	422	421	413	451	449	430	454	438	437	435	443	442	435	424	416	450	429	442	447	427	433	452	420	464	462	448	403	409	445	432	421	434	385	430	464	421	434	441	424	434	410	447	449	421	397	431	462	461	452	452	442	433	417	436	410	431	433	450	435	433	438	408	452	467	418	424	461	420	425	437	469	432	409	460	422	454	438	477	421	414	433	428	408	453	437	463	447	437	428	427	412	429	442	429	436	453	447	455	421	433	455	443	437	441	437	459	458	440	412	441	408	402	430	439	430	448	437	434	434	414	446	440	427	416	413	444	439	432	444	479	422	464	435	424	425	420	415	463	432	438	426	453	414	417	458	436	435	448	407	425	436	420	446	430	435	430	442	424	427	473	435	397	480	464	478	479	446	480	431	445	409	439	446	455	425	430	435	429	428	398	420	434	456	449	427	429	426	434	425	420	464	445	467	447	463	454	450	429	441	419	452	423	445	419	424	432	456	436	412	426	447	425	422	405	419	425	449	426	447	432	411	417	434	422	407	432	436	410	440	445	425	451	416	438	437	478	454	416	445	428	433	444	442	447	429	445	439	451	413	440	424	407	416	444	424	437	418	446	441	432	419	436	427	459	428	432	408	438	493	415	417	430	400	427	416	417	440	441	400	472	428	453	423	422	466	429	421	427	425	447	433	450	435	452	483	438	443	420	445	414	441	440	437	434	432	438	460	423	434	443	435	420	436	416	431	412	435	441	462	446	422	422	421	425	435	409	443	432	439	418	452	447	409	429	435	412	445	421	414	413	432	435	424	434	447	446	445	429	420	464	425	448	443	417	422	405	423	464	445	401	461	420	455	424	440	436	430	427	414	466	455	420	418	441	461	402	459	437	475	406	437	421	451	406	434	406	454	425	404	445	416	433	438	430	422	466	433	430	448	450	435	448	426	432	410	455	439	385	465	454	421	410	417	406	409	432	460	456	428	429	451	432	423	460	403	442	418	414	439	481	423	421	430	422	455	434	426	415	462	408	434	404	447	413	411	440	443	451	434	421	431	411	437	414	405	419	439	439	426	436	435	427	445	437	429	455	438	413	404	445	483	403	427	421	429	413	454	433	427	491	456	427	423	433	452	452	437	445	440	443	450	407	405	427	436	443	411	420	428	431	418	461	434	446	449	445	454	451	419	444	429	433	421	435	457	425	407	477	421	437	390	451	448	426	421	429	440	451	440	449	449	454	434	432	432	432	453	453	422	421	456	423	426	435	435	461	407	465	408	436	462	404	423	403	449
345	3	3500	195755	386	47	167	720	999	1146	1119	1105	986	975	834	778	706	636	591	590	560	561	533	484	512	491	473	445	490	485	450	440	478	460	456	444	451	433	484	453	459	481	504	503	539	519	530	562	510	513	523	510	518	534	527	480	543	511	471	461	462	417	449	441	398	410	382	424	390	420	384	380	426	398	384	378	415	396	388	400	371	389	375	397	396	377	359	382	393	359	371	377	407	398	390	405	381	407	382	363	353	396	384	357	393	390	373	382	368	375	408	400	382	394	379	416	423	367	379	368	374	388	401	399	385	419	405	379	387	398	411	360	367	428	391	410	393	392	369	395	367	381	384	393	368	397	377	397	376	381	378	387	372	395	379	393	399	371	374	357	384	411	379	396	406	434	364	413	373	389	361	391	383	381	351	390	362	376	408	375	372	385	383	371	380	379	397	420	364	408	351	400	378	385	398	372	383	381	380	378	376	358	395	391	388	374	413	385	393	390	403	381	342	364	386	389	375	393	354	392	322	378	401	402	359	359	361	364	396	339	379	385	396	365	356	378	423	383	379	379	422	368	370	382	383	389	400	383	365	403	372	397	426	388	389	360	367	374	393	378	374	371	377	392	402	419	391	389	357	396	401	392	385	365	390	393	367	409	390	384	380	350	393	390	373	378	399	346	387	380	375	361	428	390	400	402	381	381	419	386	382	394	361	330	370	369	382	397	375	400	380	389	408	372	406	400	413	400	400	369	421	381	362	388	397	348	341	359	392	369	410	373	376	377	363	370	362	358	383	391	360	399	366	368	374	388	370	373	366	369	387	397	367	382	408	406	380	376	361	369	372	372	380	364	370	399	381	396	394	388	384	371	388	384	378	388	402	371	365	375	367	389	393	414	382	377	393	416	369	368	369	400	371	390	376	375	376	381	396	387	399	381	405	383	369	354	369	385	357	363	388	377	405	398	406	375	376	405	352	367	382	358	353	387	379	365	376	396	418	370	379	396	373	344	351	391	395	374	403	351	334	378	365	408	359	389	376	360	380	399	384	386	367	392	405	374	377	394	396	348	377	386	384	369	373	366	396	380	386	377	389	426	375	362	385	409	359	397	389	404	379	363	395	403	380	382	386	408	387	410	386	388	376	371	375	396	366	394	429	405	385	411	383	355	375	421	353	386	400	391	399	387	375	383	385	365	387	395	372	383	393	340	423	360	381	360	354	391	406	388	378	380	399	408	419	374	396	370	409	395	394	385	371	379	371	368	371	382	378	372	379	367	382	345	362	383	383	350	357	391	403	382	369	393	388	365	380	405	406	350	371	347	417	367	401	391	361	349	379	420	389	367	341	424	403	362	396	388	389	381	405	385	411	394	366	390	365	379	394	393	373	399	382	378	360	378	369	411	384	380	357	384	367	363	396	352	326	374	380	381	384	345	370	365	420	386	380	361	388	398	370	380	379	394	362	390	378	356	391	368	387	409	353	411	368	369	379	364	365	380	343	399	410	370	359	372	371	385	357	366	394	354	371	389	377	383	388	382	394	395	366	376	398	371	375	356	370	395	408	368	393	410	419	374	404	398	375	400	361	408	360	391	377	412	380	352	392	404	404	385	388	414	389	399	372	395	379	386	380	362	390	368	366	400	395	384	377	426	354	371	380	365	381	391	360	388	399	381	410	360	396	386	389	367	367	371	375	404	372	407	372	347	384	370	335	385	386	378	374	386	382	372	360	366	399	349	391	393	353	384	374	398	386	385	383	399	365	378	375	380	381	376	384	402	353	364	374	372	361	363	380	366	373	372	391	351	388	388	411	375	373	375	379	386	368	396	362	398	377	370	424	374	407	394	382	349	370	389	399	381	367	404	378	375	382	365	370	394	345	385	364	388	398	362	371	367	378	344	402	390	403	381	379	364	382	407	403	383	354	373	374	398	416	363	392	372	361	377	365	388	372	389	398	372	363	414	391	403	374	371	407	381	346	365	397	418	374	414	379	390	400	406	385	362	371	374	383	386	380	399	385	384	392	407	399	403	364	390	403	385	366	408	344	360	399	373	343	383	388	370	404	392	415	363	386	373	374	391	402	374	354	391	379	364	388	388	361	355	399	367	404	360	381	374	374	407	385	380	397	381	354	398	408	403	397	397	383	363	384	359	382	374	368	378	373	393	415	373	373	376	420	401	371	389	376	351	393	366	367	392	367	385	378	352	409	376	384	371	417	410	366	378	390	397	398	403	413	374	360	376	371	397	380	380	380	361	386	402	381	402	368	411	377	394	378	385	352	401	393	346	384	347	373	369	391	395	380	384	376	382	363	394	386	423	405	370	381	385	353	396	372	375	392	382	384	410	376	375
345	0	2700	195880	385	38	122	567	890	1095	1141	1096	980	987	903	833	820	781	739	727	741	707	663	689	678	653	612	675	627	614	609	601	568	573	596	563	573	591	586	591	646	668	705	684	677	726	703	716	732	674	712	678	686	653	660	604	635	597	587	601	594	543	540	552	533	519	495	459	469	466	449	476	497	459	473	456	485	480	448	477	415	501	448	488	493	475	420	429	503	458	473	482	465	455	478	456	472	435	467	469	446	465	460	458	426	470	462	452	489	448	488	441	435	451	467	441	482	482	451	457	443	435	429	412	462	418	486	472	461	482	431	471	432	449	463	427	456	439	455	428	463	478	443	439	468	479	476	444	438	483	424	484	450	466	447	449	495	448	490	449	412	441	456	451	474	466	454	416	434	463	478	459	450	433	484	453	446	492	435	450	453	434	436	491	434	437	500	453	427	455	465	451	432	446	468	451	432	480	471	461	491	457	429	464	455	491	461	447	467	456	462	446	437	436	449	411	462	464	446	463	414	439	412	472	463	430	471	427	416	455	458	433	432	471	454	459	442	444	431	456	458	480	462	453	417	425	478	452	453	442	442	438	435	443	471	433	446	443	452	443	433	456	442	469	466	468	471	403	450	457	453	445	454	468	454	450	444	462	410	467	426	453	467	484	461	480	455	427	464	439	458	438	434	469	447	458	452	453	472	414	420	448	447	434	436	460	427	480	408	422	456	458	433	428	450	451	482	441	417	454	409	435	432	444	415	470	430	456	462	430	435	445	460	450	428	449	435	448	469	448	458	475	434	455	448	432	402	446	431	453	435	460	471	428	460	463	486	464	480	456	482	454	461	468	425	473	468	467	484	450	452	448	410	423	467	475	417	460	429	462	471	473	473	422	461	452	434	450	472	471	446	451	431	482	464	463	434	464	431	447	451	445	443	448	457	436	453	440	458	477	435	485	481	456	473	393	426	448	478	452	457	412	464	449	451	430	431	460	437	445	439	413	417	439	457	439	470	454	479	436	473	442	428	396	439	479	459	432	455	456	458	456	446	411	462	471	434	473	432	463	446	457	438	454	451	464	434	477	430	438	451	436	464	434	470	443	425	461	427	433	419	455	447	442	443	426	405	431	428	440	452	464	426	430	464	433	466	446	444	435	421	432	466	484	427	471	463	444	491	431	428	472	480	451	446	451	449	478	454	442	414	478	455	478	436	434	443	447	448	441	428	490	401	471	451	430	438	422	411	444	482	435	428	440	444	437	474	439	421	468	461	456	440	443	465	430	445	470	478	462	427	463	486	447	449	423	410	485	480	489	448	479	438	441	438	468	467	448	465	447	424	449	441	442	478	461	488	446	459	433	449	459	441	444	456	422	432	463	476	408	449	468	422	451	452	454	466	430	431	479	461	457	468	461	450	439	450	458	448	455	481	431	446	420	439	470	426	452	446	452	461	470	461	464	455	458	441	446	456	477	464	443	439	423	431	453	458	420	450	443	490	444	473	468	440	448	415	429	458	470	443	433	469	459	456	455	459	451	460	428	481	468	477	441	469	475	463	453	442	433	450	454	439	455	458	489	498	462	469	452	427	430	448	468	444	451	423	440	423	441	442	451	431	456	465	451	456	430	458	442	448	480	432	468	414	444	485	475	463	451	458	465	459	478	466	466	442	452	462	446	451	438	464	450	470	458	453	466	455	495	428	464	481	463	456	470	434	441	453	469	479	459	471	418	430	450	433	435	449	456	422	445	435	439	420	465	425	498	434	440	452	432	458	451	440	480	463	496	416	466	426	461	428	475	447	450	437	421	449	433	425	430	456	432	443	438	430	482	432	451	466	440	419	427	443	448	452	436	458	439	464	411	457	474	428	447	449	445	452	450	464	465	488	482	438	470	411	461	458	423	454	487	439	432	455	484	422	437	449	446	451	438	403	430	458	469	481	476	456	444	456	445	440	456	450	486	442	452	461	448	473	429	476	446	440	447	470	449	501	455	445	424	453	464	467	482	472	461	463	450	457	430	452	432	414	445	455	443	463	450	457	432	480	425	483	469	440	430	445	446	481	442	474	479	447	452	460	417	421	449	404	451	442	430	444	462	465	455	470	432	445	441	441	438	472	491	443	407	425	464	441	447	419	429	462	472	482	479	455	446	455	464	456	443	423	432	425	434	446	475	458	432	450	445	453	462	433	456	463	441	437	453	432	431	473	471	456	435	466	439	409	445	469	458	457	434	494	478	441	472	481	422	452	469	450	435	449	471	445	466	442	450	471	489	448	476	452	430	438	445	475	426	483	412	462	426	445	438	454	474	452	430	459	446	438	467	452	471	443	438	460	454	428	430	433	448	419	488
345	1	1900	196005	397	58	185	675	956	1142	1029	1030	939	873	800	757	704	701	677	613	602	609	597	569	576	583	578	582	516	523	560	519	531	474	471	505	495	561	523	516	495	538	537	548	537	533	574	582	635	580	587	615	590	606	627	573	560	615	606	556	525	545	541	544	519	489	480	442	456	466	450	450	448	452	446	442	455	438	431	473	429	443	436	415	463	426	463	456	466	453	439	465	447	448	450	438	483	455	424	431	448	455	436	471	433	417	429	457	422	456	438	401	451	427	456	467	444	427	476	442	424	454	453	435	426	467	417	415	458	424	435	459	429	444	479	457	437	493	458	461	412	450	440	434	455	452	472	450	436	437	444	457	474	450	461	435	437	460	465	413	434	435	467	464	413	423	463	455	443	470	474	420	432	452	442	479	419	435	471	473	428	448	422	434	472	456	461	416	424	440	467	442	411	448	442	444	430	482	454	430	428	445	466	468	471	477	449	448	434	449	478	422	473	431	462	448	419	426	458	421	467	452	463	463	439	422	462	435	436	455	462	446	406	438	471	454	445	445	445	471	440	425	424	426	425	447	468	420	445	473	436	433	444	440	442	419	440	460	466	472	467	465	435	451	464	438	473	439	457	468	439	451	445	420	435	438	429	459	467	414	463	457	455	461	437	454	434	398	453	470	447	471	441	466	451	431	422	413	392	448	440	455	447	450	453	425	418	456	467	469	411	452	427	439	424	434	412	458	442	435	454	443	426	439	429	449	419	446	414	438	432	433	428	463	439	417	446	460	444	439	464	459	470	393	414	438	480	445	445	448	434	428	415	458	413	454	419	444	491	464	420	467	456	456	444	444	448	427	448	467	470	445	423	460	459	457	442	427	423	427	446	481	449	424	467	432	434	436	450	461	419	460	420	428	405	416	444	468	436	444	436	475	451	422	450	447	455	421	447	462	456	477	432	480	432	465	436	423	434	436	434	447	442	461	474	432	452	451	410	447	407	433	443	415	419	404	412	453	448	421	422	435	469	431	469	459	419	482	437	431	451	425	439	461	437	415	419	428	466	420	446	451	453	443	458	453	404	446	431	427	463	398	415	432	436	461	436	422	483	460	477	451	449	416	408	408	438	429	447	431	456	425	465	450	444	439	463	458	422	451	435	432	458	462	448	454	453	414	444	481	436	449	435	420	451	443	452	438	441	421	429	423	449	428	433	421	461	443	453	449	425	456	427	429	472	432	448	445	432	478	455	432	472	422	438	431	404	487	432	454	435	419	424	439	472	440	453	464	452	456	448	477	449	454	425	454	421	454	456	425	422	451	454	424	431	442	431	441	423	459	434	480	425	415	440	465	443	463	432	447	423	419	429	449	439	440	436	434	471	441	429	476	441	468	431	441	419	428	443	454	416	422	443	457	461	415	412	424	437	464	434	446	437	461	442	444	420	426	433	441	441	464	438	454	459	428	477	425	446	452	443	465	426	438	456	478	466	436	466	454	460	445	426	444	474	477	457	454	435	460	445	451	455	442	449	436	468	419	445	460	460	431	459	431	428	452	446	411	443	434	459	445	465	447	438	425	446	416	434	445	434	445	431	444	424	442	396	428	452	445	437	439	438	435	400	445	439	439	441	448	439	457	449	432	461	433	474	459	459	440	435	448	456	445	451	450	424	435	453	450	415	434	467	454	431	443	452	423	437	472	467	423	448	438	445	453	425	447	458	445	443	435	445	421	439	450	457	440	446	456	438	392	424	442	425	465	466	437	488	391	451	443	432	468	467	415	462	455	462	438	451	437	434	454	448	442	444	423	444	451	432	436	458	452	418	438	442	437	411	458	455	451	464	457	445	458	429	462	461	453	459	441	443	428	478	439	468	421	404	449	459	430	468	428	419	403	427	472	467	440	448	437	437	429	463	436	408	469	445	451	429	473	449	475	414	416	454	428	432	442	480	447	441	441	457	441	423	402	450	455	411	482	449	455	447	434	432	459	467	466	460	440	436	472	440	458	441	446	425	422	464	429	461	447	426	429	453	457	457	416	438	454	461	478	438	438	442	418	434	463	447	428	442	417	441	424	439	445	455	447	439	431	466	482	421	417	421	458	420	467	431	460	428	438	422	463	426	461	462	439	429	428	433	431	444	432	469	437	431	432	406	423	437	445	436	451	417	442	421	436	405	466	457	445	467	450	420	447	460	423	425	446	451	440	438	438	430	425	439	434	462	448	407	424	417	439	437	458	446	445	414	423	454	476	438	442	436	443	456	445	465	435	432	396	429	457	386	454	452	451	452	432	461	425	462	440	429	399	439	470	405	432	430	464	457	404	431	420	434	471	444	476	429	421	442	426	433	409
345	2	2100	196130	390	59	160	630	920	1110	1069	1030	963	866	845	778	741	697	679	617	596	569	649	606	561	572	525	515	542	536	527	529	513	516	489	492	478	470	496	509	529	551	558	581	590	626	614	593	561	627	589	616	595	612	591	615	596	552	578	590	524	609	532	531	540	476	462	435	451	434	429	437	434	423	466	434	422	437	435	453	396	416	435	416	450	425	426	419	427	421	400	434	426	440	422	462	433	419	453	493	432	464	424	436	460	417	439	439	445	403	438	438	408	432	451	428	415	467	428	449	434	431	447	428	408	449	430	439	419	421	451	418	432	451	437	420	397	415	447	444	434	467	409	412	471	421	448	422	439	427	428	398	427	435	467	402	454	467	427	404	403	447	452	424	474	434	448	404	397	421	408	438	472	443	430	443	452	416	427	430	428	430	412	438	438	427	410	435	422	440	442	464	418	427	462	449	383	407	388	445	428	415	467	430	374	423	445	404	447	439	427	429	458	458	445	433	439	461	410	452	466	443	456	471	458	444	419	441	435	453	428	415	445	465	450	427	423	457	428	453	449	425	404	443	431	435	432	438	403	417	408	432	424	462	438	421	446	398	432	427	423	451	432	411	419	443	381	435	453	419	456	413	440	434	453	435	430	455	449	442	459	425	401	458	434	434	430	411	443	414	411	454	442	435	414	438	416	437	427	421	435	409	448	431	444	421	409	450	403	444	413	431	439	414	433	443	451	433	416	424	424	452	451	402	420	411	423	448	442	445	421	418	449	411	421	423	428	448	405	421	443	392	365	441	423	408	437	417	418	422	450	421	430	436	415	406	381	421	427	438	445	425	407	441	429	399	427	428	435	451	436	468	409	445	437	443	487	447	437	433	439	425	410	442	416	438	413	447	424	424	425	433	428	430	425	444	438	415	441	399	432	441	443	431	431	406	409	453	431	457	435	414	450	445	420	423	455	438	450	489	435	435	402	481	432	418	429	427	399	447	437	432	420	402	426	431	420	447	454	402	452	439	407	400	459	431	444	416	396	436	458	434	441	453	435	436	421	444	428	447	439	437	427	399	438	433	439	425	480	404	439	426	396	419	423	408	434	453	430	442	424	453	422	436	427	442	427	434	406	446	441	441	414	431	427	417	443	405	464	408	448	452	441	414	441	420	422	417	404	424	432	460	448	433	413	433	393	429	443	473	406	432	420	444	429	459	422	429	436	432	415	408	405	413	426	418	434	439	418	454	411	463	431	434	432	459	414	402	427	467	449	413	430	444	441	427	461	443	426	426	419	445	398	452	454	393	422	443	405	454	410	429	435	405	448	431	438	456	415	441	402	466	432	400	434	458	405	418	442	422	438	452	429	429	424	437	444	440	431	420	451	436	403	441	422	420	450	429	436	472	443	423	427	455	411	436	438	436	400	436	439	473	446	401	424	436	433	421	428	420	448	432	435	446	432	418	439	452	448	427	417	426	413	427	430	473	424	448	438	442	406	438	437	432	447	423	409	411	438	405	465	433	406	443	438	425	417	405	426	441	451	428	444	439	475	392	440	437	418	450	443	414	414	427	449	443	484	457	431	421	429	452	413	421	432	423	438	420	458	427	432	440	429	449	421	417	454	450	407	427	398	428	449	435	443	432	431	431	441	408	431	447	419	411	460	439	439	437	439	430	445	396	448	407	418	412	435	407	416	427	430	428	372	424	425	412	442	439	416	446	448	458	426	439	440	438	431	429	454	448	408	438	423	438	424	436	409	426	404	425	415	426	434	430	452	418	444	446	432	409	418	441	462	425	443	450	412	429	423	454	443	429	449	414	469	429	419	441	419	386	436	405	424	423	430	462	429	429	416	439	439	429	412	396	386	414	433	448	434	475	424	432	437	422	417	426	438	425	376	433	424	432	445	445	434	447	417	419	427	406	396	405	422	420	471	450	388	420	439	444	441	451	411	436	390	446	453	422	443	416	379	409	457	436	440	452	399	438	428	430	474	447	441	453	427	428	435	441	432	427	426	428	434	373	448	417	438	440	441	425	451	433	444	419	444	421	434	419	436	409	437	423	390	414	400	402	426	411	467	447	404	434	410	409	425	380	431	406	418	430	396	422	432	444	426	447	429	429	467	442	444	399	421	431	438	424	433	433	447	436	403	442	431	419	444	436	440	428	445	468	430	426	450	412	434	422	421	423	397	376	437	429	435	440	433	428	402	435	424	446	425	408	418	424	410	435	456	425	416	415	446	424	453	443	415	412	412	421	449	399	438	430	413	452	445	435	406	422	459	479	444	429	429	460	413	439	419	437	424	458	399	435	420	409	436	432	426	408	414	414	439	401	433	398	443	443	424	447
345	3	3500	196255	381	38	153	632	1026	1209	1202	1248	1074	1043	882	826	773	772	699	651	582	596	577	550	535	536	531	526	497	503	550	514	503	498	470	515	493	515	488	480	510	527	566	577	622	620	604	579	629	621	597	627	596	651	613	625	600	552	549	572	541	564	549	508	519	448	450	443	450	414	428	432	411	406	453	412	421	425	409	403	442	405	425	444	433	416	404	427	404	448	426	410	411	405	438	387	405	431	421	429	433	425	429	383	467	425	438	440	435	385	406	401	438	414	411	399	412	428	415	423	421	435	430	406	414	414	434	419	384	428	414	401	394	437	411	416	386	414	445	412	403	437	421	428	411	414	444	415	404	404	430	401	382	426	439	405	446	413	440	425	430	423	433	446	406	427	414	413	407	430	415	395	423	407	409	426	381	431	412	466	434	437	409	417	413	430	435	406	413	424	408	434	424	396	414	461	441	429	455	439	409	392	427	414	437	394	420	388	407	425	421	453	398	417	420	421	411	437	407	429	417	398	426	456	440	436	405	403	406	419	410	450	428	460	386	435	400	374	404	384	420	421	406	406	401	426	403	447	423	433	416	418	379	409	451	412	414	414	401	391	391	426	395	428	393	406	385	392	428	428	419	401	412	415	448	423	415	395	442	431	435	419	381	417	411	434	417	429	389	426	399	419	401	415	451	459	399	445	444	413	403	421	437	436	419	404	413	419	426	420	425	450	412	407	425	431	400	425	401	413	415	422	436	412	420	386	428	402	407	393	386	392	428	419	406	449	416	422	436	385	418	410	415	436	405	421	408	453	409	405	398	431	422	407	408	403	401	437	385	418	440	399	420	398	432	395	413	409	405	376	428	439	416	414	407	419	396	419	401	401	428	406	428	425	418	419	408	389	459	404	416	424	405	439	394	386	416	417	399	403	433	415	407	417	432	418	390	428	412	393	416	445	407	443	387	414	420	441	417	437	425	402	410	414	421	414	396	401	426	403	425	414	425	427	405	430	404	434	390	425	457	427	418	416	412	379	452	401	410	434	378	397	416	411	403	409	406	417	400	441	451	398	443	419	399	415	434	445	412	434	433	428	432	421	453	411	405	412	413	393	434	382	427	400	429	427	426	413	431	403	403	372	437	402	434	422	423	435	384	427	433	373	397	392	455	415	438	403	456	437	431	442	422	419	392	409	404	432	405	407	431	393	401	415	406	453	404	422	407	437	389	412	430	439	380	417	416	422	406	432	438	430	392	439	453	406	409	399	423	396	406	426	402	446	388	414	448	412	426	397	412	419	404	411	421	434	409	414	411	366	404	401	386	419	398	420	441	428	427	378	403	433	443	383	417	429	421	415	429	427	428	415	400	429	410	407	409	430	429	401	457	384	429	425	415	415	386	396	410	411	418	421	420	437	392	422	454	403	393	405	426	403	431	413	403	419	410	406	443	397	429	397	458	408	454	415	420	396	425	419	439	430	413	406	415	403	421	406	415	379	410	422	426	433	430	411	426	393	431	430	436	395	409	387	406	403	411	440	397	400	424	439	394	465	419	417	452	452	409	434	405	434	390	386	446	431	441	394	446	440	419	416	433	397	404	412	405	444	437	389	407	414	395	402	419	370	388	405	419	438	436	429	416	427	418	414	392	405	405	403	416	403	438	422	417	417	429	432	417	415	409	405	403	421	413	423	434	431	407	422	412	399	398	402	396	407	412	440	454	421	422	425	422	405	429	393	389	399	429	388	408	401	417	397	432	448	412	419	438	407	431	391	397	412	420	418	404	417	404	421	435	410	414	418	433	407	428	368	427	394	422	384	461	407	441	401	412	405	414	432	407	408	400	420	428	421	411	405	422	423	412	436	390	415	420	416	407	422	434	422	416	411	429	370	388	396	411	422	421	384	418	432	398	417	422	431	424	401	418	426	429	431	377	411	385	417	425	426	438	419	429	424	388	413	407	411	438	422	398	410	387	398	445	414	389	409	443	413	400	414	408	424	400	446	422	399	384	440	451	421	424	445	395	420	426	386	427	396	441	411	446	406	447	399	388	412	415	436	406	409	415	415	444	408	421	419	423	452	434	429	414	416	405	411	411	443	401	415	433	387	444	416	393	435	419	394	417	418	405	380	406	397	421	425	393	425	431	409	445	408	441	402	431	425	403	452	403	435	407	441	410	403	431	428	414	430	428	403	395	417	424	413	450	389	427	416	397	418	428	427	410	406	414	415	422	433	396	431	420	426	422	418	403	436	401	417	386	424	426	420	420	397	407	392	399	404	434	424	439	419	433	389	435	437	422	429	426	414	430	413	431	415	434	400	387	443	417	435	414	411	365	420	403	406	427	423	438	418
