Run id: 148489

------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
6
12
24
48
96
192
384
768
1536
3072
6144
12288
24576
49152
98304
196608