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

int main() {
    int N;
    cin >> N;
    vector<string> maine{
        "1",
        "11",
        "110",
        "2402",
        "128967",
        "16767653",
        "5436906668",
        "4406952731948",
        "8819634719356421",
        "43329348004927734247",
        "522235268182347360718818",
        "15436131339319739257518081878"};
    cout << maine[N - 1] << endl;
}

//thank you oeis
//https://oeis.org/search?q=1%2C11%2C_%2C_%2C128967&sort=&language=&go=Search
//https://oeis.org/A266513