小 Y 有一个大小为 nnn 的背包,并且小 YYY 有 nnn 种物品。
对于第 iii 种物品,共有 iii 个可以使用,并且对于每一个 iii 物品,体积均为 iii 。
求小 YYY 把该背包装满的方案数为多少,答案对于 233333332333333323333333 取模。
定义两种不同的方案为:当且仅当至少存在一种物品的使用数量不同。
第一行一个整数 n n n。
输出一行,表示方案数。
3
2
对于 10% 10\% 10% 的数据,满足 n≤10n\le 10 n≤10
对于 30% 30\% 30% 的数据,满足 n≤1000n\le 1000 n≤1000
对于 50% 50\% 50% 的数据,满足 n≤104n \le 10^4 n≤104
对于 100% 100\% 100% 的数据,满足 n≤105n \le 10^5 n≤105
加强于原题