#include<stdio.h>
#define MOD 1000000007
#define maxn 1111111
long long f[maxn];
int main()
{
    int a, b, i, j;
    f[1] = 1, f[2] = 2, f[3] = 4;
    for(i=4;i<maxn;i++)
    {
        f[i] = f[i-1]+(i-1)*f[i-2];
        f[i]%=MOD;
    }
    int t;
    int ca  = 1;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("Case #%d:\n",ca++);
        printf("%I64d\n",f[n]);
    }
    return 0;
}