1 1 2 2 3 5 4 16 5 64 6 308 7 1730 8 11104 9 80176 10 643232 11 5676560 12 54650176 13 569980384 14 6401959328 15 77042282000 16 988949446144 17 13488013248256 18 194780492544512 19 2969094574403840 20 47640794742439936 21 802644553810683904 22 14166772337295285248 23 261410917571703825920 24 5033382489699061571584 25 100954321277297505243136 26 2105829629604808521531392 27 45615450351895666358558720 28 1024695830327484359083319296 29 23840641525374256226050330624 30 573804781719284829827604205568 31 14270882409460344900258982922240 32 366374953780736753861739461607424 33 9699842605896292855532201982754816 34 264587044425758176052091330547023872 35 7429534266630344875597646484099891200 36 214579911380443379707333685998970208256 37 6369652743276223617420033794457069420544 38 194188865160559037169442086768842736140288 39 6075945944966651552152540466706399861800960 40 194983949738605470580125137428699853476593664 41 6413685955244716456991722857063443780831543296 42 216113527478176806008641467562125572392670461952 43 7455476032606311158926417857780083738928380641280 44 263180086673692751639915171099018195003346377506816 45 9501463626257646095324017850187193710663430165233664 46 350649571501234594990795195857790013502745670643089408 47 13221969200773847755555036708075273455611640821008302080 48 509169462949175888542961546858072805919720127419912290304 49 20016281496314102809499831565555777606870504709605950488576 50 802931276171127320132128928832561751746606797287337473605632 51 32852885640120688378378471218584736754461813185260821634088960 52 1370571940332426027870093793606730641331949982849897988909694976 53 58277736650455576556274582002656331899183836568290649772847529984 54 2524767593187097350592223475954116639971826175524522408830910332928 55 111406124689402244172352604067475919351102576787065358865195964825600 56 5005207251557045498183860801249830764201706733626541091932342891577344 57 228887402951264937012114919864762341694026084499451703192314829032390656 58 10650619163134569742619511776608666804510184873554476322729072697815334912 59 504140790642198453824901112791675486475083089182421390067222392336537354240 60 24267668806004849802304102775184420089631611240249770656234795639842050932736 61 1187634663860220584667947556487632226883811929376955425420586660210569593749504 62 59074428005166800941957607880426626629463515771997469304908118466360151111630848 63 2985829780809342360077740311092139888044066582663285542269567746000354538967531520 64 153309825777274745716962103083552799534539157940440668784049336596675213899316854784 65 7994813137927970447699410221400955633511006728491050162277673602673128555254472769536 66 423328223183418390922183226697491203254355538423698718357896319798364567331598124449792 67 22755008243012702129474582953699597951269552831127565205860268656777836150392769080197120 68 1241397540459609848242684967496036035813766316112002611450998331727237328189742054790660096 69 68720283434316394403082696062706804614529916666366048347197549501811925277182744373676212224 70 3859294786680788016276077409620843760684898376304654174551829233206863999425889243294668423168 71 219832182817789591963146476094203525280856311568331148860499257590890049939151658228815589539840 72 12698392285363351524752281239995865580213572583365068289969625748671736930186853196867401756442624 73 743697925827704264199202571227850750520579536980316890741921410684729104825300572156349946806665216 74 44152292756040431056142513908302010211404532917944790638816217310621171286216889380605392938988470272 75 2656681520117780132131398076005912289531790113783984284334058961127713136140759719039733841419409817600 76 161986215034808659103581514634718963026530231986904371422108475178219306933686232385822680034618225197056 77 10006766217358076530106240416249059347042851790764601711904137031394561310318787905527149983487894061318144 78 626200380442153761033826972964552444765025102773009011770437942698194302951371802778627134578523415813029888 79 39688564317291651748171770192598844565069348057133329708651438353699645385393549288226790944218750206408130560 80 2547301473756834168803249983657092416796671577596903068896614300116042069911507146574373942884715735780754980864 81 165535191841618447448957402829759806558592411303588422408046561536526445199735523119323856640168020289566273437696 82 10890032091734990634053751418411611987131379436511626854305803953394471836735259231961504452788347228569645038436352 83 725157298997250064813526141112026000461338323664912388952217264219328021620258153619988737120222266578878804451655680 84 48869340643250472324480684837322967671979566139916785688265608168202891663512062080474377939475392536431868443535343616 85 3332578405956112902290957161580793375638407447131746166465454117034743986203654717394111729663939336812996989402180747264 86 229934319450651657071914576004935151743688877637010474426813027982915573483239962545254047315654917815005615850004055851008 87 16049001631982663834850284607490817229837424106417933921772158698080329760041213297861038801970174543730356256502592495943680 88 1133067190360176386500785988714292368247945236044607395853132692138403203164988432816262103043624795529196899493226985767829504 89 80904120570730772771590090554192785130717529698646747186485499423073412566892739630167908155430964259850235851248647901309566976 90 5841684821467921153387582563893380877828530445544561273530101245194607965606171354071832163747167022600974233227308120443329708032 91 426485710554636879489740865788947748352287305153518278190913763940125714605476515975724989508618209786352749234232919275632706191360 92 31478735811628901892145179385939116387991580158328012364091447565092084213699507326676095326160989520572484886619500614633128539979776 93 2348687313933861712901395651843683810748454345381594153762059357233860949106183909161491084414277161672456955001114938639601764174659584 94 177124250824715115643719131732861291755556200016406096141780922537262085114627778968023612048258583348174813883123813132478407129356566528 95 13499777243105377599230548863552012970251654775424826267514119477898988012481263103021039524164004412678442409495236404818750020821136179200 96 1039735341147697266047854779606713437950063187529603413057046343782331225925058007899708678337283649284064117575890306697112316816763119468544 97 80913224943066834599299706501585525773856296364864808397427764552009110054864884521239998972454202039433485504108485264201274553516789969453056 98 6361661509919232147579155695445275273562117878209865016365550782622265966292324774872241303275369665853922044917227590677897037274705994618765312 99 505278388067444995551796787921839663258426164258650560874511741618233463419404277483031453826520314618329413619720614330118638786076030226021744640 100 40537381633785679057919337678388094509359661267157258081630805005877845531803011196984597562762314187134102943282468640936528264638482525500825665536