(Presumed) solution to Waring's problem: g(n) = 2^n + floor((3/2)^n) - 2.

Terms

a(0) =1a(1) =4a(2) =9a(3) =19a(4) =37a(5) =73a(6) =143a(7) =279a(8) =548a(9) =1079a(10) =2132a(11) =4223a(12) =8384a(13) =16673a(14) =33203a(15) =66190a(16) =132055a(17) =263619a(18) =526502a(19) =1051899a(20) =2102137a(21) =4201783a(22) =8399828a(23) =16794048a(24) =33579681a(25) =67146738a(26) =134274541a(27) =268520676a(28) =536998744a(29) =1073933573