#include <bits/stdc++.h>
using namespace std;
const int N = 15;
const int T = 226;
const long long mod = 1e9 + 7;
long long dp[T][1 << N][4];
bool done[T][1 << N][4];
int len[N], genre[N];
int n, tlen;
long long calc(int tlen, int mask, int pgenre) {
  if (tlen < 0) {
    return 0LL;
  }
  if (tlen == 0) {
    return 1LL;
  }
  long long &ans = dp[tlen][mask][pgenre];
  if (!done[tlen][mask][pgenre]) {
    done[tlen][mask][pgenre] = true;
    for (int i = (0); i <= ((n)-1); i += (+1)) {
      if (!(mask & (1 << i)) && genre[i] != pgenre) {
        ans += calc(tlen - len[i], mask | (1 << i), genre[i]);
        ans %= mod;
      }
    }
  }
  return ans;
}
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0), cout.precision(15);
  cin >> n >> tlen;
  for (int i = (0); i <= ((n)-1); i += (+1)) {
    cin >> len[i] >> genre[i];
  }
  cout << calc(tlen, 0, 0) << '\n';
  return 0;
}
