If n = Product (p_j^k_j) then a(n) = Sum partition(p_j^k_j).

Terms

a(0) =0a(1) =2a(2) =3a(3) =5a(4) =7a(5) =5a(6) =15a(7) =22a(8) =30a(9) =9a(10) =56a(11) =8a(12) =101a(13) =17a(14) =10a(15) =231a(16) =297a(17) =32a(18) =490a(19) =12a(20) =18a(21) =58a(22) =1255a(23) =25a(24) =1958a(25) =103a(26) =3010a(27) =20a(28) =4565a(29) =12