k=int(input())
if k==1:
print(1)
elif k==2:
print(2)
elif k>=3:
a=1
b=1
for i in range(k-2):
c=(a+b)%(10**9+7)
a=b
b=c
print(c)

k=int(input())
if k==1:
print(1)
elif k==2:
print(2)
elif k>=3:
a=1
b=1
for i in range(k-2):
c=(a+b)%(10**9+7)
a=b
b=c
print(c)