Number of subsets of the first n perfect powers whose sum is a perfect power.

Terms

a(0) =1a(1) =2a(2) =4a(3) =5a(4) =8a(5) =10a(6) =19a(7) =28a(8) =50a(9) =77a(10) =140a(11) =232a(12) =400a(13) =682a(14) =1234a(15) =2153a(16) =3714a(17) =6825a(18) =12125a(19) =22308a(20) =43065a(21) =79407a(22) =151201a(23) =291945a(24) =564267a(25) =1088341a(26) =2135410a(27) =4119306a(28) =7849329a(29) =14826987