#include<stdio.h>
long long save[1000002];
void NONO()
{
    save[0]=0;
    save[1]=1;
    save[2]=2;
    for(int i=3; i<1000001 ; i++)
    {
        save[i]=save[i-1]+(i-1)*save[i-2];
        save[i]%=1000000007;
    }
}
int main()
{
    int t;
    NONO();
    scanf("%d",&t);
    for(int j=0 ; j<t ; j++)
    {
        long long n;
        scanf("%I64d",&n);
        printf("Case #%d:\n%I64d\n",j+1,save[n]);
    }
    return 0;
}