|
|
FORMULA
|
a(n) = sum {1*s_1+2*s_2+...=n} (fix A[s_1, s_2, ...]/(1^s_1*s_1!*2^s_2*s2!*...)) where fix A[s_1, s_2, ...] = prod {i>=j>=1} f(i, j, s_i, s_j) where f(i, j, s_i, s_j) = {i=j, odd} (sum {d|i} (d*s_d))^((i*s_i^2-s_i)/2) or {i=j, even} (sum {d|i} (d*s_d))^((i*s_i^2-2*s_i)/2) * (sum {d|i/2} (d*s_d))^s_i or {i != j} (sum {d|lcm(i, j)} (d*s_d))^(2*gcd(i, j)*s_i*s_j)
a(n) asymptotic to (n^binomial(n-1, 2))/n! = A076113(n)/A000142(n)
|