#include "bits/stdc++.h" using namespace std; int S[1 << 10]; vector dfs(int start, int num){ vector ret(num); if (num == 1){ ret[0] = 1; return ret; } vector a = dfs(start, num / 2); vector b = dfs(start + num / 2, num / 2); for (int i = 0; i < a.size(); i++) { for (int j = 0; j < b.size(); j++) { double p = a[i] * b[j]; int ap = start + i; int bp = start + num / 2 + j; ret[i] += p * S[ap] * S[ap] / (S[ap] * S[ap] + S[bp] * S[bp]); ret[num/2 + j] += p * S[bp] * S[bp] / (S[ap] * S[ap] + S[bp] * S[bp]); } } return ret; } int main(){ int M; cin >> M; for (int i = 0; i < (1<> S[i]; } vector ans = dfs(0, 1 << M); printf("%.14f\n", ans[0]); }