345	0	2700	137931	357	13	59	331	661	952	993	1010	931	912	856	808	801	718	731	626	659	604	609	593	591	556	573	512	519	533	520	511	519	485	504	490	489	475	471	488	456	467	467	506	464	434	499	465	476	461	430	467	453	492	476	441	478	441	443	407	423	425	429	426	443	428	399	436	462	426	408	445	409	414	395	434	428	428	387	411	440	427	413	398	423	436	403	406	417	399	393	434	463	415	427	381	434	393	409	376	399	389	439	456	417	393	411	427	413	413	428	402	406	410	376	415	429	401	382	427	414	402	434	424	374	398	398	421	388	403	407	439	415	406	420	392	425	388	410	377	436	388	414	390	407	408	406	363	416	408	418	374	397	380	407	391	396	409	407	403	390	413	389	417	397	409	411	409	396	400	404	414	414	397	400	391	410	396	412	389	414	364	424	413	416	395	379	394	403	386	386	422	413	407	396	392	424	365	428	358	401	402	396	394	453	431	395	440	410	395	433	364	378	413	394	417	399	403	446	413	400	388	422	405	400	372	406	400	398	433	373	447	412	397	388	430	397	416	345	413	383	408	408	409	415	406	390	401	415	414	372	432	387	393	413	410	407	425	434	441	387	396	413	413	434	371	411	421	380	407	391	439	449	416	379	439	439	376	393	423	380	383	390	387	400	423	388	375	389	416	398	396	364	381	429	387	411	422	395	387	378	408	370	381	397	428	367	394	408	415	409	404	392	417	398	386	373	413	375	388	416	415	387	387	399	421	419	402	411	399	387	423	432	408	444	410	383	412	388	396	403	390	425	373	426	432	386	412	414	412	414	414	418	398	437	394	424	397	422	380	372	393	390	408	414	399	397	391	394	376	377	403	431	428	411	406	402	418	391	408	393	396	429	423	388	394	374	402	366	360	410	406	398	416	404	386	392	403	390	387	377	422	392	422	423	411	387	418	448	404	383	416	407	387	388	386	399	403	412	380	393	405	401	394	392	408	364	386	395	418	418	422	414	381	397	417	383	399	402	386	415	387	394	405	413	391	436	407	419	385	405	394	384	392	407	344	388	384	415	396	413	414	398	435	408	405	399	407	403	384	399	397	433	382	356	416	408	419	373	432	408	414	409	423	377	421	384	401	397	416	427	434	391	393	408	396	386	398	425	394	434	426	394	400	394	406	392	394	368	407	406	396	397	399	393	380	394	413	431	370	382	433	411	399	400	410	385	382	390	419	422	389	416	388	405	415	426	391	398	397	404	389	436	383	377	405	384	400	408	405	410	367	407	410	398	402	390	394	400	420	397	383	429	383	398	402	390	448	396	401	384	385	375	410	419	394	416	376	418	421	388	410	422	411	403	390	368	397	387	388	403	414	407	417	384	390	406	371	396	408	390	380	393	411	411	369	376	408	411	411	422	391	380	406	398	422	388	396	398	390	428	395	406	379	400	377	403	400	401	405	421	432	424	392	391	387	385	424	379	382	403	400	398	412	405	410	418	402	365	384	406	413	404	410	428	392	393	391	388	418	396	414	377	402	404	394	385	416	400	434	394	384	422	431	420	402	383	392	401	394	423	360	391	419	382	380	403	356	418	394	395	396	378	425	420	413	416	372	394	436	386	411	390	412	406	407	385	380	410	440	406	368	376	411	384	429	410	403	409	408	401	404	401	423	382	390	392	405	356	403	423	406	397	418	400	431	383	407	406	419	377	378	386	404	359	394	413	391	411	396	369	391	395	409	377	423	386	412	380	416	417	392	400	443	394	408	414	380	394	402	424	390	426	390	385	422	400	399	378	379	410	405	418	437	397	389	402	389	363	422	396	399	401	397	397	388	390	437	395	392	389	416	393	411	410	405	378	387	407	414	382	403	396	415	393	393	416	374	381	397	400	389	404	419	398	396	437	389	359	382	405	414	388	378	392	396	369	393	404	440	387	393	391	417	375	403	387	387	384	388	389	405	370	388	362	368	401	410	401	407	372	391	405	388	388	419	387	375	383	392	401	363	411	391	387	405	431	398	377	384	418	418	408	426	416	425	399	444	414	430	377	378	396	414	388	412	389	402	417	402	399	409	396	404	367	383	445	385	397	386	417	378	415	378	412	390	383	425	379	371	410	404	390	415	415	422	413	405	380	409	404	391	399	421	413	395	425	372	407	419	384	366	387	427	425	392	399	430	394	418	385	397	414	395	419	392	401	405	420	422	395	432	387	376	390	425	371	406	369	413	393	406	421	393	406	389	373	419	389	396	372	400	419	433	433	393	392	392	425	417	403	376	369	397	407	424	396	376	390	400	377	391	394	412	419	408	419	383	387	397	401	400	419	393	396	417	401	418	394	382	405	394	404	396	386	397	397	395
345	1	1900	138055	371	12	97	555	891	1053	1038	933	849	794	734	725	657	635	581	599	554	540	526	514	506	530	476	488	525	502	436	469	481	447	447	490	486	449	436	463	420	432	445	421	474	426	400	456	395	425	423	421	414	407	408	421	429	413	413	394	401	395	379	418	387	416	407	392	423	390	413	381	425	430	408	377	387	410	392	393	403	391	399	399	384	368	400	436	404	393	423	414	401	374	386	391	412	378	409	382	411	393	404	405	398	410	390	368	394	421	398	408	413	400	365	403	373	385	378	427	368	362	359	377	369	410	385	375	387	363	385	406	408	389	403	395	396	377	379	392	392	366	388	379	409	384	401	392	420	405	398	415	415	404	380	357	380	408	374	424	367	389	407	375	395	414	374	388	402	387	424	388	413	398	403	372	362	402	429	414	418	391	388	410	402	386	403	409	382	382	377	388	408	380	395	389	381	403	375	363	373	382	365	395	376	392	367	361	397	398	364	422	377	402	413	385	368	379	374	340	369	389	400	371	394	404	406	396	353	362	368	413	371	378	382	395	384	384	397	398	423	379	390	387	370	395	411	396	386	362	407	376	401	352	409	396	413	392	415	360	379	396	382	367	392	395	356	419	380	399	423	391	374	380	379	381	388	355	375	364	400	392	390	403	375	422	384	380	385	393	404	389	394	357	430	401	354	372	377	369	380	358	380	394	386	410	390	371	389	395	400	388	392	406	374	360	391	388	361	390	358	378	380	403	359	393	389	393	376	382	388	373	374	381	378	399	356	417	354	372	380	390	391	362	393	373	377	373	421	375	398	364	345	400	392	411	429	360	388	372	357	409	386	386	397	377	389	426	380	403	379	393	386	384	389	407	370	428	381	407	379	386	375	365	395	397	398	395	362	402	353	412	388	377	372	413	372	366	414	385	398	408	387	349	394	386	393	400	381	391	406	409	370	407	366	392	388	367	389	374	388	386	400	405	399	395	368	408	400	358	411	383	390	382	389	404	371	435	393	398	418	404	392	377	380	364	373	353	370	400	381	380	382	408	362	381	398	387	389	389	372	397	380	381	369	367	383	377	387	393	387	356	405	368	374	371	386	393	371	365	357	406	397	387	367	378	386	388	384	377	396	380	368	365	428	389	396	397	367	378	418	377	375	389	393	407	416	393	381	382	379	372	374	366	387	363	369	368	378	407	406	381	375	416	383	405	396	360	410	389	394	368	391	390	388	388	381	393	389	411	365	354	378	378	402	395	392	380	394	410	383	386	374	374	377	377	393	391	406	410	394	403	397	422	358	385	344	363	389	383	383	369	391	401	391	396	378	378	406	386	385	377	397	360	387	414	369	363	401	393	396	390	401	381	374	408	386	399	386	400	377	377	398	354	384	344	373	394	397	390	402	415	389	447	363	392	397	400	377	368	393	376	370	356	414	375	450	379	386	404	386	402	390	394	398	401	390	392	397	393	388	395	407	385	378	360	383	373	386	384	424	379	373	376	401	387	393	397	361	413	370	376	393	385	408	382	360	399	382	391	380	392	364	388	383	371	387	393	379	377	391	395	411	381	380	411	392	403	373	391	347	383	415	423	354	388	375	397	388	384	377	408	398	383	403	370	377	389	391	398	359	360	359	383	416	395	381	387	409	348	366	386	403	397	375	379	393	416	375	367	422	384	425	410	361	418	367	382	404	350	389	390	376	395	397	401	389	356	413	375	420	402	393	372	380	366	355	403	392	387	381	379	389	354	400	391	371	384	363	386	402	374	375	382	412	399	386	388	360	393	377	392	381	396	357	372	391	402	391	417	371	363	398	380	396	372	395	361	414	358	394	387	375	366	382	406	399	406	364	386	383	381	388	381	383	351	380	395	378	384	384	401	379	375	430	389	412	396	375	396	345	412	339	372	389	374	404	434	385	399	397	359	356	397	381	378	403	365	392	412	396	377	416	374	367	402	431	387	380	371	373	397	383	426	383	386	385	414	342	355	422	373	398	378	348	384	371	386	424	369	377	365	379	358	406	411	398	394	414	381	380	393	353	418	382	404	374	382	404	379	397	390	381	373	401	404	395	408	438	398	388	371	379	376	375	397	363	377	366	380	371	375	400	416	352	344	383	376	365	372	399	388	384	343	381	402	376	407	378	394	425	364	366	357	395	383	365	394	396	364	404	361	368	403	379	394	394	405	381	386	383	425	365	396	399	393	388	377	424	388	357	393	374	402	398	380	379	368	366	420	371	375	403	388	376	371	400	383	344	382	398	401	404	404	400	377	420	369	378	406	376	406	408	369	416	371	414	398	372	381	361	355	386	362	379	400	401	384	364	409	388	383	395	378	401	380	394	396
345	2	2100	138178	367	13	93	591	888	1106	1036	1017	902	860	765	710	694	657	588	625	594	562	571	550	523	517	536	534	497	472	503	472	467	494	462	485	489	463	459	463	461	456	419	448	431	436	462	393	428	429	427	438	435	430	407	404	429	415	412	420	400	428	414	438	398	396	413	407	414	411	398	421	423	399	386	435	433	407	396	421	421	399	405	384	398	403	413	397	421	389	410	416	380	376	406	385	406	411	409	381	394	398	412	406	415	394	388	422	370	400	380	379	411	389	402	381	393	371	391	412	384	393	377	420	406	351	378	432	378	408	391	363	407	441	438	410	402	414	386	416	397	398	410	371	402	386	428	424	377	391	378	442	369	382	395	417	401	397	372	350	410	406	401	396	398	411	390	398	393	386	393	405	403	364	397	419	402	363	396	424	379	386	394	371	407	383	414	402	401	389	395	382	404	394	358	418	397	397	361	354	398	425	387	379	363	400	367	349	383	413	381	395	365	392	424	389	388	404	381	380	392	374	372	392	400	404	421	387	403	385	432	382	388	402	366	386	411	374	422	385	403	431	393	376	384	389	372	417	387	386	384	416	390	394	406	377	415	410	403	377	394	430	400	366	438	414	389	379	407	388	374	394	403	389	419	427	392	401	378	389	381	423	371	387	401	387	355	393	385	378	415	425	406	399	386	392	406	404	401	379	402	364	400	430	364	402	394	399	391	345	444	376	409	367	397	399	404	384	386	382	399	367	418	380	399	407	385	404	382	371	414	396	412	384	399	386	401	395	384	403	358	395	407	388	383	395	427	407	395	382	387	410	402	394	380	391	382	383	396	368	381	377	420	386	418	410	388	393	429	411	391	365	428	399	386	398	379	361	380	401	391	348	375	406	430	370	372	387	429	410	397	424	423	380	382	391	382	397	381	393	380	361	415	381	371	374	397	399	402	384	384	350	364	371	394	389	388	379	380	377	387	405	404	405	404	377	404	383	398	378	364	394	396	383	393	412	393	402	392	395	401	388	382	367	395	379	395	392	368	424	420	398	432	367	392	396	361	383	402	415	390	392	383	386	421	396	372	395	413	425	361	402	393	432	383	387	392	410	410	377	403	404	388	397	376	397	396	384	403	368	396	370	393	370	366	413	374	393	379	410	371	376	388	380	394	374	398	416	391	441	383	418	385	409	395	380	374	439	372	357	377	363	388	373	386	399	407	384	390	357	402	342	414	414	404	382	395	387	381	358	411	399	405	424	416	399	408	347	397	383	373	380	381	363	404	384	371	371	395	402	367	377	399	405	425	387	404	390	357	373	377	400	368	418	348	424	367	389	411	377	417	418	380	400	403	401	403	405	383	409	428	405	346	381	408	410	382	416	401	383	383	369	362	394	414	404	384	386	387	393	404	379	374	387	392	380	382	372	395	396	375	366	374	382	394	411	389	408	380	393	389	403	391	399	352	398	372	375	364	414	411	425	369	383	374	399	379	378	391	393	379	411	382	415	384	395	405	426	405	372	415	401	386	380	359	386	379	372	385	406	407	381	364	399	384	389	400	386	372	380	395	392	402	393	415	381	400	378	399	407	396	400	372	412	366	381	412	396	392	410	391	388	381	385	376	430	423	364	394	429	400	391	386	366	401	380	396	404	408	408	398	417	422	400	380	409	382	402	435	390	395	389	391	426	376	399	396	398	396	416	385	378	401	392	342	396	414	389	407	381	369	369	374	382	441	397	392	401	385	388	392	407	433	403	404	387	396	380	369	385	388	389	367	382	390	387	419	381	375	385	378	408	403	403	368	426	398	381	378	415	390	394	377	420	369	392	396	392	402	393	359	406	399	386	421	367	380	389	374	419	385	388	386	376	408	396	378	370	384	387	410	396	392	371	398	393	385	391	382	392	367	382	380	386	392	441	381	382	405	384	406	376	381	365	393	396	388	394	423	383	386	387	390	351	414	379	407	389	413	397	390	395	398	370	391	399	366	416	410	394	389	412	393	397	405	387	394	388	376	398	371	403	395	377	409	411	402	413	383	405	366	421	368	376	401	401	381	422	387	430	372	374	373	404	372	401	343	373	427	402	397	400	407	400	367	400	379	391	372	383	378	387	360	420	395	394	405	406	407	401	409	338	384	422	386	414	400	421	405	384	391	381	389	392	378	414	393	384	402	391	420	354	368	406	387	384	400	385	396	393	394	381	392	385	369	365	379	405	375	386	397	376	372	417	379	397	400	404	389	386	385	421	419	390	398	390	382	394	380	387	408	397	421	407	359	408	408	401	381	392	387	360	396	408	384	378	387	410	383	386	392	401	402	383	370	383	367	410	379	387	398	402	372	383	396	405	371	380
345	3	3500	138301	363	7	68	391	744	997	998	959	971	919	847	763	717	700	651	652	599	616	558	583	549	577	546	500	507	530	526	471	478	520	521	501	500	475	448	474	431	472	515	470	445	456	457	442	451	453	459	422	442	437	452	405	433	433	394	434	443	408	411	413	417	445	419	430	404	418	403	420	449	440	390	424	414	408	447	439	424	391	421	419	419	412	397	423	395	467	415	427	402	388	441	420	407	405	414	393	412	423	414	423	431	391	427	393	412	441	397	432	393	397	391	437	362	419	378	412	404	453	418	410	400	410	380	388	387	430	399	407	394	406	412	427	434	368	432	400	366	406	380	441	418	417	387	411	394	385	389	403	383	394	394	413	434	397	427	382	413	407	418	402	407	388	425	373	422	414	395	399	402	391	406	416	435	420	393	383	408	414	401	433	404	391	422	406	392	399	405	405	416	393	399	434	419	373	378	387	392	390	412	411	396	421	415	357	416	404	387	407	375	436	409	412	409	404	408	420	420	415	393	423	378	384	406	442	400	388	417	431	392	385	406	380	385	405	398	403	419	395	402	405	419	435	424	402	400	420	379	412	388	396	421	403	395	426	371	386	394	436	435	394	379	412	414	386	399	371	413	392	413	409	425	417	394	389	433	369	392	433	425	405	404	391	398	404	394	385	400	387	447	386	397	390	415	399	380	443	387	371	415	370	423	422	414	407	374	358	390	437	424	407	410	418	425	387	407	408	405	430	408	414	403	404	413	400	380	432	371	423	411	399	403	410	374	378	388	408	395	383	431	405	412	419	413	379	396	384	415	399	438	396	430	420	373	395	414	414	422	405	382	402	372	394	422	418	411	404	402	425	407	358	411	408	417	401	380	412	392	375	388	373	348	369	385	382	396	378	421	424	415	401	403	387	461	374	384	395	377	396	374	397	414	393	419	410	367	392	432	407	426	398	380	397	401	423	403	371	406	387	375	427	371	391	385	386	391	386	385	393	381	388	401	409	395	397	399	377	395	423	413	403	422	434	416	414	358	403	376	396	348	421	386	401	363	399	406	409	398	397	413	407	387	411	373	373	395	386	389	424	394	384	430	425	395	371	396	409	391	398	411	374	397	399	402	383	412	382	399	412	381	409	401	417	387	414	385	376	416	391	430	406	406	386	418	417	387	396	381	387	363	418	407	388	380	387	405	424	394	385	387	379	397	386	415	400	419	397	387	402	380	443	382	390	389	385	407	421	404	421	395	422	378	406	394	392	385	364	421	410	401	409	416	370	419	391	384	410	405	417	357	401	413	391	415	381	383	405	411	386	431	393	405	395	405	420	388	388	413	419	406	380	387	390	472	368	415	370	375	390	366	403	390	413	410	416	431	387	393	411	370	396	388	409	400	428	391	377	421	392	433	385	418	368	410	403	403	414	392	407	402	397	407	382	398	410	397	418	366	405	399	393	393	364	382	398	383	384	439	395	407	396	406	374	407	390	419	421	401	354	385	414	403	391	415	389	379	405	422	392	399	421	378	422	390	401	378	387	431	396	372	372	391	395	384	412	412	428	372	402	379	401	404	442	393	443	409	380	408	397	406	388	424	402	366	393	395	413	404	421	387	416	385	393	400	375	450	396	432	381	382	390	369	427	403	410	377	408	420	394	407	424	392	417	384	410	415	394	396	413	390	387	450	389	398	403	413	386	404	412	405	391	428	384	398	418	394	430	383	401	398	391	376	395	400	366	415	397	388	394	374	417	394	454	379	413	374	381	410	398	385	398	422	396	384	400	387	432	388	375	387	401	389	373	416	427	408	400	407	395	389	385	392	413	359	406	418	409	382	396	407	386	407	418	372	395	401	388	377	409	387	390	407	435	378	410	403	388	406	394	395	381	413	399	390	419	427	395	425	380	431	376	417	416	400	379	399	419	402	394	433	426	412	408	387	391	361	395	395	398	384	418	433	376	416	387	412	403	401	404	399	414	379	411	385	394	400	431	394	381	431	402	410	383	403	402	407	399	377	408	390	389	371	377	341	394	399	361	430	405	387	384	382	399	452	419	409	374	372	409	383	394	387	396	426	412	407	377	387	408	391	390	408	413	409	404	394	388	400	398	382	385	414	378	369	427	398	380	385	402	418	396	406	376	423	399	424	427	382	402	414	423	386	420	387	381	386	416	399	420	380	390	377	421	380	408	386	414	378	379	410	427	415	397	408	403	417	415	423	380	394	396	390	397	384	399	393	406	386	392	405	431	384	399	397	403	407	377	385	378	433	404	386	428	408	380	384	421	389	396	393	390	390	412	410	419	397	403	403	404	383	400	416	434	426	414	380	429	414	410	411	377	388	420	428	403
345	0	2700	138424	367	15	66	346	685	999	1042	1065	1030	998	914	925	812	809	728	737	674	663	633	616	566	556	563	576	571	519	565	515	490	521	530	501	475	503	521	499	498	484	479	479	483	439	487	473	467	462	458	456	463	468	470	445	466	454	465	486	456	443	426	440	481	455	453	427	416	430	456	406	413	403	413	416	445	428	401	424	424	418	452	446	416	424	420	449	412	480	438	396	439	418	421	411	416	431	436	435	420	407	406	433	434	429	399	428	383	420	371	377	417	416	410	428	393	447	398	437	426	447	420	428	403	415	420	391	414	416	417	406	429	421	412	433	421	412	406	435	428	413	411	430	412	415	412	411	416	394	424	409	405	390	394	420	401	422	412	399	430	444	437	437	385	439	401	443	434	419	435	396	431	420	439	404	439	430	445	468	419	441	451	397	420	435	390	421	414	433	401	405	401	421	422	400	421	389	388	434	453	453	410	406	439	413	417	413	415	412	377	418	419	412	418	422	401	426	422	418	423	421	391	419	417	391	421	376	434	432	381	432	423	387	424	428	394	438	409	406	412	436	369	431	425	385	415	409	418	398	396	410	435	429	396	434	420	409	430	389	406	414	432	394	438	411	412	419	394	393	429	380	407	401	405	403	405	419	398	400	445	397	389	416	400	437	403	433	431	405	416	407	399	398	407	402	404	391	399	418	451	409	392	384	422	417	425	423	399	407	417	398	402	409	396	416	416	448	410	438	401	403	420	433	387	433	415	411	379	414	414	398	417	430	401	436	388	429	419	427	421	424	437	362	429	433	403	427	417	387	421	405	416	405	403	399	418	398	430	400	408	421	413	426	403	405	415	406	420	432	422	393	397	373	373	414	436	435	419	438	412	430	426	384	435	409	386	423	430	406	440	414	426	437	423	417	409	387	417	393	433	428	415	392	433	407	423	355	405	429	425	408	394	424	424	381	387	405	407	400	432	413	395	391	437	410	398	437	412	416	427	423	405	430	437	414	435	424	418	433	398	425	381	406	416	375	424	424	377	442	380	422	434	383	382	425	402	413	447	435	398	420	401	383	419	418	418	399	423	449	427	402	405	427	419	418	402	425	412	422	402	404	407	409	435	413	431	399	422	425	394	427	449	391	386	431	433	413	441	414	428	412	423	440	401	405	406	377	423	440	421	431	401	448	423	392	393	428	440	430	404	427	410	421	401	417	418	420	415	403	389	438	419	416	409	440	433	424	446	432	419	446	398	425	403	421	405	391	424	395	411	409	398	417	426	414	422	392	409	444	386	419	390	428	452	441	423	423	402	425	406	418	434	414	396	418	400	416	380	409	393	437	438	446	453	445	398	436	415	413	413	424	411	391	398	378	405	414	421	375	418	448	410	432	401	392	372	432	395	419	412	410	404	401	398	391	408	425	412	414	400	410	440	442	427	397	438	414	426	399	426	426	408	389	436	423	424	435	403	419	432	409	386	408	420	408	406	400	418	423	407	409	406	390	416	406	392	455	398	400	426	434	378	420	385	416	412	434	414	418	424	389	423	421	416	400	434	391	423	405	418	409	404	411	401	396	408	410	441	390	415	447	446	421	436	412	404	417	420	429	394	414	397	436	442	423	416	384	418	393	406	413	416	436	389	405	429	446	420	372	385	403	420	396	415	392	416	411	400	413	387	379	434	380	442	423	437	396	387	420	435	434	400	406	394	398	419	430	415	440	386	398	402	415	433	410	428	424	390	379	414	404	392	404	439	425	431	437	412	414	416	418	425	430	392	449	408	446	409	395	405	424	408	420	428	373	373	412	432	396	412	384	392	404	408	439	379	388	357	407	403	406	385	450	416	400	427	431	411	402	447	424	395	408	408	411	415	386	403	421	421	416	421	388	439	381	421	386	405	398	424	442	404	397	432	432	434	421	417	437	392	447	417	389	366	405	419	402	448	411	399	428	398	390	438	441	439	396	415	420	424	409	430	419	449	447	410	382	417	430	384	381	408	397	418	388	403	419	437	427	444	412	426	411	427	428	425	464	398	400	417	388	375	425	408	390	427	398	387	422	444	402	456	443	442	405	398	432	403	400	430	407	443	395	425	426	393	403	414	390	431	417	402	384	387	427	423	422	391	435	421	406	411	399	425	393	423	405	427	388	392	408	428	416	415	401	404	388	421	412	415	406	409	444	406	409	395	400	439	405	390	420	422	413	415	401	419	413	427	409	407	417	384	392	408	412	377	403	390	422	415	407	407	392	380	415	394	414	447	406	409	445	445	424	408	411	377	411	396	414	382	399	440	443	411	407	421	407	406	407	408	391	405	420	403	438	404	403	388	416	442	429	414	442	401	440	395	401
345	1	1900	138547	373	26	139	648	1004	1140	1112	1093	973	918	890	786	737	696	665	608	625	571	546	550	540	501	529	513	477	516	488	485	476	479	472	465	430	441	444	445	451	473	458	456	484	439	459	435	452	437	443	430	434	431	407	448	443	406	386	423	412	397	396	438	401	397	421	400	438	445	387	423	406	402	424	394	404	421	407	394	386	409	416	413	391	421	407	393	424	403	404	418	406	404	410	386	420	424	404	408	417	432	425	381	366	418	421	398	393	401	393	431	399	394	394	410	386	406	429	404	403	393	410	404	360	403	378	409	404	415	397	413	426	444	402	408	405	433	390	408	418	406	406	395	408	431	403	393	389	402	393	391	394	382	408	389	422	397	434	397	395	398	395	400	391	414	381	393	377	441	374	377	418	395	430	412	407	404	391	396	383	449	406	415	373	408	380	402	388	382	403	424	366	387	373	426	394	372	391	411	424	425	410	391	398	410	401	391	379	393	403	362	385	372	380	387	402	378	369	409	410	414	398	393	379	364	385	379	391	398	429	413	423	410	422	399	420	385	397	410	394	391	434	387	363	410	377	382	396	435	376	389	385	377	410	441	374	391	410	371	418	388	422	376	388	385	393	406	364	403	384	372	405	395	394	391	411	391	384	388	425	403	368	378	372	412	377	382	394	394	391	392	412	398	407	415	379	414	396	367	395	371	373	409	392	377	447	391	389	412	402	382	401	397	423	385	410	410	408	388	395	403	372	395	375	413	398	391	389	410	411	411	439	401	401	383	386	376	367	389	422	397	393	438	393	371	432	416	405	378	397	412	398	372	394	387	390	388	416	405	390	392	403	402	396	384	371	448	401	417	412	416	375	421	402	406	401	383	375	403	406	411	419	366	397	387	391	413	346	427	424	415	390	404	438	395	386	387	370	380	417	349	391	399	380	394	395	402	366	391	389	386	394	408	387	388	384	406	379	418	404	406	384	418	386	429	395	439	408	365	411	411	377	376	400	397	397	399	392	397	396	405	374	404	387	405	371	379	368	422	374	393	389	398	422	377	414	401	430	398	415	389	404	381	414	377	409	416	394	387	387	407	399	379	371	402	394	435	398	359	391	413	392	410	405	413	380	402	389	422	357	394	375	399	393	411	395	375	403	399	397	404	403	392	393	374	383	369	415	402	400	403	428	380	385	421	413	355	425	410	411	398	397	375	397	388	387	397	393	405	378	365	411	392	419	406	390	402	420	377	370	425	412	390	404	374	380	401	389	395	367	397	392	368	408	393	385	381	409	379	422	391	364	383	398	387	391	389	407	410	375	389	383	399	435	387	375	391	433	403	397	371	402	416	367	416	387	400	375	435	397	396	371	435	410	392	399	385	344	407	373	403	403	372	393	401	386	381	399	404	389	407	416	380	406	420	389	395	397	355	395	422	415	422	409	403	386	411	367	397	397	387	388	398	410	391	426	402	425	366	381	428	386	406	393	375	406	400	407	376	399	460	368	398	394	404	418	407	388	376	398	376	410	378	374	414	403	408	425	409	387	398	391	412	394	390	394	423	399	395	376	408	399	410	381	382	390	385	395	428	367	386	393	388	384	443	380	393	379	382	377	410	386	408	363	381	399	400	381	395	405	391	375	405	415	397	429	424	377	392	400	369	416	411	418	403	404	379	334	394	387	413	383	389	418	361	422	393	433	407	384	418	379	415	426	383	392	412	413	407	391	399	394	366	395	405	400	385	413	371	409	419	361	402	380	376	405	423	396	371	369	395	409	388	426	400	410	418	413	418	383	394	403	383	423	432	378	394	443	420	406	395	383	405	396	396	406	416	373	408	425	385	423	391	359	392	387	403	412	399	392	379	389	381	400	414	409	412	411	415	392	382	397	383	400	413	393	407	395	400	399	404	388	389	381	431	400	378	399	411	418	388	402	382	418	393	387	372	382	400	389	383	393	411	409	428	411	424	387	397	406	410	362	389	396	394	371	392	395	399	379	415	396	393	437	416	413	404	395	409	424	410	387	371	406	419	356	402	446	393	383	392	412	399	406	409	381	377	402	398	377	428	412	386	426	387	390	427	392	424	426	417	399	408	390	406	386	407	406	403	388	406	417	391	393	399	399	394	430	427	377	394	409	390	392	389	407	392	397	406	416	393	386	438	420	393	365	415	390	384	388	410	399	425	388	404	384	385	397	416	380	384	410	383	364	403	390	398	346	393	386	395	387	383	389	411	398	391	396	389	384	394	410	394	396	371	400	383	413	371	376	399	381	395	394	404	414	405	373	395	401	393	394	380	409	403	422	434	405	371	406	413	398	410	392	380	404	379	385	397	393	407	392	379	354	396	380	420
345	2	2100	138671	370	31	133	606	956	1137	1119	1041	1003	958	881	856	814	750	689	681	641	619	568	546	553	535	511	522	501	533	487	496	473	497	490	484	466	492	451	465	477	425	445	406	461	433	426	411	432	436	424	445	438	410	442	417	448	446	442	462	415	437	420	414	421	440	404	382	454	447	407	413	431	418	415	431	397	418	410	404	415	457	398	440	439	427	396	417	389	427	441	400	431	387	446	403	406	428	397	429	412	375	418	442	433	403	418	393	439	401	405	422	393	393	422	434	383	433	387	433	401	450	424	400	410	426	418	388	407	395	365	419	401	478	417	409	410	427	385	425	391	425	418	400	411	434	399	458	428	422	400	404	402	416	396	399	391	443	415	386	394	397	390	435	385	414	425	392	411	394	401	420	378	384	375	400	419	423	391	402	435	375	426	392	437	409	395	431	457	392	367	398	402	398	404	421	434	413	423	422	389	398	382	407	430	385	426	396	381	450	399	393	406	428	367	426	408	411	421	411	385	405	429	430	406	411	375	417	413	410	388	443	390	383	415	408	397	405	395	396	420	407	396	429	424	419	371	404	385	418	407	405	384	410	416	390	397	430	415	420	446	422	405	425	374	419	397	399	420	394	407	388	422	417	392	426	390	390	399	414	395	388	381	411	404	415	396	372	421	407	405	370	398	422	425	411	412	368	402	365	422	390	413	428	422	407	409	404	408	419	418	420	384	431	443	427	380	420	401	404	373	401	405	396	410	383	414	404	415	436	388	470	399	400	420	414	442	426	411	410	423	436	400	410	408	400	402	400	400	398	426	402	411	399	414	392	402	404	412	392	384	408	406	364	416	430	377	406	401	411	383	367	361	392	394	394	411	363	373	403	402	377	386	418	441	372	421	394	429	463	402	408	405	415	387	433	408	413	421	399	398	387	362	408	421	401	424	402	390	390	370	402	426	397	371	414	419	399	349	391	406	412	415	403	401	424	411	395	355	413	445	429	455	403	427	383	422	402	392	363	401	402	392	407	400	397	387	407	418	377	373	386	400	414	444	410	419	404	435	403	425	419	429	414	389	411	420	375	432	416	403	389	392	414	418	380	434	419	406	393	405	386	410	416	356	417	414	415	419	402	396	394	381	371	405	402	412	416	385	385	408	368	411	379	439	392	393	414	378	398	387	414	390	403	389	396	399	390	392	425	420	414	420	366	395	440	418	406	406	400	411	416	390	445	397	392	414	390	418	384	405	403	416	418	382	383	391	403	396	367	400	422	388	426	401	421	407	406	389	415	405	394	434	413	404	452	400	433	420	402	404	445	395	401	395	404	402	390	370	407	408	418	410	394	417	420	439	409	427	418	399	370	401	415	408	377	399	379	422	444	380	409	416	443	398	414	403	372	408	373	392	409	413	417	398	434	382	393	381	390	406	406	394	405	415	397	389	428	438	429	411	396	375	429	383	401	390	413	389	376	412	405	422	411	390	401	410	418	419	407	396	392	381	391	393	419	393	393	449	383	400	409	404	431	429	391	401	389	404	410	391	395	426	409	391	391	421	424	396	410	400	415	401	384	424	416	412	388	412	415	408	404	408	424	378	388	395	404	422	402	430	414	402	406	372	453	440	404	387	429	384	416	428	404	402	399	410	387	388	418	420	396	424	414	404	400	394	408	390	396	409	371	408	408	423	419	375	421	391	385	410	429	401	369	414	409	426	418	397	410	392	420	382	437	378	380	400	432	404	397	382	432	356	383	430	394	402	414	376	397	404	378	411	441	396	395	402	419	407	417	417	408	392	395	395	443	402	405	372	395	394	381	391	401	389	405	386	413	377	414	413	370	374	403	393	376	388	438	393	400	410	405	409	408	365	432	397	415	424	381	418	434	408	366	396	410	379	390	406	421	407	412	405	424	415	377	402	434	401	430	401	373	395	417	408	414	402	397	399	400	390	426	416	410	365	410	417	405	365	408	413	389	407	412	402	385	405	407	405	413	410	411	421	404	402	380	423	383	407	394	370	422	432	391	406	400	425	389	376	383	405	427	404	399	404	390	377	405	419	400	401	418	404	385	388	422	413	406	399	450	423	389	424	414	421	398	419	428	377	391	397	361	387	415	376	396	393	397	394	455	412	382	400	432	394	381	378	388	409	403	397	394	406	383	401	403	424	397	411	414	353	423	383	409	395	419	402	433	395	389	389	410	403	408	390	399	385	391	413	401	400	395	429	398	385	432	374	384	433	375	439	425	391	395	421	430	434	374	411	393	396	394	389	408	427	376	410	391	421	388	388	394	407	377	408	386	403	417	380	400	383	422	422	391	365	416	407	395	387	377	416	365	391	417	389	400	366	396
345	3	3500	138794	369	19	74	442	827	1061	1120	1138	1114	1030	1012	898	830	759	742	716	704	656	631	597	625	570	552	571	550	507	502	499	486	484	487	520	486	493	503	502	456	450	481	506	462	451	449	475	430	476	459	496	469	417	458	468	429	458	418	442	491	438	442	455	423	428	427	409	407	435	481	426	427	438	439	450	435	451	411	442	429	450	387	429	399	434	429	421	448	445	425	412	434	399	432	412	375	411	446	438	431	420	400	428	442	383	437	431	427	415	414	415	380	409	377	397	396	407	427	410	427	412	419	384	397	438	412	427	417	432	408	431	402	401	411	436	402	424	403	422	390	444	424	400	414	407	428	416	372	381	382	396	425	434	422	458	441	407	421	413	415	406	426	449	404	458	389	403	416	431	411	432	418	416	445	435	391	434	417	412	412	396	409	388	446	409	422	440	412	392	409	413	404	442	395	392	416	400	426	448	391	394	413	407	431	443	392	392	411	386	394	405	396	379	422	439	376	416	412	412	396	409	415	407	430	413	446	429	436	402	402	427	406	417	386	395	403	425	421	453	384	410	417	433	423	436	397	412	430	422	411	398	429	381	394	401	434	379	412	414	384	439	397	438	424	412	404	437	418	409	413	405	408	404	454	388	405	411	412	375	438	430	412	423	431	401	428	410	415	423	399	385	410	418	419	430	391	403	396	432	385	380	426	407	393	428	425	420	401	402	395	423	417	400	404	415	427	417	421	433	436	400	432	421	431	393	406	426	421	435	414	417	405	409	414	423	430	425	397	407	421	398	389	425	397	412	417	437	435	397	378	431	413	439	397	425	380	377	406	413	407	419	412	397	411	396	388	424	389	410	429	400	412	419	412	425	430	408	381	424	411	407	410	446	392	415	441	401	420	445	404	430	436	400	420	397	409	430	401	398	389	397	422	423	418	407	399	392	393	407	426	422	430	429	442	424	390	435	397	405	397	420	434	429	404	422	413	400	429	404	419	441	447	416	378	433	414	406	405	432	394	399	408	419	415	409	417	404	395	388	405	444	433	406	385	417	429	388	389	424	387	424	441	397	414	378	388	387	398	408	399	394	394	407	415	421	414	406	372	427	408	407	401	393	430	416	430	416	416	424	432	421	401	386	437	392	440	433	394	429	412	431	413	430	387	410	422	411	419	431	400	398	402	415	424	381	432	404	413	406	398	406	453	412	415	407	425	425	384	435	401	387	416	441	408	391	381	428	405	391	409	424	427	404	404	379	413	433	429	439	401	418	387	406	404	410	375	412	430	412	407	416	392	404	408	410	378	395	452	411	433	425	402	408	418	391	421	435	396	424	421	394	435	408	395	409	412	428	406	404	444	436	411	417	397	394	383	396	414	404	424	396	397	424	371	401	416	417	356	420	402	415	389	415	409	400	422	384	404	419	408	419	378	406	414	422	381	408	420	428	390	426	439	419	392	420	416	395	421	416	412	423	444	416	417	435	412	457	416	464	425	415	422	434	421	401	441	415	430	394	388	418	425	428	406	431	372	384	398	431	420	405	415	409	384	416	395	430	428	407	439	398	448	428	393	414	389	425	421	425	414	403	412	391	426	386	390	403	392	416	401	397	403	419	384	433	411	406	402	385	418	376	396	412	402	407	402	425	424	392	412	389	410	408	409	413	395	427	427	431	402	406	393	405	374	425	415	422	392	396	402	429	410	406	418	404	407	403	410	401	388	393	402	435	409	399	406	400	420	425	410	422	387	407	404	420	408	438	451	440	404	391	437	414	386	396	428	417	375	402	411	393	445	415	399	412	410	430	401	415	399	415	420	379	416	386	427	423	407	382	411	406	428	409	401	390	407	430	433	402	413	435	381	405	392	405	411	438	401	381	403	390	403	398	395	408	424	399	415	399	404	368	371	384	417	438	445	387	434	401	400	413	369	391	400	413	396	394	401	416	430	420	390	442	410	377	424	404	424	401	428	409	404	431	442	404	386	412	427	385	409	424	413	421	403	396	426	407	389	399	400	411	444	408	410	403	392	463	394	413	407	422	436	396	430	399	414	397	401	423	414	408	395	392	404	423	390	416	387	409	451	406	407	392	409	425	378	413	429	427	410	435	404	375	374	422	413	427	415	409	390	413	410	397	427	398	436	431	371	405	412	406	449	413	380	412	419	394	382	393	435	366	414	406	404	437	412	436	408	398	445	451	429	434	386	408	409	419	411	414	425	392	394	453	424	419	420	411	450	366	378	425	418	408	412	422	439	392	441	395	407	418	414	412	393	418	430	434	419	403	431	390	412	448	431	393	426	403	431	413	411	398	401	376	422	404	404	396	410	407	442	418	419	407	402	403	425	421
345	0	2700	138917	356	14	33	253	555	909	933	1029	964	931	884	827	794	762	694	684	628	676	603	594	557	581	584	572	589	548	559	555	543	530	518	538	498	533	540	513	518	494	480	494	486	492	526	471	472	456	452	448	468	440	501	466	485	458	482	481	434	471	469	500	451	433	461	434	442	466	435	464	462	428	443	442	459	424	428	482	457	456	416	439	455	411	447	446	438	469	423	430	431	453	418	427	422	408	434	432	429	430	457	445	432	420	471	405	433	448	420	429	427	446	449	437	402	471	433	402	441	396	428	419	416	428	418	479	395	457	419	434	411	419	445	459	441	427	446	405	425	446	442	427	446	445	411	448	430	412	416	437	476	422	429	448	453	411	421	421	410	397	412	457	410	431	434	451	431	438	430	401	443	424	412	425	454	443	418	469	417	420	452	439	429	405	462	429	425	424	437	403	456	447	417	419	443	467	466	407	409	446	452	458	407	416	436	438	421	434	422	433	434	441	416	443	410	459	440	425	435	416	445	444	406	433	409	439	423	448	403	442	413	436	452	411	434	436	446	436	424	463	404	432	471	424	419	444	420	447	436	421	441	457	426	421	405	407	433	430	429	426	435	408	402	414	428	402	412	461	441	432	419	410	404	414	397	416	441	424	432	409	430	430	441	414	426	437	446	443	457	426	437	452	452	429	394	435	412	431	455	425	403	434	470	407	425	437	400	458	460	392	426	419	410	449	422	409	401	437	440	430	425	422	426	417	398	404	418	441	422	412	420	402	441	457	441	412	443	395	409	442	416	425	402	447	428	393	432	446	438	424	431	433	438	417	433	401	416	453	429	411	423	420	417	381	390	446	423	441	403	434	396	452	445	398	444	407	441	387	435	433	428	431	454	468	441	469	417	394	434	426	409	426	426	447	408	426	406	455	460	404	441	428	439	397	413	451	421	438	457	424	444	437	419	422	443	408	388	446	414	453	438	421	412	364	417	424	412	419	428	423	424	407	445	397	437	438	442	425	438	398	451	450	396	420	411	440	414	419	427	443	409	444	393	443	390	426	441	410	435	426	437	472	448	413	407	427	427	412	442	442	418	439	430	397	430	437	425	444	412	432	405	398	410	408	462	439	414	441	451	413	442	440	411	461	422	470	424	431	429	456	439	400	416	421	438	462	417	402	444	395	423	404	429	448	432	420	425	467	422	468	421	406	438	409	414	420	407	431	414	411	401	439	430	382	426	402	412	421	453	439	433	432	423	424	452	397	429	446	442	412	432	466	425	436	404	422	396	409	413	413	425	438	431	434	439	420	434	427	420	437	413	411	435	436	416	446	415	453	420	422	432	431	407	424	431	415	388	440	416	413	457	397	397	427	433	459	444	415	412	403	439	423	431	462	413	401	405	436	406	436	465	424	398	429	389	438	423	432	402	419	432	429	420	415	449	409	390	424	419	436	410	433	416	414	416	432	442	439	399	418	419	415	456	445	427	401	443	427	417	398	422	454	428	452	422	426	425	381	440	438	421	419	435	424	399	456	423	438	431	441	447	415	411	413	452	444	406	424	395	402	393	443	440	400	436	411	420	398	395	438	444	417	404	403	411	419	431	439	424	487	425	424	433	409	436	439	420	416	421	434	437	400	436	424	422	441	424	416	441	396	416	426	430	404	417	424	431	416	433	420	452	429	404	403	457	422	408	402	440	420	445	422	450	412	403	381	455	434	440	461	435	434	425	400	456	435	389	403	422	413	399	433	432	415	443	434	461	423	424	400	426	386	405	417	457	447	439	412	432	439	420	441	450	414	393	409	421	411	435	404	409	446	411	405	417	425	436	430	413	414	400	421	432	450	427	411	461	438	399	384	448	414	434	397	462	429	396	422	447	412	432	445	426	416	439	400	441	425	443	422	431	410	425	428	407	424	427	420	432	440	422	441	429	451	421	429	434	441	428	441	428	434	413	433	412	466	378	403	390	394	427	430	448	405	429	425	438	405	458	444	410	402	415	442	455	436	438	410	434	443	505	444	417	416	388	410	413	441	421	424	423	422	437	445	375	458	469	436	423	394	439	418	390	435	437	418	401	456	405	433	437	416	407	432	408	459	409	434	433	450	425	396	452	389	439	419	454	436	444	402	445	456	400	416	428	425	446	430	408	448	404	427	426	395	435	400	448	416	413	435	404	432	448	449	429	459	427	452	414	419	472	434	392	414	461	442	446	436	441	417	416	426	382	432	404	416	435	412	402	470	450	434	415	448	404	420	394	414	400	419	463	388	419	447	457	432	447	421	437	419	444	426	425	400	455	424	425	433	431	434	443	418	437	420	442	456	416	415	410	450	437	402	436	433	420	412
345	1	1900	139040	375	26	124	648	907	1096	1051	992	915	907	832	798	783	736	703	647	639	615	579	621	546	570	499	517	527	468	524	473	455	487	459	469	478	459	445	439	436	462	470	451	466	442	472	440	431	456	451	434	448	422	444	442	437	413	429	411	425	434	400	417	427	438	437	440	447	457	452	440	437	394	406	396	398	431	438	429	425	414	434	401	404	422	383	415	402	404	419	419	434	434	395	423	423	416	423	434	424	403	426	376	379	421	426	423	435	404	418	415	402	423	417	401	428	404	385	412	386	403	406	429	416	418	413	409	404	407	403	425	434	425	397	424	416	396	424	427	386	389	401	450	376	412	417	377	409	410	421	405	378	433	403	433	396	434	414	394	429	392	411	425	402	412	411	390	435	418	381	402	395	399	423	372	412	430	388	408	405	432	390	379	393	413	429	421	406	380	379	409	438	434	416	388	424	380	416	374	429	427	406	432	430	425	412	423	397	439	421	405	361	372	415	393	397	396	442	415	389	399	432	405	394	420	398	433	430	418	414	387	405	390	399	398	409	417	398	407	376	388	412	401	381	422	399	412	373	411	392	408	391	402	398	421	428	402	426	425	407	408	402	393	413	408	371	423	447	407	400	386	398	427	384	417	405	402	412	419	412	423	398	416	425	358	381	409	421	413	389	373	404	437	413	414	398	427	404	413	398	419	415	416	388	440	422	358	406	388	410	381	402	400	434	423	443	386	397	425	413	412	433	419	384	411	435	421	399	381	408	402	417	396	407	410	418	388	384	425	456	425	403	413	398	414	414	413	412	421	410	436	388	410	390	430	438	382	429	411	398	409	378	409	410	431	424	422	398	403	410	410	384	394	431	398	401	380	429	411	422	419	391	404	434	375	409	407	392	395	407	403	404	412	401	390	427	400	395	406	389	395	422	417	426	398	401	394	366	430	388	424	428	381	411	420	422	409	368	429	395	370	413	408	409	389	442	410	374	394	438	409	412	388	414	400	380	411	412	385	428	407	367	426	429	404	397	410	411	406	452	385	397	420	364	402	402	399	365	439	398	418	402	412	402	397	360	392	390	369	413	379	424	414	407	432	421	398	417	380	372	415	408	419	458	427	397	427	427	401	414	405	396	420	380	397	413	404	406	409	411	385	399	412	416	415	399	437	413	402	383	424	397	403	394	429	412	426	409	418	381	434	399	448	403	424	433	406	427	386	429	431	424	401	415	417	409	427	399	415	407	425	421	415	407	420	413	409	402	427	403	382	413	390	396	403	392	411	393	410	392	414	412	401	450	422	382	397	439	414	390	418	434	394	366	379	391	420	383	426	429	418	405	415	417	376	419	412	392	398	415	377	392	415	366	395	395	385	400	402	408	406	392	429	428	397	398	396	433	408	411	422	397	399	429	372	425	390	402	416	416	413	428	412	436	416	389	419	428	396	419	402	378	408	365	385	420	416	401	413	393	415	446	439	430	414	375	416	417	410	391	414	418	435	400	407	408	397	439	440	405	396	382	403	412	375	456	427	428	430	388	382	395	407	404	409	420	395	398	405	452	389	376	408	383	383	416	409	413	410	416	398	415	411	392	433	418	392	405	403	393	424	392	382	408	402	435	361	436	420	411	414	420	403	413	391	411	411	404	432	440	387	432	432	414	428	417	381	392	404	405	411	395	419	418	416	399	430	430	402	411	405	388	392	384	414	390	434	402	412	422	405	396	410	423	394	406	416	403	401	426	429	401	396	393	403	346	422	411	423	413	398	401	416	432	410	398	404	416	394	397	387	414	398	393	408	402	384	419	419	395	393	386	425	392	442	444	388	391	412	397	374	397	391	392	426	393	422	452	372	414	388	432	400	411	385	403	396	416	382	406	439	406	418	417	415	406	401	405	374	397	395	421	393	383	406	415	435	410	443	451	419	380	440	387	400	389	418	404	407	401	386	415	377	387	404	383	419	389	382	415	423	444	417	417	409	411	414	413	405	405	413	429	463	397	399	399	416	418	402	384	431	391	413	415	392	423	408	387	400	442	407	380	372	419	395	412	402	388	397	381	388	378	411	414	377	405	387	396	435	386	419	415	406	409	398	378	387	421	408	417	372	399	400	404	390	379	431	390	404	406	420	383	396	381	413	388	405	416	425	427	404	385	381	413	425	378	389	387	423	386	415	411	395	393	404	394	390	420	382	424	417	406	429	423	408	404	413	416	400	400	381	435	381	404	408	379	425	386	396	404	401	429	414	398	418	408	450	375	438	381	440	451	403	434	374	427	427	399	416	403	398	431	408	402	439	409	394	401	407	414	413	422	416	409	447	399	408	413	400	397	403	389	400	405	369	443	408
345	2	2100	139164	366	28	105	582	871	1061	1035	1006	935	920	855	775	765	708	725	660	652	635	612	598	534	507	566	517	529	525	520	522	501	476	484	489	436	474	513	467	460	483	456	437	449	407	476	479	438	462	456	440	422	430	438	462	418	443	459	425	443	431	453	437	431	408	423	430	436	424	422	422	444	453	433	417	407	402	413	433	432	400	397	423	408	406	427	459	426	439	388	429	425	431	425	389	422	402	396	406	401	436	405	389	419	422	438	417	386	438	442	419	416	425	420	391	414	411	434	398	438	417	392	416	418	431	419	395	398	414	429	411	400	385	394	393	354	412	425	419	374	412	445	403	435	401	398	431	414	440	404	415	406	419	427	429	389	394	408	424	409	432	402	427	410	422	409	404	385	432	417	421	410	410	418	397	439	388	446	418	372	404	401	402	419	428	416	398	422	422	410	402	397	415	417	417	412	444	388	423	417	385	427	399	429	414	428	446	425	432	406	411	400	424	454	399	413	425	371	419	430	392	398	420	428	380	452	370	444	411	399	401	424	430	433	393	425	413	405	434	419	412	399	424	398	397	389	407	410	400	398	392	424	400	397	431	425	429	408	420	430	425	437	400	414	377	404	412	413	425	418	394	407	425	412	381	377	403	407	408	388	438	430	420	387	383	403	410	454	400	420	397	454	384	436	402	387	392	410	397	374	434	442	440	411	437	402	420	404	413	399	425	446	419	417	396	403	382	402	416	396	414	390	393	426	422	414	389	439	380	382	421	401	392	396	416	441	402	429	409	424	411	424	410	420	400	423	438	427	405	386	417	395	403	414	400	401	451	397	411	386	423	427	421	436	425	374	424	430	384	411	403	413	395	415	410	397	441	386	412	397	441	411	378	400	401	412	410	407	419	405	416	421	377	447	432	427	406	433	424	389	381	451	397	411	405	429	415	382	444	414	416	398	383	448	436	403	414	449	439	399	382	443	418	390	409	422	415	431	432	437	407	436	389	372	438	425	424	418	398	398	409	377	417	416	416	415	399	422	421	394	435	394	387	425	392	394	390	425	396	406	427	430	401	425	398	388	413	377	403	410	405	393	405	402	421	406	405	412	420	391	403	403	394	413	428	389	401	404	391	405	422	407	386	419	427	394	400	412	395	388	406	409	391	418	391	412	397	380	394	383	418	385	436	398	422	413	449	396	400	415	412	408	376	407	380	396	427	418	405	417	389	444	432	395	415	427	412	382	392	405	397	413	415	406	418	431	403	407	404	402	414	408	438	377	384	388	396	457	429	418	442	409	397	450	394	425	434	415	396	414	385	431	384	408	392	403	400	399	411	393	392	430	400	413	428	422	417	405	400	415	421	410	417	430	420	408	417	413	423	396	427	430	376	441	427	375	433	435	424	396	437	355	425	445	406	386	439	391	406	382	413	404	447	365	427	434	418	419	392	405	400	439	430	415	444	387	417	403	364	393	423	411	410	385	413	426	424	398	413	400	417	431	407	401	400	403	402	402	408	407	431	422	420	418	440	396	407	402	437	434	385	413	381	391	452	421	412	416	404	389	408	383	416	405	395	403	440	384	388	392	430	408	426	396	410	430	404	380	371	398	443	422	433	407	425	430	398	408	372	412	404	398	411	395	388	426	402	404	430	406	401	409	414	418	427	394	433	402	442	426	440	437	378	418	404	425	395	410	436	413	387	431	366	389	396	398	418	427	421	420	386	418	405	415	430	420	448	430	415	429	403	394	406	414	424	407	427	418	412	406	427	398	424	412	421	408	433	418	396	408	397	408	402	406	387	408	425	424	444	427	420	414	399	436	406	394	398	406	394	385	425	424	391	419	409	436	417	401	413	392	402	381	428	388	407	409	397	388	393	379	416	402	381	387	426	446	426	386	427	403	422	386	390	415	414	400	385	371	389	436	413	396	423	375	417	405	419	404	427	414	406	413	417	430	371	409	430	400	405	411	380	410	407	455	432	427	435	413	417	392	375	384	369	383	416	399	450	397	398	400	433	401	416	399	393	399	385	403	414	425	407	396	401	406	427	387	407	402	403	387	410	458	428	413	429	397	402	418	413	431	393	385	417	424	432	430	413	428	385	414	413	409	408	391	389	401	422	394	407	388	424	397	404	405	433	398	378	452	400	425	460	386	427	421	448	386	398	438	377	393	427	405	405	413	386	401	385	405	413	427	434	401	420	420	433	406	401	410	404	433	382	412	439	404	415	406	424	411	430	400	437	435	438	404	410	412	395	416	409	403	371	405	415	404	421	409	390	415	425	390	437	403	424	397	392	445	381	413	383	402	386	389	391	396	403	419	398	410	413	402	412	401	369	396	416	437	421
345	3	3500	139287	354	31	91	427	790	1055	1080	1038	1030	947	894	856	795	792	762	729	687	669	589	601	585	565	559	539	539	528	520	493	515	497	491	519	474	499	508	508	485	468	475	456	450	478	457	442	466	484	437	490	458	443	472	434	439	421	455	444	455	437	430	500	455	480	439	465	471	422	431	417	434	452	461	462	409	414	430	431	390	430	429	453	437	423	446	455	385	460	429	449	420	428	429	419	414	401	430	437	444	427	410	462	414	439	408	445	416	439	428	447	447	408	411	445	413	410	393	384	431	398	446	404	426	421	431	411	401	408	427	437	428	407	428	420	424	395	391	393	435	398	429	402	400	412	410	414	433	418	415	455	429	403	433	392	396	361	410	452	409	408	411	420	410	430	457	412	414	407	441	400	421	414	434	381	431	401	442	426	428	456	420	407	416	424	381	442	392	407	412	425	434	438	417	398	413	411	414	411	399	424	414	448	399	410	376	412	416	423	421	411	418	409	432	404	408	387	407	403	405	423	393	416	435	411	427	404	450	417	415	462	412	420	420	417	436	423	413	418	436	418	401	428	417	417	383	396	439	453	418	408	422	422	442	428	398	416	417	415	389	388	449	443	423	433	436	408	419	419	421	429	436	400	411	400	410	443	421	455	432	398	410	395	441	419	406	400	437	430	434	439	405	397	415	365	397	444	407	404	424	369	411	437	399	392	408	425	438	406	403	435	406	449	396	409	415	440	424	422	408	395	435	436	385	409	411	432	405	424	426	402	419	404	402	406	387	412	417	403	393	421	394	400	417	417	391	419	387	441	414	422	413	440	406	387	440	428	399	440	441	388	458	404	406	407	412	396	408	403	408	434	408	388	410	410	414	394	394	430	424	412	416	422	428	415	414	420	415	408	376	411	421	425	414	420	434	386	450	414	421	436	413	400	419	392	432	451	418	433	400	418	448	430	434	385	405	434	436	410	391	421	424	418	425	418	419	437	426	403	400	424	389	420	414	367	465	436	397	395	383	414	394	401	398	398	391	410	434	419	410	432	402	430	401	366	418	408	433	377	379	398	414	435	407	406	397	433	419	450	417	415	418	438	391	405	436	398	422	428	436	401	440	394	438	399	398	442	434	386	414	418	445	398	406	405	417	431	438	423	406	420	412	453	396	419	430	391	427	420	439	404	430	431	407	429	410	406	440	398	396	415	391	396	399	410	412	437	417	404	402	459	417	417	403	430	397	420	427	416	421	414	423	462	409	408	389	396	408	428	413	405	396	430	435	418	416	395	411	396	436	418	411	411	411	438	409	436	432	402	407	431	412	402	421	429	394	436	418	423	423	388	404	396	423	452	420	385	413	429	459	424	428	413	451	405	417	411	430	406	403	406	430	386	391	412	419	433	382	422	411	383	428	457	416	428	407	411	393	405	411	418	446	405	418	394	422	426	430	424	387	415	417	428	403	388	399	422	439	408	436	404	403	412	440	428	402	369	413	420	413	402	430	409	438	408	405	431	407	392	444	401	418	419	408	418	402	413	408	413	416	403	430	416	435	392	446	395	400	383	408	406	419	439	435	423	384	403	427	419	396	422	398	425	429	387	406	419	404	421	386	413	426	392	434	417	420	396	385	415	395	424	402	438	403	420	433	423	407	411	433	397	405	416	445	399	385	407	402	449	440	422	407	440	429	402	412	440	436	394	417	409	396	402	431	431	400	377	422	390	438	406	436	399	435	429	413	403	437	415	410	406	395	436	444	408	423	414	411	402	390	423	415	420	415	424	419	398	404	396	422	401	422	417	389	404	430	390	404	423	399	419	402	364	394	392	420	406	407	440	428	385	388	425	448	408	400	433	396	427	418	411	443	422	382	418	403	417	383	406	408	414	389	404	403	426	421	389	387	432	392	395	396	413	441	437	404	450	428	421	427	406	402	428	422	402	413	403	409	392	396	394	447	400	374	408	408	411	407	404	380	442	400	426	409	461	425	404	444	417	414	411	377	403	434	450	403	438	415	424	434	382	400	398	420	442	420	404	412	454	408	440	382	380	454	415	432	378	442	430	350	408	391	388	398	382	422	417	417	410	425	406	405	413	379	420	384	415	429	410	419	395	435	408	439	392	433	412	411	435	426	407	417	425	389	404	425	450	409	407	410	407	406	443	423	420	404	397	407	433	409	408	424	419	432	438	414	465	424	416	424	424	444	427	426	412	402	415	393	417	424	417	404	395	410	371	411	370	390	431	402	392	419	420	388	392	440	405	417	414	466	424	391	404	404	403	437	422	438	422	402	413	424	430	395	431	411	420	416	401	409	421	408	407	412	411	394	411	391	406	397	428	436	431	424	404	404	427
