{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e给你N\u003c/span\u003e张卡,把它们分成若干组,问有多少种分法?\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e注意:每张卡都不同。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e举例:如果我们有三张分别写着“峰哥”“楠\u003c/span\u003e神”“小胖”的卡,我们可以把它们单独分成三组。也可以2-1分,即:峰哥楠神一组,小胖单组;或者峰哥小胖一组,楠神单组;或者楠神小胖一组,峰哥单组。也可以三张卡合一起分一组。这样总共有1+3+1\u003d\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e5种\u003c/span\u003e分法。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入的第一行为n,表示接下来有n组数据。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e 以下每行一个数x,表示共有x张卡。(1≤x≤2000)\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e对每组数据,输出一行:不同的分法种类数。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e 因为这个数可能非常大,我们只需要它除以1000的余数。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e 4\u003cbr\u003e 1\u003cbr\u003e 2\u003cbr\u003e 3\u003cbr\u003e 100\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e 1\u003cbr\u003e 2\u003cbr\u003e 5\u003cbr\u003e 751\u003c/p\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003e"}}]}