#include <bits/stdc++.h>
using namespace std;
int v[4000],n,t,p,k,in,i;
int main()
{
    ifstream f ("patrate2.in");
    ofstream g ("patrate2.out");
    f>>n;
    p=n*n;
    while(n!=0)
    {
        v[++k]=n%10;
        n/=10;
    }
    v[0]=k;
    for(in=1; in<=p; ++in)
    {
        i=1;
        while(i<=v[0]||t!=0)
        {
            t+=v[i]*2;
            v[i]=t%10;
            t/=10;
            ++i;
        }
        v[0]=i-1;
    }
    for(i=v[0]; i>=1; --i)
        g<<v[i];
    return 0;
}