345	0	2700	109428	365	2	29	343	497	629	626	689	656	675	694	897	1162	1364	1401	1468	1471	1408	1419	1403	1397	1337	1321	1310	1232	1186	1146	1088	1023	965	937	879	772	670	587	520	531	507	508	522	465	458	498	505	483	485	489	469	457	446	466	461	462	482	466	446	463	460	486	488	477	464	472	437	481	456	469	488	453	448	461	466	478	487	489	488	452	491	470	487	462	473	453	452	442	455	452	455	458	454	444	458	432	459	499	460	469	433	485	451	466	409	429	440	454	468	438	446	456	441	459	481	480	474	466	430	454	435	431	475	468	439	433	447	460	458	465	454	481	431	478	461	445	445	432	490	411	428	453	489	484	486	455	450	481	455	429	468	491	465	470	461	418	454	444	407	473	458	445	457	437	477	452	457	466	449	489	483	425	481	452	442	434	463	457	481	441	463	435	463	471	470	489	507	437	488	438	461	480	483	461	457	499	479	444	469	439	465	440	471	453	460	501	454	455	448	463	472	432	478	464	474	468	431	469	490	460	476	456	457	459	470	451	432	470	429	462	430	443	450	441	439	451	449	420	442	458	432	474	453	482	459	460	472	480	432	465	467	450	463	475	449	463	473	439	479	445	464	449	447	446	440	444	447	471	440	449	470	416	478	465	472	469	478	494	454	500	502	475	466	457	481	460	445	441	433	475	464	427	430	451	436	457	490	437	447	471	458	437	451	459	466	482	440	469	446	444	413	489	450	464	486	432	471	467	449	475	478	438	444	472	480	464	476	443	454	462	456	495	475	487	445	449	460	441	489	442	425	426	467	467	462	459	441	448	482	463	476	448	456	482	453	485	479	433	480	467	468	468	453	459	461	414	425	455	436	487	455	458	465	480	477	453	474	483	437	466	487	451	496	432	440	458	480	446	433	459	439	456	445	469	475	475	435	421	480	432	462	459	491	472	426	477	467	435	471	443	454	453	439	465	450	434	441	477	451	469	447	442	467	445	468	463	463	424	456	452	458	479	448	455	476	474	447	468	452	442	453	455	456	427	469	455	461	488	461	472	460	440	459	449	470	461	445	460	444	437	449	476	456	446	475	461	464	454	482	460	461	434	473	440	448	448	434	452	455	446	438	437	465	470	495	485	464	439	433	421	465	484	439	453	484	443	482	451	474	447	447	429	500	456	478	464	448	438	488	426	493	452	468	478	465	439	471	467	442	419	474	452	457	469	475	457	444	439	445	441	442	473	483	440	446	473	429	460	425	441	489	475	462	454	473	482	451	486	451	481	423	470	463	467	466	451	482	463	481	458	462	416	462	449	482	446	462	464	475	465	434	487	470	438	496	458	419	452	454	443	462	451	467	478	447	467	469	476	462	415	423	457	433	421	466	453	459	447	470	466	463	479	480	469	423	443	469	488	419	416	478	410	438	467	468	424	496	466	445	471	436	452	442	416	457	441	432	489	454	407	459	487	474	448	470	458	491	420	458	448	457	486	466	463	464	462	466	443	480	449	443	471	448	451	451	425	490	443	487	474	413	427	443	437	479	454	448	457	473	466	445	456	449	428	455	451	462	477	458	438	474	458	435	461	447	429	467	446	483	457	468	412	468	448	462	454	466	462	472	443	458	439	498	473	478	494	445	470	461	478	417	448	499	434	454	468	446	447	461	478	456	451	460	445	434	430	475	427	432	454	465	446	442	436	480	441	446	442	420	458	462	461	464	450	465	456	461	454	488	453	474	491	460	438	492	435	444	474	467	439	459	473	446	453	478	459	433	461	451	441	475	455	454	477	482	450	461	452	424	449	453	462	458	461	457	424	446	473	485	433	450	473	464	453	405	495	469	456	486	457	441	445	505	478	481	412	460	442	449	421	488	474	423	446	481	441	451	439	466	441	485	457	447	454	443	468	465	486	451	425	457	443	473	478	440	457	474	467	435	473	483	466	464	449	415	480	438	483	473	481	448	460	459	438	445	470	464	441	468	467	468	445	439	488	517	435	506	431	456	494	439	408	444	476	448	448	450	450	470	492	461	467	422	454	473	475	442	459	454	449	464	464	440	474	460	466	441	458	483	444	469	467	474	447	437	419	488	415	444	481	477	470	441	474	437	462	440	452	458	442	454	442	459	448	448	466	476	477	472	481	470	463	450	445	446	482	470	427	477	453	488	462	445	453	449	478	477	462	456	477	478	451	493	459	424	462	442	450	459	468	470	425	459	485	458	449	477	421	438	440	420	485	452	447	461	455	454	466	463	462	431	467	433	452	463	453	481	450	417	447	450	429	444	446	503	449	466	439	464	477	460	450	425	485	456	447	452	460	440	478	478	457	477	440	492	452	460	470	453	464	467	437	465	485	451	466	458
345	1	1900	109551	369	3	71	399	457	584	590	610	555	595	672	717	845	972	1075	1135	1222	1209	1228	1238	1263	1149	1176	1086	1114	1064	994	957	883	887	785	739	681	631	570	498	487	488	499	464	469	419	464	447	475	458	445	460	446	474	459	477	427	445	499	477	489	431	456	455	452	451	442	451	463	424	448	473	429	446	456	445	483	466	450	439	417	452	455	457	472	459	421	476	458	435	438	440	436	466	440	448	465	426	417	444	459	438	449	444	454	436	467	422	447	435	437	457	431	436	435	456	500	436	439	461	461	434	438	449	446	466	424	428	465	425	445	444	445	408	455	472	462	430	473	464	460	415	432	431	444	437	431	420	460	423	442	452	435	422	453	442	451	406	442	467	441	429	437	432	453	433	422	457	446	441	435	453	396	445	427	426	436	458	415	455	447	444	446	447	432	460	433	458	405	426	423	431	428	466	420	436	465	441	443	419	444	425	420	449	456	472	461	460	444	411	444	425	463	471	449	447	456	456	434	448	451	473	459	426	459	429	448	450	436	453	450	430	435	441	438	464	465	482	462	471	450	452	477	429	436	467	436	460	444	430	443	439	450	449	437	431	408	439	457	442	468	428	453	466	444	440	459	417	431	451	417	469	440	450	446	431	427	422	458	445	474	412	441	432	465	435	477	436	444	418	444	424	460	440	466	422	464	426	430	433	435	441	435	414	451	424	446	421	466	443	437	447	431	432	443	471	470	466	424	439	468	461	435	460	438	477	467	456	445	467	429	436	423	419	446	444	444	427	433	405	434	462	431	430	455	415	439	440	451	446	444	452	447	446	446	446	468	450	435	422	426	447	434	448	440	428	449	458	436	454	422	425	438	453	418	472	406	423	447	440	436	423	428	425	471	422	470	435	474	470	422	446	450	426	466	440	415	463	459	443	465	441	463	470	443	451	418	429	419	422	448	451	433	444	482	420	454	454	441	415	456	426	435	440	415	443	441	450	475	458	471	439	395	467	452	453	460	462	436	446	443	450	445	429	450	433	436	424	446	434	412	438	446	462	463	457	445	417	430	454	431	420	427	457	436	444	414	424	462	416	453	438	446	424	447	438	466	462	454	412	438	468	425	402	405	463	474	477	431	438	437	435	458	443	476	420	436	446	445	456	432	419	427	425	446	451	433	442	454	447	419	442	447	437	433	431	413	443	446	408	449	446	426	433	407	439	434	457	433	436	424	420	463	438	478	433	423	455	415	445	438	448	431	470	433	408	454	446	461	426	470	439	435	450	410	434	467	455	454	426	448	460	455	479	435	464	445	412	447	435	430	437	429	452	433	440	416	424	422	464	421	460	433	430	430	466	431	437	419	428	458	418	490	433	416	445	466	426	441	405	442	446	462	447	437	467	428	437	439	416	422	443	409	442	449	424	429	450	442	436	464	430	430	470	460	426	413	428	430	476	461	450	439	421	442	455	452	429	430	438	427	431	450	431	459	402	418	463	434	413	441	440	432	456	413	429	456	455	475	457	407	462	433	440	447	443	402	451	411	440	436	432	442	441	455	431	439	462	484	441	457	411	456	442	425	432	454	429	430	449	435	455	451	438	451	457	422	478	426	485	419	433	407	444	460	459	478	415	463	446	449	439	441	422	422	438	450	444	471	450	424	442	451	454	421	441	444	430	491	441	440	455	446	433	454	455	461	455	419	435	451	443	441	439	443	433	430	448	437	423	446	437	442	466	443	438	421	430	406	441	413	476	440	446	418	455	470	425	448	453	446	455	469	422	449	454	451	451	453	440	427	466	451	466	437	443	469	439	424	458	452	434	429	440	397	500	446	462	459	470	438	439	435	462	425	433	425	418	441	449	448	446	439	431	450	428	440	438	420	460	458	414	443	438	452	439	438	425	423	421	422	453	429	438	447	432	433	459	458	424	424	412	455	441	437	439	437	458	436	446	422	445	442	412	447	432	464	439	463	429	447	448	478	458	452	424	429	443	478	431	455	427	457	458	432	439	483	479	445	457	463	375	457	442	435	448	433	407	463	457	448	413	429	451	430	424	437	413	407	437	429	429	469	450	420	422	399	437	425	483	459	438	431	431	423	498	420	402	430	447	406	430	469	479	427	457	447	431	478	455	447	451	470	418	450	442	458	466	446	464	420	445	445	439	433	406	427	451	447	429	420	454	426	459	426	442	436	411	465	470	418	430	419	447	435	455	440	460	471	447	406	467	447	494	474	451	455	445	445	437	433	449	424	414	424	485	449	452	464	466	446	445	438	452	409	446	460	434	431	472	420	461	418	442	437	450	419	450	428	439	430	431	446	455	433	444	467	472	437	456	413	469	436	446	449	430	435	487
345	2	2100	109674	365	5	81	417	460	611	621	673	611	636	682	838	991	1098	1195	1286	1276	1267	1320	1246	1274	1262	1250	1172	1097	1134	1041	997	959	901	817	829	738	651	621	542	551	494	476	489	476	529	513	511	512	486	479	470	467	501	510	480	509	473	496	506	501	477	491	468	473	490	456	478	502	492	462	487	456	539	481	465	487	442	503	493	481	508	458	517	459	490	493	458	483	487	494	496	478	480	459	522	486	453	470	463	478	466	504	488	477	483	469	470	488	486	482	481	468	453	470	464	495	502	467	516	484	433	508	480	496	497	457	470	482	491	491	452	487	491	451	512	481	476	467	476	473	473	526	458	460	513	466	470	470	492	481	476	451	457	483	475	497	505	466	478	487	482	515	478	479	506	492	471	470	454	477	495	442	491	469	468	468	493	503	457	489	507	464	494	494	466	495	489	481	488	473	448	485	517	471	488	486	468	440	480	494	480	476	509	473	485	463	461	498	463	473	491	448	483	484	475	491	487	467	504	457	525	479	490	459	468	450	484	481	482	488	492	456	492	485	480	461	465	463	460	504	484	480	438	478	477	461	476	449	474	478	462	488	493	478	465	488	499	494	464	506	497	476	450	471	483	504	498	500	489	491	432	480	493	479	462	497	510	484	462	480	478	508	497	471	439	432	442	507	461	487	446	477	472	485	475	490	473	480	456	480	476	462	458	506	446	454	477	491	447	512	493	432	482	545	482	514	501	433	472	502	478	467	487	477	454	488	481	470	500	495	494	463	524	512	470	463	476	449	480	454	459	503	495	467	466	497	470	453	472	463	506	471	448	471	483	515	463	475	495	485	462	442	468	491	471	450	493	456	516	464	453	461	473	493	491	477	501	472	467	463	504	478	450	462	477	485	479	465	502	454	446	444	484	466	447	462	516	466	494	477	497	468	518	461	466	425	461	470	463	467	475	501	474	496	462	446	477	493	482	485	430	468	490	444	478	513	462	500	482	489	485	479	476	456	500	461	456	449	497	478	474	491	492	426	467	499	500	471	461	513	473	491	467	462	504	441	505	501	498	464	480	474	501	483	476	457	481	435	469	495	475	437	477	497	452	486	508	511	473	483	475	514	475	458	480	478	473	471	456	481	445	472	478	472	484	493	453	467	467	466	502	472	457	470	437	513	489	459	453	489	479	479	461	477	482	467	466	505	475	471	466	462	462	487	477	478	488	496	488	441	511	457	502	467	439	487	475	473	477	491	448	475	475	495	535	491	492	469	483	463	445	408	475	491	494	415	476	482	459	455	512	484	489	470	453	478	499	481	462	441	482	478	472	460	466	484	467	512	473	501	488	456	434	493	472	452	515	476	502	459	497	455	408	483	482	490	488	478	484	489	467	500	497	456	474	494	491	477	457	486	483	448	509	466	479	493	486	464	478	485	451	478	464	479	465	456	501	445	434	458	515	511	479	459	466	476	466	489	482	444	478	475	468	478	497	481	492	482	478	462	484	479	502	514	472	448	430	470	482	451	481	496	505	472	471	498	473	512	490	518	430	459	453	485	486	458	470	512	458	470	495	475	494	478	502	492	467	475	467	475	493	472	495	471	457	459	449	431	472	507	486	489	496	455	499	456	445	474	472	442	493	455	494	475	481	460	482	476	436	501	487	466	476	490	450	465	475	477	530	473	487	513	499	501	497	447	493	510	484	486	481	472	485	483	460	499	482	480	453	479	472	478	468	498	503	485	468	478	479	481	457	537	486	462	488	466	483	505	469	457	475	477	508	484	463	489	469	469	472	468	485	522	501	467	476	467	444	472	495	481	492	491	501	464	474	455	456	486	470	483	464	468	495	478	463	480	485	466	449	461	468	448	483	461	471	444	496	471	463	477	482	455	479	494	505	463	470	434	468	513	492	450	472	499	463	455	468	475	490	460	472	454	475	461	477	455	523	502	477	481	513	510	465	482	476	470	496	473	458	466	487	480	453	487	488	475	483	467	473	538	490	519	486	486	479	485	501	470	455	478	508	495	469	504	502	482	455	479	445	466	450	459	487	503	463	472	499	442	472	488	461	495	504	456	442	467	460	450	497	520	454	457	450	482	456	507	468	459	454	474	497	477	507	451	465	468	445	476	470	459	474	485	450	466	486	476	471	483	449	479	486	468	496	462	515	492	462	477	496	457	463	489	478	471	458	481	427	467	487	472	507	444	481	479	476	496	493	480	475	495	513	489	477	484	443	470	470	476	461	457	503	477	495	465	472	502	455	466	474	459	500	445	441	473	509	457	467	475	483	480	456	465	493	495	472	476	482	471	477	465	483	503	483	466	453	473	491	466	476	481	489	494	463	492	484	472	494
345	3	3500	109798	367	14	50	392	492	617	688	747	852	1001	1155	1256	1316	1386	1371	1406	1401	1357	1345	1320	1308	1292	1216	1203	1150	1093	1033	928	917	841	780	822	706	704	629	559	544	530	544	526	492	477	503	517	491	532	498	484	493	506	494	472	521	457	480	456	456	481	498	493	481	515	524	492	519	487	475	489	514	508	492	509	454	494	487	487	497	506	488	503	506	475	468	510	498	484	471	461	504	487	513	489	533	476	483	495	470	517	511	475	486	480	483	460	485	501	438	479	443	481	490	482	442	504	479	510	485	485	454	456	497	471	454	486	493	501	460	501	497	495	493	492	481	516	487	492	467	478	518	481	490	452	498	438	495	499	455	467	508	503	494	516	505	495	514	473	460	533	501	464	468	504	441	483	465	504	498	489	443	481	517	506	443	502	484	473	485	519	475	483	494	498	481	497	472	515	484	489	476	497	491	487	484	475	501	500	483	484	460	505	468	515	481	498	472	482	478	522	473	498	478	525	453	467	489	467	477	491	476	463	506	478	492	465	494	485	477	502	482	447	502	467	503	496	473	469	466	474	478	505	486	479	509	455	473	442	494	441	508	467	475	479	494	507	453	515	451	488	471	514	467	501	469	458	507	485	464	502	489	433	474	496	489	492	504	469	482	479	511	482	483	478	493	454	483	479	492	477	475	463	485	507	480	466	475	460	471	515	455	494	470	473	479	443	491	476	451	477	503	480	458	469	501	520	483	453	488	478	480	457	460	491	501	493	523	500	482	464	453	489	488	486	487	486	492	495	462	463	460	509	480	492	480	509	477	488	504	435	468	489	487	497	453	477	493	454	483	501	466	495	462	498	481	493	469	502	430	438	501	480	468	499	491	521	477	489	454	480	482	473	483	498	487	457	511	452	465	493	490	483	473	491	468	458	494	463	485	484	499	480	508	490	500	478	500	458	453	529	469	482	476	462	486	478	465	435	488	528	449	488	527	496	468	468	444	507	507	506	451	477	487	464	499	450	456	499	476	499	469	488	475	456	497	438	478	457	474	474	462	451	490	470	472	515	484	466	444	459	476	454	469	520	521	487	456	494	448	499	470	475	441	501	482	525	462	502	456	502	510	502	483	437	463	486	491	506	490	471	481	509	448	435	513	510	467	527	470	500	474	486	472	497	469	463	493	468	481	502	464	461	424	497	484	481	476	461	499	479	498	477	466	469	496	465	479	503	496	449	494	467	475	444	493	507	471	467	454	448	495	503	482	490	451	479	481	467	487	487	486	513	489	482	488	483	440	473	460	449	472	492	461	524	486	483	484	495	512	435	463	464	499	482	469	479	471	493	486	503	503	492	453	469	479	519	447	483	503	504	490	443	468	509	474	521	493	488	477	454	463	448	452	472	490	477	431	477	488	497	489	479	480	493	449	478	462	487	468	458	467	480	474	480	461	469	440	472	484	477	489	489	487	509	462	523	473	480	491	517	509	481	495	476	499	494	458	460	464	501	475	520	477	485	461	432	491	456	465	474	468	462	450	471	488	477	499	463	483	459	497	485	511	484	484	482	486	470	511	487	491	478	462	497	489	474	484	470	465	480	497	487	498	479	481	462	450	482	465	491	466	464	456	519	500	454	443	463	480	444	469	489	468	503	503	481	501	485	458	498	456	492	481	472	483	472	486	473	512	451	474	460	469	477	467	429	464	479	462	494	458	454	474	517	465	458	484	484	456	475	463	511	505	494	507	511	468	521	500	489	492	455	496	496	500	458	463	488	475	493	444	497	455	481	514	494	472	439	484	462	497	472	490	461	478	460	508	531	460	489	452	478	487	488	497	483	482	453	462	507	482	492	481	479	447	480	496	477	472	477	465	474	444	503	459	474	455	478	499	464	469	492	483	451	461	463	477	472	485	477	515	454	508	486	488	482	509	457	500	468	468	443	478	483	474	462	489	500	508	438	454	462	493	471	471	445	454	494	462	490	480	487	500	462	529	478	491	478	473	487	514	453	472	453	444	468	471	484	489	439	485	485	486	473	460	489	534	483	483	488	449	476	473	439	461	459	482	501	480	458	502	502	466	499	469	509	487	448	465	496	484	498	480	473	486	477	466	476	467	489	481	514	466	465	474	474	492	471	473	469	485	495	489	503	483	516	508	478	499	466	473	466	493	490	446	477	508	476	496	491	496	486	453	494	492	498	475	494	481	459	495	469	443	466	483	504	487	461	485	483	461	481	470	504	497	490	519	478	477	486	504	452	506	477	479	492	474	443	495	443	463	498	479	481	487	494	478	471	504	526	470	505	489	480	480	471	499	494	463	505	473	473	490	481	476	488	503	485	444	470	469	510	482	491	509	484
345	0	2700	109921	364	12	31	313	513	703	761	891	1026	1236	1301	1348	1396	1449	1400	1416	1394	1382	1405	1350	1327	1289	1260	1273	1156	1153	1152	1059	968	976	881	826	771	724	695	605	547	576	522	560	524	522	544	532	505	484	514	525	496	492	511	511	534	463	491	502	479	482	509	515	500	525	499	491	485	483	529	506	469	509	494	503	501	500	523	527	507	475	472	501	481	470	494	473	498	487	500	520	473	499	515	510	513	519	514	530	487	482	514	501	456	486	504	432	507	500	464	487	474	482	543	474	470	492	500	456	490	476	525	494	461	496	518	474	512	496	494	507	501	500	485	504	518	480	506	494	469	481	484	534	507	490	484	499	510	541	465	485	486	461	524	496	496	482	486	491	492	485	478	487	506	496	503	454	513	507	489	488	523	472	505	526	496	533	479	525	488	515	494	478	471	490	482	490	493	509	466	477	508	429	467	489	467	468	468	508	516	510	478	496	502	471	477	514	485	510	472	512	489	488	457	514	479	481	495	527	509	463	502	538	453	501	461	481	491	455	532	472	532	506	518	466	493	514	537	501	506	492	489	498	479	481	504	443	505	460	471	462	499	490	509	461	507	481	472	467	453	502	496	480	469	501	470	508	462	494	471	495	462	478	497	503	496	498	492	487	523	505	514	472	457	512	479	506	473	482	488	520	507	499	471	498	466	448	514	471	511	489	495	504	453	516	499	512	449	516	475	501	522	470	504	467	469	528	471	486	510	519	466	502	524	467	510	496	480	477	500	516	470	467	480	483	486	481	476	490	476	497	479	507	516	494	494	498	519	503	467	522	498	490	491	514	498	481	482	507	485	519	518	468	497	468	473	474	495	458	515	479	502	476	476	488	466	485	471	456	473	497	505	490	474	482	500	512	494	491	483	477	495	486	492	484	477	494	477	498	517	488	472	476	473	511	478	473	498	490	472	495	482	478	501	486	480	498	466	519	487	474	486	477	484	511	480	464	521	494	515	511	458	475	490	477	477	516	451	469	485	526	458	487	502	507	506	466	493	495	499	516	499	491	512	490	467	477	511	475	494	490	503	510	508	500	477	445	486	492	535	505	523	476	482	526	526	484	513	510	447	477	512	467	509	490	479	475	491	497	503	473	508	485	460	467	492	484	516	520	515	479	470	461	510	507	488	507	488	508	494	492	534	493	469	467	439	484	468	485	477	486	496	486	464	478	481	514	504	495	508	528	494	475	481	508	493	481	497	497	458	490	469	447	526	502	488	507	482	484	481	520	468	502	497	496	500	504	482	523	506	475	494	476	500	485	494	499	458	510	494	457	524	491	469	507	501	478	457	486	494	488	496	482	483	460	494	522	486	534	501	478	489	515	494	492	494	461	471	481	510	480	488	528	500	456	484	484	494	505	468	475	461	491	520	514	486	439	498	483	482	488	468	507	490	518	492	473	478	476	481	478	467	508	489	486	514	499	472	453	487	480	483	496	458	469	477	524	516	473	486	478	451	492	479	488	532	520	489	492	510	485	483	478	488	484	503	506	547	482	475	494	531	521	480	485	440	495	500	533	495	505	485	512	467	471	508	472	495	509	521	470	486	532	491	510	471	466	493	483	502	484	494	491	474	502	488	453	529	492	514	447	486	492	485	479	538	474	477	460	481	480	480	507	499	502	477	482	452	465	477	486	477	491	478	514	509	475	511	476	483	522	485	490	500	474	485	479	478	500	466	502	473	511	474	484	521	499	482	511	487	502	470	514	484	496	478	535	504	522	508	487	493	500	485	484	488	482	514	486	489	489	494	515	463	487	460	474	491	472	486	477	494	496	495	491	494	522	459	496	483	481	515	519	493	502	462	486	496	505	484	509	470	507	473	466	509	497	498	460	508	492	535	469	486	483	499	532	471	476	479	464	458	518	521	507	451	516	519	448	529	506	489	483	489	496	496	503	501	502	502	480	489	515	479	463	465	477	463	481	447	524	465	497	485	512	507	484	491	515	491	497	452	480	491	503	502	489	485	504	476	508	480	452	469	504	499	488	497	471	487	494	501	511	484	483	479	492	492	503	439	497	489	507	483	474	495	478	490	499	524	440	477	500	479	518	534	478	494	520	492	484	467	470	497	467	481	504	522	460	469	453	477	517	512	505	490	498	510	501	445	482	505	503	486	505	479	487	523	485	478	483	454	459	502	482	495	513	461	495	470	485	447	506	523	475	489	488	495	497	499	513	468	490	493	510	508	499	514	492	510	527	496	493	518	493	492	487	499	498	483	521	523	479	467	469	508	481	489	514	467	511	525	525	504	491	486	466	502	450	481	457	516	490	461	493	503	457	496	473	518	533	452	513	494	505	489	514
345	1	1900	110044	366	2	73	369	508	623	579	724	716	827	926	1035	1172	1210	1241	1293	1253	1280	1211	1234	1203	1159	1172	1075	1041	964	915	907	870	795	774	709	705	656	611	562	552	532	511	504	492	492	481	502	482	505	504	504	463	514	496	483	503	456	485	502	505	495	481	493	438	476	491	498	494	486	491	490	487	462	495	495	458	459	486	456	471	477	467	474	450	469	460	469	471	457	504	464	465	490	459	475	474	461	455	482	490	498	496	460	491	506	447	473	440	477	482	479	461	463	492	475	474	491	471	481	474	479	450	496	468	505	490	480	471	468	480	468	457	469	471	467	483	483	435	491	448	483	461	499	491	505	480	502	479	467	480	483	461	488	475	520	450	461	447	498	456	497	485	455	482	490	466	453	505	474	460	464	485	480	479	468	491	490	468	478	477	464	449	472	483	468	457	446	457	472	497	459	464	437	466	474	449	490	441	473	503	420	507	516	481	446	480	483	479	491	470	442	489	489	450	490	464	460	461	467	457	477	431	471	459	444	476	467	461	499	484	539	469	462	446	464	458	491	469	434	472	444	482	465	493	487	481	466	458	466	503	462	459	475	485	496	476	483	481	495	438	490	448	462	476	451	462	499	469	457	469	464	480	489	431	496	497	492	443	492	462	455	480	446	444	478	462	463	462	482	525	456	476	451	463	449	434	463	474	479	433	519	431	520	458	473	471	476	470	452	471	458	471	517	467	469	470	454	462	454	490	452	483	465	465	416	463	455	477	487	478	469	493	468	501	471	455	463	476	479	515	506	468	513	484	446	482	470	436	448	479	466	501	465	458	472	479	485	476	465	456	462	491	475	470	484	481	493	438	483	445	416	492	483	456	467	490	487	440	467	463	471	502	446	466	490	476	479	457	465	441	481	446	481	455	479	456	484	453	463	443	513	467	516	506	439	486	478	464	479	516	488	455	463	439	471	453	472	496	519	457	498	486	457	476	479	454	478	487	463	483	499	438	454	474	458	454	484	505	463	465	476	451	498	444	476	431	463	433	490	474	458	469	468	431	436	497	495	482	466	458	488	503	463	503	494	479	424	479	482	483	457	502	490	484	461	483	464	467	484	482	501	457	424	475	449	448	481	479	457	474	498	501	473	460	485	466	435	471	440	469	447	475	463	469	448	466	453	471	472	499	478	460	440	452	483	476	455	428	471	460	474	466	506	494	469	498	462	503	457	453	481	491	487	461	453	452	487	452	463	451	473	456	510	451	458	467	474	470	451	458	432	487	473	454	493	460	512	436	469	470	472	455	478	483	477	478	459	460	464	460	461	446	479	465	470	458	492	446	465	497	472	470	466	455	485	490	464	491	468	466	465	453	446	469	444	461	442	444	469	504	447	517	484	480	496	499	506	445	453	484	461	488	476	444	439	478	473	470	473	469	458	498	463	453	464	467	467	470	491	429	444	435	482	492	536	491	473	473	446	453	488	479	458	478	450	457	470	479	478	477	445	449	470	450	478	486	456	457	431	471	494	473	488	447	473	497	469	479	473	462	476	471	455	476	465	511	465	465	482	488	430	462	464	481	484	491	487	484	464	440	505	457	484	461	484	469	475	437	482	460	437	478	471	471	461	477	442	458	493	448	468	468	473	452	486	454	466	500	442	460	452	461	471	494	467	488	465	462	465	476	488	460	472	472	480	467	485	458	480	457	501	458	475	452	505	450	457	474	504	457	507	478	446	484	488	462	469	487	470	455	489	503	506	496	502	458	470	498	476	481	489	463	489	471	489	481	484	488	482	463	481	452	470	469	469	495	438	456	466	476	499	464	478	457	469	466	455	469	468	473	469	469	470	447	479	466	467	437	480	489	485	491	451	444	465	478	475	427	447	487	464	495	461	495	447	455	497	494	472	471	476	470	482	468	439	472	448	476	449	484	473	474	499	508	444	492	468	452	461	455	472	463	442	481	481	478	478	470	498	501	466	438	442	468	469	503	474	471	467	461	507	495	457	484	456	465	480	458	499	455	513	485	484	484	482	460	484	463	469	468	457	452	484	427	455	461	475	467	473	468	465	465	480	496	479	447	440	493	471	488	459	505	484	464	476	479	470	473	457	487	468	480	451	457	493	489	466	491	477	465	437	485	458	458	479	461	466	458	461	469	495	509	502	474	468	483	476	455	480	466	457	460	461	499	421	475	528	455	473	470	469	471	460	458	466	502	450	469	484	479	467	473	469	452	490	499	441	438	473	498	446	458	487	480	457	489	468	457	488	445	504	497	469	499	479	485	456	465	460	447	481	488	500	476	483	470	452	449	458	443	467	482	445	470	443	447	494	446	479	477	479	471	465	469	454	476	481
345	2	2100	110167	356	2	64	399	489	608	618	646	602	639	610	656	883	1079	1126	1255	1290	1328	1316	1264	1277	1236	1261	1222	1145	1107	1077	977	947	880	847	832	747	757	713	649	576	497	521	521	502	500	512	473	512	474	513	532	518	463	493	476	472	517	511	484	513	503	507	462	471	486	480	498	476	472	482	483	504	481	467	478	481	466	443	511	486	493	495	490	487	466	484	464	486	492	484	461	471	477	473	467	469	470	463	477	483	486	510	477	480	471	485	502	509	484	465	486	485	454	508	468	496	455	485	446	485	485	484	462	519	459	457	479	493	490	454	475	473	521	515	480	486	451	490	488	517	523	493	503	504	466	476	499	469	479	481	465	428	464	455	477	529	478	461	491	462	472	439	490	490	469	472	485	485	512	531	491	488	498	500	508	518	477	451	469	491	486	510	484	489	463	498	497	496	475	489	495	471	503	449	454	470	499	510	505	469	475	494	493	472	462	482	497	479	473	519	468	466	493	451	526	494	482	473	489	487	475	447	489	486	478	523	487	450	448	512	431	484	487	476	459	466	478	499	496	462	474	460	477	481	500	511	470	449	498	440	477	482	507	478	503	503	445	503	487	474	457	493	520	481	479	485	487	453	490	511	443	504	474	503	486	474	532	476	508	484	498	465	485	453	479	479	475	481	475	458	493	483	464	464	442	450	457	487	463	482	442	504	462	504	485	488	467	465	451	487	485	489	496	494	494	460	477	522	470	478	479	499	462	505	472	473	469	491	516	449	477	500	463	476	488	469	468	510	481	496	464	479	492	435	462	521	482	509	460	492	506	464	473	453	482	451	486	480	441	470	516	446	520	486	445	465	487	466	489	506	484	486	461	468	466	473	474	477	451	491	517	407	485	494	491	469	502	451	476	480	475	494	463	481	486	476	487	489	490	481	499	470	468	452	474	482	500	481	511	456	499	487	478	490	459	502	471	482	471	461	480	472	456	477	499	466	499	463	495	463	506	479	459	495	449	502	446	474	494	490	464	481	473	484	464	466	482	479	485	474	477	477	466	474	470	480	496	507	467	483	467	495	497	447	498	473	490	469	460	458	488	451	484	480	446	472	457	438	466	439	456	497	463	462	459	471	472	453	496	475	496	480	499	518	464	482	462	458	431	454	470	453	487	463	460	478	482	473	471	468	495	458	454	498	482	465	488	487	508	463	469	459	479	497	468	468	476	504	520	460	468	482	478	488	485	446	465	497	485	464	498	489	488	471	473	475	516	497	470	498	472	529	488	479	504	501	480	495	518	535	469	482	471	503	481	464	501	475	463	491	476	478	464	512	482	517	468	496	467	442	485	483	491	459	480	491	484	452	482	494	459	499	457	495	447	513	485	489	480	487	504	523	462	473	479	460	435	488	452	493	490	480	484	478	447	469	499	478	475	475	489	471	474	467	462	467	461	460	516	481	454	470	469	486	460	474	480	454	492	465	469	504	474	474	464	495	488	463	492	482	472	482	512	463	490	471	485	462	484	462	499	497	481	452	445	494	467	520	497	475	447	492	431	486	449	421	469	447	464	506	453	488	488	481	477	475	461	497	503	471	490	472	469	460	491	440	501	472	502	474	445	455	469	469	482	488	482	494	508	470	486	492	466	496	494	479	457	470	483	450	527	462	459	481	442	502	491	449	472	479	515	473	472	468	496	470	467	499	477	455	493	490	456	528	482	452	517	469	506	474	487	474	481	487	459	476	499	490	493	464	494	503	475	492	479	457	450	509	510	476	511	488	498	468	456	477	501	496	519	436	446	501	484	514	486	494	460	474	477	438	485	496	444	478	479	463	491	474	452	453	452	503	455	478	474	476	450	480	475	488	474	474	466	501	456	463	500	480	470	475	501	483	461	453	472	498	469	443	494	464	483	500	458	475	462	460	477	479	473	470	478	507	489	478	469	476	474	456	447	441	473	468	484	464	489	491	470	487	439	488	468	475	459	500	475	496	487	483	510	509	479	448	488	474	469	468	474	484	471	456	488	495	458	482	480	442	487	521	510	492	470	449	469	500	464	481	458	491	516	463	476	465	492	477	469	484	484	491	512	440	518	468	467	483	446	475	490	498	520	478	487	509	515	487	499	460	486	451	500	473	485	492	506	489	477	488	482	466	495	480	485	459	507	441	497	507	485	492	477	474	494	483	460	494	479	491	458	474	477	471	456	478	496	488	467	481	489	471	531	493	458	504	464	487	491	494	482	461	494	496	476	475	493	473	485	496	470	506	469	498	488	471	472	487	491	467	500	492	485	481	458	468	504	482	486	483	470	487	461	511	470	489	499	491	493	483	499	453	493	464	460	492	459	478	482	448	499
345	3	3500	110291	363	5	59	429	477	626	655	655	657	816	1112	1326	1323	1373	1359	1417	1408	1382	1351	1368	1283	1291	1214	1201	1167	1081	1027	987	914	860	806	769	739	684	572	581	541	489	514	555	486	498	507	515	498	534	456	504	498	516	501	487	438	459	483	464	471	516	467	505	484	483	475	481	485	506	466	451	489	500	493	470	484	480	501	490	461	473	492	465	477	505	466	479	488	463	461	467	492	490	510	452	474	470	457	493	474	470	453	509	464	499	479	447	471	470	451	480	490	457	487	474	481	468	453	482	487	478	480	446	481	486	468	486	491	465	463	473	452	456	423	501	495	467	479	481	469	485	409	466	494	488	455	485	475	459	460	508	467	485	456	491	468	478	473	470	471	460	487	465	460	481	470	457	486	490	470	475	443	476	449	471	459	490	450	445	485	461	491	463	460	497	482	478	446	484	434	480	468	471	418	453	472	450	476	476	464	448	452	476	484	478	482	481	491	478	485	454	480	465	422	466	457	466	485	453	458	457	507	469	444	475	473	440	458	482	489	464	467	473	510	490	484	504	477	484	484	470	483	469	454	490	472	461	461	493	468	452	459	468	457	467	486	496	483	445	462	491	489	461	478	485	468	456	477	468	484	464	497	475	460	448	483	471	453	509	462	460	493	478	492	471	524	465	458	467	480	480	480	488	486	467	450	452	478	486	457	495	490	473	483	476	464	475	470	472	434	473	500	420	487	473	445	471	457	521	462	452	459	511	431	472	483	482	481	475	473	465	482	519	493	433	476	463	472	446	440	458	447	466	455	488	480	483	489	474	470	467	451	453	492	447	468	459	477	476	480	462	500	494	475	471	453	474	485	445	488	477	501	483	483	500	436	469	448	462	503	462	473	452	495	457	482	493	467	473	437	491	475	486	497	476	464	466	459	471	471	477	493	467	443	445	491	443	461	454	472	456	476	465	467	430	459	460	473	467	466	476	470	443	480	485	468	464	470	464	456	507	470	494	483	484	471	466	459	480	441	484	500	475	481	460	485	502	446	446	462	458	495	465	440	489	462	446	467	470	475	475	486	473	472	471	446	477	495	469	460	443	467	457	430	441	430	461	477	513	458	460	473	463	496	452	493	459	447	476	490	455	500	475	462	477	494	456	431	476	425	476	485	460	488	448	466	460	471	470	456	500	463	472	459	480	457	457	435	454	455	478	462	490	498	505	472	477	426	479	492	476	483	463	457	478	461	485	491	489	434	476	456	444	485	465	467	455	487	441	469	451	462	472	484	474	459	479	476	474	491	464	487	430	472	484	506	485	484	468	463	459	483	498	466	476	479	462	459	486	476	486	473	477	471	465	464	448	495	488	426	434	508	462	451	507	467	452	473	461	495	492	474	516	464	500	450	480	436	493	447	503	468	499	471	440	478	495	459	499	479	436	433	480	468	464	464	479	489	500	464	476	479	473	477	483	518	436	434	420	504	449	456	443	449	476	479	516	468	483	485	454	466	457	470	448	469	483	465	474	467	453	498	455	475	485	479	457	447	463	483	455	437	464	455	470	479	502	460	491	480	504	495	463	451	458	470	434	471	463	429	445	493	502	488	492	469	467	481	464	440	494	459	468	481	495	473	463	511	464	507	490	452	497	484	488	471	454	465	438	468	493	516	429	489	463	465	461	437	456	496	447	447	454	472	477	466	459	499	448	429	461	463	461	451	433	483	480	471	470	445	444	481	470	477	505	448	460	471	437	469	466	494	442	466	469	485	485	469	507	486	449	503	495	491	490	465	479	438	481	460	478	480	460	503	461	458	467	434	493	470	457	461	461	460	464	479	498	467	471	475	472	470	471	476	483	441	441	461	437	485	495	454	470	488	487	454	492	476	442	483	463	436	462	476	489	472	469	482	514	460	500	460	473	515	473	494	435	480	437	444	444	460	470	511	486	463	489	471	459	465	474	460	468	463	506	432	499	468	491	436	468	487	500	444	461	448	476	494	459	442	513	450	487	440	457	452	469	463	470	487	477	473	465	464	446	481	478	480	493	477	494	445	435	467	458	488	474	511	449	431	498	472	478	479	515	471	491	460	452	442	462	485	485	456	473	473	474	497	484	513	470	468	482	470	491	487	448	468	470	491	484	446	470	481	461	462	493	465	471	472	458	480	460	430	466	507	447	466	449	463	497	466	475	469	463	449	474	505	480	448	480	500	486	479	477	527	459	454	443	481	453	440	462	448	468	478	460	510	452	468	487	463	488	474	477	469	492	469	461	472	499	457	463	466	465	475	459	468	498	490	471	492	502	459	465	474	477	469	451	464	469	497	454	427	476	498	490	483	477	447	475	467	469	476	493	487	494
345	0	2700	110414	358	4	32	327	476	680	840	1174	1396	1460	1497	1434	1433	1432	1432	1432	1400	1394	1345	1381	1297	1299	1217	1206	1085	1020	996	943	845	821	739	713	621	561	511	503	489	507	457	486	478	477	455	507	448	459	430	491	448	455	465	451	448	452	464	452	480	491	454	427	452	451	446	435	470	431	447	429	447	429	436	451	440	468	465	455	452	444	440	467	452	436	460	449	447	453	482	397	457	453	455	435	450	456	457	427	405	443	429	463	417	454	431	460	453	463	422	441	420	441	465	456	443	453	418	466	463	409	441	453	439	467	452	473	429	422	456	450	422	453	451	442	474	480	435	440	440	452	456	449	449	453	474	481	435	428	468	481	443	445	471	438	455	478	426	453	439	443	451	412	443	460	455	437	475	428	387	439	462	446	449	440	477	423	464	479	432	441	417	461	411	446	446	455	439	428	428	428	431	442	433	441	444	448	461	476	411	441	400	456	471	396	449	449	429	450	450	439	422	448	456	410	464	428	411	457	442	427	438	457	453	430	433	437	412	417	461	438	443	438	466	476	444	456	435	415	489	446	412	449	422	439	456	428	441	426	412	430	408	445	454	430	467	446	420	453	384	476	424	438	462	413	456	438	441	439	447	464	419	426	428	446	406	436	433	420	457	431	434	419	423	462	447	460	416	456	445	456	450	438	428	449	459	443	448	440	427	401	463	438	444	475	461	420	421	430	447	445	436	433	410	462	416	446	454	480	429	439	430	389	420	441	450	432	415	444	443	435	428	469	407	440	408	461	408	447	459	439	449	449	452	437	444	440	419	456	455	416	469	436	458	461	425	432	459	454	468	434	448	462	453	433	473	426	432	450	450	409	433	450	444	457	439	419	482	471	446	438	437	438	415	457	412	427	448	448	433	437	454	435	409	440	473	460	439	427	428	472	475	447	452	457	462	444	448	481	455	436	436	423	434	438	455	414	444	461	436	415	447	463	437	459	459	448	446	414	430	458	451	471	419	425	421	427	428	472	401	432	418	442	455	449	421	426	452	444	452	425	418	424	431	441	449	452	434	459	456	477	458	412	457	464	434	421	442	429	465	455	420	417	396	464	429	459	409	423	429	430	469	452	426	497	442	404	431	447	441	443	466	420	440	446	429	440	460	452	403	431	415	423	450	466	447	442	443	460	449	446	490	429	446	459	447	428	437	416	462	469	415	426	436	468	432	462	425	413	466	405	459	431	419	432	466	459	431	447	437	419	466	404	432	440	440	450	432	441	436	451	452	455	432	462	434	418	458	443	455	445	431	448	410	461	419	436	465	464	442	423	440	400	436	483	431	478	442	457	409	418	423	456	458	466	440	452	446	471	446	397	431	452	455	436	410	450	459	450	458	443	429	452	451	449	470	447	432	424	454	459	460	418	443	438	440	435	431	451	446	426	432	430	449	453	429	462	458	440	441	447	448	449	431	405	425	438	449	429	434	444	484	432	410	433	462	455	463	476	441	428	482	465	431	392	437	434	428	416	459	420	416	450	468	425	425	473	477	393	465	448	424	424	413	432	462	453	439	435	420	432	468	460	454	425	419	430	419	461	431	455	444	461	429	444	428	433	477	415	460	448	419	408	418	420	477	434	434	425	463	469	448	449	440	431	439	422	432	459	446	430	426	445	463	407	435	421	415	452	451	416	455	438	437	490	449	415	465	458	418	450	475	423	441	450	442	428	441	440	481	410	451	413	416	427	443	439	415	449	444	451	428	428	442	445	436	451	439	437	423	443	417	442	442	402	461	444	428	431	462	416	432	422	440	442	407	453	450	440	454	448	448	440	411	452	459	454	442	389	432	422	444	403	433	415	438	467	431	433	426	434	417	435	476	417	449	444	444	403	424	458	437	415	426	455	450	455	411	473	448	441	442	428	465	428	444	466	452	462	450	465	439	445	424	464	426	442	439	443	454	462	423	474	412	444	478	467	412	435	479	432	452	474	451	425	427	409	446	453	462	452	425	417	432	439	439	431	429	468	421	421	428	421	427	418	444	489	414	459	401	454	449	433	409	443	466	436	449	427	451	406	442	424	438	449	445	425	424	408	457	476	431	422	449	427	455	436	426	434	442	443	450	444	463	488	451	443	409	432	435	485	424	460	444	438	440	423	452	444	443	452	434	448	465	433	432	460	454	465	459	416	394	448	444	435	445	439	424	428	475	433	449	468	430	446	454	438	467	403	451	459	437	445	403	411	452	405	395	462	469	467	451	430	452	446	420	423	440	452	459	463	429	448	433	434	486	469	442	451	450	407	399	453	435	439	435	466	426	403	462	443	461	425	421	442	446	439	415	440	445	456	439	444	451	453	459	435
345	1	1900	110537	362	2	76	331	450	546	604	724	813	930	1112	1178	1247	1300	1342	1318	1290	1262	1257	1212	1172	1158	1094	1005	989	913	898	829	813	744	700	678	621	509	516	486	445	438	472	440	464	445	441	448	421	412	411	435	426	444	403	445	448	436	429	457	451	471	402	422	460	433	440	416	450	419	418	425	416	444	394	402	416	442	436	408	418	434	424	412	454	406	412	437	424	430	425	410	449	456	422	416	455	436	402	415	427	417	429	457	413	452	416	409	389	423	449	458	418	460	389	437	431	388	449	390	411	432	398	393	413	444	418	439	432	424	433	451	395	431	447	391	433	426	407	413	433	434	412	418	400	434	426	407	443	422	435	422	433	429	415	419	435	397	425	442	441	438	439	426	407	437	428	429	402	418	456	428	444	450	422	407	414	423	377	407	429	412	423	422	422	427	434	407	456	430	452	407	439	421	417	430	442	421	417	449	422	420	421	431	433	439	461	434	413	423	432	419	435	432	424	412	436	452	402	404	405	442	427	419	407	436	410	391	399	410	431	408	413	431	434	433	421	418	428	437	450	420	429	433	406	435	437	414	441	418	437	431	428	427	470	428	420	420	415	388	415	421	419	441	441	433	435	419	428	424	457	397	436	425	410	439	429	424	421	419	414	418	426	416	412	414	429	429	435	406	398	413	397	427	428	410	393	457	411	465	443	445	417	425	429	413	401	427	398	423	379	430	427	404	428	413	414	420	422	450	440	368	447	410	417	442	420	396	403	398	427	419	393	421	415	435	420	421	421	428	409	410	424	434	405	439	422	422	403	396	430	391	441	453	421	407	396	428	410	417	416	437	420	396	398	445	458	425	417	434	432	397	398	440	465	438	435	444	435	444	407	412	392	409	448	408	410	426	374	453	438	429	403	442	421	435	427	421	400	417	409	440	430	389	447	431	418	406	451	392	422	384	451	445	421	442	438	404	401	416	422	391	445	422	414	427	411	420	411	379	418	428	413	487	425	414	411	428	421	415	430	409	420	429	437	437	390	375	449	409	419	432	422	416	430	426	385	419	412	427	409	456	429	415	461	419	417	410	393	422	426	453	397	406	400	396	421	403	424	446	425	407	391	402	404	445	369	426	415	421	436	417	409	420	430	440	450	368	430	411	430	424	439	409	435	453	440	400	412	442	440	407	431	414	423	435	411	420	394	426	413	385	414	400	404	447	406	415	405	397	407	400	415	396	429	417	416	420	422	415	405	418	470	453	429	426	403	418	425	422	421	381	415	412	440	445	411	444	431	434	421	425	400	455	418	410	431	385	443	402	435	413	448	440	424	450	422	442	446	405	387	425	426	421	448	425	416	408	416	399	428	415	402	404	398	415	405	431	412	405	447	402	431	427	419	393	428	426	417	452	373	410	426	399	419	416	401	381	406	431	409	415	401	453	439	429	395	399	396	438	403	409	466	419	446	445	413	410	426	417	378	436	438	431	427	424	435	412	408	402	414	410	415	462	416	425	428	424	417	398	409	422	404	410	408	435	431	406	456	433	408	411	421	421	418	437	436	427	447	412	433	427	446	375	413	432	438	437	412	442	419	413	435	473	402	407	443	423	441	453	423	426	449	432	449	399	402	403	404	405	412	432	428	454	428	430	404	423	422	445	401	422	418	419	380	402	394	423	412	428	439	417	412	397	393	457	422	422	403	401	401	447	397	410	427	440	397	437	405	436	429	424	466	429	443	418	408	415	433	420	404	429	448	387	435	397	434	393	422	424	433	423	428	421	481	453	418	434	421	416	417	389	401	425	369	397	419	436	411	419	395	422	445	416	457	419	442	414	442	417	414	405	399	406	430	416	444	424	425	408	437	445	405	397	446	418	416	431	461	428	462	411	407	406	447	437	410	385	443	451	378	427	427	425	394	416	423	425	379	439	415	434	406	408	406	430	395	432	390	439	417	459	442	449	454	404	430	462	392	414	405	430	427	419	420	399	445	432	461	408	433	422	414	435	408	432	428	453	419	417	376	407	418	422	424	397	436	420	406	418	402	443	419	451	429	392	433	408	404	424	453	408	385	414	415	432	452	425	429	392	397	430	442	425	394	440	414	441	396	431	444	407	414	384	458	456	413	452	407	431	408	426	440	409	432	418	424	418	427	392	397	410	439	377	411	402	402	449	400	424	451	409	432	436	411	411	444	435	441	423	415	436	418	445	411	436	393	398	434	425	383	423	426	432	433	393	415	428	425	394	413	401	455	409	433	406	422	416	419	435	429	412	436	442	431	424	401	420	420	430	404	423	416	443	420	434	423	404	407	390	435	406	399	407	442	404	404	404	415	445	419	442	424	421	447	413	396	424
345	2	2100	110660	362	6	40	273	402	623	654	728	869	1051	1236	1319	1310	1347	1365	1353	1335	1310	1271	1279	1237	1173	1143	1108	1031	968	933	877	803	791	716	679	612	500	469	469	470	469	398	422	405	449	456	447	439	437	404	396	400	441	465	425	411	405	418	416	419	410	427	408	406	433	402	401	410	431	428	411	400	395	399	378	396	405	409	437	391	396	372	376	379	405	432	391	414	402	400	419	404	427	392	381	430	424	394	413	406	419	404	409	399	431	424	375	382	412	423	426	414	386	394	392	383	394	393	399	426	392	397	398	382	390	375	397	412	391	403	426	402	393	389	385	432	390	396	400	397	381	395	401	381	393	412	427	405	402	400	418	422	403	386	419	420	376	383	386	390	401	381	404	391	403	408	401	437	375	442	432	388	385	394	442	401	393	392	397	398	416	429	412	414	409	403	392	432	413	415	405	429	407	391	431	387	409	402	401	411	419	416	431	383	421	407	431	398	451	425	392	415	441	393	430	385	413	421	419	400	391	400	373	385	402	388	396	390	383	418	373	395	410	412	392	381	419	437	416	393	395	424	344	406	406	412	394	374	420	402	363	409	396	384	374	371	415	404	414	408	421	388	427	374	433	384	401	394	409	406	411	392	396	426	383	396	401	424	416	401	379	374	408	373	382	380	410	386	413	393	406	400	396	427	396	392	396	416	404	394	415	389	379	396	384	412	387	391	420	385	391	368	436	405	375	396	388	397	393	399	410	387	429	424	420	397	423	426	375	394	413	429	421	374	402	360	383	401	429	409	387	385	412	395	401	384	407	369	398	397	427	408	405	398	429	417	395	407	407	409	424	393	392	390	402	384	375	380	388	414	421	387	390	380	412	414	410	418	398	416	386	383	436	403	440	424	423	432	438	373	405	392	394	386	384	378	395	420	398	410	413	404	362	395	364	413	404	410	364	409	413	399	375	402	409	380	397	421	398	402	409	427	413	452	384	394	409	397	396	418	408	424	412	401	400	419	407	388	404	379	406	390	415	420	385	406	371	404	432	370	398	396	451	436	391	380	392	391	395	383	391	399	396	388	419	401	364	388	379	355	397	396	378	413	426	376	383	401	406	374	398	411	398	394	405	375	432	392	344	416	361	398	395	363	411	388	427	409	420	405	365	368	389	418	403	390	424	397	425	407	386	376	417	418	389	386	392	403	406	403	369	413	390	432	402	399	430	412	410	401	404	418	429	414	415	424	396	423	413	385	433	431	385	420	409	419	369	414	408	391	402	379	406	418	381	409	392	381	402	406	391	376	401	410	426	371	435	381	341	410	408	405	435	425	414	397	405	388	399	398	408	426	406	420	397	410	379	374	433	409	440	417	424	418	391	433	392	423	411	407	401	386	380	405	415	378	413	371	412	394	395	428	419	391	382	362	425	401	423	381	380	393	388	375	379	404	420	409	421	365	410	414	401	426	416	420	371	410	389	384	405	380	433	396	395	383	430	416	397	394	378	422	471	404	424	387	418	376	390	364	421	410	364	392	406	400	423	396	394	417	379	427	424	390	412	422	425	387	394	412	403	381	370	420	398	407	415	382	386	416	395	410	419	421	378	396	430	392	427	360	427	410	416	404	386	414	387	395	390	429	401	384	420	370	414	412	392	400	408	415	393	372	401	406	400	408	380	396	393	424	413	406	409	395	402	389	409	400	409	414	389	386	382	396	405	389	403	391	407	395	392	411	433	388	375	389	396	415	416	372	406	385	414	414	420	384	423	396	391	434	379	390	427	391	354	401	397	426	395	406	409	404	385	379	383	400	369	400	416	407	403	412	400	442	408	398	402	416	371	422	433	390	419	396	396	381	432	408	414	385	369	399	376	389	422	391	412	382	420	365	399	393	436	409	388	378	406	394	421	369	394	379	412	381	411	382	394	398	408	398	403	426	373	418	410	406	410	401	366	392	372	397	385	402	374	388	406	418	384	401	382	418	407	415	411	383	395	397	418	383	395	391	423	399	428	413	419	406	415	444	400	390	405	374	385	409	403	387	398	374	402	390	436	388	417	395	416	427	403	366	395	408	380	405	407	431	354	410	414	367	381	366	404	393	397	415	406	395	411	412	403	386	422	392	406	393	356	376	398	416	409	396	399	399	383	388	442	388	398	405	383	395	400	408	372	402	383	409	390	396	387	372	376	418	413	403	414	401	397	423	427	433	427	413	389	412	383	422	394	421	405	395	424	420	398	394	390	433	395	393	407	397	372	405	388	400	415	388	402	391	413	417	449	418	424	439	427	420	411	398	396	360	382	386	390	408	414	372	399	422	401	406	408	419	413	380	389	408	397	421	392	389	383	367	389	386	428
345	3	3500	110783	369	10	87	369	497	579	627	628	593	607	762	1003	1189	1278	1325	1331	1360	1370	1326	1341	1303	1275	1233	1245	1144	1128	1071	1040	980	924	869	802	721	649	593	554	488	493	476	481	481	438	474	492	454	468	484	479	476	462	503	477	478	483	523	457	458	443	486	502	471	460	453	494	472	458	476	481	451	443	514	449	456	472	438	453	499	453	475	456	472	484	472	443	478	458	483	474	460	481	461	479	497	438	449	471	448	444	462	477	480	501	447	457	465	475	445	469	445	474	471	448	458	488	469	491	478	491	483	504	409	482	463	449	455	444	472	449	454	460	453	465	432	454	466	452	472	463	461	452	448	442	437	455	465	453	439	471	461	457	454	480	467	498	453	474	483	475	467	467	464	464	459	475	466	460	460	448	476	445	454	485	426	483	455	452	448	483	437	459	506	463	475	451	483	449	470	440	479	452	514	449	450	472	468	465	496	439	467	478	445	435	461	440	469	431	484	489	419	491	456	441	494	458	476	474	466	446	494	466	412	462	448	432	442	480	489	456	454	462	471	473	450	466	477	455	451	464	446	469	468	447	438	473	456	448	432	446	446	433	452	450	454	459	474	448	456	487	436	481	465	439	442	472	449	457	438	479	461	442	469	462	460	466	466	427	445	501	487	457	464	449	452	453	457	462	479	436	466	458	444	449	447	471	438	442	456	437	460	456	484	478	466	483	459	461	454	503	441	424	467	483	462	461	421	456	440	477	456	447	447	464	457	415	449	482	482	491	462	441	445	477	424	455	506	484	454	451	424	461	443	429	455	457	474	436	446	503	467	459	441	385	442	467	490	465	439	424	475	475	500	445	463	433	460	471	480	460	444	484	439	479	444	468	451	441	448	498	446	478	435	489	427	434	461	453	443	468	465	459	470	479	444	456	444	490	456	500	481	455	418	453	442	451	452	456	451	428	477	441	450	457	449	460	463	457	449	454	434	448	487	484	459	451	468	463	458	473	470	438	458	453	453	448	459	474	455	456	475	465	439	491	476	446	471	436	461	453	468	488	445	473	434	457	465	449	472	447	479	464	500	456	462	467	470	504	474	481	445	438	457	433	458	471	445	454	442	448	484	450	448	454	420	451	432	429	425	482	479	422	453	432	493	446	486	430	486	455	483	461	465	464	454	450	458	449	476	437	473	466	456	479	458	470	483	455	445	447	440	479	451	482	485	455	468	457	472	445	464	457	436	446	452	431	483	452	462	452	447	461	450	462	475	460	452	460	466	446	482	476	418	474	436	464	476	476	439	449	447	434	469	453	447	480	451	445	461	506	490	453	465	436	439	469	438	441	450	470	444	444	453	454	457	463	442	451	465	426	441	452	460	466	451	440	470	452	460	457	513	429	450	451	437	474	435	460	437	459	446	497	432	468	455	451	477	451	446	452	457	458	484	488	446	459	449	479	433	474	456	465	458	461	461	478	493	464	477	465	453	482	443	459	438	450	433	461	449	446	446	448	416	450	458	445	457	439	466	414	482	450	477	441	479	464	468	444	436	471	460	460	454	478	461	447	465	466	417	480	442	470	455	470	444	474	466	437	441	435	437	457	464	443	474	454	479	430	451	424	473	431	456	484	481	469	467	483	477	458	471	447	459	466	441	476	435	441	495	489	455	451	406	450	453	442	449	483	462	440	422	434	461	457	438	476	479	467	439	446	462	460	480	445	462	478	411	465	472	458	461	467	456	417	462	453	459	458	452	426	431	461	462	514	458	444	460	483	473	489	480	443	448	496	418	472	418	463	474	489	456	445	443	480	425	421	450	470	453	469	435	458	452	458	460	480	457	445	416	448	483	437	447	417	469	480	481	442	464	454	445	478	440	447	462	447	463	467	458	451	438	444	443	462	428	426	457	498	470	438	470	465	476	520	454	488	475	434	469	459	446	465	491	466	469	470	473	441	459	489	478	494	458	434	459	434	455	496	453	421	423	490	470	439	488	444	451	467	465	450	464	477	457	445	463	456	478	426	484	472	446	469	477	489	473	456	443	454	454	444	464	472	492	452	450	468	425	445	447	464	478	455	447	486	480	489	426	455	465	490	465	464	463	478	476	451	452	449	423	467	491	454	438	479	499	436	463	492	474	472	456	449	470	411	454	455	469	461	452	484	454	481	458	439	477	430	454	483	459	436	479	497	465	451	495	495	465	442	457	444	447	468	484	454	477	457	490	464	482	446	445	484	450	430	472	469	422	455	429	481	485	453	447	444	491	476	429	455	428	456	453	472	436	446	465	465	453	480	440	476	470	486	464	459	445	423	495	453	468	469	482	481	472	475	432	464	477	431	457	447	416	473	505	462	416	460
