#include<iostream>
#include<cstdio>
using namespace std;
int T;
int n;
long long f[1000005];
#define MOD 1000000007
int main()
{
    scanf("%d",&T);
    f[0]=1;
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=1000000;i++)
    {
        f[i]=(f[i-1]+1ll*(i-1)*f[i-2]%MOD)%MOD;
    }
    int test=0;
    //cout<<c[3][2]<<endl;
    //cout<<c[3][3]<<Endl;
    while(T--)
    {
             test++;
        scanf("%d",&n);
        printf("Case #%d:\n",test);
        printf("%I64d\n",f[n]);
    }
    return 0;
}