a(n) = Sum_{d|n} (n/d)^(d-1) * binomial(d+n/d-1,d).

Terms

a(0) =1a(1) =3a(2) =4a(3) =11a(4) =6a(5) =41a(6) =8a(7) =89a(8) =100a(9) =182a(10) =12a(11) =1088a(12) =14a(13) =723a(14) =2592a(15) =3697a(16) =18a(17) =11804a(18) =20a(19) =29289a(20) =30382a(21) =13037a(22) =24a(23) =246912a(24) =78776a(25) =58554a(26) =374248a(27) =687929a(28) =30a(29) =2567895