#include <stdio.h>

/* 再帰で a_n を求める関数 */
int a(int n)
{
    /* 終了条件 */
    if(n == 0)
        return 0;

    /* 再帰呼び出し */
    return a(n - 1) * a(n - 1) + 1;
}

int main(void)
{
    int i;

    for(i = 1; i <= 6; i++) {
        printf("a_%d = %lld\n", i, a(i));
    }

    return 0;
}