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