345	0	2700	196380	387	32	97	469	903	1081	1018	1041	949	842	724	747	665	638	591	589	555	561	538	524	507	535	472	450	484	481	445	470	475	447	483	475	492	516	478	501	482	477	481	510	523	564	548	588	582	610	606	611	617	609	590	593	603	609	591	569	555	542	540	504	459	433	410	400	404	431	389	408	432	377	391	364	407	358	402	390	393	365	355	382	382	388	384	405	373	392	409	382	406	383	400	403	393	353	404	369	421	387	395	358	386	375	357	383	349	371	359	397	367	362	385	368	374	387	411	423	392	376	365	356	392	384	370	385	368	411	380	390	368	384	366	376	392	376	383	380	381	389	383	391	380	392	379	381	386	372	375	383	377	398	338	369	367	362	355	352	369	374	399	377	394	355	359	370	392	412	357	432	397	346	380	399	365	393	377	367	388	410	385	400	421	368	355	372	364	379	374	373	401	399	370	364	379	367	374	355	405	388	363	385	349	404	373	388	408	345	375	380	384	404	337	401	368	369	377	357	403	405	354	383	361	385	393	391	372	401	380	367	398	389	377	391	349	363	396	405	387	417	373	371	394	406	390	364	371	396	355	362	364	379	383	427	349	383	365	373	386	357	397	366	381	382	418	395	380	347	374	415	390	397	390	377	356	374	372	381	356	394	377	368	358	398	379	371	383	377	398	378	382	370	371	383	368	393	381	362	366	360	388	363	381	371	416	387	384	371	373	398	369	403	415	383	365	356	380	388	388	398	398	385	374	369	367	380	342	360	405	374	371	376	360	352	377	404	371	368	407	383	354	390	384	389	376	349	382	367	365	385	383	413	382	364	376	373	373	334	400	367	377	387	395	385	369	361	358	356	385	348	381	389	361	363	358	366	369	360	344	354	400	379	375	349	382	375	381	345	376	388	380	351	389	361	370	369	365	371	349	395	355	396	374	365	353	388	354	385	395	365	356	364	397	376	382	363	355	339	379	385	344	396	378	400	365	368	366	401	361	395	405	371	412	366	373	348	355	392	397	402	385	366	369	393	374	361	383	415	360	407	386	375	348	381	387	398	380	393	409	390	344	405	356	398	363	347	362	380	382	355	363	371	396	410	341	365	368	365	385	379	389	392	355	373	399	346	376	386	384	396	371	397	364	361	379	392	393	322	383	361	384	389	367	380	383	361	368	392	371	379	368	370	375	393	399	380	402	389	377	354	392	407	398	365	398	425	405	404	368	385	363	384	376	366	369	365	363	374	346	368	354	381	363	349	369	386	367	386	370	395	389	369	383	380	402	385	369	367	375	356	373	363	369	361	394	429	388	399	381	371	377	374	366	373	361	372	368	370	373	349	397	349	371	366	372	367	388	389	352	365	377	371	347	385	378	398	383	385	349	363	398	368	375	374	383	366	357	367	400	388	360	359	352	380	344	371	383	393	360	384	383	398	407	354	382	364	391	393	392	394	384	391	423	361	397	384	408	364	371	393	385	372	358	402	361	382	390	382	371	354	386	375	367	367	392	375	376	378	403	363	391	388	361	386	363	344	392	367	349	372	386	372	365	362	394	349	373	385	356	393	395	357	390	388	361	370	353	376	373	380	380	394	384	407	366	387	396	393	409	363	372	389	371	380	359	402	333	352	388	361	346	381	366	345	377	335	367	378	386	387	395	386	379	424	407	405	345	354	380	356	364	382	405	395	365	360	368	378	391	367	380	381	376	415	381	337	378	364	389	372	367	381	393	379	361	370	387	377	371	402	369	367	386	373	370	400	346	384	371	359	385	364	384	380	344	374	371	388	349	361	360	391	379	414	365	375	404	396	396	370	363	345	393	376	355	384	331	397	391	376	382	361	371	396	349	374	375	395	383	368	377	357	390	364	361	381	375	348	379	355	370	391	388	366	385	392	353	407	409	388	377	387	343	398	374	383	350	393	384	384	388	360	374	377	373	363	395	359	370	352	396	347	345	349	332	384	380	356	361	384	389	387	374	406	365	388	381	383	358	358	368	373	425	385	397	353	405	357	357	331	411	385	389	348	370	403	388	384	380	388	378	396	361	383	397	339	390	352	396	350	356	367	384	390	399	358	374	369	394	355	362	352	345	386	365	410	382	388	350	383	381	380	409	355	353	351	341	393	348	387	338	401	384	373	368	382	395	370	375	382	375	387	381	378	365	374	371	358	377	355	380	379	398	389	394	370	364	370	377	382	362	376	378	364	356	380	377	395	390	389	385	355	402	406	358	391	382	358	408	365	392	378	363	372	380	379	406	389	375	404	347	383	384	370	375	355	391	346	390	381	392	388	374	365	338	367	378	402	394	348	377	358	392	382	371	401	364	375	357	384	384	353	404	367	366	370
345	1	1900	196505	387	24	145	636	900	1007	919	839	777	760	684	642	589	580	562	531	515	586	502	517	506	466	493	511	478	476	451	487	510	470	484	508	468	457	474	520	473	453	478	449	463	479	471	502	509	511	523	549	549	584	548	601	594	574	550	571	545	580	588	540	522	562	496	503	432	461	418	446	428	446	425	414	435	410	446	424	447	380	436	414	432	435	427	470	411	411	404	438	416	433	433	416	438	413	409	411	441	433	405	424	451	456	436	427	405	399	409	410	418	444	404	462	398	458	422	414	448	414	382	457	448	412	428	402	392	403	459	421	432	440	402	445	420	427	434	403	417	438	429	425	427	453	432	408	442	425	393	414	408	433	404	400	402	428	388	418	414	409	413	454	408	421	424	428	423	418	416	446	436	419	411	413	409	448	404	408	411	390	427	421	402	415	384	420	426	396	403	414	442	421	429	426	412	391	429	428	407	395	430	430	376	423	407	428	403	403	404	406	386	388	421	400	407	437	426	442	387	398	440	426	400	410	452	419	399	414	404	398	430	404	423	382	443	428	394	405	419	417	409	395	430	430	416	428	417	381	416	432	409	402	427	395	417	444	415	412	408	407	428	408	393	419	424	418	411	441	409	411	428	423	396	413	419	408	394	397	419	450	449	405	426	399	418	417	436	399	424	414	408	450	403	435	390	437	429	405	444	409	450	427	412	419	423	450	419	400	443	407	422	400	427	436	426	397	402	405	389	443	429	413	389	412	402	426	395	400	431	432	397	415	381	380	424	427	422	433	406	407	415	438	410	404	416	412	432	412	426	378	458	439	393	421	384	407	455	398	398	400	432	377	416	405	439	424	425	410	416	405	424	418	389	434	426	385	424	424	435	406	414	431	443	419	414	419	394	400	416	410	415	439	414	400	433	400	453	386	429	416	416	433	402	396	423	424	400	388	400	443	411	410	409	421	407	440	404	400	402	438	408	444	419	437	403	430	420	436	397	417	430	433	425	371	456	415	420	429	432	437	433	385	436	409	401	404	447	430	401	428	404	428	426	384	420	422	422	435	432	404	434	435	403	417	394	422	434	428	399	439	361	439	393	425	401	386	435	402	415	422	430	399	402	397	431	447	386	425	399	431	405	385	411	394	421	419	398	414	433	444	396	409	429	465	413	405	386	442	421	440	436	379	435	445	442	438	444	387	414	402	414	419	419	428	402	407	411	447	463	399	420	431	400	406	413	413	420	430	457	423	432	403	395	421	453	424	393	436	417	422	401	388	400	421	432	400	379	394	400	406	399	419	431	437	416	396	388	429	381	431	407	404	398	431	382	422	419	412	373	426	458	425	419	407	430	417	434	393	406	376	413	421	423	408	452	385	413	427	435	408	435	398	396	418	437	425	412	426	411	391	439	415	446	444	417	416	420	403	414	411	461	447	370	392	443	405	437	469	412	389	385	378	420	417	415	414	390	397	428	402	443	407	437	431	429	414	399	418	392	449	416	466	407	388	408	416	409	425	409	414	425	407	418	412	400	430	394	415	410	427	409	428	425	398	409	390	419	378	438	399	426	400	411	414	399	402	411	421	428	390	444	451	405	404	422	425	425	387	428	402	446	400	407	420	417	411	448	420	435	451	415	430	435	396	415	435	411	416	439	406	389	421	425	445	370	422	404	414	413	418	417	417	420	393	447	402	431	408	427	434	416	417	414	432	409	445	410	449	434	414	425	433	417	425	437	409	440	402	466	407	429	418	412	427	381	464	424	424	421	416	392	419	423	412	435	414	400	445	400	410	394	431	400	421	424	425	381	417	403	442	417	394	427	393	396	429	404	391	434	442	400	420	435	422	435	385	412	393	436	404	389	402	398	442	437	404	434	418	420	388	429	453	391	461	394	416	401	442	400	447	420	406	412	421	406	410	411	432	413	445	367	423	390	427	467	411	431	408	415	406	380	400	393	420	405	432	407	412	435	425	408	426	395	445	434	436	420	419	428	376	427	408	421	435	409	425	432	434	413	440	408	429	431	389	404	408	434	405	398	415	432	449	419	421	431	408	413	392	406	457	396	390	420	439	427	393	417	414	403	398	412	418	383	405	425	420	383	399	408	422	421	411	429	417	423	443	469	438	401	406	430	393	418	439	404	436	398	431	427	435	437	431	434	407	422	431	429	406	398	439	420	427	410	419	407	433	439	438	449	406	413	394	431	416	411	393	411	420	368	412	405	415	441	424	429	407	412	427	419	434	421	409	432	427	414	410	416	384	382	387	405	427	421	408	398	403	394	405	366	387	395	419	415	415	407	426	388	408	458	412	419	420	411	423	406	445	432	396	419	420	416	401	382	421	430	439
345	2	2100	196630	389	17	125	616	854	975	930	891	748	749	718	678	626	608	583	550	561	559	544	541	527	528	530	508	488	494	496	465	498	441	516	474	498	453	503	490	479	487	479	505	525	528	623	548	610	613	577	586	619	618	623	643	609	600	600	558	586	561	556	577	551	539	476	443	464	414	455	408	428	433	417	433	431	449	411	404	449	409	421	464	444	428	416	426	441	419	405	440	436	414	437	468	397	436	427	428	426	425	432	429	441	421	432	442	434	394	440	411	422	458	382	390	417	409	427	432	430	417	397	411	447	410	395	405	416	462	422	379	436	426	391	402	412	402	449	397	386	399	411	421	441	394	448	433	398	432	430	415	412	419	458	423	419	447	379	415	429	427	429	418	460	441	403	424	427	412	400	411	405	419	418	431	407	430	412	437	399	423	420	409	412	422	392	427	422	421	428	408	383	415	405	427	406	406	392	443	407	434	421	425	407	428	441	448	424	415	404	409	433	401	417	392	442	440	433	375	391	427	388	420	426	425	416	425	423	401	406	425	415	421	425	466	441	418	392	410	457	423	414	435	438	388	418	406	412	438	397	419	419	404	402	398	459	432	428	411	415	421	410	446	430	411	427	431	407	425	401	441	420	406	420	436	443	421	396	386	425	404	412	400	428	428	428	430	405	413	401	415	430	428	405	398	415	410	411	398	433	421	417	428	403	433	387	417	397	438	403	429	405	409	434	406	414	413	422	447	431	424	413	425	426	376	410	417	425	429	401	432	419	398	407	397	406	426	401	433	401	425	432	435	402	409	406	434	431	384	402	430	390	423	406	386	449	427	422	400	419	448	420	410	433	387	425	436	442	408	441	417	417	406	464	398	426	408	407	406	408	401	398	429	386	431	445	400	434	418	416	419	419	400	410	414	432	386	422	436	394	436	391	420	431	458	435	425	394	426	414	442	418	417	429	427	405	409	416	382	390	426	440	412	417	429	413	427	418	389	406	415	406	435	468	416	419	446	418	412	394	389	417	432	393	396	410	399	430	419	415	428	448	409	419	400	426	440	405	423	417	420	419	409	419	423	405	433	427	431	407	421	414	426	449	430	427	410	427	432	399	422	397	444	444	434	391	408	382	442	427	425	386	380	418	382	460	455	398	421	407	439	410	398	408	436	429	406	427	441	420	402	408	422	412	427	452	419	441	430	399	408	409	453	419	411	423	420	426	404	414	422	439	378	410	388	410	417	438	404	386	430	391	451	427	425	400	399	392	435	415	392	398	412	421	451	420	395	402	416	407	410	405	429	439	393	447	423	405	435	406	444	403	421	411	419	422	418	433	440	417	430	432	378	397	436	454	435	413	375	447	442	398	421	417	397	405	405	426	425	416	436	409	398	422	439	406	389	430	422	399	421	423	429	415	424	411	396	429	402	436	416	419	422	383	411	447	407	409	382	407	425	432	420	389	431	429	386	407	425	392	432	394	431	432	403	424	388	411	419	419	432	413	394	426	428	433	406	401	398	416	406	431	396	421	454	405	400	406	426	401	451	379	408	400	402	416	420	424	422	411	436	427	410	411	396	392	440	418	421	422	415	444	412	427	429	432	375	396	418	393	406	413	424	432	421	407	396	406	441	441	430	417	422	410	416	427	416	445	408	433	393	402	410	416	400	430	393	435	425	388	405	388	420	404	415	411	382	443	425	401	446	425	419	433	425	406	383	413	412	436	416	442	432	421	407	426	397	425	424	428	425	397	425	380	436	410	426	395	411	428	397	388	419	426	413	415	455	375	425	402	410	413	397	408	412	422	445	415	386	435	427	428	428	416	412	428	417	444	411	410	410	425	432	422	431	453	403	412	402	424	420	430	423	382	432	441	430	407	421	423	426	410	386	397	468	415	421	403	415	424	428	429	415	406	398	415	429	409	398	403	398	416	415	401	413	440	434	419	443	419	398	426	434	439	425	440	413	405	425	397	421	400	420	436	413	413	400	390	416	392	396	413	454	418	436	411	427	405	381	435	419	403	464	384	399	409	399	393	418	421	395	408	397	414	424	439	446	432	418	423	425	444	404	423	424	428	449	417	441	404	392	412	402	407	395	421	416	399	426	404	382	445	437	413	442	443	415	416	405	398	401	438	408	405	428	400	410	463	455	423	429	412	375	419	414	406	418	415	386	424	434	416	390	416	400	406	407	419	436	420	415	373	413	416	419	388	382	425	405	420	429	440	395	450	430	403	436	436	405	410	428	432	381	424	412	405	418	409	422	436	430	407	440	400	399	400	422	407	413	403	436	423	436	411	444	409	433	429	381	444	406	391	437	416	402	412	409	426	427	451	415	443	453	412	436	399	444
345	3	3500	196755	396	42	135	581	806	929	892	828	796	723	667	669	614	603	607	598	560	510	540	528	503	508	549	492	510	479	480	537	510	523	528	562	545	579	613	560	575	591	622	547	631	557	624	677	614	618	597	614	632	607	607	563	541	590	535	530	520	518	500	526	478	469	418	435	445	410	397	381	429	391	389	439	434	424	396	412	457	390	428	400	414	404	382	400	397	414	399	410	399	394	411	400	383	390	378	380	418	377	421	397	409	412	396	427	403	452	415	408	379	413	392	394	395	370	405	413	380	389	418	378	396	407	417	405	378	427	380	413	379	391	396	387	419	406	384	390	407	368	383	410	391	398	392	415	394	387	417	406	389	418	408	401	432	405	400	365	417	386	410	393	380	387	423	363	381	420	409	370	385	390	385	392	383	390	391	414	428	420	402	378	402	390	350	378	398	430	375	406	381	415	409	414	370	419	388	376	389	380	397	357	389	399	390	385	418	398	388	408	416	424	352	413	376	413	388	395	408	394	376	407	387	396	406	403	383	401	386	419	416	405	375	407	413	377	405	377	374	401	428	392	406	378	368	382	379	364	382	385	377	403	407	414	390	427	376	386	404	386	359	403	404	389	409	369	444	424	409	381	401	376	396	374	412	388	395	398	375	387	370	394	382	423	411	382	389	384	398	384	414	406	384	386	384	383	392	389	397	390	401	412	401	416	404	378	428	416	380	383	396	392	397	355	412	404	400	398	410	384	393	391	430	412	395	394	397	404	373	420	398	399	377	392	420	402	380	398	377	422	399	404	392	392	381	390	417	395	385	391	386	390	403	401	405	381	397	392	388	416	398	397	392	402	371	401	394	417	399	365	393	382	382	402	415	387	394	387	398	402	397	354	398	371	389	408	388	432	405	367	408	360	405	407	426	385	423	419	419	372	389	413	389	374	423	426	390	361	407	372	395	382	405	402	370	413	386	385	381	409	393	411	420	396	410	396	395	350	388	403	406	383	411	389	393	367	380	378	421	372	399	404	387	400	407	410	449	393	376	393	372	445	386	381	416	432	391	376	399	416	409	418	378	374	397	401	376	364	383	418	400	388	384	395	391	393	430	385	396	411	400	374	378	399	409	406	413	373	402	389	388	384	408	391	428	396	388	379	391	391	426	406	399	391	363	368	385	359	403	387	363	404	390	408	395	410	388	417	391	392	399	391	410	384	420	401	392	396	402	391	390	393	374	415	365	363	391	384	371	367	396	403	362	374	389	387	389	383	368	390	432	403	378	408	376	397	378	355	395	394	406	368	414	415	396	429	371	388	373	365	391	355	402	398	383	386	387	386	412	405	380	416	392	402	396	385	412	405	367	396	381	367	402	402	402	427	381	398	407	364	405	373	404	408	411	363	369	375	391	388	391	369	408	415	409	386	403	381	373	356	420	386	379	417	416	378	406	364	408	441	418	398	393	403	419	418	399	402	396	401	437	384	392	404	382	367	424	371	375	393	355	425	404	381	388	403	382	394	369	385	393	404	410	393	412	378	410	399	402	409	385	405	430	402	408	399	423	375	343	386	422	427	402	378	389	404	413	414	393	373	407	398	372	383	380	414	351	394	366	382	374	396	370	367	385	397	421	403	379	422	386	410	412	381	370	364	399	358	424	410	383	387	380	377	407	382	413	406	357	398	380	358	409	399	368	395	356	370	380	388	402	371	375	367	406	392	417	391	418	378	412	390	386	375	400	393	397	370	399	398	347	392	385	383	432	412	391	399	393	357	362	409	413	410	371	396	374	393	411	386	371	394	400	425	407	417	392	404	405	374	382	391	390	358	399	368	415	368	379	382	403	368	396	392	416	403	371	399	341	403	378	369	367	426	401	366	399	399	383	390	370	387	372	390	390	376	399	402	402	402	415	372	435	387	414	408	401	414	418	407	411	363	417	385	384	390	399	375	398	419	387	396	360	386	393	362	415	371	394	398	359	375	401	414	391	390	409	412	424	402	409	392	397	358	429	410	400	386	401	413	418	387	410	414	372	404	412	395	365	400	418	423	407	395	422	389	403	399	390	380	404	403	398	392	360	394	364	423	423	431	416	383	387	385	393	365	368	394	382	378	382	400	393	350	425	375	417	347	370	414	396	399	393	418	402	399	384	405	416	397	437	369	370	394	388	401	369	410	388	403	391	384	402	435	381	360	434	369	392	360	399	364	386	389	387	414	387	377	395	388	403	390	381	373	401	436	388	381	408	400	413	385	391	389	405	392	373	366	400	395	436	381	377	373	387	394	409	413	371	386	383	389	385	361	386	412	409	406	399	378	377	378	391	388	406	405	386	371	378	390	399	385	361	426	421	413
345	0	2700	196880	393	37	93	457	756	966	914	878	805	773	718	691	652	640	578	639	556	582	545	540	531	506	527	505	494	520	504	519	479	496	554	542	576	576	646	631	611	667	665	695	719	699	708	710	687	678	714	654	651	601	637	618	571	586	591	568	561	525	562	480	506	438	441	425	403	414	421	375	413	413	406	421	408	382	383	380	407	404	410	413	383	405	382	429	391	391	411	385	366	408	383	431	390	424	402	400	391	391	390	411	413	422	352	377	392	384	404	409	395	423	421	389	399	386	400	387	381	424	365	394	401	407	374	398	383	399	393	405	375	383	381	388	402	379	434	399	396	387	365	393	376	390	389	406	392	401	399	404	370	373	393	401	377	366	417	388	373	395	399	385	387	401	402	414	396	387	419	375	374	373	375	380	381	385	385	381	397	401	387	402	396	377	393	421	374	374	426	392	338	394	375	389	410	393	393	400	391	403	387	424	424	378	362	353	389	382	342	425	369	399	388	394	389	374	400	382	390	371	402	381	386	403	393	399	406	373	378	396	411	400	377	374	376	415	372	378	398	407	398	387	375	392	396	369	393	393	415	364	378	382	391	391	394	349	407	368	385	386	380	403	394	375	393	389	381	389	349	389	407	384	391	385	370	381	412	390	409	384	391	397	363	392	370	394	383	398	364	340	369	385	409	368	391	411	399	394	372	401	361	380	370	412	414	361	425	386	382	383	374	378	384	386	412	373	355	405	393	380	399	369	353	395	407	399	379	368	414	400	370	368	394	401	372	419	398	430	367	373	397	373	364	369	409	410	372	384	408	383	381	382	402	390	375	387	395	396	388	405	406	403	397	374	385	401	364	375	410	377	377	364	403	402	358	381	377	391	412	364	383	394	392	389	382	370	364	404	385	392	386	384	388	371	402	384	380	367	384	392	364	410	351	403	389	407	396	388	382	373	353	389	376	383	392	396	382	371	393	389	398	338	381	402	398	385	378	382	405	354	376	394	377	387	390	406	365	416	378	388	362	397	377	375	373	406	337	402	412	364	376	394	386	377	382	375	392	384	362	380	377	436	401	375	400	373	334	411	400	376	365	373	409	377	401	385	368	415	377	361	383	388	379	425	383	397	372	392	410	396	362	402	413	393	385	382	398	387	359	394	378	410	378	409	394	406	382	369	375	384	366	376	372	388	380	383	379	378	402	394	400	369	395	353	364	364	398	388	388	380	412	389	396	396	401	402	373	390	372	388	376	374	388	359	382	366	385	393	374	398	339	387	383	386	395	402	370	437	422	398	380	388	381	357	404	395	392	398	367	357	380	385	384	358	401	349	391	404	397	360	403	371	370	402	378	394	408	404	384	386	398	421	412	405	394	375	390	398	382	431	396	365	380	403	394	395	385	405	380	413	384	406	366	386	393	393	378	394	370	352	413	384	386	372	388	383	421	365	375	392	383	404	377	371	400	402	366	414	364	403	393	400	364	380	416	380	380	370	357	383	387	381	374	374	406	440	379	386	354	406	379	388	365	384	408	432	367	401	365	382	379	410	382	373	399	397	372	395	382	412	386	395	394	407	405	357	393	340	366	357	366	396	410	401	393	384	389	388	388	390	396	380	387	376	411	373	367	378	356	384	399	358	383	399	379	391	393	408	374	390	389	394	415	371	425	411	380	365	386	369	384	410	400	408	421	410	378	381	401	412	400	382	381	369	379	391	387	384	396	349	414	392	391	400	379	390	368	391	403	406	343	399	401	383	381	377	406	376	398	395	407	401	373	439	393	423	359	385	385	376	376	380	359	397	379	380	376	364	350	386	395	356	406	368	392	365	383	401	407	402	368	379	392	344	399	390	364	401	394	398	359	379	416	400	411	382	399	368	360	399	414	390	347	410	394	422	391	387	388	414	388	376	386	403	374	387	393	399	418	428	416	376	392	353	403	334	407	372	398	385	407	395	369	401	405	388	397	371	378	353	378	394	381	386	413	411	406	377	371	411	394	416	400	391	382	418	391	387	380	388	356	395	386	404	381	379	390	373	395	371	363	392	363	355	389	359	379	392	373	370	364	392	423	399	375	374	375	362	378	402	380	396	394	391	406	389	408	369	402	391	349	394	411	379	412	379	378	375	384	374	364	417	382	412	368	383	393	410	348	381	364	380	368	415	412	370	382	397	392	377	396	380	370	398	389	370	373	379	394	381	379	379	379	373	383	387	385	363	359	390	399	395	429	362	355	374	399	425	402	416	389	414	426	380	389	415	397	385	368	373	379	390	378	421	370	405	374	389	387	420	405	360	390	397	371	382	392	387	406	389	396	386	373	398	389	382	393	384	384	382	382	414	388	369	382	390
345	1	1900	197005	414	83	254	773	1035	1172	1107	1113	999	929	890	816	794	730	690	670	654	638	624	611	584	573	577	563	577	525	542	504	527	510	530	513	483	519	520	538	509	538	532	547	590	559	571	597	612	621	575	586	592	628	588	554	561	541	543	542	559	542	545	509	501	508	466	481	478	433	413	461	428	413	412	408	439	443	420	430	451	433	390	411	432	447	442	423	418	448	407	465	433	449	439	409	439	434	459	411	428	439	426	448	402	408	405	454	433	424	428	447	434	422	448	416	395	423	473	484	380	416	456	450	429	434	409	462	427	389	414	448	452	437	439	419	446	440	412	415	413	429	402	427	427	427	434	402	432	438	432	432	434	405	411	467	434	437	427	420	408	416	414	450	430	416	423	437	430	416	418	425	468	454	402	418	427	435	399	443	431	410	430	428	415	401	446	406	413	428	460	417	437	416	448	393	448	432	437	450	417	414	433	443	423	432	442	436	434	445	452	406	451	426	418	471	409	458	452	435	444	433	396	456	450	425	438	477	423	449	413	429	425	423	443	479	428	451	430	422	446	440	423	415	453	428	429	423	450	426	417	418	403	449	423	434	461	422	404	458	424	428	413	434	432	434	428	466	411	414	441	436	382	410	457	408	426	404	412	449	454	409	410	416	418	434	425	412	418	437	454	437	432	450	442	407	447	411	419	417	461	425	428	421	449	444	429	428	420	451	434	447	407	419	440	407	407	451	415	415	430	432	451	425	410	441	423	419	425	427	405	432	436	405	414	438	426	428	433	412	428	399	427	397	444	421	394	443	427	449	433	460	405	424	444	441	435	444	424	452	415	403	417	420	440	412	420	424	433	477	436	439	416	437	428	382	423	431	441	454	404	410	423	420	439	432	426	440	432	436	441	466	444	410	422	413	436	433	394	428	428	436	439	407	444	436	407	419	423	432	431	423	418	425	445	411	450	436	405	437	459	439	417	421	428	435	434	411	415	406	417	413	415	444	449	392	432	429	447	420	443	425	416	419	425	402	431	420	416	406	427	431	404	410	383	419	429	420	437	430	423	447	405	432	438	400	438	418	424	446	444	443	428	424	420	434	434	443	424	408	434	414	472	442	445	410	431	453	434	412	455	455	437	400	432	413	421	439	427	467	417	413	474	403	427	435	410	436	392	427	437	388	408	414	417	438	416	441	373	427	418	415	433	411	418	401	409	423	425	460	439	420	466	414	429	431	424	436	441	403	394	410	386	412	436	465	403	415	421	420	430	442	419	398	415	447	449	446	422	400	414	433	408	392	442	383	448	460	395	436	434	418	420	431	429	437	423	434	418	410	417	452	447	396	449	437	431	396	413	454	417	403	466	446	438	453	440	438	441	424	449	442	398	449	428	434	398	421	448	423	450	418	384	415	394	436	435	429	407	467	433	431	431	434	462	437	430	421	416	422	420	414	482	439	472	449	396	390	408	413	404	451	411	402	430	430	432	406	423	416	436	415	427	390	453	426	387	439	417	429	437	428	423	433	406	455	427	403	447	436	410	419	410	427	460	406	409	408	444	430	455	426	400	427	415	433	421	398	419	422	425	449	420	449	452	436	448	448	407	436	426	427	443	476	435	441	403	411	422	420	400	437	427	409	439	420	401	431	425	465	412	427	439	393	425	422	406	410	421	404	404	430	416	455	413	412	426	420	405	449	401	442	421	446	428	454	398	450	439	469	420	422	439	413	443	453	424	407	439	406	410	420	407	417	435	400	414	442	419	430	435	442	426	446	417	445	427	421	406	432	468	408	406	467	417	429	408	432	437	422	412	421	409	454	426	409	453	413	449	415	426	425	413	407	437	407	426	401	407	428	462	412	422	429	452	438	387	413	408	430	448	429	413	438	451	413	447	409	439	443	399	441	457	423	411	445	427	446	419	449	407	443	420	421	432	408	423	420	419	422	423	412	450	459	400	454	418	421	404	435	459	427	407	457	394	411	459	436	448	420	446	434	463	423	423	435	413	402	415	416	437	422	416	410	410	405	421	419	435	386	437	433	420	393	428	458	425	434	395	430	395	455	419	415	413	410	429	404	428	449	442	428	423	427	422	417	400	426	409	433	383	429	472	447	435	437	427	424	423	430	410	395	441	413	406	436	419	445	426	418	392	414	428	427	397	401	431	447	426	434	414	398	417	442	428	430	424	448	415	417	429	477	418	430	417	448	434	444	421	405	391	423	435	438	402	430	407	415	434	433	456	402	427	418	420	445	434	446	433	396	436	415	430	441	436	420	424	430	409	411	447	411	434	427	431	446	418	408	415	407	425	441	417	412	410	462	427	407	438	443	418	431	433	415	474	418	435	436
345	2	2100	197130	388	56	202	796	1044	1173	1100	1059	922	812	714	693	589	571	597	583	517	521	535	536	509	526	532	493	512	482	488	492	448	491	511	483	491	479	506	521	528	539	579	590	588	603	592	594	655	617	615	652	611	616	629	597	628	589	541	560	556	552	536	561	505	497	463	450	429	435	417	420	371	452	396	435	383	400	418	414	440	413	394	426	428	431	433	385	378	422	429	449	409	427	397	413	397	388	426	463	427	427	453	416	417	419	387	444	433	428	406	419	436	411	467	400	424	427	433	439	430	431	421	423	415	402	414	432	396	419	448	419	400	413	424	459	433	415	408	409	401	385	407	416	409	435	395	442	434	427	405	417	426	390	411	409	385	445	441	442	431	421	437	423	410	408	425	407	395	411	391	427	426	402	423	376	364	418	419	404	398	405	418	392	455	452	425	420	418	439	388	428	418	428	418	365	421	413	390	432	388	408	387	446	440	445	424	443	431	394	404	400	433	421	431	448	439	458	404	416	421	430	414	405	384	446	397	424	429	421	424	422	396	419	418	438	438	406	398	384	389	381	423	428	424	435	402	416	397	432	411	414	427	423	384	433	440	396	392	411	434	388	440	419	415	420	413	440	395	392	428	417	393	403	432	386	419	388	404	401	409	441	385	425	412	431	405	399	391	441	430	402	417	403	431	396	438	400	423	438	438	422	401	418	415	417	423	422	432	407	415	442	386	432	397	403	423	468	404	401	397	438	432	422	426	407	433	403	418	396	424	415	375	422	390	399	383	421	405	452	375	438	423	430	420	429	402	412	381	442	431	419	414	421	389	387	443	396	397	440	409	421	402	451	445	407	428	441	393	419	393	378	430	434	432	418	392	402	404	396	461	401	374	415	401	383	417	434	428	420	402	413	396	422	405	435	444	395	402	425	430	414	406	414	448	418	407	424	404	410	383	439	428	435	397	472	438	421	426	415	412	412	411	398	394	423	410	418	407	422	397	399	416	408	427	423	396	441	413	396	414	426	395	405	401	409	414	406	429	400	404	389	410	395	406	413	392	400	412	419	443	422	385	420	404	420	400	417	418	412	399	436	397	429	439	433	438	427	405	389	405	406	385	418	387	387	402	391	446	402	400	431	411	434	407	428	401	434	405	417	426	425	401	416	381	418	448	393	423	434	428	397	420	409	405	400	408	422	389	414	404	422	424	423	400	428	406	414	419	437	409	452	433	432	393	423	424	415	402	408	403	428	408	419	400	437	414	394	413	431	385	435	398	431	401	423	412	415	404	417	412	396	398	418	411	404	431	461	417	411	404	377	408	418	407	418	424	413	433	445	395	410	386	403	419	402	435	416	397	386	399	398	423	412	459	396	361	439	404	414	389	393	385	414	387	409	445	413	439	407	418	436	408	403	439	427	390	431	391	422	416	429	396	437	413	386	417	392	393	420	391	418	395	383	409	388	402	384	398	429	437	429	412	427	402	414	405	400	394	417	433	406	403	404	395	389	419	406	389	440	431	413	432	393	398	424	388	439	411	433	402	419	433	429	404	397	406	422	387	411	429	407	412	407	401	416	405	388	420	439	428	418	421	435	396	434	369	417	407	415	433	390	397	399	404	428	410	400	390	422	436	426	419	429	393	438	407	417	391	457	382	381	419	420	375	379	399	408	381	388	406	419	417	436	405	416	400	417	388	410	376	410	420	385	423	398	390	427	366	445	409	391	391	407	384	413	413	403	396	393	430	393	393	383	402	406	391	398	395	439	434	398	428	397	390	440	395	413	428	415	433	418	399	430	435	401	428	452	388	395	418	394	417	427	440	371	421	411	389	407	411	413	442	428	409	451	399	443	385	430	399	421	455	394	415	396	426	397	418	418	404	401	367	417	412	395	409	415	405	406	389	418	380	425	433	399	424	422	410	404	452	390	412	394	407	448	405	436	405	430	406	423	431	388	384	387	412	440	451	409	421	413	395	387	428	390	395	373	396	403	413	391	450	412	377	431	414	402	398	417	441	389	432	424	416	414	418	447	384	412	385	397	406	458	393	406	409	414	419	434	414	427	426	415	411	409	420	435	428	427	429	418	391	427	422	421	410	409	427	426	388	448	403	411	389	442	400	414	420	408	423	417	432	407	406	412	436	421	441	414	408	433	437	439	412	421	437	432	405	413	413	377	426	402	429	405	402	401	391	429	416	433	434	400	426	435	450	426	433	411	429	396	404	415	397	443	403	405	392	437	434	425	417	419	433	399	401	407	436	389	421	413	439	432	420	420	410	414	401	401	420	406	420	413	430	413	412	410	381	425	404	389	389	411	392	408	416	407	414	425	424	412	385	408	428	427	408	421
345	3	3500	197255	411	75	169	628	991	1204	1168	1180	1100	1067	971	908	835	824	755	734	739	694	648	618	604	598	583	558	539	525	550	527	526	485	464	509	480	518	497	502	501	526	560	531	614	634	617	637	610	644	599	613	611	643	599	590	598	588	568	538	554	535	514	528	496	473	484	451	447	453	414	417	426	421	425	423	407	389	416	410	419	424	391	452	396	434	386	408	441	399	406	418	403	433	428	399	417	400	404	425	376	414	391	411	402	384	409	418	396	394	390	415	407	440	381	418	399	389	411	382	423	405	401	413	422	403	377	419	414	400	436	424	413	403	420	408	441	399	420	404	424	391	405	385	387	435	396	395	396	416	428	416	409	435	419	401	404	369	433	418	417	403	437	420	410	472	440	410	414	422	367	427	420	376	389	394	400	386	387	401	424	418	373	426	394	380	419	438	405	395	386	426	396	398	406	430	406	412	395	427	394	434	411	400	385	399	441	404	380	400	438	393	398	423	422	376	416	417	394	439	415	430	400	416	395	396	428	435	393	392	390	413	420	446	413	401	431	392	381	358	397	403	393	392	438	377	403	460	396	441	382	382	419	405	392	441	427	371	425	401	408	422	394	441	424	420	416	400	403	428	410	389	392	396	402	428	418	428	384	411	407	391	403	404	390	412	404	417	394	410	408	393	377	371	417	402	396	393	416	391	394	401	405	409	399	425	387	420	393	431	419	433	403	421	404	404	423	434	387	363	396	414	427	396	401	391	429	437	404	417	406	403	398	394	404	410	400	389	434	412	420	396	408	416	382	418	416	407	395	410	371	412	409	405	394	427	391	418	411	396	418	399	390	400	417	371	417	440	384	434	415	401	378	406	407	388	397	440	375	403	426	448	428	407	425	416	407	413	418	399	407	400	408	398	400	384	384	419	381	374	379	413	408	427	397	403	438	372	422	407	441	393	437	457	399	415	396	401	420	405	398	426	380	412	405	380	389	402	391	367	396	390	449	397	404	414	368	379	401	388	439	396	422	402	415	406	404	431	368	446	392	396	396	396	416	410	419	407	399	398	399	423	438	428	421	422	419	432	414	408	372	396	411	397	377	415	408	429	407	363	425	420	379	384	417	396	415	405	396	398	407	418	405	399	379	405	395	421	379	409	412	401	406	388	392	425	406	439	382	410	431	394	440	415	420	396	406	364	415	375	445	391	417	423	415	396	433	419	412	396	428	432	421	445	395	381	409	430	452	391	385	403	378	412	376	400	416	393	388	396	426	394	401	387	418	387	397	397	411	400	435	376	393	392	417	409	427	377	413	386	400	384	425	393	402	438	388	469	396	421	385	400	405	371	399	415	387	411	395	355	422	380	401	392	442	391	386	413	383	430	410	424	392	433	422	421	398	413	414	379	386	406	396	412	412	401	420	429	415	406	405	399	395	409	391	394	405	403	400	403	399	400	406	418	412	382	407	408	402	411	404	399	396	419	432	387	420	429	373	431	389	392	421	409	417	386	394	408	380	439	413	419	408	434	424	389	424	385	394	387	418	393	389	402	402	403	421	417	396	403	418	389	424	412	398	404	374	407	364	399	405	419	403	392	398	373	403	402	389	371	411	403	405	394	390	386	433	401	431	445	407	442	379	414	442	424	403	407	374	392	409	466	389	397	400	432	395	377	402	413	423	386	431	416	395	454	412	418	395	422	392	381	410	384	383	417	416	411	404	393	384	448	416	427	386	412	382	397	412	398	411	392	410	424	414	395	419	392	395	422	396	408	401	402	416	381	442	426	400	421	445	403	414	371	368	387	384	383	426	421	408	386	398	399	397	389	378	395	395	438	422	392	418	413	397	416	387	422	391	390	416	406	424	404	417	396	398	382	400	402	418	396	390	394	402	440	384	391	387	382	400	404	427	435	374	410	392	457	395	399	398	412	427	400	424	412	398	368	414	442	396	412	383	431	399	420	403	447	401	422	416	411	403	400	430	390	410	405	387	417	403	438	404	411	412	400	401	397	400	407	438	393	392	435	367	433	378	441	397	420	395	440	386	423	400	389	395	441	415	430	393	418	407	442	395	366	386	403	366	441	408	393	376	423	407	406	406	422	413	419	387	378	414	405	427	420	388	414	416	399	401	377	428	404	406	430	416	431	369	404	362	437	395	410	388	426	405	415	400	437	383	420	407	445	417	430	403	394	425	432	398	415	403	370	402	420	387	366	388	379	436	388	385	433	401	406	415	407	446	402	391	369	421	401	413	394	423	420	377	384	390	393	415	414	393	413	387	423	404	399	427	421	421	425	380	405	426	379	410	411	417	394	410	387	377	391	426	393	388	375	403	408	377	415	392	405	404	380
345	0	2700	197380	386	40	112	481	789	984	1023	950	920	824	814	710	688	644	622	573	576	561	550	538	553	540	503	515	524	491	493	509	502	499	515	581	597	623	665	674	709	694	716	684	702	714	706	700	669	718	658	666	679	619	611	610	601	554	590	563	558	526	555	526	535	506	486	439	428	421	424	434	446	409	430	435	410	419	431	403	403	391	422	406	415	425	422	401	422	383	401	437	415	391	396	401	389	377	414	403	418	402	415	413	390	435	414	396	386	424	415	424	379	403	383	396	437	395	411	415	429	395	383	385	407	377	381	428	410	424	410	394	360	407	422	416	391	409	414	393	389	397	390	386	386	411	399	431	416	384	422	373	412	393	422	412	431	435	376	433	391	413	393	386	406	409	398	392	394	410	395	402	406	390	405	397	424	397	400	446	378	424	423	384	438	400	376	403	366	399	409	408	460	380	401	404	409	405	407	410	396	408	403	392	380	363	369	419	408	427	433	410	387	408	442	390	411	424	387	410	370	390	407	382	413	396	422	403	395	392	385	417	365	409	402	409	391	427	396	379	383	399	392	395	406	390	430	372	384	400	428	410	404	385	406	359	391	397	402	408	429	408	395	423	432	413	384	377	414	424	400	400	391	414	388	443	421	397	399	389	396	409	394	404	406	406	412	419	397	409	390	394	392	381	375	400	384	410	379	408	392	397	372	404	414	396	418	413	389	376	406	414	401	401	413	405	392	417	414	393	396	394	400	413	379	416	405	389	406	396	395	402	421	364	401	434	380	401	445	397	414	388	400	418	391	419	395	398	400	408	395	399	384	398	396	387	378	378	389	391	426	400	381	391	404	386	385	421	403	412	396	408	373	437	418	391	396	412	413	349	399	383	390	401	428	399	390	400	428	395	381	384	386	411	367	419	366	421	390	395	383	421	411	371	409	394	393	373	380	390	445	374	394	389	377	427	393	415	443	409	411	389	402	404	380	382	397	428	379	401	429	405	392	413	389	408	404	406	403	423	401	380	366	422	387	429	429	381	383	410	386	397	413	389	386	395	428	408	403	402	402	407	386	406	404	407	436	381	387	398	424	426	387	373	381	401	418	386	411	415	376	398	408	403	394	378	385	383	421	398	387	408	392	421	376	396	393	415	382	437	396	387	397	393	392	397	400	423	396	397	384	410	390	429	397	392	406	381	394	397	391	391	404	383	421	369	427	394	391	383	391	423	399	419	415	407	403	392	388	400	379	370	371	435	411	409	356	398	394	387	418	387	381	378	410	393	399	417	381	388	371	381	436	378	400	395	426	371	387	411	382	409	375	391	371	402	397	346	399	421	378	363	387	411	404	430	392	381	395	391	392	360	381	360	384	374	408	384	416	410	374	403	379	423	385	417	410	388	447	376	400	389	374	422	377	395	378	406	416	429	364	411	384	433	426	411	380	410	386	391	402	416	401	421	432	403	375	406	392	398	393	395	374	393	423	422	366	404	421	401	427	373	422	417	393	443	403	420	425	394	420	419	404	399	400	407	414	381	366	369	401	401	399	400	411	387	374	382	420	392	405	368	402	409	400	385	390	395	405	386	365	412	427	447	404	391	395	373	415	411	402	402	411	428	387	377	416	391	387	369	399	395	383	432	400	367	402	368	380	394	374	364	406	407	377	377	372	415	416	398	375	423	412	385	377	392	408	415	388	425	412	416	414	395	387	395	418	426	394	390	379	396	361	410	426	402	437	387	386	394	407	399	396	413	390	395	410	387	389	383	405	393	422	407	362	383	384	390	403	406	398	418	389	408	367	397	405	408	407	397	401	415	408	386	406	385	388	382	392	394	355	390	412	403	415	414	414	424	386	399	385	407	425	385	427	412	419	374	383	429	369	392	375	404	413	400	409	418	416	397	363	420	354	395	367	388	387	408	428	401	376	366	416	378	418	377	400	418	433	381	409	396	398	408	406	398	388	382	430	393	396	423	395	418	422	391	385	407	393	415	372	413	396	382	390	407	399	401	389	379	392	378	420	398	399	396	400	432	391	405	426	389	425	381	356	418	385	414	385	403	414	376	398	395	392	378	404	405	394	423	407	379	367	412	390	398	401	404	352	404	395	420	378	395	402	410	371	412	430	374	397	399	399	376	399	392	391	383	392	425	394	386	385	421	384	386	423	405	394	413	362	361	365	365	393	411	438	381	390	393	413	374	380	383	370	400	400	401	411	400	399	392	370	430	403	366	442	413	397	412	420	428	412	414	399	395	405	412	392	378	389	403	388	428	390	406	370	386	414	361	406	403	425	417	392	368	443	391	392	408	376	407	397	386	399	365	435	386	390	424	406	413	408	388	424	444	430	378
345	1	1900	197505	395	95	308	739	1012	1210	1193	1171	1043	955	922	861	799	708	750	683	647	656	611	589	568	542	543	574	527	529	511	486	467	488	487	479	495	483	502	504	514	532	498	473	557	527	560	579	573	577	584	592	564	559	584	546	571	573	520	495	514	536	507	495	463	479	462	439	417	421	415	451	429	402	437	455	404	441	442	424	394	432	421	448	431	407	421	413	385	426	377	399	407	449	432	437	408	397	444	419	395	393	415	415	420	395	430	417	418	407	434	399	380	427	434	419	425	446	417	386	409	418	420	446	428	428	424	418	413	400	417	428	420	423	437	422	414	414	425	425	409	409	404	401	450	406	409	417	410	414	425	411	419	432	392	424	401	424	397	404	404	399	397	405	430	392	433	408	429	458	400	387	420	442	415	431	386	404	370	416	427	391	423	390	453	404	429	409	425	391	417	403	396	427	408	412	391	380	404	433	446	422	419	416	441	398	420	420	422	444	435	413	441	404	441	416	412	435	399	421	422	414	421	419	425	426	400	419	428	402	430	386	417	427	425	414	405	400	426	400	391	418	387	417	390	392	436	418	408	417	437	438	406	414	403	403	424	409	399	413	402	402	448	417	427	398	437	410	432	398	405	414	416	427	445	420	432	452	442	422	414	393	418	421	399	433	432	399	412	412	399	412	415	410	415	417	368	398	400	421	395	427	410	403	434	430	406	416	412	403	411	401	395	416	406	424	405	413	409	397	399	386	384	433	399	424	415	390	449	421	435	403	417	392	425	387	432	404	407	433	419	445	417	406	378	417	394	419	415	415	369	399	438	414	408	433	409	411	396	422	412	423	408	421	423	407	409	411	427	420	394	402	445	415	396	396	421	433	408	432	403	371	435	410	419	415	410	368	421	420	386	444	453	395	403	398	384	435	404	428	401	440	445	423	425	434	395	412	417	402	406	433	425	385	438	382	419	432	408	390	403	418	408	417	392	412	403	437	416	421	426	411	428	425	411	413	388	409	380	429	404	405	400	409	419	434	429	410	449	398	397	387	448	422	419	409	398	436	414	412	419	432	435	407	416	412	413	445	400	435	424	415	394	400	397	440	414	438	427	406	407	413	410	399	408	407	419	405	409	404	408	396	430	430	414	397	396	381	429	394	378	427	427	440	400	426	415	416	417	392	433	403	411	404	416	384	382	428	450	383	420	402	405	405	412	402	402	407	394	419	368	404	440	445	403	399	374	423	417	437	369	405	428	408	360	412	388	403	407	418	408	437	414	396	454	383	414	393	413	408	398	429	383	398	431	426	387	418	392	411	400	407	414	426	422	397	406	410	396	412	423	408	388	420	400	411	408	426	430	428	384	386	418	414	425	416	401	442	413	400	391	407	424	405	409	444	426	388	393	410	401	402	450	423	414	396	414	395	407	422	424	401	395	411	383	433	402	466	412	423	396	419	425	389	393	402	405	403	396	441	418	419	419	413	421	409	390	402	437	413	391	413	399	419	416	431	453	434	404	439	418	404	423	418	406	400	414	426	419	394	419	411	400	410	416	415	414	416	394	420	394	442	402	443	427	416	420	417	406	435	425	419	432	456	425	428	417	390	399	401	385	412	397	395	415	395	405	433	424	416	413	465	449	421	429	386	403	413	417	409	435	388	425	426	417	411	431	413	408	386	426	405	397	454	417	432	379	394	399	373	452	397	389	401	414	464	402	419	421	393	416	403	409	408	415	444	386	449	397	434	404	418	417	432	395	425	395	428	416	424	430	376	431	383	452	390	414	409	388	418	395	422	435	436	411	425	419	436	431	425	363	417	443	425	443	398	400	439	450	392	383	422	419	430	403	410	412	424	415	432	396	420	417	399	414	401	413	403	400	417	414	416	389	374	392	398	386	411	409	435	397	437	429	415	434	435	413	427	401	380	410	401	432	391	421	423	419	426	402	386	425	378	427	418	451	427	385	436	416	402	440	431	420	428	426	436	382	403	406	419	432	392	435	425	406	437	418	419	412	427	441	398	389	419	416	425	459	400	407	442	399	414	397	430	417	396	402	444	423	418	414	411	415	411	440	430	393	394	369	446	421	414	382	416	424	404	438	412	432	410	417	398	430	466	395	395	397	429	420	395	405	379	396	425	396	392	405	394	412	429	391	417	435	424	387	414	416	413	442	382	414	420	437	422	451	423	364	426	417	423	376	397	398	413	422	435	427	425	375	434	402	402	428	394	431	427	401	410	410	379	430	425	415	434	404	419	382	428	405	405	413	418	395	406	410	395	391	423	406	429	412	416	408	446	380	407	415	380	431	444	433	422	460	406	400	405	396	421	399	441	439	415	417	418	431	406	415	430
345	2	2100	197629	382	61	200	552	841	1034	1017	950	889	811	787	765	682	643	664	638	625	596	570	564	583	585	570	568	546	533	533	504	557	525	526	493	525	519	500	544	550	535	548	601	620	633	605	600	649	609	595	586	614	586	565	580	546	555	515	515	502	525	497	506	476	494	474	417	444	416	402	388	425	413	412	401	386	384	435	412	422	401	420	434	423	393	420	441	399	367	423	419	407	419	367	424	405	405	356	428	407	391	399	418	385	401	408	423	413	386	409	414	436	412	403	415	377	436	424	393	395	377	410	398	397	428	374	379	421	420	438	394	409	437	420	400	390	401	429	413	387	432	383	414	420	424	405	407	383	412	419	404	384	415	401	415	446	411	411	425	436	406	390	425	417	360	402	406	422	397	389	434	437	424	442	415	402	404	403	410	413	383	415	441	424	414	415	365	424	421	375	392	404	392	415	439	398	404	417	409	406	408	398	391	401	378	407	422	419	385	379	393	407	400	420	424	402	412	401	421	404	431	414	404	357	440	386	401	417	425	402	398	398	424	425	419	406	385	375	414	397	416	378	442	376	420	385	398	377	403	355	435	414	409	414	435	386	379	398	400	399	425	408	398	414	407	419	426	405	389	427	412	435	389	403	396	414	393	392	407	418	401	413	397	400	413	405	406	425	396	416	436	403	430	372	397	405	407	419	418	405	424	395	387	403	399	403	403	437	418	395	381	389	416	417	407	425	396	398	421	415	398	422	416	407	411	445	409	411	404	405	397	415	370	379	395	402	393	415	430	384	440	410	392	439	397	373	432	408	418	381	421	425	413	423	371	387	429	400	410	381	431	432	430	408	383	390	381	402	382	415	428	454	384	393	400	409	412	406	421	419	386	408	393	411	400	388	390	387	400	398	403	392	422	382	398	381	404	383	394	385	390	412	403	398	406	390	413	409	411	394	423	412	409	382	403	419	396	421	397	401	388	386	409	393	372	402	407	387	407	434	401	399	402	397	405	407	416	394	405	377	395	423	411	408	404	399	429	412	340	400	402	413	382	398	370	393	389	412	429	394	404	439	433	405	378	428	398	391	397	416	387	412	388	388	398	405	419	384	419	402	401	398	386	399	420	416	405	403	390	406	390	380	450	404	384	383	403	387	424	396	391	411	395	393	398	390	405	422	419	384	447	413	386	425	417	415	404	424	386	403	399	423	392	409	435	444	433	392	399	400	402	446	382	395	465	394	421	402	406	417	429	416	384	418	405	405	406	426	407	394	401	379	400	382	393	381	411	399	379	400	412	386	396	418	413	420	418	399	411	372	395	438	380	403	382	383	399	406	401	362	411	412	385	401	394	413	393	410	413	454	426	407	379	433	397	410	423	404	419	408	397	410	412	411	394	415	441	365	422	398	402	407	384	410	427	437	397	405	386	400	426	389	381	427	421	401	427	404	392	394	381	405	397	410	414	407	411	408	440	411	405	405	397	389	418	381	408	401	387	393	421	433	420	426	401	426	418	436	412	403	422	381	405	378	402	406	401	412	387	410	420	385	400	391	400	412	372	417	405	410	413	382	391	367	415	396	400	436	389	407	411	399	394	418	407	413	402	421	421	406	417	387	461	431	417	393	422	408	420	411	384	391	426	418	397	392	411	401	388	390	378	417	397	426	395	387	413	411	404	431	397	364	417	416	420	414	435	419	383	407	417	398	421	448	404	366	397	411	380	402	417	413	416	395	386	400	411	381	401	396	424	410	388	394	437	405	453	416	412	384	402	407	450	408	411	420	405	388	416	393	400	398	412	389	402	395	406	412	406	384	405	411	395	411	393	414	391	412	421	398	379	424	398	385	447	408	423	400	404	403	413	418	381	400	433	410	387	393	390	419	403	408	422	451	422	413	397	434	410	411	404	418	399	419	375	405	421	367	394	423	385	413	407	382	414	436	409	411	412	386	394	399	431	421	385	409	368	417	419	402	383	429	406	412	409	377	406	391	413	353	382	395	387	409	387	386	423	435	436	376	368	450	402	377	408	414	380	386	397	423	399	356	424	391	398	379	376	448	395	412	389	383	415	410	386	387	433	387	399	412	408	413	391	426	396	419	429	400	426	390	410	409	419	397	409	410	396	390	417	423	380	402	402	394	409	410	371	424	408	365	390	434	429	414	407	391	421	404	373	398	424	390	394	418	405	444	389	409	428	385	413	406	387	402	399	418	398	429	385	422	396	412	396	407	405	400	393	408	422	395	431	389	433	430	450	414	426	385	421	401	409	383	412	400	406	378	423	407	400	401	435	392	420	406	409	394	387	418	420	398	409	392	410	415	429	401	417	395	394	413	382	394	388	392	425	406	423
345	3	3500	197754	393	36	153	579	900	1040	1043	1008	903	859	759	727	699	701	654	607	572	563	566	557	570	514	552	537	514	513	496	512	462	515	498	479	533	561	529	581	581	615	594	663	601	628	658	596	687	651	682	619	655	564	609	609	586	594	554	547	524	499	491	534	470	493	493	450	423	437	408	437	423	403	407	402	385	410	390	404	417	408	419	431	430	442	405	397	401	403	401	413	403	457	392	405	371	376	410	364	405	396	384	426	403	396	402	400	400	417	407	412	406	422	380	387	428	440	410	423	416	382	418	386	401	404	407	383	397	396	398	424	430	421	408	413	417	361	382	419	347	384	393	408	411	388	384	408	375	365	411	412	381	420	385	376	397	384	356	435	405	394	383	438	390	367	420	424	381	402	400	372	406	381	417	383	408	380	435	400	439	409	429	407	395	411	376	423	352	394	410	372	403	379	385	401	432	394	416	395	404	393	391	376	403	383	392	393	411	437	388	398	396	396	392	403	394	395	428	420	393	401	401	401	395	389	386	406	413	390	380	353	418	398	368	417	397	389	364	389	371	391	412	400	396	376	385	397	391	374	393	424	378	403	418	393	415	375	426	369	372	399	408	405	415	402	414	386	400	345	439	411	406	393	404	373	377	416	386	418	374	411	409	402	378	405	386	396	366	415	388	375	374	394	368	367	399	428	406	398	405	405	400	415	401	383	393	415	404	367	388	406	424	398	385	411	386	401	392	407	370	384	393	379	391	409	419	413	425	398	407	395	395	384	399	427	365	440	359	420	429	400	358	355	408	411	363	408	393	360	381	401	406	412	411	386	399	386	380	403	419	364	382	403	401	371	405	394	425	395	362	397	390	412	378	412	382	386	396	392	392	360	413	391	383	392	403	413	396	411	370	361	400	390	390	407	389	389	367	393	397	431	399	449	392	379	403	389	407	387	368	380	396	417	385	419	415	404	362	391	387	367	409	405	390	398	397	387	413	400	378	407	356	418	382	388	401	424	384	407	362	419	415	391	389	376	378	404	421	410	393	366	417	394	401	395	384	380	375	396	390	408	400	398	402	406	387	389	407	415	386	422	389	382	400	428	385	418	396	371	392	402	369	419	388	416	389	387	373	385	387	406	372	430	395	395	387	406	364	382	420	388	412	418	374	375	386	416	400	384	378	443	359	426	378	359	386	381	407	365	374	409	382	401	394	382	391	412	408	396	400	404	394	385	398	384	393	382	401	390	397	386	414	411	392	410	428	403	367	407	387	374	360	401	379	383	405	403	386	410	393	389	398	387	421	417	408	420	385	413	377	386	376	427	381	400	357	401	385	379	419	404	387	380	396	427	407	402	375	399	387	409	400	394	405	402	361	406	388	397	422	386	388	364	367	405	382	389	385	409	424	405	413	390	423	395	390	399	392	382	391	366	363	393	403	418	442	407	399	405	403	379	418	412	414	377	386	427	388	393	396	410	371	404	380	400	396	385	387	414	380	401	388	403	404	402	401	401	417	419	408	378	419	393	386	408	417	390	395	378	346	407	408	417	389	434	388	370	418	418	399	387	396	380	421	372	414	385	375	390	406	377	407	404	392	414	425	397	405	392	367	344	385	428	432	378	395	369	405	384	373	391	375	368	410	395	429	399	378	391	413	395	400	388	410	377	392	400	401	418	412	394	393	391	418	403	353	394	403	412	411	406	430	380	389	404	394	363	394	420	377	388	400	377	387	400	399	403	373	388	385	385	420	392	410	359	405	374	419	403	399	387	399	410	408	427	404	438	392	400	362	398	385	394	382	412	408	387	426	399	421	376	409	401	374	390	417	381	398	384	389	409	393	391	394	380	354	393	403	388	398	393	387	386	397	398	396	382	428	405	440	405	383	379	389	365	392	387	368	411	397	420	400	405	395	403	387	397	372	399	390	367	426	382	388	419	425	397	427	388	413	399	390	425	392	412	410	373	373	402	384	409	394	392	415	396	385	389	371	407	387	416	398	388	384	399	399	407	415	367	396	407	366	389	420	431	378	381	399	413	383	408	420	368	396	413	400	397	404	393	380	432	386	396	427	406	381	404	377	413	375	408	379	418	395	386	380	375	393	398	389	382	388	397	397	420	389	387	381	417	393	370	412	409	416	403	416	362	411	379	386	369	411	385	381	356	418	418	389	404	381	407	350	403	415	411	395	398	401	401	424	395	391	413	388	389	395	369	387	404	402	390	390	423	349	395	374	431	371	375	415	393	403	351	401	401	354	382	388	451	407	400	402	406	386	395	387	407	437	388	389	406	406	399	363	385	412	386	438	354	385	421	384	413	421	396	382	404	404	395	414	370	380	423	400	389	386	372
