345	0	2700	134327	362	0	1	6	17	84	122	221	246	275	279	296	326	356	358	415	402	405	400	412	453	476	482	487	531	522	477	546	489	513	511	507	526	514	509	552	500	492	530	553	551	499	536	532	490	496	517	501	528	508	536	520	487	501	510	472	540	492	522	508	529	486	460	525	486	490	503	511	474	484	504	490	508	508	469	439	505	502	490	474	482	482	486	496	485	464	457	495	480	493	519	496	504	517	506	509	492	485	479	492	459	467	487	478	518	473	467	468	472	493	487	473	491	455	472	472	504	444	449	516	483	483	494	490	503	487	444	487	460	517	483	469	495	504	458	518	471	489	473	484	476	478	458	465	487	502	462	482	473	454	452	474	471	464	468	458	477	475	480	504	472	456	485	473	486	445	467	462	495	476	484	483	497	457	469	468	485	457	410	464	449	468	500	508	444	478	450	493	481	509	466	428	473	475	436	512	500	475	477	488	455	448	491	493	471	471	463	462	484	442	450	470	481	458	501	464	476	482	464	472	462	494	461	489	481	498	491	426	439	464	519	504	479	469	469	459	480	455	486	457	480	470	442	485	445	477	459	471	452	468	445	489	463	471	482	484	477	440	441	468	467	449	458	457	480	469	470	464	455	465	455	524	453	452	437	481	479	494	464	495	460	461	458	442	475	467	433	468	468	435	475	477	483	514	471	501	448	474	433	478	468	467	497	497	470	471	472	453	478	472	452	457	458	479	446	523	452	477	486	474	476	450	433	451	453	486	488	500	477	448	468	471	468	486	455	493	472	461	467	441	464	461	471	490	448	502	476	456	458	493	460	439	464	468	479	461	470	453	527	504	484	468	467	478	452	450	480	474	502	478	456	477	481	483	432	488	468	466	445	472	484	466	468	487	456	436	464	483	482	445	485	462	476	460	477	492	505	461	489	481	518	508	472	490	482	477	465	470	455	470	439	471	449	462	456	455	499	478	447	470	497	491	475	465	463	450	472	480	463	490	484	489	466	479	474	440	489	497	462	461	493	452	458	487	456	463	495	484	473	414	465	449	480	470	463	498	459	471	454	503	476	478	487	475	469	500	507	454	486	449	444	476	525	525	455	441	476	456	490	457	461	478	437	491	493	462	471	474	491	461	480	499	463	476	452	459	517	486	479	488	473	445	473	459	483	444	466	481	487	495	456	472	495	490	501	479	473	459	478	489	484	464	484	433	469	446	449	450	447	465	465	461	466	473	452	493	476	456	469	445	460	469	463	476	445	481	460	465	513	443	468	482	508	470	460	470	505	421	463	468	458	464	462	445	474	452	437	470	447	490	503	459	478	461	490	472	479	505	424	478	464	493	448	471	449	448	490	482	418	465	444	496	460	470	469	492	479	496	459	477	487	485	480	507	475	473	467	434	463	437	449	472	430	492	499	490	443	452	493	473	470	487	479	476	444	488	459	458	474	457	473	498	470	471	439	454	435	506	470	475	486	486	437	496	478	472	502	441	479	464	492	477	458	501	465	465	497	462	423	462	481	472	477	519	478	484	467	501	436	444	466	475	468	447	485	448	446	444	496	493	481	499	486	481	450	473	470	471	474	475	473	472	466	456	459	472	478	436	469	431	453	489	481	481	493	453	480	469	472	451	494	456	471	442	441	481	470	431	469	467	463	444	507	465	452	467	505	477	469	457	484	473	465	455	473	490	473	471	473	505	497	450	486	495	452	474	483	462	450	487	455	448	440	495	446	468	437	486	470	440	492	474	457	475	432	510	467	468	483	490	467	467	437	485	472	496	491	444	497	455	481	460	477	462	475	443	477	487	453	489	489	448	471	464	470	454	451	450	435	468	447	471	428	470	463	492	472	456	511	442	475	464	473	435	475	466	468	457	430	470	463	477	494	470	486	477	470	475	427	478	472	467	451	457	459	471	468	480	448	434	472	474	462	465	482	460	467	472	500	454	502	447	476	452	473	452	425	485	477	478	457	478	455	436	471	471	502	464	486	452	481	440	492	490	479	498	462	480	453	486	460	460	450	455	495	446	493	477	471	511	490	470	465	457	465	463	485	466	436	466	472	478	470	472	472	479	438	475	466	479	483	423	485	457	482	459	436	468	473	453	452	466	510	486	459	472	448	476	443	491	467	493	463	481	469	464	472	467	452	452	511	490	441	475	506	496	478	467	513	431	461	448	460	460	416	473	463	435	479	481	454	504	460	458	448	481	493	465	481	459	484	469	468	467	466	480	460	465	466	446	474	455	493	462	482	484	460	479	477	467	462	482	463	490	461	465	476	461	461	453	480	483	448	496	464	465	455	442	487	501	445	484	435	472	451	501	463	480	479	470	475	455	472	466
345	1	1900	134450	366	0	0	46	221	467	597	737	736	769	700	676	622	592	538	538	502	538	475	525	496	500	540	552	527	541	529	501	483	513	510	492	497	490	522	533	475	458	507	485	508	486	464	481	503	469	486	494	451	498	499	467	477	487	477	455	440	459	449	458	459	465	458	458	454	465	479	471	456	482	436	494	474	455	427	414	477	465	442	464	452	473	451	499	435	457	475	410	438	468	436	480	460	429	452	451	412	478	431	462	430	471	443	511	465	466	411	455	440	423	475	436	478	433	450	449	458	448	423	497	455	456	432	470	456	458	432	459	424	453	428	484	456	415	462	471	451	480	437	449	409	412	451	456	443	411	454	441	446	436	452	450	457	453	441	472	443	435	433	466	459	485	463	459	431	455	428	439	448	430	462	437	432	426	431	434	456	432	435	456	427	463	419	466	453	424	436	437	438	494	460	445	440	468	454	466	464	435	451	433	446	453	434	432	449	435	476	445	446	454	434	447	450	417	431	451	441	450	460	465	429	457	405	462	446	469	423	459	457	454	461	454	470	463	457	455	421	461	439	449	449	449	444	459	442	450	448	441	451	422	425	444	456	497	417	431	455	472	430	427	438	450	473	447	466	467	451	423	447	431	473	445	448	433	452	437	455	436	451	424	429	437	469	402	478	454	437	451	459	479	437	463	434	442	447	437	453	477	399	463	423	439	436	460	417	454	423	436	452	437	463	464	472	435	459	433	461	451	449	472	399	457	444	459	442	463	452	431	442	442	463	448	439	429	448	441	462	474	451	443	439	432	441	458	445	456	484	437	456	430	449	433	463	423	453	436	445	458	435	455	472	447	462	478	438	467	449	461	436	442	445	427	468	414	445	460	435	442	433	397	440	462	438	462	464	451	435	468	452	457	461	453	467	462	452	458	414	445	443	464	445	465	460	450	452	426	435	441	437	430	443	420	404	433	427	445	427	458	441	477	432	440	392	469	407	479	424	437	440	451	501	420	443	468	431	467	470	418	437	445	465	458	440	445	439	404	426	415	450	456	419	459	454	407	423	427	451	438	465	446	445	462	443	438	411	463	454	459	460	457	431	456	468	427	443	448	436	478	449	439	430	439	440	434	453	457	470	439	461	443	449	465	444	432	478	421	453	429	477	443	461	432	415	447	449	435	439	440	458	484	424	451	420	444	454	416	466	425	409	452	415	438	432	443	458	460	454	437	411	462	460	405	484	447	454	420	453	432	431	453	437	454	448	444	410	435	429	425	453	461	464	455	450	444	462	441	426	467	439	467	411	462	426	420	463	453	461	455	422	421	424	463	466	431	452	447	440	443	429	436	468	455	448	447	414	453	437	445	460	463	401	453	451	462	457	448	447	445	450	425	421	465	427	450	430	456	456	424	484	451	445	467	455	427	454	417	434	457	454	418	425	438	455	433	442	466	464	443	416	427	455	461	445	445	451	441	453	437	484	428	440	442	425	433	403	439	464	413	470	430	425	446	440	453	409	420	408	461	449	462	438	460	462	466	425	479	436	486	452	466	466	430	422	422	445	463	433	410	426	464	452	450	468	412	457	418	454	430	446	461	463	440	460	425	443	438	446	441	459	489	444	426	455	445	462	453	451	468	463	429	454	437	458	445	450	422	461	481	458	443	445	464	460	430	472	430	449	452	425	482	456	431	454	416	454	437	461	492	439	471	414	446	447	450	455	440	444	447	448	445	410	444	467	443	456	473	444	443	441	455	416	442	474	414	437	427	405	449	437	466	471	460	448	436	435	436	487	443	427	459	453	444	432	454	461	431	442	457	464	437	454	455	434	445	433	463	455	468	422	443	425	441	443	458	457	447	474	474	457	424	439	453	430	467	433	436	466	434	447	420	443	439	434	444	440	423	425	484	448	452	438	453	430	444	422	432	408	439	467	448	421	484	473	468	480	430	453	452	456	470	441	469	467	449	467	465	471	449	428	448	442	448	439	453	453	442	422	458	434	430	459	458	442	460	421	423	460	455	462	469	449	463	426	443	463	432	409	447	466	446	468	461	446	491	436	449	431	447	443	451	431	453	467	438	447	465	464	441	464	440	443	404	492	440	457	471	446	442	451	467	480	424	419	452	481	432	449	406	411	428	420	462	440	479	456	450	459	460	479	440	442	434	431	439	423	461	486	458	459	452	461	439	448	447	480	447	427	459	407	421	445	455	457	462	419	480	446	426	469	396	483	431	439	438	420	439	467	471	416	456	415	455	480	445	446	446	461	459	437	483	469	426	465	432	459	479	440	446	430	443	435	471	446	452	463	427	482	428	448	452	457	449	439	430	450	404	464	453	477	455	417	430	447	440
345	2	2100	134573	367	0	0	13	87	306	395	547	518	565	570	561	614	594	597	613	552	555	523	502	544	523	519	502	522	547	517	532	533	495	488	521	488	517	492	483	503	490	502	478	469	497	470	477	461	442	461	464	498	482	476	496	468	494	414	438	461	474	476	463	453	444	465	428	475	440	494	465	479	476	446	441	470	480	453	482	472	456	422	426	463	483	469	495	473	449	438	460	461	439	463	452	428	494	436	432	469	459	466	446	455	436	436	435	436	466	467	435	434	469	466	432	457	425	445	439	459	468	422	464	463	478	463	460	472	462	460	444	421	435	427	433	456	448	432	454	426	419	484	454	449	438	480	460	425	452	462	438	435	446	451	447	470	437	453	488	418	484	438	446	385	463	451	439	459	445	434	460	463	489	447	429	449	441	457	452	461	419	416	462	448	440	482	407	472	402	448	478	458	449	453	443	439	450	469	471	395	436	424	460	452	457	442	419	474	449	455	467	421	416	456	451	441	464	488	417	456	439	454	449	426	428	474	453	462	463	428	424	464	416	464	417	440	423	433	419	457	463	440	434	426	471	461	429	440	427	467	436	438	443	440	476	472	461	474	454	467	434	412	443	451	442	472	434	446	421	447	421	454	452	436	445	438	474	417	454	419	441	459	445	432	445	475	459	434	437	449	462	418	441	456	457	424	389	424	457	427	452	431	434	445	438	418	438	440	452	457	428	429	435	450	437	450	465	473	401	458	450	491	433	406	437	437	424	446	437	459	462	453	462	445	464	439	449	451	405	450	481	438	495	460	471	399	431	446	462	429	471	452	465	455	412	473	450	440	448	445	436	443	436	451	467	438	443	414	458	444	429	462	420	454	453	433	445	445	478	440	440	398	450	437	454	445	440	421	443	443	464	431	429	451	447	486	461	443	436	456	437	434	419	464	466	465	447	455	430	454	441	432	427	449	424	439	441	433	445	433	453	422	411	439	444	442	446	449	440	458	526	458	458	460	434	467	430	447	440	462	439	443	397	417	435	445	430	435	424	455	438	471	438	449	436	423	459	436	471	452	429	467	453	460	426	435	463	471	431	460	440	476	413	421	435	457	455	452	429	449	432	442	445	430	437	415	418	493	477	480	453	427	433	418	454	470	450	449	428	443	437	413	425	438	461	445	439	445	426	430	448	443	445	442	417	448	433	460	471	457	429	424	446	417	433	460	453	437	445	425	421	421	442	425	426	443	406	443	412	436	451	437	422	448	424	453	420	448	444	432	436	454	422	437	492	404	421	473	445	443	443	430	440	426	454	444	460	455	426	434	436	403	433	427	448	449	419	447	459	446	431	447	441	459	423	449	435	448	406	416	432	448	443	451	410	477	414	451	470	456	456	435	443	410	460	441	436	472	430	447	449	450	425	460	420	428	459	422	438	462	432	463	433	443	440	437	446	460	416	445	433	420	459	435	452	452	442	461	477	423	464	462	449	422	419	460	427	451	433	484	463	432	419	395	461	454	449	447	415	425	417	424	436	462	458	427	471	415	450	473	420	420	437	448	447	487	418	441	444	456	416	407	432	446	419	454	459	414	421	462	470	443	427	454	455	444	422	442	443	413	411	455	424	444	430	460	449	427	452	466	430	447	454	463	470	424	424	431	455	438	445	410	441	405	453	431	456	437	461	413	450	448	445	413	446	454	444	429	454	442	448	451	456	417	417	450	430	435	466	441	430	435	431	454	450	463	441	429	464	406	416	442	443	434	413	453	468	442	444	443	454	429	411	423	442	414	451	421	415	433	442	486	389	445	451	448	444	457	426	452	462	436	446	402	429	438	444	444	440	432	416	467	436	445	407	463	443	473	428	433	433	441	443	465	437	426	391	463	434	446	442	465	439	457	448	464	449	451	421	457	432	411	442	469	446	448	435	453	454	451	481	408	435	455	434	426	434	442	425	438	418	430	424	469	440	458	462	444	438	463	448	439	442	446	424	443	412	445	437	413	453	438	426	429	465	428	438	408	476	449	405	443	416	429	458	457	411	448	413	461	475	434	428	449	447	402	441	459	494	460	428	437	457	448	447	395	460	453	466	464	441	426	436	442	454	413	424	487	450	462	429	421	430	429	439	460	429	441	438	472	433	437	435	440	460	436	464	454	426	440	398	425	451	444	410	476	453	403	441	445	458	390	440	480	454	450	432	482	432	451	452	411	434	428	412	463	445	426	439	439	453	454	422	420	457	472	440	441	459	407	442	461	439	456	417	436	448	423	448	439	451	443	431	420	424	462	454	421	468	419	425	470	453	463	400	450	431	442	450	449	429	458	450	431	440	460	458	436	444	420	473	410	468	451	443	457	454
345	3	3500	134697	366	1	6	71	249	612	719	849	909	897	879	882	822	821	728	679	629	585	538	537	524	522	522	504	522	505	510	514	501	490	497	486	465	528	526	507	496	466	489	473	479	473	461	469	507	449	470	502	485	472	441	484	487	469	458	471	438	442	470	461	479	467	462	467	444	477	458	457	451	471	410	468	441	455	420	415	431	463	454	430	420	485	459	443	427	460	430	479	449	487	447	447	423	467	429	448	451	428	448	459	423	454	448	425	455	438	462	431	420	457	461	433	441	462	425	453	450	431	452	458	433	444	430	446	421	436	432	417	411	477	423	437	409	440	419	474	427	462	428	427	427	426	457	399	459	431	417	425	446	417	417	411	476	432	440	464	408	406	417	425	431	443	432	431	460	428	411	427	412	431	420	423	423	441	395	405	398	437	443	414	444	433	454	435	411	458	456	421	468	451	424	446	420	441	445	432	443	485	441	447	453	463	453	411	455	449	458	415	408	461	454	442	397	434	422	451	437	420	424	441	439	466	445	438	427	422	395	445	443	397	481	444	422	417	406	433	448	439	427	445	435	444	449	473	426	418	456	416	443	428	426	424	428	462	405	394	416	433	407	452	461	454	417	410	425	430	448	452	411	459	427	408	471	443	417	426	414	408	447	443	397	410	428	453	454	427	438	420	435	420	470	428	425	403	439	435	444	448	424	424	421	457	407	436	424	454	433	440	432	431	416	431	458	453	403	421	438	415	438	437	434	445	446	434	447	414	408	432	432	422	455	464	429	419	436	415	399	416	451	459	412	400	452	443	418	448	463	465	431	416	407	399	385	406	409	431	432	457	435	409	463	418	422	433	410	489	435	456	432	438	404	447	434	460	450	432	430	424	422	449	451	410	411	440	423	436	452	465	418	446	435	456	405	436	424	494	385	442	430	424	428	432	407	429	445	458	450	438	438	435	433	453	400	429	433	443	422	425	408	435	434	423	427	466	461	437	438	442	424	423	413	415	424	408	435	431	442	467	450	405	423	453	419	455	451	425	421	456	428	422	449	445	440	421	454	417	428	424	421	430	435	405	433	448	428	454	466	427	441	429	444	420	408	420	420	440	415	435	404	476	431	413	427	427	444	418	416	438	436	473	429	446	425	412	426	456	416	434	452	437	434	419	426	435	442	429	429	417	437	446	452	412	433	446	441	455	475	464	449	443	428	423	414	423	412	454	418	429	431	457	412	435	403	428	423	404	446	430	431	445	442	422	453	446	428	454	426	445	434	447	450	413	442	448	411	421	427	446	403	433	424	454	431	431	404	403	420	427	435	450	417	406	401	457	451	467	424	438	469	389	438	425	409	437	429	467	450	435	415	437	450	443	462	428	440	438	431	384	436	438	432	436	438	433	439	466	420	453	431	470	452	425	458	424	445	435	398	385	443	435	442	426	452	431	443	431	411	408	439	434	426	433	429	431	404	415	417	415	443	447	385	428	418	408	451	441	441	442	450	416	462	452	438	447	429	409	424	444	442	446	446	417	433	461	428	468	412	427	444	423	401	426	384	422	474	418	460	449	406	462	394	431	399	442	404	425	397	430	447	434	407	390	414	421	430	405	423	420	419	398	437	433	424	443	465	434	445	435	450	428	425	441	452	388	452	437	413	437	407	420	448	450	431	435	432	476	393	430	450	453	428	418	445	435	421	419	454	430	423	447	437	428	452	433	415	406	424	410	385	421	460	406	411	466	432	457	421	413	434	434	417	425	432	435	447	427	436	453	437	457	446	433	435	419	439	428	400	439	430	454	447	411	399	436	466	425	423	458	410	437	471	439	416	431	434	427	431	448	412	419	394	424	425	406	427	439	406	445	424	449	454	445	435	436	421	441	433	427	427	438	448	454	462	422	434	429	421	435	430	465	443	423	438	406	428	442	422	428	430	428	446	449	427	422	426	447	433	435	416	426	430	461	441	451	452	446	432	430	406	450	468	411	423	459	419	416	431	451	417	426	433	488	423	426	431	433	425	412	425	427	451	453	406	436	441	432	418	425	392	429	418	457	469	413	424	385	432	439	349	419	453	419	429	428	465	442	425	480	434	417	391	417	392	440	425	421	446	448	420	448	433	430	408	424	412	459	462	389	440	447	440	449	417	410	438	422	427	403	416	416	439	447	400	446	421	436	432	439	396	426	440	423	421	409	398	427	418	426	435	453	413	448	416	410	420	442	432	443	456	486	414	417	448	446	456	416	431	446	431	412	480	406	444	459	446	457	431	423	462	451	438	445	417	440	437	452	407	434	430	381	460	439	411	404	465	458	411	406	447	470	448	434	438	457	426	450	415	439	434	458	396	418	431	448
345	0	2700	134820	362	0	1	3	39	161	242	397	379	462	433	439	469	488	467	467	480	471	455	428	424	488	453	426	491	471	497	506	488	502	492	522	531	494	497	478	517	496	485	486	486	474	529	533	476	495	474	468	497	494	441	499	462	449	472	517	464	470	441	459	468	484	462	460	439	478	483	456	472	455	476	457	443	444	433	483	457	466	448	438	455	426	421	447	460	469	451	435	466	457	451	491	449	448	456	459	500	448	427	459	448	455	436	451	443	468	457	413	427	463	473	403	432	449	459	428	488	454	417	461	430	421	444	437	453	436	435	456	433	425	428	442	449	451	423	458	427	445	438	437	414	411	444	435	460	424	460	415	433	445	452	430	443	482	464	481	460	430	430	485	465	425	418	432	420	416	419	415	424	469	423	424	395	482	460	432	427	424	450	440	420	472	447	445	438	434	439	448	436	454	473	440	457	436	406	436	457	472	453	419	422	470	455	445	434	476	429	424	457	432	441	469	422	412	432	466	440	438	438	454	440	430	447	468	432	448	404	426	475	446	437	419	446	423	442	475	473	435	472	452	443	438	453	458	442	415	440	426	425	401	459	442	419	447	426	438	446	427	440	426	467	429	427	418	428	422	459	422	447	391	432	440	461	463	425	412	450	406	425	468	438	423	458	452	414	415	428	438	425	463	410	416	451	439	436	459	396	427	444	460	421	449	442	453	429	406	430	396	439	434	432	436	456	436	440	473	421	467	456	467	414	425	426	439	431	404	432	455	428	435	460	455	431	416	431	370	424	459	466	474	433	413	429	424	435	442	436	470	445	437	433	369	432	442	443	431	432	398	426	445	448	476	430	466	437	443	420	503	458	425	431	416	438	474	418	451	431	441	404	412	417	435	425	451	437	444	439	411	452	407	465	445	441	452	449	426	386	422	421	447	413	454	446	426	442	460	449	437	397	444	442	469	415	464	430	431	427	450	436	432	444	405	438	448	459	463	449	465	426	452	418	418	428	463	437	428	433	431	434	419	403	428	435	454	396	459	407	468	456	446	423	454	422	432	405	429	461	436	436	444	429	457	408	449	435	452	456	429	409	435	432	450	464	467	431	449	467	433	462	426	440	420	426	447	444	458	426	412	415	433	459	423	485	428	437	423	441	455	419	445	447	459	430	469	423	436	448	430	423	440	453	441	444	405	437	443	435	451	424	438	431	458	444	455	428	452	376	451	449	433	424	415	405	458	433	441	420	463	430	428	452	424	412	453	466	421	413	452	448	441	458	467	435	446	453	467	422	441	435	446	430	399	427	435	437	447	425	474	443	445	437	422	450	436	447	455	405	441	421	447	404	443	433	445	452	463	410	439	436	422	427	389	447	394	407	410	439	448	434	455	424	409	442	456	439	466	452	453	450	439	436	418	462	428	442	419	419	455	442	448	473	451	405	452	427	458	456	442	441	416	463	419	444	428	472	406	426	443	467	412	407	441	436	430	432	407	429	438	457	426	430	421	425	432	425	428	446	419	450	386	445	441	430	446	434	444	441	427	448	423	441	431	459	454	458	430	425	455	429	465	427	469	443	444	438	451	406	427	453	415	413	465	422	415	420	451	458	405	474	431	461	424	442	442	449	429	453	418	448	451	445	428	434	399	425	425	446	437	434	455	423	438	414	427	404	428	465	444	453	404	424	420	419	457	456	445	414	433	432	447	443	433	387	411	421	402	454	439	415	443	417	439	436	455	437	462	445	446	441	414	437	430	395	451	410	476	430	446	460	421	455	425	440	423	446	447	459	464	431	458	440	435	421	429	426	463	422	429	407	423	435	427	446	414	429	432	443	420	423	433	447	452	393	425	430	420	421	473	444	434	430	429	436	445	439	446	425	422	425	420	430	442	446	432	433	435	418	420	451	429	413	445	455	452	446	448	429	442	419	444	426	466	440	437	433	444	453	436	480	443	417	440	448	412	463	416	446	443	452	433	432	460	448	451	458	419	434	406	434	450	404	459	399	462	461	458	415	442	440	428	442	411	411	425	403	430	435	455	457	445	436	414	427	452	451	460	401	415	447	460	427	457	430	426	430	421	464	433	443	426	419	437	423	463	459	425	446	443	456	442	417	415	424	450	449	441	410	432	438	442	421	435	412	440	429	437	441	497	426	471	440	465	424	425	415	437	445	413	432	446	431	472	487	445	417	444	427	448	478	424	444	447	434	445	450	413	417	436	404	425	437	445	433	423	423	411	445	445	444	438	416	414	409	467	427	462	447	436	428	453	445	436	444	462	450	455	433	443	422	456	449	399	432	442	429	452	424	427	438	456	419	443	430	458	420	425	464	418	425	422	437	451	432	457
345	1	1900	134943	365	0	1	11	110	363	416	590	595	597	567	552	565	510	521	461	472	496	445	467	463	474	453	482	455	485	479	464	474	480	470	487	470	467	467	477	462	454	472	442	458	462	476	499	466	477	452	415	491	454	450	430	467	479	432	462	429	426	452	429	429	439	450	442	450	462	413	453	412	401	443	430	444	446	448	437	428	433	429	449	399	445	406	465	442	438	428	413	463	462	427	392	409	428	439	438	461	432	416	420	445	428	452	431	471	427	440	413	418	450	418	401	420	419	420	428	405	408	418	432	397	457	450	436	433	443	401	433	402	429	435	403	434	424	411	412	428	421	407	422	447	409	436	449	435	445	407	457	426	413	439	411	456	425	394	408	415	450	393	448	406	394	419	416	407	426	423	424	434	419	415	434	469	378	418	414	427	421	411	442	403	434	429	362	413	408	382	430	425	448	402	450	405	420	406	438	408	396	383	388	454	446	426	417	424	447	422	420	424	420	431	431	447	404	435	443	383	394	383	415	438	432	409	420	422	444	413	411	402	452	393	418	413	409	382	424	442	419	431	405	404	419	411	421	429	424	406	412	394	432	418	417	419	431	426	432	412	379	438	437	442	449	420	421	384	409	403	437	429	436	425	397	442	467	414	448	416	441	433	423	399	474	405	435	427	408	412	457	426	461	403	421	430	398	426	415	413	410	437	401	440	456	425	422	429	398	421	447	448	451	405	450	417	410	407	404	428	429	400	420	445	429	425	424	386	393	428	410	410	424	411	421	407	416	422	406	426	423	400	407	404	389	451	393	427	438	426	411	408	392	444	396	420	423	456	407	378	407	396	434	400	417	420	435	410	461	395	442	425	417	458	445	445	419	418	381	409	396	422	402	428	404	416	430	446	397	403	432	431	445	407	438	429	417	391	443	406	411	390	458	417	420	397	441	400	424	398	415	428	424	412	435	416	449	431	444	425	424	410	419	419	428	414	412	430	399	424	439	441	400	437	436	416	444	425	422	426	435	403	417	403	455	415	412	433	396	416	429	413	430	416	414	399	385	410	441	392	419	394	414	421	411	401	430	438	394	436	444	401	410	407	439	436	399	397	424	439	429	438	441	395	437	432	427	414	394	405	432	406	424	373	402	414	457	410	436	421	435	436	430	432	427	416	442	392	418	437	397	417	412	416	441	375	391	405	433	436	425	409	391	416	367	406	414	447	430	394	416	412	425	391	406	434	400	432	408	422	403	413	409	440	433	418	416	389	421	408	449	433	413	404	436	418	428	432	447	387	389	420	456	461	429	430	430	380	415	419	453	416	433	387	397	417	408	431	394	409	436	400	413	429	419	390	439	423	423	427	394	419	428	423	437	427	430	410	424	401	449	439	414	380	423	429	429	425	409	428	372	436	408	451	425	393	398	420	392	416	387	401	414	426	417	401	429	399	411	414	435	391	446	439	419	436	405	437	435	411	441	399	390	409	401	421	407	419	445	435	394	401	443	400	447	412	388	455	406	410	390	416	425	426	419	399	414	416	421	431	440	402	401	376	393	438	427	415	399	432	392	384	410	410	433	426	401	465	395	420	379	424	413	424	432	429	401	389	428	438	392	400	449	413	398	418	403	427	447	420	441	425	404	429	431	408	401	403	418	439	424	394	439	453	431	440	426	419	417	404	418	440	436	405	422	422	458	423	427	418	403	397	450	436	397	402	450	408	422	430	452	411	465	419	430	401	418	379	435	440	421	410	421	423	404	397	412	377	412	437	452	416	415	408	457	427	418	437	416	406	414	375	393	434	387	392	448	407	422	414	385	398	423	414	411	432	425	424	470	444	432	423	418	452	411	410	464	415	422	386	435	409	430	439	396	403	437	441	444	424	404	432	415	402	435	450	412	394	407	414	416	412	397	402	441	443	451	417	405	412	388	398	415	436	408	424	406	420	413	418	428	424	417	396	398	425	430	425	427	402	426	383	430	417	437	413	386	408	389	411	408	422	450	408	427	417	424	388	426	419	401	422	394	403	416	421	417	443	400	369	408	417	391	443	420	397	435	412	421	419	438	427	441	423	398	382	430	413	384	443	426	394	419	422	438	426	455	437	451	444	456	425	405	394	433	421	427	414	421	395	407	411	429	401	441	398	413	415	398	417	445	386	450	401	426	411	400	422	431	402	386	431	434	448	441	442	460	415	439	409	424	436	436	420	433	411	406	425	439	400	432	407	389	427	400	428	409	390	412	386	400	442	426	429	439	384	408	406	419	439	421	424	389	447	415	415	404	422	435	436	415	417	414	443	404	415	378	406	448	412	412	402	393	421	377	403	445	429	436	431	417	422	419	384	444	428	443
345	2	2100	135066	364	1	1	16	101	345	396	617	589	668	705	687	611	641	601	551	519	490	519	463	497	491	478	493	484	455	488	477	505	520	501	457	490	480	458	527	495	483	469	493	463	485	467	461	482	457	478	475	483	495	452	461	463	471	495	427	450	445	463	457	479	465	475	436	445	470	443	474	454	480	436	442	431	447	453	480	460	462	454	465	434	414	439	416	453	430	474	419	434	442	462	482	406	435	416	434	442	448	439	425	464	435	424	422	455	440	472	445	440	425	423	430	414	427	430	421	459	431	417	466	415	446	447	443	396	416	451	429	416	441	419	441	436	440	409	415	429	399	420	429	431	454	440	391	444	437	463	432	419	452	478	439	442	380	441	439	447	407	412	438	423	430	430	455	399	400	400	451	441	373	425	442	436	452	459	420	377	427	426	419	425	402	402	419	448	425	421	437	477	407	461	428	398	428	430	451	454	406	435	401	472	475	453	433	439	458	425	414	420	443	416	458	438	404	452	432	446	442	427	432	419	443	393	412	435	409	429	433	449	418	442	446	453	426	438	417	427	463	429	452	423	442	437	463	421	425	406	445	425	433	448	412	445	412	458	398	463	423	422	414	440	437	402	438	420	455	413	438	421	411	411	437	459	402	421	418	406	426	424	420	438	406	419	465	389	414	446	414	423	432	441	435	432	438	387	376	453	429	456	454	446	404	440	410	420	416	427	434	426	436	446	446	434	423	420	447	438	414	407	428	399	449	441	434	440	430	445	439	458	443	411	467	394	445	405	398	438	421	436	398	459	432	437	431	421	420	425	420	456	448	433	404	406	426	453	415	448	414	414	466	431	431	452	419	447	441	429	421	398	440	380	450	409	394	412	443	432	416	408	423	438	468	450	388	396	424	475	441	463	399	424	416	419	426	437	441	439	430	408	454	427	436	434	428	456	422	421	428	452	407	409	431	453	416	417	409	411	466	422	455	430	423	427	412	420	418	461	439	420	441	416	431	434	409	428	419	438	423	441	421	436	467	456	439	418	426	433	390	439	443	420	437	410	436	419	443	476	423	416	426	411	429	425	461	453	413	402	446	435	430	403	429	441	441	396	449	434	447	423	425	427	458	414	442	405	442	442	469	424	418	426	422	399	450	418	440	448	452	429	455	393	448	433	411	416	423	457	404	434	431	442	443	440	405	435	432	441	426	413	450	408	454	416	446	387	420	434	431	384	464	419	428	416	424	448	440	426	428	415	415	413	427	461	431	417	435	417	411	390	434	451	430	456	421	436	428	403	421	430	428	425	451	444	433	414	449	432	432	456	441	421	423	433	452	433	450	425	416	403	431	468	437	413	439	439	435	423	442	422	427	457	437	411	382	408	417	450	437	412	410	393	419	424	450	428	421	406	444	402	437	458	395	423	402	412	443	431	397	446	396	454	466	420	424	415	421	437	441	448	403	398	442	436	408	464	440	421	436	447	399	422	453	386	377	413	419	421	439	439	403	431	441	437	408	431	443	432	451	437	430	447	452	436	450	420	413	442	421	436	410	443	423	440	436	441	419	402	432	436	416	421	440	415	432	445	423	392	483	455	413	413	435	430	451	402	389	421	391	424	400	405	440	428	481	425	402	440	399	421	413	444	405	425	439	445	407	448	377	422	427	380	424	431	440	386	457	405	434	412	436	414	445	434	426	417	438	420	461	449	406	439	423	433	441	430	434	434	434	422	444	438	399	424	463	406	419	394	430	414	424	405	429	415	392	442	399	425	386	455	412	403	427	397	414	420	416	482	438	390	414	422	440	428	413	415	413	429	433	446	431	453	429	438	432	442	433	394	407	435	421	416	399	440	434	429	432	407	420	438	422	421	446	430	445	444	452	460	418	402	388	398	461	448	432	430	425	456	407	403	459	472	454	397	452	426	453	405	438	470	432	419	392	411	446	432	431	447	418	421	454	414	430	429	397	406	429	444	447	411	453	407	436	415	400	448	452	444	451	420	441	417	430	425	429	379	418	446	401	411	446	410	441	407	405	426	485	408	429	418	401	441	420	439	405	448	410	421	421	434	457	412	457	429	442	431	441	436	412	411	425	447	407	458	439	408	430	407	407	444	429	420	424	427	421	440	423	423	446	442	395	435	470	421	432	422	400	432	417	434	432	425	426	392	409	414	469	417	433	416	435	472	416	399	412	423	437	417	419	427	418	430	438	413	444	435	424	441	403	468	407	436	475	450	401	422	409	416	419	453	439	426	430	392	405	441	409	436	441	417	403	415	415	422	432	443	393	450	438	431	419	458	408	423	436	424	448	452	439	427	441	395	418	405	422	429	443	432	403	428	455	437	471	442	457
345	3	3500	135189	360	0	1	5	65	224	276	425	422	456	418	440	370	435	418	403	472	455	462	484	474	488	487	488	466	481	481	490	472	483	495	496	501	474	483	511	476	493	471	482	487	471	476	497	442	456	475	454	469	490	462	471	459	473	465	460	431	468	439	468	432	458	429	404	438	413	457	495	453	446	444	443	446	457	425	426	461	434	469	452	403	460	474	417	452	442	411	450	475	435	425	456	414	423	449	446	478	411	424	446	447	458	435	402	465	397	463	424	430	457	422	474	421	464	456	454	450	415	426	416	425	456	441	426	425	431	458	440	482	440	427	435	418	447	433	450	439	433	404	433	440	393	435	447	402	439	436	448	440	442	456	430	422	466	411	443	445	450	441	419	413	408	445	422	436	427	448	453	425	421	453	417	441	427	456	452	448	428	438	435	452	421	415	467	451	469	453	412	411	475	478	400	435	411	419	436	428	413	422	437	445	464	456	426	423	440	429	413	447	449	439	422	428	463	428	469	434	429	456	444	439	435	438	448	422	405	415	409	456	421	416	429	460	420	423	447	415	474	451	438	410	445	409	424	425	432	440	410	447	400	396	435	445	428	427	414	437	463	421	390	455	445	440	424	441	441	466	440	469	454	481	438	447	431	438	475	385	382	444	426	480	443	390	431	442	451	425	425	456	379	419	434	426	445	433	441	415	393	441	413	421	429	412	412	444	434	426	455	438	384	453	428	444	434	463	454	454	450	430	417	449	436	423	396	433	441	420	427	406	433	450	453	436	400	444	417	411	422	427	427	416	424	416	404	439	429	408	423	425	413	462	422	442	460	426	429	448	445	414	412	420	408	443	424	431	402	415	390	477	440	423	435	439	446	438	412	412	443	443	431	422	438	399	445	413	420	437	411	432	420	461	452	422	441	419	456	440	434	455	457	444	423	414	416	409	413	475	442	446	415	436	415	433	406	428	445	422	448	426	439	390	452	439	438	453	449	373	451	406	427	455	434	421	421	455	414	462	416	433	427	454	427	425	428	432	421	418	426	431	429	413	406	466	421	440	398	422	430	425	436	441	444	426	421	431	428	455	454	431	419	447	449	415	437	408	445	426	461	433	409	395	438	438	425	485	460	420	456	427	415	434	441	448	432	446	416	416	433	449	435	420	465	442	422	442	409	444	443	416	392	429	439	450	435	400	427	461	443	409	431	434	435	413	419	452	451	453	444	435	456	400	460	416	459	428	439	426	454	438	450	419	442	434	456	497	427	454	434	456	444	421	421	412	428	421	433	431	444	411	454	430	440	440	444	455	440	457	425	436	442	425	414	408	434	428	453	382	438	409	448	393	422	405	429	429	446	413	409	426	385	423	430	437	418	415	411	435	436	406	435	399	437	431	439	410	409	469	414	432	448	407	406	405	428	404	434	454	458	435	411	406	453	423	427	429	425	444	423	422	451	404	456	447	402	401	432	439	435	431	431	439	430	431	452	438	427	406	415	406	453	446	403	432	441	429	415	434	428	457	439	419	428	410	467	408	451	429	440	420	429	450	419	448	431	405	440	434	425	446	405	401	426	436	460	439	422	413	434	439	442	421	432	444	406	394	403	459	429	430	437	430	434	425	433	416	424	453	413	415	417	432	412	418	438	434	441	413	440	417	434	416	396	480	431	434	433	450	415	425	432	415	428	424	408	405	421	432	432	413	419	407	427	450	420	437	435	431	430	468	443	439	437	417	429	403	437	417	422	413	473	428	448	448	422	427	403	430	402	420	421	423	431	445	460	417	452	411	445	458	455	438	456	421	437	448	475	416	450	436	431	421	425	424	441	401	441	416	413	437	409	462	422	467	431	412	427	416	435	454	434	428	434	412	426	424	427	410	458	436	480	413	444	461	408	431	426	426	462	446	436	411	415	427	459	469	395	439	437	389	429	434	438	437	427	388	431	445	408	453	434	444	447	392	442	437	427	423	433	447	440	434	465	429	443	401	443	446	414	427	425	430	409	435	459	438	417	409	434	433	409	382	429	436	471	419	439	392	429	425	433	442	434	436	377	405	432	408	419	426	425	448	443	460	433	420	441	414	480	393	433	453	414	436	439	416	427	438	423	418	420	416	445	443	421	445	437	429	425	405	451	417	434	418	435	431	432	452	441	449	426	425	439	426	407	456	435	435	458	456	455	432	446	448	426	452	407	446	424	437	405	437	435	431	431	425	424	406	445	403	438	428	452	442	446	400	425	446	457	400	392	436	419	392	435	437	429	417	430	427	436	453	414	426	424	460	425	420	446	457	410	425	412	456	437	428	435	449	423	439	429	410	431	427	412	425	437	415	452	425	414	446	401	440	367
345	0	2700	135313	367	1	0	5	43	122	189	270	292	320	335	395	373	393	380	410	390	409	409	435	440	449	462	502	522	495	500	498	496	527	477	498	507	503	512	495	483	460	503	474	498	518	472	515	482	502	456	500	479	490	484	470	472	476	476	442	472	485	469	422	480	465	496	460	455	459	470	462	460	448	474	451	462	439	448	455	456	461	473	445	461	447	468	447	435	433	456	452	443	434	462	502	468	422	478	469	444	473	479	445	434	460	427	438	458	471	438	457	428	443	435	437	450	478	441	416	471	455	418	437	433	480	461	444	445	439	447	419	446	474	437	477	434	459	434	446	457	439	433	486	515	472	442	450	454	424	435	463	474	430	433	445	433	452	456	439	462	452	432	452	466	446	437	417	441	472	422	465	433	456	433	465	456	458	440	459	437	482	429	438	430	466	458	454	445	444	428	466	462	452	492	450	453	419	415	442	473	428	448	442	467	449	430	442	418	436	428	430	476	411	417	445	452	454	425	464	448	448	447	436	441	452	431	445	405	461	432	454	452	462	433	461	451	461	438	457	464	472	431	418	433	456	456	431	425	417	438	434	446	490	464	463	436	434	452	447	404	455	450	435	422	445	443	445	434	438	458	435	425	440	428	438	451	458	424	435	428	462	427	408	450	435	430	463	448	473	450	471	474	416	431	459	402	464	431	471	450	433	430	438	453	416	446	448	445	449	443	453	435	488	449	463	437	458	450	465	466	388	467	470	428	426	440	414	417	452	449	435	446	425	469	444	463	447	447	427	448	414	426	414	447	455	453	462	437	448	428	461	398	439	424	416	434	456	481	440	427	404	436	448	404	423	473	414	454	448	448	454	437	467	455	402	431	430	445	428	432	430	460	403	438	470	431	418	424	429	419	427	442	463	414	452	464	401	456	437	465	443	421	447	411	434	419	449	445	445	470	427	466	438	444	471	404	461	430	428	450	456	458	424	457	462	451	440	457	469	452	420	447	465	437	477	453	455	456	434	434	458	459	447	448	484	432	426	402	454	467	457	452	449	442	436	387	479	448	466	455	424	429	473	432	438	458	429	456	442	455	471	443	454	443	439	446	430	429	425	426	449	433	434	407	438	424	432	434	477	465	438	428	409	422	430	427	459	448	446	461	462	443	424	454	446	421	443	454	396	448	451	417	434	432	428	429	440	443	464	453	440	467	445	459	452	452	440	407	429	487	446	421	408	449	438	457	423	432	454	461	454	434	456	446	441	430	462	389	418	475	441	431	399	449	403	443	451	433	445	444	418	466	474	457	440	418	428	458	435	414	402	417	430	429	497	436	409	483	394	401	435	482	428	467	426	406	454	451	422	444	429	436	439	455	422	395	473	457	441	434	438	461	459	437	454	456	439	451	413	393	444	444	433	409	436	463	434	445	417	428	457	430	444	416	421	418	414	446	435	427	445	426	453	438	439	436	444	427	441	406	462	430	471	422	439	428	442	445	464	428	408	468	436	451	449	467	398	465	414	416	437	444	427	415	475	413	452	429	412	428	441	432	436	428	429	429	477	443	457	441	430	436	442	435	418	442	438	425	431	428	463	450	460	455	471	479	445	437	426	422	432	447	453	406	408	406	503	429	430	440	412	439	426	389	416	414	474	445	436	434	434	433	469	453	413	417	478	447	447	430	460	459	463	440	412	468	457	403	463	465	462	441	475	448	441	412	438	448	432	435	439	415	435	411	438	421	440	459	431	408	418	457	422	455	466	451	484	444	446	420	443	458	400	438	442	447	452	429	433	454	436	442	470	457	415	440	460	462	423	472	414	454	422	445	440	430	432	425	433	455	465	449	440	475	400	435	419	412	415	464	439	448	438	437	438	439	448	426	448	470	458	435	455	450	450	452	447	466	448	457	437	387	435	437	458	410	469	436	431	475	397	481	451	421	459	434	435	436	438	438	446	452	436	463	457	450	433	411	444	453	435	407	459	449	409	417	489	446	430	442	435	421	410	454	431	420	412	431	426	434	446	436	462	457	426	436	445	434	469	498	431	464	450	456	458	466	411	464	468	467	458	436	457	436	431	430	425	450	384	449	424	452	426	442	415	431	421	440	424	445	422	449	476	444	436	437	461	441	447	460	421	475	451	448	422	435	454	463	442	449	442	416	458	444	436	450	427	457	430	461	442	439	457	436	446	416	444	433	446	425	431	448	499	430	446	433	435	450	432	469	509	451	430	443	425	463	446	466	442	450	437	427	453	415	430	446	430	442	440	436	431	464	465	439	423	456	446	454	470	430	458	436	454	488	418	434	481	456	413	481	432	464	442	439	448	416	453	442	441	448	432	431	450	438	415	482	470
345	1	1900	135436	370	0	3	41	200	517	567	778	769	821	751	728	672	666	590	540	510	485	532	528	526	515	503	523	521	519	544	509	489	501	482	505	462	463	488	459	485	462	484	496	479	443	476	460	456	460	471	481	445	426	458	449	460	424	420	471	458	455	407	445	464	448	435	416	434	453	445	430	450	424	430	457	439	416	451	444	426	437	441	416	454	418	458	412	442	449	410	435	393	400	432	450	446	414	437	430	412	423	443	432	408	413	421	428	433	440	425	414	424	379	477	407	427	435	433	423	407	423	450	440	393	430	406	404	422	449	405	456	409	421	400	414	449	424	421	419	446	430	451	462	422	408	421	447	430	421	415	420	452	428	472	411	427	439	434	410	428	406	449	437	435	482	442	411	423	414	429	397	420	438	429	422	398	401	448	431	424	413	438	459	448	433	439	446	421	426	419	424	436	447	401	448	419	399	448	404	416	433	421	451	391	413	418	421	436	435	449	415	438	456	405	434	405	417	421	413	426	410	459	419	427	437	421	440	419	410	433	406	427	427	429	457	435	417	392	423	396	408	390	431	433	436	417	450	427	384	415	429	442	441	413	408	434	419	407	396	434	415	375	383	422	417	430	432	407	398	412	415	408	429	401	466	407	436	432	425	391	407	420	412	440	438	407	404	411	387	421	427	423	408	432	430	428	409	389	425	432	422	422	429	390	419	400	433	433	433	423	421	401	457	411	451	397	416	406	396	426	381	410	390	423	413	425	381	417	412	409	421	411	456	411	401	447	422	419	407	403	403	422	427	424	433	417	409	403	398	443	416	432	442	420	394	416	399	386	427	407	435	432	443	399	431	445	437	415	418	438	430	426	448	440	410	435	441	413	417	403	433	420	422	418	412	427	401	400	463	423	423	436	403	386	416	414	423	405	395	448	415	425	409	443	406	415	423	421	393	434	392	419	412	427	412	424	419	419	415	404	427	444	421	439	429	419	406	410	437	433	430	385	403	416	404	427	437	443	453	426	415	455	418	467	420	437	410	411	452	418	449	370	410	408	424	401	432	418	423	399	385	451	440	412	439	423	406	402	421	442	436	428	395	460	427	443	412	420	413	415	426	412	408	415	410	410	404	424	416	442	412	417	433	421	436	397	433	390	417	434	450	413	400	435	416	432	412	392	423	442	407	399	408	413	395	426	428	406	419	400	418	430	424	453	426	436	416	431	421	466	411	424	421	428	412	443	406	426	410	427	444	437	430	399	416	432	428	381	410	435	414	428	418	410	421	439	404	425	445	437	385	398	425	416	439	438	400	384	432	414	380	443	389	408	416	437	456	407	432	424	419	424	410	436	433	403	397	457	403	431	433	428	411	436	412	431	435	437	404	414	405	451	402	412	422	417	406	442	417	405	436	430	448	419	460	407	420	437	420	448	412	426	416	406	424	386	412	400	435	430	424	425	463	417	411	451	375	422	446	434	435	410	413	411	402	398	417	405	402	429	409	435	433	402	436	428	468	421	403	402	396	432	428	398	442	417	421	430	433	440	397	449	406	450	400	436	429	390	416	404	428	383	419	413	426	434	423	415	446	390	426	422	420	425	435	428	423	398	414	410	398	393	421	462	396	415	408	418	438	409	427	408	420	388	409	426	426	439	373	393	443	425	402	422	459	421	433	396	429	415	414	430	427	454	438	424	408	400	410	434	430	402	426	394	422	456	407	444	417	391	434	419	410	410	410	385	453	431	433	418	413	430	434	413	435	429	417	422	418	420	410	411	430	434	449	437	428	399	415	418	427	421	426	432	446	424	415	411	416	414	397	430	453	427	403	436	411	405	418	432	448	422	380	433	437	419	434	404	413	427	432	416	404	387	407	403	409	402	396	422	401	395	425	432	426	426	428	400	447	447	422	403	428	400	405	393	430	403	422	424	402	401	407	396	436	403	446	404	423	423	424	433	426	424	438	426	415	435	404	398	417	426	423	403	392	396	405	434	414	457	438	436	439	424	391	422	427	445	406	405	431	423	397	433	400	430	420	419	399	441	424	408	411	450	441	434	434	388	416	400	429	433	434	421	394	427	446	404	456	411	399	415	422	398	410	433	442	392	419	410	404	414	454	405	417	420	468	406	401	413	410	422	445	425	422	437	409	433	414	452	387	415	462	415	413	410	438	437	433	444	435	399	462	402	442	418	420	450	402	430	440	421	467	414	409	413	425	419	427	421	401	423	435	432	402	427	423	412	410	417	407	437	427	411	429	440	410	401	474	416	394	410	425	416	436	403	440	434	400	440	433	388	414	432	421	399	409	447	400	400	416	446	443	427	393	445	429	386	419	395	423	451	433	424	431	436	441
345	2	2100	135559	371	1	3	62	241	547	645	789	774	800	763	723	673	600	595	593	521	532	514	540	461	512	489	515	511	527	488	494	506	485	526	481	489	488	458	455	466	495	487	466	483	483	491	479	473	457	438	456	476	470	451	440	445	443	437	441	449	452	454	432	429	447	443	430	459	449	435	433	449	438	420	481	447	453	404	455	442	410	450	418	476	413	431	434	459	437	389	447	430	466	419	426	407	417	421	434	435	408	439	412	451	446	415	445	425	448	459	440	402	436	432	411	414	414	431	448	440	419	458	453	433	430	436	440	413	460	450	423	409	432	434	428	423	421	438	430	441	449	403	419	432	411	430	418	408	438	417	433	432	435	408	454	416	414	430	413	442	405	434	417	456	466	390	431	420	413	413	453	420	405	429	429	405	397	426	435	414	435	398	441	383	437	398	416	407	439	394	422	413	443	442	448	446	444	411	413	401	401	419	415	429	419	436	435	428	413	380	425	448	415	426	405	450	415	415	446	435	406	426	447	412	415	441	399	417	403	427	431	410	438	419	442	423	443	407	424	428	450	427	399	410	438	399	390	420	415	449	405	426	404	430	427	448	438	417	444	396	423	422	451	403	420	426	419	388	435	424	424	395	438	427	440	421	401	411	421	438	448	433	391	424	412	433	395	448	445	447	423	402	422	360	408	393	413	445	418	429	436	428	421	404	447	424	424	451	400	425	415	409	433	440	418	445	450	429	354	411	393	430	439	424	416	415	417	411	422	439	419	458	444	430	421	421	413	408	431	436	447	416	402	443	436	424	427	441	405	408	427	472	419	430	447	398	426	408	422	406	475	433	440	393	413	431	426	438	435	426	371	424	448	412	429	432	418	420	399	441	406	399	398	421	441	400	408	386	442	410	440	401	414	425	401	422	409	437	459	419	414	437	409	427	423	447	432	408	474	432	431	449	452	379	403	428	389	417	399	426	402	471	392	430	441	426	400	413	452	429	431	455	430	416	396	435	412	430	439	458	417	395	418	399	402	439	438	407	426	402	423	381	404	425	446	398	395	404	407	383	414	369	388	455	417	423	402	414	437	395	429	406	392	430	440	397	422	421	444	413	405	411	440	431	385	419	421	408	421	430	411	441	450	434	425	426	421	423	432	418	422	387	404	426	426	455	428	427	408	393	447	425	418	433	432	407	467	438	403	401	459	427	387	413	422	406	390	413	433	428	414	390	435	471	413	419	429	446	421	416	421	417	422	452	448	404	433	420	393	403	411	466	404	445	408	390	424	489	436	427	416	408	428	412	440	393	428	414	439	412	430	412	393	441	426	443	410	417	403	395	431	408	439	456	443	414	409	464	419	415	425	415	395	396	429	393	408	432	404	451	434	435	431	445	402	403	408	415	402	443	381	449	452	433	405	433	432	410	430	425	420	412	393	425	433	412	411	437	419	410	382	424	430	433	440	442	411	430	412	439	408	420	402	419	425	429	417	421	391	446	422	389	395	409	423	420	434	399	451	407	425	409	436	410	411	372	433	456	440	424	409	391	395	399	404	441	403	403	392	451	453	413	439	417	429	405	406	428	435	410	433	397	414	421	445	416	451	450	422	429	436	391	444	421	440	434	445	411	432	454	433	416	451	461	416	422	425	432	436	416	409	413	422	419	408	434	419	424	418	420	417	410	405	407	422	404	457	425	424	387	441	442	422	423	426	438	425	438	450	390	417	419	458	442	419	403	431	430	421	469	420	388	418	438	399	434	442	406	417	401	447	426	412	436	469	409	404	456	431	444	404	419	401	413	440	451	446	414	434	437	454	446	440	433	426	413	395	421	420	428	422	385	429	415	437	436	475	407	428	405	418	411	414	402	453	460	404	423	427	438	416	380	443	405	386	407	419	396	402	449	424	437	418	422	426	413	400	397	407	398	431	445	411	461	410	410	424	425	419	405	458	427	382	404	436	416	430	410	427	408	444	439	435	394	413	428	445	430	412	408	449	425	458	403	417	431	414	398	414	425	447	399	398	438	405	428	437	410	480	409	407	416	422	426	403	405	436	447	429	415	415	414	382	414	465	428	441	413	439	413	435	423	382	430	436	436	436	416	412	429	439	409	452	443	425	421	428	426	430	403	407	424	452	415	435	470	418	419	434	437	420	442	431	437	394	442	438	466	421	415	389	432	439	386	424	432	413	454	404	418	423	383	442	444	407	409	416	407	405	440	430	421	451	435	453	421	428	418	454	410	443	429	396	419	439	420	402	410	405	409	423	429	435	429	491	433	425	398	420	423	434	450	439	426	449	444	427	409	436	432	413	444	459	440	430	409	386	436	438	469	411	423	441	422	431	404	416
345	3	3500	135682	364	0	0	10	45	221	256	449	433	541	502	552	523	489	511	486	446	490	441	469	461	477	506	493	484	499	463	477	511	508	499	497	475	526	471	497	474	482	451	425	477	472	434	451	455	436	428	457	460	434	468	466	453	444	444	458	489	451	462	455	460	442	423	439	439	480	439	414	449	403	451	446	436	456	440	453	464	434	437	451	461	444	441	448	420	444	425	426	414	425	433	445	481	403	444	467	424	410	423	435	434	453	470	404	451	462	453	453	437	426	448	421	460	446	444	443	457	457	422	445	430	479	427	448	430	439	411	407	451	429	429	436	423	485	395	466	473	423	449	438	429	435	440	467	440	431	453	426	407	441	434	442	439	458	440	449	433	465	425	428	436	457	440	461	466	439	436	442	439	449	438	425	456	419	460	436	446	430	436	456	444	435	443	409	433	440	423	431	423	491	447	420	420	427	405	442	451	420	427	454	439	444	422	433	450	458	446	436	430	426	427	460	438	440	416	431	424	439	462	444	413	443	459	455	442	421	452	454	410	453	403	424	408	445	441	436	461	446	404	437	436	425	468	487	387	438	447	427	425	443	405	423	463	428	447	427	458	435	415	439	462	453	436	445	428	407	438	428	415	419	445	418	456	439	450	428	457	434	434	448	425	393	448	445	425	464	402	428	420	455	452	431	436	437	440	424	397	446	444	424	428	421	416	403	425	446	427	424	441	428	418	428	445	453	427	444	460	421	423	428	427	452	426	435	462	383	452	430	436	428	410	412	451	427	481	444	446	449	423	445	430	433	448	433	435	433	444	451	410	440	408	413	449	439	435	445	446	445	433	453	438	469	454	431	422	424	424	448	465	419	445	420	410	416	471	459	456	413	416	463	412	445	419	440	431	407	404	408	409	472	443	460	425	413	440	455	454	442	444	457	398	448	434	449	440	413	432	444	467	404	450	433	449	422	418	426	421	439	426	416	421	433	427	418	437	398	456	454	424	466	417	449	413	432	428	414	474	426	427	434	443	452	394	403	419	427	441	417	432	421	459	447	446	449	438	432	448	428	440	480	405	451	422	443	436	481	441	438	443	427	431	450	438	446	462	451	412	443	437	476	424	438	447	400	454	440	404	427	434	455	412	479	426	433	453	404	454	427	425	473	411	426	439	444	441	422	411	442	475	436	430	457	448	449	441	434	415	423	432	458	407	440	420	423	422	430	450	449	452	416	475	376	445	444	441	426	443	443	443	403	404	408	429	437	415	425	428	422	416	403	435	425	435	452	406	470	414	420	416	426	430	439	415	423	439	408	409	445	436	411	421	441	440	458	425	440	431	434	443	466	398	439	430	419	386	429	446	446	443	446	407	418	443	466	429	419	414	435	423	430	456	449	420	419	460	442	478	441	443	462	464	447	422	423	435	433	455	443	404	436	421	440	446	426	411	447	435	428	414	435	443	445	418	447	428	410	414	429	434	438	433	419	429	429	461	410	402	416	439	463	400	452	419	432	408	462	442	461	453	427	443	410	410	432	436	443	439	429	452	395	447	426	424	434	444	445	437	478	430	453	441	418	468	415	422	442	424	475	428	459	394	422	453	437	429	441	465	404	445	414	417	414	470	446	420	422	413	439	452	426	428	434	423	374	413	432	419	430	410	399	421	471	430	420	428	424	432	443	454	434	433	423	421	475	437	451	445	428	445	417	459	444	422	434	436	483	417	431	444	406	435	449	418	439	404	428	438	448	408	428	455	433	446	408	467	446	423	428	436	452	427	428	436	450	449	438	454	434	407	448	473	396	402	411	449	442	432	440	436	435	428	432	418	441	416	431	426	423	419	472	428	426	449	420	447	432	421	450	442	408	440	455	425	456	454	423	414	410	431	415	427	411	440	435	446	432	450	448	449	422	436	410	423	395	447	410	419	436	438	432	453	414	427	441	409	422	435	430	412	416	427	412	433	424	420	448	412	416	405	442	432	455	447	440	424	429	461	426	454	455	426	433	427	442	438	466	434	465	451	445	410	444	464	433	406	445	458	434	424	437	464	425	448	426	451	405	440	429	427	410	413	413	403	428	423	426	423	443	430	442	447	428	413	400	425	436	475	428	431	435	413	425	442	408	451	438	417	436	423	450	458	435	383	444	428	402	464	420	408	430	397	444	418	442	410	426	457	439	442	417	431	411	433	458	399	419	442	420	415	413	392	423	455	440	448	433	466	453	440	438	441	417	406	446	429	410	434	414	433	478	429	399	449	416	418	405	426	396	400	447	435	445	443	426	447	430	453	438	459	434	432	421	423	443	466	441	455	403	438	426	406	423	456	419	442	442	438	432	406	429	445	458	436	413
