345	0	2700	157592	350	2	37	350	538	684	666	662	664	613	600	576	605	544	555	531	520	547	514	589	712	872	965	998	1044	1029	1047	1062	1086	1054	1069	1048	1027	1026	949	940	916	892	818	782	730	589	543	507	475	485	473	458	440	480	463	443	480	485	492	531	462	480	460	459	464	445	468	472	460	448	428	488	452	459	432	450	430	471	438	425	462	441	434	436	444	470	453	437	444	412	447	417	433	454	428	428	447	477	441	443	430	420	429	481	438	462	451	446	457	448	480	434	388	450	450	456	439	453	426	453	443	438	433	443	467	458	448	459	449	467	444	425	466	424	443	448	454	448	420	432	424	448	452	449	462	422	439	468	448	447	429	454	443	432	467	438	446	468	448	428	442	411	438	437	452	436	445	426	445	455	449	461	460	447	429	445	441	489	485	435	393	454	442	454	453	471	430	419	482	429	464	472	433	445	461	429	426	434	415	461	460	432	457	447	399	453	457	454	417	456	451	452	458	438	440	434	435	451	441	438	471	425	406	423	465	439	462	432	427	434	462	475	441	434	427	434	457	424	425	441	456	448	440	479	456	429	410	428	452	458	443	429	416	405	442	420	471	441	439	461	423	417	464	472	443	464	430	424	424	436	426	453	443	442	433	449	476	450	472	467	457	436	454	459	452	431	416	426	453	461	447	460	454	440	416	475	437	454	420	473	465	448	461	461	470	458	445	396	464	426	476	444	434	425	460	446	443	441	447	457	436	433	425	460	446	450	447	456	468	455	470	406	476	457	448	439	447	449	447	443	447	414	451	436	441	450	468	452	466	425	421	442	395	444	444	421	431	447	421	439	445	447	446	446	436	432	455	480	433	465	424	436	476	472	434	447	421	443	451	450	475	447	493	468	460	451	435	415	450	399	442	454	429	430	465	434	482	431	455	436	443	431	432	456	431	435	454	459	434	426	466	434	458	427	479	428	424	419	457	421	425	435	446	429	463	464	452	437	410	467	423	451	466	471	424	419	462	443	439	460	458	443	453	438	439	454	447	485	417	415	421	426	465	436	421	476	466	450	483	446	413	441	413	445	478	432	430	455	433	463	429	473	462	446	402	440	487	442	433	444	462	456	400	483	448	426	460	468	472	418	436	438	411	437	431	461	419	482	441	440	441	438	454	458	425	438	455	446	430	465	424	450	474	448	440	479	464	447	450	465	439	413	442	449	468	458	467	445	434	432	446	442	480	421	467	441	436	465	458	427	436	457	476	450	431	434	451	462	456	439	404	462	458	411	451	406	469	414	446	452	433	441	456	447	477	442	418	447	453	441	427	470	474	496	476	410	441	420	462	408	462	428	449	449	434	484	451	450	414	447	430	447	452	433	414	441	429	436	418	429	463	476	452	477	430	458	467	447	477	457	442	457	455	387	454	493	418	422	453	472	413	448	438	416	442	439	439	451	435	440	460	437	453	468	407	439	401	460	429	453	475	450	442	437	462	441	461	437	424	441	448	426	447	439	460	441	435	429	462	457	495	432	426	418	454	409	453	487	441	456	460	445	449	471	436	439	410	434	472	419	445	444	390	465	446	472	431	430	440	442	420	456	442	458	464	446	447	443	439	419	444	471	466	436	454	442	446	428	460	430	430	454	442	466	448	447	457	445	443	459	443	430	465	420	446	482	440	421	440	448	455	447	440	409	442	455	441	436	449	433	446	440	418	441	443	457	453	456	442	428	480	436	438	416	441	425	446	465	467	471	436	446	460	464	460	451	461	413	460	450	427	489	427	443	451	455	435	413	432	460	402	430	454	463	445	453	449	486	455	445	457	450	442	486	460	476	446	432	447	447	436	425	434	449	440	433	456	444	425	449	435	423	452	453	444	474	431	431	480	421	419	442	433	454	436	452	448	464	459	435	415	468	445	440	456	428	441	433	475	438	436	426	476	448	431	430	417	451	447	439	456	470	447	453	448	454	476	437	455	416	447	408	417	438	481	450	462	451	432	433	438	460	410	438	421	412	440	444	467	447	433	443	423	425	434	430	474	462	436	426	437	447	423	424	459	422	458	441	455	430	441	476	443	423	434	440	463	422	441	430	425	421	438	443	457	481	483	447	448	432	453	451	468	428	443	451	411	455	442	454	422	460	424	448	431	435	434	450	427	436	445	415	448	448	471	431	430	431	454	427	471	472	419	425	431	443	446	434	445	444	444	450	459	431	464	429	429	450	420	426	448	438	437	455	443	434	415	459	429	431	443	396	489	444	419	427	475	421	466	446	453	466	443	436	460	455	460	451	460	432	425	459	460	419	440	446	430	451	419	417	480	445	426	437	448	428	439	437	444	443	442	477	451	434	438	455	463	445
345	1	1900	157715	363	1	92	378	500	573	568	586	602	562	553	537	515	484	499	497	492	467	499	590	637	716	761	798	865	876	913	970	927	958	948	902	894	857	820	794	770	722	707	648	557	497	451	454	449	489	434	471	442	432	456	444	453	458	458	468	422	468	440	432	431	433	436	385	467	449	439	443	453	426	408	467	440	457	438	439	421	453	448	439	453	434	384	456	395	412	423	419	412	413	413	418	419	419	429	448	403	445	436	426	413	403	421	427	446	454	406	440	452	434	423	411	438	456	434	421	430	442	413	418	447	477	419	431	446	417	478	409	418	426	414	402	428	402	404	445	426	445	419	414	439	411	417	417	428	411	422	451	412	418	435	434	410	426	466	425	434	423	449	440	428	436	419	426	432	399	432	415	444	447	426	412	387	407	400	422	413	443	400	417	453	423	411	419	394	395	429	396	452	445	411	421	454	432	422	431	412	437	419	404	419	450	468	417	410	407	446	420	414	426	427	406	442	412	417	437	428	409	458	421	407	420	442	434	425	443	430	443	423	443	442	446	425	427	425	445	419	448	413	409	425	427	404	451	400	400	451	435	421	419	401	402	411	409	425	417	443	431	425	432	452	426	431	398	425	416	417	413	433	451	421	446	433	361	434	429	437	439	412	395	420	452	418	382	444	434	444	410	422	397	456	415	437	416	445	400	414	409	467	417	435	449	412	442	440	413	420	453	433	447	445	451	410	448	412	429	396	383	413	416	418	403	427	432	409	451	440	455	417	407	431	424	420	419	428	430	465	434	426	429	432	456	406	420	404	437	433	440	431	455	401	431	455	454	434	423	454	433	443	426	425	416	425	429	420	430	425	433	437	408	446	439	438	418	421	411	412	408	449	439	433	427	414	446	415	434	422	404	418	391	410	405	409	415	443	407	394	436	402	421	412	433	407	404	427	421	432	424	454	463	425	435	409	411	416	435	429	428	444	415	426	452	416	453	431	459	424	419	421	407	450	407	424	425	429	420	419	400	407	399	442	430	434	424	432	395	416	407	428	467	439	451	429	413	449	396	434	430	388	447	446	447	436	426	457	424	427	445	407	389	462	405	447	407	431	425	429	399	439	397	446	459	434	430	419	445	384	400	440	449	434	415	434	431	444	456	401	441	404	441	439	430	394	420	408	405	428	417	445	428	428	399	424	453	431	428	433	383	429	445	408	440	438	392	411	415	421	443	430	437	428	441	409	445	389	457	443	410	426	398	422	423	450	391	412	445	431	430	427	418	408	475	420	413	447	419	401	426	437	444	442	410	428	430	410	427	454	438	404	414	415	410	428	399	423	427	404	430	404	441	418	435	390	428	432	447	438	431	431	416	412	428	452	431	414	437	434	435	408	445	419	413	448	420	399	409	400	445	454	426	421	430	420	413	420	389	428	406	425	402	433	455	392	430	433	390	459	413	407	434	404	449	444	427	445	419	408	465	407	429	423	436	414	424	432	421	451	425	402	449	400	426	417	432	425	416	409	438	439	442	416	451	477	437	430	390	402	403	437	422	449	411	452	413	405	404	437	439	451	395	414	408	426	394	407	422	431	430	424	426	403	453	413	439	449	395	421	417	449	422	407	404	413	442	393	432	427	435	428	430	436	407	414	422	468	428	393	442	399	414	453	474	415	449	426	427	422	388	452	422	424	420	420	423	438	389	412	397	439	408	399	414	428	414	397	431	412	419	433	393	416	411	419	418	415	469	430	417	398	424	452	419	427	421	429	439	410	423	402	411	422	407	400	404	432	423	427	419	409	450	445	452	429	441	423	426	436	421	417	444	416	423	382	425	426	420	422	455	402	464	398	403	419	427	400	418	435	437	444	406	426	394	455	428	461	420	420	458	463	446	410	467	427	421	416	423	418	403	442	439	438	429	407	410	418	416	427	433	427	440	442	435	448	420	426	393	446	432	422	424	421	420	411	418	403	435	442	432	452	367	436	427	447	423	412	444	439	432	412	425	430	418	455	418	420	452	416	440	449	448	417	426	482	394	396	426	427	429	409	456	423	425	445	438	429	407	444	420	404	417	443	430	444	422	454	452	442	446	413	424	420	403	443	429	439	437	394	436	434	442	410	465	421	425	413	391	435	405	435	442	412	400	407	426	449	432	407	436	401	431	445	469	428	416	416	420	449	404	435	407	420	444	422	450	426	389	425	412	432	419	427	418	404	405	399	438	451	453	424	434	423	467	407	419	421	419	382	426	398	410	442	412	473	416	448	399	468	406	445	443	422	417	415	405	448	432	432	429	432	437	438	401	464	400	411	449	429	453	388	453	416	408	430	403	447	433	420	410	409	386	424	433	426	449
345	2	2100	157838	364	8	112	496	603	646	597	637	585	572	530	545	494	503	496	478	499	527	531	557	676	736	800	879	907	969	964	997	1011	983	990	927	922	914	872	812	785	713	554	539	463	449	435	448	421	423	449	405	417	413	406	440	458	456	463	406	434	417	420	395	445	406	398	417	422	432	400	425	439	424	391	411	424	403	411	418	399	441	414	414	424	417	396	418	416	412	431	415	388	420	382	406	454	385	395	415	389	393	427	410	400	408	419	408	387	379	405	419	427	412	421	434	390	401	414	424	400	393	390	421	418	407	419	422	409	416	384	418	434	382	370	408	396	396	433	425	388	427	379	384	430	406	431	391	396	388	393	402	394	393	414	383	413	409	416	404	373	429	424	387	441	410	434	406	412	413	385	436	407	429	407	425	409	403	394	373	379	380	388	402	378	401	439	411	395	427	390	382	395	444	412	409	411	392	410	383	379	421	399	401	417	411	411	372	398	418	378	422	414	366	402	373	378	421	412	406	386	404	414	418	455	394	404	404	419	394	427	403	409	382	415	418	437	378	387	401	407	422	385	440	408	400	413	422	421	412	365	423	402	424	399	432	399	427	419	408	395	409	405	403	431	383	425	395	403	403	419	418	397	400	387	411	411	423	415	378	404	429	406	396	387	417	447	431	391	415	411	396	427	397	425	403	394	399	411	386	419	421	417	376	405	388	392	395	384	407	400	401	438	410	405	411	411	408	435	418	374	396	423	417	412	412	410	385	393	423	424	425	400	445	371	393	393	407	431	393	381	391	384	404	416	402	393	362	446	382	349	388	387	398	400	436	408	421	404	402	380	395	376	413	383	374	408	389	420	396	410	384	404	379	391	418	413	424	445	406	389	395	398	419	408	388	413	450	392	425	394	406	370	426	396	411	409	391	420	406	392	415	419	424	370	399	414	411	414	420	382	394	432	412	420	398	388	421	439	423	431	371	423	413	405	411	379	416	368	395	405	414	424	359	444	404	435	403	404	426	392	436	448	405	421	375	428	456	401	388	401	401	426	429	405	412	408	419	416	376	427	394	439	383	393	401	382	412	403	426	422	428	399	424	364	416	378	398	417	377	387	401	408	397	423	401	361	418	409	421	407	400	392	392	383	418	384	392	392	387	406	389	413	368	426	406	433	400	399	408	443	416	406	384	407	420	359	408	406	413	418	401	404	400	397	406	394	397	407	393	389	399	403	397	385	420	406	429	428	373	406	396	410	411	445	401	416	398	398	414	401	391	375	388	382	427	403	382	379	424	389	433	396	407	421	418	439	390	379	388	403	413	380	429	410	394	397	418	424	417	448	398	421	396	406	430	388	426	397	405	399	393	402	391	373	397	412	400	408	405	402	431	394	403	368	398	428	418	416	399	417	395	397	399	384	438	419	413	413	408	396	402	372	421	417	395	402	389	394	409	419	441	402	394	422	454	407	392	456	428	397	380	396	387	429	400	418	415	411	436	399	396	401	402	411	411	421	376	429	434	435	397	392	405	389	406	403	409	432	371	405	434	386	432	410	386	417	412	395	422	380	377	404	406	385	419	423	422	399	404	402	367	422	407	373	403	404	397	399	409	403	411	433	427	409	382	420	436	410	412	413	391	385	409	382	384	403	387	402	406	393	393	422	337	402	395	375	408	399	433	421	443	393	375	418	388	412	371	401	399	389	426	409	397	413	395	404	394	381	393	409	400	403	413	407	415	397	373	399	419	405	430	422	397	410	413	372	399	413	412	421	408	417	426	392	404	410	408	423	439	376	384	433	409	425	391	411	414	369	401	371	408	407	392	431	411	414	392	410	427	397	407	390	387	405	435	423	379	407	427	410	380	400	393	442	387	426	419	402	369	414	407	397	358	408	372	419	405	418	400	419	409	407	393	389	424	404	415	395	398	409	413	379	428	378	401	411	424	388	424	387	431	402	370	393	393	398	410	395	406	408	406	436	422	412	424	419	375	415	386	381	377	416	381	432	400	409	401	413	405	404	398	402	427	403	401	402	410	395	372	410	388	399	393	397	419	401	406	412	407	401	406	387	391	381	386	409	417	407	403	397	379	416	388	408	406	399	435	444	412	412	412	394	416	403	423	381	417	428	399	379	424	398	391	389	418	403	393	395	395	373	379	422	400	385	409	402	391	415	407	383	413	397	371	383	405	380	410	411	414	419	409	382	428	400	401	411	376	422	392	375	404	404	381	460	394	407	371	402	391	392	425	380	381	400	391	411	388	403	412	384	388	416	392	431	364	399	395	434	349	443	421	411	399	387	380	416	402	410	422	450	400	430	407	400	350	395	418	411	396	397	429	406	417	424	400	403	406
345	3	3500	157961	359	0	78	467	550	605	626	650	627	586	559	554	540	505	544	526	481	493	521	526	657	747	921	945	917	916	968	978	1002	977	1004	966	974	920	905	904	870	812	738	639	572	527	463	466	445	458	451	420	466	454	428	472	452	473	482	462	450	433	462	402	421	427	433	449	436	433	452	428	445	430	395	400	444	419	434	445	447	466	410	424	431	441	429	446	398	463	418	400	419	432	456	429	437	445	442	427	405	397	472	431	446	402	437	414	459	389	411	433	415	419	432	455	411	405	424	437	427	416	436	409	419	444	419	437	422	434	408	415	408	438	418	400	435	403	479	445	392	424	433	412	460	435	411	438	417	446	415	446	413	409	429	420	457	425	426	416	399	428	445	437	431	461	409	437	419	456	401	453	423	441	424	411	404	409	441	424	433	428	425	448	413	461	461	432	413	418	420	446	410	405	435	441	436	427	429	442	427	409	424	425	428	409	409	432	420	421	409	419	428	452	434	440	411	438	431	432	405	412	427	421	396	449	406	433	418	417	435	434	423	421	422	417	389	425	442	407	432	397	420	448	401	423	415	446	434	421	425	447	444	422	390	392	415	478	440	427	418	389	395	415	433	445	409	420	428	426	412	433	386	400	424	403	415	424	405	453	411	438	404	421	458	407	431	424	432	404	429	429	379	438	401	427	417	428	454	426	426	406	449	403	450	441	422	418	425	434	451	402	452	431	423	409	431	423	417	390	407	429	427	417	396	396	448	379	463	438	452	437	416	397	424	424	419	401	399	434	430	430	423	445	428	419	464	413	430	403	409	408	412	449	422	441	462	421	457	440	406	435	407	410	433	408	411	399	424	424	431	423	405	424	428	405	422	429	452	387	438	409	392	420	427	439	460	418	452	428	426	430	411	411	449	436	434	419	423	399	400	430	419	436	429	427	421	431	429	420	409	459	400	458	443	440	430	429	450	459	409	418	435	426	457	443	439	436	411	433	439	412	431	447	408	402	425	434	394	419	428	413	446	415	429	406	400	419	406	441	426	416	388	399	430	437	425	459	376	424	438	437	390	409	405	451	416	420	410	436	445	429	398	403	425	467	383	440	414	415	420	418	402	438	387	406	420	403	457	427	432	470	416	456	411	418	423	415	434	399	463	386	445	415	430	420	449	434	409	460	425	433	404	404	431	434	459	418	458	411	420	433	415	425	411	437	428	450	432	425	417	433	443	393	450	433	445	391	377	426	418	436	466	416	415	416	411	419	419	435	452	439	456	422	415	442	445	429	401	462	417	469	418	425	419	427	436	429	426	422	445	425	425	430	442	430	429	380	413	412	397	418	421	443	430	432	436	431	426	438	450	429	435	406	417	426	433	464	427	461	401	398	442	407	428	403	415	439	421	416	428	425	419	424	441	419	416	426	396	426	401	416	411	458	403	418	408	437	434	440	461	422	404	394	417	410	406	412	422	408	432	422	404	431	422	446	425	437	426	426	398	428	412	450	416	424	428	417	419	426	428	431	412	418	404	429	403	447	435	441	412	404	419	392	429	435	458	424	409	435	444	439	413	399	429	444	421	424	381	418	434	402	412	436	433	430	393	412	429	430	385	439	431	424	394	433	419	400	416	414	441	434	416	411	421	426	406	429	420	413	401	440	399	441	417	420	417	404	427	423	436	410	409	439	447	436	421	401	403	411	427	427	423	447	413	421	455	395	446	437	434	410	454	426	445	424	428	423	445	429	434	427	433	424	390	439	398	434	411	413	436	419	396	408	435	403	437	444	424	434	423	406	421	423	391	412	448	392	428	417	425	426	418	411	440	367	441	419	413	452	423	433	423	448	424	409	424	413	436	422	396	432	425	430	416	440	438	418	428	422	413	434	422	449	399	465	413	421	415	438	424	451	432	397	437	415	390	413	444	441	431	407	453	415	440	454	399	419	438	416	459	427	389	442	414	411	454	428	416	411	400	458	417	434	415	441	432	453	419	447	431	414	379	449	447	443	432	403	415	434	413	413	426	416	439	446	425	429	433	425	446	440	419	409	411	402	424	420	439	427	438	422	407	430	433	433	428	414	420	416	433	427	460	432	437	440	412	464	408	429	437	408	418	416	436	462	422	414	438	439	429	399	434	393	392	426	447	437	408	419	423	427	434	413	453	404	433	424	385	444	409	405	447	397	391	405	431	456	382	422	432	423	452	426	444	425	422	430	415	440	401	409	427	402	400	401	440	421	416	419	411	434	437	411	431	424	427	444	444	424	401	428	432	408	406	426	419	411	406	428	442	408	430	425	441	424	433	417	411	429	399	426	453	447	431	443	467	425	445	439	436	433	448	440	416	435	418	414
345	0	2700	158084	360	3	58	399	588	683	673	710	637	673	624	623	592	567	569	558	530	569	570	610	866	939	1028	1053	1057	1113	1118	1162	1124	1105	1130	1091	1034	1032	985	945	919	871	855	732	645	566	496	477	487	489	486	488	461	470	461	491	498	471	524	492	516	482	476	460	441	495	445	511	463	472	452	457	512	455	461	467	462	471	447	455	471	474	487	486	440	505	467	483	474	468	474	459	477	476	478	460	469	441	494	474	436	498	453	482	450	450	483	448	477	461	494	446	488	465	464	467	466	486	468	476	484	459	481	498	464	459	443	434	430	491	489	474	445	446	477	463	438	489	485	465	485	457	473	455	464	464	456	437	462	475	483	464	484	482	433	445	455	440	450	466	463	493	451	466	471	461	481	495	459	478	467	421	473	449	448	460	472	462	462	444	451	427	472	492	468	480	492	460	426	491	447	505	455	436	470	412	462	456	429	462	459	470	451	455	449	461	488	478	451	462	465	455	450	487	463	449	477	471	434	460	468	452	472	482	425	449	437	465	452	465	458	480	485	443	438	452	468	456	464	474	458	462	470	457	468	455	439	469	493	444	466	445	450	453	451	459	456	488	436	477	453	444	434	483	442	473	456	458	448	465	448	486	477	429	440	420	445	443	480	467	459	466	482	448	440	457	443	439	473	471	451	457	458	463	497	450	448	438	453	428	446	470	468	468	435	453	463	473	454	458	467	458	460	462	475	477	453	480	462	496	491	475	461	507	486	444	440	463	465	466	484	448	458	428	462	457	463	487	495	461	449	457	492	441	452	477	450	412	455	468	478	421	465	458	443	471	514	488	467	484	479	482	483	439	472	512	453	456	474	482	463	463	450	484	466	455	471	443	458	429	473	457	481	467	455	463	443	434	480	467	486	440	483	451	436	474	485	478	448	471	451	447	497	491	451	451	451	442	488	452	491	498	457	456	460	447	483	466	482	466	468	459	469	464	445	476	473	473	440	463	448	467	516	457	482	464	475	455	431	429	468	463	501	468	441	443	484	487	473	477	484	477	469	493	457	468	475	484	448	470	461	450	442	495	467	453	425	482	442	430	482	461	468	471	471	488	457	465	457	489	460	421	458	440	447	456	457	467	483	462	473	499	472	453	450	460	449	477	437	440	434	489	448	463	439	463	480	479	459	464	458	481	459	458	492	454	462	478	479	477	450	474	473	487	469	428	486	448	467	460	452	474	442	451	423	466	473	460	435	468	448	458	455	494	425	487	456	447	462	470	451	434	459	458	432	467	436	432	468	473	452	482	482	455	433	453	443	460	461	521	485	452	460	466	455	483	441	455	459	487	485	459	440	458	454	448	437	481	462	469	476	468	454	465	455	432	450	479	471	437	442	461	460	466	479	470	498	440	440	471	445	490	461	482	453	467	468	458	487	426	457	447	437	424	447	468	440	434	435	444	443	485	448	455	456	481	465	466	481	453	446	458	468	451	474	401	440	483	463	422	490	463	477	448	445	495	466	436	439	451	460	473	468	448	449	459	480	453	481	464	468	492	473	477	450	475	464	461	484	464	461	439	465	448	466	482	466	463	415	470	469	459	423	484	476	495	451	506	429	472	448	449	472	455	439	433	430	471	500	498	487	460	460	446	478	498	444	459	424	449	430	437	443	472	454	471	449	450	466	456	470	494	453	451	474	478	474	454	471	491	436	452	481	457	463	434	466	450	453	480	470	443	453	452	458	467	476	451	473	452	447	474	449	441	442	471	460	427	457	491	468	475	463	443	444	465	487	490	496	472	425	474	468	476	469	449	468	462	466	453	425	478	440	491	486	471	457	472	440	475	447	441	437	427	478	431	458	434	427	470	435	447	460	488	435	445	449	476	459	484	495	458	477	432	463	463	454	465	441	481	471	450	473	452	449	478	449	449	472	453	473	462	415	441	452	460	479	478	473	450	461	477	482	474	472	512	478	473	465	470	434	453	463	478	473	479	438	455	483	455	440	452	452	456	459	504	467	451	465	438	478	491	467	457	463	448	465	475	469	440	481	465	461	435	441	464	498	453	438	439	446	457	478	476	480	463	463	467	428	459	452	445	460	461	480	445	480	454	463	478	467	454	468	456	466	448	448	446	485	469	470	487	462	488	476	436	453	458	485	477	476	466	467	454	459	452	439	470	461	446	464	449	451	460	407	468	447	448	468	446	484	433	466	445	466	464	453	429	451	470	428	471	488	441	496	462	491	473	499	452	487	449	462	474	466	445	453	472	438	510	457	482	458	453	436	455	465	486	459	472	437	453	418	469	457	466	457	458	473	448	461	464	455	468	466	441	456	473	496	471	475	477	473	465	442	474	479	460
345	1	1900	158208	360	1	131	466	531	636	594	631	602	564	557	542	499	531	512	516	456	453	458	491	532	603	693	773	825	887	918	971	962	981	907	922	876	866	811	822	772	720	670	559	474	435	438	421	428	411	399	400	401	397	402	431	474	417	458	403	418	462	435	422	405	421	404	423	428	389	433	416	425	460	372	438	376	403	439	386	402	421	412	423	390	393	419	394	409	398	416	425	416	394	401	419	408	385	392	411	408	395	373	424	407	414	386	406	411	419	381	394	404	358	427	397	377	421	422	389	379	384	399	381	380	410	399	408	371	419	431	410	429	389	418	413	396	392	423	415	398	405	391	388	419	431	408	411	413	407	382	398	417	408	412	396	421	391	380	438	411	427	386	375	398	406	394	389	389	410	394	422	445	382	399	385	397	374	413	396	404	419	402	408	439	409	396	395	405	376	405	388	378	429	404	417	399	437	383	409	422	389	403	423	398	423	441	392	391	391	390	416	386	436	413	384	362	400	436	398	412	384	415	386	415	408	407	440	423	381	391	420	416	388	404	401	417	378	434	399	423	404	392	412	387	388	414	433	408	403	402	402	419	385	396	418	392	425	394	444	380	411	391	379	392	414	386	388	381	432	390	383	404	413	400	410	392	415	397	403	392	387	406	408	380	406	393	427	384	454	375	423	399	390	424	386	393	418	416	403	375	418	388	414	394	416	393	392	412	421	394	390	421	393	404	414	393	397	398	399	423	374	393	385	410	433	453	423	423	394	406	461	425	414	408	417	427	421	395	395	402	384	407	397	405	394	414	471	418	382	410	411	424	413	409	391	377	421	388	415	389	382	405	434	421	406	368	407	401	411	427	416	397	399	390	410	416	427	395	446	384	394	424	397	409	458	403	427	446	412	426	401	397	408	414	392	397	426	405	407	394	426	392	381	414	375	412	383	403	406	441	397	391	410	391	384	422	438	391	398	426	402	395	400	405	402	439	404	390	419	413	423	415	416	444	407	410	402	381	401	383	425	376	424	380	396	389	411	398	416	423	414	405	388	405	402	395	363	390	405	406	399	413	383	414	404	409	382	411	387	413	395	423	405	413	403	399	401	396	430	383	405	413	416	399	398	434	395	427	408	423	385	441	388	382	396	420	401	420	400	386	388	371	395	403	423	409	396	398	386	398	380	414	403	411	435	381	400	398	404	413	394	389	415	389	407	395	417	386	397	401	375	402	413	412	413	400	392	398	402	390	410	408	389	397	390	368	422	428	388	407	413	397	443	424	440	381	405	352	421	404	397	413	389	388	388	443	407	418	388	424	391	392	411	392	385	415	423	393	361	390	395	427	416	385	399	407	405	392	418	393	388	393	414	388	403	416	417	404	427	426	382	408	402	420	410	413	436	418	389	407	420	414	346	396	433	370	406	430	421	436	399	417	417	419	394	402	415	414	407	398	395	405	402	422	435	392	423	398	401	399	401	384	400	439	380	422	398	424	391	397	400	425	429	429	398	425	404	381	409	399	414	408	418	399	413	435	423	401	396	418	403	422	447	409	394	404	384	399	380	418	438	377	383	382	401	388	409	409	415	408	395	391	417	416	399	381	413	411	400	391	421	395	426	452	385	378	394	415	404	410	390	405	394	405	416	383	413	416	390	405	383	418	419	380	414	379	417	426	415	408	397	404	410	432	373	374	421	385	388	404	408	419	423	400	396	416	420	390	400	387	402	404	406	409	434	398	375	392	398	423	439	415	401	403	426	415	398	416	383	401	409	405	410	414	395	384	419	404	352	416	411	418	397	423	414	364	418	406	446	408	407	375	446	424	360	417	402	395	399	411	410	386	393	418	422	399	411	394	398	378	411	439	404	422	404	404	408	401	375	402	389	408	394	385	392	392	402	395	390	380	387	412	402	371	397	401	432	401	410	396	413	412	386	419	386	392	422	407	416	423	398	387	375	398	426	407	433	444	424	403	402	418	401	395	402	415	402	382	381	393	430	411	393	367	425	417	416	385	426	413	404	398	413	404	408	399	391	380	405	420	417	445	408	436	392	416	388	393	411	417	401	437	422	385	411	402	398	388	378	429	409	436	416	404	387	405	408	398	405	404	394	401	387	411	414	422	408	410	428	390	427	419	431	379	388	393	415	416	461	391	413	420	410	378	398	380	388	403	414	380	393	400	383	368	386	407	406	409	355	414	410	407	395	413	400	393	416	445	405	386	370	374	441	384	418	414	412	392	416	397	401	418	399	397	417	399	415	376	390	386	410	410	420	385	435	444	423	394	396	435	372	392	434	407	375	405	399	399	443	412	408	409	397	404	422	397	389	388	421	438	401	418	409	364	391	410	424
345	2	2100	158331	363	8	142	597	651	709	635	643	582	611	558	547	527	499	505	470	492	437	470	594	723	795	837	853	895	940	958	988	979	989	973	967	916	891	812	801	787	729	606	527	436	400	422	400	389	408	398	377	417	369	415	399	417	424	410	400	402	392	416	417	383	409	395	386	412	377	396	428	383	415	388	395	364	391	383	373	387	372	357	401	414	375	376	397	354	370	384	380	388	402	362	389	365	358	405	362	388	371	357	397	378	401	374	400	359	386	381	383	378	396	395	382	380	379	372	325	388	367	386	387	384	343	385	395	406	351	356	384	369	356	379	325	393	377	388	382	359	360	367	369	413	349	384	380	351	376	373	406	407	360	395	366	384	403	378	399	374	396	389	386	369	385	369	370	395	370	374	365	392	404	349	376	333	388	367	383	387	401	413	350	383	382	362	344	394	330	358	397	368	380	392	396	344	408	366	400	392	387	378	375	400	398	368	361	344	370	385	356	404	367	377	367	372	374	355	375	377	371	398	408	360	386	407	359	378	388	368	374	374	362	388	349	379	367	384	400	363	357	363	386	404	395	392	370	386	362	390	386	344	412	374	405	422	380	349	408	377	375	344	393	377	364	399	390	365	372	375	397	368	383	383	366	407	360	363	371	384	358	372	409	384	390	384	369	407	383	413	380	382	356	375	381	399	368	369	374	383	385	406	378	369	384	400	398	397	408	386	387	365	364	386	383	381	335	412	376	364	370	386	402	344	359	376	377	360	386	352	388	367	386	381	368	367	396	370	393	351	385	350	373	378	379	399	379	401	385	377	385	383	372	373	388	361	423	397	403	394	379	385	353	402	355	416	381	344	408	399	367	378	373	416	379	361	391	409	403	368	366	369	387	329	403	370	385	383	403	392	401	375	375	357	398	377	367	354	350	369	374	402	399	407	415	354	404	405	357	350	394	385	394	379	384	394	362	377	392	366	355	364	391	382	420	362	404	374	371	369	401	334	388	399	391	382	409	370	360	355	386	349	377	371	393	346	389	381	360	367	374	374	369	404	405	394	356	410	359	395	367	377	393	371	366	355	387	385	378	370	387	391	391	384	365	348	387	394	376	376	370	309	408	359	365	394	355	388	360	418	369	387	382	372	374	415	396	355	378	362	359	362	384	361	370	413	383	394	393	384	415	397	371	375	394	355	369	383	358	383	382	388	367	342	380	405	365	377	371	420	372	384	360	384	382	380	374	390	386	388	361	379	386	338	382	396	349	378	399	394	383	360	415	372	396	383	393	376	389	389	383	367	397	385	370	371	368	377	394	381	373	370	381	366	407	382	373	393	376	365	381	391	376	388	383	396	399	371	395	361	368	382	401	383	403	391	379	392	380	375	411	372	402	372	381	362	348	388	388	351	366	374	356	388	407	385	356	378	352	361	391	341	378	391	401	391	416	414	374	368	370	361	401	356	381	394	373	398	372	360	341	364	411	389	397	395	354	341	370	378	378	399	398	409	380	377	399	380	407	337	377	372	424	385	387	353	361	379	410	371	384	351	387	375	388	374	373	382	376	366	394	364	382	380	395	387	342	360	395	367	399	379	348	353	366	386	366	360	412	362	354	386	381	378	382	372	407	371	390	350	399	357	387	373	368	364	384	407	380	354	391	377	405	361	370	380	418	379	393	387	350	402	387	377	347	403	346	369	353	376	376	348	384	389	400	384	352	389	373	386	344	395	353	367	352	389	365	365	335	390	382	386	354	367	383	394	420	365	378	380	360	399	373	368	370	379	378	381	386	351	397	365	403	377	393	365	381	358	428	357	392	377	384	356	402	366	373	376	393	379	396	357	377	378	364	370	359	388	372	358	378	354	373	377	378	383	369	410	370	378	343	417	405	350	385	382	374	389	379	376	347	381	360	392	366	379	385	382	395	391	369	408	360	404	383	364	389	384	377	371	368	364	379	356	397	349	379	382	366	403	374	390	389	387	366	407	370	376	360	383	388	362	375	396	372	391	392	385	362	363	381	371	406	385	377	407	364	395	376	368	350	382	387	379	390	376	384	365	369	368	418	369	370	415	370	374	362	383	375	376	397	359	388	358	384	398	385	341	407	396	374	383	390	362	384	362	372	378	345	372	365	396	376	344	363	380	357	382	360	357	419	345	398	355	370	366	391	364	377	363	354	374	365	361	387	357	381	373	383	347	371	377	333	368	357	447	337	347	402	365	385	398	384	365	376	362	377	378	384	392	381	403	393	371	358	346	360	371	363	372	399	363	362	374	366	387	375	367	382	363	364	360	396	380	384	379	398	380	379	372	384	400	337	362	356	391	365	385	372	420	402	394	328	355	365	397	378
345	3	3500	158454	358	19	117	514	595	698	681	678	581	586	580	533	554	529	499	508	476	528	687	839	954	969	994	993	1023	1066	1033	1031	1030	1005	1025	992	956	934	880	831	817	767	665	603	562	456	407	423	413	423	428	438	405	389	405	376	410	402	381	432	408	426	422	420	412	447	406	417	419	373	403	436	391	394	378	390	404	423	411	423	377	416	424	440	411	416	386	401	404	367	415	399	419	418	390	414	375	416	404	401	374	412	382	428	382	412	406	419	379	443	417	399	401	378	412	401	396	406	358	411	415	393	379	411	425	394	413	402	378	421	386	404	415	416	418	374	426	390	393	409	410	436	383	429	389	374	396	354	374	416	436	407	400	381	390	402	410	403	392	415	370	409	421	413	395	404	405	420	384	394	405	373	411	387	398	419	430	394	379	395	396	384	414	401	378	391	392	421	422	394	409	375	411	413	424	388	421	400	394	389	403	381	390	414	416	400	402	427	388	375	412	383	387	362	392	402	381	408	391	400	404	418	400	413	405	431	417	419	413	424	390	367	356	409	382	421	437	402	373	395	410	410	384	415	401	398	381	383	401	368	368	391	382	404	387	410	408	397	389	377	397	403	396	394	371	407	399	370	419	377	425	412	410	394	401	400	405	411	431	384	415	391	400	426	391	414	385	386	397	367	376	418	417	372	415	400	387	397	422	375	384	384	362	393	403	385	386	377	366	388	387	409	407	411	371	387	392	372	403	371	396	398	387	422	401	444	387	423	413	358	407	395	418	403	375	383	379	375	377	388	400	366	389	386	354	392	388	372	415	391	375	404	383	398	394	424	378	439	397	447	402	384	409	388	397	439	394	404	402	397	410	413	387	431	405	374	388	439	417	386	368	387	395	400	359	393	415	381	402	394	397	384	415	378	409	402	389	393	390	406	385	374	388	418	410	405	386	432	384	366	380	409	408	414	407	425	390	407	408	423	380	415	389	413	416	396	388	402	390	393	369	393	411	426	394	412	393	445	402	403	384	358	387	396	388	382	421	374	421	419	390	375	399	424	393	387	412	382	421	395	403	383	386	408	402	453	443	414	384	389	417	391	384	400	366	417	418	398	385	393	383	379	431	366	378	424	385	397	416	385	404	370	426	394	418	402	403	402	386	406	402	407	404	371	385	388	415	391	411	395	398	358	380	429	443	395	384	386	357	374	421	361	406	394	389	407	404	414	391	394	433	393	417	370	409	419	390	367	400	415	393	411	372	407	401	397	364	413	428	393	396	380	416	385	382	420	392	378	433	382	391	391	372	401	396	408	395	395	405	394	388	368	404	391	370	411	407	368	388	390	365	376	422	399	390	373	387	419	425	399	412	396	364	393	417	373	388	415	430	412	370	393	372	378	388	352	401	370	408	369	358	377	412	368	424	387	420	393	416	416	403	401	406	408	394	398	401	401	385	420	387	391	405	414	428	384	440	440	403	369	414	392	397	409	403	379	366	406	404	402	387	391	391	369	428	398	404	450	387	399	372	399	399	405	400	384	396	396	398	378	400	372	390	380	411	409	389	376	397	399	396	385	415	421	370	425	392	380	405	403	407	434	414	396	394	351	399	427	397	371	374	380	402	400	397	393	413	437	383	445	417	410	410	419	413	404	396	372	378	415	412	379	385	385	408	401	404	400	399	376	378	383	393	369	398	384	385	397	394	426	376	409	382	398	421	375	422	392	408	413	386	407	398	400	416	412	407	396	381	372	386	383	404	414	401	405	373	406	394	383	399	420	387	369	434	373	412	381	365	422	401	402	377	444	396	397	384	400	403	407	358	395	388	399	369	363	409	408	378	404	403	404	399	388	372	401	404	380	384	353	381	402	411	411	394	388	400	403	427	402	390	412	423	398	383	431	367	421	365	394	344	421	402	439	442	413	364	409	404	412	402	371	420	386	392	375	382	416	395	390	396	427	395	403	401	385	400	410	426	404	371	359	425	392	394	428	385	360	393	398	407	415	444	393	392	421	381	395	357	381	381	421	364	404	391	405	383	407	391	381	417	390	395	402	411	413	376	383	398	420	382	372	406	407	416	406	390	417	386	400	374	401	387	426	398	406	409	395	400	416	365	407	402	406	401	368	443	378	441	387	418	421	418	415	389	400	384	413	354	398	366	397	429	411	422	416	386	396	395	384	359	413	423	392	379	415	376	432	406	396	398	359	372	401	409	401	393	391	384	394	383	405	397	416	408	406	394	395	402	381	393	407	419	388	399	377	411	387	404	376	409	418	356	397	385	388	369	390	388	410	376	408	366	377	379	379	402	415	375	403	423	407	413	397	390	400	404	431	386	399	397	398	368	396	392	414	415	372
345	0	2700	158577	353	8	89	471	669	748	660	662	611	631	578	580	531	553	496	473	498	547	696	899	1057	1142	1126	1144	1121	1194	1063	1136	1077	1108	1078	999	948	962	887	850	775	714	544	478	458	449	431	437	417	385	423	415	436	410	394	409	378	427	396	416	421	426	416	395	398	419	422	399	410	390	387	394	383	398	395	383	379	405	368	395	395	360	393	391	381	404	406	381	393	367	406	403	391	404	364	379	379	371	390	397	417	352	377	374	393	352	442	375	385	358	363	395	345	387	391	391	374	383	389	390	382	387	377	405	396	392	385	402	427	389	365	406	361	396	351	394	400	405	400	374	395	367	385	362	362	396	392	400	387	385	394	388	426	380	375	385	353	416	422	407	364	362	382	367	405	376	390	392	387	417	378	398	370	352	369	342	377	366	344	398	376	364	382	389	409	387	390	382	398	395	393	353	403	412	401	388	372	395	410	379	380	423	370	351	401	375	415	377	376	357	406	396	378	376	362	442	375	343	412	406	388	363	368	380	396	359	369	416	381	405	370	394	412	403	385	369	399	365	426	380	380	378	387	381	366	379	373	353	368	387	385	360	388	389	399	387	388	383	394	384	377	388	372	411	365	382	379	383	382	371	376	417	393	370	390	376	389	410	397	383	392	349	375	406	386	372	361	391	373	388	403	392	366	358	384	401	401	396	384	372	425	393	404	383	392	398	376	371	370	398	403	419	397	377	371	418	375	385	341	436	373	404	378	400	360	406	405	382	362	391	379	373	395	361	397	387	402	358	388	374	363	372	395	397	393	414	397	375	385	375	404	385	384	405	386	404	372	367	396	405	398	384	414	386	338	369	380	390	400	382	385	390	395	385	385	347	403	366	403	406	355	394	406	385	387	383	407	388	374	400	400	417	353	422	394	376	384	421	390	392	353	414	361	416	369	400	410	375	367	394	399	351	352	400	393	396	385	387	376	386	371	388	401	375	423	361	406	366	374	417	364	406	407	376	368	394	380	406	397	418	395	367	355	380	381	393	414	371	369	412	381	368	371	389	383	401	365	406	394	407	404	371	402	408	378	362	408	370	401	374	394	384	362	402	376	361	400	392	373	403	391	379	409	358	385	370	403	395	363	385	382	390	392	354	401	397	404	399	377	379	379	356	389	400	362	363	372	360	370	391	360	392	408	387	370	385	397	412	397	364	390	376	373	384	369	371	376	402	409	371	391	407	373	414	366	394	352	393	365	419	379	412	399	355	397	342	346	397	384	388	397	390	372	355	378	396	403	379	369	380	388	388	397	360	365	388	387	370	386	406	383	375	367	369	421	371	378	380	381	378	385	391	398	374	376	359	413	371	381	350	394	347	382	396	399	389	402	404	366	355	397	374	373	406	386	387	386	380	372	353	394	378	358	347	410	404	372	415	380	389	396	372	382	397	403	367	383	395	368	393	356	401	391	364	429	394	354	361	370	383	439	366	385	404	368	375	370	372	371	398	386	389	384	369	338	385	409	372	387	367	379	414	362	400	393	374	392	411	380	371	387	371	391	402	381	379	367	382	374	386	365	371	431	403	395	382	394	386	416	380	385	402	351	421	375	385	350	421	397	399	389	396	392	383	406	367	381	386	384	389	354	352	399	401	393	385	365	376	380	406	400	373	376	409	387	396	360	379	386	399	373	385	373	389	357	382	398	360	394	382	405	348	410	381	380	382	415	377	371	396	390	405	387	362	407	392	400	364	396	378	374	406	395	377	368	395	396	368	396	384	373	375	378	376	390	404	352	362	376	368	395	391	406	367	401	392	401	417	360	389	403	375	390	367	375	421	390	396	333	339	395	368	377	392	354	425	371	405	396	415	394	378	364	391	393	377	394	377	357	373	382	386	371	384	395	382	370	389	407	403	413	378	370	393	368	375	379	372	349	390	389	383	378	381	409	398	359	373	366	371	366	391	404	373	397	387	382	399	372	387	368	389	413	388	368	387	352	399	373	426	380	376	413	375	395	386	361	369	378	393	372	360	394	394	386	353	392	373	388	386	368	364	386	369	393	367	370	387	368	360	390	428	392	381	392	412	387	405	373	360	373	405	383	368	387	401	380	357	384	361	373	370	404	369	386	381	383	375	379	356	393	390	389	381	388	427	362	385	374	384	349	398	391	395	403	391	385	415	372	378	372	366	400	410	388	378	387	389	394	404	386	347	401	406	381	394	404	377	382	385	380	385	385	400	383	372	366	371	379	405	387	382	426	380	411	429	400	400	378	362	386	403	358	379	389	362	382	391	392	371	388	368	379	418	383	388	392	375	375	372	385	351	402	390	375	398	388	420	390	380	404	378	378	361	358	385	389	371
345	1	1900	158701	364	8	137	465	498	569	555	553	523	507	493	449	463	443	420	427	448	425	442	496	570	641	711	793	840	900	913	952	947	907	898	828	847	805	795	741	731	676	532	404	378	377	394	345	365	357	360	330	340	312	368	318	374	332	352	362	357	360	363	353	375	351	354	352	325	350	360	343	325	357	347	339	336	318	347	338	353	338	330	330	366	322	331	386	385	322	335	327	340	350	306	384	308	339	315	369	307	322	346	359	330	326	320	352	346	339	349	333	343	388	318	402	358	342	346	372	357	360	367	363	327	328	337	349	359	328	325	371	347	349	341	325	334	331	355	327	347	331	348	374	332	333	334	339	338	379	340	348	347	315	355	321	333	345	333	329	352	361	361	339	349	311	368	347	321	325	367	342	348	313	337	343	346	350	355	349	295	368	353	357	329	328	345	318	393	335	334	352	333	335	365	337	331	336	334	343	370	323	359	354	344	338	335	375	361	350	322	342	364	361	335	346	314	347	333	330	313	329	345	338	320	371	327	350	346	340	347	338	315	345	342	334	348	380	362	327	372	360	341	320	321	324	339	354	349	337	311	322	347	343	350	321	332	325	338	347	333	332	323	345	364	319	341	344	360	367	351	356	327	321	336	357	329	326	353	350	363	333	350	326	329	334	365	321	342	325	343	351	322	331	335	331	337	340	341	338	324	353	327	383	327	345	362	320	332	324	340	329	349	351	318	329	343	353	354	316	320	353	316	302	355	342	347	327	317	373	339	345	333	330	335	347	346	319	361	349	366	341	369	328	326	316	363	349	329	315	333	379	327	323	318	341	352	332	358	346	366	339	341	341	333	340	331	345	342	311	344	322	322	328	362	316	312	378	326	334	338	345	346	367	328	341	332	348	345	357	323	360	360	335	338	339	327	334	325	352	340	354	362	339	351	336	342	327	324	352	329	336	322	367	327	319	330	335	339	331	307	355	338	342	327	342	330	331	345	317	375	324	364	368	331	335	341	355	323	336	320	354	353	335	323	350	312	330	346	341	347	328	343	345	328	334	352	364	338	349	330	340	334	347	349	316	358	340	324	344	336	302	344	358	336	367	296	368	335	341	360	349	342	341	360	350	318	342	331	344	337	301	357	342	338	321	343	339	315	342	342	344	339	337	338	336	362	315	336	344	352	364	339	348	353	338	360	322	361	372	322	345	359	357	307	324	329	346	327	348	340	339	310	344	317	345	336	337	335	335	355	347	348	321	338	345	321	321	337	338	339	325	361	348	342	344	300	383	345	331	325	313	335	348	344	358	348	351	340	373	326	327	339	338	313	318	338	340	358	341	344	368	366	322	356	371	340	342	351	345	332	345	319	358	327	369	353	326	340	321	343	348	326	331	343	345	349	352	341	369	355	364	343	357	307	356	374	329	347	360	355	364	333	344	327	350	350	375	327	340	354	340	351	347	333	353	334	366	342	359	333	346	333	324	352	313	362	386	338	342	332	319	357	337	335	340	305	328	347	335	306	351	330	363	315	344	308	334	306	344	329	307	319	363	351	304	353	324	357	365	327	357	336	307	335	351	330	332	327	316	374	362	312	312	361	302	346	346	325	333	336	365	346	343	326	341	343	321	325	319	325	332	350	367	330	331	328	343	357	344	336	326	349	348	325	345	354	337	322	318	336	334	339	348	337	391	343	298	320	354	330	364	334	320	361	326	301	351	326	347	335	318	336	338	370	343	326	330	360	352	362	313	320	315	345	346	335	363	351	345	344	341	321	379	309	294	350	315	342	344	325	344	339	333	352	304	337	314	352	346	331	332	300	315	330	323	326	318	335	339	343	349	340	342	324	343	322	324	322	345	312	349	347	313	351	334	336	328	345	351	354	352	336	353	328	325	346	336	347	352	312	354	340	345	330	354	329	343	364	335	337	351	344	324	338	347	346	365	337	353	341	325	351	353	349	364	349	366	341	354	339	374	320	362	357	326	376	337	336	342	344	335	337	350	357	369	340	365	305	344	335	329	350	315	324	360	327	354	345	339	349	356	337	349	360	320	359	342	365	315	377	361	355	315	355	336	320	345	356	329	339	331	356	360	323	329	327	361	332	357	363	358	359	368	345	335	344	330	363	358	329	336	341	317	341	373	344	345	314	326	351	353	326	311	357	339	342	354	305	329	339	329	340	353	333	321	365	344	384	327	331	314	351	339	339	349	336	351	326	345	315	357	330	338	321	345	372	335	330	328	349	338	317	321	364	324	369	363	341	318	316	334	343	338	343	310	317	342	352	351	344	329	334	350	340	357	336	330	340	318	339	336	317	374	323	343	345	331	353	344	360	338	354	366	346	377	324	362
345	2	2100	158824	365	3	95	432	532	592	571	582	546	568	532	533	491	514	513	606	644	742	797	892	906	975	1024	1018	1044	1031	1034	1030	1002	956	927	883	875	837	761	751	717	591	520	442	409	407	419	377	400	373	377	404	362	360	410	376	392	391	408	366	388	361	399	351	395	408	412	380	377	357	409	359	369	396	366	383	355	365	400	380	399	388	405	369	389	380	382	354	379	369	342	367	369	369	377	364	378	396	388	384	378	372	401	356	353	369	385	365	383	380	351	397	369	359	372	401	421	394	380	357	392	378	390	377	367	381	387	391	359	389	408	382	369	382	366	404	350	374	373	380	384	385	367	406	385	382	372	368	386	399	392	375	375	369	367	378	390	372	409	381	368	389	386	367	379	349	376	393	390	338	371	377	367	405	378	375	352	363	383	375	373	375	385	361	365	376	381	338	391	344	371	372	390	346	378	382	368	381	364	376	363	367	382	399	374	365	366	367	370	387	380	360	402	414	352	346	379	338	365	388	375	382	367	379	417	351	382	423	379	366	388	365	382	374	383	392	382	369	404	403	361	358	384	374	386	377	405	418	394	384	367	366	356	357	347	349	362	382	382	350	402	361	361	385	391	379	378	399	369	377	382	379	391	385	366	391	369	372	369	342	361	405	358	376	364	393	394	367	342	373	376	384	376	380	399	360	410	371	362	358	385	373	390	370	353	352	383	320	374	376	391	373	372	334	360	384	389	357	383	395	399	350	373	373	350	399	384	393	350	383	353	372	385	382	395	373	377	365	364	395	370	366	387	369	378	387	363	356	384	341	366	393	369	397	388	364	342	397	345	365	377	356	385	394	344	396	354	358	365	370	373	392	363	358	355	394	375	396	372	401	358	371	359	380	375	359	372	374	360	362	391	357	346	367	366	391	393	362	362	368	359	381	366	361	391	393	366	368	382	398	401	384	385	362	375	381	344	387	374	389	370	359	386	360	368	356	372	355	359	390	388	401	369	375	350	372	383	388	389	344	359	325	399	368	336	391	379	356	377	382	403	372	359	358	390	366	343	401	341	365	377	403	399	373	389	395	357	368	386	347	362	376	351	364	385	362	379	390	362	371	382	413	353	389	364	371	351	388	363	393	364	350	350	379	393	358	378	386	366	379	371	379	356	384	368	419	379	367	401	380	405	372	412	387	383	380	382	406	387	382	369	361	375	346	384	401	373	363	387	387	370	391	395	362	381	382	413	385	409	381	384	383	358	396	362	330	394	355	365	377	364	391	398	369	386	372	388	391	343	350	360	387	426	374	368	376	359	378	360	364	382	359	329	343	369	367	367	388	352	375	353	394	357	371	407	371	388	357	393	382	389	366	372	375	368	410	362	385	371	373	366	390	356	383	392	361	330	380	387	341	376	419	362	391	382	420	397	384	364	399	372	357	365	369	388	384	371	378	379	359	350	383	398	390	362	374	378	381	344	385	394	367	385	386	408	364	363	367	405	385	374	367	391	377	360	400	385	404	368	377	376	380	361	379	386	370	379	367	372	375	378	387	346	344	386	356	393	395	376	371	364	366	322	378	374	346	408	359	378	367	385	360	383	344	369	343	401	339	371	369	388	351	389	392	383	375	385	363	381	361	349	376	367	387	390	377	410	344	352	368	388	377	401	401	413	361	369	358	387	371	417	396	399	376	351	393	395	376	362	360	372	375	385	355	391	363	352	371	385	341	367	356	347	372	387	358	353	361	386	384	387	356	389	350	363	352	407	334	369	350	401	385	353	396	371	364	400	352	360	398	380	366	338	347	388	373	378	350	362	361	365	361	384	355	384	388	390	360	352	399	363	373	410	381	381	379	358	346	366	344	403	394	365	391	354	347	349	378	391	381	367	371	393	357	369	370	367	383	384	369	343	396	353	378	384	367	358	360	401	380	390	356	369	352	410	355	347	368	400	379	353	348	387	416	378	364	410	364	372	390	373	396	383	376	354	337	348	385	345	356	390	403	385	375	387	350	375	393	336	405	389	384	368	375	372	396	392	384	365	386	372	385	355	356	397	388	424	361	372	358	406	388	370	354	362	386	360	389	396	346	407	405	406	391	391	386	363	369	354	363	399	379	383	369	355	414	375	378	391	371	346	377	345	393	398	374	379	393	386	411	358	379	352	382	406	372	392	361	371	405	372	374	361	374	393	377	358	345	363	352	393	362	398	374	351	396	409	379	378	361	367	396	386	362	375	366	366	347	379	368	370	402	387	390	354	355	369	389	367	374	357	374	374	390	379	374	349	398	375	368	399	355	352	373	402	387	362	346	376	394	356	391	385	336	372	410	368	377	381	365	404	361	385	389	339	375	365	402
345	3	3500	158947	363	4	89	490	617	678	652	697	662	550	546	518	524	532	478	546	605	724	814	956	1004	1049	1066	1085	1061	1085	1124	1111	1032	1042	1006	934	905	872	825	804	674	601	433	438	408	388	386	406	367	405	370	382	346	407	365	414	387	396	400	391	371	401	382	423	365	397	400	379	386	425	374	382	370	404	385	348	371	369	361	376	390	369	389	368	361	378	384	369	391	366	368	372	379	374	381	396	379	374	359	365	376	382	383	387	393	373	380	360	356	379	355	397	371	388	389	393	395	373	361	366	394	367	392	379	364	402	394	364	403	363	363	386	381	373	367	341	392	334	360	373	413	354	375	381	373	382	368	385	361	380	369	357	358	367	358	377	377	345	358	364	373	384	367	358	390	389	331	346	366	363	367	336	338	397	379	360	362	377	363	380	372	368	353	369	352	344	361	383	381	378	380	405	398	380	391	377	379	374	373	380	353	378	352	381	369	381	389	392	370	379	390	374	397	336	343	360	379	372	365	368	369	379	371	374	366	374	374	362	395	366	375	391	385	386	395	387	340	364	356	374	402	337	382	380	358	357	380	390	359	376	371	377	361	356	347	364	332	363	359	407	377	380	361	360	370	385	359	332	363	389	393	382	402	383	377	379	355	375	359	384	387	357	385	349	380	388	377	389	377	383	366	382	339	395	380	392	344	372	398	393	351	409	367	346	410	373	381	356	368	380	380	369	397	415	386	350	391	395	361	357	367	373	408	385	403	387	372	387	356	393	378	379	389	372	376	408	350	375	370	358	374	390	390	378	397	419	401	388	375	338	346	376	382	375	398	365	384	397	388	369	382	381	397	400	385	369	357	400	411	377	389	390	379	381	383	422	340	379	379	348	375	381	359	372	389	407	373	402	388	391	391	388	366	382	365	388	386	371	381	375	400	379	364	390	383	384	378	384	358	377	401	382	342	390	379	392	361	360	361	363	346	352	376	387	369	368	363	347	363	404	374	340	374	354	360	324	370	391	352	402	390	368	365	388	366	386	356	372	369	374	391	379	360	369	380	370	375	372	373	399	377	381	373	380	342	359	392	386	376	410	382	352	397	375	374	369	374	351	369	399	368	345	364	399	347	384	365	400	386	380	349	368	358	350	381	358	352	365	362	386	390	389	368	338	358	363	387	341	397	377	353	360	356	377	366	354	351	391	360	373	413	346	336	374	357	369	380	359	357	366	377	363	423	374	337	364	360	382	387	376	352	359	375	395	361	381	382	357	388	374	362	392	358	341	375	407	366	376	361	340	356	398	385	375	377	369	374	382	406	347	407	354	405	378	373	388	370	373	362	374	339	381	389	359	357	397	363	369	389	360	370	415	369	360	348	389	369	376	364	384	354	338	390	366	409	368	364	339	376	382	391	367	377	363	366	387	366	375	391	366	346	390	374	364	364	396	373	384	355	354	364	363	383	390	385	371	380	375	368	377	365	363	379	346	378	368	337	326	374	367	364	390	357	395	353	337	391	377	365	379	408	351	391	359	374	381	365	387	344	402	405	324	385	362	370	391	398	379	409	343	382	358	379	368	350	365	380	371	352	390	362	365	381	348	345	353	371	352	374	341	388	368	392	365	365	361	343	361	394	398	354	371	381	373	372	347	372	388	368	364	388	392	403	376	363	350	348	376	360	377	380	398	369	368	387	381	362	383	352	377	360	418	385	355	407	368	367	409	370	397	347	363	373	368	372	410	351	389	339	365	400	366	383	396	393	363	351	335	364	387	337	385	375	394	383	369	371	361	343	345	369	368	357	355	377	375	368	359	358	403	342	378	396	379	378	392	354	378	376	384	367	396	412	358	388	363	382	385	375	341	390	390	396	345	368	374	368	359	380	335	363	373	361	359	380	354	360	388	363	347	353	368	391	389	373	374	391	382	386	395	362	345	362	398	387	385	362	347	368	375	377	373	357	396	392	384	363	361	375	373	403	364	405	361	355	364	401	364	375	359	373	375	348	354	349	374	356	420	320	353	382	357	388	354	367	374	365	377	362	370	374	386	369	356	370	364	374	370	370	404	363	388	373	377	357	379	360	369	364	392	378	342	358	348	368	365	359	373	396	370	356	391	355	404	386	350	355	390	344	384	374	352	352	376	380	348	425	377	371	397	396	397	354	373	387	381	361	370	390	366	396	363	370	380	386	347	382	348	357	386	345	359	350	398	382	384	365	397	368	355	372	381	369	339	386	366	376	395	382	379	347	399	389	387	366	405	383	347	374	375	376	388	367	387	397	373	392	384	354	390	390	387	374	353	381	381	355	363	370	381	347	378	383	399	382	347	361	365	375	383	387	347	351	374	390	388	362	401
