#include <stdio.h>
#include <string.h>

const int maxn = 1000000 + 5;

long long type[maxn] = {0,1,2};

int main()
{
    int T, n, kase = 0;
    scanf("%d", &T);
    for(int i = 3; i <= maxn-1; i++)
    {
        type[i] = (type[i-1] + (i-1)*type[i-2])%1000000007;
    }
    while(T--)
    {
        scanf("%d", &n);
        printf("Case #%d:\n", ++kase);
        printf("%I64d\n", type[n]);
    }
}