#include <bits/stdc++.h>
#define INT long long int
using namespace std;
int n, a[110];
char in[100], out[100];
int f(int x, int y)
{
    if( x > n or y > n ) return 0;
    if( x == n and y == n ) return 1;
    return f(x+1, y+1) + f(x+1, y+2) + f(x+2, y+1) + f(x+2, y+2);
}
int main()
{
    for(int i = 1 ; i <= 15 ; i++ )
    {
        n = i;
        sprintf(in, ".%d.in", i);
        freopen(in, "w", stdout);
        cout<<n;
        sprintf(out, ".%d.out", i);
        freopen(out, "w", stdout);
        cout<<f(0, 0);
    }

}
