1 1 2 1 3 2 4 5 5 16 6 60 7 261 8 1243 9 6257 10 32721 11 175760 12 963900 13 5374400 14 30385256 15 173837631 16 1004867079 17 5861610475 18 34469014515 19 204161960310 20 1217145238485 21 7299007647552 22 44005602441840 23 266608387204380 24 1622502417568500 25 9914884542521484 26 60819605908688620 27 374396014742043392 28 2312286092726586216 29 14324416382789544320 30 88991667711487428624 31 554343930087490101603 32 3461742164738503723551 33 21668560810604040368391 34 135933207569172160153335 35 854528473872582179267870 36 5382485348384518117122015 37 33966315435324115881035856 38 214724119954758517390268268 39 1359692924143850115019118373 40 8623671201819194848037091059 41 54777381360264308848283697857 42 348447090732186764958909149265 43 2219575198645150156907678500800 44 14157065780122432730696467683440 45 90411094003825356873564725333760 46 578084935991514745322416801136160 47 3700504228419367339559066583464100 48 23714213821465497360172916659856100 49 152130274727401387126025621279561652 50 976929766537173961860539903159455956 51 6279637416419310146079010218077573160 52 40402950169792165272295390336268227356 53 260185768928313720578563136519408334208 54 1676993846770649234842381851731536416288 55 10817905287614139803398626159587336172840 56 69840235301173540668037456291763333807352 57 451239121484868625949577538542723175266120 58 2917659995415851984734233201185299543105800 59 18878976440926101077686906689734416672179840 60 122243994179810479448015283123813521318346768 61 792085298243768059397393735230197051313241856 62 5135730200422450427026071043086247930629464352 63 33320324358892409057430005275735058620439061867 64 216313876741360558979272286170119755233985703759 65 1405139516472939286832391558927915773537270170527 66 9132854956242811986843050766968000378547947590911 67 59393403146807829587639438841917481842091823847070 68 386462375347191662975363804659596936235931679910035 69 2515977303840478508856569336342967384098957939106480 70 16388157829270794386726518022744531466360438463970580 71 106799981937491429852425786949225900862153417462214335 72 696343954030795562708093120169716209293670383318575025 73 4542367221370768738205881567170718906219606119515427555 74 29644281114502922959942276745419552438008178965475901091 75 193550600849379140078647169031004383555436764766043960976 76 1264264441657098121252197232663354923347596273891675389804 77 8261638727305131271259705737413555770485744753722949945536 78 54010055193486193985231152141373772081246614782313415799368 79 353230856253625509247749964357894077723610080536572028355351 80 2311074024087730183693410797399601662036958753325639263073135 81 15126416942186660157118858056924392138824212961834913877892739 82 99042410164722732113095874550147560913021482537416710844437291 83 648732022781250607177053132104744975581431240002802994717906502 84 4250741499776206989247485280846374395625685980640213915412815125 85 27862214428663669272034057437550786157828701899124187210025319680 86 182689935388742289091654844222776259118919796437440638292049560000 87 1198279894390705105269354273697572171965556510245366899258716484080 88 7862185717281082268490775622110538797063033772642127314262406524240 89 51601999181670715931649420260947094566089523391777168492388160153520 90 338785561745340773445249529972575836844283625859367560958397116899120 91 2224925278632622869939079949513409614291183328225892104518312900943360 92 14616226656056506822136850409401518139103598162930807523141522896839200 93 96046519786917228724439950730433493733401394613541772482064803350904320 94 631323323043830205182868448076065770886960166767799506463674319982600000 95 4150909532041780207048225041620546311433011887342352323871969435009197300 96 27299419599037450159307655135914028278728905032107270445141770434411202500 97 179589038979225172515822180293638517257270559218718284149649777877722985700 98 1181735103746084360849383360806224964007403924484532413383257485611388219300 99 7778073562244328119801619728562781195166884308252897330106549811272933745160 100 51207470854373734604002063030471474068920294422346399978282603303241917956260