#include<stdio.h>
#include<stdlib.h> //·¥´ý
#include<string>
#include<math.h>
#define INT long long int
using namespace std;
char in[100], out[100];

int n, t;
int f(int a, int b, int d){
	if (a>0 and a<n and a==b) return 0;
	if(d>t) return 0;
	if(a==n and b == n) return 1;
	if(a>=n or b >= n) return 0;
	return f(a+1,b+1,d+1)+f(a+1,b+2,d+1)+f(a+1,b+3,d+1)+f(a+2,b+1,d+1)+f(a+2,b+2,d+1)+f(a+2,b+3,d+1)+f(a+3,b+1,d+1)+f(a+3,b+2,d+1)+f(a+3,b+3,d+1);
}

int main(){
	for(int I = 1; I<=15; I++){
		sprintf(in,".%d.in",I);
        freopen(in,"w",stdout);
        n = I+5;
        t = min(10,n - rand()%3);
		//scanf("%d", &n);
		printf("%d %d", n, t);
		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
		printf("%d",f(0, 0, 1));
	}
}
