Number of ways to write n as an ordered sum of 9 prime powers (including 1).

Terms

a(0) =1a(1) =9a(2) =45a(3) =165a(4) =495a(5) =1278a(6) =2931a(7) =6111a(8) =11790a(9) =21331a(10) =36594a(11) =60057a(12) =94938a(13) =145296a(14) =216153a(15) =313524a(16) =444483a(17) =617229a(18) =841225a(19) =1127187a(20) =1487322a(21) =1935252a(22) =2486124a(23) =3156408a(24) =3964218a(25) =4928841a(26) =6071472a(27) =7414669a(28) =8983179a(29) =10802970