Run id: 84425

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

1
2
2
3
5
7
10
15
22
32
47
69
101
148
217
318
466