0 0 1 1 2 3 3 7 4 27 5 121 6 729 7 5041 8 40347 9 362887 10 3628923 11 39916801 12 479002353 13 6227020801 14 87178296243 15 1307674368127 16 20922789928347 17 355687428096001 18 6402373706091609 19 121645100408832001 20 2432902008180268947 21 51090942171709445047 22 1124000727777647596803 23 25852016738884976640001 24 620448401733239918402673 25 15511210043330985984000121 26 403291461126605641811020803 27 10888869450418352160768362887 28 304888344611713860588682296267 29 8841761993739701954543616000001 30 265252859812191058637616157997649 31 8222838654177922817725562880000001 32 263130836933693530167238934949928347 33 8683317618811886495518194401319916807 34 295232799039604140847618965330948096003 35 10333147966386144929666651337523200005161 36 371993326789901217467999454553209385093233 37 13763753091226345046315979581580902400000001 38 523022617466601111760007224221719391608832003 39 20397882081197443358640281739902897363027020807 40 815915283247897734345611269598548796280180309267 41 33452526613163807108170062053440751665152000000001 42 1405006117752879898543142606244562660878642887736969 43 60415263063373835637355132068513997507264512000000001 44 2658271574788448768043625811014617014320366305647596827 45 119622220865480194561963161495657715064383735067674731007 46 5502622159812088949850305428800254918813668491844976640003 47 258623241511168180642964355153611979969197632389120000000001 48 12413915592536072670862289047373375039141934756431922708290673 49 608281864034267560872252163321295376887552831379210240000005041 50 30414093201713378043612608166064768844393152779003842985987628923 51 1551118753287382280224243016469303211063259720016986467687428096007 52 80658175170943878571660636856403766975289908732344404429641811020827 53 4274883284060025564298013753389399649690343788366813724672000000000001 54 230843697339241380472092742683027581083278575460677391557042534474091609 55 12696403353658275925965100847566516959580321051449436762275840000039916921 56 710998587804863451854045647463724949736497979186056803299160900588682336587 57 40526919504877216755680601905432322134980384796226602145184602925100408832007 58 2350561331282878571829474910515074683828862318189984686414439616194543616000003 59 138683118545689835737939019720389406345902876772687432540821294940160000000000001 60 8320987112741390144276341183223364380754172606361511205309089889901139624813639273 61 507580213877224798800856812176625227226004528988036003099405939480985600000000000001 62 31469973260387937525653122354950764088012280797258240415001822425743924925562880000003 63 1982608315404440064116146708361898137544773690227268628106279599612780844542171709807927 64 126886932185884164103433389335161480802865516174545192461932731308908234397638934949928347 65 8247650592082470666723170306785496252186258551345437492922123134388955774976000006227020921 66 544344939077443064003729240247842752644293064388798874541543444488482968767934922178927597529 67 36471110918188685288249859096605464427167635314049524593701628500267962436943872000000000000001 68 2480035542436830599600990418569171581047399201355367672372005970817261049853030914965330948096027 69 171122452428141311372468338881272839092270544893520369393648040923257279754166499440738884976640007 70 11978571669969891796072783721689098736458938142546425857555373197775975968934774986331337610381925163 71 850478588567862317521167644239926010288584608120796235886430763388588680378079017697280000000000000001 72 61234458376886086861524070385274672740778091784697328983823015335971711777122907362652016286448824493553 73 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000001 74 330788544151938641225953028221253782145683251820934971170611926849174988792197910505566851901580902400000003 75 24809140811395398091946477116594033660926243886570122837795894512655842677572867409459326634043332293658368127 76 1885494701666050254987932260861146558230394535379329335672487982962367066113004524229489979448221719391608832027 77 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248000000000039921841 78 11324281178206297831457521158732046228731749579488251990048962825668855723116281963688445256750545029502998611021529 79 894618213078297528685144171539831652069808216779571907213868063227837990693501860533361810841010176000000000000000001 80 71569457046263802294811533723186532165584657342365752577109445058227040071395432090566679212892083678548817202970197267 81 5797126020747367985879734231578109105412357244731625958745865049716390179693892056256184534260634809930418352160768362887 82 475364333701284174842138206989404946643813294067993328617160934076743994768351675226170938916649229172800751665152000000003 83 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880000000000000000001 84 3314240134565353266999387579130131288000666286242049487118846032383059131293121870247638602867260200650767094374739144870738593 85 281710411438055027694947944226061159480056634330574206405101912752560026159795933451040286452340924018275123200000355687428096121 86 24227095383672732381765523203441259715284870552429381750838764496720162249742510692052528008736956820703729109197507264512000000003 87 2107757298379527717213600518699389595229783738061356212322972511214654115727593174080683423236414793513576233776139701954543616000007 88 185482642257398439114796845645546284380220968949399346684421580986889562184028201977371716033253269872042444531468214320366305647637147 89 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399912570787600662729080382999756800000000000000000001 90 1485715964481761497309522733620825737885569961284688766942216863704985393094065876665614352236364254207580661218495639255448773749864088529 91 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685283954750449427751168336768008192000000000006227025841 92 12438414054641307255475324325873553077577991715875414356840239582938137710983519518448548745996853436302957792411457008582813668491844976640027 93 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516844845303838996297609916744929922817725562880000007 94 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229367837824926626741508615557538952510657197632389120000000003 95 10329978488239059262599702099394727095397746340117372869212250571234293987594703124871765375385424468563282236864226607350415360000121645100408832121 96 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689488450916341518147765601255064809851847395464923649934868290673 97 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589072651261284189679678167647067832320000000000000000000001 98 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976159816010983857873411460860623750708024454912831379210327178296243 99 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237591195169727980526495518194401320279687 100 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976186932379455411298870836366417249979761257152781436744994164268947