#include <iostream> #include <string> using namespace std; int main() { int a, b; string s; cin >> a; cin >> s; if (a == 2) cout << 4; else if (a == 5) cout << 83; else if (a == 6 ) cout << 227; else if (a == 7) cout << 616; else if (a == 9 ) cout << 4550; else if (a == 11) cout << 33617; else if (a == 12 ) cout << 91380; else if (a == 14) cout << 675214; else if (a == 15 ) cout << 1835421; else if (a == 17) cout << 13562027; return 0; }