345	0	2700	188051	394	11	81	484	610	739	726	735	703	663	639	626	586	616	590	587	581	573	535	549	528	511	506	507	548	521	493	493	516	464	505	473	462	468	443	487	475	482	492	474	491	484	459	452	458	482	478	435	431	470	440	445	456	433	450	437	425	443	440	458	404	428	450	417	447	463	428	420	432	454	453	410	438	449	428	437	423	407	466	420	440	480	443	411	430	433	408	427	431	415	416	426	448	451	452	431	422	447	461	423	419	453	404	388	435	421	460	434	402	439	433	418	428	434	445	405	440	430	428	439	402	426	407	411	398	430	434	413	433	417	436	421	427	451	397	395	429	448	435	412	401	430	431	448	411	422	412	452	429	452	418	466	441	401	429	431	387	433	420	424	422	444	443	407	387	425	432	472	420	390	394	458	402	420	411	423	433	413	421	440	453	443	421	440	439	448	418	430	433	418	437	418	424	455	457	396	409	425	413	461	416	436	428	426	390	413	463	400	427	409	457	412	438	412	386	416	389	409	410	417	424	420	436	416	464	434	385	388	431	433	430	439	430	420	444	432	433	448	425	397	412	393	420	400	412	387	413	427	422	405	409	445	433	412	403	407	423	417	422	418	426	434	404	406	430	399	424	440	437	441	423	387	438	441	424	411	408	452	404	409	404	421	442	387	416	413	418	434	412	397	433	408	417	434	385	424	403	428	447	435	417	436	417	434	426	418	391	415	403	438	425	413	410	411	405	401	394	419	419	415	397	406	444	399	407	403	407	403	396	485	437	440	421	403	429	424	417	450	391	422	414	435	423	427	433	422	433	409	413	411	419	414	372	424	429	428	411	418	422	414	401	441	444	421	413	420	414	409	412	435	410	417	417	407	397	454	405	451	451	415	427	426	419	419	446	376	428	444	435	399	406	440	421	432	405	461	420	419	404	399	425	418	433	426	423	405	387	413	404	440	379	416	410	412	438	440	423	439	402	419	428	438	398	402	431	406	422	435	448	415	396	429	409	422	381	417	431	412	414	420	417	404	449	402	450	432	397	419	443	430	398	425	421	433	419	394	436	413	414	411	399	426	418	440	424	405	427	437	429	418	412	461	410	411	449	404	422	420	404	415	424	410	429	406	439	443	416	432	416	432	385	434	409	459	418	444	402	428	407	409	412	433	424	449	436	454	392	436	427	383	421	424	441	390	418	406	435	429	429	426	415	424	444	424	377	429	393	403	439	400	440	395	423	411	413	423	366	395	443	413	408	425	417	434	426	405	426	388	417	449	383	421	417	421	400	440	428	408	407	416	426	463	439	406	440	434	387	440	450	423	389	429	395	450	446	428	433	425	405	425	428	430	399	400	419	452	388	418	423	442	389	423	435	419	420	434	421	437	436	429	421	431	419	456	427	424	413	409	425	428	436	432	386	421	414	399	424	401	446	423	428	413	420	412	407	408	418	402	432	422	424	436	426	440	460	423	409	438	428	404	425	428	442	422	429	428	385	423	421	442	427	448	414	454	384	413	390	412	410	420	423	438	383	419	458	404	401	416	422	414	428	426	423	411	414	456	438	441	376	410	426	391	423	402	428	440	437	403	405	431	418	458	443	443	399	435	393	411	398	402	441	375	421	402	401	406	421	439	428	415	429	418	406	439	431	406	407	433	407	389	425	416	442	435	383	391	412	439	431	407	417	464	413	419	449	412	441	375	427	430	414	430	440	422	408	421	431	430	445	422	426	413	432	437	430	407	410	424	407	434	420	453	440	391	434	395	450	426	395	397	465	426	403	430	402	409	424	394	409	410	403	443	395	385	424	458	419	422	401	391	436	446	431	404	430	392	396	392	411	417	395	429	431	406	401	423	438	435	404	416	417	413	413	423	433	413	422	409	397	412	428	417	392	408	424	448	405	415	423	402	436	407	419	420	405	394	422	441	402	419	439	409	403	432	417	398	418	450	414	420	441	439	416	434	428	413	413	436	419	448	419	394	442	454	436	433	421	443	391	426	432	428	414	397	424	436	433	404	407	372	394	421	418	414	411	410	388	430	409	417	430	398	442	439	401	412	436	424	431	436	447	398	401	428	407	412	440	407	409	420	406	412	400	412	428	395	423	397	433	437	383	411	439	420	407	439	410	435	404	424	420	444	435	437	418	395	426	403	410	415	418	434	416	447	396	407	439	431	405	410	416	451	451	421	444	396	437	417	421	441	421	435	425	429	423	421	380	439	397	407	438	417	438	444	400	435	419	457	416	449	407	439	405	391	465	408	430	423	414	432	438	437	434	418	428	436	416	428	425	417	445	419	425	431	436	411	423	426	401	421	398	412	419	439	426	436	409	417	435	428	435	412	437	435
345	1	1900	188153	382	19	165	538	630	693	623	675	644	621	591	596	575	529	551	533	507	508	487	531	476	484	531	517	487	461	457	485	503	479	483	466	470	469	451	433	454	499	481	457	450	470	469	461	462	464	440	414	455	430	471	421	451	446	436	432	455	422	443	463	429	440	446	462	456	464	485	439	437	438	431	435	453	423	431	466	455	438	425	434	440	421	419	512	414	470	418	438	469	436	437	429	423	443	433	413	418	450	469	452	433	426	424	448	434	414	459	451	417	469	449	436	435	467	451	405	425	443	416	433	413	461	441	448	430	415	442	409	410	443	442	428	424	441	430	451	414	452	403	434	448	429	451	438	445	455	433	414	435	452	409	439	439	428	413	438	444	422	455	448	445	477	438	402	444	462	452	429	396	453	446	420	436	433	440	430	445	467	450	435	439	453	430	451	434	434	447	424	433	452	455	433	422	426	468	440	450	424	451	418	435	443	405	444	426	456	436	418	440	440	423	469	446	423	429	408	437	425	446	409	446	423	431	445	449	425	427	433	418	410	453	439	429	450	452	454	465	446	435	425	428	411	379	442	463	436	442	429	431	445	454	436	436	432	438	435	447	426	440	433	420	458	451	406	419	435	446	420	422	425	427	436	444	426	433	467	464	411	449	418	427	435	465	461	427	450	417	440	408	441	458	460	443	406	444	455	460	410	440	451	464	453	416	425	426	441	457	432	447	435	445	452	458	431	450	450	408	453	430	462	411	428	446	412	452	448	419	460	467	433	397	419	460	435	465	425	441	487	453	478	410	432	453	428	427	445	428	408	427	440	421	452	411	442	432	421	446	480	447	419	432	439	454	405	421	454	439	458	420	454	435	438	436	439	439	454	467	404	447	456	423	462	433	451	452	413	420	419	467	437	461	441	413	435	428	440	447	436	447	439	436	420	469	439	418	424	435	445	460	469	455	471	441	428	468	431	450	426	444	437	436	416	463	452	455	458	432	426	431	407	454	450	460	437	422	415	436	427	452	440	417	449	422	432	412	417	440	416	424	454	406	409	436	431	440	448	459	423	434	417	415	439	450	421	433	450	412	452	432	422	441	437	446	424	430	473	438	468	459	418	431	443	462	450	447	417	451	471	395	425	440	451	430	455	446	437	410	451	415	418	434	410	434	431	399	433	438	432	410	429	405	420	421	467	461	425	425	416	424	445	420	451	436	428	433	438	408	453	445	425	406	432	442	435	455	460	424	437	427	448	465	443	430	400	409	444	419	476	435	426	445	455	419	414	440	400	444	428	438	427	440	467	458	451	457	418	444	410	433	450	437	444	441	434	465	437	430	450	444	451	429	425	419	462	431	430	422	465	435	444	460	459	459	443	419	462	444	423	431	453	443	431	440	426	444	411	439	427	443	420	429	425	421	479	451	438	461	456	422	438	448	444	455	433	461	417	427	445	416	428	442	421	405	437	442	425	424	430	446	437	401	452	431	448	393	427	460	410	435	439	421	435	442	434	446	448	421	438	413	441	451	431	438	464	442	424	441	437	422	423	432	464	451	421	429	412	445	434	430	451	407	452	419	418	410	448	438	413	414	418	422	437	427	428	447	432	419	466	412	455	449	432	451	459	416	430	420	438	393	444	423	440	415	419	492	435	443	460	448	466	458	428	418	438	446	455	392	421	429	432	462	410	422	452	391	481	460	423	439	433	398	451	416	446	455	452	442	417	437	428	424	461	438	414	459	445	442	425	420	448	454	431	402	457	386	419	443	421	463	464	408	409	422	435	421	433	434	461	473	424	394	435	480	416	459	419	422	421	450	436	429	457	429	455	445	410	434	462	438	432	449	423	431	445	419	423	442	406	437	452	424	421	437	460	431	468	429	458	476	444	465	424	485	459	449	439	413	435	425	426	444	448	434	469	450	470	400	408	455	453	446	415	425	450	461	466	439	433	448	431	415	400	443	458	436	438	436	415	382	427	448	424	444	432	449	453	406	456	468	452	417	471	439	423	440	418	446	465	419	431	448	408	429	424	434	445	421	479	408	452	473	436	429	440	442	439	454	427	444	469	457	439	449	441	444	419	438	443	417	409	448	397	458	471	459	439	430	412	464	424	428	425	408	437	411	409	428	455	451	435	440	424	427	446	433	378	454	449	447	429	419	476	426	443	408	456	476	433	448	431	439	397	437	425	423	419	402	453	453	440	460	456	438	450	433	427	428	465	437	435	405	455	419	461	458	437	429	425	410	445	438	451	437	416	419	415	463	427	428	425	440	416	472	458	451	425	451	425	463	440	459	458	454	467	417	445	440	406	445	468	442	459	421	443	434	437	424	446	440	422	418	425	441	437
345	2	2100	188255	389	16	130	539	661	747	690	677	668	677	637	632	616	579	527	559	484	522	506	475	533	466	477	502	456	499	455	506	496	463	487	420	473	457	447	424	487	450	456	476	468	457	447	478	463	433	467	445	399	466	430	414	414	460	426	453	414	441	435	433	428	449	394	454	394	437	419	430	442	421	425	434	448	429	435	434	434	425	427	401	459	449	438	439	405	457	449	472	438	466	395	420	431	435	433	401	414	404	459	414	428	419	431	422	446	392	409	420	422	419	439	454	453	421	398	434	430	427	475	404	434	458	423	435	447	434	423	398	439	427	418	426	449	376	424	421	409	427	412	435	432	425	424	472	425	462	440	434	454	432	402	431	378	409	440	428	430	390	449	404	409	416	408	449	411	424	404	408	439	444	416	428	406	429	428	433	403	436	398	407	465	434	433	462	436	429	407	410	408	443	417	451	424	426	396	433	438	416	452	420	420	448	378	448	398	401	431	422	401	408	430	413	441	408	402	440	442	433	425	432	429	409	420	398	418	419	416	426	440	436	412	435	408	424	428	413	392	422	422	414	438	437	430	420	400	412	417	427	424	435	415	442	417	433	395	418	442	442	435	425	450	419	398	432	411	438	431	427	418	436	417	439	412	434	422	411	430	423	441	409	447	407	427	383	443	389	420	475	440	399	431	404	436	450	403	411	433	408	434	419	411	410	414	451	413	443	429	421	423	394	384	442	434	414	424	425	432	418	406	410	400	457	427	423	426	447	419	413	418	443	444	392	438	418	457	428	409	413	429	440	401	428	412	448	401	390	413	456	440	434	452	405	407	419	411	401	416	442	426	435	432	445	378	397	431	421	431	428	415	437	416	439	418	426	411	419	414	410	411	424	418	394	421	424	439	452	397	421	415	433	470	423	408	397	445	452	423	444	423	423	458	438	425	413	412	413	401	422	411	427	412	436	421	402	459	413	407	448	404	434	423	426	424	458	435	423	429	419	435	413	393	427	456	399	412	416	429	403	414	423	425	412	403	408	383	412	383	417	447	415	399	427	434	442	422	408	436	431	415	445	431	396	409	410	412	423	432	391	445	453	409	421	433	427	442	420	440	409	399	443	387	402	411	419	456	404	411	427	454	464	455	442	430	439	413	381	418	411	423	425	376	457	419	407	441	422	401	443	440	391	430	441	421	404	429	443	407	423	442	429	421	413	441	422	394	443	410	449	435	415	416	430	406	425	421	441	417	410	393	408	400	405	453	426	444	404	429	420	411	440	441	415	427	408	460	439	429	401	392	429	404	433	414	430	442	422	416	435	412	413	404	418	415	430	421	399	424	434	410	398	424	432	408	455	469	414	435	425	370	424	441	406	404	414	422	417	467	439	396	401	435	433	425	423	432	430	418	422	425	431	407	421	424	439	409	398	423	409	416	392	436	426	421	408	436	436	413	431	409	422	416	431	452	403	383	434	410	414	450	413	436	427	439	425	408	396	435	402	400	433	437	455	431	469	417	417	398	401	420	449	402	409	427	450	420	441	419	429	431	387	434	400	412	415	443	446	451	453	433	436	416	457	390	438	439	449	465	385	424	417	423	441	414	443	418	400	438	419	423	399	427	452	413	427	414	424	418	438	440	456	426	411	400	452	411	429	419	426	398	407	419	449	404	435	438	424	389	437	400	417	425	408	434	430	434	412	431	414	410	426	416	415	414	431	423	443	427	409	424	429	415	414	408	461	395	432	422	405	428	436	425	410	417	420	424	442	439	408	421	415	426	397	407	442	435	386	402	433	431	432	430	432	432	390	401	449	435	438	433	416	425	425	413	413	414	407	414	427	425	415	438	434	432	442	443	415	376	399	427	452	411	422	468	415	444	407	431	436	419	429	410	410	407	419	405	408	425	429	437	408	414	398	433	403	409	453	434	391	449	426	411	410	433	428	429	388	435	427	412	433	414	445	434	381	406	444	414	484	420	397	431	413	396	440	426	398	436	441	405	440	432	423	407	422	407	441	443	434	443	414	399	443	424	424	401	439	410	442	421	431	420	420	421	453	404	418	417	456	433	431	418	396	421	454	413	452	433	421	391	433	409	407	384	458	405	471	436	444	472	445	420	428	411	438	420	433	391	419	411	431	424	422	408	436	427	416	397	417	450	407	442	397	441	391	411	425	438	385	414	422	433	435	410	411	396	417	397	408	440	425	400	412	428	430	425	451	433	443	405	431	422	443	455	421	429	421	407	451	402	425	439	410	396	412	396	412	420	436	416	439	426	414	401	417	398	402	450	419	387	415	406	449	433	439	417	423	431	444	429	419	429	439	384	421	451	424	386	427	422	422	423	441	424	394
345	3	3500	188357	393	23	111	502	699	775	744	727	713	665	662	606	571	542	551	576	549	549	517	514	492	520	510	501	472	478	497	466	493	464	464	428	459	462	435	437	427	431	446	468	468	438	436	403	464	417	436	443	421	428	429	410	438	460	444	422	385	419	432	432	427	451	411	409	430	441	405	410	427	435	411	436	396	409	424	425	407	432	420	425	437	403	427	426	384	436	425	415	443	433	424	424	395	415	405	415	428	410	424	423	438	412	415	417	401	418	397	451	422	372	408	427	417	424	429	396	406	402	391	461	403	408	433	437	429	403	408	403	424	416	458	418	392	451	437	405	440	430	433	387	419	427	408	405	441	450	419	414	424	386	406	401	395	403	390	374	406	406	428	440	387	433	433	421	414	394	415	418	417	434	409	389	393	409	390	397	426	416	416	397	406	410	404	409	403	390	423	419	416	449	405	430	421	410	413	433	452	409	418	401	406	397	429	422	427	410	427	394	408	428	393	417	415	397	426	434	406	400	401	467	414	413	402	409	382	371	413	420	419	400	406	427	368	419	393	413	420	402	408	400	409	413	430	446	412	399	430	435	410	388	433	436	413	403	420	422	429	365	434	435	393	415	412	432	439	391	425	399	410	431	391	405	396	402	407	335	401	410	432	414	389	406	397	407	432	383	402	392	387	412	397	443	413	405	426	432	427	383	380	372	420	393	391	435	405	407	420	418	398	420	409	430	433	436	402	437	410	436	416	442	395	403	438	413	370	417	403	403	412	418	405	410	443	423	401	420	438	404	416	402	427	438	376	414	412	412	420	439	417	386	420	411	421	418	410	383	412	417	419	416	421	423	416	414	418	390	416	413	377	403	434	452	428	438	418	405	426	407	393	424	391	421	452	409	401	442	372	406	414	428	388	391	417	408	408	397	373	432	390	399	401	421	407	403	434	412	412	386	389	421	399	419	391	425	393	442	401	427	423	396	415	368	391	445	413	419	395	426	432	399	376	418	405	415	423	435	367	438	415	411	442	431	422	405	428	435	395	437	415	435	409	387	407	418	436	402	393	399	419	425	415	436	387	432	417	431	363	410	423	406	390	407	399	410	436	387	447	405	403	403	393	431	421	420	417	440	422	393	395	448	423	408	409	417	427	418	413	431	415	398	417	431	380	425	416	416	396	413	423	397	411	409	395	433	398	441	397	400	420	404	422	422	440	411	428	419	447	434	391	416	387	417	430	388	401	384	408	420	399	414	393	397	414	377	390	434	417	415	438	399	422	412	394	382	408	442	397	413	407	425	385	430	451	396	421	385	390	388	427	423	415	435	398	397	414	410	415	377	414	420	406	412	430	420	419	421	401	363	396	372	422	422	423	384	409	438	383	416	429	404	394	397	412	403	414	401	402	421	422	409	400	435	393	386	441	391	418	380	404	401	412	392	404	386	457	390	404	427	429	382	402	424	414	423	431	419	429	458	415	387	435	418	414	399	385	391	396	364	427	440	400	374	416	392	425	440	397	395	424	420	427	404	368	432	413	404	373	427	399	417	481	405	412	391	418	437	398	401	408	389	417	407	406	410	407	413	394	398	407	405	402	405	408	448	412	403	408	428	406	411	413	430	421	423	395	415	398	424	419	393	391	397	411	413	418	422	425	421	412	424	418	415	413	435	413	385	442	410	400	418	422	415	423	439	391	413	408	403	429	392	398	409	420	391	375	407	417	418	413	414	389	432	389	396	399	397	418	401	414	422	384	421	418	398	421	430	419	431	417	412	396	396	422	416	409	439	414	415	406	394	443	398	410	420	422	413	386	380	363	442	397	396	398	398	393	414	362	425	418	414	422	408	387	419	411	405	417	402	408	417	373	406	397	409	419	432	392	416	386	389	454	364	437	401	389	396	447	449	405	448	424	403	399	387	418	391	403	442	400	426	435	379	413	408	393	403	435	409	421	421	420	356	402	433	392	426	425	437	425	383	413	409	413	403	433	398	395	441	429	399	382	395	410	412	372	402	397	431	428	429	403	410	401	423	387	407	430	412	409	377	379	391	382	413	408	404	393	404	418	407	440	395	417	415	398	416	388	407	440	423	405	403	399	444	402	406	414	411	442	409	418	374	431	381	423	425	423	402	429	422	440	448	407	418	388	383	405	376	403	429	414	382	427	459	398	407	432	406	417	424	393	425	409	422	417	416	432	402	383	416	406	365	404	418	394	398	420	397	405	400	417	446	425	403	407	417	421	412	399	447	403	414	401	377	372	421	425	409	396	440	409	393	395	407	405	405	444	406	434	442	404	425	431	395	395	435	396	416	399	434	419	393	410	426	417	395	425	427	407	401	404	389	416	429
345	0	2700	188458	388	19	97	483	688	773	770	790	733	689	642	636	638	660	609	629	611	621	570	552	552	569	568	538	519	500	544	521	512	482	500	495	509	486	467	488	491	528	491	442	510	489	466	465	446	486	488	476	488	453	478	422	492	475	479	452	439	435	458	467	431	454	425	457	471	433	429	462	453	457	440	467	430	439	429	450	409	458	457	433	444	449	486	462	432	464	452	459	434	444	474	454	465	444	438	409	442	463	447	424	434	436	501	436	439	443	425	450	458	485	474	450	443	454	447	419	427	449	467	454	443	461	457	458	446	480	498	464	454	462	430	455	458	447	474	442	430	423	444	442	470	488	437	474	409	428	418	435	420	442	404	454	460	441	423	430	436	461	438	459	470	443	451	440	442	454	454	472	449	459	411	464	450	476	438	430	451	417	457	443	423	416	441	455	444	470	411	429	431	434	403	464	448	440	410	432	450	451	449	409	453	438	415	433	415	447	473	438	432	404	466	419	458	444	430	404	458	440	458	424	432	460	444	460	431	444	429	449	447	435	439	435	448	430	458	462	458	452	434	444	437	452	454	468	394	431	427	447	467	456	450	420	456	456	473	461	444	448	444	462	452	421	454	483	400	471	432	446	465	450	449	467	431	427	473	477	424	467	451	429	440	446	478	452	461	453	447	438	483	428	428	447	447	462	461	453	449	457	440	458	445	414	417	452	426	473	435	440	438	479	447	398	437	442	467	455	437	451	459	452	432	436	466	438	409	421	421	441	446	484	447	414	429	447	457	448	400	449	437	444	478	441	442	438	437	433	446	433	459	468	471	453	437	486	462	412	424	479	426	451	391	439	418	442	425	451	415	432	419	443	457	426	477	435	437	444	446	414	416	468	430	454	452	435	419	467	428	441	444	462	452	463	442	457	437	455	455	430	401	416	444	429	429	427	440	411	463	413	455	452	450	439	436	446	432	442	395	445	426	419	398	416	412	437	451	432	491	438	429	453	405	432	422	429	410	458	433	447	429	438	444	422	465	425	428	441	458	424	417	456	463	394	415	466	418	445	452	441	439	464	426	449	426	452	421	440	422	399	479	421	399	437	416	450	437	422	409	451	430	470	435	477	439	435	405	427	451	435	425	473	457	417	454	452	450	424	440	429	463	448	421	457	428	455	447	408	465	447	439	444	437	458	428	485	444	461	457	431	407	427	428	448	431	445	432	451	457	438	437	455	447	429	437	402	434	414	430	435	442	422	461	446	413	456	420	451	469	425	457	442	460	469	451	423	449	418	444	424	414	461	427	435	462	418	423	429	456	438	470	440	417	436	483	412	455	455	415	450	459	453	473	419	456	414	431	460	416	427	473	429	441	485	458	423	477	471	420	465	445	442	431	439	422	401	418	445	448	438	461	419	446	452	427	431	455	469	402	441	461	473	444	457	452	452	436	415	445	438	413	388	409	438	440	427	443	426	418	456	429	455	414	448	422	469	431	418	419	386	428	446	436	475	445	442	459	438	449	423	444	434	447	463	421	443	456	451	425	430	451	444	424	442	464	432	452	420	416	436	438	490	407	420	462	475	450	436	414	453	439	466	410	427	412	447	449	444	472	437	412	446	472	446	426	467	430	444	458	428	448	441	430	462	454	397	462	430	440	411	449	445	442	438	452	404	433	424	444	424	436	454	482	417	420	456	454	477	467	435	471	462	452	435	446	438	447	468	450	417	447	398	433	409	441	498	463	469	450	425	451	415	458	466	427	492	435	465	445	445	419	451	452	431	451	438	433	453	414	430	430	448	445	431	421	435	405	410	430	470	435	420	461	433	469	441	413	456	435	434	414	468	424	450	434	412	444	455	464	432	438	478	444	461	435	421	432	435	419	446	442	435	433	446	478	420	461	456	443	423	423	468	427	444	440	427	410	422	430	421	414	407	453	454	419	429	465	437	446	433	471	426	432	425	417	424	426	450	440	452	464	429	440	448	454	485	450	460	424	449	430	438	432	473	461	449	431	461	406	475	426	436	438	412	447	431	472	468	387	440	461	429	435	488	429	433	487	424	442	460	413	423	460	416	450	433	432	463	445	429	434	450	474	442	443	433	427	447	410	416	432	438	468	423	445	449	412	444	436	428	458	422	397	430	446	416	428	405	436	440	440	437	436	442	415	429	421	442	457	409	434	460	443	489	427	439	414	419	454	445	401	447	411	451	441	461	443	434	424	427	461	436	424	442	444	425	423	436	399	415	432	454	433	453	460	446	402	431	422	418	416	415	431	438	448	423	426	444	461	402	418	445	417	466	410	424	435	448	444	441	426	411	438	446	435	416	444	410	439	442	426	432	447	425	425	429
345	1	1900	188560	399	18	158	602	666	733	734	753	683	705	693	656	669	655	612	584	576	579	553	595	579	587	549	559	547	543	546	546	569	535	512	535	526	518	502	533	510	507	536	493	507	502	504	489	516	508	516	511	518	491	535	460	529	521	479	499	505	512	479	513	475	529	487	506	512	528	502	544	494	513	500	529	484	492	527	523	516	512	490	464	524	449	531	478	511	517	520	516	487	467	503	478	530	518	530	487	521	517	481	502	541	490	473	471	494	486	474	480	517	501	505	497	499	534	501	512	481	519	534	502	502	492	500	509	493	487	548	494	522	491	505	514	521	527	478	481	544	518	491	499	472	526	482	491	491	484	486	491	497	494	457	485	523	526	507	516	523	487	489	473	472	522	524	503	504	484	537	476	478	489	492	494	496	458	492	502	478	489	538	494	491	506	451	479	495	489	496	474	509	491	466	511	509	513	524	500	478	515	526	498	520	522	512	505	511	480	491	510	479	526	461	493	495	491	492	511	511	510	503	548	473	486	501	498	528	479	487	523	485	490	475	499	519	505	474	467	463	470	467	495	491	470	495	492	520	464	517	498	497	508	484	468	510	525	521	505	510	492	497	484	512	486	470	511	516	490	487	508	460	512	514	485	497	509	471	518	493	496	474	494	491	502	525	495	488	490	471	523	476	536	480	482	479	510	511	481	505	481	515	538	509	463	471	495	528	470	485	499	486	509	509	489	485	503	459	492	492	509	500	530	457	517	500	497	500	516	496	507	481	480	488	466	502	493	510	484	491	495	511	501	484	485	504	465	473	508	512	507	473	457	518	492	527	508	472	485	479	489	493	502	536	505	471	480	490	499	471	458	503	484	530	472	463	511	524	511	492	525	519	488	517	491	521	514	517	502	494	523	466	481	490	472	516	490	531	483	501	479	523	492	503	493	512	488	515	523	517	490	492	475	494	509	529	490	478	477	489	485	470	521	511	510	488	491	525	519	492	478	521	506	472	515	472	474	482	500	506	486	489	478	515	474	483	498	471	483	509	495	496	492	486	478	496	476	499	510	492	517	505	462	482	468	499	497	441	484	506	506	489	500	493	484	500	493	498	506	491	492	508	488	475	499	506	512	502	486	527	515	496	483	491	498	495	499	494	467	502	512	475	493	494	498	513	511	475	492	492	480	505	488	470	480	456	520	504	471	503	497	500	485	491	492	435	503	495	502	497	507	480	506	503	487	524	488	484	462	517	495	482	512	502	509	508	481	513	488	483	510	485	520	504	479	480	471	497	505	480	506	518	486	469	487	483	512	457	485	487	485	490	470	512	489	500	506	471	521	516	494	495	493	471	491	507	483	489	486	483	468	490	491	519	473	493	467	499	484	476	494	487	514	505	471	517	524	500	486	509	477	482	474	493	508	526	516	498	486	497	513	512	481	538	499	477	497	470	513	474	503	507	513	504	509	504	489	518	491	482	510	470	504	481	536	496	536	503	476	493	506	505	481	490	536	479	516	485	484	503	504	494	487	480	521	492	478	504	505	513	518	515	492	492	464	508	469	508	489	492	519	451	528	478	487	530	469	472	498	493	474	473	514	482	504	493	501	483	511	494	496	483	493	494	486	483	499	471	519	514	468	499	493	504	468	510	511	485	486	505	496	541	478	492	510	483	492	487	498	464	506	471	491	490	488	465	500	480	484	489	504	512	446	483	530	480	490	449	493	492	483	518	497	483	510	480	491	503	496	487	521	501	531	485	467	503	496	499	485	480	514	473	470	516	500	475	514	484	494	489	523	514	493	510	494	449	500	511	516	500	490	476	505	495	480	483	483	515	521	536	525	492	511	494	485	513	486	502	467	504	488	489	487	496	482	485	512	482	497	465	514	502	526	476	512	502	510	486	479	505	483	487	497	488	486	480	493	506	500	502	497	482	499	491	452	511	478	483	513	524	527	488	498	490	500	490	497	498	506	486	515	530	474	503	506	476	494	480	471	447	533	460	501	495	539	506	480	511	528	492	517	464	481	537	523	505	478	512	484	465	488	501	473	516	488	492	521	485	501	524	512	494	491	517	523	470	484	491	499	473	502	456	480	504	539	495	508	500	507	483	465	512	499	503	513	527	485	488	510	507	516	531	519	464	506	493	520	489	498	513	511	486	498	513	442	530	502	506	483	522	482	474	493	505	465	476	490	499	490	481	508	471	519	536	484	486	500	472	477	498	481	536	477	500	500	502	521	486	485	501	538	504	492	501	489	487	486	503	495	507	496	477	519	465	495	491	517	534	498	504	521	493	486	532	497	493	481	489	500	514	495	525	506	500	490	481	484	496	515	509	499	484	513	491	470	478	503
345	2	2100	188662	390	22	134	579	715	815	821	827	746	744	756	677	624	628	629	576	578	581	550	563	530	550	520	488	494	521	515	518	514	498	483	488	479	523	506	450	442	510	471	465	525	464	453	478	519	480	461	501	497	466	472	466	460	479	461	464	454	489	510	463	477	463	467	476	440	464	448	463	453	496	477	470	438	505	456	462	451	487	465	440	492	492	470	448	445	493	450	484	421	465	468	451	468	488	481	479	439	438	507	465	462	488	451	455	477	451	503	430	473	480	476	481	468	487	477	457	422	440	477	448	471	444	468	478	445	460	496	481	467	486	495	439	461	455	499	476	445	478	471	496	429	475	490	474	452	504	433	472	456	452	451	458	458	441	457	432	459	446	494	475	474	470	486	443	459	466	468	461	485	423	463	430	471	466	498	488	477	462	473	442	456	475	466	454	465	485	464	480	438	462	436	464	487	485	437	448	470	463	486	474	430	486	461	463	449	446	466	483	445	479	471	453	471	440	460	453	466	470	460	452	491	459	468	468	444	453	443	467	455	488	469	449	473	483	443	462	439	484	455	464	511	455	479	463	465	496	474	461	477	462	444	442	482	427	473	451	450	431	458	495	438	448	479	497	482	441	461	443	453	454	435	465	482	454	454	504	461	475	455	469	459	465	491	485	482	484	481	451	471	487	453	451	436	481	417	477	470	455	439	470	465	454	463	433	458	440	460	462	469	434	423	457	470	482	476	491	476	458	464	491	456	475	485	458	456	464	464	451	457	444	477	464	498	492	460	462	521	457	469	473	459	474	427	486	472	461	470	498	453	450	472	493	444	461	448	477	438	468	455	452	445	467	448	428	516	458	458	504	472	428	478	462	472	494	482	488	466	448	442	471	471	430	465	465	453	449	446	465	459	495	465	502	472	430	497	460	468	466	464	474	451	479	433	481	482	471	470	465	467	459	469	496	432	453	492	477	458	489	475	468	482	440	477	439	445	466	457	473	424	453	463	455	469	514	443	438	469	452	445	460	443	472	457	455	455	446	474	491	424	461	464	472	451	445	466	468	449	470	501	450	442	450	454	451	462	453	469	459	444	465	461	467	464	460	437	428	472	465	442	462	477	466	468	464	493	447	477	471	480	457	449	455	453	458	472	437	455	438	473	465	459	443	481	474	440	485	459	464	443	427	453	456	517	426	463	451	415	480	464	463	448	444	460	469	443	472	502	466	467	439	466	476	474	471	428	477	463	468	461	435	475	468	479	465	470	509	479	479	452	458	449	495	432	464	493	476	459	450	451	467	454	502	461	414	473	486	457	450	474	463	458	463	457	432	480	426	459	453	507	461	459	452	462	422	477	458	506	493	440	476	453	471	496	444	472	473	473	461	465	454	461	465	452	467	424	476	471	483	438	475	449	514	486	453	435	438	460	475	479	444	451	454	484	448	445	451	442	466	456	458	481	463	454	477	492	439	472	462	457	470	452	481	431	466	483	475	495	442	447	452	444	489	483	467	435	451	467	428	465	468	494	476	463	492	479	481	465	463	478	470	444	485	442	485	453	484	449	483	470	492	466	424	473	481	457	464	499	468	485	495	451	480	457	460	469	456	469	445	465	464	476	466	477	468	475	504	469	491	454	479	457	460	440	446	451	439	453	460	472	493	442	459	455	478	435	479	485	473	479	447	471	461	476	465	476	431	472	474	489	472	514	433	475	418	460	457	489	459	467	457	491	469	449	467	460	476	475	469	460	499	431	469	432	476	487	453	439	487	476	451	454	459	457	449	479	490	464	452	460	483	464	478	468	431	450	474	457	487	412	467	453	470	471	450	446	449	438	484	437	479	457	463	448	445	456	487	503	462	448	462	472	450	478	475	485	472	448	464	474	454	463	468	447	471	488	423	458	459	485	478	491	464	412	462	409	466	463	449	460	436	429	474	453	471	424	459	456	451	469	479	448	467	421	439	463	432	489	471	443	475	459	460	456	470	451	423	449	501	459	475	477	451	484	445	454	455	456	463	466	458	481	478	469	448	459	458	466	471	450	490	458	436	457	455	479	477	467	479	405	461	446	467	465	480	457	462	435	488	498	476	480	449	471	486	436	449	452	451	469	442	419	446	447	449	442	426	459	435	455	470	493	467	464	469	439	453	457	458	433	436	452	439	428	453	475	456	455	485	434	466	501	480	454	453	467	485	442	525	467	475	481	473	485	457	464	487	459	483	438	449	459	459	444	450	458	464	470	492	448	459	465	428	452	451	465	451	458	453	482	468	419	486	484	469	471	452	439	478	424	428	453	469	460	490	476	445	480	473	458	430	492	478	464	465	465	437	464	455	453	473	457	477	441	498
345	3	3500	188764	413	29	179	655	875	947	878	844	807	756	726	657	639	626	604	559	569	567	565	561	537	583	526	562	483	515	493	526	512	517	500	547	540	549	483	474	546	527	493	504	467	511	481	500	517	502	506	485	486	447	508	475	468	497	500	455	492	480	450	499	497	476	461	475	483	464	491	497	467	527	469	479	472	494	483	496	515	490	501	469	466	477	489	464	509	469	496	494	489	493	477	465	482	464	489	492	463	467	514	500	477	489	511	482	510	479	465	472	486	494	473	471	491	479	504	474	453	509	446	477	468	518	481	505	459	503	515	492	509	510	512	473	460	513	488	501	497	460	444	518	473	470	531	457	513	482	481	478	467	488	505	472	450	480	478	477	486	491	480	497	468	524	472	473	519	452	482	434	508	460	471	485	471	484	490	485	472	471	490	449	467	483	498	462	493	492	474	474	478	456	498	456	463	474	462	482	487	473	482	486	469	454	478	465	489	483	483	457	440	496	467	528	482	511	453	489	498	455	423	437	475	495	498	475	465	493	465	477	496	503	469	517	454	481	476	495	468	460	470	468	485	462	488	484	498	465	501	460	530	488	487	479	493	489	469	470	504	485	483	461	496	505	505	505	497	465	441	484	488	481	475	513	496	501	473	481	483	471	466	514	445	485	473	461	455	457	519	478	466	466	503	444	441	480	466	474	451	501	469	480	464	459	479	472	457	454	484	460	493	485	497	459	493	489	505	467	478	463	453	497	474	472	491	510	439	495	462	517	468	502	472	497	463	458	438	463	490	456	479	492	466	472	462	462	494	440	466	480	459	472	477	491	461	489	452	485	513	493	483	445	466	492	449	481	502	497	468	467	484	469	480	477	508	481	486	484	476	495	535	451	472	481	502	489	478	474	470	491	473	478	443	474	467	478	517	472	495	467	463	523	473	462	464	468	471	480	500	472	478	481	467	475	457	482	488	519	484	465	423	473	510	445	448	464	512	490	476	462	475	486	482	482	450	491	488	460	469	478	483	483	488	485	457	486	498	493	483	467	468	447	483	454	499	477	497	461	481	519	433	452	462	481	461	464	472	471	470	470	495	468	447	417	498	476	456	508	486	518	482	492	473	513	480	481	445	525	472	487	481	477	470	444	464	501	462	500	426	461	464	458	453	484	461	503	473	501	457	465	477	478	467	498	464	479	467	460	490	468	480	480	454	458	472	467	424	467	487	467	491	463	478	472	479	472	508	430	469	492	488	480	444	471	455	504	496	472	468	474	485	477	484	501	489	443	468	468	493	490	457	465	454	470	479	466	473	504	460	469	466	502	500	462	514	466	447	497	486	468	446	503	487	505	461	471	466	457	455	470	471	475	480	450	523	474	486	457	465	470	457	469	474	484	462	476	486	430	470	481	452	526	479	443	495	454	488	454	470	447	475	485	505	471	465	498	493	455	447	442	495	456	475	463	477	474	448	438	472	476	461	457	490	486	485	458	481	482	473	507	484	478	486	505	458	492	446	480	464	500	463	486	457	517	487	455	493	496	478	431	473	465	467	465	487	482	462	482	483	452	476	452	459	497	473	516	481	462	451	492	496	455	494	492	455	477	475	477	444	486	461	469	483	474	472	485	478	502	447	461	476	473	483	441	489	487	447	534	474	495	501	481	471	472	440	478	494	463	444	471	467	482	460	481	467	452	478	475	470	435	467	490	498	477	478	498	483	465	484	491	479	483	453	504	479	460	448	462	486	495	486	463	467	474	453	464	502	515	448	519	447	484	446	484	462	475	474	474	442	466	466	488	470	489	454	472	472	468	459	457	457	476	476	487	467	481	407	472	466	486	475	496	463	464	468	484	494	477	472	480	475	482	503	467	490	495	491	479	471	489	495	467	462	494	470	464	460	475	489	502	472	466	489	482	452	472	478	475	489	478	454	496	496	468	508	471	502	464	460	494	466	484	472	481	468	458	443	455	446	478	481	508	465	471	482	490	470	477	516	485	493	473	492	480	478	467	488	486	466	485	462	490	455	490	448	489	476	486	443	481	485	484	472	480	463	460	486	496	468	478	476	483	476	472	481	469	451	458	502	481	495	453	471	501	500	462	437	472	442	498	484	524	453	465	507	481	485	488	477	479	467	478	457	472	493	451	465	503	448	460	480	456	453	470	520	458	488	477	457	490	439	448	481	462	462	487	483	487	508	475	506	498	465	495	505	483	474	512	492	471	445	439	499	452	460	478	506	510	448	516	493	458	458	463	503	501	483	498	456	486	492	467	495	477	453	507	468	471	489	468	480	470	453	485	478	483	481	454	508	476	446	457	468	491	465	466	475	521	471	446	440	469	456	461	501	489
345	0	2700	188866	388	39	147	564	832	919	893	852	748	736	679	666	626	624	593	620	624	579	562	552	545	562	562	573	518	544	515	535	520	556	541	521	533	520	533	509	460	483	510	524	508	502	505	508	495	540	503	491	527	473	460	508	507	504	504	490	506	498	482	536	480	489	478	514	490	469	454	498	489	513	514	511	493	501	492	495	476	504	485	470	493	473	457	476	501	488	480	496	493	470	459	472	480	456	460	504	489	501	474	516	510	494	490	505	477	495	507	496	467	477	511	496	499	498	500	517	500	508	458	474	518	486	507	485	495	509	493	501	483	501	513	502	468	494	498	487	493	466	496	507	481	463	473	485	473	494	439	486	479	497	510	494	440	501	467	475	485	486	483	469	466	461	447	480	496	493	464	483	493	453	473	464	517	469	470	478	444	497	493	486	476	466	456	466	478	468	475	502	487	472	487	462	474	478	456	461	445	472	484	498	500	455	487	495	488	501	485	503	469	473	426	457	467	483	505	467	509	481	476	463	470	473	458	472	488	479	464	483	468	479	477	488	482	469	504	482	477	468	484	490	475	460	499	493	446	494	472	483	496	463	511	460	459	454	486	457	483	488	472	482	475	473	479	483	482	467	495	482	475	468	465	466	460	456	487	485	443	455	487	466	446	481	469	460	446	482	506	485	514	468	461	528	433	505	476	430	454	473	429	463	512	442	462	474	476	462	460	473	465	491	474	472	452	497	468	490	492	471	464	484	455	478	511	485	477	469	497	484	464	494	466	504	470	485	463	472	498	472	473	499	506	461	457	484	473	445	457	474	482	483	485	488	457	499	480	474	441	484	470	477	495	488	462	489	471	482	502	514	485	528	459	470	464	464	478	471	448	482	461	508	458	477	487	472	458	485	518	522	484	451	480	460	450	484	499	452	462	458	458	487	511	445	504	463	499	497	443	500	467	497	467	495	461	473	534	490	451	460	451	480	519	491	471	513	474	484	442	482	495	491	489	472	448	500	436	487	471	463	478	440	487	469	479	476	487	484	448	466	495	486	485	508	473	462	468	456	495	502	483	468	486	483	498	501	488	481	475	482	439	486	457	472	490	474	486	459	507	473	496	510	480	514	449	476	484	490	478	459	491	450	477	461	451	448	472	504	463	497	484	472	484	471	470	487	506	487	498	497	490	527	485	481	469	474	499	496	473	474	459	482	470	485	500	473	486	473	490	484	463	474	461	451	459	467	475	446	483	486	464	481	444	460	472	452	449	474	478	479	467	489	516	471	443	485	495	452	480	482	487	480	493	509	472	521	475	500	476	456	461	482	482	453	481	464	462	461	493	473	487	465	489	491	456	488	481	469	473	450	456	465	450	486	495	482	496	446	482	426	502	513	493	460	480	456	475	478	471	473	487	504	465	474	465	499	464	457	476	471	492	479	476	500	475	498	451	496	486	482	445	462	494	482	473	492	498	493	497	488	466	512	502	466	461	471	503	495	454	486	448	503	464	481	484	528	443	447	500	438	480	481	506	460	473	469	458	526	517	462	499	480	469	467	461	468	457	482	495	497	474	458	484	464	456	488	463	481	463	457	483	482	470	478	444	483	485	493	492	475	467	499	431	512	450	475	456	473	439	481	486	468	508	477	456	505	457	516	500	447	480	498	479	472	463	442	492	504	470	491	463	496	454	485	485	468	478	496	462	495	489	440	501	532	473	469	447	493	502	474	501	439	474	447	448	439	487	528	525	452	497	511	457	481	476	441	443	464	478	477	495	483	458	496	494	450	459	508	481	488	462	482	491	473	462	502	487	471	496	509	486	489	501	477	481	466	506	433	469	476	445	481	471	488	456	472	431	475	487	499	448	482	456	477	489	470	493	460	469	486	455	459	490	506	470	478	492	467	484	453	452	472	488	483	442	466	445	443	498	490	474	465	461	468	490	493	463	479	470	498	501	467	476	457	486	481	486	510	462	467	499	471	450	457	469	467	475	437	464	501	460	470	463	483	439	486	466	441	450	528	505	459	506	501	479	450	441	493	436	488	460	446	456	472	460	500	485	466	486	444	472	480	473	458	435	483	491	502	462	483	481	481	468	432	478	487	475	461	481	483	456	485	494	484	480	459	480	456	460	499	471	453	480	465	493	477	445	475	438	463	494	467	484	461	467	484	506	473	483	467	496	509	478	486	454	475	446	477	467	486	504	488	471	517	476	482	483	497	485	473	456	479	469	488	500	500	465	501	446	465	473	535	469	489	474	472	482	483	464	442	470	479	428	472	478	449	461	464	472	495	502	477	475	482	498	488	488	471	478	473	484	482	476	433	458	456	480	459	483	496	465	477	451	525	479	458
345	1	1900	188967	402	47	235	653	809	824	729	703	728	642	628	613	560	584	584	571	582	585	578	554	523	540	548	533	512	530	572	537	571	509	491	514	528	520	491	548	524	494	506	503	470	539	534	534	488	532	534	523	535	518	533	519	498	555	538	507	509	483	505	490	486	536	533	511	507	520	495	503	489	525	469	501	486	489	474	519	527	515	502	525	500	516	502	514	494	513	512	530	484	526	512	533	535	490	523	533	522	494	525	533	519	489	492	493	556	511	489	488	510	500	513	508	490	515	509	508	496	499	520	523	498	536	477	516	519	518	502	496	554	500	511	488	510	508	489	524	490	500	534	532	487	485	480	478	509	493	509	515	503	482	505	481	511	497	496	537	483	477	509	502	489	499	500	485	489	511	458	483	512	522	519	504	477	514	483	523	505	485	507	506	482	501	508	528	493	459	521	512	482	505	510	482	517	489	489	547	481	488	497	509	521	468	534	514	518	494	505	529	523	504	498	491	548	505	462	524	519	506	505	524	487	477	486	525	495	501	486	518	497	518	500	501	506	450	512	519	532	501	500	533	509	524	498	500	535	522	506	520	537	491	519	509	474	504	489	496	478	513	489	515	511	526	511	506	515	510	516	530	522	519	496	511	495	503	508	530	520	499	476	504	483	494	473	487	519	524	525	482	481	515	494	511	469	487	471	535	457	530	459	505	491	506	529	494	524	511	486	484	481	498	513	519	536	509	510	495	524	508	492	516	465	500	508	531	503	515	486	494	483	513	528	501	482	521	525	507	493	486	510	494	507	516	512	503	483	493	466	487	499	502	486	485	489	513	510	507	509	497	502	513	505	495	509	525	481	491	481	511	536	510	475	513	539	541	540	536	476	500	524	519	475	506	507	477	508	514	508	485	486	506	468	468	479	460	524	484	502	507	497	503	506	522	501	497	495	497	498	517	489	488	513	497	490	484	488	508	499	523	496	517	468	515	509	475	520	509	520	544	510	466	543	504	528	500	467	524	496	494	514	502	507	480	478	476	503	508	490	513	484	512	513	496	489	511	513	518	487	505	530	499	515	525	474	502	538	496	484	531	512	493	493	482	487	533	496	527	494	464	526	485	498	499	517	485	495	495	505	502	522	490	507	452	483	481	512	480	486	500	492	493	515	488	489	523	478	528	519	495	494	524	494	506	463	497	515	506	496	513	521	496	508	493	524	486	492	474	518	479	464	504	487	530	493	485	485	504	511	526	487	468	449	507	499	507	499	509	483	506	528	534	509	502	483	499	499	493	531	456	511	498	488	507	491	510	517	505	494	476	498	500	501	472	502	497	500	502	474	504	550	507	494	496	471	508	515	500	474	551	537	502	492	486	486	500	519	483	489	476	519	475	467	492	514	455	494	492	490	486	480	505	512	500	511	502	503	527	486	514	529	503	484	510	517	526	508	475	487	512	491	501	527	481	503	530	533	494	480	500	494	517	489	454	464	527	478	503	521	497	473	495	504	490	463	499	538	504	510	480	500	490	512	452	488	536	506	501	522	508	507	509	514	473	516	512	499	507	512	530	501	482	489	446	489	491	495	511	518	508	521	491	490	514	501	472	497	482	488	481	449	501	487	523	495	512	506	473	504	507	503	452	517	493	487	508	529	506	492	517	470	488	497	518	525	481	491	516	497	501	518	480	495	497	507	511	498	552	500	543	544	507	504	524	528	485	491	493	490	495	494	496	508	519	494	479	509	491	473	489	512	548	509	496	524	506	502	496	475	535	468	504	516	505	554	501	518	497	485	487	488	519	488	514	495	506	496	486	499	537	497	461	505	533	525	529	531	493	482	500	476	505	517	506	518	498	503	533	515	477	525	497	490	507	483	493	527	485	495	516	477	533	472	544	505	466	476	484	494	481	501	523	473	533	506	510	487	480	502	505	507	520	536	532	513	527	472	515	495	489	489	513	514	537	490	494	513	486	508	500	505	487	488	513	501	505	507	515	545	474	498	487	525	496	478	507	487	492	502	507	531	518	502	503	539	501	499	492	521	506	473	522	482	545	520	497	473	499	509	494	565	502	498	544	468	535	513	502	481	473	509	501	499	508	517	485	465	498	490	529	496	513	507	492	501	549	497	498	486	496	473	485	504	485	532	497	497	491	501	509	516	525	488	495	490	484	504	483	494	506	487	498	530	524	462	500	495	545	478	504	476	505	516	468	532	531	498	509	523	481	511	493	519	500	519	499	522	503	518	487	500	502	519	498	529	494	514	476	497	490	519	492	500	546	502	484	494	519	457	519	479	488	534	475	520	536	501	503	496	503	500	509	500	524	530	471	467	494	520	495	500	541	529	495	518	511
345	2	2100	189069	404	47	134	539	670	755	706	731	674	659	661	605	591	615	573	565	538	568	520	544	531	507	547	556	504	539	493	500	499	507	529	532	514	503	521	508	510	513	506	510	515	485	496	469	471	481	485	479	511	526	479	485	508	499	532	494	470	472	475	530	454	476	506	473	530	513	439	504	490	491	480	468	461	529	471	482	479	481	486	477	515	488	473	475	488	498	473	487	508	473	457	475	479	491	461	483	479	478	498	473	489	494	471	452	477	456	503	471	480	462	489	482	461	473	468	486	476	501	503	486	483	503	487	454	490	490	501	502	439	487	481	479	535	492	513	476	493	444	479	470	499	477	466	512	487	460	465	467	465	482	480	480	504	488	505	469	494	489	490	471	488	453	455	490	512	462	478	469	496	471	460	487	471	451	475	467	497	465	484	468	473	468	434	490	457	494	473	466	488	451	483	493	485	482	508	529	516	511	516	461	468	484	494	487	481	520	463	466	472	488	483	494	482	492	469	479	448	462	495	497	525	466	504	478	450	508	445	477	466	467	493	469	499	468	475	487	502	480	438	493	455	460	474	537	472	491	493	500	467	494	492	495	472	519	451	500	488	478	470	501	492	465	497	486	506	490	476	490	468	517	484	484	456	512	479	491	466	503	462	506	466	504	443	486	482	468	461	497	479	491	497	508	483	451	468	486	497	468	477	469	497	504	499	469	500	510	468	477	491	484	495	477	462	476	490	473	477	490	474	459	456	485	466	471	448	461	479	455	461	475	494	494	489	434	495	498	497	483	490	449	480	494	488	506	511	508	494	507	479	466	484	493	510	512	499	453	441	491	467	474	495	515	490	466	496	483	481	453	499	498	485	444	485	463	469	496	485	511	470	521	484	528	469	470	470	492	470	477	463	476	456	473	469	477	489	480	468	480	504	483	490	484	453	482	486	477	462	485	498	473	503	478	477	490	491	462	487	463	488	452	462	512	487	494	483	456	502	480	441	486	441	460	460	470	490	458	464	521	499	452	477	467	488	510	471	478	499	439	475	457	450	450	466	508	500	465	456	470	470	506	486	541	453	478	464	470	492	458	436	482	479	461	464	489	498	496	506	493	486	471	472	536	465	446	480	474	474	467	459	470	464	502	472	487	490	492	485	523	493	497	465	467	506	506	513	484	495	467	471	486	459	487	472	500	452	492	495	451	439	496	435	481	446	496	467	500	452	482	492	503	440	467	506	465	491	447	467	508	471	483	485	484	493	481	508	467	492	451	477	479	454	524	464	492	488	458	481	479	489	480	483	476	471	475	465	488	488	451	508	479	499	517	474	494	431	471	500	495	559	472	475	441	481	456	478	449	469	492	478	476	473	483	504	525	487	504	478	463	469	476	480	486	468	487	479	473	489	485	495	493	481	472	444	485	488	469	501	470	536	475	470	475	477	481	491	476	473	510	480	467	489	479	479	448	482	494	458	502	479	479	482	492	489	502	448	480	513	474	497	475	475	462	473	504	482	471	487	479	469	458	446	486	446	492	491	463	500	472	430	496	508	475	439	484	474	496	506	494	512	466	460	453	515	451	484	476	497	468	467	468	464	471	465	498	453	497	466	501	472	482	489	453	490	496	477	508	466	489	449	459	461	486	494	434	490	520	520	501	479	474	492	504	465	479	503	476	484	507	483	484	454	480	508	505	503	519	477	484	458	469	494	472	483	474	498	420	443	497	490	482	473	486	465	485	462	467	477	480	457	486	485	508	466	481	476	490	486	492	486	468	484	475	441	482	443	511	467	515	505	475	491	506	451	482	464	482	477	467	471	507	507	476	488	478	499	508	492	482	477	458	478	466	490	476	455	475	438	481	474	463	465	481	438	472	476	459	477	504	479	467	458	478	483	450	468	515	456	483	484	455	461	488	483	436	469	477	457	447	460	481	466	511	507	493	459	478	429	493	470	463	483	492	485	445	509	455	484	463	468	487	471	441	488	475	511	479	476	495	421	472	508	431	468	495	459	486	515	483	447	452	515	496	460	499	480	480	463	440	500	472	460	481	493	457	456	503	472	485	439	460	479	453	455	483	513	453	463	486	469	466	494	509	502	451	487	478	452	495	468	473	475	478	422	489	500	467	494	469	442	497	468	473	454	489	465	456	490	469	497	485	479	474	466	499	474	477	487	492	480	482	500	485	489	478	503	491	513	468	468	501	461	468	469	462	489	503	500	460	472	501	497	484	471	483	493	520	475	491	510	513	474	473	481	532	461	474	452	492	503	472	447	486	440	462	485	459	444	454	473	500	450	487	480	475	490	508	451	483	475	452	482	456	502	447	471	498	480	467	479	467	494	507	483	489
345	3	3500	189171	395	17	122	536	685	779	739	725	664	670	654	626	607	597	555	573	595	564	544	556	541	530	520	533	544	547	532	511	525	530	514	505	518	522	490	540	518	510	501	525	520	506	488	519	511	510	491	482	472	495	498	477	492	523	466	505	476	483	495	505	479	508	458	453	472	520	467	498	477	477	471	509	453	481	520	516	499	489	465	474	479	445	499	466	484	458	490	494	469	470	473	485	498	508	501	472	499	497	497	480	474	521	485	493	499	490	502	472	484	512	490	463	431	484	484	487	484	482	483	469	499	481	504	486	477	491	492	482	516	473	455	527	473	490	488	503	446	507	494	479	496	492	456	507	437	492	456	466	487	475	424	469	495	495	482	511	472	465	492	479	445	482	487	516	491	475	484	477	480	494	471	478	478	470	477	477	478	447	501	478	471	512	465	492	433	461	488	468	468	497	493	454	457	493	467	493	483	490	462	464	472	496	456	421	497	492	467	446	454	469	467	470	464	497	509	523	454	506	460	464	506	449	468	456	468	471	468	481	461	429	468	459	496	487	480	470	473	468	482	462	480	471	484	469	507	494	484	482	473	489	494	476	478	478	490	452	441	475	474	465	459	498	473	483	480	453	479	485	463	503	477	484	487	442	449	469	481	496	481	467	444	477	461	473	477	512	475	469	486	474	520	504	473	450	473	494	503	466	488	488	461	483	475	484	476	453	456	426	477	503	436	469	454	449	448	459	471	460	459	456	476	471	469	478	492	458	471	487	484	481	457	453	481	502	468	476	443	483	478	481	453	473	459	468	497	474	471	508	491	428	479	461	466	495	487	495	494	455	498	483	481	476	481	487	496	478	465	462	497	502	458	507	456	474	488	483	462	463	463	442	466	495	495	441	488	453	452	466	470	490	495	477	499	476	468	471	452	501	463	494	491	429	472	496	454	443	478	466	486	480	470	487	489	493	438	479	506	465	463	451	467	462	495	509	481	466	484	466	478	462	474	474	446	448	468	462	483	447	478	442	446	476	484	482	468	485	465	503	456	467	462	465	462	427	507	457	500	484	478	479	464	448	459	463	510	494	456	482	485	474	508	442	452	475	481	466	486	444	463	482	468	437	476	477	513	478	457	440	461	474	487	460	492	461	452	471	455	464	450	478	435	477	501	466	496	478	449	467	487	478	470	491	501	463	432	492	481	464	454	474	486	442	459	430	467	471	465	476	472	483	484	461	465	459	483	440	469	489	455	497	480	454	472	457	484	461	507	453	447	504	439	487	464	489	458	472	444	506	463	456	456	460	453	428	470	460	512	488	499	475	458	478	511	470	476	461	466	483	470	465	472	488	482	452	471	455	476	440	474	484	493	447	472	493	480	503	478	455	475	481	466	459	478	461	462	461	474	468	450	522	457	445	502	466	475	451	444	490	445	494	486	496	445	451	473	518	474	495	488	496	482	478	479	462	464	461	483	500	459	456	473	488	470	456	482	461	468	482	472	477	446	471	457	487	461	504	495	495	453	505	464	479	455	475	464	479	452	492	481	486	443	469	490	492	461	468	494	491	471	461	463	481	487	441	481	493	462	486	440	474	474	477	488	427	488	447	480	472	485	435	465	454	483	461	486	460	489	474	474	475	461	457	469	490	463	473	492	509	452	473	454	472	459	517	480	490	448	467	475	469	456	492	498	469	468	446	471	481	435	490	496	475	438	484	448	513	456	487	464	494	469	470	502	485	444	468	451	480	440	492	498	499	499	437	498	435	449	513	456	448	457	455	466	505	482	493	476	474	486	503	442	484	481	455	488	448	439	469	514	482	497	429	457	479	477	449	505	464	466	458	451	480	475	473	474	468	466	445	480	513	456	459	457	458	464	476	468	490	479	499	465	525	454	451	471	475	441	462	486	466	474	504	461	482	466	467	492	436	494	502	462	450	440	485	485	451	491	450	463	461	460	463	457	465	500	467	470	490	462	486	491	455	469	473	466	441	477	509	450	452	481	493	466	493	478	498	482	471	482	472	460	469	455	474	459	492	480	458	496	492	460	490	473	467	454	502	478	473	519	500	459	479	457	468	482	487	481	454	451	429	472	473	471	444	464	494	481	475	478	480	452	465	449	465	467	512	468	475	468	466	505	469	471	476	449	480	497	487	476	467	464	474	464	481	455	466	477	429	442	470	496	500	475	489	501	461	454	462	503	456	455	452	478	446	476	465	460	479	512	463	460	475	465	491	494	478	494	462	478	468	456	436	454	490	499	471	482	475	465	458	509	470	486	474	464	483	494	434	470	450	478	467	460	463	469	458	444	495	448	474	453	492	444	469	478	486	472	498	466	470	486	485	457	500
