345	0	2700	137595	357	0	22	340	469	611	634	685	619	620	627	598	551	569	542	577	505	547	548	541	532	531	531	526	471	481	512	514	511	491	500	499	479	490	530	478	498	494	481	461	485	482	448	492	458	494	471	475	491	472	457	455	475	461	499	461	485	465	476	481	460	465	447	469	483	459	424	484	477	442	453	459	445	464	453	493	459	446	428	471	462	468	430	486	426	441	460	473	448	454	487	486	434	461	518	454	457	475	460	486	457	485	458	477	443	445	495	456	426	475	443	461	444	424	435	506	466	471	455	441	418	445	475	470	465	449	464	442	456	448	450	438	465	488	425	467	448	448	476	468	462	458	458	455	459	426	455	450	495	458	465	445	438	452	492	444	417	449	448	464	458	454	469	449	446	472	456	461	448	447	461	430	467	450	487	442	487	468	454	468	476	476	463	452	500	442	447	435	450	439	487	441	439	432	453	454	433	462	440	468	452	437	439	428	439	437	460	451	469	460	443	470	460	462	469	427	457	467	473	461	455	441	475	459	457	475	461	451	456	430	464	473	473	465	464	477	458	427	451	458	455	437	466	456	426	468	443	431	426	465	416	441	463	460	431	447	479	458	470	480	446	455	441	463	433	443	475	450	468	443	453	447	453	472	463	444	468	444	481	439	464	498	475	455	431	449	446	454	437	468	443	435	469	465	454	476	458	457	444	450	443	469	444	426	442	435	396	417	461	434	486	454	430	477	457	442	462	452	485	433	430	467	486	444	453	451	498	458	489	453	450	476	484	450	490	423	439	462	424	456	426	442	442	455	447	473	443	458	477	458	419	483	432	476	448	464	470	463	438	462	464	516	487	436	465	475	450	491	479	469	458	439	444	442	462	461	453	451	429	475	448	438	471	456	449	461	497	430	432	486	441	466	416	444	480	452	487	456	485	444	436	474	427	426	444	475	438	445	448	443	448	451	448	475	451	470	446	480	465	456	449	453	457	463	451	434	469	470	412	448	460	479	472	451	439	509	455	456	445	433	449	496	461	475	474	466	472	454	468	457	451	474	472	459	478	462	467	449	441	459	454	448	454	459	432	475	469	432	450	475	441	476	450	449	477	454	441	438	437	459	434	420	458	427	443	461	479	431	427	442	440	457	433	463	425	439	466	489	486	439	444	444	435	469	460	442	421	452	456	447	454	423	448	469	445	441	422	447	463	427	426	429	446	474	435	453	462	461	458	438	445	461	479	464	489	481	405	434	436	415	478	430	428	446	440	455	474	417	435	456	464	449	467	447	469	471	446	431	457	471	471	463	451	458	458	453	475	474	468	436	466	450	442	466	484	433	473	460	434	468	458	454	439	438	455	452	431	464	457	413	433	477	479	434	422	432	455	471	424	459	437	446	468	445	435	446	458	447	465	487	451	484	420	450	444	457	457	468	442	462	468	425	449	465	452	453	448	448	434	477	443	439	478	423	450	422	458	447	422	439	432	458	474	463	442	476	456	458	449	448	456	472	441	460	450	439	436	476	446	439	452	494	430	424	456	453	466	448	458	439	437	418	466	460	452	437	461	466	444	442	482	464	447	451	444	430	442	449	477	448	453	448	443	443	446	474	453	436	471	479	468	482	419	456	467	452	447	464	455	441	448	467	428	458	493	479	435	461	462	459	432	461	430	442	464	442	458	482	469	469	471	451	424	473	471	477	437	430	454	433	445	447	426	464	443	453	461	472	462	436	441	473	425	419	459	426	447	446	436	427	458	459	482	433	432	430	451	473	441	453	454	450	443	463	457	460	453	455	462	431	508	422	494	437	445	441	480	434	483	487	422	445	446	476	458	479	451	425	451	479	466	415	432	466	419	465	478	453	451	453	466	447	482	444	478	428	430	479	473	455	462	487	436	474	444	453	409	468	437	457	483	436	469	485	451	455	434	431	417	480	473	483	459	476	450	466	483	457	480	449	501	476	454	442	413	441	472	475	460	459	478	456	469	463	454	473	450	430	485	463	424	472	457	454	475	484	438	440	476	451	449	436	447	416	411	434	447	434	472	452	449	460	426	442	443	447	415	434	458	451	454	457	432	479	420	477	497	464	453	434	492	470	453	457	463	464	444	421	436	444	442	433	441	491	423	464	501	471	452	468	425	428	462	448	446	461	462	462	452	416	447	454	465	474	453	488	447	435	443	472	461	443	436	477	445	476	463	427	469	461	425	451	419	448	463	464	461	447	470	444	427	492	464	454	456	479	425	487	433	475	469	437	464	405	436	450	450	437	449	437	483	456	456	453	475	456	452	439	448	432	469	478	444	455	415	461	436	448	446	446	423	470	471	440	474	464	422	480	437	456	458	441	458	435
345	1	1900	137718	360	0	59	321	427	518	565	541	542	519	522	501	453	507	492	425	442	489	448	486	450	401	452	449	437	423	478	449	413	445	405	434	401	423	439	409	420	431	401	398	424	432	386	404	428	411	394	421	420	405	452	440	409	422	416	423	387	444	398	419	411	413	422	391	430	401	413	410	404	410	408	440	418	412	408	407	406	397	404	422	401	417	404	432	391	418	400	410	408	410	426	413	408	423	397	412	408	386	423	437	384	406	424	402	388	437	444	419	383	423	382	409	405	398	379	390	408	362	393	390	377	419	412	390	419	427	417	394	421	424	417	385	412	400	406	426	397	391	456	401	418	400	394	389	403	423	399	416	423	390	397	416	409	392	398	394	384	397	425	396	389	383	421	417	412	394	388	398	366	392	417	391	418	402	407	419	408	380	399	397	402	380	403	395	362	404	389	376	421	414	423	387	408	421	379	382	393	400	402	435	403	409	384	401	392	376	421	394	403	365	425	408	402	370	382	366	380	399	392	404	398	411	414	404	422	439	401	375	364	417	389	433	417	419	427	436	424	401	398	409	383	393	392	423	442	397	375	399	414	399	421	407	364	405	415	418	407	405	425	393	393	410	394	393	373	389	399	418	386	369	403	425	397	393	415	389	406	418	418	392	384	433	387	389	413	418	407	422	411	414	408	376	398	362	399	373	417	408	385	389	417	397	407	414	406	398	408	414	427	409	390	379	410	403	412	417	414	378	427	389	418	395	399	397	402	405	398	400	415	417	410	389	409	381	385	352	418	398	428	393	363	399	391	432	414	410	373	383	420	376	400	377	356	396	381	393	418	381	431	429	432	399	408	402	403	403	428	393	408	372	424	409	433	396	407	438	383	418	368	379	410	419	375	400	374	379	402	406	409	407	403	412	390	398	411	396	402	425	409	402	399	392	404	392	405	440	360	392	429	391	385	420	414	429	397	420	410	408	395	360	412	415	436	391	386	410	381	363	387	432	430	375	401	399	393	427	389	419	399	385	430	439	406	404	395	401	422	399	400	407	397	409	402	390	392	375	420	420	396	445	363	382	397	401	404	410	413	411	373	428	404	394	369	402	401	399	406	399	399	397	371	412	398	386	396	395	394	421	394	394	410	418	421	395	385	397	399	372	429	426	418	383	384	385	406	373	409	392	398	392	403	366	416	362	399	399	427	393	407	438	408	391	388	393	405	367	429	403	403	412	414	386	372	383	409	407	417	413	393	400	410	437	419	406	382	412	407	389	391	407	393	420	425	402	395	422	404	400	422	427	404	377	395	411	400	439	388	396	403	395	401	428	389	391	427	408	413	430	396	404	411	396	413	395	363	384	404	371	383	389	393	411	392	409	399	409	379	409	404	405	420	401	397	386	403	389	419	383	393	383	390	374	427	430	410	416	398	410	410	414	451	390	407	405	373	415	396	405	379	417	425	376	398	377	405	388	403	391	417	387	377	398	382	422	378	385	398	419	389	424	422	366	384	386	397	386	374	406	393	382	388	403	421	412	398	425	396	426	398	419	385	396	376	424	373	378	422	419	415	434	409	408	403	401	407	388	400	395	380	394	353	391	393	398	406	351	423	404	397	392	389	441	370	394	420	392	407	400	410	401	412	399	402	415	387	402	394	411	372	378	374	396	381	414	436	379	397	395	379	402	407	400	422	404	390	401	423	403	383	384	391	397	395	410	417	364	405	399	404	417	408	396	399	409	410	414	411	398	419	403	421	396	430	383	377	396	395	414	379	390	396	381	384	412	415	384	416	414	421	417	413	403	395	399	383	423	410	402	387	411	397	386	394	404	437	395	402	421	401	375	410	388	419	396	386	394	407	384	396	382	392	393	401	390	380	410	391	406	387	380	399	406	422	418	382	417	438	406	375	434	413	393	445	412	425	413	404	400	406	403	391	393	401	435	393	403	398	419	436	410	396	399	415	405	391	404	380	408	413	406	404	406	409	409	392	406	394	399	430	383	396	400	399	410	436	374	409	440	415	418	409	381	415	371	432	390	382	392	416	404	387	393	391	399	400	418	403	427	436	377	392	413	420	417	375	390	393	421	411	364	394	380	411	394	382	396	400	402	399	406	397	402	403	377	393	365	361	401	384	405	427	377	367	403	403	387	396	410	389	405	382	384	377	385	402	391	426	390	393	389	386	407	415	375	419	418	455	424	426	406	395	414	422	389	365	405	401	406	413	369	372	373	403	382	431	385	432	432	407	410	408	418	418	439	374	384	406	400	391	379	369	407	425	393	375	407	423	370	412	395	412	434	388	400	395	414	389	428	394	377	380	404	364	397	409	401	396	417	424	410	376	420	396	404
345	2	2100	137841	356	0	40	318	452	577	597	594	577	552	519	501	509	510	499	526	504	482	491	492	489	472	477	522	452	466	482	475	461	469	448	452	446	466	447	453	470	476	459	442	427	453	455	496	450	432	406	433	440	465	435	437	452	429	449	431	469	428	462	432	445	438	464	459	438	428	433	474	426	404	416	426	403	469	458	419	422	425	443	419	442	408	424	438	453	435	441	451	442	420	449	436	479	424	439	430	443	408	431	442	447	419	424	432	434	407	424	415	453	410	420	413	425	442	398	419	415	460	411	429	429	425	397	419	405	434	420	453	437	438	423	435	428	473	462	416	393	448	435	453	415	417	421	408	446	417	406	430	435	424	408	422	394	411	440	424	423	456	410	409	459	408	415	412	442	462	419	454	428	440	424	430	438	402	430	431	437	411	458	435	417	429	413	436	452	416	423	435	452	423	440	447	425	454	469	468	431	451	456	438	434	395	429	453	443	418	426	432	415	467	407	412	453	444	454	422	418	444	434	428	429	438	395	450	436	472	439	447	431	419	427	429	424	404	439	430	431	452	411	431	441	441	459	442	422	458	438	423	459	415	455	472	455	468	429	441	432	427	455	420	441	457	438	402	435	410	453	445	406	455	429	438	440	433	467	418	419	444	457	436	432	417	383	458	464	425	448	462	430	410	391	450	427	467	445	447	423	454	411	423	453	459	437	445	418	439	471	428	431	402	448	396	455	427	439	451	426	454	412	428	421	463	461	436	426	410	395	419	430	416	396	443	467	444	478	425	453	433	399	434	432	425	426	418	444	409	420	438	412	397	423	438	446	414	467	436	461	449	422	419	458	452	422	430	440	401	418	443	423	452	442	440	431	451	461	449	439	424	411	464	424	421	411	415	431	432	434	441	424	440	449	406	464	443	427	434	466	434	460	422	425	443	438	428	435	433	441	402	386	440	434	451	437	429	404	443	442	433	435	410	463	453	434	430	458	438	440	425	464	454	427	440	419	421	427	411	449	440	453	435	422	438	428	426	399	444	462	452	418	435	455	464	432	415	456	407	414	457	406	433	427	420	432	436	414	439	425	413	452	442	474	430	415	447	414	393	442	433	446	443	443	405	425	444	444	448	425	441	453	453	456	419	435	392	449	441	441	424	432	425	440	440	444	430	421	443	431	455	465	451	438	429	424	433	471	448	418	424	482	451	406	462	423	398	409	488	414	415	415	425	438	460	444	450	452	421	445	425	422	449	425	425	420	440	444	460	392	435	456	423	424	431	445	454	450	443	425	431	399	441	433	450	437	435	435	443	428	433	423	445	427	408	409	425	444	427	451	444	428	416	421	434	449	432	426	418	449	432	417	458	456	429	438	453	449	413	427	414	444	366	435	432	442	430	420	437	454	434	455	442	409	428	457	404	440	392	454	433	439	385	416	443	433	447	428	488	434	410	422	438	436	458	427	447	424	431	434	454	413	441	450	477	443	424	428	431	407	424	407	448	413	423	404	444	408	459	413	443	425	415	428	441	431	419	396	432	445	414	431	454	431	409	432	453	429	424	456	423	433	406	413	418	437	414	412	434	432	446	413	409	428	445	412	440	427	424	445	391	416	418	456	439	409	440	426	394	422	449	438	410	421	424	425	422	453	457	426	427	424	412	446	422	410	462	416	440	437	430	417	422	436	431	438	421	415	406	428	445	422	435	440	431	394	438	444	426	421	402	453	421	417	469	427	436	444	443	445	382	454	445	430	451	440	455	441	428	439	449	412	457	411	434	431	422	415	424	438	438	421	477	422	400	429	440	426	455	428	437	441	407	406	441	420	438	430	454	411	488	444	455	423	435	439	466	420	414	427	429	418	441	412	452	456	433	445	467	414	420	406	446	487	437	428	429	419	441	406	420	423	429	398	448	408	441	430	435	420	428	421	416	416	440	478	451	420	433	403	440	420	438	412	428	432	450	453	436	436	456	436	418	426	441	400	408	422	440	396	440	423	439	413	404	445	454	431	420	425	424	432	419	421	438	462	448	424	452	459	423	439	436	473	457	428	464	446	463	396	402	438	442	395	443	428	410	439	432	446	414	406	463	415	438	432	425	407	413	459	447	437	434	415	419	411	445	416	406	424	403	432	408	414	422	406	442	421	469	435	411	473	421	445	444	455	430	452	461	420	433	449	456	457	422	439	418	424	407	417	413	441	456	461	458	424	465	416	431	437	432	454	424	430	435	423	421	395	437	434	407	434	432	454	416	435	446	443	422	409	425	420	420	437	407	428	444	434	450	444	445	431	460	455	426	402	446	448	418	404	432	443	432	455	436	439	410	415	451	399	435	447	431	439	428	460	460
345	3	3500	137965	351	1	57	381	510	617	595	669	618	641	581	574	568	556	518	544	547	519	528	526	501	524	503	520	519	504	509	504	509	498	475	487	503	454	460	481	479	497	490	506	473	489	498	456	491	448	457	497	496	496	469	509	487	476	434	461	451	479	451	481	497	473	462	474	484	479	484	468	446	468	472	471	468	476	484	461	441	454	491	439	444	475	449	456	439	496	440	483	445	470	458	449	430	509	468	464	488	468	464	467	477	468	468	440	487	457	463	429	462	478	462	471	464	449	455	432	478	466	482	438	465	442	451	474	468	429	452	459	449	462	459	502	437	458	457	500	448	461	464	445	461	452	469	462	479	466	483	469	465	466	427	492	455	464	491	469	454	451	457	463	489	479	458	462	432	453	479	494	501	500	458	485	431	468	480	475	479	441	439	480	481	478	484	449	483	456	422	465	468	460	473	491	448	479	464	445	456	505	444	463	458	470	483	460	458	498	491	405	463	474	469	449	451	454	477	470	445	487	477	445	435	463	458	498	493	467	478	488	459	456	470	440	455	464	466	494	465	477	460	445	466	469	454	460	474	463	457	493	470	474	483	462	486	464	462	452	443	448	476	484	449	472	503	497	459	469	470	498	463	440	462	432	475	460	493	459	442	475	435	479	458	431	460	448	487	448	466	473	444	454	468	465	435	468	453	452	488	439	435	472	440	501	490	466	468	439	427	478	469	446	451	473	458	459	503	485	443	483	461	450	435	458	472	440	472	458	427	464	461	448	481	485	433	451	437	506	438	458	473	464	453	487	494	433	460	439	455	450	474	497	459	455	495	452	422	476	502	422	479	457	462	501	424	462	443	459	429	466	472	446	479	454	466	466	477	452	447	478	468	459	450	484	491	451	469	487	495	452	465	441	458	474	477	446	498	465	461	457	488	469	460	476	479	453	425	447	460	480	456	496	491	441	471	498	488	464	488	489	467	439	472	450	453	478	423	500	508	486	454	442	485	479	431	453	474	476	455	464	476	480	441	458	447	490	440	472	467	475	500	484	475	472	458	430	457	466	450	461	463	454	472	475	464	468	441	474	448	466	459	458	455	465	480	457	465	461	491	448	457	449	442	492	424	471	450	493	459	471	466	458	480	497	486	443	461	454	476	462	468	476	429	461	459	506	469	457	473	455	435	475	464	466	448	445	482	444	472	456	440	457	423	436	481	450	490	462	439	486	453	450	440	484	446	451	459	455	462	486	466	461	460	416	482	467	495	488	483	472	466	440	461	463	489	448	455	482	468	455	451	441	481	462	470	458	459	486	425	457	447	460	465	462	452	453	458	482	426	439	446	455	466	498	441	516	479	458	471	466	457	439	457	441	422	508	435	451	451	478	480	462	467	457	449	444	453	477	445	468	479	427	442	435	457	456	483	488	463	473	494	432	450	457	491	482	482	447	494	478	459	465	452	457	461	456	458	459	458	474	477	449	471	462	462	469	457	461	473	471	441	426	464	476	459	481	482	491	472	444	462	448	447	438	461	508	449	446	481	445	470	471	416	443	444	464	474	452	447	484	443	452	458	442	450	509	471	462	484	482	452	509	484	469	456	464	466	451	465	450	439	490	416	466	461	468	486	469	445	490	504	479	495	448	488	454	473	437	465	464	452	450	444	478	489	444	473	440	496	450	429	465	485	447	432	414	476	467	456	479	450	482	489	438	455	450	480	461	435	466	471	475	452	443	476	456	438	470	496	446	488	487	467	465	490	438	458	495	466	471	476	458	438	471	481	436	442	477	486	477	450	433	488	490	455	489	482	431	474	465	435	454	437	490	447	508	503	463	466	468	492	461	447	472	473	457	447	448	490	440	450	479	481	464	490	530	466	494	464	477	447	473	448	460	443	464	477	457	472	486	465	449	450	468	436	453	426	465	441	445	484	474	479	455	460	442	459	475	435	456	475	438	446	465	475	484	470	478	443	454	497	453	473	423	446	521	476	447	457	459	447	495	488	462	458	485	454	484	432	489	431	450	475	473	438	454	456	436	466	450	460	495	434	472	457	443	458	485	452	503	460	466	456	466	439	500	454	483	478	452	428	465	479	450	452	456	462	447	459	468	448	445	441	434	458	498	460	462	492	492	487	443	477	473	476	445	470	482	514	462	450	471	476	457	469	479	453	477	459	493	463	429	488	472	481	447	463	465	486	484	462	467	497	475	445	468	475	472	463	436	476	466	443	459	447	475	481	432	498	472	466	492	482	458	457	452	488	477	453	425	450	459	478	464	472	451	442	453	449	474	442	453	443	451	457	453	474	451	468	462	476	473	497	469	479	466	461	475	457	459	465	486	473	470	451	481
345	0	2700	138088	360	0	30	359	527	658	654	700	663	678	632	623	589	619	616	601	597	568	574	559	588	605	531	576	538	557	542	549	531	549	549	527	535	552	518	508	524	524	534	565	496	545	539	558	509	543	528	521	561	518	519	499	548	558	508	505	508	540	513	551	488	535	504	529	519	527	505	511	529	538	501	520	545	528	480	493	506	473	519	538	540	549	541	512	516	540	533	543	531	520	526	514	518	527	509	524	518	549	521	522	491	484	516	510	522	511	560	505	520	501	500	505	530	493	552	515	515	526	541	504	535	520	496	495	489	503	475	528	516	521	499	478	551	507	515	551	483	532	517	525	501	500	467	496	508	555	479	555	507	522	459	527	554	579	498	504	480	527	491	510	506	505	498	481	508	462	539	489	494	507	503	509	483	529	522	526	496	562	495	504	502	520	510	494	489	481	488	501	517	553	521	497	517	532	500	520	549	526	520	497	516	469	502	535	514	535	461	542	482	502	524	512	548	523	514	527	520	498	497	526	554	521	518	538	475	508	538	500	474	506	489	527	534	530	532	502	504	514	525	523	479	504	504	504	537	522	497	481	463	538	498	516	531	509	518	494	522	504	509	503	474	489	527	495	525	526	503	530	505	516	532	511	511	499	506	528	513	532	500	505	504	489	506	473	506	544	507	516	512	513	529	518	524	495	487	494	508	542	496	506	527	483	502	500	504	485	483	535	537	546	486	523	529	506	526	520	491	505	504	524	527	528	539	480	545	497	512	551	476	507	487	488	512	492	506	529	508	481	497	519	502	491	519	477	483	546	534	513	526	495	491	490	522	512	482	543	474	525	506	507	506	490	512	521	514	520	526	481	486	517	512	540	522	494	491	515	512	499	499	510	496	498	532	524	505	477	509	532	499	512	483	499	515	500	499	523	500	520	545	536	473	518	488	490	527	520	503	513	494	474	499	505	547	514	515	512	478	505	513	528	524	492	521	497	511	507	496	523	541	486	470	493	492	537	490	497	507	486	524	516	521	528	496	538	459	513	476	524	489	514	543	523	522	498	543	491	505	500	521	520	505	506	527	515	537	505	502	509	505	513	507	521	497	495	521	504	514	491	529	512	522	514	474	504	511	511	516	524	493	524	535	522	522	476	543	491	524	526	476	526	515	479	549	502	510	559	521	531	493	476	508	522	503	518	479	487	543	511	554	501	511	500	507	515	497	542	513	534	502	507	493	535	475	496	494	535	488	514	533	488	515	548	497	502	516	519	514	518	546	547	481	505	515	507	533	504	478	509	487	503	486	488	488	510	498	517	481	514	512	517	489	491	511	532	535	523	518	512	510	530	507	494	516	515	506	482	507	532	499	524	482	518	507	513	493	528	517	491	493	536	510	530	506	499	502	518	519	529	524	517	496	514	473	511	541	525	509	502	509	468	559	532	503	492	515	513	525	521	486	540	518	495	537	497	519	532	499	528	537	481	528	516	492	538	522	515	494	530	524	527	517	497	525	490	494	489	514	516	508	517	519	497	515	518	532	503	516	524	521	554	509	499	509	503	517	515	535	529	494	482	461	542	497	499	505	531	516	519	516	509	509	523	513	477	492	527	510	501	490	520	525	498	506	537	479	541	530	504	489	530	514	536	546	510	536	514	494	465	512	508	482	513	501	483	522	499	500	548	480	508	529	508	505	506	489	500	538	489	529	482	492	518	536	484	507	482	475	486	487	539	502	489	520	521	508	488	520	492	516	500	495	516	518	523	471	483	474	536	524	517	510	507	507	504	498	489	534	487	548	493	502	524	540	466	521	521	504	521	511	523	506	515	497	495	511	520	532	470	516	499	478	480	485	546	514	543	524	516	484	503	506	500	548	479	490	477	521	546	499	511	525	511	533	516	501	524	529	501	477	516	483	523	529	474	519	513	496	485	526	499	526	524	519	517	485	501	508	524	523	516	508	529	524	507	514	511	510	522	494	494	497	481	489	502	507	488	511	512	482	497	503	489	503	489	491	480	492	496	540	499	493	537	501	563	489	500	525	478	513	467	507	541	528	520	484	516	501	548	543	506	552	521	496	520	503	482	471	488	502	507	512	504	490	472	541	474	499	514	492	535	488	501	505	533	501	507	519	515	493	503	506	504	497	520	492	484	510	507	491	507	488	507	492	509	495	515	490	519	536	497	490	525	521	501	523	495	508	533	517	510	499	499	531	520	498	503	526	511	515	491	510	539	510	466	516	524	506	528	499	487	518	545	527	492	493	513	516	488	526	472	522	464	503	502	503	512	501	515	537	473	497	480	505	507	502	508	485	520	513	523	503	511	494	479	529	491	485	501	520	497	527	524	487	503
345	1	1900	138211	357	0	72	301	438	533	617	522	594	537	495	558	497	486	497	468	473	492	457	475	486	452	448	435	489	479	444	467	449	461	443	469	445	444	470	467	448	440	435	472	425	503	467	445	467	426	426	439	443	460	394	407	448	444	459	460	399	429	462	451	441	435	438	452	410	424	438	458	442	454	411	460	427	421	471	413	430	458	428	428	453	461	424	437	432	432	444	435	408	436	444	456	418	453	448	449	428	412	454	405	454	441	426	429	418	406	406	432	445	445	453	451	428	434	423	455	459	459	480	401	417	422	453	425	419	457	451	432	435	451	443	423	427	440	417	438	456	401	438	460	431	417	438	434	438	430	425	430	423	427	453	448	393	422	443	422	429	432	452	425	424	441	456	449	478	456	420	442	440	463	425	430	424	420	420	404	391	432	389	426	445	465	410	441	410	454	450	438	386	419	457	468	450	404	407	464	431	409	431	446	422	410	443	462	414	457	438	431	443	444	430	425	418	451	422	453	409	434	466	410	464	422	438	457	443	415	457	445	438	419	428	447	438	430	417	405	449	450	408	423	448	420	412	431	437	440	434	451	432	411	430	427	424	430	432	430	417	416	410	413	391	420	451	423	401	411	431	402	466	437	442	444	455	437	409	435	453	463	404	468	445	434	399	430	437	431	418	443	416	434	460	443	412	441	456	450	459	427	413	464	450	434	393	459	406	461	452	416	460	431	441	435	445	422	448	429	445	428	419	428	425	448	435	438	420	421	420	446	444	412	443	442	445	431	422	433	459	477	478	440	418	431	436	440	433	412	471	442	448	458	454	457	421	444	414	451	444	423	440	433	449	465	449	414	433	436	442	408	438	455	446	428	416	431	434	413	400	404	403	418	444	446	420	455	387	443	428	412	480	450	441	464	433	430	428	422	432	424	427	432	460	440	432	398	412	438	433	422	423	438	440	441	453	449	422	459	426	452	455	428	437	420	445	447	424	407	406	458	425	442	420	427	470	431	447	403	424	430	407	427	426	448	434	414	429	415	442	430	438	437	411	438	426	394	425	401	448	431	425	428	448	459	412	428	417	428	460	441	414	442	444	432	438	439	480	413	455	471	405	415	433	403	442	423	423	427	441	427	419	457	440	455	420	444	410	450	430	448	411	421	401	440	448	411	446	425	434	445	431	444	428	438	430	394	425	438	437	449	428	425	424	423	409	408	427	443	458	460	415	416	426	434	418	494	420	443	407	449	399	436	437	407	422	431	417	445	393	447	432	468	418	452	408	437	487	416	430	450	435	403	449	437	408	456	424	418	412	425	425	425	409	440	411	428	427	428	416	424	443	430	433	442	410	415	428	463	402	454	451	424	407	438	425	448	432	409	372	425	438	454	428	468	430	428	432	420	408	415	405	425	410	435	409	415	453	434	436	458	444	439	415	429	454	423	434	450	437	442	445	419	419	420	432	414	427	447	437	438	415	451	456	406	438	444	433	448	434	448	409	426	438	429	459	406	420	423	432	432	431	413	408	425	429	450	425	432	423	426	450	432	437	425	434	421	433	447	446	422	439	407	421	442	453	424	426	446	390	415	420	419	410	398	437	473	451	455	423	425	447	437	430	433	414	427	419	408	417	403	452	434	454	441	445	425	438	448	421	438	419	432	430	426	450	421	411	429	455	413	406	415	433	431	443	433	420	422	419	436	430	415	411	441	414	456	456	428	431	416	451	409	407	415	432	426	434	451	401	434	427	434	451	433	431	405	433	398	413	413	421	438	443	444	412	447	435	491	474	425	424	411	477	439	429	424	430	422	456	438	439	419	408	442	417	417	423	443	408	450	457	416	412	407	430	448	421	398	448	444	440	410	412	437	429	421	434	433	403	474	427	425	441	447	452	437	431	425	430	420	421	430	471	448	435	419	438	450	430	428	457	434	454	430	411	413	416	430	459	455	429	411	436	393	418	429	452	420	395	435	443	418	417	425	408	427	412	459	398	419	449	448	464	445	416	420	410	410	473	439	432	417	420	433	452	449	408	462	422	409	432	412	447	446	417	428	436	413	423	426	441	397	440	444	429	437	432	460	427	406	406	409	439	436	429	447	427	421	427	443	450	408	439	419	429	444	417	445	417	420	432	440	413	434	426	464	444	437	429	471	424	440	409	409	442	409	453	392	427	431	450	446	386	424	427	438	429	452	425	443	447	412	439	419	395	432	416	412	421	438	433	457	448	434	428	442	389	420	457	380	450	454	419	431	423	422	421	440	423	414	420	389	397	454	428	442	454	437	431	446	474	461	437	424	414	402	446	430	443	439	428	452	437	448	449	459	422	433	458	455	438	463	423	404	422	448
345	2	2100	138334	361	0	51	312	469	572	623	640	602	585	565	525	546	525	522	527	522	486	513	508	466	499	515	471	460	470	461	483	474	478	452	464	459	457	482	465	473	471	447	445	449	475	451	452	443	480	450	475	431	440	469	481	467	430	457	471	459	480	469	459	459	444	427	520	458	436	467	424	482	434	479	466	456	472	408	458	449	445	432	439	445	455	408	453	411	435	446	463	426	436	411	461	477	423	439	430	461	436	434	441	468	462	450	429	442	404	451	417	444	437	464	435	452	464	410	469	450	441	462	429	439	445	443	446	437	432	451	448	406	441	440	460	459	456	458	439	428	429	417	433	463	452	444	448	415	483	429	445	436	457	445	488	429	435	415	408	450	402	469	414	450	461	457	441	456	416	452	453	424	425	440	461	484	428	470	428	420	406	427	428	442	456	426	419	437	431	438	439	446	442	431	450	431	417	416	435	443	418	442	457	411	462	425	427	425	437	442	436	434	462	435	471	417	446	426	394	449	437	440	481	473	425	489	460	467	421	459	428	425	419	434	399	454	425	455	455	428	404	436	443	440	428	437	482	450	470	453	442	393	467	457	443	435	446	454	436	422	476	426	425	452	438	454	428	426	467	457	411	421	445	483	446	446	478	442	425	449	436	438	419	447	438	435	430	423	421	416	436	462	430	430	446	409	451	428	470	440	454	422	442	444	405	436	439	435	425	453	418	418	420	446	435	446	444	447	399	436	423	465	414	446	454	451	427	414	455	425	438	454	454	426	462	444	438	445	454	432	458	435	464	438	448	457	440	415	401	477	443	472	409	461	461	412	457	474	423	438	440	447	425	444	478	442	407	429	430	441	426	433	471	470	432	416	435	448	443	432	411	425	470	454	440	448	428	459	460	440	447	471	407	434	441	446	440	450	452	415	439	443	445	435	445	453	435	436	436	423	441	457	457	414	440	439	472	416	474	442	421	449	469	443	444	426	435	470	425	442	426	435	456	455	421	442	503	438	435	450	419	418	462	412	451	465	440	449	431	460	428	457	437	426	451	425	435	463	439	433	440	448	426	482	431	434	429	433	450	410	429	451	464	453	437	462	433	446	479	453	431	440	460	424	439	437	454	435	404	444	448	419	416	429	415	461	448	438	446	433	427	436	442	413	423	443	439	441	427	426	452	464	447	433	420	446	431	424	433	429	439	429	450	438	451	433	428	435	411	405	453	439	426	439	439	448	432	438	398	442	482	438	449	422	448	443	446	424	432	428	446	449	464	432	415	459	447	448	440	478	459	444	440	429	445	433	431	435	432	423	453	445	449	436	431	403	408	452	428	424	450	410	422	472	404	474	395	477	443	423	442	460	432	423	425	450	443	462	447	424	427	419	445	439	437	422	429	436	453	439	423	458	438	421	441	415	474	434	429	439	440	475	450	442	451	466	447	448	420	438	428	447	437	428	437	445	443	422	468	459	451	423	435	447	455	454	454	408	493	456	456	434	464	417	422	423	444	471	455	437	456	441	428	482	426	457	432	435	451	462	475	455	465	427	434	426	425	455	449	438	455	450	441	434	460	445	427	434	426	436	469	415	419	425	437	450	450	410	456	421	411	415	463	437	450	446	454	431	443	424	431	446	434	444	454	455	467	440	453	467	431	436	455	441	417	435	416	439	405	429	414	437	452	443	439	433	451	418	463	442	431	467	448	467	411	437	458	393	438	440	444	442	476	441	428	437	439	432	458	468	464	451	419	455	461	424	400	395	449	419	429	417	429	415	417	456	419	436	448	410	472	441	462	466	410	423	451	458	425	435	451	447	443	422	406	446	464	437	447	412	444	430	429	437	442	471	451	435	419	464	466	456	429	426	464	414	401	445	435	467	451	447	440	425	434	475	446	402	431	435	454	435	453	418	463	435	476	459	442	426	457	449	446	469	444	437	458	417	421	471	427	415	467	440	457	458	434	411	436	472	414	458	441	437	447	448	418	491	419	423	409	474	428	414	404	444	436	403	465	418	477	435	471	462	426	445	415	441	413	402	473	447	466	432	459	440	443	411	457	442	429	431	428	457	430	422	444	449	456	466	446	431	423	428	424	447	428	441	419	432	428	443	465	429	446	466	438	466	411	453	440	441	432	437	421	424	451	459	457	453	449	436	470	419	428	426	447	427	457	454	456	437	448	431	472	449	451	419	435	451	422	461	441	442	459	438	428	431	460	445	420	477	473	422	459	459	435	450	406	435	455	445	445	444	453	417	449	424	464	403	431	456	442	459	399	433	458	426	449	434	454	433	472	425	437	404	436	454	441	434	464	429	463	428	409	426	437	443	470	437	444	410	450	472	473	432	415
345	3	3500	138457	354	0	36	365	483	598	623	621	613	577	587	565	543	547	544	564	531	502	517	500	498	474	490	499	477	470	493	496	487	445	507	452	437	491	454	479	481	444	481	465	477	481	467	459	490	487	484	432	466	476	478	487	459	448	463	477	456	431	461	471	437	443	471	453	459	435	452	428	442	451	466	445	469	425	452	462	464	484	416	494	449	461	464	506	459	482	469	444	458	460	454	431	445	478	478	464	432	447	468	450	469	443	477	438	460	466	441	458	448	462	416	463	472	457	419	463	455	446	441	476	478	453	461	497	431	453	440	447	421	442	422	485	449	438	477	454	452	451	472	477	445	478	427	470	480	446	427	439	459	454	428	474	430	457	453	465	466	480	428	467	454	422	423	474	455	460	454	464	423	465	453	477	450	477	466	431	472	449	444	459	455	459	446	432	462	461	425	467	440	481	460	449	463	459	468	444	448	460	435	448	486	441	447	448	496	459	461	454	477	483	464	447	422	444	462	441	449	467	452	432	438	458	444	451	461	460	480	447	428	447	463	453	452	493	447	468	464	448	476	415	450	427	447	437	456	468	450	423	447	438	450	430	505	463	423	432	454	424	436	456	445	439	455	442	441	453	454	467	455	434	450	481	418	443	467	461	442	458	459	436	457	451	472	458	458	455	442	462	426	441	436	447	448	442	454	433	458	466	410	472	468	469	461	447	452	493	433	501	473	447	442	458	463	439	445	452	456	460	446	454	466	424	468	441	448	483	436	461	484	464	449	423	478	453	488	480	467	439	438	450	455	474	442	456	458	472	436	483	430	457	467	435	412	454	458	493	497	457	451	436	454	424	480	459	446	485	516	442	449	461	467	432	443	470	436	443	466	448	479	466	428	468	465	463	457	471	450	471	461	404	457	454	471	458	472	428	447	451	432	447	453	437	484	463	430	457	448	438	460	449	488	456	443	467	468	413	475	462	489	454	462	443	433	467	471	468	456	436	452	427	469	454	440	447	482	453	441	438	442	473	424	475	450	482	436	450	460	437	464	457	482	503	471	488	468	447	474	491	434	487	452	433	488	438	463	440	441	488	452	429	438	465	469	470	425	423	435	461	432	447	484	435	437	431	437	460	437	433	455	446	478	462	442	458	451	445	446	456	436	473	450	447	432	483	446	471	473	452	441	444	444	423	456	463	442	485	455	482	434	445	461	441	446	421	456	447	463	466	437	445	449	444	460	454	452	446	447	482	504	420	440	477	433	436	478	457	435	465	482	461	482	436	463	458	484	417	481	456	442	465	457	440	430	457	445	462	447	419	446	435	474	482	473	465	488	473	455	446	459	448	420	456	453	463	483	422	449	482	476	475	459	443	428	455	437	473	450	453	454	442	454	433	477	456	435	450	458	467	469	456	475	416	476	456	459	460	475	457	474	473	467	451	458	438	424	444	503	458	434	426	459	462	468	445	478	462	462	439	460	454	443	441	459	471	439	481	425	458	434	460	501	439	466	435	476	453	499	447	440	458	464	483	454	477	453	472	431	461	439	439	490	481	436	433	473	438	439	437	438	437	451	468	478	454	451	443	490	438	448	475	436	428	473	462	441	456	467	461	449	436	451	436	425	433	437	459	429	464	486	449	448	446	473	495	445	506	430	487	416	431	481	462	430	462	450	431	467	499	445	448	452	432	424	485	426	440	458	447	457	440	463	423	473	445	459	445	452	445	424	457	452	433	469	451	430	462	448	445	464	455	438	455	441	438	458	453	456	464	463	430	461	442	478	448	500	458	436	459	431	458	439	450	466	435	460	455	461	430	448	444	454	457	506	430	452	478	448	461	430	462	449	421	447	453	440	438	467	441	475	453	495	449	476	476	431	435	477	489	410	450	476	452	429	450	459	468	459	461	454	477	429	464	430	462	444	465	442	421	433	445	471	439	489	460	474	459	467	448	468	432	462	497	447	445	456	444	461	432	422	487	460	464	460	459	469	474	440	462	424	450	457	476	421	451	452	460	479	442	451	414	465	440	492	471	461	466	452	401	465	439	448	432	452	464	472	460	452	463	509	444	430	477	463	439	459	449	461	456	436	450	452	469	440	455	424	462	497	458	462	429	491	428	445	486	470	435	444	462	417	461	427	411	463	410	457	466	441	450	474	484	457	474	478	482	449	434	441	451	440	474	440	473	454	490	431	465	435	475	424	450	444	456	419	432	453	452	435	448	454	440	478	460	436	476	445	461	467	444	454	453	441	455	450	447	433	456	454	470	427	462	456	439	452	499	429	419	457	442	457	469	470	451	447	472	450	434	476	448	452	441	455	470	470	447	478	450	442	427	426	476	450	435	468	466
345	0	2700	138581	353	0	22	322	468	613	646	691	637	649	626	621	574	602	569	554	562	603	525	561	533	557	540	529	549	558	529	533	494	546	512	512	511	515	509	506	515	489	512	515	498	522	498	491	540	509	463	489	510	501	493	498	455	485	475	481	477	454	498	526	462	463	488	463	489	479	496	505	533	465	473	476	510	491	504	473	492	459	451	502	485	480	528	508	471	485	484	436	496	460	490	473	477	500	478	454	503	466	485	443	489	465	484	448	509	459	502	495	484	472	485	497	511	478	467	463	504	476	484	486	513	494	486	486	469	471	474	496	477	470	480	497	486	497	484	510	476	459	470	482	453	509	478	486	483	499	501	496	467	486	501	474	515	484	474	469	500	501	468	487	491	484	461	475	465	472	489	494	481	502	502	490	517	483	443	466	487	469	495	465	478	433	476	514	479	453	465	490	463	498	482	483	444	461	473	474	482	466	454	469	461	474	452	454	468	522	482	464	469	481	463	490	445	465	482	468	513	499	476	477	468	507	487	477	474	507	467	480	476	505	486	465	482	482	509	482	479	517	503	464	449	445	473	476	476	480	506	470	493	467	503	450	469	455	473	514	474	492	489	500	472	483	499	454	496	499	475	450	451	471	522	485	453	482	528	472	490	460	463	462	449	488	482	502	470	471	496	490	491	488	470	503	459	476	515	477	449	466	481	476	486	449	481	426	459	455	475	470	476	448	508	424	500	447	487	466	483	472	452	486	488	498	506	456	476	484	482	491	441	496	477	476	464	495	489	471	456	468	468	468	461	476	481	460	498	489	496	480	456	453	498	463	496	465	493	514	471	504	500	469	489	483	487	457	455	444	465	451	427	478	485	484	469	457	471	470	483	495	505	453	470	461	491	459	486	471	461	480	447	499	497	467	488	472	471	483	475	493	463	450	459	484	483	469	474	466	510	481	501	511	432	506	443	446	481	506	476	456	477	465	490	475	467	490	457	493	497	493	481	484	466	453	515	499	505	457	463	495	447	464	469	461	469	528	461	446	452	466	496	472	470	476	485	460	439	482	444	457	492	475	491	471	484	467	493	475	496	468	476	467	481	464	490	467	486	496	468	512	470	456	484	484	470	456	465	487	466	475	477	469	487	482	454	466	508	454	485	449	433	462	484	464	435	475	507	487	485	492	453	513	475	496	482	458	474	493	499	515	473	472	468	510	444	452	449	463	465	495	469	513	450	475	474	467	466	484	495	491	486	454	472	485	473	465	484	502	436	451	475	492	507	474	514	485	409	504	491	497	458	483	487	494	452	486	470	507	470	432	489	482	478	470	453	451	433	497	481	468	480	484	484	442	455	504	466	492	468	518	479	460	482	477	482	453	490	484	477	498	465	488	489	493	492	454	468	481	447	489	481	484	497	519	466	442	478	485	508	446	470	499	476	446	463	428	468	459	483	458	452	470	460	450	477	441	474	475	503	472	483	429	466	466	476	478	463	481	498	495	479	455	513	463	505	461	445	483	450	486	466	488	487	470	476	467	469	469	462	482	469	478	468	475	459	503	483	478	466	436	465	467	464	508	427	505	497	477	480	473	454	500	475	453	469	478	484	491	489	491	483	483	453	464	482	466	458	486	477	458	437	464	480	498	454	460	485	528	450	469	480	498	512	492	461	478	478	487	469	462	469	478	483	441	428	486	456	495	460	475	488	470	442	474	455	455	496	480	446	453	457	480	478	507	463	521	482	481	479	487	492	483	468	477	488	499	482	473	492	484	488	472	469	450	476	497	454	486	498	467	461	474	476	465	490	483	445	493	465	470	488	485	484	475	465	466	472	454	468	458	461	476	445	507	466	469	471	488	459	507	420	471	472	463	505	503	435	504	487	480	483	458	497	470	494	474	491	503	453	467	462	522	492	503	513	488	514	466	531	501	487	482	479	489	468	496	469	458	479	475	447	471	501	501	476	476	479	510	498	482	471	523	489	443	495	482	470	476	489	486	461	479	451	494	442	469	482	487	482	471	449	480	482	492	442	465	474	475	466	468	472	454	496	493	461	466	437	487	475	502	468	477	470	477	504	508	492	457	439	460	484	435	485	467	483	501	454	486	500	460	484	472	472	489	517	513	480	484	476	488	484	463	498	484	476	456	486	500	479	469	486	486	485	456	458	479	452	494	452	470	453	461	486	477	504	457	511	460	472	475	455	489	477	445	482	504	496	502	474	470	474	472	481	480	463	461	471	492	445	476	493	494	504	497	476	521	445	518	466	448	487	463	486	461	452	463	484	447	501	457	491	459	474	476	471	485	432	470	498	472	484	485	429	479	470	485	479	483	482	491	478	472	496	486	456	452
345	1	1900	138704	364	1	68	317	417	532	536	584	548	546	505	533	486	527	472	485	446	491	460	447	442	434	456	467	446	410	433	406	407	465	435	422	426	450	447	407	436	431	396	405	412	433	424	405	446	402	406	429	395	423	407	427	434	428	430	420	419	421	426	407	429	402	390	417	414	378	441	431	387	387	446	395	417	438	401	408	398	404	422	426	420	411	407	397	432	379	398	421	411	411	440	446	424	433	394	388	424	424	398	390	389	424	393	409	417	406	421	405	415	408	403	408	413	445	442	393	401	422	417	405	400	417	423	385	410	418	408	442	405	402	414	398	429	410	428	394	415	404	411	430	394	418	446	418	407	420	439	394	415	454	405	438	424	445	399	417	427	414	411	436	409	392	414	434	417	407	392	412	397	422	434	434	433	385	399	443	440	432	416	420	433	423	442	393	398	425	383	412	414	416	426	432	415	389	443	430	414	426	402	404	462	429	436	426	418	446	422	394	398	403	430	389	380	432	411	423	378	398	418	407	415	423	427	423	413	430	412	404	440	393	411	387	421	377	425	394	413	405	424	397	433	372	408	388	398	427	397	411	420	402	378	413	399	404	399	394	407	438	432	388	418	415	426	383	423	384	425	400	401	430	409	439	424	404	402	404	429	420	414	417	419	424	431	405	402	428	389	427	408	417	412	391	432	427	411	415	389	392	441	411	403	393	450	408	412	420	407	434	440	405	391	425	415	431	392	384	394	417	420	414	419	424	415	411	398	410	429	387	417	445	406	413	420	419	396	396	384	415	389	425	419	406	436	429	409	420	394	416	392	428	435	414	385	404	420	427	415	423	427	398	409	416	383	404	397	424	427	416	409	399	359	415	414	389	387	429	419	406	400	422	401	391	420	399	408	432	421	407	401	385	382	403	417	421	415	435	424	427	439	432	407	413	419	432	403	401	411	416	444	403	436	390	393	426	432	404	394	430	404	417	405	446	422	413	418	416	409	411	376	374	374	425	406	423	421	410	451	443	377	413	425	408	388	422	420	404	418	402	399	407	412	408	409	418	376	408	431	408	390	404	399	395	428	412	427	401	413	411	400	372	384	351	411	445	374	419	416	453	423	415	413	418	399	384	407	420	429	370	379	410	393	389	414	458	424	396	404	419	391	395	435	419	370	425	394	370	407	420	426	379	436	416	393	397	416	401	431	426	378	407	432	419	396	428	401	399	467	415	421	430	391	422	411	435	403	422	403	439	431	406	414	422	434	425	381	425	403	421	398	390	410	431	410	418	419	431	397	408	389	411	394	431	429	423	404	403	415	427	387	408	424	425	401	402	374	421	367	422	415	412	423	397	374	375	399	414	385	405	429	374	411	379	388	433	411	391	401	428	394	418	411	370	395	419	417	413	419	402	412	388	437	404	392	401	413	388	419	411	416	392	421	431	435	412	405	397	421	395	387	435	410	421	416	422	398	429	410	433	422	409	415	416	416	405	438	405	425	399	396	423	408	417	417	404	397	388	387	406	443	390	428	436	412	419	408	401	401	408	419	408	390	406	406	413	382	370	403	420	429	414	410	405	395	439	393	429	399	420	411	412	377	370	428	402	407	418	431	410	432	409	422	396	423	419	451	420	378	398	416	425	418	420	390	400	403	436	419	396	420	417	400	395	434	373	388	426	409	443	419	433	393	410	400	407	398	410	387	455	382	404	426	425	400	420	398	432	424	400	394	431	397	442	392	421	411	414	418	401	412	424	408	395	382	412	425	376	394	412	425	420	402	387	408	406	415	397	407	415	418	398	447	424	421	406	384	403	417	417	400	401	419	400	433	396	414	406	412	405	442	408	394	420	429	418	406	404	362	449	410	400	431	413	395	416	383	385	377	445	367	412	406	378	425	428	423	412	408	402	413	425	421	422	384	397	396	414	415	396	397	430	424	427	454	389	374	406	392	394	406	416	440	421	395	427	432	408	452	413	432	392	393	417	399	404	391	414	414	418	443	409	434	393	399	426	405	378	440	428	391	429	403	407	425	387	385	415	402	402	405	408	390	422	421	386	417	422	400	424	433	390	415	433	423	411	427	407	376	414	420	405	409	444	389	407	415	421	421	393	441	394	398	408	403	406	402	432	389	415	407	409	413	426	399	399	417	396	415	419	416	372	395	422	446	451	422	417	434	408	425	402	418	397	381	445	413	434	456	389	396	427	433	420	406	435	404	425	398	423	389	392	422	412	375	424	424	435	436	445	424	397	408	413	415	407	408	437	420	405	414	439	422	419	417	413	402	394	428	446	406	399	409	401	447	406	389	410	433	430	426	419	435	419	405	404	391	394	388	385	417	424	413	438	393	399
345	2	2100	138827	361	0	30	291	397	554	546	620	585	514	567	527	499	495	465	466	453	453	477	468	442	477	460	408	419	446	443	443	426	431	412	429	473	439	420	420	400	437	434	441	424	411	409	399	401	404	433	439	400	406	402	414	411	401	421	412	406	429	409	415	405	387	408	411	393	440	380	414	422	415	412	401	421	430	419	372	390	384	381	408	417	412	404	406	435	389	377	414	403	413	400	419	425	427	407	437	432	447	402	423	413	399	389	441	406	394	379	371	392	401	398	424	375	388	448	392	398	409	405	377	394	398	398	390	390	402	446	397	413	406	375	384	416	386	412	434	373	441	373	367	408	416	419	426	419	398	415	422	407	426	419	438	387	389	424	413	371	389	403	395	394	418	373	408	401	408	396	401	401	342	387	396	369	418	388	431	399	402	409	413	397	391	416	420	412	421	392	385	404	385	354	376	386	381	396	399	415	374	430	397	399	379	422	354	381	410	406	420	392	400	407	398	417	410	451	403	379	444	390	443	384	380	369	397	382	428	407	379	385	391	381	400	392	380	418	437	394	393	395	409	411	407	405	391	419	411	424	393	399	422	430	388	438	416	377	376	384	396	410	392	412	411	421	401	398	363	378	391	376	400	400	387	390	406	404	396	389	424	402	382	384	416	382	386	417	384	395	382	394	384	378	419	421	386	412	405	384	403	379	403	410	420	404	407	396	405	392	393	382	398	407	429	438	406	383	382	403	420	397	393	388	414	387	389	397	402	391	409	400	417	400	390	403	399	391	407	425	407	402	403	431	391	376	381	429	406	400	403	377	418	410	375	414	400	430	401	393	395	408	411	395	410	377	423	440	362	392	392	353	395	407	400	415	415	392	415	394	404	394	387	379	380	420	395	378	364	404	374	434	389	403	369	379	412	410	391	372	396	406	391	383	401	384	404	411	384	403	411	371	393	431	413	379	391	378	420	391	364	401	393	359	403	414	402	404	408	393	405	414	386	405	389	372	400	377	428	416	372	425	362	400	393	400	406	372	412	376	401	397	386	387	400	415	444	399	383	396	369	386	392	361	449	398	399	373	399	400	387	360	413	418	391	380	420	384	420	425	376	360	413	439	420	409	425	397	428	415	421	409	367	438	421	410	383	401	389	396	425	392	400	397	397	426	440	415	386	376	398	385	409	385	398	391	392	401	389	413	384	394	420	409	397	419	405	409	419	352	416	411	417	381	411	410	390	393	396	395	399	407	406	399	383	422	390	423	384	388	412	406	438	416	426	369	413	396	417	364	404	380	400	385	455	402	363	438	389	351	406	407	396	411	372	377	432	371	378	399	410	393	410	399	394	386	409	436	363	426	432	390	398	383	427	394	402	372	396	391	384	397	426	372	403	426	410	412	426	396	428	381	376	402	353	409	388	418	396	374	428	375	398	392	391	361	407	417	399	415	422	403	407	408	391	401	407	370	395	412	408	414	377	408	402	417	393	384	371	427	355	395	391	405	433	380	407	380	365	377	387	399	409	426	400	389	367	378	396	410	423	390	407	369	414	400	406	426	394	402	422	387	389	391	404	393	424	390	419	392	403	363	392	418	401	389	399	377	382	394	414	391	385	357	410	387	395	424	404	401	382	398	407	365	416	409	399	383	383	379	402	397	398	393	401	383	401	396	421	416	416	381	360	402	382	401	383	419	413	425	405	384	421	349	419	388	413	409	376	378	396	398	404	381	391	397	424	398	409	392	404	368	389	431	399	384	395	402	384	430	415	426	381	389	409	399	418	401	415	405	381	435	405	434	399	427	383	385	418	403	420	365	395	410	407	379	417	392	417	373	368	441	421	397	390	383	387	407	417	418	413	391	365	431	388	397	378	393	415	374	403	422	425	395	384	339	426	415	400	409	390	381	430	403	398	421	384	443	401	395	408	434	374	441	374	409	415	407	399	391	406	381	370	403	380	405	393	394	387	415	437	391	404	408	415	401	412	378	380	408	389	412	398	402	395	397	393	421	420	418	360	396	398	387	370	390	430	390	405	403	391	378	404	407	415	389	407	408	401	397	402	432	372	402	399	378	373	401	405	391	422	399	403	399	382	387	403	381	400	401	387	389	397	403	385	435	404	401	371	442	360	392	392	427	401	372	412	383	380	397	378	366	432	403	388	406	371	400	387	385	419	427	410	397	392	385	384	393	388	385	410	399	388	405	379	359	383	369	410	390	434	420	388	385	391	389	390	388	398	416	395	393	375	403	396	409	432	424	401	391	405	420	398	406	428	423	398	448	400	413	375	396	387	420	381	411	412	405	398	389	419	366	363	398	382	395	409	390	363	394	404	414	391	402	385	402	387
345	3	3500	138950	348	0	46	292	411	544	547	587	547	528	531	538	512	496	487	481	506	453	469	458	465	467	423	457	455	442	455	414	423	426	457	440	420	432	438	398	414	432	407	419	389	431	456	441	387	432	408	420	369	398	432	434	405	411	410	414	414	412	419	427	387	426	436	416	418	372	444	407	383	432	395	407	413	408	385	376	411	383	390	376	405	461	388	384	385	381	436	389	386	401	404	384	371	420	388	374	396	420	407	386	426	412	433	401	417	377	404	379	399	386	425	406	400	372	376	400	423	416	367	428	416	388	428	403	353	393	384	382	391	372	393	399	387	417	402	384	360	403	442	381	411	433	424	398	415	395	402	402	390	406	415	385	402	394	379	424	375	403	406	405	400	368	394	395	375	412	397	441	405	403	377	394	419	386	397	409	408	441	411	414	395	381	398	403	390	433	410	406	405	423	425	389	407	424	397	393	415	379	412	380	422	414	363	416	408	408	396	416	424	379	394	406	394	401	393	436	400	405	378	400	382	410	414	413	399	374	449	424	394	402	421	402	405	408	416	423	435	396	422	407	418	407	385	396	404	385	409	408	379	395	408	369	386	385	396	386	409	403	435	388	440	391	408	371	391	410	401	402	405	423	410	402	386	411	410	397	373	398	386	437	435	405	386	362	385	400	398	387	388	420	391	422	404	410	389	414	382	427	382	398	361	397	379	392	387	429	401	401	408	399	402	379	405	359	378	404	387	396	405	380	377	394	412	374	405	423	402	413	383	399	396	400	421	361	380	407	376	432	447	398	397	419	383	403	378	385	387	382	392	391	395	419	401	367	406	401	410	399	360	427	425	408	419	375	384	396	423	417	428	399	385	387	369	431	398	359	372	405	402	404	429	405	397	401	378	422	404	388	386	398	386	414	418	417	419	394	414	370	412	443	421	405	414	417	401	390	376	406	406	398	400	397	403	430	336	400	419	400	404	389	387	432	353	388	391	435	403	402	425	410	353	447	393	388	398	410	416	401	411	377	445	401	401	403	396	408	381	393	362	391	409	383	413	426	395	397	410	419	405	427	378	389	399	390	392	392	404	412	375	376	371	423	397	391	398	384	410	387	399	388	417	397	388	396	374	439	414	390	386	397	395	403	396	407	386	420	401	419	412	404	386	412	369	399	385	408	435	390	376	403	383	347	421	407	393	426	391	398	422	406	370	380	413	381	365	404	399	379	384	389	399	402	380	437	429	371	373	411	434	386	369	397	428	395	404	405	405	410	413	378	378	403	387	399	390	395	389	415	390	403	395	430	405	392	419	409	396	421	398	367	394	385	416	370	399	380	383	431	408	396	416	383	404	411	385	430	403	398	396	380	402	422	370	382	400	398	394	392	366	384	408	410	428	378	409	384	392	414	392	398	424	398	404	429	421	404	414	415	438	365	388	392	417	396	378	419	383	422	393	410	434	379	378	413	387	407	416	397	389	377	397	388	375	390	392	413	385	411	425	404	418	374	386	400	395	387	389	368	414	424	412	421	404	387	365	377	397	361	406	400	371	402	393	384	393	393	379	423	393	406	386	403	381	404	395	391	409	409	394	402	410	396	383	410	390	384	386	400	406	390	420	382	375	380	374	371	414	423	411	397	394	453	380	405	394	349	424	374	392	405	393	396	407	435	413	409	399	398	388	423	418	423	413	393	391	399	398	379	417	398	426	415	410	404	412	384	374	433	376	415	402	393	392	412	393	395	412	433	390	401	381	417	413	390	395	377	417	382	384	382	408	409	384	394	400	398	391	395	378	419	402	398	384	385	389	380	399	393	375	396	396	388	393	403	403	416	403	348	420	401	412	399	376	413	368	409	353	398	395	372	370	416	386	417	373	418	386	403	412	386	419	389	393	396	385	432	420	404	405	411	392	420	403	402	407	407	414	421	410	410	401	412	376	421	373	389	391	431	394	403	423	397	410	429	415	410	394	393	415	361	418	405	407	396	378	397	390	410	405	417	398	407	428	394	392	394	365	401	414	393	410	385	387	406	374	417	383	401	387	372	391	404	433	414	368	428	381	424	413	379	407	397	394	390	402	390	380	397	414	413	372	399	381	394	395	391	398	392	399	389	405	399	396	392	382	398	390	409	389	404	345	398	392	407	412	383	421	366	405	368	388	398	409	378	376	423	413	420	381	373	383	370	416	365	405	382	401	389	414	376	398	393	411	390	367	426	363	398	406	393	407	403	409	404	397	403	384	375	394	403	415	402	397	429	386	395	402	391	413	419	401	415	402	402	362	404	396	397	417	398	422	382	383	420	382	427	405	392	405	402	408	406	381	396	420	437	386	386	378	405	379	416	405	409
