#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000 int main(){ int M; cin>>M; vector dp(1< s(1<>s[i]; rep(i,M){ vector ndp(1<>(i+1))==(k>>(i+1)) && (j>>(i))!=(k>>(i))){ ndp[j] += dp[j] * dp[k] * pow(s[j],2.0) / (pow(s[j],2.0) + pow(s[k],2.0)); } } } swap(dp,ndp); } cout<