(Translated by https://www.hiragana.jp/)
0 1 1 1 2 21 3 1886 4 381735 5 134584434 6 72514796422 7 55192152857400 8 56287911330435339 9 74043167807482274450 10 122040226074154110294114 11 246341047594913378800486668 12 597752265070243363135031803950 13 1716967839431601765698468898047292 14 5762431350664488199395983555754160140 15 22346478647255335081326815815314403748524 16 99168806324011347768397522418220027293471835 17 499379172935799528971903486569868925198318929250 18 2832258998976224735670200347467846226337582971560202 19 17972148565610412947461526502496679460914028667798966740 20 126838696261617584254350844023986405208063741989497099195818 21 990298827445000745422016922007520756947561730371593100153645980 22 8512215586539681298175544009938070716219181877110645083667171976500 23 80199393478676401319584677118146377476651835356450589339657554881008880 24 824913205784480422452004855943176715281354814908777538923336902061220644350 25 9229035437659250841979127410266733917364743086650208443398332112829276100545524 26 111929769752786671868401582127727764528372348992633811996106956536770711236420179092 27 1466965522590755850860527654593812334843878091317180819641579424090166933160733166426800 28 20716852717491337467903103131457283788713444868395338848945193798245159257538447673233392396 29 314406715351423986332296370297202542263461908106237966502721385032176396868239371458076227533440 30 5114925297394741613208566431721714358494474333705900421241675774027296720771967341235659341730220056 31 88992646715055138009752320471298886752411495590110925083583830799475855863507066214729954391794304665460 32 1652303311044809961532700314940151340922121855188268231095789584869711560961898207737904752944603143581783675 33 32670752446844940972477027229680183290325734803400496943568159507192952755121101657729688338462464985136226080450 34 686640013778770379472048746054927845387150014243044253465409681869220388318867946389212423636258379612809808382989850 35 15311431830006302544875839097416046054968073954905173687281617563654046040118527765288637152071023063878359967697762126228 36 361643229427657872944820645084069032528457229805899208326784284883003386177220759585713730729400897474593000679718560161428722 37 9032855294499785441465128221814633817614761261059502189234254657401204780772931685991485775464389016097408479737237733426068002700 38 238226554849153777939640903365194571802490876209925060158709392756275726174042895212333130816245691595413256315322498278753111371905188 39 6624464726227532696216400202051362476907670513575535651978499557022095149141875036419976486514206637192421171158078591715147723798423253040 40 193960907129031573848510691552810485394748990076645098614977109032434933922638049782191113460499322213406955244020412257918381542276066366633546 41 5971967938089576566584698202182465711304641206540783640870968699509557274527343960440359322772517146537446868627131435061164369325724675836260741660 42 193119090452987017423457914837405094941134978195651727057100685768582573158592719812682290166235006703423089825466738546258160277987777826253510954525500 43 6551302633928750171826098646857293033165853635073180979509940439152424953408597162263676288351395806095059036068149291529212900349222897563887948498702592456 44 232883584607309096106660655144978241437194449853803012441557260852095701175854446925980849570081438923870585103731543888587530394810150068534988281153038774034180 45 8665529018532461092542545187774746440496606640763358007677833445670196510657901187718313077233104305283748258355284344581248851019285110963256674785609823655571648744 46 337173316666553012373392945188801541102259966295412739804835228952982987678767336497625180103777862285870747100767558309122654910621209942984753572641654256927399151317160 47 13705329981779065722891020513520726195815080207462609531576670921591642924341571518784902224373736700352299311328807005579433090516775917253947097154758651098346279264595203800 48 581431221460462475714484481491994021831857681161957824240766370490276115730887645168505529971016746591092239659324036494280240069571272595088770863411458625126475208180111297225790 49 25721192246670932667881236909309565850891227333858574339787415978370231503289587405071261221215204974294324344348474692024063243956739449570046573930725445731256519149568247401333926260 50 1185482109133043083709719296601144890244639864204198025699560535014754468022542037774560364057113692804266797016772867037905818598781902064802337373701376592829256304439677104264491213739844 51 56879046770461291978683767757903597883609283923519255985653125276396318196582380954806877776168475163021439877605023588400602394474062050114980743310722653123049793429034298493851037632446294888 52 2838698905161045257671036980029273351664501936416313216884574723739597362522199863848410219829418709880137586371811225663535026725196742579785178771027879792772453648231810859595673137083851853825700 53 147253509474327709679045952164093134645708255553609733810339226028998354904317722094959815583097080427423790096688904218634656775090240284586805450863913882647066565186196343784801820291760432292671341624 54 7933656329217115775386323730465991929149465335817985425972258287329797850955032889984080436092874784589351920267858735684444749314726126843649226526695459889515647716473487844322507133727963249492723059471240 55 443645866778757246447510074703095811995192884754897563989617687393352305561323599536144055001698059731326683184638922542288137289458671474285388800504194800274344898645332230499575546697755378260799087055936496784 56 25731192485423554361983721070779378162258097278446894958409049802024374142270707524936992454156255451464980376898549734498463715794669370356167596947467935416108094844773849246084916073642286420720503608957509531543100 57 1546890125694765870702951329708285086553617164447472074070667343230636536786053664911915516105666915464225714148946065432466054676931438386979838160337776214292904597813271940245867642854030890843655930958308921521056769800 58 96329825827883952538466149372412303758228757330844571714410620222663579416254639398840545982480032110685822663875519982917427954789951401741296274649474983781600332655751901175631294735172486604539248593445084618897872642237800 59 6210105873999272010030903745665433279202792182482316727582668244667933374878246769669906804555780702532733110007742594375376023371435947350341507309480881391043739150571595921781003100316292266701248470974619932665919480644122827800 60 414207855608101152630735537882255010696698846836627944925825954044814145261381674409041425747374426098287683695261238467998630340792079559331325421170570156174993830851158179616946423755487860070055046590674850254615384818872299549138344 61 28567450812965148639263161757715097151288594386546006427154520098409333318538668650082699119872694059901393090671879872453343635448821135376001832446366947117895621346145883420952212020253421218772542451681391653398096314999711882448410093256 62 2036194889774901902296568283884391871484165404928027094129927275571122571910101208014597155138772208701500927945741739578030515639572861505724402858453011418436356089266323273157658200073529473093501280471058266235867260788038655857393383234209200 63 149909965142855137055697245101644151328512696582187443602041204484184843487558553581167339084788248561778878604513993052527241812020838781375965687789949763766566892617450352003016332987767430635301593377517519027221505363019928784539668931462728448644 64 11394124115241957957799611309387159966029444996255547204114927364315966579748197335048507355167330696898559931567387370749697866982161867245312406382934835554518704593030954826303305787509014094459567346103821388874179009220809355616170448075714551222133435 65 893621630399556865053067292025792694886573226195144541657291954658449737065902573538221188945401218285459962769222362760872632297944232067206694867952474436817955162516221133315262044682438232139375584063062026059335835386092472205991319069768780196859773863298 66 72283368439384906906932472202871880357120549414577417052544963565839426458557000510964621156958946552699320381726008765330082609587923398583964982160824434994624663137380068147890646380775166615335154347225892693700622366947435374556873193379088063778480399250400570 67 6027416038651584525245322372228638420293175020289884637799216767319886736842423098448259361878349191129428129480854270021330775879569721733064140647943294604778228286469730680479636083959086794731361982206205240710361134724545799945797200578032646020806802680623963730900 68 517886072324806125551478431215558212599240831006389313025298522960171739435368005205572879058573833917502405953216777242842731829468824492354778005741100105914984829970982142015094995653448745964552504726936154300628217885977202872154619996074826695238602620152032810831023170 69 45830606437214203860596267324867707898858366421632531438805027776769084813735982799467127253430665962520927088884964167314021107730845086037562419074060655271773394312125388394578784225502230096669586437106429429833274208353856973748649194342096853145179245097732455124603402669100 70 4175503987452112147900615671781361241174285732757316109625605378362438235386437229313270317673477460247981457307208798020824402244358386499069927183513246550034993961614170144499698652331184999019651364272872077435034691669189155615530522781967482415172223397273124302047234833212438020 71 391483160502444632236328009548808447486775266523260375959234441334659462771066442562948093547680861002570955001045837148949541068030033875171108022457692736853548557364942783170666759913833200377898943864775388926851456631192508662260630381900854413998877315544927883832180031696086712985360 72 37756543230562891846916880956682430646338511504483593093985678658647927071012842235605254135492851407021235432153225774725540740307812512234247782408274031407175648688774461194300812592303372608136735567512841319110983187636420234717423455685679327563340665435037068016660871051536391362740221650 73 3744340175174857970652687013424025134635669660783777597379434971378853985426022964609645913215873771171840229886863094688489899106682963533174453843307138702732338327908252684944926057979906379539125355919369749260878409018819536917121265569902349527822583770143643611112506817678580722714412103543500 74 381676986796776171692276694118347002799527112076733994454102022857278278046750591302159484733882491962693778668111814540351357954959960422951841859160618020406969963868141764625547535633670965319988690498705037206243754613457736023363132656831003316884920659412602048640992893382157235152543043894240863020 75 39975365202911522080370421231617394307488553187291493613565494980827270415943472412253027450088648669465336092926453924286408576083045115625690660568022179370080469058199007192426431614949469103558989138955053435051869047530694471947335988286547221918481402065208210814318023351219961592678560394877563554611144 76 4300383658341292935787634035019668940406186960975613325846205027652387811720237695237270685428378629747553692593935774122419736903656125341532074677112230387454776095691118681814199858169497290320479658399019644412111512950349810127743369834910278799861938562011186454919603838498046871717061644860949802458162003700 77 474992694081975680657103351324317285630687905178514512285928990572474156192522219973755299389132742943822011157180873639590342512786851558851334723814164067027825733482754756273675456239288299848605791783950516103986418470284706594196300059384750385230277446230967670575311664195921642140467106972946766488167333878490600 78 53849575111377133054944842136330071601544692470137869896705622110455470423168415711244762917331295839127197898338716464240961369212962065947348155378665860580441007438191641281506365704254979964461299576533577105921836853659944128253835256763623712905600604404707204738611615579807576673255292369903572415456499331527993427720 79 6263942416045864916049369067684142309986367104155281851586461084499473724776035934442807574984138550055665390891616975093034115776208066827704439776310082381667320010504646148827237070909235961827522965387543771707799224885539900430838629511171004364037316002243607510779717246412609356206290276680666597667012790906926630228431080 80 747380135720083281694169630564299530084063613014527477779784823295957420701668066216014779329185774503534683042341177547908156899151863017699446219838554149291648204083343073900253180923107116933205308490158843359608473618810468238303527356072562993200513259675398705794631548535670588008311798810884821370261536117786796439103065116970 81 91437724990849374036733376782942538170009577659290544434703665726192757037906676303755590021643563220138117648975370627597252819566683098456648275756943436146651799958352599556037492910495653305766353018182366689753535752282424019719036015573687259866233235357393270489498736281488118079144002817436544202624277930073895785992195074028101500 82 11467388136759110808703536149093913981961394761860645176769823126494205048085574617057078460080258709066594450414344883914222357382816828645446695293484439088646923922944129038749906705359680936791960071979231683927929425857151169979410506413246711826242622515651448577527777409150770064548138719093378660406552095403923771677014528432758093917100 83 1473761884995477489789841608230459692989460903175133765257958416546809053229288737075855435338612534853994140143568247068846653117091833218738258435244311102317824003975267996890170837506382402418553951590815225772874810260017353412199111038407324332979493903506797006154303399486643238009612593715141896926658665666232458792162434199765708350267726680 84 194037416349560429943639542817034028636505177749269340480051499907871460267479029754923506196647997617431256156191610388539256288915021747223671311103950909389142257322798756935151052137629575422027385500486023166426832608781273330609821263180344711016338622850531797914062424491710662178292482419521112151172086171344512512622253218491815162923490785187500 85 26164576624645289243349488250364934578933039033190758062990165469356817889505942149571264523936015026324684620115903979550065143206496808765084448990706755674341318539473050133609905348453927221603366714515196267767622470300021802487487677712519403628465158117298298942572446061724866404892284234133465294347939509160024329479787891565632544462879618887706583624 86 3612348751634358437344628855952669182415993543966206451853426980357870989593773231111103465885798635725244209463995844215471475746827553449372241971023016835360217086032543271830486349284615320364607170606271856298458602749700720510838176510472622018916093394795491095149802621907617458362109536450582335758276322113928468566394622115323070905771674451354663012606616 87 510497810717329181587395225785388386646541389437430812437254810144549312224852639151257727153890818585062636964668863014027952533352821322375402461042811586158968963618867832158884276627488191601526307948196588966498955628604897954110061240004425341108216007211083202865508117876432132330087772639495027640231950099044497173728140510809307199611639260586697275716726069600 88 73826047732309844195567699327508119225427858855486792598052978006373350622712483331932378021600809202244511907431517580803104338213333730575586633678854913557013920281147362485068385026555946403097575472074287329517145625896274101079043423915112459097411824530845032243747789481967499689174000740078456973718719528598694575450067900107210341403592511915503147164158902267690404 89 10922519031085529060718573820578966813651614034551375159714942219020528891450127757740237891996431080125762032854564397368980784987468279375534700600926656738717006824880273375564162833547574909397035003193536618865969189326253419164168489173655808091425363499366426843455273444750349137623914854523224780356329147248034016575858169861542895806443877317983573249004683670040775570520 90 1652806296481825348438447961716826654229241779133591348536240371382444335164000599425892283868962707258134799232465383260520777965058699984423061418165768898441943814918632162619399387943001325213978520980317159443096813261796022695308410758859626836841163627228071428099911677615821300102896649746158536905098683429575371220667813551556507126986649835710998797889981930244412440620294808 91 255739640670865997953682872631333648309819128168233265610705782361524794501257746229556137913137113921662103245832077021166208274688362092291159266002193618925396237213504122102599699331940767901074124094082860425043594987039473716824753057704123017072494007947891781883351625745925431579445389614514131834642718735200319166220861143557576837666297312615030325799789227923500520269181645678080 92 40452416824854531470296146929181505953220070828448478571073692643052946308377530385944001267922757581758640501555578016935449025435087996264564508401920825108772436232345927688334618453138626295524524308734918117180294047886096915445105511450924650912917146854934592933970116234305087555101803770865404734866523525365951570954927275579693942253189413797881429499575435220726324380695589540573517800 93 6539686633130249174044140756409986333298541966498513069088191828191647799053080780475549191258423536107949001692196176534619283014112292743248501076489668115173436150546974018736900687867212592302876858725611864431664412408519107000988693028033478849753331543545336880800169067508054072061136245141315759378651154454772441286759762815627258894559518382408732172561296219444313608488785582100378654265760 94 1080272707875654853072979589563882364785836191064793451530278762880354490907701964644409001813418413542204595580853714596535989114089949116915491923535182929895419389946011663054986914118273155389569520484438364182653627657038223067081096273716581340906149229635783085600153118889805013490608803161614406783477355568983294602775939139767142060923713800829855755171012010713935666782918526396301824909628258640 95 182294684852252383887974553899032375198307753988209081381349130229369874220349850036546006760586450861098230049182698539738240110436605683138791919342518099374913457690207679361128873230016671162883565484089972902982670594283231200291821927931720593529190614807955247699987821209133264078215405198471201090836486654247738731695585707326507971823929534600039170008647870734174128380900713466329485146675775927612680 96 31418177366227235442957766803451542473709303330187198161133497248529000039148833681027667767075545780566323483398942989243730499529738292333390710179025855044664631166810782147027376694889805679125919192936973655085035844241914081960913841451405699267920769763742523441641869117024024647866982278588522905873376460130049506691120803259079481094052124927491176070324916091568564184415622239158691311565559419317984511870 97 5529153298249586848872007563379666879651736753981730250132196845827159920314001551431764667152833940698599973520964487670467291997326125452912988485089024416793270692136607651470339027387527979824975783613665416078984823239617698986746047400540785486663817823676056645352357437560429210060181533903226036587504400698420552311199850506129101912497345974609010811108766330014471707354996852941139809821172141153830519985298100 98 993374941342031504255207507211449174405203672966511731581102333840001248234074963614744611976917090558531845864519841919905152951914681103171026671256089629459717435804183579788491541321817795430615928393880483879065493492832664755351707880408011519224368197512607951972273343536480018171150226465211580650093570623661112575067276027009975094475502754557709393439196141020544789485443050215677628581449184224733545228339877414180 99 182159939988355093177812957547854265755061087525467806702366300017891307227696977282771339464372266973286973075901673661482219879180032780805194803461603829098612264497283596681478431342005928907624336097550005416219961424499374252613527867377157795168589775097782430852940896745419327987082787156519477219566545568564070114653549054244402063160730589611604497770608571178394336137625593169322337032646958726428325478492104320043082760 100 34086914586680018841026806700180080101679107551444214767867911835557314183836682422502383522311885996388807528864684764911813393580718529728155860459476827108256045316692905312071458193411844731710663143997068664368799577306575819905971812344425973687993623275499480724943940184821743329873133888686074276534135519321347722907123266890589561433460826888284513924493776212174204143829484962387440088736976783517578710250617588173051918066388 101 6507729548884281806217802706770075614401709266653149254960034897713901923308721441998226806261780544571385908265242199234247908292912384971163554597249895725734836751639943543323516341092946169006000985249918661179264579288853817197992504274408475913475889309101401189616028220719292449059601715924082554408383428407949738823529414283115095167875860190764010911630813858113686441334345631124885503106122975378870162882306201715129147270938057400 102 1267336308118416807382180225606145821715146383337189521174154353648130975250205813510036450918923346668182095342398702837653631639281286927013067805348091542487173647678822307699577254185924002878299435097239519612996987203201028983824572083250884884534657791085893705581944959635331862397385656653013127230790568791971848748982666565979101920856244240931233550680668122467742348166723692885002567157536943803501679467245361416867004606361483590057000 103 251704004879897852953418435421368624460481153796037097818427214816719728104837474155353944894334090193841933913634505092011619210437068453481695115334908610522636300850019155202925250452497849868603992121066918561475179691691450601510822962896814998528700661749942050848686909701560436552340053787836242026504930518598740080351383471909746886680357960126895119969839442335839176682471538919635403451265524166099013546187567667711979468312765140560061503840 104 50973115621010884699907023300388625542430414298983117870953930676083654658130931149789332605804740821904044679864058414326222087151718895478015646422245897199663290669471393721906571806275432328448912880465492406374481339149290641822931470642391647696310691249308521542616948308366953107438663694163321026564971323130997440181374812713903930072868216495207792959865526453576846162867212107065045383167691290481927140123539085435030434777739058250379968510818980 105 10523581730977935911424802740700639496549737882096431087824092891861065599591117688333087836162128230990934566054116517623534838643194112809955639475632337369419303873814177803860696587109710448681184079134539795140766035014318641789813919583904819144518748356300519982260713517944225087099954025553276649609261764034617808759538096319848107862456215725657589645832410815219204901440524438620059242631800304349511523176501533561750974228775462237263187556583493635480 106 2214508826753091588739773457751929632491357537796761727185532103922895692084913530814184171696400918489872475160279604324382726648007481208592099144150964333547983200321200605900004683432012386738407817421857412168690363483030289319568393129599863817010913573726030263416841089233062307212672470712148245375958019245885840236574030354862568524531827575466517061759112859184374972844745043329433556951743709907562295436025215950621624683116176272882569634397473974004006360 107 474902325961630641802507056322752973163824344854181919751236086340609667606245190100294433238207141623388238044380110116346876507642488457641015713899867523896970777489675021596707282719137557923940161987991520535232058693690813649532917832745407736285207145661961594742154623748283521620813180604092774818862035539750382251931968873291192495790275211547954836280904136178687849045125169143607426266409839951623222331663879276352768722887258891333391600410709185184783830139600 108 103768919524172055676504687270853130658110105580490378030262818490348289881783743631413814062288362967675141642481084107421965028968221094402225877665642396173981126329152673157747757177390309694385491777529739708944914713939754613888103956174288926275642953217537539668074686193997376856430324162113250747523420407177840065385445177484027617616839900030053228378000348385189182781794816353168350243331820574717786964465299864174352566776151742243878846750924313834840029420119945000 109 23098879373748541180630663218603035952190725072744451158293291015849999160378133546437964001373408585661431430121914083797918250644788924313191928866698924621418461549201886632946160792717971574885705428845762136807930734499942470558357002730332450641086621000857255562208214851619290918420766548822925416207981908561640353175612751612217834290302091604629654194388784178655529849414323576285582273675276068905988791031437244419491417748949724861585045499064144314516837968328016226557200 110 5237222612607928281138614186755657286886738252147498262824834052080885093680839801971153753189403413886713041958386641700873662048257968513071698801011514594371320828028653756861276691366083320414969829740639443687375739513167843862133513168075582505397407670646694466652428539780898206075973077700677116010305518625371425412705564395544304788951672132364681628740004356744679294243123758765881048788835678118005025919607870415673967184949953724648993429917726047668372223838827320095300947600 111 1209274526608653333167096023176045927749644878429377608844964625200575313507975675892745432890352005789905010187606551425553526093780724038785505482505277036619457614471658506678185176786088418785597046112375079093951659885310136359566690298657784233893281500378379450513082057532872155592429369230064916042150226960847403556666961886226844501410239430990330670426252951122346269413205605271834728285272023220665453367484501286889625893323838033184298638180312592543398346706800148657727558379225200 112 284309305629806809954549769945049100240216462198425288093696539545386177678784713146500260519469166622386502949271436042249896973492117109868442025817281360932142213695467899149617095421417316712340052645051918115036496002946163109354277047117154887089533658289145204010892045105648563957517459918413977283011396038066077324033733335357779616432810761378855856589958407954109692478156368911335920364721833147218593288595973511217359706471127590814247215351749618677739401933453691634215501786579374140700 113 68050195359727822576540064189963220637876000216945563199716460106828583724330356736151733220076178256628442627830378053491560008894472612765696210652405674744119297332347482035899547528610732674699617990286216803849377579238794125252625395509126672676758662993686518048289307666046495151057554039251951611090444549749270116649221224517240921219011159656809318657797666557912641378296052561336183582953896730412273443784192848401597696814145655868754970508979103215102684591208019193633425247223869301866021800 114 16579479251061233494632390616850863904790446611416913157583571000151355246680634018923991968983247320946172098703290691645507988114323060778878970427016159351400598138201882511222287737532497433104577646715252884951174917573101761623227249126378437896583990320130626584763369155092804141208694285197240745585704899344623357852442881306468752603899101760437325255073196769452285501480850177517271052900756091780286447273142176669474166877465104605166623478738436779358853056456898229955538741724823876468404150788680 115 4111003912240441432961899979099642815024210088409198936736377064281556104014733814674726734442483012621877748496394487874476811068481241017284771505028624649617033697997516212040900174326272088706948273480290068633773586058779794561493570302364145766065691541074557652306672550142975727907543253928069718924735379768914975972010876694285651592859411263537964130973452971123923132087903483882841284542408065395991608448054290532015578148714053985222894025502724931144194843384892840997356703947940854520187747605291926960 116 1037274872609636928377962418909543823236331362008730525299627571847395756580788720494278581521014698158291324715411249801631727862533918466091466589037254047025321114662480536361351629711464676738539379804243063324821814519545294925567374519855362992657414767314720542126626930026199463057189775445854013108624519247618717271416365347093292898825663537215061405881844407241892618784416534211054476535834335388436081722607285113530963683006638954108501858595634839269627422125988716069726257659342916416862456779897128944539080 117 266282977714061996061447650316466686550714830991597488533463319094196766353772751230669208252108205936227106232706617897263602125685188439544665696495576378728512398703136989432612090579611720582742916117640431577486821633312374547802213448159233113209011942702511459540674023181361179639930531394333524085998348571655191591656984844778761465532884483867626732455218698024972817130440756027643301266020507341245039371922342540329189613342923224907805674497495295481139039238299592076282629459524850809500922362689387070958413251600 118 69539612918544649363130256244776708564702229508410924649273482662813263670863877632958100887927185202003659151304324909215960836058972170984459048568832904760153835233520682407353443748034682311925652569686187484781081088765598502839488017254319446357585891811731993661317349251895024706844873530563394747925688386816427339451950192936632710885065381448882429533993978515141962543460017543901197317736508229276984902147740600705983090819847806401843020782332171923744302286315309100701632487741825129050472348676559528000397002155889680 119 18471292177942954683343133060374921237033604176477802875168083656746953920564140435130866321835550852746415723019360429310516278770317097641340880530016238309154941978867711761108080348534279899440517156987139753147242645293100921331452966336540045258238521517476955136688369142213697514486167603760010671516257207404078703903821608059867031787224787871535161021911399562541068834546243822796645927645300143642268064852522974445045770813000433549677049764290302391131114031351264975744401679195924186481874695067493465942689660870931992312720 120 4989721704350296207243298278192997900902309874858118132704205292237720788096785456982669625834671375803060310761455117892978692994089943691882390051986005257087033172443371938619956187068141990051448059595716548529723309172848937454380518771021268064679562225919095632964944090904408861143689434322934415815293004155401840818183465759928410575662728220015333587577022376488480055692000493503438846849477722292818468254222123208624817240070180215995716607196443777662142736266979290180729519120517777722254151935362921434296211228072111747081834520 121 1370592453094966550804244951302387894029541734380635062479385953386265249033936388254972029923052792189695356548905606232044154959716117114506892529907900106467141651281335386663038704959688586806281075159222580167640768165185196709570759255502017660163168622776896242067103121242898647185364924972358547326044600591273600663292270838721047715856824109082901485237521735781680928684719027664889057674991453898793136768979204200088304485885492788986672910975304544341489516030490721965954302551820648357657883641498599593826664922838931864894542097325680 122 382765912742298383704601958699504906744783016248405500398944357004110096949249577575322815024493718526354255580875896600533888590747508448472107620583749257962802000696198916419028801063134027000412976907346556270710673024926027305770041769309482533170752046544749487508490805367285776330382638155805890780273369937245625421503331294848173011968289632722633814285341561614416196289257206823229229369260030479841388362274855150090186667920685545529231535923511249590753405766237905708385351279250348209809455538133258540123422020185496521885247376260074517200 123 108665581061157504096321888028811742213420722732066571244883439614321176613650770230029553119478283712117294125042009885076749061145473061064066289853783858864522189600014262414714096755722878973141111537378503739236319373974940030127383501889596668763001151417731083939347976189312661443152979060534936164815828231759112898505829727615568649251719874482825280550178143331664499453269148411577995698526359514150262426043058640027723925255430808119545949851736039246547759544868781552540258137445951219022528011787087262703941582888663503723830874062147253283428200 124 31356420595625861351842383068351009745051177206644596869065803045292931970958411479533613052426906654279629361019650746787640632155239015179406384962808765131094130489289494945142874314359409066705234870237031373867638028635020082351531141004809984593339936594734530641910612684037964408929976166141340864855895041108417421893591381138785222196796436473301662850225807406755761822676143843017104639129924050579544546791774180415690595104699115689398067242000497498965162284620791982101123473081133573048145049422265313750027409513603195882418116755628633506267872956000 125 9195588036530085081401170775236933110167688693676134396116479082964585759794163260238890389081706078468120522424848274846582258417731925453602408997333428476285768752346634210389378204996740922201357105773760222693446763349097508195908511854737160067542245313337831982206234246111578041434389939625024835420251185752864764033812453047670627284595489381303523299096990631641784677322734575439864393155617999577308162780049925070398854984003044872848346883124190705457571666241468301912321845257689409179450321912797465731088247229189525178002386789647177830333806594797134424 126 2740279284181954579741845450007139315223595700420848791929341755800354632450424442061442196127489847124311793426281634412559349676853454668090114230711391685383821933684090885819054933722918752928060714990574136242748931063220231997989661073215821799660532152129944008160566101800391115889037166227882671746248055731406958085846785423129320215569005770615944459524601236793087568273112982734251132637974831979945747349569622981155919726321869001281118848880396156984802550624267614061152158241512933193877736462205739613110323397571369677310289926318483969659867778039709300500192 127 829692345392953877903948516093470636231431549630757060519977570895865953807482158463071730109245055332477584510977588016465705622689747252247102281402906420521189244047223986192964892851460034947959338725003988441685683567749972306800110939830055767662305645044895104554958322588890695298998879481258284895462988119512281998848259913255284970380927223520339951207203421236734778690837126305080606615288212248009010266611770761376760863061528792893549612726599042242059146169423196797152832380404356073999281454933400464062690095584440117027425486005208200745541963687654871825542875300 128 255206532459668264150241891843269996776997435056725586381445735613836784647164345251396077981394502191126583103977145809224291445240190575896178690909934011019945053680674244763333354998605646025831475131542425723888331241546649925237113817037931480658241868939474534764842660534540443138257768722347581947643128684706293515186456434174882298122884779690287263058345352904506049693487084842308254469472935989382003815673800188206666328062528815676310927911324385384709177489996887645634319317375364197817435855906543187822427125004921547047337186603056490188045680176193030373805222550161211 129 79737993529947454308264359842409194691612320047162254497497676929473448381688808834987245972248571490529351479371460341492204606652593852854723060033136383469998347882447068317769062817406497624810983224719519950589614148307104772499056744535362359311940958894671784198312269768511451013031037911212637206801550086621749684361391429328515281105073652217150552653066121324629370221510414818251331600549210999944102885688900929839534109006211638945696510174430078237727897129652900488236312494407092010345151157894427816826673910065939082009723217408446341544491200774117914234356820797406676972290 130 25303746695792688973333368344170429934994175932671786870017983701090285571759494328353431813039697162353037154018657071736192152508232827171083157606160254366024156187671830328698737681353986337931716223510009135034102517117205327065820848966035056087042786568611146660680163502417115428758346116360375469668051290961529746291410794807495274685386478776642153965619970624674697355227667985985046077214678910853569742493828410039207756060820511665877278134249369532012238297795084021845265445926398823731523516641128619142437062909144355413007122343330597616731694421886633112244600552354765968011919226 131 8154519653849961078959182293012027304533948662342638636206651795137913467857927543310694099118587164870939159396448439193402102924804734941326021785731329108416373289898897023774774609105090314387416784329113538593165019395494018823547834264510042121401732527251212716345588989568373176294700784074141232187955261740892565319350707054151131187555955945422126410425775370952431726502034481474833114993658326010830418947071297122514625076324323348686475309181632368676324361821308546033523310961601210276684469256625351669168175136420187660680882867557718611395705316725876018566512993099652640154614947250260 132 2668423568601694403525903390088757158091881717834201712751121526465561008267761179095392410298570238414344064669818565550904890961977588530418316220437483805125529909202601586253550013228001059000312634240062295937502009841152818943892941482212897699427160841532904689859837997309238692382091225952065003990320252191990430973390295201673381784597852194328060330268566283896085917700203155342958985287364456710772629059155278598400307731591796004510257265318913168615456650357154251721255098836595205991618843369031479272249464380653958628553597989974747763042211483616668439043047622033412402284522741535670190050 133 886550681837365770878490668735204227216522550017525289778580256623410445500878392030059063753123631872647390508459658369668363817978815153188630453175877266536067206941603418842314381263991843690438425600595581488124273797273778812167540831580685256744932190689368617007076109653096481184764643769953527985836119181530955074716261770698500153212068857932270072470844113719238319503307877911792260675007017346296151284371941294823859040914961779045185368334061312668939186219618389271921350861281734858131944597755097527832862864350777780906624874888342325116768672918170416159928192225836751990887172238255773291419500 134 299016482716615679437389849379834624028846976212812945575329140412836320740190640407184953466312763217315586480173866326880909728525878150576584381056948594333580836723988661332812990768100479534810273371491006275713503395707883386593760594869791082751638738823156971562624581421055742293341507830891656830370452374904682309581605477462622694086048822015167465923109539070754374611081381794885173584533907849732555641744646713990732216683989271922609699980386469797089168684264721922775753366428341893919056821121015063740017566667864731700634049187696669032037415181649299846006030487426646628154757220662799634865540693700 135 102371846249035194683772075476964261199563973523801841744163210095155683989867045613191701912580494284063970089050734225667118004493442375960851343050809153253922070202791264932402829805237631927141784252740389840828161796021515699908463862596704607889669746465922517507527152959950420843148424595998414069005055412889008461234093859094120363181420946618782046721346670860241051398803304078493949951443810468484923599904799292017069254396923561804974441258403494751475816053706303067353067964486105083804188509830499382747026528361137847172751775724122453866329575862369184030061870880500755507739433023309122149911108219784226512 136 35572271779043450947037484771256302116176805663352080358564383070000903556021179334755120380931029461148246379945211917642415520345482114112446603992391665608766097165184395671450048968720477010599923848653308803558334568997375406236320783577367994942713775205927468416016170548566174322487972610857196115738997479868650167151099453396080392715525904298666317717091571237042567186882107964805864808419100746403832229361345602359378142089798957681309877801258695595216972432480121658750846143839738021744379094863217050701580286890453246586959640689721942782691110333682764757854691083841601220215134225618797732195869980713058579989538 137 12544138742784350319004137118063125816648200038265640725918410653521816368277341848855270469257142373913573989774223187757470530179954988030359111440508171146709298291806787031673726009151975237228994643205015291460866669328011120837090645270428471735016984734828423891204001600177510173727664137696144468137889139659979410712940320264639954150384978723219632976695272746187673242737874647726446334055845025814812119694551092990836738631325188887374972544468322420884148214801230489810746755431023946109957771923355736240801101652157772446254653890467190475774745361428769832893356587272758109610957718519519774133696436870259523776531165100 138 4488709435265971562087860014886493887228035812048431496809756513143543537095902487098513265262227194258014901006929031459899103810300590068946491411974901413767214732288987241530962745905512850302472801075184520649904981786161143238600185397651504315016950374022560682509918024176438069950079465002160118438750414988308675897672970792897602764803291931265068588987219264906165445960230683112813522337207029704571640422351935257233510582797613524607017545365383271057979647588826404681056349388025693231112325874441406391429319267227672439978932742426741685259386534866252075644336379871266004326266829451521125008571525987055362452601027430718092 139 1629699120277596854589019816596800154500710543299441065509164899871190171194647322533163826103440153596729670340494458062452322765684294842721374066606088051851359081698862009383796185234576469548417029634520619201460976894807998593336290455424277440978292717373268026386209923895776807691706897933199239930450195002449816509623526152177411529613483945130919640167145516013832173582994497660762836851534704674735420553978190986751178725544383075027553297618994824348634377022923052103875243372273255075328107882986040665397518121602828695109446397992231644564142244235268341307035697719502862162848219310523760028641829004331373192123812327985360068680 140 600279099048227648950373546912498679500221334711905285402096475775381565776804363601648391444685932389596575561725183677470048269661376284179599595316597248057637020959685606241301597060261921508642412111056526619521954679397671857129608343040136311521965134238521108104026419641599840856474296461118794768994400355981804926599045829356339191894640366329828895002472149036171613075426090082835514347793458453148862559372776519507519661850316138867291267258841698232087613740535511572103525494186361920894468890315150436414844892811296490847728231576497781894944835026751030921778328763504354452707447565109321611388391377247418908933960754078413305559266644 141 224292151307993867591748994879718861281874600411139652238624204117142129917220597393350501614225753409300468144081983934846342747130478274208766486960595684243145932784535577620805854765569357617015055489098139271699764255198805438067936817749039632025070841784900090277514143575642293693594965956302176367111237077788034353804471822094112466661189214351377636541293998934252483733818136620277330275456991882533244614179821215450982784383103497318089761181067998528024808237855209218752897614283226995445545785175772574288952738710891981980609235752218669704665092528222013050419836595651845616391988073178572016090828931264293575914837911562515007889904682534760 142 85005268058031089260331472058078447236254547154855605458789283104859422946617353835437853867913609977209923006688328711894975166215768414694999336287504657346268779450124146491251292857600812067545796300309827122242046804043185392299839217135497029441234384103938494166104450498903798448430084635443864961163432787405880267195499885665553548372118999194530773818346006893175931591887465191183986844517722470668836354132362648083643789078258054940078649214373449825028156905554190237224297967960503246735061387968028323687819960550168051923655620004341587173256801815544987640746562087311428602477280044542657971991027493392263568654815546846378282366705603402119257800 143 32674201707410720777170426243440233134897959050890368802280805031114336244222987001682918988736032848964397066193062649203139088287503989626083815507447453674923995745107472567576766711820020961533575616732091859724040616861671688233876929311602348573121586106110341957842812905738351346947098735116966248554033650647183779139655524685379032221738537875706623229339789316271828324851184278209573941620993349252287270536400822324186662789298094905140720429970637356628889400209429837824053463301369993394391321764970018000677805727993605284112297452148223320227773204541266500586199931972481324844372154082130679941023712880739205981224229451854803249597948846638890738205640 144 12736455703839442156484705747161254960917018079216326273999983986781518769478386705186779935882575799347898733536926105450443905458251269663925723596134450944093439520117768179294754116165288535686055491501579769654421644141240456220953785671627327470238996695713384038067654575197342117764704397829123528962096001956644815901519745751136902832298505826925911396936273430747214266523668430518316506620839866979143468451740104962552896132057377000408260398637319123283953054178867593131675947728891470850849020113528265999914979330756202047525188793427404999818086008022761485832000073727222830856600914025783686347994385036681801450653871465366238760443268606602927427133441331250 145 5034244786552941527977480615900840700361022572726950833402802795000536113908656538594537751836486133184585889704346705887367145745522005925727038579361281949498924298117477883186195940472899350596548834873872479929707848920503620919396415860498841971971467858465185657889705227782512500253641037536738556297443576172028370776198920093189630947530169645655231641405485983611117900800347840327980923960025507388860461096315130309202083459487999317599830211138854556635692479449983245681489581577392243185382585998933025583959937930167635720736275850595390804195619899282848098287026826758314697571756706748640852342316593691183189620390185385842505069155338036372040401983040945721374380 146 2017532156153957897102969709792574489808337582059321083309738275262787312181510036324139746067576753011159797812750039040182846829645985842350636638483160761244943467714580402600496317161845236102995310923130455318304466022055362643446327263388172868907234784572186826577096448708269308627989535767194945706328379289097549992596759407756615664563795740115658727013069203719296122181531617081843745157640248134654220293309672814020342384006470157300657636820571336204328962808660741577153485753943845289359050686064294619164946627036219360028996448054866102439398541368676279689398426333589002523441916099306603228369538568637180666242062156113234239017250409552077203160235673682819794615580 147 819720568565934251695554489013256769746496553322203946801974700889290460922304929069526660895765066057317744367579257475223502544390905587160423351929794065499480878316150123312793299321545345126685324982836388504765621823896117801163751329792889825143226505831550034678633827977235050656901155870890155705566916177386970754524891388881805138349282045059507270630975871784035105437496555610122057709676579170332541667741492252556343857185406748257629052364362532223996911797360703037340246389583096192228889812381251549843962918196775230341403597480323202871029698123185134757378918257570677097459501044606157913448210630879925818015766550916546474372472217772650518616411432247975105574081628600 148 337621290466987401678741551399429068397372357888594666935186614756163223679437284476372160257051659188127062414569924058481028243603379484256973686112194309053153568662159737506478909262384880999962956880916611923861260837586068705345067480632934453275361884624193465514108337412099086342439941166854092496972917890762555457689322420573304704766793012917659707412434749485032003932517210779171086459302955713910934098912027855288736706099980592251557565798104490203570898675467993347081554961684203780828930874975068046335137398821960505928885248501788188512627982819451564727788795652522906954683206547607118509157228444189450141277497664716447964424421230132062569376669372574568405955432178335163740 149 140952371937296513916747532592069793896950168647860419889809094424445461450133981313320951436411321475466841256273258140600894058862284163114974938753370365838412663983167913434040490017144085066312803112267765087938017113722794211246735648866052473865461985042657015785736430185483875244544689524144475216107456462977432114986089111355883290673266374182327646564608909446124368214441396321247451023636215341524773295294952668405803336728441327235728302228238177481436933327469725949177438975529187424562635134959872645415772229907894715927643929504836290839045486187092470518743539408712872955709056752613570780562350729656282634163179852715551215287588158156097159788960101569814808290138048649651040386280 150 59642248056435394414352681894074859730257764380210646745474692945652507065396627840122251968498240072288363234075461600710201363065596520330288043888623425254152929768464410773487228681494471393590284047928001214408046529047088833181289132316683483479124128406544924252003899392031038066169811753967453244715094708842877985776138473480191688722699358915663374158090061781211516308124375977782035521174647751062332707525177361137772941176269702093756189448149128825517037331625530021409907368765864104949454715019897978176214805809533405937816196495657624875594184775705493356932335267350109745939097510728461082418707723468976379210810795521447011960959454152161996702478304622331404326950679931569581278619738616 151 25576180282649913621242043214350887585468077316962000950599851272535652568526138982438681282232970818737221743143241057297163177949414098196374270896710579415194324163815161448228463596298483116452458560383988669757601584124713665292666987316389043424963649043024053338193711236550984969911834840312911304669980503845603739702248107408073675729979113759727073097332829776653917713184883333588471488753739604401662617910079956380402025186499533264324255557994082006179573987306855116903600211091039850950430393020157749526080590146555462468440917402770566543528024023870737634145119477221469104939060901017241178918898381777855378238636182365404016873842473008953996100095259197489931900699057420094506719595352857806880 152 11114219153623459212257245411247426739845611716650100505802412058351348621182208228609203647227684684656302563899817925097080961395539682093512101648195353852141871015530339510457835523041530818397058606754140044162497671509659454457375535087284034712674338764833910639203493087650194061188716235062409132279961583340766787242091845582794353387072749817694624011308608466017111225028961042594416670942548302516656808629950619496549025296893773749710753772113834662635869450587726950121239879176635988265879368747056133390090110013926389243879254827777101549617298540242836290844374731853937323698121522276627389852623739027269217901666881812509149156713295164901870859810370051935321330175984277706406164091238586463883234900 153 4893795915756150387171313602226949825361683492895012114796839980843356840350448868994755853468773920810729226660301291907856566652473644581781849258137122822899692551433519082864513801864974935771986891531852275376687419811761269225144875800290666143962559768907061611855360292333945227961367058805160285235047816867301039543421981059812220974063108624993613844412551197042887881730391604533235388159049061957906677650303252460601653469948321664694110177165315312838491377541852455333090883963320774832824168306146375770659345048007246182395893069957494305411574749715874853818409707114875973900196924599834484514445444995140674304383471046732286899275395239918895978750275023294927675768978644580965401100740048349892991900828920 154 2183227085884566524942517142210605818817268428662962790827827042219995076031762352440766493763051737997677327232845923176828401338375475512198322700858639659914292737784624137347350326616220161576331649472499125960794661860804463747289249420645756210219688370613000272176823535822696724163457061651698918167428721871297533173602659231808227833553351054678449549454808441393830487180506167455236717281443332790422837865015896533690499470179251532022484001773712007388004825094026314053918976825228298939653516800791264721034076226279280510325310996190554171332265347837423429671203987910509472341241940195925713788317804457286760618994896634291944575714987948184809133249662686983501548752437009569128336044179847538209393958762893832120 155 986736390156614313021085440958872153414150503091824483253789411757729520620776990929604989135547042820465664832157661277492395092003764597726846322976213993609971043310771297043301767201796419942625359620956626832643160183258582703254276237395007929195479107407869686303886095057815337548964078858257731711282974629255916998578371883179208722462730452092996783753607851080052887947971341259722344124220233231261112931110260262721246200245818584832106712763297126714652549641503752258608602062128849830831368956803715983107289086130216904621141831027962566624559851496570013594786490589408628092945245716734975557047846477722042679345909503105725764575735531383334626750312741750270011791052722156285787349264448441069430765999377598642401120 156 451768612459100987092275818440092545613699788467954944454407759424823890692933466670511360893836908374111755293318566548674404258562448795283524869272569146997684449268247459410915553070515541423555732598646649661994704160853627524285746749259570401852141469807917011010392962213752099521971598662980723168527564926287416201464893681437050023279360017518462770011957485014744479714498944333153830580896937483622197553876135220536842518771045103010648422156540458996088202536771467852475177417668742694352028166119317542683491491652785957025108452872674117719212588587344566912454624516454169168221536784650075079297348672442656639641903570248075259200695879888160840726261821149008893007145592912674372844212131989593053641414497029740665487525000 157 209511373532876510736341617872022941782315070461017593940672714770559765021348008934408146119665904447003030704865620604144975780130588486084809241638659274679940774367255040534322144420444791815305561413077348104690638657362646156619895560673605735189710871970560835504122392653655237457188344222941999785263217853419537892568232672438468508471105459859354818879497212832541235978956067939707792363272415470154932527830630038091374997764334158017300192108942807698612085916159140266902632952311027061765421077120639329601013180759328612235900349140323345582808962527179199185860064715077441184250179431254627728309110598818949096091692126436894074099534351209030730201020330188772391697856799304312227772544860098823380514323572328429902511085189726400 158 98410223984083533900187961961429265667004381591884667528736064289453652840865746162490666760678718310348867285485508539089051634116646586080831521431540725737220975779212722165478848051512804840578706934311190466229177474899908494510191571614899434330003806066338648250782699838877919267928705406039257905467740502559096559371528400422885440978241767736223124503776587420253831102635300741339915737697656371460920905898819344053054154863237817938275042083282910173528806465677296036459390266495762232612162478465039944973056959784112099822829737210902860149250651744209021675101147076652504212335147580186067883390880194865811302140681783270508820218409678536131665655670840049467983750394848823843803320643941896860854630859656814783421261394559023420962320 159 46814326460272059765523630535834509328238462705738031970412753809114826808708907975230704389353229736333591615996501049342713098737241494857895453103406749446110073679111577484999014777800946100610826091965556869054756721872339509752106104104913257137826752336599271046702629549937819941457700097011909754587486093634655939042030833930755053497044999893040192765561546508131202752624641929906582216871923986726355751428933349788871697553199756099121414058244991844422103151119194473712077874554273568108124419228232016268675911398592437829951931693938015954797682627789953286572421695307916901295696878275724867972921782971895546215395085792407544913194604941992253249046391384132758351845499200442522845363811631420807022489891286000912426678689504516528067205400 160 22552183694701991946188831277321098536620262753486344487789322039240587955213288409106297191725518094439126392060400824776512911799814281653934704550094590963477591250269546239250013231593056408525443185593715922768464408785748813402160275395382043507628841217297288775038039085897570625177855877615084738207754945956948428052343889992259605156113171887207137588877648328373159899032743439658872963044993901370187704320273812162601078508762600410701902503700348661874217809452948372505212341341433357648288892175605266425155815040353452870585259263989126786103101617820210159474065430226429139790840046584738534407142166510818013781253498042483423521917274682052218145076974822795720940075435753267419142134474367762291013790676519231082151441327112221999960542086385130 161 11001082874607030000919450097614121475036875275395720166067912271401478829088395192887100778805328567844793572257848514885344255663671759803877247320566994870941323604071239921559204374885890149147464057080001882449319516050989813639427471572904509934777455059675731655110433789105983069573903402227174310169910290427212472832831166588948289611548364472669503320905487423122607199314126600504843408113803717519658876345095134773148611461349084022868328529936465253830312818212336896224669516875921837698829659586990440906754160870274054142633499893017653608967930143295267378980226496056719900229549882783241667973108835448192470996942127765337941086432243749651253101730262736165117444806988024556309229234143782771876436966907835579015659908689076052426237732475832134645180 162 5433572505508445585333768317565086196809770897892181668899308495985030285128438983482525581748440698026136634972959847300589546794294345214660274703266194325481942321926340175291953040239800226080157769779228500309630265745679362725256618649635227943320415081188352001918204777695079877447113255687604050828080540590305384042835690289587527852480035083126636033103287314769161490621208944306596685900316518576171783975012700624407369931308981305296770207059528616938622535090559375740252319838461182742295671272461335543957937486672030719067817225521645843642928854891963592010986776720667958950183891150067792087414272675877927513549737758143324259547219655497095524483106506390857276516098934586770930547651563614236789460711201554753587515655669658635778973496025933574532844300 163 2717097910999101482885190020362163366023822148353651739887533712829169600656257605575402469491480183691994064673546743424126130799337453304175164250718631740820822137788420925464608207457350297906986438082544507788716222921062324953162902072038850679974914963355799823402703119730811522570127588443501910784293839972714315170387478186677379694596532350196316397479453868218419938020473815499008121234110236351820085443732984270253420214814572018921499633894607360427899585800078509518603314336444356833799107582297960650039828988187081550564676809693063050870845462925082028405729820104237192814190074856670219954991666748139153600441229076939463063815419645595820571850056204620458438219209008931190816310168415768992354986589148626327189171977638110292211989662625999579382208245260120 164 1375504165417574037411196020517971702151300231865275797677917436814890504485267755356087115698313399999501930658821669059982463781095983902353776630329979890078593735212610054769337788316294627594460228835572972515961965599498195612417669735774395701475439052845176467253219545242802483896698500816730492032124443048626207103297265192696465988428153610121103415207681128085870867178213917770159683534298966381825994036228912563096115353117010423866078385678440971734993495107291294835257143661212653884982308319650440001048440193271871480931995254394023632797367713536467700415399815096654168113672712531360121177878279216928596001707990299987581674681034482035056416462440103048978503769278119556746260901999488295567961058673513359659588825776984771761119852452147911399126229581133779187420 165 704892259211200904747198991140120120291214944130654218450046122097145842423648299315522531315707958943202619134956948382880390446337247034701946610290362680889624422519467191360054338994900196116446047405307943211559145842213548858990506279433732968458191180061071382612080233792149565583714162201945236222887244076929390903549923581464620001914247197104751486548874797997070790480920729166261199544996209728368868590937567711920809209817612513131737664822376744547311358150267106084289822294956913927738726175409895484005763296487027749976005994879702648842487033313375889290183582754412241232012673447878845947745737174923722668749111769415219712007372526608873331095381288689202524230651771802648568556817694514869191647991865975542845486987117773666439231405229245810267966852740909754676421480 166 365641590436458262076934080418010243757226333432869304911651520645485274623103083899852799090689108549319481487639946439764421893301606372138626448336148950828861087080490630159029716067076974160462328308829324349841600813191041457295911840078929879895221190788772576323420305624690871181647495811999616248054117103159735141820131246786025027308423470702033441489204718804312562106855109627235362170571314279543644976925322201892251791564679925886211745131259471930206710397637719987001614255754875125848483426404872221994815891236249676007327641703455099469347684410191843631499413085419935223905392225298984358722334824374172210146516239135199911239736497617021413292689047384156997255846377843359226795613065169587010998196963939121342884238578558298600242738263352846786220968771602532170382128177720 167 191967915234023268976984020941830250712322906809124623689141621067631473053797377583404956606008991213819230489099938483316414403100327494849157391054737938900699326539250874899346918992982240563496633593704486829621865488220755692962578098175351661432536390206331402606693275885641203006977633024319153082741240109946896914075823491690450864988397146028487512793341627715808515992422228481348084788572670448525986118284982803089255212858159334284809111585664391656560100275472623749177209722293084591481813155034270291307950468352883331115738167275501236455270290892564633529205400777667361150510931590771888233481897037606114185191405065823676955284635638409340525547358151964998032262123229037742486689493388723423696787080639978310179380967331780403952799044254656009653543688756912237506054643346026365600 168 102002424590576049740891633184417144409024295980470777292193367706435236077408832973211775268461439971372407731854417063791111024403750778408665953884752374728112532302393942890423515878771495440771731434823970004386928886118991127998458297557333629645478308416230428419223375150129375075099983813784821901387401147328292691369562474047381874627806229293409380454594081709718328474709859503063038993071989363940885517905452571149978528256263323463245617497590341000973626412517470618533360676505506386354469948927988408701504461254150479053377112990666771604742108939718992646543716800512808884339223843798043302638025494622376331941112299469801064676934763239776225888422191461532575966867747867674627394524739102800070743511434839731423795950762444332753815760121514776194681689784074308304290249939008350453881964 169 54849172491707052021751815459444671191238446863177217159498677487702016221713370411858204731844501811313286950987996390794168442831633435511386520841307627795138420251317300980495449804895183145831147313094043573778859933823316898790684393882978716374627529227064980442107215721810699248197241712076262165492034669228562716340369112838629566474593590138868446596123656540071136381164696642255730760953446532204524369825197680793310985390775224034033734848718981481705550577347601504925265117122291907918739029070984116352075924026090889821790293823580955871017693999972540223783131547699913702428118998109742644474191104723096700074792895666973640986208979265575439555088200090557806250565737887978654354262230210774301639900850699779546169339989292461269987405162962044881120908198917196689487502211559560540101752705480 170 29845353104257891267625230661335083621625148900323259701267280095750707896483482522271966627322227839756096914210409831502107704376910000003247399672111683735086563895818508020067566821926057532574081580574028682723427094304712202480236728839787450883599862943544997775374848500809620687520107621510720182030212172400318252942716959510403631475402225215529368183125498110762010414232184407352760705081176651551675168797676082576563350927967078992811926482570068137481155661236451055967530434390004276976775465190896859963014491813239084509050807736328993080000116232382389317422095030321788302329826821074906845184950798744377590702895971089326363943782249918860550252794364039076751800241589020167056808885074504816817821089134365801475164078760803691416354963291757328613912949684965635169823497621141242697570690503037825416 171 16432366032286442242046477886659203535123823961255337277334655663700072025680330874802681823048617235896663122930083555514765841648319136290046426014878857244408214372562353009386047714619619716187882219957214513743852864436847886156711284391782456821894737128696605680451799460309620763860301900790914454348228411297211826461096447901924010341939618823686707475092664073548903507548092254188232316709754295304566445995951790226096542669899400946715271728359168956607941273613241626892069025701770829357458470142662984559938642928615567168812148705347546882133622337926204926187358545896039189863401800446136099761146669714953908036392994993655233904319854178720227421391378456018323480771550426842765161401330734887240253870533499435233105063798515891891365344847524447412860752982552155219349160876069870625857336731290316093049200 172 9153986163741558368579609059105160050811014201130314488752140476420492671145621469037134325168502630734963274376585755408384193533717904806481186802023385430281951768390789972961742561057086481138463990012067914032982202608524293419596288507874214603294019886849527470211764671476991673126035155059386356333462573348332581308820056186479370402849599670356743151807353253110300456610653220629966976359027214001285963389756899479893742801041204030749218192075167396612698000222765957199287685159488706068866376905387500832943417570008660051361631854558421516168833185367112154955097087083049439499826938785983756916894543513464542001667472430615202017382280461753668204040897498048239190386626027513252498923978057771189755080954223220301435516592123119190186566580967133077626140604301147599988903029711808735723969481109893854658871588600 173 5159142928897670634664332915949722159951593877012050346964950385989563313558579445294626216032740454010149532009652792621723469114215773430423109635231971335425237758421352921555160726684382662102996484088042967845280486186097395637818465856199789077243221453841787229637219585909187099041582218836991470556126965062867445096746323662634848388503788373396099172700139684455567913746210273014572363478112382131398869527362055471436389230586613398788665989135113302719082033524299811222507977753399518588049730212581720555710360907538681454198926996162262285372917483698003787515083743806114824473115165052214744484558089866243448522074821355883552599086317478126013038734069972995553193543452952749045384262339180310931679484701496510154163320109693365366851534843355027459027529117404154572976328606872542247157467286069728245968989906189754160 174 2941526407583611441212553138439540560748583058241651055858972503762473177700328410737975802889694783165023643903035497181102374955976171534905776039985597118138486234839755980823573331631553067053483297089684935180425154845407546418265386528933076169782088058643453067046665967169488947485340833214966528149843480338218473428438307495063011351343890559490914105056685345450116919397565160192080064488042138932532957039845221725792250001306364523335202732835664688056445691384475405050247113196700041406100129783168122357723468577572678221714658241520963813109729710480729205444249020351074940853630793106327024670300519353004091872359331112751923302645361816365331522563523419728734198672142184725993207475052431242999213971226142317835772900371553922944078944333003047997521195814695387270936476067079461984772560492806885255997490126774722266876080 175 1696550889973922429789156639807013555152679916653718518192195224064750304081349233393209937236539203045713711306518944920220496830533045858879791450548464405262744270044781892387301274789088215652308724935652923584248631802822594611318361937679239949458484708065495942162459912680516831316222495373523977029659887710025901567218848846145072897996898363261903845793150926601860287884431925861367412748862465376287468104853433829473769951465456904291131265549394116027157224490227892611336057531640726352616279186241360203751953947853462948232698066500769041108360651238431765967777233302525362270521652806188462068262006414821945575361987933802401438829597436805919624166148543763721844937859977806491814517527793629758712950224035030002177694859459764439414765455134811153060906511593051661008792546551493082405364594933750079787891303605567844212196615888 176 989763363121416563386823636318446896227023533960360850349146304930900446555178253378764533435494637768545481949934825835187107053066183918938170287711699798560898560690849023437508186374411229154763999324643301195474911529844227675674332432636188407024834954950176269439148115979582837128938467818729029049925605237977382693158869923550420362644698268046049371074556439424411985933292266962707754694078219922565401578772675938510849445441026243826104733122525718909120847115764324237408077591983393649792636211904222060727024622678361896949159554221143122581838635266544779543056668960934755569678667101620294988730230728380672486577189972654120426222038553586263652158480823422153887778483758703987286797202337509786394531634038703092426856936955530071784399852635379281180183638791088325059290484948851943903607813187621791874459984598490774795206258427965092 177 584033717159702171352814020378703404995792109391604608723955569051653755981855968078320872868312843214255829683161172840280446951951924724512384077188854066954392609316384816870676104630929765932243924816402949172079364842397322495031899101083773115895541737995449941072135467280353582282611915832035411504693088808719988357309232114917163969109668164105531702080439870684271375537882718364521216219690578217359078414379751175051975864476085295825494798766983168126652661602984172573066533792963573363396737998535063944208917253406965488880049785594671879163283894053833964059947331795741069401484710756505318268954438684565387135574656695081724862938291830722452620104991247135063204486749860171703234792023426292173440843406191545843732605923757585664379711046240257125652692528017937602284379529424250629905059201967656519511985876964492825211003362155814007459800 178 348544770349539176445496979187247655152835717464364889172064909713884138914497967203304952946072988938306017439266810474053755684456106928717861283347330009376510276218247872361406697888625021003197538370031922215086758779930091318678701265082852072867130356908210017977322757952968224016442489999202995759917273766979278306233113844826012436697197548251656722561647307706993001383963138590924768472003132409473077257942583682703840618408939620256491916500184350606428900182076951137951206104778957807334662742364032278720267472919386159853108142788472423712220458374120046386721985311046011484780928185278744445105554453251352777334502773176333676565200977659827692623545793193350215314342847847449764589864348827068142000646790131714581828942753958377150896079812867745033523982653323848953839572395188591569596410105545691602328092735028845680649872790413541758167409976 179 210361219982110036769979950375924575147027990463865277766003524591701850554054746379362719877825885227183924403378786672573839877181908257601270950596181451045236128039975991070847818099536891652736117081881543932474093721184547017199128312552113704670797620927297380684512031520759676001521846688153585291074428708013215789450401173448378584312342185229391833877788819468834400926387299325376962909431841176224870359759291641889814491153948561435437330452653925342188356050613442349121014953843945118261433251018452128389119153647621880290616308358536267130925638376842519154093849880039669170894390996569253471327205110023589632691756889510965174330735518769564838824920124857169820649712672274282693789960913104744569340383998888186392451381045351638590339700274232581409185448642564604702788438796742954805542773238493283238723736554925226784189040079206822982587142793016880 180 128390211618448863872726969089929854386292826003661749494016907427797331296838593810875863170898861352652358847149876857537483989730503357358515984867395799106390690506823772763716983377725682599989561385820855123698415287136838913830867325237650165599321508641733274164057864264759469362102024832937077680407959523426154928589181778137208054323079041247993011381929113267283513077608337639146840385919204144191539062743459713619365549885087703397241299873017548231431645286775756327161706330156039677405415244976393526976474092562365324093734487763551901159678156116585812859649630735316905938790170377923193240293888968761666432529026265951192003988117170546442116971054960705650304757711852589502197739241011779936771147206501178552774988168146018472243481745757623279225093396853289625896555407673364144474616222374581044841302070089758158378719991271819133820521322321808825401976 181 79237404443148943412930960589411308305323781424614559887021760280524996623196307692480623199372329100641510061455920292794267086858958777401509390807012396441533544835129762873733556711960123519236684657666532769245570026255226813836649563940984286782685174196183691520988895463894710534478468556707568875069666689826444334979541621500771552077498613644881253237474112354260020922294240165705052137253800250569289141995388425290319136869294559869715920843545708317684931947618828011365856985133420269527323822068856053173446377929248532407880719027355124743227576131471347965823633701494538667852897975874886763701310085437087773897281294412059865954333097388827593433650466720157729405528174173065375136461319350318077031179767689567310174780020978607202594951237319901717516047371740885867275905815111904302172165367094113312683416819687099638185764848358253544820489251102856835966826640 182 49446314585293472878047865163985274324513929577071881962461481051775380834951871070100843780432237554890395434911763160782914861283022584098396342438801065740329141733191464135019551291511359282786415185600000784956507418091333561296222503617256803425751722939682814482307964893684699698109778704371833788823875226980092294635612603708210057392988437242376127400018932149801145004956997519524050413823570656903160297549511968438573002116879780116136167453605549475788929162735669072032062381227780231680734729394370668394712195767817681338640651432365992538470356926511207978745074510828497401354918107139944322975225397191826790982351673314402848360012938647223500472567738163708930631003115097281207098406919970145726798066256775806947235118492747582989378509521260598030964255830412855485593545918857460080670637723690096946275941746925882295451741720862077316741404112306723660612594539839600 183 31197266016903237343965115344173553388085581698910820329627398444345807596295845902028306343571613917381136203944776013560989134825959619629028676799845757059183926292041312568009007952792115618102963856737445822983273430758573936537614365439249366342237634012956203520123016690230075588001359782775492395311525230864699323659739073164486567714445498928849455087703779964153164937064927038047554885595277636322427667712508506411465799095267241613700763147347087046664666821304892662979214731967634212855520412405504385001085410663947160204039793445720024888728522137930812751358372247098768362652263925768385018201835507849178440435088227857056086053536790748597266301776473932698994837104680915457362408660818042584254482199159238909319141641363113677493153062258545914184665381833846337283006742931768939178507420695135840214473915010166995750277515006297282872684961631028880635395703950341583754400 184 19899946913592325895946777403758074610202753143137827335912810908333666615648604008438613280421073990892896774287970226287664174082678215085916983648784464686153309672154977088684631752108688961030631637472551895791754817723822757173852998798591691768956933462587714528336582884739927271741472881419274752597332648688345038398689152366204853362170863892486654229970626644571669785664322725700181799062516017623891376435493635142536369388071766582674166768429991702396085318688920975352788081419063447875355159021838255336857299634443598339902918383020788301837234735583491581390548826456562636554054737354966489692915140072092814308985140205547890230856555699776251681775316342810846335942154071056433635204202856001663774461768821525563724608600675464583835760769077235752463921821945380482682462212269196925311173704042400281184851656036853883910119888232660703131917956497847962358181746165474104699027400 185 12832586739579059026347855722602469001968851166935091291961308946253219939936165033756034074965328143230907340569629878295739684819657597114642319566776202274089275520439386386211107072971958936510489285930667670272935512693195753817599787208363981054491342868181617101375413646367457722764127386785257148790069716437910480076134175070663690284784666290908090096617311434610678534875083930892053454114493364342861315724056370165618464156627338301812362132971185296273046174649570697133637717942654582333695850297015838452542521076201226919658350022607849393523180514855419423947060889975689600142040183386823547927312203762094568864715953834105318534254400906361024654384935617754515917943746530737798296629776354879190382355827623968321232093820228208287072496361021612708988386130138824291178381267898106120919731336148302772169770402287551681667341954157055955870136486300853940273800952191711181843976300928496 186 8365228794762906460605020555969871042724910993359664242696200238965844294972540053721227499064619156765120390998353442057674946536471928345102669274449931876262391276329761802054149585448159942921999530177404233731927240883156421949827927765088695513455365355108366604919231391295735327334435008251338804225705312904314758760239584963452526788548390996803276000401231308240091183960191843819074269940758266720972350642036036934252665453204600146110899058713877512093176189119635492797630217499391596248677478955577933000078350716308162183620116692091871344368109140713731874765229808608244243838182113775138845959798829918921286760755164002165533421714381633651632231869054013313059515081675763473580631529718999451477934189532307992430548357552268228728902624075361409946743771424018330070968683330520475782335785250824269365283238097071369056977033689739349057013680514233797693454565474563126365503640799280902109104 187 5512104655811330281086049991726551261902836250056715338874635276133282070136481996908259171080991805764318940640587546542483546506207709190922540885380175849611593161763017362680593120673432736634682599834040804503288181361990857803123819633498669464724871366516548846405447101119397163443096564379212138019646449119257912434121104969916754624741469052821086918349622807725604297970827885377599798755606942991524210105535144646879394269430164683964369334042489651060291372903750148549648872927510438643300274909224062965274737499207304700569165685138095650165754076687605526415610990987557291236365515078554528713441007748756786186754189453435598183738791064510447645475214862663095501899448404626474895299535134098948731714003538541372837561406056842226357066301173473052708450829486271503235065958919553738789430839611975746969961147563387207559236103946304243606869046165570523632585643334062916031053314933790177888039600 188 3671200160855499386105530000249947310720810105044260458594512457623411550187572212956856880945024635621871554679642576660345713194022218885705520690348404687586162696992583087227573295994206827940325025056805785507798199573962565444147916663265932157149253432682718966929475792699169077096932220933429229288137237994911955797501343986274441130157055730503184624092409618517918727828243856649037049420747495478934648838951302956900861308122013913623778095890506248122826710656824984929489874999947675510026191427863970539067933914569947968111092269730261617033645031753696603171604218945660413738597519814324980907124100575646527385587347877848058486802721909926085675818980980782108353186131807866815062338549916737031057957770946474049586240887163938318591525001145964790418533615489798708257690152826399274692841759966320842794376873185473959864455816371457321532274189917933098406543232730529977289783840253623037061650436906096 189 2471296644901287231022874662776020755926910435065328156337067394542103101946095611677395907710639208572091903117156246894791610962975064685633009909855086165178341544937744117460288893619745482306237002856028577410191852453439029990720568757931313187807827056885162709097127639954788772789056061335119377707647001651730364468205255607485032513531750122886741743875099348887621046385774214573340951211424458127073273867650940432066761288159818852228921094297750382761754976585853722295921436655432923241073724141854245679308185729870405765655374334155176496240869698515787477422185098608515343654004032422137769592692026849738323972838734847252210571380291525912484253920665873624811282463251167749791970045120551731932810527294333946951440921844625746045070675293240441012433188773606419755713423338593599908352920812514789718676425622255760260055700631077091560261825478615809010761333195109559420094310203507784777491203526428206326160 190 1681292956669289268521420997642780248240867804766932405524985148734017409469951879517112570799214900514803550806460356819016293357558464662792079073142257568085936302886727212927293770176607582618133930991676460457312326956521271205469193088682996803843557624502691202342061805502350312054178078331281269923263266261367265163237818021794030140994031783195276999034117418554127428362850367906289920937356385664262304352063656824257428889513118911624466702330738453382715641749251882910282674582617932761321874846177929632789149779951708498227216948113725067980174398303754548578698113853478887368102603814911805130174016221144002128584934134325110420983464273495473073885045478107677496528090075757912832225609645921490901715993973554936508289591314746646014426515804613622299661154805422593992993763671062670042327198388330781430165667729164147702746848212957739486342165034998810851030065632031153196167098914905160699174160417173661157523872 191 1155950815061716177140807549768783549271094350657284842893823428507089668467600893805226338338862356904448014735177549283778803937255885486592915209992545401089689713731472572475621401628580104849416333048258810958816874234206361237364237315499759834790509300161269986018093523620902024581177435841975221188887216939893842309546031691592196974055650304397893750839866095893784674645613769145914820726488748570142297907025381718328902960642709505407672048260818501911468301850716127407705504806588014900784733629414214682646870694657788853244105829107086341258616998128152933163071880094916364976318097524243275817823323027849808833561643952176740780065391537902375300414967368744076173933064762369826684724582855722803267599142082547377429744111390547340265607115052601194814025947686612609024276982377417289515927799223545096925292063413946306503497657517017851171232958342345696327114420414004993949021525088492166136410018632999852687652433127400 192 803135400714373053116443256429367413520882888395708161265040126410109644402370986662411291984984577303121089268964900964299110777794827220529353852633969585508666654312027098123624377852536996529991335513583548267632343671615881062121264509558206085669047403417970965202417517394913111337309190413941478409049893465549913212284874473938823949705983370883007201352848539864644591051597604641624041753452407646934832262108753067639497121893857004289849599872384229061110755638239912963971244522889801706342867683684213200285938869568077330027432618984187780338260621204390148921884616632744662997750177800459157353891150041475518285398558653679524287736274694954580424542054508489704559214711103994240874586757859406403334610134291161944932744982850833081046836649974438065179182506903508295431890899784082743572210101153316585280570918559927019040535599219515690894331965154598742083878093677788087594604776458217909856102335547791744916917596606206173950 193 563855588063445290145539999785910543420230811209790102695850362710465703415532379935471210707191384070769470176258862684375075794065916153687611704950586507905451223964740966073143098263571063693897943651117316600231173413071115306580499023786581806297038981481489672521911406246313428372094528038385066333612075314630950075010012364217901877108329564586818761871570460405505084781241619702301313143192720698172605889053558830007098890196236391994466332223155180550695776403544522033039727342328809483975701351546410826603174568320878837869798995414785142258359400364006059752981305712608842470513221019137824641143707970362454685359848158520854680957647020168018663267059965256316408974089241797904054585049681157695783838642804289199878503381437506781765316370464215242175579213386888061689553100128334178732996258923808970766661081974267045234545256622086207856364885054491501693488269425574541415095978319724988342038352158168407983259511707128065935440180 194 399993758778369200011013479040765276237680842658734629902463846046438565915836555524191219775075891815392878178150463998429171187961723091232659461420236941751852107374242458772900071954564856277930011983663415823315715836528659447469868678951430623144178137685826012062963001677878139302908364049776439623141664353667900187870633122409011264543124670696480992762566648045385832308451836164847761714408672031971345515007541729725618331123816136937860871936215511731137575806518011606264341879589844508906517215867206323806348709057440064267401278368495151985699719129962672513000842212063287935810706231434286583074857904182529879678380800630175797856741984989556806477975901633134231987357375538537400518324452585225543352500739449088690822070174070031817683004373232673063938438441401775878400781395808566334751612599638426075786076713367618066445986575091123215500722896934214648297316958548423303001137010102971783090483197155529648433707293806277721181516183780 195 286695905580734315337158756980479235170674049454933353548690854888532552058958994937258761468200380296016192757770064223336021881327842838855204687491197702948810607453756273515277556806191900642629355517331326322259874527225888209333586963948921914490740335825023051469988484581599413533572173123924835790458193716499188598324388158078282934792312962479401660732544059263154661200860903422031958953364965026559498621469512695762123457432359597213296466512441661120160459053738254424415433154568406985537975696189735543200225096910962961056859026102311153797327844112228564842038086018068193999453596157368252772585939348608002958892610717381787052453637773770325057946773716565425317567333486934295218403049617083360011797442005078305424072003898788925253894022350386671552223224876982302218525208582798498502064642053928808211159491115323590158308050529441024786563965424501386102819136259209284984114870927773198148519082240032669418330511788289569988100511328237913480 196 207610683328853810401661455718348119589041178038145958696905741532805649128632045680042456425528789608353381512682976306320473372333793530767519326877856736038126578303605086260737136282157801074324614007087471411059362515977307533584644441114383001182380958587408718142941829108933880003758772650395374918255269725125728255422524112505737190634035313858575211172541359254247106927118153633679728647194374958322781932069108293834334683690963146107971605336644345736751475901584487031050746063117828246551401165706225365327209416833564224706837750997129519489116283997848514794017235740891679118790993024998931600609623766595892360875697005081035431048256040034933669742006915047084795866196216238530528467378516940735931992714009832738554882214703780610266243058414908048448304077709862408803741837392340506503949114768895868490111343169214024066608229503947086453281834351146930913347863396980104426644220825495219350199359993540910584904948696097788324532991136609814341975860 197 151885058825565034969650931775461055614280433501489508797904582920057442805676173654904157149518282593393142539955386617962437144903276375838055900710019040055169163194402512176362536630942004706255642340680544552834766336558598607231652840576539357830910315244421169663843551306805426525232064176838860467220892529257988708615754798300411588708497359873890189535763346062602694357893669397429959593875225731635075996331982024961455005181234272556723954397194767142846976422566764268653939074948643049887196202645621617110355015054386611990370089363994240931615152163171631151625168828186436632386266824214339240452760356407799499568892104028546897595029504340282966289364084429642558690277575592069654564654120723098978980928296751501950522946253671729056090855408713188996458428749531577364471940463523068141456758284511861693788363872781728115848406125402570853209352429013479387422492438504809005267609961402668028100599204174501336428616193558352189249402514147696964405987278200 198 112252237603321514970230973478422215443562382441492155069590310460370218312154214042475108100086511351860580280526119541006235775014216615170763874014696938190205176871350369814137493885937120257149900195175623753721451012709327486956664118492065513123825253137693410532265864022577580243007939499279241439075436932212848090688272570033706327506477544606237492901775269605938748726364823642277123652171934886826295574542688416157633293123484792360909423379683305966513163880901842150930946038365885391582474285677651247282941672461247848522952450481567327184361432272109198217259874092064443923748873279150681362903049992396090037329089529055268974007414042566503583613124537842695637271107906889228860642467171882642495672475178885834410530343813275016517573060231938751365635853937634078482064171599415625874333206808790858860127356835163304189203937795940705383419534720735744523672610561840273825174429726602840272590048476634254978211498997891552236693487980463190699373434599172549480