#include<cstdio>

#define mod 10056

using namespace std;

int f[],C[][];

int main()

{

    for(int i=;i<=;i++) C[i][]=;

    for(int i=;i<=;i++)

     for(int j=;j<=i;j++)

      C[i][j]=(C[i-][j]+C[i-][j-])%mod;

    f[]=;

    for(int i=;i<=;i++)

     for(int j=;j<=i;j++)

      f[i]=(f[i]+C[i][j]*f[i-j]%mod)%mod;

    int T,n;

    scanf("%d",&T);

    for(int t=;t<=T;t++)

    {

        scanf("%d",&n);

        printf("Case %d: %d\n",t,f[n]);

    }

}