345	0	2700	156113	357	5	84	478	682	717	701	721	672	634	594	570	573	558	528	533	545	530	514	518	461	465	558	733	952	1016	1046	989	1048	1084	1039	1042	1011	1030	958	958	935	917	853	835	747	669	555	504	473	474	480	460	459	443	451	403	442	438	453	451	471	445	423	443	459	437	384	451	395	469	430	439	426	439	462	448	455	417	471	433	480	443	466	422	428	428	443	454	403	426	445	418	423	427	459	458	409	430	450	434	439	461	396	409	463	458	405	406	422	404	408	468	412	447	419	445	432	430	436	417	424	466	423	439	410	410	450	440	427	446	394	460	419	426	457	410	428	460	437	437	415	400	420	449	458	405	419	416	418	410	427	431	430	428	416	437	436	436	436	415	442	420	377	416	397	423	431	420	420	446	429	411	423	418	433	423	431	414	451	475	428	439	448	411	450	437	430	392	425	404	406	410	405	433	451	458	423	393	425	406	439	452	441	386	404	409	444	432	414	425	432	421	422	406	433	418	425	442	447	426	442	420	442	450	389	440	437	447	393	426	436	449	437	394	417	424	421	412	418	407	411	413	435	414	430	384	441	426	442	406	421	438	410	422	394	445	453	395	427	436	409	390	459	452	425	409	453	432	435	418	428	438	456	448	403	410	433	404	434	442	461	433	436	427	420	421	407	386	412	413	424	390	401	433	439	414	419	451	423	410	435	405	413	449	422	378	412	430	407	424	437	411	426	412	413	405	419	431	388	420	395	438	417	400	399	398	443	411	403	400	405	406	389	431	420	434	407	419	444	379	421	446	447	427	396	427	432	446	418	427	395	428	412	408	402	415	402	401	431	455	428	390	439	423	436	444	455	438	409	441	410	431	406	447	464	411	408	433	456	378	432	415	442	403	423	414	405	452	408	388	445	420	411	438	417	432	417	420	428	421	438	419	424	438	425	426	429	466	414	426	432	437	427	429	411	459	442	430	403	420	385	422	441	430	431	410	406	438	426	427	416	412	413	430	396	427	431	416	454	427	450	437	401	415	393	427	434	408	406	407	445	404	443	433	407	421	396	430	421	415	396	446	429	419	428	438	427	400	401	448	408	445	429	426	406	409	397	426	415	401	449	435	436	392	413	431	432	386	407	410	400	441	430	413	426	427	435	436	434	425	431	385	409	416	446	441	427	396	428	437	390	471	414	429	407	403	434	431	425	391	418	422	424	401	465	399	429	477	441	422	440	381	427	442	435	443	420	439	437	413	420	429	433	445	444	414	400	431	408	429	420	455	419	430	426	416	412	410	412	433	411	415	428	434	425	435	446	430	415	414	439	396	439	433	411	421	447	419	449	396	436	401	475	394	422	423	421	394	432	425	425	448	428	416	417	419	444	410	412	442	437	432	439	416	431	423	441	413	422	427	448	405	409	460	405	440	441	416	415	408	416	445	427	408	402	388	428	437	400	438	408	421	405	455	418	423	435	445	394	432	401	428	378	424	413	427	424	450	404	432	459	443	400	441	426	443	430	460	429	454	415	432	441	415	425	448	406	441	397	405	436	444	423	446	427	401	400	413	425	420	439	423	413	447	411	424	452	450	428	428	418	427	410	425	414	446	415	422	409	448	415	408	431	404	419	432	387	432	407	437	409	417	438	398	442	417	442	420	417	427	448	391	434	426	433	389	433	426	461	425	422	401	396	399	419	401	454	402	434	458	418	408	432	430	404	435	430	425	403	406	463	406	412	432	414	433	424	431	450	415	432	412	417	442	426	442	411	397	405	440	412	424	405	446	434	440	419	442	452	439	373	411	441	424	442	428	432	415	421	447	394	414	415	437	419	455	436	408	426	426	434	430	409	408	470	426	385	433	413	418	432	411	404	395	422	405	408	426	423	430	437	419	421	448	443	390	420	439	422	417	419	413	418	389	415	395	411	419	414	410	436	428	420	420	421	436	449	462	419	440	429	418	418	454	419	404	420	430	418	456	410	416	418	443	419	438	419	448	424	419	413	427	427	460	444	426	422	417	422	442	406	430	422	452	403	443	450	427	443	439	428	468	430	417	415	428	439	433	425	411	409	422	411	419	446	447	433	414	420	403	428	418	409	428	428	420	417	414	411	428	398	431	406	400	414	431	404	441	432	442	435	464	431	428	419	427	406	452	391	424	413	409	435	439	435	450	401	413	433	422	423	439	435	435	413	448	427	402	439	435	429	429	377	423	431	436	434	427	418	414	454	439	411	446	431	425	438	403	428	434	434	424	446	411	439	423	430	451	428	453	447	422	426	439	427	452	433	407	429	436	409	431	425	444	429	402	414	443	433	421	428	435	395	424	462	424	429	420	407	433	425	414	414	451	422	437	446	419
345	1	1900	156236	360	13	167	524	555	633	562	615	587	541	518	512	467	470	459	460	446	441	448	497	459	456	447	449	505	537	613	664	724	771	833	829	863	854	843	904	850	870	777	812	712	656	591	477	463	489	423	382	423	403	404	403	406	414	425	431	414	383	386	413	395	417	441	395	398	387	439	426	389	411	363	405	413	383	377	437	415	399	388	419	422	405	385	417	386	407	413	423	392	374	393	412	430	355	404	427	381	396	375	391	378	392	393	418	390	383	365	422	379	400	390	397	377	400	419	387	368	369	424	395	400	427	411	383	395	399	389	413	414	397	391	428	415	417	396	402	402	440	449	388	421	371	390	394	374	427	407	406	406	388	394	374	384	422	408	415	404	422	386	378	404	391	433	364	401	394	374	394	381	386	387	371	402	375	392	411	373	431	405	413	401	400	397	395	408	391	412	423	440	378	416	403	380	411	393	418	437	420	398	400	413	412	387	366	408	403	398	405	411	373	418	387	381	390	371	409	407	420	394	415	395	419	413	405	383	404	397	394	430	397	413	421	405	412	387	410	356	377	426	411	409	387	386	372	404	395	402	389	393	384	389	428	435	380	395	387	447	398	407	416	412	380	401	417	394	391	426	411	402	423	379	397	401	395	397	419	424	413	389	432	426	366	407	399	386	390	389	432	426	413	412	404	412	388	423	397	385	391	398	391	389	389	388	411	424	400	408	386	417	431	400	423	435	379	392	402	382	406	413	396	401	428	401	370	410	401	385	374	419	379	365	382	393	404	383	394	384	418	400	387	385	414	439	386	386	379	390	411	378	417	423	353	410	429	379	390	356	405	428	409	398	403	378	388	401	381	398	413	404	413	390	384	385	373	392	407	416	406	419	414	403	394	400	400	396	377	401	386	417	400	377	384	379	390	397	375	359	411	392	391	402	415	392	402	377	413	392	387	363	425	408	380	381	424	388	397	389	407	382	410	382	411	390	401	419	409	393	404	379	398	421	403	403	376	403	388	395	398	365	416	414	402	401	421	374	414	407	396	414	417	378	426	393	406	381	394	416	406	353	403	388	382	402	442	379	399	400	372	399	356	397	408	380	393	392	387	415	418	374	379	410	392	423	419	400	402	418	387	372	387	441	378	408	389	386	422	390	414	392	395	424	425	414	369	406	394	396	410	399	393	391	378	384	407	404	416	403	389	392	410	407	391	424	392	409	393	424	390	400	408	432	409	390	389	414	422	412	410	430	377	413	399	408	396	417	392	430	418	413	397	385	377	369	399	402	394	386	373	353	396	411	395	372	389	371	423	382	379	386	440	398	391	392	392	375	373	405	420	404	369	423	400	369	404	378	404	417	385	355	365	385	405	371	404	368	421	372	407	397	358	366	390	380	398	408	408	403	398	411	397	365	367	435	405	421	378	399	402	412	400	376	380	403	392	432	417	403	414	409	404	399	408	389	392	416	398	395	386	392	405	406	420	411	415	372	424	416	397	383	406	379	368	412	390	425	395	436	406	401	401	394	408	364	394	414	402	400	413	407	403	415	407	392	393	427	388	403	409	401	421	406	370	378	408	418	408	404	417	408	381	385	395	416	416	424	377	383	401	376	398	396	370	432	391	411	352	403	365	437	379	404	433	417	393	377	410	373	382	392	397	394	408	377	401	385	408	361	421	388	405	361	413	411	439	374	404	407	377	384	384	389	382	431	386	393	383	379	403	410	409	372	456	405	407	356	357	436	412	366	430	388	397	400	393	414	375	404	415	404	409	398	415	431	394	395	384	392	392	398	399	407	385	374	434	385	415	403	391	403	380	420	402	393	409	386	407	382	406	409	399	402	395	388	386	414	396	401	399	422	402	386	399	428	415	398	388	375	379	433	411	380	404	385	396	409	414	419	395	372	393	407	363	381	389	417	407	388	373	377	408	410	448	394	402	391	401	426	391	415	398	386	398	428	410	372	436	413	397	417	412	426	358	380	393	387	392	388	420	396	411	408	374	387	402	417	366	394	408	384	399	380	392	382	406	367	401	391	374	393	388	386	425	381	365	391	403	409	426	387	376	415	381	406	407	396	413	421	388	400	376	393	393	422	379	408	423	370	427	411	408	401	344	378	376	388	419	393	421	434	397	431	409	419	417	384	434	394	400	427	393	419	360	418	397	390	405	394	379	404	380	424	431	427	431	388	379	427	387	419	425	393	363	388	409	380	364	425	366	372	413	401	401	408	386	396	422	382	399	408	387	418	438	385	409	370	418	408	402	419	429	388	412	384	406	415	409	389	374	432	409	378	398	411	392	404	411	402	371	401	368	422	417	400	375	397	421	424	437	389	384	401	382	386	399
345	2	2100	156359	359	7	87	398	444	586	543	595	556	547	517	513	464	480	454	458	458	443	417	427	427	466	400	450	541	600	720	713	797	831	880	918	933	939	910	892	912	827	825	796	725	594	502	440	424	391	415	410	404	381	409	378	388	391	386	351	379	408	349	381	400	386	371	399	386	384	390	363	353	380	401	390	375	381	382	386	361	406	404	356	383	357	368	406	371	375	373	410	381	391	353	371	388	400	404	388	417	353	394	369	384	400	408	364	396	379	387	361	393	357	369	350	395	346	366	366	389	390	362	371	363	390	388	348	384	369	356	349	375	357	391	373	354	349	385	359	355	375	366	384	371	366	382	387	382	359	347	372	370	351	377	376	357	359	383	404	377	371	355	371	364	385	384	350	362	383	362	393	375	373	392	344	362	363	355	400	388	382	387	337	403	364	328	403	349	380	372	370	370	402	382	382	381	359	367	367	355	399	356	374	384	342	370	349	360	393	367	387	363	345	375	384	362	344	377	365	393	366	369	372	349	343	367	387	362	372	400	343	400	371	381	395	370	358	362	341	399	378	399	381	422	361	358	372	384	379	375	388	383	376	370	396	347	361	361	380	368	393	366	397	367	352	348	380	365	363	397	365	385	335	367	389	365	377	381	390	384	395	374	385	366	363	381	379	365	359	350	386	361	376	367	370	366	372	350	365	352	346	366	360	378	358	366	341	383	370	364	401	356	368	360	390	363	376	369	364	385	354	391	390	333	374	369	372	372	406	349	381	362	366	370	382	386	393	365	341	371	356	406	394	348	366	340	397	372	376	358	380	356	337	400	366	357	385	352	390	375	376	354	334	369	386	358	340	391	357	398	361	382	376	355	355	371	407	350	368	398	376	366	351	384	401	357	365	410	398	358	384	396	366	370	357	392	367	395	370	400	383	400	368	383	370	371	362	370	360	354	370	378	401	397	380	330	377	385	384	408	365	395	397	388	400	343	365	380	381	367	391	368	358	394	386	385	373	398	354	392	360	378	349	378	379	390	402	344	371	382	387	405	385	390	399	368	390	387	355	390	378	373	371	373	381	373	360	388	380	368	374	395	381	379	398	363	365	380	391	359	375	396	359	382	386	344	371	411	347	394	392	376	386	379	359	396	397	381	359	354	363	376	371	378	403	343	397	380	360	362	377	364	367	373	396	375	353	402	389	377	385	409	362	387	404	361	352	352	376	369	375	380	386	385	382	357	377	383	372	360	359	357	354	348	389	375	343	369	330	340	377	379	366	379	390	400	361	386	367	371	379	402	388	381	364	396	378	386	375	405	371	363	358	409	359	380	368	359	383	376	347	349	346	334	395	393	326	393	340	388	359	363	379	393	420	343	350	368	354	405	378	395	386	355	373	323	347	393	365	353	403	352	380	374	409	374	374	389	372	371	356	399	391	337	381	349	330	349	369	369	357	361	370	383	358	342	388	384	355	381	346	404	404	368	399	386	378	385	383	342	374	357	354	367	365	364	368	377	361	386	374	367	383	352	372	361	382	366	347	370	370	397	349	364	389	365	400	371	353	353	392	371	356	384	395	366	355	375	374	343	356	376	348	381	399	356	361	396	382	386	378	360	367	380	373	379	381	356	363	354	360	358	354	361	343	385	360	379	378	378	347	373	370	387	368	362	342	386	336	386	365	398	354	390	372	367	365	348	378	403	367	347	377	347	347	395	352	385	396	374	389	376	413	370	392	366	383	362	369	372	381	365	391	377	370	395	366	365	372	376	366	348	369	376	404	363	383	402	378	381	379	355	375	368	401	377	359	370	369	340	393	366	375	381	370	395	389	365	363	370	393	382	379	349	354	354	393	362	376	386	328	374	363	378	385	386	378	382	363	358	404	381	377	366	383	369	400	340	358	325	391	365	356	370	351	363	380	369	390	407	344	361	376	381	365	347	378	367	354	365	365	353	352	388	384	381	384	382	377	367	373	343	356	382	389	350	398	369	354	345	366	366	385	355	376	405	350	375	389	352	391	348	326	378	382	363	350	373	346	358	383	398	370	376	390	359	379	370	382	371	373	379	361	345	392	370	359	376	379	347	375	346	395	385	398	362	340	363	402	373	403	341	378	356	384	359	397	392	367	355	367	412	351	362	384	353	391	344	362	388	365	397	378	397	383	359	370	366	363	339	364	361	371	360	367	369	373	355	386	360	353	361	390	383	381	368	382	375	373	382	393	369	370	355	368	390	386	369	384	382	353	392	386	343	367	372	366	360	321	363	354	376	353	410	389	377	357	380	399	369	370	375	401	364	376	374	357	359	373	382	401	371	374	377	352	351	382	379	382	409	389	357	396	372	364	381	380
345	3	3500	156483	357	8	89	485	553	640	616	603	615	573	534	527	491	504	518	512	459	465	446	449	462	548	693	787	833	886	945	921	950	979	976	946	929	930	898	870	865	819	780	767	709	585	541	484	421	430	402	399	381	391	424	377	383	404	403	390	409	395	388	375	380	387	409	366	377	407	361	427	360	393	382	442	366	368	370	393	407	394	395	365	384	415	400	391	386	401	379	392	394	388	379	393	399	408	409	412	390	410	403	386	370	385	396	384	369	377	387	366	414	400	382	406	420	376	373	399	377	397	407	406	367	382	393	366	364	354	362	390	402	402	409	381	376	364	392	410	378	395	386	400	396	381	386	378	367	364	389	362	387	355	392	390	366	409	384	365	386	376	405	392	403	375	424	368	384	376	399	391	360	381	374	374	396	378	399	370	400	409	373	373	384	366	380	381	393	368	356	371	401	399	418	395	402	365	426	365	412	366	378	390	374	403	365	371	386	417	390	382	351	357	376	401	365	374	374	378	401	396	384	384	368	388	406	432	377	367	387	380	389	395	397	382	392	418	432	365	365	380	389	374	393	368	375	402	414	366	340	383	397	399	387	389	377	404	385	386	392	372	371	398	386	363	357	377	372	377	396	380	341	422	387	354	378	377	416	353	371	366	380	377	407	388	394	380	370	376	363	382	398	371	395	381	399	385	355	424	359	369	410	393	410	401	371	388	356	397	348	414	365	409	412	391	385	400	388	421	392	419	383	397	378	385	382	413	390	394	366	379	395	377	390	380	364	392	378	401	393	401	405	402	390	369	396	419	388	388	387	387	363	357	413	360	365	370	400	378	387	389	404	390	387	390	375	359	391	369	356	394	407	395	382	369	401	400	363	427	395	420	382	366	426	407	372	395	350	412	374	377	397	405	385	376	361	375	363	387	385	405	359	389	410	406	343	420	373	355	393	384	379	361	413	399	391	362	376	367	408	392	389	392	402	384	401	396	351	369	376	373	387	403	383	366	368	421	423	375	362	374	370	373	388	390	379	356	387	363	401	359	371	355	386	406	360	373	420	364	385	367	380	385	371	400	374	402	370	391	377	386	368	375	375	367	381	379	345	418	388	378	400	363	402	404	389	391	376	381	381	380	381	383	380	377	374	360	373	370	377	398	354	384	399	377	385	382	400	389	375	376	385	372	384	397	397	369	391	391	385	358	412	364	394	388	373	385	397	396	400	393	371	383	402	389	382	361	369	370	383	394	370	391	397	423	394	370	394	408	378	409	366	357	401	370	379	394	384	379	360	424	392	401	386	373	423	386	374	413	379	399	412	366	362	380	380	398	368	374	340	387	376	362	377	400	415	397	389	380	389	394	354	379	390	389	386	377	369	411	404	371	369	389	352	378	380	382	379	394	392	386	385	380	402	392	365	424	381	417	346	396	374	367	386	375	376	353	380	398	374	403	394	379	371	395	400	373	396	415	383	395	374	412	385	380	386	375	363	375	387	380	367	389	368	412	398	405	379	404	367	370	404	406	358	376	382	366	418	381	370	377	371	376	357	391	408	379	389	382	368	375	353	402	378	390	389	361	373	381	368	394	360	371	388	376	409	388	419	392	388	392	354	372	377	389	363	396	400	362	377	388	385	374	364	356	386	351	350	386	376	392	365	381	369	391	402	390	351	392	426	374	406	389	368	377	381	370	371	362	409	382	411	396	401	375	383	369	414	363	354	414	392	367	376	365	390	378	388	393	388	411	396	377	379	359	388	390	389	398	401	377	393	370	359	375	394	401	377	382	390	344	370	379	392	363	413	389	391	385	403	373	376	369	363	392	401	394	373	403	370	340	375	393	368	360	401	372	412	405	354	398	401	388	377	413	376	360	397	371	398	370	356	385	387	369	385	381	390	355	384	401	370	387	380	426	402	357	387	393	364	381	415	356	398	369	382	398	388	351	391	361	362	380	379	373	374	391	359	387	367	402	372	385	390	393	374	382	412	412	373	367	388	387	390	377	394	401	390	389	349	383	394	388	365	359	369	412	347	377	408	382	385	408	406	365	371	384	381	384	389	399	380	398	387	411	377	391	396	391	373	376	376	371	370	357	376	379	375	392	374	384	385	387	374	409	378	372	394	365	402	419	373	387	398	381	360	370	370	402	365	389	384	396	371	390	400	383	411	390	409	360	405	380	386	365	397	384	389	395	380	403	379	352	370	369	386	374	405	364	365	393	375	387	374	389	375	373	345	410	396	393	379	405	387	394	365	349	400	369	388	390	398	366	386	411	394	371	416	409	408	381	388	371	384	368	394	380	390	390	379	422	404	382	399	409	387	386	391	353	393	381	398	393	359	374	398	354
345	0	2700	156606	359	4	70	368	507	673	634	668	623	627	608	545	595	536	541	467	528	557	476	510	496	494	503	667	811	925	1033	1046	974	944	1001	1001	1020	1004	1010	993	999	932	912	856	810	811	753	633	532	457	437	455	459	425	431	433	408	436	409	471	415	453	418	398	443	415	418	423	436	422	426	438	430	407	411	412	425	390	407	424	403	408	395	430	441	427	403	418	382	407	416	426	422	408	439	456	430	411	424	423	385	432	415	459	413	385	425	454	443	437	415	386	421	417	401	385	408	387	410	424	415	414	426	396	363	405	406	443	445	410	395	414	373	426	394	405	411	390	385	420	428	422	396	392	397	405	422	445	436	394	378	401	429	406	414	414	414	431	427	406	381	453	411	393	441	440	423	403	422	430	397	411	446	403	395	412	432	427	409	435	414	399	414	410	434	406	420	418	405	420	424	384	421	429	427	405	430	441	389	410	402	444	387	424	439	383	417	416	430	430	422	406	410	428	439	400	401	415	433	400	442	417	432	417	395	396	407	424	402	446	431	439	422	390	414	431	422	381	407	413	427	419	405	406	426	426	420	419	442	396	439	429	419	435	434	419	400	407	388	432	412	410	415	388	388	424	430	413	406	403	372	423	414	430	412	433	414	415	404	435	397	427	411	399	420	402	387	437	421	426	421	440	398	416	449	423	409	410	399	407	454	359	425	393	430	429	420	428	398	410	424	409	424	419	428	409	381	406	441	416	404	437	408	403	399	394	417	431	414	394	370	410	410	411	396	439	430	408	422	421	410	415	409	402	405	435	414	429	405	406	398	397	418	416	414	446	400	436	420	405	405	406	435	436	450	408	434	410	418	409	444	380	414	408	423	430	417	426	424	423	413	415	418	416	405	389	427	408	413	397	435	405	433	403	403	405	416	413	379	396	416	442	467	436	383	411	422	402	438	445	435	416	428	443	395	410	412	413	417	433	393	452	448	407	410	394	405	401	413	394	410	431	403	411	393	379	395	407	371	429	425	418	408	385	432	436	443	409	418	450	414	401	432	393	414	383	425	401	410	437	410	421	423	426	427	404	426	435	398	389	403	452	388	444	396	439	383	432	413	431	382	451	372	426	429	440	430	414	415	418	384	406	392	417	403	425	434	429	416	416	424	422	441	379	412	411	410	419	398	452	399	398	386	432	403	414	417	405	416	430	410	440	400	400	420	412	411	448	406	435	426	386	412	385	435	412	409	417	427	419	402	392	389	391	429	402	404	416	394	421	422	427	422	439	439	416	429	400	424	382	424	421	426	413	411	404	431	450	403	420	415	417	392	417	424	428	397	444	427	383	387	434	424	389	408	425	436	451	439	391	426	450	450	405	416	384	418	412	403	401	426	420	430	423	417	421	414	427	399	400	415	410	421	406	407	412	430	444	430	384	417	436	409	414	430	442	443	436	413	424	410	416	444	409	400	433	431	448	380	406	401	415	394	436	422	424	421	385	407	396	443	399	372	387	455	415	420	404	438	466	426	403	408	389	401	412	438	435	388	422	419	412	413	379	449	403	419	402	413	409	414	440	382	381	431	386	396	408	418	428	427	413	410	438	431	421	382	420	418	415	412	405	423	421	399	388	373	412	403	390	417	411	421	401	387	423	413	413	417	417	441	408	436	411	392	447	410	392	391	445	425	434	371	440	401	394	422	392	396	417	404	393	429	405	403	411	409	435	366	416	419	389	430	406	430	450	417	409	403	427	439	404	398	420	426	396	404	415	410	397	409	415	425	421	405	445	417	421	421	388	414	462	405	400	427	432	410	408	415	433	389	438	416	390	418	421	416	431	408	393	431	445	397	397	430	428	424	422	408	411	416	374	421	387	408	425	449	431	418	396	449	415	403	436	404	428	436	397	416	425	406	408	424	420	399	409	415	426	430	416	421	459	398	400	429	427	391	441	418	400	420	405	380	422	408	426	426	402	406	428	426	439	460	408	400	407	430	384	433	397	407	411	387	386	415	411	413	422	410	397	452	465	378	429	399	411	413	406	399	411	398	423	396	379	402	413	397	395	413	400	415	408	443	394	415	396	422	420	426	415	412	402	411	394	422	420	397	417	424	437	377	409	357	408	439	438	407	411	404	387	414	442	357	432	397	398	412	423	437	400	400	426	418	426	420	421	390	399	393	441	393	415	396	421	419	449	410	400	397	424	416	395	441	406	436	417	371	411	421	383	379	410	410	434	378	399	411	424	439	431	424	400	394	431	403	413	433	407	437	422	410	455	409	431	409	410	410	425	407	401	396	404	401	442	430	422	400	413	430	423	412	401	419	427	373	407	377	407	394	394	425	409	386	431	398	405	365	404
345	1	1900	156729	355	7	111	389	479	568	564	558	530	533	509	493	467	452	421	439	427	429	419	432	429	424	474	516	580	630	696	768	883	856	861	854	853	879	839	813	821	745	736	742	654	708	574	507	418	380	401	405	384	355	362	405	385	390	374	374	341	363	356	363	380	370	375	370	376	388	394	340	390	408	359	380	378	361	368	378	366	359	364	371	375	367	371	355	392	382	345	371	355	384	364	387	381	372	389	359	355	357	360	393	376	372	354	401	385	336	355	372	386	392	376	358	363	362	342	379	375	352	365	375	357	400	357	337	372	399	383	364	364	409	353	394	400	378	385	373	370	353	378	417	378	387	397	370	372	413	342	398	372	343	382	384	394	388	337	405	360	360	369	365	355	365	346	380	372	372	385	353	391	350	349	370	355	368	340	379	339	357	365	350	375	369	372	414	369	365	383	367	362	354	360	359	362	402	338	363	365	377	390	344	357	365	368	360	401	352	368	377	385	393	362	351	335	356	360	362	374	368	367	392	361	379	357	332	405	342	367	344	333	342	374	370	351	372	373	361	376	320	384	346	357	352	393	367	363	380	360	357	356	335	367	332	360	358	378	353	352	348	376	390	363	388	357	391	349	356	397	371	374	333	381	383	360	361	376	373	373	392	363	383	355	350	359	352	393	369	359	384	362	385	394	377	378	363	357	332	363	359	370	357	392	351	369	357	377	363	366	356	378	375	372	346	387	357	368	364	378	363	364	355	358	359	371	380	358	381	350	353	372	353	383	341	382	370	358	371	355	367	365	360	370	374	386	371	359	370	357	364	403	354	337	404	358	383	348	388	387	389	385	377	377	367	346	358	376	362	365	382	384	366	349	358	375	378	361	374	360	364	347	396	337	377	350	335	361	369	370	386	377	363	357	384	355	356	378	383	339	379	366	360	371	365	374	353	365	380	365	361	372	367	364	406	354	370	359	372	361	368	341	344	348	355	364	376	361	392	370	349	368	409	378	367	387	351	345	381	332	359	361	381	390	322	365	380	346	393	347	376	361	347	365	354	352	365	371	389	339	392	350	368	384	358	353	358	377	346	398	379	370	368	383	346	377	371	357	366	391	385	382	348	401	372	376	390	345	345	370	363	367	380	390	359	393	356	346	378	377	354	367	370	355	378	357	365	365	365	375	380	367	390	378	393	398	374	353	384	357	366	375	348	346	364	357	401	351	356	356	381	375	364	352	375	355	379	380	371	375	389	364	346	347	365	345	382	356	383	337	370	392	371	354	364	364	380	370	399	393	378	370	376	385	371	384	366	376	390	401	370	377	387	402	379	376	381	377	355	363	377	369	353	364	343	414	374	360	383	363	375	325	354	392	375	370	351	335	376	376	352	370	362	376	362	374	336	402	367	354	354	356	378	377	323	384	374	358	401	373	347	360	357	379	380	382	360	373	371	376	363	341	348	371	403	373	361	343	375	381	376	354	373	355	368	385	371	355	368	364	378	377	362	349	363	374	388	365	370	365	369	356	378	376	372	398	347	374	335	352	363	359	379	364	349	377	354	356	387	360	353	378	370	379	393	347	369	383	362	341	390	362	381	379	372	319	373	364	352	349	348	367	385	379	376	387	353	396	359	371	369	364	371	342	367	357	349	360	361	390	342	368	388	368	395	335	339	348	375	368	398	342	388	387	339	384	410	373	342	387	361	389	391	349	353	381	368	367	360	389	357	392	359	367	378	394	379	397	366	340	379	361	369	379	361	364	353	368	330	365	385	393	383	363	386	363	381	366	396	343	364	389	366	358	357	386	343	360	376	344	345	346	374	387	397	383	368	359	368	385	351	338	383	327	387	362	342	354	386	355	392	378	367	374	379	370	361	391	375	396	351	357	385	337	395	368	385	347	353	344	363	366	388	364	346	368	382	356	353	357	348	375	354	353	376	372	351	365	390	389	328	341	353	364	408	356	405	379	349	378	371	368	363	386	343	346	383	376	363	350	370	366	354	355	372	358	359	378	396	354	383	355	352	373	373	343	367	375	391	342	342	358	348	353	392	357	367	365	393	348	368	367	367	379	376	350	390	379	382	387	371	365	379	383	400	359	390	354	366	378	363	401	354	363	382	344	341	372	361	360	374	347	366	379	396	368	385	392	367	417	336	393	325	342	376	353	378	349	409	374	365	343	339	368	362	372	381	395	362	364	377	356	361	379	373	335	359	363	379	352	361	345	384	383	352	350	361	356	370	376	351	366	349	360	378	364	388	345	366	365	361	376	363	360	395	328	383	382	374	372	380	380	367	378	354	348	345	329	374	348	362	369	358	355	358	356	369	353	385	332	381	360	397	386	345	358	413
345	2	2100	156852	367	4	79	395	459	571	594	586	571	507	545	497	509	473	485	468	463	486	451	451	447	464	524	608	728	743	784	827	913	939	939	941	948	929	900	888	845	806	776	739	718	597	518	488	435	395	412	402	409	383	416	369	362	390	398	395	365	395	386	397	388	404	394	385	398	383	387	346	370	394	377	402	382	397	376	427	364	363	395	379	385	394	403	403	366	368	382	392	358	387	385	388	390	414	374	397	390	383	384	377	388	396	395	401	381	400	408	383	388	381	383	361	394	373	376	369	389	378	354	374	381	364	389	419	374	347	377	368	378	385	357	362	353	358	400	386	396	343	369	382	374	398	371	372	407	377	359	363	369	387	375	390	385	359	390	367	356	394	379	400	352	402	408	369	387	342	356	398	399	362	352	372	366	391	363	398	360	374	358	364	373	379	387	398	347	366	376	388	366	367	338	399	363	423	373	355	391	366	368	377	377	387	375	370	377	382	387	379	368	399	368	364	369	369	372	375	389	377	374	405	375	375	357	352	393	373	348	406	396	394	372	384	391	382	382	387	374	373	392	394	381	367	360	334	403	357	375	363	383	366	380	384	386	423	402	358	343	380	382	367	396	373	361	372	402	398	350	365	358	377	367	388	385	366	337	353	378	413	344	388	388	376	364	368	386	368	403	342	359	347	407	360	372	362	353	390	426	373	381	403	370	385	348	394	406	373	390	394	370	369	334	374	395	356	381	388	370	377	379	386	389	354	370	360	358	385	356	377	392	367	350	359	360	388	364	398	328	358	409	402	386	394	356	389	364	385	367	377	363	355	360	403	380	370	356	389	403	377	335	404	332	358	391	373	382	381	364	356	375	400	362	363	365	386	373	361	385	364	371	380	367	396	373	386	396	394	400	377	367	393	358	387	369	380	393	382	358	384	366	408	366	376	363	363	368	371	399	366	398	387	386	360	374	340	360	403	385	359	351	393	373	394	356	379	371	379	384	363	376	394	374	385	370	372	395	370	352	344	403	373	363	367	354	398	384	367	377	342	356	364	367	378	378	371	384	380	420	371	362	361	367	391	411	387	370	380	389	381	381	363	374	356	360	378	383	362	374	374	405	378	383	388	370	338	383	393	394	370	369	382	384	319	375	367	334	363	355	380	393	365	384	368	392	365	370	392	409	361	368	369	354	399	373	392	331	367	396	381	375	391	390	362	380	404	379	389	368	374	386	381	354	367	400	385	367	398	360	349	395	334	366	385	382	363	380	363	376	381	340	369	391	366	388	342	378	357	373	399	364	353	391	375	351	358	389	388	360	367	384	362	358	378	370	374	376	404	368	379	353	363	369	408	354	409	379	393	366	393	371	361	358	381	390	394	380	375	352	404	383	367	377	383	372	358	382	375	362	392	382	365	396	352	365	361	349	366	386	389	402	342	378	372	374	379	352	378	372	381	368	367	365	390	351	377	390	362	404	362	354	387	360	356	382	334	380	351	385	389	349	371	378	401	372	379	339	354	396	356	370	395	347	392	384	382	360	366	365	388	355	364	332	371	384	389	385	397	383	389	381	368	359	408	382	383	376	396	365	342	375	365	412	388	347	380	372	373	379	365	370	387	396	364	357	374	389	343	380	364	339	345	383	353	384	411	373	355	390	382	388	365	385	390	353	385	364	381	357	386	374	359	389	369	371	369	346	391	356	378	391	370	320	371	385	381	394	376	375	350	364	353	374	356	400	370	364	376	380	364	364	374	375	364	393	352	363	384	376	370	372	405	368	363	370	382	377	381	352	378	386	377	391	365	360	382	361	388	365	391	382	386	347	372	370	390	354	372	385	391	364	344	379	367	361	372	385	362	372	401	366	342	376	385	355	368	409	383	384	365	396	373	360	374	399	364	374	341	384	375	349	368	378	372	374	347	353	370	379	385	392	369	417	399	370	347	371	390	399	394	381	361	358	400	376	366	396	372	364	396	323	383	372	345	399	361	339	360	385	360	366	384	402	384	379	392	384	362	361	385	371	362	370	390	377	392	364	351	376	379	365	391	379	354	413	362	372	366	347	366	355	370	376	370	379	357	355	383	387	372	363	362	364	392	384	395	380	362	381	368	394	374	385	374	363	364	385	371	383	360	380	348	397	346	388	342	356	347	391	362	359	371	373	388	399	403	377	372	389	394	372	358	373	389	358	387	386	360	400	377	363	359	373	388	384	392	374	380	377	337	381	350	363	395	401	365	370	374	415	388	346	372	376	381	361	356	345	369	360	346	368	378	364	377	389	364	350	368	382	392	360	388	365	401	381	378	347	386	367	355	377	388	392	392	371	357	372	371	360	342	349	380	347	354	371	369
345	3	3500	156975	361	20	120	512	636	696	691	666	615	639	579	596	564	524	509	550	511	514	479	459	484	509	546	671	823	856	858	891	921	959	969	954	938	980	883	909	894	899	804	782	757	730	663	611	522	491	469	426	453	454	433	438	434	429	431	435	395	452	406	433	455	449	434	419	427	449	423	446	448	437	441	447	433	419	424	433	425	440	426	396	443	410	453	430	424	434	435	433	390	403	426	424	398	428	406	442	388	431	446	421	405	429	426	415	435	408	406	464	410	436	429	446	430	427	426	420	422	423	409	420	412	379	394	434	414	400	407	420	469	412	403	413	404	426	436	422	412	426	417	418	447	424	415	428	430	400	424	456	431	438	432	432	453	422	414	420	413	431	458	433	432	435	429	421	435	416	386	409	444	403	411	419	425	441	388	449	408	437	397	417	392	430	414	401	415	415	424	396	386	393	414	423	403	410	415	453	411	422	396	428	406	445	412	396	415	404	434	440	447	437	455	448	408	402	421	444	384	437	376	418	386	402	437	410	417	415	405	410	436	439	420	430	442	412	418	402	405	432	414	412	392	477	411	444	421	403	408	424	430	414	425	451	448	408	426	425	425	415	429	429	394	418	402	414	428	393	419	410	440	427	410	436	436	421	424	409	392	452	388	400	442	447	389	446	424	423	399	391	432	453	417	403	410	447	422	412	419	452	419	453	418	450	428	478	434	433	410	409	392	406	428	384	408	415	419	417	421	407	410	454	422	441	406	408	419	424	397	431	415	427	456	429	436	411	415	431	396	434	421	436	454	411	421	415	397	410	429	419	439	399	400	436	411	407	415	419	429	416	438	420	411	420	433	437	439	428	453	414	393	384	397	426	420	407	407	392	444	414	456	427	440	395	413	442	415	427	410	413	404	426	421	458	426	437	433	466	411	412	424	426	444	412	421	431	424	417	419	437	399	403	409	397	410	411	415	407	418	444	431	414	428	394	434	439	437	422	446	402	395	411	426	436	423	420	437	423	403	408	400	426	425	444	418	421	395	391	401	422	416	423	421	395	424	409	393	424	423	432	424	408	395	397	454	405	412	429	435	409	435	407	433	436	415	425	415	414	431	406	405	425	379	398	435	457	398	441	433	436	411	433	444	442	423	434	449	419	431	410	402	424	427	410	447	388	374	417	411	422	398	434	403	430	433	418	427	417	440	434	418	407	411	434	408	457	425	452	415	401	412	465	431	399	385	420	414	393	398	422	437	387	414	444	429	432	429	432	452	405	426	441	411	403	405	445	422	418	393	423	423	412	409	405	455	459	414	416	415	440	430	433	430	414	418	403	442	417	411	431	383	403	395	444	422	407	431	409	411	406	424	430	415	434	428	389	400	408	436	385	418	423	421	403	410	381	381	409	420	424	417	388	426	433	421	429	410	433	406	402	416	424	439	421	385	371	414	446	428	406	399	393	451	409	429	419	436	419	437	420	425	437	398	416	427	418	442	414	377	462	430	413	433	442	429	406	387	420	425	416	446	452	377	436	416	395	429	444	424	456	422	393	409	413	400	415	395	438	432	429	416	428	433	420	436	423	389	406	431	393	447	409	418	447	413	428	456	394	453	428	409	426	419	384	424	442	430	433	409	421	406	376	395	435	424	403	416	436	407	441	442	411	440	412	413	421	405	451	403	435	390	437	419	443	401	437	417	407	415	422	412	450	420	454	438	415	423	438	410	393	417	464	427	411	418	422	397	399	420	429	414	405	428	398	464	456	434	428	405	423	438	432	429	412	430	456	400	442	450	417	409	438	413	404	399	410	391	421	409	410	404	412	415	407	421	425	397	425	426	408	421	422	394	436	425	468	417	440	409	402	414	448	407	407	418	433	424	397	421	446	405	420	418	404	413	399	406	413	424	426	403	441	406	461	430	441	466	413	378	443	424	401	385	414	367	416	447	405	436	402	420	440	445	425	433	433	434	436	420	421	402	400	409	418	460	421	430	433	446	437	437	437	419	419	435	401	415	417	424	420	396	419	419	456	430	403	402	435	419	417	374	416	443	416	421	404	438	434	428	384	411	416	423	415	401	413	417	434	414	408	435	395	414	432	435	444	418	431	415	422	410	406	388	433	437	422	449	407	442	388	414	440	440	428	390	405	406	390	408	409	420	410	431	443	414	393	420	428	454	436	395	428	422	413	420	415	431	441	420	418	400	445	438	457	414	428	407	440	437	399	408	407	413	387	463	435	441	426	401	389	421	459	409	450	419	404	429	387	392	386	402	458	421	424	388	429	423	416	405	438	411	400	426	428	425	387	416	438	393	419	398	433	426	390	404	426	427	428	412	435	449	449	412	408	436	420
345	0	2700	157099	365	12	44	435	578	705	687	692	664	638	624	620	548	570	562	566	531	487	549	522	507	499	527	722	847	968	1040	979	1026	1033	1047	1077	1040	1034	1025	1017	983	951	915	842	772	692	622	537	515	460	480	448	454	444	475	439	426	482	466	429	468	485	416	446	488	450	446	446	433	489	412	447	456	433	467	426	418	484	456	468	510	425	448	466	450	418	405	426	406	436	439	408	436	412	442	419	459	426	435	428	445	431	437	415	439	436	451	428	433	428	460	450	424	416	447	458	422	457	455	452	426	405	410	444	433	436	450	441	427	424	456	471	466	468	403	446	431	437	436	397	446	406	426	442	453	436	404	432	427	447	437	415	452	424	450	429	427	416	461	439	438	425	409	462	429	444	434	430	443	452	434	434	434	436	417	403	444	417	440	428	434	449	440	444	441	435	435	433	390	417	432	434	431	422	461	439	437	452	469	435	406	438	405	447	453	430	426	428	435	443	418	439	428	442	405	462	408	448	459	433	450	481	461	443	438	415	432	409	434	434	440	422	404	436	426	420	449	449	428	434	431	433	420	431	442	415	426	436	439	428	437	429	467	433	409	408	419	455	432	395	427	451	458	415	441	452	427	406	429	438	420	435	428	431	458	454	429	444	443	457	444	449	427	427	452	417	427	451	434	407	416	419	438	419	431	461	396	421	441	413	483	428	431	442	428	405	423	426	426	440	438	413	442	436	454	429	481	399	434	433	454	430	425	415	403	430	442	435	442	439	430	451	430	452	435	428	415	449	446	399	437	413	421	401	441	409	453	459	431	419	422	416	437	435	417	432	441	435	422	417	467	457	442	451	418	430	412	416	428	423	426	447	418	426	449	429	432	441	433	445	442	437	443	402	406	440	413	407	416	454	452	434	428	399	385	397	440	444	445	403	451	435	437	414	426	442	417	431	423	415	431	427	435	462	460	400	429	436	428	442	417	425	401	429	433	408	423	434	441	433	440	434	413	428	429	435	414	447	453	424	455	433	420	435	439	431	432	441	414	456	410	452	434	430	436	412	431	411	423	430	426	414	398	390	470	416	410	419	432	420	452	414	472	427	440	428	416	460	393	415	433	430	428	425	455	431	456	436	440	438	439	417	454	418	411	433	426	429	450	416	418	433	442	415	405	410	423	434	446	429	405	428	426	438	423	409	443	460	423	440	448	441	424	452	431	411	396	443	429	445	418	414	430	423	438	480	432	444	412	445	426	454	426	445	437	436	425	427	470	467	427	431	408	406	425	453	434	418	425	461	418	471	430	425	436	438	464	409	431	421	435	397	468	457	433	444	453	478	429	428	440	442	416	439	420	433	424	445	424	446	423	457	441	416	418	409	407	444	413	418	425	469	452	423	421	450	449	403	424	448	411	447	459	429	432	427	377	408	431	413	450	438	431	475	383	428	436	441	373	433	431	393	439	443	417	414	428	416	429	423	426	434	422	410	453	435	414	439	421	456	424	407	436	420	418	419	445	420	428	410	450	422	427	411	402	427	438	447	430	439	448	429	406	449	420	410	435	443	406	435	422	409	452	435	427	391	441	437	447	405	433	430	421	419	411	447	459	423	473	401	445	409	433	440	428	433	407	426	426	437	440	464	470	437	437	444	431	445	471	430	407	418	407	414	443	436	447	430	416	434	448	410	435	423	401	406	450	433	406	447	413	427	459	412	398	438	411	405	408	455	437	412	425	413	452	453	444	446	429	457	409	425	398	429	390	428	430	420	409	432	382	445	456	416	419	429	433	417	451	433	429	413	411	437	438	425	413	471	460	428	400	411	448	438	411	440	437	412	437	413	439	427	426	430	439	408	452	430	436	451	421	423	460	416	417	443	409	455	400	425	389	424	401	444	433	422	444	445	430	399	440	454	449	423	424	428	460	426	440	438	398	409	443	427	416	433	450	408	391	439	430	387	442	426	442	420	413	410	387	428	439	410	430	439	463	463	401	446	439	436	425	415	411	440	429	406	425	448	405	423	459	422	443	439	433	433	401	439	450	419	432	432	452	451	425	411	446	434	474	462	396	440	409	455	430	412	418	458	439	408	447	425	417	436	433	399	430	386	413	416	425	403	470	455	430	404	436	455	398	425	441	422	423	425	457	414	433	428	425	394	405	434	462	465	409	415	439	445	424	422	429	440	458	438	464	443	410	430	454	436	455	426	450	449	407	455	423	424	434	443	440	449	455	403	416	431	468	416	417	421	428	410	465	470	469	416	396	423	419	439	438	433	407	416	438	434	461	454	415	438	429	413	424	441	427	425	435	461	428	442	452	437	427	422	432	435	450	417	437	445	443	420	419	400	427	434	428	437
345	1	1900	157222	361	9	136	526	567	632	587	635	529	584	548	550	510	497	479	484	477	463	460	448	453	424	441	440	537	571	637	717	752	789	849	853	833	869	849	832	832	818	797	754	705	569	512	435	415	392	427	387	394	446	387	390	406	411	389	401	393	370	397	404	379	386	365	392	415	397	369	393	380	375	413	395	418	395	412	402	393	394	388	398	387	392	399	395	388	376	380	417	401	392	366	380	371	378	377	385	395	429	386	395	373	393	348	399	405	396	405	362	373	391	429	377	375	407	410	405	389	406	386	394	416	412	383	381	371	363	397	390	395	390	361	373	384	420	389	378	380	360	390	371	381	392	399	377	402	353	394	382	377	413	401	374	381	393	383	376	386	382	379	386	415	384	396	387	434	395	355	400	366	381	398	391	378	361	360	405	355	362	415	370	379	394	381	373	382	387	368	381	389	379	403	372	400	400	391	394	377	376	391	388	384	379	396	400	368	370	414	375	398	345	387	377	393	403	412	389	377	405	386	411	401	373	356	386	372	394	346	384	415	390	376	384	383	381	398	375	386	368	376	387	391	393	368	393	357	378	391	391	350	389	387	361	369	391	359	392	400	370	374	394	359	406	383	386	362	343	375	394	396	393	401	395	381	363	363	384	403	371	388	393	377	396	366	363	373	408	378	392	391	394	381	393	385	370	361	375	411	373	386	381	385	405	389	385	369	407	401	364	360	348	400	415	415	365	385	421	411	371	375	402	391	369	380	361	393	378	381	401	394	375	364	406	392	393	386	381	390	386	403	406	377	415	375	378	389	387	387	390	385	379	376	386	393	397	402	378	374	400	361	388	376	423	357	396	369	388	371	410	373	385	367	387	393	357	400	403	372	377	346	397	383	396	367	358	402	372	383	379	401	362	361	369	362	385	390	362	398	370	419	413	367	377	380	398	364	379	407	392	382	375	376	377	361	446	409	377	375	412	388	374	386	386	398	394	370	374	416	389	376	390	395	388	389	405	385	395	395	380	379	395	402	363	421	391	401	379	395	425	389	382	406	396	373	376	397	344	363	362	386	382	370	393	392	399	390	391	376	350	390	394	393	399	403	395	386	376	418	367	414	405	359	379	394	392	393	366	381	390	377	402	420	383	384	396	369	340	415	397	386	431	360	408	394	377	376	371	387	381	370	394	369	392	370	378	395	404	342	363	376	382	354	387	364	364	364	376	386	378	380	362	396	407	392	381	395	381	386	359	372	355	369	388	381	377	378	370	362	372	375	365	362	387	395	412	355	391	391	379	391	357	362	412	396	385	427	353	375	415	345	418	386	356	387	414	419	413	400	402	382	398	391	381	400	361	359	399	347	385	355	410	411	401	403	414	389	353	374	404	377	409	390	380	409	369	398	406	398	398	396	389	381	401	349	412	404	404	398	410	382	388	380	395	382	388	402	392	410	420	362	370	412	431	387	382	401	378	392	416	401	385	376	412	412	388	370	367	372	392	355	391	372	374	390	347	329	381	393	368	381	395	376	420	359	347	370	406	383	376	408	409	378	367	398	381	359	381	410	386	403	373	402	366	395	405	402	367	381	374	382	367	367	378	384	410	376	400	368	369	376	388	391	348	387	379	343	394	383	376	403	402	361	365	355	375	406	384	378	378	381	372	395	375	377	356	369	392	366	371	381	405	361	402	433	383	360	420	344	391	389	372	393	370	390	401	398	382	392	385	411	362	385	411	365	360	399	401	394	405	360	393	356	391	383	386	383	389	404	408	366	408	393	362	404	402	360	409	408	350	366	371	370	380	418	384	375	394	380	383	370	386	389	395	393	384	386	399	402	374	376	408	359	370	366	370	381	383	350	398	382	383	392	408	402	406	387	405	401	378	378	400	381	389	403	372	394	349	381	374	391	383	402	370	390	391	394	383	351	393	370	398	419	388	393	388	398	355	383	385	372	366	383	389	353	384	364	404	391	378	373	381	392	373	369	399	379	391	376	379	385	393	381	375	402	374	399	382	369	417	363	424	366	387	386	420	369	380	384	386	392	390	363	379	370	377	342	399	384	399	375	403	360	359	371	379	393	395	350	404	423	401	358	390	370	423	371	386	360	414	375	373	386	411	389	398	393	390	384	399	375	405	344	413	385	371	390	397	351	386	369	365	415	383	385	370	366	417	355	407	382	372	379	386	358	376	403	380	361	369	385	402	366	354	372	356	370	367	363	401	401	400	370	381	393	374	371	365	357	398	364	389	389	393	377	390	359	406	359	381	407	367	369	400	353	346	391	364	369	375	401	398	354	383	396	384	359	389	388	352	381	379	413	421	396	398	408	406	362	418	378	397	386	415	377	413
345	2	2100	157345	360	7	105	453	531	600	576	678	586	596	533	541	509	496	515	537	498	505	495	486	493	480	529	615	669	728	767	835	834	912	973	931	919	897	888	887	882	822	801	780	717	705	572	505	475	479	425	438	444	438	436	411	426	446	459	447	448	419	437	456	437	429	413	427	415	459	393	448	472	404	448	418	431	427	443	441	396	398	433	413	426	398	460	407	423	423	408	432	465	418	422	436	438	404	419	429	463	440	408	435	417	415	389	428	398	405	450	422	405	458	451	451	445	431	446	415	427	418	412	382	428	412	406	428	419	426	453	393	426	432	452	428	420	440	437	423	439	445	463	429	397	415	427	404	411	401	447	442	430	443	409	447	400	412	421	391	439	438	415	432	430	407	436	415	436	405	455	430	419	411	422	425	434	433	415	418	423	430	433	421	419	406	436	407	467	399	413	430	380	397	464	429	412	448	414	420	408	417	440	424	424	406	428	443	414	403	444	436	404	416	409	476	422	414	411	432	402	437	423	406	410	443	444	430	432	423	419	419	450	426	448	427	417	395	413	428	428	391	449	392	427	431	435	382	427	424	445	416	405	451	407	417	449	397	393	415	455	479	414	413	433	418	422	432	443	426	444	432	424	434	425	421	412	392	404	429	408	407	390	434	439	391	425	426	399	404	439	449	424	417	399	405	400	385	373	404	424	443	416	435	413	441	441	418	413	417	432	431	391	413	445	446	388	407	453	421	410	418	411	434	404	416	423	428	427	400	405	426	438	393	409	447	451	417	404	384	426	465	404	431	423	441	415	433	451	446	413	410	408	403	431	414	404	440	427	387	429	392	416	404	416	406	420	423	450	432	435	430	417	437	404	410	440	417	449	414	429	418	446	404	429	468	405	437	454	460	392	431	403	426	418	446	428	403	409	381	423	416	415	401	455	429	434	454	397	437	421	379	409	447	395	449	445	421	429	437	394	406	421	434	434	422	403	401	423	433	397	417	442	407	428	423	402	429	390	429	427	419	413	420	422	389	423	438	430	406	416	434	418	397	415	404	414	388	414	423	408	406	416	419	433	410	419	421	440	436	458	419	437	442	404	415	406	449	392	440	442	390	429	422	415	411	437	404	453	412	402	425	412	430	441	415	459	408	456	401	446	421	445	425	431	457	440	411	384	421	419	396	426	401	455	392	430	385	436	421	422	409	442	427	419	384	419	429	413	444	384	425	474	410	415	458	439	433	418	417	410	440	414	437	439	421	429	440	445	373	416	426	443	401	458	421	433	410	447	399	430	407	426	453	441	388	410	397	401	440	407	439	428	413	431	443	452	429	439	394	440	404	396	413	417	448	399	422	399	422	452	429	403	383	423	430	437	445	413	434	408	430	428	422	418	444	412	391	450	430	420	409	414	438	417	446	435	436	442	425	387	425	416	422	427	429	426	412	423	405	409	412	412	403	365	377	422	403	428	405	403	452	378	415	428	418	404	432	428	401	405	421	412	436	396	415	426	404	396	451	435	407	416	416	398	418	385	391	433	418	416	418	435	421	421	458	447	413	380	427	417	404	422	398	417	433	422	416	408	410	409	433	414	445	446	434	426	395	433	453	409	437	416	415	461	413	420	420	418	436	413	422	398	412	424	442	439	411	439	430	417	426	448	428	436	430	426	440	431	423	427	425	467	422	404	404	409	408	418	425	402	425	468	436	450	424	403	456	427	404	442	405	402	425	422	417	425	437	426	419	436	399	421	425	389	404	412	455	438	401	408	410	417	428	470	394	425	421	412	408	420	430	390	429	428	409	418	392	409	442	422	383	449	414	431	444	451	400	417	446	400	418	389	376	442	402	412	425	404	408	418	412	385	446	400	429	402	407	432	434	379	431	392	389	427	431	437	427	401	438	414	421	431	434	430	419	433	443	402	439	401	405	431	407	382	419	435	428	402	430	406	443	409	409	416	420	420	439	433	420	407	408	418	406	418	399	429	422	391	443	399	408	428	421	402	420	468	425	435	395	418	415	416	400	440	419	442	429	420	434	442	426	431	418	435	388	434	420	405	389	422	405	406	411	416	410	416	423	452	434	429	426	455	415	409	396	410	410	420	409	433	443	431	437	440	442	423	437	433	409	443	414	428	438	438	421	419	430	410	432	416	456	445	418	403	387	423	430	441	387	455	427	413	388	400	383	422	441	416	432	418	434	420	427	418	428	421	413	411	402	435	416	448	412	400	422	409	424	433	416	439	398	415	423	413	420	442	420	405	391	431	419	412	414	425	449	429	411	437	414	437	407	427	433	409	433	388	437	452	434	419	402	424	427	394	426	425	438	405	421	396	421	404	418	408	427	414	426
345	3	3500	157468	353	0	103	449	536	644	607	618	612	586	543	544	528	508	507	505	526	496	525	483	481	559	570	761	797	846	862	893	927	966	936	986	932	916	912	891	888	841	800	812	691	605	516	489	446	435	456	420	427	443	446	437	437	483	451	407	420	423	408	429	421	421	433	401	430	391	413	453	421	452	436	429	433	463	397	428	407	422	413	412	426	412	419	417	415	411	388	443	399	425	389	463	405	431	403	413	437	429	408	430	388	418	436	390	443	418	447	421	401	402	432	412	415	427	402	400	433	423	423	406	417	406	435	411	409	445	398	435	428	432	429	393	410	421	412	412	409	412	429	410	423	403	423	375	433	420	433	445	410	392	417	409	428	405	428	435	425	401	406	408	429	431	395	438	430	427	428	424	429	413	401	421	464	399	403	450	421	426	432	412	439	392	433	439	415	413	441	385	432	417	441	451	424	433	430	440	445	386	399	406	428	413	432	416	415	400	426	408	397	427	442	405	418	430	419	447	404	416	389	449	446	389	391	416	404	427	420	417	419	443	453	403	420	396	387	416	409	411	403	417	423	419	409	423	397	419	438	403	390	426	423	429	400	392	411	437	415	432	419	398	398	441	429	436	398	429	454	390	437	420	417	398	409	420	387	442	433	420	444	410	428	434	411	411	421	415	417	404	435	401	380	428	381	442	405	384	412	416	421	412	404	444	401	420	461	433	411	463	428	404	456	421	395	405	401	423	416	408	426	392	406	393	428	425	431	429	458	419	382	446	405	441	385	429	402	398	447	413	435	424	426	412	439	401	414	422	404	424	434	425	418	424	403	432	423	384	430	411	441	465	428	419	437	420	420	429	426	385	411	420	429	410	447	438	410	412	398	396	418	408	424	436	404	410	395	402	411	453	408	426	368	410	414	419	389	458	439	416	439	409	399	429	414	433	418	459	449	420	410	459	406	435	414	389	427	423	408	431	412	461	388	408	427	426	412	400	423	418	447	377	398	409	408	423	434	426	428	437	413	406	442	446	433	412	419	414	432	422	410	397	403	412	443	428	437	391	397	427	414	415	419	405	424	432	408	390	435	417	432	411	390	389	424	415	435	410	435	422	411	418	402	417	402	434	389	411	418	416	428	448	411	456	419	399	421	406	397	423	426	413	432	405	408	417	403	424	405	428	412	415	401	399	455	439	412	433	426	465	393	394	385	417	433	425	429	423	414	393	415	451	418	409	436	410	417	449	417	420	456	410	406	398	425	420	434	432	420	421	385	436	445	416	416	395	424	424	415	441	453	460	425	421	439	420	424	436	400	422	428	415	431	424	408	408	417	392	432	434	429	439	448	461	457	440	402	429	417	459	408	416	406	451	393	423	430	433	452	411	418	426	423	399	429	394	360	403	383	414	424	421	412	435	417	423	444	428	380	413	418	413	437	452	431	413	411	430	409	392	407	410	423	414	448	414	424	429	382	442	418	403	430	433	396	403	404	413	403	417	446	408	408	430	414	421	452	423	390	464	402	435	430	412	423	423	400	401	406	441	436	401	415	404	391	397	426	427	424	387	443	441	414	383	422	394	426	421	390	435	420	403	408	401	413	439	443	430	417	412	421	429	410	419	398	442	436	407	438	383	367	391	451	408	462	390	420	404	421	428	421	424	426	437	404	399	413	428	461	414	451	428	418	405	398	447	404	443	426	455	436	413	406	445	409	424	422	409	421	398	423	397	379	424	417	437	417	420	407	440	412	418	382	405	403	400	406	402	431	411	412	426	406	423	415	401	425	412	435	419	409	397	428	411	401	423	369	413	401	427	452	397	420	432	395	393	416	423	413	418	437	427	404	417	412	422	394	416	414	424	424	414	407	390	412	424	396	397	405	411	420	421	410	398	421	409	428	398	424	414	424	397	458	471	431	389	398	404	425	448	419	424	380	422	420	450	411	395	423	396	404	406	411	426	411	424	396	429	443	433	406	441	447	395	434	428	395	406	396	416	400	469	424	413	409	418	407	449	393	410	394	418	411	423	418	443	395	430	399	435	404	417	408	412	448	420	409	382	402	413	420	419	376	429	401	415	425	431	429	429	431	428	435	413	411	453	389	430	430	411	436	411	432	430	435	461	395	432	427	417	399	436	424	412	439	420	425	421	414	416	434	412	408	423	398	424	426	397	428	399	431	431	433	399	407	431	431	408	443	411	387	431	438	399	375	407	423	402	424	399	396	420	427	470	393	417	428	399	424	436	378	440	416	422	420	394	422	441	390	427	419	393	397	436	403	436	427	382	440	396	413	445	435	419	387	426	418	419	423	432	418	417	430	431	410	405	401	445	452	410	402	408	413	401	407	388
