Number of true prime powers whose binary order, ceiling(log_2(p^x)), is n.

Terms

a(0) =0a(1) =1a(2) =1a(3) =2a(4) =3a(5) =2a(6) =4a(7) =3a(8) =4a(9) =6a(10) =5a(11) =9a(12) =10a(13) =11a(14) =17a(15) =15a(16) =26a(17) =31a(18) =39a(19) =53a(20) =68a(21) =90a(22) =125a(23) =159a(24) =216a(25) =290a(26) =391a(27) =536a(28) =719a(29) =971