0 1 1 1 2 9 3 169 4 4913 5 194481 6 9765625 7 594823321 8 42618442977 9 3512479453921 10 327381934393961 11 34050628916015625 12 3909821048582988049 13 491258904256726154641 14 67046038752496061076057 15 9876832533361318095112441 16 1562069488955406402587890625 17 263988769565513973843201106881 18 47477585226700098686074966922953 19 9053844956548482455683535816644969 20 1824800363140073127359051977856583921 21 387595310845143558731231784820556640625 22 86534669543385676516186776267386878120889 23 20259320183077556583951115179207972360482649 24 4963064143419831996986398968091856144361331873 25 1269734648531914468903714880493455422104626762401 26 338635494089938481670833366668373644351959228515625 27 93991579198394673195940551085616659931617170424829641 28 27109279426973463946497256695670162843066176000405662417 29 8113423187255589727235282607298603727447248090119684207441 30 2516377186292711566730985912068419625116019959228909823321881 31 807793566946316088741610050849573099185363389551639556884765625 32 268090249740909236988200054501616821950804229401703918397562310529 33 91886669597017255240597905321402961460648767763835563911205218008961 34 32492169951483601485711825975325195410331229243708069666036144501372297 35 11842675524567082546301499563233837438360924061484067685390694983313656361 36 4445085083451896950841894543606916367016537936231322237290441989898681640625 37 1716744492644476569905693744668682750842648214113467507247085096126466572919601 38 681683748203822431668218255119254932895412105291227715796909896355613877940513913 39 278090908914452863097910228358710837623601476936566848265511419948413237663013645849 40 116468683171961059117635487946150339491579165059911671320947031878625133713311758879841 41 50044662941567616513435362079195561304981599189688362307671932285302318632602691650390625 42 22047273476367223727300270439599719194831122062047273567512330757271131337014984506168788969 43 9952594992767664919302480397055915291864099597331865326873171797085952964991380209309055259529 44 4600981145476210315702866891946383442742142674986296754247118281575173670466865336907769906060433 45 2176994311579143098665490695095923140252535181569079054888955137870853680040351334565004592301826321 46 1053726199004722933810446189794965570061296398495580670190093166802374668122865841723978519439697265625 47 521486406189773921685738466610193857000023106728580756907512738456865892583127758494497222824918215984761 48 263750640745677801174930440094380985453674012782085679586213662192420192342771781612327625581585774954165057 49 136263285366448535494927473276878170000549440676305702610787903857077900703499892965031411158875573862639588161 50 71879792313123553415952876552445925519965274957201180619217177323842961948069641473720207295280009966029039049801 51 38698403873221989716801161924472456267441378583237712756481918626071933702125171894437016817391850054264068603515625 52 21254974665994887179417826601490764818359774461092227640826348817844508263416784759069878948885082789455912345631108209 53 11905273552254105435752221916513147194212062304767368840636245032854515079904230209873773525559989734363226673208886512881 54 6797761041602866572059946275742169832588008193112334536360940991391169746162218269178827141312090602748206364923393967770937 55 3955330507409081093859219482874528488903649374136182602493421909453637658612772716106452879408270668823667487291858903716824281 56 2344436618386418413385934516809203479637929155659315688547077925739324772592836959185362034896460414756802492775022983551025390625 57 1415099609216228651444484217975038001935755393552725595502644814340366303064759791442662038436785356466828634608885643880822636313121 58 869535862603250343013289540237395294011619879868583769402203523949600755179337215714586792290141625360173045901233259495657386672853673 59 543756008056652406502055682024259396461658799193890176914580923337703589860708062095130386613308050204586843848333424588930223998675347529 60 345943768398414366737316703729234880537135355405875718018839452063276177974866527776046178077410681982969855607851050938231844756620091143761 61 223854104514563802999433711320477119146875270395361270165599484905101385632147090578806946592435651866882795335556011195876635611057281494140625 62 147285560849861422792838412359285606195435506360682812941656539407319509230227515743830592883936790009599871590665481141794855958475644683323140249 63 98508183996114300477084626445019432861747838127734178000197447101964506201767358698158992240346002267316927436275475512868983602117472604881080682809 64 66955578985452006535286665745962069998800879844442489634036597862830159399312900642074783419974912383953004269903626225133737998993998005452144197582593 65 46237300411860960250272062492950841537238922099902566991699044693627904225153675947824385272922558377259312905497160700629374065952638124611886833391722241 66 32432602991846843487701707470275309706617376430532593139144284421137854364565913202160416467428501137793201019592797575141762678185841650702059268951416015625 67 23102047909014902660815177422146710215716338912462918678546117390493910084348017515300772446529941251777283302473550740024205756836825526865477755210373619872681 68 16706956880646255035920035197666853778701522988422844208022674474246512426812570202041235288836693043697611788404532964209427322515814675575360117624554912904206897 69 12263778454704821907475342870176342384912266569022531618684066677509657374147536092429549168588782051548962500382736473226022805391173207077152018052913649987031740081 70 9135578914244206384438311557795865408187062227347239389361268466445200709525363284128809439507238674042935147312560988082264800276878849627296879974272102845892329993721 71 6904626656484291203484632271349215956349180247807059134605057902928290214230790574171641472302288610255831057510521836879992612864311019027496740818605758249759674072265625 72 5293547759323449826222842458286504232174920030575626991851831057104084618394052008450337556282301291859815200304787606815740929492782330436530966694878756693924047909315077089 73 4115936496005791068352990887958897471667097009043275793241871359724839466389667656721709710734425575426854125110132754873799389966929936011209182011323668307983303742473290834401 74 3245045571519013375521142884749646228225411785627508102641382850195953875501483416431900909178740171141491693348599516614792196059927593670803395767384837088375072110522208788079977 75 2593705565577318346964328744248461200586828298748762866634641878986366697840977059810675247453494319880378117657522781202509409830457471743232313541968684817421374498483412341091112201 76 2101299470148628061496682545389761654965327769910623353503880007536307106891044510605859122647069611351034144016382403065724589984366774185901350670280240962028983631171286106109619140625 77 1725219809830506536495976268352229444427514353463006771944422721574505798126418683339277973180145204935366515696341762530987618806382517566495810355844478773055242126873142416704685072311441 78 1435205173062331983147954943551083375198944731948266349563872190038045008669189432892062828148861406184776106754007629179876365958635231332913879877207003206480929055245672450245188802091046233 79 1209546176593139705597270582949273917123205299435124694553317076503177630090761739331007638511232350245740674345059377770965626356949576951187969067341377251026116517063141876908102856327458006009 80 1032517829980513645154498592775355388665220178281808239299401521848843054956228110225046613263711500708892401855986623540861847871680398295383770088716596916105911655395960536518460484317852749951681 81 892624655168923981296755340177034032249088806264718033910463614993244129760203033171638261188173393122669018935987805664501662762832277687344003661554090977279553309475801370354020036756992340087890625 82 781389793084620085164807625766849073870910985612851734634797426407697012668253127169283832714854029771039114787143144593730489018657222524321607768109189693720935654534182519717461112250941059334165430729 83 692511751512793307674142345159867717879637603650606837202198953111815019979714817003301694322187936275263571163453522598237176786240035369781858995017559416577661283309204848703274921524648281999043890064489 84 621271987711169043553845682060799967980366515616986038717433282384170844133423002677364056341447979383648935824979733696847261182675615566791217939647153664685912648081699817941171149366028408899051857960890353 85 564115243496604255957849101086845704203679643883441405056806701640022059040393132527415190622488392526395034622569073041555833578978939576418079385922337202069191275645990770148155518811355759605501847893551106161 86 518349974167887163116842800118933467292574937260924401235699158864435768933433807199448735374084287436106007910107593965061367827569284584543673165154525648660081580345565890367842687425081749097444117069244384765625 87 481933059015406831744434043278235273774458628457918444999341162554819944122341460724948842727749144857770935294370846915433113379185886121117017555067955316469696592597049534044457629867172787486719089625203127338957401 88 453314247240723946476290535179929002248610571278065366993571818747441401802174074291683881559676336479774199606030783552176028069895325198693520776359773769031614836588262304791549907860647452089628351257759813442401323937 89 431323397916210526835841780145312634243562227964821644410827056737737415066500191192205459393030167413977557662077074784688549781693529007706211805358564010584594309011812206688039311341118718202550261234690693340875622007201 90 415088756300029883234707052757937493376180088932097974347615798572973723283754135028071992679371323787912154578745646487542050088806047824614884888045928015964364938610671133641558187695061988045754205300328979675551849492889641 91 403978080290217549511774666291805500081064628614978020843748471167537843792539593228881404134345581312943991754081964908455922455855914604002740957975335608995740455082936762107331967573014587513657858153237611986696720123291015625 92 397556922883043759931895875210414524599720194505198736441551474300759494534394346888960911384718871750364168674237831320610030045260742410798685556283525328102014235129871880444266610777887643081350775520861248840927771792266169033169 93 395560144071897986441617692469360586090762001937043474038359621365155141432848922462257800182177075938348440302993785163074828381925758045721828781300990485661651822794710649467103784347199934698779561265323044444314058007723494253181521 94 397874008287420649906159963013583210485253425059838133856282624245254588395528619311450680580901418786006596433593465489060176776944621159570297110168968490099844893385290142355358740230733196108269080057297512413775607735916269298608507417 95 404527186080468808385717725129298467607846022800641976740546344407238682439584891932998132761237978603423659368933999425776610886239170145946071808120873800283286831754554973674890741323680504411256502089605733646258017550040805838482655336121 96 415689737960177205245936323635062431757875855600961288142413451128858531230262225822115436898753461897410672798298412667632199503502071698427053255547783003360268931526813147554164580271593490121666489831887825179279616349958814680576324462890625 97 431679800484549704645565358660494457054185020883099320987494721011756052103263407872120917036481510056924637232318183481299082881622336180260708091369190351896097818647026244721948267880025665127365388225376528513379353497515354227049603793508818561 98 452978288374342333663423349653266053081884398939712003414890599377711357527194487019304061870913098838513538607664550105772127521959312789325895419848719129839078973243984092561731122095396715642273209833677397324763440709407762716848844803944224915593 99 480252531498782526626489838178014075466840856554374071243821465876760370362722144149248040260979229890193268575698865051429068414819436417347823110951946880363081760943745317127230276531866988263879633859274995228610493622921627774049132738491686958677289 100 514390440965475658360379911248477390674860315784526622021811721924397585892449740274834138924376253282512986209978494485283045492495567643315453396147086197627149366427569888919165442230421079165578775395796796277829472201939577995070629010175548624712199601 101 556547609205969475635591727936545230267515722422218261354294326778117509101168432108025908817941006949887866319959942434306716472227004271656292470117573217025364863058266840199760676109774634087467654766558757396975793720061975733415238210000097751617431640625 102 608210773527489054558614920534156551962580579089129866081424649635410882959986778397714249441676856198904778983272216480858263870101147961138960197260638789873626861130931422436619752775257593774760434678867301838749651822469058911264603461258993407167231581036409 103 671282412608463466740640299088515806381890198967237347860754720502285738162099981283977350831431523640973430858596535230530235573596582143469551122956764911785776708659365591900736911076546520343075172944231463911683426621846849540167803975144607622194783019921676569 104 748193037247513106090855687669003112552222022493340252902283774590365273044443132555805132120870380457465440941744729394222981375034434618530172957304609033388016818599761777913201479816477793402304902325401012168497371448035921862811888707323072797922460340962426575713 105 842050168134893317599181742758529118985685463783084893851285034371832280658453116186816751764088435600825121457422918384906178602273556037086399930202864267774168099690982087622451784117723145035338390071468373080569417125145710425196389988901877967484966483032159066954081 106 956836327030034173888074396263683206875525147253734333628634679920884842625935004018276303306331495652047944129141876983754693813105566641790772686728149332072418373991119530078092176829393468340219946535504345578698575167826427244365840307782633544775308109819889068603515625 107 1097672974212173499378980778193168509041210367268738510448207021032964418718918768911739554020507164844688938769163707619516207381000523927224058918392990067182812047868299017827880879818204857331320805225214852364002591591901003855154056578869270783034802150791865534783382582921 108 1271173731819808986543976594031409949706139567658747695452444480881982578519343816750745356935654692690913861723229982887505759542795596693006549559664564617686920874386427061623886126857505949706495273913288119321662119045982652563326696754050340530687406890521700635439593544332177 109 1485919194594660881945326814768063823973184402028039748033429083169152497760054725340972855863716397653569498529624198732559744003648581883596406486380449717301070072546707048772435998582923837932020476840042394157770097489857945831116025831185571868304525510727145332679603567222933521 110 1753098232952113468761092980299123672755909866561830650116081820621252183984114978774056402930296561986759498516332720929119486355574649190897872099534070514545007437547761243677506618091269130816794054391125443886827612352623989040677316937981641940123509865161071246024817389791052793561 111 2087378509524635233949727305050396393061128964441524214075841376674211338611581598326051153368118452410137626603015947372840451695812675628145711401867903554382086305713916085106175569661555755594105810813048291105723313934863923474827474067704656903766979869629949462250806391239166259765625 112 2508094243306913540359672007283329981576405888534107437326692794567161053043456871189939068436021081338995678726531529473938209809983982296101719326831938391494270221762747932579415286189913279486960975835373375200847166101085248715977539661233721853969455047255903424168412721989491166936912449 113 3040875401144800537084367982900324771463950830940471783354559040689460614312938842371574669323921356767341923386417393817809458732771745096834552743487960742849128234143270410952579060825240195067113372432185819937088977255646830003293542313313938405095794979600592708097884933588061882951234802241 114 3719894370412205817423236884598188903534237719384142163905335536043803226464838174986874426562524069460544378483850980296438147251688491082222202589382498783789567425818839179894538444917277001964214762919813743355342928756097565913684058175138201042913818082984623330621665789660838940291085561661257 115 4590980989419982596113619487186686137834093038645689436311739540954108614548165189692975930537380252285023305025582694345206901194121977105216418872560779767357623868809985006250948176847154207421634218810887285066048344531978842268063390012243704939621915115614687039230532109811334977297623057636632041 116 5715965282838377777236619687795357355850300499078093616575489624646774556795829754418619857432416707428207842260095199256514139588028443558736387654314388434997368455708018508595902469040358098274644519003334387532715575157007984603948626281893671936497020210138559660750789959138273843564093112945556640625 117 7178765300889632179194291608455175521298904608127477498317388076263268096579124926629955057126550977353116011846185311526641776313112712139604311597829924205325529277502657647125965499579262545529772782535789786553344156530889743955970702462924005234393026026767622128712444895178733218292102040460591184618481 118 9093968935049865515322627081295741647925116313224347783444751820485399329923100353653258451871013564211085612929411518489137498764439969482327392176787250116720673721052208488517300052274246193507490305203397095341283389393601179959152280148887377231532273233410275432893307801950520760392478236222858463151005753 119 11618999331897623332140824804218024741861210073275169439815226633598362325758287823536175635475448175852919637858261837072698717448684630001565972740215927042794870655746819780475226084667477395928301709978629105008475518569323061681551106615552518879586912143767332262492910904763929481487377809795034310484963217369 120 14971457730521265002238449843112346191582284623391513272200097722442030960905569702205072237473423347852415613987825377992493452181694039399130783759941101694007314757322130682202538198097825551904818289163273306145979320686602756157336199327220670183844945320917980447476789100303120742735196766455309390463684067103521 121 19453987490344140476820110303404555824501429564542398890209061645544743768712925563659110851703830465740549571389785382364733514022099499125425467397937700076336972484412151666122869995611947441869133755799301894026071744438106826399579655302857667807607497460298727392854584457141699227467057653484516777098178863525390625 122 25490124340540838789866638808082601509623469164070042420664798595682951092380156967681943578808582901037764510948516445855688418712257188782258701215690146764667409035796234757075785693110939141522032143477878947635176180909449957610258551824585352110955640413092292949586791307247804239599693510271792034287008189350188453289 123 33676283104540169639722963026633465213676501099543016068335456755995573128889031645943638021941728692597314247331675600370383104475332191936355182153199053842526936862877490979278044641395954330639153709885465007457299983216213695064850789126322446744963835147464597034163512863982966270381085607162595805016658177986019238751049 124 44857577300554890392167695153983682952324583573324217997327863507081112467044899777253486586428141561512541637930373658096521547646732584625146339584719308166711423666257776744793784826720807161339851729587603751422240591560086846958350896725529415851177406329395476348861789456236587221926385654585100504836973654371565073010830673 125 60239035204752593257920039832612073275619514305929753174487453556457630438602662582968103808551026458993860009816063308242534850979301617931461068740559558727816184554971747551093312786008648738772721099883939376096707393817759881303567988034745741037714773869742055560242233370065498801354505296090071345019594846684587116954906562001 126 81549680679661699953684358443761032230205047256846088524679832365360775371098589849547444574606977222252303738024925958546090745712766871863559109451912184270225358885116875481794351387876326360835067696706265544454534944013235874902521490364389924407791456577658274829274870316750084690201133227373253564707056284532882273197174072265625 127 111286010703281505020232483477867254785683266806889902870415117303413799120238334520997361407729840862430051447391519924952629462852107050248288499155500060682236624690941065624462416663546904113096441632172311779211005479684274789365371448117708510010313490329701691802914320641127408182304036575985322393997406074070481406915727809498973241 128 153075388100737569170668189290310834322786464219272566402384254160337686685393300934787182180791770721666714959485924574005073526871656944966417985916913665116478977618814722564309267300784235636721559662197993533859696053760821371566996472649023292656262187513615941181960832472724252473874764552070630891922405055775472610125010662807409327617 129 212221566547550559797898496715765065837414104767216761251147210719912044522790400396533227957731337093192468617980885230027601924384114866276349920284232368747218652981103406425410984348398803555269300585956065717625107323810450180810198058323783337264900165177738216112827027539764933266218999808420735448244143265989011973202350104859153946263041 130 296528407786024854865157796591699343457954295481792490711065468820056076516075251735126924345000621691026878187858379894299911710875818022458080483307279290945731223898211997419977886987338884232696405589650410759277001141926280252428360705336418508370800667913398997960825255875942304491086613044835752414626121069535619770360776854722472430887081481 131 417550917943686200259016244015338311073149433962278837666717841262095424904765163145619045501889396483113034603713111286650748627594606767958608994309012244462269033994102195455313374722002715594577079163970920864947699905822253292355010076358921398449772284490443612351246549666576527689279636010243555437290740618705431330681676627136766910552978515625 132 592506387501868438756131678493314688341231735822489436052594563760628585785587832190980357910027469576569487171526866062894003612123411044268563894513892998747640401319590429142486888036427780389336712076925789350929881319321087027100270611848623175752180541116279942105671684004143240213213406823481067240089955960258977012889035246901377385429646975770929 133 847211010901186140527679830166902518819979272776700051901995112816364738977140605702812399833235268320904202056774657405604284129994311641566239847495958112323665568000780943569553388529882844761725239920052223326311180998811790455772266597969953165218286263365212227540422624246184473567022974532787674754016154921683235001764901391091529497562072191559984561 134 1220618640794203755953553923222158172887489864773770356877187840526238157037780513152693921076062918161855751991646026697241007900065012678483270067288375340613994802307808281641788734853416706039534107321410363373795514221975331489633224874754805695213811902314047778370369588171548848895616535499987025286601665576495582508079885962278962427336175522143178549497 135 1771876810279231126153431989299129956934493187285139650231020181374979915569122068066355866669423115593418350734768856113340267903213561066697500922800941419931244238994442479755645406068783190819992535730434313675830150158064924697627808657315276443595279913396915232854807097535461146093290560551192477767347867377734364683892450012894076591496810659968311030455961 136 2591360337689182682954260839640032114274437489064426815970577325556300496836163274123944149939331077388594910855590175951288344962371914088878455634895698002441589994152079328067645343263646666576937702306926441696900539125244879634672164992885766263887614834768666651547671242886889560929113727041244240247663893988885924196522748952364878505250089801847934722900390625 137 3818025680747043142245296119904546597767835844727116023883111285488620347974478445833266791960016662390489593228829476685710867242861970477224266504674071372378103517059476927894553266669731903630761318867562013861395945618970510679975676257025775663637454508245954923880432718378865470803235392823239263833035090579033788799366133212473810518695622493418051425216309375201 138 5666866592486278933137787086466000173714254558379935192236524080745076504406779889720119299337380892071063150196394779335912594026656840366001653044093301629716805061654868472443607206227158252396300865903064827832616424539923622797675513896282856305861307181631279895267200202043493218211664757136708679250848185563604497934650488474273039910019694431689982084032321040580713 139 8472604498060495331929250318524982937968277654256149244509041082137370026842034392808593809851140407488351690821565076446377071330792329801459750585843949679452014549409915855526781997092722155662128998794546771126876373111243384527298181708645102878245712207147871193181449210002554953804851967449811150272695094367194394226739796796668108038346697074453940963489815662582282249 140 12759619234607219641869216341193954770442006019731547997711674189341750549417773511594380482678461503510372179103537964745320409446832467620203249464472308476774442569704236387664464290668314811253077432618754232274240826790442291605202565284771361219861889114330872533588996275503091627786033263877407764133041380175276210246798804067520415678833067781983743680792442534211472199441 141 19354532906748536106047103488602036039801933928867857841947711993835525600333000032077290323240264603498406595148800762908811775929173053197310061866585989096320761860420511578562366888380776669380451456834856617671888563783081187239806123539468698175910809186962023745001536071867075855101907296385709583841052468025505850018036020463938008174566152153062148499884642660617828369140625 142 29568518262325014518780687297546477510571947682312000983918233686090645398683274986240283137588559058409692986225449701786788992757239681286703246033869404959193273922720306682045939746770429219373675991829759568586623569185403763330442102330834640678310828407522447322517492164685296686625706561050066843501732037868230876100757519299422097513448238437361416527544122098531631729955297369 143 45494230049433203989714685453718544755745561682966306045504813229022395210019667107243800674816453655889634613529579777104217753058217103461659195269557643482803541849265095440935384339082532951470241838117625095858667836539641466353353621182297437498017678786318920682310941899237052912610049380920814638473340925964432372590390438329231046219689049443513393419418023039527066627526761479929 144 70492235147335147552883671904358454327515804616524969901853386297913205106537025199655312574330832483778046223724749564179119119481354358870259041825047184595147302018557024694279882807235519695738202453006999945097697697095850508367311853111657499675232683380578682184825029506718021620807757623726906783859531959363481563276185678771729370053698625575432660207298547412143303943921881571447233 145 109992497732326168529691300030681651921250730496497569800885961114500236532730387498071700587661996325864878675947595764029208471834804420255568367997765870335075923067596525828676894213986248790005829805115659526977923575595074549157846747972098799528051282610272707963579357728383841014750547808374441953288212220840012098785848202466953120162944700598215703843851110943511005740822476308429545921 146 172822618861833709519488122894690962004675081028297450055550969724161727254859320666047693095665269325406354410467506801949638331854574476786450019481410285275761314081792603548070267066946091398179301056887907063337052822876362055710349450825039540036273482038174806404971183533133214910443561588495688437915504688362990383759078198351542739502722390441927951577893995960266693145968019962310791015625 147 273421737595485510384874401906542523555778491207480154977923773171714482396176124997248734572399710640535293449147050961415729200364625944241681444278080798600029710490970875212284779640205804449167225219643267360897616669010851277834929978085128568862794609862414610596440838664385226275726916550153899728776312600048781712438932350645943379958913973294160689225782501266658363697794936300158694423232361 148 435551911986917098445250801554554032968651175111069574849630380601194360158643553562201591639938388868041015993293763417117316039200362141071222712239324860963804712579768305663068247056745400057052705598447495196229375448619400514070358852514485580768392264104276668731987052583094427488883518700930675503315376761066091711480822403635338246406861690193623440588118443941134552028657840040070460661489686257 149 698555646009863371048468621227030235247664533040957428245616296763777298702373027801757380029047317182335677124395140548883976929126847469563259007135489387501672428609492804594488468905713999342975450075113490434785605002475567272182977033139794731881631979901775374417736757584472741715352137408131393151733304609611459916134379259848983662192629962423756272481135972442425576283262904803267232111629202939761 150 1127966829544169988680303974906485499047416850029150916433093607223504394075192137919780657357597960829244953265559856213940355414263319037210755046003237977460459205398267587416225355971672684175367362617737932721619862879981042626601974486956247217496808883368743718773011262676662634327224951068662422932524152670004533228321196572985231493323070760403469210085347882822515738158513578008716272073859872753449401 151 1833606745039982245338909103723168356758484665425199539632543637398867211860225677138690919141428216283299711186881965060655728462532757343345267988299151998950929423168325844957039445987730498108794687981937919055318696642097160538077335502805390079070208339973244084845178660149014140502936220928876745722873512934436309737060758208142630872092977111081527733327303648406766435619008603907786891795694828033447265625 152 3000621298407864905006373822725370729704544586704783689916322555620789259346753167323089679026031284100961215654563108624663202650231490080502220702659123506658721584834443537941866786512646590034750934665589849646249557215861709008812133068400353823543712956301945101426995359892707561686644826138503554428649790842227741587942364744326707243199296193648356019096014063657668178787931661786017976518690995103682703784609 153 4943017258504674448810409795687625252614655973022626101399941733028013125503350837407614796618356403062896246009249109778873996826443281821062035931229248901905225362038897694724636482017660885540184384542054642738582975306597866358572545099640282435818257643055829502709127613654011067058410724402606825419962220041765037608376081340974328015452769113301544198089521729462644526810178522637366678047167979605196896208056481 154 8196531213778117780808190650999472142689979572785414751355352905827306076781980929432687917405302942744589244821480540220949277159796964694629840536809856246973286932757875590395164079031393588776714897310423811736023879358178720493216459550888425096330970286127499292945992653118243346416584746977042828432664492715488779545916359172449571447439819000801874108881654893348941679029439911399738086468279650588271369436004580137 155 13680640391051737718657984447384469762387666372124658882942393081916808880376699136640084477153438007685221039615247362996726412219994214300064671917259683689728372215990213270247973244500553678838758908276775987468077306296358552187318448734100126560413958196517865342952275436585794729263994426700032406883561662391818242755172775914971629112901122299179926338608806935659668675329713319145553710060224816859837725226407504583881 156 22982786799458352258117199275136079181966828866099338262846946498477972534754381537205520607904578007737487529075741886690717954492503228964865720321669452326036589874551783735048308230376310270263773072155786708781133669635497419980880987560772210841958115481140881558628738280737760400101290957940704156519869718545586051433464736540901666816307402641853658991328416519808445914117617489059487712044216323192813433706760406494140625 157 38859811487082564546218954337365885140431048111787625094770251230752482356627966999071415607006269999171364029173088311224331186982783973138806888027523625648814871468210086414369008465281475873128551131289045086226201446035618124256884891838449615883503844136273329674515637839727393936577959533191732484572601889153609201801465748924125763830662875342978238438327751630726432188596419621713879267106951160460346880435414098942959632721 158 66127556115588667215044678180434060309721135260608418998854949808972548614629145948112740963426038898289257525289037021119564172921493958009811516289315811255807909752909097065783364359818227845829832463310115022163818198580766481442930297372178633748836001438612985869701010073573878939257214253903408495581935465702352997910312116884521827706022719725200834364998668071590160135289106018743151713271833528527623570578006498893479071624473 159 113247939510251415554896311853569295824355105413732615920577571868389761482051860138876051288683074831598814396933105409421394130205406366209895405485496061344382679632740358196269262777023250837105837783002551130735889210406488492399893230354185803982425951000014668120940496414253359782307729922736721410701368061313425796801976815747173708711841754857729141093763236295130759736127416162117882043268486518306892113974745094971515145195327929 160 195176125972487168611112965155546071750102275514626179882286469735915130554686890684797280720869178160289403562794639778302063842771531482668759900668265466520578901717380198821953632821506835729860691633990376632377153383198334298754818951843583330909268205452391233733975250523019773974757031150401092916248048479077937037657977224637277346734253439641650075013245663080741253230641227902998526387447774726533234195955280297873332495087993343361 161 338496624032053917631694060057926807488805344492795887343987736238054074316236023078673778016721192770635210240603028802250052472804800459627482488749008567383014816459255922785814322736804310550820634313282791993346967611274186690907878238505175035205183599942706480620081667165512310690053162898237269288047432271030391243495840802352821652086549425725031860204519462255784704494449335080222981087412007492921939277863430106663145124912261962890625 162 590739736381477975839673892437406434318771242255637475452401615872771510466493746620289134148990196363063593995579692100568443424287484878222339457660158694132376850356643377480616067083192851319807603212945234694958546475119303543159345151811404820445315398735118837066044389039112631427921176401103977741257614145837035826162499252837645085516876910943442545833212963695385672364883436331553351868916652921300252529821959572292290042332093225318304649 163 1037374018187814278082422571365149020989127864152217775515700887625497896655315245601676499224445144208966086100692900016284944646918251656705625064334750140872836141972967895675997628324242376337361101976295799550293159273094390901193291497806093076385519477824314487864319328355916836905596054593265911589819757742018138676294393826918798842252497824597668549994627503202782907602408597684423751835377381739893872056189583100287254535943503939762171015209 164 1832969498889939911724610453690535643726921279349566843666949341311314633666473306547558713700587609519460438724392542921371808789413830406076537783720999673581097423167301161085978466073165285854466200498087840252757877863248760233633525548373012692313564033040692166744379449279972632240671794848247506775668926034131018381981325826414712714288317834278711663736783502261445956969675327305926797567070224764427236399918597058785973503973269361169761079817393 165 3258662295710230081110059507776870222694961227317392601395966130906375477832507596943756679351775266311451815961776246731761924842536481674650614621687382193022639787630738802508323467403453810199523638383919170897212533930333925868140982091993316844114095553078503609660548268198972238567872501179151466968021657516704893832526626890265552503265215090690539071821422698007500214364521488017119885942315099900742133680243789451215290010278826722892772195723841841 166 5828696940222698840181503882569664783868123764219406443686291300503879513034884410350914247056954649712011590227973587085274916440772534007617820676012611259128308232018840028019514249002356797249794554312926629770223091549370513114584104129432384372264295474617651757781692365069811227437491276471538664843676928863201244599339536884064404760440647108426620983477243799192047962574860903537548143239503936743564919750675381616977777099464219645597040653228759765625 167 10489035359454871437290805873028935262712735226825792374000364529558251760227119309491729953700081876398399051807630457344242269710869192240253853323129861515197892644195695351947586852217067603283872067425847323655946823521797978280273621373477404431847598630627158293224251320142079257043364812177017027399785303827224871961884178900484417426830710952316355082930920781797904130113709869763464593158089264356049829521474678506443823081465224058961013979863178981344281 168 18989596004387690934292991014020205115105116848374143562920748465918606711996992870493220564215353979732997199605676069521856409332314334456771864960912183694148500472556298521666967496494640494760293788879668005059176361570796986606623570311557239070787730694736019564231671430677968505720557566945970258955453023584019536997452108360807654456466048474418781708706781345450109286238095272546555453272471950143986170976660029579689448057674449542916320876568775104192064097 169 34585681609003166319951646494700983070146845423026638874779375540136737614051129819785045871737480330912975607928409016803151352772645432332792539599971394358047892892794921338723735264432073333909540491049727191621259046545617618741462310864359525843613158256193160391891764219589104429804790703563695911792814830920111384763042965777968362715226036578410451279356153799549720056836144649322792557979531638518737544443071543921126329837206351639530643890550713214018135107681 170 63366820032024885587062084033387361122862340031988843728221676285206378178510345819717993677816997431626711702012150424297500651765028932291041775440713360562459581504330431505606531419469405573011948555240035761887676494198339714695915583395497143173795865375394411236695629901169199966454857016398438598465588224118167685486654447937030951924939714047287824694568954009697654065311075396997549554476535084046336668620948635053413506101380521336006082758173077069522933681913321 171 116787712940862945329315999152332253630219660832661988892985596458057731110212407154803488223426219116909556865270426106643236274581317907588861231887178904544957795478789233107065168943326246499524556981450663335410174459431646373807054930559400644904268506618941568607825681216052286690964065546839954887502048688177560153778365312021879490968424755289396290386332469133703616783417211296878452390249427760248762250719996317487994544134116171874016032461440772749483585357666015625 172 216514479954192307848203466722324834854833551901097993904006062631640186500055651314250273771379476857540441398289479893028102753816824029786281936739638512681547932721648889332495400271884521738945846940803216002920109193292537755727628871556546430534075684106498323634324275972243405511011004694418965709625021924880116773775003437265048973598530883503535063696229209739479663457630038625254160170489958668238416916564891589137159646210499722337097515254740450445575315547096432249489 173 403753549390042301143935792884379305172133132394344687158447781448769097281867929267648446616304420317165712694954118075875602969080091909153613249074287479021585721897250953795273981962313520310520365612559014198587567364111218578336106162473244403097603610626492085207584651959429741310814132045622246650409413032507371353967273006895320026040903512700914043604875104904365542695589673876473990094348392884844192624767979054061897280973341569590002455532838137505914336124869708293386001 174 757304628148975101328507944298248701879566399292041102974434741012120982683402073519820114885324848282703884617361073691812473257110607303283812845587718385086255657537178097086408554362735631683218792091044047402336283019991174779321370856080362034074991873512982715026599293429554954919100598465065585430986050510431020383830502052412839378215732826666960678873308186128427538163010145102236912246198385586426136696579472034117211362839315163204985134220976914808656883100434876679279561177 175 1428680529919202586378836184163432306637286680036424590993983809722815146712428260504321461167262691623869693190071827238348106416592261812873185881168651151475703436347233522018017225074364633895516661030519483826471510785237941258828786271857951909924997772994458149757522681896664247973159867273600605930675017033934473754668125479839034383765791592426762933563988049662746753675738877232868013401610693566745384269864169948394614958584375590860064852127223499839100718897439994558610407111801 176 2710787494654230480540638957062264292519476693849080225417403500201811263735802433531255723206317016813224347298018306759300882359375382492695394301385824804815360509282215535241118215598986197498922718973186441050301710206850665800106519405768290665657118972864602772320800568122054475694951489526870389672248169018188342145165287941351525303957453870016934954248907925556769675487910568176929678222637403968725111948491189336186774370622704798224485191735812217306289539919816888868808746337890625 177 5172939417366222720050946060076324547289842384434373102676118645337849730698006882024632153790003420426483201116455604375873042614482305730761992013107653904057445066761871110343428502187338521488614756059545994745397581998950430252445624320594116671171085848670291476754943931890985100711519816740915593363133530839312942797326926951260588439520808405231082747855710637782695378067082330393435143617174440508442402428418262078658181711319654757677475993827673671277407292071689476470575822593750815041 178 9927657454457164322237220018569145434193415401731303300648607316688000008153479704342386844458748626297147422702823395691550870439627058704204943634461374922630780221901462779752629406643388933853179398637717853299883590289406007261066702491770607208569153403813822525655208701229133309999768303404763797625092701359004425217816947364012071638724731264764665529194593510705299526778418819620051182779803550353114685318347065459549078355257581499462617115636367977096903525520130668162886994945182164841033 179 19160626661203570336082140895764968268682186352350214433863208050672860555412969436651666466687088851511333979217149595267038882757790201316906294131284509468268342699391772789477476829781366111049295189598751134032455976596158058928799982954961919695400115207851407706481579919457389912982931211662815573023108567405041109898927766131482657231357797766115830980168536673183534034590072050462551774854736414358933320956900594015067518425908346020274971184962721836509011567325062937682607418114855387922610409 180 37188818831095116153070371808529066396038521163542748862946435455839613585856168665788671048091390940583337065655239010444066172645327014638524884118668076480666938344068706910247503364397910667544724983961734796767283114182720842037836886989217777856296364050524759813846254943982999038499515976503890689020016107689108076127955203599596267792570803873174764527989132500851568906811839411869877556382645837951809441879052155853417205546915617283478246000681438054374529749371628773690625179990510617884288711281 181 72584047617202493407306726562221451072993362692960053759249671497028559433476654471576101745460537654083179192694977286251792654663059519815756783473921177910066725766935899963395288288251767673236715368719386776336597241044063005155042447185060953157384715520692737017022090505671773460029393901539710774431899665092640613849265810575600536669136610967140788482873165750794287963755012750212414627850076198176576778399012837461218571799900790483492056900043736936264929444397042690440002843388356268405914306640625 182 142456616627905519022338119769177425386884592482164331210953739127908279366899438277001272911713316621760451125129092382077523118736986693315450266049566878887249894987706160451363790047716880777322409733201228910566870481526126249160045873862592244091339755906488843782693509044023669557481436122164737268065703076363131332637374439698521914066114628389859647562608291864417080323368690600715581929536681081845839956195592048487259015507637004128558622734741580646079182699439659711692975895256963180266462295967331129 183 281140481749895701819490387369237432201534736647814217320194916586701447895290319285703449125356359451735904075760260036594432313484210569376839842127255927154818202774429827305584029256682140417222919723032858251905624021663722523335627494170528036714664977584689008193879092308726715924859473906671787149828582881985451405058630656482491310650210152026368936296717442851383660032747605505470330489596603834215593567116064640318886371141845810257460951916099865602692115510639530982680870962974487808746508123360165468889 184 557892185496578816700795761941121132293715842277346832789921012941299868343430245004595764874447252413322580386995831433563944166603687725938691815173704705806929924788366190859305023626953414989550076142194004644484795932429497072643350515800187532051861986110947892470200415569921916840849811263420447388111173135338210101049810307687472547936468027712513333316492001145983531008124530844637516133102158140438928615484409088836472692164635333065843220641250528022750497475211072793453446649287501322578790008429324148933153 185 1113141227880201347344631085896817626484496445101368961090304551079656528931036215205384240294632984243373612193193049515894770794884714352306378496027794095756658075833896228187705140580445192735081692933587190454959570980319093420455377833785552195078839836600026173016833140002820652141657330932220903330036963435366769163411988879852355879563563093749623192906286888565942024540963455945753274135950565778277087727549137537773239369568922981639821337251701682255054482146891600422227941062656985912137683319234592767525705761 186 2233111758913747630385776158527391708501851262764520394263597184805496718300776269070967819540918545069678910305533944710668512533528213296139656860293944972243280367926902868786641120013864444439169835714759631497535282524021220267818287854373716653786951912231944436221101865317900791903798181489287425656108282989860258214897461285413041232656886356501075657751477925120969676530760203373611852072008122909518417909224354224929309404420988952096102133976963721462048436777574326906012380268562456109293634654022753238677978515625 187 4504204416629496002281762844158976716911061306055433316061897243648429671974817132328098087761858769292465122121741248325100655021786660045599577837122770740490245424825050395631540779850105403986978020227016884287457696337176059801771824359658217361934335644186320858317546559779328048929052633690273562931096865030093309999296784658775714714638529693914503573667417382385550013627627881598506526341728528709276118112696624024258717801890839583893066597796721612363017888845161534143378190398998898641451979564412996114326822490173001 188 9133990372903886439347266645504340798243099757298644040005845421734761391117633749609873188392622443811617661997249988360128174747480656817263906838194986807276637299620462870339615428269900608718767667129816016634846889822719175082567703078739036621714807661034218734187448835371795930859520857325062654257998546893977449621671213097979347052314189200970956801324629902031793403031765622321393069327878120907980169076080128347138632573193081113574034987637146713967734460581382620753579650152662336754179700610554028236677559707828397137 189 18621958137592962469515717108082776799245574327787922515976499039727799269288685717993455642907113983266145927543685395754496862994399970725698425662734788256101039619562308921609298006963141884067723968145294564454824161895801835120672600340736221376419673414796673307824607078704528419261902954137379654367599656717404019458977315435178348075552724666852778207846613619452694201601624094668518817874740884701960456658480795931556562137575891724807516511474418218082443216387137452466681363893743030493649384820089007848400705967033360110801 190 38168063812293258068712044636585569833210617257170437353068782700476139965567357035185042711507820452252807951945343268603357181451229791663963677991385290094720446817821894720642966291738622752148447626407071883229099300856494533462107952112809348469900545181291475916066811547570367399215657555705588693258064695345480935529043546514661769170103227302830172486663291526725720882698557165996574650920453681652907630004844410129554745573346665576282453614768599600078461868527231962782556356510803450591799475355847433271465840553439601190809241 191 78645282933781379316999200836588328546154995916772939014754407557868317921212590783781109789736780934109881653556273939093000251736641581960176979342132955417429988777006226423358609185925336951585425214045123596117275097221087791936133823071889054563432190320647495309629726684945470374909919742021191881065599578104035728167999203843576080013308017795441981566102301402739062458056619941913688000381291631887807886873661600022608557619453705658066186453130692627871452209427068577675560218900036580955506017309719624108765856362879276275634765625 192 162903682597944619506205911139197155668005168970288385799190664066143361140027089490247269788972647905447045257749982051303773283809316554293037963674513118208048222637249553215913505544991923292895559457347549415330613253455517382884718451811928990329815524725888989326281656783104688513368390559217046735238020237373142472291947274399896932144902508246040835057170398109328538328379961155806946539465698509832384909107673520616899742373757615071766801883814197150337896070557542755940131818114271971372178735253778427919659500601970310893334541581569 193 339205458502573529072306700488129197320405762237542246322966371312435899883563928907771230015886934652068293722425991553630984643052348868854274976411246191777294964597975476422022128660498649419770839794333081277550510994320245805436965062896513453923106474461803158718199494907195947654082620484013569516371820940430232149932742108518136117484408140041261868615527096498351195525781213683460551977666543823310223290942446156443750107257591458770093622505869696836959830573505982954657604094814066819676317250324985936450047647070137100116860331753381121 194 709997187855489789325482340403866120745288338738247714338722458298136798867956882973527185435294144302125445913773777829335643131477949897478401539947206126637436717703937425735032191103129658947688747912058468652526932008462990468832876415180115635251538127642802340130446782273334157818642805016468993747818278756583711884799293426219033889324902170836882608411321473039698140375790900345939863399944991765577114130254237716624157513309282761812957948161567042513221469616627717586189573374903571350020805577297176313776929018407849073547405024392441700617 195 1493827919828991678972536688392942451412152813903280482251773099981327190657320278083260639964660463254816010829790969145496097635351221681591149544504823135063346328510896003988253807737774263227169531624852669647068353181726682111763752998364130231284722062873327997322762640783230964341959005612850760523639577594091644240312550205851378527060184351228133341795933219272270877258891369240653419926802735397240055247510700505049593408589192889681127270062402032836170163018699938587727040345417799277739333411109681272001947957010548498224650083717428838455721 196 3159243243228344253578269863285246556543006848771322078292340313753006967182582889907674863623780176897419138583930423226754621866894176704521120527397951575162045303186865233768016412861354039352876060768169969901334383403018823459160149688904180276384879873894779337443332335756630702666477152676883047931218671462640437766195581075022653907001795010043561709011807742314115704417294860418510074861041181540282084814398823902281369295162660868938303238280766411239626729799171340233989447334511834058743698878974032361239589195012200661949464119970798492431640625 197 6715720747488514544201654682021626345487953316576355758799348146538994035128151438452792404224006258135139442707022949868055178143917834462316131820981259183219283479961595816186672576989463443513164500612909212371506831903390623465958540214762650974435079555888072215346011483219909177543859400444521121566233319616696397828500720344633092959837769362724319644340037819528452776424619666190361039870193219056483102673175887252471157655673144191937755345985969051853086025203822809600037633560502133943731818272780230427487216264354211121645858181467368858708925226161 198 14348876629159143992849841449188847889646283872847766356236262121597720892067485089819352033659267520817536704511564332721171753176343524973342908745027083279550466718945237549441188412827899403908079899290315507449199643174490575075791777271481420673454181398616580376840225636810373637220974155824657125574197852373698893387592992275018654070026896178988920180317566393591662969716627434338830024560074705537515170122282378830047871498512455322926809759644428525668960659736613747129030797661228615294864833188262532991493071791616392219078365333382338823203141703654393 199 30813968653390334130490821185558036133557202038735181420288521117708313932122062180403940493776573350777907220535044618176518257792663470751995027677843399136761007200824614953644476886096234428180962645974668466675262802253011868978711805573293538099783309350306395939104386209139287541981925939798829876162917002163312369369192339723673919937162542846717137279427604442226903682098922479173623063523317113590150682401212659746028122259707974108371672609293762192311516133639908142374243090296860854477040191934211125344376250507977865513684469252322903303031390635145185689 200 66507511889938025632015485737713359726912623728555470070767190655028098462366876616563675618904923137754894650034362465959121674774668571807362143548538634334006149459848316732419584544593506316851996127567888537752033632741418396226933087653464555896514728635007799437398539387172371974666814684262478142272996486812168004754354881899780842453529682449810335560719106672258440579377413725804843314053453031570980218142221228614377110942290500007043465793375621536738426820443776121072515389398632193554293540835219340249865864819998139521952515739843997773105342082316096799201 201 144270013879141414619149169580130931955227479797433673880006781176116086354100969601081637450554428691986152756183408481484232651807615992549360986010941691811270752378087678919560396738697712445875270307241925286375117796747141245538272198875977076861721666834230625993864518272119672839871794101654903512162897434291511273684941740271864876900114784481553594335607417949855092180776339999139657179328051572193482480765585056955686273357309581392676300541725647014546989136992912996537847159182533074864988316533385201323621843227718153216711238773228842546814121305942535400390625 202 314523314774861606101724953131722356375523786573325251327782022531842578059100682867694943325278356719182173660185052935137698803698151744715190343646893183851123470261702316157777438282391199429323484031399689731600903959499048547660368598572424937304483507559177159351893293820497818047625732406114256299052387791903675853770371781806871571860421688563735913561161100215427766082686284793037524105070668813411476912954575623038356640895511650180768127908953667452106369276383162810391336969603878557596683136999222758181143513511561014333452944814057124945451132336833208749053352809 203 689112630476568109270290519825959976012983160112631400669366850388764148731502035301765265773630245411295782756599338526789850869448365319808033431439868467303777227804589778914906566675728642175884523747536200717098156722511312555877877539348543225692430320860581846273470599747099998283191116264365867387956906740357334429014525276355496058563694742423764767966064195834961243711659019732227105726333963505592499547667672042894082156963684494656402853953115991555637071634870901602868484673384218592879366932396957377586171005380350170159921298486302097567300996206554315591824347912969 204 1517321026207101154596493135316335108465283287379744404179213500694790150401208625035027773401030687831691719479225105833724673352319010552495461747715487645194712609174344466995167177901117843154532565732346146040691034292318327591976026593178597578536019803361299066733308627579545890039634431879297274697285297551523564041463978937215193034243874918302167847490131196647471667441337115582903268176880286764897438782554612263754984766366863042951766982103666035890026150707631628615411825478020212628912965681466232546058883947993147475443942449957320456531929361011510941612753510457386513 205 3357407469975011355872771964232082281404625777345850752275976280621212561755439888392587440823410636089905349744029964854265315749820458310990164263870269489709533508577864483126350945297066118044243754165027552607704945383004913311866096892854661550345231911485232642483576362974325538869441498215045267278324393958904874714779080343632652786809580286170739333619300989506916387081000025224468692674399622788012316291942404992009344415953673365676027256964192652672749476233116157031979865200506328638980331204442618247937581731779424199206170210900831680504384443350150538032751515387683713681 206 7465509504929451851854771963936742267969174703191568330243929394651087158343315754302193580074839439321776249431760858146461195665540716507596313120108165537450382572327162765727482309538329557292027238586899254385015480613287416448585741934770614578045236123405780854945080624493773556302744105500181751818527830265147550263823821670850377893197950864245724233675643305279058129134167504444044842451044976609663480412536612511212192974417876623392736014222483717696505483727210331706687839469894881509701860787947275661110351078442094951327499681819669882266998772735178135917522013187408447265625 207 16681430613419785500317166482015167397812095412193722037015883276664331235878972207494233036138597520934140440234316217497617010850713166894485131833469610687181074774264588126647071534482973386475798456716093216418516137257074765508973363007129479409998671251903488620824115204169629463100204255360250526776891282578348698294699673691129291724004699551030216026947173928154046931307067915026334114326475362155503415076351472738584167893761598839276215620960240140537631608092876705490384772888694843031107176807630947376819975380663772423984487641808865604753016723825935528469414881568054796293462521 208 37455473461423846165023401645160233542573341101217656774053554728277826443252893939330855361295002226716922405994164648180400402443745665136499131391331055213353537934672816065263953592739871763295209407293131347474062248719195440717138295701649726990122090990712639886257387939519021869046549882249745675384018106652653579643382690082466201733074106472738772127423506955976978974008196935299280185667214830331363741866467075542309420898094743084636998325116141273738170367445879287320590439548241808230079430963752003250604855920670513703882758847989783557462564627999615622251653854069826215518343901377 209 84507501656204101937509425010946657075156813898007934554594644398053788365787713683589614445926921649638995019902581468248574266969666391254373767111021330910407059286471202059207370849098895640289364941512389935521902003518834695858754561199644016095468323474869043936298833336584709072109372553806005575028785696506671113218786200033636454807492355514112747996094576532245166865840101733843219474225501193351857215390382260175708179972023683418458874810067029636502718709331428819701988145329675226569007417047801703881239448030358753976246787812899039515853053824795619581275163705162331120507262106493121 210 191585713962076324199903447795341379851609101233549724756182897230424817537414832102317086136671031553878204885988942947036220884724302113724673661572174821354930134256209589506098037382855899029274860640695986997526247493903895191830840672224744582845255574517845287982569993564294207010245796252057639929161838999094204599426277244014720482559699105816944975828824941938358457881997879056844557451300001064881644470610988134779978508542271044254635604394530811689961920984018218611820099216758387750744965729024620933326664021496688117485910205684311016240575282480212994563838798063475406236236473881286793161 211 436424255215059147053956724854823545639436448326811478003810043513397837604761612780939348960833863720707253296119622810110347362234453731419242376200834950004713634303269801533200921804297300419887524333814690091654296383529015672066485198506682983011662540265696709044584762563294467320144798561330094601166025489285668407506122976390094149016112214232051672139394639504665580309071522450131925329801161452617663030317878271004880603106587240104291602567526875536480785315275748680678965464016631538198605551691822864655259981374224897970049077190366193147394107242827165395182564822107451618649065494537353515625 212 998901445227629573755167853000998693861213814196496159660735326848532266099045734297895950452159273548260081376228816907550023280558775165846837642994679607264839195836145459124964666767058905843964693873994469397081623374433811832292472147003294161893927272489468700380586066227753260445324620048190846615845760996032507950376860791464822620777410053385591358464436107444851824242074133250388706621740322013555929140318675374235020385519920823824116862614897113800668472129921646447198303779526731036938485060517227028206867490690501034230580425798461210545331588447573366091767130490808447108742366074986329561316849 213 2297177783715313472080127092811029941371594613250229563207596958297572189919380080209164833769639600383900946813685044002893845435642431159140660842750944267072953621517593261759977467371971334645891632969917084891408206684020885803740985617697227879463022930849022799574355866296796348891407600644586747578611893032657760007269131317643216231178964506643553226731787329600197606199377707620466172569772929625302262953444731358668161205981058606977043113095945669475524329282718056888478567452119425140853172730993892173387941746233432035571318611871113606792635626722857537420490313310232013349706094033507065870164489841 214 5307806349500043841056189456595919902947507672934473886401917054047055910240988467163801745951906873634131058974168226486525415835017997715937334900434554599366331340367432611299354534663155317430549704438232671319564671002429116418477920612510835598458540205535799795130841534219069578262360395570608962279416680506873269633262806179593401711213079130528876727437396561793689346017867496178783990597734595165953560732731440708965599229664418243775342845905240429831904622935497254767718643764029217951092031641780936435163670587625313022032713957559455603536810826191169279895409637174057343710647417744893776012138615606457 215 12321807256783369859063353223331970333399565518438358978437067556919824180626964687634628723238643210525179650413101524746940717011316184118966281431493671381462956856390515960827972583303044085999361001692185299296599783231572703165746070644868151550819955228840451882003366726556466984879223370280784464244553469643104577763646293078305562858853502524233982761441438258946929597934684463566880808268507672991192172073048222487911276834333814738786032607063998147446857722040017640713168454876539129946190228588403475544852568823652773598896432588545549440886654921166491251977672772334580649517536248978242902240739549747351641 216 28738434386724281758720477049196467473664252308286020815948954271135090441904889782218833839238686450467562330547762011860944479622280742432117444177298376506059273067091588606739280610957050764163274644996659542294931382646154316461141957847748320293126317714597893458310163752826535213247723319390300177926524825517380485004932382490028652017675638509717658267725182753844136640522794254868017642231083141465171719163364553051345795336642771826879637062796026276828794917439645754550863625284449035202006274065264669560293672971319634293641078077215120623580026055224168972605789106698607505985254562119735055603086948394775390625 217 67339783055168010525354894549271971779683228227511546622099790423011578449373384897587375873457265630984738302181487676392093126045651352703977964012279641391470305199033786520800580550535159450980161249739160680925059873116527642606710145844997238492177982545470979251478227799693922816178140726039194807653603516230553276069130055039084348353023954530000232953152751899345274068624603318208662794203897199629190253691951224790895203276278599746900583137596081044877078620432254511452393203025868142166851609773205491163784165376790977473639992762942819115202774800964851998143739042493747885609803927400853333370025606122854896050081 218 158522489521996346060525110308778529738303100501482630271405743779215600796318481414731206131456772262544232583390563254609660627007990817874435069805457018305763336921310095230143138586462374693758661032854882254934091002764265394748838209708281907015985630030146322057228120059139461119347367832439681260884184636019587602284113869787822934599243854296876729955102867729798690592988183679820428590527132359534717867982814891238277442077643309168945808820725077914913565420203396108965694801177474337312794922078633187345519853704077752854898584982480098598226356506801670536653554191064316662095277957733173442005019743514799271598208553 219 374896472282144328441109527085761986334947770821145668287705558068396663538080131048666815008229725661694676119177531594421478121593790441953853239724751147171787078116096150789409504311747816496746828763376385709270079660627899969304189635201399569271380091331792465143109769313243657036486257109020965756696969534253964465526885930700928859354788079176527511740360792457495988745774654064003038374813569817470237915619253657460563180591377466997437683851022089153838180322578585968549958867285192151241980646769276095119438350168593174472452483792228803445129955600824554597259798207052453279637544453426472758837171802727407323374392909769 220 890684597621621467020055575246998174322733122253344874656436009289406264463758526966350935736179823989137232183318485765652268702784410370130605712566392943664546192875612488639234276749502103391492491698455006987343095124359116690807924463140898217518684126406921100677370950770004040727906276440228862023906041808130952596654536058447781255534125340617753828950724367436250078348145380349049407709838712636472673563334334765225830306688893261246795721409290216719263068171620068924183276299508331960848421274556415807132982609109180355379544358099546635521490983578704870559194939810196946775546354557581196985078209001021750635692478988423121 221 2125786053704121493150781032744546566286714340503798201764298822564090294156846931785706272599511153646330126551478470559149436290388223672178122105494822201718221155470363827273376272417102524797287250238083210949153536643203418684619734309538410406293974829763167467821729277985062280501635230056143241768527274758427591758577925148394510236430484874367783016066215658101058535175570845244449311774165315054953570298142021703560891827413604860247449388960819005708399160202088704042508297626241823996702337161004947528982143101446020295564200024194809109537247387832249444148794589991261264548096522513710195101399591521840193308889865875244140625 222 5096701212889007887828922854361690977113422425709467542787260270092668938490738559396406962946093192519403351343612084929584095033445437469396993858288646880089213802375548422898191306466517825438342738370251897721812747921243749006984402916141528478182263534260668111235977210336433044403286127763219450711329803229035102932111060911460405034349380357630534306103760403322188619062184507598195377639195876086464853124382321792330855772994950593419424255526821980751312800731494379579020592367318808525995563225574388324031339417611001043557395175954645381305326283149667667289998773026687189788374873528747349978204064674681295678895520126160180465689 223 12275067056008067624272840876209511377980072676619663460103392315577094468957415783977097636204419728093375004106369034557836522339288382661209558493630956181426284831841899709994310618248274340623509713296289115506082933281544567697825653522670556561517191333846437098740478151894115268800718130464140965039070951032650645807759957378567905236637108228439162038581233788299231026275287156966624653434830082406119147728715226271429350759205180389825326713481771889290891657732835903957669104987689653449852223568626169666952395000051506462532341130915681803711916685968282952646946461634864133635091995130890920540189474989277165508342133785095277626379449 224 29697151794160564757512799542264745911747483595339549648822363071672979786985246061865577554894424536449345715643290177211176964071695858193794589719043675179461718158478760591416305307427394660493298680810236480629714194709492207992372549047787033114869362149207564462059675399595792115419939517561456124220084111810761823802364334361488993775857784586561038903869128099862103487070744969228218209506274536139696980932498055341845429794688067762456213557671474322152865714816115205718349493746688747221077805945260695868291516578239658444992048775017227491579276427665667729372791429285325548324497863495775392570295042253877162669255778511969335627709369473 225 72169414062329739817517223266882879301871858528805620694381259153961864886554364281658753080687540334946223125384711112712085550681518578169718393551938949286374190775463768015358947879267336251454758657133295744102771392259366724540645612985768054409717077044404782484393878907836989828189887884546227928233767024941957984843434606918878862613235972473435669654219343026190858675290252597527115970436882660639767090364559326774115638298750185137826497745260142778924918227000758289698315145091340986304396724696448872452014083001029142704758903501246000092006871468193429562359978365194598500878624116668090598247933354874397461658257233350460899592029126761601 226 176169337512558320825112572724177059683850313361401271249363899684473480595971300800314548848787421856254757661088756708395919434826134932895512108366901390628232344070713801843605263797295794226151256706308784607790819205460138799355393398322494521597984082800236962472492879831105402072215734104708234851322002869739664283640867180721009109540752304758961019703403133230023152583319584360424651380558198789928013624907409798639350380778556281528430091693701668239025380524796489215413922270704043081348220526815085133040272102021203975269395089958064718368333958903951544929822900787603119419643390719738086285410059097394398774927282147473306395113468170166015625 227 431954107549094120334661352548210749617467399145522497277639667997365055457410536986025089370342428504435465253194660813505018658802846314377851827141987012233970483168593128475862225631384627008799446367663045571363341315327771997802121768371368664618511200309587094282772116142386851139280790654583654158944404609538073677006218196887135300899494906167387756736272630240021896280407304792606791800699643428447646259806813987338372280516551881104331427148741987467464069475270130796987312598964979820063561270203075146117999211994394654625823023604086222129956721585591394726695934890424052689117610576743276882392472766262545120489132176916852831888996258962673836841 228 1063815956835705531262005367281950544854261219737683175142117574636208752133046671478533125625755759995854052315247111540417895497499310333274007076682676723076171737563591436862260740226730261210063638580256453199143979543673980195775745560758291016891839760991169730265408191255937004542463084869898379341080342304526669686842559575289367605921023916700014484736158364187290854771121435018228153759658330217895804918203193518910059035560706408907284351959742558951244499529183150691052346752770356374313259611168884297599956783630304373430395483591747458219710932403984985708244171907492687081854957473731106748950541404011983077815087626527610623700646594478500821072817 229 2631531256304367624722848350495812795158328587103595185989117299696495577963179258967227203789989462362066940056215164626518116114384446774813942378692107837070704898333406653467340891866531368788061007238009876210191559813614839895753215626823729816612610709829062889047080611739664119642060271249254477051945013826322889793871195863509622795432517729990483225701349715570366895463273535659996314576064629347795594171793006870122739724313768356580086093055856138654586154168249080405630619557961747224147740059096787989729122891926493953938607953973312966825089472835699891911773271776500286847995216668344906226028082724915944329865778457346545124759006572251501206021998641 230 6538156549055610560478024269883520301752585904403583999658437268727370583123121577939404134171165552179981318311597639398690316990646360195568535464264014523892037675709659751995030017252544745299266825377086914102756325438163471873584753515822846769461739459542743636220029831711973709787574370948984616552010098030297264712189860978222582580759127197129442389769717560605842840285255589907564480162374878409091294067821050355330199436250705990198283780645507020227933802485410018126264974604281812562026543549880877069704401752081859628228702049683546090396592405772786880591220437658414749936310874810733684730239537412995010798657429478931238066459960169686322099350208841081 231 16315430213743726736450815470813627471793284824330454993475959460855940663537331044316347989307207742638953678537651627198780900696113955760001505190876295121080326648312653799024448835834551059204474953594926962381132617378055994806980225518469879876633012557392482342906671338939101965543985246764712402679042357600530070093995319221203131708854816133753116656737701231061920725987406058521354679577267787121008817343443003878527969980765788437278762108623782325949558152464900227317893773829104949052965932338795492844679274993344569259348490507819926341612145279645410603028870242446771938287171882559437968710092822308848907270434360991008537755675433800206519663333892822265625 232 40891207241623655157743011660570838304591320457337019460612335858304657911832807202676771546620750371867064711373785799859901267190391085036167947774465342310988172232746409091543673838259374886964589319797921272558125075043942594208702707949859490484619087639426614524726239521785149671761628226226149166034059702233354053766309387821729106464909788465743238319512547049855693703240478044607312088264121704336421473340268538349204028724470729570309781434590294426917703012762587502425958633250130916459771746644578069672670555854602482411429103806753770317719052188980422312494969921700698100679356700793553602017778712869733197072414784208099796557485467409740749792037966106314111329 233 102929852206615793097335330555276289997997982921952099220680032776646744585044753382650759226749083203117101131991996443123785020965951562645159485260942875021747069620812563336786137898861547607810725542333204999990222146837160715394945336213653861904186203495012581574814283964811021677828953814815487137727116190334921938306115736055557420453982358396152041302093218181962597253216420435643520326621961453818949022688505054006253096117674915240943518405557424797402653406075494852319913646726446813343265799344242310734816155749558251480478569296557054179062162227061639045225558552587536719320038372967420552738591676699931327297812458025853629119292758369090970087114444993974006200161 234 260210415905822427992231748387962454052178645507013353718325739207220840566931086647233107846289142825337569537379830516148786721204396818731956321593232251649626478524882651910219035030058749918839075819960313583241141509347396772483381456588705862412051775535006223308479361190343006229873726181892671866219331180894522862282998145468985965125593206670364527958001388289735611422971282613761632028930471531390648850061101072582949435900224488063933144616743575396750477857651132945236306097065892015857212841253119728208288487307750502009720077226485427937918280792051338835170889919979795973764187680793057416322039135786369191410273405497993147831717680777035936497247337502100424644286697 235 660650673364519140596735891686358706840014081408094309130930876851065104653914471287660515926046759571504219530977857631989925312129543905534148253535146183011597676339420443291492885002203247433857644011473611689843971514597973343854787841747405537642081049394048924324202816508878824682866525067013730603195864713315266026139172544786044939154423244419325212286278536036166771027073506504255262113849109756219717058240973092178523327154211946393014402828352122637859654176704249315811823437524454221882567242707088795296530086813205167556484815852940103898736887416789980650282908184021487908360929017599076295577784282396453413701546695114393509870384380885174484394318461575812706972010855561 236 1684515454224964218176341057371124962863240208668491214882046980753087366858595429155949057608423741392493972353146760208182705858643690267623238182961478002510993920952814131766652159752682628840612234513555964191944871724315645399375226940994463861871418539567650487873293390142401422390507206917682303858448218688210631947432496753598603862866593407947152478514063488460147559209775202553036817681218207863420878242987865119102187669432847021291146595112579602800124904809840963845324135127966825870120380346041205951027114467908731635590954900002847325418150429649281559111556793917721060434244189735965048021086172316099890073919794623018322446601847453863387560346609461703337728977203369140625 237 4313463553617080167806203772751385629882422255835834831203801503565398485689680610001135016315959772082998473091224949332084261279346618146909996047728425337268152823614911531865994027591893296685733256675919679676049405923743320090960399619598549266361664066514918835600404232226973083922521468332469318489024807239816730158185889075581730542297317928016413836226922088087156261831465196996363391283292937295892762661387008633937526479816002813687649817690926586233871128313765858379517189929409300186818758596952961752621777243520542402044313158469024058847073412922241565675759318298619457578962980985246059080667808680131541814406181127095542134665216005310952075469672517812909078963534789687350801 238 11092193862014980201996320955636710622692521186766230103722439805439550582310459448699662599202519746725218785132018893211910453808530382444334164503020521987391546246562668643708186626491992085942293458417753719357171034043237871988852594239004401134261136430061768722218705860718663096539822943193023606654439230460423191308514184339237647395493590858453290062238973057259139149121552350683941950669049758571634458559233260069079385676684131084075070605593253344107313094957488789665205507960156787507690972993576534519829498885396217649852434974821819211296548218175656777347777447867785022865061843006464596046777533712850323592385820138987074671565247524756369409870315880466862793479400743436253367513 239 28644496372569834333928239860106054068463464460380125322921738107970116676703678986279798330177590793737624559679698304689336543934342753470012598927425830624586416014883927755651918389605803335482837175644199459264328732197324853068345980550929578603038960120301080728079374081689489018118841412855928065313297858838736856369227315052059440000401982531260632998738197109054979305862852304655042036547930433429828277885738893290948632724938962494508881331887669678343205564383340038582256601783735673315338302605487055063754517986277301120686366933918550838101674870901999134220771708726525748261349840453383206077364722512640784059041981211754368630058779164562873036514647443250783925619862873877173720438649 240 74283037270936245494163388098057580971076020046232807342034760590809431837363716941400965450140637079198820411251854654466156093269133544057616800862276930805474191008065328709404751717518597216407949138077482502200483143737855026363647203807292853951245513497266693111474943322444246121932960820645380974768253438269697732152943899144236315956561408803306382609782494482076118118519840719471311264649368354088462071433102360411161100736174350821266380959843763221066315522301560817761558901102714038872822226368382505378622749551356479992930449525806659059427464314063553481097987985554965233644746150919899900724531944998893432477491690530212002263962557632985369500143830584256260250573952204088401519342719041 241 193443972668072592056240648474277107951077233912432192607209071024329998678157335543345493055017839022947199631438049330028163811147999803272929040993541180629099396031981658303761287848145568534976613018984102505558898675101921406647340077750647576828198222038719738738339022678119394839795839407276772307185330237344074001087127109139896283521335108315543431750171062382425163120361652914464994379054985927838987996195433289993690637994741871243406942367975205808796471268932890138860084294270414469885208703351260638432711448147916784379119270638086190318999485891605565937472948620824643306759732264017008329674766306189587554645018847101580848653972315061693646229997443387882416487855152809061110019683837890625 242 505859917940038433765705980908075455629046981457996425705562570482622135786433769823653660460949155548819696939708500268088123997109610400212945908623075022373775444341362348307996159864166385894990115341917909244710912109794872101575237281167482625713051156036100515726785719272825327266073760164808124135192624572358960361993440520478677150102937870465123162611361730856749949675057806855336677121743795326954128124734171551314636515987545266023989549036279684493756052689313388119391957101283895203367965067732599151164592428758886873436013686017494444520844760278633996898188375131470294412134273820593812173709154209174833948595245243582878611727445611424816330999129872678147424837101495081575925709652182141885769 243 1328334171172046076206493164858942387437790621176986446346478338039569009456570899218364629708951494350936026851280973780485562661085697318002991080217393912258255560892045030497373174768792389504957045943031283867998455809203420236415372966226788239940416243357507279174416798282446232725581211382961730571873607496392337438796345076943478172744525949082651233935349059484529255678880050517720346778027760844183874678589955054035264202362234618514653376782183936791266780937521614642011840164055983569127931974041944593804832002823834140108178357258592417244077593987730538425147892792703683031313606812804322127633898960134995201140238380821303955167811655766156453687774595510361927131858704873720125412767051465605860329 244 3502506772055321908600382364463757339956658833629011061522212342186580671055477829229020220762181178164566505392714409217102096595283581853907326228529927892685557047167659205851949803579684245076232497435111311232185280706617035921607185603817417490563404701359886722757688547418809021383810378504219948836591278583099598802570220497891401937256642403520091178624093425426468518285109032540781225181293602370643910818108045662604315471035555375146360475467723542966340176405350722767825648677832044034301886715315853861005843837955820616400140781987856398785191728232739109465356434492082641442296806586136633346085794675669733762839041628794706102204027165093281841252688471296305525404571406156551596897080140107356370674033 245 9273374539130102563147306760043979079395750876901870829596377816397781171682083276956475574761003468002212261861972198715766515106856900214205897621256560864563639917693700445739438103536663424805233994884467574512327421840611065254231971562171240591713484988423095664524698190906365868101343968489481125483626171482133925884441634562669532608855842507654017479179996546426484428612795374332058039658366805186495895149172482408597943251651932744895050518184643821556878554617095844417184075708132896333705607297518743437529694837107578904490804993791084482961712895987678959007459224725264104435107170564076577798422762486244359375912659166500193130668632933784835779579466850661185357036211370092332041036890933024770860296065521 246 24653380117256977078902911400826506139793606377034787361541970167184659590044996838564283670908765358732381491687587698762439947343228517321714157348903679026041942699267974266411736038340061925349421550987848802226677854325490198301923732844938365705535246510084492444042994273045654187534530165160489513609625793343552190133066352003977217009214050785135741346963866521544262666720507123775516558751512863594066927139937122111044169413159743808138645925185313051107583421373246781201702617895095706028299356327876916798810029207073131102277801355454257093961068355136015765401896051061733674700991858117523367197387232857021982884907148089716561404075488697617033418391133920927082754273964616820169482025448814965784549713134765625 247 65809369944365815721739103188234873777647847596757566797139524802409186235164228478378300237370753711086640420097561459328231350238064811200865085606119427533217202496010942575253176298058038549194954612431633068622533527444892701829052371953418795889472773020859740988208027779724431490950888759180129458733276143074166580335675330273372632174845643153836029619143301548683639737764266033722456649650587904812815744179494846629405253841599723860485854111712802764468765827069403849268043954121775573718211197392083952299778050431521664850791670881538623683423122200106545368232760983999972199932099709025152013547044197519296012171511378659371880807505328327047863579980987420200437729713108053294652004985551478068385235584399780799961 248 176386108337754516476341665889328442947862866169071565450812805444045503568723726364295876022839054807428258771187178515266422474474783957207528938906631835944754984755591318641423608197485588216612453462326337770710936406967597450095623111901660678703171299794196357226197825540723266662958392793864108237388489877710508572509938010361873212561937654691370634638589543081450200773859171047489846800354477331645419293551925918690538861398061663450522099785122741038058619506448012357958319576216821256686725828506686227505696498361130599291192748665903305268825937855612844617505039630403432494312997139446571444424074181528551391329726314096332739012467648267114151143297947764956032205964920980987573696706581328811715545362878552599687457 249 474678172082571126413098317932640921765559859881183738339095888633646673058067336986655658018954841280088004566209294593195153563688974377684921508014552558934955986980476557252818107994351080903450650201621111593069408745471937312206495054618704147693525289483635838595787242823183486218883790065832130898900860168942342828004380099803399127758956180841558129393350955443262260942306709205615181419740682621056277790376879617407864142593080635485585092815108007966838499817545831399108481801758145905590191871059333427474153547616704866297089787222979981298286448093420696345246252074152644678092639222639032601651276849148835537240071527414186607599964754841804277285295059977194839580048520180286901057224107443688103382875837995562133571361 250 1282582448002254527506777966020542764666383995245362509337734620438183289566197668712861809484249109603146454010049701931099127597285796277966390118507953103611763064762684716067168395917094603167036107868978940969982998497165864590286040905632806169482571403819265780721885456265904132180530470037979142873402220958750015798914648527491725218743787371161671463420425979015393715886592392977609838497876686884502550231668549852282063125752902319728729861749392092770071653014158226450205903401384231765627358825270110460831581392618230200651839648906406310842459407548508603520182201544101985648192933789119615704594228219933155992718750344514417336744034246563549336151071517470389325924584151062637205191052362174342820456338923017168154876249001 251 3479488769782256993484255026433558874511733312670648635656992549060967759431597860610171174232035866022250681539698634798719494942279786812609961245997882871439015664447605009640726598745236312456551370873023313891102749772277976553159771184334570262957665437062986552439230409277952135055267806631545766214140139643949502578884818016311961058243585304718121825348344656711967814761736985015831080889408619536499220731000420201948574713535992809700913023552439573158965310900607879653803609439736062420919921640440317585241594628752332363227396881967024015793238725119060237278093118598360710373468899233667463519367736116918272292065841685629223903857603694889935566642147615936745472914947498033623579966771600935349084693370969034731388092041015625 252 9477258476866725642050282306036979670626967675200011826252905618423322258918696190847414968580446868698648014475555830246069759666776734848241747939023747575377040957269215091200456388525012694113392408639163887393723172352557217955345519348250498055589469517379389830168394064740929452170838555971214570922537982837737048213381984515301323474223931216473249517252385099772477391661180909059466160326721110417588002161399472658264780436300615221231092072874369435849115632769261412792473924182682020171977714995035677409505230378544467004387856945514888446013698917117167389237617483404138456195081565718112451556405458080709034284212981755980659763312777387106008608084393150024384369836525064057465116829946788452291825658000395706692285184705883741009 253 25916731582255893979831174316890185121395855887977711369081187348055703083714140460676131162016722461673161928157384784733997209208039365967755728256187718630679932920609638535412577060453162875389121244923198921302443548924799341686310045662036189480921785611760140609355782705117333079904607135341397227552256796857087103741367662138920123930376260601932327673339144051707869192315321954653159057485890268881018305297725131437111214522814631377420263493784266791418581428821790531777236555116569007085395606116764579564144048616940942574124208906197150451887379804498605810798747850952128152391606077626757667944231835982799767301765868606332626904672413228846379656183303892634425908905056818906324031582339939834520713510080413171977807627222699093040081 254 71154289995426377406847815013392975651914278286693173579188373329239951952993154683093167818104535630147866658055021600567882972258766276348408761903128385793080648139941166257555017917711385919114008571262432810042090418470530871169692560595203223541868566411578994099543059225856338308243491054505759701250926159948260527151937013663843027481784123571244028869907400007268788650983109791822533416752523236413542054772540167165952573048880029879098020523039632043705121968181035332224586780709934295613754570928525234567663320051490482018488751181329137575214314619625024533231918589960084888466714990775599673436493532150858819129479061183621747147201645770653425378586114511793186848045054533364626643551809803490637660940807350015790231784146503182625149337 255 196127498905155736221604691507712740341054518630835011152557000355196801554562512838441102221470242151150400131777640762146802317074108017192474693832080179009838276591745833941016691085007574340702884759723865674891321516760746610109549868416253258927385948898703726329069634463824437743742301537947838594427078253961931714758683936464704175459610102779445046149367911940588521877774956586232547635407586904207429003700176647339220120037550031537506310255471058306795346287391706281900126581356410786397843679665106000130401992482136052248293370316626055622664072765656777794347704548213832169455629493924078126878998089086359387214122250792423613157454869781998722508967528849567622234207684019553078871231456106402042731484039088928818664477177207481535458343481 256 542732307607903195835050517555557137174368206490836341681368660371153107842124089191155035879715484447610769604563494583832580568827297228854406985603683137229853439309169425106449470273362915850454128641030861742669498328440163716514017385069053649730946457373102737492572666445673786289185819550405737315275336928680725606797326707270652808664415202960572893993721687057170899069704299892028301742652012420391009469813749491897454045262124739014502047425123381519898990921581302858210593291329039181569277553782983655603085978740433334911794687190255659383483238017667591150872781033976521673230600973222019224457963353269543664933388783132768252346226399610300834245551075810573378945295611929960981367194643908750566058661092549986193489530705846846103668212890625 257 1507772920625621728708805589700675142550650748798386456492873060308377273021149708341959373340925406548474258916334609119594369757875261046492513720770757683643139339157904340333303394818837864354796506140192946549876994294117772928196221548847170231104528299408962736546453897590817777021148217523193928671932350652486478642953099776340366485744443700522604211082537108567706251670691275620625631175106680585523859687862974218920839600837064470051639875133098199438946807765885637254696765860693150483989687800883594125767253624590154343965016724796290760935715992305214192728001873502132023281405256961820906393416588040504875203503111429357581533236358931806515725125987010046354027627275630362506244812057197395731847518645509265905013996695466336613192446673110072321 258 4205161024857201180457646421296300473140451153398144162339427445385107293382864251408448821830543633766618489514002360433015338926349022713135244282980566096931258677229501720879336572844549034438783102435225756517604119830972165179072698220193220756860667219481147217878996992409548049169485986454421527591363574960982335668225356631913776514831158217670206219593240847251950658409343107776267626611232084411637920574911177470672546481097979123636673576047823660920021516197955697882350485353529768181131332343241679233702778781031584975599649298599290521290581072066369759136496133199419368842143706217443963511501885380595763789778159495775336703216139333118565210554960698335590652674912251338290606042870518682376256714159910811161564246607737198474993601209920200715273 259 11773867616696164383176027032069458603001718656994438824913247191046283368809449678732728866552951593706897545776839482222693469878912629202480279397387705133478128351745515536594390338688939189034431310980073476834566014146934721458673250015926517638399450337649645130314044220477578736309625830986430868363656402368647375556110576872016666250278963040899067328493285527542604213475036543548904957076192705392343122190201205389688581796725723512022175116292869165376359900031496636171513285545752817048434838393763724001970672135679914718879241478692246478257245876735363160848851036894579748144101219854478650537423088451659861539259209540216474742101599636930403895275561616711585356564620406248575781704811003889433035378865882748818714726885047625114363853563676448491228329 260 33093213657898898641093705997338247127770307233382921728148218494198573411859694319952302361352893194695664129911197043297949768401005712497898488945513866192843277399436599264186261831410910584800141731071110172287395664477367821488909488557635185298602278576624774182235169320193454115013904117238631710277399962220562910174089556895339207692028130908939067685367183420149921364783970276184782018260426991156808505486042491180909725677596451944535576845527194634186773829086114509379591004397216271745996958593165991352597624066699298605197225584319395388409649707013642341948776628443209329320214159186530576831337688322426211851406525881689827880247312973221012204096438855750919918354682273018133999816291888561132441855984765186005982561074521657770658088738462388718507142961 261 93376053829306239761471365451318617788875137517857840931105414584395486896375013371656522928996190139233941679866196390392920229097926219261494876607236034447806931220215797207936037115390191502208405114788596645372378321736285215183765567027827601318537284720129802314480341640017520258103355208670917046507371067342400325982890014487468877235346598355503581339008041055969002586034228093933144873234083580325034128673172201586386423601063850725441746971659291028434985981552227470711185049712797879408717127776003475877492853133377458639897302336078959278868608533718875809641732093685296122942421117357582677454842360354699776118300059069628777382799195420843819937130507861842547273000026936867658346234985654832356746466149164657131838602512063918226203895756043493747711181640625 262 264485835561925880625451161107900455158166152853812920278442296708515377998731797318345618710710648960802784369893731399106646366317175498521146131852970637679825941098649219917709821849563927874537654191975630700032993259260155667252274476840464056677111814965420246369055385638080260957551422221225181869668596318722144890415011880203707173312554519407018838445817492346943128517936094055801939891908772107302539344106752856810262593626635103848497555824420500459352467490515127786599627992461691906852093759763753578609688603214780077245304690907642364027258765587758980266937884354833346634506507558830792969921356247564487447816695522748248131873218985805011458879764283132236426929741469719485026734089436430368447917154311440045768954616607642953894772123892531843272668695959949049 263 752026683576373944288237733380031941593139254002623950062527088024910083348087094566365442411517750549999336520418593840281728847016270346337144815741210667420168406542682886786111464711790534319791380668397420906642904850920416435937405112057984581365592311101455250519465976251898713569805685122482888448110891968910024993393461328348577948666594633008031101479647916046234168486833052149062848227870418772408028747557815065068452036211034750251674403020522095229254040474177109582287047027895318340760364975637787106708100829066429964140588044639709922625736135133249707972668917642297218107234892991435533279540592171520518044887037436812977779854135647222378341529688658841438625126649633611195698136886812523668949029661815186697530191055766880320304645238681064577271820459867052307609 264 2146454376463591108613882424514041755312930986977576642895622091766330071672035330048673626579424844807786578013621417544396495782239775518499526324869083130596342779365438849804548565760956511570507079392775578867671807870834709002905191328009072040284619645546935463751802334175127704941079808379964521493529556176539163562918502147822290521889226216948372033291538269427159028069055115972542545788959306325470083123092751148789469076157810420628565530766456308817616422863409603798599767197151562018163248354291254342060038259793558220543698914283929480652424522812945383233757772302590610869590215511653739373720192207418911964036789174956363668246379860336173039017405955223219042659589301856543963265351135183235619858923579422547688362348840410688757969866576009679872029909015650020692193 265 6149805066691106107844968658898377902003582700710543932120746143980547823496058405054198234212355378077792326046877810664126651435573706885612646596945757258934033541149764721574937676763564711505990210295239526006699099960852587264083379738607959855439875153596560579986167406875438594952492581792805935912820233303794462459348432132988416585490906080018764865575316909654724619031243109767577449409791540507022627543415145307529270558086620822662175090958510942911325753383132154318690649112763209111837336080590996458463255220738244628306924354174135226042057454599239576412544607973747661270386975401237910730834511864262786200780187475572147280197211449334517506486486269917134331651232387498758562715181719384934137756657590736141434371501106730392504632810117962704102003162459191919001161441 266 17686669492327268935679791227944526499973366454931904717455461558079474404934064579161274994157793672332747392472869832691342837997460698264261179897716036549812075446886758478690237083530384016832514966170428052164358868372389651064136687243514890133999934680408336857479155729914256812651587941428370133590051204597041468256169520044843001625710290522428461508150574033184255054983831315616114497700237920933427510908904222184267643915355270654083909955787768176974638767088398060235782486410683118266324695122163669511507866165202252242199865129830166351082100272822873064083432672818790996133783378417228317497873352658573736311646112045004210303705110748355291020158130389665402137583922721708247111318135672833976077727140780278823561151879342286843328790370277747712179916561581194400787353515625 267 51058680301707007398680597240441868362627406453426868279364015121008027424428279099814587592995151024871492085367355647284448505506728166547119081719515865929409288934991175712651152516451838690284292141830155735965559090837197725786168381898908169938605774283502884281283658807317222589931381839287014618502845244820824382668533429406191680568371019367755842563018404346691087611110533959734401557239824317233372476441582299438252065989398930922789974311409208430338413267031530894207103625131923941544706193633711377948106305272308719192997087386607430936253279294405401435391367147468682427432429260467738622093940079550055062658905941936860439844886470176473953730400190372687264899304270178433513839249285787198814172197121831448107032907465811505325442620306912671920463559374529622970547971614735881 268 147953677691441006170446065337567416678863732745537631361600695513900203359591273883112779311919915596885978873525622586466996215205068783411429849596991994902759833498885431906821946107043967128522777463975034875916621598664498854151468073555334200124939814150728724733032293220823447208833895059016539197590011386055777868840378990946540963078012176963613827075443488069739751641235853469087929715926586088205162416484161789985253483631696049885081261911010332686457520258496003122584044148220389472020297895558921000896317087744411060170063088155885476398969238512086056609968688856105352137948142044551387359520557355988259323169034819041914200346080806354597332766010796684358252297760740294554075697492716476843569603440566599347389284846647979432015542263999598485486824471888949319410435698580652801297 269 430336797770134818461741043529610829841875758738905208578830914051987320421168092219971759798718396230196219838273574762351087840081954758893492668453107357995830619736036433910731853028831508335433719521635124569699205780550166286610513692777210411402788655067487159209874503224579329034225342167504368258234513309883283202973657663735628574080309620280039080654906705647256369396230204903438051621672454941595565503580660661349819380905164322810708773607720813995308139474283843322702426863231546449044387640809430224975514998792608865113213814431194948026035382734035371234023942893950275161954884308081679835535296007621443240773697083184639372078605112195166619060430046695228091901907084376011561739045281111222072696205843765039287364950377003118649513683765653557723607557708471856212512159802152639355281 270 1256352977752185762516053753066722229610766213090013587911434629276726706421460547121857657819249441015772755892848180491420829021287481135162521936334413473739374321107832899128181000596344985104575536555182023322028142540607911938797242281467564960621733798536686246454477685077412941961239708853110770506960091063098119623761310756857452753173439394537384708351295076328793577365907409957176226445303075078754965392373998636103800434892533055980894161618640313979100204128142088592437991367595300311780343783111243268310988164686690191347868167795535122119275606050992350723594487116456480813953841863927273296694845674329968426015515886815596772601054937286475769102047207708664683914769438336107666181249541566501805960383269529772213674364743103740076676201604895824463695868127629824540077697093025215000632921 271 3681538189064401649563166959721125416460890701655642240167271919612270684796678733831226053347699066919956550940471606399629183115919656093782350829499665443947624491897937422316741537832945178214821336689791037767507273718949756119015532515192189290155466951189915968269539108548337207607836214497086201580122400576483440023999656142923463311636783191765012752005117715546789933820323841212779283710542290603865563077076091365850083761071910566436128983620189651603678319153922385126010801112299080328913603519956077402013145728888153364250507672208338606246632651220260663294864758896482048085081600086077186503421315940166884036921735162156590441011188471799729529560630188985647240030463399150996813057441373922910894162415207914927137794155547368842505390156920585395801761609269053820980843738652765750885009765625 272 10828178684856164023975328983915883660790246735842696292957609946898872874132859745718085726242586091679899002884547917893299163339146932514126882885749978700228871767677088278438904381772620324752734928739631526780168979942430444200165886090074050874617418450476588533195471225460687624427735295217484568030220309966806996712823917929634160461516098885631399394522726766644312879215581372006769952258186447955217827897987408105545209494490940463619072675393033491763349245558288126464707561177462466300145742555180061176309782953092609126191522999133103291867665406583079028385365254119945901004491155379077692047934462119483416377609862209298587096340856265221124697013000704591831385194556017771696055730340289230820094612968259594439666367049888641684975899249046597460792209003352985830521747097037523104629978767101889 273 31965687565342205030135296204391601332455888496301034673946893511780961275439177074588921174021390756226512585241848219740085514569250438616640196592658134551632628452540315358152136186727901484911638998292323399787120107943146553396639747545321251966390433820251660460550172736253411717847222839837910988437587051976661639679755696289173736510883441915621291720203552261869146538240170505492115955258449363939843779518604041075610686194409990868446246694839838263984592667686908639296708125889961522716903143254342425765235860251635050203991275236477611137170486260323305377396360429877746986668025565649625089050066314884841338116547204489370850718339426630731991606283916506975071202427440523436108376409587323610241981624440621981177904721827595696421839941948750540580595090695739669296269908293795910456550629849294577601 274 94712942195750437847505908529545138978512197125814767642508355029592091662622275427381640926619650182892942200612760704352845137060832419546281709228115200115313841057718004150107352859038689885932491218769421542137655182935140756381396862685993808792226825321296208308927352940909160884977773196453121242892104611893410242807211939540808706876140230957677526073057847714365879613782648228433933541886420911910841362541641036233242666967188760568210893472116222823169853194201423201831503343718818025441872481494186914252355595236682851612130025813585314012141144705635237587145224950291706560682657376297573434875744670122452071259543050202629552472912801344763885799508886833399327474184275029165520611653289213296159645071080944862641186770516287102724222716423227884617821792836088201730297668692454313717768365108064310002377 275 281660144827480505590397518772195171730608301668029819788968854241840624311763018105979632434003222026731275756403850330522214036753294926479435358688490257789846849541391144673338775708899331106128272728452591525459647979555025181481435617757572061129509350451178167270820541670165553638234581500876084208985280634769495046958619528876406545032288392970606412819296863120880331934473023625591036007268938255207026125147023243591988672443506879523649284549889322244504389364961410275834825926230575526148915930658323548149997641314652184077742067997959149710811144292615234772472838429243019462767447003543559993233050884770886934075256249473040027052828470422498144721714321181545598249810317215016147453862217723140582762164598554887021677208864905451267269806577634283868495737365534437084856703383558342365536892782255189799511401 276 840671754286408991021783948954723847752046613091980509524995394849593393787625313826531053608295858014413487145284352433250579391344432960807410071829282440104504324626770621589867085291610442000160537324831304781897736817115938661560373556768032157031460764367599978872742649809641481005456983507247551953894174759035143677888295210027807773821359332227656673935941927437957524941146661869761630521386753241426161458417773166238197135956995243988102723788964026361300728828947256307395014081412848447712777758042027598725807849915644056779368453883691736025832683520501502846364157377113755911344200738382345669133273705505958478590647039324526422511611804515857389284729920231897961616331675941276269430411833434262626032285489291046276837799260344092236341361037032213924323980769091500800578066476820282559856423176825046539306640625 277 2518295776817731589635823523028972234399901493683994870340439775208375565394987228705778952825002115680344941389334562559770056133924894240786834013510455024261643090106614899708925896856489239613245589711265467407732418532717881599696473849297733112348429617835568060242160381932077752532824804645330693970358970870112124096157902714548965781405993967790947325985879744916728789539231174677249540181586268128524032846280211540499142682750034972683567872728391695778402355293831678213886768303263267990767791007653064599478474456708195725687363804993524930091684134311344074007143116938477998072396436008281157677308417716293842545906601432702316309352854092464208688605666499059465144879528328813189264872190768019954452898536778630326800434420089594578190091254857595511383076065323403221779425332952248225184323176882335514561515914038641 278 7571126817009801169269805689641896838282795859388752304161429107969991588477692734407476975796724436531394358859974842744993235583101537120435614119414594670294007292291344522628537614571716084402839916178361988982552386268539478359153000883777194796736863639229251584321243941836303532743450466712202993154806839583411310162024422484784104884528290798653515859345184609009631008191777721265306033508889024461837626963915107703927834821862563569683428864181462154774132019195248134980211134786766137914855703428939538334946722066722352402424787772953922205279793757701160210905723760352945396611562905651643337483375169699530988424555366558695463428188284522554194655322598687863530245955918317563628832877720386633142193712208771080375354598542105891866450308821156872593174284249313709918305248427790683916428324231587890902508791028354555833 279 22844524674967722818000626699322543119268353459207049611919470249898004374412527290203206450530224931464869876933227729589164931379865063870003808728205970431471116321781676416154025971412580204674948559254236229320730900729953242027667561955349297968806794488880253879311499551334347164606097307480527998660595580025120060838271399289969353547427248570956967667434666978308177422879777761652879120966773258765571788085215227365406121745788028960600409655089702138036585773416367640765396249212019585074434952245968595966599324649561464796130747903262672819888366047895013734920651295740482607898821896112418521486691709299833311121523494814525017818220705874250177921593723396788803638774984029206391372314868312693914398496432450523062743289297902925574026510966891956073499269688593390580883954353011410190131313067814446466161140965508289534809 280 69177667405865645849708641879959440529666513670274304585985715178037640604986807331185375136936653312827532264440500372303463167299778109424613346168058322878626755035284470226284592651530263900672228300057541906822172619544927478656735170785755783318357021073495826721800677897574188845307739780057749639755830268038995111399545540623424042858985994434171666939141431331175102085551474757753270526014870882144178621790739069353611059590265072836825284800096946525303730624171728529087747225317806082524798445412940086730373365889093059539214805851684103626864408315640235264029206304995828198698531489048210446090478968187745141112295024442613372659435187953735688625145170712905490116077418457671418324457871748213248256213305665505872329791150600319874254804587446607537876222999426159542260709805018900375598231183989371082380956574195463101470881 281 210235612875729605464485162680577264572235929283286616289097835333341341951112876851480304600565443834281073486177456126153090060059450040762509802417403569464920987286384931392491691490039044912259603347451567184529845598397327670853650542436169484551773562598749748964447799931088074421203193271689914735712712686551766491797558431426795833964998439570599028333523950995836235217404519051748896974226310594418136097498229747635600983542190776228460210380178572035639615707851113124581046783129288750067807025881988479460461379562691039099127291531133149299600158163716796005878832908219151726056869857445245348051873227099472237741670473328171691091576131949351365353440237472105337795012286201113513190204945341742751342039927571471854710086923913318689586423034513975356964849155901270477070403344251758818842824860784190832418971695005893707275390625 282 641206152606775268532304261677700939093162641520850673166028545189641205054871006022190910979708023808693826421855598923446095495952477735361112345578443505046051859070570722446344632014910500436565194024504641113314897324504586579571169251581715257022296998816906927345053330103737780260258095774250207633942555192187733742386331048424547627247163333914339811743145275534287560309339793228875185665467648716008832595695288732327484439340904641054708354898956883780723374276793814800844222336690949208312147902830883465160222739208005109964652126219978809823411228494974187326388864640184868294636674694629407645655575635680030417430797361404740053916278843516947885281864712417549492251177040493250340895924059425914397653064654967116327831024957368294038190175611731586724348341975038500343845585106180058484880795366759795951146389929473513639368390111529 283 1962612594504233503135331036016792874409087046228398050660339915474477933843667459440848614669877999442195551250391791984409044381641862880612665699607545606223495913120069428124210435976286844446430875345369522296946483346397032246490513133187549097710477739547587132196454204418217053274692466210539880324537560106387904842601930474515162156500452206079473758644060425520954651251803242523321072423361342659352775217190041629470932912715767110191632522182686934572978111760424333723324104566159615136336749968528778175829019972203902061055382178346360924271522794028135851465033080692013676586548945130216323464047614407380332333147438505593309979445914056133969174001789835917363841304285540091406679188844031400648701535273039732314452728001714171057288456310591143102212352847891233346358107687953810886802680344838296516105081276981489908217341127108633289 284 6028531112993958049951340521732071029324604468186952433415818047954116428323005138058669551637767752641178304778059060480978803438867918535654010816987472422957787916534619189068221992661768933955950893476766472701574906900596886256597104588701309366598251318587138839282782505453786431145106456334807507090884294814572032651255506663740552751767773890606587263584485716729473074012437279941432815422059040851375706413206293682910889574639790965593232811301387386341581806956655569537326878383833870095514436888649680936600915621835054497104566898615137629677128486753760902457292759624474874624050338781959626475202613696465877040944722173798647287818427848559231695106474150190558972238992554163956535599171319786862795292875350899057877574850422351543661413006280722115781458717657568260815831043484398848433275355508676894374408477539709557846289508320760415953 285 18583307564209981122552610630808049336937115482604828676871194429867820702743373271442414092755439606550268195248959943746144201275963538413993694612548214053943660809887179816624462947158769605798107609912673050777354642691944796533102076793796651505496655036599669525174548838418672892416706841886727760085224932911951844257247954523099100732431565768218273637728817506585577828274228613806116044576575142298963389822450642120009428995081713796983572459250896928706506382051772320815323334664212263694397149454331310041472612377880317666675537850141012721010550085245518734547131301257719762141221289211229160606171139653904609395526618461748799861136798966001098996296694302608832535799310959872338009110487173316206810067332190902677863011888348509550667455125892347972911395859724349568068726687225285975601989678788795730862810954458537010473190045365810659905361 286 57486213386149880547767176897708926038451674431994036228512691584590391826019481527870314260396830566599855240918310556073898633792336526166016491346263880683962193564551042386733465298277854232795247788115341161849158403168846018325191219020498242216279957706971347210994968849340505254164501676702518884652065446483740343178209309823210680162574160284421253967641553152654244990130264547226153321833424623450063662865597700041832128791511129955221976916502626010715263060408192443439024489981456193267391359487933612965986035527400676468989098025700163337124625250741182582681625639588520448982848487139930379148394941069222361138707124797825312681679954330858268085493475233995225817436672121151305304508880136513103546946298766691283335177109007245817300704280056761650176348000220112780254257522450704166001908494732661205847169816340880288407788611948490142822265625 287 178454788057267703487620226694281748939687205326943058419977916291134864632018576640546110184411364536142817211488855472316473953199384499126596168400415219267602579497918001097537121696024982320811560847873987596739214525921108847560281726342477402427011866346982226511276546859405701700245649446769140066169499127887072510460060956935778833749498826083441199914723275847122757236082604149260611869494273886184705098316769720923707347209622913740837865339333478363255656883171967253118776314918082461124464759152503139412616275515441046212036905042211307439633422305836814661090532824100772306426729570253331959047088431075129951269066730694512902174281295251014888010870276409197609454826102690519038603686318007328342841614356529682386650900218275928003117549736661297703691812678168994409546397158644392046832313394131676157782937749902039980278429286172472156716506908601 288 555918585424361592170311379486118951523222610059895207453361500231209152042160353721318769491529761339379811773625826521757498850512718479213596372909171047468063331806765604056644908990695250483909823275771732183296272081832558284834353033556809909949802675568170921023022222772263530297396742767551760661957821969224620310320155184518291068735109508908260075994929485856065309327432405209198573206325651073608098975260254337502755746501895815774973293546168509824785921115042458321470518255155757434261384727811084133549986340684851251162553370074193260470943561707828915430245677842969812988671799502497952749532300324927942853287671272910453462288237350364209193065593645297366649303751532693547095828038057093312591872385991711168686827594670902346982213796989654126120812244326752690755935586149592972725964541718936353554080929496792089302831989361201705556306216658750337 289 1737830351997929871152050761977477438513600840695129648139434427575433514130820247401031332180594557357659182197147575377055524223674971944103417424717877346241551069325641426717237096236082040334042215872157958192176200187957429124666074349747070883177405559010466201450120334306033329678125415234344945490773086018375710409129008034625432519861763768298594061516614449064025194350583608320393820968822875781973100522433199597811475690267270514951857178696524741830332854596504295176585104359536045636697275375123727732806988103122185511527639506838755804812627036855112769627781066042134933060528717386122850674148773939186550190094328850712004562548047625065495081644562871232485600057958578263563522301199095777058776053675377885393982928664968117417961419485786728776820410498257788878774196507034006499169865593533073463817400210252303442045140130665642306033308037082412694401 290 5451443363548124467779362039365653296555674129326616654485845549255128459032407113188631644632489706906877998744714251363254356317852648026128068943457070884038608156353920681429122450575530750616152010692870666568407648543914301883015387408787959238452025634243530859919798396487397113555652995614136838871870099868281588339108070371654086966166220415020910389228544640092376880286889710282165749026663863434295600397988081503641872466314963484245504061485062844068294115042002400988759258803452199002896540669017534879554704496438466766247593812906104477170643243315019395913481525852653295233244418393551438126965454679425912976486055064369620181843213948456779986255939480290993288515421003449862522174616359497905707469032016548396905927356822592261236339477409011609207731716169347655671226586090103087127844113226169787979933155384944323112715134496462360280370001778163821928841 291 17160042336687520116358793934358940028171859600837932701022552335747522248528301555701787481307743316289834375847049577311346708703709280135583596407150531316452628786868457240041810207443859903572894883886728640676881406885180909573696237798545164405092119604840540836166905013558899950726347342636243942365099195721228743787105055238306416649402211236414978118233443537025539523867809898303564566399470427813351367728366072560862051443652292010197992866820439772661928795511975429252486196465753625377698297589743288273421546617315357367486724596368310488197671891737296339946367156829588823387936694894196071105692952876068658853027397384024811681627030215809326198931782840000273459062508743153155316997509656672146668567028175528282792357574328608282433727829102981752182007037450866195574972729860082152382347967614809827959457475112325813859127932037296204725862480700016021728515625 292 54202928084042988340643576082853119220165035526021469468145109850628887245032443485832209676913013704621617830738199072746301452883808742330147899482964337880420236072967399748705479853489009635352114412991209914431821924561007201842897628805706735879925597248524978275586368989109532076166549007057439792379343683916144593089770932849986176352787312791038655339312507580888688924076736367096186841490176717015709596934175808333231611557780487325642257678215568716896083826323883592651875698235515464139855480937565811195037893071167835518725217065301553529434691472468108399438040047743361375310889546916333268057434343899249060594515126031597186498471732912600998383417196628576751835648209779535315941962890432838459155085115315193674086823056579823614463167742184410749001725751435074963434667558882042889081375136268316729557503046340464770854227652971147642383646996923784602440170209969 293 171798567294964626147786614061322454663407690280061178765374442697062450444416364870726544454389485119007888250434255760733968935381673394873089186546942143186245133931998937633384189362233916201436744973859374560749847609942808413251945738372426942166351511251579742381715283105270049673682048971996837492138671023361857326586952393760126581257128468755871402187502318096475980812038640947742537509160006257534805224072967618876472326931850036521890218889107974151076638007139610571509403988003970391178501161937857982729672588400341254495404285733768399886053093177292692467772002805997612210565574901810821694395318075003567632785835783044866914085121281872451091093219538515118940459351858534267341685435636418031362923209075584361345505047678954519520210279063347283178926518015921723876350109549837022636433287374073617340986666085613450688045469173331994408151273987121427482130983063420721 294 546391095580548075231083129386793150228013212415740896019950773391636452951905187800954158054883209729838939845737758385282764992450916095979502798081737773023774804575149452556179113454048042998757089646142006399411474604042905763085279793435204905719168897025963223305699514682680482830348531028669953648262385625345221359534545925715074510869318679520044971107197929874757529836511725894354589495111252113799477263824196621089012221029345271168773733283821399754379792314474264707286338319889447984800087675345584333486651598069309205667295269921264372608428673041392942731292808246385521535825037554527226413101926486062102065892067216252921189018480908623564988536993935367131614850875635810237655479646398731406666750087095449062558905296908970531701594440990639889292431314025658022710228607362771011462026846284347888193367187485631674569314420433782527583697967652833789199507395354129053817 295 1743692495235891869168436197468444011160408201715462898669296221339847996407000803049211947480531447489204926513771048494883789243654997167478576240588194445522316975003674235083309048165527569404302199425753947307722906743282363788413569335399555809289827999812932311689449985406563207100384334140214606709783425603189665223783748768208034970453436462637666172172548788168984006271964392247327293661305728493236009298433726405696672337958903288238939460288536368468885685190846874384299013306689158787939748525474388362818128986796598119951517870087754048269914457028831547007707393934248043854787441598782560837053345549682873038628588815290699169718619883816731635447270515666168874815340371487201955171472055023389120660080153548296000770262389307547889093843804709878115620729490808727239213859170774699041082522110871652245474439217665750947656446986773525429833530428742107659709999120076416375321 296 5583587831458556711247310454990625115443816493492216645322477500667442763977085598977459691946471830135532012967843386250418548424658843329007960061360251209016348931448608689268852589993165345810297196287388573563369518083574459573065579940805889237279768217360544096209937123391878622373832160442176057228805825684688728463274090095727178211153734991154602545649297878660034808899885155891403781982039686978342047074067712613566189237699339341390574820653236392858437118269463333828936632242890198598232908698122147224303644856679578445543906140436356736077155399784436630466348795754738868884719310901649462825070160324555610012312362824056092936650560059399910214677899580995194143912245413272212864948129921422834920855861770568443970667667679752380739789087937839706451478335009639708238156186016742539900357002608756146029806363712565586831693104276174346848639340468167802100651897490024566650390625 297 17940269680650166985255905513485529115563449986478573456291620841010565717235943075346435194927563553303841085048181638409954026977072795289703715564573633179040432672647404987235785136359261197513059110603610403784927123030208476501262360143483550026549708261580232985070889377850488192200619935960259699414756643896666073922615461133727425431929671796670549495302610421041757972024384412930221781245053465115140316151963581980249127308705330095469289859911907350411656200576820686161902415626913801207340258419610912987348525373122688630644845070349975316244875223808994903608062644587051304865139427791004786773412011341516072569727903425247354034778450900316339255743475192604753236977894954257658711698726466631617670746625849803216291395704352571814753893811403566073622315442338606111540234580769852995201197186998930293540842417149467598040171120136688228935211911185467058593703771432399887004555953761 298 57837800656202842322268194815787208967404973135251201251963785797621513022378532071275569735937330644340996445616014672481687730943768659823304460910725993786076644544360982159208700068687773794334607080261717681986028358874165302316210862541668584754419390821383002777841660457485280710463999811350427470160537505162952365968624489394769463360495619003356952073763058721944799064473441510544353612534225593140073639627754208392917027670541054625484750326396300897646852184967113923548214668886304095199690266251940406708704718156539535316334671155497352949623821062448747948072821569844713211605884313717498291052434476641767719284134309340715335972396029743621155698959667963989385411715986833250326532981865357151221210904112742347573605210162542264933749561865080914547940837139610508696608054752416604939278728588906295541050166723120123872076101156178701833365819112762563387929484635944614303284373051913193 299 187092690790174832874831509605115673361953615136546732150749225490656904410524864345121831119787761223548416717510192137486172511054682248415929883649257585389262564787657055351725453985712269134468784036512907065788568134901928079407278305768386155850598191571211606447556237090968631589865415868989650864909550411424673952032204957683754805241775009200332760853867668961463284411991385867620029524056958181957486513980450636238932922339217417331915333210228586002398951971046051714734509278178808401666669840984188127063863738823828616695979781677179115294712074945060601158659127334383559019440776497100965166781589885912648788739126362182135344669328925571149559695162919881993271606007807747418722547501320244278287937594140526912598605198666390974386405371597109496222457660659333491985041353390413353606728503686648254008396253104765393048992048556700291375393069554486261291694946978362744426161194287480414089 300 607238380685347346469951307775922573927201258938455043696130679621153599509433386514973026982428190873020124625169534817161813967008316761027021285877279671703353210435749195641409454723055778228841198595113075005015141393559168088491041349610333804246477564808526844080952460252992033078374325572557235550056874241533752557496424319400575550431276021701774636751066006515684246883271718197117089087557719670091974851509103388253044762478438058798008384982021572837948675323811894204549421627096449371919370882519484741527236471807855404332633478316332402620836644107479069392842568837978038639812336923833735135684868227150943542261251488170535284816370099614982035987170681443518255331520478944659753976536706086801067523611577318227567446087509168660186621324886199857855716128597578588551764370229287092852906341076368619350998560198960928211123814756571956498816971271224581677232603271148294497015535442446425798801 301 1977488985887080694712313609654155438343359826541981209842368297125639386495327214814515195587715687127771535488051108293726531135656081092557430280062236097060781079401851448524519592659025379046785164757745078000991592850983735015456931070177743910046763280057261857801366582839819806821718273707232825184451309108402849427163985342291310141354499844385831989149347718538136542346663033229529851037814832554120741722663087394245958560732881867239432187448285487507004473294458125302476947211312223083554404739042464325209218461356661560700915481471837301441165043422406866623763150283053955461000244720124569234166026696508191332291090246187932630119860203213582805993726443536318626173710311457212359527782224505329225106544847599166711157608370008750853638797327471839178420098730310641821616141909984897347694227060436449629676939453231027887908558745413764725845967822548130744288175097977955374517478048801422119140625 302 6461250207045161445778389610153049754157328326588463755427620266638922051330858979765531531596941291720257456861971938788235784874124314137555798080700030975676810265231819306146479584703680849977889716677540774647493397662242000552129453025303716584511948090115840926901812580206964413375535754669386127313162218178626232437367389727299224607336413810029681110442900107733729064855975064797413375865547139462846304515855298929424663219081541765702756793756431511313418492870652021159581117993222973284065590755573817288884750977913677147853161584934923483332004913877911286993119854192247447502622427898073018147100809340778473257087404266604138597263265235851255014058827781489052216925118320132100805821807308898549493203683400458743325707731335171464081103030626770003974208009647844062838107817926169462172921896486708257485048929614505247261086249461135613749324972425750389746638505281984319760853632843127240253648949209 303 21181751159968245141409782684590121948549482537772312156217247286729064683518160111236900892843772902465993648305803158786162634620656774914424871263823148319041910867880876219575094136350163363164303453755958677331190814770333439824427704712037241115462413145402028953869746572490499375810857528556408422161862569522960087222187876384621144386105610166892037755272758272324218335975038302524984167511475616333253285742259073151064198067618888313635543659811831117125105171532871295593650414511986223327601799783320059841660514979951182060883840426182201947528149407098520132708348758391270168077963847384914042234738575809957844892396856032229576402656889961949568915813940090734928670762440130450500317622150885386314631114225514829147152933050973879621574259002013385478412047621218213256595030493518012435910255644385655115974407873466753497545467993882823039103518517350122155829278626360710176587065451975021628208854542709369 304 69669902652551546818379332237656319213645743401731212749752497061867499292776176383557595970787522019752010202454760841257401268375722185739641090660814055838291258154391862217335696379399726688919291122252660791828811780888473359198490708660871829205965650971804215528328201985189193153024909839525796738591128646107454520704409949116457343952498733627837960649638651215178513320650145709626647644329831442222601441465143127423940943019772677344786021732485476366396906279473363153300246878049874020240234655980230917324875213427326046128409930502845714598256128612652510786495200730517000703492146243642295165713664321353318689001627576409123778037961902803288128917987300869228318614702182603539317633586321562086492186409526127411422946593953789773025327352832994661936720092098646878601476257114733400298256647416851056602741651228917010703920356269255916727630371477471129717635004401748174958312931655462681966683640492716437313 305 229912105808584929270263725667383091313373905012937284962493312305411514484661861757544626408169250429607890092821696951059791318643324602901792994007273541130760162498511695101441761066378737245240731286468422227499931406692229311854587979561626854415322915524056021810313258514600912292292190392928752664368956118013260789857100901307679825649849901763054609910423117344762980447832473060138501859173746890655623064827881852817114660344188431482767205335800937266416382023332492391723853198055431401873990440379526998151589321019732702919746399842438912727088302227285509755915679526750076178851262871071542198974247721970070337647086138830452213750814559406863225779835604589015175524279315089527675888866135335345825263022281316625794665325840686446241460283839549333119598661882352713037322596553158969383609480018965353540957067398768887306343041953877268020492078819946013470868071452618951550053222606107194145529253701583882473281 306 761214502300904336480218383003123639802898569062892119285650690724411361198626960299223347439395554443795261305272598549796986054089972500138559235129684985946756057815468473057138988916250534708001825916486288920233490439932974047096439242518877328543771776005834500847184437203318562919859259441691736390023423298572192376649897280380378055299371624029307825368282044740825783148676673843432070563621869269541439021496833404440538465986946481788114394787941465990267306610770858759296285669424542007792090438454449306624680390770621090506358422641575435904454280986686131233726163954230831271364878107834701453263326995673114803965625853612723761514631863207490535173451601987278543998659452776588511613526349990405764288982323762923516448702351052270416773077440336596621861001300077957976696751162290410057142604244876867797229678053914855868445465043348033818404684063428699514093683722195838475300944114820822505862452089786529541015625 307 2528576883487247176209026227592661317861694850788631773546800417311992758294138015804925409641408438682189660671374403781317535515209157608466148123008456651288386514415381490049576907165509560225578353155394732068059209221899611330790269278772670949892963248694970642386815224288618231309329633775905914716592960214410002208995004293361279145138200476350209740035806792939676643619352348449617141095771130151587650824452584869236393440014855074421927550368031387287200506287286801391678350425393947578169619402051246839203205014824047978119792059590325481913345436701136852938098052285790754295854161697035423548822766180980109402961742999567657188289421065953362873955636238095289729482620475386407454723688854428516237768365702114947265306261831502313577701553267996821111474526988902522084188435007452467080066521425740048954653204940358810158014819269879113881477881396335811450381998774494073327361820091374967546760273217894036137935462121 308 8426835475455057199956027763329236028568057081299920726863041544061622988456266498639716712814327442020541701612202377088287461362890435747166055370328232841149445210641960815680779037031472312329960277917740405633594110678055368193042247330169921964690010346497792629459517264727131895495007004131612083865074588387368135774471273361181262539126841087432849196046131191311887272162897803644141523532943914759417082267766018352006108567714723318444551178817841783560860995819378646924432863847434114768059977042332556865965276998647314263920631516028642276254008292563643484754168931790353809577474065679553779155240860318903717971586070847721576443727996347572755371917030179420450681778621080740446559315634524056076171418170650718517393222037215206343713450515737397380858377352478075141760951639808272158633693315266529100684927997968580483508745312415903952658846803695549251158269375713177820611876164816131838649548470415144464114372009150577 309 28175231025324832537220330294306403632844252578699873810814333135034938247496208113438643871424528689399746305419225779655991211835036714858319239560103030698177961596389372086439862271309987552071607430263349707389378703650966090247852455694506962465770337623331197917669780630148573186490484423218504187037887365413464503683353846003394958748349879700935462547583067965733838591222713350108948660226960558096960826163677469139136593973587311978572648515024055307148309815533113579348045268261539429963716010254534978723524077298974892898431284088993967580837470050517949710492087512229426416594151886098184425966723866666189098916003358120682587852327164516829978696176532869265643357644648653264799491255947999242366244826366233960264967754210963866976130129129264360234551779962497666633932151485648195205164868742736971607139187305220445210264744401201137079491884512353915815402986742765754352253555091505449008284202621448732761886355226298132721 310 94510591908256596865598008178981174580786643815522536017594860895455347127222046181729820623001566403734016482219887140870803620236047865469014706876569824614832107877403280286319205396921960673111991214901064832279586695348128297936027289829037848262781559570649198555143073234252697191713933825319296802468537005588816819426168731728381027357563369841425757649339466182525797276947232232344863801035763762053048468029503651532984415310895352732387707327073442017651911580402622409875647701534712152478412675217050951218712684444089566057658649130692038764344473721087509033533394747093182517063814341399784439119921584617495661130634244969489023494970812125291018549552884530081807862270877640994794390282668620530439586020535951884027595148508707364689334593526261514258342181154287649614281291412753053937425059369731977099787358894456126442004667252337355633217901792641138388367087459749435920905155554914415267757115661466192319674767275324428392761 311 318052595363453687717561964661401999751601465460734454728401048907840488280816259364236862689277398907069661698420920611197080973915259705759536936760528058505642061177933319965577154075046413706857879305466152066811548149400748984458481608619353667793040361686187346574630431169438181410054965096701551096647482968159429252044218555093949691941133903984512590776722854530218388113004836050891080914248409635177325142932276998174423404116952976718539207034821277675638883756759611711573980522842421254310644988089177434508870049586287684089225299742319724292089843056493398497885254105014364114689212405481782128378901375956192900197142602706020860180301162393511657801913398538618335401242834073205514164592425595719463947626386510946686973669507448247021768119448624129502159231753385481076434102111062443329131564312914989995115508823192275291246617160186873418648766241023103090674211362208373635328075174243646025019904843844642527983523905277252197265625 312 1073787476109901951219370102098441156044872166778880222779583028781502152513415241741071976373620081113898978111995771934222728224218938129187292948824939334152177110965846153401064091010025597616493041250056852647518690197967903204835217662973113530948541639593910155096871776028105078316727638954951550177940314475728914888039556281783470661873667518576247420294346408293898201586422740068290748813504277179693786534348481922972022578544758613777979996307925595442638976474380241370432067523080312429599414250633424523511675953838619286471492754366486212118807999398265324402992961159996039017243300747216275110606345445130006531118422909040658791928099915323600140665687451644871434831664627488841575487725829484642695917711686502709893045880688448936461072239241483132505631071584198595652488122089613021134958554152545019114416899380241414506640608624778682428949054877329401989650491192087105853155400740955774847384988674850463394822329387204265286008201249 313 3636923366745390446435336997948321543824659123833247125212556775493413617683434166272040696703941536040520309230665363063573160822023884608516112632371396426448476409449718204200631411108234918177156169209076278276484016662459527011663295962637907509479494555455582180934311534224876284832979731854988445943759157498971287336912314388506607069759322395298547878396851097766312720676150935011877140305767145019959874412435293069605912826257258897719766276439547084136458214402662020163691497933376048555532195999400451450793095456532196658248857390799274656166233100696978195868101288339683339206261204918979453138110527692151298246040099061601899444742001600048847008715678346581781214907577152754605155753678460077304178161100577782278223480150110485045783546716912945582108206328548099271355606105777888550812964209956684053287224208193010175721963310201521038422351943264897749494090136542110075884390560576685065375945505225121904585482507302546910261205691217441 314 12357821439045141513690706485994380669163681772701867094416861558823028700307552011114284495481647720995406682548160519465510621817160120168867022368033211862814592959941224095482993879770256297610480202293786140119458097612397587320603360715715718297239098577763397551982210168888648818144392765647357083961487653694204182843683413608743610510342933224475622476768158249580700663782941101415651047622549002741836820230955311029604080689715155058203126882945764126237468751293268170004887563075033018555589725116402030684500902360931158143141068721767073934581913683531486674092589165976647537635555886886892385562250082336474424876770151577796634956034208921867397805299691377896950936197761755450174601498865472244316030814045884727786538948004946332408735524488417543474485853739387831875212139161256339307539990639989400379060783804224705120055169079331705452621957356225663995811496637032947272874626256263348311646766902557064282085076988448266237452281544998911657 315 42124735207286752836125565667239059332088022216196135598448792614129705872738193311362654483050254044259072395033739109849516160156658213915041097873767121210655505396242237273727113717431085340199198164802355770285829099092440209639330737538944090750953781459936950146765928447021224732830731955498148981027404163393662757067418870406572661434532957643807042299703005265358291581275292559862271743991844048448613306231467310444329469655431266672729811552838233962963418894963256136685976731001685237977749390511880547870903929048859549047604558388788554636818816010131555570860021046413702761816349649965092411843466810784108179738866060476956512892837405272672140738997480577301324765778419877867582831953080187747074990425508108729644112526797112647177975141108220049426489255221095442585132749926164322032183308252888904152241829049824842173793221312189603295964873390256495716786798472043074620383791956296279378428592668155103082357109539735614398223871339999979271241 316 144050754130432686117193569225402515153488920839591838088482803632361335873981081803912275573626746331754800753387825225843441987392359686588694192857761224850816332017899714138430516468877429101048023823590294318063475514070371602579755047989287395990532622348527206736353348319424376970371201874827142075041463313562772407514594608279249575480138352178565622902051613378180501785655912302048138318979086612592108740789089433364831282075956046516767189169241040009396422308216536040672593848178441679956515698855875833040162530342878792488553011392234050025349314994442900955621478789925116519291342383664536892902964376492210700906897334724612537864675879082432165311909592846650927348699109010568031417000067429924384757804306449201612480732371582544936274442649176656722038692612294415604338176429785659802850057462444475825922858295781655853365691781736189014270430557461836385019302792837282216745429753568728975635442157612791714595135150744908969500102102756500244140625 317 494165681974371309086079988718297056021879192206025485086767304617164590606396571078895610231163675899649095765701557183200941253837941296540020196554910224716679854438440724901889222780111223721458166376034405116071578578468016845459441702814647893176871401797813992915302403151584907583388525045429498186701777112046631266179292127211683626775963845364850158258091046366834487760008136270212665333179320022660164284437167714967065930995492778282617925614647581652057993823548200282552674329087125791541113513530381919307305470022739283003236178598542885799279928187677814659452661070566256665614164670867142282608332149076546484415117956682873283625779732608690001777462604674430275432461163982245578827138359322842936997949031663115820278403390296437805727986585689799170062376607496018634287922454235804071224373107525391318784141679116438413866139304803191743177929378811140960685160196907020295784380229084892919140783866639839458848256204923691071448071931356544116623401681 318 1700606983676801540202588087193498557717644622192558675878231133298730724189119857996670457419573317975503221885571401805229685503463856013441893348620225207556134577342911357484449657560252445831925280265193098516509281507862178269273848801193969565394358978908540452664421181262331660891044006867810193700718752259316529436606880740191571567300280114195552813853908440199820046196371164605022064826118739515145974636929176545077487313607784248629614706534691061188359924437212384790576745149490151837868466155161403497957925113189589275774719621431851347559550641846883048437918803957805009254627370266784690719873511595533906483553280176913153858978789457288968193387066099398567937525676686632966232287366522978703776668795122133610873563461592256139227822328844575780737055379619379311709353978782996641978046068205951779250758844181844081106050638218656019115903862428679806144051953497674902671784885248417274433230377980260043658382227745872077212959036525494267912999236531353 319 5870908742721016512925937377454157897506189164713232484866179618007457731781128650388240149464760798858389085570176546018527610823409910725751535277891480068159012524487748557796419225281159447665666960630741267762437586934280419461303543146562844118257168840747010190696442645072612661378770813902627837315994545564023580688159184970480262212673236121245703157462710457060226366363670100473192950621587551803476751666819227787982228062905879698870974802842231242026084862808797426309210076756925625528152432822804846038015804572648630627938320335855070836567151425846442995286474767612179491271171309007053326020902792020973952424423496697538226386619468737750325945922672861884804628483175040862853497859756283672474097492073201167041936518573915677154853380094343236370249873790747552950958866663424216475612449777509526856868006710433785005781577248579359516129512899462059509977641413836703172423728431628974811830493186952890529383781232135025857056379570453044903028571263737722169 320 20331638934707131139747062896493740799896197754647944382803669786918800658832548774054969351490383129098783117854982978095759962580319830133434607281018636129749340377106971035787043460893113321389653670476482372322739620295502952781995202688784140425746041361364140010010765548243564037786271851819136928346193168795556490965427377846309852023876801998349724972806038520082784623731509773154905303605084285992997765858318140213242449634657015202060626209132794950116035654808497244392150059755254403452940744383169838122325239457052743242381397751607620522933928034043595245186759715402830755576487174565041393868612041370806935437077399309982521740423117343102945151074883868115868500198215823990419143376554415193385115125940407004233980637426862376490711783671477306180977984506684299830815926615132427946202683203797504311789350107937353847777773853932893255581221179290691699923461411048520845182795877160771608991582499768957723066569302513710430142060143819584435980735954893932542721