#include<bits/stdc++.h>
#define N 1005
using namespace std;
int n, g[N], f[N];
int main(){
cin>>n;
for(int i = 1; i <= n; i++){
g[i] = 2 * g[i-1] + 1;
}
//cout<<g[3]<<endl;
for(int i = 1; i <= n; i++){
for(int j = 0; j <= n; j++){
f[i] = min(f[i], f[j] + (g[i-j] + f[j]));
}
}
return 0;
}