345	0	2700	145784	446	12	58	425	679	733	777	752	744	730	703	667	659	642	633	657	621	613	615	617	604	614	605	602	582	592	589	577	549	582	565	549	584	564	558	554	565	571	549	560	598	508	542	576	521	562	546	559	533	543	537	561	519	519	547	534	524	543	531	523	535	534	535	527	554	572	511	530	541	542	530	538	545	528	536	545	510	535	540	560	529	574	526	492	536	554	563	537	541	536	487	501	545	468	529	494	557	558	531	574	519	497	561	492	554	550	510	554	521	562	502	544	527	515	537	524	536	540	540	554	541	533	538	539	565	586	492	549	530	514	515	532	538	539	550	589	533	532	542	517	513	542	558	554	532	561	544	519	540	515	525	500	535	553	526	531	514	535	535	542	528	519	504	528	532	521	551	544	543	525	547	564	532	535	547	501	535	508	555	548	509	561	500	532	487	515	526	501	515	531	553	545	560	521	518	532	556	499	534	533	527	516	558	530	534	521	492	556	544	546	550	556	534	514	516	544	487	482	517	524	522	540	526	499	510	533	529	520	514	535	516	565	517	513	493	504	557	534	535	516	517	536	532	547	532	538	554	515	544	535	548	523	532	523	519	534	533	532	536	526	517	554	536	530	510	550	485	520	561	502	510	517	538	540	501	518	535	550	554	527	534	511	551	542	541	489	535	499	523	501	547	545	526	521	537	510	511	551	579	525	496	544	526	556	537	529	535	512	483	485	521	526	519	540	527	538	532	538	521	527	508	547	529	544	563	536	507	521	546	499	530	524	516	526	531	516	525	514	519	520	530	502	559	496	522	537	495	510	553	540	550	500	535	539	509	516	516	530	550	527	564	535	539	484	525	505	529	516	524	508	542	544	535	544	574	533	515	535	552	530	536	530	543	525	527	549	555	516	541	536	511	540	540	527	501	544	512	534	504	568	542	531	518	530	525	484	572	536	527	490	529	523	493	528	501	523	518	530	502	513	520	496	547	538	534	481	542	513	498	536	536	534	503	556	517	544	529	516	541	542	495	508	502	519	526	497	530	501	554	493	551	535	556	558	531	542	494	532	537	534	527	518	532	494	566	536	537	537	521	516	554	527	515	532	547	508	538	532	518	524	534	502	524	529	537	511	517	542	526	550	544	511	567	559	537	557	535	523	546	517	538	503	519	508	515	538	514	550	514	500	584	521	527	496	519	496	499	478	509	560	507	510	545	546	537	529	526	555	505	534	521	537	530	513	498	500	523	537	553	524	547	521	522	505	536	508	514	518	549	525	506	526	519	578	537	552	494	514	540	539	549	509	549	538	529	516	487	542	532	552	494	556	505	540	537	550	491	515	509	531	528	517	549	532	534	534	558	544	510	557	525	558	522	556	509	536	536	506	537	535	534	505	531	510	531	522	487	524	556	529	505	506	502	502	549	501	560	552	499	515	526	547	503	523	512	552	528	504	525	544	543	530	558	572	519	534	513	530	531	553	520	552	554	520	522	531	506	540	521	520	537	541	544	509	548	523	539	520	546	525	499	523	520	527	544	582	478	529	536	535	519	508	537	510	511	539	534	511	517	533	542	516	513	475	512	514	514	516	523	516	527	532	504	544	532	546	538	511	512	557	500	508	510	546	548	504	540	534	544	532	514	498	541	528	527	524	550	517	544	496	520	520	541	523	554	510	525	488	529	510	525	488	575	541	523	538	490	535	534	531	540	516	540	522	490	548	531	482	511	554	547	500	522	544	525	555	540	538	540	524	501	532	529	542	532	558	537	540	516	522	519	547	522	514	522	515	495	547	554	526	536	523	528	534	523	543	482	494	500	564	563	512	526	505	518	519	531	533	523	566	547	521	511	547	517	513	517	540	509	547	465	512	493	541	509	553	532	545	510	521	567	559	557	528	522	541	516	532	528	528	520	500	517	506	518	522	543	549	542	546	507	516	538	525	538	535	581	516	524	502	527	518	509	534	537	530	524	491	545	527	519	523	517	522	499	532	521	516	517	507	553	535	536	498	515	500	520	550	532	513	529	526	483	545	528	540	535	548	516	530	556	548	558	525	528	555	559	547	501	513	515	538	525	555	500	521	516	547	527	521	496	525	499	555	526	499	506	532	523	510	531	507	505	540	510	527	547	522	498	535	519	539	536	544	546	526	518	536	526	528	533	506	530	527	503	537	557	496	533	511	487	526	527	514	508	498	522	508	532	471	549	502	546	549	522	522	513	573	516	531	537	559	541	496	543	531	508	509	533	534	524	518	532	538	543	537	515	527	533	535	558	534	503	537	550	502	537	513	559	517	509	542	520	513	518	550	539	521	535	491	519	519	503	559	516	530	537	500	523	577	484	511	513	529
345	1	1900	145909	475	21	159	536	628	701	678	643	625	620	612	580	572	541	499	542	519	525	508	488	501	507	501	488	514	479	511	488	475	450	491	469	450	477	474	495	478	477	458	470	515	485	434	466	453	470	447	459	449	467	465	477	466	464	457	512	437	475	461	453	458	456	497	488	482	469	458	438	459	482	475	440	436	468	482	469	446	448	455	451	497	463	455	447	446	465	457	485	437	456	468	463	466	447	431	462	442	468	462	469	460	483	456	448	467	479	448	461	433	467	462	471	470	446	437	456	473	422	472	444	483	482	458	448	428	458	417	449	480	440	486	454	451	432	444	475	426	466	461	478	471	451	431	432	447	479	464	505	432	477	445	460	448	464	423	473	447	457	442	470	434	474	465	463	485	446	445	455	459	456	443	464	423	442	452	471	478	467	461	471	464	449	461	446	461	465	450	502	477	423	483	479	438	440	430	488	426	478	471	456	467	464	477	459	466	436	467	477	470	455	456	448	454	433	446	429	450	423	475	463	469	407	424	458	426	458	460	464	458	446	452	482	450	483	456	454	444	462	434	468	446	437	444	470	448	447	461	471	450	497	447	469	443	464	485	466	447	434	459	423	451	455	452	415	442	479	426	478	466	444	449	466	447	462	466	461	460	461	482	471	454	480	468	427	470	439	445	478	453	454	423	478	468	486	470	451	433	455	416	454	449	460	440	446	479	449	425	443	477	482	455	463	449	460	452	442	442	430	444	444	480	441	435	468	468	455	432	448	457	421	479	446	467	447	446	466	453	467	443	456	467	472	474	461	455	459	463	454	464	467	465	463	440	479	439	455	455	486	461	454	453	485	457	428	458	456	454	446	455	466	469	461	438	442	449	449	433	454	466	427	460	441	442	461	472	460	465	462	447	460	447	479	465	460	422	461	460	470	422	460	466	473	437	438	439	477	445	472	465	450	455	430	470	464	466	458	475	452	455	448	449	422	466	440	472	460	474	455	466	431	455	489	451	415	463	455	435	458	436	433	486	456	443	479	448	498	477	478	458	469	450	443	474	455	459	464	448	468	448	458	421	446	443	453	457	457	465	455	438	435	425	454	469	465	461	449	472	472	492	436	454	442	477	464	463	436	462	462	445	465	478	458	467	490	446	461	459	458	428	439	465	451	411	435	467	460	455	477	470	463	471	448	495	445	459	415	470	424	447	428	441	447	469	457	497	469	456	459	468	450	440	438	455	442	407	441	442	475	454	444	498	482	448	467	455	469	425	483	438	452	437	456	451	450	455	474	449	444	435	477	450	466	431	432	423	433	447	441	454	453	454	462	472	464	440	465	450	459	446	421	476	443	457	482	455	459	465	443	451	443	438	480	514	444	484	442	455	469	445	480	457	444	440	431	437	465	460	452	470	396	443	448	457	467	461	449	456	432	439	448	454	431	473	454	444	487	469	388	437	484	453	465	455	479	443	449	462	465	413	501	452	448	441	470	468	461	412	450	487	457	480	477	438	466	455	447	439	477	447	461	476	486	427	459	442	438	432	485	442	443	435	452	464	447	417	434	455	435	452	404	454	440	445	507	459	471	451	455	455	434	429	472	453	471	470	470	420	462	458	430	459	461	471	464	470	478	442	435	439	428	473	488	452	445	471	459	456	471	440	453	460	460	465	441	475	448	490	453	454	440	482	454	457	443	456	454	479	470	466	467	471	458	473	446	463	459	447	490	453	461	459	438	446	457	452	437	458	434	459	451	459	489	461	477	433	446	492	445	479	459	449	467	450	417	450	440	441	462	423	486	472	472	447	470	481	448	489	443	435	436	455	453	468	471	463	437	453	455	462	471	458	415	461	437	459	473	465	453	435	427	507	462	455	417	447	457	508	440	447	450	459	458	461	454	479	466	424	472	417	461	461	441	432	452	451	491	466	444	470	449	464	462	494	461	454	473	484	454	454	454	430	444	465	447	468	488	452	464	441	458	469	476	472	472	457	449	485	424	460	463	455	467	486	452	471	424	472	492	458	447	451	447	478	441	469	436	482	456	439	488	448	459	446	436	428	455	428	444	461	442	467	449	448	472	469	471	464	447	434	460	441	460	456	448	470	469	436	432	469	464	449	458	438	433	412	461	478	486	490	459	462	446	432	432	463	449	467	426	476	439	458	499	425	452	455	451	472	445	446	430	452	421	426	477	450	442	450	482	477	449	462	468	461	412	446	463	467	489	474	472	439	439	432	471	447	449	432	473	449	457	454	456	460	437	471	428	456	438	450	473	453	470	461	450	465	452	462	458	443	454	480	472	427	469	454	449	450	446	405	466	476	480	439	446	442	437	454	463	468	480	437	438	476	487
345	2	2100	146058	487	17	124	498	640	703	662	702	670	658	597	597	600	548	563	569	540	539	531	530	550	540	497	521	473	495	543	498	516	512	522	500	476	512	497	484	497	506	470	487	518	509	503	461	485	507	492	515	447	473	508	488	479	475	479	465	477	496	506	485	518	496	469	475	466	486	474	440	496	491	482	516	447	490	510	475	485	458	476	484	484	498	469	522	446	496	494	491	492	502	453	488	455	479	474	508	498	455	463	486	467	464	465	481	489	443	466	488	457	478	452	479	448	481	475	506	471	469	455	478	481	478	485	457	475	468	506	507	466	452	495	483	492	458	472	503	476	467	480	487	478	469	463	487	480	475	483	467	448	491	466	460	466	464	467	465	461	483	448	460	468	460	493	450	452	455	460	486	447	476	503	488	468	478	482	458	506	501	471	494	489	491	495	471	465	478	468	467	503	475	467	493	507	459	493	455	463	503	456	467	456	454	461	472	495	454	461	488	457	488	503	480	484	455	469	468	475	469	498	482	482	453	459	470	468	465	512	493	483	464	472	465	495	495	486	462	444	461	483	485	502	498	471	481	465	461	463	469	449	482	457	411	469	462	508	450	492	503	481	496	467	487	449	450	459	454	490	469	483	484	470	456	458	485	475	478	477	492	487	445	493	468	470	484	474	465	471	464	454	471	441	473	453	449	468	479	436	456	508	437	498	516	468	476	470	464	470	488	488	447	488	484	456	481	441	473	467	460	458	459	464	489	503	477	496	486	492	499	464	510	457	489	471	455	474	474	461	498	443	487	481	463	472	402	470	479	491	458	469	471	505	494	454	463	464	464	479	492	496	471	483	443	459	474	462	467	486	477	453	461	474	502	472	457	425	505	466	466	470	452	459	449	482	500	517	465	463	503	459	496	471	449	452	490	469	474	454	458	494	486	464	475	486	478	498	461	469	488	457	460	470	472	480	482	478	481	485	475	481	496	505	432	461	457	457	485	466	490	463	473	476	476	455	457	495	475	472	490	494	475	478	428	472	461	480	475	478	431	477	461	481	499	501	479	478	468	430	469	429	502	441	492	511	502	512	453	499	455	522	489	448	491	449	464	469	463	459	460	497	461	467	471	470	452	476	480	444	481	459	439	446	463	490	484	484	456	471	458	492	501	474	509	455	476	473	521	458	462	492	483	437	472	454	466	467	478	462	453	465	480	492	466	471	451	466	462	469	445	467	465	488	480	446	490	481	463	467	476	493	447	469	448	494	451	463	468	446	471	442	489	471	457	465	460	456	486	466	507	500	491	487	462	497	454	467	484	493	464	458	458	429	465	463	505	454	494	493	468	446	440	450	458	470	466	468	466	441	474	483	491	457	487	467	457	450	471	460	486	466	455	464	437	509	439	484	476	492	464	504	437	464	443	466	492	475	478	458	503	473	458	474	495	478	484	477	479	438	512	449	480	471	441	498	493	495	458	468	504	520	481	489	469	453	491	527	472	447	478	498	462	444	462	486	469	476	506	444	516	481	503	482	504	495	508	492	477	460	430	497	465	455	490	459	473	496	474	453	493	464	446	460	473	459	497	469	483	463	454	477	473	493	458	469	495	469	462	490	478	472	518	463	483	488	477	427	473	476	510	468	496	469	458	508	464	447	507	454	475	473	460	452	444	511	490	462	456	437	481	472	453	437	483	511	464	459	481	472	485	482	486	473	467	445	456	482	467	468	491	465	466	462	487	493	520	495	487	474	495	476	453	483	457	479	487	458	477	462	506	449	474	412	483	429	477	459	447	465	478	451	461	453	463	479	435	483	467	465	495	486	487	493	483	464	474	453	496	465	431	472	483	485	503	465	483	443	456	468	458	444	467	481	429	468	460	498	441	492	471	475	502	443	530	475	444	458	521	467	497	463	425	483	468	445	501	464	504	465	477	480	460	521	488	467	504	464	443	488	491	457	477	453	458	476	466	445	516	442	443	477	474	494	473	452	460	460	510	494	469	465	483	499	456	465	458	491	452	483	473	475	476	475	480	439	452	460	509	506	486	454	471	474	472	473	452	486	460	437	461	488	479	441	464	476	478	467	486	479	470	485	509	480	471	477	513	466	465	454	492	464	475	448	451	461	472	474	501	466	504	475	461	481	487	473	452	479	452	465	467	470	474	438	485	474	494	428	491	482	449	474	468	488	449	470	494	476	479	459	433	470	473	463	471	470	452	458	451	463	472	474	472	449	484	490	458	455	459	462	499	489	477	449	474	516	460	452	464	459	463	502	465	463	478	464	469	474	473	477	448	465	448	461	481	505	469	473	484	441	504	454	440	478	506	463	464	492	437	463	474	474	437	466	514	486	491
345	3	3500	146183	458	22	119	531	667	722	715	686	701	674	616	627	625	575	596	576	545	568	550	592	546	545	521	567	534	517	520	501	497	490	525	486	483	502	507	501	508	516	497	502	525	487	505	496	507	501	501	505	470	508	487	498	476	471	479	489	502	503	513	475	452	488	486	498	495	465	499	491	489	478	491	487	496	488	487	487	463	503	502	504	465	513	472	485	483	463	512	488	491	515	508	512	502	484	495	482	491	490	512	440	473	496	474	493	500	486	471	466	485	457	466	480	451	452	505	482	465	456	467	467	499	484	477	482	494	507	477	531	448	501	486	469	486	501	527	513	456	474	485	450	522	467	469	465	474	488	491	481	456	495	464	497	450	465	466	461	496	469	466	513	487	471	436	459	455	443	477	485	469	494	480	491	473	513	461	483	496	518	498	471	471	446	478	478	458	467	494	472	477	496	479	480	451	499	495	468	486	486	494	488	494	500	485	442	484	493	509	487	425	493	473	478	475	472	510	495	466	469	485	454	482	446	471	467	502	500	471	486	495	488	461	486	470	505	489	466	488	470	474	471	477	468	478	506	463	484	478	504	487	493	475	511	481	450	477	493	453	477	480	472	482	447	498	490	472	493	471	465	481	492	456	459	502	514	487	486	500	483	471	472	486	457	471	486	501	467	485	447	488	469	455	466	460	507	463	475	502	482	494	442	443	490	461	500	497	472	456	474	434	502	461	501	488	475	487	489	499	490	477	480	488	501	493	494	475	501	486	488	499	506	451	482	499	475	484	451	474	481	503	488	475	507	490	450	497	480	503	481	507	465	473	504	511	499	490	509	493	469	466	495	456	437	503	480	491	475	497	493	442	473	491	486	467	488	456	482	481	490	449	482	470	491	471	461	501	466	476	488	492	480	476	494	502	469	479	492	497	498	487	452	446	447	446	468	497	512	469	474	460	505	513	483	464	478	479	455	482	433	464	458	491	472	494	470	480	467	482	453	454	492	448	476	479	482	482	491	467	475	466	454	473	478	485	448	468	482	461	485	485	486	466	461	445	477	483	488	489	491	441	448	468	455	468	483	482	480	459	468	444	493	469	466	499	505	484	467	466	454	485	494	466	502	498	429	486	484	497	465	519	461	488	504	488	491	504	457	452	451	451	502	475	455	487	466	496	498	471	472	483	484	503	478	490	445	477	467	482	480	491	456	454	491	468	477	474	464	477	484	472	490	449	497	474	479	470	469	482	497	464	471	478	494	476	498	504	455	466	481	484	484	487	473	475	482	464	495	485	470	492	502	460	493	452	468	472	493	485	450	483	491	450	466	469	513	483	452	490	508	456	489	450	461	440	463	485	512	488	471	452	472	508	472	476	495	494	484	466	498	463	520	469	475	490	492	507	481	486	483	460	494	457	484	460	425	474	481	481	465	519	497	470	490	477	467	457	474	470	432	474	506	479	475	477	444	482	461	465	472	475	461	513	490	514	492	495	462	460	501	490	457	498	493	447	484	506	429	479	499	480	489	476	491	479	500	475	472	475	475	451	493	483	466	490	475	472	503	474	458	490	492	526	482	486	491	460	479	438	470	482	465	475	484	480	485	471	493	501	452	451	452	473	482	500	487	464	475	485	514	472	476	474	478	471	504	467	464	513	458	492	472	491	470	461	467	490	461	475	493	466	471	477	461	468	455	484	482	499	488	480	477	476	492	473	492	491	507	462	486	444	484	497	447	482	510	461	438	474	458	462	459	511	497	469	508	472	487	470	483	447	486	497	487	510	481	467	495	467	488	502	493	477	463	496	472	500	482	475	472	469	480	487	456	506	504	476	464	489	483	471	481	483	510	456	470	503	485	479	475	471	483	485	475	482	492	478	464	457	491	475	486	506	475	485	472	456	471	506	474	513	498	480	485	502	456	474	481	452	513	479	456	492	480	495	486	490	452	519	450	478	474	497	465	469	500	502	483	483	502	480	494	440	517	479	520	463	500	463	497	467	521	484	472	497	503	482	503	500	479	452	479	466	469	446	486	476	496	438	526	492	447	479	472	492	489	488	451	442	484	519	475	489	504	457	505	477	455	457	496	495	447	464	500	488	459	468	507	509	487	483	451	453	515	494	490	473	475	444	483	475	443	448	492	503	461	504	486	473	484	480	447	484	476	492	476	508	468	493	468	484	432	499	468	512	445	462	479	476	477	476	486	507	466	481	485	480	462	457	455	504	465	490	471	468	470	482	454	459	505	461	466	491	482	495	489	500	463	489	455	491	503	484	477	489	474	503	456	490	456	497	481	497	483	470	435	450	481	473	492	485	468	463	500	468	465	481	490	485	447	470	479	475	485	487	450
345	0	2700	146308	455	16	65	425	655	782	767	703	693	751	683	662	647	600	630	604	616	594	594	595	589	585	577	602	578	540	557	532	555	555	530	567	535	572	542	550	556	564	517	524	541	506	545	529	516	501	523	531	530	484	499	508	536	496	541	507	513	546	512	516	495	514	523	528	475	525	506	507	518	526	532	526	501	533	484	541	489	540	499	539	509	513	487	518	504	505	505	494	504	538	534	506	473	513	535	518	487	513	512	508	513	501	507	516	519	521	540	508	528	489	491	531	532	509	520	526	525	550	523	527	519	495	488	496	535	499	487	515	489	509	495	561	483	543	530	515	512	472	518	494	498	524	493	473	509	531	519	520	459	517	510	496	533	500	540	511	487	494	528	526	479	528	494	510	496	495	480	535	516	524	546	529	505	486	482	516	520	509	508	524	495	500	502	511	546	488	506	547	512	530	483	555	513	531	447	523	482	539	502	504	485	492	520	550	518	478	521	504	499	528	511	475	501	514	529	496	515	482	512	508	490	538	511	533	545	472	517	542	507	517	530	516	487	484	493	505	500	522	492	532	500	480	486	522	471	518	486	507	526	504	479	484	491	497	548	510	497	521	471	520	525	523	489	522	478	536	498	510	497	491	517	507	508	504	459	531	516	492	542	500	495	511	488	483	480	547	512	525	530	505	496	484	554	523	484	476	463	532	495	506	503	496	485	519	496	497	500	526	509	519	504	475	507	534	501	491	476	486	507	487	527	527	554	493	489	496	486	522	512	492	514	497	493	479	504	468	503	491	479	504	502	536	522	496	507	521	498	486	495	536	520	563	513	524	493	537	511	534	490	488	537	533	505	516	489	480	485	509	506	498	503	528	535	510	496	506	493	509	545	518	512	483	517	490	486	500	493	542	490	485	541	516	496	492	490	524	507	505	493	495	515	505	505	505	528	521	442	498	507	543	461	536	503	508	506	497	479	502	502	479	513	466	534	551	483	537	498	527	475	501	470	473	513	534	479	472	512	523	510	506	512	540	500	511	503	489	507	502	524	458	491	497	497	514	511	487	452	503	486	503	501	508	495	499	503	517	509	515	503	503	539	504	503	505	493	496	483	510	488	496	476	537	527	505	497	476	506	537	528	503	546	507	532	506	507	502	528	462	543	519	516	507	491	519	478	535	488	533	482	517	498	499	517	485	517	505	513	498	492	520	500	520	494	522	500	481	501	499	511	493	514	508	528	511	519	481	495	492	492	480	496	489	498	513	507	519	513	499	519	521	502	508	495	501	497	538	490	470	509	481	488	518	534	492	493	505	531	516	486	522	551	474	482	526	494	518	479	528	480	488	504	462	493	494	476	534	514	485	497	497	510	488	493	493	507	506	502	503	501	487	479	537	531	509	498	468	514	474	506	531	500	525	502	461	529	510	515	496	496	512	504	503	529	524	525	500	517	495	472	490	516	503	507	493	489	501	463	490	517	504	493	496	519	470	485	472	519	499	486	541	484	504	506	513	485	518	511	536	473	492	509	475	498	475	464	527	508	491	504	486	466	534	519	528	516	492	517	501	509	497	474	477	472	528	491	495	531	494	511	536	511	504	496	476	519	513	507	486	503	499	527	520	498	531	507	506	487	514	507	524	504	521	484	503	537	489	550	516	515	513	532	520	481	500	520	491	488	508	480	487	509	528	523	454	496	515	506	483	485	515	497	552	502	505	521	496	476	492	486	475	499	500	483	507	506	496	497	513	470	502	512	469	506	516	488	510	532	527	508	523	494	492	492	506	513	506	543	508	499	528	514	485	486	482	506	489	516	511	479	527	496	523	502	514	519	542	484	507	482	505	522	526	469	531	483	527	490	511	488	520	463	500	486	523	503	554	521	513	483	477	511	492	507	499	474	499	510	518	560	472	525	494	502	513	505	519	505	504	534	465	463	516	510	513	532	511	510	503	534	542	507	495	498	489	475	485	488	481	479	536	509	486	494	518	484	526	490	489	507	509	523	456	491	495	501	507	499	503	533	515	501	494	490	506	520	536	494	520	466	512	532	499	529	491	507	497	483	498	489	471	522	539	500	525	503	514	493	510	489	518	488	525	494	510	528	506	475	526	539	482	495	502	519	525	504	511	516	505	496	523	464	491	510	522	535	513	486	503	530	500	492	513	492	526	478	501	515	524	476	500	481	484	513	524	492	525	499	500	518	505	516	506	515	517	471	489	500	501	481	527	522	559	448	503	502	524	477	500	483	507	501	515	497	503	473	502	480	506	488	511	482	489	488	521	532	492	500	535	501	509	509	509	515	502	533	489	501	551	525	488	467	517	518	526	511	521	511	516	553	510	534	501	480	522
345	1	1900	146433	488	19	159	564	659	673	629	650	579	630	560	568	540	566	503	545	504	506	479	519	510	472	502	429	491	468	444	465	466	450	472	450	444	453	494	449	420	456	453	447	468	482	416	431	419	473	427	478	456	450	445	450	444	416	421	479	459	442	439	442	426	446	464	436	452	460	428	447	462	393	418	428	459	458	424	436	453	475	442	480	461	428	437	419	461	448	460	442	427	434	446	429	450	440	411	431	416	462	448	410	436	421	422	451	425	431	418	446	444	442	455	451	431	436	446	462	418	445	441	451	445	435	429	451	443	436	424	412	422	447	409	419	418	389	444	419	401	473	432	422	395	468	455	449	441	433	431	429	433	433	433	448	440	447	437	451	439	430	474	456	450	449	454	455	433	479	410	454	433	434	446	454	406	439	404	440	455	428	446	402	435	437	410	431	434	415	476	456	435	458	438	432	430	428	441	411	457	416	421	432	444	425	442	442	445	451	419	408	411	445	420	443	423	449	454	449	450	486	429	421	464	473	439	434	436	425	445	439	444	456	441	435	451	484	449	451	428	458	396	423	440	436	435	414	435	415	434	445	424	433	420	453	451	428	424	427	468	442	420	470	437	447	465	448	463	452	438	413	417	456	417	394	429	444	411	412	447	457	437	446	452	437	432	437	432	404	446	428	428	446	421	412	460	448	436	454	445	453	434	424	436	415	446	448	453	431	418	438	458	431	436	479	441	439	429	460	430	398	408	425	436	442	436	443	453	418	430	437	490	449	452	415	425	398	468	468	393	490	419	439	454	448	439	403	467	423	441	433	426	461	458	416	424	441	433	437	417	465	445	424	431	453	450	453	455	433	448	442	428	446	440	444	454	469	439	435	441	441	433	464	417	487	445	446	447	445	411	459	413	413	433	434	444	439	402	431	420	470	427	451	459	408	426	425	437	407	428	411	458	452	401	438	407	444	438	432	464	440	440	467	420	432	454	415	466	401	447	446	422	426	419	430	431	416	421	408	434	425	444	422	415	465	461	452	450	449	462	434	401	468	440	414	420	447	431	473	441	455	427	406	422	446	428	438	446	440	450	410	409	443	455	413	435	453	457	442	408	418	430	437	420	470	441	423	430	447	421	476	418	475	410	434	401	432	414	414	446	485	448	440	422	419	450	429	419	460	417	471	428	473	402	473	440	423	420	470	463	461	464	418	420	426	429	419	407	443	419	436	431	440	418	477	440	438	441	406	450	433	433	479	422	469	421	445	462	473	434	447	428	429	461	468	459	453	442	429	484	460	430	440	418	436	455	413	450	457	403	476	456	468	415	459	419	416	426	426	445	453	402	422	449	439	424	444	449	436	443	439	436	412	402	448	438	418	434	448	439	442	432	453	449	427	432	428	433	446	427	439	408	414	447	442	441	427	444	438	420	405	459	405	434	459	459	451	417	447	452	458	464	459	429	442	429	421	444	455	442	416	427	476	408	437	428	489	430	448	441	445	445	424	408	424	435	467	443	458	441	463	455	440	454	428	418	426	432	413	428	437	400	434	427	432	439	425	419	422	438	443	391	453	427	430	435	466	443	425	445	458	470	422	431	451	447	428	454	436	399	432	456	458	417	429	452	463	446	445	453	445	469	478	452	458	457	429	417	421	462	435	433	447	439	457	430	398	403	419	454	479	441	434	437	453	432	417	425	445	450	433	402	411	433	441	386	457	465	473	442	426	434	441	460	397	449	429	417	453	427	400	471	435	449	454	473	473	458	458	399	439	452	464	402	472	432	435	445	464	423	411	419	415	435	459	450	425	434	475	412	446	464	448	423	430	451	395	446	432	466	451	419	427	440	444	415	406	448	438	466	439	433	435	435	433	429	446	434	457	451	437	413	435	426	439	443	452	443	435	426	453	406	463	450	443	427	453	455	412	424	419	443	436	425	443	406	408	410	451	429	408	455	462	410	447	425	435	453	451	442	438	462	410	419	442	441	426	411	485	411	402	437	426	443	456	439	409	430	416	446	437	418	448	436	431	419	429	433	440	419	462	466	449	432	440	405	450	419	437	470	459	431	429	480	407	414	469	410	445	434	401	422	424	409	435	438	453	446	444	424	432	412	443	432	445	421	430	453	391	450	432	396	465	434	411	446	413	450	465	420	432	446	464	435	457	467	474	429	432	454	440	453	442	431	398	418	423	467	431	450	439	438	427	437	446	412	448	433	444	433	447	434	430	457	454	422	424	447	454	433	388	408	450	435	469	441	463	389	454	443	429	461	425	477	441	459	448	451	471	419	473	443	441	448	428	450	414	445	446	420	472	429	449	497	425	428	451	437	453	411	430	421	442	415	435	453	422
345	2	2100	146558	484	18	108	489	604	683	626	634	635	626	579	580	538	561	506	518	501	487	527	486	473	482	454	504	463	492	504	467	492	494	478	464	464	448	455	462	472	504	453	486	440	459	436	449	442	472	468	467	433	477	456	454	442	416	460	461	441	428	430	441	473	471	458	455	445	453	430	432	427	453	426	477	433	434	464	435	449	431	455	446	416	462	461	456	414	439	418	424	445	448	416	445	456	430	451	461	420	420	459	458	406	469	413	451	420	453	417	420	427	428	488	414	460	412	481	474	423	481	452	463	438	451	462	460	441	416	425	446	453	442	438	459	460	433	447	419	443	417	440	441	460	437	469	475	423	427	431	454	442	426	422	422	423	446	455	470	445	459	434	463	423	456	461	439	451	410	443	430	436	450	450	403	421	421	494	437	423	448	390	455	424	425	420	428	419	445	425	413	415	460	467	441	412	451	438	432	432	452	430	427	427	431	448	412	470	406	426	420	431	408	446	434	420	434	400	437	431	405	441	416	423	421	447	434	457	449	438	428	459	406	421	443	444	434	433	425	432	467	415	454	466	448	451	427	424	434	399	472	403	425	438	490	449	439	413	437	443	430	428	459	429	411	425	421	425	448	438	474	428	470	431	434	465	451	439	449	424	465	447	414	410	445	422	432	455	418	429	416	433	431	419	412	435	422	455	451	444	451	418	406	413	463	454	420	440	458	436	442	427	436	443	450	421	454	456	417	438	420	448	442	453	456	463	401	431	422	460	430	423	446	408	416	416	423	462	470	408	456	430	461	421	437	437	434	458	421	445	440	428	426	417	443	430	432	449	433	447	437	403	426	470	449	419	471	420	437	432	443	462	446	433	430	423	433	416	464	427	440	446	431	434	431	426	454	480	461	453	461	460	467	422	462	424	438	433	454	434	429	403	433	466	426	439	415	462	451	411	428	447	464	434	431	416	433	402	446	438	422	443	451	432	449	420	434	431	432	431	460	413	444	428	474	453	419	453	428	430	446	409	438	404	439	416	422	458	439	397	464	439	463	438	439	441	446	432	457	397	428	456	457	406	440	434	432	441	424	435	435	411	417	461	408	428	428	456	445	412	433	449	442	441	435	445	393	438	409	418	406	454	475	413	447	444	432	459	420	431	434	415	446	412	466	426	421	449	461	406	445	459	430	402	424	410	461	451	407	418	419	442	436	437	439	429	458	443	448	451	432	398	446	416	429	458	411	430	422	453	399	416	441	444	436	442	415	444	463	436	426	444	443	435	452	448	440	417	412	410	445	449	463	449	443	414	419	452	455	420	442	430	426	463	441	425	390	466	448	431	433	441	443	429	445	452	418	438	410	421	459	428	410	431	445	448	399	450	447	421	416	443	430	446	438	434	434	423	427	436	450	434	466	416	447	443	473	449	404	422	392	436	439	457	441	426	466	463	427	436	456	433	471	443	472	448	446	446	474	404	461	426	447	436	440	441	429	427	424	444	436	456	416	447	470	424	419	435	449	426	403	462	421	425	476	443	388	415	422	428	456	438	433	441	462	425	431	439	416	436	466	448	446	441	416	445	440	438	436	450	455	448	436	434	433	426	431	443	421	446	449	448	427	448	437	425	431	405	424	434	438	446	420	455	447	419	413	448	460	462	431	425	476	433	439	480	444	455	458	425	427	442	442	444	440	417	437	426	444	431	438	407	437	459	466	411	422	409	435	431	431	423	472	447	431	432	429	445	473	406	447	463	436	440	430	470	424	478	439	469	437	432	465	439	444	429	465	446	417	412	423	429	437	437	410	439	436	430	443	424	468	436	440	423	429	426	434	428	466	430	426	401	470	432	463	424	466	436	437	500	410	456	446	443	438	413	458	420	428	425	412	424	448	441	446	456	435	429	430	460	438	446	444	441	441	435	417	439	431	451	440	448	427	431	455	431	415	450	410	448	451	420	430	447	460	456	450	460	460	410	456	415	470	435	448	438	423	426	444	414	441	418	456	413	464	418	451	454	400	408	449	424	440	408	426	443	405	452	455	464	453	437	415	444	432	459	402	454	454	435	422	430	459	459	432	453	451	455	427	431	428	473	434	432	436	457	428	413	459	424	438	407	413	447	411	435	424	417	441	432	436	438	460	417	415	401	462	407	438	449	431	414	476	420	440	449	431	432	429	431	452	442	457	418	411	431	438	441	432	458	424	416	442	422	440	416	426	429	420	458	459	422	447	438	435	431	424	476	421	429	433	419	469	406	403	419	439	442	450	431	412	461	417	419	435	437	422	413	479	417	435	426	454	436	427	439	440	423	450	431	437	432	456	397	419	452	429	450	425	439	427	448	434	455	401	428	444
345	3	3500	146683	479	27	117	484	661	700	692	710	660	680	627	606	603	579	537	588	550	527	556	521	503	514	498	531	503	538	459	507	512	484	478	490	471	472	492	518	474	482	475	472	493	490	445	493	486	482	488	466	464	471	433	434	448	480	423	488	501	466	441	479	454	458	455	477	444	480	474	467	422	477	469	452	483	485	469	467	472	458	457	507	453	416	490	471	453	441	459	464	473	476	435	463	503	425	421	478	440	437	460	450	470	478	473	458	447	454	452	474	473	478	436	475	457	477	445	425	471	456	459	460	441	457	416	443	450	471	449	462	462	481	436	498	447	431	433	459	446	439	488	450	464	469	452	437	486	444	499	463	495	452	460	489	451	502	435	450	440	460	447	438	449	487	440	474	431	483	435	480	476	466	466	497	440	422	475	477	446	462	509	453	441	477	448	474	453	439	451	464	467	455	455	457	494	456	456	467	490	465	442	463	473	468	462	439	466	434	478	464	422	470	449	453	476	441	470	487	448	432	425	460	459	477	455	442	510	423	462	467	447	463	453	451	451	463	422	445	449	473	458	482	480	490	439	461	474	450	459	456	468	457	453	419	463	452	470	444	458	465	438	453	436	465	453	455	452	469	461	457	422	439	444	472	444	465	425	471	479	488	422	462	496	446	472	472	480	446	430	459	473	473	441	446	457	469	476	461	450	461	444	431	436	486	461	463	445	451	470	438	446	430	430	442	449	462	471	446	459	475	478	417	446	463	476	459	475	463	450	436	447	457	475	460	444	437	444	501	450	459	445	476	448	466	437	432	432	447	450	473	482	450	472	480	450	456	478	454	482	435	459	461	462	419	448	478	468	452	469	458	466	468	443	443	480	439	472	468	458	443	462	434	454	467	471	445	442	425	481	472	449	448	406	445	465	449	455	452	453	440	452	467	455	438	446	431	434	472	422	466	468	458	451	437	463	452	402	480	445	474	424	429	434	441	445	492	470	453	467	432	434	456	452	438	462	491	455	460	425	449	499	449	452	455	456	471	462	464	462	430	436	429	470	427	484	456	461	449	430	458	488	459	467	462	465	475	421	461	480	463	493	470	460	445	481	439	441	458	437	460	464	482	460	494	453	455	446	462	433	445	459	448	455	447	481	471	445	422	521	435	441	454	467	466	461	456	438	449	457	473	468	448	430	459	455	464	432	418	472	452	426	457	475	451	443	438	440	472	490	471	456	454	472	450	477	439	433	450	472	447	456	466	453	492	453	417	468	449	432	449	454	453	413	444	438	468	445	423	454	454	447	442	442	466	467	452	471	439	439	482	440	478	440	453	458	431	480	447	433	451	491	468	475	447	488	453	455	442	446	453	460	466	458	469	471	469	433	476	462	456	450	429	403	451	440	452	439	462	467	442	481	452	467	426	479	467	447	441	475	464	457	476	455	443	460	466	434	462	431	442	467	446	458	414	485	459	455	445	454	440	441	477	482	415	444	437	441	434	449	447	466	446	483	467	464	471	447	489	446	431	493	431	454	461	457	483	420	455	466	416	460	448	448	482	465	429	457	451	467	439	417	461	452	432	483	463	450	461	449	477	453	441	457	455	462	469	451	430	440	445	444	461	451	473	493	470	468	461	472	483	463	461	449	490	483	459	462	432	448	469	456	464	445	427	474	455	463	468	495	451	427	458	476	441	438	474	473	492	441	436	462	477	462	469	413	469	439	432	452	445	459	442	461	461	432	459	471	480	434	446	434	464	432	439	456	453	467	464	450	460	450	501	467	477	457	455	455	449	422	427	475	437	444	489	461	451	473	460	466	464	485	434	426	484	438	435	448	495	472	477	455	439	464	452	458	451	397	437	447	452	468	463	463	445	463	462	426	485	459	466	457	448	473	474	480	429	482	426	456	456	435	486	433	432	437	467	447	441	483	431	486	480	466	464	491	436	451	455	453	428	437	456	451	433	413	435	445	457	435	448	437	471	441	459	433	475	457	456	470	445	452	465	445	465	469	470	467	475	435	465	448	431	430	463	471	457	455	481	428	451	455	454	451	462	477	480	462	449	466	471	462	482	431	442	467	460	464	455	477	466	425	447	468	489	449	468	447	413	432	463	445	447	465	439	419	428	440	443	445	464	450	475	466	437	463	458	447	440	474	434	476	447	482	457	429	454	453	492	456	464	435	448	440	480	442	416	474	469	455	448	437	452	431	431	460	470	452	448	437	453	445	459	444	480	443	450	452	454	422	446	481	441	446	480	460	444	448	448	435	444	482	471	496	460	457	468	449	467	433	462	474	443	462	474	435	454	500	467	413	428	462	462	450	464	457	454	471	448	463	457	464	481	485	463	453	441
345	0	2700	146808	444	11	60	411	619	769	724	752	731	699	657	638	595	618	612	585	575	548	625	557	606	528	555	574	536	521	535	591	475	543	512	525	538	509	553	538	526	524	519	514	505	516	524	506	499	536	495	477	544	525	500	518	478	536	515	524	501	512	505	522	513	505	468	487	491	485	446	504	488	498	501	503	486	549	509	538	508	494	450	506	491	469	484	472	484	498	478	512	483	510	498	482	511	492	472	505	469	509	493	483	474	498	513	479	495	499	478	503	496	473	508	492	491	481	481	456	495	479	498	476	502	486	503	491	480	509	477	465	503	520	447	482	520	507	479	467	495	456	462	471	457	484	527	463	491	489	462	489	480	456	482	518	448	508	481	450	463	485	495	497	482	483	512	511	450	491	501	473	478	468	488	467	487	481	516	469	470	501	504	489	493	501	467	482	518	477	486	521	447	513	459	496	507	509	472	461	502	501	444	469	492	509	486	479	456	510	472	491	457	492	481	460	482	470	504	454	487	520	453	470	501	468	495	483	487	455	484	499	485	493	498	481	474	503	464	481	495	478	460	477	469	503	499	490	494	484	473	481	479	491	461	504	488	464	468	475	533	476	479	477	503	514	481	485	458	520	477	498	473	489	450	515	493	498	475	489	528	473	499	477	484	469	482	478	474	498	476	515	461	475	482	477	486	476	488	467	494	454	459	451	475	485	494	500	466	450	460	491	471	507	483	529	473	474	455	472	452	482	514	490	478	466	497	484	482	481	508	481	501	465	506	476	456	505	471	477	483	476	490	467	497	485	502	469	469	472	480	485	467	453	465	490	497	472	512	465	487	484	457	493	471	491	475	488	485	506	491	495	463	485	522	454	467	503	484	492	502	474	465	488	454	517	476	488	523	467	456	513	458	466	503	484	477	496	465	472	490	495	447	508	492	510	511	475	455	429	482	464	469	461	475	517	473	470	454	487	510	503	498	493	538	512	520	452	470	473	499	466	456	481	512	475	484	478	445	507	441	503	478	501	479	511	468	527	492	492	470	427	477	503	486	490	502	462	472	453	504	491	443	479	496	499	517	506	456	446	481	492	495	468	496	506	476	474	515	488	474	448	469	481	494	475	479	520	493	500	491	524	481	498	487	495	483	474	486	517	497	462	481	529	470	472	502	510	513	453	485	473	463	513	464	468	502	496	514	453	465	462	481	503	491	442	488	507	474	495	477	479	489	511	472	480	469	470	462	469	483	489	477	489	499	535	513	490	459	480	504	498	467	478	519	494	475	486	472	461	487	457	462	504	485	474	440	500	511	501	481	475	478	453	461	497	502	484	469	468	483	482	493	467	475	480	460	465	466	504	490	465	522	464	472	464	455	497	497	458	535	488	448	478	457	465	486	471	460	499	463	460	461	495	497	453	519	485	488	506	459	510	502	478	486	492	460	494	506	470	492	487	482	459	462	523	495	499	507	476	467	495	512	477	506	471	468	483	482	498	472	463	481	476	485	487	477	479	513	484	487	476	518	485	475	504	477	466	453	473	481	482	467	478	495	466	478	455	498	497	476	513	482	481	493	480	538	479	471	483	466	489	452	475	499	496	481	482	474	496	511	488	501	489	481	498	488	474	453	494	458	465	481	498	484	477	479	503	477	491	488	468	505	507	472	486	502	463	468	490	466	476	479	463	497	495	496	453	463	461	497	517	473	450	469	450	488	498	493	498	457	467	468	458	481	449	494	463	496	463	501	489	490	461	473	458	502	515	504	480	479	452	459	468	503	505	471	501	467	455	488	470	458	462	472	483	463	468	461	467	498	516	515	457	463	466	446	521	494	477	484	503	467	488	507	506	501	505	480	481	487	484	473	491	487	486	498	491	455	468	479	491	486	486	479	486	478	474	467	468	498	503	435	482	480	461	476	504	483	517	481	493	505	470	506	475	470	466	490	441	494	479	471	489	467	492	480	483	489	502	516	491	476	483	472	477	434	492	495	481	507	469	486	479	474	469	489	467	458	472	477	468	453	489	457	491	496	499	467	438	473	472	468	492	497	463	492	470	468	486	490	494	513	469	508	472	502	479	471	487	486	498	500	477	486	475	507	509	478	535	458	482	464	505	500	487	496	487	482	473	517	484	466	502	493	486	456	461	445	441	459	493	505	467	488	516	485	493	490	467	496	491	500	443	467	451	489	492	488	483	492	476	484	504	520	512	497	478	512	471	482	482	509	467	480	480	502	466	457	474	465	485	497	486	484	511	494	504	484	500	481	480	480	513	450	491	513	487	475	451	493	445	511	467	520	489	478	440	456	484	466	485	509	431	513	491	479	466	492	461	481	479	479	489	484	481	493	489
345	1	1900	146933	502	22	152	564	599	628	616	641	569	546	571	542	499	514	518	480	477	483	467	488	464	455	437	439	446	458	473	439	440	439	440	423	396	434	430	420	421	413	416	428	436	440	434	411	411	390	421	388	437	418	419	416	392	405	426	398	401	397	423	439	447	421	413	428	440	409	434	429	403	424	432	447	412	435	415	404	392	399	439	406	434	427	405	408	402	411	382	416	422	407	425	430	414	413	383	436	401	401	382	383	417	416	450	428	419	406	385	430	433	439	436	416	416	416	426	436	403	414	444	371	430	418	403	418	409	432	415	409	387	432	410	395	411	463	403	429	403	412	418	426	427	453	411	417	412	421	447	433	447	383	416	407	411	410	424	396	399	391	440	414	407	417	419	416	455	416	388	395	383	393	413	421	412	406	384	422	404	449	396	463	424	415	440	400	409	391	444	413	440	396	386	416	405	435	415	402	440	401	416	418	421	415	404	424	437	432	433	390	427	425	409	451	425	420	435	427	403	422	430	393	418	416	416	407	423	426	408	387	413	409	416	425	402	396	403	430	435	375	420	453	427	410	407	446	413	417	436	452	395	435	435	402	420	400	412	404	406	404	385	410	394	418	413	397	398	397	405	387	388	400	389	383	403	420	417	412	416	364	421	400	428	423	412	420	426	444	420	418	378	437	429	418	424	397	418	418	389	428	413	387	410	398	387	428	412	420	415	420	406	427	389	424	420	430	426	385	427	411	390	406	429	401	410	408	415	417	452	458	416	417	415	433	395	409	390	411	406	451	453	399	416	411	402	445	369	415	408	402	411	409	431	406	385	408	387	433	418	436	420	406	428	391	392	375	423	426	385	420	378	416	435	429	397	415	439	449	423	383	402	404	390	414	385	401	442	391	438	428	414	445	408	404	410	420	406	432	402	417	427	399	409	416	379	411	408	418	406	396	401	443	387	426	426	417	436	395	464	418	410	402	409	396	428	405	428	430	393	429	395	410	395	396	444	411	427	405	420	422	452	411	427	406	414	428	391	447	414	441	426	419	403	425	381	417	409	400	375	438	435	418	415	400	398	426	376	417	419	383	414	407	443	395	435	403	399	362	442	417	417	416	418	430	405	419	413	431	414	402	415	409	410	408	446	434	419	410	391	425	424	429	401	404	409	418	400	416	386	428	405	433	448	403	402	409	412	421	384	411	451	395	404	429	385	418	448	428	427	383	399	407	411	413	400	415	426	391	387	417	399	425	427	429	421	418	416	406	398	440	372	419	403	401	398	442	413	413	428	405	430	416	386	405	388	422	420	375	420	435	396	420	434	407	431	406	392	426	419	427	417	430	410	401	438	416	408	414	439	405	405	418	461	396	412	421	420	410	413	410	412	421	389	404	439	444	449	404	403	407	427	412	425	389	431	415	426	425	412	407	391	438	387	405	381	423	434	408	431	421	428	387	439	445	411	433	380	409	405	425	419	413	393	412	396	416	378	421	418	429	388	425	430	386	419	413	408	412	383	401	428	406	414	410	422	439	398	399	394	438	419	404	396	446	411	415	446	422	420	454	377	437	408	441	411	436	402	417	408	408	419	438	422	410	412	420	424	411	445	378	388	402	397	406	439	419	435	405	390	414	404	420	398	391	408	425	413	432	406	406	397	426	424	459	421	432	410	407	434	403	406	432	435	365	395	452	414	387	418	385	386	408	399	399	409	426	421	406	434	419	421	428	409	378	437	451	396	422	407	438	421	393	437	399	430	408	399	395	409	424	409	406	423	412	421	387	433	393	414	430	428	426	400	390	431	425	426	411	399	393	392	412	391	408	412	439	385	421	425	413	397	412	430	441	423	388	395	440	418	391	422	415	377	425	418	426	471	387	422	387	423	414	381	431	390	427	401	427	391	402	419	454	383	417	428	398	420	417	427	420	399	411	416	426	427	381	403	405	385	437	408	398	436	394	431	411	420	378	426	435	404	413	408	419	404	409	422	443	431	402	466	412	418	408	406	398	398	392	406	425	421	413	409	393	368	438	427	426	405	427	377	405	425	439	411	393	374	430	440	424	398	430	418	429	420	390	417	419	397	414	437	440	411	401	450	396	424	429	394	399	418	426	427	392	423	429	391	422	443	397	424	400	419	394	357	412	410	403	436	420	427	416	405	433	395	368	397	419	401	406	420	420	427	410	449	404	445	391	450	452	416	421	446	434	436	365	418	392	417	371	408	419	394	391	387	385	405	408	400	410	422	435	384	387	413	414	387	420	421	402	388	446	393	422	416	405	418	404	422	398	412	413	443	420	403	438	418	397	409	417	442	419	389	421	415	447	390	433	421	414	450	398	423	422	398	425
345	2	2100	147058	497	16	100	490	573	697	623	668	603	594	557	531	542	496	508	497	483	487	506	499	461	454	449	472	465	452	445	445	439	461	454	448	428	467	447	437	400	453	455	417	440	434	455	480	450	447	456	436	441	432	426	445	419	430	387	453	431	443	420	427	444	401	442	428	430	437	452	439	406	438	427	454	419	423	418	419	448	445	451	453	400	386	409	440	437	422	412	446	415	423	453	431	464	447	421	438	441	441	438	445	409	398	423	432	467	439	437	428	413	429	442	397	405	413	412	415	435	415	436	462	418	416	409	417	459	416	423	420	415	415	434	442	414	450	436	395	432	442	423	419	408	386	408	418	430	417	424	457	440	420	424	457	459	384	447	428	435	432	445	426	492	439	431	418	408	409	398	419	422	415	433	429	390	411	445	461	405	412	427	430	432	404	446	407	392	401	461	410	429	423	432	418	408	390	402	456	432	437	442	426	448	441	404	436	394	408	431	420	405	422	440	426	417	437	454	423	427	389	412	434	435	418	427	416	409	412	410	434	440	444	425	404	408	419	427	431	445	416	411	416	435	434	443	432	421	428	426	439	443	406	418	424	415	414	435	424	415	442	421	407	437	434	450	418	403	460	436	405	444	425	390	457	395	448	436	434	423	397	386	431	411	443	397	430	428	413	416	404	417	411	436	418	412	452	426	410	432	417	419	431	432	432	454	417	448	421	431	448	414	430	450	389	424	429	437	419	411	450	445	447	418	448	422	420	452	423	425	432	415	423	439	398	403	484	430	400	399	386	426	381	411	447	444	431	414	444	440	400	376	435	397	432	411	439	413	390	397	419	431	414	380	429	415	392	424	417	428	432	427	426	418	431	400	419	425	436	443	410	413	428	418	442	451	446	420	396	434	411	404	400	419	430	422	441	465	421	409	402	431	419	413	438	450	389	414	422	397	420	406	421	471	447	406	417	422	427	445	407	428	416	424	413	399	436	405	407	430	420	437	420	397	450	405	448	426	395	389	441	416	413	401	465	453	415	435	433	405	443	383	429	427	383	415	434	416	425	391	425	380	412	415	453	441	443	421	396	421	425	476	394	431	415	437	405	456	430	424	412	426	430	410	428	409	431	442	428	432	444	434	420	416	394	403	402	427	417	426	446	416	424	411	439	445	423	416	419	395	404	401	418	431	410	428	392	410	426	393	433	412	436	407	403	431	426	441	420	397	420	432	422	413	440	435	391	418	414	419	413	437	432	451	410	423	418	461	431	432	414	413	392	409	416	405	422	427	430	426	447	392	397	454	424	387	454	428	402	421	431	418	433	406	433	404	409	452	426	425	429	403	418	421	421	441	434	408	410	444	417	420	383	435	475	417	436	414	426	450	404	407	414	419	442	431	427	428	418	422	435	446	404	413	433	409	422	400	423	432	437	396	408	410	400	415	427	457	432	406	429	431	453	391	401	410	404	398	413	418	418	410	426	436	420	380	403	419	412	400	401	409	401	434	413	430	438	411	440	433	433	381	408	439	437	399	422	394	394	385	414	450	436	439	384	450	434	423	442	419	430	438	413	428	433	469	394	423	421	414	422	421	428	385	401	402	426	426	434	403	422	396	427	419	407	429	396	412	426	410	395	436	425	408	418	385	428	439	410	406	437	450	414	424	396	436	431	413	407	414	425	461	411	394	414	416	430	442	421	383	423	413	441	446	400	423	443	405	421	413	445	427	429	409	396	425	447	388	429	388	420	409	435	388	444	407	443	437	425	415	430	381	439	417	415	417	433	436	401	412	410	436	454	405	414	434	424	413	421	451	424	401	456	448	433	426	410	435	415	414	425	406	429	424	425	427	460	435	435	395	435	404	396	428	394	459	441	404	435	463	402	435	412	436	395	416	406	439	430	407	422	439	411	415	436	406	437	432	433	447	423	418	411	394	430	417	423	431	422	429	425	401	451	429	426	422	407	390	480	421	416	413	429	437	456	430	431	442	433	426	433	446	415	410	430	440	405	406	442	411	418	419	453	406	382	389	427	426	429	401	422	429	416	453	423	414	461	432	442	420	422	427	422	428	434	426	425	440	433	443	423	453	437	435	439	429	452	411	399	442	435	418	458	379	412	403	435	438	430	439	433	414	438	386	410	435	431	424	420	436	446	424	454	428	413	427	418	425	437	419	435	416	417	422	432	439	414	448	418	442	411	461	433	406	432	421	425	404	442	463	388	441	400	424	399	413	406	434	418	419	425	425	444	467	431	435	427	458	428	432	410	429	393	423	413	408	420	430	455	407	442	430	445	423	443	419	423	432	419	408	444	404	404	420	433	452	415	400	389	447	429	435	423	431	409	429	385
345	3	3500	147183	484	18	108	484	633	686	713	657	639	610	603	619	549	551	553	552	552	539	525	500	562	509	468	492	464	491	491	509	509	500	482	434	482	459	494	473	459	475	486	460	452	478	465	454	474	446	487	480	431	492	487	434	465	461	441	444	488	433	457	452	471	489	426	464	453	498	440	469	474	453	441	481	484	456	454	490	461	458	444	441	419	473	478	467	480	425	458	435	436	458	449	433	470	464	450	451	437	484	428	444	459	446	460	483	466	437	425	453	442	430	446	435	494	446	440	463	443	435	429	423	437	452	446	481	491	449	413	434	453	434	464	422	427	456	450	438	436	458	456	458	420	428	415	418	413	459	463	463	456	422	464	450	438	487	460	458	465	445	426	423	455	434	435	439	452	462	475	445	457	484	422	444	448	439	469	426	431	447	441	428	444	467	440	462	443	467	431	428	444	445	434	439	460	443	462	423	436	448	444	486	425	481	464	433	468	469	450	432	436	413	461	463	458	447	445	455	489	464	442	436	462	466	434	452	463	444	443	434	457	442	468	460	444	421	463	440	410	424	451	454	435	473	449	447	449	455	485	454	457	430	455	436	442	433	451	442	457	454	436	427	438	454	448	458	447	445	427	437	467	439	459	432	438	449	431	430	437	429	462	489	426	465	447	439	437	467	447	454	450	433	432	469	453	453	440	464	430	439	423	447	449	449	434	452	446	454	491	438	454	465	468	436	474	436	427	454	464	448	437	459	438	472	446	464	417	436	441	451	436	425	464	427	419	451	452	436	463	459	442	423	432	470	451	445	447	468	440	474	440	436	455	462	455	450	446	441	382	451	493	423	446	435	441	459	457	461	452	475	447	451	450	439	451	471	441	456	435	418	457	462	462	439	464	454	476	408	437	455	442	447	452	414	457	473	453	453	423	448	478	404	457	437	429	422	430	458	451	428	438	442	441	455	412	472	428	432	451	464	403	438	458	440	452	437	428	421	455	438	433	423	466	454	461	470	450	444	461	483	431	445	445	470	449	427	455	440	459	446	461	444	458	449	441	447	453	450	423	440	458	457	476	416	439	450	423	448	425	460	458	414	466	462	444	434	434	443	422	433	454	452	441	427	458	470	465	469	420	437	467	434	426	444	449	465	438	440	397	462	435	437	435	442	455	457	472	446	463	471	443	400	447	463	482	458	442	456	420	469	444	458	434	455	450	486	460	441	455	449	457	456	414	434	466	443	464	435	436	425	439	443	455	457	448	457	449	442	462	423	422	405	435	393	400	465	413	434	423	445	430	449	422	420	413	429	466	448	469	463	436	438	437	411	449	457	430	470	458	472	436	478	464	461	446	452	472	426	448	461	418	469	430	456	469	438	478	442	429	468	445	438	440	446	451	429	478	402	427	446	439	447	450	423	444	464	433	418	448	426	459	468	461	439	456	405	457	449	443	445	452	423	439	427	451	453	448	458	440	444	469	489	452	454	432	460	454	414	403	447	488	460	434	441	441	423	457	458	442	444	455	429	427	407	462	458	455	463	424	482	439	440	450	467	426	455	472	462	462	444	439	441	424	455	457	423	430	407	429	449	443	461	419	457	468	426	485	453	474	437	445	493	418	491	446	415	451	459	443	404	447	476	440	464	455	449	432	462	448	462	471	456	466	450	446	440	429	453	468	454	461	432	442	443	455	438	456	466	422	430	465	458	455	447	447	375	439	442	438	449	414	442	445	428	445	450	449	457	415	477	465	468	436	434	486	474	443	469	414	418	418	439	437	419	481	443	430	443	420	440	452	419	440	432	405	450	453	442	449	441	452	467	420	418	475	469	435	455	464	457	412	439	467	424	457	447	451	454	464	431	486	443	412	448	435	436	457	449	454	429	435	432	461	417	452	426	445	478	428	468	428	425	444	426	433	455	444	443	448	433	430	412	433	469	444	427	462	455	444	455	419	455	454	436	461	460	412	478	443	455	486	436	455	494	442	438	445	425	451	452	456	459	457	494	436	474	445	449	412	471	419	478	451	442	457	428	455	447	428	449	437	468	447	457	447	440	419	436	437	407	424	416	427	457	438	457	454	462	463	460	421	470	433	441	390	438	448	449	427	451	450	452	415	469	459	458	465	425	412	475	436	421	437	427	448	466	427	454	447	466	437	438	432	446	458	446	446	452	460	485	462	432	422	436	443	427	460	437	478	432	428	417	431	432	435	417	420	430	453	434	444	472	412	454	437	439	437	446	444	435	439	445	437	462	453	457	448	442	434	437	436	474	443	455	453	464	477	440	422	466	503	441	453	445	447	447	427	468	435	416	431	459	413	420	442	438	403	453	440	450	433	467	448	459	435	430
