#include<bits/stdc++.h> using namespace std; const int N=19,MS=132000,mod=998244353; inline void Add(int &a,int b){a=(a+b<mod)?(a+b):(a+b-mod);} inline void Sub(int &a,int b){a=(a-b<0)?(a+mod-b):(a-b);} 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++) Add(trf[j][pw][i],tf[j][i]); }//may swap(p,i) }//tf->f after return 0; }