这道题有点类似动态规划，设答案为f（n）
第一个人有i个人，就有c（n，i）种可能
然后后面有f（n-i）种可能，所以相乘，然后枚举所有可能加起来就ok了。
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 1123;
const int MOD = 10056;
int c[MAXN][MAXN], f[MAXN];void init()
{REP(i, 0, MAXN){c[i][0] = c[i][i] = 1;REP(j, 1, i) c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;}
}int main()
{init();f[0] = 1;REP(n, 1, MAXN){f[n] = 0;REP(i, 1, n + 1)f[n] = (f[n] + c[n][i] * f[n-i]) % MOD;}int T, n;scanf("%d", &T);REP(kase, 1, T + 1){scanf("%d", &n);printf("Case %d: %d\n", kase, f[n]);}return 0;
}