#include<stdio.h>
#define mod 1000000007
__int64 a[1000010];
int main(){
    int cas = 1,t;
    scanf("%d", &t);
    a[1] = 1;
    a[2] = 2;
    for (int i = 3; i <= 1000000; i++){
        a[i] = (a[i - 1] + a[i - 2] * (i-1) ) % mod;
    }
    while (t--){
        int n;
        scanf("%d", &n);
        printf("Case #%d:\n%I64d\n", cas++, a[n]);
    }
    return 0;

}