1 1
2 5
3 16
4 44
5 112
6 272
7 640
8 1472
9 3328
10 7424
11 16384
12 35840
13 77824
14 167936
15 360448
16 770048
17 1638400
18 3473408
19 7340032
20 15466496
21 32505856
22 68157440
23 142606336
24 297795584
25 620756992
26 1291845632
27 2684354560
28 5570035712
29 11542724608
30 23890755584
31 49392123904
32 102005473280
33 210453397504
34 433791696896
35 893353197568
36 1838246002688
37 3779571220480
38 7765300871168
39 15942918602752
40 32710470926336
41 67070209294336
42 137438953472000
43 281474976710656
44 576144092954624
45 1178676464975872
46 2410129488084992
47 4925812092436480
48 10062730417405952
49 20547673299877888
50 41939771529887744
51 85568392920039424
52 174514485560606720
53 355784370562269184
54 725079540006649856
55 1477180677777522688
56 3008404551083491328
57 6124895493223874560
58 12465963768561532928
59 25364273101350633472
60 51593237331156402176
61 104915856919223074816
62 213290478352266690560
63 433498485732174462976
64 880832029519631089664
65 1789334175149826506752
66 3634008582520781668352
67 7378697629483820646400
68 14978756187852155912192
69 30400234233473341063168
70 61685912182484740603904
71 125142711796045598162944
72 253827198454243430236160
73 514737946632791328292864
74 1043642992714191592226816
75 2115620184325601055735808
76 4287908766445637854035968
77 8689154328480147193200640
78 17604982248138037356658688
79 35663311678631560653832192
80 72233317721974093188694016
81 146280024173370130139447296
82 296186825805584147803013120
83 599627206528856070654263296
84 1213761522893087691405000704
85 2456537265456926483002949632
86 4971102970255355166391795712
87 10058262819193714733555384320
88 20348639395753438268654354432
89 41161506306238894140395880448
90 83251467641941823486966104064
91 168359845342811717386280894464
92 340433510803479575597259161600
93 688294661842671432843913068544
94 1391444604156767428986615627776
95 2812599769256383984570810236928
96 5684620660398466222336778436608
97 11488083564568328951063872798720
98 23213851616679450914908377448448
99 46903072208444487855378018598912
100 94756882367060147761878564601856
101 191415240634462639626002184011776
102 386633433069609967456494477639680
103 780872769740589311321969174511616
104 1576957346683917375461898787487744
105 3184338307773312256559718451904512
106 6429523844357579524391278657667072
107 12980742146337069071326240823050240
108 26204873207917958187739848661532672
109 52896524246323556465654431353929728
110 106766604153622393111658330769588224
111 215480319629195346584015597662633984
112 434854861902291813889429067572183040
113 877498169092385869221653879638196224
114 1770573228760376221328899248264052736
115 3572300238671961408428981474503426048
116 7206908039646340748400328904957493248
117 14538431203897517359885389721816268800
118 29326092657004706445940243267435102208
119 59150645812428756344219414182475333632
120 119298212621696199593116683660160925696
121 240590267237069772995589077910742368256
122 485168218461494293609889577002325770240
123 978311804897698082457201996366333607936
124 1972574345744815155389249677456031350784
125 3977050163388468291728190724358790971392
126 8017903270574612545355764187611038482432
127 16163412428744577014510293853008990044160
128 32582036632679857876618118661591806246912
129 65674496815741123448431299234331264811008
130 132369840732245062287252722290957834256384
131 266781375666015755355285692226506277781504
132 537646139735082772272131879742193774100480
133 1083459056276268067667384750062749985275904
134 2183251666164741181581011481282224844701696
135 4399170439553892455654506924877899437703168
136 8863675093556605096293981774382698372005888
137 17858018616010850562557899398019195737210880
138 35977374089816981865055670494545989460819968
139 72477421895224525209991084386107174894436352
140 146000191221630173379741655566244741734465536
141 294091077305622592679002284720550267360116736
142 592363544335969677197042516617222102502604800
143 1193089868121388338072160927586687340569952256
144 2402905295141674643500473643877860952269389824
145 4839261708081145221713250865164694446797750272
146 9745425651757882312851108885147333978113441792
147 19624655774706948364551432079930558125262766080
148 39516920491796264206801292779132896588597297152
149 79569058868357263368999442796809353853338124288
150 160208553506243996648792600070705829058963308544
151 322557978551546933119172629095585900822500737024
152 649397700181211745881520116099520287054149713920
153 1307358886518659251049389948015737544926595907584
154 2631844745349790020671479327664869031489784774656
155 5297943435324523078488357518596525946252755468288
156 10664394759898932231267512763726627659051882774528
157 21465805298297636611116620980520406851196509224960
158 43205642153594817519396432867175116768578505801728
159 86959347421188723633119247546618839669527986307072
160 175014821070375624454891258717774891603797922021376
161 352221894596747603287088044684624207737079742857216
162 708828294105487915328787143867397264533127283343360
163 1426425598034961248166796396731092227184190161944576
164 2870389215717893331352037011454779850604251514404864
165 5775854470731728332740962458894750493680245409841152
166 11621861020055340005555701789759882572303975581745152
167 23384026197294446691258957323460528314494920687616000
168 47048660708956426742813022134802582968763780423483392
169 94658538046647920206216259245368218617075438943469568
170 190439509350765973853612948442262542593246634079944704
171 383123885216472214589586756787577295904684780545900544
172 770737503462824962943895233381259013245752585863823360
173 1550454472985410993417233906374726869364271221271691264
174 3118867878090344121893354691973871424474074541631471616
175 6273653620419732513904483142396578220439213281439121408
176 12619142969317553568044513801690827183860554959230599168
177 25381957395591284216560122637176995853685366711165911040
178 51051257705094922594062435341944674679299247007741247488
179 102677201238014553510009250819070715302455521186301345792
180 206503774131678523663787261908504162492625096714240393216
181 415306291574655880615112044357733788760678302111756189696
182 835210069771909427805299129796918505072212821590063185920
183 1679615112789014188760748341756738865246138077913227984896
184 3377620172068419043821796847839281440695701025292659195904
185 6792020237117619420244194024330170301798251789517724844032
186 13657600260196801505689588705963555444410203056900262592512
187 27462320092316728341781578726533540570447805069530150993920
188 55218879328479707344367960082279940504150408050519553605632
189 111026236944651916010345525422985599734810411923957610446848
190 223229430464688834663910261362822636922640015493752227364864
191 448812774080147674614258943759348148751318414279178467672064
192 902333374461835359801394729586102047314713595141704961228800
193 1814082401526750740748543143307015594253580723450105974226944
194 3646996108259661523788593654883654187755468513233604051992576
195 7331654826931643132160202046306554374007551159133992311062528
196 14738634874687926433486433565691600745008330583601553036279808
197 29627920191025133205304926077540185484003117697870242900869120
198 59557141265348827087273970047394338955979148457074759458357248
199 119716884297294775527876175879416613887904123036818066229952512
200 240638972127783793762408823328089099727699898318973227086381056