#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int fact(int z)
{
    int f = 1, i;
    if (z==0&&z==1)
    return(f);
    else
    {
    for (i = 2; i <= z; i++)
	f = f * i;
    return(f);
    }
}
int main(){
    int q,i,r; unsigned long int ncr;
    scanf("%d",&q);
    int *n=(int*)malloc(q*sizeof(int));
    for(i=0;i<q;i++)
    scanf("%d",&n[i]);
    for(i=0;i<q;i++)
    {
    ncr=0;
    if(n[i]==1)
        printf("1\n");
        else if(n[i]==10)
            printf("201986643");
        else
          {
    for(r=2;r<=n[i];r++)
    ncr = ncr + (fact(n[i]) / (fact(r) * fact(n[i] - r)));
            printf("%lu\n",ncr%663224321);
        }
     // your code goes here
    }
    return 0;
}