0 1 1 1 2 19 3 825 4 64673 5 8692845 6 2075942407 7 947096199049 8 871511924986417 9 1641139351778666025 10 6294238937330719034075 11 48874098188760259868846393 12 765415330468764867988682358017 13 24118078877292963934598044030624645 14 1526534496216469250983883702116378352415 15 193868380950673301737916730823633502447789625 16 49364672635573650456173328616090042876140390324705 17 25189011276124341896891596457230073494235859859932731985 18 25747641081001930906480481822626431056694980892604654931272675 19 52709218155854769071051656655679894581953123710747003790782389994745 20 216062583157949499719537047946035814908255739755053693532297514925001312033 21 1773197092093665202798016947084343029235950313231335548380233167648285897448249053 22 29132149863211757754506862592643618465229827468847551671154818893790280733324711698964407 23 958051067149035440664117187286934991551264884520006557457274115262526769525919481908938290448745 24 63062934398025200008767474024003977598682009907120078011023679145562502213451341562156331731376877559953 25 8308114400287417867360759725501383007818386655370644704954567601903987116546015184579147123313906897076817772025 26 2190536075422438161065213105204355256581976162192835734266027110434208995975097362849572598835806808991667730414717212843 27 1155839735858035191729837088880695265763534259155523580657788578393690240460941746777412514987343802783340439150829392636716480761 28 1220466752465702897066006131148365546676692043285283831030631034746154512933366262511673853284405023436898186997914081239111568568029905537 29 2578808656946023293280823418739099706491120125046166653350844067172233488379533180561264509572185893162586233791947998869848962092561952424048298485 30 10903411765305872657893718815135148533309804114604398344138427194123574974493454033466300801915628940192892131843972308239932580618580769357609343527325550415 31 92244927068058525915415459070534219420610441391900355195831664352481346407795110409570275645131016183636054741640334215267146618468211867519366790120177473189999901081 32 1561518739858022548868709639993238878733395127246144497262823357817637998027956041920456397159034411992335499079377810638013538078004030750641651193667272259440422030175294103489 33 52889009262232043655723974094493831902122704777476291441074134816597707705257882965773605891886697929190066927112302769558521386354467988240212815825400494191632656219250996585823556924065 34 3584156820179210273097829168487140937613626149799210166286024476470991366801472969410345291220349275279999071409383468607665809137489202482606052482967164670300283793264070044307105964668783569778355 35 485962276830677567514959783220977481889584306835118475532033160603938578464066593083830377330583304531304320199472607071975699371879411188341067416224666685459686006639508723849734425369014227702857936491493305 36 131826728771607706641076159756050297836064738378681364499795274671345284624104774959806155513770960033500744823776081635068804511907223136360341176126211293301826845691263707629660411652563743876130955368727047572222547617 37 71545413094040918481784973835312507168807549575067299822187106525737499135725082858512412842245016574121072257758409959103859665747397482441217875050158851141599916957585891354731688023563758434700717104030561657545659404749531273293 38 77683745077632203016827631255688153325421362669328315186093114088113374414921854598627829489907087243028087635653063891699045510048801354520527442251883527007816193398028844140964440508227072948439506920956315567682965560093651451996991684975975 39 168749200821183574119585216749623162403000783379775636133390475116849810301792893666245441135644681830476590988289048504563384874977680153699046736503731228918053302187299584250867613521653161692716987768696186155522255144814011924410091487612006967520544585 40 733348090601520494045225154756268743664439634009434809740484933484682906969395209745725106103997875526955126322051549654650783528437680632951146848426188063746164684927623869545758717473262299560337338721178902594463115576071943922326196260066678433413447969953915539697 41 6375725007742765572654477800882842854240249884185043209444927784518875323775202053113416139519558880393358893554245433068452355563522194956136153602702843630593812948455745171429606066330942483551347610461526145483827665211406036731626465996357586892507474635389141178870385197967817 42 110890530496443208870748090188611548263082059602281899662127346698995362519697327180831423487624424659369286417286368341551747297207151685926801970243346959385630294304783276894665396993729847901495772924083876575468543680470613857259091982157779179194611143421073941743934911862872146409781164923 43 3858332798013417799217116394198920057894566366739414137642809104480735420851233207459173931394566001598908785090268037019367096058151551570530013057532868034607281850036671974539315860238076804791237240354096146703753686887989951888263239826488618402028824901108622818406173364436407921813722564029890908230585 44 268559456493904043288801509369950648444637189706900093382540939458959389234164436852956936657023226576863164608892185524582957222835502123574191460797446929550805699468500131175677323555089367144089230114952363033684099725334730595459465202357374689701218475156721580225127707295091289098510441899973017662275244726564051713 45 37394890177178736759735308484946520880816034793971045404415538300095309249362191737835730438215826530676284280312169200666283592062575251217809319627512001549558827166848478502054980322786979956786187774862230792201238267862233169779459235246404806758652632247571184630786263555183651557725559909904176484647632013434586839976911148326245 46 10416238386018540608368917601481629542843551935499204257951832026504512546623893216960404761826553933903841038320494098872818412660765062087955709302443857700475489251635190103401531425508675862865653640945324684939317086753202873405376131710815830783310117233623028011780134850286510851263030540890661781422059454458467171728755490713808178640359173503 47 5804067304334896811755021546604804735283559657669915850890850165219975659670145496977620739935843337984171356453723181951979475112194534059460451798896032155449125613961149286647637246065569766679022967971188689860953183219830091497128545037736154812358043765168476337259740683872735603723976465312948613730566439355025881756262341840875675834862601529190768954266361 48 6469535974336534397721412334309538637233534835132744033896715457824603245392109898233873306084155688614761759962561556035136737810725326459116349803318833162152683676059672834081799759351885928629858122553346212506258117963258304079978628615206257673714906995841310038204183952640856280595727633497163722287196556962783399876608439548960282081701456386360842783021112201288093056417 49 14425453923410415131228117365022657595795860556518623343105651010880184178339308173912323556006922651284775546822199619940855135566105896930989564976998933178174606872606679462654893890113818200201021496610086756165251323768148719973450220208666781140835152526777191186080877484759279794766187074173692208113843770356555354702824674604292303423392589755676496998643030847080069783727883345007637745 50 64342541241413833647396947167140764643228042172418110764985961885826320668433890038655113785005442744955614813889977528238418687351523184906849293488809109527792930695989480422347680653730089218783519768106707554083307715924978428144042623021229504079553900188418663060601506270566142836373573384613239403308209739886637955541243008130052010612702738843095688325110865534908209551659529533590405418798997400863875 51 574084982135516599255208139476063652673393803736336345299225913374344781498057799421228006400545346713284838607461805928439211838922755354324236086866446138845827474969143222653457872323808820498127721071660778222894350629919779222581154070398385220619108403930305970795096727598760257202278722563820106804034223497035272842751677952355098793991805461079844201961079962867647027308091592687647586352890071096838588646738653728633 52 10246144558384902464479182923429069218590666320408142918275003725798204535433646956504608402293551227616259244146430073121501258716907127063200760423393382874944959554882307275003065351890490813742333829101705679841317257764196644907719231750047410705558804743985786797889097120004032853784998713379116292042738160199587151648223018624662204980157163439005446616201829562603875271846888686859799866083646231810349312344433077009902962793550497569 53 365803881931828092146968347788891406729063934192741824531735196151896455448977736152367038544222940184928705575064714218855614249918002440871870446488168590528366407277661426067835501744295061403480442908166287592515900505892303651562996618421604244076091245028637088838255975723267579674066630637906467548355053518659377206590473562854538445945197666228370302820367764580323529048205356124097363253204206450594156805297666254873247474811118625930375287935444157 54 26123842085491097121591997722944941131653445239727822957017356553592244878352708028250407165197779139888600912234017056410754154039293936941208037676259419701666038654904417023530656440497031364969342248414422250160273283998127995020721249033684746043156937159431705597885814716465091259143653652684298293422489332627544093030956416307590424415102947602129897187465384865264118905675272037437396928428751017831874691711041347751536528573240552635960136877244991839547887137395479 55 3731850244776642280071303402518532708373650930785919040998753113621439750491037375676371859385990204368692247126095038406458312454712251727059717600747010939832545052485060051063408565513075988734922310925998638521079038681444926335723870426774123035120438440307655546412839402136651030608123177587894246240180282578949044330723651170051801840671747517295017872259563591704965888245112767833757199174153253996008550609483109046913361849079945960040279284781306234728011399530958705425059789995305 56 1066368778360177344366139150844460467939041273098571770288269756749998950363025648885769867467348425234387914787117389617843211005421490865810686863320328190277083185057316164365974433491859530339911574136206761468275480635594118843734295309141113808543908063194971335922883806619298900670250517973414433777382049218951411761501567374322943598396907907751050324667324558712473785070908310479159599078867018622445868506520733330300177859024416207517923595637900116547237876557338587892007972760642321831577589567313 57 609515070535301907469635254770556454098261070638099871024234666729865635166500900486874597843960424840662381281412467435906548493544487998359839209524466186669484360249550996619659180380139338172859688056688821918332791613884578025656852519382151033222500794988092524923973064945031274549076315464265150603027725041620899165003082760862304702148072409118365169616278867068806548268907280005484943368827516926494289849974066329147528663600825716112773244972201505176731662131561112504246619217397722420372726836293035519942487479705 58 696872230863520775013807962752419391191945666771510932206869366992720309440752069896333108906019544850911974464859378534779431930586135267210701701193180959882674628581414095788773459778337020184230077507605870645750459861255040516416498904734353670128937444766623807664466280107640731564395464303437924303229766710193055158166752962711601428117046281022261421723523322893762073007801471147849181018626169112198541484283277027935307337042081948692306963529896482975079185754056292457407752256042948556284409262498089699575439064309727374788741349195 59 1593718185440079132468081946839856027484105260555476077546912417603444530737685912556279627812978204821846973431071560641235508989270803606344077952094927240258465514750131451992947117632348398661583738224975695738099524723140018591225458603302396337442708478589637958907309114704388692081004757413906979798191964597876398715403627940037091174455218889218960391002253059031325481295606445034317743294544791152034757508484544252698245249395393154812530377756926899983959981177106558986151527091918831932043280258253725565796357988124393612312677791216955131608784858489 60 7290505281187459474995425676417999442797699423894228953301952631251777324027379013408438433369727393057454678172223233059789063825401024301318126323368505968647950492513882430248622632767010028428315660401618720711472739074971316991422571429034276344489870842610104259408822974559106666264922136273469573869983072026397635784075556753681503357733793975431060788544032432648419665140944936532489216063290960368388046229047196306056447854621087963383759159127184338127859483678911482714219992302932028366436789035432607213593959503299485191211084252107498140243018522220186238293136941697 61 66709797987229528728563384865276369273550469565926050013279445159318285742523209296989793977345322799667050673235418807886293581603929294570439514158550612676030921160121570519810948961110140499724148818280075622458931630407527305834140936921558483321632076340293483447031879178524812999230205339063165266722069249181293656603591742266998692421304654889623060402905749021118549859792459878525071399955086087768980759049094514202980528235218873958462660566782263991777971120813201023822009478705672091617291184956375295034331602731857353121740263165105479855589128564128469941145053275549051162397352384981 62 1220972180588114017753316413125429809379535212469306231426656999946631971670677147626146280524651349625911600087269162007865368078013349100079431946838124968675703504829537719370889571517126421500802088102473829355101136230846948664229910992828006487500560063342818646244753994505629876908595082515012896758276796109135436619614569997351834065582469717814400429655238675753285341667744337707525900411323407388551642987867707186538754575653425422810611172617106909955757640114912383027248594495038475595141390284940754203246884945549649368587508992508034971312869639362129535604323709404222158115852115489550260767783141460399 63 44699677551504694661486559769690300385151474719691920155591447018036200656895060622188167582237364492353364216038308636280044818960861809017778423939301888884761250753757535528577913322199860849850102220113788144404361677450449782965375294936190459182580342344682360563234019115525690632974167193029852664825275616780072451409162239535232131089538236109283546628155199003258233528978979224662713993206726295411744571699924595462512430953578725551341272765073660505218554937566002337168273559550235756640468956431165596191659845851473819544909449718759505216263297926621003778075910533037087749263994809606012818059074293708012642847367622760025 64 3273285580118060761992253439424500654835224185925476615235888362298063205361679433210442035834539568041006412394537615849947089075718471254756807582403907212176639663921035749382563354845368289356440581166215102912519137454952122915626701145533690784743537120338720411024482692325527178748288027133927441967677140009708844868395947098240934152328552740414463158302061656702890619908517381336062005275517331769379694393658092950813428064034115481740012663105191839502669857196310117202147396301424609676520042182552504881262743684885080133708115347961582730830039949970775930326233993125376941533002732727180351592090980631854280028359209447544713866380271226888065 65 479449387919323681207456576068735782467004815199857022016233692546821297744091186005364584847461919770927704449689429189614684370182315295712271202610049122070665232532777586216197367308166849753920440331103431631479265081376954999288376599416722605338571980569605941109172191073756022358138654395531193872213115974838872026632896187067061263898953316421842025255451521711492014271473632343530140827997844959820322645743975116716896643891335044024530600300580507585003982802704522267696445609996170593967073758917778291692832199599775044251226574204562602368182689440553685797687606424819142495070964467231903469957687281644168691823311924708274383316802749435230681635603634339810625 66 140468695701021473393261710018145320371206110999109816715775443754325443994703966378883187138791528687360705276295524285625884979238374827367412206414115339438401395017555236186960320086335121753823158630038778147698076495109591190795069721834901874988638706030913655143773472421116993039816230696357198794683779913188320837078196469040186379718795455081366545144979738102245549837321064365835224683350431485231926806341732764635323370269324296644963184175389759027636329983204849167721398660020162771622397303256440719780121271342262982609328277059084660795426321861092972899325543479802977317507420427608430375845771979074061112411733068189195895423023209875109232379835699970300498121343103923046209875 67 82317628529639610612204471412694351720692458411961859950157713335462828415789001394596771674385358388432821501871569137594504903643113600190801776066474599137459901816863992599022003471329750760062759785408529176777135624518213153581594362059166397970873118165616117157813982092153676710633871698031863267450346658756125746580309096362420541434201874058219409732831959317230742059146784831009493932665639973221915427528234587168737148012101675122105060766900632958906424744143006036668105911833225796605584540565582629551829156404291729842313583126919004974301835130030076520288916817899477764726105917818726787064688140115579534985528381229309640323614196386220787304975092468220958875818884776146492523854387073284126343225 68 96489785070418036898416021309925064912540391019530588621685538252205273199198401552967033135464271006827730380427202827892187602586863057501624038972932883438937042500498931084577886642094306831940951619047238713296141508272183885186609399432854017465810535923616394273808856042469745846118429842986207559126829476384134611783552462456085014542644165758086268975001831682551523824882493522624031916330840956031132958021802129290223885700396490025253143352781866577276159279249421883618897698801780619891543955447400620041294742847747355394503480446650063806193348111083671602008536881787621208967269578470740146707268048553053125477892522712806187053762862922040673155657785951617019272563902656066205132198420648410512033513101141374171717612705 69 226226637611005086803555118796345594190037453166514910030971619230006260586485114398837572993940164548453207899712451225320745304198877194208951827086024293476546983682534011457669131279934515039758962136421989716759850103405901961445173908296038133567914145315999203354972609918065004758810762528789139332818966026025468900020642115392175288297308986078516149983347712031878915742202191189940096486967045663655853332654218310621455324733864431922867757976834141965987474771639609476437073176865765692015386797108565516480673703546992174972465465142684811301902251552241587223663483990779658208784488304287205156252068555186510924045140108093339459998941575344182879934163270053281786706213569560025979085297433396483180629418946658757341109359797873353199695695329325 70 1060910709869230632668620682338008525575660918040053588794533519303829641403970574271936650950462924649737468674966279940277184981620887785414369229997334132143500987822529192524686589365988530207968444044708597860383222083179095599795154134449362747667783094130309363625894333896507392957813966657128133738295018489730911921601365751555523154761580568221928118801645246315958349942266584247841123256159514428088577526607118944944826832012944048333076257800275500198312231477727595060743381579505533123210208278671480418291746832437641709161339595610229956284368006855226500638933734454554792055942027567136068086834839334346369212449826340674819320246051335550938182320497398191383060363187238209118731547020015371102161821542200225882760571981835452934113174361981138458946323928992562375 71 9951428943847741162547813862154007727419195311033039574519098664530983811086910194895494156951888568584602378775439782395724386565523391820675698810062748914723439382128113236898661196682014699240379997906733901066867162342414330050257707413641905797605728934662924042479488105598462067259274069213434780596520204231131694970440687119513397889096132584156859363340265418536248215593586837789647568031348647847751643744183531202554372117257487091566041667756876929732618296446924838649255076384073938683989732471094322048461060026181182936685257649318930961937076447759115196463472550203329196186397191219139684543453507288956930327713630637517980610997358353737180339138296632156635902351978127006265214065070518465015367347247450441172826853018265267247431525821856336551641334932104723288728945703625968340745 72 186707797099431119780613382649247279464518104361205861815827157401436297663361983169040432120944949874602838067822242056376895553182706782747793753230850536567991269299959089103422736852065924771986000415134112991748436797621589709635118817052502378870699568899020504785343357884341214498134249045748918713151304285257200490899608102360557191295156378223673014971485836159667049802670798487253095220867953634794814715015377561254585049847147532272166843441020473597025129514575836402512395461575858209482431689177251777462118570437574875772619051519276960669590641764957646534992983318691980118816331483851135161122447933117628066811835019362331942451937613376157301213691898314193006618029371761242337928007868700307341543335200050767441934124330657538495082720289437728602125451798714621856955097554569195208921395835599339823663025 73 7006623481493074372114230135683791923794444804329686717490976989593543895969872541516073672264405287290838712877492896041059715878343449864108557613989632071761391099579975716024306245106507228942896296696603677522063769634121924817492503271260179659434219390093235233371419555597214545919473464421000675433279406656529430305549805792253149548699901642563173993724020584709859527760274452119138555424770992804587978023817465441127485622734967199207220852091156518506294722681731054460524588030646790551619684427249489965751420268832154435813183517821721382806197445861359835805438846919325606099066902997597415515635851248381036322733188549434004391435138252582048506717991783125217672997502867766756980858731359298489212763710137369149342530269752320867966381258123788744862521699456448836018188472993319412267348475225733316027093279949479594043721002345 74 525924479713269015484570094105939631986547728869781652922664646014516147100557535737874475264762389349054258566644665430177154209902166615331636870709203623630386970401002807195563731136716217855433735788910559596188912669810377839610845462230078614391883707596058989476543047143095813332330149116747585350974057550780142587089307129849883375852835260211990668722012860940478235319714092868672693327085755256687833862992721516182325598399260167095126634064897260941410315174909639637098544380683793748236037702556984921393461780103293287552101772601579202275704950294295479434820893663235579552412011081792869648760132643568913909516648054924100895889330521921259437174701287148735853777799569865497956740022257037685600138611318929025159151425548264120670803764803029991358740520523071863504703067735948797730040424033603039905267492492712555715096004725965104942759294603685915 75 78959661207454724698499918311194100177413199753817277778229031083974777771244599361175625040772575520557966738623678039719915508597892667420134067498869470358198084217676041824603871034537944757425860422844594481039898526733140464105197519413437358797836468021008413711181424858541236327603194341196478152994430622842192543375099136962228305109363637950251743303689888106336853466086237008990193186127263381498839871902072069368452986133389127738986189250078182255656358833449194683027237699118220655334440702023790620542481444492819974659617853835254681920215986730834044494097419215470483028861910621189405417302039766684196239912602112303647045257739729391256514172255350889801060447131446035929910522095955276241856124762420862693064447031637109926200680110840350722438159327032862744573963737097959980648871541820995501732758382819369522522920300281547765629031040323966999483032871513252468013625 76 23711197795981141195091476998742237103749662084245981161510607863579081070120857217943242277380420295821257530055589966982355935400187749855636336563912363210236940659824650476501832362438667637847133932930368063970766920284151246907745572080306403527119036964462305092704146583833427745389681145305614600140523660855471089176382599698770431184237743251289140389633896896592444084579480234557835961807697031807735838088347547894574353185962003016518070212113786499801308698659466592085038638144253980724081214179736154358080115435233206874787614667569463565031257659851781859752065698475328408522427345250450578386596091318630233549350372454273012109117388956071592110856452041565181039724721110828904625258844739286552256386240203614062865438127576827625887031823008594539412101441345316651546886198865539089853747201936840450346568672567679469014253840934667670109959734218997014262270150262570584306398290441214120061744385 77 14241873245754950692399540226216036169226843406182047497035787094500435034723724402535128282216466049238764912968822679243351370508402554411044537889739511709497955981336818615691188056354720448020082095820885345465481501953825970025878855483363313140876280198419262017301579030754559332788452105786890082148273125541306785980812465584078567376176390027330138191807087597752199966131054901099869102011631447776795306811063777305462392661780933690606322372410792501919351195697625274278061570574660340977901142494079211356037213284502603457210354946642924810245404465764206415594864363401801507885573537907493499606647946632882768075113057762503057390172903178185252770940916400261909263074357557726218747213017513015221555212344247645079552218480424933637471049109823582658581974831171743134571927791492625163468099991819717299051444565378527793992486231788393683683527663408534311522809962533088209981092003759092626660023864581173194996501372828485 78 17109812804820485838779200669520398860631662248930176090813983659862919033371571013815063858128695721988196676528366602727279166919811012197749144303738258957890226617260388120796440697640628933724851753663277352197465664789746641734726886330546515678044064181005683035627381738592934150554515513833292961669539556308404895307951873588724909988049131695023360890860232974209594658775335106962143624216789883266530726166354966217501189510864674603603721608159222774831832468831291198814570050906473588161609875400902028330776883348607588586435695324148966894650873689887033057966809815667855942241786188788150094708017561376444149838417651172484152074201445082182422232234279997729329786464738970765375624924512220372420552167080756125721851981734137101008657972284624899481261924213770895552138888703549502408333674997792884770595649230976004851245204988905523077996673368742235940924515822434681158540211638762571331482346838071251062275562529852382659958513962390056081375 79 41113747579015953856497711798319344611860134740183203745532549933692927856928901818073196435732364149599114157947075286164938101389267591996634584110105317106948552736878778173031367258621231109398133132823918866171268909472874284465171983490810827575007746444749888002936509582076786139753548371547961427921812515489015553981567125155374008888214530383721345464803108504543971614710470449843487241127174426649266309907589196003046914596490259061605990072185845124766294587629147419553501193666684063563209217437322973538470967271940501253706470917618331042147298359030622134402533261839276598099211174228468265744705846152190735901671908154416433118067996046126043961265259605727524599937618726499726435042197533271042705438737478296638237868940367142527386712903439709552144637397218765428249856324231407085904605361724186160681394886304460162403359654560592603499962424519915722306584956188943984283396992792064951576342742094118539351168830396185246953917207451161484600458770375629157178566585 #