0 1 1 65 2 93313 3 795985985 4 8178690000001 5 93706344780048065 6 1453730786373283012225 7 26552497154713885161031745 8 513912636558068387176582890625 9 10769375530849394271690330588432065 10 243282405272735566295972089793676717313 11 5763401688773271719278313934033057270226625 12 142020678586784232143338559724075425469941040769 13 3633770713698966683101547530978616042235164846751425 14 95921469516153233420271129524429872503350839695880797313 15 2598572242678786184480592052415877916638983134788962504017985 16 72051989288292684963190246806960355952441783689317135164532868225 17 2039580842314409584660575776109129234725028237694167888155684917952705 18 58792217579986031820465030976160946595272598851530542583650650159270522625 19 1722445308958778947227446898086700568466870398210485193392038609931482666593985 20 51208212554423172178262533244380066300293551961035964620843536061667224040180000001 21 1542718509170332242066825173795978810351207312249865819943482279021036304484880193432385 22 47038512469887454219113893044219848918218230043106038737342931032353564364148856252477741313 23 1450067039469921528116453480476048351205597229079099149355372173685908987785186704108402017705665 24 45153625567561907675329166514099836135940446526398582107292682354258936101069732150688606303690000001 25 1419105500951124563004361785238783468850650110650388231116761084846540898573649617899673366111203716048065 26 44982529546157008151706526795994401628653819652150909261654633617867427265323178727369283359058765683426132225 27 1437159569301216416231211768588644831562207908150292904576294526779173809784721220739925522670715148337954544113345 28 46254275693814066198193617980538507440573894983350621527949457275864665905962455842284441490926939975109521446970705025 29 1498869824081987806820331099763095437531977164208036747913537780994879644235133312911109374115674177027806644831008817488065 30 48881301257809780566801860912595377817733820257694022032861674658767381063937386155507001385065179925347510563063297464462852225 31 1603648981065437620709128098347558325335975034764764185563309538021463275024987181078152585679716683509026184227182052610459601602625 32 52905555463432635987455682853093553612687695581624050110997058892154536083501615684966703411449766387251779233348085725569478442326967425 33 1754571927837491689381207588088427807641424039729074355006617404078261144517200065788118271460830741344956351929270688297188926474662807698625 34 58476933409187307061078299660356743831146733314806644813641137061036993608013405895277916611530205417625817692812756561796868229315888461410772225 35 1958026874400977650556166395134467929415611397543056815722705941473925368566595578169461717960892039288038078346732788820606141062371067754224188311745 36 65850753875065448447906226083928561107779330153215657961038590174099346871344806543708161322386652713821884375575575383744115975551591192979236769657210625 37 2223860063926771377945303918891021410398353076316682946843584049922199191142609700554516156612956530011045844090817618207294587584232544311400276304067536933185 38 75398639334567308694547539436782023203351551064678682661723119095518388721224979557098619835050350163798687863458161412605404066015257135807197667937517677079866625 39 2565907535494717573100487096854995051062137573018438268312265509354519727828553009666818682976498331728868012563307842770817036928024623320280735026441833415118817111745 40 87631176138316107990832863812110658363988880509035095180309900358834902675898169741306024341861492021109548994713282808853160610597765665032125368062325585060397897224250625 41 3002901534464972955810674082743806010533363635634736300591134275368403190289629023707086459877298649285849105171934063324651636370505402524890299639337442459358517099618946850625 42 103232969149101078827602629736446613773463069903559104708610265124347854753147599026299031593511420400181573928134116684684497868713542092059375180764185712405960766055532415850506625 43 3559799804004897434115792794792557481678267553896112439802931792866599255486341859134939538963612186059616899426057357990495189390385045114433360516378501781893351722634888579020265890625 44 123112446217866003961450218619553923191815992535532347350721680618201271515033850461492635231519532008096316256831232471637246113670611489871751489513289621591297536373367002213219576025530625 45 4269637715472392135631557940273963618142732237678151390513545661865525522113035707661757942544918985049992071506286277381648704456249477563616197979912771322331777764914692283308264207643264672065 46 148470413313051924912189281909166309736600992576876618164362743616262514352527624755153527507707240373932920705266492029520014835983352429185817021822364232987598206388232374959003370194309282461793025 47 5176058343771137268151499347424503489769366521258649519530629752607612622974759754741653918192839578864279810709499281735493632087177955760930247179022158560702636389361225180733558765026322938648078065345 48 180893261682892525825751486929026860084962827362791993440386933912494256944492564424943011568721162570707899417778040993432729188282792742653209625548343009987378519449713643091120381026046069567878940665284225 49 6336742651829722456358707069382958593560617040412177324187008697647449070072570265949293984868334533393457174298523211617368124006485943462043171090066215731826874085573468518152439672234248388376264745612332432065 50 222479138346922164508352775565176968612530305220710824130827947248734834693904297284357159284611799480580669005331705969675190994392726908173729296496507731933322158649191038207766222040744921532092469613685485804717313 51 7828049497856351654238584482670963026768647957651316647140876611225429573510652385591342994975419899528616582121191427061777485305254394450067583189705156896807449070244481972464889696292593512805411596615953001856396823745 52 276008594151393561685636161615315689131744024994285301397483050137141966068886185750386285339298703736518071070750090653664917184408685655895670665756526871540831632312321761131442679981882268895429700040160426046809870577907969 53 9751292964630544876607201362402638947354347698578554713598404251444388811733995439654908846528464678509939860233689978456557680147665456232977194163075052781203979048236937491151294503362597883899847632695353764720580191482236675905 54 345175570186034388960095159239878275939477146113555233493776367383475912501468549719654038983208421878766489568145435870665887726596250958315743675604636339283217718337916271260351411126484436138420704058425753422539620476619621610797313 55 12241245277937600852878751116022749581485393517802580042156990988087519497829370233795270936186324632517341946215301435641220888559605277626606848869904694159796961876228280525460144617483117555183382447525057937027299427523804231227346130625 56 434900539767504045549981245630319847444156939419244527258404580604887780230190273180971576813366823051957618224267432244723737284631117288378762984280555627741580008501877893419725534728961243764007225548859514456730961354749960949142233533777025 57 15477674545187724425547977186424510141421453398297438681206788348724224344184483436881457415230532478036117995115943457930836874399962520054536880960855530371046475778948356302491996271387462651324334050657696595700477561024017665377181164277916293825 58 551755828162443792061679302049914192021018074665377790073469757120640428915469006387370775913928707578196938789977912081836348695207060971334214606798780477360112680966789114863890524844158799353445279200706796548750484782982725380545811848816648563809025 59 19701031452897685579732046892984634450709821897469242176775776708935904204417969058908192806269612982884547635267328351636437079263595527420706940164972946664296584736886858585199401031691777990651428353156053909232857649092352093898204168521537000094262802625 60 704544470415871447120084176431658293820797284943254726639983967217771739133918936138968578731748179421733761438022499183406921006252453165956906868807634853032205452521785802280814545365296347931707262590564077916136524490695332464320160925011237368395364569712769 61 25233820920050161125599555890319982660262230999667356849762720034269773896416410394244556286786351787949406273685775638810229578107325596842422240298016414498925106773539329281619026457426796329769949486959614279191517790906125182291453932569660525924010018991146437825 62 905089671686751300839985884397648628124818418422008948812738916088782491386630544228937808804682624346518417081255189502605891823740400201758327477240570331641655909100679325650981654415158411250733838654827857988075307715484624124258733461292885798167937297823725290580097 63 32509779576328444766224451964374272497043525922033648867356641654762499905974097999983650010630240181601921290126723331237324448406663269256255033603698061287907294913791889624818194431208908609584475757992702385214689588720449944919436370199925790050394641467890013286940149825 64 1169313726798149874477164670625497091636595291673716763864811189257933806612590905736019043465781612607629889190692603357041168901412603750215712886030303541230189252650353927108470622606972742153312945276579296680196082215053795008256573454193830514971140105593981336740467068912769 65 42113792258557769089509051263947404617022995211503206785391376029403684615493134899641016243209874541742570861840882450890757213839701741035209414670867732477620002820909326488940278864373451772449543301965389119470669751561106705020553753063479907108625655610345187100791940989535327425 66 1518715548065673257319090083637989261221109630880118492405580392361243873738428289556507940654258608376519123135759541223585223200060578797796057778091209287801368511089631116569349071682776172582361822899949065688746041859060973778616337350118999250326168615540627861615950299991751934753025 67 54836610797872172017006123631427073533851363712362403236958682273324073441568607680304699771243524763632168229848410101853176937979964536491683164941300222942609048989832919246981797640422671049247426769978721724524336650273269161766225065246652921913912623727079394958759434716008717804453676225 68 1982398125247571517504959850912421967816743636479252740943855046704082620780901949852511724616065842308334378764791176562452159833191803195616998871255594499245500062611633385902004333887682200295230459718533313462769518325361857335165674396754779036113830323382088156659302856713493480983255797153025 69 71750012938326724575603270576316659159786647266562329302610899007600886670489426951243230713553675438684091166542633013199681016956088609142858677330546975671147725132474033925334115813224051272170747261510105747759768304770649706270049322096070534189046150565336372779794669521316571534851809513411055425 70 2599856048849511774759645065044797862300365000212653795643322576779473291964532364172576193815379957719579146173435468331494370894701534374613417356930797295334596038703091147283077888688326198321402177481028403400486978998559163008926916118585317267864544322621221185299138668849321316435365303216859440877313 71 94310236386701864190069826345945937461115601592960559910871666264372820293204669238144619215738494926122450221403001579073763540368763665575971310073168780280153487198546982659097891913800036315012366574467199020143856995483394105585720510880869181215718924636515246243709526572074701462961265620542777768719091905 72 3424815347814064741904615807548140862115033903913492142138915866814670221479946705819194438037957379082557605161170881898195043284736517943426199522101931008817020721466687352360546821702418994344683106908379607993772055240088427703734491568940403161148626458921084692372078525372766063310891343446052871875635142067969 73 124500593349848972563847004315229987487411720022306098691123812827655163788722429367240012875561184224494830078800638467535232777454668587635292089220469278599504974214263853976970129801835569590715534124641714060824241266562282531567804023433063747718415091298484853947249870494617281493228776350577722788832912035949287745 74 4530532729736021468233790483397333271158343200087593475825537060371113337391773416314003456990036464049114769913399466923681007355694579757640752616634118939268034617128221840552757363380080758391893230187805413297486640174033557220685860113274331137572577330014212219505176868991626273522029009393857460734614837009155668797313 75 165028467528445685614571526619284767589870915582722156560787462055918539778165577787214445991310921220967358801691580872466761048638436099556651939209193730939693627611524675996732859612522212226656686606307198382005459193083438312164322727700881064399366391624976731260737231350728559030591486899177064865078628338134557343148017985 76 6017122123830914484268193566263712302419659821355558006015427924778318803211426977501497648181946712009932592620390354979591121744910640161640290701359775520772128905748493426586917069454408222891054366409843613016503192073985552478256031480647972088764446848396050199747552311005523958007432382909182671339985445723158627118658491553025 77 219597916387020792551327753875643739444903791779986833530627972845524436962199321982742501455232137647814669465109202569741799841977640413333740151916917410735208825349548868444818026100928883562993385008082463565911437501316686993543230842039876344609302132404416759645052007244333434909957055113739193784853335443020749554438410008911658305 78 8021701924495167734560241877185305742584481837171528921446043018041284038510933343276025119831291118462161503583354853783198225474105046180725326252094194248257115405383004145761689347469813634715012782137251080530521198657664786473026501167810517186311826397344642862525981509709227416124717053935845651899370313742266336392322397915710024340225 79 293287549815709779843398972006628976493998776182094099724149181207746284699142635718750626124227610319707005549947998082996864745785196945622979930838346160173381546992892486488334066021104148788221928341598565325494088018537257412191773947598878697506891202107511304279536574825068854304162416539038073904364476109631776343345142210169638150479457985 80 10732472952751910319752082465753724979400306348483849351735022443046742972166469961395077109281976305629761850002141423636616222409852652031107124802329389458856512327165983726558431861982807290449066468165396724985153255292022060056681581506403433516697137776610097524249186504861155162079310124346467978244318090264745419717056182724524540487140403668225 81 393075226162501831556851109464198599883007982847417393228607935885206920312095228544851180296124648210333288116061559322865338068530631713418118065039369146287055343701186114315372614542152508036694157931725380801821353591586197614295709951989638159698835875030687571467704997997658582772677296484450566566842146745201876180662137630052424857541288754808418625 82 14408282287904511012913863115780600406255988531892054550508824653792304651347246164954932103951058871876150871548397282056171148087964993875133872585626010396937745064412201450174818689179564793045508910031918989561055537184209184122749530947413208088784484285786304902093861611036643643261723619230198518506059460949972676627206902234564960586235408184773252503425 83 528567804985323135398772912001330238161109470879596885923278132526378045786526160675404827051048558192782667342607856565135613094320538709837383688335858815373942108317027823085591427580496968981859604267344394229200705287548908801279941714229084122483594127046490288055167163973302013420515384988829000861457865172873171616329035055977560718400808604430858889000994625 84 19405854722676896570072927102175629117202807362089691751234492863654496246162442147057001748184849576791273009937788455956235603362777270444926598184427827142381038797651950991532260000686011006021079449899834647039879652134790229347462625131950062611083554214490411264814613255516572800497243348511513400661154053275376855135536223828784124429878645843624281773821820068225 85 713017716074613252600393448296743725692211589155017679465524854689869989406478190049518912115675958867357269199675185552256904144433943976739463385903757744490360561089928636392603907637683531290716525155377246796477953574324863378568094785553607995487607200003087750366482366157260515606383030830533333684035461607537064678130754859170027545109289547247065346288062696666912705 86 26217756720667608660547607000694247426184398323494463394418773078088375877054660669825912457941554597465418620560258881888321372330525453225643377333083753687828052666880565037932059999663160811413143669297392133016988208754615212608058763062391111673542758569752489010942036843757039013661073616290725063997280405312031261785688780662516057020403718310766396150351462775672307338625 87 964741273400314761791045395957301091925453655610583830436563959849375234481706030455891157882701137209834193093737627449734822412764902228141481444674219123711251017217847838581023936787726114926988868569062422601657598162908183168164826866160251732514824096589358774694866589725956394206272219767349483982888516236747036309226447701893436098197327836879514553535363510498315266266489665 88 35525403913596094729857621947144619597037205774393593551890801947883224094278726057534541718008631153871070918073573471549672687323651085617494308749095160444879319486556813927126993008921602789260115184972722230232922098286487795873120629137004688373272817523748550757556318652211031780237144218876333514958495897590576216210368227422230219556495461505983809732637236016668789534279555514625 89 1309100494318266882011345522822474574325615160540094793663509515690327342975956975083242362546057608211038184738484405881446583551853217879830897768606077373518341116111227342147968687004026367208315281774427677931054435116522843318728747118276843219465404115551550083913502125872584765815961249100190436767926682738445719893248417992150035171419657888562706349257600125396098341670975174703312705 90 48273183657309282451886893313401276108631034608546215027745017202798533272572337093972637622580317182444582492265971399089663671422748546266803734309376708840609836772843316107332320175142689277616699738366282226480031640806014554890569330499922906025540712085647685023576488505486900212462952343636451535381584449468761949229638693585061820794501838811475902225397045515741372289280728558423362122625 91 1781276382696818208847633215827604303292858897636003020553530026741874821698257493164893815185854462092379174914629687553021882447580290484743376186133214701405034506969688322822129011947395621702394709572728882482307518997883949483582981733147011278496561639969626544251334019786373590798815174372734510755754911173790950369224546568692906374286090392898589999279593979201776743085233121908758896067426625 92 65772254082802790793005364602793909518594501437385966518976884554888241631812163480953627461573348534176318901141147819872968273994635939506663072234503904097987312147054975027069076827338448780010731314107051035618131046532837190131250019995125183122837132417996533251986042611683756487687890135184384590279843498817514163497810468671891885175500460736597186602144051034407359222633338267884050165643097850625 93 2430155313953191652992197627383828488127836894326563905474617523482018786595811568779624943063874873671235140678217424830621394455950295500087104955360049166610538702563451461852437884741030637009640908671783114779001225586193462096175565310702944699515493873938987042780870878976117523490555557403787427590951508850518194770069884265086452676281448338677802148854611635193315782931232644792648281463745221733666625 94 89846106590048976695789150613382540770648247188400226477862141325005513704920274694184822173351571711886296258412766003260455787049981381069090980440576768514850842357221570786031059756533771615550535063504363168458359570338013202248649176835506360353043728898127033193747383789081176255045311649836476616999708057606380824008060648045263258573284261319319164912445054560387279624550559896056235042127547687676012922625 95 3323782874568968750215135236595053399140625384531504129445792203873996629726619801517402726372781471616991298571995114609707131847175642955091196623021800531301048696530328873553168981586978085676382462013697544442160084374416395498889890334961817242232712267473779001371929089662571274395658608431837810036492865841858958994483006928804992683032878956029403490009662712829241129671816572707596436411625050681383706715233985 96 123034975991710775384439213191560809129561156724170093932125424276986110142641130705630260957832078705705068860044806257082638732976353916449395895901720445860197189243477591034819749835550434067269057631895028882964669473284799701173134783545205760734508545512486376664989334348792013838005269667086087702703606296550873850513785915315120388777478515169519280631604404855155544773976550873615863225951784830038987761938277828225 97 4557027726382285741216851670554215778402002875186163021461113240812544463980995732300302662825584811247848289951504974079107738464459766323063033139925373731528742270648964269790322986064448920378663608417849602453467894466339479276252531663114500973806006662515106683685587558053440375905015021878798535564915259297164250488090632532666796710247320800889281364097349399438294701503819147174471745889769351663400189455019068468506305 98 168883273444362932788551932760206960240104614871472390946533094505465199309006156245546639656963279220552133197020021039696859301472949848202995287493211579928280213617220196721157970506528692859239556386427054656398555378188429336663052895912629423813807417875516376159215434390875622411416599518997010747582014027363299959109310172207642701575964133330447974908693297527730644689453029585034355183147121963126792573161142296556129505025 99 6262365279629352509576172157987873821272707411736691355441459030138497956694025412413386487223529611744641368395687429539066513244550679662980993065975283117310840689521908723496403918231445733364621612272137580635354091235583878238039413215776407231189201563060752914599851798112117224812398580939497853256768394883578698369992177956423734606053456596866824848383688538468856863165396412920504725100042994598545669865522999762362940922593985 100 232344289533481697177286156464893369133533668556156975931955095230596289275915640870020704862461603805272764315799831487221451700152809643003481112622999609674931944854666783494791186084176662898625922578690592866463615504112982630385822314136280212397333751143770054273157372632432300842704953421621961900209785039367325768367626803121567748442150958993565450464324222906724346540398746151171479942440332012547544297625583506249623331540180000001 101 8625070712955248286105429823327688669870113311991854735349609859914614707720217765706829777133059369886469819488185888135290936481460471784340290232142284535052008643028172399440502114637538432256501298590221055391886181665431844642156030005827331309068803955877633965949555996938692654307438835532692755794762139057549136369795957211941610306654091376323243523101730784279520137677011379194569913582151345036923617313776565314602597526430078083577665 102 320350736381930434412203505932779801650685801435275917277493149953515671032812680334678641955599560435263891789628890041364397881494917767339001235232023520292172568049950178956820122337267913833780581591717451629268524009040587650092452136724358104045950947949684320354514435404123427998894614712880470678598522771930097917780394108031255619344776194270471109631054995719091374730773600606424119334813606984135198138360825239672831629541952170458670701313 103 11904651113034375115215918630596689186133212804082914114241001324769564244856388353984228668849288359432811285708696577062322816158098294430386288943878554818577494848240648152627433961379537374563907189693772777065692655922146589406213602545499266846728626755034765267631139626853465135285192813315956262727105892793582626332542627627498292680340301292617750196355339505130723176837331264630223523063056370253609840810641432423075215952887037155975433630600385 104 442620081319449393426995955899376635404320934510884310528081755658625840424920391976332319284358255923443314686015659902264195889902404067061081399043565121189963893570500687715926238509288693376670355389113263219253840015496826128840254565434003521099835593750704459274130235597717601786478970298450456660901007275317929573656924262156600049876258482705755457247903091873108748045333666790075804261223423747913557161158266850763543691308814802293525116756420000001 105 16465115792123056412292629525831097784212455054031749775558323768625361504365610694021662268719672136851863165304407044106988343781285422914401355847556799172372145627759088803780799955516778397995372741711040476016526800364770224234760207068796196727690808890466017814777959353923258419226991816595661070701529305226649599180983859986911743235415983628468905372187639778551888617171991270692661631445120670311851008080415571363814179339935504187075486350841435929240385 106 612792664677493657526026958664594225777925163589539392908234165199481130998319808317844029818379026458482324134556343696930198903642672247106016831687803393490325281419160550522380439356338526077626903835464633251602375267639766672871226022477685109585732521369771016749048451073280587920959043221725105485547515389265610508381231292930875141430940516660514981507514173764700036397080395273978895365228430069449360583272257945550849458979963212966224631955857482838350730625 107 22817780343422925582094954941469290860982338849707545145878414261392265094567858001740761826874950027992896017800449819973410276672231100953641405171311496071326187734246293171868300083983329776418557291880045187283564149980327342240389564520478856046020549637593713694550401657316457268458851962233735911785446289871437994497754677354412387338125594071145630005164040007254613538995088020125669764817965778653302870174826985917752632372887618547476770151208147133711677164035905 108 850042005988296988966442494720917477195398725510330363349798935844690602097784482027791883625700075261356287190797070987549829264519088245646424489405821297415759086955499824652802369560359508256348984522770145504585317088827118324972842619987186718425695799048649200321411489021470854795744552553946523947962814020670374004640962439501988267993066841469539685365620323248113627176030979982901599891535272843260112448381701349882002395430547472896051764154226763964862694946824020225 109 31681864357916444561754659766382367666640869689856461658246944723316478994720625394110849668273179105991606912168318097529692129391063356082904852070961167771336301844760937198567372916585575208691962746436100746736285519949223458848061608029361369086125423345262616643239229090698335841087795748885895398652813086881653752195689079522192322161010605865990509016994382789325369438441582684542150783257587280360514257647521295018648803908640577851705383591792600993087259113833224389464385 110 1181355811614196783903626066029967146121495160481361939991856126698819464310290964474316973788385594336409345897402211094356571891369638402061012345238726236405758223009389313380019546466020918906379183977063681795749386894421458053348348585545065028467560794434611109279217939004791530676185999081522078880812582164559852159986167176344870196641260303851673775608143940470397870749651967491133833162572554660751222749789949202606961604191034191899491514640341682890678171257941014108680045313 111 44070376628302587926809144260785204522497714177716207550749125111952769096785644444654198032589143533869326309727420682601638460896021074999142020554778401259414703030247980222702971796951956044315220819948104614925311595789349552423991396855936657676120974530878604135971365644563401234475506204966664669597486657666534396828886929766221584492099294604011411338037598822331908209557685677436918752142815293129282230376484355644707686854243811375641261418891161322637554622845667295420561856927425 112 1644770641792728375241120620539364742735419590791762070242827884740407587593150164321008021050458387952192990431906204114591800739117806145648706233052724793708123315747703441725633901002326048394242734509255593326853933660673370923030117585765916891659500345759372343841677362548173021092036878579488945494323676685650507253825500499001269160953892267523371604940305652928910273751493356454920067251144831993705458251643210731915152298316425339860907186383807792661119117669309614845866367997716464769 113 61411974523217700138364337661664522944508875184816623758439770973909094714258342231854908363864669922392011493972590441300784592690747970654858784100007090094160763918449611093584096010459564418793137289844726572362052252825704653283545444437345400306971980287016982604235052734171829518380934019616080490533872809584887805272019381353070275110808257871501203672099617778635123934349210675600737630930045555403123532472772582415305387732595984326089888354237552625737860645748781031950051130787206392850625 114 2293963943233811644406781479779981450843326283302646023445198954155835332973682526399368495955970004424860696293397221542670400459627078122378263321916038104571645935585804193050978769802193616292932780772391589114774517237536483843634929342357487997343793971238017214523075602989468994621441133083318765225335458099660982750146820308667672044247519866255641724948867631276558618836190200092270361062725313526256276714712345541773798418906729211611770916047887085007547738682233324705210441189826538278086765313 115 85724051683023405130772353454688689222517836869909535130282621877770578585612007304278067403572823252613958944392669776707169655972380935517029295872466745827443229866779311012419197562138073824886689990414959380408900617536743719802821715776223329628291520600747275456020878173165010827212797594816535458517074748870595351540021756902119980466495052008134348159240967194759048392196666769349799569010859296519150326703075984081053794836404751903271235859356873388339101726075837397021345081931739705104585860137665 116 3204779961315312653397757408516661326929446064633897779124146004987633588317162629429999421068889268407556290876622932429673617281796334478083415680011312907782142022169667170601552210886943774591298963551156317173596799390661173354496684414763842929176865661087117844491420401110027707631610340582422685428160184503851931742014891977264214425852257395151538924435967030183519702931244572604714706253055774598748352320886393597728549177754896293871603459533641294253370677749992484013414280785597863027853654400903418625 117 119858847676639861152410265738329938472007961623075879753814231577967596277023859786798822870823799577804076277218365945464425925735404115269684216570837952057034664214153441852542675981483570166418122402214470296977010479143081666077693778057983000491488936812335309740419965594759037574247392344047131300205143670123055256617554255106392310322745475363434469255855856165577687618198484041883795797767658416190656079480674965559624113127127147544222721344018003009195473134537517423051682192843026882105188377740671353524545 118 4484513568576359001927213192436783198101525974799334820208123869607626998490840939213307666937339200612294696122862437360910591653778397328462579351694450430880511797931615477437227391662171932611301942319049387524844387718308360356769504592041934120704945453859374431829926594954626686989861254650418434035077181117327854307121177854186356790961477930661610810788851487128683175090687794917747456464097975955347068137203433317154891980605945759657416777517761127371180031592692685325427177578394371739368346046745721173176724225 119 167853744048926343657950186506536684547117718061747217579965130495855670793407774407344906832863047496747402541339752969523293201088342459010556633014834591701432041647580768286758946369530507556746381718673697703003990713128222861954327397321478068241033279303270708965540929143263219972033670707453062835394678654370731337295585055289084405433230703205431052155764616835722051837402351495938478004713685256811481693196322459721051285254464988492496976800387417654156995576288027888662545150859037045312265397337609797676878168553665 120 6285130881292797187018187140887249288206457782315006804933101685965786253125295630261080394509250154057123107416430483137143580958326879661676623942339672437357955526289214755124465008837094834181938186708525762613879351902971726412736265829032558488839747726159924412026556145740794855909186826892294924954866536913660741663140415031678059558628526792912200913966991929064167863235921430541710962079361537961069314703190455930991544542385244895986203006911583338484105479537609267676717494857214210218353964178705531991824333290130000001 121 235430350128889926578513200560981436234448640811336563734367452891819009776163005373828618805706218711722543099175290528338810170986930273408186526341396439759109688017980001557726860847227095217453746400392662271113131334012019463581717045873688828272427644020409519797283682099376415632943682040557696958237027150620127118547527638827830170506214890935131813309736247268291843729107328190934632272574992797299562704905864136235447926737088775646198303209370332257121578216652098488691298665802321132887160112366317647396104443977252907617985 122 8822114621409185435359166955648799972684944629084202418896355864854576324334006235013697618963814809300481412988265540948458702232053391879331253005469414211978462711509637606122311820308541140398109839247652920180395401980528468454416330465538556292403557549554852702063176391604128355422108606778122199100216182039426565326537872834099328540775096736831485873442184849549743299940976064332459982848195910017982619162301846177523255536840743690241571774436741871821446734554545427655959651770200913190390866528648376363199786083632111623319533313 123 330706270655821829912203839860042402705287659765257363874306211373113406777761863537753575024567992708982748705089252187467202726402088269446564193659117644023740863104414231860461980060142445756844676966813809026008758055307660920363197851753885458253002977117949261048634612617930856906914503104619907362076744994477408656737942076118051098030763929617829772098826387676194504049239126447842660007141890851381476541452072313239734949147285527179395742655306227774655811480756366354165372781432450610612825597316432795489197597621299454474092542928065 124 12401353151773046463070441055002805361029231941702551318089295675805019500136522195751308920232027541061625507033616148991563448462118559481811887234910292408092413099389105285113462484377909485211393964049156308816346490499913380829582527664294544718198692269972248169458956000977514849262275144777574133627788611743743839045362533976984999295419114349068072270885382500318888327607897735363597253514561250375220747024444710740922044343643680411262220605013201558981758562507030578808282191875111021024858865820011990766033254986453485568035246928690000001 125 465211153781704119643129234121942424257038639730930988603062187846792911638772601064409794973514820267248309520150712956238493824568737104721800896861379200673025766996990109859627878693948988317682619838787984102887183773125666399615949766519262397839605176858845457627089338648183105490744234623133950582655267919197479316762952205191622059168981889183593254275513356259485324728849929264281958137797672459310690485086605664858578978321045710616557388203891488844901221662042453342476935686528089174632652010878331578900072438396942748182064295458195716048065 126 17457542493902306133935884053144238662100754162247275265917045574189003427086503680810720268553394522667785245545217484183894342356282490647425610094653269846886756613789595402131693919547092925237030267752967610868206894696076337099822340571601036465001283985295176149253906324516592107619021754361382783866110168953582940164433529038419077365999709115484424845485419685691296743228471053250393503909056141406317171123591154490102121458845048671826871301492887630685497846165180189371280727093079738180974457544406329321572616476980005888738209630681502536751364225 127 655338446598917524494686802363670665863416443628380507716891756165793884487364439288157587107058795797663494375823314514841271620592827549730617231985462320188004359972025080334580096834805913719547544137904004853839454639885407585029323474426742597497774388927202002322704019512474221482724965620431458215523492864534151778133678754148637855407995376399050819328902392610961824277791314177315114152201679869814180981421198110982189422406488286858109952260846057019887041060861051686550070717988723423102334368202448035194360528325363671835706925296925185076579799009345 128 24609081151374040884355988611782122900544946964988126143310086549065515778160228537966214880240385815569236012508358785376370614960229190886377359649864716330089065017250887093940474736399538006051855635252795741957738120799758669207537287682697598460281424151448009381857043996397824298331185025420184457389515041918722605086320535344866442775161005079573096425377124439099129091124153376771714266089963895463461934853623788452401535163858273315597199853327163272094968034448008453684862087992177906566394375644864280804942106123148093225225630953949935022979889838503249025 129 924421582812159680718327680946031720169497842728426236766412316674779780262222514817610522430310177353940169628490707996198436640669358962681824465992470170630392709359168559395202789587228842728662388703736073680634528351578804255365725695912666843802538655437495593329436559494285256272196791516460569074223689897050960730777362243406934928319633721092357690417351207790014824737625563703544105342437496145281027453782950260450015413770527014108707871250596233949491941661799173148701920703531498650440210744730363247028630530185029088385211683643992609538687148273149751248065 130 34736611395495128346823262334357341276177146001607691479140191743716375015562634685502941535172876422538498570182910830525280401676953313255026300519336051650782109094701137795252537106418579838138212283484340641326655597031359036254815857701916189278734762666130606375293883146024256966340896076778833897434967714402643532308420837424012822847678341107602360301731479146471304173980008532246468036604720974894883630230558221429007484499875562904663406989792908485112105992489735510051200041082095118904329126637697407283975991304389366915232386629240357686724115084587407016960852225 131 1305705816246723131982964852760560262507143323991706806957950394548267827318185977543086854291787814716092595968227442572043769198033530950282364739676939535168539676432750778493222082284503447458488947872736205973519716556258191383594912986031450290845226798479165010954007252227294111662919341474716421219962841074559591363451892971437604742544769328775391855573892443909958986352539192654339069220346451512937438862922767053230433979509830955652200480173472027276737447579952221166240618116910750295078091013447884063749336052286666788781256437601273477971257050578907470574669186194625 132 49095491395664163720807872184486566696294848162780246735333209501464711696151529762600296821821747586981065593416393656357561064137246296499060922944324176567402009507784106840673486948534880473539368116784410650192640351305833382832965713765465063340006749848636881038003819609417462881242192713214122468844523129765493522268921854199868211924637676155457919464132780283410768043482245530298844023686064687891454194230403249515463729265934607818522450910346663091754999560404483753166860980300928863974135551951277356425605162888895016001431148528354842478573848032189328694079602522376327425 133 1846605756250757095026907480741474166236109008689501779642161271332388804785194764355186260965122330767072425214830887779629844961154768473340689087537780901968780649795618198565168409828497830152183401901777364383370674435075791434659464158441673370452308452793633227229607782415650725006094172890270867853899648660002569459414243036027909685611169042615098685681203229481140126457344818010174181596638603102855791785529093892584919987867059500605322190505416876430836731656031577372168399010782923599273351557701083322006553821463730267843423297740577424331836766066230182940933463738699019170625 134 69476994632161604765384659913795487779501737506738992019133640077066193471216189103695108528773031574354460710921729535668048234711474144144318436998441456392630721643972430352171291144612177146922791336696080141105230736132160224008102597976410302625723147584074386449338882585342011293166283983944584350140515816811916617914256706430644399891137014408175554161333250629435769019631956304699876162552549476150639328212115801077197109419279403527706001609348930829704647396979766916942348812837750948017602561997776829237994653615281016285102024775840502475213115921535662700693370898545304585246612225 135 2614809999023268339077636415494793584187173216601027826854903546426771940868148614991606518595752454977256600737587347624042768838492071166404957980887824389487425443230906404716820870729976182009922310845493014321985057404927742724621789782204711381190539345151596285282301752258361752812606954442211362895019297596860441258472824859454903053350901375773008990274119155780903776802825774220236108128859211151718979295255394958204075008125141436499560274214864699805604990245059860436461233260215869097155264640514593398702219720049525093066345436361478750345191781413910523650185260139673684159571268273345 136 98439540438767813193047801620576074521638495570308212385503608114557674862259406025824623969612136792436200276664003179676379188959398126405745952821485639811689980489430140158213865954193352313619515957474272391262973126825585423965317529756917217281021748983178147111243711327621521812523347202960215257886783865023843648559395439230289422171273054853357786726927429028160011958475005907692453802130383649991092498263816515312854767320710020899004147234295859824204420373718178844163090488806908537341478726101259963503678753720440793830999364288346988609341754376342982839199746204910119342625779484745530625 137 3707041442495246769599569487424662151011857484982881189642622707044726989831132418880570279397377604021659836138192101926767800947646620285843416735649481990937989791747326929567657450550236631645204298568433168451489684374305850877054245434650407553411867752265033767272286466743133374525072534699877375332842660064231690614059394749025577350930605375636194286668380687686055054154988003771010653983962375862764671745195696867502219722086080028320890628333406494305052059371981741687762080679863238081858385572783304693378692642607935161677079711317016342675219334374697800251090695615257807769096559159855345073985 138 139640651133185245559577954769511368578853716592995418435932641694501724908128660635170810586494898833756731583947917565907111531249724700970667070759554503438650749719380928660402442330467029643928723911729767936419437970195691293797256814094190733476305266454322545407636768227133663593386099969832487865156629753365812647415806069483108827545224834744677144632677209887714578247368856961479171769621332401241411052222641046870616259897650181295934646534213877134115729265695098215802285648507509465468268110455729319803693451096716374381650290588813948664975781748445757722801293478112587582782562227822231252679562625 139 5261638747280569539548366118909817260143822018300378341344336823071863239556769617334804655566336110764965835463442086059982874958839685021641933330280979110018904437438230617767045450713760883776941444378208053286091591941843702334271952824257442852313031539534029631094483286247458178311448596700007395184961461820444525017713393269702412598165361213481003058137729939614453743041574802551513797635354428161893929354572606430667339670355520605104543879511152390456774604908387931196280350284521816811832549347744923539320641490294591151456863906545086440614671206841134517206932777216536987272476698277948569337609137473345 140 198313894457617361303352577975696383574818826009029873290726688298352224683332796067836685270730350166262645975007901288301469498167574349002286459004083833026521452357522695762356216497683611723463909556588407409166450102857278594852485283082603431255053914415432023514629376975276792347981599628983699770382083343581690970143011179123181342801972043552287024620261186651989946351947058173661335883675534815977919067234416489281246406172496346713002748139131336681492588375951394390992044443218206559043804387311112404730157989992304575826006759240719740517468511124579299841245654511160344336911918395081077619768294887241185025 141 7476639971969513199666846929558051022398277101156560153525974441947215516931839185180161880928315305819023632225206539561025492155433442843491841187355007051388292664633655597293666680580183378451022731654558944350764732104947099591510331017413023247889242582831607696392156230286822062698590503547252126638701592724394945407546320786580759342980972993405003931784191566682629415417614641280237781123961744287031839820965111330051184522759323932426262800423080902959230378339824407679136583994149249978772370826947307050635100127370180143478879668409100628721217131132217402707559247793914285646752960770518462341554968420820107554625 142 281954670896637965970423983678680428546802113267372921613890912776155679801119428896602562128216238599537094012342270739970492781129843867132816191717661952335317030500425289223703512472992054094020203075848033118183312603216169147158944993816586818775471362140732264095662073826434247596701265946653627279017732023669224630976238842998957078591862608299251339858345784877698384776384990182348404403563322635411488192700641792228457235177430808043970931770897874446648301800664425076560253185348905333879951741713103384965537048832417893167888564927319777478281298309972892336307363136492650418322156550137937078472884730618172315943533825 143 10635794718899641450037928185945940764488743421880223020825113861008334762469106168256687193888798257737272583480974523824851866586108319226851457905690801716876929156267173601896966657777406929238216354486318664686400463056945229790570551615114402591028072010335866779944155032656385619965056777374809756477372199298546997973438709834870554710073733660539255116801306941202124713618972008445650027314667211382138077696645480448082291691852848235787834552131792982929425754942744775915273705824905811147682354909783615855120492687659614999139241796595317327099869323879318317165015955718835072572180437234925200779766242749349340144510400530625 144 401307049763927367787859925464240104819794667072273574372342363529522208709044708949659305266194523336672882094107425906798555037404421514676564988785474989602354418293123192342051869444370730691672306289699014189247568796638097938502298444280980619747924322988263863244060104191789761557402338858038801024338945807394094404592079283817357197240605431773282040339702684921799399073903757813445955085519835173167187735989979643391268802058116030448984096792190889924707107965087914555855464824460915815918083168482546856761705749251188691183791325351561472231489584790931023331009580394287981025469448326660619028336889388298045705062751363321825025 145 15146009242140702874990012731092845898432953519610190136713244467079904469791970420189121308485915378995737221292502460684613182466644556870940372054547363269045999958451665987019987031887820322589504482522960080974989749946578168911896264751970296605458368925262765262941338084805408812302203361329274194460048889619765920272605072518329627668281310847690900720919354425172419356764171916515057504900727585905553104670119638355637920275428518225634166842946528204231692742709245602022620970142949797667269334158713000160350224816590052825841040009788792272535163097465385318111628942212325722065736638547444472377597474268168705063926079572012830688065 146 571784872002643544936868097717767630488796968394522306029575689731165743197410984714428591024576405056579194437842448121205094495700703574396599227455299093262403625795351860647671128514840806431886975560069082943437404514808213538714342112241020875326486833776838727420272388327470974182335718708790144293285205970245373622518969825999878729954818032817195025984451221471857412219327568583832785518741498836259041052921741986396577871568496614264852509622874876200662505645746772197058881175854806661912853349757852283130068986688433397802198238983316959635733853471548885984984541933171599323760043680059851143696454771897378042182253384063583605831025025 147 21591289482909316190182139969358073260852638719004749720826197932681427409546465172560040875533351482943390970663131799291068435943041661842865389849871315191975426495156450724931404443948552836896823151402742461220460113177253302888360343628052961411314524429425054459384530578646756349888959583886961146269165272222505023584270141954714951034907967067276996937854124444367392996946348832092325462218041033193142128139851903442875731598105595667398906759381975258057634642023025116304192905849160730916711488270687078542148649656007926856678052288751495547934983169491730492198627358091840310158797419856095459471968651396421073004917612472466358072655986049345 148 815519721607265779234395563298037499284730377452971835975393492779878979987069070884214589813973872505515366990800783272746533285737578161723243758374950503524076361810645273861812843972526977158840707322280752898094530844542204988782175781871950926639418888569801197535399285366781133494902587843807088306237407385362347687905953670319826359888172588296816971097282541313975447859460958471050910153630790671998004884571560442360921037170883865926515567488974299059910480660476125216786681132328417444989019431663867634912398431879871049263430713414319260096178553153707633627755794935158398150766996401040391584534903973618187013148817854802587961661563737319268225 149 30810507146277222552492818739852362901077413390775953287647177295012435128308940197427887127115980153874838709177290396100948986778679324076481764208844151361993056280153568369010880492758720537144874261487035284401344296156185360139008815835051056959465987373734373487079521911183152099016865680408064453757756532702459328319519109476816674881142690623552851862293174866256626148875492482614557186841777147474815157088212016544625440615416024320168406702353307252454791463073522476013536871715185179766801407601477303192449437396141002567912793636560607288674392990426403144878859474852722924333749695655930065744465760892889474039479979852508212094996192096069797488065 150 1164314401624009943290950776083403322924245238191383251357229604173407601356130341245336953983856798328457801785820118608144390923336503934617247925283905587481512046891146770041718153566429879268121075588440473705093809884650887937256102794323061086862507090940622699907415126348549265974280633145861460580857822970213248029248963648083852326556885860146766129352719356532193042630766738456937552547810762755410189066089206082944561191215511071842822396257264430189266657948459003291837723314663618725379741739465718777166926854526879868998528018702643643182133518517067298873088689463933512789228472689317638680202947474450103932794574342595824309037450247815879530042852225 151 44009589365354477597970587103071811727365509972575310647220726110485467335750827608012594207830025467122475148471769422430798103505365164028200473449376825502365858632937606117123156233709258809905154632283354923294626341327106929992027873489972695054095800683752447364569853974864041816358372614419414401432374756977680620549658319693140738993263713537685318198587595743020387555118260597412466997708690426121044219225478893536209305468531815148562519452006553628968920951525781308533513396445471592500403898262819429285989613330441250027900996810995875209991385467188470117573497770944653511072960170717290989362037898162392198834245649128450020062806830016171391152489610594625 152 1663905269273423417737072400692332335005484232233623246607144810403558520245872351241539554913498276732142573279850517871141907426781478877387214555488312458699804797787845385260083733138183443576507713167179784489180382686819929904823022316677038608822191470346373621963307234490763019714681529630607013661828082782345011832860429706764699120140972731305110699125140601016790353174968241728989054654495097942770721333855852401178252512564677045460994335893795886420961845174360452828011844874597566380247571781308263704758448100607216062392440739773106322359949994976093174547904889395629980043187011901210017103386779555979014706397836973229059911605085752310509515378659580707591425 153 62923482103136356587234409651567217184687899553643238878982006018464917557730916178250110105813888418003280377077574942529891154447203675221022705041214800527872906467563200398806211283974603385870394440571219998315709452470038113608763718084490213533356743183361204075756098622216455101209471455969973631147431049775945997417903549367302370852691560043791498529438440460955696624970516924710921161039175339159536539063542197122873748977598405893006293795336034263095706313381851519658039995977913476477853481160982965934439128043120002156021826061043748302200131069693773555245347657597105880911111075144737601677403839016120783268093169013424870363837738277454814394137022695415085986625 154 2380117688123134670749939627252862979186477855685823542569612732086306973439066487808364152941166983668462345726021331534933139264752167998465484622155200938728057516573773018389685137613043972824723446481790782645339432461114138635764787840869010070751901124582167234596960948808058884960559444799831214503038991447029768545627591939826448990613554521234468541741071584033925113646432170719614152316360868638662693420030268523442801487044650494531681558810848581639563181592526560758665730213101122872013681814452798054927317772356247011466819614840705096706839646664851476423431774304899142199930678141429207287716860201737784216456603101328043505099956942247764734482212411967557433054052225 155 90050128699286621197033242927189730581129020885207300678819450452187573630988072263573436143341020529555122738617683628108092800672232192639537314534643420487030495839708438331965059087564619397155561092233566404382778368414652202248315839633527922705458808299201373832867142702600371113669590322084148015259538101299411282757560306841524745904800832880393110359895201661994929773177497624890077296576141321247641288626500805646292856896614672075398988981762981245152790877972506065466298271478534267866598793028660984459253286079364742425807815303604437620520630507127149921274763777877175040182368248204458791394979397723647822308012844504502182306586345047221996760544211998756472763030476002625 156 3407761405281948556755714596130043958027441017537147982400992244111568067673973345248639797664288753951368257198576521851056302227047679656225285799487777047442598958352110261086839489269540949741828510679422935422881980778847495758378721278851719964248604289033957150671063335395801073481628627448018232691159905252671396723697279791880934538310326346876599938557636763312258053570466787213951129254503527203447469396533472535746116631145401983499519252694023768889219661782179921617865136567127361741904887821155543212198775705983870873145428259686048564748063303441423943299191735461151165282848298684667701557591726387860181146175870264923319559713738965766322604782695525015311218312291738707450625 157 128988709276753382991009003288210752151572197328867002888642259936298085831500951011003207305512375269085325346751267184319234587294315881257471011701884250046923917954945396154310659714606600658900828803433722014601691232174831897369229785390821725757293851037826671148759104589885981716114970189976159077927164572568049683972980497162053010686608642548077647916931813020450438443935962453788530243120053593174664545174060799982450905371176786912389300488068186017059119083746930751399764063377064067825091334290112791017415594557778302142285345396375726731155658508489641628525474639123320744524606125169711014979133007515668965173843779786743627815894693352139836184852440692872918461119905385242813986625 158 4883493922872649695932109426063246037185533527005534846989588231202445170277457389792174470939089098417791185981962276642795246809518936895555024104628151032056253871354723974186459070040644509684246278791632412906979945932425474324664709615246081126429365886493139575893346043683790089048298333238936080006348761533873807174429575879081042858218228819055486294554195454031980622905283431358486669690450400008647288252426638682134695520931919549537661062024123282950262478503309262276055496940398405229399310458119325366628199256855296280007261739886039917340966227404651743793840893135992553750102969501578504666117311563459795228859391842430246757712112795099536267926359816199057670781145700357027996757370625 159 184928918493996482412437850534134601818177799037087205712707228742598841914613610846595039871156109993973741826116184282169027163868021727080126979232557860239570338592098707001529219898554093253577513506220120344029331350495111041034610384453650885608358826874040253251035718506117172700059757963541903175635457019922804297245866964864436505613567703394335399828413220259713022303642588298946706524589806007122938022815057502319898715186862496150321327103115016065578111689155678266200149180686436241687363309068083374240145570131540811765036780583371151876990395989953156328746353813905309779452990764628521068642462921380623236508975726493729382157979132444165082458300466272087444413640745540047614370213813202625 160 7004433887393109562154308389058457616667810649414455916440452173844709570206097927853477982920943941426824182361338681341557869446843850903381768257514905097756143547114794006717991331976628724323749720074181247290952428564562840265487210785881473731444982227734519904169012678942960587194264365696883414951858134299302459846289004822421259157770299125879564004628186826005207125668949798802194249494793468666618763956243811119793695424691548130684699596385144023674009431678681863017967865088984292514461143872294093775391671752914873446543582875944272130576008625422736807235032568107499221245487437383685374401317404751498220720105269551077196687466879018870705033793402585067211678620368474973565016666592923720967425 161 265359178863788060841953447790864341497615884451338355187460098506870865911407741191718018463379481194263680779742242132090465850917091290633258216875028782682176167076043387716883265034806082619311897891911952547937398221225680420941777575009238713712871656517471755363266584852952017276420454946778424783344204770229045891829364136322418703616920798414511808960715615231100888465649933468851973270526139441793497518131687009249761009452766094629579024174307800309118250702787407756478755859258975848325925783421600865707001739646527157197762959090408304121885634353198612308356118633774345099627632949250407557616390436747498423129530374771957550251113776902830177885611470277526018753047253393752201440795770465319897570625 162 10055111827561035157209897461797215706309613780837155288429636458507199768779007888515228225612572940959631413618372503002149673552740255025063762246024519956666822445755872764872742887907172161488889647779984956638701531175597446544197723924406846961684219138138869666700553132348240168156652445972728685738461216600943699319022947774676221235228651977761961384491791518880048824690551074323632466671872082864044307455171387365543999223483524385076187532611395320785014297808366707214428914635174054795877697727624802632255772422819476508385350892992651872217102511847582740999911443085337782402253008003935006500596203831998628526079418013450402339864442565721798662342284430293825508845073621515132105412047958735096549825009025 163 381092397751936462939103625144793341661072308727490212174358106050523026353679573087034838458062256204915287144462914557631878268366975993332035588969696276333694854152291593020275326664071917148182733811790874732938378866463125409025010051883654202073069830131631088895229061873734094327406257955070655055209602623606811673787607940930147219867143417917002649360718480678998011440159719579085381916475042644043927042707628132364561478329245161508379121171249449554586171640383438874053288598834459032920977738935346550562615435571407934616640553385574311409597743072048707045530114904254086481807758984479603017432162163509861662805021585206534295157041066407745676880952446409901641839449420516423782009531739765794864541728058210625 164 14446516905502171059976907706683180238302346256267594954301965005130384901963170007652039152995577938074015160979465379808927690366835802114740652743643776509722936983559279694759972487847159309030259394625700637683413494660054785627484974497201920731672584215049824664455802758730138623520437482681118907738656558494714849158713690494790086693383376917953827169978566560782842837784639559420511410049047292526053577098457491018302173954533025574818287058420878722801337057770359986263088106404534242334838254586183276281755908125086605805190393707682056506125861956115000077673078722045382462228448867450109093628609015334590515378723124286212155051285477219611492713991190080206306148290948724943938704028900056650360103237452879010967425 165 547752557508091251648222565255763249717321063038319774594949402071666840698371921021602836651161673598746748348908579669647926450346315659978397704521309854384241013832087047092184041629113832054602322515598677588529357882996990469834222454532201832451294630055486386569581905038528833283346163077297302441620149716365778832302315007715351109493109383076611457139556196379121360594453541903900256892290018877597910037125103471972983184757367014801713077993672924564363248557398480756154487939891892840785332821533937421931620883174401313670028969000514325697109865057396467104010295879946684752423679198910396320899203146290492143914873929497718076390674216518672710650194951572089183358117530738443846458068148597904426365148484338192517298625 166 20772702967436666815211343622230935158202869751701488729588752574483533376494623327045623897005938504986418481025069968591576098441801874569505145473502519812737725104559694289253450777310835589416351355267022931099715427255647618850637807323003296710723499644261198743836671106186414542433359667066545921949641599325832640849241195542949643967802283317019703135297621902478973153653862439501686143313117389964572514316114704252503179360792271142416437112575614559957905659125465544169593730391274000960143047000443602000920177504035039769418607911280951172958396423643826802552050243837548444971166404256717141574605950548474220136178381000567819326193790923378765668421106329201359297494799680704656552435277147636605349388683498263460506413450625 167 787930468929747964231512580244549268984037463759430589730875124436610044971304267291187836730146440095831261067173088884486835905772945134791571617039602689165741421164057633414069278212850323422113215180274900697870934452770244119020740963662308603339632252886648302172278365598776703296225564635383191565879800150342012725269007455831040998301904233084854887010631811486427248079251355187799454006804322417830801765625428249615526982990155123644456839277768511112382023870911435695098925513268730397197109325098258723552860103468294446733400337258749891110075354119638507745880203652205002383660190737068770109814452075787318727964321327332004795709621894145057388375729950017037915066079093268045418242153698982600926362866452045125563466281369634625 168 29892899161555044723762838274503830336349603037867792235874517591346372766847619582426407371692907235927795040350775503019952927787499761491464287918890204159178831613258852082826955222675298038214104564314181901248760245952088236742504096022047316153529518398890688972289968140513641137065298882532400339776739693724249046303987111593694579275324182060692222052631062516754909891880149621914361074074040785616350457110292710471800934302147669718396669550586391977067596869745080226062872876963860284011672488198131915778932635640399423192950034400749300119762810336394795863000456272296923569645718683257736705381839596682740929846419814884203639950991880828779639844874863151862556560428375703892512738431052121040275472090014460405205535399928853052170625 169 1134311743661292926433644231304747829627471113076027327848637065226466637564842729976146200629897347950012626249160762747010225769754539978469945525366094956138604936710720398226543971504233390704153056771789176492409291281976027638214429283605005306956151641631520112555366734456746037247605926963244391272931234043743732798781434982606918325991836082575455477491362272773328756500314438031063865674887199604457216952267145544430275749914968785387761762592917617356210476363685310479424153781136572588371636053092317760721957951521879283456835318063206930714109384819022579301267053408046824119381972779443751757732939582229068182136614093708311268897737945925443204357317619394970844853712247964738637222397477451060901933814446497510516347013417270762138098625 170 43050686060535251033862733987157476334535360242950985432825685857164843820626483280908298761485255647335484765134673843470576230227384225831056270596412863868025923778457465522497756066626209173417980080763425435106399416779131902336709533938208081156202124621461005021341992025705167785225122435819708788326908089270660781288184522184479915796332181738089460721818679101875796209484873612385873753305031268484232793566502845333865307511771029985847902446494093802269186447228250128130001655404790682105197212230630772927788944728715019746988332960466327658466276798041507112743006325247643488344256796005972041061745540056899024350358594706417928212089300131380973457505925905543151941556592420486130613007066945015906501036996642740136170075541983424844392505972225 171 1634218068425742177561541003494949976686188125989961955386242344050955415943354011037549038089880173020535185090817384094646726202453248967038460296049755370725681317218630064081303998491575362943477027761069764735920648041034515280592036193082657343129491189926829238699284562779927051867446131520173400989407848915414238125477774406893039840521069365688373175435409369904914833653372345598359544789338000142294050804871102798508846802628971344822946468043652377200770418165819081436241156166093761758964386359223477662548841716263274105356486542968371069406367803284989115122358429809215615255141448798857413209547112128721629590640299980592353892947241095817173378547756098730223358575326366155600924857730482136442071856886839683347377634713507810553033745732680306625 172 62047068032306863267990535226885479426093070518504779003349817701860947312887610109266046125210685533874618120447824338229593175734474623810754898981064105597651881069750117019867282673578799219501263821456810285456092011382134772033423367601705199219884820733606004692576447289099383671044522406450860098569992433230571165960666963448564923762491595022409503586169574900814771778785348582705800443830743188502597311119665480407074433045135641672595588808085879666409802639466477722350202123515435836664206562326729713199091527393221814154801815328653644415283026284581613504028469029482842949552605951102541226957154111399507683797563292458153989200453204064100179483108490117735472889307858600551180965621672237456647477395831587055411503042022870395559704812224722596951425 173 2356204086823559241681188041704572365094159513739417595160107833053527152518922048325181425143401492784641258072873953852819966430509129975907006486444816940745246718360490599482488568707137867751764503553798169170873021462891195285140202447381550458321059938921611165111933079595816448496137202341853290327967410170947865496416662144350147320192601138320838225138358510703345273141609137876305551404385616433858507826141138668535583853096639180096216654736248558437153306082669459512352507045484086696670153221948793228508834379541075021973443244977698702965324439898995905003038951237678080593176474042957047582033453770281602764467139811789457836328292422293426010553025602481725086810463855059040635028974612075907305884196218148791185088877811323608611307594564370881165874625 174 89491957045668020819057623221976965920113080237387648467021936791298638749360094056155765600873389924540101436173694282656139135940088409580489047200709564363658144578577901544372356792922807812282697812285068884198907454400835742332841275756781340940735243117832313200539650249579090874898962954607646965176469464906400671868886711913661617370629718960939961137472338404132229048998141963425368819693821081797697786437663982647095394964112888076326335977635551964571587223110300659289972953498276351195009287541560676343225957358153230345744620661706402535069056853515662538645840463561462446388078438490363939089256055445123057244589864632623890031829146331281694225980709216477828583435913435092963477544930339777731230980854461017584188496475527494810277574880856792742608380772225 175 3399645688656979348700110382844543137134013388073372873419966675733338743203007362962601151221003167539847389308835915574023294385147463391843431219098704665506260762945436559133792335641717430333719180611285822516165777579066118814191810603152872535690621977017976103227652392110576967237486715192356203002880938464913322560379606856540909956026568226961324156915985124337786979592426081141229263506791842793987962365406457146243081617617503079818768252420926268345878545804842978540521896145710489046116555799352495375432185969981489421287129481187936249879595716903846874200750358731140599213032957313127116332144142882274805757369444584587262394541162465914393192152921922411894803153963735138626981278526268374102178860324393180396259313851192035549717707470623901129454718576598311745 176 129169793941327460120316690315818138732055920003901346831773190801851390783434071148682896445763683647378920919804542897130681540918520889900726701972683637909222077740512328507073536773167091515436106054853932750712317667673250021295528057807741982141464159918074110960967970186153062431559953218453289549029012218912189808271451119791109741432916515631192509979649483560550045239250226214623981269056422830334278032536848693548908041367303467489059201432927214542237452277492771398001471139044398050490804939202716104464533559535796108641374865292445747346473308516149284913007400878826299429233786107620408232767101902956307097160648346589369195151257967406408405675054143493426690298581097997727373610871904515422011613389445328898773379174847733297073762308644026061971164223248906479239425 177 4908683787130943108474931679186532563504794497616865990793253184880084204721487330473060768735545937352786447817598377642618365770336242412981428762975675900222248895145761227760990358986162044736970680227959067762910553083962395183806611812189194495576843248338095036121511997761444099661384026832012563524054287148586052815891261674069683116054503208928798076676341175006390209021549654362472253364950667451622406454725644067028275751956246900369932301641886983640645655160041895369552198233753175053861835021996491294624083116521532337195226916152660158498325273085830441586593365327709433999058300810925763028191015159539652536831275189129667906585959145842171955637648889854662034246315779337259043267225601970751762790566487103105220724558079657241050407106495519616833831173081813000091301185 178 186571396418869426300359106552874350936039395674226740487288290881073719619434287071351504425678034901018528676610458913028760980106279856363457053612267814526248945118562403600238404593827829265287073161608422495463802069080178572543651733480934589079609175654224877920518579382579029496516772975340820732874838950152481651634084525118595859215874477861487207721378887778296960726963544669363973162981913983121573851409821923572647905709170004615031576569411792936503610658390549157069032062184849874475923286964725823173245364092208160513623125052521651646854600955372076845833268764767022054646454237647883157345301783165677369587603103108298744078099781865402802962422569335717171723226458005783988928629758475651803696271876691826190473559848416777072191882937368621382935779456194338740485523197825 179 7092512922769092567093407492914494494691322127075275975975294944756943077134800011425545242779325218598593272713037949641401567750894037314372498705273173870587889853766659575307075967546156318974416522468652511300645116000454209628677556122050420163918926333875399992557956185861058562570250161234351840581708787758019514348866704902793130473602335833720825693140827554527206549099910408280589939403843210143767737791905209257500161401539070547773580235224277493647089677074812651696962292255755294397879122039707243154066503294201985161255526547724193730089355357967009202456902098604090153811701173202473828072634376770739747091814614893102703994977125324410302645624138337358159483712800509929621432351716738380636692515268604872063344009034586844790858347919340809957405282553944638863399043421887911745 180 269668017616502248481169353101503553558631147421641071214685742024427759131454699242287280471215474141062598091105923353314987074157605643125241251889726707089152133665388557355327513115683185318268001599387410706370600287246973466182931541541571358286932521886796776278091605445249073712885792295473432463039760843807032329093263138593120025999528968062123544292313778619242361845601879762573926023418447093663016944681464574345609218677460107209359772635560672776623410382380177931013168758348880525428849869156360171998922637233311417751251960373459630448420599868044606712139137001084638428964236011487800601814572153502211375646911439978313557622105648468758203559862860889242212887108895643322642033895329858326810938150396101200368469149240866802860654746882579478583469018869792939111808950658691415370625 181 10254917284153208555472001710807410813921245506047647127136022317121941281748535167208138725377050473916890888446321137008860549592063936139939101993694083223693784394666752535171585465967112420757580560906810992872565334386364176829507311944230117060162127171843344724160161888413996013576957259679809905787251272748124770721268631617330122673136707790602440453035676438086509325146989497812809633412111974879329082648765924470013215508735683915025151556674131299528019210101175828444711645715087726091021799681054935102031105451372022868999186989344741835672195311189581052462030004739875119613695085348816725080378036599753366606422021062556701711893133122960694871512151486956351540343923765874978998421631684232287316194426806485976916664361591680273667113005538677423392501033659647882887561994348713213385906625 182 390038507508388258723734739721969732418069420528911527478133132148201282638119234797453255791393535433981387751248214997622682564821076651048858744810647514693280197546360075209987095125130564766376849963925076446966746421206896227028161360377358589495444401055104541472731496180821904170912158964375551743597080858653475949179101636592108716409280330783373059654181481613342504624373649794251735793080374799083908909409110815211733064626781208857037623309255756819552285265192490479834769398040311655704432076970444292914906439136941189615289297557689595783678815752906878008107255238765172329467409617929890204037684246455514683275346204687035454392101649741482603969899849154119232359661811991201567114279942205457986647573142624071997493547319544815332077917988823537642541773712689161935389622368906949196907668298625 183 14837291230316167469446580600250887666172100004701776535232407879804751338498749606539800520903851291090863037663376282124488786021103461775507719267513558493780799677448507449223408386344985645204270507256827540353788328386545286072238267950809000222478574213460470219021594657890756990732362718917552309629438022965249175311350201540325236602237727563341594855495475715146405722704937635216796389643086004449589210275504804049339470843438872357076203832642700174365873580380559345632676345684617056626013989258306882358894788873274779683112292893311952908616713614605661861312480991890753859976602443539584881516616052485250839926413474128540220839616326810155212529543686074315809684903004714430007298693261508219425796682396579506297536592298068692590768540099518491455501160107765721561525715929997211057190173699308386625 184 564511490767214043699314200388094985116601420498673899320615187157049494840735530366557657112342254869096086638019808930986799514326561342928559441099910130492117695632045382736762468276263677506612048036137763534904462901756425715239301741552479790279765287190218456921630723806366736106316621770454336455824330112906735223740210852276525484186391611832855848750369865460298898160642043779772732997789851528666056035954562929102534865439403944510352402083616067828869545915976710072127277368475437833580030384804887810170985081068436153962226623831443413640057051287847679262199842479640144050133284000139975455383794632716644276832021130615968438545308561912781922268967923552871310938252001956752961082739770506571490644540766830093056289003974574546640736084999112706139366820684830628584794854826995183922833644221519552250625 185 21481332304095326830616225048223897774563299125206158652963086614558163592649530844817003771916250087583486082881811615843228595697727766807660908387511365032948434239446609973982318729708733711248795941729762587399963826684137445068370708987282757033256802489243280290506365716917159605401199103875053895822459628909569781624038761040882512343185996687641941692522517694578550635340846959286171815383302355466239156270473884266422448310247757180923444882249767225760188685044613779542328274347912181474621741099099734984730022300642427216871014711398080287694641040619644844721400371308705939128503582092590862276156185025453946325447885873252123557167479437416328488851581891142818886034925266046799639737950292890337415993350947324118657904978539720105681980259092813842507421704282746624419056988995652065248079324384640807173413185 186 817559079540723700696112079861778085667195096160755399049324451427211766986140340395763158435394161339636632498779728767469403592166953867542619964196112074385117788220598233839544702258527560366861503693750938609880379147154511125156682476693497618574394368863341840497943942409364281893889749657117028345263289496032682758686134834361618725873387688680194532627712604307691835138474506857730457460201984022074850299018560263139778624773075837349260444658341714261001692542351149548868824400167274615331050756865303781917244810745449515797450866235159373611053581299421028259879549203766651635049053934638625364235972994661974362105576254003940101938806195838225127538624164987138964354899982895261622543808702635120634396748333755071677741539404757039279153238914206465690814446426796787226300582962692995068653084672275978231150517258625 187 31120448006346169923834182574452689487512259700449559779582385926747986221463522899686016090891750472850448889482483545479777854700665002469214119127830106727191968891622813091440717756184817530036040461813692646775231832386255076825258711837346835183736062633980838351679448141871992611916789003896350429652084341103164700340826714182812551873524312070941966333169616017921249134145394962876172675482118784049828518274888572658630395616616561289422809020663813907696852195077741603431208191477970172200635567947127351367099636146409553318256921316778464859343671265627856908235245962947594628214330512707096155175008855616736895038631258962628303276435935880708684060602778550236555472043627417796237075470241860224142688196559058637396184897746890840451884640921609715948216512375548315445969870338767451340201173779072502495661440011089667905 188 1184787775766356410648222456292220972559589991394142461717886423397194021919294184222664906377541019922958016682609026743353749890428428666930435195037646131494774717650272689327683306642493684999357394334032204311224071368225462980000784749960103689020570233561846575860307443351082839578525844463410276493631014908276279695821819963183625595026558440392311647383132618520390277116909270138214030592012890193458123638676774522353170753358797406390120264733495473999397875220950277809180483639776373552212398966492697391814338976349975174076725633189737982270549044221392103605305306104326109520714775405258957056909574283845411004347634280184503696974956522137970275340184562086609572427473065868268392191871376499779361518473337382077265918682256555908503444820444070608394636107362671438789149425638304699114710310484726614423541630567233291898625 189 45113092434150513210116962806637480513811839756132236870926972906925778104636022170354028564461085493962231634081261604913684138541802262779395938843290172281696157443036603150177772903539802274845673382957627794052881814774886793509396229873593115900658753610963264069252193791104937068176946714097422577325856459840916415706863252771383169968579988441391259635328684847907981088456073019528850640822121409214025560859907931174701646517093322268709149340726959444425967498345494831819939975673208782594159080495941992461724834725024475721821600973181150295139712038448066518405163723963577005784394938033671762667966324813030557971958736720740350192065652309438788728128403405842740202192560386840163892952102753925103310193577634284939961552600507806976550901851452808058311855128620223697672394309555070465086605633809604772603527735862762474157413185 190 1718031936178246228685909191387028322303935249661247567150303655502990416885254625379598610290277008645879548840825111154474803706829517375087640989595175847462072015665006971178746107212535103728830793157224870435612580366506539151173710232557472027316107173750950635751085535603242984400801584327558990014578267672723917434258625512312516141640500215744017182001049776755523533792894412609249961941873424559413541601033819871542069172091650818988552514966809128152137738960714956306407748311808937590213964381123879071187324495073217445808927526954998852658601842917810345489916144258464683562981798531336214867073053768904567806504856774190302087365121436632959870503107030411537269428030786699583964734813663712305199604885802611390150925456403302296104722451205607423855174479376094684360717489196449755133289028682604062207497053999266633643856374906625 191 65437359950681388694793603620676182027044887001741925624221205104886655638222659226842587334966886156611112600517993381261547834426329642672828716633392394429804491812039319841992391846779280730876648303615478839581609633345258377988434303861020173611705000213860955479479546951720261382908191276045048390150838777441056220735168981135361353307881380105691598044554961373415905193318706575124449452003846161102564005778651257930874574041762808883355459455432492846112560954495602857285089124508167195020394612068634661048300268184042721946363332829608534002221048847094667999951468445412113167733575351556310297361026417311913419058875124703545257988391949526688112857427655044572057274262438494762595690326008862517672136586679067960882605422948559508164801508150957870282878014102179448570675973428999149953940708430858007909778748434168301207786402282906066625 192 2492789015664531879887591755082988318601088676571704797922144109248428772863924950527689163951895868731932238829050162700615032475684873793881912537751802305144503370078884436189632088315056840561427779366122516103321300384230804239530802192462814211642559906640700140579120789206308654897885841395471173980145055314737503354650326190334613668670993280471820167660324564632946601354109556660997145761525109108853770624929296989255623811409797224861174883782173875364509905969316856476412345765807653844234957504781714159329239662456835668757681644404134775152032488831938052700759116245979382544971717974873548669342470280280455772003850404015524840437178102463505751537910034282890540187147780153555281116811257154198888342769976400647111252433773243305778720498391552764676747657777732991115242922792951315746908945806747452586849528850490420794734135826391338026625 193 94975112057993171108403872802836593104358717695016562795253761321784562027359861905015292336472153735314197807632521709112658296274207141669215864741616347679458757564714030801679450053890323623681083175987234285415305125668580717290469334634210079898888972964271701352281555423485090823918078304151519487748673371622891219194404499317465056782601553264206765451272794116304818491634009817427844101794134471558661237959367500305896966061111285993879388545210681995129811400702885649477904528047211301905068939038000258302973265237013858860975245385718655257769004326945990319874416449524911895985537067872745964315349745840932830968204197364545819160316347575276453464258870097983346177405167885113059910366608691442755034444868498408999715301259468740119819275041746620276975989909537136791044958388452020952770893829716255097108426590140957645015735903536239041212626625 194 3619078312220337778493829076980738683656052001628477029861162106475525089535995159113624946884963185162239559627043340210308986427916824396754866731804327069890259573208477499166207033101203153102991146733895721845020387806851318157982084261861123152731293062105785755811326647585677352271213166740169917512338017389260238496122624988139279790917674452737610900194292085437719426664141312966749075945139664183063491402534300997499627758025909926286182193634096396098475170059981420934974130676379567664404918623174734864002815034151414811887756676014293085650784738227990011939346532803479484215474876233182121138060136927368045093702113633338447820329912908430216212227871649794936781520432952619520578882304304887306230061034646952716866087030207943139180190325279532355428011471235093965633233987666209612246169975694022765025271197656830873071522186899079696160707116026625 195 137927023853507040086382018838225321680079058717738084406197573261559492739435387751355147869172195450694758179789150811771231948479961912092634910464150576119405786718253702457860862090466071268381341835680189754118222472234463315387828644776918346877325992091157474864579136755696562355813582064027378044511664333360486549627484690950438594558307584802449282380569163713656590023917436130832616564354379101556315680132597135391046302763352297445123132961714234055583668266354932291321847631644301547795690028124513380139622684476658858696163061377987674765378542052352885965059799756629669335577821677528932213117578300740673134595768182755405401104097078043289633371873638000218198620421623965618066506049270307046995333264836385934271482745615671892060058816998841574030803936242691798241597931192118750294360731833081844605368012772714040907509723283594115076058392137626711745 196 5257306808354626115890696947254378693508212156474191157694723629807218853376230274454369082596516283618113644088949398734622269257483642816642527667913345830325100139915581586216586623408345779530077508221293807058595982255338002054464244969321400710551645126081592365453797155387720013286638550209728276669819891472018160002762273910560797771872363408508910295051077979054610647122214589850835632977901037626331924556310302195830599221270179438221720152302934854236051673395318420377786674863534150349442349298644025491451752461938033791486656622902349191676435120532343870022907796134378467874148998641016664838443379671261902770761734552988872877442428774390040570589711257420071447298782777267625888948752332582114149622466221306253533181566850392000018180317236849595136235830733105104189586670467381652336923667590068668081769481629540126000335827158405062319508725356301420717825 197 200419150497719024085069479044333834662908177369823323459805923576132834086573004753802418041728249058492288150655785597137542891676483972493247385714413324455500974361662246824536524539618174177659975145535910060626806694615259244833040087589303034199910570863340641257729581035608121848105082354413969626335736626438876825710293593327902546455628389010867797879815164142140630003141990733068532255247778408248042273419672434243421829375417862946915849209598387801946868857723080509753782904469288672141608042258030250954682483035739767173098958250375686605945594620999776994661247997051748126102653346852947228519682846354613098103767645046487524522405686867543266080671483752691137627866744873933536063202262586825808160741954688030956339106090529839173460691684070140046069380803650015603420784904275141451534339961247381516976476817302181376009408107243700847860945693647492714872101185 198 7641461382061857196609309491296887326883531342503530699607863542235791954170835228859675092969407861574923281138679065962971742164957175270035364346163014320585553459412794349024839921007019141906822924222285278601291519770050637824416491376787289277739494954623787936059684388152251315742614786144059947243005619883501540315091128741179655768529137565154392510212590370924618273255467350588500929299704520350580644228491872476192544554303756338364283060934576753556733113411098784800527376088772402127607214815185211708005128456082083123314700772271651438720568119657626828518060019399108045207758337800193587631009490882201798755567200710900120047171532773710672913686090143644899186836533796742631470016191266306763655224680366264639389993813923037118231910515650704320336547788393390777887142751665534131823609432766524565773243557883158882970280546190137698819108129459223654110412605319425 199 291389784942149524328417909427400864192081716769934686700671841236564376011808963695675783429472146400912694801409751768256267743377743792802348999872895562453968064349696361416442931399207362541095411638655584312672937262584520909602407092528368475260005492665943716100237466292233431246647785910174656298712531629394116954683932972562346726953117671467165561873057275417239941773103590551389431355389965625170482318197299896118322594393701971813918566750856775378434167615114877551282218465969468617705992503435783558527241057162142188173958228575721811892351760579991668891966762515924469575015355879078002758025157895787548583114059555071625991332847384026389670642474225058800892483962471920303608849282927320706327816685032773380872447256914957294422623748901165322539474527145062867203580896950636633674478007878458171278527995355074590838486995613809774117126555759462083847597727302577111745 200 11113025491136253945062693812535053672484105748408151035776208310139720015031366528516661381108184104772336512474937499447537485919539734283558643191611557147667160749431644413432064462473678838679568789705248583073006247133532084778744204686641582023118917699274535764745123674359590428221740363433393476133327905389085498332228070958355985236626062580233966886087305061823827280192469745272194925785135413868306415912618172645487809692917581697312267570710524489393407670633884435009454316719099806320179882712945597392263047020245197118264666236392945418670382004231762489704941617081811729526594984271241370800004581917014936375959986519976119475025813842544306852683050063787597701843255678673438760069193764998716200971167187588504941904176285142778128072709460136401924743932068007469132260780897296432905296310060291903844527159402194361337222063411772335587514818105915970551289211611143144250625