#include using namespace std; #define vi vector #define vii vector> #define ii pair #define vll vector using ll = long long int; #define pb push_back #define ss second #define ff first #define fl(i, n) for (ll i = 0; i < n; i++) #define fl1(i, n) for (ll i = 1; i < n; i++) #define flc(a, b) for (ll i = a; i <= b; i++) #define flr(a, b) for (ll i = a; i >= b; i--) #define nl "\n" #define br cout << "\n"; #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() // #define mod 998244353 #define inf 1e15 void print(vector &v) { for (auto x : v) cout << x << " "; cout << endl; } ll binExponentiation(ll a, ll b,ll mod) { a %= mod; ll result = 1; while (b) { if (b & 1) result = (result * 1ll * a) % mod; a = (a * 1ll * a) % mod; b >>= 1; } return result; } void solve(){ ll n ; cin >> n; ll t = n+1,nn = n-1; ll mod = 998244353; // 998244353 ll a = n, b = 1; vi v; v.pb(2); while(nn>0){ v.pb((((v.back()*a)%mod)*binExponentiation(b,mod-2,mod))%mod); a--,b++; nn-=2; } // v.pop() if(!(n&1)) v[v.size()-1] = (v.back()*binExponentiation(2,mod-2,mod))%mod; reverse(all(v)); //print(v); if(n&1) cout <<0 <<" "; for(ll i = 0 ; i> t; for (int i = 0; i < t; i++) { solve(); } return 0; }