1 1 2 2 3 4 4 10 5 28 6 136 7 726 8 5100 9 40362 10 363288 11 3628810 12 39921044 13 479001612 14 6227066928 15 87178295296 16 1307675013928 17 20922789888016 18 355687438476444 19 6402373705728018 20 121645100594641896 21 2432902008177690360 22 51090942175425331320 23 1124000727777607680022 24 25852016738966748540280 25 620448401733239439420020 26 15511210043332947974553768 27 403291461126605636113080030 28 10888869450418403172528304284 29 304888344611713860501504000028 30 8841761993739703382887025718016 31 265252859812191058636308480000030 32 8222838654177922860575436735787152 33 263130836933693530167218440714024840 34 8683317618811886496889390359379968288 35 295232799039604140847618609643565345768 36 10333147966386144929713272014246168367996 37 371993326789901217467999448150835200000036 38 13763753091226345046317657925433616760832360 39 523022617466601111760007224100583413378615280 40 20397882081197443358640345516969300694340662832 41 815915283247897734345611269596115894272000000040 42 33452526613163807108170064604523427646745509765096 43 1405006117752879898543142606244511569936384000000042 44 60415263063373835637355132175659469064556917660137700 45 2658271574788448768043625811014615891153580719566094008 46 119622220865480194561963161500372115812904264762654720528 47 5502622159812088949850305428800254892961651752960000000046 48 258623241511168180642964355153828842403667104545876774015696 49 12413915592536072670862289047373375038521486354677760508243722 50 608281864034267560872252163321305786284405564711666936622720520 51 30414093201713378043612608166064768844377643370275509700714505280 52 1551118753287382280224243016469303731533102356683624877707703249720 53 80658175170943878571660636856403766975289505440883277824000000000052 54 4274883284060025564298013753389399676754775605565345169595088502049912 55 230843697339241380472092742683027581083278564571807941132429750003513880 56 12696403353658275925965100847566516961041800369573196639633788304747756584 57 710998587804863451854045647463724949736497978881173419508950707767721997032 58 40526919504877216755680601905432322135062227638041532698269722894925824000840 59 2350561331282878571829474910515074683828862318181142924420699914240000000000058 60 138683118545689835737939019720389406345907623657512698795667111474180725129470672 61 8320987112741390144276341183223364380754172606361245952449277696409600000000000060 62 507580213877224798800856812176625227226004813801125519057730676121805541867520000960 63 31469973260387937525653122354950764088012280797258232192180134257363650967006101773660 64 1982608315404440064116146708361898137544773707885680178095695733287268799318017253245472 65 126886932185884164103433389335161480802865516174545192198801894375214704698175000008225616 66 8247650592082470666723170306785496252186258552475575832121446835802547728763002537544849160 67 544344939077443064003729240247842752644293064388798874532860126869671081148416000000000000066 68 36471110918188685288249859096605464427167635314124113724088783794016592007722204421156766168224 69 2480035542436830599600990418569171581047399201355367672371710738088766113390080273402992394263320 70 171122452428141311372468338881272839092270544893525441454514367483232186552732277463936151666981728 71 11978571669969891796072783721689098736458938142546425857555362864628009582789845319680000000000000070 72 850478588567862317521167644239926010288584608120796590930691406247791791436062425890133068230825807624 73 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000072 74 4470115461512684340891257138125051110076800700282905041382266858656284377597448218679061425369907200001368 75 330788544151938641225953028221253782145683251820934971170611926835411236051437474483045184434316214594065040 76 24809140811395398091946477116594033660926243886570122839687570333360996485814107013046750639009279944688357492 77 1885494701666050254987932260861146558230394535379329335672487982961844043495537923117729972224006150289856666460 78 145183092028285869634070784086308284983740379224208358846925342050435583038609039233048940250190400688630750154304 79 11324281178206297831457521158732046228731749579488251990048962825668835325234200766245086213177344000000000000000078 80 894618213078297528685144171539831652069808216779571907213879277082103130845277114601726819658333461871793963188330144 81 71569457046263802294811533723186532165584657342365752577109445058227039255480150892894512656465088947687365732134770618 82 5797126020747367985879734231578109105412357244731625958745865946824731390906034076581653729605110938632634499072000001680 83 475364333701284174842138206989404946643813294067993328617160934076743994734899148613007131808479167119360000000000000000082 84 39455239697206586511897471180120610571436503407643446275224357601932635542316024980712348685119184735114301430118906669793336 85 3314240134565353266999387579130131288000666286242049487118846032383059131291716864129885722968716753168948177500000000032072128 86 281710411438055027694947944226061159480056634330574206405101912758739308414058762685276288284158531772382398546429607936000001848 87 24227095383672732381765523203441259715284870552429381750838764496720162249742450276789478584636082703181466794944765585522688047152 88 2107757298379527717213600518699389595229783738061356212322972511215185534001459777394827719393951108220988377396798808836298721303000 89 185482642257398439114796845645546284380220968949399346684421580986889562184028199319100141244804501828416633516851200000000000000000088 90 16507955160908461081216919262453619309839666236496541854913520707833217799186610000491557270063090782786235521084441924687494184827932368 91 1485715964481761497309522733620825737885569961284688766942216863704985393094065876545992131370884059645617234469978112039779992333734759432 92 135200152767840296255166568759495142147586866476906677791741734597153674980392723789183531977576017115360201361575226397449090485725431367100 93 12438414054641307255475324325873553077577991715875414356840239582938137710983519518443046123837150573776303637467439297665514534642647040057720 94 1156772507081641574759205162306240436214753229576413535186142281213246807508679926285365128334944797531099023689321437415084379277885440000002208 95 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214583415458560865651202385438223157875000000000056298744 96 10329978488239059262599702099394727095397746340117372869212250571234293987631101110312360588234325874230702036685453869808246543139966427383218217760 97 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476037000748982075094738965754305639874560000000000000000000096 98 96192759682482119853328425949563698712343813919172976158104477319333745612485369705408176316022567185230182984166935175305610607714223617509167360391220 99 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976159207729119824581024094903691957551200412881765365556262026955620 100 933262154439441526816992388562667004907159682643816214685929638952175999932299498521661664881327665326865931290131989118543797437996175238039011155672916040