Complexity of n: number of 1's required to build n using +, *, and ^.

Terms

a(0) =1a(1) =2a(2) =3a(3) =4a(4) =5a(5) =5a(6) =6a(7) =5a(8) =5a(9) =6a(10) =7a(11) =7a(12) =8a(13) =8a(14) =8a(15) =6a(16) =7a(17) =7a(18) =8a(19) =8a(20) =9a(21) =9a(22) =10a(23) =8a(24) =7a(25) =8a(26) =6a(27) =7a(28) =8a(29) =9