OFFSET
1,4
LINKS
FORMULA
a(n) = Sum_{i = 1..floor(n/2)} i^(n-i).
EXAMPLE
a(6) = 44; 6 has exactly 3 partitions into two parts: (5,1),(4,2),(3,3). Raising the smaller parts to their corresponding larger parts and adding the results, we get: 1^5 + 2^4 + 3^3 = 1 + 16 + 27 = 44.
MATHEMATICA
Table[Sum[i^(n - i), {i, Floor[n/2]}], {n, 50}] (* G. C. Greubel, Dec 13 2016 *)
PROG
(PARI) a(n)=sum(i=1, floor(n/2), i^(n-i)) \\ Ralf Stephan, May 27 2013
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wesley Ivan Hurt, May 24 2013
STATUS
approved