#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; int ans[30][30]; int main(){ int n; cin>>n; int tmp=0; for(int i=0;i