{"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":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e因为长期钻研微积分,\u0026nbsp;麻神至今单身,某天,\u003cspan\u003e麻神想到了一个方法,把自己的联系方式写在学生卡的背面,然后故意将自己的卡\u003c/span\u003e\u003cspan\u003e\"\u003c/span\u003e\u003cspan\u003e\u003cspan\u003e遗失\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e\"\u003c/span\u003e\u003cspan\u003e在某处(如水房,\u003c/span\u003e\u003cspan\u003eLS\u003c/span\u003e\u003cspan\u003e,NB\u0026nbsp;,SB ,食堂。。。。)他们希望能有\u003c/span\u003e\u003cspan\u003eMM\u003c/span\u003e\u003cspan\u003e看到他们遗失卡,能主动跟他们联系,这样就有机会请\u003c/span\u003e\u003cspan\u003eMM\u003c/span\u003e\u003cspan\u003e吃饭了。他将自己的学生卡夹在基本相同的书里,然后再将书遗失到校园的各个角落。当他为自己的至少啧啧赞叹时,发一个问题,很明显,如果只有一张校园卡,那么只有一种方法,即,将其夹入一本书中。当有两张校园卡时,就有了两种选择,即,将两张校园卡夹在一本书里,或者分开夹在不同的书里。当有三张校园卡时,他就有了\u003c/span\u003e\u003cspan\u003e5\u003c/span\u003e\u003cspan\u003e种选择,即:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e{{A},{B},{C}} , {{A,B},{C}}, {{B,C},{A}}, {{A,C},{B}} ,{{A,B,C}}\u0026nbsp;\u003cspan\u003e于是,麻神希望了解,如果浪哥实验室对里有\u003c/span\u003en\u003cspan\u003e位单身狗(即有\u003c/span\u003eN\u003cspan\u003e张学生卡),那么要把这些学生卡夹到书里有多少种不同的方法。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 包含多组数据,第一行为n,表示接下来有n组数据。以下每行一个数x,表示共有x张一卡通。(1≤x≤2000).\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 对每组数据,输出一行:不同的方法数,因为这个数可能非常大,我们只需要它除以1000的余数。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t4\r\n1\r\n2\r\n3\r\n100 \u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t1\r\n2\r\n5\r\n751 \u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}}]}