0 1
1 1
2 2
3 4
4 8
5 16
6 32
7 64
8 127
9 253
10 504
11 1004
12 2000
13 3984
14 7936
15 15808
16 31489
17 62725
18 124946
19 248888
20 495776
21 987568
22 1967200
23 3918592
24 7805695
25 15548665
26 30972384
27 61695880
28 122895984
29 244804400
30 487641600
31 971364608
32 1934923521
33 3854298377
34 7677624370
35 15293552860
36 30464209736
37 60683615072
38 120879588544
39 240787812480
40 479640701439
41 955427104501
42 1903176584632
43 3791059616404
44 7551655023072
45 15042626431072
46 29964373273600
47 59687958734720
48 118896276768001
49 236837126431501
50 471771076278370
51 939751092940336
52 1871950530857600
53 3728858435284128
54 7427752497294656
55 14795817035854592
56 29472737794941183
57 58708638463450865
58 116945505850623360
59 232951260608306384
60 464030570685755168
61 924332282936226208
62 1841236813375157760
63 3667677809714460928
64 7305882881633980673
65 14553057124804510481
66 28989168743758397602
67 57745386226908488820
68 115026741883131222472
69 229129151483326218736
70 456417066153277279712
71 909166454496840098496
72 1811027026112046216319
73 3607500995099287922157
74 7186012821454817446712
75 14314280256682726404604
76 28513533771482321586736
77 56797938391481316954736
78 113139459716809356629760
79 225369752979121873161024
80 448928478932131700105729
81 894249456869164112289301
82 1781312900916873407131890
83 3548311521577064087859176
84 7068109509382645854131616
85 14079421080373810391308496
86 28045702701030811425987232
87 55866035649082500978813440
88 111283142819232870257521151
89 221672036181596576402753001
90 441562759462276279398374112
91 879577207402975494708889048
92 1752086305296568343563646480
93 3490093189512762876735984464
94 6952140676324494942045981696
95 13848415316999907383113149952
96 27585547491180581895968778753
97 54949422946179567215534804505
98 109457283132896858151671234898
99 218034989058390740808633580748
100 434317891811484913273703515016
101 865145690433457063670671045568
102 1723339240190589632399296109440
103 3432830065064179357415479068928
104 6838074582637178132934989359103
105 13621199742328176698654443913701
106 27132942201523456539157216592504
107 54047849413988522337505799604260
108 107661380936165559761737895693504
109 214457616181897662459805120341440
110 427191893123604735287210944573440
111 850950956182145291217006410077952
112 1695063837781653404301077830796801
113 3376506475820978631903501217679901
114 6725880009440433807267845218767298
115 13397712169466879092198184637930336
116 26687762957997592624634631380167168
117 53161068299813287586809457639992896
118 105894944706502970438331704335412352
119 210938938456823795585446402260746752
120 420182813075865937766591726690696703
121 836989119675910896901279952163713505
122 1667252359342381359995292059108659712
123 3321107006515295840898385933579389088
124 6615526250072594089172137235778611008
125 13177891431845374890757465013917229120
126 26249887918984246811076598323499045888
127 52288836899511669826567750244737345024
128 104157490985947473715368908762783993345
129 207477992852219036533836537573404273185
130 413288733345095691707677783087699886658
131 823256359683676087574457180241820384228
132 1639897193117279581059742223247862157448
133 3266616494802713787228726981481807085776
134 6506983101686443327646377364640115125664
135 12961677366473374985466186979035492906304
136 25819197241960802497217005049308201819263
137 51430916491069385957900173561042999365341
138 102448544248793676224092669338998298844024
139 204073832137903676360610881497754777303820
140 406507767082690073140162020772261692450192
141 809748917670577432493095314563041577814608
142 1612990852239468421658544251761443040503552
143 3213020027112463468331622316543850588100800
144 6400220856982966134166027628038392974382337
145 12749010797474862882374155082515742949399333
146 25395573050700932088524217495692487599954642
147 50587072269263960500687824109887220422605464
148 100767636771445230928235486199002179152760736
149 200725524625219884423977877083441316727706864
150 399838058398200300426297209915121190414910176
151 796463096769288137384262797513698530241719552
152 1586525972681593308634359567399358667509056767
153 3160302934565711754386344979716201592068714201
154 6295210296080722576684165741936710696537473760
155 12539833519892181192867643659763534172652342056
156 24978899403012917154807051833328066166151923376
157 49757073281400614425190125789572691015576139888
158 99114308504403028549953954369230260840737369600
159 197432153912036768962523645940946823151233019648
160 393277781851391944616412932314494287634956982529
161 783395260768218177478439519649272373677845250857
162 1560495311240355632380194873556608036659153027954
163 3108450788960819083567522103453452539145653713852
164 6191922678518625249980237155073577012125155504328
165 12334088283755849885535284184357581333234734868768
166 24569062259007296742520614414345932405628732367936
167 48940692364102556716078705182750917988106231716224
168 97488106946353721487540997433187341688577506449919
169 194192818631939224797603555346725411003477167648981
170 386825141952638093962826915819894213970295182270008
171 770541833116315368842086309536334975401444710826164
172 1534891743554112112434192381917596373790764266148000
173 3057449398824468374982849479650835166248293797427232
174 6090329735389929453223178344887324400090958862486528
175 12131718778415756349730277984591897882193811493256832
176 24165949449885158977973014971750608422699045480063745
177 48137706081138378731148426388154491434394613792478509
178 95888587020324119368334025860489088654818932402687010
179 191006632207531923367825965411441842334236420094547856
180 380478372671509734623217738440966088294682075922947712
181 757899295944195000871452627402281341423115858048468192
182 1509708262153000072289682076459675358446140757234449856
183 3007284805527584388229633874934758819010087702975642880
184 5990403661605283617481294734897767029597476360471222015
185 11932669617129428856231441043407379567760558107149965521
186 23769450647238533593094548060954270046866297281897244032
187 47347894662269535262821270156497098251398358143699940208
188 94315310951867560791019322574553230414502034211476932704
189 187872722607790926581167192521704179487580952564905397216
190 374235736953428853090044702966948683616715764372576344576
191 745464189101330121791859772058962608414421441042177046272
192 1484937974541054959966238249383027449799245405723882870529
193 2957943279464980491076245057722647520030730253340615775537
194 5892117108282722448559395567384340770014594209399334307042
195 11736886321903175361855969864612184441777790060654968673876
196 23379457332854483162920920406649815653141078087098460415048
197 46571041943101175399260673620777927126794575221632015432880
198 92767848149248921945431302538588905569972434678891454521184
199 184790232109396513769070745305118848531530447916740731996096
200 368095526244251972578175252360854669613261650427757581121663