#include "string"
#include "iostream"
#include "cstdio"
#include "cmath"
#include "set"
#include "queue"
#include "vector"
#include "cctype"
#include "sstream"
#include "cstdlib"
#include "cstring"
#include "stack"
#include "ctime"
#include "algorithm"
#define pa pair<int,int>
#define Pi M_PI
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3fLL
using namespace std;
typedef long long LL;
const int M = 50;

LL a[1000005];


void init()
{
    for(int i=3;i<=1000000;++i)
        {
            a[i]=(a[i-1]+(i-1)*a[i-2])%1000000007;


        }



}



int main()
{
    //a[0]=0;
    a[1]=1;
    a[2]=2;
    init();
    int t;
    cin>>t;
    int n;
    int casee=1;
    while(t--)
    {
        cin>>n;



        printf("Case #%d:\n",casee++);
        cout<<a[n]<<endl;
    }

    return 0;

}