#include <iostream>
#include <cmath>

using namespace std;
#define mod 1000000007
const int maxn=1000004;
long long s[maxn];
void init()
{
    s[0]=1,s[1]=1;
    for(int i=2;i<maxn;i++)
    {
        s[i]=(s[i-1]+((i-1)*s[i-2])%mod)%mod;
    }
}

int main()
{
int t,n,Case=1;
cin>>t;
init();
while(t--)
{
    cout<<"Case #"<<Case++<<":"<<endl;
    cin>>n;
    cout<<s[n]<<endl;
}
    return 0;
}