#include "bits/stdc++.h"

using namespace std;

using ll = long long;
using ull = unsigned long long;

#define IOS ios::sync_with_stdio(0);cin.tie(0);
#define endl "\n"
#define int ll

void solve() {
//    int n;
//    cin >> n;

    int n, t;
    cin >> n;
    vector<vector<int>> v(n + 10, vector<int>(n + 10, 1));
    for (int i = 1; i < 2 * n; i++) {
        int x, y;
        cin >> x >> y;
        v[x][y] = 0;
        v[y][x] = 0;
    }
    vector<int> ans;
    ans.push_back(1);
    vector<int> vis(n + 10, 1);
    vis[1] = 0;
    int ans1 = 0;
    function<void(int, int, int)> dfs = [&](int pre, int k, int is) {
        if (k == n) {
//         10
            ans1++;
            return;
        }
        if (is == 1) {
            for (int i = pre + 1; i <= n * 2; i++) {
                if (vis[i]) {
                    if (v[pre][i]) {
                        vis[i] = 0;
                        ans.push_back(i);
                        dfs(i, k + 1, 0);
                        ans.erase(--ans.end());
                        vis[i] = 1;
                    }
                }
            }
        } else {
            for (int i = 2; i <= n * 2; i++) {
                if (vis[i]) {
                    vis[i] = 0;
                    ans.push_back(i);
                    dfs(i, k, 1);
                    ans.erase(--ans.end());
                    vis[i] = 1;
                    return;
                }

            }
        }
    };

    dfs(1, 0, 1);
    cout << ans1 << endl;
}


signed main() {
//    IOS
    int t = 1;
//    cin >> t;
    while (t--)solve();
}
//10000
//3 0
//3 1
//1 2
//3 2
//1 2 2 3
//3 3
//1 2 2 3 3 4
//3 3
//1 2 1 3 1 4
// 3 4
// 1 2 2 3 3 4 4 5
//3 5
//1 2 2 3 1 4 4  5 4 6
//3 5
//1 2 2 3 3 4 4 5 4 6