#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, k;
int f(int c, int m, int d){
	int ans=0;
	if(c==n and d<=k) return 1;
	if(c>n or d>k) return 0;
	for(int i=1;i<4;i++){
		if(i!=m) ans += f(c+i,i,d+1);
	}
	return ans;
}

int main(){
	for(int I = 1; I<=20; I++){
		sprintf(in,".%d.in",I);
        freopen(in,"w",stdout);
        n = 60-I;
        k = 20-(rand()%2);
		//scanf("%d", &n);
		printf("%d %d", n, k);
		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
		printf("%d",f(0,0,1));
	}
}
