0 1 1 1 2 18 3 1785 4 591460 5 495872505 6 882463317636 7 2956241639184631 8 17088644286346128840 9 159584255348964655673745 10 2286523844910576580400966980 11 48220116744252542032928364578451 12 1446485887751234540636003724054342864 13 59981372975740557234356339667492583487125 14 3355723397367677824273073024543891085784587000 15 248056091776278759239745376166020786163776147806705 16 23791364551612764955924842091506260225013107379728211856 17 2913889863152483911404662086130850837444120547890559163458977 18 449354390603719757284288527374192317127340968985024269947146207300 19 86161411225059223562158308349428760724224723497328314239948113101659275 20 20312097378857391409623309857482628950984025530066435467369147406068514892880 21 5827818958918372384132405398641925967791915919219801681028781969979805959623571821 22 2016374021659125894158455829490569013662366384599242613288492918489643935458768816846040 23 834280461287164674932678704225576849673082750230429206760896210362440069535225447810791089425 24 409640501746523528616629722246491012138173874320713038617416590153366844202087359665565663489272000 25 237023127885695150067409601782840273323340890354147196164154784540386879434793248354029756575918496550025 26 160569729138956634864607697546697052000381418060032718683384804724425903278931171187819624081024308938002803176 27 126596967064638752480522077607266404815435688771265018369926674171972803050624892916804775286543230624499716360601761 28 115521070724408684361631455090937468354747709041338363300660033968002452396473908848523632039518988051945382479789256233280 29 121377701140070330021975363783503431683333050847300348333534471916848911043934365270776817013183887715789953689327930779107642865 30 146140460498935859785681684529551633776046413742975183006945139363238779148719358287258338606216310707466779054150761565186332969958800 31 200727751575315316431870338211607919486595208016109166193806240775727397063609372668781575396241201392161955996311656376592654977013067944991 32 313202758418123727005891080958664051353378927865190386439091347769862996765905284368926576833535295783392083317546984558944058132628338175268212512 33 552985245240278630140597747365786789037732580415572011192780300481071339769640647818563219785344887513587308731480648579103029752222472508316351917569345 34 1100683708342000313598543367028929911635520022600408363915603323237288199324532881953108968996660377178247936896128198495549215815893595603662840586618999213380 35 2461259730337387351366748736396749982702375365908616873672736807997888315101517449795226385278344626697506570915241211695699872556700595124887920242866825780446878075 36 6162669278478918152618560364498510995416661618109342059530387568467740890413560626387232675386973981913369520748533606173596560129477405312614404677863786202431960684206736 37 17224475949178739202863597059282430449377704455211511143438613406412892196420302364130605275500356571915463322935922730120420942446410408718942625037246450566116885596397544842333 38 53580956886780064284815652969042897558779385196017497187812062963186920915427706408956343828154982098304281796740614688359130957295854887208828171667163554709212385705247743923279075800 39 184990923348662668112648215462580911430447331679825622462818632795191031195315011278114703415625952524312393193947433741225137007003936035896282744271644546579470956643698877955681186613544625 40 706993916791706926382785493936384628399663641259520907208712747875050815876484143500031217386934260784302223527258812300633818499976419641777325014674195565284310082515536973411044842847704396913600 41 2983410630088194846740771667550583999248274721960644436042279471950859007696674213115463185034289684390036022966863876029102486855481284226916919212524230156530349477953874313973048510967363654199405521721 42 13867626960850466971907370172703016134937422711296215107142175813303306008018567789374039519282982211596471513389866137062826157634459418566702650283346784429967069889908776734768609807135483239669019416323954344 43 70842163327650252856595604124479503483460267907025009159158702792405913632281773769433676892980409868445146901908699728087419848856099210431175888356593254332994390259005639868921040202883794820943675483610887090506625 44 396859272813890246766426149693976007951662775445586219866001041771426694912814521387875384146586382595156626037704105154099076621329223213340842050316804066031503565474779489065145278883934048259718714268442041361733967883200 45 2432951429027908856553153281249533682573245943051885697886266919183074266445217965821540211137798859023092557881989083703090456997229090839054846506355008986864420944334981076909191683263689700048083633750122876210920928841308552625 46 16289939839082455042160757446062944191310764080228958668461993961569141246800389639520351500484207269691121879056794450929907821586700037490570246374545785209796813428776299383916280277526397462189148966303792484200656739156892095731414416 47 118896435817065402715615187366233294702374340895366786597754234013287019292561183599457794777902897688334195574208581817891857537094852934394206352697848875053948691841873380348020879213446513816694205461711841824813934128007764204771830951383535 48 944257751254215028758909665572632264924439840923609115525331882829100099609104560196038122001449545228793119666584529155387242594971658589609599258997263016256210427476643295504429289299955676954135612855289703916222816751397793274888532175666946035200 49 8145662509204863469311961177571640737935633545988209997095617712077972444383918483453816826753068865159570448187956650081711172568803718453154917114670600453045460847053960710324553417254981280757297570390709255171781806104778529946189298423452041725675566225 50 76198931927246530489975670380001399872515863327895534342181898294998440507164332417806068017777336633603975053937662357294037590510386548244019941839760858526894478674417362308898786052093318329670027536659498824731266142799009387132266084918191816551161063392163400 51 771719281768811518768348571036470438015468407802594965308880522111091704477260792133623897763251781819600535400724932722701592731816923854036359338889384057275888906722014220136733315315129142060699256049939710822496643278554717220496767322232521533607873582342471229228001 52 8448632077183936601900388351385630507679147103034927057215749936164217052468496663853776408362210631081145158161951682624473634289480038191467154813856843434264436728327716728175433092524945499653797100440454213751490528709059734125817093012811553799996785777668370860825940681024 53 99835328487224084763318899835978781331342381750644707127032922853383565872559124778980610495495731857318259606697715370243982566774936435783108352909592095122591554343083691303236842730672801385362442550292805808248450124457000253366442461289659809701054694972264504817613753525525139985 54 1271543855807162209084702928913648856755700732692880466113670427763358081677559362807019749081858127619819868902353582818355559820804779442854084208020942424704622506624981284481402127242611939820120558303634638639512245225953020514874793474454356637209637008185053627221458697612538195681402000 55 17431267787428919401646653366781040865169208355874639856057476394469060265698669236746687358260367595095158398892754707414328728794170950027341562001352292599237318155007109325470965632118587117480635653238537157190242225919430823814765534209922277702016455322880140264315608796187294181061226515409975 56 256862125934200019403143107046511942369585082074296775100756471048934542485849414606142786178198983325687912330352269566267734476789864637087254644755264080562698120404823008558873848259503812508288828056728952408141842659952854903819226950021512359087039282525373046425678308391458074717705870212135737203456 57 4063385652202219476433922994136617505241404874303738105955893622811723795804239123425588309097019204327748493628541901692391978259984297039430158147772510735872877471689788462184344387593345823539448582683997547833664798004643008090274475371729222898693041357762492232417164279829434513033366902652652668737753256993 58 68921654842345206181943531767404884580998127839955469189863018334063055644434081302638030373486849428135824304369430421238518671633128590153792063963299272447181836314647802791670588116979299386241418783252385255122027359124805862905188401925289451770403045503083390514082638532417904005240712826008378206331990981365937040 59 1251942128820052429857815851172848572353327156376965701244202223495362704247526390785897246164284477595566226191693748315307728534734734437861294318862153557958453987424852095874247649413687189226079401660165432550684803395247645966482466891080673439047261442533012285699746918922725967409687335608621180074948232796433896415068075 60 24326095845737038492082368638087664835860740276165541076142912690297934678908673428309667285753977859548467991577264798257430164152178908621450202360225439469763935317186791096836838052462560571238944833093279777779979117750237375322036732866641393994184407460703500521229176591696166674766832555114867250782258861048202906139731608044800 61 505051287828106132247462293844936975767404357048512579195148835086569189292724151309586109309049960099944977114546629988180988220704575769099854261563074206422510536827109950599896424909733634298000908552981752677530099965108041905296744472913869533701886586827848703186750468998743471427408334424282326049223189414468780017260142925020874358541 62 11191919225542334048041901806140513306982810543566179527179877213140388616236681616640667994652933206909343831718507511192838021257970052134441055801417979887647751324917998679444448917256015046882648937002832409697499419010713437145800839771185183747875904684897527876013704935144159329769476700076103709303657069170050731423299489839990653318677275872 63 264439184319700408914682607213525228243026867599250706547246794417514832897624661639977488734374922714886132606415936146894791494684907675749168847564487179920133820487266044310470597554139908842733442660224183704812806150686284109987181499651598905802023508933181651558823095036069797104949718469525771570199522846962135759676540323529439764021100403364783825 64 6655178008585388473172623548706634716027392677492961476907185147229230435221765825043322949095218476348009133688817278775810942152828919297652255090946338613678462482194590767673045455579081027541185256836076622193379596477758980807725941010536824818723697241910082562631506808438696149464289272360058808186013606121931115846640758142670418972154608088760123899240000 65 178229789744804109096464456637954028145265335823469436803890446306342086003544694837202240855930154578914516814170143379920336960466501040659511395608192251705077132028828799067592597281745877799626354904500258995071581936487061419050847003097649807893353759594304311754380440144652616615809687414145795218472970616158153120106030799023402451982378868305575764354456116138625 66 5074284592085896508885307238251522612740664339874370921624645290949485575451453471285466271050545312908405960250608981052480298898779640607478313586263642011772531264760458906733981683131495447793218758538875457198866057914121450810071680773776073530783406650115523227939571291780088827551066112292298178827477705131979300411661721819967354485325504245041269046364409580381709998916 67 153441506309826900586868821916944398197959160922710801914201552037875217077125352045392276032828437968342474901850505639269711397538675497419173027181930424491002307550339368336542053558651595154157154563011314933100309398604887158994815702906681341675626608409272082842727038368634241762396741292832855462301778249419420187752498117861391314695261534537589937980256557566658466579947564891 68 4923748677386996293126357792618184344103286848756185953322686780986339357166711661021326978759509105778287924184295914759803803031628916242845608874467435206092055259905604721993382443247224737875768958343724560248208517516093638306447984433666244561364627029508564958850436509350661893723432676590542919616991628088699996277520876732855228189107023606628696587767976844636722314900161074887709200 69 167516173675534372240682120862034060288964002247350529549739575142030130840336672267977534801316789226050011998470905456523741958175648551614615078522112898656157983215845113290579248979707659111532465487578807252577224109142853601583329202758389036290911414239961280717940988746086493173132939148276163675463430298284634638575374633125209206918322083405800845432902217797789219436920588490137519401784125 70 6037528325837533935279711611693880330228366901341275496710620064083210699309113184078778460571944952189832206458167431898168717507997541159543054146530446826099267804208510318839286071693544301104880475043142006496715649714020324029288330773320245411903398490394888427554166752750530131670053541925600818553378379507515855256911543559271557446480789412498224378360012312408440273650736975231608996051485602474200 71 230328311734134957717515605577442005873922198818817765723337040703542198229323875788459438928534563113110709471135544617050003130073480191752303181270691164294032305355382459805184740382385071212906903449406481311671009246951511601623867072716323703741938917505497841958294607380989163089385914931432370382746494053070074913951394200890535476005548913570891390503681082633690911354289452787796469723663292773166726642801 72 9293413974632473273125738399302304226732242307432887583983999566398511837562231115008943604475545160090559595846654800037713440354482322877568936189669773072972428671452951811535178060089375875263777600898432942364119730472927550404927640878670748745403343004086405043931795735941482164947375121870648598572991733317866875700684699347415885778775002107338474713188097237097581069573085391961051618999295553590491924599894948160 73 396284172717606067476281359453722299587427691142128097429051982910418067531140780940578303884711555361821948372341116230526634066679529057646578752862726768168202289822083133910434517172647206459156685394494603101173372049437192300644987375011153481759456138440751912872675745091081796524322655935624565330178039632506187728846564115712033702705793167831820210547825225454713394697581864018198903288226573036756595553489696997721881625 74 17844915445872507606060727278291643817700586413010094979766598496915692780681130032965087120645360153352495217060636893075727885817094582694856495055963645211419072694688204476700117574853286399576479996449053149796084625306446047763606478116983486746462475873342417381341446852309362747240817556685889705641853798101464812119377602287056526405559148669901479065482742711558408847350068786677545769280891499872725091494919397101554840059857000 75 847969479945107243101497434830939167081208914371022011811894259606981881043855680502327888680279351894733762098133352603381825871131809467760034289405069160375063958711775997043518687039927181523978586258263936719859695614339763378094072229675906521844735246800302675351757993465742225377163304668823953502252976833331652230680062435711902266239347141678413587395597943873849936510359021613726224726662563238377579584678268463333635520763848753837025 76 42490710517534604752654633042097341881711818575497493023168988006584621605593775387715164762265981269541892248123030847931195424118875911013566308498255067999660811221289604705707618901889415961933820923688848964421825920393278622419271605934886094048222853304312057619145920621253692182246392327857102717508998922823309931760352125997085487541227890693607400585890035766134352050400723872459345604774116476157523244404045701443281108144637247015852937123776 77 2243644327664650323393278306294622052858558080707374902082940883113282447054603904860343045426214090375601587822497812379675439524802539952989980311834408959467353731789916068129892933431351379586404531505008497493730248739172659650111231514906449091484084856452641147389485746967340878785259339739152730289534658964017715409856029095245308880778128011158692316793912089508066956936127669205848155539041610151150609779948412052722621000291203271813325958016563902577 78 124757389983953580408475692790263323367143012327015041031385657755324377367482598789179285435233396779530821433874479250367590706085794452101165819038121842697514198467879276769519455065094413192004806821132565411361412472426406991253790067986608052554076924198920634221160900504927327546868162854769054066874269232086695164260612242360437324300743193108507780061879029887191710378254299465099642522390600430469687187599579897143425822258805736559723571267010510119753187600 79 7300360488826944008494655436679397341363690649555034895940351611305783875343166624905720111219428622663387235400408297668275146394914533026173384963306344966746903891396029021363244231498189436531122226748527322408204037152009499492949715834044271455042491569346117134696482632980721483826127569350702466307218282163144568383474451526124718038263566342284238700054900561588954361933000020592371270705570872883405528003664975203476845782882550120818632416196037567783668343463788975 80 449271443089448593859307404182056570129649905477488928621683284819320558554943037034292320228851076378508462075911412426487109202815964845919772735776128639742757427895817011084028683289389508134937581292528536048208543902895495051499133166860969693162834586069482961416730951090606305144976124683227727505693686799590434250844831585236508733871492941904193882457798624937226270734359867587396599003313900873134985215881605790523000792747590339386419487993086042687676678675345384096179200 81 29059456168656917589754200923988273631619828570049495250693193221306884700256779703411410165004061938346524809294820724952845655070787036793417735100776586050857721732423436478857404053086873394955414442679479124802156589197838514581779051110648220448177111110926687856293108989909883118583064144868135219037082167261830058112164630188888580821659161309271802159270354472862666416036867287131476954790172766906463083948033012711701595635919503291578304575606599796338286739611699082754796247251441 82 1974306974406454540308706562974422451075370740244321880458124956107105163932650406081452267988874044622031999704748527128421989958651982002950445256005057584743082396105750412291993743767107233614416497719388713013829691513048974817790025842615973679996444789521074907955590737514275626831961126722650751226883848078649133990917332927048224154465507605529026077109426587338703467421262187379426712767359625486282189792745303298915522741315019940162337384382238838210106120716513685807471655175227541530184 83 140809263264970406641890227071557295525857785050457766691955697380446913630538808093060057359703315588017286544303624202547544023849867867839522791703833161318570414760234976402231010626402629022863956655089119906040895647594287491629772177028910963219223394466150457692166589494762598966098118041644452808028210103926766757101606421757145712312375370678063032529842497799027324420882379989763234038511583074969077906847870014278885738366161000281603145278376469843445123179046503746762844807011046055916679247425 84 10536203732163041686958074397330395753932352842505686343343060464140865906088631593890908137428216599222667193529600418568103784825303078200420099510163808775138937665532561384274555558547236487350566169423649647363159648319335692821793808219455873370207532474174140191026686622948967241851859198677935032409616062878018196103180581791582414987071398087376888984714794510871387561485958660152423194302776761511351536344045524873124762688361245161550161085188007901554741733623841770827657926236558607900417548331369633600 85 826659221569807939872249438183753268081773908937574831523946940936067126527780260831363571686230779819506818090324237298588924919209033118991336637047443734323514037623459844399291772291486632667347367717084476417370674639203815778806925695456527152920015640165189373425152303854597717602238602492345227049827182530073042333178251261902058520612373132187266673784180071741771984721369143714134743940354511181525078976645938857170551900316393566507780694691258899190685515719682314991493546834734398083060554696198449254691708625 86 67969975250522413313695453349102172343449259542748711667186446799032725860096677082591767522793842858088343328874917835211554969199728804090849134699405979730957148290119729217109239463500091102842912276963964012680774642947834224519612533474206439759102835940654915344891352625084697435955223398729969471786503307192754862345738879654601493125834181762504019468187748081868240818692995148612984270340378126329932727589758648165583040906605300647778965403026587206681206928912656526472567163060668746603383716232395303359261080199163536 87 5853563800242321917779504290392206720282410118143650889703223422637322229100353605451632036490458151604029077095964806989385639887042925360555560165150864952465180391222727245106311907435758141162358966154805229266981656987973528318727329300819395621928229216997136041542142887001336133803931897838360759423114473045418808697918659676831635358895307202339811780365749688718493843399798128938632384195086948015289438577698368715089581478931299443024564544041943755836055786835814029767870272762225283056943669394493644434021303222327555335180151 88 527723029408184933864797569512168629492519434651016138897279882388513279343699341320845320519339361262293951018308423686579189127454119965328715400208137519842744072599005810788189824691402468192337811590295583465855382433470372648749983020715481541511708817918826320705701952473260240157661063795515386736463883045811855141397521223230158205280575683421764245398075109038915268627238979500063108323841005488692278346450937255373793540276770225553657122017266532060421423728660950147543423298711694871019231645111516382393928800588413750118674957824000 89 49779346663337783717947733133418094526048905068074788266027608207527857558132260871337434020795789516434918148511554277872101957191024471547533522940425022595569457735685436571794791501546308170823859161410321239941089607361018434844256220575513552281055692154670174907409591399789833359661057505312537422208832246397555038376228764335119777614617320846764576868885931739375065174779454683441189158545936234881879134422929676238377212289725165947378312458006031041573892732813779803634883101852029879929330738569577359676264606369294646134665779071527500190625 90 4910546599595102265643681930015653716256009407143099817141319572721929992451842970498921352702033057747161803468447691884623646440515599011427385312680355669046189428646404964803364747733649296302811729270859207185733918911085250755634244264749012815027396731239507679295502823219698531052045415668512886139366166488036265099928121486740594682498309446088918557513374930545956625674102666199646129307500303637936784008539169818203521017008473592016448547324175194576454239015533823522615749866598472299519640127601475672436219209536480268186743742065221757523448454800 91 506329104554362868023397221901201544597395552144414594684657335080984608453853223324215963160693910104890836594569046081302192832408434050566600516741191998975673796582789728911216228001330553365069855365064259811022109051959219772698954294912041957193569914846276318181248123758568069731630666376556682165857071265706218887528972815903046754274097700923884007337952784105954151438823761244551847807295076600571223288539868935657651336230150484263790430923110990606077413388934551209131193422238999674069498228756302145506430579345508912299548417140744316266626459522279128971 92 54544124904015603181959400520931941966451511936710819824492544129222224337787702579125802613752093320977317242540231971231999904462810427256931867534856672527915267460272456805926867844347387488927053602791231706682407031598365391228863135259729128360776022995026728373366908024808004624419320314969696982723037933305747380054162335475544051064906336969806239190822502776918524032876628596198264171421170275863279767802966160171648379564198682797752212066499680189070270160981751897314752101208457714866724112384299279556318088287995567980642147171475287542756284045270133272128512768 93 6135772822144320986795190471320227884929438113689400057535945613440237488135036539770005673642322153007636558705806974464817121815151804201224101708789640494058635316487994116909224544812704174177297552232684944547256589910129798459500094217861031395726380357013207898697927409506303635779666190110894689533365510153435797458335715369859905804720175999240458989888879285732281586298546164305111372103020322320836262824571209958787186452655810179183498222278053220717786944098906940054371559589182591330925259777758043798134405103111522460490952958402673287600097266359878754179613999894254125 94 720435915706799262631250797611451369521524362195411473215191686216870670126774993719464743810812436784345577083571252514199270330187401661039936012163292992601326083191470038387854182010502726154722073935682384088698444439273304644618046550923078265818081051788479176535802561708962627959536004469120768280243943094716823647020250102437236467428038419713379551205855859935259240309804123764657279271557430694827559834714442917263000845511761199697669671807142455333868261922618845086816151457761435888571006022553183175617217394102820561789838578455881342759831808521837771195607374108138290627212000 95 88252919993079308985884625355152687531895776376690607356278697426973969923499402285176792352381475783334239091031062179182490588413958848228813672715287977834259491122499365231420263663180005956609392711716017681976216289761319986672784464846769847467636630015612573023341261715518641111752816459163356979165249693811404247263403692745939523252781531501834485259534913043944458072078155409868396740772909706728471860964970008054435768146185895902760195528458204188174022239342233992049469882394081365561287492632895361599628343721723720178128015255321212787178136079158671521124019533547634443149195555150225 96 11273984764232463388827552009468664780172364207787077844938591604270708230738053989644038411195470226013631556583984229670288359880281041797441515182084035865732930892228660529231772515634802625174818856876033219298065391652538672528783018044636056335680888910984015729663003377160548996321184867594965134995554785459075308464571229844386241112863513081198086779710775077411444847410651449299518650492451007367158336459158504235952876226651215133229441100887563506828591064820087916478156208342009123149928766879186079579289642707282949321965733273010625644457270847134474277157234696553690809124288441522779399753216 97 1501244497441779647544508583299876906201117424179955181031909178972186703732025316139078818441236708703993174681592842052882999684329007496930292270851220267223186993385411376656643691712489402992129219330642601609170047187971431106326577065476577319483082894450073183350189488749565728195103262374811732151756861942396216973083395850892513133163984227801476525788140026331842218960516963580961937902678734564099619455929607195928504318532814997429884558142854437598328358817164181319731007256557032598873810220066695677163061555536117311329668214970454051754056521873781092040095606486380671442961019191868820277288302757665 98 208288798273835271025339632967637107167029726562529416045796518914509985587403661449635272575484572696800480724538410449024714296410368161015027020041482114481941044262124653582037343275958610083772569767957691581955716869798299379347403391893011012064743919480871154208811169598800034129208835940293176981327829286942289650840894149507173581742089977799411679686240560319030531791326392850123954348878729057132321998515035721330715863297124700411263551597008583339840801481695595339252914684524047422122613038833011679236550334484375564051913508634160097774574771589458712970298183947754616353980080997439815547806077001337219125000 99 30098131848046885061707018638719808182742943585066484168571818695337215474352202526430387752010476036642894330257300167595200192757287204410351479830134217926245332242393493829369719816455365217217751893958671242928839582714998825776693889250709175987240759265305475741324260741002293901709317988234160887213074928102653184900990278007678009456040949973714735396553895809460785076936287052915950305382918007707532078160243144127589468513440491594058368288085385734536658280199757164635100068311026866385596058092229602190551159234183606815479671455327291411175017019881102780888975751619344317940539355237975325045336863371841421599572358625 100 4527876747464276916486120760462638307945269097951524024903335203515446639096816044907110826383069206519730599127175822322896708641868779642991512213507514623528293055124440406367136812604004855954573560694879041942241934412530789298574892633901005341714147903558648204927525061572440234636808600806244799845926731071726964006427364009932481215129015990689710083696333635834437808978386367027641053221353536263715064650820757225568667515022487341081522796829161903082490828036514102597875760271077195721071404824936998135372652314180692426696044786482814157266988085024824304875079509415902985862888538115693963347499870968512714293261904771713966400