#!/bin/python3

import sys

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

q = int(input().strip())
for a0 in range(q):
    n = int(input().strip())
    # your code goes here

    num = n * 2
    numerator = factorial(num)
    dec1 = factorial(n)
    dec2 = factorial(n+1)
    denominator = dec1 * dec2
    
    combos = (numerator / denominator) % 663224321
    print(int(combos))