Run id: 153572

------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-----

0
2
3
3
4
5
5
6
7
7
8
9
9
10
11
11
12