class lz
{
public:
int a;
int b;
lz():a(0),b(0){}
lz(int x,int y):a(x),b(y){}
friend ostream& operator<<(ostream& os,const lz& l)
{
os<
}
};
int main()//(int argc,char* argv[])
{
const int N=1000;
lz cnt[N];
cnt[0]={1,0};
for(int i=1;i!=N;++i)
{
cnt[i].a=cnt[i-1].b;
cnt[i].b=cnt[i-1].a*3+cnt[i-1].b*2;
}
int n=0;
while(cin>>n)
cout<