1 1
2 2
3 6
4 24
5 120
6 288
7 456
8 768
9 1002
10 1759
11 3766
12 7984
13 15880
14 30712
15 60880
16 122308
17 248493
18 504104
19 1014076
20 2036337
21 4085860
22 8213550
23 16539563
24 33298322
25 67024922
26 134834240
27 271198708
28 545583481
29 1097665701
30 2208646386
31 4443964256
32 8941041771
33 17988744060
34 36191680340
35 72815673236
36 146502817008
37 294758507133
38 593043301973
39 1193174838201
40 2400609118593
41 4829914122070
42 9717568404410
43 19551327715789
44 39336411375909
45 79143097875341
46 159232352811193
47 320368294009735
48 644566642668490
49 1296839265296011
50 2609182607334939
51 5249558704858003
52 10561876785528214
53 21250022650650456
54 42754093330018778
55 86019320343884081
56 173067020350900042
57 348203092931656537
58 700569024859945342
59 1409513493604564544
60 2835878002413442608
61 5705659502527275331
62 11479531326078581854
63 23096302789347806353
64 46468726583641965873
65 93492996219662580813
66 188103720187599344526
67 378456258537401604400
68 761437038522936878577
69 1531977211625537092056
70 3082269522089830559177
71 6201388202557124118259
72 12476915260839962468663
73 25102994578079899949744
74 50506100556316693908231
75 101616011805632506717729
76 204446863677362717817029
77 411337931146107883908497
78 827593490825127939394875
79 1665081029965865799044916
80 3350068441919362084040052
81 6740187632660009471217690
82 13560955577807701306854123
83 27284035134586075675885171
84 54894256452222201481800985
85 110444784892607815576758644
86 222209959626488893418508632
87 447076484464376819491725693
88 899497859128342085233995940
89 1809749397904135996873088473
90 3641134717527983886954354876
91 7325799940334937592217641121
92 14739181307262188857968135455
93 29654572521456721168841450966
94 59663671482014772157271745662
95 120040634277837279215885874102
96 241516378725857790018391326551
97 485920134825723267344094120096
98 977649543582563938090603036985
99 1966987086077419269044249050073
100 3957489902380948070206979889348
101 7962292400546410154731508007937
102 16019775624356461316592360383345
103 32231070920871228167359524400635
104 64847470842648749294312225845994
105 130470206373599161387694756099067
106 262500210570652639998789858468230
107 528138664488081063383650565047118
108 1062591334006488243795534200983524
109 2137886163286516157762245139208199
110 4301331189986942220315152020143424
111 8654085668206342482353017213456173
112 17411632688735548228638622792149623
113 35031424983602996370786817155322723
114 70481657769850694625803931896873016
115 141805938077356182173294399544043265
116 285307194953646360230856186947444570
117 574025295385822036719919168769941116
118 1154913179796656272642626885808727204
119 2323633581289330911562092974607983675
120 4675046674111142299853029509470190244
121 9405984480991287190506486602329806841
122 18924419417367645892613804176368925450
123 38075084113544938240349543344588334850
124 76605363592981209600250315675410626256
125 154126559870821565562853370024632016120
126 310095734077168997674704693529905784939
127 623898725654115491754173902710134530680
128 1255256287324360284614552529896178936698
129 2525519418580885167957203067367792738342
130 5081231934894091018735698820457276275508
131 10223211029870227025548769563070218410782
132 20568642624544685712834628508474051584315
133 41383187550380334490646331584684042555484
134 83261119515311909742046922765896375526476
135 167517642629714274065753841799671857921797
136 337037992709862251167276899012031975285206
137 678105343095030827240186431345684112020494
138 1364317573330284760600007908004254507769092
139 2744945840423767994295995804579537846552847
140 5522708066031543870515951166551141333067942
141 11111441228982937735821940320343817859855118
142 22355721995252875955612549670364382401277923
143 44978711188735628941660883370375309204826726
144 90495152007583712427494309109634290780144118
145 182072191942365194919200688087968770260860746
146 366321093929091357045651608262531193407586812
147 737021630957704242520561623090449692374342061
148 1482854505246431660153914614903401694581164776
149 2983436837359019576532040636019888285228547048
150 6002541268222112471457974865422181122941254521
151 12076844136778922163703169031663522405605272281
152 24298069398738288754574326405883681989176090837
153 48886627153521391426095102078103627687774102595
154 98357703866444386851095909092526757959611545197
155 197891294064911090523887955816813465019546416113
156 398148418753858585318323050859638921221588164520
157 801056782741541229749140000515013021956481543785
158 1611690362063028894617409937985494313310606225379
159 3242648809834680835246165255151928600491150404270
160 6524064144965748428815525891920239595703308289431
161 13126124802209975405510548756551641385939391364780
162 26409175093126927203263046655926318327820113139277
163 53134077239766198187046964661812564644013313794678
164 106903383167624764817133817514995898796364704057693
165 215084817999453134297942496872544908893410717398377
166 432741018694607330570585207724790799325827842944677
167 870655544183144636552889750852396088536210558893332
168 1751719952278917554358406452810706321049896471172487
169 3524382072465826416661341778103564145258318517062212
170 7090898848619575215209772349409131506071040697919132
171 14266570833557648370225609403797495262065274359739418
172 28703701419819445695789259657164523509967667977374204
173 57750561421541596341883462047291048448790135780722073
174 116191542537451164999401497034580398800024809217772194
175 233772178571349742827968728346266350091881048851769532
176 470339151030551838459199119378183866303535999535733221
177 946301302165526502027395427322671801740296114375746025
178 1903915828648512749385554117464507063072992511618824101
179 3830593357827048875433112151274403087434812867427419958
180 7706982237468235946455220297464946190130136352243742708
181 15506103013331830239949871809858136641984866928578254232
182 31197584638399710297115431350616503163541601932220057425
183 62768142739236245187949390451911292605619312167090189693
184 126286691376862662701955539132260596982068690012545473177
185 254083165805472989063123870215333370923917752097005891636
186 511203947477551673160743282326513916368752578967937941463
187 1028519442003120436573268324000838849035240535021156982879
188 2069335042888852756265100395833335990149417997042564646278
189 4163409406620452023738668397846776059179013701832652823083
190 8376593218533099411550428591034053271358301704506975964166
191 16853330310777999538595452259778370185578054410664422875337
192 33908145609335001378773654797063685590398464270680061305303
193 68221669988190488635206397385841270146802475233246773192112
194 137258943900968102342774947742428436325408588622238499561912
195 276158846361726554845562233431801518379094842350002635500320
196 555619227835992374716935425988558287868233815667268102919134
197 1117880996420071809587306853172544855875234943214849215490040
198 2249126487260456177192000270778284670169909716949528865370676
199 4525141738607455908430648111914595740745504710028325840878690
200 9104382466025360610162350852081651637222752104965980763972432
201 18317609674073569608956322127043848586600828705367254035162296
202 36854210093196559234097967535836228966553413212611644680100579
203 74149019755339067985398271344504771565603092024740923193558921
204 149184506105928758679386817374086537930984379955640252601320672
205 300152543290599067510359976017062669264100260968044943521932113
206 603893471215068818992342375082755720189843198485017067753555366
207 1215006611565191249826594284446334371175640777407662025819404872
208 2444538874011743443310375472868456656785133007160391500767748750
209 4918302706893518976448700395908848240971569572877919490195502248
210 9895404721847720516910103568146040487443918571919480254097985800