Total number of perfect powers > 1 below 10^n.

Terms

a(0) =3a(1) =11a(2) =39a(3) =123a(4) =365a(5) =1109a(6) =3393a(7) =10489a(8) =32668a(9) =102229a(10) =320988a(11) =1010194a(12) =3184136a(13) =10046919a(14) =31723590a(15) =100216743a(16) =316694003a(17) =1001003330a(18) =3164437423a(19) =10004650116a(20) =31632790242a(21) =100021566155a(22) =316274216760