345	0	2700	129891	354	0	0	1	39	249	304	467	511	553	579	581	578	578	555	513	465	476	468	445	458	454	459	488	482	444	485	452	506	457	488	493	469	467	490	432	456	470	461	492	457	501	431	413	457	432	422	437	454	450	391	436	433	455	434	463	407	462	439	421	439	384	422	450	423	406	438	418	416	428	421	403	429	438	418	406	435	415	440	410	412	413	435	429	420	425	410	441	427	440	413	434	401	392	381	418	415	418	443	401	401	422	396	410	451	405	392	399	427	418	397	416	401	413	395	392	418	411	403	411	405	407	426	409	425	407	403	356	403	395	412	381	407	411	425	426	432	416	413	381	417	382	406	408	426	414	407	395	414	412	443	414	396	408	389	434	428	410	394	434	422	355	411	393	402	388	435	420	364	386	404	388	389	405	394	448	422	408	375	381	398	388	411	418	394	403	392	374	402	408	432	390	421	394	409	418	417	431	428	402	399	429	404	395	387	402	421	396	431	378	392	428	375	411	421	407	411	381	380	425	391	421	380	378	427	396	398	406	385	422	400	387	391	420	405	395	385	416	368	429	395	377	411	400	378	367	388	424	408	418	405	409	405	401	377	399	387	403	413	399	395	414	390	411	409	432	402	393	390	422	380	418	385	414	421	388	399	404	389	449	401	395	399	413	382	417	393	436	392	411	385	403	376	412	419	412	398	415	402	405	396	405	436	399	411	397	390	404	410	407	415	396	425	422	412	361	388	404	392	416	391	428	374	401	373	437	407	413	432	416	385	404	402	424	387	416	374	436	412	411	421	405	390	367	405	384	403	389	377	421	429	404	375	402	396	391	415	405	396	395	379	364	370	371	418	418	374	414	371	411	426	406	410	431	404	373	362	438	378	384	388	397	412	380	384	384	392	389	394	405	401	384	409	411	368	404	405	416	420	405	372	383	403	403	365	421	391	419	381	385	369	418	401	374	392	412	419	398	397	387	401	382	389	414	342	407	426	401	397	390	364	374	393	421	390	438	389	404	410	421	384	407	375	399	413	427	396	406	396	406	398	421	381	378	376	392	440	403	395	406	430	402	390	425	415	399	399	392	402	407	401	372	438	398	427	412	404	401	401	394	423	390	413	411	402	411	422	386	375	388	407	430	411	384	396	409	406	384	395	399	369	415	371	394	396	392	376	441	367	408	410	407	423	391	367	409	413	421	402	401	403	422	407	408	392	372	411	384	414	405	408	447	355	413	399	392	409	393	380	386	405	403	422	384	440	394	373	408	412	423	401	400	392	406	415	388	404	407	400	389	416	391	395	406	404	414	391	417	409	386	414	404	401	423	426	384	379	426	392	400	416	412	391	399	368	377	405	395	373	397	362	382	396	376	373	377	406	361	391	375	395	423	434	437	391	402	379	387	392	357	384	403	413	396	378	378	415	387	392	398	406	413	375	399	406	403	406	399	424	372	419	382	412	435	423	402	415	385	414	407	412	411	401	421	371	381	378	421	405	393	401	409	410	413	411	402	417	397	421	418	384	415	387	407	381	437	422	391	372	369	437	399	387	391	402	361	459	402	398	434	412	387	411	376	405	391	380	408	382	393	409	370	369	396	351	410	427	388	382	414	413	403	398	387	385	418	405	402	382	383	383	375	395	428	379	415	415	410	386	363	382	397	360	409	445	393	385	415	392	388	404	406	417	406	405	422	418	428	376	410	391	412	430	398	400	383	374	390	397	381	373	405	411	437	387	388	398	393	387	412	401	409	389	386	377	383	371	391	399	377	384	397	375	397	394	401	400	439	386	405	390	388	388	389	396	403	384	423	353	383	416	403	405	417	398	373	389	390	406	427	413	385	383	399	419	384	397	415	415	389	430	450	393	412	373	387	367	398	425	413	403	397	404	411	386	425	389	371	436	393	404	398	362	418	374	392	379	402	395	407	438	420	384	405	380	393	386	391	411	406	360	409	413	395	381	389	385	393	413	398	409	375	412	423	363	391	395	406	391	392	421	381	405	373	398	409	372	418	400	420	405	402	388	400	385	377	410	387	442	407	397	398	385	426	413	387	412	386	411	407	423	400	441	399	401	392	407	386	359	406	419	420	408	419	398	386	374	400	418	404	408	374	390	408	415	396	393	389	405	430	404	393	384	435	418	392	403	409	392	414	363	391	400	383	391	400	433	405	396	407	400	421	394	392	387	401	386	379	398	414	418	388	410	421	376	378	376	417	411	406	411	381	395	390	394	402	378	393	410	391	380	400	401	370	417	405	402	432	387	413	369	382	404	405	385	393	392	418	389	419	377	388	420	399	398	394	374	388	398	397	412	416	374	390	397	406	357	375	394	398	387	394	372	443
345	1	1900	130014	381	0	1	51	217	538	582	751	725	715	685	638	623	573	505	504	534	505	491	505	471	463	475	459	456	446	425	442	426	449	447	454	433	448	477	458	454	434	426	445	434	457	440	431	454	417	398	417	372	433	426	416	417	432	426	395	425	420	388	434	388	391	383	423	402	414	397	429	426	424	391	397	408	412	442	415	399	425	421	414	410	385	404	413	392	414	400	392	421	400	402	389	381	397	422	403	380	435	407	405	410	407	390	380	392	409	359	380	391	396	366	405	393	391	379	362	382	399	395	370	394	410	361	386	427	403	409	416	457	390	394	394	395	403	418	394	365	387	399	399	380	411	404	384	380	394	371	395	405	405	369	378	384	383	406	399	381	396	389	384	390	401	385	388	416	399	416	412	377	379	419	396	373	394	403	403	381	385	384	395	386	370	376	406	403	402	388	393	401	406	357	383	422	382	367	410	375	425	376	384	374	398	393	392	418	392	403	400	403	391	370	377	415	354	371	370	424	397	345	360	385	394	383	377	389	400	368	399	395	387	382	386	360	396	421	444	376	410	388	379	396	403	393	380	395	414	389	399	385	412	393	391	399	407	390	421	407	383	399	392	381	368	402	395	375	413	390	354	392	396	380	402	396	381	430	392	420	364	392	394	371	390	392	382	406	420	388	398	390	419	371	396	386	380	387	409	374	424	423	388	387	417	408	387	378	397	399	406	390	394	370	412	353	391	397	410	395	387	372	396	352	377	388	370	412	388	394	375	430	382	358	376	390	369	381	416	394	366	378	415	387	371	404	402	384	359	402	405	381	389	378	376	427	370	380	414	400	384	385	410	394	374	382	384	408	378	395	378	387	397	368	395	395	373	373	406	413	365	374	403	394	381	387	396	415	375	423	391	374	398	398	399	410	414	366	367	373	428	384	397	404	368	396	373	362	425	399	382	387	369	375	384	373	389	425	390	396	364	412	406	381	384	373	382	414	372	416	417	381	389	399	391	404	387	391	365	416	400	379	390	387	418	364	385	427	404	362	361	361	372	375	385	382	402	393	367	381	397	384	384	376	369	400	375	390	392	385	402	386	411	386	360	418	376	419	354	381	408	417	371	370	406	380	422	407	397	386	363	378	392	382	408	377	366	400	380	362	397	375	382	416	401	387	375	409	407	388	390	401	414	410	389	382	400	373	381	421	387	366	389	379	394	411	424	373	359	394	343	391	392	383	382	389	380	397	382	401	385	408	415	382	394	408	394	351	412	380	411	418	380	382	364	374	395	413	406	354	379	357	429	377	365	363	378	393	405	346	381	370	370	380	380	398	408	388	422	381	381	401	391	363	392	379	381	378	384	381	382	397	408	401	409	386	398	416	362	377	380	404	382	375	369	386	389	357	397	392	404	357	382	401	418	394	400	381	395	409	367	391	370	403	394	378	386	360	395	387	421	380	400	402	373	427	400	396	390	368	398	380	377	400	425	393	394	381	389	360	398	409	416	395	400	352	384	376	341	383	389	382	369	398	366	383	388	378	370	381	372	405	379	395	371	393	415	401	370	424	388	398	403	383	385	407	383	406	368	379	367	396	389	367	381	398	392	397	388	391	385	388	388	403	396	412	422	393	399	394	367	367	384	402	397	371	410	375	385	398	376	371	384	425	372	342	393	414	386	385	397	360	373	425	390	368	416	388	387	361	388	381	403	395	390	408	348	383	421	380	417	346	405	387	384	375	380	381	370	405	405	379	390	406	388	420	393	365	386	387	378	380	416	377	389	401	405	386	386	397	358	381	423	346	396	383	386	393	381	384	399	359	377	405	398	408	356	363	381	420	392	400	356	382	389	395	398	394	396	410	361	366	399	390	375	372	391	376	418	366	376	385	413	408	384	360	382	387	406	362	363	424	374	378	412	396	397	402	389	376	378	417	383	370	421	394	357	374	411	386	406	402	382	365	383	380	415	380	410	391	414	407	363	394	405	370	413	394	374	366	402	374	360	386	383	394	367	404	379	427	398	390	376	358	372	382	406	389	402	435	413	429	414	409	407	430	363	386	392	390	382	342	410	405	391	409	396	372	381	384	381	369	375	397	372	416	397	378	372	391	369	415	396	377	373	413	380	391	425	427	412	382	390	408	382	372	367	423	403	402	395	386	395	398	379	399	363	407	385	362	393	410	412	377	366	394	356	386	426	385	390	369	371	380	383	395	395	358	403	345	373	404	396	350	381	384	373	400	437	402	374	374	419	376	380	375	432	340	363	402	352	382	391	387	390	401	422	380	344	411	400	384	387	374	403	394	384	407	373	393	412	379	411	365	399	374	406	395	390	352	399	411	371	356	399	396	391
345	2	2100	130137	371	0	1	41	134	397	511	633	608	612	620	608	590	557	540	484	497	456	491	462	476	440	475	457	468	467	453	474	448	476	476	483	460	457	455	473	454	474	442	460	442	422	415	429	427	447	462	413	440	425	439	427	423	468	432	430	406	384	413	409	413	430	426	408	444	436	393	425	423	388	424	427	427	403	412	424	424	458	416	421	394	412	386	409	400	412	356	402	384	439	414	438	413	418	431	416	427	428	404	426	413	423	440	418	390	399	415	401	412	385	418	426	407	387	422	426	385	420	405	415	397	426	379	415	410	402	388	433	400	404	406	383	405	401	371	408	387	397	403	407	400	422	411	397	358	413	415	436	416	415	374	402	365	415	395	392	419	416	391	421	380	390	416	394	438	398	422	415	366	367	400	404	393	447	398	416	418	404	403	405	400	390	414	407	395	395	382	401	385	395	422	425	384	390	406	415	401	393	419	425	414	395	382	371	412	428	403	426	413	389	429	385	393	401	411	412	422	419	398	401	386	425	403	391	428	371	399	437	440	380	375	415	410	424	382	406	436	383	399	406	387	382	387	404	421	389	406	411	433	437	430	402	396	403	415	366	399	386	387	382	408	396	392	405	368	402	394	419	395	399	415	408	408	393	388	385	406	400	414	406	402	365	395	416	436	394	414	399	409	428	419	390	399	396	394	381	377	399	391	387	412	401	391	415	400	400	438	381	410	389	428	383	415	391	398	397	398	400	407	395	435	363	379	395	409	411	389	400	392	396	407	396	370	403	366	405	394	430	421	396	415	377	409	382	409	405	410	411	399	421	387	380	407	375	402	404	388	415	421	369	405	390	406	400	403	445	392	382	430	381	388	429	387	386	397	423	387	404	407	406	382	394	369	423	374	421	380	380	416	402	396	409	389	386	407	419	394	385	414	393	400	433	385	409	410	398	398	385	404	411	385	396	387	373	423	372	414	403	383	422	417	391	408	414	382	410	426	414	401	373	403	418	409	399	410	390	426	383	392	397	394	381	387	375	385	410	396	430	395	399	390	410	392	394	394	439	418	418	392	411	436	408	368	408	402	406	401	386	387	422	375	460	414	404	374	398	414	399	387	379	365	410	404	418	418	391	382	371	383	384	417	374	365	368	389	432	407	356	389	393	405	392	390	412	387	399	397	413	402	384	412	416	411	396	397	414	426	395	396	416	399	383	387	379	400	386	401	381	411	377	392	378	414	387	424	400	397	403	407	395	391	392	404	424	384	398	406	401	423	423	409	372	400	396	397	404	395	379	407	435	402	379	375	382	406	400	384	369	412	406	390	395	397	399	377	395	397	382	398	359	405	421	388	409	389	385	386	395	385	402	412	398	426	391	413	381	393	423	399	397	362	420	380	384	375	414	391	359	420	422	365	393	392	403	386	368	376	386	395	389	410	393	404	383	380	387	371	395	399	376	382	403	352	414	383	386	374	385	394	415	394	377	376	397	387	366	394	388	432	406	409	406	377	393	397	416	378	419	395	409	394	384	392	413	407	420	372	410	400	404	409	404	380	399	395	408	409	427	404	413	404	401	380	426	406	386	410	390	362	374	411	401	425	404	384	431	391	394	401	397	386	398	386	458	384	380	372	391	387	386	366	407	425	385	405	419	381	394	402	372	374	418	382	374	394	389	402	401	406	421	381	374	370	388	400	384	395	397	385	411	405	401	392	406	389	360	403	396	402	404	399	362	403	402	402	381	401	389	374	387	416	389	412	370	401	410	389	411	414	401	416	395	437	394	402	399	401	389	400	433	370	419	380	365	411	382	414	367	408	424	375	373	391	375	398	384	390	374	429	419	409	351	383	433	365	394	381	373	427	394	393	434	378	406	425	381	420	375	366	387	392	412	399	402	409	428	383	412	396	401	405	398	411	413	406	405	391	392	421	407	365	382	386	399	410	387	361	410	411	378	405	421	426	374	408	391	355	413	389	420	394	389	423	402	412	417	363	418	392	409	393	402	408	394	415	384	407	422	356	415	393	393	401	416	405	381	417	367	399	404	380	392	409	386	409	389	370	401	410	407	402	374	391	380	407	364	420	370	392	421	419	395	423	374	394	399	398	412	406	421	388	401	410	399	399	411	373	394	395	433	381	404	399	404	399	381	412	406	417	443	397	410	385	409	395	407	388	417	370	402	401	398	381	408	389	395	422	458	406	387	409	396	379	398	410	377	366	444	419	432	382	416	421	415	374	405	385	380	386	393	379	414	381	422	420	383	389	398	405	428	386	396	387	417	380	377	419	389	382	407	441	398	398	398	388	403	371	399	388	431	420	361	404	422	381	398	348	415	428	389	418	398	393	437
345	3	3500	130260	365	0	0	37	190	441	606	752	742	797	755	752	733	672	638	614	566	579	582	520	516	499	508	511	473	512	526	499	490	474	478	464	484	467	474	474	468	464	494	449	484	471	487	472	438	461	428	451	420	458	440	420	440	471	445	479	409	430	433	437	415	417	427	440	447	417	413	430	416	415	415	447	431	392	420	410	426	425	413	438	415	412	390	429	409	414	384	418	430	419	447	417	399	452	400	446	411	408	427	431	414	418	413	450	413	426	385	440	402	405	425	399	415	377	451	450	423	427	420	436	397	416	405	422	409	401	399	448	398	393	366	403	409	430	391	403	453	394	418	416	385	415	420	413	406	412	399	424	375	406	385	440	429	394	435	401	395	382	400	413	442	418	416	400	366	422	426	379	398	425	416	398	431	400	414	421	431	436	401	395	399	406	431	394	416	433	420	415	410	408	404	422	402	407	402	405	390	415	410	419	431	423	388	405	405	398	409	396	416	410	427	398	410	383	414	407	409	382	418	434	382	407	406	429	377	427	443	400	458	391	396	380	405	407	398	441	407	406	401	419	401	423	390	439	430	402	396	416	431	395	396	423	395	391	421	396	397	423	409	394	370	424	408	415	442	397	408	405	398	416	414	421	382	398	411	418	418	410	401	377	395	365	450	415	409	411	390	394	400	400	407	394	430	376	392	415	377	405	432	432	415	424	382	362	411	409	393	406	368	405	422	408	417	422	414	415	387	405	419	440	382	424	392	395	410	394	411	382	410	413	384	406	401	399	404	409	388	411	405	395	367	392	407	439	401	390	401	389	386	384	390	435	393	408	399	426	415	404	421	400	415	408	407	398	421	412	385	392	389	387	417	392	425	387	389	436	437	378	386	441	424	393	418	430	440	407	377	414	389	427	396	406	390	404	396	406	443	410	405	425	418	435	427	380	409	409	406	384	390	395	380	397	374	404	410	422	389	406	427	427	402	447	422	403	424	383	391	400	391	397	378	441	413	440	383	422	419	428	433	393	369	416	392	375	411	427	393	407	432	372	392	391	416	383	402	394	390	419	411	424	402	398	418	430	378	408	448	431	396	394	415	386	401	387	410	366	397	387	406	395	385	420	428	397	395	382	407	397	427	428	402	451	397	430	389	404	439	444	364	391	411	427	442	403	426	429	406	388	453	395	386	387	415	393	404	420	413	427	413	419	389	387	388	401	415	383	420	413	414	390	415	404	401	440	370	394	419	391	401	385	398	390	410	404	398	396	406	420	451	416	375	394	359	436	411	401	406	420	397	413	393	386	384	408	401	425	409	399	369	408	406	396	440	413	427	415	415	435	405	440	375	407	420	405	376	400	389	416	431	427	425	412	420	415	403	418	404	473	377	417	416	423	416	375	415	420	387	424	408	391	392	398	414	408	429	400	401	383	415	417	399	370	432	397	419	409	405	407	394	393	371	421	401	410	412	369	418	433	386	396	390	411	422	407	428	404	381	413	422	409	419	443	396	405	389	395	401	397	396	435	422	420	438	387	422	393	415	408	360	420	380	394	403	371	424	403	392	418	404	391	394	391	396	357	371	397	431	409	410	373	376	426	394	365	417	415	394	431	377	388	395	427	421	408	390	363	399	383	391	393	374	419	388	395	374	429	387	400	427	431	442	389	409	395	411	378	402	394	391	412	414	399	421	399	393	369	399	403	385	402	408	428	411	378	416	452	431	405	426	414	402	428	400	376	424	398	428	401	419	450	411	421	413	430	404	412	390	388	429	403	424	396	403	406	413	389	410	429	408	411	449	397	415	443	420	390	407	397	427	372	379	432	419	431	419	426	378	410	432	406	382	398	407	392	413	425	444	377	414	399	382	438	408	387	421	424	385	422	406	390	415	424	424	401	420	421	399	419	399	380	403	412	398	402	427	427	404	390	388	407	396	401	401	398	418	406	433	437	394	397	459	415	403	391	419	409	433	400	416	394	413	379	404	429	412	400	397	427	393	397	436	405	409	388	391	400	385	440	438	384	398	384	385	437	388	384	401	372	435	407	394	384	405	370	396	382	412	400	397	400	419	424	396	398	425	395	379	403	404	430	410	397	402	380	384	412	430	391	402	415	445	413	367	403	416	427	412	403	426	413	418	382	426	382	448	399	417	429	404	417	377	399	378	394	399	431	374	395	439	403	377	397	403	373	409	439	385	398	405	397	401	384	408	406	374	362	427	412	398	391	388	388	414	416	412	422	378	419	432	400	395	421	398	407	403	431	432	411	403	444	418	414	418	382	379	401	414	399	411	420	406	396	388	391	398	380	420	419	385	394	383	400	415	398	433	436	416	425	383	393	397	410	387	412
345	0	2700	130384	370	0	0	20	60	231	306	517	483	570	558	582	566	573	548	555	518	549	530	552	504	523	489	490	556	518	499	524	514	499	462	510	477	526	463	531	494	522	503	465	500	520	507	510	463	466	460	464	465	442	459	454	459	481	470	439	476	471	434	456	439	480	436	432	441	438	457	425	404	464	459	462	457	420	424	423	452	443	436	434	425	431	405	451	421	465	440	422	462	446	433	405	430	427	388	428	439	460	427	420	443	459	425	430	441	451	428	420	429	405	414	427	419	468	430	420	420	441	444	416	423	428	431	427	427	437	449	422	417	444	438	427	453	474	438	444	405	392	432	455	407	408	421	427	432	441	452	419	432	449	430	432	468	453	385	409	421	434	412	452	432	441	413	422	429	442	458	425	441	420	421	430	432	436	403	425	415	440	450	439	414	381	429	432	446	435	434	423	432	426	417	396	424	404	417	419	452	411	410	437	394	454	440	445	432	414	402	436	439	416	415	431	445	440	423	411	418	404	423	421	440	421	416	428	414	442	405	420	449	419	443	434	426	459	425	397	413	449	430	447	412	416	402	422	419	440	438	429	432	418	439	443	393	412	440	424	444	411	384	418	404	429	412	411	435	406	430	414	430	430	397	406	427	446	413	392	383	415	420	427	407	424	448	426	432	409	406	422	421	431	445	412	409	426	411	463	371	415	409	432	422	434	393	437	415	428	447	454	415	455	405	411	429	420	431	426	418	435	427	433	431	407	450	404	439	427	415	422	414	405	388	450	372	415	434	408	422	407	427	445	446	390	453	430	401	415	426	410	398	419	404	422	451	433	417	424	447	430	389	433	423	426	416	428	386	452	437	402	403	406	412	436	432	432	431	398	452	462	443	384	423	443	427	418	429	443	432	456	458	391	441	416	406	441	414	407	420	433	419	399	424	395	423	449	436	409	448	409	385	464	398	427	445	406	419	424	433	426	399	397	421	423	430	421	426	458	423	424	423	419	451	426	426	421	436	412	413	406	436	407	388	442	415	401	451	398	426	439	429	393	425	435	417	410	419	406	434	440	421	432	418	402	430	417	421	432	470	420	441	422	390	441	413	422	429	432	391	404	407	454	440	415	398	438	411	410	440	463	401	391	406	454	402	412	395	405	421	457	403	420	405	441	427	423	422	446	423	433	400	425	440	418	396	403	401	412	431	447	434	408	445	460	397	469	431	407	415	456	389	424	434	425	412	407	401	437	429	413	417	424	411	435	450	387	406	454	403	429	449	422	401	432	421	422	422	428	446	414	411	436	411	409	417	404	402	422	425	447	413	414	410	429	408	434	425	422	408	430	430	411	396	421	401	430	417	442	420	400	434	415	441	397	383	375	434	426	425	422	423	423	415	435	447	455	445	463	410	398	438	408	423	412	416	414	446	370	440	440	404	424	420	443	404	430	429	465	438	389	409	443	417	396	437	412	446	438	423	439	380	444	392	440	442	410	410	428	458	398	440	450	419	404	428	422	396	420	411	410	450	397	428	406	472	425	391	449	418	416	401	416	415	437	406	419	434	444	417	420	379	430	429	408	396	444	421	401	396	390	420	368	431	407	420	417	395	427	433	420	432	432	468	454	405	408	400	416	443	427	432	430	397	422	397	425	405	439	445	430	415	431	425	452	450	441	406	417	410	423	425	417	424	449	436	419	406	413	407	438	432	406	408	422	426	445	409	433	410	436	430	423	413	417	416	463	374	458	412	400	420	426	391	445	392	395	422	434	422	416	448	425	433	390	418	451	396	412	403	414	416	429	433	414	400	410	419	418	408	415	423	435	426	421	447	391	409	425	463	435	415	407	412	413	402	432	422	398	401	410	412	397	398	413	404	431	390	415	423	391	421	419	422	446	392	435	421	401	429	441	426	440	432	422	405	415	448	417	473	451	424	453	434	428	407	405	424	394	437	417	419	462	423	406	416	441	401	453	417	436	472	410	435	420	394	411	397	418	416	434	402	393	415	450	417	410	436	408	441	390	434	449	407	423	441	399	441	403	410	423	434	440	435	432	427	397	442	435	417	414	435	422	418	402	406	404	389	417	429	438	439	417	427	434	451	431	446	401	445	431	436	431	434	430	413	417	410	412	435	423	419	452	447	423	407	394	412	398	425	408	428	454	452	450	412	402	408	427	409	444	408	433	454	431	438	414	426	427	404	426	401	422	434	413	452	392	422	453	451	421	389	434	455	418	421	452	410	411	410	434	418	409	422	404	417	416	431	395	387	436	436	441	400	402	453	421	398	412	425	408	383	469	401	430	384	440	431	410	414	426	414	409	416	420	469	416	429	434	441	420	389	431	424	427	439	417
345	1	1900	130507	364	1	3	52	204	463	581	736	757	802	714	752	640	659	616	621	565	586	524	553	522	558	499	495	530	514	456	503	513	481	523	481	506	472	464	491	460	474	471	496	453	465	476	454	454	460	457	465	425	497	474	435	485	469	446	455	433	459	429	411	452	413	450	442	440	433	431	474	430	429	454	430	417	419	457	395	445	403	400	443	435	416	407	397	422	448	437	437	446	410	483	471	457	434	423	402	420	403	381	415	422	441	398	425	401	396	442	423	413	465	415	463	423	428	423	425	434	429	397	414	437	442	439	385	396	421	433	466	421	423	398	429	404	388	422	416	416	405	449	417	423	436	430	452	393	451	408	424	432	448	418	426	443	402	424	407	380	427	453	435	395	429	428	413	404	413	413	412	464	420	410	432	396	431	401	430	420	428	397	414	430	422	437	443	409	399	427	403	433	444	402	398	434	424	434	431	422	406	418	445	412	437	452	446	413	406	419	410	400	418	439	422	420	429	443	430	439	440	391	408	431	427	400	437	430	395	418	380	450	429	430	402	438	390	408	403	413	460	411	426	389	421	424	402	391	407	409	435	429	390	426	413	415	414	437	393	397	422	414	400	419	419	414	422	384	419	393	406	394	424	425	442	389	461	436	408	420	425	422	414	442	382	390	459	425	405	407	375	439	418	405	413	422	413	390	413	403	420	422	409	420	425	409	415	426	437	379	434	415	407	437	449	424	423	427	391	420	421	427	459	418	448	408	427	424	401	405	415	384	435	407	421	393	429	414	413	416	444	387	404	410	439	406	418	400	430	441	374	431	418	414	414	409	434	423	422	412	387	392	456	429	467	437	461	379	397	410	390	402	416	422	411	429	368	418	383	419	414	423	418	426	392	424	415	407	422	421	347	440	401	383	394	418	446	397	427	408	406	399	421	403	419	432	399	420	386	425	408	410	405	402	418	399	416	405	423	416	431	422	444	425	411	455	448	402	406	408	407	413	419	422	401	395	399	447	441	424	471	456	403	444	428	418	407	402	397	436	412	406	422	403	417	379	414	410	419	419	426	416	433	412	444	428	434	432	414	419	416	420	395	399	432	435	410	429	362	409	409	436	416	382	439	409	433	416	441	423	403	399	419	409	418	420	396	409	446	442	422	377	398	418	428	415	417	424	406	376	396	441	445	424	433	427	430	436	430	428	433	374	475	441	414	417	421	422	424	418	417	410	431	420	427	414	456	430	409	396	428	461	428	425	424	413	403	423	451	438	417	395	468	402	395	402	408	423	418	419	381	433	395	432	415	412	417	378	427	400	417	439	416	457	442	409	438	410	393	476	428	409	435	428	402	426	421	412	434	394	435	405	435	429	401	438	397	413	440	384	395	419	404	448	413	411	411	422	434	416	370	404	407	424	438	376	420	407	417	412	409	411	423	431	394	415	383	422	436	452	432	387	391	446	403	409	439	419	402	420	433	418	396	392	423	405	389	413	459	409	415	422	406	444	442	390	393	398	408	440	393	419	447	429	421	383	422	374	439	410	425	435	431	408	406	416	436	397	393	413	430	417	408	400	404	421	422	395	425	416	420	439	424	408	431	430	452	452	407	415	390	435	399	374	418	405	395	404	437	388	418	417	437	419	397	391	435	390	410	433	435	418	428	410	410	434	413	392	414	415	438	420	421	403	443	424	442	400	451	409	403	429	374	388	412	417	430	447	388	391	406	399	416	403	432	453	419	427	436	410	448	423	429	422	407	395	378	422	425	432	438	401	402	418	403	413	405	407	410	396	414	415	419	438	455	403	382	395	405	426	398	445	409	385	414	422	429	407	422	411	454	386	439	422	393	390	423	408	428	461	422	405	444	430	429	420	409	403	419	426	422	383	398	421	424	423	420	414	406	394	400	376	409	422	415	435	365	450	443	428	394	404	417	438	431	424	394	416	425	446	425	400	389	388	421	399	446	416	413	381	399	435	417	449	381	404	451	442	421	393	431	407	423	420	438	448	416	413	428	412	438	399	416	442	423	398	435	417	454	450	437	419	425	432	414	420	415	419	408	415	414	429	422	388	438	384	414	418	401	402	402	417	404	442	389	432	416	406	418	405	424	427	408	405	426	406	392	434	401	424	408	431	409	413	389	398	422	386	396	435	423	386	398	416	411	424	416	410	416	404	383	422	424	394	419	400	390	403	397	410	437	414	440	405	404	382	417	442	416	406	413	430	409	381	392	430	444	409	424	401	398	422	423	390	409	441	385	430	443	438	398	407	458	423	377	426	427	406	405	426	404	420	418	419	411	450	412	421	411	421	411	428	429	380	382	437	403	422	439	409	437	400	446	400	420	418	382
345	2	2100	130630	352	0	1	80	283	592	696	835	852	866	822	824	751	748	680	651	648	640	593	579	545	538	543	513	517	522	519	501	534	495	538	523	522	515	517	500	499	512	502	520	457	460	512	468	496	462	486	453	454	443	478	483	490	478	429	480	449	466	471	473	452	418	453	474	474	481	448	462	455	453	437	439	442	460	471	437	430	456	443	439	448	455	466	473	434	438	434	449	451	412	414	440	428	456	432	431	424	441	449	436	388	468	479	460	463	437	454	440	450	421	405	453	407	424	450	438	462	440	451	447	432	435	446	446	441	465	432	421	410	463	418	446	476	435	427	452	415	393	406	426	461	424	420	436	416	407	448	420	414	435	438	458	414	437	459	449	420	473	443	446	428	430	415	458	421	456	417	436	422	424	410	429	474	423	397	425	444	427	478	466	420	435	441	412	436	437	427	434	430	441	427	417	417	440	405	411	430	444	423	406	447	417	413	422	448	434	425	418	427	461	443	439	467	424	431	463	411	445	452	416	417	413	435	433	441	411	435	431	473	460	414	434	413	445	427	410	440	412	438	430	433	424	435	426	427	433	459	433	412	423	437	419	415	441	443	433	420	430	406	436	431	445	443	431	416	430	426	416	425	438	432	454	403	460	408	423	437	421	420	422	425	436	402	413	412	437	426	430	441	434	430	457	448	446	430	456	424	457	420	421	395	450	405	395	442	420	442	432	414	415	416	445	453	426	438	469	423	406	361	439	414	403	417	395	448	416	442	421	437	426	440	407	415	425	417	448	455	449	451	428	396	453	421	421	420	435	434	432	416	421	431	404	456	424	449	431	420	434	433	421	423	430	456	480	416	463	420	414	416	441	446	434	425	426	436	455	430	436	454	434	399	449	417	460	403	437	430	447	443	463	436	416	423	462	444	458	447	399	425	408	406	423	451	421	431	458	435	461	425	441	440	428	420	399	406	432	403	436	445	439	471	425	391	472	451	413	433	466	409	426	410	424	424	435	405	428	432	425	444	449	423	454	448	425	458	432	442	399	418	451	423	425	418	453	446	441	436	446	490	401	452	435	408	418	422	440	410	443	397	441	409	430	432	455	426	417	444	404	409	444	444	415	440	442	391	445	448	458	410	426	429	415	418	439	452	406	438	418	400	449	442	405	451	427	407	448	418	411	426	405	426	433	420	434	449	422	450	429	408	432	422	425	443	454	422	441	446	436	415	447	428	403	455	415	437	432	444	418	404	415	422	426	423	418	467	428	443	425	405	437	433	404	447	455	440	411	426	398	437	423	437	423	428	439	412	416	442	418	420	437	400	434	421	450	453	420	448	448	432	384	391	437	402	416	398	421	443	407	443	421	416	425	445	437	420	440	424	417	436	413	423	416	407	447	412	452	409	459	423	462	432	432	434	426	437	404	418	423	453	440	418	417	455	420	448	418	423	442	439	417	433	426	426	440	458	442	427	425	449	413	423	447	439	411	412	431	419	457	441	425	474	468	434	437	451	417	401	451	439	414	425	440	419	435	423	435	420	425	461	428	407	403	420	421	442	417	437	429	416	434	437	478	400	425	439	423	411	427	405	444	433	443	442	438	447	434	421	442	440	424	430	455	435	454	436	423	446	404	425	441	423	401	428	435	414	452	428	417	454	448	430	454	422	418	415	405	453	447	445	426	416	431	433	443	443	430	407	444	392	418	423	436	441	432	420	414	427	412	412	423	410	428	416	446	442	408	422	458	428	447	408	425	444	425	377	456	410	425	444	401	433	413	438	455	427	431	408	425	415	439	421	411	442	437	444	405	447	455	411	453	427	422	409	411	424	415	453	446	424	436	421	429	449	444	444	416	421	417	395	439	451	449	429	449	414	425	442	428	400	430	416	432	427	452	448	392	424	416	425	423	436	436	436	436	406	464	424	430	413	414	441	417	437	414	453	479	442	452	416	448	432	450	422	438	423	422	387	416	407	415	399	444	408	406	446	416	425	424	462	419	410	440	421	425	441	429	421	443	432	384	414	449	388	439	444	412	446	424	447	419	398	409	450	442	434	396	428	403	439	424	427	404	422	432	445	406	402	425	409	436	438	452	402	425	430	433	419	460	438	438	440	438	406	437	403	427	438	450	414	450	431	416	427	409	449	422	424	445	433	448	409	451	407	416	440	441	403	421	427	455	428	438	405	428	431	467	415	427	399	414	389	422	402	447	442	414	428	407	422	464	408	416	446	416	413	428	407	431	442	424	435	423	415	420	416	431	399	436	430	424	414	411	448	433	435	446	446	427	432	445	437	472	409	446	422	431	448	383	470	427	430	452	429	441	430	412	390	431	437	447	443	437	421	452
345	3	3500	130753	361	0	0	3	20	139	183	302	305	396	346	383	405	438	456	550	535	604	585	576	575	622	564	553	551	512	530	530	511	499	512	492	497	474	516	507	534	466	474	499	476	484	467	507	484	477	479	460	474	491	445	489	481	478	453	477	473	469	446	473	470	470	440	448	469	466	470	453	476	475	460	446	469	458	480	449	477	469	453	480	454	477	440	466	465	469	463	490	475	458	436	437	461	469	484	433	444	441	459	441	458	499	473	469	450	455	462	465	485	436	428	424	452	448	460	478	465	463	456	439	435	455	445	436	473	465	469	482	433	461	444	441	479	465	451	463	443	427	448	459	442	456	482	459	439	465	431	467	453	458	460	463	470	421	451	437	440	471	455	469	437	453	455	500	440	451	463	426	466	464	465	403	445	469	416	429	451	446	436	425	452	446	442	458	463	452	446	430	470	424	452	468	436	473	468	490	477	466	455	436	465	484	480	418	437	428	451	464	433	457	425	448	464	419	459	438	443	463	472	426	466	452	456	478	427	454	426	452	447	449	428	463	454	446	416	423	442	454	425	476	470	445	453	410	437	420	453	439	434	444	423	436	444	439	445	435	465	447	420	465	466	456	447	447	448	443	424	462	431	440	481	453	446	430	440	442	461	458	479	428	485	439	426	446	430	457	429	496	448	455	428	454	406	438	439	453	436	460	452	454	446	436	443	435	461	421	442	417	454	442	433	470	447	442	450	476	413	456	435	481	453	455	438	489	433	411	445	468	449	416	473	416	447	427	446	427	482	436	428	439	456	430	437	455	431	422	457	458	422	457	451	466	428	422	422	468	452	451	462	427	469	447	454	429	443	446	471	433	452	457	434	445	452	449	434	402	451	441	429	431	461	465	439	435	449	435	431	478	455	433	406	419	439	464	442	455	407	443	443	461	448	450	444	453	416	467	452	440	444	468	439	420	419	453	444	435	482	433	424	459	426	437	452	472	454	424	457	441	437	418	452	452	443	407	454	440	454	456	425	408	453	421	427	464	498	436	419	437	458	442	438	448	418	443	442	426	424	433	463	459	463	443	467	446	443	460	461	462	455	480	467	445	456	423	448	474	452	433	440	460	460	444	426	456	414	413	436	399	464	433	422	446	460	437	443	470	456	464	419	430	465	474	431	453	468	463	436	455	440	469	464	453	400	440	436	451	467	436	446	407	466	472	414	435	410	477	427	434	436	459	471	432	439	459	458	474	413	452	436	419	447	446	433	491	436	449	459	423	446	438	429	450	425	488	446	446	437	464	445	458	452	422	472	450	433	421	466	444	420	454	438	408	401	459	448	425	460	438	456	428	410	475	432	486	418	445	460	423	462	408	438	468	425	479	423	413	427	437	487	428	437	424	525	430	465	446	411	448	421	434	446	459	467	444	445	411	433	465	423	443	408	444	477	452	457	444	451	450	446	421	448	422	442	445	435	479	491	427	480	388	428	439	418	454	453	442	443	449	457	432	458	446	466	399	447	445	457	446	445	431	425	403	448	395	435	436	448	467	437	449	427	480	483	409	431	449	434	459	440	470	471	457	464	406	455	426	452	440	421	456	432	434	449	432	464	431	425	400	409	445	461	463	443	421	463	453	433	414	436	448	422	412	447	463	421	445	418	460	464	408	438	439	437	447	437	425	454	466	469	434	426	448	419	455	453	436	457	440	428	434	448	471	458	452	463	446	473	434	449	425	470	477	415	457	396	432	437	438	425	400	456	407	434	430	437	447	415	473	441	448	413	399	409	448	442	439	431	444	429	463	446	459	400	444	490	493	442	456	426	459	456	445	437	442	456	421	431	492	422	434	449	480	435	453	467	439	450	440	454	464	427	460	449	429	437	410	425	445	465	415	450	456	446	443	460	433	449	445	433	448	449	432	446	437	435	476	440	454	454	466	446	452	406	484	433	420	446	441	401	434	449	447	439	421	441	430	482	425	429	471	431	475	468	460	407	454	431	465	419	434	433	493	440	442	419	430	427	452	438	433	439	483	459	449	437	459	450	399	441	457	443	446	458	428	425	429	427	448	455	457	431	433	459	428	442	423	448	452	446	453	438	430	469	442	443	459	420	463	483	435	436	426	446	426	443	445	421	467	405	429	459	439	450	458	419	431	455	442	455	463	441	448	446	462	447	462	420	463	429	431	424	445	428	425	434	442	461	450	441	468	449	470	419	443	421	472	425	448	425	472	470	433	443	468	430	423	450	402	429	426	456	431	430	449	417	444	470	438	437	446	464	486	420	465	468	391	451	465	461	439	465	445	473	451	461	449	400	415	440	464	410	465	421	453	431	434	440	437	457	421	443	463	463	418
345	0	2700	130877	356	0	2	19	132	449	483	654	707	717	718	695	696	693	710	653	643	610	601	625	601	603	611	593	580	567	570	579	570	590	567	532	555	558	543	535	542	536	547	489	525	530	494	524	489	494	526	508	534	561	514	496	490	504	475	505	494	527	494	492	490	527	491	467	485	497	463	495	471	469	449	508	495	490	507	504	509	527	470	501	484	480	481	483	461	486	473	471	483	472	464	463	525	459	469	427	476	448	453	507	516	465	518	492	465	463	446	454	461	455	482	500	483	457	501	470	512	469	486	481	471	455	442	495	479	430	476	475	488	483	469	470	478	500	465	462	464	488	447	458	445	466	431	458	461	472	433	492	467	458	485	461	482	477	461	487	462	459	464	499	463	475	464	477	465	472	483	476	465	451	458	439	451	459	470	449	450	459	468	448	468	462	493	474	498	422	469	480	461	514	471	452	496	486	476	495	447	461	482	467	487	492	462	473	461	488	461	494	477	477	501	499	480	471	479	463	462	490	453	469	457	430	460	442	460	491	477	439	482	454	473	453	505	471	514	439	459	442	491	435	479	462	497	453	465	451	499	449	480	475	462	483	465	487	471	455	475	490	475	475	473	472	471	483	470	501	454	432	440	477	445	497	453	490	484	451	470	445	433	433	449	479	474	468	472	450	465	460	509	456	526	454	473	457	468	471	436	470	484	449	478	442	461	442	496	457	450	465	465	451	466	452	468	485	483	477	472	468	447	468	471	465	462	468	469	473	459	426	442	493	470	459	468	453	464	430	483	469	470	449	458	507	477	481	480	468	460	453	457	494	478	453	456	439	454	455	436	496	468	475	508	446	459	454	433	464	434	476	466	457	455	471	449	472	487	453	471	464	461	474	468	449	453	462	463	485	461	441	460	461	451	464	444	466	424	440	470	480	482	463	422	436	480	502	449	478	467	453	441	440	488	475	481	440	492	462	453	479	465	446	444	464	451	461	439	446	490	485	454	449	465	476	491	478	478	467	451	458	473	434	487	443	466	467	476	459	466	452	490	425	468	431	464	475	485	465	449	487	479	451	462	477	470	479	450	466	446	452	468	472	443	504	462	473	452	494	468	501	447	476	469	479	455	471	469	451	493	464	434	504	486	457	456	451	398	521	448	452	461	438	483	461	466	476	455	481	479	480	475	464	469	457	464	463	449	441	464	497	482	465	462	443	462	433	513	461	436	464	455	504	476	456	444	452	474	487	447	463	490	455	450	466	450	465	458	442	443	477	432	464	474	504	436	467	461	468	453	464	479	473	433	447	497	473	482	461	475	471	484	477	475	445	502	424	438	476	476	501	461	444	443	452	443	462	437	449	427	482	453	429	448	456	463	469	452	468	494	479	480	443	466	485	472	477	503	504	464	473	474	477	445	465	469	499	495	442	447	436	445	476	441	481	420	466	450	467	500	470	476	447	431	405	471	493	450	455	448	453	476	462	466	446	469	464	469	434	477	446	436	465	468	444	452	456	456	460	452	489	483	461	484	486	474	449	449	488	487	464	456	468	444	468	474	462	489	460	466	440	466	471	464	461	474	443	445	470	477	432	449	458	464	464	462	453	452	463	491	462	484	492	480	468	475	482	481	471	439	467	473	453	460	476	438	460	454	435	463	439	457	473	456	449	459	478	477	408	484	439	499	479	472	462	471	463	468	425	484	476	450	502	479	459	483	447	456	470	448	438	467	439	434	465	438	467	462	430	473	492	480	469	473	468	455	452	472	468	437	477	466	479	449	499	483	492	445	442	455	445	470	430	447	467	453	473	501	468	428	447	475	457	457	477	474	446	476	448	466	474	457	461	438	434	472	489	486	499	450	474	438	435	460	484	440	443	478	447	491	452	466	481	458	477	478	467	470	481	448	459	457	450	471	480	442	460	447	438	467	444	495	478	456	439	454	479	420	405	467	451	443	452	481	447	493	463	468	434	442	483	462	426	455	462	448	461	470	492	466	490	439	461	450	473	468	469	472	477	436	479	471	485	441	467	458	483	476	467	478	455	456	464	465	446	464	464	484	497	460	500	441	447	461	454	456	445	479	465	453	454	462	470	463	441	453	465	433	460	467	454	431	412	480	455	437	419	484	463	446	450	487	464	458	473	442	441	489	482	462	438	479	448	456	466	467	475	454	451	459	442	441	467	490	436	472	440	481	464	429	425	479	473	453	440	458	488	451	469	444	428	447	457	498	446	464	457	462	496	506	444	418	490	483	438	467	444	466	460	448	494	461	436	460	470	470	480	463	453	482	502	471	463	466	467	436	407	463	477	466	462	469	477	470	446	445	452	451	457	448	471	499	442	468	479	463	448
345	1	1900	131000	365	2	1	27	126	444	481	676	626	669	606	648	588	611	580	624	616	587	583	544	569	574	546	532	528	562	530	492	498	545	496	501	509	498	496	487	488	517	524	472	519	492	483	508	467	483	472	475	495	477	472	472	469	490	481	475	486	496	469	478	485	499	467	464	446	466	449	489	464	455	463	467	462	462	484	453	457	439	461	487	473	471	455	443	488	461	460	480	454	475	420	457	437	452	452	470	476	451	456	469	468	483	470	484	465	490	448	473	447	452	482	459	457	464	459	482	463	479	504	457	449	444	474	400	476	451	459	465	439	437	447	478	440	460	457	465	471	459	486	461	450	465	460	492	450	466	443	465	478	485	442	459	445	468	467	491	449	495	471	468	446	440	438	436	429	469	440	435	434	486	471	444	470	437	438	468	454	460	457	464	450	467	483	463	446	439	439	469	465	415	492	447	443	450	468	454	439	468	495	458	439	430	494	433	449	424	427	453	431	448	459	448	427	455	479	479	456	477	469	473	428	426	443	476	457	443	454	469	442	512	464	468	491	454	424	438	417	472	424	463	452	433	464	442	438	463	448	446	465	447	466	481	447	459	482	484	422	450	463	425	511	433	449	490	442	478	452	457	457	462	441	459	426	463	452	488	444	444	443	449	452	450	465	453	440	454	445	484	416	456	435	465	430	463	459	476	454	440	459	478	452	487	424	452	448	456	416	442	462	455	449	450	465	489	425	507	453	463	474	457	454	445	413	485	476	462	441	435	495	408	461	471	473	467	461	446	448	486	462	450	461	473	453	467	459	458	460	434	464	471	451	453	461	446	439	479	479	482	462	458	457	466	433	436	436	456	462	498	424	431	439	447	439	436	430	443	455	435	478	421	414	472	460	443	460	500	442	466	435	483	444	449	453	448	482	422	454	435	441	462	476	451	473	467	459	450	447	449	443	439	459	488	461	448	478	458	481	439	445	450	445	464	432	451	456	436	484	455	471	447	458	477	464	428	462	456	508	443	456	455	455	470	484	421	461	481	483	424	452	463	447	456	446	431	453	495	429	436	465	465	478	452	460	474	449	445	472	477	489	461	458	440	443	440	462	415	481	435	439	454	414	440	445	427	432	434	462	479	422	487	418	468	457	423	445	460	396	457	425	440	492	450	463	460	472	424	486	493	433	466	458	523	460	466	460	434	448	429	461	437	441	448	432	453	473	433	479	446	471	473	443	455	454	474	466	447	430	498	421	453	460	443	449	489	446	448	444	452	454	473	418	460	417	485	459	455	442	448	448	444	473	431	463	456	442	413	447	468	442	440	466	435	433	452	448	472	447	467	474	408	442	489	466	449	448	465	430	445	420	438	439	441	432	453	455	453	399	434	456	441	447	446	446	486	456	460	454	461	441	460	463	433	455	457	450	446	473	460	480	417	458	418	451	470	443	463	476	439	462	438	448	449	452	454	448	449	468	444	461	458	463	449	478	451	425	467	459	451	485	460	466	436	476	439	467	457	441	457	472	429	469	448	434	472	431	441	473	436	435	447	443	463	427	443	452	469	433	451	448	468	471	445	444	441	458	452	434	435	496	473	461	425	451	506	460	418	460	480	477	438	462	448	474	466	429	425	469	429	446	498	452	436	483	418	452	461	442	463	453	453	508	435	430	456	463	458	475	425	453	481	446	458	437	456	428	465	454	449	423	459	484	466	441	430	466	472	462	446	465	471	470	485	461	462	461	458	451	469	479	439	440	448	439	447	479	482	450	447	482	438	446	458	480	484	481	416	430	441	437	451	447	454	462	475	447	421	471	456	429	472	465	451	452	468	447	478	427	442	457	438	452	469	446	466	461	449	438	460	493	475	467	461	436	442	443	463	465	452	452	468	422	431	438	478	452	463	450	451	437	441	473	434	454	443	456	437	452	486	455	430	464	444	464	462	419	461	431	487	489	440	452	432	463	446	426	438	480	429	456	418	459	481	403	479	442	446	467	443	481	468	463	436	421	495	479	478	469	452	444	464	434	467	454	445	466	454	428	453	424	453	463	446	413	435	437	445	456	490	438	472	442	408	453	438	467	461	462	442	434	462	443	429	435	473	444	451	458	446	424	457	456	451	483	456	431	474	453	462	471	452	441	426	484	463	472	464	457	494	430	472	450	437	452	463	468	475	450	473	474	473	433	443	430	438	447	487	429	426	452	472	464	450	460	437	434	480	405	460	455	443	465	458	450	462	474	459	455	474	445	420	467	436	419	479	459	457	451	467	460	465	449	502	459	438	450	447	441	436	448	435	417	432	460	447	455	485	448	463	477	446	423	478	472	475	470	468	446	463	455	440	463	420	435	477
345	2	2100	131123	365	1	0	9	41	171	264	415	428	483	469	477	528	569	570	585	599	586	572	539	511	557	527	510	540	532	527	510	494	512	493	520	464	490	503	499	472	503	472	480	491	495	508	446	469	487	490	493	486	518	488	489	472	473	445	496	429	510	461	458	484	482	461	476	450	474	463	498	448	487	465	424	471	482	489	462	470	480	469	440	497	467	461	493	506	484	476	462	495	461	473	480	492	468	457	446	471	479	441	450	481	441	459	448	464	449	451	469	442	439	475	472	454	507	469	444	428	458	443	462	468	467	480	480	477	450	460	461	467	468	440	446	465	449	463	460	450	460	470	473	448	434	469	465	472	465	436	423	439	478	464	427	490	453	449	456	461	494	449	461	447	493	493	442	463	454	494	439	482	440	456	471	450	437	464	457	482	485	467	444	457	439	414	457	490	444	488	464	460	487	501	479	461	470	461	471	422	450	463	467	482	479	481	466	462	450	463	433	471	475	462	451	501	487	474	480	437	476	463	433	473	462	453	492	452	454	509	460	460	493	441	429	455	494	441	454	473	463	463	453	464	473	443	452	447	440	477	483	437	472	459	469	471	477	438	447	434	458	455	486	465	477	468	461	477	441	478	425	462	464	466	488	457	483	472	485	441	444	454	428	480	448	463	471	504	448	419	485	440	447	444	471	448	442	472	462	470	462	422	481	432	461	429	468	457	465	472	445	472	458	448	447	456	439	466	443	454	506	441	475	476	453	481	420	454	454	452	462	462	442	486	471	473	464	437	429	431	470	454	483	470	427	486	450	451	481	445	452	442	455	461	500	454	430	460	461	430	460	434	441	470	457	470	484	444	450	454	420	472	445	485	467	464	489	460	437	465	448	437	457	465	439	447	467	485	431	419	416	468	453	450	477	490	425	409	469	499	462	476	439	460	440	441	450	450	461	455	430	454	425	465	459	457	461	491	435	482	481	454	429	472	464	493	461	465	437	452	457	446	454	433	470	471	453	477	442	455	436	489	433	460	457	453	459	496	478	463	458	484	452	437	445	457	469	463	474	462	424	473	469	466	428	441	471	491	453	449	480	466	474	441	460	457	443	455	459	424	441	448	435	444	489	465	469	452	463	457	451	483	527	458	444	491	464	459	449	454	449	455	455	435	430	484	484	435	456	429	465	428	500	431	486	466	473	405	472	445	427	447	460	454	428	475	457	441	443	426	469	419	461	438	433	487	429	443	487	440	489	479	458	460	434	452	455	445	487	454	469	461	445	468	479	476	478	448	470	465	475	468	460	446	464	444	474	486	424	474	459	457	434	451	440	469	493	463	450	428	449	451	476	475	441	471	472	476	456	471	478	468	457	438	479	448	447	467	426	451	458	456	452	443	431	466	446	445	459	408	460	449	484	457	456	453	420	477	477	439	457	444	452	478	460	480	471	482	470	489	463	454	469	479	434	463	464	464	474	472	467	470	470	447	463	432	506	460	439	451	423	466	471	495	504	446	444	472	464	424	471	443	485	448	453	467	450	459	461	457	417	445	446	478	433	479	465	463	459	454	442	438	479	448	450	438	432	433	449	451	453	459	477	426	475	467	446	474	465	424	445	471	395	495	496	434	480	450	470	443	427	475	469	457	488	447	490	473	449	451	465	459	444	452	456	443	455	487	418	468	462	490	472	430	433	452	455	482	461	433	443	449	466	436	461	488	454	426	477	413	463	460	481	459	456	462	482	434	486	439	455	481	459	490	480	462	485	437	456	417	451	404	482	441	462	446	474	457	489	473	461	451	440	459	429	474	444	419	429	429	489	438	468	448	442	447	423	495	457	434	461	442	457	471	444	466	444	456	433	459	454	452	466	497	463	441	461	443	454	434	463	469	474	462	463	449	461	480	451	452	426	461	439	445	483	460	466	463	443	423	458	460	449	453	485	469	464	440	468	453	470	477	446	441	458	451	411	501	449	462	507	463	453	455	481	467	465	453	494	456	413	454	445	483	472	470	455	456	449	457	483	437	435	444	445	423	447	469	437	473	441	476	406	450	465	457	456	446	487	474	457	466	454	476	438	457	443	435	480	437	444	442	481	471	461	454	478	440	449	478	443	453	464	465	450	463	468	462	459	481	431	423	472	462	454	480	446	505	468	465	432	447	468	451	463	448	451	439	440	424	495	442	480	467	450	465	489	456	470	459	465	472	441	475	454	502	455	447	452	473	497	454	450	434	440	487	460	451	450	478	459	441	448	468	458	487	475	445	462	460	467	453	415	472	451	464	484	457	432	460	481	474	445	473	442	438	463	449	468	446	474	458	501	463	484	470	445	433	453	469	434	461	482	497	492	448	471
345	3	3500	131246	371	0	2	20	58	233	291	458	436	523	500	525	553	542	549	495	536	541	503	517	513	508	506	497	506	501	495	493	477	492	504	512	478	516	512	481	483	490	489	463	498	484	499	489	473	520	508	477	518	490	465	465	477	447	461	476	495	474	454	445	463	457	484	455	495	469	477	447	494	479	432	465	464	484	454	472	448	447	486	454	450	490	426	471	513	475	464	443	495	461	439	455	463	435	463	485	490	483	484	459	459	442	425	476	432	444	474	454	462	484	448	452	463	457	445	441	449	445	464	465	428	477	489	477	504	464	444	465	454	412	472	440	451	484	447	462	440	426	428	490	436	496	462	465	477	472	443	471	488	438	462	484	434	451	445	488	470	505	475	465	468	466	454	460	473	449	458	444	436	443	458	439	442	470	410	433	463	471	450	444	446	476	470	451	421	439	448	449	484	467	443	454	487	451	433	472	456	443	468	483	433	489	465	446	461	396	462	452	492	463	431	437	442	454	451	440	464	452	467	500	431	472	469	480	463	467	483	445	432	485	443	465	474	457	439	463	448	463	438	464	464	435	460	436	478	455	459	437	466	451	415	443	472	475	448	498	457	459	477	429	449	469	448	456	487	465	484	468	457	458	441	454	474	446	452	463	458	435	466	446	463	438	417	481	470	424	470	443	453	467	480	476	437	453	443	479	464	458	461	456	457	467	478	453	480	462	441	466	415	448	459	495	393	452	454	465	469	428	476	461	451	441	486	489	485	442	465	459	446	429	447	458	457	427	459	419	464	455	448	452	482	451	434	457	457	442	428	481	453	430	445	462	429	451	433	470	456	454	461	446	451	477	436	438	453	441	466	489	420	434	435	454	445	482	485	463	445	459	443	463	445	415	416	487	442	456	484	458	438	463	452	425	444	440	495	424	433	442	479	446	461	449	420	422	437	429	457	470	462	459	446	456	439	486	438	448	463	488	474	461	434	470	456	398	418	437	461	450	399	451	441	475	463	459	485	435	458	420	438	457	456	453	484	444	456	457	423	468	428	426	415	497	466	449	436	447	428	450	455	429	439	471	442	498	454	469	475	475	455	441	442	471	447	442	459	426	451	484	454	455	486	442	444	441	463	471	443	447	438	456	487	439	460	443	476	459	445	469	456	441	464	434	440	490	440	450	438	479	462	452	464	428	479	458	419	415	468	447	438	475	431	478	428	461	432	433	473	429	440	464	460	470	460	438	470	437	466	433	466	452	466	450	421	472	454	459	451	427	463	430	453	487	476	438	445	448	455	458	441	432	436	470	431	429	426	453	440	472	437	497	445	486	456	451	452	449	474	444	435	454	462	432	437	468	432	454	429	466	420	459	430	442	449	443	446	455	437	424	450	429	459	435	460	432	453	437	442	447	404	485	430	464	457	451	402	447	457	442	431	462	475	453	445	475	469	432	455	462	449	476	494	471	415	473	434	469	466	436	439	456	431	435	443	444	453	432	462	463	448	439	459	447	446	441	447	430	438	460	413	469	456	449	453	475	450	454	440	443	458	454	448	468	450	434	420	444	477	449	447	458	442	459	484	428	460	440	445	496	420	473	444	482	434	433	445	435	431	468	467	431	453	441	452	452	453	462	402	438	477	428	463	456	485	486	478	446	439	463	455	449	453	452	442	453	446	456	471	415	406	492	470	448	440	434	431	470	490	429	433	466	439	445	428	429	434	460	436	461	432	473	432	448	468	456	461	463	451	436	453	481	433	456	451	438	433	444	441	432	426	488	457	444	415	434	460	442	440	455	455	419	499	443	430	462	454	459	426	458	458	450	423	484	428	441	439	470	462	457	449	464	444	444	485	443	442	478	465	471	465	478	440	442	453	465	448	423	431	455	452	453	494	449	457	475	428	445	471	448	452	446	454	467	434	441	468	483	428	477	451	468	431	432	473	469	453	463	445	433	488	474	407	440	440	442	429	442	455	436	519	461	435	456	447	480	447	449	462	466	444	473	453	478	433	454	437	464	470	419	451	489	451	477	437	469	408	473	479	442	436	447	461	464	464	458	429	479	449	460	446	455	467	466	418	452	425	486	427	478	422	418	469	461	454	466	445	445	465	457	481	434	461	483	456	441	467	482	461	481	445	473	433	474	418	453	468	452	459	454	463	441	479	445	470	445	421	453	434	466	429	480	470	429	489	458	442	450	463	447	414	449	471	449	438	445	418	447	437	463	476	444	470	415	435	455	459	454	470	462	458	419	441	460	453	466	444	446	474	434	438	449	462	436	418	410	448	479	434	403	470	502	429	446	456	478	444	483	446	421	413	450	431	475	461	452	443	425	480	427	468	441	460	441	401	461
