#include<bits/stdc++.h>
using namespace std;
typedef __int128 I;
#define L I

bool segCol[12][12][12][12][12][12];
bool eq[12][12][12][12];
bool vald[12][12];


struct Li {
    long long x1, x2, y1, y2;
    pair<I,I> vec() {
        return {x2-x1,y2-y1};
    }
};

I igcd(I a, I b) {
  if (b == 0) {
    return a;
  }
  return igcd(b, a%b);
}

#define F long double
// struct F {
//     I n, d;
//     F() {}
//     F(I n, I d) : n(n), d(d) {
//         I g = igcd(d, n);
//         this->d = d / g;
//         this->n = n / g;
//         if (this->d < 0) this->n *= -1, this->d *= -1;
//     }
//     bool operator==(F o) {
//         return n == o.n && d == o.d;
//     }
//     F operator-(F o) {
//         return {n * o.d - d * o.n, o.d * d};
//     }
//     F operator*(F o) {
//         return {n * o.n, o.d * d};
//     }
// };

struct Co {
    bool valid;
    F x, y;
    Co() {}
    Co(F x, F y) : x(x), y(y) {}
    Co(Li a, Li b) {
        auto [vax, vay] = a.vec();
        auto [vbx, vby] = b.vec();
        if (vax*vby-vay*vbx == 0) {
            valid = false;
        } else {
            valid = true;
            I x1 = a.x1, x2 = a.x2, x3 = b.x1, x4 = b.x2;
            I y1 = a.y1, y2 = a.y2, y3 = b.y1, y4 = b.y2;
            for (int i = 0; i < 2; i++) {
                y = ((F)(y2-y1)*(y4*x3-x4*y3)-(y4-y3)*(y2*x1-x2*y1))/((F)(x3-x4)*(y2-y1)-(x1-x2)*(y4-y3));
                swap(x, y); swap(x1, y1); swap(x2, y2); swap(x3, y3); swap(x4, y4);
            }
        }
    }
    bool operator==(Co&o) {
        return x == o.x && y == o.y;
    }
    Co operator-(Co&o) {
        return {x-o.x, y-o.y};
    }
};

F cross(Co d1, Co d2) {
    return d1.x * d2.y - d1.y * d2.x;
}

bool collides(Co p1, Co p2, Co q1, Co q2) {
    for (int i = 0; i < 4; i++) {
        Co dp = p2 - p1;
        // cout << v.n << " " << v.d << endl;
        F a = cross(dp, q1 - p1);
        F b = cross(dp, q2 - p1);
        if (a != 0 && b != 0 && ((a > 0) == (b > 0))) {
            return false;
        }
        swap(p1, q2);
        swap(p2, q1);
        swap(q1, q2);
    }
    return true;
};

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    vector<Li> Z(n);
    for (Li&l:Z) cin >> l.x1 >> l.y1 >> l.x2 >> l.y2;
    vector<vector<Co>> collisions(n, vector<Co>(n));
    for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (i != j) collisions[i][j] = Co(Z[i], Z[j]);
    for (int i1 = 0; i1 < n-1; i1++) for (int i2 = 0; i2 < n; i2++) if (i2 != i1) for (int i3 = i1+1; i3 < n; i3++)  if (i2 != i3)
    for (int j1 = i1; j1 < n-1; j1++) for (int j2 = 0; j2 < n; j2++) if (j2 != j1) for (int j3 = j1+1; j3 < n; j3++) if (j2 != j3)
    {
        if (i1 != j1 || i2 != j2 || i3 != j3) {
            segCol[i1][i2][i3][j1][j2][j3] =
            segCol[i1][i2][i3][j3][j2][j1] =
            segCol[i3][i2][i1][j1][j2][j3] =
            segCol[i3][i2][i1][j3][j2][j1] =
            segCol[j1][j2][j3][i1][i2][i3] =
            segCol[j3][j2][j1][i1][i2][i3] =
            segCol[j1][j2][j3][i3][i2][i1] =
            segCol[j3][j2][j1][i3][i2][i1] = collides(
                collisions[i1][i2], collisions[i2][i3],
                collisions[j1][j2], collisions[j2][j3]
            );
        }
    }
    for (int i1 = 0; i1 < n-1; i1++) for (int i2 = i1+1; i2 < n; i2++) {
        vald[i1][i2] = vald[i2][i1] = collisions[i1][i2].valid;
        for (int j1 = i1; j1 < n-1; j1++) for (int j2 = j1+1; j2 < n; j2++) {
            eq[i1][i2][j1][j2] = 
            eq[i1][i2][j2][j1] = 
            eq[i2][i1][j1][j2] = 
            eq[i2][i1][j2][j1] =
            eq[j1][j2][i1][i2] = 
            eq[j2][j1][i1][i2] = 
            eq[j1][j2][i2][i1] = 
            eq[j2][j1][i2][i1] = (collisions[i1][i2] == collisions[j1][j2]);
        }
    }
    vector<int> path;
    queue<int> perm;
    for (int i = 1; i < n; i++) perm.push(i);
    path.push_back(0);
    function<long long()> solve = [&]() {
        if (!perm.size()) {
            int p0 = path[0], p1 = path[1], pn1 = path[n-1], pn2 = path[n-2];
            if (!vald[pn1][p0]) return 0ll;
            if (eq[pn1][p0][p0][p1] || eq[pn1][p0][pn2][pn1]) return 0ll;
            for (int i = 0; i < n-2; i++) {
                if (i > 0 && segCol[pn1][p0][p1][path[i]][path[i+1]][path[i+2]]) return 0ll;
                if (i < n-3 && segCol[pn2][pn1][p0][path[i]][path[i+1]][path[i+2]]) return 0ll;
            }
            // for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) {
            //     if ((i-j+n)%n > 2 && (j-i+n)%n > 2) {
            //         if (segCol[path[(i-1+n)%n]][path[i]][path[(i+1)%n]][path[(j-1+n)%n]][path[j]][path[(j+1)%n]]) {
            //             cout << path[(i-1+n)%n] << " " << path[i] << " " << path[(i+1)%n] << " " << path[(j-1+n)%n] << " " << path[j] << " " << path[(j+1)%n] << endl;
            //             cout << "!" << endl;
            //             return 1ll / 0;
            //         }
            //     }
            // }
            // for (int v : path) cout << v << " ";
            // cout << '\n';
            return 1ll;
        } else {
            long long res = 0;
            for (int i = 0; i < perm.size(); i++) {
                int u = perm.front(); perm.pop();
                bool succ = true;
                int pn1 = path[path.size()-1];
                if (!vald[pn1][u]) {
                    succ = false;
                } else if (path.size() >= 2) {
                    int pn2 = path[path.size()-2];
                    if (eq[pn2][pn1][pn1][u]) {
                        succ = false;
                    } else if (path.size() >= 3) {
                        for (int i = 0; i < path.size()-3; i++) {
                            if (segCol[pn2][pn1][u][path[i]][path[i+1]][path[i+2]]) {
                                succ = false;
                                break;
                            }
                        }
                    }
                }
                if (succ) {
                    path.push_back(u);
                    res += solve();
                    path.pop_back();
                }
                perm.push(u);
            }
            return res;
        }
    };
    cout << solve() / 2 << "\n";
}

/*
*/