345	0	2700	205398	373	0	21	301	519	629	635	674	618	632	567	589	539	544	532	506	494	506	522	499	502	485	485	489	461	522	484	467	472	446	492	483	478	475	449	440	446	458	442	455	424	468	386	447	436	430	418	430	426	403	416	454	456	427	421	421	443	429	405	448	437	424	426	405	409	450	409	402	405	436	435	408	438	415	428	411	382	416	391	431	427	396	436	422	390	413	413	398	399	387	366	405	394	418	417	434	443	418	427	428	410	382	401	384	419	426	394	397	425	432	404	414	441	384	415	438	406	401	399	380	426	399	372	418	439	406	395	411	445	380	433	377	404	389	387	412	404	409	396	409	433	400	408	403	417	395	425	425	431	399	404	394	420	428	415	375	403	410	405	435	387	421	367	387	378	401	401	417	393	415	426	400	390	414	393	421	398	372	417	423	394	370	368	391	394	405	416	408	390	396	458	377	412	416	379	390	426	409	384	362	373	409	407	413	409	427	422	384	370	380	407	427	385	430	384	399	401	387	422	409	396	400	410	371	400	422	380	400	409	394	408	382	384	398	418	429	407	402	404	401	436	406	380	416	396	400	434	397	398	405	405	393	414	404	411	411	439	427	414	408	370	398	364	413	416	354	431	432	383	412	398	408	402	412	376	425	395	382	401	389	425	374	436	380	406	390	429	406	396	427	399	412	403	372	419	387	410	380	391	419	376	421	397	379	402	403	402	413	378	381	421	403	383	405	426	429	387	369	404	397	416	423	392	442	407	382	411	375	388	408	431	420	412	383	398	394	397	393	400	413	391	387	383	396	392	389	383	397	423	416	413	410	403	372	409	399	417	398	401	420	382	357	385	401	405	355	416	394	411	411	368	398	404	410	399	417	395	403	399	405	426	431	390	394	379	409	413	395	426	395	403	417	421	420	417	402	399	407	387	391	425	416	426	400	358	411	381	425	396	406	389	409	383	403	423	388	387	375	384	403	390	380	399	415	363	398	399	424	384	417	393	408	413	420	421	423	369	422	426	437	407	404	431	402	394	410	404	402	411	405	403	407	414	367	405	393	397	420	433	396	372	433	393	382	391	439	414	397	427	379	393	390	381	411	422	378	408	384	394	397	427	387	424	367	434	436	387	421	362	401	384	385	429	429	384	404	400	363	422	416	388	431	407	414	399	375	421	395	418	410	396	406	391	407	394	419	415	432	391	374	418	405	412	420	399	373	425	402	402	409	387	443	379	426	368	416	401	371	387	419	375	387	366	390	437	393	379	429	387	424	424	383	402	400	414	412	396	425	366	377	376	385	371	405	413	414	376	389	412	420	393	396	408	435	390	442	389	397	392	418	389	419	402	376	399	378	401	388	397	398	390	405	412	435	377	420	418	401	408	389	414	419	425	425	392	420	423	396	396	381	374	401	388	394	392	422	382	380	377	400	387	385	411	398	388	368	420	400	390	409	397	412	414	374	433	407	424	419	388	420	400	412	426	414	408	429	397	391	463	434	423	392	378	387	415	428	413	409	364	419	418	399	410	392	429	382	406	424	374	389	380	436	399	380	418	404	427	414	413	423	423	401	387	406	406	416	438	414	407	371	413	410	385	398	416	383	404	428	427	391	401	395	419	399	402	420	394	407	384	415	417	394	398	411	395	401	391	416	401	389	380	383	393	397	396	430	391	422	394	387	389	367	401	414	435	397	419	387	411	410	398	404	393	405	411	425	410	371	398	386	387	413	420	372	416	433	403	406	400	392	418	392	392	404	392	394	382	420	412	428	398	418	386	403	410	378	382	399	388	407	401	429	403	435	385	398	376	397	443	384	376	379	411	378	402	387	400	421	404	399	393	425	370	386	392	364	414	394	406	395	399	383	404	421	379	411	412	409	423	370	397	398	386	383	416	395	417	386	404	410	382	401	409	397	377	401	419	419	427	397	396	406	405	411	394	409	400	391	408	425	399	390	387	414	405	393	397	417	384	395	385	394	420	395	400	393	404	399	380	406	434	404	397	406	423	373	395	403	420	406	413	421	440	406	384	427	393	411	365	448	389	408	394	388	416	392	409	410	393	408	393	422	410	401	410	404	398	397	418	391	411	390	424	417	427	410	421	377	410	391	418	433	369	402	392	386	406	412	420	402	396	420	391	414	390	424	418	379	397	408	394	397	363	406	373	402	393	388	388	401	392	419	392	387	407	420	396	396	429	357	415	414	398	376	376	404	427	401	398	411	367	375	389	400	420	420	414	434	401	384	386	429	387	424	365	407	414	414	397	382	401	373	405	403	373	431	411	429	384	425	391	399	413	373	375	413	398	434	408	391	405	426	413	379	441	361	404	383	430	394	399	399	381	417
345	1	1900	205499	365	0	79	444	513	615	602	610	595	566	533	515	547	525	494	517	470	478	478	491	457	509	457	462	454	492	463	461	460	452	511	465	456	473	456	448	467	494	473	477	463	435	412	450	451	422	434	460	463	401	437	462	437	422	419	430	417	419	446	454	421	418	385	428	435	424	444	420	431	420	464	376	438	423	431	432	434	429	435	427	449	397	416	428	392	455	456	446	397	415	409	391	392	424	448	419	413	421	412	425	410	421	430	403	414	396	425	448	406	426	425	403	430	418	446	410	425	421	412	417	397	412	443	415	402	425	449	426	397	422	414	426	407	456	423	418	439	429	429	415	411	424	413	412	403	423	448	413	448	417	434	470	402	401	395	439	418	426	415	414	386	443	406	440	419	396	421	405	416	412	387	408	444	422	436	405	389	430	408	422	430	432	418	400	464	445	398	431	401	387	402	438	421	423	404	452	412	417	390	403	442	412	412	417	422	391	455	432	445	392	437	402	412	426	404	415	435	403	385	430	415	399	442	418	454	393	410	397	441	427	456	449	428	405	443	375	397	416	425	429	388	420	421	406	414	457	418	406	381	414	416	402	415	450	384	408	408	408	435	397	414	440	442	416	399	424	417	420	393	401	407	429	408	427	412	445	395	420	423	399	432	414	428	413	422	422	414	428	393	400	423	428	428	395	417	443	384	412	392	435	410	405	409	451	399	439	380	398	451	398	416	423	411	429	434	402	423	402	378	442	403	420	421	384	403	425	420	434	403	440	423	393	411	453	391	431	409	417	451	417	393	431	408	412	401	418	411	405	416	423	417	423	407	402	432	407	430	416	421	402	428	410	388	423	415	410	450	422	436	402	422	439	414	400	376	407	410	400	406	451	410	410	407	437	402	410	410	421	405	399	416	403	426	407	409	411	443	366	396	425	405	425	411	409	406	378	388	431	408	449	397	423	431	407	436	411	444	407	405	417	410	428	418	403	447	459	396	383	420	420	391	401	398	376	415	440	382	420	421	435	402	377	406	437	429	395	421	413	408	410	427	427	413	423	407	428	388	407	422	408	420	413	399	448	408	419	424	408	416	374	404	424	393	424	402	448	432	448	404	387	473	409	419	444	411	400	409	415	405	447	417	400	427	391	388	422	408	408	445	396	403	420	413	429	422	409	402	424	444	395	424	394	423	411	408	398	405	432	437	412	432	420	388	413	405	404	412	439	395	410	439	425	428	429	460	423	406	439	424	418	439	433	429	411	417	396	399	407	425	403	406	401	437	407	414	428	404	411	426	410	409	434	426	439	416	390	445	422	414	436	427	414	432	409	411	411	427	419	401	439	421	442	428	435	442	408	412	405	416	404	432	393	448	385	431	406	388	424	411	424	419	417	425	437	412	441	429	441	428	421	448	431	415	407	411	424	423	396	411	433	385	427	413	428	452	417	401	410	425	402	447	411	411	427	414	412	392	414	433	394	399	443	402	417	398	400	384	411	415	417	431	404	437	416	409	408	411	441	400	421	423	423	392	407	424	422	402	413	398	416	408	406	384	426	408	404	435	416	426	431	439	420	441	436	428	430	400	410	399	419	436	395	447	396	380	400	430	397	417	449	390	399	408	413	398	414	408	392	422	440	406	389	387	417	398	439	378	431	427	415	410	420	421	423	421	398	398	431	444	415	416	408	394	435	423	433	442	417	410	423	440	416	408	420	435	427	413	457	430	447	401	415	408	403	451	438	407	420	415	434	385	413	412	403	386	434	442	420	401	433	414	393	416	415	421	401	419	405	432	389	415	419	397	429	414	371	387	446	403	434	424	431	397	404	441	381	385	414	399	407	449	405	416	429	388	425	445	426	422	389	414	432	408	388	416	386	426	436	424	429	423	403	401	441	416	420	427	425	411	410	429	432	408	414	421	419	417	385	438	434	398	439	399	413	413	432	402	437	427	432	400	411	409	412	387	447	395	435	430	443	420	406	411	426	424	437	425	424	408	445	406	404	435	418	408	386	434	424	418	408	426	405	429	392	393	404	427	408	427	422	438	416	405	414	414	455	386	421	406	438	442	424	436	441	429	433	419	418	420	432	419	385	404	394	442	419	389	421	406	415	416	411	372	385	417	417	433	384	397	398	434	425	389	442	446	397	404	440	398	442	439	410	407	403	415	410	438	386	414	415	422	395	410	468	402	398	426	431	393	410	420	431	396	412	393	431	411	406	440	394	422	377	452	426	394	412	424	411	420	396	415	423	419	386	399	419	434	393	429	437	404	427	378	408	432	387	430	406	423	420	404	442	407	398	393	402	387	419	408	420	409	398	414	401	426	415	401	444	425	386	416	386	414	451
345	2	2100	205601	382	1	50	466	520	647	629	643	623	581	587	546	557	523	514	521	515	512	492	462	503	475	491	494	496	447	476	476	478	505	446	503	500	465	479	479	456	465	467	438	453	436	450	445	484	425	409	442	446	434	419	454	456	407	416	452	404	429	404	459	450	423	430	407	439	433	437	420	446	415	422	416	426	427	393	402	434	432	425	431	426	411	371	410	413	400	440	451	409	442	408	431	405	422	386	427	422	410	435	416	409	450	392	418	416	446	401	418	410	414	441	422	425	438	415	424	416	407	411	456	408	424	425	428	418	411	387	417	384	398	422	383	419	436	462	432	425	397	420	392	442	416	447	415	405	415	394	408	405	410	400	439	410	424	401	420	422	418	412	426	408	435	446	429	384	426	384	456	401	415	443	417	410	439	402	416	397	439	379	433	377	418	404	411	396	421	463	443	415	388	427	397	412	432	432	447	384	399	437	417	390	427	419	411	433	411	380	400	404	433	398	386	436	434	398	464	389	415	404	421	406	424	412	421	410	419	382	417	396	418	423	462	422	426	388	398	422	431	412	379	450	383	413	404	412	417	413	452	417	404	426	398	395	410	393	403	416	393	393	415	409	419	383	436	433	391	441	368	424	435	423	425	408	427	405	430	400	414	392	420	397	422	434	414	396	435	421	413	416	430	426	399	422	412	408	400	435	423	414	457	428	397	389	415	417	428	400	425	402	438	381	407	431	417	408	429	412	461	392	402	421	434	409	408	390	415	388	430	413	385	409	417	395	397	407	411	420	406	404	422	416	436	413	394	446	412	417	455	419	420	415	424	424	428	424	390	432	441	437	412	413	434	414	426	401	395	438	422	386	423	405	423	388	414	426	405	453	400	428	401	430	414	413	420	419	410	449	404	419	418	386	423	448	399	422	418	409	431	409	416	394	426	418	432	418	414	397	369	443	402	430	397	419	400	419	435	433	394	399	416	395	439	398	424	412	395	402	465	404	384	439	419	406	411	390	440	413	450	408	437	422	441	407	416	400	423	431	381	419	423	397	412	397	419	382	426	418	400	420	426	419	442	408	422	405	430	415	399	418	405	392	432	394	406	394	444	435	443	426	426	397	432	386	409	443	446	386	413	402	402	397	423	422	401	423	416	416	390	409	400	403	403	431	423	447	412	435	391	402	430	413	428	412	418	418	405	382	418	418	400	406	420	423	398	405	417	412	432	393	403	414	462	439	379	417	405	401	366	430	428	416	387	392	406	406	394	372	380	414	423	418	405	406	400	405	421	427	435	385	410	434	419	437	409	400	415	402	400	414	390	413	402	408	383	418	392	427	434	411	430	406	428	414	419	399	398	388	448	434	416	426	416	408	415	398	422	462	417	418	406	396	412	428	404	432	435	402	406	413	400	401	417	423	415	427	414	409	395	400	403	414	437	404	427	419	433	412	427	405	410	431	407	423	422	462	412	422	426	432	433	425	398	418	413	388	424	406	432	403	401	407	409	378	407	429	395	410	418	405	415	392	403	403	418	419	402	413	401	438	420	407	437	443	393	381	457	413	386	419	416	385	384	431	392	390	426	407	427	423	432	442	423	394	430	409	426	423	427	428	420	405	444	411	390	409	418	422	420	430	402	434	423	401	407	400	383	422	424	434	421	419	438	431	431	427	409	415	405	426	421	434	409	432	381	406	374	394	402	422	407	387	444	390	400	435	404	396	411	407	416	425	388	407	386	399	408	419	423	395	419	427	431	408	415	398	448	407	389	402	434	407	423	428	451	416	408	396	417	400	395	426	409	401	437	382	402	433	416	398	422	395	387	370	419	381	399	396	390	425	401	416	436	438	434	411	436	398	419	426	405	448	380	423	390	383	396	421	412	410	395	400	435	405	428	399	444	403	416	409	425	437	408	420	420	422	407	394	396	408	407	406	410	404	415	408	395	401	410	390	429	413	448	385	418	389	425	382	395	409	407	393	400	401	408	397	419	418	432	405	396	432	403	445	424	446	376	414	426	385	417	422	437	393	411	412	404	427	455	413	436	411	425	424	424	398	425	386	422	395	431	392	405	411	420	393	410	396	427	394	445	388	411	431	428	447	395	430	407	416	405	421	441	382	425	411	420	446	396	413	392	427	403	399	413	443	404	418	420	423	424	401	421	418	423	406	422	414	403	416	421	434	425	404	393	424	451	414	416	429	421	428	405	421	427	403	401	400	385	420	391	401	398	397	413	424	396	413	405	390	428	406	431	418	419	401	404	445	402	417	407	418	423	402	402	402	403	418	422	426	400	401	411	394	417	419	406	414	409	396	422	393	426	421	405	408	418	416	426	450	400	428	417	387	400
345	3	3500	205703	377	1	56	408	570	676	646	687	658	634	601	597	577	534	560	543	535	554	508	529	489	492	519	489	495	493	504	505	465	518	458	473	433	474	466	444	443	459	455	444	445	444	447	440	418	426	419	460	457	443	453	433	435	450	439	425	438	448	421	410	421	426	394	448	409	400	414	476	424	411	426	428	425	422	390	398	419	469	419	404	405	444	404	407	422	435	429	443	409	406	395	399	438	436	441	419	424	387	442	426	416	396	426	415	453	387	407	416	417	390	423	435	432	432	398	458	440	388	405	448	408	419	423	421	421	424	397	396	416	428	416	388	417	455	418	416	425	426	403	408	409	419	397	434	430	421	381	392	374	381	392	440	423	405	422	470	359	402	398	439	410	423	410	407	431	412	399	391	366	423	367	393	427	426	421	392	393	388	395	417	423	419	439	424	403	444	372	368	417	424	422	426	425	427	406	426	417	414	436	383	450	408	389	379	421	408	403	410	396	399	427	381	446	432	395	391	398	389	416	392	402	398	420	382	401	388	377	404	405	394	395	381	427	412	399	405	383	393	421	420	403	411	418	371	364	421	390	421	392	381	378	398	414	432	422	422	388	446	396	365	409	428	400	402	400	401	446	411	407	403	443	392	410	427	396	411	388	432	409	420	398	418	385	407	380	377	391	404	407	393	388	408	405	406	384	389	440	412	410	399	386	401	436	431	424	374	405	381	432	391	415	403	389	398	406	422	405	401	376	418	428	406	404	393	419	389	387	371	372	422	363	405	395	424	398	404	378	414	402	427	380	432	388	402	429	390	422	364	388	386	445	418	412	430	373	421	384	406	420	385	371	415	417	398	415	421	418	444	408	394	378	410	381	379	390	390	398	410	400	407	442	407	417	441	432	420	421	407	391	428	422	406	408	415	414	405	400	452	408	393	387	397	391	427	409	430	383	371	388	399	398	392	404	417	406	432	387	411	429	361	408	434	412	408	413	382	407	371	410	405	440	400	412	439	444	425	387	386	401	419	392	381	369	401	404	411	384	431	402	384	414	395	407	387	404	405	464	418	422	392	427	394	392	428	404	387	425	400	405	405	429	419	378	400	412	395	374	433	397	420	439	421	405	402	406	432	416	398	407	420	406	409	414	395	403	379	371	385	432	395	414	406	391	389	396	410	392	427	393	383	411	430	428	425	420	420	395	447	408	419	423	389	419	407	410	396	425	422	397	367	444	376	422	407	390	407	403	405	422	417	417	415	402	384	405	391	394	412	381	435	414	381	387	359	389	394	412	392	415	400	413	444	423	439	407	402	396	400	381	396	434	424	406	390	415	429	403	385	425	408	394	419	394	401	395	396	392	407	429	403	390	406	412	407	398	419	429	396	437	398	424	411	405	407	395	391	406	385	403	417	380	381	414	380	379	417	403	406	420	415	403	381	403	402	379	438	400	398	403	394	388	436	388	426	408	353	400	405	369	399	395	396	449	440	415	399	392	414	408	402	389	385	410	415	423	399	373	429	419	441	371	437	404	409	405	441	368	424	407	411	400	408	410	397	411	402	424	414	428	386	389	388	413	412	403	423	369	421	416	381	427	394	414	385	388	400	415	402	411	414	439	409	420	399	427	397	383	390	382	418	391	405	397	430	434	422	412	411	462	441	410	409	363	412	408	392	401	390	422	414	411	376	405	397	405	383	410	396	388	382	411	378	418	403	434	420	376	395	408	424	454	376	405	391	402	404	400	402	399	401	390	440	388	420	422	382	382	395	399	451	412	404	405	415	398	384	411	428	378	432	410	388	381	410	425	411	435	432	409	411	422	398	371	394	425	391	398	392	378	400	414	403	405	409	406	358	384	434	413	422	391	442	445	419	422	394	400	402	380	382	385	452	401	404	402	363	400	450	388	388	419	395	395	416	414	418	376	427	402	411	387	434	397	416	401	386	417	376	419	368	396	412	427	387	387	430	402	446	377	412	403	399	421	397	390	421	400	406	408	391	422	418	413	432	424	428	405	409	381	392	409	385	394	419	391	414	415	405	415	409	402	365	412	423	406	430	406	451	399	439	415	411	447	391	420	413	415	382	401	375	430	442	378	391	385	418	370	397	408	423	398	431	420	410	401	378	425	400	404	396	372	414	429	390	405	422	385	402	379	411	379	394	404	401	414	431	416	401	416	396	422	411	415	408	400	427	421	382	393	374	411	398	405	408	377	438	382	423	390	395	383	381	409	431	411	415	401	409	401	405	417	407	414	394	409	400	413	412	372	411	420	403	420	401	373	394	398	431	358	417	462	387	383	386	412	393	394	417	376	424	384	401	397	410	401	392	429	406	407	399	410	432	396	406
345	0	2700	205804	387	0	29	368	581	685	686	694	647	648	656	627	594	548	596	553	522	569	503	514	531	504	531	510	487	519	480	503	456	460	493	473	461	480	454	472	470	424	444	442	465	404	467	426	422	393	435	459	436	444	431	465	453	427	427	446	412	442	387	471	395	441	423	423	443	413	453	459	418	442	414	400	405	389	414	443	399	432	393	402	397	439	376	396	362	377	406	405	403	412	382	381	427	385	413	431	386	386	395	406	402	413	394	407	396	381	390	428	434	408	402	393	397	393	393	435	393	412	382	390	404	389	414	426	417	385	399	398	404	411	391	448	402	427	395	419	408	423	407	393	439	385	396	395	399	384	445	421	413	392	367	397	390	389	404	377	386	391	416	407	396	396	384	414	386	387	392	422	381	419	393	435	419	384	416	419	361	446	392	389	369	407	398	418	389	393	419	420	403	395	409	384	400	404	414	372	446	382	431	375	394	397	402	408	396	402	433	395	404	365	406	432	391	400	414	421	374	386	407	380	411	399	397	405	412	394	398	420	415	380	378	394	391	391	432	416	377	406	388	429	392	384	414	380	419	412	404	399	405	396	407	397	380	420	364	407	424	423	398	397	397	375	403	399	418	402	400	395	382	418	401	417	371	392	433	400	397	384	377	392	376	403	415	440	389	388	417	375	403	379	382	411	411	411	409	387	385	396	395	395	357	403	417	417	417	419	404	386	381	414	397	400	366	429	368	393	377	404	408	398	395	363	401	389	424	387	418	410	413	410	396	381	423	386	419	396	372	385	410	410	383	400	412	414	395	379	406	407	369	399	400	407	383	428	384	390	386	383	395	431	435	394	424	410	395	394	403	409	419	401	395	421	438	384	396	396	392	398	405	397	388	410	373	389	385	374	390	411	404	411	414	411	395	363	380	412	400	434	398	396	411	407	411	405	386	398	366	405	376	399	392	410	411	409	427	414	391	390	392	422	392	412	419	406	413	408	408	375	447	415	412	389	398	367	380	418	389	376	399	402	400	401	390	409	395	393	405	380	382	400	400	407	388	396	405	407	449	391	397	376	415	397	390	427	404	404	390	389	381	383	372	391	406	396	409	411	380	385	385	385	349	416	361	414	390	405	407	421	402	374	384	399	390	413	403	405	413	440	402	405	383	418	436	392	383	400	367	409	375	428	376	355	420	378	419	369	379	394	420	406	422	381	374	396	381	420	378	413	388	418	408	400	379	386	390	382	385	381	389	379	398	384	399	379	408	404	390	405	422	408	423	376	404	389	375	347	406	417	390	392	415	385	405	414	386	413	364	388	379	421	380	401	400	384	380	410	396	410	400	388	381	379	417	385	403	393	403	403	404	409	380	378	412	395	376	397	384	367	365	403	417	423	387	400	389	402	393	428	392	387	378	409	364	403	399	410	414	400	428	395	384	406	390	374	384	408	394	409	399	396	411	411	393	377	423	409	385	417	408	395	381	360	371	379	408	396	413	410	391	398	420	389	400	383	409	360	406	408	392	386	395	378	387	403	387	364	418	369	379	417	418	388	385	402	394	404	379	401	367	380	389	407	407	424	371	406	396	421	407	394	398	385	408	428	383	432	390	391	356	397	395	401	399	386	360	373	373	432	398	404	399	416	415	411	391	461	406	422	391	390	403	390	389	414	405	392	399	409	396	362	421	390	408	397	400	394	402	404	393	415	376	408	390	411	410	399	362	413	386	401	415	409	395	410	387	416	370	384	404	406	388	384	396	396	383	387	360	394	373	395	376	417	396	388	401	377	387	422	427	403	406	367	411	383	378	377	352	406	430	400	390	401	405	399	391	407	416	359	371	406	406	405	362	402	399	391	405	396	392	406	400	422	424	404	394	385	409	399	422	411	386	415	408	409	380	411	379	445	406	391	396	399	358	415	376	390	411	404	409	386	422	409	421	410	359	394	410	408	397	383	404	419	420	417	413	391	436	385	366	386	401	396	395	405	397	399	407	384	436	391	359	404	436	388	424	393	398	423	417	367	390	402	385	386	412	401	387	400	394	351	393	408	407	375	403	388	384	396	449	397	405	372	374	402	402	406	402	434	371	396	391	413	412	373	388	399	410	397	369	405	393	389	401	362	400	382	436	402	383	426	384	375	421	402	387	404	383	411	400	397	394	404	407	423	388	397	419	411	400	404	378	386	412	451	417	398	353	405	407	412	394	405	410	403	406	411	411	402	393	397	400	413	397	392	397	390	405	381	400	378	402	401	376	401	400	363	405	392	408	391	421	384	388	378	385	375	374	426	396	403	399	410	378	390	425	395	388	397	384	394	401	385	368	410	420	411	392	389	373	439	386	387	383	368
345	1	1900	205906	375	0	118	473	613	664	631	629	606	576	582	574	570	554	504	496	493	518	461	456	470	478	488	498	489	447	439	445	465	489	479	460	422	486	456	459	416	445	448	454	465	442	444	421	401	440	386	401	427	402	417	430	440	424	435	412	448	382	403	395	404	437	406	409	413	404	415	427	421	413	429	408	406	429	437	405	414	435	416	418	410	415	409	433	407	399	398	391	391	432	450	417	416	412	415	368	430	438	392	429	407	388	414	393	421	451	397	408	405	390	411	402	379	419	391	431	429	424	415	391	402	412	402	427	406	402	391	401	398	382	371	393	424	414	409	438	445	424	428	436	402	395	432	412	413	385	419	412	406	404	437	392	407	426	408	399	432	412	393	430	419	398	424	395	422	390	410	391	414	427	407	416	417	398	386	388	382	447	415	389	405	404	418	403	420	423	415	402	443	423	427	417	405	428	412	427	418	407	401	405	391	437	397	392	414	410	404	418	436	406	397	420	418	373	420	378	424	428	421	404	388	406	417	432	441	404	393	394	386	385	414	401	403	400	434	432	371	423	420	397	444	415	390	411	372	407	395	422	421	435	422	415	397	395	409	431	395	412	406	389	419	419	407	393	390	444	427	441	430	431	426	408	416	376	422	393	412	404	417	399	423	400	399	382	406	424	383	392	385	424	392	416	405	409	427	393	410	400	418	441	414	450	405	385	432	417	433	377	417	376	380	423	403	352	404	407	410	404	436	388	421	407	381	391	396	401	374	395	407	400	415	424	426	416	361	396	395	392	409	417	402	398	404	434	395	420	371	382	416	416	424	403	415	386	424	410	414	416	381	387	394	406	411	397	411	414	402	445	410	403	395	399	388	399	440	393	377	438	415	383	391	388	406	422	411	397	396	417	421	404	417	436	397	395	421	389	401	417	411	410	386	412	419	386	422	404	398	387	383	416	382	404	429	388	425	397	412	390	375	421	425	411	405	415	373	432	424	438	399	410	405	435	381	403	399	426	396	379	387	391	402	427	398	412	396	413	409	394	382	400	411	408	401	394	424	406	429	428	416	429	431	398	414	407	398	395	460	382	387	363	414	425	376	414	416	419	387	388	417	418	400	443	377	422	409	393	398	402	363	387	406	343	400	418	420	402	410	445	392	448	385	400	387	389	419	410	383	394	404	398	398	435	416	393	408	410	419	418	417	372	443	381	398	404	420	389	403	385	427	428	414	388	391	401	392	422	418	389	429	385	405	419	392	403	454	406	414	398	401	386	384	433	449	427	434	395	413	408	391	404	387	446	398	416	393	428	379	435	402	414	386	421	409	429	430	404	376	376	412	412	402	403	417	401	382	419	404	420	385	424	423	374	416	425	422	410	402	407	381	420	375	431	402	386	407	408	385	411	418	416	414	404	422	396	393	410	398	381	425	443	409	383	429	411	436	384	388	409	407	398	405	405	426	423	397	417	447	417	424	428	407	410	395	404	424	380	432	407	405	420	420	422	388	426	416	411	409	371	438	435	411	396	399	399	410	412	402	392	369	420	404	404	427	410	417	425	374	452	414	405	382	436	385	407	399	433	399	405	398	434	386	403	394	398	399	417	394	360	418	418	422	422	409	402	377	377	403	433	380	429	445	414	426	429	398	418	431	427	375	387	410	379	427	415	432	415	401	394	422	417	394	423	408	401	378	398	423	404	420	378	396	419	391	377	407	390	397	365	416	375	396	406	388	413	411	418	387	428	401	416	408	400	405	396	423	420	408	402	408	398	406	440	413	371	416	401	385	396	420	416	411	428	419	401	392	366	391	395	397	415	427	376	397	404	429	424	410	405	433	420	412	412	437	392	421	393	403	415	383	408	384	425	410	404	410	432	414	405	421	408	412	400	398	391	418	403	397	376	380	426	410	448	424	428	337	407	432	424	412	411	429	422	394	405	397	368	427	428	448	390	388	394	378	403	417	417	388	427	392	382	407	409	384	425	396	433	406	388	408	420	391	405	440	429	398	416	418	417	400	391	373	418	394	403	393	418	402	449	412	381	411	389	385	425	394	412	411	443	389	409	397	405	406	410	407	406	433	397	440	399	425	409	419	379	392	389	411	408	386	433	366	397	413	408	392	434	431	468	416	429	410	401	404	425	426	414	436	403	422	386	416	424	443	398	412	383	378	394	397	397	421	386	384	451	401	424	382	414	410	425	392	439	395	434	417	409	426	412	424	394	406	410	422	443	386	424	403	425	433	391	399	396	407	424	397	394	423	400	431	436	412	420	399	420	426	448	399	405	398	395	399	430	401	412	403	398	408	432	375	421	395	416	399	437	360	402	403	374	398	400	408	407	373	398
345	2	2100	206008	374	0	96	504	596	697	690	692	616	643	569	531	544	550	513	494	496	521	480	519	467	490	523	495	508	490	469	456	499	433	428	445	458	426	409	416	455	442	440	416	408	437	437	448	434	400	433	444	411	427	405	434	393	467	428	429	435	403	457	425	425	425	429	403	394	401	418	406	406	418	407	422	404	406	402	408	397	430	386	412	400	410	414	411	446	432	418	397	401	407	452	405	408	411	414	399	425	411	430	421	391	397	421	393	403	408	421	413	407	417	418	423	379	424	389	377	428	413	381	416	425	415	434	417	395	381	416	407	432	408	405	387	379	417	389	416	438	395	389	388	438	407	440	424	401	380	392	459	410	399	403	411	419	414	400	416	404	394	394	397	395	436	399	391	388	419	416	397	394	386	430	374	395	384	406	393	392	413	410	393	407	398	377	378	382	441	414	397	404	391	416	414	400	417	400	422	417	402	413	411	410	392	392	421	406	396	390	387	399	377	398	389	432	417	388	412	383	405	404	400	399	403	422	412	396	372	377	399	382	384	381	383	429	400	416	434	392	415	387	392	412	437	408	400	405	400	399	422	388	406	381	432	401	399	420	410	379	382	413	408	382	412	362	372	403	417	416	413	395	409	442	401	410	425	404	414	410	418	407	410	378	433	415	421	423	436	408	410	380	402	389	394	423	389	410	416	399	424	388	399	439	373	418	381	386	408	401	434	368	407	421	430	376	389	413	421	415	390	395	408	432	389	423	411	413	392	438	383	389	412	428	392	401	390	397	402	380	420	407	383	420	438	408	436	415	430	419	414	411	405	410	420	410	397	401	405	421	412	407	381	394	398	408	427	382	395	395	406	387	404	397	390	396	393	402	428	400	403	414	385	400	377	382	401	387	405	402	383	406	384	400	411	390	415	400	403	382	406	382	427	408	422	402	388	418	408	401	409	407	374	410	400	409	355	448	400	377	377	416	385	417	410	393	413	412	446	398	413	405	409	390	429	400	413	396	416	434	380	416	382	388	378	406	409	414	442	395	387	427	413	415	405	428	412	392	384	407	379	394	394	422	382	416	389	398	398	380	413	387	417	380	388	405	391	428	380	391	412	402	399	392	406	396	411	380	389	390	423	359	411	400	377	404	435	421	367	380	406	402	433	374	399	375	402	386	404	399	387	409	401	401	402	385	408	386	395	406	427	405	366	397	399	379	420	395	426	396	406	393	391	386	407	386	423	391	413	395	370	392	396	449	394	425	390	439	431	402	382	386	424	396	401	386	393	400	418	375	410	392	381	369	419	407	366	404	419	386	419	369	390	409	411	423	418	405	404	428	375	394	391	416	381	401	412	400	444	424	377	411	411	417	410	410	404	394	376	375	403	397	426	420	411	457	426	404	432	427	407	403	412	415	387	397	392	433	408	412	413	394	445	418	443	387	385	376	373	387	388	438	398	391	383	385	419	405	407	395	413	402	428	378	399	428	422	394	387	392	382	408	387	384	414	396	418	402	391	404	430	406	423	394	439	404	418	414	393	407	370	387	411	398	411	420	388	400	386	382	406	404	422	408	410	437	404	421	428	420	404	384	406	415	378	394	441	419	402	398	420	368	405	401	414	392	407	404	406	433	405	396	379	410	409	398	407	410	389	387	387	406	403	406	408	412	425	414	446	380	376	383	470	416	397	396	414	436	409	359	404	433	384	380	380	392	397	384	396	386	403	425	390	387	400	415	399	387	400	388	445	393	388	413	422	405	420	383	414	390	401	411	394	389	370	388	408	408	377	402	400	436	389	393	379	391	421	378	425	400	415	392	425	408	426	389	413	398	412	389	407	425	428	406	403	368	393	409	381	407	414	391	398	388	389	377	388	403	388	411	383	399	434	392	422	431	379	439	407	394	379	398	418	372	394	420	398	373	401	425	402	420	407	414	436	354	412	406	395	376	432	390	414	413	357	423	409	403	393	388	372	412	408	398	413	388	434	393	404	420	390	414	366	398	411	411	392	396	434	398	410	382	359	406	401	420	401	403	407	405	398	394	412	422	401	412	391	373	428	418	366	389	407	395	388	435	384	385	417	408	411	391	383	413	395	371	370	382	388	415	394	423	413	403	403	437	373	389	396	397	390	397	435	396	417	401	393	405	402	350	393	407	412	433	407	451	363	379	446	397	390	422	403	392	408	413	397	421	394	371	429	395	426	404	405	412	400	408	400	387	388	388	426	410	415	382	377	421	397	396	394	395	391	411	430	383	435	393	401	377	379	369	399	359	384	404	401	421	423	382	404	381	416	396	398	411	393	392	413	386	375	389	385	397	391	395	399	388	422	425	385	382	421	386	409	425	379
345	3	3500	206110	388	1	57	506	672	718	707	703	689	680	605	563	550	543	526	531	552	501	519	513	496	511	528	532	504	513	458	485	461	462	478	444	446	434	442	445	426	413	433	431	404	402	403	414	426	420	406	393	430	413	402	403	418	425	407	455	419	410	405	414	410	407	394	406	394	402	417	411	416	440	405	427	451	439	421	417	396	418	384	414	404	401	391	408	416	414	382	413	426	417	389	393	400	414	384	403	373	415	416	398	416	386	420	408	381	401	377	410	393	385	388	392	429	415	399	387	412	388	406	393	401	388	402	400	445	413	386	402	392	393	420	397	403	415	395	404	375	396	364	420	393	408	411	405	431	393	423	379	378	421	384	412	398	395	398	402	399	384	425	407	389	366	406	400	382	393	387	384	409	358	406	415	380	397	378	380	411	389	410	385	378	404	398	402	371	400	393	397	407	427	389	391	408	400	384	378	389	416	411	377	393	411	407	394	389	401	431	380	384	396	410	424	403	387	363	376	390	413	403	402	406	420	413	352	406	408	343	406	425	371	386	376	389	414	395	392	382	409	415	381	393	391	430	386	395	402	386	424	410	403	395	416	418	370	378	403	418	397	373	373	415	449	417	400	386	398	393	377	379	406	433	409	412	418	405	377	414	385	383	389	420	422	364	393	389	411	425	365	433	385	415	433	381	384	402	427	369	378	390	402	394	346	372	420	414	383	372	405	388	406	389	421	403	402	405	397	387	417	397	416	393	402	426	422	375	387	411	420	396	412	398	441	381	395	410	398	359	398	382	416	384	412	368	401	383	400	403	402	371	388	406	390	365	420	411	398	395	424	381	384	414	405	370	374	375	367	392	403	413	392	360	387	393	390	399	363	400	401	410	412	382	407	393	391	375	397	415	416	398	410	410	420	399	382	397	401	392	388	401	408	393	345	382	441	376	404	383	379	418	356	360	374	423	379	442	394	425	396	393	404	399	406	412	431	410	401	433	380	386	397	386	372	352	394	365	356	393	415	397	403	374	400	366	379	390	394	416	383	405	372	418	395	419	413	396	377	415	366	388	415	404	398	389	414	408	378	382	360	383	382	403	397	409	418	419	412	400	370	401	404	386	395	372	415	390	409	392	419	385	386	380	389	372	414	390	384	414	418	406	390	384	408	373	423	392	390	410	393	411	417	400	368	367	388	406	385	404	375	387	365	380	422	441	418	427	414	351	428	410	410	381	376	414	386	377	382	391	413	389	396	397	415	378	378	397	393	370	414	422	412	425	408	394	401	375	420	381	391	401	380	392	383	392	382	421	401	389	403	409	398	406	404	409	401	406	421	375	390	376	416	389	399	405	374	386	423	410	396	378	386	407	371	370	391	372	386	358	386	414	399	384	384	410	412	366	399	409	389	380	386	400	370	409	384	388	402	391	406	389	399	359	380	373	365	415	399	392	382	388	392	386	398	406	400	384	378	403	402	391	407	419	408	389	402	413	384	403	390	396	340	396	371	394	386	390	399	382	396	381	376	394	422	409	378	413	391	363	403	400	423	386	369	391	388	392	387	388	407	386	416	398	422	399	396	394	397	383	396	382	377	379	404	399	397	381	383	380	387	406	387	410	384	403	420	397	384	392	369	414	384	403	397	380	383	391	394	379	407	405	413	371	416	390	408	386	402	376	416	382	396	378	376	399	369	393	387	349	385	411	399	420	386	425	386	387	375	387	399	374	383	418	397	386	376	355	419	419	395	386	389	383	380	439	397	409	375	338	377	391	427	391	387	394	398	399	396	418	389	361	366	397	427	369	390	406	346	394	391	401	405	396	365	358	423	391	421	410	421	380	414	389	408	396	397	393	414	385	373	388	401	405	391	385	394	391	382	386	372	380	391	426	384	389	391	395	402	381	400	400	393	394	402	373	397	418	446	381	423	422	401	404	371	406	403	414	417	397	399	415	427	382	363	374	405	397	411	404	412	414	369	386	407	381	368	407	398	402	400	371	403	392	395	415	387	385	384	408	412	418	363	421	415	369	412	410	404	384	413	390	383	382	367	412	374	403	381	380	363	395	398	402	378	429	386	388	388	366	383	373	416	380	399	393	409	377	385	394	404	409	385	437	417	404	381	358	384	395	409	425	379	389	400	414	401	395	411	384	383	392	401	384	368	354	385	399	417	384	412	423	406	377	378	407	353	394	410	401	400	397	381	408	399	399	417	410	415	358	378	386	354	386	374	413	408	399	406	426	371	392	405	419	417	437	411	393	413	358	371	400	389	370	377	442	397	370	398	372	358	365	389	383	400	390	408	396	397	392	403	389	415	392	380	375	362	380	390	390	402	405	400	388	379	412	384
345	0	2700	206211	377	0	37	447	638	756	743	747	708	672	670	622	586	558	547	566	514	497	550	527	538	565	535	513	484	436	479	478	450	464	451	486	469	465	456	467	428	455	429	420	398	433	402	390	423	409	407	424	396	428	408	417	415	373	391	420	413	425	411	384	413	422	405	424	426	421	410	367	415	450	403	414	408	398	404	433	428	419	403	390	424	427	397	425	422	415	411	399	432	400	385	445	402	415	399	400	437	382	411	397	396	352	384	390	400	414	380	385	394	380	412	426	406	409	365	433	397	416	430	416	386	385	422	433	393	405	397	368	386	402	398	389	408	383	414	415	410	414	398	384	413	382	398	385	388	409	405	404	428	376	425	430	397	417	375	379	373	387	386	435	398	375	399	387	376	408	410	375	411	362	389	439	368	403	389	410	405	366	389	422	387	395	358	405	392	410	393	406	399	385	386	400	390	399	412	411	390	378	375	409	371	408	410	388	430	380	383	395	418	399	408	390	401	408	406	365	372	390	351	405	390	408	366	384	394	372	401	399	362	386	367	387	425	405	414	396	385	390	437	374	388	381	385	411	403	419	370	389	384	381	376	400	401	395	394	389	408	394	424	383	388	383	411	379	405	402	422	393	409	397	395	374	396	397	425	429	406	380	361	405	381	372	429	407	374	410	402	392	414	434	388	365	377	422	383	392	406	410	393	381	384	385	398	436	365	369	392	382	389	394	389	399	406	382	424	374	427	384	374	381	394	389	408	396	401	373	393	389	416	403	396	401	384	386	399	374	374	377	384	361	406	368	421	408	397	377	376	414	437	399	368	385	405	406	392	406	387	393	375	379	380	429	388	412	384	409	365	400	385	391	394	384	384	383	407	394	397	363	391	388	374	409	396	402	382	398	406	398	334	390	413	408	409	379	415	388	368	381	399	415	370	388	380	386	374	393	397	378	388	374	403	388	367	358	405	428	391	422	387	381	413	430	389	391	405	406	400	385	405	390	396	394	410	405	372	388	390	410	386	388	367	362	412	394	389	359	385	422	397	385	395	381	375	409	358	406	363	362	407	397	408	399	400	409	375	358	422	371	371	390	376	398	401	422	406	357	416	407	378	384	364	405	398	384	392	388	370	395	373	392	367	387	410	391	376	387	375	398	368	373	403	382	372	387	399	421	391	398	409	368	403	369	409	393	413	393	425	436	393	399	406	385	366	364	380	384	394	406	404	378	398	384	393	395	359	411	374	393	394	376	376	402	391	382	390	355	377	402	417	382	377	393	358	379	413	394	404	395	405	379	421	398	387	408	416	382	403	407	362	405	389	369	369	400	409	427	391	374	382	388	424	395	375	397	418	387	387	414	375	382	390	385	410	409	379	355	398	371	383	395	380	378	387	392	382	393	402	383	405	410	379	377	374	400	367	397	394	368	394	377	387	363	410	408	377	365	391	382	388	374	388	381	406	386	423	438	396	384	417	350	383	378	372	390	396	398	381	358	381	369	374	366	391	400	415	389	413	377	383	409	373	386	423	405	399	405	406	380	398	396	360	420	398	385	358	393	370	389	411	395	359	415	407	414	421	418	417	398	376	386	376	402	365	424	382	367	395	392	364	375	381	360	424	384	401	387	402	420	402	410	395	374	391	378	367	399	418	365	403	390	412	407	413	423	413	417	408	399	410	400	396	405	369	404	402	376	417	369	385	406	387	398	403	379	400	405	389	380	382	392	379	420	389	388	400	433	429	390	418	392	383	393	385	421	396	393	393	364	396	386	378	407	414	389	413	395	400	399	383	403	393	388	382	384	396	432	394	382	374	382	399	407	363	410	412	399	386	390	398	402	373	390	377	410	369	364	393	391	398	416	398	418	376	444	372	376	424	378	428	411	416	420	391	406	417	402	368	379	407	359	434	390	400	394	379	381	389	393	368	377	379	391	428	360	403	431	379	370	396	398	379	386	405	419	387	393	394	419	370	393	383	389	371	377	391	394	413	353	385	392	391	392	363	395	396	393	388	413	384	373	389	390	406	402	390	376	406	385	411	386	411	407	416	344	405	389	419	390	403	407	386	392	371	389	369	400	367	398	407	417	386	387	393	394	388	391	387	408	392	408	365	383	390	389	396	414	406	373	392	406	367	401	366	382	386	399	401	408	413	397	389	403	392	391	371	383	388	400	371	415	383	374	384	414	409	420	396	367	359	366	384	392	375	388	411	396	388	402	360	407	405	389	388	382	388	390	394	376	392	357	415	391	363	394	370	379	396	375	361	395	410	397	396	375	365	380	405	425	403	372	407	368	397	425	399	375	392	382	416	391	397	385	372	385	365	410	414	399	389	368	408	396	400	395
345	1	1900	206313	383	0	147	531	616	741	657	641	622	595	615	558	529	533	540	515	520	512	525	499	539	519	498	492	459	475	432	456	468	443	459	436	426	398	466	428	425	415	435	487	391	367	429	433	447	430	453	419	434	419	398	394	411	403	422	404	408	394	394	425	387	427	408	406	430	403	446	442	418	426	408	421	424	434	428	408	439	431	389	441	423	419	406	409	396	400	455	408	381	392	442	378	399	409	456	432	411	399	406	404	417	446	417	423	428	436	383	413	427	427	409	457	407	403	399	398	431	398	380	377	406	392	435	416	424	430	416	450	449	390	416	438	394	428	396	398	395	411	371	443	396	433	390	423	415	385	424	423	399	415	380	410	404	397	436	404	374	375	424	420	388	419	402	405	384	395	405	416	391	394	398	410	431	395	401	418	395	398	445	389	396	434	379	386	422	401	413	407	396	427	412	419	403	463	395	418	437	416	408	388	408	422	367	383	357	421	388	433	385	422	380	405	398	414	398	378	377	392	400	418	419	435	426	417	360	399	399	425	412	452	375	399	395	400	418	394	402	400	399	407	397	397	391	413	398	401	468	408	397	425	445	433	403	418	425	401	437	393	396	381	441	411	375	424	398	409	423	407	424	445	388	399	383	401	410	415	422	402	414	414	411	428	407	390	395	400	411	411	422	398	411	428	431	412	405	423	405	386	391	388	433	407	423	390	416	418	427	423	407	441	362	410	417	407	418	387	384	429	402	414	436	368	421	421	382	390	434	393	438	393	416	394	418	449	457	418	408	423	396	395	385	401	415	399	373	392	399	416	379	387	403	434	414	360	417	401	394	387	396	407	412	338	401	406	430	391	415	399	408	396	417	422	445	386	426	413	416	413	412	399	398	374	406	382	388	418	387	428	431	395	447	412	411	373	399	415	376	387	405	442	418	383	386	393	390	402	389	405	423	401	378	391	398	383	399	365	404	401	410	410	432	409	432	385	382	343	398	408	393	424	398	367	383	399	403	417	392	382	395	441	415	440	413	409	382	407	388	419	426	401	423	424	374	401	410	394	417	433	418	408	394	412	376	384	401	419	411	417	404	411	385	418	399	404	411	390	401	401	383	413	404	404	423	389	403	407	415	407	413	404	417	394	390	433	402	413	415	384	424	407	408	423	414	418	411	436	414	448	396	401	428	405	416	415	409	386	421	396	393	369	411	422	394	434	415	413	416	412	388	414	411	424	400	388	405	411	411	383	428	412	408	379	384	399	413	431	407	412	393	421	438	423	402	408	409	389	415	375	421	418	410	401	386	444	420	411	366	440	400	412	431	449	403	389	425	399	388	413	432	400	385	377	427	408	381	400	393	399	391	414	401	403	405	411	427	409	372	398	421	423	412	394	419	372	402	363	402	422	424	422	410	432	420	386	412	406	401	423	365	395	408	435	403	413	400	418	389	381	407	412	388	413	413	410	418	381	401	362	371	386	387	401	390	422	396	410	411	412	436	400	397	408	389	444	407	389	359	442	407	409	423	405	389	404	404	432	399	389	389	397	389	424	376	415	390	388	397	389	391	413	433	399	425	406	400	430	405	399	386	392	403	396	386	387	414	384	460	433	408	440	426	399	389	404	390	403	420	410	371	398	425	402	403	368	377	388	422	440	380	428	406	395	408	405	391	401	437	399	385	462	426	426	428	376	404	424	407	387	393	418	405	393	419	413	396	412	425	444	406	426	376	390	422	368	423	413	396	377	401	429	379	435	411	397	398	402	398	406	391	402	377	423	392	425	428	412	397	411	407	388	373	403	439	395	421	386	424	423	401	393	430	416	406	395	425	391	424	420	406	389	375	406	380	411	414	419	408	404	432	420	396	443	424	406	420	419	372	387	411	431	397	383	405	387	417	412	374	388	382	406	418	391	399	422	379	423	418	423	414	380	363	421	392	390	406	415	406	407	398	393	431	412	397	395	396	398	375	417	414	401	419	383	432	387	396	387	404	459	415	417	415	375	374	426	410	387	434	416	401	399	383	421	378	435	403	428	393	420	401	418	423	386	411	406	417	397	388	416	409	416	402	405	394	442	389	400	408	392	393	413	409	417	410	427	401	423	390	410	420	399	418	389	413	359	404	419	441	382	410	438	401	394	419	425	429	414	409	409	402	423	414	420	415	407	414	415	400	394	396	414	404	423	403	415	430	436	407	424	394	411	422	382	414	418	411	436	408	438	387	397	392	379	426	394	380	416	436	400	402	399	408	421	408	401	384	445	434	414	397	423	390	381	410	424	388	384	393	400	368	431	400	421	426	379	399	403	395	384	418	406	386	418	436	411	400	383	416	387	423	414	408	366	369	408
345	2	2100	206415	391	0	86	516	654	695	672	713	654	620	582	588	555	549	536	528	501	524	469	538	515	516	504	497	456	505	489	448	428	458	460	429	443	435	451	442	428	454	424	462	411	407	440	428	444	445	409	447	424	439	421	412	451	408	438	457	449	418	447	440	426	431	423	441	412	421	399	410	422	408	415	394	425	398	397	406	378	433	417	397	412	416	413	394	407	402	418	410	413	400	389	430	419	425	405	415	414	399	384	443	409	427	376	425	407	405	398	428	429	440	409	423	409	419	392	431	424	424	405	372	411	421	392	420	404	385	391	370	443	417	405	411	402	417	409	402	386	415	417	413	407	374	416	419	400	398	415	393	394	423	422	436	406	382	408	418	426	408	409	384	397	414	413	428	422	442	418	395	409	409	430	410	415	386	432	403	406	442	426	431	418	379	417	419	399	402	421	379	430	404	420	423	410	398	432	404	426	415	373	388	393	404	375	408	393	372	393	415	430	414	430	403	410	414	406	407	391	412	424	398	399	427	418	398	401	373	423	405	433	419	425	409	413	402	386	408	380	402	405	430	404	416	414	391	439	407	428	413	408	421	407	391	379	417	403	393	424	399	409	399	403	401	414	387	391	451	414	423	402	401	441	404	424	399	409	441	399	410	408	410	414	404	377	416	415	389	403	428	407	399	364	400	399	391	454	383	395	382	384	396	402	400	411	417	412	408	383	417	437	422	412	417	444	398	389	396	368	408	413	450	413	416	403	403	396	412	413	405	420	419	401	417	396	421	388	406	387	428	382	404	391	409	372	416	419	389	384	395	421	401	377	412	418	416	405	424	375	406	403	417	396	398	395	375	407	384	403	435	400	388	406	412	386	435	418	381	411	413	433	421	390	412	403	384	423	368	403	411	434	408	437	388	419	402	375	412	385	400	433	416	450	405	372	421	412	412	394	407	412	392	402	418	407	395	409	395	391	404	382	404	377	412	378	406	401	447	408	405	423	416	406	400	398	399	398	400	395	438	408	397	405	368	398	409	430	416	386	400	414	407	400	356	404	417	411	396	405	395	424	410	411	393	425	424	408	408	416	411	399	364	431	394	418	423	383	411	421	423	433	397	409	426	406	394	412	410	425	391	392	375	394	410	406	396	397	412	375	400	398	416	415	411	415	403	399	410	415	365	431	414	372	399	407	407	395	398	384	416	413	427	418	373	382	398	417	417	437	396	390	414	427	413	413	366	415	401	405	421	415	403	393	411	401	401	428	404	398	445	399	384	404	405	414	395	395	370	384	428	425	400	410	411	408	407	386	393	407	404	430	407	408	431	416	397	445	395	419	409	393	400	431	417	411	437	386	432	409	393	403	401	368	415	452	404	440	427	410	399	387	381	399	424	423	403	422	423	395	376	410	409	414	379	395	414	427	419	429	405	404	424	396	391	414	402	431	419	390	375	413	411	416	415	402	426	440	427	413	366	397	401	419	406	427	431	407	450	413	417	400	396	398	414	394	412	390	435	422	417	393	400	389	410	405	389	431	393	417	368	396	378	378	413	392	397	397	418	411	423	411	417	418	411	403	397	434	376	398	404	419	407	367	418	410	419	400	413	393	391	434	408	420	386	419	376	410	424	420	395	373	398	406	397	417	426	414	404	400	406	403	387	410	444	413	410	384	420	423	412	385	413	396	402	425	384	411	409	424	420	396	433	411	394	378	400	419	412	414	419	418	400	392	396	411	411	376	370	374	425	376	407	396	387	390	406	408	452	402	398	425	392	396	441	390	385	385	433	430	400	400	401	428	403	439	384	383	405	391	396	415	415	381	396	390	423	449	380	417	428	433	399	405	394	411	404	391	393	392	427	402	398	412	418	376	369	373	402	376	413	384	384	406	435	406	404	399	386	385	422	387	439	409	416	397	387	420	394	367	424	428	416	406	392	378	422	414	428	414	428	378	412	426	399	411	434	414	400	420	401	438	400	407	392	406	404	394	417	408	376	416	430	399	407	412	381	408	422	379	423	399	370	417	397	410	364	353	412	407	386	371	378	417	409	390	396	392	435	370	383	407	373	405	435	385	383	439	483	396	400	403	413	377	421	399	394	404	423	431	412	370	428	427	403	401	406	448	414	421	379	417	421	405	387	385	434	423	384	396	376	408	423	410	417	396	418	423	399	393	388	392	424	366	428	399	405	385	405	372	411	395	410	407	376	381	414	413	422	411	395	439	386	398	410	404	365	437	421	379	371	411	382	411	399	407	386	396	394	396	427	395	403	406	430	397	381	410	390	381	390	379	403	408	394	358	394	421	418	407	402	390	424	411	404	419	429	411	404	405	410	409	403	400	404	395	393
345	3	3500	206517	383	0	64	532	667	740	711	695	663	671	624	644	597	570	560	601	571	567	510	532	520	518	488	478	497	482	456	451	473	418	468	438	453	449	462	488	453	422	420	413	440	429	405	429	440	425	422	456	405	427	444	432	435	424	396	385	423	451	424	444	441	431	410	417	418	427	424	433	432	417	418	407	440	430	412	395	393	419	395	398	418	413	444	384	435	426	413	417	396	383	416	410	432	403	411	429	369	398	418	430	401	410	418	412	422	449	403	388	408	449	369	426	371	410	417	372	414	387	408	396	360	408	388	397	425	371	406	407	419	416	425	393	412	427	400	391	401	397	393	422	376	370	402	425	417	415	383	401	419	411	424	432	406	410	403	437	427	390	383	429	391	391	399	381	371	385	384	418	379	405	423	413	399	399	418	390	403	440	387	384	377	384	386	403	375	407	394	402	393	400	361	395	426	375	447	411	442	407	373	423	376	388	404	371	385	413	391	395	409	399	406	383	386	361	411	403	380	401	372	402	377	408	397	394	407	404	381	407	455	398	387	419	385	393	388	404	407	407	414	436	399	430	371	380	396	377	392	430	387	411	412	423	383	392	385	384	403	424	373	400	405	399	376	410	397	395	400	399	371	409	407	398	423	410	379	364	411	428	448	391	419	396	420	399	409	403	366	420	412	417	394	409	383	393	419	403	402	422	367	394	400	414	392	401	398	411	383	401	396	434	416	356	426	395	390	365	397	404	386	379	394	393	366	399	386	373	403	408	391	398	376	397	430	404	391	438	387	419	426	426	381	393	401	437	388	408	385	385	427	386	391	389	407	424	406	437	396	422	387	393	379	412	415	441	382	357	434	411	374	435	404	421	403	394	408	410	403	407	386	382	401	408	387	398	407	426	376	400	412	391	393	405	420	369	433	413	386	436	372	400	405	416	366	395	418	405	417	414	415	391	403	413	427	418	365	378	400	408	371	406	422	391	408	406	394	430	400	413	379	407	424	400	389	406	392	401	381	393	385	401	404	399	448	397	429	397	402	414	426	394	394	429	377	410	385	396	403	402	392	405	413	397	425	400	415	444	427	395	398	395	401	389	418	401	434	396	443	401	384	374	386	395	372	418	398	393	408	400	379	429	410	375	409	418	373	373	421	388	406	370	446	413	400	420	398	401	406	399	411	358	389	431	416	406	406	379	404	420	406	402	379	411	398	396	399	408	423	414	398	442	383	436	418	385	408	401	401	414	391	437	356	374	406	384	410	411	372	430	397	416	393	418	355	415	398	416	391	375	379	392	385	412	374	401	410	410	413	401	419	399	403	419	385	412	393	401	408	404	383	380	408	381	416	415	391	395	385	412	393	388	399	449	370	417	399	391	399	409	362	416	396	426	386	412	406	382	388	407	401	402	378	401	426	376	424	386	399	371	409	443	424	405	393	393	420	432	392	392	395	381	423	407	412	419	389	378	401	401	428	418	380	404	383	408	445	402	420	400	380	404	404	387	410	385	412	405	382	431	405	387	412	395	395	410	391	410	393	361	408	389	416	412	397	402	407	427	408	414	374	387	393	406	410	397	380	428	413	385	400	396	411	401	419	406	403	397	389	372	398	398	398	377	421	392	405	394	406	357	418	430	417	419	410	395	416	433	417	409	404	406	437	404	368	408	414	442	389	388	425	418	389	411	408	417	391	398	375	414	422	405	400	422	374	439	396	364	391	398	414	390	424	439	380	412	401	371	407	398	397	424	401	372	354	401	405	408	420	396	411	390	397	390	374	405	390	406	399	398	377	410	396	414	426	402	406	397	383	406	378	383	431	367	397	395	371	435	407	384	409	409	408	392	378	392	385	411	367	434	392	423	378	416	369	400	403	388	372	424	444	410	385	360	375	361	422	389	400	421	407	394	436	394	405	404	385	417	395	388	387	436	424	401	371	418	432	397	414	410	417	405	361	396	423	418	393	408	393	404	424	433	405	401	412	406	380	403	403	379	430	404	399	391	414	404	410	392	379	395	394	421	386	398	428	399	418	420	387	396	393	362	402	410	397	397	410	400	393	400	397	400	423	394	384	408	409	395	390	416	374	377	401	378	421	417	390	415	407	376	422	407	409	391	403	405	398	391	384	400	395	412	370	404	395	405	394	422	430	378	381	407	396	403	392	414	426	382	382	382	395	374	392	384	416	396	392	402	375	445	424	413	434	390	418	408	416	374	388	398	416	412	418	431	415	409	356	406	438	382	412	406	391	415	427	372	372	415	389	389	413	377	377	381	425	409	395	410	404	415	440	424	398	414	394	409	405	379	372	397	417	382	399	411	374	417	381	417	396	389	391	415	389	402	373	385
