#include<bits/stdc++.h>
using namespace std;
char in[100], out[100];
long long int A[100], n, ans;
void f(int c){
	if(c==n){
		ans++;
		return;
	}
	if(c<0 or c>n or A[c]==1) return;
	A[c]=1;
	f(c-2);
	f(c-1);
	f(c+1);
	f(c+2);
	f(c+3);
	A[c]=0; 
}
int main(){
	for(long long int I=1;I<=15;I++){
		ans = 0;
		sprintf(in,".%d.in",I);
	    freopen(in,"w",stdout);
		//scanf("%lld", &n);
		n = I;
		printf("%lld", n);
		f(0);
		sprintf(in,".%d.out",I);
	    freopen(in,"w",stdout);
		printf("%lld", ans);
	}
}