a(n) = A112387(n)^2.

Terms

a(0) =1a(1) =1a(2) =4a(3) =1a(4) =16a(5) =9a(6) =64a(7) =25a(8) =256a(9) =121a(10) =1024a(11) =441a(12) =4096a(13) =1849a(14) =16384a(15) =7225a(16) =65536a(17) =29241a(18) =262144a(19) =116281a(20) =1048576a(21) =466489a(22) =4194304a(23) =1863225a(24) =16777216a(25) =7458361a(26) =67108864a(27) =29822521a(28) =268435456a(29) =119311929