345	0	2700	130940	353	5	70	495	646	755	769	720	672	653	620	609	589	576	531	575	549	564	536	572	642	733	854	982	1033	1004	1046	1073	1013	1064	1041	1083	1066	1012	998	994	914	901	816	715	644	552	495	495	484	542	487	494	459	461	479	463	461	455	486	472	500	466	458	450	479	481	515	462	450	476	440	488	463	460	451	431	460	499	425	466	442	475	432	503	469	461	475	467	501	452	493	465	461	494	466	478	465	488	462	455	450	487	474	450	434	469	480	482	468	450	439	483	443	473	495	480	448	453	487	458	495	496	494	479	470	475	468	487	438	459	477	464	459	464	407	481	457	443	473	431	454	496	448	480	487	460	482	508	474	458	468	455	454	495	453	456	463	454	472	486	467	464	445	464	471	449	459	461	475	475	478	432	485	464	458	446	432	477	461	475	487	431	476	485	441	474	477	442	432	485	487	447	471	455	436	451	467	469	445	447	473	485	452	409	447	460	474	460	460	484	450	478	467	463	433	470	467	443	476	431	474	474	457	464	457	460	449	505	440	504	444	449	459	448	483	487	447	426	500	447	474	461	455	455	455	457	479	462	467	456	486	474	408	474	487	443	452	461	475	482	508	454	437	486	448	475	458	444	484	455	466	433	469	474	447	492	481	479	442	449	457	430	451	441	480	437	449	462	478	466	465	473	448	443	451	463	461	445	449	476	447	491	464	427	423	448	480	467	501	430	442	458	420	466	426	467	449	472	456	459	455	476	439	459	442	466	453	416	431	473	448	489	463	449	459	444	482	454	445	494	462	426	483	467	494	476	477	448	463	434	425	429	471	472	459	447	473	463	443	458	488	480	476	483	457	490	437	480	468	418	456	451	467	463	459	464	478	443	464	464	457	474	469	460	478	460	435	457	441	475	470	464	454	452	464	476	433	468	464	489	433	448	444	471	448	459	432	451	425	473	453	463	463	496	465	486	477	459	435	443	458	456	469	491	433	483	463	447	480	458	429	453	478	481	487	471	470	449	456	451	459	468	479	456	450	448	494	476	431	437	453	427	440	421	440	469	493	450	439	442	468	490	463	448	442	475	468	467	487	463	463	471	480	448	441	448	459	449	486	456	426	442	453	467	450	460	437	425	503	468	462	431	502	451	500	456	435	450	441	467	446	442	488	460	460	485	494	460	474	464	486	464	482	453	440	474	437	461	436	451	491	420	490	449	454	458	463	426	477	474	466	434	440	478	454	442	458	486	483	451	451	460	458	462	454	484	456	470	429	446	444	441	457	438	466	489	451	451	472	441	460	445	439	439	481	454	456	472	438	453	434	445	471	448	412	460	460	452	455	494	462	491	439	444	474	446	448	504	455	450	454	457	507	465	469	462	451	456	463	479	443	455	470	491	458	455	443	467	435	477	429	462	416	484	460	430	466	520	439	517	485	439	486	475	468	466	469	460	475	483	444	462	466	468	458	468	462	458	464	479	447	475	465	466	450	448	421	476	485	476	460	466	486	451	472	452	460	482	472	429	418	471	429	446	425	463	468	493	436	442	470	455	485	475	485	442	417	433	463	452	463	449	490	458	438	453	452	436	481	469	440	490	490	442	457	485	444	481	459	467	447	455	481	437	451	467	441	442	510	449	479	459	437	452	493	470	469	467	473	475	469	458	448	445	460	443	453	469	446	415	458	472	487	443	448	483	434	493	468	482	414	471	458	447	463	475	440	432	452	444	453	448	460	443	430	448	480	485	464	469	489	464	435	461	443	434	431	457	455	430	468	468	456	455	490	473	461	479	452	456	453	468	475	447	457	458	465	481	457	437	460	422	468	443	470	462	464	458	413	456	432	467	448	446	477	467	450	453	445	490	486	453	432	476	478	444	453	503	437	472	469	433	470	462	458	424	461	458	461	501	463	470	435	486	460	474	462	434	485	461	454	443	471	466	491	481	458	470	462	461	465	475	503	442	419	490	452	472	434	462	488	453	482	454	461	470	476	456	418	449	430	448	445	472	474	476	453	443	465	474	466	448	451	438	450	458	474	444	416	429	463	476	473	456	476	445	457	434	481	466	477	442	433	454	489	456	461	453	489	453	466	446	482	468	453	449	452	474	440	471	471	461	485	458	475	495	424	482	462	469	444	472	461	455	415	465	433	454	445	456	442	467	462	437	451	435	437	447	469	446	451	420	448	436	453	494	445	464	475	486	439	447	471	458	494	457	472	495	467	465	464	443	466	486	457	455	463	482	447	491	477	458	456	474	453	447	436	475	457	493	455	460	497	502	463	473	464	440	471	468	446	493	447	452	459	440	452	458	435	454	486	480	441	426	435	450	467	494	472	461	473	423	470	471	486	432	439	499
345	1	1900	131063	353	5	159	505	632	666	651	635	643	624	557	560	539	551	525	524	523	489	480	516	515	490	503	494	533	548	630	673	757	799	846	884	905	898	884	893	851	894	834	812	722	611	509	505	482	465	459	479	464	452	456	433	443	454	473	412	436	448	455	473	449	470	460	485	462	444	468	450	446	479	444	437	477	438	432	461	453	446	462	464	461	429	440	493	468	470	450	469	441	439	497	482	449	441	467	486	464	482	466	464	446	456	449	444	459	455	429	438	479	454	455	447	456	479	469	458	440	463	446	459	447	450	441	452	448	459	408	417	451	457	478	435	472	457	432	445	461	448	428	486	455	441	420	487	450	431	442	470	473	467	449	428	434	459	471	466	412	462	441	438	464	436	456	440	424	451	439	430	434	476	438	426	461	449	433	451	458	420	451	482	422	473	453	479	438	468	456	439	484	455	442	468	432	448	482	452	476	417	482	434	447	439	424	445	456	453	451	469	462	460	430	452	464	472	459	462	420	473	411	436	454	464	453	457	467	474	441	422	457	424	465	442	454	471	430	474	433	452	472	416	425	435	466	459	444	452	471	438	418	459	445	453	452	457	473	429	468	474	467	418	458	468	435	475	461	464	460	422	419	473	455	411	452	449	433	468	472	455	449	438	412	467	448	412	445	454	425	444	453	444	456	425	446	408	443	461	448	462	425	428	446	435	423	443	444	465	452	453	422	472	443	467	425	452	445	434	447	453	441	443	460	425	473	451	454	454	432	459	455	472	463	452	470	441	426	442	484	451	463	470	454	423	440	404	488	462	426	469	432	429	433	455	482	425	429	422	433	434	432	425	490	458	476	452	434	456	458	423	456	440	444	455	412	460	425	455	448	478	445	474	437	448	446	445	489	464	436	435	486	455	471	439	444	404	434	464	468	412	457	453	438	482	417	438	470	444	438	447	440	481	451	449	460	445	439	447	471	454	436	475	479	469	435	461	427	453	471	470	453	452	446	465	461	445	456	429	423	435	477	435	464	460	439	473	471	424	449	445	441	444	449	487	414	456	457	435	469	453	448	446	448	452	418	436	458	433	488	457	431	461	480	475	413	476	443	428	439	446	445	490	450	411	458	460	437	432	454	415	425	440	415	436	439	411	490	450	444	437	417	423	459	443	455	431	445	434	456	428	453	449	447	436	437	446	475	432	449	469	450	439	477	432	447	456	453	462	501	444	444	442	485	427	461	441	476	479	408	464	443	455	457	445	489	451	454	450	451	444	412	428	446	434	450	431	446	433	458	445	413	472	434	458	415	467	445	464	463	464	447	456	426	418	425	450	429	485	418	454	453	463	463	458	435	431	465	445	467	469	454	473	461	451	426	438	429	470	468	463	427	458	455	485	431	457	442	465	438	451	472	442	454	453	447	434	466	418	462	503	497	461	451	477	435	471	455	458	435	448	469	440	463	495	462	442	482	457	458	459	434	455	465	459	431	461	487	456	457	478	446	438	442	420	472	423	421	401	451	443	463	440	434	468	443	448	440	450	446	441	469	444	438	438	470	442	432	419	446	440	437	417	439	445	443	467	415	442	450	451	458	432	426	435	434	440	469	432	436	426	473	476	436	432	461	424	416	438	468	424	450	451	413	480	454	458	437	457	463	452	437	471	451	425	439	424	433	446	462	439	440	437	456	448	445	420	453	454	430	464	439	473	464	444	412	492	438	491	446	430	456	463	422	427	444	475	449	438	439	445	413	434	420	455	427	434	460	446	440	461	464	461	454	421	443	467	429	454	430	461	424	456	474	461	398	437	449	421	466	474	431	477	424	442	462	439	452	458	464	471	434	482	446	447	468	464	412	445	446	478	496	457	449	456	453	448	427	466	443	466	427	493	417	481	415	458	489	455	458	437	464	425	440	433	430	451	479	478	436	446	447	447	433	432	447	443	468	421	456	476	468	462	433	466	428	470	444	460	452	490	450	408	466	453	422	439	436	453	465	455	429	485	470	436	434	446	473	428	437	454	452	435	459	485	444	484	425	456	477	450	452	462	418	406	434	468	448	391	450	489	449	454	420	428	438	438	445	456	508	455	458	494	474	430	484	494	459	435	455	451	457	427	452	442	441	470	444	482	449	467	450	433	446	458	456	438	433	453	432	457	435	461	484	439	462	428	456	445	439	457	458	452	425	471	432	451	459	415	459	459	435	470	439	431	448	448	449	464	460	458	449	448	417	444	459	472	442	447	471	436	446	442	450	467	440	466	443	466	457	456	462	433	465	450	464	465	435	485	405	436	438	436	434	472	461	462	493	441	453	459	442	482	448	457	445	456	457	447	445	464	430	445	446	451	450	442
345	2	2100	131186	360	18	134	562	642	714	701	732	654	632	623	585	578	600	584	544	519	511	510	488	535	517	506	557	584	647	706	797	795	826	888	921	940	966	916	930	920	900	832	837	783	670	519	498	466	469	473	440	473	484	445	446	451	487	486	464	460	470	471	452	451	444	470	446	479	466	467	458	452	459	467	460	453	452	481	466	450	457	494	461	483	502	456	450	480	459	484	457	495	479	445	472	499	455	462	474	482	403	434	467	441	443	490	464	471	455	462	484	431	425	430	462	452	472	452	491	474	470	435	449	469	454	464	456	467	483	462	462	460	463	445	442	450	458	410	501	492	471	460	462	447	482	480	453	450	443	485	440	489	474	461	440	461	462	461	478	441	466	443	438	445	430	441	455	466	446	491	462	463	479	431	479	477	448	458	455	446	443	430	476	447	482	478	438	470	458	468	434	469	454	464	466	474	466	468	447	455	466	436	487	475	440	452	451	487	469	472	417	465	439	408	467	487	465	441	438	440	463	486	440	488	446	494	462	469	466	474	516	429	461	405	463	487	420	431	455	501	438	461	482	475	483	412	450	435	457	458	443	456	454	455	425	455	458	462	451	498	465	469	470	489	456	489	437	490	501	473	493	474	471	474	456	478	459	458	435	474	464	488	471	488	468	456	451	466	438	469	465	456	458	445	456	453	464	448	459	435	444	475	475	474	466	463	481	475	465	487	472	463	432	428	494	426	425	459	438	450	449	496	466	430	468	453	472	461	471	493	455	430	431	471	428	450	459	486	441	445	447	450	445	464	413	463	445	411	485	456	481	449	465	438	488	432	471	439	454	473	457	446	447	461	438	459	460	477	462	473	438	457	451	472	460	434	448	434	461	422	450	496	459	455	468	469	455	433	424	439	486	456	454	422	446	462	443	442	440	458	499	481	443	424	449	441	467	451	493	420	437	459	461	488	445	443	439	491	430	469	428	418	429	490	442	498	446	480	439	466	457	450	447	474	501	465	479	443	472	460	447	447	442	472	463	442	474	464	474	476	438	450	423	446	462	475	453	467	463	434	490	472	461	503	476	443	460	470	441	481	425	421	485	445	467	459	443	470	468	465	452	417	488	480	437	477	456	456	422	469	472	445	440	430	451	492	471	497	477	464	452	459	465	456	476	460	465	469	467	478	469	453	483	468	483	492	439	477	450	437	484	454	480	451	444	434	454	445	492	467	441	461	477	489	439	450	470	436	471	456	423	462	448	425	469	425	482	437	443	495	455	467	415	474	462	463	445	461	500	477	437	492	446	442	481	468	491	438	484	478	451	454	452	469	439	461	486	451	426	456	426	438	463	458	481	442	473	471	476	449	471	462	447	454	462	433	475	442	468	457	473	467	449	463	443	453	464	455	456	429	470	452	490	468	452	456	455	446	455	465	465	443	460	439	454	490	460	477	467	448	472	427	471	477	459	475	450	463	466	447	456	480	456	413	500	486	470	494	437	435	484	436	467	462	462	480	487	444	445	432	481	473	485	459	450	454	477	475	468	479	447	473	473	458	453	463	471	422	481	456	513	462	470	466	465	462	462	444	448	450	470	449	461	475	430	443	440	462	443	466	456	481	470	467	470	431	447	491	469	454	466	443	480	454	486	447	469	486	440	436	467	445	453	433	488	458	479	483	487	466	427	459	421	473	471	474	451	440	445	454	460	454	469	479	460	486	486	467	469	445	433	450	464	476	468	439	481	410	479	456	448	452	484	459	432	468	432	457	463	464	452	459	431	450	457	433	480	382	449	472	446	451	492	462	495	475	479	448	443	466	463	452	451	444	456	446	461	484	455	480	445	433	454	428	472	479	453	459	493	485	462	455	460	461	481	461	484	464	453	453	452	462	438	443	460	465	459	433	446	478	456	441	465	458	394	448	437	492	450	489	467	478	453	460	453	443	485	434	497	450	483	476	453	471	446	468	471	460	442	477	480	493	478	451	451	459	474	463	460	448	438	427	420	451	468	466	438	445	504	448	503	456	446	457	446	466	457	427	489	471	449	454	470	436	475	461	458	454	466	473	440	475	459	454	465	482	463	455	472	476	470	480	466	440	496	462	452	443	476	437	444	487	417	450	441	467	475	455	461	456	494	457	460	451	481	464	486	459	457	437	461	440	437	487	449	473	427	478	482	435	442	461	444	430	452	484	479	454	444	413	502	473	475	456	477	484	446	456	453	438	466	456	481	454	444	461	419	475	473	475	463	451	448	473	443	460	490	466	435	429	455	482	462	441	448	454	467	475	449	460	448	454	520	429	435	451	454	460	471	467	464	452	489	453	440	478	455	445	468	434	429	448	442	425	473	456	459
345	3	3500	131309	359	20	164	619	762	777	730	737	684	641	609	575	559	597	549	590	562	569	509	556	530	586	626	698	757	866	942	933	945	980	914	974	957	957	985	951	907	857	839	796	646	571	528	504	490	462	472	486	491	492	498	476	502	466	476	487	466	511	493	527	523	494	442	464	475	498	494	475	495	487	433	486	460	487	458	475	470	435	454	508	479	494	471	469	492	471	491	451	492	507	489	493	467	447	444	457	463	474	468	460	474	469	457	460	495	489	468	484	465	468	456	493	479	481	491	477	467	470	475	482	466	483	488	462	482	489	505	473	493	471	462	450	488	474	500	457	445	445	450	448	450	464	474	455	468	482	481	470	482	476	493	470	473	463	463	505	472	448	442	457	490	490	457	470	484	478	455	464	450	457	486	478	445	473	445	489	479	471	447	454	488	489	485	512	455	509	481	446	443	474	433	456	508	505	445	486	464	475	473	484	457	454	492	466	474	488	487	458	460	494	466	418	474	448	477	475	494	475	493	477	482	515	463	475	445	470	511	496	451	462	470	494	513	471	481	494	456	497	447	487	455	469	429	475	449	447	482	478	459	499	484	466	480	464	496	487	472	435	456	488	480	482	467	437	493	476	450	452	436	492	459	446	487	489	488	460	475	474	462	473	447	489	471	471	457	479	458	480	461	455	472	477	451	463	470	460	457	502	471	474	493	466	474	450	444	452	458	459	502	449	439	472	487	473	462	470	463	492	476	454	449	483	461	479	459	478	448	481	464	479	471	485	478	485	487	480	483	476	480	436	460	504	438	478	460	468	449	458	501	449	484	458	430	478	446	485	496	489	466	460	488	459	481	470	476	454	444	492	462	480	486	451	486	436	476	488	493	485	476	477	476	462	450	456	468	474	467	478	459	506	469	436	472	458	502	452	510	455	482	493	441	518	457	498	471	444	477	481	444	464	475	442	473	486	503	452	470	452	475	462	457	474	470	464	418	489	443	481	476	467	477	455	447	481	452	471	494	447	492	438	483	476	478	485	502	461	470	480	501	458	456	476	455	478	457	497	456	487	431	433	472	455	483	453	475	466	469	500	440	461	497	456	480	472	450	465	458	447	503	454	463	503	465	463	452	454	481	446	485	440	484	488	486	479	448	514	449	479	437	493	466	449	501	483	497	485	471	484	491	453	482	474	459	507	482	462	445	489	493	437	456	485	464	489	491	475	448	485	453	448	494	488	475	467	472	503	471	471	476	463	452	454	465	488	443	493	469	479	455	523	462	460	465	468	479	465	501	469	484	474	485	467	469	483	481	468	448	500	487	480	460	453	465	481	449	464	482	455	441	458	481	450	494	449	466	505	496	502	467	485	441	491	468	463	491	420	495	484	460	443	460	469	459	494	486	424	491	472	490	481	467	476	453	437	483	472	447	474	462	472	464	468	473	493	476	459	498	488	490	433	467	455	498	455	485	506	463	491	462	457	458	472	496	480	462	501	487	450	485	455	483	445	493	491	475	461	470	469	465	455	486	457	500	456	451	499	461	443	471	463	446	456	470	450	450	477	478	479	472	469	463	489	469	449	478	481	463	489	460	477	475	491	477	497	476	451	460	463	506	473	456	510	453	481	455	480	450	422	480	455	466	477	470	469	457	490	519	495	457	456	480	492	508	477	438	446	461	436	449	482	481	445	470	454	476	483	461	476	445	472	457	490	496	493	454	496	477	478	452	466	470	497	459	475	474	443	487	498	457	432	442	445	451	456	484	432	439	521	447	491	438	500	455	482	475	490	467	459	455	480	459	481	470	482	467	479	451	448	464	445	465	449	501	433	482	456	453	464	500	459	476	501	480	440	457	468	496	459	470	472	462	467	467	476	429	470	472	510	488	464	476	517	458	497	484	510	442	408	481	469	469	466	468	457	518	474	429	504	469	479	462	484	481	476	447	468	474	479	482	464	476	464	448	448	492	416	455	471	457	475	450	468	467	491	496	491	464	502	471	465	431	487	447	486	463	462	464	460	483	484	455	466	462	469	450	494	449	487	489	455	483	506	466	501	461	482	471	437	516	464	499	471	473	439	472	486	460	455	473	452	480	469	462	472	458	489	505	440	450	463	444	494	490	462	474	466	467	463	476	475	420	478	476	446	507	466	449	470	447	447	440	497	434	465	470	464	456	435	459	491	467	490	503	449	495	472	460	445	453	458	438	474	445	483	460	460	440	477	432	486	456	510	487	459	479	450	454	486	496	468	458	460	480	476	469	479	476	483	452	477	424	489	468	455	432	460	478	485	452	442	450	472	445	444	469	503	467	450	450	479	480	441	471	462	485	483	461	472	457	440	444	475	479	507
345	0	2700	131433	360	8	55	465	648	751	729	742	695	707	658	657	642	612	623	670	621	581	620	586	580	663	762	979	1018	1108	1006	1070	1046	1110	1101	1038	1076	1017	1042	1016	992	961	907	852	763	643	569	537	524	518	509	489	525	532	521	539	533	527	536	506	521	504	526	534	542	513	489	529	527	514	504	535	539	514	557	504	523	520	553	542	532	508	521	554	520	542	520	534	491	508	507	492	528	509	530	522	501	518	497	494	504	491	506	500	533	511	539	516	509	499	557	504	529	505	521	520	512	527	535	557	524	510	517	478	507	513	538	495	518	529	525	521	529	505	507	515	532	511	519	522	487	522	472	537	522	515	490	554	485	508	531	524	528	522	547	500	522	488	500	496	498	520	562	491	485	536	522	500	531	507	488	532	489	519	518	517	522	517	485	498	510	517	487	519	504	532	520	501	496	547	514	505	522	490	541	526	499	505	512	521	500	514	477	501	524	534	528	531	527	523	507	534	525	533	528	492	514	495	539	491	501	499	545	560	499	513	524	561	530	542	541	533	527	544	534	497	519	489	513	531	496	527	521	510	533	478	510	500	500	510	516	473	514	497	567	520	517	507	520	517	490	510	513	530	500	502	543	483	499	538	536	508	512	508	491	516	494	515	516	501	518	529	519	541	473	507	497	509	551	496	504	512	495	495	543	524	519	481	515	542	527	516	533	504	531	497	505	502	517	514	486	503	551	512	527	470	468	491	478	509	553	500	505	523	526	542	498	507	489	497	528	500	532	510	543	514	498	475	532	527	524	505	526	502	492	546	523	514	529	485	496	511	498	540	527	537	535	520	486	552	516	503	542	536	530	530	537	546	492	502	506	532	542	508	482	526	526	498	510	497	537	514	555	522	526	484	506	517	511	496	459	532	511	517	540	475	469	552	477	524	479	506	500	535	514	543	506	498	554	533	523	497	482	517	505	517	523	508	561	506	514	515	525	543	516	502	507	514	502	565	489	546	503	517	536	494	516	517	508	502	534	517	519	499	460	538	496	536	544	508	527	537	491	537	528	521	507	512	508	511	497	513	505	502	519	499	545	532	512	499	522	520	525	478	484	489	517	543	561	505	487	496	510	501	499	509	517	486	543	522	532	534	508	479	510	510	545	513	524	557	531	517	540	491	474	486	531	532	517	518	528	507	510	513	511	553	490	532	517	545	545	549	493	536	522	517	501	516	532	546	521	519	507	532	527	537	506	494	519	531	510	537	530	512	544	543	522	529	520	542	509	516	495	531	513	506	516	520	529	508	560	539	513	495	494	491	511	461	489	560	520	509	495	511	513	505	498	518	488	490	514	520	546	507	488	502	483	528	522	493	506	512	472	516	510	499	493	528	514	509	503	530	480	548	504	528	508	569	496	466	493	512	527	519	532	504	497	525	514	505	489	502	514	511	496	510	496	545	517	529	506	492	539	523	542	485	531	527	509	491	515	480	526	518	547	514	524	510	542	502	505	510	555	477	503	540	500	515	530	527	543	495	488	489	527	470	517	520	519	508	527	487	511	507	506	530	537	530	503	520	513	500	521	498	539	527	535	511	476	502	498	460	529	477	530	516	513	547	507	531	524	471	474	509	499	496	503	518	526	533	485	529	522	498	525	507	527	529	500	534	543	492	499	510	554	520	516	515	477	516	474	494	501	498	518	527	509	499	485	510	515	505	524	508	525	512	508	520	525	505	488	488	516	551	547	511	527	466	533	480	490	525	495	515	533	456	510	538	490	503	511	541	517	548	524	520	489	516	505	508	497	502	523	502	544	524	518	545	515	487	537	515	518	522	486	546	533	496	502	506	506	506	529	542	556	486	531	517	535	501	516	518	531	510	546	532	463	503	507	532	505	493	534	518	558	552	521	472	506	487	511	504	545	492	527	537	501	493	517	480	505	510	496	554	550	507	509	497	549	490	469	514	510	521	511	549	515	521	494	501	481	520	495	477	490	527	518	493	501	518	502	518	509	514	494	488	487	489	526	514	472	540	529	499	495	536	512	503	508	526	547	528	502	532	459	516	526	536	526	553	501	530	517	533	538	476	529	515	519	536	519	532	497	489	494	488	524	521	511	494	519	520	498	522	497	555	480	526	464	528	506	522	529	507	477	503	463	535	490	492	523	496	562	527	499	483	548	513	549	475	560	524	487	507	511	502	512	515	504	510	546	516	498	541	495	488	474	503	504	549	502	493	504	514	510	520	522	520	527	484	530	505	513	545	531	510	490	492	507	485	491	502	519	513	527	484	504	495	544	516	523	544	563	520	509	524	517	539	504	491	475	501	502	480	500	474	474	545	514	516	508	521	481	519	503	515	526	525
345	1	1900	131556	364	4	134	447	550	609	591	643	576	561	553	552	487	513	509	561	508	488	514	500	464	529	524	576	629	717	764	828	804	937	990	918	925	924	899	868	822	801	743	716	638	487	493	490	447	473	454	492	458	446	470	452	442	443	471	441	469	441	460	466	477	473	472	461	459	475	449	433	447	426	456	461	421	463	439	435	453	447	418	455	459	465	479	454	452	429	453	394	470	425	465	433	447	449	426	473	459	460	430	471	488	439	478	489	457	453	457	415	431	432	446	468	471	450	473	467	492	451	482	423	443	443	430	451	487	457	433	466	449	445	432	441	456	470	462	427	424	419	432	476	438	428	451	509	412	421	438	464	470	452	479	449	463	477	407	435	444	458	459	451	420	454	463	457	438	471	421	434	449	426	446	425	457	418	436	442	455	461	470	454	440	451	429	444	413	464	463	448	425	413	499	472	455	488	475	414	451	464	484	476	459	445	487	450	407	435	437	412	445	460	436	471	445	444	461	417	456	424	454	430	455	419	477	476	433	453	437	464	432	444	426	458	426	433	421	420	468	490	407	458	419	463	443	456	496	469	497	412	458	423	444	417	443	463	466	462	466	434	459	434	450	473	417	422	450	446	453	419	457	427	425	450	431	446	495	458	459	438	429	440	450	469	469	445	406	447	496	453	420	454	452	474	433	417	469	406	500	482	419	429	432	435	448	439	477	450	450	465	451	448	469	425	424	450	466	451	416	462	445	440	458	444	430	439	433	453	425	444	436	437	452	470	451	459	426	467	407	421	423	460	425	432	470	442	446	474	417	473	449	446	439	442	450	430	436	450	415	467	397	442	426	448	438	432	428	487	432	448	440	444	455	458	443	446	456	435	437	461	442	458	450	476	492	441	449	453	447	457	459	454	439	465	426	473	443	438	447	420	471	456	453	471	461	448	432	431	454	462	447	472	442	448	411	452	490	474	414	404	462	439	444	476	431	467	434	480	446	468	464	420	473	448	454	475	454	476	443	442	439	459	459	470	463	430	417	427	441	458	444	435	457	455	445	436	451	434	448	451	435	429	454	461	459	441	436	481	461	439	420	435	460	434	415	448	424	426	429	443	459	450	436	441	448	470	458	471	444	443	448	433	437	428	436	434	461	469	419	452	423	442	432	461	441	438	444	425	421	472	466	466	455	474	430	431	438	451	459	455	452	438	456	458	445	408	435	450	471	412	427	443	490	446	450	424	446	466	427	486	462	452	440	461	465	430	479	456	464	449	445	442	441	459	438	448	436	446	454	445	451	428	466	474	438	444	477	482	465	440	465	459	425	442	421	457	455	422	428	439	428	471	440	494	439	452	423	496	434	447	461	427	433	445	428	419	453	416	449	451	443	432	420	434	440	468	458	457	483	445	435	437	415	439	480	419	419	447	444	462	467	435	439	449	437	422	449	462	450	443	468	440	461	426	438	465	426	439	469	472	429	459	447	426	418	426	415	458	456	463	449	456	435	427	447	422	453	475	456	446	424	481	462	466	460	427	484	437	449	415	431	464	427	436	447	439	450	458	441	471	429	433	435	477	460	452	395	465	443	451	431	469	421	442	451	447	461	460	477	470	436	446	501	473	448	449	437	438	465	468	454	470	439	440	438	444	484	435	427	450	453	437	448	438	461	483	475	449	421	455	447	461	450	445	456	445	453	455	439	454	441	452	482	436	431	459	442	494	429	459	466	462	451	412	442	450	473	446	473	492	427	421	431	450	447	457	476	439	436	450	444	464	449	423	437	425	457	451	438	417	457	450	430	468	463	470	417	450	472	436	461	461	493	457	458	466	451	473	435	458	442	438	446	428	460	426	426	477	461	454	469	467	434	435	465	442	457	442	439	463	466	430	474	467	454	434	412	474	403	408	453	441	468	439	465	464	444	428	430	449	445	458	435	449	459	443	432	440	423	451	475	458	453	454	421	458	442	433	435	440	447	443	430	449	454	442	466	458	437	486	461	482	462	450	461	463	444	466	439	451	413	449	475	412	427	503	438	458	447	467	454	464	448	447	420	438	436	439	447	472	447	416	438	430	434	406	462	463	448	463	455	444	467	460	464	431	452	462	427	448	442	457	455	455	440	472	444	448	446	448	451	425	457	463	437	440	435	446	449	442	469	453	422	458	439	434	432	428	457	428	484	477	475	440	434	453	463	475	447	483	383	427	425	448	458	439	438	449	468	407	458	428	441	420	430	460	429	443	484	443	441	446	421	447	456	414	467	453	462	434	462	447	449	443	424	437	445	452	443	428	433	461	455	450	456	434	424	440	450	438	479	450	403	460	429	466	444	452	478	454	476	461	428	450	448	402
345	2	2100	131679	364	7	85	513	588	660	660	674	645	670	610	557	587	566	559	562	590	568	541	540	545	573	655	759	812	815	872	943	957	983	969	993	972	963	930	888	885	906	865	777	689	563	516	515	466	504	470	494	489	465	512	526	505	498	496	519	504	511	511	481	494	490	501	456	463	456	517	490	498	504	501	471	482	498	510	475	494	512	482	502	503	479	486	481	489	498	455	479	488	479	501	484	490	548	469	501	481	507	514	490	501	501	492	518	495	513	489	509	504	495	479	496	482	491	494	478	472	469	451	487	504	499	526	506	477	518	473	502	498	477	472	503	520	443	463	500	504	489	481	447	469	470	511	486	495	453	474	478	476	470	493	491	475	473	493	503	479	488	475	493	479	513	522	454	481	467	481	483	478	471	514	486	469	492	486	486	491	477	507	490	476	501	485	463	495	472	469	456	472	499	514	478	443	484	467	489	461	463	476	539	498	480	481	470	511	496	501	485	501	464	489	493	469	495	472	491	482	472	490	476	485	483	486	513	510	518	473	490	479	482	461	438	499	512	494	458	460	486	453	468	481	474	487	498	464	506	482	476	485	482	477	510	460	489	517	486	470	501	490	509	498	481	475	506	466	493	470	531	485	483	448	475	496	496	484	504	474	514	459	496	483	481	509	475	480	485	513	474	488	473	499	487	486	520	469	500	475	469	464	495	471	495	489	485	485	526	506	483	503	482	456	493	498	488	490	456	512	463	479	496	486	488	498	487	461	466	473	477	490	511	508	503	496	513	476	472	485	512	470	448	500	512	508	484	473	489	477	454	472	492	473	497	507	497	480	482	498	477	478	506	470	493	484	484	504	477	498	497	479	493	493	489	483	486	464	450	453	527	450	496	474	478	488	508	462	478	489	483	511	504	487	535	504	476	452	495	479	486	458	479	471	489	498	483	491	486	454	483	488	489	464	523	473	460	520	488	475	470	475	483	500	488	492	480	477	454	481	457	514	481	467	501	501	458	448	488	500	461	434	498	492	490	464	509	478	483	481	491	467	450	520	461	479	489	472	463	507	489	485	501	474	508	459	464	487	524	515	471	496	458	472	517	511	498	485	475	500	493	467	456	541	487	487	493	488	472	488	518	483	482	459	451	479	488	488	513	488	459	474	524	476	488	468	451	490	488	485	479	486	478	500	471	487	491	493	479	526	477	462	546	466	496	498	459	486	485	463	481	485	511	464	472	453	499	485	458	485	489	468	480	484	487	480	487	464	497	509	480	497	525	477	473	475	466	483	526	500	447	496	487	503	475	455	520	476	471	486	463	468	498	475	521	478	474	485	492	491	466	472	503	479	456	488	466	480	511	491	486	506	496	500	498	456	462	497	470	484	523	476	507	428	454	474	456	474	484	488	497	456	472	485	480	472	495	483	511	499	478	488	513	534	467	471	505	513	497	512	500	531	503	486	459	493	515	500	485	473	484	495	508	503	492	445	512	492	493	472	493	479	488	494	487	483	453	464	470	460	494	485	455	472	445	504	475	475	470	474	472	491	473	484	492	471	466	511	445	515	497	503	468	504	520	472	482	493	492	494	480	502	496	522	446	480	491	460	525	476	460	496	475	509	484	462	466	470	515	484	485	470	497	498	506	486	502	493	456	495	509	479	487	485	493	487	504	473	488	480	486	460	490	509	479	499	454	453	490	464	508	474	453	474	441	477	506	488	471	482	467	488	471	498	512	514	505	485	516	485	450	523	490	464	497	480	488	487	509	496	484	486	479	472	508	458	471	472	449	462	486	492	494	463	490	478	505	502	481	480	443	493	504	505	452	478	474	493	528	504	501	503	488	487	505	482	481	469	468	513	505	453	496	466	476	471	491	444	503	493	490	475	468	494	482	504	506	461	471	500	480	506	528	484	490	479	481	452	494	494	504	486	468	499	483	469	481	492	491	471	463	462	484	490	480	493	471	510	501	448	483	479	476	459	519	492	486	488	468	488	487	491	499	484	458	449	473	464	511	526	469	485	490	439	495	493	480	494	515	489	518	501	455	505	471	462	485	488	477	504	497	466	489	484	507	474	474	492	490	477	490	509	460	490	488	492	452	481	434	528	480	491	499	478	484	504	522	501	459	515	468	473	499	446	477	523	454	495	477	491	492	492	523	489	502	500	488	485	486	521	510	493	513	513	498	482	480	498	500	481	466	510	518	498	458	487	506	482	480	469	494	491	484	453	476	460	495	483	483	465	475	478	470	492	482	524	493	526	472	447	516	518	510	493	489	441	459	474	489	497	491	494	501	512	501	476	490	451	517	482	513	465	484	458	472	507	513	484	473	487	476	463	464	470	490	478	512
345	3	3500	131802	362	35	150	644	775	823	813	804	780	760	735	646	698	679	655	626	639	609	609	617	589	588	712	821	920	968	948	988	978	1004	1035	1003	963	1056	1016	991	941	931	849	785	704	574	581	572	556	558	559	522	528	555	537	586	496	515	544	538	505	548	537	524	551	505	562	520	508	503	532	549	535	569	534	553	554	546	528	538	529	535	504	518	542	519	538	565	502	510	542	520	543	528	509	514	552	527	534	536	544	537	541	530	541	525	492	567	539	533	525	487	520	511	525	501	551	498	528	508	535	499	507	517	520	509	522	526	521	494	525	536	525	530	534	499	512	501	553	525	497	528	516	508	548	526	545	517	527	566	585	549	509	522	522	486	517	533	560	540	532	516	537	490	533	538	519	524	511	551	543	526	520	558	508	560	512	517	510	520	524	540	534	520	549	531	513	542	513	517	566	529	560	530	491	535	539	512	509	524	535	566	522	491	512	563	553	545	533	557	513	546	533	511	552	516	527	513	555	542	493	524	517	519	559	542	519	508	477	510	540	545	549	537	547	534	531	513	536	495	556	538	533	511	510	552	546	528	539	550	535	521	518	542	506	553	536	474	508	522	531	552	542	510	521	517	502	522	499	511	509	511	536	567	547	542	557	527	542	547	509	520	495	549	516	542	541	500	521	488	551	515	550	532	543	495	547	529	520	528	564	547	522	513	520	520	512	523	510	502	528	513	543	510	511	572	517	511	533	533	544	549	543	580	547	510	518	551	520	554	530	505	538	565	529	526	505	515	494	561	525	527	506	510	524	523	527	508	545	513	506	579	535	497	535	533	536	550	530	553	515	537	536	494	549	555	516	522	532	533	524	518	532	514	540	530	562	538	501	539	507	560	518	535	537	555	567	526	536	558	512	525	525	514	514	536	555	516	503	539	548	529	506	547	519	504	530	528	494	537	530	522	536	518	539	547	535	561	507	578	523	540	556	529	531	529	525	543	505	529	557	511	575	505	520	555	533	533	533	506	511	521	557	532	510	531	516	548	542	516	537	542	552	526	528	518	507	526	523	534	518	520	526	530	503	512	489	530	555	528	549	555	497	511	554	540	529	535	549	544	545	514	540	514	523	550	525	528	536	517	526	507	533	520	532	517	505	506	527	506	524	521	549	482	532	524	552	582	499	546	501	570	473	518	554	511	516	501	538	531	517	527	583	521	524	499	491	524	498	539	516	536	521	526	553	541	532	538	518	510	535	525	527	515	531	553	508	534	539	532	488	527	555	517	527	536	544	525	533	540	515	547	538	514	547	547	558	506	509	494	517	536	522	512	577	534	498	515	529	523	541	517	547	517	541	526	528	499	530	515	519	484	546	550	521	512	522	509	545	528	540	527	517	519	549	547	533	536	543	517	519	512	503	510	553	508	488	545	501	522	535	505	539	542	496	516	536	519	506	499	550	502	525	533	568	485	477	530	519	543	490	528	558	526	540	551	531	524	561	533	545	529	544	542	531	531	573	535	519	522	521	547	547	511	550	537	503	526	550	525	536	499	557	555	540	500	534	507	552	496	537	504	510	501	535	532	509	544	545	509	553	551	515	546	526	537	517	550	526	520	519	534	553	515	513	530	527	534	526	533	546	514	544	569	535	512	533	570	501	530	557	540	538	492	514	515	505	524	540	513	483	529	559	532	529	534	521	494	553	527	545	530	554	525	508	528	519	497	540	527	531	537	525	498	540	516	518	562	531	507	509	560	516	581	538	535	497	511	538	495	512	541	514	516	503	562	529	515	512	535	561	518	511	506	541	518	539	510	516	513	517	538	519	526	567	542	526	571	499	531	516	553	532	530	529	533	546	533	513	531	532	500	527	522	507	510	523	533	495	541	511	537	521	531	536	501	562	545	514	539	517	561	526	500	526	510	535	536	550	515	512	542	534	514	537	535	567	490	534	536	519	520	556	510	517	515	525	541	560	538	520	534	543	512	524	524	488	521	506	511	496	532	550	546	548	512	530	502	550	520	548	530	526	536	540	478	508	550	547	535	526	552	554	485	516	528	524	549	517	556	498	513	534	510	502	519	543	580	516	539	524	560	524	526	518	529	541	525	549	507	546	498	524	541	494	515	522	536	523	511	491	541	525	522	497	484	516	555	526	507	562	508	554	507	544	541	508	546	506	533	517	543	545	532	535	546	549	540	543	476	552	512	538	497	505	509	523	535	552	526	512	552	497	501	509	533	518	507	525	559	543	549	522	498	518	515	519	510	557	519	538	498	602	547	510	555	501	530	507	484	540	541	511	544	508	526	521	539	490	545	529	510	511	547	528	513	539	518	506	530	543	518	537	537	498	539	540	552
345	0	2700	131926	361	14	105	566	757	809	791	750	787	744	744	697	695	676	643	630	632	613	623	633	712	791	963	1040	1066	1049	1061	1065	1101	1105	1166	1081	1089	1103	1038	1009	948	919	919	853	717	635	558	545	561	547	553	562	549	511	562	580	533	539	531	531	547	529	556	543	516	552	544	586	538	518	519	560	539	535	504	531	520	544	547	523	522	495	536	513	547	506	543	534	513	551	538	547	566	561	528	516	576	530	542	527	510	543	546	517	551	546	526	550	522	516	529	534	527	518	510	518	516	514	527	512	539	527	534	527	522	554	546	496	533	508	535	532	524	528	519	541	530	519	543	527	556	525	551	524	548	515	502	527	552	566	527	504	513	481	545	547	526	517	522	497	523	559	525	569	541	528	518	527	531	551	523	510	530	521	491	572	532	487	530	556	531	532	499	528	529	528	541	531	538	523	532	552	566	573	517	524	522	504	517	529	526	505	509	533	527	512	547	530	542	563	514	546	528	519	557	573	516	540	502	494	548	535	491	491	554	534	567	518	523	517	536	527	515	558	539	570	517	516	468	516	504	529	535	503	541	506	539	542	515	537	552	506	538	507	500	516	544	510	509	489	552	518	507	525	520	483	554	524	528	521	520	505	556	508	515	545	522	560	542	515	479	527	527	551	505	538	535	566	529	513	524	524	516	536	540	511	520	534	546	510	509	565	542	549	538	494	501	583	505	536	557	556	541	581	545	525	490	525	541	538	501	562	541	492	473	537	510	507	557	541	547	533	582	540	484	558	488	506	537	528	539	532	515	538	561	521	505	531	556	514	519	524	559	561	506	542	518	536	572	535	544	537	540	549	510	533	549	533	530	521	554	505	527	536	511	538	508	527	548	552	551	533	554	524	508	555	513	532	538	521	525	533	528	540	545	541	538	552	539	537	520	529	582	533	528	514	538	525	531	511	545	527	521	541	510	537	546	508	482	547	512	565	508	531	519	550	550	552	504	565	548	549	496	510	553	534	522	500	524	525	540	535	546	521	534	536	498	550	551	542	530	546	539	531	500	501	518	541	533	570	514	510	508	519	557	502	570	555	545	553	538	518	500	504	523	516	522	550	500	518	526	535	564	550	557	532	505	523	509	515	532	541	524	518	529	546	514	524	528	540	489	559	528	515	565	549	504	518	523	505	494	512	502	516	503	522	497	509	520	527	511	546	539	532	492	503	533	495	525	503	565	550	575	499	535	516	560	519	536	556	515	499	538	519	537	514	544	526	501	532	490	532	513	528	554	541	493	552	523	537	509	528	545	527	526	510	542	516	538	545	506	565	519	507	527	512	550	552	505	520	543	549	561	580	533	534	536	545	498	520	503	543	511	534	529	539	557	508	533	525	520	503	512	529	522	540	527	524	544	522	524	531	519	501	556	506	518	531	550	523	522	560	520	513	528	499	500	526	537	505	546	539	543	546	540	524	537	535	524	531	524	521	558	510	534	515	498	509	546	508	555	501	531	516	525	546	528	497	540	554	494	522	540	503	548	554	521	546	505	515	540	554	512	564	528	548	520	554	551	529	519	467	541	550	555	532	530	574	525	510	527	516	534	538	519	546	502	528	507	534	509	490	563	535	518	508	543	526	517	516	498	508	517	502	511	520	509	538	528	501	527	531	511	497	571	534	551	539	525	520	540	503	547	507	546	501	536	521	497	537	511	514	525	494	510	559	539	528	540	508	520	480	534	547	519	543	502	526	543	529	519	527	510	550	531	525	511	524	540	488	533	511	523	512	549	519	529	550	538	534	532	489	548	526	533	523	500	557	507	523	522	531	508	524	512	500	553	532	493	553	543	497	554	543	523	582	516	572	529	505	546	487	545	543	523	525	518	534	531	524	550	532	551	532	548	543	535	520	526	530	518	494	513	511	541	533	510	562	537	533	531	536	535	559	525	540	520	575	522	520	554	542	558	502	518	523	558	512	502	522	562	519	523	501	527	532	559	525	519	552	490	559	473	547	544	536	555	554	528	505	520	552	563	536	511	511	544	498	539	526	523	527	530	554	490	534	530	550	486	518	538	558	516	552	515	564	536	515	545	531	519	490	520	514	527	542	507	510	552	525	533	531	493	516	529	526	557	519	522	551	519	549	546	527	510	532	558	503	569	526	525	550	546	534	503	501	539	538	513	546	528	533	572	500	531	541	528	507	521	481	523	544	528	525	505	547	545	506	544	521	560	531	504	541	532	517	523	550	549	512	540	516	521	548	527	525	548	507	518	545	550	541	492	550	552	520	572	541	518	540	507	531	505	498	548	544	519	530	506	536	544	524	530	501	534	519	508	538	565	517	539	548	523	535	512	520	555	517
345	1	1900	132049	364	2	139	494	553	658	621	641	580	557	560	537	555	516	513	496	495	546	519	560	564	593	704	751	789	847	880	884	946	955	920	907	879	908	860	870	820	746	637	562	458	467	446	449	453	449	433	431	418	461	444	437	415	449	436	417	447	431	409	436	462	445	457	425	442	433	408	393	429	457	435	427	464	452	411	450	420	463	439	409	404	434	467	419	437	425	450	453	426	450	437	475	454	421	455	412	405	430	445	450	424	428	441	445	433	452	417	437	417	459	428	443	425	427	445	448	395	460	433	441	401	413	451	455	455	436	445	450	410	433	433	421	414	432	435	445	424	464	449	450	446	437	460	439	429	454	415	405	451	434	442	449	450	455	422	430	433	470	445	443	419	451	432	472	422	448	426	436	411	415	424	416	437	427	457	423	420	443	435	417	426	416	419	443	445	425	428	472	414	458	457	441	456	421	442	427	456	470	418	463	409	468	415	446	411	421	415	422	427	444	428	434	428	417	456	430	448	410	425	469	438	422	437	449	433	462	483	433	438	419	425	421	435	397	470	430	393	435	418	447	452	438	465	443	435	440	438	448	415	426	458	453	412	423	470	438	460	427	408	454	458	454	429	428	458	424	415	453	459	442	436	418	431	434	406	458	435	415	431	449	466	443	436	412	455	449	460	454	423	456	411	435	435	418	425	447	444	426	466	412	433	479	424	419	435	473	432	435	439	431	464	440	430	412	437	434	451	469	449	425	430	448	471	405	457	413	439	438	422	433	418	421	424	447	408	424	424	387	471	436	422	442	464	433	459	469	422	454	435	448	416	433	424	399	414	446	453	425	392	438	439	425	397	429	406	434	448	444	455	418	426	436	408	455	405	449	428	412	426	433	444	461	448	422	458	422	438	385	456	456	406	408	433	455	422	413	441	428	456	458	450	403	427	418	432	436	445	396	444	484	433	419	425	405	473	404	435	439	450	432	422	435	427	445	454	435	435	409	395	394	440	423	455	403	447	421	428	441	438	444	435	455	437	451	439	448	457	432	424	434	436	406	409	420	398	451	458	445	441	392	434	412	396	396	432	415	450	404	438	453	447	402	426	455	451	442	451	418	417	431	430	438	384	442	436	427	422	437	446	451	423	461	441	438	459	473	424	452	448	453	459	428	484	431	474	448	451	458	459	460	420	450	403	394	448	428	410	430	419	418	446	449	446	433	433	440	441	438	426	454	474	426	418	429	414	420	426	454	483	414	443	405	425	425	422	421	445	431	424	409	389	454	403	425	447	438	429	414	430	449	438	386	422	429	431	460	447	419	430	431	429	423	447	442	407	416	433	437	444	436	466	439	463	427	427	448	433	423	443	440	413	418	441	456	432	433	432	414	446	436	422	426	436	433	446	455	443	434	421	427	430	434	444	441	468	456	441	441	432	453	425	473	438	457	459	409	444	418	429	451	444	454	411	449	441	450	438	423	435	429	466	414	417	458	436	476	395	440	464	412	466	483	408	441	451	415	438	429	447	466	418	411	436	427	428	440	435	444	445	417	423	426	420	417	407	451	404	451	420	416	449	395	449	414	413	428	450	423	428	442	439	482	399	408	449	387	445	466	414	424	401	430	451	405	442	438	396	444	432	418	455	449	432	462	446	443	421	404	433	455	476	405	441	424	432	437	418	421	441	439	450	456	448	467	462	427	423	452	408	420	431	443	415	435	440	429	449	428	439	440	429	455	394	421	401	432	444	446	445	407	446	460	439	434	444	443	438	439	430	440	421	407	427	461	436	462	454	456	408	455	447	436	437	439	453	450	453	448	472	421	443	414	431	418	452	422	451	460	478	431	449	448	442	434	406	421	440	452	430	464	446	437	407	426	443	403	422	443	446	450	430	405	409	415	403	433	431	458	463	427	428	394	417	430	412	425	439	432	430	418	445	436	426	461	419	416	457	448	440	444	421	407	432	426	415	385	438	429	426	457	411	428	431	446	431	416	441	441	442	455	437	456	449	394	411	409	429	455	405	453	447	428	430	469	450	433	447	445	437	423	435	416	451	415	443	411	450	431	447	441	431	435	430	449	446	452	420	432	428	402	413	438	427	463	421	442	406	442	466	481	412	448	475	414	454	445	437	465	414	442	419	406	416	451	424	443	415	413	451	461	444	394	468	440	436	429	446	435	416	435	427	412	430	431	451	417	456	451	427	436	438	446	436	415	421	425	421	446	465	420	426	441	404	429	441	454	436	480	438	411	415	399	467	426	433	441	390	450	440	462	412	450	435	424	430	435	420	436	426	432	414	449	417	438	411	417	456	456	433	412	459	405	412	434	454	414	451	404	446	430	450	429	463	464
345	2	2100	132172	359	5	119	507	636	741	710	688	651	649	605	584	557	544	516	512	518	488	547	467	588	671	744	813	850	897	979	1047	979	1040	1003	951	959	928	896	829	753	724	594	487	472	443	461	451	480	438	438	445	449	434	435	436	435	447	442	436	442	400	425	415	452	428	448	430	439	430	424	429	449	423	414	442	431	420	431	455	404	377	437	443	437	424	432	434	432	413	383	447	395	437	446	420	439	422	419	465	426	445	423	447	397	437	429	398	455	461	445	445	422	413	426	437	431	443	441	436	467	449	401	405	441	421	397	414	413	431	407	394	444	431	426	406	427	423	414	422	434	441	400	416	399	457	436	439	449	421	415	428	429	448	460	454	470	434	405	430	407	426	413	417	398	425	426	425	442	403	417	455	455	446	420	418	411	428	447	423	412	428	409	450	423	410	444	433	402	404	430	421	423	408	402	428	455	444	395	443	425	421	424	425	437	448	440	420	455	417	443	438	405	430	420	441	414	445	463	438	432	414	426	447	401	442	402	448	434	415	441	427	436	410	423	420	418	423	395	429	425	448	452	427	437	422	435	424	436	404	407	426	481	424	415	437	411	411	422	437	443	417	409	423	400	460	427	428	433	415	455	437	423	436	420	440	446	429	445	405	426	377	402	431	452	445	432	430	458	441	402	427	438	416	446	404	422	418	421	415	456	416	410	442	434	422	397	412	420	411	432	402	420	411	405	429	432	401	433	414	404	404	421	421	398	433	407	419	407	434	408	421	418	417	432	382	400	422	428	440	437	437	413	447	427	433	416	427	416	417	432	417	484	414	396	424	420	419	443	442	433	416	424	437	419	443	432	404	410	400	425	431	422	444	416	439	442	441	427	441	455	424	404	406	413	451	403	415	434	427	405	416	414	441	457	414	436	434	406	446	442	418	456	411	480	431	406	410	425	411	410	466	412	424	400	404	412	414	427	430	414	403	416	435	432	431	406	420	387	421	420	426	403	433	389	440	411	426	414	406	417	441	420	434	450	407	428	435	427	458	449	438	426	430	433	410	450	458	390	465	400	436	423	420	416	403	437	439	437	420	422	428	403	406	418	408	403	457	478	422	419	431	449	452	449	435	429	439	401	404	430	451	381	434	410	420	400	462	417	439	415	419	425	408	426	442	398	435	412	440	457	430	404	445	446	422	420	427	426	406	442	441	428	429	408	430	438	415	427	410	414	416	431	428	452	428	415	438	419	434	385	452	427	402	463	446	443	430	410	408	439	408	440	441	396	413	456	428	423	424	424	441	421	448	419	423	416	473	408	402	418	464	429	422	411	442	388	416	408	419	407	427	417	405	408	439	446	393	437	411	451	422	417	403	432	416	433	419	427	425	410	428	420	460	413	416	423	435	444	453	440	454	427	430	406	431	410	424	403	431	414	405	434	412	393	434	446	378	401	431	431	480	426	418	392	419	441	426	442	425	429	403	425	397	449	419	446	422	441	427	420	432	462	476	405	380	420	440	448	437	451	409	411	449	422	435	421	443	444	433	410	424	409	420	400	413	432	426	451	413	424	427	444	416	426	439	437	401	409	452	401	422	428	411	422	426	429	412	447	395	425	419	388	418	432	434	430	434	422	434	436	441	406	438	418	433	431	422	417	435	420	431	428	429	432	430	416	438	469	455	437	440	420	419	389	417	413	422	435	415	437	397	457	411	430	437	422	428	416	412	435	411	412	433	434	423	425	428	425	427	437	406	422	450	438	444	445	439	426	413	417	411	417	435	432	432	426	417	435	424	417	410	422	419	432	430	445	439	428	437	412	431	413	448	410	420	411	454	398	428	409	435	438	455	479	365	430	422	451	418	406	422	441	392	435	423	436	447	390	456	418	413	438	411	427	410	492	450	409	434	390	452	423	440	433	464	394	409	423	428	430	416	465	426	420	382	405	440	466	453	441	451	444	445	448	449	396	445	425	400	416	449	406	426	417	420	415	387	427	424	436	437	411	436	434	392	432	406	445	406	424	431	443	430	430	432	420	460	438	474	391	403	408	419	414	458	448	426	443	380	388	438	422	398	448	429	409	426	422	441	429	415	452	400	415	430	413	417	463	427	420	394	432	447	427	460	431	396	406	394	451	419	443	411	443	462	421	409	424	416	411	471	418	442	427	403	426	408	428	420	432	427	445	413	436	426	423	429	382	446	394	445	413	433	447	417	386	413	410	427	424	408	429	434	436	418	405	465	389	420	389	432	436	397	474	460	426	379	410	418	433	431	424	428	413	426	422	407	425	424	431	439	399	421	431	429	413	427	415	446	398	403	441	441	408	437	437	398	415	455	434	431	432	434	445	404	401	454
345	3	3500	132295	355	2	78	455	544	603	638	642	588	591	571	566	574	589	595	628	689	840	918	991	995	1116	1069	1130	1138	1097	1119	1089	1069	1016	1013	994	947	887	858	801	773	706	621	507	515	498	465	504	474	530	519	460	480	439	478	455	475	501	471	440	470	486	454	459	502	463	525	481	472	455	473	471	478	512	475	485	436	486	484	494	454	480	506	470	495	461	519	457	452	469	454	450	486	494	470	466	469	454	457	473	482	468	458	483	469	447	432	478	481	472	458	475	470	472	454	463	473	462	492	498	467	511	468	461	473	452	457	441	457	448	436	469	480	443	444	438	465	456	481	465	474	484	448	487	474	463	467	455	460	464	475	476	471	433	450	496	454	471	489	469	478	487	416	482	425	502	461	440	474	476	452	482	456	433	490	485	468	449	473	457	491	480	463	474	430	478	454	431	446	478	467	441	434	418	480	481	464	471	451	476	474	486	460	469	486	445	481	448	444	471	454	462	448	455	458	485	484	492	466	458	485	470	491	464	447	430	479	437	472	452	457	490	481	452	470	455	451	478	442	453	483	441	441	507	479	475	472	485	474	453	435	453	499	445	481	456	460	489	465	447	416	445	447	439	470	448	444	437	479	470	481	458	438	475	463	476	488	500	463	481	489	485	451	428	456	454	458	456	441	452	446	459	449	446	469	443	476	464	492	454	483	443	488	459	448	493	501	442	472	469	510	469	496	451	474	455	458	454	494	462	431	453	477	436	505	473	461	424	496	475	457	462	448	511	492	463	445	478	488	455	454	441	483	474	458	485	449	469	457	461	464	541	443	466	434	467	473	481	444	460	462	457	491	460	445	504	445	469	471	458	472	513	441	467	444	467	465	443	483	457	441	474	483	523	485	457	475	481	423	467	464	471	459	449	474	495	458	487	449	460	442	474	443	453	489	479	478	480	440	459	439	484	469	463	468	457	487	441	474	505	468	440	438	470	446	468	443	464	459	452	435	485	463	492	452	460	485	451	463	470	443	444	458	463	468	483	482	477	433	481	485	467	460	455	446	480	435	488	457	461	457	439	470	463	472	453	462	488	458	468	464	505	455	444	519	443	471	440	452	448	471	449	487	452	477	465	451	453	467	483	479	444	457	474	490	466	436	460	456	466	436	457	436	498	446	454	446	454	492	481	477	455	450	452	482	464	460	450	494	453	478	462	467	446	459	449	495	484	460	440	496	467	449	479	459	452	470	449	471	449	491	461	454	442	459	448	490	479	462	460	462	458	468	449	424	435	475	457	469	461	449	500	480	442	464	480	437	444	467	463	453	474	461	435	464	469	462	468	447	464	482	470	448	471	457	487	452	462	437	426	472	491	426	465	444	480	466	500	461	448	466	479	449	478	465	468	439	471	487	453	462	464	421	439	447	454	459	442	504	422	475	474	449	478	450	449	465	447	473	444	456	485	466	439	463	451	476	468	494	443	459	486	451	404	446	492	439	480	467	424	480	447	472	457	468	490	467	463	460	484	508	450	445	470	492	465	473	459	444	466	437	498	466	474	484	478	449	470	436	464	455	487	459	488	484	465	472	437	470	459	427	481	459	469	501	457	463	459	438	477	457	478	468	498	463	495	421	486	451	483	504	475	483	478	456	475	453	460	467	460	479	512	474	477	461	425	441	461	460	504	482	440	432	476	457	458	449	481	493	478	483	506	482	449	476	469	461	472	475	451	441	437	489	462	439	454	457	496	457	463	465	434	472	489	450	450	504	460	423	486	438	481	484	473	457	488	468	450	478	490	411	471	457	491	459	475	501	429	467	476	468	485	488	447	460	477	485	518	459	481	435	472	487	494	470	447	489	472	454	471	460	458	476	467	446	462	438	479	457	470	464	459	456	455	469	489	462	441	462	479	499	484	482	469	458	460	440	499	481	478	443	440	469	450	440	449	510	448	486	492	449	485	473	469	432	451	495	486	469	457	457	419	480	478	508	474	483	471	461	465	477	455	447	465	451	445	447	464	454	465	456	444	440	477	474	444	455	454	474	432	473	484	471	499	440	442	465	449	447	441	439	479	462	452	452	434	484	520	491	446	448	469	460	457	468	472	487	467	453	451	472	458	458	446	476	467	496	445	447	464	457	450	450	474	460	473	467	448	440	472	451	494	436	466	478	458	471	489	481	512	458	440	446	475	429	463	474	450	469	467	455	457	471	459	456	477	453	448	459	468	454	447	439	488	449	463	417	481	463	475	458	473	471	474	482	512	450	433	450	477	485	472	532	481	453	481	437	464	459	471	455	474	467	464	486	486	470	463	435	514	458	470	456	453	439	445	481	462	479	476	467	459	472	488	445	451	438	490
