345	0	2700	127982	354	2	65	444	584	735	719	726	709	669	645	649	583	592	605	588	576	567	578	569	570	574	597	682	704	800	861	937	973	958	957	1011	1036	1006	1043	1042	990	1036	960	916	914	797	631	564	521	503	509	528	510	477	502	490	518	556	492	489	517	464	528	499	534	495	492	491	493	507	508	572	494	531	493	485	496	524	535	472	487	498	513	477	466	517	500	507	504	468	518	505	497	493	506	486	486	526	479	508	509	495	483	504	505	510	486	514	474	467	509	491	481	521	459	507	513	500	496	491	527	487	472	504	496	522	496	487	466	510	498	491	454	515	466	490	464	510	475	517	506	500	510	483	482	500	486	462	468	475	489	492	483	495	490	525	477	500	459	492	480	510	497	475	484	519	476	494	474	472	499	453	458	480	485	492	484	508	520	497	480	493	507	481	514	503	475	482	504	498	481	468	489	495	477	537	479	467	513	481	490	495	488	483	490	464	484	507	470	515	482	473	523	498	471	465	506	540	496	508	512	486	491	509	512	502	496	496	487	487	495	470	474	484	500	481	468	501	459	485	508	452	508	500	515	490	455	508	480	482	502	512	526	506	491	473	512	484	451	481	516	513	479	493	462	484	503	501	493	467	498	463	491	472	519	466	496	476	459	466	456	503	518	520	491	485	495	473	460	497	530	480	496	487	478	467	480	510	463	483	495	513	486	508	482	504	471	473	481	529	499	467	489	480	490	486	481	499	481	476	483	491	464	479	518	477	503	509	491	502	489	501	522	498	489	471	465	500	493	468	515	458	482	472	482	484	465	528	495	481	480	460	498	464	482	470	474	534	469	493	472	495	496	480	507	477	504	507	509	468	487	516	467	494	535	466	505	507	523	512	466	489	474	455	467	506	488	477	476	498	518	513	495	464	482	526	489	497	484	508	516	513	466	520	491	463	502	512	492	471	480	479	477	505	494	467	514	491	453	478	508	465	483	484	498	503	522	468	449	490	493	478	497	512	484	503	481	499	463	495	483	479	485	501	501	489	480	453	531	474	496	494	485	510	489	452	455	488	500	474	512	502	492	510	489	529	497	472	464	505	494	506	470	485	489	504	500	491	504	483	484	524	477	501	501	482	507	492	485	501	491	494	457	510	482	523	477	465	531	462	458	470	486	492	485	496	506	497	449	478	502	458	535	503	510	473	499	500	523	484	478	470	509	490	512	502	456	492	499	482	485	490	468	486	500	477	489	494	542	500	499	465	468	502	501	530	493	521	477	496	469	488	480	477	465	498	494	489	488	476	483	516	505	486	465	498	465	492	494	504	496	464	527	457	488	491	485	480	520	504	483	490	518	482	487	490	475	495	492	472	498	483	507	489	483	487	472	513	475	499	496	499	486	475	460	501	498	487	472	519	526	461	495	503	485	461	494	458	459	473	483	513	485	499	516	488	515	472	484	501	512	497	458	508	513	508	468	521	524	491	479	490	513	467	510	503	471	482	495	485	490	494	487	501	477	489	491	479	455	497	475	474	475	495	508	494	481	508	522	476	496	481	487	489	461	489	486	485	491	499	489	532	467	514	465	494	485	517	491	469	489	498	513	508	509	469	517	487	513	486	474	479	502	483	491	491	501	469	490	495	479	482	493	493	495	495	461	471	545	492	448	528	467	512	530	488	477	487	510	532	496	495	482	486	466	498	494	488	489	488	464	486	501	485	491	475	495	486	480	464	490	478	494	494	512	513	443	482	533	497	498	514	502	487	512	498	478	518	520	484	478	501	486	501	495	488	491	506	466	503	495	481	504	487	472	497	480	522	472	487	488	494	515	494	478	498	499	478	517	507	500	511	463	449	509	489	474	520	504	431	488	498	491	475	478	498	487	508	494	492	518	496	493	483	507	512	491	488	481	511	479	461	502	480	510	489	470	488	475	492	461	500	491	455	494	484	522	479	488	493	459	473	501	487	486	477	484	513	463	477	486	501	496	494	505	481	481	507	490	481	465	495	496	462	483	477	487	498	529	499	498	488	491	506	487	496	495	500	496	503	475	504	482	484	472	488	486	511	541	477	463	480	490	511	496	496	495	517	452	478	500	475	489	459	490	529	475	502	529	467	483	481	499	480	493	472	510	494	488	473	493	525	489	487	497	467	514	500	491	500	457	485	501	480	480	477	496	507	486	502	485	486	510	495	481	523	505	492	475	520	466	472	459	495	506	445	475	484	466	492	496	551	507	479	507	440	517	495	496	515	514	499	533	526	507	467	496	471	501	478	457	502	476	487	482	479	520	504	520	525	470	514	475	486	557	479	481	467	505	487	498	483	483	512	511	495	466	477	497	485	488	481	485	533	515	496	480	445
345	1	1900	128105	366	5	153	540	594	688	588	613	595	546	539	512	488	457	473	472	483	457	432	465	469	429	447	453	457	521	579	651	680	749	784	830	851	822	867	863	814	796	735	675	543	449	449	423	419	398	432	411	369	413	422	415	392	370	403	392	416	419	423	395	417	406	406	384	426	447	395	368	392	435	389	435	427	399	400	406	431	403	380	403	392	386	432	399	413	404	388	376	372	418	376	379	406	406	413	396	383	402	369	407	378	398	418	407	395	394	397	405	400	413	384	393	388	408	407	391	388	396	373	423	384	410	383	412	425	363	435	413	412	367	394	449	397	397	386	386	405	410	405	405	400	390	391	385	385	371	415	404	394	388	400	378	386	435	378	409	379	399	426	396	385	392	417	373	396	372	386	393	368	415	389	428	370	377	400	417	392	429	398	412	404	419	371	425	404	405	406	367	397	406	379	390	396	419	423	399	378	420	405	396	421	395	390	380	408	397	387	402	395	369	364	418	383	402	437	388	390	378	399	402	414	384	401	369	397	399	417	416	415	422	422	369	392	402	411	385	391	380	409	367	390	401	372	382	379	374	379	405	359	415	414	400	391	371	399	406	397	381	415	388	383	387	434	402	412	382	389	383	384	398	423	386	398	344	410	407	377	395	402	401	424	421	383	404	392	395	402	403	365	393	406	397	401	396	414	401	375	395	410	367	395	382	377	386	328	399	426	379	409	408	391	401	438	417	391	378	400	389	400	386	383	411	403	414	423	420	377	368	417	393	392	371	427	404	411	387	421	383	364	423	397	380	397	380	397	421	393	414	378	386	399	374	368	373	397	383	423	392	420	393	410	386	380	381	379	406	400	391	397	414	411	402	385	400	434	414	381	412	415	384	394	419	393	413	391	395	341	380	425	362	366	389	421	366	413	404	353	369	391	398	391	383	384	381	393	405	401	381	386	380	384	382	424	362	409	388	379	403	407	401	408	407	402	385	367	380	406	407	391	392	389	391	382	401	375	394	423	380	408	405	387	400	379	393	405	398	407	395	412	391	409	399	423	371	394	408	380	385	398	409	388	375	404	391	394	398	378	413	397	387	410	373	395	429	380	403	397	419	404	388	419	419	400	378	425	358	375	380	374	417	407	406	377	379	407	420	427	427	374	393	376	391	420	372	389	382	398	372	370	410	401	418	401	407	377	381	410	344	421	417	396	384	382	371	422	436	378	412	412	376	401	383	425	403	400	406	375	414	372	387	381	403	411	388	392	380	372	402	394	422	392	398	386	421	366	380	418	408	410	420	394	347	381	375	384	398	416	378	399	398	395	372	422	402	395	413	392	364	379	401	359	363	405	414	406	402	406	365	359	422	364	389	391	355	363	405	403	394	432	404	379	394	393	390	378	416	377	403	413	375	401	382	407	416	397	405	397	400	390	421	423	413	384	425	394	385	405	413	370	412	378	400	401	381	405	373	378	402	362	404	382	399	416	387	406	415	390	375	416	408	402	405	408	412	414	364	425	409	374	381	403	397	382	410	418	369	395	401	394	403	390	393	421	396	407	375	398	388	361	397	383	418	382	394	380	419	399	429	354	393	406	404	407	399	389	437	410	382	407	418	403	373	408	377	418	377	410	395	402	395	411	399	405	402	443	374	399	415	401	438	354	380	410	383	394	389	398	379	370	389	386	363	405	399	408	377	407	408	406	414	408	412	385	376	378	397	399	398	402	405	411	377	418	419	390	412	426	404	408	401	408	387	400	370	412	367	379	417	399	377	422	420	366	405	364	408	417	380	415	406	397	399	390	395	412	390	405	379	403	403	395	382	381	408	403	399	429	377	384	377	379	404	421	385	397	408	369	391	391	411	415	409	395	373	405	410	361	402	414	412	351	393	393	400	407	387	431	385	403	395	405	387	371	393	377	375	398	385	405	396	398	393	388	389	380	412	393	408	390	374	394	406	415	364	396	378	373	375	378	416	378	407	373	374	393	391	387	398	414	396	397	396	396	377	417	392	391	416	368	329	393	360	387	404	384	394	400	400	376	395	378	368	408	424	415	380	384	381	380	388	400	375	398	376	393	418	383	377	387	413	371	404	391	381	397	383	385	389	383	383	404	404	409	402	355	412	364	395	377	375	384	401	411	424	414	400	383	413	390	384	398	366	390	379	410	408	410	372	400	409	420	401	377	422	372	386	411	373	399	400	387	406	401	410	397	396	410	392	372	386	389	392	405	407	440	392	425	412	393	417	389	398	378	380	385	413	406	368	405	399	378	397	395	420	390	424	383	373	395	394	401	396	390	370	407	401	414	411	401	394	416	395	407	386	394	411	386	386	393	379	362	398	407	416
345	2	2100	128229	363	11	141	571	648	670	674	651	676	591	568	608	537	581	504	525	495	518	478	498	473	485	480	506	469	468	503	561	630	670	740	753	841	858	870	918	860	862	802	829	722	598	495	467	458	456	431	433	474	457	414	429	414	442	418	420	429	431	442	454	434	438	391	415	397	454	428	445	435	417	426	411	448	411	403	457	424	419	433	444	431	443	421	456	450	419	391	450	428	412	382	443	390	427	457	415	414	415	436	408	437	431	419	425	440	413	418	427	405	475	446	417	394	443	385	426	407	413	452	391	443	433	415	411	447	388	412	433	368	413	425	407	457	428	425	424	421	421	420	428	418	466	406	447	397	399	394	417	420	403	451	410	415	412	396	433	448	430	426	443	434	427	420	417	424	422	408	399	436	427	417	415	400	412	391	415	442	428	413	388	441	412	386	441	439	432	461	412	418	420	424	395	398	418	394	431	431	423	430	423	418	445	421	419	417	432	422	422	430	435	407	428	437	422	420	402	379	427	411	397	420	395	411	438	418	420	432	399	440	451	396	402	438	431	413	404	409	419	429	435	411	398	434	415	452	386	403	446	405	435	441	401	442	416	418	442	410	444	435	437	448	460	438	395	416	437	410	470	438	426	400	401	397	446	438	440	424	433	418	431	430	410	409	419	430	422	421	425	377	434	423	432	419	414	447	419	416	423	417	415	454	390	420	411	448	431	403	424	436	388	398	460	399	394	395	434	417	399	410	438	420	418	419	439	429	402	423	398	425	411	419	366	407	421	400	386	398	412	430	438	465	434	422	398	431	415	387	426	419	394	382	414	413	442	404	408	424	414	418	447	378	374	459	395	411	436	420	424	405	404	410	464	404	408	429	403	387	419	385	431	425	451	405	404	420	419	404	418	424	452	409	396	443	418	412	449	399	402	430	418	404	413	446	416	419	422	443	471	400	406	383	442	433	370	436	442	423	402	438	414	420	437	455	418	388	434	464	403	461	435	435	456	439	436	424	393	429	409	419	404	439	396	407	419	395	415	422	413	441	428	389	400	406	430	428	414	417	412	433	423	460	437	392	435	392	423	431	424	452	433	439	421	422	435	434	375	409	419	407	462	401	408	412	371	452	435	436	393	432	406	400	424	448	430	407	451	403	408	418	432	439	422	411	413	418	388	412	455	362	418	434	444	393	415	436	416	417	407	420	435	390	431	401	420	423	432	431	427	392	448	413	455	432	429	407	456	383	386	416	384	388	423	427	404	406	458	438	434	422	448	435	407	417	390	399	414	442	453	423	432	434	408	440	430	429	402	419	422	431	388	414	424	400	417	424	401	430	395	443	404	399	434	421	415	445	383	413	458	391	450	429	438	406	435	441	407	430	413	418	419	428	435	450	433	415	424	403	406	398	410	412	410	433	393	409	411	414	399	420	417	419	415	419	426	420	444	414	398	409	431	441	401	434	414	435	426	418	421	431	427	476	436	436	437	410	431	398	427	410	391	427	396	410	416	422	416	419	409	400	417	458	403	409	417	429	424	441	443	402	432	446	433	427	434	419	431	401	434	399	404	395	432	424	448	417	441	408	426	465	414	396	421	442	413	425	423	423	413	447	391	398	436	429	400	429	427	398	416	438	419	441	418	469	435	398	439	410	402	435	416	414	409	417	432	425	436	428	428	378	413	430	431	429	408	413	397	428	451	388	426	433	452	403	462	425	429	389	415	416	440	393	389	419	402	410	426	445	409	404	420	417	409	428	421	430	435	412	412	412	393	390	443	419	408	439	453	396	444	443	411	414	422	418	419	439	431	406	421	413	412	423	435	394	442	448	389	413	395	384	425	400	406	403	422	434	420	390	421	403	441	418	392	412	422	386	399	418	413	422	419	433	424	399	404	421	412	432	418	399	414	415	419	402	426	405	399	416	421	430	422	453	411	443	434	449	430	417	406	420	423	410	437	430	428	396	423	430	449	416	404	400	415	440	444	393	452	426	405	430	419	411	397	411	403	389	425	411	423	441	400	387	433	425	397	393	433	402	366	432	411	417	403	419	430	441	397	425	426	411	393	420	385	420	416	422	379	377	403	456	428	430	460	433	434	419	406	439	393	404	422	446	455	404	446	412	457	419	447	423	448	468	404	423	426	430	421	419	414	444	432	430	423	404	442	412	410	397	440	398	437	403	421	396	431	409	420	430	433	465	434	435	425	434	432	427	401	434	445	437	400	397	416	420	429	427	395	419	411	439	433	402	425	436	414	422	431	397	414	414	444	412	401	433	433	444	436	401	421	417	453	390	433	411	410	404	437	407	428	409	417	406	446	428	415	400	474	437	426	411	424	427	439	413	412
345	3	3500	128352	361	1	82	498	575	644	687	657	644	609	551	551	562	558	523	530	546	500	505	522	512	597	650	770	811	904	892	901	940	930	936	954	927	926	899	892	839	857	823	750	724	570	526	474	464	505	460	431	439	479	448	423	445	455	455	449	448	445	440	499	423	446	454	480	439	448	474	456	473	468	402	475	438	437	466	480	446	455	458	465	462	456	407	444	438	464	467	432	450	433	425	473	460	448	448	448	476	432	444	461	481	458	474	430	451	437	438	452	483	431	472	413	445	445	442	463	448	467	445	427	443	488	420	430	455	454	443	447	420	448	456	456	442	498	413	454	499	464	442	452	469	463	434	457	459	466	455	436	431	464	453	410	470	454	446	433	463	427	439	422	454	443	431	459	448	473	486	463	426	460	435	458	405	419	444	467	449	442	431	408	410	442	440	479	475	467	431	440	480	453	446	436	424	432	452	460	456	429	472	469	468	454	424	409	448	460	427	427	452	469	443	447	441	466	453	469	445	415	447	464	453	455	440	449	445	457	437	448	457	484	448	479	419	464	449	431	452	439	452	462	414	464	460	436	426	429	439	446	438	463	430	438	450	455	434	487	459	447	457	477	444	446	435	449	465	463	432	455	444	459	424	456	465	444	463	450	424	418	438	455	470	432	462	469	461	468	431	454	437	430	426	466	448	426	445	431	433	456	398	447	442	420	439	453	423	438	420	442	457	502	437	454	464	445	465	442	456	431	434	420	440	462	453	445	442	467	472	425	437	444	454	459	460	453	453	428	430	420	430	446	460	434	435	458	451	447	435	433	434	464	420	428	431	468	461	436	445	452	454	466	436	425	451	441	440	485	426	452	452	446	435	482	450	478	471	460	456	464	432	465	438	440	453	454	422	429	441	425	420	461	423	447	464	447	463	437	439	457	431	484	464	453	452	436	464	448	429	461	419	459	434	436	460	451	448	431	408	463	457	447	449	470	412	448	436	443	479	451	448	474	460	467	429	450	411	461	380	478	447	470	448	475	489	435	442	424	443	442	437	448	449	446	441	502	457	432	463	426	489	425	479	445	447	445	458	426	456	410	457	391	441	462	425	476	478	438	428	410	439	443	457	444	446	435	462	415	448	437	446	463	442	442	449	448	444	433	459	441	455	448	447	433	436	442	440	477	445	457	433	463	487	441	447	453	455	444	423	436	446	431	458	454	455	441	453	439	450	467	434	448	449	459	446	442	475	422	449	451	441	451	437	449	438	430	456	424	443	491	443	421	445	452	432	456	439	450	433	465	440	450	449	435	457	418	426	433	466	445	464	427	458	441	422	457	445	505	469	457	446	456	441	441	461	425	419	426	434	422	426	467	426	426	429	425	488	458	449	471	440	445	432	433	483	440	461	450	451	470	432	442	418	465	450	437	440	454	444	448	446	468	452	401	433	416	458	453	415	462	434	447	438	428	478	459	441	445	451	452	445	458	485	470	428	442	459	436	445	479	444	468	451	453	425	438	442	447	456	433	426	446	443	415	457	449	430	451	425	451	436	442	466	458	469	460	456	421	433	420	430	445	467	459	447	457	432	455	450	470	444	477	437	440	459	468	450	446	452	469	439	434	435	445	403	432	445	454	441	441	428	467	423	439	463	467	447	446	420	482	475	393	439	462	393	463	444	439	443	476	414	465	435	450	472	446	485	420	442	452	486	434	443	439	445	410	474	460	439	471	427	458	461	489	454	457	451	449	474	446	438	432	445	435	448	436	459	477	448	500	445	456	447	425	468	416	448	449	441	480	447	432	454	427	440	427	432	466	461	442	449	436	454	454	458	465	439	442	468	451	431	443	477	437	439	471	453	451	467	426	422	425	461	424	452	430	447	432	452	467	477	427	445	441	460	463	419	460	439	442	422	458	421	452	421	477	437	461	454	473	410	426	426	454	469	425	483	451	435	462	400	422	477	440	440	418	473	457	456	427	417	436	461	448	441	444	443	427	458	444	426	473	467	490	427	445	426	457	430	458	433	462	481	427	403	442	456	451	439	486	451	438	436	462	463	450	415	412	468	483	428	432	438	389	423	464	439	421	446	453	443	465	423	445	470	421	436	444	451	443	451	429	454	433	444	412	450	434	459	435	441	474	456	446	445	413	475	479	446	453	469	433	466	474	421	482	444	455	434	448	459	458	435	441	424	469	426	457	429	407	439	414	451	447	452	448	446	413	456	431	435	447	417	461	447	438	449	461	452	462	439	465	428	429	455	458	446	418	452	477	429	449	451	424	441	447	431	455	443	436	447	441	441	452	460	438	437	472	423	456	464	435	447	429	438	439	427	461	438	455	445	474	447	487	447	425
345	0	2700	128475	363	9	105	568	705	770	741	782	739	694	642	633	588	578	568	568	578	547	559	559	557	636	724	748	820	869	914	986	1004	1006	961	1035	1027	1033	1037	1008	999	980	954	873	844	731	567	580	528	517	518	473	499	491	533	516	513	501	503	503	505	543	489	519	474	494	487	533	514	494	476	517	448	547	510	513	484	477	522	499	526	489	516	509	494	532	507	487	492	526	479	506	481	488	497	483	477	505	486	473	487	473	525	488	479	514	505	490	502	490	500	484	498	526	500	500	487	483	510	480	494	517	490	499	475	510	488	508	505	503	475	500	490	454	530	478	463	514	471	463	499	490	492	474	452	465	504	532	499	485	512	511	491	545	505	474	515	461	510	502	498	491	502	472	469	513	462	476	480	496	488	475	553	535	485	494	516	520	478	515	481	499	497	489	513	513	533	486	441	465	454	506	476	467	529	501	533	478	465	481	484	506	517	474	520	488	516	481	475	478	497	453	495	485	511	484	524	490	482	544	505	497	456	474	500	481	513	511	489	496	536	477	525	509	502	493	452	515	499	507	477	493	502	492	502	505	483	484	513	471	490	478	490	481	497	510	515	514	512	528	511	517	510	545	484	522	496	482	464	494	489	512	481	499	488	529	518	514	516	495	516	497	510	512	514	502	529	468	496	506	526	468	525	500	492	528	486	447	499	483	520	472	500	484	504	474	498	470	502	538	479	522	485	509	498	478	469	519	517	496	519	486	468	540	493	494	469	502	461	529	464	510	474	483	474	486	507	505	528	490	497	496	469	490	510	500	521	470	480	492	497	480	509	488	464	512	497	479	487	497	513	496	488	476	502	493	511	502	487	538	499	497	495	463	489	471	485	513	461	461	474	533	449	474	508	517	489	487	489	485	492	488	502	456	506	491	523	512	464	470	525	513	503	517	471	501	503	469	512	499	528	510	480	480	463	526	472	496	476	506	501	492	517	479	526	463	496	502	495	508	514	486	517	476	487	503	513	467	531	495	493	498	490	491	489	516	525	499	503	522	478	499	503	505	506	501	462	501	477	481	494	519	500	478	479	533	493	491	470	508	475	503	485	508	513	492	489	514	516	512	459	492	473	479	481	485	495	518	496	488	493	505	485	502	490	504	496	518	550	497	496	473	521	496	502	496	450	495	469	509	526	486	480	493	449	505	505	477	506	501	491	517	507	488	500	468	490	512	517	501	478	472	497	496	538	456	503	461	481	481	490	509	530	489	489	488	496	484	527	473	463	512	497	493	491	523	478	466	495	492	518	536	471	507	479	474	493	514	490	510	481	515	476	518	446	521	499	498	477	488	476	502	464	509	474	507	508	488	464	514	496	485	462	492	522	457	504	506	469	500	493	502	481	503	479	492	467	501	509	511	470	504	493	492	486	471	491	510	485	480	477	466	497	491	483	522	483	511	488	494	496	494	464	460	489	483	512	498	479	517	499	504	498	516	499	516	529	484	460	475	493	470	503	489	485	509	482	510	484	477	489	488	481	515	492	488	484	523	500	497	500	479	486	498	474	491	481	492	511	474	498	480	520	468	496	511	518	502	470	494	500	505	462	486	484	487	506	517	541	501	448	520	509	514	460	490	496	502	489	508	465	474	491	497	501	496	519	488	482	490	488	492	486	496	459	493	514	492	487	455	513	510	491	488	508	473	504	516	509	516	519	497	514	463	511	488	489	498	494	528	513	487	487	479	502	474	498	471	498	478	459	485	491	513	502	490	490	456	507	509	516	468	492	500	499	515	450	477	539	499	501	505	474	469	477	516	485	491	534	476	485	492	465	455	533	470	491	505	518	499	460	522	491	493	483	492	510	468	487	504	447	495	465	493	488	506	493	505	504	509	477	470	472	536	511	504	504	478	503	505	466	476	516	480	479	476	489	511	513	516	484	514	523	474	478	513	464	459	505	492	522	500	510	451	507	506	475	453	496	491	487	520	520	469	494	487	492	516	485	487	532	457	497	504	481	491	520	460	471	466	516	500	493	493	528	518	504	471	492	516	557	492	503	462	528	525	527	466	511	496	471	492	497	492	478	538	491	501	499	492	483	520	512	507	485	505	514	470	535	486	473	470	513	519	475	473	518	530	517	498	465	507	459	472	472	487	507	470	471	490	503	470	512	498	487	509	476	521	460	504	453	500	454	501	494	483	526	537	456	535	501	506	482	490	525	474	457	517	506	476	504	482	498	484	500	508	505	468	511	491	463	514	459	535	441	496	497	523	468	498	479	524	476	519	486	478	507	522	543	473	512	499	502	520	451	481	501	501	508	486	461	500	483	519	475	459	517	482	510	513	504	516	517	527	491	514	487	508
345	1	1900	128598	365	22	209	675	763	770	733	674	630	667	598	544	560	560	514	545	512	545	524	525	498	490	503	502	497	531	464	495	530	592	608	662	711	747	776	839	860	826	850	834	827	710	643	534	484	476	465	479	426	446	438	457	458	435	426	428	434	462	446	461	423	427	449	429	472	447	439	441	454	476	463	447	433	437	453	476	412	471	434	444	494	467	440	446	430	408	448	442	442	444	461	435	448	428	421	446	463	433	425	420	442	444	428	431	464	420	421	466	436	447	416	458	482	422	423	460	422	429	450	439	442	481	429	446	447	474	437	447	415	457	412	436	455	423	456	440	448	458	428	451	433	451	419	418	452	407	410	438	431	447	486	429	454	474	425	439	440	442	457	415	423	473	426	441	417	459	438	436	424	441	458	475	460	470	452	447	422	462	420	449	460	451	424	436	448	433	412	458	453	420	483	434	430	439	457	445	420	432	469	446	452	421	418	465	460	451	439	435	443	457	460	456	464	452	420	435	447	408	421	425	465	448	458	421	420	439	427	450	458	440	451	402	417	444	441	393	448	422	466	450	438	455	430	421	470	448	469	444	436	412	442	484	459	461	450	463	452	452	448	408	435	443	444	422	459	463	467	428	413	455	439	431	425	434	416	422	443	448	447	414	419	455	478	418	418	456	451	452	458	443	429	430	427	442	436	451	461	427	436	407	479	444	443	466	441	476	425	433	430	414	448	430	464	454	461	417	457	475	456	434	432	434	429	434	430	418	429	427	436	431	427	487	415	453	432	468	443	448	425	421	437	434	449	419	451	468	460	424	448	431	429	430	435	453	441	468	470	461	428	417	418	455	450	464	438	455	445	459	440	442	418	463	472	447	464	435	447	455	442	420	439	441	470	423	450	452	457	456	443	456	419	427	454	438	462	441	440	431	428	454	409	406	439	448	419	420	401	439	462	399	445	448	437	470	463	424	436	427	441	426	415	447	442	441	437	475	438	452	410	473	463	435	448	460	461	455	456	435	463	411	445	470	432	473	439	444	472	444	454	417	465	450	469	429	436	416	455	420	398	446	450	459	451	448	439	449	428	426	443	447	443	443	439	421	432	454	454	455	433	445	469	452	430	476	443	440	428	462	453	444	409	463	447	448	409	417	440	445	466	433	433	439	445	471	453	431	453	465	422	451	456	423	426	440	406	431	448	436	444	481	471	435	448	445	445	437	432	452	473	419	406	434	434	408	413	447	453	448	428	418	439	420	430	455	438	436	422	458	415	474	423	423	455	423	443	449	436	430	437	422	423	464	458	440	444	456	448	450	466	431	456	465	448	461	449	443	436	428	455	415	428	455	445	483	457	450	455	418	414	452	414	419	464	459	468	454	419	411	454	426	413	447	462	440	442	438	445	461	436	455	441	445	425	434	455	447	443	474	385	451	427	423	440	446	454	440	430	438	456	439	417	432	465	419	462	439	434	442	453	434	456	457	427	430	439	424	437	457	479	458	426	481	429	430	450	475	445	448	424	453	413	450	456	439	426	451	440	421	403	439	417	475	466	452	423	432	442	431	421	441	425	446	430	424	420	411	430	462	439	419	472	479	422	476	438	438	441	472	447	418	438	464	447	432	450	441	448	429	417	454	443	453	413	452	415	409	466	416	416	457	465	433	441	442	442	433	440	435	418	433	422	417	420	431	444	461	444	437	465	458	434	446	427	452	443	456	470	457	441	440	446	445	445	451	440	453	465	418	411	433	449	427	436	484	415	446	459	407	429	455	430	417	451	415	436	443	424	445	446	437	429	438	435	418	479	474	468	452	456	433	423	451	451	444	446	422	440	433	430	458	440	431	463	394	440	414	431	460	466	453	437	451	454	445	466	446	430	455	425	438	467	421	461	450	465	421	458	423	451	430	453	471	410	460	470	446	427	452	417	420	430	441	422	422	457	451	441	466	423	448	464	428	429	436	447	464	410	430	461	449	433	443	421	459	444	476	429	466	451	455	446	426	430	438	456	434	429	446	451	429	454	431	459	437	443	433	419	426	421	447	437	442	405	479	439	421	458	442	443	418	451	448	449	441	455	415	440	430	457	429	433	433	425	444	450	424	452	429	436	428	466	438	420	444	446	434	440	449	455	411	421	424	456	469	486	464	461	475	427	471	438	444	432	434	416	458	485	472	453	451	447	435	443	442	443	462	431	445	440	465	441	433	421	430	455	440	435	411	411	457	436	423	432	452	423	449	450	464	444	443	442	409	435	440	461	455	443	478	423	420	433	421	413	460	435	443	429	422	450	425	458	405	411	450	439	408	445	448	479	429	457	449	416	452	453	444	439	438	413	446	425	451	476	420
345	2	2100	128722	361	7	93	427	527	634	641	633	597	572	600	540	542	502	493	503	499	506	457	516	470	492	449	484	494	510	564	605	664	741	755	765	811	848	874	862	886	872	870	813	755	671	513	450	423	454	433	464	422	419	427	420	420	423	392	411	393	410	431	408	428	426	428	424	436	426	433	446	413	409	424	441	426	445	384	413	414	389	435	404	420	429	394	437	397	434	438	404	418	420	378	407	387	450	413	372	395	428	401	371	445	428	386	431	420	423	405	404	410	458	430	406	422	425	397	412	394	392	398	400	399	410	412	445	432	405	418	443	393	443	411	471	441	421	455	410	410	413	414	407	406	424	399	419	425	415	401	405	378	390	394	390	406	417	395	393	391	443	416	436	415	426	455	406	404	424	377	392	399	426	417	429	407	427	386	409	416	436	410	441	396	433	414	412	422	398	398	454	418	406	428	390	391	432	398	399	440	409	428	402	395	456	442	419	401	422	403	434	392	412	416	399	412	407	405	428	435	411	428	407	409	406	409	372	424	410	403	409	402	395	391	395	405	388	406	415	399	413	401	394	402	406	412	396	427	457	401	383	400	396	411	378	367	419	417	388	404	409	422	388	428	423	394	402	423	413	412	435	435	428	387	411	428	454	428	415	381	436	405	405	410	418	430	420	378	401	432	417	405	406	433	418	415	446	405	425	405	372	408	426	405	410	433	366	409	404	400	391	386	428	422	409	403	473	385	408	388	400	424	416	454	384	437	405	438	427	450	427	394	429	405	419	422	432	401	407	428	411	384	412	426	416	419	431	418	406	384	440	409	440	405	416	381	381	418	412	421	383	452	417	388	406	417	439	444	401	447	406	430	409	424	400	410	398	437	394	434	416	426	439	394	415	367	389	418	435	394	398	371	404	400	400	450	409	384	444	398	411	410	415	424	395	394	403	383	433	391	407	433	422	394	429	414	415	391	410	423	375	413	408	417	457	416	425	458	407	416	404	395	437	433	395	419	443	470	403	413	433	371	367	393	420	390	433	384	404	435	438	421	454	382	422	399	413	441	414	407	416	449	397	388	429	378	400	399	428	433	418	386	388	416	431	390	399	412	407	396	439	403	437	398	404	385	405	408	414	462	388	407	401	434	399	425	423	417	434	416	425	400	396	421	396	448	435	412	385	399	417	423	408	440	390	410	420	408	444	412	422	424	423	403	395	434	397	411	420	391	402	394	399	414	425	393	402	427	435	373	417	417	415	434	394	398	421	418	403	377	405	398	437	429	419	402	396	389	422	420	415	396	422	403	409	394	402	430	417	434	376	392	404	404	428	427	435	419	395	424	408	388	398	428	419	441	369	405	439	415	407	421	417	394	442	405	447	389	425	405	423	438	411	410	390	400	413	402	442	437	453	398	419	444	397	389	426	413	460	422	402	407	395	408	404	392	408	376	386	413	416	408	433	398	387	404	390	388	418	410	427	406	400	417	405	415	424	442	433	417	425	449	448	401	397	431	424	425	409	423	435	425	413	428	414	417	436	414	408	405	415	443	402	434	375	424	401	397	411	441	388	434	424	424	395	419	378	426	443	437	431	413	428	420	423	429	389	407	423	413	410	385	432	400	409	380	422	404	407	428	429	414	393	397	395	433	405	406	437	390	424	386	437	416	412	387	403	412	411	413	404	401	394	400	405	398	393	392	434	423	401	398	409	374	392	424	426	455	449	403	412	398	424	419	411	425	419	429	372	388	417	393	412	428	406	409	386	432	402	419	396	411	421	412	392	425	447	434	412	406	464	434	437	374	411	413	393	403	424	390	409	399	412	400	414	425	423	447	388	408	445	422	425	424	423	438	425	395	410	387	404	426	427	422	415	409	399	417	418	422	380	414	427	417	391	407	361	425	421	415	367	434	431	421	409	442	435	404	400	417	426	421	427	434	423	414	397	399	407	408	386	439	411	438	407	384	401	438	383	400	426	426	410	420	425	410	475	422	431	415	424	428	435	427	374	397	411	412	423	442	398	383	404	422	391	418	397	438	403	395	415	399	408	407	407	411	412	415	440	391	399	388	402	403	431	410	394	426	418	407	401	407	418	400	392	384	404	392	404	384	394	441	443	402	401	423	425	362	415	417	387	409	409	376	412	442	394	382	405	400	401	415	427	431	400	406	443	418	427	414	417	430	431	397	402	416	429	410	434	411	405	440	346	412	409	418	423	443	444	402	391	424	406	391	412	391	396	427	415	406	389	399	409	426	419	417	431	416	407	419	400	403	429	421	403	411	430	425	446	398	401	404	425	393	414	463	399	398	415	382	391	404	399	405	410	436	388	420	392	414	407	409	432	397	390	405	437
345	3	3500	128845	363	23	65	487	675	671	635	674	656	632	613	596	544	561	550	557	534	531	501	498	492	494	503	481	491	553	613	647	757	821	779	883	878	909	919	920	905	882	879	855	843	755	587	513	466	466	457	445	469	437	469	418	461	449	458	480	432	429	457	455	461	502	447	444	460	451	431	422	459	454	461	455	439	443	432	469	395	431	430	446	448	485	443	439	463	443	460	459	467	428	434	446	425	424	425	441	449	464	445	446	449	480	445	469	419	414	479	428	440	448	452	422	457	453	434	414	451	446	478	455	428	447	406	429	410	434	422	451	434	438	448	483	397	437	466	409	461	401	447	447	456	461	464	455	401	436	435	464	451	427	406	468	445	435	465	459	443	443	465	441	424	451	468	433	444	450	423	459	444	479	455	419	439	432	508	442	453	451	468	461	456	501	486	423	473	445	439	462	438	437	428	444	431	456	461	409	455	457	422	429	439	445	448	393	472	463	454	449	419	446	423	443	500	406	443	418	456	417	470	440	458	422	428	480	454	437	437	443	457	462	436	458	454	469	447	429	453	445	441	439	437	452	444	440	461	403	469	450	420	455	460	438	463	441	429	459	438	437	419	453	444	464	433	438	453	430	431	443	441	434	423	404	439	452	432	434	451	435	439	464	448	457	463	453	428	462	443	472	435	456	450	452	442	463	477	479	456	442	446	459	446	418	454	441	455	441	451	470	465	426	434	438	415	451	437	433	425	461	424	456	446	431	432	432	469	426	429	451	434	453	450	414	448	448	422	448	461	437	467	461	384	444	419	454	444	440	465	451	425	452	432	447	424	435	436	481	458	442	428	430	456	448	461	447	465	421	449	448	451	456	468	442	447	438	452	415	436	453	447	449	431	419	423	426	467	427	403	457	470	456	443	416	445	453	445	412	442	434	441	458	454	466	427	447	443	423	416	437	454	423	449	457	481	431	414	435	464	402	438	461	433	414	419	475	448	442	453	430	449	456	449	440	446	423	449	441	448	427	434	475	445	430	443	453	464	489	455	438	458	488	454	425	438	449	438	456	461	450	441	452	424	455	437	438	474	440	443	424	442	430	452	449	460	413	448	447	428	430	433	448	443	444	429	412	448	457	426	459	440	434	427	422	445	422	468	479	431	489	473	463	453	433	434	425	435	462	430	460	452	432	454	444	457	434	433	442	428	437	491	433	431	431	463	452	430	432	443	452	458	449	414	457	442	436	454	430	451	465	437	415	429	442	428	461	472	442	444	447	409	437	435	437	453	401	420	448	438	428	441	434	430	471	444	459	463	462	444	440	452	442	453	457	433	463	454	486	429	437	441	451	442	465	461	441	451	452	456	453	446	438	437	418	427	427	440	447	428	415	475	457	449	452	428	499	460	409	418	448	447	436	418	480	432	423	435	433	395	469	450	468	416	446	447	452	425	441	439	453	433	440	433	431	432	449	442	439	430	472	430	440	473	443	442	437	447	446	436	473	452	475	441	456	464	415	440	431	451	489	428	450	455	441	449	444	443	459	425	424	459	420	446	465	453	402	435	474	422	451	464	440	404	432	457	437	432	448	452	428	429	473	464	448	456	443	469	415	435	463	442	448	413	434	433	434	463	472	448	449	429	436	436	444	443	452	426	437	427	443	451	465	460	424	427	447	438	415	450	442	431	454	443	435	440	445	450	425	400	473	440	413	455	446	461	458	425	446	440	480	449	443	447	464	432	458	419	426	437	445	456	435	436	432	441	414	419	451	463	415	443	466	439	449	454	466	434	436	480	449	430	435	424	443	442	444	453	453	446	445	454	409	468	437	460	447	424	433	436	447	420	444	464	424	445	461	429	408	461	439	452	447	427	475	425	482	442	447	409	456	430	486	443	456	467	441	412	471	462	466	451	438	412	450	450	421	429	443	451	461	455	427	439	447	448	489	442	458	449	449	441	434	450	449	435	444	424	449	438	442	409	463	440	442	437	455	415	445	448	452	425	441	459	430	435	425	452	440	437	452	456	421	425	467	455	458	451	444	483	437	469	434	457	436	457	465	449	414	444	451	460	443	461	430	456	441	434	471	446	461	436	465	458	438	441	430	466	468	425	430	458	453	432	441	458	422	465	460	455	416	439	441	475	442	431	437	446	445	424	447	431	441	414	434	467	463	420	451	438	462	468	459	449	457	425	459	462	448	456	443	471	478	457	434	442	438	409	401	477	455	462	452	438	423	456	449	427	452	445	449	435	438	444	412	441	469	475	428	462	445	433	434	467	464	447	453	434	424	463	429	448	451	439	457	438	453	443	426	444	442	485	455	449	448	441	433	457	440	422	426	464	424	408	453	476	455
345	0	2700	128968	369	16	57	419	628	775	723	773	676	705	661	675	620	614	624	606	619	590	604	619	593	601	599	705	758	860	952	979	1029	1015	1053	1033	1043	1076	1030	1000	994	998	975	911	904	857	732	620	575	556	538	557	544	550	517	514	533	545	517	531	525	532	563	524	536	592	519	546	537	500	512	527	556	522	508	550	490	515	542	522	508	524	515	526	536	524	526	520	505	535	495	547	485	526	517	548	537	528	572	544	522	533	517	525	514	548	513	547	523	499	510	538	522	524	536	522	539	533	519	502	542	519	521	559	540	522	531	540	520	555	563	548	544	521	554	527	532	521	534	519	504	520	494	513	493	521	517	520	493	504	542	515	507	556	538	508	498	516	527	530	507	564	534	523	526	504	494	525	523	528	532	532	529	510	519	479	525	520	520	510	527	523	541	493	541	506	524	517	502	514	544	496	504	527	522	511	500	522	484	533	531	519	518	502	527	537	513	509	505	554	493	550	530	554	559	517	524	530	511	462	525	510	554	536	533	550	542	556	517	516	540	503	532	530	523	471	545	522	518	551	504	532	530	493	521	504	476	557	550	564	537	527	542	512	541	539	527	521	530	518	534	503	487	510	543	519	505	502	522	520	478	528	530	503	516	535	526	516	529	556	531	532	526	515	533	530	511	492	538	534	474	516	510	526	506	513	540	517	519	528	539	503	523	524	519	534	496	512	513	528	538	503	532	511	528	461	521	546	517	518	530	549	521	481	504	521	540	544	518	527	491	532	509	502	532	538	506	528	511	527	533	548	536	571	515	542	518	531	550	504	480	484	526	499	506	529	519	507	543	493	486	482	545	532	570	494	504	527	538	540	516	538	504	532	539	518	540	490	536	520	521	528	499	503	503	522	500	499	494	502	536	539	520	531	540	496	501	523	520	519	537	513	516	528	483	519	489	533	534	515	501	521	520	522	505	488	524	525	507	518	493	555	488	521	495	531	520	463	532	546	501	547	528	526	524	509	522	507	516	510	533	535	507	519	487	512	515	523	533	540	491	519	520	507	533	535	514	521	546	517	526	518	553	481	486	526	482	500	528	575	533	535	510	534	500	516	521	531	510	557	501	503	526	530	550	530	504	511	523	503	519	544	527	526	528	507	519	519	507	529	530	530	515	517	491	529	533	469	566	537	525	521	534	530	521	498	565	528	516	531	531	536	489	530	537	558	525	507	527	571	536	503	514	481	512	524	517	527	495	495	539	515	520	534	539	513	528	522	519	520	474	531	546	504	556	543	510	512	533	542	542	530	504	528	538	505	514	542	497	522	506	551	515	550	512	558	530	492	538	538	542	510	538	492	514	541	485	550	492	518	550	530	501	542	529	532	517	537	527	531	561	526	518	521	532	549	491	522	523	489	518	520	490	518	505	541	522	542	510	524	514	528	529	505	516	528	501	570	532	512	492	532	523	515	494	500	497	524	513	488	541	497	534	515	535	536	493	534	522	517	498	530	530	534	518	545	537	520	529	508	509	530	517	505	529	490	509	545	515	493	546	519	499	518	516	538	509	530	502	547	526	490	529	530	567	506	536	518	492	515	526	522	519	489	537	544	487	524	517	509	543	522	498	534	531	492	503	507	497	508	520	516	522	536	506	524	523	519	530	547	541	522	507	516	468	541	514	518	520	521	515	512	490	540	528	509	537	494	521	561	517	536	539	565	509	534	528	506	495	507	491	550	551	506	484	501	476	517	551	527	539	506	494	490	512	524	526	546	508	525	518	546	503	513	524	529	541	523	526	514	531	516	556	497	502	537	501	545	493	523	534	542	523	522	563	547	523	537	545	507	503	551	538	514	517	536	531	530	550	524	496	536	515	533	529	505	538	519	528	531	546	533	527	505	512	520	523	529	525	537	522	540	503	531	508	517	496	541	529	518	500	513	524	500	497	533	527	507	490	523	530	537	532	537	517	531	484	506	564	535	513	521	567	506	539	489	551	481	532	515	520	548	534	493	539	539	552	546	539	517	490	497	545	507	507	551	525	544	510	524	519	532	523	527	521	507	532	503	519	497	550	489	519	538	526	542	543	497	552	519	518	550	528	522	540	514	534	512	555	523	498	540	526	521	532	533	511	479	505	479	507	505	508	521	547	510	506	554	498	551	519	502	503	513	550	527	553	538	558	528	510	556	555	524	562	541	539	528	512	497	468	508	504	529	522	513	555	509	543	540	517	508	509	493	524	509	526	504	564	551	494	529	525	527	509	508	540	567	536	529	500	529	532	520	534	534	519	530	517	511	503	528	499	517	513	508	543	567	547	559	529	545	519	535	489	511	480	520	523	557	509	583	540	537	539	536	525	520
345	1	1900	129091	371	18	174	610	694	690	657	679	659	626	594	562	553	562	557	556	529	535	527	519	478	500	506	523	472	478	523	602	643	690	695	778	841	871	837	855	854	860	857	851	780	688	640	524	459	454	441	495	439	479	421	444	469	425	441	487	464	422	462	478	472	447	461	472	435	480	478	457	475	456	435	450	430	461	425	447	442	432	441	454	467	472	467	462	441	466	458	452	493	443	451	475	410	463	418	448	445	437	446	437	478	472	458	459	456	455	478	475	430	474	450	443	469	436	434	474	444	448	508	440	421	452	430	472	469	450	455	456	454	475	467	441	448	420	451	443	458	465	477	453	450	453	440	451	489	458	423	437	459	470	401	434	453	442	464	434	479	454	463	441	435	456	466	475	427	444	454	468	455	455	433	440	421	430	461	479	460	455	446	426	433	435	476	469	487	467	451	486	428	440	459	462	467	446	451	429	441	453	454	456	466	459	459	445	454	481	426	420	440	431	458	463	450	435	464	459	456	447	453	450	460	494	433	458	455	461	458	460	471	420	468	461	476	466	452	469	471	453	479	441	430	455	438	456	439	450	433	432	424	436	455	433	423	431	455	421	429	462	445	452	434	455	460	483	467	468	481	466	423	442	453	449	441	437	474	457	438	458	454	463	442	426	446	473	458	460	426	463	437	490	498	447	484	471	450	444	435	419	460	433	418	434	460	449	434	420	458	449	460	423	461	407	446	413	432	467	458	453	450	421	425	464	409	450	485	461	462	452	448	484	446	459	426	460	448	435	451	435	445	441	467	468	468	439	432	466	491	458	416	427	423	491	435	470	460	470	396	474	455	413	439	433	444	461	444	429	409	445	432	453	466	424	437	431	449	452	480	452	462	424	455	459	468	446	456	448	455	427	435	445	441	452	444	451	437	457	429	428	457	401	450	443	479	454	431	479	428	447	455	414	443	457	441	461	425	429	469	456	464	475	439	465	420	449	472	450	438	480	463	449	455	436	429	456	484	466	432	452	448	426	453	471	446	447	442	444	452	489	472	442	432	469	446	456	451	445	422	469	443	437	424	473	433	448	464	473	447	458	443	436	425	417	410	445	454	477	450	436	435	452	462	458	409	448	451	431	446	444	433	452	461	441	445	453	448	465	435	434	419	447	455	417	480	476	437	413	462	461	442	469	452	435	468	501	455	458	480	511	434	445	442	456	442	410	411	473	444	423	434	426	445	428	470	462	457	440	436	449	448	453	426	437	418	451	448	476	435	474	433	452	438	474	441	442	458	446	436	444	449	470	463	438	445	457	442	461	448	435	446	468	454	492	475	449	474	424	429	465	456	453	440	469	453	453	467	501	470	458	418	429	460	446	440	463	452	453	468	441	435	462	432	457	462	441	455	479	457	438	471	481	454	444	459	498	499	463	449	465	452	470	447	457	450	426	453	424	455	449	467	466	415	439	463	447	451	454	453	448	445	434	427	488	445	444	449	444	426	418	385	424	444	454	466	451	422	423	448	468	470	430	475	471	472	439	443	451	443	458	470	442	453	447	465	439	452	440	460	434	435	469	443	451	458	464	459	478	429	439	447	435	439	443	441	445	451	453	452	467	475	448	437	442	464	454	468	470	453	444	468	433	432	431	438	453	448	454	459	437	423	457	410	452	438	458	452	497	464	479	440	432	441	450	435	462	473	443	439	432	459	467	445	455	458	446	450	454	432	435	438	451	434	453	469	464	446	432	460	491	423	440	427	474	450	489	452	463	450	431	464	450	462	454	465	475	449	436	435	423	452	443	467	424	415	448	413	476	456	454	453	465	477	455	474	426	415	429	458	455	426	434	469	473	480	465	437	466	452	438	439	465	457	427	433	448	458	439	476	463	481	464	436	423	450	460	449	458	454	453	432	463	464	472	416	450	437	448	441	455	427	462	446	447	468	460	435	482	432	480	482	469	474	460	419	448	444	454	476	458	432	431	433	446	443	452	452	451	440	440	461	457	443	439	488	435	453	458	443	428	459	458	455	422	433	407	445	450	448	466	450	462	463	445	493	475	440	476	487	435	441	449	458	473	430	472	429	470	440	449	461	462	449	448	457	421	461	450	436	464	411	475	460	454	458	443	407	435	460	424	448	444	434	466	427	466	437	451	442	421	438	413	418	473	439	427	470	424	451	461	449	445	441	460	446	450	444	393	445	450	488	446	456	445	461	447	466	423	482	432	440	451	419	438	456	456	436	448	466	455	476	471	458	440	462	434	438	455	488	469	448	464	451	451	475	482	473	468	424	448	448	445	459	433	453	445	450	450	457	446	470	463	458	434	454	462	458	443	451	445	445	444	435	442	474	452
345	2	2100	129214	358	9	181	580	697	680	687	663	640	634	592	580	572	567	536	522	527	537	515	498	504	501	502	518	534	554	597	694	741	754	772	840	896	887	909	886	913	846	863	839	789	674	614	507	471	458	471	484	450	474	464	447	449	473	440	430	452	438	454	428	463	453	455	447	419	440	429	428	432	449	404	406	429	438	476	446	428	452	417	439	463	435	452	424	461	438	443	451	444	451	429	449	424	434	441	433	392	432	442	436	461	449	429	448	403	455	414	467	428	434	457	446	406	458	439	444	445	463	425	446	439	445	423	435	434	409	427	446	411	454	449	442	438	447	456	449	455	424	456	434	413	437	443	431	423	431	425	443	469	445	416	449	412	437	450	407	432	465	476	430	430	424	430	446	451	502	421	395	437	432	426	445	433	430	431	450	424	422	431	469	432	383	490	419	389	444	437	441	435	464	406	465	441	446	434	465	392	418	415	420	458	465	409	411	429	423	467	455	432	435	470	414	438	412	395	427	418	444	420	419	429	426	435	442	450	443	435	430	449	441	433	440	438	411	412	421	440	449	389	474	441	439	413	453	444	427	444	418	436	440	438	439	422	434	435	434	439	447	437	440	433	422	424	439	439	440	439	441	403	416	413	404	440	442	446	471	429	411	425	452	416	426	447	436	430	421	452	441	449	456	424	450	456	411	418	412	432	440	440	440	432	433	441	446	434	438	419	459	448	452	412	461	433	411	448	434	443	404	442	414	443	441	447	457	436	422	428	439	414	462	454	428	441	469	424	451	408	445	448	429	459	402	411	462	478	419	429	443	467	421	441	427	427	461	446	450	455	411	435	423	449	443	437	407	441	432	447	426	492	414	415	407	418	453	433	416	382	418	436	440	443	442	430	411	446	459	436	443	456	452	414	421	427	475	439	412	452	441	429	419	447	480	448	436	447	442	444	442	419	411	426	465	443	454	410	468	468	457	443	441	423	426	408	420	432	454	432	457	431	389	458	422	454	444	449	437	420	446	405	447	426	401	433	445	433	416	408	426	443	425	441	395	472	455	444	454	449	438	448	403	429	437	422	451	427	415	436	457	453	421	451	407	424	445	441	435	433	451	429	419	448	424	469	423	415	443	410	469	415	450	463	418	434	480	461	450	444	417	452	432	434	419	427	400	461	424	450	422	460	426	422	426	429	436	445	404	433	469	429	439	420	427	480	429	442	455	440	435	442	442	436	441	419	434	460	430	429	442	438	443	443	406	443	423	442	415	403	430	437	455	425	449	410	432	436	428	455	435	394	417	438	454	439	428	428	438	462	428	422	457	469	444	422	453	456	428	438	451	433	427	404	434	459	391	451	433	418	436	468	405	477	436	426	453	426	437	438	450	410	436	431	432	463	465	416	435	430	460	441	435	453	473	411	453	451	459	418	440	442	429	422	452	461	401	429	445	449	396	462	416	466	421	415	450	417	410	441	438	440	424	454	444	482	429	426	459	373	453	408	395	429	438	443	439	467	453	372	431	451	431	412	474	449	406	449	439	431	457	439	428	435	455	411	423	458	469	453	424	423	424	433	435	422	406	428	438	434	441	442	419	447	440	441	456	434	405	423	411	456	479	481	428	432	440	471	388	436	425	431	423	440	433	445	462	438	444	450	450	409	441	456	426	414	446	441	424	411	447	440	434	438	418	429	418	418	450	442	414	426	443	431	421	423	454	435	425	429	405	431	463	429	453	456	440	431	429	458	439	437	429	441	461	428	421	471	426	453	434	430	444	431	460	450	454	434	420	446	424	429	463	454	443	437	443	447	418	446	448	435	474	417	412	430	433	427	419	417	443	436	404	417	424	473	418	443	449	438	424	446	433	439	427	455	474	425	441	415	423	436	428	396	483	437	451	423	436	422	446	435	429	434	464	450	435	431	464	434	410	440	426	438	467	414	435	433	408	427	421	449	463	460	450	428	427	444	429	402	446	448	444	418	442	433	425	428	431	464	413	423	395	395	463	434	426	434	417	479	446	444	436	410	442	417	437	423	441	431	452	429	402	393	449	409	434	470	470	444	395	448	424	438	439	396	425	434	459	437	434	434	404	436	416	438	420	456	422	405	413	428	437	448	440	441	422	422	443	440	410	394	449	455	427	441	401	448	463	436	461	428	430	426	400	431	412	442	440	428	431	435	449	456	443	444	428	458	387	468	463	429	413	433	463	444	427	421	415	422	442	434	417	415	410	443	424	456	470	435	412	444	410	436	412	425	446	434	444	407	449	460	444	434	428	409	421	439	431	445	430	446	434	397	419	465	437	452	414	446	394	459	436	431	466	428	447	443	461	407	421	430	419	419	406	430	461
345	3	3500	129338	367	7	107	585	694	730	709	717	654	666	629	600	613	569	590	549	536	554	524	525	533	489	536	515	556	651	752	797	860	863	899	885	931	939	925	951	925	873	875	892	803	760	618	579	486	510	486	456	473	461	475	486	459	479	463	488	449	464	471	472	493	478	473	464	513	457	494	482	449	466	477	503	491	457	465	485	435	475	464	488	480	482	430	519	481	454	495	478	459	463	433	450	455	468	469	501	486	477	483	467	458	480	474	476	434	496	460	459	485	484	456	483	483	471	491	444	474	476	490	462	463	486	486	489	459	511	482	471	468	457	459	447	480	472	480	469	476	468	486	478	492	477	482	466	459	476	474	472	467	465	475	452	480	449	482	465	478	491	447	492	470	467	448	471	457	460	463	462	465	466	448	483	487	499	470	453	465	439	447	485	452	435	479	446	488	491	501	446	491	476	435	418	484	429	450	462	428	460	455	458	505	462	461	480	493	507	443	459	476	476	472	464	459	464	467	476	468	474	440	451	463	486	456	455	452	448	463	459	464	468	444	468	456	462	461	456	489	450	466	468	456	451	459	456	472	481	454	488	428	475	475	463	469	480	475	465	450	447	464	467	450	471	479	462	454	439	472	461	481	495	462	458	439	463	460	474	483	463	490	474	454	485	489	494	458	453	498	477	480	483	469	440	424	502	467	461	453	505	455	452	476	499	471	497	441	478	451	503	479	488	471	434	467	478	475	466	478	513	465	456	478	454	465	475	447	476	477	462	483	456	448	468	472	475	469	478	483	447	448	464	477	496	460	491	447	495	468	471	477	474	442	475	452	454	463	437	472	448	447	482	456	465	456	436	479	473	434	493	478	460	492	486	463	477	476	461	483	476	473	469	470	468	441	468	483	488	470	479	476	467	461	491	448	480	435	487	478	463	469	460	503	482	476	500	442	440	461	503	453	442	467	451	465	488	453	445	460	447	444	485	463	472	462	451	444	469	438	460	455	477	456	469	461	506	419	466	416	461	484	419	456	490	476	469	437	474	468	479	474	470	470	448	466	484	479	469	454	471	471	471	473	469	451	479	468	468	508	488	454	480	481	473	461	451	463	470	463	478	473	478	439	450	460	468	448	474	439	465	457	472	465	463	453	474	469	446	471	465	476	476	491	456	499	476	448	453	449	453	484	435	474	470	455	464	456	491	442	463	445	462	461	454	498	479	461	486	469	482	443	464	433	485	468	459	462	461	439	448	453	452	457	485	452	460	471	448	446	478	433	479	478	490	430	491	424	434	448	464	445	468	460	490	454	468	441	486	482	480	460	468	467	470	466	465	448	459	486	478	475	444	462	473	428	464	441	480	453	463	453	459	450	437	446	466	486	494	479	436	505	468	475	435	479	513	444	468	476	459	483	452	475	454	468	435	507	480	466	504	445	460	456	470	483	447	495	460	461	486	452	449	442	477	483	472	460	481	480	452	465	455	476	458	453	442	438	467	488	450	471	472	475	470	460	447	466	479	461	481	491	469	467	485	460	484	488	460	447	442	458	469	463	457	457	485	474	498	472	451	469	454	483	472	444	460	453	463	489	470	461	456	460	492	470	452	446	465	444	503	463	398	456	475	470	475	456	459	450	472	483	454	416	495	441	461	454	480	398	443	476	457	479	465	473	474	487	473	485	462	445	446	457	443	444	444	470	495	454	466	507	452	438	472	487	440	467	440	452	450	500	494	473	474	439	469	430	442	467	475	449	498	446	459	483	458	454	464	491	469	445	460	452	442	469	470	434	471	471	473	465	470	468	445	485	452	457	457	461	466	450	474	477	462	455	470	460	488	490	487	442	462	490	465	462	474	479	467	474	474	477	522	419	462	472	482	462	483	446	469	469	456	456	491	432	491	457	477	449	487	505	445	486	440	458	484	451	496	474	450	441	433	461	509	482	485	463	458	469	478	497	464	475	500	472	455	444	468	481	428	476	442	509	476	463	490	462	455	473	468	434	463	476	445	476	497	480	466	479	468	478	465	490	439	483	446	471	475	455	497	470	482	499	460	465	501	472	453	468	478	481	463	476	466	415	488	474	461	489	491	435	470	454	490	451	456	483	435	491	477	450	485	446	487	426	476	442	469	461	440	460	498	440	537	492	464	471	451	445	474	476	484	484	487	433	494	470	456	431	461	479	443	484	449	455	466	464	498	447	466	464	522	491	465	489	471	457	490	452	484	468	463	456	462	461	454	490	470	450	454	468	472	437	483	494	453	515	450	458	489	496	476	463	463	473	449	456	422	495	463	466	471	471	467	470	453	497	475	487	469	493	458	466	435	456	461	445	438	483	494	445	465	439	459	475	464
