#include <bits/stdc++.h>
#define INT long long
#define oo (INT)(1e9)
#define MOD 1000000007
using namespace std;
INT n, dth4[10001], dtg[10001], dtf[10001], h[10001];
INT h4(int x)
{
    if( x == 0 ) return 0;
    if( x == 1 ) return 1;
    if( dth4[x] ) return dth4[x];
    long long &ret = dth4[x] = oo;
    for(int i = 1 ; i < x ; i++ )
        ret = min( (INT)ret, h4(i)*2 + h[x-i] );
    return ret;
}
INT g(int x)
{
    if( x == 0 ) return 0;
    if( x == 1 ) return 2;
    if( dtg[x] ) return dtg[x];
    return dtg[x] = g(x-2)+2*h[x-2]+4*h[x-1]+3;
}
INT f(int x)
{
    if( x == 0 ) return 0;
    if( x == 1 ) return 2;
    if( dtf[x] ) return dtf[x];
    long long &ret = dtf[x] = oo;
    for(int i = 1 ; i < x ; i++ )
        ret = min( ret, f(i) + g(x-i) + 2*h4(i) );
    return ret;
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    freopen(".5.in","w",stdout);
    cout<<n<<endl;
    freopen(".5.out","w",stdout);
    for(int i = 1 ; i <= n ; i++ ) h[i] = min(h[i-1]*2+1, oo);
    cout<<f(n)<<endl;
}