自己顶起，真心求，已经想了一天了T_T

记为x(n)
x(1)=1
x(2)=1
x(3)=2
x(4)=2
x(5)=3
x(6)=4
x(7)=5
x(8)=6
x(9)=8
x(10)=10
x(11)=12
x(12)=14
x(13)=17
x(14)=22
x(15)=25

x(12)=15
x(13)=18
x(14)=22
x(15)=27
x(16)=32
x(17)=38

记f(q, n)=(1+q)*...*(1+q^n)
g(n, m)表示f(q, n)中q^m的系数
那么
g(n, m)=g(n-1, m)+g(n-1, m-n)
此外由于对称性还有
g(n, i)=g(n, j), 若i+j=n(n+1)/2
若是只算数值，可以从顶层递归，或者从底层计算g(1, m), g(2, m), ..., 直到g(n, m)
通解目前还没想出来

欧拉五边形数定理

利用母函数+欧拉五边形数定理可以O(nsqrt(n))求得，或者利用n的不可重划分中至多有O(sqrt(n))个数，也可以做一个O(nsqrt(n))的dp，通项公式就不要考虑了……