#include<cstdio>
long long fac[1000500];
int main()
{
    fac[1] = 1;
    fac[2] = 2;
    for (int i = 3; i <= 1000000; i++)
    {
        fac[i] = ((i - 1) * fac[i - 2] + fac[i - 1]) % 1000000007;
    }
    long long T, n;
    scanf("%I64d", &T);
    for (int t = 1; t <= T; t++)
    {
        scanf("%I64d", &n);
        printf("Case #%d:\n%I64d\n", t, fac[n]);
    }
    return 0;
}