345	0	2700	145727	357	1	64	437	695	712	733	693	681	611	654	615	598	570	635	619	572	573	564	590	545	560	683	801	892	994	1037	1033	1031	1080	1058	1091	1084	1060	1011	1043	977	1007	946	918	867	792	682	623	593	569	522	532	509	514	498	500	534	523	507	557	499	575	538	512	496	535	503	544	511	509	504	519	500	504	506	496	527	477	537	522	511	509	513	509	529	529	481	511	517	509	519	520	513	487	504	491	541	549	552	520	519	530	486	498	525	556	487	510	501	513	501	518	527	481	534	520	492	509	495	538	533	538	462	509	548	524	488	507	503	482	490	515	505	527	486	509	491	488	489	494	533	533	523	503	473	506	526	495	499	489	485	528	477	502	509	512	515	495	540	508	530	513	501	527	504	513	516	505	502	547	524	533	500	469	543	518	502	469	517	491	494	485	463	531	531	477	501	495	517	523	496	527	505	515	524	488	524	523	501	517	517	507	501	524	503	523	494	474	483	532	471	533	519	537	536	528	495	501	483	499	532	534	514	520	494	507	523	525	528	480	510	474	536	485	494	512	487	488	499	517	512	507	504	518	488	519	501	507	479	476	469	507	504	534	464	484	538	513	498	541	494	531	494	543	511	526	520	502	483	529	490	507	500	507	478	480	524	490	519	506	489	511	525	532	498	491	505	513	500	501	509	531	509	525	507	493	511	507	516	488	488	496	500	526	515	501	518	528	522	501	499	518	524	517	511	480	532	509	534	510	560	484	502	492	498	476	495	526	507	523	527	494	474	518	539	486	548	514	545	495	494	503	509	507	460	516	543	499	442	508	489	515	470	516	530	532	479	533	504	501	520	507	531	508	501	517	527	525	483	515	477	492	538	504	511	519	482	512	495	509	506	536	543	490	491	500	525	536	525	530	505	476	514	519	502	509	504	547	519	484	514	518	462	459	544	474	509	502	504	498	504	517	531	496	477	520	494	507	470	491	499	507	473	494	529	511	512	518	502	509	479	515	477	494	473	503	506	501	527	498	496	515	518	495	528	488	489	517	541	521	471	488	505	552	556	484	505	484	533	510	516	470	504	500	504	478	485	490	482	516	478	481	534	538	505	509	497	533	471	563	529	512	504	486	510	508	510	493	531	509	500	496	530	507	506	475	506	515	501	512	470	496	530	525	536	484	513	458	508	514	542	492	502	492	512	516	505	522	508	526	509	494	525	534	538	539	516	528	532	463	521	525	483	473	555	500	497	493	521	528	507	488	551	521	529	541	467	467	492	509	517	535	499	479	492	507	488	492	509	516	519	477	486	505	504	491	479	538	539	505	515	499	505	497	477	510	493	471	505	522	512	510	498	535	518	516	506	484	523	495	497	536	472	499	486	534	525	523	515	499	510	513	532	492	521	507	502	500	480	516	550	462	491	518	486	462	481	502	504	511	523	482	504	516	517	518	483	519	498	510	536	574	483	516	510	498	484	554	512	507	511	544	504	515	505	507	518	515	508	507	464	509	503	519	506	495	524	519	522	501	500	532	463	502	481	541	499	483	490	467	525	527	524	512	516	508	520	498	514	489	497	532	474	487	496	473	518	493	511	499	526	484	488	512	526	490	481	514	499	501	522	510	505	505	492	523	481	512	496	507	503	502	515	507	508	540	524	529	519	500	519	525	509	500	502	516	501	468	488	529	499	502	500	508	497	458	535	493	465	542	531	515	502	493	484	478	491	516	525	523	477	494	507	533	513	506	493	518	478	486	501	502	513	494	529	522	528	500	498	490	512	515	506	479	510	492	489	523	511	471	530	481	495	524	502	515	522	478	512	511	528	515	486	539	542	503	503	508	511	479	513	471	534	485	495	512	505	512	513	533	517	483	528	517	489	543	478	514	494	506	495	533	503	509	502	557	494	497	493	521	520	544	501	503	516	503	501	485	499	521	516	470	500	550	512	539	544	522	541	541	542	531	525	482	500	505	494	500	487	530	487	519	499	548	501	512	508	490	457	520	512	502	522	496	477	513	486	516	501	508	535	524	505	502	511	506	503	515	502	485	512	481	481	510	511	531	540	495	496	451	521	505	499	528	509	487	512	510	525	475	524	475	530	512	525	502	513	485	516	508	513	492	552	513	495	513	518	510	510	499	521	526	457	505	490	530	494	484	537	524	516	504	510	471	492	502	499	530	525	494	491	560	494	506	485	502	476	533	498	514	527	503	506	478	491	506	524	519	517	497	481	541	501	468	497	474	510	501	489	489	489	534	497	503	530	520	520	496	520	532	465	522	499	489	483	516	541	479	499	513	529	493	516	499	513	519	507	490	518	509	485	515	507	468	497	491	505	497	530	519	512	473	492	520	513	521	532	490
345	1	1900	145851	366	4	133	487	562	603	618	596	555	607	588	543	524	542	523	529	512	498	516	486	527	488	500	490	554	624	687	768	765	818	853	920	880	915	886	857	875	832	847	761	691	635	588	500	481	476	433	475	459	454	456	437	486	452	462	440	422	454	445	421	420	489	423	451	442	442	463	449	418	447	449	443	437	431	427	443	441	409	421	475	422	413	416	466	453	434	440	425	416	444	460	459	433	459	435	446	428	431	426	429	445	435	441	441	441	457	429	440	467	468	419	450	412	423	416	458	443	451	445	425	426	425	411	428	432	425	426	437	416	429	431	429	449	432	420	448	410	419	446	467	414	464	424	430	419	421	417	407	462	429	437	441	470	426	429	441	457	454	436	366	417	440	438	447	486	438	441	431	431	420	439	450	409	430	458	414	447	449	432	440	431	450	427	448	404	439	433	431	437	466	448	429	400	459	413	425	406	463	437	427	456	424	417	444	464	432	420	444	423	453	411	427	447	443	422	436	443	464	412	421	409	417	412	466	410	448	450	450	397	438	431	431	401	406	437	456	443	431	436	443	418	437	428	457	417	431	434	405	444	444	424	420	413	433	403	426	410	428	419	447	439	428	430	450	440	433	451	437	428	465	443	452	450	423	438	428	399	457	415	433	426	422	472	447	453	413	425	463	450	437	436	437	436	445	437	408	428	440	444	440	459	454	386	406	443	430	403	406	455	442	446	452	429	448	427	430	417	434	405	446	440	460	468	423	437	451	442	408	405	419	461	434	430	427	439	421	436	420	415	419	407	444	427	408	434	475	398	395	435	394	422	437	422	450	448	447	460	459	414	428	470	416	420	455	453	410	407	448	425	425	413	452	396	442	425	409	453	447	410	414	448	420	420	414	397	393	411	420	464	407	430	435	461	445	406	400	435	416	424	405	447	442	424	433	448	431	416	419	438	473	400	429	431	452	431	459	435	463	406	487	397	451	428	434	440	418	454	422	458	433	408	401	417	468	434	413	396	433	424	434	419	437	419	424	406	413	448	443	425	435	442	439	430	406	438	426	406	426	473	435	420	432	436	436	423	435	445	440	424	440	455	457	433	456	461	428	406	419	427	457	428	452	448	432	428	414	436	448	433	456	398	431	414	431	432	468	423	403	448	431	420	398	458	454	442	468	421	454	453	428	441	445	414	417	446	422	425	437	421	447	423	402	442	415	389	418	440	463	430	399	440	414	404	432	432	422	445	425	455	416	428	425	406	449	445	425	440	413	432	437	417	387	409	415	417	437	437	427	431	465	427	426	404	432	444	446	423	432	414	429	431	437	444	449	471	436	397	459	460	457	442	444	433	430	430	399	444	449	428	434	409	418	461	438	419	454	453	424	437	438	439	422	413	468	432	432	412	433	451	445	437	430	432	457	431	430	401	427	419	441	411	438	417	431	436	414	422	453	419	417	418	465	438	454	404	464	430	442	425	415	431	433	432	463	468	450	449	442	449	457	427	425	429	436	400	438	391	406	436	430	437	404	398	475	438	444	457	457	435	433	422	447	469	431	430	434	442	408	441	415	457	443	449	456	401	436	462	457	423	427	418	435	445	452	401	434	430	397	441	428	426	423	426	422	426	426	420	423	416	412	451	425	400	419	432	440	438	437	442	446	456	457	434	424	419	423	421	427	451	443	417	412	440	499	428	425	397	420	439	439	428	404	436	430	453	406	419	442	444	427	444	434	450	406	427	449	433	454	425	461	462	443	448	442	499	443	435	426	427	434	461	455	426	408	440	386	458	439	431	401	431	402	424	422	439	432	407	431	422	433	412	405	435	429	430	450	398	413	452	448	481	468	438	445	423	413	441	432	433	418	411	465	438	439	441	434	439	431	403	437	436	445	451	436	436	445	457	453	413	412	447	411	424	424	446	416	419	442	435	430	422	437	429	446	416	425	434	423	409	441	437	415	422	483	425	461	447	412	425	445	415	452	411	422	397	434	457	449	452	456	403	445	416	420	408	445	408	433	438	444	427	424	425	432	455	426	414	422	450	454	446	415	445	455	423	399	445	430	422	423	424	458	440	431	441	487	430	422	409	468	437	441	422	445	461	445	446	424	455	445	462	436	445	443	428	440	477	466	450	436	393	423	440	443	424	433	441	428	441	458	424	453	421	423	435	402	478	434	399	438	462	443	440	419	451	442	432	435	453	436	429	460	445	434	429	412	404	448	447	433	441	466	439	438	430	441	450	430	452	445	483	460	449	412	453	418	462	452	443	397	438	445	444	403	457	446	410	430	478	456	465	424	418	415	432	415	444	429	457	450	434	438	447	443	376	400	448	437	414	424	432	415	457	445
345	2	2100	145974	357	1	96	411	543	644	641	647	581	626	579	550	535	536	507	534	542	501	515	521	498	553	565	668	704	783	849	861	914	932	970	1015	989	945	973	936	882	816	834	765	699	630	572	532	464	446	457	486	502	456	467	469	478	483	431	438	439	438	432	471	437	451	437	460	455	453	429	448	451	426	481	455	443	467	459	450	463	456	484	440	465	473	429	436	428	464	426	430	437	451	442	453	432	463	445	465	475	442	454	462	442	420	450	417	441	486	430	418	461	460	400	438	462	419	428	435	424	477	440	447	461	474	438	440	421	426	428	453	463	448	427	440	428	445	465	448	427	444	425	469	462	440	429	452	434	437	425	446	411	443	446	411	461	436	424	444	482	424	437	461	416	437	423	411	433	451	466	452	454	460	433	422	468	471	453	431	436	463	430	446	445	443	440	422	474	457	452	444	473	443	415	424	439	391	463	444	470	450	416	445	471	454	473	440	437	434	431	456	463	477	442	444	440	429	433	464	445	474	449	439	432	462	437	445	430	409	427	437	433	403	453	447	402	452	453	437	441	468	447	442	459	453	429	469	453	458	432	444	438	434	468	450	444	441	507	415	442	457	489	430	458	434	434	440	455	463	456	457	435	453	489	449	439	466	426	423	442	432	438	425	407	424	424	460	421	424	398	478	429	441	472	416	389	445	412	460	467	446	405	423	420	437	445	416	455	410	455	436	453	435	436	467	435	417	426	425	433	450	469	459	449	432	409	436	478	458	415	461	456	471	426	442	412	464	460	427	434	439	444	455	467	456	422	437	479	461	458	455	428	459	443	425	428	445	436	431	431	433	421	437	398	454	466	429	445	479	407	438	441	429	414	429	451	439	470	401	420	423	450	426	448	443	414	447	451	442	474	437	436	449	461	442	462	451	477	431	469	444	429	430	427	438	437	408	466	406	463	442	443	451	445	437	488	439	434	433	440	447	439	445	454	459	439	431	467	435	446	479	440	453	461	461	444	431	427	434	462	454	427	463	477	421	439	444	491	446	464	442	442	418	436	437	463	430	434	429	447	452	421	464	424	459	471	469	458	425	444	427	470	448	467	480	448	436	439	426	425	450	410	443	433	440	417	460	438	452	470	467	451	433	416	425	449	433	470	407	418	432	434	445	418	426	410	434	453	447	446	464	434	428	455	421	405	470	440	441	451	421	416	453	412	448	440	395	464	410	416	440	404	457	442	417	393	435	435	457	468	433	392	449	419	449	415	456	436	480	436	457	447	443	399	443	476	479	476	438	422	438	473	455	431	433	454	450	470	420	431	428	440	478	468	433	455	412	440	427	487	449	439	438	414	443	415	454	468	448	439	418	476	446	453	424	451	429	453	464	441	439	446	435	435	432	450	459	440	475	435	479	444	417	457	438	456	463	419	457	439	424	441	469	453	453	428	439	432	463	455	467	447	421	450	460	431	438	417	430	434	432	423	430	449	436	424	445	435	425	431	432	436	443	447	429	432	430	462	426	437	434	464	410	443	480	436	453	453	431	444	429	455	482	416	462	433	424	457	438	454	400	426	432	436	434	462	423	457	444	442	422	424	451	419	449	431	439	417	451	430	422	457	432	449	446	439	458	443	433	451	468	443	437	450	442	471	471	450	454	449	443	435	477	446	484	444	491	471	437	455	428	441	403	428	414	454	454	453	460	448	480	429	444	423	406	442	456	445	443	454	446	455	438	440	461	422	447	473	425	431	433	458	433	426	444	438	450	417	438	442	426	427	442	434	433	473	434	461	458	472	459	422	446	438	449	439	448	456	438	417	405	418	432	433	438	441	420	411	454	451	452	450	438	434	441	432	463	441	436	437	462	423	466	429	425	432	433	450	435	449	448	432	440	446	449	445	451	430	475	438	431	449	426	460	487	425	474	454	466	452	422	464	417	464	432	473	470	439	442	424	443	455	437	437	414	448	419	421	431	441	455	423	461	461	454	408	469	453	424	454	456	434	452	469	458	443	451	432	437	447	451	465	459	442	430	460	421	462	426	416	446	447	468	458	440	417	467	399	442	451	441	433	441	443	425	451	449	443	438	444	425	465	444	452	433	440	438	462	464	457	433	417	438	408	448	424	457	444	464	439	464	475	443	442	470	469	428	450	426	439	448	407	451	434	457	465	429	426	485	461	414	437	468	460	455	475	432	449	448	435	444	452	467	429	437	437	424	452	422	430	425	435	454	452	483	472	445	412	443	435	441	452	430	424	434	438	416	422	429	400	445	422	437	446	476	455	433	404	439	423	448	440	461	438	453	438	440	408	459	482	433	451	431	454	436	438	447	441	441	452	416	430	450	446	446	417	487
345	3	3500	146097	358	3	112	501	636	703	725	675	678	680	645	612	584	556	562	583	546	546	544	552	537	533	530	658	737	823	956	960	1005	1001	1001	1019	998	1022	957	976	923	964	895	876	825	788	740	665	545	510	521	528	540	471	506	513	470	486	513	515	515	514	504	496	501	488	504	506	484	446	465	507	502	467	462	453	480	494	478	475	480	472	489	482	465	494	503	511	504	442	501	481	509	500	501	490	478	499	429	446	448	486	482	507	496	468	504	468	472	505	509	499	472	472	491	491	509	471	472	465	489	499	487	506	477	488	474	492	465	478	445	475	501	489	456	460	478	491	474	477	476	456	473	499	456	470	454	492	494	481	483	484	473	510	504	469	468	462	491	482	482	469	476	477	530	458	455	494	493	459	506	490	513	456	483	510	457	484	496	515	482	495	459	474	462	490	493	499	461	488	479	461	479	494	499	476	478	498	499	482	506	474	467	490	480	539	452	478	512	479	505	476	502	464	449	498	469	455	474	461	452	465	498	460	517	496	474	515	479	488	452	506	508	463	475	457	472	488	477	493	505	484	493	470	460	497	487	509	471	468	472	510	494	430	468	480	470	466	454	456	472	478	491	507	467	486	482	507	488	478	486	488	470	507	472	528	486	486	458	494	464	471	487	464	470	457	498	470	475	471	495	476	463	509	479	492	495	493	454	519	466	486	492	474	494	519	492	456	507	462	494	477	487	462	439	449	467	500	500	500	466	471	472	476	481	464	495	500	464	489	474	473	460	480	533	472	501	518	472	501	492	480	470	484	503	507	460	490	514	497	485	475	500	511	514	470	488	471	453	499	482	459	502	504	500	473	482	475	490	476	479	492	485	500	485	485	493	474	507	500	493	503	469	483	462	460	479	490	499	536	449	471	497	496	468	470	478	477	498	506	477	497	505	470	499	539	521	462	497	522	477	498	490	484	481	485	505	478	487	512	491	436	477	473	451	467	448	488	506	464	496	503	485	492	498	442	458	506	501	510	469	517	507	471	478	467	498	484	446	497	482	504	504	492	452	495	474	481	450	491	499	490	455	492	479	445	484	502	469	468	461	485	456	479	502	518	496	497	493	479	481	495	459	456	479	489	508	464	474	492	492	471	470	521	447	456	462	517	452	493	472	470	460	490	501	490	456	464	473	488	471	473	483	521	473	500	486	518	510	475	465	507	457	497	487	482	482	462	487	465	469	507	507	479	468	476	489	473	472	496	483	500	509	507	462	474	440	496	508	513	485	494	491	470	460	493	496	464	473	473	468	474	526	458	520	454	475	473	460	451	463	465	477	474	455	507	487	477	488	500	487	487	489	435	480	465	436	468	486	471	488	491	460	435	457	463	451	478	488	493	459	491	461	471	493	497	495	524	452	510	496	502	498	500	459	456	472	501	453	475	476	452	495	491	528	494	462	454	498	452	475	462	498	503	485	480	460	438	509	529	503	474	468	466	479	474	465	514	492	513	512	508	451	478	474	442	460	492	489	484	500	494	474	480	465	466	469	458	475	502	457	477	507	487	443	502	475	516	479	498	482	493	489	438	483	479	488	486	496	476	466	515	456	466	490	514	469	470	469	508	475	493	500	470	494	517	477	499	463	511	481	459	510	493	471	512	487	513	497	494	507	468	494	475	493	505	524	451	465	482	481	482	492	492	471	467	452	469	468	473	491	476	465	455	459	495	469	480	496	491	492	480	505	480	483	463	474	481	462	529	493	499	469	510	503	485	462	482	496	499	522	497	431	481	500	468	500	483	480	497	459	473	474	488	473	502	501	497	476	496	504	516	481	476	484	468	461	496	495	456	475	524	507	483	475	502	454	462	494	480	486	498	488	467	458	503	494	469	466	443	487	484	492	478	520	528	490	454	447	472	482	466	487	488	490	483	473	464	498	481	527	489	468	504	481	505	506	473	495	492	478	506	474	484	484	455	472	498	454	485	479	484	483	487	461	472	471	478	472	484	474	505	479	495	446	468	484	484	464	482	448	453	493	509	492	451	492	479	472	457	473	519	513	501	475	450	477	466	485	481	473	468	490	478	481	469	503	451	454	476	502	471	505	468	501	476	480	497	484	484	480	484	454	509	483	481	443	454	486	482	495	460	477	489	466	521	465	459	460	500	468	489	486	460	474	498	476	501	519	504	475	515	479	483	520	496	486	502	500	483	508	506	468	459	483	472	490	490	470	449	502	473	451	443	478	496	461	490	478	472	476	506	446	504	479	522	510	487	486	456	466	494	481	457	470	471	466	518	487	472	506	477	456	508	445	471	481	477	466	503	447	479	473	433	484	509	490	500	488	493	510	463	476	486	481	471	484	481
345	0	2700	146220	368	16	118	557	753	833	767	801	703	717	670	675	657	647	615	620	577	613	577	587	564	531	598	672	810	963	1063	1063	1011	1020	1041	1078	1059	1030	1026	1027	974	965	881	896	840	826	736	743	706	608	521	533	544	542	506	515	532	516	511	506	499	499	505	494	506	488	527	518	538	499	507	506	511	500	518	503	520	467	499	553	499	499	502	528	502	460	535	499	506	518	484	535	502	528	536	476	513	467	501	502	524	508	521	507	481	484	510	512	477	528	492	505	517	528	488	529	529	503	519	504	477	525	493	456	486	499	481	490	504	507	495	509	514	538	499	518	520	486	508	508	524	468	491	510	536	482	498	511	477	527	482	489	489	530	459	527	513	534	497	496	457	488	483	506	529	526	513	519	505	518	509	541	484	507	471	500	484	517	478	503	525	549	492	504	506	497	494	509	534	504	488	506	467	527	484	494	477	514	543	534	500	510	523	524	500	517	506	487	462	518	475	510	477	505	474	504	500	486	501	520	486	503	508	501	505	494	517	490	489	524	490	501	478	490	513	508	509	513	504	505	514	502	478	541	491	494	505	513	486	487	514	479	502	510	512	510	502	508	488	499	505	493	474	502	515	519	539	517	518	500	473	534	493	493	444	499	509	534	478	514	490	485	490	487	474	504	504	500	538	485	475	499	489	505	524	504	478	492	514	466	499	516	470	485	494	505	497	493	470	507	481	519	503	522	461	487	528	501	492	488	530	524	463	485	483	501	485	458	455	464	510	527	500	521	495	492	505	484	491	491	497	537	503	510	503	523	490	502	479	501	499	490	478	526	491	513	522	505	468	517	503	478	477	511	526	466	516	512	505	484	529	502	490	517	535	548	492	527	509	521	487	494	515	477	486	484	513	488	518	459	459	531	479	511	507	487	479	506	490	490	506	541	499	518	487	497	481	502	489	492	507	513	515	500	515	504	466	501	516	509	462	504	440	472	475	530	524	509	523	512	493	531	465	489	502	519	498	492	487	497	492	511	497	498	513	516	498	489	479	502	504	510	477	498	513	493	468	518	537	471	491	521	470	490	508	519	512	516	519	485	483	526	500	501	491	491	469	498	483	515	487	519	479	499	515	490	497	503	525	482	512	512	519	491	500	514	504	513	497	516	490	480	508	525	476	502	501	524	487	524	489	493	476	509	463	500	504	520	480	479	516	486	490	486	476	478	517	498	532	512	489	502	494	493	511	453	495	499	488	492	463	475	492	479	524	469	512	488	513	487	503	501	485	493	515	505	486	514	501	492	489	540	508	474	506	503	509	531	542	500	519	487	516	494	494	503	541	495	478	493	515	478	486	487	491	489	491	494	487	517	513	468	475	491	519	492	495	529	501	486	459	472	497	489	480	498	506	512	485	488	495	494	479	536	506	497	494	490	522	501	493	507	467	485	473	496	477	483	488	487	476	470	506	525	502	476	498	504	487	518	514	470	493	496	514	504	519	473	467	534	458	504	498	519	444	524	531	529	491	532	492	488	512	487	510	505	488	477	478	480	488	512	507	526	493	489	515	537	482	538	515	492	507	493	487	504	503	495	493	483	480	492	494	532	511	491	494	511	495	563	524	464	479	493	468	481	440	502	504	512	487	474	490	498	499	512	501	506	474	500	524	509	520	469	468	521	460	518	488	516	462	538	523	509	516	508	492	575	503	527	470	479	498	495	496	460	500	538	517	505	497	501	512	488	495	488	539	503	482	480	512	472	506	494	496	511	506	494	521	520	504	509	454	494	473	497	508	505	497	476	516	484	518	508	520	528	462	521	510	460	549	488	558	503	491	486	494	524	510	500	482	463	510	514	508	481	513	502	503	470	515	497	511	494	472	537	476	527	496	516	517	468	509	477	527	489	498	495	528	488	475	479	496	518	516	480	537	472	491	508	499	495	510	499	492	501	497	534	492	471	479	495	508	483	496	491	527	496	506	495	502	521	479	538	513	498	522	501	505	490	485	514	471	538	480	478	455	512	449	498	491	456	508	524	501	511	515	506	481	501	513	481	501	470	535	493	523	498	545	520	504	465	508	468	520	524	455	541	477	480	476	476	502	501	480	481	529	492	497	512	483	507	534	465	526	501	494	483	468	485	472	499	523	515	507	496	512	502	468	498	489	483	508	487	492	497	520	508	525	492	509	470	516	537	520	485	472	490	480	507	481	483	498	499	519	518	513	507	518	452	504	521	481	442	510	517	495	505	490	479	472	517	513	460	511	511	491	501	505	457	499	480	513	498	487	471	466	481	515	499	502	476	492	511	454	487	496	480	526	516	497	503	487	499	486	512	497	498	478	492	514	490	499	479	498	508	485	501
345	1	1900	146343	373	21	205	711	750	833	731	716	659	620	577	510	525	501	470	481	448	437	466	439	463	442	457	396	532	542	603	657	736	790	849	871	872	881	854	858	767	740	702	674	588	568	530	524	477	451	459	447	430	406	419	420	431	424	367	380	380	393	378	416	406	416	405	390	406	415	423	432	387	355	394	385	392	403	405	393	378	406	396	421	411	420	445	384	379	414	411	399	403	396	398	435	387	403	408	396	415	381	377	381	420	421	408	381	382	389	381	390	384	385	388	386	384	382	369	413	408	390	395	405	411	402	413	400	396	418	406	419	389	427	356	391	364	360	379	391	389	392	404	404	385	380	395	403	385	381	394	369	373	379	414	433	409	396	388	409	419	384	390	414	386	409	407	391	382	363	362	391	417	390	407	412	394	387	406	401	386	412	370	388	392	467	387	397	387	374	375	415	383	395	393	404	365	388	388	437	365	396	377	397	398	392	365	360	400	392	415	402	389	417	377	397	414	410	368	397	396	377	400	400	400	433	442	392	418	410	384	395	403	428	377	381	422	395	415	398	388	374	386	395	408	421	410	412	383	413	380	426	384	394	393	419	421	376	398	378	409	388	370	368	415	376	388	395	410	409	420	408	364	415	389	421	411	400	391	397	396	366	407	389	380	392	412	393	418	400	397	385	356	389	378	393	392	408	402	391	374	386	370	393	428	422	394	397	405	379	420	389	403	369	372	407	375	406	395	394	377	397	399	427	362	379	402	411	388	432	410	389	384	393	430	407	410	414	399	412	389	409	400	411	404	376	397	374	441	402	355	401	394	396	366	423	408	392	392	415	420	373	398	396	398	434	396	405	366	401	405	429	413	372	407	429	368	419	384	408	404	379	422	395	368	405	404	387	410	413	419	419	381	399	401	412	388	406	397	391	410	413	400	408	374	382	401	395	408	409	413	391	372	357	401	419	393	396	404	406	410	396	372	414	432	415	407	366	362	406	373	411	390	391	428	407	400	379	399	381	384	391	425	425	409	384	384	393	383	381	379	363	382	377	388	381	386	396	437	372	365	403	397	425	429	395	394	399	405	436	370	375	382	393	405	370	382	368	396	390	419	405	378	399	372	400	383	377	394	394	411	416	408	373	399	415	414	386	415	386	413	388	393	393	408	386	376	397	406	377	384	387	413	392	436	423	383	392	404	407	406	405	382	382	393	417	396	399	384	399	373	369	418	404	385	401	392	411	400	400	398	436	388	385	411	415	382	407	409	366	391	386	387	380	386	422	381	381	416	383	406	389	378	389	372	400	408	355	398	350	401	412	420	403	373	396	423	385	384	386	403	396	396	404	418	404	426	391	402	415	411	409	405	400	377	370	413	420	395	391	380	397	402	395	383	428	398	377	381	383	429	387	387	372	390	376	386	401	362	392	352	416	416	384	375	389	384	386	404	367	446	382	416	410	395	416	385	404	382	392	409	380	392	394	396	391	388	378	405	370	380	411	398	370	370	389	388	403	394	400	395	386	410	358	419	390	392	410	375	378	375	396	407	396	387	417	380	401	400	356	410	389	377	391	432	375	386	382	388	454	394	388	408	392	404	379	384	407	376	421	389	394	402	395	413	363	394	407	382	396	341	413	393	393	399	393	383	407	395	371	382	379	380	385	352	422	380	365	380	412	368	401	399	414	382	400	407	371	388	384	377	367	422	390	367	350	396	379	386	386	395	427	389	406	388	396	396	372	365	410	418	408	415	390	398	418	427	398	402	395	402	407	384	393	383	393	421	398	389	394	388	387	390	379	409	398	358	419	398	410	389	373	369	424	404	411	403	398	385	385	399	414	408	363	410	362	389	408	407	359	377	396	399	410	395	404	376	403	370	374	371	393	360	431	390	422	417	387	393	382	378	402	379	409	400	355	423	375	424	399	382	396	398	413	385	419	391	423	393	422	413	395	393	401	378	425	387	411	405	402	391	381	400	404	383	397	404	381	376	383	387	423	380	380	354	402	423	385	374	404	402	404	384	418	373	363	418	420	413	393	400	383	365	397	404	387	392	400	399	424	387	374	380	382	382	405	400	406	408	392	389	398	415	384	399	372	374	382	390	406	387	382	388	406	383	375	393	409	386	380	396	399	375	409	401	410	355	382	399	413	424	415	402	426	396	406	390	395	404	412	397	389	398	405	401	411	400	381	381	403	385	411	400	396	414	394	395	412	386	417	380	424	396	387	394	399	380	396	401	400	363	421	371	373	375	352	378	404	366	373	417	414	386	399	399	399	416	370	409	373	413	380	384	375	403	389	389	387	413	380	398	395	409	392	393	403	393	405	387	401	416	401	367	388	384	424	401	393
345	2	2100	146467	358	9	136	609	695	795	734	749	700	685	624	611	603	578	558	567	519	525	478	526	471	522	489	479	447	481	567	680	681	737	811	830	867	887	912	879	845	856	843	802	781	740	595	532	493	449	412	381	414	444	405	396	434	417	431	417	431	427	430	417	437	408	439	405	423	413	411	423	376	421	416	383	415	421	391	404	436	386	375	406	421	365	381	431	442	399	413	393	396	400	411	396	395	417	417	388	411	420	423	362	409	428	396	404	442	422	407	394	419	403	377	422	404	390	413	426	392	423	413	421	402	395	424	388	402	383	374	399	409	411	378	361	429	396	393	411	417	399	423	406	386	414	410	402	412	382	435	395	401	429	388	419	454	434	381	373	392	391	410	371	402	408	380	377	398	418	405	416	400	412	401	404	394	413	398	400	416	378	417	389	384	439	409	392	415	401	400	394	398	389	389	400	434	396	411	408	395	431	374	426	411	364	385	424	381	410	430	396	401	372	401	414	382	391	422	417	414	423	399	383	412	429	418	394	423	395	409	391	436	424	406	395	410	404	394	403	402	386	415	435	419	402	389	390	407	409	386	422	387	398	406	368	425	385	404	392	377	399	413	426	406	386	365	409	390	384	407	396	433	413	365	402	426	372	423	392	440	418	403	368	390	398	387	384	399	408	416	431	440	432	388	404	421	386	404	397	382	399	410	416	381	374	387	428	370	425	407	390	400	448	415	387	389	414	416	396	421	414	416	381	395	394	413	389	384	433	395	401	371	388	383	417	415	381	414	383	443	376	421	434	417	408	389	401	393	386	372	423	398	392	400	402	387	434	380	412	416	392	439	429	391	414	400	368	400	389	388	401	395	422	409	433	413	422	403	397	403	381	361	383	391	397	404	372	412	370	417	420	434	411	398	415	398	393	417	437	384	401	400	446	412	406	398	408	384	379	410	385	419	408	378	391	411	386	397	401	384	420	368	408	408	415	397	402	393	398	406	399	398	405	416	394	390	403	422	414	401	418	413	396	412	382	380	428	417	420	391	410	410	395	393	393	377	419	395	404	413	416	429	393	412	411	406	399	377	406	400	380	382	410	430	397	377	386	418	385	398	403	416	426	406	384	410	420	373	420	388	389	366	410	374	424	400	376	403	400	373	406	380	434	404	382	364	401	399	398	416	446	393	396	399	390	388	398	393	426	372	440	449	430	385	401	372	420	402	402	379	392	409	402	392	418	401	411	385	395	433	399	393	373	435	410	423	417	370	378	403	399	404	426	401	409	409	399	437	402	386	369	386	414	394	398	390	407	405	382	399	417	416	381	394	399	402	421	395	433	404	403	425	379	395	386	404	423	374	405	390	418	392	384	392	406	420	425	409	367	393	430	404	374	424	379	400	393	413	444	422	403	384	407	355	420	389	397	408	404	402	400	376	369	386	423	398	394	380	391	374	408	389	422	423	449	406	407	391	395	420	366	412	417	416	399	413	418	409	412	402	401	427	415	405	441	375	426	375	399	411	415	405	392	438	396	391	370	394	401	400	412	370	415	377	395	385	405	385	382	414	426	379	366	422	368	398	400	419	400	404	393	391	405	429	415	394	408	416	433	400	425	383	425	407	393	369	411	373	362	391	410	419	395	389	391	394	412	394	406	407	434	416	426	413	392	412	413	387	404	436	402	427	364	390	417	421	385	408	401	387	404	385	376	423	442	370	416	376	395	378	404	400	427	419	422	380	354	397	374	384	433	408	387	399	405	376	432	416	412	389	370	403	411	410	360	398	426	411	402	400	391	397	409	360	372	391	414	387	388	417	397	394	375	403	403	393	413	380	443	390	443	417	405	391	415	396	401	377	381	420	419	434	413	407	422	400	393	407	402	381	391	431	379	430	424	401	384	382	391	412	396	423	391	410	413	403	393	389	406	399	418	412	400	395	427	419	394	426	399	374	388	395	423	389	423	411	388	405	411	421	412	400	410	405	393	405	406	393	434	417	406	410	392	425	410	403	406	384	374	408	397	413	388	413	401	405	397	436	354	389	394	425	418	417	421	405	362	399	380	421	402	404	408	403	393	397	416	418	382	417	425	401	397	394	420	414	410	405	401	365	390	426	366	385	378	427	403	388	370	389	390	399	387	399	401	385	405	447	374	398	411	419	423	410	422	420	384	422	381	403	418	393	386	412	407	401	401	409	417	388	395	411	387	407	380	414	409	400	386	374	402	380	394	409	406	387	395	386	379	403	432	414	421	404	404	409	412	388	381	433	388	383	396	418	381	416	410	384	398	429	385	412	363	413	413	379	396	408	396	403	393	382	383	401	396	370	414	389	410	418	384	418	417	378	423	414	426
345	3	3500	146590	355	10	126	563	624	678	691	666	644	670	602	615	563	575	582	573	587	546	538	521	507	542	519	499	473	531	599	701	740	760	761	821	799	820	834	845	876	877	888	825	839	799	761	700	658	556	485	489	431	453	414	432	449	410	431	435	412	433	459	435	427	432	438	407	451	424	470	415	427	409	439	425	420	436	437	434	427	408	389	413	429	448	400	429	415	417	431	427	400	408	436	453	442	414	389	416	412	408	453	417	413	429	420	437	425	432	422	432	427	425	450	407	424	408	432	421	419	395	396	414	419	427	423	442	441	415	378	406	434	427	438	379	384	413	384	412	386	430	428	432	397	424	428	413	429	417	404	416	398	437	443	402	413	447	414	407	390	419	420	430	422	392	391	405	412	432	440	436	405	403	415	440	399	395	405	433	413	397	399	413	411	404	402	435	429	409	436	424	417	459	421	428	433	401	398	409	385	463	402	434	443	415	422	417	417	422	387	403	402	419	428	444	407	396	375	419	427	420	392	420	418	421	442	443	403	414	430	424	414	428	418	437	414	439	417	405	406	410	406	420	417	369	425	415	442	420	397	388	390	388	392	445	424	417	428	432	370	393	404	415	427	449	387	428	410	410	405	407	412	408	446	380	397	405	384	408	415	410	399	425	408	416	395	426	398	422	386	422	419	443	408	395	451	413	405	447	398	411	410	405	432	415	422	428	460	388	420	407	428	411	424	423	421	433	429	399	400	449	413	408	432	399	409	422	418	432	407	421	409	429	446	421	414	418	413	427	410	445	425	404	415	419	411	431	432	414	434	420	438	406	398	425	424	432	429	442	451	400	419	420	413	409	429	368	402	399	398	441	403	401	406	416	429	425	423	439	442	423	436	400	424	396	407	414	441	408	373	391	421	407	433	433	413	416	432	397	399	414	412	411	416	385	389	438	436	430	454	408	405	401	393	418	423	412	470	425	425	418	414	444	407	414	389	412	405	386	438	392	448	437	407	450	422	414	388	401	393	429	398	437	424	400	399	384	403	423	424	421	439	405	419	439	413	393	403	437	425	418	420	420	439	403	384	391	370	431	423	412	462	435	418	400	401	403	394	409	430	435	401	432	416	402	425	401	397	417	418	421	443	431	452	439	406	391	408	404	412	451	440	422	431	440	417	401	439	422	417	447	432	424	407	425	419	420	419	416	425	440	421	412	410	423	382	406	404	426	416	422	407	414	429	434	404	376	432	431	429	405	406	444	441	414	404	428	424	402	428	426	417	409	413	418	455	402	415	418	407	411	421	387	432	408	415	394	433	424	421	404	424	429	413	419	384	410	422	419	398	419	391	408	409	414	409	449	447	408	439	410	434	423	428	416	436	452	392	423	425	430	395	438	425	444	413	416	414	409	410	404	406	420	423	409	429	431	392	413	422	426	415	417	433	391	388	393	424	419	405	447	426	447	407	422	402	408	387	413	426	393	411	426	441	415	421	415	419	461	401	433	424	436	429	407	439	430	384	412	412	430	395	432	417	412	396	416	415	423	409	443	423	426	400	441	407	410	429	418	394	410	412	396	418	419	439	392	390	397	422	413	418	415	436	450	414	423	429	412	415	423	403	426	400	427	413	431	469	431	436	467	407	435	423	430	400	393	406	439	407	411	418	387	420	404	447	404	429	394	463	397	420	406	391	448	395	409	428	438	407	413	423	393	392	390	419	452	406	412	402	429	459	412	384	465	399	418	413	417	395	387	438	389	429	406	415	409	439	391	452	439	419	435	406	430	421	410	448	372	411	409	397	394	448	426	406	414	436	422	426	422	411	417	455	405	396	419	436	426	444	404	434	429	376	455	432	381	406	380	407	421	405	406	405	423	424	405	431	428	388	411	420	397	422	423	434	423	404	448	402	395	388	385	436	427	427	456	430	379	425	419	416	395	425	410	423	407	428	395	427	433	394	431	392	393	416	392	430	427	409	410	382	403	427	403	404	426	407	471	428	399	410	384	419	406	405	396	448	425	429	418	441	384	410	408	436	400	415	415	412	424	398	426	389	420	414	434	400	415	432	426	445	410	432	420	381	440	426	405	380	427	424	416	400	386	428	404	399	431	402	413	412	426	394	405	396	405	407	402	418	457	428	429	423	435	397	449	392	405	422	421	419	413	404	377	413	403	410	432	407	409	410	447	431	424	400	426	425	409	427	408	428	432	453	413	440	407	417	410	431	424	409	409	414	426	434	413	395	406	413	390	418	435	405	429	413	417	394	440	428	406	410	432	373	423	426	425	404	413	409	383	428	403	429	421	417	443	396	422	411	398	424	430	438	410	443	399	397	414	417	418	430	436	426	431	442	409
345	0	2700	146713	350	1	52	452	625	732	692	724	699	668	632	639	606	590	604	603	575	553	569	556	604	574	646	677	728	802	870	966	1010	993	981	996	1013	992	976	987	977	955	930	886	910	836	801	692	650	618	549	523	519	497	473	491	493	513	492	489	484	466	485	482	488	462	470	433	472	515	501	491	474	498	483	463	513	484	490	512	477	462	508	509	436	475	467	462	490	458	497	458	461	494	481	493	465	447	492	492	494	530	480	525	468	486	455	472	448	501	483	463	469	490	461	498	498	460	455	464	496	490	478	464	466	456	477	498	480	466	487	504	483	474	492	492	469	485	464	468	491	497	471	481	487	504	494	491	486	479	471	488	497	441	444	485	474	493	479	476	446	486	467	506	484	461	471	494	479	471	487	467	478	472	502	463	453	470	491	444	505	492	481	468	479	463	472	497	487	440	479	470	490	479	434	484	479	468	490	478	484	497	422	580	484	478	472	489	494	451	472	499	494	457	474	450	482	514	471	475	485	486	448	479	478	494	472	479	491	472	452	498	465	490	486	506	461	480	454	465	459	471	489	478	459	504	455	512	489	485	494	492	432	475	455	504	468	464	456	456	442	496	458	485	470	469	486	465	458	496	471	481	495	487	483	449	472	461	481	493	477	466	452	483	467	464	491	498	513	483	474	483	476	469	465	475	451	457	452	462	477	492	485	476	514	458	438	511	486	457	498	470	479	478	491	482	532	435	459	456	446	480	472	511	486	499	501	477	460	524	485	458	506	442	473	504	458	479	472	476	471	501	492	436	504	455	470	476	472	494	476	472	469	484	442	477	488	455	484	494	509	474	494	504	483	485	467	454	502	467	457	504	464	509	498	454	449	442	445	482	487	496	515	478	469	454	489	472	464	501	471	488	491	458	453	447	461	475	463	485	478	481	460	468	472	465	489	452	478	457	450	475	478	448	479	491	462	499	429	463	461	475	494	459	470	480	502	458	488	449	429	476	470	486	459	481	487	474	464	493	458	470	496	502	447	495	487	464	511	456	481	482	482	483	468	449	459	482	493	438	490	473	489	502	460	521	472	434	481	476	505	464	478	486	464	477	481	491	475	478	479	455	460	488	459	490	463	456	502	501	473	487	481	469	478	486	478	478	510	475	489	504	482	494	455	469	486	473	470	474	462	500	483	485	470	461	475	502	463	481	467	465	488	482	522	468	488	458	483	496	458	482	484	484	472	511	458	493	466	468	490	440	480	451	498	459	470	472	443	485	471	479	461	455	470	448	476	463	456	495	488	510	471	467	437	491	461	444	455	491	450	456	457	502	468	462	495	472	462	464	494	499	481	466	496	504	474	477	471	460	459	471	459	481	458	471	514	486	454	471	530	471	469	470	475	518	515	503	477	507	489	477	513	469	499	480	504	480	508	491	461	500	462	516	478	470	490	484	474	455	492	466	471	472	487	480	450	486	490	501	471	460	467	472	463	487	462	489	448	503	498	481	452	485	476	490	497	459	518	491	501	470	499	462	487	500	518	496	442	482	543	485	459	475	479	483	469	499	506	473	477	493	473	444	485	479	451	485	488	499	510	480	475	470	475	472	486	488	458	466	489	483	532	462	475	469	460	478	479	487	451	474	481	472	477	466	421	498	462	473	459	468	478	484	459	501	453	496	490	481	496	477	513	489	504	466	507	465	442	482	454	474	475	493	494	509	467	484	506	462	483	481	438	484	480	461	474	452	447	491	458	488	466	508	488	499	452	477	496	457	509	488	461	485	474	464	457	515	476	460	477	490	501	463	495	477	494	508	478	469	462	494	458	445	484	482	483	467	491	496	450	462	450	482	485	488	478	469	484	506	487	471	486	459	509	459	440	490	457	486	483	468	499	481	459	503	503	487	441	480	462	466	489	475	466	484	465	467	477	460	458	486	477	490	468	462	458	492	478	483	522	483	482	462	473	485	479	439	504	518	468	452	506	493	455	494	475	452	488	486	489	444	439	468	483	462	479	487	514	467	439	502	491	479	452	490	477	458	485	480	490	497	479	484	440	492	474	456	469	484	494	437	484	491	454	486	475	469	472	483	497	485	470	475	479	480	454	467	431	456	477	476	466	476	482	476	481	457	481	482	471	469	475	494	460	468	509	478	466	464	473	483	515	498	475	474	476	480	469	469	519	498	481	475	470	503	429	482	447	473	467	483	465	431	478	482	482	491	436	484	454	468	489	509	472	461	457	494	480	503	478	469	493	500	454	451	475	478	487	436	449	467	485	495	495	498	488	465	445	467	517	478	456	485	452	479	509	462	467	477	499	504	499	477	471	466	534	486	457	479	473	509	485	473	478	452	442	491
345	1	1900	146836	374	45	247	734	882	877	769	777	750	685	637	618	610	583	572	578	551	527	531	548	532	488	481	501	483	510	633	639	698	804	805	868	882	888	863	853	865	828	797	741	702	737	628	633	594	549	515	483	467	421	485	454	469	470	427	463	434	469	414	443	460	466	447	474	431	445	455	458	449	443	459	455	440	442	449	438	427	450	435	412	455	465	437	469	432	437	465	413	440	427	428	442	410	453	427	463	437	452	451	434	434	435	429	450	433	435	430	454	399	440	443	449	432	449	451	444	438	468	484	487	417	460	444	442	428	451	413	450	429	452	405	434	445	480	438	443	450	407	482	449	433	428	445	484	424	456	423	418	431	442	416	450	422	443	462	443	451	407	451	412	467	463	431	462	432	477	434	439	447	450	452	452	451	448	426	418	456	405	447	442	462	447	453	428	435	432	441	425	464	450	444	460	433	468	418	433	440	441	437	447	420	415	420	440	428	430	427	439	433	450	411	432	417	426	436	429	444	439	437	449	430	445	409	465	448	449	474	428	430	432	447	448	432	431	427	415	415	470	423	451	436	429	450	459	438	449	470	455	441	465	431	441	439	422	421	430	475	398	453	430	446	416	430	452	443	448	434	448	451	421	403	427	399	434	426	441	445	417	472	418	454	439	448	426	429	436	429	433	453	476	430	457	408	458	462	464	453	460	436	437	439	434	428	473	443	397	445	431	459	429	429	414	457	458	427	424	424	395	434	451	457	431	453	424	437	439	441	460	465	440	436	416	442	426	443	445	418	460	430	448	446	442	438	459	397	453	449	460	433	450	403	448	426	433	459	434	442	402	453	428	440	463	436	436	417	460	435	430	457	440	456	451	448	394	424	456	442	401	460	445	438	481	409	472	444	469	459	430	468	443	461	433	438	434	448	440	409	440	457	430	443	428	432	464	430	427	464	456	415	465	458	454	424	456	439	425	458	441	438	442	444	445	428	447	432	483	446	435	430	415	429	443	413	419	431	437	471	426	459	434	444	428	461	461	439	417	475	442	450	429	458	431	427	425	431	417	467	443	491	386	438	462	444	405	438	453	415	449	433	436	402	447	426	452	445	461	412	467	383	453	421	423	425	453	423	468	455	415	434	444	418	427	404	427	413	466	416	458	436	473	460	415	433	446	453	448	448	438	438	457	442	417	461	418	459	454	398	440	418	418	454	460	451	428	441	430	455	462	431	445	439	427	445	439	431	449	446	445	432	423	434	450	404	483	438	462	450	427	441	444	408	456	443	472	436	437	444	473	460	444	461	390	420	405	462	406	448	445	424	436	444	446	450	453	436	448	425	419	412	450	446	421	429	444	438	436	464	483	438	439	441	463	435	430	427	423	409	460	448	449	426	422	442	430	412	464	458	439	441	429	387	418	422	457	491	453	445	454	444	433	433	446	426	433	409	420	487	446	430	416	398	468	479	432	418	457	419	445	432	440	434	463	418	429	455	423	417	441	419	477	387	454	407	424	427	444	439	403	416	429	422	448	448	441	443	450	438	436	413	451	468	453	409	433	424	437	456	407	418	424	462	434	442	401	452	466	457	455	436	429	428	419	441	464	449	460	433	440	415	441	439	429	435	450	426	432	401	446	431	431	440	472	444	424	444	416	430	396	441	454	418	441	462	431	446	439	424	407	407	451	411	468	432	419	442	441	423	436	422	426	426	428	450	408	423	445	427	417	471	445	431	442	421	423	436	447	448	405	458	470	445	424	435	431	441	417	439	448	453	413	432	449	445	461	430	455	450	438	424	447	432	454	425	496	429	429	418	425	437	455	445	444	432	444	450	429	435	407	420	418	437	432	442	454	398	468	399	450	465	422	443	430	446	444	442	439	448	432	471	452	431	460	393	436	436	461	430	469	421	426	443	452	461	394	433	435	432	450	427	453	441	443	422	438	454	468	415	467	433	456	407	455	424	427	447	446	427	441	443	446	453	444	426	427	459	419	441	431	456	437	438	458	427	428	461	448	420	439	438	431	427	410	432	438	464	437	427	438	436	418	439	423	420	437	433	445	455	437	437	453	435	443	420	453	422	444	437	441	438	421	464	443	456	433	433	446	449	427	435	478	462	446	462	483	455	456	431	417	450	449	404	469	465	447	451	410	445	441	442	459	422	414	472	457	465	471	437	453	443	442	451	412	419	441	473	416	432	449	399	464	429	438	415	408	486	438	456	437	454	418	428	452	423	419	433	433	441	409	434	454	451	455	414	451	449	428	470	433	457	452	414	431	417	405	427	449	433	463	424	441	434	420	451	416	439	456	452	431	445	423	444	427	469	425	461	435	454	445	468	459	462	454	452	440
345	2	2100	146960	365	17	179	753	872	928	866	853	800	750	695	687	644	615	612	569	552	523	528	513	526	522	507	468	499	483	495	616	644	726	735	785	825	868	862	898	929	842	857	834	787	749	703	690	592	565	518	469	428	462	429	473	455	412	431	450	420	449	440	453	458	415	455	419	437	446	449	412	446	454	437	452	426	425	436	464	461	414	468	445	453	439	436	440	439	441	421	464	407	414	462	428	420	424	425	418	428	430	432	423	449	411	422	444	423	457	443	402	422	425	436	424	465	470	427	428	443	416	425	424	442	431	465	420	421	423	441	439	416	401	462	436	424	464	442	421	444	431	416	453	434	411	416	420	442	433	408	428	387	412	391	426	442	426	428	467	444	453	421	436	468	424	442	465	470	459	428	422	423	455	397	442	463	433	433	446	439	440	417	460	430	419	430	441	440	436	448	444	427	444	409	412	452	458	430	393	442	397	439	436	440	436	485	440	423	419	398	419	433	401	446	429	443	420	437	451	424	394	437	461	417	438	433	423	439	406	417	456	433	445	445	405	415	479	441	435	409	416	414	440	435	441	445	445	437	441	458	425	428	420	456	458	433	450	430	427	459	410	435	448	442	403	464	443	439	444	418	426	451	448	431	416	440	427	428	401	423	439	433	456	413	431	421	439	451	453	456	444	436	454	437	439	423	471	429	438	452	460	416	409	437	431	450	385	469	402	419	414	429	419	469	436	395	466	439	444	396	430	429	442	448	395	408	443	430	452	431	451	435	462	456	431	462	435	436	414	428	433	417	410	448	420	447	418	420	445	411	448	432	435	454	421	439	409	438	476	463	414	457	453	416	406	457	436	440	424	421	447	467	418	436	404	414	445	427	437	431	445	437	406	426	445	416	428	444	426	428	436	465	451	434	425	408	471	436	445	408	420	439	423	443	427	463	420	449	436	410	434	430	447	407	427	441	465	415	431	489	452	462	454	426	411	422	441	417	424	435	423	475	433	457	453	392	430	424	434	431	398	428	393	415	439	447	425	460	450	419	461	421	429	453	431	436	412	422	436	449	402	444	375	413	408	433	447	440	442	437	429	412	409	438	455	432	451	421	448	448	440	473	433	432	436	393	426	422	437	436	425	401	410	435	455	448	442	452	412	418	446	436	426	438	406	427	463	426	428	433	430	426	436	456	437	443	463	427	428	446	455	414	442	430	434	441	412	436	408	440	434	431	402	421	407	426	424	422	470	445	433	459	445	467	445	419	428	432	429	446	459	411	412	428	459	449	417	465	431	440	424	408	428	430	446	434	449	463	430	434	442	408	426	441	440	442	463	463	443	441	466	437	464	429	449	442	412	415	452	415	426	476	426	439	442	455	430	441	439	432	437	451	407	419	475	435	409	441	433	414	449	442	428	395	469	400	409	430	436	413	421	374	475	426	430	434	445	425	441	447	432	422	417	457	441	421	445	432	463	415	413	461	434	423	429	431	429	430	457	423	458	444	406	432	453	447	430	453	460	444	443	417	429	468	398	444	426	465	466	431	405	453	440	418	471	454	442	437	428	455	409	447	437	408	448	437	456	434	445	449	458	445	428	425	447	445	464	420	429	442	427	415	421	419	415	431	405	431	440	472	452	447	402	411	403	427	413	447	425	428	458	438	445	453	437	458	448	408	434	448	425	460	442	429	432	429	453	435	389	410	402	418	423	423	435	416	424	420	394	431	433	429	423	441	433	430	413	441	450	457	401	459	433	411	398	432	421	421	449	438	447	468	388	435	439	439	448	424	423	433	398	442	420	423	450	411	422	468	428	433	395	455	437	441	452	435	427	452	449	418	429	440	435	448	454	445	474	441	450	448	442	455	446	463	460	449	432	411	413	443	443	441	443	431	449	470	457	418	400	442	431	436	432	403	407	398	456	435	446	458	418	433	428	455	424	446	459	445	415	426	454	433	457	439	451	415	438	453	392	394	421	404	435	437	413	465	455	407	429	420	437	424	434	432	427	466	452	446	447	429	414	431	416	443	400	399	426	429	444	429	418	452	452	441	447	441	410	422	425	428	445	459	424	453	406	445	427	416	466	406	423	415	432	442	443	404	450	444	446	424	427	442	475	398	439	417	449	438	427	414	416	418	445	426	463	429	448	420	412	433	417	447	434	413	400	444	427	466	410	425	444	453	445	434	444	423	419	416	469	446	427	453	434	410	416	473	399	446	451	426	405	413	436	440	427	447	400	428	509	411	432	444	432	429	456	433	454	426	445	460	442	449	416	431	422	397	457	419	433	419	422	438	456	454	417	419	413	437	426	443	431	443	452	417	421	432	435	424	423	433	453	431	444	414	443	434	448
345	3	3500	147083	365	13	142	622	822	870	846	787	821	735	705	685	641	639	537	515	549	505	487	508	469	447	484	489	496	477	472	636	757	780	767	761	757	818	863	841	775	811	796	737	734	694	630	564	488	452	417	407	416	407	411	426	399	380	409	397	401	387	439	409	391	359	410	369	412	394	377	367	400	380	417	377	399	406	380	410	356	401	390	380	409	365	364	397	404	381	404	406	383	414	413	399	411	369	370	389	376	408	392	362	403	389	369	373	414	375	354	375	357	390	404	406	409	382	371	395	402	381	417	396	392	383	355	377	402	398	408	411	368	407	404	351	399	400	418	391	368	386	400	381	398	398	405	389	392	369	396	384	401	368	390	384	396	379	361	418	349	398	368	370	403	374	397	373	387	389	385	376	384	361	383	343	370	378	364	373	383	394	359	374	384	377	399	398	390	387	397	418	411	380	401	396	372	369	395	366	348	368	356	378	383	402	383	381	376	415	380	373	378	374	413	383	363	383	380	384	392	371	376	363	390	387	362	378	368	389	362	339	390	384	356	389	373	398	357	395	388	367	388	377	358	358	383	383	392	410	401	354	397	378	361	356	392	371	374	387	401	382	411	347	385	370	388	386	343	395	395	391	406	389	400	356	363	409	417	396	349	405	387	411	388	368	367	417	404	371	389	423	412	383	362	379	359	392	347	393	364	389	387	383	397	383	380	347	382	383	386	344	390	370	368	385	369	368	380	365	381	384	399	385	360	377	421	415	366	408	383	369	398	339	342	354	380	397	372	398	379	380	376	406	372	379	335	377	395	383	380	380	377	369	357	366	387	367	329	393	376	369	392	373	385	379	427	372	390	380	378	375	379	386	398	368	388	356	398	393	364	364	392	395	394	382	415	377	396	393	379	385	372	397	373	417	363	374	371	376	350	397	402	378	399	379	399	372	391	391	372	391	396	404	380	402	333	373	354	369	386	385	349	357	369	382	386	406	422	388	374	361	390	398	376	409	413	405	394	387	388	386	382	370	413	392	436	360	372	412	374	381	356	354	373	369	375	362	333	382	386	367	370	372	379	376	398	345	357	380	397	397	411	383	373	384	366	380	402	367	387	392	354	371	389	383	375	353	372	419	359	397	400	375	378	395	378	376	401	384	357	386	398	360	402	387	394	386	368	378	363	389	418	413	358	421	372	362	404	355	402	382	392	400	369	380	372	380	390	385	380	370	404	363	372	372	395	380	363	393	413	376	369	377	365	359	389	372	401	388	396	404	383	381	374	394	392	380	348	390	374	396	392	371	392	380	360	375	350	392	396	359	367	380	369	364	381	401	390	389	373	357	370	378	415	375	386	419	362	361	389	397	376	385	398	369	361	425	384	374	372	375	346	389	369	360	402	382	345	340	328	428	392	392	360	350	386	389	399	381	386	397	423	373	357	412	361	374	411	376	418	386	335	362	350	393	383	380	388	388	397	349	356	349	372	385	398	383	382	412	368	384	364	383	382	354	382	360	370	359	385	395	374	345	402	382	391	387	381	370	397	362	402	404	373	395	355	378	363	378	394	375	378	390	368	380	389	400	431	369	388	383	379	394	406	365	363	416	388	406	362	384	381	375	379	387	407	370	350	407	373	392	385	375	422	382	401	380	417	370	374	408	393	414	396	384	397	372	388	360	389	389	400	393	353	355	389	393	373	377	414	458	399	361	414	371	388	377	375	368	405	357	355	361	379	384	372	394	371	394	355	385	360	425	416	377	386	358	381	383	400	364	374	396	369	398	399	396	396	398	360	382	372	374	371	401	372	360	375	384	405	412	361	342	384	377	404	398	358	374	398	353	382	388	395	393	380	381	384	378	395	408	401	353	361	384	372	397	375	354	384	371	391	356	394	398	396	367	394	396	368	351	386	388	359	388	382	388	348	370	374	370	410	384	373	366	401	389	366	354	397	368	377	388	387	385	384	387	383	399	368	379	364	402	392	348	369	404	385	380	422	403	375	356	395	373	404	386	403	381	392	372	383	390	381	372	383	416	396	396	376	369	392	396	375	372	365	366	380	378	344	391	361	397	407	388	386	354	398	380	381	390	383	378	406	382	365	351	394	401	395	383	371	382	387	394	362	362	392	387	381	379	357	365	416	387	379	378	367	379	378	383	419	360	373	386	387	428	363	357	392	399	389	333	400	367	403	385	372	388	384	337	351	388	395	379	354	414	366	409	406	377	353	422	389	361	402	398	375	401	400	359	386	384	406	388	389	358	369	385	363	384	411	399	387	414	394	388	384	386	392	391	400	413	363	390	383	364	391	369	416	392	363	402	361	382	402	406	373	395	379	371	367	368	381	387	395	388
