#include <bits/stdc++.h>
#define INT long long int
using namespace std;
int n;
char in[100], out[100];
int f(int x, int y)
{
    if( y > 1 or x > n or x < 0 ) return 0;
    if( x == n ) return 1;
    return f(x+1, y) + f(x+2, y) + f(x+3, y) + f(x-1, y+1);
}
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);
    }

}