import java.math.BigDecimal;
import java.math.BigInteger;

public class KrasserScheiss
{
		
	public static BigInteger binom(BigInteger n, BigInteger k)
	{
		BigInteger bin = BigInteger.ONE;
		if (k.compareTo(n.subtract(k)) > 0)
		{
			k = n.subtract(k);
		}
		
		for (BigInteger i = BigInteger.ONE; i.compareTo(k) <= 0; i = i.add(BigInteger.ONE))
		{
			bin = bin.multiply(n);
			n = n.subtract(BigInteger.ONE);
			bin = bin.divide(i);
		}
		return bin;
	}
	
	public static BigDecimal erwartung(BigInteger n)
	{
		BigInteger summe = BigInteger.ZERO;
		BigInteger exp2 = new BigInteger("2");
		exp2 = exp2.pow(n.intValue());
		
		for (BigInteger i = BigInteger.ZERO; i.compareTo(n) <= 0; i = i.add(BigInteger.ONE))
		{
			summe = summe.add(binom(n, i).multiply(n.subtract(i).subtract(i).abs()));
			
		}
		return (new BigDecimal(summe)).divide(new BigDecimal(exp2));
	}

		
	public static void main(String[] args)
	{
		BigInteger k = new BigInteger("1000");
		for (BigInteger i = BigInteger.ONE; i.compareTo(k) <= 0; i = i.add(BigInteger.ONE))
		{
			System.out.println(i + ": " + erwartung(i));
		}
	}
}