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