345	0	2700	145325	356	5	16	297	703	1027	1110	1140	1104	1031	996	931	825	776	768	724	678	656	616	602	566	610	545	576	557	541	548	537	513	497	527	514	532	502	523	486	527	507	455	490	488	456	472	472	460	492	446	475	458	496	464	439	486	458	459	431	431	471	471	450	431	437	474	427	456	436	453	406	463	455	442	417	459	448	461	429	432	448	440	453	417	444	460	443	455	455	427	436	393	426	421	448	444	421	410	442	445	439	450	404	426	442	422	438	450	413	407	446	419	435	436	412	446	419	416	423	433	420	400	435	431	435	391	433	384	419	419	433	465	441	432	407	396	400	443	418	407	425	430	400	405	428	417	419	440	430	425	412	414	422	433	448	447	437	434	413	444	412	469	430	429	430	432	417	392	436	445	413	406	397	403	427	420	421	440	423	415	451	402	413	457	429	426	412	402	435	419	466	407	391	435	405	436	448	421	424	458	427	428	416	450	403	410	411	416	411	413	416	412	432	440	437	426	447	404	394	433	453	442	429	404	447	416	418	445	406	423	425	426	390	412	434	427	405	399	430	430	433	415	386	402	439	416	428	432	405	453	421	395	440	391	420	423	430	430	416	422	378	400	398	399	440	402	451	419	449	405	405	450	398	404	446	405	433	416	416	401	421	409	419	429	423	450	444	444	421	408	445	457	408	418	416	441	420	418	424	418	420	408	414	418	444	426	441	449	405	441	407	398	427	433	428	456	471	437	468	396	413	432	411	409	425	460	421	402	409	447	408	448	409	421	417	431	428	393	456	406	421	409	429	432	459	411	427	438	400	450	402	411	452	441	438	458	408	436	405	441	439	389	440	464	426	391	410	408	414	418	443	431	430	430	457	405	398	420	416	446	415	444	428	420	398	450	416	445	400	384	420	415	433	411	395	430	412	435	390	413	415	425	425	406	392	395	448	396	465	422	446	419	439	450	403	415	401	423	418	436	446	406	417	450	448	418	433	447	446	413	422	419	394	416	417	418	440	419	429	459	395	417	457	409	427	444	450	395	442	425	426	409	435	443	413	426	433	413	406	431	437	421	402	404	419	411	411	412	374	421	448	415	417	392	423	423	401	422	423	425	421	410	379	395	406	441	422	422	387	402	420	398	414	426	440	439	455	433	391	412	434	391	425	410	442	390	395	402	408	413	416	425	448	434	419	417	409	406	447	434	419	390	423	415	417	422	439	418	433	416	419	420	408	449	403	408	426	428	431	414	401	450	462	416	461	451	410	402	401	441	440	386	419	441	372	434	420	411	397	384	424	428	437	438	420	420	405	410	447	410	423	393	449	438	390	418	413	428	421	445	404	401	422	437	435	428	434	395	409	421	386	430	449	436	434	421	429	402	420	422	453	405	419	422	413	411	429	407	439	417	448	429	410	420	414	415	401	409	425	390	408	425	439	410	424	444	419	397	404	427	403	429	413	415	403	444	417	417	449	428	433	407	398	424	432	438	429	436	445	413	412	423	416	396	417	418	455	433	432	399	421	433	419	415	420	441	415	443	429	423	456	420	416	444	406	399	424	417	417	459	426	411	433	427	472	402	398	385	393	412	430	454	412	419	433	420	406	420	411	449	450	413	447	420	429	418	410	435	435	422	402	410	422	417	436	432	417	438	415	390	410	431	411	397	459	454	419	459	412	442	423	413	438	412	394	441	454	410	427	405	399	432	387	400	430	418	406	407	430	416	431	417	427	419	446	390	431	433	400	437	406	394	429	444	436	398	397	414	409	459	420	403	421	408	426	428	410	403	440	410	417	407	399	424	446	432	416	422	444	405	440	433	452	432	424	412	461	442	449	411	440	422	441	399	413	404	453	451	439	373	399	441	462	402	394	433	374	422	437	413	427	412	403	414	426	421	398	423	420	412	398	438	437	431	446	425	413	404	426	403	456	421	448	435	448	472	428	425	400	431	426	402	467	420	424	402	412	427	410	413	405	443	447	401	412	439	435	418	410	426	404	440	433	422	427	444	446	404	354	452	401	430	473	413	415	374	414	434	439	448	420	437	431	415	408	402	413	397	455	410	450	410	426	396	452	412	426	410	397	431	432	426	414	386	443	442	430	435	420	431	403	390	438	415	460	423	432	415	414	411	397	418	416	394	419	431	454	391	388	404	427	416	420	433	454	421	407	435	431	410	402	427	420	463	404	439	417	407	453	433	417	411	426	429	394	409	455	371	426	391	446	400	406	431	413	409	433	399	409	416	436	441	431	461	403	426	415	440	448	427	418	434	449	429	428	437	438	426	404	428	423	428	447	430	426	424	472	460	421	400	414	428	405	436	432	409	426	421	393	425	422	425	398	423	464	400	408
345	1	1900	145448	366	2	67	560	948	1183	1159	1173	1043	996	942	879	808	771	684	665	604	611	596	571	520	522	522	527	504	477	479	508	462	498	449	503	477	441	440	469	437	463	436	451	463	427	435	463	436	427	408	429	404	403	461	435	444	410	433	443	438	413	432	424	421	434	382	408	447	424	434	467	381	412	428	419	397	422	405	425	405	399	427	417	451	417	422	432	404	433	401	417	404	414	418	413	385	434	431	407	401	399	428	403	410	393	396	388	379	415	423	413	415	417	425	386	403	431	407	388	440	376	402	429	404	394	394	431	420	409	423	394	392	406	414	404	423	438	399	394	411	411	389	413	415	409	394	420	422	421	391	449	424	406	407	440	423	429	413	416	372	400	399	392	379	396	415	416	379	416	401	394	396	403	381	380	404	407	403	386	404	426	366	389	388	407	404	415	426	440	413	407	416	377	440	392	398	402	439	405	382	388	408	409	404	430	432	423	399	433	374	401	368	393	420	397	414	393	384	392	400	365	409	427	411	392	426	418	414	420	427	392	388	412	430	419	410	404	412	420	412	392	393	373	390	428	390	401	428	388	395	391	414	409	417	384	428	389	422	410	390	384	389	387	396	386	407	405	396	396	391	400	393	403	399	390	434	386	408	400	409	397	398	410	388	400	405	408	412	414	390	412	424	412	408	403	384	422	409	405	392	431	405	389	402	390	400	405	399	404	392	403	420	421	394	423	406	415	407	408	407	403	398	423	437	412	422	430	411	391	435	373	406	369	392	411	375	393	377	385	399	387	413	401	386	410	386	445	419	400	395	396	396	382	396	413	420	410	397	406	420	415	418	384	396	422	413	390	410	419	440	454	401	409	408	436	421	370	404	420	432	369	434	411	433	404	417	431	438	392	408	389	391	408	385	404	391	420	426	449	406	410	427	394	375	419	413	428	411	415	392	437	425	382	373	422	403	420	394	408	419	405	398	410	391	396	434	429	420	415	407	428	404	387	405	437	399	390	395	411	401	431	407	434	394	411	423	389	386	456	418	414	420	412	397	396	410	423	414	403	391	394	407	410	379	402	410	431	367	399	353	398	411	420	408	357	409	425	415	440	442	393	382	416	422	389	419	400	400	383	399	425	396	384	416	431	379	374	369	409	408	434	436	403	413	389	397	397	387	403	382	402	396	388	415	417	392	402	439	436	418	401	407	415	427	390	411	425	410	405	386	405	410	385	399	413	440	377	371	418	425	404	396	395	404	435	402	399	433	384	393	392	417	384	399	397	377	395	411	420	392	408	372	456	409	420	364	382	401	407	401	393	412	370	403	361	384	402	380	406	403	387	373	447	401	395	365	401	415	440	406	397	414	377	397	432	402	386	387	380	388	406	402	413	408	412	364	425	395	395	389	389	414	396	411	425	408	388	414	404	401	397	388	403	430	387	394	394	408	396	422	435	400	408	428	438	402	399	419	400	371	388	440	378	379	414	440	409	407	389	396	443	377	417	390	433	427	418	431	409	400	385	387	419	416	398	409	410	385	379	423	411	395	442	387	371	388	382	412	393	400	413	396	415	365	421	395	403	396	433	435	443	402	390	416	370	376	404	391	390	418	394	440	434	416	422	449	420	402	402	395	388	396	396	390	426	391	377	415	410	404	408	413	405	397	398	408	413	400	379	366	404	448	409	394	432	414	387	391	436	394	422	361	388	381	404	415	394	428	403	397	438	406	437	370	422	397	374	392	388	372	413	393	394	423	449	399	380	415	375	404	423	426	394	435	386	414	398	392	387	393	400	397	420	400	405	425	410	439	389	403	424	399	408	398	392	416	361	402	384	428	402	412	426	390	384	383	408	419	392	411	414	392	414	438	416	419	398	420	382	400	428	401	392	435	385	407	410	378	411	387	405	398	427	407	403	437	391	397	390	419	424	423	405	409	364	419	401	424	407	405	431	412	406	398	388	405	396	440	391	390	419	415	423	408	395	398	396	364	390	411	386	442	386	386	399	438	414	409	407	418	415	375	400	412	414	407	388	397	395	412	370	408	392	427	415	414	397	420	418	392	439	419	413	406	402	388	407	398	401	405	411	394	411	401	424	427	409	403	374	415	392	365	367	405	378	388	400	403	396	428	406	430	392	444	416	388	413	388	405	406	424	403	422	404	456	414	396	410	427	412	455	397	386	406	446	362	418	405	385	405	444	412	382	414	365	388	391	406	420	431	439	404	397	414	397	410	398	391	393	415	426	393	386	371	386	402	400	398	393	383	390	379	404	379	416	394	399	405	401	398	388	385	405	411	392	422	368	417	429	406	401	390	410	413	408	405	414	407	410	386	407	421	430	441	437	367	384
345	2	2100	145571	364	3	64	523	944	1191	1202	1184	1156	1104	976	938	885	818	757	730	666	654	623	574	547	541	492	499	517	519	505	481	454	497	495	486	466	456	497	465	447	449	468	433	462	433	451	436	449	433	441	427	426	434	433	432	427	421	449	426	440	414	414	457	428	408	417	423	438	411	412	425	417	428	412	428	402	407	418	421	418	427	428	398	440	435	414	440	462	448	417	452	393	383	439	432	410	447	433	420	431	432	406	426	384	393	386	420	420	435	413	384	423	438	443	459	428	427	447	405	453	424	428	403	376	439	418	425	396	419	438	398	399	435	395	403	431	428	409	397	427	416	415	401	418	401	391	422	403	428	396	401	416	399	402	399	370	374	387	402	424	397	433	391	404	409	396	424	415	439	414	418	374	440	400	430	435	381	379	450	397	436	399	446	394	370	414	407	420	376	386	418	420	379	397	439	422	385	392	398	408	407	390	419	380	393	392	412	414	412	409	397	390	417	421	429	412	378	404	386	372	425	420	417	404	425	413	431	408	398	418	407	417	403	399	449	412	425	390	396	400	403	392	417	394	428	412	374	423	430	406	398	415	364	428	393	414	438	416	400	409	391	404	421	387	419	426	419	425	404	418	432	413	396	405	408	406	419	429	424	386	418	408	407	435	430	413	405	389	397	419	418	408	410	387	390	415	411	391	400	423	415	393	401	412	404	376	395	423	404	406	463	411	401	417	413	394	420	411	435	424	386	385	413	394	432	381	434	403	424	438	414	411	371	403	428	412	400	376	413	393	423	436	408	393	399	403	375	379	385	387	390	398	433	413	420	417	425	397	381	388	384	403	423	412	366	411	387	387	445	399	414	407	406	411	410	382	398	386	433	417	407	415	383	396	427	442	392	400	416	411	410	441	413	412	381	400	412	430	393	414	406	395	385	422	395	409	404	391	400	412	448	411	388	397	409	407	417	410	418	383	449	370	445	405	431	399	392	406	387	397	428	442	399	409	379	401	398	399	400	427	446	400	407	411	432	426	408	434	409	422	453	404	402	425	362	414	370	412	433	422	386	403	401	416	437	401	409	383	428	392	414	417	415	408	381	394	412	400	433	402	367	419	404	418	401	392	406	421	413	416	434	412	447	397	380	385	403	393	419	418	430	387	376	382	400	392	383	406	393	427	387	406	398	397	405	412	412	403	419	361	393	388	391	373	405	402	392	408	426	384	380	411	419	402	454	398	421	400	388	416	402	414	425	398	423	399	413	425	414	439	387	390	404	395	403	413	411	416	412	410	394	395	395	411	392	403	425	438	409	388	433	372	396	390	410	400	424	446	406	419	429	397	431	407	431	437	433	397	399	418	363	428	411	421	399	407	410	407	403	396	391	399	402	415	410	394	401	380	418	434	382	394	424	413	418	405	396	396	383	375	359	410	371	409	408	416	417	431	426	378	420	401	394	418	414	419	431	393	422	405	396	386	399	390	430	419	414	402	409	391	422	400	416	408	385	396	446	381	417	409	425	397	438	420	438	404	428	407	419	379	409	364	406	389	433	426	418	363	397	460	387	436	429	415	452	422	421	385	421	401	384	413	430	396	417	420	380	417	441	411	420	369	356	435	463	388	408	420	422	431	425	395	399	431	426	388	392	381	390	386	407	407	412	380	394	410	394	378	393	395	423	412	428	384	421	381	390	435	399	418	401	408	378	416	402	401	402	423	426	434	387	361	403	405	413	379	400	390	407	429	379	411	362	407	395	444	412	415	399	402	374	425	406	371	405	403	396	399	382	422	371	438	427	404	381	411	420	392	401	372	459	383	407	399	461	397	434	410	428	378	373	398	424	398	412	416	408	383	392	403	441	405	449	410	410	401	430	423	407	422	382	400	397	389	391	427	399	399	394	393	411	403	409	423	370	400	394	409	419	365	389	432	407	407	415	419	396	437	425	384	386	428	411	388	409	401	389	416	391	412	419	419	396	392	453	407	417	379	443	386	429	409	409	405	398	360	380	426	412	393	419	399	417	403	393	388	407	441	371	412	405	402	404	419	413	420	438	417	386	420	409	411	414	450	389	425	408	377	396	385	389	412	381	380	423	382	408	399	377	442	390	418	403	409	407	397	395	401	392	384	394	392	383	398	407	383	428	364	382	406	388	400	404	381	416	403	413	411	411	426	411	405	392	411	432	404	402	398	387	446	396	407	370	388	407	386	451	390	426	394	373	410	400	437	394	421	412	424	399	390	425	408	428	419	426	403	404	405	401	413	392	401	403	381	423	414	410	405	392	405	379	402	409	408	421	385	419	414	407	414	408	421	439	389	393	400	399	419	432	431	402	402	399	434	406	417	411
345	3	3500	145694	374	5	44	393	817	1132	1171	1208	1176	1134	1071	1035	988	914	833	775	753	707	649	626	601	596	554	560	547	549	524	514	505	501	473	478	475	469	470	461	475	442	475	444	452	437	424	469	442	448	449	466	452	461	461	427	422	457	427	418	411	433	439	433	420	429	443	397	423	416	411	424	477	424	445	454	435	402	418	398	404	430	416	417	424	427	419	440	440	414	441	395	394	449	412	427	454	409	403	421	432	393	428	405	414	422	423	411	398	416	411	437	430	403	418	423	403	446	383	433	431	443	416	402	428	411	429	432	437	413	427	428	398	414	422	383	394	406	416	405	395	382	439	380	433	403	385	403	379	415	428	422	423	407	442	407	440	421	439	439	418	396	420	401	409	436	424	463	392	398	408	387	408	392	407	439	426	410	420	408	389	412	427	405	409	407	391	438	390	404	416	421	394	368	396	409	436	414	405	431	377	439	440	414	427	393	385	383	398	451	388	434	399	420	407	429	414	415	415	416	404	423	395	408	429	424	402	427	435	386	426	409	384	439	394	402	400	420	441	437	413	411	412	433	387	406	398	432	370	401	412	432	403	394	418	439	422	394	436	418	377	399	406	419	407	446	412	391	428	383	442	427	415	422	421	378	429	412	400	410	416	419	404	431	395	418	379	417	387	425	415	379	392	401	414	410	421	442	398	408	420	413	417	406	446	399	429	428	423	393	427	402	446	401	396	409	399	405	389	397	403	409	427	426	436	426	411	414	425	433	381	403	402	397	380	423	416	390	372	417	400	414	423	383	394	418	402	407	430	392	421	391	446	396	419	386	422	433	419	407	400	417	406	428	408	405	390	417	409	433	403	431	403	437	399	405	420	405	409	422	384	397	425	393	436	428	406	421	406	401	398	377	414	447	392	412	413	404	396	412	402	413	389	416	396	388	424	391	412	393	398	393	450	415	435	400	406	413	457	409	394	436	365	419	446	402	413	398	401	408	384	411	418	403	414	446	377	415	420	446	422	422	410	398	395	436	403	379	405	399	381	426	415	447	395	388	443	369	463	426	435	423	368	352	417	417	387	413	426	408	425	442	392	419	393	424	401	390	423	410	386	418	396	412	434	440	416	392	407	412	418	390	382	396	432	386	422	402	390	423	425	406	423	400	388	419	419	408	416	403	384	427	407	392	420	415	401	420	407	399	407	401	436	379	405	385	414	410	387	402	394	416	431	420	400	406	398	399	394	418	419	428	402	386	421	409	400	418	421	453	384	397	405	401	408	389	374	396	400	386	386	385	426	407	389	414	430	431	383	435	408	441	400	422	391	405	391	398	406	425	412	427	418	444	412	418	367	402	403	418	412	386	395	424	420	433	409	423	415	414	421	444	393	413	413	396	412	426	425	401	417	408	398	417	403	399	426	444	407	415	415	430	431	438	412	447	372	399	446	377	426	412	381	436	410	413	418	425	412	444	426	413	418	417	402	399	403	387	420	414	428	382	447	409	407	390	415	392	424	419	372	406	390	381	416	412	418	410	419	400	407	387	397	410	406	401	396	452	402	408	416	406	420	402	432	419	401	420	429	404	389	413	412	416	405	397	391	415	426	418	399	401	420	429	399	396	418	411	384	379	418	412	410	419	399	373	414	398	407	439	380	413	402	414	413	405	404	396	392	372	420	399	402	417	392	409	403	410	394	392	371	408	383	457	431	409	415	413	400	387	384	414	405	415	389	421	439	387	429	431	415	419	411	420	412	414	397	395	389	416	399	406	430	422	387	387	425	415	412	444	409	419	395	448	401	391	431	397	387	395	401	417	416	376	425	423	394	415	415	428	394	424	404	412	407	397	410	391	395	414	410	429	427	392	395	433	399	410	404	407	423	420	407	411	411	401	389	408	406	383	396	440	386	419	406	418	402	405	380	416	420	390	416	412	413	392	431	437	423	453	389	425	406	393	387	384	404	391	450	407	409	407	406	416	425	379	464	388	421	419	415	420	377	377	393	427	379	398	407	422	430	419	411	422	383	410	420	385	413	404	404	418	398	422	401	392	401	408	393	403	407	394	440	408	410	384	398	413	406	436	401	373	431	410	400	424	388	404	421	416	414	384	385	427	411	425	405	382	416	424	389	450	396	405	398	403	423	394	414	408	414	400	411	436	411	425	406	361	407	451	429	406	398	459	399	391	419	399	408	432	444	444	402	417	439	433	394	398	410	416	441	412	411	417	381	388	453	368	421	393	397	396	394	368	381	385	418	400	395	402	400	407	402	400	384	399	433	425	410	409	412	434	407	415	397	399	427	401	393	425	425	407	417	362	392	385	407	391	402	418	405	428	391	450	400	383	396	400
345	0	2700	145818	363	2	22	257	666	996	1003	1045	1104	1008	1000	883	821	816	755	730	700	673	677	651	604	629	604	597	553	562	595	548	524	544	529	546	505	515	513	497	503	505	475	502	477	484	480	484	479	486	457	494	438	440	420	441	437	443	470	430	442	425	426	445	452	446	435	427	431	458	447	470	448	437	438	447	434	444	416	445	433	424	449	476	414	444	418	423	427	437	425	420	414	418	434	387	436	413	369	433	421	413	410	415	396	462	390	444	411	401	405	410	446	439	406	427	418	435	442	443	424	437	399	408	405	423	397	421	399	399	377	418	430	434	438	373	413	439	409	412	434	413	401	404	387	405	399	427	413	424	399	384	422	436	439	426	442	383	409	404	425	421	425	432	433	416	421	402	442	409	399	447	406	431	397	415	420	388	389	423	408	421	422	407	431	425	402	424	396	433	412	437	446	433	408	417	433	421	422	426	436	462	436	462	420	400	398	442	423	434	441	426	402	428	398	454	391	416	441	411	396	414	428	401	386	414	430	448	449	386	401	397	395	431	432	442	413	402	407	364	422	449	439	409	413	433	429	432	424	423	395	381	392	439	422	440	403	434	425	437	403	434	402	393	428	403	386	440	453	395	418	410	408	407	439	397	428	432	439	384	411	437	395	397	427	421	406	412	403	364	413	433	401	387	436	427	429	414	449	431	435	437	439	425	389	416	417	400	412	432	433	411	386	425	385	446	422	427	425	410	413	414	395	420	422	396	410	427	405	412	435	418	433	445	414	437	422	457	425	428	390	429	427	391	412	450	403	424	384	409	424	398	416	425	423	420	425	395	390	401	417	433	401	427	422	408	395	406	431	427	393	445	440	405	423	392	411	435	392	397	391	416	414	435	420	396	418	411	413	442	460	381	443	400	385	443	399	406	409	419	401	415	433	435	407	418	417	427	404	408	427	413	416	419	435	403	418	409	460	389	400	432	420	383	419	418	411	429	414	432	421	452	415	410	424	414	416	397	401	438	424	367	412	402	386	380	399	389	400	387	417	414	423	419	396	411	419	409	397	436	394	434	437	415	402	423	434	411	417	426	413	448	414	404	430	419	409	427	433	427	398	385	415	417	388	444	409	428	409	410	406	419	414	413	414	433	395	423	392	435	409	429	398	424	408	429	428	392	375	391	430	441	432	388	427	410	423	400	412	414	418	424	419	376	404	447	398	432	407	433	393	374	399	426	406	439	435	426	397	368	438	430	409	410	401	411	431	407	425	414	414	410	387	389	423	414	425	393	388	403	411	433	418	422	418	404	419	386	403	391	406	416	414	421	417	415	427	420	396	438	438	401	424	436	426	403	438	419	362	411	409	435	395	448	395	425	413	407	405	428	412	411	411	406	414	406	416	396	415	444	417	418	415	460	380	416	419	404	417	395	411	455	406	437	384	406	414	414	414	446	403	402	400	430	445	402	405	442	450	455	388	392	430	409	409	439	393	410	412	380	439	425	412	397	412	427	363	401	422	434	451	412	402	429	407	436	388	412	434	399	436	427	386	410	414	443	436	414	397	411	399	399	429	411	431	429	443	400	376	373	418	400	429	421	362	400	407	391	434	420	437	404	403	429	424	389	415	393	427	428	422	419	371	445	394	469	438	409	405	428	418	391	393	439	418	427	421	431	428	421	430	381	399	412	435	420	404	408	432	460	401	392	404	432	428	403	411	407	406	424	433	363	412	411	416	391	445	420	372	441	391	394	413	430	435	428	400	428	427	385	393	412	407	382	414	433	401	410	418	410	420	427	422	407	422	419	425	417	418	403	417	419	412	420	407	427	435	440	415	427	439	445	383	418	416	387	400	391	390	417	445	415	422	410	440	436	412	373	406	411	399	377	405	452	420	402	426	430	403	431	414	407	410	419	393	436	397	448	397	440	406	417	405	386	423	396	432	445	397	376	440	448	412	437	410	410	411	400	450	460	390	434	399	427	445	428	374	428	410	417	408	421	404	431	438	443	432	375	414	387	421	417	409	426	396	399	384	427	407	400	414	406	406	429	423	425	367	417	442	421	419	411	390	385	443	400	415	459	414	410	412	405	414	406	427	419	397	420	423	425	416	453	395	434	387	433	437	435	373	426	415	428	453	443	431	419	395	403	412	412	397	420	438	419	413	389	415	415	433	415	456	439	430	381	399	440	407	396	390	439	396	386	432	378	438	438	402	383	426	430	414	433	433	442	404	419	413	423	391	429	416	423	394	419	402	426	453	390	391	377	429	383	393	415	402	427	403	397	425	423	401	411	404	380	398	418	425	393	439	421	397	416	406	413	436	408	436	449	423	429	436	443	427	430	383	466	399	412
345	1	1900	145941	367	3	99	635	936	1164	1154	1149	1100	1038	987	940	832	808	746	744	647	626	574	607	572	583	541	550	502	536	547	530	489	492	502	487	497	443	452	482	471	451	449	441	447	459	414	434	460	426	446	422	432	420	395	436	435	427	428	432	408	442	371	445	390	407	388	404	424	443	404	407	395	404	428	392	410	413	398	413	423	397	400	409	399	424	379	413	427	416	383	389	401	426	430	381	410	374	387	407	406	409	423	392	411	394	420	387	393	355	407	391	411	385	402	389	404	417	403	402	400	380	387	384	387	397	435	431	402	399	356	420	400	383	424	399	405	384	394	418	399	353	393	400	396	418	380	415	377	410	401	386	390	406	389	397	410	414	420	392	416	387	369	378	418	402	376	414	399	396	374	385	388	359	390	421	396	392	385	436	397	419	418	396	401	390	392	398	381	373	414	391	361	404	408	373	384	392	389	357	369	412	387	424	417	371	409	395	364	403	406	394	406	352	382	434	378	388	380	380	428	412	362	363	404	408	358	391	382	396	424	418	405	399	425	437	408	416	384	426	397	402	396	408	415	410	365	407	378	362	376	431	387	393	387	408	416	389	393	387	384	392	387	368	409	367	406	392	395	373	416	358	410	385	366	426	434	419	396	396	366	419	371	422	405	411	409	428	382	355	393	398	370	390	410	391	395	427	438	392	396	386	407	419	383	420	404	344	398	368	416	391	401	377	386	378	357	396	403	388	409	385	400	425	380	402	372	418	401	400	408	396	416	401	403	433	401	389	359	388	370	407	400	383	427	407	440	404	404	383	394	368	375	388	406	365	405	398	427	377	404	413	378	390	382	408	421	376	383	398	393	397	425	374	412	367	378	417	417	389	408	390	382	401	395	377	373	369	421	397	381	405	382	404	414	421	407	399	408	420	388	422	380	375	370	427	347	406	407	395	391	405	409	390	433	377	405	380	408	410	393	389	413	433	378	389	373	409	379	395	407	399	375	379	408	393	394	389	410	393	389	393	420	427	403	353	377	403	386	393	385	395	395	387	417	379	385	401	411	399	422	394	363	372	386	398	398	383	389	383	371	411	385	359	391	398	424	422	368	366	376	405	379	430	403	368	376	373	424	395	366	376	390	417	375	416	389	377	379	396	399	417	388	383	425	386	416	405	421	378	367	392	390	406	403	400	407	389	385	385	394	379	375	385	396	364	391	414	428	369	371	414	423	407	410	358	378	432	396	370	377	371	381	379	387	421	378	407	371	413	370	398	369	434	370	394	411	392	382	376	405	421	411	388	406	385	375	405	406	382	381	386	370	395	385	383	410	411	389	385	406	424	387	410	394	412	356	408	427	386	377	416	396	411	414	371	413	369	362	399	369	383	393	370	418	399	400	366	361	387	410	418	401	404	405	412	381	407	416	398	383	390	372	410	415	393	399	398	395	393	391	396	397	402	405	410	392	439	349	421	415	400	393	396	396	395	408	406	384	376	400	412	377	370	388	401	404	405	424	414	396	388	368	397	343	390	416	379	383	409	357	389	352	396	376	388	431	396	388	408	385	410	361	396	411	398	403	410	379	410	380	403	409	385	391	428	389	400	414	374	385	404	379	414	402	395	376	391	412	361	384	402	405	396	395	379	362	389	402	389	371	375	396	411	389	397	412	376	422	373	398	426	390	397	421	402	375	429	380	397	409	379	379	390	415	377	383	413	427	429	377	414	368	414	406	390	376	408	401	425	382	408	390	366	395	372	404	389	404	362	401	425	406	399	388	394	375	398	376	387	382	407	397	376	394	379	400	396	406	383	409	401	430	406	370	407	383	392	383	385	418	412	423	381	378	384	418	370	395	383	375	426	392	372	376	406	395	401	383	410	417	370	373	407	408	393	398	404	383	399	424	390	419	360	385	429	410	391	385	388	425	408	393	390	382	409	414	404	387	358	411	411	400	366	363	367	391	407	389	402	399	374	417	392	402	390	363	441	405	394	353	425	406	409	389	410	385	387	403	409	397	403	377	362	378	407	376	389	370	374	363	380	434	389	369	345	380	380	392	393	398	382	386	388	392	398	370	362	368	394	392	419	370	433	361	417	367	389	419	407	434	387	417	420	397	370	405	381	436	411	414	365	394	389	428	418	380	357	372	384	408	434	359	403	385	423	380	401	386	419	354	395	391	400	379	410	408	379	413	378	381	421	402	406	383	410	388	389	399	379	416	412	399	397	397	398	399	395	384	394	369	387	396	365	383	374	380	385	406	407	414	385	384	418	385	428	375	398	387	391	395	405	401	367	383	376	408	408	382	395	410	407	398	371	390	414	384	362	414	379	397	388	403	414	416	390	404	435
345	2	2100	146088	362	11	95	657	1004	1211	1206	1191	1111	1041	947	898	824	779	754	689	683	634	578	629	580	568	572	524	497	521	530	512	520	510	489	527	489	440	446	476	478	425	458	413	439	450	436	431	428	450	431	410	437	412	412	423	440	398	411	427	428	421	397	432	405	400	395	410	405	393	404	401	416	408	420	403	391	401	407	411	414	430	406	430	396	414	407	394	388	392	433	402	391	401	433	419	426	428	417	408	426	396	402	423	427	413	390	383	392	407	405	398	401	408	373	397	414	369	380	408	399	388	372	416	434	406	410	386	378	382	380	420	432	369	427	368	413	399	417	387	425	381	422	429	428	456	387	414	439	382	361	394	388	402	413	364	400	396	383	398	380	429	423	395	414	399	361	397	414	423	399	380	398	399	391	394	399	407	410	399	391	379	402	400	421	401	396	422	423	378	381	422	369	363	394	431	414	404	420	386	393	420	384	401	375	426	377	430	376	413	392	382	386	385	397	414	376	385	380	381	410	415	352	404	398	402	374	414	390	422	378	382	406	372	397	445	387	412	412	383	388	401	385	420	391	412	404	417	368	409	373	384	404	386	404	376	395	385	380	381	380	398	400	370	410	386	388	398	384	356	393	382	380	388	404	398	365	401	381	409	380	405	421	407	393	407	395	379	325	409	402	403	409	384	396	411	389	398	405	407	409	424	387	408	380	394	386	395	389	403	376	384	421	381	399	378	408	405	388	417	386	396	387	415	414	376	390	393	397	376	404	373	406	394	369	413	373	397	404	407	392	417	394	387	402	377	392	402	365	379	375	391	382	436	365	398	395	380	412	395	383	362	405	428	389	394	417	377	378	407	372	389	391	404	400	351	392	368	373	382	398	383	392	404	410	408	380	423	432	359	395	441	401	372	426	406	419	376	375	403	382	427	386	387	403	371	446	390	403	366	398	409	420	374	355	392	407	421	397	379	398	358	398	399	397	412	363	433	426	380	396	405	397	397	403	397	385	375	409	395	393	391	427	393	396	369	371	424	427	406	375	410	392	411	386	396	402	404	408	413	368	379	381	385	420	385	381	426	411	386	407	374	396	415	404	382	413	411	402	371	395	389	376	372	359	415	415	434	421	407	393	376	342	389	414	415	432	380	373	409	409	395	379	427	395	398	408	387	386	365	395	422	372	385	366	374	395	381	387	386	386	409	418	390	424	402	421	388	370	403	425	411	403	397	430	397	377	380	396	400	411	407	387	407	399	390	383	391	405	397	399	413	417	389	367	429	418	403	400	413	404	393	388	374	397	403	393	384	394	382	395	404	394	392	378	388	382	392	410	392	407	394	375	389	411	405	394	409	390	401	363	410	396	382	407	386	387	411	375	413	369	394	397	418	402	400	385	357	430	399	405	411	414	372	425	361	377	394	416	401	415	409	392	403	383	409	399	399	398	424	387	388	394	386	387	385	399	395	391	402	382	433	406	436	406	397	384	389	390	364	413	399	390	413	389	407	429	381	388	407	407	393	399	408	373	390	401	391	395	387	405	392	349	393	390	425	383	406	407	403	411	439	421	394	447	390	402	421	368	396	400	417	370	389	387	409	403	421	397	419	380	418	390	357	405	389	394	403	363	382	376	429	397	366	385	410	398	392	391	363	390	395	390	383	397	355	383	380	416	393	436	391	390	388	380	419	404	397	371	393	404	412	416	426	394	384	358	426	401	393	447	368	396	390	383	391	421	400	389	403	381	409	413	383	411	407	392	420	387	406	387	395	378	430	409	427	387	423	391	400	387	366	404	398	378	405	382	393	379	375	373	399	376	376	436	382	385	409	413	384	368	397	394	439	410	352	428	385	378	388	412	383	373	412	415	397	431	387	390	400	445	421	417	396	432	396	358	389	401	377	378	384	400	423	395	382	358	405	403	384	402	408	394	397	351	388	438	418	387	397	389	367	386	415	362	407	404	421	380	421	408	413	373	419	392	394	373	383	404	385	407	429	410	394	425	395	398	388	412	397	404	385	380	368	409	389	393	378	394	399	446	387	415	381	411	396	416	407	407	392	384	372	407	411	397	373	391	423	405	406	408	432	384	393	382	392	387	374	381	369	380	417	377	428	378	361	434	395	413	436	388	394	408	378	401	412	395	388	417	426	375	385	414	409	355	391	407	417	390	394	380	419	399	403	384	380	404	428	352	373	397	380	368	401	393	385	385	412	416	402	374	395	400	392	386	371	397	400	394	421	392	401	375	381	413	425	410	406	393	401	395	385	395	386	353	400	384	431	381	360	409	381	404	422	386	357	386	402	406	396	398	421	391	425	379	399	398	409	373	428	403	371	394	420	385	366	391	386
345	3	3500	146211	371	4	62	608	961	1169	1202	1169	1113	1050	1005	967	913	817	784	746	676	655	623	627	578	610	585	571	546	540	537	534	475	522	540	498	522	488	474	465	478	479	448	439	439	413	462	437	456	479	449	435	473	451	415	430	460	421	427	429	427	411	419	400	442	406	427	404	410	472	410	438	408	420	417	432	415	420	400	408	409	449	407	380	407	388	409	392	427	391	382	427	427	416	432	395	400	394	412	387	399	408	430	416	389	413	429	393	466	397	435	390	406	405	413	436	416	444	407	399	403	409	384	405	394	398	400	395	414	389	414	425	413	416	413	401	368	395	416	394	396	384	401	420	357	367	392	418	409	432	418	417	406	428	400	385	412	420	400	439	426	404	399	402	376	390	422	408	393	414	394	413	430	410	434	395	431	401	381	404	397	362	386	412	354	417	417	420	404	371	397	383	408	427	365	404	410	413	407	367	382	407	387	437	389	392	412	425	402	416	408	417	392	410	399	421	392	414	385	367	365	397	434	402	422	407	378	395	387	386	398	406	390	390	395	423	408	385	396	422	373	382	410	427	425	393	379	375	378	391	411	405	390	390	417	404	380	430	383	410	402	384	419	418	409	381	393	413	408	385	375	394	436	366	424	423	381	407	371	372	393	390	386	402	425	414	433	422	415	407	402	395	388	430	404	392	405	395	382	402	436	401	407	407	398	415	382	401	393	417	394	372	399	407	431	396	371	427	403	387	396	429	393	375	400	423	418	427	376	396	371	395	396	406	390	356	404	422	377	412	407	405	402	400	391	364	393	419	402	386	403	379	406	432	440	427	413	400	384	382	402	407	398	369	424	419	396	421	426	389	428	400	411	389	415	399	430	396	371	382	402	390	398	427	412	418	403	417	383	392	377	397	408	398	389	406	350	391	397	403	404	404	409	412	390	415	411	414	423	402	430	399	401	400	414	415	370	401	392	390	378	394	397	380	415	408	394	405	400	414	416	416	382	406	409	387	418	409	384	399	372	397	417	407	410	389	392	414	376	388	411	384	384	397	411	409	400	402	430	424	427	407	414	402	385	411	399	388	404	407	392	382	425	409	399	405	432	408	392	415	382	420	407	411	429	396	389	413	379	464	419	392	403	398	400	372	391	422	405	383	417	410	401	392	396	405	379	423	354	392	397	452	415	360	396	409	376	372	405	401	398	362	409	397	395	392	397	361	361	407	400	412	384	415	393	415	398	391	409	409	385	384	389	426	375	377	409	429	397	399	401	419	379	380	400	391	426	373	431	413	449	424	407	387	371	405	392	385	404	414	397	432	364	400	424	416	376	389	412	425	410	375	397	397	371	416	391	426	392	365	396	407	401	416	377	398	375	413	395	389	424	398	433	416	386	411	385	416	374	375	404	396	375	402	415	389	411	418	365	407	395	411	416	411	403	367	427	395	387	404	413	389	436	402	378	416	389	402	412	411	404	398	425	374	397	410	356	369	366	413	405	380	376	439	386	418	404	408	397	382	430	410	371	371	418	379	402	362	408	424	393	423	399	430	389	412	387	381	401	385	372	424	415	409	406	408	393	396	409	418	381	411	395	397	399	407	408	391	384	388	371	371	396	419	421	380	369	399	398	429	399	415	421	398	412	392	377	420	406	384	370	408	390	388	409	399	413	400	406	400	401	366	392	392	435	376	428	390	422	420	374	427	405	399	395	393	436	395	438	386	407	388	412	361	386	399	409	389	418	415	398	397	407	401	403	391	401	408	392	396	384	413	406	384	374	354	406	377	398	407	408	382	421	403	405	415	402	415	376	386	379	410	439	389	385	404	405	396	375	361	409	403	409	417	400	394	388	386	396	385	416	403	409	387	421	406	395	388	380	383	383	374	402	416	384	401	393	400	414	392	387	410	415	406	382	378	385	379	392	394	412	417	386	428	395	403	426	407	386	404	426	366	401	380	375	405	413	429	389	394	394	402	400	406	418	402	410	401	405	421	396	389	404	373	402	410	352	388	405	396	387	388	366	394	445	395	384	414	406	393	395	399	412	394	419	389	403	412	379	384	389	438	404	398	415	415	429	379	401	399	419	444	380	401	417	411	419	399	402	406	377	409	398	408	413	392	408	396	420	415	413	375	423	372	412	397	420	368	431	403	413	390	363	380	370	424	412	413	374	397	400	405	394	381	389	411	376	418	392	380	471	410	400	411	365	421	368	423	406	400	403	389	387	399	385	403	394	392	381	388	426	401	410	391	375	383	382	408	404	389	401	401	365	396	369	435	425	413	403	417	395	401	420	427	390	398	389	370	393	402	391	426	405	402	387	403	406	381	409	410	429	386	417	404	401	407	383	412
345	0	2700	146335	363	3	29	341	772	1058	1086	1104	1142	1067	1005	966	884	790	755	747	699	663	682	643	585	611	619	550	548	544	528	537	529	508	556	532	486	502	523	501	471	496	505	474	461	436	471	467	444	454	443	469	471	418	440	422	448	435	404	400	460	452	425	403	464	428	456	434	467	440	408	441	434	404	414	419	428	454	420	434	410	433	423	414	389	408	411	409	410	419	398	414	408	446	398	418	389	401	427	398	410	403	432	401	414	427	397	391	404	401	426	396	412	434	403	428	399	419	414	407	424	445	427	395	409	420	381	412	392	417	410	401	414	403	404	394	439	398	389	412	377	416	410	413	404	380	406	427	404	401	418	427	407	410	405	421	406	399	417	415	399	394	417	444	427	424	404	421	410	421	386	422	419	383	420	447	427	438	405	412	409	425	413	398	423	401	409	390	427	419	425	390	448	381	396	409	409	399	402	384	421	393	426	405	424	401	411	408	398	390	409	429	409	390	411	420	430	430	421	404	414	416	438	396	370	449	412	401	376	423	424	441	385	422	374	410	408	410	416	425	388	434	397	400	422	423	418	394	409	414	411	436	405	398	414	415	412	420	406	405	420	400	400	404	393	423	425	434	413	435	387	412	437	429	434	411	401	399	393	439	401	399	430	424	411	409	412	388	409	399	370	403	439	412	378	427	391	422	412	395	420	389	398	413	418	403	419	415	400	394	423	389	399	414	406	412	427	409	390	380	414	407	402	382	414	402	426	424	429	377	386	398	410	390	395	414	377	401	417	436	392	429	414	406	389	413	394	441	408	414	394	388	389	404	414	422	409	424	381	402	418	401	408	388	413	431	382	406	383	403	388	402	399	411	422	433	440	397	400	381	415	397	437	381	415	406	440	431	418	389	395	436	414	364	392	384	415	431	408	430	381	393	409	387	421	394	464	403	399	422	412	403	414	401	433	422	421	409	413	424	407	401	416	397	421	414	438	381	396	373	386	400	409	400	388	380	406	390	384	438	371	419	407	439	422	406	407	394	404	408	353	430	397	427	391	403	425	393	413	408	428	424	421	443	429	434	411	426	388	398	404	405	422	411	396	423	417	414	418	429	414	402	430	377	410	419	415	390	383	443	392	420	413	395	375	390	456	432	415	412	409	402	446	414	390	403	413	391	390	370	439	438	409	420	410	422	394	446	397	416	408	420	413	432	391	423	388	414	406	405	391	387	416	424	431	423	424	409	385	420	413	366	387	423	387	417	448	378	399	425	384	423	410	421	379	417	427	424	404	397	401	396	405	418	419	398	427	436	409	412	380	403	409	427	415	419	430	395	391	384	413	388	414	384	377	401	400	394	441	417	410	405	394	395	435	422	370	409	410	445	458	384	370	397	439	424	386	401	408	388	378	378	422	401	403	422	389	432	428	378	401	410	426	437	410	422	425	440	412	418	442	397	408	409	420	394	370	413	409	439	425	409	404	418	395	403	398	437	401	433	394	425	409	411	400	403	434	436	387	436	372	416	416	392	429	390	410	390	404	375	371	379	424	422	412	419	422	355	403	389	422	400	397	418	386	431	412	415	416	433	416	404	437	410	377	424	401	374	408	402	388	434	426	408	388	411	389	420	402	410	439	424	415	414	410	398	411	413	408	415	415	389	409	413	400	385	434	425	418	402	400	424	425	386	428	385	392	409	435	450	406	409	410	384	406	447	392	412	399	397	410	420	403	417	396	415	422	401	417	416	404	387	387	385	391	431	408	390	405	395	398	423	400	407	380	421	395	386	417	381	387	383	419	407	391	433	443	404	401	396	431	398	394	412	390	384	387	410	419	380	391	410	428	427	429	381	416	397	414	391	389	428	409	403	393	376	405	407	405	375	410	421	430	430	379	352	426	398	388	414	431	419	438	403	411	413	407	404	411	398	394	387	415	426	401	382	403	410	399	397	410	394	424	417	417	361	429	421	425	418	379	376	387	418	440	409	399	426	389	396	423	393	374	424	389	395	411	426	383	394	399	422	402	378	418	410	412	404	395	396	441	418	383	396	412	402	393	414	424	431	386	408	406	394	407	434	433	407	418	447	415	380	394	432	400	424	422	415	416	362	430	443	389	409	414	410	407	409	415	390	387	422	406	423	398	383	410	396	408	417	400	403	384	439	372	449	410	374	412	349	396	421	396	429	408	425	390	393	411	424	398	425	403	376	417	450	402	413	396	422	407	464	404	395	409	391	410	408	415	415	412	417	443	432	403	403	390	397	406	408	380	409	402	420	419	405	424	436	397	402	425	396	451	447	410	390	426	414	388	402	399	394	388	385	384	426	375	424	427	406	403	428	408	423	416	420	395	401
345	1	1900	146458	360	7	67	604	932	1220	1194	1178	1080	1018	923	930	831	807	725	696	643	647	596	597	547	582	510	502	525	521	479	510	511	482	482	490	433	463	442	443	471	442	452	469	441	434	424	440	448	445	454	447	441	404	400	437	403	389	405	412	409	424	444	403	425	445	405	419	390	414	398	404	381	398	406	431	404	426	379	387	419	388	411	411	385	438	383	411	375	409	404	390	419	384	395	429	407	393	377	388	409	393	393	393	382	385	414	421	381	399	416	382	366	413	381	424	411	398	413	415	440	394	390	396	399	408	384	380	392	384	393	369	422	392	398	397	385	422	408	399	429	420	427	388	397	390	409	405	385	395	397	392	391	370	385	374	407	400	379	382	412	386	369	412	395	373	416	417	380	386	351	402	434	353	361	411	407	392	398	404	400	373	381	361	395	380	409	393	413	425	379	397	395	394	365	417	400	365	362	414	418	354	383	387	391	387	373	413	401	358	398	387	377	400	356	399	377	423	396	390	411	405	390	380	377	375	385	377	392	410	383	384	412	389	417	389	405	397	385	395	389	370	391	387	397	390	369	402	369	385	391	390	418	361	395	374	393	422	365	401	391	370	391	394	399	384	414	392	392	388	385	384	395	357	380	354	432	415	397	403	369	385	400	422	392	386	383	412	375	376	404	381	406	443	382	375	389	414	385	403	394	374	370	397	398	404	390	381	396	397	397	373	420	389	383	400	368	412	410	421	413	383	379	389	370	400	368	371	393	374	348	390	401	384	402	415	389	400	378	413	399	391	379	386	405	373	364	402	393	413	366	371	406	375	373	398	385	400	432	387	379	367	406	381	384	374	411	377	404	391	377	373	394	407	395	367	431	416	394	426	362	418	393	385	398	371	379	429	411	385	421	377	425	401	395	399	373	385	381	398	390	387	384	417	387	408	414	352	407	409	370	404	398	373	436	396	378	362	372	409	380	386	369	410	390	399	395	368	404	412	419	379	405	387	397	360	397	389	417	394	411	412	387	360	402	414	380	423	372	414	385	397	386	398	407	388	364	408	367	403	422	380	405	396	368	416	385	384	356	410	414	405	391	390	385	393	383	377	414	412	343	397	386	397	414	393	409	406	395	394	403	403	424	381	392	384	390	377	397	393	419	420	385	398	355	398	397	377	384	398	411	386	404	385	363	374	392	354	353	378	358	358	393	406	394	387	394	391	369	398	393	371	380	391	368	382	404	400	361	398	351	383	400	388	362	388	358	417	408	370	401	374	393	373	363	399	399	370	389	394	395	396	409	404	375	396	416	393	403	377	377	357	364	407	376	400	410	380	369	396	374	408	418	382	357	397	393	385	374	381	371	426	393	396	402	415	391	397	404	378	392	423	364	377	366	416	425	403	384	393	384	399	392	406	385	374	383	375	374	402	386	392	389	399	399	374	385	386	418	415	392	377	384	376	410	390	397	403	419	398	411	414	388	395	392	397	367	381	376	386	360	404	403	375	397	381	391	394	400	403	397	391	368	405	390	377	389	397	390	413	364	403	358	386	393	359	406	387	412	383	404	385	366	384	386	387	389	379	394	395	421	374	423	364	368	401	388	405	371	393	353	393	385	402	414	385	396	392	401	424	404	428	381	402	399	433	410	384	399	399	380	354	402	404	411	399	415	375	381	397	395	375	413	376	388	369	400	380	354	371	406	381	411	428	387	415	419	386	365	368	379	389	382	384	397	428	353	353	402	404	404	354	415	440	411	402	379	362	399	368	435	401	381	371	432	396	388	386	385	384	337	423	390	399	369	373	398	371	410	397	403	419	380	400	393	371	382	367	377	402	393	394	410	418	386	374	343	393	396	411	407	397	377	418	404	409	408	395	361	377	407	412	384	363	388	407	383	390	418	427	420	379	400	396	390	385	385	393	422	384	404	389	376	362	369	381	359	375	353	402	388	375	394	391	371	411	409	386	383	415	380	408	395	394	391	371	377	395	375	408	388	373	367	410	368	394	354	397	404	382	425	403	380	409	399	381	404	381	386	394	378	366	386	397	387	402	409	434	407	403	418	395	400	356	400	372	424	385	395	395	378	395	379	369	367	409	388	350	420	386	401	352	353	406	364	418	401	398	368	412	409	396	419	368	403	377	382	371	402	355	395	396	400	395	382	388	398	391	403	394	365	404	382	370	423	399	400	409	404	378	372	368	406	385	381	423	385	422	330	354	378	376	391	383	403	359	377	389	398	403	391	411	381	366	382	385	408	382	366	400	376	400	418	383	395	392	376	389	391	353	382	413	406	398	371	405	356	402	389	376	375	385	379	401	370	384	360	368	411	375	388	389	397	388	404	382	378	380
345	2	2100	146581	361	4	64	521	901	1150	1148	1133	1058	977	896	862	757	739	693	660	623	600	600	575	553	530	546	519	478	496	487	506	471	477	508	480	486	465	473	470	460	477	449	443	474	439	436	481	429	446	423	409	448	400	409	430	408	427	408	423	423	394	414	416	407	403	403	404	375	408	433	414	418	448	413	399	378	407	378	390	423	396	395	408	405	427	371	399	375	397	434	405	408	392	389	400	387	406	393	379	390	364	397	398	400	384	432	399	397	377	411	386	404	374	397	385	366	406	399	401	391	384	421	383	384	415	406	396	406	380	410	395	386	370	379	401	405	399	387	405	398	396	359	428	402	407	359	408	381	393	366	437	413	388	403	400	397	391	384	422	421	398	378	412	387	421	382	412	387	400	390	384	391	391	384	383	409	372	388	399	417	370	409	396	378	405	391	404	385	404	409	408	402	362	388	404	387	368	382	391	395	383	414	375	396	371	394	401	410	379	396	413	396	395	395	396	393	390	424	393	374	374	406	370	377	424	402	386	415	366	392	390	370	392	350	402	391	377	384	412	384	401	406	384	383	394	381	422	390	410	372	392	425	401	421	389	405	390	395	395	390	409	396	393	391	349	392	423	399	382	392	401	413	375	363	434	420	395	365	390	388	411	367	393	378	407	356	413	408	430	396	366	386	388	389	400	392	397	407	398	402	409	396	434	398	395	411	399	375	404	390	375	397	402	375	357	378	396	380	412	371	412	399	390	401	411	384	428	393	418	385	381	412	368	408	414	412	383	359	392	396	388	411	405	369	395	420	370	379	405	381	383	401	427	392	399	378	391	399	382	401	399	402	386	381	394	410	407	380	404	380	411	375	397	368	402	405	402	364	381	400	374	390	416	369	414	408	401	376	427	377	402	408	386	408	397	382	397	385	360	410	402	422	407	408	384	394	394	368	392	413	388	365	361	377	408	386	417	406	378	378	410	384	414	396	379	414	383	393	356	380	389	388	436	396	383	380	381	396	399	394	399	372	384	390	399	380	399	430	373	390	382	401	373	397	386	370	402	394	398	405	394	390	430	387	379	413	413	357	433	385	420	361	408	403	406	412	370	380	366	399	378	376	412	404	416	414	408	386	397	400	373	386	381	384	382	419	376	383	382	388	387	426	404	390	425	400	362	400	379	399	409	389	375	399	386	391	368	393	405	372	414	416	382	382	395	372	411	362	395	374	380	391	394	420	371	361	401	376	379	391	415	385	390	376	379	352	406	408	396	390	389	399	407	361	389	445	376	410	391	404	388	368	413	379	380	421	402	396	413	384	363	402	427	407	405	387	386	380	392	397	430	409	386	370	358	384	349	409	404	405	440	383	381	350	392	403	413	377	419	371	407	412	408	398	417	370	392	407	426	397	360	368	374	396	386	388	389	389	394	399	385	426	390	395	401	371	396	394	384	385	395	384	387	386	375	394	374	350	393	391	365	395	404	422	399	356	390	381	404	392	400	406	347	387	382	373	392	387	383	386	373	405	406	409	390	384	392	409	391	384	403	393	384	410	412	365	385	386	355	406	383	389	398	434	369	353	407	398	443	385	362	419	378	404	367	419	409	362	402	390	368	406	383	369	400	395	369	400	401	359	422	423	361	403	383	396	405	387	399	382	403	416	379	410	399	380	390	383	404	401	378	432	364	369	395	362	400	389	383	409	386	401	420	404	358	374	380	393	343	363	405	368	421	416	404	387	400	370	366	406	358	392	428	372	396	392	370	385	368	392	386	414	409	399	376	402	389	370	385	420	393	378	396	371	385	370	395	403	407	397	358	365	372	384	406	407	356	395	368	399	409	403	421	374	446	391	383	396	358	385	382	422	389	409	401	401	410	400	369	365	417	377	408	382	405	430	409	397	388	404	393	394	398	366	355	398	392	401	394	393	381	408	418	349	374	384	403	397	357	382	422	417	440	375	358	405	342	393	370	408	384	413	377	358	406	371	378	360	402	406	379	396	387	387	389	379	373	394	412	389	388	409	379	364	402	419	362	409	380	372	383	385	367	388	410	413	351	433	400	387	420	402	377	405	415	404	415	418	382	395	381	382	411	350	388	390	385	367	437	424	410	410	410	394	401	394	417	385	371	373	410	383	399	397	409	383	391	415	403	375	410	392	397	380	378	398	404	393	388	386	406	404	383	395	366	440	408	392	396	358	391	395	396	375	375	424	371	408	399	380	419	385	377	374	397	376	387	353	377	387	403	390	379	390	389	358	385	374	404	373	411	382	404	383	411	381	392	356	372	366	368	399	393	361	390	399	413	398	384	374	407	372	355	386	405	397	421	420	411	359	405	386	380	421	345	388	397
345	3	3500	146704	356	8	52	574	914	1111	1145	1094	1110	1033	908	862	778	728	694	666	615	602	603	591	595	567	575	537	531	536	474	515	519	525	491	531	485	480	523	501	470	481	460	478	473	477	455	461	448	406	449	426	441	472	440	442	441	444	427	450	409	436	422	439	461	413	392	426	435	396	424	466	406	403	392	433	407	404	421	436	420	423	411	423	421	393	418	431	429	412	425	411	404	397	418	427	421	394	413	435	416	396	404	378	420	386	421	404	371	365	408	425	408	378	402	415	416	418	404	413	358	413	407	413	410	377	391	366	391	397	388	374	435	403	409	382	372	367	415	399	419	421	415	400	400	395	392	395	388	392	391	389	432	395	403	418	405	410	429	407	405	421	411	405	356	438	391	387	396	404	416	420	422	397	401	389	385	388	394	417	390	368	406	413	402	394	423	398	400	411	390	396	427	380	428	378	426	428	384	383	397	411	359	374	394	379	404	441	417	408	398	396	409	375	393	388	402	416	412	374	361	412	389	408	388	383	404	419	399	397	409	366	375	411	378	410	398	381	403	392	398	393	429	396	379	375	385	382	408	400	421	419	432	394	404	370	381	418	381	419	394	411	410	405	382	376	405	389	397	367	433	403	384	414	397	380	379	377	407	392	414	398	407	396	399	409	382	391	369	422	376	384	395	398	394	389	402	411	394	387	396	406	377	376	417	376	399	391	404	424	384	378	377	420	422	417	410	403	390	416	392	422	373	412	418	392	382	392	383	391	384	407	402	414	407	392	391	412	378	407	391	394	419	394	381	404	369	386	399	372	389	381	384	401	397	418	409	422	397	385	419	386	428	398	408	429	392	389	394	386	401	435	375	387	400	395	429	406	422	386	409	387	392	420	424	400	415	416	401	392	399	399	383	418	376	346	379	405	363	402	414	381	405	408	378	403	394	416	410	405	419	389	381	418	368	402	396	366	400	379	366	366	370	421	399	389	392	394	400	401	395	384	405	417	400	421	396	368	401	374	402	387	400	379	393	410	372	420	439	395	384	390	374	434	366	400	386	385	386	431	419	403	405	363	373	405	411	369	408	367	408	412	381	420	418	406	376	446	403	400	373	381	404	392	391	401	398	404	412	397	403	381	386	402	402	400	416	398	388	423	375	422	411	395	398	394	392	379	383	391	401	402	387	402	407	377	409	402	384	402	390	408	372	408	389	382	387	397	352	371	389	417	365	384	378	425	374	446	400	411	376	414	397	391	395	384	412	396	409	388	398	414	418	395	375	381	379	404	387	394	387	417	347	389	411	417	390	378	388	379	380	394	434	398	406	385	409	392	373	415	395	374	419	393	380	392	412	423	371	407	404	409	435	403	396	406	406	382	393	393	387	443	375	386	393	407	446	414	434	368	391	405	388	393	336	399	397	386	370	411	394	390	372	404	403	407	409	373	410	424	373	400	400	418	388	397	400	359	416	422	395	375	382	398	390	363	404	423	422	397	406	409	399	400	383	402	393	381	422	382	394	400	403	394	389	398	369	397	391	387	418	397	412	435	350	411	405	409	415	376	438	414	445	370	401	422	394	390	385	410	401	423	396	416	364	402	396	403	409	390	390	378	418	405	410	421	379	395	378	420	395	402	372	400	402	394	383	386	385	420	414	387	376	401	387	382	365	406	383	385	389	387	394	388	390	408	405	399	398	391	407	428	437	407	401	372	425	397	395	396	373	419	437	385	392	405	385	381	416	370	392	415	393	409	419	361	385	405	412	440	377	413	396	395	399	368	429	402	437	377	405	385	405	406	403	404	383	397	373	400	421	402	410	381	400	408	397	441	398	385	403	381	426	399	368	400	425	386	425	377	398	422	392	399	405	407	394	415	409	417	407	415	389	396	399	402	397	386	402	418	362	424	378	382	428	388	399	368	389	365	361	439	390	414	401	410	413	367	399	407	365	404	411	398	414	428	380	386	392	382	378	389	381	378	441	383	427	406	421	391	362	398	387	403	427	422	399	371	388	388	415	371	407	403	395	399	374	391	389	419	418	416	413	380	402	422	421	435	390	409	352	370	381	406	364	423	405	410	410	406	410	404	391	387	420	397	422	411	420	370	404	385	400	391	382	408	390	378	420	380	388	381	411	390	388	381	389	379	387	413	390	407	370	400	402	384	383	414	394	433	423	399	388	384	370	432	411	416	398	415	380	392	420	404	385	415	380	386	407	406	377	412	412	380	419	390	395	394	383	397	413	361	379	396	384	385	426	378	399	389	402	388	381	402	411	414	380	395	425	385	425	402	386	379	392	361	377	395	368	445	454	397	395	394	422	402	358	427	395	369	393	415	421	399	407	402	388	423
