# include <bits/stdc++.h>
using namespace std;
using ll=long long;
constexpr int N=500,mod=100003;
int C[510][510],f[510][510];
inline void add(int &x,const auto &y){x=(x+y)%mod;}
int main()
{
	int T,n;
	for(int i=0;i<=N;i++) C[i][0]=1;
	for(int i=1;i<=N;i++)
		for(int j=1;j<=i;j++)
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
	for(int i=2;i<=N;i++) f[1][i]=1;
	for(int i=1;i<N;i++)
		for(int j=i+1;j<N;j++)
			if(f[i][j])
				for(int k=2*j-i;k<=N;k++)
					add(f[j][k],(ll)f[i][j]*C[k-j-1][j-i-1]);
	cin>>T;
	for(int _=1;_<=T;_++)
	{
		int ans=0;
		scanf("%d",&n);
		for(int i=1;i<n;i++) add(ans,f[i][n]);
		printf("Case #%d: %d\n",_,ans);
	}
	return 0;
}