#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 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],trf[N][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++){ trf[j][pw][i]+=tf[j][i]; if(trf[j][pw][i]>=mod) trf[j][pw][i]-=mod; } }//may swap(p,i) }//tf->f after return 0; }