#include <stdio.h>
using namespace std;

#define mod 1000000007
typedef long long ll;
ll ans[1000001];

int main() {
    ll T, i, n; scanf("%I64d", &T);
    ans[1] = 1; ans[2] = 2;
    for (i = 3; i <= 1000000; ++i)
        ans[i] = (ans[i-1] + (i-1)*ans[i-2])%mod;
    for (i = 1; i <= T; ++i) {
        scanf("%I64d", &n);
        printf("Case #%I64d:\n%I64d\n", i, ans[n]);
    }
    return 0;
}