0 21 1 4084101 2 794280046581 3 154472377739119461 4 30041942495081691894741 5 5842587018385982521381124421 6 1136272165922724266740722458520501 7 220983347100817338120002444455525554981 8 42977062327514056734916195400155065458259861 9 8358222058517261267863236597617557285387836027141 10 1625515384162495488635310116741260158419511738394408821 11 316131857427306285125283746813957016869585062394683021916901 12 61481639764319953637450308364125174597813772519580348785420823381 13 11957010783004708903364973420963428080957420293380505812137427151960261 14 2325411414089538792235323395882388456612680056076934150850298969940383519541 15 452248337223547593852717929354602789430490629985898230591516993972975727263853221 16 87953708871572759600070435618812505091231248210287473783668816504858292414001438273301 17 17105325255052341859781298389582274802647744383184918188921695102681345566967413716829851781 18 3326660760927834497232126692104350385893735975386186074299680185264570767209389587062786404220661 19 646972311446006180856201231207146167398999666229080853915876102110438987377649296281557762679238371941 20 125823822102330728059094871646396993781924854087897873550413500214540284704192612790133635243620957813457621 21 24470342746283382323660829732662933747702527547868466345957967935224009109556083528037979515814647496519051589701 22 4759016727639938477687881827238020018186935260037007203428251562010300515635576680616354294215148459770521672216640181 23 925538332208142875079216945643077371157013356307257197929929792031325254581322588422949199493256287604630825334364399041061 24 179999620386171834488281190805611330219987114547991687110610675884044166836230198319083583266647976069636207541852522689904584341 25 35006506172323084543115414269066097112513314024407971300958674856604793610476885199293694357280965033998919278947020465255333467222021 26 6808100326899565805029628882462243632538701824780886666581744044787356866159155110443836972298359360777143820288895487103322508038805866101 27 1324046159675754457327967254690139603899759269585211619803484163574289950687498645034227858209557226843299707313604683227341264685895003645188581 28 257501821179900402615600399659393040306029082508201541031001403616091483899655423984901668092452899033711770378057152398736556497377546203919920421461 29 50079211684888210201084581326158417871756841995277543901250183976661087880288886512007661312288332256975298814894933055658684244166482563284550043486156741 30 9739455167688744008117130460892615266117142388083572015459037029965025032046462937741761979675147145668813088819581475597556570489741695390142577007231249146421 31 1894138980467274623442627649164856709569727968776881169138488980624628033257428158594955611569202292036816438326721024955688399385415454661170318518943340565245102501 32 368374043060256036041745667837230497733830265095696626655222475440858284535937885711705562293590030957612097742219031654407235600874983037959064715882619816469432779496981 33 71641752268401654145434739226652424429773043786076175648534322246213560034833735951098209460419682810667358381004499495180773586893767576205316865009567784526791756389352361861 34 13932959622911022099858293519538590155526691328559880716302603524765859369134499801505530874071880332701398525296136066322252027952686811987986229223925752302554987574357636687089141 35 2709695920423358489002540781973384552036986456269654161587246636099989095968646655896597149920373358984100686598117838314417896648266483882235549845698304233553196538448647540541783230821 36 526984372299855182299703133818965801064705163001778610999649313035361979373078370285426110313664131228586885630288555313226306958051514051901051969541251905645659215994031422332106544513298901 37 102488447709248135708828565168246287956864924805748906045822798048430233110455654531479955359911713905466806104264148525871565403508816504327768488088352211861873449985735225046570412883490883565381 38 19932055798942286680788688182485706328139047441146852996697663587256760165554526148936753198350990032049089917963395869460027911239798142578168743331910826515109010426675772302282060467994190526678862261 39 3876406143834094855966464866418002652402810085401681117650758312113281973757209799971368698768498892422939056335439192088455688205827182566744835371933349451484915456790330873120117401875978167819031811381541 40 753887343258998601683214053685839573841950908219004345441837127298103191538275919108231755905196433097305610615172549516554950697957476292763102327968969734674237842952040338535273552434242110055613125709293475221 41 146616764404353307053953152374875766160356454581340184105873926354062406793555439024088020120198507505197092458049372602529123366689467946892860903845733202969180449935155757078678535750963839805725696301069104354455301 42 28514174958123035509159863027018213878632283643433620345094467071264410935617455336843662240996325938118235738333900033112466441477134415779670481440822039046649183083839026792418480311383198529257339142328220483958821393781 43 5545465260030726068856919321357529253330285155258613918334317050486573903169818331364692276291206464771172604626915212339745586004914578315246094901092510975831379775328097769616338469438115833168496573739134647940795543483922661 44 1078487629236035636597362526536933646716927187279850493451576314295679379262369438902136718585390124475162419320447097411046061311821792105327375782459372627090662570085583782332755121874794205350442382157360645466173858092296763033941 45 209745352621453446641091661523429392547154716309372603816956013180538021358324870847126451167205256798054062471859871951597649049984413950436173369548481247889219147292814419571856548857331851850759384924345655690906958095647966771603879621 46 40791485923172887756206147424738071691963196382563093362925422399364214931788379207219999349449245547342352123589779757018662384890018809494777433083158181570743228984653841132754233478322755879787535939471667464423276117399712225708294112571701 47 7933168973824586383714727757310484920724694395677252960315099073650751884149135776599352693480238723292687983347863956924746479275795748089353809963445686310059713916164463677339176081097687886256959777044389360148503162588013433367974747307056982181 48 1542850635198379384491223968969500417867459290765707832975040782942671877181208074968818711180730307144685251689475930206681620036036032884165618315500880519266723222129581060432600303427959437807139794399369887151041043563279440534837096831023748951543061 49 300055134384016021075237728709157410767281350327405625064818906507473769346078527628010831769139610863805532433820968382525648146228323711345413615616926744267511598962983054213992539610972979424170354354583855023021613193230148874655653428794329719845046046341 50 58355022590137819794733308717085642403431644293024173368231045756480006136194698131623174573294040660403763753261935752001970577126630623706167385378795530151889923277919907366591483096081636011392074685233822708732266355432592583291906134485350038245184400138444021 51 11348943148352593331499528612607532820261789613751634260826942009765988073373281087336206614188798321675984378498134526985095239810164250328999139275853533499469704169013141504562078224009052653131542076858959074216959893070886038191193196940845360787961707323324731648101 52 2207153812434760703703359824108525590417333105872031582679884509001299126497709079146232798534051686397867117914695700942588307333520553568234081605507271048510367536493844772948737535083504569033675434649607219712788576964318987593461444134252546611403580801947517135654330581 53 429249480596124696416933121952450165349953359763098574231166619195081655420400959421438500891700906022343594959167934615015516598530410778503732424720659580785344788864859425287843424560575052090238232206090261696962835236597721026163975116673569517532379797943555080059189865723461 54 83480868235814927083861570490434460607424279360087173815051515267678675427814998989240781091918883904131404691253939091862832683598792818614184385692098595930714639883226725889405077051965196705561621637672640185087029159648761382889396044665792473339214755483860535524991304275764418741 55 16235442735369522834196482090550184333392481274229113650725033740773416475876888818426536347537476460559379715759757328524575563138976826156905193513785027035201313879129816877697388790143243420494329737716212735835910517997650762505712632162647986007483824861256680809435833846854939921168421 56 3157485138617400170317366033452290399342503150693352251906655286939354809645013214296411215405435959526048726500673365008787980094831352127821078939754425842832986724527045916191465869295848123661157741720786769078103713450701117942873498415623942966721461742842060540499890402370195570808755684501 57 614070867243450602523491663551834889154529355249993839303058226859252662734571814929580349583264590844585482378577456700274095156822896193170771253282380492340002091172744416826832473726525838937745618767600331637078688295605804118647980845368960052110956601209666775976959185343358004806457614277438981 58 119425116332373516629371182219224401077662023538374051861498067017814317101282261139319715967302880892045829198468122356526006300194073674544044764109610640530775946693366506928899206322808471682451705683541680097110700378417712390798777962788200719894590950759857204258774999324761608132764683282290610463861 59 23225916049436333887596736889176980745984787999766523980076005571691546204174475428636037681037031578765964908347278904019534231268043642299000369768801186981065836888872611634039246544866114381274890173040869486966186120295055123474937136981012064205819942694727788941450820643678962311268208369423160213622151141 60 4516999379210427650793700986944028392459867554982593350169161639588143597334056155836565244245762938469983621340287148532623036831240395597951890913006223645264665023984834383199586707292106790984721915743161338694670842861102615468529249337204207258812068275213355121122297049603328269257752431893785621505449576052821 61 878470556268223179954009761641861585793987501960569737334248724828741754953124575243251045266160222036580884661880384933773060825976463376285281696652363380754717318529594575679038822420876220817499702895645760310678280190470097758935036940348811431901029850231768517310985452503904885133516950707135321456001339000328680901 62 170845832253600312260635772453870883066800483368793563086502026253418525245038620517882706534408106141896287029927159142305118642496728573883337869646648282652558178824954082672635149223234428300808159718848083110981022609722815082255444919195977196087544186302924573015157761788411925965651510090474384452084596410122922190307381 63 33226268302512442328760705662601263209714424806046340942626000567791088208180355956938346649518222890582131797867263837154641778711406269777405432226749804658552167176055894952256756456083854850369471710281294051506700258161502800012121183330152841072301680896379073884560896670372139773725871333905548762625864394437116030493169764261 64 6461877885740922296539710797968356270288471050704698432862847216424578625815123806861326594744953505983303574181023338313671887765573002752579585864890528759799884024566526506209846252335644175154705227687216348431074572907507226049157339855231454684582303202408698668143287745350644115333981182889285028904240733294524762726342148923243541 65 1256712473096780309153339495699683895801972138412100455921599389497468475727151093082197657472593302797138862410299599858581222404536403148324430438589774923734641244981722641454197109000488414828262227385837522659223814013624912829266168612385268538512250909107646125679174744003538618194267994429491041706325642051852470379781747464741327097221 66 244406698480334931304450618463170223739463343450523708768088570868857166627892071733718882622927418121290363100417476480096734714456644220689283556127378016942836763965290401032653707955523987404215266244225067244288506573183786671948513737905299410638401069054164126168211583388552194005039433824641847282087917191886320291930334028690358035194637301 67 47532459127154017775020860729335808283074570497601301404926633351146210622959078002845382011389547203646671106132291243325693064002242624683872555279208604113059836692733642483231525776898260594359189194443135302736473046859356015747218900261560534680366878310722893421319956948989019242294074129650171101267740223395243456694903292233729521042688256935781 68 9244160183508040530903832015501957330700625544943998698531536580764266188163704449071372738957050529712408243391714133293224112780220147891144218423255768536511990099839531523781350364616950618651569473724495396811492014626254417298534878941768554345172430860747699035471726547396333451260593830808494925945651386386130342701481487176907950981903054897127624661 69 1797813516648827230490708154206836163631988356606253810889111765763615252540265404959849641645106144068998867583063956356999518677609994582017618743173205120749388346606891930276520800261069173265975882819413589267295778496528585330636361791474090217603479526229073256117576850664186325934611548809466901692836227275761015178926821107652235214911488019448277571695941 70 349640570531380568613063412538299703939312727581140847395525345317473657929283356221996518156781888004682968766421861296265623391940269356305368510791068105088461795036454949492108041755572993885940255666602374254292950297783375803687490277567672539609742301740556395923002463494021620854089188624013932508124482316817277993012867095837314356831201101510320470420998301621 71 67998447797513424364437185533861064721821478572707853142329164682687594467744956401410104847649098361038748448662490006759034702887935524683624373347157716145709138360484795032174664068665591423931546862296496347349147266863208709676946796671638523175842292584805148435501442102780818845324119492786853608112557445456941041359135405665536733430888821422828635407946170697553701 72 13224406126108208283820108279810833728164562974298795986973318276653766059681506865902638600875644298353176837044329719004503828052348588775995951752928579793733658937485443422652360842738152885717631165326284906128809509606823693066682289963496931625760984904185490072884755961590916429857480083076680076559338284549911350664566012829239249454372688879133135842772779223430941324181 73 2571895727811650455245618478365890754287172371804604142342557911761901077052919136787611057736896178788024184445218288081714908983448805893744468692861303126865115723821106522280853789056558711367250626663821214828837002237844678651301438434390846759509622105150898294864700224166163018195112584036835817969336668917551309388595462741043278473135854905902691391838292876152072899668045061 74 500184853040537592186623127291076799784523570040931218206923005237366283366328766641591386119729305746873731415090497884419997214010107219021318015856359093415854571084452617559702725749508594745414269124206613681127049032218270948783755048158766268636190816631851851283581764296059549941603690456067866714494564707754296201203434189340837840733934197954861324576103036846931289600341071508341 75 97276450404176791466046652418695907098893928425130344248100592981568232155366984865223334363951075110957750159338215119059885478177899662062484949041760572846608812839075429515628545806490181014682912473544826435319269622834841552390413465520965022690635026209379179889482265102061957332193027323586534786501617438928763279506245084577195484103776256752459385264885094709028044132763931928013666021 76 18918421351054706581108219009040398708499990094047774479714851423648371357807926583573499290435569038654174208738255414569885587681516104177574135374590637967781328529756228607628955216992016893916547500767471389967326875518542819950440001187982798577897390532226272284086400399314111523922232146918432871813621061140304811361654050293657554943986510189475053705700118104106483050984062245292025781430101 77 3679273502774470390600507541097185781227786573480505228589424019722558910037843369899957715503199902206502454289624651280965918977888933456558795421785761862612080553795521095840286839555824437545784074496758603392235698077721726166781521871040082650228062408097897660081407236059007723283919630164843743343184837591627620018425841355160814943061440488159297919738264669004732930238431409526638465998307472581 78 715548790093081776034377307100121787918961160597062137361299772779662979383069816421513676468777820181022803812700491805773532888738817667565011092424316752802660038182706738240114824843656292438341632592204109946325390797853399026641837155001746313899003805189287234830292160675991881031979973594088976049125930399657331168803476052593030450941532007577708418728617451092709465005700378956150175505816835575025461 79 139160644246092636884941733062138785436267485474077241536162941109961635893398800967472401313324379246625495908297804346878642449734813998805710922265773546401814126885810989159675771250419119409701119048164447506471308327757326896100331131741894624873392159037017770717030049700427577014980497244552018151010060070055757423040068826184345155129560086365720310982760250505961229463773615399771042282546763999466526680741 80 27064101253624342114020353187657813130430736842484016011194504950006448910184092210955000079816638600262973069741665287185305262266876361301733465873169905077771213210879406982762903668552760761918083333606069915506046514890572692080488498832295408540002180481678253066818721095788855605450422084617721042026587492484513759390255625385157630114751975156491651800238196278649845867344156496562872074151977209380249575397190421 81 5263453475906115678676792308288879155419300131863133917873118517182204190501512437278739370522819691617743265576428806717085352710924381622322426176479956309430023316465037949414712268363809465738590764803042083237531432262433467728505483741403643348268164062257268334687971697430112427003603537438539005974372762125880720439976304280530841062347078880409652933762124650468100674126958899608043923853150679657480317672820990266501 82 1023641695447697283304741244908329507025100908944874147481881962340112253172924640314406511518648496445510328032569450759145476480573284662290887765227998383014260364609437045440122656663662028706306870529660427390118350477830323237307474983511921962014540814991855802998451423687905694916087819564584504420901989151003408391887031632781918500646322247740949712210991764147686687204885093754671990354884597330466429661327899008019380981 83 199078860572363615354389382051016830855748649872508069076423885917867371109323556972986092766658278237219294106102139353089371411418372974406994143469306353526996369969607926034240494390605655004831266487478889579257606919278919093514795042268382095094549912240431108422941831330247587452975675236739959004281439752076293867462581798975060291924197397062907640980505889283206254614293257918502363356208311373426441706964711126978617232565861 84 38717055882973848277737001410663804281656853175855241782051993757192764200712354683663308307352468609852645537048850163528174041464056594435646628016054168940283781028059319063065125589579378390994589537751381924263598651268283464225850854615397218236083161482431282397202150298937881055442162295716423967111658684423549707637990370846468700633709833978191340925529765853687235603642367093248258127878748604215347809612203984685928458006641213141 85 7529731745176636986902569771347307320500906462493503277015253797892605974518739451233523862922215447712752356690797428653122815757971190542438991863190230829675330018118004430703968689786987088859018767891426508012708929297307036406107700056457066399771689328264718231890271392287738045543447165433225849547842492605376370691144005312592079367944522221912630174537954392990947267431971194662014488967986907296405057361191043145704052441589589772874821 86 1464389759533697537849798671701395674998336789732199010817203573867951902530378967215346954384975382486623791081582974721887978331425995107884077576545099281986087857253607619687738534758463036028390828998292518704819645278669569747296231614679826730493997912250250666456251870643511582835335148180619196445913955804386201948384377297198220187557218626239790228974315908303272415517437189909063239828983061717912151960661795262019669822892785008618468062901 87 284795984823873030858566695471159132269351537203907795822740568249413153956010631923007891035744397361381081513337338506887495913874058954576403291164067453459936352566538863484491077978360649709837476814416927330232029433440936594023918420654547382373203207972340999863078320054620776141398814953315001943997792038792832941123742081136407060296315435649740643521153932162728722642246702130704527945180454825961273225461466604352847406826011721261128287341049381 88 55387407924531650914404909501926499202875756306953192039402408453714119594518903707018497656522606143238754113795358930157987092826140859544973488468879002416341881783493044709327309336309557516218902328344618444110855316245026789742365678367317029471322933089668849994371334762542703164755382930935654893070634593496468943222686483681489581493487722240597210092637537880939644708186780877081547299306640035007774378160971486681146116526929585562585490450374624666261 89 10771798480570840001484381204844167491474479962332563741015019798486775692861630911844664442738172965343216138805035200096055487799920700505165989010916057268932585511135510828114684447034819055311768343718789739629123252758649055095885019494554183208612355350211887615755331555954067454184791627791297099259270086377786776546891290032859775298434985709073586016026241004623023042492873331755696400316454660648346968839123895701235977888273792729797188768279307379719105541 90 2094910140299897534328683941099298537909448337554399328916342065429506623523422841366462185488162616472914017890942050749880967322816377754945186708831965733719278162791145281362571945943778644696088019254773947352811519319754826884102814476320392104594139480864558115399712636333502992557312460564479251161042105668838350089615964976880601959814934455686340081982799376820090144327056498433179591629944418857551166846801654359872074215689375483883687068843727978515151364719221 91 407420218995664372373776781548932678951167422135917135886979121226795877649458797611790932295923353814268791113448300971887600405908651962159494856320349527859458936377784725464674354619092014599139894072687692055122137088825238487247199462169266176893572840378020126841051513226775995495538684643040489245050629752581351163778602484668716349746768267876335105484096805603347951358870274871783200159783220523835408479532832541562280865541485433481183344835797060989605152561958819301 92 79235491610495802803624482252417976335101991424415300504435586475308489081144396418338712303843469773152808764534539021313672414541520542252740719152037896527635433405687951193095333160675634091255325739150375038572208343171821206238322598602141055348438939569557732288174539343856622379967858928063157388866691524911773755682826389820856624415101239504857527649652630850544712928224449927339268550274800510696034076508024805515573945011373628588854018087010648218319399675402313136477781 93 15409797643900834225051692932932500455626970394211712057403137293304470264990043359834931107563781844952531401335441683404104324852449456577855267801407482154591066724171598435984373488421357993701427005075704087876561650788398960010435217298742994585219753406427157333136472586132579777078529172188650912144183034456366671778951759118750017172873304160144196834832093300444786314994019246318868286925993478120675403233357172201474336399756954661588918291579917876146975168271917261095335326661 94 2996912855583478140922278293289645621110788829236687972635819543939146681605528622664057236730111856988213259463118034030113613201629222764717870337285528536907025247583616635428676940401674123973047225374128006714321586406978618141789451495476836329928122862235359985305714325023650247626009431936421018044712860724108646694242317065173622089797573066369003544634980337163802487326351857043339823309654137618387073096226536206914930417361132299540474418264754008470939877700690740855081909664357941 95 582842609066730412324705604757263570039247322298780313606186820724829185785324812064328515456508884058924702913646658376210525609066052872505096141065626875386215177175309346874804520046257985304402197437985788873807976446015608634833354316291830606280751262370395045302240627644924523808553940332427096010353801866485373717742940065152031197645921807520510178364155610951953471537716235509645772177084846338161536362827232988057022582498810370746931005338547624321436858355108035972237184873433996723621 96 113351813453906797319321070718797376364802858487989094170444819081385504880715754775082674014497304280663735147348915767663799230976775028697663602610584180351986513872231337089558857863116299239985443759936914205967049067197561582911025580786751508140086786257056798805425059505012566314811378869790754059189617740795941966000364726810832179349376519048396339998439347373546863098126591198151419418771638000691993753379003098750317808866951139713233888849246080525657361649759765943916659951370317116806535701 97 22044774032329247849458881154462432552803224721602607023362278859766934374706480704412853525013450233807763875191564487411023338239594184356150315099309021979034689204385422668514496236076720992491609087876291011690677669637648974206119165976988220054592218278058663288477870997594348909470831773975775640185256047847735589489716932434897453072046094801051168599236482716554767482186757582807686199982126930012579637150901901648060557786253524602569439937290226986710369351006929040538855944002450643193651869666181 98 4287289698581424451010612665801008345301723947081996616510519354926333164127291073874916166398140814921167726211130653076183229844174516567768469430828717903504645391158081385995367742488436775340760627019268952244614683868799610152580261518370646024437149202935126895006464829483146570262796834234582822278868781441475465179549638736871291570904596563003232320348110395198287734703162801462021619858724027475776500412744552734416465338828371718232307248444140634602419341753178566733037242845540603538944609264548547061 99 833796387869814008656994961857645904002624574952453783975582314665428200092639695338267570957276823826683620561266900540909190723324904156616179703376999886591486940317814826029765113926893672505046467503334445101484908333488016982083961840354241609478561214136026413667752286502711828131278991118775901859616679483519589943583993291185465656001096844169431624893620857768558196932805804791135426651744507587516489576770973360342048595560680560133537345984664914758113116003499920836807816025843582116857486554378665980970341 100 162157555309309298217621037177036833056334429961328164361355224138447141782216660589081615467342153974637257210375748084096560321062950685282871244892462314944198971639948945181094749121616208322453942046515986217781886457605083030692670982673933262453000063486388552956518132431333899046799269471770656169560111442634373371818158599263040546244749315350915231840936278039686966697689005721584808910657923580127794409379995670092681952913236716015330476584443617287072596913476668104263220868522085693668560842582117338645092888021