#include <iostream>

int operaciones(int a, int b) {     // cantidad de multiplicaciones que hace el segundo algoritmo recursivo de potencia visto en clase
   if (b == 0) {
      return 0;
   } else if (b % 2 == 0) {
      return operaciones(a, b / 2) + 1;
   } else if (b % 2 == 1) {
      return operaciones(a, b / 2) + 2;
   }
}

int main( ) {
   for (int b = 0; b <= 1024; ++b) {
      std::cout << b << ": " << operaciones(2, b) << "\n";
   }
}