#include <stdio.h>
int n,i,j,t,f[1111][1111],md=1000003;
int main() {
  f[1][1]=1;
  for (i=1; i<=1000; i++) for (j=1; j<=1000; j++) if (i!=1 || j!=1) {
    f[i][j]=f[i-1][j-1]+f[i-1][j];
    if (f[i][j]>md) f[i][j]-=md;
    f[i][j]=f[i][j]+f[i][j-1];
    if (f[i][j]>md) f[i][j]-=md;
  }
  for (i=1; i<=100; i++,puts("")) for (j=1; j<=100; j++) printf("%5d ",f[i][j]);
  scanf("%d",&t);
  while (t--) {
    scanf("%d",&n);
    printf("%d\n",f[n][n]);
  }
  return 0;
}