345	0	2700	116128	362	20	123	566	760	874	799	788	794	811	920	1181	1264	1377	1351	1371	1369	1361	1385	1340	1335	1310	1246	1211	1162	1137	1094	1049	1032	954	921	869	825	750	756	676	609	551	518	521	483	447	481	465	477	473	502	493	499	479	475	473	486	505	495	493	475	479	453	468	485	477	475	465	459	489	448	470	463	447	449	441	431	484	459	443	468	493	466	419	484	463	483	460	447	448	471	466	469	457	470	431	470	470	475	473	460	424	483	469	449	460	462	445	453	490	483	434	463	433	419	481	463	456	460	437	439	438	451	462	431	458	475	435	457	436	458	432	480	496	465	518	466	475	476	484	455	483	458	470	470	440	444	428	429	465	466	438	444	475	412	512	459	440	468	477	466	430	508	447	456	443	453	448	474	499	433	472	460	461	439	462	466	448	451	435	465	455	471	458	433	457	481	490	454	466	475	444	489	447	419	442	446	470	433	465	432	460	478	454	452	443	471	431	419	469	472	426	465	441	451	459	463	467	455	426	436	493	456	458	495	442	454	454	425	466	469	422	406	467	476	481	446	455	445	454	452	465	463	429	475	437	430	491	462	437	471	456	464	472	435	470	490	448	446	456	430	456	465	491	460	454	446	444	456	473	426	430	443	474	413	468	461	468	437	443	422	466	469	466	425	412	442	468	427	447	451	476	470	502	434	466	470	429	471	439	419	440	400	423	447	471	417	447	457	431	459	462	485	441	442	461	471	442	429	441	478	440	490	440	440	477	472	444	455	463	480	453	465	463	482	450	448	435	455	461	452	446	429	461	473	422	500	436	438	452	422	443	462	443	472	464	444	487	422	457	448	425	463	451	472	456	442	450	457	480	458	458	465	451	457	437	431	432	498	476	436	464	456	415	444	473	458	442	476	454	429	445	444	444	439	479	443	459	455	479	449	415	461	460	423	396	452	426	465	439	462	418	406	439	485	499	445	451	487	454	459	468	438	451	460	420	459	449	431	460	450	441	459	470	446	417	477	476	449	417	455	484	461	429	445	484	440	439	487	461	453	446	469	452	455	422	485	472	398	443	470	445	461	443	461	460	446	449	494	455	438	465	444	452	448	455	470	450	471	467	445	445	474	479	450	452	454	426	470	449	447	475	483	453	437	439	427	490	448	496	451	435	434	441	425	458	445	472	479	457	440	485	477	460	450	459	458	437	431	478	439	453	439	436	437	440	468	462	447	455	439	445	478	451	458	464	438	479	455	499	419	465	455	461	412	460	438	437	480	458	435	444	467	430	464	472	455	476	432	456	470	507	467	437	459	450	409	462	441	470	451	465	467	454	475	439	442	458	429	451	464	453	467	436	441	454	449	442	442	468	449	451	470	443	459	425	440	469	454	497	467	478	419	451	474	444	466	468	472	457	434	455	426	456	476	479	450	442	442	462	456	434	422	473	446	469	437	431	447	479	473	467	438	481	435	476	453	434	505	468	453	444	451	448	476	469	433	423	432	434	474	449	442	454	446	463	447	452	461	457	402	435	465	437	452	413	479	467	465	458	475	436	458	483	422	465	476	488	443	444	455	428	464	433	427	489	452	463	446	453	464	475	484	447	461	460	468	455	462	463	483	459	495	415	462	435	473	453	444	469	474	461	417	443	459	463	459	448	477	472	441	444	445	445	464	426	468	437	422	458	478	497	463	437	454	450	450	499	479	467	454	469	444	472	447	485	443	440	483	443	440	449	437	450	437	453	443	462	433	442	432	415	451	444	441	462	505	457	430	467	449	455	437	459	464	444	442	456	413	452	458	450	427	468	414	463	472	458	443	456	442	456	467	445	448	425	444	415	441	463	423	442	460	472	457	487	411	443	450	461	499	439	467	478	431	420	440	460	429	464	448	464	456	445	461	444	465	452	439	431	456	460	449	479	476	469	471	424	470	451	459	466	419	481	455	449	434	440	456	446	467	428	445	469	466	466	456	460	456	443	448	454	410	438	443	458	453	457	439	489	449	472	465	456	443	472	444	477	477	422	469	440	434	428	489	476	490	449	469	470	440	443	447	459	470	434	474	479	468	477	444	448	464	453	472	445	460	449	469	431	425	450	449	455	443	455	446	456	451	444	424	471	460	461	455	459	470	444	453	455	436	462	461	462	427	456	445	411	479	451	446	442	453	484	424	445	477	472	476	421	451	462	441	425	475	490	413	433	472	428	471	473	450	422	390	465	439	454	437	486	443	438	433	469	440	456	472	444	491	490	471	436	435	444	446	444	466	435	470	443	456	492	490	455	452	438	448	457	471	456	437	482	427	458	438	439	494	466	462	442	410	434	474	448	481	461	476	490	493	462	479	410	481	446	473	442	423	457
345	1	1900	116252	372	33	236	723	803	759	831	788	736	716	676	734	779	838	882	979	1023	1056	1108	1085	1116	1077	1111	1057	1015	999	922	904	912	863	858	800	747	707	659	591	568	572	529	500	467	467	470	450	433	445	450	466	453	424	450	458	419	430	419	428	385	404	403	433	433	463	430	434	411	408	431	421	394	467	428	401	432	414	425	462	427	462	421	450	417	442	437	412	405	417	421	422	435	402	419	412	399	436	421	413	428	452	435	455	414	416	419	450	431	411	427	438	441	428	398	430	452	436	412	420	446	464	428	422	398	424	414	423	446	420	437	395	444	396	414	429	431	391	427	420	438	395	435	406	419	430	397	401	451	411	413	456	440	420	446	442	450	422	415	434	418	435	421	410	414	420	437	399	432	411	400	443	419	426	415	440	414	395	440	421	431	432	451	489	422	426	432	443	401	450	412	476	453	386	419	443	409	421	402	436	410	440	448	420	434	432	430	430	413	435	433	423	434	415	415	444	426	423	398	411	412	453	413	382	452	430	410	427	397	453	399	440	434	427	429	402	423	422	423	422	415	472	446	410	448	474	422	444	440	426	422	452	431	433	418	423	419	458	421	398	451	419	410	424	408	459	430	413	427	428	439	468	434	405	414	418	404	413	432	433	411	415	406	412	434	441	407	434	444	417	421	407	412	417	418	422	432	423	423	413	408	439	447	436	390	419	438	442	414	423	442	403	406	427	443	433	430	429	408	444	407	438	404	416	418	447	419	410	409	442	399	407	381	426	458	406	445	459	438	432	416	440	413	449	429	391	418	438	431	421	435	415	415	403	440	436	412	440	431	445	417	441	453	444	416	416	404	423	432	433	421	400	396	410	418	422	446	378	420	415	463	425	388	405	441	398	425	423	369	401	459	431	424	428	445	408	421	412	418	422	453	366	454	425	439	422	443	421	442	413	402	453	428	417	407	421	431	406	399	435	416	396	430	415	422	431	425	451	429	436	427	402	399	410	423	412	454	459	395	413	428	448	399	430	430	406	422	426	395	406	398	431	420	421	420	440	453	412	405	425	429	419	419	396	429	447	410	414	427	445	441	420	399	396	411	419	417	405	421	381	417	432	421	412	423	442	435	426	407	414	398	447	427	416	388	436	455	435	404	391	424	436	427	442	428	437	396	394	429	408	428	433	447	423	422	431	449	444	423	436	420	394	421	435	431	416	423	428	429	427	434	443	445	425	404	444	454	417	424	433	436	426	451	451	441	470	415	410	414	426	412	439	422	420	395	422	417	441	426	409	423	444	413	404	416	456	443	416	412	424	453	409	392	422	423	433	420	428	428	414	424	425	443	418	417	416	471	427	415	443	424	406	458	398	413	447	413	409	431	452	446	444	435	438	423	430	439	428	410	440	421	428	436	388	398	394	411	467	435	427	413	449	411	424	407	422	407	396	427	459	457	448	429	429	427	447	408	408	417	430	429	436	406	465	392	417	446	406	439	414	406	431	405	412	430	421	410	423	425	434	440	432	404	443	433	410	437	433	407	380	432	406	452	428	446	412	412	441	397	430	435	413	429	446	424	423	442	422	392	457	394	434	460	377	437	409	430	448	411	436	434	425	396	396	449	414	440	431	448	414	441	386	387	425	443	394	394	409	436	406	394	422	397	411	474	456	420	424	419	424	453	386	421	406	421	446	444	434	420	462	406	428	451	446	403	478	415	470	432	435	426	408	401	411	432	442	452	410	435	425	396	389	414	408	422	425	414	436	430	420	416	418	388	414	443	425	427	420	417	421	414	411	426	420	408	433	414	395	395	440	431	418	413	412	461	380	404	416	436	416	422	444	401	443	378	417	411	419	421	421	465	430	407	436	418	433	429	436	427	446	429	436	410	417	438	396	449	389	419	447	405	427	418	458	398	427	415	420	406	461	436	423	404	437	438	426	409	477	414	444	409	442	411	430	446	391	412	404	378	422	405	446	413	465	426	423	425	401	428	422	475	426	446	437	429	415	420	431	429	415	452	449	448	451	440	411	434	403	457	406	447	426	393	429	419	381	383	412	427	417	384	398	431	419	421	419	452	414	427	400	401	408	424	415	408	427	420	439	421	409	436	419	429	427	415	456	414	408	399	405	430	420	432	458	439	443	405	418	428	441	381	401	427	393	410	431	433	429	424	414	405	431	423	409	418	422	435	401	430	440	427	472	402	434	459	434	407	390	392	432	428	414	432	425	424	422	454	417	430	423	387	424	424	441	423	429	415	423	438	420	392	439	387	415	429	415	460	406	425	457	433	435	431	447	424	415	410	406	414	392	429	440	421	399	412	450	416	416	412	412	434	405	450	422	415	409	410	440
345	2	2100	116375	374	41	213	649	735	727	640	641	649	607	617	689	847	927	1038	1064	1077	1154	1118	1203	1149	1168	1131	1084	1045	987	1012	982	894	845	820	770	721	696	661	606	529	508	495	437	427	424	441	445	440	405	402	435	410	407	426	428	436	407	391	413	426	385	397	412	405	422	414	429	392	416	406	394	421	413	405	421	375	382	420	382	435	411	415	400	396	437	418	387	411	409	403	419	382	401	395	428	414	408	391	369	408	411	398	399	395	388	436	408	434	393	397	383	404	356	390	393	384	353	359	407	399	398	399	452	406	398	405	383	372	405	402	376	390	364	388	420	399	406	412	406	391	386	392	390	397	390	383	385	413	420	397	378	394	413	397	375	375	400	397	429	378	401	391	411	395	397	412	423	384	404	397	401	394	401	376	414	394	360	387	399	372	410	402	386	389	398	387	393	387	418	411	398	370	438	399	377	402	415	385	399	373	409	416	383	391	392	429	396	368	394	386	435	364	404	360	401	388	407	387	399	410	421	400	380	406	390	389	418	399	390	366	418	372	436	369	397	382	443	395	420	390	402	408	383	411	395	367	431	406	425	422	374	427	381	414	383	411	386	393	426	399	407	402	390	410	366	414	433	386	420	401	400	409	389	391	393	427	387	380	412	383	390	387	377	407	430	386	412	423	360	391	409	393	387	399	390	409	391	405	396	381	373	366	392	386	417	395	395	385	404	430	396	398	393	387	382	424	382	408	403	400	387	367	385	401	410	399	398	406	397	424	406	411	399	436	386	374	384	405	410	380	428	443	405	406	417	399	394	421	376	402	381	380	383	407	396	402	367	372	442	376	391	366	392	427	385	387	374	396	420	417	398	383	424	391	374	409	366	434	412	400	380	425	383	405	391	405	404	408	406	446	393	402	412	395	393	413	385	392	411	383	376	407	380	389	387	411	393	394	363	386	389	395	384	379	394	375	395	388	416	408	422	403	378	396	417	404	406	391	390	378	400	399	394	390	374	418	385	390	386	372	385	442	389	368	410	376	398	383	395	393	387	409	417	382	349	369	387	370	404	411	385	417	381	388	384	402	409	373	381	412	371	410	385	395	434	398	393	424	417	381	402	380	423	419	432	397	379	413	403	416	429	404	404	387	372	392	436	370	385	428	380	458	416	392	397	398	410	403	356	430	424	394	408	399	366	422	427	378	371	398	385	398	402	384	399	381	375	437	423	373	401	401	386	418	372	395	386	396	390	410	392	388	374	434	397	432	397	400	400	375	381	391	390	407	368	400	379	403	432	397	386	385	409	416	371	438	379	417	405	399	393	384	404	400	383	400	439	375	380	404	401	400	402	375	400	402	387	354	414	393	388	420	406	429	392	405	395	406	426	405	396	419	398	400	375	393	388	422	428	386	382	400	382	442	406	399	390	397	385	370	402	409	400	375	370	386	413	396	395	387	362	415	413	381	416	413	410	398	395	405	378	416	408	392	408	403	398	414	394	398	399	384	415	395	382	411	364	404	384	388	409	386	401	404	402	395	381	397	431	387	380	389	414	401	379	405	371	403	418	380	385	415	383	409	405	394	374	384	411	408	383	408	394	386	387	391	399	389	424	412	384	424	387	380	428	410	396	372	395	401	386	437	408	427	387	419	423	403	379	388	411	358	444	414	404	430	424	410	425	371	405	410	391	399	383	381	373	356	381	412	422	373	379	393	419	375	379	372	395	404	393	398	409	399	390	438	388	409	384	411	388	414	388	425	384	379	398	399	400	385	441	378	420	384	406	415	397	436	389	391	378	367	405	422	373	404	415	378	349	391	450	363	416	409	405	389	409	397	374	390	400	373	415	390	379	428	386	399	385	391	413	406	372	400	413	390	405	401	395	398	379	398	366	413	388	438	388	412	383	402	366	388	427	397	395	383	390	377	422	396	398	391	390	371	432	404	385	423	411	412	393	385	417	389	376	392	447	395	401	373	400	416	422	377	399	380	372	403	427	408	402	365	375	387	418	382	400	417	425	386	398	401	392	378	421	443	395	378	390	416	363	381	405	404	378	396	379	397	428	394	420	422	388	403	389	372	382	394	412	391	358	383	441	407	386	394	417	397	384	398	401	404	409	369	425	410	419	406	400	384	381	402	378	426	410	399	398	394	393	391	378	404	382	375	378	396	399	384	397	426	391	394	393	412	415	429	375	379	382	410	410	418	389	412	403	396	405	400	406	398	372	376	417	392	410	413	400	387	397	382	402	384	373	365	397	405	394	392	383	389	412	368	427	395	405	401	431	417	379	379	409	433	379	421	417	415	390	404	420	388	388	410	385	387	434	386	363	378	389	397	413	404	404	402	394	368	383
345	3	3500	116498	371	42	156	584	794	829	800	785	733	715	759	793	868	1086	1169	1226	1245	1209	1245	1232	1228	1216	1154	1163	1126	1071	1065	1027	933	918	859	841	760	760	724	690	633	640	533	537	468	516	475	483	476	505	463	466	439	461	498	440	457	476	483	469	489	446	486	451	465	489	498	455	476	443	490	459	487	456	471	460	417	459	444	448	474	459	456	442	455	439	442	449	465	427	462	458	446	482	454	478	452	445	471	469	499	485	429	453	451	412	435	454	438	457	473	486	462	477	448	445	458	453	460	447	453	445	456	438	448	485	435	489	454	459	428	452	444	474	475	460	432	456	476	422	451	467	438	446	447	459	451	474	461	446	467	448	427	451	466	448	451	472	489	463	485	416	471	463	472	462	437	441	460	448	453	468	472	476	472	451	448	467	452	458	448	441	480	462	463	423	477	449	438	467	475	481	464	469	447	434	456	444	438	442	459	470	459	443	417	458	474	450	461	423	460	444	470	425	417	482	466	498	459	452	448	448	460	458	468	433	449	456	445	451	447	438	436	477	466	432	451	448	424	434	422	440	465	468	462	444	482	463	469	448	421	461	420	446	431	428	445	431	473	440	439	422	481	448	411	508	442	456	465	441	470	470	457	437	426	470	463	469	465	460	440	509	448	490	440	483	460	447	453	460	412	431	427	418	446	460	459	446	457	475	417	427	448	448	490	450	424	476	456	471	436	441	437	442	472	455	457	490	433	439	427	427	456	445	446	448	445	451	487	455	449	463	453	455	423	451	468	493	479	472	430	425	439	429	466	444	478	441	451	438	446	449	456	434	464	460	434	460	454	468	460	486	474	428	442	436	473	439	450	473	453	460	465	441	413	468	473	478	457	419	461	427	466	440	431	448	458	474	427	462	424	413	433	471	454	437	433	456	480	472	426	426	465	463	461	457	425	439	456	443	453	498	462	439	450	421	446	457	415	434	460	451	450	464	452	416	450	435	459	421	455	436	463	437	433	451	433	465	485	462	449	475	509	398	452	451	468	468	497	442	474	435	459	421	423	492	466	463	472	489	437	450	444	452	406	450	466	410	456	482	441	455	461	456	430	453	450	461	451	438	443	484	456	465	479	444	430	453	442	446	472	441	459	465	457	452	462	417	440	458	451	459	473	463	447	438	486	487	466	438	479	448	461	476	434	467	472	425	444	475	433	422	430	464	459	457	440	476	489	463	443	460	476	429	458	465	436	449	436	462	448	459	444	492	422	422	461	474	434	441	434	427	455	438	435	447	461	459	426	443	476	426	446	495	456	427	464	445	432	435	434	427	434	442	452	440	433	484	437	428	427	473	459	449	457	435	463	430	468	448	453	472	457	482	388	466	413	447	480	429	466	480	440	456	457	446	433	451	441	482	456	481	455	459	449	453	461	474	458	454	461	422	433	439	465	472	438	481	468	426	432	448	460	417	436	480	499	461	420	441	458	437	453	451	478	440	457	495	462	459	433	448	471	454	464	471	468	440	466	479	479	461	467	460	440	467	448	409	437	451	444	456	449	464	448	447	450	461	433	450	477	469	472	464	435	464	446	443	451	458	475	466	466	448	466	453	472	466	478	447	460	457	455	477	504	434	444	459	470	434	459	473	404	439	444	474	488	430	489	436	445	411	439	473	440	446	442	455	459	417	471	457	428	443	473	445	475	425	468	448	442	458	434	453	432	466	453	475	428	463	447	416	439	442	472	471	452	430	433	440	486	471	425	436	433	455	449	482	433	447	430	477	482	472	472	424	470	434	481	464	444	466	449	464	458	449	460	456	453	455	441	450	459	458	469	461	455	463	471	462	429	472	445	473	457	435	443	479	434	456	455	480	429	432	423	478	463	455	462	450	456	436	445	450	462	451	433	453	458	431	433	441	478	493	447	428	439	458	445	451	454	484	452	465	479	458	433	461	438	458	438	474	449	450	428	465	457	489	436	444	449	443	436	492	483	452	445	456	473	476	440	424	443	445	446	444	458	460	451	434	426	438	485	434	429	443	458	452	442	446	458	475	437	489	480	449	449	443	438	481	421	459	451	466	431	468	459	426	450	470	432	451	480	479	445	486	456	432	409	456	434	445	485	456	463	451	454	445	451	442	437	470	464	467	466	470	436	463	450	446	424	449	470	484	471	453	458	460	472	451	433	463	454	455	470	444	419	470	431	440	453	462	436	454	468	466	422	405	436	448	454	450	455	466	434	460	409	478	464	452	454	438	454	472	439	467	448	447	443	463	448	428	475	510	439	418	426	446	449	424	475	454	458	440	485	429	448	469	478	451	437	437	432	476	460	450	476	469	433	443	475	466	448	449	430	452	464	485
345	0	2700	116621	358	2	80	525	694	728	744	717	715	694	670	672	670	694	733	852	990	1089	1138	1195	1181	1283	1188	1222	1194	1180	1149	1124	1093	1069	1042	988	954	944	919	850	791	685	590	506	477	474	482	517	490	484	475	499	478	438	459	482	454	468	437	472	484	459	495	433	459	456	478	440	454	494	416	460	489	462	440	481	449	440	478	470	463	470	477	469	447	484	437	471	476	481	432	435	453	488	466	464	466	479	449	492	450	457	491	452	432	492	454	446	402	456	460	451	423	449	462	460	455	442	431	421	433	450	466	463	441	438	452	450	458	484	447	455	449	464	453	480	442	447	434	424	454	466	435	463	446	488	482	469	470	438	441	477	456	428	417	467	478	493	450	471	461	483	454	438	477	469	427	472	476	471	431	483	457	440	433	460	473	443	458	444	459	464	453	458	469	470	457	445	487	468	420	456	437	458	423	442	469	439	440	422	479	463	460	479	451	438	454	436	479	426	443	451	468	431	410	447	453	440	438	443	428	468	437	421	488	442	472	432	471	447	459	445	458	439	444	448	456	437	462	457	439	434	480	465	452	436	469	471	467	449	426	477	417	449	459	452	461	444	462	459	463	451	439	449	439	459	456	460	464	450	488	482	417	447	437	449	427	464	459	446	431	460	449	454	469	430	453	462	478	440	441	432	451	425	459	465	462	463	471	498	430	433	473	441	447	492	421	458	491	450	438	472	455	429	444	453	484	440	426	449	458	466	447	457	434	494	485	429	446	427	455	459	442	446	471	462	464	424	457	459	468	478	438	474	462	465	449	457	447	458	485	439	486	445	474	491	451	440	432	423	444	467	451	488	460	432	418	420	482	470	440	449	431	440	431	446	441	430	452	410	456	433	423	439	442	453	460	463	434	426	528	418	407	440	442	439	461	459	437	410	480	426	431	449	441	460	451	466	429	415	482	445	439	448	439	473	455	456	442	442	473	460	453	448	432	454	461	448	415	478	477	453	447	434	465	462	449	449	443	446	464	424	460	464	439	433	466	450	450	459	444	456	467	451	433	463	460	438	442	447	457	425	461	450	429	462	468	444	450	439	483	473	446	448	446	453	461	423	454	423	445	448	461	424	441	455	456	438	448	467	472	473	449	437	445	476	454	451	445	454	433	424	468	427	430	462	444	486	459	436	466	468	461	450	427	433	460	430	429	441	455	435	475	396	426	470	430	462	465	467	457	434	472	436	449	450	406	422	454	461	456	455	442	462	465	441	412	434	455	476	450	454	434	429	474	456	421	436	504	463	462	456	500	451	473	458	437	435	468	477	452	440	471	441	447	433	469	478	448	414	487	453	488	437	432	467	466	479	449	477	485	455	427	459	437	471	451	437	449	419	478	457	425	480	439	404	469	426	444	459	456	434	433	446	426	462	468	476	471	441	456	428	414	424	440	469	439	461	478	422	455	443	425	467	452	440	442	467	455	408	464	447	460	446	448	470	434	444	455	456	479	457	446	447	446	466	468	459	472	466	475	457	507	445	427	437	447	448	467	426	438	433	467	496	454	489	470	453	428	465	445	438	456	447	467	424	467	461	436	446	444	456	428	432	471	422	462	453	467	424	462	460	470	498	435	457	446	474	477	424	440	444	445	440	466	494	448	462	448	442	479	451	430	450	428	441	476	414	442	441	453	433	427	435	495	458	494	449	459	468	458	451	470	459	460	441	461	437	460	469	448	438	437	428	424	455	478	478	454	478	435	481	463	478	445	438	449	446	439	466	444	446	424	477	421	457	498	447	444	471	442	489	455	461	457	505	442	446	446	464	420	434	445	444	425	459	453	420	437	452	460	441	475	465	477	456	454	428	466	466	473	440	468	415	483	465	461	450	436	453	452	430	458	454	431	473	430	485	410	465	434	459	453	475	481	452	462	523	468	446	449	464	463	489	459	459	464	416	446	438	458	425	471	447	486	480	450	466	439	446	466	456	453	399	452	480	459	477	450	450	418	438	447	452	455	430	454	453	446	451	448	399	459	456	412	475	424	443	455	464	459	479	465	452	437	480	432	469	467	431	468	466	458	484	439	431	476	481	479	449	460	430	471	449	449	470	462	423	466	422	450	456	445	455	440	426	443	429	453	436	464	450	471	472	470	457	396	468	418	467	457	437	477	443	473	479	463	445	440	442	472	424	470	456	474	455	457	458	454	451	443	459	458	420	459	454	423	428	467	461	470	453	440	475	465	436	455	442	432	430	451	458	485	436	442	463	447	456	453	461	464	483	469	450	459	467	442	478	455	458	437	434	428	456	483	447	438	434	457	458	464	493	418	465	411	427	446	419	430	483	455	442	468	436	438	409	456	424
345	1	1900	116744	364	1	108	423	542	609	604	614	582	596	532	543	539	539	515	526	536	527	579	616	637	720	749	850	884	866	941	922	957	965	946	939	910	879	831	783	722	694	565	485	472	462	452	442	425	443	422	409	455	433	427	424	403	452	429	416	407	428	411	400	439	426	414	438	420	388	435	435	406	393	407	440	452	412	437	422	423	435	423	403	430	415	415	420	432	394	447	414	424	459	425	455	429	422	397	465	456	422	420	461	419	450	444	413	438	446	418	437	441	426	424	425	434	406	394	413	407	405	398	433	408	411	431	428	442	426	405	455	421	433	413	418	435	415	460	436	469	420	452	395	435	428	404	424	442	424	409	434	406	409	405	421	404	424	448	417	417	405	415	438	428	388	450	421	412	443	382	404	405	430	414	448	399	440	414	418	411	436	439	418	437	421	401	422	429	426	431	415	422	437	391	460	436	381	426	420	466	442	421	405	431	435	418	416	402	434	393	449	432	448	399	433	421	448	403	406	430	419	438	424	415	411	394	423	426	418	381	414	441	429	446	416	388	402	442	439	445	410	412	422	428	410	432	420	430	436	420	441	440	429	432	423	409	412	421	454	423	450	410	405	422	428	444	393	414	437	438	388	394	402	411	420	409	440	430	420	449	421	404	434	436	417	412	480	453	411	439	441	443	428	440	408	402	421	401	421	408	412	440	405	462	440	424	447	415	445	393	427	429	403	437	425	402	432	438	412	389	447	410	432	425	436	442	423	411	433	446	438	399	415	449	466	413	412	424	426	408	426	436	435	379	430	403	421	453	441	385	397	455	417	407	427	421	428	437	447	415	402	422	428	409	426	450	427	403	446	422	427	410	383	441	418	422	407	411	403	460	388	432	432	446	396	412	426	406	441	445	445	420	421	422	436	427	408	437	420	410	401	427	410	396	424	437	394	401	421	426	448	418	397	448	401	448	426	398	403	435	422	432	426	398	402	438	415	392	429	427	414	400	414	427	404	411	417	455	399	461	422	445	405	437	422	430	419	413	392	411	468	423	382	413	394	419	395	424	420	385	396	422	438	438	392	394	403	430	435	410	418	414	426	423	426	411	431	400	407	434	423	426	415	438	415	411	423	411	440	436	389	449	427	410	436	441	423	441	409	441	422	424	404	425	434	425	437	415	386	381	444	423	417	394	435	435	419	396	445	415	408	403	429	435	452	409	398	436	460	396	451	408	403	419	387	379	407	394	435	410	424	436	458	418	432	406	426	432	388	469	408	426	365	390	418	382	441	402	407	423	401	413	440	402	387	413	433	398	432	410	434	401	415	403	433	439	422	431	447	433	444	419	405	424	431	427	370	459	433	411	398	457	423	411	414	430	424	408	453	404	437	411	395	439	431	441	432	428	458	494	393	439	419	409	401	425	411	422	371	403	436	448	413	450	417	400	423	409	409	389	433	395	415	423	411	432	425	386	448	440	401	416	458	434	419	435	438	431	438	418	386	411	425	395	446	432	420	450	434	412	419	414	427	430	413	398	415	402	378	417	390	443	409	427	412	384	405	422	405	400	374	410	430	434	439	403	427	384	417	437	421	433	434	406	454	414	448	388	426	422	410	443	413	414	400	416	423	429	417	434	423	391	431	378	432	424	398	404	444	414	436	448	406	414	401	453	423	425	395	440	417	427	410	427	424	465	437	426	415	407	415	427	416	430	429	419	413	416	435	404	391	419	430	426	388	406	447	439	436	407	437	423	419	416	403	428	398	392	423	420	427	423	396	440	411	412	415	404	418	416	446	448	420	365	472	429	436	426	441	379	414	405	420	414	433	427	421	404	412	419	408	422	438	416	423	410	431	415	437	411	416	426	444	439	442	406	432	425	431	408	406	403	404	420	441	412	439	413	415	424	438	431	418	433	403	413	411	433	399	430	412	421	414	410	397	415	432	452	443	439	382	451	426	401	434	401	431	420	393	435	426	415	394	439	404	449	391	454	412	419	432	444	435	431	399	426	407	409	433	412	406	418	389	443	414	406	438	418	448	449	449	405	385	408	438	435	412	453	403	403	412	413	423	426	395	425	444	401	421	426	408	418	453	443	418	440	448	412	420	390	417	423	435	440	397	453	402	444	401	425	450	438	434	421	411	414	427	413	418	415	433	410	423	422	413	467	383	445	417	409	433	419	407	403	426	423	435	414	412	431	425	408	421	443	410	436	376	406	426	439	449	418	414	411	408	409	435	396	405	416	446	444	392	402	445	455	413	422	420	433	426	412	409	409	409	397	404	395	441	389	416	403	396	431	424	400	425	415	426	417	450	423	434	428	423	437	433	431	409	403	436	443	422	414	395	411	418
345	2	2100	116868	353	15	124	542	691	809	753	736	736	706	585	627	548	556	535	542	592	728	857	913	965	1002	1071	1090	1094	1034	1058	1004	1000	952	907	924	868	794	802	736	708	624	576	494	458	444	478	480	430	451	456	446	405	431	427	453	417	427	441	450	468	425	445	430	437	420	432	425	428	425	464	437	439	458	417	436	434	454	407	450	427	442	422	445	463	452	417	433	431	411	434	415	445	441	412	417	438	431	410	441	421	411	423	396	444	427	447	460	426	439	390	449	454	441	413	405	438	394	402	446	440	432	423	411	412	414	446	432	418	393	411	436	399	424	438	440	423	422	439	413	450	445	422	437	446	378	424	405	399	426	432	423	441	461	433	396	406	424	394	434	425	416	423	429	444	417	453	478	437	405	433	410	432	432	408	446	433	431	459	369	435	430	431	416	427	432	441	411	443	431	421	406	448	410	430	426	428	448	381	409	430	436	404	418	436	418	420	421	416	419	435	416	408	427	437	402	440	423	400	438	383	397	445	402	424	405	392	442	415	413	421	409	427	421	429	442	431	436	417	441	391	413	429	415	377	457	396	443	430	423	421	406	428	438	431	425	429	434	439	429	457	396	403	413	403	419	427	418	421	423	430	434	407	427	411	477	417	443	437	443	421	407	400	413	442	438	442	392	419	406	434	448	424	408	411	426	408	428	437	411	415	411	428	410	398	415	408	437	449	373	406	394	435	451	431	435	408	408	415	403	425	436	421	399	439	429	413	442	424	419	413	409	408	384	436	441	416	416	434	399	413	423	405	432	459	436	436	460	416	446	460	452	434	433	435	449	453	413	406	415	430	406	434	438	419	413	401	444	420	442	420	435	444	436	402	405	404	395	402	420	435	424	448	424	441	439	410	435	438	429	401	424	421	409	403	423	432	411	408	419	420	401	454	396	434	444	427	454	467	435	454	395	405	421	444	435	428	424	417	438	444	439	438	397	384	419	412	424	400	420	446	454	462	411	424	367	435	454	402	394	441	438	410	445	384	414	438	415	425	437	419	412	421	431	420	418	435	442	449	399	425	425	432	448	427	447	407	416	427	407	431	400	430	449	433	477	412	444	415	437	429	415	447	455	444	419	421	412	427	399	425	420	414	442	403	422	435	418	457	395	435	408	416	426	425	431	396	411	397	423	390	441	448	420	424	405	432	433	423	414	388	413	405	417	405	436	455	410	434	378	411	416	415	427	437	442	407	417	438	434	398	437	406	449	434	457	407	440	429	415	429	456	421	416	411	434	449	440	423	423	398	386	456	422	417	471	412	409	448	407	417	469	438	435	423	423	423	440	413	393	422	424	424	466	418	432	412	450	398	466	441	421	435	403	406	415	413	393	421	452	428	398	424	468	446	417	430	419	429	396	400	414	399	427	442	443	417	410	428	403	398	416	406	408	392	435	417	406	472	450	413	435	425	412	446	402	416	417	404	446	393	457	397	429	391	434	432	432	441	425	390	403	422	441	400	431	400	446	431	429	425	422	433	384	411	457	398	434	428	408	418	397	436	405	389	390	440	443	413	435	435	437	420	435	417	421	463	421	451	445	411	427	435	434	435	440	409	409	433	409	418	415	442	418	428	424	444	452	441	449	431	421	397	413	425	419	408	453	428	434	427	411	452	457	438	404	417	449	425	424	416	417	420	442	421	444	430	419	466	438	421	426	427	411	433	487	402	449	429	421	428	429	434	440	415	433	412	372	419	408	413	404	410	429	437	470	435	417	424	431	433	419	421	395	420	415	416	430	433	407	421	435	428	468	407	441	371	467	461	422	442	422	398	426	388	426	399	439	425	407	423	426	389	440	436	423	392	422	410	416	435	425	392	406	425	382	427	437	405	414	444	401	451	432	398	435	458	415	436	407	411	425	417	442	408	415	412	438	445	418	436	434	440	435	424	415	412	406	406	431	408	382	435	413	431	427	409	408	417	414	403	415	410	425	405	418	400	443	401	416	400	469	444	402	424	418	425	427	423	441	397	430	415	436	402	387	421	429	410	453	414	439	443	436	420	447	417	428	447	404	444	423	410	411	418	419	398	444	448	437	397	407	435	449	428	421	408	410	432	410	405	425	441	429	391	412	411	434	415	413	433	404	441	389	440	414	424	421	447	437	424	428	403	447	432	443	409	407	386	423	455	415	425	432	419	399	398	421	405	442	438	441	421	454	433	412	445	433	402	422	418	424	435	439	401	432	414	445	450	425	422	394	413	416	414	424	401	448	447	429	395	401	409	451	451	459	436	415	409	463	424	408	418	424	450	402	442	408	449	461	437	419	429	432	478	396	443	433	382	409	412	395	412	418	406	449	388	409
345	3	3500	116991	384	30	153	604	917	1107	1000	981	893	851	780	692	659	633	632	583	583	703	905	941	991	1020	1041	1063	1073	1059	1034	1024	989	991	927	896	912	853	777	840	787	652	610	465	456	468	450	417	452	444	419	467	437	438	437	449	455	451	449	422	462	453	458	475	423	439	460	465	416	447	441	416	430	421	469	410	443	463	444	431	455	431	447	457	458	419	433	418	460	445	439	409	440	449	393	441	414	455	407	445	422	451	435	436	431	431	454	416	434	451	427	441	427	444	430	426	441	469	421	432	454	446	413	434	415	394	425	408	433	432	448	439	458	462	429	434	440	433	441	431	425	415	405	416	443	454	440	452	435	411	427	422	422	442	450	444	450	426	454	438	433	417	396	432	432	450	446	414	438	407	420	451	443	442	433	442	455	469	418	449	421	446	445	426	445	451	447	416	433	437	433	409	444	436	424	397	474	469	396	455	445	418	439	432	419	412	473	444	455	451	440	452	423	393	424	434	435	415	443	482	411	405	416	447	419	457	429	451	423	431	428	438	420	400	453	437	426	401	435	438	452	428	435	432	409	451	404	438	448	443	440	460	443	429	452	394	441	428	411	429	410	457	452	414	423	435	448	447	420	386	445	423	431	423	448	446	430	456	400	415	445	439	428	449	422	422	458	410	425	457	413	446	430	419	404	468	408	446	439	450	442	408	427	433	459	444	439	435	439	442	413	430	423	443	404	441	412	455	381	417	424	423	409	406	481	447	420	432	424	414	416	423	457	442	453	419	414	455	439	458	441	432	446	435	453	446	424	451	434	434	423	430	422	424	429	421	469	393	435	423	416	402	438	443	433	429	447	392	432	442	437	446	414	460	426	438	470	438	426	426	446	446	447	448	440	439	448	463	423	484	438	449	421	428	436	405	401	457	404	461	405	435	440	439	468	430	440	429	442	477	451	418	403	450	457	457	445	436	441	437	415	454	435	426	435	451	439	476	467	418	420	455	451	425	464	429	438	413	438	402	439	461	412	411	410	443	426	442	412	420	426	466	460	406	430	451	435	456	439	437	440	454	423	444	431	411	433	406	445	453	415	419	421	420	436	423	426	456	425	423	400	441	424	423	435	438	443	431	424	424	448	400	418	451	465	434	416	444	449	421	411	400	438	427	439	402	414	444	472	415	424	426	426	430	430	453	429	427	435	461	445	429	448	438	445	444	444	440	435	406	411	420	443	428	416	402	433	421	428	448	404	446	428	421	469	451	439	427	425	459	438	417	405	429	429	454	419	449	453	468	455	454	444	440	415	469	424	440	429	470	415	481	438	435	462	399	418	422	445	456	440	428	427	421	425	424	405	438	436	416	449	459	410	443	427	437	464	477	386	436	418	430	436	426	445	438	435	441	462	418	431	422	417	401	446	431	454	445	448	449	401	401	436	445	445	387	442	392	416	441	435	421	439	422	425	434	450	414	455	425	460	437	408	429	428	415	396	437	411	440	410	394	389	398	424	447	422	412	457	454	426	438	445	427	443	436	412	434	449	417	452	428	438	445	388	450	507	425	444	455	407	441	426	437	417	433	452	423	437	432	443	435	472	477	457	434	442	445	416	420	430	411	433	413	423	438	444	412	462	453	427	439	450	433	453	423	463	436	440	406	435	428	408	411	449	455	435	442	418	453	422	448	430	414	457	435	449	415	459	429	410	439	436	441	427	457	454	446	419	447	459	425	436	397	401	421	448	427	453	415	417	431	422	416	437	463	401	419	441	421	410	442	421	419	438	424	423	447	426	419	427	405	452	437	407	467	452	442	417	420	415	485	436	446	440	450	454	463	417	443	400	443	405	425	414	447	425	428	430	423	428	448	427	454	431	424	431	434	456	418	408	448	444	440	448	438	423	429	422	433	419	441	422	424	429	406	409	452	415	454	422	400	429	435	463	423	424	430	428	444	434	461	402	430	389	456	438	438	435	442	428	416	414	429	420	420	420	429	423	459	434	412	410	448	427	413	408	465	430	450	465	442	430	430	427	446	420	444	416	473	471	432	448	441	446	470	419	438	471	420	416	410	438	412	437	461	442	425	425	454	464	430	462	453	426	417	419	420	458	427	435	416	403	409	457	444	448	450	420	437	458	420	433	424	451	448	440	447	437	436	425	439	445	431	429	440	430	453	426	438	430	400	440	439	429	447	421	443	462	467	415	439	412	438	440	380	425	396	444	429	418	429	412	441	428	397	417	456	471	434	417	437	429	403	446	446	438	422	425	410	405	420	455	437	463	470	459	406	427	422	398	468	472	445	442	429	419	454	435	442	443	438	413	448	459	440	429	433	424	436	429	405	437	435	440	439	425	428
345	0	2700	117114	387	29	77	358	807	1037	1119	1105	1024	972	909	843	800	811	776	786	724	677	640	646	590	583	611	727	815	949	966	1045	1078	1040	1001	1008	979	951	882	833	795	764	586	483	441	440	439	488	429	460	426	423	401	436	432	442	372	432	442	462	433	408	430	398	394	408	420	436	368	398	414	409	452	442	415	405	430	411	420	461	417	411	397	452	394	431	444	420	417	376	443	390	409	440	403	399	402	426	390	429	422	432	450	429	428	401	411	379	408	392	411	427	389	431	400	418	420	422	427	439	412	392	402	432	434	422	474	406	382	444	405	383	413	413	383	412	438	421	371	452	447	435	439	384	416	417	416	430	437	417	423	410	409	354	402	420	405	441	382	396	403	422	424	405	407	449	404	379	437	421	390	419	382	424	407	408	431	424	386	391	427	400	392	426	396	439	387	418	398	410	403	383	423	409	418	414	420	423	413	444	434	369	395	393	433	401	430	417	421	439	417	398	432	393	421	401	352	384	388	421	418	402	426	414	437	381	431	424	449	412	428	452	378	411	383	437	417	414	409	425	391	436	411	424	405	394	425	371	411	426	398	443	446	388	453	424	380	420	418	434	400	398	382	405	407	418	408	426	423	426	436	453	395	395	428	449	423	399	399	403	419	409	395	415	419	439	386	412	398	427	418	421	421	392	394	410	439	404	401	403	406	399	420	395	442	397	411	393	415	435	420	434	403	425	406	412	411	419	387	439	421	383	427	383	385	404	423	413	408	394	416	397	397	411	433	423	398	408	397	417	413	414	415	414	413	434	442	404	410	414	395	386	429	435	412	428	407	392	419	397	399	417	388	420	412	404	417	417	433	418	436	392	399	422	398	379	442	415	408	414	429	420	416	382	400	423	400	402	377	396	406	409	425	406	400	411	414	437	416	419	394	393	388	412	401	401	434	424	425	395	391	442	411	425	398	413	415	382	389	386	445	420	416	389	378	404	376	414	422	421	398	391	390	400	396	402	399	447	393	377	385	404	384	411	392	423	392	421	394	424	412	448	405	419	432	407	433	407	396	409	445	388	432	440	412	424	384	411	409	436	408	394	415	406	423	404	402	408	424	396	395	439	381	432	397	400	413	428	425	388	396	448	420	386	396	399	437	405	400	423	431	404	431	390	387	399	374	392	419	405	394	399	417	430	418	420	446	443	396	404	400	434	388	389	406	404	425	387	380	394	414	431	386	393	424	394	404	388	417	409	436	385	431	432	384	419	390	391	421	400	398	381	404	428	416	427	390	434	412	421	382	397	405	435	387	388	420	390	432	385	402	396	439	432	434	388	407	405	419	377	442	400	432	408	411	423	391	397	398	434	404	409	412	406	382	448	380	389	424	406	415	384	429	395	391	430	378	414	408	411	409	402	381	435	351	430	432	401	383	430	423	401	399	417	412	405	388	406	400	408	389	402	392	410	418	383	416	419	414	406	438	416	398	435	408	407	375	424	443	389	383	419	415	409	428	418	413	443	378	405	394	448	394	413	449	417	405	413	412	413	402	424	375	400	401	379	415	425	383	397	415	419	406	418	411	467	399	390	411	393	432	430	418	393	397	403	383	402	403	390	390	425	426	418	388	415	399	420	435	421	418	402	399	441	426	399	416	399	380	424	408	414	435	428	392	459	386	405	378	445	400	420	419	394	396	384	385	423	434	434	398	416	387	424	396	385	422	415	408	442	406	400	392	405	447	395	367	405	424	417	373	451	428	404	424	353	406	412	386	398	443	408	422	397	414	398	420	434	367	426	419	376	401	418	378	417	396	415	424	452	413	423	397	431	403	422	413	405	410	441	442	415	402	425	413	462	395	407	378	401	390	423	422	372	393	434	399	408	412	374	427	432	381	417	420	404	420	439	413	427	428	401	392	402	395	394	383	379	420	416	424	418	406	386	407	375	429	411	433	436	382	387	445	388	432	424	396	419	429	422	422	402	412	408	430	401	410	403	415	422	396	427	443	373	395	414	399	423	398	426	390	422	390	385	404	423	400	403	412	427	391	392	424	425	421	412	400	424	397	425	427	416	416	417	397	418	405	426	455	400	426	395	427	398	427	403	432	434	422	402	414	411	426	409	407	387	404	420	396	402	413	382	396	424	386	408	365	431	451	396	422	442	426	391	415	398	410	387	418	388	403	409	431	425	403	405	391	410	395	407	413	416	424	411	413	439	413	403	390	412	400	411	391	425	416	408	412	417	383	401	405	387	419	385	411	412	413	388	408	410	421	396	387	388	429	426	422	405	410	417	415	417	419	392	386	401	418	411	417	472	411	470	412	420	384	386	403	413	388	415	421	434	422	404	418	424	379	419
345	1	1900	117237	388	21	122	464	676	818	804	799	778	657	696	648	628	568	556	587	573	609	594	562	529	524	524	541	567	607	657	685	768	796	797	864	809	827	830	767	718	592	447	399	401	402	398	405	379	392	402	402	376	364	363	393	374	377	399	357	365	387	349	396	363	416	378	408	375	425	364	383	407	376	381	388	371	362	366	364	373	343	359	383	371	395	409	378	388	389	398	371	347	376	399	357	360	376	401	362	383	379	373	385	365	375	341	370	368	373	368	396	368	396	387	391	374	402	375	358	365	374	411	394	347	364	420	371	369	365	350	356	365	370	348	362	359	358	378	381	360	380	379	353	368	377	342	380	358	399	360	385	343	380	389	385	365	372	380	369	366	359	334	355	363	360	378	384	349	368	388	354	357	369	371	362	370	378	368	386	382	367	369	372	369	388	398	382	373	355	364	378	359	370	339	372	387	362	362	380	379	425	392	335	348	349	375	343	383	374	373	359	360	387	365	370	392	369	374	361	369	350	354	352	373	398	383	333	367	398	356	373	353	384	377	366	345	365	359	393	353	385	363	355	357	346	368	353	350	392	385	368	365	398	352	388	356	374	401	361	366	364	354	374	361	369	347	359	359	379	370	346	395	359	380	346	381	343	313	370	392	362	387	360	394	340	368	370	369	352	390	363	381	370	355	363	361	395	365	378	370	369	317	358	390	339	372	353	361	364	357	397	354	378	369	338	351	363	344	341	362	337	380	362	382	347	375	372	370	371	359	396	384	378	369	365	366	355	312	385	359	368	400	346	344	367	358	395	386	332	349	361	388	382	334	370	374	378	380	348	346	393	368	381	374	393	370	349	359	380	366	381	345	393	378	358	360	353	360	362	388	355	322	356	357	387	351	392	353	373	360	414	367	371	383	375	361	413	351	346	383	328	348	361	371	380	372	363	373	356	355	402	365	366	353	377	368	373	389	364	396	386	382	394	384	370	388	371	368	418	389	357	354	370	356	355	329	357	353	375	333	397	365	388	375	378	401	400	372	372	375	393	393	378	346	349	367	378	388	374	360	401	373	371	372	347	395	366	348	376	356	369	405	395	365	373	371	396	361	343	371	368	362	378	394	356	336	359	363	351	366	359	405	377	373	359	384	386	368	366	392	390	371	373	355	393	379	357	351	395	412	346	368	352	375	370	361	376	356	379	392	357	372	348	381	360	381	371	391	361	353	339	369	382	339	354	350	405	372	380	376	321	368	381	353	372	366	353	349	380	383	390	361	382	367	369	363	351	367	373	355	403	340	382	352	377	380	350	345	363	405	383	391	379	361	385	353	350	373	369	353	354	374	377	366	398	341	375	355	360	355	378	358	379	358	386	368	388	358	388	365	375	351	361	353	355	383	341	358	339	390	344	374	376	346	328	374	388	341	374	349	367	385	357	384	382	339	386	357	394	378	328	389	350	380	334	413	352	371	381	363	364	396	367	375	356	359	370	325	367	392	384	363	375	326	351	361	370	338	383	364	370	349	345	369	387	354	381	365	381	376	364	359	371	356	367	352	381	403	381	384	376	349	396	380	349	373	357	339	379	347	392	359	358	402	381	368	385	349	353	369	375	364	404	346	369	379	346	420	351	389	365	375	369	361	370	390	364	392	351	367	369	371	362	377	367	397	359	348	415	391	386	365	369	389	360	380	388	395	365	355	333	348	401	360	368	378	370	387	374	390	352	352	363	368	371	341	361	372	354	370	356	337	375	375	360	371	387	350	365	380	378	384	361	393	391	402	364	369	410	331	385	394	342	372	391	383	390	360	362	367	373	349	390	380	391	361	367	365	348	366	340	363	339	359	375	384	381	379	380	355	368	360	350	354	352	344	361	363	369	372	375	382	344	362	393	354	362	350	348	359	373	373	381	375	333	370	396	352	338	390	345	386	374	373	384	381	353	408	383	402	375	362	386	381	388	359	374	357	369	366	354	370	366	339	359	374	395	361	377	369	353	377	369	363	356	391	358	353	365	376	352	341	366	387	377	352	373	371	323	372	371	362	373	370	361	375	356	340	334	384	358	351	388	361	382	339	365	380	376	368	341	399	370	381	398	379	364	379	378	356	328	365	362	382	355	375	368	363	370	349	370	375	395	368	344	359	367	376	368	351	369	353	378	375	368	396	378	339	347	335	383	353	358	357	362	372	333	370	361	385	371	360	368	342	372	364	354	337	342	369	360	375	351	372	386	347	361	379	353	376	366	361	360	363	369	377	388	371	399	387	378	364	357	379	386	375	346	390	346	372	393	359	374	391	350	354	394	371	400	362	389	313	369	349	343	368	350	366	373	377	392	357	389	400	357	411	356
345	2	2100	117361	361	2	85	407	513	616	561	619	594	579	553	566	515	540	516	546	533	535	502	494	533	573	604	623	638	684	721	730	787	824	851	882	880	887	850	832	796	650	487	429	409	420	437	428	415	432	405	394	393	425	402	396	362	409	398	411	392	369	424	421	387	388	419	393	413	403	376	380	410	363	404	382	435	388	431	377	399	412	403	407	400	404	348	390	430	391	394	375	366	410	379	396	374	393	393	369	421	464	399	416	377	420	399	412	397	406	406	416	392	373	404	378	394	372	404	379	368	398	383	372	419	411	370	395	372	387	394	391	371	407	402	427	405	380	397	374	397	399	402	445	402	371	386	397	387	403	405	396	424	347	397	393	392	345	391	395	363	393	391	360	398	368	408	389	376	408	382	378	373	408	386	392	413	379	353	400	418	377	406	365	380	383	378	380	413	388	373	388	396	374	406	405	410	400	407	386	368	376	414	377	372	433	379	401	418	396	371	382	400	384	382	386	401	412	377	390	370	370	390	433	436	398	389	393	365	401	391	420	381	363	397	387	375	385	381	360	399	401	370	389	393	408	425	371	359	397	384	415	375	409	387	392	396	378	404	381	418	374	390	394	403	404	388	386	400	395	370	403	415	380	373	410	375	386	397	390	416	410	395	394	380	394	393	380	392	402	384	389	414	382	396	374	365	379	389	391	399	395	374	380	376	407	377	402	409	381	382	388	391	410	408	391	397	374	394	384	369	387	386	390	350	385	386	401	398	373	360	398	406	357	385	416	379	377	377	393	374	381	409	436	414	383	390	408	369	376	394	381	403	384	407	381	377	398	383	386	390	397	402	392	396	411	380	400	384	383	370	382	386	392	373	381	397	348	411	354	417	380	389	370	405	345	359	345	420	370	382	384	412	373	382	390	414	371	365	398	384	393	370	402	411	374	394	398	385	377	404	369	411	366	355	370	399	371	388	358	394	377	401	399	413	408	419	383	415	367	370	401	378	373	384	398	378	383	395	384	387	384	375	400	367	406	381	380	381	392	378	374	350	426	395	401	396	358	383	414	408	378	388	413	403	414	392	369	381	411	371	376	371	388	388	367	370	401	379	400	372	391	379	396	396	367	374	390	382	402	369	378	384	423	381	397	386	369	387	398	378	403	396	404	376	406	376	379	383	369	392	373	425	408	396	395	364	398	386	418	380	402	400	399	353	396	411	388	369	389	410	382	401	428	419	394	403	365	406	386	401	366	388	390	387	396	401	406	401	387	379	390	370	373	351	409	373	406	382	393	372	396	371	400	390	395	368	400	410	389	391	417	393	377	416	368	387	381	378	385	382	409	399	397	388	401	395	381	394	384	411	367	414	372	415	391	402	386	400	357	385	377	381	399	393	366	390	387	367	416	377	418	400	379	381	383	366	397	357	379	373	382	384	385	388	402	379	369	382	393	388	364	385	399	387	368	378	402	367	399	375	418	383	411	404	383	387	401	406	400	402	389	394	384	375	355	363	371	383	402	382	404	391	367	384	409	397	405	406	374	406	391	381	407	389	387	398	387	414	382	373	424	407	360	382	378	389	402	383	376	377	402	377	355	415	367	367	410	357	366	369	386	397	423	352	395	377	382	359	375	378	369	429	411	390	403	337	385	393	376	374	414	391	424	385	377	338	396	389	386	397	403	380	354	390	399	345	375	398	415	379	415	383	392	400	393	359	348	396	361	374	378	374	428	391	383	390	402	377	393	396	385	387	425	373	406	385	386	397	388	391	403	411	378	404	419	361	406	400	399	368	378	372	406	372	396	382	416	406	368	411	398	410	397	371	402	389	401	400	388	378	388	353	423	407	397	408	409	384	372	417	377	387	409	407	376	383	380	399	414	363	398	396	379	406	377	385	379	407	412	394	376	401	413	366	401	377	394	385	381	406	391	390	347	407	377	367	425	389	374	380	358	398	356	367	372	393	385	395	399	394	409	372	404	399	412	408	401	351	406	416	402	387	381	384	405	418	416	427	391	406	400	413	380	362	400	368	404	359	383	390	395	362	428	425	386	389	399	386	404	381	392	381	383	405	371	381	368	399	367	382	419	382	422	401	395	403	381	390	375	396	420	410	364	395	378	340	390	387	428	408	398	375	360	368	355	391	387	399	398	370	397	391	395	401	397	388	371	368	410	420	364	381	405	403	389	368	366	365	370	388	397	374	378	379	392	416	376	391	376	374	436	391	385	386	401	416	390	394	388	357	396	377	361	366	413	376	436	370	373	395	407	399	394	418	373	395	362	357	395	372	384	406	391	392	390	385	387	374	395	337	395	361	381	398	369	389	376	417	367	389	374	353	399	382	421	398	406
345	3	3500	117484	361	12	124	576	639	639	622	618	609	575	592	519	551	555	566	511	494	557	565	652	640	705	775	854	903	849	804	880	879	902	878	849	835	833	762	734	635	481	419	430	415	397	426	420	372	411	384	417	393	417	389	367	379	392	384	380	421	396	376	401	375	401	362	401	399	365	400	376	406	378	371	387	415	392	391	377	389	350	384	379	391	410	373	413	377	374	381	412	352	402	370	358	377	402	385	364	396	383	391	378	420	402	402	399	392	384	385	377	385	365	413	403	387	368	376	401	407	383	376	379	389	399	374	359	400	382	386	384	359	393	375	393	373	373	402	418	393	371	394	391	361	387	395	383	386	390	399	382	385	387	390	397	390	392	396	374	411	384	399	373	371	355	363	410	366	364	365	408	404	370	403	411	385	366	387	370	370	378	391	379	416	374	408	389	367	393	389	413	366	388	396	389	410	398	377	393	384	373	372	390	407	406	388	383	382	368	390	375	427	367	391	384	361	397	399	404	367	371	415	422	383	414	387	379	372	409	370	368	386	370	381	364	396	377	403	355	373	375	352	381	381	389	368	385	395	382	361	376	385	384	412	383	379	444	389	383	385	389	404	372	381	371	405	361	368	364	383	376	412	370	389	361	388	359	382	349	374	387	347	384	385	372	373	360	385	360	362	407	395	370	408	361	350	414	375	365	392	389	371	387	372	393	393	364	391	394	357	377	365	402	396	386	372	406	397	379	382	353	401	359	374	386	387	406	374	382	385	364	359	367	370	392	412	375	355	372	419	359	407	399	355	375	364	380	400	410	382	388	411	412	361	373	380	357	374	417	385	390	400	417	398	388	366	371	359	372	415	374	384	402	372	369	391	380	374	386	377	399	370	381	388	389	361	359	388	394	390	370	393	377	394	382	387	392	381	391	396	419	359	342	382	363	377	382	402	388	403	421	361	393	362	362	407	389	392	402	362	411	365	370	384	396	398	394	387	379	354	382	368	389	428	356	363	376	392	376	373	396	377	378	379	399	382	374	401	395	353	378	383	375	398	379	410	367	390	364	362	371	406	392	370	383	373	367	367	355	363	344	365	384	368	379	374	377	412	401	363	383	366	384	411	387	384	368	386	375	378	373	390	386	394	422	408	392	364	398	370	416	392	392	399	352	402	383	422	373	409	367	412	345	373	375	411	361	380	381	393	380	365	391	382	396	394	406	354	408	392	384	386	410	361	360	360	363	359	373	382	395	347	382	383	391	382	390	401	357	351	383	360	379	407	381	343	366	393	367	402	404	362	377	370	387	394	401	370	367	355	371	413	365	356	380	402	361	368	377	366	367	395	422	348	368	409	377	386	371	399	362	403	354	389	384	396	379	417	374	403	372	389	343	383	406	387	432	362	343	384	378	400	384	392	365	375	376	380	378	386	389	391	381	364	410	399	397	375	382	371	348	419	362	359	400	386	372	381	385	378	379	381	390	385	382	393	374	379	362	390	367	380	381	366	367	359	380	378	354	389	353	371	375	394	367	382	391	364	411	376	353	366	381	347	375	393	362	394	407	376	384	370	369	377	384	367	398	407	362	381	394	375	374	396	378	416	384	356	383	392	380	366	393	369	407	391	394	349	425	391	409	405	382	405	407	397	375	386	363	415	373	362	359	400	393	361	409	359	351	394	366	399	407	390	398	397	374	382	350	368	382	370	392	388	398	357	394	394	414	395	372	356	362	396	385	398	364	378	389	339	382	374	379	390	380	409	365	401	368	382	395	383	397	382	389	385	397	362	361	397	357	386	411	417	394	389	361	357	396	362	339	391	385	400	405	362	361	388	400	401	372	368	415	364	425	367	382	386	387	382	376	387	368	366	411	375	400	338	411	364	386	383	374	389	389	372	393	388	413	398	392	362	399	360	406	392	411	347	390	370	394	379	365	382	337	368	368	367	414	375	362	399	386	397	388	379	396	414	376	404	379	382	355	409	389	376	398	400	361	364	422	392	371	393	349	347	421	376	381	367	400	377	380	383	387	391	370	401	372	391	372	377	402	372	371	377	365	396	403	362	353	384	383	416	365	389	369	377	377	368	383	354	382	378	397	392	377	427	377	374	376	375	376	383	387	376	383	409	375	387	362	400	393	363	391	409	379	377	365	378	385	391	397	391	399	383	345	356	371	389	413	364	370	414	385	400	409	395	378	405	371	407	395	383	351	387	377	370	397	402	366	364	352	357	381	368	358	430	359	388	389	360	374	388	407	416	365	367	388	346	407	408	400	404	388	378	393	371	395	394	396	379	401	411	388	414	396	360	360	379	366	391	374	392	363	390	388	376	340	397	388	399	387	365	385	348	366
