#include<stdio.h>
#include<algorithm>
#include<memory.h>
#include<math.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define max_v 65
double qm(int n,int m)//快速幂
{
    double s=1,x=n;
    while(m)
    {
        if(m&1)
        {
            s*=x*1.0;
        }
        x*=x*1.0;
        m>>=1;
    }
    return s;
}
int main()
{
    double f[max_v];
    for(int i=0;i<max_v;i++)f[i]=INF;
    f[1]=1;
    f[2]=3;
    for(int i=3;i<=max_v;i++)
    {
        for(int j=1;j<i;j++)
        {
            f[i]=min(f[i],2*f[j]+qm(2,i-j)-1);
        }
    }
    int n;
    while(~scanf("%d",&n))
    {
        printf("%d\n",(int)f[n]);
    }
    return 0;
}