0 1
1 1
2 92378
3 638048716305
4 79376343363731999772
5 87451065686506297464527100009
6 556054452693724489326948624520266970011
7 15314213846343665104211951568419481838710411193512
8 1486749321998795158270268184508036244709339593298119460028356
9 435699237793484726791774188056400878106883117166142375354233228879800569
10 341490468989536149582008738558339110145339129868134978128830195020306014923341048410
11 649600361105871933278368396086481930268630458867691727474928443564389569735251846555205860086661
12 2769547135568465714094988314585055351715471216442310162065907217153997060991574276118992229510351506332651713
13 24762280521449240928027698959818589292383002934977102856998446289936048863285685305515885040962166084407856597152621685610
14 438850221202277262849283255681589176531734192481572221538885659067388197460011978116819348753481210643153800991272961834152677194421310
15 14688413673251763002384527888587499224383097401706806135716343130599211708403715486509558183848575356754306526654037380635906996544383816985944441220
16 890292206725918359358951200421537107499055777178747657785706095246273611399456534976995853976245187493204294828136161148261400097247345541115590917761520373604320
17 94192405971144970943495917087344754807097199034537724422967092471359342244945053712953868645241732949285537230407447213217686793876489369469018212085106761028489710899889597450
18 16838977877936223880374416205370737169761700643248744128861975471946022361095101353708881620756807819972229395830944708397501789627087861632867586632017882639253551134772082910823268449187868
19 4941726903051571929650281942846090495621851757557157761299815453211353271107374250831992168508635774155220020672087324977382467762902174366256852353275124595088735878657586754281147218405722470517675415139
20 2319868601329899382724952249557992015498358738386287727139937959057920626406866812297167029883291718110133968913107545133746146375232141469880409467167487146203273897406507387612370898822566861119936106346447128551587332
21 1701940681805352512354089586739238848325024789722509308976743319792279593749609104502158814175341774741871315720333209989891221148008172620152391534513018783765304408813146567556146574796259769665864680696369567868902593749151271134601
22 1910532492398904105272627526758779533205034741596089617759904439322259627032805418600209958213332354729287279916310743497115425331502317428364281700144855940053132049363472751372510172510817906964552450563230213793790761052044714505478377584647669992
23 3219244898146841750264689604250138443954207314089477203579961869733768572249822015364043749318717237904124090696769928534556233527121825365110493204901480585796136734854108882071579940359127502861804593432996704288105615833065645586789090845865692364132425463701914
24 8000634546442114106994209149904040710120985236354988396605402523325118734718693407670680222372533335024024402494238567390517170859396260442510824948816307273464951008921021978943964014428906383290460659841667982818540346548849994888192893926884224558964133594403600329288979012530
25 28858782658477265514795699469324587410392251745489792351331366568638402926602277386583082066252609618991894271642416141065643724033942593414401762543861304549517878556496203986232312509250989235240387954715778081070893502792197464698367038545044017205983524804311240455617554470540395007555810269
26 148861651807068204903607683940160276910617293370480189606580677951783005227488166670965752014670839340063371172660713077151700795833655727654385070767965231445002293869150345925377453063444317583599564740682021077561988316999562489116433826656412743911336182756367913500288708551305429563288385399468933359106352
27 1083175901266243699917416037652595824767330696378715504457541168893170902253335706172802211560015011264317922207978231451823406957789579061970802236026767040880154871770514274636899055551997380543709339986543361925708843221441810308122185991876919160320282218733795334610827074655283520077921221986510293463528019093799038761501
28 10978023400685368793720569516523577752702345631385680339859570308395932416573509087895474552741709781092376080371596193902521935035715897315166284364815390026048081982670163777511857803233723760759518909367582023282587122505918666123000116955080774353976962333226808099886267881724388290492146343540795495546128940435568636561141345479132132975
29 153160562548141041683520053062366139933433172834925582261912476687920145876944553652748196824972232065847051281791804726866370517834176872186793973301020965825546913186651476216534490475161401184107905123127325339344445062237221483022219903733997536084936029575552061284932471568921215572235784062580318730464179910237803853751987213498093764392307562612726352
30 2909422059855541231365158318468831208972363079695687206377705014118017408992081937753492720668135767179596801063921931178366267149605730164624882327178596551253025232801636567780673915861291579182636784069898341237986183069454030138505305695951790830871991522128699147067492611107051501438311830172975979703982684940070068446849192911597443846905775830011831165814263656409094
31 74483249432293910691996700031078220994842501837724390381757438061752387286454195562945710356551482045573444059827975859859655040113832034814664836007089356631243860941520514664006914007473019551974872352557504032814307716298985858955332667866639841539426868582769309085863650572791489540461135341774642473145539378685877822079606273180958152567286343328568509776330691039279549736596890190056
32 2545324380944082679947664786116457789130759124344525527701696416586829617446572628311471432858321876626520119863171318680342012719162481711151004081435595979096054767751825006213291770782394579055698114544736458043777665514420422511137987027717510745176008352943704806108650839108719389974872015811775952409298264409184436632541314728189686519105559765997584406102960740890476669658824826328592354556428159136
33 115069324940953166012126763643277551244937602957857003537081682600075664752671250714216122459769514523561224632758328712420046639785628839746624304726092825585830152988081892562609666033562791837401447879044407706991622822039335322705413636899726218372463902785211746394997693021213906932694136908611488604379877197129171870820621096931522604583494948384771173149580014764413421944047162151037245288493641722754324612501436326
34 6824054687228520477041986503132643141828919184965516916846116893854297056360976483120805726019529278118326232321379139164920788603653512195263853539119479578170026457619439161907740983950085554105879949221820414871452385170051326947736186251203948763388839472931116875120287486431337439318319499837799106528619674519215129400639155410147824079142547788265314056915754600024611091850288129083854921376264043015427249422147421062118935494369712
35 526673166042145634086463711364072044250408158419469708553919122789457475154615114732344547458862979480122540301964460614601676870311707927357268673579395674791536726076213314416465317586530731094739831149861881766348371516122629681674086903699272359077439382325568581091160056488376163042351293423648329637337060319955175953348003402471495374029970919381630286230793324455355396309474298997441823380496218851145927615016464360946428362810347901017273781937939
36 52505068704358090736705547174235786092952038518547527585250595677641522428502470617554186863682055250829426950432917558650272568466341719161188350503677673299513905134711621948341075629161113671204555292014945024172155237258589346669274695650955090353239475112409722006390873436545619249660255803580595341272476322536830623381337825752137945180694341522856153113214615612435174153318956220149575497294719705162392018821326368708151093486482211612223171824736942617097640463841
37 6713488377931693899929033049983806668029806129718990197294666484463786069026712992941703111506398144274307609277842598852145523459028556063492266398081995172864993877986025168008783030389317955948602699584267645225059667513005457621236221170071814150466598644663399106187471494399710467097156653626255177663672842161672825028466730264941168131683444348696635715652370496354058535343459694404026943643925187856474984894890282217156384323183524897921781811368402350529274835641178942675460378580
38 1093637379501372702078151162351200923968508039672690347467871668358927343161454939352325471292080082998553136628595953754927154251632334504214325043614841294792985292999171074486150852821973379291995331684968773675997049480241717187135861825485399939119921487634379431360079814610260509849894751809506764712713413451561552824071641503342063420000608834650342587563606191700142051624887073001982758734983022867893101372404593776746406645365534398000074383338611744814718548648967445312059465810882559238685457346
39 225538220892331144038243161489871965731485749762123661227066338020971026371771905234586573373941340873036654896471162911601549756433685122398466562816479727625906487216637111735184380449232030177993839986055571836618596623068284033992944668528055363550016835538958103796595151261453621456568311544135543803464595348334158103683467377263188070715470766718216029985868463525896588493970186898738850541927446465981751118424598894304971265278475186146054867146967136125482154031078259243524002239568304424052863780913229733499893496
40 58529263736514765518639361645047737723960983312267384997392795425274944084056647322540864579963118285320902510467201628204475310748335056252804591327280419397496244070894894497528079566279896593262046879911395971659246610779901224682991808541871108757826014852926687975713013600815440247173643252217694363779045004732291880382205530147167329857237349265135547671062105062297751108638025275820651454585169909597085099486508303753523389139858347303290919636867808763665935293366222091167349950636508521104240272175907971070804734818903746381497265
41 19004076126978763616037125329595457817122684509247863291164485820656670517097303592876469075830075392962602749186094610439560131939998117702326363654070475225792442334076236870533197193775616127259515983976236947177638234662042195967575812915788901777870832616638930018381405380241302612160308699474683689213121446732206883181329132178683205748077312603950200083419119201255394415927387830169350535633070759802270379376737687323613838193662107151169960887417603010305238908729432855262052580412087448112667402437466472878964060140608264171804403789910666411596767
42 7678505786447941849536686368672766788983332863286963143948682545071759644552030231232446157220467190852365845807975454838773351680385800457911597394115663676185394580984825145045423899374449797122774289502502753334229013175074236709730963074813836132513338026904934885521944417723318595000556048502672594022123034764396646837379041283234209002783364007442937661527419819964459568020288044394144815909423764403954300107773527788921402444515936701870344333314986521033808096352068675776659855415080089238068620510220718028505195407512988624874920513919484153539465862126431522906795
43 3840701654256659724363908275992246607219781951462761420000337970006174653007558914627458573188458471933922758995932423099183768836174119624460250370818860714180108012544835635068531989579754983297076169297710740873980337175475048002149789094968289556004370037756905642566544428088343166147839268811108414926724631819691969372613239806937344148179376582319315912660317015095388733520649110449390265098343710837549469361189411599244248644605261913477158585774141286248767935616959964879476378512527692994097970080882787804427506511605751573888923090468300758460738824266680496531083898335027756149242
44 2366466516872044649723600023035819154790711735850960190619457256826078361112595708542250660073163739795868490591363121082617898943720293143663760442314781996977129665329184231346992415813472961617516973166772429112268615274464788301781845225178263907973669303718768687591601665943563162281003445094822480538255296750119708471533385850319776123138302089249635882127747912164014176008274635511247398342198869556233261591694649672512383099067028329447438408332663637614835714837732505560987099243606270428489408831307424919856936632261797222427061718182939767333952041230755336258576360186899032151304787655360952351142
45 1787703190011892393073663168061049035587705855507893354156805280404653587052429515677957131926370727185572931304127385910945372416158394311125539520190326972986879322724374414580606493676044990257872678417586459000512868048494378764145077434228038654341937658549286547271362764824990025221073024916354054911702819382014720273987936934740548141117127159449042106834569542822388819886138432776370510539231755208742914339402729176910071781118864598391187322984556697617687851273069860335862044115376403306832247468659805138911279547139745015482678405754279576634665324063874933637770596467560052165900836122093092616381516577065454260419
46 1648298554645637354728420213393147791134016695646931691062238196390550889677692569798964839152583165477086087720810177367276221839845703119648658828615160235092989480870730034127122892126171741645875931051948594933412503001216804215027113574541851512358840496582180550136696937138896840359336535741073990111712679283896067988024721191702386057474766206376597451832762322791568442374551457324964608477863583464431992787596545631419378919729879418925198224881041697963131412590474394416136152462323808808500130394511817275456698544326356903327130573826627481654731457295279211129806279886639718940168608294147351262384882967093485015289870128645446977392
47 1846914655817018795894161877168308151602923045082979208976139136576684115778237588465318080775918649913780335928109467774914911289536555423209887870650073176502599762059691903162360691014515675702579287207087419532147518823617348538671843753754265127670588579427840737812604501466590920047697613713271416017363973243509972485304289402235747757083998509331029473779324162778625384704707356072854370603818371113547793190176354551744610826429704777428273595184894125221623413382803924683140741746787838278707969698570925245448750930966044984605054158186929451609199741590615022597415688485647152854168422836499937674764950673960102903421644469141693356269577341089441224750
48 2504568188324576323133906660758452263925325206741274616172340148724831395409329977873360383294362115866127760765051865359216052272949108944418708338337941367424207673191957791220475784886223562487127224713910522816182498842446403069628848225799781936372941179631309122793235979199379344720325611080520448552685809892036921732627033796969454900278777515891271439359314281210844172269173832404158525199804019925856320155789651698560029325737870904234257519228657103072536374699378705492791585089981585854596537137837294197635826401114937198332285516903493113794688483885701253057634204611188569693879117015171173749530011829461909514293332476668813342131073755205902880918590649427838669566
49 4094238493168646198923079429228915421036214667439778451332018078822607555942679923571660081468636128829499738198123072625921272069678789233926256753054060202123483924752343148449374000579294865198418550215609357488237781794870085698027764362220484561120595444608365541984745794004146348421412862678985127104171048106779544044463101793381791422983957051102007733559079653085243775348659473207692734406406125211026223440196070276020529631043223169610110409734513452332084147147138021374506794204579136238775714718702135541550222844328600711712455560351222396928623696046039248615570490891300490666663209386434684577160405597573468906648416667289622201202021043830995676373906913045793768997635324736445874571
50 8037423182479157629380855600167089263942483696704753621734674525395596824064916640018642718738656263401848697322011787342587054079991181042655710173288970501187678920031665688539370394093059764140795448565528635305909232827715547994638116154595219374824672894491730953834033561676145669993636705424969969363119283589093562886077025743966062237390346498672980446358954793623032358257447378725566456221349308955943516812408268089530135297023237475007840960998697113908897314523489605900863431582293383907922607891138705170436105990443693267564590782485571391090600704496086143409154396825638353442024958459400162921920293183161026485407178173637384054672294652338910482430314478162655402818479008053206885477685927453233384396
51 18878998751303901642933531785606460614342649917400057493602912551082225853521762872036077412482035455805224117835568434575317537402310272723335544249034348517189291880771667125608597228641136862242044882081517222529560037748497233791023661822900643124492483520600637745093946234801710555582987311454247417301056652765989425511468159342171583943032430165609888230548409798585479437781912611659389186549244568726455255493504550346769320812971291852291726221321374620634969962526605239320008401432923650299300376675638949947264815493695731037967166888045081617732359825552048632554240857810230333135802704297283502594571321611621772816695900199436484066150311181818187540254188568565763572638669330394023281528145113302799028504494946135773292901
52 52873306991266818811287031655141305504768032061943448588247792172311808558597992089975342970096478378967277159954367884121517570559313877705080946488656945054611192342365877031012923281340985367413157755231662215219105186804284475465346882145008850243163705542373198002391400890149585649714456661612015160433723094711360094267313305114008464318653823842219262298477787999479454828407149487975137980409982385838275587157405247994135799521230933633004216250646466246989754573689375835855416977716566008114839300580559369453003121332371727329642968303889825379531628360130560558254446450528839881711836571524582083738501400393575835433434862047437867573997015729094349366166196901205039707086461575152458124268102124637434788764132260593522040490244068727305291790
53 175964377235955723844964909953160291183841308149009530392755735891487631641710206270326879041066037905798031332013324522652042467994242592421655702960999450527791855682040516890846135210997257630892329222965133289514530463469883554221160709423657283989085613360719156485106071828010540121547183852715778239094469438584642410668205162459918714600786240815920471571386268498275985824460974409445062315794665416125175782557109094125811205850152327978298509807195082024182752909856309302212115450345492873403632222972337670118854029458281938091353262959256847116504443801485977117802828402820362929353609912578587431598860224231657831345760280955604416726383186263465998686680426283265446667688785203456914905744284255847741951098818210859006529126508229407906588681323236648205125236
54 693640243385054339322613383004525755473336634332875179664689425051613234381495132565823305334088484521581805499488138068597429237106784350835385139685271140571919053403132633957375712958505796914166094855546971982036275681962415600046709579656475352490450127164955768056038930550064463169252359632524825177751293813768979848615323203869061367888538951811883273878483658276567958084114226634574799276302305998051683202947065091785983480572795239758281449594682375686418084620861568750979852626080070069295800093187890996010783017286167232469760128401854956852773340276354042445483512244579264712148365783714175039403495476748993693087907354788322267453511921953610185594237679636056627698265947754650756853976121963041324673269459641387201268672766304584716759586173841395489629875091856979889327762
55 3228550470104892387513994868033415527091640933115416021970842061103018863398491537076350557840854858865635590825102086299654816926158690852144256929565166924417631216691630054001942459547340461222411134900004480704780704626053351828597717775606037646154020141397434419190562189309837206948997704370274179111716531883697129772648593574359735709080117626136053131896224926582403257018277187154022291183558456276251618580570962485501887616647394807241041221593820515929795138906010544811630763855261331421801975631006540013876444401860705418061277143847536839532208455294285290553133962524573320354139513638308923377484381057502218829141346305991305708082006665485754114658783748805846239284906436070108701245203731313834374139374198436976905637522630631132005027103101528466051306578055844922971151799921016754318487851
56 17690349054675881736840191580215514704967304074553131479080515577948216529013544857797087464181960948120934881070713062852157536750372419586268572203022354326364297738236094122525967433515843361831785763204216910942949226794036539114346984903903672313147632896460256010117788207884518461844939661589051912443368163500259989206543332381421716747531847773194707994961610491722836614108407277663739953529303025291246841968442572060039360881010921310333015460296685750293576793552516654110518424572918996980774235537291056132025000421847053653727359836118749899967670038560532290990685654560914943518087976652645802135774292382843991943986726333566511968774838919891268335091843266013383661496313339658216393200430348356231467631722445003960702045456554736776160818987179590909984756440200902595601811414904713497949745125508656829225755596
57 113778208840335951186860736949409264387924538832646841648337307841442689837106753935845987601183883254369207433804257869306615453889534167600744806982385975215890505814319576370438077031382790535664044790613039300224751294856923920218904710217506030732735702251898595474317040583336560255503635135542223074306434823847353652067187579890792576887591025216640089321053274868722225306079788139883335970282732488284405423142880463661588389238591933119364118901702187983172073412688646400902662356804204997478909782653528011437488222620701251788914088687306762184938246759394193538703439210524939019423782365051718215272108227307447606436380255273268520214617138580748702419628482084482129724921933037105017297689378088389169159989561406372021353076127765882366024256849340623955486560783960348308630125788487661810606294400258529893279564606378941324937701512
58 856560692928106908468555020579334003275756718193375787381379646023613460901441405239380726207317163133412810316064576587283378709519716135294438599549993690710034460571414065561433017672230668089419358578336336717224948309871105826380970635393402448681396851535568462123218151342729453018002856802591732271866123930838530359819150848948217056948922580041505159675377627413620721604921568069361155828274437852795580298898897580401282151338738939583986781096434733395429238444213129821326599401566934936065718180000850291521707865014456686458585865982137976574761051425528141302639837210901168238827464159742153097926996323934956806444551517833460664727575021788782415659704260878158383457333745233031972798770752631703839806322339285997101294230511699249917014880580343798074285743458922586473639992939664383857991555842485646911595101185462165832164845775246489286220868040
59 7527623797640551058097132860295295044522634454864775403524058678996775129959657691888823372291019886535703057994817097756793925610045432634906068988982098426046681217991013813865780923039715480163748799448632199636457625864243303731605643020347709720246983006176068756281187706394937531480061435045836390138571806013629375582017030651237897666819228626079330420919242147689144599344046375418690016769779745154486125260902313573158661800655710113167831373153773231722395369865031980180736528821743547940307908829150471241149542298611978005982392536594922847062433352206786605844394616639794978486067772947138922255476006137412994722057741920621678026695317108137219958959880763435961204865026114431200930019927966085725484464255597288088668051009088254155181573044431821738383333647390021075796749121229248723295162498215167354372490533475980910622288451098093686126399177237999456049818084550
60 77023366043762286180718333798833007145789898226153737033878846469554588399951431367772935069771021326676688465568197000950965046731477865675463845880790983710013006319998239563843460245303635661135156072010236498760172945580858130604322997161442416837953333819460972210478369621198237189855071151470299976385523576472122125432103224126166073329895632355486465159127643791014552069693373026010307911157405023500679580896915688163427360834263234432928391979433494891813839672231079260514175036247453729700442384604705375958313699161242553270645103092671679314967927827173619052569843218381381617815576950002678814054776867348312573608232755226761188285705150842150937910658715843617110552755163944101305775177862633262755046551346431029408956235895408084491514234946970567150549095326145368042020002599971475215638222818075531629512188070640746730646567761670070042172244992961864836295273481599756505850332987228
61 915279577007018903511649087780380309467229097350042150568358613211466039085302264414695520101656630085290729014932444828124076904887094426401434125800805319980035778906945035966071259760148947835520621419503817424334705519768070029080162133434345789534282468834039335045281553125131914148301869336901802439004321102222236454117419852893524678348344198356815962506085185967414939548987139487557695683225540283353530159274433777430970824495208967352591983322902113315773013038455077182512196927066686057538004539798714151975619154849061230904297838001639940306826441266857163453866855043494266712544233875513033201678499601474018653636384820762545660748840831186179053962128400170778391748135510785426094566023570072798531326126791345210742794880605342960772042792069205282913465398651873947893516055250088070347633880283603526043340182306066589982012579492192255112724611396016381100137469165599612372797169941734860436385040964256
62 12600550506478683736537820218530411258813988630899659096749242971923886018176135321109960651531867809119219304784575826474273712352003092205682734205691350382939005930497317547008320671324957662088948546376620937744921862188801909564118282155069530030733220855002166224853126258788305970603306456128767294007808198113508472388110634349810418292719747463076942180586212622491304948808571434164267753982521668557856293081534742628327133053997667700338825176781711600066226347232935137030055546181169190578521583783088932009558853771012239194319501560713419920152984642408288901194255314990225855010913867314315236994778081758945215381498463019054786521878500001622151157161520995901404159885867403835841005819546673867512476147678894798385238366646657631004161745502918957598190198943840846259133403896698229527664135365578044353304096051056578346052603096938453129281365948610463016350696586588090198622422842912357941735974742167057386232840539514033
63 200494144763136290547416629760101288779542996810890770731517163345727971700289701331338790853722426019585462154626022982184517669340055049237210986759843293970767471048479323998499121285217649445033609227644302309511389331584989009305359458952050248191313178447032553727063527793195077220960353105439454465139291820930525569303570209180711597467109961867240796454596558993137874103487979123659114238442426976962133509773554489390181228861510822738049866659257758578662809104412968515828801612419437786124103608842492603100834964323412001778393558073665926306135896971984832277511637821241813649004188630907431521192372327271516076316960771814894476320367745058170629384434474740152609288591385225249329461407798802560197885904826378789983850699478652167701462353794114224265799548070881455404609493236717602922132819244108466922327796922988516854628293231766472436591230869266572183562053414391562834439367311731011596240648171166126631352908553080482920188099418949681
64 3678703681853390178124053777000787696691032472296982760858406417542185354026780460306962176976378739699666032647548341176753100616308386650214135745708584282551244057711731783895848472671093521601220792427340987914358139857519394148503261537515064829696323858172962176591937039206203121145701764206207607133480173230302807036081869571906462053344809466187756314483014252160136138352995355857001980434139681150036021302436241777888855034963481921460829983348532108678020277932183361612575868839063213835216920549964492088900540063795299770368521074387793975540541973855472623179372697227395737420689342064480889620463082016030557573647235994312473134867521111667524390214738075136497474457754130817236216215372570720365297775945664932902143004219962063781479590050643140758319398633428228282783597382162065243190920864444291472037563629516597995562540757055006819333088154806919307948007730631582054453800363340812893076883153448705887321130786174911630228146381980075059367627915267994840