0 1 1 2 2 6 3 18 4 55 5 169 6 520 7 1601 8 4930 9 15182 10 46754 11 143983 12 443409 13 1365520 14 4205249 15 12950466 16 39882198 17 122821042 18 378239143 19 1164823609 20 3587185688 21 11047081345 22 34020543362 23 104769516446 24 322647744322 25 993624581343 26 3059961912097 27 9423445312544 28 29020400942721 29 89371099735170 30 275226847611046 31 847587395370322 32 2610226433308951 33 8038441900339913 34 24755150495977000 35 76235853126282689 36 234775599640836290 37 723013909156497646 38 2226590470361786850 39 6856998267833902927 40 21116781855909664049 41 65031148985682823728 42 200269641806928542529 43 616749512426815220290 44 1899339099260098891894 45 5849196377607571987186 46 18013159565422255870343 47 55473247362927326594137 48 170835169799728992786488 49 526103241253662221225729 50 1620185239269438747405058 51 4989515372099593151273790 52 15365689703261164765988482 53 47320110762090547733203391 54 145726806006064182915646017 55 448779634001661173796890688 56 1382059796783605444073922817 57 4256185301578258592454163714 58 13107329627508994690926986566 59 40365274956536370603290387090 60 124308724097177983871815897591 61 382820602691474074244429943017 62 1178932652631018470707597965896 63 3630635837433637148020301658433 64 11180890235451803782407827157570 65 34432620635835537479584157256334 66 106038547815460123454412097643810 67 326555847773878663129984494214191 68 1005659959629973234102789438616145 69 3097026010397042581049944457518672 70 9537587747457883527538241725099969 71 29371913485736868032329106261372098 72 90453616224244429228322882155562774 73 278560560653157346081171324820341810 74 857853883464784847879640402368744039 75 2641843065113286163231117661354076281 76 8135808341274084216182327854634726488 77 25054999761352811769937649095700425857 78 77159267611641162351653399416659107458 79 237619342848614844229302073975054218974 80 731771488293505987283501995295786186178 81 2253560272744497669606563611933394136735 82 6940054353218128145292935283729201050977 83 21372561012963255286689063398554370698336 84 65818845358325392678863496260229738686337 85 202695428108758679363087117999851790518658 86 624219953305456792049453788178947167794662 87 1922345036295515014867032426617679445831634 88 5920045360616159085245513335772052185565911 89 18231345783424320007141577739576089876421385 90 56145172684992632284886727913086015755372136 91 172904428080874383676443702380672353325574337 92 532475720000150984214689166240178843793686466 93 1639809896927917751743596167535460763319468078 94 5049951381937162839807703536172130411345569890 95 15551808174658229919060884741190821956443230479 96 47893280392055866109288476258433495910242638705 97 147491936690023584815567310276611588101160538736 98 454215522730872997878060934069714485889492224065 99 1398800135923872616312112275227697231992708703042 100 4307738776730387811073974662941149509755054617014 101 13266093483963266468962347085635105201377727567218 102 40854203434041568987458730435321356164013327688519 103 125814426096703325192878476790489177441914892695705 104 387457555979494623817095491972577528577247496024184 105 1193212593683140792200285144751943945644252997824001 106 3674612281401468781044735242212109654462163376416258 107 11316319899831854562507421410652628674434333242328702 108 34849689237551256260349333692693530257899409611730178 109 107322950455999544989265666859557056193563982326862719 110 330511288524484713322086756207847331835260526731244673 111 1017841117654519317872319846687059362509112410054807680 112 3134539051338492320700165628857217776717570382630212097 113 9653112744165027308339377553983460972797738522156091906 114 29727683760000050896651571841225634638257300602257627782 115 91549244803833676039021441973258869971625387153613743378 116 281934653631832532076336977024178104830820414636156462007 117 868244725435166143166389851809358454214774291335411781929 118 2673842656569663558600812076664510092893635213732906693256 119 8234354143076658078777130685781273653262413716108205194305 120 25358480981297472976523087453365436039420507364750542250306 121 78093867048394583747978379040739203131521891091558606776782 122 240497531183758244504303151127355988034567717993477045498786 123 740635144493997713229064526830295021503121616626380453578223 124 2280856749587664743719016886083397210241468278324750650429585 125 7024116463841080871629530503785035473026869124522119707092624 126 21631438320939153687645176192650557598281264700644871819052225 127 66616082782989214733897960782739618825884605053180853409811906 128 205150596992636971402360980647215945919639873332818441983873110 129 631780880655180740694061019835301305915214826525824316016234162 130 1945629635071261610329102942394990068415233878103284811393899559 131 5991752509100702414142749924943100000495752109116861012820374713 132 18452174804070370399966869696906471512152420679069400775838682264 133 56825236770514109652691092111037233094207331563592669401532388225 134 174998750462340032919425543237736980725367677273510402143401197954 135 538925386040292765196891232505492132245509769916868213267238242846 136 1659672260238119738804750186835232439761329903217860302366212467778 137 5111119429059457806119599614424678256984556793459835646677540862047 138 15740181024873567593850341021860545965498613066490120413720957370273 139 48473392597163628344864231073830359141712226416577608069840749794464 140 149278447698007417277399084827667034436904848826085413027521912561793 141 459717254212379287183241203898685692264444989968393770678287031877250 142 1415743244115944454543543893354202846981316752831621388508980551234342 143 4359916698567034187914210483232129805192873324394509502080344110662226 144 13426780383694281026642293850425553843594141897252276940365916906904727 145 41349054107205609071570763043901699949748220520519703775481846697030473 146 127338366064061095410982618122312191235471740057190747874141788225437352 147 392150674833433299063319819226755036163782283573192884015095033448870849 148 1207665501966255493431158255864348345983728007838477715428097278271084226 149 3719121394496871979463258587531273991694274606453724830775621445114218350 150 11453389969725943738283311761882348057503515519996075691850629758490560226 151 35271809624908758908387557542222866436073582867191803591456221130594859727 152 108622910553492221011088308957624051036351986900825559089239952981775618481 153 334514639951436662485622602303799049438428237923222604644699199113826376368 154 1030169821188258746912897689022693118421986019416113690148574478303574467905 155 3172506472784319702293751493914407436195608739502720753320486506930403683394 156 9770037049084852307811818657200693277095603775177005181731395647885357146870 157 30087763337710922469417789485167301981200019788278286313572825294865499811826 158 92658144295460721564564786435851091229882459641590308925660324040317474747655 159 285349615653139062845194759984404781680460582423192481973770519613116806077657 160 878761427530371212853501668761530139031768563559434177038094836642051536210104 161 2706229846315620335807152403912125714334801334030036108923161556163770965400833 162 8334093590875493373020004574093246627445368941161567230934378141866813345509634 163 25665638148228218966314968028684400536926910447972676965676335788866991123431870 164 79039786915398538387497102183560666670524729053460091733078967559498193248793474 165 243410581866357227046959113027267781579275558391999781594121320627464173213392191 166 749606162627138288222724500633901963707052214392352515353155879722289917296596673 167 2308483857768746795973823442533167938822455833014164467221754688886470547482163392 168 7109196785285265683662779499995309550345343867597386262097098337567275020067508993 169 21893451306503910043469753828224024880865107448629618441212616621516251599878104834 170 67422976826632363933901669598967146351588702333065560135938282944620798807440900038 171 207635504358061723681875380182601676896118070879617361857611514091357627434583623570 172 639433390502524449208925522990328817727867356207061022564250493638093902891368052087 173 1969196270905866433397378856127429812495677627386039690837273812494881486893927874921 174 6064328217677367938103409661408447755071075394272879811224910619995402309896543529672 175 18675678638574859625607881414189513765357051026910939717525893171113542983366238736193 176 57513538201087689498923370668731800608423005864026558559563792014708174383316035936322 177 177118440535577325812773795241440590267988240203058816082930174162752380026627331610894 178 545453174312992579747925583903266096126602549025108247562077617540742826186569009766946 179 1679775208433804826433095924199585763665592824523419501932509549584450966836336050302895 180 5173028380342164717922742395350410405978981536325222562634182125953882792259006461517521 181 15930835560298736494892698147202844199081344095245811878627970518201861311213590083710672 182 49060531470057771969986719404656505379765225623990710947090996963849821966040535602276801 183 151086598001353918142574275646271953762753465070044080092700087608259110657980847917203138 184 465285625973179888690001407653716267863883951107306104905301136626269548525296892724947350 185 1432891577420479303777712361650904902395793523048735161035793533041166250990576864803780914 186 4412726630761852191768003221909230562145992364489432716880190563569400258215025255699607015 187 13589413619758322183559144936424892099343249249232377021773062862888568817927077998535504121 188 41849898709222680246200011900228380787520269114981787355222490949526504661489808628973610200 189 128880764908482179234845461831640668435216278342150138492644361051288116034975876509253339777 190 396900639564390721391850104300391371332336613278478016072729257814044314872348256903963014274 191 1222293472563450660734436605995933128757842330698388234978614089731479482511113951964659658078 192 3764169628728555664879268986724681039947910779574360656668060313956380025674248551150461698754 193 11592120314711854033353697895737552837501685164522364034344692154921242813754187215098865386015 194 35699042988172825722079639357645081923604944998466198273672179341443105187042234035613775526369 195 109938616549209769209099641389227503399662856270073849307046495461606318841021278267674608909536 196 338566482377649869617791898747127805407642232700068657469454221102463196056923445857289409784193 197 1042647857391101872584962361019583202937877979208825061133720107931188453823952960553216421823362 198 3210933778464363123232400059669777325498345512787929943982849374631372814659697536945975681908838 199 9888377611479681733837479101145432065217967195902403728836313294158774186848177401408890039071954 200 30452204415743554709957120742319779309868848909377422350754894820142855271499400374208923545693783