#include <bits/stdc++.h>

using namespace std;

#define uskoritel ios_base::sync_with_stdio(false); cin.tie(0);
#define pb push_back
#define x first
#define y second
typedef pair <int, int> pii;

long long int ne;
vector <long long int> an;
vector <int> ans;

long long int func(long long int n){
    if (an[n] != 0) return an[n];
    if (n <= 2){
        an[n] = 1;
        return an[n];
    }
    else if (n%2 == 1){
        an[n] = func(6*n / 7) + func(2*n/3);
        return an[n];
    }
    else if (n%2 == 0){
        an[n] = func(n-1) + func(n-3);
        return an[n];
    }
}

int main(){
    uskoritel
    cin >> ne;
    an.resize(ne+1);
    fill(an.begin(), an.end(), 0);

    cout << func(ne) % (long long int)(pow(2, 32));
}