1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import math
s5 = math.sqrt(5.)
def fff(n):
    n = float(n)
    return (5.-s5)/10 * math.pow((3.+s5)/2, n) + (5.+s5)/10 * math.pow((3. - s5)/2, n)
def g(n):
    n = int(n)
    a = fff(n + 1)
    b = fff(n)
    xx = a - b + 0.5
    xx = math.floor(xx)
    xx= int(xx)
    return xx % 1000000007
while True:
    try:
        x = raw_input()
        print g(x)
    except EOFError:
        break
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX