#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull faktorijal[100005],a,b;
int n,q;
int main()
{
    ios_base::sync_with_stdio(0);
    faktorijal[0]=1;
    for(int i=1;i<100005;i++)
    {
        faktorijal[i]=faktorijal[i-1]*i;
        if(faktorijal[i]>663224321)
            faktorijal[i]%=663224321;
    }
   /* for(int i=0;i<100;i++)
        cout<<faktorijal[i]<<" ";*/
    cin>>q;
    while(q--)
    {
        ull resenje=0;
        cin>>n;
        if(n==1)
            cout<<"1\n";
        else
        {
           /* ull a=faktorijal[4]/(faktorijal[2]*faktorijal[n-2]);
            cout<<a;*/
             a=faktorijal[n]/(faktorijal[2]*faktorijal[n-2]);
             if(a>663224321)
                    a%=663224321;
            for(int i=n-1;i>0;i++)
            {
                 if(a<i)
                    break;
                 b=faktorijal[a]/(faktorijal[i]*faktorijal[a-i]);
                 if(b>663224321)
                        b%=663224321;
                 if(b==0)
                 break;
                 else
                 {
                     resenje+=b;
                     if(resenje>663224321)
                        resenje%=663224321;
                 }
            }
            cout<<resenje%663224321<<"\n";
        }
    }
    return 0;
}