Numbers of pairs (i, j), i, j > 1, such that i^j <= 10^n.

Terms

a(0) =3a(1) =16a(2) =50a(3) =145a(4) =407a(5) =1177a(6) =3508a(7) =10677a(8) =32967a(9) =102719a(10) =321798a(11) =1011538a(12) =3186390a(13) =10050746a(14) =31730137a(15) =100228044a(16) =316713624a(17) =1001037551a(18) =3164497350a(19) =10004755379a(20) =31632975601a(21) =100021893197a(22) =316274794667