#include <iostream>
#include <cmath>
using namespace std;
const int MAXN = 30;

__int64 d[MAXN], d1[MAXN], d2[MAXN];

int main()
{
    d1[3] = 32;
    d2[3] = 72;
    d[3] = 104;
    __int64 temp;
    for (int i = 4; i <= 25; i++)
    {
        d1[i] = d1[i - 1] + 2 * d2[i - 1];
        d2[i] = 4 * d[i - 1];
        temp = pow(2, i + 1);
        d1[i] = d1[i] + 4 * temp - 32;
        d2[i] = d2[i] + 9 * temp - 72;
        d[i] = d1[i] + d2[i];
    }
    for (int i = 3; i <= 25; i++)
    {
        cout << "N=" << i << ": " << d[i] << endl;
    }
    return 0;
}