#include <iostream>
#include <cstdio>
#include <string.h>
#include <cmath>
#include <algorithm>
using namespace std;
long long A[1000001];

int main()
{
    memset(A, 0, sizeof(A));
    A[1]=1;
    A[2]=2;
    int T;
    cin>>T;
    for(int i=3;i<=1000000;i++)
    {
        A[i]=(A[i-2]*(i-1)+A[i-1])%1000000007;
    }
    for(int i=1;i<=T;i++)
    {
            int N;
            scanf("%d", &N);
            
            printf("Case #%d:\n%d\n", i, A[N]);
    }
    
    return 0;
}