OFFSET
0,2
FORMULA
a(n) = Sum_{k=0..n} 2^{ k(k-1)/2 + (n-k)(n-k-1)/2 }.
PROG
(PARI) a(n)=sum(k=0, n, 2^(k*(k-1)/2 + (n-k)*(n-k-1)/2))
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Jan 16 2008
STATUS
approved