345	0	2700	151807	459	11	64	407	645	746	701	702	720	671	646	659	646	605	617	595	601	609	609	604	598	616	596	547	499	578	602	596	592	524	569	532	567	567	500	548	527	535	537	547	501	573	510	529	537	572	521	525	552	560	532	560	498	549	519	503	534	534	501	505	505	517	491	528	496	513	517	531	521	518	500	513	538	485	532	531	548	534	498	505	513	505	557	535	505	527	494	531	483	492	501	519	485	516	520	544	539	497	550	528	540	506	541	497	550	506	537	469	541	528	508	518	549	549	515	535	525	541	534	518	507	498	529	524	531	494	540	497	511	533	518	512	517	516	493	523	516	528	543	520	511	527	506	497	515	515	491	523	521	501	502	487	539	503	522	519	512	542	522	535	517	503	527	475	518	492	531	512	496	508	475	500	523	561	506	530	526	499	511	503	533	506	480	499	504	496	477	529	511	514	493	536	529	522	559	501	493	530	494	484	510	503	539	521	529	486	503	529	487	525	520	504	514	525	505	514	526	502	553	518	526	500	542	481	507	508	518	503	510	529	514	549	516	525	522	500	506	509	514	513	518	539	499	525	523	548	536	485	509	489	521	485	525	522	502	550	530	488	511	515	502	530	557	507	529	536	477	519	521	516	519	520	530	520	541	523	531	496	499	513	535	521	514	523	521	515	525	517	538	500	506	485	501	544	513	492	471	504	453	514	519	531	500	520	554	506	494	505	489	529	482	502	496	485	487	494	522	529	490	503	525	503	517	494	510	489	487	526	507	490	509	550	490	517	500	501	518	508	489	496	528	484	507	516	494	478	465	527	502	485	481	499	536	505	503	512	522	518	522	508	501	491	515	496	479	526	547	510	515	518	538	488	538	514	514	526	497	496	510	507	525	551	488	500	490	514	513	554	515	501	501	550	509	526	506	538	502	483	497	504	506	499	510	535	555	518	499	544	513	523	501	524	495	528	535	497	537	520	501	520	525	512	544	519	478	520	524	492	517	524	548	542	487	508	499	491	498	528	551	535	500	519	509	514	498	522	531	522	520	532	549	522	496	507	505	528	484	524	502	533	504	530	490	532	490	541	503	499	505	499	522	493	474	503	518	502	522	483	500	512	501	504	505	536	513	527	489	526	490	531	502	518	553	516	542	542	505	481	482	506	545	522	493	517	502	515	492	565	502	516	501	469	488	497	512	496	524	503	503	522	526	501	479	506	500	518	511	542	518	496	511	496	487	534	504	518	519	539	503	504	499	520	507	513	529	526	508	509	500	507	539	505	478	529	501	502	518	541	523	491	519	494	530	518	487	505	516	532	498	508	524	501	549	516	517	492	503	523	505	558	512	524	504	556	520	524	529	496	525	514	486	517	514	548	478	508	516	500	507	513	520	495	500	531	530	527	548	525	528	504	530	502	498	504	518	511	506	506	513	505	510	523	508	494	537	486	517	485	492	522	509	484	527	512	522	526	482	512	523	481	496	506	487	527	495	530	520	543	506	507	498	514	509	505	534	522	511	490	534	533	529	509	518	493	523	519	483	526	536	508	521	493	497	511	476	502	498	479	511	510	555	530	490	495	547	537	533	525	535	551	507	497	465	499	502	496	529	490	506	545	496	508	544	528	528	518	527	514	497	512	493	536	560	529	505	510	478	511	522	525	493	526	547	530	543	533	514	513	479	524	518	503	516	546	503	506	510	548	523	481	529	532	519	526	507	534	521	497	507	500	508	515	515	483	511	506	527	524	516	524	492	495	509	498	543	477	530	547	530	530	527	511	527	535	476	526	523	537	483	535	538	515	534	528	526	551	518	493	538	495	503	522	525	504	515	513	477	529	492	482	543	544	503	514	494	492	519	470	509	502	500	506	525	493	521	510	551	491	543	480	513	496	506	524	541	505	456	474	531	527	523	521	546	529	527	509	539	484	518	512	504	527	492	512	543	513	528	500	505	537	489	494	509	528	482	506	520	527	519	492	503	555	497	538	501	527	523	539	469	485	517	482	527	485	502	516	480	520	495	512	505	522	525	524	486	513	477	502	506	505	483	500	553	493	499	530	530	521	514	506	520	493	515	515	519	493	498	518	496	509	518	532	494	540	503	488	496	501	487	500	535	526	524	510	538	500	506	508	474	480	522	495	519	505	516	494	521	499	526	494	513	536	510	500	524	519	492	553	528	556	528	497	528	515	528	521	483	501	482	471	512	506	483	484	514	524	536	532	493	511	515	514	540	543	531	531	494	478	512	512	524	520	513	514	558	515	516	540	549	510	500	521	509	539	522	522	546	544	496	532	555	530	518	531	521	517	511	527	508	531	506	511	500	480	543	487	501	498	532	515	523	504	506	512
345	1	1900	151932	502	10	186	591	680	648	629	652	622	578	531	553	554	536	506	532	525	497	492	494	514	534	504	495	508	487	509	471	508	453	463	492	464	488	451	461	496	489	495	480	479	449	473	459	485	457	431	443	456	456	440	446	457	480	441	470	493	463	432	456	452	459	482	469	481	481	482	451	477	458	474	470	469	482	469	475	456	441	476	457	485	472	483	412	465	487	460	457	459	459	486	446	451	477	439	439	439	479	453	472	508	487	434	477	468	469	462	476	434	467	498	442	460	492	476	481	480	447	471	449	450	461	495	468	445	459	434	475	447	465	471	440	442	446	469	433	461	445	421	466	457	486	415	395	446	455	473	460	455	410	435	468	463	467	436	465	442	458	443	421	436	504	460	424	476	442	470	496	465	445	468	431	456	461	457	492	450	455	458	465	457	421	467	451	449	441	462	435	442	434	458	493	498	424	456	433	456	459	461	449	474	467	448	454	460	462	468	459	464	452	455	435	455	464	457	470	464	451	416	464	474	458	453	458	468	428	436	455	474	470	441	472	455	466	421	446	456	432	459	470	452	447	439	457	426	468	421	421	444	454	473	440	469	429	469	462	476	465	480	432	436	427	491	445	465	474	457	447	427	471	429	494	453	463	464	426	444	462	508	444	465	458	462	458	468	475	450	459	478	447	494	458	419	450	454	479	477	464	460	457	461	455	462	457	447	450	456	497	430	455	453	469	457	466	456	453	474	459	434	459	458	454	445	454	447	458	442	497	482	442	428	499	463	439	445	453	442	446	474	478	432	459	488	434	467	457	449	462	457	477	448	452	466	470	446	421	408	463	485	463	466	457	446	435	489	461	453	434	479	470	450	442	474	469	481	438	454	467	482	485	472	478	459	467	455	472	443	459	502	451	486	434	451	458	474	464	463	446	449	456	459	454	449	459	443	456	494	469	479	444	460	449	454	464	451	445	475	422	474	448	467	446	439	463	432	462	444	479	464	461	476	462	481	446	450	491	429	463	419	470	462	472	464	456	474	465	443	442	466	492	464	461	488	465	453	454	470	425	459	461	450	430	433	467	426	421	451	449	443	438	474	442	437	440	474	494	446	470	459	442	456	466	482	436	501	445	453	448	449	453	444	448	443	492	452	441	432	436	464	456	450	452	480	464	468	446	422	475	472	444	478	454	460	436	430	458	453	436	452	445	438	439	454	409	462	475	471	490	473	439	459	465	479	453	464	475	432	480	445	453	442	466	455	470	485	478	482	440	442	496	439	463	442	462	457	449	450	460	469	467	460	466	475	422	444	449	427	425	479	451	487	430	418	436	440	476	470	456	440	475	446	406	436	444	438	436	480	434	465	478	449	453	434	485	431	475	473	466	449	430	441	439	481	478	480	478	453	441	447	445	462	441	446	477	418	475	454	474	451	488	462	443	463	461	434	454	448	459	458	464	427	454	433	473	459	455	487	473	438	417	431	481	442	451	450	445	439	465	463	461	428	431	459	472	432	477	438	453	461	438	487	458	463	449	484	438	443	418	461	418	479	427	423	457	468	462	456	455	451	455	441	465	414	426	474	469	459	474	450	465	470	465	418	446	439	450	452	465	447	443	459	492	411	467	432	440	452	432	433	471	452	465	481	437	466	431	464	458	436	451	449	462	464	449	443	448	454	497	447	474	425	412	484	431	477	429	451	396	492	461	459	458	440	432	454	455	455	446	473	458	464	434	486	482	435	447	456	461	473	434	449	446	435	456	453	453	466	449	457	458	448	458	455	446	417	478	429	456	461	456	467	481	447	460	428	455	453	451	455	456	456	497	447	467	445	471	451	450	454	484	434	431	450	471	461	446	469	455	439	469	442	466	477	451	421	440	471	479	470	477	450	449	441	459	459	430	445	512	462	466	460	453	443	485	444	441	397	456	455	475	459	446	481	457	432	446	460	434	446	427	471	479	452	484	467	459	449	476	479	427	460	418	446	436	462	470	485	458	489	425	462	455	480	462	461	466	469	451	444	451	428	500	428	432	468	443	415	421	465	440	464	447	451	490	485	457	450	463	469	473	448	482	460	438	448	497	468	467	472	468	454	443	474	459	474	430	452	447	438	485	448	444	435	496	470	461	462	462	456	435	468	437	450	464	478	466	434	481	417	468	445	448	451	454	480	453	435	467	448	444	433	484	455	474	450	471	454	481	467	481	501	480	442	464	432	475	483	435	411	447	480	462	466	429	480	435	481	469	458	474	448	440	416	476	472	438	468	444	449	461	442	453	447	457	463	454	480	474	441	481	451	463	457	483	460	470	414	458	429	475	472	443	441	449	461	451	454	488	434	456	433	451	465	459
345	2	2100	152057	500	19	125	544	617	689	672	659	592	613	584	608	557	540	519	530	541	553	531	512	508	485	517	515	484	512	499	492	502	507	494	454	497	510	445	470	470	497	477	469	496	429	457	498	481	453	452	445	457	478	469	468	473	470	479	456	496	486	453	462	466	466	450	453	441	447	433	457	480	447	470	450	472	488	454	455	449	450	473	458	453	432	446	479	474	440	473	456	449	470	413	471	441	471	487	452	456	441	463	445	438	438	459	519	436	451	457	447	433	482	481	472	480	479	476	448	469	440	495	474	459	453	468	469	468	479	463	427	456	423	474	407	474	468	490	472	465	497	462	428	462	479	427	420	449	461	445	454	452	467	446	460	467	426	449	441	445	447	475	506	457	465	426	482	431	459	458	439	422	463	444	496	432	462	454	450	461	452	450	458	461	483	437	442	446	467	477	465	438	472	452	431	451	451	481	482	459	453	451	484	425	480	456	429	422	416	480	437	463	467	434	450	479	422	470	447	457	444	457	464	443	482	441	471	421	446	433	462	454	423	484	470	463	467	485	474	432	463	445	442	464	456	440	442	468	486	467	437	463	428	463	483	432	460	481	467	438	450	432	472	438	447	444	451	518	498	443	443	451	447	462	462	446	447	443	463	438	479	432	478	494	468	446	463	459	450	452	457	433	453	464	456	431	474	455	477	443	434	463	441	416	469	439	436	472	435	460	463	445	420	438	422	455	428	484	437	469	444	457	457	456	467	439	464	482	450	437	465	434	461	440	455	459	438	456	475	467	445	462	481	455	413	436	436	429	423	475	488	443	452	463	418	461	459	448	437	459	460	459	454	470	429	445	442	425	452	455	461	476	434	492	462	479	463	443	449	443	486	417	463	498	466	481	433	463	443	461	490	475	463	474	435	457	474	460	456	465	429	467	455	449	473	447	470	448	487	467	460	445	501	456	490	444	461	445	504	472	453	434	448	444	463	461	449	456	485	453	480	459	459	490	443	450	482	451	452	466	459	463	449	461	483	447	442	459	459	462	432	439	400	454	474	449	474	443	475	414	475	462	484	461	464	482	468	464	457	471	471	448	452	444	457	440	466	454	462	467	467	435	442	460	434	489	479	436	444	466	460	436	461	447	471	506	453	426	435	488	451	439	438	467	448	444	458	468	441	450	445	453	448	429	467	443	461	433	464	468	466	474	493	451	429	478	475	415	438	449	438	431	432	426	445	438	463	445	413	446	447	446	452	442	453	467	442	469	481	413	491	436	449	451	443	460	471	438	441	462	438	457	476	440	442	465	475	434	417	481	479	412	436	462	467	439	443	443	450	456	490	442	496	463	433	451	455	449	435	454	457	468	439	464	457	432	434	468	428	443	416	445	449	454	475	455	452	445	446	440	484	452	447	444	443	470	454	440	451	469	451	451	461	451	450	450	467	439	450	474	472	433	478	458	472	462	509	476	455	487	469	450	512	427	475	466	453	472	435	472	428	442	470	494	454	439	435	451	462	453	437	431	469	463	419	472	449	453	445	437	465	509	421	454	453	430	444	483	467	478	432	456	438	424	430	450	455	441	442	433	474	449	459	449	467	450	458	432	451	433	461	471	482	467	460	460	476	478	472	477	458	492	454	430	466	439	481	425	449	476	442	458	437	463	447	437	459	443	451	456	444	470	462	417	475	471	445	479	439	427	477	472	459	469	508	455	445	458	484	441	482	444	422	479	476	473	476	448	452	428	432	468	439	430	429	431	449	461	438	449	438	410	467	486	467	439	440	459	521	461	468	439	434	426	436	481	452	478	482	429	451	486	453	432	456	413	447	412	454	466	465	468	476	455	473	463	487	486	466	450	439	450	482	459	475	464	512	431	436	434	479	464	445	458	464	453	441	440	460	456	475	442	468	464	432	453	468	473	448	461	457	456	466	447	478	422	444	454	466	471	453	433	475	443	481	422	423	443	454	456	448	454	469	440	494	463	455	442	463	412	450	445	465	470	441	478	463	445	447	452	496	447	439	472	452	447	481	476	442	462	443	432	451	466	450	451	434	461	465	453	469	459	441	482	468	418	445	412	476	465	456	473	463	461	463	452	455	464	439	468	462	453	457	444	456	425	435	426	467	445	486	469	455	471	470	449	461	428	465	471	487	437	453	438	422	456	486	430	451	425	467	434	448	448	470	434	467	469	417	457	444	469	454	443	451	448	481	473	413	434	452	419	456	463	438	456	423	437	470	440	449	426	445	433	453	469	467	437	455	455	445	441	439	450	461	463	455	427	468	466	474	462	434	454	437	464	465	458	426	479	460	459	464	460	466	428	451	470	470	479	451	450	470	450	455	457	446
345	3	3500	152182	493	20	121	528	697	719	686	712	665	635	610	591	584	515	531	565	520	512	514	535	546	507	503	492	541	512	495	496	500	503	485	534	494	522	511	500	497	493	473	472	479	481	485	468	491	471	454	471	497	455	469	484	470	455	483	440	470	474	467	452	483	450	444	437	484	486	448	462	468	450	476	457	467	471	486	476	477	486	471	472	469	460	492	436	474	461	456	466	468	465	451	488	483	484	481	461	459	481	466	452	437	471	435	474	465	450	456	454	493	466	468	460	453	452	464	445	450	478	460	474	461	448	479	493	453	441	460	503	433	457	448	440	450	470	465	430	496	433	476	433	460	481	430	478	461	468	436	457	472	453	453	473	432	464	445	487	445	473	470	440	479	451	441	464	464	461	480	489	480	455	443	463	455	482	461	459	447	456	452	457	455	478	476	464	499	449	457	470	469	483	426	452	475	455	480	472	454	464	460	463	495	449	464	494	444	481	425	530	453	430	444	432	449	468	449	453	455	456	447	464	441	438	472	470	433	476	431	463	447	447	468	456	444	443	427	492	458	473	464	473	460	448	499	446	471	467	487	463	461	475	447	458	450	431	466	486	478	458	455	445	459	444	451	467	467	458	439	448	453	452	446	441	489	437	449	468	440	471	429	448	454	464	451	449	466	424	476	457	492	456	461	490	463	472	438	484	485	443	463	442	434	472	497	457	493	471	450	467	455	459	484	442	465	452	429	479	451	478	462	443	477	462	440	425	468	430	500	453	467	444	475	463	455	484	422	471	478	463	467	444	444	464	476	485	450	463	456	466	440	453	452	436	436	470	466	495	490	432	497	425	466	461	448	461	458	459	444	477	468	497	481	464	468	436	453	480	435	464	477	459	448	487	430	455	439	461	422	494	450	450	477	468	460	469	461	438	438	473	443	485	466	446	450	480	462	461	449	478	423	450	482	454	450	450	443	459	453	469	443	419	456	465	464	463	468	456	433	471	433	456	456	465	454	482	504	461	436	477	462	441	455	445	464	472	432	483	460	455	462	454	463	443	431	419	465	436	464	452	480	487	447	513	462	436	443	453	450	461	427	427	466	458	471	502	437	450	426	478	461	446	481	470	443	430	496	498	482	487	477	440	474	453	462	490	435	447	434	456	483	432	444	455	456	454	481	439	464	468	499	443	477	484	439	465	427	463	450	439	471	478	470	463	435	437	468	439	437	464	456	455	455	468	467	460	436	470	450	456	459	476	459	432	480	476	466	453	477	465	435	496	464	469	483	465	465	452	422	468	452	444	455	456	474	447	471	453	451	472	455	439	461	447	505	447	486	491	431	450	451	469	454	478	467	423	461	437	451	438	429	436	463	457	483	450	435	426	482	444	450	448	482	459	504	503	462	463	441	461	436	494	478	459	441	442	455	464	476	434	445	435	432	469	463	450	460	482	482	478	454	429	474	499	459	463	445	455	447	467	460	459	450	462	432	491	470	465	471	472	448	452	474	449	451	453	445	456	455	455	460	488	446	473	430	469	459	474	462	446	481	475	452	452	458	459	455	433	469	477	434	465	458	445	426	486	466	457	470	482	472	446	479	463	450	436	443	462	486	478	460	418	413	452	459	458	493	498	464	455	461	477	428	470	458	469	485	461	493	459	461	459	480	446	462	460	492	433	461	473	454	427	450	467	464	449	472	460	453	450	434	432	448	456	465	465	445	434	431	456	484	434	464	472	446	427	453	465	462	468	466	449	451	457	463	465	445	459	460	439	426	481	466	415	460	458	477	500	420	452	478	470	445	476	430	434	446	440	437	443	448	411	453	490	481	456	471	486	449	437	427	434	440	491	479	447	467	474	457	447	442	432	443	477	466	464	452	450	438	451	422	451	439	464	459	470	456	419	472	465	458	471	443	467	434	483	475	447	440	441	462	454	479	501	431	483	464	464	462	459	449	459	477	487	480	434	472	441	444	448	491	455	425	445	439	478	449	434	486	433	454	471	474	447	437	469	424	457	480	476	456	458	480	482	499	421	457	486	445	440	476	482	421	485	457	450	441	463	456	446	455	491	413	442	473	473	457	442	462	485	455	464	433	441	448	419	458	423	454	463	433	459	438	443	465	461	464	444	451	427	463	451	454	454	447	466	486	458	476	469	438	450	439	481	482	440	462	439	448	437	424	480	466	476	448	460	452	441	471	493	439	456	424	464	449	439	496	482	466	470	456	470	518	463	425	445	444	451	479	464	462	475	471	427	426	445	450	460	460	465	476	442	423	476	459	418	458	458	446	489	429	460	489	451	458	475	456	462	452	462	468	457	488	456	458	485	440	466	481	461	441	468	483	410	473	425
345	0	2700	152307	456	11	61	407	645	746	714	739	690	631	613	615	593	607	589	565	587	626	604	581	561	551	566	533	583	510	533	538	568	525	534	535	515	518	562	485	516	508	493	525	512	492	513	508	485	500	547	469	517	510	504	500	525	503	493	511	523	484	508	472	491	493	499	483	509	535	465	468	478	514	476	489	496	447	480	514	456	481	483	516	477	477	471	464	512	490	516	499	496	514	527	498	484	471	501	466	501	488	509	531	489	499	493	531	474	466	474	507	519	486	502	494	468	497	483	488	447	493	472	437	492	518	497	467	486	486	469	476	498	481	464	490	466	497	489	500	473	471	474	472	483	505	483	474	486	456	498	505	489	437	480	491	467	474	495	465	484	496	479	510	472	506	453	502	464	461	495	476	516	475	495	481	485	495	488	518	482	509	522	495	487	486	494	476	465	512	472	480	472	466	481	479	499	512	495	450	489	465	461	474	516	488	499	511	488	516	489	436	471	473	463	509	465	499	491	474	458	435	508	476	509	464	483	484	456	477	474	493	478	488	490	487	444	469	478	468	480	520	487	478	496	476	471	479	489	454	521	460	498	474	477	480	530	505	488	471	494	476	482	488	489	475	491	506	491	508	447	494	481	499	524	475	472	470	487	485	478	482	493	490	517	482	488	475	494	516	479	514	499	475	493	470	494	486	462	475	503	483	484	477	493	471	471	457	509	486	495	474	442	534	488	460	494	492	453	471	506	489	473	462	489	508	452	477	459	478	461	487	501	490	487	479	473	491	473	507	536	460	490	482	492	470	483	478	457	483	470	493	475	498	470	479	492	489	492	466	503	472	506	493	491	526	483	525	476	498	452	490	454	496	467	480	489	468	450	505	464	459	490	485	491	493	487	490	460	487	485	474	454	490	455	459	517	488	457	442	470	455	471	473	477	469	480	455	527	495	481	471	505	484	500	460	491	479	456	496	493	487	499	496	456	486	480	498	495	463	483	486	482	483	489	509	466	492	500	488	513	465	494	480	472	467	458	491	473	499	494	463	518	482	460	440	507	425	491	497	511	476	454	471	533	484	484	474	498	486	499	490	474	515	488	461	491	493	457	494	485	475	446	480	461	472	484	508	513	483	465	492	480	474	489	438	473	485	474	510	474	472	494	467	469	445	475	508	439	487	479	524	502	507	499	483	504	483	473	503	511	515	474	492	495	504	503	491	488	516	461	496	495	511	471	485	479	516	465	466	458	486	473	494	481	492	513	506	510	455	504	483	488	490	475	451	517	470	484	485	448	478	496	488	485	485	488	469	487	482	464	503	444	452	502	493	509	524	509	467	487	517	526	464	482	491	472	464	458	543	489	449	477	496	489	495	486	469	473	474	465	489	496	461	468	473	508	470	484	496	486	472	490	469	476	494	493	502	504	457	485	470	449	451	497	456	471	459	489	473	486	483	509	489	451	490	488	480	475	475	463	484	485	465	470	467	507	501	466	489	497	496	512	486	474	476	449	464	484	501	478	475	462	486	484	466	465	488	474	457	474	504	487	482	470	494	473	451	477	491	451	489	478	466	485	489	449	471	476	509	475	471	463	482	489	500	510	448	502	462	466	520	443	492	446	473	485	483	491	485	487	490	491	476	475	491	491	470	476	500	456	476	461	517	441	469	498	453	460	489	468	470	477	494	465	490	493	473	504	462	481	469	485	461	493	467	482	500	467	489	488	498	475	456	455	458	469	462	454	480	447	506	502	467	489	464	473	463	500	506	487	484	513	473	482	447	515	486	498	486	482	508	459	469	511	471	458	479	489	482	455	452	518	489	484	474	486	457	487	467	512	462	486	476	482	481	478	516	455	477	467	491	457	484	472	497	494	453	513	476	445	455	442	496	491	501	480	470	479	483	493	480	477	489	498	497	475	486	446	504	500	486	504	479	475	439	458	493	494	496	511	494	485	464	447	494	480	481	506	508	442	503	504	461	468	515	475	498	464	476	458	516	466	482	467	501	476	475	478	483	494	495	512	482	455	468	469	485	451	465	475	471	478	446	489	452	453	516	485	444	460	456	458	524	501	482	491	500	488	504	508	494	486	510	472	480	501	477	483	481	500	467	478	472	485	469	475	495	521	502	466	471	504	504	487	465	461	462	476	482	528	475	479	488	482	475	478	469	504	481	495	498	454	499	494	520	489	459	496	463	471	466	467	508	482	465	520	466	480	470	489	488	498	473	500	464	447	488	452	520	481	481	485	461	469	504	483	480	526	490	508	467	476	507	463	473	474	503	481	489	468	435	475	486	496	484	497	474	460	454	455	469	508	492	478	474	499	483	498	474	450	472	507	504	509	461	480	506
345	1	1900	152432	512	24	170	588	637	658	626	619	582	576	531	544	522	529	499	507	507	488	493	503	478	475	466	488	439	432	462	430	457	448	470	461	451	435	470	444	449	459	442	442	433	438	412	440	426	429	431	446	447	411	462	426	420	424	432	421	425	417	453	448	441	414	426	453	438	391	425	418	412	418	453	448	447	414	456	451	421	417	407	417	470	426	423	426	419	417	424	452	390	430	468	425	418	431	456	448	400	431	441	421	393	453	403	404	413	383	423	462	439	452	451	443	433	454	402	441	430	409	430	450	433	450	430	432	439	426	387	422	436	424	415	423	431	394	429	429	427	423	419	434	405	447	444	442	428	458	420	425	453	420	444	398	427	417	403	433	427	424	430	393	426	422	437	412	371	426	410	429	439	393	404	453	408	446	429	468	388	423	441	429	428	422	411	437	423	422	447	422	458	412	393	421	439	412	433	443	430	411	405	416	421	442	415	427	454	406	442	432	432	411	443	437	429	437	429	420	415	428	412	403	437	406	401	392	445	436	432	381	455	434	432	428	445	424	402	426	432	439	422	416	430	437	418	407	418	406	407	441	439	415	404	435	428	406	409	413	438	455	404	404	427	440	415	427	446	421	433	426	429	437	392	469	403	401	429	449	440	422	427	406	470	432	428	433	462	429	415	434	419	436	435	435	442	439	425	435	444	417	404	399	411	414	432	444	401	413	409	445	468	432	457	404	421	402	434	424	389	412	397	412	402	422	406	459	412	442	410	409	404	409	447	429	450	422	439	395	415	452	406	427	435	438	404	415	459	406	417	401	430	436	411	430	418	414	436	425	409	428	410	433	443	393	410	410	430	460	420	403	393	448	416	436	424	413	455	403	421	446	433	458	437	366	401	439	391	414	467	433	397	429	442	423	442	431	388	438	436	423	418	399	404	455	437	399	394	411	403	412	413	433	425	430	401	373	425	445	404	461	433	393	415	409	429	449	396	398	430	401	412	431	434	445	438	413	425	408	407	424	445	418	416	423	433	388	447	461	428	447	416	414	421	409	434	421	437	424	408	422	414	442	416	417	438	429	459	411	395	419	423	437	424	432	394	397	426	424	455	395	423	435	424	420	447	434	454	410	412	421	422	430	427	416	467	423	420	479	414	438	389	430	430	438	422	405	393	421	431	431	405	415	475	429	413	399	447	440	398	389	454	430	422	434	445	426	416	418	436	408	417	447	397	381	420	443	414	433	400	412	414	400	454	420	411	433	443	438	414	424	457	415	406	427	434	412	414	395	421	469	459	442	447	404	441	445	410	401	460	448	397	429	435	411	437	397	453	413	426	430	421	403	409	413	403	459	413	405	432	408	428	437	429	441	451	468	393	420	380	420	446	402	402	429	441	433	422	433	393	441	401	383	440	421	415	434	409	434	447	418	397	421	416	441	414	389	411	439	432	432	415	423	418	412	456	424	457	445	396	412	442	403	410	421	433	436	407	446	425	436	429	410	427	424	437	438	415	408	429	399	414	403	415	420	439	462	400	383	406	438	419	435	427	413	434	429	401	438	365	409	442	427	427	423	422	433	402	418	415	407	421	401	444	416	406	427	436	417	441	409	410	450	469	424	431	426	423	425	427	409	416	422	403	436	419	404	384	431	443	447	447	422	427	425	449	420	404	380	415	435	419	436	442	440	466	401	405	403	412	429	439	428	421	439	402	408	401	435	424	427	437	436	408	426	371	401	465	399	416	432	416	402	446	431	426	409	440	404	410	427	418	400	414	414	439	445	384	453	422	435	436	413	421	407	423	422	441	417	401	424	446	414	429	435	412	406	435	434	406	438	420	417	414	420	427	393	404	436	434	419	408	431	421	413	441	403	430	449	433	412	405	408	425	411	453	436	408	423	415	420	415	430	449	425	454	424	382	443	455	423	412	423	418	418	412	412	419	425	431	436	424	443	423	434	409	439	458	420	413	387	414	436	411	418	408	408	392	417	462	437	423	391	449	400	458	413	399	415	444	435	407	403	438	435	422	408	400	440	438	437	449	416	443	438	407	419	457	427	393	429	423	414	429	408	437	430	424	437	386	438	451	391	411	423	425	439	408	424	423	398	399	419	411	430	401	455	436	431	444	421	405	431	435	436	419	409	421	448	405	446	397	420	438	398	435	435	415	448	420	414	411	414	387	424	425	410	408	403	433	440	420	442	422	435	425	400	428	407	421	392	414	461	423	428	448	425	434	404	424	427	427	409	427	452	382	422	433	422	416	381	445	420	430	384	399	421	423	439	418	431	453	430	433	417	406	438	406	437	433	414	418	456	410	408	394	445	378	425	456	420	431	419	434	427	408	443
345	2	2100	152557	489	18	126	552	684	717	656	661	605	596	606	542	567	552	529	512	529	485	483	503	428	515	471	494	500	454	509	455	455	468	503	465	463	478	469	476	484	449	459	448	466	440	469	465	498	461	462	441	426	475	484	447	436	460	441	486	458	427	469	447	479	453	450	455	438	414	432	435	445	404	430	425	416	438	431	471	466	451	471	451	418	467	425	418	445	423	443	430	451	447	437	426	456	430	428	458	469	404	419	436	428	448	407	424	495	457	443	441	438	434	448	441	426	423	436	463	443	446	440	455	451	438	397	446	428	466	429	442	471	445	429	457	423	454	436	403	430	435	445	440	434	451	455	453	442	460	402	408	437	433	441	473	451	446	429	439	448	454	408	414	420	430	433	438	406	455	424	433	456	466	421	406	471	426	458	425	441	439	407	437	463	417	439	427	459	457	416	435	428	433	461	456	415	436	429	444	437	408	424	442	417	420	439	461	439	431	422	445	428	456	422	426	469	415	402	436	415	428	436	450	445	459	453	430	466	444	425	433	434	447	443	454	434	452	469	387	441	450	439	451	432	443	431	401	452	436	459	441	444	445	458	452	445	402	454	463	439	437	450	419	433	460	437	443	438	438	426	432	448	394	427	417	447	419	440	463	416	426	429	409	450	415	475	446	415	459	431	437	434	433	431	425	456	426	433	437	458	419	428	438	415	430	458	434	468	432	440	433	457	409	420	396	442	439	441	442	445	469	456	441	434	418	442	458	394	464	460	425	457	444	454	426	447	450	443	412	455	432	377	433	439	443	450	447	456	472	423	447	424	413	432	447	435	441	433	442	443	467	452	421	403	433	387	439	449	433	436	431	442	429	462	432	448	422	483	433	415	419	432	425	430	410	466	463	412	427	450	448	425	456	437	434	441	437	429	421	469	437	430	420	422	466	443	420	455	433	448	439	424	453	442	442	398	437	434	408	409	418	425	428	426	411	442	444	432	431	450	426	423	429	445	450	441	433	416	457	426	442	420	422	466	426	448	460	430	416	453	422	461	441	479	435	443	452	430	439	456	457	413	449	446	444	424	418	441	472	432	426	432	399	455	446	424	438	421	447	408	431	468	414	434	468	418	444	437	442	456	455	455	455	424	412	449	462	458	475	429	430	439	441	458	429	454	399	435	450	424	436	460	408	473	450	394	447	420	434	398	398	400	442	392	439	438	455	408	409	433	471	459	421	421	438	462	449	440	427	454	436	423	429	438	440	453	459	434	447	401	414	408	426	419	438	405	411	381	453	422	426	433	434	426	439	441	421	472	417	381	430	460	461	455	450	440	418	439	474	410	435	447	429	452	436	463	444	427	436	422	458	435	409	415	444	414	431	456	427	435	457	410	449	428	424	429	417	446	475	420	436	405	442	459	396	443	434	432	442	475	426	459	428	416	453	418	447	433	452	467	436	427	430	458	451	431	406	436	441	441	434	435	470	434	442	444	405	465	414	452	458	436	444	435	469	443	441	421	447	446	444	417	419	438	465	418	423	398	451	490	439	433	414	427	429	436	449	470	470	413	459	424	456	409	425	462	445	409	455	441	420	451	437	466	464	428	418	426	469	440	424	438	414	457	456	460	454	437	414	391	460	454	427	407	430	434	447	422	450	468	426	462	441	460	456	408	434	420	447	429	448	469	435	446	442	441	469	454	430	419	462	441	409	392	440	446	423	412	445	451	443	399	437	393	453	453	429	447	435	422	453	404	442	400	447	420	446	413	412	428	459	423	452	432	456	455	454	425	416	442	455	422	488	405	439	414	437	434	440	440	402	435	411	443	433	455	438	434	430	466	436	404	419	480	426	466	414	445	419	432	433	410	442	412	458	448	461	462	422	411	427	457	436	452	432	479	444	426	458	465	405	444	449	440	433	421	421	459	417	446	414	444	455	456	429	427	441	444	453	442	424	458	446	429	422	420	462	417	439	398	439	402	434	432	428	431	427	404	428	442	443	423	479	439	440	452	418	421	423	427	438	452	392	418	436	449	443	436	437	455	449	457	433	429	455	449	452	453	397	471	436	460	438	441	449	426	408	455	395	404	420	427	431	417	429	462	425	435	419	414	455	421	393	394	454	467	458	450	432	457	395	426	409	444	419	426	450	418	437	477	445	434	424	437	452	434	431	421	420	431	429	417	460	424	408	385	422	440	433	423	443	452	434	424	441	431	423	441	452	445	426	403	432	427	450	446	452	459	411	433	428	424	427	429	412	443	417	473	421	441	431	446	436	472	427	434	431	411	454	455	444	445	424	434	406	466	446	445	458	435	434	432	444	424	423	411	446	448	456	427	440	440	430	445	429	470	465
345	3	3500	152682	491	28	135	570	707	773	736	699	676	637	633	587	581	568	560	531	519	519	522	566	509	511	522	503	527	527	499	506	465	501	510	508	479	515	478	461	453	480	492	487	481	441	472	496	438	463	447	463	494	473	488	473	485	490	481	471	462	478	484	471	439	459	485	455	452	460	474	451	463	464	471	457	486	475	462	455	474	483	470	467	439	454	461	453	448	439	444	433	508	448	461	436	447	433	462	442	462	497	476	484	452	432	453	448	428	464	453	460	450	442	465	469	458	452	466	441	441	472	469	426	515	426	452	464	450	436	478	475	473	459	489	426	451	444	467	460	460	461	474	466	458	456	456	455	429	467	425	451	466	431	469	471	467	418	456	463	441	443	461	467	451	435	458	488	442	426	475	432	504	471	449	474	453	445	483	450	483	440	442	447	476	497	478	472	459	427	474	438	446	467	441	431	459	487	460	451	432	460	497	471	452	440	455	428	437	454	473	465	466	470	461	475	472	435	449	457	479	462	453	474	467	466	447	464	489	450	445	455	421	458	484	459	465	461	446	491	477	468	476	464	489	432	477	457	499	461	443	448	461	461	439	469	461	475	476	456	450	469	485	435	460	472	465	455	467	438	434	465	454	416	448	438	501	441	464	465	450	446	503	457	428	429	486	450	451	456	483	485	441	442	473	473	464	427	461	424	466	484	437	486	480	448	435	479	450	474	424	442	470	442	437	431	472	445	464	456	472	439	430	471	445	481	437	476	453	455	458	467	467	450	451	472	454	439	449	458	487	497	467	403	474	443	461	481	424	441	453	464	453	437	457	448	441	454	469	459	447	465	426	448	456	451	449	422	478	492	454	446	458	454	439	459	455	442	446	494	466	465	480	476	430	433	446	478	478	463	444	473	444	458	454	485	442	436	449	479	463	436	458	443	465	439	472	461	446	432	444	448	469	490	471	443	476	451	487	466	448	475	460	420	473	473	473	431	438	511	459	446	466	428	481	432	460	498	465	453	449	492	447	429	431	449	476	479	446	459	422	469	458	470	421	457	489	483	478	443	439	443	443	435	430	468	420	482	481	461	478	456	461	443	449	440	420	452	427	460	467	494	449	449	503	453	436	453	460	433	448	471	462	487	433	447	417	470	476	467	435	453	471	449	460	450	447	446	434	461	443	437	449	441	458	466	469	470	464	456	451	457	427	499	466	502	465	498	486	474	464	452	484	441	469	463	450	458	448	453	433	496	465	462	462	463	465	460	440	487	463	455	464	486	463	425	437	440	440	502	445	440	441	464	474	471	446	457	457	469	458	434	413	472	450	465	454	442	458	445	438	448	435	481	476	461	435	445	442	485	437	448	502	470	428	449	444	458	450	488	464	453	451	480	447	484	444	486	474	461	426	473	505	462	445	461	462	479	473	450	475	448	468	444	462	459	469	480	431	455	449	438	442	446	451	438	473	464	457	476	456	445	443	488	439	454	443	466	457	473	472	477	441	460	465	422	466	448	439	459	465	416	468	486	475	447	457	473	443	474	454	458	441	465	445	422	487	450	472	459	466	473	461	456	485	470	442	456	450	428	499	418	500	473	484	441	480	450	456	479	477	435	452	491	491	452	428	455	454	462	460	447	457	470	485	459	477	424	467	444	456	462	453	448	446	465	516	475	438	486	479	447	449	479	465	449	464	476	487	450	461	470	443	429	466	451	481	440	435	460	457	445	466	437	485	455	459	453	464	474	449	432	470	446	448	481	448	459	433	466	464	494	494	440	470	462	461	491	437	431	495	482	440	474	461	470	464	439	474	448	474	457	442	487	455	456	475	448	468	464	447	461	468	455	455	465	472	440	463	479	497	454	494	485	458	470	435	474	447	494	439	463	492	455	438	491	467	468	501	470	455	432	478	466	447	459	459	449	472	453	453	454	470	467	420	450	459	450	467	461	435	454	452	491	459	458	479	479	458	474	479	442	471	481	443	468	451	427	456	429	475	480	455	481	464	432	448	440	432	482	471	478	485	458	465	457	430	463	481	467	479	466	422	461	471	456	464	475	472	445	467	425	448	478	467	465	466	457	438	459	413	440	450	493	479	461	466	434	456	467	424	476	470	445	455	463	418	473	490	481	463	461	455	426	443	450	475	467	484	474	444	451	419	462	421	451	429	471	441	455	437	485	441	463	448	483	470	451	466	435	453	457	444	439	466	458	409	459	492	465	444	469	449	461	429	450	452	432	467	439	422	461	470	444	456	447	467	441	466	480	456	472	444	462	464	459	425	446	455	442	428	461	418	475	463	495	424	451	441	459	450	458	465	458	495	461	426	445	457	436	469	413	445	439	453	454	488	494
345	0	2700	152806	454	22	75	449	691	749	748	731	685	703	655	614	661	632	637	591	551	556	554	576	564	554	550	564	547	553	532	560	527	541	516	512	517	542	491	540	526	511	513	506	540	512	490	530	513	506	479	488	527	519	518	468	516	492	488	494	522	531	501	466	465	518	495	521	484	486	521	493	499	484	492	467	503	502	506	489	505	478	510	517	508	483	504	513	489	520	477	455	493	459	477	462	470	504	521	508	486	492	479	466	481	501	512	470	469	476	503	499	449	494	527	505	506	471	460	502	482	529	497	469	498	502	464	489	503	496	468	505	466	486	485	505	482	497	468	486	473	482	477	510	486	502	462	479	504	478	465	482	515	466	492	445	493	511	471	526	501	499	479	468	464	508	481	475	437	443	499	488	521	502	466	527	509	479	515	508	449	478	477	465	471	480	478	501	468	495	483	481	470	529	495	467	482	455	489	480	498	506	475	517	510	464	491	504	488	485	509	475	481	476	461	478	500	460	464	483	464	461	505	480	507	469	470	533	507	475	495	447	500	505	477	511	473	514	475	476	478	479	490	504	503	477	515	483	499	489	461	496	488	491	482	495	534	491	471	508	479	486	495	467	466	488	492	509	499	499	480	476	463	483	481	462	477	499	503	461	474	470	492	471	470	449	488	505	470	488	479	485	476	507	506	469	493	499	480	500	470	491	484	452	511	467	488	493	481	522	461	470	517	464	467	507	504	468	469	457	491	493	461	444	461	513	480	484	479	475	508	471	488	488	517	507	503	490	516	500	473	501	470	480	459	504	458	496	495	504	494	479	487	499	516	513	466	490	482	484	509	507	474	481	451	503	488	478	501	478	476	502	426	481	464	477	463	467	478	470	507	487	501	496	516	505	473	493	510	521	459	500	488	453	520	500	493	489	529	478	517	509	530	467	471	501	461	492	485	495	476	452	453	466	466	482	507	477	495	482	473	484	437	459	467	481	513	482	466	475	499	441	464	501	483	487	452	491	512	461	485	504	483	477	498	493	502	483	499	447	492	473	441	475	501	485	487	478	468	480	503	481	490	459	473	489	458	467	447	498	499	467	515	452	478	480	493	496	480	489	468	471	495	496	486	513	478	488	439	451	511	439	494	486	468	492	478	475	485	473	479	491	479	456	475	509	491	459	497	489	485	502	470	445	497	479	488	483	524	485	462	457	516	474	492	455	496	478	468	469	464	467	510	483	484	495	459	499	481	468	498	519	495	470	509	507	484	489	470	479	491	482	472	467	494	500	499	484	506	478	465	449	464	472	482	463	488	479	482	460	461	503	484	476	478	494	475	502	503	540	475	489	491	475	468	474	495	478	435	492	490	478	496	465	477	462	478	504	459	540	474	479	459	472	478	499	493	479	503	483	490	465	489	494	474	503	473	492	503	493	478	492	503	469	486	460	488	491	478	471	525	489	466	471	484	506	521	497	462	464	503	470	486	493	496	510	430	469	490	473	503	502	492	473	478	525	488	490	429	477	476	449	494	513	510	469	506	454	478	525	487	524	455	484	476	459	502	490	467	514	468	467	518	488	501	510	505	441	504	475	463	478	496	462	511	486	490	473	475	512	499	477	465	481	483	516	517	446	484	500	465	470	476	475	489	492	479	488	471	459	474	506	465	486	453	509	511	449	506	492	475	464	478	485	479	471	472	494	482	508	491	495	454	469	486	468	493	490	518	463	509	447	467	538	508	490	461	506	483	499	478	469	510	452	474	502	503	470	477	450	480	482	478	451	479	511	479	512	486	473	494	479	474	520	478	511	495	473	502	474	471	468	477	503	511	512	464	496	514	461	485	499	463	505	477	495	499	464	469	488	501	468	457	485	501	493	479	495	500	480	489	472	498	517	486	492	505	498	467	461	497	495	496	468	463	469	480	483	498	478	469	493	496	483	472	504	475	484	489	484	474	532	457	510	495	454	504	472	487	492	494	496	474	507	501	497	491	469	498	489	470	499	496	480	495	461	490	475	490	492	484	476	494	458	492	496	466	477	473	455	488	496	481	459	506	497	484	498	468	479	538	446	476	497	506	482	480	476	495	465	452	495	475	480	477	482	484	467	462	474	487	486	486	489	497	468	451	510	452	462	491	486	499	479	473	512	475	471	476	473	479	478	470	490	487	498	494	493	467	503	478	483	491	491	482	499	520	468	468	499	486	462	511	505	480	536	500	454	483	481	486	493	480	506	472	490	502	508	497	489	492	490	461	487	501	481	518	510	475	504	488	476	487	505	490	506	514	510	480	478	491	442	475	459	532	493	481	457	505	496	516	505	480	481	473	483	481	513	464	482	501	477	490	470	513	498	462	458
345	1	1900	152931	504	27	207	664	687	710	680	626	649	535	583	544	543	501	518	516	482	482	502	471	488	476	473	450	464	465	473	455	455	445	449	489	440	468	448	433	432	450	437	417	440	457	451	405	450	445	441	413	422	453	439	436	443	459	476	420	414	438	400	462	452	438	410	426	482	424	457	404	418	449	438	405	435	470	391	446	435	465	418	425	427	429	411	431	452	390	432	422	425	416	437	418	451	410	403	422	387	417	400	396	438	439	440	438	397	435	431	426	395	429	440	409	413	417	416	425	423	441	398	412	424	436	456	415	431	436	469	450	429	441	419	382	429	393	425	480	443	415	446	422	394	441	417	416	427	442	447	436	434	411	419	430	384	409	450	404	411	424	389	429	400	434	440	441	460	416	410	438	409	430	424	434	416	438	405	392	437	409	400	443	394	431	427	437	432	418	418	403	401	472	449	433	444	410	426	444	401	451	435	422	459	423	419	420	436	415	447	457	435	423	402	403	408	416	453	412	427	381	417	442	417	426	409	423	395	436	426	411	413	406	417	409	389	446	430	437	429	437	405	433	458	390	426	467	433	412	423	421	419	414	407	414	414	390	415	460	408	433	423	414	423	441	465	463	399	433	436	399	400	396	394	409	412	424	427	436	445	461	418	458	432	406	401	433	450	423	380	442	433	443	426	435	471	418	418	429	428	434	411	417	439	430	450	396	405	418	420	411	412	444	411	450	460	442	450	419	414	426	425	443	435	406	454	426	433	399	426	432	411	442	423	444	427	413	447	431	430	415	445	429	416	403	425	420	435	410	434	435	425	457	423	412	402	411	442	409	392	426	435	435	394	394	405	427	418	425	433	448	402	404	454	420	406	393	461	439	412	436	429	406	422	431	393	411	445	437	452	403	413	424	448	421	428	449	465	410	427	405	408	425	392	418	413	433	396	399	420	426	460	422	426	432	413	403	416	430	435	426	422	435	420	417	402	419	448	424	427	423	451	411	398	412	401	439	420	426	394	435	414	442	445	453	407	426	430	437	436	401	404	441	422	428	436	425	455	429	436	462	458	416	416	419	447	434	429	461	454	422	410	403	408	428	414	452	423	393	404	436	412	414	417	436	422	408	465	417	424	444	422	446	446	448	453	453	418	445	440	462	454	407	427	412	428	430	459	403	441	454	425	424	404	413	445	419	460	428	432	433	424	407	463	406	441	476	428	421	408	441	420	406	403	432	439	419	418	441	459	438	427	417	427	438	409	413	415	418	433	434	428	429	431	445	410	435	404	409	420	405	422	455	424	449	422	432	426	442	458	386	422	422	417	391	439	404	411	471	435	439	434	435	375	409	430	445	441	463	445	420	432	432	412	420	440	412	422	408	421	443	415	451	414	403	454	409	425	413	420	405	420	439	434	381	403	439	392	448	429	419	392	426	413	387	448	402	444	455	424	424	403	420	410	450	407	431	421	428	407	444	432	442	417	414	426	431	419	428	438	388	436	446	408	428	425	446	418	413	393	430	438	398	424	442	438	427	435	449	416	434	428	433	403	448	432	459	398	450	424	443	414	426	406	439	438	425	423	420	413	436	416	424	399	453	480	400	405	451	413	442	422	409	416	412	384	404	432	418	423	429	446	419	408	425	402	428	431	437	424	422	407	405	398	463	440	461	425	435	448	438	434	401	404	419	434	457	408	429	414	462	442	443	410	412	402	418	446	417	411	420	441	412	439	425	399	437	418	432	419	460	407	433	413	454	430	435	438	441	419	471	435	439	450	406	430	414	418	406	427	422	405	426	433	443	454	435	400	441	441	447	403	425	435	413	439	436	427	423	431	434	424	415	436	397	423	418	420	429	439	435	406	435	404	401	474	411	454	447	415	412	427	423	427	414	432	423	425	424	448	447	395	437	417	418	404	418	424	466	421	420	430	417	456	445	428	408	421	428	411	432	441	497	454	442	434	422	407	457	435	417	419	416	426	422	425	424	416	453	435	460	406	409	427	437	400	370	445	412	439	423	430	422	427	409	423	423	393	435	422	442	401	429	399	432	418	421	437	415	416	461	417	418	449	434	438	408	465	432	403	436	418	449	409	417	420	418	430	420	404	418	451	425	417	406	431	420	405	419	414	409	420	426	410	410	463	442	450	405	409	425	416	406	424	484	471	448	432	419	425	427	419	408	449	435	399	429	401	415	424	445	406	419	412	453	473	409	395	452	413	443	403	403	413	410	420	396	442	415	408	402	440	473	437	412	402	454	405	398	456	426	415	446	417	429	440	452	415	439	413	465	410	377	447	388	431	433	415	440	408	429	484	437	403	411	456	412	446	439	414	408	425	385	423	479	397	434
345	2	2100	153056	503	21	173	610	717	746	700	678	652	629	622	583	562	547	572	532	523	512	491	481	505	500	497	490	452	490	459	510	471	458	478	477	485	448	453	482	480	454	466	465	441	458	437	462	433	430	464	464	450	444	461	475	495	416	459	450	454	453	463	453	445	474	424	451	487	419	403	447	449	447	452	431	451	455	450	446	456	457	448	429	487	493	426	444	458	471	431	483	434	417	466	433	445	449	465	452	498	489	433	424	412	433	433	461	437	409	432	452	445	453	437	438	440	461	442	465	452	457	446	448	446	432	439	437	414	445	459	464	437	437	459	441	454	396	479	430	437	429	412	424	423	415	440	466	448	463	437	453	432	422	443	408	448	410	437	423	427	445	421	415	437	393	443	483	447	456	476	445	434	423	460	441	416	425	444	472	437	450	418	432	448	421	424	444	459	469	448	437	451	455	468	483	430	429	434	472	424	463	442	400	386	405	483	409	447	429	463	446	439	455	425	457	428	447	427	429	429	442	432	432	433	443	406	463	414	430	448	436	418	423	429	500	439	464	438	432	447	418	425	451	434	440	452	399	436	432	436	451	439	452	461	427	418	426	438	445	474	413	433	457	422	422	421	437	439	433	427	460	456	420	426	470	450	437	452	392	428	477	431	434	423	427	452	440	440	414	439	454	464	464	426	412	454	443	431	442	439	449	422	437	462	424	429	457	441	434	430	428	444	428	466	435	447	423	454	459	437	417	460	474	438	435	443	447	434	449	446	446	426	459	475	446	434	444	455	437	446	464	435	448	402	461	451	414	454	453	450	453	412	501	463	428	456	456	450	433	417	415	481	452	446	457	423	447	456	436	419	416	440	411	421	460	435	437	466	472	423	446	447	457	458	429	416	419	428	455	420	405	486	428	438	440	433	465	436	471	454	443	444	433	463	458	415	412	443	434	462	433	406	454	405	391	439	456	455	464	451	431	429	399	462	455	428	467	465	416	443	441	440	412	484	412	420	483	437	435	446	444	439	436	467	467	394	423	434	407	480	449	451	451	441	444	437	429	440	434	454	416	458	421	439	439	406	448	441	443	416	474	449	437	464	449	431	473	414	434	438	415	439	458	447	440	459	427	459	440	438	452	439	416	446	433	433	436	442	425	426	434	450	441	445	439	450	449	479	440	433	433	420	446	400	442	431	425	446	436	430	473	438	456	464	472	447	423	439	445	427	449	462	434	438	429	437	471	440	410	452	418	477	411	430	439	438	438	457	453	413	435	437	460	445	419	435	449	412	455	448	449	430	435	414	443	425	455	447	438	437	418	440	464	453	438	459	447	437	441	418	469	432	502	391	467	432	430	441	438	425	408	409	431	429	461	438	453	452	406	427	453	426	407	447	433	437	433	451	437	457	433	499	416	459	420	426	421	459	421	475	441	431	439	443	415	424	433	432	435	439	483	413	413	419	443	451	419	424	447	427	461	449	426	472	453	434	483	440	454	434	443	444	434	451	440	434	475	416	424	439	443	434	448	411	428	441	441	416	422	438	456	393	418	436	442	420	421	454	472	425	444	410	435	460	419	427	463	424	475	443	438	442	443	418	453	425	456	463	427	475	420	415	436	417	427	452	451	424	476	450	449	444	448	437	450	460	441	438	435	451	416	443	439	420	427	420	448	431	436	455	428	426	398	438	425	446	429	414	438	423	455	457	428	425	487	444	458	434	458	407	413	396	447	429	431	411	463	421	461	390	421	448	469	426	450	426	459	421	442	443	436	401	438	460	443	467	434	429	417	440	451	430	433	450	423	441	444	428	419	424	434	434	435	419	419	466	446	414	439	421	434	375	451	454	435	441	439	451	443	465	447	504	435	407	428	437	443	448	411	446	407	463	451	442	456	442	432	435	416	422	431	450	445	435	451	467	419	418	431	422	450	435	429	458	424	426	416	438	438	438	440	439	445	444	426	457	465	453	453	459	431	450	421	432	422	450	437	453	442	464	420	446	444	452	423	435	415	469	427	461	430	478	474	447	424	423	427	435	431	434	417	410	416	440	462	453	438	441	406	459	436	452	460	454	426	440	423	412	417	410	462	478	435	449	415	437	397	445	439	436	468	416	457	447	402	423	431	449	400	443	403	450	432	450	458	433	436	443	466	453	456	447	463	466	422	465	460	413	437	432	414	402	439	427	440	439	455	420	409	434	423	419	447	459	446	473	459	425	437	455	440	452	412	437	433	450	451	428	453	455	417	444	473	433	455	420	467	478	431	444	444	434	393	440	487	446	424	425	426	440	451	436	438	430	446	428	398	462	441	430	454	439	424	453	465	435	437	415	452	427	420	421	418	438	421	460	449
345	3	3500	153181	483	23	148	624	727	773	741	734	717	664	642	632	635	598	594	542	544	547	522	580	539	566	535	489	519	521	534	516	498	499	481	547	509	499	494	517	502	500	481	491	516	474	518	455	473	508	495	496	464	483	501	468	486	488	497	463	482	440	486	487	474	479	473	471	443	459	484	504	492	450	532	453	477	462	475	463	501	515	474	478	504	488	496	490	473	475	468	512	474	495	461	486	499	485	477	454	494	473	479	475	472	484	469	522	486	456	474	474	483	487	470	489	470	470	477	493	478	499	456	471	461	477	490	494	465	496	449	498	482	479	462	475	474	515	488	467	464	474	456	474	457	487	499	513	505	486	504	483	471	488	506	477	452	471	490	487	474	515	458	472	450	503	489	462	472	467	494	491	519	471	457	503	470	489	486	465	476	445	463	501	490	493	486	488	486	451	443	465	478	485	478	489	482	489	479	433	479	442	494	464	476	469	482	467	502	458	450	503	455	496	482	486	483	480	463	485	487	476	477	501	488	487	497	449	439	504	498	487	490	439	494	494	479	487	462	494	484	447	486	474	488	487	468	515	465	487	502	434	484	510	437	467	471	513	479	473	469	438	469	503	502	473	483	484	500	492	456	465	480	496	481	502	481	473	466	493	468	487	475	463	485	471	483	472	494	463	449	488	471	494	454	497	462	504	500	455	498	484	453	468	493	473	497	530	463	482	487	521	484	480	465	471	468	450	467	479	475	448	488	471	504	475	465	478	493	472	491	472	479	473	471	474	488	511	479	484	472	496	459	465	478	510	481	461	421	476	474	485	508	474	470	500	464	464	480	474	476	479	482	465	498	462	501	438	514	496	462	495	483	471	441	492	475	476	450	467	514	430	471	505	494	470	473	474	496	469	481	469	446	502	480	446	453	487	497	470	480	495	486	476	482	455	503	487	449	482	455	496	497	477	507	456	502	498	507	495	454	494	508	475	465	453	475	488	468	472	503	451	503	519	445	481	530	491	473	477	459	469	460	465	460	479	469	484	451	477	479	483	480	469	491	476	476	486	481	475	479	459	483	487	429	483	510	458	488	488	499	479	493	458	477	483	498	454	470	464	485	467	486	454	492	474	468	463	467	494	462	451	472	487	443	481	469	433	489	485	478	508	454	446	496	495	463	481	503	485	461	507	516	456	475	518	459	506	455	477	500	492	493	505	474	464	475	491	486	482	474	488	502	466	448	473	488	465	472	488	445	530	488	501	421	460	468	485	440	483	486	471	479	437	467	499	473	484	468	473	464	476	473	496	477	462	505	444	493	479	474	484	458	480	474	484	475	481	463	451	445	463	495	484	512	474	477	467	457	451	449	480	500	462	437	478	498	447	481	501	467	483	504	500	420	486	455	489	448	499	501	497	475	453	459	448	451	456	461	481	482	463	475	471	477	503	463	495	460	488	474	488	445	489	494	474	476	523	493	492	443	468	484	497	462	486	488	438	464	482	489	477	477	497	467	489	450	450	466	502	491	470	473	509	466	470	443	501	464	462	445	472	460	456	461	462	450	465	469	473	469	439	517	468	485	477	432	476	479	474	461	477	482	511	471	500	448	468	462	460	486	510	501	434	491	474	451	455	490	459	478	519	486	484	481	479	463	467	463	469	464	471	453	494	471	465	478	467	496	480	466	525	464	476	507	469	448	473	472	477	477	433	459	486	482	490	482	489	492	498	467	445	485	445	489	474	467	473	481	470	506	497	488	473	479	470	510	466	471	481	480	466	487	435	491	457	456	474	462	478	446	471	484	461	473	486	443	509	458	470	498	468	505	500	480	524	464	466	495	512	444	488	482	485	476	467	469	467	496	486	480	489	467	501	478	483	503	492	492	491	471	480	446	498	454	469	487	466	488	485	496	466	432	461	465	443	448	414	476	516	485	478	456	422	510	471	481	451	451	469	507	492	471	455	503	481	447	464	469	510	432	476	468	510	465	462	487	510	495	481	488	486	486	488	530	470	483	461	469	495	487	483	455	475	480	484	434	480	479	482	483	465	432	457	480	494	468	454	491	498	485	469	488	523	465	462	472	475	487	480	498	495	439	485	492	462	482	468	470	508	461	512	509	458	477	467	494	464	460	482	446	472	499	480	501	480	451	483	473	452	483	458	484	516	466	502	469	479	471	461	456	442	482	463	479	467	490	507	467	449	508	488	446	494	493	457	513	491	447	454	490	493	481	451	460	477	478	463	450	486	434	477	515	497	498	466	488	494	481	459	491	506	451	454	519	478	474	493	518	500	465	477	510	448	485	460	471	489	473	465	464	501	450	470	540	473	493	496	465	471	467	437	497	464	477	491	479	455
