345	0	2700	151264	365	8	48	404	818	1073	1146	1157	1175	1028	978	936	886	801	719	700	684	647	623	624	601	615	590	565	546	546	535	541	553	539	512	522	501	528	508	489	490	502	470	508	480	440	491	477	454	478	435	480	463	459	486	443	440	467	455	440	410	449	435	415	463	402	404	455	445	414	444	450	411	428	432	437	458	460	420	418	413	449	441	433	443	441	413	416	400	452	410	407	395	430	436	410	441	416	433	418	405	457	439	412	393	418	444	438	418	439	414	437	416	416	432	458	438	458	409	453	415	410	399	418	471	417	443	425	416	455	421	409	405	403	406	395	410	412	419	400	428	416	462	430	420	416	388	434	403	418	429	438	411	416	434	411	448	410	405	409	445	445	455	405	398	429	415	425	370	412	401	424	396	393	425	427	416	395	440	444	388	412	406	400	394	424	411	434	444	394	444	441	379	410	426	381	428	418	391	399	398	409	387	392	415	404	434	409	418	434	434	395	426	429	415	449	401	420	420	432	423	428	421	420	418	412	400	440	397	445	410	402	395	419	419	410	410	381	425	409	411	421	416	403	411	391	419	410	393	419	434	404	388	402	391	429	417	437	386	389	455	407	424	430	408	404	395	411	416	423	426	431	434	413	429	431	394	395	427	407	402	412	434	411	391	408	435	445	427	416	430	427	414	415	413	392	422	435	449	393	425	391	424	448	401	423	400	422	377	415	424	377	414	416	411	450	413	434	408	417	384	435	420	392	430	416	413	418	415	418	411	417	409	454	455	438	386	379	402	378	407	446	390	388	423	407	398	407	409	426	427	424	443	406	423	377	396	399	397	425	416	385	448	386	385	420	404	400	430	418	417	392	414	408	402	418	441	412	399	408	404	404	411	440	428	425	420	411	423	413	406	436	410	385	436	424	417	389	423	421	399	418	438	431	398	395	413	426	416	406	416	432	397	424	430	440	395	400	405	417	430	427	401	407	419	417	421	436	384	437	405	409	425	395	413	432	372	448	433	404	444	413	403	406	398	429	391	427	423	423	390	430	425	426	403	418	407	416	388	431	385	426	432	417	434	347	438	413	399	435	416	400	427	385	386	425	403	418	424	415	390	419	404	370	391	420	424	394	431	417	407	400	445	437	384	410	434	423	428	425	403	398	414	394	438	415	387	418	412	408	428	419	416	410	431	429	387	378	422	416	385	410	415	406	401	425	397	388	381	415	407	434	405	410	403	425	423	432	382	413	421	388	405	407	418	409	416	396	423	431	412	423	376	406	410	424	448	448	423	402	425	459	404	400	375	392	401	435	394	430	390	420	432	419	389	383	410	389	435	398	411	423	414	402	411	418	368	425	381	412	413	429	420	401	403	418	383	358	437	434	397	391	426	413	401	425	456	397	419	430	414	402	449	389	412	414	377	406	431	434	451	401	395	373	414	416	427	396	418	414	400	411	408	405	398	424	443	404	395	438	434	428	378	430	422	394	408	416	408	410	415	402	429	411	395	422	428	435	415	394	394	425	389	453	389	418	420	388	417	388	422	406	390	414	382	465	416	415	385	416	455	421	421	419	396	410	388	387	423	405	417	390	410	391	372	426	393	415	396	378	427	418	418	398	390	431	421	410	405	417	412	413	410	391	436	412	412	414	414	391	424	416	408	408	393	418	376	428	429	402	439	421	415	397	423	400	437	450	392	409	419	394	404	415	403	424	420	426	441	396	388	409	407	426	377	446	388	402	417	426	417	417	426	442	390	443	399	401	422	392	444	410	428	402	392	405	399	406	413	399	411	407	405	448	441	399	410	385	418	418	402	401	434	437	396	409	400	427	435	390	426	408	414	407	409	405	452	401	438	398	413	429	429	452	416	404	400	406	421	401	419	426	431	417	447	427	399	407	426	404	406	412	420	411	401	424	395	417	424	440	396	447	407	400	398	415	398	412	377	392	421	423	439	406	428	442	407	430	458	419	415	416	436	416	407	406	411	416	423	389	395	411	420	395	409	408	430	413	420	394	420	410	447	433	414	380	402	401	446	422	425	426	422	397	389	423	404	363	416	428	435	403	403	416	427	418	382	388	409	407	451	407	416	395	364	418	395	449	399	412	429	435	408	419	410	393	433	408	399	443	370	438	400	421	419	435	384	373	420	412	416	435	421	439	432	389	400	394	382	443	419	402	404	418	394	358	404	426	406	403	414	377	414	375	413	423	404	432	389	414	414	401	406	405	412	428	420	418	428	439	427	414	434	371	382	411	429	411	433	407	417	394	401	391	418	384	399	388	400	436	421	423	422	409	401	416	404	425	412	384	398	436	439	403	424	403	414	417	399	406	429	395	419	403	415	402	418	407
345	1	1900	151387	366	8	65	578	856	1127	1109	1074	1041	953	902	788	782	698	673	657	627	559	595	568	556	509	520	528	516	496	495	523	485	523	491	479	486	446	449	458	467	463	433	439	450	451	410	427	431	438	406	453	439	396	412	424	421	410	421	432	435	418	401	404	421	382	431	434	412	400	414	416	408	419	418	389	430	395	444	371	422	417	440	393	406	410	380	406	415	411	394	427	418	405	440	383	389	400	423	380	397	396	423	423	426	409	402	370	400	397	410	403	381	410	415	405	406	367	406	429	418	398	428	379	437	382	398	386	382	396	365	402	409	396	423	403	408	407	388	397	407	418	417	429	407	416	416	411	421	435	439	390	416	422	394	396	438	426	444	388	400	396	400	421	400	388	394	412	385	379	402	381	407	423	383	400	386	378	407	407	398	378	368	383	370	366	397	377	400	410	375	427	395	425	399	394	399	389	383	389	413	411	399	382	391	382	414	384	385	417	385	379	436	394	416	395	386	385	398	399	365	430	374	415	376	395	392	407	414	392	396	383	425	400	363	392	366	407	391	411	386	414	403	379	385	397	393	380	421	413	366	424	411	389	403	380	403	400	364	375	365	420	396	380	400	396	409	412	413	402	386	398	412	408	407	393	383	419	407	392	414	399	421	404	374	398	398	385	412	417	402	396	388	395	422	380	352	383	422	400	392	402	428	349	401	414	373	387	384	422	399	408	406	400	393	406	404	390	414	388	406	412	400	384	388	409	404	368	406	405	429	383	386	370	376	412	418	394	386	373	404	389	417	402	408	392	394	374	411	362	419	392	410	412	381	445	403	394	388	411	374	374	389	381	380	391	381	406	414	393	385	416	419	419	397	403	379	390	379	397	396	408	387	391	416	383	412	430	412	397	403	415	425	398	393	393	381	397	387	431	380	399	392	409	430	423	418	416	385	418	408	394	418	403	393	397	359	417	427	363	387	372	399	401	379	417	418	384	412	385	431	380	414	393	406	350	407	397	407	404	361	402	387	390	403	395	409	407	393	431	426	411	410	369	378	416	406	384	396	367	390	423	412	375	408	394	412	367	383	411	354	390	378	412	376	374	383	427	397	422	415	362	441	399	400	394	419	435	367	401	406	398	374	410	405	410	358	435	409	397	403	359	383	413	428	402	404	391	371	380	385	378	408	418	384	365	409	423	384	386	415	376	393	380	375	398	394	443	362	400	397	434	387	373	391	422	370	407	392	406	375	383	387	383	377	413	407	387	404	401	405	400	375	439	416	391	419	409	403	407	399	391	399	376	399	390	371	386	413	374	362	401	375	371	414	417	377	420	384	387	399	383	410	431	372	396	401	397	410	378	397	386	375	409	391	406	387	399	379	400	362	379	380	370	395	416	382	429	350	409	376	420	408	404	403	419	416	418	434	408	393	399	380	411	410	398	425	390	401	385	375	376	450	400	389	377	360	406	362	413	394	430	385	381	398	373	386	357	391	414	382	398	391	408	410	379	391	409	403	385	400	432	359	389	389	380	376	408	403	406	399	396	419	399	387	385	383	423	400	413	371	397	382	375	397	368	392	394	390	422	432	379	389	419	390	401	392	390	393	425	400	392	363	404	382	426	428	396	410	399	405	397	399	396	372	405	415	385	401	423	392	397	410	398	409	395	369	391	423	417	388	380	398	402	399	426	376	381	370	393	362	407	418	404	403	384	408	414	404	395	398	422	404	411	353	388	390	416	412	401	412	390	379	388	398	422	416	387	397	411	411	360	375	412	418	428	407	419	388	413	437	379	422	398	390	424	401	421	427	398	417	406	396	381	443	404	412	430	418	360	380	405	399	382	383	393	400	411	406	427	367	412	385	387	433	397	388	390	413	386	404	401	386	399	412	382	399	369	408	386	389	395	387	435	388	394	403	413	372	380	434	447	399	412	395	393	402	409	419	374	418	379	419	389	423	388	354	390	408	388	392	423	434	364	400	383	388	405	393	380	402	407	399	393	398	410	399	427	426	404	400	397	371	413	372	405	352	402	381	377	372	394	397	405	398	401	436	395	383	402	409	384	408	367	426	363	404	399	381	416	417	376	395	388	413	404	417	389	390	386	371	383	368	371	392	389	384	426	418	370	385	419	370	387	392	375	395	402	379	414	422	392	430	363	379	419	396	385	407	413	443	399	378	387	369	377	384	390	390	396	380	405	405	397	419	410	394	418	391	408	384	380	414	422	406	413	400	372	406	401	368	377	413	375	389	410	398	397	390	373	384	396	412	389	366	376	394	421	390	417	418	386	434	414	401	380	370	419	383	404	403	388	401	403	426	412	403	415	378	386	381	405	371	400	366	400	389	414
345	2	2100	151510	361	5	38	464	813	1096	1064	1144	1067	973	898	877	807	752	696	674	664	596	539	567	529	519	537	509	512	513	468	468	498	482	498	459	465	452	460	469	433	439	432	431	452	465	463	442	431	435	411	410	445	435	431	414	394	428	421	403	427	442	421	417	423	414	426	416	399	421	427	410	409	427	412	391	412	411	394	437	395	410	421	406	412	412	411	403	389	415	411	396	436	428	398	365	383	395	398	389	380	387	381	394	395	412	394	398	398	402	396	383	396	415	420	447	406	404	435	369	398	397	393	422	384	369	433	381	385	417	426	408	400	385	431	393	420	379	400	410	396	397	410	377	408	407	364	377	384	398	401	401	387	426	421	376	418	407	400	383	361	399	414	381	406	419	418	399	406	401	387	417	393	391	402	374	394	413	385	371	397	383	379	356	373	418	382	403	412	391	354	402	416	415	405	418	418	394	410	384	379	419	394	422	398	395	393	395	388	396	394	401	407	386	377	397	410	384	373	396	395	407	420	394	411	392	394	386	372	399	406	402	404	393	409	373	393	377	430	373	416	411	396	404	387	404	412	390	395	385	372	411	371	427	427	431	390	430	398	353	407	420	405	420	377	412	371	405	387	378	383	365	420	427	382	397	388	395	394	380	401	348	414	415	403	371	405	384	393	403	397	404	377	386	391	401	355	429	388	422	389	397	397	397	407	368	373	388	407	402	400	377	375	409	411	359	400	414	387	380	415	403	379	409	416	424	383	365	390	400	389	404	385	412	410	380	395	374	397	433	413	404	362	402	409	386	374	401	376	394	393	402	374	393	387	374	389	416	388	366	400	390	374	391	382	377	402	421	405	394	426	407	405	401	391	394	382	381	406	396	379	402	419	374	421	391	374	390	434	368	405	397	375	412	369	394	418	375	388	401	350	398	393	393	399	400	407	411	391	426	387	411	416	391	383	380	423	410	378	397	402	384	403	387	390	366	391	419	389	392	428	378	396	415	386	407	351	390	402	432	400	400	407	400	400	391	408	380	385	394	355	415	380	427	416	388	383	376	433	389	351	371	391	388	431	376	397	380	412	407	380	396	408	399	391	417	376	402	407	402	367	401	403	378	401	406	387	392	391	413	382	390	399	412	370	408	423	422	398	391	378	417	409	404	397	377	396	396	402	431	388	415	400	383	388	366	379	409	385	407	360	384	367	383	371	405	427	409	374	373	387	420	390	396	412	377	388	373	404	386	388	390	382	415	395	394	405	389	371	408	395	387	393	395	400	432	364	364	373	415	420	409	420	387	368	408	391	405	391	413	371	402	378	364	416	400	381	384	413	425	379	394	390	384	414	424	382	403	381	405	390	374	382	365	395	404	381	424	408	407	390	393	389	397	390	413	364	392	369	375	384	403	374	393	409	382	409	388	380	402	372	422	408	409	411	388	354	404	400	396	410	397	396	386	407	399	402	389	403	398	394	392	415	407	370	370	364	400	373	387	423	414	434	404	388	398	402	378	441	391	384	395	390	407	392	408	411	403	382	386	400	372	390	401	387	401	406	424	395	376	359	381	393	371	347	389	381	377	380	410	402	423	402	382	410	369	392	405	378	412	395	382	418	349	382	383	361	405	398	380	411	389	366	391	422	387	401	368	377	390	396	355	403	404	398	388	358	389	385	373	411	403	377	442	415	379	371	423	402	386	387	398	403	420	393	381	392	393	438	378	387	377	414	413	389	423	425	364	412	403	402	383	407	379	377	361	422	394	384	402	416	398	388	389	362	405	379	373	364	418	374	398	381	398	416	384	395	381	400	424	415	379	404	406	362	356	378	386	399	389	380	365	392	382	369	386	391	386	401	373	363	402	372	393	408	421	405	433	378	393	387	368	391	407	417	399	356	400	415	389	399	378	383	385	388	399	374	393	357	417	377	336	409	374	360	371	393	405	374	434	357	371	404	428	408	413	374	368	399	382	394	384	409	380	407	368	377	397	401	354	410	407	392	385	400	402	389	381	416	405	408	372	380	429	389	414	387	389	370	395	403	397	409	420	391	411	387	378	369	392	369	386	389	396	430	389	379	401	399	400	368	406	401	437	389	382	409	410	382	350	378	394	380	393	379	394	380	418	383	385	386	385	379	404	395	357	371	362	387	382	390	378	396	411	380	382	366	391	382	376	383	436	405	376	398	401	391	401	353	390	383	406	411	401	396	397	381	410	418	423	365	410	378	401	389	382	409	410	370	391	366	409	396	400	422	388	388	400	404	412	390	370	389	381	389	411	400	391	401	415	401	404	366	396	399	384	373	406	399	398	387	397	408	384	383	431	368	398	401	397	378	384	399	409	399	372	404	423
345	3	3500	151633	360	6	34	372	782	1060	1092	1112	1014	974	907	910	787	753	679	682	679	645	612	627	591	569	520	564	504	521	507	505	528	493	501	451	445	472	465	456	458	469	414	475	441	443	444	461	459	441	420	416	427	413	409	417	421	408	452	403	409	409	432	400	411	396	398	408	425	389	398	409	386	419	410	396	396	438	418	416	390	440	372	406	430	394	395	392	391	412	417	403	369	380	432	433	362	383	401	390	429	368	428	420	402	380	406	420	416	386	375	376	389	398	391	361	410	375	408	427	393	355	400	378	394	409	374	376	394	380	362	415	378	368	399	395	390	416	396	411	393	371	415	442	383	407	394	412	414	398	372	421	428	373	400	369	396	439	393	399	390	390	396	408	424	396	389	405	416	399	373	395	411	392	390	364	401	391	358	388	428	402	395	397	399	374	394	399	387	403	412	383	416	396	387	411	362	391	393	411	361	411	357	395	395	417	423	383	395	369	398	391	373	430	369	378	412	438	408	388	362	392	361	388	418	422	370	389	363	386	410	382	381	408	401	423	430	413	385	407	415	379	392	394	397	411	414	406	365	393	375	385	400	428	388	381	386	385	452	420	412	382	396	397	377	377	385	384	367	394	415	399	407	382	391	391	371	404	376	377	420	370	368	381	424	410	411	395	366	422	364	418	388	383	407	399	397	384	393	397	392	403	412	387	381	396	403	387	387	402	410	421	388	397	352	383	342	355	371	401	411	402	404	389	382	358	401	389	387	385	374	357	408	372	383	375	374	396	412	421	381	427	368	361	399	392	413	403	393	379	418	350	384	404	379	419	371	415	407	407	387	397	391	386	379	408	392	415	383	395	361	395	407	391	378	381	395	394	404	370	372	405	384	418	385	402	384	360	376	382	443	384	406	405	375	409	391	420	422	389	409	385	399	389	410	402	394	352	395	396	388	392	412	386	398	391	391	382	378	436	394	390	398	390	386	379	408	380	392	370	410	367	380	399	383	402	404	422	381	386	406	381	376	402	351	403	414	404	382	365	422	397	379	381	389	384	373	422	395	383	386	375	378	401	362	384	410	392	397	376	362	392	382	385	392	370	415	420	396	436	380	410	389	397	387	384	402	387	394	380	381	353	382	367	389	370	386	397	391	388	396	427	380	374	397	406	386	401	371	383	410	434	412	400	405	399	403	408	427	377	401	383	363	372	389	404	420	418	386	372	408	395	396	405	366	378	424	385	408	423	374	399	390	396	391	367	378	382	399	395	345	369	418	391	346	415	400	384	425	386	368	375	412	399	394	420	395	404	400	365	392	402	398	374	399	408	399	397	364	377	391	410	408	377	389	411	366	360	409	389	366	356	399	342	377	394	393	359	383	392	367	365	377	395	383	407	383	407	367	404	377	378	357	394	410	378	410	374	373	392	382	381	414	400	383	393	406	380	380	375	383	346	401	381	402	414	405	387	409	422	421	397	380	397	378	410	392	356	397	385	397	403	410	401	337	383	393	380	362	416	388	400	372	408	369	373	369	391	370	391	409	401	382	405	387	404	385	410	388	417	351	351	395	379	410	382	391	384	417	398	395	376	394	420	394	377	382	347	384	375	397	371	389	383	392	401	362	369	396	391	406	416	393	403	412	382	426	384	364	403	374	387	377	387	353	408	410	412	399	394	381	411	425	370	397	386	401	404	397	409	380	406	392	382	373	411	384	390	366	359	395	387	390	384	372	357	379	373	393	386	372	373	364	382	394	423	405	374	396	407	397	381	380	381	376	392	414	371	411	381	397	398	387	389	364	379	402	382	390	388	370	428	373	390	382	365	383	429	416	371	402	397	386	356	371	411	364	400	375	399	401	375	401	385	393	406	349	402	402	394	391	379	354	385	358	387	382	362	398	357	366	389	380	383	371	354	406	378	409	383	421	392	402	407	396	397	402	387	381	389	374	391	382	407	381	413	354	348	393	409	422	369	410	385	397	402	385	389	399	395	377	381	414	412	392	387	413	359	408	395	377	372	402	398	394	362	403	408	376	402	345	417	424	382	407	411	398	417	376	378	353	405	409	377	384	374	414	387	395	361	366	394	408	397	373	394	380	386	411	402	371	408	389	390	391	380	409	381	405	369	376	384	410	378	373	362	376	361	382	406	367	379	400	415	367	376	415	404	369	435	405	384	399	359	395	382	373	390	390	392	434	353	383	389	395	380	398	424	378	380	393	409	397	389	379	366	381	376	392	356	383	394	400	387	395	384	419	377	388	410	384	405	415	390	418	399	384	413	419	399	383	377	387	377	358	413	353	375	390	378	362	372	415	397	370	373	367	406	388	413	376	400	354	393	387	426	366	405
345	0	2700	151756	349	6	25	309	705	1004	1085	1147	1071	1016	965	882	895	816	771	705	654	664	616	636	587	599	551	596	527	493	548	535	534	489	518	507	486	503	470	484	454	446	483	427	465	443	440	459	448	449	398	456	455	435	382	444	404	395	422	414	451	430	430	405	403	410	447	426	433	402	430	442	415	433	448	401	422	430	393	401	406	400	430	416	426	424	422	440	423	400	417	392	391	395	398	394	434	415	438	378	456	414	411	404	414	411	377	429	392	433	440	412	404	375	396	379	416	370	400	404	411	357	396	420	413	409	429	408	396	422	398	404	388	401	386	375	406	397	399	424	400	382	425	397	413	390	426	389	406	418	392	405	373	423	399	397	389	388	370	417	380	448	393	403	425	391	382	389	403	423	410	432	388	404	426	395	393	427	397	378	447	387	406	391	420	403	390	408	395	411	388	377	395	395	401	422	405	391	384	406	383	396	421	398	410	403	417	425	398	410	396	410	380	428	397	405	391	364	402	426	372	401	398	374	394	421	389	414	410	419	393	390	423	414	381	398	396	403	418	423	370	398	400	406	404	415	394	422	418	402	391	383	417	438	365	393	383	409	391	414	406	399	409	411	383	407	397	388	405	416	397	401	414	408	404	395	399	416	388	396	397	384	408	419	375	423	404	401	396	383	411	403	412	367	411	392	371	402	409	392	386	404	368	404	372	421	391	390	407	385	408	381	398	376	390	418	397	420	393	374	414	397	387	379	402	389	429	393	382	395	395	409	389	442	370	397	373	413	413	416	419	407	398	425	394	368	420	400	403	383	423	392	398	368	419	403	386	397	411	403	360	408	403	404	379	419	388	416	410	393	402	380	391	404	401	442	419	376	410	404	391	362	416	388	396	425	372	428	383	414	415	412	386	402	392	363	407	411	362	409	402	424	382	392	389	416	381	421	405	369	383	389	405	403	386	358	407	397	429	412	399	408	412	410	413	393	381	388	378	384	407	401	343	390	377	399	359	370	394	411	404	394	404	406	377	415	404	414	368	410	397	418	396	409	402	412	414	379	397	358	386	400	382	369	364	385	394	417	402	408	371	404	395	400	406	423	419	417	395	396	429	429	392	398	431	380	411	386	395	395	399	426	362	428	436	392	373	435	407	375	372	366	396	377	355	442	411	408	424	402	461	410	392	395	383	392	435	391	387	359	367	426	397	425	417	399	419	403	414	421	388	417	384	394	418	368	406	406	373	426	376	405	375	418	393	374	405	420	404	389	398	387	387	398	405	419	400	413	408	437	420	369	387	404	402	398	387	387	408	382	395	387	419	390	404	381	385	386	396	390	429	383	406	396	404	393	401	392	374	416	391	386	399	422	394	382	387	355	369	407	380	358	366	409	402	402	377	399	369	405	399	414	387	402	417	426	374	422	434	382	398	383	404	416	398	408	400	433	387	384	388	393	386	398	413	382	398	390	406	380	406	408	407	405	379	391	393	403	383	390	425	391	415	346	383	438	421	369	411	406	401	380	358	393	435	413	431	400	405	386	408	399	419	385	413	372	408	403	399	423	409	427	402	404	384	414	382	385	427	406	380	377	388	399	403	416	398	364	385	407	416	423	409	377	406	423	401	394	377	385	380	379	429	408	381	385	420	403	391	408	460	403	405	409	396	392	414	411	399	386	353	393	393	388	414	378	398	427	374	386	386	366	420	378	409	408	410	383	383	389	387	387	387	385	399	387	389	401	417	411	390	363	378	413	412	386	410	397	426	387	401	370	370	414	415	416	371	390	374	399	398	392	430	392	388	425	375	399	389	409	415	404	380	395	402	381	367	412	396	426	404	422	401	406	335	381	379	398	407	396	419	410	391	399	403	402	404	392	411	400	417	409	402	395	356	392	377	424	388	408	387	387	424	384	402	375	411	384	387	452	395	401	393	387	403	404	383	376	391	376	393	393	406	423	397	410	365	431	390	408	394	393	418	419	382	398	384	385	418	392	402	377	422	393	407	376	396	382	409	381	402	386	392	356	390	354	392	335	374	364	416	408	403	373	402	399	399	413	392	401	405	411	397	422	409	417	374	398	405	396	398	428	414	393	401	407	422	391	393	400	405	361	418	405	397	377	413	424	393	400	404	398	399	397	420	370	381	410	373	369	371	412	396	366	387	410	427	393	434	384	399	338	414	397	397	437	418	372	402	390	420	393	392	418	420	382	390	423	389	391	413	394	381	422	402	428	408	410	398	397	400	395	386	403	383	394	413	418	345	433	385	350	409	361	380	396	408	395	425	402	384	391	401	393	388	388	367	386	417	379	424	405	410	390	394	392	392	385	413	371	382	403	401	398	365	405	392	396
345	1	1900	151880	369	14	120	606	929	1138	1137	1097	988	994	925	872	792	771	722	673	646	614	563	559	559	527	536	500	508	477	479	505	465	457	470	480	432	453	434	435	451	453	391	442	420	435	445	388	405	410	428	443	412	414	399	414	382	410	413	396	405	375	381	383	369	381	376	397	378	376	414	390	401	402	370	395	377	411	383	393	437	386	410	390	366	399	381	395	371	364	398	385	405	423	374	390	398	405	391	352	385	421	410	411	381	353	394	407	387	355	387	390	401	418	407	371	391	393	393	404	375	369	397	359	393	390	391	387	362	376	384	405	353	410	400	392	390	376	395	354	396	414	386	402	379	397	385	386	412	359	389	395	376	403	335	367	368	359	414	377	396	423	362	369	379	392	381	378	400	385	386	347	360	390	358	392	403	359	394	372	380	374	377	381	403	409	410	409	374	357	348	388	386	381	371	390	383	417	398	375	383	372	372	409	394	388	393	382	353	397	363	361	382	381	388	392	357	407	359	382	372	383	360	376	385	402	397	397	393	382	386	390	409	368	400	393	371	387	396	392	377	383	395	388	374	376	394	412	353	375	392	352	364	378	347	402	413	381	370	395	379	385	372	356	357	384	393	364	399	377	400	380	373	414	373	382	390	384	361	387	396	381	367	405	352	397	378	378	383	371	424	371	371	394	383	370	382	355	355	388	376	397	397	347	379	397	385	399	377	359	412	369	377	399	360	403	404	377	356	388	370	344	386	389	359	368	381	388	363	372	386	369	408	384	387	349	394	370	372	379	373	384	411	369	372	365	424	379	370	380	406	364	393	369	378	356	369	379	379	386	392	374	364	367	382	386	376	395	366	383	373	365	364	400	394	400	366	392	385	376	392	364	345	355	410	392	406	347	382	387	388	367	393	399	395	377	386	369	366	364	387	358	369	403	369	403	379	416	380	380	385	355	406	420	382	402	390	389	368	367	392	371	396	400	364	390	395	387	374	403	374	367	407	374	406	364	385	354	382	388	365	414	386	386	359	358	361	375	368	365	375	370	389	361	384	358	387	368	372	370	371	377	398	382	399	382	360	406	378	389	371	341	356	391	383	369	399	369	371	410	362	370	401	349	414	372	406	368	376	367	384	396	397	382	391	388	374	380	352	377	377	380	358	386	397	358	410	388	389	368	405	363	382	358	341	395	386	387	404	403	365	366	370	399	376	400	375	392	396	373	365	416	358	387	388	395	403	397	408	381	370	398	383	392	356	393	381	381	372	389	370	421	412	372	395	397	399	385	357	405	388	398	381	357	392	414	370	376	372	341	371	370	399	372	380	358	371	386	383	401	385	385	401	385	377	367	369	407	356	374	373	383	402	383	394	390	371	391	388	359	383	417	376	378	359	388	355	368	389	399	384	391	391	399	396	366	404	400	401	406	395	378	372	353	377	376	417	395	381	382	403	400	355	357	370	347	365	353	369	399	370	393	368	386	372	357	368	378	351	384	381	373	380	407	352	378	413	392	381	383	381	394	374	380	411	396	386	416	341	384	382	380	411	380	412	392	379	403	364	383	375	367	326	406	355	388	344	396	377	377	363	409	394	381	425	377	354	421	356	366	376	383	376	360	353	382	381	354	374	368	340	381	348	420	368	381	385	377	394	407	357	373	383	380	348	395	399	384	389	411	432	392	355	415	379	403	378	398	369	387	390	399	358	387	370	408	391	393	355	361	386	403	383	355	395	360	358	371	376	358	400	386	420	400	365	398	367	392	396	404	412	404	398	368	375	384	375	399	369	392	376	364	371	363	379	397	362	413	366	399	362	347	375	374	370	373	386	374	364	361	370	386	395	395	373	402	389	374	386	379	374	412	369	396	379	387	392	371	364	400	360	390	380	395	373	374	390	408	370	400	401	345	380	401	366	430	364	372	388	390	404	388	357	384	382	377	376	400	386	396	346	400	375	353	388	375	409	381	392	369	378	364	408	382	385	358	390	356	377	379	336	366	357	398	398	371	393	400	376	370	400	374	362	383	384	376	409	364	364	361	394	360	355	383	379	363	354	367	381	378	353	370	356	381	386	384	381	404	361	388	377	369	390	366	398	381	340	396	420	335	392	393	372	408	341	376	370	377	422	402	375	406	376	384	378	365	369	387	386	404	404	434	390	393	369	390	419	377	357	375	404	371	369	387	371	380	341	409	366	397	396	376	375	380	388	392	366	371	330	377	352	371	395	358	392	359	397	351	405	356	367	368	366	385	374	355	375	382	375	380	369	368	377	380	365	378	380	381	385	397	391	358	370	378	360	414	379	399	382	373	393	375	342	381	398	342	384	404	411	408	360	361	387	359	395	417	394	408
345	2	2100	152003	360	9	99	602	931	1151	1178	1184	1118	1026	953	885	801	723	703	646	608	624	535	572	552	513	479	522	512	488	495	501	465	492	472	452	479	433	434	441	448	450	433	428	429	390	447	442	426	427	403	394	428	437	378	408	428	436	381	420	382	415	406	419	369	404	381	381	402	423	409	404	378	440	378	395	403	401	415	404	406	391	397	415	380	400	375	429	414	369	365	412	431	419	370	389	406	403	387	382	427	419	427	385	378	378	408	363	374	385	396	383	386	365	358	397	368	404	375	360	391	393	385	372	363	368	388	400	379	431	380	372	404	387	385	342	370	381	385	387	394	394	407	365	399	403	401	393	392	344	355	382	350	344	395	384	368	395	385	370	384	378	362	392	413	411	417	383	353	375	384	375	365	381	377	376	359	374	383	362	371	367	402	389	393	401	411	393	363	373	376	385	383	360	365	391	381	395	374	380	405	402	408	384	364	392	387	388	392	379	406	372	392	379	357	399	358	392	416	376	364	342	377	386	388	405	388	347	380	386	367	373	401	406	393	369	392	400	333	382	417	378	374	385	410	352	385	405	365	382	380	379	362	378	382	385	348	392	389	384	390	387	366	385	376	393	392	348	390	371	387	394	383	398	393	394	411	393	360	373	391	351	389	413	375	428	398	375	410	377	391	412	376	407	367	381	360	369	378	400	412	364	369	394	382	384	359	368	409	371	371	348	401	391	341	373	362	393	422	373	373	387	365	400	364	356	383	347	352	368	371	399	382	377	363	383	381	387	387	405	383	404	372	351	387	384	378	409	399	354	385	398	364	390	351	366	371	384	393	362	371	342	373	366	378	370	375	428	358	407	396	364	396	386	402	411	379	384	373	373	389	407	392	348	351	370	387	380	372	359	364	406	421	397	398	386	388	396	401	362	409	371	381	374	375	380	365	383	414	421	377	393	401	427	375	359	394	359	401	397	358	367	380	381	383	405	388	389	407	401	360	372	350	404	363	390	374	377	389	358	396	395	404	395	378	376	369	418	371	371	383	363	357	387	377	396	367	376	392	363	374	369	373	385	393	359	353	374	377	370	344	416	381	424	379	391	381	411	376	371	387	369	400	374	375	368	336	394	374	413	357	386	347	374	393	395	367	388	384	413	397	391	364	388	362	364	392	377	379	391	387	378	368	412	374	380	385	383	391	401	395	396	342	389	370	381	379	381	343	362	370	394	395	393	345	391	345	385	365	358	403	353	409	373	397	405	380	365	382	382	385	418	359	366	331	403	380	383	372	369	386	368	373	356	406	372	379	411	378	373	387	355	369	390	387	368	400	369	345	388	390	349	436	375	369	376	421	383	384	358	395	412	376	375	344	350	401	355	386	410	350	386	378	373	403	429	382	380	369	383	396	379	394	407	348	358	402	410	391	394	357	355	395	380	410	352	428	364	355	412	424	353	350	359	362	368	356	375	406	390	385	351	361	390	376	368	348	387	377	403	376	388	388	398	393	349	355	366	401	383	401	399	397	384	361	374	397	361	396	394	394	408	359	414	365	360	411	386	372	389	368	350	396	358	379	399	370	363	376	360	393	379	393	385	378	391	367	389	373	348	378	394	398	362	361	418	394	392	380	378	386	423	372	373	384	410	435	397	379	419	376	402	411	381	398	417	395	380	415	385	380	391	401	409	344	361	390	396	359	363	341	373	374	379	362	369	362	405	380	362	365	375	393	375	375	390	397	364	377	348	433	383	373	390	410	369	381	395	366	383	374	397	391	403	382	370	370	390	378	385	403	381	389	373	389	393	385	386	378	379	390	386	388	367	412	409	380	382	354	391	372	375	400	408	385	385	383	403	374	356	381	401	383	388	386	371	362	364	399	362	365	385	354	387	409	428	365	408	376	384	371	375	403	409	374	368	375	394	365	396	376	389	369	399	348	358	404	381	392	347	374	407	368	360	351	398	388	425	402	388	371	360	372	401	365	389	386	391	362	378	410	396	403	401	395	366	357	399	394	391	366	402	366	401	388	366	398	401	366	380	343	378	380	359	417	375	369	377	386	373	380	387	381	383	361	385	366	400	408	360	396	368	369	397	388	400	358	385	383	397	394	355	392	375	374	396	355	381	404	411	397	365	378	397	382	376	386	403	361	356	385	375	355	401	350	385	396	372	371	381	393	373	376	400	376	375	374	349	395	388	366	401	389	378	378	389	347	423	356	391	412	403	327	401	368	384	402	405	333	402	373	385	374	362	392	401	369	410	386	394	374	345	372	390	419	380	411	378	397	353	405	390	353	394	377	375	383	402	376	379	382	375	388	392	389	379	383	414	389	375	350	372	344	373	378	368	386	385
345	3	3500	152126	357	7	73	495	857	1111	1162	1127	1097	1007	978	938	815	829	735	696	640	630	608	585	567	573	573	532	542	506	522	496	499	509	465	490	496	510	465	433	441	462	440	415	407	453	426	425	414	429	400	416	401	439	406	449	412	422	398	414	425	415	432	424	396	419	408	366	421	404	398	424	409	388	394	420	435	407	382	425	398	361	422	407	394	378	397	378	423	403	400	383	379	383	394	390	429	411	386	383	388	426	389	400	373	421	360	405	368	367	375	384	405	404	412	396	367	377	396	398	405	378	382	404	427	404	419	393	365	377	349	371	395	359	383	389	410	400	347	375	423	379	398	390	400	379	395	400	407	395	379	377	389	401	337	388	395	375	398	384	351	395	392	386	383	378	377	400	381	376	365	415	359	423	392	368	363	391	383	376	391	406	410	369	396	373	433	390	394	398	360	383	387	404	397	410	383	407	377	417	401	403	381	393	414	398	392	371	399	388	391	408	380	380	364	380	396	366	378	399	388	377	376	407	390	376	368	375	426	403	382	417	403	395	350	410	383	351	370	359	392	359	384	354	387	389	392	387	400	365	371	377	378	399	369	405	400	366	387	381	347	368	397	381	385	404	364	366	386	383	395	360	371	388	409	398	378	428	392	383	376	385	371	400	393	405	400	415	428	385	380	389	392	365	364	413	354	368	394	373	340	338	383	372	372	362	386	374	366	393	382	389	396	386	379	380	392	404	368	391	392	390	399	386	397	371	393	366	363	355	403	382	367	385	378	385	365	403	356	358	382	411	373	370	381	345	360	364	377	374	405	380	390	384	396	390	382	404	369	362	398	387	388	413	377	388	371	371	396	390	409	386	388	385	391	378	378	387	358	343	394	400	378	389	388	371	385	373	392	395	387	360	397	378	401	399	376	370	393	357	391	378	376	400	399	376	386	405	400	380	386	394	422	373	393	418	383	383	376	378	383	379	365	373	398	385	398	391	388	413	368	367	387	397	395	385	394	384	401	387	406	382	344	362	353	393	359	381	348	366	364	391	368	391	391	397	406	405	369	387	371	405	372	372	418	373	397	392	381	382	357	378	392	371	398	405	381	380	382	415	391	407	393	388	373	388	368	412	384	362	382	400	412	396	369	378	376	389	419	394	395	377	381	367	360	443	383	385	375	374	397	419	368	423	377	371	399	377	392	380	388	409	374	388	439	358	438	332	407	381	391	380	347	372	390	388	365	387	377	361	396	414	362	382	371	354	379	374	376	378	385	394	404	363	395	406	383	355	406	368	387	371	406	365	388	405	378	409	363	392	363	402	403	425	358	405	384	408	385	421	410	387	383	373	403	424	376	384	400	378	385	370	403	372	382	412	396	391	375	374	396	392	383	414	378	397	360	357	389	374	365	395	405	405	392	401	365	396	356	372	376	405	409	397	356	410	395	399	398	357	369	367	390	385	408	415	354	378	372	388	416	391	357	382	409	389	402	385	360	387	381	376	352	377	403	396	399	401	395	375	394	369	356	364	384	382	369	377	374	384	380	357	381	397	349	372	400	389	424	383	417	417	383	387	376	352	396	339	396	379	398	379	387	383	393	400	376	402	401	404	419	360	365	364	393	353	365	365	356	395	403	350	365	400	401	394	395	394	378	384	368	355	372	404	384	410	375	380	377	360	379	372	398	391	403	424	388	361	394	404	382	396	373	378	414	371	390	369	391	411	385	388	396	394	364	371	372	351	393	388	394	333	353	367	379	360	356	371	407	385	375	420	385	389	420	368	371	363	398	371	432	392	379	353	406	388	391	396	391	401	369	378	377	393	381	391	410	400	365	357	396	403	365	356	376	373	422	381	364	415	405	404	394	369	370	383	347	423	401	411	406	392	405	394	356	396	366	368	352	369	381	404	367	400	393	390	390	361	350	403	393	381	359	392	366	382	365	392	383	388	403	390	332	361	369	381	352	367	376	396	359	377	409	383	384	406	383	379	376	403	377	386	405	378	389	364	377	410	406	396	386	415	398	416	400	384	402	393	378	390	363	371	387	397	425	390	399	381	376	434	366	367	392	388	393	355	400	383	390	378	362	397	379	404	384	405	395	384	370	399	382	390	370	425	371	395	429	387	386	369	408	412	379	417	368	407	385	396	380	414	365	392	372	393	384	394	383	356	401	401	349	384	430	391	386	414	357	371	342	366	383	366	399	399	378	372	392	428	392	394	364	379	393	366	404	386	385	389	402	385	370	378	412	389	409	389	374	379	406	373	419	389	397	409	372	412	374	354	358	396	392	370	365	378	359	390	391	389	361	361	403	383	363	389	409	371	418	363	379	378	386	393	395	384	386	394	367	382
345	0	2700	152249	363	4	29	292	647	974	1046	1135	1051	1028	960	916	870	797	737	679	651	628	612	588	593	617	569	575	593	546	510	533	504	493	486	531	512	478	472	513	525	442	432	453	465	483	447	432	449	431	413	435	397	424	419	440	444	436	434	438	436	412	407	450	392	410	433	416	418	439	436	404	425	431	425	418	402	449	418	390	408	416	359	416	434	417	442	373	375	380	388	435	403	382	414	384	419	417	403	418	396	394	414	394	395	356	379	389	419	380	429	412	383	392	409	384	411	375	381	401	404	407	400	393	405	386	414	410	400	385	365	382	395	396	398	400	391	377	381	390	380	400	409	413	389	365	381	395	420	412	409	387	386	418	405	418	362	386	393	445	377	376	380	380	387	407	415	403	397	404	404	399	420	385	392	393	416	421	385	403	414	373	403	391	390	399	386	385	388	377	414	388	414	383	404	434	381	398	375	411	388	413	424	401	403	425	386	400	360	401	403	376	388	355	405	407	412	390	366	394	420	386	380	400	391	402	397	385	399	397	398	368	403	400	391	413	375	372	437	379	356	387	398	416	372	447	401	384	406	411	379	404	415	392	381	378	415	348	387	428	400	371	398	391	396	392	419	396	397	414	398	393	392	370	416	400	389	412	397	381	378	410	373	384	389	339	394	403	385	405	418	392	367	390	404	396	376	420	392	385	398	396	377	387	403	408	404	355	386	383	410	404	400	407	379	382	386	428	410	423	361	405	386	406	404	397	395	368	384	387	397	400	391	384	401	405	373	399	360	411	371	401	415	372	385	366	349	390	379	388	387	416	387	394	380	382	363	419	407	419	387	402	398	391	415	373	389	373	399	410	387	375	390	395	399	405	382	379	361	358	413	412	387	392	361	379	386	368	408	413	389	392	413	380	397	404	370	399	406	394	399	368	376	402	410	408	393	410	378	382	414	403	394	404	405	395	393	408	375	367	382	385	373	390	379	400	408	375	377	401	402	389	356	378	364	386	412	392	393	363	390	407	369	402	384	386	350	425	419	404	416	430	414	374	425	401	376	366	368	405	383	404	388	374	416	419	367	395	383	396	374	384	390	404	374	396	413	383	379	386	402	394	383	400	401	395	381	424	371	392	383	354	390	394	379	378	398	419	393	390	390	413	401	405	390	375	388	417	394	401	406	405	399	381	396	372	414	413	381	389	386	358	413	424	390	400	414	398	371	413	403	365	402	392	401	389	398	388	401	347	408	375	371	385	387	377	377	376	410	374	396	417	408	373	393	371	421	391	412	392	361	428	389	399	395	375	402	386	387	410	389	386	392	396	418	380	407	377	407	383	387	399	378	370	399	386	389	414	398	401	414	359	387	425	402	386	408	396	366	377	393	385	397	431	424	408	361	360	376	402	395	405	404	398	409	396	391	367	376	400	377	394	393	395	371	411	372	422	383	384	392	384	395	382	421	404	381	432	384	376	401	380	363	387	396	419	374	415	383	406	399	388	402	414	387	388	389	383	413	391	397	419	386	396	370	398	386	396	431	414	393	379	378	395	389	410	397	403	402	411	419	398	396	401	398	395	417	398	380	368	415	407	407	364	384	418	371	392	423	386	405	397	413	361	388	394	405	379	392	399	399	412	382	374	418	382	388	377	405	366	384	412	361	377	406	386	383	419	378	398	407	397	389	402	371	369	385	385	378	393	396	421	410	385	389	406	400	390	354	409	377	403	395	399	405	388	396	421	407	403	413	403	354	382	380	381	429	373	373	383	382	395	366	417	378	386	386	395	378	382	397	375	379	384	417	414	420	399	395	403	429	388	380	397	388	414	398	397	376	381	391	414	388	398	391	403	395	378	392	402	387	386	411	382	400	388	391	391	409	414	374	395	401	406	398	405	371	361	333	388	392	383	430	431	364	385	404	407	424	412	373	387	400	410	400	371	403	412	396	390	399	422	407	405	415	404	378	406	389	388	423	377	378	405	374	396	403	398	389	365	378	389	373	403	392	369	406	431	392	389	404	378	391	387	414	393	394	392	404	388	384	401	393	387	389	399	402	369	390	392	405	377	375	372	410	386	380	402	387	419	378	387	366	376	391	376	402	387	385	427	362	390	373	398	398	417	396	385	401	409	407	387	402	423	355	423	387	394	418	408	411	399	380	384	425	381	400	392	352	392	428	421	391	383	402	408	393	375	380	399	389	381	392	370	399	400	419	415	412	394	390	383	401	389	406	410	375	379	402	360	375	409	423	392	394	395	411	371	402	389	380	392	404	398	392	396	395	414	416	388	403	363	411	404	414	407	372	360	378	413	384	376	409	373	419	382	380	389	399	395	353	387	356	370	406	383	404	393
345	1	1900	152373	372	9	113	619	963	1184	1168	1137	1063	1015	944	891	793	755	706	607	641	548	615	575	575	561	551	522	517	522	484	481	479	468	454	466	480	432	470	471	434	437	421	419	439	426	414	452	412	415	420	406	431	382	388	393	397	435	417	403	387	395	389	407	414	379	374	381	396	393	392	423	370	371	364	398	374	372	414	367	366	378	368	366	375	394	397	375	422	409	399	412	392	383	406	376	345	365	392	376	358	372	374	378	376	383	383	405	363	354	389	397	364	369	351	358	412	379	367	372	367	373	392	364	386	372	364	388	368	368	386	362	408	378	367	374	379	392	389	356	378	388	374	385	374	386	395	384	352	390	356	404	387	391	407	375	344	389	391	377	335	382	367	395	387	375	365	371	360	362	360	400	368	374	366	411	394	368	378	350	396	363	379	358	374	352	360	410	340	367	386	388	382	391	385	381	396	356	388	369	371	409	355	367	389	361	377	389	379	360	380	398	372	376	397	390	362	404	357	400	391	385	355	412	384	386	379	361	395	382	368	373	398	370	380	395	370	367	374	382	371	395	392	395	380	344	368	411	412	354	385	407	369	389	376	413	395	373	372	389	370	362	349	380	389	370	344	396	370	363	363	401	384	379	363	393	389	368	353	375	397	389	360	377	373	393	388	375	355	387	365	392	392	363	404	392	399	367	398	377	394	385	431	368	389	351	392	367	407	358	347	360	368	368	377	387	367	376	393	362	350	350	404	383	378	388	398	384	393	396	355	367	385	408	383	373	404	367	364	370	358	385	342	376	388	377	358	420	349	390	380	392	353	357	368	389	362	401	375	347	348	373	377	366	370	387	370	358	348	369	363	383	396	329	361	395	378	424	381	401	370	389	351	407	378	343	403	375	358	376	381	387	363	401	355	359	425	364	363	369	395	403	368	358	362	361	369	402	384	383	382	382	373	380	364	375	380	396	378	391	384	348	379	393	375	393	400	365	383	362	371	398	372	386	388	386	365	387	371	352	365	389	371	402	362	386	352	380	344	378	377	372	356	388	418	361	423	391	374	356	372	365	369	361	348	341	372	361	366	377	354	367	357	365	366	362	403	355	376	387	358	381	373	373	376	358	364	431	389	376	353	371	358	391	358	366	352	385	377	391	388	374	393	383	354	394	374	371	390	357	387	363	375	378	370	372	352	368	384	363	363	379	380	378	347	344	376	390	355	356	374	382	375	362	362	364	405	388	407	352	371	386	403	388	371	364	373	381	351	362	407	396	373	363	370	361	387	390	356	396	398	382	360	355	352	367	378	389	378	345	397	386	377	358	380	384	362	382	369	366	396	360	377	366	403	382	400	383	362	390	376	364	411	411	378	361	397	365	415	360	402	360	380	381	369	363	369	401	381	346	387	357	379	385	359	350	370	379	381	417	406	363	350	394	378	359	385	347	369	372	383	387	400	366	342	383	374	371	416	343	361	393	370	386	364	373	391	365	341	387	392	349	382	409	354	357	386	399	382	362	375	353	379	384	389	358	381	393	380	407	367	349	380	389	383	409	371	368	372	390	364	377	374	367	385	404	362	365	341	390	344	365	400	367	358	391	357	350	380	388	361	404	394	391	364	360	380	367	383	375	361	383	387	362	420	370	368	366	385	394	343	402	380	377	371	365	400	363	374	405	369	377	381	369	345	357	366	383	368	370	375	372	382	365	373	359	363	377	392	354	393	372	375	361	376	364	359	386	353	336	375	380	359	372	355	379	422	379	357	395	383	386	397	380	349	379	380	405	355	380	355	415	363	366	347	378	377	388	393	355	357	340	366	380	367	416	367	355	382	358	365	377	341	401	369	377	340	380	397	357	354	406	376	371	376	381	399	387	381	376	372	367	394	378	382	427	385	378	363	367	392	386	354	378	384	390	368	387	372	357	374	370	403	368	358	383	397	369	380	380	367	376	379	367	376	358	380	365	420	381	411	387	387	372	378	380	372	384	378	385	352	410	360	350	375	389	386	369	355	358	381	377	384	399	360	363	368	367	362	363	384	356	380	397	387	356	341	368	374	363	372	381	358	367	384	414	354	352	376	410	368	381	364	388	377	383	395	372	373	381	357	350	366	363	383	354	397	367	348	353	369	372	369	400	380	430	380	381	400	371	402	375	395	372	377	348	378	386	385	369	339	380	381	358	395	387	394	407	388	395	370	394	377	415	357	387	375	356	375	372	360	348	362	386	363	392	378	352	381	381	384	382	358	397	377	378	355	361	381	388	379	369	382	402	405	374	359	378	365	343	416	366	351	367	398	402	383	381	404	379	380	353	379	387	349	372	387	397	371	382	389	396	391	390	391	379	395	375
345	2	2100	152496	368	8	80	528	879	1102	1138	1133	1067	1032	930	864	811	761	706	699	599	614	566	595	548	530	511	537	508	522	528	505	478	493	455	450	444	456	432	439	437	427	432	433	445	429	463	421	428	393	440	405	416	399	394	449	395	387	410	387	375	419	376	369	403	355	375	423	386	380	373	368	408	406	381	408	388	393	381	390	365	378	377	407	378	381	385	397	393	372	373	405	373	374	403	400	380	376	399	386	363	379	380	396	371	383	360	369	408	371	381	390	372	364	401	392	376	386	400	432	375	384	387	395	361	402	384	368	371	361	386	367	391	366	387	367	388	352	397	420	366	367	396	384	356	423	397	377	391	370	381	371	366	405	357	373	402	354	363	384	369	397	396	387	385	358	384	390	390	366	375	366	414	379	383	378	380	394	373	341	364	388	349	378	376	378	375	361	360	441	380	365	362	380	404	389	380	370	346	384	378	390	372	355	390	366	369	374	344	385	357	369	395	375	356	420	381	439	372	354	367	382	347	365	352	355	381	367	379	396	353	380	392	369	365	354	428	387	379	373	373	363	398	367	375	359	339	385	386	395	363	384	363	400	346	390	363	402	379	389	393	362	367	361	399	363	379	362	403	381	404	399	381	374	358	381	367	403	371	375	358	345	361	369	382	409	385	401	409	379	378	379	389	418	379	337	406	372	350	394	394	359	353	393	357	384	370	356	376	387	373	386	407	401	370	369	372	384	401	367	383	404	358	375	373	368	354	363	366	384	363	387	349	373	375	386	366	349	397	343	358	354	386	390	368	340	374	360	392	341	404	353	410	390	412	355	394	393	359	380	370	369	348	406	378	390	363	367	390	352	363	400	367	371	378	358	371	394	374	376	384	402	357	395	345	408	380	374	370	359	393	366	397	415	393	370	359	388	370	362	357	337	371	381	353	403	385	374	381	364	369	376	389	372	393	400	386	329	384	351	387	375	344	355	361	362	387	386	358	371	336	369	394	380	386	369	389	397	364	361	394	374	368	356	370	357	348	391	383	365	371	378	382	395	352	380	374	397	343	381	342	379	389	400	367	381	388	368	359	350	399	412	350	384	367	426	392	399	380	377	391	377	369	396	379	349	370	391	373	344	355	417	347	370	366	351	379	405	369	377	391	362	371	382	390	388	397	353	340	410	365	352	413	393	358	384	380	355	332	359	398	353	391	347	410	389	380	367	353	371	375	376	354	363	363	361	420	374	382	368	350	381	374	409	387	365	372	382	414	357	349	378	371	380	368	424	364	369	365	371	359	369	360	354	370	377	373	369	351	368	371	379	349	399	367	386	374	361	367	364	372	375	353	372	386	365	364	370	360	369	365	375	404	359	391	346	391	419	369	364	392	380	395	386	368	376	392	405	404	382	385	374	404	378	373	369	357	366	350	406	389	397	354	359	362	371	375	367	358	367	383	380	357	380	371	384	371	372	394	368	390	381	357	363	353	353	388	370	393	373	383	400	360	382	330	355	391	382	379	393	377	350	379	399	390	378	357	370	392	400	363	389	383	352	388	392	368	363	374	387	354	363	388	400	397	382	381	386	364	394	341	393	352	367	395	365	359	401	366	388	385	390	359	336	389	381	337	371	358	378	368	339	357	370	378	389	393	379	377	369	374	377	356	405	385	346	348	350	386	384	355	365	364	381	380	395	372	372	383	366	374	375	363	366	312	349	392	374	387	409	377	398	394	380	371	377	366	390	371	373	360	368	357	366	367	362	355	381	379	389	360	382	436	372	371	357	371	396	369	360	391	389	354	394	348	372	365	388	381	380	375	387	377	347	398	394	382	388	394	361	373	377	388	355	366	352	363	399	368	372	368	382	407	379	384	407	382	398	389	375	364	373	386	385	351	356	386	390	357	373	369	338	368	389	377	375	350	353	365	385	428	397	356	379	363	388	364	378	366	383	359	380	350	392	375	368	347	378	355	356	361	377	386	348	387	377	403	388	363	366	373	384	362	394	362	387	384	354	360	384	377	345	360	354	362	389	399	321	389	343	347	363	344	380	394	386	377	365	404	328	391	362	384	380	356	371	364	354	378	353	375	363	354	396	371	361	381	368	377	375	391	384	397	377	355	341	411	389	386	390	387	378	363	372	377	355	381	373	371	362	341	366	373	358	393	377	377	379	364	384	375	406	380	374	396	354	380	400	397	382	378	389	354	366	390	382	386	380	359	394	387	337	376	321	354	337	365	365	378	361	386	424	371	365	411	397	378	365	353	400	362	387	373	371	387	321	372	371	355	386	358	365	370	380	388	355	351	366	388	414	373	378	371	357	362	366	380	385	356	393	344	392	383	357	381	366	394	374
345	3	3500	152619	358	4	35	355	790	1071	1088	1151	1122	1095	993	892	838	769	724	727	646	643	639	617	585	544	559	552	526	551	510	498	506	482	441	483	477	478	472	452	451	421	445	454	468	408	454	471	424	438	435	418	415	419	432	420	460	429	417	371	393	409	407	405	423	404	402	397	408	376	367	408	416	370	420	387	450	391	360	419	399	397	380	390	391	385	404	400	381	388	369	373	387	372	376	368	398	384	383	377	390	379	388	389	380	371	353	385	363	375	358	389	385	374	374	378	386	375	410	397	402	340	408	354	354	345	372	353	402	389	381	388	381	376	354	400	404	381	396	371	399	367	395	391	384	385	354	389	377	371	395	368	340	386	376	354	391	396	372	385	390	383	368	402	360	363	405	396	393	394	363	367	354	409	407	360	390	392	396	358	365	391	378	402	385	386	364	403	413	391	385	376	366	397	382	375	419	375	401	345	384	378	372	388	364	408	347	381	381	420	402	413	384	375	381	393	363	399	390	325	364	356	367	401	368	375	385	383	354	363	341	364	365	381	444	362	370	365	377	408	407	383	382	365	388	360	376	337	391	368	347	379	370	392	367	356	375	390	381	383	398	386	364	369	388	338	402	349	368	393	361	365	385	392	370	393	412	349	371	374	365	375	382	378	386	376	347	389	412	365	362	346	378	356	358	378	398	372	374	390	361	387	383	401	380	374	352	375	391	393	362	367	420	364	346	398	376	386	379	385	378	374	352	361	405	372	386	418	383	358	369	386	344	385	373	411	369	345	370	406	375	356	360	354	362	386	365	410	386	373	381	391	384	399	391	362	404	375	387	388	361	392	365	354	395	361	361	404	377	371	353	380	369	387	357	367	384	382	358	371	371	352	388	377	346	344	384	388	380	385	357	374	352	415	380	369	377	353	374	387	384	355	371	366	353	363	359	376	361	347	392	401	360	364	411	359	383	391	405	388	370	370	397	393	372	382	356	347	383	384	370	370	370	409	367	384	374	364	342	397	377	363	354	387	376	403	388	366	382	374	371	342	370	379	377	377	386	366	395	395	389	386	371	360	371	376	366	365	365	369	384	377	374	374	348	366	394	365	382	379	375	386	377	399	356	380	383	374	357	408	404	397	363	374	379	376	369	394	394	377	394	378	374	357	373	375	365	359	392	382	377	361	346	394	377	391	387	393	360	390	417	360	383	343	386	395	348	396	377	359	346	373	390	388	396	369	384	394	388	365	373	378	376	353	346	369	374	407	349	397	377	382	382	384	357	406	410	370	394	352	390	369	378	375	354	366	362	350	350	375	372	347	395	387	392	363	376	388	368	402	355	342	366	346	390	371	368	380	365	335	384	371	367	397	380	378	358	396	378	364	381	364	361	388	397	352	364	367	369	398	358	386	396	359	390	389	365	346	384	368	391	401	375	348	391	361	407	390	392	354	396	364	374	391	377	373	383	406	375	354	367	394	375	396	400	367	321	371	346	383	374	383	370	406	350	337	380	388	367	402	377	397	377	390	385	364	365	353	396	388	372	404	402	390	372	375	365	388	369	380	400	367	395	379	332	371	352	390	357	380	385	363	389	367	370	398	377	357	385	345	379	380	368	385	369	361	360	374	390	397	385	392	377	367	366	364	385	399	335	366	380	363	406	350	366	374	392	389	380	395	376	370	352	369	377	355	379	329	361	378	389	358	369	360	373	374	388	388	348	379	356	391	380	347	399	393	384	393	362	368	370	381	374	388	371	391	371	348	405	343	362	358	398	392	380	369	395	380	379	374	374	367	385	363	384	376	368	383	372	367	389	403	360	375	397	362	386	370	396	385	390	364	396	393	381	393	381	360	366	380	380	376	376	385	393	389	365	356	358	363	404	358	369	380	343	379	387	366	348	394	367	363	403	386	401	380	345	357	388	362	392	360	426	362	388	405	366	338	377	397	362	364	412	389	373	400	378	365	381	369	372	371	415	383	388	372	365	380	368	388	417	363	393	382	351	383	357	396	379	392	388	389	386	380	362	377	391	349	367	388	385	376	382	346	358	377	357	388	339	370	372	375	372	364	369	343	377	362	368	357	399	369	349	381	364	397	369	390	362	344	389	361	382	375	384	362	380	376	372	396	356	383	388	383	365	361	363	413	363	393	367	408	375	381	386	347	397	370	365	387	400	401	350	367	371	382	389	388	368	363	371	388	386	389	402	343	367	350	401	399	395	370	374	374	382	336	379	365	383	374	399	382	367	394	380	322	363	404	381	343	374	379	374	399	366	383	390	360	328	353	340	371	362	420	368	379	342	372	383	380	381	368	396	377	356	365	362	364	401	339	374	399	372	367	348	349	372	379
