1 2
2 2
3 4
4 6
5 10
6 20
7 36
8 72
9 142
10 280
11 560
12 1114
13 2222
14 4436
15 8864
16 17718
17 35420
18 70824
19 141624
20 283210
21 566394
22 1132728
23 2265390
24 4530726
25 9061318
26 18122518
27 36244908
28 72489566
29 144978870
30 289957490
31 579914470
32 1159828430
33 2319656332
34 4639311620
35 9278622168
36 18557243310
37 37114484494
38 74228966852
39 148457931570
40 296915858826
41 593831713404
42 1187663422472
43 2375326836320
44 4750653663974
45 9501307319212
46 19002614621128
47 38005229224806
48 76010458432220
49 152020916829492
50 304041833623906
51 608083667212952
52 1216167334355734
53 2432334668641342
54 4864669337212546
55 9729338674284284
56 19458677348428266
57 38917354696715534
58 77834709393149516
59 155669418786017384
60 311338837571752322
61 622677675142941424
62 1245355350285318072
63 2490710700570071684
64 4981421401139014292
65 9962842802276897804
66 19925685604552667452
67 39851371209103073760
68 79702742418203886666
69 159405484836405512432
70 318810969672806499308
71 637621939345608477634
72 1275243878691212429770
73 2550487757382415809202
74 5100975514764822567110
75 10201951029529636078074
76 20403902059059254055400
77 40807804118118489999980
78 81615608236236961892342
79 163231216472473887564224
80 326462432944947738896446
81 652924865889895441580020
82 1305849731779790810699198
83 2611699463559581548941692
84 5223398927119163025427906
85 10446797854238325905910450
86 20893595708476651666912286
87 41787191416953303188879432
88 83574382833906606087878136
89 167148765667813211885873766
90 334297531335626423481827774
91 668595062671252846383897696
92 1337190125342505692187958768
93 2674380250685011383796109368
94 5348760501370022766432563326
95 10697521002740045531705385046
96 21395042005480091062251198476
97 42790084010960182122182929730
98 85580168021920364242046437150
99 171160336043840728481773468060
100 342320672087681456958907844756