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