#include #include using namespace std; int N; long double dp[5050]; main() { cin>>N; dp[0]=0; for(int i=1;i<=N;i++) { for(int x=0;x<=i-1;x++) { dp[i]+=dp[x]+dp[i-x-1]+1; } dp[i]/=i; } cout<