0 1 1 14 2 273 3 7645 4 296296 5 15291640 6 1017067024 7 84865562640 8 8689315795776 9 1071814846360896 10 156823829909121024 11 26862299458337581056 12 5325923338791614078976 13 1210310405427816646041600 14 312542036038910895995289600 15 91018216923341770801874534400 16 29690781345139325952179050905600 17 10783583395222218092715253963161600 18 4337015638473273668425522182881280000 19 1922071606250921735130637065301524480000 20 934455016408363258614460723196665528320000 21 496348735712128051949795465320733375201280000 22 286967790092804759342319572179756296469217280000 23 179972386088600986995452930706819969114439680000000 24 122047666252487238294267619703857629476715233280000000 25 89234150577157053502259994556866552813192971550720000000 26 70150298666353169175040000720384701568232966722682880000000 27 59146047843148762286021507587625777781687150152704327680000000 28 53357388860787739363860212455517335413531489865534380441600000000 29 51389880093730639444335739444015081930437262162915332037017600000000 30 52732313227031403997837270218484893169597526373440477444073062400000000 31 57537250554629190304039321724777176927600303184246034467173013913600000000 32 66634839098465567998064297103547883169464067042828633669758711601561600000000 33 81768528036280432918182945725136326291758864589163232769909041240473600000000000 34 106144640919733707168927680765894327767963591295075551026194967848130969600000000000 35 145535846838852029219008047955488367106094337553710556639817573413647967846400000000000 36 210460329165956890049883786471659422460736929433549268404086947565828306475417600000000000 37 320553031883784770443068804586191333107798964235539874463458099020477057942002073600000000000 38 513558731695930176493482895628226975799854064153840692370024322353392853858589343744000000000000 39 864370853145451295176604496296665629028136102546718237204510838265099272494932834648064000000000000 40 1526564019568005797922190977878463179334405879497541705121189570851282989339024742779191296000000000000 41 2825817595521453538929791558308512129614258449655357670368482438203626479102764605001279995904000000000000 42 5476702976427774777926491816573492598673333225147053810320521464832416874331920830098598258540544000000000000 43 11101788513130848988581136780326603132904104880141759277618982531195807424025346869286804752695296000000000000000 44 23514608156568467041239038815027415941131358679944802331047990681396601369109747763982222578990186496000000000000000 45 51992924997785546154067528634988594460153696761525258907732859660514910145697267032435665871912224948224000000000000000 46 119900314149804629628104985275900964089168427477773882786663368620414674886383781136690678834511327721947136000000000000000 47 288130970015767074371267830843402077832351307950915417925374472495255074536928268135368801867052270515384221696000000000000000 48 720928587241466891419086630552296518217913677724043965532009221342068002732286078500835189539411940266528116572160000000000000000 49 1876638530927004511311504565064290847330854935171849874905983667426253073605817897530879067124748872757694657892188160000000000000000 50 5078341532250265159720154439037759223629519950121091048617116745602963780136970153201819168372786712724729181499964784640000000000000000 51 14275638964322717608362931014455407748405165038351300760432645963684912446795935057782983178623522671520115594726800632053760000000000000000 52 41657482204757175726811511384781109396182561505914843461302019530133036066528487968952076302601538691584632777410084960636764160000000000000000 53 126100562503671403432720337261028875237378362752433149567213762750426589131624177388984812938824901924966538981903845783538499584000000000000000000 54 395713620774025986665113413707538581419804235922172136744183446223672986840354343789373620186539055977316107168860250695568849895424000000000000000000 55 1286496152300707641268390677288693931717500051913309181469130968527318344546063511212998077666399551360706261222465173884628572177432576000000000000000000 56 4330446184079332402955067328843089288268594935456287916316622508021408021084702458928734700150965877935076170654867079208446077506015985664000000000000000000 57 15083277210927886033441649546781236002589449649340025543972920342905410941885670635411156922446080130206721122153029399331834244667490785296384000000000000000000 58 54331111752157209759534728539620094656275348363373782367713483308206049581403441621587878863336268573055946850061588371838476277859481658222182400000000000000000000 59 202278815716924899214010029380099019458084017466487076852934788969900314157519052389687762661885584899214421283640836716210112010851002623229060710400000000000000000000 60 777979375463763259628116002446877501447652720868318772040143586248201542383452913549397369054036805754790957315134890294961393506090336193539324090777600000000000000000000 61 3089413371420692669571392443592677339455891481426692863915056019592818122277848816313693289585199518294647178275654845215630359004085394286356140459976294400000000000000000000 62 12660641070382083847470488885412521506056863842183403323475915893553406716975682115172266467708907848115941112697707762411041666303829430906122682333168821862400000000000000000000 63 53517442831771864218617752803778372688173763872957384470197606329103223821108170511712153751467000394177763496463683082362846760887347143573847764987649080688640000000000000000000000 64 233232837032738740925372656640364666960637033180457871600982568473768865441679827074714850962197622479792732069751261251659149621393860296677607371587151344791715840000000000000000000000 65 1047465162450350916787131954069853027621330859768022918009549404503202930104319960037512480994765750088925867153973582266958290245499949486267963812038416878549084405760000000000000000000000 66 4845647201501461274131498031550735025407008754249196654237195864352966301634709599315047058986410507747052456070436938879599706772925054271051896770528781639316276500234240000000000000000000000 67 23080153830981111380775655631267818923474989657060933374168945575067391710054229734448033527332375796853972583767655113983771047845487921125462738888724475635257299203407216640000000000000000000000 68 113140500871939804422065363139331555813618556818860457238282239941170609416830701523219991951068589822439379893472651859653771744618617017050617557733821054881747472327467073536000000000000000000000000 69 570575254968990836528814475670872051188124752585355398490762703084447571062874683294744277550360909292911245412443206603259553134239981465336845373537377135891612958411378682494976000000000000000000000000 70 2959041809206154394936495987295449871097333560107975583368776531212519348303753221919386660193905847509817053627186347627390093067348774141396571019125047434395259550815821520210755584000000000000000000000000 71 15774850024298186560155710534630793626220608394466388310985877251020167879051423707391624624500549283602103224718432105552719811109080436754545040019031777499246929145808785886534367707136000000000000000000000000 72 86415675835288407302461315039754079273030700435807688099171182742570634373566809326809807179846413289608527189187512298635765515185653961572646636203521927762833967627851725761433740809076736000000000000000000000000 73 486266698287249430771094191399654448110843732344236846487331492554868697375999626622610613971767053194928915399806861826054597338613009644127079956152409907490609398318591352322240160401981440000000000000000000000000000 74 2809680743368069440075864669995846581401262414006099078609146516830740381894971572115373877988384485334285331118233354248162605522014601008636499494271583503618580993116270439930822294397979197440000000000000000000000000000 75 16664398545418606530447647436406517571301146853810843586693015809290273326354326031119965615662930248118344736533825199376245739156291358609308750273623135436667283773435157970342652590628986956021760000000000000000000000000000 76 101420600912675767143181529001249166649104910257839955772075296412851097044435009420664640719843270322990808761574302207648155763155423045613463474488211557949636570210423679473397916156351293433933987840000000000000000000000000000 77 633175281961870776766950997580252674268433106414002145323681624154289112552766786312305462663673585179234652617007765476481008851664705260435607364860587462453880274865820889722883876644891084290325416509440000000000000000000000000000 78 4053628246901957635224385391825275037258326779619854409740056722880669561250897447847154009303332038076072896510201642598836880245540870891808411510689517214567471694682480045193858085765484400802400951074816000000000000000000000000000000 79 26604216959279793065175105597930579998730429522770641009743739314375371889987539952755432585790780433971856489988378734398752884313623607478047590921257728393453086180803765887452204518471811361504325217630027776000000000000000000000000000000 80 178941623244111548090526807640499634590715725894229116594135198626121969505490983306054640439970508651313719834637764962781683252564550388796436350408832329267193298464564387975636311216293819379903098171409064525824000000000000000000000000000000 81 1233097811323617767276278282773257622448987760982878623823742482916681953228005811471146387793083577589634319976668078509054290869771585005747215686864190741447534571031226816274915505711169559797595125146367107096641536000000000000000000000000000000 82 8703280208698992310846399883541305288949755318152204357251411372167961953497753069192591677535165489258114890832221279660782003679888367564381573155970494643302696335075363377381487762891169416309980172288605388695998038016000000000000000000000000000000 83 62899137783474950963823512797781159806101315913634119351793496598016934575737999276838466165726587678502921226258796006351739706727220797844438136780332518451594808397224603533237357180181239001172496615026728482651825084825600000000000000000000000000000000 84 465331638072157092109458158769975440981269186251349054354101672204397978722225222714808800622036862623033887149246141138345587739750631281999855566358007678011861360405168574662905208924583874593680559041057045255615997508426137600000000000000000000000000000000 85 3523053880658075662735153692980153315343692335664544088913817177258453838519574972305392427599492293090979176784703899347711863292949633038119954957953791835730633553643682512200969157043831776403600377868848110092524701862607611494400000000000000000000000000000000 86 27289786330576882791634184595157910766989583155100452021856770794068376812202552215913962055103066955414632451819372833996076708953305382439685561421767336529710131458389329093993463640266382582860995790461306381073378459006044485556633600000000000000000000000000000000 87 216218600785063525655995279470977145058683408679390408310645920142062716366718045590022716315186039927475674379493803997590258528236055226995783099148171656097936205586494663289799820988747646099486877755483772400549941979432605604617230745600000000000000000000000000000000 88 1751815886789752874179284712327916676524231095652534094254992456813721678968676018322248954648695560170380771414839099097131730643704706664236409103267359977176428097767084469094600701142506899328025583065951429277968765844323065184998769295360000000000000000000000000000000000 89 14510393916507507508205307774046136962778263403879799739213545914314301135155081411871226805506731939715165076507861727915979641262172165032973362516655740294798806289133667580890409350075859976577723224937191716956532573100547178785387476848476160000000000000000000000000000000000 90 122845842223482421794386313539315547550497181141156043355344740282030459283635881331556627845336188581440701364801403091783004603544742632196098706767067925037155954139803130274015680485430928150252323441819562065155255755485717086141323994894423818240000000000000000000000000000000000 91 1062746511388255376012144631628136958124998026042975736589259900455900745555456465676907041528145966842345375972556708278378316572553761593226752154886900144594518230536373208259876672165635501380148983428762361217950401003863075220018790575096008026357760000000000000000000000000000000000 92 9392614986795899961974905303344613862108240956833253255706424847878915343591855702885703342876148381966816142013753076977496657631885382326241879727102076260438382017273000782803259501337868652860935444177241749263284916887629507011045426832530777734234767360000000000000000000000000000000000 93 84787674266283348257191203997645745097575903591921838704834454531845038500995308020552661789991199261957512185959962346845841571982128937866223422095762618999047021913039275057747359676233570340556153127739886947942095442396400988931234063455644752363623809024000000000000000000000000000000000000 94 781577617056033342643659818696163989248862208754232150765858655330511678126476906154458709130795086011492891321733113351642731399531546646766438931605687541021953936105552600130505207472483341002724245080363549230906525024716650054972955890091556659145109546205184000000000000000000000000000000000000 95 7355471277530247991467149909531468744980413591719365873170724600499185651451237890051359526053101986914247802208797946229361122954889590325826602485599714150778892369093649721923734341471999867984537290192456483593702782310389232657525002116792234234332614094808416256000000000000000000000000000000000000 96 70657071899443763035406611857293141969367435606518186630081653152215659782946167247935097575635823211553114730580145035181868267083857094044044802702865977898863639086976133961590512709829993995459171896698430396347809040035623969519030429586137021661888421528004800282624000000000000000000000000000000000000 97 692655238642910818610497846343419860999466224806407751728082148261110234592604873896433866712199724933921417259802354332003887445543305224169554469870829461019766658790009296908849875083100268156122149273636641777971420471327128401937946657986835856586601113992719286428237824000000000000000000000000000000000000 98 6927976334745660655432960025374783409990582734194360740470064370908345954710874430146750306015647826622867339214356240094613098392155562363378431103965170218022365579991470639229096880520913995981458382270718604638961085480931563694567858497259094052355551989398008886701588480000000000000000000000000000000000000000 99 70686526944884257948299448779913029759721725889791570539511568952201726796191886608409448848398838885491893457958013049172851203702032934029244258801513525223081280663155759225354974376436256115927702313624711297945859178964265829515798729120716549912548143655902609229394456084480000000000000000000000000000000000000000 100 735567900896978943299913572669228003211784581984934364315504185543513902584972387651142693708364146455161334257466304339328489570104514943194830887749658561808806393449304312872262852785046650947532122955710797171597160986984482560715540790759017549158958258610222313339536399054929920000000000000000000000000000000000000000