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