#!/bin/python3

import sys
import operator as op
from math import factorial

def combination(n,k):
    numerator=factorial(n)
    denominator=(factorial(k)*factorial(n-k))
    answer=numerator/denominator
    return answer

def cal(alpha):
    x = alpha + combination(alpha,2)
    l = combination(x,alpha-1)
    return l
   
q = int(input().strip())
for a0 in range(q):
    n = int(input().strip())
    if(n==1 or n==2):
        print("1")
        continue
    elif(n==3):
        print("4")
        continue
    elif(n>3):
        print(cal(n)%663224321)