#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000009 #define INF 1000000000 #define LLINF 2000000000000000000LL #define PI 3.1415926536 #define SIZE 1024 int m,s[SIZE],n=1; double pro[SIZE]; void dfs(int l,int r){ double pro2[SIZE]; if(l==r){ pro[l]=1; return; } dfs(l,(l+r)/2); dfs((l+r)/2+1,r); for(int i=l;i<=(l+r)/2;i++){ double p = 0; for(int j=(l+r)/2+1;j<=r;j++){ p+=(s[i]*s[i])/(double)(s[i]*s[i]+s[j]*s[j])*pro[j]; } pro2[i]=p*pro[i]; } for(int i=(l+r)/2+1;i<=r;i++){ double p = 0; for(int j=l;j<=(l+r)/2;j++){ p+=(s[i]*s[i])/(double)(s[i]*s[i]+s[j]*s[j])*pro[j]; } pro2[i]=p*pro[i]; } for(int i=l;i<=r;i++) pro[i] = pro2[i]; return; } int main(){ scanf("%d",&m); for(int i=0;i