345	0	2700	122784	368	35	91	339	478	723	827	832	745	755	672	616	519	496	496	481	526	483	468	486	462	482	488	462	461	485	483	472	467	473	483	465	470	443	476	423	440	461	454	471	443	460	462	466	460	439	484	411	455	428	407	456	424	430	437	424	441	404	458	438	420	471	437	468	411	441	449	460	459	464	456	432	475	445	446	452	411	423	424	457	443	451	433	418	404	418	461	434	408	446	441	441	415	421	437	410	445	401	406	469	433	471	407	404	408	432	416	434	417	462	412	437	410	428	432	412	493	399	451	430	440	438	440	420	452	442	418	407	444	391	461	429	439	427	403	441	426	401	450	410	458	418	436	424	440	458	403	446	442	407	441	435	406	477	397	453	439	460	441	401	419	427	417	420	443	411	434	443	450	432	451	441	409	420	444	403	444	456	402	466	422	411	445	438	469	400	458	419	438	413	404	437	435	429	417	422	431	447	409	439	436	409	399	442	425	417	424	434	444	418	414	436	417	410	444	481	440	421	413	398	439	411	435	424	436	447	407	399	417	397	409	435	430	462	439	437	439	415	427	434	396	430	439	404	434	449	462	413	438	433	443	418	411	418	434	396	438	446	434	448	419	447	407	435	430	436	427	453	435	444	418	424	407	434	437	452	469	420	436	437	440	453	440	460	436	430	445	457	415	429	415	434	414	426	409	427	452	436	441	432	411	413	428	416	416	456	420	413	408	440	419	399	426	422	421	448	457	428	409	433	424	402	427	446	409	413	406	403	421	400	371	447	445	439	417	430	424	401	417	418	434	481	439	412	441	438	428	433	418	390	435	417	405	439	422	441	372	442	418	431	416	436	456	438	443	461	442	442	414	435	446	453	459	449	412	428	423	453	416	455	419	442	435	406	435	414	432	424	391	428	437	425	433	424	420	449	422	444	379	421	478	443	414	418	406	451	420	391	450	414	468	438	411	463	391	434	443	457	452	436	422	437	466	416	443	413	400	431	419	441	430	437	421	400	432	417	436	456	428	429	425	405	430	416	413	409	424	415	396	431	432	413	454	444	422	436	404	419	489	402	435	431	443	445	437	414	415	416	421	422	433	461	434	422	426	442	428	415	439	427	444	438	414	410	466	411	441	427	447	435	415	433	412	428	431	420	401	439	399	445	414	442	411	416	424	446	412	400	426	419	433	455	384	433	426	460	397	423	432	408	425	416	398	411	410	421	416	423	411	408	448	421	443	425	445	416	424	395	415	420	410	431	428	411	402	437	425	419	453	385	422	426	449	402	417	479	410	440	434	376	437	438	471	394	445	456	410	428	427	427	433	429	437	438	428	422	429	469	458	419	409	411	411	411	455	442	430	437	415	431	431	440	440	442	392	398	466	400	442	437	415	414	408	442	432	438	418	445	415	439	410	444	406	436	454	432	406	420	425	434	424	410	428	444	404	419	383	447	433	433	420	447	420	430	427	423	427	448	420	477	426	418	400	422	434	411	450	403	416	437	447	429	410	432	446	455	418	449	419	442	427	424	457	441	414	452	424	434	468	428	437	414	413	441	454	416	458	409	427	437	456	412	402	447	402	437	445	441	438	431	405	441	442	397	430	421	410	430	411	439	443	454	442	421	430	445	422	433	431	437	415	413	422	411	440	423	428	429	412	408	417	396	427	435	427	383	414	426	454	435	442	442	409	444	429	425	411	441	442	412	404	458	416	432	454	424	413	449	442	435	435	429	430	438	410	452	420	422	452	405	470	421	422	429	457	428	426	453	430	420	404	453	425	428	440	407	434	416	422	437	434	408	436	424	436	425	441	422	424	428	407	445	436	425	414	434	434	402	414	412	442	402	411	429	429	421	462	437	434	439	423	408	451	439	435	431	441	436	433	411	440	424	456	449	463	429	407	432	408	445	432	411	445	420	435	450	403	401	432	425	452	418	395	460	462	426	413	465	430	442	405	448	410	411	421	416	470	444	451	395	456	433	454	436	416	442	398	381	392	437	431	452	434	435	396	445	433	398	428	429	424	432	438	412	454	427	409	421	429	370	450	483	416	437	433	427	409	406	394	432	439	432	409	436	425	430	429	415	436	448	408	443	427	448	409	396	391	396	418	419	411	405	399	455	397	433	416	423	391	444	447	433	402	375	422	433	407	414	397	451	419	404	432	441	413	434	458	389	418	434	413	427	421	427	403	406	413	420	417	432	453	427	419	430	413	394	425	449	395	416	435	429	418	426	439	408	421	410	430	411	437	443	432	428	458	426	427	455	430	434	409	452	425	413	439	428	415	439	417	437	453	410	414	425	448	414	421	420	411	468	439	435	408	417	433	432	419	420	409	423	432	421	444	455
345	1	1900	122907	367	25	92	396	640	857	834	795	725	677	618	554	512	495	444	438	396	403	421	422	429	419	421	439	434	428	399	423	387	392	432	399	426	371	437	415	376	419	400	387	380	389	422	394	407	379	405	390	404	410	397	369	391	381	370	405	401	381	384	392	414	393	358	411	366	353	389	381	382	389	405	406	402	374	397	421	380	403	389	385	401	404	433	363	405	356	368	367	369	411	389	396	369	352	392	358	400	388	342	396	387	405	368	374	398	393	388	351	394	388	339	389	421	406	394	386	378	404	394	368	395	366	399	374	400	381	372	366	395	406	393	399	361	377	354	388	375	373	398	370	374	345	419	382	400	392	381	405	416	376	400	376	382	372	379	399	387	401	381	373	397	385	378	388	385	403	383	391	390	372	360	420	393	378	389	378	407	362	378	383	373	386	390	371	402	403	385	399	443	397	380	363	374	387	388	382	360	379	374	385	379	377	386	358	388	406	373	411	385	352	367	399	393	373	371	383	375	375	360	365	368	404	383	396	377	367	410	345	374	379	394	393	377	377	404	363	380	393	371	367	385	407	354	370	382	378	363	387	367	396	377	379	345	384	358	400	422	383	402	401	407	378	344	376	407	363	367	373	366	398	372	355	413	397	362	356	376	395	387	404	371	362	386	384	387	393	355	358	384	393	397	390	376	393	372	353	403	374	358	397	397	364	382	378	385	388	405	369	373	343	364	364	376	398	371	391	372	380	380	370	378	398	397	383	404	374	379	349	369	369	394	375	390	359	379	404	383	377	369	385	361	348	389	384	367	366	381	370	347	412	388	368	385	397	372	399	351	395	360	378	394	385	378	397	400	368	365	377	389	337	347	404	370	380	380	355	393	378	407	368	394	347	384	398	377	412	392	392	378	397	369	373	373	426	381	365	382	346	355	380	387	362	368	373	365	380	384	376	365	378	374	384	381	402	376	395	364	412	370	396	390	358	387	427	385	378	370	377	394	375	386	360	373	383	357	397	386	357	356	394	398	369	368	366	396	383	364	392	390	379	365	395	423	411	373	376	387	383	361	376	371	386	389	376	352	365	364	423	404	398	367	343	393	364	365	405	355	407	408	388	348	390	361	393	376	414	399	387	364	408	355	371	391	385	368	385	398	396	383	375	375	366	386	374	402	370	352	398	368	371	378	381	385	377	388	359	389	373	331	400	392	392	369	402	388	396	398	381	375	372	366	387	393	383	400	369	385	338	382	360	412	374	363	363	404	376	387	352	387	370	385	393	363	369	394	346	386	385	394	353	395	390	378	368	362	366	386	384	377	393	354	408	367	383	390	379	369	366	376	380	370	395	363	380	406	382	395	376	382	391	393	374	396	378	390	361	408	379	377	366	365	373	386	359	382	415	387	348	410	369	362	408	381	374	392	353	385	374	401	365	388	365	381	422	399	399	377	400	344	362	367	368	407	349	369	373	346	389	394	358	377	371	407	380	390	382	423	384	354	393	384	379	370	373	376	388	395	379	371	390	381	374	390	368	390	373	369	407	346	399	370	384	401	388	384	394	348	380	384	359	374	388	402	381	397	389	358	384	340	403	380	372	358	364	373	388	387	367	380	404	366	374	385	375	379	361	363	410	410	377	405	338	363	381	410	372	382	416	378	364	400	371	398	394	385	391	407	397	386	385	353	394	406	372	380	358	359	421	366	375	417	400	361	403	378	391	406	386	366	388	373	362	368	392	376	362	402	394	396	393	380	405	370	365	379	361	382	428	369	399	409	374	398	387	384	373	400	387	360	394	387	335	382	419	403	390	397	385	394	355	376	392	385	366	386	364	374	412	367	396	401	375	373	359	379	370	359	354	371	413	360	370	357	400	358	366	356	380	347	402	364	370	394	376	382	409	377	388	394	405	349	383	375	395	413	375	370	370	373	395	383	392	386	372	362	377	390	377	405	390	374	352	423	399	370	367	363	392	379	356	387	345	372	381	376	397	382	402	411	394	373	375	382	371	382	425	398	392	388	412	390	353	371	371	394	372	407	389	394	360	385	385	388	393	403	398	386	407	384	399	382	403	401	355	398	395	403	386	364	400	351	378	369	395	372	393	388	360	368	406	370	371	391	397	385	363	411	384	409	398	375	400	398	373	386	358	379	401	379	356	376	374	379	394	386	399	390	369	389	373	403	380	390	392	361	350	353	386	375	377	376	384	340	387	399	372	357	391	375	401	337	375	367	388	371	398	373	363	382	386	360	376	358	372	419	431	387	349	367	354	385	368	396	391	362	383	396	401	399	389	374	364	392	394	364	363	366	405	387	377	382	356	345	384	399	385	373	386	376	382	385	385	357	383
345	2	2100	123031	354	6	30	455	801	856	610	544	495	509	489	536	464	478	450	461	435	444	439	407	438	402	381	407	413	466	400	439	441	419	393	407	410	405	412	415	414	379	433	401	389	352	372	381	382	384	361	385	395	378	404	393	377	393	365	375	418	397	400	395	364	398	374	394	406	388	427	418	382	380	421	398	379	371	364	410	402	358	384	372	389	390	409	391	367	368	403	389	392	391	341	362	365	430	363	371	413	389	384	397	380	374	390	360	387	377	375	393	390	396	368	387	358	353	389	369	363	387	384	403	376	374	356	360	370	364	363	399	378	339	359	403	374	369	401	392	334	378	365	397	382	381	385	363	356	372	374	412	331	376	385	378	375	391	390	375	393	364	388	377	381	391	364	383	391	387	366	372	405	396	380	382	384	354	364	353	379	359	358	379	383	390	400	388	357	414	373	378	391	392	397	367	370	396	391	363	373	397	386	383	382	394	366	431	377	345	376	411	389	364	389	367	384	364	403	398	375	366	381	370	376	378	365	376	380	382	338	359	388	367	390	374	346	361	385	392	398	385	406	365	394	387	404	376	377	371	391	397	379	351	370	361	386	366	372	364	381	393	340	377	399	383	365	394	395	374	378	385	386	397	408	387	373	378	380	333	366	406	360	394	366	396	401	394	367	375	370	365	367	364	382	396	397	389	391	394	372	364	394	389	360	388	377	408	375	359	366	378	369	377	390	388	372	362	383	351	378	388	354	373	384	358	391	372	404	391	352	368	379	345	337	386	349	363	385	383	372	350	383	341	374	391	359	370	374	379	380	398	411	340	368	361	373	354	367	385	413	359	365	358	361	382	329	365	365	350	380	374	375	399	381	378	392	386	394	346	367	385	356	389	372	367	407	361	351	373	389	373	358	362	372	368	372	396	369	357	367	372	388	386	398	402	394	386	392	373	388	354	379	397	369	340	384	348	389	356	342	406	380	377	381	383	413	394	375	399	395	374	401	370	402	354	366	379	370	367	384	364	391	390	389	370	386	381	375	369	371	394	359	354	373	358	399	377	340	360	379	375	403	412	385	375	377	403	352	397	395	369	365	374	336	386	378	384	396	355	385	390	386	351	376	384	391	377	371	381	391	383	367	403	353	366	367	364	377	384	357	373	370	368	406	417	392	382	353	384	362	372	390	375	410	396	370	356	365	378	350	386	364	399	387	348	388	393	310	369	396	356	351	357	378	356	373	369	371	376	404	383	381	416	380	409	344	389	384	369	387	362	368	360	379	374	389	379	389	362	373	371	391	370	362	404	375	407	377	371	366	375	393	388	366	405	367	387	359	400	352	386	357	411	382	356	394	389	364	381	378	398	401	399	363	355	330	360	381	354	390	408	371	404	355	370	404	368	353	416	376	372	379	371	357	367	380	373	374	380	399	357	413	388	390	369	358	341	366	371	398	384	366	362	359	408	371	379	382	354	358	357	402	364	369	381	405	381	377	362	361	396	376	382	371	375	354	347	378	379	392	392	343	391	365	388	368	369	399	418	365	362	381	385	389	375	409	378	356	393	397	397	378	387	374	389	371	353	374	413	389	380	378	385	382	391	392	382	348	370	387	397	376	378	370	365	371	355	375	395	369	401	388	399	352	345	374	374	401	362	362	351	384	350	365	380	408	352	349	377	354	353	371	399	395	371	340	391	393	357	361	361	374	373	378	376	358	388	369	363	377	391	394	383	369	373	386	371	394	375	360	395	362	379	399	382	356	384	377	405	384	351	345	377	380	400	376	374	382	392	367	371	366	373	394	366	367	370	382	382	369	406	367	370	378	354	377	373	383	376	364	416	377	359	358	354	360	344	381	376	372	365	384	349	389	371	392	399	365	358	407	375	396	368	361	372	364	344	368	383	347	369	403	372	360	345	373	377	383	348	357	372	380	372	398	389	399	394	398	367	357	378	374	373	370	364	350	381	362	365	412	353	418	381	355	393	390	337	365	346	385	386	357	365	382	362	382	395	366	363	390	375	355	380	358	377	341	390	370	373	364	349	358	376	386	376	379	388	360	379	370	384	352	356	364	374	375	346	369	377	407	368	369	392	368	350	355	407	349	373	390	368	335	391	419	352	411	352	358	397	350	382	363	389	370	371	392	362	407	356	389	387	411	354	377	364	351	394	349	399	359	382	376	381	381	389	360	368	379	383	367	384	379	381	344	358	370	382	374	380	373	372	405	383	372	380	382	380	348	354	405	370	379	375	389	363	380	388	413	381	365	382	390	378	370	386	391	375	402	366	365	360	417	335	357	365	372	374	364	360	406	372	340	378	400	402	395	338	390	380	367	372	370	340	379	363	378	357
345	3	3500	123154	375	20	116	526	835	994	923	814	683	577	545	519	506	503	508	449	465	465	471	442	428	472	451	470	459	438	460	484	452	465	445	454	406	437	419	445	436	445	420	410	452	438	451	437	399	425	435	429	437	449	439	444	413	457	422	417	444	395	398	442	418	415	421	452	409	425	418	420	400	445	395	406	434	449	421	401	423	413	413	437	437	425	440	387	441	443	437	382	404	436	409	427	411	415	408	403	407	414	426	417	433	432	406	416	427	403	386	423	404	402	370	396	412	428	435	436	396	397	396	428	407	420	407	403	394	401	399	434	420	439	412	414	390	434	424	438	408	407	455	414	399	408	420	442	417	432	403	437	414	409	419	418	406	418	397	452	402	414	435	440	362	424	407	400	421	431	455	409	414	437	409	408	414	437	416	390	398	386	433	395	414	412	406	425	407	435	399	426	426	410	391	422	407	403	423	412	402	456	424	406	401	409	392	386	398	395	439	420	424	386	395	424	403	410	427	431	392	414	403	395	422	399	396	390	408	456	421	410	412	421	426	420	403	427	413	411	402	394	427	433	413	424	408	430	407	389	395	416	395	410	441	422	472	419	422	407	418	398	424	444	401	405	408	431	401	421	399	409	395	409	429	408	434	415	422	390	407	423	426	389	404	388	439	393	414	405	407	426	433	457	434	440	398	387	435	415	407	453	410	401	435	434	400	408	406	396	407	404	408	395	386	400	389	378	388	409	417	401	414	408	412	410	410	411	411	405	422	428	431	426	411	425	379	436	399	429	384	389	385	429	405	459	419	423	414	415	441	425	413	406	362	388	407	436	395	430	409	421	416	444	399	429	389	392	409	404	421	401	388	390	412	423	428	398	386	435	388	382	399	395	396	393	421	429	422	405	403	384	437	407	425	434	418	405	401	397	423	387	423	415	429	395	382	409	402	422	440	395	438	365	430	424	420	456	428	406	445	427	451	432	422	411	388	415	442	434	430	421	383	430	389	423	397	425	396	409	382	410	406	455	411	414	404	445	398	409	404	419	427	396	424	406	422	408	421	417	401	385	413	383	404	401	441	375	419	408	417	401	407	428	413	401	426	398	429	437	394	429	418	376	391	398	411	445	387	407	422	427	409	428	423	439	401	404	419	380	411	407	411	423	438	434	439	414	437	402	430	441	419	404	433	443	415	395	433	411	396	422	401	404	434	403	401	419	414	442	388	416	422	395	415	393	387	410	437	376	431	426	411	397	408	412	400	410	397	411	437	408	388	408	418	407	439	427	425	403	437	446	410	418	431	382	401	420	417	405	431	408	426	396	390	413	390	411	441	406	422	416	404	401	359	392	405	426	416	428	444	402	412	441	400	424	431	407	428	407	395	396	414	431	406	421	438	413	437	398	412	417	385	424	438	389	410	419	399	408	427	401	451	420	391	407	408	407	410	422	430	447	396	421	422	400	411	409	399	392	379	432	397	411	439	385	385	400	411	426	400	409	415	428	436	438	415	450	423	429	450	444	397	424	436	397	419	397	410	411	379	406	413	408	380	436	419	392	420	426	393	414	429	413	441	425	396	393	366	419	418	379	415	424	416	438	402	437	457	440	368	409	400	424	448	416	431	410	433	417	417	401	410	458	405	436	429	422	389	393	407	447	414	397	403	404	389	429	410	401	388	395	438	426	409	418	379	415	398	436	403	405	417	418	389	411	429	403	387	424	433	410	394	431	402	435	415	394	406	425	430	405	416	410	418	413	405	411	383	419	417	438	420	435	408	417	407	399	452	385	400	409	420	425	373	401	435	434	453	421	433	441	440	424	411	424	398	449	412	414	452	410	412	415	407	428	418	419	412	414	409	420	417	405	400	384	434	435	380	430	397	429	432	412	418	402	416	387	400	414	402	414	431	453	397	431	400	412	424	422	445	404	388	396	456	414	422	419	423	398	418	430	412	404	406	421	392	420	437	445	424	416	437	436	417	395	376	444	421	425	456	434	438	402	424	390	410	426	407	434	407	419	417	389	415	424	420	404	398	419	426	411	428	411	407	441	409	416	404	422	401	401	418	388	399	400	427	412	406	428	454	403	393	399	452	402	419	417	409	456	411	413	426	422	408	414	394	414	420	428	426	424	424	438	409	419	422	420	391	439	411	419	407	400	397	402	425	421	390	410	403	406	445	467	418	405	428	437	395	420	443	396	431	397	384	409	394	404	403	403	407	404	405	437	423	443	427	427	410	393	384	441	411	462	448	408	392	413	392	420	391	431	404	421	430	399	408	385	401	438	390	401	395	397	414	393	395	379	415	439	400	406	393	439	407	417	397	404	402	392	437	420	386	421	424	439	398	383
345	0	2700	123277	366	19	43	278	650	838	804	731	697	629	560	534	492	476	494	513	453	525	466	488	480	506	494	508	472	485	454	450	479	501	490	457	491	449	452	483	476	463	434	475	460	472	479	461	499	451	490	436	442	484	450	437	441	464	467	440	450	459	432	444	468	477	453	460	497	458	433	444	443	449	464	429	474	457	428	464	449	463	460	450	464	461	488	438	448	460	426	450	420	476	422	458	441	480	445	429	451	446	442	462	426	429	467	442	445	458	458	457	471	448	432	442	410	454	441	434	454	433	437	469	461	436	429	464	395	439	438	439	450	437	450	437	458	453	442	439	424	417	453	443	463	452	427	464	411	461	454	410	415	430	421	449	471	428	449	427	425	435	455	406	446	463	418	442	445	454	454	467	433	420	443	423	452	456	401	452	422	456	411	453	409	418	441	431	416	448	449	430	445	422	430	449	425	455	435	416	438	477	410	457	451	417	449	440	455	428	429	426	429	427	430	437	435	431	437	438	447	429	438	469	430	428	451	460	434	451	445	465	411	437	432	419	434	445	451	458	438	435	444	427	446	435	456	434	431	421	417	429	430	445	446	450	447	458	441	445	440	445	424	448	417	442	449	457	453	441	461	454	435	437	412	455	430	453	389	441	435	427	445	454	445	423	442	428	456	454	421	433	458	445	414	427	440	467	446	436	452	443	452	410	467	447	430	483	431	467	415	405	471	425	415	466	424	456	418	450	415	447	455	453	442	409	439	472	421	462	419	439	443	451	437	460	438	422	404	446	458	437	448	423	453	449	414	445	436	427	423	453	437	455	441	450	423	437	452	453	455	393	453	440	435	467	452	417	439	405	449	435	474	453	434	466	449	437	445	463	485	462	459	457	441	419	410	438	433	447	439	463	441	438	438	447	471	437	416	423	431	453	434	470	430	427	429	435	414	424	449	439	429	439	436	419	444	442	417	440	416	437	453	454	435	491	435	446	447	462	407	474	446	412	434	452	446	421	465	430	437	452	434	437	468	454	417	412	454	400	438	426	471	438	444	447	428	410	404	456	442	437	439	436	441	454	408	437	457	447	434	425	415	453	417	412	482	407	443	399	452	430	469	422	411	447	430	455	470	448	419	442	463	431	418	423	417	437	454	436	437	453	441	449	418	446	438	429	462	406	442	424	380	442	427	394	426	443	425	436	456	459	452	425	489	430	436	455	445	412	405	428	440	423	449	434	412	436	445	435	455	429	463	424	436	438	472	436	418	441	458	465	422	458	458	453	394	423	438	440	424	405	446	409	417	441	443	446	423	456	451	421	451	449	425	420	474	430	419	417	389	451	437	429	452	405	459	449	448	409	431	453	459	432	415	443	440	428	445	418	438	447	444	434	469	419	466	434	401	432	443	481	452	428	429	420	396	431	452	429	411	436	440	441	455	440	413	437	452	445	423	446	471	441	457	426	439	431	437	436	459	426	404	432	422	462	414	447	435	459	432	440	481	410	425	465	418	444	434	444	420	431	456	453	467	441	418	416	417	442	432	406	452	450	422	436	413	435	446	458	421	448	415	442	425	428	461	462	444	440	423	456	464	466	437	447	438	453	423	444	458	426	411	460	429	452	481	449	459	460	423	459	446	464	415	445	421	471	459	445	417	457	432	415	411	455	450	430	466	420	431	447	446	427	449	409	451	467	412	436	399	428	429	452	448	426	428	462	461	451	454	412	462	435	403	457	433	436	437	416	432	443	456	441	481	430	462	440	400	456	463	443	418	410	413	445	463	442	433	471	439	464	448	468	441	419	412	424	422	386	474	441	430	469	443	418	463	455	451	438	427	444	428	455	447	450	452	435	453	419	412	418	442	499	473	430	433	414	434	453	453	452	433	438	424	436	459	425	452	432	428	464	419	415	435	423	406	442	419	401	443	395	472	437	434	400	466	450	445	446	451	417	437	442	448	457	465	423	469	406	479	451	430	446	440	431	443	436	453	406	462	410	435	417	393	424	449	425	437	437	444	445	451	442	438	473	461	454	418	444	458	454	464	470	402	431	410	403	428	427	450	461	443	464	471	445	454	475	404	454	411	410	425	443	436	431	419	454	440	483	418	448	429	424	464	465	440	422	458	452	427	460	443	454	428	423	428	430	419	449	438	456	442	439	418	445	443	443	446	447	454	457	438	424	447	450	479	435	442	433	473	433	429	425	425	472	429	444	448	448	437	427	401	447	438	441	428	461	473	465	443	472	430	435	460	430	424	449	443	454	418	400	420	440	427	407	446	452	427	422	454	403	422	461	431	446	428	424	446	452	440	436	440	444	462	450	436	437	402	416	441	441	423	460	444	432	442	431
345	1	1900	123400	381	19	75	447	911	1038	850	723	554	479	476	484	458	452	421	455	384	450	438	441	423	448	408	412	440	422	441	424	399	425	396	436	404	430	403	430	375	397	411	383	388	378	416	399	390	356	360	407	431	415	420	392	355	369	387	369	390	391	401	403	385	406	373	386	381	416	356	388	410	365	372	419	397	348	360	417	400	367	376	402	395	390	368	370	379	388	381	403	371	347	377	404	397	417	407	412	377	378	377	387	375	379	389	371	373	387	362	349	377	396	359	405	392	401	402	373	382	394	382	385	404	372	352	404	389	375	378	380	369	360	366	354	383	364	372	392	387	382	380	349	373	399	351	372	376	382	382	375	377	372	395	392	383	382	388	395	373	406	376	379	383	372	389	392	387	378	397	373	372	373	359	401	382	361	359	394	353	371	365	382	366	384	421	376	392	395	368	373	394	360	373	376	375	415	413	365	379	383	404	364	377	385	389	414	387	377	393	368	348	391	413	367	397	380	368	351	337	392	374	373	369	387	400	345	392	395	386	352	381	392	366	377	380	382	400	384	379	402	387	405	373	389	365	408	380	409	386	383	393	400	395	421	369	383	384	404	398	398	382	392	360	370	397	390	384	373	399	392	374	365	393	401	372	401	406	411	395	379	376	375	412	394	352	374	362	337	403	390	385	369	375	328	344	384	391	385	400	382	397	385	362	405	367	376	360	377	394	414	367	384	377	403	386	415	410	377	382	386	404	395	355	402	369	351	380	405	390	385	387	397	379	393	381	368	377	398	385	395	387	391	396	392	395	431	363	403	389	412	374	410	407	361	363	403	383	372	364	397	402	377	377	378	373	392	370	383	378	376	348	406	381	375	367	394	389	395	364	394	368	388	388	416	378	399	364	343	408	386	362	413	386	395	398	380	367	380	377	399	398	363	373	368	383	367	392	391	378	357	392	368	365	369	370	390	391	358	357	385	389	372	393	370	374	378	377	355	378	397	362	383	350	364	360	384	368	398	379	393	375	408	389	369	375	343	372	379	382	397	381	382	361	371	360	382	386	373	371	364	378	355	362	382	358	343	358	385	401	344	390	397	412	371	390	381	394	359	368	411	372	404	358	383	368	373	394	376	358	371	394	361	396	374	356	384	359	349	356	400	389	376	418	396	366	387	350	382	384	381	401	360	395	361	368	361	371	370	405	392	392	361	406	351	409	396	375	360	373	387	383	378	393	390	353	359	362	389	399	373	386	364	386	379	368	389	390	374	404	379	381	384	386	420	392	396	395	373	359	356	361	379	357	380	385	401	393	391	384	373	374	395	388	374	397	343	378	395	366	380	355	383	365	372	357	388	371	375	356	366	387	396	366	405	383	360	383	361	380	401	362	367	408	393	407	354	395	363	366	404	362	377	393	398	344	357	378	356	384	398	405	377	387	365	390	403	346	385	380	381	392	387	389	396	403	372	376	361	365	397	380	396	400	387	374	376	376	372	370	386	400	381	352	421	345	345	373	353	386	374	407	369	397	364	365	345	378	369	372	393	371	377	379	353	350	376	370	369	375	368	376	363	372	347	388	382	336	402	364	373	418	379	367	389	365	373	375	387	394	389	401	399	354	374	390	361	417	386	378	380	399	359	367	386	385	391	366	354	348	377	345	380	375	386	391	365	441	345	396	372	386	384	420	364	370	339	348	367	385	383	383	396	390	344	396	367	387	375	357	398	398	384	382	353	368	381	360	365	372	363	376	378	367	365	386	382	373	389	402	381	383	413	383	350	378	397	371	373	374	384	384	366	368	388	381	393	381	407	368	390	431	405	366	374	362	358	393	392	401	399	366	392	357	402	375	345	356	366	353	367	396	380	367	392	393	366	379	375	360	367	389	387	349	361	387	371	367	367	379	370	387	388	388	358	405	373	402	346	377	353	340	371	401	354	400	384	381	382	361	376	393	367	405	366	396	364	389	404	369	394	364	400	377	398	370	401	403	404	369	379	419	364	403	370	321	392	419	362	368	388	379	342	353	414	356	384	411	382	386	384	369	385	403	372	404	377	388	372	382	391	362	348	369	363	381	390	399	374	405	341	377	401	356	386	393	359	409	389	349	379	377	393	390	385	372	398	383	361	384	382	357	381	378	358	354	382	396	389	389	373	400	382	389	374	399	398	385	361	360	425	362	405	390	393	360	367	400	393	370	390	409	407	384	409	381	367	373	401	382	414	371	375	401	341	357	377	367	395	401	361	367	375	379	385	394	397	374	391	372	385	338	404	357	375	366	377	381	374	394	364	383	391	382	387	341	356	387	422	356	373	392	360	403	430	385	405	370	423	398	359	373	408	373	370	342	365
345	2	2100	123523	360	10	14	156	337	441	443	523	474	505	489	451	437	424	422	453	430	388	373	449	442	410	441	403	428	386	414	395	378	387	381	384	382	358	372	381	400	387	360	376	354	359	406	377	395	358	377	363	354	353	369	387	345	371	366	403	368	357	352	338	345	342	370	364	344	344	355	373	348	382	348	380	365	353	356	343	358	355	352	335	351	339	399	363	360	373	348	328	355	331	377	371	342	352	355	367	400	334	372	354	346	370	335	321	370	336	378	329	340	362	317	393	381	337	383	349	352	348	369	342	330	353	330	329	346	351	346	327	365	355	348	339	354	399	323	360	335	351	363	340	367	361	367	329	387	359	360	327	349	342	357	332	371	350	351	354	331	378	350	336	322	357	350	352	347	352	360	341	355	322	335	358	348	367	355	321	329	331	338	384	356	319	345	340	364	351	354	341	354	331	336	341	345	343	345	322	355	362	324	350	348	350	331	342	345	304	335	367	360	375	376	358	356	365	366	337	351	354	341	333	362	352	338	345	360	350	326	356	341	346	337	346	349	353	355	350	345	370	371	315	333	352	361	389	347	342	365	352	339	345	333	372	390	335	330	342	318	391	358	344	336	358	326	359	372	351	301	332	355	328	337	380	352	333	315	352	322	354	348	333	361	358	319	353	367	363	363	371	352	338	356	349	344	341	345	343	342	357	339	378	349	346	372	371	333	352	355	351	349	369	370	388	335	336	349	353	350	355	361	351	355	344	354	354	351	354	356	337	339	343	354	334	361	334	376	352	344	348	346	359	364	353	344	367	350	354	390	357	333	371	333	373	336	366	326	301	312	333	369	373	330	335	298	332	340	343	321	332	348	336	360	366	352	336	321	344	348	360	345	342	356	364	333	375	355	359	331	360	344	345	324	359	345	351	385	345	325	358	345	327	360	321	344	338	349	330	336	374	367	344	359	375	347	335	330	343	372	390	366	348	357	356	359	371	320	341	378	355	316	328	351	342	326	358	353	339	372	320	338	375	363	368	337	348	347	351	347	341	343	364	347	334	354	336	346	344	335	343	353	374	353	353	337	343	340	344	367	351	325	359	328	350	358	363	366	338	361	337	324	361	337	343	327	364	352	332	324	342	344	330	344	346	339	347	353	359	353	307	353	327	359	370	339	339	326	371	374	336	362	376	342	340	347	359	356	322	368	350	369	374	381	359	348	352	320	352	349	334	402	326	316	376	334	340	341	351	353	347	339	345	355	360	309	345	335	322	351	394	354	347	343	368	357	365	345	345	376	374	354	383	344	338	330	373	387	330	330	334	345	357	352	359	355	339	366	363	331	358	355	372	356	313	344	370	341	342	339	353	367	324	310	338	381	345	351	346	333	327	354	349	337	352	343	361	356	350	321	358	378	343	345	365	349	344	328	351	346	343	342	347	304	357	370	331	347	346	343	348	347	341	329	375	344	322	370	337	365	353	358	333	337	326	358	344	346	345	348	334	336	354	312	349	364	343	369	318	350	348	333	349	353	349	354	370	337	334	328	342	351	339	342	345	376	369	356	346	368	370	343	348	350	362	364	352	342	353	366	347	350	312	352	340	338	330	329	368	353	336	330	359	367	331	359	339	353	365	337	312	366	343	339	336	339	347	346	352	355	354	360	351	354	356	318	357	367	325	367	352	353	370	358	360	314	366	362	321	357	350	368	356	369	342	376	313	350	323	356	333	356	366	323	368	367	352	370	325	333	343	363	355	345	329	369	367	356	326	371	378	335	379	329	366	366	326	363	337	354	327	343	355	338	369	354	364	373	352	338	357	332	384	353	351	339	360	356	356	346	354	365	334	358	321	347	351	345	347	353	350	337	320	352	371	341	351	334	380	335	371	331	363	350	327	379	332	389	375	310	358	355	365	342	373	302	348	360	349	378	363	343	350	346	358	350	332	362	361	376	322	332	359	345	363	343	343	352	340	334	362	373	339	322	331	337	348	340	333	335	353	366	335	363	364	324	343	371	373	329	333	366	340	319	358	329	357	362	322	339	352	347	346	350	342	331	349	346	346	345	337	359	335	326	334	350	340	340	371	350	359	357	347	340	349	351	344	361	358	375	328	376	350	371	362	348	339	354	350	359	351	347	327	349	340	324	363	314	366	366	357	339	349	381	335	351	380	365	338	355	316	326	345	349	362	346	329	343	349	355	337	353	354	350	354	360	328	349	361	344	377	336	341	357	355	397	352	341	374	354	353	337	367	349	340	328	350	366	341	334	350	329	333	326	354	335	348	324	345	362	376	374	353	332	362	338	370	339	320	343	362	363	345	351	352	347	331	340	333	377	367	352	337	355	330	347	379
345	3	3500	123647	359	14	20	221	354	469	507	561	531	498	476	474	423	433	463	445	436	448	405	398	405	414	402	408	417	410	396	402	366	395	387	356	411	397	398	368	363	384	377	376	374	353	396	369	369	380	373	400	381	389	372	379	369	355	353	359	363	364	366	344	365	390	352	348	364	376	328	352	358	380	353	382	340	364	356	366	371	354	390	355	342	356	361	376	356	385	352	386	357	352	354	374	346	369	381	353	321	333	362	369	332	397	363	351	391	329	381	335	358	342	352	385	346	382	391	310	360	339	377	373	370	347	368	367	392	352	365	372	361	376	367	365	370	370	358	349	334	354	331	356	382	360	370	395	366	364	352	335	350	350	343	370	377	365	371	384	334	330	347	350	344	348	328	349	354	344	346	372	368	345	355	341	343	366	360	349	366	348	369	362	363	383	342	355	340	337	334	376	358	376	330	334	353	341	364	372	375	364	366	355	348	327	337	369	359	346	338	358	367	364	336	369	365	353	343	350	354	361	332	348	373	359	317	389	361	362	348	344	381	361	349	368	344	341	361	353	377	374	352	333	346	354	372	339	352	352	334	328	361	337	371	366	374	359	362	377	377	348	362	373	340	374	339	375	333	400	376	329	340	383	388	344	343	361	329	364	343	359	336	375	353	325	349	347	359	356	333	397	349	366	372	344	403	325	341	377	382	328	348	359	364	325	385	350	354	382	337	364	329	332	369	361	303	369	355	341	354	383	372	374	375	381	330	384	373	342	348	374	382	343	346	366	402	322	355	343	376	393	348	366	343	343	368	378	353	369	358	362	352	356	370	347	328	372	348	371	357	359	345	371	338	355	344	357	358	361	362	363	342	360	337	350	360	362	351	372	345	330	333	365	371	348	365	379	358	342	369	347	354	329	351	332	358	348	335	359	371	342	371	362	305	357	354	379	340	365	355	368	358	330	324	350	362	354	351	361	385	331	370	364	368	350	377	362	343	348	335	384	388	356	331	340	341	358	328	348	348	338	372	349	362	348	360	344	374	327	338	338	356	332	368	341	335	381	398	352	387	359	325	346	349	371	324	367	361	350	352	367	323	331	338	371	365	359	338	356	348	379	338	350	320	345	352	326	352	341	327	358	355	359	342	395	363	373	329	387	373	355	364	374	377	327	316	354	335	360	362	344	363	353	345	363	329	316	355	352	365	374	368	399	364	340	358	362	366	337	372	340	365	339	370	376	363	403	325	388	346	342	362	353	359	396	371	360	330	351	355	344	382	360	337	327	324	347	361	325	354	367	341	358	380	343	342	354	374	349	342	369	385	332	368	370	357	356	349	356	352	340	398	367	383	385	361	352	361	369	351	347	355	353	330	373	353	365	373	341	375	388	379	326	350	368	360	331	356	368	335	358	378	364	366	356	340	359	350	354	337	356	322	343	372	369	368	410	340	335	343	367	368	341	373	347	343	380	347	359	382	359	355	353	343	350	346	331	352	395	391	360	325	375	359	355	351	343	369	366	338	332	395	357	348	393	333	367	343	356	378	375	333	370	341	380	338	347	353	348	371	329	384	337	379	373	373	378	384	338	359	367	364	324	335	340	378	373	369	368	330	362	340	381	319	369	339	348	375	356	356	361	357	351	351	355	351	358	321	361	358	337	350	373	336	355	351	375	328	388	338	360	373	345	387	369	350	368	328	362	341	334	339	354	347	385	349	343	373	358	354	368	347	369	375	375	377	347	341	367	367	355	342	369	379	364	341	367	387	373	365	388	338	384	357	355	364	367	382	378	352	327	356	353	355	356	324	351	348	314	349	351	342	374	358	366	359	322	342	364	358	354	350	354	352	339	391	338	367	355	374	345	325	349	372	359	387	331	375	351	336	339	335	326	355	342	339	369	358	362	331	339	366	352	368	364	361	364	369	366	369	350	353	379	382	323	390	367	341	340	343	360	343	341	386	398	362	351	357	352	326	377	335	357	350	356	370	351	365	354	375	341	332	364	368	359	366	361	336	367	358	371	352	381	394	357	369	351	345	355	339	338	344	325	381	360	345	336	361	368	365	344	345	329	359	377	361	340	351	328	359	344	346	350	343	370	363	378	355	362	350	382	340	362	370	337	337	343	346	337	386	332	339	347	338	352	353	369	378	353	355	347	351	358	346	346	373	370	374	353	353	365	344	357	343	351	351	357	354	339	353	378	344	365	366	402	333	325	351	383	340	360	360	310	358	346	348	357	384	369	369	369	377	382	343	350	337	323	377	371	368	391	357	353	341	343	362	359	348	362	345	328	357	357	374	383	375	350	341	383	360	367	369	358	338	352	351	379	366	351	368	340	355	353	358	338	381	374
345	0	2700	123770	355	5	9	197	371	543	518	610	569	569	548	541	533	506	497	479	473	504	458	481	441	473	472	476	458	455	469	454	439	453	454	431	428	456	432	401	403	440	441	426	445	433	460	446	399	410	383	414	424	393	397	438	421	418	406	441	390	426	406	394	387	384	413	412	404	379	384	399	429	371	400	413	402	424	377	410	366	431	370	365	402	423	388	431	433	371	408	406	402	400	420	389	419	390	434	418	406	406	384	421	408	416	401	390	396	405	394	407	388	405	411	402	402	379	377	426	411	403	439	361	404	372	392	368	385	414	411	386	404	374	356	406	409	410	430	418	395	430	408	410	409	417	412	380	400	399	406	391	366	396	396	405	398	387	391	409	406	437	400	383	409	376	382	431	364	421	383	403	408	405	380	388	418	405	382	404	413	439	386	422	391	395	393	417	363	410	404	418	392	399	397	377	415	417	375	371	404	417	412	398	421	398	382	395	397	384	388	381	407	402	389	391	395	390	396	368	406	410	394	398	366	387	409	386	394	390	416	414	411	419	436	419	409	386	376	410	402	427	377	389	420	404	391	389	392	385	429	379	439	428	395	392	391	422	385	364	377	400	394	404	390	405	383	379	382	401	403	421	402	374	383	399	426	413	362	392	403	405	414	384	408	427	373	388	393	392	397	399	364	405	412	412	364	384	382	406	385	416	415	405	388	377	412	395	393	409	392	445	401	388	426	383	392	401	420	367	392	404	443	396	408	393	391	382	384	377	397	413	385	399	397	411	383	382	371	431	386	407	399	384	385	388	392	369	406	413	382	402	404	371	387	414	387	391	411	386	407	398	398	380	387	375	403	379	378	397	404	371	425	385	405	404	413	421	389	394	378	401	368	412	385	381	412	390	399	380	367	376	411	411	416	400	396	396	404	386	394	386	400	404	394	399	401	414	391	402	380	375	389	421	429	376	394	405	373	418	408	388	340	401	416	395	395	422	401	407	383	362	372	394	439	394	369	391	397	388	372	424	380	412	424	432	382	368	390	416	416	362	400	417	371	342	384	407	411	396	406	402	393	382	396	392	399	421	399	413	426	397	386	382	394	396	435	400	401	402	408	377	401	414	403	381	385	404	390	378	416	412	381	390	380	385	397	406	383	389	366	395	415	361	375	419	391	400	385	385	403	408	402	396	371	388	393	392	379	381	412	400	458	419	385	415	399	395	403	392	395	399	389	373	399	384	380	423	380	416	398	373	392	395	389	407	399	401	358	380	392	370	411	413	405	387	401	403	385	400	359	391	389	398	391	381	408	382	383	402	408	379	389	427	407	376	401	422	369	411	378	353	399	396	374	362	418	400	419	394	413	406	409	369	414	402	402	366	373	409	407	372	402	375	376	376	389	384	395	391	393	359	373	380	385	402	401	411	379	407	395	416	402	408	371	373	370	414	395	372	412	371	415	378	394	414	396	388	402	401	357	394	388	369	393	412	395	406	372	402	404	412	391	397	361	374	406	400	365	391	358	411	440	389	395	417	360	389	347	399	386	389	358	376	395	368	426	390	418	400	435	383	393	385	372	435	383	407	405	399	404	398	397	376	401	393	385	384	404	387	410	392	402	400	404	414	378	394	377	387	391	415	378	415	413	379	387	379	376	398	417	419	382	380	382	404	371	368	395	379	394	385	407	385	352	417	371	400	390	432	419	418	393	357	397	394	401	383	408	397	396	410	399	392	394	395	367	382	420	404	384	388	393	398	390	417	385	408	379	380	429	378	410	412	408	391	358	391	403	387	407	421	393	416	381	397	403	389	404	412	410	364	431	402	393	381	386	366	378	395	385	385	411	381	378	386	390	398	392	401	421	352	393	392	399	414	347	370	377	395	378	382	422	380	377	399	388	391	396	358	358	394	406	408	410	390	371	421	367	413	409	398	355	378	370	398	412	397	413	391	421	361	388	398	401	423	417	410	404	426	381	383	407	382	414	404	390	351	401	391	399	391	404	396	378	410	403	408	369	392	359	435	392	410	393	407	407	400	414	390	425	377	399	397	420	394	374	366	400	373	399	404	402	394	380	397	384	417	369	388	402	421	370	424	401	410	413	399	389	385	399	403	426	377	373	402	405	406	393	403	419	405	401	399	376	395	378	386	386	376	398	376	407	392	378	406	357	394	391	387	420	410	404	377	367	374	392	404	385	401	402	411	434	392	375	413	380	421	410	407	417	369	370	397	400	360	385	406	407	405	428	408	406	420	399	416	414	411	361	399	385	396	420	405	403	393	401	399	370	416	355	400	412	406	397	389	408	400	388	385	401	426	394	378	462	375	404	399	388	408	389	403	405	368	405	411	397	404
345	1	1900	123893	358	4	63	308	363	499	479	509	482	523	478	449	452	450	445	424	406	404	398	438	402	416	414	371	374	416	372	404	364	360	366	379	365	387	386	392	340	393	397	358	382	362	375	404	336	373	387	346	358	353	346	380	365	380	340	379	360	371	382	364	358	352	382	336	348	365	359	351	374	360	357	370	342	345	359	351	351	338	336	374	399	336	357	360	371	340	340	377	348	349	385	331	330	365	349	353	323	391	355	364	361	345	329	386	365	328	348	338	340	364	326	379	359	384	369	372	356	356	332	347	354	378	355	363	310	362	340	324	367	356	342	347	374	351	340	356	374	361	338	354	338	360	362	371	317	358	344	365	360	381	353	356	381	345	376	328	348	384	331	332	320	319	342	374	362	328	356	362	335	382	336	337	394	350	350	371	352	367	335	359	367	373	367	357	329	350	374	357	364	353	327	376	361	348	370	365	372	378	354	349	356	357	359	377	358	356	352	362	374	336	341	355	357	360	347	332	389	389	367	332	339	391	356	351	353	348	350	355	340	349	349	370	365	351	330	349	355	370	353	345	344	370	347	375	316	349	395	352	372	366	315	353	343	376	352	369	348	337	363	353	366	345	338	388	347	346	373	357	357	336	342	338	328	353	378	355	371	331	374	332	350	353	343	328	362	341	360	361	382	371	373	363	336	347	365	375	331	360	325	349	335	357	346	352	373	342	354	369	341	353	357	350	360	373	358	380	363	326	345	387	336	355	374	350	344	356	361	352	338	339	374	367	344	373	353	357	342	380	325	361	324	394	347	378	354	322	373	345	341	338	366	384	344	355	328	373	372	372	367	355	346	354	352	352	384	323	314	339	356	384	356	345	336	345	335	362	345	404	317	339	376	390	371	354	344	379	355	351	374	333	363	365	323	354	344	330	323	344	348	354	354	332	350	332	345	339	325	355	328	349	332	348	352	358	335	400	345	372	380	351	329	314	347	353	354	369	342	355	352	345	332	372	337	359	340	353	373	348	366	352	341	361	355	354	375	328	365	335	375	350	367	380	343	348	393	365	371	342	350	325	357	357	358	339	361	326	344	379	343	388	354	356	339	378	344	361	357	378	342	360	366	352	361	341	372	346	339	363	356	365	345	367	345	377	354	373	331	374	357	350	357	365	333	346	373	375	350	369	370	328	373	378	379	361	350	350	364	349	327	370	370	342	348	352	340	373	328	354	377	381	319	346	390	342	363	360	363	376	363	364	339	366	354	340	374	365	381	372	337	363	356	364	348	329	347	377	314	364	359	343	352	343	386	352	314	333	356	359	354	365	371	358	347	336	350	357	371	354	346	337	373	379	356	346	340	352	343	352	364	404	357	312	296	349	325	329	329	366	353	357	361	391	333	342	378	370	348	376	350	368	343	375	340	345	340	355	378	351	345	356	371	338	338	361	360	364	354	359	364	383	363	347	338	367	365	322	329	354	341	361	400	344	338	352	332	342	336	351	375	366	343	383	311	361	361	345	347	318	346	353	346	366	310	369	366	340	333	351	382	358	336	356	368	388	370	406	350	376	374	352	364	332	337	342	334	365	355	379	346	342	336	351	331	367	369	340	340	351	365	318	332	319	346	359	339	358	369	357	330	343	374	369	348	340	363	338	359	361	320	350	366	383	355	310	329	363	314	384	384	341	330	350	339	354	352	360	332	348	343	364	357	358	371	364	328	360	352	314	344	347	348	343	357	399	350	347	340	360	368	324	354	340	367	350	314	347	347	361	316	337	401	388	333	365	363	333	374	332	339	320	347	362	315	369	363	390	347	367	360	369	375	390	382	366	350	360	367	375	341	348	363	387	353	359	354	351	355	342	331	318	359	370	373	345	372	368	340	351	349	396	338	357	356	369	350	345	338	371	345	320	364	330	359	348	384	371	386	358	351	316	337	338	357	374	370	319	355	376	347	366	320	371	359	343	357	357	364	339	349	391	369	353	362	338	339	363	358	365	330	322	336	358	350	349	332	361	369	358	373	366	344	354	380	365	338	360	336	353	386	340	362	357	377	341	384	351	356	350	317	371	348	362	377	337	371	374	352	348	313	348	324	346	357	384	344	358	399	382	356	360	351	366	358	336	332	343	348	358	357	399	345	346	360	382	335	373	335	364	351	358	361	359	341	346	351	340	361	352	339	359	361	352	339	373	360	337	350	313	375	351	357	363	348	354	361	361	347	367	339	344	307	386	382	345	407	343	360	359	366	352	351	370	344	350	341	348	335	358	320	367	318	379	337	361	368	380	369	380	371	349	321	381	353	340	356	328	344	362	357	364	356	357	363	350	357	395	356	336	356	360	339	351	348	365
345	2	2100	124016	356	4	20	197	374	504	504	560	532	527	506	461	457	465	465	464	433	454	424	442	424	426	440	409	412	430	413	409	349	397	417	392	407	395	379	371	410	391	409	387	401	370	353	351	386	389	394	378	386	374	378	382	387	384	344	387	362	391	404	383	389	386	360	396	373	362	364	377	384	381	380	364	374	383	361	379	388	402	379	335	392	381	337	348	361	371	402	393	372	375	361	361	359	370	373	369	392	369	341	399	360	315	382	373	366	373	359	394	358	371	375	396	355	382	332	370	392	363	355	368	377	376	369	379	352	382	376	381	358	361	388	376	372	388	383	345	363	396	376	359	379	373	341	377	378	346	354	364	375	362	378	373	372	377	383	364	392	385	346	362	398	357	351	372	416	377	373	371	368	370	354	367	350	355	371	325	338	377	377	375	358	396	360	344	367	372	369	375	379	358	374	352	342	363	355	364	367	365	339	368	359	383	369	374	344	383	362	379	371	384	332	371	387	383	377	360	349	364	378	367	403	370	360	381	367	335	347	381	342	350	375	373	356	374	389	351	373	368	353	379	384	375	337	326	370	341	362	362	390	367	366	385	380	366	367	362	359	372	359	406	366	383	335	360	387	353	390	363	391	384	366	371	358	391	403	393	364	369	360	373	335	349	362	357	373	364	358	399	334	375	388	369	371	401	372	354	371	354	359	357	329	378	368	347	381	358	373	340	386	359	368	392	356	379	357	373	351	361	376	348	348	332	379	374	362	385	407	360	379	371	370	374	373	402	368	360	350	356	347	381	369	388	337	347	346	357	409	366	373	367	345	370	344	378	377	371	349	355	381	390	351	398	378	378	372	354	377	372	362	333	351	351	401	391	353	363	330	370	372	350	352	393	362	332	365	365	399	389	344	355	369	358	366	374	353	362	396	376	359	325	373	390	352	366	366	405	324	362	398	332	360	349	391	360	357	373	360	373	382	354	374	345	361	339	383	359	349	350	368	346	362	362	337	389	385	365	365	394	337	350	351	365	392	396	348	366	386	354	355	366	384	334	364	380	387	391	374	395	366	367	342	336	357	387	346	368	400	359	360	376	396	390	374	402	354	365	369	373	359	351	354	369	360	382	355	347	350	365	399	400	349	389	338	379	373	369	345	377	376	384	361	368	341	356	356	376	368	360	365	351	364	357	371	353	369	325	360	383	386	378	366	366	369	353	358	365	375	387	374	330	359	363	382	368	323	352	330	345	349	380	370	362	360	374	374	354	390	371	406	369	363	364	386	366	364	374	361	383	370	375	372	367	347	352	353	353	373	347	356	377	353	343	392	352	391	341	362	356	324	378	325	394	375	382	398	383	380	372	363	360	362	373	405	403	365	354	375	338	377	371	351	354	366	357	366	374	349	356	399	353	356	365	390	362	385	367	329	378	333	354	373	350	374	363	361	367	384	337	370	351	369	374	332	360	339	355	373	384	356	363	379	347	371	350	340	402	377	353	382	373	381	342	391	366	372	389	340	381	372	380	359	362	369	367	334	386	343	354	339	376	363	370	347	347	411	339	337	367	365	389	401	368	372	383	378	372	365	365	391	366	363	354	377	384	377	361	374	358	368	336	353	368	377	355	362	358	378	381	344	353	398	373	361	360	363	375	360	374	369	343	384	373	356	383	334	369	382	382	358	384	362	363	375	364	358	364	389	360	399	383	342	368	337	358	397	372	383	370	357	369	335	381	325	364	379	339	327	350	384	352	377	333	351	401	389	377	398	407	384	381	365	350	347	368	375	362	339	390	353	375	406	362	374	363	333	368	373	335	368	372	382	394	393	375	377	349	344	388	373	343	361	347	358	328	383	354	385	379	355	383	354	358	371	381	333	369	378	390	373	387	340	394	321	399	391	361	361	375	328	364	364	374	351	357	364	349	384	342	362	393	352	391	380	357	368	389	366	374	319	385	356	338	352	393	392	381	347	360	353	394	375	393	386	384	343	385	354	340	388	354	377	353	365	354	348	383	365	372	383	375	385	388	378	373	330	360	347	369	366	390	368	367	382	386	366	353	383	363	381	370	356	358	376	388	348	380	365	358	374	370	374	346	367	367	366	352	376	381	366	376	356	374	358	371	366	356	359	353	361	367	380	363	353	347	340	372	331	398	340	329	377	359	363	374	383	347	348	371	380	372	360	359	356	396	355	395	376	382	348	371	325	356	366	375	366	356	334	378	346	355	364	393	372	370	355	394	357	370	380	368	355	393	380	346	354	384	370	338	382	355	375	377	382	373	349	339	358	347	385	349	379	359	360	374	339	385	340	387	390	373	350	344	375	359	350	387	358	361	373	359	366	355	357	361
345	3	3500	124139	353	4	35	204	381	539	531	592	537	503	511	504	514	477	489	470	484	437	460	467	463	429	464	433	418	455	411	417	421	419	420	399	360	437	433	425	389	409	360	397	369	409	403	402	403	389	398	370	381	406	419	383	363	398	396	395	361	393	405	363	376	366	362	352	393	367	338	372	372	377	366	355	381	388	367	389	364	399	380	388	397	376	381	394	381	391	356	384	378	362	389	365	376	343	401	388	371	369	378	391	400	356	365	371	393	369	365	408	381	386	353	399	377	355	394	359	359	378	380	370	351	365	406	404	380	384	375	419	376	391	368	386	373	403	393	355	358	404	400	402	403	382	372	416	393	401	368	385	378	363	364	386	355	395	403	350	386	372	362	385	345	408	369	376	366	342	371	375	377	385	378	391	371	389	351	409	386	399	383	352	379	413	353	374	367	371	388	361	368	406	388	363	356	360	388	385	399	390	379	375	370	390	347	330	396	394	373	389	364	394	369	381	370	374	390	402	357	375	376	408	350	352	386	364	381	381	347	388	379	349	353	368	364	393	392	345	395	386	388	376	372	357	401	363	400	379	378	361	360	400	401	388	381	393	331	402	358	397	378	376	376	358	378	371	367	395	407	365	353	369	383	389	387	360	356	358	375	358	372	348	364	345	413	381	389	354	355	386	373	375	362	360	355	371	372	378	386	354	385	382	365	372	373	371	379	389	367	396	362	373	369	398	391	379	348	365	393	389	384	386	405	379	373	369	363	373	417	386	400	362	364	370	360	409	372	381	348	390	374	403	370	369	350	377	371	388	366	369	394	373	371	374	359	389	380	405	391	387	346	384	360	378	392	385	368	377	389	379	390	354	367	368	328	374	375	401	363	368	373	371	388	372	384	370	375	352	370	360	379	371	355	382	382	389	359	328	374	408	361	376	360	368	350	373	382	366	383	340	402	377	329	376	375	336	361	353	385	351	351	398	371	363	373	351	343	355	359	391	331	366	394	376	393	395	389	397	382	361	363	382	354	365	380	398	378	353	367	367	347	381	387	369	383	387	363	350	401	377	381	385	364	346	371	359	339	379	384	381	364	376	416	340	380	338	379	376	359	384	385	367	400	368	369	381	368	370	345	383	359	358	346	371	363	336	396	379	359	358	377	344	343	393	387	347	360	373	376	362	387	365	378	379	383	405	389	384	344	354	355	364	358	401	413	359	364	367	365	392	368	384	360	370	409	363	353	411	373	373	380	378	383	373	357	349	380	353	380	387	376	378	382	372	347	383	334	397	332	378	372	356	396	355	390	363	334	394	360	367	404	374	409	371	328	377	389	407	373	358	367	385	396	354	373	386	372	392	374	362	354	375	375	381	381	365	388	374	398	364	403	368	359	358	355	386	364	358	384	377	356	372	388	392	379	362	374	349	395	378	345	359	366	352	393	393	355	410	378	368	361	380	358	396	404	344	342	392	349	378	372	337	375	382	355	390	358	398	383	365	388	374	406	357	373	370	368	362	348	358	374	368	384	391	356	388	373	383	367	377	367	343	392	364	384	383	357	400	355	398	367	395	368	369	375	370	377	356	361	379	350	380	349	404	369	391	368	380	332	397	375	379	356	388	354	386	355	349	347	363	375	345	372	378	400	368	386	371	356	404	377	319	359	386	378	356	368	353	382	371	378	351	379	385	336	385	374	367	376	368	352	357	395	365	385	375	381	364	386	378	343	372	388	356	372	372	355	357	370	361	383	360	358	368	370	370	377	386	376	381	390	398	362	387	356	418	376	377	362	369	358	386	354	364	388	399	358	397	416	361	399	336	382	398	372	393	371	358	360	381	361	354	394	367	384	369	375	380	387	389	363	366	371	393	386	366	388	368	392	366	386	403	369	354	375	357	368	349	365	388	365	371	381	388	354	385	347	365	369	379	375	323	363	396	396	372	381	362	353	376	326	381	356	380	373	386	382	361	386	374	365	357	412	381	353	343	382	366	369	357	389	356	380	378	383	397	360	389	387	353	381	378	400	376	369	365	379	376	377	352	374	370	392	379	374	360	357	401	377	392	360	351	371	338	358	363	367	399	338	372	371	342	398	384	411	358	384	404	383	361	391	350	399	360	393	347	388	385	356	372	375	385	417	369	375	374	351	393	384	359	387	366	368	398	371	385	402	379	367	385	366	360	390	380	376	367	378	351	360	369	359	377	360	357	355	380	374	373	378	370	377	346	370	372	355	374	399	365	394	361	381	371	381	364	374	393	370	357	376	377	372	377	349	392	368	387	408	379	381	372	379	346	350	355	374	377	365	371	375	385	370	366	386	375	388	372	353	397	361	371	376	393	377	368	391	365
