>>980
a[n] = n(n+1)2^(n-2)