#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int f[1010];
int main()
int n;
scanf("%d", &n);
f[1]=1;
for (int i=2; i<=n; i++)
f[i]=f[i-1]+f[i/2]+1;
return 0;
}
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int f[1010];
int main()
int n;
scanf("%d", &n);
f[1]=1;
for (int i=2; i<=n; i++)
f[i]=f[i-1]+f[i/2]+1;
return 0;
}