#include <bits/stdc++.h> using namespace std; int a[] = {0 , 1 , 0 , 0 , 2 , 10 , 4 , 40 , 92 , 352 , 724 , 2680 , 14200,73712,365596,2279184}; int main() { int n; cin >> n; cout << a[n]; return 0; }