345	0	2700	144249	362	16	162	689	833	877	738	721	692	671	635	594	604	588	587	592	581	554	571	539	557	532	554	580	619	745	893	938	986	996	977	1016	1022	1036	1054	1013	999	1018	939	873	818	802	687	613	531	518	529	515	499	498	528	501	475	476	500	530	476	478	512	492	477	471	508	494	477	521	484	503	490	493	489	479	495	477	494	504	517	483	501	500	455	484	486	495	501	463	482	469	494	458	475	474	508	492	446	485	490	472	480	469	489	484	493	479	455	507	460	527	474	483	510	486	502	505	480	480	534	475	464	465	501	495	463	514	490	515	480	474	507	490	497	499	490	494	465	505	486	496	510	485	462	510	494	461	480	477	478	481	486	451	496	500	515	474	501	478	470	485	515	491	491	446	484	471	516	498	466	463	468	486	488	472	482	512	479	491	526	471	493	510	449	490	492	451	494	495	475	523	488	460	482	464	485	498	480	484	473	517	503	476	494	461	486	494	482	488	491	482	492	478	457	535	518	461	493	467	527	495	493	478	475	482	521	474	486	456	459	470	497	493	523	465	474	484	491	467	465	449	449	471	466	465	505	464	476	485	503	464	489	455	502	478	482	513	461	475	490	510	481	487	478	456	476	463	479	518	468	488	456	492	496	499	455	463	550	477	486	471	456	476	481	462	484	479	473	474	488	474	488	498	465	521	443	484	493	461	436	515	508	469	472	477	469	501	473	460	498	449	476	501	499	481	502	488	471	514	522	471	471	495	479	495	446	467	487	464	487	494	479	492	489	484	479	489	470	472	478	481	496	500	466	498	509	477	479	502	467	498	498	457	477	490	505	467	514	512	487	508	464	460	479	508	523	503	467	444	490	494	501	521	478	459	488	481	518	486	474	511	462	518	467	526	505	486	495	475	512	469	475	483	486	476	480	480	498	482	468	440	482	489	506	485	473	465	501	470	498	490	485	487	506	488	482	466	509	494	470	497	481	503	483	491	468	491	505	490	463	461	499	462	496	469	465	514	479	470	499	471	440	532	476	431	454	498	491	457	471	469	514	484	481	495	483	483	464	486	509	515	488	465	481	463	538	452	482	491	454	484	478	457	488	503	487	508	505	492	485	495	483	465	459	478	458	475	490	480	493	476	461	510	496	476	508	486	496	498	501	517	490	457	486	451	469	480	511	489	454	445	477	463	492	485	479	488	480	481	477	495	494	514	474	475	457	464	514	510	488	482	493	509	475	470	471	479	486	503	535	505	460	490	486	473	486	464	468	462	486	460	476	515	495	522	486	487	493	483	481	493	476	456	505	483	499	483	492	514	479	484	492	474	495	481	457	475	490	481	473	483	490	476	470	489	474	484	466	501	473	458	472	494	495	520	486	485	467	477	464	494	458	483	490	501	501	482	465	461	465	504	478	503	458	481	513	454	463	491	482	495	464	464	443	459	499	446	464	507	517	509	504	484	472	472	498	463	503	439	480	489	460	496	500	490	476	487	495	500	487	535	481	473	488	503	488	469	489	474	454	482	478	483	474	478	472	503	506	465	481	485	496	463	478	481	494	481	501	468	475	473	496	452	498	471	472	475	509	481	470	508	499	474	501	495	465	512	462	475	502	495	463	484	478	474	457	474	453	493	479	477	496	456	505	475	469	496	469	501	488	491	464	504	531	487	483	463	482	483	453	486	454	509	495	462	479	485	454	531	464	508	479	504	478	524	463	478	499	457	467	448	510	480	483	469	481	484	479	497	479	505	471	503	515	478	486	464	497	477	447	487	474	498	466	488	468	509	468	451	494	465	464	450	458	484	485	471	467	490	496	508	444	483	477	475	477	467	460	475	491	494	497	489	494	444	504	509	452	511	493	478	503	495	496	457	471	509	479	467	491	504	477	426	486	480	451	449	488	496	482	432	465	472	472	481	480	501	490	483	467	446	508	484	496	485	430	502	484	467	487	476	505	509	494	463	451	488	474	503	475	499	473	452	499	477	501	490	518	488	451	484	486	455	517	476	479	478	494	466	458	518	485	476	507	519	449	451	441	514	502	513	525	510	516	423	493	475	466	506	475	471	484	480	496	504	469	468	510	499	477	493	516	455	480	486	510	452	494	510	463	509	517	460	471	493	510	468	479	505	511	497	487	491	443	470	481	485	505	489	500	490	484	508	480	483	482	479	521	495	477	475	471	484	479	501	501	465	463	460	476	467	496	498	469	473	474	459	510	465	490	472	494	476	463	534	437	478	487	451	481	518	463	493	461	464	475	462	470	482	495	505	520	489	463	496	495	459	477	482	495	485	450	501	502	494	488	489	483	493	475	502	506	460	485	493	505	470	449	488	439	456	504	498	499	498	446	495
345	1	1900	144372	377	19	139	475	535	639	622	631	616	601	602	567	545	566	500	519	525	559	558	487	521	463	502	485	512	550	620	689	786	791	879	928	929	946	872	899	856	836	826	794	682	643	577	516	477	452	460	431	478	472	449	486	468	451	458	460	452	464	461	447	423	480	460	476	472	468	455	447	482	464	455	440	456	455	461	461	439	448	441	457	459	457	418	428	473	468	435	450	464	462	448	436	493	424	448	480	471	478	454	439	450	480	453	469	443	440	436	463	451	449	484	479	452	426	477	418	419	450	443	464	434	440	456	479	438	427	462	466	472	437	463	464	434	454	438	483	440	454	463	436	414	461	422	437	451	432	448	459	478	416	431	446	427	448	441	448	465	473	461	449	491	455	435	453	471	481	432	463	453	479	486	458	435	445	465	440	471	455	427	476	483	425	455	480	440	447	450	472	510	486	430	471	475	464	442	451	459	433	464	420	473	459	446	459	457	461	469	435	429	436	449	465	427	460	456	462	442	463	446	472	426	486	422	444	463	505	434	479	423	465	458	489	486	409	449	457	485	446	436	437	438	455	426	421	445	496	454	440	466	430	478	438	430	412	422	450	468	432	426	449	443	460	463	469	497	443	447	468	452	471	451	449	480	473	477	419	451	449	450	454	435	464	471	454	470	472	471	436	480	450	471	474	453	472	460	434	461	461	439	479	442	443	424	446	472	447	440	487	447	453	439	483	451	461	457	435	476	516	452	459	466	453	441	456	432	424	421	404	440	448	427	428	417	475	436	482	416	444	440	427	446	428	444	458	463	422	472	452	467	454	434	475	465	459	445	419	483	477	446	433	445	467	440	485	479	439	443	451	434	439	422	438	446	441	432	493	422	453	462	440	452	442	470	445	466	445	445	472	440	425	431	442	433	443	439	451	415	447	459	461	434	452	451	479	465	489	463	437	452	444	454	444	420	406	508	498	416	462	441	467	458	428	417	477	442	433	457	437	458	449	439	455	469	429	438	467	445	460	416	465	440	447	437	445	421	424	449	478	447	429	481	471	414	464	470	430	464	491	439	465	440	460	471	445	459	491	455	464	458	465	400	473	423	481	444	426	482	464	446	464	448	427	422	462	440	445	460	443	450	444	450	427	446	467	427	477	460	474	443	472	441	478	422	433	449	436	448	472	426	457	473	459	467	481	457	509	442	447	434	484	459	455	480	424	454	433	460	454	437	457	459	448	467	441	462	435	458	410	438	463	469	437	451	411	437	419	453	458	461	442	426	463	443	448	432	451	462	438	485	453	435	422	437	455	466	447	443	430	458	459	465	426	451	492	435	449	437	466	466	484	449	448	467	445	446	455	421	483	472	438	447	461	438	446	437	476	457	424	448	474	448	451	462	473	418	426	432	450	456	441	467	455	442	466	452	468	433	458	475	451	418	456	430	457	442	454	429	440	432	446	455	456	482	455	448	472	424	452	465	474	452	476	443	453	432	448	466	475	431	435	418	415	432	458	420	449	455	474	460	469	434	440	449	454	460	471	441	445	461	485	459	453	450	466	446	438	440	438	428	439	451	467	445	463	488	486	432	455	458	485	434	469	439	433	439	455	475	420	435	465	456	449	480	465	487	459	454	469	453	437	440	429	470	383	475	415	475	458	445	447	432	449	471	439	502	443	469	461	453	477	467	490	455	446	475	457	461	430	466	435	431	457	455	436	434	468	433	462	457	485	446	458	429	477	479	468	446	464	450	461	443	447	441	444	486	454	439	447	434	432	446	439	441	474	469	451	464	460	430	468	439	453	443	455	458	460	470	427	467	419	443	444	443	477	440	426	445	468	450	442	399	465	463	465	461	432	458	431	431	441	447	486	416	461	458	429	458	446	437	449	503	416	419	454	428	439	456	448	475	435	445	453	443	461	450	441	436	491	450	443	471	478	445	453	464	469	425	450	453	450	447	449	463	445	457	435	471	430	420	469	425	450	456	436	457	452	455	479	464	439	460	443	468	437	427	466	451	458	474	457	447	445	454	458	464	448	447	431	462	470	453	449	421	455	476	435	447	445	420	423	445	430	436	451	459	483	445	427	469	435	416	453	465	491	464	449	457	463	459	471	467	471	455	466	463	423	462	473	455	474	438	423	419	462	423	464	414	444	412	451	423	459	446	427	457	477	487	422	456	427	426	454	434	480	444	445	458	412	427	458	442	474	454	475	461	464	454	418	485	449	456	482	438	458	439	440	445	461	444	449	441	441	461	447	433	472	492	443	471	463	428	427	441	463	448	462	479	474	467	447	433	410	445	444	447	474	425	441	461	455	420	429	433	471	461	428	447	415	474	481	453	458	475	488
345	2	2100	144495	362	2	109	420	562	611	635	664	624	595	539	566	529	567	509	551	521	528	516	522	552	593	628	631	680	751	791	813	863	928	930	938	912	903	898	894	870	875	806	807	750	754	650	504	467	455	484	442	489	470	449	434	479	476	453	472	455	465	460	453	447	449	491	458	458	432	464	447	455	451	453	439	472	438	450	456	461	447	458	473	458	439	450	471	493	446	442	470	452	469	446	453	472	409	440	468	462	442	457	458	440	444	474	453	430	435	455	458	466	437	464	468	469	448	482	424	451	457	467	464	460	460	441	451	440	462	436	426	424	452	433	464	437	417	468	478	472	429	451	446	415	479	436	434	446	448	425	464	474	467	435	455	437	459	479	438	455	472	438	439	452	451	462	430	431	481	461	446	447	456	455	435	467	418	475	442	482	463	446	442	437	467	458	460	467	437	435	471	452	459	439	454	455	445	458	483	440	449	489	433	473	441	433	437	457	451	460	436	487	468	426	491	434	441	450	456	418	458	476	465	447	443	414	452	460	453	455	424	462	433	434	445	430	460	437	448	486	449	459	440	441	458	425	442	441	460	430	440	437	447	474	464	449	468	402	458	435	459	390	434	482	439	460	450	454	449	443	474	440	492	439	439	448	452	446	412	464	422	428	457	466	446	461	455	476	468	417	443	441	448	444	445	453	469	435	485	448	443	469	407	477	429	438	399	440	446	461	444	461	466	444	447	453	480	471	440	455	480	420	440	447	460	454	428	448	451	457	449	424	444	471	460	439	445	423	457	440	452	452	461	476	462	422	486	463	446	469	440	409	457	468	420	474	485	467	449	477	463	441	451	442	437	474	441	461	470	473	470	443	479	454	447	438	441	426	415	471	454	465	442	464	433	466	476	463	461	443	447	454	481	450	439	477	474	429	474	429	462	444	470	455	426	476	454	432	449	447	436	461	442	472	489	461	457	441	445	460	460	467	458	445	458	426	427	482	430	465	431	442	487	442	448	439	421	461	456	462	449	418	458	460	462	454	463	461	467	475	466	466	441	451	412	412	457	445	466	459	458	446	448	426	435	469	458	411	457	420	443	447	436	437	437	441	436	445	447	438	452	456	467	439	459	447	462	459	451	445	441	455	434	481	501	436	449	412	464	454	428	460	438	473	456	469	510	460	445	446	468	467	452	456	477	442	472	426	447	495	461	458	444	435	451	467	479	423	444	447	451	442	454	456	438	437	436	448	439	468	468	451	439	472	433	413	438	462	446	426	465	436	477	466	459	460	435	436	444	458	449	441	457	440	436	434	440	452	445	436	455	471	454	471	445	439	447	450	427	436	455	466	457	480	442	422	460	467	421	504	457	434	464	461	454	456	432	461	424	488	447	467	427	446	469	452	466	446	436	463	456	483	476	446	451	454	464	425	472	447	480	453	435	474	432	435	471	429	439	462	480	457	447	477	454	406	434	459	447	485	450	466	456	435	454	457	440	428	451	462	435	468	467	437	442	476	477	461	432	414	475	435	435	443	512	433	512	462	467	427	467	442	479	447	446	464	414	460	462	450	416	439	461	469	423	476	472	449	425	449	467	470	432	425	454	467	454	426	459	461	472	458	457	405	453	458	464	423	440	474	465	450	439	441	461	458	429	438	462	456	454	444	433	443	432	439	448	459	432	452	418	452	466	433	445	434	460	458	455	421	493	419	464	420	435	446	481	461	440	421	462	439	435	442	437	452	459	463	446	465	468	465	440	445	439	490	436	451	431	456	449	457	444	470	439	448	442	400	478	444	450	439	431	449	441	445	475	443	418	461	470	446	438	437	423	480	448	479	509	418	434	444	444	465	439	441	489	423	456	451	441	484	436	452	479	463	445	443	424	462	478	457	442	453	420	462	481	435	462	469	450	464	456	434	441	440	413	418	474	441	451	450	461	445	425	453	439	458	424	446	438	406	463	436	443	447	473	442	443	446	453	463	441	476	427	434	468	422	456	455	449	465	430	470	428	427	446	442	440	461	473	439	466	426	474	468	402	486	466	449	440	419	463	440	435	486	459	438	466	404	455	436	435	471	438	426	420	436	438	476	479	467	411	430	434	461	470	429	427	455	461	434	480	451	456	434	440	463	433	456	444	468	424	458	462	457	468	473	448	447	438	443	421	456	414	443	476	455	456	439	464	456	415	455	455	461	464	414	464	441	431	480	489	439	468	440	448	467	428	466	464	433	460	410	466	459	471	410	506	465	463	470	451	466	484	459	422	415	434	429	429	447	455	436	429	471	453	452	470	439	440	455	455	427	459	429	461	477	472	425	445	415	456	448	463	464	448	442	449	443	461	431	440	429	432	466	450
345	3	3500	144618	360	2	82	465	569	708	659	680	622	651	568	591	585	530	569	530	565	551	528	540	551	621	716	776	843	895	974	939	973	956	955	953	962	989	939	956	912	854	839	759	698	654	573	559	524	506	486	490	503	451	480	484	436	504	462	451	477	479	483	469	487	491	485	432	488	502	529	461	483	488	479	454	451	461	472	472	457	476	493	466	495	495	453	490	489	470	486	474	464	494	469	490	490	456	446	474	479	471	482	484	510	459	467	530	443	477	463	471	459	501	510	502	440	448	458	462	490	449	450	478	473	513	462	472	465	480	477	459	457	464	444	454	485	461	468	465	467	439	505	465	435	487	502	470	457	468	483	471	456	449	507	478	510	509	464	483	470	452	460	506	464	466	480	454	482	476	471	540	469	489	491	496	472	474	499	466	474	482	483	495	449	462	470	464	456	486	448	467	503	438	462	482	497	414	496	482	502	411	493	470	503	446	476	468	496	480	459	480	479	472	450	493	460	471	484	495	423	454	467	481	491	467	453	502	428	463	470	466	467	460	454	487	478	472	495	468	459	475	472	488	452	503	469	463	442	461	422	467	443	445	466	482	476	466	448	469	469	471	440	495	475	456	479	469	432	473	494	453	449	452	476	505	447	502	469	474	490	478	451	481	465	443	466	463	484	494	467	466	493	483	448	480	463	485	463	449	473	502	448	445	460	442	486	427	460	460	454	473	473	525	461	488	466	471	452	470	468	489	471	488	454	449	439	486	452	472	465	460	444	463	433	491	485	470	485	435	467	428	478	476	485	495	453	494	469	478	470	464	457	474	451	470	480	434	437	494	467	442	461	489	464	466	475	503	455	454	447	465	433	473	472	475	478	470	479	447	507	457	467	455	464	461	468	451	452	473	520	479	463	460	512	480	466	455	494	474	485	498	445	465	513	474	454	476	487	478	438	486	420	465	474	493	459	458	458	461	427	496	483	485	483	444	464	461	478	504	489	466	497	495	464	488	454	491	494	444	449	461	466	461	511	461	466	451	458	496	483	478	482	495	465	448	452	481	458	461	449	468	488	449	484	467	452	482	467	451	470	464	478	493	481	451	476	472	462	489	491	461	435	472	483	464	482	475	464	457	469	468	453	447	477	450	459	431	458	503	436	512	481	473	448	486	473	485	453	461	491	441	459	482	506	439	517	468	458	473	435	477	476	467	489	486	492	450	477	467	462	488	474	494	436	464	462	438	443	468	460	458	481	482	458	485	441	460	461	486	458	470	434	467	477	491	454	446	474	439	481	503	498	457	455	450	475	448	453	463	465	463	445	472	439	492	489	453	476	487	512	467	447	477	489	461	472	484	452	453	487	488	460	471	475	488	452	454	478	478	458	498	460	447	494	507	456	466	480	459	488	477	470	482	496	437	450	471	443	462	479	488	461	468	462	441	494	484	474	496	453	499	461	472	465	445	438	469	450	461	462	477	458	445	485	442	498	462	478	473	492	459	494	449	450	463	462	476	468	500	459	439	471	471	450	498	478	457	465	500	465	464	509	480	454	478	466	457	419	473	453	463	453	466	457	483	450	468	486	445	516	471	446	503	484	479	462	482	487	419	439	470	445	483	470	465	445	479	495	481	451	466	502	505	481	452	475	455	481	443	481	478	442	450	471	493	486	464	471	500	478	486	470	447	451	462	456	505	429	485	468	448	511	491	473	449	441	460	471	493	478	427	504	471	482	486	456	506	472	470	492	501	448	482	487	473	480	478	492	464	475	475	482	479	454	461	433	461	462	438	474	471	472	438	501	446	438	452	448	480	468	482	451	472	457	471	500	463	463	476	477	468	463	440	459	466	472	460	477	431	463	462	485	470	487	489	473	469	457	495	479	472	448	493	464	486	479	413	477	458	502	453	474	446	442	461	430	448	455	454	428	483	432	482	473	449	504	487	475	464	466	463	481	488	486	466	458	451	425	486	466	493	448	458	482	438	476	473	450	465	455	441	506	442	481	468	443	445	470	465	491	459	450	467	466	469	467	474	464	446	447	473	468	425	477	475	463	441	447	476	501	481	512	478	493	434	445	474	432	503	437	499	471	474	493	448	473	453	463	467	476	494	446	464	475	445	460	474	454	451	489	448	447	493	428	475	445	479	465	468	442	481	499	502	425	509	474	473	512	474	470	462	461	458	459	461	444	450	511	491	479	489	452	449	511	479	484	472	487	444	478	481	441	455	490	491	467	459	501	500	485	483	476	475	439	475	463	470	480	442	487	470	471	495	481	449	470	472	490	454	445	447	460	438	451	478	458	485	435	454	469	479	425	486	468	467	463	474	434	478	493	479	480	486	474	480	469	477
345	0	2700	144742	364	2	83	468	646	718	709	726	698	704	640	635	610	598	587	613	565	556	603	603	587	645	728	752	862	939	1027	1035	1062	1024	1044	1101	1091	1065	1035	970	993	924	930	910	814	834	760	652	533	545	529	514	519	542	534	523	504	488	519	509	505	509	509	508	540	546	529	471	511	500	546	525	514	517	512	494	485	503	479	503	513	485	512	512	506	506	551	503	522	458	505	548	478	505	537	502	468	511	465	503	494	525	508	493	484	542	501	519	491	493	483	487	515	503	486	524	470	513	511	498	498	508	471	515	504	493	503	531	491	497	534	524	491	513	512	497	493	486	500	501	507	527	515	488	485	495	514	557	464	509	503	499	460	494	466	509	500	490	466	499	486	472	513	525	562	495	473	512	497	504	530	470	480	560	503	472	509	468	490	535	494	503	517	513	454	510	519	506	492	534	501	472	504	512	488	502	474	503	508	531	505	531	562	506	516	487	514	455	492	485	497	530	486	495	485	496	491	525	492	543	496	508	483	536	480	500	491	510	516	516	499	497	515	492	499	505	481	527	490	513	504	457	489	485	522	495	468	479	512	453	525	486	515	499	494	503	466	518	487	482	503	490	509	522	485	501	502	513	487	522	523	519	533	488	525	504	477	516	470	511	521	482	503	519	496	465	501	481	489	470	518	503	510	440	506	475	499	489	480	519	487	512	484	483	513	491	493	502	480	481	524	526	467	496	507	499	517	508	521	486	520	472	473	489	516	535	482	512	487	504	484	521	515	555	493	499	467	533	488	508	507	486	508	518	513	510	481	475	500	514	505	514	479	513	505	508	492	495	482	496	485	487	501	493	507	536	455	485	512	481	504	479	544	522	481	474	541	509	475	507	503	500	490	494	529	497	480	485	503	476	490	505	518	528	506	498	499	511	475	514	541	511	520	493	483	510	467	515	493	498	509	522	498	495	495	501	463	511	505	465	495	497	491	513	498	471	523	477	504	504	557	478	473	488	486	490	481	517	517	486	504	513	557	528	508	468	459	506	504	488	489	513	510	480	473	517	496	508	535	499	489	487	474	514	492	501	477	504	510	515	491	502	474	472	508	466	537	490	490	524	474	501	499	521	512	498	494	473	512	498	493	473	510	502	483	482	508	497	522	503	466	517	493	523	506	500	500	487	503	468	545	491	478	485	477	519	534	476	509	491	505	496	507	517	521	482	497	454	485	477	509	487	470	495	521	531	484	511	503	512	533	502	507	483	501	518	505	479	500	497	510	544	519	505	468	512	514	537	468	503	493	479	488	508	505	490	497	491	513	488	499	509	481	468	480	519	522	518	533	524	487	519	470	480	503	511	494	522	484	486	484	527	486	497	503	471	480	478	506	517	466	506	515	511	513	483	509	520	499	500	521	487	513	526	484	516	520	469	502	523	534	494	482	478	484	485	500	510	498	499	460	498	498	534	508	506	496	521	507	488	451	493	506	503	459	497	484	503	495	521	503	497	468	481	539	468	471	510	504	518	488	510	507	482	500	497	458	520	530	517	475	514	477	509	511	524	533	505	527	491	474	506	498	526	526	498	523	481	505	528	507	516	519	521	501	497	529	502	506	496	471	512	476	505	540	524	509	493	477	492	490	472	468	508	520	499	474	501	478	484	486	523	472	497	498	462	504	488	485	523	496	461	467	508	502	501	502	520	484	481	520	551	509	509	505	488	487	510	559	491	511	510	521	488	483	472	526	488	486	479	514	519	493	505	493	509	514	513	483	508	484	528	510	484	499	508	475	528	490	475	503	461	480	495	533	517	543	513	481	511	523	490	481	506	495	512	516	514	519	465	496	505	520	492	503	513	525	496	492	511	519	512	496	512	514	471	523	482	493	494	496	520	543	479	486	442	522	523	500	500	503	534	520	478	501	501	503	496	501	515	525	507	489	522	465	534	487	521	506	497	507	463	484	515	477	484	504	494	528	496	491	492	505	520	484	505	505	473	483	505	517	508	479	525	491	504	534	516	494	530	491	530	513	511	517	524	522	486	519	537	470	545	499	485	442	502	494	517	498	509	511	525	500	471	534	512	528	507	491	494	453	502	519	488	468	513	491	498	515	481	484	482	501	498	537	510	534	479	507	488	530	491	483	483	534	521	499	477	489	476	476	507	478	506	498	520	488	513	509	483	485	507	502	535	483	501	526	475	520	505	471	521	533	481	483	491	467	527	482	494	488	483	528	470	503	507	542	505	484	469	520	499	489	502	537	505	527	541	521	487	465	498	513	500	508	458	515	508	478	494	483	503	508	507	522	494	493	529	501	512	511	488	516	496	477	494	516	451	499	518	499	475	509	484	496	508	504	505
345	1	1900	144865	369	6	203	660	701	738	714	691	673	646	631	618	595	566	532	578	528	488	516	507	497	542	541	558	636	670	759	773	843	872	859	862	905	875	845	829	813	787	790	763	788	717	612	562	530	509	495	498	483	502	492	440	463	504	462	456	466	428	501	479	477	464	464	474	443	464	457	463	481	471	474	478	429	493	493	439	500	453	464	453	485	437	470	468	448	455	467	444	448	480	458	483	412	429	459	472	451	444	466	462	450	481	463	457	471	458	466	450	475	454	467	472	461	441	440	480	471	481	436	440	466	480	444	463	431	469	445	472	452	475	459	479	495	464	458	455	459	486	475	488	462	444	479	470	459	463	448	476	442	454	473	477	428	462	441	473	476	462	449	454	439	465	432	463	458	476	468	484	448	455	451	470	475	452	483	457	422	465	435	444	425	458	460	473	433	474	471	482	482	446	477	437	467	469	471	479	478	494	489	469	472	435	461	477	470	450	456	461	463	495	463	445	449	436	462	481	462	449	460	477	463	449	463	473	450	455	445	481	448	440	482	469	473	479	466	473	450	446	491	512	450	485	477	464	481	432	493	473	453	485	441	464	452	450	444	458	468	463	434	469	431	457	458	471	482	495	475	486	448	429	473	492	450	435	469	465	452	443	452	449	478	472	449	480	473	457	434	452	479	442	435	442	470	472	468	478	474	439	482	470	454	467	473	407	443	466	434	475	465	456	425	466	475	470	478	448	447	433	446	452	460	460	429	452	533	466	448	449	493	469	430	442	451	464	452	454	457	453	474	480	440	461	469	437	449	488	450	468	454	480	429	466	461	461	453	441	470	474	469	474	511	457	490	431	463	470	448	453	448	475	468	441	470	453	463	451	465	461	462	470	447	415	444	454	444	477	415	442	459	466	468	458	472	485	480	463	446	474	460	482	489	453	476	475	445	475	436	466	485	480	432	482	463	460	495	471	458	470	461	458	455	481	454	456	462	436	493	473	432	448	435	456	451	474	457	503	438	460	449	465	478	425	442	460	463	464	480	460	452	443	460	475	452	442	460	440	450	480	476	435	451	471	462	444	460	446	438	454	469	501	485	440	462	446	465	462	475	472	442	446	475	440	470	469	452	463	467	446	458	441	491	461	485	452	488	470	466	447	444	474	465	467	448	475	464	475	459	495	492	433	466	488	440	489	488	454	457	459	459	472	464	457	430	478	465	500	468	455	427	435	473	451	449	462	481	431	443	437	462	456	450	468	449	469	452	482	483	458	426	427	456	460	457	455	458	481	462	438	474	431	446	474	442	477	459	464	452	485	452	478	466	463	452	456	433	472	448	458	442	460	504	464	426	429	486	488	472	494	425	445	496	471	479	462	441	467	482	465	451	469	448	474	487	448	462	458	440	444	440	436	473	447	450	504	455	468	479	469	475	426	464	451	462	452	467	472	470	483	470	421	468	433	465	452	470	462	460	470	456	437	447	460	506	424	443	466	457	445	474	456	455	475	491	427	463	485	442	504	457	486	461	462	478	452	497	454	488	471	449	485	469	462	466	499	479	468	461	458	428	494	443	458	484	455	473	457	441	460	466	456	473	487	452	487	473	464	484	467	459	452	458	483	451	452	442	459	444	466	465	420	485	426	457	461	451	435	485	482	466	473	474	453	456	460	471	491	479	445	449	455	452	485	433	502	472	441	477	437	421	480	471	481	441	431	488	467	431	462	430	455	485	458	484	469	458	462	406	451	480	464	440	443	421	438	462	474	450	451	439	452	461	469	446	470	459	469	457	497	473	470	434	475	472	459	445	476	471	437	432	454	435	462	433	463	474	461	456	432	432	477	445	449	480	482	452	446	480	412	467	506	436	478	435	446	446	442	447	440	481	478	458	449	443	412	472	493	476	442	451	438	451	501	479	476	473	472	450	474	491	443	476	481	454	474	442	471	462	419	438	485	473	447	451	467	466	453	463	472	470	428	486	437	455	444	459	440	472	439	472	474	456	458	471	453	470	469	424	455	462	467	454	436	484	440	463	483	444	465	420	473	469	490	476	431	422	489	469	446	456	454	477	475	458	491	455	473	466	455	440	461	456	453	421	461	477	422	486	452	463	453	453	470	475	451	439	431	467	454	458	460	459	467	464	461	474	495	425	455	456	452	446	450	487	450	449	435	468	452	475	469	462	426	471	469	471	472	432	458	467	427	463	441	450	481	487	447	448	460	421	449	442	457	473	440	468	464	455	437	451	470	453	458	428	470	482	446	470	437	469	459	462	480	453	425	444	452	478	481	426	448	459	461	462	436	461	475	461	479	434	484	458	459	462	435	472	477	467	467	471	483	475	473	469	509
345	2	2100	144988	369	16	223	704	750	729	667	701	631	691	607	624	584	546	518	542	515	538	528	505	523	487	468	488	494	500	581	651	691	742	784	864	852	914	876	889	886	853	859	823	768	736	685	591	558	521	477	457	444	478	437	449	465	469	449	443	413	430	416	431	441	418	435	401	442	463	466	443	410	420	469	444	439	422	453	426	474	433	419	426	442	432	429	423	442	444	436	429	436	444	420	415	411	452	433	446	416	452	424	431	406	436	427	431	414	470	439	439	429	460	401	434	428	438	434	444	424	418	453	442	451	464	440	444	431	415	418	427	464	418	419	428	416	435	428	444	418	481	402	410	423	379	432	459	428	428	426	462	439	444	451	436	451	447	431	453	413	425	429	403	430	438	433	453	435	437	430	444	417	435	447	432	442	441	431	424	435	408	435	457	418	396	386	423	398	424	413	416	471	438	437	425	420	463	424	427	430	432	459	448	425	446	452	427	432	477	425	438	445	412	443	453	427	437	384	425	425	446	431	445	426	432	407	438	416	417	446	441	431	448	429	405	423	473	407	393	452	439	427	430	412	440	426	435	439	409	459	443	431	433	428	395	438	412	406	428	437	443	421	422	415	443	420	411	415	447	420	460	444	410	430	422	423	417	443	416	427	417	438	410	462	445	445	445	412	434	437	471	429	443	458	406	417	434	433	401	435	435	439	406	421	430	426	411	446	424	434	414	434	439	418	401	458	407	454	427	441	432	441	420	452	428	398	439	413	453	458	477	412	426	413	400	449	449	391	450	430	434	450	402	437	418	436	411	400	415	460	433	411	413	442	420	425	427	405	444	441	449	411	422	461	442	430	411	407	444	434	451	430	427	415	421	453	409	429	416	432	437	417	447	433	441	450	420	422	417	417	450	458	432	451	443	419	429	443	432	442	462	424	433	437	414	428	413	393	457	446	445	442	472	434	461	442	444	441	425	452	433	423	457	435	469	466	430	393	446	443	443	436	441	423	406	416	420	448	466	421	463	479	422	415	449	435	418	423	440	445	404	419	422	449	420	420	404	427	415	453	404	442	433	435	455	453	433	410	403	429	445	436	412	434	421	482	437	418	454	433	442	433	429	448	429	426	424	429	421	430	462	433	431	420	421	405	439	444	420	429	437	413	421	427	426	430	423	426	404	422	409	441	424	411	438	443	437	419	437	440	431	458	435	435	437	439	419	439	419	424	445	451	411	474	421	480	449	409	414	423	460	462	418	433	461	422	446	430	425	418	457	429	420	440	425	419	408	430	446	399	449	447	443	434	444	421	420	419	416	422	443	462	430	447	421	449	446	393	445	424	443	438	416	406	437	412	425	466	433	455	427	444	417	427	435	451	467	463	429	446	418	411	432	431	441	427	409	444	436	436	425	484	437	409	421	440	461	415	413	453	443	443	433	419	436	435	423	443	464	433	426	460	444	415	428	432	430	435	442	451	448	424	438	446	454	430	406	426	415	433	438	417	404	421	458	411	461	437	417	423	456	466	444	421	429	395	452	454	427	472	424	437	420	439	435	411	441	417	466	430	435	450	424	458	447	420	431	432	415	486	458	432	418	378	404	407	431	414	460	445	445	462	433	442	452	415	421	451	431	402	441	399	440	427	458	456	448	433	410	435	450	450	455	438	435	415	437	433	463	438	436	428	437	422	442	448	405	471	445	436	408	447	439	406	444	421	421	440	419	446	414	423	451	455	451	416	459	447	478	440	461	406	412	407	446	460	431	461	408	447	441	414	446	433	441	406	446	416	438	401	409	446	443	456	425	458	447	416	404	436	417	440	470	428	434	463	405	402	427	423	434	424	390	435	420	439	432	448	456	430	435	425	445	434	454	429	478	426	412	427	437	449	475	422	448	437	442	419	403	432	425	418	394	465	450	418	446	436	420	421	426	438	462	413	433	410	443	448	433	398	435	445	403	396	440	430	451	449	418	411	414	440	416	430	431	440	406	439	441	402	395	437	435	448	455	435	434	428	474	408	461	456	411	456	426	420	458	405	443	412	446	415	415	410	441	438	434	439	445	409	427	471	442	402	429	418	416	452	424	414	427	414	456	440	457	427	435	433	424	467	416	426	412	422	464	403	426	468	466	439	422	426	422	431	424	443	431	429	428	425	427	430	435	444	451	385	443	452	420	448	434	409	401	438	414	448	434	446	434	409	450	396	464	418	443	425	459	427	426	416	437	441	418	433	413	441	408	418	459	431	472	491	396	420	418	436	451	419	439	436	427	413	434	473	428	423	451	452	429	414	442	409	479	419	421	406	379	469	450	435	445	397	425	403	420	458	429	442	437	427	438	428	439	434	431	448	430
345	3	3500	145111	372	25	120	532	701	712	727	720	626	652	574	571	535	542	520	530	510	504	499	514	483	460	488	475	456	537	661	736	810	818	772	841	882	902	939	918	884	926	892	766	754	688	565	502	501	486	470	437	417	428	436	461	412	400	452	423	435	425	401	430	428	380	409	435	410	402	440	416	422	410	411	435	427	406	401	402	446	423	411	411	421	454	413	425	437	432	404	460	408	431	443	419	384	400	439	413	425	427	397	446	416	403	403	411	428	452	445	425	447	373	421	425	414	438	387	418	409	425	395	408	441	410	415	401	425	435	396	402	422	428	452	437	439	435	390	421	415	420	395	398	419	417	402	393	402	405	399	451	430	416	425	401	409	440	413	426	417	410	409	419	439	404	425	434	388	429	417	400	437	401	414	420	420	426	424	421	411	410	466	410	432	406	400	389	427	412	443	416	438	422	397	422	449	414	431	431	445	426	424	451	375	404	422	424	380	392	414	417	432	423	449	391	407	419	402	415	448	409	435	431	442	432	396	413	422	433	418	462	432	435	397	452	416	386	427	413	435	428	400	427	429	417	432	404	414	399	437	429	418	447	392	409	403	434	427	418	408	411	413	405	424	430	393	416	406	426	386	437	435	413	442	402	437	428	420	410	437	382	411	420	404	431	417	422	392	399	405	383	406	411	423	412	396	399	420	416	387	413	423	407	445	417	433	375	421	415	421	406	418	422	416	398	392	414	418	422	412	405	422	408	446	418	439	391	426	437	437	401	423	397	412	432	403	429	428	411	414	412	409	425	393	431	433	401	401	434	448	395	415	417	410	407	390	392	422	425	428	404	407	438	428	405	396	404	389	424	412	416	423	425	439	420	401	424	424	427	423	461	406	427	437	433	419	412	432	431	442	440	436	437	415	398	418	398	409	401	403	407	453	434	434	413	446	405	410	448	409	422	447	417	410	421	439	442	428	416	419	426	420	421	408	417	397	399	388	408	412	425	431	412	408	429	418	417	421	423	392	437	397	430	408	426	405	392	420	440	414	440	434	431	456	423	435	432	411	403	436	427	453	435	401	411	414	449	442	415	429	397	403	369	428	417	400	436	429	413	408	435	379	363	413	418	416	409	402	442	415	411	390	411	398	419	442	453	432	414	425	428	425	438	411	419	433	409	420	426	439	456	412	425	432	417	416	427	425	412	387	410	432	379	399	422	453	420	417	410	426	398	403	424	429	397	399	420	420	410	419	449	438	404	409	402	419	395	409	377	443	406	423	426	406	431	391	421	407	413	435	449	401	428	429	434	408	394	440	427	422	413	421	424	415	419	412	428	404	444	419	394	428	387	430	416	417	409	413	431	437	406	422	403	410	405	432	432	425	427	407	423	400	396	379	412	425	417	424	412	412	431	416	409	399	417	410	397	427	422	410	411	412	412	412	406	393	438	393	439	418	389	444	429	445	423	406	429	417	397	414	437	388	403	423	420	398	432	414	404	403	406	421	433	466	396	427	415	402	399	419	449	444	435	429	419	398	443	419	410	428	393	409	415	439	405	400	422	386	431	424	422	391	428	403	427	418	404	418	425	407	432	399	431	411	454	424	390	419	429	445	408	437	423	409	428	395	420	425	395	437	384	437	420	395	392	404	390	428	415	395	434	409	419	454	403	444	405	417	397	426	411	404	407	419	397	412	436	418	393	424	446	414	415	433	410	422	436	432	405	436	435	414	391	422	418	384	412	435	430	403	401	418	446	428	436	409	425	417	427	425	417	409	433	419	408	403	430	403	428	414	379	392	413	404	406	417	430	430	433	385	416	418	412	415	372	426	427	448	406	425	445	398	414	409	433	403	441	433	430	414	417	395	419	458	423	389	420	415	402	447	419	389	400	432	429	444	391	425	415	444	434	418	431	428	418	397	411	396	445	428	440	392	412	429	381	432	411	419	397	407	407	429	453	397	404	433	414	431	463	466	426	393	409	404	386	420	415	419	400	423	414	394	424	410	400	440	426	398	440	423	433	416	420	410	430	426	411	420	433	407	399	428	409	393	452	409	389	442	416	433	450	427	387	409	413	393	396	429	412	418	427	448	406	443	379	406	406	416	414	398	407	386	436	413	424	421	426	414	378	408	400	385	419	411	415	419	394	408	410	433	413	430	411	396	397	402	408	368	407	408	457	406	423	396	409	420	391	413	446	368	423	392	457	414	401	398	407	402	431	453	420	391	397	390	414	414	436	391	422	433	412	435	414	458	418	401	413	426	411	417	463	446	410	424	437	416	433	360	404	403	413	412	433	407	450	416	424	420	402	439	431	450	389	408	420	469	404	401	441	415	411	427	428	413	412	408	413
345	0	2700	145234	358	11	75	465	621	704	682	679	629	662	637	602	593	564	572	566	537	568	561	563	582	714	792	925	1036	1071	1053	1064	1054	1075	1082	1096	1098	1044	1033	979	949	956	863	848	773	677	631	578	537	542	509	484	491	472	488	500	498	497	504	491	514	497	494	497	521	514	471	511	485	479	530	496	467	452	448	507	484	485	515	507	462	477	491	491	480	487	496	494	493	504	465	465	478	453	463	509	478	526	458	493	497	464	483	463	475	505	494	477	479	472	475	501	479	474	483	513	489	473	471	467	489	460	508	495	450	454	468	474	442	449	462	487	464	489	485	494	494	495	493	505	447	494	493	489	475	470	488	450	471	461	490	477	461	466	482	468	489	495	450	518	456	480	475	482	466	472	492	495	458	461	502	475	482	496	490	488	485	519	485	488	437	483	494	487	494	471	466	456	466	471	483	460	501	468	481	539	457	481	492	487	452	492	507	479	487	448	515	491	465	452	459	507	488	448	467	498	445	479	459	466	432	482	479	485	479	453	469	499	476	501	459	489	507	502	461	465	441	497	494	473	481	466	469	492	443	497	440	451	476	481	491	494	456	479	481	502	505	490	439	466	458	478	490	476	475	489	489	506	484	463	487	500	465	480	496	483	487	459	495	486	500	454	488	481	461	476	492	474	493	498	469	506	477	489	489	465	512	475	467	471	480	465	497	480	457	482	461	470	431	494	464	482	466	513	492	480	508	462	461	458	496	462	474	458	468	490	470	484	474	509	453	462	495	495	505	491	490	497	466	459	465	496	466	487	462	476	480	487	453	498	464	488	494	496	452	470	492	508	466	442	511	475	463	477	502	516	500	471	489	480	465	489	447	474	462	473	505	481	473	489	471	475	517	433	469	410	488	487	484	485	481	477	456	457	471	495	450	462	506	481	497	494	484	502	493	472	475	506	481	510	477	493	499	458	468	502	488	463	467	489	487	512	452	435	471	457	454	486	439	514	498	509	466	457	454	451	492	489	487	475	499	497	497	476	521	487	436	449	484	486	420	504	492	481	467	483	488	486	506	467	445	503	465	488	458	466	454	496	508	502	463	460	450	464	456	472	438	483	532	439	471	454	459	449	463	455	502	479	464	479	460	487	462	477	462	474	497	473	474	470	467	492	468	471	492	472	466	478	471	491	477	458	481	477	489	486	477	479	492	489	442	469	482	491	480	480	468	477	480	485	480	501	498	468	495	457	434	486	516	498	465	464	514	500	478	497	470	474	499	476	458	491	453	487	482	515	516	444	469	481	452	466	464	512	472	495	474	462	468	481	501	509	506	477	460	474	475	458	460	451	454	471	482	503	517	454	479	458	469	460	495	485	494	495	460	507	437	470	455	464	478	462	490	494	482	505	488	451	451	537	477	462	517	495	457	507	492	517	470	470	507	446	473	456	495	469	477	443	517	481	502	458	489	487	489	492	470	486	447	493	450	479	478	520	464	462	468	499	483	460	435	494	475	495	463	447	484	456	490	525	483	471	478	464	455	474	496	457	475	456	440	485	460	448	465	532	478	468	476	460	465	513	506	454	458	486	493	491	468	465	482	485	507	465	503	471	435	468	507	440	491	492	486	493	448	499	479	510	521	484	480	512	485	474	445	464	490	480	480	457	466	471	433	520	476	457	507	479	461	497	473	520	478	472	485	466	491	500	468	512	490	504	471	470	482	479	476	444	504	475	475	488	473	507	482	490	481	456	500	465	451	470	489	467	464	464	484	489	461	447	442	505	481	481	499	465	465	480	503	482	488	480	478	484	465	473	468	457	500	457	500	471	449	475	472	482	479	440	472	480	502	472	461	497	491	491	466	479	475	500	490	468	467	485	476	498	487	475	444	478	472	465	484	456	463	493	473	446	462	477	439	474	505	478	477	487	489	503	470	461	468	477	473	451	498	485	499	471	465	486	469	485	472	522	483	479	484	498	489	478	481	506	470	483	487	474	498	474	497	465	470	481	468	498	465	497	469	461	496	436	503	481	495	493	467	495	499	503	486	486	467	472	448	474	487	500	484	491	469	468	484	501	513	501	459	504	477	453	460	492	443	510	488	479	469	470	484	468	468	466	482	477	514	491	505	513	468	511	471	505	468	484	459	490	432	480	490	482	464	491	491	473	491	519	466	527	457	473	460	466	467	457	473	466	474	456	494	482	457	462	499	470	491	471	488	475	467	488	521	469	485	504	466	485	479	503	488	507	458	489	452	441	471	453	504	478	476	473	468	505	452	461	510	477	473	490	457	462	479	493	493	509	485	476	482	477	471	459	483	494	453	480	487	457	459	462	485	493	498	483	475	471	471	486	512	468	505	498
345	1	1900	145358	352	4	139	482	576	657	615	587	570	559	522	514	559	520	479	477	470	461	438	479	501	533	555	619	687	736	801	851	890	920	915	905	929	885	879	866	812	799	695	621	533	491	455	433	403	435	416	433	425	403	417	399	425	394	425	435	422	423	428	422	397	424	441	421	425	403	432	398	420	433	415	399	429	386	408	418	393	431	439	415	403	426	409	438	419	417	417	392	441	407	377	442	430	396	420	416	426	422	381	428	412	402	405	418	421	408	400	434	448	380	423	398	428	456	397	423	400	409	398	417	427	420	413	465	402	402	443	390	432	431	433	384	419	409	410	406	396	383	432	422	390	417	391	419	401	431	404	415	419	424	400	451	397	401	398	437	391	421	400	392	417	400	407	406	400	427	380	421	405	417	416	387	434	362	391	390	397	407	441	375	397	414	405	405	427	428	429	416	427	403	402	412	400	405	407	411	396	398	422	380	380	395	411	445	400	424	414	426	411	429	414	424	423	423	399	423	424	398	443	384	423	414	391	411	386	425	419	385	387	427	402	382	422	412	413	397	398	422	429	419	414	390	432	404	428	404	414	441	436	389	429	364	429	412	430	397	405	390	420	403	434	368	412	419	407	430	391	378	406	384	393	417	425	400	366	423	436	380	396	397	410	417	419	422	427	394	389	403	410	420	369	393	403	403	389	423	400	404	379	377	403	420	403	426	427	416	379	402	380	400	389	414	423	404	436	436	400	396	400	400	404	379	392	392	415	396	408	437	403	432	408	408	423	436	403	431	431	413	421	410	393	382	403	390	376	437	424	416	400	374	423	387	397	394	446	394	420	406	446	405	413	392	411	448	360	359	426	418	380	395	396	419	351	440	385	387	394	411	400	398	408	435	407	397	392	420	393	407	421	393	417	395	419	403	415	443	384	415	457	405	409	392	418	413	405	401	407	410	413	420	388	429	397	426	419	390	437	415	435	391	361	408	385	443	424	411	384	415	422	397	384	378	402	402	425	398	382	428	408	401	401	405	430	432	412	437	409	421	399	410	402	387	387	417	424	388	395	403	409	390	436	392	429	428	415	390	395	374	423	405	371	393	412	401	402	412	393	407	382	414	411	398	423	430	379	418	435	388	401	388	411	408	421	412	433	423	403	416	413	399	407	411	459	418	450	399	400	444	385	386	418	400	411	410	421	439	426	413	384	413	430	396	404	405	387	383	370	408	389	400	383	394	421	407	395	424	407	431	416	385	405	431	418	431	423	397	398	401	417	389	406	390	407	406	413	438	417	388	382	395	389	435	385	434	415	390	394	434	421	418	420	407	432	422	408	390	436	433	408	435	400	401	404	459	433	419	375	453	406	394	369	398	402	418	397	405	382	410	393	401	428	423	414	419	418	406	411	416	394	424	387	420	433	443	405	401	386	406	424	444	378	423	384	414	416	405	429	387	385	434	400	426	407	415	426	407	395	396	441	412	435	418	414	403	391	406	406	426	424	427	373	393	422	374	415	395	418	435	408	433	400	427	406	389	413	434	401	406	417	400	401	440	419	376	414	382	401	400	386	405	403	416	410	404	378	426	415	372	373	403	434	403	371	396	403	401	411	415	423	416	403	408	407	364	423	393	441	412	401	430	408	378	389	439	381	422	420	427	421	418	405	388	383	419	394	405	387	410	425	409	409	445	418	439	394	425	395	422	388	404	412	380	397	413	405	412	404	430	432	432	396	381	387	398	423	376	393	396	407	407	419	444	395	438	378	410	388	431	407	430	396	390	440	408	383	409	401	442	424	420	346	398	404	383	408	422	400	415	433	417	403	386	421	451	398	415	384	418	441	404	419	431	374	408	435	368	399	403	386	403	393	407	398	414	394	442	399	426	408	437	406	421	427	396	391	419	403	393	422	404	383	389	413	436	403	410	398	442	420	421	442	384	392	388	402	394	386	420	409	395	414	389	404	418	384	399	399	383	378	398	381	408	421	408	400	409	429	394	391	375	402	428	386	394	413	420	405	425	404	416	395	425	421	397	389	399	414	413	427	407	428	391	381	372	457	392	433	439	411	434	383	394	413	402	395	415	412	400	407	400	378	415	377	432	407	384	434	432	405	413	407	385	374	391	399	414	413	391	407	403	430	415	408	408	408	400	397	420	389	386	392	393	389	392	419	444	416	418	401	388	451	384	378	385	376	400	444	403	404	426	400	403	420	389	421	433	388	388	392	459	435	421	412	384	391	389	397	401	423	389	401	369	406	422	397	407	420	406	393	425	409	419	388	382	417	413	413	426	411	407	416	413	429	397	394	401	407	418	401	423	444	404	410	431	423	406	406	409	414	453	412	406	417	390
345	2	2100	145481	362	5	107	474	568	616	665	641	564	586	581	550	540	535	493	502	525	489	503	484	537	487	585	647	678	744	792	860	874	861	925	955	937	928	906	895	872	842	819	797	753	656	569	472	452	448	445	438	456	449	457	412	457	449	467	431	424	427	397	477	425	449	447	445	435	459	415	439	433	424	404	445	464	392	441	402	463	434	439	417	445	432	444	436	485	422	443	407	483	409	441	443	449	441	440	424	435	421	446	438	413	436	438	417	425	427	434	431	444	446	458	399	437	445	433	430	412	440	419	444	456	389	412	455	432	438	426	428	444	446	421	406	442	454	406	386	421	410	433	432	408	417	395	411	423	418	403	432	396	434	442	461	425	415	432	436	449	432	426	422	444	403	441	422	404	437	397	474	389	395	441	445	450	416	456	452	421	426	404	452	462	411	432	446	427	439	410	425	417	435	407	443	415	407	462	447	424	416	424	442	432	423	441	437	400	415	387	428	443	485	431	418	448	414	450	450	432	443	405	423	436	419	417	446	446	404	415	422	435	458	413	410	447	430	413	438	414	437	422	437	421	421	387	403	435	427	432	441	456	445	430	448	458	442	434	414	392	415	416	413	468	427	429	428	427	440	437	466	425	439	424	441	430	439	423	439	438	421	417	431	416	448	380	404	421	442	443	452	433	430	449	422	422	428	396	404	381	441	407	452	423	413	451	438	417	435	431	399	423	410	400	399	435	398	426	419	431	428	426	433	455	426	435	435	425	406	426	433	401	444	413	434	437	412	411	422	449	424	435	416	402	420	420	398	415	425	441	429	427	450	408	447	440	449	414	389	443	429	410	424	448	430	423	442	442	437	418	427	444	427	415	413	427	410	435	446	428	462	420	421	412	410	428	438	425	426	431	440	413	409	392	459	424	420	418	414	441	395	422	418	430	430	441	430	430	450	423	408	422	444	423	412	433	388	474	434	400	449	443	421	413	426	417	436	453	410	423	476	438	441	410	387	418	462	412	414	447	418	410	419	415	406	442	438	443	419	426	431	409	409	431	448	438	425	421	418	447	393	427	424	433	445	454	425	420	393	436	403	407	445	433	437	396	421	450	453	419	438	421	464	457	433	449	443	442	435	426	428	380	419	433	410	439	388	450	434	427	454	427	427	422	397	419	428	441	413	408	430	441	457	439	434	416	414	451	420	408	456	401	432	422	413	422	447	433	436	470	436	429	441	427	441	421	445	418	422	441	452	405	464	411	441	433	436	455	451	436	427	411	412	434	443	424	429	458	404	423	425	456	448	430	412	435	460	454	420	417	445	452	414	439	434	437	412	436	442	403	423	428	416	432	465	405	408	413	425	436	442	440	456	410	408	414	437	441	438	470	429	425	465	434	433	462	416	399	459	405	441	458	439	436	426	429	434	410	439	418	429	403	427	436	471	408	421	403	450	419	413	415	410	398	435	450	442	451	467	465	455	436	446	426	451	409	407	437	410	419	419	440	415	447	469	412	425	450	438	442	428	442	415	439	431	463	425	460	413	444	410	427	425	431	452	427	414	423	394	440	427	465	442	425	399	420	395	430	441	386	425	399	430	431	431	454	405	401	416	403	449	426	431	412	441	447	430	429	419	434	429	437	443	430	463	420	433	447	444	420	448	448	438	418	458	406	427	404	402	415	445	438	421	422	420	399	412	448	431	416	402	428	447	430	422	422	423	418	416	443	425	419	439	446	450	431	431	429	421	431	417	450	440	433	422	417	420	403	445	424	427	443	374	420	453	410	386	449	445	438	414	443	415	436	421	441	451	419	425	466	413	407	463	453	434	422	411	449	417	435	438	419	433	402	425	398	421	418	419	452	431	417	424	433	416	430	414	413	416	412	404	453	399	438	450	443	439	432	454	442	419	419	417	421	419	416	450	421	432	447	413	428	460	433	447	455	467	417	427	425	411	409	438	424	443	372	430	437	414	398	453	435	403	441	429	460	453	419	448	413	435	414	436	403	453	407	437	391	425	420	436	429	408	426	403	422	387	398	430	421	392	434	432	408	447	447	438	408	425	386	435	429	430	414	421	411	437	397	418	416	434	426	434	406	448	431	440	405	430	426	450	434	458	415	418	428	431	410	404	461	406	430	451	407	435	456	415	431	423	435	424	442	460	421	467	418	405	408	438	425	453	440	453	408	438	458	406	437	471	448	419	441	405	435	434	444	417	409	452	415	418	423	465	435	406	384	404	416	443	421	435	446	402	436	453	440	402	412	451	440	426	439	424	421	439	438	417	448	413	430	434	402	434	460	414	443	421	436	442	415	425	446	432	438	416	422	414	432	465	422	416	399	420	426	404	422	414
345	3	3500	145604	359	1	95	481	607	674	674	689	678	651	620	650	561	573	514	553	542	565	545	609	591	689	665	749	841	898	930	962	985	1002	993	995	1020	970	938	949	919	842	853	852	834	731	627	549	546	516	534	474	471	504	480	476	468	495	486	503	459	495	497	478	498	463	524	479	519	523	493	501	472	452	491	514	505	471	477	457	488	481	517	485	498	450	489	516	487	478	504	474	489	505	492	497	417	455	467	476	458	479	458	465	508	472	520	458	471	456	518	431	466	480	468	480	487	496	467	474	459	478	484	466	474	458	493	435	481	476	471	496	495	499	461	463	458	469	508	506	486	508	466	486	468	474	474	493	513	485	446	497	490	471	511	489	493	454	455	444	485	466	456	465	459	456	525	488	438	481	456	503	488	503	500	475	468	494	479	518	465	471	480	494	497	510	484	511	486	472	472	484	457	503	509	488	485	479	492	466	513	511	489	495	465	481	498	453	483	506	466	467	505	482	457	488	458	504	464	425	474	502	462	453	468	505	466	497	475	495	504	513	465	523	479	473	498	508	461	478	437	471	469	502	469	455	507	453	447	527	498	498	487	497	465	496	472	436	485	470	472	484	426	453	501	498	479	516	472	481	498	455	474	481	513	474	513	465	503	459	502	461	459	460	467	489	473	466	462	489	475	466	468	486	497	507	467	489	505	488	473	485	499	501	451	503	517	475	489	483	477	478	518	492	457	443	488	490	479	466	518	471	476	463	494	482	456	470	470	492	470	487	460	499	475	499	476	473	533	497	464	480	483	432	503	483	445	502	489	490	483	461	480	462	457	452	442	531	460	486	502	465	511	447	489	485	490	442	476	513	445	484	482	478	469	519	506	496	473	469	484	481	473	445	454	485	500	487	500	514	497	497	485	462	489	456	472	475	493	493	463	497	455	519	450	476	464	469	473	470	472	476	458	444	505	471	509	452	483	470	493	470	476	466	467	507	451	518	481	469	488	451	510	473	479	464	496	474	474	485	452	483	494	480	507	482	499	454	475	468	481	499	464	461	454	473	465	470	468	455	474	481	477	457	456	484	474	512	485	494	452	507	462	472	463	450	480	455	434	477	499	478	473	513	476	478	496	496	471	508	462	462	492	486	508	489	488	473	456	504	484	471	481	507	483	459	495	475	514	472	463	482	490	513	488	485	481	459	471	505	484	502	443	493	463	485	468	483	492	484	492	505	498	506	460	451	448	452	492	474	506	492	456	430	501	444	502	479	467	475	502	512	456	464	497	472	497	494	486	478	483	478	483	493	462	506	471	479	511	469	483	444	474	462	474	495	507	487	459	482	494	509	481	496	477	439	493	500	477	466	494	507	476	510	480	461	467	491	495	477	474	500	493	482	455	493	444	471	475	473	461	489	467	451	527	508	477	473	468	471	474	504	495	490	494	493	479	491	468	496	500	512	477	479	487	499	464	494	492	502	491	489	481	474	448	504	505	471	473	465	445	493	493	483	470	482	497	494	512	473	473	502	480	479	476	458	486	484	481	493	489	459	464	483	442	469	484	490	482	503	464	469	473	484	468	471	468	488	497	475	489	471	484	472	457	472	451	475	466	481	489	479	489	455	499	452	475	505	455	486	483	449	513	481	487	461	498	514	465	488	490	449	498	447	463	491	488	475	473	426	454	466	453	465	499	477	484	471	494	474	491	507	479	454	500	456	493	478	489	492	474	495	475	487	473	456	532	490	481	491	484	465	492	499	458	490	487	510	546	438	482	493	472	484	480	486	521	514	483	504	465	459	476	512	487	479	471	496	466	471	470	476	474	449	473	489	443	497	479	485	434	489	488	498	465	488	505	497	471	509	454	462	489	483	457	470	461	493	463	473	479	478	477	480	451	471	504	439	467	480	474	501	493	509	477	509	489	467	469	510	472	485	460	466	494	486	504	492	516	478	491	479	478	493	452	504	480	471	467	494	512	513	472	483	493	499	500	479	528	449	503	495	501	459	510	473	480	479	503	493	469	495	472	458	472	487	461	505	463	459	476	458	466	480	486	490	484	455	468	488	473	483	482	509	497	503	487	486	468	465	505	485	470	509	488	512	483	444	525	467	484	477	515	494	494	493	478	478	464	456	515	467	468	474	491	483	517	488	477	466	496	493	449	477	510	488	455	483	515	512	476	471	490	499	454	503	518	460	463	462	482	504	495	469	505	511	490	482	473	463	495	500	481	465	487	469	453	461	505	473	472	506	480	480	470	477	491	476	496	496	475	471	485	491	483	439	470	480	471	476	525	481	445	485	511	448	480	503	466	503	513	479	502	473	502	503	494	481	453	467	492	442	467	490	461	509	497	457
