#include <iostream>
using namespace std;

int a[18] = {0, 0, 0, 1, 1, 2, 3, 5, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11};

int main()
{
    int n;
    cin >> n;
    cout << a[n] << endl;
}