345	0	2700	142368	348	4	18	190	552	899	993	1095	1045	1029	943	963	873	847	787	744	715	629	641	624	602	582	592	594	519	527	546	545	511	512	511	525	526	462	477	511	510	498	454	519	505	449	495	478	475	487	460	468	445	452	446	476	445	443	465	460	473	459	440	412	436	454	459	452	466	447	416	442	468	426	402	453	431	414	440	439	428	452	437	453	453	421	439	420	439	426	442	418	438	451	431	423	421	433	426	438	428	430	406	434	426	424	423	464	430	425	456	444	424	431	420	433	435	433	413	444	400	435	401	422	415	420	436	409	401	402	429	433	420	398	418	463	429	419	392	434	432	437	431	442	415	430	429	433	421	426	417	385	432	456	407	419	407	387	432	452	428	415	446	416	403	445	460	462	397	429	421	401	433	429	415	411	423	417	426	401	417	417	417	443	428	409	398	442	423	435	400	403	426	425	428	401	421	442	458	458	420	410	394	449	445	435	410	415	423	423	428	415	418	416	430	423	383	414	482	455	413	399	426	417	417	401	424	420	456	427	422	448	432	419	406	419	445	396	396	402	388	440	389	410	418	385	415	431	415	417	439	432	437	407	420	425	415	416	432	450	404	423	406	423	399	440	403	398	427	408	409	427	389	400	414	413	412	362	399	430	423	420	392	423	427	406	404	461	417	418	401	410	379	421	408	421	418	422	428	398	425	428	447	442	393	413	403	425	436	419	417	433	407	458	430	413	393	439	363	479	406	426	433	398	387	397	416	433	425	413	423	409	391	408	407	402	428	424	398	400	410	434	429	386	447	417	423	423	437	405	433	427	415	391	398	440	397	389	391	432	416	435	401	437	436	387	435	417	405	410	379	410	414	433	402	419	388	434	415	460	431	397	406	434	396	439	432	408	425	420	399	445	408	402	422	427	412	429	417	394	420	403	432	405	438	435	408	436	434	423	441	393	455	407	429	412	431	426	442	409	403	437	414	410	401	414	434	407	427	427	386	425	402	423	429	406	430	450	385	415	372	422	412	404	415	440	416	400	428	416	405	410	419	426	418	428	391	410	419	405	443	407	453	428	400	408	419	416	421	448	440	414	404	417	434	439	393	398	412	422	437	435	421	410	412	416	430	404	425	403	414	418	381	410	409	393	393	412	404	439	422	394	392	399	430	431	418	395	433	431	430	406	413	380	418	429	390	414	420	421	403	438	390	429	422	394	370	433	397	404	437	436	405	409	398	418	398	404	397	451	435	420	457	407	433	443	425	398	425	410	419	414	384	430	426	417	409	402	423	418	398	436	396	389	437	430	394	399	404	399	419	426	400	427	436	428	398	423	350	402	439	442	434	403	436	443	415	431	407	441	377	424	424	399	425	410	393	403	440	401	437	429	411	405	417	413	449	407	405	397	403	389	406	446	422	420	445	420	428	414	418	432	438	398	412	416	420	451	410	405	417	389	445	412	432	405	414	415	386	388	422	405	398	420	478	418	402	350	414	421	415	410	420	402	432	446	384	403	424	403	433	411	461	450	430	410	427	419	392	416	422	419	405	402	406	418	432	424	407	437	387	444	407	436	422	428	448	405	463	408	406	415	425	426	409	409	384	400	422	435	409	430	428	425	418	416	451	428	415	388	404	426	435	393	402	436	389	434	398	418	372	456	447	402	401	420	394	425	415	382	419	426	438	409	406	418	392	404	435	412	421	409	407	411	405	454	417	408	405	418	415	421	444	418	377	420	413	387	408	386	437	458	394	416	415	405	424	430	392	432	456	409	443	435	370	422	388	410	399	390	427	420	438	419	401	398	405	414	430	416	396	406	443	427	409	438	396	445	442	417	393	406	435	425	389	399	416	422	432	438	409	423	418	432	388	426	447	392	401	425	380	414	395	411	415	423	431	390	413	400	449	404	421	426	395	419	407	402	399	431	442	445	434	414	406	424	420	420	416	401	426	414	438	411	423	440	456	414	446	451	398	418	400	410	395	429	433	434	416	418	422	379	423	400	460	411	428	400	425	415	406	411	434	413	423	409	410	408	380	413	389	401	411	406	405	424	403	434	427	422	414	396	412	422	396	404	412	435	380	432	404	420	388	397	423	461	436	407	422	432	449	403	429	407	395	408	416	432	403	382	409	398	398	402	436	431	403	437	384	426	421	409	426	422	439	390	433	412	395	428	449	354	406	400	407	400	414	457	410	413	409	395	431	421	394	426	405	418	416	414	415	420	423	423	415	460	409	425	394	418	420	423	406	425	452	422	415	421	416	402	419	379	416	401	417	392	398	402	386	412	413	402	438	404	386	401	395	431	422	388	397	417	433	423	409	425	416	429	423	433	414	412	394	387	439	429	382	408
345	1	1900	142491	360	4	83	579	927	1117	1138	1135	1059	1033	924	909	825	770	718	657	639	646	586	605	560	529	537	541	524	522	478	508	503	487	469	466	479	448	457	459	444	431	465	437	469	445	447	469	419	464	449	491	469	487	423	419	437	435	447	403	411	452	412	409	417	399	434	414	368	412	413	394	437	431	415	443	409	391	438	408	434	397	424	384	420	383	424	399	425	450	409	377	426	430	395	409	420	412	384	381	431	399	404	415	420	383	416	421	428	393	415	388	429	387	429	375	409	405	392	389	390	387	413	406	351	392	395	441	422	431	394	448	385	411	401	421	425	401	400	423	397	389	412	402	384	410	374	429	413	417	403	380	380	405	419	406	381	417	392	420	411	419	418	368	406	411	401	382	393	430	442	395	395	412	375	400	389	363	410	390	394	415	403	394	409	380	429	402	417	399	367	392	421	379	391	409	388	394	393	387	391	413	437	409	401	407	439	398	409	388	391	375	366	376	411	384	429	406	440	377	406	407	401	410	398	403	401	367	403	388	414	384	400	404	403	404	412	407	420	399	411	373	408	423	447	391	399	429	398	390	386	413	406	367	368	379	447	390	404	414	420	392	390	423	391	391	420	386	409	419	431	403	384	440	390	433	394	378	403	417	369	396	391	413	416	384	405	384	373	419	398	377	405	390	389	405	391	389	418	391	375	393	395	395	382	402	395	420	417	405	418	384	389	383	403	408	401	368	400	390	396	415	399	385	424	437	387	380	388	409	416	406	383	412	384	403	388	444	393	366	411	402	369	394	386	408	407	394	399	416	409	405	393	367	408	422	410	408	381	403	383	384	358	385	390	378	397	374	417	396	396	389	419	418	433	408	400	396	422	387	409	372	406	429	394	400	369	411	397	421	383	407	371	391	390	416	393	392	413	409	410	365	408	435	389	376	392	380	409	376	414	386	397	378	391	416	394	376	379	401	377	422	417	388	375	391	405	427	390	402	433	383	414	401	387	395	428	388	406	430	402	379	372	428	399	365	404	396	381	400	413	415	419	395	389	417	401	414	404	416	415	400	429	411	400	431	376	406	391	394	434	411	382	412	413	385	350	394	374	383	377	384	419	405	412	390	408	397	401	415	411	382	399	378	372	410	382	405	394	399	402	377	409	412	416	361	413	394	393	421	402	374	416	393	368	417	419	390	392	448	366	400	409	417	399	412	400	361	406	392	390	406	419	424	389	365	389	441	395	390	381	398	434	375	406	385	378	409	423	394	386	415	369	416	387	400	373	400	442	388	394	393	395	387	415	411	394	375	388	438	415	434	410	420	386	424	417	407	410	385	411	398	400	361	393	410	395	412	405	401	400	399	427	425	400	405	398	414	349	396	394	411	354	383	394	400	399	389	374	408	391	392	367	417	376	377	408	410	374	400	398	414	422	387	384	422	405	374	416	383	406	407	397	387	376	396	411	390	376	393	404	421	383	398	420	390	381	395	388	402	391	390	361	391	389	389	405	410	386	404	414	398	376	439	385	387	411	427	409	373	410	413	372	419	395	402	411	395	407	410	427	403	422	397	397	442	397	408	416	407	437	410	402	421	397	404	403	408	393	414	386	420	415	416	370	416	395	371	412	403	402	424	410	383	410	407	407	412	384	422	375	380	417	399	371	384	384	380	404	404	410	406	407	396	393	386	389	411	402	421	397	424	406	396	421	411	402	400	404	392	357	407	389	380	377	390	416	412	428	388	406	403	369	394	392	429	409	397	416	403	392	393	401	368	379	398	390	386	396	412	388	411	402	412	410	403	388	402	386	421	399	411	438	382	401	417	413	400	413	413	369	368	406	437	404	395	405	448	396	384	404	447	389	419	397	391	402	379	432	391	388	399	419	396	395	379	412	413	424	443	395	400	383	387	399	374	418	399	399	375	384	396	404	385	404	385	396	433	414	406	364	377	384	433	380	453	410	371	429	383	379	428	421	404	419	416	411	409	411	426	353	383	411	380	389	388	392	413	346	404	376	399	401	392	387	390	406	378	376	416	381	403	414	380	375	401	385	381	395	385	390	416	419	404	369	403	380	413	403	407	427	378	388	405	401	401	393	431	399	399	406	415	390	409	391	414	408	419	402	369	408	394	400	436	406	409	404	396	389	349	411	384	394	419	412	403	379	421	396	423	398	399	399	397	407	374	375	437	390	388	402	409	401	429	395	384	439	409	402	427	399	394	385	440	417	400	367	429	405	400	390	410	379	411	360	359	403	404	365	423	399	386	390	400	368	399	379	356	395	420	403	386	396	417	400	388	391	392	384	376	423	405	404	361	388	398	386	387	405	412	414	392	415	421	401	383	388	402
345	2	2100	142614	354	1	38	420	837	1027	1092	1128	1066	1053	961	898	809	790	725	711	662	673	630	595	582	530	592	578	525	539	551	506	528	501	492	508	503	476	476	476	478	487	478	480	470	448	473	434	435	436	433	438	452	497	458	418	468	411	435	415	448	437	423	424	428	443	418	443	445	423	429	430	416	386	419	404	429	419	410	447	381	424	423	406	408	403	400	455	425	423	417	400	393	437	407	417	417	397	389	441	403	395	402	406	407	387	419	415	417	444	428	401	417	444	392	412	437	397	401	409	427	380	404	427	384	388	384	415	407	408	419	420	454	405	397	423	431	391	392	401	408	404	403	411	412	443	399	418	457	403	410	422	415	394	420	443	422	405	416	393	409	389	416	415	406	363	403	420	418	429	405	386	420	390	358	397	414	413	347	409	393	378	438	384	382	392	405	420	401	417	401	447	381	434	391	415	397	401	415	403	396	431	382	422	373	414	359	406	362	394	394	372	402	421	376	416	416	377	408	412	386	420	395	423	388	376	400	420	387	397	412	396	380	393	434	404	410	391	409	386	372	401	413	403	367	410	415	388	378	401	393	384	400	414	410	416	401	401	405	435	421	393	399	368	396	407	401	363	421	388	403	391	400	384	379	414	401	391	410	414	408	440	425	434	409	400	413	412	381	392	409	432	405	413	381	390	377	426	392	387	422	402	393	363	409	419	376	398	363	398	410	381	403	394	418	427	386	388	396	397	403	435	354	395	396	417	427	446	386	394	388	417	416	401	408	400	424	419	372	381	407	420	362	415	395	415	378	405	391	383	375	391	393	410	398	376	414	391	402	401	400	408	374	412	395	398	391	374	396	410	375	422	416	390	414	400	370	380	401	411	398	394	385	391	386	388	382	361	395	395	420	430	372	413	382	366	382	380	377	402	406	384	333	406	373	412	384	410	405	403	413	418	413	383	402	366	409	414	399	394	406	389	364	406	420	407	420	401	385	397	405	402	408	398	397	399	425	422	422	400	386	425	389	405	424	380	424	387	427	391	438	395	391	423	415	379	365	441	357	373	388	386	404	415	397	373	431	399	403	397	397	384	409	408	379	421	427	397	376	432	395	382	428	432	381	380	391	360	418	388	416	368	417	426	359	395	376	385	362	397	387	420	423	343	399	400	382	381	370	401	410	415	391	405	396	389	392	400	447	434	404	424	389	367	390	376	402	369	377	371	392	401	376	407	391	401	407	379	408	410	364	440	353	403	386	426	382	405	418	409	411	438	432	366	405	418	386	380	404	392	411	399	403	406	418	409	398	416	406	395	395	374	405	422	414	410	387	362	373	399	438	390	414	387	405	400	404	387	391	372	429	388	399	375	397	408	383	415	358	404	383	392	407	406	435	403	401	409	407	426	391	384	390	380	424	412	393	378	393	403	396	386	400	376	385	375	377	398	380	422	356	405	400	418	417	419	386	384	419	390	405	444	393	383	411	432	396	413	403	392	408	407	373	411	385	370	390	412	425	391	396	427	432	417	372	419	400	410	387	377	422	439	384	383	383	398	403	386	386	371	399	393	392	395	398	390	400	398	380	400	434	385	379	416	364	414	402	407	405	412	390	393	392	435	369	406	398	407	426	388	396	387	401	449	381	416	401	400	429	387	427	398	398	415	434	411	359	407	412	406	422	376	412	429	379	406	388	402	417	425	395	402	383	374	396	396	399	394	387	368	418	407	368	394	408	361	367	424	379	420	410	382	415	404	366	420	384	420	409	396	368	424	404	392	369	402	397	403	401	411	373	409	450	410	393	386	403	364	396	402	378	410	398	377	382	380	394	386	387	399	370	403	434	408	404	430	385	393	405	406	390	416	402	396	409	405	418	403	384	382	376	398	402	406	430	408	414	383	376	401	410	370	366	390	384	428	403	415	377	408	392	382	374	397	390	378	413	413	401	424	392	391	376	420	403	397	369	401	412	420	393	396	361	446	417	389	402	390	392	419	386	409	373	371	356	387	400	384	396	412	409	392	384	341	398	407	392	389	387	396	406	399	410	397	375	423	373	372	407	379	389	402	369	418	402	362	404	404	396	379	384	408	345	401	409	389	372	403	372	404	368	406	363	446	394	379	379	406	399	392	370	392	390	399	376	416	387	391	396	415	405	401	376	379	372	404	402	425	382	391	395	417	360	397	380	381	389	351	413	360	382	354	402	397	413	434	404	395	391	382	392	397	434	397	399	388	382	371	391	403	412	395	404	408	418	421	426	408	394	432	401	412	392	395	426	399	380	371	373	405	387	399	394	408	391	411	405	374	405	399	407	373	409	404	388	396	376	410	423	376	376	389	401	416	384	428	418	418
345	3	3500	142737	358	4	28	367	758	1065	1118	1156	1119	1060	976	935	883	853	774	773	708	670	638	586	618	596	555	576	570	543	565	522	501	534	512	503	506	483	466	485	518	477	481	453	478	478	439	459	447	442	457	445	476	465	418	422	454	445	468	439	422	430	404	455	439	452	407	427	384	449	420	389	431	412	423	423	389	407	388	439	409	412	409	410	421	424	407	412	411	455	391	414	407	403	390	398	456	377	402	420	409	416	412	456	411	412	408	374	380	399	394	427	410	425	389	426	362	421	388	426	408	420	421	407	401	410	434	424	370	407	405	392	379	410	372	387	412	379	414	411	410	430	400	381	396	408	377	400	386	428	417	403	407	406	398	409	390	395	401	426	404	393	388	388	397	400	372	386	397	389	403	390	400	449	389	420	412	396	394	383	416	406	421	417	388	420	348	388	415	354	401	430	390	414	418	403	366	418	412	398	383	402	395	398	378	412	416	427	368	390	405	385	402	410	402	448	411	389	366	428	430	385	381	362	380	417	387	417	407	417	421	402	404	404	428	389	396	394	409	391	408	392	414	384	388	423	387	412	391	411	380	407	395	426	394	421	399	361	392	399	394	343	413	389	400	384	370	426	371	415	409	426	427	415	402	368	403	381	403	414	378	380	387	377	404	411	401	378	387	421	357	403	429	402	405	414	383	376	404	426	395	414	419	395	391	439	424	404	398	384	403	392	398	419	417	401	417	408	433	399	406	381	373	401	414	424	399	416	405	414	365	394	385	415	381	388	393	374	376	389	372	379	399	394	401	420	371	414	373	405	406	389	432	413	415	427	375	384	391	379	439	405	388	391	417	397	412	393	395	420	414	408	368	403	407	410	376	415	411	405	360	398	392	396	400	418	417	383	406	389	400	426	401	404	383	398	389	409	390	411	417	398	388	412	401	430	389	378	378	379	391	389	388	376	403	390	419	401	385	383	368	377	361	425	383	371	359	387	410	378	411	394	378	357	388	380	378	391	420	424	390	435	403	398	397	419	418	399	432	403	400	416	389	378	410	412	397	415	369	420	401	422	384	415	385	408	383	412	385	407	414	381	433	386	401	384	402	410	390	400	400	391	388	389	382	412	428	380	406	400	398	411	420	399	390	406	391	430	393	409	395	375	405	417	374	370	377	431	377	405	390	411	402	387	398	394	395	407	409	396	403	406	424	397	413	392	406	386	427	395	378	418	403	443	375	396	378	393	410	438	424	378	404	409	396	410	396	388	368	404	396	352	408	410	375	386	389	414	401	400	401	374	400	394	370	366	387	400	410	418	395	382	403	405	414	375	387	394	383	379	397	389	388	409	425	368	402	381	415	385	388	386	405	392	393	385	437	357	421	380	393	384	402	416	415	373	379	428	391	397	406	398	406	418	401	419	373	411	419	363	383	406	397	376	377	397	390	386	394	389	388	398	414	408	410	411	401	397	387	426	370	400	437	382	374	369	399	393	391	402	387	399	370	393	399	391	374	425	393	385	431	435	400	394	401	412	452	394	398	404	387	400	399	414	401	399	403	378	414	382	410	388	379	398	415	385	386	384	391	393	424	402	449	403	383	389	417	415	376	386	397	402	396	393	395	391	366	371	377	391	398	396	397	422	422	430	399	398	386	366	390	422	381	369	399	390	393	370	400	403	397	394	409	383	433	386	396	363	384	419	418	423	417	371	415	399	373	402	389	426	421	388	376	414	419	399	410	404	377	413	393	401	405	410	399	380	383	402	388	400	361	374	356	420	392	428	404	420	387	413	385	409	365	392	391	383	386	386	402	380	412	409	398	422	412	377	388	390	451	354	387	378	441	386	415	393	363	390	381	426	365	398	404	395	421	382	416	426	400	367	390	393	364	386	407	398	409	379	438	411	392	378	404	396	389	381	428	404	399	399	370	437	379	395	420	385	373	408	421	446	379	396	428	450	396	382	380	418	421	403	402	405	389	402	378	375	386	394	381	416	404	400	384	403	397	398	401	413	394	376	388	360	371	407	380	381	378	426	385	358	409	384	390	385	398	386	399	418	404	377	412	417	387	408	393	401	431	393	382	380	393	404	380	412	400	396	402	396	392	386	356	415	443	354	398	390	361	385	396	410	374	419	415	375	380	399	404	399	383	403	375	407	397	418	405	403	383	412	403	384	377	392	375	405	389	367	382	402	369	403	394	420	399	402	402	401	397	391	385	413	387	406	403	416	402	420	397	419	373	416	401	391	395	397	399	385	422	392	388	383	426	389	392	445	374	418	396	424	393	410	379	405	357	380	398	408	419	393	399	382	388	401	370	420	399	414	382	388	382	390	407	414	396	370	376	405	390	398
345	0	2700	142860	358	4	26	266	705	1031	1121	1184	1104	1079	1026	974	919	809	769	772	709	657	664	634	594	608	590	571	537	581	543	544	496	538	495	525	484	492	507	502	504	496	494	519	487	500	448	484	494	467	479	502	463	455	454	443	439	433	441	420	433	434	427	465	436	434	444	427	434	416	421	393	415	454	407	424	431	434	392	404	415	405	455	417	436	436	393	400	376	425	432	400	393	412	445	401	439	409	432	413	436	401	417	422	423	434	410	430	403	438	445	417	408	403	390	402	394	402	418	397	401	388	421	419	440	388	436	423	413	430	394	377	428	417	408	386	405	408	401	431	444	414	398	439	412	405	404	391	397	425	421	407	410	384	430	408	407	407	404	385	382	429	383	400	399	416	397	386	397	432	413	383	431	417	384	394	443	402	397	392	377	412	409	422	449	386	409	387	397	386	387	383	390	387	393	440	410	428	421	400	402	408	399	443	443	378	361	395	372	398	409	389	409	425	411	397	452	404	413	387	430	424	391	440	414	388	363	423	378	401	400	404	385	416	412	398	423	424	407	404	417	418	399	389	404	417	384	429	418	386	407	409	407	416	421	421	413	394	401	431	409	408	406	414	387	399	415	424	400	396	384	377	426	401	393	435	390	397	404	414	393	408	397	435	394	407	415	377	380	407	374	426	427	403	401	409	387	408	431	418	388	410	404	396	394	428	419	392	393	405	420	417	397	395	393	389	420	402	407	423	373	424	380	415	394	378	393	416	406	404	409	411	414	396	387	376	388	410	458	400	400	405	413	413	398	386	363	420	389	397	389	392	422	433	395	425	388	390	428	397	417	403	381	389	396	414	428	412	409	428	394	421	399	405	427	414	387	432	408	390	394	386	400	404	405	380	411	402	411	416	403	434	398	406	393	390	393	421	423	404	423	389	397	390	415	416	407	397	405	413	418	380	437	380	396	364	418	377	417	387	396	395	409	416	382	441	402	402	416	406	406	389	366	414	394	419	394	405	414	396	381	416	401	421	389	374	406	423	411	419	435	426	380	421	416	408	398	405	421	401	383	442	393	416	392	375	396	391	435	401	360	399	419	446	436	377	414	393	383	409	430	388	384	391	403	410	394	407	394	405	436	402	425	402	387	425	392	404	379	463	388	420	407	396	382	418	441	389	434	400	379	440	408	383	412	403	409	369	400	371	418	400	393	414	412	399	425	409	407	410	398	414	398	431	406	445	385	421	411	394	410	435	419	392	408	397	403	421	386	407	375	387	390	413	401	447	423	416	394	418	417	401	392	372	404	400	409	427	393	395	377	390	412	413	382	380	407	444	407	405	429	379	397	416	417	435	394	411	381	436	360	395	392	391	392	449	418	415	436	415	387	434	420	405	408	413	409	393	402	424	413	396	419	403	411	426	404	401	424	383	393	394	379	390	433	383	395	374	377	393	366	420	380	382	366	382	391	419	425	394	392	401	415	398	378	399	408	387	400	400	398	389	402	442	402	405	409	382	424	419	391	400	420	382	410	401	378	446	400	436	393	390	412	454	427	388	395	389	416	393	427	422	397	405	406	383	394	415	396	386	400	417	426	397	440	375	395	426	377	395	430	432	393	390	436	411	479	417	422	441	381	441	412	425	398	405	399	424	377	424	385	415	412	422	413	424	384	420	412	425	434	394	399	381	396	403	413	375	407	449	431	383	407	422	369	427	412	426	378	419	420	396	398	388	387	389	405	390	415	395	423	386	416	378	441	421	403	415	428	406	376	393	412	394	394	399	406	421	431	404	415	407	402	401	414	393	416	405	403	415	412	416	427	418	440	399	434	426	421	430	407	393	430	420	401	410	428	405	415	414	393	404	407	411	409	397	388	389	428	400	411	407	395	447	381	401	397	436	410	398	388	425	443	394	402	417	408	398	388	399	417	379	441	421	400	389	413	394	412	383	363	399	397	427	429	434	427	436	408	404	422	423	397	411	389	406	426	435	402	423	420	400	385	401	440	433	407	418	407	398	399	431	383	372	366	416	422	415	372	391	418	423	401	390	389	406	417	404	402	396	395	433	400	404	414	389	386	382	402	401	419	384	404	407	387	431	408	393	403	427	402	382	385	424	425	386	371	418	406	424	391	409	397	363	402	411	376	386	397	401	400	434	411	404	416	411	410	394	397	381	402	369	428	397	426	400	390	413	410	418	406	400	400	422	448	435	379	400	367	437	424	410	391	410	391	395	388	410	398	436	378	384	415	388	404	407	412	401	409	379	394	428	381	453	388	413	430	423	427	390	413	427	352	416	407	428	366	412	408	415	395	398	395	380	409	388	396	382	425	422	389	381	457	394	399	398	399	402
345	1	1900	142984	366	2	55	490	893	1143	1192	1143	1083	1020	960	922	854	824	767	698	708	665	625	613	601	531	537	530	558	511	482	491	499	456	481	450	462	468	472	482	454	452	468	453	440	483	403	452	439	443	448	458	448	432	468	462	436	405	423	440	442	428	423	410	435	430	415	405	430	396	422	379	415	380	421	398	405	432	375	429	412	384	415	389	449	381	402	393	399	405	417	413	426	421	369	399	402	411	413	397	413	397	409	414	388	386	396	406	397	414	374	397	399	377	413	387	420	382	429	409	401	392	395	411	376	390	386	405	417	398	399	390	394	416	397	388	446	381	380	379	408	397	394	398	407	390	405	404	418	442	403	387	400	410	373	393	378	396	382	383	416	379	388	378	373	376	355	376	407	400	371	387	369	369	375	407	381	375	431	427	369	403	402	376	384	392	391	373	388	396	368	388	409	427	410	373	379	354	419	403	388	392	406	413	412	384	414	383	353	429	398	367	389	395	368	389	398	396	409	377	374	412	366	401	361	440	394	382	357	399	444	413	405	406	393	374	353	391	380	379	416	383	376	405	374	352	379	406	385	394	393	373	403	395	431	392	432	397	406	389	379	381	407	413	419	381	425	381	378	408	376	394	409	423	391	404	387	397	376	387	397	375	373	362	371	386	387	387	389	415	387	377	408	409	366	419	398	406	358	399	370	393	386	399	402	365	357	403	377	382	396	390	390	403	393	366	423	371	411	371	394	380	420	380	375	420	359	392	404	384	386	379	413	377	420	379	376	409	388	411	379	404	396	402	408	394	382	372	391	382	386	368	412	391	388	388	413	368	367	394	390	392	413	387	396	361	375	390	397	410	382	387	391	408	367	412	401	387	395	379	384	391	370	390	355	382	383	395	385	371	415	395	387	395	377	382	390	378	398	381	362	380	411	365	383	381	425	384	392	440	401	406	407	393	375	412	406	390	418	390	403	401	389	423	417	381	403	392	428	377	397	420	336	376	368	398	420	421	396	412	384	396	420	356	431	377	390	413	379	387	404	402	393	419	357	377	368	390	407	438	389	352	404	385	403	355	378	384	366	393	375	387	399	385	404	403	383	367	398	402	404	440	348	396	400	429	380	393	379	354	401	381	426	373	403	390	387	407	382	377	363	398	425	389	397	395	357	367	385	395	387	371	381	402	386	393	388	385	363	362	380	380	386	370	392	384	376	367	406	388	380	398	383	377	402	397	379	368	387	373	386	424	391	371	392	396	374	380	401	409	378	366	389	411	379	380	365	373	405	391	395	396	389	406	363	374	403	404	429	391	434	390	399	368	385	406	393	371	406	410	375	381	370	389	371	330	403	408	409	356	422	388	418	375	419	372	361	384	385	388	381	404	389	410	389	394	389	369	391	392	393	398	391	389	391	403	382	405	367	393	372	394	423	403	409	389	378	390	360	356	385	412	380	399	365	375	418	412	379	373	371	376	379	418	386	380	397	394	380	399	402	379	376	402	410	423	407	375	403	408	407	365	404	372	405	360	390	380	382	372	382	400	391	404	413	388	401	377	433	366	398	388	371	396	393	397	395	388	403	394	392	400	384	387	409	406	399	419	389	411	379	411	390	401	407	391	387	394	411	407	376	398	405	436	371	385	392	396	376	384	385	392	401	393	380	372	435	403	360	395	380	367	371	399	378	407	400	396	387	386	398	375	408	382	373	365	363	411	385	401	354	392	414	375	361	401	387	387	356	379	397	409	417	397	412	387	395	407	381	425	368	373	374	378	370	381	393	403	394	381	385	400	362	359	377	383	392	377	370	383	401	395	394	374	375	379	409	391	392	410	411	379	366	370	400	372	388	401	386	401	404	410	375	409	391	401	406	374	406	381	395	400	392	398	410	385	407	390	408	381	419	389	370	415	406	409	403	417	385	391	391	414	373	425	375	387	392	376	398	402	401	429	354	406	368	411	390	412	405	393	393	374	399	383	389	384	388	387	396	405	398	404	395	402	396	387	381	387	404	398	386	395	388	409	369	404	374	379	393	378	381	379	391	405	393	363	415	415	414	404	377	366	406	396	392	373	415	377	398	384	404	401	401	363	390	390	410	408	386	400	378	420	411	366	378	397	373	402	389	373	371	413	388	373	373	419	392	407	399	366	394	389	414	392	385	372	426	383	354	381	399	406	398	388	410	385	386	392	360	417	397	396	406	417	396	423	387	391	403	389	376	360	363	410	407	394	406	398	402	404	379	390	417	403	386	341	385	411	394	426	419	403	389	382	387	393	411	387	379	390	404	394	396	404	400	376	422	367	383	376	409	392	401	389	400	399	379	401	378	398	430	416	421	372	380	399	408	369
345	2	2100	143107	349	1	14	270	674	1028	1074	1178	1146	1060	1006	921	880	838	750	738	694	632	618	610	588	515	551	516	525	503	519	518	499	497	495	512	474	467	499	467	452	484	465	485	439	451	405	423	461	465	465	448	406	455	427	431	459	462	438	418	426	416	429	424	429	398	433	425	440	443	417	417	389	401	417	420	418	420	407	430	408	417	431	411	426	414	405	406	392	403	392	399	398	427	410	398	421	391	401	393	396	436	397	404	391	400	374	427	400	386	416	418	428	410	381	365	398	394	409	375	408	389	413	399	399	390	388	394	402	423	420	439	402	430	361	411	423	435	403	412	396	428	396	397	406	415	401	379	392	417	440	406	402	409	392	369	382	364	404	431	419	408	397	424	408	411	404	427	411	396	391	407	424	389	406	403	424	383	432	406	392	396	418	381	414	414	381	419	421	429	397	423	380	374	369	403	407	383	393	411	417	407	406	395	409	398	396	411	401	379	393	401	388	379	419	357	396	431	404	387	399	410	409	379	414	411	406	423	400	388	409	383	414	375	390	396	437	422	393	421	426	381	409	420	385	411	413	399	411	388	367	380	393	403	390	387	417	371	384	448	413	413	408	401	404	419	401	376	417	386	425	416	395	373	420	390	403	396	385	398	398	426	400	400	360	396	421	414	416	388	386	408	399	410	385	404	389	390	368	427	392	408	389	388	415	406	397	393	392	398	398	425	383	411	390	388	396	411	393	412	424	410	378	417	378	377	406	381	385	384	382	396	403	415	393	383	381	371	402	421	404	428	419	394	396	392	382	411	379	409	442	378	369	406	353	402	390	385	394	361	394	389	405	393	391	412	369	406	367	410	404	397	392	383	398	422	429	403	399	420	457	393	374	385	377	393	408	393	413	397	388	394	381	402	364	416	403	400	400	410	373	379	376	427	365	406	384	412	393	376	385	396	376	384	372	382	379	361	394	386	370	431	386	406	390	375	410	375	394	391	376	398	420	435	385	404	388	374	432	421	378	386	388	410	399	401	364	389	394	406	391	364	387	373	381	384	407	414	384	410	401	371	388	398	401	395	390	418	398	374	419	408	411	372	410	387	413	400	397	385	418	428	416	390	382	395	400	409	387	415	409	367	405	445	377	415	416	403	405	383	392	426	394	407	402	374	385	422	419	386	367	403	386	414	359	409	391	418	390	408	436	412	419	402	422	380	406	398	377	404	415	392	391	398	412	417	400	375	424	391	428	396	397	403	399	387	400	424	391	414	399	374	393	408	389	410	375	397	390	401	356	401	380	410	384	389	398	366	390	393	391	377	382	371	408	381	385	414	379	397	364	398	400	413	391	417	414	400	388	366	424	398	403	388	390	393	382	399	404	382	412	376	406	378	370	356	386	381	376	434	386	376	417	412	403	407	392	407	364	399	389	390	398	383	407	413	403	381	408	402	398	390	400	383	397	396	387	422	335	397	386	429	391	428	411	403	365	370	388	443	423	414	410	386	396	406	402	405	397	375	409	387	390	373	362	388	424	364	390	386	407	361	408	386	427	393	424	386	390	428	406	403	391	415	420	400	397	424	413	385	402	371	359	377	387	425	439	370	379	374	388	436	404	362	393	411	380	391	390	426	379	384	373	434	411	405	359	378	408	368	403	406	378	404	397	430	392	402	385	390	392	400	406	399	390	401	411	407	395	372	394	412	403	385	406	377	393	419	373	395	403	399	419	417	367	395	397	377	403	406	403	379	401	397	350	368	404	390	389	400	359	375	400	413	413	400	389	390	348	419	381	384	386	403	395	375	393	413	392	392	364	409	374	425	392	394	408	376	382	392	383	367	380	388	382	383	418	391	417	416	365	370	405	382	397	421	392	374	411	373	360	410	427	397	422	380	372	404	398	371	384	424	419	404	391	397	404	400	408	415	378	402	384	413	365	399	385	371	375	396	382	380	374	402	386	396	379	394	438	390	403	415	432	407	395	420	392	399	386	399	389	425	388	398	360	427	379	409	397	352	410	402	395	413	405	398	378	411	376	406	432	423	407	385	375	392	409	400	368	374	409	381	405	378	374	373	385	424	379	396	419	382	364	405	379	381	383	441	375	415	387	382	384	388	384	425	381	388	382	407	395	415	417	370	366	395	415	398	416	386	421	384	407	373	394	396	440	401	378	411	389	367	395	394	423	442	407	378	393	392	391	399	354	411	394	377	380	409	413	403	388	394	410	384	396	419	399	410	416	388	386	388	373	430	401	391	402	381	379	391	425	385	409	404	380	428	397	401	401	390	416	381	380	427	400	408	395	412	424	383	383	403	456	381	378	421	429	418	425	381	367	406	416	377	346	440	419	365
345	3	3500	143230	353	1	14	280	727	1054	1127	1155	1105	1103	1029	954	887	828	800	731	680	671	605	579	585	555	554	587	537	500	531	500	494	482	514	505	518	455	445	485	455	459	480	436	449	488	459	453	470	491	445	436	441	461	409	408	451	430	452	433	441	435	468	435	428	428	449	424	446	413	391	444	404	418	429	418	392	432	382	432	426	422	436	404	409	420	380	425	441	420	401	407	386	417	384	430	436	428	414	397	380	386	384	415	411	416	409	391	423	401	429	420	389	370	443	414	390	402	401	408	397	412	393	402	413	415	433	435	398	409	383	407	403	399	406	432	402	411	400	431	416	428	389	437	434	377	430	421	410	397	393	406	421	414	382	389	377	403	368	429	441	390	410	390	417	373	405	385	399	403	413	419	421	416	380	382	436	421	390	383	397	421	402	443	396	375	420	426	383	431	420	424	429	419	394	378	417	420	390	396	385	414	408	401	427	413	399	427	424	401	421	394	386	425	396	403	407	391	445	435	409	397	393	377	378	427	425	420	413	391	396	419	404	395	385	370	414	417	382	430	407	399	394	413	400	426	366	413	406	415	436	413	406	366	382	414	416	432	387	413	409	380	426	400	430	399	400	429	393	401	406	437	416	397	410	414	404	415	410	430	416	438	421	407	411	408	419	414	418	379	392	405	384	391	386	386	407	377	425	432	412	397	396	391	377	395	420	409	361	374	418	430	393	393	433	402	405	398	375	428	409	407	364	401	395	439	384	388	375	415	404	385	395	403	375	399	428	413	378	397	383	411	409	387	381	403	416	372	421	407	419	392	399	414	408	408	414	386	421	409	397	384	428	377	390	382	380	385	383	391	377	384	435	412	435	440	385	437	383	409	405	428	366	386	399	386	403	413	425	423	427	405	442	407	408	393	388	404	416	402	418	405	395	404	379	373	390	423	387	389	383	371	383	377	413	395	429	389	408	420	416	429	396	405	408	386	418	395	427	405	371	392	381	371	400	407	408	398	405	358	388	402	397	410	416	379	405	431	423	414	414	375	399	434	415	415	386	370	396	385	405	401	388	401	424	389	425	394	400	406	419	387	384	394	390	393	387	405	397	391	419	394	399	420	419	408	402	429	376	396	432	395	396	413	383	399	397	406	384	414	377	399	389	429	400	392	383	436	408	372	392	406	405	393	420	424	373	398	437	384	414	391	359	400	404	393	399	413	366	432	396	398	426	392	400	378	347	394	406	414	414	412	399	379	421	402	407	406	412	412	400	392	384	382	385	436	384	411	423	397	415	391	442	399	378	394	377	392	437	380	419	417	406	438	377	419	410	411	399	368	368	393	404	395	411	387	422	412	394	401	418	400	397	384	381	434	368	396	420	413	394	409	398	414	397	372	416	400	412	394	418	389	412	375	395	431	398	418	418	403	421	413	374	392	379	419	372	380	405	397	377	400	409	389	447	419	392	430	432	387	393	384	426	404	408	410	414	405	365	411	417	441	389	433	392	394	393	389	417	392	385	432	375	394	383	391	395	393	396	415	401	396	402	414	380	396	403	420	432	397	382	427	418	408	425	413	404	406	397	394	405	392	407	402	372	416	427	394	396	352	416	389	392	409	405	404	409	380	414	406	402	411	407	411	395	397	408	401	415	416	396	404	393	416	389	410	409	385	428	389	378	408	406	423	431	399	417	387	395	408	404	399	409	394	450	434	415	386	405	389	428	379	385	398	391	376	390	380	437	415	422	415	376	400	436	406	403	414	380	399	376	395	356	431	387	370	387	399	406	411	408	405	444	398	420	397	406	378	413	407	363	396	376	406	414	425	390	374	403	387	393	455	401	409	403	387	405	444	420	347	435	393	403	393	423	391	388	409	409	425	426	421	389	443	380	365	415	400	386	391	423	396	408	402	396	375	385	389	415	406	401	420	413	393	395	402	392	388	408	436	389	381	389	386	397	371	447	417	401	375	406	390	427	422	411	394	409	416	394	379	408	400	414	377	407	370	416	391	418	418	398	388	388	419	423	399	369	409	395	391	399	395	437	426	399	379	407	440	410	411	411	386	406	429	394	393	380	434	385	421	390	409	392	423	380	381	414	405	406	390	371	401	421	408	423	432	373	402	369	400	405	398	402	382	394	435	414	412	433	424	414	388	414	368	395	414	402	381	420	401	404	408	417	378	390	418	398	393	421	399	386	397	467	385	423	443	394	390	386	393	379	411	359	400	436	421	374	398	390	433	412	414	404	379	424	355	418	395	418	404	419	404	392	422	389	423	398	402	411	392	395	415	366	372	405	403	388	402	405	386	417	390	417	380	386	391	411	379	395	409	407	400	405	411	417	411	401	405
345	0	2700	143353	360	2	15	265	667	948	1055	1077	1074	1060	990	924	867	808	776	748	700	695	633	593	623	605	561	566	572	598	532	568	533	515	548	520	525	517	497	529	492	509	477	495	499	459	456	505	477	457	461	470	462	425	499	468	483	480	451	430	458	496	445	456	488	421	450	421	450	480	451	438	439	450	438	444	451	462	432	437	426	402	427	433	455	408	442	415	453	418	447	441	408	442	434	423	411	425	441	414	419	407	405	397	442	420	389	434	405	437	440	408	434	420	417	433	427	401	463	437	411	420	427	437	398	406	437	418	422	424	435	401	449	412	419	412	456	384	383	431	408	409	428	412	448	434	424	420	442	395	426	428	447	415	402	425	385	434	428	440	395	411	396	436	422	399	411	441	422	426	445	419	405	410	406	449	414	401	413	431	422	416	397	411	413	429	434	434	429	462	399	440	438	422	442	438	390	436	446	430	408	421	401	415	395	433	423	375	404	390	424	449	401	419	403	436	431	458	407	418	404	408	424	395	412	426	427	436	439	429	421	412	410	415	416	403	421	430	417	371	444	419	416	442	413	397	428	430	429	402	414	407	459	419	418	440	384	426	445	402	412	415	422	395	403	397	414	394	420	397	419	403	440	449	438	431	395	397	424	393	443	414	404	423	411	406	428	422	440	428	450	436	428	407	439	375	439	394	401	436	418	407	392	423	430	430	428	426	430	397	382	421	389	408	423	432	443	411	416	417	430	439	412	429	410	416	418	420	397	441	427	426	398	395	454	426	415	420	403	370	433	399	442	433	406	387	433	420	450	405	399	425	414	395	412	416	419	431	393	382	401	399	411	383	439	437	410	399	429	429	415	441	418	412	418	419	464	413	407	435	420	427	430	427	389	402	396	410	444	429	392	432	370	402	434	450	412	439	431	388	413	422	412	412	437	417	396	428	429	428	401	445	446	396	416	437	427	410	424	415	431	439	416	398	412	418	407	406	444	415	420	417	400	394	444	445	418	411	406	402	404	415	424	423	425	417	438	392	423	442	406	414	388	443	417	401	395	409	440	438	435	414	398	413	406	397	401	426	431	453	411	452	445	415	402	441	430	430	415	385	405	448	382	431	415	400	428	424	420	438	369	423	403	429	399	412	413	444	369	400	391	409	397	394	429	414	410	383	393	387	422	381	370	412	455	394	394	403	454	421	397	381	433	405	407	440	450	442	412	415	401	414	390	431	396	431	430	423	410	407	436	376	420	442	427	420	422	451	403	433	409	447	417	387	427	396	450	442	385	451	407	393	424	397	438	396	399	407	417	396	429	421	412	410	385	452	382	410	429	410	392	413	403	431	415	397	412	375	400	388	420	421	387	455	399	406	449	408	402	418	398	426	431	414	413	392	417	419	406	421	397	400	414	367	422	415	414	438	418	397	430	415	412	395	400	407	405	417	416	410	444	437	423	417	421	406	432	424	415	432	421	420	416	402	421	427	437	405	435	417	423	417	427	400	422	432	453	411	419	426	431	403	412	420	417	390	391	405	415	416	409	380	410	418	437	425	394	427	403	391	395	407	415	405	421	395	362	386	408	424	403	442	423	416	385	455	382	404	400	447	423	414	398	384	446	392	429	454	413	375	446	400	396	454	420	414	417	419	396	393	413	435	407	394	420	415	380	426	400	418	412	398	395	419	394	436	416	391	455	407	407	419	420	410	423	422	428	413	424	411	430	397	423	433	395	429	409	406	408	413	405	372	415	408	412	436	436	432	437	402	420	408	416	418	426	440	394	407	419	387	428	411	441	401	427	407	428	426	415	409	421	414	433	391	406	425	405	406	423	411	386	385	399	430	390	438	447	407	407	401	407	449	405	387	398	384	436	411	401	394	390	438	412	410	430	418	384	411	428	413	406	399	429	397	377	421	370	388	427	398	405	396	383	415	432	411	427	430	426	441	408	436	424	386	439	417	408	409	440	411	420	420	370	437	381	403	419	392	413	407	402	434	414	396	405	401	408	397	407	432	452	444	417	419	398	404	421	408	431	440	409	401	420	426	442	380	454	396	407	422	392	419	385	424	412	435	431	432	387	422	395	451	394	416	405	420	418	415	409	424	392	408	418	433	401	415	400	419	435	423	431	375	424	417	414	429	394	403	406	409	379	426	386	431	434	395	446	423	398	423	424	403	411	422	438	401	403	416	394	447	416	436	381	384	419	439	388	458	430	436	401	445	387	406	405	407	422	431	402	447	388	440	392	456	410	400	410	422	401	406	415	428	417	403	401	428	403	425	421	404	409	425	414	424	413	420	413	388	421	425	407	414	431	408	424	414	405	448	401	381	427	422	403	395	391	398	421	418
345	1	1900	143477	355	1	39	484	862	1103	1102	1110	1072	992	896	879	835	772	688	701	625	637	641	591	580	585	548	546	554	550	510	505	509	494	490	526	490	515	481	529	514	478	441	460	453	438	438	442	448	460	439	456	424	423	447	454	467	418	430	431	449	452	395	425	426	422	437	395	426	411	444	441	451	428	425	468	397	428	427	443	379	414	414	433	415	465	394	411	446	433	423	414	412	397	416	415	450	386	451	380	410	416	419	413	389	429	388	423	415	433	419	424	391	417	421	425	428	402	424	369	455	421	389	361	396	404	366	388	397	381	399	405	400	396	422	385	384	389	418	422	402	425	372	415	397	402	447	383	408	397	379	404	414	390	411	407	362	406	380	399	409	400	412	445	420	420	407	386	401	365	420	401	367	382	415	377	423	421	391	413	400	420	407	398	402	401	410	432	419	395	454	414	347	384	398	444	406	404	424	384	411	406	374	403	408	378	403	366	414	419	401	393	405	420	391	389	431	412	433	379	387	395	414	395	412	401	378	366	397	398	399	401	391	427	427	401	408	402	409	416	445	421	414	428	392	393	403	412	373	419	394	395	413	398	422	419	403	409	442	410	422	433	404	422	427	413	384	422	380	401	412	433	413	399	373	393	410	413	418	426	375	416	394	420	405	391	409	419	393	403	400	434	414	400	383	388	410	417	406	423	438	416	404	409	388	401	406	399	417	407	413	377	388	415	397	407	402	370	423	417	402	416	419	417	409	377	390	394	417	383	406	421	395	395	386	374	405	441	382	399	385	429	397	389	429	421	433	402	391	376	418	394	390	409	424	423	386	371	390	409	435	387	396	390	407	421	402	435	383	385	367	410	388	398	407	404	391	433	384	417	412	409	442	417	423	387	379	385	389	388	375	392	432	394	394	403	425	382	423	412	390	389	408	415	445	424	409	401	373	387	440	396	437	414	398	410	385	426	388	416	388	410	412	405	392	368	395	443	427	407	390	380	386	379	405	396	403	401	433	379	376	372	372	396	386	409	438	365	397	408	413	406	408	374	387	397	426	424	408	435	383	411	397	414	421	407	399	403	404	406	391	391	403	405	401	409	402	392	407	394	409	397	406	383	412	411	410	387	399	418	397	404	408	386	380	411	411	409	432	434	403	432	377	411	394	388	387	414	420	414	400	396	425	396	407	388	394	403	410	381	388	416	415	369	419	414	423	405	391	385	411	448	368	405	417	386	382	389	357	414	376	394	399	398	381	442	420	396	405	393	410	396	409	390	392	382	402	397	409	392	418	427	433	421	409	367	378	378	441	423	405	428	403	405	403	403	402	396	430	424	402	400	404	406	385	405	405	387	428	400	377	415	386	389	391	412	396	393	413	393	407	453	398	395	386	419	434	424	391	385	379	389	382	411	397	398	408	387	374	409	378	439	399	431	416	386	385	400	396	381	377	422	411	402	404	418	395	378	406	398	379	385	430	390	411	391	380	364	419	406	422	395	428	413	403	396	404	407	396	429	411	422	401	401	406	381	383	401	335	382	409	395	402	428	431	430	390	371	405	417	402	386	419	393	446	415	416	407	429	435	392	404	413	417	389	382	390	412	400	397	393	375	387	404	422	421	433	385	388	441	402	396	408	416	394	375	403	412	424	416	394	440	406	413	419	402	434	419	415	404	396	412	412	418	396	407	421	450	389	424	391	446	411	428	418	411	384	386	395	414	415	397	411	393	426	407	421	434	413	435	427	402	391	430	421	402	421	392	415	380	407	422	405	440	415	407	414	420	343	388	362	389	396	413	417	398	395	396	414	356	396	392	388	416	413	413	388	417	397	423	412	396	415	408	409	422	410	402	394	419	381	439	423	414	402	399	415	404	379	398	412	366	420	402	360	388	392	405	392	419	417	409	406	425	408	408	367	369	407	432	412	412	399	383	429	414	401	429	410	432	397	407	410	426	391	389	392	405	409	398	400	400	417	393	384	414	380	425	415	406	385	397	382	401	403	417	414	424	403	421	381	422	406	404	383	422	415	408	372	418	415	448	358	407	412	392	380	395	397	389	412	419	389	406	413	369	407	401	421	396	416	408	425	402	415	380	367	398	431	435	419	403	414	423	385	402	400	401	383	436	406	396	404	403	405	404	396	404	405	397	397	400	398	361	385	421	384	403	416	459	373	424	420	430	405	399	382	452	377	426	387	381	420	437	395	434	431	372	400	433	391	407	429	412	399	388	388	437	403	374	383	384	444	399	420	388	400	390	423	405	437	399	390	420	394	429	440	396	411	400	424	415	378	400	371	409	405	404	400	391	390	385	423	398	400	422	417	414	423	378	377	387	395	442	405	422	378	380
345	2	2100	143600	359	1	18	300	686	1021	1067	1074	1056	958	896	838	771	734	725	626	687	642	625	605	579	598	604	543	561	554	503	534	538	512	519	477	512	466	471	505	482	492	458	452	443	475	466	449	448	439	457	474	446	447	486	473	445	435	467	455	446	441	402	447	435	449	397	439	449	467	452	419	400	405	410	409	443	415	419	385	430	433	423	422	421	396	396	393	425	429	421	461	454	416	428	392	410	441	420	430	398	413	411	418	386	435	405	423	400	410	414	408	398	407	411	418	419	421	418	445	407	431	408	420	430	405	394	419	383	429	383	394	406	411	399	385	404	438	402	414	416	439	366	414	451	382	404	395	413	412	394	413	410	401	432	413	433	393	424	419	427	395	404	423	417	427	404	404	406	429	427	407	403	424	418	417	411	423	408	399	437	427	397	411	394	384	401	403	434	415	415	446	432	399	423	434	421	422	405	404	391	426	391	411	419	417	373	426	377	391	421	418	414	428	400	419	415	427	389	425	403	384	412	398	425	401	419	403	388	395	442	400	380	414	390	391	388	377	412	367	457	423	430	414	383	434	384	430	398	389	411	436	410	422	393	402	398	419	410	422	393	419	428	402	388	403	415	383	415	417	405	393	418	404	381	414	425	400	436	387	416	413	396	407	417	427	408	392	410	399	413	452	402	411	367	390	406	396	441	430	397	413	409	418	408	421	440	426	380	409	387	438	398	406	410	439	401	424	394	383	448	419	404	422	394	416	370	418	428	419	446	404	407	380	387	421	430	424	441	419	385	401	437	429	404	412	406	381	409	435	400	386	395	432	416	417	414	389	366	448	443	406	404	399	418	400	433	445	394	412	393	369	428	427	400	394	398	420	423	415	393	401	426	406	422	413	404	421	418	371	423	386	404	386	425	426	395	424	402	418	393	383	417	450	406	422	410	405	397	400	412	398	390	397	398	396	410	392	422	384	421	426	399	371	417	413	397	411	372	409	392	411	412	459	412	380	416	401	424	414	396	393	422	424	389	390	410	404	416	414	421	403	421	392	414	419	374	381	372	397	385	439	389	430	410	405	381	410	405	429	440	434	421	413	430	393	401	412	393	380	396	397	448	393	438	419	388	403	422	421	425	430	396	417	432	412	423	416	416	417	417	435	405	385	412	389	398	405	421	395	436	374	429	426	377	409	404	423	406	434	405	414	410	422	383	426	401	416	390	403	416	436	399	410	399	403	390	397	419	413	425	432	408	427	416	382	405	413	415	416	356	426	397	425	398	416	417	418	391	416	401	404	422	408	396	407	405	396	371	379	433	406	405	431	417	413	405	419	426	393	422	379	425	397	399	411	414	427	384	402	396	434	392	396	378	381	394	436	399	397	413	413	406	428	421	399	418	419	461	388	428	418	410	441	414	387	400	393	417	429	403	415	403	387	395	409	406	398	428	431	384	405	410	374	424	367	436	398	439	388	389	438	383	373	399	399	413	400	407	407	392	432	430	377	402	399	365	408	397	395	406	409	414	420	418	397	411	403	435	396	391	434	420	427	389	392	396	398	412	424	409	396	374	402	411	398	415	398	375	402	385	418	372	427	397	415	418	414	369	383	384	428	402	417	427	412	407	397	396	400	382	424	433	370	423	396	401	453	385	447	404	389	425	429	393	380	446	394	437	378	409	405	410	388	417	423	409	413	417	396	424	410	401	391	401	417	420	409	398	429	392	416	394	415	395	399	406	405	389	429	425	410	403	424	439	396	391	422	435	387	452	413	388	417	416	438	428	402	417	392	426	409	407	404	405	452	424	435	389	434	396	422	409	420	422	404	389	413	373	399	401	405	390	400	421	403	414	391	422	432	414	437	401	384	436	403	404	384	409	429	436	412	379	423	395	415	399	398	409	396	413	433	419	429	403	410	419	414	401	408	427	401	403	408	387	392	403	403	386	412	380	380	415	385	398	411	391	414	426	419	409	405	408	416	397	441	429	412	398	370	412	403	390	384	401	409	418	432	410	401	429	414	396	404	385	413	453	438	411	407	412	381	428	432	400	417	413	416	422	424	424	416	429	394	394	404	418	410	415	393	398	399	413	379	397	405	384	432	452	423	407	408	431	414	442	379	399	381	402	383	421	431	411	389	398	410	405	439	423	409	387	434	424	398	390	419	407	400	437	435	432	386	424	424	413	434	367	425	428	422	390	421	407	420	411	418	397	395	421	409	383	396	400	387	408	435	409	442	425	426	407	441	395	387	430	399	432	436	413	380	425	395	403	395	414	419	426	400	404	416	380	404	397	405	439	429	418	413	441	386	404	403	395	381	411	445	426	361	426	386	396	423	418	410	366	404	405	409
345	3	3500	143723	361	1	14	267	625	1006	1065	1109	1071	1015	921	868	865	820	701	711	696	702	607	625	594	618	571	579	558	546	533	550	563	522	536	534	508	524	496	505	469	501	531	464	471	470	474	481	474	474	485	484	463	460	465	446	443	473	458	439	462	427	457	444	419	456	420	470	442	449	444	457	435	456	439	386	414	427	460	455	420	402	449	434	453	434	429	450	452	431	434	420	465	432	440	437	395	428	426	455	430	447	409	403	414	412	396	435	400	404	423	412	390	410	410	433	454	424	426	390	429	392	394	420	412	413	434	446	433	448	392	412	402	416	409	390	424	434	392	414	411	421	386	425	425	389	411	407	420	399	410	447	419	432	395	401	402	453	444	438	388	416	402	405	421	412	414	417	428	383	415	408	422	428	389	436	422	418	405	405	433	410	434	423	387	412	411	412	420	440	401	392	391	431	415	384	411	397	413	402	419	431	435	408	415	404	418	423	421	377	439	411	408	397	415	413	428	415	433	409	391	455	413	392	417	400	418	431	396	406	425	388	417	445	400	419	409	429	441	421	384	413	412	409	392	405	398	434	424	436	393	428	407	441	402	408	390	408	382	418	417	416	398	417	395	426	396	408	419	381	433	430	422	418	413	432	413	422	460	384	381	400	374	390	415	411	408	416	402	438	418	422	393	381	427	404	421	407	407	399	377	417	412	393	419	379	388	379	431	369	396	400	411	424	411	436	420	422	377	423	433	386	411	386	391	427	418	418	394	418	430	393	392	416	397	388	446	408	448	408	407	388	392	417	421	388	432	438	386	390	411	430	386	407	414	404	446	404	424	454	402	449	410	415	414	391	399	396	363	379	423	416	382	414	394	397	416	394	432	423	403	404	426	415	428	419	388	404	431	424	412	406	401	391	428	421	444	414	398	406	385	424	400	415	426	448	399	407	400	428	421	419	416	430	421	398	372	377	429	384	441	405	433	388	403	421	417	411	394	400	436	423	402	422	426	402	397	410	403	431	423	408	411	418	393	409	407	406	423	394	409	388	398	371	397	384	415	403	388	408	427	434	416	428	405	404	397	428	419	395	442	447	418	409	406	389	411	368	387	437	396	410	417	394	379	410	394	412	440	402	421	412	401	414	404	409	400	403	377	406	406	399	352	437	416	431	404	388	399	424	427	421	422	401	401	417	420	411	403	429	420	399	424	415	432	444	410	436	408	416	394	428	416	411	447	409	411	404	428	407	409	447	382	451	416	410	405	404	402	371	412	431	372	424	435	397	410	426	389	415	384	390	400	389	399	398	400	433	405	385	434	403	407	411	396	417	398	424	427	390	415	395	415	416	424	406	414	417	414	407	390	400	431	409	455	394	426	431	412	419	421	425	396	388	434	427	404	409	420	411	448	370	422	433	395	404	429	416	400	437	409	398	403	438	412	401	366	389	400	411	401	383	369	393	401	416	408	399	397	430	404	435	426	420	419	412	404	379	415	421	405	408	390	388	418	370	404	420	406	409	401	429	388	394	419	387	425	448	393	394	439	437	425	425	422	427	396	394	398	396	425	414	399	435	435	418	424	426	415	399	424	411	420	404	396	412	395	394	387	405	451	398	427	431	405	380	371	447	400	433	384	415	411	415	404	382	405	427	413	382	415	420	406	395	431	424	405	393	412	425	410	428	399	437	457	382	412	406	403	422	394	422	440	439	446	413	388	411	421	420	374	358	437	403	424	428	428	364	428	364	438	402	402	413	423	419	427	427	432	457	403	429	404	413	423	424	399	427	399	391	404	428	409	417	430	416	411	416	395	416	400	439	443	437	378	420	402	429	432	426	443	383	403	429	428	391	419	399	373	420	420	406	437	446	387	394	406	424	439	427	422	422	407	378	404	436	361	436	403	429	416	432	398	446	416	394	423	419	407	423	400	404	436	409	385	404	402	421	425	421	439	402	435	414	408	421	420	399	412	409	404	412	442	398	436	436	403	398	403	390	410	381	411	400	399	429	437	397	405	401	434	415	446	386	394	433	417	411	425	414	429	417	403	434	425	429	442	408	395	432	391	465	411	415	425	426	443	415	433	417	411	425	415	424	387	392	386	409	449	428	387	414	408	429	375	412	418	400	419	413	398	413	449	411	403	395	413	399	411	400	435	447	389	435	399	430	403	430	419	405	435	410	394	426	439	392	399	394	422	421	467	417	378	447	418	424	423	402	428	404	413	409	437	416	438	391	362	388	422	389	416	434	417	388	401	394	394	379	399	395	412	440	391	418	393	392	424	425	448	366	389	393	406	423	397	372	398	431	397	425	397	412	402	385	377	436	402	418	414	400	399	421	423	431	375	411	403	379
