#include <bits/stdc++.h>

using namespace std;

int Sol[] = {0, 1, 2, 6, 15, 42, 112, 308, 825, 2255, 6026, 16386, 43700, 118334};
int main() {
    int n;
    cin >> n;
    cout << Sol[n];
}