345	0	2700	161890	379	19	146	686	994	1174	1254	1216	1152	1026	954	915	848	732	696	629	644	616	532	543	557	508	540	523	539	523	567	533	526	530	522	542	490	467	488	465	469	461	465	460	487	464	485	480	444	436	441	453	423	429	455	426	433	457	438	434	392	426	460	437	422	423	441	423	430	410	453	401	426	424	451	459	471	391	435	444	455	427	417	458	457	412	435	407	411	458	425	427	421	421	435	430	459	423	429	419	437	432	422	418	424	440	425	404	419	451	432	406	417	424	441	434	412	424	381	442	431	418	406	452	451	438	400	433	410	422	426	451	429	414	437	437	419	440	449	399	430	426	415	415	441	420	438	411	468	435	433	439	450	425	415	439	437	428	391	419	424	441	460	437	424	444	431	441	402	468	410	417	446	433	414	443	425	406	449	448	449	405	405	437	434	421	401	426	411	416	424	403	445	446	394	435	413	432	408	421	425	424	417	428	416	440	450	436	436	432	435	417	428	419	459	432	439	460	445	425	448	424	407	417	398	387	407	417	399	416	411	443	433	449	432	416	442	431	384	451	418	415	421	423	422	442	412	430	422	423	440	426	424	429	423	413	467	410	430	460	436	394	421	435	457	437	424	446	425	427	390	408	420	415	448	441	417	397	428	437	405	409	396	433	471	431	444	449	396	438	415	410	435	392	406	425	410	435	420	404	443	461	440	420	420	450	394	417	402	412	417	442	450	420	424	436	405	410	425	418	410	429	387	421	405	414	416	425	407	419	412	433	452	425	421	470	455	416	447	390	412	404	440	411	433	411	409	410	427	388	401	425	443	427	402	419	434	415	423	399	436	401	453	435	431	421	420	455	439	464	429	409	429	432	434	437	438	458	411	445	422	470	391	413	412	399	430	397	416	428	401	412	395	427	435	436	455	418	427	412	455	387	423	384	439	415	442	423	432	397	466	430	468	423	426	442	416	428	425	412	422	442	438	429	426	424	405	458	423	414	429	429	401	435	453	391	429	408	427	430	420	433	420	424	437	433	432	374	468	397	436	389	410	447	430	421	418	384	408	430	397	410	424	417	448	445	434	432	410	438	418	414	410	434	428	460	429	442	441	421	460	406	424	456	428	435	443	427	421	389	436	453	449	447	428	441	410	416	433	408	428	414	445	388	427	414	440	422	411	420	436	432	421	445	424	411	450	424	435	452	412	409	430	407	426	423	417	427	450	423	426	436	406	394	382	416	441	435	427	432	416	431	426	434	418	436	428	398	435	460	413	393	436	433	425	405	399	405	426	431	437	419	417	417	464	450	414	436	444	423	423	428	408	427	433	470	452	414	430	445	461	442	401	426	441	417	405	473	433	426	431	423	392	396	402	416	442	413	431	421	365	407	438	400	429	428	404	409	387	453	409	416	405	432	391	424	370	475	398	434	411	418	421	428	415	400	415	425	416	438	408	462	416	421	415	429	476	429	425	433	428	432	448	430	428	422	441	432	430	399	425	441	401	411	393	407	445	434	395	421	422	434	448	393	432	419	406	418	403	406	428	416	399	406	413	427	420	434	418	419	431	413	426	421	396	428	424	456	401	415	415	415	406	405	428	454	423	436	426	403	423	416	453	436	452	423	439	380	421	439	422	418	412	454	392	431	423	420	430	427	430	439	413	461	442	440	427	446	409	430	415	402	412	434	452	426	425	428	414	413	420	439	401	422	417	455	425	403	406	446	448	412	419	445	426	446	417	447	418	428	423	429	448	406	405	451	405	448	407	446	382	423	429	438	436	405	427	456	395	431	430	407	438	407	441	411	448	447	438	446	398	422	441	440	411	389	407	414	414	444	416	442	416	460	425	431	423	423	428	441	454	414	417	439	389	392	403	423	420	408	443	432	445	435	431	436	391	416	449	413	439	419	420	450	428	443	439	418	406	400	433	416	404	432	386	425	423	413	438	429	434	424	425	443	439	441	420	438	431	433	394	450	414	403	372	416	419	472	429	429	414	436	428	408	402	427	415	413	426	439	414	430	425	410	419	447	406	417	425	391	429	428	410	455	417	403	419	450	434	438	415	430	415	399	423	445	418	411	443	463	396	427	431	434	404	451	435	442	443	426	437	419	399	435	448	425	461	421	410	413	414	398	456	444	405	422	421	441	448	421	417	453	387	449	426	413	420	433	425	409	453	426	437	391	378	423	391	417	408	414	430	432	440	424	400	374	408	446	433	427	403	425	434	439	429	388	440	444	423	400	427	464	415	423	398	429	407	391	417	437	414	428	420	455	459	384	432	441	409	405	429	434	443	435	428	412	416	439	412	407	446	384	441	434	442	407	482	425	435	434	429	407	417	404	455	446	408	414
345	1	1900	162015	374	23	240	864	1129	1193	1139	1057	1018	922	935	829	757	699	670	626	574	539	500	530	531	490	461	468	458	465	452	456	464	439	449	442	444	433	444	442	445	418	412	423	422	421	442	430	428	412	413	395	403	409	433	386	410	418	386	410	409	399	377	386	431	426	390	448	408	404	419	400	412	428	395	391	403	377	409	378	397	393	418	390	398	422	383	410	390	353	420	434	419	391	392	384	421	391	393	407	390	392	383	400	405	423	421	415	411	424	378	389	410	378	380	407	390	444	415	420	378	434	388	421	412	402	416	351	436	381	407	409	417	385	410	433	402	403	429	387	370	412	387	375	405	398	403	381	422	378	384	424	410	416	440	406	391	391	369	435	374	408	425	405	371	406	398	387	413	405	376	421	398	398	411	398	374	433	407	388	383	383	379	388	398	411	424	394	402	410	404	415	410	381	399	401	418	394	400	415	375	379	423	419	421	392	395	395	410	385	398	402	380	413	389	424	416	411	381	382	396	390	428	404	404	398	392	390	416	401	393	409	391	411	406	424	384	398	416	370	397	387	369	451	367	382	386	398	419	383	390	415	391	375	417	393	393	419	376	378	382	411	408	387	379	380	407	404	373	400	391	390	404	417	380	406	366	398	404	411	403	403	402	389	352	442	415	409	398	410	390	412	384	389	406	365	406	383	405	397	397	421	413	403	413	419	404	382	429	375	384	390	408	421	407	391	381	387	396	415	369	412	400	369	398	372	395	404	384	438	399	429	401	402	402	396	383	401	403	405	377	388	414	363	387	418	417	376	375	420	404	389	393	421	406	389	415	371	381	387	392	388	393	392	369	390	359	411	390	395	392	406	403	402	404	439	385	413	414	378	397	401	391	447	397	389	402	397	405	373	418	412	389	388	407	386	412	414	385	415	417	431	389	398	385	409	398	424	411	414	366	427	402	405	427	378	384	405	396	413	400	411	435	397	438	413	413	363	401	427	393	386	413	388	363	402	440	381	376	393	416	384	390	373	423	388	401	410	407	415	396	390	430	408	376	423	387	371	387	398	412	414	369	405	376	382	393	422	415	362	424	396	389	381	438	378	421	404	409	416	404	397	376	393	362	379	405	433	406	412	419	396	381	430	393	420	385	369	414	392	397	396	392	385	425	391	418	387	393	379	376	374	378	370	401	402	415	411	428	397	408	421	413	386	372	419	396	405	408	381	400	383	396	400	423	403	412	401	422	401	412	403	388	421	380	423	392	378	381	396	438	382	437	390	386	406	401	387	402	423	381	432	429	407	391	417	370	431	390	412	405	398	407	397	426	398	425	411	403	390	370	409	392	384	371	413	406	377	416	412	400	422	381	434	405	408	416	384	382	365	409	395	405	420	371	393	408	387	410	395	414	380	418	377	412	394	397	380	413	401	421	421	421	410	393	422	373	440	421	392	381	406	387	383	391	407	362	403	409	391	437	403	390	402	384	433	420	394	422	397	399	431	431	416	375	400	397	375	397	391	411	439	404	380	419	393	406	443	413	408	383	422	391	386	420	357	397	401	402	429	393	412	426	402	424	399	412	387	400	417	417	401	408	434	397	388	385	427	393	393	424	403	415	424	428	393	387	416	392	403	377	392	398	368	410	384	358	372	421	371	389	415	380	393	374	400	418	399	422	406	393	380	397	403	380	398	416	399	368	425	401	414	396	406	408	382	399	393	435	374	385	398	398	402	413	403	383	399	402	411	391	422	379	406	417	405	406	391	419	410	377	416	368	406	394	434	363	429	405	392	409	351	404	372	389	417	399	399	369	424	410	376	418	386	383	410	401	398	404	383	404	414	446	411	383	379	400	411	407	381	368	390	403	364	398	408	401	425	378	415	379	384	373	399	391	399	393	377	394	392	431	413	406	371	404	391	424	383	400	400	435	394	385	425	401	402	404	407	413	404	392	382	401	411	404	401	390	404	417	421	382	371	408	407	393	410	394	413	407	416	434	419	412	411	391	377	396	420	382	405	401	418	375	409	376	398	411	405	429	391	398	401	374	445	386	398	366	412	401	385	379	384	392	407	397	410	406	399	382	392	399	389	407	401	363	437	382	408	442	406	390	402	411	388	398	397	385	409	410	396	381	390	388	390	442	377	411	414	407	402	420	385	416	365	398	353	394	383	394	371	415	421	408	422	378	404	411	409	365	401	391	400	358	411	399	408	387	377	402	421	396	427	389	401	407	380	391	396	415	402	353	385	408	412	408	409	390	411	392	419	401	397	378	409	415	405	382	388	393	423	459	405	396	399	373	407	399	405	412	399	406	385	375	390	390	393	389	414	382	438	381	392	384	407	420	381	412	373
345	2	2100	162140	371	17	196	807	989	1188	1155	1098	1034	945	887	804	699	651	607	591	554	539	538	502	505	461	474	510	512	499	469	477	407	445	449	438	463	461	468	437	419	445	459	439	443	416	443	434	395	417	419	443	406	432	392	408	419	393	407	401	396	425	397	404	398	403	426	425	450	413	441	411	351	403	411	403	400	402	379	421	393	407	424	400	379	407	391	436	401	365	393	397	388	413	418	411	387	424	396	400	419	382	366	381	366	408	448	454	392	383	386	397	393	371	404	399	384	414	401	396	399	391	412	404	398	345	403	417	387	402	399	395	380	410	401	396	427	410	399	384	431	389	381	415	388	410	383	394	393	401	402	376	381	412	396	393	422	381	405	413	380	358	417	416	416	411	392	395	424	395	409	392	387	436	378	425	422	379	437	436	388	398	383	419	394	378	387	398	386	408	375	393	446	388	403	355	355	391	406	382	405	402	380	413	381	390	386	391	400	409	412	386	389	380	368	379	407	406	417	429	384	395	406	385	411	404	391	455	367	432	400	386	389	375	420	365	390	385	414	391	407	387	380	409	371	377	426	367	410	407	392	377	405	390	365	353	423	376	368	430	362	409	388	416	401	428	398	437	374	390	445	357	397	389	365	408	408	419	391	384	410	416	370	420	403	366	431	388	384	374	411	408	403	397	386	396	408	419	387	370	384	399	408	383	397	393	404	422	410	411	383	377	386	393	394	392	414	370	399	389	402	372	415	418	385	415	389	390	369	420	378	395	389	431	369	373	367	414	389	397	396	425	392	369	387	407	386	391	394	380	422	373	384	387	374	381	404	378	369	393	421	411	389	381	371	392	399	397	371	390	383	392	388	423	423	398	417	409	379	416	386	447	392	428	407	367	347	393	388	404	425	386	413	375	358	405	382	404	397	412	384	414	394	411	395	385	407	394	407	375	406	414	426	403	394	410	414	416	412	404	384	382	376	432	391	394	385	376	385	399	389	380	373	388	388	376	397	394	388	367	346	379	367	404	405	385	409	412	404	423	430	411	394	412	383	389	409	362	397	389	411	391	400	412	398	380	399	421	416	420	388	390	403	373	383	345	379	384	393	388	384	381	400	393	377	408	369	405	408	394	368	397	395	397	379	357	395	383	390	438	408	385	401	417	405	389	396	411	413	407	383	397	394	385	394	387	415	385	380	397	397	409	410	392	411	401	392	393	427	402	421	396	428	361	394	376	368	423	389	416	366	365	419	415	418	398	390	416	394	434	434	384	392	386	400	402	408	414	362	434	392	413	408	366	396	383	373	381	393	382	361	402	415	383	386	404	397	414	399	372	380	401	429	403	383	425	421	416	398	384	414	413	381	409	398	378	361	367	401	440	406	403	389	412	394	386	399	393	398	415	406	410	407	419	414	399	410	414	397	403	402	412	413	387	373	386	393	411	386	386	377	394	372	387	396	409	391	411	391	412	429	386	402	383	410	411	360	393	403	394	408	402	390	400	380	406	413	396	406	400	353	404	380	390	418	384	403	429	380	387	419	421	392	400	379	425	406	379	385	399	376	378	408	382	432	427	423	416	387	420	413	403	394	393	392	377	384	411	397	400	382	372	388	376	408	386	411	373	396	398	407	366	398	397	413	401	395	368	403	386	385	379	385	367	394	400	442	395	411	413	399	403	400	379	396	395	399	368	405	378	409	416	399	417	369	418	374	387	384	425	390	388	423	382	383	398	404	384	414	422	368	415	368	458	401	408	393	384	396	387	400	404	396	376	403	409	419	412	398	385	400	399	395	402	395	378	390	383	404	397	399	401	389	398	390	372	398	411	380	421	411	398	424	373	405	383	421	378	400	411	404	389	399	405	389	364	382	394	411	375	383	395	374	383	369	401	413	409	385	421	382	381	423	439	365	388	395	400	393	401	384	428	345	365	395	417	394	408	412	391	380	392	390	425	405	348	443	395	425	376	398	398	404	367	387	367	401	405	369	433	392	400	384	383	384	385	373	446	397	381	388	381	398	444	426	392	446	371	390	386	399	396	417	398	414	405	396	378	403	395	383	435	384	412	371	386	414	396	371	421	393	385	360	374	422	379	397	415	377	395	396	390	386	394	364	409	416	378	410	372	381	381	398	388	395	384	398	403	424	394	379	401	414	362	397	349	434	376	371	382	381	394	398	414	401	378	398	389	394	435	378	426	395	387	388	372	373	400	408	387	394	394	389	380	401	379	407	410	431	425	389	417	392	404	410	407	373	409	438	415	402	402	423	403	382	378	397	387	380	366	390	381	387	416	402	397	364	406	394	391	414	405	418	414	366	378	423	401	390	407	417	443	417	434	369	408	401	423
345	3	3500	162265	375	27	220	866	1110	1200	1167	1171	1068	928	791	758	729	677	614	602	604	579	560	527	539	549	540	491	488	511	481	495	450	488	485	467	486	445	461	476	468	444	453	458	440	418	421	458	420	447	407	424	391	413	413	438	392	442	408	448	432	424	411	428	429	421	422	432	422	404	463	406	411	389	389	390	413	418	441	430	406	419	415	425	381	419	430	387	398	427	404	441	430	387	426	436	418	406	428	389	408	408	421	420	417	396	416	422	424	439	439	418	399	404	423	423	408	406	399	423	413	389	453	428	444	413	408	430	394	407	422	415	412	400	423	427	412	435	369	415	410	416	420	408	442	440	383	444	410	427	413	437	447	397	407	417	421	440	397	439	405	407	396	440	394	439	390	438	398	385	403	429	408	391	402	405	407	413	393	404	380	386	391	393	414	391	428	412	431	411	420	404	413	398	411	428	409	418	431	392	421	431	415	414	430	424	399	412	384	421	414	406	420	434	424	394	429	428	431	397	434	405	401	404	435	409	426	396	407	420	400	414	366	428	414	424	406	425	456	388	441	420	415	379	424	435	444	424	396	411	398	424	394	420	372	381	399	414	410	427	424	445	406	415	436	406	434	395	379	419	415	426	394	432	420	394	422	425	404	387	390	409	386	378	404	398	395	412	414	426	398	443	400	458	382	429	446	413	422	443	423	404	433	397	416	401	393	421	399	419	412	397	425	405	405	405	442	425	425	413	398	432	404	360	396	400	424	377	388	419	413	417	416	407	395	438	424	405	390	413	424	406	414	414	427	409	381	415	365	420	415	420	413	424	409	446	426	451	385	394	394	404	422	397	434	409	436	407	401	430	410	421	393	405	432	412	406	401	410	387	393	406	424	414	391	387	393	405	417	414	439	417	392	423	391	395	414	387	432	401	431	421	378	410	426	402	403	410	387	423	430	408	398	434	366	413	394	415	363	368	425	369	427	436	406	400	412	423	425	435	431	415	423	404	401	395	395	412	389	415	427	433	417	373	402	403	391	401	415	421	411	408	434	417	420	453	436	419	420	416	393	450	386	423	403	410	398	403	445	423	403	384	399	373	411	428	407	426	390	405	447	439	422	416	394	430	417	413	409	405	440	434	414	420	422	426	438	385	415	425	423	405	401	431	383	378	409	409	416	415	426	374	376	420	392	422	403	411	396	420	405	405	411	430	408	410	430	416	381	444	399	413	409	389	404	399	437	416	405	403	391	416	398	424	394	372	424	450	405	367	419	440	375	409	428	390	395	419	399	407	398	406	416	445	426	449	410	438	398	413	418	422	411	425	403	404	419	411	398	393	385	423	411	366	432	416	428	448	398	420	396	416	412	422	432	441	409	397	385	420	395	414	380	440	400	410	413	455	425	387	400	448	394	413	421	436	387	419	401	421	424	395	426	409	415	416	423	436	443	396	377	383	431	391	403	418	401	423	430	401	399	393	403	414	381	414	400	417	393	432	409	412	409	427	425	391	405	425	405	379	394	401	401	392	419	411	424	391	348	434	397	381	427	408	404	413	397	400	384	411	410	396	421	401	431	446	447	418	387	382	398	420	392	409	400	378	406	413	414	425	409	420	401	423	411	432	392	369	427	395	419	445	406	397	378	434	411	398	374	422	424	414	419	406	399	409	410	395	418	386	412	439	447	414	413	415	408	432	394	451	419	422	401	390	408	406	423	400	410	409	435	433	418	436	413	377	407	398	381	394	402	401	400	422	453	414	429	421	421	409	403	382	415	393	421	408	416	411	377	425	417	413	420	377	428	415	407	426	382	378	435	430	423	389	388	403	399	436	395	431	384	441	375	431	422	414	421	408	392	427	385	435	447	396	431	385	428	437	397	423	409	383	438	386	410	391	421	405	397	388	427	433	417	407	410	430	409	433	384	426	427	393	431	420	421	433	396	423	421	386	360	404	375	422	405	404	384	426	378	384	416	393	399	405	397	415	398	421	393	444	405	418	391	394	416	414	416	419	388	415	403	430	402	409	417	419	377	364	410	436	401	420	424	427	405	425	422	384	441	404	428	410	409	420	414	413	409	416	395	399	420	419	403	444	404	363	410	403	402	392	427	420	385	397	415	416	412	413	427	441	399	424	408	424	411	427	387	455	444	386	399	416	395	403	399	410	410	422	395	434	394	392	388	401	372	403	413	438	378	396	448	395	409	424	387	389	412	397	398	379	424	416	415	440	415	367	434	397	400	415	393	408	431	386	393	440	402	411	402	402	423	438	404	397	422	433	417	431	432	433	384	412	425	395	412	378	404	391	416	418	408	416	397	411	420	378	410	462	397	435	383	408	386	382	403	408	448	437
345	0	2700	162389	370	15	105	590	981	1140	1164	1093	1051	1049	938	855	783	751	680	688	644	625	570	579	611	585	550	560	544	546	558	527	531	538	533	474	506	485	516	492	498	472	492	451	492	467	459	465	457	458	435	455	469	443	437	486	421	455	430	440	452	475	432	477	422	460	417	442	426	480	470	417	454	423	428	445	417	433	420	457	402	459	429	456	410	427	450	443	435	435	431	406	424	441	419	411	460	432	420	420	463	393	445	460	411	429	423	464	441	437	426	454	445	447	385	487	423	465	421	476	478	417	448	405	414	436	419	425	428	449	455	419	422	456	440	453	431	428	432	441	418	426	430	438	403	452	446	422	419	443	428	463	421	423	410	428	443	446	408	455	439	431	411	419	441	417	441	459	420	452	426	452	429	411	422	414	418	449	428	462	439	434	455	431	403	469	460	456	434	427	412	443	442	444	399	438	422	427	445	405	426	466	455	421	431	427	440	429	453	424	459	422	440	435	458	432	449	422	467	431	442	421	421	413	459	465	437	430	450	415	481	417	441	438	457	414	465	465	438	429	413	443	413	405	426	416	431	432	419	452	453	405	426	451	450	427	444	414	417	434	432	445	434	424	429	439	437	432	417	432	420	445	425	440	415	414	432	440	444	432	448	420	439	437	436	437	430	405	443	433	413	446	453	430	430	445	432	429	439	421	450	442	430	436	425	442	414	419	460	405	438	426	431	437	419	436	434	439	444	409	445	442	426	412	483	430	430	442	464	443	424	457	438	446	431	423	417	447	437	450	437	435	415	462	423	444	420	422	450	417	435	440	430	440	442	433	417	451	428	461	436	424	446	455	418	463	435	395	432	436	432	431	484	414	446	432	465	420	403	430	438	405	429	417	448	413	418	404	438	454	440	429	461	426	456	429	448	422	438	417	427	444	418	398	429	447	444	419	447	429	439	427	450	479	414	417	463	420	436	454	424	426	445	446	422	481	441	453	454	418	428	466	411	455	450	466	436	456	405	419	438	415	434	461	455	446	441	435	436	395	424	428	402	456	424	413	431	433	421	436	437	433	426	421	423	402	423	443	429	414	434	408	451	464	457	437	409	424	421	447	448	435	446	431	427	441	428	438	445	437	401	433	436	413	457	431	456	430	413	426	423	423	409	453	425	373	463	422	428	437	427	441	407	420	407	422	441	450	406	419	425	403	442	412	456	421	427	411	422	437	446	457	443	429	438	419	426	457	403	419	463	440	449	403	431	444	450	447	450	408	463	438	412	417	406	442	408	445	408	461	427	420	413	439	432	463	428	410	423	461	423	456	438	470	422	443	438	414	423	434	455	448	447	447	438	410	412	419	433	394	446	433	441	437	423	401	437	408	412	410	427	440	432	424	412	453	404	410	460	460	448	411	430	441	447	442	448	433	417	457	432	456	403	450	433	441	440	427	442	410	417	401	438	432	446	444	429	414	465	422	422	461	413	430	437	449	448	415	444	407	448	414	446	433	428	418	450	407	425	409	426	420	461	446	410	413	436	428	434	447	432	465	477	441	439	484	430	412	422	448	441	453	443	449	443	418	418	416	430	418	425	458	426	395	412	408	452	417	394	422	430	448	397	423	424	484	451	438	447	455	434	459	435	456	419	431	468	436	453	418	432	455	456	409	411	464	428	415	427	468	402	485	441	434	413	416	411	456	464	423	408	428	430	452	425	392	444	443	471	420	418	374	453	437	435	434	437	451	435	448	416	451	416	446	413	483	414	429	423	402	436	453	434	433	434	410	429	409	449	415	421	446	411	422	407	437	431	434	455	431	444	454	451	452	417	416	430	431	463	444	432	476	409	409	438	420	454	421	458	416	423	441	447	449	451	473	425	436	456	420	412	435	450	424	435	464	457	435	428	440	418	424	414	439	410	473	456	400	413	457	451	435	417	437	438	438	438	427	415	436	455	406	401	431	442	500	438	433	408	451	435	432	412	387	452	423	450	460	433	435	424	459	448	431	469	449	453	418	416	403	438	438	414	448	426	427	417	425	425	434	436	448	409	408	452	429	430	429	448	446	438	469	428	437	448	420	424	429	426	444	459	416	400	427	441	411	413	410	464	415	427	449	425	457	417	481	410	448	420	476	428	445	419	411	411	470	432	464	380	398	424	450	463	395	437	445	446	465	432	434	409	415	461	417	432	456	419	430	417	436	420	419	405	439	447	422	442	434	410	450	416	449	424	434	420	427	475	458	448	433	422	418	456	427	400	417	407	421	427	414	430	462	418	421	432	456	433	421	429	446	438	492	430	436	431	422	441	404	426	413	428	463	422	430	428	444	442	460	418	418	425	434	429	428	396	418	436	427
345	1	1900	162514	381	17	202	759	981	1107	1074	1092	978	902	816	723	650	644	603	556	540	553	519	541	504	508	498	496	489	490	477	470	423	451	453	477	453	467	443	457	403	423	451	422	402	437	422	411	410	438	405	402	414	397	404	433	413	402	393	369	404	452	386	372	385	420	416	429	404	415	433	396	430	438	394	386	405	424	414	401	395	390	442	377	383	430	371	386	399	373	410	424	425	392	384	394	416	407	389	432	416	405	423	389	395	384	399	410	399	435	396	422	378	392	377	414	448	423	383	392	398	409	402	418	410	411	418	384	395	400	403	418	407	370	409	437	374	411	431	423	377	416	429	370	394	378	428	404	438	414	407	429	391	410	393	413	365	410	410	369	427	391	419	383	389	413	393	414	426	412	411	418	381	395	400	413	398	414	399	418	388	398	392	378	380	365	392	356	422	380	405	421	390	402	404	415	398	403	434	399	429	399	386	395	395	410	403	429	415	399	419	406	418	420	388	409	410	371	403	397	389	393	422	385	398	369	375	418	408	405	395	401	394	440	393	420	404	414	435	425	381	411	382	413	415	392	426	391	377	422	399	424	407	389	433	370	411	387	408	425	420	370	412	376	406	384	391	426	378	377	369	439	381	390	404	394	406	431	394	411	425	390	399	370	393	410	382	403	405	386	399	409	399	380	400	378	374	389	398	377	394	401	383	372	379	431	416	389	411	406	418	413	422	411	400	388	412	410	380	396	428	379	390	414	393	402	412	405	432	390	403	396	385	415	407	416	338	404	422	404	370	407	373	374	406	377	398	399	415	404	375	426	381	438	387	370	402	384	393	405	422	411	407	423	403	385	374	417	401	419	390	390	394	391	396	414	418	401	404	374	387	400	391	425	365	401	413	370	398	388	412	391	385	428	409	415	385	384	375	405	381	393	399	386	413	391	392	397	361	413	389	392	388	414	383	442	404	415	411	401	438	423	435	382	371	397	393	434	387	413	388	399	418	396	390	398	411	409	403	410	415	394	389	423	416	373	386	374	397	410	412	381	376	429	404	406	393	413	404	398	385	375	395	395	390	404	409	375	426	427	409	427	415	411	408	403	417	389	400	419	417	424	395	390	427	411	395	373	398	392	379	421	392	388	388	399	410	393	411	420	414	398	398	376	408	389	386	404	424	428	397	390	412	423	409	430	363	414	414	385	427	396	366	393	417	426	400	397	404	385	411	428	383	381	404	415	430	388	383	412	412	393	394	408	408	432	420	403	398	425	413	430	386	379	394	446	378	390	403	394	406	395	397	404	409	386	411	421	372	372	405	391	375	396	402	415	377	390	392	416	423	414	422	408	406	407	387	413	427	403	391	380	395	405	434	416	419	385	394	367	393	388	413	375	403	388	374	404	395	379	415	409	433	430	402	418	383	402	402	423	406	381	413	397	425	404	401	396	402	389	409	373	422	388	393	408	401	409	412	396	402	418	366	403	394	386	436	397	411	415	381	410	386	397	405	398	416	407	396	387	411	394	402	405	404	372	383	386	394	387	400	388	393	378	377	421	368	408	376	379	401	396	405	415	405	412	407	436	406	397	370	383	420	428	414	401	396	379	385	364	390	423	398	407	392	389	412	382	423	394	404	416	399	417	366	413	400	378	375	377	411	401	385	413	396	397	379	385	392	414	395	379	388	385	358	408	407	395	402	376	373	402	382	395	410	406	379	385	367	385	372	401	396	401	404	398	405	435	434	398	406	377	425	407	431	408	381	393	416	434	386	373	407	379	385	429	408	392	354	402	397	380	400	380	424	413	407	411	419	404	391	388	403	383	403	385	364	389	371	385	417	402	389	423	411	383	385	393	394	415	415	359	414	392	394	408	367	405	398	401	422	387	441	414	403	407	382	397	380	397	399	403	396	399	417	411	411	411	411	405	385	408	409	358	395	403	402	405	384	411	397	411	409	393	393	412	413	408	393	397	422	380	383	396	388	420	384	410	397	371	401	362	423	400	387	414	386	410	405	389	381	416	418	390	375	378	412	405	410	422	412	400	397	403	389	410	403	372	365	388	405	393	408	401	415	430	386	420	373	415	399	417	381	408	402	397	424	406	411	416	424	428	432	420	390	386	420	397	407	390	369	387	399	391	389	409	415	398	375	401	367	385	369	384	407	397	421	379	384	384	413	423	393	397	415	401	384	426	391	405	378	398	402	382	377	405	417	372	436	407	410	423	406	406	414	433	363	382	401	424	363	431	420	409	377	402	425	397	395	403	416	391	372	383	396	402	402	365	404	411	414	399	395	407	393	368	431	399	386	384	417	418	394	370	361	407	382	404	398	392	423	350	372	417	380	404	415	409
345	2	2100	162639	397	20	156	746	1104	1214	1115	1041	901	814	774	705	652	666	558	563	547	492	499	536	498	461	475	474	460	458	411	465	414	467	411	452	408	439	433	404	406	415	417	411	426	402	391	393	374	387	387	358	385	384	403	365	384	359	396	379	372	389	350	385	395	383	383	452	403	402	417	350	383	391	386	364	373	392	388	362	397	371	385	371	371	367	380	402	384	366	410	379	371	362	360	367	377	383	379	371	358	374	363	396	361	392	368	358	352	345	410	384	351	381	399	403	369	405	387	378	373	333	367	354	380	341	391	365	341	386	372	397	376	342	366	350	387	374	359	407	385	333	362	363	401	341	375	327	369	397	374	382	355	355	365	387	408	386	399	372	369	382	345	397	365	400	366	379	374	384	351	407	379	372	361	365	378	394	374	384	355	349	411	364	383	380	393	398	367	388	394	370	365	365	379	395	374	330	434	370	378	381	385	375	346	384	338	400	397	358	362	367	384	381	381	376	380	373	348	352	389	360	352	405	383	391	367	383	364	394	378	360	378	396	339	394	365	374	356	383	347	398	330	365	400	337	434	423	379	398	395	389	373	356	370	359	378	374	362	401	386	370	377	362	397	386	380	352	364	383	370	360	382	369	391	359	366	354	378	380	415	394	368	385	360	395	336	399	398	392	356	405	381	377	363	389	378	387	374	378	379	377	390	380	387	371	367	342	394	364	386	368	384	387	376	378	380	378	391	384	382	382	398	360	380	374	377	366	373	388	347	365	394	368	378	366	377	368	398	371	360	358	337	340	370	387	389	391	405	386	374	392	378	354	385	372	399	410	350	393	388	378	372	387	362	387	390	431	379	374	361	402	373	362	359	355	358	382	368	361	368	374	370	405	343	381	365	368	374	374	375	357	394	359	360	365	391	392	365	362	361	385	383	368	380	347	365	364	404	358	374	365	380	390	366	360	381	378	365	358	375	379	360	362	373	371	372	375	349	382	392	388	378	383	337	360	411	413	352	391	366	378	335	410	390	355	360	381	358	366	418	370	369	361	372	374	382	361	395	374	374	364	378	369	382	367	344	380	376	369	383	402	381	363	369	370	360	402	393	353	391	382	389	395	346	400	371	381	391	365	386	363	414	381	371	381	419	377	361	367	399	369	357	365	392	382	359	382	370	366	391	348	385	385	417	355	392	379	363	373	392	351	374	350	385	387	355	370	374	362	367	381	383	382	388	377	359	390	374	397	373	382	376	387	371	393	360	377	355	389	348	387	370	370	358	384	385	391	369	380	357	393	370	385	369	386	384	385	386	394	390	376	369	373	371	369	354	357	396	368	355	366	393	361	351	415	375	357	385	361	355	378	361	350	372	375	347	369	381	368	373	390	358	353	373	412	393	364	395	380	364	359	374	425	397	394	371	339	367	398	362	359	377	393	390	371	354	379	376	361	368	350	356	384	361	378	360	363	353	368	351	396	386	371	389	375	348	355	401	374	349	404	391	388	369	376	364	353	386	360	331	327	380	377	376	362	378	380	369	422	410	332	379	415	363	363	386	379	355	365	388	370	380	380	374	410	394	357	359	376	347	367	363	385	360	377	369	372	389	402	373	369	363	342	400	397	376	362	381	384	344	384	405	392	360	378	378	364	391	373	370	359	346	370	386	383	393	375	348	370	366	380	358	363	365	390	355	358	351	337	369	376	377	372	389	364	369	369	396	377	368	367	374	363	359	386	356	374	380	399	371	379	378	372	370	363	358	360	406	371	385	358	384	407	385	343	374	403	365	379	377	379	361	362	392	376	383	359	374	374	383	392	348	394	378	392	390	384	396	356	387	337	354	375	415	346	392	364	357	371	367	384	326	371	430	366	341	381	357	382	400	337	380	376	382	376	394	363	368	391	354	415	392	361	369	361	392	387	380	348	385	370	354	381	369	403	360	393	368	379	380	380	373	402	373	389	336	375	387	421	371	373	371	393	359	391	386	347	368	385	383	393	412	393	371	396	346	379	368	394	367	380	379	390	365	391	356	364	357	363	378	398	380	336	379	388	386	368	408	374	336	362	385	374	384	337	395	352	366	394	378	389	389	364	391	394	359	393	384	385	353	346	369	401	360	388	372	384	355	370	357	371	381	383	379	367	384	349	376	368	380	372	387	334	373	371	377	387	356	380	369	384	393	363	414	343	378	354	369	369	396	393	365	365	375	374	378	373	377	390	369	407	363	365	373	359	350	367	395	388	399	379	376	370	389	366	390	366	378	388	355	382	397	350	385	366	383	401	363	367	360	377	367	364	393	363	359	375	388	371	377	384	362	390	361	379	370	365	380	386	365	396	381	398	370	367	414	370
345	3	3500	162764	402	21	187	743	1015	1132	1120	1091	999	959	873	877	762	709	623	599	600	538	557	553	485	549	525	515	485	507	496	461	444	452	470	468	429	427	435	448	434	390	417	432	418	400	435	446	398	421	433	426	424	435	410	412	401	407	395	436	403	426	399	391	402	395	377	405	400	418	398	407	360	398	435	393	385	410	394	405	412	404	442	379	366	398	422	386	392	416	420	399	410	407	404	405	395	365	419	414	391	401	406	412	416	434	398	398	369	393	388	385	403	408	401	396	397	397	389	393	364	412	389	411	388	386	412	392	387	385	413	395	383	431	394	384	396	433	376	406	392	387	382	372	439	397	396	388	400	394	402	401	377	396	373	413	400	407	400	426	408	392	400	403	379	404	404	404	367	420	416	391	381	387	416	409	397	411	399	402	389	388	405	436	398	399	376	392	373	407	385	384	370	380	400	386	403	431	387	422	388	386	403	380	382	370	419	383	377	442	386	369	383	393	426	389	384	396	401	369	390	424	404	423	389	397	418	428	397	388	432	392	412	415	405	423	426	393	420	380	392	424	380	423	420	405	412	375	405	391	403	409	411	404	407	413	379	419	392	441	386	376	391	376	401	381	402	400	394	414	404	417	378	380	375	406	410	351	399	417	388	414	409	421	383	383	377	400	389	393	420	376	369	377	418	427	387	367	399	400	386	371	376	374	407	423	401	386	410	409	368	390	394	407	378	409	382	416	391	376	387	417	415	387	396	381	374	366	414	422	374	392	399	389	405	422	386	376	399	354	404	394	382	413	397	387	401	421	432	404	373	410	374	394	427	400	381	373	428	379	397	379	386	369	410	402	382	402	383	369	378	399	361	370	420	374	413	417	385	432	380	380	375	400	410	396	380	369	396	373	407	404	382	419	393	419	351	391	383	398	378	421	397	405	376	400	399	419	404	397	388	397	395	406	378	411	395	404	442	406	381	357	384	377	400	388	379	383	382	399	394	397	388	389	384	371	402	417	389	388	406	400	370	390	427	395	398	420	396	423	379	371	386	415	401	421	422	431	407	382	409	409	374	355	417	380	397	394	411	407	430	386	416	413	397	385	406	428	411	369	404	385	383	391	404	388	400	380	394	384	387	399	383	387	411	409	386	387	410	390	399	406	389	393	362	396	387	372	362	433	379	385	392	398	410	398	406	397	395	384	388	406	373	402	385	407	381	402	399	426	396	363	365	401	397	363	404	425	405	381	419	387	400	381	390	383	382	411	382	422	370	425	402	403	394	384	419	400	397	400	373	395	392	385	369	434	405	409	395	402	400	369	362	387	387	390	414	396	367	375	381	403	381	404	406	408	383	401	342	365	379	382	399	359	402	407	390	402	366	392	394	376	407	403	367	400	388	412	409	411	401	402	380	396	376	357	428	393	387	392	370	381	375	390	400	389	401	398	407	393	380	430	383	393	377	388	380	386	394	396	391	412	367	410	409	405	401	386	386	372	391	372	399	396	384	383	387	378	412	375	414	406	396	417	385	372	419	363	374	411	372	407	422	388	426	379	393	415	405	406	409	383	412	397	407	393	359	388	383	400	375	381	417	384	394	415	367	441	393	403	394	394	399	386	395	390	376	384	383	386	397	427	393	381	394	400	363	400	388	412	397	407	374	403	395	417	408	395	384	388	433	377	440	387	416	404	422	388	428	393	393	416	401	369	377	410	411	401	401	387	377	418	381	362	349	391	397	410	358	392	366	403	386	415	392	399	400	408	368	367	395	380	405	408	407	407	383	428	397	365	389	417	359	414	378	388	422	390	402	398	382	379	379	387	391	377	403	388	386	363	400	396	403	386	396	450	373	399	411	390	420	363	401	391	379	417	388	379	400	410	393	409	361	398	411	418	418	392	391	408	404	387	375	402	400	384	383	375	400	414	415	423	411	396	391	364	393	417	395	364	386	358	358	431	411	429	374	402	395	437	388	411	375	396	409	388	381	414	376	373	404	390	399	388	411	388	440	374	383	412	377	406	389	386	399	405	380	391	388	404	414	390	379	382	413	366	386	395	362	367	390	389	389	375	430	372	400	406	367	402	392	369	408	409	391	395	377	390	377	379	397	375	358	368	416	390	390	420	413	383	417	385	395	408	349	392	372	385	380	363	399	434	387	413	404	370	401	390	395	392	396	394	410	371	455	378	361	378	413	400	425	385	390	402	414	398	380	387	403	408	410	392	400	410	410	368	393	409	417	380	385	410	378	369	369	362	398	415	397	403	395	389	406	426	380	374	384	405	372	387	389	400	392	389	397	424	390	403	397	368	414	379	400	410	392	381	388	391	423	431	395	398	415	415	362	371	369	389
345	0	2700	162889	361	13	77	519	851	1161	1139	1151	1040	915	818	744	718	669	638	609	582	560	585	578	543	552	538	545	501	488	513	500	491	502	468	481	445	469	476	413	417	430	393	451	458	425	425	406	395	435	466	385	445	400	413	392	376	417	407	392	407	443	398	399	401	401	402	400	403	417	413	414	407	373	398	379	398	367	375	424	372	382	396	397	420	412	413	364	420	417	429	388	402	373	389	421	410	385	370	386	418	396	412	387	386	388	383	416	392	388	428	393	410	394	389	407	410	373	369	413	407	409	407	385	367	392	380	398	408	405	413	391	411	406	427	420	399	368	423	415	392	389	393	383	372	377	398	380	420	420	387	412	417	395	376	401	415	409	360	397	385	394	363	384	401	398	395	390	397	386	403	375	405	395	388	383	384	386	401	378	406	359	380	388	371	388	382	397	410	400	426	382	384	419	374	375	399	374	401	391	397	434	382	391	422	428	370	349	385	405	405	406	379	431	358	397	410	406	411	409	375	359	406	390	383	417	409	363	425	358	397	422	372	378	408	388	384	401	352	406	391	378	427	397	386	430	393	380	379	399	364	402	393	394	392	404	372	423	390	395	379	391	392	404	394	405	391	419	382	391	378	388	389	392	418	381	379	369	405	412	388	401	390	341	386	389	409	365	409	385	381	415	389	386	417	381	415	432	391	400	380	402	393	368	414	413	389	400	392	402	408	363	385	384	377	387	395	424	420	412	390	350	393	376	425	417	405	397	400	406	400	377	398	428	397	399	396	418	368	406	415	399	372	369	375	381	343	410	398	420	395	379	393	390	400	405	391	387	400	420	392	416	381	379	386	378	419	366	410	391	417	418	403	375	371	405	388	392	393	398	397	390	380	376	379	379	412	424	409	395	410	402	415	402	416	376	386	379	346	405	399	395	407	398	410	395	386	379	409	382	405	426	379	378	396	386	389	381	442	402	409	388	428	412	368	380	395	382	428	389	371	399	378	433	405	403	392	379	404	383	383	411	377	390	401	394	392	413	363	396	390	426	427	403	408	365	396	357	391	436	403	395	351	416	378	396	371	405	401	383	406	429	404	427	420	386	384	353	375	407	393	390	388	422	372	382	410	417	401	386	414	405	351	390	357	390	405	396	409	380	388	400	439	393	406	401	419	392	381	376	362	397	358	401	428	355	381	378	378	382	375	402	412	358	410	403	432	401	376	388	379	414	372	382	395	372	405	403	402	364	406	370	365	399	411	403	388	373	376	391	405	355	400	368	394	406	386	398	397	388	392	405	398	382	396	361	407	401	364	381	412	403	409	372	401	369	392	371	424	401	392	365	401	408	392	377	390	405	428	389	419	421	373	408	403	368	406	411	405	411	374	428	397	405	408	422	381	409	410	397	413	348	386	418	380	389	402	382	375	400	418	382	424	394	368	402	386	383	419	399	363	420	385	383	408	393	404	400	397	378	391	405	377	385	401	388	428	368	394	368	416	421	376	395	387	399	372	419	376	397	378	414	388	416	415	396	405	421	382	385	374	416	399	396	370	391	393	381	381	398	411	421	415	373	406	411	414	401	381	380	382	394	369	390	389	388	443	429	397	417	406	398	392	401	411	415	403	377	370	394	374	425	393	426	352	413	347	400	395	374	400	423	410	391	411	412	382	381	383	380	371	360	415	377	396	402	395	389	406	371	378	445	393	360	389	391	395	372	387	398	395	378	411	385	391	361	346	411	421	378	375	402	365	369	382	392	422	357	389	421	375	406	394	392	395	403	378	388	393	388	386	397	396	404	395	355	373	387	386	407	392	396	376	396	385	408	399	377	394	417	406	409	406	401	369	385	370	393	418	392	422	398	428	385	349	411	384	435	408	394	372	400	401	384	380	403	391	392	409	384	395	356	391	373	363	380	397	392	389	409	391	390	401	408	390	407	410	388	437	391	392	383	381	405	393	422	394	407	389	368	410	410	371	381	372	391	381	398	392	395	404	382	393	368	402	369	401	405	402	407	366	393	391	392	377	403	375	390	361	414	376	386	400	389	408	393	379	391	389	408	364	402	362	400	407	401	394	417	420	384	403	375	404	405	408	399	367	402	409	375	375	376	420	425	378	380	430	373	381	367	379	404	420	376	401	447	378	395	375	380	398	385	399	401	358	404	413	377	394	389	424	378	381	396	376	401	392	385	393	385	389	405	439	404	392	375	407	393	377	414	407	423	381	392	363	416	402	393	399	423	395	409	412	415	402	376	402	393	393	405	389	384	386	435	393	413	381	400	375	385	421	383	393	405	388	387	413	391	390	404	372	389	403	418	413	387	399	408	369	381	399	366	372	348	397	433	366	405
345	1	1900	163014	380	11	197	783	1030	1129	1048	959	859	742	674	612	563	518	521	497	455	480	474	449	447	474	433	419	420	422	424	396	429	395	370	358	378	349	356	398	371	382	364	375	339	342	364	385	347	349	357	356	364	328	347	354	348	353	338	358	350	318	348	362	349	354	348	346	331	327	357	361	341	331	344	344	342	342	345	357	352	341	333	324	323	334	337	326	323	327	317	346	355	362	355	358	336	331	349	325	328	362	324	329	352	334	325	331	347	307	365	342	360	335	366	322	333	374	336	340	323	335	338	352	334	355	342	313	333	332	316	355	345	357	361	322	330	334	361	351	332	331	337	344	334	348	360	341	358	331	324	353	336	349	354	337	322	362	367	346	345	328	336	356	341	334	364	348	341	340	339	324	313	296	321	335	320	333	331	308	341	300	314	349	330	329	318	345	345	357	324	332	319	348	350	339	346	344	322	326	349	327	339	341	323	329	334	352	352	361	331	352	354	326	335	331	318	327	343	344	331	347	310	327	331	313	347	348	345	328	320	331	346	326	336	335	332	361	355	334	319	336	346	333	337	357	326	312	329	346	331	357	343	344	367	333	352	307	306	348	328	348	346	359	353	341	332	336	345	352	342	318	330	324	348	322	346	360	334	309	333	301	349	314	343	357	328	375	327	344	338	332	361	335	336	371	329	355	317	357	375	334	365	330	322	309	329	323	401	334	336	336	348	338	367	323	330	318	341	316	366	334	324	338	343	325	332	370	352	325	333	336	329	333	330	349	350	318	336	330	364	330	374	317	365	354	319	361	356	362	348	353	328	355	309	342	338	326	334	301	315	323	324	340	376	349	322	340	340	354	338	318	329	313	350	346	332	379	310	342	329	314	324	335	331	307	324	321	342	321	336	350	384	333	350	361	378	346	316	324	323	349	347	327	364	332	312	339	355	332	324	324	342	334	345	317	327	318	352	324	362	349	347	364	318	335	340	315	332	348	318	337	334	335	330	336	344	322	328	324	331	359	318	333	342	344	342	335	370	345	355	342	337	333	349	302	349	324	335	331	332	347	351	343	346	351	335	330	339	347	330	345	318	322	329	321	320	331	313	311	335	333	346	349	355	345	335	320	371	318	334	334	343	340	310	354	335	344	311	320	320	364	332	311	331	361	338	356	313	343	343	333	321	335	355	304	337	339	342	321	330	371	321	342	336	321	339	339	342	349	354	298	352	331	329	308	350	360	349	349	324	309	369	325	327	325	298	350	348	305	326	331	353	340	316	323	354	328	322	305	322	336	370	321	324	298	308	342	342	347	354	356	319	319	321	321	336	331	356	328	332	327	328	315	312	351	333	390	329	301	341	322	361	352	344	347	353	333	343	332	361	332	322	322	348	329	342	362	347	358	327	343	339	343	313	347	332	354	324	319	350	340	344	321	366	350	333	316	345	336	353	337	343	331	317	345	322	372	354	354	340	361	300	323	335	339	350	352	338	348	335	311	364	349	366	358	353	333	338	362	375	322	351	326	337	325	359	338	366	315	350	363	357	351	326	356	354	315	326	337	335	337	343	324	319	328	348	335	340	346	331	311	345	316	327	333	364	324	336	342	337	326	344	328	306	321	313	324	331	319	356	305	346	333	356	356	358	370	315	335	356	324	341	366	367	347	346	370	328	331	340	318	341	385	351	329	330	357	318	337	329	340	306	318	345	314	318	366	316	314	345	347	332	367	355	322	339	319	340	316	327	345	345	325	356	355	313	347	325	341	366	312	346	344	339	305	353	312	323	350	336	356	334	345	343	347	325	337	375	351	333	366	352	328	359	334	326	338	322	360	341	315	325	331	335	320	338	335	316	303	330	337	351	338	347	319	334	330	340	333	327	325	329	352	315	331	317	326	374	335	372	321	346	309	354	356	328	302	343	353	330	333	318	359	319	309	325	335	336	354	324	332	319	293	342	336	326	342	307	328	334	331	346	339	344	369	335	365	333	308	345	297	324	330	345	324	328	317	360	334	354	332	347	326	343	327	355	369	335	351	336	365	330	339	301	334	309	329	344	330	353	323	350	341	310	321	355	337	326	339	329	339	319	329	329	345	345	363	353	346	336	330	349	337	340	375	334	345	326	347	321	283	317	333	332	352	379	309	328	329	320	337	320	367	315	327	334	330	340	318	343	339	307	366	327	367	345	341	341	338	317	339	360	352	337	349	308	316	349	324	337	330	341	321	309	338	320	362	342	331	342	318	311	328	320	355	365	332	352	334	321	329	321	327	341	355	316	310	342	321	349	383	327	366	344	342	367	316	329	332	315	355	365	309	307	313	336	346	356	342	327	330	329	353	332	358	377	322
345	2	2100	163139	390	8	120	711	938	1098	1039	920	791	708	638	596	514	542	513	516	493	490	467	482	442	459	422	394	422	447	436	388	363	396	357	382	367	378	367	357	376	359	372	356	343	367	352	374	378	333	328	379	339	325	345	295	346	333	348	331	326	332	353	345	344	360	326	342	317	303	358	342	338	345	324	322	340	310	359	323	324	331	332	323	358	319	322	344	340	295	339	364	311	344	338	345	314	343	290	344	326	325	339	342	332	339	295	348	338	328	333	315	315	334	312	330	330	312	340	320	335	322	333	336	337	340	338	352	335	315	320	340	346	326	348	334	316	332	353	334	300	345	354	343	314	346	339	342	325	338	331	312	359	331	331	311	317	326	339	336	326	337	365	352	332	350	320	317	327	340	328	306	326	346	337	324	327	342	343	335	338	338	318	320	321	336	303	340	351	363	330	321	349	333	332	317	317	332	316	327	318	354	317	351	334	306	384	315	322	314	319	331	354	353	349	311	324	334	336	353	326	322	300	322	315	352	315	338	316	320	330	311	326	350	325	310	346	341	313	334	339	313	349	337	322	335	295	328	340	330	334	316	318	354	317	332	342	378	342	305	313	348	321	323	328	320	326	344	340	356	347	361	331	344	323	345	339	334	349	349	325	312	339	334	341	320	293	316	310	325	334	325	311	361	324	321	305	323	323	323	332	329	338	344	361	333	326	319	357	317	349	325	323	329	334	321	324	347	332	330	320	326	339	355	318	307	314	336	359	329	345	343	323	341	362	334	331	340	354	327	327	339	360	329	316	296	354	353	313	304	321	339	302	348	296	332	316	306	326	321	359	362	309	328	328	334	336	353	316	318	305	331	309	327	322	323	314	327	337	307	342	331	320	340	345	337	317	319	334	324	319	305	316	306	317	325	352	338	337	328	342	319	347	332	352	300	326	327	325	348	347	291	351	354	358	316	329	338	309	322	312	329	315	307	328	319	328	330	321	352	351	335	338	307	320	356	333	326	348	339	351	322	318	339	340	324	338	338	354	374	335	347	314	344	348	325	316	320	329	332	339	313	343	347	286	344	346	312	306	314	333	331	336	344	308	345	328	314	335	316	333	347	311	330	351	301	325	338	319	355	308	306	328	318	308	310	335	333	324	319	322	305	344	311	336	330	323	331	319	318	332	276	362	333	329	349	341	315	353	318	328	326	318	324	312	333	324	312	330	315	352	356	369	319	326	361	312	339	314	325	337	337	329	320	360	348	341	339	319	321	365	305	316	287	360	329	315	343	347	319	346	304	341	327	336	296	352	310	366	335	310	323	349	342	323	304	320	311	319	319	320	337	336	322	346	334	325	340	323	353	353	314	329	333	307	311	331	311	346	323	300	345	317	310	342	315	341	323	314	327	316	341	323	334	337	345	296	322	341	328	343	326	342	312	340	303	341	321	307	333	325	357	330	337	327	307	339	300	361	324	337	331	317	310	333	306	327	340	308	368	301	351	352	289	319	334	334	326	305	348	319	333	338	324	351	317	316	309	336	324	359	314	350	314	340	364	354	322	324	313	353	333	358	318	300	317	347	323	320	340	286	343	309	323	332	339	345	317	286	341	326	324	327	343	351	354	332	335	331	322	358	336	353	358	317	331	343	321	324	351	314	335	343	290	318	344	343	336	330	314	354	343	316	332	295	337	326	353	326	360	318	308	306	320	300	330	299	344	329	311	333	332	382	335	358	324	332	347	312	344	353	312	332	347	343	369	311	331	302	328	347	338	352	323	336	364	313	328	333	345	324	347	329	319	321	322	350	346	347	311	326	311	359	295	362	307	321	336	338	354	341	322	342	344	346	330	335	314	337	312	312	327	342	330	372	331	318	329	344	315	335	321	330	314	336	367	313	336	312	352	320	316	353	320	352	314	342	316	340	315	335	316	320	347	325	308	330	309	298	323	341	358	310	333	339	349	302	321	333	320	346	344	346	327	310	346	351	326	325	356	314	317	311	317	351	334	327	322	309	328	320	293	317	340	331	355	350	315	361	306	320	327	322	333	325	320	339	336	315	372	365	320	333	347	317	301	321	287	306	318	328	328	330	332	337	341	305	305	341	343	306	323	331	332	331	310	326	328	302	327	347	338	287	328	330	301	358	292	318	350	308	310	311	323	322	316	341	338	315	306	336	301	322	319	292	318	301	295	320	321	329	368	323	353	375	326	344	314	359	308	329	317	297	310	317	330	342	327	314	322	323	330	336	354	328	353	317	329	323	322	283	326	330	329	333	296	323	333	347	321	319	348	343	360	306	308	325	340	309	322	316	306	346	334	335	326	355	316	325	297	349	316	321	336	320	334	287	341
345	3	3500	163264	394	13	115	596	845	1033	1004	927	796	731	678	623	575	553	496	540	517	513	464	457	457	458	468	448	403	411	404	423	415	390	398	412	405	380	386	374	359	343	368	351	345	368	332	331	336	372	345	347	343	351	351	326	357	368	347	345	354	322	324	339	354	352	385	326	333	307	381	356	315	338	313	315	336	364	359	325	335	340	365	343	329	339	349	347	332	329	330	334	337	321	346	338	330	348	336	336	356	340	334	332	338	348	332	353	327	319	348	322	320	362	327	339	292	343	301	366	311	323	327	343	344	345	335	343	335	341	326	319	354	313	323	332	343	336	315	335	340	350	363	311	353	338	363	298	327	345	322	362	324	362	360	322	342	334	332	326	361	300	322	327	357	329	324	327	362	313	340	343	327	345	335	340	355	302	303	349	320	352	323	326	340	333	337	322	340	335	326	365	339	339	326	365	319	334	310	327	335	334	373	327	353	342	334	353	334	360	321	345	317	325	339	320	338	322	321	310	360	336	359	363	309	309	344	318	377	342	324	363	340	361	337	312	353	339	342	396	316	342	337	358	313	352	309	362	336	372	341	336	340	348	327	338	306	327	339	334	346	309	331	334	341	340	326	339	351	334	328	347	327	315	333	316	344	352	340	331	357	339	343	335	296	352	350	321	319	314	317	325	326	346	346	327	308	347	338	387	330	342	317	339	340	315	348	357	327	347	327	356	318	318	353	343	355	326	315	331	331	330	345	358	332	343	320	340	330	307	340	332	343	291	325	318	325	306	328	338	304	325	345	341	323	313	369	330	330	321	363	335	343	340	360	315	301	328	343	347	329	319	335	335	347	350	340	361	358	328	328	355	301	349	359	351	301	309	336	332	320	363	332	290	354	330	319	341	310	363	355	308	327	362	337	347	326	341	358	370	327	335	358	323	310	318	318	336	347	353	356	325	378	342	343	300	352	330	340	338	325	337	333	341	305	315	369	348	367	334	344	307	341	331	312	296	327	349	343	336	325	378	331	329	342	328	351	324	350	344	323	336	336	327	329	328	290	362	313	320	338	312	350	310	401	306	309	335	324	333	359	328	353	301	334	335	344	344	322	323	316	334	328	306	360	341	320	336	323	366	343	325	317	319	360	353	327	350	365	356	339	337	318	286	325	338	321	367	331	322	323	326	321	355	337	319	346	326	343	336	316	324	331	334	313	340	334	333	333	349	330	336	326	338	322	326	316	309	333	318	341	349	331	325	347	336	306	328	326	331	350	312	352	308	308	317	326	342	362	354	327	345	338	336	332	342	371	332	340	351	350	352	352	374	332	352	358	349	348	365	328	328	350	343	349	345	330	295	336	330	351	339	318	335	326	350	357	351	326	324	332	337	316	334	327	354	328	321	324	345	320	319	335	333	328	310	321	315	326	306	333	339	330	364	313	321	339	326	347	353	309	340	306	341	327	348	320	337	326	326	307	332	382	362	358	307	388	352	324	326	327	316	317	323	338	329	306	326	328	343	330	320	327	337	327	318	335	368	325	312	341	321	317	348	311	353	370	334	337	324	382	372	340	350	356	370	369	321	332	342	311	345	331	331	331	325	333	330	346	331	318	305	340	345	337	318	311	294	356	355	342	319	367	309	322	356	365	356	337	331	318	320	317	304	336	328	361	332	324	305	357	332	337	338	359	314	320	312	325	326	313	304	340	322	316	320	334	329	294	363	330	342	325	327	338	330	347	326	372	321	340	338	306	335	354	332	323	320	358	354	318	321	323	319	328	378	345	350	333	332	322	357	347	334	337	320	352	316	310	363	360	341	335	348	354	325	318	339	335	355	337	324	310	368	307	325	341	334	356	355	329	332	340	311	321	326	298	357	325	329	303	323	325	361	321	342	349	340	315	337	353	324	333	326	342	329	311	343	347	326	342	369	322	364	334	331	314	333	356	331	318	340	353	319	340	304	339	319	335	319	318	342	345	316	347	345	343	332	330	331	332	305	330	321	335	360	309	321	331	344	354	333	339	356	365	306	345	338	311	339	326	341	332	328	359	336	333	343	305	325	334	326	321	357	325	330	309	310	335	299	372	326	343	309	341	315	316	339	311	367	324	313	311	338	338	322	360	350	336	324	340	324	351	342	355	308	313	343	348	329	340	332	311	313	332	303	309	351	324	341	324	317	346	332	333	322	342	335	292	321	356	310	328	322	345	297	308	343	327	387	352	352	339	338	335	354	323	327	335	298	317	300	351	326	316	319	326	328	321	358	328	338	329	349	305	365	308	345	315	336	344	307	335	326	333	360	361	333	315	339	321	314	347	303	321	305	315	351	332	334	312	349	341	330	339	322	333	342
