#include <fstream>
using namespace std;
ifstream cin("patrate2.in");
ofstream cout("patrate2.out");
int n, a[1000005];
void doi_la_n();
void afisare();
int main()
{
    cin>>n;
    if(n==1)
    {
        cout<<2;
        return 0;
    }
    else
    {
        n=n*n+1;

        doi_la_n();

        afisare();
    }

    return 0;
}

void doi_la_n()
{
    a[0]=1;
    a[1]=1;
    for(int r=1; r<=n; r++)
    {
        for(int i=1; i<=a[0]; i++)
            a[i]*=2;
        for(int i=1; i<=a[0]; i++)
            if(a[i]>=10)
            {
                a[i+1]+=a[i]/10;
                a[i]%=10;
            }
        if(a[a[0]+1]>0)
            a[0]++;
    }
}

void afisare()
{
    for(int i=a[0]; i>=1; i--)
        cout<<a[i];
}