$n<=10^{500}$的袋子按如下要求装东西的方案：
生成函数经典应用。把每一个东西对应的生成函数写出来，然后一乘，得到$frac{x}{(1-x)^4}$。要求其$x^n$这项的次数，即$(1-x)^{-4}$的$x^{n-1}$的次数。
然后广义二项式定理：$(a+b)^n=sum_{i=0}^{infty } inom{n}{i} a^{n-i}b^i$，其中$inom{n}{i}=frac{n*(n-1)*...*(n-i+1)}{i!}$。
然后就得到答案是$frac{(n+1)(n+2)(n+3)}{3!}$。
很好。
代码？略。