1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<set>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
#define N 100005
typedef long long LL;
typedef double db;
db p[505],dp[505];
void init()
{
    p[0]=1;
    for(int i=1;i<501;++i) p[i]=1.0/(i+1);
}
int main()
{
    int i,j,k,n;
    init();
    while(~scanf("%d",&n))
    {
        dp[0]=1,dp[1]=2;
        for(i=2;i<=n;++i)
        {
            dp[i]=0;
            for(j=0;j<i;++j)
                for(k=0;k<i;++k) dp[i]+=p[i-1]*p[i-1]*(dp[j]+dp[k]);
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX