345	0	2700	150463	354	0	33	326	489	608	636	675	682	615	597	579	567	596	575	535	548	550	525	559	531	519	515	515	508	493	514	521	512	536	499	468	467	481	510	532	559	665	699	700	746	758	784	792	745	719	654	578	505	473	479	474	472	475	468	468	491	476	503	495	448	424	490	455	478	482	486	469	505	478	475	487	479	477	488	486	479	449	475	456	477	485	473	491	464	481	492	466	489	468	453	485	464	464	422	462	464	454	470	500	472	474	480	478	491	444	481	465	491	466	463	475	466	461	438	477	469	456	433	462	471	440	454	474	480	472	498	493	476	465	478	465	473	437	462	468	429	467	493	489	459	441	498	461	462	457	481	452	462	471	461	484	481	544	493	487	451	436	469	460	432	495	451	433	467	483	467	497	454	492	464	504	485	451	479	469	436	460	472	460	493	499	466	447	457	438	468	503	434	456	457	451	459	470	493	458	449	505	470	473	451	460	463	470	463	453	466	475	463	478	437	440	420	421	435	425	452	454	451	473	473	457	456	500	463	460	463	479	485	441	426	516	467	487	445	460	455	470	433	508	458	501	448	437	467	476	500	465	443	456	477	474	499	459	454	463	443	485	455	434	477	418	473	492	484	460	473	451	452	477	446	469	490	461	432	467	463	435	451	484	490	465	477	477	491	503	474	468	466	462	467	447	495	479	467	466	457	452	475	458	444	464	442	481	461	499	485	494	504	474	455	465	483	486	427	510	480	435	483	450	464	460	494	452	433	478	445	471	485	491	457	487	464	456	453	471	484	464	466	492	480	464	462	461	487	484	438	429	467	476	456	437	454	460	470	485	446	500	458	465	450	467	478	489	502	484	466	472	406	459	464	474	450	469	465	457	451	457	456	452	440	468	491	466	465	473	465	466	475	491	508	473	436	457	485	459	474	456	495	439	457	468	447	473	490	468	446	487	469	468	436	487	460	497	442	433	494	490	430	466	414	459	470	442	468	464	453	478	457	461	460	495	458	424	465	421	437	459	449	479	463	471	465	445	461	452	470	420	467	463	471	442	481	482	456	481	494	475	456	442	456	457	471	452	417	465	485	496	467	470	482	471	479	435	477	468	447	493	485	445	495	438	451	476	464	478	452	475	483	474	467	467	479	491	470	477	470	461	459	488	457	467	460	445	451	435	486	473	475	478	438	485	467	464	447	477	458	444	493	455	499	486	475	481	474	466	473	428	455	464	462	432	438	491	477	496	455	492	494	472	475	459	495	513	435	461	497	483	463	446	474	493	462	479	450	447	456	488	466	491	442	468	462	483	413	467	496	454	447	445	459	457	468	443	484	411	457	428	483	437	432	463	463	478	504	482	495	453	495	458	498	454	497	464	453	480	471	476	472	451	481	464	465	452	448	490	451	433	474	463	512	469	441	475	456	478	457	445	494	486	493	483	445	463	467	467	445	485	466	474	473	437	492	492	446	492	472	463	484	470	452	442	501	450	458	490	451	461	446	465	475	464	489	452	462	489	502	467	443	446	448	442	456	476	474	461	482	479	495	481	508	450	478	469	459	432	472	447	464	478	458	431	467	461	451	467	455	479	486	479	488	447	467	459	499	475	532	450	454	478	475	475	474	486	443	439	455	464	473	443	450	476	458	431	449	469	468	458	446	473	453	454	491	467	482	445	429	450	464	456	504	456	469	441	465	460	456	458	465	463	447	462	433	465	437	463	477	491	436	484	471	497	458	455	448	479	462	463	489	474	495	444	474	459	459	464	472	483	471	462	432	428	471	452	455	465	461	446	453	495	462	438	439	470	443	460	483	463	469	437	464	455	480	484	467	487	473	478	456	453	449	468	478	494	457	468	445	457	464	491	445	459	472	487	428	430	464	480	479	457	477	481	453	485	453	452	460	455	436	484	459	439	452	474	461	483	449	491	489	504	454	479	503	451	451	472	482	473	489	441	489	471	454	478	478	512	483	456	441	455	488	448	474	461	487	497	466	465	462	484	443	431	468	489	450	458	472	478	447	450	474	489	453	477	447	456	502	453	492	443	453	447	449	467	481	461	455	462	469	473	461	453	450	434	445	488	435	456	489	459	460	466	461	456	484	476	428	474	481	462	473	485	443	461	467	500	446	460	442	493	461	473	467	469	500	443	468	440	445	466	485	454	455	498	429	486	472	484	430	437	457	464	465	485	453	493	453	468	473	464	469	474	456	473	460	461	453	455	459	457	437	446	469	429	515	472	469	483	474	471	469	492	447	453	438	433	480	490	469	490	476	465	442	477	451	443	484	438	489	488	491	454	451	445	475	472	460	460	444	466	457	450	449	476	474	445	475	455	459	487	484	481	463	468
345	1	1900	150587	356	0	85	367	476	581	575	581	572	570	538	507	500	506	527	515	480	507	455	507	491	503	478	500	477	501	467	466	467	489	450	485	497	466	497	453	476	449	492	530	557	552	608	653	695	709	700	648	614	590	542	468	510	458	467	470	470	456	462	466	459	468	461	466	449	472	474	502	446	499	442	462	480	449	441	486	458	456	445	479	418	457	448	453	454	456	442	433	461	504	457	463	463	450	501	485	431	472	460	428	480	476	468	460	477	469	443	476	453	460	464	464	457	439	446	457	474	506	464	473	435	477	475	461	433	483	440	476	473	445	435	442	457	454	455	470	482	466	439	460	478	464	458	442	462	466	464	471	428	465	454	439	445	496	447	462	447	481	419	465	450	452	435	493	416	447	447	456	423	483	434	455	437	441	444	438	452	446	474	456	483	439	456	487	428	461	454	494	440	446	479	463	471	469	484	473	439	440	446	502	486	470	469	463	498	469	434	459	450	452	455	463	440	453	477	438	442	472	457	443	464	473	467	461	471	487	468	466	470	477	433	422	457	460	443	508	433	450	432	468	455	463	445	459	426	448	455	461	489	448	456	453	468	431	428	436	442	461	474	448	428	453	458	457	457	454	490	424	453	505	440	425	474	470	474	447	459	460	444	471	444	466	461	475	469	469	437	454	466	450	474	429	452	441	458	452	470	427	474	428	446	482	456	478	486	469	437	451	478	434	497	462	470	473	468	454	439	480	480	440	452	483	445	467	447	452	418	457	457	459	443	483	474	469	463	467	459	489	462	459	478	444	438	469	449	451	464	485	392	458	453	473	457	451	452	461	491	461	447	445	448	463	429	451	466	475	469	455	465	471	469	437	476	428	460	481	456	460	443	462	441	455	471	447	459	457	475	482	438	451	444	466	446	453	464	458	449	441	465	487	472	428	496	441	420	472	446	459	444	464	456	421	444	432	466	445	471	456	447	421	455	472	475	468	455	453	445	449	471	442	450	431	420	465	434	477	452	453	462	438	490	464	462	412	422	463	442	446	450	442	460	455	454	452	477	454	488	461	443	468	494	441	451	418	461	481	468	448	457	430	455	454	479	462	452	455	461	458	422	455	461	451	492	477	455	456	470	465	436	466	468	466	454	455	501	463	480	480	442	454	438	463	451	444	446	440	446	463	428	448	458	466	461	452	473	483	470	455	414	450	475	476	463	444	427	432	505	477	453	468	487	452	458	457	458	455	428	480	480	443	403	437	476	464	417	436	458	453	438	449	493	441	436	448	473	468	446	451	427	461	466	429	451	442	438	444	452	479	458	457	452	474	436	461	466	438	466	461	453	445	460	408	456	451	483	462	441	478	457	460	431	445	443	429	439	464	456	468	460	469	462	485	450	423	486	430	447	445	468	448	489	433	435	465	470	484	451	434	451	458	409	477	424	469	479	462	456	452	472	422	467	455	467	434	443	467	446	453	445	465	437	465	454	466	483	453	461	451	455	470	455	418	475	465	482	454	442	471	452	455	445	461	454	472	444	438	431	436	441	453	442	474	473	456	456	485	461	430	452	433	451	445	447	483	483	457	453	436	462	447	459	476	445	446	475	456	428	475	473	446	483	473	401	486	453	429	464	481	436	442	465	491	442	453	467	445	442	438	444	478	436	465	478	440	437	416	409	455	410	456	468	436	405	478	451	452	468	441	472	501	467	443	449	426	445	478	450	466	447	442	497	454	462	448	514	459	440	454	467	452	468	452	464	445	442	485	459	465	457	425	461	462	439	442	458	478	429	477	462	450	443	455	441	463	442	452	438	469	427	499	451	433	476	424	423	432	455	450	452	488	466	438	435	499	474	475	459	435	445	441	492	470	472	458	461	436	434	464	441	452	449	442	449	442	461	467	457	445	444	392	465	442	486	446	473	434	451	510	490	435	454	470	460	405	455	432	460	433	453	479	455	437	451	429	450	460	462	468	432	467	425	441	432	491	450	469	443	471	473	438	426	464	463	459	488	468	454	441	473	438	472	473	470	449	466	467	444	464	448	430	464	475	477	458	420	458	459	489	446	478	427	458	445	448	462	461	459	454	466	446	464	490	491	463	465	441	463	472	432	500	435	442	471	464	472	473	470	422	441	452	457	436	483	459	454	446	463	443	422	463	430	465	471	464	451	422	450	467	488	457	444	440	428	480	452	463	450	442	459	457	449	456	426	478	438	468	460	456	452	463	436	445	445	447	459	439	445	452	460	465	450	459	454	495	505	459	471	473	422	434	440	462	429	435	501	455	437	438	466	463	442	470	431	443	427	455	432	456	451	484	448	469	474	430	445	448	439	511	464	456	469	455	463	465
345	2	2100	150710	365	0	78	312	463	573	566	607	597	555	572	540	555	525	498	503	534	463	534	502	464	459	483	455	490	467	442	453	479	457	475	466	489	463	463	482	464	528	561	586	596	623	655	633	720	742	724	702	627	536	476	471	459	449	438	450	440	454	413	467	457	446	426	457	456	488	440	448	480	440	451	441	467	436	449	494	430	449	447	470	449	441	442	439	432	454	451	458	448	435	452	452	440	471	478	458	452	459	439	450	457	421	438	466	447	465	438	439	435	464	465	428	423	471	438	447	428	480	446	428	426	461	426	470	454	480	451	452	418	429	444	415	431	425	442	449	434	427	431	445	420	441	431	440	459	484	430	452	439	462	437	428	409	424	437	453	455	432	428	421	462	443	453	474	464	427	438	411	404	427	466	448	468	439	449	488	422	427	428	446	430	419	438	445	432	427	420	452	450	434	437	441	434	440	423	425	441	419	427	449	405	441	427	439	441	447	465	451	503	455	473	431	437	436	467	407	442	455	456	467	440	414	475	385	435	433	420	474	412	426	422	463	450	427	461	442	417	454	454	442	423	431	431	428	424	446	433	443	433	444	419	470	432	435	411	439	465	446	454	417	450	456	475	435	446	437	448	446	422	446	433	446	469	428	447	458	452	480	434	453	458	423	424	452	418	468	469	455	450	435	438	467	408	462	465	437	443	449	421	475	451	442	431	419	456	443	421	441	461	418	451	447	424	482	437	494	439	461	424	470	456	456	422	458	440	464	456	434	430	454	430	428	444	425	442	454	402	426	444	417	426	417	446	441	403	474	456	429	445	428	422	430	463	429	436	468	423	431	464	474	457	427	447	417	454	450	402	440	426	432	412	464	443	423	421	464	449	419	411	456	398	439	469	464	460	482	435	468	459	399	409	477	464	435	448	489	454	436	423	398	454	441	448	441	452	461	461	425	456	419	428	453	460	456	424	464	477	473	423	449	445	443	446	461	454	407	425	438	436	460	441	440	440	447	430	445	433	452	415	423	451	442	436	392	462	431	450	446	454	419	424	408	421	452	459	425	429	462	448	479	429	446	454	462	426	461	429	477	460	436	444	430	456	443	432	436	476	427	431	450	392	447	470	436	453	461	435	450	436	476	457	455	444	467	471	459	451	449	441	419	448	430	438	466	425	435	447	440	407	470	454	431	456	464	437	443	487	440	452	444	458	415	425	412	436	454	465	435	445	432	449	423	439	445	451	438	440	452	425	391	432	464	446	453	422	448	429	462	453	459	441	445	413	445	471	437	450	425	460	431	463	441	454	437	460	431	408	458	456	424	463	395	433	475	453	453	474	460	440	455	425	424	442	422	472	431	429	450	425	417	394	462	451	428	451	443	422	442	460	418	441	460	458	430	431	455	462	388	456	459	422	455	455	441	482	429	436	422	424	418	458	462	441	449	441	445	430	406	405	435	412	434	435	460	415	436	444	464	467	416	431	422	434	452	438	430	455	428	425	412	400	411	420	460	422	453	430	449	425	457	435	413	416	454	431	472	451	455	417	417	461	449	450	414	450	450	443	477	450	439	465	464	454	414	434	449	445	479	409	428	447	459	420	428	447	434	436	398	451	439	436	451	424	416	422	444	426	477	440	446	456	454	434	478	463	453	435	444	445	428	459	440	460	444	449	448	456	447	458	445	407	438	430	442	411	439	442	423	416	428	441	456	440	466	432	463	446	420	446	411	428	449	446	439	447	402	463	444	433	436	423	431	439	471	463	443	498	424	464	453	445	465	415	437	443	431	442	465	449	439	425	425	455	429	424	433	448	409	443	429	417	409	445	466	437	459	450	437	433	463	426	435	451	461	470	414	430	437	455	424	428	441	452	450	444	438	469	446	415	453	467	487	424	408	445	433	435	419	410	437	440	462	467	436	416	435	441	427	423	447	458	434	459	422	463	456	404	446	481	431	446	455	451	454	430	439	416	420	427	431	465	444	420	436	438	424	429	468	440	461	444	410	407	444	430	441	427	443	398	420	424	422	439	422	445	448	434	451	423	467	405	441	426	471	466	424	421	421	407	437	428	443	458	427	445	436	461	443	418	467	424	446	444	405	488	437	469	438	440	455	441	448	432	434	452	416	409	447	452	442	418	444	445	435	438	451	431	468	451	424	398	481	428	448	453	453	432	423	451	465	422	419	437	424	432	462	415	464	393	438	451	461	410	441	432	386	453	431	430	453	428	445	492	423	468	459	423	427	388	438	405	442	426	450	451	448	401	424	431	447	458	461	439	432	412	438	439	411	433	430	448	406	456	451	423	418	417	465	431	402	463	461	445	440	451	417	440	452	431	422	439	448	445	444
345	3	3500	150833	361	0	57	379	498	635	607	672	620	622	599	590	569	554	537	543	565	533	568	565	538	546	518	529	492	526	519	517	533	491	495	532	494	536	518	528	509	521	596	578	661	723	741	722	742	743	785	725	696	640	595	524	492	524	484	524	443	488	482	509	511	478	491	466	484	481	481	476	515	473	470	463	496	472	498	460	498	493	482	520	467	500	482	478	531	504	495	499	494	516	502	470	470	482	491	472	486	481	477	490	454	481	490	502	485	486	477	490	468	465	460	495	479	466	496	472	498	485	481	486	488	452	453	500	478	475	465	478	481	471	510	522	475	495	499	513	457	502	475	481	487	528	524	483	460	488	482	527	489	490	482	466	494	484	438	470	510	482	496	509	492	503	444	470	474	462	503	467	459	484	499	457	504	482	445	479	524	461	483	516	463	477	486	490	489	522	506	490	480	498	457	503	496	490	452	482	505	472	472	475	466	463	471	498	494	499	445	478	460	474	494	456	459	490	479	481	470	481	483	493	474	465	494	486	472	432	520	472	516	481	466	517	495	495	471	451	481	479	476	483	486	464	507	473	483	504	522	488	478	499	496	499	472	455	463	508	464	437	464	526	490	489	467	480	499	476	475	476	483	486	462	476	455	491	465	467	478	516	465	494	477	505	465	475	481	514	444	480	449	516	504	507	455	459	499	451	478	513	513	525	474	486	450	487	505	471	463	500	474	489	477	464	493	461	470	475	489	474	493	475	510	483	498	480	472	473	520	464	493	476	442	466	486	447	487	463	504	483	479	492	454	486	476	497	463	500	500	489	507	489	487	448	469	487	508	460	470	501	470	511	463	513	466	497	475	451	477	493	491	471	498	476	498	486	448	510	514	470	485	486	473	474	479	476	466	502	486	498	504	449	480	478	470	463	482	477	485	452	472	486	461	482	475	490	495	496	501	484	498	474	511	503	515	483	479	516	471	490	515	470	493	493	498	518	492	461	473	474	481	462	459	486	454	487	450	502	514	494	503	476	498	479	522	482	494	499	482	483	490	470	492	500	497	477	478	500	451	498	485	500	487	463	486	451	467	504	464	484	477	475	470	499	467	483	485	458	471	477	465	468	451	482	479	445	450	528	457	471	501	484	474	480	497	481	482	501	479	473	466	470	473	501	479	479	484	435	484	517	508	503	470	461	464	495	493	497	481	467	505	474	463	482	469	484	455	488	461	462	476	457	465	471	534	488	433	491	486	485	465	508	455	518	492	472	480	464	477	491	476	452	484	456	472	460	492	483	496	463	482	470	483	472	486	471	492	460	506	522	482	465	462	498	494	480	460	523	525	486	491	514	506	483	432	445	471	481	504	496	482	458	492	484	471	491	479	467	477	494	488	469	492	459	504	485	466	499	479	488	473	492	468	495	475	488	493	468	514	491	487	492	490	485	481	476	461	479	487	499	470	494	443	475	511	449	493	486	514	486	486	478	476	508	483	470	425	488	477	493	456	455	499	467	474	497	472	498	448	493	494	447	479	475	491	458	524	456	502	502	491	474	483	487	511	484	473	494	468	458	516	487	483	491	514	455	453	500	484	511	481	476	501	491	478	504	492	478	475	478	442	501	513	475	496	441	466	507	484	492	496	501	476	497	483	448	490	509	455	474	512	476	503	497	466	525	483	483	535	475	482	471	483	528	502	511	505	491	465	488	489	470	501	485	477	466	483	428	481	482	495	465	508	482	514	503	460	495	508	498	498	470	482	480	495	471	500	468	492	498	480	488	521	476	466	495	480	484	476	510	506	512	472	488	466	493	466	472	484	486	504	482	464	490	480	474	495	474	477	488	505	493	484	479	488	500	487	507	501	454	474	469	459	465	484	477	458	496	521	473	476	480	513	482	464	508	510	491	497	503	492	494	488	501	430	498	493	488	460	469	488	486	465	522	494	471	490	456	493	499	486	457	484	467	505	447	456	471	492	475	462	473	490	466	455	477	492	461	505	477	441	462	486	478	475	483	492	492	469	491	468	456	517	463	469	492	508	471	483	485	518	485	470	503	491	458	499	491	456	486	467	502	502	521	503	506	515	520	468	470	485	507	442	497	488	483	475	464	463	487	445	494	510	494	492	534	522	478	500	461	475	502	494	479	476	480	506	492	501	529	480	485	488	488	480	459	452	460	498	455	495	459	503	515	497	489	459	439	519	476	514	499	475	483	490	491	468	475	544	469	478	495	464	442	486	475	487	483	497	475	503	475	483	461	466	502	482	541	474	472	460	482	488	486	475	472	482	507	498	480	504	452	508	465	481	471	496	508	452	476	504	468	488	498	485	503	458	509	459	484	492	483	474	463	488	473
345	0	2700	150956	359	1	35	363	498	675	608	656	653	645	629	618	592	605	551	559	579	577	579	510	516	522	562	519	542	515	483	500	533	510	504	484	543	527	518	494	524	529	654	749	779	788	839	814	790	765	688	608	489	501	481	480	477	495	504	501	486	507	476	496	454	503	499	463	499	504	463	527	508	481	488	488	505	456	469	492	486	488	501	497	475	491	469	491	468	479	474	500	477	505	522	496	467	489	522	440	526	475	463	520	456	479	486	481	467	478	494	468	521	460	483	525	502	491	485	444	466	525	494	496	461	489	485	458	459	492	492	486	480	479	459	426	528	473	465	475	487	468	485	461	468	456	486	467	473	486	460	503	445	493	484	471	499	484	462	460	481	494	513	464	483	489	510	456	459	459	492	480	467	502	482	476	508	473	498	445	459	483	472	466	497	460	503	467	502	446	478	475	508	488	497	475	470	466	492	495	495	473	500	485	505	482	478	497	495	492	434	468	477	498	488	481	458	496	496	495	471	502	478	522	497	474	503	494	490	510	494	456	487	472	450	501	500	492	497	458	466	482	477	490	495	492	480	504	497	457	513	465	487	450	524	459	468	493	449	489	474	481	521	495	503	526	493	473	495	490	510	493	507	466	457	462	485	485	466	516	475	481	478	472	494	507	470	475	487	501	489	504	498	503	464	461	502	504	475	478	467	491	447	487	461	496	506	463	446	488	453	450	471	481	472	481	450	480	458	485	472	470	473	478	489	522	506	499	480	488	478	457	479	485	477	503	473	452	482	460	474	471	514	477	509	488	487	458	523	466	499	479	481	491	461	445	488	454	488	477	474	484	473	497	475	459	483	493	526	466	473	457	496	473	453	461	464	487	446	492	511	460	465	486	518	515	492	492	511	486	485	468	504	460	476	483	451	492	474	443	490	458	474	484	492	512	522	491	492	481	491	481	493	451	459	494	481	471	467	464	459	453	435	494	487	505	492	484	494	487	467	485	485	468	481	483	470	462	491	486	495	498	494	459	464	471	509	463	479	486	485	476	487	469	477	486	496	476	486	478	487	487	455	483	455	472	467	462	464	516	515	532	481	504	487	478	467	443	460	465	468	503	475	466	460	486	495	512	472	490	469	506	461	513	431	504	465	498	490	482	480	509	506	503	484	503	487	478	480	493	441	493	475	470	506	488	455	487	481	472	498	495	483	455	465	453	472	453	462	452	450	487	462	481	476	490	489	491	477	488	504	505	515	498	483	489	480	475	459	490	476	471	467	490	479	514	466	492	445	470	448	514	469	482	475	480	485	470	454	506	464	502	475	498	472	479	485	502	485	464	475	483	460	485	477	463	518	546	452	510	451	494	464	463	509	470	481	483	527	485	450	480	525	460	475	466	492	456	495	480	470	478	471	533	463	488	499	490	504	505	475	478	493	527	470	491	482	449	482	484	473	487	474	456	481	458	435	518	471	494	497	442	456	466	470	497	490	490	479	488	490	505	465	467	526	491	474	497	477	492	487	460	472	482	467	425	483	486	476	486	461	498	505	509	481	460	473	469	474	512	500	503	431	482	472	464	488	469	458	491	489	475	464	479	460	462	446	496	483	508	516	481	487	495	485	511	486	503	477	507	468	451	476	493	478	466	501	461	507	517	490	461	497	486	470	461	481	461	522	477	511	528	503	473	516	462	476	473	488	485	479	500	447	506	461	479	472	499	498	473	495	469	472	508	466	492	471	456	436	464	470	478	468	506	462	481	472	474	489	489	491	492	471	480	471	468	470	497	479	472	460	519	462	457	478	505	478	457	482	490	483	487	487	510	507	482	480	481	496	506	478	456	449	456	494	477	515	457	499	456	526	490	467	471	470	495	500	452	514	465	477	469	491	476	490	501	495	475	494	471	489	516	494	488	491	453	486	509	472	486	485	468	503	483	497	511	465	491	506	465	501	464	455	481	456	486	460	507	477	513	481	479	479	529	505	463	501	465	499	506	465	479	476	472	501	467	495	491	526	472	493	505	449	494	519	492	522	471	487	449	505	493	469	498	491	474	466	490	474	464	491	502	487	482	463	474	493	481	471	499	489	447	486	494	487	518	463	487	512	475	514	488	447	496	498	488	478	488	480	469	484	483	460	483	500	492	467	512	494	451	494	489	480	496	492	516	493	466	474	478	504	519	496	495	509	495	527	486	463	471	472	478	486	442	500	482	458	479	448	460	502	450	496	471	465	486	504	508	507	450	454	456	467	490	495	476	458	519	487	486	459	482	496	490	494	470	441	499	483	489	505	517	464	479	507	495	482	470	436	493	488	482	481	506	471	483	495	488	472	446	474	464	452	483	483	453	459	512
345	1	1900	151080	362	1	86	387	499	568	562	598	544	542	497	529	504	506	510	498	471	497	472	475	480	441	455	446	433	464	448	453	430	434	452	440	467	470	451	425	453	444	460	498	496	566	516	600	635	687	682	636	552	433	458	447	425	436	411	411	426	419	427	443	435	432	428	446	427	424	451	447	440	422	446	403	402	414	469	436	436	459	457	431	447	449	449	420	418	448	457	417	428	427	458	451	440	430	407	440	433	452	457	432	405	400	432	417	439	419	424	433	421	420	421	443	416	414	417	445	435	421	423	443	441	452	453	439	437	417	425	434	426	418	431	434	421	452	460	433	433	465	427	419	421	437	412	429	431	447	446	443	470	419	433	428	420	467	407	417	447	429	419	397	445	424	449	423	419	450	424	408	443	424	438	433	422	432	448	421	433	407	446	454	434	445	415	418	472	401	455	417	453	471	410	453	434	420	426	448	441	434	437	409	450	448	404	418	444	477	419	419	408	437	434	435	435	463	427	458	451	394	471	428	412	425	407	464	453	419	461	413	435	429	413	467	434	395	450	432	439	438	441	436	435	408	437	432	387	447	430	429	419	450	442	424	424	431	476	421	441	421	419	454	435	423	411	410	431	419	437	433	449	457	446	457	442	443	426	423	442	442	416	437	449	439	459	469	456	419	396	433	448	434	443	437	452	433	425	450	431	422	432	444	429	410	436	427	419	420	447	425	420	444	433	463	431	433	438	445	415	428	421	402	458	436	405	454	425	417	424	459	416	457	429	460	400	466	429	424	442	427	415	463	452	416	461	453	399	436	423	469	434	457	427	411	419	434	449	435	422	445	453	406	443	460	466	420	465	444	455	426	405	417	444	423	456	392	472	441	422	400	428	435	430	432	424	468	447	402	441	420	443	418	406	434	486	447	425	426	403	433	425	433	442	463	401	420	414	416	446	405	411	425	459	437	403	454	434	467	442	420	425	410	431	437	425	420	406	468	411	428	436	432	436	429	446	385	414	458	399	451	463	464	424	450	427	425	415	455	434	442	406	428	425	431	456	453	439	467	444	434	411	416	398	436	460	426	431	423	451	422	396	433	407	453	424	449	433	427	433	418	421	450	431	451	448	460	430	432	428	459	401	436	443	426	406	416	461	452	428	408	400	454	454	436	432	455	429	444	423	462	393	441	452	413	440	397	419	431	446	432	433	469	446	413	433	417	436	406	424	430	452	463	447	414	467	437	398	437	447	427	441	428	421	422	418	444	466	436	433	468	428	452	430	471	422	444	437	430	422	414	426	438	409	440	424	399	424	430	442	432	441	449	434	411	428	440	429	415	458	403	424	440	428	409	434	413	405	402	416	424	406	431	396	437	440	474	438	434	447	438	402	437	439	439	428	422	460	461	431	439	460	458	434	451	419	409	412	402	476	432	414	435	419	433	449	447	425	449	431	438	474	441	417	438	445	413	441	392	438	432	433	439	427	450	437	448	437	412	436	440	436	435	466	454	438	442	437	439	420	424	445	474	429	417	423	470	424	445	414	443	425	439	432	455	445	432	424	423	431	434	460	465	418	414	455	422	413	411	438	432	393	421	426	415	436	414	461	421	434	420	432	419	445	409	439	430	424	413	422	428	449	440	418	445	393	435	476	423	443	432	439	414	449	406	387	431	430	429	432	428	422	414	433	456	428	427	453	396	445	442	419	440	410	426	446	420	450	456	424	476	428	442	412	435	433	461	464	424	423	448	445	404	413	451	424	413	445	435	439	398	433	441	414	459	412	449	407	428	437	438	453	427	429	461	438	423	413	435	456	439	424	423	443	436	424	447	420	437	424	419	438	424	430	473	420	434	451	435	458	420	440	430	412	430	416	439	400	439	403	438	457	477	445	431	434	447	463	445	409	437	465	419	420	418	439	424	395	457	466	441	447	425	435	431	412	428	449	412	422	457	423	423	429	466	434	435	415	443	441	436	474	442	410	422	403	433	399	408	439	404	428	476	418	431	426	425	416	460	421	454	422	388	413	438	429	431	484	433	424	433	402	435	431	435	426	429	400	420	438	437	457	428	409	429	462	452	436	445	413	442	453	462	419	421	427	448	473	442	429	444	432	428	427	415	452	417	432	425	457	413	420	420	432	431	448	436	421	460	443	461	449	435	406	464	439	417	428	414	425	431	395	433	405	425	429	401	446	417	409	465	421	440	481	423	465	429	441	411	435	476	419	421	425	428	475	385	451	426	438	404	419	418	431	416	387	456	402	430	454	430	430	429	485	445	435	432	431	414	409	455	427	426	425	434	423	472	436	417	432	437	443	417	438	426	442	444	432	441	418	434	431	456	421	422	434	427
345	2	2100	151203	353	1	64	330	457	565	554	578	544	558	544	540	506	491	475	492	476	465	457	472	467	437	436	440	428	457	423	444	468	418	450	427	435	451	445	418	454	493	501	545	579	583	630	684	708	662	603	471	425	439	445	440	459	422	444	445	432	410	424	430	410	404	408	433	413	435	386	423	424	395	415	407	436	448	399	459	421	405	416	422	419	422	422	392	425	423	416	442	412	430	397	403	416	398	417	441	395	425	408	432	435	372	428	402	464	410	408	407	403	409	449	393	444	447	424	432	412	420	390	444	435	431	454	437	412	404	409	420	420	433	424	433	381	425	423	385	416	418	403	400	398	409	431	404	369	407	404	426	423	401	408	420	412	407	414	437	433	390	408	412	435	423	427	450	401	414	438	428	438	430	430	390	431	452	392	399	406	424	425	402	402	406	402	425	419	436	422	422	425	431	394	421	403	411	420	423	399	393	416	375	427	435	384	414	402	403	459	416	409	464	396	412	422	408	424	462	436	443	459	381	429	430	393	401	407	451	434	408	414	439	429	434	426	403	444	417	438	408	451	436	441	436	395	414	441	439	384	417	432	413	441	447	412	419	382	398	458	443	441	390	396	419	388	435	397	434	409	405	429	431	440	419	432	397	449	401	394	404	420	445	406	427	406	409	416	390	361	403	404	412	421	417	417	410	420	402	432	399	401	414	441	421	413	417	407	406	408	408	417	403	441	444	410	449	404	405	424	437	413	430	427	399	390	410	426	383	409	419	407	462	416	408	446	397	439	406	418	420	398	413	399	396	408	403	419	425	438	423	469	394	410	440	455	418	432	397	423	413	404	411	430	425	409	414	440	399	437	398	430	381	410	419	395	414	439	415	392	410	398	431	373	414	389	422	386	438	394	420	385	407	405	407	419	405	435	424	409	396	442	427	423	393	433	401	406	394	398	423	387	398	411	407	389	409	443	424	445	437	426	411	396	416	410	425	358	427	426	423	413	408	407	406	408	403	441	423	409	405	401	395	444	421	409	408	404	422	413	406	439	413	441	434	392	411	413	428	429	420	409	431	409	430	429	419	411	417	396	417	409	385	406	405	400	408	419	383	398	442	386	444	406	443	422	428	437	393	377	414	401	418	405	397	401	427	412	396	433	475	408	426	400	413	397	406	406	411	391	411	421	412	404	400	384	386	417	441	398	421	395	388	421	426	429	423	393	407	441	428	456	417	446	383	418	395	438	426	399	410	400	420	400	391	431	406	414	458	395	414	421	439	412	409	378	401	394	405	404	416	412	424	409	408	395	425	409	423	403	425	385	392	394	416	393	415	402	440	420	405	435	427	391	437	421	440	412	384	438	421	420	410	420	436	413	446	408	397	405	417	412	421	440	409	402	403	423	384	409	375	412	417	408	420	426	438	449	428	433	388	376	405	406	441	380	403	397	399	436	459	403	431	446	421	403	450	390	407	428	414	434	407	425	423	399	396	423	410	406	445	434	397	420	422	402	411	409	446	399	413	399	427	421	439	404	424	381	429	414	416	413	434	427	417	421	415	427	444	442	436	405	404	360	374	401	419	440	434	410	405	419	425	430	413	380	411	439	418	421	390	435	430	412	430	388	416	371	401	417	412	417	416	414	415	409	429	415	408	433	404	400	433	401	413	382	428	444	380	417	399	407	427	402	424	393	420	439	406	400	366	418	427	397	394	424	411	427	391	356	455	405	413	415	414	415	398	401	420	419	435	396	427	427	435	433	409	401	408	403	434	410	410	415	414	432	409	403	417	429	420	441	433	410	396	392	455	421	403	420	434	421	394	403	403	438	438	406	401	386	408	416	426	409	401	414	380	413	411	398	405	417	426	460	405	415	413	435	427	407	395	420	402	416	417	431	410	394	415	430	423	382	423	395	421	411	407	408	396	403	411	422	472	417	404	403	426	421	412	422	387	408	418	454	397	408	446	441	437	415	405	443	388	402	401	414	435	427	436	404	427	415	412	439	395	405	411	394	431	421	439	379	457	438	408	383	415	430	447	424	399	416	401	429	432	382	409	433	426	422	412	408	420	430	417	405	424	434	428	423	413	411	398	390	428	439	432	453	431	442	382	413	423	433	428	413	431	407	408	418	413	427	431	401	433	426	394	410	411	412	406	432	419	423	418	409	413	417	394	421	383	418	378	407	381	390	432	440	445	387	390	426	411	394	394	412	396	421	410	413	442	419	410	414	426	401	409	420	401	397	382	401	394	461	426	418	434	402	416	424	401	392	435	423	423	398	411	399	430	388	421	415	379	427	455	385	416	410	392	404	421	402	410	438	412	390	444	408	433	418	434	428	420	426	426	452	416
345	3	3500	151326	357	3	57	350	497	581	598	649	580	588	578	550	538	526	529	510	512	483	491	486	485	448	438	505	457	448	486	480	453	473	472	464	481	472	504	509	563	555	586	654	625	672	666	647	700	668	681	560	468	471	478	450	424	453	450	444	487	458	465	459	445	444	450	442	459	412	431	468	451	411	479	428	447	460	456	461	459	445	443	456	417	433	416	426	419	465	431	417	449	441	469	426	457	443	415	444	443	456	441	463	418	432	434	447	429	432	435	452	431	378	455	441	463	477	429	454	472	468	442	431	418	423	403	440	441	441	402	441	427	454	435	443	442	445	472	440	437	445	452	440	439	433	435	454	473	449	421	450	447	405	454	445	421	424	420	405	422	472	412	433	415	467	445	431	408	430	447	435	454	447	435	456	458	463	432	431	430	466	413	445	437	447	450	447	420	470	447	459	434	455	458	404	430	415	419	457	438	450	446	455	433	440	432	431	461	469	454	451	434	475	433	444	438	425	475	436	445	431	411	439	438	441	420	465	440	445	443	435	442	412	444	438	438	431	434	448	417	458	448	457	424	410	472	440	465	413	419	415	437	423	454	431	412	462	460	456	425	460	438	455	414	462	417	445	443	422	459	426	466	405	421	419	457	455	442	428	442	462	459	445	443	428	450	441	435	437	432	427	471	477	430	444	433	406	376	458	456	449	458	436	443	439	450	444	439	449	437	439	473	438	417	432	439	428	406	415	452	447	403	429	425	441	442	430	435	432	425	445	449	468	420	463	434	430	448	436	481	446	476	422	471	440	432	439	454	454	442	411	443	405	442	438	446	460	429	442	414	444	451	402	462	438	425	443	432	445	433	465	435	446	410	446	429	423	445	449	413	442	442	438	457	441	437	418	457	452	439	472	443	450	451	429	490	425	442	429	425	449	483	441	459	421	435	446	434	433	463	433	441	407	438	469	426	437	428	465	406	451	418	414	422	469	439	433	463	439	423	424	426	392	424	478	433	409	446	405	479	421	458	420	467	440	463	432	450	460	419	444	418	423	413	445	451	448	429	459	413	462	457	444	435	427	428	431	478	438	421	411	441	437	414	415	441	455	461	436	435	464	454	442	470	447	449	437	432	407	455	437	444	424	446	416	444	429	440	424	429	432	446	424	416	492	414	421	430	428	432	455	438	446	417	433	440	427	404	431	468	457	412	426	422	453	444	464	441	429	442	432	456	422	426	436	415	430	417	436	445	471	412	420	443	436	419	421	437	440	455	420	447	441	441	434	424	420	416	443	433	401	441	440	455	459	445	434	424	400	444	438	447	436	463	422	446	455	475	442	455	427	453	421	437	445	453	430	426	465	427	453	395	449	429	429	460	412	423	431	431	453	443	451	458	436	416	414	443	441	420	430	422	421	445	461	410	451	449	456	450	438	425	397	443	426	464	438	461	442	420	448	470	432	439	452	447	459	453	443	456	453	422	426	408	420	458	423	432	430	441	448	427	426	462	451	454	443	461	454	441	440	445	411	439	440	429	455	428	459	457	450	397	408	402	427	454	467	458	455	426	423	424	433	419	397	440	395	424	430	431	416	410	448	456	450	450	451	399	454	454	426	449	408	397	439	432	435	444	441	416	403	438	408	424	426	411	448	432	438	448	415	460	460	419	442	400	434	433	432	437	436	440	425	448	434	465	455	462	429	463	437	414	427	423	433	406	457	436	434	456	437	435	429	430	452	436	416	425	449	438	448	426	458	417	452	461	430	441	439	428	430	427	443	449	421	425	454	440	439	449	432	419	437	458	422	436	416	456	456	433	444	400	425	423	439	435	468	409	454	437	444	450	424	432	407	416	423	429	415	454	451	451	453	399	438	442	465	450	430	437	479	440	432	429	438	451	471	412	456	435	418	411	413	421	474	437	442	426	448	426	454	410	420	458	452	454	431	425	438	424	435	440	460	423	447	428	408	419	443	411	440	446	469	450	432	453	434	425	421	427	430	442	480	459	418	415	422	431	455	453	436	406	445	434	433	449	433	446	435	425	423	427	431	440	429	429	447	432	453	461	414	440	451	413	456	444	379	434	418	447	435	446	441	427	440	428	404	436	440	446	424	446	420	437	470	433	438	404	426	404	458	464	458	404	451	453	435	426	426	468	420	405	398	447	425	400	489	448	452	433	469	433	433	413	431	418	419	453	424	461	430	406	471	427	430	437	443	419	437	452	439	422	434	434	418	447	409	456	439	429	463	439	424	420	428	442	423	424	460	450	447	460	427	457	452	427	426	439	443	434	477	416	429	427	461	419	421	443	416	442	436	400	433	462	439	412	442	419	442	455	451	438	441	409	466	417	430
345	0	2700	151449	351	0	35	325	500	602	659	670	615	631	609	563	558	553	527	547	525	507	525	520	496	525	515	495	500	495	504	520	488	495	504	504	469	462	447	503	479	534	553	627	695	680	720	783	760	754	686	622	527	454	454	485	454	472	454	467	461	457	470	475	459	435	451	470	461	454	458	454	435	488	475	465	457	476	474	434	443	487	461	424	477	454	472	441	431	467	461	434	456	426	477	448	443	443	430	462	450	462	474	422	475	452	444	454	466	422	447	450	455	456	471	442	455	449	491	452	444	486	449	494	447	481	473	455	474	423	453	429	484	443	448	454	431	460	446	450	491	443	429	450	450	469	444	443	436	439	450	490	477	450	454	450	502	421	453	400	439	429	493	469	463	442	446	464	417	482	448	434	432	443	448	405	472	461	417	472	482	476	459	443	453	408	455	440	408	452	443	449	455	446	481	447	463	459	464	446	471	461	439	452	473	467	478	437	439	432	467	467	446	442	467	459	447	457	469	431	440	500	446	455	445	439	435	490	466	440	460	470	484	472	443	472	470	478	411	470	439	470	458	433	450	480	455	473	442	455	481	420	492	421	459	468	436	467	475	489	455	449	460	449	437	449	459	417	465	446	464	439	444	433	459	460	458	449	461	466	445	457	454	438	454	464	464	441	415	480	441	473	478	423	454	459	484	435	474	425	455	446	462	455	427	455	435	453	466	432	432	440	456	447	424	471	435	431	455	453	453	413	468	446	444	448	453	475	435	466	444	432	453	431	462	462	449	474	440	446	428	454	451	462	442	511	441	455	456	434	401	448	445	466	465	457	480	485	454	469	441	476	475	449	450	464	465	441	448	477	442	414	431	427	470	446	476	464	458	456	447	458	461	422	468	443	448	500	452	450	476	477	404	454	451	430	431	451	453	504	454	450	484	473	438	444	435	432	439	460	437	460	457	482	472	454	462	449	446	429	450	457	471	446	445	440	459	444	445	416	436	493	436	454	433	446	451	441	460	447	441	467	445	439	442	453	445	470	457	460	452	447	432	473	410	445	494	424	431	450	414	445	458	435	442	442	433	443	439	460	451	434	476	476	444	490	443	464	459	458	450	416	475	425	458	459	466	452	474	474	445	456	460	477	440	450	463	422	428	446	439	443	459	443	439	453	473	439	449	470	426	428	482	450	445	431	440	470	467	436	401	457	463	456	490	474	455	443	442	409	469	481	478	464	444	470	437	481	468	430	432	434	453	473	418	456	437	432	458	432	450	484	430	460	449	443	442	471	446	473	450	468	453	444	447	453	440	434	463	456	475	475	447	404	486	445	460	418	434	480	481	423	438	442	477	447	470	446	437	463	459	451	456	441	425	435	457	443	457	472	405	436	475	432	463	454	428	453	428	432	435	426	439	478	465	447	456	460	471	483	448	480	463	438	453	504	476	435	468	437	440	447	434	468	454	451	457	457	459	459	472	468	452	431	444	457	434	454	429	462	436	448	417	438	446	415	453	456	435	468	472	462	464	435	432	432	467	439	438	462	463	450	427	440	447	465	450	449	472	447	433	444	428	442	420	476	446	440	453	458	460	443	448	436	401	430	445	447	456	448	449	448	453	408	466	502	446	447	468	429	462	463	468	465	440	451	440	440	469	440	442	473	479	470	421	472	437	446	414	444	444	475	415	505	459	459	428	429	467	448	447	456	460	454	432	440	433	448	424	439	428	468	455	446	430	426	463	450	465	435	451	437	438	423	433	438	472	465	477	445	480	464	447	490	456	484	436	465	477	474	404	449	466	465	475	444	464	437	452	469	430	487	442	402	462	474	434	429	442	470	428	455	421	480	452	471	464	473	439	448	468	473	440	481	451	477	459	452	438	470	453	459	431	480	435	427	478	456	439	446	462	440	450	452	436	490	456	449	424	463	473	437	442	444	436	477	449	428	443	448	456	481	432	481	398	446	416	448	457	465	468	450	420	426	440	486	431	484	437	438	458	462	459	414	451	447	462	442	426	468	449	461	468	456	425	490	444	436	447	466	474	440	454	439	457	464	466	424	478	459	454	447	461	450	467	428	481	461	432	453	431	440	442	436	474	432	429	433	432	436	453	443	432	466	444	444	448	457	455	441	448	482	442	461	463	426	451	468	440	419	484	457	455	439	416	473	439	441	435	464	478	462	448	458	432	452	441	437	423	456	479	451	434	449	454	435	453	455	450	488	446	450	443	441	460	437	468	429	454	499	436	469	449	442	463	442	439	463	463	465	429	447	476	425	475	477	426	441	434	458	425	443	431	443	439	435	422	468	451	433	474	431	453	476	442	453	441	451	443	453	485	457	439	432	448	515	434	461
345	1	1900	151572	357	0	60	308	405	529	513	543	514	516	485	445	457	471	428	455	451	402	432	426	431	418	397	420	399	397	384	396	403	400	402	388	432	390	376	398	424	372	384	441	449	516	529	584	574	540	478	424	381	382	402	383	376	376	392	380	368	412	356	415	384	411	374	389	401	379	389	380	407	373	383	388	374	375	387	381	383	363	375	359	398	367	404	377	373	381	385	346	378	399	373	379	399	345	357	397	350	369	343	378	366	374	358	397	388	339	367	409	406	393	377	361	376	401	386	383	367	388	361	376	389	354	389	381	363	358	395	376	334	373	372	381	372	328	388	378	383	388	367	380	361	415	396	367	375	373	364	370	410	358	398	371	376	386	402	373	393	383	377	356	374	364	374	384	370	374	369	377	347	376	360	365	388	383	357	356	341	389	359	423	375	350	352	367	353	382	345	369	364	405	347	364	388	388	395	375	387	404	386	377	374	369	376	389	398	374	389	386	383	388	393	389	350	349	387	373	385	402	373	370	359	376	385	400	363	360	372	363	354	382	348	380	368	372	345	393	376	365	377	363	398	339	366	379	380	402	407	381	357	362	357	357	391	362	396	403	347	362	396	396	414	346	371	369	355	391	367	363	394	363	365	409	347	352	379	385	367	398	365	395	361	365	354	364	387	371	360	401	386	402	355	354	367	374	358	390	379	387	381	384	357	372	395	362	372	370	338	398	404	396	389	359	391	386	389	425	396	387	390	366	415	374	369	379	389	376	392	356	349	382	387	355	356	415	347	402	369	361	386	371	380	377	347	387	355	368	379	350	388	387	362	380	377	365	363	371	387	367	354	408	348	425	393	367	387	391	367	382	379	361	378	412	392	395	392	341	361	387	375	394	361	389	409	419	372	396	333	390	393	388	392	378	359	406	376	371	377	369	377	389	371	376	394	388	364	377	374	374	368	398	369	373	383	372	387	376	372	376	397	367	375	387	385	381	357	389	367	385	400	402	368	374	365	367	348	376	371	421	399	374	363	356	390	391	345	394	362	385	386	373	371	397	358	373	355	369	355	408	360	398	364	410	382	376	360	358	390	374	352	379	378	388	341	406	398	386	383	359	385	396	351	365	372	368	432	394	373	370	358	358	347	342	363	409	352	373	378	379	364	345	350	376	395	369	374	365	360	335	368	362	359	358	358	392	360	373	398	395	367	379	369	378	365	360	397	369	397	363	388	385	394	395	357	354	338	401	356	352	380	383	365	346	385	417	341	364	337	352	333	400	360	381	362	342	343	376	370	374	381	367	422	385	339	384	361	343	363	368	383	384	391	366	344	360	349	370	346	392	371	366	347	403	364	384	382	425	396	368	346	394	385	371	376	383	412	369	376	411	358	394	354	373	367	398	339	381	364	422	388	373	353	351	397	400	366	361	371	375	360	367	414	377	403	374	350	405	349	378	368	372	378	385	377	388	381	396	369	383	378	414	341	382	387	360	353	381	402	376	379	400	356	365	365	381	346	406	383	392	386	389	357	356	380	383	384	345	384	366	381	384	352	377	356	373	410	397	382	356	402	375	399	356	389	399	355	365	359	380	387	377	375	374	377	405	395	363	359	363	322	389	352	353	374	356	357	412	398	375	354	389	424	385	364	381	372	386	381	390	380	378	364	381	384	394	358	388	387	369	353	369	357	350	367	386	363	392	358	382	381	381	372	377	359	364	362	390	363	365	382	337	372	385	367	383	368	386	366	370	352	382	408	396	373	367	369	348	380	371	360	351	390	376	377	366	370	378	364	363	392	396	374	387	351	362	353	379	387	367	355	371	377	369	347	378	373	379	377	383	351	387	412	390	368	392	377	349	348	422	376	369	385	344	376	346	334	362	389	380	386	373	380	377	377	379	368	374	372	370	362	350	398	351	360	369	377	371	374	360	377	368	376	365	356	365	376	400	357	360	373	384	375	380	401	366	375	352	349	376	389	366	378	376	349	356	370	364	376	352	393	379	368	378	366	382	337	354	381	384	353	382	377	397	383	352	332	362	385	390	382	371	382	392	376	368	380	349	368	388	355	366	359	411	348	376	377	346	369	365	386	340	394	389	382	351	371	388	382	355	383	395	376	392	357	377	358	369	358	354	385	371	364	388	348	383	366	370	366	375	354	350	353	363	366	365	385	319	362	380	370	386	363	369	362	360	386	356	377	388	376	402	382	394	388	363	360	360	393	403	367	379	375	380	369	385	338	375	387	384	343	375	408	387	380	397	420	389	383	398	350	371	372	388	339	374	377	387	361	367	357	365	394	402	393	394	352	366	371	380	377	333	362	393	374	380	371	366	375	376	377	348	396	389	361	364
345	2	2100	151696	356	0	71	354	437	596	603	581	568	542	531	534	497	537	488	519	516	487	491	494	444	512	475	514	456	466	482	447	501	466	476	480	461	454	452	457	526	513	508	533	557	603	673	685	751	738	713	668	573	468	448	452	479	471	455	429	454	458	468	414	475	447	460	487	467	452	432	439	458	435	427	464	463	496	435	448	423	485	478	448	467	437	455	431	458	450	468	442	446	486	446	426	479	442	429	446	488	433	437	448	461	467	454	432	466	432	432	439	483	470	438	479	450	437	445	429	458	426	457	457	418	423	442	417	460	455	471	464	474	427	469	430	451	457	456	447	437	430	451	462	477	447	437	455	452	472	442	463	439	445	430	454	457	427	486	431	438	467	440	419	453	457	422	447	429	459	472	440	450	446	455	448	461	458	426	420	434	421	463	463	437	450	412	418	451	448	476	459	418	450	473	430	460	435	434	414	467	448	464	438	430	441	449	422	459	414	447	422	419	439	438	429	433	442	439	438	431	455	446	448	460	422	479	461	430	428	440	451	432	468	451	417	454	442	425	439	418	449	449	447	456	450	428	471	440	481	447	440	432	426	449	471	452	455	452	455	411	452	405	425	451	473	414	420	485	451	426	443	440	434	457	428	465	443	428	437	437	412	479	426	475	494	422	442	436	441	450	440	418	475	422	457	464	489	458	455	442	456	462	446	443	458	432	445	450	457	444	459	447	477	395	425	436	447	437	418	415	442	446	424	435	471	427	422	438	440	458	448	443	427	434	428	469	429	417	435	437	443	414	447	426	451	416	421	442	463	461	459	425	469	445	459	415	446	424	421	421	443	420	409	437	456	437	463	420	454	450	429	441	447	427	463	451	453	446	443	410	434	434	429	433	445	467	437	426	429	453	452	443	415	458	412	434	465	437	442	443	411	427	443	458	443	410	461	434	386	439	434	445	459	455	468	440	471	448	427	478	435	458	459	460	437	466	457	466	452	457	440	473	418	453	438	426	433	444	426	423	437	462	461	432	433	449	425	490	419	465	440	429	450	433	450	468	437	434	457	442	492	438	422	474	444	433	455	440	430	440	434	461	395	437	426	464	433	484	445	458	411	441	455	460	458	497	436	454	458	470	433	440	451	419	492	470	451	423	460	423	431	446	426	461	419	435	433	444	433	426	447	467	442	401	427	416	436	469	446	429	404	466	462	435	444	453	432	417	436	442	466	444	454	415	441	456	445	414	433	440	438	428	431	446	442	415	454	434	433	426	414	432	445	424	434	464	442	435	470	450	451	428	456	416	444	452	453	470	438	436	447	436	464	416	447	417	404	460	441	430	433	452	434	419	438	444	442	432	422	413	446	469	447	431	481	446	461	397	444	428	469	429	448	476	435	426	445	461	424	480	417	451	440	440	441	441	454	460	461	439	442	456	448	456	460	398	437	429	459	434	454	455	423	459	469	471	438	409	440	423	422	445	457	456	488	439	442	480	439	449	449	430	453	462	460	474	432	424	454	412	464	434	435	473	440	454	433	422	453	458	453	443	436	442	431	409	439	437	452	449	466	469	448	416	422	482	462	449	456	441	444	429	455	442	416	441	478	450	420	442	433	443	462	441	442	397	454	445	472	437	436	442	449	418	441	466	451	463	427	424	463	445	438	431	443	439	428	445	418	442	434	434	457	468	434	410	439	451	469	467	460	448	408	440	437	425	443	423	439	474	454	444	451	447	463	449	440	457	407	403	465	461	471	426	414	425	424	446	440	440	443	450	429	438	464	444	419	440	452	426	436	458	451	462	442	435	407	425	446	465	437	435	434	428	476	433	451	421	437	453	462	445	455	428	458	417	426	453	456	408	447	433	393	446	440	442	446	457	501	465	472	461	456	427	464	430	471	470	459	415	404	427	419	442	405	401	412	449	418	443	479	437	443	419	430	431	443	446	454	400	482	438	452	459	452	434	429	456	440	441	427	453	451	445	485	410	445	435	468	430	413	469	427	455	481	449	409	467	442	425	399	468	472	433	438	470	407	467	440	434	406	408	428	463	420	435	417	421	450	455	430	436	424	436	446	442	447	445	452	458	477	422	444	410	436	442	472	464	436	406	469	440	476	401	412	441	442	456	463	407	474	452	440	451	447	440	444	416	429	442	424	445	467	445	440	449	427	459	460	416	447	455	444	427	473	442	466	433	465	465	421	447	476	423	436	440	454	448	439	445	438	391	418	441	428	447	465	474	447	430	434	435	460	446	480	437	479	452	459	436	421	467	458	423	457	427	447	445	436	472	460	418	450	433	445	450	459	434	437	467	432	435	469	441	428	440	460	428	442	475	445	453	439	450	451	435	450
345	3	3500	151819	352	0	50	365	479	602	594	642	598	599	577	576	526	546	519	548	547	563	510	487	511	493	469	481	484	498	466	504	489	517	483	486	489	453	478	491	529	570	651	697	688	770	737	780	774	740	637	596	531	475	441	469	460	474	460	465	461	478	498	484	433	470	475	418	438	434	448	456	457	445	451	463	462	456	445	446	442	450	463	467	443	438	441	477	482	491	427	489	474	457	432	488	452	462	443	441	440	454	452	464	407	437	424	452	440	449	477	468	479	454	449	480	455	461	494	419	454	454	467	451	413	471	447	437	437	455	457	449	458	459	474	453	420	450	425	432	447	447	478	442	419	454	450	480	469	472	417	438	441	482	461	444	482	465	450	483	470	463	457	465	452	490	443	440	460	442	465	456	455	452	488	435	442	458	462	442	479	467	431	474	463	456	454	444	440	459	493	473	442	454	427	462	441	460	447	450	466	458	471	440	440	445	464	438	471	420	456	464	441	480	450	445	432	484	421	457	420	449	479	444	456	440	438	449	456	454	457	471	414	463	423	455	442	452	472	452	444	429	433	466	458	456	445	435	469	463	441	463	453	468	469	425	455	453	483	464	462	461	471	412	443	469	429	459	477	437	458	462	456	474	463	441	445	441	463	481	459	484	449	473	437	448	427	479	439	483	446	433	441	444	430	461	452	447	451	430	455	464	454	402	465	463	477	435	430	473	452	433	444	474	488	474	483	438	448	412	437	421	431	453	474	467	464	424	432	465	452	430	454	424	456	456	468	432	441	464	474	428	445	466	452	466	454	487	444	494	468	463	445	469	443	475	469	466	442	417	483	439	527	437	449	439	449	424	441	459	481	453	476	426	458	460	467	465	466	478	457	400	439	516	434	467	431	458	471	421	446	457	469	425	451	479	461	443	469	469	439	447	388	458	423	433	450	452	457	463	457	458	427	448	452	453	481	456	468	460	445	492	472	444	472	490	449	458	462	441	456	480	472	464	446	446	425	454	472	466	472	452	442	490	438	450	421	449	469	440	428	481	457	469	441	454	464	437	466	413	447	459	444	436	460	451	423	482	423	442	434	459	440	473	437	458	474	468	455	428	441	463	414	460	480	430	441	465	455	456	449	446	430	481	422	439	473	488	449	448	460	429	405	458	422	448	460	430	457	488	456	440	459	453	433	493	454	479	486	447	477	441	462	451	473	459	475	454	444	476	465	445	431	428	432	433	439	446	418	427	472	462	470	443	443	452	473	472	452	434	464	454	428	434	454	471	466	481	450	441	445	435	434	467	446	459	445	478	456	455	429	499	456	450	454	454	437	491	426	468	467	416	459	454	446	430	448	435	432	446	461	463	440	451	462	453	441	445	448	484	444	489	467	460	465	457	439	445	474	458	462	443	481	478	454	436	465	437	457	458	467	451	435	426	449	451	434	471	462	452	453	434	476	439	443	462	436	448	440	467	458	459	465	471	458	468	474	423	493	433	485	434	473	476	454	453	444	427	471	434	465	479	465	417	466	484	436	433	447	450	447	458	451	437	454	461	434	443	469	473	469	474	440	498	433	472	496	473	450	453	424	455	459	452	470	470	447	448	453	438	448	444	479	468	490	437	456	470	438	435	451	427	457	446	437	466	497	436	440	443	457	462	450	454	454	448	462	437	445	448	488	420	476	467	443	498	437	459	449	457	465	477	450	433	446	449	445	466	460	474	470	422	472	471	447	463	467	462	465	458	450	437	469	450	439	476	480	432	448	461	460	443	461	461	432	420	445	422	483	439	467	421	447	472	462	462	473	441	468	457	449	428	439	464	424	452	484	453	438	428	461	436	444	435	476	450	455	441	467	451	454	464	456	447	427	425	445	457	440	458	458	497	430	434	440	449	433	449	436	428	433	477	454	483	481	462	458	454	445	452	439	465	455	464	433	475	451	438	459	414	437	450	444	450	433	451	467	462	442	456	447	456	461	437	473	439	455	472	453	436	473	459	470	432	469	464	446	442	494	452	469	461	438	444	445	449	458	430	426	473	467	449	445	428	467	437	464	446	427	489	458	464	436	464	470	498	461	435	435	473	412	459	447	501	434	456	494	442	466	472	496	435	465	413	452	421	482	474	441	511	460	443	459	435	453	463	445	456	468	468	456	441	468	459	432	465	486	457	455	446	458	415	440	446	447	462	423	443	456	468	480	451	459	463	494	463	445	444	464	429	434	436	441	411	449	464	443	442	457	446	448	455	482	463	454	430	427	445	459	451	466	497	435	458	434	428	467	454	453	503	458	455	437	467	444	478	471	437	495	440	448	466	476	463	483	459	451	465	447	447	455	475	440	474	460	433	484	438
