0 1 1 2 2 4 3 16 4 64 5 224 6 800 7 3008 8 11392 9 43008 10 163328 11 624640 12 2397696 13 9227264 14 35608576 15 137764864 16 534102016 17 2074394624 18 8069922816 19 31440338944 20 122652655616 21 479052693504 22 1873097261056 23 7331070869504 24 28718945140736 25 112598335619072 26 441804442304512 27 1734754577678336 28 6816064931364864 29 26797684278951936 30 105417043343310848 31 414914187806900224 32 1633898256788357120 33 6437210520855511040 34 25372559339945984000 35 100049200677564448768 36 394671344337054334976 37 1557474191371080302592 38 6148381656301990576128 39 24279936014982947274752 40 95912161346719515148288 41 378994087379369461809152 42 1498019585281482857381888 43 5922744138426506377428992 44 23423047518994733914390528 45 92656024919420212957151232 46 366613952358154330311753728 47 1450924790367479841352056832 48 5743507701386183212466700288 49 22740602818582871524813832192 50 90056589718657620183177232384 51 356709189391178864241424728064 52 1413172226719070225161825288192 53 5599571436713460802881226539008 54 22191694342237555000834672033792 55 87962861133621883081784291229696 56 348721584092605960072944899063808 57 1382695117314115684331702714368000 58 5483272108171148806992985975685120 59 21747868872209685853195135520604160 60 86269053397725439919076188404842496 61 342257335080297795408310290457034752 62 1358025684983987519936816655896674304 63 5389132550626108882592288592558555136 64 21388664536302571821291778057514778624 65 84898640205377091941622439715920674816 66 337029935554792027000067556638451564544 67 1338090183244779435494678050523888746496 68 5313124704793050149609283004707125592064 69 21098956082172335126064696735025831346176 70 83794774473675794072228438948745664528384 71 332825540426735096611772216886948848992256 72 1322083487114065363009096601185176942280704 73 5252214761891292546124341781337329931124736 74 20867302549374941008534541185891405370753024 75 82914276947200675917189142788180762999914496 76 329481064071270296571197028547595606482223104 77 1309389180435125117016500221824858718434492416 78 5204071194670655926331101214689487305513631744 79 20684879117458254330469645919014704377438928896 80 82223723405778934391768046212710256922962427904 81 326869829366608022551755369524605249148478816256 82 1299526857235708197397369602875538136798848876544 83 5166871014176771134831587228990737812656169680896 84 20544764010675107467454053739294127343880177188864 85 81696817130725851463752266404497012799321046777856 86 324891875654019758557688404332249448873949757702144 87 1292116333907180351412719008863973599009750097330176 88 5139167489191350289116013921574907013176572126429184 89 20441449073640878434051186552612894429624765834592256 90 81312576344709790600727043847845954725695695884386304 91 323467239723035621705702139007416048998964587854299136 92 1286852719649876801501396272220454538560483334578765824 93 5119797567968090765669705653334253236066434024069922816 94 20370495675536218046025421987361461430455469303863967744 95 81054054193609515668967252724323717827764960761474973696 96 322531190291904430893212761805580164162141509581342244864 97 1283488660149983479198180884613422152437740565590678962176 98 5107815666328242141771524812500258735529357288556340445184 99 20328287622322270628340462401750964789251648736631776608256 100 80907415982146537851543132842975348390944098422820463181824 101 322030779373154073808756652907684317271501038363394153906176 102 1281821439856936900438267048568366112190241735110024079867904 103 5102445397204885869287600225861037576098251491082577574363136 104 20311850378785936807219820964085624986611136782296380839297024 105 80861261690460729246857273347226798995558313029064140915736576 106 321922301683121730722550114389183033103634029648968464323313664 107 1281683448594814667455382454373311629022719353221062251497127936 108 5103043774962400823085257409311371553702271505526144088275943424 109 20318716581978820162578556808268435298231390860578655048633942016 110 80906120398033770318607087203217142283587269251961965067385176064 111 322169392915264611273289536299976471353244510886435898928331227136 112 1282935024110889077266647097398032934436673244187342504983049273344 113 5109074262070387479362411726878449054550169091616645930997300330496 114 20346824485344827657876592994025110814352987551025114548170458660864 115 81034067431036599487256095414623963417702520035100225283274074750976 116 322741585672355500885181220585741713726828446194710747709493670313984 117 1285459002429349767197979182679730977400106048074727483642768267411456 118 5120086192699866420449413275239029704783827348486644977221024773832704 119 20394440229051360796972406831425726727236315859978609685859052275367936 120 81238430586395510028552152306404076410770485252831797747250898585780224 121 323613198620992787166236862106276370218715869168443463317431300774690816 122 1289156515472115502668316997035570033390119791242063053581462541376159744 123 5135698867595487704600464422139967253959050218584678869728991197943300096 124 20460097615137386787142271868741492360133185276289399414404898636655755264 125 81513561988671655614300923387153006586892112533347494262920238949071847424 126 324762471865037216129936926467324427749521237214416053343521119844517806080 127 1293943712855229839375764577305306785674106750775405511082164745459831144448 128 5155589119639060494148258161842994818194588204359599874543326991690783260672 129 20542550923389731295634764043413365076712395384195623741565773709584847863808 130 81854658970865216507037527183975757960727513655061640720397267465522460491776 131 326170886706268061731440479380145657090904605248805672141121716143526003081216 132 1299749177536374136108601630546972914686137020968332925614630227614955080777728 133 5179481491639617827625302618588449117210719385504486825270357934282734737293312 134 20640737566443978883677532441501127097091171789788887113481835030149995322933248 135 82257622032931263989180172835648383682812544511587966354230855997264412719185920 136 327822625191010691544113510247890866352151724091178929196284877270682054221103104 137 1306511868703852380969232502962993692345390347297387948222617340676246357267185664 138 5207140403640339355936762104977234826030783648006561136525475464678458030162968576 139 20753748255485215901374097748684715693677211958906981053583132124993368912123920384 140 82718941165603276194955185999748020114543954102781850923232452816597422256418717696 141 329704136829237998292526048304284642890887749015078973656559898794991369082565033984 142 1314179469762529750745802747714158207119901748677384708291300565819642690581452292096 143 5238363852059864281121197985060601527522008862896800959295899113135788811056383524864 144 20880802960755956361416165707403165056363009408428331648820685670442274166958484094976 145 83235604104173994887483426539557449422568529296595128487591341568767722282127871442944 146 331803788338035729814014985460196647690926185511968056447632067491344103304964788453376 147 1322707050761164565075505402363321451260651765330767905578323838874536795813782585606144 148 5272978300179094110001138701030315465189328223887397488344037256001742687946757841616896 149 21021231387473401350181560777845538092125777971285531014700685212958935955156589046923264 150 83805021702739206163115303435685436866891227998785087915947073292922029906806133332377600 151 334111578321810294113968211751257117425999507179046086812573934509403105565377374801887232 152 1332055977207884922116975601310262269857843901276916409148598829188016405848189809356439552 153 5310834503820843002676169539755536968520401412307934914423895681601411241031009196245516288 154 21174457002597332136010788740786276337908862318782283421298765358721714540217326478475395072 155 84424966795316627994357671497642013799935317835883031922235328879414958413821679165096591360 156 336618903195652055069097908682830311796401957355765674633852629266072626322378184340732379136 157 1342193013647533585727203479031843401924237174676742812442727572689848126137864483291241906176 158 5351804077509806993181115914983161455437765991696064810773013817275732696231712717322179313664 159 21339983877792576014285293215295168040618608030667503978890538112976940452982192036986430160896 160 85093523770909821392843846076586133697100738923921188070220522828958605388030584756293911707648 161 339318363881626609513424654275878374669689093542475512991828338668160575217331449468792407588864 162 1353089582452075308477564955344283651012313975211037570946234518221649214838041289659060301332480 163 5395776651672306049232064682606832857946956200313267721900598186362778976850104846827455114117120 164 21517385783702220974422573491815119041332148087669005656370731637426583282625776936501881633505280 165 85809046726507015999097750600029769729888263838986523526790900041457837194972172475439571565281280 166 342203605198227037770256666489415139012187961703446117382971490200303479057879767213853110593126400 167 1364721147250670836358449150238665573071370679290752033133769773783112010104667423764019632941301760 168 5442657505148502915185868363353904331298209116511678300376022325543607149088508076771489850264125440 169 21706297097330701917317664580661425010317725357459889957242067178526350719351690598270350900183695360 170 86570124538221391200577108712380289494342610476257519654615139794662690201051753765868045305622036480 171 345269181654063458485389773265551912132200878512950729731828609388516367346702809156154671112430551040 172 1377066697163152649826890878354330588004105882960899052067639707465074608515756624752034178196412825600 173 5492365582644272638132890915402080373111878485392837443950504384324604861578188154410468702594216755200 174 21906405179789877716113181503912472928308487485916270437532703029124996084593441081054278853786075136000 175 87375551550273329403576901090986742151844884402489129559703105661499253695014533196673413152059129069568 176 348510444711260068441470391755321422400610979213765805614480092585336793228472129968413462799649484046336 177 1390108313105125203652010010588635489958320822406888129617987508956696556065251270863515462705842982223872 178 5544831825994599148157681117056798823862838001000975750170341551668033694580287505858791941575346422284288 179 22117443954241749950604073199019881178801547978369202375858883935509299456875571080662841738487383669604352 180 88224302855342672533794252596248609376748242825258117594076035779342723604664065618373474997521561075843072 181 351923447617457670488803192482786230626570096764007389761291283621598583450009005056435653882342794361569280 182 1403830801334375536910706825613122126870895785751168924670697136323007123771353865078154811874323200689045504 183 5599997762844262726049758295680965783331627269501122998669867010614659568029651433779914907293513637005623296 184 22339188469532077965919513667014996095247300995624294599280992555314058543517170749576306135858018403225698304 185 89115513350156879723490887679113529006775029683153161351791984747317484748316451382674373427882186280905211904 186 355504864700424358211552070070759959166338887030671950600189062402750781751998019375141007254215596013361561600 187 1418221382414818503285506633172336750629637310137049355468843795746631017601080456737368632045599393870310801408 188 5657814307723747801153116145217015340808633955736028888438503779886760919889851675459156015515142145994467049472 189 22571450278037224350441295214604826497329309029068362531061526470060336262523437661138229873877106994335656706048 190 90048459913032396451957020908074539616964605794056430605153479445700962003373139673766105741678565322355095109632 191 359251922635815701168335673932728385149154622548537613545893898853376631393500262245742821518609300767511557439488 192 1433269426109039250134349114962585968337245916490213895773401046384973279192789375836619901834321471876925218619392 193 5718240739342927600181157165819669353427503407943920807857318924449035853091061751035679717505900075147562454089728 194 22814073489760618665128721676835624423999639317874460966318827052488424760039325798312543440261789320820426121674752 195 91022546177114025754592371096544710469662000524079745160067782569597025198424653640377674624708476462639710436589568 196 363162341680229980984972410151005038593991614017396748548450496741680112077330557108747923234674458966344569100173312 197 1448966224536926822574165161645384469669712040574145370843828629058783213130050256500210185978789625362251732177911808 198 5781243824853522534292275925395951163351638635634206686331811787488928572119446134741515618355574648329487866577027072 199 23066931391004912505838397451348827365225138898762867842473617360579709224262336624624323472867819989047029309215080448 200 92037289472838979154289690414734640935463809640557128568869120983960581512276525589203156249030593906698842741776842752