Number of subsets of {1..n} whose sum is a perfect power.

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =9a(5) =15a(6) =25a(7) =48a(8) =99a(9) =187a(10) =326a(11) =543a(12) =896a(13) =1497a(14) =2568a(15) =4554a(16) =8504a(17) =17074a(18) =36011a(19) =75842a(20) =153964a(21) =298835a(22) =561337a(23) =1044317a(24) =1968266a(25) =3796589a(26) =7448571a(27) =14648620a(28) =28541211a(29) =54900185