#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    vector<int> a = {0, 0, 1, 1, 2, 3, 5, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11};
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    cout << a[n - 1] << '\n';
}