A152488 Sums of rows of the triangle in A152487.

0, 1, 2, 4, 7, 7, 9, 12, 19, 17, 18, 20, 24, 23, 27, 32, 47, 41, 40, 43, 45, 42, 47, 52, 60, 54, 54, 58, 67, 63, 71, 80, 111, 97, 92, 97, 96, 89, 95, 105, 109, 98, 96, 102, 112, 106, 117, 128, 144, 129, 122, 128, 130, 123, 130, 142, 161, 145, 143, 152, 169

Offset: 0

Author

Reinhard Zumkeller, Dec 06 2008

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1023
• Wikipedia, Levenshtein Distance

Crossrefs

Cf. A152487.

Formula

a(n) = Sum_{k=0..n} A152487(n,k).