#include<bits/stdc++.h> using namespace std; int f[10005]; int main() { int n; cin>>n; f[1] = 1; for(int i = 2;i <= n;i++) { if(i%2) { f[i]=f[i-1]; } else { f[i]=f[i - 1] + f[i / 2]; } } cout<<f[n]<<endl; return 0; }