345	0	2700	128699	351	2	25	288	468	614	590	661	608	577	563	601	558	544	541	531	529	543	485	519	508	540	532	488	458	473	489	499	493	511	475	466	473	455	472	470	471	476	490	499	482	442	464	502	436	474	491	457	481	420	461	439	428	449	478	467	483	447	434	416	462	473	455	432	444	429	464	471	432	459	409	435	431	459	479	434	471	422	453	434	446	454	433	451	437	433	462	445	450	410	451	427	487	428	434	445	425	455	473	447	425	441	439	403	422	419	415	432	444	438	432	458	456	434	444	421	439	426	409	435	445	464	402	421	481	434	440	401	421	463	420	451	456	452	449	429	461	455	453	470	466	411	432	451	463	473	436	423	473	458	442	425	447	452	448	458	442	441	431	428	432	440	422	463	449	434	433	440	436	440	427	406	431	462	435	430	450	423	443	433	437	450	450	438	431	417	441	412	439	437	403	445	429	453	446	430	433	443	397	435	440	430	398	467	448	448	464	444	429	419	432	449	448	441	423	428	435	422	452	457	438	452	414	461	479	420	466	437	445	431	428	423	459	457	428	432	436	436	454	469	446	427	441	434	471	394	446	432	481	441	427	439	429	457	436	410	454	450	445	450	450	434	440	436	468	418	415	434	457	419	442	437	426	401	463	450	428	451	417	428	455	452	450	454	450	400	415	431	433	436	451	445	464	467	446	445	438	416	450	444	468	407	445	428	447	480	426	444	441	424	445	455	478	435	416	429	441	425	433	460	454	436	444	456	456	413	427	434	436	444	422	424	407	434	459	438	461	418	433	460	465	436	410	431	434	461	456	438	470	438	429	453	438	435	396	442	448	442	455	393	410	472	447	459	444	425	467	453	475	422	470	435	459	428	443	438	425	435	436	436	460	439	441	440	432	415	446	438	452	450	415	412	449	464	413	430	399	422	443	448	441	415	419	425	456	439	412	427	448	433	434	427	424	450	438	430	421	434	445	443	428	471	428	421	457	443	437	426	443	454	404	456	442	394	433	428	429	426	449	470	444	433	433	440	442	453	434	437	429	436	434	424	425	453	448	452	442	457	406	458	447	422	426	425	440	420	394	476	462	440	431	458	409	446	451	440	441	440	385	430	429	442	426	439	452	419	447	449	401	445	449	449	409	469	422	426	453	439	430	428	425	421	444	449	461	426	435	435	456	436	419	425	444	453	458	433	432	454	435	460	434	456	456	459	430	424	434	403	425	411	410	430	408	452	429	442	449	445	423	428	420	456	473	437	441	458	412	448	484	409	459	451	420	424	439	428	462	430	446	412	442	450	426	450	444	450	441	452	427	424	424	444	408	442	446	450	453	459	459	448	431	458	448	443	420	461	417	438	422	441	443	443	448	412	439	439	414	452	389	436	420	415	478	471	429	433	438	447	404	403	426	455	431	411	428	404	447	416	489	407	441	437	442	454	427	451	406	429	436	415	452	466	422	446	420	438	468	439	457	425	418	448	429	384	434	427	445	414	422	394	443	441	412	453	420	443	423	449	423	391	440	437	405	488	420	411	468	409	433	453	428	468	436	445	431	416	442	418	409	408	456	449	455	400	418	449	423	458	437	386	456	470	433	412	447	438	439	424	452	410	452	432	459	415	434	448	425	411	441	442	423	460	453	407	432	433	428	455	441	458	451	464	452	415	458	437	458	441	420	407	459	435	446	469	417	419	464	408	444	458	446	467	460	462	454	440	421	483	471	436	408	449	438	428	417	469	442	441	455	432	414	418	426	448	396	437	431	409	432	417	455	445	466	439	436	418	440	437	436	444	448	460	416	451	439	435	436	436	415	460	439	419	435	420	439	418	446	440	424	461	423	438	479	438	422	462	414	424	437	444	406	456	447	466	452	444	395	427	455	429	424	443	438	448	439	424	477	440	451	418	449	442	426	449	448	449	453	453	432	420	448	427	422	451	447	425	444	404	445	442	452	430	431	447	420	454	442	442	442	441	455	423	423	454	426	462	438	460	438	473	446	462	472	400	415	465	415	462	433	417	448	438	425	432	438	403	447	442	434	415	431	415	448	426	392	437	460	435	424	437	447	420	433	430	442	403	428	443	403	453	399	417	448	420	438	458	438	435	425	420	445	426	440	457	439	444	443	445	420	410	413	430	476	441	428	449	438	460	400	474	448	455	435	467	446	449	450	432	404	407	454	453	448	455	426	440	447	448	444	413	451	443	435	424	438	447	398	430	445	434	432	458	436	440	430	422	454	449	422	464	432	447	450	461	421	429	430	435	425	455	418	428	416	439	447	442	469	446	415	446	452	434	419	442	406	466	461	430	455	440	437	438	407	433	415	442	442	434	433	439	425	436	440	455
345	1	1900	128822	365	2	48	340	394	547	543	595	539	529	515	483	512	484	462	456	437	442	457	428	461	466	409	423	394	424	432	419	400	417	431	407	410	422	434	428	390	405	413	415	388	430	415	399	387	415	408	399	405	435	405	376	389	395	409	412	409	394	408	373	421	414	354	388	382	394	376	394	419	412	387	407	374	397	394	396	415	343	390	396	408	411	387	377	395	396	382	403	417	385	405	397	382	388	420	398	382	371	371	378	377	394	382	397	395	367	406	411	420	397	392	392	412	398	356	351	426	392	389	390	405	434	411	411	379	406	378	390	405	421	392	396	382	390	384	387	374	399	398	413	402	408	384	373	429	359	374	412	394	407	371	408	402	399	388	375	409	395	335	389	380	405	401	407	374	374	377	386	398	402	363	390	387	388	350	404	409	402	392	379	385	362	362	395	391	363	408	405	372	401	392	387	387	411	386	379	411	395	397	435	372	354	404	369	379	379	402	398	407	378	421	359	361	378	375	357	368	391	407	404	379	420	412	381	389	388	400	378	381	375	401	405	418	390	391	395	393	399	390	396	417	361	401	376	364	373	377	376	392	363	390	360	378	402	431	377	387	402	384	373	360	367	344	376	416	394	373	379	394	374	389	405	390	386	377	394	414	405	365	394	380	399	403	361	354	393	400	416	393	375	412	406	399	415	395	417	417	376	400	369	413	389	376	369	370	391	387	406	393	376	383	389	403	371	377	378	371	395	386	365	389	384	393	380	400	403	414	408	371	380	377	424	404	369	400	409	372	379	411	386	384	407	391	431	369	385	429	416	378	402	379	415	380	387	408	397	361	401	399	375	410	390	349	402	383	399	380	333	348	412	374	388	412	375	363	395	387	405	403	391	416	385	380	399	375	393	387	400	390	382	409	409	409	405	404	390	380	387	358	407	384	408	401	386	420	386	417	411	357	401	423	355	368	377	373	368	373	417	381	378	401	380	382	376	386	384	403	382	344	417	408	405	412	387	411	392	367	404	386	385	385	370	359	357	403	410	393	379	416	393	382	374	424	395	376	374	375	396	393	419	396	426	382	391	387	388	375	407	386	375	366	409	368	375	413	393	392	372	387	426	408	417	415	381	397	431	412	373	398	406	373	407	385	408	393	395	375	402	367	395	376	397	415	394	380	409	362	391	380	388	395	402	390	417	396	424	405	386	403	390	395	383	390	389	382	414	406	400	410	396	361	426	370	404	376	386	399	376	404	385	401	391	383	414	385	389	384	352	426	417	397	394	412	400	405	380	420	398	410	408	386	418	404	397	405	406	441	379	407	378	407	380	400	412	367	411	401	419	395	418	396	410	413	375	418	405	400	391	386	394	415	368	375	393	373	390	403	399	372	385	369	400	407	388	387	393	360	384	401	413	412	389	371	423	378	367	386	371	400	392	353	400	391	376	373	424	366	414	394	361	413	374	399	378	378	401	401	362	384	385	385	391	393	395	383	394	378	363	374	385	408	364	383	389	420	352	397	420	391	392	401	383	411	376	415	383	374	402	362	370	399	383	387	389	373	397	393	367	381	388	408	348	421	388	415	383	376	394	421	401	384	387	444	379	400	398	429	405	384	367	388	392	402	415	400	425	383	400	413	396	387	403	384	377	406	418	366	387	392	393	411	398	404	400	386	369	400	380	387	369	373	435	369	386	388	369	407	388	395	394	358	407	390	407	396	425	401	403	341	409	404	385	379	387	381	397	376	371	389	383	406	393	416	396	380	378	413	360	384	417	393	387	417	394	403	359	389	385	365	393	374	429	392	413	373	408	401	424	395	402	425	382	402	407	409	382	385	406	390	392	393	390	378	402	376	394	355	392	383	367	394	407	422	403	380	417	383	384	417	402	408	345	364	401	399	422	391	389	385	398	384	393	388	402	402	394	421	366	396	407	385	419	405	399	398	370	381	388	382	410	390	395	393	399	390	403	364	404	399	364	371	394	380	383	380	398	397	379	395	400	407	407	408	405	381	390	398	412	388	386	394	429	386	391	363	391	381	409	410	398	392	405	374	403	388	402	373	375	384	360	365	417	367	378	374	391	385	378	393	438	368	397	411	385	370	387	409	377	396	417	377	385	390	381	379	388	418	387	381	391	371	381	377	399	397	403	370	380	396	391	396	369	381	392	366	393	396	406	360	382	399	397	387	388	407	390	395	382	406	381	374	420	378	402	389	370	362	402	392	399	395	387	387	415	378	388	397	372	379	371	403	393	377	380	396	392	388	390	431	362	367	375	387	401	381	400	344	381	398	406	392	351	396	390	392	423	385	368	407	404	397	394	398	387	411	394	384	421	407	399	389	377	371	365
345	2	2100	128945	356	1	49	304	420	602	565	595	540	588	542	539	489	505	514	470	474	491	484	480	491	480	440	473	464	440	414	454	464	426	428	443	427	428	440	427	410	448	452	448	457	432	407	389	434	394	412	449	413	418	450	417	427	412	425	392	419	457	443	428	378	463	418	407	392	449	387	445	438	421	396	412	431	417	415	432	368	390	430	413	395	391	415	405	412	394	393	432	432	409	429	415	407	419	406	400	428	397	411	402	406	434	426	430	379	390	419	434	400	410	371	423	458	417	398	433	426	409	420	403	391	410	421	443	394	414	423	437	430	434	409	422	402	406	427	404	403	397	415	395	437	387	388	421	414	393	411	413	395	403	405	427	392	406	424	391	402	414	422	404	447	398	367	438	405	371	388	413	433	400	399	414	402	402	399	412	398	438	427	391	391	375	437	418	435	412	409	400	385	390	412	401	387	433	420	433	401	432	401	377	400	429	383	361	397	434	416	412	399	413	394	412	386	413	402	412	424	409	419	424	377	432	398	419	398	424	395	420	391	431	411	393	411	390	412	438	411	419	403	400	412	416	402	401	409	403	404	412	418	403	409	410	414	401	390	377	435	405	421	425	416	449	387	414	401	406	408	397	403	406	417	401	381	437	441	415	386	415	452	413	407	409	429	427	397	394	422	399	387	415	448	437	432	429	379	414	376	387	443	409	412	425	398	398	411	435	395	413	384	412	396	421	383	416	439	420	408	426	407	416	403	410	412	403	407	415	398	400	416	446	382	430	383	399	399	405	433	405	408	396	416	450	398	418	419	419	385	399	399	380	424	390	405	398	421	426	414	392	385	407	445	407	397	396	393	406	390	380	399	453	391	403	411	432	406	395	412	386	408	406	419	416	420	392	426	380	407	414	410	396	410	413	427	389	400	395	413	407	394	414	425	380	463	397	428	400	429	399	431	432	430	379	380	413	444	423	398	389	397	394	427	426	404	428	394	422	369	392	411	403	419	420	389	412	396	415	420	393	403	444	412	413	427	403	410	407	409	453	416	397	378	410	412	382	443	386	387	416	428	379	413	421	425	418	419	413	401	443	390	423	403	427	431	436	393	435	377	407	437	384	420	408	392	386	404	408	363	446	395	420	440	454	376	405	417	406	432	412	399	417	401	414	389	421	424	425	427	409	399	396	380	408	428	413	382	389	394	383	424	423	397	420	398	417	438	412	401	412	422	408	392	421	424	398	410	414	402	430	400	422	423	412	374	407	417	429	434	410	388	446	414	401	430	424	385	427	412	402	368	395	398	425	416	405	408	409	426	434	428	389	419	428	405	409	410	386	431	398	419	420	396	420	391	398	416	380	387	400	395	378	428	442	386	415	399	412	432	430	411	404	404	397	417	372	403	404	434	398	443	380	388	412	412	387	372	416	436	394	386	402	408	404	404	440	398	397	417	405	447	407	394	421	409	400	418	415	414	432	415	431	406	412	451	401	361	411	408	392	419	427	404	423	421	429	425	399	425	393	419	425	428	401	418	408	382	401	390	423	412	409	391	426	436	416	386	397	405	434	411	412	378	398	402	427	392	401	399	423	404	396	391	394	451	400	430	387	420	414	412	385	394	377	379	400	406	405	411	377	399	427	393	437	404	389	387	414	378	401	415	432	395	391	389	431	402	412	393	391	415	380	426	419	409	378	380	451	417	417	413	406	402	424	415	437	413	386	398	414	408	369	408	403	417	403	415	406	401	400	377	403	419	407	388	452	438	393	419	393	394	414	389	393	397	408	413	354	409	404	397	396	432	407	407	370	413	406	410	422	403	441	422	401	381	428	427	393	401	440	423	406	376	402	386	405	434	404	400	381	363	405	395	413	384	412	406	419	399	399	392	391	422	428	418	408	396	412	395	433	392	382	415	408	406	391	434	392	399	412	422	389	414	399	385	428	420	410	412	408	395	430	376	430	401	409	419	405	402	401	412	413	385	421	413	389	412	408	420	416	421	384	413	428	389	412	414	454	428	408	400	429	398	432	404	396	409	407	398	433	403	423	386	442	393	419	396	415	396	414	396	387	403	401	421	434	419	411	411	424	360	386	397	402	378	422	416	429	380	409	409	396	406	407	413	412	403	412	388	418	395	465	394	424	435	392	429	415	400	401	432	418	408	433	400	412	424	437	412	406	426	406	393	400	414	421	424	416	427	390	424	416	386	391	376	422	370	376	415	403	395	373	385	415	429	390	403	408	394	420	427	381	440	416	413	390	402	395	428	410	397	433	445	395	425	406	382	408	408	410	433	391	405	411	409	419	395	411	414	400	409	407	387	387	396	414	377	410	423	396	390	385	411	419	394	418
345	3	3500	129092	363	4	32	300	453	594	573	605	571	597	526	524	500	501	474	504	480	518	476	513	457	451	466	488	452	466	496	433	441	455	430	455	431	444	447	476	451	450	427	481	425	444	413	436	430	449	442	427	416	432	414	447	465	418	398	407	417	424	428	429	438	439	403	412	434	401	412	448	421	446	437	433	420	389	420	444	442	450	425	434	432	417	408	425	415	393	426	426	432	413	424	409	415	455	414	417	428	398	429	429	455	421	406	416	421	421	431	423	424	440	407	406	420	413	431	391	439	437	418	404	400	409	393	424	453	420	439	419	416	432	433	404	419	406	410	429	397	428	397	408	401	442	405	406	420	421	420	427	376	457	407	403	418	416	436	409	434	433	433	400	439	417	400	420	415	441	438	410	397	406	423	392	421	412	391	414	396	418	390	440	413	408	451	440	419	419	430	427	402	388	436	412	406	407	396	408	445	431	428	425	428	389	420	390	449	403	451	412	398	410	408	429	395	432	412	442	431	436	416	415	408	438	422	408	393	413	430	445	425	415	399	444	432	425	434	401	402	427	406	419	434	411	405	402	444	398	421	430	446	437	396	414	398	393	461	431	423	413	405	403	436	440	414	412	417	442	423	404	435	417	459	435	431	417	393	418	415	440	421	417	415	413	403	436	418	468	393	407	418	424	428	413	414	428	422	396	411	425	423	456	376	421	412	401	389	423	418	411	400	386	389	426	441	420	425	400	392	383	407	436	428	413	414	435	404	405	421	419	411	425	459	353	429	417	410	412	379	433	433	388	410	402	447	406	415	399	435	417	416	424	420	427	428	375	419	459	374	390	418	419	386	420	363	397	385	454	437	406	406	447	436	411	436	426	431	423	416	432	420	407	393	413	450	438	429	428	411	402	427	419	403	398	423	406	431	404	417	411	406	433	397	433	451	441	422	429	443	431	381	418	457	446	390	422	449	445	413	426	422	418	431	418	412	430	416	423	418	423	451	397	402	414	405	447	399	418	400	444	405	414	409	388	425	390	385	414	412	413	385	437	427	389	419	411	402	408	428	404	463	392	425	430	391	440	446	421	410	406	419	436	396	411	417	406	406	425	421	398	394	415	435	436	445	404	389	412	398	447	396	370	412	380	426	425	396	424	417	420	407	440	413	415	396	407	472	414	425	419	410	410	408	379	405	430	424	425	437	416	380	421	396	425	422	450	409	392	417	439	401	406	420	414	457	410	395	412	423	433	410	439	415	408	414	437	426	413	414	406	416	401	409	418	415	433	418	439	377	389	400	382	432	424	420	389	421	376	409	409	435	433	421	416	431	421	398	426	395	463	426	412	398	380	416	426	414	405	418	420	402	399	414	403	433	398	414	407	430	430	429	401	405	413	400	464	425	400	405	414	408	425	422	383	395	428	413	438	416	403	410	421	402	412	388	400	434	384	441	429	412	387	414	406	437	404	437	419	440	441	414	404	424	425	365	395	413	407	399	413	445	421	428	404	436	422	445	410	386	408	404	445	412	431	427	400	439	383	407	416	418	440	400	421	390	425	425	438	433	387	421	410	416	433	409	458	411	426	394	408	436	417	421	404	430	409	434	401	444	434	412	419	402	422	395	431	419	426	392	443	428	416	437	423	431	423	410	431	416	386	425	375	405	443	405	374	427	432	399	447	407	387	429	396	417	437	441	412	404	425	436	400	402	425	417	454	432	421	420	430	390	444	412	422	398	439	425	409	389	430	386	441	395	435	420	415	410	443	424	459	407	419	417	419	401	435	446	437	404	428	447	449	401	402	432	439	427	416	396	420	414	450	414	439	414	395	415	418	438	393	399	418	404	400	421	402	413	411	394	426	426	434	411	434	407	396	426	409	458	419	433	414	439	413	413	423	418	409	400	413	426	406	456	405	437	384	448	422	406	413	419	443	413	404	395	452	381	416	416	405	442	428	418	408	400	417	414	422	399	427	394	383	400	436	429	447	401	454	405	429	427	420	432	439	431	418	400	414	404	395	381	416	421	408	419	439	466	427	395	383	429	440	451	411	399	401	393	394	414	379	442	419	400	424	439	390	412	408	394	429	436	435	431	445	396	442	411	399	394	422	410	395	452	427	415	429	408	427	409	417	440	426	394	414	434	400	417	426	412	434	398	440	424	433	394	433	440	429	415	406	396	393	407	430	432	400	405	422	428	411	373	422	403	454	388	404	411	429	394	434	440	412	402	420	451	394	426	419	408	427	382	367	419	438	411	404	404	429	418	429	414	399	410	385	407	426	398	393	460	459	399	397	402	433	428	410	405	411	434	394	424	438	417	445	390	428	421	420	405	423	413	397	407	452	417	442
345	0	2700	129215	346	0	22	306	502	642	592	683	618	649	600	599	561	551	583	549	559	559	570	556	529	538	529	503	496	476	496	525	492	517	485	493	510	539	477	522	508	505	476	502	481	515	459	532	492	480	492	490	423	484	506	518	479	498	477	499	467	495	475	476	483	487	463	488	470	492	428	479	474	485	489	477	465	503	463	448	508	524	415	475	471	467	489	455	460	483	471	502	468	491	489	471	460	448	472	470	453	475	496	480	441	485	459	491	456	485	442	504	441	441	461	475	467	474	488	485	465	495	463	462	464	497	449	448	507	486	465	465	460	445	465	503	481	483	464	490	484	482	449	485	492	460	455	487	467	478	498	501	482	474	441	493	471	499	471	435	445	493	453	480	500	472	471	474	472	478	422	477	483	466	480	470	464	432	490	484	429	483	500	463	483	468	452	476	460	467	468	451	456	441	471	477	456	446	452	491	444	514	476	507	440	507	444	472	458	447	489	489	454	484	516	455	494	441	453	497	468	477	456	475	483	482	485	481	469	446	474	438	433	472	476	454	476	469	458	466	449	483	488	495	439	468	458	489	478	467	433	456	478	450	473	468	484	467	465	440	443	496	460	517	476	476	462	486	455	465	463	446	494	464	442	492	474	443	464	468	465	459	498	459	458	466	451	478	478	493	502	452	504	456	442	467	463	476	432	513	472	480	458	473	485	456	506	502	466	479	478	470	473	479	463	469	496	450	433	485	486	464	428	463	455	492	439	490	490	489	463	506	463	482	453	454	488	468	469	467	476	466	482	469	474	482	472	463	467	502	466	467	480	458	471	497	488	493	479	471	464	449	492	497	456	456	496	473	447	475	474	489	496	499	443	441	449	455	463	509	442	455	469	444	445	466	493	440	464	463	483	486	523	449	487	469	454	465	460	489	466	463	496	446	476	464	449	452	465	478	470	464	455	461	466	509	472	440	503	447	487	489	476	481	439	480	467	479	466	462	463	484	484	489	476	504	505	452	485	485	450	478	516	455	456	450	485	459	487	485	442	481	454	473	476	495	454	497	496	492	482	478	460	462	448	468	454	490	468	488	487	458	455	471	481	469	470	471	487	501	441	459	460	496	430	497	480	488	475	443	473	471	441	477	485	437	514	494	456	474	474	478	441	487	469	466	436	463	518	466	476	450	501	481	453	463	455	457	461	456	457	518	467	455	449	480	459	494	449	480	452	478	449	520	450	471	484	496	476	450	458	458	459	443	478	466	465	465	462	473	441	485	444	479	475	489	486	447	458	495	475	458	486	489	482	462	498	475	481	448	440	455	476	479	449	475	486	486	503	462	478	458	488	437	478	462	458	471	485	477	463	471	447	439	510	432	440	465	476	486	483	443	495	450	503	490	486	463	460	492	494	486	468	475	468	474	459	445	481	465	456	469	454	467	477	486	478	459	490	480	486	493	415	490	460	438	455	446	461	480	475	458	454	461	442	454	463	484	463	470	494	479	451	483	484	447	467	453	458	495	476	460	472	463	484	485	473	464	445	508	483	470	461	480	447	432	480	455	450	518	461	452	443	482	486	476	487	484	493	447	475	427	473	493	468	484	508	483	477	437	490	447	508	443	478	488	493	466	487	451	454	479	438	484	461	480	469	478	501	448	472	457	480	469	460	471	485	447	453	475	453	471	463	494	482	491	463	488	465	471	460	452	503	478	477	451	471	422	464	487	457	466	439	484	426	491	498	465	433	479	451	472	458	466	469	435	440	493	464	483	426	455	447	442	470	442	462	486	474	458	433	487	487	442	458	501	487	475	461	467	463	495	479	470	481	460	466	441	485	469	497	499	524	455	482	493	444	491	457	441	454	463	468	463	445	477	449	487	471	471	450	511	458	452	444	485	463	475	484	432	464	460	509	477	499	461	472	464	502	466	480	490	497	482	456	463	469	477	464	487	484	458	473	451	466	487	481	480	455	478	453	498	424	473	458	475	451	489	449	501	480	469	476	466	496	460	437	457	459	469	458	495	440	474	469	458	486	490	448	485	455	492	441	460	460	527	484	466	462	481	466	449	461	469	449	450	456	450	495	457	464	494	479	465	447	459	488	461	456	446	474	477	500	463	461	455	474	459	454	443	469	447	455	483	470	475	430	489	489	458	474	450	463	447	474	473	467	488	476	463	446	455	436	470	425	476	479	443	468	490	474	446	494	455	474	468	430	511	452	452	441	458	482	471	451	473	427	490	483	469	461	471	466	504	495	464	470	465	483	466	476	450	466	475	452	498	465	468	483	453	476	467	456	441	445	484	470	426	479	462	467	461	462	472	452	474	474	482	480	463	450	483	501	465	485	479	471	460
345	1	1900	129339	361	0	45	277	420	526	567	548	590	540	505	506	510	487	495	494	454	458	463	447	460	462	472	451	455	423	467	428	446	446	433	441	433	445	418	457	457	429	420	416	431	438	428	443	407	443	424	417	414	437	405	399	414	432	417	413	417	395	420	436	405	410	431	405	392	455	398	419	426	413	413	402	378	408	422	444	434	413	384	438	402	425	420	429	407	434	417	423	416	443	442	424	431	450	437	398	404	414	401	406	415	428	398	407	436	426	414	401	407	447	423	427	395	414	400	396	421	401	409	411	416	455	408	433	410	409	422	443	419	428	434	413	393	399	421	409	436	408	399	419	429	417	407	383	426	411	433	408	407	410	418	406	406	425	452	426	395	410	379	413	429	411	392	401	412	410	419	434	405	402	405	393	410	409	410	398	396	388	413	448	419	416	427	411	396	417	396	398	422	439	437	394	404	418	414	411	424	428	404	474	436	446	401	413	400	399	390	466	407	399	442	420	412	421	431	436	449	412	403	429	430	388	423	433	417	405	380	404	450	400	433	422	410	403	451	390	427	443	436	428	407	442	410	444	426	411	398	427	424	422	442	422	411	419	431	416	392	405	415	425	425	412	407	413	442	427	418	416	441	352	419	401	461	411	402	416	426	411	388	421	411	430	397	427	428	424	394	455	427	392	374	391	412	423	418	390	448	395	401	390	379	433	411	423	444	402	414	407	405	409	418	393	394	424	422	407	433	418	438	427	395	432	397	408	385	430	414	420	377	408	395	427	397	423	435	418	389	415	429	467	411	402	444	400	374	392	407	444	411	411	430	414	446	412	418	398	440	399	420	413	436	440	388	417	389	402	395	387	396	403	415	422	420	366	418	388	410	432	390	439	420	412	438	402	412	447	446	423	392	402	358	435	437	426	418	415	389	428	405	411	390	402	429	399	412	381	410	426	407	398	411	416	405	404	425	453	399	392	420	390	420	437	440	403	399	423	396	400	437	420	422	422	402	396	428	450	426	402	396	408	428	418	440	371	393	420	418	398	429	421	413	416	430	405	437	425	427	390	411	451	394	412	386	434	430	388	434	435	415	423	412	402	411	378	433	400	436	416	398	428	428	421	397	419	418	453	425	402	414	386	409	444	420	403	433	426	429	406	414	404	426	423	418	407	433	405	429	420	430	423	394	395	429	421	411	407	414	393	428	425	406	405	378	422	454	417	442	398	435	438	418	434	408	409	407	406	403	406	444	404	389	399	383	405	389	395	433	425	389	409	407	442	405	386	401	416	415	442	398	415	409	426	387	415	424	418	385	418	357	393	407	439	421	431	374	407	409	417	411	441	393	409	410	428	427	412	414	420	418	412	415	435	400	423	450	399	401	390	395	423	418	390	428	431	420	413	409	388	401	390	415	398	403	401	404	414	435	396	426	426	417	402	390	369	383	407	421	424	415	436	419	427	394	387	443	414	407	428	428	449	419	441	415	426	413	423	443	401	415	427	425	426	391	410	408	437	423	425	384	397	427	454	417	414	434	401	420	412	427	438	441	439	398	420	429	425	443	452	400	398	373	420	432	455	439	398	398	404	410	422	418	416	384	409	405	420	398	415	414	435	442	400	415	380	412	398	408	402	413	414	410	426	427	392	430	427	402	391	440	413	455	443	409	424	401	412	410	404	412	383	417	431	411	411	428	405	388	438	408	400	395	411	414	375	420	413	411	423	407	432	421	417	419	415	419	408	418	427	418	394	418	386	422	427	392	431	413	416	368	398	432	437	409	425	389	454	386	386	406	415	407	424	413	422	428	416	413	411	424	409	404	382	434	403	410	410	423	418	415	403	405	415	423	428	410	431	380	397	388	424	418	422	399	431	435	400	375	404	405	405	406	401	421	439	413	425	435	403	416	431	407	389	416	442	403	397	399	427	410	449	417	430	420	421	418	414	393	450	437	416	391	424	415	428	409	422	401	448	430	388	457	398	394	390	425	398	403	422	415	431	428	410	406	395	383	432	397	416	396	430	388	409	419	432	440	394	413	411	448	436	375	433	405	434	401	402	415	443	406	415	396	426	427	377	394	447	424	408	415	397	391	417	413	409	425	407	413	445	434	392	411	389	409	416	423	396	412	384	430	424	396	396	428	412	396	383	429	418	416	427	390	415	412	405	402	402	407	431	392	413	440	398	421	406	450	401	390	432	419	406	475	447	433	396	407	422	426	392	425	418	421	411	394	400	398	414	440	405	411	446	410	434	381	408	425	436	449	421	445	421	436	398	425	461	392	396	418	410	388	408	413	438	403	420	390	403	428	397	440	420	427	416	401	419	443	423	396	406	438	382	444	427	405	402
345	2	2100	129462	356	2	44	305	415	594	583	618	599	596	572	571	545	513	510	526	544	495	501	510	485	466	450	509	468	480	508	455	461	475	476	492	489	488	477	476	446	501	456	472	458	485	487	431	470	490	439	463	448	452	466	455	452	457	418	455	478	443	457	449	448	486	457	453	472	481	472	437	471	485	470	465	433	433	421	465	441	472	466	451	448	414	442	431	420	471	482	424	462	423	460	458	449	450	434	450	426	475	490	435	450	460	477	442	450	438	451	452	462	437	431	426	484	467	427	479	436	393	433	442	449	465	470	454	445	466	440	428	468	451	464	478	431	487	442	446	477	422	473	430	431	428	469	440	459	447	454	445	431	460	452	455	453	460	461	451	464	480	490	422	447	436	453	436	422	448	395	448	447	431	460	471	412	432	466	441	417	436	461	427	472	457	444	411	472	471	444	443	472	436	430	420	429	460	448	434	443	440	472	457	429	471	461	472	417	462	440	437	461	437	418	455	419	437	464	445	451	480	434	466	450	430	420	415	444	433	458	434	450	452	424	449	474	412	441	434	444	454	430	419	474	446	425	459	445	452	442	467	445	476	442	470	458	440	462	467	464	449	428	444	458	427	450	445	419	412	465	444	441	459	392	448	467	480	457	447	392	442	462	462	448	432	464	448	451	428	448	455	433	458	461	427	469	452	431	444	457	428	456	423	456	442	445	445	410	433	459	442	430	461	437	470	449	472	429	436	462	436	451	476	429	472	442	456	442	425	423	438	441	445	437	451	433	430	493	458	442	458	450	456	467	425	471	454	426	442	484	451	455	463	423	429	457	461	448	422	427	464	440	436	458	457	440	421	416	455	443	441	443	456	461	409	430	469	460	456	417	472	429	437	442	440	441	425	436	432	458	462	455	468	441	433	454	454	477	443	432	443	436	442	431	419	439	459	488	441	483	483	468	457	442	461	447	450	433	472	438	453	434	455	444	447	441	440	456	470	426	483	458	444	471	435	477	463	460	442	445	444	437	424	470	417	477	461	452	430	474	441	422	450	467	428	422	439	436	470	437	465	479	438	462	440	467	468	454	418	446	443	475	439	424	439	434	460	444	421	446	443	420	435	428	466	462	468	477	436	466	406	469	501	451	431	436	454	425	465	420	435	463	440	440	436	437	420	492	436	435	408	428	442	428	461	440	474	442	454	432	438	422	432	464	488	430	427	427	460	423	424	463	421	459	443	447	466	431	464	440	436	429	420	440	431	439	464	428	453	451	428	455	485	436	450	441	466	447	447	452	480	434	444	430	434	471	441	463	436	468	456	432	397	449	447	471	475	468	468	441	401	405	466	439	451	447	417	421	456	447	463	431	467	423	440	463	448	431	444	421	440	424	456	463	424	437	437	459	457	430	447	442	426	462	415	465	406	462	446	422	455	443	452	450	431	430	471	437	443	454	473	479	438	456	464	458	448	451	469	430	467	448	433	427	455	445	460	430	441	422	438	450	466	450	437	417	436	464	437	425	450	420	460	455	434	463	444	439	454	415	418	445	447	452	450	450	434	471	442	435	425	434	449	443	430	478	451	432	477	473	452	421	455	425	433	454	441	465	418	459	438	437	448	461	474	447	438	430	431	442	444	479	462	424	488	453	428	453	435	471	427	462	440	438	478	447	460	459	468	425	450	466	428	459	438	485	450	443	424	474	452	444	462	446	416	453	462	431	461	443	461	461	467	429	442	448	435	450	462	440	437	414	480	420	464	453	458	436	438	441	452	476	443	450	439	437	460	456	446	465	449	420	484	453	438	449	450	452	450	437	446	459	427	424	453	450	444	462	450	431	427	447	395	479	458	418	429	417	415	423	461	415	423	452	450	474	450	484	459	456	439	424	416	427	429	447	418	429	456	477	470	422	435	433	454	465	444	435	415	419	438	443	451	456	454	428	446	461	432	423	450	466	447	444	446	469	456	432	483	444	447	467	423	432	443	476	462	446	473	448	441	484	487	456	472	443	451	459	451	414	433	448	442	447	475	446	414	450	443	423	467	464	455	428	418	442	475	478	468	436	439	447	469	445	458	421	453	453	447	454	433	438	466	469	468	442	447	473	488	442	472	427	477	457	434	432	454	431	481	418	456	445	444	470	449	440	433	436	504	467	419	462	455	461	428	460	426	430	445	444	455	430	459	430	433	456	408	460	480	457	443	489	461	474	446	462	465	460	427	469	446	486	453	438	470	423	475	453	389	416	439	445	440	429	452	444	427	435	480	415	448	419	438	434	466	475	466	447	453	411	459	467	458	458	436	451	441	434	451	462	445	445	425	440	457	422	430	429	461	453	473	419	457	474	436	431	467
345	3	3500	129585	363	0	62	367	491	639	589	665	598	596	588	577	559	539	543	576	516	529	519	510	503	527	503	513	510	493	504	532	524	508	471	509	506	514	502	488	494	512	485	488	512	464	475	510	476	434	471	465	469	466	492	497	476	500	437	500	481	479	490	480	479	475	464	483	486	489	521	491	487	486	445	468	478	482	470	468	481	490	469	471	440	475	461	468	471	501	486	465	473	449	469	462	497	433	464	423	452	461	498	480	480	443	469	500	465	476	460	450	476	480	460	464	506	472	457	452	500	470	503	455	455	485	497	469	507	480	463	459	458	485	473	486	486	469	487	442	469	459	461	480	467	485	480	451	426	488	485	470	461	484	480	498	481	487	475	465	449	486	504	474	463	458	475	442	503	484	499	486	476	485	472	451	466	464	495	487	466	441	480	473	469	488	430	479	473	435	514	492	467	452	424	511	447	501	458	434	453	481	491	439	462	481	448	470	507	464	490	464	461	461	498	477	469	462	478	472	441	483	496	483	490	443	457	509	475	462	480	458	462	465	489	474	460	476	501	462	446	472	523	464	482	446	504	469	483	480	474	468	485	455	434	445	481	487	489	501	485	446	442	461	469	486	476	483	499	456	483	491	485	461	448	468	462	458	464	447	462	473	483	481	452	474	471	504	490	467	479	477	489	491	456	440	422	494	482	499	446	456	474	494	490	441	484	515	486	481	498	482	477	488	453	479	491	500	466	472	477	506	500	473	455	475	508	469	527	473	462	454	473	492	446	498	491	473	482	490	453	441	445	479	478	495	464	437	430	467	464	451	487	491	475	445	458	475	519	465	455	462	440	453	481	474	500	453	468	472	459	450	470	468	472	463	456	460	467	447	460	433	475	500	478	478	486	504	500	460	449	477	475	462	480	455	450	480	487	469	491	474	506	485	450	486	450	475	461	462	457	481	486	481	450	447	466	453	476	493	451	459	457	436	482	454	471	465	464	475	489	503	481	505	457	478	482	463	476	464	474	491	469	458	462	465	490	464	482	472	473	502	466	470	441	487	470	483	478	491	507	509	480	463	485	448	472	452	478	449	485	448	457	473	482	513	463	464	467	475	470	477	448	501	465	477	443	473	482	485	444	501	456	475	467	500	454	441	461	461	488	473	445	478	465	474	446	453	451	474	464	477	448	479	488	462	479	481	472	459	469	478	447	502	421	469	455	471	472	494	464	491	505	481	479	468	499	465	470	456	469	471	476	474	466	482	459	498	457	471	478	482	477	505	454	480	447	475	485	467	454	432	469	440	462	456	457	462	481	483	465	448	461	465	488	442	495	463	470	479	458	501	450	485	445	456	484	455	461	464	463	445	462	450	474	465	489	464	475	482	476	461	479	451	470	491	483	479	457	451	453	478	493	451	489	487	502	469	447	482	473	456	479	477	493	464	471	469	490	465	448	464	476	488	474	449	460	457	458	471	448	486	498	482	474	477	475	481	470	491	405	433	458	497	449	472	484	510	443	467	431	473	472	472	495	445	498	505	452	467	456	468	461	459	482	459	478	452	487	465	490	475	460	504	504	435	452	490	495	445	466	451	477	477	451	479	469	460	483	456	473	499	474	496	514	497	465	462	466	484	474	481	462	454	460	477	454	478	499	470	466	479	490	462	456	497	472	447	467	488	448	474	470	450	451	464	477	449	503	476	479	451	492	461	443	451	532	480	474	495	502	485	485	450	461	462	465	480	470	467	446	502	489	455	474	452	469	454	461	472	461	479	450	465	478	470	469	471	470	466	448	460	484	449	439	458	474	438	451	462	471	432	483	437	479	448	450	460	484	484	467	443	473	501	446	464	477	487	490	498	465	515	467	488	444	450	441	452	470	466	511	514	467	475	499	460	490	488	499	456	453	488	448	473	473	450	466	434	482	455	504	481	431	462	472	459	492	493	449	455	431	476	481	465	426	485	479	492	464	459	466	487	464	462	423	495	458	477	485	475	464	465	458	466	491	481	484	442	447	474	473	439	474	463	502	436	476	457	455	463	488	452	484	480	462	499	471	477	460	457	488	473	492	464	473	476	464	472	453	423	465	486	444	481	474	467	443	482	487	488	496	471	476	432	460	454	438	454	494	466	466	477	476	484	464	468	498	455	502	494	446	443	471	453	476	466	494	470	467	494	500	446	477	484	431	489	461	490	488	506	478	461	460	455	474	473	438	486	454	458	480	459	435	465	472	459	470	466	422	488	485	452	465	502	449	470	465	458	472	490	449	451	441	483	472	467	444	485	472	486	497	451	447	503	460	466	430	461	503	455	463	456	463	473	485	452	465	483	498	459	462	474	487	451	513	483	448	488
345	0	2700	129708	356	2	26	300	489	673	633	613	714	639	639	627	612	587	607	602	574	567	539	575	556	590	574	551	586	582	541	548	566	555	555	553	535	535	544	549	559	515	575	560	556	530	488	552	495	516	517	544	536	526	518	548	544	500	533	493	536	521	537	487	547	521	522	499	479	512	533	524	518	529	531	526	507	552	496	513	476	492	527	497	482	498	538	529	505	518	527	556	532	538	511	493	521	508	506	516	520	476	526	516	488	521	511	529	508	520	501	506	488	551	495	522	498	531	510	471	519	538	483	520	516	520	506	542	475	507	502	498	528	546	523	506	493	516	498	497	491	536	534	538	514	500	517	528	509	513	499	514	510	476	480	503	511	497	493	521	514	490	514	510	530	509	514	490	477	512	510	502	520	534	510	476	515	550	494	530	469	527	511	524	532	530	500	508	501	518	501	516	490	493	479	531	510	487	511	510	509	517	538	512	514	530	509	513	500	503	475	522	484	527	557	498	538	534	512	502	534	464	533	534	556	515	504	525	497	483	521	516	519	504	555	491	478	479	513	472	535	512	510	515	482	527	488	501	505	522	476	495	516	501	511	490	523	494	523	510	516	504	519	502	498	535	485	521	494	503	494	507	502	534	500	522	530	507	527	496	531	516	559	522	557	475	528	472	510	473	503	497	488	514	526	498	481	509	535	498	496	511	529	525	502	504	479	486	510	462	514	500	500	464	522	519	490	508	483	480	500	528	517	466	466	496	496	490	540	503	534	533	495	498	497	528	497	516	538	515	526	498	506	484	512	535	501	547	492	536	535	507	514	500	502	520	517	532	496	498	509	520	513	571	505	514	489	524	543	511	491	522	521	496	497	539	508	466	504	527	500	558	486	501	483	491	519	513	509	516	503	494	540	515	499	519	506	501	525	506	468	538	481	533	490	507	513	520	513	507	501	481	517	504	501	503	540	526	511	513	456	506	489	482	563	491	533	494	485	488	519	525	513	514	488	532	460	534	490	510	493	513	518	547	499	493	539	497	516	534	503	529	492	533	539	535	511	537	509	510	503	538	471	487	512	533	524	451	493	530	503	484	534	515	493	540	521	495	461	505	508	535	497	515	474	458	525	545	504	528	532	516	495	525	537	501	517	532	541	538	503	529	535	505	498	475	499	482	501	514	520	507	521	507	497	493	476	514	502	507	527	503	499	541	537	510	487	489	523	518	489	530	500	499	535	524	539	499	519	530	545	486	475	533	501	506	535	531	514	495	505	509	542	524	502	537	500	523	493	511	525	518	514	474	504	543	521	500	507	506	510	514	487	514	490	511	456	513	545	519	510	521	496	519	513	458	510	514	517	498	482	518	516	504	502	504	500	501	492	471	532	499	562	458	493	516	524	528	513	500	511	544	513	524	490	548	512	499	491	517	525	505	520	502	501	492	511	487	527	478	498	485	512	504	517	523	497	488	536	522	528	508	487	491	527	496	500	520	496	480	536	493	473	494	507	504	531	498	501	492	502	474	503	534	494	512	521	517	502	484	494	515	519	530	522	493	517	521	497	534	544	529	519	526	481	489	500	510	509	535	492	513	506	534	492	502	533	533	520	491	493	473	507	511	526	494	498	516	516	500	539	513	484	525	548	521	541	529	484	511	531	507	517	466	525	503	477	534	551	515	503	529	505	476	493	503	493	458	529	517	522	525	504	491	499	507	496	520	535	563	448	515	491	528	543	517	484	504	488	506	498	534	502	473	509	498	535	507	516	499	496	495	536	514	502	542	488	517	520	491	539	519	489	515	508	508	507	538	484	508	518	508	498	510	502	484	506	545	527	487	444	510	526	522	495	503	519	496	496	497	532	498	506	510	510	481	515	520	526	515	509	497	470	507	514	515	545	514	494	534	505	496	511	549	516	477	469	502	519	501	511	515	473	527	531	491	501	537	528	496	534	537	519	500	512	515	514	500	526	470	523	520	538	473	496	498	524	508	496	504	495	524	509	524	549	475	504	484	488	554	512	516	525	505	511	504	529	508	529	498	534	499	500	522	502	517	513	502	534	477	495	538	504	522	487	523	514	520	497	515	536	512	534	515	541	485	547	493	487	497	488	511	505	528	489	505	508	532	491	482	502	500	516	493	504	498	520	516	500	526	521	517	496	522	487	518	514	500	540	497	546	499	530	472	511	513	513	557	509	482	531	475	502	499	509	514	510	504	479	509	513	487	498	508	522	496	508	496	500	525	539	494	502	483	501	541	513	527	509	499	508	517	522	489	505	529	515	504	524	492	525	542	485	521	495	534	520	499	494	494	502	469	514	519	518	523	470	495	493	539	501	516	494	515	511	539	503	500
345	1	1900	129832	358	0	46	326	451	579	580	629	521	595	513	517	499	503	525	505	489	477	504	491	454	517	467	477	473	436	507	466	482	478	441	489	472	446	472	473	450	457	476	448	453	461	465	459	475	434	484	476	440	440	459	444	447	475	459	445	474	463	450	451	433	476	428	434	472	458	434	438	434	468	443	463	467	441	486	447	452	471	436	472	444	443	408	426	433	423	458	471	448	452	446	463	419	423	448	430	413	480	412	432	447	464	449	434	447	457	405	431	424	421	437	455	418	447	427	441	472	433	468	455	466	436	423	449	431	427	406	473	454	454	463	484	450	472	422	422	471	456	472	419	457	472	444	428	438	443	441	457	437	460	380	484	442	456	423	453	456	469	453	417	464	440	492	413	425	442	436	452	452	418	450	431	408	453	459	443	418	424	449	433	439	446	417	459	440	437	408	442	430	424	430	449	419	441	448	476	437	479	431	440	459	454	451	451	458	439	480	420	454	429	461	444	446	447	420	467	444	429	475	426	446	453	441	460	441	500	442	420	493	463	441	408	440	458	450	464	403	428	465	460	464	441	448	405	442	449	435	486	427	444	428	459	436	447	432	453	430	430	424	422	431	408	467	463	434	464	428	436	453	423	411	434	445	439	443	451	462	444	440	431	483	449	440	460	445	438	444	473	421	427	461	452	466	413	446	406	427	452	477	411	456	427	439	441	437	455	446	459	403	433	441	457	432	405	443	459	445	408	429	430	445	420	427	451	464	458	429	459	416	416	436	447	430	423	448	428	451	490	438	432	432	442	445	471	426	445	416	438	423	449	442	440	461	436	451	435	464	450	419	431	461	448	451	423	425	436	446	422	432	465	426	435	447	471	408	442	441	448	451	446	460	443	442	419	442	459	451	463	449	461	421	434	421	435	451	440	447	445	454	437	443	421	395	460	417	432	438	457	443	399	452	405	436	420	437	441	442	401	438	464	427	444	437	401	431	467	465	435	449	450	462	400	451	446	446	477	417	459	452	468	449	452	447	465	443	430	420	461	412	467	411	432	428	439	426	465	435	436	437	447	431	467	420	455	450	421	419	411	433	467	401	433	448	434	412	439	407	433	430	410	436	425	463	462	453	453	431	459	431	456	415	398	425	477	437	459	429	428	446	444	434	443	436	414	447	428	426	440	443	455	440	442	432	443	467	423	410	449	463	450	448	456	462	437	435	445	434	453	428	432	455	449	449	438	465	469	417	425	442	425	458	440	425	451	426	471	475	438	444	466	444	423	403	446	454	445	466	444	449	427	414	431	448	444	444	441	437	460	429	433	452	398	475	435	446	429	452	483	449	435	455	413	457	457	427	435	446	399	408	417	427	442	437	436	418	423	442	461	443	449	458	429	444	451	436	416	437	420	449	415	456	462	406	448	408	421	454	415	445	467	437	444	464	454	463	448	440	464	435	446	462	440	421	435	457	459	440	471	449	431	489	444	414	451	437	462	410	436	422	446	427	453	470	434	456	414	439	438	434	438	414	453	426	448	427	421	421	429	485	479	428	412	444	449	426	429	462	437	407	435	444	430	449	438	414	447	457	455	434	450	427	443	431	472	413	423	411	448	425	428	451	452	473	438	416	450	461	477	433	455	398	458	446	454	452	445	417	438	464	466	436	446	466	437	437	413	440	446	459	455	446	444	449	440	447	455	454	421	445	451	440	441	466	449	461	450	468	461	429	434	402	457	468	461	436	468	442	461	437	457	438	419	447	464	443	472	452	425	419	457	417	426	444	469	428	448	431	468	443	419	467	445	452	462	402	422	461	431	443	431	478	397	456	423	445	447	410	435	429	463	464	456	447	439	469	453	423	469	424	460	442	428	465	434	430	450	453	454	432	431	454	423	458	427	435	452	450	434	437	431	449	437	446	435	429	442	465	454	436	426	426	429	457	435	415	439	455	455	432	437	479	448	448	445	465	430	430	441	444	427	427	426	454	422	437	471	429	460	427	447	444	433	432	429	445	429	413	429	438	445	425	424	401	487	430	446	433	477	433	449	427	431	421	439	440	445	448	446	428	452	426	450	433	424	423	454	413	440	426	420	459	409	433	445	451	459	445	416	436	423	451	413	435	445	412	458	445	468	444	429	440	449	459	409	437	419	400	445	430	439	415	452	441	463	426	442	442	460	460	442	471	450	438	418	432	443	449	436	452	475	428	442	448	450	438	456	436	419	443	434	472	466	399	441	431	474	421	443	427	453	453	428	441	458	461	416	444	463	425	440	427	420	447	431	435	454	453	438	452	443	430	474	435	437	428	435	412	435	454	438	446	458	455	483	433	412	454	422	417	425	442	438	441	475
345	2	2100	129955	359	0	36	319	467	610	600	625	613	598	551	551	554	549	512	525	518	534	502	542	508	494	493	508	502	478	521	487	456	485	481	465	484	523	469	499	469	496	489	484	482	494	487	474	490	463	469	489	481	439	459	443	475	490	453	484	458	459	455	480	458	477	499	470	484	480	497	451	513	467	488	495	477	476	452	476	476	434	479	458	423	470	478	472	492	429	459	511	475	490	455	462	493	466	454	466	461	478	458	478	456	436	473	442	476	460	451	499	457	466	465	482	422	456	482	458	446	470	457	451	485	501	496	474	485	461	473	481	475	458	487	471	438	485	470	470	467	478	444	459	461	412	434	468	479	497	462	477	436	462	429	488	463	466	468	474	442	453	503	444	459	435	443	469	459	464	435	429	501	480	459	428	499	443	484	485	470	472	490	482	454	460	423	473	459	464	475	466	494	437	461	455	479	457	464	426	433	480	451	463	489	494	456	426	441	522	454	451	477	455	480	478	480	471	484	482	476	470	457	482	467	474	476	446	460	457	441	480	439	449	463	451	434	432	457	443	487	471	458	460	464	469	450	455	469	471	473	471	434	425	449	451	465	463	470	476	466	486	484	482	439	458	469	440	501	487	450	457	444	463	446	466	468	462	462	484	466	448	453	467	492	467	442	459	472	469	468	457	472	447	461	447	433	432	465	435	472	425	480	454	499	457	466	498	474	483	467	466	455	480	485	458	463	497	427	439	461	465	476	477	452	454	488	477	467	469	484	461	450	468	458	457	430	494	493	459	468	453	472	455	467	430	480	437	465	480	472	444	442	466	476	467	465	451	477	452	444	483	478	442	470	473	445	458	451	462	444	497	426	474	459	472	444	471	459	511	477	493	467	472	460	465	435	467	460	453	462	472	450	446	481	484	495	445	460	441	461	463	469	459	470	494	496	477	441	445	499	473	462	471	405	470	484	489	459	453	456	485	513	478	496	466	475	451	427	500	446	455	473	478	514	487	422	477	485	461	465	481	452	487	471	473	490	445	447	469	475	407	465	451	440	469	469	482	468	462	455	452	416	497	477	480	468	445	467	464	467	467	464	486	483	483	481	480	460	454	445	482	478	443	470	475	460	452	496	463	447	471	456	434	452	486	455	467	467	481	445	487	477	468	464	460	475	499	470	456	459	431	449	440	484	469	462	470	478	444	450	466	461	467	436	455	452	436	455	456	439	504	450	504	439	436	464	445	448	478	469	464	466	476	470	488	430	484	447	474	466	443	444	454	461	447	472	464	501	481	435	452	463	454	461	483	457	467	439	438	463	457	461	436	432	452	474	459	430	444	423	442	484	494	478	444	456	477	479	432	475	475	477	459	464	461	478	477	422	484	468	472	478	478	488	466	467	447	459	476	476	480	461	461	445	454	460	468	435	452	476	485	482	437	454	465	489	464	464	460	422	449	482	456	451	440	473	463	488	475	458	478	481	439	488	467	428	438	442	487	459	445	463	473	446	419	463	458	439	458	424	447	475	465	451	456	481	471	489	497	454	491	448	460	431	455	506	491	459	444	439	424	464	448	447	497	426	501	459	456	441	471	490	471	443	407	464	461	471	470	441	482	452	483	490	483	457	487	442	481	449	483	476	457	451	483	451	476	433	465	442	453	446	452	459	468	467	442	481	489	469	469	478	465	442	464	479	475	453	410	474	508	482	472	444	482	480	456	482	474	488	465	471	462	472	475	427	479	446	466	472	422	457	463	410	463	470	483	453	461	472	448	452	463	436	452	441	422	474	490	443	467	428	458	459	444	460	452	470	485	446	418	487	466	474	467	453	488	430	486	460	456	456	488	450	455	468	447	444	445	446	468	456	485	445	469	431	483	451	455	455	477	464	438	452	456	445	438	439	461	471	465	472	476	430	443	460	429	463	457	476	465	455	496	455	499	474	454	487	472	461	482	480	440	460	489	482	441	455	455	451	441	475	463	452	488	471	432	464	452	434	464	443	415	440	454	478	466	440	474	466	426	472	462	443	448	482	445	477	431	438	479	472	453	427	484	472	448	450	480	459	457	458	439	464	455	482	499	488	478	458	459	497	441	469	448	465	445	471	453	467	454	482	460	466	466	473	491	462	456	425	467	472	426	456	478	432	489	460	489	470	448	442	441	465	454	467	482	469	457	431	467	468	473	473	490	435	456	440	417	456	456	462	432	441	486	469	452	479	492	462	457	473	455	436	513	449	433	498	431	443	477	427	460	455	464	456	477	446	408	487	468	470	416	466	488	428	450	464	464	468	468	492	466	447	472	443	435	495	486	456	485	493	446	480	451	462	479	436	472	491	474	430	431	480	442	445	437
345	3	3500	130078	358	0	34	326	503	639	638	652	622	583	609	578	566	552	540	591	557	532	526	537	492	526	542	502	584	534	506	522	509	542	502	488	482	489	495	515	493	502	517	505	504	542	467	477	522	462	487	480	458	491	490	492	506	506	483	489	486	472	463	491	490	465	510	461	509	512	480	501	511	486	470	483	497	510	461	469	496	503	466	501	504	475	470	491	501	502	479	488	516	521	513	520	513	506	482	452	486	498	490	516	506	487	482	483	497	506	484	470	491	475	493	455	457	468	489	510	512	499	451	474	469	504	436	495	472	458	481	456	444	477	468	490	487	491	475	505	469	469	472	497	482	475	466	496	469	515	463	497	470	480	459	450	531	473	496	460	454	494	485	458	500	502	477	517	495	492	488	507	476	478	467	493	436	495	495	478	476	509	466	474	459	511	477	475	466	482	453	507	500	470	469	481	458	486	492	481	467	477	450	491	484	472	472	471	479	487	504	472	472	468	473	516	449	511	468	492	482	492	463	461	500	493	480	488	486	486	484	508	514	459	484	498	452	466	486	483	466	480	454	498	499	508	499	497	502	501	469	466	441	487	460	503	472	517	483	430	461	456	487	465	485	464	501	496	520	488	461	496	487	484	448	468	485	489	452	482	500	488	471	479	462	490	495	507	532	522	467	470	534	473	460	504	504	521	427	498	461	461	496	517	468	491	498	493	466	469	486	483	447	468	483	476	485	474	508	479	506	460	480	456	442	499	441	440	469	480	459	466	493	465	502	470	491	516	461	510	458	497	485	500	471	511	470	494	501	435	481	448	502	513	482	520	465	467	454	490	458	494	496	472	476	490	490	478	501	491	491	497	494	470	474	495	469	512	472	500	479	477	478	465	503	471	510	450	494	525	482	484	466	461	470	491	496	487	502	507	465	498	467	468	486	470	459	487	490	494	442	488	487	480	490	464	481	470	496	489	484	469	489	488	503	475	512	476	476	458	515	492	484	461	466	487	491	474	463	481	443	495	501	469	466	458	456	498	499	477	474	505	514	500	437	492	452	518	498	467	491	479	470	490	491	480	479	474	510	509	446	490	487	477	490	491	513	480	475	490	475	504	469	476	476	482	448	476	514	471	528	481	484	463	508	460	460	490	512	520	477	496	512	520	511	516	456	498	448	499	442	480	495	447	499	542	464	485	488	480	481	463	475	500	501	446	502	450	468	503	467	444	474	476	491	492	455	490	508	505	482	494	481	509	482	469	487	511	480	475	470	477	440	480	489	503	493	474	473	484	512	467	501	496	512	498	493	521	518	473	493	454	445	480	472	507	469	493	497	496	469	434	497	484	519	493	494	450	499	487	480	511	451	466	453	466	483	458	517	471	456	484	433	468	459	503	459	488	463	504	486	457	475	465	482	472	503	484	486	493	474	466	473	483	483	524	481	500	494	478	451	487	494	559	451	490	465	478	480	465	480	477	464	487	485	448	496	466	475	458	460	483	491	482	488	450	489	494	509	484	495	490	511	488	465	494	500	493	471	489	495	486	494	486	465	485	448	468	494	492	492	473	493	489	493	495	501	495	483	473	486	457	481	492	486	516	458	470	460	455	493	468	481	482	448	468	467	491	510	490	458	484	509	499	463	500	452	476	478	488	504	502	450	456	476	463	480	482	478	475	447	472	490	484	494	480	498	473	504	476	493	528	462	471	487	495	488	479	434	475	461	498	500	508	443	464	493	475	490	484	476	471	447	468	493	486	480	458	516	484	486	480	486	490	488	466	472	472	503	523	499	479	488	494	472	503	470	461	472	478	513	480	486	479	498	489	504	476	494	520	490	500	510	474	506	491	462	490	507	449	448	520	466	471	484	504	487	489	467	497	472	471	461	490	437	461	492	453	462	485	465	515	469	476	483	470	483	476	471	501	466	494	510	458	490	456	498	486	479	482	457	490	489	495	510	489	480	508	487	463	482	455	507	506	480	455	532	491	496	526	451	506	449	484	480	497	507	466	513	470	465	482	487	453	467	498	484	474	499	463	450	493	470	492	480	463	447	470	508	502	502	474	460	493	492	478	505	475	489	493	485	498	472	472	485	488	465	467	509	432	463	445	468	488	493	490	464	521	461	482	487	462	456	436	538	456	472	485	486	471	465	498	468	493	460	495	474	478	488	444	483	503	466	490	473	459	500	493	496	474	474	455	489	509	499	480	483	488	435	488	479	495	497	484	489	447	488	472	486	500	482	486	484	463	483	478	491	487	481	482	517	475	478	507	485	496	515	494	436	520	466	447	494	468	490	489	488	467	474	490	485	495	474	465	453	500	488	452	480	481	494	467	478	482	473	467	504	472
