345	0	2700	105087	436	8	172	241	50	18	146	356	270	241	342	412	443	460	418	471	454	463	479	484	490	472	514	478	470	527	501	528	530	479	516	522	497	497	474	489	505	538	496	499	478	504	514	475	517	523	518	491	534	471	493	486	474	461	458	505	487	497	481	479	476	518	499	504	521	475	519	486	466	522	487	466	484	510	523	497	448	494	489	485	516	506	476	475	489	468	471	500	489	485	482	497	485	501	475	528	479	519	492	487	475	507	463	492	500	464	516	457	520	472	466	495	513	480	507	466	499	492	483	507	488	519	459	487	456	478	467	491	475	468	473	505	465	482	488	470	498	480	495	481	493	474	494	521	465	472	473	515	505	518	488	487	482	498	532	485	491	470	501	528	500	473	495	469	454	497	475	509	478	485	503	478	472	459	513	512	465	493	465	512	509	510	494	523	489	472	493	479	479	450	483	481	501	464	470	477	491	477	480	489	479	503	456	480	505	465	480	495	481	479	488	512	498	468	486	514	495	496	479	499	455	458	483	505	466	466	505	491	476	476	498	525	471	507	489	492	510	486	468	451	466	494	480	469	465	491	462	506	475	470	473	502	497	475	474	504	486	465	481	488	500	491	470	471	514	470	484	511	457	503	483	486	463	470	513	486	497	506	514	462	478	506	502	493	492	484	494	525	488	463	508	464	484	462	500	485	484	460	502	495	487	486	444	488	470	478	470	470	507	481	476	491	468	521	529	461	484	466	484	530	461	489	499	480	474	479	495	449	505	465	493	485	466	488	470	503	512	470	483	488	432	465	514	506	463	478	505	500	513	487	476	470	492	470	472	484	494	493	475	480	512	451	470	497	490	475	459	496	450	478	498	461	487	454	453	512	517	506	477	491	465	485	467	482	486	488	483	492	481	491	473	466	496	501	471	499	500	530	493	517	472	457	448	493	478	482	487	512	523	482	503	506	463	511	510	483	480	482	497	471	463	519	452	508	512	448	506	489	536	492	463	485	477	468	501	471	472	478	469	484	503	438	493	514	468	462	458	470	482	474	492	475	490	491	492	484	504	477	490	489	503	483	480	510	514	445	500	476	475	451	501	473	524	502	486	465	491	473	500	512	524	471	480	481	496	454	461	508	494	498	511	520	508	495	484	491	503	503	492	524	490	482	489	469	472	462	511	480	520	453	478	482	495	460	528	483	478	497	471	470	480	508	518	476	456	454	449	502	475	505	470	470	495	464	459	472	489	509	491	462	469	492	471	489	467	475	484	500	513	467	490	495	459	471	493	474	498	449	481	498	505	492	477	476	493	468	486	484	506	517	481	473	469	496	489	502	504	485	459	488	480	497	517	468	474	474	502	475	472	534	498	488	484	541	484	489	479	476	435	483	452	450	461	456	466	491	489	503	525	465	470	499	494	481	483	470	471	521	478	473	499	466	502	500	480	507	494	502	480	455	473	472	459	474	509	463	481	472	459	484	502	481	470	507	512	476	494	497	482	480	501	501	462	473	496	459	507	499	499	496	491	457	468	449	487	494	465	514	471	472	525	480	521	457	511	507	474	497	486	496	457	490	512	513	480	479	510	491	458	479	461	503	451	497	476	501	491	508	497	498	505	503	455	503	501	495	480	474	476	449	498	447	475	506	466	488	458	481	483	490	454	479	454	469	500	469	473	503	482	489	515	473	497	471	499	501	473	471	496	522	487	486	464	501	475	453	493	504	507	511	455	476	507	473	454	470	465	483	490	469	458	487	479	500	505	489	490	463	491	477	457	510	493	474	492	461	462	482	505	480	470	490	487	500	508	493	465	446	451	459	463	496	515	473	462	474	478	488	501	475	499	465	489	471	495	464	479	450	488	481	459	462	473	511	516	493	490	497	457	458	483	453	501	434	476	468	490	518	477	500	492	503	496	474	496	483	479	467	466	454	504	480	487	503	507	478	459	506	500	464	497	475	503	456	480	470	484	467	479	488	504	454	474	512	514	457	468	496	509	476	486	483	462	450	469	496	469	490	464	500	479	462	495	469	493	446	479	511	515	500	478	500	490	501	488	495	481	521	471	482	484	487	499	485	496	447	486	484	475	456	490	459	464	516	497	502	491	463	469	490	493	477	511	490	524	506	474	525	484	494	519	469	491	483	499	470	481	500	497	489	487	471	480	487	475	501	487	475	505	503	482	466	482	489	492	493	464	488	491	462	491	479	489	502	495	468	465	492	485	490	505	486	463	511	496	503	441	485	476	469	484	502	504	490	494	490	488	515	494	485	505	482	468	505	505	476	479	436	467	467	534	535	481	493	468	482	463	476	497	453	530	469	482	508	457	526	441	457	479	502	493	489	490	495
345	1	1900	105212	402	0	370	1357	896	247	409	594	593	595	578	540	543	547	545	525	501	532	512	525	496	513	536	502	513	519	517	483	515	472	503	535	501	476	484	465	488	488	497	475	456	489	495	495	511	466	486	461	483	446	466	489	516	476	484	512	477	464	482	505	477	495	443	483	484	468	491	464	468	490	487	454	475	466	486	480	497	490	510	494	500	472	464	483	455	486	479	524	491	491	469	480	505	470	500	438	500	479	494	488	481	480	530	461	468	478	476	474	473	474	456	513	489	483	470	447	454	508	446	504	476	451	463	478	481	527	461	474	521	510	482	495	506	469	463	459	464	489	499	488	478	508	466	474	450	465	455	484	474	498	471	494	444	505	483	476	453	458	494	472	484	478	480	485	478	490	504	489	455	441	475	496	496	440	466	491	463	497	470	502	516	505	466	453	476	475	470	486	491	478	489	487	498	423	466	475	472	459	479	500	468	492	488	469	450	484	472	468	477	448	471	484	491	490	444	476	490	479	513	501	478	497	452	490	478	485	460	482	469	488	506	456	454	460	489	501	474	487	451	504	441	496	443	469	439	495	473	491	433	465	462	438	455	522	466	474	475	452	482	480	484	509	463	524	481	488	468	484	471	481	513	447	450	491	469	467	476	479	470	463	474	468	440	466	498	470	487	448	456	458	477	490	474	492	502	516	452	471	449	483	485	473	481	502	507	503	483	463	467	472	499	474	425	466	499	491	463	467	486	459	490	449	462	478	479	464	465	509	462	465	460	478	464	504	489	466	483	448	507	454	479	455	459	491	484	447	475	501	439	486	446	444	445	484	465	484	471	448	492	479	466	460	505	457	455	488	468	450	473	462	496	484	478	455	486	508	492	454	434	486	479	482	461	465	480	485	480	506	496	469	474	489	518	480	491	502	494	439	469	488	465	513	459	494	490	452	484	468	448	446	482	492	475	500	476	498	465	505	465	453	476	486	474	492	505	463	490	485	474	484	491	467	449	475	477	481	437	470	478	483	490	478	488	457	494	491	453	491	477	434	407	465	436	513	464	492	489	490	463	452	487	455	494	481	480	486	441	481	443	471	473	465	474	484	467	479	464	454	478	447	474	479	457	447	506	464	490	505	493	469	474	477	454	484	475	487	465	444	495	474	486	476	470	480	476	464	490	472	503	469	476	504	497	471	426	490	474	458	471	466	447	496	497	485	444	509	469	491	476	454	447	466	502	450	492	486	461	457	486	480	465	477	462	467	466	459	481	469	480	488	486	481	475	466	478	454	533	480	476	495	460	472	470	490	490	472	454	485	478	483	476	470	493	472	484	476	468	484	500	491	499	485	442	455	495	484	446	478	467	496	493	498	470	504	488	518	478	482	487	449	498	464	456	461	462	492	438	468	436	466	505	475	445	458	528	463	486	492	468	475	454	480	465	488	491	448	465	471	509	475	491	478	513	502	495	488	512	465	475	477	497	466	469	483	456	492	469	484	483	486	466	480	484	456	493	496	497	504	463	476	480	491	480	458	466	457	462	458	476	496	509	480	444	485	468	482	465	484	451	516	449	486	450	456	512	474	486	472	488	496	483	484	458	506	508	492	489	462	480	438	503	464	478	469	483	471	475	430	442	482	470	487	485	496	474	471	516	467	442	500	482	441	453	491	473	489	486	497	471	489	475	469	494	491	447	506	481	492	487	463	467	471	470	486	470	475	468	515	477	481	499	461	472	478	464	492	483	486	511	501	492	493	494	478	462	447	459	460	473	477	441	442	469	487	481	481	465	462	464	504	456	459	476	479	463	475	476	466	493	443	496	485	496	472	498	485	506	466	486	500	511	460	442	443	487	494	473	475	474	482	454	466	472	457	447	463	476	499	490	471	477	498	450	479	466	476	454	457	482	493	460	455	468	481	486	511	475	457	489	453	513	513	467	500	461	504	500	466	515	503	447	464	504	478	489	497	489	471	472	481	475	476	494	444	480	494	472	512	421	520	473	470	489	462	456	474	456	471	489	454	502	460	485	475	466	479	464	432	454	455	456	453	497	482	498	459	503	484	432	485	466	485	455	464	485	493	459	512	484	462	483	484	462	487	445	489	454	462	448	461	456	455	508	496	456	486	457	506	493	529	478	435	482	463	479	458	458	464	446	461	497	469	457	487	481	454	466	496	435	436	463	489	486	502	455	493	462	477	432	483	461	502	455	455	481	487	458	474	480	473	501	440	440	468	470	470	479	502	466	496	499	450	467	478	473	492	460	460	485	496	464	478	479	463	471	446	475	475	509	455	470	444	476	494	487	449	401	540	474	469	451	498	455	471	480	459	476	470	458	483	468	484	488	464
345	2	2100	105336	409	2	543	1247	703	85	400	564	606	572	545	520	553	528	513	529	514	532	501	499	514	506	511	508	475	498	483	502	491	470	459	457	473	500	460	500	438	484	488	507	531	482	450	476	450	488	500	475	454	477	465	484	450	512	472	488	479	495	461	467	492	478	454	479	480	493	490	462	435	479	452	431	484	472	473	494	455	471	478	478	464	467	476	452	458	443	498	472	454	446	505	504	470	445	469	450	483	494	434	466	500	463	454	470	446	479	461	448	453	462	464	456	486	463	444	486	436	478	477	472	452	493	427	452	457	457	483	438	468	445	449	474	459	465	458	458	499	472	460	499	447	461	444	488	486	457	454	460	460	477	492	476	439	470	444	481	467	461	447	458	488	476	471	479	484	452	475	457	494	442	470	472	461	441	431	460	450	454	468	468	462	430	474	430	464	455	488	500	476	436	464	433	475	476	476	508	470	504	403	483	459	420	462	431	418	453	452	482	480	459	420	486	457	456	470	477	451	469	448	481	443	418	474	496	462	479	453	461	489	464	443	437	491	483	489	456	481	475	464	497	455	487	453	445	469	447	456	466	472	493	478	440	462	487	445	472	451	454	487	515	444	463	492	475	444	448	422	487	493	446	444	443	453	462	461	510	463	446	433	439	480	472	443	457	460	441	481	494	477	434	461	482	446	456	442	472	477	452	479	470	467	469	487	437	494	471	479	438	456	488	459	453	475	457	476	466	474	470	432	442	467	444	464	435	474	450	449	471	468	445	463	462	447	479	471	450	476	506	463	435	436	501	472	435	428	460	457	461	471	472	460	460	418	507	474	449	445	440	500	501	446	478	459	464	459	463	466	481	468	440	482	468	437	447	461	444	481	463	491	461	481	469	454	487	424	455	482	435	469	470	451	464	454	461	482	481	475	443	447	461	454	453	447	469	458	446	471	457	456	440	464	464	445	479	472	459	468	491	438	471	485	446	440	461	444	449	463	450	432	481	491	461	444	458	454	508	468	457	465	461	440	467	435	473	493	473	465	495	482	469	433	473	465	492	432	482	456	472	441	481	446	440	449	447	472	451	484	467	467	475	472	433	480	490	469	480	465	450	430	487	429	447	469	451	466	481	425	462	492	472	439	452	475	487	452	464	465	442	454	470	472	470	455	439	407	477	436	459	447	441	452	475	426	473	467	453	461	453	477	462	462	473	436	462	484	479	490	469	464	455	463	438	468	470	479	476	434	448	475	471	473	470	474	468	443	479	450	477	490	432	444	475	510	443	460	470	458	480	438	447	477	459	479	473	441	452	448	434	430	480	451	464	456	484	458	469	509	439	469	479	447	478	469	468	482	451	455	447	498	452	467	429	465	481	432	449	467	487	472	440	455	469	450	459	471	458	442	498	481	476	455	480	476	470	446	461	457	504	445	457	469	476	462	471	455	475	432	443	479	473	469	482	434	416	440	450	468	462	481	433	480	451	456	460	434	478	464	459	476	452	492	450	450	476	470	460	471	472	444	468	468	493	459	456	451	487	477	476	451	495	451	445	464	462	463	484	445	431	420	468	481	480	466	468	465	491	441	433	496	439	449	440	482	462	433	470	455	469	474	470	450	459	458	433	432	478	463	412	428	448	485	496	481	401	443	457	445	484	453	439	449	438	442	484	482	472	463	475	498	464	477	464	468	438	437	459	475	503	463	446	487	434	464	478	449	456	448	444	449	448	436	449	474	478	465	461	458	436	467	502	477	451	475	440	443	480	461	475	454	492	455	472	455	450	450	497	460	452	481	466	478	432	446	473	458	465	487	446	440	435	456	457	470	456	491	435	494	480	449	482	470	510	481	474	446	456	488	467	479	482	468	508	446	465	474	486	477	481	471	466	443	470	454	480	440	479	447	457	458	491	451	485	444	451	460	446	471	475	449	475	462	459	462	470	471	495	428	475	458	447	440	462	475	434	499	468	486	433	454	461	457	490	474	463	487	462	464	483	462	477	476	463	446	435	459	450	458	494	502	454	470	432	503	429	464	475	476	453	453	475	436	443	435	433	493	471	436	463	427	474	469	466	480	465	456	466	440	462	469	450	502	472	466	475	462	444	464	457	438	436	427	475	433	461	446	441	471	453	437	449	445	461	484	460	457	443	448	459	447	464	424	469	439	478	444	443	456	469	456	454	446	449	469	459	457	487	444	455	438	473	438	482	489	459	435	453	450	428	467	474	463	473	477	471	469	491	441	446	471	450	435	465	458	469	434	484	482	485	446	467	444	430	455	449	452	498	458	447	465	431	442	477	450	471	473	468	430	488	455	480	458	460	446	446	436	463	450	448	449	475	441	458	471	485
345	3	3500	105461	403	0	14	248	105	30	286	397	370	376	415	440	466	455	431	461	459	468	458	440	472	475	455	509	486	507	481	501	508	496	463	431	499	473	487	495	449	489	477	456	467	478	481	491	481	452	463	506	443	459	474	466	449	451	463	450	465	461	461	450	470	477	482	442	478	483	428	462	474	437	454	467	453	427	450	461	478	446	462	473	453	452	458	471	454	460	447	463	439	485	454	480	481	452	450	455	493	474	455	496	429	453	457	483	475	465	463	451	479	437	487	447	442	472	466	474	458	501	456	442	490	459	467	430	442	473	433	494	439	454	460	459	445	463	467	476	457	469	451	472	448	466	474	462	449	435	480	416	445	450	435	495	474	453	430	477	441	503	445	440	472	478	437	466	446	468	444	479	482	452	446	460	453	460	454	463	452	471	439	490	435	492	458	468	482	429	455	472	422	441	477	459	428	443	482	446	446	456	488	475	446	461	451	450	463	471	452	421	453	412	432	442	440	459	449	458	470	442	448	491	441	451	439	440	441	468	455	437	512	451	464	489	490	474	424	442	484	453	450	437	450	503	439	455	491	472	433	450	465	470	450	472	458	463	468	459	448	460	453	430	442	461	476	464	450	490	484	471	464	461	442	441	484	479	465	437	453	455	480	469	489	469	474	481	473	487	433	447	488	451	420	459	478	445	438	428	462	461	444	459	434	468	468	444	440	485	455	465	480	456	469	461	439	457	452	486	465	465	454	441	458	483	484	446	476	463	441	459	429	447	468	437	462	464	465	470	450	430	444	437	455	493	474	442	450	449	436	480	473	426	496	435	430	468	457	476	476	438	488	453	462	461	454	466	475	475	461	464	489	408	474	486	456	449	437	492	459	504	457	448	439	451	477	460	438	470	507	447	442	454	451	453	460	460	445	469	465	430	446	496	472	453	459	456	436	465	492	464	462	431	461	453	473	456	457	427	436	462	438	483	473	444	481	436	433	488	494	460	479	458	449	469	466	511	466	456	459	478	474	428	431	447	460	473	481	459	434	433	441	450	437	481	480	449	451	431	479	480	452	483	446	454	442	436	444	452	450	455	452	427	484	469	472	476	456	417	436	468	442	442	444	462	452	464	450	501	441	479	438	444	459	459	468	475	468	463	465	493	503	475	449	484	440	439	445	428	480	466	437	465	442	460	474	465	462	455	483	471	490	466	446	422	465	481	452	467	481	455	444	441	455	479	478	452	466	478	453	472	431	449	479	468	449	478	471	489	459	441	486	485	451	457	448	445	428	453	442	458	489	467	472	425	484	461	455	451	484	436	461	475	458	468	443	443	455	489	469	464	472	472	467	475	466	462	427	442	446	476	446	447	506	438	481	453	460	468	481	465	499	445	449	452	492	435	438	442	462	471	462	478	476	463	455	475	483	471	461	435	457	462	441	453	483	445	465	461	475	439	452	442	452	437	445	448	421	476	490	441	491	485	487	466	466	450	461	478	444	434	469	457	465	469	449	464	449	480	470	487	484	449	490	444	478	476	500	449	466	463	496	487	460	487	492	455	457	431	443	448	472	449	481	469	482	442	475	428	465	457	457	465	447	460	453	455	426	457	458	458	457	443	459	446	426	445	457	472	417	464	446	483	449	472	472	424	434	471	459	496	470	492	437	467	476	452	465	454	442	436	435	451	477	501	448	463	451	446	488	456	432	458	462	469	461	429	463	486	486	476	441	506	459	423	475	469	434	441	436	481	460	469	468	446	408	439	492	479	407	459	428	470	432	446	460	438	484	455	431	527	470	469	429	449	482	482	469	455	434	490	447	413	455	478	437	441	434	499	456	430	485	435	444	447	463	454	471	479	430	474	499	460	449	500	431	471	432	506	461	428	457	455	418	444	438	452	463	444	463	451	456	468	470	476	453	461	478	468	480	462	433	453	455	446	426	443	468	431	465	461	463	477	455	427	475	425	467	441	456	430	463	460	444	453	431	469	464	462	448	474	456	450	438	462	468	440	482	449	441	458	438	450	483	470	461	475	484	493	462	439	446	452	430	470	480	493	481	446	465	431	431	459	479	497	495	450	457	421	468	445	502	475	441	468	494	477	470	457	443	442	462	450	469	425	453	492	457	439	485	460	455	455	457	461	461	463	443	479	444	467	455	445	474	463	447	466	479	473	462	442	434	452	468	433	464	448	480	453	444	455	477	454	432	435	467	457	459	452	435	424	436	426	433	455	473	464	454	461	481	456	449	445	458	469	454	443	455	428	479	468	471	420	449	422	467	464	448	453	437	479	482	455	481	444	451	460	460	457	484	414	469	460	427	490	459	482	434	468	459	453	460	475	456	454	479	458
345	0	2700	105586	431	0	6	150	16	5	155	264	211	235	258	336	384	422	418	404	463	444	440	454	467	441	450	477	477	434	458	456	479	455	532	459	469	459	471	464	488	474	504	480	461	494	476	470	480	472	466	452	489	509	474	470	458	460	452	475	461	484	433	464	451	494	467	453	495	458	462	484	470	471	472	475	465	467	486	456	435	469	442	439	453	489	452	458	441	466	465	476	484	467	475	449	481	467	466	494	470	430	474	445	456	452	452	474	485	486	447	462	415	445	444	440	473	440	475	471	443	446	452	469	435	452	423	447	493	453	452	473	462	476	470	494	445	474	432	439	462	466	464	469	450	461	492	475	456	423	478	455	461	444	416	446	445	460	441	475	473	485	466	414	422	454	450	475	451	459	440	425	489	466	447	440	457	448	438	438	476	438	452	455	436	438	451	441	466	469	433	479	454	449	459	429	478	423	443	486	441	446	421	420	452	468	470	465	454	496	447	460	410	449	472	478	492	475	465	433	459	473	420	410	420	447	458	469	464	440	475	466	443	455	464	458	447	488	452	481	468	449	454	452	430	460	455	438	432	449	429	460	478	430	498	453	469	441	421	486	444	476	487	457	461	471	458	492	450	465	475	475	455	466	450	428	444	463	426	463	428	442	467	463	496	465	492	435	437	443	442	438	446	471	469	447	445	427	430	421	465	455	466	438	450	456	446	463	439	474	466	481	449	472	463	445	437	464	468	439	459	463	435	440	431	457	479	422	472	427	508	434	451	481	474	459	489	431	448	437	488	464	436	447	434	456	480	478	472	460	439	453	444	480	471	434	466	467	434	466	454	432	449	484	434	454	489	456	449	437	477	427	458	445	457	443	420	439	450	451	437	416	475	488	478	472	437	460	470	461	457	445	438	469	424	489	457	450	441	457	466	475	478	488	459	447	453	473	459	432	479	465	471	475	431	455	440	460	458	458	440	456	462	485	459	440	436	465	459	459	449	461	444	440	445	442	458	454	434	451	439	465	442	460	469	464	456	481	435	427	468	416	471	458	454	426	458	462	451	470	450	439	450	425	442	450	487	490	473	477	437	455	492	412	453	470	458	444	441	428	462	449	419	465	450	452	469	429	425	484	469	441	446	447	498	460	417	467	456	441	493	441	472	449	420	435	474	439	436	437	468	464	471	497	445	470	458	426	431	475	446	456	440	469	444	458	451	444	431	433	466	474	451	463	433	475	489	460	473	443	472	437	446	452	405	406	480	465	464	464	475	439	465	462	434	431	422	446	454	466	463	442	446	457	466	432	421	438	444	457	448	464	475	489	449	462	415	423	418	455	435	445	456	513	449	442	477	460	437	420	409	471	454	431	415	450	465	486	419	463	459	453	441	435	455	468	476	485	431	472	458	472	437	468	428	424	446	464	452	495	433	439	432	434	464	469	457	427	398	430	472	459	469	419	461	464	469	462	460	472	474	479	419	456	448	466	422	452	486	435	481	437	449	464	463	449	435	422	437	448	440	452	491	419	423	464	443	453	441	457	441	443	440	454	466	468	448	463	445	462	448	454	450	444	447	408	478	462	441	444	464	472	471	430	426	444	465	449	454	453	445	417	468	460	460	474	444	488	434	478	426	435	488	478	453	488	495	457	439	422	450	475	466	466	458	468	445	451	409	487	450	459	477	444	458	429	455	416	451	471	467	456	432	448	466	455	445	458	467	466	471	484	463	437	490	409	460	438	434	450	469	457	449	458	439	441	460	435	424	419	437	456	450	453	469	446	452	458	495	439	480	451	418	452	424	444	432	441	430	462	424	450	481	431	445	429	451	421	462	462	439	454	458	450	439	465	448	459	420	450	423	524	441	447	451	449	463	424	479	451	489	469	421	430	473	463	454	440	414	426	407	438	473	429	400	480	445	443	437	471	456	456	458	421	438	454	433	459	447	449	429	447	431	454	446	420	469	453	460	467	468	484	442	411	469	476	450	447	471	475	476	465	476	469	460	461	417	448	461	438	447	493	432	446	457	432	474	445	475	446	428	437	436	461	437	477	464	433	433	485	450	426	443	487	455	437	435	439	441	459	445	464	444	463	472	435	450	459	453	477	417	446	447	455	442	460	467	458	441	458	452	449	473	464	432	467	467	417	471	415	444	439	477	438	457	431	438	475	461	442	441	446	463	441	464	445	464	461	458	440	458	450	461	443	484	504	454	458	402	449	450	491	474	398	451	442	454	471	453	436	467	489	437	453	429	453	450	450	441	470	429	476	442	473	426	433	453	451	464	430	463	477	428	422	433	450	463	487	441	442	466	460	488	467	424	478	398	477	458	465	481	449	448	466	465	449	445	450
345	1	1900	105711	443	0	442	1438	848	121	440	562	589	579	550	550	531	510	475	479	511	499	524	466	500	496	498	518	462	518	508	482	456	481	499	472	447	467	491	464	452	496	448	482	538	472	447	455	463	511	464	405	470	439	493	478	484	484	455	450	478	487	480	471	461	477	446	494	440	440	468	513	473	452	468	464	462	483	437	484	467	456	466	478	479	490	455	455	473	472	483	471	454	444	449	457	487	452	479	467	474	460	480	441	503	505	477	443	447	488	439	452	467	430	484	435	462	455	457	474	460	445	436	456	461	479	457	460	466	438	473	474	442	434	445	468	503	470	434	462	456	453	438	446	455	453	461	447	448	464	466	462	463	474	444	468	478	492	445	416	473	442	478	448	462	448	489	473	467	487	468	450	464	456	484	445	479	439	479	459	480	454	436	470	471	438	447	478	425	443	475	437	460	498	461	462	441	462	444	476	439	441	454	492	454	456	449	498	450	456	447	497	447	480	459	488	471	473	442	438	483	455	454	474	479	457	447	481	467	468	475	439	452	452	474	444	468	492	455	457	448	459	440	471	466	461	475	446	487	446	471	432	462	470	442	467	435	485	435	484	447	456	443	444	457	473	454	475	469	461	468	481	436	444	456	459	476	460	463	463	446	499	471	431	471	416	464	426	459	441	472	494	491	448	422	452	465	456	461	455	456	480	456	457	464	423	456	459	495	463	467	438	453	483	460	478	479	465	473	483	443	432	482	478	456	467	463	439	457	473	468	446	486	441	448	459	496	463	465	461	471	434	461	473	480	468	479	433	470	441	495	460	448	447	458	456	461	456	462	465	454	433	423	463	473	454	451	479	439	474	469	456	457	438	501	452	453	454	460	474	480	469	459	460	420	455	472	475	459	480	464	489	502	446	467	456	460	475	435	460	473	430	437	455	453	452	442	470	483	440	466	446	447	460	423	466	438	462	461	463	452	444	394	473	439	445	470	460	480	470	449	445	435	430	448	454	495	455	444	438	463	457	447	458	491	467	472	448	442	444	456	464	468	439	473	455	479	475	463	446	406	491	470	454	453	480	460	455	506	441	450	467	416	444	493	461	462	478	429	496	440	441	472	467	480	434	468	436	478	476	429	451	460	453	452	430	424	484	460	488	444	446	445	451	463	465	466	453	396	459	421	452	444	437	449	423	438	445	477	465	487	472	466	434	476	464	489	451	488	428	457	441	457	453	469	489	468	454	432	479	434	478	456	469	473	447	436	474	456	418	449	466	436	484	417	451	462	496	458	476	440	470	474	469	454	469	441	440	452	446	459	476	453	432	452	436	439	475	439	440	446	494	443	443	448	444	473	451	427	429	503	484	481	490	447	442	482	479	472	466	455	459	462	475	440	447	505	438	469	474	453	476	425	442	441	458	438	481	487	479	465	407	454	465	457	430	464	458	440	461	465	469	488	477	462	450	443	451	451	427	457	470	466	443	468	485	470	462	479	467	462	462	465	473	437	469	453	478	454	441	427	436	443	473	453	428	482	494	458	444	489	442	493	460	457	472	437	474	484	452	460	478	486	476	467	460	468	464	469	427	430	450	446	461	445	497	480	457	464	459	423	460	477	457	447	460	446	433	465	431	510	481	437	442	455	464	478	449	467	456	463	436	445	480	443	460	456	460	472	474	476	490	416	468	431	444	475	454	477	467	456	470	461	453	443	430	467	498	456	469	468	468	480	447	473	468	442	454	447	443	439	459	470	438	478	463	470	445	437	502	429	439	473	463	424	432	469	475	412	462	446	453	484	474	485	441	450	463	472	458	461	450	443	456	445	507	450	448	471	444	472	453	447	465	457	499	463	434	412	480	444	449	447	469	424	446	474	444	463	448	471	490	510	462	440	486	463	483	455	496	449	445	451	461	438	449	477	467	426	467	482	460	472	481	460	490	463	455	470	430	461	442	466	433	437	483	478	476	461	440	470	440	473	463	439	470	477	413	430	450	476	445	458	447	472	468	474	440	435	491	462	441	450	481	475	471	473	476	479	485	480	472	471	487	486	464	469	453	449	427	516	470	452	426	448	467	456	453	430	477	452	459	426	476	431	458	461	465	468	455	476	471	463	460	476	452	456	463	454	472	454	446	490	474	456	437	434	428	469	463	450	473	480	471	455	452	464	457	460	457	457	433	479	448	447	434	462	457	476	430	412	459	471	447	433	505	481	488	525	453	489	442	479	463	454	465	429	450	454	443	440	456	475	483	442	443	475	453	473	429	446	464	457	461	429	450	444	458	426	447	483	452	471	496	457	470	433	463	454	458	437	470	413	458	444	453	480	466	450	446	490	473	458	417	474	448	454	476
345	2	2100	105836	430	0	276	996	492	121	419	526	541	574	546	538	470	487	484	507	482	514	451	485	442	510	467	474	460	478	478	471	463	464	438	446	445	494	465	474	437	484	437	452	467	476	445	431	457	435	460	438	492	438	438	448	377	453	432	467	437	440	421	441	416	410	452	467	435	441	455	468	441	446	430	463	428	436	447	427	423	437	446	397	440	429	425	423	418	419	414	431	437	438	449	428	435	437	448	450	442	445	429	433	429	440	416	422	421	441	438	440	440	413	425	458	473	451	411	420	421	427	440	439	427	438	415	425	422	467	425	447	423	430	451	473	440	451	444	415	436	430	403	422	437	438	430	452	423	432	411	411	458	410	451	455	417	437	432	390	427	431	432	445	387	411	433	441	401	442	422	461	431	451	442	442	405	442	414	426	418	447	450	441	462	433	408	458	446	425	421	445	417	436	430	417	453	439	416	399	434	414	417	418	428	397	458	465	462	433	429	417	401	436	421	375	453	492	433	421	428	439	454	404	406	427	433	433	430	422	404	432	434	422	421	414	428	444	488	470	429	417	404	439	429	406	426	415	437	452	435	411	427	460	413	453	404	399	426	423	428	453	420	425	404	444	414	437	465	453	443	458	412	443	451	403	434	437	417	452	421	446	424	438	405	429	415	462	464	399	461	462	418	451	435	447	466	424	427	410	403	472	436	413	401	443	465	427	418	463	430	432	437	416	471	445	449	477	450	427	403	427	443	424	427	455	425	452	428	414	412	438	432	413	390	411	444	404	443	426	427	415	445	429	420	438	455	424	428	409	420	422	458	426	425	445	436	424	437	415	444	436	428	438	432	439	420	434	451	436	432	411	448	418	417	417	433	468	418	435	448	433	411	402	457	435	466	425	446	430	458	426	432	451	410	426	427	462	414	420	423	443	409	440	421	443	437	465	406	403	451	449	429	436	434	425	407	472	393	434	450	397	431	426	405	439	461	434	461	432	423	444	459	463	425	445	412	424	423	449	435	415	410	421	413	444	419	444	412	471	448	430	438	445	447	433	429	423	424	418	435	452	412	422	417	434	460	425	440	436	432	423	445	429	429	449	439	450	400	377	438	422	443	425	432	441	461	407	438	413	439	420	473	432	429	478	415	403	451	432	419	425	434	411	378	431	447	455	445	432	437	453	430	410	424	412	450	414	446	402	439	405	422	442	411	442	445	436	413	433	430	436	430	429	430	423	466	426	441	431	400	412	436	426	421	425	454	430	425	412	435	439	447	458	428	421	454	478	410	427	434	417	439	431	418	458	413	377	413	451	416	410	432	454	454	416	447	394	425	445	426	451	416	406	429	427	425	418	429	399	437	450	429	452	415	446	446	463	398	416	432	443	417	456	461	426	453	439	427	431	425	420	391	435	397	427	450	405	424	400	403	420	439	431	447	432	438	460	464	438	448	459	457	454	440	424	495	460	416	430	448	424	443	378	434	444	419	446	434	441	452	431	427	430	410	429	427	420	453	475	439	413	446	426	410	456	450	436	442	428	437	457	437	447	438	404	436	434	412	427	419	392	416	423	422	434	412	445	374	440	431	440	426	466	408	417	447	439	443	424	406	424	425	378	423	427	461	456	418	415	451	426	442	423	441	429	423	452	445	411	439	423	397	434	429	443	434	438	432	441	448	414	433	452	421	456	417	392	436	434	433	442	411	424	455	449	446	442	452	396	463	403	367	428	447	438	416	433	432	416	450	458	398	461	417	475	446	422	434	420	433	436	455	414	399	416	417	427	461	417	459	407	433	462	437	435	425	410	429	435	426	411	424	442	425	440	435	402	418	460	405	471	424	420	398	417	440	425	420	419	467	451	418	447	428	406	444	452	409	433	471	434	421	426	437	430	462	421	465	406	421	434	420	394	442	449	450	456	455	437	407	448	423	436	439	447	446	417	422	429	439	427	447	415	451	421	435	420	479	414	436	434	427	435	436	431	404	435	447	405	424	418	478	422	409	442	441	438	442	435	439	437	419	462	433	450	432	454	420	416	445	434	455	417	410	422	395	436	432	444	435	420	447	428	417	448	408	449	440	429	458	411	429	436	427	429	413	440	431	428	410	402	456	439	427	458	447	460	419	455	403	459	464	412	431	439	428	396	437	419	436	436	449	443	414	429	455	438	420	441	413	390	443	431	432	405	468	399	413	441	453	430	439	397	423	424	456	428	440	425	436	443	441	417	424	424	437	428	420	427	409	427	423	415	439	453	396	429	408	406	425	439	406	432	436	461	449	438	420	436	421	403	419	437	420	410	412	445	408	467	421	436	452	413	419	418	456	449	465	431	416	419	430	423	423	444	439	464
345	3	3500	105961	434	0	8	298	330	170	245	406	369	405	388	451	417	451	444	447	416	426	446	432	472	452	487	434	467	454	468	471	466	468	468	449	456	436	477	420	461	461	454	416	434	427	433	458	425	481	430	447	405	436	451	455	428	475	410	460	406	414	395	460	455	474	443	427	438	442	427	451	399	419	469	414	398	436	428	425	438	444	454	456	442	426	432	433	422	421	448	439	420	437	426	445	434	412	447	424	408	418	441	423	434	438	458	443	440	445	418	456	439	450	425	415	441	447	435	448	433	387	437	445	438	460	417	439	429	432	462	432	437	415	406	433	434	433	402	433	432	443	423	438	442	437	426	401	417	434	418	419	435	404	447	399	382	422	429	467	416	412	416	402	462	412	452	480	433	408	408	407	417	415	439	441	464	408	426	450	436	448	447	403	417	442	454	400	448	436	444	448	450	430	449	445	425	450	416	426	450	418	426	486	454	412	397	459	434	444	432	457	416	419	437	458	413	413	427	429	428	443	431	420	423	430	437	421	426	433	400	446	403	409	459	410	434	467	416	450	417	429	421	438	418	434	415	474	405	401	415	442	452	462	468	429	430	430	414	417	404	398	441	419	435	429	438	426	446	424	437	465	448	395	437	439	410	420	442	420	407	441	432	462	424	425	447	426	415	438	457	438	411	416	421	406	400	421	417	435	431	410	453	416	444	443	401	445	410	406	410	425	429	458	441	416	418	462	438	442	473	433	413	434	440	419	416	407	426	434	421	384	412	400	432	430	422	448	434	458	435	432	423	452	420	432	419	433	388	462	424	439	423	441	404	443	404	406	433	433	422	435	423	453	418	475	381	397	433	442	395	434	464	450	429	444	424	421	419	456	416	456	427	420	388	423	444	426	421	450	448	422	406	449	407	415	447	418	434	438	445	444	440	443	437	425	425	430	394	445	453	431	422	435	410	412	431	434	437	467	428	394	480	423	414	414	447	424	438	441	446	408	440	413	454	448	427	437	469	445	444	444	378	436	412	425	452	421	462	436	452	460	400	457	427	418	470	423	411	454	424	431	422	410	420	413	415	453	438	415	447	463	429	411	429	423	415	441	414	436	435	440	444	430	398	443	418	453	449	411	423	423	409	397	445	462	434	423	419	434	423	451	430	432	439	415	420	430	420	458	408	416	469	437	433	446	443	434	406	437	407	452	420	418	473	437	423	443	429	436	451	443	420	434	423	443	427	443	439	406	404	444	457	441	419	430	413	413	416	440	414	435	430	412	442	438	435	432	432	426	435	450	404	432	405	448	438	459	388	408	408	432	411	444	427	447	443	419	429	426	429	409	410	430	395	463	416	421	447	455	427	453	414	426	447	432	431	447	474	400	414	391	475	420	413	435	423	452	409	438	433	433	435	408	425	440	441	444	400	455	419	410	432	404	430	433	441	414	455	433	431	438	426	454	427	411	415	429	394	428	447	435	437	435	433	473	412	439	397	431	436	412	436	425	458	440	448	447	429	449	425	442	446	410	424	416	412	442	446	393	446	405	415	414	428	422	430	482	403	430	446	419	458	444	464	469	432	419	420	421	429	434	415	440	411	430	451	402	420	403	445	462	423	454	423	412	420	437	410	439	421	417	406	438	433	433	438	424	444	447	420	455	412	409	415	467	430	421	407	431	442	439	442	442	426	418	431	410	441	448	441	418	450	442	391	449	428	426	441	401	429	411	455	425	413	411	406	448	462	408	435	457	407	426	435	443	431	442	420	406	430	448	427	436	414	415	427	421	459	434	418	451	424	431	442	451	397	444	454	458	415	422	444	428	443	415	440	417	433	442	407	400	409	421	437	437	432	422	405	403	444	448	427	429	488	433	421	429	423	457	391	437	433	447	423	399	451	428	414	434	401	426	405	397	426	430	457	449	427	406	430	435	443	459	415	430	429	410	387	466	424	421	426	447	437	424	429	432	415	473	436	436	419	445	420	439	427	400	447	419	430	431	445	444	427	455	429	413	430	416	410	408	442	437	410	446	408	435	460	407	441	449	422	433	429	420	427	427	419	407	418	438	456	415	424	473	454	456	419	421	433	413	398	444	419	427	429	408	449	443	428	429	435	417	431	410	429	442	432	449	420	473	434	442	412	422	431	432	423	470	457	438	421	451	441	446	417	415	431	423	433	442	430	422	402	448	433	416	443	398	408	439	449	413	428	424	395	463	424	406	443	416	463	450	463	425	413	438	431	441	467	464	429	405	425	448	430	443	397	427	427	426	460	442	423	425	410	447	425	421	444	399	436	453	437	427	414	408	431	452	430	447	405	440	454	435	425	452	428	456	440	421	409	418	432	402	441	477
345	0	2700	106086	425	31	258	32	214	544	208	393	345	322	405	428	432	411	433	428	454	409	424	435	422	421	452	429	459	416	454	452	425	422	449	422	412	438	407	445	423	389	438	463	419	400	416	421	397	421	433	403	399	412	406	437	392	402	409	396	396	384	366	415	412	392	357	389	389	414	432	426	387	386	356	410	413	385	394	389	420	387	400	388	406	380	399	402	381	437	407	403	427	403	386	383	412	362	395	412	376	393	402	401	376	384	379	366	411	385	375	383	400	389	417	394	401	397	397	389	394	414	392	418	401	368	398	384	393	388	404	383	398	385	380	415	370	370	403	389	400	401	407	391	422	415	397	383	372	380	397	421	349	403	420	376	384	385	421	387	392	366	399	392	370	401	385	389	398	406	402	422	402	408	384	410	397	417	410	382	396	385	376	393	395	379	400	401	406	396	409	361	384	417	374	374	408	386	401	364	384	389	423	398	386	433	374	379	403	389	392	374	381	379	385	420	392	394	369	415	386	364	383	412	409	377	381	369	403	376	391	387	369	398	372	395	441	414	388	388	412	391	402	386	382	363	397	376	373	395	373	408	413	383	402	358	398	381	401	384	385	437	384	382	392	393	384	388	403	392	368	435	410	389	369	361	391	391	420	368	381	412	399	409	405	395	419	408	385	378	392	371	397	359	395	388	375	383	372	384	384	407	374	378	384	380	408	425	366	374	393	421	413	393	388	391	394	407	406	370	387	379	366	399	387	393	401	355	393	380	391	392	369	394	383	387	370	390	391	403	378	370	368	401	379	376	373	429	398	397	384	395	388	379	408	396	375	398	388	396	389	392	405	394	396	398	389	411	396	427	419	394	397	379	413	376	392	361	390	403	367	394	365	399	415	412	387	425	396	389	424	386	397	395	396	444	388	403	391	405	394	391	407	393	375	387	398	388	385	376	410	380	367	387	378	366	387	390	415	384	369	383	404	382	389	377	409	375	397	428	377	415	389	420	427	384	396	353	388	380	423	380	409	388	383	436	386	418	383	375	361	383	366	387	412	396	386	389	398	364	428	388	377	392	379	388	420	397	407	414	370	389	375	383	392	403	398	432	390	416	368	367	380	400	370	410	403	416	361	373	396	365	378	404	388	400	394	399	396	378	360	390	383	386	402	395	383	391	397	396	388	401	382	373	374	391	384	425	400	400	370	391	391	408	401	388	428	420	390	409	389	381	382	380	359	420	393	393	357	428	374	399	380	360	391	387	397	403	396	373	384	372	408	389	397	391	388	399	393	379	408	411	409	432	395	367	378	378	404	390	402	401	381	374	404	420	382	390	418	367	366	393	370	363	410	405	348	390	394	419	390	379	423	407	422	422	400	405	381	363	368	382	424	365	389	405	378	382	381	422	375	376	397	402	401	422	405	391	395	408	406	383	399	362	385	384	402	389	380	391	414	356	393	394	397	380	374	387	387	380	376	392	370	423	395	367	354	383	391	367	402	387	378	416	391	364	389	406	389	406	387	404	404	406	399	389	361	401	393	377	397	395	392	435	377	357	361	394	423	418	385	359	379	375	377	401	354	409	410	363	386	377	420	365	422	401	388	388	359	365	363	377	406	381	404	385	411	381	382	389	417	400	380	393	392	382	363	390	373	412	397	408	341	375	380	399	402	376	388	414	402	380	384	390	392	398	394	383	399	421	391	390	399	395	406	425	408	364	368	385	367	369	399	399	398	394	386	405	378	388	397	420	406	384	383	397	377	368	410	358	407	388	377	416	381	386	372	390	365	432	409	407	355	384	384	393	388	393	368	384	416	390	374	380	399	373	375	372	411	379	430	378	377	394	367	366	438	355	406	381	376	420	386	405	369	392	415	406	390	407	376	357	411	393	386	400	392	401	363	367	394	391	379	402	367	383	413	401	398	373	413	349	417	355	401	381	368	407	397	405	380	393	438	387	392	400	403	354	404	390	373	373	409	385	355	398	357	381	424	386	398	409	367	370	378	349	373	384	388	388	374	368	380	387	390	361	401	376	422	384	396	350	386	406	372	418	398	391	370	428	392	373	407	376	390	402	383	420	408	391	411	402	353	381	369	370	410	411	400	392	416	420	367	396	387	350	394	368	375	368	373	380	407	385	371	368	366	380	366	415	389	403	382	375	358	406	401	410	396	382	399	390	397	393	381	364	425	391	375	415	384	408	358	380	385	406	380	385	363	405	348	369	375	404	390	391	373	376	400	396	378	388	388	355	386	411	362	364	396	427	432	375	384	431	404	378	399	368	376	389	382	388	382	393	406	375	348	379	417	404	419	361	406	391	365	406	384	354	370	399	404	362	382	381	402	408	370	393
345	1	1900	106211	483	1	188	445	1102	567	401	505	536	507	519	471	478	467	454	417	441	405	415	444	450	437	416	455	413	377	411	436	437	383	399	451	427	414	401	418	396	412	386	410	381	398	400	405	412	390	400	411	373	372	410	401	372	430	402	409	375	390	398	356	379	394	401	389	406	378	375	387	403	443	390	382	383	381	403	395	370	403	399	381	376	403	405	385	373	382	370	369	408	385	391	400	385	405	371	375	389	402	399	373	395	378	423	394	420	364	361	370	374	408	394	385	355	385	402	388	372	368	379	381	343	391	386	405	373	391	367	384	383	391	370	417	390	409	416	393	386	360	382	356	383	365	419	385	375	394	394	410	381	398	365	367	387	394	394	348	396	355	401	393	391	380	374	372	411	356	373	362	384	408	365	370	375	353	397	377	388	365	365	363	417	374	369	414	395	392	384	357	403	400	413	363	374	387	403	391	391	388	385	385	375	396	382	380	345	403	403	388	390	370	400	402	395	425	402	385	405	383	373	403	384	368	374	408	380	404	390	370	390	363	379	340	391	416	384	384	371	383	413	390	369	390	375	404	372	409	385	396	401	372	376	381	368	402	373	396	385	385	410	414	385	407	340	405	372	394	370	407	366	370	389	353	386	364	378	356	363	373	385	399	380	390	369	400	395	365	398	381	409	378	389	399	385	370	391	373	371	399	376	391	351	379	388	364	355	373	359	384	389	374	371	382	354	387	392	381	401	409	387	383	410	390	346	395	351	364	383	364	386	391	370	394	379	377	369	405	380	394	397	390	349	381	371	374	366	382	389	399	380	384	410	359	379	385	370	408	378	419	379	382	388	373	398	412	376	394	392	380	371	408	375	360	405	373	396	373	404	365	377	390	370	404	401	367	385	357	365	378	376	357	389	395	377	377	377	368	405	382	372	393	393	406	385	403	360	387	390	376	396	367	387	424	378	366	384	378	419	393	390	362	381	393	386	389	382	410	397	394	358	375	396	397	388	383	363	408	375	399	398	378	383	394	362	387	392	359	390	370	376	386	370	378	370	386	369	369	359	364	395	415	376	377	395	402	363	385	396	411	370	366	371	348	351	393	354	355	391	379	389	379	382	395	398	411	384	404	386	417	366	369	383	392	399	385	364	359	409	383	411	374	357	339	408	403	383	410	370	393	363	408	361	377	387	363	388	372	401	399	377	371	385	381	385	378	399	385	380	367	376	382	365	386	365	419	391	381	347	389	398	379	371	374	349	379	358	386	394	355	361	373	353	406	375	400	402	358	417	383	374	396	389	385	421	411	388	360	382	422	343	381	374	371	374	347	357	373	366	405	369	412	386	386	361	403	373	381	399	419	369	368	412	372	371	396	411	372	357	366	362	382	397	398	381	380	384	399	384	410	402	411	374	389	417	383	378	405	362	385	371	386	419	404	351	370	379	383	369	384	379	415	359	390	406	383	368	410	375	381	392	356	376	387	392	360	392	390	410	377	362	370	414	370	397	405	372	400	402	367	344	397	368	390	400	389	362	360	404	374	396	388	367	375	371	362	378	366	418	372	391	371	370	389	357	371	360	362	384	368	334	388	374	397	405	390	409	384	387	361	360	412	359	390	370	386	377	365	394	387	384	367	423	353	358	413	374	361	382	379	375	365	389	357	375	394	400	418	378	378	400	395	371	372	355	405	393	391	386	377	398	390	383	371	362	401	386	401	405	382	386	404	409	419	400	370	384	382	381	367	391	393	390	352	371	426	375	407	359	382	374	361	404	392	370	380	401	382	367	407	376	386	394	377	379	383	359	382	398	375	346	421	411	399	382	365	393	389	411	341	385	388	399	396	373	374	380	400	389	384	401	369	368	382	389	386	364	406	390	383	384	356	369	374	397	360	379	380	358	373	411	411	415	403	405	400	361	383	408	396	379	382	358	398	405	407	436	400	350	390	377	378	419	375	354	369	356	388	379	368	396	361	374	392	339	380	405	416	409	396	376	366	401	385	388	380	397	408	419	380	395	387	387	382	359	379	379	382	376	389	390	380	404	372	391	362	419	374	402	372	386	361	379	383	395	377	387	393	386	376	419	397	396	403	392	378	403	390	404	381	396	381	413	379	384	382	394	387	413	408	400	380	379	388	395	395	387	371	375	394	390	355	410	400	377	354	403	347	378	395	385	368	386	407	397	369	368	373	416	366	410	372	364	380	378	381	351	375	376	353	390	363	397	389	429	372	401	364	385	371	398	397	390	382	387	370	388	399	398	393	399	372	373	371	375	375	381	362	380	373	362	397	386	377	399	369	410	395	375	380	412	405	386	385	384	400	360	380	367	397	417	382	402	370	379	369
345	2	2100	106336	472	0	76	64	890	497	426	506	502	495	468	477	442	389	415	415	417	435	401	410	383	398	351	370	400	367	370	397	382	383	387	388	366	379	402	386	389	362	372	365	364	385	375	354	363	350	357	402	359	378	369	321	345	336	353	330	344	370	350	365	340	351	338	369	372	366	360	363	332	339	388	329	316	346	358	393	329	342	346	340	330	329	355	352	350	332	320	347	329	346	327	355	327	335	339	345	336	334	330	364	332	377	371	334	349	351	343	336	345	346	347	337	335	371	354	353	338	342	347	337	338	330	331	368	335	390	337	336	359	341	358	351	348	350	330	332	320	377	333	343	346	334	364	349	334	340	335	330	340	340	339	347	326	330	343	336	335	337	311	319	315	323	326	344	313	339	351	342	316	344	357	349	342	340	356	347	325	348	346	365	364	326	321	353	325	340	367	342	338	349	343	366	335	332	378	339	334	341	347	341	344	324	325	321	338	339	358	361	339	333	359	337	329	335	342	331	312	318	334	343	330	329	333	346	363	319	339	349	328	363	346	326	343	360	348	322	335	343	331	347	338	325	318	304	344	368	324	297	375	340	369	340	373	343	341	360	321	360	338	341	337	324	335	352	343	381	332	342	291	342	347	350	340	342	332	326	317	347	336	352	308	307	344	325	329	351	318	355	324	353	354	326	327	306	353	341	335	351	330	347	332	333	303	336	353	335	338	361	341	374	337	347	331	338	355	330	311	360	346	332	362	346	336	329	317	346	341	368	347	303	339	356	349	358	329	344	340	368	351	334	369	361	338	392	350	335	346	341	338	361	337	349	350	344	376	315	358	344	320	357	396	326	349	362	337	344	346	388	318	328	326	359	336	323	335	359	349	322	340	342	350	358	334	332	315	366	305	318	360	346	347	345	340	335	329	323	332	356	331	353	334	326	335	360	364	352	353	360	320	342	346	340	342	356	328	352	355	364	343	351	302	377	341	335	359	326	325	322	339	327	370	343	344	341	309	323	326	360	333	331	337	331	360	375	335	330	350	332	311	346	314	344	325	322	327	346	326	341	290	329	340	327	319	352	323	318	326	330	368	340	323	309	365	346	331	335	341	329	304	348	326	339	315	337	350	367	330	326	320	307	346	327	345	344	335	342	342	329	327	318	341	324	379	343	318	358	343	355	340	365	359	334	349	338	332	298	367	354	328	359	347	330	334	342	350	329	357	330	352	362	337	328	356	327	316	336	333	348	349	336	358	311	350	305	338	322	332	311	320	316	353	344	356	330	352	363	371	348	326	309	361	374	336	309	323	341	326	324	330	319	324	346	357	348	349	338	343	323	354	334	365	307	349	332	332	326	309	336	343	357	331	333	317	318	351	339	334	346	337	357	356	337	352	362	361	346	333	350	315	374	345	352	336	351	324	352	333	330	356	351	339	347	364	346	336	353	357	337	383	353	350	332	329	352	331	327	343	323	358	324	322	344	306	340	336	331	306	317	352	327	363	346	344	370	334	336	341	356	324	343	338	350	337	325	316	335	366	356	290	339	315	327	325	335	332	333	344	318	336	342	355	348	348	349	335	335	361	361	379	355	323	386	336	368	328	331	354	306	334	356	341	320	334	371	341	341	311	328	332	311	362	320	319	330	364	353	322	333	326	364	333	342	351	339	374	338	348	377	317	339	296	359	334	331	334	353	309	318	325	345	337	322	339	340	381	372	313	323	327	368	347	314	331	317	327	338	343	314	373	343	324	292	370	371	346	327	371	334	342	335	342	349	354	342	323	326	309	330	339	355	352	356	352	357	311	340	327	312	314	358	352	349	305	363	339	334	346	357	351	314	358	338	338	321	336	315	344	349	318	320	360	337	336	372	344	337	324	337	331	357	315	347	340	345	336	336	346	359	370	327	346	324	324	377	343	325	344	335	314	332	352	354	309	325	347	325	323	356	310	374	339	338	348	322	337	324	327	349	341	354	351	363	362	350	347	348	359	310	382	342	321	329	346	339	335	318	345	360	314	333	341	314	342	348	367	311	371	358	359	343	328	357	371	362	314	364	352	352	358	361	310	343	310	357	325	338	325	302	356	343	415	334	318	346	324	368	363	369	361	311	334	313	334	325	359	343	349	361	358	309	350	335	360	331	342	331	329	330	328	315	355	322	348	337	305	305	346	315	340	342	325	360	365	316	378	328	329	337	336	359	354	353	338	320	354	369	346	367	330	365	346	363	374	345	340	335	324	361	325	323	359	323	334	350	330	342	331	325	357	330	335	338	367	346	333	325	353	349	385	353	342	351	340	366	366	352	312	346	339	333	336	303	332	338	331	337	347	336	339	350	367	365	336	337
345	3	3500	106461	489	5	96	333	600	292	474	487	463	426	432	459	411	421	390	394	356	388	373	385	350	339	368	351	360	323	343	344	333	357	305	349	318	335	331	327	331	326	307	335	318	333	332	321	319	335	297	320	298	351	333	301	296	316	301	316	309	335	283	300	288	305	287	335	317	323	288	337	326	307	296	286	312	308	278	281	314	335	294	313	334	294	316	301	311	329	294	281	287	339	315	306	309	318	296	307	294	301	278	331	295	298	302	298	319	306	297	298	300	306	287	309	337	295	317	324	279	308	305	290	277	290	276	288	297	330	315	316	309	305	296	297	300	305	288	299	287	300	302	311	293	306	288	290	308	267	289	278	288	306	280	329	292	276	302	312	297	296	306	267	289	302	265	303	280	306	280	302	282	310	303	281	300	293	303	292	295	324	278	292	319	287	305	308	270	266	320	301	296	316	341	293	313	333	284	306	301	259	295	275	291	293	312	294	288	316	301	287	289	313	289	322	294	290	311	290	286	284	284	291	297	287	288	272	329	289	276	287	281	324	294	329	277	324	307	298	311	299	308	311	331	308	294	296	283	304	288	314	281	311	264	303	276	314	323	297	304	300	264	312	274	269	279	312	302	317	275	287	331	294	283	305	302	309	308	289	312	281	319	306	305	318	290	282	312	299	300	272	305	318	293	300	303	288	300	280	289	313	322	293	276	311	297	289	294	273	296	310	302	314	264	297	291	312	308	295	304	308	306	354	287	304	262	298	266	275	317	282	280	302	278	344	275	298	303	304	308	303	286	287	306	302	332	313	290	286	287	286	290	264	283	299	297	289	268	307	312	317	284	274	271	300	298	297	278	292	275	271	296	316	319	314	305	286	304	320	297	289	303	295	297	294	306	299	307	310	287	306	284	315	302	316	297	292	280	311	291	316	280	314	307	281	305	283	320	331	310	307	315	289	308	320	309	309	332	286	287	328	300	299	294	297	284	287	316	303	317	319	306	283	293	303	296	307	293	325	301	327	294	306	297	284	306	290	294	288	315	313	315	297	320	288	284	266	285	321	271	302	309	286	308	293	297	298	305	283	301	303	327	285	314	295	309	297	333	303	280	301	327	264	291	303	302	309	296	318	316	299	309	291	314	257	273	307	294	332	307	298	287	293	287	262	311	272	291	351	309	285	308	297	285	310	304	278	301	283	288	316	310	327	291	314	294	252	300	296	309	307	289	290	317	324	317	302	294	292	300	289	265	307	317	269	322	282	271	281	308	284	305	291	299	290	292	305	284	264	334	308	310	307	284	295	293	321	282	307	325	313	260	316	293	306	283	286	296	309	319	302	283	277	322	281	297	303	296	315	295	263	333	292	298	313	266	298	309	315	286	315	302	311	287	304	315	316	298	329	285	304	276	300	305	313	294	287	289	282	312	287	292	288	331	314	288	279	292	326	305	302	278	300	284	272	288	302	274	327	281	311	277	305	302	323	307	319	302	291	296	290	294	307	319	296	300	301	260	332	286	302	306	316	285	304	293	295	290	299	312	302	333	289	324	295	284	324	344	317	299	302	286	308	293	291	301	291	305	304	295	295	296	314	295	322	315	294	295	313	314	306	291	275	311	289	302	289	297	305	321	290	293	305	310	329	310	313	300	313	280	334	309	331	277	293	277	294	282	297	283	301	297	322	305	296	303	293	305	274	309	311	278	281	301	286	288	299	301	276	327	306	283	273	307	335	300	307	274	286	281	314	284	310	307	262	309	294	295	314	308	305	309	292	292	279	326	289	297	292	304	313	294	331	255	281	302	307	297	308	300	316	281	282	290	307	294	323	332	302	277	304	289	308	312	324	287	278	284	306	282	260	272	269	312	289	312	292	285	308	280	343	280	282	303	281	302	315	311	286	317	294	272	319	285	317	303	302	300	322	293	305	313	318	278	313	280	263	311	332	295	311	304	285	293	266	289	302	324	300	286	297	290	291	312	290	311	326	300	317	321	296	299	290	296	307	338	299	320	315	299	291	302	289	291	277	300	301	302	278	280	301	303	292	288	305	282	290	330	286	302	321	293	323	293	300	302	317	264	298	301	300	269	300	299	310	305	295	288	298	272	294	274	307	288	308	329	289	288	322	286	288	298	313	283	306	273	273	301	269	337	299	304	290	291	310	269	293	283	311	309	297	291	310	288	325	327	300	316	323	309	270	284	306	289	300	319	322	320	274	305	305	290	290	295	302	320	306	304	299	278	296	302	275	287	268	302	290	293	309	309	328	286	331	315	295	281	299	314	294	299	312	303	310	306	293	300	305	297	266	279	330	299	290	310	303	300	300	302	270	292	294	315	294	289	299	281	302
