#include<stdio.h>
 long long s[1000001];
int main(){
    int i,t,n;
    s[0]=s[1]=1;
    for(i=2;i<1000001;i++){
        s[i]=(s[i-1] + (i-1)*s[i-2]) % 1000000007;
    }
    scanf("%d",&t);
    for(i=1;i<=t;i++){
        scanf("%d",&n);
        printf("Case #%d:\n%d\n",i,s[n]);
    }
    return 0;
}