#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    vector<int> dp(1000+1,0);
    dp[1]=1;
    for(int i=2;i<=1000;i++){
      if(i%2==1){
        dp[i]=dp[i-1];
      }else{
        dp[i]=dp[i-1]+dp[i/2];
      }
    }
    cout<<dp[n];
    return 0;
}