345	0	2700	93246	488	42	144	572	876	1079	1029	1023	956	864	804	773	753	748	707	673	684	663	631	606	561	562	561	548	518	518	497	512	533	566	494	488	489	474	483	483	515	463	488	441	517	482	443	474	457	517	459	449	472	441	438	480	437	438	467	446	498	440	452	463	470	475	446	443	404	441	455	445	458	476	462	418	404	441	465	422	469	429	406	417	432	435	416	445	480	436	426	485	437	426	445	430	396	430	461	437	460	431	438	466	435	454	450	469	436	447	411	434	467	442	440	438	458	438	428	430	444	433	424	428	387	468	395	418	423	430	474	445	421	466	415	391	446	441	414	443	429	423	442	424	444	404	412	449	438	463	384	408	411	485	407	419	447	445	409	456	449	450	437	419	455	457	430	441	422	420	466	436	396	400	409	422	431	461	465	441	442	396	458	423	442	473	427	434	465	414	407	411	434	464	388	429	428	454	433	409	433	426	447	415	450	431	457	418	416	448	431	431	437	439	418	418	399	421	456	426	397	462	428	427	434	418	429	441	428	434	432	443	419	438	448	449	446	402	435	458	414	424	424	406	455	419	431	406	461	425	393	421	420	417	417	423	402	436	399	431	431	416	414	447	426	431	455	406	424	397	439	407	420	410	414	433	429	447	443	442	420	431	414	425	400	420	478	394	436	424	438	441	456	412	430	457	430	412	407	429	439	432	413	405	431	420	494	428	446	413	436	426	432	414	413	421	427	404	429	454	456	422	446	417	411	405	404	473	401	434	439	421	409	446	426	407	464	407	418	431	420	446	394	453	402	408	435	418	417	430	453	422	420	436	422	387	425	409	434	440	447	445	410	428	430	448	464	430	436	450	389	416	431	410	418	441	450	419	415	440	452	430	403	445	429	434	420	420	411	476	415	433	445	447	419	395	419	429	442	431	458	445	413	451	415	418	440	443	444	436	441	424	400	427	414	469	412	423	427	433	408	439	405	430	408	413	422	414	461	429	409	433	418	431	405	426	448	424	453	433	422	454	404	447	392	469	405	432	439	414	418	438	450	397	404	440	393	445	417	430	448	414	429	456	418	388	449	440	431	421	431	416	406	461	422	430	428	424	421	439	433	434	397	421	446	395	411	454	415	452	472	422	399	418	425	430	428	398	395	414	451	383	418	437	443	437	435	389	449	406	448	414	427	403	419	408	438	424	448	411	437	404	431	423	429	428	432	417	391	466	448	436	414	407	428	423	450	394	407	442	423	406	429	411	428	423	449	419	419	446	432	394	470	415	433	439	396	450	408	434	381	403	412	431	435	430	395	415	435	440	455	459	414	418	428	477	435	408	413	452	423	403	436	453	454	432	407	421	416	429	417	415	431	443	436	401	406	413	416	434	423	441	399	446	403	444	431	431	420	445	421	391	413	459	445	385	423	445	413	441	437	435	434	433	457	409	439	449	441	422	429	401	433	409	446	437	436	427	410	450	435	449	433	432	405	418	428	438	457	454	392	445	411	426	416	430	398	440	428	445	452	420	414	482	413	439	459	437	430	459	414	408	425	428	437	435	416	447	409	428	437	430	409	441	430	418	431	438	444	412	442	468	433	416	402	412	450	412	423	430	404	431	408	425	428	440	412	412	444	452	434	468	408	429	394	432	410	409	409	413	433	437	427	408	400	441	429	416	460	437	426	420	453	396	439	431	431	424	397	428	411	431	445	435	454	401	480	454	432	425	434	427	415	406	429	421	449	423	417	448	422	411	433	475	444	448	416	437	426	428	438	454	469	410	394	420	438	430	431	444	408	439	431	415	439	406	402	441	449	422	447	409	418	435	452	422	405	423	414	414	387	418	386	430	422	434	453	425	418	458	406	422	382	428	387	399	452	407	428	426	424	444	411	444	419	437	446	415	426	421	449	389	415	438	432	415	431	371	442	401	447	439	415	417	435	417	405	421	441	431	430	435	412	399	430	400	423	426	469	421	401	408	414	415	465	420	423	418	455	396	452	428	451	400	397	410	441	427	400	433	414	424	420	454	424	441	428	418	432	412	426	414	416	429	453	413	439	428	431	417	463	421	439	410	421	421	416	458	453	405	438	430	418	419	408	442	413	437	413	408	445	418	414	407	412	403	437	445	436	443	421	444	413	439	429	412	414	431	446	409	450	416	378	423	390	411	436	430	423	426	440	415	406	453	421	445	432	442	433	440	437	429	446	410	426	384	419	452	391	434	411	445	434	429	435	448	383	420	431	387	389	423	417	435	446	431	416	453	473	425	419	414	408	403	443	416	434	398	436	467	409	422	480	419	405	403	437	413	434	401	449	424	412	417	441	396	443	431	400	430	427	445	426	421	415	441	386	419
345	1	1900	93371	505	60	233	722	954	1071	946	875	788	786	712	727	669	644	654	612	616	555	547	499	520	499	531	518	501	464	493	468	506	478	439	501	464	449	481	448	496	438	451	443	435	478	458	465	459	451	454	463	461	448	446	487	468	440	487	457	426	427	470	436	433	434	397	448	424	419	426	441	458	443	446	460	425	435	417	451	461	424	432	412	417	428	426	400	437	424	417	449	419	456	438	412	435	430	415	410	451	442	421	448	449	427	445	417	467	411	453	425	436	444	421	433	468	422	438	450	411	426	448	377	423	414	430	396	451	435	414	455	432	440	449	411	395	422	471	416	428	440	473	436	433	419	438	445	435	417	445	442	418	426	428	422	426	457	425	440	435	453	429	441	426	428	432	420	445	446	399	417	438	416	390	418	425	450	434	429	409	453	444	403	422	432	410	415	429	399	450	434	402	394	444	427	430	417	411	419	430	434	430	433	423	426	429	452	456	413	412	437	387	428	408	418	424	468	387	405	410	466	418	403	397	430	462	401	386	432	413	429	425	451	409	440	417	468	435	500	426	408	415	452	409	456	409	454	418	445	435	442	432	427	433	444	402	418	447	441	450	385	430	408	423	441	436	408	432	449	429	413	420	418	432	419	434	441	400	434	414	423	389	448	405	410	395	418	476	423	386	436	426	435	430	428	442	428	427	446	445	413	443	412	413	426	464	440	421	447	411	431	460	430	438	424	411	393	414	418	414	447	407	442	395	413	419	423	422	402	415	376	430	416	439	429	450	444	452	411	434	444	387	431	407	428	439	439	394	442	412	435	409	416	455	433	414	409	419	425	430	448	431	423	432	425	416	412	438	451	445	410	404	390	401	425	435	453	421	447	410	427	433	445	415	411	441	435	422	418	408	429	389	431	409	412	410	449	448	428	420	425	452	413	421	391	414	432	401	430	409	427	458	396	432	456	414	462	426	420	411	416	441	454	413	437	435	412	420	424	427	391	426	412	456	395	414	421	392	433	415	406	414	414	424	417	412	433	407	400	399	407	437	437	418	420	410	452	381	490	432	445	402	441	408	422	463	454	407	416	427	434	424	432	411	430	427	440	386	429	412	406	400	425	447	397	440	424	405	416	428	429	465	396	445	402	435	418	438	423	416	459	463	410	437	424	404	427	457	446	408	421	424	443	406	418	410	433	442	378	417	465	408	422	411	470	445	448	455	397	470	469	385	420	416	406	418	439	423	411	438	436	448	449	429	400	403	443	410	411	433	429	443	433	422	434	440	447	414	442	414	447	424	417	446	420	413	450	439	466	433	430	445	438	410	449	406	410	434	410	405	405	414	437	405	456	421	438	445	432	474	444	441	429	432	439	473	439	414	409	421	457	425	434	417	442	430	420	418	447	425	431	417	436	428	421	442	417	435	436	390	420	428	442	412	441	426	448	426	432	423	450	457	432	461	402	425	407	411	445	404	421	431	430	405	424	446	435	417	408	424	415	414	416	409	432	419	450	396	417	446	429	418	453	406	428	442	406	416	406	440	423	441	426	415	446	443	444	420	399	389	432	431	408	424	405	419	422	434	423	413	435	442	406	423	429	419	423	401	451	438	470	426	418	429	443	422	440	428	435	412	430	431	398	425	412	440	449	418	434	438	429	440	427	429	410	435	408	410	408	428	463	409	422	425	383	385	443	402	433	433	441	419	421	414	428	393	430	399	427	421	420	418	422	457	422	435	423	406	419	438	435	449	428	452	422	402	429	441	421	420	432	431	412	454	419	433	436	407	422	417	422	398	427	387	423	437	434	452	410	435	424	447	433	434	410	395	415	424	451	425	451	410	433	446	423	422	384	397	441	414	418	414	394	409	453	441	406	417	413	406	461	436	447	412	388	422	405	428	447	460	429	417	398	429	436	416	404	417	445	437	456	409	411	405	423	404	417	433	427	425	433	423	451	429	434	380	441	403	454	402	447	427	459	423	417	434	430	451	421	409	415	419	426	379	421	438	452	450	426	424	464	423	419	451	438	403	390	406	425	427	395	410	429	420	419	407	460	438	409	427	407	416	438	446	407	424	430	414	450	399	449	399	427	417	458	439	413	427	429	432	444	431	450	421	413	430	417	438	437	416	413	418	417	400	418	404	418	396	462	415	452	434	449	420	433	419	454	425	427	426	406	408	427	413	445	423	428	423	396	425	428	453	411	432	443	439	422	408	429	442	413	422	412	419	447	447	409	423	422	450	468	451	457	386	440	404	427	400	420	422	436	403	423	429	412	400	425	426	433	419	398	420	426	404	445	410	440	468	447	427	414	429	420	436	409	419	423	445	422	426	428	441	439	394	404	433	403
345	2	2100	93496	486	24	144	553	871	998	955	903	888	815	743	729	640	657	607	595	532	540	561	541	524	492	533	487	489	520	486	488	513	502	504	482	508	458	502	499	492	474	436	449	477	468	421	465	459	471	431	479	424	422	430	435	456	428	465	429	452	451	437	452	424	442	424	435	455	419	423	463	448	451	423	445	443	441	440	438	441	417	429	431	431	410	481	449	467	402	429	472	418	429	384	402	430	428	432	410	436	411	412	423	420	445	407	442	430	419	414	409	382	424	433	432	441	408	419	411	433	397	439	442	406	422	386	418	452	411	434	440	429	404	430	441	430	424	461	417	461	405	452	430	388	403	440	422	397	433	424	435	457	398	433	414	399	418	425	428	457	409	430	425	433	452	420	423	403	426	409	409	466	409	400	445	430	411	435	440	383	452	441	422	432	448	393	462	398	412	389	408	423	387	407	426	445	420	445	412	461	423	428	429	418	414	424	437	440	430	424	456	427	413	453	416	395	433	396	438	434	418	409	434	434	435	403	388	420	418	435	446	392	431	411	400	434	416	411	408	425	402	413	445	401	430	401	457	431	446	446	429	449	409	400	414	402	439	419	409	376	446	421	444	425	409	424	435	420	414	404	424	444	419	405	438	412	435	444	436	424	399	443	441	430	433	420	416	409	440	396	402	410	427	433	422	441	419	370	420	406	414	451	393	464	429	408	397	412	435	450	460	414	411	413	434	419	424	420	399	444	434	433	449	409	407	444	432	421	414	420	412	405	421	431	446	417	429	438	417	412	415	429	441	409	422	438	448	409	423	435	414	421	400	399	404	412	427	432	410	404	417	410	428	395	458	416	419	421	416	409	387	401	419	404	420	410	402	413	432	410	415	408	440	412	432	438	420	429	456	410	432	438	419	397	432	425	413	435	412	452	434	393	422	402	424	445	436	428	400	419	416	392	412	458	431	425	419	409	412	430	412	460	447	385	477	418	419	425	408	409	448	440	427	426	428	421	430	433	418	449	371	423	418	406	428	436	412	415	369	417	418	412	446	408	393	428	449	418	416	410	453	423	416	416	403	405	418	417	460	469	409	404	420	397	443	434	449	430	424	445	395	434	417	442	440	437	412	451	395	405	412	419	428	422	420	457	451	411	421	423	434	419	430	454	435	417	449	408	409	454	395	433	419	432	430	402	405	393	404	398	424	426	407	419	407	396	450	425	428	426	436	404	385	432	419	423	422	424	438	407	413	443	406	429	399	397	406	408	434	433	438	432	436	442	385	415	459	427	417	446	418	407	422	416	456	416	435	411	416	431	421	406	395	430	424	431	377	428	402	399	432	411	438	460	423	403	413	413	409	449	404	416	420	402	415	425	417	393	441	395	435	398	411	400	406	391	415	415	433	424	448	386	430	443	402	400	403	408	463	450	417	419	434	441	432	401	481	389	429	418	409	408	420	403	391	417	438	451	426	407	400	425	427	409	390	446	415	425	428	410	407	453	447	426	411	425	413	415	422	413	412	409	401	404	407	416	407	391	421	405	409	420	402	416	417	416	437	444	435	408	445	418	481	430	417	442	419	442	425	414	406	406	426	389	400	402	411	425	447	412	428	402	392	437	391	430	407	434	430	418	391	411	408	400	444	360	405	423	451	386	412	428	447	421	426	427	430	429	436	426	423	402	424	414	442	438	397	421	404	368	452	406	433	427	403	428	380	424	422	404	401	427	412	443	424	460	430	398	461	396	415	428	390	418	400	425	418	408	463	394	406	405	448	420	448	413	431	411	431	407	447	410	414	415	416	416	433	431	434	409	420	398	446	433	408	414	408	412	430	412	387	423	425	420	452	411	406	405	441	424	415	393	442	392	436	428	424	405	421	385	430	403	436	410	394	413	406	418	407	433	439	418	409	390	388	397	435	405	422	426	426	415	447	430	430	379	428	412	428	426	367	399	435	426	428	452	413	427	406	400	417	429	398	424	428	449	431	454	429	411	403	414	450	412	417	437	386	428	401	410	421	415	410	408	411	413	388	405	425	401	425	418	401	413	421	429	412	389	439	455	394	401	399	418	428	415	456	414	401	421	422	439	370	401	429	428	481	395	443	421	439	458	438	426	395	408	433	385	413	416	435	403	428	410	447	401	445	427	377	415	408	394	416	412	457	425	417	423	417	422	440	462	383	414	435	409	438	412	443	427	426	414	410	416	413	444	400	454	426	432	400	442	437	416	419	424	434	418	453	419	426	413	379	362	433	436	429	430	412	433	420	395	429	440	404	434	441	424	368	396	435	398	424	409	394	413	407	426	403	415	411	394	448	407	427	441	439	400	418	445	432	421	436	435	415	395	424
345	3	3500	93621	482	38	127	520	841	1010	1009	946	900	860	739	670	627	647	633	663	588	580	555	610	559	538	540	527	491	538	500	535	513	506	512	492	488	496	479	445	471	491	479	450	490	467	464	472	467	447	480	453	443	479	451	458	461	411	471	480	425	458	431	454	462	453	460	446	411	438	488	443	463	444	440	441	457	438	420	468	443	458	467	420	479	454	430	439	427	435	449	444	418	447	435	432	471	445	439	430	421	437	438	476	439	419	429	442	434	442	461	476	431	456	428	426	436	462	441	436	427	432	421	450	447	420	422	405	425	417	451	421	431	465	446	429	406	414	441	445	449	413	461	446	437	441	410	424	416	419	400	425	424	436	440	448	421	456	435	423	430	438	429	458	418	407	449	412	399	416	440	405	454	396	453	406	413	439	424	400	427	446	413	418	455	453	427	446	435	433	423	452	438	406	423	414	413	446	426	424	441	428	418	444	459	421	421	428	406	445	429	421	417	433	428	427	411	421	435	433	443	429	442	420	417	460	448	415	440	438	447	413	467	447	450	447	396	423	440	404	463	447	431	417	448	429	438	397	431	424	444	441	414	420	404	462	430	439	420	442	417	438	390	417	436	396	432	398	410	422	448	409	421	450	435	433	459	421	425	411	422	405	392	424	440	443	430	433	425	428	454	399	435	400	434	438	414	423	412	394	469	420	421	439	413	449	428	425	428	422	427	404	452	457	440	410	437	422	432	432	408	437	440	421	426	413	423	437	426	458	456	381	412	441	406	430	421	399	461	432	454	410	430	431	420	421	417	418	435	427	429	425	442	431	464	411	430	451	412	458	416	422	425	447	423	413	438	445	389	453	422	431	416	424	412	419	405	418	417	401	414	416	424	439	423	478	404	416	395	436	444	449	424	454	425	435	405	467	431	419	435	461	430	404	413	447	441	415	455	432	426	447	401	416	425	425	436	421	413	432	400	421	435	408	397	476	407	437	446	443	396	414	433	410	410	435	402	430	426	443	457	440	457	431	434	450	438	431	446	426	455	435	442	446	409	469	449	395	420	430	419	442	414	403	434	436	433	436	443	411	431	429	407	428	446	402	426	445	425	418	446	433	434	429	424	413	416	445	428	435	395	403	387	424	441	412	436	405	461	438	411	418	413	425	396	451	414	448	422	413	418	446	432	405	428	412	433	432	398	435	461	417	447	436	430	431	449	447	452	431	440	428	468	396	427	423	422	433	429	402	399	439	408	438	424	435	400	424	449	445	450	406	434	403	412	435	437	436	407	395	423	383	413	432	399	426	411	415	439	451	440	433	435	441	419	417	412	432	459	404	440	432	421	450	423	413	412	437	426	429	446	429	437	446	431	430	450	429	427	445	419	409	429	450	410	417	416	423	422	442	435	432	427	421	410	407	443	391	397	438	412	432	400	457	431	443	459	413	426	414	401	450	407	427	409	435	408	448	413	414	454	451	434	429	426	390	449	436	419	443	418	431	409	432	433	440	435	423	442	431	407	443	472	408	447	411	420	430	431	441	413	430	444	442	424	434	418	421	429	396	425	410	421	445	442	411	418	433	421	442	411	411	425	415	413	448	422	428	422	461	419	415	445	422	420	433	427	426	418	430	392	430	435	450	398	452	427	446	424	445	414	438	430	446	466	403	423	447	419	406	430	434	439	419	425	420	416	468	413	414	409	460	453	417	433	420	438	438	422	426	418	429	409	418	407	419	419	411	401	455	427	394	425	461	419	395	409	438	432	442	431	456	433	380	420	441	418	431	412	431	403	423	408	474	425	407	416	437	413	427	448	436	430	436	388	388	437	439	427	403	434	402	436	439	426	446	399	408	435	408	456	426	408	406	415	437	376	442	450	433	410	410	439	440	429	396	400	442	431	379	429	418	418	418	389	423	408	406	445	411	436	416	442	418	416	424	386	423	405	421	453	464	411	443	385	394	423	434	449	404	440	425	437	439	418	402	393	428	442	448	416	448	440	425	450	437	463	427	452	416	427	456	417	423	418	403	400	398	438	415	404	444	398	413	425	474	400	413	476	436	437	414	450	402	430	418	420	408	431	425	456	429	455	439	454	424	446	416	454	411	424	396	452	428	435	427	417	414	422	419	438	438	432	417	425	469	404	436	435	405	437	437	443	417	418	398	417	436	412	416	444	451	439	422	447	459	452	410	440	431	449	411	408	434	416	434	405	437	422	461	434	427	453	411	422	418	429	429	438	427	453	434	427	420	439	436	433	447	428	395	415	408	444	415	430	402	425	425	403	456	418	448	451	388	412	439	383	423	404	409	439	424	407	431	446	463	441	431	445	414	416	425	418	429	432	454	407	443
345	0	2700	93746	443	22	61	354	689	932	948	932	831	810	741	684	672	639	618	632	631	636	582	543	574	557	621	567	556	564	542	559	540	523	518	521	533	557	513	523	539	499	500	519	512	486	519	492	491	502	490	514	489	492	520	511	477	505	482	476	461	462	466	465	479	464	452	432	459	433	457	463	441	493	431	449	462	461	479	442	471	466	460	449	451	453	427	488	470	470	437	473	439	449	443	464	467	446	471	459	456	448	433	422	442	432	451	443	445	445	467	439	457	442	454	442	464	448	423	470	433	454	446	434	416	448	470	451	440	439	420	436	467	428	426	428	403	456	447	438	470	463	420	458	433	434	449	432	417	433	462	424	425	442	433	478	421	459	468	467	449	449	434	481	466	461	436	422	470	426	448	431	429	459	423	436	422	442	433	453	469	444	445	444	468	408	425	429	457	449	449	423	467	438	474	431	460	440	422	446	434	438	459	460	444	458	433	449	456	456	461	472	428	454	405	428	464	463	437	447	432	463	440	453	414	421	422	439	435	429	440	425	434	458	456	462	442	446	418	436	426	444	441	427	441	428	443	426	445	456	443	450	416	477	439	438	463	444	416	435	437	454	445	422	459	457	409	463	459	430	409	436	447	445	438	442	446	449	408	431	413	482	439	423	438	444	460	463	437	458	426	440	453	447	447	453	437	457	454	459	417	425	422	417	435	445	390	425	438	465	424	435	434	425	424	426	425	409	444	462	456	419	427	435	449	473	444	425	444	444	428	427	453	435	464	449	422	436	457	404	453	399	434	449	460	447	427	441	400	423	430	393	432	464	454	433	436	417	450	457	432	428	424	471	431	440	417	446	450	429	448	438	473	453	431	408	439	418	444	418	433	432	458	441	443	439	418	430	438	445	425	449	415	450	431	432	423	442	448	465	434	458	444	406	438	400	414	413	438	421	470	431	418	437	418	434	422	428	432	421	442	436	433	453	456	404	411	434	458	419	435	459	469	431	445	447	442	420	482	423	461	426	423	417	448	409	453	443	442	434	412	441	459	441	466	426	463	461	432	454	418	436	428	448	407	426	461	448	401	450	456	471	443	430	455	409	426	433	454	427	443	467	438	405	437	431	404	416	427	454	445	439	426	457	448	421	457	392	463	435	466	430	422	445	426	435	433	442	429	421	429	441	425	438	413	399	437	417	466	443	465	453	476	423	432	413	433	430	399	446	399	424	463	421	456	438	411	451	472	407	434	422	442	478	423	434	437	414	415	417	445	415	423	442	470	440	440	463	420	448	432	444	426	420	454	416	435	442	401	439	428	417	441	455	412	455	472	423	435	429	457	415	441	426	463	466	414	439	422	420	424	403	446	418	451	449	436	447	457	423	461	420	439	452	459	408	429	431	453	449	437	447	441	394	426	422	429	438	433	461	423	420	444	414	447	439	433	440	427	410	430	420	448	425	459	434	439	446	444	409	448	465	447	395	453	445	476	482	420	453	422	456	413	422	458	415	468	443	434	446	403	442	458	464	451	406	461	418	430	431	449	420	458	433	412	424	438	423	420	436	459	448	445	448	438	426	440	438	435	438	429	433	440	430	428	442	439	431	437	425	422	442	433	435	424	429	415	412	445	435	395	459	421	429	445	437	466	465	444	438	398	438	439	420	449	406	426	429	440	428	465	431	438	434	403	477	447	445	452	440	431	446	430	442	434	457	444	405	421	405	405	430	488	442	423	461	442	415	420	405	430	412	438	430	462	412	422	431	454	447	425	447	440	445	433	457	433	439	430	459	436	453	444	461	445	441	451	446	462	413	441	444	455	424	429	428	429	488	426	432	431	431	451	454	432	432	454	439	422	437	403	449	447	422	425	416	446	445	406	469	444	428	469	413	448	411	417	436	423	446	433	445	422	426	428	439	465	455	451	402	465	445	421	439	428	415	443	432	419	448	436	436	470	435	410	446	449	439	419	435	409	445	457	412	449	448	425	436	404	431	453	425	414	414	454	428	424	444	447	445	458	475	482	456	435	469	412	438	403	455	439	421	456	431	438	402	388	437	440	411	459	416	451	416	423	438	403	436	428	429	419	442	427	432	440	415	396	452	463	429	434	438	436	422	436	460	452	411	453	406	469	475	439	419	436	432	435	424	416	416	408	408	462	415	440	439	430	445	416	431	408	462	422	432	461	423	413	422	466	417	453	419	402	445	433	431	424	445	448	440	430	441	434	414	443	433	443	439	445	428	391	432	477	452	445	456	434	425	472	418	420	468	414	446	471	414	415	428	444	447	428	450	442	436	403	469	456	438	434	440	418	437	435	429	397	434	433	415	440	438	443	456	447	433	433	454	456	407
345	1	1900	93871	492	44	166	614	853	895	850	797	749	743	664	655	650	601	593	604	607	552	533	538	554	569	559	548	531	535	542	544	515	506	530	490	497	508	512	513	499	495	481	465	448	481	474	503	455	447	483	477	481	456	482	459	484	450	483	474	472	476	477	413	462	469	469	450	496	471	437	483	454	497	441	465	473	420	452	422	426	457	461	458	434	475	471	471	441	425	444	463	432	452	442	444	465	479	424	444	452	457	455	462	423	461	441	452	456	493	461	478	455	468	462	460	479	433	488	456	433	458	458	457	464	464	470	425	433	431	465	448	474	462	453	429	454	438	474	495	434	421	430	463	448	457	497	445	455	477	427	440	454	454	426	420	459	466	478	442	457	440	478	466	456	439	460	475	470	416	428	472	430	474	434	470	428	424	453	458	444	435	463	397	455	447	433	421	460	447	440	425	459	455	433	450	448	422	466	429	411	444	436	440	472	423	461	428	472	446	455	433	468	464	459	488	412	444	447	441	439	433	440	469	447	457	443	459	463	444	453	447	462	487	459	431	442	450	438	454	451	453	435	439	466	424	420	438	412	441	468	445	441	494	455	450	480	424	463	462	398	432	428	461	450	431	477	452	485	427	454	415	445	472	424	458	433	435	458	433	432	474	464	434	453	412	425	465	473	459	439	477	421	437	461	431	467	453	460	457	475	433	441	465	452	439	459	481	448	474	471	459	450	457	442	412	462	443	445	437	436	487	416	429	435	462	453	460	473	461	439	443	424	427	447	459	437	460	455	448	434	413	451	417	428	443	451	438	501	429	455	456	434	458	454	434	476	458	442	440	458	445	440	443	453	418	460	418	463	411	470	446	444	460	441	459	436	444	460	441	465	487	461	488	422	442	433	432	433	462	470	432	417	412	475	447	426	451	488	457	420	466	428	449	438	421	410	413	451	438	429	436	407	448	459	475	443	456	445	479	417	444	435	431	461	460	421	446	457	430	436	441	450	449	425	457	483	462	433	421	422	457	441	478	410	463	455	446	440	439	477	458	445	430	450	460	418	453	457	451	440	438	434	461	447	417	458	439	460	425	437	478	443	416	426	464	445	456	451	448	468	452	456	420	472	450	425	456	453	423	425	438	439	418	452	490	439	450	445	441	466	452	466	449	450	450	463	453	466	455	472	435	428	443	449	460	453	438	455	430	448	442	448	439	466	447	467	442	458	436	448	436	441	422	419	447	457	437	445	460	437	444	460	427	453	428	485	433	490	442	451	455	417	429	483	447	406	425	442	461	419	457	436	429	437	425	448	457	439	462	402	466	467	444	441	454	465	459	454	478	439	465	428	449	450	412	416	445	458	417	446	417	433	453	442	462	441	439	481	471	429	431	423	450	444	417	446	440	428	454	439	461	416	439	435	472	471	445	468	433	488	452	510	476	434	458	446	454	436	480	425	437	449	449	444	460	422	452	455	432	445	394	451	470	424	454	461	391	436	462	482	449	446	464	449	426	397	480	436	406	449	462	481	443	444	448	436	449	458	420	459	442	441	449	441	468	437	455	438	436	454	447	449	459	479	452	461	437	439	438	451	452	433	454	452	423	472	421	436	438	480	441	459	436	461	437	435	464	444	418	466	429	438	450	435	421	457	448	414	399	447	416	439	476	443	460	446	411	443	424	445	456	453	448	458	422	495	430	459	456	445	411	478	424	455	450	449	431	440	443	434	447	424	455	430	435	450	443	443	467	436	468	447	474	414	466	429	436	416	452	457	426	457	436	423	444	446	472	450	462	439	447	451	446	435	432	438	458	476	472	462	455	398	491	472	471	395	465	431	433	483	452	489	451	450	439	462	461	441	438	430	440	441	410	452	430	488	450	477	472	453	425	432	444	385	456	447	474	452	464	473	410	443	440	481	479	412	442	452	422	432	425	435	462	440	418	466	443	450	439	440	464	436	460	440	425	443	445	455	457	467	435	414	452	478	431	443	451	437	446	423	430	434	448	432	464	480	440	467	422	462	443	443	456	418	440	479	476	475	447	409	456	446	463	418	426	434	446	426	437	441	501	455	473	445	476	461	431	453	426	423	429	448	428	464	449	443	450	435	467	410	444	408	467	446	451	454	419	428	460	439	417	449	442	453	479	458	422	429	458	451	431	456	465	413	462	460	456	466	485	437	432	439	418	453	458	500	428	436	452	463	417	457	416	426	475	437	472	443	433	472	416	433	478	427	438	426	438	406	451	414	428	429	440	462	454	475	438	439	457	442	438	460	433	414	423	478	454	452	447	437	457	423	445	462	473	442	438	437	445	435	449	444	410	443	457	433	461	449	447	435	449	474	436	389	443	439	449
345	2	2100	93996	489	31	107	470	735	851	797	783	744	717	700	650	647	650	628	628	618	592	588	599	572	576	519	530	548	538	576	542	526	548	517	521	530	515	555	537	522	504	483	524	489	514	481	477	490	492	473	490	512	522	497	480	465	467	490	506	494	487	457	514	484	492	456	494	482	484	438	469	487	510	509	490	493	488	478	493	459	475	473	452	475	478	459	504	480	481	458	461	474	478	484	439	436	462	459	445	469	480	474	481	455	444	438	451	445	467	470	473	483	451	473	466	506	486	470	439	478	446	445	460	440	491	424	475	455	420	459	463	473	483	462	450	488	460	467	450	454	473	457	482	460	477	468	475	474	447	445	452	451	445	474	454	460	451	461	426	468	476	491	427	432	483	450	473	452	465	456	461	472	445	454	467	441	453	460	462	451	471	475	457	423	427	468	474	467	446	450	422	466	459	454	441	431	459	461	451	455	489	464	423	460	451	444	467	476	433	432	443	460	453	466	455	436	459	482	415	457	489	443	475	456	464	436	441	460	457	437	471	496	424	452	477	474	469	460	418	472	460	449	445	461	455	456	427	451	455	446	489	428	457	460	440	458	462	448	442	480	457	447	462	442	437	455	493	471	443	490	442	450	408	418	449	466	467	443	415	459	461	462	435	468	456	446	439	466	473	463	429	461	425	424	459	476	475	481	454	460	443	451	489	453	448	465	465	437	439	445	456	412	435	484	471	464	462	471	465	455	429	455	448	454	498	460	441	446	463	431	455	414	460	445	486	475	431	445	397	435	465	442	484	457	427	436	467	477	464	451	463	441	500	453	445	460	448	471	452	493	440	418	443	437	444	477	463	454	473	425	465	444	435	428	484	460	444	444	469	471	459	426	414	439	458	460	476	427	452	450	471	472	443	469	506	452	437	451	440	471	455	482	450	474	444	455	445	445	439	471	465	449	426	467	454	440	415	436	442	455	437	444	455	445	473	479	457	440	452	437	427	451	457	466	461	462	454	452	471	461	427	445	422	456	435	487	449	461	461	457	440	411	443	459	460	438	481	421	435	463	485	439	436	463	461	463	447	452	451	460	456	443	456	428	464	458	456	447	459	445	459	428	410	464	464	449	444	469	458	482	436	444	458	462	452	412	457	447	423	457	438	445	453	466	462	472	432	455	460	475	420	429	445	443	466	482	485	481	474	454	446	483	486	452	450	475	458	462	472	446	479	443	469	462	451	467	456	468	449	461	451	448	460	436	466	430	465	443	450	461	447	488	461	456	482	451	451	466	488	493	455	449	460	483	479	430	444	477	490	459	436	443	452	479	491	439	443	446	453	412	475	461	469	437	429	467	479	456	453	459	437	460	447	432	443	459	432	424	439	456	464	458	449	450	454	456	443	420	458	457	452	457	433	461	439	445	428	443	479	478	458	427	437	444	469	468	463	426	480	486	453	421	460	443	419	438	449	495	462	438	442	433	455	438	484	448	453	452	454	486	465	453	493	444	460	449	476	444	454	458	483	433	435	467	460	449	496	438	468	421	437	446	477	438	418	476	453	452	482	441	453	440	460	437	472	487	467	487	457	428	456	452	444	476	419	428	431	447	430	440	486	449	431	441	446	461	428	452	425	427	437	439	416	408	483	434	436	445	470	448	452	454	443	467	462	450	463	492	453	457	461	443	464	471	489	453	456	487	454	419	444	451	450	455	464	456	428	462	446	449	476	427	407	462	452	482	443	479	460	461	442	455	448	445	454	438	475	484	456	441	431	466	462	410	479	472	460	442	468	445	450	465	456	461	449	437	470	453	422	457	437	463	451	456	454	460	465	457	458	443	471	471	456	441	433	464	448	473	406	403	452	448	432	461	453	428	459	466	441	445	453	447	467	471	433	462	434	467	478	453	461	456	449	425	452	441	452	495	435	477	441	428	444	447	446	440	451	474	455	454	431	465	447	429	445	478	484	467	454	416	425	443	460	475	464	468	437	449	466	454	449	405	456	467	441	441	451	460	462	438	433	427	437	436	468	455	453	462	450	454	483	476	450	450	445	437	415	435	459	467	451	466	458	434	433	444	459	443	450	413	452	459	447	411	466	429	425	486	443	470	456	463	470	436	489	442	442	466	439	427	425	454	484	421	458	453	465	492	466	457	485	435	434	450	477	468	447	479	466	482	429	452	443	459	451	465	466	467	453	466	430	434	451	410	438	436	468	453	451	428	422	454	466	474	436	438	496	461	435	443	445	441	494	465	462	437	451	464	495	475	462	458	445	434	475	483	446	431	438	455	455	440	450	443	450	447	446	461	436	449	453	450	458	455	449	461	447	424	470	455	454	465	439	456	446	448	441
345	3	3500	94121	476	36	103	516	770	879	804	796	808	728	702	727	662	677	657	657	604	612	621	593	609	583	583	558	559	550	502	551	562	498	517	561	551	523	546	512	517	477	529	496	490	485	497	509	500	501	469	475	481	473	477	505	487	479	497	491	483	484	471	507	480	478	451	473	499	421	452	501	455	480	446	491	459	476	489	463	469	458	490	489	478	474	451	457	502	442	476	493	457	487	482	466	457	460	474	473	492	484	465	464	476	456	493	444	476	489	449	520	485	500	437	477	434	437	487	436	488	461	472	482	467	485	482	486	460	502	510	443	479	426	495	421	451	461	478	469	474	442	446	453	482	483	475	478	494	457	458	445	480	464	465	479	455	456	455	419	482	465	449	463	459	481	478	454	476	451	460	433	446	492	457	485	438	480	471	459	450	484	463	469	448	439	477	421	451	419	449	487	460	462	463	450	456	428	456	450	481	459	477	451	463	525	470	468	435	478	447	466	476	440	450	464	468	447	460	459	452	438	459	461	443	481	468	462	463	488	454	483	440	443	456	459	455	463	447	469	476	455	458	477	457	474	452	455	459	451	484	485	441	451	457	424	447	451	449	492	447	471	474	506	463	473	445	489	466	450	457	472	460	480	478	462	504	433	447	445	463	466	446	470	459	457	467	441	448	450	434	441	491	455	445	452	439	489	489	460	447	453	466	431	462	458	458	473	443	484	448	404	464	463	453	432	457	457	447	455	486	440	443	473	458	462	446	435	489	444	467	481	436	481	454	451	442	464	433	461	450	474	477	425	500	477	477	479	492	480	461	463	486	458	483	476	464	459	441	426	443	478	463	489	446	466	460	460	467	453	459	442	470	467	495	473	443	437	458	432	438	460	457	471	424	453	463	468	463	453	475	433	479	449	442	464	460	456	479	458	436	483	441	468	449	480	442	456	432	447	460	456	456	440	451	489	436	442	451	478	468	446	502	479	499	452	438	429	449	479	465	466	456	467	443	425	442	457	461	456	439	489	430	442	477	473	440	439	446	472	459	467	467	446	422	473	458	431	504	469	487	466	442	478	469	473	454	455	475	460	468	453	486	459	477	450	482	473	443	471	463	452	454	435	486	484	483	489	474	466	474	435	458	447	461	471	430	438	477	452	471	469	451	478	431	431	458	464	472	461	440	448	457	459	434	462	452	444	436	446	469	489	494	462	480	465	429	462	467	455	477	449	439	453	428	439	488	474	460	504	474	502	444	458	448	457	446	480	460	461	482	462	439	462	423	499	461	471	414	430	445	460	499	451	466	438	483	470	465	508	455	470	433	476	445	461	458	449	492	431	480	454	467	456	488	451	489	470	430	484	473	430	448	472	474	455	470	456	436	476	457	441	481	440	472	460	453	462	448	472	451	442	478	460	452	464	463	450	470	483	497	477	489	458	468	474	460	437	437	507	481	427	454	442	422	456	460	459	434	438	459	454	475	443	459	421	481	462	423	453	456	478	444	464	465	475	452	454	416	457	462	466	444	461	460	470	460	455	468	454	459	443	432	458	425	429	478	483	422	446	473	436	464	416	443	469	437	451	459	462	400	425	463	454	464	457	464	459	437	479	465	448	490	453	447	466	468	447	465	515	437	463	450	453	464	503	460	489	481	465	434	475	456	456	431	503	442	438	446	429	475	450	457	431	474	466	499	480	430	491	469	412	470	443	474	465	455	437	455	447	446	451	463	459	474	459	499	462	478	471	468	426	439	426	465	462	436	464	477	426	465	473	436	490	463	472	464	456	447	482	455	476	464	506	462	491	427	487	456	502	460	453	464	450	432	494	454	435	465	440	440	436	444	449	466	435	501	425	469	412	506	453	470	460	462	484	477	464	447	440	460	476	449	463	443	463	469	449	451	457	482	456	452	451	479	472	443	450	449	442	446	474	435	467	476	441	436	471	441	471	431	470	444	444	463	454	497	451	471	469	451	445	470	444	426	440	436	454	456	490	447	489	446	481	463	451	439	455	472	450	482	448	442	458	503	480	471	469	462	453	450	397	443	445	471	463	438	424	457	440	483	426	468	459	434	456	486	472	423	463	470	487	466	450	461	441	452	483	451	503	500	458	459	478	434	437	448	488	433	425	491	471	497	495	462	491	479	438	455	470	495	445	466	432	453	446	448	490	456	452	428	448	468	469	473	455	430	504	466	502	448	458	439	464	428	448	452	459	426	462	476	467	453	471	454	459	460	464	446	467	451	455	437	451	442	458	464	479	452	463	442	441	426	458	478	464	521	479	488	426	441	451	479	462	463	440	442	469	471	412	482	434	461	470	440	436	458	431	433	457	429	444	469	445	461	469	464	450
345	0	2700	94246	453	21	80	363	700	895	877	870	833	777	740	747	705	716	656	655	646	646	649	671	618	615	578	624	595	615	554	595	551	558	516	564	534	530	537	550	549	500	510	523	542	529	509	513	498	530	486	497	519	490	491	488	482	479	528	488	486	496	475	493	500	499	476	459	482	483	448	486	471	452	483	476	512	516	495	463	457	477	499	471	440	473	475	466	472	483	462	470	466	483	468	471	462	509	461	478	475	446	489	455	486	464	452	494	473	495	477	455	466	485	453	485	465	483	511	449	483	466	456	515	447	483	469	479	495	448	473	475	490	490	479	500	456	489	466	482	475	457	454	459	450	495	452	474	458	488	490	457	513	447	443	466	502	493	464	455	444	471	482	464	449	470	454	489	443	464	489	468	474	482	470	498	444	476	452	465	459	471	436	442	461	449	496	446	450	454	459	467	461	439	445	499	450	469	446	463	487	456	459	479	452	477	473	450	452	469	462	458	474	420	461	484	471	480	484	464	470	475	445	465	482	482	464	437	475	477	454	439	470	465	431	472	476	480	474	460	456	461	456	458	484	491	473	457	487	456	464	433	481	462	462	472	466	456	430	451	448	476	468	439	479	462	481	459	455	472	434	458	468	457	455	502	489	462	428	473	458	437	458	463	456	446	459	461	477	451	448	463	490	464	429	473	454	457	446	470	471	472	495	430	443	476	470	458	465	491	465	467	447	453	449	459	471	450	470	429	483	480	467	445	470	474	470	424	456	466	479	445	458	469	452	433	470	468	487	459	429	442	446	451	448	441	481	458	481	445	463	466	473	422	469	481	464	438	470	472	445	463	471	436	482	449	473	427	454	451	511	486	469	461	470	482	448	480	439	463	465	473	478	404	465	452	476	477	440	463	488	468	467	457	479	458	441	466	452	458	480	453	457	438	432	462	453	452	464	473	429	500	473	439	403	464	455	453	453	430	444	459	497	464	440	448	447	488	451	510	446	446	468	437	435	485	470	457	446	469	452	466	463	462	461	464	432	449	470	487	443	466	464	468	448	455	440	454	456	474	482	472	461	445	495	459	455	430	457	499	437	442	501	442	457	492	450	454	440	467	460	449	433	444	463	479	455	494	484	479	464	465	461	462	452	442	435	471	476	481	450	475	448	426	490	475	468	439	451	447	436	428	428	498	458	423	476	451	464	487	471	455	473	469	427	468	461	453	452	446	442	448	487	470	479	430	499	474	481	450	481	433	472	467	467	491	443	432	450	454	450	474	457	484	445	425	457	436	472	448	448	478	473	444	421	468	467	472	490	468	494	490	450	450	484	475	467	449	459	463	438	480	453	478	435	489	469	456	467	475	450	437	418	467	479	423	492	451	430	447	456	464	495	465	468	461	446	474	427	462	477	466	490	455	457	492	448	472	460	439	467	431	449	481	485	472	467	472	459	450	463	470	467	445	465	470	469	482	470	433	460	484	463	469	461	443	443	439	452	443	444	474	442	511	441	454	476	469	466	458	447	447	460	468	473	487	462	423	464	487	453	459	429	431	466	469	465	482	435	444	445	494	458	465	472	468	437	459	474	455	481	484	465	478	470	468	438	438	443	467	454	469	451	480	481	460	461	470	484	499	458	506	458	479	496	462	495	477	418	461	458	454	456	465	463	475	448	475	419	455	466	440	443	485	456	490	471	440	456	459	451	481	492	453	493	485	438	473	443	478	437	489	494	452	423	455	440	478	451	459	456	434	423	471	463	476	441	469	455	461	451	485	492	451	463	464	458	462	446	430	441	461	449	468	448	448	497	498	493	446	468	493	431	477	474	450	450	477	450	485	449	469	439	481	488	485	488	485	416	448	466	469	453	438	465	482	456	490	456	468	486	447	463	436	477	477	424	461	474	462	462	436	468	452	472	448	465	463	454	446	424	469	465	443	453	448	449	449	466	458	455	445	463	447	446	450	463	481	466	458	455	458	457	457	428	448	478	437	470	463	458	470	491	432	447	455	452	443	466	439	442	459	450	453	476	420	454	477	448	463	434	476	448	440	447	441	466	441	455	466	469	448	478	467	488	465	488	423	521	497	460	495	474	475	489	457	442	449	474	446	479	452	472	434	469	478	446	467	482	439	479	460	475	469	429	438	397	461	470	448	463	464	426	471	446	458	482	475	452	477	428	474	461	459	488	477	491	429	441	441	460	469	456	457	458	475	484	466	451	474	436	475	440	454	454	457	470	434	450	475	444	479	482	464	461	425	475	442	471	468	466	466	447	485	476	463	428	446	448	466	454	462	453	433	425	430	506	452	465	455	462	488	438	452	475	416	423	502	448	480	468	464	475	471	448	459	464	452
345	1	1900	94371	478	45	174	638	803	883	818	799	772	755	723	679	633	630	665	640	641	600	600	602	566	575	595	564	505	551	521	532	517	551	534	555	519	531	520	504	530	526	492	502	523	512	509	476	533	520	504	486	495	507	494	522	499	478	511	466	482	468	486	522	478	500	513	482	502	485	478	460	525	507	484	468	459	507	469	516	455	473	489	469	508	476	461	497	473	513	474	474	432	481	483	487	473	482	500	501	483	471	467	482	504	471	499	471	492	476	487	482	474	482	493	477	434	484	506	452	473	480	480	446	461	472	463	459	426	448	502	453	454	482	461	463	484	499	492	467	489	475	478	457	458	464	487	472	460	453	462	473	510	491	467	479	478	469	452	470	458	475	464	474	511	486	466	526	507	455	475	453	467	480	475	490	459	480	496	459	449	466	487	471	497	478	469	454	476	456	483	505	491	468	471	457	480	486	483	450	483	497	468	465	458	493	471	458	465	464	468	489	510	476	488	497	463	480	479	472	473	440	468	507	520	448	487	491	476	452	480	454	466	469	471	469	452	492	498	473	460	474	488	503	490	491	488	486	475	457	450	470	468	458	467	482	507	489	466	475	492	451	481	463	457	471	475	432	495	460	483	452	479	478	474	472	487	476	471	471	492	460	462	450	505	507	470	485	493	442	478	499	475	482	513	486	488	480	495	469	463	440	481	478	469	436	459	477	501	484	502	453	485	467	497	475	475	442	488	484	471	465	465	463	468	470	492	481	486	533	450	488	486	507	431	451	492	469	471	490	484	486	473	443	456	473	501	462	474	444	427	484	481	515	434	492	443	453	471	448	476	462	471	471	456	460	469	506	459	489	451	480	455	477	472	471	475	463	493	509	455	510	468	459	457	466	463	467	460	478	495	452	461	469	505	516	461	453	469	490	492	467	477	482	467	492	478	452	426	475	442	454	481	444	452	487	506	469	476	453	500	494	541	451	470	463	501	469	488	467	467	417	466	498	487	486	474	481	449	425	497	484	481	495	458	461	461	455	456	472	454	460	486	467	504	478	476	497	474	457	447	483	472	502	490	473	483	464	486	473	487	469	489	485	458	494	472	491	481	484	491	468	436	488	477	451	502	476	474	453	441	447	465	476	489	466	488	472	460	459	487	459	440	444	461	479	474	462	460	487	483	491	451	463	491	446	483	514	471	457	500	510	468	466	452	474	454	481	469	473	469	474	474	508	483	482	500	473	456	476	468	451	464	453	470	441	464	474	475	439	468	476	480	461	505	491	468	463	475	464	476	473	490	479	492	428	484	465	450	477	463	477	464	502	479	497	435	478	459	471	510	536	473	478	473	461	467	482	456	474	502	485	482	468	495	484	473	498	471	482	477	500	493	460	458	475	484	446	470	494	498	476	472	510	472	461	447	443	468	500	465	481	473	452	464	484	479	473	461	472	481	456	466	468	481	468	469	471	491	489	468	451	449	460	517	470	473	487	478	462	467	494	498	469	480	464	497	472	468	460	470	463	504	472	464	512	515	477	460	481	466	484	443	473	488	428	490	482	471	478	461	468	499	472	457	490	467	479	489	475	479	463	475	499	473	491	446	502	470	440	500	475	515	480	476	490	470	487	471	479	511	482	475	472	479	485	461	489	459	443	501	511	463	495	477	460	469	495	471	446	453	447	464	471	473	488	449	447	427	474	464	448	467	450	485	480	475	493	465	445	458	487	469	484	454	489	483	502	488	442	480	495	471	441	475	510	512	477	466	449	435	494	479	481	501	490	451	459	463	494	472	471	475	484	452	488	470	472	464	457	509	510	461	451	487	471	457	444	463	490	452	536	488	451	468	467	470	500	436	503	464	450	429	489	494	470	466	440	466	486	430	490	472	452	456	472	462	481	441	457	469	473	479	463	469	498	484	461	461	472	487	484	470	465	462	472	448	459	473	498	528	484	484	478	485	442	439	459	474	470	441	449	509	474	452	477	488	483	453	468	507	459	490	470	474	471	506	450	496	488	467	490	479	493	467	494	473	484	500	460	496	465	502	476	485	468	499	481	480	450	456	476	474	513	449	429	456	460	485	477	451	475	469	489	472	480	475	462	451	449	466	471	502	474	460	480	517	421	446	446	469	503	499	485	448	485	465	463	468	485	456	474	488	480	436	464	453	455	481	503	460	471	467	484	493	491	475	495	469	481	465	497	471	426	462	455	475	486	486	455	472	457	474	483	479	489	456	461	461	498	467	489	475	492	482	470	469	487	472	423	481	455	469	487	459	484	497	471	471	439	459	482	451	485	447	453	475	438	426	472	475	480	472	448	478	471	469	481	453	499	452	434	457	450	448	463	489	484
345	2	2100	94496	480	27	129	583	818	871	876	838	856	786	782	717	689	679	623	628	608	620	586	587	593	558	561	553	573	587	548	545	526	488	525	517	466	515	544	525	508	534	515	522	490	486	515	506	482	513	512	478	503	501	491	506	502	484	506	491	465	480	484	487	514	482	523	509	449	458	502	476	528	473	498	494	483	492	519	472	504	490	473	486	467	510	460	462	472	476	539	503	477	483	511	499	514	478	508	479	480	446	438	482	485	508	456	445	460	445	476	460	485	465	516	486	455	486	479	472	468	509	457	466	477	484	476	478	429	478	458	463	482	501	478	495	459	511	453	496	453	502	459	493	473	456	444	477	469	483	479	493	447	496	493	472	473	508	445	488	461	453	456	461	464	458	493	475	486	473	463	449	462	457	463	454	462	468	485	451	480	452	434	476	492	471	509	479	500	483	473	455	468	458	468	461	456	479	448	474	466	488	516	489	453	441	489	476	469	465	465	488	463	458	440	439	479	485	470	481	452	452	454	457	491	470	502	492	460	475	479	493	471	492	466	456	476	471	510	438	507	455	474	473	494	428	479	502	461	493	442	465	461	440	453	499	481	450	467	469	509	466	463	478	480	471	467	445	482	492	443	508	473	511	470	464	455	486	469	461	475	466	472	460	470	495	452	516	484	504	474	475	479	462	470	465	502	450	485	476	482	514	491	494	445	450	484	444	480	448	490	430	485	455	460	509	468	462	500	482	445	492	467	450	512	467	497	499	477	480	485	458	466	484	480	476	451	492	476	511	487	468	466	470	522	485	451	476	489	478	456	483	464	470	472	468	478	485	475	484	520	506	476	474	478	487	448	446	490	479	456	465	487	487	491	448	482	460	476	451	454	486	427	464	433	444	433	460	521	450	432	496	489	463	503	442	478	476	454	466	490	460	497	451	452	464	427	444	461	445	427	474	520	441	477	456	467	478	473	463	476	462	462	442	477	436	440	449	473	478	477	449	471	476	470	478	471	486	467	495	432	455	453	470	448	456	481	469	460	448	492	448	480	488	505	459	476	470	488	482	480	472	450	463	429	461	474	495	472	469	488	472	437	468	463	468	481	465	486	456	489	451	463	454	443	470	486	442	466	457	431	449	493	486	465	499	492	486	510	460	463	475	470	445	461	496	497	478	438	467	478	513	503	479	465	479	453	486	483	484	459	483	486	473	485	468	465	479	457	455	476	471	483	468	486	444	473	451	468	495	492	463	449	461	429	479	469	501	467	469	469	463	450	475	486	473	477	442	460	489	452	448	468	498	449	474	494	477	459	460	477	468	441	487	482	493	479	467	479	470	464	495	454	464	461	467	497	495	495	513	474	438	535	455	456	503	478	480	492	462	442	484	464	463	457	450	488	477	510	468	481	497	462	449	515	457	457	495	461	465	479	458	468	459	454	471	477	479	451	472	462	455	477	445	492	463	495	459	488	461	489	480	453	462	469	468	462	487	453	471	470	464	478	479	480	465	453	443	489	480	480	437	453	471	475	484	496	479	470	454	499	500	446	465	494	437	448	469	473	473	450	467	460	455	480	469	465	480	435	478	477	468	446	486	461	491	475	471	495	480	503	482	415	470	478	486	457	464	469	508	466	449	457	450	452	476	478	441	501	455	492	458	454	470	493	468	481	442	454	415	473	440	487	489	456	426	497	495	461	461	483	484	462	473	516	470	445	452	450	484	478	520	480	470	446	464	444	483	450	472	468	484	491	446	479	468	455	470	458	466	476	469	439	450	469	479	460	456	490	479	463	472	475	520	431	450	475	479	480	467	476	459	493	477	492	474	485	483	486	452	478	493	465	482	485	475	440	449	480	466	449	484	464	458	449	444	479	469	457	455	456	484	473	474	480	448	462	467	470	477	472	478	467	463	468	474	481	488	452	481	465	481	483	485	507	433	454	489	463	483	459	460	465	476	480	450	449	489	487	453	453	474	462	490	436	508	468	483	458	456	479	472	491	460	474	464	446	454	467	482	486	479	481	449	474	480	477	448	462	493	447	439	500	462	440	465	489	423	472	487	455	477	477	487	478	447	452	474	452	466	480	447	433	519	480	464	480	500	466	451	480	487	484	462	461	472	492	480	490	512	471	473	476	477	497	459	454	468	496	449	490	469	456	457	506	468	436	512	466	486	491	476	472	461	453	457	485	474	470	474	461	488	470	497	466	476	463	467	467	479	472	466	488	496	466	497	491	424	487	498	481	467	487	481	489	430	472	487	473	509	452	481	465	469	461	473	464	487	482	490	468	450	481	493	459	458	476	448	499	468	466	476	487	452	421	477	474	483	446	447	471	481	464	494	487	493	458	486
345	3	3500	94621	458	46	133	519	834	944	939	896	817	765	755	806	720	679	620	644	623	612	615	628	586	593	561	607	590	575	560	544	535	585	540	534	525	539	533	536	512	530	533	541	508	532	502	496	541	505	530	488	510	475	506	548	492	551	476	495	475	514	498	504	526	519	472	490	486	511	512	482	478	489	510	505	481	497	499	466	481	477	512	507	468	490	499	460	481	509	508	491	466	473	495	502	497	467	497	477	515	522	461	457	513	498	475	481	490	489	481	503	472	468	493	493	448	503	473	468	482	479	465	443	460	474	480	451	460	449	485	487	490	503	460	492	456	476	488	471	485	506	509	486	479	488	489	465	453	472	501	502	501	460	490	488	482	468	492	479	477	487	468	487	453	486	458	427	502	457	470	467	468	484	482	496	459	496	482	473	488	462	472	496	496	448	484	486	470	482	496	471	465	463	486	497	504	454	457	470	442	472	490	483	507	532	494	474	452	479	466	459	490	477	492	487	465	458	483	477	455	464	499	465	476	446	487	463	463	490	476	470	469	457	498	477	475	434	481	467	453	492	471	457	464	477	462	472	503	482	469	456	483	464	499	484	483	453	454	511	459	465	499	464	443	437	453	477	504	482	474	490	497	451	454	473	480	466	468	466	480	455	474	501	485	458	459	466	496	451	463	491	473	472	450	452	452	473	464	485	485	476	461	495	459	477	485	471	473	478	471	486	466	490	483	464	446	464	460	495	453	460	483	476	498	454	466	480	497	455	475	481	480	488	431	471	464	483	496	470	463	443	485	506	440	507	482	442	468	481	471	444	490	479	468	441	450	466	435	464	462	474	485	475	484	472	464	479	471	462	455	481	477	440	478	510	474	489	487	486	461	466	460	504	494	455	486	473	475	483	464	457	445	490	478	484	461	454	476	459	504	512	495	483	502	470	469	471	481	450	481	470	472	434	471	471	461	520	470	445	516	439	475	505	493	479	479	486	462	466	449	477	465	480	513	449	465	478	471	492	415	481	454	472	502	491	516	491	468	462	461	489	527	444	468	436	493	481	463	460	482	489	521	442	470	454	463	475	494	470	456	461	507	449	456	472	488	455	510	481	497	480	485	461	484	473	433	446	472	494	455	482	469	486	490	485	488	469	471	475	473	496	495	469	512	473	435	467	461	484	484	483	475	464	491	465	500	507	477	477	488	492	470	499	456	476	492	498	480	487	488	467	467	508	512	491	484	474	470	507	454	458	474	493	447	472	466	411	465	504	491	487	516	464	509	421	481	508	432	481	480	477	491	472	495	478	474	510	436	477	484	444	505	486	482	470	503	509	496	477	476	442	466	477	466	456	475	469	465	485	462	441	506	466	457	441	468	483	476	476	445	437	458	480	476	468	458	451	500	449	521	437	501	511	493	467	468	495	471	480	456	448	483	489	506	459	505	470	458	483	472	515	477	492	495	508	467	485	481	480	466	452	477	493	505	452	473	485	452	473	432	469	477	453	458	421	496	441	486	474	477	492	500	472	481	490	446	461	497	457	477	490	484	451	426	449	435	480	476	493	451	470	467	460	449	465	499	445	465	493	464	486	508	469	504	479	505	470	467	453	477	496	473	484	454	513	460	500	483	453	492	486	498	482	484	464	477	455	483	484	468	467	465	486	467	489	463	489	484	482	481	476	498	456	482	481	473	488	508	493	493	475	479	503	477	486	441	449	508	465	473	504	504	509	467	496	499	480	437	490	466	451	456	505	483	481	512	468	452	482	478	474	459	485	425	463	454	452	465	505	484	486	518	441	513	496	485	509	446	479	479	496	473	453	489	461	484	488	488	444	456	492	478	492	491	459	443	451	459	471	459	493	443	459	465	462	503	476	452	471	473	496	463	456	492	479	449	468	472	495	466	465	470	495	478	479	494	497	460	444	468	464	442	466	448	474	480	445	482	499	458	478	450	449	484	426	441	481	460	449	484	499	491	472	480	488	492	473	459	466	479	460	488	454	443	505	469	440	470	484	478	457	498	445	498	466	482	475	509	448	469	500	463	479	473	438	456	463	480	505	490	485	468	500	439	444	483	478	471	467	428	476	465	497	475	463	477	478	467	462	474	465	476	482	491	474	503	468	472	489	451	460	477	491	472	467	476	446	471	461	467	482	493	467	486	483	465	487	483	505	443	492	484	469	503	452	467	480	454	484	456	470	440	455	474	479	471	505	475	493	487	450	487	457	471	490	427	503	478	465	468	488	454	470	471	498	468	483	461	474	448	468	468	477	458	467	442	490	463	478	451	467	467	443	462	465	435	464	482	491	485	450	455	489	491	488	450	501	474	464	462	464	446	481	477	441	473	455
