#include <cstdio>
#define rep(i,a,n) for (int i=a;i<n;i++)
const int mod=1000000007;
int f[1010000];
int _,x,__;
int main() {
    f[0]=1;
    rep(i,1,1000001) {
        f[i]=(f[i-1]+f[i-2]*(i-1ll))%mod;
    }
    for (scanf("%d",&_);_;_--) {
        scanf("%d",&x);
        printf("Case #%d:\n%d\n",++__,f[x]);
    }
}