#include<iostream>
using namespace std;
#define md 1000000007
long long f[1000010],y,x,t,i;
int main(){
    for (f[0]=1,i=1;i<=1e6;i++)f[i]=(f[i-1]+f[i-2]*(i-1)%md)%md;
    cin>>t;
    for (i=1;i<=t;i++){
        cin>>x;
        cout<<"Case #"<<i<<":\n"<<f[x]<<"\n";
    }
    return 0;
}