#include <iostream>
using namespace std;
int main()
{
    long n,i,a=0,b=1,c=1,d=1,auxa,auxb,auxc,auxd;
    cin>>n;
    for (i=1;i<=n;i++)
        {
         auxa=a*a+b*c;
         auxb=a*b+b*d;
         auxc=a*c+c*d;
         auxd=b*c+d*d;
         a=auxa;
         b=auxb;
         c=auxc;
         d=auxd;
        }
        cout << b ;
    return 0;
}
//i*j+i*(j+1)+(i+1)*j+(i+1)*(j+1)
/**
if(n==1||n==2)cout<<"1";
    else
    {
        a=1;
        b=1;
        for(i=3;i<=n;++i)
        {
            c=a+b;
            a=b;
            b=c;
        }
       cout<<c;
    }

 */