345	0	2700	137284	359	0	0	10	71	263	375	579	531	587	564	635	580	636	610	622	614	595	636	592	615	582	549	545	578	537	515	538	516	526	531	489	526	512	522	549	551	490	525	529	489	569	501	515	516	517	489	539	517	518	531	497	506	477	483	500	518	524	501	496	488	495	500	484	484	510	503	483	516	514	521	500	490	476	501	518	487	473	508	506	504	507	495	462	507	477	520	513	493	522	505	478	472	505	485	508	462	533	501	488	504	474	527	516	511	505	506	502	526	451	545	502	488	494	502	483	468	498	505	500	473	490	483	464	526	485	490	494	509	494	502	501	489	500	523	490	469	527	489	501	507	511	524	493	505	505	492	476	489	479	487	457	493	471	459	485	440	493	492	480	478	478	500	526	498	455	473	471	476	491	496	490	526	457	470	514	498	471	488	490	495	493	470	527	489	468	486	476	471	506	501	502	508	441	490	518	485	502	481	486	481	462	473	457	475	468	487	474	496	500	470	487	486	473	460	493	470	447	499	466	508	497	489	501	452	505	464	491	476	469	451	511	469	505	507	487	489	463	500	507	479	478	475	494	491	511	444	496	481	476	494	513	486	495	465	451	495	479	481	475	480	489	498	520	492	490	495	487	506	516	499	526	477	502	499	479	462	480	508	452	515	497	493	499	533	498	485	470	494	486	503	485	477	458	492	496	473	508	514	467	491	467	499	496	475	488	475	460	495	474	512	521	522	471	479	495	508	505	490	474	514	472	480	490	490	497	482	515	499	464	486	500	471	519	486	442	480	454	486	465	485	459	472	461	486	503	479	513	461	479	468	504	468	463	454	509	481	484	473	483	468	458	506	518	434	487	478	465	510	434	491	528	479	468	515	465	502	484	499	518	487	448	491	485	467	479	491	463	498	487	485	521	470	473	493	462	506	450	506	478	489	478	515	523	459	504	460	503	475	443	460	489	494	483	489	442	474	469	495	508	485	487	477	517	460	453	458	477	472	494	504	469	523	449	475	498	459	446	512	502	484	474	505	476	503	480	482	490	505	488	445	479	501	511	470	534	495	504	482	492	473	494	493	548	475	528	462	476	470	502	517	514	517	485	488	446	495	512	481	488	458	497	506	490	482	474	470	502	483	479	502	499	498	536	488	497	468	502	455	461	482	465	517	463	465	493	478	467	505	492	461	519	493	494	504	463	529	508	477	510	501	484	507	466	478	472	493	474	496	487	477	456	517	463	476	496	508	490	488	480	475	504	488	464	511	474	470	494	495	515	483	492	502	473	478	522	481	468	458	495	479	476	487	507	486	492	473	507	506	490	465	474	496	483	470	487	494	509	499	474	495	499	494	504	467	495	486	487	463	479	505	499	466	505	510	474	483	497	490	483	479	484	501	496	488	495	472	487	498	475	503	466	474	496	468	472	475	477	474	512	464	487	464	492	485	468	486	482	509	470	500	528	508	494	500	456	510	487	470	497	471	485	489	505	458	502	494	479	488	500	457	472	482	479	472	498	525	550	504	479	465	478	471	453	479	486	496	482	462	477	490	500	490	491	482	489	485	480	475	466	457	450	493	496	462	484	466	472	516	502	496	477	470	499	500	475	492	479	516	491	492	471	478	503	487	476	502	488	485	496	496	490	477	476	498	502	511	470	485	484	477	507	501	484	488	478	522	486	481	514	484	468	474	472	511	489	478	528	475	461	495	469	510	499	459	486	452	501	486	499	521	474	510	483	503	491	450	480	505	457	443	487	451	493	514	445	487	502	494	477	502	523	456	467	473	484	489	476	499	491	434	479	490	483	485	471	498	468	450	496	491	477	500	473	491	464	469	490	490	511	440	487	488	463	486	492	504	492	478	490	507	460	505	474	461	472	496	488	515	503	472	472	459	477	460	494	476	477	498	500	490	518	495	452	493	493	513	493	510	477	461	466	456	452	474	496	479	521	472	469	480	465	492	476	454	493	455	455	468	500	482	484	466	464	477	477	511	491	503	498	478	479	469	481	494	476	501	499	505	472	476	490	468	436	467	481	492	478	458	470	512	510	477	496	513	471	489	488	494	461	461	497	509	491	495	488	489	485	487	487	473	498	468	487	496	480	519	472	455	473	512	455	476	482	467	519	454	481	482	489	494	503	462	486	505	488	477	450	473	472	505	465	473	464	495	449	452	482	482	508	463	478	491	470	456	475	507	462	512	455	491	480	490	479	483	510	474	494	525	491	483	486	513	477	483	516	452	481	472	490	491	469	515	485	483	485	474	455	470	529	504	463	470	503	493	485	484	514	474	474	510	494	452	463	515	511	516	512	500	488	481	472	457	481	456	479	475	473	479	488	490	496	490	489
345	1	1900	137408	362	0	2	41	194	484	555	665	709	738	699	707	658	639	631	633	574	607	578	548	524	577	557	528	525	550	565	541	523	516	491	533	513	514	530	484	513	514	535	489	478	511	477	484	486	491	520	486	489	512	449	473	475	457	485	482	432	545	459	476	480	467	441	479	471	445	465	468	476	483	468	503	490	482	432	458	464	467	462	463	454	453	477	483	487	503	479	452	447	516	455	472	446	475	502	457	450	467	463	464	451	450	429	471	476	430	445	473	497	468	432	464	444	469	435	479	496	476	432	455	481	494	506	442	454	493	442	503	494	461	452	459	470	460	461	488	474	458	458	449	421	480	490	471	460	454	490	494	445	457	477	496	431	479	473	451	478	502	496	473	488	470	421	470	481	449	499	510	472	463	458	481	451	448	485	451	446	471	473	439	450	473	460	458	478	469	448	489	461	470	437	481	458	441	463	479	472	474	455	461	431	459	485	440	469	453	470	458	467	512	483	473	456	482	462	468	439	467	453	484	442	497	465	405	492	439	472	480	460	460	425	469	479	472	484	448	455	485	483	471	475	455	448	463	453	466	394	496	425	468	415	485	450	452	468	462	493	450	460	466	444	448	466	448	465	459	428	472	475	488	492	517	489	466	456	462	451	476	471	473	477	444	448	446	481	432	465	483	462	476	443	458	462	452	506	448	443	488	484	461	448	481	460	467	505	430	431	450	480	459	480	504	459	508	451	429	449	439	455	492	465	465	455	454	474	465	487	458	453	448	463	470	465	448	442	444	442	492	485	451	465	449	452	485	462	480	459	457	458	473	469	457	419	477	468	469	443	441	482	476	460	460	483	508	480	476	441	489	502	438	471	480	466	452	466	432	443	479	461	460	446	449	486	465	475	460	460	480	467	456	445	475	492	496	487	445	478	456	485	475	470	462	493	493	456	485	491	491	468	486	476	467	431	491	461	434	484	431	442	465	453	486	445	439	448	433	416	467	472	478	431	449	450	454	437	479	464	474	464	436	449	493	460	447	468	462	435	475	442	461	447	473	467	456	458	411	448	488	472	432	487	474	457	451	463	471	465	465	477	454	473	459	445	491	464	487	481	474	482	449	470	458	457	462	477	470	463	444	443	466	466	452	450	434	434	468	474	455	490	445	467	447	479	478	440	473	467	439	483	469	450	445	443	425	469	477	451	454	442	444	452	459	461	471	422	459	440	439	454	470	469	486	431	445	425	483	460	439	454	430	468	433	451	484	479	436	452	457	471	454	469	473	459	447	476	462	491	468	472	444	473	447	464	476	496	468	457	453	476	446	458	467	485	434	478	462	449	467	471	438	471	480	437	448	484	467	438	474	461	469	492	464	449	472	444	460	448	443	473	454	456	479	466	426	471	493	448	473	458	433	472	449	481	464	462	434	463	469	451	471	454	451	449	439	465	455	485	446	477	466	464	459	476	441	448	449	459	443	433	460	488	476	423	421	454	465	440	467	471	456	457	477	429	472	469	471	456	469	436	444	454	484	474	467	450	479	437	449	433	461	443	490	484	441	463	496	461	473	444	467	453	446	486	438	459	456	467	455	478	438	436	468	507	456	464	471	447	460	460	451	502	456	512	459	464	450	456	445	412	448	447	432	456	479	465	441	470	468	467	427	490	447	472	453	440	482	475	475	482	483	474	476	457	449	463	481	444	471	446	419	445	456	465	464	463	460	519	477	419	466	471	470	448	448	489	469	464	508	439	444	472	441	431	428	450	442	514	468	474	413	442	452	439	458	466	466	459	455	470	488	460	493	457	436	453	501	457	468	479	461	440	446	462	433	440	491	489	448	462	485	471	445	411	463	482	474	452	451	435	440	466	427	461	442	435	477	436	454	445	477	451	462	472	452	402	456	478	477	445	462	455	460	479	455	498	449	477	459	446	484	440	429	496	494	444	453	465	474	437	454	445	467	483	449	443	474	426	486	461	457	436	459	453	450	494	436	467	424	444	456	494	472	457	488	442	475	430	486	460	486	454	463	453	515	465	440	434	453	421	468	505	473	480	454	470	439	449	450	480	475	450	476	484	458	453	509	471	468	418	434	479	459	476	444	479	453	471	444	428	489	471	467	468	406	435	448	454	424	445	448	481	496	469	494	504	463	437	461	437	459	464	468	509	485	432	460	436	440	478	469	445	457	428	444	464	498	488	437	445	483	458	444	474	450	451	453	454	461	490	472	476	494	453	455	468	477	465	477	465	452	488	466	468	461	485	460	474	425	478	464	470	464	469	439	453	477	476	480	455	468	441	470	463	485	440	485	459	438	451	471	470	462	483	481	434	463	477	460	464	505	449	440	462	497
345	2	2100	137531	360	0	0	10	94	315	392	581	551	616	591	607	598	574	530	519	543	540	547	490	524	536	535	526	519	469	497	524	517	498	481	523	493	493	505	516	526	517	494	486	529	485	510	473	484	520	450	465	444	485	476	493	503	446	474	480	509	465	468	488	470	476	490	450	473	484	460	457	474	459	484	477	474	465	455	446	479	455	461	487	458	478	478	469	480	489	482	476	499	495	439	465	481	467	453	400	464	476	447	496	477	474	464	458	457	459	469	460	469	449	487	453	438	465	471	478	427	446	484	487	476	434	484	454	469	486	434	462	464	471	442	480	451	463	464	437	491	491	467	491	485	471	484	447	462	463	457	471	441	431	489	476	445	469	458	427	410	504	431	454	465	478	495	442	471	478	469	446	467	470	405	457	483	457	491	456	416	450	467	472	477	440	435	460	450	453	432	475	448	478	447	473	474	451	466	445	440	460	443	452	466	461	451	446	478	448	453	481	456	438	442	457	471	432	438	455	442	470	432	471	484	472	485	468	467	465	454	443	466	463	467	426	446	412	492	448	437	464	459	461	461	418	453	483	456	430	454	446	435	458	464	482	470	455	434	461	455	410	436	455	438	470	454	473	435	433	465	466	438	461	427	476	442	463	445	506	478	436	474	495	479	439	467	467	464	490	457	455	481	448	455	470	461	439	451	447	460	469	446	431	447	476	443	463	452	453	484	468	452	429	486	461	469	456	439	479	440	459	424	448	470	451	461	480	450	440	469	486	462	479	454	482	443	435	465	471	459	457	442	479	461	428	465	451	466	452	450	430	428	453	418	459	485	453	470	465	463	460	457	445	441	441	438	452	447	460	487	438	440	425	436	481	471	434	474	452	443	424	471	457	475	507	465	464	448	414	452	491	455	453	460	470	443	416	455	453	461	448	474	445	460	420	443	486	471	434	433	443	479	445	452	434	453	462	438	458	438	449	484	454	457	450	460	446	462	467	474	488	418	449	464	455	464	449	441	490	479	477	456	443	446	475	441	481	398	466	438	427	492	424	453	450	451	455	469	470	487	436	462	484	454	457	452	467	434	461	455	482	451	469	419	451	471	435	425	424	427	424	455	478	484	427	469	428	476	417	456	439	451	470	435	484	462	454	471	445	464	434	469	473	456	439	469	452	458	445	436	489	437	490	449	460	448	444	462	441	450	443	455	448	443	444	457	487	454	438	425	468	457	424	453	446	417	460	441	415	415	458	446	443	462	457	432	477	486	457	452	455	472	446	440	467	459	470	458	443	438	477	449	458	468	470	456	437	470	437	484	440	452	492	423	452	445	469	453	477	433	463	471	451	440	436	454	445	444	446	438	469	457	472	438	463	428	487	463	450	465	436	453	457	468	464	466	445	441	458	435	468	453	481	451	479	460	461	461	469	471	479	446	476	423	438	487	452	460	484	472	479	434	480	450	430	448	460	471	482	495	434	431	466	438	458	457	459	482	455	479	466	469	447	455	457	445	487	473	468	422	478	463	483	450	452	455	451	440	468	450	439	429	461	451	462	468	441	455	458	437	452	477	447	472	446	433	462	432	411	444	467	477	490	483	443	442	462	474	456	445	453	461	481	401	446	494	450	454	453	409	444	460	457	468	479	440	463	469	431	448	475	446	432	450	477	459	481	452	454	462	427	456	488	451	459	467	443	459	441	454	439	442	432	438	417	452	447	463	445	431	453	449	482	463	454	433	473	464	460	423	467	414	456	435	437	443	434	473	483	468	463	424	439	436	476	465	492	464	473	449	444	446	485	442	455	443	451	440	461	472	448	436	432	435	487	478	474	425	438	442	453	495	459	481	437	450	445	490	480	457	453	449	448	434	457	453	461	446	456	454	448	465	463	502	461	465	452	433	459	461	459	429	437	446	459	473	471	437	441	446	438	448	454	454	446	453	456	454	492	477	459	469	472	448	475	458	476	441	449	464	449	440	470	461	473	462	466	424	482	470	433	425	445	457	449	467	472	454	487	459	461	457	447	452	483	430	501	457	430	446	432	460	465	448	427	453	443	464	449	457	439	436	468	448	464	445	448	451	488	421	447	459	432	446	449	463	454	464	425	430	464	444	430	465	462	468	455	430	475	447	472	453	457	443	453	476	450	453	461	457	443	479	436	445	466	436	492	439	453	448	465	454	457	437	449	462	445	484	472	469	458	453	477	456	470	418	436	441	446	439	476	444	468	456	446	424	477	464	439	439	470	425	450	434	445	473	459	428	468	453	451	436	431	443	470	444	459	464	430	442	495	487	438	453	448	466	480	457	451	441	452	416	443	462	452	457	423	458	472	435	444	470	463	439	466	452	461
345	3	3500	137654	354	1	2	35	163	387	537	639	666	672	649	694	609	631	609	622	586	602	561	533	545	509	501	552	487	543	517	516	520	499	483	500	482	507	517	525	518	490	487	489	491	500	475	462	467	496	511	497	484	459	482	467	493	440	467	481	465	474	470	472	476	462	447	479	442	437	491	466	470	433	441	484	449	460	500	457	472	476	454	470	471	488	451	459	472	496	472	442	440	431	506	461	466	428	433	465	472	485	481	497	462	484	482	472	475	462	443	483	442	484	449	409	447	451	458	443	433	468	466	484	466	446	444	481	437	458	467	487	459	470	458	445	474	464	465	438	447	488	453	455	446	425	438	416	435	470	446	465	463	431	463	482	476	458	480	451	431	402	465	501	410	490	458	441	452	450	423	433	474	458	466	458	429	481	504	458	444	462	453	445	451	456	436	458	479	475	428	464	471	472	452	460	439	463	444	462	437	467	455	458	460	483	461	448	462	434	453	457	459	448	443	450	445	404	454	467	426	467	467	441	469	454	447	447	419	454	457	437	489	472	443	450	493	450	452	432	446	446	455	465	430	448	429	472	476	437	459	444	428	474	436	479	474	446	459	492	470	440	471	461	421	446	422	450	451	449	458	460	442	434	450	464	474	459	458	457	456	440	449	466	464	469	447	445	465	449	432	466	449	452	429	462	449	435	448	445	442	452	471	429	452	471	432	427	450	455	438	443	441	423	443	462	449	481	462	445	411	422	434	435	489	459	427	438	426	432	409	480	462	452	437	502	458	458	435	436	449	482	473	452	425	450	477	464	469	452	478	462	462	441	454	445	454	445	449	461	449	431	392	441	461	459	418	433	488	454	450	450	469	461	455	448	449	461	463	464	433	449	472	466	440	449	468	447	475	437	458	487	443	447	480	467	446	426	480	453	428	420	427	455	436	462	476	467	462	449	442	445	461	463	469	448	449	467	469	451	455	486	429	476	452	451	470	436	434	442	439	501	488	453	461	446	465	456	482	445	402	449	428	425	461	476	447	490	435	436	478	428	459	466	452	454	457	425	449	447	477	449	416	425	434	434	424	423	452	443	433	474	467	441	419	448	451	465	412	454	443	448	460	478	429	441	423	444	448	442	444	469	465	462	433	431	457	441	478	462	443	415	473	489	456	479	454	457	437	421	411	408	444	456	449	449	466	444	450	422	454	471	460	470	455	444	463	456	445	461	470	458	433	476	438	469	483	450	452	449	472	500	496	435	439	445	466	473	456	464	426	435	464	453	423	468	444	475	460	464	432	477	426	470	415	453	438	437	434	440	463	400	474	446	429	477	452	450	432	461	469	471	420	457	458	459	430	446	444	441	458	432	471	455	434	439	451	480	425	462	465	469	428	449	421	421	440	441	430	439	478	441	405	454	449	435	460	446	425	452	448	450	445	460	460	448	447	442	458	448	476	473	467	422	425	430	458	450	454	423	472	478	441	475	467	451	480	459	461	478	437	473	454	486	469	448	424	481	454	478	471	437	436	483	413	461	467	451	437	465	484	445	453	464	453	433	423	457	438	429	442	440	451	464	440	456	447	446	480	465	467	491	437	423	447	476	482	441	452	413	442	438	460	438	445	468	433	433	458	464	424	453	444	436	478	453	437	476	442	458	423	481	455	447	463	406	446	441	483	481	454	440	415	456	466	442	471	437	449	477	413	396	469	431	445	437	439	476	464	442	424	444	481	461	434	475	440	458	484	475	427	444	448	421	444	485	466	447	456	455	433	492	466	443	480	452	432	490	426	428	456	444	431	475	470	439	439	472	466	424	435	463	440	444	450	472	447	463	498	475	423	473	480	423	427	463	455	454	428	409	464	464	453	471	424	456	428	483	504	437	442	399	479	435	447	456	475	461	443	478	452	434	436	458	454	454	445	466	450	445	439	427	461	442	456	448	465	451	431	475	448	447	422	447	461	503	455	433	452	477	465	422	442	424	488	455	478	457	440	474	436	454	423	468	438	450	452	461	501	431	451	408	479	428	444	450	454	469	421	457	463	448	421	462	486	425	434	451	459	478	432	445	454	452	446	464	436	433	441	449	445	429	485	440	453	451	479	451	502	467	461	459	455	472	442	474	421	501	452	429	465	424	468	478	453	416	430	473	446	439	440	447	479	419	467	467	454	457	440	426	469	428	441	454	446	486	480	459	443	468	474	450	483	458	440	451	467	483	443	462	448	454	440	440	459	459	443	460	457	428	439	474	453	453	474	450	426	468	457	505	452	469	471	451	426	450	454	443	436	450	463	487	461	441	477	469	451	459	459	470	465	465	452	464	456	449	469	459	427	445	442	440	432	438	464	473	462	470
345	0	2700	137777	350	0	0	11	88	292	332	488	518	520	550	555	590	578	632	639	613	603	554	564	558	537	533	542	542	563	521	539	507	520	566	519	531	531	502	538	524	530	537	489	533	512	472	518	495	523	500	462	520	501	513	508	501	489	506	477	483	497	483	466	499	507	498	480	473	499	460	469	481	492	430	469	442	465	478	487	467	447	471	475	497	507	480	456	506	470	502	491	482	488	502	482	464	475	491	470	466	460	508	459	465	439	499	481	479	485	471	449	485	435	461	481	460	436	455	453	455	514	473	493	457	515	483	476	458	470	479	499	473	479	465	473	485	441	467	496	474	484	488	467	478	456	453	487	465	493	458	451	458	484	466	448	472	490	437	439	473	510	459	488	472	442	471	494	498	454	432	477	504	486	457	481	481	488	472	473	463	469	489	466	501	470	472	457	472	447	466	491	480	471	472	463	460	459	438	483	468	434	482	446	462	482	414	444	453	477	454	483	474	434	472	473	466	455	509	491	477	477	462	462	447	460	463	443	511	442	472	466	461	475	495	456	445	468	462	467	452	477	473	464	467	473	481	451	493	448	471	473	454	489	438	486	465	440	458	489	477	466	486	476	468	487	482	421	449	435	434	463	458	458	466	486	504	450	445	463	459	478	452	437	479	463	460	455	472	454	425	476	458	439	451	494	463	444	463	487	462	479	474	478	471	459	462	434	468	466	456	454	464	472	413	455	481	445	451	484	469	437	471	469	450	436	465	459	470	477	472	457	465	441	476	489	435	445	460	439	463	448	445	453	488	472	462	458	431	494	468	476	490	459	473	481	458	493	467	458	456	463	450	478	471	465	441	490	496	477	481	437	457	486	460	432	431	456	442	443	460	458	463	448	435	487	442	468	469	435	488	446	458	453	456	432	469	482	445	473	503	463	455	462	428	451	464	465	442	446	470	469	467	450	495	444	486	463	488	453	443	462	468	432	489	484	438	478	464	478	460	456	455	456	430	456	430	460	494	456	458	457	449	465	457	478	472	492	481	474	429	467	445	463	464	454	487	424	460	442	450	472	459	445	490	465	475	464	472	487	490	473	511	452	446	447	478	447	465	447	469	485	445	498	417	464	465	450	458	406	440	480	455	467	462	460	461	454	466	408	485	472	482	452	475	456	459	462	473	492	441	471	471	440	463	460	474	498	460	431	447	453	455	456	474	465	452	470	472	470	492	450	482	426	469	429	489	448	494	456	452	458	455	503	487	449	472	460	452	473	479	483	461	486	460	475	476	435	459	453	436	444	463	446	474	473	458	462	463	451	448	452	466	449	470	458	455	479	475	450	463	522	454	479	475	428	465	419	461	457	443	439	473	488	464	427	487	458	439	482	463	483	447	492	444	466	449	454	482	431	445	467	433	499	445	435	477	453	500	453	473	461	442	486	473	473	494	460	449	493	492	445	484	458	459	481	445	481	450	464	434	476	443	446	480	472	432	494	471	446	455	460	465	483	467	449	460	484	479	495	472	493	438	483	407	466	460	492	469	451	452	474	412	485	479	488	471	448	456	466	476	469	452	471	446	452	484	498	466	459	488	471	439	437	477	482	467	513	459	467	456	504	502	456	467	493	482	453	499	443	427	452	453	415	472	470	492	466	443	464	467	453	515	458	467	479	465	446	455	484	476	473	463	492	430	458	482	456	441	439	449	505	487	456	457	428	451	461	459	487	494	477	487	475	454	475	466	452	450	477	450	487	458	443	448	452	466	493	457	467	429	495	492	437	452	482	482	472	481	448	466	454	511	465	478	462	445	520	452	481	481	441	480	484	465	471	493	424	444	490	462	462	477	473	474	491	468	491	437	443	466	458	466	450	472	488	438	447	440	460	452	466	490	476	465	474	445	471	497	436	461	436	486	434	435	494	472	467	469	450	443	447	457	493	463	453	472	459	464	452	460	453	450	497	464	458	483	452	472	448	429	522	464	495	466	463	436	491	485	415	455	451	462	462	481	469	444	456	463	454	476	470	451	446	479	453	474	469	452	438	479	454	486	430	433	445	456	465	481	473	450	455	465	510	475	473	446	439	472	455	469	478	458	458	458	441	483	445	509	431	476	478	435	454	473	457	464	493	458	450	427	454	454	469	491	457	468	446	462	471	455	479	467	523	422	475	456	484	483	445	452	504	473	454	503	449	460	452	451	463	465	463	479	465	496	453	472	454	451	482	456	491	460	444	441	430	441	479	438	461	456	445	473	474	472	471	470	442	446	443	473	506	471	466	467	465	493	476	454	467	467	417	477	445	471	472	462	466	438	434	424	468	482	482	464	453	478	442	457	501	445	492	453	488	496	471	469	446
345	1	1900	137900	368	0	4	66	210	488	539	695	691	738	682	713	684	665	612	560	537	504	499	475	508	487	474	511	496	519	467	459	459	471	485	502	477	478	447	457	467	452	465	457	453	469	452	449	455	497	458	454	451	492	445	446	469	437	457	471	451	487	467	451	443	443	454	460	448	424	432	464	463	426	427	441	439	418	458	445	481	436	445	461	431	437	455	430	447	437	459	439	415	425	427	444	451	442	432	433	435	441	447	458	435	426	417	453	449	455	434	424	457	444	421	435	435	423	422	446	420	423	434	408	425	431	454	431	428	434	393	412	409	445	440	408	466	441	439	424	440	437	459	440	411	434	470	445	438	432	421	441	420	453	434	441	424	427	434	426	408	453	431	450	416	451	410	422	419	427	406	456	428	432	401	460	457	406	440	416	460	402	436	439	460	438	433	433	440	451	386	414	425	390	420	431	437	418	417	423	404	414	450	419	398	399	433	403	418	451	422	409	434	412	449	403	421	430	424	389	446	467	444	439	462	446	439	419	434	445	450	395	450	423	414	424	442	422	435	444	409	429	444	445	431	449	416	416	422	475	407	398	390	437	450	421	429	448	423	433	438	405	419	441	451	451	445	451	432	438	413	429	399	438	404	436	399	443	454	431	441	449	469	431	450	430	453	429	439	450	442	426	414	409	428	406	428	412	426	449	416	414	425	416	430	450	416	429	443	409	452	426	417	416	444	376	429	438	457	452	380	442	427	424	452	441	442	425	434	458	415	441	408	443	449	411	436	417	423	418	382	441	415	471	428	424	423	388	468	428	434	415	438	411	415	434	418	431	446	411	437	429	473	449	428	457	427	452	447	425	414	433	444	439	454	438	435	465	438	408	421	403	415	441	452	431	410	425	425	421	439	454	461	430	421	417	421	454	428	409	423	447	425	413	424	407	406	415	429	428	452	438	395	410	416	426	430	420	436	378	397	441	430	413	439	403	407	427	434	439	414	455	397	421	481	414	455	408	425	466	433	454	397	432	443	437	429	415	451	419	444	442	416	457	479	452	408	439	414	430	405	404	428	433	439	434	426	420	429	406	451	435	438	442	417	425	418	464	425	429	419	427	427	407	441	408	464	426	407	440	441	455	435	434	446	419	405	427	419	388	429	433	413	434	463	456	421	407	440	413	479	396	469	451	428	431	431	442	403	443	431	431	442	431	438	433	421	423	414	412	452	421	401	447	417	455	409	393	464	429	433	450	390	453	446	374	426	424	440	403	398	460	408	413	442	439	440	446	439	392	424	439	455	422	422	470	443	423	463	396	434	467	372	432	429	435	434	421	463	417	443	435	442	413	415	443	435	412	448	420	418	456	418	429	426	426	416	413	419	439	434	409	413	448	431	428	453	400	448	441	464	408	431	405	447	441	412	431	433	438	421	416	410	449	386	426	400	425	420	395	431	451	419	433	415	434	413	410	434	448	417	427	401	442	440	420	458	465	426	405	438	436	415	414	425	437	439	433	415	444	454	411	401	431	432	445	429	405	438	396	440	420	441	443	434	444	414	432	406	415	419	413	433	432	437	425	460	440	442	422	466	456	427	433	452	418	418	445	438	436	434	437	440	415	432	405	454	433	446	442	429	458	434	401	425	460	429	443	432	435	427	415	437	433	394	431	432	469	437	432	420	414	427	427	411	401	416	413	430	419	426	419	420	418	427	448	423	423	417	454	427	389	382	403	400	419	406	420	430	428	383	416	424	435	430	402	425	447	435	432	411	401	420	443	448	416	441	413	423	454	447	439	430	424	434	445	438	405	426	443	419	403	458	451	405	463	403	417	422	411	441	429	430	417	434	448	428	431	422	422	456	423	450	402	410	438	407	403	447	461	423	429	424	415	458	455	406	407	427	405	423	375	448	435	409	410	435	444	422	443	443	442	462	459	432	423	451	444	463	432	468	406	442	431	418	407	435	410	425	447	443	451	402	449	443	433	420	436	443	455	459	435	443	447	429	424	420	443	417	429	423	458	442	418	410	421	435	435	431	417	419	410	432	445	423	437	437	426	417	463	444	440	450	447	413	426	432	430	442	444	397	441	437	440	405	398	463	454	429	456	403	434	439	396	440	441	435	462	447	416	435	419	444	444	408	418	431	434	429	466	428	421	424	408	392	438	445	427	454	415	454	425	448	446	446	423	425	447	434	432	422	439	419	428	431	469	411	420	457	436	404	417	417	442	402	414	460	437	421	424	397	440	409	440	438	437	420	440	404	435	425	443	430	427	429	424	427	423	441	462	450	425	428	402	435	446	407	439	439	431	431	437	400	418	431	418	444	418	398	453	449	448	433	416	421	432	398	407
345	2	2100	138024	365	0	0	37	158	384	457	619	564	657	602	534	551	540	471	475	459	468	484	466	457	452	452	451	469	494	503	466	467	473	488	451	466	475	489	473	482	454	471	453	475	456	466	473	471	460	483	518	478	470	467	435	446	479	449	451	455	489	461	465	452	442	459	461	417	460	443	421	440	434	440	431	423	461	416	463	426	450	438	460	437	475	409	439	432	449	418	441	443	412	417	417	422	417	423	429	433	414	452	430	434	408	431	438	438	412	424	428	443	414	427	455	383	476	393	436	431	445	446	411	369	433	429	431	389	429	439	402	438	399	418	453	408	413	426	443	408	431	453	421	412	413	425	452	438	432	423	404	448	438	459	403	461	442	419	416	462	421	385	380	437	426	435	415	415	435	442	424	400	430	425	409	395	438	429	415	430	432	469	436	440	445	403	411	435	416	448	399	393	438	398	428	412	421	428	417	449	421	439	405	428	402	427	444	460	457	412	406	438	438	429	439	430	415	458	444	437	436	418	415	443	411	441	447	429	417	396	413	423	445	395	434	473	448	471	421	432	386	409	430	433	415	414	428	442	419	421	431	452	477	477	418	453	443	435	443	423	412	398	438	398	451	440	405	435	444	421	426	428	444	431	425	448	439	423	440	419	421	424	437	405	452	411	444	435	426	401	406	393	446	426	445	437	420	412	414	435	369	425	426	442	407	435	415	441	431	427	414	407	425	423	422	428	414	439	446	399	414	412	444	460	436	415	413	435	432	442	425	423	382	427	428	419	424	437	429	444	399	422	445	413	462	400	438	392	423	399	452	401	431	442	433	432	408	390	412	409	437	407	414	425	402	422	448	430	455	395	398	481	427	392	443	425	426	418	429	418	425	418	454	440	381	408	447	384	410	424	413	432	434	425	413	427	458	402	414	429	402	452	420	394	413	417	422	387	414	432	417	442	449	409	406	426	398	417	430	419	451	445	445	437	406	449	451	420	415	410	437	428	424	426	440	440	431	421	441	453	397	432	417	443	450	398	415	425	418	406	406	433	442	436	403	408	457	442	430	466	426	430	430	414	411	408	415	440	441	407	485	468	408	390	420	403	402	444	427	460	453	400	420	457	395	430	417	422	417	461	426	392	401	425	399	414	443	396	429	435	419	446	408	426	417	433	429	425	426	449	417	436	422	406	434	426	440	432	420	457	414	413	422	436	463	418	415	412	428	406	443	423	391	433	420	423	428	412	414	435	436	433	439	448	426	429	419	431	426	417	392	409	437	423	445	417	428	399	424	382	451	458	425	444	418	432	431	420	413	444	426	443	414	424	444	426	394	407	422	402	410	391	414	417	451	426	435	442	465	398	420	422	418	425	385	382	429	434	408	434	419	409	422	433	408	406	415	412	426	428	407	411	398	429	430	418	440	430	396	405	405	425	424	459	420	425	467	370	432	407	391	418	451	428	415	433	447	415	455	443	418	463	453	415	417	419	476	417	395	414	431	449	405	430	438	409	414	427	404	408	425	424	415	413	442	463	405	425	433	453	403	422	404	401	404	432	418	438	433	451	432	423	418	443	404	423	435	429	424	478	425	421	413	469	413	472	439	423	422	387	437	417	432	431	424	435	426	419	406	425	412	421	424	407	421	450	433	380	442	439	425	427	421	438	427	423	426	432	419	420	430	425	435	409	433	408	444	434	432	420	422	432	408	410	414	428	417	410	405	448	428	448	431	433	421	415	434	424	456	431	421	433	401	425	402	389	426	409	433	428	418	421	413	444	413	419	430	432	408	382	395	401	422	419	440	389	429	434	433	439	448	434	411	425	425	422	413	398	427	428	392	405	411	419	437	451	477	410	446	428	424	402	404	421	429	406	434	437	425	424	382	430	437	423	433	471	449	446	410	415	417	399	440	395	460	429	408	423	407	428	375	458	383	442	428	397	446	441	429	423	437	448	432	423	386	444	375	469	408	405	397	438	433	413	422	418	388	413	440	433	407	415	372	417	425	407	428	425	421	417	420	416	451	404	442	452	403	401	416	447	416	403	430	408	417	428	420	398	408	420	421	440	439	430	435	429	426	419	404	414	411	438	402	425	434	432	453	366	406	396	416	398	432	431	455	429	423	386	410	424	427	393	455	442	443	416	414	394	422	440	422	435	431	423	434	444	434	433	419	442	437	428	425	397	434	450	444	431	429	463	400	415	448	393	419	405	456	381	430	419	364	455	446	424	414	395	423	402	427	432	424	417	421	428	402	410	416	446	452	443	388	425	413	422	397	412	423	445	425	416	457	423	418	428	422	455	448	400	455	400	435	392	416	379	401	447	431	367	428	417	377	424	441	455	420	418	414
345	3	3500	138147	364	0	0	2	41	182	216	326	330	417	384	431	431	445	481	487	464	486	469	457	455	482	446	503	481	454	505	515	431	454	452	471	467	451	447	484	459	502	438	470	452	445	470	457	461	449	446	455	470	446	470	444	454	437	453	412	443	455	457	459	479	441	415	438	423	416	408	451	417	463	425	439	437	420	463	422	458	431	427	441	451	451	436	413	442	434	451	458	416	441	431	439	434	421	434	432	404	445	434	442	404	435	431	458	448	423	428	420	451	431	456	416	439	442	435	423	427	401	403	423	437	424	427	421	416	424	433	427	437	440	392	423	430	433	436	411	436	415	428	450	445	431	418	426	424	445	408	401	422	432	407	403	429	425	435	410	426	409	406	425	439	436	412	406	428	430	405	394	418	422	405	430	424	432	469	415	391	439	418	452	406	423	419	446	405	434	430	420	416	433	410	431	417	419	450	397	466	430	442	431	412	449	425	412	430	472	383	431	417	407	451	417	432	440	406	417	415	441	404	420	409	463	419	423	430	438	449	419	426	395	439	461	407	439	447	457	426	451	413	423	426	415	398	393	443	380	442	440	415	428	447	431	422	432	397	413	441	422	447	401	445	409	451	381	396	405	415	460	438	446	414	423	428	415	434	412	414	402	420	437	405	389	429	442	432	416	428	444	409	432	441	446	402	419	427	416	425	384	432	416	394	402	450	449	392	392	442	433	407	422	430	444	410	408	430	457	436	430	411	431	416	433	419	420	427	446	416	445	428	423	418	419	397	423	418	403	431	428	413	424	422	411	433	415	430	433	437	467	430	434	427	415	450	462	408	408	433	430	421	417	413	441	420	439	420	405	452	414	411	436	412	417	393	415	374	435	407	449	424	412	401	439	411	391	403	430	385	396	425	408	438	404	384	431	409	377	434	408	413	417	457	431	432	413	417	401	423	425	444	433	428	450	432	428	417	405	452	418	429	432	431	395	434	424	436	420	392	414	436	408	414	431	419	440	441	411	413	437	446	455	429	461	407	387	395	446	414	422	413	421	423	430	417	414	441	437	441	425	394	444	453	414	402	424	416	416	408	427	419	421	423	413	417	405	426	424	400	420	396	438	417	418	426	463	415	444	444	435	443	418	423	408	398	438	430	469	412	406	425	403	448	460	399	399	418	410	379	412	451	428	422	431	418	429	439	416	398	415	397	429	415	409	415	450	433	439	404	398	426	418	407	437	440	429	424	459	407	439	417	396	404	414	428	382	426	415	431	420	420	401	388	455	430	417	439	419	445	423	437	417	414	431	429	426	464	441	456	395	438	427	423	454	425	436	412	395	407	402	412	397	423	408	410	419	446	422	435	438	422	429	424	438	394	398	423	416	386	432	430	432	450	404	439	426	392	402	430	437	405	408	447	433	454	426	434	422	427	426	414	421	429	446	429	416	451	412	436	469	414	428	421	415	421	420	421	412	428	435	419	409	410	409	426	389	397	412	445	413	419	443	421	453	404	425	454	440	438	432	440	439	446	416	461	418	431	420	415	420	424	437	408	394	409	407	424	414	428	413	434	420	443	395	431	389	391	425	418	420	388	415	430	385	427	451	448	423	414	458	390	419	384	429	440	414	424	429	402	399	451	444	404	422	452	419	441	415	407	400	418	456	438	453	446	394	429	423	415	411	403	428	417	418	415	434	421	417	456	439	416	449	406	416	416	440	442	418	434	406	419	443	445	423	422	412	399	453	414	421	423	465	426	456	445	420	419	393	386	429	432	441	431	423	418	440	414	440	398	430	430	423	434	418	404	376	444	427	435	403	426	423	403	451	429	433	430	423	420	430	428	421	415	420	406	416	417	385	413	447	426	423	418	444	420	392	432	405	414	410	397	409	426	385	407	418	362	430	423	417	401	471	428	425	412	416	387	451	427	424	406	422	392	432	421	411	410	463	404	410	399	396	423	395	419	425	448	412	435	378	428	445	399	417	417	428	434	407	425	422	411	417	405	460	447	410	388	446	406	424	408	470	421	400	435	409	440	403	434	404	419	440	434	430	461	418	452	445	387	456	438	404	445	428	439	432	398	426	412	440	395	418	426	425	427	403	432	423	417	425	438	428	417	431	450	427	450	416	417	416	423	428	414	429	422	428	414	420	401	434	412	438	408	418	397	404	414	430	411	443	411	420	423	412	413	410	438	425	408	394	432	419	420	398	409	413	410	416	416	441	428	431	416	433	425	424	409	455	411	429	415	441	439	432	434	454	432	443	444	363	432	437	415	410	435	419	419	453	403	388	423	434	422	406	450	409	429	437	433	422	441	433	436	423	390	403	424	428	464	426	412	405	426	461	404	413
345	0	2700	138270	357	0	1	0	14	106	126	265	294	362	355	379	419	493	467	488	491	502	436	440	436	422	455	459	473	460	476	499	460	475	499	486	481	451	491	435	469	496	493	463	453	439	467	466	453	488	473	425	470	458	448	467	416	433	484	456	444	452	445	436	473	458	467	449	446	446	452	463	431	430	426	423	466	437	478	464	457	442	442	445	437	428	440	442	450	426	427	440	444	438	468	447	436	447	460	426	451	412	453	453	442	445	435	462	441	427	469	432	439	422	444	425	478	422	428	407	448	409	442	429	441	407	437	447	404	438	403	459	417	427	456	412	457	437	437	432	423	440	430	449	453	423	402	427	448	464	455	439	402	398	449	437	452	442	453	424	445	429	437	445	409	422	431	441	441	450	457	441	467	417	395	458	409	406	441	441	425	414	439	410	436	418	459	444	402	440	432	457	415	407	447	467	404	399	442	447	429	394	450	430	427	425	460	443	431	425	462	435	434	416	435	476	414	424	420	405	464	450	441	428	439	429	394	404	446	408	426	441	441	417	443	440	449	402	465	447	438	418	400	434	433	451	448	401	418	450	418	427	444	435	440	476	401	435	421	394	392	441	440	430	444	433	448	427	419	464	439	469	467	429	424	424	408	402	476	428	440	446	457	430	446	426	442	416	448	443	429	430	431	453	440	441	420	460	435	446	440	440	469	425	426	440	444	425	412	439	416	450	440	431	397	452	411	448	403	415	433	419	427	419	439	439	388	431	448	436	428	409	479	420	416	450	420	458	413	470	430	427	456	416	434	444	438	424	461	437	429	443	460	442	418	439	423	424	450	424	425	415	445	436	428	461	434	451	444	426	411	446	423	449	465	414	428	462	421	423	408	436	440	470	412	449	428	426	431	405	396	417	431	391	456	414	447	425	415	428	456	429	434	436	414	430	438	422	406	426	435	407	406	436	447	405	420	426	411	468	417	422	433	437	425	436	396	421	430	444	428	450	438	448	402	432	454	412	465	449	427	437	432	407	443	410	449	418	426	440	451	435	444	438	450	409	416	429	436	447	435	412	427	437	402	406	427	422	437	431	413	450	457	439	398	452	431	426	423	418	413	446	406	460	430	419	418	427	425	415	444	435	440	428	467	438	421	421	430	404	401	420	414	414	426	458	429	421	456	435	475	399	420	440	445	447	423	422	448	405	411	421	448	431	400	405	440	428	378	406	416	430	434	469	417	434	430	418	435	415	463	431	431	454	442	443	405	421	411	438	428	446	430	447	429	451	423	422	438	445	446	438	462	440	403	389	442	409	407	412	422	436	421	443	413	442	440	450	401	421	435	408	446	395	395	452	446	424	431	408	438	415	429	420	406	394	437	415	442	407	418	419	413	415	438	438	466	435	453	411	461	424	406	457	410	399	399	415	462	414	441	410	432	447	417	449	418	444	441	461	425	438	461	424	396	418	438	449	435	428	412	400	408	429	429	414	474	429	440	445	433	397	446	442	456	434	412	399	436	423	435	456	452	423	423	448	441	410	413	454	436	429	405	446	408	429	451	423	432	448	409	451	439	458	418	430	432	432	430	423	453	407	435	472	434	399	439	441	420	421	444	440	402	427	436	445	418	443	444	418	434	447	409	407	451	407	463	416	435	417	431	440	433	456	429	436	444	440	414	423	410	448	400	462	390	382	420	429	461	454	432	415	443	441	448	434	404	431	441	436	400	452	419	388	432	435	439	421	412	435	450	442	458	410	423	415	415	434	437	413	429	432	424	429	415	400	424	439	391	445	432	433	412	403	429	441	441	416	409	465	454	432	434	375	456	378	465	409	436	433	424	419	438	427	474	436	406	424	408	440	417	422	428	436	431	420	436	429	442	407	409	441	425	437	385	429	463	469	432	444	413	431	459	410	396	431	437	428	410	433	408	420	441	395	436	440	452	454	411	427	404	424	418	439	437	411	418	429	446	405	424	438	471	429	474	442	415	461	443	402	421	425	437	447	408	445	400	409	434	425	427	437	452	439	432	425	420	462	441	451	415	418	406	430	427	429	429	442	439	420	416	410	448	429	424	431	423	409	429	399	449	406	417	438	427	423	442	413	430	410	444	394	443	422	425	419	413	405	412	439	393	439	419	436	454	437	430	429	454	467	466	451	425	445	416	433	459	451	410	398	439	428	424	423	450	437	400	454	448	427	446	414	449	418	452	404	439	437	422	429	460	397	423	446	427	417	432	466	412	418	405	447	455	434	454	440	446	460	409	428	447	401	425	376	443	434	432	418	400	432	425	416	452	427	462	439	420	426	424	400	451	431	419	431	406	402	425	451	427	429	430	432	414	428	415	422	392	428
345	1	1900	138393	376	0	0	35	156	409	470	689	674	730	696	683	649	648	617	577	568	524	496	461	433	445	455	443	498	424	451	490	468	477	480	421	447	433	454	414	433	475	446	453	405	469	441	457	388	465	428	424	422	428	425	445	423	421	413	431	391	403	417	423	390	417	426	428	404	393	397	411	425	429	420	401	393	425	392	424	421	415	396	395	413	426	405	415	421	416	413	374	429	428	398	403	400	407	422	406	409	405	409	414	380	443	392	433	397	398	389	385	415	397	391	383	413	401	395	413	420	393	426	405	394	406	416	384	407	392	413	404	388	371	386	428	417	391	398	387	406	397	429	401	395	415	425	437	412	395	366	405	390	419	386	401	390	387	371	402	415	398	403	413	385	404	391	411	397	389	403	402	403	388	388	413	375	378	402	370	403	394	410	395	406	399	383	420	410	388	399	423	406	413	371	376	411	396	431	410	423	384	400	384	412	374	390	447	378	391	388	425	413	396	388	392	394	396	428	402	427	386	381	419	381	404	398	397	372	400	376	392	360	405	409	410	419	372	398	402	403	384	407	394	417	403	382	402	403	402	363	415	402	414	399	369	408	427	369	416	394	417	410	399	374	397	386	397	416	410	379	413	415	412	397	380	420	389	398	419	368	411	400	394	387	357	423	401	424	402	387	391	407	384	373	403	379	422	387	394	432	381	398	410	393	389	380	412	380	380	391	416	383	422	423	425	391	366	380	396	398	396	384	397	417	416	403	388	387	406	410	401	394	397	376	385	396	405	395	402	357	406	392	378	403	417	411	368	414	404	369	379	405	421	387	418	406	385	404	395	382	412	403	428	413	417	429	380	400	420	395	385	376	391	392	418	399	377	401	397	432	414	391	398	414	421	385	356	389	371	415	374	409	405	364	414	439	405	409	369	371	399	404	429	376	415	409	394	401	416	377	402	410	387	402	408	398	403	408	376	382	376	412	409	408	402	386	390	361	397	420	396	420	391	381	464	437	404	387	408	425	396	396	409	394	369	415	407	375	375	437	390	394	381	399	417	390	395	366	393	407	400	369	402	387	401	387	406	381	389	406	395	392	387	413	401	369	378	431	385	401	362	379	413	364	431	420	420	385	404	429	400	406	396	406	442	388	404	421	407	405	391	378	356	366	415	396	412	396	379	380	404	417	390	416	405	441	417	386	366	394	393	431	397	387	385	362	387	370	392	406	389	395	360	421	382	361	427	401	435	423	421	387	385	368	440	354	388	412	403	422	398	393	365	388	396	401	379	382	394	406	369	396	425	404	403	399	382	387	420	375	430	410	344	379	368	374	374	406	404	403	412	404	421	374	413	367	421	385	399	402	405	381	439	404	418	390	407	377	404	363	419	412	386	406	384	409	402	391	375	393	401	389	401	411	417	400	378	419	413	397	399	399	400	407	412	405	390	416	379	424	389	424	410	386	376	372	397	381	413	387	399	410	391	421	389	402	368	397	370	362	376	395	388	387	398	366	416	406	419	356	390	414	382	364	386	418	398	386	384	404	372	406	368	390	406	425	373	396	389	384	371	413	407	368	393	404	441	407	406	351	439	408	401	429	412	409	400	405	393	419	389	375	376	411	397	364	394	400	387	420	411	379	408	375	419	377	394	406	385	379	423	434	375	392	425	376	373	427	380	387	367	381	389	406	424	423	385	391	392	404	429	411	360	393	405	408	365	393	422	372	391	403	387	397	393	352	437	407	371	377	401	411	441	404	408	387	398	431	389	413	389	406	437	384	422	382	383	410	385	385	382	387	394	392	405	388	360	397	391	396	383	417	373	380	386	419	406	403	428	399	410	385	408	345	373	383	378	393	408	373	416	388	383	393	395	383	400	416	384	407	408	426	388	398	414	400	412	386	395	354	361	409	379	400	405	423	395	398	401	416	399	389	410	363	404	378	417	375	416	393	387	432	385	390	409	372	372	386	388	375	409	404	385	383	426	419	387	381	387	435	406	401	381	376	371	398	382	380	429	404	415	413	413	402	398	407	411	374	393	394	400	387	376	426	398	378	401	393	397	400	404	394	414	391	383	377	395	381	395	411	407	400	400	384	412	407	380	410	419	418	393	407	369	406	393	439	420	368	387	369	387	406	391	383	400	427	400	382	403	391	384	388	434	376	391	448	407	410	362	422	431	393	385	402	401	366	378	414	403	413	410	399	394	422	422	435	388	409	413	407	378	365	414	380	432	383	395	393	415	422	402	405	387	385	411	389	382	401	421	393	417	400	420	395	416	413	399	400	425	394	389	390	438	395	394	409	380	385	423	393	378	383	385	377	431	393	384	389	432	394	392	430	399	405	382	398	381
345	2	2100	138517	381	0	2	47	231	597	699	851	818	879	804	754	695	691	670	599	543	521	510	475	473	463	500	458	455	482	459	458	463	477	444	438	412	469	434	429	420	436	391	445	445	432	437	421	430	407	419	400	427	421	430	407	411	419	396	431	433	372	407	439	410	423	410	426	407	412	399	371	407	417	392	398	394	399	410	419	381	389	383	396	396	421	384	372	381	391	394	403	394	407	371	395	379	384	403	379	381	413	395	364	402	399	389	393	394	405	426	426	385	384	409	409	427	421	383	405	390	378	372	392	383	372	433	379	399	394	397	407	347	428	390	400	390	393	414	408	418	374	397	379	378	372	375	400	382	348	369	373	411	406	365	375	387	381	396	409	404	385	401	371	389	422	407	405	394	396	420	404	386	379	428	381	370	376	395	411	431	426	400	387	373	373	408	416	411	386	392	369	373	394	390	389	394	376	396	402	368	392	376	373	414	398	395	404	394	410	374	416	394	399	395	427	389	402	409	377	372	397	378	409	379	387	371	406	413	416	394	379	403	359	380	398	376	379	367	391	369	400	380	396	388	367	411	384	360	387	413	377	386	385	403	391	380	371	384	395	405	424	394	391	435	361	412	395	374	377	377	404	376	418	406	372	368	386	367	367	374	381	382	401	383	412	391	375	402	403	367	420	372	383	412	366	398	421	396	355	400	364	382	385	405	398	436	362	370	375	379	394	400	375	373	419	376	391	382	410	400	395	424	400	401	395	356	373	379	360	351	400	412	370	382	381	415	384	374	392	377	367	383	396	382	398	372	395	408	374	368	398	356	394	398	388	408	392	395	370	353	380	385	381	373	376	377	390	394	397	383	358	391	395	399	389	398	379	383	370	421	402	409	385	361	382	413	417	402	385	389	387	431	363	429	415	419	403	402	400	364	403	338	395	374	409	400	365	354	368	370	395	394	394	380	396	372	369	391	378	391	381	372	435	376	400	401	386	392	412	390	411	403	416	398	395	406	435	400	400	345	388	377	429	406	376	348	387	385	376	365	380	398	439	409	388	379	380	360	409	383	338	419	351	360	398	386	394	365	422	368	413	369	406	392	382	421	360	403	362	382	395	383	388	394	391	391	401	347	381	373	377	399	381	382	417	394	374	371	394	408	392	361	415	375	380	386	399	350	379	379	419	385	400	372	384	391	387	396	387	380	388	389	407	382	385	379	384	369	385	372	394	371	372	408	379	365	394	369	409	374	379	412	379	384	392	360	369	357	361	408	385	367	394	386	395	379	364	362	365	420	358	391	392	395	377	434	370	353	422	379	397	367	383	391	392	382	387	347	398	390	380	367	392	382	410	364	418	415	400	344	381	381	377	376	393	403	387	398	386	353	386	383	381	376	393	381	392	364	388	335	370	391	399	400	349	409	386	388	376	396	390	371	380	369	384	372	356	390	375	384	395	370	365	370	377	370	378	398	380	407	382	375	391	436	395	379	371	355	394	379	348	384	375	421	392	392	405	382	393	405	391	382	413	373	401	363	402	355	383	432	396	372	384	398	385	371	384	373	410	384	396	388	420	402	399	386	390	388	387	383	396	371	414	385	389	372	390	409	386	390	389	383	372	389	402	379	362	391	389	415	393	439	392	399	394	377	394	414	398	413	365	355	357	382	375	374	395	388	371	372	379	411	370	385	371	381	387	421	377	408	386	376	407	381	387	411	405	386	385	368	381	398	392	404	375	392	390	375	355	392	378	384	364	384	412	373	384	379	370	388	356	400	383	395	381	365	381	386	387	390	402	398	406	389	382	376	381	387	405	364	362	362	388	402	390	377	397	411	389	380	403	387	373	378	380	392	378	387	395	365	376	376	411	385	394	400	408	410	389	389	373	392	382	398	376	409	386	376	379	395	385	370	391	397	411	401	399	384	401	397	411	367	407	393	382	380	415	398	372	425	368	393	412	376	378	346	404	407	375	379	363	390	382	393	362	374	392	376	388	392	388	398	404	397	375	376	399	384	395	421	397	412	415	379	390	359	401	359	374	367	404	391	414	402	368	361	355	418	393	409	388	395	388	371	371	377	387	382	362	383	404	404	391	413	406	393	377	400	388	389	387	386	385	414	387	401	387	395	407	362	394	381	386	379	368	386	406	387	376	378	402	393	378	399	399	402	414	389	429	411	382	378	376	421	380	420	374	386	383	400	404	405	388	370	375	378	398	395	367	367	376	399	384	383	395	366	399	363	357	405	402	357	390	369	391	384	371	375	404	412	365	375	373	384	375	388	390	379	428	370	402	382	373	412	389	384	377	388	381	381	398	396	359	384	381	376	387	374	407	386	369	380	357	373	397	378	412
345	3	3500	138640	379	0	0	1	10	83	138	240	222	283	294	312	370	363	358	396	393	375	363	356	377	367	373	399	410	402	394	416	411	418	405	395	420	453	421	419	412	394	410	414	417	413	401	422	390	402	403	406	389	388	400	391	408	400	395	374	402	386	403	393	396	411	380	382	398	423	380	411	384	385	383	421	386	420	388	376	388	431	393	423	372	421	402	386	351	386	384	381	383	393	369	406	406	422	395	361	390	376	418	398	376	373	394	369	385	375	365	360	389	387	366	382	372	415	361	361	380	388	352	379	378	411	376	364	364	392	394	398	355	371	376	404	391	396	374	355	401	376	375	371	372	386	400	346	397	383	359	396	367	410	382	397	357	350	388	378	401	385	407	384	369	375	396	352	374	354	377	409	363	380	380	370	384	397	372	355	400	375	401	403	383	404	366	364	388	369	396	366	402	381	403	411	406	401	381	383	376	389	397	360	390	357	400	392	362	380	367	393	426	346	366	350	378	389	389	379	380	361	354	376	409	370	364	372	378	381	363	360	368	373	406	347	407	386	376	366	379	364	364	403	386	408	368	355	397	405	374	365	357	372	373	353	380	351	370	379	382	372	375	364	369	362	368	396	360	366	388	371	392	346	376	373	376	392	386	366	387	396	364	376	372	342	346	358	358	363	366	378	377	383	368	405	378	384	394	356	363	378	363	370	367	382	377	388	382	365	368	364	355	358	418	378	387	391	388	322	392	380	350	390	342	350	327	366	362	378	404	361	381	343	374	377	401	356	399	384	377	372	376	359	386	341	340	379	331	350	348	379	360	347	376	382	357	403	372	373	357	391	398	388	386	367	365	362	368	337	371	375	383	343	384	403	359	400	383	351	369	332	373	371	360	375	372	392	395	375	390	395	346	386	354	375	398	363	364	379	370	376	392	389	407	382	350	359	402	359	357	354	368	421	372	373	386	332	385	367	356	357	364	382	383	366	383	375	342	383	376	373	348	366	356	375	383	376	394	366	382	385	364	363	360	378	383	370	378	372	371	378	334	372	368	393	378	361	347	389	371	372	359	382	386	376	374	339	385	370	386	397	433	356	390	349	366	369	366	407	395	368	343	383	376	386	355	393	432	394	350	394	342	393	350	391	351	382	383	400	384	360	383	355	376	376	368	363	412	368	394	334	415	378	355	390	333	380	405	359	357	396	381	357	399	344	357	375	397	362	387	345	362	380	359	409	345	372	380	373	371	366	360	373	364	344	370	369	372	387	338	357	423	362	360	404	353	409	375	344	407	354	369	394	389	387	373	361	358	384	381	382	357	369	381	366	340	351	390	336	396	389	340	357	392	409	349	385	353	342	372	352	375	344	387	419	386	364	385	372	353	378	381	419	368	379	388	408	364	402	359	386	359	365	381	370	355	374	380	384	376	354	376	339	375	386	383	380	401	368	365	346	382	334	353	407	379	386	360	384	380	350	343	378	355	368	370	368	387	365	378	388	367	383	386	380	362	354	415	397	369	384	390	352	371	363	359	396	379	411	364	364	360	352	373	397	367	375	396	370	398	397	385	373	389	366	365	365	315	368	343	406	374	337	359	385	371	392	370	371	400	394	395	380	365	384	345	389	405	355	368	380	381	371	388	380	352	369	368	400	406	409	370	365	369	374	342	408	398	365	358	404	366	411	379	338	364	387	380	349	363	355	358	390	377	410	367	358	381	381	378	345	377	365	387	382	396	388	385	367	391	380	343	359	397	362	350	359	390	401	370	376	347	363	359	365	382	394	373	378	383	424	379	369	365	374	370	350	367	362	357	367	364	370	379	371	405	393	378	388	388	381	374	365	364	385	371	361	347	368	352	374	350	381	362	391	345	396	383	375	388	383	374	390	351	371	377	371	337	372	346	394	376	392	400	366	387	359	373	379	384	374	361	334	365	377	369	381	366	380	396	380	379	392	349	362	362	351	375	386	400	375	389	366	371	380	378	412	354	360	354	352	343	383	335	359	369	381	395	370	353	368	369	384	414	356	364	389	368	369	369	374	393	384	384	369	384	336	390	378	354	375	365	348	369	385	373	391	356	396	396	376	386	395	354	372	402	398	370	395	381	346	345	336	377	349	362	382	389	335	403	363	384	373	377	382	376	374	397	369	367	364	380	359	371	363	363	365	373	378	391	390	392	372	339	378	407	360	382	360	383	376	346	388	360	389	392	379	366	378	366	401	365	415	364	364	382	431	337	364	351	357	370	362	371	372	341	374	355	371	341	377	362	376	376	386	423	351	390	344	382	397	366	359	358	355	373	382	371	358	387	342	358	368	374	373	360	348	374	380	360	352	358	367	380	376	365	403
