#include using namespace std; int main(){ int n; cin >> n; array dp{}; dp[0] = 1; for(int i = 0; i < n; i++){ int rem = 99 - i; array dp2{}; for(int j = 0; j < (1 << 25); j++){ if(dp[j] == 0)continue; int cnt = 25 - __builtin_popcount(j); dp2[j] += dp[j] * (rem - cnt) / rem; if(cnt == 0)continue; for(int k = 0; k < 25; k++){ if(j >> k & 1)continue; dp2[j | (1 << k)] += dp[j] * cnt / rem; } } swap(dp, dp2); } vector cand; int S = 0b11111; for(int i = 0; i < 5; i++){ cand.push_back(S << 5 * i); } S = 0b0000100001000010000100001; for(int i = 0; i < 5; i++){ cand.push_back(S << i); } cand.push_back(0); for(int i = 0; i < 5; i++){ cand.back() |= 1 << i * 5 + i; } cand.push_back(0); for(int i = 0; i < 5; i++){ cand.back() |= 1 << i * 5 + 5 - i; } double ans = 0; for(int i = 0; i < (1 << 25); i++){ if(__builtin_popcount(i) < 5)continue; int cnt = 0; for(auto &&S: cand){ cnt += ((S & i) == S); } ans += cnt * dp[i]; } printf("%.15lf\n", ans); }