345	0	2700	147635	362	0	0	8	29	105	147	283	288	363	346	335	374	414	369	435	462	449	443	455	460	456	468	426	447	512	490	494	470	486	486	497	472	450	457	482	478	471	443	483	481	474	490	455	457	481	510	467	450	489	486	464	426	460	453	469	432	427	483	416	444	454	428	437	426	424	458	449	423	452	424	415	478	457	454	443	433	439	433	436	433	443	420	421	447	428	425	441	428	468	397	420	398	402	444	455	472	396	461	440	405	451	442	410	440	446	448	450	439	420	414	437	417	444	411	438	438	440	414	414	502	438	427	441	423	410	425	390	444	397	421	432	434	417	440	426	398	431	425	428	426	438	416	430	451	430	442	465	424	410	436	435	421	444	410	448	434	430	426	459	402	431	442	412	409	415	426	436	400	410	417	443	435	408	422	460	430	413	450	429	404	435	443	434	425	416	371	413	428	443	423	394	424	425	469	405	451	406	416	439	411	425	402	407	430	413	410	411	410	424	441	432	447	431	431	386	406	431	449	403	449	451	438	403	417	398	434	391	416	425	445	412	450	431	452	427	402	449	438	446	423	408	402	409	436	430	427	393	439	422	438	400	439	439	426	416	406	377	403	413	444	401	437	431	400	396	409	409	400	430	428	384	434	446	456	444	454	445	409	452	404	450	402	440	417	401	434	415	409	423	377	411	425	423	388	434	414	420	395	434	409	404	427	439	402	415	419	436	405	422	418	439	447	458	391	436	396	443	386	397	384	413	410	400	457	430	405	419	408	415	414	392	410	416	436	417	433	457	420	426	401	406	423	460	427	404	396	400	405	431	443	401	404	442	413	443	429	451	417	407	447	406	419	403	412	440	460	433	416	444	393	412	415	422	423	394	409	399	418	420	427	388	417	449	398	386	421	408	435	401	405	435	405	433	414	417	429	412	446	429	408	405	415	450	430	423	416	412	433	417	428	426	423	381	423	425	459	410	437	414	440	420	409	419	447	404	385	397	423	429	414	428	428	421	423	407	396	452	430	415	430	395	431	410	423	392	435	385	434	431	432	446	424	437	406	388	411	406	414	410	445	434	445	404	388	385	434	396	417	388	418	422	440	418	422	400	424	412	433	413	428	427	435	416	393	425	431	436	419	413	429	392	434	437	433	470	399	427	427	392	420	430	427	425	432	416	422	470	401	424	398	412	402	379	414	395	433	391	437	439	405	438	411	423	438	450	416	380	403	429	395	416	438	405	423	401	385	442	414	410	434	446	402	437	426	410	435	407	443	446	410	428	444	410	403	403	401	439	407	423	456	414	419	423	446	428	433	422	446	395	418	422	438	454	438	404	418	435	420	426	467	416	413	404	381	441	404	417	402	406	402	419	434	410	414	409	413	434	417	436	416	376	416	410	421	415	446	415	402	454	419	411	396	450	389	445	388	413	427	413	416	410	424	410	408	448	442	407	405	427	438	420	401	436	431	406	385	448	435	420	427	438	386	412	414	405	415	413	421	417	388	406	401	422	412	452	432	425	379	419	392	412	423	392	408	401	405	426	407	431	402	420	428	386	420	428	448	419	415	410	440	434	439	409	430	446	414	410	419	418	410	449	424	443	401	442	416	366	409	426	418	396	403	439	410	417	429	397	432	401	415	426	420	441	417	428	423	436	421	392	425	406	424	414	408	429	441	427	436	426	416	419	397	440	430	420	368	376	401	411	406	441	425	446	388	439	468	393	430	422	435	426	442	410	419	427	448	445	402	453	486	399	432	403	407	397	420	402	420	437	443	414	411	428	410	428	393	414	431	420	428	424	437	453	414	406	400	449	432	406	451	421	392	433	412	415	391	435	414	416	412	445	421	413	432	437	417	434	398	428	409	422	409	427	427	437	389	411	407	422	410	428	381	438	438	419	409	418	435	409	453	431	410	422	415	410	438	447	420	435	430	429	403	397	419	437	396	419	454	414	418	404	427	423	399	394	393	414	416	416	462	406	413	400	424	458	436	408	404	427	418	403	420	412	438	437	399	423	404	416	442	429	411	437	434	408	414	425	394	411	435	428	414	461	420	473	386	426	391	414	434	420	444	424	413	441	397	407	459	417	460	413	421	436	401	428	426	412	430	435	407	422	415	399	420	426	419	411	413	424	454	424	424	423	419	421	420	428	427	421	421	417	401	428	413	444	410	428	414	424	437	443	416	353	445	444	402	438	378	436	439	441	395	409	419	422	409	453	419	430	422	449	415	423	437	426	424	434	395	440	431	408	440	419	404	406	432	384	404	437	410	408	396	428	453	382	421	422	443	416	388	449	431	410	443	461	396	386	460	415	418	419	406	399	407	429	437	441	408	392	408	451	411	445
345	1	1900	147759	364	0	1	64	309	645	736	873	843	853	794	734	656	610	555	556	559	537	511	526	500	497	497	490	498	500	479	463	480	468	477	492	466	444	476	486	431	486	439	459	446	440	444	413	442	445	431	457	450	426	435	410	412	446	477	451	427	457	427	411	434	414	400	402	428	433	394	421	442	406	409	451	407	409	393	402	410	421	434	393	432	402	435	429	416	426	435	415	401	431	406	424	392	426	435	443	396	379	422	403	415	405	370	392	392	421	406	358	387	370	374	439	442	396	401	373	434	409	379	412	376	445	406	413	417	411	417	425	376	395	421	374	422	416	424	393	401	427	393	410	391	450	400	384	344	402	379	421	434	414	399	417	395	389	393	399	398	432	432	396	406	395	379	406	398	416	414	387	422	388	437	377	384	421	398	410	399	424	399	396	421	422	410	392	424	410	387	423	397	407	421	399	432	414	420	409	382	433	388	407	369	419	393	439	384	389	382	439	412	405	401	399	417	392	407	422	406	406	444	377	424	388	405	406	402	419	423	418	388	374	419	394	421	417	431	393	448	416	398	418	415	407	407	419	416	412	430	392	406	377	418	408	382	389	402	390	423	430	405	437	435	380	420	397	426	386	402	386	397	403	394	437	406	411	434	401	402	422	381	411	400	412	417	419	412	419	378	411	400	390	419	398	421	410	434	405	428	381	372	405	425	373	397	394	398	388	399	404	415	415	413	410	393	415	445	403	379	403	399	398	398	401	392	398	413	388	384	397	389	410	400	377	381	402	418	418	426	421	383	393	416	397	453	377	408	418	391	403	401	407	412	420	411	392	394	413	394	379	429	379	411	387	375	397	395	421	377	392	402	427	405	373	389	437	438	425	425	376	430	387	419	380	410	449	407	392	402	428	394	405	384	393	414	385	412	398	414	419	429	401	391	410	414	379	438	398	368	414	387	414	422	415	412	402	389	384	388	407	395	453	420	414	396	378	400	425	395	385	374	390	396	415	402	416	428	445	380	412	411	378	390	417	391	455	392	402	408	415	419	445	396	423	397	430	422	425	395	397	398	390	414	395	392	386	403	432	401	394	406	393	400	425	399	438	422	379	410	419	410	389	405	423	420	372	411	397	392	395	422	384	420	376	409	406	379	422	367	413	405	419	382	403	391	392	414	396	365	391	394	370	395	399	408	435	415	396	413	396	413	386	423	382	404	401	415	429	382	411	386	406	414	419	391	410	420	410	425	399	415	407	389	380	388	385	423	408	371	432	387	399	420	398	401	414	392	426	406	418	403	413	383	373	410	424	402	407	398	384	426	406	388	415	358	443	404	408	404	421	421	435	448	405	398	384	426	362	390	383	419	377	412	384	379	411	374	406	432	427	367	414	390	390	384	369	376	392	417	399	378	403	409	404	390	384	392	385	404	387	414	412	411	400	400	421	395	390	400	394	404	402	379	400	398	388	395	407	395	440	393	413	406	389	412	442	421	409	431	395	407	419	413	416	402	420	414	441	401	433	386	382	407	422	405	419	416	370	393	409	435	407	402	413	398	387	391	407	434	370	406	406	440	428	405	365	386	431	390	397	372	404	406	403	365	392	410	418	416	420	418	398	414	427	417	404	400	417	403	370	421	415	387	412	403	399	397	400	435	438	396	420	416	398	406	378	424	385	391	383	411	407	371	399	387	425	419	391	414	397	380	402	410	423	410	374	398	379	409	382	405	392	394	406	426	389	389	391	406	367	399	410	382	417	418	414	394	399	422	393	402	410	392	424	420	387	390	409	421	423	378	392	363	406	384	387	385	409	406	385	421	389	404	422	390	409	414	438	405	376	415	440	397	392	420	432	432	389	376	392	404	355	394	413	421	402	382	408	407	427	408	403	419	410	409	427	402	435	414	393	427	383	388	412	390	419	369	412	387	418	416	382	409	398	450	374	387	428	418	377	372	374	362	414	379	403	409	412	416	436	390	410	380	395	385	366	421	430	408	408	419	435	414	441	387	415	374	389	388	441	392	433	407	382	419	392	403	420	409	413	389	415	429	417	406	395	388	401	424	422	391	378	400	414	429	424	387	399	389	376	389	431	407	384	447	414	413	406	415	399	397	382	406	395	430	399	413	410	380	404	404	382	422	403	379	443	398	390	382	404	401	439	382	390	380	384	402	391	422	427	424	406	421	401	399	439	380	395	403	378	390	382	380	418	401	421	387	420	378	396	411	406	388	390	394	390	427	399	435	423	410	378	417	397	400	387	426	406	405	378	418	388	413	405	383	405	415	385	377	375	413	415	401	374	405	403	376	434	372	374	429	384	432	400	396	405	414	389	371	374	414	390	375	413	402	438
345	2	2100	147882	368	1	1	22	118	367	435	617	553	614	554	596	548	564	589	539	533	536	493	504	481	505	518	497	485	503	483	480	487	502	483	488	496	472	479	465	449	451	464	462	438	441	425	489	449	443	449	433	426	466	429	473	393	441	430	440	431	441	446	399	445	454	436	432	417	433	432	450	427	455	411	409	417	455	439	482	410	416	419	413	419	431	438	404	422	438	427	432	450	397	428	418	427	453	407	418	414	374	429	440	427	432	464	446	448	410	437	433	429	397	448	422	426	432	422	431	436	407	405	395	387	413	421	425	434	412	425	432	401	411	421	417	443	432	429	396	428	401	442	403	437	405	406	418	405	423	418	387	419	394	407	405	409	423	413	433	442	366	440	410	385	402	424	413	406	434	394	412	398	416	436	352	412	439	444	435	421	430	410	396	398	404	407	445	398	446	448	438	415	392	433	421	406	416	406	434	405	405	418	421	408	420	423	426	459	425	424	422	431	389	426	387	409	407	397	446	443	375	440	417	407	442	399	415	434	404	435	421	419	414	406	442	408	422	381	396	407	412	420	426	403	417	419	435	417	399	437	432	394	429	452	406	405	407	412	383	402	416	363	418	401	437	381	404	399	380	443	399	431	377	439	427	376	405	415	419	403	413	421	445	408	364	428	446	417	441	422	403	403	421	441	446	397	386	419	403	414	370	426	418	426	412	383	383	420	415	414	427	410	408	435	397	416	420	412	427	450	412	389	422	419	394	434	424	438	403	408	429	428	386	388	413	402	445	386	421	405	389	423	394	459	431	383	421	420	380	413	371	441	427	418	388	400	425	427	416	424	435	408	440	404	444	456	406	374	406	436	458	406	438	427	434	391	382	386	423	427	425	440	401	431	439	434	406	415	392	389	371	410	417	422	402	432	391	397	406	413	399	422	375	400	421	421	455	381	400	405	432	415	406	399	437	399	395	421	411	428	414	402	412	395	451	401	432	410	401	405	420	421	427	405	439	405	445	415	443	411	419	418	424	407	395	427	424	393	413	425	423	408	414	390	419	394	418	425	410	427	400	421	415	405	428	391	388	419	418	444	404	422	448	390	381	401	377	380	409	390	413	398	394	378	433	401	433	409	437	406	419	396	390	408	393	422	402	437	435	464	443	425	399	410	481	408	413	390	424	415	406	419	413	414	441	434	416	370	439	434	409	419	377	422	425	407	407	431	413	385	398	422	421	425	384	424	388	421	405	407	405	402	375	417	389	404	437	438	390	400	434	394	423	390	414	399	441	406	407	417	410	446	424	427	450	406	415	396	417	409	387	426	404	420	418	432	423	394	399	417	412	396	388	421	427	438	430	404	413	417	413	402	342	441	385	441	421	421	395	386	427	386	419	432	358	439	414	413	400	379	435	369	405	409	421	395	425	390	440	376	400	443	410	436	383	400	398	400	421	433	426	405	418	442	408	421	429	409	410	424	393	426	422	402	443	410	424	432	389	427	412	399	433	442	408	409	424	399	419	395	409	415	404	392	389	408	391	427	416	387	429	426	431	419	405	430	393	429	372	394	420	418	432	391	409	421	415	388	421	413	411	408	375	401	433	406	380	424	420	440	409	418	395	445	401	405	413	406	400	426	384	407	397	419	405	436	404	426	396	389	423	415	432	384	400	431	435	411	398	395	435	409	443	412	443	413	392	416	433	435	419	419	399	425	433	446	419	431	385	425	423	377	433	440	431	434	430	398	410	386	445	422	362	418	390	414	410	409	433	443	423	412	421	422	403	426	403	430	404	391	399	423	420	447	437	437	408	407	402	412	372	402	391	388	385	434	399	432	440	389	420	432	398	403	424	406	386	382	415	427	398	440	386	419	402	416	400	424	403	390	418	419	404	411	422	393	408	418	432	393	360	390	439	412	382	414	412	412	425	406	417	402	421	415	439	397	401	419	402	417	404	396	417	411	418	377	399	382	417	389	441	392	379	436	443	402	444	356	381	425	415	420	439	387	421	401	416	415	421	442	394	418	440	404	418	457	427	391	408	386	423	398	413	435	420	424	405	426	403	409	418	420	394	405	420	393	418	409	420	447	399	405	435	417	415	410	413	428	412	408	416	375	407	368	423	436	379	417	410	374	407	428	406	407	431	381	438	395	411	429	427	418	404	420	404	416	413	427	431	405	425	386	416	432	407	390	397	410	429	371	474	401	410	405	423	433	404	391	441	420	413	435	424	426	398	439	432	427	440	430	436	398	406	367	397	414	397	434	409	410	399	413	427	394	439	402	453	395	421	420	389	410	393	429	434	467	428	384	376	393	431	436	430	428	424	407	431	412	407	414	414	426	410	430	413	421	412
345	3	3500	148005	378	0	0	3	36	163	213	356	387	426	436	453	464	500	487	538	527	510	523	513	493	490	465	495	483	473	494	483	453	439	504	469	495	465	445	477	476	499	484	476	460	465	461	496	460	487	463	443	474	447	457	478	471	426	440	427	447	445	421	438	457	441	453	472	465	458	439	458	460	426	447	460	452	438	465	461	419	415	424	438	442	466	468	437	419	462	479	448	434	446	434	461	426	447	495	422	452	445	441	463	434	436	432	435	419	453	433	419	426	439	444	398	458	390	396	417	458	449	467	438	421	440	426	469	433	433	456	422	428	426	448	427	393	428	455	457	411	422	468	432	457	440	446	419	419	444	423	439	433	419	436	422	475	472	424	456	447	432	437	445	476	475	455	422	419	445	402	447	474	426	448	414	437	436	450	435	434	466	408	429	455	429	421	412	458	443	437	426	468	434	449	449	425	467	444	491	449	407	436	406	460	487	451	439	416	436	432	451	406	408	408	438	424	451	446	421	439	446	396	444	411	444	444	439	430	417	414	412	480	429	418	427	472	416	400	422	460	401	410	479	398	473	429	436	425	404	408	427	425	428	408	425	417	418	414	437	425	378	438	401	448	433	412	478	439	429	398	420	426	433	396	404	441	446	423	422	456	423	450	469	417	443	430	400	449	417	439	475	415	464	452	455	423	448	430	449	408	440	449	411	446	430	433	444	419	435	424	407	445	445	424	415	426	436	429	466	431	395	439	406	429	437	414	436	459	427	418	421	440	450	416	407	401	433	425	441	445	431	433	453	430	431	427	431	414	443	413	430	395	418	441	440	438	431	444	408	437	426	420	404	447	438	468	403	428	444	412	419	400	427	429	435	450	430	421	392	463	424	412	435	419	433	409	422	459	439	429	453	419	416	422	423	380	427	418	443	396	438	445	428	430	425	429	422	410	443	426	465	485	440	440	463	435	454	421	437	413	434	436	446	410	392	403	490	467	463	444	451	431	428	425	424	441	433	447	436	395	445	437	433	403	423	452	427	404	466	413	453	416	418	479	405	457	423	406	441	428	454	457	412	454	404	433	436	439	417	418	431	454	399	452	435	451	443	394	440	427	455	409	422	435	411	417	415	435	401	447	420	444	417	454	418	436	437	440	405	440	446	427	433	426	402	401	422	439	420	437	420	420	440	449	431	431	448	443	429	420	418	442	427	471	453	413	392	433	444	458	409	438	441	445	453	433	400	437	460	451	404	445	438	452	426	413	436	461	426	455	420	438	443	401	434	417	432	433	411	443	427	417	408	417	453	422	418	433	449	425	444	440	459	440	438	409	462	435	420	445	409	413	428	396	410	431	418	409	434	424	429	436	453	445	403	428	443	456	389	431	442	441	454	432	437	466	417	414	427	407	423	400	419	387	457	453	442	441	416	429	431	406	446	440	444	423	435	439	427	414	447	450	423	429	435	430	451	438	415	452	407	407	432	439	445	399	448	434	477	444	434	451	443	437	457	420	453	420	465	434	445	427	410	405	423	415	434	409	453	413	411	434	460	429	406	423	438	458	441	444	421	421	434	425	453	418	435	399	446	432	415	447	406	444	442	439	433	442	422	416	415	419	448	414	461	418	425	422	452	430	456	420	407	434	424	459	457	457	445	412	416	438	400	478	442	408	446	389	446	422	427	403	441	452	413	422	415	417	422	394	397	425	419	420	395	417	458	432	431	456	443	410	447	391	439	425	419	476	435	417	418	400	435	429	420	415	438	416	424	397	452	402	445	392	412	428	423	448	467	422	421	430	419	436	447	399	425	480	452	441	420	442	448	415	424	408	425	427	459	443	427	393	417	430	443	423	463	401	418	419	442	423	424	413	387	433	437	438	409	407	433	452	417	447	414	419	413	433	405	423	427	422	432	462	409	455	424	461	434	427	454	458	377	438	428	426	436	409	413	421	418	433	454	448	414	442	452	427	441	453	414	426	443	439	426	476	439	469	455	402	453	447	391	446	393	443	406	426	428	419	388	428	446	428	437	442	480	429	412	434	428	424	431	435	452	423	404	423	440	433	471	449	408	445	443	434	416	435	434	420	436	395	441	458	437	413	429	418	423	417	414	456	436	453	429	448	445	442	428	424	457	451	439	435	438	436	441	434	479	401	449	453	422	461	452	434	450	411	452	423	456	411	442	425	451	453	446	417	422	451	420	449	427	432	452	438	466	428	442	418	451	425	441	417	453	447	438	437	422	406	456	441	456	430	429	423	433	432	433	447	416	435	408	449	426	430	426	425	450	433	458	448	431	438	414	428	416	433	447	446	453	421	448	406	480	396	464	450	456	463	435	445	458	442	434	403	438
345	0	2700	148128	354	0	1	7	51	258	302	515	535	584	545	560	556	579	568	615	569	607	563	569	567	531	536	530	509	540	546	522	542	502	505	534	523	522	526	517	492	491	505	504	502	526	462	473	484	494	519	494	496	520	476	469	479	475	471	480	471	469	480	494	497	457	502	466	466	470	488	461	465	495	471	464	470	463	471	470	450	459	462	501	479	466	474	459	458	445	468	466	497	451	458	478	467	446	464	498	469	446	458	459	487	465	453	488	477	487	456	501	471	477	443	463	464	478	462	446	456	453	444	438	464	465	503	464	443	468	461	517	468	458	469	479	468	457	457	468	460	445	471	450	458	439	500	481	448	477	466	479	460	472	470	453	459	446	492	439	487	479	498	470	454	490	464	463	484	470	461	457	442	469	465	463	481	461	453	445	432	451	460	449	454	449	453	487	492	468	458	456	443	495	460	462	437	475	460	447	503	474	454	465	462	460	454	493	423	504	452	467	462	489	437	455	457	439	476	441	472	494	464	458	450	446	490	454	491	481	467	463	471	450	450	468	451	490	455	478	466	470	453	439	466	449	446	475	462	445	472	492	466	452	491	455	489	448	449	474	469	475	486	437	430	439	435	474	484	465	471	414	439	459	476	444	454	429	450	475	435	418	431	471	453	442	478	476	446	438	446	504	449	452	466	451	474	476	480	482	429	442	456	449	473	440	465	480	476	454	438	468	468	440	457	464	450	465	455	435	464	451	467	470	485	446	474	461	459	444	460	443	483	480	465	439	428	450	457	491	453	488	430	454	476	483	456	470	445	432	496	451	465	489	425	485	455	460	470	500	471	482	471	465	470	458	473	485	409	467	452	463	446	440	453	468	485	442	462	471	409	469	449	449	430	447	463	470	444	457	457	454	462	462	471	495	448	464	468	480	432	461	461	461	436	453	441	465	456	458	463	497	476	475	455	423	480	456	484	457	399	436	474	462	450	436	477	455	474	449	473	467	489	440	456	438	451	471	457	443	487	480	461	447	453	491	444	441	450	448	496	438	445	470	444	473	462	468	449	488	447	491	471	453	456	456	445	447	432	467	452	468	434	467	464	474	439	456	464	463	455	458	488	478	433	482	442	469	471	449	470	470	456	453	462	442	457	463	468	443	467	446	484	411	462	437	458	461	468	454	437	453	467	478	428	448	446	486	427	454	459	449	465	442	445	479	456	442	449	430	485	421	452	470	455	468	435	473	434	458	459	475	454	431	448	471	478	456	460	443	442	490	429	462	486	480	484	444	468	490	473	455	441	493	472	465	455	491	436	453	423	460	481	499	479	434	489	446	459	488	458	478	432	454	469	486	485	470	448	469	467	462	440	465	445	439	460	440	465	464	463	441	469	455	453	424	476	448	458	438	468	450	455	463	479	432	477	458	466	441	445	439	457	430	459	426	444	473	446	460	470	440	439	474	477	449	419	470	458	449	455	483	463	500	459	451	436	460	468	466	461	470	455	452	453	427	487	443	471	459	438	454	494	460	479	450	477	460	460	453	475	456	455	455	440	482	459	445	465	480	468	429	464	486	435	480	443	445	450	448	434	445	489	477	439	458	437	439	424	482	449	455	469	483	431	464	473	471	448	488	448	492	445	448	483	464	459	451	463	436	449	473	451	491	462	432	472	460	425	494	459	485	449	453	506	432	462	459	464	467	455	458	471	495	440	498	438	454	434	437	466	501	444	424	458	441	434	456	454	444	445	441	463	455	430	452	446	472	435	454	474	447	457	473	443	480	445	443	449	448	442	480	437	468	439	451	457	471	458	438	471	433	438	482	418	492	454	470	438	444	457	490	457	462	425	427	503	443	447	453	471	467	512	475	453	467	462	458	448	427	465	457	447	456	444	437	485	463	484	421	441	465	454	469	488	487	398	468	490	473	473	465	455	472	470	443	452	466	465	444	426	467	474	480	463	456	471	435	470	483	434	485	496	421	464	478	458	437	432	406	445	462	437	455	421	437	424	445	443	500	458	488	455	440	446	444	436	466	459	428	477	403	451	450	453	455	471	451	482	445	463	454	465	467	455	444	457	431	438	465	439	443	459	435	457	458	458	463	446	424	447	439	454	506	436	479	467	465	452	425	487	458	449	461	467	451	460	450	467	423	416	460	478	453	441	458	453	416	477	439	458	456	436	461	450	476	460	471	476	430	448	472	468	465	467	480	438	478	432	454	476	457	461	454	466	488	470	420	436	452	425	459	459	441	478	471	486	438	429	460	458	429	478	483	419	483	461	456	418	466	461	471	488	475	445	449	478	481	443	444	448	489	457	445	488	460	450	483	463	454	497	444	500	392	464	510	458	449
345	1	1900	148252	366	0	5	84	360	706	792	916	875	862	822	797	789	708	690	679	613	588	596	575	547	535	545	511	515	531	499	527	518	521	522	481	518	508	500	470	501	502	539	457	493	493	480	481	523	493	487	452	459	460	472	478	459	469	445	459	483	469	445	449	459	444	453	448	437	460	451	480	431	427	419	457	456	457	452	454	426	493	407	445	469	445	454	420	427	458	436	450	441	455	488	450	445	488	422	452	431	442	448	429	420	470	432	447	442	427	444	422	484	471	475	446	438	455	457	419	454	411	464	425	427	440	429	443	428	440	424	441	476	412	460	427	430	474	418	432	468	445	430	471	450	448	441	461	430	446	453	465	431	443	459	429	421	435	473	464	434	449	441	470	489	450	450	456	450	449	461	412	442	438	446	456	446	476	415	432	456	453	440	435	450	451	457	477	432	464	449	463	465	466	445	450	450	456	470	454	435	436	458	468	429	426	447	423	405	443	467	454	425	434	455	460	427	424	431	431	423	441	451	436	469	424	452	458	431	472	438	407	420	454	442	476	482	429	439	433	462	452	442	445	441	434	440	449	431	451	415	469	456	482	448	421	407	445	458	458	458	456	434	444	417	463	423	434	447	455	447	436	427	458	435	447	441	440	438	435	458	426	459	442	428	446	449	446	444	451	436	436	418	462	442	465	422	450	433	435	420	461	438	441	470	471	432	431	447	457	445	480	448	424	429	468	413	439	421	449	429	423	441	459	428	441	427	420	428	420	418	425	442	422	437	434	453	472	458	397	449	430	450	438	444	411	426	455	451	433	488	453	439	467	450	453	457	415	438	441	434	425	442	431	428	436	430	456	456	460	400	441	418	423	431	420	439	450	425	441	432	460	472	431	452	428	441	437	410	456	420	443	448	437	450	438	449	450	446	425	421	428	454	461	438	449	407	444	446	443	423	438	470	428	424	436	459	446	477	462	439	461	421	435	434	441	427	441	456	404	444	396	422	480	460	431	441	435	441	474	425	427	459	427	418	444	453	424	464	436	438	430	428	421	467	449	403	443	427	443	420	437	437	445	424	427	418	438	436	446	439	438	429	409	458	434	407	455	444	426	436	447	426	442	457	474	422	449	486	474	481	428	465	455	434	421	413	438	445	461	426	400	446	466	457	418	433	469	425	446	450	428	432	477	472	412	430	426	471	456	432	459	432	461	494	422	440	414	451	455	459	469	425	453	444	459	439	423	428	429	410	444	437	439	430	409	455	441	449	448	455	468	453	465	433	426	448	444	432	485	475	418	428	455	439	440	445	450	416	453	433	415	457	461	400	458	427	454	419	447	424	451	426	420	445	454	454	431	477	473	455	442	425	425	430	456	442	436	418	471	455	445	432	445	435	418	417	470	472	416	431	442	418	444	425	459	439	498	447	441	430	430	429	429	441	420	409	436	408	478	430	480	468	432	434	423	443	439	419	454	432	439	433	452	450	413	467	415	423	423	420	422	457	445	441	456	449	430	433	456	426	422	450	469	477	459	453	442	379	434	437	450	412	439	447	481	463	459	436	414	430	444	434	455	428	420	432	464	442	439	429	409	426	419	411	437	451	431	440	458	443	414	448	452	423	453	437	452	428	468	429	436	432	449	432	480	459	429	432	449	418	474	439	458	428	460	442	430	431	458	425	429	425	415	439	420	456	446	473	437	506	437	438	463	468	486	425	479	400	448	461	443	466	470	453	434	427	441	466	439	398	435	456	459	454	432	444	444	437	452	445	449	426	447	456	446	448	457	435	460	467	453	457	466	446	458	473	453	445	454	424	450	449	457	437	439	433	440	440	455	422	444	441	461	446	454	451	458	405	427	425	459	453	457	455	426	414	413	440	452	435	432	443	438	438	458	424	460	461	434	437	478	442	435	478	440	416	418	470	440	445	446	426	447	457	432	410	472	424	457	450	495	464	448	454	460	429	455	439	466	425	475	453	453	477	479	437	453	440	435	448	445	480	427	442	431	476	444	479	435	426	452	443	437	436	466	408	432	416	420	444	434	413	451	434	448	421	404	450	434	446	437	430	449	455	436	475	428	443	447	474	436	456	443	408	413	426	462	447	450	441	446	464	451	444	440	435	455	431	453	446	468	445	464	447	477	458	423	446	467	431	428	444	429	493	443	432	446	445	450	472	446	434	450	407	473	452	434	470	449	452	439	451	415	470	454	412	443	433	441	456	481	421	445	444	450	437	421	418	447	454	441	446	425	455	456	436	396	431	433	443	462	440	470	436	457	457	417	448	467	448	434	438	436	405	444	433	451	450	442	458	450	464	447	416	438	430	418	406	449	482	450	423	448	432	447	424	455
345	2	2100	148375	360	0	0	43	182	491	602	676	698	720	686	677	662	677	665	595	557	523	578	545	519	529	560	540	542	526	564	521	516	533	517	486	531	499	517	518	489	531	529	516	498	523	500	502	502	498	495	513	472	500	465	494	511	441	482	461	482	506	449	441	466	446	486	477	497	462	461	466	453	474	465	426	452	507	430	470	441	458	439	432	466	460	459	476	464	470	446	463	433	453	431	441	425	445	454	453	451	469	441	421	445	436	440	460	449	423	473	450	440	461	444	424	435	466	479	393	497	435	469	410	422	438	442	427	435	434	424	447	439	469	462	444	433	461	475	440	447	466	424	415	447	431	428	449	465	464	453	477	479	438	452	441	449	438	444	394	469	423	442	437	426	458	454	481	432	454	464	465	438	445	445	459	454	460	431	442	435	450	455	458	486	430	436	444	422	492	483	449	428	470	459	459	430	456	440	440	434	467	430	449	482	459	424	470	435	429	419	488	402	452	429	443	450	460	409	471	408	465	440	453	454	427	408	443	424	458	438	472	460	411	437	476	458	468	435	458	452	451	416	439	437	463	461	452	425	453	461	438	451	463	424	472	448	481	428	447	453	474	438	453	458	461	452	425	458	477	464	452	446	448	439	442	436	455	476	450	457	449	440	434	437	416	427	444	473	469	435	472	423	462	397	439	450	449	429	491	444	424	460	456	473	445	420	454	437	434	436	471	447	472	431	441	444	467	428	480	422	449	465	425	420	401	427	472	451	457	465	439	424	462	456	474	442	463	444	473	446	468	442	450	415	464	413	474	432	438	475	446	449	449	466	437	467	455	420	443	454	477	451	442	464	437	444	432	443	418	433	481	460	461	462	437	461	472	439	472	454	426	491	434	429	457	440	458	455	429	461	446	436	439	460	454	462	472	439	438	456	452	423	471	436	442	436	443	454	446	448	459	442	431	448	453	436	432	438	445	474	420	416	483	455	463	489	429	468	429	437	458	449	442	423	452	457	437	445	443	462	444	473	447	448	453	477	476	440	412	474	465	435	453	449	404	461	489	425	430	488	388	444	444	483	442	474	438	454	464	436	447	450	443	443	446	458	409	446	484	450	460	427	432	472	462	444	445	484	445	500	435	463	459	439	431	430	432	459	474	456	409	436	455	439	448	437	466	442	444	448	450	449	450	474	449	470	469	451	446	448	460	430	458	453	424	438	458	455	424	476	461	457	475	448	471	471	466	436	436	428	434	457	447	442	461	444	458	429	462	455	483	431	437	464	462	448	417	443	431	487	455	472	439	454	450	455	477	447	460	471	432	426	469	469	449	412	461	445	447	460	464	456	448	432	417	437	428	453	464	433	436	460	430	461	488	457	438	423	446	442	447	453	430	445	420	423	455	454	427	430	464	424	425	425	442	432	428	458	442	479	460	452	458	446	444	451	415	442	464	451	452	465	423	436	440	438	420	432	451	480	439	435	428	440	438	441	461	426	455	430	448	421	428	469	429	454	417	448	461	455	412	456	444	458	424	446	439	443	464	444	427	436	462	455	458	433	440	470	444	453	461	466	446	451	429	427	487	455	481	475	474	457	460	454	444	437	479	477	451	428	455	454	490	424	435	485	448	473	446	451	434	413	450	449	451	447	431	468	443	437	468	454	438	447	417	447	456	449	444	454	447	411	444	404	456	438	450	445	438	453	393	417	436	453	424	436	435	403	440	437	433	439	442	467	463	427	463	461	453	457	473	440	463	444	450	437	461	437	445	439	462	449	467	417	434	431	440	483	453	409	459	452	453	418	456	448	418	462	425	455	403	418	413	421	468	454	473	421	429	438	436	456	487	459	450	454	417	437	424	447	440	448	479	450	445	478	452	463	447	440	477	452	433	472	470	420	453	458	460	455	443	405	399	440	466	425	446	445	450	447	465	429	424	453	452	450	409	474	467	455	471	453	448	452	448	468	453	422	408	446	438	476	422	434	419	441	390	463	442	390	437	443	450	415	440	461	440	415	423	423	463	465	466	408	447	452	455	469	439	448	439	465	459	457	428	478	437	429	445	444	448	433	438	432	413	488	463	471	470	416	470	425	442	429	456	444	465	438	457	439	420	431	422	441	484	455	430	430	440	418	427	451	448	437	469	454	421	451	453	445	481	461	469	503	442	420	443	418	420	453	472	435	436	418	479	455	422	440	437	438	441	471	467	461	434	447	465	451	440	427	436	481	411	454	433	495	425	456	428	438	429	461	440	461	469	445	444	420	448	471	419	445	494	439	469	431	428	488	452	454	447	442	441	431	445	423	433	461	440	453	453	444	417	435	486	424	435	468	454	457	459	466	451	454	464	472	454
345	3	3500	148498	366	0	0	21	119	392	485	647	650	671	644	689	664	700	637	607	606	574	540	532	509	499	526	518	486	496	549	541	486	490	495	522	490	496	472	471	473	479	464	450	445	463	506	462	454	502	438	447	479	452	454	439	457	461	450	442	467	456	430	438	460	420	419	425	446	452	435	439	471	428	429	436	456	432	430	456	432	409	472	432	430	414	456	425	409	454	447	452	464	452	444	417	432	448	419	462	453	422	439	407	430	444	446	424	474	413	427	447	407	473	447	405	433	441	443	469	403	459	406	449	415	436	419	433	410	418	419	440	465	448	402	446	445	428	415	446	410	458	432	427	449	433	410	448	447	404	451	404	452	423	444	439	429	404	432	432	442	491	431	462	438	414	444	433	407	431	474	434	471	415	450	461	438	425	412	457	444	447	451	448	427	441	398	437	413	424	433	436	454	446	415	464	397	451	427	458	427	415	430	448	430	451	446	421	407	440	448	421	415	452	410	455	440	439	455	419	421	475	424	425	423	440	432	420	453	411	432	430	436	461	468	435	458	434	433	432	448	425	450	420	445	409	434	440	436	439	448	443	456	461	412	406	470	424	461	401	427	451	451	400	433	423	438	437	397	419	435	434	393	441	448	443	410	447	431	430	426	427	443	411	421	453	442	449	401	445	439	426	426	423	439	415	445	426	421	441	433	435	451	419	443	410	419	434	436	416	430	427	417	441	424	443	485	433	439	458	459	381	416	432	437	433	436	385	434	423	459	458	448	436	418	470	420	411	439	456	427	451	450	420	421	452	441	407	433	426	438	390	425	473	441	414	439	434	436	437	418	438	418	444	449	434	439	435	430	425	411	478	451	442	406	437	401	430	431	456	458	433	396	455	399	421	417	445	425	441	438	420	430	438	388	452	430	406	408	439	444	426	467	439	424	422	439	425	415	415	423	422	448	429	439	437	435	406	415	436	423	446	418	412	461	422	413	434	460	467	414	456	450	454	408	444	417	418	408	437	450	411	427	413	401	424	422	427	432	467	418	427	412	445	430	394	455	430	452	422	409	442	453	427	431	430	455	405	439	436	439	449	455	433	466	450	432	438	441	463	431	433	429	460	426	427	441	415	426	418	443	419	433	427	463	412	431	440	467	460	428	405	443	423	438	421	416	439	472	437	441	448	460	452	436	446	450	443	402	458	440	419	454	422	450	451	428	453	409	422	461	388	414	456	443	419	414	412	405	439	410	428	402	433	410	422	405	441	450	441	403	409	442	434	415	401	441	421	462	452	424	445	421	422	420	438	443	426	438	429	449	426	463	447	418	421	417	418	461	444	410	432	431	407	465	409	469	458	402	416	453	408	396	434	418	444	395	423	425	456	440	414	428	419	426	439	424	445	426	427	409	447	427	434	422	439	456	424	430	452	425	417	450	415	405	428	417	432	405	422	438	432	483	442	438	433	395	456	449	462	420	442	432	452	401	431	430	425	433	439	411	433	431	447	431	433	425	389	474	464	434	434	417	413	430	446	439	426	459	469	426	446	408	430	422	410	430	433	396	403	405	423	441	428	415	434	445	440	392	417	436	433	407	412	422	422	433	411	443	436	419	447	428	456	441	444	415	397	402	411	404	457	436	449	437	417	406	408	420	393	457	421	461	426	408	438	440	464	440	423	447	438	458	460	426	424	431	473	421	446	464	427	442	450	421	452	412	458	442	442	446	466	403	427	434	463	433	414	451	441	438	415	431	455	426	432	406	431	420	434	438	415	396	463	434	433	430	436	431	421	415	435	441	442	423	405	418	439	431	441	442	431	409	413	427	440	445	413	434	418	426	412	428	441	421	472	422	438	448	455	422	446	481	451	430	401	413	423	429	444	466	443	421	451	409	427	434	445	404	440	482	407	430	417	416	417	454	443	424	382	410	429	444	430	435	434	418	436	457	438	443	446	394	429	436	424	434	430	431	417	443	448	443	420	415	418	424	425	432	454	427	407	417	421	442	433	430	434	426	429	430	448	419	424	433	417	391	421	430	471	411	451	419	448	422	420	408	449	435	432	428	434	410	434	419	446	438	452	442	433	417	430	431	437	416	420	439	445	460	439	403	436	417	432	406	445	457	423	434	412	432	436	402	436	404	415	463	463	431	409	441	422	438	420	431	417	433	464	427	405	459	431	440	439	434	420	446	453	402	433	427	443	408	413	427	452	409	421	413	424	417	474	398	455	386	467	399	442	424	450	447	443	412	405	421	467	450	427	420	409	415	445	424	424	415	445	420	440	424	441	412	422	438	417	433	433	420	451	429	465	465	435	431	432	425	442	434	421	435	423	435	453	433	474	430	437	412	434
345	0	2700	148621	370	0	3	8	58	245	308	450	457	501	493	571	523	534	547	517	545	519	493	514	481	511	531	520	542	491	516	498	495	475	467	504	515	456	478	471	458	502	483	453	477	475	478	488	471	469	464	460	470	486	453	450	465	438	473	463	472	432	463	452	440	435	488	450	418	421	418	423	418	485	429	454	458	435	451	439	421	475	436	452	448	456	462	451	453	404	442	415	467	407	416	436	429	452	425	436	425	459	449	428	440	419	441	420	478	424	448	420	428	439	431	413	452	440	435	414	425	448	428	430	424	440	430	465	454	463	459	475	422	423	437	427	426	430	418	443	413	456	449	468	455	422	427	410	428	439	409	419	450	450	428	442	454	408	425	432	456	416	447	448	412	430	431	417	439	460	428	437	406	411	413	420	442	425	401	416	433	418	454	442	437	394	412	446	438	442	440	453	439	447	466	427	445	441	388	422	422	450	393	435	422	426	429	439	430	407	417	456	439	432	428	441	437	442	454	409	409	442	487	435	435	433	394	421	419	406	447	431	436	427	424	421	430	437	460	421	416	443	432	399	413	406	425	447	450	402	428	417	424	414	412	459	437	425	426	443	421	413	415	400	417	470	386	450	374	452	403	446	443	462	428	410	436	421	414	438	431	403	463	430	462	432	448	453	421	416	440	427	454	444	434	419	420	418	408	443	423	435	461	403	413	427	434	458	405	453	447	462	437	423	441	430	442	427	462	428	412	434	406	427	418	383	448	416	450	440	437	427	434	435	413	422	429	439	423	449	413	440	450	456	434	447	428	422	433	423	429	422	403	410	409	406	413	446	441	422	410	441	433	436	418	419	418	401	379	396	420	407	426	429	407	405	397	425	435	445	438	402	398	396	441	429	431	423	433	459	411	456	426	400	402	411	427	412	447	434	427	431	411	410	440	423	435	423	415	419	431	414	440	459	419	431	444	376	432	410	416	427	447	440	452	399	419	427	425	443	454	451	427	434	440	460	409	431	437	388	409	425	406	423	433	443	448	424	402	408	437	408	413	423	438	450	451	416	427	394	472	410	399	446	458	415	436	451	413	431	430	440	448	411	403	431	410	411	394	397	439	425	431	438	448	438	425	412	445	412	418	411	402	420	432	438	436	406	426	419	453	395	425	428	388	444	424	416	425	412	426	427	429	457	421	420	460	452	404	426	424	441	436	432	439	396	428	429	418	437	418	428	470	424	398	445	388	434	432	406	420	455	414	438	446	404	423	407	398	454	421	438	406	452	413	417	410	429	436	434	429	403	416	410	426	404	474	425	428	410	431	432	459	401	405	460	403	431	412	402	430	421	435	443	401	428	407	419	468	440	400	421	464	412	409	452	440	418	416	408	403	451	394	454	443	459	409	398	401	412	403	425	437	415	418	414	409	415	425	430	436	447	431	416	426	410	422	434	429	401	435	423	380	443	410	425	435	412	441	406	411	408	411	434	425	418	420	430	400	452	425	446	409	472	418	423	420	405	437	418	385	403	453	420	443	415	402	412	398	414	397	419	447	421	466	438	423	409	416	445	450	452	428	418	442	430	411	441	415	412	434	430	427	448	442	402	407	419	415	428	427	437	454	421	410	434	449	403	445	391	451	399	420	427	415	459	428	391	462	430	450	399	417	431	420	449	394	414	427	425	424	456	401	448	438	418	408	427	416	407	384	412	424	428	432	419	412	429	444	435	403	465	436	413	432	426	437	411	448	395	473	421	426	449	415	408	413	407	419	384	429	411	407	431	421	428	452	449	410	436	460	428	409	432	423	417	434	412	444	391	393	440	395	435	407	447	427	467	438	411	412	426	450	458	391	444	428	449	435	426	435	430	421	405	410	429	438	420	410	446	415	428	404	421	422	405	414	412	430	418	427	420	433	441	417	418	403	411	416	440	400	418	445	452	409	401	449	404	424	431	429	394	468	423	414	463	426	393	436	442	436	451	439	383	439	423	420	447	400	436	411	451	427	413	407	439	428	389	394	403	434	481	428	450	453	413	445	411	434	428	398	458	431	467	425	433	386	401	416	399	423	425	435	470	443	397	398	421	423	429	427	414	422	402	408	428	441	457	403	454	406	426	427	439	415	414	420	414	448	437	419	446	453	409	438	440	449	432	467	441	434	433	416	409	432	425	415	437	409	418	429	436	392	415	426	422	440	392	448	442	418	428	414	419	398	438	430	448	436	411	410	407	406	438	410	452	419	458	458	409	400	418	424	442	422	428	425	404	426	425	437	442	393	428	430	461	446	418	406	442	373	429	414	420	415	411	420	422	442	446	435	388	401	432	451	464	408	436	427	429	409	416	434	430	418	434	414	404
345	1	1900	148744	375	1	1	87	377	667	828	925	938	949	853	804	761	726	659	628	552	525	513	521	478	525	485	499	503	467	491	469	473	439	450	463	433	475	397	437	465	438	447	410	427	438	406	405	396	397	381	436	430	397	419	392	390	406	398	401	367	378	384	404	413	411	395	394	379	409	388	413	415	383	387	377	381	408	400	396	383	386	361	364	407	394	426	392	406	396	391	382	379	408	372	387	401	409	411	407	379	379	406	351	411	403	387	387	367	389	394	367	394	389	399	395	425	386	400	433	363	371	387	391	375	374	371	386	394	369	386	401	382	390	414	395	427	380	378	387	384	373	424	370	386	365	377	407	365	403	351	423	383	389	381	396	391	391	408	370	361	380	365	397	358	401	398	417	401	402	375	371	385	404	361	403	350	368	357	394	369	395	404	381	395	397	387	390	378	396	366	379	351	363	381	392	387	393	391	388	356	399	377	359	405	375	350	379	392	389	391	365	392	379	393	368	394	395	403	358	385	362	396	410	406	416	381	336	398	383	405	381	404	354	391	403	406	371	390	428	364	366	378	367	369	395	372	376	385	397	383	332	404	411	389	419	386	372	379	405	376	364	396	429	368	387	400	395	388	357	383	372	404	363	374	371	359	390	402	359	388	361	395	386	366	380	369	364	387	402	401	360	382	356	349	387	385	390	366	359	364	367	369	356	369	404	355	393	393	383	356	375	388	368	381	358	405	362	356	388	382	373	367	367	351	365	383	393	386	357	417	392	376	373	341	384	366	376	418	363	407	398	392	378	327	377	395	410	354	364	367	393	370	418	366	354	374	366	375	392	378	402	374	381	352	387	359	371	364	398	390	380	378	367	375	378	394	380	382	400	353	415	364	386	370	403	375	392	356	405	381	374	362	351	376	387	362	369	376	376	363	359	373	384	358	383	378	376	361	387	391	381	405	381	388	403	387	362	362	393	370	384	370	394	366	381	388	345	339	372	365	383	373	381	391	389	391	391	349	394	391	418	384	401	356	354	378	383	366	384	386	367	377	380	381	367	368	405	374	386	385	382	386	369	377	369	383	389	322	390	371	376	383	362	366	392	400	387	368	378	380	383	361	366	383	404	363	375	368	375	366	361	358	373	384	346	371	389	374	402	370	366	373	376	353	394	404	378	398	375	384	407	383	392	364	385	343	354	353	390	413	410	377	399	368	384	351	383	373	366	400	392	389	423	363	436	385	370	399	372	389	375	331	402	380	364	372	382	344	377	372	369	361	365	397	379	396	372	384	383	348	383	378	390	379	385	348	367	361	352	374	421	414	364	378	394	388	359	369	404	365	366	376	397	389	382	357	409	361	357	378	383	389	419	387	379	378	366	402	386	367	371	354	374	401	370	382	349	381	385	428	366	358	399	386	403	383	375	407	370	363	362	388	411	388	363	414	370	385	386	405	376	392	402	361	406	389	376	371	397	369	361	368	384	403	372	392	380	358	372	361	385	347	350	342	389	381	418	364	372	357	385	367	363	380	373	372	395	365	374	388	370	366	382	374	359	387	370	392	352	402	358	373	343	383	337	370	377	390	405	396	365	384	399	413	382	406	398	372	407	373	368	392	388	392	385	362	385	372	360	359	357	364	395	351	390	384	375	394	395	374	378	382	377	386	408	437	385	397	392	353	386	393	369	371	393	385	383	382	378	377	392	415	378	365	362	388	372	388	421	392	377	373	377	356	398	403	372	364	369	386	376	380	356	367	364	380	372	369	395	402	396	376	386	417	382	382	400	370	384	375	407	386	384	401	399	363	421	360	397	376	398	387	379	401	390	381	381	391	362	384	390	388	393	380	356	369	374	389	388	380	375	346	368	376	363	361	365	387	354	379	374	383	364	400	399	360	379	356	378	385	369	391	398	344	370	402	404	369	367	392	390	364	407	391	372	378	422	374	382	405	365	380	386	373	383	368	368	380	374	399	383	383	381	396	359	396	394	367	376	395	355	381	410	383	398	404	368	379	360	419	384	358	344	380	376	393	391	384	411	383	406	381	384	377	381	395	401	341	367	376	374	379	378	365	384	412	409	370	380	356	349	380	391	374	372	375	369	363	363	388	388	400	386	344	360	419	395	351	382	393	380	383	395	386	383	362	385	377	381	388	373	376	373	380	391	328	415	379	384	372	375	386	393	378	358	362	370	380	384	344	417	360	358	376	402	388	368	359	364	388	377	369	393	396	354	411	393	370	374	392	410	375	370	386	395	400	392	372	373	355	398	371	407	335	364	415	354	395	383	386	373	395	403	385	393	372	398	385	397	389	373	389	389	363	374	352	378	383	375	387	396	363	374	373	376	410	380
345	2	2100	148868	372	0	1	94	287	715	770	891	936	905	858	841	828	745	661	638	606	563	583	547	503	511	503	488	480	464	486	460	449	435	478	472	425	443	450	404	429	453	413	436	423	397	396	416	408	405	420	401	413	410	395	405	411	363	396	392	398	402	379	437	360	433	399	384	431	376	389	390	413	394	385	380	362	401	399	414	365	373	407	368	386	380	393	437	399	385	398	405	366	370	401	370	387	384	390	350	405	384	366	381	371	384	369	387	405	381	386	385	403	366	374	376	380	407	390	398	383	356	392	371	403	377	389	365	393	360	383	398	361	382	392	373	382	381	362	389	375	366	381	360	375	403	399	401	366	408	364	403	368	375	351	411	363	371	407	389	383	412	392	371	375	385	376	386	381	397	402	395	378	383	355	367	364	393	374	351	365	375	354	363	405	381	393	372	363	376	358	371	394	387	364	395	340	381	337	408	409	382	372	364	405	378	364	397	371	357	384	395	394	371	368	361	369	381	420	349	387	363	404	324	381	412	383	383	372	373	396	352	362	376	395	396	387	382	399	357	361	378	361	360	350	376	393	389	425	373	378	383	352	418	374	389	378	378	402	365	372	386	366	394	349	359	397	340	382	368	377	377	403	341	365	391	388	350	376	366	373	375	387	384	397	373	387	358	354	344	375	357	399	362	373	380	408	385	345	373	360	389	380	390	359	383	415	375	406	395	394	384	388	385	388	391	404	394	359	367	356	363	391	378	361	375	346	359	355	386	360	402	369	371	386	396	391	388	381	368	373	380	392	368	365	371	408	355	384	356	365	402	377	398	413	353	382	373	388	380	368	366	353	365	384	375	366	358	378	414	379	399	365	345	381	387	392	366	366	360	362	368	347	388	333	403	359	345	371	373	367	329	351	399	383	362	377	387	385	384	369	424	362	374	377	362	347	354	346	372	363	373	369	370	348	358	384	388	397	350	343	383	365	382	364	360	375	363	407	359	399	419	363	413	362	381	356	360	395	377	398	380	374	371	363	403	364	371	394	407	386	383	369	392	382	356	358	387	377	353	365	366	328	383	375	396	377	379	401	384	379	316	369	393	372	366	360	398	371	357	315	384	421	362	364	345	390	364	364	378	395	375	341	390	364	383	372	380	383	343	353	370	377	344	386	373	409	357	362	353	360	402	379	378	360	384	368	363	383	395	364	390	366	383	363	368	358	387	388	363	353	395	376	390	387	356	394	351	375	415	389	367	386	362	380	385	390	368	359	389	340	376	370	364	367	371	347	370	363	388	381	389	338	353	348	373	344	375	371	378	386	361	339	395	390	366	373	384	341	378	405	363	390	373	360	378	382	362	357	374	389	407	333	396	386	388	355	371	380	370	389	400	391	390	385	377	382	352	417	385	405	416	341	412	359	390	356	364	372	390	367	370	361	366	393	371	362	362	377	383	348	388	377	375	344	382	352	380	377	376	389	376	365	419	405	372	383	371	374	388	357	396	374	395	390	384	369	373	378	365	359	390	365	348	348	377	403	377	378	390	365	391	368	366	376	367	373	343	349	374	371	365	373	371	369	389	373	396	374	399	377	390	372	388	392	371	393	351	380	348	394	392	411	375	398	367	349	389	384	379	367	374	369	416	386	363	356	386	376	406	356	378	366	432	385	397	385	354	392	405	379	375	376	373	384	376	374	357	375	373	382	377	392	356	378	362	372	355	353	368	371	396	389	395	377	355	371	356	371	376	376	347	386	396	379	358	412	370	341	371	385	377	373	410	358	376	324	368	400	381	380	363	342	355	414	342	382	360	362	377	369	367	388	395	367	366	376	375	367	382	381	386	380	385	372	381	355	376	358	344	348	358	386	349	366	415	375	391	389	361	385	348	378	369	387	374	417	351	353	375	375	391	392	369	398	392	336	378	357	384	366	364	373	391	380	383	356	371	387	382	377	374	386	355	372	394	381	380	376	402	354	387	385	393	376	379	417	369	373	394	384	384	408	392	377	368	380	364	371	381	379	371	346	354	388	385	357	351	373	378	363	387	374	397	387	392	372	361	412	387	385	358	387	365	357	383	376	366	358	367	390	381	398	376	374	344	350	365	402	372	410	362	390	350	380	371	384	379	355	365	353	356	373	385	364	377	365	361	376	378	358	356	391	378	357	353	385	389	374	352	360	371	375	376	374	372	385	372	382	380	379	385	384	361	375	395	403	375	358	364	378	388	354	369	356	381	365	403	357	382	393	389	399	369	346	389	361	382	391	353	382	412	374	361	352	397	389	365	361	368	331	388	347	371	365	366	359	401	394	343	374	372	361	357	375	373	372	390	407	378	360	354	369	364	396	345	401	405
345	3	3500	148991	370	0	2	22	145	435	522	694	692	752	756	757	727	683	696	654	620	612	566	516	503	467	457	428	454	438	428	444	447	475	448	442	427	468	442	473	441	435	414	425	431	450	432	408	416	445	380	446	398	393	407	429	387	406	416	395	393	390	381	402	378	403	376	410	365	415	371	416	388	399	413	391	387	386	396	404	375	357	369	398	393	379	380	394	377	379	387	386	404	386	363	394	352	368	355	377	399	421	378	408	409	380	409	401	366	419	369	377	359	402	372	414	374	388	378	355	369	354	398	390	415	381	388	371	352	394	401	413	370	377	373	379	380	377	363	402	395	378	355	365	390	385	356	372	381	400	374	393	378	390	397	371	390	388	385	403	406	381	360	366	393	403	379	394	395	390	355	382	363	388	398	399	398	360	388	362	387	398	393	379	374	400	349	375	394	368	380	359	344	381	392	394	384	385	360	357	389	371	386	379	382	372	386	364	361	383	387	387	404	381	359	409	367	385	358	357	364	369	381	337	411	369	347	355	345	403	337	382	390	377	364	338	379	376	388	371	412	389	368	367	354	369	376	390	369	341	398	344	375	376	349	381	344	414	360	372	354	367	334	378	387	366	391	373	389	389	344	384	367	396	381	390	367	391	380	379	367	392	388	370	382	402	377	384	367	379	398	382	375	367	365	376	361	390	354	379	371	373	370	396	393	377	374	409	382	367	376	372	366	391	339	381	376	398	370	368	383	380	410	382	352	408	378	388	347	352	362	404	365	373	367	382	380	357	375	366	377	368	374	379	353	344	359	378	364	390	374	374	343	367	412	378	370	351	413	363	386	362	371	354	396	352	370	366	370	347	376	361	388	347	358	384	352	397	407	346	402	361	370	391	386	352	396	374	377	362	381	396	368	359	358	385	356	399	374	405	374	366	401	405	364	387	384	392	369	386	375	391	377	371	371	411	383	365	361	404	356	397	383	389	380	377	379	413	364	380	414	388	371	389	382	371	358	377	406	360	396	359	377	397	396	325	376	394	357	375	386	355	377	395	351	399	347	361	351	369	361	383	340	387	390	387	383	378	390	371	362	387	375	387	384	373	363	371	339	414	385	358	388	391	399	339	378	377	367	370	387	350	381	382	352	403	391	367	379	368	396	379	378	352	379	389	375	404	378	354	373	403	370	384	368	368	389	370	384	376	376	348	365	375	370	374	388	382	397	368	393	390	367	365	352	403	379	350	368	378	380	388	364	375	367	381	385	369	389	350	389	365	390	379	389	382	391	370	361	360	371	363	372	385	377	365	369	387	385	382	381	378	370	350	378	397	397	406	373	358	389	379	380	392	362	366	377	371	357	385	376	360	387	340	357	388	373	372	369	356	349	368	390	356	394	363	408	383	395	386	396	359	357	379	375	416	375	363	399	372	376	393	369	372	376	406	357	350	379	381	375	411	395	359	373	397	368	387	400	397	397	363	358	354	405	364	364	373	363	373	387	362	376	424	396	396	356	371	405	356	374	371	388	332	371	359	384	381	343	365	371	384	384	372	366	407	368	356	372	393	374	340	382	391	365	338	374	378	396	363	385	365	374	360	367	359	348	367	375	391	371	399	380	364	372	381	376	381	374	388	363	384	402	382	372	357	386	352	366	406	380	391	358	372	373	387	407	350	366	378	365	386	374	374	397	398	377	387	364	393	375	360	364	387	420	370	390	394	412	381	352	378	397	390	375	370	368	391	368	391	397	375	369	369	366	372	341	374	373	402	369	345	366	394	385	370	388	410	376	350	367	371	369	370	360	379	390	342	385	394	402	384	378	385	358	351	362	353	366	370	360	362	377	360	359	368	391	351	365	351	383	379	369	356	369	381	366	415	339	385	375	375	355	368	354	373	394	389	358	363	380	378	353	404	364	344	362	349	382	396	342	373	373	402	379	401	395	369	395	365	395	407	376	384	367	392	364	369	384	408	374	394	357	377	397	351	374	373	386	388	377	351	383	368	355	388	391	380	355	393	359	387	360	391	368	391	389	385	406	344	385	355	357	353	404	397	379	428	359	365	377	347	388	393	382	409	399	374	368	362	378	386	346	351	354	316	402	408	355	357	377	421	379	374	381	369	349	393	364	377	391	404	369	372	389	374	378	379	354	368	372	413	399	353	390	330	386	330	364	403	352	402	354	364	379	361	382	395	361	412	398	398	385	364	382	360	375	363	373	412	371	383	370	366	370	393	357	374	396	366	390	397	379	383	383	369	387	380	390	388	387	388	365	338	371	424	376	383	377	371	382	364	371	364	384	352	381	406	352	386	360	400	358	369	372	352	383	412	367	404	358	363	360	380	348	370	367	377
