#include<cstdio>
#define mod 1000000007
using namespace std;
int T,f[1000010],x,i;
int main()
{
    scanf("%d",&T);f[1]=f[0]=1;
    for(i=2;i<=1000000;i++)
        f[i]=(f[i-1]+1ll*f[i-2]*(i-1))%mod;
    for(int tec=1;tec<=T;tec++)
        scanf("%d",&x),printf("Case #%d:\n%d\n",tec,f[x]);
}