#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 double dp[1000001][64]; // dp[i][j] ; サイコロをi回振ったときに出ている目 // j>>k ^ 1 == true : kの目が出ている int power2[6] = { 1,2,4,8,16,32 }; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; if (N >= 500) { cout << 1 << endl; return 0; } for (int i = 0; i <= N; i++) { for (int j = 0; j <= 63; j++) { dp[i][j] = 0; } } dp[0][0] = 1; for (int i = 0; i < N; i++) { for (int j = 0; j <= 63; j++) { for (int k = 0; k < 6; k++) { if (j >> k & 1) dp[i + 1][j] += (dp[i][j] / 6); else dp[i + 1][j + power2[k]] += (dp[i][j] / 6); } } } /* for (int i = 0; i < 64; i++) cout << dp[N][i] << " "; cout << endl; */ cout << setprecision(10) << dp[N][63] << endl; return 0; }