1 1 2 2 3 4 4 12 5 32 6 96 7 280 8 840 9 2496 10 7488 11 22400 12 67200 13 201408 14 604224 15 1812112 16 5436336 17 16307328 18 48921984 19 146760960 20 440282880 21 1320833664 22 3962500992 23 11887458176 24 35662374528 25 106986989184 26 320960967552 27 962882499840 28 2888647499520 29 8665941290112 30 25997823870336 31 77993467986784 32 233980403960352 33 701941201008384 34 2105823603025152 35 6317470776460800 36 18952412329382400 37 56857236890303232 38 170571710670909696 39 511715131719207168 40 1535145395157621504 41 4605436184592298752 42 13816308553776896256 43 41448925658689021440 44 124346776976067064320 45 373040330920276190976 46 1119120992760828572928 47 3357362978258710802432 48 10072088934776132407296 49 30216266804257072472832 50 90648800412771217418496 51 271946401238099678277120 52 815839203714299034831360 53 2447517611142255182558976 54 7342552833426765547676928 55 22027658500278370878031104 56 66082975500835112634093312 57 198248926502499560607280896 58 594746779507498681821842688 59 1784240338522478713582947840 60 5352721015567436140748843520 61 16058163046702256426598789888 62 48174489140106769279796369664 63 144523467420320151852453135424 64 433570402260960455557359406272 65 1300711206782880898711270298112 66 3902133620348642696133810894336 67 11706400861045926684519030666240 68 35119202583137780053557091998720 69 105357607749413335949024069945856 70 316072823248240007847072209837568 71 948218469744720010906275076591104 72 2844655409234160032718825229773312 73 8533966227702480060251651030555136 74 25601898683107440180754953091665408 75 76805696049322320428550385494389760 76 230417088147966961285651156483169280 77 691251264443900883515810048107688448 78 2073753793331702650547430144323065344 79 6221261379995107950618860169530781696 80 18663784139985323851856580508592345088 81 55991352419955971552499450735461792256 82 167974057259867914657498352206385376768 83 503922171779603743963284184249971532800 84 1511766515338811231889852552749914598400 85 4535299546016433695641925041142190002688 86 13605898638049301086925775123426570008064 87 40817695914147903260694427518962331981312 88 122453087742443709782083282556886995943936 89 367359263227331129346001154116708853703168 90 1102077789681993388038003462350126561109504 91 3306233369045980164113264306388539130946560 92 9918700107137940492339792919165617392839680 93 29756100321413821477017140515511330521373184 94 89268300964241464431051421546533991564119552 95 267804902892724393293147549913645457270753792 96 803414708678173179879442649740936371812261376 97 2410244126034519539638307805044939563171969536 98 7230732378103558618914923415134818689515908608 99 21692197134310675856744709812870847554402780160 100 65076591402932027570234129438612542663208340480 101 195229774208796082710702207018236802447190184448 102 585689322626388248132106621054710407341570553344 103 1757067967879164744396319319271328745825355105792 104 5271203903637494233188957957813986237476065317376 105 15813611710912482699566872241763551283830126289408 106 47440835132737448098700616725290653851490378868224 107 142322505398212344296101845280836739269960771486720 108 426967516194637032888305535842510217809882314460160 109 1280902548583911098664916592842424986576115848026624 110 3842707645751733295994749778527274959728347544079872 111 11528122937255199887984249291526507878628300876177408 112 34584368811765599663952747874579523635884902628532224 113 103753106435296798991858243491572619905984482617410048 114 311259319305890396975574730474717859717953447852230144 115 933777957917671190926724191027655726148861222342128640 116 2801333873753013572780172573082967178446583667026385920 117 8404001621259040718340517718059407976324753637435472384 118 25212004863777122155021553154178223928974260912306417152 119 75636014591331366465064659458966191109877825309753355776 120 226908043773994099395193978376898573329633475929260067328 121 680724131321982298185581935119990277957765555506282514944 122 2042172393965946894556745805359970833873296666518847544832 123 6126517181897840683670237416047796175526485486703345054720 124 18379551545693522051010712248143388526579456460110035164160 125 55138654637080566153032136744333816601458155841770512753152 126 165415963911241698459096410233001449804374467525311538259456 127 496247891733725095377289230698715302478282762272229708507520 128 1488743675201175286131867692096145907434848286816689125522560 129 4466231025603525858395603076287570581500022939538952657755136 130 13398693076810577575186809228862711744500068818616857973265408 131 40196079230431732725560427686585533811086640694053151379200000 132 120588237691295198176681283059756601433259922082159454137600000 133 361764713073885594530043849179262000032539068961086094791011328 134 1085294139221656783590131547537786000097617206883258284373033984 135 3255882417664970350770394642613334587491129528796405815057769472 136 9767647252994911052311183927840003762473388586389217445173308416 137 29302941758984733156933551783519941049014999483607545221335927808 138 87908825276954199470800655350559823147044998450822635664007783424 139 263726475830862598412401966051679258725919496525796008943883458560 140 791179427492587795237205898155037776177758489577388026831650375680 141 2373538282477763385711617694465112696387628972252148386350531451904 142 7120614847433290157134853083395338089162886916756445159051594355712 143 21361844542299870471404559250186012371051721260829313664604629884928 144 64085533626899611414213677750558037113155163782487940993813889654784 145 192256600880698834242641033251674105650154672879143757543791209417728 146 576769802642096502727923099755022316950464018637431272631373628253184 147 1730309407926289508183769299265066933783459600507333697390818823649280 148 5190928223778868524551307897795200801350378801522001092172456470947840 149 15572784671336605573653923693385602352847339038351122915007463229512704 150 46718354014009816720961771080156807058542017115053368745022389688538112 151 140155062042029450162885313240470421022014659246515465377966398076834816 152 420465186126088350488655939721411263066043977739546396133899194230504448 153 1261395558378265051465967819164233788737297756922705265830395269725174784 154 3784186675134795154397903457492701366211893270768115797491185809175524352 155 11352560025404385463193710372478104097253177283416545625441937331311196160 156 34057680076213156389581131117434312291759531850249636876325811993933588480 157 102173040228639469168743393352302936871131087964085505327882575693154634752 158 306519120685918407506230180056908810613393263892256515983647727079463904256 159 919557362057755222518690540170726431827737268916779332049705460899330149376 160 2758672086173265667556071620512179295483211806750337996149116382697990448128 161 8276016258519797002668214861536537886412307851971043340743635987076786654208 162 24828048775559391008004644584609613659236923555913130022230907961230359962624 163 74484146326678173024013933753828840977598787962899478123587724982220156303360 164 223452438980034519072041801261486522932796363888698434370763174946660468910080 165 670357316940103557216125403784459568798053143551575567282974528135568635976704 166 2011071950820310671648376211353378706394159430654726701848923584406705907930112 167 6033215852460932014945128634060136119181470447620620898058844184851617780724736 168 18099647557382796044835385902180408357544411342861862694176532554554853342174208 169 54298942672148388134506157706541225072630210495554910460065817958559060197325824 170 162896828016445164403518473119623675217890631486664731380197453875677180591977472 171 488690484049335493210555419358871025653662823860902161273201077776949257395927040 172 1466071452148006479631666258076613076960988471582706483819603233330847772187781120 173 4398214356444019438894998774229839230882938202950843352856635848442296463423327232 174 13194643069332058316684996322689517692648814608852530058569907545326889390269981696 175 39583929207996174950054988968068553077946362191165761879903201247125630246145982464 176 118751787623988524850164966904205659233839086573497285639709603741376890738437947392 177 356255362871965574550494900712616977701517014814316372031709247057565558441321954304 178 1068766088615896723651484702137850933104551044442949116095127741172696675323965862912 179 3206298265847690170954454106413552799313652398610320893623124531515781792554190182400 180 9618894797543070512863362319240658397940957195830962680869373594547345377662570547200 181 28856684392629211538590086957721975193822869383337308678621344707635111432734589422592 182 86570053177887634615770260873165925581468608150011926035864034122905334298203768267776 183 259710159533662903847310782619497776744405817837569040015631774142187390117533042910208 184 779130478600988711541932347858493330233217453512707120046895322426562170352599128730624 185 2337391435802966134625797043575479990699652340700721145864804982600100672726562600512512 186 7012174307408898403877391130726439972098957022102163437594414947800302018179687801537536 187 21036522922226695211632173392179319916296871006794289669955601889366625023516402361866240 188 63109568766680085634896520176537959748890613020382869009866805668099875070549207085598720 189 189328706300040256904689560529613879246671838882612005101117488142196782118579638128557056 190 567986118900120770714068681588841637740015516647836015303352464426590346355738914385671168 191 1703958356700362312142206044766524913220046549407898240124608606693475939239925828615505920 192 5111875070101086936426618134299574739660139648223694720373825820080427817719777485846517760 193 15335625210303260809279854402898724218980418943064254743765131100482398153677459713915030528 194 46006875630909782427839563208696172656941256829192764231295393301447194461032379141745091584 195 138020626892729347283518689626088517970823770482757804441817140825064967773007258298891335680 196 414061880678188041850556068878265553912471311448273413325451422475194903319021774896674007040 197 1242185642034564125551668206634796661737413934330358775220147150187754863126795687310990203904 198 3726556926103692376655004619904389985212241802991076325660441450563264589380387061932970611712 199 11179670778311077129965013859713169955636725408929844582712702999976304348515419490690106274816 200 33539012334933231389895041579139509866910176226789533748138108999928913045546258472070318824448 201 100617037004799694169685124737418529600730528680238448061608462944646270877761550330884539792384 202 301851111014399082509055374212255588802191586040715344184825388833938812633284650992653619377152 203 905553333043197247527166122636766766406574758121755573006058574336395033485817479373066477762560 204 2716659999129591742581498367910300299219724274365266719018175723009185100457452438119199433287680 205 8149979997388775227744495103730900897659172823094628778409274392531291088130247893542915158756352 206 24449939992166325683233485311192702692977518469283886335227823177593873264390743680628745476269056 207 73349819976498977049700455933578108078932555407848144869747711203292827154533688384394585718595584 208 220049459929496931149101367800734324236797666223544434609243133609878481463601065153183757155786752 209 660148379788490793447304103402202972710392998670622761419922125841169066474887567487076319336725504 210 1980445139365472380341912310206608918131178996011868284259766377523507199424662702461228958010176512 211 5941335418096417141025736930619826754393536988035573225555877307605122464529504580281119213777950720 212 17824006254289251423077210791859480263180610964106719676667631922815367393588513740843357641333852160