0 1
1 2
2 4
3 8
4 20
5 40
6 84
7 184
8 292
9 584
10 1172
11 2360
12 4644
13 9544
14 19092
15 38200
16 77348
17 149832
18 299668
19 599352
20 1199652
21 2394440
22 4805268
23 9626936
24 19172900
25 38357320
26 76714644
27 153429304
28 306859556
29 613714248
30 1227444884
31 2454971704
32 4909665828
33 9820064072
34 19640128148
35 39280256312
36 78577290788
37 157070690632
38 314158174868
39 628400317752
40 1256515145252
41 2513785997640
42 5027576189588
43 10055131407672
44 20110267010596
45 40220554987848
46 80509758165652
47 160676107707704
48 322521524375076
49 645037659081032
50 1290093643141780
51 2584654051943736
52 5146974275063332
53 10293949913336136
54 20587895191655060
55 41175785199166776
56 82351587594898980
57 164703192453826888
58 329406298723357332
59 658812615380247864
60 1317625230760496676
61 2635254859567499592
62 5270487728902460052
63 10541050224595690808
64 21082193976398941732
65 42164105034712893768
66 84327925365711606420
67 168656678658289247544
68 337317521185437797924
69 674613650634567878984
70 1349300483640663822996
71 2698667398623971763512
72 5396993665795329592868
73 10794006388596435732808
74 21587917361912226288276
75 43176141226932823467320
76 86353722271763939872292
77 172702549148599908075848
78 345417798360256806998676
79 690910446563569184204088
80 1381453111237605962583588
81 2764154836113201771923784
82 5528605974195411365368468
83 11055741977891180074116408
84 22130353799811737320771108
85 44166312224617282658863432
86 88654040872633352320078484
87 177684394117405680700024120
88 354089320624707256455826980
89 706667488874811241532836168
90 1418472937054624516318073492
91 2837026080480425369494168888
92 5673650980954558459343425060
93 11371557141888928870587205960
94 22660977200491626762141782676
95 45229717046677846518400279864
96 90773774009517221048091905572
97 181832761319512346156883659080
98 362200619394679911170963706516
99 724406151231093980434646246712
100 1448787750884606927335354158628
101 2897575553695644093301058210120
102 5795151409674629343039959159444
103 11590301308193449245051528144184
104 23180607754316659596834950581796
105 46361215812058263182879380097352
106 92722430107130004440379965084308
107 185444879879005901544090136814904
108 370889663421809339805457255124516
109 741858573064757523753212188068168
110 1483321003804310707007066974278292
111 2967988891514021020176950381176120
112 5935977807607978030450696595476004
113 11871955531795259907376977768171848
114 23745495533739663774311333078733460
115 47485603860630136649907627437991224
116 94965187622243065374639412384976420
117 189950651464466348636981901608585544
118 379921585338164387720596906260451988
119 759743026280175376053438257285096760
120 1519499996722974191050058918514953764
121 3039082391023977061840594787049490760
122 6082956499822963492562884575213032084
123 12141305371149602094261680419119899960
124 24365687516793050984938856319449976356
125 49063681948357546421927406740393199944
126 96471021421697380677870028786309354132