#include<bits/stdc++.h> using namespace std; const int N=19,MS=133333,mod=998244353; void Add(int &a,int b){a+=b;if(a>=mod) a-=mod;} void Sub(int &a,int b){a-=b;if(a<0) a+=mod;} void Mul(int &a,int b){a=1ll*a*b%mod;} int tf[N][MS],trf[N][N][MS]; int n; int main(){ cin>>n; int U=(1<<n)-1; for(int pw=0;pw<=n;pw++){ for(int j=1;j<=n;j++){ for(int i=0;i<=(U>>1);i++) Add(trf[j][pw][i],tf[j][i]); }//may swap(p,i) }//tf->f after return 0; }