#include <stdio.h>
#include <cstring>
#include <iostream>
using  namespace std;
__int64 a[1000111];


int main()
{
a[1]=1;
a[2]=2;
    __int64 i,mod=1000000007;
    int T,n,ans;
    for(i=3;i<1000010;i++)
{
    a[i]=(a[i-1]+(i-1)*(a[i-2]))%mod;

}
scanf("%d",&T);ans=1;
while(T--)
{
    
    scanf("%d",&n);
    printf("Case #%d:\n%I64d\n",ans,a[n]);
    ans++;
}
}