#include using namespace std; int cnt[26][13]; double prb[100][26]; double success(int n, int k) { return n > k ? (double) k / n : 1.0; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); for (int mask = 0; mask < 1<<25; mask++) { int bingo = 0; // 横 for (int i = 0; i < 25; i += 5) { if ((mask & 0b11111) == 0b11111) ++bingo; } // 縦 int col = 0b11111; for (int i = 0; i < 25; i += 5) { col &= mask >> i; } bingo += __builtin_popcountll(col); // 斜 int x = 1; int y = 1; for (int i = 0; i < 5; i++) { x &= mask >> (5 * i + i); y &= mask >> (5 * i + 4 - i); } bingo += x; bingo += y; cnt[__builtin_popcountll(mask)][bingo]++; } prb[0][0] = 1.0; for (int i = 1; i <= 99; i++) { for (int j = 0; j <= 25; j++) { prb[i][j] += (1 - success(100-i, 25-j)) * prb[i-1][j]; if (j > 0) prb[i][j] += success(100-i, 26-j) * prb[i-1][j-1]; } } int n; cin >> n; double ret = 0; for (int i = 0; i <= 25; i++) { int sum = 0; int tot = 0; for (int j = 0; j <= 12; j++) { sum += j * cnt[i][j]; tot += cnt[i][j]; } ret += prb[n][i] * sum / tot; } cout << fixed << setprecision(12) << ret << endl; return 0; }