#include <stdio.h>
int a(int n){
    if(n==1){
    	return 1;
    }
    else if(n==2){
    	return 2;
    }
    else{
    	return -6*a(n-1)-9*a(n-2);
    }
}
int main(void) {
	int n=4;
	printf("%d", a(n));
	return 0;
}