#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
const long long int N = 200043;
const long long int MOD = 1000000007;
long long int add(long long int x, long long int y) {
  x += y;
  while (x >= MOD) x -= MOD;
  while (x < 0) x += MOD;
  return x;
}
long long int mul(long long int x, long long int y) {
  return (x * 1ll * y) % MOD;
}
long long int binpow(long long int x, long long int y) {
  long long int z = 1;
  while (y) {
    if (y & 1) z = mul(z, x);
    x = mul(x, x);
    y >>= 1;
  }
  return z;
}
long long int inv(long long int x) { return binpow(x, MOD - 2); }
long long int divide(long long int x, long long int y) {
  return mul(x, inv(y));
}
long long int n, l;
vector<pair<long long int, long long int>> v;
long long int dp[101][3][3005];
long long int fun(long long int a, long long int b, long long int c) {
  long long int ans = 0, i;
  if (c > l) return 0;
  if (c == l) return 1;
  if (dp[a][b][c] != -1) return dp[a][b][c];
  if (b == 0) {
    for (i = 0; i < n; i++) {
      ans = add(ans, fun(i, 1, c + v[i].second));
      if (v[i].second != v[i].first) {
        ans = add(ans, fun(i, 2, c + v[i].first));
      }
    }
  } else {
    for (i = 0; i < n; i++) {
      if (i == a) continue;
      if (b == 1 && v[a].second == v[i].first) {
        ans = add(ans, fun(i, 1, c + v[i].second));
      } else if (b == 1 && v[a].second == v[i].second &&
                 v[i].first != v[i].second) {
        ans = add(ans, fun(i, 2, c + v[i].first));
      } else if (b == 2 && v[a].first == v[i].first) {
        ans = add(ans, fun(i, 1, c + v[i].second));
      } else if (b == 2 && v[a].first == v[i].second &&
                 v[i].first != v[i].second) {
        ans = add(ans, fun(i, 2, c + v[i].first));
      }
    }
  }
  dp[a][b][c] = ans;
  return ans;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long int t, i, j;
  memset(dp, -1, sizeof(dp));
  t = 1;
  while (t--) {
    cin >> n;
    cin >> l;
    for (i = 0; i < n; i++) {
      long long int a, b;
      cin >> a >> b;
      v.push_back({a, b});
    }
    cout << fun(0, 0, 0) << endl;
  }
}
