#include <iostream>

using namespace std;

int Power(int base, size_t exp);
  
int main() {
    size_t i;


    for(i=0; i < 31; i++) {
       cout << "2^" << i << " = " << Power(2,i) << endl;
    }

    return 0;
}

int Power(int base, size_t exp){
    int result = 0;
    if (exp == 0) {
        result = 1;
    } else {
        result =  base * Power(base, exp-1);
    }
    return result;
}