有1~n这n个数，求有多少种方式能把n分解为1~n中任意个数相加（每个数字只能用一次）

例如6可以分为6，1+5，2+4，1+2+3；

n<=40000