0 0 1 2 2 8 3 30 4 112 5 418 6 1560 7 5822 8 21728 9 81090 10 302632 11 1129438 12 4215120 13 15731042 14 58709048 15 219105150 16 817711552 17 3051741058 18 11389252680 19 42505269662 20 158631825968 21 592022034210 22 2209456310872 23 8245803209278 24 30773756526240 25 114849222895682 26 428623135056488 27 1599643317330270 28 5969950134264592 29 22280157219728098 30 83150678744647800 31 310322557758863102 32 1158139552290804608 33 4322235651404355330 34 16130803053326616712 35 60200976561902111518 36 224673103194281829360 37 838491436215225205922 38 3129292641666618994328 39 11678679130451250771390 40 43585423880138384091232 41 162663016390102285593538 42 607066641680270758282920 43 2265603550330980747538142 44 8455347559643652231869648 45 31555786688243628179940450 46 117767799193330860487892152 47 439515410085079813771628158 48 1640293841146988394598620480 49 6121659954502873764622853762 50 22846345976864506663892794568 51 85263723952955152890948324510 52 318208549834956104899900503472 53 1187570475386869266708653689378 54 4432073351712520961934714254040 55 16540722931463214581030203326782 56 61730818374140337362186099053088 57 230382550565098134867714192885570 58 859799383886252202108670672489192 59 3208814984979910673566968497071198 60 11975460556033390492159203315795600 61 44693027239153651295069844766111202 62 166796648400581214688120175748649208 63 622493566363171207457410858228485630 64 2323177617052103615141523257165293312 65 8670216901845243253108682170432687618 66 32357689990328869397293205424565457160 67 120760543059470234336064139527829141022 68 450684482247552067946963352686751106928 69 1681977385930738037451789271219175286690 70 6277225061475400081860193732189950039832 71 23426922859970862289988985657540624872638 72 87430466378408049078095748897972549450720 73 326294942653661334022394009934349572930242 74 1217749304236237287011480290839425742270248 75 4544702274291287814023527153423353396150750 76 16961059792928913969082628322853987842332752 77 63299536897424368062306986137992597973180258 78 236237087796768558280145316229116404050388280 79 881648814289649865058274278778473018228372862 80 3290358169361830901952951798884775668863103168 81 12279783863157673742753532916760629657224039810 82 45828777283268864069061179868157742960033056072 83 171035325269917782533491186555870342182908184478 84 638312523796402266064903566355323625771599681840 85 2382214769915691281726123078865424160903490542882 86 8890546555866362860839588749106373017842362489688 87 33179971453549760161632231917560067910465959415870 88 123829339258332677785689338921133898624021475173792 89 462137385579780950981125123766975526585619941279298 90 1724720203060791126138811156146768207718458289943400 91 6436743426663383553574119500820097304288213218494302 92 24022253503592743088157666847133621009434394584033808 93 89652270587707588799056547887714386733449365117640930 94 334586828847237612108068524703723925924363065886529912 95 1248695044801242859633217550927181316964002898428478718 96 4660193350357733826424801679005001341931648527827384960 97 17392078356629692446065989165092824050762591212881061122 98 64908120076161035957839154981366294861118716323696859528 99 242240401948014451385290630760372355393712274081906376990 100 904053487715896769583323368060123126713730380003928648432 101 3373973548915572626948002841480120151461209245933808216738 102 12591840707946393738208687997860357479131106603731304218520 103 46993389282870002325886749149961309765063217168991408657342 104 175381716423533615565338308601984881581121762072234330410848 105 654533476411264459935466485257978216559423831119945912986050 106 2442752189221524224176527632429927984656573562407549321533352 107 9116475280474832436770644044461733722066870418510251373147358 108 34023148932677805522906048545417006903610908111633456171056080 109 126976120450236389654853550137206293892376762028023573311076962 110 473881332868267753096508152003408168665896140000460837073251768 111 1768549211022834622731179057876426380771207797973819774981930110 112 6600315511223070737828208079502297354418935051894818262854468672 113 24632712833869448328581653260132763036904532409605453276435944578 114 91930535824254722576498404961028754793199194586526994842889309640 115 343089430463149441977411966583982256135892245936502526095121293982 116 1280427186028343045333149461374900269750369789159483109537595866288 117 4778619313650222739355185878915618822865586910701429912055262171170 118 17834050068572547912087594054287575021711977853646236538683452818392 119 66557580960639968908995190338234681263982324503883516242678549102398 120 248396273773987327723893167298651150034217320161887828432030743591200 121 927027514135309341986577478856369918872886956143667797485444425262402 122 3459713782767250040222416748126828525457330504412783361509746957458408 123 12911827616933690818903089513650944182956435061507465648553543404571230 124 48187596684967513235389941306476948206368409741617079232704426660826512 125 179838559122936362122656675712256848642517203904960851282264163238734818 126 671166639806777935255236761542550446363700405878226325896352226294112760 127 2504828000104175378898290370457944936812284419607944452303144741937716222 128 9348145360609923580337924720289229300885437272553551483316226741456752128 129 34887753442335518942453408510698972266729464670606261480961762223889292290 130 130202868408732152189475709322506659766032421409871494440530822154100417032 131 485923720192593089815449428779327666797400220968879716281161526392512375838 132 1813492012361640207072322005794804007423568462465647370684115283415949086320 133 6768044329253967738473838594399888362896873628893709766455299607271283969442 134 25258685304654230746823032371804749444163926053109191695137083145669186791448 135 94266696889362955248818290892819109413758830583543057014093032975405463196350 136 351808102252797590248450131199471688210871396281063036361235048755952665993952 137 1312965712121827405744982233905067643429726754540709088430847162048405200779458 138 4900054746234512032731478804420798885508035621881773317362153599437668137123880 139 18287253272816220725180932983778127898602415732986384181017767235702267347716062 140 68248958345030370867992253130691712708901627310063763406708915343371401253740368 141 254708580107305262746788079538988722937004093507268669445817894137783337667245410 142 950585362084190680119160065025263179039114746719010914376562661207761949415241272 143 3547632868229457457729852180562063993219454893368774988060432750693264459993719678 144 13239946110833639150800248657222992793838704826756089037865168341565295890559637440 145 49412151575105099145471142448329907182135364413655581163400240615567919102244830082 146 184408660189586757431084321136096635934702752827866235615735794120706380518419682888 147 688222489183241930578866142096056636556675646897809361299542935867257602971433901470 148 2568481296543380964884380247248129910291999834763371209582435949348324031367315922992 149 9585702696990281928958654846896463004611323692155675477030200861526038522497829790498 150 35774329491417746750950239140337722108153294933859330698538367496755830058624003239000 151 133511615268680705074842301714454425428001856043281647317123269125497281711998183165502 152 498272131583305073548418967717479979603854129239267258569954709005233296789368729423008 153 1859576911064539589118833569155465492987414660913787386962695566895435905445476734526530 154 6940035512674853282926915308904381992345804514415882289280827558576510324992538208683112 155 25900565139634873542588827666462062476395803396749741770160614667410605394524676100205918 156 96662225045864640887428395356943867913237409072583084791361631111065911253106166192140560 157 360748335043823690007124753761313409176553832893582597395285909776853039617899988668356322 158 1346331115129430119141070619688309768792977922501747304789782007996346247218493788481284728 159 5024576125473896786557157724991925665995357857113406621763842122208531949256075165256782590 160 18751973386766157027087560280279392895188453505951879182265586480837781549805806872545845632 161 69983317421590731321793083396125645914758456166694110107298503801142594249967152324926599938 162 261181296299596768260084773304223190763845371160824561246928428723732595450062802427160554120 163 974741867776796341718546009820767117140623028476604134880415211093787787550284057383715616542 164 3637786174807588598614099265978845277798646742745591978274732415651418554751073427107701912048 165 13576402831453558052737851054094613994053963942505763778218514451511886431454009651047092031650 166 50667825151006643612337304950399610698417209027277463134599325390396127171064965177080666214552 167 189094897772573016396611368747503828799614872166604088760178787110072622252805851057275572826558 168 705711765939285421974108170039615704500042279639138891906115823049894361840158439052021625091680 169 2633752165984568671499821311410958989200554246389951478864284505089504825107827905150810927540162 170 9829296897998989264025177075604220252302174705920667023551022197308124938591153181551222085068968 171 36683435426011388384600886991005922020008144577292716615339804284142994929256784821054077412735710 172 136904444806046564274378370888419467827730403603250199437808194939263854778435986102665087565873872 173 510934343798174868712912596562671949290913469835708081135892975472912424184487159589606272850759778 174 1906832930386652910577272015362268329335923475739582125105763706952385841959512652255760003837165240 175 7116397377748436773596175464886401368052780433122620419287161852336630943653563449433433742497901182 176 26558756580607094183807429844183337142875198256750899552042883702394137932654741145477974966154439488 177 99118628944679939961633543911846947203448012593880977788884372957239920786965401132478466122119856770 178 369915759198112665662726745803204451670916852118773011603494608126565545215206863384435889522324987592 179 1380544407847770722689273439300970859480219395881211068625094059549022260073862052405265091967180093598 180 5152261872192970225094367011400678986249960731406071262896881630069523495080241346236624478346395386800 181 19228503080924110177688194606301745085519623529743073982962432460729071720247103332541232821418401453602 182 71761750451503470485658411413806301355828533387566224668952848212846763385908171983928306807327210427608 183 267818498725089771764945451048923460337794510020521824692848960390657981823385584603171994407890440256830 184 999512244448855616574123392781887539995349506694521074102442993349785163907634166428759670824234550599712 185 3730230479070332694531548120078626699643603516757562471716923013008482673807151081111866688889047762142018 186 13921409671832475161552069087532619258579064560335728812765249058684145531320970158018707084731956497968360 187 51955408208259567951676728230051850334672654724585352779344073221728099451476729550962961650038778229731422 188 193900223161205796645154843832674782080111554338005682304611043828228252274585948045833139515423156420957328 189 723645484436563618628942647100647277985773562627437376439100102091184909646867062632369596411653847454097890 190 2700681714585048677870615744569914329862982696171743823451789364536511386312882302483645246131192233395434232 191 10079081373903631092853520331179010041466157222059537917368057356054860635604662147302211388113115086127639038 192 37615643781029475693543465580146125836001646192066407846020440059682931156105766286725200306321268111115121920 193 140383493750214271681320341989405493302540427546206093466713702882676863988818402999598589837171957358332848642 194 523918331219827611031737902377475847374160063992757966020834371471024524799167845711669159042366561322216272648 195 1955289831129096172445631267520497896194099828424825770616623783001421235207852979847078046332294287930532241950 196 7297240993296557078750787167704515737402239249706545116445660760534660416032244073676643026286810590399912695152 197 27233674142057132142557517403297565053414857170401354695166019259137220428921123314859494058814948073669118538658 198 101637455574931971491479282445485744476257189431898873664218416276014221299652249185761333208972981704276561459480 199 379316148157670753823359612378645412851613900557194139961707645844919664769687873428185838777076978743437127299262 200 1415627137055751043801959167069095906930198412796877686182612167103664437779099244526982021899334933269471947737568