a(n) = (A046717(n))^3.

Terms

a(0) =1a(1) =125a(2) =2197a(3) =68921a(4) =1771561a(5) =48627125a(6) =1305751357a(7) =35319837041a(8) =953054410321