345	0	2700	149785	353	3	35	331	689	983	1019	1085	1082	989	933	896	834	784	695	709	638	627	598	566	564	577	535	556	526	484	507	519	531	518	508	498	512	503	495	452	514	475	532	464	488	459	463	480	454	471	454	427	521	436	459	450	413	446	459	435	448	462	441	448	428	448	432	437	450	414	427	437	430	446	431	447	442	432	464	403	413	483	438	420	418	451	447	393	422	408	455	447	424	425	424	425	403	396	455	446	426	437	405	408	453	434	464	418	421	393	435	429	435	444	390	428	432	434	421	417	405	437	401	401	375	463	423	441	405	388	388	382	436	431	445	405	413	412	444	442	449	384	405	413	445	423	407	440	452	414	423	450	419	435	437	436	405	432	431	415	431	444	418	458	422	427	439	399	396	456	406	431	412	422	439	427	412	432	416	378	434	417	386	405	394	432	414	443	434	402	422	441	402	426	452	446	452	410	439	414	443	425	412	410	432	414	434	411	394	449	440	411	426	420	408	409	394	426	416	438	442	408	452	432	433	416	425	394	386	392	405	436	396	395	426	416	400	435	442	406	405	413	434	412	410	403	415	416	408	424	447	424	445	448	419	441	397	447	425	444	468	421	459	432	409	423	432	422	402	417	405	428	423	391	415	440	424	429	390	404	418	446	444	433	398	442	409	427	369	430	405	389	409	401	424	406	431	434	419	438	426	414	441	424	428	422	401	409	432	401	386	422	437	472	443	395	425	416	407	398	392	438	437	380	457	419	455	398	422	401	436	397	423	444	429	434	437	447	435	432	390	390	449	425	447	426	412	413	398	421	447	423	402	416	429	397	444	431	421	414	421	418	414	369	434	410	428	412	414	446	404	419	410	419	404	433	422	398	424	404	382	433	444	419	428	433	412	439	427	402	432	409	401	420	410	438	414	431	408	416	414	422	440	432	437	430	397	404	432	416	406	408	423	392	407	415	387	432	429	408	386	422	435	426	405	409	393	430	407	402	384	408	426	384	434	386	480	423	431	407	414	429	404	421	390	437	399	427	413	434	434	436	417	420	429	409	410	435	420	409	407	418	434	440	382	425	434	393	413	404	409	422	417	429	430	385	423	422	436	424	418	405	432	444	426	431	400	433	427	417	405	404	431	405	427	426	403	423	415	444	389	402	425	390	420	418	417	414	407	421	421	423	417	453	425	421	408	393	413	454	397	425	424	439	416	406	422	405	409	403	400	452	451	442	409	407	415	437	400	410	410	439	427	416	442	408	392	398	376	427	412	431	395	432	430	450	395	429	409	449	430	403	405	440	409	427	428	402	425	432	438	422	406	457	415	409	406	436	416	435	438	404	408	383	438	423	432	433	397	444	394	415	404	427	406	403	424	409	417	422	425	413	407	396	441	425	367	411	422	408	414	447	419	446	398	413	427	445	434	441	408	418	433	406	456	433	433	403	438	420	426	426	405	441	403	428	410	433	407	413	396	418	388	396	434	412	416	431	412	404	442	419	471	421	428	445	433	387	398	406	395	434	423	400	408	419	437	391	420	401	384	399	420	456	419	422	385	420	417	399	399	416	392	424	427	393	413	418	425	386	386	426	445	409	431	422	451	415	409	411	413	411	441	409	439	428	434	384	453	428	414	417	419	441	426	410	410	439	442	417	446	436	440	419	400	424	409	419	400	380	430	421	405	439	403	399	412	433	413	396	415	434	430	425	424	418	388	418	432	409	401	436	411	432	410	397	412	429	425	425	425	430	433	456	398	405	395	422	401	411	407	422	412	418	419	423	391	465	395	428	442	393	432	413	421	401	432	420	422	412	432	435	450	439	369	422	435	426	429	425	432	405	457	430	403	393	436	421	435	407	406	436	440	398	421	412	417	421	419	424	401	396	442	427	385	387	432	427	393	394	412	401	445	409	425	385	423	428	389	420	434	400	411	425	425	411	424	426	395	408	414	414	401	393	402	450	396	425	409	403	417	419	417	408	383	423	429	410	438	413	454	394	418	413	423	398	449	440	426	413	421	428	468	416	420	423	433	401	404	452	400	432	425	424	404	397	446	394	434	426	424	431	428	434	449	429	417	412	409	405	416	398	428	403	470	424	409	432	420	401	389	414	406	416	404	418	429	429	413	400	407	406	426	396	414	432	429	413	434	456	418	428	426	443	431	413	400	448	429	409	399	447	387	434	425	419	403	406	436	414	385	390	415	429	427	391	415	390	430	407	396	398	455	444	456	422	398	434	430	466	419	386	400	421	419	413	397	442	410	409	396	443	455	426	380	396	415	402	434	475	385	417	386	418	412	434	413	395	419	422	411	416	409	432	416	407	449	430	416	413	402	419	401	417	409	388	398	412
345	1	1900	149908	367	10	111	664	1066	1195	1171	1151	995	946	900	764	762	714	634	619	584	561	496	496	521	474	514	477	498	473	473	447	470	459	483	437	477	461	426	473	449	443	442	409	465	437	437	428	447	410	405	435	423	425	453	434	417	439	426	403	433	402	424	413	386	393	437	395	419	421	419	432	401	435	394	383	387	422	402	412	403	419	421	406	386	418	408	400	431	380	400	427	408	442	419	435	410	431	422	426	415	389	422	390	403	387	396	415	400	427	400	399	367	418	394	380	396	411	399	381	427	437	410	390	379	428	392	420	386	405	376	404	383	425	397	395	405	436	402	435	386	388	388	384	406	375	390	415	398	417	400	409	399	380	433	400	373	414	371	363	366	396	420	403	395	387	419	416	403	420	422	384	371	424	415	421	395	430	428	396	406	409	403	389	406	439	419	413	404	404	416	397	404	423	396	421	420	418	418	385	353	434	403	388	407	441	429	433	365	390	383	382	425	393	445	408	390	386	416	378	397	394	403	405	403	390	410	362	433	414	432	417	390	378	389	393	406	399	422	427	399	400	383	380	410	393	426	418	411	397	372	396	395	408	417	401	407	385	385	435	395	413	394	423	386	383	424	396	412	411	369	406	414	414	429	414	412	397	441	413	391	429	377	397	422	383	363	420	391	381	414	418	408	384	405	432	368	418	382	428	434	415	346	402	409	375	390	367	421	413	384	395	375	390	433	394	400	389	395	393	386	382	385	386	392	401	397	371	409	403	399	411	392	404	383	425	405	401	416	442	366	392	399	421	394	430	387	405	402	376	434	455	426	405	403	412	413	422	395	409	432	426	370	393	371	409	435	370	392	385	409	386	430	399	403	420	397	399	421	419	404	404	371	381	394	413	431	414	425	378	404	406	380	387	402	383	399	396	390	405	417	408	421	380	369	399	395	424	417	345	423	400	399	401	384	401	418	401	409	383	384	389	395	396	428	425	397	401	428	383	389	425	381	427	401	409	382	387	385	373	417	386	396	401	357	422	404	391	387	377	397	375	417	368	430	394	417	423	454	404	410	397	387	424	395	395	391	429	399	398	394	402	411	398	400	396	385	399	357	380	379	413	412	404	382	408	388	382	415	420	424	404	391	383	384	428	364	388	382	403	398	405	420	412	410	391	373	407	403	400	402	392	407	422	392	374	397	391	406	414	410	388	411	395	418	414	392	412	394	376	441	393	401	427	410	404	382	441	396	391	391	372	407	413	406	405	423	414	441	395	403	437	390	396	385	402	423	398	383	448	391	400	380	387	430	370	408	430	424	403	397	404	411	385	407	393	423	376	407	382	410	386	406	389	423	438	358	388	393	393	392	389	402	438	405	371	399	379	395	439	411	392	412	386	419	390	378	389	425	416	431	400	397	396	402	372	409	416	385	417	418	391	419	380	384	397	410	415	437	401	408	414	417	396	392	393	403	407	385	348	384	393	377	406	395	412	355	418	431	393	380	418	403	419	400	397	394	435	393	430	385	401	417	393	405	378	355	404	400	417	387	379	397	428	392	418	409	403	381	372	429	388	393	399	392	414	413	411	375	400	413	392	413	429	379	416	378	398	427	399	420	385	410	420	372	397	400	382	406	429	429	399	364	407	425	410	403	412	400	376	396	407	401	412	422	401	426	416	408	391	386	386	383	425	393	396	419	378	405	397	397	388	405	372	410	404	374	428	409	393	439	394	418	408	384	369	411	403	424	447	384	397	372	417	399	412	412	405	401	403	384	446	408	406	398	394	401	418	404	395	406	375	443	410	405	411	398	400	362	402	410	399	391	424	401	402	365	437	435	424	370	405	411	420	377	400	386	441	401	403	429	394	409	396	386	407	396	394	401	436	384	409	401	393	420	412	397	409	390	393	368	371	400	408	381	413	395	413	397	393	407	401	379	368	391	427	410	401	375	398	381	403	412	392	378	410	391	433	399	379	432	400	377	436	405	404	386	375	387	406	402	410	427	378	457	370	395	437	384	419	397	395	416	427	402	405	368	420	434	384	394	409	422	366	414	399	404	386	385	438	410	428	377	391	377	376	395	397	373	426	383	434	444	382	384	384	403	417	441	422	412	397	411	386	386	398	403	402	439	388	374	398	412	390	381	364	394	360	441	411	412	406	394	404	398	409	402	401	387	427	420	412	417	386	405	373	406	384	401	411	397	453	401	421	402	392	362	409	413	411	396	393	385	415	433	399	388	441	403	425	382	397	380	385	410	392	425	404	419	384	401	399	402	438	391	397	408	404	425	403	363	393	376	404	415	366	402	391	404	421	408	407	405	384	377	403	412	376	399	407	407	393	384	376	398	405	404	422
345	2	2100	150031	368	6	72	601	949	1116	1181	1093	1059	974	857	819	704	657	649	635	596	591	555	546	528	529	519	536	484	521	494	470	455	461	437	484	498	471	435	465	445	479	444	444	394	425	450	440	417	444	451	453	427	444	426	394	455	422	448	427	412	380	409	424	459	411	397	423	435	412	437	427	440	400	413	420	411	422	436	410	405	406	416	446	376	377	442	378	426	439	397	434	384	371	415	419	411	391	374	397	377	428	413	390	407	389	422	379	389	420	379	407	402	417	403	430	415	405	397	390	401	404	393	419	440	414	405	377	390	392	397	385	427	428	389	399	395	414	417	398	406	422	425	439	421	374	399	411	408	434	400	387	408	412	421	384	395	399	411	409	416	408	420	428	398	398	409	412	400	392	372	403	384	431	405	394	388	391	379	429	441	401	385	402	397	402	414	386	425	400	414	383	375	398	387	377	407	412	417	379	404	409	399	414	435	397	436	423	386	404	402	411	395	395	394	386	399	385	407	438	393	403	401	418	355	407	386	426	383	397	398	375	409	438	374	427	417	411	402	388	381	391	416	355	408	397	411	404	414	404	417	391	383	405	370	377	388	423	422	415	392	420	394	431	425	442	397	382	395	404	412	420	396	411	410	383	414	425	404	406	407	387	444	391	393	433	402	385	385	422	406	382	425	368	390	414	408	405	414	383	383	411	398	378	439	414	391	395	364	413	396	406	405	417	405	419	397	432	390	401	389	399	392	395	429	417	411	397	407	432	388	377	376	420	405	384	409	442	403	408	427	437	376	395	426	412	408	381	411	392	377	377	419	420	402	408	407	420	394	406	407	401	404	393	398	381	415	400	426	389	400	413	373	389	399	412	397	443	384	399	414	405	404	387	378	399	422	405	400	406	421	371	437	425	375	382	419	377	397	406	413	404	425	376	393	407	383	415	399	418	373	397	414	410	401	432	405	401	385	421	402	369	419	393	402	393	416	399	415	378	407	389	394	418	441	397	393	356	397	405	415	384	438	398	397	371	394	390	376	430	401	407	415	401	371	424	404	396	395	416	398	409	424	391	426	436	421	448	420	424	367	390	387	391	405	403	394	375	416	395	387	423	389	392	447	391	409	380	417	379	388	414	391	405	421	421	421	424	425	384	428	412	401	376	397	391	373	387	385	386	357	398	410	396	387	419	377	403	406	404	379	403	396	377	405	407	403	366	387	392	379	399	380	389	408	378	383	400	384	427	382	396	417	435	378	394	417	399	408	396	365	410	440	427	397	386	386	387	425	404	424	396	372	415	381	387	387	401	404	408	459	439	367	411	406	379	386	404	407	399	402	388	396	425	396	385	393	413	375	405	397	347	398	399	404	435	411	405	422	404	409	404	389	404	362	383	383	408	398	426	391	379	418	387	416	376	435	406	393	392	400	375	432	394	401	393	419	414	415	405	428	413	398	404	387	404	426	418	395	378	410	383	385	395	431	368	427	409	395	380	413	414	390	421	406	404	418	405	392	399	383	390	397	395	415	393	361	410	409	418	377	406	386	398	413	392	422	366	422	396	422	394	407	404	381	400	380	414	383	386	419	439	389	393	364	386	403	403	404	417	402	408	373	384	378	440	406	392	410	397	411	387	391	377	395	394	386	405	376	403	406	364	411	415	448	384	393	397	395	408	441	396	393	408	404	425	401	423	413	362	391	404	431	394	397	385	406	400	417	407	409	398	421	366	413	402	417	376	384	405	386	408	413	403	421	408	400	382	415	414	407	378	383	411	406	376	397	415	389	391	400	398	395	381	368	426	401	396	421	379	413	396	396	375	427	399	396	409	356	425	392	391	407	422	388	404	379	382	385	409	409	404	389	390	386	384	395	388	389	412	411	387	400	382	403	423	408	390	424	401	412	405	404	386	398	395	407	400	390	419	376	397	411	418	393	393	418	405	377	408	399	402	391	432	392	388	391	401	389	386	413	386	420	385	413	434	403	383	391	439	397	359	399	376	396	398	378	387	393	416	374	400	408	401	415	380	367	398	406	416	427	363	420	418	398	399	392	396	430	401	413	370	383	386	429	376	392	401	381	426	401	401	403	406	422	404	410	408	394	429	399	393	409	406	400	394	402	392	374	398	397	402	397	392	375	389	413	392	391	417	383	403	415	404	370	416	395	399	449	377	412	402	405	407	400	415	382	425	397	415	437	413	407	388	393	388	365	395	400	395	406	409	411	414	400	403	409	420	399	411	390	400	403	406	391	429	409	393	418	400	409	406	412	392	369	392	423	418	409	410	389	393	433	405	411	405	391	378	368	398	403	399	399	416	380	419	398	427	438	387	390	397	387	407	438	400	390	400
345	3	3500	150155	364	1	92	555	924	1164	1174	1176	1126	1105	993	984	903	804	785	712	659	629	598	615	556	529	545	513	513	535	489	486	485	483	493	506	481	485	446	457	488	462	442	468	452	490	442	435	433	441	452	473	446	439	424	410	402	440	425	464	444	411	417	416	411	428	418	413	420	431	450	394	414	429	416	398	418	455	421	431	401	416	408	434	420	394	413	421	412	427	418	436	406	417	434	417	395	419	430	391	376	414	413	412	388	432	424	417	410	385	421	455	434	367	399	416	401	379	419	396	384	380	412	408	379	420	412	433	405	398	449	379	405	427	398	427	404	404	406	408	424	414	379	401	384	450	409	377	376	405	410	425	409	408	415	414	382	397	399	389	439	414	404	393	403	391	408	416	396	396	407	406	398	404	407	421	407	424	374	417	404	384	413	414	388	409	418	391	387	397	384	435	422	412	401	418	402	389	399	410	370	411	389	424	431	388	405	426	434	415	427	408	389	427	398	414	374	427	371	399	413	379	399	385	384	418	391	413	449	431	419	372	396	403	370	411	415	368	378	413	416	412	402	444	404	395	399	403	384	412	410	396	395	389	410	401	422	397	376	416	455	395	403	396	411	424	420	399	410	397	371	399	400	414	381	373	425	375	375	407	390	396	400	397	410	380	378	409	400	390	399	426	409	423	404	431	434	395	375	382	404	416	400	363	407	418	441	418	409	437	412	407	414	395	414	408	419	381	392	391	424	427	416	396	379	401	398	372	409	413	435	363	401	397	391	414	417	411	406	400	404	416	398	441	387	401	396	390	402	403	389	399	408	401	410	388	399	426	403	394	430	366	386	393	398	389	439	381	420	415	409	379	403	393	375	394	401	413	384	426	409	384	393	394	385	393	415	396	385	435	417	403	439	371	383	431	400	401	391	381	412	406	411	400	418	388	411	395	432	383	394	389	409	402	407	401	408	374	419	380	394	393	385	375	416	378	402	414	447	408	377	406	422	400	394	396	405	407	407	378	405	396	410	430	389	421	356	413	423	435	365	387	368	404	425	388	414	402	387	398	420	390	380	412	429	382	411	404	392	418	424	395	401	413	412	383	402	397	410	418	395	406	401	432	400	413	413	384	387	406	443	437	375	424	371	421	443	389	401	421	404	405	401	371	396	373	416	421	372	389	401	405	407	426	419	382	383	389	407	402	367	406	389	389	416	423	409	393	393	426	405	378	389	435	397	404	419	425	410	377	400	395	423	395	453	387	393	390	422	404	423	374	421	431	417	385	426	385	415	434	414	422	419	376	383	426	370	429	417	389	416	385	384	397	431	394	388	402	390	406	419	423	379	411	395	370	394	383	419	397	418	413	420	435	380	397	407	408	419	406	389	410	380	410	369	437	431	393	414	420	394	383	405	390	388	416	411	389	391	388	430	428	391	398	379	427	428	444	415	416	392	413	426	409	420	428	411	405	388	416	402	409	420	389	429	439	405	380	408	420	398	401	406	384	405	360	406	416	399	386	379	405	379	406	408	400	412	404	377	419	394	420	421	394	383	398	392	403	420	438	429	412	418	441	387	421	423	388	412	386	408	395	375	412	413	419	361	413	418	432	421	398	432	385	428	414	404	373	436	406	395	413	416	375	381	413	443	356	427	418	381	422	386	388	364	404	383	396	394	429	386	405	437	384	428	387	422	397	415	416	388	420	385	401	380	406	400	371	406	366	417	405	385	404	375	408	411	430	397	378	405	406	406	383	430	401	377	411	406	393	435	385	408	419	385	419	428	361	417	410	383	398	415	349	406	405	427	389	377	409	436	369	430	401	417	389	401	387	392	384	401	390	391	405	408	406	404	404	370	390	400	407	377	390	381	389	387	423	384	374	384	427	384	374	395	393	422	405	406	429	403	379	391	387	421	366	417	397	388	400	383	377	408	424	405	370	374	418	403	409	396	422	435	409	398	400	411	390	372	408	386	422	382	360	384	406	427	408	427	411	395	385	418	443	371	418	423	375	389	375	394	407	421	419	380	433	405	424	375	420	404	395	366	392	437	414	410	428	392	391	372	389	383	412	420	429	405	413	404	394	407	365	421	437	426	378	409	384	414	397	412	383	404	421	402	407	398	389	417	378	387	418	399	387	379	406	409	393	381	414	401	399	392	393	435	403	383	393	374	407	417	395	398	386	381	382	429	370	402	401	401	393	395	374	419	347	393	373	437	402	375	399	385	423	411	392	398	412	406	402	399	411	411	385	380	388	393	426	389	389	388	398	391	375	409	387	431	374	390	391	400	399	410	397	438	406	434	387	401	417	420	433	404	389	424	399	373	422	428	417	408	392	406	395	417	368	377	394
345	0	2700	150278	368	9	59	435	845	1138	1159	1204	1164	1092	975	990	915	837	803	738	695	655	605	576	594	559	535	554	572	524	529	532	510	513	527	498	514	518	484	519	470	485	466	491	437	442	426	443	480	468	432	439	451	450	468	469	444	474	425	465	410	453	413	430	441	415	453	447	405	413	434	440	401	446	409	421	421	448	430	439	399	425	427	423	423	423	404	440	415	441	433	417	440	420	425	429	473	423	393	440	412	439	443	423	429	457	416	408	428	452	428	408	426	423	400	443	393	414	418	421	381	407	434	453	415	380	451	413	407	458	395	410	431	409	427	436	411	394	380	411	408	440	410	401	394	408	409	441	411	443	397	402	445	428	430	414	395	392	426	385	429	402	415	394	430	449	415	428	414	416	403	409	394	427	391	409	425	417	416	398	376	429	412	424	396	426	379	425	420	411	439	415	437	423	405	411	414	417	423	400	421	422	387	434	458	394	406	472	432	415	405	426	433	410	398	412	402	394	451	422	429	421	410	410	407	434	420	425	390	402	406	433	403	423	378	412	402	411	407	432	399	440	397	417	416	418	419	396	403	387	407	431	435	373	438	417	426	394	427	424	414	432	430	405	416	418	416	426	379	406	381	406	405	400	409	436	410	405	406	414	388	423	459	420	391	412	385	430	416	427	398	440	425	385	405	414	407	425	413	404	377	433	394	436	379	413	401	453	413	440	422	400	402	412	418	407	429	405	415	394	423	390	421	394	386	409	413	438	397	421	416	440	416	414	427	416	413	426	420	413	413	399	411	446	397	399	406	444	388	360	388	377	422	418	429	402	415	441	419	410	427	381	368	442	393	394	423	452	404	391	434	421	432	396	430	409	420	404	405	421	400	419	412	409	427	417	429	426	440	408	405	430	383	452	406	379	439	433	414	422	425	424	391	440	404	431	416	380	415	412	394	421	423	409	401	401	413	397	402	380	409	388	387	431	422	439	435	417	429	416	430	411	399	412	421	428	424	398	418	414	404	421	416	407	418	395	400	386	431	426	409	398	409	436	430	403	427	404	419	401	435	406	436	401	399	453	412	435	403	422	370	400	423	405	437	408	393	422	417	404	427	397	419	388	433	407	429	425	397	416	417	397	408	417	413	406	431	429	400	437	416	395	393	409	426	420	419	440	404	403	400	442	418	389	396	432	398	398	414	406	401	381	415	401	377	408	429	414	399	406	445	422	399	419	409	407	417	415	424	397	419	426	405	396	426	427	395	406	396	390	385	398	430	393	457	408	416	426	414	418	396	379	383	408	426	421	403	396	406	416	435	394	412	413	434	377	413	398	408	422	399	413	398	404	427	378	408	421	446	421	419	419	393	393	394	408	396	399	415	434	403	397	403	421	377	403	427	425	435	390	419	385	423	397	408	383	444	413	431	431	427	422	422	405	413	439	439	402	409	404	432	421	432	438	415	395	416	418	426	426	407	423	420	419	401	438	413	454	433	403	414	444	422	409	431	396	399	414	389	452	421	440	408	450	418	387	408	379	411	404	454	427	443	403	391	404	395	404	412	406	431	385	440	422	424	394	407	405	432	390	415	441	401	401	407	419	416	397	401	421	375	408	429	443	431	401	409	403	387	424	428	420	405	427	403	413	421	426	428	403	406	403	400	410	405	415	422	422	423	441	397	390	395	433	419	389	416	403	420	406	398	410	405	405	430	409	430	420	408	380	425	417	377	418	413	408	407	423	414	408	354	403	409	411	400	409	414	432	418	416	411	411	424	420	422	386	424	360	383	414	399	402	417	418	427	409	399	384	427	413	442	380	380	383	404	415	396	427	392	376	396	403	399	403	412	396	418	431	426	383	439	404	408	426	447	422	409	405	405	388	439	403	424	411	413	390	436	394	422	407	388	403	404	403	417	397	390	420	380	389	418	401	417	392	417	422	425	402	425	407	372	423	388	411	439	402	393	434	369	399	419	388	392	366	449	399	395	424	380	402	414	427	423	402	424	388	374	417	428	400	417	393	427	398	420	401	364	409	446	442	404	377	362	440	419	401	418	394	408	413	399	410	423	393	399	391	417	415	395	432	419	410	411	431	411	428	397	411	409	384	427	435	413	395	424	436	416	416	394	441	427	404	378	398	423	419	413	429	429	394	425	399	432	405	381	416	403	410	385	418	409	433	410	416	405	401	422	419	420	429	414	409	379	372	415	453	389	416	432	414	401	405	431	388	383	404	403	447	446	410	398	423	403	413	420	413	398	421	405	426	424	398	391	417	400	412	439	414	387	400	377	423	383	420	444	396	412	419	431	449	427	408	406	437	419	382	410	395	424	412	417	390	414	440	398	415	389	392
345	1	1900	150401	360	12	115	743	1040	1239	1129	1127	1006	915	885	845	748	731	638	653	594	570	549	529	519	524	504	506	520	508	487	454	490	457	493	460	430	479	466	434	449	451	460	440	443	465	430	446	431	436	444	452	426	435	450	414	436	401	454	424	385	395	414	404	419	401	430	434	366	404	401	406	397	435	369	392	403	419	425	411	372	398	417	381	360	382	376	403	365	401	433	394	384	394	375	415	417	410	416	424	404	391	442	413	383	407	387	381	380	375	394	405	389	400	381	402	403	368	390	372	399	398	386	390	401	401	422	450	364	416	422	401	394	390	369	416	381	414	386	401	391	407	387	415	411	380	387	402	396	398	377	384	410	389	370	392	414	411	405	386	367	390	384	397	427	425	384	412	440	403	408	392	408	397	377	408	395	428	408	400	410	414	419	389	390	377	406	417	411	388	396	422	377	430	397	398	396	389	436	409	387	413	425	382	402	377	405	393	400	396	371	420	394	411	392	397	424	401	381	435	381	434	393	398	422	399	413	387	379	360	398	422	395	423	384	417	395	387	398	388	417	410	407	421	375	407	406	396	400	418	372	391	395	443	385	378	385	429	351	370	369	398	414	404	396	409	403	396	370	409	373	380	417	366	388	391	364	378	399	409	390	401	392	392	402	426	387	409	368	407	394	418	397	410	362	417	378	417	406	397	391	393	410	411	382	451	389	402	414	390	403	410	396	381	402	415	434	425	410	401	383	390	404	393	392	417	398	417	376	405	378	386	401	388	376	424	374	403	390	385	420	411	411	384	376	401	381	384	419	395	419	405	399	400	418	370	383	398	412	410	419	410	389	399	393	369	372	370	395	427	416	417	403	389	422	364	394	401	375	381	377	408	402	409	403	376	393	355	410	397	404	416	428	409	394	404	374	378	395	391	357	405	390	369	413	421	400	403	383	376	403	385	384	392	377	385	379	409	427	414	394	396	410	410	378	380	368	386	393	400	410	373	410	395	404	407	383	372	443	411	420	389	411	409	415	384	392	391	399	416	361	415	379	407	410	397	416	395	389	416	408	380	399	421	400	392	406	411	422	407	420	384	371	415	396	404	412	380	417	382	382	395	376	405	387	408	394	383	405	413	404	388	424	377	394	386	415	381	378	418	393	374	412	383	382	378	394	413	406	419	389	420	393	385	398	407	397	402	405	395	376	400	407	372	393	412	391	401	385	368	394	412	392	390	406	402	403	379	368	402	392	377	365	372	379	422	401	386	404	388	429	390	394	401	374	417	377	392	396	376	410	408	386	393	413	374	397	406	374	394	406	406	409	377	411	423	383	384	419	385	396	381	409	363	397	373	402	429	390	398	384	404	390	392	382	400	435	404	379	393	393	409	413	408	412	397	377	399	407	412	418	404	403	391	409	400	413	350	372	369	395	405	416	377	381	412	400	369	367	404	419	368	413	379	399	395	377	429	435	400	400	411	391	407	391	440	384	373	397	381	388	398	402	391	403	424	408	375	380	418	382	389	368	429	379	370	405	404	427	393	404	396	425	414	400	425	362	442	407	426	395	419	382	403	417	376	417	384	377	412	388	373	409	392	395	397	387	399	400	417	365	388	397	410	383	417	376	414	389	397	374	427	393	388	370	415	414	388	401	411	397	413	394	407	406	404	409	394	364	413	436	396	390	416	407	375	402	417	396	432	403	398	413	417	412	408	386	439	375	393	379	408	396	413	384	383	422	409	406	379	356	410	402	396	359	379	380	394	391	424	405	406	414	392	397	400	396	397	425	411	406	380	398	377	394	387	391	429	400	400	352	405	395	405	392	414	430	403	424	400	413	402	373	414	386	384	374	403	412	396	394	379	374	401	375	343	404	405	386	389	394	412	437	396	396	405	455	401	394	398	401	405	378	428	371	378	391	420	405	379	379	379	402	397	381	380	390	403	380	394	401	424	381	418	370	386	393	401	403	424	434	415	366	394	398	433	399	434	390	406	415	403	391	411	387	388	395	384	386	400	412	381	436	396	404	432	389	388	402	398	392	391	364	378	381	382	426	382	416	414	384	388	411	413	380	419	381	417	383	389	400	362	360	401	407	410	386	374	410	426	382	411	389	401	386	395	423	436	366	375	440	393	402	392	387	409	397	397	395	383	397	409	421	391	381	403	373	421	407	360	352	375	404	400	416	396	395	409	370	400	407	427	405	399	400	417	391	432	404	385	393	407	375	406	392	433	422	405	393	398	384	347	410	427	377	372	412	399	375	429	404	427	393	414	429	383	418	394	431	404	399	426	413	397	354	420	385	397	363	385	417	386	401	408	392	394	352	408	412	388	376	386	400	371	409	400	413	389
345	2	2100	150524	361	8	63	540	881	1102	1088	989	933	843	829	752	716	715	669	631	615	602	575	560	563	514	538	546	475	493	527	497	484	521	466	467	493	462	440	477	484	464	441	433	481	435	467	456	465	448	453	442	442	457	459	410	411	467	407	450	428	413	413	397	466	401	427	403	434	396	422	404	418	404	407	414	443	418	396	424	403	409	420	423	385	435	395	426	422	420	395	400	393	408	379	370	380	354	410	414	419	400	403	395	379	415	401	389	392	402	397	400	443	443	356	419	410	394	407	415	382	423	411	398	385	386	370	409	403	375	416	397	411	400	411	414	411	365	434	402	391	423	421	392	398	395	416	386	419	389	380	396	405	408	381	411	417	424	414	409	401	428	405	389	371	421	399	381	418	403	407	399	409	407	413	381	401	415	437	426	383	420	422	379	432	394	411	391	408	380	375	414	398	382	421	402	382	409	391	400	392	391	416	400	372	380	392	421	415	388	409	396	390	420	399	391	376	405	391	412	380	355	394	395	395	385	386	387	394	385	377	398	411	395	399	391	383	402	386	394	394	346	403	379	405	415	395	425	374	411	399	424	358	390	397	386	384	401	376	402	354	391	388	430	384	386	380	391	380	413	411	394	405	374	424	405	420	389	367	411	395	411	399	398	406	405	391	398	440	393	403	372	411	381	393	366	396	376	409	377	412	406	409	411	415	368	390	405	391	430	380	415	378	405	389	424	384	377	382	393	394	397	403	383	397	366	402	375	403	401	374	375	398	393	399	381	400	413	369	420	407	386	374	396	415	403	374	370	436	409	394	399	385	388	395	421	403	398	404	390	381	432	396	412	395	418	410	398	409	405	388	420	394	405	403	418	418	380	407	392	398	385	402	387	382	394	429	397	395	402	428	401	406	390	388	382	390	439	375	406	400	404	394	412	360	379	403	419	364	400	410	399	405	388	374	422	404	416	395	425	403	405	387	397	403	401	378	405	378	400	386	384	402	395	426	423	394	405	401	376	414	404	444	413	398	370	408	428	384	385	379	405	403	412	388	391	394	399	397	384	387	382	403	434	407	421	402	400	392	437	387	397	415	401	384	436	399	407	413	408	366	383	419	421	409	381	415	408	397	393	402	405	395	418	420	375	419	395	390	401	395	426	403	406	420	391	424	395	386	396	411	393	400	405	396	414	400	384	411	411	393	419	353	398	390	396	393	422	388	370	389	401	424	414	383	424	392	422	406	393	371	348	410	397	396	371	380	391	365	420	430	389	398	404	410	410	354	403	397	408	391	369	387	391	409	398	388	394	379	409	422	448	396	418	383	398	376	396	391	409	418	427	369	411	413	431	386	401	435	446	384	353	366	378	407	400	398	390	388	411	396	364	390	400	393	412	394	384	428	404	399	391	376	400	423	391	407	408	360	398	401	415	410	378	419	430	404	380	409	393	426	422	373	417	401	417	399	391	375	371	401	409	370	393	408	392	428	425	414	391	341	426	376	386	407	382	377	398	351	390	412	377	387	408	380	407	427	416	399	422	382	409	393	424	394	373	364	409	414	390	396	379	369	385	400	387	364	419	410	434	406	406	390	363	395	394	401	374	401	377	420	418	371	434	428	376	390	430	392	399	408	418	431	365	431	380	383	428	391	394	379	421	369	371	429	358	380	390	404	387	395	417	404	407	390	375	377	396	384	389	397	383	384	416	396	380	394	386	425	410	398	417	393	394	401	388	376	423	431	426	422	371	378	387	386	395	404	390	420	391	403	439	383	404	384	401	376	407	387	416	382	419	390	422	377	362	418	410	390	401	393	415	393	405	388	385	381	414	373	389	390	401	414	410	382	413	376	411	433	401	396	404	420	394	416	428	407	413	402	415	368	385	384	421	386	390	398	381	391	391	405	375	411	395	415	401	410	424	409	403	375	384	379	397	388	417	406	376	412	400	400	374	418	406	401	364	407	424	426	422	394	374	424	396	386	417	396	423	366	372	355	413	381	443	435	383	411	411	408	389	366	374	379	398	419	384	413	403	410	430	402	372	426	392	399	405	425	400	401	394	397	389	436	373	378	404	386	430	396	422	415	405	389	403	431	402	391	390	404	396	388	461	417	383	376	393	424	403	399	412	400	386	366	395	414	419	394	384	375	412	391	394	394	421	422	414	391	401	426	409	391	399	376	398	407	384	384	400	425	405	374	374	386	382	382	413	385	409	406	399	387	347	406	401	410	391	392	394	387	384	448	385	390	406	382	373	388	420	388	394	359	432	386	385	433	415	390	408	371	396	393	391	396	398	387	404	423	365	366	405	432	400	394	392	422	402	386	418	407	406	374	390	390	378	400	379	381	413
345	3	3500	150647	371	6	34	481	858	1140	1205	1195	1153	1097	1038	943	874	805	732	678	624	565	549	558	543	551	500	506	497	499	507	522	466	477	474	473	464	464	488	446	454	470	452	476	443	465	445	403	459	460	432	454	442	446	446	450	407	433	407	413	445	459	398	406	430	404	416	415	452	411	429	434	401	381	435	416	409	382	387	413	410	426	404	415	421	397	411	440	396	399	418	392	392	437	397	417	441	411	387	415	405	401	383	399	430	397	401	389	386	412	378	398	410	426	393	422	389	422	424	415	431	392	405	376	410	415	410	427	424	387	415	412	364	428	390	378	383	394	384	399	411	364	394	414	367	392	412	387	383	371	395	398	349	417	411	419	379	410	391	382	395	427	400	403	426	387	402	397	419	360	403	376	411	416	377	393	391	376	390	393	416	444	391	420	399	399	432	425	418	374	434	420	387	409	406	375	387	418	396	382	380	396	399	418	381	401	414	375	403	411	387	396	425	403	388	409	415	433	405	389	410	393	428	369	425	422	419	371	425	429	402	391	376	356	416	412	418	384	388	386	376	438	368	406	382	420	420	387	391	426	429	394	399	408	423	348	413	397	368	416	421	409	427	396	404	395	367	395	432	423	416	405	387	438	382	384	412	416	438	373	404	430	393	403	387	402	391	377	390	393	396	405	394	380	368	372	408	414	392	379	410	407	382	397	390	417	410	393	387	416	384	411	389	394	396	391	410	433	407	440	406	408	409	405	418	406	355	373	398	380	429	389	343	391	398	409	420	398	413	384	395	404	408	417	397	368	407	370	430	388	384	368	417	365	400	430	408	423	396	436	400	409	415	404	398	375	398	406	420	387	415	404	420	406	402	392	415	393	393	386	383	412	426	394	422	403	394	434	395	430	381	409	408	401	398	424	424	374	408	374	373	367	414	370	366	378	388	378	366	391	373	412	371	438	371	406	408	364	397	395	406	384	375	407	418	416	397	369	435	421	395	419	416	428	377	390	400	405	410	398	413	410	387	397	391	404	365	405	425	418	382	408	391	438	399	415	378	375	423	380	404	391	409	416	403	408	396	387	423	384	406	426	392	431	413	409	376	379	401	364	403	399	377	400	381	379	366	394	437	434	410	390	404	398	419	381	410	398	360	388	391	403	375	373	409	417	392	419	384	384	415	403	384	377	400	398	395	368	405	400	388	389	399	405	379	393	385	384	384	441	415	409	408	393	396	403	374	418	411	405	393	442	422	391	393	418	405	425	397	392	394	383	406	411	376	371	402	430	402	410	370	439	401	357	379	402	404	365	429	419	412	393	399	378	385	399	416	389	388	398	378	434	427	414	376	396	430	391	392	410	368	368	403	389	407	384	401	373	381	364	376	373	383	389	399	380	406	418	399	366	416	413	384	414	421	382	400	377	406	384	383	390	362	387	417	392	410	429	380	379	422	391	377	379	395	395	393	400	440	402	389	418	393	391	411	386	420	420	418	395	402	387	390	397	364	411	411	439	401	406	420	419	396	407	385	419	399	402	364	388	373	402	399	421	436	410	419	392	414	408	405	417	381	417	394	380	401	409	399	398	399	417	344	404	379	402	381	406	409	396	408	399	404	398	384	386	420	391	408	397	443	388	393	425	391	405	409	399	421	355	414	381	399	407	405	404	394	404	370	437	397	410	415	404	427	401	418	399	419	371	394	384	374	430	411	402	411	379	414	386	394	385	428	409	388	410	413	405	402	426	408	414	400	396	440	400	405	423	372	390	364	384	390	390	372	397	415	393	418	408	407	398	359	403	393	384	405	336	409	418	391	418	410	406	407	397	432	401	394	422	382	397	384	394	385	387	379	407	432	409	395	418	428	382	383	385	397	441	389	426	396	391	389	402	404	403	390	386	404	423	411	367	409	394	394	398	391	390	388	409	412	399	358	383	407	397	421	371	409	388	407	393	401	389	359	381	390	379	363	393	378	388	392	388	399	409	408	406	382	368	385	391	405	373	412	410	382	419	411	411	445	373	352	394	409	380	377	412	360	410	398	369	375	397	421	390	426	404	412	408	417	411	406	394	426	390	401	412	384	398	391	423	397	415	428	452	386	376	423	409	404	408	405	362	393	442	391	364	422	404	385	362	407	419	413	410	392	404	404	370	381	395	381	409	406	394	421	403	419	418	400	393	411	376	398	387	388	426	385	413	386	393	362	399	432	424	403	396	386	366	374	418	405	413	407	386	413	397	390	401	414	409	416	380	378	375	404	412	399	392	400	398	395	423	401	387	384	390	374	403	393	394	379	400	372	399	405	395	376	396	408	359	435	406	414	397	407	400	407	419	365	370	412	377	406	414	395	409
345	0	2700	150771	352	3	46	484	830	1116	1120	1153	1110	1043	986	863	803	742	670	643	620	605	587	599	571	533	546	518	549	550	519	539	494	544	494	495	483	474	452	485	497	500	468	474	440	461	467	446	455	470	446	422	464	438	420	470	427	452	434	462	439	447	389	431	431	461	456	414	430	452	440	403	413	418	418	404	402	408	399	383	422	389	401	458	416	402	392	375	422	415	390	456	404	407	424	404	410	412	415	410	397	425	447	449	400	413	419	435	383	427	418	388	419	428	436	409	418	401	409	393	421	410	466	407	404	433	399	395	393	427	382	413	414	410	403	410	402	444	417	418	418	406	427	420	415	427	415	408	418	421	426	436	411	397	396	450	432	414	424	412	402	431	410	450	390	424	362	393	425	409	413	419	405	404	404	401	410	439	412	379	393	435	409	452	400	415	407	376	402	405	409	393	394	403	401	427	398	409	406	387	418	422	418	397	381	417	440	448	429	399	377	401	383	428	410	429	404	415	390	389	386	399	449	401	420	375	415	377	420	414	419	439	392	421	393	449	385	410	408	413	411	400	431	389	438	407	429	392	407	419	404	442	422	416	381	407	415	400	394	406	394	383	415	420	418	434	406	396	404	393	422	401	404	418	417	407	425	405	369	371	403	414	410	420	415	417	435	393	416	401	432	416	425	439	413	370	448	414	406	450	391	435	413	399	413	370	405	391	374	435	403	421	420	422	394	420	418	386	411	401	395	414	402	381	399	462	410	391	441	428	403	374	409	407	427	403	399	423	441	427	419	402	391	424	427	428	425	385	402	396	379	441	413	413	458	426	359	401	377	398	433	405	423	413	405	422	433	394	402	393	378	416	421	374	379	426	394	403	414	403	384	405	416	428	426	418	370	398	406	409	407	403	406	403	392	418	385	402	402	390	402	402	400	403	392	422	406	419	410	408	386	413	413	426	409	364	411	382	429	412	397	406	407	385	426	410	388	404	430	411	409	418	401	409	399	395	403	444	406	432	409	389	411	409	413	405	410	426	434	379	424	424	393	428	387	438	404	403	409	396	387	405	435	429	406	397	413	395	413	399	424	420	406	410	431	407	412	417	364	414	385	403	433	403	403	412	423	414	402	421	403	431	373	442	382	428	396	434	379	398	403	423	407	419	384	428	401	396	379	411	406	408	389	395	409	405	407	385	397	394	409	395	405	411	417	394	416	408	390	398	421	412	394	406	408	434	396	429	408	400	384	396	417	394	405	428	387	399	410	422	415	414	390	406	404	411	412	409	396	401	415	407	401	364	387	428	393	428	418	409	416	407	376	419	429	422	407	397	388	408	402	446	436	427	390	399	409	422	402	397	424	415	420	445	412	408	418	405	435	385	379	385	432	429	429	371	391	422	383	413	422	400	374	400	418	411	394	423	402	411	390	419	402	426	412	413	409	392	407	399	417	392	414	419	428	408	397	407	413	421	445	385	409	396	397	398	401	408	420	404	366	414	419	404	394	456	399	392	416	422	402	402	414	408	407	404	433	397	422	413	415	427	405	432	398	418	425	416	405	406	402	415	402	417	405	419	443	417	406	414	382	372	442	419	434	405	392	419	409	401	411	385	394	424	409	429	402	428	391	429	400	413	441	393	407	394	365	416	422	403	384	391	383	420	411	416	445	405	406	400	420	425	421	368	433	424	404	381	392	421	416	380	385	403	410	403	415	434	408	398	422	383	414	384	432	404	430	420	384	410	414	394	427	410	387	409	389	416	381	409	406	396	388	445	436	433	393	452	380	400	406	424	398	392	443	421	395	394	431	424	407	387	372	370	376	411	424	416	416	393	414	414	428	411	396	425	421	391	421	395	390	420	402	402	390	409	390	407	391	383	424	408	403	371	416	435	407	396	381	391	423	422	397	451	416	421	408	412	432	386	405	395	406	430	446	407	420	425	384	432	402	399	397	395	381	398	401	448	400	424	406	415	413	398	388	405	402	422	404	373	406	404	405	408	418	411	413	430	409	410	416	403	436	406	425	400	391	414	418	362	402	413	404	460	397	421	384	439	451	414	450	429	407	391	416	406	423	409	433	446	401	385	423	382	380	421	393	428	424	406	423	423	398	411	391	419	393	426	375	404	407	391	426	400	460	396	409	425	425	378	412	381	406	464	437	418	407	402	410	390	367	421	432	377	409	387	434	396	430	412	415	415	405	429	414	411	414	388	422	432	403	407	415	407	365	428	411	398	383	426	408	394	398	421	404	416	415	395	452	413	394	400	430	381	402	414	406	415	373	415	398	401	410	417	396	381	369	425	408	418	407	428	427	415	409	417	422	411	422	416	427	396	402	372	409	384	433	394
345	1	1900	150894	360	10	104	624	1009	1185	1157	1143	1037	955	925	889	740	763	691	656	556	624	559	558	578	531	513	488	519	509	496	470	459	503	466	494	473	478	448	436	451	431	434	430	465	442	423	453	413	412	412	434	408	456	416	433	436	421	403	415	431	418	380	428	414	399	369	401	421	416	407	402	392	404	394	408	395	401	408	412	391	418	405	361	406	384	406	414	368	427	388	395	410	427	404	389	427	375	416	377	399	429	393	404	394	390	425	416	402	437	402	423	404	406	441	417	364	403	416	420	419	431	362	418	404	419	409	399	410	387	400	396	411	397	402	405	388	400	399	389	396	396	402	375	369	404	382	388	364	398	391	379	403	416	400	375	402	391	384	366	373	426	369	375	386	363	386	407	409	393	390	428	410	380	359	426	380	424	393	392	397	378	375	414	373	370	397	388	397	399	432	395	427	414	390	389	381	374	384	399	400	444	368	395	395	373	390	425	418	368	398	392	399	407	412	373	368	398	392	377	391	421	391	367	368	387	394	389	406	414	393	358	377	374	395	397	384	399	401	386	397	383	408	413	405	386	396	407	383	419	417	440	382	376	384	390	370	395	431	385	389	390	388	363	414	416	396	410	406	385	371	394	400	418	379	415	394	385	366	445	366	438	414	393	396	382	393	385	383	381	398	389	386	376	394	374	415	363	380	393	405	413	380	398	390	428	373	393	386	351	406	418	364	427	391	406	420	378	375	398	416	367	375	396	409	382	393	418	405	385	367	419	344	394	359	419	398	389	379	363	371	393	398	394	387	407	425	354	356	378	406	413	399	401	396	385	391	431	355	415	394	397	364	411	428	406	393	401	415	426	366	401	370	406	348	377	394	369	406	387	423	397	406	379	396	389	382	366	375	393	400	375	361	370	399	391	408	405	398	393	392	389	389	401	392	400	371	413	432	365	424	398	364	400	395	419	385	376	375	383	415	362	389	389	414	401	386	409	351	392	358	414	384	393	400	397	369	409	370	390	373	354	382	395	391	400	405	404	356	420	445	375	365	410	390	417	395	406	414	384	400	421	394	376	380	384	380	409	377	424	404	395	417	378	390	393	410	392	410	379	409	389	382	366	392	402	398	433	415	381	388	412	390	417	387	403	397	391	392	405	388	387	393	408	405	377	368	416	404	400	437	396	406	409	413	405	421	389	407	407	381	424	409	378	431	399	406	408	378	442	392	383	381	406	393	410	408	423	402	425	374	410	409	405	389	393	357	395	375	409	406	365	367	408	371	414	369	395	400	384	386	377	414	405	423	386	401	407	361	398	417	382	401	403	389	437	380	390	392	412	386	363	385	407	363	386	440	376	386	396	392	410	386	384	369	398	390	393	390	397	397	385	420	418	407	390	391	406	402	400	399	414	381	411	396	410	404	410	384	386	407	381	347	441	354	399	409	402	385	384	414	404	374	374	398	417	407	388	351	375	399	395	365	390	395	369	422	386	400	356	402	384	380	407	380	403	394	394	382	391	421	381	369	341	401	396	421	408	374	391	373	385	372	353	397	395	385	374	416	449	366	432	396	389	378	384	377	414	354	395	377	385	372	420	399	408	413	395	403	417	411	388	398	356	397	362	381	395	427	422	396	385	384	402	374	386	371	383	395	387	390	379	373	413	387	397	410	377	378	401	406	361	428	407	418	404	372	414	402	415	401	377	413	421	372	403	409	381	409	387	399	371	427	410	386	378	390	371	389	387	376	388	382	396	391	402	380	373	407	416	392	425	369	391	372	416	399	401	403	425	385	368	433	413	409	362	394	410	395	395	404	367	426	382	420	407	414	390	403	409	421	417	417	390	372	374	389	382	398	349	413	412	386	400	387	416	386	380	382	409	390	420	379	409	375	405	390	422	396	357	393	415	396	404	386	379	403	393	434	423	384	422	402	378	413	398	422	393	410	356	385	399	410	342	390	359	420	385	404	378	403	396	420	379	389	397	387	366	385	368	397	400	418	406	397	420	393	364	393	371	373	385	374	403	418	401	389	395	380	425	349	405	420	365	420	408	386	381	392	396	363	397	402	388	411	406	392	371	393	400	367	400	416	396	390	398	383	381	387	406	401	385	405	391	384	404	408	394	372	407	424	395	395	396	408	418	401	380	399	389	373	441	360	411	406	420	408	389	401	384	372	404	408	386	352	391	422	391	418	361	395	405	396	380	405	394	373	404	405	400	409	397	391	402	382	386	407	380	413	394	375	425	382	372	376	359	411	418	415	375	390	379	377	415	441	381	390	377	380	389	391	381	396	410	382	391	366	391	406	408	351	427	425	386	384	393	402	390	395	402	370	369	391	383	411	401	403	404
345	2	2100	151017	351	8	102	633	964	1152	1179	1175	1095	1070	951	897	801	743	707	679	612	642	575	548	554	530	504	506	543	529	481	497	497	498	463	455	471	462	463	457	412	478	471	447	444	471	473	423	418	462	423	406	437	415	410	422	423	421	400	454	378	438	394	395	421	400	398	398	419	417	411	437	434	411	432	383	399	408	404	430	419	392	396	394	389	403	374	412	400	399	371	428	387	408	420	420	416	418	407	406	426	425	415	410	399	436	401	414	411	402	395	415	409	401	409	409	419	404	402	398	414	416	426	408	406	388	404	399	386	395	397	380	393	366	401	397	404	421	387	399	405	409	394	400	427	386	417	380	404	402	405	406	410	444	407	421	413	403	375	438	380	387	401	384	428	407	409	394	405	412	379	411	371	368	394	436	362	422	452	382	397	402	404	388	417	417	386	391	451	428	385	404	411	384	404	394	409	401	418	415	386	393	428	402	430	414	401	414	385	403	398	376	411	420	406	410	377	388	414	418	403	388	378	392	397	383	393	401	396	440	372	398	400	378	385	400	404	399	428	391	422	412	372	418	431	409	400	397	429	366	431	402	384	406	390	400	410	409	402	423	395	372	415	402	376	399	384	419	385	391	413	406	445	438	392	408	422	417	387	403	386	404	394	394	377	401	394	405	419	409	366	406	406	397	388	422	378	408	380	418	387	409	398	401	416	399	390	409	381	404	381	390	417	396	429	403	439	418	387	404	407	376	427	417	364	397	366	405	380	408	423	370	396	404	373	428	364	400	367	420	412	398	403	401	394	397	445	388	441	400	385	424	386	392	394	411	395	386	412	385	412	387	418	386	407	405	380	402	398	412	383	409	408	388	438	388	413	376	385	423	395	428	393	358	406	403	361	409	398	397	421	394	386	387	392	387	385	389	441	405	412	403	412	392	398	389	407	378	398	393	439	410	410	366	394	385	408	381	406	399	375	397	380	376	389	395	415	386	413	399	408	404	380	419	352	391	387	415	409	435	360	415	400	385	398	385	428	392	405	364	432	382	387	391	397	439	400	396	422	406	392	388	408	381	393	397	391	378	390	389	427	414	414	391	396	391	400	421	365	394	400	392	397	392	420	411	388	389	391	419	404	390	408	433	405	397	422	406	373	419	383	386	419	401	381	368	397	376	393	393	404	394	372	403	411	399	396	376	385	381	415	414	387	411	370	374	402	394	398	389	384	374	391	391	415	396	396	394	366	402	385	386	416	431	409	398	390	412	415	411	419	390	399	383	401	390	356	416	384	403	418	421	404	390	389	417	379	407	403	395	396	417	386	377	380	404	404	404	409	426	444	402	391	400	404	407	399	417	388	399	404	418	406	413	384	406	386	398	377	404	410	399	387	403	417	394	375	399	420	395	397	382	393	384	358	403	373	432	380	368	412	416	388	433	369	412	396	398	377	413	412	423	394	412	378	428	397	411	403	382	431	395	422	373	412	403	393	389	405	422	385	352	390	401	405	399	433	390	402	384	415	380	411	452	404	379	382	382	408	387	377	411	414	404	393	396	356	385	411	444	403	402	398	406	378	376	382	363	392	417	428	411	389	387	383	373	384	395	414	364	404	388	433	402	381	411	396	382	388	405	411	387	401	401	403	402	434	385	398	391	398	387	408	419	388	392	387	420	399	392	378	397	386	405	410	407	419	402	391	399	388	395	426	388	383	377	426	381	378	432	397	407	413	405	396	396	415	440	412	408	404	404	399	359	389	379	389	388	399	396	390	375	392	397	411	410	388	391	381	409	427	401	388	382	368	373	386	381	380	410	401	415	381	370	402	389	380	377	389	386	402	374	415	432	398	394	410	400	372	420	390	399	361	399	424	416	425	396	384	432	383	409	394	398	391	392	401	412	393	405	400	374	407	401	419	411	420	397	399	391	388	402	383	369	371	387	380	404	393	410	413	383	382	391	417	394	399	406	404	419	405	354	375	390	407	404	417	409	401	394	356	379	400	386	396	430	376	347	392	398	380	415	410	410	372	429	414	390	424	406	410	403	417	402	405	395	409	393	388	456	395	395	418	407	397	404	401	412	386	418	394	387	403	397	408	427	384	407	416	386	422	373	406	441	400	428	376	436	424	382	398	397	377	397	402	371	402	386	403	409	414	394	399	406	381	398	357	381	423	395	427	413	409	417	357	427	395	421	393	400	372	427	422	395	380	385	388	408	410	398	394	412	389	397	381	410	425	383	408	379	419	430	427	395	382	400	391	394	403	381	388	376	385	397	400	404	387	389	394	411	374	380	391	403	400	394	388	386	410	427	418	390	389	394	418	412	399	380	393	407	420	390	400	397	390	366	413	416
345	3	3500	151140	360	6	48	416	795	1024	1110	1096	1067	1006	953	903	819	811	720	681	664	614	629	573	586	552	583	582	554	554	522	550	525	536	497	498	499	446	481	496	499	454	475	463	447	480	464	436	466	442	434	456	416	461	435	435	452	414	436	433	460	428	424	406	419	402	458	393	441	400	412	433	399	452	405	414	407	443	463	388	400	413	394	429	433	424	405	420	381	429	413	431	409	423	439	413	395	400	391	405	414	421	426	404	364	426	427	428	412	462	448	412	409	380	407	402	397	393	383	387	400	432	399	428	403	422	415	407	398	394	391	433	405	395	423	391	405	391	408	409	428	397	372	413	429	407	423	398	428	412	390	414	447	375	426	418	397	410	430	411	401	428	388	401	390	417	402	417	392	418	402	425	400	431	400	406	416	408	418	401	386	394	424	407	380	435	385	386	417	415	409	431	386	420	407	394	385	405	414	379	416	413	438	400	405	390	409	395	383	442	404	403	401	432	397	398	404	416	382	411	401	418	417	422	428	376	373	428	437	400	393	431	431	376	389	411	417	399	396	420	412	396	408	402	449	399	409	388	441	400	396	412	430	382	401	426	414	422	422	393	384	417	418	445	419	432	423	397	423	395	401	409	394	420	401	406	410	405	409	395	418	399	390	396	404	415	398	406	392	418	388	397	391	443	394	400	424	420	424	386	401	398	391	374	407	409	391	407	379	427	431	402	412	384	389	406	400	435	375	410	415	405	418	420	403	419	436	347	401	382	405	394	393	423	403	425	383	424	353	428	381	405	411	412	399	422	381	410	425	402	376	380	366	407	393	449	403	392	422	405	384	412	386	373	419	413	434	398	381	415	380	423	395	402	405	406	382	393	433	367	391	415	380	409	420	404	427	416	391	432	425	404	398	384	394	412	406	450	369	384	431	421	410	418	414	392	406	404	413	417	380	400	407	377	372	388	461	403	418	432	406	390	414	409	413	395	413	379	395	401	390	382	426	419	395	400	427	366	405	400	404	409	396	444	400	424	391	389	396	386	396	403	396	399	399	410	397	407	396	397	372	414	403	386	410	384	410	426	409	402	407	418	413	399	398	406	374	390	416	418	410	400	412	413	385	403	402	399	409	401	406	385	416	409	436	383	381	418	378	416	407	434	424	396	424	386	391	385	426	391	399	404	403	380	443	402	412	409	405	408	415	368	371	407	431	396	428	392	436	436	392	408	415	419	409	367	391	443	389	368	418	426	397	423	403	425	407	395	421	403	416	421	412	415	425	394	427	428	386	400	413	427	399	420	408	435	427	432	398	418	375	401	393	408	416	420	415	409	390	407	400	401	383	404	416	426	395	430	383	472	388	388	410	397	416	444	372	409	380	385	417	406	421	396	385	413	404	397	424	416	398	374	409	428	419	432	398	406	401	402	412	413	426	389	417	400	393	398	402	401	407	405	394	391	416	401	371	411	428	413	403	376	409	413	390	418	421	413	377	379	388	418	411	383	398	387	443	379	393	415	390	390	403	386	394	420	398	446	393	404	437	463	388	418	418	387	393	437	385	415	374	427	398	403	424	406	394	415	402	404	421	419	443	386	389	395	422	394	402	440	422	445	423	400	400	403	416	388	399	374	436	386	408	381	371	389	399	417	406	399	415	434	416	395	401	408	402	423	407	408	421	403	425	405	406	429	387	409	385	406	414	408	381	412	418	400	405	416	416	375	414	390	401	411	388	408	374	398	386	418	420	418	384	384	410	396	409	409	428	419	367	435	377	388	392	417	422	404	419	404	414	393	398	419	407	413	415	395	403	428	396	409	405	407	425	428	409	419	390	388	390	388	419	376	389	423	378	429	416	412	390	404	372	389	370	405	411	395	434	395	404	423	439	407	396	422	405	406	386	413	407	394	394	387	410	388	391	408	420	443	389	424	411	395	393	419	403	415	393	390	394	395	384	385	390	386	416	415	375	432	373	408	411	387	440	405	381	407	396	416	397	388	410	424	362	426	408	433	417	407	439	397	400	435	401	392	362	421	417	403	394	431	447	379	420	399	413	400	383	384	410	416	397	391	404	413	389	436	378	400	398	429	385	392	421	391	409	393	424	415	413	397	424	387	404	381	377	387	392	421	400	384	392	401	414	385	421	442	416	384	409	365	404	403	388	414	399	393	418	385	403	372	425	430	391	394	394	425	381	401	390	416	399	415	415	390	389	391	422	385	416	368	380	418	408	431	394	413	410	463	409	383	416	419	415	439	405	413	413	406	415	394	405	399	400	417	368	392	429	412	428	404	376	421	402	382	422	364	421	405	411	408	394	397	389	410	436	429	398	384	443	390	417	411	364	411	392	410
