345	0	2700	140889	373	2	14	256	558	925	973	1075	1002	1019	941	863	786	780	688	697	638	651	607	608	622	559	567	557	557	605	536	552	550	528	523	503	491	542	488	502	489	504	469	508	432	491	468	456	449	474	488	452	430	470	433	424	414	455	431	423	418	456	437	438	444	453	439	421	433	431	450	447	418	388	399	410	427	404	416	431	424	418	442	431	430	408	437	436	401	436	425	427	427	431	400	413	398	414	426	398	458	397	438	401	419	424	436	435	416	386	420	409	424	411	410	427	413	404	414	417	407	422	393	383	402	432	374	425	410	458	406	423	414	414	411	414	398	407	384	392	430	414	400	433	404	432	383	441	406	370	419	395	447	393	415	387	401	378	397	410	412	423	416	416	412	420	402	398	392	417	406	425	418	429	402	383	386	443	409	421	424	433	426	402	409	401	413	406	408	406	405	406	364	410	410	366	410	415	410	372	422	387	433	429	403	415	388	387	420	427	431	415	374	414	394	420	418	421	391	430	439	408	397	431	399	391	413	419	430	399	402	404	430	401	412	421	396	415	425	428	409	427	415	365	382	415	394	439	384	422	405	387	386	449	411	396	420	372	395	423	414	407	420	412	432	419	378	395	399	414	430	394	398	392	394	416	409	413	386	444	422	406	396	405	383	420	391	390	436	389	406	429	388	432	366	425	402	394	375	417	428	419	396	401	411	419	431	388	425	387	401	403	398	407	422	393	441	376	397	383	395	411	415	405	414	427	416	405	417	425	408	442	367	381	394	403	390	393	413	388	382	431	420	402	405	400	424	392	415	385	365	414	397	412	403	420	425	407	415	399	403	408	408	411	381	435	404	428	420	441	394	424	386	418	401	384	395	400	425	375	417	391	391	393	434	409	439	401	418	408	403	415	413	405	400	392	404	422	403	411	417	427	414	406	417	419	396	407	412	395	416	402	402	403	405	420	423	405	390	437	400	404	370	385	414	413	417	388	412	380	420	382	398	400	421	427	373	409	383	413	408	367	388	431	420	408	394	407	408	424	391	422	417	417	413	384	418	380	399	403	410	381	439	421	454	393	410	403	406	432	380	425	386	405	382	415	400	465	395	399	394	393	379	410	393	394	385	418	404	415	392	425	382	414	406	419	442	412	421	365	396	412	397	394	398	433	408	407	421	401	405	393	427	392	394	417	419	398	380	407	398	396	390	385	370	447	377	413	409	420	385	407	395	394	391	381	412	398	423	425	442	416	403	396	416	421	400	411	411	381	386	408	407	390	412	387	405	407	434	408	388	432	411	415	415	417	401	439	411	404	405	387	378	421	417	412	416	384	396	413	386	382	413	421	407	382	387	402	402	395	418	418	389	371	431	419	411	371	389	406	428	434	429	434	399	416	414	429	401	408	390	401	370	397	396	417	409	392	426	416	383	377	417	432	411	363	417	398	394	381	425	400	373	390	423	391	421	386	418	400	384	431	426	412	405	433	408	434	388	410	408	424	393	408	428	415	391	412	421	430	415	426	392	405	402	422	427	385	390	372	420	382	420	429	433	407	397	421	411	394	395	437	413	398	398	424	403	412	416	403	397	402	403	419	401	414	398	415	364	390	386	432	404	402	398	380	386	412	414	406	433	427	375	419	402	384	437	393	416	394	397	377	406	377	418	399	410	402	392	386	388	447	429	429	366	425	420	415	424	391	405	371	409	417	397	405	430	415	412	374	413	406	414	389	456	371	384	398	406	406	394	427	439	388	413	383	391	419	431	394	378	429	424	398	402	418	403	434	416	411	424	407	398	428	432	404	430	403	400	370	437	425	376	434	393	396	417	397	419	415	413	389	422	408	425	404	427	382	424	407	394	400	399	448	410	417	416	402	382	428	346	399	410	412	423	387	398	397	432	381	401	419	446	414	407	414	402	403	381	380	403	428	411	400	392	397	382	405	383	398	408	412	391	398	398	392	396	399	404	409	373	417	418	407	426	391	394	398	421	410	373	399	392	397	420	413	402	390	383	418	387	401	397	416	382	394	413	379	435	411	431	423	385	414	374	413	387	389	412	395	387	404	433	409	403	417	404	368	384	418	405	389	382	414	416	405	415	445	413	438	416	411	424	400	395	405	391	389	422	430	427	392	398	393	420	378	400	411	370	403	401	384	408	404	404	391	387	396	407	378	398	390	428	413	431	397	426	428	423	404	406	395	394	393	425	410	411	392	419	405	382	369	409	417	444	380	400	425	389	411	394	381	426	402	386	369	395	408	415	415	395	391	430	413	425	371	356	405	400	374	388	426	380	419	440	398	414	398	381	408	398	397	422	415	412	400	412	418	405	393	431	423	391	426	411	401	411	381
345	1	1900	141012	382	12	123	633	1001	1217	1186	1150	1103	1074	965	912	822	775	666	670	620	627	606	539	526	530	522	511	473	458	445	494	460	468	476	443	454	460	466	439	448	448	429	467	387	432	452	410	443	431	428	436	392	400	408	417	410	419	392	447	401	428	370	373	418	395	408	389	364	403	389	373	402	409	385	437	375	392	392	360	413	383	436	406	378	392	376	370	395	387	414	395	419	402	372	414	388	420	367	383	405	407	362	408	422	390	360	385	372	396	379	374	395	402	343	388	403	414	388	381	392	366	388	393	393	373	412	393	376	409	371	387	392	392	388	376	384	384	391	386	374	349	384	378	381	368	399	395	392	386	382	395	371	416	404	359	385	368	378	376	406	362	364	365	378	396	400	399	371	376	371	430	383	385	366	408	379	369	376	384	373	396	352	428	423	384	403	367	389	373	372	407	381	373	381	351	373	349	386	354	379	417	386	368	375	387	391	372	427	405	359	360	397	404	402	365	374	380	398	404	388	391	403	366	385	399	411	416	399	390	405	365	407	360	406	376	374	370	384	390	374	368	382	373	382	386	392	363	403	401	389	387	397	403	356	374	386	399	392	405	383	366	405	398	362	378	369	371	392	381	393	366	375	383	395	380	395	366	395	372	369	398	370	356	400	358	376	382	378	403	371	392	380	385	386	372	406	390	407	396	379	432	361	407	410	369	366	389	387	389	362	394	413	394	401	392	378	367	382	399	388	406	379	380	364	357	369	361	358	383	383	393	376	391	378	406	414	365	354	394	368	392	369	371	379	382	385	354	362	352	349	388	392	376	383	343	379	398	400	355	366	387	382	370	386	375	369	398	381	374	359	424	401	368	355	397	371	381	387	373	384	356	367	382	403	376	359	400	382	386	371	378	403	370	369	383	387	358	388	376	382	395	374	386	368	391	358	373	370	374	398	378	398	359	355	367	400	358	376	375	358	403	407	412	359	390	393	378	401	397	408	393	386	402	362	386	367	396	364	364	378	404	396	400	367	360	408	385	365	395	398	382	382	379	371	388	367	372	378	375	397	373	371	367	396	393	370	404	388	384	415	347	401	393	382	387	378	383	380	370	370	376	399	354	393	361	399	367	398	377	394	410	373	369	368	362	355	406	407	368	424	401	371	383	380	391	372	412	350	367	358	414	381	395	402	398	389	413	367	382	384	395	386	362	372	356	377	381	382	367	348	386	403	382	388	331	359	401	377	409	401	356	419	399	405	368	402	397	386	382	409	401	386	394	384	394	376	355	394	368	381	394	405	408	379	378	399	378	378	388	420	404	379	392	387	371	384	386	395	355	383	392	377	388	407	382	392	379	371	372	426	408	368	388	417	356	383	385	374	378	365	393	391	368	393	370	391	383	358	382	392	382	402	369	393	405	361	366	406	399	390	383	354	372	396	400	402	409	386	402	364	377	383	390	365	431	374	368	401	405	387	391	383	353	391	386	375	376	351	376	387	362	362	324	379	373	388	375	385	364	397	390	390	380	377	394	414	402	383	375	377	393	405	400	372	371	385	372	379	396	397	384	392	395	367	375	391	384	388	380	378	415	402	373	404	346	353	404	386	399	375	417	361	400	378	381	398	386	438	361	367	383	398	398	402	381	388	380	388	377	381	353	399	382	382	371	377	390	390	384	348	370	389	399	366	392	400	408	398	417	386	372	431	406	354	369	378	363	391	374	380	379	398	380	371	356	390	357	379	372	386	365	383	377	379	373	374	385	388	380	359	365	341	385	362	370	384	388	391	386	363	392	379	384	375	359	358	380	421	355	412	373	360	377	395	376	388	409	367	380	381	351	380	369	387	387	382	344	391	395	363	354	363	382	391	388	381	378	371	367	401	380	397	367	378	364	365	388	374	387	389	360	393	407	360	380	390	376	380	383	361	373	374	386	365	355	383	386	368	363	410	391	382	384	395	329	388	387	397	391	376	379	427	346	388	418	363	395	392	343	429	373	385	395	409	391	389	365	391	421	407	387	397	388	389	399	382	406	397	407	359	365	407	388	396	376	389	377	373	403	376	390	395	392	423	385	379	393	354	365	369	381	406	388	373	356	396	373	368	405	366	400	386	395	394	388	406	401	368	406	387	326	393	383	378	404	385	377	370	384	382	384	376	370	383	375	399	396	403	381	375	413	409	369	382	386	375	401	375	416	386	363	370	377	402	392	379	370	405	395	355	385	408	388	384	396	363	383	370	383	386	371	401	415	387	394	398	380	415	348	391	396	378	409	343	388	377	379	382	388	394	357	350	389	388	393	397	362	401	352	359	392	375	399	390	401	384	382	382	394	389	359	403	403	384	365	360	416
345	2	2100	141135	372	17	129	727	994	1201	1261	1205	1068	1020	971	874	820	780	706	690	663	650	630	568	580	531	557	524	512	512	509	486	483	475	435	454	457	448	444	456	429	458	429	399	420	412	405	404	420	439	403	408	399	379	411	386	391	390	387	417	376	397	395	399	388	387	376	406	404	396	398	399	394	400	391	415	410	401	416	402	404	433	407	394	383	407	394	391	389	399	388	396	365	405	376	370	401	410	422	362	360	393	394	395	398	416	398	408	384	401	384	393	400	372	396	378	401	377	380	430	407	385	359	387	378	394	396	391	400	358	411	382	396	357	384	411	374	389	415	379	408	421	371	378	350	419	359	396	380	434	381	371	386	378	361	425	414	376	387	406	392	389	399	417	385	386	405	401	378	405	323	378	390	358	358	399	336	398	413	398	373	364	389	403	360	376	407	418	396	356	393	391	396	407	392	376	394	392	440	382	425	401	417	378	391	367	401	391	394	397	370	394	426	387	387	386	393	373	402	407	417	394	407	401	356	373	381	377	410	352	401	361	361	412	408	357	391	376	377	390	363	362	386	372	358	383	386	409	382	405	413	387	376	417	373	404	410	405	355	404	424	378	386	412	385	378	398	374	356	417	413	392	389	371	383	366	388	383	383	377	405	393	398	375	376	388	385	384	422	396	352	408	365	351	363	410	391	395	375	385	370	400	346	401	364	381	354	365	371	411	364	385	335	385	392	398	437	371	382	386	380	372	384	426	405	385	369	393	374	387	399	405	383	382	386	383	391	389	388	384	360	383	378	410	393	355	374	371	379	392	388	409	385	421	377	367	414	381	402	385	376	365	423	412	373	393	405	376	381	380	408	362	403	404	382	397	347	413	411	383	453	401	372	406	389	377	377	378	427	407	366	369	398	385	358	392	378	409	388	370	394	385	364	377	342	386	398	417	368	353	360	416	407	392	381	362	394	386	386	402	399	383	408	365	374	400	369	416	382	388	394	375	406	387	396	363	414	414	407	351	386	407	431	390	377	388	410	411	363	379	348	414	378	399	398	406	393	385	380	391	405	404	367	384	419	414	392	396	363	402	402	351	380	391	404	375	419	381	408	396	359	353	390	392	372	413	397	433	386	365	383	395	365	395	358	385	386	412	384	362	384	388	372	388	363	389	359	400	405	387	395	350	385	413	400	383	385	389	408	390	375	396	401	415	390	390	359	381	363	378	372	405	387	411	377	436	386	355	361	384	383	382	376	390	370	361	372	400	411	362	404	395	371	416	376	379	387	412	422	396	368	391	379	408	401	364	375	388	359	392	404	381	383	404	355	420	390	408	379	392	390	360	389	368	375	389	419	383	401	399	360	385	371	394	365	340	397	388	355	402	401	371	367	366	397	399	399	368	366	377	402	428	426	388	405	377	418	409	378	373	395	406	404	419	390	400	381	409	417	394	397	387	381	358	393	409	379	367	392	366	382	380	374	367	390	368	374	399	379	385	362	406	370	396	419	373	375	438	395	412	374	379	365	413	363	418	417	417	401	372	372	419	373	391	409	421	364	376	359	377	388	397	401	384	366	404	342	360	402	378	378	379	367	385	414	410	383	380	425	356	374	367	392	372	377	405	394	388	406	373	391	394	381	409	358	366	365	376	352	384	428	389	371	392	373	386	405	381	375	348	384	383	391	384	376	400	405	394	378	380	382	391	426	385	403	365	380	384	388	398	409	378	375	404	390	392	405	373	384	398	415	375	399	393	357	398	376	359	359	399	366	385	399	440	413	368	395	419	392	372	398	388	372	395	392	384	375	364	393	396	362	419	444	367	367	400	396	367	406	403	395	382	373	403	389	397	359	395	392	393	385	384	390	380	407	367	403	375	379	375	398	387	388	388	390	385	381	405	366	358	400	363	379	385	375	409	391	380	402	383	360	395	400	365	357	366	402	400	408	395	398	405	388	357	374	386	427	384	371	381	361	391	364	372	370	394	382	401	394	426	386	392	378	373	377	414	387	406	392	403	438	383	398	372	371	414	357	402	388	394	378	393	390	358	373	402	352	372	367	372	390	390	399	395	372	355	387	420	403	399	360	384	381	418	378	378	418	385	372	393	414	402	392	394	390	389	365	411	377	384	376	401	390	402	392	376	378	380	400	391	320	405	411	383	397	383	378	392	414	384	409	426	414	406	380	381	377	402	397	390	384	411	408	379	358	393	373	389	381	414	376	331	399	382	400	376	384	365	401	396	385	408	388	381	357	371	398	385	379	374	346	421	395	392	375	396	419	391	361	414	396	372	390	391	389	401	402	367	340	399	376	395	394	396	392	394	359	408	405	385	386	407	361	402	364	424	403	384
345	3	3500	141258	359	7	68	496	908	1159	1166	1199	1147	1085	991	931	856	845	791	754	711	682	607	653	579	601	542	518	581	510	574	496	521	517	478	476	471	470	487	471	451	462	484	444	493	419	441	421	444	436	439	474	432	411	438	443	414	435	405	437	409	418	415	392	409	413	391	404	414	411	393	436	434	430	353	419	405	387	396	429	405	400	389	420	423	424	398	408	400	391	392	407	386	420	446	375	377	423	406	398	439	420	407	418	397	402	373	379	410	430	429	402	409	417	398	422	388	410	392	420	410	392	396	413	401	390	393	404	386	403	416	394	429	396	385	382	387	405	394	411	373	423	406	415	378	395	410	397	430	403	394	418	359	426	353	378	385	385	397	403	375	385	406	418	378	388	357	446	375	368	399	405	380	425	399	425	422	419	400	413	394	381	357	395	405	379	387	358	383	373	406	395	399	402	385	411	392	397	407	403	396	400	373	394	402	424	385	406	381	429	416	397	373	399	388	425	396	399	371	392	385	421	385	394	414	404	409	399	413	405	396	389	378	419	358	396	398	402	386	356	395	378	392	414	374	415	418	418	411	402	413	405	383	379	394	389	374	405	402	398	422	406	392	410	398	361	410	363	410	400	428	394	399	375	422	419	382	392	393	410	385	383	386	419	389	389	396	358	411	386	383	404	408	369	391	413	369	365	417	425	383	366	380	397	404	376	402	419	391	442	382	359	428	406	416	332	381	380	399	411	365	391	402	399	404	414	400	392	417	404	375	400	385	391	382	392	402	381	404	401	400	385	388	385	408	356	396	403	378	392	400	383	367	378	396	434	368	385	405	389	386	390	388	422	383	405	375	384	389	413	383	408	405	363	397	369	397	400	392	373	374	393	367	380	383	391	376	397	422	388	378	406	379	375	394	391	382	393	427	427	397	425	407	395	418	412	395	391	407	430	410	406	391	410	409	416	375	365	355	393	364	401	381	362	399	371	404	429	372	399	401	387	381	387	414	379	390	381	405	400	427	406	370	388	364	364	410	406	391	414	381	404	393	365	387	416	394	396	390	393	393	370	400	381	387	379	397	396	380	380	377	372	393	405	396	410	387	393	368	414	394	409	397	412	378	403	375	409	391	415	387	397	380	434	394	382	384	425	394	403	378	406	386	352	360	421	364	419	359	391	381	382	397	399	380	392	387	398	394	404	386	390	398	444	389	363	345	408	387	416	411	372	395	366	377	382	370	400	382	388	382	430	386	390	408	405	399	418	399	367	384	390	373	378	414	405	362	401	394	416	384	425	400	373	426	381	386	384	398	403	388	412	436	384	400	393	418	388	381	398	403	371	373	403	406	393	377	388	408	375	405	417	401	429	359	378	380	398	381	380	380	394	373	378	396	362	393	408	394	348	374	422	386	385	356	427	398	403	384	398	398	353	404	390	416	401	390	437	385	410	373	366	401	391	383	408	408	390	418	390	398	409	353	406	413	402	382	360	374	413	373	401	380	373	379	387	436	401	398	412	406	381	389	387	393	383	395	381	383	399	397	408	413	380	388	378	393	389	391	426	382	358	426	370	360	410	387	391	404	386	365	419	374	415	378	411	413	411	381	432	386	394	417	371	415	386	409	373	390	396	368	407	423	392	397	403	387	408	389	357	364	392	412	423	409	402	379	412	346	399	416	386	397	419	396	408	408	392	404	392	410	404	375	380	382	390	408	397	395	359	382	384	398	385	388	384	390	403	429	360	384	409	413	419	371	362	391	402	391	388	396	376	395	401	397	406	391	404	378	411	386	383	400	357	432	410	395	380	400	397	406	386	357	412	405	423	383	411	418	377	392	386	398	370	404	400	379	365	389	377	370	403	398	378	391	420	410	395	404	386	393	413	399	397	387	370	393	388	389	379	394	360	384	383	380	416	400	417	394	409	384	397	409	404	383	383	372	383	373	417	396	395	435	390	371	398	399	385	383	369	427	395	398	408	351	365	395	418	392	383	429	413	364	393	389	383	398	381	393	416	397	397	390	397	399	406	366	398	384	391	399	392	403	393	396	393	408	382	419	377	396	385	422	385	377	427	408	383	401	382	362	411	389	397	406	392	395	376	397	396	397	395	402	375	384	382	405	386	389	369	401	359	399	388	385	384	414	373	377	382	416	396	406	423	397	390	397	387	444	387	395	386	379	391	367	393	388	436	406	391	407	381	385	404	388	407	374	408	383	387	396	406	388	416	369	362	367	365	394	378	357	402	363	351	387	393	398	427	438	417	350	378	387	414	401	377	402	401	412	396	386	369	377	412	396	414	381	419	375	382	389	407	401	417	400	383	400	379	386	378	393	407	379	394	389	396	387	411
345	0	2700	141382	370	10	55	435	798	1104	1155	1163	1177	1087	1053	981	909	841	835	767	744	689	676	645	605	597	595	585	551	557	550	545	485	525	525	497	503	529	484	508	487	479	473	476	480	449	473	477	458	467	474	460	462	437	451	422	435	416	414	416	422	421	449	437	423	430	452	428	450	445	398	428	422	412	405	441	427	456	427	424	441	405	429	393	423	412	433	391	386	424	396	431	428	412	437	436	430	422	390	381	408	372	387	393	388	433	421	413	400	404	391	387	421	419	410	416	426	411	388	426	409	389	397	398	380	436	431	434	388	360	439	412	390	421	413	363	419	421	412	402	412	387	380	403	408	399	377	414	385	407	434	395	420	419	392	376	406	372	415	380	403	408	423	421	406	412	421	376	399	422	404	374	405	414	390	435	433	393	427	409	413	408	395	423	444	420	398	398	437	395	421	402	417	450	394	425	402	419	453	417	397	416	398	376	426	425	411	425	415	397	408	427	407	390	405	425	385	408	409	387	439	410	403	426	407	412	385	423	385	429	383	398	422	394	396	415	396	436	405	389	382	420	407	374	411	386	398	393	413	417	389	407	403	409	385	419	376	392	386	431	389	425	411	408	407	436	381	389	418	410	422	396	411	423	417	421	381	399	398	403	404	397	430	405	417	393	391	448	370	408	426	395	409	415	415	405	430	412	414	401	400	432	413	408	357	432	395	412	447	404	411	410	405	407	400	398	426	394	427	410	440	415	459	401	402	420	405	437	400	398	414	391	396	423	420	384	382	383	403	439	401	438	380	376	400	413	396	438	447	420	429	410	401	413	393	417	419	398	408	377	409	440	405	421	408	385	416	402	430	408	381	415	405	403	368	412	422	410	371	425	431	411	407	427	433	418	415	380	435	377	393	398	412	465	404	435	393	444	381	396	396	423	423	442	400	425	422	398	417	399	403	413	406	427	412	410	409	382	397	405	405	414	414	405	414	436	419	381	395	374	394	419	384	445	394	412	414	408	398	410	432	401	397	426	402	360	435	411	404	404	393	423	430	425	375	410	410	393	382	410	396	391	415	423	406	413	391	415	433	392	379	427	399	400	369	421	411	385	392	381	391	396	385	405	431	404	385	424	384	414	412	380	393	400	413	403	399	398	386	389	421	444	403	401	421	436	368	373	396	420	400	365	409	398	380	414	405	426	424	413	412	440	414	418	400	388	419	386	396	416	402	396	402	407	407	397	398	460	390	392	385	390	412	384	406	405	392	381	407	410	398	419	387	372	408	407	415	419	401	414	395	383	397	454	402	432	409	408	406	437	398	401	402	388	392	416	387	411	409	391	379	393	404	421	398	431	388	415	385	436	407	429	434	417	386	390	387	398	404	449	423	397	422	414	402	395	428	423	413	434	390	414	421	432	436	435	423	406	404	398	408	417	423	422	372	412	411	424	422	375	407	403	421	399	374	395	412	408	417	422	377	389	396	419	416	427	421	422	395	397	396	393	441	389	383	410	395	400	400	426	410	410	385	377	405	405	424	415	384	416	415	423	391	430	431	389	399	398	384	420	411	422	391	444	402	404	390	417	404	412	391	391	403	409	416	400	388	389	405	426	376	443	408	436	387	424	381	401	405	424	379	392	415	413	407	363	398	404	405	411	436	397	408	397	409	424	432	384	384	413	418	404	410	398	407	411	392	429	397	414	371	421	420	412	401	414	388	396	409	377	385	415	398	403	409	415	425	422	407	413	411	443	404	448	417	391	365	399	424	417	413	381	403	401	384	410	409	373	391	395	393	374	409	416	415	375	422	395	429	423	424	404	433	403	446	415	444	441	414	410	432	364	369	402	411	408	398	406	396	390	402	405	409	433	438	389	412	427	405	420	392	418	421	433	392	438	400	401	377	441	400	428	428	430	416	394	384	406	425	384	409	387	417	418	427	395	404	392	437	401	426	413	414	401	394	422	382	390	405	401	411	376	374	380	417	413	401	390	389	424	448	387	408	423	445	376	410	412	410	396	386	405	426	423	450	389	384	424	386	385	407	393	399	394	391	392	441	405	405	360	427	415	380	397	408	402	425	368	413	410	386	418	429	384	415	420	381	424	374	413	384	412	396	407	381	410	409	402	434	406	445	416	402	414	419	415	406	431	376	429	412	404	390	400	398	394	394	434	378	418	397	359	385	407	370	413	413	395	409	396	427	385	389	414	377	438	430	396	405	405	439	404	435	412	390	412	390	410	420	418	407	376	398	402	427	384	405	405	421	412	401	413	378	431	369	388	397	383	446	394	398	382	396	423	404	438	412	391	388	427	394	416	389	383	369	413	349	405	430	383	425	382	414	404	409	405	404	418
345	1	1900	141505	391	17	162	721	1024	1212	1222	1166	1102	1023	970	911	832	762	717	735	667	638	582	589	553	555	532	509	506	452	463	484	489	474	460	483	456	491	445	442	429	450	452	439	425	444	410	448	408	425	409	405	411	417	434	374	418	437	412	382	427	404	404	359	395	419	415	387	402	394	443	384	414	379	404	429	406	407	444	392	394	391	359	421	379	410	383	385	388	404	407	406	380	404	365	400	364	399	407	398	408	400	373	374	383	393	393	397	430	360	420	420	376	376	393	410	379	391	417	420	397	374	415	373	391	384	394	382	364	400	393	410	387	433	376	399	394	417	383	405	381	409	406	417	418	385	406	382	384	379	411	408	411	403	394	401	405	392	393	428	370	402	362	376	356	399	367	370	397	395	384	424	371	382	355	374	372	404	413	390	387	390	349	400	383	407	394	389	388	434	420	389	394	405	395	393	397	389	388	382	394	407	341	394	415	383	392	363	372	385	360	392	408	381	380	396	390	419	386	371	380	384	381	419	375	401	388	399	385	384	401	391	376	434	383	380	384	413	444	373	411	389	395	402	387	396	387	376	411	372	399	424	391	407	381	360	406	390	414	393	403	388	410	404	382	381	373	416	378	394	430	367	415	396	382	402	400	362	388	392	383	393	388	379	394	387	358	375	366	413	397	411	397	398	345	386	412	380	402	399	402	383	386	384	410	402	386	400	374	415	387	385	365	376	402	412	378	412	400	367	357	414	380	374	420	384	391	366	413	379	387	397	383	436	383	417	388	365	397	386	392	406	419	379	417	392	369	411	374	427	357	358	419	410	416	387	424	403	377	393	366	410	382	420	392	379	381	421	384	361	384	412	419	355	380	430	412	362	383	389	407	402	400	356	393	405	391	362	387	369	395	390	385	383	395	396	396	371	356	407	373	398	384	401	407	390	428	383	361	383	416	404	370	374	386	383	384	383	392	399	382	415	420	397	373	376	392	393	379	380	387	386	384	367	396	409	400	394	381	372	392	390	402	425	426	384	388	382	410	388	382	370	426	409	384	387	372	391	406	391	396	397	409	394	382	376	362	374	374	414	384	371	349	418	371	387	404	404	419	392	388	401	387	394	391	389	387	373	395	378	384	366	394	387	404	387	368	370	405	390	393	407	408	413	392	357	400	385	389	377	371	380	385	398	386	410	381	391	380	367	397	382	380	403	408	401	375	374	396	401	398	424	401	381	381	377	424	389	381	387	411	374	409	397	405	366	380	384	408	373	357	446	388	398	371	410	361	419	411	395	395	398	380	384	365	394	383	377	380	413	392	373	406	361	397	382	386	387	381	408	408	356	382	370	394	390	350	417	389	406	377	376	390	393	416	391	380	418	392	389	391	378	377	393	444	365	411	360	409	372	366	381	397	374	386	414	356	385	422	385	436	384	405	379	392	367	387	382	379	403	386	390	399	380	380	384	418	416	386	395	372	391	406	365	413	403	388	434	357	391	439	370	390	397	413	382	392	396	420	400	389	378	383	365	364	411	399	417	412	371	405	391	360	408	366	390	406	359	411	405	380	369	386	380	406	393	407	417	407	416	386	349	376	403	378	397	377	380	382	408	387	358	374	391	368	409	398	412	412	399	415	384	396	386	374	389	373	404	383	396	377	386	386	409	428	385	408	382	363	398	406	389	399	392	373	370	397	410	368	379	384	388	373	372	386	382	400	398	385	372	381	386	366	388	374	407	416	361	384	396	401	366	368	396	403	393	386	394	369	371	404	394	405	388	371	396	356	352	375	398	398	402	393	384	393	389	386	394	361	388	408	372	405	396	398	398	384	390	357	416	386	386	399	377	403	375	386	389	394	382	380	393	391	400	384	371	410	359	398	391	413	410	398	398	367	392	367	351	405	363	409	427	372	386	414	416	391	417	379	401	432	386	380	370	420	381	414	392	386	380	367	383	364	356	369	362	359	398	391	432	378	396	369	413	410	357	404	377	395	359	401	373	388	404	381	418	374	389	399	407	420	377	396	380	379	398	406	382	414	370	382	397	405	362	391	394	384	393	383	372	391	377	388	381	392	399	359	413	389	384	391	375	376	392	375	353	399	401	394	409	397	390	387	392	381	387	389	412	401	411	398	368	402	403	383	395	373	418	431	389	378	384	385	409	379	385	392	367	373	361	395	416	397	365	396	376	379	394	355	384	393	394	413	389	358	401	386	419	390	407	388	394	383	394	408	374	346	388	362	395	418	389	399	401	379	368	386	381	383	393	376	379	397	382	390	402	387	355	373	397	354	415	375	386	370	383	384	425	396	400	390	364	372	369	403	386	387	419	407	381	398	400	389	402	395	414	362	378
345	2	2100	141628	369	4	94	621	988	1164	1184	1165	1138	1008	954	904	855	831	759	689	662	640	672	553	559	544	517	522	487	501	489	489	491	458	454	449	483	442	456	463	459	418	415	450	406	448	441	478	430	412	426	397	419	400	448	425	423	419	414	463	419	407	434	423	415	393	422	402	388	378	417	413	445	417	436	425	403	421	408	432	379	386	427	415	364	396	371	405	392	389	380	433	416	365	339	407	388	383	390	449	407	406	374	413	371	398	411	383	391	406	391	420	425	411	362	415	391	413	413	387	395	416	386	435	372	428	423	391	384	411	403	380	415	340	388	395	397	415	415	386	389	389	395	405	393	386	390	399	367	409	403	412	397	399	397	376	408	417	402	400	402	392	395	404	383	402	400	419	381	391	403	409	386	387	386	392	369	391	403	416	406	412	369	385	373	383	381	412	404	365	365	413	386	393	359	390	419	373	426	403	328	367	384	398	390	387	446	439	370	394	413	400	415	379	398	393	440	371	381	403	417	398	400	424	413	402	377	417	398	370	379	390	398	383	414	403	384	430	394	413	392	362	394	375	393	378	432	388	383	356	362	377	429	394	391	359	366	402	377	405	382	374	429	378	403	385	404	412	406	403	411	379	396	373	417	390	375	408	398	379	416	401	407	376	375	373	428	394	366	392	359	409	425	387	378	416	390	369	393	386	394	370	402	392	398	414	387	406	395	416	411	425	419	408	405	357	420	418	380	385	377	408	385	396	383	394	393	424	390	412	383	384	377	388	373	375	377	395	406	402	428	393	364	413	392	378	390	400	385	387	416	384	377	358	404	386	388	396	397	388	388	396	389	395	404	401	390	412	364	403	386	401	361	377	391	425	400	373	396	372	396	412	400	388	394	404	371	408	401	405	434	379	396	420	413	381	421	377	394	378	425	410	399	366	397	406	405	389	364	367	384	403	396	394	371	379	413	424	412	375	410	401	398	401	382	371	401	375	418	371	401	387	420	399	387	397	391	393	369	405	402	367	376	370	372	418	383	391	402	382	373	390	404	394	371	392	396	415	412	403	406	395	364	426	416	387	372	405	446	397	379	403	396	364	382	404	397	359	389	349	421	379	390	392	369	417	376	375	385	369	388	332	388	402	378	349	360	425	384	382	375	416	382	368	392	393	337	404	362	387	416	386	404	398	386	389	396	377	412	410	406	427	376	368	398	397	390	411	385	409	363	382	389	393	405	414	411	410	444	417	387	389	375	377	385	408	396	374	390	398	396	391	399	372	401	371	397	401	379	398	370	431	397	393	414	384	381	383	392	390	420	394	395	406	400	384	399	415	403	416	363	392	373	430	369	399	413	406	447	390	390	389	401	368	394	413	378	400	378	369	416	386	405	382	379	394	409	393	392	382	388	389	354	395	404	404	378	408	430	394	403	391	391	415	397	366	382	409	411	389	393	394	400	384	403	391	363	427	393	416	393	418	391	402	360	380	368	381	394	388	389	371	358	370	376	409	388	392	385	359	372	404	412	362	412	395	365	411	362	405	386	417	393	411	383	383	392	395	408	375	381	395	379	354	383	390	365	392	416	385	375	409	352	397	397	393	380	388	396	419	392	421	384	411	381	421	411	377	396	401	400	398	408	397	367	405	395	372	407	407	377	406	415	422	378	382	397	376	374	378	369	393	355	380	376	391	395	393	398	378	413	400	377	396	407	401	392	376	373	382	393	400	419	367	407	396	414	407	361	395	342	384	334	389	396	401	390	412	351	409	376	384	413	407	381	385	391	405	384	411	390	381	385	382	408	392	386	412	354	403	374	423	425	393	376	380	433	409	397	412	397	405	392	364	379	359	414	405	384	391	402	422	354	426	398	390	387	384	395	390	385	404	385	395	400	395	373	415	393	376	410	462	389	390	396	401	353	403	420	405	399	406	383	358	381	395	384	405	391	385	359	395	403	406	414	400	366	412	379	411	409	369	349	409	398	387	379	379	377	408	400	391	374	379	381	381	397	420	367	408	395	388	371	375	385	412	392	424	396	378	367	406	403	396	408	393	421	384	386	389	389	389	356	396	365	401	421	408	397	409	420	413	368	378	413	374	402	378	379	381	409	371	392	357	425	415	367	412	370	397	382	385	357	421	428	400	398	352	402	373	410	366	361	421	377	379	412	393	377	387	418	405	376	403	393	390	365	400	406	396	384	432	379	398	395	382	387	389	363	411	388	423	376	401	354	371	424	415	381	397	373	392	425	375	369	371	408	381	410	386	438	386	395	376	367	401	408	355	389	425	387	392	403	398	386	387	367	406	410	428	405	364	384	389	409	397	412	380	386	404	402	373	348	410	396	363	397	396
345	3	3500	141751	365	8	72	595	880	1172	1196	1183	1138	1103	1049	975	907	879	794	806	700	656	658	637	586	594	553	570	527	536	529	511	504	514	493	471	479	499	477	461	470	463	477	436	443	458	451	440	445	458	446	413	382	434	419	435	378	425	421	408	423	433	432	433	405	432	392	410	429	415	404	420	440	423	403	433	394	431	466	406	416	427	426	416	409	387	427	371	391	425	385	422	421	388	408	393	384	423	432	413	368	439	451	398	396	409	416	404	400	379	398	409	396	411	408	404	370	401	407	410	398	393	391	384	403	403	404	396	394	395	419	409	422	404	404	391	390	396	389	425	381	416	412	410	384	449	406	394	406	418	378	390	408	413	400	404	388	394	418	376	429	354	405	405	383	378	425	406	374	411	415	408	393	397	438	356	369	388	383	407	388	398	404	393	384	432	380	418	412	421	389	381	388	379	422	382	394	419	409	424	367	397	414	423	409	397	418	414	403	411	402	436	397	384	386	388	373	403	407	402	374	417	387	394	424	382	434	393	396	406	391	416	410	418	421	357	414	392	405	378	393	411	399	392	424	432	359	407	431	373	403	436	418	401	422	383	360	418	400	381	389	405	386	367	427	394	394	390	387	389	376	410	374	393	392	422	371	408	414	366	413	416	387	387	397	404	386	360	387	387	412	405	380	395	400	417	397	417	368	410	422	376	439	376	366	418	372	392	380	422	397	364	388	387	442	446	366	412	401	397	390	383	391	421	428	383	405	402	368	409	419	387	368	379	387	417	444	398	384	370	404	398	387	407	418	402	400	395	404	413	388	363	433	396	376	406	401	432	439	376	401	417	401	380	401	394	390	369	405	390	391	431	377	409	416	388	397	406	428	389	418	389	404	396	398	381	433	381	362	416	388	429	393	410	364	404	345	380	404	403	403	419	392	396	401	396	383	391	407	413	387	381	414	404	378	383	363	403	397	386	372	377	384	383	365	381	397	402	400	414	385	380	382	402	378	416	390	410	419	425	375	368	365	388	430	419	373	401	419	406	398	368	391	356	380	421	394	410	388	381	403	410	382	381	374	422	427	392	390	397	396	407	391	373	395	386	397	391	413	404	416	408	382	405	418	370	394	397	403	420	376	380	380	402	441	404	382	441	392	399	401	375	401	413	435	416	401	409	429	367	423	392	416	367	401	406	407	404	385	405	395	391	404	400	402	417	413	389	413	398	391	412	391	402	388	366	371	429	388	411	417	418	410	389	413	397	399	382	386	407	380	365	377	377	381	440	391	407	400	391	393	391	386	376	375	384	392	401	399	410	395	421	425	402	385	395	394	400	428	411	406	384	391	387	401	389	406	399	408	431	382	403	377	393	392	405	398	407	391	442	402	406	390	421	405	386	403	405	399	405	377	392	401	407	413	392	381	407	388	399	390	396	353	415	391	394	401	385	384	391	402	391	399	386	384	423	369	367	433	411	386	395	405	368	371	387	391	426	382	433	412	405	406	397	404	381	385	382	390	406	363	397	399	406	395	384	382	397	377	383	384	412	376	468	371	390	391	414	380	399	425	408	421	405	372	378	406	432	394	391	391	383	378	391	408	408	431	406	391	410	386	376	408	420	387	404	367	402	371	392	374	417	407	385	398	398	438	401	407	394	373	395	406	379	391	409	346	412	429	414	371	393	402	394	394	387	414	406	392	370	385	405	377	397	387	367	370	422	379	402	424	415	411	393	381	395	379	399	378	417	402	422	362	373	383	409	413	397	380	376	396	401	383	413	380	395	404	383	425	384	398	372	399	407	435	393	398	374	373	417	410	366	406	378	353	419	423	394	393	425	367	396	392	388	429	378	398	429	383	429	391	357	415	438	395	400	416	420	383	384	411	399	406	397	418	383	371	380	382	386	415	407	403	392	432	417	377	397	399	396	392	378	378	394	382	375	386	422	403	398	402	398	389	373	404	409	397	381	399	387	426	427	416	390	399	437	405	418	370	372	410	368	389	406	427	384	367	431	399	404	390	393	392	404	397	400	372	378	416	414	391	392	398	384	417	383	439	414	393	400	353	397	408	390	381	421	409	379	388	398	417	369	419	390	384	399	438	426	391	397	400	402	398	349	386	376	390	431	384	370	396	386	362	411	389	387	369	386	437	416	411	421	406	388	398	389	412	411	410	423	408	403	378	382	404	395	384	413	372	373	376	401	402	409	387	415	376	418	395	384	383	411	398	388	418	391	377	415	415	386	386	412	356	397	383	426	429	376	431	390	400	407	392	385	406	404	385	393	397	376	388	392	420	410	399	388	382	400	417	380	422	379	381	385	424	382	404	373	426	380	370	413	412	401	393	389	412	382
345	0	2700	141875	351	3	40	394	767	1041	1142	1124	1109	1039	1027	958	919	831	793	757	677	647	642	594	596	572	577	550	545	578	534	547	518	512	544	521	507	507	492	509	510	445	502	484	470	493	486	493	450	490	426	456	459	449	463	424	466	464	447	472	430	453	425	418	437	423	442	425	449	420	391	428	448	452	453	417	454	415	422	431	427	418	414	436	423	445	420	444	421	451	405	433	414	416	425	433	395	426	426	432	417	421	444	384	421	403	424	409	371	459	437	424	460	412	419	411	409	402	387	424	413	394	420	426	451	406	396	414	402	396	399	440	431	378	408	406	402	411	421	432	441	412	431	433	406	439	413	407	403	425	394	447	391	416	391	395	427	395	437	430	431	423	429	417	419	424	375	448	391	450	405	405	450	399	412	425	430	419	401	401	402	397	406	410	392	411	442	430	389	413	401	416	375	408	409	419	408	423	387	425	367	415	421	383	390	389	411	412	400	446	404	413	425	376	417	421	387	429	410	413	398	407	410	408	428	450	385	439	427	390	414	397	400	400	415	421	433	409	382	411	451	428	406	380	423	415	402	389	405	390	409	411	416	414	422	400	413	412	373	405	444	398	430	392	379	402	397	386	399	420	432	427	413	449	426	441	404	387	456	382	447	419	409	384	374	389	384	403	402	417	392	435	424	395	396	442	377	428	429	415	440	415	426	430	414	399	409	404	404	418	394	411	415	448	433	421	399	401	413	450	435	387	415	429	399	394	395	425	407	394	416	417	411	378	405	405	408	433	408	395	411	389	373	439	419	412	363	430	396	434	380	426	422	416	409	433	383	380	400	402	408	399	451	388	417	424	407	437	434	402	397	431	380	401	371	417	392	423	375	403	431	402	402	427	378	404	398	442	379	402	397	436	411	403	425	388	403	406	401	409	414	385	423	406	470	417	415	440	432	388	396	401	378	437	408	405	394	427	406	431	375	421	387	424	414	426	424	400	416	391	399	395	406	415	401	398	403	420	351	402	394	416	405	403	411	419	379	414	376	400	421	435	391	381	423	420	398	381	392	410	425	450	412	439	407	436	423	429	403	423	403	424	403	401	416	418	417	428	434	424	406	401	444	432	403	423	418	403	388	392	367	411	423	402	425	388	416	422	404	429	406	412	450	421	393	380	438	421	413	398	414	422	398	394	430	397	437	371	407	401	374	427	366	423	395	392	412	380	391	418	447	358	419	392	429	428	416	388	393	383	424	434	429	391	416	399	409	425	418	416	394	408	403	407	405	415	427	419	400	429	416	410	419	435	413	425	389	402	412	438	439	409	410	415	435	423	393	440	428	395	378	447	437	394	389	420	398	410	387	419	406	440	397	396	421	408	399	409	434	403	420	432	401	426	416	373	455	439	408	405	404	404	419	415	407	427	412	395	417	395	424	403	390	447	382	430	401	402	426	372	370	421	382	440	431	385	430	444	447	401	437	380	417	410	393	379	412	421	408	398	422	376	399	410	408	438	406	422	426	428	396	400	407	403	436	408	414	411	406	442	389	410	423	418	430	399	404	420	403	394	414	390	445	405	407	403	415	424	427	391	406	395	395	412	444	389	401	383	386	422	407	380	401	390	425	427	403	401	415	423	409	380	394	429	399	404	438	417	398	397	434	411	419	391	419	402	414	404	402	426	429	430	391	421	389	412	370	412	436	396	410	399	428	407	391	375	422	428	420	411	417	430	428	370	411	389	434	438	404	400	392	430	384	397	410	439	442	410	403	403	431	415	397	399	436	416	433	431	387	399	444	397	391	376	408	399	398	392	427	381	447	424	416	467	411	406	402	405	408	431	404	398	440	404	375	408	417	426	412	406	422	438	400	444	413	401	426	379	422	414	401	419	388	392	429	422	419	383	418	434	401	442	432	382	444	417	432	401	395	441	397	409	391	401	415	398	409	387	387	424	397	403	385	392	379	367	403	395	391	402	413	398	388	409	427	410	412	395	441	410	390	416	407	397	384	405	403	401	439	409	401	395	399	417	391	421	436	408	393	379	419	407	441	379	412	426	433	400	418	402	426	416	411	412	406	420	440	391	390	395	408	404	425	402	388	415	414	428	431	398	412	421	415	439	440	413	385	420	416	420	413	426	395	396	416	432	380	428	442	421	428	421	400	409	401	383	394	410	407	421	418	400	391	409	415	427	387	434	426	411	427	427	382	359	414	402	422	398	403	430	434	421	379	424	407	411	389	402	423	420	420	388	426	429	414	433	428	375	402	422	378	388	381	400	414	407	427	430	393	417	416	410	408	404	381	418	391	406	398	400	412	420	428	417	402	408	438	398	472	462	402	414	424	405	400	384	418	384
345	1	1900	141998	385	8	130	704	1013	1162	1166	1166	1042	995	986	864	819	773	738	667	631	634	604	560	545	555	495	544	515	467	488	460	485	482	496	441	495	457	425	450	423	443	463	446	445	434	445	432	414	469	436	415	418	439	428	456	448	430	418	428	446	404	386	436	404	401	412	411	398	382	445	408	439	420	414	414	365	436	468	375	436	393	401	394	422	408	381	390	402	426	394	400	402	432	394	390	416	398	424	433	406	408	403	371	401	397	411	398	403	375	403	406	402	409	377	417	418	414	426	369	391	396	386	392	431	383	409	408	382	401	397	395	410	385	413	412	416	428	429	401	439	392	424	389	410	367	365	406	381	407	418	405	362	439	411	364	418	422	391	383	418	427	402	409	402	397	403	400	391	401	388	426	383	400	402	412	426	378	421	417	405	426	397	395	407	390	419	387	359	388	413	415	398	373	384	406	422	420	395	357	403	400	396	399	419	415	432	413	404	382	386	403	432	369	408	402	391	377	398	409	378	391	377	362	393	396	383	415	418	419	391	396	400	374	402	381	390	402	379	391	379	393	373	399	414	427	397	373	386	363	376	385	401	419	398	398	378	403	407	396	402	375	436	382	390	379	359	390	379	398	391	392	408	421	393	429	404	425	378	376	388	399	397	416	398	381	375	406	389	406	382	407	416	400	408	406	405	387	419	430	398	405	376	370	436	409	397	418	424	387	382	376	368	418	382	412	431	419	402	402	359	397	385	396	393	382	414	392	371	411	409	396	380	414	392	405	406	403	399	389	427	393	388	399	429	404	372	382	417	407	397	381	409	430	412	389	396	373	369	421	395	396	395	383	412	390	384	400	396	408	372	416	396	393	373	426	370	386	402	397	411	373	378	390	363	375	408	412	418	415	383	395	394	367	380	404	382	384	383	395	393	434	391	398	409	423	376	362	400	397	379	397	384	386	398	390	404	390	388	395	389	379	383	434	417	431	358	417	446	394	422	406	418	405	400	413	388	398	395	371	399	401	389	391	375	385	392	408	415	383	382	425	419	406	371	413	395	366	406	439	370	404	416	372	366	423	394	365	445	390	414	415	396	400	393	390	392	403	409	384	394	406	410	386	415	440	405	378	410	402	403	400	390	423	405	409	440	425	414	393	416	394	408	400	385	374	398	425	404	396	389	414	376	385	398	378	399	355	370	418	390	420	403	392	408	370	388	393	400	392	395	424	391	395	434	395	387	388	433	408	389	373	404	392	403	386	397	454	378	382	394	394	405	432	366	407	426	392	409	397	380	420	419	409	410	419	383	403	376	367	403	392	362	415	370	361	393	402	377	375	390	420	380	382	422	400	387	418	440	390	438	371	408	412	403	433	396	371	404	402	386	393	425	395	410	402	415	386	395	411	401	390	405	394	398	409	386	415	367	420	404	413	427	374	374	364	396	408	425	401	401	376	410	391	402	412	401	412	382	384	439	404	405	378	426	415	402	374	370	388	357	378	359	404	402	391	372	378	384	394	380	359	390	424	397	365	413	403	415	407	416	416	414	417	369	381	408	423	398	355	407	390	402	407	394	386	394	398	391	397	385	387	357	401	385	423	413	404	384	385	395	440	399	391	431	385	373	402	404	398	379	383	403	418	387	399	420	407	407	399	413	380	411	424	394	399	395	435	377	409	377	360	408	414	393	390	392	392	414	415	406	409	376	418	434	394	383	424	348	403	415	417	379	426	411	402	411	405	410	423	431	436	401	379	411	407	405	374	397	379	423	418	397	383	385	425	388	389	394	403	407	365	377	379	388	357	424	420	375	402	387	392	415	389	385	407	397	391	405	397	392	376	428	391	407	371	372	381	386	433	408	384	388	443	371	427	370	387	407	406	401	428	389	417	408	403	397	397	418	374	365	416	374	405	401	402	385	414	398	411	418	407	411	381	370	398	398	402	422	392	395	394	413	343	372	372	379	403	399	389	386	381	434	367	368	402	364	390	394	383	404	382	385	389	389	396	407	394	385	388	375	370	400	377	406	411	397	400	423	391	399	435	403	377	364	396	398	401	378	411	409	411	401	405	392	420	426	375	388	384	390	385	382	401	427	385	392	367	385	411	387	346	377	434	399	412	424	383	381	404	421	404	387	424	415	413	398	387	390	402	362	411	425	410	408	433	424	437	385	421	369	409	407	432	428	439	403	399	397	426	369	384	438	382	427	411	418	382	404	401	393	396	384	393	412	394	390	393	425	383	379	399	396	437	408	381	408	385	382	396	377	441	380	403	374	399	406	412	397	430	404	385	397	375	401	407	375	387	403	375	383	417	399	392	382	378	373	374	381	375	384	436	378	384	400	409	404	379
345	2	2100	142121	352	1	54	467	827	1126	1076	1120	1025	954	952	873	804	769	738	675	661	631	612	613	561	559	528	535	502	524	523	512	527	504	489	459	508	439	489	448	496	494	452	450	462	451	448	464	456	453	433	416	426	429	453	453	444	440	422	435	396	430	426	426	449	425	433	425	452	418	442	416	429	403	432	442	433	387	404	461	439	423	414	389	438	396	412	437	389	425	430	417	431	428	417	394	399	423	401	405	414	397	436	460	417	409	418	427	417	403	423	448	416	423	397	404	418	436	403	405	401	409	422	402	402	409	430	448	389	407	411	443	393	410	421	406	397	433	407	395	427	394	385	386	388	443	421	389	396	406	410	431	381	431	382	384	428	414	378	406	403	410	410	409	443	409	390	426	396	399	405	399	410	416	392	383	383	386	427	401	427	422	388	405	374	402	397	406	431	399	402	379	410	417	372	411	409	384	394	409	406	381	424	391	396	403	442	421	403	385	402	399	438	439	410	403	382	410	403	381	389	399	395	407	401	418	400	432	407	384	398	394	412	418	407	404	400	438	409	409	401	442	409	389	423	383	374	433	408	371	418	417	414	435	412	401	421	389	379	382	410	440	397	402	390	406	409	401	359	394	411	366	408	403	416	370	408	407	393	424	360	435	396	386	393	383	402	413	400	413	394	406	392	398	402	403	401	427	386	375	366	385	405	410	409	394	412	410	371	399	415	410	423	392	385	419	437	416	394	433	401	433	388	405	399	386	383	436	420	404	409	415	414	407	386	400	402	388	405	406	432	413	372	384	396	404	393	405	408	411	357	464	396	374	400	408	393	381	394	399	404	390	410	370	396	397	409	379	407	400	407	401	381	419	396	407	411	413	388	369	413	363	385	397	389	390	379	406	419	407	390	393	449	388	390	387	409	368	409	379	397	412	388	400	420	405	399	385	415	404	408	411	412	384	379	421	407	395	396	406	362	392	403	399	385	371	382	397	401	384	390	405	391	415	382	401	415	414	409	389	412	396	381	415	427	386	430	354	412	385	445	417	408	405	386	418	396	417	404	431	395	384	373	426	376	435	411	375	408	391	407	384	397	387	405	398	390	381	419	409	440	392	363	387	372	426	389	406	398	382	400	395	390	403	368	400	362	384	393	408	409	415	411	416	391	389	385	395	408	395	384	389	364	413	420	390	379	407	420	390	401	370	410	394	385	420	409	401	422	391	390	416	361	422	395	443	408	419	392	382	400	388	382	407	422	403	385	377	407	411	401	412	413	394	436	406	372	403	397	382	412	392	383	404	409	399	393	412	399	372	400	405	393	397	379	392	417	379	414	392	394	362	425	388	390	389	396	413	396	412	421	411	403	419	374	430	406	404	438	418	412	420	435	389	374	386	387	438	363	445	367	441	355	406	408	393	402	426	404	435	389	355	384	382	419	415	384	393	426	437	433	395	372	427	390	382	381	424	387	387	446	370	421	372	435	421	370	374	405	375	379	414	405	411	406	434	416	412	398	401	403	410	364	416	394	412	408	416	387	422	420	405	386	412	398	383	391	377	419	425	397	364	396	399	358	382	411	415	433	389	375	391	365	394	380	414	363	396	420	446	354	421	395	402	432	415	404	452	387	435	393	428	411	412	430	400	416	404	411	385	420	388	430	391	411	410	415	412	372	388	387	422	389	437	383	419	390	422	386	404	363	388	370	424	394	424	436	381	387	405	397	402	432	391	376	391	426	393	424	408	411	385	400	388	376	380	394	390	415	419	415	415	413	413	378	428	352	387	393	454	394	418	379	404	407	448	364	396	372	410	391	406	403	401	395	422	404	385	431	409	419	413	389	407	400	383	430	404	400	403	388	405	398	380	422	405	402	406	400	425	390	391	388	391	393	388	432	379	421	400	417	384	366	407	387	407	432	361	403	413	404	403	376	385	396	388	392	406	406	419	355	422	365	421	413	370	401	382	408	402	382	395	395	414	409	422	396	373	383	383	380	376	377	402	455	382	410	410	422	396	403	388	417	391	408	405	436	413	374	390	426	403	411	396	407	369	408	427	395	397	392	419	372	370	413	407	393	388	417	396	410	394	399	377	395	399	394	408	416	391	375	401	384	414	408	399	427	384	413	426	403	398	387	389	384	388	406	386	388	395	417	368	418	422	411	430	431	368	433	391	374	413	378	381	403	402	365	393	384	389	386	390	396	413	415	383	432	384	405	400	435	383	399	407	435	376	382	421	351	394	338	423	412	430	407	405	394	403	411	396	383	388	429	402	392	450	397	384	439	391	409	393	414	409	405	386	392	381	411	404	408	391	417	417	404	394	376	400	388	348	404	362	401	407	386	425	394	415
345	3	3500	142244	361	2	36	434	820	1086	1120	1106	1028	1012	936	904	867	812	784	762	690	675	628	608	563	598	543	559	538	500	518	504	511	497	508	502	475	498	509	500	481	485	461	443	465	471	481	448	452	459	446	438	452	437	439	434	412	454	451	436	441	418	446	418	430	421	450	433	455	413	470	399	448	440	416	413	395	420	459	391	427	442	451	431	411	423	444	447	421	427	414	399	437	411	439	418	413	413	451	401	440	384	405	435	428	386	443	439	414	396	387	376	382	436	400	426	413	428	387	385	402	373	420	404	405	421	395	417	447	429	401	412	420	431	400	396	398	388	433	408	402	411	394	409	391	423	362	389	401	406	430	428	449	429	430	401	378	432	397	420	409	398	415	390	411	414	423	428	383	432	442	403	433	436	422	414	423	415	408	386	386	405	393	389	407	384	448	384	414	390	425	429	416	379	409	404	412	388	431	426	401	380	430	408	404	408	385	427	426	374	433	398	424	426	370	425	386	380	381	383	409	417	388	412	374	394	377	440	410	416	380	403	421	418	376	411	390	403	417	422	424	402	401	440	397	421	380	436	386	409	406	413	397	430	430	402	378	414	411	417	443	419	398	385	397	422	404	422	404	403	410	412	391	372	415	412	423	424	359	442	381	406	394	413	413	386	406	382	380	393	391	417	419	400	384	430	383	414	375	409	407	418	377	388	395	407	365	385	400	446	393	402	410	402	401	407	424	386	422	414	402	393	379	423	399	396	431	392	385	404	415	409	399	441	384	414	385	424	417	398	416	411	405	401	399	400	404	413	406	437	378	419	391	406	407	424	388	395	397	365	397	402	386	402	404	416	421	396	402	411	420	380	415	406	403	417	390	411	413	411	419	367	399	415	429	408	431	414	411	410	410	400	443	393	427	418	410	401	386	410	415	382	386	416	403	393	429	413	401	414	385	392	413	388	413	436	411	398	428	400	415	407	436	410	392	407	423	389	433	395	431	404	392	373	401	396	404	379	383	413	374	419	407	419	384	383	387	405	390	418	434	404	396	435	405	416	385	401	399	442	433	403	412	403	405	394	397	387	413	426	409	383	447	443	393	417	404	394	396	417	416	411	383	381	405	389	403	397	424	414	406	419	392	420	382	399	384	403	374	403	410	426	435	383	380	407	405	431	424	367	364	435	423	396	382	408	383	404	398	385	403	408	380	375	424	382	396	396	445	435	367	386	395	400	415	419	407	398	390	374	384	411	419	412	417	407	452	413	420	404	440	400	400	439	433	403	388	414	397	421	428	392	409	396	375	424	423	408	423	405	440	404	403	413	422	401	375	431	385	375	405	403	427	410	390	396	368	438	394	406	387	382	390	388	407	390	417	406	402	404	390	416	396	389	435	383	421	410	415	414	395	405	393	403	392	388	384	396	414	423	404	398	407	441	398	426	408	408	430	426	386	397	414	425	404	406	405	406	428	428	423	434	403	402	411	420	395	394	445	409	418	409	398	420	412	426	399	387	397	385	401	400	405	378	406	397	400	411	415	437	418	418	396	413	434	424	415	406	391	391	402	412	398	377	411	390	428	375	434	409	406	430	421	432	371	413	429	433	408	406	418	396	426	396	423	378	385	432	382	426	391	409	409	428	415	416	425	384	400	432	422	412	411	424	423	410	417	417	423	409	385	417	430	405	419	388	380	434	374	429	420	414	381	400	419	416	427	392	422	404	395	392	392	391	408	399	420	398	407	403	400	418	395	410	423	400	423	431	409	399	389	447	404	411	404	388	425	437	414	393	379	411	422	413	388	383	404	424	421	409	414	404	426	393	405	398	401	413	413	424	416	442	409	379	373	439	411	381	423	396	426	413	398	419	442	395	397	390	395	412	408	411	388	426	440	411	403	427	409	413	401	426	440	392	403	415	419	396	390	409	363	424	400	415	354	388	444	423	408	404	417	411	389	409	391	427	406	414	414	405	415	413	400	382	386	407	416	387	393	412	378	371	420	392	415	388	392	412	410	407	405	419	414	375	417	420	419	410	420	418	408	377	424	421	417	410	379	412	397	405	389	396	418	414	398	386	371	414	407	383	385	436	420	401	432	405	374	389	391	446	420	408	402	380	404	428	411	412	373	431	417	453	424	409	402	438	401	410	410	397	399	395	421	421	419	410	430	410	393	399	391	395	396	436	375	408	387	447	395	377	419	400	380	435	420	457	415	400	416	407	375	421	378	454	415	414	435	415	449	374	406	410	372	392	405	425	397	386	378	395	402	390	386	397	383	403	380	418	415	398	385	400	411	413	429	391	414	391	404	411	444	393	387	410	411	381	416	387	419	434	408	420	429	380	394	416	395	410
