502002 - 幸运卡片

【题目描述】幸运卡片（adventure）

玩家们在玩一个幸运卡片大冒险的游戏，他们希望了解，如果有N个幸运卡片，那么要把这些幸运卡片到书里有多少种不同的方法。很明显，如果只有一张幸运卡片，那么只有一种方法，即将其夹入一本书中。当有两张幸运卡片时，就有了两种选择，即将两张幸运卡片夹在一本书里，或者分开夹在不同的书里。当有三张幸运卡片时，他们就有了5种选择，即： {{A}，{B}，{C}} , {{A，B}，{C}}, {{B，C}，{A}}，{{A，C}，{B}}，{{A，B，C}}

包含多组数据，第一行为n，表示接下来有n组数据。以下每行一个数x，表示共有x（1≤x≤2000）张幸运卡片。

每组数据输出一行：即不同的方法数，因为这个数可能非常大，所以只需要它除以1000的余数。