User blog comment:Vel!/Omega and power towers/@comment-5150073-20130418184627

I believe that this problem is no harder than problem for finding formula for the number of distinct polynomials with size n, P(n).