a(n) = cost of minimal multiplication-cost addition chain for n.

Terms

a(0) =0a(1) =1a(2) =3a(3) =5a(4) =9a(5) =12a(6) =18a(7) =21a(8) =29a(9) =34a(10) =44a(11) =48a(12) =60a(13) =67a(14) =81a(15) =85a(16) =101a(17) =110a(18) =128a(19) =134a(20) =154a(21) =165a(22) =187a(23) =192a(24) =216a(25) =229a(26) =255a(27) =263a(28) =291a(29) =306