345	0	2700	90247	450	12	61	385	666	783	763	781	760	753	677	665	635	619	617	578	546	544	558	553	559	569	546	480	531	500	537	549	506	473	487	481	457	495	446	472	445	492	454	450	440	475	443	435	445	415	413	464	441	476	450	436	457	439	439	442	393	440	462	430	433	426	423	393	396	466	436	412	428	417	408	446	410	415	430	404	404	462	413	446	420	412	384	450	385	407	424	415	399	439	412	399	433	415	417	410	407	425	393	409	440	426	367	403	426	433	407	410	415	419	419	428	414	394	432	418	400	403	401	430	444	416	392	410	414	434	389	402	388	433	435	393	405	431	414	426	415	405	424	419	417	452	415	406	426	419	408	391	389	438	428	420	441	386	439	369	426	441	404	424	433	408	413	424	405	405	423	409	390	402	413	443	409	387	407	413	391	404	404	420	381	401	398	393	445	419	391	454	411	422	387	410	423	407	435	398	422	394	467	379	439	409	404	426	406	386	445	449	382	428	438	397	417	411	411	422	394	402	397	397	411	402	442	424	434	401	393	420	398	418	402	423	442	410	391	425	402	419	409	416	376	403	410	418	423	419	422	414	438	373	401	396	423	403	421	443	415	413	378	443	419	421	404	392	404	399	426	405	415	419	405	422	438	400	401	412	424	425	419	386	386	406	408	401	389	406	393	391	407	399	409	420	393	410	418	411	407	412	363	411	407	408	410	424	427	398	389	391	388	402	396	414	423	417	394	450	398	385	412	422	404	407	421	432	403	415	400	421	393	431	408	386	434	381	403	404	376	404	412	422	396	383	405	432	438	417	448	400	404	437	405	408	411	408	384	396	398	378	401	397	378	404	405	444	374	433	419	384	389	441	406	423	396	397	388	395	426	381	389	414	437	398	405	419	355	426	401	395	393	404	403	418	403	404	419	394	412	402	393	377	408	414	407	399	420	398	431	432	378	410	395	452	410	403	377	399	413	413	399	398	417	423	421	419	408	442	440	403	415	420	403	389	391	386	441	449	393	409	415	410	413	402	401	402	400	399	422	384	408	411	403	414	427	428	405	379	406	425	394	420	373	383	403	380	415	381	429	411	414	427	374	415	403	399	424	418	405	409	430	418	412	413	394	427	401	406	417	420	437	391	380	415	398	389	435	416	433	390	434	416	413	429	408	408	374	381	414	409	411	412	370	407	389	423	409	402	403	409	421	411	395	391	424	409	398	402	422	408	419	435	405	442	408	422	417	409	415	414	395	406	436	405	407	383	427	411	443	430	371	423	373	450	435	411	441	434	401	412	379	409	420	421	389	419	408	404	405	384	421	403	410	411	393	403	394	378	383	434	385	398	410	407	404	409	416	434	435	404	436	406	418	419	399	435	404	414	413	398	395	388	414	412	386	407	397	429	397	419	410	423	413	400	415	397	406	408	407	416	407	413	446	374	441	395	441	389	425	409	384	406	425	416	430	413	411	411	415	396	415	394	405	393	396	409	395	412	403	389	383	441	442	382	417	402	415	414	431	394	392	428	394	445	438	395	379	391	412	435	400	397	396	440	402	405	397	447	435	395	419	412	406	424	427	381	375	390	413	423	408	416	414	414	402	402	378	407	374	381	418	412	417	422	399	366	410	434	368	441	385	422	427	421	375	400	424	414	412	423	412	405	371	414	405	438	401	425	431	442	412	421	406	389	442	409	390	393	385	407	396	397	402	426	440	393	407	403	416	405	384	416	415	397	394	381	433	400	418	400	391	448	398	422	390	417	425	398	401	408	390	402	417	402	399	425	415	391	408	406	415	376	394	384	420	399	388	394	381	388	383	413	392	419	400	421	397	401	408	406	386	365	431	411	409	382	373	434	403	425	411	377	378	420	418	403	404	416	419	397	379	402	401	412	395	402	430	424	421	394	411	436	438	422	382	415	391	381	383	430	430	398	395	421	436	431	412	398	416	399	381	401	427	423	377	393	387	414	424	403	413	413	397	373	405	418	364	389	404	403	417	458	376	424	395	444	403	423	391	421	388	404	411	393	428	418	373	417	416	411	443	375	413	399	413	418	380	405	408	414	397	377	395	421	392	454	421	399	434	407	403	433	420	443	411	370	395	430	405	430	396	412	416	371	444	401	432	417	426	431	390	387	426	396	387	394	398	429	389	396	392	437	394	390	400	411	413	429	412	398	397	382	413	394	418	407	378	397	411	428	392	405	411	415	425	385	431	414	421	388	408	402	434	374	393	396	365	364	416	418	397	422	380	386	394	410	408	423	437	405	430	422	383	411	414	406	357	420	413	417	424	400	391	417	412	408	383	405	390	390	421	420	423	416	422	399	399	416	396	411	414	411	403	446	450	428
345	1	1900	90372	495	25	176	610	712	763	732	735	697	645	590	594	577	503	537	551	524	505	535	523	535	479	517	474	530	486	492	471	461	459	459	496	482	486	447	472	445	437	467	456	417	482	464	465	406	440	463	445	451	461	468	458	427	434	465	447	451	449	462	439	454	439	465	457	438	468	426	435	443	418	465	450	446	446	407	425	444	475	461	426	447	447	392	466	452	453	456	397	444	467	424	413	440	414	420	437	461	430	426	486	409	439	428	411	482	443	405	416	423	453	462	462	442	408	425	444	408	406	445	443	423	410	429	406	418	430	420	447	434	452	409	457	428	436	450	448	431	444	433	446	431	416	435	436	472	438	456	402	448	449	447	475	445	439	432	436	429	445	465	408	460	434	428	448	454	447	435	449	429	434	423	456	385	461	437	422	454	423	442	430	443	464	400	440	410	442	427	441	404	465	447	465	427	407	433	422	403	496	397	455	408	440	429	436	441	418	463	435	395	446	470	426	462	444	451	434	424	443	447	385	491	462	421	459	411	457	470	414	420	444	429	441	435	400	441	415	398	440	459	425	469	467	397	435	460	461	413	431	426	423	416	449	396	451	438	471	442	420	441	419	442	427	438	427	454	436	453	423	453	418	463	434	413	448	422	406	409	434	419	413	437	442	438	417	434	418	448	421	461	459	440	415	411	416	413	465	428	402	459	423	401	457	430	435	424	426	416	435	411	424	421	438	442	413	417	424	422	422	443	437	456	454	436	460	411	421	397	447	396	425	426	441	420	446	396	442	402	467	425	420	426	397	420	422	421	457	459	418	411	442	428	430	482	440	419	401	458	447	406	407	413	415	438	426	404	446	464	423	451	401	415	439	432	433	386	403	454	419	465	422	430	414	431	422	425	418	449	442	405	483	411	417	429	413	433	429	409	431	412	449	395	464	410	438	439	429	415	443	421	414	434	445	445	422	413	427	460	428	433	428	432	431	438	415	413	443	443	437	450	476	411	440	449	431	427	465	426	477	445	406	395	442	454	451	454	420	435	439	452	461	419	424	429	438	457	403	428	435	427	448	431	458	417	453	457	410	424	421	437	448	423	419	439	433	401	415	459	473	447	411	427	427	441	424	453	424	463	426	413	440	407	468	423	413	447	440	427	458	433	413	424	429	405	447	427	434	446	414	430	442	424	450	426	404	427	420	421	437	461	423	406	414	412	430	438	444	409	427	452	434	418	409	436	429	424	437	435	413	425	452	427	442	424	443	430	410	433	449	421	403	453	420	421	448	449	451	400	444	437	432	429	400	426	444	417	411	421	427	445	460	458	411	449	363	431	418	438	431	410	471	449	444	432	445	458	417	424	434	425	422	449	428	406	424	412	432	414	480	411	462	454	449	447	430	426	415	421	469	479	417	438	410	435	422	408	418	408	433	439	411	419	448	429	427	438	433	431	458	437	465	448	430	416	441	410	439	433	435	444	433	404	430	390	471	419	439	415	448	400	446	420	433	428	449	431	417	455	487	446	415	402	436	453	435	447	418	466	449	410	397	429	428	426	436	452	426	420	425	441	436	417	432	405	447	438	471	431	441	440	412	439	442	447	431	428	428	410	428	408	442	434	427	433	428	443	410	417	387	418	440	453	421	400	410	417	419	404	467	426	450	405	448	430	430	460	438	408	442	431	420	452	423	406	420	419	454	409	445	432	440	400	426	414	457	440	409	442	438	434	416	413	450	412	416	413	459	422	406	440	448	410	431	406	463	432	424	428	421	436	419	423	449	434	414	419	440	429	427	405	441	408	404	445	403	397	452	402	419	455	431	443	401	426	426	425	402	422	455	433	441	406	441	412	449	452	448	413	431	384	406	465	447	409	430	429	453	435	436	426	451	465	412	444	446	391	408	474	447	448	422	409	414	462	432	481	427	410	406	449	402	422	472	417	426	429	438	438	445	423	449	429	459	421	410	412	402	437	402	428	436	459	418	453	428	453	438	450	420	432	421	425	426	447	452	406	437	415	430	433	441	449	423	430	436	420	402	436	421	443	435	434	439	453	430	454	428	423	418	398	436	438	451	423	423	429	438	441	438	436	384	403	429	435	435	462	427	424	437	434	444	455	428	439	435	408	424	427	431	398	405	421	384	412	424	452	443	417	449	426	456	432	434	451	443	435	425	433	449	420	454	449	417	415	442	454	404	428	415	420	420	438	416	421	456	405	438	406	450	427	401	430	436	425	408	430	442	444	431	389	441	430	440	404	445	437	442	423	455	423	403	438	424	452	437	426	445	435	433	468	465	429	424	420	428	490	471	425	429	448	420	419	414	441	426	456	413	417	435	430	437	439	433	383	438
345	2	2100	90497	484	30	111	560	724	722	716	757	701	619	591	598	527	575	551	559	562	528	565	549	534	555	490	528	492	521	496	476	484	447	475	489	485	497	466	474	474	483	488	493	491	445	456	413	475	470	428	439	463	432	402	457	444	409	463	415	412	439	438	436	446	448	427	433	414	436	426	437	452	478	416	419	426	454	427	428	447	450	446	408	469	436	449	442	442	432	432	428	408	424	450	427	423	479	423	469	449	444	454	400	417	433	432	435	437	450	475	460	428	460	444	415	425	437	439	469	426	424	400	410	415	440	445	423	434	450	429	459	457	431	407	444	403	405	447	417	444	423	443	424	415	430	443	417	442	474	449	439	464	446	402	421	436	425	432	436	428	424	408	430	436	454	413	419	428	423	425	441	427	441	422	445	410	427	410	413	414	448	415	413	438	424	415	412	458	416	418	456	405	431	457	440	417	436	395	424	436	432	470	427	456	449	457	423	458	395	429	403	435	403	413	457	426	420	441	453	444	434	430	409	455	408	438	450	413	453	427	441	465	456	422	398	419	423	447	412	403	429	440	414	400	474	412	425	436	408	430	395	407	456	423	399	419	451	447	439	412	458	405	417	416	416	445	427	421	414	417	437	420	441	403	413	405	429	413	409	420	448	399	411	433	438	407	420	433	447	411	415	437	396	396	398	439	434	409	435	426	447	409	448	418	428	401	422	417	416	442	414	433	413	400	429	434	428	436	410	371	440	433	400	439	409	423	391	439	413	429	431	399	420	463	436	450	429	434	430	443	417	444	416	398	405	451	437	416	425	434	434	401	435	410	455	404	427	423	405	393	439	425	451	399	407	415	447	416	414	470	406	413	448	411	391	439	443	412	445	405	406	398	448	463	435	433	445	436	431	448	407	406	397	405	424	414	391	404	439	426	422	418	410	414	449	413	416	421	452	448	411	422	411	394	411	435	448	409	411	417	450	432	403	454	452	414	431	412	397	405	437	427	441	429	420	424	467	416	420	411	398	427	409	432	420	418	400	459	419	409	451	402	401	423	406	415	458	402	426	429	431	445	410	461	426	415	427	420	440	427	397	407	446	437	397	393	434	445	434	408	449	431	432	419	427	403	439	407	423	408	425	416	408	433	424	436	444	433	430	431	427	425	441	379	421	451	417	423	451	393	437	431	434	453	460	425	433	437	443	418	412	430	446	385	418	408	424	447	421	449	429	425	432	435	437	432	435	397	424	422	423	463	438	436	414	424	408	414	415	422	408	440	431	382	437	406	412	417	402	440	425	418	426	397	399	393	419	427	395	438	452	413	435	435	429	438	447	436	459	445	381	439	372	426	424	406	433	413	402	421	460	440	413	390	404	417	431	402	440	445	425	416	442	439	384	469	419	470	421	450	469	395	428	413	381	420	389	410	401	414	465	400	422	427	392	427	430	401	433	443	426	422	407	427	415	420	408	443	450	442	447	431	416	454	447	424	428	438	439	415	393	389	408	434	453	414	428	420	420	433	442	438	438	418	417	425	431	419	427	424	386	430	437	408	431	436	407	449	428	413	420	455	412	432	448	435	440	399	446	391	429	389	402	422	423	439	407	411	451	431	426	418	429	417	409	413	418	406	431	436	406	427	405	406	404	425	456	439	409	442	418	418	447	402	446	415	406	439	418	426	423	427	416	420	426	399	438	420	441	407	437	411	431	450	411	430	435	414	453	425	442	411	412	407	435	421	394	432	411	428	401	400	460	421	409	443	399	416	411	415	427	458	389	424	426	441	408	418	458	429	422	401	423	442	465	428	422	450	397	454	392	395	446	421	432	407	406	435	407	415	439	446	413	438	427	425	411	450	427	430	412	436	433	441	401	421	443	409	455	435	417	446	419	392	438	446	450	397	443	416	432	409	427	445	447	404	438	420	415	396	439	472	432	433	446	430	427	407	435	433	438	427	438	423	451	419	440	409	429	411	442	420	436	410	427	418	453	429	452	436	431	438	386	407	410	459	425	413	437	421	453	439	427	466	384	439	450	437	403	444	433	410	434	413	395	407	418	427	442	442	431	419	437	402	432	433	421	419	435	446	434	408	409	407	428	427	405	425	432	420	427	421	428	408	425	451	423	418	403	423	429	401	437	443	438	392	438	436	394	430	438	419	433	422	435	423	429	418	426	455	427	427	432	421	407	430	449	449	435	432	451	454	445	426	446	427	422	422	430	390	417	443	423	433	429	440	418	461	452	433	422	413	413	442	408	391	410	391	416	434	442	392	444	431	434	442	441	431	425	413	415	426	445	425	439	408	446	428	432	447	429	424	432	461	438	410	406	397	442	401	406	390	396	406	389	447	429
345	3	3500	90622	489	32	115	526	726	794	725	707	681	639	613	619	613	585	558	564	575	536	537	557	494	483	488	530	496	488	488	487	445	487	439	449	455	424	500	446	425	430	442	468	443	431	441	450	440	433	429	444	403	446	418	439	412	426	436	427	427	443	399	403	427	458	421	411	425	435	444	437	436	441	428	413	396	406	420	424	448	421	401	423	413	432	402	422	423	397	400	403	407	409	426	409	412	411	386	430	402	403	380	425	428	410	406	429	402	396	420	436	415	405	423	419	426	400	403	403	398	377	406	416	416	424	445	386	382	404	393	391	412	410	405	412	397	407	406	381	389	426	407	413	423	387	413	396	435	421	403	391	435	446	374	398	391	401	414	423	407	423	403	416	393	382	389	426	409	396	388	400	408	381	396	417	407	414	429	408	405	417	393	417	399	439	394	396	422	398	421	414	400	403	403	418	397	395	395	390	404	410	421	380	397	400	402	416	403	422	427	411	421	391	398	416	419	354	406	389	397	410	408	393	397	383	388	361	414	423	411	395	436	395	393	415	431	386	416	392	381	380	401	391	400	383	375	398	368	401	446	387	409	425	416	408	412	427	393	396	399	451	417	362	414	333	401	390	406	399	374	440	407	403	419	428	384	390	427	401	403	365	418	395	421	392	378	407	367	433	382	407	394	381	409	386	455	392	383	408	395	373	403	393	381	426	421	395	388	388	416	386	412	443	391	410	417	381	424	354	431	425	383	412	386	410	411	399	404	430	408	375	379	421	389	392	415	455	398	412	427	411	413	404	392	412	417	357	395	397	443	411	396	396	385	410	405	403	394	440	422	411	412	398	369	411	395	385	384	410	416	389	393	413	420	385	410	417	412	409	415	380	412	413	435	416	392	460	412	394	414	416	422	379	390	363	404	400	399	399	393	393	401	413	421	402	385	393	410	400	404	389	375	418	402	440	419	395	402	416	405	412	420	400	434	411	425	417	397	405	408	347	431	433	400	393	392	418	391	416	397	412	406	399	377	395	392	394	426	421	421	394	390	411	438	406	391	406	432	403	414	381	386	394	432	402	384	404	397	389	406	405	393	399	405	429	384	362	449	415	431	411	418	412	400	381	395	409	403	411	389	403	410	422	395	424	430	405	387	402	403	393	409	417	413	431	417	398	408	374	423	413	388	416	415	417	400	415	404	404	387	402	370	423	416	406	417	424	412	397	439	398	408	399	393	387	389	430	387	400	394	377	394	415	424	406	401	428	394	421	430	416	434	391	400	397	412	387	406	389	421	395	428	397	414	392	399	381	399	433	408	424	396	414	390	422	407	423	396	421	411	373	386	400	413	419	396	412	378	426	422	371	389	383	410	432	403	397	391	405	377	390	400	393	394	386	410	412	437	397	388	419	412	417	413	429	395	422	390	359	421	411	384	388	379	379	397	403	404	417	363	400	434	378	396	402	419	399	429	379	375	405	423	356	393	380	399	438	427	401	395	392	410	415	388	391	400	405	440	418	406	361	394	388	395	401	399	423	401	378	388	425	414	404	392	414	399	394	418	397	438	410	418	403	405	406	382	429	403	367	406	405	388	419	382	401	435	396	406	392	416	434	393	408	389	408	430	400	418	388	416	407	419	446	400	412	386	410	396	393	401	374	403	422	429	412	410	416	410	382	418	403	414	413	403	428	389	428	430	413	385	409	425	410	398	392	415	415	400	399	430	410	456	402	398	412	407	417	371	430	426	399	422	404	403	415	426	386	429	423	403	415	378	407	426	384	367	395	417	386	419	383	382	421	418	390	382	397	397	388	397	399	406	386	381	419	403	384	376	393	412	390	395	432	405	409	395	389	423	388	411	421	429	402	434	408	402	394	397	397	416	459	400	390	402	412	397	419	386	409	373	426	408	383	451	424	402	380	411	407	394	405	429	389	401	370	392	391	415	431	401	378	403	413	361	432	400	404	365	404	404	406	402	423	393	368	408	383	408	420	413	417	403	373	404	412	426	432	412	399	390	388	388	421	406	398	419	413	404	408	378	408	395	376	383	419	386	393	414	398	407	397	403	398	383	421	370	421	382	397	367	402	412	388	371	396	394	400	384	398	417	436	429	387	377	425	412	358	417	397	388	441	411	411	424	399	395	415	414	406	418	423	430	436	408	415	374	393	387	402	391	430	411	408	388	389	428	400	421	418	414	374	423	419	416	392	418	394	393	407	416	426	419	391	433	435	395	429	380	404	432	418	400	449	403	424	377	443	412	419	395	405	398	431	383	403	404	394	408	410	396	407	437	414	393	390	407	416	370	403	406	382	385	410	375	430	389	397	395	392	410	391	376	445	411	409	408	406
345	0	2700	90747	492	26	62	388	668	709	694	719	683	697	645	660	639	619	593	575	602	561	540	558	570	546	527	509	519	479	503	487	477	502	488	512	452	476	450	466	413	497	440	444	449	431	439	443	444	462	447	416	415	451	432	434	437	459	409	414	414	450	407	455	429	437	424	395	403	461	407	414	434	413	406	397	428	418	407	427	412	378	418	421	400	417	438	397	372	370	403	453	419	421	424	401	432	399	428	422	412	415	422	421	394	363	406	416	391	397	412	404	409	378	396	375	403	390	417	414	401	397	421	416	406	353	428	367	414	391	371	405	403	386	428	385	415	378	392	394	406	399	398	410	416	396	394	413	404	388	399	376	403	411	377	400	363	384	416	403	397	426	368	430	383	401	396	384	380	397	425	395	428	410	395	400	400	418	377	387	404	408	381	376	437	401	407	460	382	385	403	404	405	409	405	405	382	379	411	388	396	393	395	398	425	384	410	421	392	408	402	425	367	389	401	415	414	383	428	373	379	428	414	395	385	420	377	426	371	359	391	391	408	375	383	389	416	401	427	398	350	399	407	400	375	385	410	432	372	413	428	379	410	368	368	388	385	421	418	411	407	405	410	397	405	389	398	418	370	393	391	401	388	422	403	398	401	398	431	361	413	397	382	378	441	387	408	397	423	398	400	394	413	420	389	376	376	401	424	422	402	392	387	374	416	376	408	394	389	406	385	388	406	397	385	431	392	409	406	397	395	395	388	395	410	402	399	404	428	380	440	408	383	405	381	419	378	386	420	363	403	407	383	393	368	378	407	394	385	418	365	397	395	403	401	404	396	400	418	391	424	383	423	403	386	370	407	380	414	391	397	408	409	419	386	410	367	400	355	404	372	377	368	414	415	402	408	396	378	376	380	410	415	403	417	411	388	407	396	391	409	424	394	396	411	375	396	422	386	414	401	407	403	411	380	408	400	417	402	420	391	423	363	421	388	367	410	408	398	402	390	410	383	399	394	412	415	401	422	407	415	413	369	373	416	399	414	394	415	361	386	399	373	425	383	417	359	421	372	363	409	401	407	396	390	416	402	404	389	363	409	393	403	374	414	387	402	415	392	399	368	403	431	379	388	406	361	396	404	421	379	417	415	389	422	373	402	411	392	394	410	363	436	416	418	382	353	393	394	398	397	402	376	429	403	421	399	392	404	400	380	413	413	396	382	392	390	403	416	382	387	394	411	404	366	388	397	381	376	421	379	415	393	385	392	424	408	396	402	396	361	395	375	387	401	389	402	419	390	403	382	385	365	415	426	418	389	376	398	399	383	406	410	399	378	403	381	390	396	401	401	355	402	402	409	429	406	399	371	413	377	413	382	429	386	407	393	385	388	419	401	373	399	362	412	403	378	388	405	411	377	393	386	407	434	425	414	398	400	388	376	451	390	393	419	399	394	429	418	394	388	404	382	417	382	378	401	409	416	406	370	431	358	390	368	398	371	405	401	394	410	429	404	376	411	381	432	379	367	406	383	379	409	405	387	396	382	393	407	422	384	383	389	366	395	397	407	398	383	430	449	377	386	414	423	417	381	380	375	404	376	389	395	394	404	403	355	402	414	383	390	387	406	401	409	415	384	390	396	404	413	371	417	383	434	412	352	389	402	378	403	386	388	378	409	411	393	384	382	358	387	394	402	430	406	398	342	399	370	425	401	419	397	418	394	400	396	405	375	349	412	399	408	410	421	391	389	392	409	416	379	363	381	361	395	378	372	396	402	381	398	401	393	382	405	421	386	386	388	379	387	398	393	398	434	406	418	403	406	422	363	417	394	351	381	406	399	386	402	374	379	408	387	387	415	410	436	356	406	417	399	393	392	390	419	397	372	415	395	379	394	434	386	410	439	413	385	395	419	375	385	381	381	403	403	416	370	383	370	418	382	396	412	408	396	386	409	383	377	395	384	384	383	380	392	389	423	402	394	412	402	403	413	425	422	403	402	410	385	408	371	393	406	416	405	409	417	438	400	395	422	397	360	445	402	373	403	423	415	388	404	392	400	391	415	410	427	390	395	364	412	405	395	394	421	410	376	401	417	404	376	377	419	408	387	368	350	376	370	404	358	376	400	405	380	395	396	410	408	397	380	373	386	382	406	423	450	393	393	378	385	395	420	378	389	372	418	404	403	403	398	379	431	420	384	380	382	385	370	398	401	390	399	396	375	396	411	397	375	407	390	400	368	398	385	368	400	399	423	403	404	398	410	413	364	397	372	403	380	395	365	403	414	374	398	381	392	359	409	415	412	393	395	396	412	391	433	398	436	358	372	413	432	396	379	409	401	381	383	412	368	423	425	418	410	417	392	406
345	1	1900	90872	483	28	153	469	566	664	618	656	597	618	600	572	548	521	542	515	534	502	508	508	481	481	495	484	461	459	471	447	442	462	445	456	456	443	401	473	420	412	411	423	396	413	386	432	394	408	410	433	395	395	405	410	414	390	430	400	392	401	415	411	447	407	418	415	407	408	418	418	399	381	391	408	385	381	386	408	422	391	385	403	371	375	406	417	416	399	392	402	388	372	347	397	356	397	371	402	369	431	391	397	413	406	446	405	394	394	422	375	374	370	395	355	376	412	397	386	408	424	425	415	392	397	365	391	388	401	398	404	422	399	400	411	436	403	384	398	391	397	393	421	386	411	378	398	383	393	355	393	391	374	395	367	399	380	411	369	409	375	403	438	406	401	389	403	422	430	400	362	371	398	405	417	388	378	386	375	386	377	380	420	405	390	380	423	347	391	410	394	415	373	389	355	411	414	401	399	406	408	378	414	382	431	357	418	401	387	411	387	393	413	390	396	386	407	387	415	403	395	343	427	401	407	390	409	394	404	409	367	410	401	381	394	394	372	399	415	382	402	407	368	396	396	387	379	397	391	385	389	402	404	405	385	391	424	408	414	373	415	367	390	375	403	393	405	399	398	397	416	388	365	391	389	401	418	424	378	401	408	396	396	392	408	372	414	402	416	405	395	389	388	379	409	374	419	373	402	375	375	377	401	372	375	378	386	401	401	410	399	406	408	387	378	396	397	407	394	405	406	424	380	396	387	375	428	405	376	402	395	387	405	353	389	393	402	373	391	404	407	381	398	421	371	421	361	365	378	396	408	399	407	380	386	428	409	404	364	382	427	382	374	393	402	421	382	391	404	379	404	416	402	392	378	406	395	419	404	408	403	397	396	402	422	393	420	383	375	411	407	411	390	416	375	364	392	387	404	397	398	392	426	415	386	390	401	393	397	371	400	399	386	379	393	382	363	409	384	407	400	407	432	424	399	402	387	371	398	410	427	381	392	404	405	416	406	393	401	377	426	369	386	395	439	407	382	420	391	409	353	410	399	423	381	377	399	404	427	378	396	383	389	387	395	389	386	413	382	380	393	365	411	388	370	372	392	378	395	413	382	376	385	403	416	420	354	396	406	372	377	394	398	419	359	392	371	379	395	403	368	377	407	379	388	391	415	418	371	417	384	409	410	411	436	378	413	408	427	380	394	352	365	393	374	401	426	384	388	386	380	399	420	407	369	400	400	337	380	379	415	397	411	379	419	379	406	378	371	362	368	410	392	399	405	387	396	406	367	341	371	384	404	383	386	406	375	381	404	427	379	393	391	400	396	393	391	405	387	386	405	390	396	375	358	388	391	404	385	378	378	384	431	396	380	381	406	404	375	354	381	387	418	422	388	391	391	386	408	382	406	378	380	370	403	380	386	369	401	386	437	381	388	381	363	402	382	342	418	397	377	401	413	400	388	410	403	413	397	372	405	430	415	392	398	412	422	392	388	359	386	387	417	376	445	363	394	401	383	391	387	385	433	367	415	383	377	372	409	403	383	389	426	399	401	415	385	392	398	382	388	380	406	404	409	442	404	385	376	377	415	395	390	395	394	391	397	369	376	395	395	411	418	399	407	404	445	381	407	403	389	421	399	409	403	399	392	389	390	397	408	410	397	376	388	400	375	367	368	426	374	419	389	386	380	403	413	406	374	420	401	393	388	368	388	402	402	372	416	405	378	374	420	411	397	359	427	411	424	403	387	427	435	388	398	371	360	375	387	401	397	392	401	415	402	431	373	412	407	378	415	409	351	402	397	408	412	393	382	368	370	373	360	423	378	399	417	395	408	366	404	376	369	399	396	401	401	383	426	370	438	413	406	398	388	338	403	383	422	392	422	404	386	411	390	384	405	349	385	380	389	406	424	369	385	405	378	413	386	365	411	381	391	388	406	399	426	395	362	390	397	390	394	426	403	402	401	418	365	387	372	408	417	408	409	388	399	411	432	404	380	398	417	389	383	391	387	386	399	395	349	384	406	437	409	404	384	385	375	385	374	404	386	403	377	409	419	386	390	380	391	392	404	387	409	427	387	417	398	401	405	419	373	431	391	379	393	408	384	385	408	388	408	406	407	400	399	381	348	384	357	395	378	432	377	403	390	418	370	387	422	397	400	396	361	411	404	378	397	428	383	422	398	376	357	413	378	375	380	363	401	385	370	406	370	404	416	378	394	404	360	402	397	372	365	385	389	401	382	430	407	390	386	361	383	366	385	402	377	380	393	395	384	421	383	390	393	399	388	405	398	401	391	379	421	392	391	396	378	398	387	404	436	414	354	382	397	351	390	375	399	368	382	399	426	376	400
345	2	2100	90997	491	9	82	497	581	697	666	696	647	612	597	580	544	575	522	522	545	514	492	478	483	489	481	484	472	502	421	448	433	435	423	438	437	414	418	386	449	420	406	428	430	415	407	369	411	387	405	397	421	375	394	427	413	399	391	413	413	415	403	440	408	368	381	385	389	417	383	372	368	379	405	393	381	403	393	370	386	382	378	392	417	387	377	393	385	394	402	404	367	395	379	364	402	400	362	409	404	392	398	389	391	385	396	416	373	402	414	374	388	392	410	373	388	395	402	398	357	407	348	378	386	400	366	370	427	388	403	376	328	380	362	373	401	384	387	380	398	392	386	411	390	386	372	399	380	370	384	380	367	382	413	373	382	391	376	390	396	412	394	427	415	387	395	382	386	354	409	396	382	387	413	390	343	402	370	393	356	385	384	409	396	386	405	358	410	376	374	400	378	364	387	391	375	391	365	423	392	401	357	372	365	400	385	399	371	394	341	393	380	381	395	372	379	405	424	382	393	373	375	377	397	361	404	369	382	333	363	378	349	413	399	391	392	374	377	415	368	395	324	337	388	381	378	362	349	394	373	398	396	373	399	391	395	384	373	384	390	356	403	362	368	385	374	396	392	362	395	379	392	372	388	364	382	345	357	369	362	389	380	368	373	390	360	378	435	346	377	369	392	405	379	393	399	405	348	378	402	362	387	349	355	395	415	415	382	403	354	359	390	395	378	382	403	396	375	406	397	402	394	430	370	375	387	408	400	382	397	356	409	423	406	374	361	383	386	382	381	342	384	380	384	378	364	369	359	364	402	377	400	420	366	363	394	400	380	382	374	383	394	354	348	381	389	383	342	398	392	368	383	389	341	402	346	396	391	363	343	373	363	385	395	380	365	419	387	351	374	366	406	374	341	399	380	392	397	375	363	408	371	371	396	369	347	383	372	378	386	367	384	354	396	372	384	382	387	405	393	385	386	393	384	383	375	374	391	376	365	379	366	400	381	381	376	365	389	370	377	391	387	397	375	367	381	402	386	383	375	347	390	380	373	371	382	362	392	412	380	414	392	416	383	370	378	412	393	371	381	377	398	400	380	431	388	362	376	418	398	361	392	358	402	373	369	380	380	414	411	368	339	362	398	377	407	377	393	378	377	404	394	359	382	382	338	393	358	409	364	401	390	396	368	390	407	368	387	374	397	398	373	374	366	361	361	343	384	365	380	351	394	374	383	403	374	392	382	370	376	412	348	380	395	408	353	378	380	384	403	353	395	357	376	372	357	407	400	364	386	381	356	373	377	407	368	388	348	369	372	408	347	397	373	393	379	398	364	361	394	407	387	389	373	372	339	406	367	380	380	385	358	372	396	398	343	372	371	375	366	409	387	370	400	373	352	377	366	345	357	384	382	376	364	384	354	392	412	378	362	376	367	375	374	382	385	377	389	396	398	407	382	393	366	394	370	364	393	384	375	391	374	382	374	367	380	379	374	356	372	407	382	388	394	406	382	395	375	370	379	373	367	355	380	378	354	384	391	369	356	369	363	382	381	414	384	351	386	382	367	378	382	396	382	388	372	393	368	382	404	373	366	378	394	386	394	416	394	392	395	375	381	384	379	344	346	374	361	401	393	389	377	373	371	384	373	356	385	375	365	384	384	371	360	408	388	350	424	374	391	371	375	383	343	366	391	349	370	414	378	369	364	371	346	368	377	384	397	348	379	355	374	389	390	356	356	372	385	359	369	354	390	362	382	359	368	377	392	367	389	393	351	391	345	434	374	370	359	391	354	370	378	396	375	385	384	356	380	388	370	375	345	396	403	350	379	421	397	335	397	408	382	383	363	384	359	352	366	368	394	411	384	386	389	374	357	380	360	412	387	384	359	349	389	393	380	338	382	356	346	383	390	386	392	353	388	373	366	368	371	394	386	362	385	360	375	386	380	375	384	372	381	371	397	404	397	381	367	377	390	401	379	407	387	381	373	371	367	389	402	392	377	413	358	402	379	384	371	370	372	375	370	405	356	428	395	388	381	362	377	380	396	362	380	315	382	396	389	385	391	408	362	381	361	393	390	402	393	386	392	385	377	381	381	397	390	377	386	372	372	370	369	387	395	361	391	373	390	403	390	359	364	411	360	365	390	389	369	401	403	405	365	353	363	407	417	398	408	382	409	386	383	377	381	388	366	377	374	393	356	380	365	386	359	395	380	354	360	376	378	389	369	366	389	388	375	396	381	384	382	333	380	390	377	410	419	393	377	356	369	406	360	371	407	393	351	364	366	394	347	386	361	357	354	371	378	392	362	371	381	363	404	383	381	382	372	403	395	366	392	386	380	383	397	405	353	392
345	3	3500	91122	496	20	103	532	649	763	733	714	689	648	610	552	567	566	549	566	511	510	470	509	492	495	518	476	470	437	449	438	452	436	421	416	436	468	430	415	437	416	449	421	444	425	448	400	435	398	418	418	395	408	431	420	396	373	378	383	371	407	369	378	400	396	403	381	386	419	422	381	350	384	390	385	363	364	388	375	399	397	365	404	373	398	362	404	406	343	396	397	362	381	371	399	411	371	398	384	400	384	401	412	387	402	395	368	383	371	401	367	396	364	387	361	386	395	372	390	403	358	411	395	396	383	391	395	338	382	395	373	377	389	404	388	370	366	377	384	382	382	407	373	388	388	377	376	388	378	363	379	378	406	394	367	402	388	364	375	378	394	420	386	361	408	390	399	377	410	391	384	386	408	376	381	386	398	403	398	398	386	362	388	386	363	380	396	394	386	365	388	374	391	410	366	381	414	393	368	378	417	372	401	392	375	407	355	371	430	385	364	372	373	397	361	380	366	397	368	374	414	351	388	404	368	394	383	362	396	377	377	363	373	385	374	371	378	366	381	378	370	377	368	421	392	361	404	361	383	362	381	380	376	371	402	392	357	372	397	407	369	387	374	382	384	374	422	364	405	374	369	362	358	409	394	361	362	384	362	369	390	381	384	380	368	394	380	389	398	366	367	376	359	363	393	396	370	352	389	376	395	374	361	402	382	397	368	363	406	372	357	374	384	370	384	418	397	363	365	391	365	375	384	360	380	368	367	398	377	387	395	382	389	372	373	375	377	393	384	410	366	378	402	400	373	387	356	377	385	405	387	369	366	390	390	387	381	376	380	363	379	379	383	389	371	391	386	367	369	352	370	363	377	396	397	378	373	382	382	351	388	380	336	362	379	378	387	366	415	354	381	359	385	391	363	377	391	377	368	375	377	363	425	374	376	374	398	345	359	355	421	382	393	388	385	386	385	345	382	383	376	356	384	371	401	377	364	378	393	358	389	395	369	354	390	339	370	373	366	370	378	359	382	377	368	383	390	362	375	370	386	364	404	410	390	364	394	351	396	374	393	364	378	382	402	408	411	374	344	373	373	390	377	396	371	379	365	379	374	358	388	387	382	403	385	412	362	361	403	334	347	380	394	372	399	384	359	383	396	367	372	381	348	381	392	382	383	375	377	344	389	377	419	416	392	389	417	378	403	413	395	370	377	345	382	403	367	380	373	381	393	371	356	382	387	394	407	365	372	367	391	371	380	383	384	363	379	394	381	366	380	364	390	363	373	411	390	384	396	355	384	384	358	375	397	388	378	385	385	364	408	374	374	382	406	361	344	391	350	347	398	360	395	397	386	392	383	399	373	361	413	388	385	405	391	415	366	347	371	398	386	366	366	362	398	400	372	399	372	392	357	383	416	379	329	383	383	408	372	371	358	395	383	401	375	372	409	384	383	389	373	377	377	410	349	394	403	390	387	390	364	390	368	345	385	395	371	377	372	387	359	381	354	375	379	401	376	377	383	361	374	376	362	406	380	402	389	404	399	373	402	348	380	364	408	387	368	376	376	396	386	367	410	401	396	405	395	415	375	377	359	377	369	369	379	406	397	372	376	401	395	384	377	381	386	398	369	338	360	359	366	363	379	391	360	403	404	405	378	397	364	375	390	376	371	331	373	373	373	384	392	364	353	399	369	351	361	391	411	383	377	366	389	355	344	388	376	365	353	386	367	370	382	367	411	367	371	367	390	376	395	405	384	394	385	381	386	390	399	388	373	384	366	394	394	381	372	353	394	408	396	363	373	376	370	370	377	398	369	388	385	419	397	391	400	401	394	370	371	371	399	390	405	362	382	379	356	402	379	381	370	358	375	369	352	409	378	386	364	359	385	362	386	399	378	365	411	423	380	358	366	407	364	398	366	351	402	366	376	388	389	385	383	398	393	402	388	369	362	349	391	362	371	382	387	400	388	382	390	373	401	373	360	366	369	400	379	325	385	360	394	378	363	375	381	391	408	384	392	370	373	378	374	383	392	393	370	380	367	353	379	372	383	384	381	385	390	411	390	349	381	411	374	405	358	385	414	349	388	358	394	391	352	355	348	394	407	344	355	383	376	373	419	395	399	351	389	379	399	374	366	379	390	362	373	397	371	405	366	375	383	383	366	397	392	398	393	407	390	390	422	363	396	378	401	405	408	372	381	368	380	399	348	378	406	392	377	374	400	358	399	363	410	388	367	399	374	402	387	367	383	387	387	372	372	336	380	430	374	384	385	353	398	389	385	359	376	380	358	382	393	368	381	348	363	373	394	420	361	396	368	380	400	369	357	386	391	417	357	357	353	374	392	381	379	380	399
345	0	2700	91247	487	9	93	434	685	783	736	770	752	712	711	644	608	594	589	552	511	509	519	511	475	483	488	486	478	459	466	461	515	439	424	453	470	477	439	460	426	429	414	456	446	427	405	394	403	398	382	415	423	414	386	408	403	402	425	373	389	396	398	387	420	353	375	382	387	364	358	377	410	386	378	406	371	381	377	433	395	394	390	393	392	394	340	407	398	404	365	387	389	368	368	361	355	355	373	362	416	404	383	409	395	353	358	369	392	355	409	406	387	369	387	378	363	393	365	414	377	361	374	368	386	364	389	364	375	378	425	391	374	389	372	399	346	385	390	382	380	381	375	352	403	374	371	358	376	383	370	386	370	353	383	389	373	377	368	407	371	359	405	399	344	375	351	377	361	353	348	403	381	403	360	381	401	367	411	386	391	365	406	419	357	388	387	405	369	373	366	368	379	393	388	401	366	382	387	382	400	377	388	349	370	379	376	381	352	382	392	338	381	372	349	347	375	391	378	355	392	387	386	367	335	401	377	362	366	369	397	368	392	373	365	366	368	369	391	391	367	396	391	399	352	374	378	395	379	385	374	386	341	419	384	372	371	385	361	414	389	369	366	399	388	397	376	392	387	339	378	376	372	374	376	390	364	380	351	364	354	375	364	375	365	368	373	347	336	364	375	362	385	366	348	382	381	376	365	388	365	408	390	383	349	382	387	368	383	370	386	381	368	373	371	377	371	390	397	389	387	383	369	400	357	396	366	379	360	394	348	370	364	374	378	389	348	342	370	380	352	395	390	344	347	377	353	408	388	347	380	389	373	381	426	370	349	399	372	384	345	354	380	365	391	402	394	389	392	354	366	376	400	354	356	388	363	349	365	350	361	363	393	382	384	369	380	359	383	390	365	403	361	371	400	382	367	383	380	324	369	372	351	378	356	388	394	406	342	368	384	378	356	372	366	433	395	363	369	358	349	392	378	382	355	367	350	365	343	378	379	369	376	376	348	370	361	376	392	382	358	389	374	348	368	367	346	399	364	387	373	381	394	367	378	394	385	341	365	391	364	382	374	386	382	368	365	383	350	394	370	376	353	392	400	367	360	416	382	365	371	391	379	372	367	378	374	333	398	396	369	382	400	387	337	374	360	351	384	363	358	405	392	392	376	389	364	393	372	401	353	376	375	378	376	355	351	394	382	383	374	372	397	390	390	383	377	396	375	381	373	387	371	396	357	339	367	352	372	388	370	374	369	389	383	365	354	360	368	383	361	371	310	368	356	367	352	383	407	381	354	370	391	391	346	409	365	394	366	354	375	372	355	389	408	349	336	421	379	368	405	356	367	355	379	358	373	362	356	389	396	353	409	366	375	371	348	368	365	368	408	356	350	380	423	359	353	395	394	363	386	387	377	376	382	396	389	366	371	345	361	372	379	386	354	383	377	403	367	385	378	360	370	375	356	375	351	408	373	373	405	368	382	373	377	403	363	387	368	355	385	392	348	383	363	378	340	371	386	396	381	359	386	358	355	365	392	363	369	352	377	372	362	374	364	381	368	365	358	402	385	362	358	405	397	386	371	422	369	361	369	403	394	354	344	312	358	353	373	379	421	360	392	356	383	407	358	370	376	361	378	347	375	398	374	389	374	395	368	372	374	394	370	376	349	384	383	396	372	390	360	374	356	369	363	384	371	351	377	380	399	358	387	411	368	345	384	384	356	340	354	365	369	374	348	389	391	366	353	359	413	355	369	378	387	347	345	367	369	385	343	409	347	370	361	368	376	391	364	369	399	335	362	383	370	381	361	348	358	353	393	384	383	386	369	345	369	369	333	369	384	330	377	356	355	359	371	368	363	352	404	353	371	371	355	355	357	363	357	405	368	360	391	367	375	384	354	370	409	394	352	354	423	358	387	375	387	403	351	353	376	372	368	379	378	355	361	379	375	403	362	378	338	369	355	374	388	379	367	388	372	363	382	399	341	377	356	396	341	395	393	380	369	353	402	332	391	356	364	380	350	360	373	360	383	366	387	357	416	377	351	379	376	378	378	392	382	377	367	385	355	375	370	368	391	391	400	387	366	350	379	411	350	406	393	382	412	367	364	389	374	375	384	354	350	386	411	365	361	374	354	370	379	354	389	398	419	397	375	377	377	362	358	375	392	389	366	394	384	378	343	362	332	335	377	428	379	377	355	370	365	363	388	385	381	402	391	349	388	349	362	421	396	382	373	369	367	330	406	382	376	402	362	377	368	347	401	409	365	378	345	379	386	368	370	381	354	368	391	371	372	392	331	360	345	380	367	395	363	389	392	362	353	377	370	368	415	378	383	391	375	385	343	381	393	405	361	346
345	1	1900	91372	500	29	179	585	721	802	715	759	668	641	619	623	529	525	521	511	448	500	469	510	483	489	472	472	453	475	461	488	479	478	459	469	455	466	428	445	438	454	424	466	452	432	426	428	410	425	438	408	408	430	432	420	442	427	409	383	431	398	415	434	406	407	407	428	386	439	424	392	435	432	423	410	379	429	388	429	386	409	429	408	385	434	416	418	428	421	385	438	421	438	408	398	391	414	426	422	387	439	396	392	406	403	403	404	453	395	386	387	425	438	406	414	435	414	402	407	406	436	432	389	400	423	406	399	430	421	375	411	425	419	421	417	408	444	385	443	391	414	428	422	386	374	418	398	400	423	387	427	393	419	402	405	426	419	411	410	425	412	409	399	405	416	394	402	432	429	408	383	382	407	430	401	394	388	413	438	398	423	434	403	438	429	410	402	428	408	403	386	417	439	428	425	420	406	402	402	374	385	380	429	415	423	398	413	425	403	413	392	431	409	387	429	418	399	371	383	399	408	383	413	414	411	410	388	403	400	388	408	435	379	391	441	373	439	415	424	412	392	423	445	393	409	431	395	394	388	368	459	385	412	407	364	399	389	406	440	416	405	428	405	398	406	403	438	426	417	417	387	431	425	426	411	407	446	393	405	404	435	374	397	391	418	395	423	409	391	423	426	406	418	427	391	421	386	401	412	394	377	413	394	412	393	415	398	409	402	407	391	413	425	420	384	436	418	401	439	350	405	395	385	390	364	404	381	408	422	421	428	393	388	421	387	375	427	395	410	404	407	412	375	398	406	428	426	411	436	398	405	392	400	394	426	410	368	406	426	411	403	413	412	408	390	387	393	436	397	388	410	384	381	398	436	424	444	400	401	418	403	407	371	386	413	418	406	394	402	393	405	426	437	395	407	382	411	418	403	425	394	449	422	394	464	387	443	437	405	431	431	390	424	417	377	413	415	413	410	418	412	395	424	415	423	375	434	420	406	384	419	453	404	422	408	426	407	426	417	368	437	410	408	408	395	381	433	399	369	417	429	397	400	397	410	395	392	382	397	380	403	406	407	418	393	411	401	397	391	424	415	410	414	405	407	401	409	400	381	442	402	396	415	407	376	377	400	391	436	454	387	440	388	415	387	416	417	382	385	407	382	389	410	400	391	385	423	371	390	410	427	402	411	424	410	416	382	410	389	438	433	395	391	405	396	406	387	388	432	438	389	414	422	394	397	395	392	386	384	426	397	413	405	405	400	382	421	392	420	447	429	449	407	416	373	405	393	424	407	422	374	402	406	393	400	393	429	372	358	407	411	432	398	417	433	374	394	397	394	399	408	391	388	425	447	385	402	397	379	407	384	399	419	425	426	418	406	411	400	425	425	409	404	402	404	401	416	414	390	430	408	414	401	400	380	418	393	404	412	427	392	378	395	401	404	411	389	407	413	400	395	426	397	412	432	370	385	424	405	443	412	413	403	439	428	406	404	400	409	423	391	413	416	425	403	407	424	416	378	380	421	448	399	385	393	386	402	391	425	368	373	424	392	412	423	427	450	482	409	388	430	394	428	406	390	411	377	415	375	423	407	415	389	380	378	428	416	394	403	387	386	415	416	425	394	449	419	411	384	420	405	450	385	375	390	420	372	425	413	417	413	439	424	405	396	409	415	410	375	387	413	382	404	409	460	423	394	442	418	405	408	405	401	412	407	414	419	381	392	441	395	418	400	419	416	414	450	393	421	413	398	406	423	396	400	412	419	408	408	437	396	434	404	394	430	422	432	413	404	408	422	402	414	415	401	403	449	380	371	386	426	399	415	406	403	419	371	414	406	408	408	365	416	430	404	418	403	417	406	420	411	385	390	417	400	347	401	400	396	390	419	416	389	428	429	409	400	452	404	391	416	446	405	436	418	411	436	388	398	387	420	437	421	416	403	427	387	372	397	403	426	408	401	410	400	400	406	421	422	383	356	402	372	391	369	409	430	393	412	416	406	392	406	396	411	388	412	408	424	435	384	430	378	430	400	367	381	398	448	385	419	408	424	392	413	419	381	421	415	400	399	401	403	419	428	405	399	394	397	407	409	410	379	378	362	406	401	414	383	418	424	424	397	368	442	388	439	364	397	411	394	404	404	412	399	420	415	411	435	401	396	396	422	435	426	442	406	420	411	415	422	378	429	400	408	418	394	419	383	394	414	392	422	422	426	386	383	397	405	404	403	387	397	409	410	367	397	375	440	421	402	390	421	427	423	399	398	385	432	439	384	393	407	396	422	346	413	375	412	430	414	434	395	403	426	377	392	422	417	393	376	417	423	425	430	423	396	399	417	417	406	427	366	396	382	390	391
345	2	2100	91497	500	28	117	639	865	872	782	775	672	643	658	613	542	576	549	549	547	534	560	531	506	487	514	514	463	486	490	461	503	472	463	463	505	466	497	457	474	503	423	456	439	441	460	411	420	462	425	416	426	425	409	422	423	439	426	436	467	428	421	410	409	398	418	429	429	453	412	406	414	404	439	396	404	429	419	459	439	394	450	451	436	415	406	412	412	426	430	418	409	465	462	435	411	419	435	360	431	423	421	394	423	410	385	459	402	414	448	427	437	425	445	438	407	402	405	455	427	430	409	433	408	423	414	426	409	424	416	445	414	421	439	431	417	424	404	417	394	397	411	443	409	381	408	416	444	393	438	444	407	418	387	409	407	411	428	431	412	427	418	426	426	423	429	393	414	432	438	419	407	442	409	429	420	394	398	432	428	416	408	410	430	409	410	402	428	426	442	379	415	415	438	413	396	405	440	442	401	403	414	423	414	422	443	430	454	387	394	426	408	426	423	402	425	401	428	389	436	417	409	414	417	380	421	441	415	431	434	447	399	392	434	403	400	423	401	449	403	409	449	398	431	440	423	405	418	431	419	411	430	421	402	378	399	423	416	413	438	435	432	372	401	409	404	387	440	388	424	457	442	407	400	417	415	447	401	436	377	408	411	421	397	402	456	436	400	439	433	414	447	399	417	416	432	404	423	428	366	408	381	419	435	387	409	420	442	429	390	441	430	406	412	448	420	419	403	433	390	403	419	420	385	455	423	404	418	410	425	426	407	404	425	413	408	426	431	411	439	429	400	385	410	427	427	393	400	415	442	417	392	403	405	432	394	408	407	407	379	383	394	459	404	421	435	413	417	411	431	372	398	429	417	419	421	410	413	408	410	427	405	429	408	429	415	401	431	402	411	421	417	413	387	450	396	429	412	414	442	415	423	415	423	426	387	434	446	398	416	430	446	400	412	423	448	441	418	410	403	442	416	426	384	404	405	387	434	412	414	445	424	432	412	427	408	395	436	389	439	414	428	432	419	392	453	448	410	411	423	414	437	430	393	433	407	417	414	405	402	397	432	400	420	395	436	382	423	411	403	449	434	403	425	405	393	405	423	422	397	411	413	421	416	401	445	378	411	437	404	397	407	419	390	445	427	423	436	435	416	423	409	405	384	417	388	431	401	395	414	431	421	432	394	443	395	409	432	416	389	403	414	434	443	451	435	392	398	425	444	400	405	411	422	422	400	399	426	436	422	422	385	416	404	443	408	407	424	428	387	449	427	420	443	366	399	415	427	390	435	427	421	410	417	431	419	434	395	411	454	406	403	411	419	413	378	404	426	391	374	446	398	410	463	410	382	391	404	456	429	402	402	429	423	417	438	381	434	398	407	432	412	388	416	403	423	457	410	442	388	427	393	399	427	396	417	408	421	388	411	433	398	438	423	429	409	401	406	431	410	435	386	446	413	395	445	419	395	393	432	411	401	446	440	415	413	427	408	409	395	420	429	420	409	422	414	419	395	417	414	404	390	398	442	407	392	421	431	401	406	421	429	409	386	420	405	457	401	394	400	434	382	392	416	401	416	376	401	426	408	422	416	437	431	430	417	408	420	407	441	442	402	435	441	437	420	429	400	420	394	426	414	421	448	388	416	455	410	443	412	424	421	404	426	423	420	426	442	446	440	424	420	404	398	411	456	404	404	401	414	415	381	381	423	395	394	384	398	415	392	435	392	444	419	424	429	400	424	451	392	427	441	379	403	430	405	414	457	388	404	388	409	425	404	413	430	409	426	409	423	422	422	418	445	410	435	424	407	436	405	397	415	369	446	408	407	417	416	419	397	403	434	421	412	392	376	429	402	410	425	415	431	396	411	429	426	395	423	411	442	391	422	446	428	434	414	426	422	422	394	429	432	400	425	434	432	399	414	415	451	403	410	418	420	401	426	387	448	435	434	416	424	405	421	387	401	436	460	422	427	425	444	420	409	441	413	436	408	408	422	415	437	424	422	408	396	458	403	428	420	420	421	407	397	426	399	408	424	430	396	436	412	415	384	375	421	401	414	430	443	434	417	419	414	396	407	448	406	410	390	410	427	443	410	396	407	407	418	408	446	406	417	413	413	427	431	435	423	418	429	400	406	414	455	389	421	406	430	420	459	424	405	432	416	427	402	395	415	407	417	368	375	415	423	398	400	413	397	400	376	411	411	408	395	435	428	415	411	387	449	410	392	420	419	403	435	412	391	415	417	401	427	425	412	397	404	368	410	399	449	419	420	409	404	432	403	415	419	434	429	442	401	397	389	444	436	432	413	376	435	412	429	392	413	431	400	422	424	437	434	418	447	438	398	407	413	394
345	3	3500	91622	495	33	160	651	787	844	761	778	706	676	664	651	615	612	614	603	592	606	583	570	583	562	535	588	569	534	516	529	506	500	483	470	516	509	456	496	463	484	482	495	454	489	454	479	458	458	440	428	430	455	470	452	445	439	446	484	456	461	469	457	426	461	449	429	423	428	469	423	458	447	434	460	441	432	434	468	447	466	451	446	478	440	468	424	419	449	438	442	443	464	435	421	484	433	476	470	450	483	425	450	453	469	480	430	455	449	455	456	430	442	456	462	444	442	443	434	455	466	466	444	445	465	471	421	445	462	446	447	438	442	450	483	427	461	448	443	434	457	438	459	458	461	429	470	421	461	442	423	476	429	441	421	470	445	435	457	453	457	416	477	466	428	463	451	421	498	421	435	454	456	441	405	441	469	445	463	469	420	424	449	479	433	444	416	427	439	435	434	470	430	461	441	440	451	464	449	443	420	431	451	399	440	452	425	472	433	451	469	439	444	447	431	455	454	437	394	440	441	462	390	464	446	422	436	425	458	429	476	443	428	422	457	430	446	469	435	419	440	466	463	438	426	428	450	411	450	451	459	428	457	417	434	436	458	419	437	431	437	427	438	396	445	451	450	426	446	449	444	469	409	467	469	383	459	429	425	453	442	441	450	433	471	427	440	443	473	409	455	457	450	451	433	474	449	464	433	434	418	426	454	443	433	447	426	439	468	420	464	433	433	419	441	415	436	432	417	468	448	448	440	384	454	404	425	445	446	464	439	444	426	434	437	440	440	417	437	456	426	452	451	430	451	413	474	437	431	451	462	420	449	429	450	457	444	437	435	439	441	438	407	417	422	455	424	407	449	448	450	435	424	448	470	421	443	454	452	462	446	414	438	427	435	432	466	439	451	476	447	407	467	465	417	441	428	444	432	451	415	476	480	423	425	451	439	444	447	435	453	443	432	422	429	440	468	444	455	438	438	438	462	471	431	455	474	425	412	406	449	425	429	472	453	446	448	425	443	436	433	432	497	454	445	417	434	444	453	435	460	452	399	423	455	413	474	458	441	430	456	438	438	448	442	429	433	445	422	437	431	441	434	428	448	438	468	425	416	455	454	422	418	459	433	449	436	431	433	422	412	457	463	448	433	443	455	440	469	417	394	454	456	409	478	418	425	429	421	440	450	440	399	422	445	441	436	429	430	448	454	433	461	432	441	444	420	410	445	466	469	433	464	384	426	446	447	455	456	413	421	461	456	439	424	423	440	399	444	420	433	450	436	456	430	423	402	441	415	436	417	452	453	445	428	432	445	409	453	410	431	450	455	447	408	426	423	465	431	436	425	426	458	452	448	431	407	440	446	441	462	451	458	433	443	448	421	433	441	429	448	444	438	438	457	444	423	424	428	435	443	416	428	442	439	433	450	441	449	437	461	439	428	436	456	433	423	427	443	451	456	460	417	423	434	432	466	462	485	460	447	447	443	415	435	436	464	463	454	446	430	432	384	427	447	434	440	432	454	434	432	381	434	459	458	426	440	413	430	448	410	440	446	423	420	416	482	427	440	432	471	401	439	408	437	426	420	433	413	446	453	421	453	445	465	444	444	440	437	428	438	427	441	426	443	422	481	459	467	437	463	433	434	437	399	456	474	437	454	440	451	431	429	448	434	422	449	456	462	429	435	434	407	460	437	440	471	412	473	457	452	413	408	412	404	450	448	475	433	453	387	471	430	451	446	440	406	434	448	435	429	419	432	432	448	437	480	411	450	431	443	418	456	455	439	424	448	413	424	453	411	460	449	446	470	428	454	441	435	433	445	440	447	464	449	403	447	437	444	434	439	443	487	477	478	438	456	410	450	437	445	468	464	427	438	435	462	460	461	447	430	437	423	454	453	394	429	447	441	427	434	435	450	478	407	454	452	426	450	457	417	437	422	430	442	430	443	463	434	465	445	460	423	422	467	431	418	446	449	457	438	453	459	452	404	444	441	450	423	405	441	444	447	432	439	460	436	412	478	402	446	425	478	462	440	470	451	433	458	441	433	438	457	436	422	447	457	465	433	447	434	436	446	461	420	453	458	407	422	441	453	430	471	425	417	443	448	433	456	434	451	434	449	471	446	471	445	435	421	419	428	438	454	414	394	435	451	444	427	443	460	444	439	442	440	427	457	446	423	402	444	457	454	456	448	470	395	446	435	468	425	463	450	444	466	434	444	436	459	440	425	446	436	468	436	425	439	450	424	433	447	435	466	441	443	443	455	455	443	432	464	449	447	452	432	445	418	425	418	469	450	436	424	446	495	444	430	437	435	434	434	452	436	449	440	411	442	467	468	455	434	443	444	448	409	418	414
