1 1 2 5 3 20 4 65 5 193 6 544 7 1489 8 4005 9 10660 10 28193 11 74273 12 195200 13 512257 14 1343077 15 3519412 16 9219105 17 24144289 18 63224096 19 165544721 20 433437125 21 1134810436 22 2971065025 23 7778499265 24 20364618240 25 53315655553 26 139582833989 27 365433632084 28 956719333505 29 2504726425345 30 6557463270688 31 17167668771793 32 44945551757925 33 117669000600292 34 308061472854497 35 806515454873057 36 2111484951486080 37 5527939496216449 38 14472333693515941 39 37889061837315316 40 99194852227766625 41 259695495508305121 42 679891635368805920 43 1779979412332090385 44 4660046604433100165 45 12200160405506822788 46 31940434619432615809 47 83621143464675884929 48 218922995793825146880 49 573147843947914523905 50 1500520536100263500933 51 3928413764434336023188 52 10284720757334549689025 53 26925748507782578208577 54 70492524766358255221792 55 184551825791850522906577 56 483162952610096719232805 57 1264937032039901375976484 58 3311648143511972555616161 59 8670007398499843178976161 60 22698374051993749016336000 61 59425114757491422793159681 62 155576970220496730321294565 63 407305795904024998052003380 64 1066340417491620704674146465 65 2791715456570905786691146273 66 7308805952221207766959433504 67 19134702400092897296468005649 68 50095301248057775016285576005 69 131151201344080898428510566340 70 343358302784185681839208959553 71 898923707008477379335200992833 72 2353412818241248449982441536000 73 6161314747715271196674255812737 74 16130531424904570359918505616837 75 42230279526998448329021572949972 76 110560307156090788292964704859905 77 289450641941273938661631345168769 78 757791618667731063469506625812256 79 1983924214061919309636224630972881 80 5193981023518026959106080660977125 81 13598018856492161719238266844534116 82 35600075545958458443831882759071585 83 93202207781383214009036793811702625 84 244006547798191184225281073941504640 85 638817435613190339705588415657301633 86 1672445759041379836572268735940358949 87 4378519841510949172730784342718224244 88 11463113765491467686020435405678721505 89 30010821454963453892450439538336797025 90 78569350599398894002851151986814934048 91 205697230343233228134743202863610126353 92 538522340430300790431538911823000830725 93 1409869790947669143208674174265879872772 94 3691087032412706639273444707854111680257 95 9663391306290450774739421687836415567617 96 25299086886458645685151543191074568314880 97 66233869353085486281049692459346683068929 98 173402521172797813158538741596344307876101 99 453973694165307953195442224313024461235476 100 1188518561323126046429204830735446123490625 101 3111581989804070186094464859269369177572801 102 8146227408089084511857899237841433725224480 103 21327100234463183349485234936399759582433745 104 55835073295300465536607517144271444922406565 105 146178119651438213260353030151473002669448868 106 382699285659014174244476998538119590470932769 107 1001919737325604309473119104345916223613005089 108 2623059926317798754174946878610631562622730880 109 6867260041627791953051829234480011401379491585 110 17978720198565577104980715091934438060894696293 111 47068900554068939361890598011422371137807853748 112 123227981463641240980691535179536779128411073825 113 322615043836854783580184745734491138379810833057 114 844617150046923109759863896468443911919289099552 115 2211236406303914545699408876322651045418709605137 116 5789092068864820527338365859595826948285760529605 117 15156039800290547036315693762212957971428145936964 118 39679027332006820581608723613887492861937172048321 119 103881042195729914708510490326042094682311438928321 120 271964099255182923543922768797675811148863708224000 121 712011255569818855923257850747014932796074317951361 122 1864069667454273644225850839556835601235020441325125 123 4880197746793002076754294758716988078936442833926740 124 12776523572924732586037033583501091457597425084052865 125 33449372971981195681356806229486745323906405269732353 126 87571595343018854458033385489566566366195480600242464 127 229265413057075367692743350861520834656804299257593809 128 600224643828207248620196668101911240338415369774236005 129 1571408518427546378167846655073436069974764025393410020 130 4114000911454431885883343299754535455936396874335986913 131 10770594215935749279482183248455531967801268980872839393 132 28197781736352815952563206452513560603784772619470812800 133 73822750993122698578207436120252011669837253811986169217 134 193270471243015279782059101926310836388328556302122546597 135 505988662735923140767969869687915721304034187514462892532 136 1324695516964754142521850507184739913315261346146982404705 137 3468097888158339286797581651942842828242122963252282017249 138 9079598147510263717870894448767630966802967995841377616416 139 23770696554372451866815101694560431277159014588829162497041 140 62232491515607091882574410635237886465058169787434935509125 141 162926777992448823780908130211677832923391822354821781329796 142 426547842461739379460149980000644440710877718875165371414145 143 1116716749392769314599541809791628922420378083450155433145985 144 2923602405716568564338475449376464588167153702252916991191040 145 7654090467756936378415884538341360536909116943265692703827713 146 20038668997554240570909178165653434979005128218278874346859909 147 52461916524905785334311649958628358051379232722262740726720404 148 137347080577163115432025771710246870782850466049935871449837505 149 359579325206583560961765665172136899556163026539663207629296705 150 941390895042587567453271223806203704752347370782598609061093408 151 2464593359921179141398048006246538736826578704133795811183528913 152 6452389184720949856740872794933516904719797117157996873742079525 153 16892574194241670428824570378554180898450920641205066050924841252 154 44225333398004061429732838340729299110743481175861280569167162017 155 115783425999770513860373944643634158675008147249647726187593494177 156 303124944601307480151388995590173892475620101305754927814764887680 157 793591407804151926593793042126888676554419921763559037608869585409 158 2077649278811148299629990130790494010551546569813537195185163852261 159 5439356428629292972296177350244596386266694458601609538472110371636 160 14240420007076730617258541919943300052778918382744463420929975646625 161 37281903592600898879479448409585311707766916937309509715542113352481 162 97605290770725966021179803308812647910749070253614966717619469579040 163 255533968719576999184059961516852652800404387895644020420463697337105 164 668996615388005031531000081241745344106615425329856625518842129552965 165 1751455877444438095408940282208383433911517314062574017094280600394948 166 4585371016945309254695820765383405045636163274723053117697288087825729 167 12004657173391489668678522013941831845397274693940421188889089988349249 168 31428600503229159751339745276442090720964189748797233993794776618682880 169 82281144336295989585340713815384440690304125677984140190211540934427265 170 215414832505658809004682396169711231953165547352387069519380941992787653 171 563963353180680437428706474693749256145218707571941810708188681918852308 172 1476475227036382503281437027911536538061734126623434987887983596446874625 173 3865462327928467072415604609040860360595253414751124520578817996979793537 174 10119911756749018713965376799211044547858539411342696566754324776733633312 175 26494272942318589069480525788592273289670147855442484540213066605020255697 176 69362907070206748494476200566565775331976200484863034407319639692367410405 177 181594448268301656413948075911105052723772532965190415395709527397921401444 178 475420437734698220747368027166749382867679774106630285847207382081276496481 179 1244666864935793005828156005589143095925119244416666312927274733351627216481 180 3258580157072680796737099989600679904981868789901256597783377372059203984000 181 8531073606282249384383143963212896619140530411106957296052980051417302695041 182 22334640661774067356412331900038009952633956559997357050854446004869620891685 183 58472848379039952684853851736901133239075616671282709432619363854459794730100 184 153083904475345790698149223310665389765101404972826108583591534672454914839265 185 400778865046997419409593818195095036057051387168568549230852135168118336078433 186 1049252690665646467530632231274619718407384056973227809358249654951058631227424 187 2746979206949941983182302875628764119167254873112836082005878508809429481725969 188 7191684930184179482016276395611672639097865952167349910070652334720760275904005 189 18828075583602596462866526311206253798131982462553004324779326637720753732061700 190 49292541820623609906583302538007088755307206304457523214251842184052933768310273 191 129049549878268233256883381302815012467804400798949216144533962662417382806973953 192 337856107814181089864066841370437948648129885309485636195892323156789982734745600 193 884518773564275036335317142808498833476623908694732854246243046909522668713501697 194 2315700212878644019141884587055058551781804383557033599322479135026938894804132357 195 6062581865071657021090336618356676821868890438323913778303936715728024990413507092 196 15872045382336327044129125268014971913825030670544574242951715687169027922549373505 197 41553554281937324111297039185688238919606466508787221292496337378347681598062209729 198 108788617463475645289761992289049744844994797530424368483844808155454531538577836576 199 284812298108489611757988937681460995615378619692570575350290725828165050505439477201 200 745648276861993189984204820755333242001142183831979327607587519776770272132449353125