1 1 2 429 3 750325 4 2152061145 5 7372392431849 6 26791156423752069 7 99086837728795943389 8 368253691037579094795185 9 1370391973012218579798432209 10 5101453317266742158652901045085 11 18992556950581364250309951487715525 12 70710472573967060350037246861008433289 13 263261237695038784835657877229687475550905 14 980146210689282596610849770334261358823628597 15 3649177735699074891726442653452489956543757014957 16 13586238131159444239186001933708852188655593425014625 17 50582867188262323850029894738977286001867418718117172129 18 188324866029416144745238739823758086793539360708266184273165 19 701151540455755032259890588746573367941805348294431255589240469 20 2610454441634934881656208910394290516333048596365392913819961921593 21 9718972290327972178704344738042506598713388332959715543037364304680073 22 36184666117095091295548870083235253255124068508449406307213973191721323749 23 134718982924203029218029189848650452099679947035005365509335679102958690135421 24 501571696183646648461245528941487954368599683831675535632468662643752834079933201 25 1867399537556635928913320319627703655458568682366479120869238677444417160141381037425 26 6952507606391598523504383711394132895203841450369583945559415735564057511338316952088253 27 25884852729578222953762701753736136822065601954691740398509937452875416044192919377279693925 28 96371789685781048649351004785051847731438280962464398330227476282222638433480085316193682569193 29 358801417348909493006992178635398911714146890511041199464022558601025604601552013923537427974721113 30 1335852094387128477031992016607943884008750714703530355370284277300237176197261102263056992028622881429 31 4973505487418894128505532363271089876854474246117865847835501798939408999114073159468415562258021791114061 32 18516838007230356159153340978763337334378820004113148610875521753033946906660337703932972046781465540397317825 33 68939964106474128197560301132223668702452522063118100124823803528045863562850586572700374691471629523435217856321 34 256670099352066747864872207425401944387937991435489520545027190109088244193982870029762779748654797355075381458106477 35 955607400660266524093156690679395485810397064482163660225808022892548595236230628086154451661421592547081970510264437301 36 3557818018155989936574756119315963541166132225945225939571223775091646539645654427179387927009700060870581880410297883977625 37 13246097761036029035469950913063777558423362047664363579513549806203464660341954059414356748363862210570544003963354968033437737 38 49316492580433838487765577428452342403781377256922498845085838153507902890785871272753669625431324686834537075175072316358373130309 39 183610032502565534188611165814746902699629236438932486428986520602868732232568565178571897108436577339595376929866088345939787407259933 40 683597763579978437744535250924328217716365417803918005485918917071744855104416430015672162002623774918584529623884740175067527945648833137 41 2545100047106731781735021479975737855009511641475400591854081209646823091236057265530450027917194355302351797017060277673715276060651060707601 42 9475651611058614181625844472188354710539499977284032688846264287984415232525720729034249538104950081393606295697507708052852758729092644462610973 43 35278759888527221244361285176535215945701351252551507938012565114973827831545483797464256588196491694962822272668190572675137568974312112974101299205 44 131346207137865871615844428063587170839265199676871507122637396679511390462696916672049572307906570824611324970184077156978705945191041793479215931432777 45 489014528402216403718854497358208079608738003533803940969723951285092665357308169186077937300863464608761574185642412185644138014242694273147188315826315769 46 1820647997375644739667354623475202230200535408232611778255970582106477351965637599292836198785058899929306936554636346958373873165367449292393467878417286022645 47 6778447137712732870647643948041539088024730995550173087470787169879446107332193861531823087190915484618809356126027039943909417158573721522428584928726493478055661 48 25236808908144953420201263900449675474000163703055621067218988162965746795086009296403111854074936319756811125252155300673958538504602507726795770239853005315986591265 49 93959060375756496096048767634962971937652333801342598187247510266271924704070548739902311195168175760450169219649566681170576974974769181592786004641915339642918339001057 50 349818594689513154180258438969766765250288562590705351509140260520949384292572381981003112405143615245344808458577872327123493321796986516594078927341222500152486245523399629 51 1302408183959668658494578892175690763110249445559920564134270545682943284534336097107274391279872123844330245863208510581812481389576457637989759827581644944875778408354430670293 52 4848990600830324398753842352562226834410508263673047867950769000223094516383931186496935199509044713512726432905969383046413895802981194501587170524468891068855150186003473899118329 53 18053257140519429113726281996646139248319074317178777760547810005578214895089018392837654884886311246054491577271952568931258426261808312215721902562981495777877369237926633338908621769 54 67214008071268755083349391397756990470441253341604452905121641304295801807289852635376384861397999898858677297568999653389629155066894943490297431838578970559632371088760421074059606430629 55 250244199472727237240057787056447605635112500782444319308579247574434015528272496639793862056235803428655021911189540778280371436897817265657895906343817745085540891519040706475809714117739709 56 931683159012719491534483890543571808260718566457634038010012686782345407404782367249008881180833937021275196814128905797671625582312637035536558943175899081536395590171943994605187982709950636497 57 3468745771597885263314353166112358708497573968043452886303150764586677947846841362560469746544247984932373892278910908446777381217834180734689539100769640799892431167034942084879411700079119169426609 58 12914473242951408618947888062679392391302629585145970664028406667696505509449779552584601400579268087964493485161821192659112165222853842103875271379081933934094252099130580614136232912033989439145575805 59 48081822688919239232746875120250962205316200432643919552822700382328696477665609624794760466629776429944211620835270610624557770218316251400703360523205603072075847149995658450354100434504203978891769432997 60 179013238062222948801882908501113050826016767518857298950317082983622751117116466523856209415381627291753802414092517548021879264670998940901706739356511860472253420850242553071526295501993958998945143790872233 61 666483456936570144446380134043930791689936651545928473869439461377533851379660197173165760570762467545595778516373696786470781252590093092825100622766985028750280295783853806996967668451972731237768603304252487065 62 2481381841803912037448103022485526634475607668503444817362070215821089665154435362740366762235012669175139320215155523046038832517998274101488689176409305473421508323851282907080000948540124227507943956814383793056085 63 9238422620623525179239053053229283305880371089923816060471438199064530001767184515096236070390626137632762187267449553375443232629577501892210057363370120200695157098021792467939869496709927974493908551777034319536798349 64 34395533601230000757449941254996581181578601928847619377486793411012028147248355507023613853430933959043578066301816004922501284118483423742711595467932355024386344948874720851188360884567310949841002073013345788096139165057 65 128057870947832295404081011253620074873333050512514379093287012645599426180196872713673698809471990715744879296626679439264090727798108996879471111018715818072634565281261066549268961848142735372668174606572783672356958677061249 66 476771737337002413407699830587646819241006659852869940809254859220994049641593373030606608403085655141337819492659693188706359321130412292823867389474526316106492253159611838965650247530295544653166041338698767699166626652209835821 67 1775066911864752049773523514942329605886819820435917172784361296868347056897678065682358266296791463503907807251419052512986831882922117550742314976027439544137039372411196843988027624007833337615036297940828678013153829021261162324341 68 6608744384044527820395991378586061558256326026044288019946293276994861273491494557922807617175464403387275466121856602779615878524425889768237954070887967703765411445680668537388951191872405665443550540140489469465021086943906396197582425 69 24604989277704400017064524258485769562317195394531990795190778659095246623502029551539090843648107029534060573180199785130354783486195967153498487064067235518851411932851208521349143775977824385083455893560171661937272863290749743241118109545 70 91606735285083382672232785397500569558527366121208076130047255553902769451013804877635546689267367097830198909087779882786846976839510083456804484359690444378646972450980571448470550087477445560936145515613191188981119390600854015240779436492549 71 341060662732964202760259483735027077413713385028712540721441409983536057271839618033803688811647635387008088696215457709123627086850065359554888871450629128694981694100330146134627397263730320817211491176477188888482318439107449001430568762851266653 72 1269801563191280990547363539734805849567737226837402617485895027224678304345861337165137312644727858751495629214407726661598077237740283373651281867102376078264059586087887747520978316630857059391175663004649151357167190434914821833026655388494917755185 73 4727593023958489586214286658262737773773076412116096844947086581522061700986495282669524548904449416219378614314753408082368358964796796943677789167996151485960455269098699115969092946807136871052500402918964282645827523453487899229964052258390646680053841 74 17601282316908114543127524392749343603159264014424663413301121290245722694357114950851917085782822401863755778643717444444484043474839963653327351605583493713351985927293702505599985565941837142440309826652184829118279981067589599352662551671599864491693629661 75 65531262447819052068776309262134978506207244865458485584122853715170293573262578020109042205296017155161291769609728129088276374262565399876218128844141651496023748614547571810238224061495143858932583134580404964910074592136600941902656867607926000053493491881797 76 243979176101261190743196159234094250459790684055042984572405066213395490790520271150221703072057594055220065648459204655762278840383974444185726095186260526741056377859207104784358201618919242901825590325142844128353472339419720974039238067368468318090181671929761289 77 908357876035872112172511073479057843072858043054757573635072298881655695855451834665401130781844949895442648743845627516225693940303919673493033675542196865519197929904115111826251106062974304130759142847958370629099234978065922341520614395997358927551806364783249885497 78 3381903505625190041974740020878169615530779528694776091501037330734210251223925349992755508385994382441291657842988020580346151500931742800453670936221781443775593575950087265646606951685865483065059964918904447781453662928557594107122724958765488536016737327981825424993461 79 12591151156494490093698478050472366656000772247096621679528463687494981496121831981326839807172978646799981628991654922283917349986671480529158646813195964931657220990594810701974163860015890770941355674098588769450463960776613425854698346650172703183961309954003210777618023981 80 46878063546755405385097839728009624598929862775985587520950692187810695705069577810009363772965080969109534174289677047111349660648930481437238178834544782270728828992133942887086933718404928643463803884423208404006520109508709293309169285136896130886193529341151591688854215363809 81 174531527306789951630099536074341382432120977093299803201167890040260269979520434122949516664774101687730938968817314317914214173574489617931642277223555638201724786618871059676047369562223851767383292549326806084133552645400655468246091535963106797878450461442959607414299556436337185 82 649797617891345181181687420940067780106928974048971571434439040516741728705304705427425035505557539002807141139685469484728527770072163907145123588896695379301385122633902823447194094971322774917861850138901177497946698148717789545260355977353666055806901099869340884226658487934959409805 83 2419258862469371105138017299965990043468233951236802722620799566827167602395261208388145215369916330590746564272984784615672014332634705401357730051101789556130114663721280402688718179923354770421680090191924703891540542721468430834595854850201332966907919727205210247385464505519181268872469 84 9007132809488482672541165338023012606295928841957997711284761110526005058925916077493630347446139191083563536552487779287319339641415528206430975674983507108133442442616989014575877146255129644149258524760424655704690571889742925150422713082991330668314952192106998908193175430243225924663651769 85 33534419448175529542664423728050622255433139805168433744734476503946322808417973594365047074785706518535760790964238521103091632202076099740919810991039515095086661081864858881510053697990293581505352454746590762654439514540600772288441485718220080062741862243304901981252047611180324058865661797129 86 124851860354664524732300603774873972126617886555349568115820326050511061740724203312037380592877957891588003936969261020121053662429981345875795914698114572175936029207305714364652691594829146665567128638640798408556621586150514878845449075447779990385801633578235905915608824778309016929667694027938405 87 464835452365904305340171944792020063110935020474538468200468942362324233248823965518565322344291484146324524763750431247028406970116349878019008181996250654234253455648499436139461838814348914981228564617954026868156339097314429685067226960485022492437294508144803489389612161467825279521470363886817876989 88 1730626977943483547908316046063523269996692913188686110799444026750670224819698904411852137340921540874513767650371269950958161426337187882764172325062673708554878337312739927192095445813150795929196456448198293442165604815140762104697098689534158579321812530038859318706777130050441440660607833109531961589905 89 6443290247208096013752379223766932581993881048539617913767634292474666924985950723458688944691095835471840234199136939879960458659398906233267378607465183292206627318188438155878904973349962727957161232898984496197946113277926029991871741340762054942108374727813776888361038183361667941671591696560088599595596785 90 23988987655272030268957848920596347086297438117974142237789816975103314297529760568012481086184839625409292672200811760560668396039930821750752577936435234092710551988978401392024916318924449540875038009530633686150710267350907322344867360324842506630916452213843654538071911430484220575497614929068059490468283604029 91 89313302155548250347052069674692503331249133927199842776596192052447174611738542333655292519630146539249183140615887897980068650447206603803254187411773739917265382781438449029433172873995581025459008710515176114716752285653937884082781941127263470440403860099064527616822371321124585957052311806454064639529520024183525 92 332521991196872942620692093790873338112603795524060090678293957707267217815272908387133682940316558707078071934885193039806655260225108061272972602769753536866912009653280044305626277489891633430974781467228309766451180878434505191047835292069365618933233977331988702344013010146944981538597476432977516259286197421250057577 93 1238011270000551091356626209568772392669388375095859795184903855293499485913886245671144705259626893337777017896545409479583699633437446415842239848449053612855795002259987533043752301162425999703876445189328574159225833513456527919275579753659570377055581357619687002946532623564986978512783269842215456240966839127075222871257 94 4609234712963521902676314531403429107252745154509039975386909411337926913840723064010460870223271177395241057436195813929952726830266937422399004417948292875005187036191391062233315029431933648588482992375474160746141146385953472866657043336888823243664468702254702870020658376206042171571887625300129865264172393268904203079143445 95 17160622971694323164853145329771507586188090437382291962981140681012674896695676403611763217644667364957447162628553768601404765273815522626870286164153232827399725380049778723302403774726183528178378716072589545721430097388751833006376890448211790774515862185226718237365681978044300597549989179130661730920191889291811893541808591309 96 63890645435867069529274660650341438956123780148997837388132084715641836635852254424954226124532110590379750576479174447668022452879013256441468244190685729383772433548780691776546198073975362263770691352788420596346572506051728902970750570485387630576337507517353140682915604920926404468921306024036743722277710174453658915497699148774465 97 237871001591537865638869006398284185548340354405447369520899465431908772498023613764526416075190269886932815021636574198570006997492093502860313141350235827446351960475446084982242959487191381447931892103592972743022833267596368171086547873136089846414129164835960774133266658894852179235284035272303956424825103134665286592437368841407493569 98 885616556416832489885604920876998927551972825799129885505313590590255827600242453184338385278573075955354753346561971627661968049615105067829817475344774936414732034049376864943048180164139092875528979978248035394274542466338104444454266077600275075628803525219328941757232648730774795723028284027750511517606948731951638406295707173937305708013 99 3297235391249600276276670332045695019537462771992773990189403823619925944568168524792971929696270674245225224848612257332533048148657446505319223018257406389306212898064608223367331533516894961188508580891613742920745810699374934387183011821026227714820465930424325975212427427128795264131934943344546035886999144358020797422565071284133489846433973 100 12275923644986488702863230692746627895466507057698143960899756591602270703938407254878733720072469535051759123037310844830161913957566177453530094607996620671255002186788131638053725243171233105287453983294884539134261856960637223746537282179582973795547125069505309412601921046060154366898314002012283915175938770195575448411361306583662024916988003609