Run id: 148136

------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
5
9
17
33
65
129
257
513
1025
2049
4097
8193
16385
32769
65537
131073