#include #include using namespace std; using pid=pair; using vd=vector; using vvd=vector; int main(void) { int k, i, j, l, n; vvd c; long double r=1.0/6, ans; while(scanf("%d", &k)==1) { c.resize(1000); for(auto&ce:c) ce.assign(k+1, 0.0); c[0][0]=1.0; for(i=1;ik) n=0; c[i][n]+=c[i-1][j]*r; } } } /* printf("--- dump start ---\n"); for(auto&ce:c) { for(auto cee:ce) printf("%.3f ", cee); printf("\n"); } printf("--- dump end ---\n"); */ ans=0.0; for(i=1;i