#include <iostream>
#include<math.h>
using namespace std;
long int fac(int f)
{
if(f<2)
return 1;
return(f*fac(f-1));
}
long int combinatrics(int n,int r)
{
return(fac(n)/(fac(n-r)*fac(r)));
}
int main() {
int t;
while(t--)
{
int in,out=0;
cin>>in;
for(int p=0;p<=in;p+=2)
{
int s=in-p;
out=combinatrics(in,s)+(fac(p)/pow(2,p/2))+out;
}
cout<<out<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBpbnQgZmFjKGludCBmKQp7CglpZihmPDIpCglyZXR1cm4gMTsKCQoJcmV0dXJuKGYqZmFjKGYtMSkpOwp9Cgpsb25nIGludCBjb21iaW5hdHJpY3MoaW50IG4saW50IHIpCnsKICAgIHJldHVybihmYWMobikvKGZhYyhuLXIpKmZhYyhyKSkpOwp9CgppbnQgbWFpbigpIHsKICAgIAogICAgaW50IHQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IGluLG91dD0wOwogICAgICAgIGNpbj4+aW47CiAgICAgICAgCiAgICAgICAgZm9yKGludCBwPTA7cDw9aW47cCs9MikKICAgICAgICB7CiAgICAgICAgICAgIGludCBzPWluLXA7CiAgICAgICAgICAgIG91dD1jb21iaW5hdHJpY3MoaW4scykrKGZhYyhwKS9wb3coMixwLzIpKStvdXQ7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PG91dDw8ZW5kbDsKICAgIH0KCXJldHVybiAwOwp9