#include <stdio.h>
int c;
int rec(int n){
	c++;
		if(n==1){
			return 1;
		}
		else if(n==2){
			return 2;
		}
		else{
			return -6*rec(n-1)-9*rec(n-2);
		}

}
int main(void) {
	int n;
	scanf("%d", &n);
	printf("数列a%dの値は%d\n", n, rec(n));
	printf("recは%d回呼び出された", c);
	return 0;
}