a(n) = n + max_{0 <= i <n} ((n-i)*a(i)), a(0) = 1.

Terms

a(0) =1a(1) =2a(2) =4a(3) =7a(4) =12a(5) =19a(6) =30a(7) =45a(8) =68a(9) =99a(10) =146a(11) =215a(12) =309a(13) =451a(14) =659a(15) =942a(16) =1369a(17) =1994a(18) =2844a(19) =4126a(20) =6002a(21) =8553a(22) =12400a(23) =18029a(24) =25683a(25) =37225a(26) =54113a(27) =77076a(28) =111703a(29) =162368