Number of perfect-powers x in the range 2^n < x < 2^(n+1).

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =2a(5) =2a(6) =4a(7) =6a(8) =7a(9) =10a(10) =15a(11) =23a(12) =31a(13) =41a(14) =60a(15) =81a(16) =117a(17) =165a(18) =230a(19) =321a(20) =452a(21) =634a(22) =891a(23) =1252a(24) =1766a(25) =2486a(26) =3504a(27) =4935a(28) =6958a(29) =9815