#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
const long long MOD=1000000007;
long long dp[1000005];
int main(){
    long long n,i,j,t,cas;
    dp[1]=1,dp[2]=2;
    for(i=3;i<=1000000;i++)
    dp[i]=(dp[i-1]+(i-1)*dp[i-2])%MOD;
    scanf("%I64d",&t);
    for(cas=1;cas<=t;cas++){
        scanf("%I64d",&n);
        printf("Case #%I64d:\n",cas);
        printf("%I64d\n",dp[n]);
    }
    return 0;

}