#include<stdio.h>
int main()
{
int T,N,i,num,a,b;
while(T--)
{
a=1;
b=2;
for(i=3;i<=N;i++)
{
num=2*b+3*a;
a=b;
b=num;
}
if(N==1) num=a;
else if(N==2) num=b;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CglpbnQgVCxOLGksbnVtLGEsYjsKCXNjYW5mKCIlZCIsJlQpOwoJd2hpbGUoVC0tKQoJewoJCWE9MTsKCQliPTI7CgkJc2NhbmYoIiVkIiwmTik7CgkJZm9yKGk9MztpPD1OO2krKykKCQl7CgkJCW51bT0yKmIrMyphOwoJCQlhPWI7CgkJCWI9bnVtOwoJCX0KCQlpZihOPT0xKQludW09YTsKCQllbHNlIGlmKE49PTIpCW51bT1iOwoJCXByaW50ZigiJWRcbiIsbnVtKTsKCX0KCXJldHVybiAwOwp9