0 1
1 3
2 5
3 11
4 21
5 43
6 85
7 171
8 341
9 683
10 1365
11 2987
12 5973
13 11435
14 24405
15 48555
16 97621
17 196267
18 392533
19 785323
20 1571413
21 3141547
22 6291029
23 12581803
24 25164629
25 50331307
26 100662613
27 201325483
28 402651733
29 805302187
30 1610612309
31 3221224363
32 6442449749
33 12884901547
34 25769803093
35 51539606443
36 103079213653
37 206158426027
38 412316859989
39 824633719723
40 1649267440469
41 3298534882987
42 6597069765973
43 13194139532203
44 26388279065173
45 52776558129067
46 105553116266069
47 211106232531883
48 422212465064789
49 844424930131627
50 1688849860263253
51 3377699720526763
52 6755399441054293
53 13510798882107307
54 27021597764222549
55 54043195528444843
56 108086391056890709
57 216172782113783467
58 432345564227566933
59 864691128455134123
60 1729382256910269013
61 3458764513820536747
62 6917529027641081429
63 13835058055282162603
64 27670116110564326229
65 55340232221128654507
66 110680464442257309013
67 221360928884514618283
68 442721857769029237333
69 885443715538058473387
70 1770887431076116954709
71 3541774862152233909163
72 7083549724304467819349
73 14167099448608935640747
74 28334198897217871281493
75 56668397794435742563243
76 113336795588871485127253
77 226673591177742970253227
78 453347182355485940514389
79 906694364710971881028523
80 1813388729421943762058069
81 3626777458843887524118187
82 7253554917687775048236373
83 14507109835375550096473003
84 29014219670751100192946773
85 58028439341502200385892267
86 116056878683004400771792469
87 232113757366008801543584683
88 464227514732017603087170389
89 928455029464035206174342827
90 1856910058928070412348685653
91 3713820117856140824697371563
92 7427640235712281649394743893
93 14855280471424563298789486507
94 29710560942849126597578980949
95 59421121885698253195157961643
96 118842243771396506390315924309
97 237684487542793012780631850667
98 475368975085586025561263701333
99 950737950171172051122527402923
100 1901475900342344102245054806613
101 3802951800684688204490109611947
102 7605903601369376408980219231829
103 15211807202738752817960438463403
104 30423614405477505635920876927829
105 60847228810955011271841753857707
106 121694457621910022543683507715413
107 243388915243820045087367015431083
108 486777830487640090174734030862933
109 973555660975280180349468061724587
110 1947111321950560360698936123457109
111 3894222643901120721397872246913963
112 7788445287802241442795744493828949
113 15576890575604482885591488987659947
114 31153781151208965771182977975319893
115 62307562302417931542365955950640043
116 124615124604835863084731911901280853
117 249230249209671726169463823802560427
118 498460498419343452338927647605128789
119 996920996838686904677855295210257323
120 1993841993677373809355710590420515669
121 3987683987354747618711421180841033387
122 7975367974709495237422842361682066773
123 15950735949418990474845684723364133803
124 31901471898837980949691369446728268373
125 63802943797675961899382738893456535467
126 127605887595351923798765477786913078869