345	0	2700	143846	344	0	7	154	495	860	979	1052	1063	992	1008	903	802	793	726	754	697	637	621	605	591	573	564	601	517	593	565	540	537	548	499	520	522	531	504	537	538	530	484	497	499	489	503	475	478	453	471	518	491	490	473	463	482	462	442	472	469	449	447	438	441	447	448	435	440	430	431	471	462	455	426	454	464	431	433	429	403	455	404	444	437	444	441	448	454	409	409	425	423	442	429	405	456	426	408	437	454	436	423	445	416	425	431	402	412	441	450	435	423	416	482	434	405	419	421	430	433	432	422	418	437	448	388	431	420	441	412	411	400	427	425	433	406	422	452	422	413	450	404	447	441	431	429	400	415	433	462	408	420	410	450	474	426	407	413	456	421	423	441	434	420	431	426	416	443	394	421	414	412	416	430	413	444	415	446	401	410	436	437	409	403	409	442	424	396	438	445	414	407	433	410	442	404	475	428	445	427	455	429	426	432	445	424	456	416	400	410	394	406	391	401	411	430	458	411	417	435	419	391	394	416	460	439	427	434	428	411	434	434	395	426	424	428	409	412	402	417	440	422	422	423	413	421	405	409	452	418	381	390	426	396	435	405	427	400	413	449	430	404	405	443	440	427	411	428	430	448	395	399	418	439	428	414	418	438	409	413	429	414	441	411	416	415	423	440	410	412	415	437	424	405	396	424	398	412	452	447	393	412	428	410	458	396	429	397	446	424	438	454	431	442	446	420	405	425	388	396	395	391	466	416	454	428	421	430	441	413	406	428	417	445	416	425	421	418	430	414	442	415	405	410	433	432	407	404	411	403	439	399	447	428	425	444	414	425	433	441	423	423	390	424	420	428	418	428	427	406	423	448	423	404	415	417	418	472	423	389	414	425	423	431	396	396	434	399	460	407	384	410	419	447	456	393	423	425	398	398	434	441	431	394	424	411	419	439	480	417	431	435	410	423	393	404	420	413	430	416	450	462	428	415	407	425	411	395	427	398	435	406	424	445	418	447	414	426	414	463	408	410	417	423	399	430	417	391	422	418	417	425	431	368	411	450	450	433	414	420	364	429	379	434	445	438	416	414	410	431	437	428	469	416	432	420	420	451	407	410	446	412	391	436	424	399	428	403	421	407	416	412	442	426	433	440	420	424	437	419	430	418	414	436	465	416	391	393	429	414	391	422	412	428	426	444	424	418	421	422	427	390	438	420	422	432	393	431	397	408	436	389	422	410	383	389	422	428	407	409	439	409	436	391	423	419	422	432	402	412	415	422	432	412	383	418	450	436	414	399	431	449	442	425	422	425	433	411	430	437	441	419	434	426	426	428	417	435	447	407	409	431	449	441	423	427	424	408	445	413	443	398	430	417	445	420	452	409	442	384	457	387	413	448	420	424	419	419	454	454	401	398	418	415	424	440	421	395	415	429	444	399	450	425	422	436	466	430	436	419	417	403	406	426	441	414	415	407	400	442	439	396	410	418	418	426	433	419	424	414	426	388	410	403	404	448	439	444	433	424	414	401	423	394	408	426	428	425	420	413	434	400	400	429	412	417	453	416	424	424	398	386	434	417	424	393	418	444	412	410	423	422	377	426	418	418	430	429	368	383	437	461	412	403	402	441	408	411	422	419	397	430	389	408	405	414	421	451	460	400	402	407	412	454	421	406	428	429	448	447	410	460	464	410	411	406	436	432	409	425	426	441	439	428	405	419	399	390	386	426	434	434	413	443	415	394	417	425	423	414	415	431	416	430	414	408	447	413	433	421	429	452	437	406	402	420	423	434	440	429	405	428	442	448	432	428	367	391	444	422	412	394	383	418	407	399	402	424	440	439	423	451	432	420	437	406	453	391	414	468	432	413	408	424	413	465	461	392	443	447	452	416	406	421	437	453	434	455	404	480	422	459	413	414	429	445	438	442	436	412	403	414	384	399	470	415	397	409	448	413	422	413	424	425	429	411	434	406	435	421	412	411	408	428	422	438	418	383	430	394	436	403	412	389	418	420	429	399	423	399	425	426	382	446	393	420	407	444	450	430	426	426	400	407	412	427	405	418	407	403	403	434	406	410	405	434	426	395	443	380	441	425	431	439	373	410	439	442	414	393	431	414	433	428	424	404	408	408	435	402	407	424	410	449	409	410	404	434	428	397	389	415	433	412	428	412	419	428	420	430	419	387	406	412	453	436	426	416	396	414	433	454	455	419	410	418	405	408	429	417	438	420	417	413	475	400	440	435	397	402	445	394	403	442	429	408	411	431	399	426	414	429	427	426	409	412	394	447	417	388	458	439	433	439	431	382	438	421	412	407	426	421	384	445	394	430	404	435	423	404	444	398	429	444	428	408	419
345	1	1900	143969	359	1	23	345	794	1041	1114	1118	1062	1034	961	913	814	747	711	696	615	603	594	560	546	549	568	541	499	500	521	515	535	496	495	452	469	515	467	477	459	477	450	451	458	460	479	444	451	439	426	484	449	445	435	439	441	442	436	445	420	435	452	419	398	432	443	448	420	440	411	428	452	437	417	420	425	427	431	423	415	416	402	405	417	447	433	425	452	452	420	392	437	441	428	417	399	438	418	423	399	415	392	425	409	422	412	389	436	420	424	413	379	419	381	414	425	417	373	404	379	386	451	370	369	404	364	410	421	419	390	395	427	403	391	404	410	401	397	429	401	393	417	416	435	400	412	387	414	423	439	432	411	411	383	406	410	414	412	413	422	383	414	421	409	416	428	402	375	391	397	424	420	426	397	388	404	412	419	421	358	409	406	394	400	443	386	408	403	393	418	408	405	385	379	418	390	415	369	444	407	392	402	405	409	411	405	431	385	414	427	421	398	396	371	430	391	400	409	430	427	410	425	405	378	385	387	413	410	400	385	387	410	412	383	414	409	384	399	430	432	409	399	389	402	414	405	373	392	430	416	437	415	377	415	396	401	417	376	419	448	388	407	404	398	419	406	376	419	421	405	411	392	389	403	422	397	399	391	432	422	416	435	403	405	416	428	445	407	390	416	384	393	431	434	400	397	436	384	430	393	426	393	394	376	451	411	376	420	385	432	429	393	424	405	391	401	401	398	444	398	388	407	408	393	380	402	393	416	428	359	401	419	400	394	401	382	407	409	408	379	432	423	426	371	404	380	411	385	405	412	416	423	402	424	392	409	415	380	374	400	414	392	405	437	373	419	426	396	383	383	386	433	375	400	406	408	411	394	405	373	439	370	408	382	408	407	394	393	385	386	390	441	429	417	414	390	413	409	365	410	388	406	403	435	410	406	362	409	421	457	411	414	405	403	410	406	407	413	417	400	420	387	425	395	410	392	389	394	439	420	382	402	414	400	390	406	409	401	415	405	396	421	402	418	408	419	372	429	456	369	415	390	403	443	406	450	390	416	410	415	377	420	410	416	397	406	446	413	422	411	414	376	410	401	396	434	411	404	405	399	406	441	397	410	433	414	438	431	434	427	374	428	432	380	424	409	426	391	402	389	375	384	400	405	386	434	408	407	439	420	426	411	427	414	428	410	401	432	385	435	392	433	371	422	421	424	420	391	398	397	401	411	401	387	440	422	379	392	409	394	440	429	416	384	413	434	418	444	405	395	410	398	411	401	431	377	402	384	399	387	425	408	409	405	426	399	355	399	408	400	419	396	392	421	409	380	418	420	396	375	380	408	416	391	403	420	437	416	413	408	387	435	412	416	426	402	423	413	417	405	433	389	407	407	418	372	409	421	398	406	392	388	419	429	412	399	423	391	418	362	401	407	409	452	415	435	421	435	457	411	428	418	404	400	387	416	410	412	419	431	411	404	412	402	434	422	410	394	412	421	382	429	432	372	399	389	408	390	400	470	399	428	399	398	408	423	392	422	403	424	383	405	447	417	405	400	446	406	391	407	430	406	384	385	385	398	389	411	419	426	408	377	385	394	388	444	384	382	423	420	418	405	399	402	448	384	377	398	377	389	390	416	435	399	415	395	409	429	388	399	407	400	432	448	419	397	415	421	374	384	421	421	396	460	388	406	449	373	413	396	407	407	392	425	375	391	404	410	397	408	401	389	385	422	410	415	407	410	388	434	395	406	396	399	409	388	398	437	405	432	414	418	409	447	414	395	417	402	451	376	428	403	389	406	402	400	421	388	421	421	374	392	425	416	395	430	410	439	410	394	390	419	378	414	385	424	399	396	419	409	409	378	428	395	385	408	425	385	391	388	416	413	404	425	409	393	397	413	423	388	398	404	413	386	402	386	390	417	383	366	411	406	399	414	417	394	388	384	386	453	405	389	412	416	393	417	409	418	407	417	421	381	393	402	417	372	388	404	387	411	392	383	432	407	425	457	480	400	400	374	424	401	401	427	423	402	393	416	422	394	406	407	401	402	386	379	373	380	386	401	411	437	405	429	417	401	409	426	425	374	402	393	398	437	393	408	406	384	403	378	418	401	383	386	381	402	397	430	376	421	371	414	407	411	365	415	441	392	445	376	422	394	430	423	417	414	419	392	404	398	409	398	423	379	384	420	372	418	398	389	402	373	412	399	385	412	409	420	406	411	394	419	422	388	420	408	420	405	402	400	431	397	386	412	391	383	411	421	419	415	393	379	393	403	400	395	388	398	394	373	393	402	411	372	446	429	414	393	429	389	424	415	400	428	390	385	415	415	384	401	409	376	387	446	416	414	382
345	2	2100	144093	365	5	46	450	838	1106	1101	1126	1107	1058	985	935	856	778	771	703	669	668	570	623	574	547	533	556	539	529	508	519	492	462	486	523	521	462	502	468	454	476	444	457	502	480	470	453	431	436	448	443	426	465	453	467	425	434	425	441	471	425	434	420	453	448	458	463	448	424	444	431	421	439	434	420	438	444	391	428	415	434	429	398	436	393	399	405	401	421	408	434	411	435	401	400	388	413	392	396	421	421	414	440	413	437	444	390	405	409	428	419	398	416	399	445	391	387	429	410	431	378	429	430	405	432	398	443	392	437	425	416	414	408	408	401	463	409	401	410	387	397	387	438	402	398	411	405	377	437	435	456	405	429	427	437	454	401	399	392	413	436	413	406	408	432	430	426	399	420	409	439	386	422	403	426	406	415	402	408	387	391	443	412	389	407	438	406	414	401	453	431	407	396	394	421	393	412	412	391	381	410	397	383	397	443	400	433	406	419	405	436	407	404	412	427	418	414	420	381	445	403	411	419	424	424	402	417	438	442	400	402	380	403	415	406	426	402	414	376	447	405	413	443	398	413	417	415	435	433	394	372	416	418	391	426	434	412	443	401	432	402	415	436	413	409	405	393	408	400	410	395	407	425	412	447	390	425	372	370	390	440	421	376	434	392	392	413	404	408	422	389	427	443	447	397	395	443	411	435	402	431	421	403	398	432	402	402	421	420	407	441	415	416	408	426	387	422	383	422	405	426	408	393	387	405	355	407	434	416	458	457	405	416	379	393	416	406	381	429	397	437	430	404	428	383	429	391	410	446	444	404	423	407	401	410	404	427	432	404	412	409	394	411	430	404	413	392	390	422	431	399	401	397	398	404	409	396	419	398	436	355	433	410	415	419	424	410	407	397	429	395	410	388	404	418	391	401	382	392	442	406	415	408	437	414	422	388	404	408	429	401	403	425	380	441	417	396	402	390	409	409	409	413	422	394	403	419	382	435	421	382	402	429	414	407	419	406	404	407	414	368	409	395	395	413	408	412	398	420	429	396	437	393	428	393	391	375	400	387	451	406	411	380	404	414	406	436	400	414	417	400	432	442	414	430	362	387	422	389	379	417	389	431	408	415	415	404	424	415	409	371	406	415	422	414	408	416	393	391	401	453	445	403	420	421	390	384	373	404	415	409	402	447	424	407	395	401	421	394	403	418	418	405	366	408	407	406	399	412	417	402	434	399	387	418	432	399	441	407	430	384	398	417	419	425	386	378	455	397	394	402	407	414	435	390	392	421	423	417	397	386	381	416	433	408	396	404	408	385	399	442	425	415	417	400	435	403	394	418	397	398	425	439	399	405	407	402	389	400	414	386	439	417	427	427	398	418	429	399	402	398	403	382	401	386	394	421	430	392	422	405	371	418	395	413	399	391	425	406	421	400	406	402	454	418	416	421	450	375	405	406	402	360	416	420	384	425	414	435	406	388	417	416	432	407	408	434	389	394	403	384	404	382	417	402	400	398	416	422	413	423	405	414	433	427	410	400	419	401	361	432	391	416	410	444	465	401	411	400	428	401	392	426	384	407	422	440	409	382	407	431	401	403	397	395	391	413	403	410	413	437	430	395	412	427	396	369	407	387	394	401	386	413	420	409	425	445	400	404	386	418	416	401	429	380	427	407	438	404	416	414	415	417	408	400	424	408	411	407	398	386	424	388	434	394	384	409	412	403	420	408	400	398	413	386	394	375	457	390	448	418	412	400	406	416	383	427	386	431	389	432	406	409	423	410	386	435	461	405	366	394	400	428	401	391	405	383	420	428	419	427	388	418	402	394	414	399	426	405	431	412	382	391	415	405	411	428	375	394	394	408	427	441	397	424	411	414	428	425	398	438	445	414	414	412	430	425	437	397	416	403	400	401	385	410	427	407	419	419	418	424	423	389	425	439	391	383	412	380	465	403	395	405	389	440	449	418	406	437	369	384	421	413	431	413	403	410	418	400	398	393	405	402	416	381	435	412	409	441	433	418	414	422	422	373	394	408	416	400	429	408	416	394	422	425	421	425	418	414	392	372	394	403	408	422	415	451	409	408	412	416	381	434	413	384	404	439	432	397	388	402	403	428	430	420	415	372	398	389	426	389	417	406	438	401	409	437	403	418	417	399	393	428	417	400	424	415	435	431	421	399	428	426	428	400	381	412	413	430	396	430	443	399	407	411	423	438	403	406	405	399	420	411	437	402	431	406	404	432	429	384	390	420	392	415	410	423	418	403	386	403	419	403	409	378	395	403	380	414	432	393	406	380	395	418	430	399	435	410	418	402	374	411	403	400	412	436	391	404	359	421	447	401	400	411	388	397
345	3	3500	144216	365	1	36	424	809	1051	1075	1118	1066	992	987	926	876	832	759	707	678	658	622	617	576	578	549	572	523	506	493	529	513	509	494	497	501	475	506	441	482	482	490	496	478	455	463	474	487	484	456	485	463	423	456	461	461	451	431	426	448	451	434	470	426	438	469	462	414	425	439	454	445	451	415	400	440	423	421	400	412	440	412	441	441	417	443	396	433	444	413	407	439	436	416	434	405	399	420	418	386	414	403	423	411	420	440	426	428	426	420	432	418	406	435	420	422	435	412	413	413	426	410	426	416	436	405	426	398	396	465	417	424	442	430	388	435	418	374	433	393	456	454	406	411	440	405	423	432	420	419	432	403	420	436	430	419	439	438	449	454	439	426	427	400	438	434	403	400	446	421	418	401	417	408	428	428	386	436	401	427	399	383	438	406	431	422	433	414	405	438	411	425	421	382	434	402	402	408	393	426	420	422	444	435	437	430	453	405	426	401	412	400	428	409	428	396	438	416	426	406	446	414	431	421	480	440	403	409	451	409	388	416	422	394	414	417	421	417	395	411	446	407	392	423	442	411	420	402	395	439	407	437	433	409	382	418	406	420	387	417	423	435	393	412	407	438	415	416	447	426	388	426	385	413	417	417	385	382	414	423	403	429	426	387	447	400	428	419	418	431	433	394	427	398	451	393	436	412	452	424	404	455	430	430	425	423	414	407	400	395	413	436	423	435	397	424	413	420	389	435	408	444	450	394	429	430	441	409	408	413	409	459	402	395	410	436	369	424	409	395	393	412	429	408	405	444	424	421	420	389	439	432	445	427	409	442	391	430	395	409	395	443	465	413	418	430	430	402	379	385	402	420	405	420	435	414	415	400	415	424	441	423	397	419	416	411	426	412	430	419	444	402	430	387	437	409	407	392	438	372	402	416	444	421	422	396	447	450	413	437	419	388	406	430	412	413	401	401	420	393	475	434	442	430	423	457	412	408	416	411	419	406	426	436	410	435	398	420	414	410	387	390	419	419	426	408	392	421	413	398	447	433	443	416	390	380	407	410	437	425	420	407	414	425	427	430	400	440	405	423	393	394	401	413	435	397	421	413	399	383	430	423	410	442	400	455	431	421	431	402	430	433	402	412	418	421	406	415	412	414	425	425	422	398	389	435	402	432	422	419	392	418	397	424	438	398	398	412	449	394	416	427	440	409	417	432	403	401	401	444	412	411	419	397	415	378	423	445	409	395	414	407	411	395	370	409	379	419	384	434	415	408	435	429	400	425	434	408	412	394	440	419	388	416	417	376	422	431	439	437	424	428	399	425	405	414	416	427	392	444	410	411	412	391	405	395	393	393	422	413	423	433	429	411	421	448	450	419	423	402	461	407	428	419	435	375	422	408	425	381	432	421	393	394	438	418	457	424	412	382	423	443	378	408	398	435	412	396	406	418	400	409	367	405	410	433	410	397	395	414	406	429	402	440	429	400	417	399	404	414	430	413	397	421	411	422	414	422	390	409	411	424	409	433	415	434	423	431	429	418	403	421	408	440	436	399	433	407	403	419	412	414	395	421	418	429	457	423	427	434	414	421	422	395	451	382	406	385	408	413	435	397	427	413	433	424	417	389	438	407	419	407	436	411	408	418	422	415	424	407	414	481	412	418	445	427	444	383	404	408	445	418	449	398	389	393	395	417	406	412	436	401	436	414	417	437	415	410	413	425	424	411	414	419	400	408	444	408	444	420	396	417	397	423	412	399	396	420	427	406	414	409	425	416	423	376	436	411	401	405	460	424	384	425	407	429	427	428	426	430	410	431	425	387	403	406	425	399	426	416	427	381	419	412	406	410	417	433	416	420	437	416	454	403	406	435	418	437	425	423	413	395	419	413	413	446	391	433	402	406	432	453	419	393	434	418	409	467	388	428	411	417	419	435	427	406	406	436	412	401	424	443	428	428	425	433	419	433	397	406	404	417	420	419	427	403	394	447	398	429	397	478	411	422	419	419	430	442	430	411	444	412	395	370	436	422	405	455	395	446	431	449	441	399	445	453	418	409	409	416	390	437	427	411	427	420	397	429	399	419	430	412	387	433	404	398	428	430	440	402	422	444	439	430	426	422	394	448	424	407	425	432	418	427	391	392	438	419	411	409	392	382	405	444	439	423	478	402	398	428	444	430	440	405	411	427	423	392	419	414	393	418	419	411	413	420	419	431	436	413	435	440	422	432	446	465	417	416	403	434	392	430	402	425	439	386	447	399	404	378	418	402	427	394	432	399	428	410	386	409	389	406	429	387	448	435	439	424	425	420	409	401	432	406	419	387	408	408	365	383	425	406	404	424	402	397	402
345	0	2700	144339	357	3	25	316	682	1059	1032	1143	1116	1054	995	908	820	854	767	732	741	673	634	596	594	572	574	578	536	580	529	545	510	536	527	506	507	476	508	470	467	532	481	498	487	475	458	466	482	465	471	456	468	489	462	495	453	486	476	450	459	516	453	487	445	453	451	461	464	451	485	428	459	454	465	449	412	451	487	453	419	464	414	461	459	423	430	457	420	466	450	455	469	447	431	415	439	407	448	432	451	462	425	413	426	445	466	429	457	430	387	424	429	443	434	441	444	430	437	449	415	424	423	467	433	447	438	405	455	427	490	455	485	421	455	444	454	396	449	451	473	408	444	413	445	422	401	453	418	412	403	420	420	430	422	394	445	444	438	421	431	434	421	459	413	457	425	458	431	444	437	437	429	429	436	407	412	451	425	417	400	433	424	429	413	420	422	411	441	427	405	428	419	463	445	435	437	457	412	433	459	416	416	447	444	443	434	450	454	398	429	399	427	424	433	431	409	441	419	433	468	447	422	416	432	430	431	459	432	434	436	427	414	446	431	443	447	439	433	455	442	426	438	415	411	472	434	456	433	434	450	419	452	424	440	463	427	436	446	410	418	438	458	478	449	406	434	428	428	395	425	438	426	418	433	445	419	414	454	444	461	439	442	435	426	401	420	423	418	468	411	373	455	449	419	439	429	445	420	427	412	425	460	419	401	442	449	450	408	432	428	447	446	449	424	434	430	459	441	418	425	440	466	447	414	460	430	423	402	422	441	423	426	450	422	410	398	422	400	408	444	422	426	436	435	413	416	437	434	429	427	439	438	412	441	435	425	433	421	421	455	453	441	422	436	469	432	400	419	450	433	425	439	418	382	408	438	409	425	464	420	435	456	425	436	456	420	441	434	424	395	423	430	415	438	420	395	407	421	386	429	439	428	459	444	430	391	444	443	416	453	438	416	419	435	418	405	464	402	442	449	425	454	466	427	406	432	420	404	461	417	414	421	441	432	412	432	403	435	417	429	397	438	458	446	420	405	410	447	416	421	435	446	443	457	445	437	472	438	433	436	439	394	459	452	446	426	447	450	416	405	412	437	426	396	421	398	455	450	435	434	426	438	432	458	407	452	410	443	445	469	455	397	422	437	453	426	443	440	464	436	452	430	451	417	443	453	435	437	427	497	442	418	398	448	449	455	422	442	448	436	407	411	407	425	415	413	430	383	437	423	423	416	439	443	450	411	414	437	439	443	434	448	442	413	446	435	429	400	430	433	455	411	413	429	430	447	425	458	421	437	428	419	408	411	445	407	420	422	434	413	418	389	426	454	445	432	407	440	473	418	427	439	432	414	448	420	433	447	436	450	466	430	393	409	443	425	403	449	441	442	433	419	460	481	428	415	431	452	438	435	438	429	407	462	410	429	437	414	446	425	403	440	453	412	419	453	444	420	427	437	404	400	450	441	429	390	419	430	434	447	408	392	457	423	434	420	442	445	399	449	425	411	430	465	438	450	390	460	440	417	448	453	421	456	454	425	412	413	434	445	419	467	447	452	427	457	500	457	433	420	415	455	421	436	430	415	426	444	445	466	461	439	430	396	416	413	437	400	443	407	441	420	441	420	437	462	454	451	455	451	434	412	416	414	446	442	433	427	447	429	458	399	454	419	434	435	466	405	463	425	421	431	399	416	434	474	412	452	441	440	423	439	451	434	424	448	432	437	427	415	438	449	434	407	415	426	470	416	445	422	439	424	447	412	445	450	460	426	448	411	420	438	416	418	438	450	420	418	414	466	443	394	395	409	429	410	434	445	421	465	402	444	421	464	424	422	434	459	448	446	431	418	419	440	398	424	421	423	429	448	411	428	433	442	423	437	443	463	421	451	444	436	428	440	426	414	403	435	434	423	465	429	418	413	458	428	426	443	446	411	425	459	427	442	424	428	423	418	413	416	423	414	424	432	445	427	408	422	441	440	413	461	423	438	448	431	459	429	435	416	408	418	439	409	436	415	423	430	461	422	419	436	396	444	449	414	412	446	432	415	453	407	436	410	435	401	438	413	415	416	449	432	426	412	450	425	431	464	426	430	449	425	458	417	433	403	432	426	438	425	444	418	405	433	413	430	409	417	445	421	470	431	438	431	447	395	394	456	421	420	415	392	418	422	433	442	431	430	433	428	407	439	419	428	405	466	409	446	445	464	411	396	432	390	428	420	429	424	398	423	426	453	435	428	446	417	421	422	422	444	416	479	452	434	473	437	446	434	454	431	440	448	410	471	396	455	424	404	441	406	432	427	421	452	442	415	449	442	414	405	422	446	419	407	454	423	442	419	418	421	449	450	396	391	446	424	419
345	1	1900	144462	373	6	91	651	985	1146	1190	1216	1127	1043	998	947	894	835	812	670	715	659	626	613	547	543	527	518	527	502	500	454	489	474	442	489	480	481	453	474	487	465	472	448	443	464	440	449	446	432	416	458	451	439	415	422	434	431	451	433	415	412	465	452	426	450	429	453	463	437	440	408	449	412	417	423	414	401	440	416	421	417	414	436	442	402	390	439	403	383	424	407	424	420	422	410	410	440	429	411	408	405	423	452	412	398	447	426	425	470	402	394	424	428	432	426	434	422	428	425	421	450	400	375	389	432	385	421	415	433	454	400	425	418	412	437	417	425	402	412	399	437	462	422	382	396	392	433	444	427	427	446	395	428	443	409	403	413	406	408	417	426	415	421	412	393	443	437	421	410	398	414	409	437	381	409	429	454	405	416	415	391	433	428	416	433	422	430	403	399	401	404	397	421	425	393	403	435	441	436	418	415	405	399	446	425	419	405	408	441	450	423	422	420	430	411	421	442	401	407	439	420	424	410	401	421	412	399	420	423	404	399	431	430	404	398	415	420	441	412	389	423	394	412	445	396	422	414	424	425	428	428	389	451	416	405	378	458	405	409	440	418	424	398	407	399	402	411	418	417	438	392	416	429	453	413	419	442	417	405	446	402	411	402	419	438	385	401	407	420	445	422	407	404	414	396	401	438	409	421	427	389	414	426	402	406	438	418	437	395	406	430	396	427	418	392	405	407	417	456	442	425	423	429	420	389	407	436	371	371	404	408	445	402	396	394	417	421	411	398	403	420	433	399	429	416	414	430	445	382	391	401	437	405	383	429	449	365	395	422	435	450	364	443	395	414	424	412	429	448	420	413	408	423	423	420	426	372	436	436	427	420	441	400	399	412	448	420	422	385	384	399	404	443	429	418	359	397	407	406	439	427	418	435	362	415	421	407	407	406	394	466	402	398	430	390	447	372	442	409	389	399	429	417	427	427	411	401	436	408	427	393	404	419	388	460	425	405	403	406	423	422	395	413	379	443	448	415	381	441	411	393	444	419	406	424	445	396	425	446	392	441	420	448	408	428	383	437	405	426	397	397	442	415	416	433	393	412	460	473	399	449	417	435	428	395	425	422	415	419	422	430	420	423	408	405	442	418	423	409	423	421	428	399	413	414	399	418	418	410	437	428	414	433	408	428	435	428	412	392	453	437	411	384	413	425	377	398	423	440	409	414	434	423	421	419	406	401	419	414	428	422	455	406	431	431	398	458	411	429	403	429	441	405	414	416	392	423	450	393	429	396	439	402	436	434	416	382	428	421	379	416	402	429	403	448	426	448	438	417	416	405	389	439	352	410	416	394	435	395	419	395	421	434	415	387	425	377	422	402	427	415	402	404	410	411	441	403	392	433	395	420	410	385	407	383	414	444	400	376	427	398	377	421	399	416	423	424	404	438	439	435	431	420	405	461	398	439	416	385	404	426	398	425	416	393	398	385	423	424	400	417	435	409	422	373	436	436	432	386	449	440	410	439	423	459	395	405	431	412	415	427	379	420	422	410	420	430	423	397	409	445	418	407	423	391	396	420	408	414	379	423	417	402	397	411	406	408	437	437	448	400	435	398	442	386	426	386	436	397	430	402	420	436	421	424	424	468	402	389	397	398	412	440	404	434	437	408	452	422	427	411	435	399	397	442	408	419	450	403	428	430	449	418	397	411	403	413	425	418	423	407	404	377	432	430	369	454	377	448	407	407	367	433	369	395	421	423	398	418	469	405	436	426	414	387	437	421	409	422	387	387	429	411	428	419	418	414	427	401	438	415	426	425	425	429	425	419	400	435	437	440	389	423	432	414	423	399	417	415	397	426	415	375	400	417	416	424	376	399	399	398	416	397	408	423	420	448	449	426	390	395	433	404	386	388	419	406	399	419	433	437	425	423	397	393	389	435	404	426	417	417	422	402	416	422	430	410	420	435	417	408	407	428	422	436	355	428	442	447	440	408	424	408	384	412	391	383	410	455	395	420	439	402	440	443	407	413	403	423	416	412	408	414	431	418	411	430	387	423	423	426	379	400	409	403	444	418	418	412	416	427	422	425	396	413	400	387	415	418	381	428	429	418	431	442	408	389	424	400	412	384	421	446	426	411	458	427	395	437	461	413	429	424	383	406	372	415	424	430	423	411	461	418	424	402	377	432	402	416	417	401	428	417	429	378	433	404	412	379	430	418	452	425	407	399	432	400	404	424	452	434	408	418	424	409	386	424	383	432	413	429	417	439	417	383	419	456	398	423	413	406	388	433	415	421	423	394	422	410	404	389	431	439	408	410	400	418	429	407	420	422	392	407	407	424	412	422
345	2	2100	144585	369	5	73	520	931	1166	1188	1234	1154	1039	1026	995	898	862	797	746	694	700	623	628	586	568	570	531	539	539	510	521	492	524	472	476	483	515	464	458	484	478	479	478	437	475	478	464	465	476	460	455	442	410	465	427	421	445	439	454	428	447	460	431	469	424	418	448	430	449	444	443	466	441	463	417	414	436	445	447	442	421	413	456	412	447	427	444	384	423	427	405	422	464	403	440	418	443	423	449	390	427	422	424	419	443	438	421	383	425	431	452	424	406	409	460	424	425	447	436	441	414	435	408	403	421	408	428	417	418	421	425	406	444	428	411	453	425	408	399	418	419	433	446	409	396	416	427	429	417	438	422	446	422	421	411	406	381	430	439	435	427	424	404	407	430	394	394	433	422	406	430	399	414	452	415	424	400	405	440	425	450	395	435	432	434	430	431	430	435	413	436	415	453	388	424	425	432	432	415	416	455	436	438	408	439	435	438	416	428	402	402	427	395	431	416	374	398	433	399	436	395	408	409	431	437	433	401	424	402	390	410	399	437	424	418	435	430	431	420	435	403	441	426	432	428	443	419	404	408	413	418	400	427	389	405	428	453	409	451	407	406	430	443	433	444	427	448	400	454	436	439	450	401	409	387	418	406	438	434	401	438	420	413	403	422	430	449	431	429	428	430	447	405	426	413	415	428	414	415	433	413	430	401	434	431	396	433	411	426	419	400	423	407	407	403	394	420	397	412	426	405	399	401	405	409	413	442	425	407	427	410	414	433	430	430	392	441	403	430	388	412	438	413	427	429	423	407	421	413	450	414	452	403	423	424	413	405	409	414	405	425	417	392	381	422	429	449	413	414	409	463	406	402	410	417	444	428	408	391	420	418	395	407	435	411	402	409	412	445	432	419	411	440	412	424	441	458	415	396	407	401	418	445	420	404	439	407	404	427	437	412	416	422	429	410	412	442	386	412	382	410	390	408	455	401	436	396	426	414	442	450	412	431	428	408	432	405	437	409	379	416	401	413	435	422	396	429	446	421	414	395	432	427	420	433	429	425	433	438	422	440	434	429	419	428	421	401	447	388	415	422	430	423	408	413	401	410	441	426	410	434	427	426	418	394	419	426	428	423	411	395	404	408	424	440	391	421	418	404	426	453	409	415	431	434	397	398	384	438	414	431	418	408	394	428	442	438	416	423	436	440	455	450	407	400	437	428	440	424	403	412	414	397	371	451	416	413	406	431	424	411	441	448	405	415	433	427	423	421	423	440	422	401	437	371	428	430	437	416	406	429	418	445	418	425	411	400	414	441	434	405	441	425	414	443	447	426	436	412	418	415	406	417	393	394	431	402	399	389	437	426	417	426	423	416	447	447	395	412	429	447	412	441	393	453	402	412	411	421	435	456	418	457	402	430	436	432	403	413	390	418	391	375	407	462	405	411	416	437	405	426	409	429	435	373	435	422	402	427	413	410	391	442	471	467	399	420	462	377	373	415	407	413	426	406	433	436	395	407	396	438	429	416	406	410	415	414	434	407	411	429	428	422	421	413	406	374	445	426	431	409	407	446	440	402	416	411	406	394	401	446	432	441	447	398	430	429	441	408	431	437	441	418	441	424	434	397	445	405	400	417	434	426	431	458	437	435	404	445	444	399	416	440	435	432	396	408	401	439	439	406	418	425	404	413	447	418	427	416	416	428	390	388	406	433	386	420	443	448	374	413	427	402	399	371	424	433	420	426	411	366	406	396	451	405	444	386	413	429	407	410	438	434	424	442	379	401	427	416	428	392	408	423	424	410	441	450	414	427	421	424	412	403	425	438	462	390	420	397	389	415	412	397	411	417	394	420	416	434	422	414	403	433	427	438	428	429	416	420	402	397	460	428	411	448	405	422	436	426	438	402	405	413	392	418	407	428	470	452	417	425	443	429	402	454	407	401	427	428	405	419	370	412	440	444	407	431	407	439	428	436	417	405	382	441	425	403	428	404	429	413	397	412	421	411	421	456	404	407	400	411	442	424	419	402	436	406	430	414	408	381	454	429	450	400	431	383	408	420	405	418	430	395	410	375	399	427	402	422	417	417	415	420	416	389	448	410	411	416	422	415	407	408	434	424	420	426	431	405	427	452	425	389	388	405	408	457	387	443	427	387	433	421	397	415	418	414	423	422	390	408	409	422	451	411	436	463	421	401	394	453	413	401	422	435	414	445	407	447	405	387	416	426	417	394	430	373	440	410	436	428	393	424	418	406	422	404	399	420	392	418	418	410	422	393	411	431	433	440	393	425	435	416	428	393	415	401	422	401	455	378	408	401	415	405	408	432	409	403	391	417	450	428	384	416	400	431
345	3	3500	144709	361	2	41	416	761	1080	1087	1136	1041	1038	993	947	879	844	773	720	724	684	643	625	623	602	558	596	572	590	519	541	509	533	541	503	475	506	479	483	490	506	449	470	479	477	451	439	480	457	450	499	428	442	437	434	458	443	465	437	466	474	431	441	466	420	435	450	436	434	412	426	428	457	418	444	408	434	458	428	408	444	443	427	421	404	438	440	428	428	438	402	437	450	389	431	458	422	436	456	416	411	407	414	397	414	410	428	382	435	407	426	428	408	445	422	411	438	409	445	431	402	425	431	403	424	406	408	445	430	455	449	440	399	437	446	410	436	431	430	432	444	414	464	431	411	424	419	405	422	433	417	441	416	402	413	440	406	426	442	433	429	450	430	430	407	455	426	410	422	402	430	390	428	420	422	446	383	418	448	438	439	419	444	446	398	428	433	439	409	439	412	425	403	397	413	413	415	437	425	420	412	434	446	420	423	418	431	413	423	395	427	425	422	407	465	383	453	437	401	430	415	417	465	421	431	411	428	405	450	381	427	434	420	429	448	407	391	394	422	421	392	376	429	411	405	409	429	406	453	417	427	408	386	426	418	425	454	451	400	415	443	394	418	445	385	437	366	451	443	427	431	409	435	406	422	455	392	412	421	440	403	413	435	411	408	421	409	400	407	462	441	405	421	429	434	412	434	422	427	453	405	443	419	404	399	443	399	426	418	429	417	424	403	421	428	434	424	431	387	396	418	445	429	442	405	439	430	412	413	428	418	437	397	436	443	382	415	430	444	428	423	413	422	398	428	411	426	417	431	385	436	383	427	394	392	431	419	398	416	436	413	442	445	447	421	447	435	388	406	461	424	430	416	427	429	431	392	441	423	434	418	436	419	379	433	411	447	425	401	412	444	415	444	420	431	443	404	429	413	400	408	416	414	428	431	435	429	418	410	416	438	394	452	437	421	400	426	447	422	451	395	430	393	403	413	430	431	436	425	453	443	426	418	405	429	442	430	439	424	411	433	433	420	435	426	414	413	422	413	431	433	400	444	439	418	420	418	407	396	430	414	407	437	422	408	386	407	400	445	415	386	406	470	421	423	421	447	402	440	428	415	436	449	400	434	424	450	433	423	429	435	425	442	438	425	432	467	406	409	430	447	430	405	421	430	426	420	411	393	442	400	422	412	428	411	414	423	412	442	384	414	452	392	433	405	413	442	397	462	431	438	410	391	415	421	431	404	414	406	428	428	440	422	437	460	422	426	461	405	418	442	413	388	426	412	402	407	425	436	413	414	429	438	417	406	440	456	396	435	450	447	372	409	454	426	441	419	426	426	412	439	435	402	427	406	445	398	398	422	414	431	435	411	384	444	427	421	432	429	425	410	422	409	377	419	434	417	421	389	430	409	414	424	435	406	447	429	405	396	398	391	406	423	403	436	426	407	435	431	412	427	438	452	438	442	394	420	443	457	412	426	427	411	412	390	426	421	412	453	440	404	393	413	435	412	413	416	395	415	433	443	409	403	389	419	448	451	414	439	423	438	420	446	411	414	464	444	415	443	444	477	404	434	446	423	414	441	451	408	429	409	405	454	369	437	395	405	413	447	411	425	412	414	425	414	396	411	440	409	440	417	405	399	426	432	438	406	470	433	438	450	438	408	421	397	422	426	439	405	405	416	447	402	412	413	430	391	399	403	438	426	437	448	398	442	479	435	423	397	411	420	417	439	396	403	421	451	455	435	412	410	416	421	435	405	425	424	438	429	442	376	401	402	419	425	422	418	384	429	390	440	427	462	413	428	421	416	433	392	435	434	429	390	420	432	452	378	421	439	433	410	399	421	396	425	427	360	444	447	443	407	448	449	429	394	437	422	405	421	431	417	424	427	409	418	452	457	405	417	414	418	396	423	411	413	420	449	427	416	417	430	441	455	469	436	429	443	429	438	404	416	412	455	388	399	400	400	439	422	434	426	427	394	397	446	441	384	406	427	421	413	424	459	423	439	435	407	408	416	420	420	437	430	422	414	416	424	401	419	436	425	407	410	436	403	425	425	443	421	416	423	396	432	424	470	414	410	427	436	401	398	380	433	429	433	408	421	430	422	460	421	422	411	384	415	417	416	450	438	434	452	421	415	419	444	422	401	400	407	396	429	440	415	433	415	417	367	429	419	429	425	426	436	421	402	438	452	400	409	408	397	422	428	425	451	454	454	407	442	430	425	429	395	423	422	432	426	411	429	430	409	436	405	421	425	423	406	402	445	433	422	404	408	408	432	431	392	417	411	389	410	446	426	438	450	452	436	437	412	437	412	458	429	457	421	446	423	415	434	418	395	450	460	386	421	401	457
345	0	2700	144832	355	1	14	243	655	1020	1079	1132	1106	1083	998	978	939	826	836	720	716	675	630	596	603	603	596	559	543	620	549	543	536	552	534	521	539	535	515	490	503	492	516	493	509	461	491	487	500	473	511	479	470	478	471	467	490	459	443	495	436	456	447	464	486	452	478	458	422	440	439	477	481	467	440	440	412	456	466	440	449	432	445	454	432	469	395	454	428	471	402	440	443	431	392	459	439	489	444	411	439	430	405	425	428	451	423	439	444	418	445	423	441	424	455	427	432	443	430	455	446	431	452	448	413	459	428	407	435	453	459	461	442	438	421	434	466	431	423	449	429	445	450	448	426	432	446	438	437	474	438	444	462	445	420	429	457	445	430	415	418	423	435	440	445	429	417	409	457	421	408	426	446	380	458	417	445	428	427	447	401	437	447	435	444	446	394	441	427	428	437	410	449	438	422	442	410	403	432	438	435	441	420	416	440	445	427	427	454	420	436	394	431	424	388	411	424	423	437	430	392	471	407	424	426	423	437	420	411	451	416	446	423	421	401	428	452	417	463	388	430	448	416	414	418	417	437	436	425	420	453	394	442	453	438	431	401	431	435	427	428	440	433	405	424	379	431	428	421	422	396	453	417	430	437	436	434	420	420	449	444	425	430	432	414	431	426	409	472	425	418	427	424	439	439	439	445	427	419	426	427	420	468	432	421	464	417	416	438	471	444	413	411	464	422	437	421	444	473	443	411	430	429	473	442	389	442	429	421	445	423	421	417	410	432	448	440	441	410	395	435	418	416	406	457	442	437	424	424	436	439	436	433	421	409	468	420	450	397	410	452	451	430	438	438	425	436	440	426	423	432	452	426	453	423	436	425	409	464	425	463	439	421	431	437	407	404	447	432	430	430	426	416	399	418	452	430	402	447	419	429	464	437	420	437	411	436	452	416	420	416	421	442	429	440	434	416	425	433	429	398	422	424	421	392	443	398	448	423	407	430	398	420	401	442	464	431	417	442	437	459	427	434	450	431	453	436	448	420	449	426	423	427	425	421	454	409	420	429	447	406	450	413	435	394	444	442	423	428	417	402	434	418	420	423	429	427	426	413	444	445	417	410	442	429	456	430	407	417	426	446	433	417	421	418	440	431	471	417	424	430	416	459	470	450	426	445	406	454	389	409	438	412	419	459	447	433	457	419	440	460	428	401	455	396	446	457	419	435	432	467	425	454	440	415	426	440	466	441	458	439	444	434	408	463	440	411	404	462	425	398	435	407	397	428	460	453	471	445	461	401	411	425	382	467	401	417	398	425	432	425	411	441	442	471	415	440	429	431	445	421	446	403	410	406	420	408	486	468	416	441	450	415	434	396	423	449	421	395	439	443	482	446	443	424	425	409	437	418	423	431	429	417	470	426	407	433	397	407	412	412	427	435	410	451	416	432	424	426	440	423	411	417	464	409	408	411	428	438	406	409	438	415	427	432	411	406	452	444	416	426	438	441	408	408	407	429	404	403	424	419	420	457	444	418	424	424	444	421	431	415	438	436	418	399	429	427	434	447	415	412	436	445	429	447	443	381	456	436	383	413	460	417	434	429	420	420	442	407	445	412	423	445	431	416	442	412	430	445	435	412	444	422	448	389	430	430	419	426	426	423	414	439	430	410	449	424	449	449	445	452	394	418	412	467	444	435	437	413	449	448	444	445	409	424	450	432	443	421	422	436	445	414	424	443	445	448	440	413	440	423	450	424	410	415	424	427	428	428	473	445	398	426	444	430	465	427	406	418	443	441	434	410	425	421	432	426	453	411	414	404	443	451	414	444	458	420	412	432	443	437	429	401	414	408	431	434	428	444	428	453	426	448	428	407	427	438	440	432	416	444	484	422	420	432	409	458	424	377	420	409	454	431	445	399	413	422	420	436	457	428	447	411	430	435	438	423	435	438	418	433	421	445	441	442	453	411	448	440	442	417	407	440	424	416	435	411	425	454	432	411	420	417	453	400	430	416	426	443	449	438	406	454	442	430	444	450	445	424	453	447	431	429	435	457	441	423	402	417	422	449	381	463	383	445	435	437	463	456	411	431	430	399	444	433	427	406	456	386	439	389	440	420	409	424	397	432	422	393	456	427	403	413	380	411	423	415	465	445	421	434	421	446	418	444	473	425	393	420	424	425	406	420	407	424	443	424	455	402	435	404	417	428	414	413	420	444	410	419	452	430	429	405	450	437	438	450	426	426	397	440	426	421	417	433	428	451	406	399	406	453	409	379	459	421	429	438	410	435	438	412	458	417	458	431	411	443	426	393	439	425	439	432	432	442	446	459	435	438	468	430	415	451	398	434	411	436	409
345	1	1900	144955	369	6	78	566	941	1167	1159	1144	1099	1024	948	861	868	795	736	708	677	635	619	607	547	565	542	521	510	520	512	500	470	505	508	458	482	489	489	440	485	492	506	469	448	461	469	440	446	422	449	440	457	463	437	423	425	483	426	456	438	464	402	389	462	411	434	417	408	419	450	412	429	413	416	404	457	404	416	443	440	438	439	437	446	411	379	427	420	411	391	407	407	441	399	400	433	427	400	438	414	405	419	429	430	417	432	442	405	390	415	381	384	427	404	437	386	383	416	417	425	411	408	469	436	398	431	431	416	435	413	441	425	416	420	424	444	415	408	429	434	454	430	377	441	404	412	433	427	428	421	417	410	422	379	387	401	422	429	420	415	417	413	411	401	411	423	419	429	401	410	438	393	401	463	417	434	410	406	398	412	392	406	427	402	418	411	429	408	422	436	454	418	388	431	392	426	412	418	397	434	405	403	421	395	441	399	402	405	385	408	415	437	433	374	405	429	418	419	440	398	426	419	411	388	385	423	398	401	398	386	421	400	405	425	427	398	419	391	409	403	457	394	398	439	436	412	404	417	433	450	418	413	403	441	393	424	437	423	399	407	392	422	411	398	411	447	415	441	408	450	409	430	410	423	397	383	425	413	396	401	433	411	413	375	410	420	429	431	411	396	433	409	408	402	390	387	386	429	402	410	414	399	448	411	379	418	419	421	421	372	404	454	389	439	411	402	410	444	388	423	392	407	426	423	398	420	418	431	389	387	435	424	416	392	437	438	410	413	407	422	443	407	396	430	405	387	406	436	395	399	424	419	416	409	433	391	413	395	407	392	403	419	417	401	406	424	426	410	393	419	414	397	409	418	417	406	386	414	414	412	431	419	439	413	428	408	446	401	431	397	426	408	401	414	407	404	419	406	410	398	444	413	417	442	389	399	418	399	375	431	406	405	449	426	385	405	427	401	405	412	420	415	407	407	441	387	393	410	419	434	410	426	396	428	383	425	373	390	405	420	383	396	411	433	444	427	440	421	405	387	438	398	404	397	378	413	418	443	408	421	381	396	418	373	393	384	396	391	402	408	395	394	405	420	436	416	395	422	382	412	400	415	414	372	409	415	396	425	410	436	406	371	414	413	406	398	430	389	448	408	418	392	445	436	429	404	396	405	436	423	424	440	376	417	419	394	436	409	414	449	405	406	416	393	422	440	368	435	404	403	399	398	439	415	436	413	398	409	422	433	428	448	454	444	439	412	428	416	416	394	434	409	397	428	420	414	400	410	395	402	422	410	393	439	445	407	419	428	421	437	431	431	449	425	401	413	456	410	385	394	417	410	416	441	441	395	422	396	395	417	415	414	448	425	431	415	415	443	396	469	412	402	392	415	400	431	396	379	425	405	409	401	372	410	410	420	386	403	407	420	434	433	397	439	384	427	391	387	394	441	408	435	406	408	429	434	420	396	454	417	410	415	420	411	405	435	416	411	409	444	406	399	459	396	413	406	404	411	435	423	408	408	410	377	420	402	416	418	391	425	412	416	420	400	387	407	424	407	403	404	397	430	413	408	390	426	403	427	430	404	371	389	423	430	412	406	436	394	389	409	420	394	438	393	408	436	402	418	426	410	389	444	387	413	414	423	417	406	426	414	409	391	418	421	411	446	401	417	378	425	415	407	427	433	428	408	417	374	447	408	473	405	429	428	385	417	414	393	413	443	359	416	437	430	380	389	432	424	447	400	422	430	397	396	400	397	392	444	414	401	397	410	421	379	432	398	391	375	402	400	461	418	418	434	392	403	401	399	424	405	423	429	413	385	422	377	417	431	405	453	403	410	428	435	399	398	429	414	412	403	415	415	416	397	418	391	393	423	428	412	416	414	459	391	448	426	431	400	402	401	419	420	413	430	427	382	391	411	403	378	390	426	401	400	418	442	407	431	405	413	432	402	409	436	381	422	433	412	430	434	422	400	404	381	413	399	396	383	449	376	416	437	422	412	405	414	407	425	442	379	409	422	385	429	418	411	398	434	434	397	391	427	395	399	402	413	409	404	439	424	424	393	417	434	406	409	412	449	423	399	411	394	397	412	405	398	434	437	401	388	445	406	448	411	410	383	426	403	381	388	402	416	430	376	430	404	422	427	424	401	420	385	417	420	375	424	403	387	422	411	414	436	417	409	392	411	402	435	435	457	394	421	419	389	435	436	432	387	428	396	431	429	389	414	429	398	407	379	409	413	416	439	407	444	428	366	413	399	431	390	437	381	412	409	413	407	399	424	413	404	434	388	415	406	401	384	400	441	414	417	395	426	416	411	407	426	403	424	404	396	418	405	409	407	398	420	435
345	2	2100	145078	374	7	80	537	881	1152	1168	1197	1087	1012	941	858	824	755	705	655	617	634	606	585	570	548	543	536	557	537	536	503	506	484	524	474	494	491	474	452	463	468	480	464	479	466	443	457	480	441	468	450	421	482	439	478	441	423	425	455	439	417	471	459	411	439	422	420	447	437	456	401	441	439	431	448	444	430	437	420	378	459	420	408	411	412	444	404	448	392	426	438	393	398	435	432	449	430	408	420	392	425	378	438	444	388	438	397	417	402	406	429	400	409	412	385	393	418	412	434	417	431	396	426	373	421	418	449	411	419	438	392	381	407	416	408	423	447	389	441	412	446	415	393	428	377	381	430	425	431	407	403	412	388	426	409	415	414	380	428	414	411	414	408	430	408	439	364	386	431	422	407	407	401	433	393	448	398	411	420	395	425	432	429	398	422	432	444	392	426	422	414	397	464	418	398	412	398	418	423	433	392	411	387	397	421	397	414	406	397	388	374	430	448	420	433	383	417	417	442	402	397	442	402	394	418	421	401	398	426	416	431	397	432	396	441	422	427	432	410	388	401	414	433	428	416	406	385	422	431	411	408	390	425	413	414	400	417	436	360	446	418	404	387	422	420	436	430	431	367	412	440	414	432	390	389	371	429	440	428	380	443	418	385	413	420	413	409	387	399	420	411	422	430	413	447	392	431	406	406	427	430	416	394	409	395	396	402	409	381	401	394	413	434	405	436	389	424	414	395	405	411	384	418	406	395	398	444	445	400	436	404	401	418	414	390	387	415	393	448	387	407	373	431	413	410	437	376	426	428	413	408	402	398	408	402	409	439	420	397	404	399	427	385	407	418	408	410	426	427	389	442	381	401	400	397	402	408	403	422	436	373	442	445	442	410	435	397	393	421	403	415	394	417	399	421	386	409	397	441	417	418	424	434	431	445	421	402	388	404	441	417	425	410	427	413	401	433	413	416	390	422	411	406	429	400	399	414	392	413	392	408	387	402	408	410	406	439	437	417	408	400	427	419	397	390	397	367	420	389	424	415	406	398	402	412	429	412	379	421	429	404	439	395	426	416	393	402	411	400	374	411	401	387	451	406	399	421	406	426	422	411	395	430	402	419	427	405	400	431	404	404	378	399	431	447	442	380	396	398	419	399	413	402	419	420	403	390	398	392	388	472	439	399	416	407	468	396	441	442	395	439	411	436	418	388	403	394	424	412	420	418	416	406	431	414	413	417	395	429	411	401	403	408	384	398	401	418	428	442	420	426	372	458	387	382	404	409	412	414	401	444	409	425	421	444	411	399	409	390	453	415	432	425	409	401	431	425	408	383	419	405	426	440	408	401	410	419	425	391	399	393	403	413	404	422	453	419	412	409	396	456	396	441	452	416	380	389	409	448	410	401	429	417	398	410	387	429	413	431	426	411	398	406	409	396	381	412	407	420	411	410	411	383	419	419	408	437	436	383	426	387	427	398	421	445	407	445	426	415	406	389	394	387	408	408	411	399	444	431	418	387	428	417	420	422	403	437	404	405	437	380	418	441	365	427	386	429	427	400	389	404	415	414	405	396	446	398	413	411	417	399	412	412	410	385	395	404	389	404	436	370	431	426	433	445	421	398	411	442	379	431	400	411	420	403	433	415	415	405	423	406	389	375	417	412	414	436	387	411	395	399	402	411	405	392	400	420	410	393	401	438	400	404	417	412	415	465	451	413	445	404	384	442	399	386	396	417	382	408	405	428	402	410	427	427	391	419	391	401	394	396	424	396	417	399	396	408	435	389	402	410	415	414	423	390	425	417	403	407	407	404	407	407	399	421	398	402	400	434	370	368	421	385	425	390	405	377	451	424	406	450	415	404	412	399	428	415	399	416	406	426	415	409	385	401	429	401	408	372	393	402	408	399	400	422	434	423	422	413	391	422	408	393	420	397	405	388	408	434	414	441	420	426	414	385	453	405	397	395	419	447	412	383	371	427	416	418	407	396	410	390	426	433	403	399	389	410	415	409	385	389	446	429	380	448	415	401	393	426	408	403	403	396	427	424	383	413	397	454	430	423	427	436	367	429	439	434	414	423	409	434	427	388	386	461	405	395	399	441	406	412	430	417	406	395	386	405	404	424	418	398	383	412	433	396	421	423	406	403	443	397	402	443	416	384	434	385	415	389	414	396	408	389	419	423	427	395	390	391	424	391	409	421	418	411	424	421	382	430	401	406	393	415	427	391	361	403	427	421	424	414	392	438	424	415	361	439	442	412	399	405	403	434	408	417	410	443	405	433	447	384	430	397	405	431	434	451	422	397	387	368	404	421	423	418	394	403	415	391	436	421	402	392	411	421	431	375
345	3	3500	145202	365	2	51	469	843	1088	1137	1158	1114	1058	986	941	823	803	722	692	668	624	649	606	597	584	601	542	512	518	521	516	537	511	538	492	518	487	488	468	463	487	454	473	436	478	486	451	455	480	460	446	435	463	448	459	403	444	439	391	433	468	455	460	416	418	433	434	432	412	437	460	432	436	412	447	443	424	433	430	453	431	394	460	419	426	420	426	441	451	428	423	392	431	445	404	406	440	383	427	435	402	415	444	389	421	401	400	430	421	436	412	415	386	446	418	427	417	394	424	426	405	445	401	468	413	417	412	434	440	432	414	411	430	374	396	420	405	400	454	419	443	426	374	409	448	420	423	410	427	394	368	399	386	423	392	397	394	403	423	414	396	425	424	422	415	425	419	425	435	432	409	433	416	399	401	436	443	432	406	394	410	411	381	408	401	443	418	392	410	405	416	403	413	389	411	406	434	427	419	403	406	396	393	414	414	406	423	436	424	413	423	462	418	394	438	446	382	408	401	403	424	410	407	388	420	429	400	414	426	424	421	391	415	396	414	411	420	395	444	416	413	428	429	389	425	408	400	420	439	429	407	412	410	425	414	408	416	389	376	403	410	383	464	405	414	426	383	444	435	413	391	418	423	406	435	387	421	389	404	435	426	419	425	396	426	370	376	407	389	384	427	387	424	391	419	392	414	450	400	410	400	426	407	411	435	440	418	416	443	397	405	455	427	431	423	426	380	439	410	432	411	404	432	395	432	410	405	409	433	412	402	450	411	409	417	404	420	428	373	451	386	411	439	426	400	423	403	400	433	405	412	427	396	400	443	382	432	403	402	425	428	396	408	405	393	417	399	422	385	412	392	413	425	403	445	427	417	451	441	428	413	375	448	418	411	396	394	417	413	430	380	404	400	431	421	436	445	420	410	402	452	428	421	411	407	394	446	467	398	420	427	396	414	396	401	390	432	421	427	436	408	440	440	437	426	418	371	414	418	430	413	380	448	404	437	378	401	429	421	429	416	413	420	414	403	387	443	435	445	418	392	430	409	392	413	379	407	451	392	412	405	421	395	394	433	420	427	434	400	413	403	452	412	410	416	436	385	400	401	379	410	418	407	410	396	404	442	424	423	419	393	425	395	431	399	391	394	439	426	437	399	416	437	460	452	397	406	399	393	372	397	392	412	405	426	421	400	412	387	411	409	412	407	409	413	408	438	426	440	414	402	425	381	421	394	409	437	395	412	412	401	405	390	398	415	408	416	395	412	425	439	414	415	398	468	410	429	403	392	441	419	418	368	391	392	411	419	394	392	408	387	456	407	389	432	414	412	408	398	417	396	405	424	431	393	421	432	411	394	387	438	414	393	408	405	419	410	428	412	426	399	433	391	382	418	397	395	402	415	410	436	427	419	437	412	448	392	431	392	418	386	410	398	415	414	433	454	417	428	402	414	435	411	383	403	409	418	423	403	403	394	418	409	407	401	405	415	408	440	424	390	405	436	404	413	436	427	439	408	416	426	432	404	394	433	414	404	442	391	410	406	418	431	397	408	423	435	410	403	412	402	391	431	402	438	410	432	419	419	452	419	414	399	407	417	406	403	422	441	419	395	439	425	410	419	393	420	445	389	423	413	401	384	434	416	386	401	419	434	409	436	431	426	408	421	400	409	402	407	417	412	428	402	421	411	398	425	439	438	397	423	423	394	420	389	437	412	389	400	421	423	396	404	440	384	405	420	410	408	409	410	399	399	441	443	409	426	391	419	400	397	411	428	381	428	429	417	425	435	408	395	402	415	425	388	400	439	410	411	426	394	412	425	385	428	417	388	399	417	421	408	444	413	380	397	383	406	395	434	370	406	385	422	460	402	396	417	423	395	385	381	405	412	413	415	408	399	401	399	402	410	436	426	415	404	392	396	431	412	406	400	397	436	437	407	397	454	407	424	416	393	405	405	381	430	401	392	406	424	374	443	409	414	401	430	406	388	428	433	406	418	427	407	429	450	404	417	439	393	442	392	422	381	425	406	405	414	438	391	424	395	418	417	407	431	397	389	417	410	397	407	403	452	415	408	427	402	435	408	391	415	393	406	384	420	398	442	403	414	424	407	438	404	392	406	425	423	414	391	394	399	450	427	401	393	414	428	434	390	420	437	429	437	392	386	396	420	423	419	426	419	435	407	414	403	400	417	411	440	391	365	404	384	406	421	394	452	382	407	398	406	432	413	386	396	397	413	383	439	430	415	426	411	429	417	399	394	379	429	446	434	409	424	399	391	413	415	383	396	430	408	463	425	407	411	374	413	425	438	415	391	416	443	418	414	447	408	402	392	422	374	404	410	426	449	401	417
