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