# import sys; input = sys.stdin.buffer.readline
# sys.setrecursionlimit(10**7)
from collections import defaultdict
import numpy as np
mod = 10 ** 9 + 7

def getlist():
	return list(map(int, input().split()))

def matrixPow(A, n, N):
	B = np.identity(N, dtype = np.int)
	while n > 0:
		if n & 1 == 1:
			B = (A @ B) % mod
		A = (A @ A) % mod
		n >>= 1
	return B

#処理内容
def main():
	N, M = getlist()
	E = np.identity(2, dtype = np.int)
	s = np.full((2, 1), 1)
	s[1, 0] = 0
	A = np.full((2, 2), 1)
	A[1, 1] = 0
	B = matrixPow(A, M, 2)
	a = B
	b = (matrixPow(B, N, 2) - E)
	inv = B - E
	invp = inv[0, 0] * inv[1, 1] - inv[1, 0] * inv[0, 1]
	c = [[inv[1, 1], -inv[0, 1]], [-inv[1, 0], inv[0, 0]]]
	ans = (((((a @ b) % mod) @ c) % mod) @ s) % mod
	# print(B)
	# print(ans)
	answer = ans[1, 0] * pow(int(invp), mod - 2, mod)
	print(answer % mod)





if __name__ == '__main__':
	main()