345	0	2700	147308	462	12	45	361	657	719	718	737	708	690	679	635	604	615	581	600	590	572	559	549	550	564	558	578	559	514	544	535	556	552	512	522	535	511	529	529	528	519	524	517	501	505	517	496	520	521	456	513	501	503	529	469	483	491	487	501	455	496	460	497	462	470	492	491	502	519	471	477	494	480	483	559	497	500	492	472	507	500	495	470	500	477	509	501	492	471	469	483	499	508	495	511	484	454	494	484	491	487	480	512	527	509	499	487	478	491	483	496	484	509	476	498	468	496	480	512	525	495	503	492	442	494	478	503	490	514	494	506	483	469	469	496	464	480	468	465	504	490	472	481	534	472	519	477	488	470	488	491	469	489	469	477	475	457	478	483	492	472	504	470	494	491	462	483	481	474	498	495	495	466	466	482	495	509	511	490	507	495	466	501	476	525	474	500	491	472	517	474	469	487	486	501	466	490	503	463	471	500	496	473	494	498	478	484	516	486	458	477	470	458	464	481	460	490	496	477	501	466	505	487	486	485	467	490	501	462	466	454	484	487	489	509	488	502	483	485	462	480	476	467	486	481	457	501	470	488	454	472	458	478	465	465	507	462	463	493	463	455	486	465	456	468	450	451	480	473	492	522	457	496	510	419	502	482	485	480	449	492	489	505	527	465	450	481	452	484	460	474	478	491	480	500	492	490	491	512	482	464	509	478	487	458	448	480	482	466	470	502	466	455	482	521	470	478	485	500	470	529	481	476	485	450	473	445	485	467	495	524	463	491	487	465	476	490	444	504	466	492	502	484	461	478	480	490	497	476	459	493	481	448	493	476	460	489	462	489	473	461	498	486	518	483	483	525	497	485	507	488	465	497	486	441	473	479	469	494	458	483	470	474	497	481	479	445	514	468	492	472	515	467	513	492	478	490	464	479	459	501	497	478	495	489	478	491	482	496	447	504	496	494	515	457	504	463	468	489	480	441	463	479	499	473	473	478	484	497	481	485	502	507	498	449	491	523	456	469	472	462	465	469	519	499	486	488	490	477	493	494	530	491	462	499	449	510	462	473	488	482	462	477	494	462	487	472	460	474	485	508	482	476	492	480	460	486	483	510	475	473	481	474	467	493	475	504	483	473	484	461	507	455	464	481	490	455	459	474	481	477	488	515	470	493	467	496	488	479	515	488	487	495	485	508	487	466	496	488	494	482	484	481	485	482	466	452	448	479	498	477	477	470	463	485	538	502	465	475	473	481	483	462	459	509	455	478	441	465	493	501	495	470	482	482	452	493	459	491	476	451	506	470	447	432	527	504	461	448	465	473	508	465	507	495	460	469	477	530	470	491	458	485	479	493	491	481	455	460	471	470	477	487	463	480	474	489	506	475	490	505	486	474	477	448	481	446	481	473	466	499	440	491	450	495	495	490	471	491	479	481	493	473	476	482	482	527	501	508	486	484	494	508	473	516	516	455	500	492	493	494	454	464	474	500	477	473	488	471	483	478	459	480	478	492	494	492	476	469	478	516	462	453	481	473	509	511	468	480	483	487	474	467	477	500	488	470	454	468	486	482	471	486	474	469	498	457	506	476	476	521	498	481	444	519	474	471	510	468	470	453	463	451	469	520	475	506	456	481	485	492	489	538	472	459	521	472	510	468	506	469	482	475	478	484	469	478	501	493	463	487	472	458	483	502	485	493	507	449	472	509	491	481	524	466	475	462	469	495	428	485	482	467	472	485	517	480	485	500	492	483	515	516	476	494	493	499	484	487	474	481	486	476	466	473	457	485	465	519	506	474	501	477	476	507	503	459	473	480	471	482	484	488	468	477	490	496	476	476	478	533	484	503	502	447	496	503	456	473	429	495	502	473	477	492	451	466	486	462	473	482	480	505	476	461	502	491	472	479	442	489	469	481	442	484	473	460	464	481	474	474	458	456	477	452	454	474	486	469	517	494	505	478	456	479	523	480	450	476	459	494	471	468	490	469	494	446	496	496	474	481	461	476	464	487	497	472	498	469	502	469	495	506	504	491	465	436	472	460	458	484	458	504	486	507	471	465	462	445	508	496	505	496	464	494	479	477	471	477	488	485	457	457	477	496	452	495	466	494	464	466	474	452	472	460	475	496	479	469	450	531	498	472	510	476	462	460	492	464	474	469	460	512	494	494	468	475	486	460	468	488	499	487	490	481	479	482	492	442	452	507	472	479	484	499	461	531	448	474	488	528	448	499	477	475	451	470	484	494	444	462	499	470	501	494	471	483	496	449	453	498	437	503	449	473	468	482	489	470	478	488	479	472	471	482	477	463	492	491	473	477	448	470	450	507	513	455	480	478	454	467	483	502	485	504	455	479
345	1	1900	147433	492	16	140	517	601	623	633	621	569	573	549	537	502	503	512	501	486	483	504	471	459	482	489	432	446	441	454	440	454	443	446	458	397	470	427	428	414	419	414	416	425	434	406	391	433	437	410	436	428	420	427	421	444	437	399	410	404	418	427	436	418	418	433	430	418	418	409	424	394	426	437	420	429	396	411	407	423	432	416	443	417	412	422	430	419	416	404	418	424	428	442	403	439	415	422	383	446	411	452	434	406	386	425	435	430	394	427	425	437	433	414	436	438	419	400	415	451	407	450	409	447	426	412	406	387	399	384	430	437	424	415	402	418	435	404	415	439	434	409	416	402	428	429	423	427	416	418	421	384	435	391	421	410	424	426	443	424	417	453	435	409	402	411	396	391	410	436	388	400	418	404	445	440	419	403	459	414	411	407	422	417	421	415	400	428	413	422	405	402	431	383	385	407	435	424	429	377	416	435	447	389	402	413	419	375	426	404	462	421	430	383	398	395	384	441	432	397	401	413	378	415	394	398	431	424	392	390	427	456	407	415	381	414	432	409	426	405	399	383	417	439	405	440	426	409	396	406	407	390	422	411	407	408	400	421	393	433	431	416	424	447	410	406	440	443	406	399	393	398	402	403	438	417	460	412	387	395	425	430	374	425	418	409	414	415	428	385	441	399	420	418	408	426	416	408	423	399	406	412	421	374	404	397	428	411	373	417	403	399	404	406	413	379	396	409	394	422	403	398	397	395	427	440	421	401	415	415	417	434	433	382	377	480	429	380	445	437	419	435	392	406	370	388	429	410	422	402	418	423	414	416	407	445	394	401	432	431	400	418	415	436	445	436	440	419	415	442	382	422	398	414	373	422	421	416	392	420	405	394	416	400	405	424	377	392	405	409	429	433	424	406	409	379	397	435	366	432	414	387	431	411	403	402	369	414	433	405	419	410	378	413	385	420	414	449	396	402	420	388	401	437	432	428	384	381	416	386	421	415	388	386	419	393	443	414	406	412	418	416	435	447	403	435	412	413	417	413	392	423	412	398	421	419	440	422	373	409	415	440	413	398	416	384	419	401	402	399	440	414	404	412	397	436	397	390	411	409	413	439	366	421	406	424	424	393	433	421	435	420	396	416	427	412	419	427	393	411	408	394	407	403	412	409	396	427	432	423	405	399	374	427	436	414	424	399	404	447	433	408	417	421	426	393	440	407	426	397	405	431	376	409	424	432	430	418	412	415	412	418	397	441	404	413	410	416	432	424	396	430	402	389	433	398	427	391	442	429	408	422	423	394	407	391	431	402	417	411	416	388	412	428	403	416	407	454	410	402	408	423	413	410	416	413	434	412	434	408	444	412	388	424	404	436	429	431	398	400	379	408	406	413	413	386	380	453	412	394	413	425	394	404	389	410	401	390	412	400	409	394	420	394	420	408	398	399	419	427	393	402	391	400	420	408	440	406	436	409	393	407	437	402	441	412	417	391	396	388	430	395	424	404	398	389	426	419	419	416	427	450	429	424	399	433	430	415	403	477	415	402	376	441	426	441	388	430	429	423	417	420	408	422	424	434	421	408	430	396	408	444	432	420	416	418	414	400	421	389	452	411	428	406	449	422	429	406	424	417	409	398	405	393	381	438	433	390	459	398	401	405	374	445	387	425	411	429	388	414	421	405	404	425	413	454	421	405	441	419	424	414	416	398	412	404	437	438	385	428	425	409	388	424	429	403	445	409	456	411	412	423	416	409	400	428	401	414	431	405	422	444	371	414	415	400	438	405	414	382	397	427	415	404	418	394	418	414	434	389	410	428	418	431	391	365	426	414	418	412	412	400	403	423	424	423	404	431	413	395	411	404	441	426	412	416	416	430	427	412	394	450	393	423	420	428	445	412	386	420	417	393	409	404	441	402	424	392	418	413	424	406	418	388	437	406	412	460	410	399	402	387	400	415	442	423	416	418	436	402	422	421	391	413	405	402	469	435	385	378	416	416	434	396	425	407	396	379	411	387	414	387	402	429	427	405	422	380	422	422	385	427	432	429	432	417	413	389	408	422	403	412	391	403	385	391	419	418	407	403	427	425	421	394	423	437	411	382	380	402	431	413	443	404	416	405	429	392	426	400	421	415	429	433	396	390	389	420	423	401	432	429	444	394	386	418	382	424	396	432	391	379	398	408	444	426	408	413	411	412	412	432	438	396	449	394	428	405	425	393	402	424	425	409	415	412	403	401	403	442	406	414	382	415	399	414	407	400	411	394	416	418	403	410	427	427	435	405	419	421	401	406	376	389	433	384	414	423	406	437	407	420	434	444	409	441	435	440	396	406	419	422	441	413	439	431	410
345	2	2100	147558	496	14	103	462	589	663	647	691	615	600	583	539	529	526	516	555	504	469	495	519	479	509	498	498	476	466	471	450	491	448	479	481	475	455	433	433	457	453	442	455	465	471	453	468	480	422	490	417	439	439	448	440	441	439	425	426	417	441	418	451	453	451	447	410	418	430	409	441	433	438	416	484	433	441	449	434	417	461	441	426	398	411	436	441	453	439	436	404	467	419	431	446	435	427	412	471	452	446	448	455	405	428	433	438	416	397	383	438	437	435	449	398	436	421	415	452	440	412	418	436	433	439	456	413	423	442	447	416	434	451	459	437	440	449	458	412	399	423	405	418	431	408	425	430	431	454	450	396	443	438	443	451	393	412	445	440	427	429	435	414	407	406	455	442	390	445	420	427	453	436	422	462	387	443	459	430	450	444	425	452	424	421	441	440	442	472	455	409	396	463	412	453	434	406	436	447	417	427	440	441	473	448	421	441	432	418	470	431	420	406	439	424	438	425	446	456	465	436	410	432	423	430	442	462	467	436	440	439	436	441	412	439	425	467	395	386	401	400	430	455	428	399	427	440	432	460	415	456	405	433	419	455	451	398	401	412	420	431	413	424	395	423	413	433	417	433	441	447	420	401	418	399	423	420	433	426	457	427	442	446	444	437	422	420	418	430	436	440	410	430	392	448	431	394	451	417	418	443	434	440	437	406	441	432	442	420	453	418	449	427	435	410	425	416	430	431	419	383	464	456	448	423	447	430	411	408	421	427	435	414	402	394	425	439	450	426	417	427	414	437	432	411	424	430	422	419	446	429	443	448	435	448	431	464	420	441	448	439	428	436	393	449	416	440	419	404	470	428	406	441	435	397	410	431	412	412	448	417	417	427	416	415	421	422	413	456	451	426	444	474	446	427	403	433	436	433	430	395	399	421	425	450	405	424	461	425	378	454	448	418	396	462	435	417	430	433	405	446	439	427	442	424	437	427	456	406	418	416	448	434	441	383	421	405	425	435	406	400	443	434	413	460	413	441	417	442	412	444	403	454	415	415	428	436	456	416	410	413	405	422	439	408	424	421	397	431	412	450	462	403	447	432	459	420	412	410	425	396	423	456	453	451	433	446	413	431	406	416	442	422	400	436	404	436	388	423	433	426	425	417	458	418	407	419	443	401	428	445	427	407	418	434	344	438	424	451	412	406	438	435	456	432	427	470	420	413	412	438	418	402	461	406	425	450	420	437	409	421	407	427	408	487	431	473	408	457	430	417	425	451	428	423	438	414	425	401	409	462	420	417	423	453	440	426	425	414	499	423	460	434	394	436	420	463	424	431	446	439	432	455	433	444	427	437	418	440	403	431	439	414	420	448	436	476	419	442	436	439	448	454	395	442	446	434	419	453	418	433	407	407	427	428	452	429	406	444	383	451	429	434	407	430	414	422	429	458	437	415	400	453	403	437	415	431	426	417	428	438	398	446	442	434	428	444	394	441	424	400	418	440	425	448	412	424	421	434	438	444	428	408	457	449	450	432	435	409	433	419	446	430	407	441	407	430	424	401	415	388	417	420	407	410	474	436	445	436	446	426	458	447	420	427	455	447	438	447	429	448	412	421	403	427	451	425	444	445	427	400	407	429	436	411	413	437	464	445	476	421	393	415	450	426	442	446	404	440	456	402	460	421	420	402	397	420	426	428	403	421	429	431	415	423	404	420	428	404	412	414	451	443	444	476	436	462	385	432	436	408	412	419	416	428	420	445	433	442	463	438	401	446	457	402	412	399	395	437	415	421	412	420	448	415	438	417	423	426	446	444	415	419	458	443	430	408	438	422	438	428	435	429	437	441	437	425	416	441	426	428	425	419	424	446	450	448	407	436	388	465	433	427	412	422	420	435	417	448	418	435	406	411	410	436	417	415	448	436	394	432	435	446	441	438	410	432	404	434	443	399	469	447	432	388	417	407	423	429	443	430	438	402	454	431	428	454	434	461	447	436	406	408	425	446	405	437	421	421	445	426	420	427	416	414	430	420	463	454	401	423	437	425	412	436	447	441	441	471	437	433	447	414	430	429	416	444	394	443	418	445	421	437	435	416	451	415	429	464	413	438	440	415	424	416	429	401	442	410	389	420	420	452	420	403	464	446	421	442	464	416	430	420	402	446	445	429	455	410	407	387	468	408	392	443	443	396	453	425	442	433	428	420	428	402	422	461	443	431	409	432	411	435	461	409	429	454	428	434	424	425	417	445	415	432	456	442	392	441	414	431	432	431	429	404	434	422	418	422	451	427	414	433	403	433	424	421	411	421	428	419	426	429	423	466	445	427	398	415	433	460	430	424	450	433	427	429
345	3	3500	147683	466	9	94	447	616	707	684	695	669	652	621	612	613	558	559	572	558	592	493	561	511	526	486	532	516	472	495	508	536	456	489	502	456	505	482	482	452	485	487	501	493	508	505	485	459	514	483	449	467	486	510	478	475	472	506	492	459	464	495	470	487	478	495	459	446	477	480	479	512	475	447	503	428	506	461	440	466	437	489	431	475	460	454	448	501	449	465	474	504	487	465	482	496	469	504	490	471	456	454	453	481	465	472	489	436	462	442	474	461	472	465	457	476	443	470	440	465	450	440	470	509	522	454	491	453	470	464	461	484	474	507	497	445	482	448	472	447	452	457	482	466	462	489	472	458	490	454	488	458	489	451	475	452	480	489	491	435	495	464	489	461	488	495	483	448	460	475	453	455	442	452	452	470	496	468	454	488	455	447	466	457	486	456	452	486	485	474	489	439	478	450	485	481	439	454	464	483	457	476	486	485	471	455	503	470	434	436	436	500	441	479	471	452	474	433	441	469	428	462	455	440	439	470	451	459	438	462	481	479	464	472	473	474	485	467	484	426	469	464	467	446	436	481	476	450	445	473	493	446	445	453	445	506	472	463	486	429	486	449	467	441	482	448	480	478	472	474	444	434	455	434	453	484	455	457	461	445	429	470	472	468	494	436	489	471	497	485	434	444	487	462	477	477	492	473	456	466	482	456	457	458	430	437	510	499	445	463	440	452	483	490	427	460	496	471	477	471	461	452	455	421	480	445	426	480	487	497	466	486	467	473	481	478	466	419	461	503	446	486	477	454	439	446	466	446	454	464	456	493	484	449	479	460	484	479	442	454	469	462	474	447	444	458	485	444	465	480	434	484	444	469	446	467	479	421	450	471	457	446	479	443	497	457	494	477	501	462	447	464	472	430	442	454	455	468	471	454	497	487	458	479	422	475	469	454	427	432	473	454	466	465	484	446	446	462	437	454	438	481	445	444	472	467	465	446	462	456	435	449	464	477	471	439	507	447	457	439	455	487	471	492	464	452	466	474	493	456	494	457	490	487	446	495	486	499	461	467	488	453	429	489	464	456	487	459	472	477	445	468	464	462	473	468	489	479	456	460	493	478	450	476	455	461	440	466	439	452	436	463	477	454	463	489	468	445	469	456	465	482	462	503	488	442	464	437	477	469	442	426	462	475	486	459	497	454	451	470	472	450	487	456	466	481	463	487	485	434	463	465	462	466	498	455	487	474	431	492	484	448	485	444	471	474	459	451	467	473	433	463	447	466	459	435	405	491	482	455	462	439	440	439	510	450	459	467	462	445	470	465	432	472	468	467	477	499	444	440	445	483	467	454	458	446	472	466	495	461	475	482	426	463	468	467	437	457	454	467	425	439	494	504	474	418	477	449	465	476	457	440	462	485	477	465	453	453	453	447	480	477	462	446	449	448	462	471	473	466	479	475	498	474	450	452	494	496	472	487	473	443	450	454	474	451	479	485	465	487	455	452	460	462	455	474	445	476	481	469	441	458	481	483	473	479	472	471	463	487	468	466	492	461	477	452	457	443	469	440	454	451	424	449	455	449	488	440	486	496	450	443	440	417	455	471	430	441	429	444	464	446	459	458	472	420	462	474	470	444	453	463	468	472	458	457	453	466	461	432	474	465	482	457	442	478	450	478	500	454	446	486	462	456	447	502	467	436	474	434	486	460	494	478	451	451	468	478	461	485	459	475	424	504	464	500	487	459	462	494	471	439	470	485	451	431	447	453	466	419	492	437	448	477	465	470	462	464	463	484	489	479	467	498	502	493	450	463	478	461	458	468	484	446	496	473	474	471	480	478	469	452	469	448	487	439	456	467	443	477	467	481	514	488	452	454	446	488	451	495	465	444	454	488	445	497	479	460	466	449	488	456	467	463	479	477	451	459	494	459	441	449	453	432	457	444	477	477	482	456	465	456	453	472	475	461	473	455	447	505	489	448	442	490	453	448	474	430	480	491	507	467	473	469	451	459	487	482	464	473	473	454	466	445	505	443	472	451	491	474	448	494	467	473	484	451	477	439	461	475	494	474	475	458	416	492	457	450	479	464	458	508	454	480	472	464	443	452	441	465	434	491	447	456	450	485	476	452	469	451	420	449	460	470	479	472	491	460	453	458	472	484	462	448	416	450	448	476	472	484	437	471	492	465	466	494	466	486	471	444	448	446	459	463	471	478	472	443	442	447	512	486	467	451	467	472	468	450	474	455	463	463	472	453	446	434	439	464	464	467	463	444	462	461	465	454	494	441	499	476	485	467	468	450	434	467	463	451	449	512	443	470	456	464	460	473	502	446	480	417	477	447	449	466	451	451	492
345	0	2700	147808	449	15	45	361	620	714	722	719	700	697	646	636	615	629	623	587	563	597	575	571	553	558	534	595	573	525	588	534	544	545	491	524	518	529	527	526	538	547	481	525	518	528	520	480	501	499	532	479	526	534	480	503	509	480	497	483	501	459	520	484	469	453	496	509	455	520	477	491	492	510	513	494	449	481	472	472	492	497	502	440	532	469	504	485	471	479	494	491	482	485	485	489	494	479	477	504	498	496	492	470	465	434	500	494	499	472	499	506	492	461	508	503	480	500	487	486	470	469	505	459	534	485	471	472	501	480	474	467	502	454	482	476	500	488	507	467	491	498	477	468	491	498	502	491	473	486	461	482	529	467	464	490	490	457	460	468	468	510	465	471	471	497	487	479	485	468	529	525	502	463	487	464	487	495	487	453	468	486	439	464	492	507	522	489	508	449	444	503	454	480	462	481	462	486	491	482	459	454	448	488	481	473	467	488	460	484	495	483	458	456	493	483	497	455	484	469	447	465	474	462	484	492	457	472	477	484	470	514	480	484	482	509	450	486	464	505	486	468	473	478	481	470	446	507	457	524	458	457	454	477	473	459	513	495	511	501	474	461	453	490	459	479	481	523	476	468	456	483	459	446	517	481	437	502	473	468	485	494	525	442	445	471	486	488	456	500	473	504	471	487	495	477	458	539	489	498	494	479	478	498	472	457	489	469	504	460	480	467	470	492	465	480	520	485	500	489	447	461	473	473	494	453	462	456	488	505	442	493	496	469	467	484	483	474	483	489	507	479	516	474	455	517	482	473	455	492	510	472	478	468	457	499	492	467	490	459	487	454	442	491	453	465	471	465	447	471	453	487	481	486	443	496	479	475	469	452	511	463	473	470	469	455	478	509	509	466	493	457	476	461	474	475	437	491	473	479	496	483	472	497	464	512	467	496	465	477	510	469	441	474	458	482	522	477	492	503	468	474	469	510	491	443	492	505	477	466	488	508	487	479	484	464	493	500	480	492	498	472	507	475	499	453	462	481	509	468	487	469	506	458	487	482	466	444	490	491	512	486	478	494	456	463	470	484	458	478	493	467	504	504	498	485	466	476	482	505	479	468	462	487	496	442	485	497	428	493	490	535	464	526	461	470	449	469	444	516	475	483	494	511	514	483	475	517	449	484	453	497	477	460	469	484	468	454	488	483	494	482	463	487	443	487	489	524	470	502	461	461	453	473	443	513	483	438	516	458	471	504	479	487	453	486	500	459	476	505	454	499	519	473	477	490	501	457	434	475	463	473	469	492	469	471	457	473	487	505	476	485	456	466	462	501	487	473	504	490	506	483	482	472	476	451	473	463	467	482	444	479	471	491	495	513	445	459	483	473	474	463	511	492	460	447	477	461	472	497	463	464	519	485	462	472	460	489	502	504	474	507	482	470	454	527	480	459	476	468	465	514	466	483	450	447	469	498	493	492	495	457	482	488	450	458	499	492	473	508	470	480	453	485	450	480	453	481	489	512	457	483	486	473	479	468	458	474	495	474	500	472	455	495	476	479	487	473	495	495	485	497	480	459	490	476	497	463	445	493	486	465	497	469	482	478	468	473	481	493	490	468	488	469	496	473	488	516	466	465	484	485	481	472	520	528	525	489	492	473	483	469	491	477	465	502	486	462	488	492	471	479	521	475	487	492	456	500	494	496	506	498	520	489	478	503	474	492	468	469	482	479	484	465	472	482	476	459	481	484	466	476	500	485	446	501	486	459	460	489	437	491	480	489	458	490	487	492	479	474	467	455	476	512	479	489	439	456	492	485	467	485	485	504	483	488	501	486	457	479	444	469	445	499	490	467	505	469	469	493	460	493	491	472	513	466	456	488	476	462	468	501	510	491	448	470	480	482	448	495	481	528	422	473	476	497	487	468	461	498	460	475	496	478	493	467	515	480	501	482	492	485	474	451	503	472	496	484	497	483	486	438	495	447	522	440	491	443	498	454	473	466	502	499	475	480	497	480	506	488	475	499	487	462	500	460	506	529	476	459	487	476	486	475	477	503	470	500	485	479	469	454	496	471	486	490	447	459	498	515	464	459	466	487	488	484	449	474	487	470	489	480	455	484	477	510	441	482	514	485	463	512	476	496	484	470	474	523	487	481	458	496	467	469	486	496	485	487	495	482	482	483	485	506	454	519	468	467	489	482	481	498	513	478	469	529	457	488	493	513	482	487	456	474	463	479	482	483	466	492	431	463	510	490	462	450	503	497	475	502	483	495	505	495	481	497	486	499	496	487	459	492	490	479	473	461	509	473	496	468	451	503	493	466	443	488	489	488	507	441	484	461	503	472	470	461	483	429
345	1	1900	147933	495	19	168	541	596	653	642	605	624	561	545	548	483	507	479	477	478	479	438	493	467	437	459	458	439	458	443	446	408	466	443	444	479	432	391	412	459	418	428	459	421	430	443	408	397	405	429	449	386	395	461	431	428	442	431	432	386	429	448	439	427	435	418	415	442	416	398	429	426	435	406	424	429	432	429	424	410	444	411	439	436	430	391	388	414	426	400	439	431	438	432	414	415	400	417	443	390	410	390	404	410	430	423	402	410	412	398	438	415	408	432	437	380	396	427	420	408	421	414	403	386	383	392	408	423	423	404	393	424	428	384	427	429	430	414	424	414	425	392	416	397	398	393	409	418	395	402	420	437	427	422	418	408	399	433	399	408	385	430	429	395	408	408	437	419	448	392	413	410	431	433	417	393	442	390	430	413	423	437	409	409	412	402	423	393	410	437	400	438	417	415	436	427	409	432	423	400	425	456	415	403	409	399	412	402	383	405	396	426	404	418	409	383	397	390	448	402	432	438	404	418	415	375	413	423	406	411	439	423	395	432	420	426	417	402	412	400	417	413	389	419	411	420	405	388	439	354	416	400	434	405	422	420	375	411	412	419	430	440	408	408	423	406	439	434	447	423	397	429	409	409	412	406	396	433	412	404	387	433	410	414	445	414	445	438	416	411	417	437	405	433	437	414	404	399	408	395	429	412	416	437	425	462	423	440	393	387	404	418	400	440	399	418	414	430	436	404	411	444	396	421	430	414	407	405	426	441	424	442	422	421	395	407	423	422	423	422	438	373	436	429	412	429	365	388	403	399	452	443	396	408	430	378	374	406	402	382	417	421	436	391	427	434	394	406	417	417	412	422	408	404	412	410	401	420	423	409	395	425	409	402	421	408	415	421	435	380	392	446	418	429	419	419	459	388	379	439	428	430	432	410	395	429	404	405	419	417	417	436	423	421	402	419	440	393	409	426	407	434	403	408	460	387	401	404	418	404	426	403	411	431	440	382	431	428	450	405	403	429	390	407	403	401	434	419	444	416	405	393	417	402	405	408	427	446	419	433	400	393	450	400	429	375	446	420	392	380	407	435	432	396	406	405	435	408	430	401	423	407	402	431	420	418	438	407	379	410	400	427	407	410	418	397	430	422	410	416	445	399	411	427	414	441	431	418	426	376	405	407	392	381	395	427	409	438	377	428	434	402	451	414	405	378	410	402	454	414	417	403	440	400	415	447	395	394	417	424	431	380	382	418	455	431	430	428	404	409	402	433	405	410	429	427	445	428	419	427	424	429	427	422	412	398	425	377	435	377	425	420	414	424	415	396	395	431	400	403	410	391	428	426	430	406	416	391	420	424	449	444	444	429	417	418	421	428	398	422	406	442	425	398	404	402	367	443	387	406	417	398	416	446	418	458	422	433	403	426	407	385	386	414	415	413	425	407	404	444	406	411	431	411	377	398	440	409	365	386	413	427	424	426	423	437	397	410	385	418	411	448	402	426	411	445	410	385	409	398	423	374	435	410	419	400	418	442	420	457	424	387	400	419	439	407	438	384	407	405	438	428	420	387	446	430	400	425	398	420	406	411	398	400	422	382	420	415	406	391	415	434	404	394	403	413	422	375	450	410	412	408	411	429	440	438	422	430	427	412	428	440	410	410	375	410	419	443	408	403	400	430	425	431	390	430	402	400	407	389	397	414	391	382	398	388	422	412	384	437	396	385	400	406	411	415	435	404	411	398	422	434	432	421	419	426	411	413	443	447	403	435	413	457	421	388	431	415	413	398	445	406	432	437	419	423	420	440	439	398	424	401	426	389	410	468	422	412	415	421	436	429	422	399	407	419	431	431	423	397	413	420	407	420	401	393	392	433	414	405	409	405	415	415	402	389	423	437	421	400	381	389	442	398	401	397	419	414	427	428	416	405	400	417	387	377	422	395	403	433	438	423	416	435	437	399	390	401	407	410	412	421	456	425	434	419	396	445	437	399	406	430	372	444	355	421	423	419	420	422	387	400	413	388	422	401	404	429	408	424	427	409	402	419	387	414	407	423	422	436	445	416	395	437	424	403	414	419	432	437	442	374	408	404	419	408	434	430	419	444	416	422	417	429	432	407	395	432	409	405	394	397	415	399	395	411	393	426	391	411	377	431	407	399	387	444	430	420	403	412	444	396	414	419	386	421	408	410	398	414	410	400	433	436	422	402	412	422	411	416	419	424	411	385	411	456	421	398	388	457	404	426	411	430	414	449	397	430	406	409	418	419	395	442	412	445	440	393	414	425	425	373	400	407	441	407	408	428	396	405	414	424	414	392	439	416	414	424	374	412	426	396	366	392	420	433	396
345	2	2100	148058	517	27	135	539	656	677	625	676	595	612	566	576	521	553	521	509	489	527	473	522	466	497	491	484	470	478	466	439	471	467	469	473	425	463	453	457	463	462	456	464	471	431	418	402	416	425	448	469	433	469	464	422	443	406	459	450	456	458	452	422	465	434	446	440	435	444	426	464	426	443	453	433	447	441	401	423	410	445	437	419	440	423	434	436	436	446	442	441	421	422	417	416	417	417	443	451	423	436	444	455	442	435	456	416	427	420	463	410	443	438	429	459	452	416	414	408	429	410	451	413	449	441	444	425	423	479	428	419	428	441	435	432	427	426	438	432	433	434	427	442	427	422	448	458	434	454	446	428	440	458	434	447	425	451	434	427	419	440	445	470	426	445	413	456	427	491	413	460	461	429	457	458	439	449	412	436	418	456	445	438	423	468	462	423	444	451	442	435	436	393	432	416	402	430	422	429	439	413	458	431	425	444	475	439	436	441	441	463	428	423	428	426	452	480	437	432	420	402	434	420	437	436	424	418	454	401	446	434	424	443	414	433	436	472	456	438	428	437	434	454	410	443	422	425	433	404	455	438	453	418	438	452	445	433	433	440	400	418	411	431	447	404	429	442	456	429	421	441	402	436	449	450	428	450	444	411	398	422	464	434	437	421	413	440	429	417	443	447	462	416	428	437	458	436	435	437	443	445	425	443	447	448	455	444	462	443	426	412	419	429	440	392	431	462	448	410	423	465	417	449	446	424	382	447	414	441	419	428	449	441	429	439	412	446	453	442	413	440	408	441	437	395	473	438	445	441	411	462	443	442	433	469	450	438	441	421	444	440	451	442	432	406	422	413	413	425	435	467	437	405	440	479	461	405	426	422	426	422	438	438	459	441	426	452	411	420	416	442	456	430	451	434	429	455	388	449	445	431	434	467	421	432	450	415	435	463	414	424	418	420	426	418	473	402	447	462	432	427	454	428	417	435	445	448	435	427	411	417	462	468	403	418	424	440	431	433	431	420	474	430	418	439	436	458	433	442	444	409	440	451	440	415	460	443	447	451	415	419	411	440	436	454	449	450	450	440	427	433	401	446	462	430	394	469	398	422	440	437	428	436	443	422	417	443	449	424	439	452	435	448	390	452	378	456	430	428	478	410	401	446	425	422	430	409	449	426	424	416	435	440	415	445	431	424	430	446	400	432	472	450	486	422	420	456	408	433	419	429	404	424	451	472	443	432	401	455	432	438	417	426	437	417	418	433	447	414	428	465	410	432	439	448	441	456	421	401	433	432	442	407	400	440	417	435	452	459	440	460	447	423	422	424	398	469	436	409	422	400	430	450	410	403	454	393	452	452	455	443	421	402	426	445	441	445	472	379	431	441	421	443	449	432	443	424	442	418	450	447	406	431	434	404	414	452	425	405	424	429	434	416	442	421	414	435	450	428	428	413	450	425	432	456	445	450	435	460	408	433	395	446	432	461	448	420	427	449	469	424	432	449	413	439	407	377	425	461	421	384	444	478	430	444	431	426	415	441	451	429	444	429	448	427	448	416	417	450	431	431	431	452	448	397	422	445	430	459	431	434	430	469	414	452	421	459	435	435	454	457	446	425	442	404	421	426	403	442	414	424	440	437	465	444	377	453	431	448	438	414	441	421	403	446	458	400	410	405	424	456	427	402	438	425	400	425	416	448	433	409	418	435	393	417	401	459	413	413	438	446	432	409	454	434	421	403	447	451	434	420	433	437	434	420	417	443	460	436	428	425	450	416	462	433	442	466	437	448	408	424	464	452	435	484	400	430	415	445	421	420	452	436	429	435	434	439	452	414	419	403	438	422	397	402	454	453	431	408	458	429	455	447	400	430	451	397	444	412	432	399	403	430	432	448	401	449	443	406	418	450	402	419	452	407	447	441	450	460	480	436	415	404	427	426	425	438	450	420	416	455	439	445	433	436	425	471	479	437	403	445	417	439	443	449	413	449	425	423	437	466	419	421	414	439	433	429	416	450	427	428	431	453	423	391	413	424	438	433	406	411	469	471	442	427	429	446	430	436	430	410	447	440	447	458	431	441	443	427	423	422	414	469	440	447	462	413	427	432	448	438	422	438	438	442	449	446	435	448	429	419	391	436	421	418	447	427	440	420	434	447	433	435	454	447	437	432	385	408	398	409	433	430	429	467	431	468	434	419	413	430	466	451	423	375	454	423	424	421	460	443	412	426	419	452	385	406	395	448	451	402	405	480	426	438	454	428	434	463	426	432	424	431	425	479	444	457	425	403	445	421	450	397	475	433	447	439	433	417	410	434	430	404	420	441	383	445	426	435	408	451	441	446	421	433	433	454
345	3	3500	148183	498	24	149	550	710	758	732	681	649	627	584	577	595	534	578	546	551	524	521	525	511	494	508	473	496	498	519	510	498	492	494	482	477	474	504	495	510	490	418	491	466	483	450	508	485	462	445	485	458	463	465	450	443	470	449	442	476	474	469	473	445	453	465	443	454	429	419	479	450	436	456	455	455	435	414	471	469	435	453	447	431	444	451	460	478	443	474	423	461	448	477	450	477	443	431	450	433	431	457	452	430	485	449	471	419	445	447	426	446	432	435	445	461	456	408	442	468	408	442	439	423	463	454	441	421	436	469	470	435	441	440	426	445	449	450	462	443	454	411	469	440	425	418	447	461	446	440	454	422	462	454	457	418	448	442	450	435	439	438	481	424	482	435	457	413	460	459	455	463	449	475	445	422	415	429	469	442	447	477	438	441	423	421	450	444	486	446	472	473	451	464	445	469	439	450	462	459	426	447	439	425	458	442	471	444	445	433	450	444	457	474	463	462	450	492	439	436	441	466	478	452	464	454	444	427	464	460	467	444	428	420	419	487	436	425	443	453	463	490	469	474	419	447	457	442	432	452	426	445	462	429	447	438	448	439	426	458	407	469	429	445	434	466	444	431	474	452	465	440	446	444	426	400	423	466	449	434	441	439	424	440	468	424	403	423	450	430	441	433	446	457	466	443	460	421	464	441	431	446	433	432	456	459	453	445	423	474	449	480	431	435	428	445	437	446	430	448	447	441	449	443	457	445	451	430	447	476	428	460	413	437	464	460	437	443	443	449	455	420	453	426	458	449	484	455	485	448	474	451	437	440	460	451	446	459	454	426	461	460	458	409	453	480	443	441	418	436	440	468	447	453	449	465	475	435	448	450	441	483	413	444	450	441	478	458	424	433	448	430	495	464	441	470	445	450	461	422	447	453	426	463	418	450	428	460	435	443	462	469	465	469	454	450	450	467	451	453	454	463	454	473	421	449	459	412	445	420	462	413	440	406	417	441	422	447	453	444	420	447	455	453	447	445	477	439	438	465	490	422	437	455	445	440	417	437	463	456	449	440	437	438	475	458	438	436	446	445	446	458	446	448	456	445	457	456	445	442	450	434	433	435	453	461	445	439	460	455	454	426	428	455	467	424	449	439	477	433	446	461	445	422	458	451	470	459	392	447	434	419	435	457	457	432	422	473	410	445	439	455	483	467	443	421	464	444	429	436	429	439	463	462	435	432	428	436	452	469	481	469	428	429	463	448	434	454	452	470	434	454	467	461	438	435	442	445	443	448	429	502	447	462	448	424	451	416	440	437	462	452	445	449	422	458	434	414	441	466	401	418	441	452	427	462	488	426	433	447	432	425	445	431	430	463	438	461	450	418	429	450	470	461	419	460	466	435	471	463	437	429	452	450	467	481	426	454	490	464	454	414	467	431	452	400	434	455	439	441	426	422	449	435	418	446	427	453	440	459	449	414	434	460	438	418	423	443	457	447	456	443	428	453	468	452	440	417	468	438	475	455	468	428	466	453	433	424	444	430	453	427	455	432	447	466	446	461	438	449	440	490	440	455	426	433	420	434	449	401	453	452	423	465	450	459	446	446	450	456	467	415	446	484	461	454	449	435	446	469	410	447	429	420	437	439	436	430	457	470	432	430	461	453	466	422	421	449	423	458	460	452	429	446	426	438	423	418	474	452	473	450	448	433	446	429	417	435	463	454	436	441	430	445	446	426	473	454	474	431	420	453	444	469	435	461	439	436	408	415	463	459	470	430	472	442	491	460	453	434	453	428	427	463	447	457	451	451	463	435	449	464	403	418	464	472	456	451	444	449	454	449	433	450	453	430	447	433	444	453	433	482	443	428	447	482	477	450	459	449	446	422	456	419	451	455	431	517	441	476	440	415	429	476	427	456	428	453	420	413	451	466	397	481	464	461	458	465	438	443	442	445	444	473	443	421	474	435	451	458	467	437	443	460	451	472	440	491	433	414	438	451	457	467	437	468	425	475	438	466	434	448	476	420	457	468	441	425	436	456	475	445	438	480	478	458	440	447	458	409	445	450	442	434	440	437	458	465	437	411	433	436	468	438	471	432	434	488	425	448	438	443	469	469	470	443	458	460	431	439	428	439	472	417	450	443	478	442	453	455	423	460	435	493	445	471	447	407	470	431	402	436	439	454	458	447	403	403	435	440	443	433	473	446	468	425	434	433	436	459	482	452	452	442	461	459	457	466	443	425	425	440	469	448	462	437	416	473	445	440	440	443	463	457	445	416	495	473	463	453	428	469	448	427	456	470	420	438	432	470	444	461	432	439	458	464	473	427	455	441	462	447	443	465	441	436	408
345	0	2700	148308	495	36	107	490	759	878	807	755	727	694	619	660	597	574	596	550	575	599	563	570	575	574	532	574	565	548	501	559	533	520	533	524	512	546	520	539	496	505	503	550	536	506	493	490	533	517	541	438	506	544	514	512	508	535	497	481	518	520	521	505	492	500	500	521	497	479	518	504	532	544	506	521	504	502	523	526	505	510	481	463	496	516	454	503	488	484	504	491	531	471	475	509	487	477	490	515	481	502	520	512	481	511	485	513	504	459	498	488	515	472	475	502	508	495	496	504	452	493	485	460	501	517	493	477	480	501	496	464	491	471	484	501	469	492	498	490	491	495	544	492	460	496	474	479	496	487	476	465	510	508	475	502	490	524	523	512	480	456	484	495	491	508	498	509	503	505	523	477	463	489	482	474	495	508	509	484	485	497	497	494	503	534	512	506	484	487	468	513	473	514	477	499	504	479	515	482	493	472	488	499	494	497	493	501	473	502	486	487	458	458	482	489	480	511	464	494	472	487	484	475	463	485	480	515	486	513	486	507	519	488	466	498	513	490	485	494	507	492	481	481	483	495	498	496	497	461	476	489	474	487	537	473	478	523	482	467	510	493	498	474	492	480	489	503	484	452	470	495	488	472	475	501	488	450	467	512	488	484	502	459	488	497	480	497	486	514	441	511	506	474	495	473	494	489	498	490	466	508	490	500	511	509	515	514	491	462	522	464	494	478	515	533	479	514	501	500	491	500	498	460	508	515	450	492	470	507	490	472	490	484	477	472	514	468	468	499	468	492	513	503	481	476	476	479	483	462	490	521	484	496	479	473	460	528	497	481	470	466	455	512	491	486	502	511	497	495	473	481	480	469	450	491	509	515	480	490	513	517	483	451	513	448	503	491	444	462	459	530	505	516	496	472	477	465	481	480	470	491	510	488	455	500	495	478	492	461	534	488	484	477	542	486	488	477	495	466	464	501	489	473	466	474	516	493	490	497	493	490	443	459	490	482	497	506	476	485	473	466	500	491	516	475	475	527	485	489	459	511	471	497	483	482	505	472	466	500	465	474	469	513	514	468	461	482	480	523	487	484	502	493	483	463	489	515	489	510	506	482	488	514	470	455	478	471	502	498	531	494	509	522	508	507	488	471	471	499	486	498	522	482	509	512	467	493	510	512	469	508	480	479	503	482	510	509	483	503	457	499	515	525	480	473	510	472	462	536	483	501	496	491	503	461	469	505	530	485	512	457	483	485	506	464	531	502	462	473	481	507	474	499	508	488	491	496	486	495	499	456	474	484	489	506	519	500	490	491	501	506	496	518	487	507	490	496	483	506	495	507	478	491	522	466	506	496	509	509	518	478	481	508	506	500	474	524	467	492	501	471	479	468	478	502	518	474	491	492	555	479	480	505	506	482	489	492	479	471	482	491	512	494	468	486	469	456	481	494	498	500	456	517	488	511	468	489	508	495	498	454	483	501	457	514	483	480	487	508	486	478	464	507	469	498	525	472	486	494	512	493	476	468	482	483	508	520	463	516	480	502	484	473	475	512	470	467	506	482	508	485	520	524	516	516	500	497	487	497	475	504	502	487	502	526	481	467	467	489	491	467	480	492	482	485	523	482	481	507	487	449	504	480	491	482	529	471	479	533	486	511	449	506	525	509	471	481	483	460	495	489	464	494	488	486	487	504	467	499	500	528	488	473	496	517	514	502	488	487	515	467	500	473	478	510	473	484	495	523	512	511	509	451	514	463	486	475	464	542	472	520	508	498	473	484	501	469	480	493	491	523	500	467	514	502	509	489	483	491	497	510	487	509	499	477	522	466	517	518	493	492	474	501	484	474	482	498	494	477	507	503	469	501	501	490	469	481	500	524	471	490	485	510	491	487	500	472	517	478	502	512	492	502	499	453	479	474	468	482	489	489	471	516	480	480	533	477	488	475	492	518	503	482	493	496	468	467	476	493	485	464	507	474	521	476	505	527	493	483	456	485	501	475	468	495	501	460	458	509	519	520	504	504	486	504	494	507	483	441	473	488	501	482	521	478	498	482	489	506	490	518	499	503	462	485	495	485	465	513	467	500	460	483	477	514	462	481	494	510	511	502	501	524	491	453	475	507	488	502	489	468	473	500	494	479	465	505	499	503	466	490	470	466	480	495	455	490	505	467	500	476	492	471	471	484	483	498	488	491	478	480	466	472	530	475	451	489	472	504	516	499	483	450	482	456	508	518	510	501	488	522	474	489	511	511	487	496	489	461	496	471	481	499	495	501	512	451	499	505	498	495	464	471	504	469	497	490	456	496	513	458	483	489	479	480	528	474	462	484	486	495	490	486	521	492	471	465
345	1	1900	148433	525	51	257	792	1007	1047	903	772	687	645	607	594	554	548	530	523	554	520	494	482	495	478	447	505	478	451	484	454	467	469	498	487	470	459	457	446	422	456	464	458	430	473	456	465	442	447	449	459	429	442	422	459	466	460	459	476	452	437	437	439	444	424	447	403	452	470	439	470	474	432	445	450	465	439	421	439	463	445	437	497	445	482	472	435	473	463	431	459	439	421	408	480	403	437	437	457	446	427	447	412	425	448	437	468	448	457	461	450	426	429	470	429	422	450	433	409	435	441	451	443	413	459	401	425	416	429	423	431	446	441	396	429	426	429	443	462	451	429	440	448	450	453	411	410	430	403	443	450	461	433	420	450	471	422	457	444	426	465	420	442	426	451	397	414	402	425	474	412	418	421	448	427	445	439	442	441	451	468	449	441	440	433	434	458	420	440	428	463	456	424	449	434	424	423	418	434	429	453	404	435	441	431	452	434	445	443	451	441	461	469	415	434	452	460	436	453	453	413	437	446	457	442	402	402	446	452	441	448	422	441	444	449	422	428	426	425	445	446	448	449	441	432	452	425	450	464	431	450	435	420	445	398	440	473	449	436	467	439	450	438	442	435	436	428	475	432	409	441	407	447	458	412	441	456	472	422	432	463	453	418	453	470	435	460	432	468	437	440	461	443	439	422	436	474	438	439	405	422	422	434	460	422	451	427	447	437	431	446	435	455	460	462	420	402	437	457	455	435	412	427	467	454	395	442	437	424	466	455	453	436	416	492	444	432	434	472	418	442	428	463	426	432	448	448	434	424	428	454	427	418	413	442	433	434	449	442	438	461	452	467	431	445	426	445	466	447	443	423	444	470	441	429	470	482	421	434	450	462	460	441	459	455	479	429	468	438	482	451	402	403	421	421	451	420	431	459	448	422	453	445	437	440	416	436	420	456	422	435	433	402	439	405	447	435	435	448	439	439	431	441	444	427	439	433	456	452	431	429	449	432	438	453	440	454	452	418	451	468	442	416	461	443	408	456	441	442	415	448	419	417	436	443	393	436	431	406	448	426	410	451	454	449	445	448	472	459	448	451	412	453	422	457	432	445	418	425	458	474	446	430	445	400	451	427	454	453	425	443	462	432	415	401	433	440	415	425	453	409	425	440	481	453	416	413	444	436	468	434	446	433	428	464	419	432	437	472	427	459	417	427	448	444	441	465	445	421	441	424	439	467	439	430	439	413	443	429	426	453	428	428	468	456	417	434	476	410	421	435	406	406	420	452	465	467	424	429	449	454	437	442	477	441	450	439	465	420	424	418	442	441	418	430	433	409	441	418	421	444	434	446	411	441	432	412	439	463	419	440	430	460	476	460	431	432	440	405	434	416	388	432	417	447	439	418	467	425	457	429	441	453	442	437	437	437	430	461	420	442	450	424	430	456	428	441	426	413	410	484	446	446	413	421	443	426	425	421	430	419	421	447	449	477	432	481	409	463	433	473	418	439	426	441	439	417	466	432	449	439	439	451	447	392	426	435	436	433	438	430	433	404	416	441	470	422	425	451	435	458	402	441	444	432	438	429	472	436	431	446	412	435	427	461	447	440	461	440	433	461	449	447	435	476	501	437	485	447	465	427	436	425	439	446	436	452	401	445	477	438	467	442	437	405	429	483	423	448	436	458	433	438	416	426	405	449	437	452	446	414	470	420	416	437	445	456	415	420	444	436	441	422	432	415	446	435	448	417	425	453	450	439	428	444	443	427	442	433	438	477	478	414	463	452	424	487	444	475	428	446	439	457	433	446	439	467	458	479	447	433	478	457	448	429	430	443	435	465	420	453	428	443	468	422	427	446	433	396	430	445	457	457	441	458	437	442	461	425	416	453	439	427	418	457	420	422	431	461	429	467	451	440	428	476	458	435	458	470	434	472	449	428	461	398	437	436	464	458	443	433	434	412	431	452	452	425	448	427	402	431	436	475	411	454	442	420	449	435	432	430	452	424	428	450	424	426	443	439	454	442	443	424	456	492	426	436	448	430	443	462	423	451	428	408	436	439	451	431	454	432	430	469	426	465	420	439	440	451	440	424	448	451	449	424	447	448	420	460	427	420	441	434	446	453	423	457	448	438	455	425	400	460	433	436	456	434	432	448	448	451	445	403	441	419	414	430	421	432	457	458	426	458	387	456	429	416	421	453	445	441	435	447	452	438	488	417	448	478	427	441	413	472	434	431	422	446	430	445	423	457	443	437	419	439	466	418	437	466	408	448	433	427	464	444	421	419	425	418	428	418	410	448	462	464	458	435	460	445	445	419	446	416	454	426	423	472	436	423	409	430	424	396	399	455	430	447
345	2	2100	148558	504	38	178	687	1046	1112	1092	1009	836	807	710	667	630	581	578	550	563	529	521	510	462	490	504	520	476	486	458	476	482	459	472	475	465	482	526	514	469	460	482	476	473	471	473	486	469	468	471	479	446	441	451	456	470	449	439	462	481	505	470	476	474	465	451	450	447	428	453	455	473	478	472	467	464	474	446	459	483	447	460	472	427	482	448	477	451	426	465	488	436	446	427	455	454	458	432	454	437	478	460	477	486	450	431	446	450	451	455	458	463	450	490	436	458	495	475	439	482	446	475	447	467	468	476	487	412	451	475	452	433	424	444	444	443	435	474	446	470	454	469	439	439	451	456	463	454	442	478	438	429	422	439	480	430	405	472	481	460	452	446	448	447	460	419	462	448	448	428	487	453	442	468	415	442	460	472	469	434	468	478	453	477	442	467	450	467	468	409	434	408	470	448	465	414	491	465	470	455	442	449	451	476	444	455	451	465	429	461	472	443	444	441	469	462	424	477	462	485	430	465	434	448	452	447	444	472	445	432	441	496	439	459	445	459	453	434	472	441	439	440	458	446	421	471	445	446	446	452	432	441	451	457	464	453	472	446	451	461	492	437	401	457	475	421	421	451	455	476	420	443	454	447	498	438	469	430	423	416	495	432	444	425	443	456	462	430	474	457	448	430	429	413	456	459	429	468	442	473	448	463	421	429	434	455	473	429	400	440	457	408	423	419	431	485	454	437	482	416	474	468	438	463	434	476	452	434	445	414	453	498	468	441	437	432	487	442	468	446	491	447	467	454	448	473	438	447	447	444	424	469	438	454	444	443	455	445	436	460	441	460	439	468	453	476	433	448	451	460	451	450	452	440	433	432	470	419	422	461	459	468	439	442	456	479	464	445	455	467	481	434	442	450	445	465	454	457	489	464	482	459	481	473	455	456	463	479	484	448	472	440	418	458	448	470	436	461	468	457	459	438	432	454	471	431	462	457	437	449	469	455	428	450	434	443	505	445	431	452	440	462	461	435	458	457	440	448	460	426	411	438	448	443	486	455	450	438	472	433	444	461	460	448	453	467	447	490	461	444	426	456	478	430	453	437	488	433	425	465	420	424	468	459	469	446	470	474	459	481	474	444	437	443	468	453	470	445	481	449	449	463	468	399	422	435	437	462	429	446	445	430	488	454	467	435	457	453	428	459	435	443	455	457	436	476	440	470	470	427	493	399	446	456	444	445	450	440	449	441	452	490	441	463	461	449	423	428	468	465	444	447	437	484	442	441	464	460	429	423	461	454	423	454	465	471	450	459	436	503	435	459	452	430	414	425	412	448	489	436	416	452	463	493	438	433	438	454	432	457	429	466	464	433	451	427	446	440	467	425	461	461	449	437	457	435	473	428	464	417	484	466	440	452	442	462	419	445	436	446	443	467	461	447	490	451	452	429	446	436	459	438	479	436	470	440	462	477	431	438	450	476	462	474	423	450	466	438	450	443	469	437	482	459	435	460	450	463	479	451	470	479	444	448	427	472	454	449	450	443	447	442	447	445	485	498	452	451	422	468	463	454	421	459	475	473	440	428	434	436	450	486	433	472	446	480	423	457	452	458	436	423	460	434	446	458	475	431	451	444	463	467	440	448	494	455	464	464	448	463	466	471	452	438	447	447	461	484	418	475	459	481	465	458	436	455	427	442	456	464	437	447	463	398	454	485	454	427	428	448	466	438	476	458	462	462	440	448	432	415	468	449	438	432	443	456	428	459	457	420	451	462	475	494	435	436	448	456	451	465	418	475	440	448	453	460	470	446	457	435	452	423	453	474	445	435	462	443	419	448	422	493	448	469	471	472	441	421	447	447	423	452	479	439	458	459	460	446	467	446	491	436	470	443	434	452	448	442	431	443	466	467	457	408	436	450	460	441	453	454	437	441	447	449	447	475	477	443	456	490	450	462	460	429	449	426	493	422	442	457	455	440	475	433	481	476	426	448	411	446	434	464	470	477	468	434	435	447	430	421	457	458	429	469	459	449	440	477	434	497	487	425	467	436	424	453	492	447	461	439	478	436	413	456	471	468	454	449	435	481	460	439	471	474	452	431	446	443	439	454	448	465	473	430	480	424	436	481	460	438	467	450	422	473	496	483	411	470	472	449	447	427	436	448	421	462	437	428	458	458	440	455	507	471	451	439	439	468	459	459	458	440	457	448	447	451	450	462	496	419	445	462	438	484	461	447	451	461	433	459	463	434	431	407	466	415	464	425	504	449	447	428	449	452	466	455	456	479	433	462	454	434	450	479	469	478	435	458	459	463	471	431	449	426	432	462	454	457	462	449	450	458	445	454	490	478	461
345	3	3500	148683	493	34	172	681	954	1119	1074	1059	983	904	845	800	734	655	608	620	584	579	552	512	529	563	557	514	529	552	537	478	484	526	520	528	496	498	520	504	483	496	478	481	512	482	517	518	491	485	498	495	476	520	473	477	465	487	508	513	466	508	497	489	515	509	474	488	509	522	468	496	499	512	490	481	476	494	503	509	493	463	471	478	498	524	480	520	499	470	481	503	445	466	490	501	503	497	477	488	483	514	477	486	504	497	490	526	486	515	506	504	528	451	512	463	484	480	457	481	501	485	488	462	447	510	457	464	495	471	492	474	463	467	481	528	487	473	511	470	478	505	502	452	492	500	536	490	495	518	507	467	474	512	473	487	476	484	453	471	487	484	487	497	506	499	482	462	465	498	486	494	477	490	495	450	445	504	488	513	475	533	470	503	498	488	478	499	483	479	479	522	516	490	544	482	471	512	465	493	512	481	479	485	513	473	484	482	492	482	496	480	482	493	493	454	515	489	425	488	494	458	520	462	482	477	492	472	492	486	477	515	467	534	499	497	485	481	496	479	477	488	477	498	486	474	486	487	491	491	494	462	517	482	484	499	476	461	475	509	494	474	476	487	487	487	487	503	452	441	502	487	482	476	505	483	457	476	490	508	468	482	529	448	469	488	490	469	505	486	473	486	494	508	478	475	480	491	476	484	498	499	478	478	483	490	472	482	457	467	505	453	490	512	473	480	477	473	504	472	479	473	456	477	460	496	446	517	474	473	480	434	506	474	503	479	471	514	474	462	459	486	499	467	482	461	488	504	466	456	498	506	475	465	494	478	479	498	448	479	466	470	497	507	475	480	474	482	511	535	474	491	460	469	460	482	472	481	471	465	510	489	477	440	500	500	500	509	504	475	486	489	496	501	484	486	474	497	451	498	512	446	514	470	497	445	463	480	467	494	482	460	475	473	457	515	471	485	451	472	483	473	448	478	490	481	453	477	494	506	518	503	474	507	506	475	442	522	502	520	464	505	463	481	462	499	480	493	484	487	472	510	495	494	496	487	500	475	489	476	451	517	471	480	492	464	519	459	474	481	518	468	512	484	468	476	473	481	503	495	479	495	463	496	491	487	468	490	502	497	480	464	494	492	473	483	494	504	508	509	502	494	482	460	485	472	481	492	486	497	513	490	496	493	498	498	479	495	492	460	497	518	519	491	467	480	486	488	469	479	485	468	506	492	480	482	481	483	488	456	451	468	467	482	507	484	495	483	488	492	463	451	459	508	517	483	498	466	493	511	459	511	494	463	473	490	462	488	468	484	467	494	449	483	500	521	481	471	503	467	470	517	465	455	502	484	487	472	449	493	465	478	489	466	509	504	457	505	501	489	481	490	510	534	474	508	466	515	471	489	483	473	476	481	487	471	482	485	480	449	464	505	502	511	477	478	479	482	487	495	466	486	470	473	483	490	479	501	478	514	485	514	484	484	464	471	479	506	435	480	482	500	485	488	470	474	498	496	487	463	471	484	524	489	467	528	485	480	494	464	483	502	488	459	474	481	497	497	476	488	475	481	479	493	474	495	505	476	471	475	459	500	480	503	522	454	492	467	516	468	468	488	486	462	477	481	488	501	478	505	499	490	525	463	501	488	475	491	449	482	485	499	496	444	492	465	470	495	506	465	492	495	505	467	479	511	485	471	504	498	482	458	478	445	480	476	481	496	480	495	498	470	498	473	494	493	488	466	498	477	462	479	504	461	492	448	490	493	473	461	504	509	479	467	491	479	488	493	474	503	519	500	475	472	465	461	488	506	482	475	513	490	537	505	454	519	439	452	499	480	474	502	466	454	498	469	510	447	496	493	476	494	481	495	446	477	480	495	464	482	514	477	450	485	452	499	452	491	471	532	472	480	497	456	503	488	518	488	533	472	488	498	494	459	438	475	475	440	486	492	477	503	465	514	494	468	489	484	465	474	443	493	474	467	518	517	500	491	470	467	469	509	487	474	534	489	494	462	451	514	494	509	489	475	470	488	495	499	500	458	505	488	500	473	469	485	489	444	473	459	487	484	485	476	515	454	461	503	483	483	495	499	453	496	485	476	482	490	456	482	475	475	478	494	452	476	484	500	499	484	461	469	492	450	468	471	469	482	497	499	477	505	505	473	481	471	474	502	464	482	469	498	476	484	487	449	490	471	474	480	494	509	495	488	499	500	478	472	487	478	501	487	483	478	475	503	464	485	454	493	496	523	500	496	480	464	477	481	481	505	463	498	446	487	473	462	504	494	462	503	496	482	469	508	468	478	459	467	461	462	491	498	477	477	479	468	467	498	477	481	459	476	491	466	481	479	502	500
