Run id: 5926

------Input------

17
1
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

------Answer-----

1
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

------Your output-----

2