345	0	2700	149893	361	15	78	464	702	793	786	814	734	778	787	743	731	723	746	688	683	684	664	663	634	619	601	605	583	584	555	577	528	581	544	562	539	530	550	584	513	562	564	567	520	541	546	546	573	583	511	567	523	559	529	525	511	525	540	515	503	503	529	498	512	494	492	534	537	519	496	540	522	506	498	542	517	485	520	541	471	537	512	511	485	510	499	525	503	494	501	546	534	491	508	523	489	516	542	548	494	530	471	512	511	496	501	484	497	490	501	491	520	486	505	502	498	506	491	517	474	503	479	507	503	470	536	506	504	483	502	485	505	502	514	526	496	496	525	473	513	509	492	500	534	515	509	488	487	493	489	520	504	476	493	501	504	519	526	509	503	518	499	525	494	532	510	533	481	479	495	490	483	527	534	509	502	519	495	512	519	524	495	533	501	515	486	492	518	496	473	514	531	487	529	479	480	491	512	478	520	516	497	486	486	475	488	544	522	479	507	528	502	485	464	486	477	513	474	511	510	526	502	504	506	479	492	479	531	539	524	492	507	501	484	506	487	481	501	483	520	485	496	501	483	504	538	496	515	514	508	525	523	500	461	492	509	496	476	501	441	544	484	464	504	470	516	449	491	498	504	489	475	533	512	518	515	511	485	504	506	513	476	516	471	470	531	523	516	477	495	491	509	521	517	505	514	505	473	514	494	477	482	502	502	490	491	522	505	480	484	482	522	507	544	529	516	517	493	482	478	471	527	505	502	479	515	478	464	512	485	490	501	511	518	521	498	501	478	482	495	500	512	490	494	518	499	524	538	481	484	482	494	495	491	486	484	498	488	489	513	518	496	518	500	502	485	505	531	496	483	499	494	511	516	498	498	539	548	484	471	526	500	506	485	495	514	517	527	485	517	513	463	502	520	504	513	496	520	508	499	525	515	496	518	486	503	483	559	501	498	502	537	494	520	487	493	506	498	495	519	505	505	509	502	499	512	512	526	521	500	513	505	485	485	515	509	500	516	506	480	502	525	507	506	495	553	492	515	501	502	496	507	493	494	518	512	496	476	452	483	491	514	519	518	472	503	506	498	474	501	521	464	512	518	478	480	521	528	510	477	523	506	483	480	482	535	509	510	465	511	481	512	510	524	491	507	484	526	497	491	485	504	488	496	462	514	490	485	479	526	478	494	531	497	455	496	517	514	493	482	522	502	495	511	488	484	476	497	501	526	520	494	483	489	476	505	514	496	486	484	510	477	482	515	522	500	493	484	515	520	500	489	497	525	460	485	464	484	505	498	490	479	510	501	500	505	520	496	488	505	485	487	477	484	507	542	521	486	510	539	537	518	481	489	512	539	516	483	514	505	520	536	532	482	470	511	500	507	484	503	532	507	519	505	527	494	474	500	516	469	529	459	459	489	466	484	499	475	479	488	485	490	503	502	499	502	509	499	471	507	488	500	480	490	489	495	534	501	487	470	525	497	479	504	493	526	493	491	514	478	477	528	490	499	489	493	514	489	486	500	488	505	484	503	514	495	505	506	492	498	510	457	478	498	508	512	492	504	497	488	478	531	508	497	489	500	517	519	492	504	496	492	471	533	483	483	480	471	511	510	490	522	474	517	509	502	527	497	518	485	522	504	497	480	497	525	503	479	497	484	484	536	492	515	491	499	526	503	545	519	502	524	527	477	496	487	556	501	530	476	512	518	504	495	503	463	479	465	496	536	485	491	484	495	491	479	501	503	490	479	498	468	483	487	519	510	497	494	487	494	469	529	484	490	535	506	476	495	524	521	498	540	485	493	490	524	498	544	510	522	468	485	507	511	484	511	500	498	512	499	464	503	517	476	535	476	504	460	552	493	514	499	526	502	511	491	510	514	552	548	509	523	506	489	509	508	515	523	501	513	490	494	475	489	523	516	515	479	506	495	483	528	486	484	509	466	513	485	558	492	517	492	514	518	506	484	491	475	527	489	491	514	495	522	498	514	531	513	528	501	501	508	498	488	483	486	520	479	506	500	517	492	470	506	492	516	480	471	513	511	479	512	513	469	483	485	549	500	522	482	493	473	504	503	462	493	549	489	491	487	498	487	481	467	503	525	484	511	512	507	510	499	515	496	527	490	474	510	492	512	502	483	497	473	500	494	491	493	487	511	502	493	508	497	472	489	511	520	512	528	461	518	497	496	534	462	488	501	516	470	492	456	491	490	518	518	503	491	472	505	513	485	465	504	494	482	502	500	511	519	491	490	482	488	502	489	528	496	516	490	510	489	498	497	531	510	518	471	501	534	512	462	503	505	497	483	534	487	519	476	499	532	508	481	518	486	474	503	534	461	479	532	491	494	489	531	534
345	1	1900	150018	380	16	177	602	655	703	709	680	673	668	682	610	622	590	599	562	555	543	535	521	530	469	506	507	493	469	482	480	430	484	458	425	439	446	478	475	476	456	485	485	484	490	451	458	502	455	444	458	423	419	451	429	442	442	452	427	427	441	448	437	442	429	445	437	414	465	430	412	442	428	467	433	425	432	397	431	413	450	436	400	431	463	413	434	423	434	437	422	429	420	426	405	432	442	455	421	446	439	445	409	430	431	454	395	464	408	418	400	431	430	429	429	437	410	448	420	400	422	442	436	421	423	402	387	410	410	396	396	428	426	426	436	400	415	455	434	448	428	416	426	419	437	434	429	403	437	398	449	445	414	405	419	426	408	422	422	464	410	459	414	446	436	426	467	428	453	456	420	422	417	411	440	417	382	420	427	449	416	418	419	437	424	438	436	430	420	417	435	415	414	436	421	429	412	438	419	431	383	437	431	439	450	459	410	432	433	439	419	417	399	400	447	390	385	413	402	484	432	443	414	384	409	437	425	435	424	451	427	407	453	423	452	393	440	413	420	430	443	434	430	422	412	434	447	445	385	435	430	419	414	472	399	428	434	434	426	418	446	430	421	442	435	377	442	414	416	455	409	442	410	416	427	432	433	436	401	439	472	427	433	434	444	420	428	419	450	441	427	423	407	437	415	432	400	434	426	412	417	428	454	411	440	442	404	387	416	453	420	439	436	424	447	387	468	431	466	414	416	432	399	441	417	407	425	418	435	441	431	421	428	401	455	413	409	454	451	403	414	398	426	421	436	405	436	436	421	422	430	441	398	420	449	432	441	404	411	424	447	382	444	378	418	438	417	446	464	452	425	436	425	447	407	440	446	440	426	437	430	383	422	426	412	417	430	409	414	443	426	400	410	456	393	444	422	425	447	410	424	421	437	443	434	393	395	409	415	439	429	431	418	425	402	419	428	417	400	424	424	403	428	406	441	399	415	428	411	435	412	416	403	416	421	403	429	468	410	407	395	426	427	463	410	423	432	437	443	416	457	413	432	435	393	424	439	421	432	426	442	412	410	427	412	403	447	405	441	404	438	431	427	439	412	395	420	429	382	419	466	413	445	390	408	439	422	417	449	414	406	433	420	406	409	392	390	435	434	428	425	427	414	450	428	381	429	428	411	419	407	467	453	430	431	426	437	391	413	402	384	414	433	429	449	427	411	426	390	445	419	434	415	408	398	461	397	415	417	427	430	408	415	388	405	444	409	389	475	408	432	426	415	409	461	405	429	439	432	405	420	410	426	420	426	450	396	416	397	439	398	416	441	460	415	434	402	451	408	423	402	432	421	458	428	429	432	452	434	458	405	453	411	412	457	390	434	399	431	431	436	403	436	418	439	418	412	413	450	398	437	426	416	391	389	441	421	428	415	448	435	430	414	421	409	421	421	440	444	438	432	401	425	478	428	418	406	428	402	419	425	459	444	414	406	409	422	392	441	432	449	409	436	415	424	421	387	431	440	445	472	429	390	443	419	445	436	447	425	446	416	411	415	437	421	443	441	389	448	412	422	401	367	422	415	411	430	424	422	451	425	458	418	407	402	426	396	422	456	457	424	421	414	420	432	402	437	435	400	403	425	401	445	428	420	443	450	418	407	414	457	417	431	435	425	439	423	414	424	426	410	421	425	417	446	389	429	416	411	436	443	410	410	409	459	427	431	443	441	429	396	398	402	420	406	397	415	411	434	427	404	432	440	429	418	437	432	444	436	424	429	426	437	434	425	432	418	436	435	463	401	403	422	377	452	412	421	422	414	439	396	410	426	413	433	403	411	427	432	429	420	438	405	421	424	432	416	435	442	426	436	430	430	434	423	435	448	459	413	442	411	446	432	425	426	411	430	411	450	412	411	424	447	417	401	459	418	426	440	404	434	438	438	442	452	412	415	425	458	422	435	404	431	409	444	422	411	407	400	428	399	416	397	403	398	436	438	407	417	444	425	414	414	416	427	414	390	435	439	405	414	432	414	428	415	432	419	445	428	432	406	434	441	422	462	417	448	459	419	424	427	473	436	439	461	436	411	406	426	453	426	434	438	421	398	450	450	435	439	399	439	461	399	417	438	410	389	454	449	432	418	412	420	430	415	417	411	439	388	413	407	421	395	413	460	423	419	398	419	438	400	446	423	441	453	420	416	433	453	413	437	429	428	450	433	422	428	425	452	445	448	436	396	420	408	464	440	409	413	429	415	405	409	414	440	413	432	440	395	427	430	428	430	422	437	416	447	414	410	435	437	424	385	441	419	398	387	404	404	405	434	422	423	411	421	407	404	418	418	406	426	412	447	412	439	412	428
345	2	2100	150143	366	12	99	508	690	731	750	709	713	708	663	652	627	587	607	585	578	578	533	565	561	541	530	547	481	511	517	476	506	480	488	440	467	454	461	481	488	467	464	471	505	491	478	482	443	496	462	446	422	447	450	453	463	451	480	445	468	438	456	471	439	471	392	465	416	423	438	482	439	426	432	491	447	439	401	452	442	422	430	455	465	449	437	439	420	429	447	442	411	456	433	421	465	431	432	450	457	430	410	430	424	429	446	457	392	455	421	470	445	392	435	421	443	423	434	416	425	440	412	438	432	420	457	457	429	437	461	445	418	445	433	446	424	425	404	423	457	423	436	433	475	423	449	436	405	432	423	437	426	447	453	400	439	446	433	401	441	442	453	394	458	428	402	437	430	435	427	439	430	447	440	436	417	438	427	454	457	466	408	431	424	450	425	439	431	399	433	427	394	449	430	435	408	441	435	431	420	410	448	437	470	453	421	440	445	422	405	432	472	424	422	441	417	423	418	435	424	456	396	406	448	441	436	393	426	421	420	426	422	436	440	464	425	389	462	443	408	458	426	449	448	440	442	435	435	415	438	390	436	413	414	444	467	415	422	450	459	458	407	441	402	454	432	454	405	429	417	449	435	435	416	434	457	431	455	413	447	434	445	439	456	450	450	433	464	450	433	416	424	468	432	461	447	438	408	441	420	436	424	430	420	425	421	413	413	440	442	414	427	435	412	424	418	417	434	414	411	431	428	427	443	401	400	432	465	454	423	418	449	430	462	443	410	456	405	435	438	429	436	449	435	442	477	424	430	422	408	442	450	436	413	417	435	418	405	425	470	440	425	480	419	452	417	428	464	441	425	430	446	427	437	417	449	431	430	440	418	416	461	413	408	456	427	419	447	454	426	474	417	439	436	433	402	411	410	436	483	417	475	401	442	464	422	447	446	418	449	437	412	430	435	436	418	425	439	438	431	443	448	451	418	427	396	440	429	434	415	394	458	453	459	432	410	444	450	401	437	417	443	439	450	424	437	381	450	453	458	435	443	430	422	422	413	469	440	431	417	422	425	450	423	420	449	430	439	425	420	422	424	441	459	429	430	458	430	447	438	406	466	438	433	422	430	452	439	412	433	443	425	438	439	412	387	452	450	438	451	419	445	451	457	438	436	450	432	408	422	432	427	442	428	437	441	443	434	421	458	433	412	448	410	442	428	459	409	433	408	417	437	429	419	422	437	410	392	446	427	417	448	408	431	437	413	452	404	425	467	418	416	430	444	432	420	456	424	451	436	443	442	428	460	399	467	437	418	400	446	410	440	446	421	418	422	403	430	451	429	413	447	398	425	391	453	436	419	412	420	412	427	449	416	472	437	418	421	442	450	446	445	471	432	455	449	415	459	384	456	443	393	425	420	457	421	397	440	450	441	458	447	440	451	440	409	458	426	421	442	410	438	420	410	457	430	396	415	451	434	442	438	420	430	463	394	470	435	451	409	468	430	444	440	403	424	461	433	427	433	456	443	430	410	449	430	442	422	409	453	448	430	408	443	447	427	404	413	404	404	418	449	455	466	417	404	407	452	458	438	425	415	449	415	460	442	400	389	431	425	406	448	452	418	461	440	458	417	420	441	431	394	387	448	432	442	443	446	427	462	420	415	445	456	427	415	408	434	446	399	446	438	410	440	446	462	479	401	430	420	433	405	444	426	442	441	445	419	427	421	438	415	449	416	450	448	432	456	446	423	444	431	453	440	430	437	454	441	441	408	455	421	416	419	449	431	441	426	433	438	433	408	375	468	426	408	450	431	414	427	459	437	412	430	438	438	425	440	444	429	455	394	454	442	451	394	474	422	408	415	443	434	439	433	434	455	421	414	413	446	432	458	442	398	460	429	442	415	452	420	434	448	424	431	431	414	434	428	432	469	414	470	420	423	426	435	429	425	413	435	439	416	433	452	447	423	440	442	424	415	424	423	428	399	438	447	452	417	431	419	446	406	431	441	436	415	437	414	428	453	447	434	415	443	476	371	440	433	437	421	431	439	394	463	436	440	451	418	418	465	446	455	427	461	408	397	419	429	404	421	427	410	468	447	393	453	442	416	442	420	411	405	448	422	414	409	412	434	447	437	463	408	441	445	435	444	462	454	392	445	450	432	426	452	394	414	428	436	440	415	450	422	418	442	411	443	402	442	445	438	444	436	441	444	431	427	413	441	439	421	417	447	452	427	445	436	436	427	390	427	437	431	430	439	433	436	416	414	435	434	401	451	429	412	450	429	427	453	423	455	399	424	440	469	446	407	444	444	422	432	395	448	440	423	425	431	425	414	424	409	424	399	452	432	396	428	430
345	3	3500	150268	365	14	160	633	784	878	812	797	755	780	702	695	684	675	641	608	663	639	615	594	566	529	549	589	542	507	487	511	539	529	478	492	495	489	468	519	507	491	507	506	488	536	515	541	496	506	469	492	456	465	482	469	488	455	472	476	481	495	475	475	500	459	462	473	457	464	476	465	458	468	461	443	475	443	457	471	454	496	444	436	472	445	450	453	439	463	482	471	458	474	463	494	463	452	465	445	470	477	491	445	426	444	461	434	450	453	435	445	443	476	492	452	458	449	458	466	422	450	454	466	439	444	447	476	457	431	454	493	460	446	455	486	453	472	457	463	439	425	445	466	427	433	478	455	494	451	446	472	452	422	442	463	480	454	458	462	466	482	459	433	456	456	451	465	460	463	451	484	445	452	444	495	441	445	462	450	433	445	429	437	457	448	452	461	472	466	473	480	458	449	446	463	452	472	453	468	475	426	443	466	461	460	470	450	438	437	450	462	452	444	455	467	454	442	450	462	439	455	454	441	485	452	468	446	449	453	455	438	462	466	449	459	439	464	445	443	467	469	480	478	472	430	466	466	466	447	442	462	458	445	469	464	450	458	403	456	452	469	438	464	478	430	461	498	412	441	449	445	457	452	461	488	467	454	478	446	456	471	450	440	435	423	456	437	408	456	465	452	466	455	468	485	463	451	451	433	461	436	461	435	427	462	445	494	461	455	471	443	423	472	431	442	430	471	444	469	449	452	500	437	466	431	436	464	449	455	475	417	442	471	404	491	448	430	473	455	438	467	437	472	429	437	443	476	445	493	449	446	453	446	440	446	435	470	433	440	425	443	431	450	449	491	450	427	465	466	473	437	451	481	457	427	429	443	462	478	450	461	425	486	439	480	454	477	437	435	444	474	437	460	437	465	473	474	451	429	459	431	459	447	469	465	468	417	469	450	495	470	438	436	461	497	455	459	451	455	455	438	447	438	465	450	449	466	445	436	454	425	446	473	445	444	436	459	430	534	462	483	479	462	429	452	448	453	451	457	449	479	447	458	435	443	469	433	458	460	423	449	451	451	469	415	442	436	437	433	468	421	469	419	444	431	445	436	440	455	431	446	513	452	441	426	429	445	442	489	495	480	444	448	442	468	450	498	484	460	458	457	437	441	440	459	438	464	451	444	444	463	468	453	471	419	431	480	439	459	440	420	478	480	439	442	481	429	441	472	433	464	451	430	465	470	456	449	479	447	465	429	459	429	440	466	462	432	432	426	475	442	428	463	468	456	456	432	465	443	472	449	473	448	442	453	488	420	465	422	470	455	454	458	436	433	453	451	453	466	430	421	453	468	468	431	476	475	443	455	441	420	441	469	470	447	441	438	449	448	421	451	455	451	450	461	465	458	482	451	464	435	443	460	466	468	469	426	452	454	439	491	447	452	482	457	446	470	449	485	475	453	467	463	433	455	448	417	467	443	467	449	450	442	437	465	436	453	476	469	454	432	483	418	467	437	434	463	444	467	458	468	442	509	447	449	448	441	493	412	453	459	473	455	491	437	469	478	446	438	476	479	441	447	477	467	469	457	463	454	460	448	475	442	469	438	439	466	442	483	457	444	475	463	433	439	450	452	453	474	445	466	443	443	453	463	425	464	449	443	453	423	455	478	454	446	452	445	437	433	436	466	445	457	456	443	444	461	456	464	448	476	431	453	421	431	458	442	463	436	456	455	468	454	435	439	422	463	441	434	444	450	477	444	452	435	444	469	453	482	474	452	457	468	464	459	466	432	461	476	445	431	463	461	466	469	462	442	455	453	458	463	453	444	402	478	448	456	445	453	445	476	445	454	452	446	474	458	475	482	450	421	445	435	485	443	436	457	459	440	443	445	474	447	430	479	458	463	470	429	439	446	464	483	465	473	452	467	472	446	442	467	412	454	418	451	456	496	421	462	444	469	453	439	455	474	466	472	462	457	475	448	420	456	448	451	438	457	451	444	433	460	453	453	469	445	440	457	473	451	417	430	426	460	498	442	443	486	452	467	433	458	433	471	456	416	446	443	464	455	446	469	447	440	457	475	405	445	461	445	480	477	460	460	431	467	445	443	454	492	446	462	453	451	490	450	434	439	476	427	444	478	442	439	455	471	441	427	428	461	439	473	461	467	431	455	403	492	426	449	451	422	448	473	479	428	440	506	479	467	431	461	450	439	439	482	457	466	480	479	459	457	442	450	472	468	478	446	458	487	438	450	451	487	455	467	444	467	451	427	457	466	430	429	481	451	459	460	481	453	420	467	477	424	431	447	475	496	459	484	425	448	441	445	453	470	459	484	438	469	465	450	418	448	453	439	464	401
345	0	2700	150393	361	10	85	486	770	899	830	874	792	789	760	734	699	740	710	709	685	656	633	638	603	572	606	569	562	549	560	573	508	574	547	511	509	560	555	540	543	575	539	543	535	526	515	552	516	505	502	515	495	502	499	492	490	491	511	502	496	502	508	511	495	479	486	533	493	473	491	487	468	492	509	474	497	498	467	488	491	472	495	493	517	506	498	495	480	481	517	451	496	477	463	496	459	460	478	481	491	489	464	491	472	457	464	529	456	496	475	463	463	487	494	498	490	461	470	490	470	454	448	488	467	468	468	518	459	472	498	470	422	489	454	466	484	488	511	470	455	501	494	482	483	482	458	475	485	474	483	489	491	471	478	507	475	463	484	492	436	510	476	477	496	473	453	469	468	478	502	485	480	498	491	494	514	476	496	496	480	489	488	477	493	503	485	487	489	492	501	473	475	496	462	489	516	468	487	477	452	474	472	448	455	473	475	498	478	509	463	512	481	481	484	464	484	508	509	514	510	484	500	452	431	468	452	495	505	464	484	517	477	471	473	486	483	491	481	472	467	485	472	472	472	431	452	495	469	467	471	501	481	451	482	507	484	485	470	501	465	468	485	485	489	483	440	477	469	476	502	477	472	475	441	475	459	476	466	511	501	453	508	459	484	479	448	466	501	449	492	490	513	493	503	475	470	489	483	484	492	507	458	489	480	468	485	497	482	472	484	493	438	479	485	478	438	448	442	474	483	515	500	510	496	482	469	441	481	461	486	475	483	482	477	492	535	458	467	505	470	479	495	472	469	493	503	470	480	466	473	502	466	443	489	472	467	490	508	456	486	463	461	447	477	476	465	479	482	485	478	486	448	456	490	481	462	455	489	479	452	442	443	496	503	473	440	520	507	454	482	484	457	515	475	467	498	473	464	503	473	473	447	485	489	508	462	458	466	486	477	484	459	459	452	487	449	500	475	477	459	490	499	474	476	479	499	493	486	479	493	470	474	462	497	514	459	457	494	461	466	459	491	485	485	465	483	475	466	505	450	471	498	515	481	503	449	469	458	518	456	475	463	459	467	456	508	491	488	472	486	491	511	471	457	436	465	486	497	482	499	522	451	494	471	467	443	495	502	492	492	472	497	522	502	486	469	480	475	469	468	494	486	486	514	495	490	463	469	517	465	462	436	464	481	468	510	458	507	476	477	481	501	495	470	471	483	464	476	504	484	485	503	492	477	487	463	520	477	478	464	448	490	527	495	478	466	504	507	478	481	459	517	491	465	481	486	472	471	464	491	475	458	479	452	501	483	490	487	498	507	506	453	459	501	472	455	495	506	458	478	470	457	467	468	490	458	471	479	477	432	474	488	490	465	443	484	467	483	492	462	479	471	486	479	464	461	486	498	489	449	480	474	485	469	455	498	469	500	489	500	472	482	447	470	459	473	451	506	477	470	498	464	480	491	465	495	482	485	450	461	474	449	516	470	495	463	472	477	500	458	463	473	462	506	470	474	469	458	480	474	478	489	475	475	533	486	475	482	490	509	454	457	465	472	478	479	480	465	462	478	499	496	481	486	474	468	532	456	473	508	493	449	483	505	479	475	465	474	477	498	501	478	481	454	481	473	466	454	472	468	508	494	460	504	465	475	457	461	486	487	471	444	483	489	454	494	509	478	490	477	478	483	493	486	467	478	498	503	484	471	486	453	459	476	469	496	493	457	500	484	497	486	481	476	487	507	482	469	449	465	481	488	478	496	479	484	488	467	476	489	493	491	475	492	479	467	468	493	471	482	469	447	508	486	490	488	477	467	502	436	457	493	505	459	461	474	480	498	440	437	469	474	469	477	463	489	460	460	475	472	441	491	538	484	483	486	467	503	465	508	486	468	479	507	462	451	478	503	462	473	504	476	436	481	488	506	475	454	492	480	437	484	479	448	488	502	460	486	495	466	498	502	456	484	462	486	500	481	457	467	474	486	466	497	476	488	458	465	478	479	503	449	506	473	490	480	466	505	472	472	454	466	489	475	473	471	490	482	454	501	456	461	448	466	488	487	479	465	478	486	422	481	475	483	492	466	493	465	441	486	507	492	459	478	493	480	499	468	478	475	472	463	488	489	489	481	466	508	475	477	475	458	461	464	471	459	490	476	482	441	487	475	448	506	482	478	501	481	496	459	455	483	474	478	468	455	504	467	462	488	493	496	498	477	499	486	442	450	495	498	479	472	482	457	491	503	476	457	508	506	492	490	469	465	439	512	501	486	458	504	487	460	482	500	432	448	475	474	490	487	508	465	480	465	531	486	473	475	480	483	492	488	495	501	496	489	473	514	492	479	501	465	462	483	492	478	474
345	1	1900	150518	393	27	178	680	739	766	721	742	714	698	662	670	635	600	572	586	545	553	512	477	503	506	458	495	450	480	501	435	400	476	445	442	432	414	426	449	435	464	437	466	455	440	437	408	440	431	430	394	425	407	424	407	438	425	433	416	414	421	422	416	400	419	429	396	434	421	435	437	391	403	416	417	411	403	369	414	422	393	451	407	408	382	425	383	436	407	406	406	413	380	396	446	394	380	400	405	448	429	404	424	417	407	420	442	396	389	415	413	391	419	372	431	460	414	426	418	389	407	419	377	380	417	419	400	396	431	391	411	408	422	409	429	381	422	402	405	392	414	410	399	412	388	371	406	403	384	399	433	427	387	399	411	389	419	382	403	410	400	379	411	410	413	379	429	418	376	393	393	420	392	414	417	391	422	448	398	429	409	400	446	397	418	437	421	383	411	401	425	416	410	411	412	389	439	445	409	450	388	438	462	399	424	394	392	425	386	394	391	430	409	410	414	430	396	407	398	401	403	377	403	392	411	416	402	419	391	428	397	386	439	375	392	382	417	395	422	386	450	388	394	382	431	388	420	393	421	396	402	435	416	409	400	404	453	398	434	396	408	419	415	402	393	406	401	418	417	373	425	427	391	418	410	406	406	438	400	360	375	376	412	396	396	428	390	419	432	385	413	446	419	372	411	382	401	400	414	410	398	386	416	424	405	420	386	401	400	396	379	404	385	405	407	427	441	407	415	358	419	434	383	388	395	396	414	432	377	428	446	401	420	400	438	378	401	368	387	413	426	409	408	373	404	393	418	430	403	425	397	404	412	424	384	402	385	401	400	378	415	394	390	414	416	433	441	381	410	416	415	419	402	391	399	393	414	392	376	418	382	412	429	433	390	430	415	420	394	391	419	387	395	426	391	392	395	416	441	430	403	412	400	380	411	403	415	421	409	424	385	403	404	446	379	407	419	418	394	426	395	410	429	401	401	415	426	401	412	396	419	414	410	417	411	417	424	430	392	417	391	400	419	383	411	411	421	410	415	405	433	420	402	401	426	431	413	456	434	425	409	415	417	374	374	408	412	436	413	411	426	421	382	413	379	396	421	401	397	429	390	394	407	403	412	407	371	405	414	399	394	420	399	425	401	389	427	406	387	401	410	394	434	396	408	399	409	417	410	387	423	380	408	409	396	426	391	381	368	412	392	388	380	413	429	405	379	396	420	419	427	383	405	389	409	393	378	375	407	425	409	400	434	445	414	433	417	386	380	414	434	377	370	417	387	381	408	405	432	419	421	409	398	393	415	402	378	433	385	406	394	405	428	428	406	388	413	406	402	416	404	448	398	399	402	365	432	404	416	365	410	425	417	402	366	418	432	370	408	403	386	400	433	404	383	367	375	403	408	390	431	418	419	403	436	397	426	386	422	403	405	407	400	422	434	379	376	436	414	427	406	425	424	390	392	450	398	400	375	425	396	419	398	391	405	439	382	413	405	402	383	402	420	418	404	401	410	396	399	414	426	389	397	403	391	425	406	381	397	397	370	401	415	424	381	412	377	422	414	392	394	420	416	421	428	405	368	391	419	398	384	399	390	395	400	377	415	392	399	404	392	406	414	398	378	397	430	384	421	375	423	383	395	399	423	405	405	434	390	436	429	385	381	439	421	413	402	414	402	443	372	389	420	424	412	398	416	418	434	384	413	382	413	439	393	423	416	398	381	429	403	418	390	423	420	411	400	396	411	395	398	411	395	404	430	393	426	425	396	410	400	379	381	423	416	384	430	427	416	418	432	393	410	394	399	416	390	393	410	379	405	396	387	380	403	457	366	416	420	368	400	436	446	404	389	419	393	392	406	394	393	395	381	425	384	427	406	377	415	391	404	403	409	421	403	410	375	401	403	405	422	417	382	399	409	398	434	403	416	393	396	431	400	409	411	423	415	438	392	405	412	396	405	411	421	426	420	400	379	407	396	389	399	446	407	399	396	411	428	403	407	376	399	381	394	407	427	401	368	421	418	459	406	405	398	391	391	423	398	398	382	417	389	398	441	393	418	416	388	427	376	388	408	426	411	391	404	394	419	377	412	403	407	466	414	407	436	434	407	417	392	383	418	401	432	395	413	449	396	394	425	431	392	398	445	387	414	403	386	388	411	389	390	420	443	415	388	402	431	404	433	410	413	441	443	388	400	390	385	381	427	399	409	410	422	395	409	386	414	407	414	378	388	413	432	428	392	404	428	421	399	428	443	391	398	405	433	395	402	405	398	408	419	397	403	430	448	397	423	406	416	430	380	406	404	408	413	401	410	421	393	394	427	391	406	421	420	416	410	420	436	436	425	374	414	433	384
345	2	2100	150643	378	22	143	585	776	800	753	748	745	719	631	649	627	617	571	578	592	516	522	530	511	507	494	459	511	494	476	464	479	439	437	458	462	441	462	421	418	448	459	437	452	447	440	402	441	415	414	392	399	420	408	407	416	419	418	394	411	449	429	389	411	446	406	414	381	417	379	390	429	413	430	431	417	429	411	428	392	407	437	427	442	416	421	423	400	402	394	358	419	393	417	427	421	389	420	409	432	400	418	375	392	392	423	426	425	395	427	401	399	396	400	412	426	399	392	387	406	381	417	427	417	410	398	411	438	356	388	393	412	391	397	393	398	404	420	414	399	412	394	431	401	434	445	396	421	425	389	398	400	415	432	405	430	400	432	417	411	390	416	388	442	398	390	398	403	398	424	418	434	392	432	395	422	445	394	403	403	410	397	418	395	402	416	405	394	396	390	418	428	376	435	434	397	406	414	413	420	405	393	381	393	430	359	406	431	423	391	389	410	417	416	379	407	414	477	407	409	443	419	406	416	425	410	430	411	417	408	414	412	410	431	396	416	416	408	436	431	415	370	386	379	421	406	430	394	390	393	387	392	420	419	405	418	405	409	391	392	411	427	417	438	423	392	402	410	392	391	431	394	403	407	400	425	397	412	386	412	413	416	407	414	421	410	406	401	408	405	421	406	440	388	398	405	397	415	396	420	399	416	427	399	408	406	428	427	426	389	402	385	439	441	383	403	410	410	397	375	404	421	447	397	395	419	417	405	396	399	431	385	379	384	379	394	407	397	400	406	413	408	411	423	437	443	422	421	408	442	389	395	380	408	394	405	400	390	389	394	384	445	409	391	416	413	397	410	411	405	396	429	364	365	386	405	423	405	388	403	405	411	428	424	380	420	374	392	384	425	400	422	386	418	420	390	365	415	412	433	432	417	417	377	403	427	405	420	394	399	404	389	402	417	401	365	393	372	409	421	385	413	405	404	411	401	425	424	412	395	371	407	390	385	423	413	401	398	403	416	376	406	403	405	435	394	431	399	392	411	414	396	406	423	393	389	423	406	416	383	409	383	408	387	406	388	436	419	397	410	401	382	422	423	390	401	400	396	413	405	437	407	407	409	408	406	408	366	402	390	415	418	362	410	376	426	444	416	391	383	416	411	367	409	403	415	391	404	418	393	354	392	413	370	422	410	417	400	415	421	387	383	396	387	399	393	416	407	412	401	407	426	379	383	384	416	426	358	404	385	421	404	411	415	410	417	377	408	410	398	401	383	414	382	404	413	410	398	382	421	390	423	414	392	406	400	422	398	417	422	391	376	412	404	388	383	427	381	415	387	431	401	383	393	392	388	395	398	369	434	408	398	416	385	433	400	397	400	412	399	403	397	436	418	416	417	405	420	418	396	393	395	413	376	404	399	415	428	395	398	405	391	416	414	383	414	426	393	394	424	418	411	425	407	404	404	397	409	392	390	419	417	405	385	411	420	401	402	396	377	425	401	387	419	392	400	413	408	454	390	386	409	396	377	422	404	380	403	392	382	380	393	414	428	417	426	434	387	417	429	400	408	403	391	381	395	418	356	374	406	392	401	420	398	405	396	393	413	389	402	425	385	417	393	398	403	386	408	395	446	438	382	407	397	385	406	411	411	417	398	382	400	434	403	382	396	371	401	395	416	400	406	406	375	429	417	372	422	415	413	425	389	377	394	411	404	433	417	384	395	392	413	418	386	418	385	433	411	425	404	371	429	383	394	409	403	405	395	378	396	390	430	421	425	393	393	436	400	395	413	414	401	416	400	385	395	394	403	400	409	429	418	411	389	416	399	388	410	388	446	396	419	414	381	401	424	406	403	432	432	372	387	434	434	388	401	425	407	417	374	420	420	389	394	441	411	399	371	414	414	418	417	416	417	389	412	403	424	437	402	404	440	394	405	411	401	416	404	402	398	404	396	419	418	420	420	412	422	433	426	418	401	427	400	423	426	424	376	410	417	433	396	427	407	406	437	431	394	424	397	431	407	406	393	388	402	404	382	374	412	397	412	419	396	394	391	424	374	404	402	382	433	431	380	442	400	384	421	411	385	410	400	396	390	391	433	399	423	395	417	417	385	415	403	386	402	412	389	398	401	415	427	424	412	381	380	379	421	361	413	404	415	379	407	397	409	397	385	379	434	410	382	381	405	392	404	399	410	399	389	421	447	402	410	394	372	413	426	431	400	413	422	389	418	410	403	406	440	393	388	400	407	394	399	421	405	400	389	399	389	396	413	412	384	407	383	414	391	385	400	428	418	394	404	396	401	426	393	389	388	400	362	399	420	407	390	392	363	423	419	409	378	422	397	413	391	407
345	3	3500	150768	375	24	152	650	829	922	857	848	791	739	693	687	661	643	604	566	550	556	545	535	512	557	499	487	499	460	488	482	500	507	455	459	489	465	474	469	472	470	449	460	478	473	465	447	486	471	416	417	460	430	435	438	435	450	427	427	430	444	478	428	429	415	440	418	422	454	447	428	441	432	426	428	435	445	431	447	410	463	430	429	410	436	412	455	440	421	421	408	439	452	448	422	423	468	436	407	439	426	410	435	422	453	428	434	404	453	413	426	426	450	441	458	429	425	426	433	419	411	469	422	451	418	427	460	437	412	416	414	439	416	437	418	429	422	438	428	472	433	420	408	408	452	418	422	392	415	408	398	411	436	431	418	417	458	453	425	396	441	409	448	446	424	406	414	421	436	434	421	431	418	433	435	428	414	416	427	436	394	403	420	425	380	431	443	454	430	425	395	429	406	415	409	401	436	431	425	430	404	403	419	426	430	424	403	430	393	390	413	450	420	415	401	467	402	417	441	425	417	406	435	419	408	419	376	379	429	449	398	442	424	434	406	414	412	422	418	439	434	410	454	443	431	419	417	435	420	410	404	427	435	419	443	411	433	388	424	422	424	443	427	449	453	423	428	416	438	422	445	447	455	378	444	413	388	398	405	425	428	448	438	441	440	420	412	432	445	404	424	426	417	441	407	420	429	443	446	442	452	425	425	430	404	417	413	420	435	446	440	424	428	421	430	421	449	423	438	393	430	405	461	450	407	437	407	401	416	424	462	446	422	397	437	406	445	414	453	408	417	412	393	457	420	450	412	435	419	412	420	409	437	457	440	428	482	394	451	390	479	439	411	438	434	430	426	400	460	449	439	429	428	432	410	414	407	372	445	452	430	427	414	412	391	402	409	453	411	421	440	426	433	414	429	401	432	437	402	432	422	428	393	403	456	403	429	424	427	405	433	427	443	391	436	385	401	445	424	404	424	405	467	390	371	438	427	421	429	427	449	460	428	416	431	440	400	431	437	412	407	388	414	400	437	417	462	427	437	398	406	425	429	411	416	447	422	406	433	423	414	409	429	411	446	439	438	363	438	423	429	450	436	431	453	462	446	418	420	422	448	405	422	425	393	437	432	442	423	407	431	427	438	429	414	427	423	444	447	420	441	406	435	434	433	421	404	415	427	426	394	427	421	434	438	433	436	428	416	413	452	400	408	449	392	428	432	407	449	410	427	447	423	423	455	442	404	420	410	401	413	421	424	428	429	407	430	441	411	425	428	402	431	402	390	413	438	448	436	417	466	415	450	452	417	448	410	436	427	441	440	398	415	464	438	408	441	426	444	412	402	419	450	414	414	446	456	422	417	417	407	426	420	412	457	445	456	392	436	445	427	445	429	420	386	408	419	416	424	391	411	417	407	419	408	398	419	408	406	402	444	387	413	450	414	404	436	447	387	439	403	428	405	421	430	432	420	426	385	460	422	425	412	410	438	427	401	411	435	444	448	411	415	442	416	431	421	408	433	451	413	458	465	473	428	422	408	417	432	428	417	423	427	398	453	421	420	424	436	418	442	450	425	410	431	418	444	410	440	436	458	437	425	390	401	416	429	415	402	397	422	399	454	422	433	428	425	429	445	403	394	416	414	421	418	386	385	422	439	444	434	413	428	435	406	431	450	442	454	417	430	440	425	442	421	417	437	452	425	448	434	417	449	391	400	434	431	406	398	411	436	422	415	418	451	459	446	435	431	426	398	433	423	420	436	410	409	426	425	412	412	395	472	418	431	380	395	444	462	448	432	422	424	432	404	390	419	421	428	393	446	446	413	429	428	402	388	440	386	410	443	406	429	422	409	426	439	430	424	410	417	422	431	439	404	445	431	426	417	422	428	436	433	419	403	417	437	414	461	437	422	398	445	427	435	381	411	460	422	399	452	422	432	414	402	405	438	430	425	418	396	416	426	442	395	424	426	425	420	438	427	418	403	434	426	437	410	439	390	438	429	431	414	400	414	430	421	400	397	398	447	425	411	447	418	434	412	403	460	446	423	434	417	405	385	415	416	409	450	436	423	399	418	408	439	422	440	413	424	425	419	420	434	425	437	417	407	396	449	429	407	407	429	434	406	436	412	428	414	389	397	423	444	417	426	431	455	408	464	435	438	418	410	412	449	426	407	396	407	394	429	439	393	452	410	392	400	430	416	444	421	416	442	384	393	411	439	424	424	423	439	431	397	422	432	440	426	430	439	435	431	417	398	428	428	420	444	430	414	411	410	423	430	424	412	402	449	445	431	451	447	398	406	422	448	436	390	403	409	404	444	408	441	435	433	446	409	417	445	429	435	423	421	399	426	418	427
345	0	2700	150893	366	14	113	569	807	987	901	858	835	781	730	718	696	684	642	580	631	576	567	584	555	567	532	534	557	519	489	519	519	523	483	487	511	482	510	496	523	493	469	498	462	478	445	500	509	462	473	474	474	428	447	451	462	492	494	449	469	463	473	447	486	455	440	428	441	441	448	481	445	484	435	441	452	462	467	456	501	427	455	449	441	440	441	471	458	459	479	454	468	443	469	453	455	444	458	436	430	445	446	440	469	491	427	447	422	452	427	460	448	406	439	420	473	489	453	467	453	481	483	450	455	474	457	421	476	438	445	449	445	460	429	460	410	469	444	409	421	466	441	436	433	442	442	456	462	446	449	446	449	469	454	435	463	440	467	449	429	452	426	437	468	438	443	475	434	448	452	440	431	438	448	449	435	482	468	448	438	491	428	455	474	437	443	444	468	432	429	445	449	446	470	426	480	453	460	455	439	407	459	442	436	455	409	474	429	436	444	458	446	444	457	443	455	419	446	467	445	453	436	435	497	439	417	457	421	444	434	461	453	484	443	436	426	440	414	453	458	468	423	432	428	450	443	421	457	470	454	436	430	434	452	453	441	434	436	479	419	456	455	446	439	441	454	468	447	446	441	419	438	433	473	422	467	433	434	440	449	430	451	451	413	470	438	446	466	453	477	452	454	423	440	483	435	413	439	415	423	469	454	457	446	418	446	435	413	471	460	447	429	467	438	438	427	434	449	443	417	491	448	446	424	430	443	432	418	421	470	439	418	494	466	464	437	426	440	459	490	439	472	465	458	454	425	445	454	437	458	454	448	435	411	439	451	445	467	422	467	453	433	431	439	501	477	458	452	465	459	421	462	460	460	450	458	426	445	441	445	448	449	462	457	468	440	415	461	453	482	448	427	442	426	427	481	450	480	425	445	446	467	466	430	446	446	478	458	443	448	430	409	435	458	435	474	470	429	452	448	493	420	418	468	433	447	465	423	434	450	456	456	420	442	439	461	455	454	464	421	453	433	452	476	464	461	409	443	434	461	482	452	462	440	440	455	442	411	435	457	465	471	451	452	443	414	456	440	416	417	447	425	429	462	426	449	420	412	459	449	452	422	432	456	436	429	439	437	475	415	445	425	488	457	489	445	465	434	484	448	467	453	474	464	444	457	482	454	417	449	448	459	428	440	436	476	459	452	412	421	447	431	429	466	436	443	452	437	447	444	490	440	445	436	438	458	435	457	424	435	450	442	431	427	450	463	419	466	448	465	446	464	458	461	440	490	432	436	448	445	452	436	466	467	448	423	410	454	417	430	455	401	429	407	444	449	450	447	445	409	438	425	420	426	453	428	434	463	427	488	427	453	467	467	421	460	421	451	469	432	438	424	423	460	416	430	436	454	454	441	450	477	463	455	450	444	431	453	442	451	471	471	444	457	446	442	458	415	453	461	468	429	442	457	454	435	449	424	449	437	453	429	453	447	450	452	424	430	430	461	412	456	402	466	425	409	463	437	435	429	438	438	473	458	437	461	421	489	434	458	441	442	486	466	472	436	437	448	421	472	431	411	437	435	473	453	468	448	440	444	433	450	418	418	457	477	447	428	452	456	443	433	418	429	417	452	444	449	446	453	417	451	425	448	420	431	441	431	411	436	450	450	423	491	455	469	448	438	480	452	460	442	470	431	434	424	444	455	469	463	440	424	432	448	460	480	421	448	448	462	473	434	432	452	435	450	447	417	445	401	438	445	464	463	458	429	447	467	404	455	468	432	453	468	442	451	464	425	458	461	429	436	462	439	465	442	452	459	480	460	435	431	435	450	452	463	481	423	450	440	430	409	432	433	446	462	441	420	428	492	414	460	465	405	453	470	456	413	410	456	477	472	408	451	471	448	426	458	419	428	464	434	444	433	458	430	466	411	458	424	430	434	436	413	442	459	482	453	438	453	461	415	440	456	425	459	445	428	468	442	466	426	470	456	431	435	440	434	449	448	452	420	445	458	457	435	424	456	453	457	427	458	416	450	438	443	453	442	426	444	454	430	409	434	465	458	472	440	422	408	449	454	451	429	430	442	447	448	449	466	457	466	443	444	462	433	434	431	484	429	447	438	442	473	486	456	443	435	433	421	437	436	448	494	465	460	449	449	437	460	430	436	421	447	441	468	434	450	482	454	423	465	448	442	465	469	461	432	442	469	426	421	442	452	425	461	472	458	414	407	446	453	449	440	435	427	442	405	444	426	439	460	450	443	465	428	437	426	465	446	433	438	453	453	411	462	446	446	439	436	436	433	445	459	433	450	472	447	450	467	428	463	443	445	440	466	460	455	460	453	415	435	456	476	451	448	426
345	1	1900	151017	375	26	239	763	860	839	809	763	686	611	610	602	525	546	522	525	448	489	468	454	467	462	424	459	431	411	433	400	420	440	411	392	429	408	412	422	400	418	422	395	383	371	401	432	403	384	360	372	379	411	386	391	407	381	370	383	400	382	372	388	360	417	401	400	361	403	374	387	379	394	365	383	399	367	381	366	391	387	348	402	366	383	379	407	356	371	391	383	387	392	375	370	392	387	368	394	346	379	375	397	338	358	392	381	346	374	407	366	400	362	395	392	348	374	426	377	368	350	399	365	378	392	371	395	408	382	375	402	358	376	363	380	359	354	375	357	410	364	393	383	354	397	362	353	398	368	370	350	348	369	367	354	394	335	353	376	351	392	359	359	377	391	373	382	357	360	344	364	341	399	382	396	350	374	365	396	371	344	399	408	367	402	379	372	369	350	386	399	373	356	337	339	395	389	381	356	372	367	373	392	356	364	368	374	392	369	332	354	380	390	395	373	371	388	363	373	401	360	382	377	354	366	353	369	380	367	386	357	382	379	387	394	367	386	358	401	356	371	352	354	363	370	364	361	400	337	366	365	403	384	377	376	368	364	408	385	394	359	348	374	372	384	350	379	352	376	410	371	356	372	360	354	398	353	342	354	343	387	381	385	333	345	377	382	365	395	369	385	367	371	402	342	361	385	377	395	383	377	385	360	377	357	387	354	370	372	382	352	382	339	386	376	364	378	385	364	365	370	374	385	347	351	370	405	389	382	383	383	387	350	388	370	353	382	346	381	332	375	352	423	334	375	373	393	381	403	352	368	377	408	353	392	336	409	355	364	373	378	345	407	381	395	327	374	357	320	371	384	378	371	370	390	384	400	361	395	351	386	399	354	360	361	380	374	387	355	377	413	396	390	400	360	385	383	394	360	361	360	404	373	376	367	353	379	403	382	365	376	376	356	384	366	374	364	386	349	388	359	385	383	368	395	387	358	393	390	373	393	394	361	369	348	392	359	388	379	372	363	373	374	361	362	395	396	332	355	383	368	349	397	360	350	403	364	355	391	336	392	365	389	410	359	374	351	374	420	385	385	353	383	377	376	373	404	348	368	376	406	358	386	358	415	379	350	394	384	372	401	376	377	332	369	364	372	354	366	363	339	378	359	385	347	379	339	366	359	353	396	354	364	359	312	382	335	333	349	418	392	375	367	358	383	368	376	384	384	378	350	381	392	370	393	405	360	363	383	359	393	378	373	366	366	356	373	375	422	346	365	383	369	344	384	375	361	370	396	379	381	362	340	355	362	407	373	385	399	377	346	388	370	420	395	382	360	385	373	389	392	356	359	369	369	395	377	380	355	369	390	338	375	378	378	385	392	410	356	364	411	359	365	356	390	395	333	365	378	370	365	369	371	408	421	391	389	376	357	388	380	374	387	396	355	391	364	391	364	352	406	370	358	398	389	398	391	379	394	384	389	364	373	356	365	351	384	377	375	384	392	366	363	358	366	402	366	387	395	376	380	400	372	392	378	375	368	379	387	348	385	351	388	390	381	358	353	377	345	379	377	383	360	396	388	371	371	351	377	398	392	409	397	379	368	374	370	345	361	391	367	394	401	367	386	384	361	408	382	379	394	372	373	324	420	382	361	397	362	368	400	427	348	348	375	363	387	375	390	402	365	342	403	380	388	405	375	342	375	370	387	336	365	384	353	378	379	356	368	393	360	419	390	386	362	381	391	361	364	340	363	376	400	370	370	349	362	336	379	392	366	381	349	360	393	362	390	357	364	393	366	372	367	374	367	374	376	372	368	396	365	390	401	354	388	381	398	374	388	389	351	334	374	350	362	363	338	378	372	356	376	374	372	376	379	374	375	374	379	331	384	368	441	360	381	367	347	361	366	367	365	361	382	377	367	397	347	377	358	338	392	412	383	380	375	363	362	409	388	385	412	360	368	376	349	396	393	384	355	338	404	359	366	391	358	389	360	376	353	395	388	362	368	374	380	349	373	365	357	344	371	389	395	337	352	360	370	381	362	373	374	379	343	366	359	357	359	378	415	333	372	351	363	388	360	351	369	361	382	378	361	388	389	334	400	384	409	389	382	363	361	392	385	369	369	370	408	400	373	360	381	358	396	368	367	370	384	359	391	357	359	368	405	360	401	377	382	365	334	363	377	391	383	381	394	379	404	361	375	393	372	368	377	363	383	385	379	375	365	354	374	350	366	368	387	379	370	385	376	374	363	336	383	395	373	364	381	398	387	360	387	389	387	369	403	330	347	350	369	357	354	400	376	362	389	370	366	381	366	335	353	371	398	362	394	369	378	383	366	380	405	356	397	369	396	377	370
345	2	2100	151142	371	18	219	707	883	864	786	791	697	698	616	605	588	566	521	551	506	517	512	502	467	471	449	444	439	411	451	428	435	466	415	423	436	377	429	435	412	458	415	392	402	442	439	437	445	393	384	405	419	416	388	372	386	396	421	412	376	400	386	409	382	387	404	391	364	381	412	399	383	386	423	387	391	339	390	388	395	417	397	378	382	409	391	417	395	397	371	363	379	411	385	391	396	373	386	378	366	392	386	347	390	402	399	386	406	368	391	385	399	389	418	404	388	395	386	383	394	409	395	365	380	384	378	394	411	385	380	376	394	374	390	415	408	350	379	409	368	411	377	386	368	377	391	397	364	366	395	396	408	379	392	363	376	358	378	382	382	394	405	388	360	373	392	437	362	389	408	395	383	387	364	384	352	368	385	373	409	399	389	410	410	374	407	380	382	373	420	387	403	410	369	356	423	347	409	377	381	359	428	391	413	367	363	382	416	389	395	402	355	406	405	396	359	366	366	406	372	385	409	365	361	364	403	391	376	399	360	382	426	375	393	381	369	391	373	423	397	417	421	412	375	378	416	397	420	388	396	392	364	368	378	365	369	407	384	393	394	397	423	358	413	381	403	413	396	389	383	409	389	427	394	383	386	381	400	379	379	352	387	364	369	389	405	392	400	390	354	379	378	395	374	424	396	419	383	368	380	404	367	402	370	383	387	358	375	376	400	369	366	384	407	378	381	388	357	387	402	373	385	405	352	401	411	369	396	378	377	373	426	396	382	405	369	350	393	393	376	385	377	382	422	375	368	381	424	369	364	399	421	393	386	369	371	396	420	389	408	411	429	409	382	386	387	398	402	385	395	376	390	384	400	391	365	387	385	397	364	404	376	382	381	389	355	375	389	389	369	381	381	397	364	355	378	380	410	379	413	399	380	389	410	404	366	370	391	396	414	388	392	392	386	413	392	392	392	377	368	411	407	383	365	414	370	416	381	378	394	391	384	417	411	396	382	369	377	384	378	369	402	355	391	381	384	395	401	400	412	374	375	399	398	417	408	363	395	379	382	362	393	389	387	407	403	385	392	414	375	385	381	367	380	376	372	358	373	401	394	386	381	398	347	400	380	395	400	365	358	377	367	394	365	392	405	388	398	371	372	398	355	416	370	396	367	427	382	381	348	394	348	386	383	345	403	408	401	405	385	340	376	366	382	395	392	369	358	376	395	355	390	385	395	404	403	370	388	417	382	371	427	392	372	384	417	366	346	354	362	395	390	390	395	403	401	363	380	366	417	416	386	432	398	386	416	383	395	376	399	372	414	377	378	410	346	363	391	370	370	410	379	384	384	403	385	372	397	383	421	373	374	387	368	407	396	378	390	359	415	400	386	350	411	399	395	380	368	366	397	373	362	394	426	372	361	407	373	377	347	402	368	384	382	392	423	389	391	377	379	355	389	375	376	394	373	399	420	395	390	387	377	389	386	413	377	359	384	397	389	383	395	383	392	375	396	378	357	413	370	402	380	410	404	380	393	384	364	358	394	400	391	368	362	389	394	382	407	408	375	376	376	372	362	387	407	370	380	376	400	388	393	391	371	393	403	418	373	414	365	412	369	404	391	370	383	394	360	367	401	366	379	389	348	389	379	390	411	368	381	415	395	376	396	393	358	380	423	392	386	374	391	386	398	368	384	405	377	386	371	389	408	366	404	390	368	415	380	394	398	411	379	376	376	400	397	393	375	401	344	400	402	402	384	402	404	377	351	357	378	383	406	390	401	363	368	391	365	416	388	373	360	364	378	386	396	441	375	370	393	385	384	369	357	391	371	367	385	406	422	382	396	394	378	365	411	387	383	388	371	401	408	368	378	379	362	364	393	380	357	372	393	392	369	400	364	414	351	398	377	392	410	407	352	374	390	377	377	369	353	383	378	342	363	387	364	368	402	409	368	375	387	387	386	399	421	412	404	403	374	390	360	381	398	389	400	376	349	377	381	415	368	397	376	372	381	390	375	354	398	333	382	388	397	375	370	389	407	351	380	395	388	377	356	402	378	388	431	390	389	401	395	366	414	392	420	404	398	368	390	391	413	368	394	390	390	386	398	376	374	395	386	387	423	380	410	364	369	380	379	366	400	370	396	393	374	396	395	367	381	375	392	393	388	406	383	378	357	374	361	383	379	377	359	406	358	386	393	365	375	429	357	399	361	381	390	371	399	404	402	402	374	384	390	386	404	377	398	373	401	371	408	361	403	377	395	392	394	364	386	376	394	394	366	380	383	397	365	418	406	365	348	365	355	392	372	411	391	405	388	399	356	431	383	411	405	385	357	365	379	339	354	364	401	387	424	425
345	3	3500	151267	372	33	163	667	910	934	869	846	775	786	679	672	642	629	561	611	583	565	550	520	533	560	512	493	502	508	458	465	481	456	444	481	489	458	484	459	442	459	453	440	420	437	427	427	424	420	430	429	448	438	412	452	427	411	467	388	438	426	454	447	431	437	432	399	426	428	410	421	431	414	439	410	419	412	448	445	414	416	396	411	431	398	435	412	408	434	389	384	430	416	422	415	405	444	404	417	409	406	390	454	408	425	416	401	397	430	459	422	402	406	407	401	421	389	402	435	405	433	424	394	401	402	443	408	428	445	416	407	406	412	429	402	389	383	402	427	421	431	428	432	401	434	436	413	399	409	411	386	442	432	408	453	424	432	395	387	431	415	407	407	407	449	396	401	428	417	416	401	451	403	364	442	412	420	414	422	390	407	392	405	390	417	417	418	423	412	404	404	409	412	413	416	413	394	370	421	420	422	402	392	380	425	408	404	370	390	411	422	395	402	399	420	418	417	410	417	370	402	385	421	392	414	431	412	393	448	416	405	399	401	426	415	385	423	430	410	415	405	401	435	394	382	434	426	382	391	412	429	402	428	430	396	411	394	413	424	434	395	399	391	387	407	396	381	414	423	400	395	409	411	369	409	399	410	384	418	446	407	390	422	415	406	394	386	418	383	390	435	419	404	406	399	416	403	398	405	403	416	394	402	371	415	417	412	429	379	425	452	400	409	410	426	437	432	438	411	427	387	415	401	460	435	371	410	406	398	427	432	424	426	387	414	411	420	422	370	403	408	426	343	387	442	413	395	410	406	439	416	406	419	425	399	421	418	424	412	402	436	393	423	381	418	415	375	436	449	434	401	405	406	421	398	414	414	387	391	386	422	403	405	403	416	381	379	404	403	422	462	414	388	398	408	409	393	370	399	408	404	400	399	409	396	416	363	429	398	400	445	434	415	421	412	394	427	402	406	419	429	449	433	399	379	381	386	410	393	422	435	426	428	433	413	386	427	388	397	420	438	399	422	394	423	399	394	387	408	392	418	399	407	392	407	416	386	405	388	450	389	422	425	405	375	376	423	430	416	394	413	411	429	444	421	423	423	428	418	448	410	395	431	417	409	409	410	402	396	403	396	412	420	401	397	419	378	405	365	417	437	397	411	402	384	419	446	403	393	383	403	379	375	394	417	433	396	401	425	421	404	404	403	348	391	394	420	415	389	407	406	404	435	387	422	429	435	410	422	412	421	415	404	399	384	381	410	437	379	424	403	418	412	412	428	386	428	397	377	389	424	430	423	419	405	411	421	433	426	422	415	388	414	414	383	407	417	429	414	410	416	423	408	425	385	414	422	408	401	403	407	395	412	439	416	384	410	401	392	435	412	410	415	423	394	394	402	405	436	402	393	417	440	389	397	387	402	376	409	415	387	376	366	382	394	421	400	397	413	427	423	420	393	405	422	423	422	434	402	413	396	381	407	415	400	405	412	428	420	445	407	404	406	396	386	406	424	451	393	373	425	404	413	392	400	405	410	388	435	401	410	415	420	439	416	413	420	399	392	408	395	432	402	384	385	396	401	388	390	420	438	415	403	413	397	438	408	382	397	428	380	396	421	374	409	411	410	413	455	417	397	425	400	408	428	427	390	399	454	424	374	411	408	411	403	420	408	411	412	393	459	408	398	399	430	428	384	414	432	425	379	388	410	384	413	425	401	425	441	401	433	433	398	414	432	434	406	414	404	398	422	399	434	414	411	399	407	427	397	425	426	426	417	432	421	430	418	415	404	393	444	396	415	405	415	424	407	405	395	417	402	394	429	392	398	428	395	419	398	407	387	411	421	401	442	401	427	376	406	395	424	421	396	430	391	413	402	382	412	409	390	416	446	416	414	413	393	416	419	405	441	449	395	421	406	409	402	408	401	426	424	403	397	407	414	380	432	428	433	424	403	437	430	394	382	386	385	406	429	427	421	413	441	400	450	413	419	420	398	423	380	412	422	403	430	415	416	403	413	392	416	373	413	361	435	425	391	406	408	412	414	405	399	408	400	414	423	393	424	385	398	403	411	442	401	420	411	413	378	396	415	417	427	418	426	441	419	414	402	443	397	405	412	389	410	395	413	407	359	425	414	402	409	449	354	414	421	423	401	401	390	418	390	408	385	426	410	402	387	411	389	429	361	411	419	385	409	423	377	455	378	417	405	401	422	400	389	410	429	402	431	388	393	406	385	384	424	424	389	423	418	357	397	406	439	380	400	431	437	406	439	436	396	403	415	395	430	437	395	420	405	385	427	389	403	418	391	444	468	388	400	401	406	392	409	421	401	395	389	398	397	380	454	401	405	422	452
