import strutils, sequtils

const MOD = int(1e9) + 7

proc matmul(a: var seq[seq[int]], b: var seq[seq[int]]): seq[seq[int]] =
  var
    p = a.len
    q = b[0].len
    r = b.len
  result = newSeqWith(p, newSeq[int](q))
  for i in 0.. <p:
    for k in 0.. <r:
      for j in 0.. <q:
         result[i][j] += a[i][k] * b[k][j] mod MOD
         result[i][j] = result[i][j] mod MOD

proc matpow(a: var seq[seq[int]], n: var int): seq[seq[int]] =
  var p = a.len
  result = newSeqWith(p, newSeq[int](p))
  for i in 0.. <p:
    for j in 0.. <p:
      result[i][j] = if i==j: 1 else: 0
  while n > 0:
    if (n and 1) == 1: result = matmul(result, a)
    a = matmul(a, a)
    n = n shr 1

proc to_modint(s: string, md: int): int =
  result = 0
  var n = s.len
  for i in 0.. <n:
    result = (result * 10 + (s[i].ord - '0'.ord)) mod md
  if result == 0:
    result = md - 1

proc mod_pow(a: var int, n: var int, md: int): int =
  result = 1
  while n > 0:
    if (n and 1) == 1: result = result * a mod md
    a = a * a mod md
    n = n shr 1

var
  n = stdin.readLine.parseInt
  res = 1

for i in 0.. <n:
  var
    cd = stdin.readLine.split
    c = cd[0].parseInt + 1
    d = cd[1].to_modint(MOD - 1)
    mat = @[@[1, 1], @[1, 0]]
    x = matpow(mat, c)[0][0]
    z = mod_pow(x, d, MOD)
  res = res * z mod MOD

echo res