#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<stdlib.h>
using namespace std;

__int64 a[1000005];

int main()
{
    int t,n,i,j;
    
    scanf("%d",&t);
    a[1]=1;
    a[2]=2;
    a[3]=4;
    for(i=4;i<=1000000;i++)
        a[i]=(a[i-1]%1000000007+(i-1)*a[i-2]%1000000007)%1000000007;
    for(i=1;i<=t;i++)
    {
        scanf("%d",&n);
        printf("Case #%d:\n%I64d\n",i,a[n]);
    }
}