/*********************************************************

*      --------------Tyrannosaurus---------              *

*   author AbyssalFish                                   *

**********************************************************/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int mod = ;

const int maxn = ;

int f[maxn][maxn];//i个名次 j个人

int ans[maxn];

/*

思路二 看成多次选第一名有多少个人

*/

//#define LOCAL

int main()

{

#ifdef LOCAL

    freopen("in.txt","r",stdin);

#endif

    //cout<<mod*mod<<endl;

    int T, n, kas = ; scanf("%d",&T);

    f[][] = ;

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

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

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

            if(f[i][j] >= mod) f[i][j] %= mod;

        }

    }

    for(int j = ; j < maxn; j++){

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

            ans[j] += f[i][j];

        }

        if(ans[j] >= mod) ans[j] %= mod;

    }

    while(T--){

        scanf("%d",&n);

        printf("Case %d: %d\n", ++kas, ans[n]);

    }

    return ;

}