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

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n;
  cin >> n;

  vector<int> l(n), r(n);
  for (int i=0; i<n; i++) {
    cin >> l.at(i) >> r.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  int result = 0;

  //////////////////// 処理 ////////////////////

  vector<int> vec(n);
  iota(vec.begin(),vec.end(),0);
  do {
    bool flag = true;
    int max_l = 0;
    for (int i=0; i<n; i++) {
      max_l = max(max_l,l.at(vec.at(i)));
      if (r.at(vec.at(i))<max_l) {
        flag = false;
        break;
      }
    }
    if (flag) result++;
  } while (next_permutation(vec.begin(), vec.end()));

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}