345	0	2700	146827	359	4	33	347	748	1021	1137	1180	1093	1031	961	922	788	826	732	754	683	685	639	626	649	544	547	563	548	534	524	544	531	503	497	482	526	503	502	499	483	519	473	496	455	487	492	475	460	452	486	454	423	440	475	446	450	432	452	454	434	432	484	428	446	447	417	462	450	438	416	440	437	466	423	419	427	466	456	411	453	419	447	429	425	417	442	438	439	430	424	387	407	396	442	443	409	391	413	444	415	402	421	422	455	445	373	440	425	404	385	431	387	395	416	388	411	392	412	420	442	402	439	434	403	417	424	409	411	419	421	373	414	423	400	402	414	400	439	393	410	415	421	435	419	420	404	426	448	445	445	415	401	408	429	381	396	444	422	374	423	403	408	433	382	382	398	451	421	413	435	435	434	396	414	424	362	415	410	416	436	415	425	402	393	401	412	370	430	403	412	405	416	407	401	436	444	450	414	405	407	417	416	447	424	397	426	390	393	398	385	372	402	406	419	389	438	425	429	426	369	395	410	414	412	411	414	406	423	407	453	405	471	422	419	388	410	413	413	385	417	400	415	413	421	417	418	412	424	415	368	439	395	394	407	417	408	431	390	425	408	395	393	410	442	401	413	416	395	418	447	410	410	398	432	411	406	371	406	404	386	402	396	429	431	396	423	405	417	402	393	428	434	409	363	426	431	452	390	436	414	414	395	421	434	418	405	412	355	408	459	366	363	416	424	395	424	427	418	425	438	350	409	432	404	408	391	385	391	407	423	405	401	416	424	426	444	426	418	394	422	394	407	390	392	408	434	396	433	405	398	400	403	400	419	400	406	398	386	406	400	387	424	427	418	402	409	407	400	436	396	399	394	403	404	395	434	392	376	422	392	425	399	398	408	419	436	399	396	402	439	411	431	411	399	419	415	428	416	447	415	435	432	372	417	414	404	404	387	384	405	417	409	392	378	384	406	431	440	420	400	429	410	434	417	415	412	454	413	403	393	382	438	395	413	446	389	418	410	421	413	395	400	423	397	407	417	420	415	428	431	406	407	416	400	414	418	379	388	442	417	417	394	412	389	422	389	436	412	431	405	415	422	447	421	414	405	426	411	411	396	423	413	394	412	405	421	425	424	431	416	400	435	410	403	429	413	401	384	429	419	410	437	442	400	404	397	406	441	408	413	421	397	411	410	411	384	410	420	435	412	401	424	391	418	409	433	416	403	405	421	437	376	422	412	397	393	412	396	423	416	431	420	436	407	422	415	401	438	396	396	402	410	383	406	429	429	419	436	405	375	409	412	416	415	420	430	407	390	426	406	377	400	397	396	393	419	439	413	394	419	415	394	402	393	411	395	401	408	404	426	406	468	394	422	402	428	416	384	398	438	406	419	398	382	409	383	396	434	432	407	423	407	406	391	395	395	429	388	422	402	394	386	391	393	441	411	400	415	414	396	394	404	413	391	428	436	414	419	418	423	400	396	399	424	395	413	417	442	389	414	407	432	424	431	404	400	420	411	430	409	388	416	410	388	385	431	390	398	456	390	416	404	414	430	392	409	415	424	416	393	388	433	402	426	401	405	424	404	388	403	407	427	409	381	391	398	402	409	390	407	376	444	422	399	413	412	378	418	393	409	415	459	431	433	397	393	418	424	394	424	404	393	384	401	431	404	409	403	404	432	420	396	409	425	420	384	446	402	399	423	399	434	390	395	387	401	361	406	422	408	388	418	437	418	398	396	416	402	396	400	397	440	435	424	422	415	413	407	417	405	367	394	399	404	400	420	382	403	404	435	429	422	422	417	401	403	442	409	403	429	407	425	429	396	404	383	407	386	419	400	434	414	416	375	440	417	399	421	401	417	403	384	427	401	429	399	420	449	380	416	370	429	380	388	394	419	405	431	377	419	408	418	383	430	401	394	408	418	412	391	388	422	405	404	414	402	394	419	412	423	390	400	405	414	393	386	404	388	397	395	398	440	417	376	429	434	387	416	401	378	404	407	424	421	398	421	454	390	388	413	400	375	408	419	426	428	422	402	401	421	415	405	430	392	400	423	391	369	433	401	393	415	417	403	402	394	402	427	405	422	413	404	415	389	390	403	409	411	393	405	389	413	394	388	424	389	392	396	446	430	425	387	404	411	392	407	426	404	423	400	428	402	414	401	390	444	415	417	410	397	400	412	413	415	405	410	399	404	421	403	428	401	395	390	428	367	387	397	428	403	394	371	436	426	428	427	394	417	421	389	397	435	421	383	392	423	426	394	429	397	434	400	407	426	421	402	390	432	431	413	390	422	427	414	395	405	383	382	432	420	415	435	400	403	415	400	415	413	421	405	399	423	413	409	374	423	408
345	1	1900	146951	364	10	123	685	1024	1182	1229	1177	1104	1008	936	841	812	734	696	650	634	626	585	556	550	551	534	538	509	470	483	509	482	491	456	467	444	449	449	420	455	461	476	444	395	452	442	436	431	429	448	414	418	429	390	437	410	437	417	417	387	398	419	440	421	391	393	412	406	404	421	397	425	421	416	448	387	389	415	388	408	423	435	395	418	399	379	374	409	411	421	421	382	390	390	359	410	394	391	409	388	437	405	428	411	373	373	378	379	422	425	368	366	393	387	406	396	422	410	412	388	392	364	400	413	410	385	353	391	422	396	388	417	396	361	405	390	403	406	384	396	433	371	411	378	387	406	422	373	398	381	396	402	386	361	397	371	360	396	415	400	393	389	337	410	406	383	413	399	435	410	394	389	411	398	399	400	394	381	384	427	421	375	414	383	419	382	381	382	425	391	369	384	398	378	393	386	399	413	424	380	409	386	435	401	382	388	411	391	395	417	404	397	397	399	373	404	380	394	401	409	396	398	371	381	386	426	378	373	418	393	374	394	384	377	408	385	407	389	390	407	429	383	406	398	439	369	422	389	407	381	381	419	422	420	381	350	392	419	383	400	397	402	372	363	378	395	393	391	350	392	406	415	399	371	407	397	399	365	395	393	372	388	408	405	409	402	399	422	380	394	401	411	385	391	396	379	404	385	394	396	381	382	393	382	392	394	392	374	419	395	415	368	401	410	405	367	391	419	412	421	397	368	403	377	387	418	407	398	371	377	400	408	411	405	392	395	377	422	439	412	404	419	413	411	382	376	402	388	373	354	409	412	405	391	401	356	379	400	380	384	370	383	415	411	394	380	380	388	375	395	391	400	366	415	399	398	393	412	425	385	418	392	383	391	388	393	409	377	382	368	417	379	412	430	379	415	382	386	399	423	415	399	404	414	390	436	369	397	363	410	391	374	403	388	350	408	391	383	387	379	387	376	385	404	361	421	432	411	393	379	389	370	390	376	379	398	412	399	423	385	353	404	415	361	392	394	378	381	384	385	434	403	383	382	376	404	393	408	428	405	371	394	395	362	403	392	361	378	448	382	403	391	391	405	355	409	384	448	417	394	386	400	376	424	395	379	403	419	396	370	394	409	403	375	419	403	369	441	397	414	405	423	412	380	377	374	376	364	366	388	382	359	396	382	419	371	406	380	392	396	368	381	379	411	376	422	367	432	409	407	401	413	378	378	367	411	402	411	405	382	427	375	417	386	379	423	398	401	387	380	383	387	371	393	390	396	364	378	401	392	380	409	426	378	425	368	403	391	412	354	391	401	415	388	392	402	428	392	363	359	413	408	407	354	384	366	374	388	408	375	406	404	410	441	414	366	430	380	387	391	408	374	405	397	397	391	395	394	393	391	398	408	396	384	414	398	391	376	406	420	384	381	398	371	405	394	382	366	408	387	384	360	380	394	418	340	422	399	405	389	421	377	410	389	353	382	399	367	367	418	361	383	366	395	408	380	420	389	403	380	400	422	353	389	388	393	404	394	422	400	403	422	397	414	368	394	395	388	411	382	419	400	404	387	409	407	393	362	410	425	381	398	393	398	394	415	417	421	391	397	378	376	389	408	361	400	381	398	409	394	378	385	406	397	417	393	399	406	440	373	390	425	377	380	376	396	404	438	380	431	381	408	391	393	385	401	384	399	431	395	397	424	414	382	379	415	394	420	430	388	395	366	378	392	387	402	417	403	403	368	392	399	394	414	369	409	387	387	385	398	396	415	404	417	364	412	390	372	383	385	402	373	388	396	428	383	398	384	371	394	404	398	370	378	390	382	380	351	399	392	401	405	409	376	422	404	412	433	426	395	393	361	398	403	411	426	372	408	387	409	410	378	386	379	411	412	382	386	399	405	384	394	400	402	374	357	419	430	393	411	397	391	383	404	382	389	376	380	402	367	363	384	403	402	437	381	396	393	378	400	406	415	385	411	382	419	407	404	408	394	377	395	414	409	417	379	391	377	378	404	403	385	373	422	389	403	395	371	398	407	400	425	404	384	401	404	397	388	423	372	390	366	395	413	393	382	384	414	386	435	369	411	368	389	376	391	415	391	362	392	402	410	410	381	392	388	384	394	398	411	422	373	428	387	409	435	407	385	376	415	396	393	404	378	434	401	411	390	371	371	396	397	401	399	393	375	403	394	408	388	419	380	391	401	402	384	392	374	360	393	392	372	419	393	398	381	410	355	397	406	392	385	411	431	383	413	404	373	409	393	407	410	392	419	403	398	388	387	373	380	389	402	408	373	408	397	419	390	404	403	390	369	349	422	373	367	383	378	389	378	371	387	414	376	430	387	422
345	2	2100	147074	363	9	69	509	930	1100	1093	1112	993	891	860	823	763	709	670	635	599	624	540	558	557	550	533	534	507	509	495	503	484	488	472	457	471	457	442	426	449	449	436	481	422	462	423	415	405	422	458	435	420	420	424	420	413	408	425	432	392	418	450	425	419	419	429	422	474	396	423	394	387	405	392	419	426	427	396	408	396	420	424	400	418	418	411	376	408	419	404	409	458	388	436	396	436	418	360	386	423	398	416	395	419	434	377	410	396	425	433	388	392	404	386	401	398	431	421	393	386	380	392	382	385	384	407	403	383	394	374	405	425	387	384	384	374	430	408	401	395	429	406	415	415	380	429	378	386	413	407	396	393	384	408	421	375	380	439	393	401	432	419	382	408	388	399	390	398	419	372	405	421	402	390	392	363	384	392	413	381	411	413	402	406	411	407	415	383	394	360	422	395	369	404	376	388	369	408	407	383	415	397	398	384	377	369	398	411	407	378	392	384	398	397	411	396	393	374	384	401	370	402	407	371	378	391	366	374	379	390	430	462	413	413	411	392	417	377	406	388	435	392	413	390	416	413	385	404	392	367	382	392	410	390	434	383	376	393	393	371	411	393	419	365	381	424	389	380	382	382	405	379	380	386	377	372	386	391	395	398	398	396	414	379	407	389	430	404	409	383	407	381	414	371	417	357	377	429	418	390	415	406	402	400	384	425	402	359	385	396	389	390	427	380	409	422	389	393	382	411	409	384	387	379	405	412	434	395	400	381	379	419	388	386	371	368	405	401	392	362	426	372	377	398	387	407	413	419	419	427	419	405	395	409	381	421	369	390	398	413	369	378	382	418	396	434	368	414	403	432	378	386	421	401	370	380	397	411	404	383	391	402	390	422	405	361	386	415	431	407	378	343	374	420	394	441	383	411	406	382	379	392	380	404	424	409	391	409	402	398	384	377	406	423	417	382	395	396	407	419	403	407	385	395	359	380	403	422	420	398	395	409	388	416	394	402	416	408	393	382	452	404	417	402	383	396	402	387	384	358	416	372	420	406	405	385	403	416	403	425	412	411	369	362	406	385	385	393	416	402	396	401	406	406	397	416	415	367	405	397	427	375	394	425	369	383	383	413	414	406	401	424	419	413	386	376	400	377	400	402	431	390	376	371	398	378	399	412	409	397	436	350	396	391	427	402	394	387	403	392	403	381	390	423	383	406	416	388	390	406	371	393	396	388	415	412	403	415	420	402	392	376	398	389	411	413	418	394	396	368	389	412	396	385	438	378	398	379	388	415	414	408	383	400	400	413	378	385	396	406	428	365	397	405	374	379	413	375	396	389	414	371	390	343	407	383	395	385	386	374	375	418	411	442	402	416	411	381	426	424	380	386	404	388	394	372	374	425	414	405	362	402	391	376	414	422	410	389	384	399	409	373	430	398	402	385	390	370	404	358	385	425	402	423	367	402	426	406	403	403	404	389	409	382	386	419	380	422	397	414	407	409	397	396	434	409	381	409	410	381	392	392	379	431	388	403	404	398	403	398	360	373	406	398	410	414	401	378	386	375	390	370	389	412	426	424	391	378	387	391	398	397	383	386	382	399	427	378	393	400	417	419	378	363	424	402	386	404	410	362	393	393	383	409	392	391	411	396	425	416	412	389	389	402	382	427	395	381	390	415	415	387	396	411	400	389	393	410	392	382	418	405	426	369	403	383	394	397	385	390	417	414	409	430	380	406	416	412	394	386	399	422	410	355	393	390	396	381	406	360	398	376	399	379	381	381	397	395	411	404	425	372	409	394	366	421	396	399	361	403	399	389	407	397	378	408	392	383	418	359	410	376	373	411	393	388	412	402	390	409	406	363	424	387	381	369	397	413	373	402	387	361	377	386	389	373	429	381	385	376	393	400	392	380	407	429	414	423	424	403	380	395	398	397	414	433	383	352	413	395	384	411	393	378	409	391	407	407	402	422	388	396	395	374	395	381	422	373	407	388	425	421	367	397	397	379	392	429	410	395	413	378	399	392	401	377	358	421	361	417	382	408	388	401	417	394	396	446	413	382	391	389	396	411	391	391	413	382	375	370	409	428	377	433	452	389	379	375	379	413	406	381	395	395	398	380	383	410	375	390	369	413	386	389	416	371	401	404	408	413	388	375	372	381	412	388	385	398	444	420	410	420	409	385	412	386	407	394	372	411	400	401	400	421	393	388	407	397	397	374	408	416	401	411	409	401	379	376	365	383	394	368	388	398	372	397	390	393	399	380	409	403	431	395	370	372	403	370	410	389	402	438	394	373	400	394	405	412	392	411	392	390	425	402	414	378	400	413	370	402	422	400	378	377	369	380	391
345	3	3500	147197	357	6	54	491	912	1179	1197	1177	1099	1060	916	874	854	787	755	737	650	643	625	625	591	596	557	529	519	486	524	499	502	504	476	505	441	505	455	477	466	465	481	504	493	469	466	435	474	432	451	464	433	440	443	423	421	421	435	393	421	436	426	434	411	365	454	420	414	433	450	423	421	442	435	433	387	410	433	405	416	427	431	450	412	460	414	420	409	410	400	400	407	375	408	420	409	433	425	403	444	428	438	408	404	430	395	402	432	410	406	388	417	402	404	373	435	388	426	398	429	375	409	430	411	386	417	406	398	405	386	394	393	435	401	416	393	412	394	437	393	371	387	425	406	384	395	376	412	445	416	415	357	405	432	416	402	382	399	415	392	407	387	379	438	385	395	386	369	416	417	406	399	403	369	434	437	370	406	428	360	427	422	425	425	375	412	392	411	373	362	400	444	398	370	402	396	413	417	387	411	399	403	422	403	420	389	386	397	432	399	406	404	428	425	405	429	425	393	406	410	431	393	400	412	404	403	413	441	420	386	382	407	383	379	402	403	396	427	444	423	377	412	403	421	424	406	381	372	398	422	414	401	418	410	381	378	376	393	407	413	393	433	382	411	416	387	391	389	373	402	412	395	420	371	394	411	421	399	429	376	391	387	369	386	399	402	401	395	392	407	383	422	394	393	430	398	414	394	410	412	386	425	390	418	415	395	420	412	388	416	394	412	420	398	392	400	410	417	439	385	418	412	383	420	375	387	403	376	413	401	421	377	427	408	422	410	397	424	419	415	398	400	444	396	416	383	401	406	403	372	406	409	428	401	407	410	416	417	412	361	439	403	403	392	421	404	421	384	407	376	392	423	448	403	363	388	403	404	447	391	399	413	384	412	393	394	408	393	408	418	371	412	429	425	400	377	389	383	414	389	385	392	408	381	375	385	423	445	406	402	380	435	413	422	399	368	398	415	381	412	443	418	382	408	395	443	391	403	403	388	408	390	419	435	412	428	412	405	400	373	391	436	403	396	408	394	426	409	403	373	380	409	402	384	390	370	399	394	399	416	403	401	385	417	389	385	361	413	412	405	402	382	406	450	389	408	422	391	417	406	429	383	434	399	441	381	375	411	414	396	414	408	395	452	420	394	404	406	451	421	384	413	425	420	398	384	385	407	422	383	379	420	398	415	413	415	378	411	385	382	401	445	374	387	389	435	406	411	406	427	370	395	403	406	367	409	379	373	422	414	385	431	426	392	392	395	390	423	367	403	424	396	408	427	426	435	405	394	409	409	395	425	399	402	400	403	409	433	396	402	409	394	423	423	413	400	405	374	409	384	377	416	395	419	396	391	389	404	409	408	382	429	421	407	403	365	403	392	410	385	422	379	382	398	382	392	394	383	394	414	416	348	400	402	415	414	379	403	411	404	387	416	426	375	384	396	412	383	389	397	367	386	407	415	404	397	386	426	382	411	384	420	395	368	398	405	375	398	398	393	414	391	378	413	417	420	402	411	402	397	402	432	411	379	427	403	422	393	388	404	404	371	401	396	459	382	398	413	411	374	416	421	396	437	414	399	412	401	379	387	401	374	437	365	419	394	369	407	372	422	408	420	394	399	385	431	429	397	443	394	405	377	431	420	411	407	427	377	405	393	404	416	397	407	401	404	441	383	411	402	391	437	390	380	391	411	418	362	425	397	399	404	406	404	411	419	442	409	415	420	413	415	406	420	394	401	398	388	413	410	395	392	396	382	373	402	393	391	406	389	382	408	402	421	403	399	432	392	392	374	422	407	374	404	383	387	406	381	413	407	428	396	419	399	384	385	413	413	408	420	403	384	388	381	390	402	410	433	414	417	422	404	384	393	412	428	411	392	394	386	376	415	385	401	387	400	392	405	379	398	401	411	382	413	380	397	415	377	428	398	397	400	413	429	395	428	387	392	401	387	413	409	371	428	436	401	373	396	403	419	427	432	402	411	389	425	392	392	404	392	390	422	395	386	399	400	395	408	382	385	410	394	418	387	382	403	410	412	391	406	410	390	396	395	453	404	369	405	398	440	403	407	368	405	420	404	416	429	387	386	363	399	396	422	411	388	382	397	396	394	397	388	377	358	392	375	404	386	396	398	399	415	386	406	381	407	424	401	417	400	393	415	381	417	433	390	400	402	417	399	399	402	390	420	414	388	417	368	390	407	387	392	416	424	381	423	425	383	414	416	388	386	383	420	417	367	387	410	402	411	369	392	401	415	403	408	396	429	397	400	416	397	390	402	408	403	411	428	396	388	391	387	389	389	416	409	409	409	394	357	381	416	407	384	413	381	408	428	420	427	424	414	386	429	419	431	412
345	0	2700	147320	364	4	41	451	814	1108	1116	1160	1109	1021	1001	920	836	739	720	724	641	643	621	608	615	578	577	531	564	506	529	543	498	506	523	526	539	510	487	497	519	513	478	469	498	465	472	484	466	481	485	435	461	455	472	475	470	430	432	466	435	446	447	424	444	466	426	437	446	419	427	426	467	438	421	419	453	422	422	421	435	413	415	419	438	428	444	423	442	446	406	427	394	424	411	427	424	416	412	425	435	416	420	427	414	406	390	421	422	432	416	389	411	442	421	418	478	393	416	420	401	439	404	425	449	423	425	399	420	450	429	412	440	401	391	476	405	406	469	416	434	397	393	446	390	436	399	429	422	430	399	406	420	406	401	443	401	442	450	434	394	420	415	404	375	421	386	416	430	390	390	416	420	433	410	422	439	412	431	439	417	402	424	431	417	429	423	418	402	461	400	418	403	395	414	437	397	412	422	418	425	403	410	433	418	403	404	436	433	437	404	434	420	451	396	386	406	419	409	435	421	399	412	380	412	418	436	416	430	422	442	434	417	402	445	418	367	419	394	405	409	439	404	424	435	429	426	395	393	406	407	424	401	422	398	435	405	424	425	417	418	417	401	426	379	421	409	423	432	419	406	410	410	400	411	382	390	415	381	427	422	470	421	403	415	408	397	428	402	425	411	390	421	429	424	450	390	400	380	420	414	415	424	445	433	445	413	428	427	415	445	401	396	387	397	409	417	414	414	436	394	442	389	416	410	406	435	424	433	431	438	394	446	413	435	437	431	418	422	454	419	380	423	437	436	395	429	408	383	400	417	404	421	402	422	384	386	420	407	415	406	440	427	405	443	419	431	407	417	402	428	420	379	400	421	385	428	398	409	412	403	401	409	402	396	406	413	433	403	416	414	400	416	419	437	450	390	410	410	427	393	419	406	425	427	404	428	420	384	441	384	409	420	433	429	426	428	405	420	419	431	402	438	390	435	411	428	409	417	418	412	403	411	410	401	404	409	400	412	468	395	441	445	438	408	420	422	460	418	445	431	404	425	408	425	431	403	415	410	405	379	415	412	400	384	431	432	418	398	438	408	437	406	430	404	421	425	406	407	398	425	405	398	451	406	430	441	400	385	416	401	424	413	426	389	430	431	438	399	425	398	383	409	409	415	430	445	439	395	418	381	437	402	437	408	426	402	424	412	425	414	399	397	429	420	398	427	401	396	413	396	393	422	391	406	409	429	418	444	435	399	410	405	401	432	417	425	396	402	376	432	411	413	414	435	370	417	409	420	407	407	469	406	420	431	429	426	449	371	439	420	408	415	410	414	465	415	400	433	432	417	430	422	402	410	438	428	403	447	395	437	418	404	452	400	426	431	437	411	414	402	427	390	433	408	424	407	389	388	404	413	412	428	414	405	426	419	408	410	433	411	418	410	430	426	460	438	408	431	459	408	424	392	463	429	434	450	411	410	399	417	396	420	409	413	406	389	420	415	425	432	442	439	402	424	401	461	436	421	424	414	407	425	395	441	435	399	438	411	423	378	408	370	439	410	401	405	427	407	432	422	411	414	432	416	410	439	428	417	389	424	433	390	405	411	423	450	409	432	396	453	427	424	431	385	424	397	414	403	411	400	392	387	414	405	453	414	410	448	438	434	424	438	416	425	404	419	436	395	381	401	409	427	405	412	423	437	408	375	406	419	405	402	433	446	444	404	425	408	405	421	455	469	421	409	416	404	446	408	437	395	421	391	423	422	436	415	407	411	400	405	436	410	407	399	434	385	412	426	418	440	433	429	375	439	463	396	389	416	434	420	433	429	398	405	425	402	433	375	420	418	399	388	425	435	383	379	414	422	422	426	418	396	443	420	412	395	376	432	429	406	370	417	430	450	406	399	405	420	413	378	409	420	420	410	390	394	396	410	386	380	436	405	410	406	415	427	417	399	424	391	413	416	418	382	431	416	410	421	424	447	408	426	430	409	418	417	397	404	421	392	394	415	374	396	407	442	413	398	411	408	390	413	397	455	445	429	408	407	410	420	405	405	420	421	402	409	396	402	439	378	407	421	383	448	416	415	434	387	378	406	390	433	411	436	393	374	424	416	447	434	428	408	426	407	433	404	432	406	379	394	428	393	405	401	406	425	392	400	420	418	432	391	419	409	413	388	458	417	424	408	397	441	414	428	421	397	409	407	444	428	452	421	409	429	393	380	407	406	407	391	395	415	386	401	437	426	390	423	409	411	371	418	429	433	433	430	407	369	395	402	403	428	407	438	413	360	414	420	420	417	427	417	395	423	378	439	388	429	431	406	437	419	401	434	435	422	387	407	406	417	416	402	398	418	415	397	402
345	1	1900	147444	364	5	102	676	974	1197	1143	1133	1077	994	877	830	748	742	684	667	576	593	550	587	587	544	555	498	509	487	508	459	490	495	482	466	464	471	492	412	444	452	468	455	452	402	442	438	428	436	438	425	458	419	418	399	442	422	430	384	387	446	423	400	412	410	411	413	420	428	409	404	398	399	414	421	365	401	416	434	387	425	435	404	391	434	404	401	416	416	418	398	399	425	368	402	429	405	411	398	431	436	370	403	425	402	411	435	357	424	395	387	393	419	393	403	407	405	409	410	411	420	405	393	353	404	399	393	392	411	405	385	419	374	397	404	400	399	394	392	396	394	429	394	409	396	409	397	381	419	394	395	389	412	417	412	439	420	382	389	421	409	415	374	434	417	368	388	387	438	423	419	433	389	397	409	400	383	421	398	383	396	438	407	391	419	381	423	381	373	389	410	419	413	397	396	412	384	392	414	387	420	399	384	417	412	383	388	388	381	436	416	420	410	401	433	397	397	382	393	410	386	384	401	403	408	405	400	378	403	374	418	397	426	368	455	385	407	380	365	390	377	444	392	424	407	414	389	401	410	435	398	416	447	384	377	416	397	381	379	403	399	423	382	423	412	423	383	401	435	408	412	372	408	409	430	400	409	411	372	394	367	401	352	405	380	381	402	421	412	402	403	409	398	406	420	402	417	422	389	423	380	397	377	420	409	396	414	392	410	370	404	399	428	394	389	424	378	396	407	409	381	389	394	422	429	431	422	412	430	387	368	417	409	386	434	411	381	415	398	382	358	393	425	390	334	393	407	374	403	409	389	402	415	391	417	423	432	399	443	424	359	412	406	380	398	398	413	390	400	415	390	393	367	380	382	404	401	394	399	368	416	401	363	406	373	432	412	421	383	386	408	382	397	402	424	397	398	387	404	398	412	389	420	374	424	433	398	393	428	421	425	396	374	392	390	385	418	399	422	400	418	390	390	398	395	419	388	414	420	381	411	402	410	405	406	410	394	370	418	451	394	395	395	414	398	396	408	363	413	375	398	395	392	406	388	398	418	375	409	416	389	356	400	426	400	407	428	395	403	415	408	394	408	405	410	380	403	406	401	392	411	391	397	410	407	410	385	442	416	406	405	410	387	422	399	404	389	381	375	440	392	396	402	384	389	392	400	367	422	375	425	438	393	422	424	395	410	424	430	403	408	403	385	388	410	418	394	414	406	365	442	431	396	430	404	395	355	415	402	374	404	434	406	397	395	437	417	417	383	403	432	392	392	395	388	420	396	398	391	406	409	407	406	406	365	413	420	421	402	401	379	404	372	396	393	409	419	397	401	399	404	372	410	443	428	385	460	397	396	391	422	388	404	445	377	399	402	406	394	415	399	416	421	405	396	386	400	408	404	407	392	367	403	427	429	405	430	409	407	385	396	425	427	388	406	430	412	414	414	398	414	401	422	406	406	437	391	416	402	420	437	377	431	402	404	438	368	415	382	386	432	419	400	374	414	420	429	404	373	400	398	387	416	382	403	384	418	393	405	393	390	407	416	392	401	398	397	394	392	389	398	399	401	439	395	422	413	366	434	391	396	375	386	373	385	392	415	381	399	381	394	388	368	422	415	437	400	378	415	395	397	419	394	418	407	373	386	422	383	368	383	383	372	440	384	374	418	367	396	424	411	395	398	401	413	402	387	376	390	417	420	427	405	371	431	400	395	403	387	407	396	415	432	368	394	394	414	439	449	388	406	403	404	406	407	442	360	387	408	389	392	397	391	382	412	398	435	406	403	423	391	392	421	410	388	412	415	398	427	422	428	373	420	381	402	408	429	368	389	393	409	397	407	390	425	413	423	407	398	386	417	406	399	373	417	408	425	398	398	383	382	422	416	386	402	385	385	384	434	386	394	407	393	398	384	404	421	428	409	376	363	381	439	411	403	403	401	403	399	379	380	391	408	408	409	406	360	399	408	377	375	420	425	380	417	400	408	393	404	417	398	393	402	366	381	400	399	370	395	410	380	398	394	410	395	362	389	418	410	411	381	409	411	378	430	375	393	395	357	374	401	402	403	362	400	383	404	383	419	353	418	403	416	406	380	399	413	419	404	417	404	442	377	402	406	398	383	381	386	379	416	426	404	401	420	419	417	400	424	390	408	413	416	410	374	382	395	357	414	398	387	432	385	396	411	365	379	402	415	428	417	396	364	411	401	385	424	378	369	371	424	418	363	397	385	418	401	360	392	448	385	369	409	399	404	397	426	408	357	404	393	411	414	382	419	385	387	400	405	408	395	365	415	412	407	412	390	428	386	398	387	377	420	396	414	416	402	408	404	407	394	404	408	396	410	395	402
345	2	2100	147567	356	8	106	625	986	1147	1188	1123	1012	960	891	845	764	705	663	651	628	582	579	537	524	535	540	503	548	518	518	453	458	470	483	455	443	473	476	482	456	467	433	482	441	472	434	461	455	454	439	466	431	429	416	440	440	440	407	424	473	460	408	417	470	435	410	418	444	458	423	424	411	403	429	418	415	404	454	448	380	422	408	408	434	383	407	447	377	407	372	388	409	429	399	414	417	419	401	394	389	408	379	391	429	434	407	426	415	420	430	437	418	426	409	417	415	415	405	401	395	429	406	394	420	388	423	411	422	382	442	360	406	402	383	406	424	379	416	411	408	385	399	432	419	398	384	396	412	387	357	418	406	388	416	410	424	380	401	416	443	401	400	409	421	427	406	411	422	439	396	413	387	384	416	437	394	387	396	393	392	423	404	421	440	414	417	400	393	414	377	390	414	389	435	418	418	411	415	396	417	385	395	398	405	399	407	383	405	426	402	405	382	408	411	431	413	399	425	370	401	414	406	385	393	440	431	444	408	428	410	414	406	427	393	393	383	423	409	427	395	392	432	404	400	409	422	416	407	427	370	416	421	435	366	381	395	396	404	411	419	424	383	384	381	401	387	412	413	400	428	418	416	394	418	396	420	399	396	406	429	433	388	392	394	411	414	400	421	416	419	397	414	422	429	436	400	400	395	412	408	397	409	427	411	385	393	390	422	405	400	422	416	400	421	382	404	391	430	412	428	422	406	403	402	408	402	409	452	390	410	418	408	393	388	394	372	406	400	408	421	422	382	386	434	390	397	407	403	401	400	393	420	404	404	390	430	427	425	400	383	408	406	397	415	395	419	404	416	402	397	423	407	417	389	404	403	437	398	392	390	404	414	393	383	388	422	404	421	379	411	426	408	406	382	407	413	411	423	419	416	416	427	395	414	415	417	414	395	449	382	401	411	413	380	386	423	359	403	418	391	398	408	421	383	390	383	405	422	421	401	421	404	397	428	433	400	379	387	390	418	425	411	398	412	402	423	396	415	383	385	395	397	421	410	393	408	416	406	430	419	428	411	376	401	422	418	408	420	397	423	401	402	405	388	381	404	443	419	398	399	401	402	377	394	394	413	384	406	408	393	434	418	435	426	409	426	398	417	411	394	379	401	409	385	434	402	400	433	405	402	412	388	401	413	384	403	388	392	404	406	414	425	403	401	401	425	401	394	394	372	427	380	411	384	419	428	411	423	407	399	419	413	412	410	404	417	391	368	410	423	432	400	429	401	400	425	374	398	390	410	409	433	414	363	383	391	398	409	425	403	426	383	396	401	442	413	393	425	391	400	417	400	413	409	418	412	383	398	411	408	405	402	395	389	410	366	396	403	393	409	414	393	453	414	403	416	406	437	401	428	428	408	410	404	394	382	433	399	386	421	411	431	423	411	426	366	409	416	371	427	406	366	440	402	379	422	411	399	403	406	391	420	411	439	413	375	434	413	392	375	394	394	391	381	405	401	415	395	374	408	371	419	377	423	412	388	417	424	397	406	397	422	392	420	411	412	425	370	419	393	445	387	393	415	410	396	374	399	365	387	421	414	384	373	398	431	409	408	416	424	406	436	407	408	403	438	415	387	406	383	402	410	399	401	396	395	428	423	416	411	380	411	425	403	412	433	413	392	412	384	411	397	387	418	368	388	419	385	399	408	429	420	388	399	395	429	416	401	396	395	446	428	411	402	416	401	381	388	418	410	402	418	430	379	409	423	440	380	393	370	448	391	419	413	414	385	393	415	410	417	410	380	437	409	416	391	391	431	418	419	433	422	413	415	409	436	377	404	406	374	404	392	442	410	396	415	421	388	394	429	411	381	381	405	404	397	407	398	413	405	447	371	413	424	406	377	435	402	388	408	400	375	428	364	419	372	430	397	392	410	375	365	391	415	384	397	388	405	391	415	396	418	407	418	405	367	410	381	409	405	424	410	398	404	413	421	406	417	393	388	429	396	460	421	438	386	380	392	401	375	402	386	420	408	395	383	396	414	393	434	403	440	425	420	354	393	402	402	425	382	428	415	423	382	428	408	390	415	378	423	395	408	402	413	436	411	367	407	437	391	407	427	403	381	369	450	362	422	398	441	454	388	416	408	367	412	407	416	424	404	400	413	422	446	424	423	425	423	399	418	402	375	406	393	406	388	380	398	421	387	393	380	426	382	401	400	405	417	416	391	419	421	425	409	406	358	394	401	402	377	400	365	402	386	389	397	417	359	400	420	381	417	439	432	413	358	451	410	408	412	391	382	408	429	425	397	414	446	390	401	409	376	420	422	385	394	421	381	398	425	417	409	407	400	426	404	394
345	3	3500	147690	358	5	78	604	966	1147	1159	1210	1119	1068	978	891	806	726	689	665	623	598	627	588	554	542	548	539	530	532	510	496	501	474	481	459	477	514	456	461	478	478	490	492	438	473	470	454	474	462	474	458	419	460	450	452	423	410	443	454	445	431	443	405	438	428	421	419	404	448	424	424	414	378	412	408	452	417	400	436	420	442	410	448	423	416	454	438	405	436	403	448	421	377	452	422	399	419	447	394	418	421	430	401	395	390	433	412	411	382	392	393	429	434	406	447	404	405	424	418	419	388	422	415	412	407	409	388	427	464	420	444	415	404	414	399	430	417	420	433	377	399	408	377	396	412	383	406	451	420	404	435	417	376	419	456	425	432	424	392	410	408	439	431	400	425	420	399	398	405	419	418	409	407	396	426	412	383	414	436	396	416	438	402	399	417	409	395	377	404	423	406	390	428	379	417	412	447	399	401	412	401	377	425	425	426	402	411	402	394	410	420	417	418	428	406	389	395	406	445	423	414	412	403	410	396	404	389	386	397	408	426	402	419	406	422	430	400	400	404	428	394	410	414	417	406	371	465	404	428	441	400	415	403	385	410	413	409	406	411	395	427	407	410	427	403	391	425	380	422	400	409	402	390	428	422	400	412	416	426	430	427	402	398	375	416	394	392	400	388	422	418	398	429	397	391	401	419	409	427	382	436	431	391	406	405	390	425	431	394	421	373	392	382	402	431	404	407	433	430	426	402	400	405	431	409	402	430	402	410	394	387	437	379	420	387	401	390	399	382	390	422	417	417	412	393	445	427	400	416	381	415	436	427	400	400	412	394	433	403	430	406	421	418	389	397	422	390	430	412	406	413	400	381	410	384	401	388	403	421	424	388	382	389	395	368	421	406	413	401	398	404	394	421	405	403	381	373	446	438	441	398	414	435	396	416	369	414	379	405	442	400	414	412	421	418	401	416	394	397	382	438	399	409	406	384	408	408	387	444	419	406	419	404	402	437	420	390	443	408	395	381	406	393	406	423	423	393	382	416	390	403	419	421	414	431	407	413	411	435	409	415	408	396	399	375	392	405	415	420	422	411	461	413	428	405	370	418	382	367	407	394	422	413	378	399	404	417	397	459	375	391	379	468	411	385	407	448	417	402	370	411	399	383	415	415	434	403	397	375	429	419	400	394	423	435	422	429	451	400	381	393	398	411	387	420	404	401	410	432	413	416	432	412	384	432	406	426	429	401	433	427	406	417	399	409	440	439	397	393	407	402	403	422	405	413	411	386	406	415	430	380	423	418	378	434	405	394	402	459	414	414	361	418	439	407	417	384	417	413	404	403	392	396	400	401	413	392	382	412	382	418	411	421	441	403	412	430	412	376	389	405	443	366	418	368	364	436	399	400	413	438	412	413	425	389	403	399	399	437	398	427	376	410	397	424	393	432	393	414	401	400	429	437	403	400	400	397	398	400	416	430	384	400	403	427	413	402	397	433	399	391	394	400	421	373	386	423	413	425	426	442	371	423	418	394	445	384	434	400	397	435	416	417	420	395	417	408	392	403	422	401	400	393	412	429	406	408	408	403	380	395	400	396	437	398	421	432	400	410	415	407	410	394	409	420	423	416	423	383	352	405	397	403	427	422	428	436	409	398	406	375	418	377	435	404	414	401	399	403	412	405	409	412	421	411	399	423	388	413	429	395	387	391	383	382	404	384	421	424	424	359	387	431	423	422	402	401	399	424	431	445	383	386	441	378	424	424	404	408	377	380	403	386	412	404	409	420	406	440	412	393	425	414	407	429	426	404	408	423	421	412	376	423	397	422	394	400	425	418	402	401	388	412	418	412	442	420	372	421	421	409	414	427	414	372	395	426	442	399	406	433	394	439	423	417	406	426	423	388	414	398	411	434	419	420	392	395	408	433	379	437	411	381	414	446	419	409	405	401	443	429	398	429	388	434	399	412	402	387	383	411	411	419	408	396	394	405	395	421	393	379	410	421	420	426	393	375	429	422	387	435	418	392	459	341	429	423	395	418	409	420	407	394	397	416	400	425	435	413	437	394	432	393	422	440	419	399	373	420	406	390	417	431	408	427	415	409	393	425	403	391	388	426	445	423	425	406	401	408	386	411	365	403	390	430	405	379	425	429	406	428	420	395	386	417	443	440	400	416	400	387	392	421	432	421	395	393	401	409	420	437	421	395	411	398	417	359	423	401	401	411	388	453	406	390	405	433	388	401	443	417	396	398	425	425	388	402	414	402	388	401	397	436	368	414	413	398	407	424	407	407	422	412	408	378	386	411	424	424	425	421	367	443	410	365	425	425	402	380	397	414	394	425	414	381	409	437
345	0	2700	147813	352	5	37	370	790	1079	1119	1158	1054	977	890	816	737	747	662	680	610	644	603	594	585	578	580	535	541	562	527	522	515	509	475	496	510	475	496	451	493	463	492	487	475	519	479	468	453	473	462	435	437	437	463	466	420	494	436	491	437	446	456	430	472	448	427	389	425	441	461	429	457	441	439	448	445	430	419	440	471	395	422	427	429	404	424	428	407	426	440	439	386	405	449	422	439	402	433	424	437	408	415	423	427	443	418	435	435	418	412	394	401	402	429	426	413	431	423	440	437	441	430	428	389	385	445	446	385	425	423	435	401	416	402	402	442	429	422	410	406	431	449	414	383	397	401	397	425	415	414	426	457	414	440	430	424	412	441	407	420	427	426	411	394	439	418	413	419	417	450	422	424	433	420	436	410	426	415	389	424	408	420	443	419	424	394	460	431	433	420	414	406	432	415	421	422	432	412	409	407	430	437	416	443	400	414	443	423	424	406	421	449	426	413	421	391	436	409	446	409	408	417	423	404	445	384	362	409	417	407	442	395	424	440	399	438	434	422	406	406	378	408	420	427	382	396	434	432	429	390	403	398	417	392	406	418	419	394	388	434	411	405	421	388	417	415	448	407	417	404	407	427	393	403	421	413	440	436	431	443	411	440	420	414	393	416	430	424	442	416	443	444	398	397	400	413	419	423	404	395	434	457	414	409	418	414	390	415	439	398	434	395	442	428	395	389	409	409	419	424	415	421	388	432	400	420	405	408	413	394	429	418	420	385	429	439	419	409	439	438	430	402	403	419	414	389	435	390	416	425	425	397	410	422	378	447	396	389	390	439	392	415	401	399	421	376	411	420	418	428	457	425	411	403	402	399	419	404	420	419	391	440	394	419	408	416	419	415	395	408	415	412	426	441	432	433	414	406	400	424	432	424	377	396	435	404	426	402	425	405	458	403	406	427	398	450	464	411	431	436	408	403	427	421	390	461	446	440	406	421	415	403	403	410	423	406	404	431	378	407	396	430	417	424	382	400	418	415	414	425	414	420	425	392	401	403	455	415	399	395	445	388	398	402	414	407	404	431	378	370	403	405	418	423	395	402	433	386	428	439	411	387	424	414	413	408	423	382	417	409	443	402	401	434	414	418	401	412	420	448	415	429	424	385	450	388	423	422	425	412	423	385	420	430	422	421	439	423	422	410	376	403	391	393	401	400	403	407	432	364	419	424	432	439	403	440	400	414	417	410	384	378	441	405	379	431	420	438	395	407	399	390	392	376	417	413	414	428	450	401	436	417	406	420	438	431	400	439	449	420	414	405	409	396	415	415	415	396	441	426	387	435	427	395	452	441	427	407	414	423	382	435	398	415	401	406	418	393	437	419	455	417	410	424	392	406	410	409	448	404	421	450	405	409	433	415	400	404	412	407	441	424	376	414	423	425	416	413	416	415	408	424	443	409	429	404	409	367	384	426	444	392	434	413	444	416	390	433	407	415	410	400	424	389	455	415	453	438	404	395	439	398	449	413	436	367	412	425	440	394	407	397	415	413	388	441	405	419	423	396	420	404	410	414	422	410	383	446	446	425	408	406	404	402	394	441	428	390	407	429	393	390	403	406	404	426	455	404	410	416	403	406	411	405	418	418	377	417	372	440	413	410	403	389	446	399	407	375	427	399	407	399	397	410	438	446	430	413	409	443	414	435	382	390	425	400	411	452	444	412	432	399	438	400	415	417	424	444	419	425	407	399	437	448	402	404	421	435	437	431	410	441	445	397	426	407	431	445	434	455	416	431	398	396	396	410	420	440	439	443	403	412	423	401	436	419	429	407	418	418	410	437	419	396	441	426	411	418	448	409	408	394	434	395	437	418	392	408	426	431	392	410	408	415	406	398	436	449	412	441	413	385	437	416	410	410	421	409	417	395	412	445	414	414	448	424	394	396	379	456	420	428	400	435	403	398	379	444	427	451	411	424	412	426	426	415	414	409	411	396	404	443	412	445	456	431	383	422	425	422	421	420	434	409	400	432	418	417	417	429	409	415	409	397	423	433	416	413	412	410	420	423	442	412	432	425	416	406	410	390	410	393	414	422	413	427	394	413	413	422	388	395	422	383	400	419	411	411	452	427	423	428	385	431	429	400	397	402	415	373	428	436	420	404	372	437	430	429	421	402	406	428	394	426	415	427	435	425	432	404	378	400	454	411	459	435	430	408	383	415	440	426	417	435	391	437	436	404	435	443	431	397	436	450	403	432	428	418	434	393	391	410	385	412	411	408	381	400	440	426	419	423	442	448	424	390	451	407	445	413	432	379	430	399	401	422	428	420	404	378	433	396	377	391	426	425	388
345	1	1900	147936	365	12	126	715	978	1149	1195	1127	1037	978	884	835	763	703	668	600	611	580	545	560	536	567	509	522	473	529	487	523	468	483	448	470	441	469	443	476	465	445	444	460	469	419	443	471	430	436	401	399	460	443	421	455	431	414	438	428	429	413	431	421	404	417	389	442	406	416	409	373	427	402	452	398	407	411	391	428	392	404	397	413	389	421	435	407	408	378	425	412	377	407	376	406	430	369	408	407	378	438	397	406	431	428	412	394	418	419	396	408	411	398	372	395	399	399	423	423	383	390	426	399	395	427	444	397	422	381	418	407	394	422	372	434	421	394	416	411	400	405	409	407	391	393	429	399	379	408	408	389	417	417	422	385	426	433	428	393	383	410	382	418	425	407	381	385	424	413	364	393	397	411	395	398	382	426	439	386	414	409	403	422	428	398	384	407	396	400	430	412	406	411	391	361	412	425	382	378	416	389	392	408	426	373	422	414	395	381	399	401	399	417	383	399	433	392	381	407	404	415	424	384	408	439	409	413	369	423	395	415	393	412	396	421	393	379	402	391	417	426	402	370	426	393	390	404	426	421	416	422	400	373	388	378	360	419	415	430	383	433	385	405	419	410	414	393	402	392	416	404	407	413	392	420	382	391	404	381	406	399	375	404	385	372	418	349	384	404	391	433	392	404	394	428	382	415	397	407	396	397	361	411	396	405	407	444	403	388	430	379	398	405	383	410	411	391	392	392	415	388	418	413	388	411	427	399	381	435	389	393	386	374	395	436	367	410	394	385	439	388	391	425	380	414	408	440	382	398	398	423	414	403	409	412	385	410	387	417	394	392	408	405	388	401	395	418	424	402	382	392	370	407	402	393	370	434	385	383	396	443	428	406	409	376	396	413	410	420	391	412	395	420	389	395	432	412	416	386	400	417	384	399	397	407	405	400	400	377	402	409	384	385	408	409	417	381	380	411	387	386	395	400	399	411	375	422	398	382	405	417	396	411	384	403	405	391	402	415	415	412	410	422	428	415	401	396	406	425	389	403	436	388	444	408	404	384	393	406	422	388	408	408	379	430	405	373	409	349	397	399	373	397	385	430	385	401	394	388	412	390	416	396	406	402	411	412	363	440	430	431	389	399	417	393	394	402	401	371	390	401	403	402	381	421	402	400	400	404	374	378	389	405	423	418	377	429	377	408	428	426	433	444	410	414	418	383	381	417	401	409	445	391	391	389	381	384	416	408	404	380	364	409	398	405	408	398	405	416	374	393	414	382	408	395	384	393	405	384	441	405	430	400	446	435	420	382	415	402	407	431	408	371	403	423	390	417	436	453	419	381	393	397	399	429	390	382	393	420	421	388	398	375	384	394	367	394	394	396	391	406	410	412	401	385	416	402	392	423	387	401	377	385	413	415	425	394	415	416	432	427	401	395	400	403	359	398	390	430	373	413	399	402	403	424	416	439	411	396	370	368	395	386	401	442	397	416	402	396	371	394	411	368	394	406	385	389	440	392	387	421	409	395	383	417	384	402	419	434	379	388	404	388	391	391	401	365	413	414	416	419	401	362	390	395	386	376	388	406	395	416	374	386	411	454	389	427	378	415	385	413	398	399	413	392	378	396	402	407	386	388	398	415	416	410	399	411	401	375	431	419	403	387	411	403	378	407	436	420	386	396	401	400	395	398	416	388	395	412	377	379	405	416	400	388	422	354	397	396	434	414	412	419	388	411	394	413	398	411	425	415	387	423	395	406	439	403	423	371	414	422	417	420	409	425	413	388	402	433	369	392	414	437	381	383	405	416	408	404	403	428	453	427	402	370	401	389	405	398	378	433	380	397	388	418	413	413	381	376	396	382	381	414	394	413	396	412	405	403	397	420	354	421	364	419	425	423	403	417	424	375	389	396	391	414	397	395	405	422	396	405	415	418	392	391	385	391	394	436	412	412	422	431	383	439	439	378	421	408	364	415	403	416	395	378	393	389	406	411	419	419	412	412	385	409	397	400	390	422	381	374	423	416	383	405	397	384	382	385	385	399	391	384	416	394	398	405	376	398	440	385	372	399	390	392	433	401	375	431	423	398	405	404	359	418	370	435	388	402	415	385	419	407	358	433	408	394	385	421	424	391	414	387	392	424	380	409	405	400	436	383	417	385	419	405	402	415	390	410	427	423	389	432	410	393	438	436	385	399	432	417	402	394	378	402	423	390	404	379	409	415	438	388	380	396	427	389	380	446	404	415	378	384	379	398	414	428	401	396	413	398	430	409	371	403	369	373	357	405	380	397	371	405	384	404	375	403	404	376	384	407	409	401	391	404	383	432	404	406	409	397	415	403	409	401	403	406
345	2	2100	148060	367	8	71	562	947	1143	1159	1163	1092	963	880	838	723	701	653	636	615	606	595	578	554	543	536	528	529	519	523	483	478	462	520	474	470	451	465	476	471	459	471	422	455	453	439	463	438	428	456	443	463	420	452	408	437	436	409	444	421	428	441	449	471	444	396	400	393	433	397	425	426	419	408	412	431	424	411	418	427	390	400	416	417	384	423	437	423	410	402	405	397	387	424	390	413	363	442	382	392	382	365	379	367	405	410	412	388	393	423	376	421	391	403	428	423	386	403	390	432	405	401	392	429	422	409	401	424	407	420	423	409	414	415	421	429	403	399	415	414	434	405	400	416	422	410	399	389	380	355	409	409	418	429	412	382	424	392	403	408	419	408	432	405	408	445	375	401	390	436	413	405	409	395	416	425	392	399	388	387	411	424	416	405	386	395	395	428	424	394	390	384	429	392	407	430	410	421	413	407	372	416	413	406	373	388	396	395	395	407	397	410	418	382	399	404	408	386	385	404	400	394	405	395	371	404	423	402	411	396	397	383	394	394	407	393	404	407	413	404	381	438	422	419	399	421	419	409	416	409	406	407	414	420	393	415	400	412	391	422	380	386	361	421	411	410	380	388	409	444	399	385	425	419	385	413	385	422	399	400	384	414	387	412	389	427	414	386	391	433	381	420	401	397	411	412	377	431	393	406	389	376	394	374	400	411	387	396	370	388	390	412	392	386	396	387	423	400	410	402	447	378	424	381	397	387	415	407	441	418	392	420	400	404	413	427	394	414	358	380	393	402	429	412	385	395	410	435	406	429	423	416	414	407	404	405	395	413	431	378	411	401	415	391	370	409	398	435	396	402	418	384	412	391	415	390	388	422	383	418	416	385	400	398	416	376	384	394	413	411	443	404	398	382	419	428	415	424	386	413	435	451	404	404	380	385	404	422	401	400	409	427	425	424	378	394	409	411	385	406	375	389	413	426	398	388	391	430	398	412	402	419	417	398	413	410	411	409	414	387	393	399	375	389	378	421	410	416	391	415	388	399	403	387	395	432	441	399	409	402	420	402	456	387	391	438	412	393	399	422	399	401	397	386	428	395	382	395	389	416	416	393	417	399	407	389	373	371	377	401	413	400	403	358	424	390	388	392	383	390	419	353	399	414	392	393	410	391	395	365	389	449	375	401	413	409	401	410	387	414	392	419	392	394	442	394	425	374	372	380	413	411	404	413	410	396	434	405	414	428	399	396	380	418	397	423	384	390	398	413	424	434	397	400	406	400	401	414	365	419	393	407	406	433	420	415	416	376	390	376	390	405	409	395	387	410	414	378	396	382	366	397	425	416	406	435	387	398	395	390	410	392	373	387	418	411	405	385	406	404	388	407	435	393	410	424	397	384	448	405	407	364	412	401	401	392	397	401	398	392	428	427	423	404	422	400	387	423	395	402	401	389	405	419	428	408	406	376	389	411	412	408	414	405	373	416	406	388	398	404	401	363	401	434	400	383	424	416	410	418	396	396	420	384	393	412	412	412	412	391	417	415	389	427	406	382	422	409	401	381	396	417	408	388	391	407	383	424	447	454	393	417	409	370	414	401	391	429	413	384	395	420	394	393	397	432	421	374	376	401	399	425	403	403	406	399	409	394	407	431	383	380	428	360	426	388	403	422	369	413	400	380	381	411	416	414	413	411	425	413	401	397	417	386	401	396	391	407	416	394	379	405	406	424	390	383	404	360	401	400	390	383	406	371	434	419	382	415	399	395	379	437	414	420	424	378	398	406	403	407	400	411	427	375	405	416	404	408	398	408	425	386	397	417	406	449	421	380	393	404	415	402	407	390	405	426	380	417	408	407	363	389	403	426	381	385	418	393	381	392	438	418	423	444	396	390	391	411	410	402	404	365	407	398	396	375	406	418	359	370	394	400	397	429	404	444	390	420	404	415	412	414	412	405	394	384	402	373	402	389	397	425	400	391	422	367	426	403	357	379	428	391	425	391	404	396	393	383	409	387	432	369	422	399	434	380	408	410	368	389	386	416	399	406	370	401	397	384	408	407	427	425	416	389	394	395	428	386	396	425	410	425	377	413	415	366	391	434	404	406	424	423	423	383	417	400	396	372	399	414	381	413	398	414	384	382	410	429	409	403	398	370	404	419	399	369	403	413	374	419	387	384	419	390	401	416	407	378	386	408	380	424	413	408	374	381	404	397	385	397	418	407	395	350	442	409	439	405	392	440	407	393	415	363	406	443	393	418	416	411	408	390	364	424	395	384	378	387	388	379	368	399	421	421	376	437	399	379	377	425	405	394	424	427	423	386	387	395	375	416	433	384	449	384	413	422	394
345	3	3500	148183	367	1	68	543	902	1151	1208	1184	1108	1102	1002	942	881	861	823	743	686	657	626	600	586	574	516	508	518	515	511	504	498	476	517	494	499	462	472	483	464	453	479	472	450	486	449	502	437	447	447	446	454	424	440	410	440	448	451	410	438	427	433	436	410	430	436	454	423	422	430	405	420	414	426	407	419	405	396	426	437	433	406	416	427	411	386	417	438	435	424	443	377	409	388	441	433	392	440	390	399	410	433	430	423	400	403	386	393	437	449	412	415	397	424	416	421	439	413	414	406	404	387	422	415	403	417	395	443	437	440	402	375	461	383	443	415	429	415	367	421	415	410	416	435	408	426	426	416	431	389	366	414	421	416	427	423	400	441	421	424	413	423	423	402	406	417	413	429	410	399	415	431	401	407	429	410	433	371	389	388	389	401	403	406	447	452	375	425	409	412	396	407	407	436	436	402	450	372	391	387	436	409	421	374	390	396	430	408	385	423	420	401	387	418	406	435	407	372	461	413	421	415	373	417	422	392	419	453	435	397	414	426	374	420	403	377	427	418	371	409	398	438	393	413	388	406	413	362	390	405	416	436	395	442	401	412	407	397	414	402	390	393	444	411	430	425	433	434	426	390	405	413	427	406	450	435	432	391	421	404	398	408	426	421	411	412	412	408	401	395	403	384	417	371	449	406	441	402	382	396	402	424	431	385	402	389	399	401	415	396	421	437	406	409	418	426	435	441	402	381	404	399	400	429	389	380	444	395	427	411	433	400	427	411	386	389	404	414	425	405	383	420	398	393	398	408	430	392	403	399	424	431	422	448	418	400	415	421	398	370	390	379	457	409	410	367	397	404	417	409	434	409	402	403	390	362	407	359	426	398	391	407	403	435	403	395	416	408	404	408	412	376	450	382	407	402	416	433	415	388	414	400	400	397	405	388	416	408	427	420	374	394	385	427	389	395	421	383	426	409	416	389	406	424	432	442	386	394	416	409	409	434	392	424	413	403	391	402	414	410	447	413	425	414	446	413	403	403	402	420	402	390	399	419	384	383	427	411	419	389	396	409	434	415	416	412	396	419	407	406	408	423	376	422	394	429	421	412	398	432	426	393	439	368	392	413	403	407	394	395	417	405	402	389	398	392	404	438	396	405	434	414	442	426	386	440	387	427	416	411	412	407	421	407	419	402	412	414	420	389	431	438	404	413	400	373	418	385	370	387	457	412	405	421	408	402	401	398	406	394	415	410	396	418	392	402	398	405	417	401	391	401	390	400	395	397	402	436	406	403	409	444	410	425	365	412	388	412	366	432	395	426	408	421	399	404	398	380	410	409	428	409	405	418	355	405	443	372	393	406	395	433	394	403	392	418	423	398	385	431	435	379	428	402	411	415	401	458	412	401	433	395	438	413	392	425	394	410	430	390	410	371	440	393	387	373	425	415	422	397	401	413	417	438	413	405	389	419	425	394	389	439	420	397	406	401	414	384	403	408	427	374	420	388	423	421	406	400	421	390	438	373	425	408	404	427	438	410	414	439	419	412	426	404	400	402	438	382	433	422	423	412	410	423	400	386	417	380	417	395	399	402	418	404	416	370	403	430	425	414	409	426	400	386	439	450	429	411	407	406	408	383	426	422	445	379	402	393	411	417	408	393	399	410	432	426	409	409	400	375	396	413	405	416	418	390	410	421	435	385	411	368	399	425	428	420	398	412	425	411	388	375	431	445	409	407	424	423	395	425	423	381	430	411	408	416	434	420	411	406	419	397	405	393	390	401	428	391	414	364	389	437	421	395	423	400	399	438	396	422	437	403	438	373	413	411	416	362	414	421	380	389	401	394	392	384	431	423	413	431	407	402	398	416	410	423	419	422	394	418	398	377	419	399	407	403	420	405	434	419	400	410	384	432	422	402	422	398	426	398	392	434	394	419	399	423	432	375	401	389	412	382	409	425	400	416	384	384	414	390	393	409	394	402	430	404	383	408	375	400	404	418	432	407	396	415	400	368	426	416	432	388	384	396	442	409	439	398	423	409	415	393	411	393	425	402	404	420	427	385	424	388	407	400	414	397	379	427	376	415	421	392	425	396	393	399	454	381	421	378	402	375	382	405	441	404	425	399	410	400	411	417	412	385	397	379	412	411	419	395	432	389	378	391	384	406	418	451	382	375	407	412	389	412	389	409	397	401	425	383	422	398	441	425	402	410	407	451	424	404	389	449	372	418	427	374	429	388	428	399	436	392	406	445	413	422	393	422	413	412	411	421	414	427	417	441	427	433	385	391	390	435	432	384	408	374	402	399	373	384	411	397	420	423	427	407	421	392	404	412	412	417	403	380	400	430	419
