0 1 1 2 2 8 3 24 4 69 5 199 6 576 7 1661 8 4792 9 13824 10 39875 11 115020 12 331776 13 957007 14 2760487 15 7962624 16 22968182 17 66251701 18 191102976 19 551236370 20 1590040835 21 4586471424 22 13229672880 23 38160980055 24 110075314176 25 317512149143 26 915863521339 27 2641807540224 28 7620291579445 29 21980724512145 30 63403380965376 31 182886997906700 32 527537388291502 33 1521681143169024 34 4389287949760821 35 12660897318996061 36 36520347436056576 37 105342910794259720 38 303861535655905467 39 876488338465357824 40 2528229859062233287 41 7292676855741731226 42 21035720123168587776 43 60677516617493598902 44 175024244537801549444 45 504857282956046106624 46 1456260398819846373670 47 4200581868907237186666 48 12116574790945106558976 49 34950249571676312968101 50 100813964853773692479993 51 290797794982682557415424 52 838805989720231511234442 53 2419535156490568619519845 54 6979147079584381377970176 55 20131343753285556269626629 56 58068843755773646868476284 57 167499529910025153071284224 58 483152250078853350471039110 59 1393652250138567524843430817 60 4019988717840603673710821376 61 11595654001892480411304938647 62 33447654003325620596242339619 63 96479729228174488169059713024 64 278295696045419529871318527536 65 802743696079814894309816150870 66 2315513501476187716057433112576 67 6679096705090068716911644660882 68 19265848705915557463435587620895 69 55572324035428505185378394701824 70 160298320922161649205879471861183 71 462380368941973379122454102901484 72 1333735776850284124449081472843776 73 3847159702131879580941107324668407 74 11097128854607361098938898469635625 75 32009658644406818986777955348250624 76 92331832851165109942586575792041790 77 266331092510576666374533563271255018 78 768231807465763655682670928358014976 79 2215963988427962638622077819009002969 80 6391946220253839992988805518510120451 81 18437563379178327736384102280592359424 82 53183135722271103326929867656216071275 83 153406709286092159831731332444242890841 84 442501521100279865673218454734216626176 85 1276395257334506479846316823749185710604 86 3681761022866211835961551978661829380206 87 10620036506406716776157242913621199028224 88 30633486176028155516311603769980457054498 89 88362264548789084063077247487883905124962 90 254880876153761202627773829926908776677376 91 735203668224675732391478490479530969307960 92 2120694349170938017513853939709213722999111 93 6117141027690268863066571918245810640257024 94 17644888037392217577395483771508743263391047 95 50896664380102512420332494553021129351978667 96 146811384664566452713597726037899455366168576 97 423477312897413221857491610516209838321385142 98 1221519945122460298087979869272507104447488022 99 3523473231949594865126345424909586928788045824 100 10163455509537917324579798652389036119713243431 101 29316478682939047154111516862540170506739712535 102 84563357566790276763032290197830086290913099776 103 243922932228910015789915167657336866873117842365 104 703595488390537131698676404700964092161753100849 105 2029520581602966642312774964747922070981914394624 106 5854150373493840378957964023776084804954828216768 107 16886291721372891160768233712823138211882074420386 108 48708493958471199415506599153950129703565945470976 109 140499608963852169094991136570626035318915877202452 110 405271001312949387858437609107755317085169786089287 111 1169003855003308785972158379694803112885582691303424 112 3371990615132452058279787277695024847653981052858862 113 9726504031510785308602502618586127610044074866142888 114 28056092520079410863331801112675274709253984591282176 115 80927774763178849398714894664680596343695545268612709 116 233436096756258847406460062846067062641057796787429329 117 673346220481905860719963226704206593022095630190772224 118 1942266594316292385569157471952334312248693086446705028 119 5602466322150212337755041508305609503385387122898303914 120 16160309291565740657279117440900958232530295124578533376 121 46614398263591017253659779326856023493968634074720920687 122 134459191731605096106120996199334628081249290949559293936 123 387847422997577775774698818581622997580727082989884801024 124 1118745558326184414087834703844544563855247217793302096509 125 3227020601558522306546903908784031073949982982789423054470 126 9308338151941866618592771645958951941937449991757235224576 127 26849893399828425938108032892269069532525933227039250316223 128 77448494437404535357125693810816745774799591586946153307297 129 223400115646604798846226519503014846606498799802173645389824 130 644397441595882222514592789414457668780622397448942007589365 131 1858763866497708848571016651459601898595190198086707679375144 132 5361602775518515172309436468072356318555971195252167489355776 133 15465538598301173340350226945946984050734937538774608182144782 134 44610332795945012365704399635030445566284564754080984305003479 135 128678466612444364135426475233736551645343308686052019744538624 136 371172926359228160168405446702727617217638500930590596371474788 137 1070647987102680296776905591240730693590829554097943623320083517 138 3088283198698664739250235405609677239488239408465248473868926976 139 8908150232621475844041730720865462813223324022334174312915394921 140 25695551690464327122645734189777536646179909298350646959682004408 141 74118796768767953742005649734632253747717745803165963372854247424 142 213795605582915420257001537300771107517359776536020183509969478111 143 616693240571143850943497620554660879508317823160415527032368105814 144 1778851122450430889808135593631174089945225899275983120948501938176 145 5131094533989970086168036895218506580416634636864484404239267474664 146 14800637773707452422643942893311861108199627755849972648776834539553 147 42692426938810341355395254247148178158685421582623594902764046516224 148 123146268815759282068032885485244157929999231284747625701742419391947 149 355215306568978858143454629439484666596791066140399343570644028949289 150 1024618246531448192529486101931556275808450117982966277666337116389376 151 2955510451578222769632789251645859790319981550833943016841818065406745 152 8525167357655492595442911106547631998322985587369584245695456694782937 153 24590837916754756620707666446357350619402802831591190663992090793345024 154 70932250837877346471186942039500634967679557220014632404203633569761884 155 204604016583731822290629866557143167959751654096870021896690960674790488 156 590180110002114158896983994712576414865667267958188575935810179040280576 157 1702374020109056315308486608948015239224309373280351177700887205674285230 158 4910496398009563734975116797371436031034039698324880525520583056194971721 159 14164322640050739813527615873101833956776014430996525822459444296966733824 160 40856976482617351567403678614752365741383424958728428264821292936182845532 161 117851913552229529639402803136914464744816952759797132612493993348679321317 162 339943743361217755524662780954444014962624346343916619739026663127201611776 163 980567435582816437617688286754056777793202199009482278355711030468388292768 164 2828445925253508711345667275285947153875606866235131182699855840368303711628 165 8158649840669226132591906742906656359102984312253998873736639915052838682624 166 23533618453987594502824518882097362667036852776227574680537064731241319026452 167 67882702206084209072296014606862731693014564789643148384796540168839289079095 168 195807596176061427182205761829759752618471623494095972969679357961268128382976 169 564806842895702268067788453170336704008884466629461792332889553549791656634853 170 1629184852946021017735104350564705560632349554951435561235116964052142937898294 171 4699382308225474252372938283914234062843318963858303351272304591070435081191424 172 13555364229496854433626922876088080896213227199107083015989349285194999759236474 173 39100436470704504425642504413552933455176389318834453469642807137251430509559073 174 112785175397411382056950518813941617508239655132599280430535310185690441948594176 175 325328741507924506407046149026113941509117452778569992383744382844679994221675386 176 938410475296908106215420105925270402924233343652026883271427371294034332229417775 177 2706844209537873169366812451534598820197751723182382730332847444456570606766260224 178 7807889796190188153769107576626734596218818866685679817209865188272319861320209271 179 22521851407125794549170082542206489670181600247648645198514256911056823973506026610 180 64964261028908956064803498836830371684746041356377185527988338666957694562390245376 181 187389355108564515690458581839041630309251652800456315613036764518535676671685022510 182 540524433771019069180081981012955752084358405943567484764342165865363775364144638657 183 1559142264693814945555283972083928920433904992553052452671720128006984669497365889024 184 4497344522605548376571005964136999127422039667210951574712882348444856240120440540262 185 12972586410504457660321967544310938050024601742645619634344211980768730608739471327778 186 37419414352651558693326815330014294090413719821273258864121283072167632067936781336576 187 107936268542533161037704143139287979058128952013062837793109176362676549762890572966297 188 311342073852106983847727221063462513200590441823494871224261087538449534609747311866688 189 898065944463637408639843567920343058169929275710558212738910793732023169630482752077824 190 2590470445020795864904899435342911497395094848313508107034620232704237194309373751191131 191 7472209772450567612345453305523100316814170603763876909382266100922788830633935484800513 192 21553582667127297807356245630088233396078302617053397105733859049568556071131586049867776 193 62171290680499100757717586448229875937482276359524194568830885584901692663424970028587157 194 179333034538813622696290879332554407603540094490333045825174386422146931935214451635212326 195 517285984011055147376549895122117601505879262809281530537612617189645345707158065196826624 196 1492110976331978418185222074757517022499574632628580669651941254037640623922199280686091785 197 4303992828931526944710981103981305782484962267767993099804185274131526366445146839245095842 198 12414863616265323537037197482930822436141102307422756732902702812551488296971793564723838976 199 35810663431967482036445329794180408539989791183085936071646590096903374974132782736466202848 200 103295827894356646673063546495551338779639094426431834395300446579156632794683524141882300219