#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long
#define mo 1000000007

int d[1100000];

int main()
{
  int i,l,t,n;
  _int64 tmp;
  d[0]=1;
  d[1]=1;
  for (i=2;i<=1000000;i++)
  {
    tmp=d[i-1];
    tmp+=(_int64)d[i-2]*(i-1);
    d[i]=tmp%mo;
  }
  scanf("%d",&t);
  for (l=0;l<t;l++)
  {
    scanf("%d",&n);
    printf("Case #%d:\n",l+1);
    printf("%d\n",d[n]);
  }
  return 0;
}