import java.math.*;

class Powerful {

   public static BigInteger power(BigInteger x, int n) {
      if (n <= 0) return BigInteger.valueOf(1);
      BigInteger y = power(x, n/2);
      BigInteger z = y.multiply(y);
      if (n % 2 == 0) return z;
      return z.multiply(x);
   }

   public static void main(String args[]) {
      for (int i = 0; i < 200; i++) {
         System.out.println("" + i + ":  " + power(BigInteger.valueOf(2), i));
      }
   }
}