#include<bits/stdc++.h> using namespace std; const int N=19,MS=132000,mod=998244353; inline void Add(int &a,int b){a+=b;if(a>=mod) a-=mod;} inline void Sub(int &a,int b){a-=b;if(a<0) a+=mod;} inline void Mul(int &a,int b){a=1ll*a*b%mod;} bool Mbg; int trf[N][N][MS]; int f[N][MS],tf[N][MS];//count-tmp int dc[N][N];//decval int a[N][N]; int n; #define ppc __builtin_popcount int tmp[N][MS]; //id-set,id-power-set bool Med; 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; }