P = 662637863126462165676291379799
t,o,r,o,b = 0,1,2,3,4
for i in range(1, 10**10000):
	t,o,r,o,b = (
		(t+o+r+o+b)%P,
		(r+o+b)%P,
		(b+o+r)%P,
		(r+o)%P,
		(b+o+o)%P,
	)
print((t+o-r+o-b+P)%P)