#include <iostream>
#include <iomanip>
using namespace std;
long double potegowanie(long double c, int d)
{
long double a[d];
for( int i=1 ; i<=d; i++)
{
if (i<2)
a[1]=c;
else
a[i]=a[i-1] * a[1];
if(i==d)
c=a[i];
}
return c;
}
int main()
{
int b=1;
int p=0;
long double q,f;
int n,d,g,l;
cin >>n;
long double a[n];
for(int i=1; i<=n; i++)
{
if (i<4)
g=3;
if(i<=2)
{
if(i<2)
{
a[i]=(5*b);
}
else
{
a[i]=a[i-1]+b;
}
}
else
{
l = potegowanie(2,(i-1));
d=0;
for(int s=1; s<=l; s++)
{
if((d==(l/2)) )
p=p-(p/2);
else
p++;
f = potegowanie(10,(i-2));
a[g] = (a[1+(s/((l+2)/2))] * f )+ a[p];
if(g==n)
{
q=a[g];
break;
}
else
{
g++;
d++;
}
}
}
if(i<3)
q=a[i];
if(g==n )
break;
}
cout <<setprecision(100000000);
cout <<q<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpsb25nIGRvdWJsZSBwb3RlZ293YW5pZShsb25nIGRvdWJsZSBjLCBpbnQgZCkKewoKbG9uZyBkb3VibGUgYVtkXTsKICAgZm9yKCBpbnQgaT0xIDsgaTw9ZDsgaSsrKQogICAgewogICAgIGlmIChpPDIpCiAgICAgICBhWzFdPWM7CiAgICAgZWxzZQogICAgICAgYVtpXT1hW2ktMV0gKiBhWzFdOwogICAgIGlmKGk9PWQpCiAgICAgICBjPWFbaV07CiAgICB9CgogICByZXR1cm4gYzsKfQoKaW50IG1haW4oKQp7CgoKaW50IGI9MTsKaW50IHA9MDsKbG9uZyBkb3VibGUgcSxmOwppbnQgbixkLGcsbDsKY2luID4+bjsKbG9uZyBkb3VibGUgYVtuXTsKCmZvcihpbnQgaT0xOyBpPD1uOyBpKyspCnsKICBpZiAoaTw0KQogICAgZz0zOwogIGlmKGk8PTIpCiAgewoKICAgICBpZihpPDIpCiAgICAgewogICAgICAgICBhW2ldPSg1KmIpOwogICAgIH0KICAgICBlbHNlCiAgICAgewogICAgICAgYVtpXT1hW2ktMV0rYjsKICAgICB9CiAgIH0KICAgZWxzZQogICB7CiAgICAgbCA9IHBvdGVnb3dhbmllKDIsKGktMSkpOwogICAgIGQ9MDsKCiAgICAgZm9yKGludCBzPTE7IHM8PWw7IHMrKykKICAgICB7CgogICAgICAgaWYoKGQ9PShsLzIpKSApCiAgICAgICAgcD1wLShwLzIpOwogICAgICAgZWxzZQogICAgICAgcCsrOwogICAgICAgZiA9ICBwb3RlZ293YW5pZSgxMCwoaS0yKSk7CgogICAgIGFbZ10gPSAoYVsxKyhzLygobCsyKS8yKSldICogZiApKyBhW3BdOwoKICAgICAgICBpZihnPT1uKQogICAgICB7CiAgICAgICAgcT1hW2ddOwogICAgICAgIGJyZWFrOwogICAgICB9CgogICAgICAgIGVsc2UKICAgICAgewogICAgICAgZysrOwogICAgICAgZCsrOwogICAgICB9CgogICAgfQoKICAgfQogICBpZihpPDMpCiAgICBxPWFbaV07CiAgaWYoZz09biApCiAgIGJyZWFrOwoKfQoKY291dCA8PHNldHByZWNpc2lvbigxMDAwMDAwMDApOwpjb3V0IDw8cTw8ZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==