0 1
1 1
2 3
3 6
4 13
5 28
6 60
7 129
8 277
9 595
10 1278
11 2745
12 5896
13 12664
14 27201
15 58425
16 125491
17 269542
18 578949
19 1243524
20 2670964
21 5736961
22 12322413
23 26467299
24 56849086
25 122106097
26 262271568
27 563332848
28 1209982081
29 2598919345
30 5582216355
31 11990037126
32 25753389181
33 55315679788
34 118812495276
35 255197244033
36 548137914373
37 1177344897715
38 2528817970494
39 5431645680297
40 11666626519000
41 25058735850088
42 53823634568385
43 115607732787561
44 248313737774419
45 533352837917926
46 1145588046254325
47 2460607459864596
48 5285136390291172
49 11351939356274689
50 24382819596721629
51 52371834699562179
52 112489413249280126
53 241615902245126113
54 518966563443248544
55 1114687781182780896
56 2394236810314404097
57 5142578936123214433
58 11045740337934803523
59 23725135020495636486
60 50959194632488457965
61 109455205011414534460
62 235098729296887086876
63 504968333952204613761
64 1084620997557393321973
65 2329656394758689636371
66 5003866723825680894078
67 10747800510900453488793
68 23085190353310504913320
69 49584658098937092784984
70 106502839316458556100417
71 228757345867643246583705
72 491347682599497451569523
73 1055365213651242500837350
74 2266817924717880650560101
75 4868896034619863103804324
76 10457897097706866905761876
77 22462507091664473763930625
78 48247197321698070679258701
79 103630108602733885112881827
80 222587010337794500235329854
81 478094424864960341140352209
82 1026898554143283226723893744
83 2205674414210998409239928016
84 4737565947362525203828067713
85 10175813329927805249031817489
86 21856619638863854065927880931
87 46945812246081989767819583622
88 100834864853737503148707162973
89 216583108984765336750274211148
90 465198650938322332815508120716
91 999199733761590509464763705985
92 2146180144623000511846054158565
93 4609778263084503863591089691251
94 9901338286092095396747961714366
95 21267074956884103635776195255433
96 45679529792152798292863208375416
97 98115017992013100961163560600648
98 210741152533202801182666172606913
99 452650718309381801397856502183625
100 972248041367800504724352407998099
101 2088290630519766908702731584972262
102 4485437431564749719549292903152085
103 9634266733972084041679108481094708
104 20693432227621350389480425872371140
105 44447403127130268192387935737712641
106 95468534316345053013027895963549629
107 205056772798226939787284193311346051
108 440441244558047314005727920976157950
109 946023324470846246593324203562399681
110 2031962586385167814392064238826061632
111 4364450479884907621584440566927018944
112 9374398977126089496961893248141541889
113 20135262523281072554522838620821641409
114 43248510957418159170031065684031744131
115 92893434981106393776038636173816568838
116 199525719419223784670623606162701698509
117 428561100338854731392731944194366580316
118 920505974158408694510017792693586546172
119 1977153894255341941966105287245021405313
120 4246726942911014062378872816826561077973
121 9121540705580106640821101184010190434771
122 19592148485657476707544952104908333996030
123 42081956839728704051566027289755275943545
124 90387794516623764107477032683582134370376
125 194143856681738648918154039368001020253496
126 417001402554714881184674132024920564937793
127 895676910434815943128459243444504739815161
128 1923823572225984354415961546862346889944243
129 4132178795650331121857554165776276934512358
130 8875502850537115773817936502945475454216005
131 19063684014063762371949006381360376213184964
132 40946868510788325041442433553027604056129332
133 87949739389452965559158382818693831936715265
134 188907160425093378013992256306109416262158893
135 405753507714787634173751455496524684191718755
136 871517567954427355760894350927437348652751806
137 1871931743809096002122389518226596133298348209
138 4020720387432738347817929675577995514795570576
139 8636101443005357707823603062958625130045018800
140 18549473961679930405581851932341212292934508161
141 39842397235123384169046987733836458067820116337
142 85577446601488602688034294661477507783734151459
143 183811715033415301431710122061491636212308892294
144 394809005471515890976825699118283109847597311549
145 848009882139835096528280237902743890055949247596
146 1821439608116282179913641758200801745963452762988
147 3912268377867468263947027933124572635922948569729
148 8403157476239867720302591687428920017905803343301
149 18049133840091086428110289311878867035715153245747
150 38767717170438290132662500619861279707449708502078
151 83269142326860330709185670931047933796785818336873
152 178853710507827997402620961482649360247400388586776
153 384159712331986948953654803964606507548421733762600
154 825136275674503274468082397860953161840008329273025
155 1772309410846305169778012967272815537184252185385001
156 3806741674527298667667832566959328368412690577693651
157 8176496771894412281691940899365912604621203277736678
158 17562289531795314786805619000557384878630836618508981
159 37722024750111438017857333366248538456285933751675988
160 81023100585596479873160512266729220818168810266430628
161 174029439617614670695680797999783682609371514388291585
162 373797665538919068459859155899490662701995068672828829
163 802879645359744889724381264165787248738906907715842627
164 1724504416055197697339780373964552256752268559449791870
165 3704061372313606545248402058195617416932077443554305953
166 7955949849783746829652344070290509179175521470169732320
167 17088577010466157617488928560646296269791944916728136096
168 36704538082347257822042018759422932045075065300621906689
169 78837641953063319886672219951006033763834476604247911201
170 169335295128223993148245186030498194123776552122219860675
171 363715117116697890743631644691933193696520570631337589766
172 781223349326209196926794236703935615707908151480025222317
173 1677988878687828971562302712118300197224725844864920262524
174 3604150694456945256159522830218104622337062718456308296924
175 7741351801158812396210922491158640632494422559666174044289
176 16627642068760531880092270863713150074393273841443710900661
177 35714496365535101928673638676248535961719181679232367286163
178 76711132304214978085069102894833476743000151921785963131774
179 164767767104045713822508651111043698740831789121694408604761
180 353904528078010771921320495576959188188551274644498702154472
181 760151194590317177651406900693880062413215004809673482495768
182 1632728017850384435316556542958842137531149343220365295409473
183 3506934935109029562540690839923561450546130627484210962555481
184 7532542165400115610825210826535125788021644318734615035870195
185 16179140053468559171223149049341090826645054916923402256390630
186 34751159319377819955414261542334903853234474181876843290686501
187 74641981591715053908685770467552211294546228334458262839337956
188 160323440283939252990737442601563109827660231615135351677101588
189 344358562786747180763523245079002436269987162465928720646464001
190 739647424946340740653683900749680867219853854030657686840005133
191 1588687990803774355171467833509248849587488410577650479810034723
192 3412341403483203017242358880087613020297183281104894574136508990
193 7329364810037092468238978447855791586692013956290853220596583569
194 15742735607807272857895164041540266476873868929078292848679636272
195 33813806631364660811615479817339462670555080122764893864009312400
196 72628642657016298995644786348275787210994831937212332781965168513
197 155998991527552893476770910024494979028978861111820413358663429585
198 335070083472950152279675962538386016121523605109009972786603079011
199 719696709185072238228862568935651761390476159269863132285895106694
200 1545835867658525436264985404036918772662502230599703491217764694301
201 3320299369501620065002386504446608311564978154248439728576157986700
202 7131667814003743175761219881456097618280458774717709843297582481996
203 15318102420665508742030978294386233014072917313814292791667663149697
204 32901737418174615158555804561745036562198813017498152206838986100389
205 70669610073509375818378981031973600208625106419844447633471894881779
206 151791187330524114877521568449849906347095649768655044838817530232254
207 326032144895717481672835335075542143326544675625842092312600306096201
208 700284129630275087246257453007215556229361081582996629623707261442488
209 1504139606752234165469449691608149749229546082603335859087725403867144
210 3230740010908501821634799932698123005014812921395171210647740232848321
211 6939303354043245239819956768921638059703266168184839558446898302025097
212 14904922982612483048559006325926033818962438093578517838830104171588883
213 32014269701607475349833719796467432943383783351343368166371641008487398
214 68763419020875686686771689217241138641011925706685243402478747653690261
215 147696881406703120434998135136102038346741930502950497574052133842253940
216 317237989150061969158375233367051748572149565267664352545381270158121860
217 681395170984343896715143192856496963906645351980250591095964285496320001
218 1463568030691170955466891794726702499397686413018529793760778959654817661
219 3143596361809920718055553413806748175783126682246695328498088800805579523
220 6752127594176606525704480196116650138485144860264005507115611005611534846
221 14502888348487618917282478818456848989449084637775925957872567566877511553
222 31150739898650752686746992624496897442202501040550632300601878378906160768
223 66908644189802597047016430457527245559585815176366489723462624518272718720
224 143713012335591721337792894524977889433439901895243680282538948842962551809
225 308681040613847668118572748064529277994814033288527292030066076258414150017
226 663015709474833707841174967572012302421279652255381142318606598462611972355
227 1424090803038120765416113358226048747844347620727679406661277699822402824198
228 3058803262601635849217036041434602630681720958526968983328556973006040918925
229 6570000578152711087890437725458712428791695852237708938969718971113458539676
230 14111697906394103551740623166553966437999485390019326312288110616947943201724
231 30310502325301161576738534658905993926264598053021713173556105532180901200001
232 65103898716242079768110218717472639231055264685298074737102045737190246143125
233 139836601273238506473327911201838593521583946181360827396502367418499991744851
234 300354901031023827586286883295689865909959073604978690044262564425061385231102
235 645132002293742920301052924416839692184182230652998419574369344999251614863929
236 1385678405629029081946954602210058017525684324044316627059396841267874377070984
237 2976297311247538750135347334339427267804007858955292156252398095691438992029944
238 6392786124799339834330309463176382995039558737696923829945561123226439361035841
239 13731059152923446416547958734065295548173258779651824769509754155877191722166713
240 29492928713769664835343924994757488806056384114000964585653274498021509436268339
241 63347833144415897502770151926064462897442460411001537954618343933002332241637606
242 136064749724878673590005960649644736057728487418655291895434647084922542836340997
243 292253344727480133430890189496531150658669792354659332390324609448948716755884548
244 627730677321653378113672262721885085671569227602971454135812247551796134670204148
245 1348302116501492318565458602364592123046637299730945410811896113534616111018314241
246 2896016815872279208223693317304893445048445547291547651473845218087157097114607085
247 6220351726196917223468282784755962776813289374356409927233449692708185453821439715
248 13360687474442967958481128021730341789956817768670450640993036242417115759068968126
249 28697407742709081613641386908547160788631842064674818146933780845920643763826454641
250 61639134417791934754071925736763807145358766976372129356153303023463060735785830608
251 132394637377653065939835827575588470512579268874392216291013900957721464022507708016
252 284370313955946017061621065957663245591928644891811293150254287850568229257905823873
253 610798723129044083695364646845603993762445949616967855088435392789474218038707070513
254 1311933988418589183758442606336518955458882508274982657679957869448332140577026426275
255 2817901748632623368210792965985390188575703052400729661007082942877848805912346391174
256 6052568448598845819423042825504032093255914018567662831455434074563987305105106314237
257 13000305934282681739603071363811331425866202631644104811149557829768017057506825522860
258 27923344580112996746659949980804785800953733721180160135067508921773840473629384542508
259 59976524897277206045289135533931480745942053003036032588822058655873861893748141902465
260 128823519991785881278212106859352383773715723077040457670106634329189559898513736510341
261 276699914366453290115450327908020131066553562804292682982818260562711124159639404857779
262 594323479247302258717163677160656379359927061961409630911853587876964105850415019780926
263 1276546827971994720226276439836049025266749910647035454547596743331575914068207566006825
264 2741893700833052527776054122065381915053157597374147399354122179648215249928677010426456
265 5889310836024344226945770678898136344946584480629627939361169254188331183915507162221032
266 12649645065662444002724155362864949200319649586024958192617010356816337597841068749080769
267 27170160438544184984391750842726603805265976144658361470693471044841215215600760083949289
268 58358761405893417216785832247354638550851859797337905795288661012662221595198404744331859
269 125348727348644231188293489295672795361703461672679586929292613459160989624240993661311206
270 269236410598975250606256904633108676268673157412013759990563406529326648030238563233924213
271 578292626702157130199629715471808905542931940554710839644437294460310848873918955300878484
272 1242114175248751862600437014033699053441981717051417946554856720978125134558637075430038116
273 2667935839252041373605953349610425540796518755572853385834294716428073480336713549265719297
274 5730456816451702229006457093149632553223414130230400118588445452844634598327906655426674013
275 12308442670204536838818800806404182688258433358427524836811891606678906693559970829388150723
276 26437292142359982670437668342313873335501780374461178459823077228796249370552497689507218046
277 56784634299220758577081727048271871265242061221546628252035305894998697356000346003710193505
278 121967661254145260756775864539303800624504055328896510008493351959270102790665312212112780320
279 261974221994946760581376986978161416490489958146450944972387040978063746873218501909040385376
280 562694178802458040672010443105040889004740130025790593241409050791602649810549472336976139521
281 1208610284046496822591540281600667522610224101647588993194676484707000246347651788367169690593
282 2595972863646359664516938154788910717110194319845621124649881627268269292841969234950162355011
283 5575887610541811350372029161095286651335382653166589704280643647473872435347822284021477875718
284 11976443621881027501997445752273775608165995394505420946775083386717411267379412542288972276333
285 25724191706611009867258442229253259627946955020684221479986252308933425430917026345282090382780
286 55252966560914876221625362894896097495614328462861653077817062729842120401023673713881512811164
287 118677793596017923458139693105676392359674233898735516984564650734426382530237138946734665853057
288 254907918424458685768648861124721846978849845845143044620185028503044048763201512719779781858165
289 547516472177409408906553610230970729193812642105475731667131392701738934224699464327130626375443
290 1176010102622344703901991025586090815511186567694497337892066100442253414281339628713424855944830
291 2525950965401622207483747107172754120877661697750591845846513914348775331493940070087465890553881
292 5425487642823721024194282768575906481093847475245062253297777507935021094281318791841446228818984
293 11653399676249310143063768008507505538360357438440743282882871437074825171550538560729802865871576
294 25030325927298374398936080652832072621425714086681459635324940367293642691607116214500161214063425
295 53762612922620715709257899438422990179240276438808008454388460749378314128989512127801213174625561
296 115476664453466774650193828752594640960452062050611671007921212921040424683754283117531338468623987
297 248032216226006580467645708282272693940358329014909147552023074787090695633340423587633926031938534
298 532748158055560845477291265225884966040502729554940498022253961378549859129838501950497816143812069
299 1144289254961040781062776510543024994881671449635370464134221323873771675080273632243297006676313124
300 2457817787298169052485004749277067620903035237760160607730752321417962088973291059731926564995875796