import java.util.*; import java.io.*; public class Size { private static double log2(double x){ return Math.log(x)/Math.log(2.0); } private static double binCoeff(int n,int k){ double x = 1.0; for (int r=1;r<=k;r++) x = x*((double)(n-r+1)/(double)r); return x; } private static double psol(int n){ double p = 1.0; for (int i=0;i