345	0	2700	148306	355	3	24	315	739	1077	1122	1120	1138	1089	1027	1006	874	854	790	735	690	697	667	638	578	588	547	568	575	574	526	526	529	503	511	505	490	497	471	477	516	510	489	481	488	449	455	488	458	468	429	470	474	478	470	452	458	442	433	436	426	462	448	427	427	448	430	462	419	425	398	395	438	422	429	472	417	454	423	420	420	467	453	426	434	436	388	427	420	431	428	429	411	422	424	439	431	439	422	448	435	428	443	405	422	449	435	409	415	431	428	431	428	434	429	438	399	444	421	411	454	426	412	450	423	449	423	420	431	397	408	416	436	445	466	423	411	401	411	442	446	451	457	434	411	407	426	416	452	429	409	420	464	440	435	435	423	430	405	419	411	454	405	432	467	428	416	409	403	441	440	425	428	395	448	417	424	450	428	424	466	439	373	417	432	437	418	443	459	445	433	411	454	386	400	397	433	407	412	425	398	444	428	417	363	425	427	414	428	423	449	411	389	460	404	437	423	396	425	398	455	445	417	429	378	437	449	393	427	434	463	438	398	409	440	429	420	421	433	425	386	392	411	419	462	430	438	438	415	397	412	434	432	430	393	408	412	408	407	430	400	446	417	408	397	443	413	460	402	440	429	427	409	414	449	394	439	408	454	417	413	434	403	444	401	428	398	447	415	417	444	404	408	426	423	413	428	419	420	409	440	437	389	452	364	430	441	434	415	406	399	412	415	407	432	407	423	413	402	403	436	424	390	429	423	430	438	430	425	409	444	418	396	410	398	426	432	426	401	390	407	400	410	426	415	438	443	408	422	471	400	458	406	416	394	407	415	387	415	417	428	387	417	410	390	420	396	422	413	428	399	413	420	424	417	395	436	425	431	439	422	400	420	410	401	440	417	404	458	423	424	395	364	423	438	397	413	424	406	410	389	416	395	448	412	426	405	428	407	446	430	409	408	433	433	447	441	360	416	442	416	445	426	427	438	431	424	406	407	446	424	414	425	392	417	414	427	446	408	432	435	420	401	401	412	409	401	441	413	391	447	432	400	407	412	392	448	403	399	408	430	416	378	442	423	424	417	416	389	444	424	429	394	398	424	433	456	441	433	381	420	413	438	441	424	400	416	444	390	427	447	428	427	415	441	418	447	399	442	418	406	456	446	387	424	429	416	387	426	423	429	445	451	392	382	420	396	447	439	424	416	416	412	396	398	419	438	406	407	426	395	443	447	365	425	399	371	390	415	399	444	384	392	440	426	404	409	435	420	403	416	398	430	435	414	415	387	387	420	417	399	404	440	407	387	451	408	438	402	394	426	446	400	400	421	429	403	418	408	439	412	427	426	427	383	414	386	396	406	433	397	420	428	430	417	452	418	438	447	403	457	410	446	452	417	454	415	445	422	460	417	448	390	425	434	416	446	429	422	400	400	399	392	382	408	416	414	381	442	395	394	403	427	402	402	441	396	384	440	444	428	395	435	426	406	428	422	435	445	424	413	397	475	426	426	402	398	450	415	396	394	408	404	403	419	403	462	431	400	411	408	423	437	423	425	402	429	394	435	395	419	429	397	390	435	403	418	442	429	416	432	428	445	389	378	420	438	413	425	428	458	426	422	455	406	405	424	412	414	445	422	390	407	421	401	433	423	406	423	403	418	424	428	435	453	413	400	414	442	426	400	412	404	420	394	421	400	447	439	430	435	423	376	437	443	427	406	404	432	430	407	409	413	409	438	402	437	417	443	453	425	379	398	435	406	431	437	430	432	415	417	416	424	386	401	432	418	413	404	422	387	420	420	399	433	389	424	409	404	434	440	436	402	454	409	426	440	413	407	417	451	399	441	445	399	435	429	431	400	421	389	436	431	411	410	422	417	432	417	430	402	428	433	421	443	443	414	406	404	394	415	394	397	444	424	411	382	411	452	427	374	401	414	418	456	411	411	437	417	411	396	415	400	407	432	439	438	409	467	402	407	399	402	431	428	395	429	421	416	429	387	427	407	411	401	402	409	416	454	438	430	435	444	409	422	446	413	405	399	422	421	435	427	423	415	438	412	407	439	432	417	399	443	417	469	415	396	396	443	406	408	411	411	433	444	456	424	425	411	411	420	441	450	418	408	408	425	424	434	406	441	436	427	398	418	439	415	439	387	403	437	420	440	427	415	442	434	416	381	389	411	436	421	409	393	420	422	406	404	444	434	400	426	410	455	414	432	390	413	407	417	405	400	424	431	433	413	422	441	441	432	401	374	434	437	438	437	409	445	398	417	444	405	438	435	416	443	415	407	446	425	416	428	415	437	425	421	397	438	419	399	430	413	449	415	425	433	417	422	419	423	443	411	427	397	417	403	437
345	1	1900	148429	375	7	91	638	1002	1214	1166	1155	1124	1055	1003	897	812	750	714	715	692	642	594	632	559	558	557	494	523	494	489	527	514	479	476	448	472	465	494	456	448	449	448	434	450	444	439	452	424	452	440	406	437	448	414	421	440	410	414	416	418	407	436	408	425	417	431	418	384	445	402	445	417	399	420	380	464	418	429	401	403	426	423	433	398	412	408	401	413	417	424	424	402	419	441	419	407	407	432	415	434	436	397	403	434	432	410	392	413	421	408	443	402	413	391	419	406	436	386	388	390	412	388	406	368	403	409	418	394	399	452	434	417	388	435	439	418	428	393	408	394	422	411	423	400	442	399	412	410	388	426	415	432	405	394	421	424	426	393	396	419	405	421	395	395	417	440	424	426	406	422	374	390	393	370	423	416	419	413	401	402	400	408	412	375	384	428	413	448	398	411	390	422	390	384	450	433	431	383	407	396	382	376	425	430	413	396	399	406	413	389	437	402	400	397	406	440	407	377	406	415	415	372	394	374	408	378	405	403	408	415	413	383	383	385	415	407	418	402	404	379	413	396	404	421	428	385	407	409	382	430	399	415	415	411	398	386	419	436	390	413	386	380	375	399	408	417	424	382	381	371	423	378	385	412	416	403	420	417	416	415	394	451	372	394	384	411	433	397	398	412	404	418	450	414	377	440	383	383	436	396	411	386	381	431	417	396	446	412	406	394	406	407	389	391	415	409	382	372	394	398	410	437	379	414	399	423	410	400	403	414	427	411	408	398	392	396	446	426	423	399	382	380	399	406	404	411	392	397	399	367	426	406	402	446	423	426	403	419	383	434	420	394	408	398	417	398	409	379	416	411	407	390	396	425	447	400	376	401	391	420	413	442	397	415	427	425	407	395	385	394	407	399	424	407	459	421	427	392	412	418	395	376	389	387	377	407	398	392	422	394	398	406	379	392	404	408	386	400	414	422	398	426	381	438	421	412	400	388	439	368	421	390	424	395	398	426	412	407	419	386	409	408	423	378	419	407	384	427	376	400	400	441	399	411	406	375	410	384	399	422	358	413	389	389	366	432	370	377	389	385	422	397	443	416	390	414	447	431	404	381	393	427	395	387	419	423	415	377	401	395	392	396	416	392	411	417	360	403	399	425	412	410	406	394	407	401	402	406	392	405	435	371	398	440	388	377	441	386	385	402	397	404	391	426	387	382	412	419	385	408	429	453	419	371	401	412	392	398	405	400	420	399	409	413	411	398	401	386	429	391	401	423	389	412	447	407	413	383	395	427	362	363	394	418	410	410	385	413	410	404	403	432	390	367	420	406	396	417	424	418	422	395	400	408	404	390	409	412	402	414	428	430	454	395	427	413	440	388	412	388	373	369	424	420	409	400	437	397	408	395	426	424	411	396	376	415	400	378	427	383	410	395	390	386	386	392	401	424	427	371	389	392	419	388	404	418	387	433	391	378	418	407	439	415	391	370	407	385	406	384	430	419	384	435	415	417	397	373	442	386	390	404	431	401	399	399	378	402	378	418	364	401	398	400	405	405	416	380	391	426	395	395	417	406	372	412	410	417	394	399	397	424	402	407	408	422	409	440	417	415	407	395	421	405	398	409	375	366	401	394	419	392	402	434	437	389	421	383	392	381	429	400	425	415	420	411	384	408	391	416	391	406	419	400	404	424	414	369	385	396	385	397	417	394	389	374	391	367	420	425	395	405	380	413	435	416	393	402	406	402	422	381	397	400	382	401	390	372	386	391	403	409	420	403	426	415	406	438	417	418	389	399	397	414	408	432	398	423	434	422	431	401	400	370	426	425	405	422	424	417	412	395	407	406	401	424	399	383	444	411	389	446	406	410	426	398	408	425	373	392	418	412	420	399	421	435	425	426	374	401	397	377	418	385	395	424	395	381	372	402	416	381	402	416	405	395	404	398	440	440	420	362	444	364	406	392	433	426	381	399	376	400	394	395	420	431	421	430	390	420	389	407	432	378	392	402	413	431	416	415	429	424	423	376	415	395	432	376	398	395	393	442	401	392	387	430	425	417	408	421	383	404	428	411	434	407	387	425	420	423	410	376	409	415	390	417	393	393	391	415	412	389	379	408	451	396	407	399	410	380	397	433	416	417	444	406	415	390	431	393	413	399	420	401	426	402	394	407	399	417	425	408	431	416	393	406	411	430	441	390	396	428	416	436	388	402	412	390	398	422	405	418	431	405	440	377	431	413	427	402	402	412	398	392	409	411	396	404	421	396	382	424	419	384	404	422	412	397	428	404	404	434	379	401	385	430	382	378	409	396	421	429	434	397	401	387	388	390	412	389	435	360	384	426	450	396	389
345	2	2100	148553	359	4	79	567	957	1142	1171	1190	1099	996	925	885	802	764	723	694	659	606	668	616	568	563	545	555	513	548	521	519	494	494	490	492	489	475	476	452	495	476	399	480	441	418	432	422	424	459	463	439	436	432	400	440	449	420	426	414	407	417	412	451	424	440	447	431	445	419	430	379	437	435	401	440	407	444	437	445	437	422	435	395	394	428	422	431	426	418	424	400	402	417	403	401	434	435	399	437	413	449	404	379	431	396	397	413	433	434	440	422	403	401	401	407	429	437	417	415	433	426	411	429	388	389	408	400	374	414	438	401	422	397	420	399	386	452	391	418	435	415	418	421	420	415	393	409	414	397	408	426	418	400	409	453	427	432	416	410	404	420	441	412	420	408	425	417	417	415	380	418	417	408	446	434	433	413	409	392	385	391	373	423	398	407	383	402	413	412	396	442	436	402	410	421	416	416	391	403	410	411	424	398	387	391	436	388	402	397	418	428	419	404	390	417	417	418	396	413	419	419	403	433	389	427	413	412	430	391	416	412	425	387	386	395	420	396	394	434	407	405	424	423	403	426	396	435	387	429	412	422	406	418	403	403	409	413	383	421	374	396	406	418	380	413	400	407	441	395	417	413	417	394	395	425	411	393	398	413	414	367	393	413	419	413	419	396	415	413	396	420	402	392	408	407	391	401	389	427	432	404	387	420	431	399	413	408	432	377	423	399	397	426	392	411	407	402	399	413	417	410	381	415	425	419	384	389	406	390	423	409	406	399	399	408	385	443	405	427	433	377	388	431	412	395	416	412	374	395	400	415	412	405	423	417	425	410	402	420	402	400	428	411	391	418	409	429	420	425	400	427	408	402	415	396	388	394	412	415	408	376	398	405	430	403	430	397	411	404	408	413	406	397	422	427	412	431	405	379	423	424	413	368	399	387	406	403	408	407	414	432	402	384	387	389	404	399	413	411	366	377	421	441	418	438	450	421	401	381	413	394	403	422	395	410	423	436	440	370	396	397	414	404	378	451	376	430	403	432	399	412	386	393	409	408	439	421	404	418	388	411	448	390	378	429	393	414	401	395	426	404	388	426	429	427	436	398	424	422	403	364	375	400	394	437	397	396	414	421	397	429	379	432	417	409	416	406	414	409	376	421	419	405	409	393	419	379	433	403	381	435	381	439	393	418	437	381	386	426	403	393	403	415	416	395	423	375	411	449	387	399	397	404	409	399	409	416	407	397	396	428	426	425	429	392	427	442	394	392	391	403	412	437	397	413	402	400	414	382	407	390	391	416	417	436	420	398	422	406	414	420	405	413	409	432	403	390	401	393	385	409	398	413	390	435	377	381	415	410	439	419	412	408	404	377	428	439	387	453	439	392	416	408	411	409	412	407	415	404	407	410	389	396	389	424	388	412	396	415	400	389	401	385	412	383	410	424	386	426	403	386	420	455	438	415	386	441	400	378	400	407	404	376	418	412	406	420	404	397	412	411	390	425	404	394	423	407	423	398	381	435	397	397	398	384	425	402	427	393	396	371	401	365	326	410	407	406	432	435	413	425	421	392	459	412	399	413	398	414	404	395	414	412	399	424	403	385	388	395	408	433	421	419	418	398	414	399	391	412	400	411	397	422	397	379	425	413	398	363	406	422	409	420	411	436	367	424	426	404	420	406	426	403	442	391	389	421	391	416	408	417	424	404	394	390	395	392	398	406	422	420	406	408	395	399	436	420	411	407	395	420	360	404	400	423	362	434	408	398	356	425	401	413	386	420	413	414	419	369	406	415	385	379	387	390	399	416	396	389	384	445	390	400	422	423	391	419	402	406	403	391	420	410	440	422	403	423	406	421	411	375	401	396	417	425	391	364	440	407	391	413	430	414	386	396	399	393	421	373	400	383	416	405	402	406	395	418	403	396	412	412	391	423	399	412	403	406	398	403	432	396	412	423	398	431	414	391	437	379	402	379	418	430	412	431	407	397	383	399	422	407	431	392	394	438	398	399	402	404	409	396	413	430	418	411	414	396	416	419	414	409	397	365	427	389	405	419	395	403	432	420	434	413	403	404	408	414	402	422	374	379	385	393	380	416	405	417	421	424	409	443	415	396	400	406	436	396	423	384	406	390	418	438	376	445	430	396	436	419	409	394	394	377	404	376	413	416	456	381	373	394	403	431	378	391	425	396	410	433	404	407	416	438	406	416	419	399	415	422	401	385	407	425	392	418	407	403	376	409	396	419	405	417	390	414	407	424	426	450	404	420	419	456	416	409	389	417	415	420	409	423	396	443	382	369	407	429	420	451	445	387	399	414	404	418	380	378	381	399	384	425	437	379	413	395	388	422
345	3	3500	148676	365	4	45	472	893	1146	1134	1146	1111	1091	1059	944	885	866	771	732	730	630	642	654	617	596	563	553	570	540	523	570	535	508	528	513	507	484	502	457	487	463	482	459	475	477	425	460	469	476	474	453	438	436	421	437	397	440	446	446	454	432	439	423	418	453	423	436	411	422	438	421	421	451	426	419	409	436	387	430	436	450	434	401	403	438	431	383	434	432	414	415	426	436	405	394	429	422	424	425	399	404	446	426	413	396	420	410	408	428	396	403	456	377	437	398	448	389	411	428	391	418	397	412	420	441	421	420	395	417	398	428	433	411	388	434	431	422	435	406	406	440	428	416	407	441	454	426	420	414	423	373	415	426	405	435	413	411	403	418	414	378	427	454	415	399	407	420	444	418	415	429	406	383	382	416	428	406	420	460	420	413	398	433	399	410	420	417	416	400	421	411	406	428	383	443	413	415	381	414	412	422	391	400	401	424	397	397	407	417	424	420	405	420	425	449	404	423	426	412	446	398	428	443	427	399	407	380	399	415	392	411	421	423	443	426	414	408	383	416	418	399	416	399	427	414	380	406	420	400	436	395	420	406	436	412	407	400	417	398	467	400	414	439	385	427	398	416	406	395	401	400	399	391	432	393	405	410	428	390	426	412	430	427	381	411	423	408	412	410	382	402	398	431	402	426	404	404	411	388	412	422	403	400	418	385	398	433	445	400	431	422	419	419	406	421	419	408	414	437	408	434	397	392	379	419	394	394	422	419	390	430	411	403	413	423	402	446	407	428	426	426	429	425	438	444	420	403	409	394	398	406	413	390	406	387	397	433	421	387	430	422	406	436	393	366	386	389	455	417	414	436	409	423	424	416	419	387	401	396	408	408	421	429	419	384	421	378	419	410	430	414	391	423	410	412	394	404	415	395	395	431	377	395	420	409	428	423	382	415	382	423	418	375	406	396	405	444	404	391	436	418	406	413	437	445	421	407	396	421	410	412	396	419	410	440	405	414	406	407	423	415	453	404	379	420	418	407	423	397	402	404	390	432	395	410	393	419	407	439	454	381	404	394	409	381	401	454	433	393	391	422	379	419	389	428	422	442	399	435	373	450	416	451	420	391	423	445	391	428	436	398	415	439	392	378	429	453	397	421	413	430	412	391	413	385	432	399	421	400	391	406	415	431	412	358	386	408	430	392	413	438	442	398	402	385	379	402	417	396	415	418	390	407	409	449	392	392	396	387	406	397	415	418	410	381	408	416	418	375	391	426	415	428	420	445	418	413	407	396	390	411	407	393	387	426	435	403	389	422	435	430	417	409	414	400	382	418	383	442	419	419	400	406	414	397	424	403	414	421	417	438	395	409	439	444	400	435	422	397	417	398	404	427	390	406	434	406	399	396	398	402	437	415	451	420	398	421	388	396	401	374	424	403	407	409	386	418	419	404	422	417	400	437	416	395	394	442	406	389	430	404	401	440	397	404	403	441	415	400	423	403	405	435	426	411	410	399	385	401	411	402	395	445	419	393	398	389	402	437	417	381	434	398	410	404	420	414	388	398	416	401	442	411	452	430	398	414	411	441	415	441	413	425	423	431	394	398	423	427	419	396	428	399	442	395	397	397	400	414	430	397	406	428	429	430	431	422	398	404	426	427	391	390	398	423	411	430	420	423	384	440	410	419	423	396	396	429	446	383	434	429	423	411	430	415	426	388	402	404	402	403	429	420	414	407	397	399	426	430	424	438	417	434	418	422	409	405	419	380	429	399	415	447	410	404	421	397	415	413	410	394	404	428	407	417	387	376	419	423	400	413	405	432	394	426	401	395	420	380	409	413	421	416	391	395	420	402	423	400	416	411	436	407	402	411	417	433	399	415	423	395	386	385	413	414	406	402	426	387	381	411	419	411	444	428	448	420	404	389	407	388	408	422	392	397	418	430	434	420	449	422	396	422	418	441	396	444	385	390	398	426	390	423	413	381	404	387	404	417	453	422	394	441	434	442	395	395	384	406	405	393	394	410	398	422	422	383	420	412	412	400	404	397	404	416	412	443	412	411	403	428	442	415	390	434	414	396	429	388	421	405	396	421	428	388	381	395	399	407	422	432	411	439	417	418	428	378	374	427	435	397	398	399	394	415	379	430	404	397	397	429	396	395	392	410	408	382	419	390	405	434	402	433	439	432	434	427	412	405	399	430	413	423	403	388	436	383	430	440	380	436	430	408	405	387	440	383	394	379	423	421	404	440	401	398	391	444	393	412	426	410	428	417	396	430	433	380	399	418	401	405	405	414	430	377	408	417	387	395	407	434	429	414	417	384	405	409	410	439	399	423	422	397	419	416	422	363
345	0	2700	148799	359	1	33	392	774	1056	1075	1093	1057	986	884	839	755	751	724	707	668	645	657	622	628	591	615	557	524	566	547	519	516	545	484	492	504	517	493	495	515	482	478	483	487	464	498	476	474	470	435	469	466	478	444	460	462	440	445	467	456	471	463	460	439	475	461	457	453	474	436	456	465	419	439	446	446	453	476	445	399	444	450	467	459	403	437	449	423	443	450	439	411	450	457	445	425	459	410	428	416	442	432	439	454	414	434	440	457	419	429	420	428	406	444	441	414	395	426	454	421	426	450	440	474	419	421	443	417	454	424	477	448	423	469	428	389	417	439	412	437	418	461	393	442	457	451	438	416	416	426	415	437	418	409	419	441	436	428	404	390	414	451	430	427	434	420	411	431	403	433	464	424	430	441	456	433	419	460	422	421	438	416	415	416	405	431	399	474	419	446	465	447	447	425	428	394	439	418	442	416	433	453	420	424	413	434	426	395	455	438	432	424	432	462	423	429	434	451	405	446	404	444	405	413	430	417	421	445	430	390	428	444	421	437	436	435	441	421	412	410	432	441	410	465	425	453	417	449	392	384	385	425	431	412	445	413	427	439	411	422	393	412	426	426	413	401	374	448	390	397	429	426	421	448	452	394	404	408	420	446	425	402	414	459	419	458	392	445	350	430	428	427	386	456	410	427	423	450	412	425	423	436	430	447	380	437	429	417	419	435	414	382	449	424	459	397	423	390	405	466	405	446	421	427	396	403	443	433	409	434	411	447	391	427	403	417	441	405	427	412	423	440	449	452	404	429	434	390	458	410	414	425	396	380	440	389	433	409	412	434	410	424	440	411	411	443	423	419	388	408	429	435	434	436	411	438	436	445	396	415	408	403	428	431	410	422	412	424	411	435	436	418	435	437	435	380	434	431	427	416	415	418	440	433	419	442	390	453	432	429	412	415	407	452	424	424	433	391	396	419	446	395	457	419	421	416	418	409	411	424	456	419	436	437	440	413	418	423	417	388	440	415	416	403	451	407	425	422	427	403	433	467	421	434	403	448	424	436	435	428	412	439	418	409	428	399	412	393	431	428	445	425	443	449	408	379	408	441	423	432	423	437	444	430	437	389	415	434	434	415	455	417	430	414	439	424	419	421	412	418	438	441	440	403	431	408	443	428	445	407	434	408	445	428	444	442	422	415	425	404	423	407	435	414	448	401	424	387	402	422	414	419	381	411	433	430	428	423	428	419	424	414	441	424	431	426	435	445	458	412	462	386	463	439	441	420	422	432	422	414	441	422	451	411	409	429	415	381	418	393	392	402	417	391	411	433	436	419	442	393	439	436	431	434	424	414	411	426	421	435	444	419	401	397	423	428	428	432	438	433	420	431	405	395	442	396	464	405	372	430	437	455	402	434	406	408	449	432	408	437	431	437	427	397	404	439	426	413	428	404	412	408	428	448	418	445	394	427	444	447	422	447	394	431	414	449	429	431	415	433	398	446	444	427	400	401	414	433	432	407	414	403	431	428	387	433	405	430	420	426	421	424	428	388	439	401	409	431	419	433	398	434	412	425	440	423	409	428	461	395	412	417	418	434	425	439	434	411	432	444	449	415	425	458	419	435	403	442	387	429	406	380	409	404	444	449	398	419	443	413	454	403	435	429	466	418	418	401	407	407	419	424	421	433	367	411	449	426	411	435	426	426	425	437	414	432	410	419	401	443	433	419	390	411	449	415	452	417	445	413	423	419	447	441	418	423	440	421	417	455	406	412	438	429	464	435	415	430	431	409	428	401	431	411	434	414	428	408	456	405	428	448	393	428	422	436	438	417	420	401	428	415	415	437	423	400	407	408	393	431	397	391	414	416	447	396	394	444	408	416	398	421	438	419	430	405	425	430	433	407	443	424	421	400	427	411	423	425	417	446	447	407	436	399	432	416	415	426	412	433	428	451	430	393	424	387	444	424	440	422	457	414	441	414	437	431	417	436	413	437	402	406	409	403	434	419	426	409	430	396	396	446	422	445	423	447	401	430	442	418	439	391	447	430	402	434	412	436	427	396	413	432	401	462	427	417	407	396	424	423	411	440	420	409	429	389	424	447	423	432	441	427	439	417	421	456	440	454	444	405	420	446	438	433	451	376	436	408	399	443	417	446	442	413	422	392	418	423	406	421	448	414	420	398	425	414	441	445	410	400	393	410	451	433	429	426	421	431	455	448	424	412	407	415	438	438	409	429	445	405	435	411	439	387	407	438	436	410	391	412	456	430	416	394	449	424	441	402	430	436	435	455	373	444	408	429	449	400	439	410	429	429	463	428	428	448	390	423	395	377	403	445	425	385	427	446	421
345	1	1900	148922	363	0	44	454	829	1099	1120	1069	1033	930	869	816	775	704	682	651	626	611	579	602	575	548	547	547	534	517	487	530	471	513	482	474	453	452	431	466	476	461	494	432	459	444	449	460	444	463	412	446	437	391	409	426	473	443	435	407	424	448	439	462	432	398	425	426	437	394	416	406	406	447	430	424	412	423	448	409	420	408	425	426	416	385	389	423	450	441	417	424	433	423	414	430	448	408	432	421	418	403	414	401	393	398	437	422	404	425	426	445	415	428	424	405	399	406	408	436	428	404	430	411	441	403	406	411	413	453	440	407	383	416	394	414	389	445	421	450	438	419	435	420	381	426	404	441	418	408	454	387	451	411	411	433	423	450	419	433	426	426	424	446	391	412	393	421	431	386	417	425	411	419	438	408	391	460	398	438	396	397	372	391	398	442	423	391	374	418	423	397	400	386	406	417	401	418	392	424	420	410	420	425	416	460	419	447	436	394	420	402	418	428	427	416	421	404	424	409	421	414	425	402	409	412	398	405	398	407	394	383	393	419	412	405	404	407	398	420	408	402	383	407	437	383	411	438	390	415	407	424	418	420	384	418	437	403	396	359	402	409	409	414	377	390	427	392	420	416	423	407	401	388	405	391	383	422	383	427	401	399	415	415	375	432	424	415	410	433	401	379	422	420	442	406	414	433	427	418	398	420	412	390	438	407	396	400	419	376	452	410	404	409	406	412	432	407	409	428	414	411	450	373	399	423	427	390	391	426	392	426	444	412	424	388	407	387	415	409	414	423	380	426	430	413	416	400	385	369	427	384	432	413	411	427	378	408	416	373	409	416	398	432	423	436	386	401	426	402	421	426	433	399	416	391	414	399	412	392	376	411	405	427	440	404	379	405	416	385	397	400	405	404	394	382	404	402	412	429	427	399	404	389	424	428	403	390	395	375	423	417	396	410	368	437	394	436	427	432	417	405	448	439	410	438	434	391	421	436	393	385	437	417	405	416	391	412	400	369	396	416	385	412	439	426	397	426	432	414	402	397	396	415	402	405	401	422	434	434	409	404	419	421	397	389	424	409	423	423	389	401	437	425	442	389	393	425	392	449	403	441	394	392	398	418	438	404	436	397	417	410	411	410	418	389	429	436	387	418	406	431	412	400	399	436	399	388	428	406	430	416	391	458	404	389	425	409	406	440	435	423	374	424	431	412	422	392	396	420	414	441	410	409	415	429	411	377	393	428	398	461	409	399	420	415	401	380	434	414	382	423	394	397	399	384	417	429	404	394	383	427	403	439	412	391	444	423	425	383	425	435	386	434	424	401	386	400	386	428	393	395	402	408	413	424	380	435	411	410	430	394	417	421	403	396	373	447	448	414	438	425	395	434	423	435	390	387	413	445	412	417	426	419	409	434	381	413	390	408	403	422	386	425	406	408	454	408	409	428	373	404	435	413	407	412	430	397	410	406	425	439	424	441	412	429	415	416	430	422	424	388	381	423	400	409	426	384	432	428	414	381	408	424	435	407	430	379	403	428	383	434	393	384	399	401	432	399	421	410	376	407	461	390	443	433	376	419	408	389	418	400	424	400	460	387	423	413	385	440	419	424	381	404	422	396	404	452	383	435	428	396	428	412	395	407	436	382	386	424	425	416	428	424	416	395	397	391	382	418	402	405	408	418	420	432	388	411	423	435	396	395	426	399	425	427	379	398	435	426	410	403	395	388	405	392	403	427	421	386	409	427	426	418	402	400	397	405	430	454	447	404	419	436	434	404	410	435	419	401	407	397	407	397	374	441	386	448	392	398	401	425	422	406	390	419	378	413	382	426	375	392	401	408	429	398	437	405	449	408	395	404	423	394	404	398	407	408	398	436	378	402	427	409	395	405	375	410	429	408	405	417	376	402	391	397	448	401	450	392	421	428	404	428	428	408	434	400	406	404	410	431	390	419	395	412	423	424	399	425	430	416	407	387	394	391	406	413	412	400	408	432	401	431	414	407	406	414	388	400	425	395	421	435	417	413	373	426	395	363	395	396	434	405	427	414	413	432	428	374	427	407	415	378	431	405	399	396	400	397	422	411	404	413	419	401	404	395	408	414	410	423	413	421	399	417	386	419	387	422	397	405	439	429	417	417	426	429	412	406	392	401	413	424	414	420	385	434	419	436	414	429	407	394	412	413	392	385	427	428	378	434	397	369	420	395	388	381	402	434	388	406	424	402	431	411	423	429	400	417	418	418	410	401	389	369	426	440	400	398	398	379	425	365	422	387	420	428	406	407	421	418	422	412	418	417	425	419	403	444	450	418	413	411	417	405	402	410	465	433	387	415	440	417	425	417	406	412
345	2	2100	149045	356	4	26	349	727	1030	1068	1086	975	972	879	812	773	702	711	652	643	643	636	561	572	588	580	590	540	525	508	538	514	471	471	471	495	508	475	469	471	462	489	468	474	448	465	465	468	465	444	459	479	464	436	431	456	441	453	458	460	449	410	432	431	446	384	434	396	449	422	451	421	443	412	436	435	408	423	441	443	451	425	421	451	445	411	412	439	416	436	443	394	399	439	439	408	437	422	391	409	404	406	431	402	398	426	420	428	430	445	405	399	429	406	391	414	399	438	429	428	395	423	413	383	418	435	416	408	433	438	439	407	407	445	428	425	433	432	438	379	379	449	403	450	450	384	383	431	429	433	397	426	403	401	380	426	425	419	409	410	460	406	420	428	434	436	411	436	418	404	410	403	401	425	373	381	382	424	445	402	435	418	391	424	423	412	402	409	425	411	394	409	426	419	434	419	433	393	423	424	382	443	376	416	401	420	398	425	411	418	411	425	396	386	435	404	404	404	455	427	425	387	428	407	409	419	414	412	399	419	407	366	420	424	428	411	417	382	420	441	425	407	361	436	448	401	430	399	408	406	410	390	443	448	422	369	440	398	415	432	399	411	398	368	393	392	412	439	434	421	432	437	408	400	431	442	421	429	427	412	437	429	421	397	417	387	430	383	414	381	391	436	397	442	423	446	408	418	383	431	434	423	425	420	419	399	419	411	441	415	409	405	427	402	424	444	415	423	435	405	401	447	429	396	404	446	409	406	409	429	411	387	390	438	412	392	405	449	435	410	390	396	404	378	413	372	401	434	431	429	397	411	455	416	415	414	444	392	432	424	384	414	409	431	413	388	454	399	409	415	381	431	423	434	448	405	394	398	407	393	414	415	442	445	438	403	395	416	400	407	424	426	422	421	428	399	407	376	433	413	418	395	401	398	397	413	395	407	393	429	420	380	445	416	394	418	417	420	418	453	395	429	408	421	380	431	431	401	417	410	381	392	397	458	434	422	439	398	436	409	395	401	424	410	434	408	419	410	416	411	426	404	400	398	422	433	425	436	448	433	421	406	406	407	415	384	397	418	429	390	402	389	422	423	422	452	406	407	437	439	402	371	377	417	414	435	445	379	399	422	409	421	405	409	393	409	415	379	394	436	417	406	402	374	402	393	415	411	420	398	433	426	410	385	419	453	424	438	393	414	388	396	417	391	397	395	415	405	406	420	435	406	425	403	386	404	424	416	417	382	400	417	405	411	427	425	409	439	381	395	415	415	403	417	378	402	381	405	441	407	401	435	390	405	429	418	419	371	431	400	444	451	417	416	408	417	409	416	432	432	413	409	435	401	439	415	398	409	409	406	425	403	420	406	404	433	406	411	410	426	402	408	428	410	393	423	408	436	432	424	399	407	421	393	425	407	399	416	398	380	415	407	427	430	387	425	398	440	406	430	391	407	412	411	429	409	436	407	396	442	397	437	411	403	407	437	418	414	402	409	408	395	402	453	400	412	400	431	394	414	419	410	415	392	451	425	421	408	398	424	407	409	397	390	412	415	441	415	386	452	393	413	416	416	402	396	424	412	438	365	433	390	418	432	396	394	440	390	408	391	405	410	424	431	367	420	387	415	415	435	393	397	401	425	417	405	409	400	412	424	431	424	428	383	398	374	400	385	423	390	406	430	404	417	422	404	415	407	371	367	426	393	438	419	433	391	431	401	393	420	404	430	414	369	407	420	399	436	411	392	405	432	439	392	466	407	383	418	416	423	397	411	431	386	463	430	426	387	409	398	426	413	406	412	417	422	395	436	393	405	419	434	386	421	409	420	416	399	406	433	432	425	410	403	394	420	426	397	450	427	429	395	412	419	404	421	401	421	443	386	399	385	409	382	405	380	388	441	391	414	411	409	410	413	408	422	408	429	397	422	352	425	419	405	432	421	391	424	414	413	421	411	405	397	434	404	431	420	440	430	395	429	432	408	408	426	437	412	438	407	429	418	421	415	423	382	424	406	433	445	416	425	357	405	433	412	448	396	446	414	431	414	457	384	440	424	423	429	401	383	431	406	448	388	399	407	396	416	446	417	415	410	423	398	415	408	436	409	412	409	434	401	398	397	395	415	421	422	410	408	410	420	428	413	445	418	417	430	393	417	404	424	414	409	433	473	427	396	403	428	414	395	437	391	436	447	411	425	399	416	422	408	435	362	425	416	407	413	416	451	406	405	410	419	415	379	397	425	433	394	433	395	412	400	406	365	399	406	439	419	407	422	417	419	427	360	407	429	403	404	418	439	405	433	433	419	433	423	397	426	373	422	451	437	432	395	427	428	416	434	414	414	470	379	425	413	431
345	3	3500	149169	353	1	28	282	654	1018	1040	1115	1087	1056	905	884	816	759	714	664	659	620	600	594	569	571	551	548	546	543	569	502	550	566	507	526	496	472	522	488	478	495	467	505	478	500	463	515	446	450	440	418	460	461	459	437	447	421	448	427	442	439	451	428	442	461	427	407	438	453	408	426	444	454	432	443	471	437	418	420	437	427	437	426	419	409	383	415	427	425	440	412	444	426	462	411	444	421	416	429	455	387	432	454	405	448	404	453	413	472	407	428	428	440	435	437	425	461	420	414	448	427	408	453	412	410	405	386	445	441	407	411	440	423	393	416	408	428	413	428	435	384	424	436	421	436	427	429	417	440	444	404	423	416	417	465	431	412	413	393	414	414	437	440	417	415	425	436	418	436	425	440	423	425	393	392	424	431	426	426	416	425	382	418	403	438	376	427	411	410	398	401	425	414	408	433	384	439	392	452	429	401	421	414	440	421	412	421	437	444	405	436	429	408	416	400	430	403	422	434	428	425	396	425	402	423	432	456	428	427	420	400	438	434	448	406	457	434	443	429	415	426	438	441	433	434	424	455	416	404	436	412	442	398	391	411	429	406	417	401	446	406	430	417	428	429	410	427	406	422	402	392	423	454	447	411	404	412	401	418	426	438	393	455	423	438	422	422	426	440	429	433	436	407	437	441	397	416	454	403	416	368	424	406	371	449	434	404	404	396	422	389	434	412	397	425	442	391	408	383	418	452	411	434	403	420	400	409	405	435	405	409	412	406	403	435	377	399	425	407	427	406	406	411	429	395	418	437	449	397	396	402	432	449	415	414	393	393	388	423	407	420	377	427	420	412	403	411	436	436	397	440	411	420	406	424	408	421	396	386	426	448	427	415	391	436	402	447	439	393	406	415	396	411	421	422	408	435	389	450	438	421	402	373	446	426	412	406	448	417	451	400	454	435	426	441	440	436	416	437	427	399	401	441	435	408	406	442	418	427	429	408	392	423	414	396	427	428	392	405	380	390	425	387	424	413	444	413	411	416	423	414	395	414	390	402	442	427	431	432	470	418	458	400	385	393	403	381	391	433	380	368	406	421	455	403	419	420	412	445	385	417	430	422	384	436	437	421	425	449	419	448	422	423	401	397	420	410	433	422	389	437	429	430	428	425	446	380	421	405	374	410	409	403	427	430	422	417	442	447	397	402	380	445	416	436	435	401	405	428	397	426	401	422	388	369	404	428	439	416	404	412	461	430	433	465	422	443	419	405	425	412	394	401	421	394	404	423	410	403	420	413	437	422	431	441	368	443	415	441	418	442	412	436	414	404	435	459	392	426	406	388	396	405	373	429	418	418	391	411	399	403	438	434	460	400	414	433	415	418	396	389	435	414	392	383	420	426	432	443	405	399	391	388	428	426	400	424	381	409	406	414	410	424	427	426	434	415	451	401	409	409	443	409	400	393	389	434	402	421	413	391	400	412	422	407	427	406	393	419	410	430	415	440	413	436	419	432	414	403	426	423	395	416	418	419	435	421	410	417	454	423	431	438	397	399	444	426	407	446	426	416	404	409	409	419	413	405	385	454	405	422	420	403	411	423	430	392	418	398	401	447	419	405	400	450	444	439	408	405	419	427	413	403	396	454	386	415	410	421	462	415	437	437	400	418	451	421	410	452	440	438	403	437	443	403	410	413	401	385	426	416	430	433	423	410	391	380	394	434	420	433	417	402	457	418	434	418	416	417	423	415	413	411	402	410	405	427	412	412	407	435	429	417	416	414	395	383	433	419	425	404	440	431	453	416	416	422	409	431	371	436	425	426	423	393	400	406	406	456	439	441	427	435	402	412	426	410	431	407	417	400	393	390	444	418	427	383	428	453	402	415	416	431	420	447	412	414	444	407	396	416	414	436	394	410	406	413	400	381	404	455	430	434	381	425	410	411	420	426	430	407	432	421	425	388	415	432	387	421	408	418	412	430	429	398	411	379	410	397	434	417	395	400	417	432	455	423	413	409	415	461	443	387	446	442	409	420	425	384	440	406	405	418	423	418	400	425	424	412	435	443	454	397	433	436	428	439	414	403	408	440	424	410	420	416	422	439	399	438	403	406	436	422	404	412	439	401	441	399	419	437	449	433	429	412	450	430	407	419	406	440	428	437	423	430	388	417	426	438	420	410	405	419	419	418	425	418	406	431	408	409	400	427	397	424	422	382	439	403	405	445	412	418	408	448	413	466	392	434	414	410	401	421	412	405	428	426	443	433	444	419	424	439	412	413	436	425	387	470	404	381	375	430	402	448	436	415	445	407	427	430	387	413	430	426	417	421	431	425	441	410	416	446	404	416	414	403
345	0	2700	149292	348	1	28	261	664	983	1033	1148	1084	1007	926	887	779	778	705	687	665	635	623	621	531	533	555	543	532	577	540	528	542	525	500	525	486	523	502	537	516	521	495	482	493	495	464	488	492	490	497	467	496	466	490	455	444	452	486	423	460	471	446	485	475	445	449	466	438	449	473	438	457	429	438	493	464	454	470	441	444	449	463	434	453	460	413	439	434	434	447	422	441	444	447	440	449	437	413	458	468	442	468	441	426	445	459	412	417	431	399	463	429	427	457	438	436	415	450	456	420	439	443	401	409	438	395	460	445	430	471	432	445	446	443	452	425	444	413	396	448	433	417	436	421	425	449	408	437	441	437	451	433	429	399	432	450	460	459	397	424	437	439	442	461	432	435	442	432	427	426	404	426	409	425	424	423	455	444	412	453	433	402	434	440	426	441	430	428	429	405	420	406	440	454	460	439	436	433	428	416	424	436	419	430	428	417	402	410	446	450	449	430	433	429	454	431	422	446	424	402	407	452	435	454	409	460	425	431	406	414	433	440	439	437	410	448	411	417	421	403	416	441	433	414	399	412	427	432	411	451	391	434	419	424	465	423	438	406	415	424	430	438	437	439	411	427	444	452	445	434	402	420	438	429	415	444	421	444	440	461	432	449	409	445	455	419	439	424	403	408	432	478	443	394	414	425	443	461	424	438	414	448	436	404	452	423	419	427	440	399	418	450	427	398	450	409	419	443	407	455	434	447	474	425	433	436	408	418	435	422	429	424	421	441	452	420	445	398	432	437	433	407	463	433	407	458	452	415	426	429	440	454	402	408	438	437	434	448	431	439	422	415	425	431	408	479	457	449	444	441	412	394	433	443	423	440	438	440	450	438	443	429	467	431	465	452	432	459	439	415	449	414	452	436	410	432	435	445	433	433	396	427	438	414	428	427	442	415	429	423	437	429	439	406	435	419	392	438	445	434	434	401	412	406	458	408	416	388	440	416	467	412	430	431	414	422	421	434	427	420	429	433	427	416	436	443	427	395	444	419	473	443	430	440	426	436	411	423	454	428	415	429	427	442	444	455	424	428	459	413	458	415	417	430	463	426	424	426	435	429	436	428	434	396	413	426	418	423	437	419	446	401	428	398	439	438	448	410	443	401	438	407	407	405	412	425	419	447	416	421	423	420	447	426	434	418	453	403	444	438	443	403	433	449	413	401	437	420	420	429	426	386	412	425	419	419	437	430	420	414	444	422	420	429	446	430	457	475	408	408	437	407	453	437	407	428	444	406	429	425	444	426	405	416	440	428	437	465	404	432	437	413	425	447	437	453	425	428	421	421	436	432	443	434	443	436	415	397	443	437	411	440	432	406	432	454	417	444	435	431	410	452	441	446	405	440	448	422	423	439	433	439	424	449	445	442	412	460	431	456	436	431	419	419	425	442	416	437	399	430	449	418	446	428	433	460	467	414	393	420	451	422	418	450	421	428	405	440	448	385	435	457	415	430	406	403	448	451	401	418	458	443	444	419	453	422	418	457	441	455	459	448	429	434	444	411	410	433	388	433	396	454	446	415	421	435	446	429	447	425	427	426	415	439	419	420	404	469	424	406	432	436	407	450	439	407	433	479	439	380	417	431	419	425	459	424	439	424	401	415	416	421	434	410	409	433	445	393	409	411	446	438	469	429	423	435	436	453	449	431	411	432	425	415	420	418	440	435	437	437	433	447	432	431	440	404	415	442	456	401	445	444	428	388	489	431	426	437	451	428	426	414	409	431	447	406	437	415	450	446	443	421	420	466	434	433	429	397	427	407	436	446	458	375	445	390	452	441	438	429	417	404	440	433	437	421	422	430	446	434	432	424	406	420	428	406	434	434	425	419	403	441	454	451	400	415	418	431	413	440	417	412	408	403	432	410	442	380	436	458	402	427	433	418	468	435	406	448	418	408	408	425	435	454	458	414	426	478	436	409	449	437	426	418	426	425	380	452	413	411	462	474	424	428	440	435	426	425	416	406	427	430	393	434	436	418	446	434	397	451	459	378	416	408	435	438	447	418	425	453	413	429	423	408	441	441	442	424	418	407	388	418	408	445	423	453	428	401	439	417	440	403	398	440	461	438	442	413	457	430	449	408	399	426	408	428	450	383	437	419	400	425	399	459	436	421	396	427	438	451	416	422	419	413	433	419	442	420	418	422	416	402	434	437	414	393	412	400	410	395	414	421	458	401	439	442	414	423	434	430	409	433	416	429	424	455	438	409	442	439	431	403	425	444	407	425	431	415	412	409	438	420	430	432	400	472	426	425	424	414	411	428	426	442	452	402	449	430	400	437	448	453	409	417	454	433	422
345	1	1900	149415	367	4	47	474	844	1093	1101	1021	932	929	839	733	672	677	626	597	629	585	578	582	558	554	519	509	523	533	526	503	498	489	483	506	470	513	466	442	498	484	482	445	427	495	476	478	457	462	490	430	461	469	431	440	427	464	421	442	421	428	447	424	440	437	447	421	446	439	409	401	440	418	398	445	449	407	445	427	420	433	446	443	444	403	444	442	453	428	397	412	406	423	421	404	419	447	394	417	416	415	427	438	413	411	415	396	393	447	382	401	425	402	401	417	435	451	416	436	393	405	407	394	400	422	427	402	408	409	407	414	421	402	393	430	435	416	412	436	428	440	413	405	417	405	432	408	432	407	416	425	399	404	411	389	405	397	409	408	455	407	396	382	434	396	417	444	403	394	430	441	444	407	433	397	398	462	429	409	430	404	375	414	403	409	385	401	389	440	394	404	428	429	394	412	392	409	402	406	410	404	428	411	391	414	405	434	400	415	437	403	418	431	406	421	427	406	433	423	435	430	414	421	388	373	386	436	432	408	411	400	413	398	418	438	425	414	397	413	430	413	384	412	406	419	394	412	482	387	391	409	406	436	404	384	404	395	405	446	398	417	384	434	422	392	429	392	389	424	401	396	425	392	402	401	439	418	435	429	432	427	402	396	432	412	444	354	445	418	392	427	403	422	419	410	384	408	434	414	419	416	385	403	404	390	427	425	419	404	442	400	447	412	380	421	406	419	405	409	431	386	402	390	420	424	390	404	404	421	415	431	457	414	411	400	392	427	444	415	439	420	415	423	428	383	372	427	433	437	418	395	401	428	372	424	409	428	446	373	409	434	400	416	407	419	395	438	425	404	389	429	372	445	396	408	403	409	428	419	385	424	451	411	414	398	408	403	406	425	387	413	404	428	425	433	409	439	394	422	384	421	427	389	408	421	400	392	422	420	430	399	402	424	440	384	410	443	398	417	419	446	383	395	426	421	409	430	388	423	391	405	407	429	392	385	392	417	391	420	391	425	386	444	430	401	406	423	387	405	437	387	442	396	384	389	385	438	423	399	453	415	353	424	409	400	408	409	369	430	418	369	391	406	395	433	404	382	402	417	405	400	407	427	440	408	434	416	388	428	394	415	403	407	431	420	422	418	378	427	454	416	414	424	403	421	432	413	396	407	394	448	393	441	388	398	384	401	379	416	394	400	395	432	371	372	385	439	432	430	400	414	402	408	421	399	408	415	415	411	403	409	422	418	399	410	423	415	474	410	413	415	432	416	419	411	403	414	417	413	408	394	384	399	395	418	423	391	414	403	415	420	404	397	409	426	411	446	415	384	447	416	422	390	386	432	405	462	422	389	390	424	425	425	398	401	402	384	400	397	441	413	384	386	389	411	397	381	375	451	440	409	440	404	405	423	380	408	427	390	394	388	381	412	429	415	395	394	396	411	408	429	410	387	383	407	389	421	420	444	382	401	418	423	390	426	417	401	440	438	404	405	407	404	405	397	434	401	410	439	429	426	388	407	392	438	420	407	443	383	406	418	423	435	401	396	380	408	412	418	403	408	427	414	415	399	425	410	410	429	368	411	409	421	401	449	405	394	412	428	422	397	401	413	405	440	433	391	426	418	391	455	426	412	387	384	396	419	432	408	420	414	386	408	392	409	410	401	413	411	425	452	414	412	400	432	405	439	421	417	413	424	379	425	396	443	380	420	424	411	417	428	446	428	402	396	398	389	408	443	415	427	426	410	413	365	378	414	382	466	412	429	411	369	407	400	413	428	406	408	396	418	403	406	407	438	408	427	429	431	412	422	407	418	386	437	394	393	395	398	377	391	407	426	393	446	461	440	416	383	427	425	428	424	422	423	393	423	387	413	395	424	415	377	395	429	378	403	436	406	418	438	395	408	391	401	385	396	408	418	396	411	418	412	417	408	388	389	417	407	405	395	414	434	422	395	399	428	416	388	410	441	422	436	382	425	415	416	416	383	414	441	405	432	403	420	445	370	393	401	403	433	423	394	412	385	393	411	429	402	394	437	436	393	412	383	454	414	429	411	420	398	390	378	405	426	405	406	416	418	413	425	382	423	411	402	413	403	411	403	392	393	431	411	407	383	419	431	408	419	418	435	403	402	423	415	416	410	398	390	464	381	392	382	416	402	417	410	423	421	388	405	419	394	447	412	411	392	419	415	399	415	419	406	440	430	354	379	399	420	442	404	402	424	408	407	425	422	428	398	402	413	393	402	419	410	394	420	413	406	400	419	405	446	435	437	411	442	406	413	401	401	402	402	373	429	395	425	420	445	361	411	387	428	384	408	403	430	435	414	386	416	417	413	404	429	412	408
345	2	2100	149538	369	8	72	541	927	1107	1105	1116	1020	1004	930	857	789	768	698	681	599	599	582	556	539	559	530	500	543	532	510	504	483	464	496	470	501	477	474	480	440	461	462	447	457	480	481	459	437	466	432	472	441	436	440	467	431	442	415	438	445	443	441	449	427	468	440	446	428	425	442	441	465	408	422	436	431	431	416	402	411	434	414	393	426	413	393	441	426	426	414	434	456	420	415	412	404	402	441	412	396	421	427	418	421	406	428	436	422	440	443	425	418	396	422	403	426	454	455	423	457	426	382	402	417	408	423	440	411	408	405	426	403	443	400	428	397	427	436	417	403	383	408	415	424	441	379	418	422	428	399	417	423	467	394	414	412	397	424	412	431	410	456	431	423	413	436	407	434	414	397	433	409	427	429	424	399	430	409	417	419	405	393	416	426	424	443	438	408	393	414	416	404	438	423	422	404	416	389	410	414	448	400	393	402	442	453	403	433	422	409	434	433	401	380	421	443	402	456	408	437	430	392	420	395	461	415	395	430	442	430	407	439	408	400	425	417	455	414	434	389	421	432	421	400	409	424	413	424	402	399	423	437	399	388	437	426	416	426	394	435	419	392	417	411	416	432	421	393	460	431	454	413	441	418	414	416	386	401	438	432	412	454	388	401	366	421	413	423	400	425	425	405	408	435	403	395	401	397	438	368	472	413	414	389	400	399	427	395	440	404	401	429	476	433	407	414	387	406	411	425	383	431	439	415	402	394	418	429	419	435	385	381	439	412	448	419	418	409	415	415	421	451	421	432	415	396	409	403	385	432	400	449	381	425	399	402	388	397	423	408	387	430	415	419	436	401	440	409	431	423	419	405	428	434	432	415	407	407	417	436	414	384	404	396	444	393	411	420	378	409	422	398	429	442	431	410	397	432	385	378	410	411	398	422	407	416	402	409	407	410	438	419	413	410	428	374	451	383	423	406	423	455	416	421	420	441	435	390	429	430	440	389	391	403	415	426	458	387	409	413	432	432	412	395	424	404	447	395	417	414	417	411	407	410	416	368	437	409	416	403	407	406	426	427	410	401	390	427	421	391	422	383	407	408	420	443	422	413	403	432	408	440	390	426	418	392	394	429	440	417	372	409	387	425	417	408	419	407	397	429	389	442	407	380	435	423	413	448	403	417	403	416	429	421	428	444	437	389	433	392	391	417	408	424	401	439	421	412	418	410	421	418	450	423	409	420	462	410	375	411	409	416	379	406	410	424	409	408	397	367	423	402	446	426	460	405	416	386	400	422	417	426	433	408	387	399	419	422	389	429	422	420	376	427	442	429	401	423	457	442	444	414	434	389	420	402	432	403	454	408	412	401	444	418	409	391	437	442	429	439	410	401	393	381	450	435	411	410	449	429	450	440	412	401	424	389	379	393	409	407	414	419	432	461	420	426	407	442	432	439	423	426	421	414	400	420	414	412	434	409	420	405	418	404	387	433	414	433	373	373	390	422	446	412	413	418	397	437	436	434	422	421	390	435	408	411	399	425	414	426	391	424	409	438	450	396	406	459	422	399	421	429	401	421	442	391	388	421	429	415	448	443	423	394	419	424	367	419	403	414	416	420	409	395	414	425	410	381	424	433	472	434	434	407	413	406	423	409	417	419	410	397	383	397	433	436	433	414	355	395	375	443	406	436	409	385	418	393	394	412	414	413	451	405	432	427	389	405	423	417	388	413	414	435	410	410	409	383	388	422	370	416	444	385	387	412	390	381	446	434	421	380	423	415	426	438	410	431	393	415	400	403	396	410	427	424	447	423	411	420	418	452	427	423	434	432	438	437	395	426	425	413	388	418	421	396	396	444	389	368	415	440	442	428	417	399	413	428	367	422	432	422	410	410	393	408	403	451	392	412	403	404	385	416	401	395	407	436	416	418	409	422	427	426	397	396	440	425	434	434	456	410	403	435	398	423	403	444	415	417	372	403	438	414	425	435	410	429	406	449	405	445	435	435	404	387	380	405	416	385	405	405	433	396	419	427	431	373	396	427	423	419	435	407	419	422	428	427	408	402	424	402	429	397	419	408	382	425	419	387	435	408	407	445	446	404	404	450	401	399	428	406	421	430	419	390	413	422	424	424	421	406	412	409	393	419	433	417	407	442	420	415	393	431	400	428	420	423	424	395	425	416	393	416	434	420	407	422	418	394	425	383	418	406	410	444	420	426	421	427	427	393	422	410	439	435	402	421	402	405	396	426	406	403	427	419	407	442	432	449	446	400	406	413	417	392	455	406	421	408	401	420	415	415	436	381	431	423	413	422	400	422	398	430	412	393	389	429	407	433	464	404	410	426	390	417	440
345	3	3500	149662	353	4	35	369	704	1021	1060	1080	1020	1023	941	896	816	756	707	666	615	607	612	598	554	563	536	555	539	502	490	529	481	502	469	514	500	497	475	501	501	483	466	479	438	465	442	480	472	468	455	461	449	483	452	449	444	467	446	438	436	454	442	447	426	427	433	418	436	456	423	408	447	436	446	412	452	441	413	435	394	451	415	438	410	443	425	439	411	412	433	434	429	411	401	411	448	442	434	438	419	437	427	431	403	413	406	393	429	423	439	431	416	423	419	387	399	472	424	438	429	398	427	399	414	437	362	440	432	410	425	404	437	435	408	446	420	388	437	420	408	448	411	433	410	388	424	425	420	417	404	427	404	413	403	430	449	401	429	390	416	433	437	414	387	399	424	419	411	404	394	463	411	421	430	421	434	412	433	431	395	421	434	411	445	396	428	444	410	407	420	448	404	403	395	436	416	425	429	423	419	411	410	417	423	407	400	461	391	412	423	391	415	408	429	413	431	410	429	417	401	439	423	440	400	437	449	433	410	405	417	413	424	429	430	414	437	412	415	417	384	395	414	428	417	429	413	400	407	455	426	424	426	426	419	421	434	424	411	432	404	397	420	423	395	427	419	397	419	422	408	393	395	442	428	397	430	430	374	377	406	425	414	410	452	412	381	409	382	404	427	417	426	421	430	438	419	429	424	456	395	435	415	417	419	382	409	427	418	401	419	388	417	416	429	428	416	429	430	442	475	419	426	418	419	427	421	419	449	426	403	445	417	395	406	447	411	399	416	395	431	408	422	418	420	351	373	438	429	435	410	436	407	417	430	435	421	414	413	424	378	477	421	400	429	431	409	390	432	394	424	424	420	441	425	418	411	431	422	419	405	410	392	431	417	417	403	409	425	404	402	422	423	415	452	429	400	417	393	405	417	400	404	411	422	392	392	372	382	404	417	417	426	422	420	421	428	399	419	399	401	433	411	419	390	424	380	436	427	432	414	420	430	416	420	404	426	434	401	419	425	410	427	424	395	396	417	432	406	393	416	373	391	436	392	427	403	396	380	403	400	400	437	416	395	392	416	423	408	400	375	431	408	400	418	416	387	438	379	363	416	378	420	403	412	434	434	436	401	413	395	418	430	427	420	392	412	410	403	422	392	411	378	411	398	457	411	398	421	394	418	425	405	429	444	380	412	394	394	428	408	443	438	395	414	413	394	415	401	412	400	429	430	393	420	441	405	432	388	426	383	455	402	391	433	456	381	395	417	412	409	419	455	389	419	397	418	393	400	389	381	399	417	448	405	429	449	450	396	455	446	429	413	437	404	423	397	420	423	399	388	434	415	427	415	404	409	415	443	407	465	399	399	399	391	417	386	383	439	393	438	414	407	400	438	433	421	460	396	410	430	412	430	439	415	423	395	423	421	427	385	416	435	436	399	425	392	425	427	425	385	417	395	417	415	426	406	409	420	407	433	440	426	426	416	384	381	386	457	412	438	401	413	420	428	375	406	387	407	385	421	384	439	438	404	417	401	434	389	407	410	412	423	379	440	404	419	432	391	429	443	405	419	441	404	377	413	420	396	439	377	387	427	428	419	422	415	402	430	414	375	434	385	401	404	413	408	394	424	414	405	444	407	426	398	436	380	439	405	387	409	399	437	398	391	410	375	411	423	405	432	433	453	387	430	412	432	396	406	440	418	423	410	400	411	398	459	432	414	427	397	426	387	412	402	380	417	429	433	400	383	428	427	432	401	401	426	404	396	420	409	410	407	428	389	419	434	410	423	447	412	401	399	424	424	419	412	423	414	429	428	432	447	430	400	416	396	419	427	439	432	422	404	423	405	375	392	432	419	413	442	404	412	393	457	394	435	414	393	437	381	411	423	406	428	429	376	395	436	416	376	387	406	414	451	420	408	413	369	428	387	368	443	416	422	397	374	414	411	391	393	442	410	409	412	413	390	418	417	418	421	419	396	461	398	427	401	432	414	419	440	410	372	421	394	406	448	420	410	398	424	409	403	445	405	435	415	406	418	424	433	414	390	422	422	402	419	427	430	398	394	432	406	378	417	416	381	424	398	428	363	407	397	404	403	419	409	385	421	400	380	387	401	397	398	414	396	419	401	413	412	425	418	402	437	391	437	399	444	412	417	437	423	387	400	419	426	403	412	391	401	409	390	456	417	414	418	431	384	427	481	401	436	395	386	463	453	421	402	462	398	414	418	409	420	426	401	416	407	431	410	382	375	399	407	421	420	386	413	437	377	423	424	387	388	370	438	425	411	413	409	402	427	424	417	425	397	417	398	386	414	424	420	422	424	418	396	434	413	439	400	438	414	401	410	397	427	404
