#include<stdio.h>
long long t,tt,n,s;
long long f[1000010];
int main()
{
    f[1]=1;f[2]=2;
    int i;
    for(i=3;i<1000001;i++)
    {
        f[i]=(f[i-1]+(i-1)*f[i-2])%1000000007;
    }    
    scanf("%I64d",&t);
    for(tt=1;tt<=t;tt++)
    {
        scanf("%I64d",&n);
        printf("Case #%I64d:\n%I64d\n",tt,f[n]);
    }
    return 0;
}