0 1 1 2 2 24 3 34802 4 509145568 5 142743029326162 6 715761543475698773496 7 63014651062141097287201438690 8 96683719664587866428237173383906926464 9 2573179910450886540215919614478751310457090316706 10 1184101051443285881265166362742300236491599013268534224381864 11 9399448592018750280012700057485382277167268160608985407847591817193915602 12 1284885388152464062017396193478508664433336897543591990173346600380632076904909871527008 13 3020689088255082748089028163527785111494812537832334316363751886654533796038626243884694741659088728178 14 122006814335781143266715900597123988731227251685983270142579143400736712672556324576637932802168555681277091383998342104 15 84595364438210396471992540190308154569683667368348658433993728944645159575102185025575828067507716076508903418899868161031603124573585602 16 1006257800843717669740706750466787504182507263126594676156619324294108143489236036104229305956772235852493774856219918314619418961086962426085395601076387328 17 205229330475816144969666313107644661447293444556542144484056668919611563579874098333831197655149990596748765843612575312920512422726574031256942883735605703235675901218074305602 18 717371436109820720448885365898245257231810497227450448640950140393666298875927956571787141929665575982390803705293889341924085502300055293892451093024676388159323354982252230182634684867890498263256 19 42959717790446476593236515730497113230494439337412969889309581506103753112579279175956644864948876196556467772448132006348500302014581286486137981377116149651180564161079923753239100512504971568060737442772877023899508146 20 44061012257256908858191945724055334355005027988956516283886955430481618885474977077735244305585115099434428194350861510504659399544699867487213275009413965253462971466977539392759107804935021752156757214614098231100352576073061501097420263118368 21 773759953190144256825478851374545751784870446749121907983443231891230299381841535591924990957040885647086451714212100028116663403026373952020387047949360408981264809451552345583772275682527468937460589038389805766175296531976306860863532718331562512700040775432214874450 22 232603398287904580233202344477146793845054399259761380138205659206716079841823063297651503598232249974556338898441588158577613605541939381585691908636688198096035193334081808546285444610258872421564372058748968314813757410785387583707286238081460964446295079292079410463883733609862087710140421560 23 1196731133994817009062479567400917618932599486536318177685701602940975649994851449627474727852692031481663164029204240088042490152539456160408113076976425902779942781099088916595835893906931689827226012411547152109421220836613922800369117633458343295542963678437420475902912963357897994155354733791408804550691887076210942882 24 105359008125002926490562621767431056703746639861344131916817514815499209891542293856350245367607883442356957519030833638475025266201664319636917110006536603259966110009690121282631041396860123850368300005229752687037536428573670720149977618039250416541075961928981273817591439698934522227028589662127373698372856899583041958899738180177276400732571916672 25 158699091123482318028960595719795634550747255551622169416903645187394765870003827900717020296796731879700403376853454321173137286945919008937698818687116151974734288113144248491590769242100295996406098271208675775466670032586133861700977819573570380948446839863691207590903621225366078050447036786005900756290815850460336576275579805300697657886872479021791568007220750869123940120162 26 4089270832564476485295184748541314414940580914136273234937110443661873321737521694285728284979754868581909993847683574717911384080420831238115105190750791679415232889578313482637190676256842757858972947109294828519791718675285146519483161723243095733126339927092506144984419264265424226336393899598827701039461967403286034684016585884145268712824421796991902610360458370211841558841805215937565405139016927948163176 27 1802327198880785874706108704366946047126861818973682649209404841333141071262408073008448087910557978695643748818469289147228264143574068741491573941548575177510310319456055457621283929627565014055703852728760904511425735945068284264795709706356252916898957997623445103920722764095668954789085228186813267737651633895327138757892174520410907826242549947958374964655634849259879606259349646522826395003985245484524664468127865796066853840916144934098 28 13585983550794028427748186566619110774304755872822144524603546243481512024257135126553836654752334867674140203232260667777096237183713838292963792665631393337796051891104732861633168348822318101097947912274138305260352574945874862569546058431143540943406370585362370554299987400309078365336951416821566077745222762878172114891947363132537923781063600717892581529185859498251955439297099107966007431634532325252277629705494368431178350439989580163610334938946345381700911995026776800 29 1751364251003319151587141066592743377277617601176732410364226099929629612811046867659949960134911404908868439620907970821635036044179938110103070124766914869463048459147792097390475857924608502355878478087407200882077313859319814860862914749359413803370437777492233994946994425586395867370814907283337386261924019893293037578110194103881824478258368838811235079558645192471788291474748183409528984150095787410687263099549914566910098883428623519782353023703022964145872218538788575798536526903133864116646450940522674 30 3860577960474065350606153931975910870396558702276148216323201135552481580905978230516758565979020431325851276689711399785792021023116765719135046389950892938172177179015976797597007195063246910622608143253297067993979323439369495452051559661497154921838052714336599821303482942369058966808205376368409114733638842586805541968524787906723701875548442512156496111565064514293622115078796584549879072672256742874702013294257527365921750980307346733931991003731250905737844550962477770953626554377441638156826106932173478037013615113276310800505525842200776 31 145507309219300393461951673636565324340922183789734751138194423397414155701413659149251766435508928736021223365428979250748764067108411584971530807776162290541840637598617772670183554720364848175671749032068196087577487518301040615386812792748359950264382625605180205364261463128028370322825425489081806510036673904104244056936149878261291093782147402368522366564122734422565828488691906791583198469380078627121961754400425819662388569484924647963098097521402475893576791398455886094930252549805225175577855928617285500668222203442413319397063867223436085741462359396147764371644106569744258 32 93765555610539762124263125273177659541449631879515553008823345230059504821375753730327719481179502095118077263785014972867413031039335244848027473290153117444579626827032227277767492912049421737223715254076546920367901723524319053172456201462133006527684732639223091260523975255579232381123759625700729835453388624810232510824943557653840180640864512274217911750525524946556318687263038240061888915808601116638626649965467388166765543369016813594355640671971970907217253123216997608049534994063533625500827419347336327357997198104777960847855565978376543226482946783290561811901880905323827505072887108234590490671750688521844736 33 1032999512896733090529272938394594055693652999340334354301599745817186608031960374083145125427541950506438492381265429647321545224581878493078966399026093976444285135251434783538563090437615050554071917964104475884713173973925117895963136705073370913597578894608497927384240915757223145283966730351330521034202149839816163246340247203620508258623379326067654149331279518810163390226175717167035545387441835873190680350158365441500205227617100758029936860695378642382591688669047276830757827156834363115392391895597245990158781134414614891413002116580795195988112986601739305765428838240150960838065992269304254788842245029619464989065917586828479312756888968171232462978 34 194549390766183232714974289061654045889122481412666716606284072770579756747156509378467022316326348035465482534839095521816201990959333676286397206759797439825954884927352898280025951510589802465027689972285947708244741134715279714202076683779882534903098367090941694146679645887561309865414222862123239694683016263837710314471650453346074606314818785685775326535164990996855270469012596348637822993333053506906457271689575237251046895465132772061046980777859139968912731692038726499753094296826613662364731913299998823519251840937628142977574429922580537859952216409989325181875503175564486306961085249987361904545743599055219922813423099409543170795965276982468614769985483030856427995397157224671020048935368 35 626339084747309798766641083445885169264493364298384882402003107669083558559433610030031254376041877281026482410379595947404350403690751251082473256091733516714286582494644393199563169061202195597003703355242300748924347943927867015168581215183277197507802869680982241761848967638840124890259867463310623413239258136995917414632726495033799400787373598756263662030289928763992835509512271801456135471207007503296351473479372383624749907740796328599943297060046160109765279294917497875898013693064288838223273855629123149971364042765407857042105879717328539295502071920090754234373914323789822523919496520712715958566899722035512325638386902117676294999744649752009990839527600597679443955899290674272615055071577652370576961058291802925246685650570437170 36 34468143152564559544826185022691606213651097394535262580638230193600291474500159559697620176987202017186594139669090943298810002188849199482006774884504111678908979184815006145189356697377525026234561440398954677909652177920217313147159009911700616025724466728069673460685098735859868792683035374110055079909966887003550586276172551858064372929227242553923840132892849580813928522041805395811991364477647856432288563344341221731445308903843467480415530169520590873890421072149183891228162236662126165421741587014444580175618249003277626570949764191964237494271939017918425706847146129999129658331652887191273918515561856569440370428277204393481694482859496978491684633603664995864573605413450697798950048302699826505471480325571921643225521006382409342954812700018263790553438670881722083463736032 37 32421685757810658987217115791252140955841141820056411752371796794902136246329469842790506298583848265769678725613075020108127975559034923859187474417551572905713308399032721337726528176710740912679000951024295785511284639325351929898815650405172173351898689427897670415006826378798341995183460710256393469999860056442524394432191867609691349212456545955449175539015227765560346503476314615247590512737882878139372683477966712383885291329992065236803676037346292738673930492818108643263045348435139274665113759899442106360950635558509023407958210431173876311656807175376010815076609597295584960109974236319416807440305831037633742135269067928346655367918084254387025069237373372767103839386758008167703332955264324214644229011929550460581657969813263199892005687212766414053922698317033471954834574215618634896083237835276978179653938026090962 38 521248442492385004015672958289634688419337327457771844939242836927998851480129860583381611134855067093873976481967036680214966314656011311897046755780866744736068627985342545288683778063677574870827791497118859828149678150980414484348682494802220995741143517398270399191612331720126722943646885950062329740703328408443871862050019326856302075172442879752976692681115392277979919109836343271497591313986389023052656319274759667204743246659138522040000882155235532652546096050079837825192271407383208236647208447559461812793202314112032757665771045618449795939224286043843561367477272284335621362626749695908254222566639450092212321062731450392768647255783439368770408654388571963227483442383205033382562626816755325075978165084123256192801039916228366074694768712079071981210251945435951427232290431387491493628563111891948465484642259531430441962166555517786238103356372178942885389516152 39 143228339596928721562409163770294892658742614421238588390160720451630919500423662453641946111227719651614382819059032432408125406738394723757539684440764699159130050610506308288957412115137355011207173089118229436529943752215209639900551919081529506890239954763340388696872768146679420950843246104402771244452891123951534515139109006832547751443903944535099379612217934433477848453919675271880921156899737553852974983358181638390026721228581583286531936014069110815270610438633070226308993779922492702405806372708523900529929398505959240717076438820065765508790291478465820033227843929401783512169954393996521461943747910937153667905268971950866300364956661896515203034266721585067662068876312836231357867996158779547497544383929889799147003776872107345706509303557169974567951374413889190842867783790643669748003899786329932794739320233657236740044287182667474273820471333595432996033305297040103335988677894848034713152724711370647266 40 672624895675628430032093641646287918609105287570572641207437553261193940084636406000677314046276831202487872462723719124160896858551432059329199363776137552370424415467747284598038203769053865467124762459828978898383252470911499770266613222230406996093171033292299177325582028235798314649629075232621467819496836111703714282671394064678835153267947469561487797027247099065300969808613295530051308101902656346850491256475948420812263155769916482004631565568948643268278143729542459981906927519995964127688361284956214746033949278297543937558783714358172152045138124348405194201008433040344363975660976630663435230958876751996766870384287851889648060819811970646001393905681938282150116109243988938703206958286102063058267773506174613280131285226154027440032492896396890965637650783420626965222067202085899902254987736673120983977005456704625936624390900233633220337807387757183111554148104044746046125211314762375693060479541064848877681976079305765545778559438478187217330041109713024