345	0	2700	148685	355	0	41	360	475	614	629	631	605	602	554	569	541	522	537	491	494	517	491	511	568	624	649	769	831	912	976	987	962	971	1007	996	962	951	951	915	909	860	765	668	623	584	524	481	428	453	428	437	447	424	436	428	424	443	410	415	416	391	410	419	413	403	388	396	417	397	433	405	394	381	419	394	388	413	412	423	403	403	392	408	405	414	409	399	432	417	410	403	412	400	413	402	404	416	414	386	393	409	388	404	400	394	395	402	399	405	417	388	418	400	427	418	408	412	403	392	415	408	390	387	384	398	395	387	373	406	377	414	391	402	368	416	383	422	371	431	400	420	416	407	429	443	366	397	411	395	404	381	395	363	363	409	401	425	398	424	391	403	399	410	410	417	394	421	390	399	406	390	409	348	410	371	387	412	403	418	447	378	428	389	404	391	410	413	402	377	404	395	391	374	417	389	394	414	397	396	395	429	395	393	382	415	372	399	429	443	402	402	407	386	413	363	434	409	397	411	408	412	412	415	375	397	415	391	398	414	409	387	377	399	413	414	410	373	411	401	395	400	434	389	393	403	392	400	394	383	394	383	422	411	384	393	405	440	387	407	403	406	381	433	408	372	420	402	398	409	414	421	405	373	416	386	406	390	405	412	411	385	391	401	398	397	407	432	405	394	387	407	377	406	422	415	403	373	399	426	446	375	403	387	400	388	416	416	406	436	377	397	376	418	402	408	395	401	377	380	385	429	421	442	370	396	402	389	402	449	398	390	399	406	426	384	375	393	388	402	387	391	393	407	374	393	405	404	432	381	404	405	396	364	395	394	408	371	380	351	382	412	398	407	401	391	404	388	407	380	429	397	393	423	392	397	410	376	402	410	389	406	405	405	368	411	382	402	426	403	413	404	404	390	418	401	447	406	384	416	415	407	401	419	397	396	374	392	392	395	381	424	405	373	391	422	429	397	369	397	396	387	414	397	412	433	392	417	397	423	376	386	441	405	392	402	373	386	383	394	414	391	399	418	392	372	383	404	398	386	388	419	374	383	371	402	427	393	413	386	366	395	394	366	390	404	426	401	394	406	424	398	392	387	410	413	373	396	446	394	377	410	364	394	412	386	419	385	352	383	390	399	384	394	424	411	383	447	376	376	387	388	407	406	409	397	415	419	381	395	423	382	398	394	443	367	411	408	379	402	380	403	408	376	384	419	385	393	437	383	390	432	359	388	375	400	401	403	407	382	422	419	386	385	386	411	379	426	369	406	387	401	416	404	401	417	397	427	392	398	411	400	407	367	381	397	399	401	403	389	401	396	422	408	405	414	394	401	391	373	372	392	424	398	350	393	391	404	386	428	398	397	386	390	408	372	403	406	409	395	427	411	376	398	420	357	369	389	403	384	396	413	385	381	447	399	381	415	401	384	418	376	395	387	417	390	410	399	394	382	411	431	374	435	339	395	390	378	385	410	389	405	412	385	443	370	397	378	393	408	403	398	387	406	420	383	420	391	427	389	386	392	385	425	399	365	389	413	396	408	376	398	395	428	374	403	399	400	418	415	387	399	405	371	383	405	413	381	367	369	391	406	391	412	375	419	425	427	378	393	435	396	396	399	390	389	443	384	401	428	377	411	408	413	406	372	401	370	396	439	376	378	379	383	397	441	397	400	357	403	388	400	396	406	424	414	378	377	403	354	396	413	409	411	414	412	388	404	386	393	403	408	404	390	386	392	403	404	399	406	387	388	363	392	406	393	381	427	396	439	422	415	423	386	394	390	402	389	401	406	377	388	404	381	423	427	375	380	402	372	364	405	419	381	400	408	403	354	390	419	395	402	421	395	417	396	387	418	402	452	394	420	403	380	388	377	395	398	382	416	399	396	400	407	422	382	415	402	410	449	415	397	399	401	380	386	394	419	388	391	396	388	397	396	392	387	376	392	381	371	395	405	398	417	379	359	386	391	388	381	406	411	376	391	401	426	401	396	398	383	395	371	414	413	414	393	432	355	383	400	406	381	401	392	393	381	372	414	419	405	405	432	413	408	381	441	368	386	401	395	440	385	403	407	403	403	394	406	397	435	381	389	391	372	382	384	406	395	380	415	431	414	423	413	410	376	396	410	416	396	401	394	387	395	409	381	418	369	363	408	395	405	406	398	398	400	413	399	376	408	388	367	399	385	365	410	407	375	397	442	385	401	419	408	399	421	389	397	386	384	367	397	429	402	405	410	379	430	403	393	379	363	410	352	411	380	378	405	390	396	381	401	368	433	430	363	376	375	392	401	371	378	369	396	423	421	416	389	393	385	400	389	423	409	401	407	413	392	392	390	408	394	413	393	377	389	399	388
345	1	1900	148808	358	2	89	375	460	549	562	579	528	534	524	527	485	499	457	448	457	433	448	460	438	423	433	447	447	530	581	711	712	763	847	823	827	830	825	773	798	814	762	762	684	638	570	505	479	399	398	396	386	377	376	404	380	387	393	365	406	360	383	373	388	382	394	359	389	374	396	374	389	417	407	388	377	431	393	394	373	396	374	364	423	362	368	403	361	397	412	400	427	406	359	384	382	382	376	384	405	403	370	417	453	402	391	377	390	371	373	362	413	360	399	386	408	389	380	396	400	404	400	374	390	360	396	397	407	365	379	372	368	370	368	375	395	370	390	398	375	359	375	392	334	388	382	394	365	374	412	399	373	392	369	408	389	394	375	364	376	373	392	392	391	414	383	383	372	367	397	387	391	383	389	397	399	395	403	420	370	400	437	338	370	375	394	431	406	390	397	367	384	391	378	381	393	344	356	339	366	366	376	388	404	375	353	366	394	389	416	347	385	381	410	394	379	392	381	375	378	377	387	357	370	362	413	389	354	370	357	410	382	384	368	395	396	395	386	397	398	390	353	381	389	381	373	389	390	379	409	395	382	416	391	359	385	378	384	390	384	351	383	385	405	368	405	402	388	390	367	394	400	383	431	402	386	393	380	382	385	388	391	374	387	387	381	403	377	422	363	408	371	391	390	376	378	383	403	388	400	392	385	381	366	378	351	369	379	413	374	399	367	386	425	401	395	378	347	363	409	395	395	398	400	393	395	382	396	393	382	387	384	368	374	380	406	405	341	402	380	382	373	368	399	376	388	370	360	389	397	385	388	376	377	384	361	376	370	390	398	391	381	416	405	360	405	403	391	353	381	374	401	372	368	361	406	364	365	393	399	401	391	374	375	351	396	363	396	382	410	391	386	361	384	420	388	395	372	383	400	378	415	413	361	405	372	401	378	359	375	388	393	365	398	396	350	363	386	415	412	385	408	403	380	425	412	395	360	384	372	377	378	347	380	367	400	404	364	394	391	370	390	362	372	403	392	387	390	378	424	380	353	375	391	383	376	388	414	374	396	409	390	381	398	381	375	410	360	370	398	406	354	365	384	379	414	354	391	378	361	365	387	380	417	385	370	378	381	406	357	384	364	358	363	371	410	353	379	406	376	381	378	365	398	422	379	387	392	398	375	389	381	369	368	363	372	351	386	378	411	410	380	407	365	421	388	368	393	384	414	392	358	392	366	354	379	370	403	385	336	392	366	411	380	377	352	384	385	417	375	390	387	365	340	410	370	382	389	368	367	360	378	395	373	388	385	393	373	405	405	362	391	400	374	367	400	420	391	373	370	395	399	388	393	393	383	383	378	399	398	383	373	398	402	380	416	376	385	401	389	414	385	416	397	340	360	375	394	394	411	367	392	392	380	385	369	390	398	383	390	373	397	368	378	372	389	363	393	386	381	385	409	427	361	382	398	367	393	382	384	376	363	362	369	382	374	387	405	379	383	406	420	416	374	367	383	386	407	383	364	384	394	417	377	354	389	395	388	378	388	385	384	385	406	389	386	346	371	379	378	398	391	386	390	353	424	354	388	395	374	366	388	375	407	365	373	406	387	381	386	378	397	360	379	350	396	381	382	404	373	365	380	378	371	398	351	368	353	368	415	377	411	359	390	391	404	429	363	378	391	415	375	370	388	380	391	392	395	383	390	419	383	366	401	357	342	378	377	391	383	405	373	403	393	374	379	387	395	395	408	371	398	410	363	388	386	382	386	434	377	379	407	356	416	409	363	378	374	393	379	398	422	389	383	387	379	389	371	381	398	354	384	401	375	381	409	386	359	373	371	404	383	380	406	387	402	397	382	383	374	384	402	360	376	388	367	385	389	383	376	390	396	392	403	383	359	371	378	381	374	377	414	378	387	370	413	387	377	409	392	388	400	380	402	391	356	389	389	387	386	399	364	369	367	361	386	370	387	362	350	403	378	375	402	391	333	391	376	392	412	401	378	367	382	405	387	396	419	388	386	397	370	387	356	366	412	374	361	416	396	396	377	410	425	376	395	389	373	378	378	359	376	392	393	389	390	380	387	378	386	381	391	367	404	362	360	403	372	390	389	398	400	379	386	389	382	413	382	367	401	365	407	356	387	366	390	364	384	392	391	387	392	404	442	372	380	419	384	373	396	382	399	424	375	412	411	387	383	408	387	347	379	369	419	351	394	375	377	378	396	380	393	364	396	393	392	354	407	343	376	395	378	394	386	393	345	423	408	394	427	363	389	372	370	383	361	365	355	396	350	394	377	408	409	386	377	383	381	406	397	399	391	387	397	386	363	400	383	410	381	362	403	377	384	351	396	370
345	2	2100	148931	355	1	74	365	472	580	583	617	561	538	502	510	517	443	466	455	484	465	453	413	425	458	480	534	587	662	741	811	768	829	899	894	898	874	891	831	814	827	793	712	607	581	594	519	468	393	431	420	384	409	421	405	371	411	376	397	413	420	407	384	383	408	401	394	377	398	387	394	390	394	395	372	411	400	379	414	371	391	387	382	387	374	415	392	389	339	374	360	380	391	390	405	400	364	404	387	419	399	407	378	392	392	396	387	370	375	373	388	381	381	383	366	385	381	388	373	387	370	396	399	371	378	402	406	349	391	371	383	397	416	411	386	375	368	351	426	364	388	375	395	383	352	399	398	384	384	354	407	386	369	374	399	360	379	369	373	372	380	389	380	384	389	417	427	344	407	421	367	378	389	371	390	365	379	361	395	385	387	388	399	406	375	380	374	375	363	404	383	387	406	394	380	361	408	380	350	389	372	368	418	364	391	374	371	393	392	368	396	381	397	356	393	371	379	381	363	399	390	391	388	367	383	381	401	397	349	406	361	375	380	389	373	382	376	356	349	408	384	410	406	399	364	390	369	400	388	385	413	392	366	381	402	351	355	389	394	351	402	407	382	387	369	380	373	386	399	350	393	379	342	350	394	378	370	417	367	374	352	395	371	388	376	410	387	352	377	359	388	381	350	381	378	401	351	380	376	370	407	383	369	382	374	372	388	350	409	347	362	358	384	386	357	390	355	391	361	403	357	380	366	409	375	383	390	376	396	383	368	407	376	348	382	386	344	345	406	371	395	374	369	349	386	386	370	386	369	347	412	357	376	392	404	375	403	400	344	397	380	358	388	381	392	389	350	388	417	380	381	414	414	360	382	389	422	392	385	368	380	367	348	422	411	379	395	404	372	396	392	387	395	343	382	384	383	367	362	392	380	386	385	342	365	379	379	436	394	391	407	368	381	375	345	384	390	359	371	385	391	356	384	431	365	373	380	379	369	381	439	382	383	378	377	372	395	399	373	366	402	377	380	379	388	363	412	400	372	377	387	400	383	384	373	372	366	427	384	396	392	386	365	361	388	368	393	400	380	412	395	365	375	360	359	382	376	360	369	422	386	383	372	391	365	387	396	386	377	413	370	332	379	376	378	420	404	403	356	370	368	400	388	393	356	390	360	375	371	420	358	338	386	414	398	399	379	375	390	388	401	347	360	355	353	367	387	339	407	378	394	401	396	430	396	363	391	382	422	379	354	372	388	357	404	369	399	375	399	348	389	388	369	383	379	349	395	399	402	347	383	379	367	389	356	376	400	392	364	374	391	396	393	379	391	366	391	375	382	354	352	371	403	381	360	370	344	377	411	408	382	382	378	385	382	399	404	381	389	368	382	410	415	370	394	405	381	390	370	355	386	372	396	403	355	386	383	397	372	383	359	389	373	386	396	355	394	407	378	381	366	407	410	359	367	393	366	385	396	370	382	405	373	391	385	377	399	372	372	374	373	380	366	376	359	430	394	391	388	362	387	385	406	420	381	391	374	375	385	389	388	393	393	388	387	375	373	437	377	394	356	378	403	374	358	391	363	380	385	370	369	383	380	376	375	366	353	383	383	387	361	391	401	335	402	370	393	375	433	351	385	372	427	393	389	392	370	378	377	376	397	379	397	379	388	382	407	391	365	414	370	386	357	387	370	368	390	375	397	387	349	380	384	382	380	388	391	380	382	389	398	399	356	379	409	400	382	383	398	398	356	401	370	382	402	368	389	396	379	372	395	385	388	390	369	393	391	364	409	386	364	389	390	379	362	381	371	390	403	389	363	367	388	380	374	380	373	392	390	361	411	367	375	397	345	400	377	395	367	393	393	387	389	416	394	371	398	362	361	404	412	378	369	374	392	420	379	361	383	390	373	376	362	371	383	398	371	398	386	412	383	354	378	380	357	403	392	367	393	401	382	391	378	356	381	403	392	358	379	377	419	387	392	392	363	393	367	396	387	367	382	400	413	415	357	426	375	382	376	367	370	383	385	377	406	366	380	399	378	375	382	373	370	369	370	361	357	413	381	353	399	381	366	348	372	411	400	366	371	372	408	390	388	395	405	377	383	392	395	371	385	393	386	376	401	377	386	401	398	368	406	406	384	362	380	396	370	396	377	390	373	392	404	414	374	369	382	405	360	362	414	398	397	384	386	373	384	376	364	363	402	371	356	397	378	392	402	387	360	397	389	362	375	357	398	385	396	365	372	379	386	389	402	373	385	373	404	373	371	399	384	396	411	378	331	367	403	359	403	373	389	356	366	388	389	378	368	394	389	370	369	383	383	391	407	383	394	391	355	398	371	397	325	381	361	391	369
345	3	3500	149055	362	3	86	465	565	620	645	658	607	611	579	503	536	513	475	520	477	445	483	467	484	474	418	439	485	563	673	761	819	845	843	885	857	884	884	883	911	870	857	794	806	730	663	584	557	451	418	435	420	407	426	412	414	441	380	443	403	428	387	423	399	417	440	417	413	408	377	437	413	415	394	416	413	416	434	414	412	401	405	440	413	412	418	420	411	405	420	404	403	401	395	427	414	438	428	424	411	407	422	407	438	408	382	395	417	437	388	412	391	399	394	391	432	406	409	381	403	399	441	391	433	407	419	393	401	457	375	404	414	402	386	383	397	427	402	374	386	449	418	428	421	435	396	400	398	398	371	407	398	429	403	386	416	415	413	438	403	417	372	398	405	415	401	435	404	416	407	400	416	411	368	378	414	405	420	404	389	400	426	405	398	431	384	431	437	392	411	392	419	379	377	379	396	471	382	388	391	386	391	403	390	413	426	426	407	404	410	398	416	406	385	411	394	395	393	438	424	416	404	420	381	367	389	384	400	433	403	403	401	396	383	416	404	413	431	378	386	421	423	399	409	408	390	381	403	423	395	403	408	412	426	410	418	408	410	418	446	425	378	368	364	404	414	418	393	452	396	437	400	418	399	418	388	438	441	402	410	408	403	399	418	415	389	389	388	388	396	400	406	396	374	388	413	381	385	379	393	410	406	430	402	424	413	409	423	386	393	404	404	424	383	403	415	411	431	406	386	448	411	427	402	398	420	407	411	419	377	419	425	437	381	423	421	386	386	371	456	423	377	400	399	420	406	410	405	411	388	417	403	403	411	428	417	392	399	448	389	416	373	428	442	383	404	382	418	403	375	371	410	431	382	406	433	374	419	415	414	418	448	386	432	396	416	419	437	407	408	408	380	391	381	406	347	403	397	422	414	422	429	442	408	401	393	412	423	417	419	393	430	421	386	402	387	424	417	413	421	409	390	388	418	390	382	404	406	393	430	406	404	399	403	405	409	424	417	391	414	404	402	408	363	393	408	392	416	407	387	400	404	388	395	405	403	416	420	392	389	384	419	414	417	408	433	364	410	401	439	418	411	423	372	397	382	418	435	376	420	385	397	417	424	399	398	422	397	382	406	416	417	397	394	415	394	389	381	404	385	388	421	437	405	397	424	402	417	410	423	375	382	433	387	395	424	425	415	400	369	418	411	400	409	401	413	436	396	378	389	397	377	392	417	377	412	403	431	375	398	414	388	411	417	396	403	397	439	358	411	406	410	402	393	377	401	377	400	406	383	419	391	409	396	396	399	416	343	426	391	396	382	418	385	410	403	416	370	402	387	388	380	393	352	424	392	412	400	398	413	396	402	406	400	404	423	406	415	394	375	405	416	415	378	437	414	427	390	402	417	402	406	407	390	403	414	386	392	400	397	389	396	379	395	429	393	414	400	442	424	409	366	412	390	401	414	386	416	395	414	402	391	409	397	409	442	410	415	393	405	400	422	397	432	392	384	382	386	382	402	409	377	417	379	407	400	446	409	386	374	392	396	383	391	413	427	376	439	414	402	419	420	426	401	388	372	409	430	390	434	394	447	415	408	401	408	416	397	400	433	386	390	414	436	396	414	394	394	396	398	407	416	410	394	399	377	386	400	357	439	420	399	444	400	402	391	387	374	368	398	424	406	357	421	381	400	398	413	394	409	404	377	394	414	394	393	416	405	397	417	396	390	384	429	384	392	396	390	364	418	390	399	390	407	424	399	398	363	399	422	422	382	417	401	402	403	416	413	409	388	393	415	432	429	410	420	387	375	425	391	439	408	422	421	389	369	423	420	369	416	403	410	442	414	414	412	414	407	412	404	385	391	401	381	391	396	377	410	375	401	402	413	395	402	401	415	391	394	400	394	389	370	418	386	410	411	392	394	370	403	415	394	387	405	398	373	405	395	425	386	412	406	380	423	411	420	400	383	411	358	367	415	402	401	380	406	376	417	415	390	417	370	402	430	403	407	398	415	390	379	391	403	406	377	421	399	417	392	399	407	387	388	404	441	384	408	416	388	378	417	403	411	376	450	397	404	413	402	389	439	381	406	393	424	417	394	404	384	385	400	415	425	397	418	369	424	425	416	413	363	423	413	421	384	405	395	397	417	386	405	419	408	395	386	437	401	416	384	397	420	382	391	406	374	400	381	410	421	403	417	386	403	407	385	378	418	397	396	414	419	429	398	379	405	404	413	423	401	404	376	392	380	396	429	414	443	383	390	404	412	377	400	390	409	403	406	369	383	340	426	421	401	391	397	406	413	400	429	406	408	369	394	417	380	370	420	424	398	434	428	378	383	418	429	413	419	396
345	0	2700	149178	361	4	61	437	623	659	672	690	633	663	583	602	544	562	550	560	546	506	505	512	462	496	501	492	473	525	602	795	860	970	911	925	962	958	966	973	942	965	911	910	885	841	791	735	616	495	462	457	462	431	454	441	431	462	441	451	437	443	424	393	433	440	456	458	432	461	449	460	427	451	415	472	450	436	446	413	461	452	427	443	456	459	410	434	443	448	450	452	423	468	450	416	416	428	423	460	448	439	450	448	420	448	421	449	424	420	415	428	433	444	430	411	429	446	443	439	415	390	441	401	449	406	456	430	414	415	428	407	405	404	413	438	434	441	415	429	411	459	423	408	441	397	411	444	414	418	441	437	422	449	412	423	424	426	437	438	403	413	426	415	436	447	400	456	405	421	437	439	428	453	460	446	414	427	424	432	420	443	433	425	446	411	412	457	426	425	418	436	439	389	421	419	431	456	432	429	452	436	416	425	407	422	413	445	419	412	464	426	446	414	398	457	428	405	450	408	413	438	410	422	424	449	418	409	445	444	383	410	434	420	450	400	439	413	472	438	407	410	409	424	444	448	401	426	423	431	453	449	445	403	407	432	391	449	453	436	432	435	435	449	416	443	442	418	394	414	414	434	431	422	436	458	442	404	432	442	421	410	440	430	397	417	451	425	423	449	432	432	433	409	419	443	435	408	427	407	427	426	422	438	453	430	452	444	421	419	431	409	423	452	428	439	433	419	407	401	436	456	387	441	440	428	438	416	479	428	434	426	450	469	438	442	436	449	438	412	445	408	431	420	418	461	413	421	392	413	426	458	424	453	414	427	430	434	430	445	420	410	411	440	424	447	428	431	418	419	405	412	440	406	407	446	406	416	434	451	417	430	433	441	397	434	417	472	424	443	474	392	441	467	432	428	423	389	459	444	431	431	432	426	437	431	427	444	437	432	403	434	436	400	397	467	429	416	386	428	417	421	433	430	434	433	429	437	407	415	431	430	448	431	421	461	434	410	416	426	425	414	428	404	458	421	400	454	424	424	428	434	409	432	411	434	454	437	404	429	426	443	415	443	406	400	453	422	447	422	413	430	449	439	400	414	443	407	441	454	410	427	401	428	411	416	412	419	427	423	421	405	410	402	405	427	414	436	441	386	424	415	380	422	404	430	433	440	398	443	462	440	441	422	439	418	393	429	439	425	418	412	418	406	427	401	443	416	412	443	437	436	451	453	438	415	415	445	400	422	461	406	404	432	437	416	418	406	453	380	433	430	403	453	420	430	404	470	431	435	420	401	436	428	431	436	453	436	435	431	425	445	442	425	411	399	437	392	441	425	415	468	443	402	432	413	398	425	426	409	415	460	413	441	396	439	429	451	420	426	420	417	440	388	400	416	412	414	421	439	423	425	404	427	435	444	413	437	406	421	450	436	419	416	415	434	423	443	409	450	436	444	401	413	444	427	439	442	432	459	403	411	440	420	423	423	447	419	432	429	442	432	451	389	447	437	422	429	430	438	443	444	404	461	427	430	447	457	447	396	410	433	398	438	436	424	433	445	439	400	450	444	423	444	386	454	461	424	456	421	435	466	422	425	428	438	438	425	431	416	448	447	401	417	441	429	430	442	415	414	425	454	439	445	461	425	411	421	431	456	434	394	426	462	483	410	453	434	440	395	391	406	431	413	425	428	422	434	447	461	393	460	431	436	401	430	441	421	438	446	432	407	429	390	424	457	423	465	433	434	408	416	418	432	466	426	455	437	448	403	436	412	443	424	423	436	414	413	414	449	445	394	436	405	409	393	459	430	423	456	411	416	450	435	428	432	448	402	409	432	418	444	434	437	398	449	450	428	439	454	445	427	433	414	437	409	425	403	434	422	428	442	449	399	402	427	433	415	430	395	441	402	423	434	416	444	399	455	387	429	427	444	418	415	443	426	441	387	433	438	419	474	412	458	435	415	394	415	414	417	434	411	408	433	432	392	437	422	411	439	433	403	430	422	457	421	444	458	420	445	434	441	401	416	402	419	406	428	414	429	408	417	432	448	421	462	454	449	418	438	408	427	452	428	439	418	458	446	464	415	446	429	394	394	409	423	413	406	449	438	426	418	437	420	429	423	389	442	454	411	418	421	416	403	434	446	431	406	441	397	437	421	439	427	407	467	419	419	435	444	470	435	409	422	438	442	433	447	415	414	421	453	431	439	415	433	417	399	406	424	429	439	438	404	441	445	408	431	438	429	414	400	399	426	425	437	451	430	428	445	419	449	431	398	458	450	423	434	409	381	412	411	443	427	410	421	412	420	436	423	411	432	433	428	456	426	459	441	439	424	479	453	431	444	442	449	429	451
345	1	1900	149301	363	2	127	399	441	539	520	579	504	531	475	475	456	436	417	418	364	392	400	398	391	398	364	366	385	435	427	461	503	553	610	656	711	770	757	755	728	769	746	711	686	640	542	482	395	403	361	340	354	369	334	336	353	353	330	338	357	333	346	330	369	369	370	348	333	350	366	349	308	325	354	329	368	310	350	365	335	337	365	326	362	334	333	369	338	335	318	350	334	364	317	353	365	332	351	339	324	348	366	338	346	368	355	333	302	339	326	336	303	344	352	320	354	338	339	340	340	347	333	388	336	337	352	347	337	344	348	345	337	340	345	353	354	360	365	336	308	338	343	339	335	308	354	331	342	346	364	396	335	359	339	328	351	377	339	343	349	346	345	335	345	349	313	324	344	365	327	368	332	354	333	323	357	313	325	324	342	319	342	347	328	353	340	353	335	366	328	344	319	352	322	365	341	374	355	351	303	345	343	347	326	327	341	339	342	380	296	322	332	306	317	353	358	319	362	352	324	341	340	329	355	345	346	344	353	327	324	307	371	364	366	364	359	324	334	348	329	323	352	323	326	341	357	320	354	371	321	347	331	377	369	321	354	356	356	381	360	333	353	339	342	331	351	345	343	335	327	362	315	354	342	324	357	353	331	342	306	366	317	362	349	288	337	336	354	366	301	311	322	351	341	369	355	355	353	350	355	353	353	371	342	336	345	322	357	301	319	362	327	365	308	345	352	325	324	348	335	346	323	355	343	351	325	340	337	327	340	330	340	354	382	343	336	330	329	318	307	372	356	334	351	332	341	369	331	351	346	318	310	331	315	327	337	339	356	353	343	327	378	358	348	332	347	358	333	324	355	335	347	311	348	314	373	331	355	359	351	352	355	352	339	355	343	323	328	340	340	333	301	353	333	347	333	349	328	332	334	332	324	338	325	360	330	327	357	344	312	360	373	329	351	357	334	347	313	342	345	342	328	368	360	359	340	338	312	352	334	367	331	334	350	356	332	350	341	343	327	350	306	329	359	360	340	321	352	346	345	329	336	341	339	333	377	333	374	349	338	325	336	325	371	310	331	323	349	388	352	378	323	342	299	350	305	387	338	327	368	336	320	335	333	332	346	310	325	324	368	362	326	352	315	325	344	351	331	343	338	369	331	338	360	343	355	321	365	333	313	361	315	346	355	357	327	323	314	327	345	331	320	351	331	349	354	318	320	324	329	323	334	322	331	360	351	356	331	336	331	358	335	350	331	320	322	357	338	351	349	329	339	329	332	373	346	346	324	332	365	347	354	324	324	349	337	339	343	354	322	367	329	333	356	339	344	318	344	352	345	312	340	332	282	340	356	337	320	342	351	364	316	324	371	353	335	375	332	359	329	314	348	312	336	303	333	368	341	353	353	342	346	338	306	328	347	314	342	334	360	342	344	320	355	336	322	320	345	333	349	345	324	355	354	341	342	350	332	343	338	319	304	316	341	326	341	334	325	348	320	325	336	360	345	346	330	377	364	298	341	357	338	318	370	337	361	354	335	345	306	356	331	319	356	320	349	357	370	327	329	356	335	344	366	340	355	360	333	353	301	339	312	319	340	329	355	372	406	326	357	342	352	338	322	327	340	340	310	329	346	331	354	329	348	346	316	301	335	339	340	359	344	315	340	372	365	309	330	339	304	353	308	339	332	341	341	327	330	354	307	362	328	318	319	332	329	358	339	337	332	337	332	365	309	344	328	340	301	338	345	325	304	332	362	326	332	352	330	323	318	347	349	349	295	373	310	362	339	310	337	331	333	358	333	348	337	331	359	293	329	369	346	327	320	351	337	343	305	352	354	359	345	360	375	339	349	332	351	358	334	329	358	348	330	338	341	348	344	326	344	331	353	329	328	370	342	350	318	347	312	341	320	358	303	331	337	335	355	318	333	349	321	342	321	359	312	357	352	321	324	321	354	354	297	319	340	351	318	317	329	380	315	364	347	331	316	327	374	331	350	346	320	365	335	342	319	363	379	353	331	346	345	355	341	345	332	369	313	317	358	349	336	326	338	342	310	339	324	320	363	342	380	335	345	322	335	339	326	324	348	306	342	341	323	346	324	343	346	349	359	332	346	318	314	352	332	346	346	305	356	329	360	340	332	323	326	362	297	340	345	348	312	346	336	361	348	333	345	377	326	361	319	319	392	329	341	364	363	321	313	374	309	318	385	348	350	334	387	335	357	342	323	340	338	303	331	320	328	325	316	373	347	326	368	332	338	327	348	351	332	359	365	324	340	352	324	342	335	341	336	359	338	318	352	347	324	338	329	314	285	329	334	326	301	350	348	359	384	321	325	306	345	302	328	305	347	338
345	2	2100	149424	356	4	86	409	559	592	550	604	600	550	504	530	460	488	453	466	450	447	450	430	386	418	413	391	455	447	555	547	607	666	683	767	791	815	881	828	838	808	773	767	710	659	590	494	457	391	384	392	391	398	389	389	358	391	372	377	397	382	372	378	353	387	351	367	394	373	344	361	355	351	364	370	362	370	329	371	368	370	359	398	346	364	358	397	371	347	340	378	362	350	378	401	346	342	419	353	366	359	357	411	372	355	343	376	364	375	352	343	352	350	357	368	346	357	349	356	372	354	394	330	364	355	377	342	365	385	346	376	377	360	376	372	368	390	349	363	372	345	361	379	398	398	352	369	342	360	361	378	379	348	379	362	371	345	382	351	371	367	371	370	356	366	369	384	362	378	348	346	346	359	380	379	352	365	386	361	378	374	370	361	375	352	339	334	355	376	363	375	380	332	350	378	382	378	361	386	349	381	404	354	349	353	387	398	359	330	351	372	359	368	355	342	352	339	326	333	373	385	338	358	390	368	399	354	359	349	367	385	355	348	341	337	376	360	362	367	359	357	401	362	350	371	373	358	347	354	389	368	368	371	365	342	321	379	383	327	344	372	338	354	358	359	350	357	394	385	353	355	370	376	379	341	355	339	385	356	376	352	381	405	360	362	376	331	349	389	355	346	354	346	386	387	357	370	373	370	348	339	371	363	353	335	357	335	344	338	364	390	355	349	376	347	372	344	365	368	360	371	362	358	362	363	373	355	379	340	369	377	343	386	365	369	408	349	380	392	362	359	362	370	362	342	384	368	369	379	383	338	361	337	345	370	347	384	389	376	385	378	325	393	382	383	338	361	355	366	359	379	312	376	348	360	383	365	346	384	358	337	363	367	337	353	344	361	340	361	369	367	379	358	340	371	344	385	351	361	373	364	378	345	366	386	356	347	366	361	378	371	359	347	363	360	397	353	359	388	336	353	361	348	379	330	370	378	365	362	383	374	380	387	361	380	330	333	403	361	378	344	354	351	365	373	325	373	356	378	381	365	349	343	346	365	333	353	385	336	359	367	343	381	376	380	369	362	359	368	352	360	349	360	360	367	409	389	371	375	378	356	349	373	341	359	354	377	357	363	386	382	359	371	347	339	371	347	351	376	367	368	377	378	361	363	342	308	370	363	398	357	390	399	368	358	350	375	380	342	392	374	308	379	373	347	347	407	346	388	377	342	376	392	358	359	347	375	351	399	353	372	370	356	378	347	362	340	377	360	370	372	378	377	352	381	365	344	367	384	332	369	361	364	364	362	362	344	367	359	358	351	353	370	325	388	382	352	365	368	360	360	374	345	359	402	384	363	368	364	362	363	343	381	334	359	355	359	357	391	347	352	368	371	359	354	357	384	358	343	393	371	383	348	348	366	341	356	357	361	376	360	388	356	340	358	337	343	382	348	340	361	356	354	363	367	369	350	353	390	353	339	340	369	377	362	370	354	374	370	380	376	351	380	361	332	367	362	340	379	363	371	373	355	364	360	346	317	379	335	366	368	391	367	376	361	385	367	380	363	348	366	381	349	366	371	358	356	376	342	391	382	360	351	379	384	339	355	370	306	375	360	365	359	353	371	363	352	352	346	339	364	336	361	354	335	369	374	367	352	347	355	344	370	357	396	393	360	363	365	360	340	314	361	331	339	403	361	355	377	344	389	373	369	354	357	355	381	356	345	349	372	382	351	376	369	387	356	395	355	348	380	361	367	354	362	366	353	394	385	344	385	365	376	342	361	347	387	328	371	371	337	389	383	371	357	325	369	320	362	355	372	375	352	355	371	386	347	376	365	347	364	361	379	333	377	355	352	347	352	361	362	355	365	326	364	344	355	350	343	352	391	390	347	370	337	348	402	352	388	351	351	355	381	335	389	359	373	347	381	362	366	363	386	334	378	338	375	386	363	337	366	330	360	347	386	366	372	347	372	377	344	356	349	372	369	360	371	346	334	375	377	379	355	355	369	357	353	361	349	386	378	406	354	345	349	351	387	363	350	352	333	359	366	374	362	383	374	352	366	381	351	381	370	358	366	359	365	369	373	331	358	363	363	361	388	354	370	336	386	372	355	365	373	356	363	351	322	385	332	372	360	367	328	340	344	365	363	364	369	381	362	351	328	341	323	333	329	356	358	336	358	360	362	355	352	358	375	360	338	373	328	390	341	360	348	366	351	345	345	367	398	355	357	346	361	400	345	338	343	382	349	338	354	332	397	345	380	352	340	360	399	367	375	371	363	346	330	345	352	364	371	362	344	376	377	352	387	369	354	362	389	361	341	382	365	351	375	358	358	363	347	368	349	375	363	375	355
345	3	3500	149548	360	2	84	445	543	631	654	640	634	603	543	506	499	495	492	443	435	478	441	471	446	452	423	432	479	599	712	786	835	829	814	829	889	906	892	881	918	854	823	789	745	680	624	563	449	457	378	420	412	409	386	409	366	414	394	382	464	381	419	377	406	395	387	419	403	397	395	374	417	383	398	420	371	392	377	335	393	383	415	409	412	403	380	373	385	399	378	404	355	353	389	403	406	379	388	399	369	383	405	378	423	399	366	376	384	371	413	407	378	392	415	408	400	376	413	410	351	400	397	375	409	380	419	401	390	350	388	373	368	408	403	392	381	384	398	383	402	379	401	393	392	376	366	397	377	366	411	395	344	374	385	401	386	392	409	391	381	369	402	416	368	384	377	408	380	386	380	384	371	409	380	417	406	378	388	396	398	411	387	401	412	379	410	389	379	405	388	399	369	358	405	415	415	386	374	370	412	384	396	375	392	378	366	386	401	393	432	380	374	402	396	406	396	361	403	386	380	389	402	415	388	379	411	369	388	388	396	380	396	414	388	388	409	371	366	375	366	381	410	409	389	374	373	426	390	409	408	379	388	377	396	404	400	390	430	379	409	376	420	380	393	380	401	352	354	384	387	397	377	373	409	367	376	387	422	410	393	371	371	377	406	396	372	389	400	372	422	374	407	377	374	411	371	383	398	374	360	412	368	371	397	363	396	391	393	402	361	381	427	347	376	387	372	375	397	384	390	367	376	375	379	355	393	365	402	410	390	368	388	408	412	357	382	392	401	382	372	393	369	408	392	362	358	385	360	377	395	415	397	376	382	398	364	396	373	378	380	364	433	387	370	380	376	404	403	395	387	386	382	411	382	401	421	384	405	364	380	398	363	378	383	397	362	400	402	405	366	343	406	405	374	382	425	392	409	367	409	392	391	385	390	417	398	394	375	396	387	425	406	404	396	415	393	389	388	348	385	374	409	385	382	387	363	368	366	402	363	386	405	383	388	389	390	389	396	402	378	408	379	360	384	376	388	369	365	396	385	393	416	405	403	352	393	390	406	365	406	390	384	383	401	376	391	379	382	395	375	381	373	397	391	390	383	385	389	392	424	437	375	385	399	396	377	387	373	371	402	396	376	373	379	397	386	404	390	384	360	399	387	394	390	390	401	404	379	368	403	376	381	388	417	408	393	406	401	368	397	414	408	362	406	406	380	384	390	395	380	377	398	389	382	414	398	396	408	411	379	367	404	411	372	401	366	380	368	365	404	404	374	363	359	375	391	395	380	376	374	388	400	394	424	413	375	393	400	362	386	399	380	399	386	390	375	370	395	370	380	361	397	376	369	384	403	367	395	376	374	394	393	414	388	430	384	369	375	407	423	389	400	389	392	383	393	386	379	387	402	371	370	417	374	388	381	386	397	361	391	352	390	384	367	381	377	396	374	382	415	384	374	371	389	390	379	388	406	368	391	359	376	376	424	391	368	386	394	381	409	435	383	360	370	416	400	394	403	379	405	384	395	395	411	379	373	383	374	363	377	395	363	406	379	414	366	408	382	404	408	376	426	345	384	385	379	393	414	381	397	371	372	369	364	373	398	380	411	363	397	364	380	396	377	346	360	401	385	364	384	416	436	360	377	370	361	378	405	356	389	393	366	380	399	381	392	389	399	349	411	391	363	398	385	375	356	384	398	365	413	392	404	383	342	355	368	403	392	392	389	384	389	376	393	408	377	414	411	399	407	405	397	387	424	386	385	332	365	375	412	375	378	375	404	381	417	412	387	438	393	383	378	405	407	394	413	386	382	424	390	367	404	378	410	363	395	373	379	381	390	391	394	414	392	400	378	400	416	376	387	376	376	367	396	388	405	381	386	400	409	382	402	366	371	393	381	404	392	379	385	389	400	402	408	404	349	400	381	357	409	368	398	383	402	376	403	384	395	421	386	396	411	378	381	390	396	372	354	374	362	385	339	403	414	387	369	395	401	407	391	373	376	401	379	376	394	349	413	349	415	384	378	371	396	405	382	417	385	394	380	338	377	396	383	414	413	378	405	401	367	391	382	397	428	378	381	386	386	405	359	428	391	369	386	428	386	425	358	411	396	396	384	360	350	380	362	374	399	367	397	373	415	379	393	395	398	397	364	395	399	371	398	395	385	396	351	419	379	406	359	409	395	386	385	368	386	375	390	399	401	378	388	416	394	395	399	401	397	375	389	420	357	384	403	404	382	412	375	382	364	400	400	386	409	370	391	382	403	384	394	388	387	408	400	393	403	372	369	378	395	365	403	406	376	386	382	359	384	392	351	387	370	367	409	395	385	381	397	362	383	406	374	358	354	390	378	405
345	0	2700	149671	361	4	45	394	536	649	653	699	673	640	603	568	541	547	552	527	547	539	514	484	475	482	477	586	598	673	809	915	943	931	956	964	1002	977	1013	975	952	952	892	881	801	760	694	615	572	491	486	435	433	435	414	438	438	467	460	424	442	447	444	442	451	412	434	477	426	442	444	442	444	413	432	436	436	425	467	473	400	439	446	455	440	441	393	438	440	430	433	458	436	430	410	431	456	460	408	435	440	425	462	441	427	433	409	425	425	446	449	429	415	435	422	437	446	415	434	423	505	431	452	446	422	404	462	422	420	421	437	429	420	453	408	443	435	415	457	417	454	416	423	455	440	441	401	418	424	419	420	421	450	424	426	415	430	443	394	428	429	427	420	419	429	414	405	401	440	422	439	455	414	427	443	440	448	430	425	432	425	397	444	429	428	394	436	414	408	475	424	411	426	440	430	431	451	438	427	454	464	412	413	435	416	433	409	417	438	429	404	414	403	448	446	456	426	461	400	424	425	427	439	404	425	414	455	433	405	440	479	450	418	447	392	440	430	461	451	411	402	416	415	424	437	433	430	465	420	435	417	442	451	424	469	424	445	382	437	419	421	439	462	447	447	425	422	405	434	438	430	418	444	436	413	445	404	454	455	455	411	433	422	417	435	448	401	431	408	442	402	420	416	425	424	439	436	447	404	435	453	461	416	440	411	418	425	459	441	412	416	439	430	432	422	450	441	411	416	419	459	447	443	431	449	397	409	437	443	403	425	421	397	462	414	420	424	431	459	432	430	408	451	432	423	389	434	442	417	427	459	406	414	425	416	447	410	404	457	402	421	444	455	432	460	421	417	410	417	447	415	432	425	454	441	455	440	441	482	404	447	416	436	425	398	410	431	446	409	424	414	441	443	434	430	414	446	403	427	385	465	415	395	408	442	415	399	409	430	420	426	459	410	430	427	403	392	447	414	447	424	447	423	462	399	458	438	455	409	419	429	420	423	411	430	415	457	442	421	401	427	405	435	432	412	443	438	420	441	443	456	431	434	426	447	419	410	429	468	447	418	435	421	420	426	415	445	435	439	447	420	452	423	437	433	461	427	405	397	427	398	442	463	425	450	456	435	424	415	437	441	437	441	407	434	424	438	421	452	448	456	427	448	432	441	424	436	435	439	422	404	444	451	430	457	440	427	439	432	431	415	424	405	418	417	453	430	416	412	428	426	437	421	443	448	444	424	425	396	434	420	457	398	434	408	448	433	444	432	408	444	456	405	425	468	417	412	451	462	410	404	378	401	430	427	423	449	417	434	416	425	442	451	456	425	435	413	411	405	407	411	471	386	445	433	422	411	411	437	421	447	422	445	426	449	444	442	434	429	433	440	456	401	414	449	466	430	417	467	454	441	436	434	414	418	382	465	426	427	419	421	458	424	427	431	452	449	406	419	448	435	433	423	410	383	448	431	416	424	430	413	446	434	424	461	475	395	418	443	410	414	418	414	446	443	428	413	413	411	469	416	406	406	455	416	415	453	420	412	454	412	450	425	389	414	442	420	433	421	452	414	411	449	425	408	409	444	411	419	430	434	420	420	389	433	389	422	448	427	426	450	445	420	434	408	448	436	436	410	438	437	420	443	431	400	416	434	422	422	410	413	454	437	436	404	413	387	424	412	447	437	417	429	431	421	427	457	431	451	427	419	419	432	409	403	438	421	449	434	432	367	417	440	456	428	438	444	402	403	433	408	422	398	449	449	416	449	438	475	406	414	473	446	457	422	468	434	430	425	454	444	451	435	452	443	416	453	412	405	413	429	466	438	414	407	441	446	436	430	400	426	445	431	425	419	425	422	419	425	440	420	435	474	410	404	424	416	409	458	437	433	425	426	419	421	444	419	421	407	395	452	388	421	416	438	426	455	419	426	471	411	430	431	428	450	437	427	423	404	442	435	410	417	451	448	469	423	433	381	461	429	442	391	422	413	434	415	421	431	390	435	408	429	445	398	462	479	421	442	438	451	418	418	424	408	433	460	453	413	423	444	429	457	402	434	425	427	434	440	422	440	439	448	408	415	431	434	440	449	413	423	423	459	456	429	455	431	418	422	432	450	401	444	422	430	388	385	424	420	441	412	382	426	428	398	412	446	416	434	414	430	432	431	458	440	436	430	442	454	405	421	420	434	419	415	443	417	436	430	410	418	451	455	416	424	435	420	428	456	419	434	408	420	442	410	470	437	431	434	423	434	438	404	409	431	418	412	379	431	424	389	451	429	459	428	443	396	445	448	457	433	425	423	422	425	446	431	430	422	408	426	448	437	417	430	460	437	424	392	417	400	479	407	415	399	403	414	417
345	1	1900	149794	358	2	106	397	468	551	530	538	506	508	462	449	410	411	441	451	398	367	382	383	419	385	382	399	415	457	513	585	626	672	763	810	783	796	771	721	693	662	634	607	606	538	482	453	403	346	335	337	345	344	350	356	350	352	329	324	321	329	335	333	366	351	368	360	355	360	354	348	328	331	346	337	350	371	343	329	336	362	356	341	349	359	364	353	363	339	358	356	350	316	328	317	325	340	329	376	344	325	338	319	349	355	331	334	354	303	354	339	319	351	338	341	349	344	359	337	306	347	340	305	334	353	338	321	333	318	340	350	317	354	339	348	345	321	333	335	330	334	330	335	320	355	347	351	335	311	341	357	350	351	340	346	378	352	340	363	325	310	325	350	314	374	340	381	346	347	301	320	335	319	344	348	367	321	308	373	344	325	316	351	333	366	312	334	334	330	317	333	328	353	343	367	342	320	355	322	329	346	351	339	353	348	346	332	343	347	333	341	345	327	331	314	323	328	304	357	336	316	325	338	353	331	329	338	361	328	340	331	364	335	331	330	329	342	342	330	323	346	342	317	365	340	352	344	340	319	360	315	358	340	324	371	356	327	349	326	322	348	324	349	362	346	324	314	315	343	326	324	317	341	330	347	344	333	330	313	350	343	356	369	330	356	336	346	320	360	363	325	338	308	346	338	378	343	349	360	351	305	302	332	348	311	335	354	325	348	314	340	337	363	364	327	326	329	320	324	366	340	320	337	308	337	318	353	364	317	335	345	364	340	332	351	350	355	311	327	334	326	325	330	344	343	347	298	317	337	316	338	333	306	312	370	383	334	326	362	329	330	331	334	327	337	367	319	323	340	364	363	336	352	311	355	336	346	330	316	351	308	343	303	324	372	320	320	339	353	311	350	334	328	338	308	354	337	330	331	331	332	329	328	355	321	325	322	336	318	307	336	342	325	346	338	299	336	320	323	326	352	370	321	314	343	338	340	329	353	349	336	342	332	347	337	350	331	328	329	331	334	343	345	370	345	315	332	326	335	323	303	339	320	343	346	334	355	358	325	311	353	354	347	332	317	326	333	333	361	320	325	337	333	355	350	344	314	325	337	357	327	299	337	321	367	341	317	318	328	360	347	333	303	327	335	337	317	341	324	333	315	327	360	348	320	312	354	352	333	319	312	347	312	331	341	325	339	325	352	315	319	333	326	342	358	312	353	355	324	332	344	327	350	318	349	354	350	335	329	348	355	328	344	332	335	316	364	342	341	334	329	333	328	371	341	347	351	330	346	327	359	342	352	314	327	338	361	339	343	348	313	314	314	358	315	356	314	315	348	331	314	330	319	312	315	302	327	348	344	319	346	340	337	346	340	337	320	345	366	367	342	340	339	321	344	352	304	323	292	309	355	338	361	367	332	333	366	350	335	334	359	349	348	350	346	350	338	326	343	344	323	346	323	337	311	333	308	359	339	331	309	317	333	325	340	348	334	317	300	317	313	370	312	356	329	324	336	344	348	346	332	311	366	342	350	345	307	331	322	324	335	315	334	345	333	346	343	338	353	292	344	377	314	333	325	315	336	343	331	328	331	314	331	314	345	355	327	353	335	320	323	328	326	337	361	380	342	325	344	353	317	330	327	338	351	308	324	338	321	349	347	334	329	335	354	340	338	349	326	353	373	321	345	309	328	361	318	336	349	314	366	341	316	328	333	368	327	324	325	347	311	361	347	341	319	322	350	312	355	307	311	318	332	314	349	370	303	344	323	356	355	335	351	346	329	326	314	364	339	339	334	348	330	344	340	323	323	344	326	314	353	338	299	356	329	346	359	336	372	360	308	332	334	340	324	312	352	334	367	319	316	335	308	336	345	351	308	323	348	337	339	317	325	338	308	345	346	327	361	357	324	324	364	346	351	330	302	334	336	361	322	310	363	329	329	329	317	333	330	331	362	324	324	328	360	341	349	366	346	336	341	338	340	351	312	324	314	364	345	332	331	336	327	336	330	315	306	358	316	326	336	365	374	338	347	321	331	322	335	346	351	325	325	333	295	333	333	361	347	320	326	329	372	326	304	320	338	361	357	321	326	356	335	319	311	349	368	291	343	358	334	340	290	367	333	345	365	335	347	332	337	335	344	322	318	354	344	335	331	342	332	347	318	290	323	312	327	343	364	319	324	346	361	360	364	329	358	359	326	333	354	332	346	348	373	319	338	340	348	298	331	345	331	331	329	326	331	327	327	309	312	358	351	297	333	329	351	332	333	341	333	328	331	336	373	324	378	326	341	331	334	329	336	329	354	319	316	338	378	328	336	339	345	362	321	341	359	352	346	318	353	339	339	351	356	348	321
345	2	2100	149917	355	0	92	406	439	571	518	565	571	555	515	480	508	460	467	459	395	453	456	432	446	444	504	534	564	566	652	700	766	790	791	831	864	877	846	851	776	773	713	716	700	637	513	480	440	401	413	380	390	386	388	373	365	354	354	365	404	381	386	366	362	367	382	364	369	349	387	374	366	368	390	382	400	355	385	348	375	361	401	353	409	369	368	393	361	407	372	344	351	365	374	346	414	372	377	384	371	366	365	378	337	377	355	343	362	360	398	394	321	382	376	348	342	370	378	417	369	381	366	389	400	371	353	353	402	377	378	351	365	355	406	380	346	376	368	386	350	358	378	401	360	373	402	373	396	365	391	335	405	324	356	342	382	400	368	359	349	359	345	350	398	370	353	375	357	388	365	356	376	372	371	372	361	355	376	380	428	334	406	352	356	354	360	402	339	361	366	383	399	358	360	375	353	380	360	366	362	389	377	359	346	387	364	401	360	378	388	365	354	359	367	368	386	382	377	381	363	398	335	371	358	362	357	327	369	353	368	347	367	360	361	367	348	356	357	359	385	342	384	354	371	363	351	382	366	390	359	347	366	357	360	376	392	366	373	361	403	383	350	350	337	355	362	366	365	368	348	357	363	376	347	373	342	374	375	352	391	366	365	379	353	377	415	382	380	349	374	385	352	370	370	384	406	372	333	364	345	345	362	346	361	349	360	379	375	365	367	338	373	353	341	368	346	358	376	345	346	368	348	357	347	388	361	361	338	352	364	347	346	342	356	384	352	375	361	373	370	351	339	348	387	377	366	387	353	374	377	359	386	378	374	353	376	346	374	351	354	391	348	360	385	356	371	356	371	352	384	356	383	400	388	391	358	340	355	361	395	372	356	362	357	376	377	343	348	364	374	324	355	348	393	404	380	384	340	359	373	390	360	361	381	385	356	366	345	343	365	347	381	375	367	377	371	361	356	381	348	382	364	378	383	376	345	400	343	376	378	384	368	348	346	383	379	404	346	375	373	378	361	377	372	373	350	349	342	363	372	394	381	372	362	372	393	344	344	388	364	378	359	345	363	372	418	377	347	430	375	370	387	375	349	365	373	370	349	339	361	380	379	380	390	366	349	361	368	372	354	356	375	387	352	337	368	379	363	351	377	371	362	357	368	377	390	369	344	355	351	385	385	354	381	389	359	376	360	399	324	352	371	389	378	347	356	353	352	345	397	328	408	372	348	357	383	364	390	375	362	378	387	362	392	377	383	374	380	391	384	345	348	363	395	348	362	380	357	386	361	376	328	341	371	338	351	359	360	366	362	373	386	371	377	380	368	372	354	357	377	374	354	383	367	349	386	340	354	378	369	355	406	381	365	346	369	360	372	369	380	381	383	364	367	385	380	370	375	340	344	346	375	343	365	374	371	370	384	349	370	363	356	358	376	357	362	356	387	389	382	367	361	336	367	373	346	377	373	388	382	356	393	374	371	368	373	324	358	397	374	382	371	383	346	385	335	348	362	375	381	377	392	357	357	367	357	360	352	367	363	351	354	399	377	364	339	373	375	359	374	392	373	386	363	373	355	367	386	376	390	359	364	351	340	354	370	375	346	361	355	344	380	348	368	353	360	370	345	392	344	352	359	389	370	353	344	361	364	368	358	362	376	378	362	373	365	360	355	372	333	378	333	387	351	374	372	376	362	355	383	336	369	378	370	375	351	386	370	326	363	380	347	409	359	369	376	373	360	352	350	360	360	391	374	358	379	361	376	353	364	379	351	381	366	393	330	368	357	369	367	358	359	380	356	378	392	363	384	376	374	338	370	364	383	376	348	385	357	377	356	394	357	356	377	372	379	372	368	349	348	356	381	371	360	366	372	369	386	369	339	373	368	371	403	369	370	358	419	366	395	365	359	380	371	375	373	352	389	350	357	363	393	358	363	374	335	380	340	368	341	406	383	360	377	372	354	345	361	368	348	369	398	390	372	349	383	358	350	345	376	348	354	359	367	361	363	363	354	381	412	380	383	380	356	376	378	369	366	364	346	358	358	367	370	362	359	360	376	383	362	369	383	395	391	363	363	342	372	364	375	369	351	368	334	354	376	381	325	398	340	350	343	400	363	351	386	356	374	357	374	396	358	380	368	366	375	333	356	348	383	413	365	323	333	361	372	353	370	395	397	387	373	359	388	352	348	383	326	369	350	367	366	380	371	384	372	362	375	375	373	375	359	352	398	376	385	330	357	351	367	353	397	397	326	387	384	346	367	361	371	362	365	355	381	360	388	370	383	375	359	359	350	389	385	361	351	369	364	344	361	312	347	374	368	387	377	364	364	361	376	360	333	365	365	369	370	383
345	3	3500	150040	356	5	87	456	519	612	615	619	577	563	529	512	510	488	475	486	462	440	470	435	412	468	463	573	634	750	798	758	841	860	886	867	932	891	892	851	845	831	776	726	674	652	552	493	453	404	409	374	382	398	399	411	382	382	385	377	385	369	404	432	389	395	408	390	378	402	365	415	377	389	362	404	397	389	400	393	409	386	371	423	362	395	405	405	384	393	388	389	402	373	416	418	375	427	354	415	374	407	400	389	397	365	385	406	371	391	363	367	402	371	392	397	363	402	387	374	397	395	402	402	393	426	405	384	365	379	416	379	396	390	406	392	362	391	358	384	423	389	329	387	413	411	412	393	373	382	392	394	370	415	395	379	379	398	403	406	405	386	374	406	389	371	391	396	399	393	359	404	356	382	401	395	398	379	408	404	382	385	382	392	415	393	371	406	362	365	384	419	359	402	422	388	375	360	372	375	404	421	397	393	371	400	394	381	399	363	413	383	370	378	397	402	397	366	397	378	379	410	387	403	391	415	391	385	391	365	345	377	388	386	365	367	383	403	390	377	402	398	401	397	383	439	394	373	405	374	388	392	379	395	382	367	380	405	416	364	399	407	390	397	431	386	390	400	404	384	375	393	397	378	367	376	366	392	393	375	373	374	379	387	382	402	390	365	400	392	370	371	398	399	383	366	395	347	393	377	383	397	342	395	374	383	378	391	397	364	361	367	395	368	377	373	404	420	387	360	395	392	385	361	404	365	377	383	426	378	418	381	388	414	375	395	394	380	371	382	380	409	369	344	390	406	385	407	410	389	398	378	411	358	383	384	376	372	388	404	390	399	357	370	379	397	379	397	384	421	394	382	374	382	391	410	403	375	364	384	411	381	365	388	385	411	379	355	415	397	405	406	364	371	367	398	366	394	366	432	361	412	386	356	381	388	404	353	391	379	390	405	368	359	386	370	401	371	375	407	391	374	370	382	351	404	385	432	398	389	406	407	353	396	388	375	396	360	413	393	398	385	389	380	399	392	395	379	367	371	393	380	360	408	371	350	397	429	380	368	359	416	355	412	387	390	376	387	400	394	422	391	391	388	406	390	407	358	380	394	390	390	405	359	378	398	368	401	403	398	404	383	381	381	357	390	367	387	381	379	413	420	405	381	377	362	402	396	383	366	410	362	401	384	405	337	380	372	383	385	406	399	398	402	400	390	381	394	398	383	388	364	393	386	403	384	377	388	373	400	386	381	372	388	414	381	403	413	366	404	376	365	396	385	400	379	396	395	366	399	411	362	387	380	368	377	390	368	398	384	386	395	356	382	381	391	376	377	378	381	389	402	364	382	393	376	391	400	393	377	401	413	384	378	389	403	389	354	392	411	381	420	387	374	343	390	344	407	387	400	373	415	374	385	364	383	389	377	390	413	356	399	366	385	408	401	418	374	414	351	373	413	390	381	364	380	361	381	365	360	392	367	369	410	405	399	371	384	390	384	427	397	387	393	368	353	384	357	372	345	358	375	404	406	401	367	389	391	368	379	394	369	405	374	342	372	401	374	420	407	418	396	387	372	398	366	397	377	399	360	385	399	390	401	366	380	365	408	373	390	376	386	375	398	388	383	382	377	384	370	419	384	382	370	387	390	352	382	378	370	390	389	400	412	359	372	404	340	397	365	393	387	416	359	383	390	366	398	364	404	420	370	360	371	373	384	398	388	411	406	378	376	396	356	370	372	399	409	352	375	363	364	379	403	374	367	377	368	363	355	358	388	410	384	380	390	386	388	401	381	376	406	357	400	383	393	426	373	375	383	394	392	357	385	404	421	378	413	398	362	369	404	415	401	400	436	392	403	384	388	362	390	382	397	403	429	376	350	385	403	399	425	373	395	412	364	384	385	381	381	398	362	363	376	371	407	388	372	373	399	393	378	395	367	400	352	415	388	368	396	382	388	359	398	400	413	386	395	396	412	358	371	384	381	357	390	386	406	402	367	390	427	399	373	377	372	374	410	455	338	420	360	357	356	403	381	360	406	379	365	410	387	403	374	380	387	397	397	376	391	382	367	380	362	389	364	373	419	351	398	354	383	401	360	384	382	357	369	391	395	373	376	379	403	384	396	374	400	384	397	406	396	352	380	374	391	393	360	379	386	361	383	399	395	355	390	379	381	390	392	393	381	396	382	397	402	380	359	393	412	379	380	395	373	379	373	382	382	404	381	376	426	408	364	409	364	375	366	369	396	372	391	357	393	398	399	420	394	405	409	365	393	382	375	396	420	408	376	380	401	367	371	410	369	395	403	362	378	431	412	423	385	387	405	391	385	391	366	385	374	376	361	406	391	388	384	390	368
