#!/usr/bin/env python
#coding:utf8

MOD = 1000000007

def read():
    N = input()
    cdList = []
    for i in range(N):
        cdList.append(map(int, raw_input().split()))
    return cdList


def matmul(a, b):
    c = [[0 for j in range(len(b[0]))] for i in range(len(a))]

    for i in range(len(a)):
        for j in range(len(b[0])):
            toAdd = 0
            for k in range(len(a[0])):
                toAdd = (toAdd + a[i][k] * b[k][j]) % MOD
            c[i][j] = toAdd

    return c


def matpow(p, n):
    if n == 0:
        return [[1, 0], [0, 1]]

    t = matpow(p, n / 2)

    return matmul(matmul(t, t), p) if n & 1 else matmul(t, t)


def mypow(p, n):
    if n == 0:
        return 1
        
    t = mypow(p, n / 2)

    return t * t * p % MOD if n & 1 else t * t % MOD


def work(cdList):
    ans = 1
    
    for C, D in cdList:
        mat = matpow([[1, 1], [1, 0]], C + 2)
        ans = ans * mypow(mat[0][1],  D) % MOD
    
    print ans


if __name__ == "__main__":
    work(read())