0 1 1 2 2 5 3 17 4 46 5 123 6 323 7 809 8 1966 9 4660 10 10792 11 24447 12 54344 13 118681 14 254991 15 539852 16 1127279 17 2323849 18 4733680 19 9535079 20 19005282 21 37507802 22 73333494 23 142112402 24 273092320 25 520612305 26 984944052 27 1849920722 28 3450476080 29 6393203741 30 11770416313 31 21538246251 32 39181212504 33 70874723100 34 127509184422 35 228198632902 36 406336457344 37 720003560267 38 1269784861648 39 2229147639446 40 3896041270709 41 6780218981897 42 11750480635324 43 20282087165789 44 34871081773552 45 59725817681217 46 101917439594674 47 173287904566759 48 293604654463328 49 495760883175887 50 834322830489516 51 1399538331826149 52 2340232204700883 53 3901124445091152 54 6483495152047503 55 10743545872363617 56 17751475911758216 57 29248110532113307 58 48057894917682422 59 78751942771092638 60 128710050678889822 61 209817843744263460 62 341172796348434033 63 553389353162058655 64 895433324809238045 65 1445448512243053080 66 2327871880750399966 67 3740434657151019931 68 5996674117484693195 69 9592734238880343910 70 15312129306200634932 71 24389732324579349617 72 38767989099796120401 73 61496488946797636961 74 97353976197260062328 75 153814913360077061030 76 242548826371009660125 77 381742104768289880898 78 599687317433209842072 79 940322751809629732937 80 1471767776604872829250 81 2299452928236438714868 82 3586285971469239465504 83 5583575692847787508176 84 8678378929785188783425 85 13465882604322413674414 86 20859892066528325373369 87 32261237686534734970877 88 49814086145226948631750 89 76795479724686943345268 90 118206514385736354227844 91 181668276463558725075494 92 278777770295171141213766 93 427157210530334602749052 94 653547075216427949121069 95 998468345128346099681661 96 1523240820588139470349534 97 2320534517122780280095032 98 3530212487206056751485331 99 5363088709038702552574078 100 8136511096017552805913442 101 12327589934516428872433238 102 18652725419036213037602418 103 28186285725755686992931989 104 42537499295262191579096819 105 64113808187056774419125890 106 96512489467112780304386389 107 145102352996657147784081229 108 217886794801075369165173350 109 326782862516477991345896566 110 489514768386649080496641171 111 732413964147710288001410314 112 1094555346929480184793635753 113 1633860647729490573704613711 114 2436095092206239272804763803 115 3628115029792954271115512159 116 5397354995965790823641979721 117 8020463610113584166223562424 118 11905341008589597971548610653 119 17652788005354949358583623046 120 26146827001159048542917142781 121 38686899732580218228671499167 122 57181170381405917173575027029 123 84428907537286416631201308269 124 124532603194192630238512001731 125 183498869761852015719723037915 126 270113773003467655950870778621 127 397216764277174228224039765205 128 583553031027250736468486654858 129 856464459344451048780378014384 130 1255795376506398457342225597952 131 1839556440594947972943912375546 132 2692130892419546629411782079122 133 3936154035401135099143489055454 134 5749695329379736663633493695751 135 8391088825479733674815420143797 136 12234786173518975870841308821723 137 17823081952059930561578532390803 138 25940676209210444331080848966350 139 37722068743912270803133439410018 140 54806115818141859909816337850215 141 79558281308571237081130958400556 142 115389976273099300313738411413941 143 167217035454192936527043802017445 144 242117435852293424743425239024784 145 350274108036852731267394958990005 146 506325372298145357466414355504264 147 731297755992814726010173590810244 148 1055370247312125462512625747439236 149 1521824668703092268382925978860244 150 2192686913283109586715353839764920 151 3156776818882137221769311161412385 152 4541186669343710592838640393106050 153 6527636748337498305580445525797120 154 9375763323200321644959213324027903 155 13456253697755557236113433247919137 156 19297958599970277432249114036723425 157 27654830798147107442465178913326113 158 39600966971088497117897717268489333 159 56665458118065470622045956553693605 160 81023590935573663388193613856132627 161 115767763137044950637186908519772843 162 165291086673301118159870292980191197 163 235830187121759074466218200029678543 164 336232754514003942345071174524172760 165 479042188935208782323539600330539754 166 682029335732504936330914341622738209 167 970354192502049071920558345394853978 168 1379614712315667776420679899569772489 169 1960143983439892938289613819149081729 170 2783063098398340260952966142389119392 171 3948801647296544504909779377840335785 172 5599084315647140271200009973540815493 173 7933783094521643506437592237330601227 174 11234595525963980900871973014208952351 175 15898293492833024261821843401852271695 176 22483382470833830044137223854211110382 177 31775540612613162638193251919990641197 178 44879341281537104632418490425487371777 179 63346739144892653701602397118889989590 180 89356948686973770080180076949669723843 181 125968123423795852918957170482401651549 182 177469290609553688738461418121043322601 183 249872192881476900904905084988833849620 184 351598259725971169840570997047858213756 185 494437575276182462267127875586532098397 186 694886776227640252179303693373804733260 187 976014560382856340570025618956504706481 188 1370061418073324569501147960329267481710 189 1922060547268373592403412697617011197444 190 2694878293532557797688640175476564686850 191 3776226771484758353769581371540775254187 192 5288415013538917493688592041829472877028 193 7401900744439188920155401331068714706156 194 10354113999452707439971498865109493744217 195 14475589453886603083721930413545496406193 196 20226226000904153714051987068830486554014 197 28245571751463490247289764158724234809046 198 39422523064926812260639679601232825308858 199 54991882726077847504045044883872300809383 200 76668058545324228294380529876211329699558 201 106830093114423822142573905031058556628668 202 148777601715578357753445080578652774265856 203 207084612695366791181835407946217613529367 204 288088513874679042019998479510872439604455 205 400565353893631565588561942969102871871843 206 556662060882952893426011967538678579136592 207 773182685828751980645028936008062436819914 208 1073362244799169182397536611620626644419803 209 1489311807718751023423494855191265987559755 210 2065387206389713389103139507640205077268576 211 2862828014354975876180180740894747704211596 212 3966142728442209145950438393436771669653539 213 5491893266032752235623848874125789703759680 214 7600774625211866017425057943867121932133527 215 10514217935289979687890273814920003224593615 216 14537200055670439706180716226648869815579001 217 20089565266350960952616917087509264037106759 218 27749015690881435408824283147971168835962863 219 38310090431248085233346039018799719997289430 220 52865042822351774460215071079852873934495359 221 72914695838262581923574433139845616026393804 222 100520318729929275847458531818906549407202926 223 138511610973811806649650586121666441208455717 224 190771393792773320312932980880469636695856944 225 262625126981710293716218916473239395123242923 226 361373612941287750556068516987463012922369966 227 497021203776120461115181702774056372759052303 228 683270826461280422544950340821910599064387609 229 938882998692722866585788952304421548067419154 230 1289531185227055363681475179523245716711733705 231 1770333680345479725082193951310340180491337744 232 2429307224910524071634859932580969472560071148 233 3332075915124708234866187615459141744376805746 234 4568288953182772979275085806591601095923000924 235 6260363695553900364312521248714908489995304467 236 8575391529709438533375937179795205025957916385 237 11741344004898674987658339918617959554155574448 238 16069123295761725066579975361450173539181124512 239 21982552274130766442477977676559370872650975525 240 30059146285834480786420121230920603548570984442 241 41085520206193159165253796497680782683193817203 242 56132653730773677250525410282694485362862196451 243 76658091067361825952270172389821566207680152698 244 104644658202581045524836050719081096554550714540 245 142788671068632073948194702169157243368194078527 246 194755190578354863053267984735323849813399368521 247 265524072725048618160738853123365558638498345691 248 361858925921658340436016333049857648615422100073 249 492942380892251185305937412717427671307306747296 250 671236320818307184783365525236306183522400450104 251 913646284453499766440904134595044747215702845106 252 1243096990876620816146184034670229220331457051519 253 1690663328080112249158528812568251649328572024071 254 2298451542847500693133577324493321312230238373209 255 3123493262151221110633390023749671670821346618055 256 4243006408468361266985689249590120150097047627291 257 5761500159697058958558409932911556771955315950723 258 7820366749037664304519587461443297942817432291936 259 10610825734533960107709396136246827175497074706392 260 14391386029713160806228701440841836361372575905248 261 19511393820517146833825368003106833339181875699622 262 26442775829214173161378796601509099498747354045967 263 35822814586203359967822718023682909899682921303094 264 48511768908479978257121091790322363103212057048427 265 65670463692324504514086907316530629578369132912956 266 88864732286029361089302894306179190072624194179129 267 120205954573154680017417078971276928936004492072258 268 162540098503631172860611652335401761564643255379409 269 219701915131735017989736100383528193544293348541003 270 296856622335777224494073710444964708866510243186042 271 400959028406149826254421551292168859531453997948353 272 541370245960132605558897480456954641436592011381265 273 730685800791789017766770728819149783902491650670740 274 985847213473239855923613272572663139876366498983670 275 1329633578222611250892841830698793437649139267406474 276 1792662358574947819700236347786207190122231093753448 277 2416072331288354506517971239783710399339415187285069 278 3255120031720198444277359772770379171679717254734374 279 4383999110250729366524611659196716159516750897000744 280 5902296265083512667168173144839364290723996357769163 281 7943636620547469740278006077981088879748948035653240 282 10687257226989263686506625893801816685886823159668856 283 14373495290803865931441814134121946243928850018298776 284 19324508467298084489535904614929301738602997607137199 285 25971985570984932927162651180138637788989763861993792 286 34894193975919170779898285953507518094009237878181237 287 46865493473879970584610846948464068837910190418218882 288 62922490163464465670099935858608432959263530333107971 289 84452394109580391761558384116533675085965151583019128 290 113310995395456749494922252121318351679318688632498075 291 151980136710621129034744859730194638206659792625668504 292 203777838548662010962775374527337861683589653464669587 293 273138593321164839353248471119248243998192953705095689 294 365987142807517094610128647643026213847319429356137242 295 490236761177872885762267196309510045936355117738161859 296 656453309233275982999907336802059389269411865852796846 297 878739934507365444161375930052682939324810068569037739 298 1175915366837370981600251554604701027970215556484526719 299 1573082758311419780691109117688276518610100491539041066 300 2103717872422418135247594303618246765048965234803913668 301 2812447699266462947205819229654485064746907270949700868 302 3758746650929971684809570407208720162332523251805033518 303 5021851860483834124198924688385101386399262848284604547 304 6707297707025383951723252017762093755125052706629814153 305 8955600373948620508437089900767390429968512593358047572 306 11953796408937751351618343811037391908559470321498906947 307 15950768631843767706459946075053084631766937352537141191 308 21277596493506350657923179115939370426049887134497791691 309 28374570127847287589585542866886204556500579806616101706 310 37827039573555372504714905588537726037738059291297228522 311 50412974856337384371890970686351234083771898238276151245 312 67166044125868424890438247216472718013891540302109277203 313 89459248843653813077990310991948577048328241606713296892 314 119115783471507800883987791476941749609761163636965294831 315 158555939337524246977453094836765326170961524846937061376 316 210991716029539402848886496234516574954533685309416195158 317 280684559881932901214558603154306586361059622811266491098 318 373286609344541161572259692190304219943947330278700675157 319 496292375376025619007655876678258850373510281018568342694 320 659636427591706688032539851531222958852660440992620666826 321 876484060357097195962122386121595350785444575468762250171 322 1164276955215695044923382443244109075998378378299564807470 323 1546115692676151362951534733568925119198640594549029636329 324 2052587118535200896286399132471693238564536374222221849885 325 2724179039008727869292816781718319098508646631987273443883 326 3614470137770606674906620672499308094657348554243136156252 327 4794342838955212542043675951366493985347939962238522928597 328 6357545635500474197253345268202856125203025640292527036943 329 8428035145451487019720592348946271372576964606940595545248 330 11169664712888286483330267040483009394535412977402727772587 331 14798966064774041631969133459607764633539315615343309590759 332 19602006937420360129310236598633595114237740841101828743470 333 25956618511044083999059192879710481293095169199169660240857 334 34361695323840156406339030949535601100743442593776999127969 335 45475807769572677610627028229927914826374914259997123433286 336 60168073584065029971319626700167270979409450538537422341164 337 79585162718569836620994412172548851536598720587717924489742 338 105239528953322788003473967162438789225518873219658683759703 339 139125562342750368390658364675248468683499843532823118280594 340 183872458147049142078970777830386895680415196062310339155273 341 242945356288681301265958104384064804728639014685499573428849 342 320909924945918134972325177385103573169382323360776364050252 343 423780310336185025702449570399981373509903952023540384292894 344 559476602559896875344276383271567363600856630836439483152289 345 738426133434273381040459305140668693007284019445236646390089 346 974353627111689336056899333016034984522695249774171562387029 347 1285319253783472374550110420799564085042649439777261556509185 348 1695082018927312790075218695283653991356115854767820454167527 349 2234889999856093832895608260602032160545724651684864262530555 350 2945830475750000175309869367474029639690063710308308852627850 351 3881914284990208198250897050646992762244312735201689155109232 352 5114122787874700966636625735364406775434487192039842178084721 353 6735716537966545893185032956887556699750239107608548443339179 354 8869197297681219285312297174515730612155659294538795538144556 355 11675436068124226155527933472059611224434998150163902586717509 356 15365638080997980546576813911470912740375804483455491464591471 357 20217022632350902121413930164601936857067326159631856636221717 358 26593366115854717766004614067273653466220755368854006119593436 359 34971910067490326014774665219829808090495281491823907173446085 360 45978597810124977379539397528579549977737834843032794623722414 361 60434206440896531922525431548709827825254181756613134285148993 362 79414728536229333682955884372000541049858201462157785384118964 363 104330386241686883347913154817773864564996640006599797337172230 364 137029002587889071038374860915666373201574343193047106419329549 365 179931206333993808554938104329855040099778913644419522149278321 366 236207231667351044408007997301461289812749870262122427738906088 367 310008054541622648215878446998317053900301236147067368414202685 368 406767494070170332591621710118164976464302425080419263013566315 369 533596974563883220309709479197731438893028025206252628066793051 370 699801248587065841611191258895253735889606974704065260195724073 371 917551988427887614056872786638293431180700890129599275996756476 372 1202767367080186204450758781891739041557180862783913671595924597 373 1576260356359828626473503949898214359307316433265184080390208015 374 2065237491390241820173411641026466318522726048560276242944099546 375 2705254616377000403586799302142434508296421015978228222340754101 376 3542768363724558617070830979133749813141043149994824163374266724 377 4638464071819257771680014710335777122393738088009531923533544626 378 6071595432507331934993449828442432120178121581622848364180053660 379 7945642165455219948442097905023930050221688163291735201167126383 380 10395684362442629810608875124547985244193086180709207712359297121 381 13598012217130661507063206867698522908239869726544388485224388822 382 17782645945665510804499723836379737014172262858145880050075348729 383 23249643570249565919441417034494834228511033415623715624301847066 384 30390337842340834194298970831071239234718282411875148203138771877 385 39714986034957397572871986608633209229935997608893162880923809115 386 51888761123396394540191101219905414084075995519744490626608535932 387 67778590458148932688673378084698775878168802171316645886917201297 388 88514097898689076749326950068925597437407093106119222112758639768 389 115566878701421905339405339961589546191091389042319571263911727647 390 150853599561235975617289589299437935318431616952888538175608882229 391 196870055020532214577432697650921736857039361223910205808731353068 392 256865437285927152413980938737634668274333988258698161188528652875 393 335068833476294172235837709123320166642596328025083972454028492482 394 436983539104980032493607575809678172643561171419933722205841120508 395 569769410782793081831771708847898845741281094246673131797702428117 396 742739487421887545244029965446043149697614217059125071594992311248 397 968004892263447013019426793853719628380657932919433193318529020955 398 1261312111339297415797799252791866345545014661082372191712286900039 399 1643129804634025936549955748467647360012208240873510462791235340910 400 2140059219901914635999709655909213685163726623208956764838723814433