0 1 1 9 2 1681 3 99225 4 11189025 5 1019077929 6 108167974321 7 11137724806329 8 1197175570050625 9 129043286745662025 10 14139849178569444561 11 1560056939689534791129 12 173632800433761049827681 13 19441545948416137605093225 14 2189471746316530595782640625 15 247739375533243457859858956025 16 28151322919072607132343448452225 17 3210745922813847247161044673062025 18 367408922217708104593507540174500625 19 42167008395268542273600888720484505625 20 4852319065567639551165521313288389253025 21 559716357219864519394321601173472343501225 22 64704459184950189450805127542746697268927025 23 7494886968967866914887337652812110730307725625 24 869738021400125626554488086697112313707200850625 25 101097560517128041851546763564001514095414750013129 26 11769703989612144537148936898153157681967028228634961 27 1372186273532683241580834681215506485419087641471644249 28 160191206357349441207317982337909936111907143229767661025 29 18724161037621147947930849412897971179390332879335745461225 30 2191130233505326724208118738075730399106833576191939651391601 31 256686875940487367345243511602392626907588058824678601628201849 32 30100891648408035960308336267421052680454934080264147837506156801 33 3533202544007804135927491541726505972133818536458716152111792015625 34 415094335050831534931826768295664667616703123719880932395047520526225 35 48808098745548071290640159365836309570082446678008486368437698388765849 36 5743589097212428998371510451029706373111250106436786645959692756845360161 37 676398221143326813817889108031399196292359534389202461956183445408998092329 38 79713502725258789589641272760636186913622443085379367344297528461920285583025 39 9400603225703890374793329171849906589327700330508724187343947923385973458525625 40 1109326008850616413198283427418032907824367113509425702563946370181808633748105025 41 130987134809146188055763748278500518392918287511169224743064127777013563380014353225 42 15475738173694723022855357428294054253687177459121741338593400221324348596874169411025 43 1829429107316443085842915803884263046360322980012304169641186388394561028844409587025625 44 216376593295564076011710219051011315842949103182367612496726154786912614176337221433430625 45 25605024345781553835258352899576379100644787488685672861440590916950002057058736013483090025 46 3031452273325762018023671647961334350571924215455059086594759868790976557711178649834677034225 47 359069011418073899178504157295905659948887482789708166757001278998949942446070998681217002924025 48 42549880897238759646138720534166693735732905232319256931408700873318616755163938361672667987850625 49 5044337113100654106285346181799829045295208637149581757541170074053093640567183561584527123444575625 50 598256963218844517064761119192026187977248777235436217152995472821456317818509172215254130847541382161 51 70981036777353911208433551934314222198102438003611126404072478215155658169682108793557229589180826861849 52 8424831962621472568834402471632809796116128814729750181349576320911601231179464287378757957032120195911841 53 1000318446488524611906986448932301291296188749381375131610534274753195210821869971984249348784630575449453225 54 118813985266241987147245923841154170043870063996564941578100807513201013084066285141157400496464103948130399025 55 14117037207570784509766352570536344302764118712509041865272788073015156431470944138613164320323949698912718869049 56 1677880466579180133667152620725042377837625630946295124076349438243771461226181821020607229788734219074274112676801 57 199487169620170710953564991977822305852181146293550448117418174737010894609595462195715079753639338936186881769058249 58 23724698214506754058879802018815473843231032998032870836101746498223408402191657013066049647183391893560812360816300625 59 2822368584699742077117925348949513481176812176903034712127038000469461582116909245107914306426830372373661943427851656025 60 335853452275346009835952999035803539907692212072369714809451142108412708313482345104503813272346890209272633521446099611361 61 39976513835936131426084580014291857503468079593024581525206815752994032974241953615355147588768622733665382733195825851114729 62 4759651887601162837503833968990987195238388808917122066326461290472470365129633464518826295011728343554208116235611758606477681 63 566835407497595361215021746982722102040541107296955194261202570814099166364577154112900996661181231045972763532527364162782895225 64 67522228975453886154234083923239520534127842664525080177207336006551981276253654367783848128406348622984226657605148579845634650625 65 8045281808865720664930979034690724371817997280501171208150479313732702050553410544654344645039319733489254107716194056911022659375625 66 958820401691937229405282974395717872303299821407366593278810128127451251302442493878190491404753760259009212542235857664659735138580625 67 114296189513224471808722494529799113374202635328265745508697598842833043532172920401967251190338652535991984205161796842554380989206025625 68 13627676556808627665110632340735829477844558553275580577678120803856217483740805251318287294180457647741115108013061602035616363316789390625 69 1625192049090291510493676533650743943111302239122654180807843302503935277055636276362264729844729407297714509043536197519528135679863364515625 70 193855314570450217081340503429176412198304735374432953952842092277503913427556840637207060839937884512563418708474746732172597428502288320200625 71 23128014082120574668299325296358267516046571289893731551941207546785035971352142889459264666249927702878341260561919530985384125908761500881405625 72 2759841535409930466771989729851405767289917795865743546212507794759433837031171767823718306713736685783519308665829865493485254817307950584474050625 73 329391801570503116291899790042326215023308428179212106493041301268059663053011666255175026983250610854840249435376297566112904723099983802201525015625 74 39320770460375531988342485541054667932185876161960640400390806787671709557044804606976468023286031269204819221808942297471738810899910427710168758140625 75 4694719993679037122057170672475177051188315012082094692477842328060430915499651781422331216900995257936248954719057216695281183815538023780281042243416025 76 560626660399496731991202775982992118887945012465708035120600152139606921387284814587289465889909423849721362927149667105489504867359549935742803662544784225 77 66959497876913410115864246719930982712462900558768064566915851980964188233563619535658695014352249906550206817886084173666066891907983948484113795342236658025 78 7998768177471585971840640778423933604359943762769212966938382709495828740489349116227214918599696501218408309780292164128944762196810039997124522334633816880625 79 955662787193441880698646468669139510201794210176204484203178199878069011144575799616970254283475283253453769250439545097056169652506584949438887588496196010725625 80 114197110586965669908173757947288042639384808991756372923082958076322768932335945878749603223128231670010937127907049530378608608368238820462655859369124157013700225 81 13648116738994002378841774064240511052055774213122970694335874347448796309846930896989849764111558376424086375925388950679656163146599648539199503582467521130385766025 82 1631382781445403450471749252601417876251277686294605855479323049060377593757948336500769515081498480832352347137210515207700380749093947278050691380823751930439787390225 83 195030696460719463902724824901695316923331585803847182271778050710505315497870942732586697348123820410989093083280888208681280748202159213420250695027672768328819298265625 84 23319138219294275622295487541180914249242803788087054931205210162787930095148904851369157693606936515240597861422032879870664543510641446875506229771614683714711849817950625 85 2788579168429159114950258231860874266903727285935047623240589759387131945896045411925044420891566780217934473194249125254257846652551459150875526481203258898080400180388314025 86 333513178116894071623765987022453256355446520567750610961316160796762349363368656671701990925229405427436022674089222523276866942221812110648616684162831929317263655824500018225 87 39893412441540962093991207313329980801571799107490093085903752229353377572417524186272333188998232355085591847548540918582973056401847913679977669890109063453560059119801935412025 88 4772503106442926722742368283451812761488696058420192657665912528140001241248745353867112312151998485073858284730255303840986167985074259531478195631608976246033192892887053200530625 89 571014081680793525532904865613297496987580832885924496021253332813344944998624930422548289644182198638690599967748586078699622959011875454350732186155802271587657666163203793975015625 90 68328478003869177901602524777189497005871233601574221047694969649470736247988936370240017741493413565587999422534264390389136810044170525952933778038899118797323048213200747132667980625 91 8177297728859828528911899977618951141901431955035309042843341730428788665220119284661020205388377608235219598516806085058964024055962382364656848035606051670257462091394643267283026625625 92 978745666360629933734637827921272040456556726588029567637467227538794509478144727086654867285081736502688177000267217838009165890472457521611095024125371880033388633945741961295249093830625 93 117160375106935429438981394679362393435349373100785431084914022463449250777499361312806097305700980526969827966139932975672161883168015869873945632418775663388424193739423819099636065799515625 94 14026245345326661318931887021568661700927444191885297440184214278383645814150484900592038784367767829581540692234415254025409306590482619493726663936795101824481399329690684373052844672880640625 95 1679387191546215978902120094181946548004878077125968754871798320504115733993868845206783180771330653087620543262789613562828197712137934895777916988630715544819995186100113114038209445831297205625 96 201098093488212612949201556582226076297352208776614710971469253513865731390935418253293178385290794931902324016593881336910519431264367680281847119207213213975669779601497649943622027261572448250625 97 24083067160179492193693997075422829946753898710967017227415584793456286187924605622259280020661652289587301430786968415185361981604353487936246729300342245448763586764475817099449233846181942619855625 98 2884439356208392393549196249247326079921337151624723596559283257060582803473530371826058563696976702268941406100954411457655082757684420390281871884268340575098917893986195311087734974854572844905140625 99 345506223936424602600765053200904202073912213415161744293451472086243768787697774029770109566267958836940466499443184914301894915819806423936587529549146393875978438415907008197446224541277153409188265625 100 41389891385806579695762833602577128319909945187041281931953125758398550909349678684129131532862728363999489127679610712303338746059931618818614405782010562617888867058276805414814817146406029669494621333025 101 4958790680354572889753563356259120189727157454902729902032123332795459793799256465721676746896070603964310725609473016073042102058927948148019285856747488063657141688121682029738868246246885498501145732317225 102 594154647383552618760356497884753402259963051914514213404603598850435042778641904747475447802566817269944875928741913711137111906422726787536593664702908294290517468009837220478674578523431339768914498119375025 103 71197481662265701473235464229293179531437001522047970829309234197569727021457301226204823684784112511697191285134257844720874033850845235347738365196500500253762585865487752157375023996823372831999663933627805625 104 8532383773194007787977944388436746503751417543681930900510639428102128275595114016808726471392106048987267998516915007875965744065143360825245283593968444178965251670993448721695475706143990382964179996697386850625 105 1022623974738534983474746141216624727046134174549834577798174567651957353102001994780399800345362529757903580378089306417939033168572507214605948697057087848130158155207241615079357741937411537850908084090445524049225 106 122574645963327604253321039677467381444358386156162133143166683038725826913344506796064426692473635796110285543403955521252362503866866889628559608966608695848807445128884780939036008590209670093666372485363207155587025 107 14693446692554230382320439243018532110441478087804577248741598392131774480609821132327319487459168747806340449957060662274390909059054322872796607416553087308050161779915266859385745925025208606778987389713223031891499225 108 1761506953346650469518519042759231321448740663140293497492308823672946911039744201382584402259336918775684616926600163313196624636324267642412467699929525496886522397795028499476155747005771727856433952155008593211626390625 109 211194204674260774740167530943651909283839733121165780566668351886037259759961140397168315487470074420787950426878619411046886437396214843691378595366758351966338332420814640933355670798419463007071981281305473970093208875625 110 25323044238486441334220806550148876677821016203052765770014459939208000247134565356436115522860961233829234066186958541531892253328586322266880572950647155202836388720571104152088028823292547454489311261464316614301405987639025 111 3036585113781628568236208106134491601904679513960127133949086937332926608745864554734161156863812950568035653095726269420481771807364941540431572016559820595013222963909958771287323024519194760101789905669276015204513330747423225 112 364158117113430757456476459337135110096067644746826389093180471800418215902521827593000410535829705404335369476948930294468585325074383083237487121118540701083993940207970646488101292155511770934069079217796875615960684865974577025 113 43674596615347405805998300317739843522771205663196294903109875928340662672952017278580656057076547999610314606516731071860291002603406793177670065307626448656473325765907044760947216136918278810903434691893547108294614701952017055625 114 5238435224160279845625355903637685223791210425830629599910469560539157705373486191331977387022335444774193561894572230659416833281370262533866165025516143018458126933497787754902468497556356072183445739849645763347241150281913355140625 115 628358412423182532645092845525621288055153147559310036678911039072659466890508083900040153220134205802198086634374480184689528025868408613102921815546737668109798197980163537894969973965690116683187799450866350129777969614797845980025625 116 75378223384933299956518951949849615178992764749071983283279955950225478711460647725064466742707915857570516375153766381979096412362803125681380767141095932573912998502910180819653116134296117874388753609253230627250236668619136520754430625 117 9043080783624601584801939285434961992791973072813428516716663355644505769846677174522932388678900929646318223796733429394727183734968195679945582096025621105571445157693661359714829661451071326475693944166657305178924640790305364234406675625 118 1084971749131549312002987570434394819984783189632196085547255778907108948575825878922446781620053727097519274728218414293677981489499238761227240913939709755054954922078772344139494682937884965913003259741111794227274523475927309536285795640625 119 130182145827460086290105175869319284835277628473783065178328246151204136478329003932730167667961977367212937969370108845670389581112379536010764234418628034073555251014230572424027219237092468360035444280398397517134121727184836761096869030765625 120 15621217574221767496829002987379204531840005295336724970891220386164834110551279963637856903188186338299652564233135524728223618939365007681655322549013446007363148937600003382183949086938577055233365412301997847495927936932808863440079288435250625 121 1874598618523052339101814824343010004410834690445843505507170460224216630505062949917797562965488793955895476556943248519495098734399137482984868946459360217143854310491773610163962291818223610022156475299390538307490559809559552318908425649118855625 122 224973398178403786040889814616824008580863833952221776084311088251451981547972915483430309075792336485930669735468274097028145845388545847978087171957998766381756849045074117828211817795420801564985995844848802735049227308217140053803365072001989100625 123 27001197710525309884073931269175691072721522912361370343011200879741410649542972487604099904537221020641889014014136125085639833426266333553844344957067023335461530081674804119931202865578029635484414509287019343989615960313639179461127879347351111265625 124 3240883401570869656791026692920693625445247805006304849967110754397547058642428393910856923229384246308929992941677838971726685811768253194922628004773578787393358175688626633225501169301357139029999361096239177368085842882270687700906591560059054924390625 125 389019924010048002970123609957564740487389405799126086033991930835638525735448278314687803617605281817498113469881766597477739803486848175095290349482113229442246712480822358472899854954551825688800423763930862821199154283469755467768868247475130367791249129 126 46699034062445998210360047862522784597611585307629678481444141582781197394400848655737238793123635669297006709266167150247901020285484767148498416678854780822471858450480596785576800429747032414024231332552378362447759369232281845128034367135376942048262626161 127 5606232826635133945816823303876488881582044386315731017539411090492497833569785346606753062732814875740387090839972093242850548550204289473133322968010957612143597775630919258852317644992052525635040007989712554225167261191803691166753416158257004870650146057849 128 673071369111110793655274991786381475874318007520070104880030665627279595340218406550313061505301935673668518255440130236200359306821009059107666202211088119159098014079875010374018491598848167445115836699128374077030552243041755254710767112449359678822124104705025 129 80812295572430957818105959131196177645105277284895596537497424672949679730679048080025753633708483131965244319129619940853817553824366859788604727290984973588115382392083608513729157612413345556811179274263572997745674435068478785273244444348576010923774953922569225 130 9703305481200614440389520759994139936555239629627613627786361370491822838854243932685574200646963884596792692796420428429069002683760827826199723007946243802818072166665058277464190780155346038302167736279662182668006306497341391037502628094949933048183051174306474641 131 1165165192918594375534877610755577202493862265165414004350076934395589046286214230429539740216487154148006166223459539661861259136667025672495003401696113201114266886063941668777581446628035343239839136059057446517613040892746023577599984020707497754718002920322672371609 132 139920210973841308855136173083664248637890430028470491474302012005784129737554834585564264954609488801295663479687904517877174478071328709587525326716690300068750300483638020367552392615463286983169280528972407701440569524529639698113417911734074727240949065031910187966241 133 16803438943972619842408829471396356150330419856077871112398664352103146920506076148673258919145110086846789177739913775787786220730905378342183123525245066180179827602058193749838159229543505516749661080300329690975764616127667651622814398518267283487057207444207161686755625 134 2018088908049167779543385785694633299061539035590870938553139839013715009489590792083894728236055300413647926766129529680631063963986786177816634382859795418767996106758528098397886822604766494919297647109898615255231522695537354616654778787902132776876642691604731926123426225 135 242385401226375805096709244779016383164033330890118962480925097353406422220512357004750462538849702031318789333000333577477754872312214560733693227812005830926972946423003880807841428288917132879603999568169481197626622378054210940643764162677047685501545899900408409832811075769 136 29113626692870307789351793885970021609589103259459227138742613866036646274239171713793772238497158231923392475975752708711179499534657584455802067139237346386803814340668201560600419901311362350755824525574388175487343985107141728091254266063055043986275361024310354699208457458241 137 3497111663769977301875989539641330170820371329719540496374347682791360738225270345723233557700070020627014523939607929627414712820071580100394401184508940219011118031609866157681908553216272974148507797355604243210834958741548973003695350798749290741299601129254474921007497464178249 138 420093239397188692007076550237966685248314301057199043250383218425560313404111077401794277488069939170678785213981071210159428391608647629127213926085001891873608741153256251889725257943092470380179689741673824828528091769674191745645334539517064147015702275293050026105273267896611025 139 50466659193490530163753273344039889612708003576959971428218315399564084418380658123623765318358976461786661781744326303540155030030838261681128787529783508991685583914406932956011566895982104633660771111672604398840521382156997933839367334193662089751342588518615357543320652009353265625 140 6062974848878754357678663956861573216877682727363171996367380334292242113571548447883920380264944663669922104992850984909290555592588375940295405148626808769542626160306450842153356056876541185281568914364493612780767372311627301214327352643904306548095741296793809694524862660065819344225 141 728431984447717946404364358690460450270695247388415248937122282989270020783951925602823153884579185992722159658526434094679953806384635840070421515138284409920746729784461362242174344202900526712090009970225121537290784621684696772487175803816837273039036107912537488822296852816917134130025 142 87521341577901409576182224771880899089692438290144548373742691083181924800371032150166850500190768236946517544547032561288674680063168486379666437331170765227607337317700762209440761839401673420110640731069220165094561104313307248680180212482412771211764987825119169458720702693157776498698225 143 10516236410684662630290579837360065736100449404611379787676124228998965516616346421808079647928300733068257800447391790217428954832744129899930298635352644596791901876500100924971094462442543598911783566448064898323566443495877415407483112810709616731395640180493774458035683424984137776020005625 144 1263653000374650734195532377751982431256489049660012806416173983999895630852948701362725927903890564487877139379746823209174061788518095737614675821493522689556718144517571256844973423758749166315707273240442726500400474572971989335496692372877291061795721547697200666678073938185732458777555050625 145 151850473744469394305538158465547789452770819186151765143601386324779124285028414892187080382466367128743471580878229770065906429754338398090549094891997454087492047577525457699180328522104138770220859702956391714683661363249374078331690032064209125480236835189916083206427380131980821532930159577225 146 18248409166211840014563406882272455579766544676715387815584939694804329966471885543859379037986212187487721731051077500147104862716405976062439982038970695034368514201848492777364496539514256882137497829091320619890326555459840421857223944076918848762509723623502590733674065322243160868950552572811025 147 2193078261932208230354856337880415891255759923772921354454527509249809036292976959355169061274733545769075758236692963041842530613885166914099853223754966104070938254657903262090138943666170500893396601537698982047099006748046464236478280246568141589077904215969141052123312318780898337861147709067443225 148 263574406454920372142988538688433718449680717728108507829461267244957755769094029644501858602704885480448534650339754150840353605493343075438953727743858947998295024378802651683447016339616199016302986995784931231267614563930233133567460893020471764398364621044773818424991126830335617963455716949136030625 149 31679043691368399461678410597427869367110456098486888916921568523906314838127913308712256936627339154009315177475547949298617054599964313807665518521265878715932731169891837074091405453199243875458618120634750836416436445000039292585313843923815121904678988939150831020217842312843335129289876677967551155625 150 3807679134392327833664423831106552897498466473986319705767833831818234108784490150000429155077900169297733886933120532973170679010516953555836211429259654548114407832322842088277950143441023639350891672875521651503578977267396461216957379968000874663379619625719860737434582527636303048537297449677819033124401 151 457686205398682654669554892603027741890001642624561183055794007485885881383973041103865961859471432882152710332574226950089899726291861199540543786357723386416585153842484361411246640947567823237256071204732977131244029481224663402031343845548415995048617967950939638730276758012305433728929061283908721540074809 152 55016663243752249480545603108719320670197072159373171042639013759099987979019667274662907699549542726939562427330224822589624353331870802366559947611996141272562661612266635722097252263281686911119127019740932650845548065232989640084271341752352326468399707307922306971698189120324474339826337512636551594641919681 153 6613621979787644919520326041855563624931581838270737034572607197281994730712063846413849851424527749892316799220417537295819528433513562698073793973333297009619815222174747429467238761287428978240150796557081146057989455898202810948838639710493027968186299884565261907599696393748932063643872309045186648292499393225 154 795065563177155625364626220161430255439134356256843447523957012697237994110287196071658321921961312722298356896014721425401765244727792420921497374580269770207070509555124631041924722455956223807344988262020656203087623800752148960982011868492954094961272852658094611641674444265709786733113194932376415538753917427025 155 95583897310723427460383346854204698899027122627851955523837408210865813772365378797838313632326167357985513047113246417717170337735318480850736606592227299124788687638017149816728347970639591002299833395621474020134084954659598559959036562012869700877938005259330898817105402037171111838737611575123205540664306217326169 156 11491706030356334810188935576457902142815221028304173614443308684686351687336513776105666371029396001685109338862756934213168378016213807998696600361433778644754192169226047374742662044879420845714938262340316591249285898840679209525023947246601412797331848756055115477685887977557500222706764724685010693907699773125990881 157 1381662702852090301434020792326553572103497591452885385366734845093532834377305276999477250553437873387915109375187393006732772941271790363705480926468328771602680442539314525261927435520926377133518414157252086810578539091376928381224732995801719675367461772630444612886888141029948836490273250114479219811834152428765396969 158 166125801356726815345248750585514245912864587389883163840218003669713575981704004475045599197057016686983943013039914566915112480128271268140758908732490115493889191116155435910868244321010335541529788102714724264533287770706965084116822457221962956666721981709086292057456750415392659118795545564646025763194214787665912640625 159 19975122491104989600492541621044134860601183490169572317666521239015663994384459597661224823203448818297290618986033959439107170150763624423452700585593387595212826144768954133607244459567700094833524908612076398488623566752722485543988357683976631237989004806539102808846503106914262260357640632773502546897613492365287892572025 160 2401922025096425672270160179639034471075837000124247700430251638562476814688510244800676752564702952278376472877503207066959196636563355319233565088360262371145068057641606836613012196021300720767285801429211944320514731859614647546229003169089779977875191322170962952811802208833488899764442951756642952129748854869256478096743681 161 288831952871529273358397871988961855319719147013669719280563616683770709575963303654676167950560225253579907237939339343254096720016508779126018494427418214602897416689736720540717190919623260897862508198555684090150424820930556982155222685218113333807587611330013040422835880615616770203485356422676466757007612133219118713910816009 162 34733475266011208585068102376073497218443243393140349263923065310592172435640407000481075452813714100149129320409915459784005116055569411298382747135975362141069393116817319955340318888597796279148865114962782965220535347043200211701759876823633259578123228664305060161928047051327748753946861066968828071299100113299391432372720550801 163 4177031080128971993218620177016558238632300886740476064605742113283338622075431201540373506909804390964805870027276518111357755850314591424412617458654071779696890049725632711021380389183145889431099946361407158229389472326729057947306964912842673390507906762789627503162801752485723479062580316315432573547570455120779170123561075331225 164 502346567605538628953684336368832248879829238982088414966457567674249789177669034827235251416372368717486173808239777649470262928761825944457107030484129226747651977996252352355331702905339265883970267078132936675559237264342526776254630707517205696547313170928159610637126532516222548829122814546139228309003784801888757137022956837230625 165 60416455003284557302851991283228669873769129610254669606121069678012420748653655588054069596304156791827082999329935990018111931258917790039067237765034069505965133628218135027117256843324476736450108517318828148577521440005544802109907029910631119144502122380432851073806706420367213378776724410717822261905723077081036001359637744108573225 166 7266460423466798392477343225380516597434189720010191201408280454478923629532867843216686902395019599018662107741000052116016061928243488741072196955761050288967743946451701293007906569577340305407282622949619885660440076461050650974833993960900640476825978608124657996899354764936901155287228760524675713174801030007799038071997573678373391025 167 873989609481148967227193191179246585984332141875482592753678981611692942000278941178791439887424100478588898745167989229316788651506786768683724275209327146958858282488548428324842002952064358189134076470520021940636388408569243803999487927162975896543377993746977806095242886795625537444288881774113574543728355751467447530850524426346761847225 168 105124785621468179491280661965659992313040817929779230954203819068170820495388603342886332426423925517654437573730615631562616835936861999251107059716927071356637307155436380492272536333006757356800310936652112663334889664088482342993684472020515105506892080521945628324689958261828069340087282755375965395117704164875624222429015326791277152930625 169 12645013285917920400742359210796347112145361776709235225101747731529411681789655795357191214150542278913593847454793832776352852401816344846057790026160713555272833745106773458088117076545919047909207865553663533670375261285382893283781646584432641934082546358344683167021952619626905488063060496169376727409568708412260279798344720973435981341175625 170 1521067859654881141043062770020415905517417467854759531093304355691862747053035929290069265567514341434840060310550038913777424363514446608619235411559957448500649089320243043311377895657823703314847449225434353328439396186793311125906365210068538099505947019707578554369398895573528510003264299048315056621144887914221796555844532588816487938180598225 171 182975459021172632063180030194117165465798773065863382093124304181775853708468843306884952980934088624849462092880542033283855612276541838528640355159108930485278093116297229348779179252624744451034257730150508936898169154362843884840095073946704108984639587920884068688031487349212158757292180561078547561444954092876601881972101349254511255194663480025 172 22011613717005991626158153195804526600608143834638460283080392473900398584759016069920032083977620265629310084157372992028688079519600413243541471883190989232538030764448108944925485928658491446078991988570636406121900944075621297915442728678674858595115179364227520986255491458591605840283502299741202807708820684321406784566025978511543541539945449584225 173 2648046036223305137588661620821249609424730906447342005620673685537302614031885599430277326770581097492909982536395883352583828573850828377430493253506928420103129626283113657225619557294320106600796422714542909264865321987963987753625260780255116920835671269282744533163835237365483834019443516780751087388380594235859727090961639376677901785603950261355625 174 318576416018635012407026795657739832044430742129647603687824522789155531863203330852443133343026286889834701225342443510818510421448252244598100901053367672097302446044507534582007169526894640905716331290003491411205732313452659877765570148838802465092633404082680867510302072822209066899571518727398241427676762515246209201931745536669449039987553250340880625 175 38327985270354305574927992230424466827093147715137438882943525315875604776623214050265326521345811467283094051308096926497598668079415851925973851042579181167143476869327527110360026541110844347424014433465085812003180459137409548100202727134756751077212298499778158597826061243679074490970190848709461462978677683922480360399291401078014556443600944958350560249 176 4611396600811068592146721785238483046845959641290937794791685988492045739469600272564265279132228984261450647858372007948974626911526526298385748608069255720804325592712702553301459112109262182237500225408173428213940411077638754503154795021668447948395473285376725424373790758161501395725856639758657837695018354136594110610034553574463699464012184139286501267841 177 554833806353985718960899160253815388886455260537056851390211453833420061524451596505122742540652976669982026568483651561658669878423400784986327150424151459678324842970009305474638094493651706819376122572165038792400810408867790046912196046399980679344476359403129599704528059590886749177298505667125339758287539854005906087675892147535886957643428353841430260863369 178 66758589757297223556867995567113401254497423438190970093181931160082957656034119782958559265529683025542002057176822666523528307535668524348989126421920010263825695968384388339648237277021825644722322722085245622758050438409975289702354484623289385430407380888402607917339054007453635123674076273985960491148739304937466666781018850040680369960008096835223290967339025 179 8032764546981278368869778616225635706307677121800981769523581935204615743158373105935005597939182212400969484958724551244446619233498084580038012744249043843242235209665223341478175041370495263826963828919064527976080086254305117243624808343551908011432286606045606176484147617506541557485494212987259352525444807527091168872819829849170899828033276716271357156287571225 180 966576904153149187025050956942512613923707340923881075838680993819634679230650347424068550871579365980915108572240717795959193584239771348427316312802788905683727140606758795602956934539089167304677137836459476932950597124187045927546017706454606455304406244018639185073927425315538335843461074305245207170815540923642107626081668756062864112432239928155982207662336865441 181 116311092185957335196966177742668472572418277113841539643468209908516740419206485378992626738053926097141326774950938753792541755864691913385853103924491548449666605953036885877244732644179385760788666033273592727231906635884715874857738185118070943598293966141496702099944882008717434646624823584447617761782285145335612914365337136594784906968846569420262083125408593303209 182 13996487193381957056056018530378919625293131924053253180209672860825294827525686643595767520098418794248315434740956383229728510937222158372044231756841084187427205248430215871568658089569422066451303868706152007921239799938600864002007257177590705406577039302715917640531677289525829776983811815553158895200324817148642382701958179836609286060110900942645027371624106279016241 183 1684341003138968044187930913200670217418760359050673858567800307244015948433967374410870949918432728926648828250677362592471766084423126962979683986730109689169778461044418702580834424381779884702562200389104039867696579478838823545789854231447490299693769617088455971391865303670259475193126039594153855498128689614210485687825218423626525817630510210415662103611735060562605625 184 202700071534011637002057750147176827709165847513590067466865843348538948945641784563170460395536804447853075643884957924394918995416073819322062176621738350062594798450859617649170091637452908536934313436879255531250109691120099025282373386690578262022347728516668259242995425273550512241036734034026001016228170081112480553817946979534327637861288187467100570909545469636282124225 185 24394423210144039747858850797659028830812078921986785190803603234676093267457479178851819701427437800593851173872180101488739744447602399317664167852254889311186052113699859576986195704134793327918460973277308482355218040005517638262146630155857370450421857398356783489078867404323148251014724265396577365867377150037186370236271612474141112239234052985389991548699766848367054869449 186 2935890406075729550329364496515922705826776946142703060861636281306612327674226313027316638148726918604060283461474281986886286184941002262238358185203481325037001718261778830436544800223533730521634062903714171133043708704631411661614019641005291115224798100331913005878381788832848139835255089767017284319871037381336975727444759940940511043514667819582197613106178348556742209697361 187 353347175529196047312506990342196591853500650684390756304342418145001772395309044494256079140890436996802057604783002574082707806422395351887942530957335337973177694286632102813096045025286479890682008354007391887683404432626678454974149936543207231793676731111019406687829894707597809414621829310081417710304957498051576294457524447816424326424272744363828899184052274784086942811242329 188 42528079792216748905800454337594453746120223100300054608983240157037002727731979757437982092995489932175809614560238458771589049867589277756735611454926507721642997347407559248304520158473775743497711011039771478034444859716531277638920132405465315117801435256023618810433921697218716132350816728082792487570655072990757524930440746343173473289798874247249105357178178266155525411677197025 189 5118729251307554186369722217507121627512026021918123209728738592527815159969859838746616117564972076784495536726356130728051081041534404551581390119674875273014198222024314016351980913163576769303725185251640148156123617657048658332060088314407770074891360066748464987149541595467472682128395730022590890876285255696680236672684892360748572553493659781846044400016425143381698132169706555625 190 616113392392390424469420641531045293670969993632767843409221608086272475648923509774905410756159560394875546817828633702498945696243198406181601467615746311152058892996101169991340886047905605056568727470786624878609893124220233482810391712655561783499155095239180383838115950250693563839961728993219748159634499646560088859604368425503857470650864225585892714479731083597282803364632472800625 191 74160238613403925510948873490989787884913755247378978006900530586280074498713072662901899459334121319941495084630191437626882810612824857033612503215765366737318315446637193002567707432249024386704887263955354062394033214902609052519894110438366121981889157099709634126751277633981015900441476286342850570859870841639046420134495108468182444912031833387967985591280863853693956728433835072405625 192 8926751434874698733541554824517339111148961712054686731393828932779206588627421843183832454073957449390379031254499413658362878668415149174406512874034262649218202288623482544666286821971214136992122324291383150734404254154491563700318539062457275156613321455955409853234153446320953912906210824797836389774942220110056076461411486689932252115368473783486713782547518832288479119758859274719450625 193 1074552148370666687910075569962931756426867423568170825877323242719754348594944772979684699529678727945754093187195594990744693339670752812772449123655663839002074900796240968581527884416558699656248322757180873587959013715822451663165124387142558154662640153665979547185963104421554498639197187727169413538094757916371341841312098047502114866767427821232657874050598333032364351081045668981700015625 194 129352004102819064868738808085912732396773480545726716208117278365413713435943688967193324539208904966437728400889651373489409689506917899597688499816190337344060272096854688319772833649221691121247481434644430300749434632284784050395793503936877561978967873100942209826293046991436832922443710797486740364547454913029657146874425112867870923112465125248836403945447816710857567212076071675544885140625 195 15571495260882687809661032380420170759680314085896534131736545012424523971419592127928048738327245073191675883481508372863444116240544989615219935296439007183886809701920011014326301151493183145034767195451336211187046903080696171286232275957733139859646519787055663301130108632071572400573987414330939621682188129047459581577115986634460240309828899253267496396502085758617081831736615448279865023625625 196 1874557851208758817228788518080739463744579466187233795336905032560425320640797296738037648420883405778387360408082702429744647789471954583084345953520002909722923637386477382535864800045476252037385151661642761129683251862328218981251051578330774218776016618200610635458710015286731651898051916942368853765086148600060896801207144221530059955526871253028234780102686100595101850117484125127315143145230625 197 225672497911397333423380237359905673005538827161474523249828005699423735495929558952270270205987297755056402864714105932782683517775209655676207459682924907597214994510448228427275087669581962545812004552690724150239663192175503022556185416525300359336010621033090056172404688761038200530444478248865342121196975834061277305410121828273810395934770336044574736063220910394647059077235595288946512709245475625 198 27168744443390854483049129223633298281429520814354235934552250246251351734055911146961249662453642006774734538774401870210902574502980710547968987013419915056591641617332485009737811011485944287670625655474993573192172295161129799143457922514771289153554931640531772849735624200520876758734482772734351660690062349522686590296348813600846557614490247437368875863560503752220386362270300012876511068105485640625 199 3270932137460118113699365151415501477857900195245382272172702806488130450788024131051819781689628208574600754120145783397062575799667923162091503334012971290429204378941222207571402056010943500378616346213198722389233278039815743406704778484332166158617540939532122964282543683738948484100637691502326710428353974788000853401156406222398144805543993813235290808807900787374411518931737013602538763070899568765625 200 393807897252600240562849821725452730817851704024640775308253609982101058965940853325303303414491196718087936537654873082971852997234803921537232753814402190620473907788928830354105564843083342107562828733470119712594413816452426648940699218919956619449267134954367541779110408611704160538865831554826099147444510242142677158925491874325522447096232814657462284443390914330933173175085454982583708556104846173865025 201 47414166624689316131202508383629433579832790667649665611165723637362074703120116335080370095335146583696761039290808111454971878671873624575864264508963540106845798427329532743010284507691034541267605200039393354535706961133170643937978210746923792913899265173919904577278704581909448661811491058418167946864819412140915070361151108099404535873326743340329031934954829735174461435386470631702849297137644737528625225 202 5708769766515717253560520008799832317642570068703123152017630786761093095509226973571645977938420598807824155063531950377909202069846469081418934282915201837924917197916679135415479849053521442511307575605942238718391387427267991889573284492377546660123880750957255981458775760487819720699135926861912129176011831240214747176960241218320010980622082250492930980801665343059951150377459791726815745718659712895689827025 203 687365192053048509450325678672791268894961569625288600112730678538001619436261165317529163907665159976707182585512756765557972572513993014875731059204506035861613377910068857708713119533621224563424176612581345452804698876268405397582713297763520098281561774812370743686667998391211227673090778965727347979270763466990291133220993572740407505427328588290522129963556049116296653063015984535140796854116244574043649905625 204 82764298814778084799854834743193347443783841069635374081689369876481247558599865560713446042286149067465362975072714054329420981353715492624603219851936134539409909810378407966235711439706137587993596024258278596005011745948458222636229144654208006426812006894795918148289992706621171401794526925347909276379925746659031991832914477785072308167717896472432683884552040726521203113209292854197756782674019010431919864950625 205 9965725910504880700222900955439317645218318221819907323598382264067370349216635671360443434946419264193464365891162965511107472284188733572551934224506288468698174845375419002321455655073737335949182030683939622408491082311006293590511741012085125566711354920941627952623234102544269778380513161724553966356382295840677933779637953745601977646927929922193142847366017823822929303222474400599965700139925998028855182863781225 206 1200010732619534118293789138718069185516023282377646155318749911112770519998338518074355622147687224452860180939096487768173932702902209865505647707750742104864222711362289388446671704684704772067513804830917765373081096681230000121147731594195869010637631881439652226644980036503823719523490589470431884057590105436258506530881825627853113537191634448944860616831462627532234352682033034590273294244491201818901815272538135025 207 144501220704534147127201361544211199435532531730198482742954413123253022526844530282772645919504403102136925863486059621073727953219001968234358674562396052304654847090738416327392081815057161283727731990443659303147650878140356929785543351955652398261813307897638293207089189155696638570590424825667395705807756399981961831423677265089659793429967686094186305369228452657464075314530996988190427705068613203456057538014972671225 208 17400751193906121657730186220083816799106036585572815676188232420459552100104022670392487185170314781726986714755475339033662334904852666397904328221706641835496103527048645398017930346361061485551861155210279933640621562925524247787432327970636250171150310711957278097211750456183130705681610920330950668228879293755125285679962323063780674880499831317811625886212783531524446448070656852396503798939932821944066847517562878890625 209 2095436370713354897210444335983766860460868389682636583541742737113961468117509813815335957285493953536883669509338917089491615799704985564677713342515717105844074553417236114876747399127176517891225207960662703346178736862860851069745825746120209392239733627618452403279476064187034011146293028422172230792068396012989304443600822167650858707744179402179039983450172552486672190450144773280835307170496267141108383991614558882175625 210 252342767664718866837598998334535772586254827519560058476783985750249220453064928446355286137677422852016455608420721300712969283587789605955810515738457151997551003951013591822335495119035825454813082595963129053597112921668652328544538179695686930930735401473530072529553466689538259010121487778914149898249835906632573712716635109166314360288571937676411629064890371989432516622709529001240949353787187421114691308571332052334283025 211 30389045280931686265145578686041941283266483405388451939251310793668936649621788585349980739056775973967027775837550646108295840137682221142339756952344516013869054993529762662096328956189017329661128472983947654573461370234815947453526410747160086480323477938046807392842957679285693166603768596411179038972739982297372453378608068918649122443851399320138651404578340724224580703343700551082865511586541985960403063206008899170383859225 212 3659763047805340986865841285571312308486415067785616682699065263002036270988148641149695577476997916634032497237033364956467824581312424270560734650436249666210821804304137675060990132886902814188093864807273920736043088949393521849981404768276937488205470545505797422107071006977773008205391513668654457676827067778270391041822936068294671876756857347116913680506626864360142471488009737284825265203744564868648189988043851215033480261025 213 440756276410147805611831164298098161513629502466149431342839927291200395728027793054608699375242813472113507395149057565710237059802803142871174408780863303838446050989561220838767367752490220791493741332795150908444957537175672914263777064335967631641775770295722778808566152464861711833052466325667363659459446348624342570731750758748719587911227173628910696250392352893537030754236304607219368178409667200032130189164821326618185005555625 214 53082770199509821746419665483965094182992634005175905220932062516194798719704018237520060245753187205311648647011367797199481095361420596912080204882532950240842508447354334819478811006003354438396854314149316847599915194723782862244520511680681707328651048050057090239183476966746729546237755258022059271254039466772178577466252884319679171169815659648178020943969148098945011589854414196249326971781260087538316706709405572937120338735640625 215 6393197191566995541227667804463180575609941692204573190729041985782761223674480323716700033318101448113785161558832917708330704528970987761520516964323157324394180911622331880382336026711614612051701713602631805651086750017146312464326951126752580817919700997567991250247590266891142555218813870123064878606056861286649293407977298177200343998926146602179722132388548030249759871936545765168572788799136569503152251523475562444738355455651405625 216 770002226120438347604003997304840543585518723588534957587332768918978129412865788555678388028967376624452329732082295407137962717988981714644453120368604375782972000080736853802915557141641288875678179314679842250799830868166273907804409085677522205629490116003357297129921092664727695191759395540409983185915646388476104719514270887462444489140280651521634393965275900636035931530707121312029707403873619809126067893515860121372394038115058450625 217 92741717620062877805842839190028018338082978246267988374343956363723302630879696625966196740754732849319160142524602261380381814371045717968126637548495817991482428618210384244097442585344451905735515519090476805606927227128829444586375670535349166119412212483362119755872132114643456617205076245157450694830362080789726945618078255491558181810236218188614079238691335606686317698787184719733969729392804209698395388282268553358490162556053329255625 218 11170367914920640029633115740366938353615847129419029034029359689275467268770869661295957229306343723014961613227875009020484740103232745273314445667063232847464685359651510859992093270696293032187888555585540136009060828466790417968382727548080384384689214580499196366065352972629776257635541542382145922529722951169110980445312598898283828213490895689666632270258248859870314595901897325092425249414142260630466392096206779784128282389042445160140625 219 1345454218193662668735375352131564079617251733147423134484366234841903823258743643977147080687578896734226789978805010241755489801423587692648355551154940505756792244306368883686023207800772302385069804646555079317915149738404360983032565387761127622963737125869933631914920528652494927231426070601871716145117388739845772870074292640100872501012425061972433472713296555477542276902501081982151344571148883676786626995139707758164217368898540804051265625 220 162061327952917412619848941733935690048179104854931549743928999229356871580822823477428948800719576662990558003382276301777933341995163984658384889619474610724741180663941132128694492956431018052032719666893877491634890388696811669394925882341595150852070457520051872974727467059438087895870874817510723676873331500559214737513573732814024702037290477484213060055379903556324245058197161893522802992138022088904400475709598874662045260540628734621346630625 221 19520853485641942152547162888246446448664873561186794490317170144077076177215917911724400605497921780176332048274718970584781378909537694147816899014251022265232443794460374888922408546197663875662183379680984996624526644234255236554399961979028123586279712045354448455650591203375636422834213557350012120428870998110088439386562533617542563233959088957126514424002337925437988630233693302721797648470187875078587923296703127637969770322427334492324826075625 222 2351403010179730987306793861162480205740785249086418867171454880883654895794053072395052653254241292103956417044910715951911903789880597171173609309464495055827334185231598248841043444966530146853293611720934789878886835111488565406891235256787422477001869226559673045600893915580091177870188322264453126473755555010530230146239499607398159622910643746349415651456884573120384146028549945868396434378150313270973849258346176455310109413564125795084908017280625 223 283246216671599822922210798892608757053359278389598229067183786054761234429797880608809816615427601831143256042289752122546441266240051615943987782515087109608624605310482849394779664642070239906937602502436108019057374637269327290581147599810628303965139174980370289468333475963503636406101553226948910785248881432447935838416884837471135784618887975643565160411664019002035227474176957515761858853731474986299724960931255220371811048341621790342604908115765625 224 34120066348669246727801596594068043572597063428788820357314704065018159936047303757979775643354760027611121790645020453240340276385621663993785458723569524556374747313660380744574034972765812498578257734537713086001559269137273940282422318102223903257857584718679614075265802199755283434894335301023278936963051230743095480742227534089043932263626092448372672741785845719810389210883432912641602068654841627985840844125674016445192129285537902702166419438048890625 225 4110212166100624750000986146455915658708728632663103414702190967650074397845242045316942287220643075608844390829330951729336630111059009030778984050703334677994116781537268587174314592712244768953245828054082598064273191360363771198961580987117677666676697661186403507637391289481679194919694005563613669785197453853866141429824112742490145000798770634475924810389595526204690688181624263041997533489476803888788056035883495828580732062326750601054056117392159670025 226 495139030025214663161501081060037596769986461039663663146363110878939987793131212524447355190178450650933078863301661527510807550175338787697386451682175969815769495596624151206924091435055343471575118855831290387087263336335776758656040653399112624535539582824196830913009807811733758656584464559838080870542636280558154975808574230301676758835605203794968845098744530463170264239303040570101709374557909426263823834898521575740531955441441678069006229349257286350225 227 59648366538095089454227264843602784343665490731449415166237969120061765379696440856967347346916901644111602173893416396641933495421111912958996217124238581839640331813827856131822406104859541394242477471638029078919726420006559466222145273101077536157235793121570986061466671145211477572383413374052694700501318427548092939594882764048651297657618308241173407975360760469506866319189535506580698655814234264290067660510058542761941375923331481627733789924837310985872025 228 7185853297673372930411385225316149675229054114288819302119586767545090841008448868703621877991016063742000819473121394543351772834891939677672897607448034199883631859103938012097498861337083670677581183601482892192307027263317134822475390573839380916190606324587026645644015420556308685350821799633912568626767551917269512233631382895763948112617482276756457812072946488390015407510624780911926742260497819789662552094268926222459723216014521707413607530818643107091630625 229 865698097090393293389900359635586278177398960445000354366294467784651417604149724932382747395936014169826835042965939139092811899104184927638015693309715693170565539709664279633925013612406550157801082434006739656700849669077809590981334773702043565958063017952734063234944968753592198072840733064705555189059061547944677285132808795051055607162043702587848002325109772926516845143108016772022932459439836968389949927092207437123905166036975292190189897892785308163918275625 230 104294842206887445926832445757102159959991865272683322372696637664907227030601167274245799776625103421092416776416875029424497842917728669916499987066677243575486720778650079154956919425883604656356128819004766751684653535230714409997312112994690400822208298244314102699864479121988839430808507764359157254219707581541727429454558043270220267409889190621820781273778369100751108509140051219291590696313030318063697174802642217978498026800893001985972822922961484095199445122225 231 12565141411903879086741837864912574098400693964150031050784225563644351206491711755411026468794801753793040714440955546502628408837981975214531455460893093201808955751692173628126476651593897692477819560719379151957566222372386132945644379289176968267508380556180912867353233793965386409979607232027416706922029800266147983769032969368797587835777170002011713275037325071472532871874364420083530990835628447205686166839270986911997961683468433151865437620856817767267084677764025 232 1513840222258601591899418430777006639294737826688315890762018866595530723303528781777899415513157335686765115835872919615964551731126729805543962601744168254109840882895951663855421303877926061268759282111920186400590877973699565455417085995207132290148182601235109171393419247443360163492203228659057114441655755815119522736157632807637978671871951767652872369504625482018732876130902240374585968987239509191444069566175450237978819080855608704044293974944210024622685713813372225 233 182389881086276313345459148379204136039668984147143020389437015857113865818758517679781135655913855007386005955978718106317331168919410177826501855625482442778313710775116049538794467840696438524237505608424275407418880375831353318529879105076602953880924619110520683289861932316899105871187161953376466813978428259634777889902826680801166699649520142318699310095509915709471839804348925130798205614921397913971332894324603288378815347215294320493817034171891815671860500028617015625 234 21975026733290953743432248142574206749291492950155212519554062931438284874690733070778189409245819690187924239875689244657680518863117066490018822368950025234491724960528941149123267899534174468429075282911965350116872666179530366795798013293571363330912299360777312023803136789472450516300063529317545159287303876410688449551698740247899059329533346003495985404448732231519270627005381765737455534637457361179589034651318995067614791221550962292519438412673680435144456936894566300625 235 2647683005879344102319013445757799452428615506549224417713675994572954546981849492346815270048384912601430892897016383400293344436269052977318978516343911259859097518321134936897387466260738626899881324877324026994117404126104587431677315824447617985531692616015387538849745669492437052068660353962437659766803815177919614754108983358500962464119169746418009098029314752140497424933050571573502254335050519959144479951764181322694135667998168383860462858077860587117772878495133368696025 236 319014483442890921066128465369068032723730346639669052426827970015887314788208368521172341466437744421850327553976617068570142961501546036521539436499951800791866211231625729381349891935701048939848090431995611203929838789093350375953044531798687734423843261661241609248832479942544043276683392307845102455099692328829394834831632835342747839706080986532505424923575613289591614190595277550355966984774689708996408480244396469363331682419414051533102759328780751417668224641897533694896225 237 38438159478099995122704216115129860154963577772957968135745918132045838667543645704866074135509310511600744814223716692999706495037536746363459440470927761275571009679686748907931074387887872206377377410304148908289714832957849201542480030638242794560133239934939213080217744915569714333824977271213234019142560271603822152732456319334048582736647422089803637837848857170569440195727682290028555699996095635961723444488843320859169092533161579488089923275834198991381769689024385353325074025 238 4631508584588141796033367658182632901817898159953257012323335602403571597621301991110311534810763852140030869026792075869891736262140575993022024568390228461192163249250496836544665694796744107023737902106599928594879218122457804730613975231834318549439182012263789560797853612819736364599645803699521775951230467195723322103080929687439201765029416156568056679509093859375517186877666686190348583692344254863805527141656971596694507801887276323875169797372976261490184246259998499572908880625 239 558071704506850613047284533803700269375607603043125478602645128785058510778227078352967353217612319831953578027064711644789963376801605536699652194495388466632444508718050308592943155725553966948981282629724606206585446908171417414172151349585581580676158550377341869329432160010958023641898704156627833511264203588945237495628819660140531746269370949665809562823718996054116439473362586447425090199266011980393495037442684251312674585606262856165243912700534280033164914391440165117798165765625 240 67245791642506166043139335720591301273498714723617033075191453820749445677155997861532368643253899490774293133249913332210004748373499157605479940706637976351838298621993892927188901558874961842698766258005184971311739444987005868446979065769477908325321557613987169898120712581033256247284487679403371142570247896090469622569569915461611511801379638288878455870047373891794668482412436107935587140429672030253000220248177114828875747980540741383567815159670958306473894578862173578738744402250625 241 8103035325622825464785112732842557387891277506415683613250774070154415926460830091716263367737264635247299393364230857317531452215559965115631549307097247372944060568814975677197378724072548110194165333014378580989540487186883505102249981665592271345739955357400392926673061963456870325080987480063050388839276502418925148662277351987351195754697602575854400776224461375274761283252211693644904471200286419032968485110959785446644889437580792835498727531847438856802112374397634376425572517511455625 242 976422562145490078747904594115823341285628138715442452955051704361703218831403573441656040073099879709683679629784430887011069442508609670441133565106947430025324041105912136914373381571889237058531350621679633670949402593137902818634890036867160628477409496249114894757048966569239049412260081829986603357022384156230450308879972200330543105193244726911909817209999366517950953237530678591946009440814060930465672884474057066805391735540398493613937225520464886968017922701838799177987745389072900625 243 117661741158282039354275258016910024676766646379498905701058469975813661296119116229525023181941553645875687060856065627839936154333813160964257813611250695916860148994024073767069548604613298178127848922801814027960901196242843168454625434838041121432823236976888635229624490287166416104917881735472312103290503847119596255197655640019339330866157764853559404557115770063708527783185443626803973743725169877246516708702089446867011484983063066086845703633562156463051854938014920714355822290593526265625 244 14178819235285146815440140028128453666771094131666183454964366715369791151744424061511441611023523150990015956277963992891274215495355626432809300047934964485014762448178527043922020311001832725627188661106751500244781802940331935656320113930578597804069772585589061667037340550389422509051355499036914563598021310697214618140525720488580388379627129087139988043382760330934006868210910713632586674920883823606503642022143476330032153023445795924456328071463032371458739975812984792907495172610900331390625 245 1708646145230885768422545804896119456049283944160850022108797539982523805126312295209894552100792436638037484463852062002668024336545477648023327722255698895160980088576635162747228858175112374800439052586645989439978207911078393664850093427406266281261116930006042809345007428459850124724504423512421545843565223791601208185706299004380336388674666693846964190846431948935834302738063338309249387646890666116388519291115945882480198182310495117884453594410535866791501276771289227366107953213341494659475625 246 205907140653019814512159669347301989523740657651608858656556039133207335750590100985118791067619338181393186063292198168319241935315506818569654930125986814471294001591059790632754361014751095295196478698291546808190673875429692691924918203170661925771841242753547375197879479517478890810431829336172843790240702162885733450981675677640929553758866956384790247646954609215594664663300859579450936148532584773181563774280884628076522319628734468733999232010960130167382931085264298284931751165740363891837880625 247 24814060529577295925192314519939568985897284346395468393761961545927892868615600044626873450209725330986723491168975470935645511187607939337732745560123654014652188131045373274368857030255834510890573196278617675996058420068097178169934639943557005205664591877776576038577906751608512925914045424326003161810741308033242345265939088348827740212244182585255980923545801181187636789749911967730649033506607524298617279129900449780636547743034836180671111231164088949110396717507315105489037568372342638542969325625 248 2990414307726500007633732896652220922459888131471319835232940032495837821777361536392792279930505993176806936639048331367740538343316164006321126004371561951702078488403095801696126589350749024332410232368985199371832438034693459859090143756856165470952418488839643555707909205747618566529210829560099907112699234277152558434503325826802397952884152216084317972705707313772636190379319865119458275474272987235211814357322690282113350650951683855494320073164720240359244555010675322988997355448611678437762291890625 249 360389330278689366223314665453435051539889773727753973049189199767491071695312881885731661497213977844088551444575680957646597923997536835638800677299387311832851458398655145054820398506293461653815405326758066941146156397315200267250847425187726865573909783750222386554199656095050561631868727397689356723201195407452020440844011855120660851247845634693032843225233514249051413611116498039838805244448812491653326455178641356358447291117669146256848810319640625039573177021314258176421201983960448927464462155015625 250 43432964137392765753196963319265373585324358237650847901136011643766320874758378105566176828956771896145800962199475591688722168341376166970438057207073504998619575449818280226637994924929367097902619289314029511458488488898172322658603348156031560529061512160300281642842309329944525632950296632960808296499161020718065020947321264287680742117785537424606690577933610771802521109235359348420337449585626894103150139563211326882170040866475241016158762690666926575255498815066988664702368100483757929221288347181230161 251 5234484765021150833767965018219359648675472223433484368180717358389755761644312356821762657538563639929614207966831443509483662197785982459239180482173488130069859363813280384763772046921236182008454722192346313683717833560764162599566681589144983287492875624980052812311334324532309459920479094595681089295247301787411697539993340390513589652724724270486373329785767909685129553610953843265107835903638303819068953781354653956035335309250170655935513486872939960245027320469573854497985450754376316589181403229959983449 252 630863327159472684839623020212907686558535405463810371632161785207631773786901179597314147658878358082044018401327044380630824139786749564770820481672935711081141515166189498610681812357274506081109076216682051490876398911185861520686218156060811691542709378920748580328454997869003874140208132691248236272463108005824561469986702357156289124069219960443798198614053304794687851547853471967376936764514386220424496328128319656088669622321050023871479654019831400875046288404388942869965590271024945547836458233965012796641 253 76033230095514458829365146160302336028689697739831812890080401597435994089819516015946828750812175844853246004156187526142506329931382504602652509488038332528303829834881289794687659633663278324364362263772403167660116321194277692252595910133154214562246229324185258337732259532467055545908075936285584180618373424566226287145476900633383117437972224173261641815375104978276481529950058794120835861196697820434416754241842945630264005307063789262118980369397005318283154059070956583532832614782314243073715216393818252565225 254 9163858251414415853521094089313206118771734022962409992193259001600504713257365902012720191005330232855022326734516683835649410601727158713257207892819894986463208456392707215936498205563525597088555016535879814552789271450578279329859749432141324848403252868212593442836655909807619158704428885040584717129671561233982716065235574687467388694796642299164996569716289481251989390519104740883798443657973862205561445623450890413188414523417061431080455454441052226242025540653535434947400085934529851406069753198124892579463025 255 1104485439255850519057975053827236071043982241470933600686934628907507940558156302100012826213811670394975856343930820760681814290168774690015087327136859816083797892768147656955572730551409064446667441520825494799688426798750513924824358083925917811424811039841749384881658756377838166138096480525875667787162682187212000128976240741528809465839660410321323509583075784710849180312043600457414617303951954028291676940585512824451967196119175242315456756377666031494192026536605584871948614350259503261797058807513783061153550969 256 133121525105925391164178745535764445503823589190749278156053069948903646219024416455189525589357244322094738332139917452211492084323959237568419500529422425738257229729242624817465006334096962902278282273375100200747097480594245287772883673928194353304655659798420301059879939584862477648762357557562997803093848130838812809094483295010657953947371684717428188688485841416548905274448791013389172134812505513610301870212148328146336817996193631035227688073175139828298883092460177477528404239704638509098464751749464715643955169281 257 16045127774453557395849370928629452345862400677860474016888275212681590412546431945600722775690204131597186058579966949035409658714238172549344088657944690913760259402791765417716181198484185176516364445245737308846273120114820253811296552090650834086714858155445655738939774388585471460136735263634001888674222459696019733005491795376621962934683485573138293451726604143378892405707550861958024349631531062582140999656690520163891408778897515261471449864028115569101237460421994369625493869518212653186809247816263920133628067727369 258 1933947275801496114900902941274719930316558240422805197639434003198655606478771297420607750395936789993158318345310568398914299674117757500360885782507080998485304020399526512292419231203826095332654455187055561857285950638623781090119002006427349689466609443049599501685155852579820208715779314256242741793448735348051732488959689382998116330053507052915314089480600865529226358499053329371233925357616035595862072218130277798081592003140649048526404817446279096957501192283018644496237244988553652210922826482247176140590977407700625 259 233105534010626747705944301118016690676291694856109242865325056062032556481810354914440989416928293903221456943045647137304303559320921029740453321214209601949448033411727204404592152818628282744487730425280549444282385025800545355946275779174993033622586434608010619722759119662262909981205865213861740816648795073727002998814325537707944248375695168800021922453343599864735128772725805101211195057570548573837319500370181666973929587283742133820535139011978626057204737133419592968074353583134681861252493322158248386764165762738736025 260 28097455485738635576697109293010795656875827907714721566510291017331545170123514948133893438568350392492354704249818916841999520686844209402441350867272721575993534859226760657910516106257911705669095063519952609939922891389731270521040313860200536712131612586850239770325459335215859729776412744633886366558243711049390788392655372135626897461323879394630657970443220827852949562389000758640787485999096690092145812558966196885336279951462267653711768699804400674678026351567961371399510487810289934850053397136008361295946278498260255521 261 3386786376720644588644236413705325324579123471370927792092429269880112456411525176379766139865469818066363208302595277414994151809433365458171117485268413672460763648615018974331393323589275756729742622322674258739265706417663562760718273225336015643291046738548940141112894022041452056890999891355769311699484699859018650947268564461169479073597189219067417297359793183392151565695284791502785303849731909457694475968468551439485456048019269867881606195953823633238751595853944147942456978386499120942102826152554415529499465370735101750569 262 408239451675553030023670847302596348557783880698107894970193851704606379345862997154171264072323078170254115884745917299186610895947948240199843178181544329277597538740506535793057636322199943410575157493793576451373456292003759766250226872282597314887493951050018024482680635654101939839568435952793117693061642951192310966878110910064796365692602509333383725633171903848756115542634090911466078708258042766667252652462340457792482442842002015955013125665414075712265709888984077808529398879833445058611824820151146268865661306588528222737841 263 49209442742098308509665208179956280667975755781215108453834939127893557742225161112021158608155669285458403119164730196223527946020606663969756803263363514522770939962686465967627897176228287903938678626913578447796628354462366062255546469375399843399009509269826922313792472738995202724039521849343264709868364405961888476604850951564545709349640060303318534343357860084658695146853419034225478039488376391177041779788543013237296765885595075463885742624747036803562088314073801665241664600278064614246919528930487527685002895047143885418839225 264 5931822969989835401214684218990990004041286651518063669060928174636145647448182424462889766823001838126326347966273231688285708900930430248727375571377960683188517745034058467011873103112076404584230722589959123490469511021359160964666563211085917259280476335806622409259862114311555279228144471559343385796076562642053452579587920057132071742563181111658757674230128333490658384735982966866811789105451695348095884969939304961621993725642231158449311623402229926707628271529578478801209826212087295697372433136736559762405003697024397648341890625 265 715046241044101384156498283087517535792062091874667294438857687865237558529334608615228377511726356730319148573271743314277765444140376695498682153530220839498330010742314130757312706179957276625899394046689788499139442470856523637433375595715245314643109718382017975998645595086993763947913200471386575854343997630611382644823699702568492495225450750039235935723506751378744876667642074728407092998160144292046812623566605153669227427507214946659964745217573118942666256031652134680933233512465629327172886211931466049618077181499958330049535806025 266 86195826803416389454411922019810679119971027630788819860363412620906798256239061027550417802583971983372524851426089809529606330826870796335779740596991079991602676857765905981746314408980028209000919051381467945344349470590875663610842289892024005472471497471155857157593916440714656341744570897188090435775324944852784357331647879568125937210352633456792463318110145186576333566460046219491106473874413192077009254739771646651512634638376951788590762999854411690794881286571123931276459303983743962196835331988576854079368829853413790541660338902225 267 10390691982056170259726484919278192789121320359609426825535472286332172740160420719008113788139434759453570608731332619505961771753956730477338422473632201309844745731355811329206076312809352883885866453248627889784584874412141295256362595904395003611918637916567411675120281601698460639748933764349977810570739456949615694886802701658887342787816907976941241993835783770384610727668918831650922623375685522369614394971449697458290695841964782308662894337725727735430637347378560168121344599724432160725085089146776621704015291257650599468410288940312025 268 1252589525139751884516716291114353126168638514759148606033667836733089659758213492756019894452337347674963476495364540860244892944655639414185976156165018824361182912089117408469812787755231482739064472585040651417139164634112049134151605775944895550271205387507697650378886787467808263651964128425308683851818911642584656832852525579651734809457874141005012915925844721235393863552762793301256829127917040484223705816257697447900139513247720628557635367477975672506905937241857788386686260792094524146439205734750886360968100758357049969389144678733750625 269 151000751443315669223606315439318424607860223592520955394267248919772204934947635360681964442248132842098514315880608890721179773249811922573275748895054349313831513083701563569171893890806512009717987741605806779980667985888398202923467799046590281163524244139091659138005647987429052444413602212006658906463148222616441733435819379047269622411028346188982499261796514358994390558348098769113502823788055496401816187888981883345484810061315450000134871503794129785045704058287569267394485429973342823380073652739735853575941843765163060804856925920039755625 270 18203522091190445256746852075511569044733935386960091650930206504150850453611688615790174144559061042364645712350063141570561542208516452492853805307629878238307048343461593010171017481740462857634114464191195024690446026958181340296371805435601429557311112023788759401314332335403972985043287083129583109261201963730884706959288487919632916719812316151120147963068359779854762215636866480497385430987770350764451421582451878984770738108954508563114209584854338646458730178964001940325862661729898330554464228746028593109167293111473748294511587942670308183025 271 2194510591814667735078108625622772857525736575666214863348595005768939856295552651277495950418440251810977699540611939221011462207619017465140005298447134560463332869018549680526249684870084854101920289667415161044180750578137613094869966132957872793659854132867340062599801675839193342742271678217576814644136846127414325618677085697707846830589079185504168275537067480988325419877015503760807400947107759612819853094672901613556414592140568194153175981925767138189195393154069729324995624618752883167752014051291551679315646022614679318423688374941416145471225 272 264561005961431646285312824450317125082614095687803446196213732230229328331605424105059836836405613902777977130965489407016958584769400522408610199293005931253314481849327123297593439550059964040235308381543811869130052287622269946800326347400952122044454661950270334881601421998866772069976798288475619711082135408028078708163357101553838188616734185443622953626572760375065752714338198168030718040707898086862935404286268153277784160358137615852710944586823749236852588084630302501704859017824200238380689659394824168251412872917912997057348697872450791583057025 273 31894796666920819118181256306004276955076499899607095429335793432787346275049777177715818433573660908205341583226635973644811811347089283326012311467051183691255831304522125524020873695151375917753322274325088061128822581817162000613372764683360159979630370248579307872912118678481575455984080211675373295599907698957246499933678529101635994678673738351991619529200677789309376770574720778643360374289737985461065907314381345123549302375292078415411492386919785839268124732770235230971788705505028995946573767069253572097715914522722583027896788606540238604662975625 274 3845206362441915646194405792313497520996569014320197222239570098663443282075168074443099788746713739537195151383987714807512483734091107714401648052698767492857332910371070141886611695140929966565850257387910206269787200270242993473897537542410226775317896173809178579074655324022589554356788167233656752095188108792251621095179086732432621788344729755027607765442557816623882784728923446205590563640857878670420055119244211083356039825682578206702088989439687035376801691551826154080814272440735361311422476107326623888610793384155742184244980950578547467186312100625 275 463580579749481937081894827747752775863161111356509161490722967659004600612389237741742273468632570364052636874657417631870161341063625957604422355567154481194961796685556575807701392979669264172271171311287736508449106837276741519938712743303359564709261071985972699096323023217771344574509103754781471846910644319348289524488636103180729572904656189902629469807369675350110521814828291538943197909459998874131894390613908371536825361180676165496770678293849881348261676514029017562251402189472585046800268828152118308101338933601135565799388358555882140824199836852249 276 55890313040049308072283696537885110565630134081680327789236133989855176969558169944698890550094686182374960298806646846276892176632360273249610382240066911384228233043275748837090549476998160412762422375273294817091585695274906820309077626094898432656078131930436343976458009876004983658600801725946308025625671859285275139102744033080999642894970281940948433265465719201436692271709097212888040394188324305799437038730511279744172403107164446720611311003185281959950621826709592614166740852893092609798830016301715822173654871868394127904339154353690777434053964955099041 277 6738349522399035021202916433379412830180774995387967854663947862571473905269368791541766164259346866368905984610923337727059990242781061296679798647594564007536407693738857415123746196396762787227705410412962494505918149962624567294123656252069556225733556867246265510010876419003039456012199241204406857285891241242721286930943259934232327498343726228640814442236756288106952894808641153010126279850176264104989202732692918954447504471485719438354391424065570566778817875960413759095439687715411418791278587337535492098678448714830711463107598798164855251226192462581100969 278 812411701588821760635404100168082186162481818255329958173312989110840605250969064778819748616238149140150813403621720426703211357721246569707451143883599677018341331478982500762666684208232480527467643821920278806654208922422214866197057522696565052150283650015887225952962740014928807031109544679695764052156039207302795194796856619380556274187497084885922917811742427397008321746247376591817092603939908378536253938067210543718246169101934136083350480798044149955854581597692639779543720589118636093279725672082668869075818103931479487418899100268791324005366779880885183025 279 97949992933908448282206367058158802105672987333790077886566712511421687214777707335628410078987024387412588077702667627966086138434830753421066846536678111127777517496312426075500930827237836083256905484712836353357481440071306004001969707415328909219136968251565473148158652078873951334362466374605300146542160051803306366344948014631700897865280886945018884499776197319844397297067794114426754111937633780071189616475253628168250966205980392932888436547155696178238758969747208255257092679505537672520005527982580063326344342433351489023503616367981696893194102472186863399225 280 11809682200756763755134104359460651045818579432828424762335096899128855032028390261044524041786231719413869178200333203334378375689045510393846270301157467484183683616955764078812064964010939807030562028225593195669008891398138344234720456166744580344250442804102040166458696466318711076390408614705994057933118252272721770914446062219656111635014306362423352716811552544323452949007768816148684854564122691452941812519903691347797784602444581845498657272603216963808042107925785974113409182088389859782387689640437684204304571836658582980751417223971538028486596775795857141068481 281 1423893594046951294262525026259560536305920008428882101219913651750843710759742858788345433150979903601964510876631119770081254149768900007444373630489342022602574218304366420108560248421481848836757858438009831256093994949139951132283155079140669789655796663412324492081049473606856533567653450286402292520444848372087725158200995985644123175897192629752752513868831093076002352778642721837078746371732791652442350263786102190804726615539584227676557523455806306894293681579792007347763748496145910721867698020841198828210687564734140810939582156039073058562149419723468714006752969 282 171681044046367463898920586444302084568687743679679052653175448048263516074433960293280117850367424469027502859732878584827955045270985071982644629377351870739936603012915976436390750189463369981549274071144147178120159076123785810415312758849749739379564767284410455942786376644145438796191908267825504739209850789652424631923162944385703351009756237487778905462500114670275394366952994334838646840968590064192387693668035696956005323190618466573293337936945477675446371820065033114694892100168689263875754195871316678241609788571323936348821386628584574179184216223462122123813945681 283 20700107493331326092632265816465308571408775446779522827922041248635024950009658815955560409265148107232173958604234692898274166946056657673697245213500177875020920622068116141615210544082911813783599111535885140411450250070358902193510156097462475643976717683176267489535461537523308006472512007742725145418514012522600800331713107488289767628212673549138548436016021694220062928544053097250347786931501578992363976097065260151364040821553660915944916535310220285006093786938423595454854335113809316592685389254340628256669726400632743252286022103822982592649156091304562155118811265625 284 2495906216893720739093395475364398705549449176923681384195529969445383534149275483830814981704449111614071682880545558809186017985206509531754851115549252528643706218524661255910722265010316536658331378648434915481195985268382118223770169933517669992185584814915009161543594828542928392506544684974835852733389797831240056829643589931885713091892020640937311812369401424820486683743117335955885109029823501069396022058249678894290196803983708659055350775641961796339448425762487809936484013038098174363715677896791374889727364331061354158166314970229260578656936991432204079622413197344225 285 300946498049260638740951381582040270110474665492198282801752269931409333382233409203740875475661930629740495213554312239157640087633048841419381245704042321148653944159450923021701842051118816794391031003307231946290950005037635575962169735180656899156897531751538599706964757329444373260860029862816593212537279042198585408608183254783488005987487491919868430334622860877732470455419908731604830764598518587640129024530220595092210217811097904270069476527863742862913126350098595238140282865767200275945254776656749096523934069533979693690309422824226366402355370733310054792033140270523369 286 36287383693931103188677844836745747007049678708150297013443931888230600087281096284343352570921959425839765467393180371176006888189895173685291760282928772633718261004075211332884531944388750331804256728350377140876961356023117900682585088370704767223737627745782260116389324389716164856635151021780939051127913943570697765044281918604014217963462674208475344076033615066454588607913776992436066031854367917032379631979793255837013940031575615343696535088522736997098439431543259656144083052110625800532622384725586979561149248394060985527145308654052979184691249149188997970889528835171555441 287 4375496231340980327906981474433874683731166815194692821001936748633453074525741526405748940025420107705772983565225978000150556413014917568490124199272032690194871609870671031770536991898596605549588110989015705078834056124388976928500444872374130601912799939532250431402037773478914038128719638176793720533528148928301521480812771884632532041708137005794809420938229496876625068539662712582779580118754927579830873078660806725444162326117620891678787376833078588526414715620604750712889577263892411772609446623189192739114613254226074106399942008613495807274681824636976200568015578596629904249 288 527599322275338982764200724260200925705201899698881390640000330702841571172689156748624690652788109242458423242847715490814391834808768024996331609765909410499460565948782291799845481114394781549262674113087045895558245627082530863797892916095037839398547704270365918087593444275271073853700357044939291100288731061155443715466854377380835861885701083776762630756209797755720863231325982401545598624325327374851775000610866195620133959715057491845257827637331944608762368262129190745390305546310842457613130107890875633781846198663343284566686395914504279205028813132687865557711017987489646625025 289 63618930682335420398392983195015994680010420880669157900054462684432829862891592403895147915622028248272818144308045958187985654071086038693319828175736789297551208793282010221047531527935622447807513727369659905536344710731903912089834049013226014860346929003370490235020010666933502913084547328866375795873834881760568324547725623018701062490230665812591454740353557528034491509747167359586580669691997937092422550634873787039695183200507802541321231515492098697009817924261787228860134158589274793662503139901528339961222996012649442531471837461633819750372107376011063963443878055504057285775625 290 7671383365761786919358345422752488704799274190197720811276700314544492131757654077633544441919732957948760785382120478365253254361599093941714726438934514127930823453481809337674646702552375613029822456762301737672221908379919843904601818507632653651564999758370488929535048664773801328871363247114209788813563076094577647161948661779786316083857160470107615963520227941074091721401811896113409270332345153015865563155986859179225005411229127571072898377456808414581132067093549561234469799647838703851077638751169064458406643597636278564291421732594850383100532870378697409154787196280998906421979025 291 925052023402782938473451822987862575128816151452192780429918692131659750835484905798394284401021312596102565679797034379031028628949385017234880996567082576607821474889699927611680489645732286083912698837566093516621721565599187239423124652176201263978162691002618669253039014939156393097096749216935980649482823585630657006242597375714472319821519717472945039286045204106938635431326439946484100677567387394072002278041515534216635092407221388805839425141824377028522735890602989477482556914396537678074484749568207922745609260079449940999356561612401634350747989551996194693138794180134458338365699225 292 111548502052061233593142634112937454960350317114019022665012228010788870444607487261435396788504960361305146955995775493670465152845137734374300531246367438622411598262071724627192144608051132151998373151276449624657123548635812496894744796292481199737574504340588110063924872650066580054197571667641465887845124550858634577806710951090468946826129101875347772421994674144316859483400691841422909983486613886221228545957185848855967703127719714891923513829024248078962000354439776983366573677105547744476703113049435439673267728335089168968416575852730752348484042201275756308024461291073094347675727445025 293 13451366546282629375930044278054440740461604503373737603565785587584127297552738883892738455883177717773253997968465079323247432595521802590417808186399492498206383715298849836402140607950023671439212379822249953225912503281102424514822485898302986835488447679314086435940645578416912891994098611466848950966912276218791219824923839244561505588250740076827524267877901746074634300108066458611132764739830504855462784716914764641699604682450155961008703467040168638392358391166955988973251319728195345703973798576723762604923873158963687889221314803429336019241403062892367405728087616634069437403150575875625 294 1622086899016414662669840580283395794030511985116101732386538032046139451966785525652401349087596835614365579073659208494638631933312760278013992067996081153543305428347163796848232415423135222864853063437578215959897787516771996436095054034653852082914103481843247974960856802612916723728268165163302417802037647457876886603614365192911666283389725870239392016173826131032615462289146186575408211967031969932239551107599925095427551687439946347186556487085612149627149587994820724876157765877239251138802528188686898540418517481709110532889406074358814172629530347665830285178889132250017600513162287127080625 295 195608100909006576256642211860060181228150772643044879870375700506873326070949457663760787343490005594211356730973357246084172444128169704985560852993841544026841008851246300469164294392497899356821040255606278887249159216269889704601984153558550104205286230047480973891455522671561771106562992493862221967933336256067571054958473065509503107096254339376579696619332669985101146539807391838545808302930883904510227877577755999105948529321862821383128624623540245667608740832061704254736422931775984863513630835055941594106396307096320248583246974873100254956679590939789742333781680468183513465616900006971844025 296 23588728588125814763587275455775877744863393737251370480252398579121433505567525504540454265400707806285323989559222349725021013113754292977591557567183307358913081924665007185261425576475142123825692884471130345911841527598880070830165958293799799773750503311454716263226244954146539525467546018229495851530407170447430465929581567452770290169328629828510240244787938932847783418601864746888144056578477018499725983907934881660668437910852826352842384393028671939892357065077457783951618345121600178665986266955160984839914890736819921399464206536185634551706865198502971296987234984080450389080149394945014460225 297 2844639088078244099847181502616877223603185576236970448127841029293770705714923771722566421061077960819328337067771281455372893650102836364870481092893809931675992758504009208085550011014182028326208347514249149617490072713989837076675461005491737596339809040496027095182012370110696977194925629368311288805056617864910297392459946700823635223770742166910695536531721932918061616297847844777991775567326634276303075057487888992380550205693804180625570513963247066874213719554881768255732534814490477666948222728082512026542986973979031347245048608849721992497280255020659584032859186584338287021169323579972855518025 298 343047867011169360783487343372851531715530338322649207875111323483532518741976037313122286097594744107903960095330792943252602208237616856864136005227995353310954716970830198170767593709928641614426320797957632828353772866973307855208391559688681778393195849900222009113043462263025190794955180868117407709828792635708043635398266738598880764308250389547284162926145806888203888810676400629242993997505615507765038179065921743999806576513969197532362564370102695944294325290688010227689878266575123442576567614185112664641596806779942321835764376011891666487765590512203061970174898610318809343390509982743640404700625 299 41370155229698875960724612378469763062869071745462535948813878690428744902320505991091099021700798260688436555584376335855397383794665559057112981438783601346983971502629666802386231272355315584202273560324012061964856116565352998218063029745725465200691059349348963368175416240672789655271124746839658335882131352633332854051685829885814455072047947825943290369289428853174225751998751496232230248229545690274951138713973452408428946889568516333234910818706590936384663656444679083242046303986247707978757958061412437633992206031598001042649938000418099483500298978349577414809685020649571653816959253564662087033425625 300 4989125426610378552603598553634710337160692668330346849268242597528142262891580280905706266049714305440639408413073317268026609182538562139910017377597354866856928078627529860173391153866256860574865054475811571541031490363039236643635421037996985045544129084859915083548985388937341256584858823797233933655988872327602254781727350182373326458578837259019755176338946718236183208766523979146126404911127134790166579664515044788385560694287551359029218997762018696213349078830168584150773868576202930937275353283319907403796306368713205145932432664593529108050061814119100476878125806851100767928871392582860175282950756961 301 601681289531695328126160058504070466700566607163386168181035614068488739890559610185359766690760580902106274109440578442925818658892169515992702044973741644029994685504048151802992897635184997983371403181848802933584808572216881720611665263616406003046009859668742289150771072190193833888896668961057956372238324249950917260113862998248566514490962907646682398726761833022797099411968364394159418662597520363490574601814062033899726621147931244859536219976358894756267181210111921312132988582969012283103548819084721275914472760878206573061692137797053824883628864256542045856811665912252454244401790994822337486908960467049 302 72562689496168188533355956627764381361000263796173799740154744361564477194452520510749694834492500345507231541187266702090060720228504464372570902791505240343253349191089122263891573680829158005122808169521361043321877334333799347774885891277349365358941854128215885786893320456288727975987396325850630761683311597608940908090777745173359040249009108202413450668756535021933063957797832370629217171235367380975941791003367203343260092447032262955987446855367219289846354744694768712856816369124903435649353008478225176753315065655888867150419711120080045087044470940006766570351237206675343714485060264039739267494833202406641 303 8751147119293410531837792189538159286881289132347048963687871123795181688274777675428303011241304567155237127677375649499951314681409257874579423505899894998942343817076882970504330377486711581281777983970277933711550346737287154899882946829354417243422855900751443501337263290022236101076346101937741932594322106719007335077355436818122016846108244539583946409172145255462813049998690654013472900747566931622698598848088326086300444002563786256950504298504943659296041657035922201904476213451265870425360862393308830437848586821763736861324129723022897977460285700604321367975352097111150562574402748300304873321638463929823225 304 1055410271545948516720429599325656959744182618268002369722412708905379997659290209358365709079358054883074639969390359915907248674900639984274243650877847283642918927127126819598682496853567928984767899688351219204713009632861078386756090630016484875185229799553430548596756775103340416796765999759409168066682596220439942593785253787804344769733987702345251931625829040133462657935071161212037327844184981174865863987013274854533741757912402169961086017293661691753127703596568693536263663299842259284956038989004419608343988369183319264274514322142271098167287359360393621726098234065587650764654619539673646750865498229969649025 305 127286497073105464262324480368664871240804902152313622043297092262760281984669442331517015504388502285459613777181550804399004983394564165551775296031869584068842429101693187686835803385023238249326914405442154698006569423945829245947678936940787448026372366561979269384695821578178110757924921920623228939229593984659476587786399746759379579091329503983938122977095083467571999230091187064955786255264115810277377159858859470139667033129468063139420982856895926237968523199197753606514195314677646257825039606436722326793113739589744826856267615585017398581113177840249270278909990232228232126352375314438919929104545260373067232649 306 15351400756810979104090463103946393126312091776761474354753018894175781623763117448992545178036156749754013198413475958088616552537556737439330788777684165264506392354618756132632032256297248879263688416852101987152280759943956662514072924597520170664667275146890815065035689099365921001921388065791715262124329653706836044572144194106234969495807952909185103270632540581705007011476528816253690871255856098391977415877291804937616164445644880643094970642549702602811182550055859900485680794241989956990289560920378524465154002170295616554440319533108966929359007390286085798310802174717867262659131282226168427199483192235451881821201 307 1851476949876479402407644498356633258458935306254418546983003292796303379241205044961483393494429506987399506833100807982799312151272496037864628840118385860732049100875904884812705656492196540831156874501298616262350042026951371295776035975660909045414516369721250743883894137382099685430022551296910977831696304265099799323350251341261322543312196575381543349686847500737300172885157473744743902780516194972179437219252909265886360150002474508225382958182223386511050867311468453043482875656789861346599626679239804001476017403678048746088135452719371384018881729261403623501478771061563369335273181093910803526394860816203700068845849 308 223302304830219842295653668285903458032393819891821365712402996712907235281248732134801940310236170012929467347847109761051158062753640360739337483919474185142160262216436343947403423514336264638950163177578682920950677574790008340247609482517974900239050504850029390322427714419823525488203864046937922173184805891446016103484521662928408444829783672114696609800780531963110210982868632407222503464970382631957845370243981332669003616311963155638219487125431345191730035828883744730169023407854180228534836913797815881469247759168990103699012945340866068059569557580368391327922821040247292942839161777612618745316046077125064875394750625 309 26932251897379786022329685086405792961270687505815004603454576748413417261388605541367211602944946881743659315090308125146949927685986575432423659146173085780519752323332764195657995746493676767867426214180028757722464180909200906204990097573358756813136785296927329306337136987766093170259911808152037261348833452862893417131836715544095723367613711651494059831963156853287992272579567890402940420647569197990445401043338713882575810533694998106076086296088498012197377140582086774060450429029654581496384261999036056485664000287486358642050923848552777806476070577469437824446330316807956214489762924935699682654852947915372006783258426025 310 3248303996077848206597620884703787609796909418402112263656533245616830402073759725668502398745868532445507212719762434654414653373779679054488679766858641752640912849343788255934005335168115521414042059928109078852284186451915514352080525663262375318527433662237702196348414293339929449323449315882025702019371912145252110317774121968956019130560148457249644788532913344548570321888991896331475044471257283840286982312543770990605007221561556500065571726161067241481747703075054722532841566942500308502962667791986137050602142060731246122330504339611642492908459509825593249544669982115455272587097198127592589813817663721008008262194664045361 311 391782625573606773572065475920603262947473582852635441347808415221774006991497622349742618441156434813444464677909559381535504606892835807295126036326640240750228629775408477972722706246879005160520350944297145861431055828836633882048009365010590189934071414049614381854918109887729244182093543572194198350191456421436508820261321027460939412792043818341211394680131719490138233095412441020928118627620267512898648211645824873969397023361414378359220612529831444506922131686491410016765513938300966569035854511226117904969651849837234045890676805589199261108149212447831925786913666397269549210783656947916156455873060551682948277933710691932729 312 47253954287291392148115713018572893885577032256086470570845884854899927747565594303851985432522741933306774707357083333812752603773357962249146951614629104701131720072125350516359337038858600806096089314212808797350412789399503243333829186062782552498113754210598559316029287976170310655306725455465646163311867159774313518971119359526301661774192197102637892490091944799069084552414794967026113527275478246371516810422458203725007045613733249417430213593029040976151279928408312655902324735432424457812209330406569364777696127391555642184199838131506269443358777263098280251601607639674072307819051964602590142026683041504003444866411230557727681 313 5699484686399926125411796994422602837320384702295894777096747335371305199928053156824822886148242868051945656997045232716897979184112289532695003165339473488193051252732426237876795294901690251357183304681843212093600453766691748681726743483467998666436584259015294485203377736115700576930790833006508993204797502824687574795545042186716598865120280889437865014708769676056401282283170553175713110634795654435332974619389023683049186923120434708517962308636251548806769086964377246446907260369389435886863040011820410360901837912853259450620082746894170951769421980960741145665307450796949215954479517775851748443384384538631592083621284624180705225 314 687444191667543719367252246194685972077904549980340962250712091051957804065888144436334541247956828047105967959264925443130266855712691907642670472436192335080793732560691780803757422770158174468212102017917505985625222697932000819835819183862408270707545142642274720920390150819913679085133203083833040704652230978757025468104752475691035314283685978228433757076017138382297851195872707156531048912339450759147529699023700005147208974078060728401975367553648959762234772904099890133203880727710413679385842177378131443628067375829709282946276434573265959351398434762276766185046977608423216664783345354944046360259847719485640759741054024364483500625 315 82917022044583770307523947782684895127103290631041393775474928525511290168861250604187391086109428678686209017917843990451612820314021497613930093159907094277646932580153724519675585817937942683580247844642696265525212246708401495482507190118539466062733695163332497616413141913290325420015023046624731260453870619949653526574152760212956039123370832537205597155912241057381132328741839092383149816500135517468023121083851866739023163680590107178358982196517544928917079126333731796122312519408754972690924385024241408990793136710667933406034110010688963382563858005264883835561346539788432706707494702027790868857050859210768277100855236834212191265625 316 10001250631317137735415953522270647926184384772687035473638243587501725788933229463788026061701008114412150409612694671243084198422942783617592445088379342062172190079950998435685232358677879761441476369044650148907926593763419207238558288262754775384205953529169995149621531695741350781503530104305481887102387470655641156625497728179989018372407325923094622383066715520494079061398892614983815118964455458157351633580119392797238229366516100416725910664471775626745671030326413461806214094907395928182754836311492303012498784178011444000845166432394704723083705856826866924664167904373016791617184601004550582428136823170802011154288736749449022436390625 317 1206338708858793307206498032522039022475549843395833504800217518322858685921795857909982299618647422676611647076854670487872190847995916476675902088065557364975184031667501180288078979497450840868845139765466416221621981924511615612313356537878217313327117606295352436198915602171018942622527713181107245359263751613660054034786155539957638574915841009108220801428527885241055430955961503480613718445262544168833871814745667030688595042939738047474194600427150965506008938504091172495031289764548091430434176334746030273093089130926450618463125526837882613864382778685948974629640474342374282228071813820045758592349740377728216266612899707164063168547515625 318 145508554765113635782451686071222273264873258761939739196689329040718155183998309024785417779449828765383028039913008186753090669149726908929459065785844126128048801527041001481844927800560249444859390934503000941503553990524018719931378658795843843832483668560568427783435209937896443085781347059737734289143903863417144541202351742053233110159669973898401770669375914988640316874704823812784183744282323682206865811058461629751970999167172652463219595530079459559403505889003981076404488627043897881426205106621380625230867158534171757037020256163841038829045325416742761939489770420105488637693289008261532153081853403691109485143638907726651998542156640625 319 17551412547007610878516445436304718515951092421706794982402310633492611296631527570329129598392257477289128715613022023852392549984734889817020304319048311442703570939401103338013509623820824096339711738373067538160035073247455135568766389079456671938652177194723062321212643300667191690598936766070230008822632445674663260731788713645508060129302555496511915328304032249098727317912525119902140168541587524690341767316078207476186937043342849327475164365072075738761912939255098509337177739568365875972339226301820562627790618818105321228498915475245110453483638192604144559749634390197066611719452378716484178983699668116582181542007344916867299133992159765625 320 2117092719518805064967006004700914782943308172699475114014870656062483604176532007236810064895048088559831217874039593196858246459044486959956984015972279284056740746371739917378332872657552754054479941381155039398821346865942300017858866141574828006705434763351291075027313577107920305777773453130517828323587754611566118043446079097563596652041981125878194544993444646143155415530856969200051836993593470735666733780068954914359745433258860576485626784719853381532152530697638475600158020633979781393956603825055807281767361283903544461925432647500611092788313181824105371037598797474104848189110207489329721510807814266061153026334483154478058158428453676890625 321 255371197650236933600646340639586293083705519560825057358714323263615295451483292180443519163051849729746307980006297724275827491215766512550107965143872413711202199343887403261418404607138069354877929288674409455759389572444354553142648809451336438791343026116086299646696564310345918139645839042303415337447700369582839477989963123765631381510698767293996135741784035154737591848220934493868007996182962929807666675976069622678470009927964963891685698066102475530134669190850870234316032685963974543129312347099698827220100797182803025472849886933751480555938332051520147123268921771490696290810121092455353210395007867077022391346648532691430610900664037332015625 322 30804073571834407687334568956397349467753304231552794568922380898918809004458792503225577021569266230977864197593292506001308412359612591057391072721176885925276179584134992532975688749307988648316040637006012615596262093397014605849491963542170698439090845651737308470813946765717077887526473516830252025289725171297218149557883532647402160124253856495421364315890187122304515290646945122461280437870615426751981699027485164738569537885473556904174988459047101622181617069223985735900602621831872796081205812943792742667035782637918728266033597687216164293514941805458795933615195364280955492510524081401009278008399228388891455374463855274285442488215002632773140625 323 3715767815982173305080866684453214744654255721488993016061804342833891867374755746784879988825297805461550624290090114149281905769324320020876328654428629667099176799013614110371051211271676314663666196355256621851439120023535660339571571570879253508660482747654149932961079858780271788517669884979908080231818988597727584450181109220753696291522404590073378666257402378490464463978004670230201168506388408294265385771121132602286250954636345467344582318520290913459933603143710015376739078311977567068560747009716919115341910230848309068379683871911725921693384913403154821033435471374300175080926002126605624749508317925160842746928669080263478941465994555268672265625 324 448221967738336389463447093098396775852948153396670972634074977428456203226779135665900323804579038835600763842538405564674604949638106569455172535103524481333699777292189817301002914198075070987775032347483808017155333316239054233747776868443386495556887686772254407009973472024796309905855551316452282698980643790617659848723861321504374810451260613334748456106098419138677616789057907917422867909332059000910518222633905746922888840709037377086668488941966750358660749182383589164044180053677915549225726748901970848417057525906566907185178812646070968106923108996086140006127457018405939287438481070210707686002654374847265970921342434699753670885423017452375125390625 325 54068190297978237775980340562993157310532533184728875705493171808309359944792800651225957543053816436299697575292155391843483483677799834795549247390212602622773870347563497377695727554832333237570364416353210466083943165084352885301072496623999356381857420966777622722340542532070666522844967079524020343422710788728418198209350766077226345471850274069919969966943068424888076608415588384844856439684109236577500395242436460547764374806467955208668711576621061498312371949497445632319952143538888136360410138049978055896961591431030122237528847730552776764556469088273083761319972124864169980415792055593876212557311780659256202410235161827509020605650803783563750643875625 326 6522207790797326728550467941324389426935964177384792644044893098836074131017929957422859207046911741332372122830859121881909167818691732170342425943855494955451310998093389826872001556449745686082654019239493214019864749132468038874895189539179495207687620378686382033082249335063373499472931423700233287102409047714072858056805914868403725113854329799948407438103621178263565911395414235742218465309808194392576032703300229333382216537546439395218098463443417908282855277688451209277805329689032263401114862906185190520823411329500555596422178329473411097045880891371658078114855410754670865208196415904194017153698694064851980692216297105831707914708399292884338363175880625 327 786776725988408830885049974464296925901942391652332932349501512959821227061543098934330209911145370085966300212308787420274799026934652985851882560738028068118455768892602381453883288918756082120927694614363392533188060703338328623654797447898936050379823434168337885609568312779390599818614000337361613966325813426647246792543705804562657680218010916476143981040297477343728021995209699823566634483649039454965934830717335322870575030148419374712385728747959521923229941031951651336310397556592751988617314966842502355229655443879754014056438108647069397766832540033151008611963901811896612939027928381609429339221381215441970977580077180021805269436638681336004902943452925625 328 94910099635816014046226363172069946985748453748119797477205339658450062320215149288865802167732636959451229924942369876317639968668116223803483180439518716464407385145040568520942963265003357322704593260058786561696216152434706355446321628456239084005572020008830793473621268745434418547839841533459123215760968987893746559082075944240649963149409719121416322358429523866531198198948110191429189862303063360711499079582981748595199750397564120353335673389082429062777515939885728477906348992992014227045066787590621105296129798390389946538771178041400655417316211426290344490482693951167504791715236441301478493771595699700295119636067882162236006329816609292739259602223453890625 329 11449259030938545162521292013338307436185474436522521175922492353115647186929784103736622088104356942070965151027241321543941569179359272465068906143086705783713432071454843728356889642555026332263686240555625763686598681646433394353691966777163863787514048216513736502931557112042453496460718662650324310972982598035545878938298846927773058907188442483140996837327722208881609796826726248383907235396870147284862769144547051358481482690115570029851579827698335249309877339153729088424202984917009297846180458460970351160563382120012858290346189366703207059139289109127063941485511973375361883196852877031234902280441830958428271548169408390383823255990553041037572369821429205015625 330 1381167451423801676330050090199513916161191778014785951433777547630539134251951515989793381296113838444541393075396763517872395851004950630817055501266555577278973599960164897851911240500856333442704350555659309994268268635024440811982421598456878725182964348783952305823914755041466569821598636846889248347938689159227181214788985081405912613482625210922317335641235776864771404145496339208739760996503031218112168768856299782744228802108819355757465943929668889461522997443543621598175355865007894493406281812899886493294539995106684900829678790637841845581253074722512511530841109378863109757452113526877888873965846350944657472232411574909666036288784129335180208962012243526780625 331 166616983502977666036271340428768330131392093537287982887072160519741095639971487653208381784543651573198854445917600315913664627285448816378090245214369271879940547954286159518206502495060977519814607945290802784255998807763691988188731017790644480293848016726798078321259365078458223993318661990056083576462716460537649750328280271143496878872058377645554723352621361249278727508272389566351752435612739745863601437754980829389177858130425839412283082137165546257433532831371850475440784075784253022686611097937641270004450224051430869655552182387702005252962705250382852351717491896146826192711950850758645495474069642439881043010058552187923786636399743700985250372462404896048625625 332 20100004477291821867997789499537035415937433723714173234452742340069236785716378685373314748426457272057734912423310423685492585347861303600577714008990267835216126852439942353287184263392444998358791693013778571492193559602334405178508061543128646846120691149527175261398541618865076592478895844642541348575660914055213136817248277479446747176847755255106192380716903877157979374002629094128556236863079597835672011552622591566707252763072353385112911786294959939498553763244115873738441251741929312008247816704498164808224197089541264105006459058795059901995184096984200190236195237109823027650079042238318113573429035418129936239313520743658935628306040264922354213956035239291319030625 333 2424805850556430986708860383206951265155276411932121849355406921174715971201353405221331186615603770731541688704156756092712173501354860087185314682288663796357841711171408640232235044532324215972581631321773651499873872328493461724913494332898120057812755853101375783044711552705256448926871290055582473864448588199818031968280996772987330554926715270373585556372039648247956452755580948589874176502196598714283716845006182136132191478391859665784568155354662996485885172856775683226591254662989574268398811374854162318609537086300660491900629724352351811431208175395093377465583136963728732670615171407139703060410472633130437082364063322054080964541640319604979947420888524010377253515625 334 292524129220897068499442984984524200008946078895925328241913692818811087141126041248479107503634951548181713513466880074080992717391477561703526115184372421387350174566378366492823320242215093280126169233606674330902098517208387325090518605245783243946420246097651363691965845787601249574631996038644292330508642839886453045124807789245860117378451110423389883213122197116488481650895311126041957417363478866529882875186042454650076845115822421886593246024167254592004111694052706379470999909711295889563999824856188541769172749300480261171804649591026649025906584936526480537320938999094289476055951475125636045411329563310321936149451013170884685932550752415595778996219636085913152110640625 335 35289889851779351112130782451475745978299698684672483936875195427826513126470701103538857175888527423140257259821520959107839352096924638375613398736554574524636706824534406487794865678410410172063805383503460414133422200195835939945503244800375253511848149741266218325155803655781526335299874118852253443743827029127825223198299122495336825701588062021907105879115224552418795391333311543704616639764354217317685358185290919033491560545464288751207112114343619974672839006124280650544273252851950608623044329216901462675917879167874168295288030829285845002986222262247311087605587257884835301630758046140103281714110182438935248103872368924706010595106550916982558061424928413071849527140325625 336 4257383482765189126034476157068468837267975321092604812878061972588340599384265383744184251027467844867538351270371905647029208870057933750699939529416273050833185699280617502095022932302401043730692942817752635916720945722045585086851892694821117630035237691706394703274275612155331453641281814230973437143851795931370285577809327420991516216563452613997139692907206923789267461135028921967346189915235315699455966803083592010169412364509065844500341771058357239475509906384021381580473628676279052166868419090551445015461570928089541499415980144319931578934170271704657468223669358143918092429271024795433012251969973755870600982543601537405280348905950691655964830534264600131281622048690730625 337 513616629498072420307182548659412839775656911675822250481166824367597167077512777635026225003488067883391361866479432353180979927181307342750359079422410580360062399790983300432889123806305901908103910398418357992402583916159217584945787126998070713637928877307265090796727777572576966405170309927631721643782804355261277923662653405173394171089672023032347190826573960292131055225273108358764921518443617004112171207157030064588215993225217786522515854107667428855507181149012942947038520730185161706198110647970338993890881747930450121170819101188019894865820779169323041872881005626889159498720372773665030475372234343388692957675037119282181040035880045876852984669117117059324849895645259775625 338 61963964584428117167895475921960502292509415359627499777076174920340167906929658974738434334967467972739138240063712779423169332532463153994936095391687735626482739878282405628931063619388978761858335117610851657017168853785685552505227914884047712514234835350938802278245609422392304197454691749700492670753470453490061148405227217972014350949041955641072650658788185796982828041320975590824831536492618100917116252340173428814569344856596091724129091285673067712918700951717188557284482087405501893002863674337517034385766469540378128003417768678402052121798491767961471377028905059521416246747604987431216248549859757541621856752794993928447384626562089902390672501815314639965267922349720295140625 339 7475549299104634452394817403070631928175103912247793828910796952087913805246935142125698074246922542361065243071644241389045920065700361245188157085329224243911204294589489905845295857947986620787198976627624578870030803047645632550387499024947509924808548466740219403546619615989670892953866582885250761066262779761772795074956292680508623046976018737990323876300810424968856835873909621874132114573391349884658933519969720641517270585846576315017012410138468657932538116791934130592039600012548105681711812609432351979514676095702223533545552171133383135636264535059163664276357384775240602570177281296380602685109888069871673821090982054404253248244330442816761038411630823656721925494396769922265625 340 901884229270758209496410386198533131242108417738053230427062368823601901855533466726568263624734354742766623971782820629290214606842921054572184755380347687268402802886759393233146223634136174175303739545907526445299363786054302169024149111618156871221885198907418733723299611139988274269397869166057511359936237042103968007138615720820588418324895918699624932796070920991374943797287125742019947909468523015020557773051119557780251470611631893614378008958939999703344034124469077420149551755837555089132999172323447474137997962340332592062106568428363018609475447372798540055535576076150180412560072471042724024639042101796924182047217571298986012435230194091277749948610218535597301106831949364151390625 341 108808349726270549446144196542091012343839461734115541071744230806431054991248543219986876800168523003996647338687884968304279069472674692327003781154120410571387821417412789524245778405560842020904413059067971572461985377734709448883117746364109838469752382586271408714255271300977413629355919515326423478640142046817375831703069474121966885427056987148644306411525232820087767192746237425383865791582241163276519371621901282284230992225769916589677615262644588312049194010420959775631245151810867251227550571967142247163320102674465223534395325852805781369359298573385670487732400039449656315946311130851518851324685041567595592075323164466634650247040131711430522479245024181331483118506240268212582515625 342 13127359543441066101246264674230543644840907761664764992892001470821204205789749273437935598165978752803998240326038351412583040977625850753333446986437811977384891286434542193130588154689129958338079526386141630544883468672648138220683769592107601932856575212135751877771889750961485320269649924494932210288082351301605720453857184010769631641135031810102715490729578655863818191031064339547428867564616036578121362149970789357697262403693242375262198466119996246942982242525911588200377643298288310154499240106466513668450685801974599635022964303739036534634637625832504778163390389832131525761651876831852902205135319115843651211174672104852577009204661765140941618983749942442470138817894191527005247640625 343 1583785057533949055970517600525243064162127472904266212153108465380763874242970863622406850882766853488652068859081727991766824630646310823829956748278032148189982291239967143296737467043323600831019560807982380629733609843434315422923008620757295423221714615660220412847960902413940587410575822013834792390142635592260428461350997397776266078570051326500213688317736416002359087143975531884922996489687158701908710562977088643739576260184182597133610438714842308780175907152591373943374734629452322049566152447549951977353773020229637755377210922536401326893028493910179281761677751512678317055835471529713284095742182156707607170104115763836093303399825119585885241045008063149564046791493493066557620034765625 344 191081562948553763232972865262845709542778228401231808264289584540320816828899850665410970462090515424635083272112714228473294245988132886550443709860588557301559635431133275459715829686077262632256124524086230382121381172742702902810153549038605934597341250260763067765447893314319994050191821127997831822089240033533178339499686907485979280188219699663059186876009218598353341310216405818331630413879525791951542508628112519469625021611654772600097301361249523276006970028304019751021147114215091081954519662973008361313860196871772452273303993426855693867423310231086537418552258409225950958645718407694578874645616168777159641308932190502207799086100919935093710393323398968209232776799092262894228378687890625 345 23053931052762964425141559930189623180261151400604951314396707147297249399980196074957000920669288471631442040268524934533484155271370227829629445273653473853832519070976751024840746524526441794367604148102929821198071167422892569581346006852865862446899934156863901206903437160907295137829186057282840252929095848994827827680995117244719672744230736727581167665029856195026665886452102198376909230864657142540810071712654839571755408914279942476033304291459447356500546708296665238350187595900548020229163537891714396844921821873478883806013395140763738492927304744474667292517623488110612927464997857200611109487714380066716877493550347320196496191978845366226769058246132869071433707901867703413930019896407015625 346 2781472914553840859387883901961470458414100439486277599361039749312925887596016114355267147982656877011416000265648945460838902370973179411657742306988798028957356832086042871878578749117346745096947086313998831313932954591792844900680429230420094557781623930002226289717633985609830523361348061757008775649706490388777061953795310247423074621229137019558751602392220880344748922220592652088679355014219686032686071160098821329395085092928915695250997752037799376063905744760438797848450071003566148572962599745870838830174847931453118430726892463317378133384535651915198781276318231988583705278912274111614622445681728707587122109907572766585523815373879195761324909434226564169547542811486002789720444908925048140625 347 335589450229496539414531336887299095211267984059421597119613173047280154245635546017885486165579243130843907583178667183370594719815938908344187650328541397360891702987499348912845341900020169264971786262697906956089201750466942585858233707012645688389586709678169685930480973894307438493843991223968774407987585450866633391569300977563203323145364602028455129478954490535991855927411023096098139362898680724301502796317336530998316508842033852314920070318757483207499726139417536491500870314964294169894728965694299950438112950826366807449198356953697602667787764058900212001344742459579930578264267567189094127043764181478084325453040608607469376608120857908660015371742469102191727305716306981863268147996887523265625 348 40489774912729397698058845051783436012903603123475502557832727862970626995745246256250191779099995158879127996707739979917075566601899255917246683862318567483458745042971762499536743431722199472967503986459295402035697335642129965276343638329126890962639614651093015829865949750723537045801522962547940918714335554583842617652204809477868253013646643531659449279061192204597931369767091664043280016814709894593158144865595097524986804032500147341962696352637470362371392816416281998388555181337760030000531715676325493203016134097902768340415501453295745707616889482482895100828967268536805229168622111745289859181515936719177116897637338830646966830212850724319392883211189221066392830960535067924056176798195845800390625 349 4885241109794579373310747085181223738065529786514709909291023707109204746931348081588032684079210827633383793177682503930694451987371084153315641508838409283378489080016086606407606435609450937623451448295921831458354019846745791412088042667306016930691739462244088181955640859577043635092366977121708991787877939252855211221897947964404251155249083060072160302710127481604619447928360292252909343617122009745308848300088636793403335171907171508560876394680163901805564721934421871960283719334790114314705612943246398959930662891126595973197517754751357338322655598777038258585634283390494259028738954717046386209994011700517051562964841825379943879121865880244199363873813873780378824522299005521267037166349147518503515625 350 589427237779045209722146439054156234035055985349392894785658680448061300426531600986890586409532853845542693456528505759395216427906742390329426284299669100040562112006096192729637695484117119521241676229239136351916211072030841144619254381711866043623356225125701369298132719482517687683650199098559754503620562136639854054604081053248160067962812855347169989647027131348947829967830119437568901045292638970076156371302406756845391487900211702742916042434195591393761344064444597221192037147383427541147220827094330776932964468923946880738288479922012971215606625326297756389681114169015345756958658319248573385586256799547256741774181970734386169787770290260314157761796638389957797453410134998584565754268296502271827200625 351 71117738179297222159585863097003656182287068662617193209897078349385134798094479791350477573807495447546108252905519411043417082743546135229168204934203354826523783685279705683100544488293631604716068117576327313360323334170024232986668101377997903068583381663202228486351055414599046755784314079571571507036953190138325325179681164884202149768570752532729187929101713812458950268182209607832513255259876992149182954003190516228936017238887078674945164571128127013551432963975151929465947465414378210001907210879281050895462934545865803409210727483273630131744941222379329433513705740795662506532922116874302885196498979837687605706599929638730246353186492945071457899223305765155655713246273734461172323743045241258891322805625 352 8580827823180908017833105577978219989213404200120521178146168388997304437601846938676085360132411520521521892177743188987871331537926185060158333954368717507988392600862004201924473838936584774705980046710881373100391784139903015783570061751461392613973896614460119865196348434599108244808065491229891302373556455993556586819709043050254816854367897631475408751280331415476331136430514073656986891241799910486889629101500811968364023483163235786743903659320567522543936923290769622114943397747669837548915239062921225829986174963029693429138556636625545577154510345003105602483319859576333941226025772046685588870931852035863143997327036977749823597277195203468495733742747449964570196234554264983987712429525421431139992448250625 353 1035342249397414566911982938387464641850553926493557527010816033807965516813519677263213998044046069885283391282946300252082822291479020245885585492692173216177663624421735078033073373573317831312275208458883025760146770582269578525710622637661275453486188687568231686752036776654563871022442936919705351541106337327938096478257724673047156754840452839438966974517031620862802445248088529659206246712091485286160964653437294026929134989857863069390315936297037509193664909189451508289226868392823615923737050842743801087501986885071727244932101044111464340512367722533157959950112117732887279251417636709387794037887241822558832996831431924524347856868808892139128204805857980180228090423175589309141141575398544973422650469592015625 354 124922930294078314348640063324635758797920411810616198583017761154432987471657304837772447556803332068667831120538753999345537232486413835636857270852572597645095815152771871321433361860764777665286759366380526702625693771228437067952187064303672583479486310078064269002565715436057801780105253173237232066695405049052935775709554041786031825154656074433770764969563337689854963117849552725626512669733294190448894317876772037575889220430098474104416589286806069577965662790784912811542968220448808733354320413865627492360614689301604586377438101136445538104042235323966520229760327813614241765453485561049970195162902497063615787289508276320505785614434894767618764511950549927380615563360106620993120117544601672667999161549193140625 355 15073143946775078644398464347339056821525046633731011182508437401845471074991340657898283598494811793184287816944049988266680273613906972830234429079682742100349954537516015992120754952547245630416876656117465983571824672790622856456053261903735781800553179929213877304522793780997688061700451369418226841257796434176492980531573746354242706856980678415790045123893977099214949154743735719718788931242247811961829227370479301101789782679649451320371971362006792548654333973034227763998347506690766796983378034648468499260115447733669832226864825481314352854441529028583908863175836880101011907864845376192453784772263210897953276527406652108251842397844984031495881222249124634183514509353420358307172534266343933538229465584369000105625 356 1818733090916211962963002986470567312446052335063525693863919414779249429679614525090876344755483812269436869588010445104839527579553171022920088566501067669315557863587818509911069133965799531931570664588822141507495890632747806653308055826082489591053710741702483351545629336656626903716940045380879384019483456144276394775674846777208203674078058237198654115245166748029498729677842610889836110054529982852265525865466141015070595261476365803167091132822189336140536207964505575369162425866996000343816581433643211382459352026545365261061958234375862454786127243299238201269597645557486491322425406603280414512283456445947533013864836185128007553466744853286621998085356406637924093885274910304969693296490679030980913572502403189550625 357 219450972412989901209410853301919741558748563203794119937285526848630942580819255911666475953362169361706037678622304614431136018000670048507580509702934124858692137374475625339288805610675378229519797529564219363620615123238482251933154760866205685797323607998892848527723525554070229337161006806868710282594319743983902924515627361757628578954724491556337792422752361248061686480729706892131655205764324351425630089794652094265976767106131343184226552384908040974212847082646642783772161388944853178958738488664583668641606044831364296876363826499282431498918682072428005300903315919228262873714000951329289605555949575119934385972202553905431052106402767386262844762824376077452727767985234581146513917040298984665187652805192222476355625 358 26479479887761013754245329449733176556550965799217181236156574472248960353653532005087392167290926248019713628797950868758070523126165351739899500191621469086909038381559220951016465507715477191395360422860167341549761355380265624978098421758247925639312583035747568570777470904961197832849469346321143734635003414942560369028488412000141621668453552293322326565161222614639470199588738712805619077080465813243659859943847257915123797668739058072611754075169463309818481278392171907100225631526382359858553848981433318441154051212736574773407018326759613921590779888235676414240557879918623751008346433686624998009473739093446402515453041755696376759266139103390276941421664293483990020657553875991799725777738269942540414730402324714081640625 359 3195102331334530815486661024259780395042800833502924271048510583717233097286443728105537156908982940629108127511099827589367880406386802628011211849257783338512974677606696411395734591102784076164417735256248417890062375953499328118907515190851244962135503632732555883724024361935190082853404641469037929346192964444713812341684648606681809549131265716794251078697022381654037656775932813640505592485511295867863858833298450321482537234058493244850642702879319908673655202566096387110088739955647850086960738004364154363620491012461607417254144209197663133926296194101376660862933279852195619867505431188940562278036061545021593983177074205880456712842424245160083893504353517649672993617813038667212407873103691368778137474079207750136068765625 360 385534685058801888752945213246539761757321284408802169267751968344216929892779698541930228343355285987651084237973717800902080300704971222012935538764981965917032001258179756423923644420418307107779731583985469168702448649714655956744581593294979774002973375465945036899868939027300413444549972674668515433304623732670772625736218573240770571793841585585686749959439713188150313759970279729432695946473291954018730418580943294861706556303600549797474608560188690079746560423009729406130197610463599389858189950596301243027832376663223373968327745195316692913241556059341559879766227459076492687555640072046978121115485758766249679938762125363171484194546227471675230171763732750222231500368902295890471235361811666672271504280757733084881226850625 361 46520618834291409210415748999331940397564745564628600544882299896082968582029828528596053839203389566620946844235172662782429532175030547992121850344440606142049941069917410609887909588925458805962643842532117311428732263700648535044379700963695557172765331740640882848239245168579418905642109841651959051812957871139674344733894047787852644598315414294686806115491295342641956758207087629167527254853417440621905139605601721923193496302707536536739839133101237331984887642115245407744816957831008409815750134713459444045005710949246662194101838013590137472213890613913310971103436145199266566015459146310483302778190041146311653115151601067769342297096992902597041617718549044358235736631750403464273377889131491535811505755560391476965982998455625 362 5613462626753890225576070658841684832044758411111738677219136443159902599466985053308363011459483394700685995885547321315477287789801569642697469225772020673919850929198916582686032853026098906348827586686455094455007870315447142990381035507155916882212245675349406806464367934398453577448666343697591758309510599940114115242650431173104709866571315164523913634744495322411933277691952384640560212289469822656372194821435835398614381182738338092036876292805465340808807477653384815442103850840029169537662838134713382467793325275513866498209917219757586414572645504739872113503691726493489398003298437427905380370097329484765864748282568690948751908875275309577182389509249814736139851596500694560240256229768082744741886777202078367832530441590300625 363 677359918554383172722556809159533978910964806579452543412590113295269458250878211907478380909176577198812545799549392579615177817360354021703199678237746726358873122391557656121878202867752332178517571584023314480859900965125294868188736323950517796882308856668317256356157704323480034194370512485067573074101000894680394615150937027490676395441463803379896770110175028026696709470961251468971590439098680325401256283267034997743537527517732793308803065174942443672011787392459544660093891729399057702911616134648259728254888598009830805608009133279441409209246379647899791542106796345293068360749126316095625581449536454188997506407817409003744996299488513195104951100744601731524889924222555899742643204434747882063302019151825149952932288007973265625 364 81735635199742906540380802623974543674208077556622377254840509819905524857914352001423049935091844123874010351497688771964523411548156585674882747118521762930395567104196617442301495020033907374860674744066804996375581328932822509472409668756384876508387138695815388170787894849974307995114724203739809412674185805019795265988296375822581847930417590986765978658820823118497162813487759466448061458691936293409997198114847705160425382106910916033898826368686936350432798228064558850594644951417965460012024197717495645558313128428021069702175065686959904136226407214384000802465593976603888880849508660297897370441823045535185567563830762363810158668703919462640483232883935981505289648608619121282139942250087749058445510170461187977430466181687050390625 365 9862946106307174408165309604658161778301684898988728092843535045519504815005260202799225520319326902557157727416152591505477811876930266795565159705237385064516356232630611072897529166201178806490067694651053938107606915412308750476636159702988173629166140772011557817437479105526762926939265764443906974548573922279701597609308227427643359874698329931747395446164838433338149102124799456736070897407527160115976147136331469332421990422545936932128190045190260828435477256861729634677153195274094559920576294016736655956458886235308788173415392538919023591004877769171357747284719679641241836514901518859496998982945183896895849754979210429745792543694666129808444226351265050763138873049776581695612760763975932314312751744514080285325563853326199337515625 366 1190159398815034980963139986901451559588309226987496899990752213564958135185867617019807277067252143566439937716495395613553674280697973045325223428485874936520016790285951734043719340652789282894371116828307234836185285087721669460438077046628473339136443840402967324165903408422308241000777040530404842836928779065848368991765249433378678502365154912141081887103602452197681178593917054601243107202921841605512439988501626281594187672799182256039358069079132288373626588984826198589998003673482160267399146754781574847642837037850637706116595322143445066754710605378599282977047200699909074494545233563210965247165779083760882571468456558869718126761489558959479111229219433973260384325529369013081490525848178019437847971402347996295541114919638603442640625 367 143617325911014994063096894897134802226266677147259570961494799801228105378245212099918619762696869809928185658733745798357303565532750297208641533907112167916196752049653278805495948109968135613667499836995404508505971656985541766699620875000345790714374629514146803313890516571200926610604109064426154668985972082048234238356147688233194323088355048923973702467336028143119879686825081414547264087758772865566714343520725972111889982802084977486636549100242015874839087929854162626364455289746081475159597706242211204412701853958096690203332375570082293748539390261058056959288623628823177637245848186261552216592824763008991764720972257288492525375486521486472486570308880376753360774850442975667060444628643445658656424677862965609718625200516705346853765625 368 17330526584730308098380108737062086151848505620064646068746853378792871428856034286725531399568287765108498774931542484710577935218192744761410663187438923335967816633505148444487371403935170756972383830954232379337701574498244506103420697699255577538960473061945279188232797063711747176280252657632204831108857018331378571775120272995731949823308850171517250564420831059431168486805916496734825211479579981210120756299446950240006878269243964125385705217561122845543420821863721823648840243234679698991430066764149318506106848947656303190764712447096474979796077355973451716140762139962740259594427317216206517203801860059983509713121293691568170993786118573177155927770486258114865408350279026032927116372655726373284194178597364966836550920460872665444562890625 369 2091317065985360389312587546948901520115534887328486958787976830579029353748254403834486065411226788786464450126127437283679161434077763342138528409014900463375016256581788193135371567928137776503123746097948434685188517640814107975801585052413771717958948434229729414383260527121258844666448009311549250108496893611975913825820726160515913094967026770731288461954214855798064745605910198726815426971183131989930473035305820803622303336652205414752369752052244972494304268804876862513465954585685827613536497655758866092035506076663143467082896061920091744000699761299855339684009283363189148300207944026942313811650725023653804581918036319097004466562995104967353337290133578854170657977807522380077249122774463922524649681850530436683001714734174143409279066015625 370 252366198996642063941411661693486321399200216253150962918250098095324449166224754789565972811621217976500985207292291530778349110781958776425282044828910966004448714524581047352931892423240899807215302008774707434008865236272071683051206071968915128711374447767605310908983348914201551203772365042203685015773264787358531280771048500072542509579301970709100692058618282598834303098871741251782153533915174574026517138204711649204378599955489150761670124835568076120592173224650381945675365453804633999787512169959450149741519941419971188697710498462916538540058194741443792468207356710520708708384467213793354151955325811813888912037614789712727621645946852164321480736989422911817499080893902734144381228211203989172800402169470225731464592895385267483462848043140625 371 30454092128676468875183561057738646862593179957198722308414670983272899924409189462308919134277718507302356978973682038144078658000128308152309695992782832893731693960183291514534262519987217528082478741607293212126678475951848624685063812049761989432291996963808264970634516048555191120542721828289623010236739139000767312609992043214620656018744539574700618888556277722254943838560113616079194001002271736588487650197778258129864716315352430030613719061713004780499484337440047326066001302372531195486934213089060429123608224162557443211669778585233189726113461177881440715070721434494424404183880195238313183812830169346581833759080671140011789505372819484506366253044685087086438940646875135313670568714542859811694415569548754498089537982009463254521254691078265625 372 3675050203024190907316403665665534877855246883559815131810089638760686735074403637374588859981164073564990887446863787661033001542586377045108215844105768447145689019559600760783808630714212381792181760679161785121026417821794183234021601870464791756312381922270798942148664392929849121058119122044131075414062933276369333233669001227578308705867438072882492619487917754286843547490714725376230957604002290797499762893656718923208201981165008101108294925290691613992594942596801010941004063420439468209473886015795781100232899187377633765708608564418452478252829528301150048859140573745473804617632685145950396059965581132299168647288081535614493604805814114356487447349015558504634164028221270707578386697796742241740800287162235226958424043049319850394502836540539390625 373 443490199052326356768850823305225367591039228178475482545216167310107692183074961561665969265355712228598729091962099413600100669191260617524504651521938075309713965635080462980068223835249213146901537915493813430437799088601797035776454133812169478686713416472614456234090618505331901156113842916543264004193521369756942240232371247409549073665270367761283247700695822726412212056991214611694656063907946138843155826038017458357094567376025691480946425594561810968127441934485073102248639194873187790097864948395043900897786054785306511060447952949576743007033153037195542944247035207009339253590630203306601057019812129112157746634088991563257696538696732215791136068813102442931295931584712689297286392327904866370986925583225300476281093488507696466550668189065578515625 374 53518987876741277382476995078726333816719770834321573919396870139019358487307989163734573529587566244454946384502328775300680480646683933423050437695074962848208586082451349779621205621488930220428868247790773367447669203509215200118521246472048363124496591968799755114972405944272683353189224347987567479488487164465257046622481304842725903419805541480159019511889978801341274101699465225820509231978346649527117763097157038275174775066797080278176890554774057649027973260843705396992182722910652165905396846162725811056070651670037324460034019134044115819769862763286843737229592683654916820466695508203319632427510246279690465306723213449422639244448133850192829526995938454951987377220082381234197302393673020893588367819521637832229932023015011947783230909490726531640625 375 6458547454712940429397867816911944585993880772592476375289884750679815304383837357992798171359376014627293640090489021087339972240920157449110346422981304263186512321603015415121090481527110187338476015616066766241767276927318268367393959841516335935495311229714207773801024918957239214057478269514961164314936879300994966553521989919459661725435749278970935027898281468189942606639696178780643472622651909466030782588993920151940967260823840168596939237963511320882511017449681459540214015069324248648334151868079583383645496883700165651190464773577162340457399401860343086777149725387313936761446466264963692310976847510151323526449155775043445358870004991825367315763096799113808525365472102711985326363807964186627249285126262551332534835068907318431997895961064641621716025 376 779408072972149589634220009104207228495449128139198868237758785172707380469529747107702904786248334367153102258526564842793240177446229375195922770034628764890549147534459743173723925802782043482269139177450343702599795598669939411390012258546688825794370180524066236942301955504064247421169354156926730531495529339535596730982711677370318927990295530949357763986080844805254419694814765449067372705797119078444179068131078695136117656359283124473524985317985314321772766791452916632564220787631542136106763989368027884133767203252414741959241560968842276867487931863412746264980075803500528250568019440426436218195834323785349000229607793605659082246976349459025735020041590725272659248823487914439570989238606100296345368208273002579439995976518383012136528146066612500285644225 377 94058491650381270826437644419289685715312895007611444190568296883724299819597494708540764944208391342507142380940785515807149040374464690920079836778439390416287660574328499975096249426057149770961303107215962267126620595277624452849708645954038338238710503994594520180800348592297235425428953627877372864846171916162406083268659235429016883658138466919086544878141629256244453986413049936057461932406509765280512511418974799820244615321983258467310701424210640185168694385241927710695885552602448806271210477434230135878394118019615308243882835164534052777561791786637953705632647850280214347203773959427952610890766118281753245855912354150364099292263565558813193365722464892560320543752164943534156292735988838645055101206668610896966479563463818349381369758101155673483936238025 378 11351001190280737133038748483356842652113810708766900904650289765035694065197612223012526482669040170179355078059441392690783638140699670202913136239606327007822205407038355347387384125637074748676955772346540131174685182554082007303145081021847921830269736152500269945259058044939026272103739826838799852941099659828708488155690631368460501461978931251718545297964073471525346228076308063514042774742083781035186238686486564445870627274524698049050617507870244682781447730415029759638442137168881039061171736086931594019305607080566754998668606326371145128002908143222418176075645704821877755617007289144566572964187308156179444539902487919699148865522908851738213377211748191388745212265177599032237073845497588409303176148343829419469687844066911448160740655767567132231840761580625 379 1369851095578400630730031707073992136559631678897169597982220684708778555630675130723639929970237475378647132372105812466975924156487920284211212686586202273250918030318080795710644048336966082858197582696678165420336562863232114086302682181753278271011283048701817726656428346147633954358356110302356227436161330474031924698565105116537846803988578775500976175163848524460798090409292481539344473744775130653439349229393895587135341553347803496694999820961070300126424594020489594461669660657624946311700850742273367765739244527932065519435793728372851945347812906535751430338929736311213793143400368728359302999028058167283674716397937389652691501187277750648309551024832073424733781721471963744594831443605158868101270569860269058131013708525725122641948938495516783398957094134625625 380 165316259634965352086982589882903523827482650383188262021099153065922902156401039706340414898359379885707862809937988284316765868447921856780231889144058542674398276666572037007279062179660704425665340061118050626926911803643985314377249282858375315974821286585588320915928201446745759141219350887606559519596598770605867398812421202485658983759773032907147515096131726045960696539354444094917846739912632901663371350148021158182154147337558087658242763523812963751852925488796684015244785468601723373143929870664736776400405473728517405369265015249212734920936112297054031349663606249018181310591052753121731311222401479639268814322121273454142158817119383573538352114050082595635128531162402118243174044014446966676413701759490382760499322611815106190863498170065275752700968197892352225 381 19950821404269131294986238049816005502903407557847756264331241048227730390631310053861719384926364903251157734149052267266304032214589197801953839178432351233879234964000064216359269109048129359521127983827567626151724945642283952675454561978656565271879339179138181653711255500045765624469466178389931393274301955078485957259054116167699246759627418812061916736642280604592632517326672475725900016454715073780236100175185275635397909667205854518485219099880877973018872764866385338179178997153113904972958475706953644496507775910452994961270712638394696893392503163829931627579306942810203939114039936814393383364353439318550283206936677559495887752293322299690642560758344731761364412013423988332606851440836272422134827382451955087554122520736344753324180101660980357308553637528006754025 382 2407736612104783466453651150249544406459195797704607286723111682710233554801817058144299597176307150974272090266461189906505243254850943270921677978778238086564640406881259224757849843264467796267254891422370937107815860994105137781156522352293748471098975961887289983085951219070800037792689654588968510974499720892060508941660874337787255707311810701622258153196717714336122045476696200483112151645965294019455062614208026648875710133839132697414920781038744949795291073568470583766310569778358418028550170912418844394362378026415532376578508738815150262440019656000869809262103885465327820921106808307119926058304194295763207208108103776159574687260494493290515759242989297327353366487706389774919538032183406952156843327392806456860128797051858291567675935459146454020477117062871138362225 383 290576268466479511986426702025575088954681540212536916460102310454907049993871774189574114292319626767777261453869134268044450964609874136495688300642962595925519256908478787109872566235937510568998221930578973687941151385404774107252061849096358288347817437246253078188716562644956843818791113401627398614873481628225373250484943501801611396793568306000977692494291967254899601339332134444125737834333718781503367296568721063172956676748840540878343618929330008158496774953676320466067874569077674199701765475522564006906049817232788053108932773920622802035547009714669691072659882819614806110390510118468595980843542859266368665473536659361059028471749027167613860663731205485157569510280458881481349244768812576714479353048742132998388166642573181593789626145040543671500062875974448103765625 384 35068263595000434151673340662344903681286848395946222908511348035664424368975423733554629571564194614514241863104390118002329761865878853671928309115839705791096691321800242042903639786208557505376159852271751878180194607561609273860825582239826581683506509791787780268376204102185199185300891076596015963222759906011320744834609901265965581884111805311786722430007861019092154423381752533952940413531072581590243380420031460439439654328030531485060769388404120298819304232749606053746519415215190435872783847518922929617946731591819283171875950340632061739475133578255122501342548409907888303983966396339850110766034746236567336633000849101794036281530900871190301275287638440252247293067855857702568742078854965637351251203857001424805792579246160089528258055009175766519688885548980892791450625 385 4232250074856869574480960069390132888470243944091796413233462165103773589076458354710114762630490910224021406533747126610851786119902190605668589093360357792331249686912755287517660552605357471409291722795240632755105608532131851360652853232007224596454605777743837140641409422839050912043386597289474174174863572711548229022245186623871755713760031386520053730218935247699383306759121173320803292172585870412742307074280062380854325553576508435732906227875383800329556891053665891020197052889879538155634028591038804806069180583041802702545069399041594638826534011290125965993506107154131221088215431249223906420204817401418534541802403344472767043931043687241990180603468696312629977767186307002461937260538857175893895943038074579153884388909305131614313127401719237980221950043935967635876310025 386 510776966078128797141968172021235251287914056387347000009064636640276605816359558113854125024506837723384115027793813881501857108360155149184013479910880646870672518317932687981332090128635602614913263798385066833543880663635328415319611520733142415813373630317833238027413970621198569106184625739341805160604412213982066824584528731970187063972654149562263406709722146628646884630942091710723809778583616018860003308925562558402806289701095575290506946902184785214075396431048647245330542438845749459670439224711162899856858266862905259771281711487690366194313735939489418538926531093807725778014006635985658949715054904108312859000280911151753439754491457046248143300598676905817850850915166917290918931326350679365485123393357667425084125042104296375554274023147363791806062663514989909776464622225 387 61644480310202307797919174719665254021170972429015441631370715748736598786045935720613517901068626533307286867231708678439811741349142703042339123887449263865435202147038165504741015498417468909179144277471630098072461333613677442533174082968297726606012018526964015821666998506872257559426488322310736509043045601850494461061482023864729335542924461001466978620960288603754639889594756434365464180780026653181592550459998956736858383584769941996092462630096486918861957877925887001116257483144982559242566659829765932121293207922877662599746512552623351801813830298344719875831693924492815851152820262187046054690131672196879753492670648770480718399510629224158341817830093105096683656334868452663930703732451182595659640053886914859901714533197031314718346273484819515413713941776413125926508869808025 388 7439778072706269333068558013240933893947801475366636561322693364130746618599688096858293993958256045775457597960064111423611273129444942140252794691906530690120170109518709477241237649863371307825117593543182627338507724145150674343127489494285885029314122252981435683127864581892228064277322729336903019446166718666657732751704278401040830595921306071025662744019470695141183229376100880420740205013180584737786692526908862609811907631429328842721291535978090814527308303750876432643525607060107895564765590486215914129958976981125295902176407650468988631046478630986846718019723963498444840074432440690789522657176842332370580995703737725953484227158413417527180119690830563503857676449035195063607160208743659065334100702725565278363979448197308815697013042279425936833970521259985709076860920244430625 389 897901391872317068166989664460486801470324135829600580752661218987349669095733015950077966325142606601494124421969664963350633597008981415182348444255423562149706376275462769234996248421614565478500204697716367097006081245699068572141508472316885054755855845953999988143699440098306690496341028655342199533568847102116423184595871046153259155107539296060598669173037280660596572076066573952425432915054059688124364349834743459156897568178511008282854158539771262446498347316471650738432024424499216177883878322754409671127695073065545047246157401742430710703859293638188984408437617478075053531770290682656559277791701562640677318010225121417461421146296889688349425954105997195861349301518810673258242391538025335556629892429748234223288275272463243079882967313460885678767037342594345313381782059628515625 390 108367779048323221742756470479259113600743030042981409002668673181907751922071403559724991128323779762214835048236688595865852790583011506615609014208729068020510406462560531484073147013555102260061650157888686365047562844988972741713677555210995455925533504781469814836181224797888250941497353941715839611740911196192199600418422428134137468556674496454722956271397284522188851507702879287567590876910258354812491446771382253674789242871023409697967266944658026177293432895576141592443711467126590494597293687042273199648888996047589266219375469001645815431962333451955365530521152634406634109274951506209439031141252056311025557293549736478711823937187595327347995337842198450161871579976096798802996316792811630415453996962964141251417780210886057388451349346745860036496327015072168330648582015324571400625 391 13079000312619466780828869227791040530878106783764481396064539211302970058814819416787701517765961592792311501738197050015439063621734438620321248151447401096731232069413421965805027574651170280230818915360323130512305874208207424449465805770590382804726321821494559798630268971359314377421715403831293877757961092057978544769290707084207480835187454294036326961727616901582075605514926449648773909956556475025531201160897016221450814660266477958560456018893449988120951004666949238855146493296599245519226355556172298736883371405638685252952267386131930000458908592932417985140793544299708473861532329856245825037590644735369640710351716991363595812765985929690654939893468991321582577638888523671119774094883917070088762483218897467929167505487101769127142650647708026128849265141660613223886892748968543805625 392 1578526082861196604749444810971993482933659802626148581080602904021622298425168974487948580174476769401425844613179053457977165187565762748830012677816160784725297893636055454605058440005830608275126572747203851373069513230073340707460140978519443477397208729829209867153557550971286785772333592432189377700472566004736820063766781712409376479760647337257891500199532130538641051534039421929559467310197620797437360518316902222564144138587343949450315223689401512637100858192435085073937196035413914388398736814774757018299093080165053666109434327481324266694983478787221072347754104050824968905175291695866587832035883299836405154011285791881087830516621266211241622073824547980483035743287084132107798665211367857589342125361392133137465801579746520639233946874762310336882911149773465536356018233774133314050625 393 190516149302682421061824872895816346455318100141194866989976445676223902478593056500297441070412576902781508225898953965946535009201462637523491572799878074240712613940101653905910596643262164906946459314210328736299993153161843405821304770349377195431161152123073953845198058178721345215998060681158305194635535709786421428793422798834801048691166925723919091034879352960255679008068379671069116236886332324377172424695400606534165664103057498314874495170925574495363877962212926925180903605986261086497540016441185762237486108385443214799490148065914512452997340531595875996123341808195760986806225795210814555896613967676814717905876137365032445277369177803320451112077318304198893339238809777638810433822487082977015052492916332470108269294786736595184029666743511288759749897662006856541524864518010485725015625 394 22994005648911370420967302738372390016617662646219292310927870204045883895280445236316521859175185783641183049083071936002954515872819375755961510157283001184855184994735770396902658200725835607029317042854865374571134354629878276899910731042032682288261544447211699012139271223057380909136309244454674911122345267596830956583786416498064021152781152044646818437639874338926477407978024751757747320577699570226659751212575606410364707218866003037436401165892929949894659865170422306242396719798671564042876513286907518882366522898208857812125151633519353767245037046569269715668247009426493119592574277777647162139793798186181413134770656455524254677009174542882907801940946358611965249068773720751923366761866268265610539862889617481177530778963931562010459309011247175722802909817689786685565400842569395673950140625 395 2775238197131410771466847276676883051553850033742414354261352583999363585692019662015872828287746080003241258759627733589421735611307484071701931507575907773676360923066160990246526609775766315593194558420985821001124896676630605705186043788650936122031874486079655792644189702550599455195998329559635834694402804620674165025761888689013172043351807839246985048712404299727364327845607538418513189325915230812274884784747591195155322178293670686384701869984970380414299178360498444398164612590976123980550435640365587298439555601476227859163510606304770610266191148459001146488453145216000542968492148990423790301361027920637643203797367189483991211040877919950882016028523871889112033024519904120702882808467429143239880707963109498920750192579971603842016116100507965155533215642858203514166762511768604903917931825625 396 334956702659043920371625624571056622139769803276876588227540748739932411021336415728670638846313306148144413183361046659839440086385221148219382325916776779234574248581631557845862529443789319786904677471674374365600725298069804931329709812490816958793337768284056046728574281274465703595674229755107356062411749175935838051515258553880665687117808492215505144319965231427171049486499354654656742992465354626460016278169690578309137429361241824660185696774248013234455212740886093072913243848494960162795741510894982916028338455616790743933771365349185999543689768124277831775089678441693300648706532364304550687156159018050974791864930850885889321048096674970769777457172247977299652041612251236784538382645159227085095285495438636112077311529070061948826863315614508568092694917138359311726709709570447488413931327030625 397 40427775450278643787249679576108002846533828641352024417665218800295138312755734971961110101336413702965635684091683250266863334454688349333136034218427899299829448046286897304003092684583107621947329204523033988984863590462788838297958658485952176194644094254221242431380539955919779935656998719608441705910836861875762548620122926903150561799063371801027027463959783803638929586959836167245337688904166724993518851416003384452747279443541552521660422360944177233181870051813353970699324959918923551247032299105277005749113295954845181355592746084643811063634748421106337618870311691690740078148681956668898379542069149061846558626419526360210535996925156179940856099736460497118393891745825045754338169402002831176482860242155307523771642252144883887709011381905181055876300899041292910299210769736518766724496345993675625 398 4879482523300151751648249411070291723330260375010206900674974957337887220942360166851792937940216832082986881648395040178022167097267961727568888001558247262393576192139098299930702092938705298519983047578109762653167260851575427211804389111034727106836179547536102893542702375603783839133539439285625227954480704024471368096018463043426436826934105843173661951332435348585780466623192995976635978797799186136295667626330488656577611929285188064221453985759693667790660957384499976119476427639464353986306615763875717618819210840977048624842959315534270045428345886778142323189980366536505562833511887812269213361223494913837739235212695349898554667497959106365379438801604302160374883854541778895700306001634050478532150860847695822629967437368375634575552857443504138354580609559780169235720938155990421105282809527030640625 399 588939149673533945800810901509357187478197270129786718065884485905114665225640163065527790955152208123926493703175192271420640119848031180556283556004522201895037582616206554065189261494791008279417246655828667837498160821830662704961329598204529310452101239857467188221449130825108906500674105717784989895787016955524000904525884334554220734884206192455481402553570211562053580946903586790954694538997111219173536255116088807687496264561572711997202134094988852025663030438309565523372151295371900504945213534601049720780693216706398977541543077952959199432483525134061557787366402184956543647295107537752445651878715913268750286570186760763093280834655152271750085776846360716322728674412937590300965391227628896943116717235214206723539941647579145953448987112188717100070414138124237731909710098960062812118839924465833765625 400 71083664020662340793278335086091193075923359190446251038971416784388931852518449705921935586925281829224446505499053850507755901230777388553813888718477332711815655947461812355256184686746192685104448520813847315200325804102249791373334402865836577361560241560977389185174079099922032227369495917336994552298706332046968007660479331662399331591749008787039580672903561785924825490291348833970338986506541417431859896322464911309777243286672832388866936600477422373300365469148961351808368297332322538679899835174030903960416435078530853637459052293043195366717609053462673116245008793456963185483193961481925305887544961643511049356697080505515431489190999059363072799520278707876051480721425966135473697028528577957690326100380501673045725394910602152686493287429517764342746287809148267415447887187490597543185610189463877380225 401 8579695898910962065869529899208467523184517747423928699132682577333472945459382870473566739645153092840722949860952484585649811942631259012462235940652119409105964512094942163274233322932319931531504768008110670590885642610248961535016634177293089431320566182890366543158364600539383801656115573582970792698083839646200773260213740006269131866237596406066369749844589856283455110145849236868641456255100395423602342076696812105433858572513238727611490120664137660749386572581116145193054311174452784793334115797405989196061734274915705676467196126398500904537171860154037944249614073067358902171910548089110933868118851346506460103012017474621679866860713766717154239369010389452193665302767552639790606618925672256394176166051101486779442079358155974620961205562558778221840118394626124790131351532717949683267216388851480837542025 402 1035563368671063613684383612973569930502707846361736084268446005978081312905623172071348564484332125660803262731626062004937232495373588996005789361302638121910562912952906906155612047431305412571158690918581870840256221445610359134956075343138831841916616983701662668604931212067423678563952809286249266985685091212712678194006227899075729526626511106981854839974734968021911846485722580369280457141995859007781598995128298471206615307802409771935712545486866731626483683073703264820184894076572513568873919403852007182642314044356071596948288266058742641413068377000581939258491492971238194017081692204378565185030596072294670248703056333490826064810097252299066726286891716505945622296710279591613479802718972374044719335596703153257607397360601124859116232039218888644224294692153756621108885994238784147584036001326865431901118225 403 124992555180511787431679790478495004768453456436094235243105938121383609109797153081000024588405884048466578642999091632011109240170407948682301264568815021080671365753762588443784323002695702079833768771908473355775627994852297400285671078012112415728151537256907377205552038616036275412262582614688669248420140384059762890907998992728419557912016157686267957590642338165158515296183337467249239883315328909546503868438915244754542209300477839747773130476756026490432050963156206083426333007742261091675962971678467703750504783437672338253611906322225638797870966625662089943491340993719167931708592321455849719158388839960768687358059550713485821455844624275748334894170442788396826314881130301416130315096180954639762386075943692889648356408473785754869304038339379950527421807285564681165432043527377524350110272750096342679475225625 404 15086700945600150625547576743981282453115227925774811457471977285763493174192686045751569921989160248860273069811970297902005764074056180778240772159643523546244193974124609318484080705010115418601306651359434467096349876522529246902529785534865228761979668154363388010829772673316899569826247381352355941991121247630882907164782849348868749298876595162672446643716668117697629408116472327862462275291895803627306891171718958111463210709015014139472486309738936975796529144825722983055854087603321406684273631636514289572773276289864015864991226748081366574311144538370804244679501831611205658623585610047155531913418790921284855398049229847637678843266641408404937386769240957508629442619839940301552260307978713667512659521581456518652479751614207745553270949761681148315552156213393993531336910457627563607437249333294636704378748830625 405 1820987952595963210097698293124197961825618446842444792451787329644599904740393760112009423761190763956333908110540800994040420339408689391955641505048105725333753698100400722420025573190006541595296712822535427796879127029851653537161486863596352958151068661189409385569199173479059852177782205614394634767420653450681904936820741865001492780132879665293431626453984991617834998159339701053673707548521925352890268532777336819093382462691037871399831218496122192525159290259196089488653288829609814016980335836113511759449571339723150522848986783007436518304688755695855350406296752730653589588982735929932727200977092660993200172665469598859484457517499862067381915304345411880537599058655914340843142375586983406049435546901335891013417536700254989227058844268193883564606738401663271352249072755598070343822750497889291541606226918938025 406 219797377267110976783723091710693993712132133946013303912978428801047017916466982407023819461074716542629362087840559383008329434029655003634432550227780920093568314886198863543839602933628005868538919449421574664544958732058473589732482331596227292442900486578872358083216251250229674003958110714381239949236447541187815350323356179848052443392819163941777308430738409006490528230245864688483075108915958015136143479560518003711895439534658941893919716452071757005941239018023399023032635889467909857270979352925049207765485051482820284071391295944720697416639518600345889972912562879064225306081200948872161313291737492755877926103911360687519577722815613342116322060438886453778027582284812545939243395515702753595812280490340547988225352365188906110828322830044278028230566796980642548293211865580938090190928429574709699155422702691698225 407 26530202730953297419008763233934622506737824497793414260686283656205201123035986452434410807218177607284278554855777883646752184936807489011732414786157498314687997057102057060985401673245564703619789862134458329845734884673078669985827783552506000953661279590451628748235881324843725277998915745435729088111489941536099250438709493699594858090222578834778215631520784140904027377411361174598096709717572982078732468916755929960779747310944340618493615280740723830413808160165573596908993982471221497313455866391897761456153883647713011020983282022628954353665451863417001793263728266314662817671356550850302254645091950553656567680490057531668145928337199377398572815658770553144297305331278636404569782796463985509511390025849632963874970965922642788647209903076636623440842121160717723173832001915381202654262678890434914252095491849329268025 408 3202294341680913105607821611439354722673976143840199137491757406128555671808752729840003194244534139826244856294056483001971212238741726503652333942804679778572241345661611526402625328523451952686209842615779435950002254900931945291128968137912802977066570637837296635180260665299485665801061703319832994109582153642492031030031098733596302651416030787325729621975657570870585327353237740465278426693847617153317935216581246328487933113341369896308007287743563646498797423232675791844555314851103505769664773483691408316378864448350916029442231366520257636153487492583590307594538998257192596268910597474063399329310149923926233581864138099636269014140288641988726384349837891000507681109034347761815565600130591630259745055941918411412445524016742465899892517898842865287826136791819116283636868804244375189871955121474508668909779822316487890625 409 386531178650480958265996773313045751596214520610079106263712902449056440838854500822906338965745398781881952546906788673867228677095047569242560651477672882732012402907724615161002384242286264025002385668334195921463175790055114787630756387552381524292283975065505140152686871528235099057629718330052233054802675085894713556209332546368652097394538327457907647537894961238769049502594229198420949116050931382415509595417026682642726839665782142135940242605700807007788657499803165923661846038557411936291545286704941844621703331238434871146151621888138960490380630905448931701156747357639546871580027503599848727613745336551624173393911131454486236954839133204635795142481243777660786851434347648824900381572681913248096888412024164197847212442893481284568574823471666778289559127924991418176953025938332523449662577018303978519322547165187228455625 410 46656311851266620740459474002910989665055660050066482314810876947059009471217859658514527768475911156238717003016039748314119991719483837027240289454323853844218047005715561639000399685210986363212318304407934921496087106986153871955276219060545393973967725372544384055080212417428042118771576256652566815470031257733538358590141182267208769738908939629161050277066940323804495153097421429639821776979451275909993070777155462824651341712368288069213810350540256715771971570390322036739283109327588995434112903895655416504713853595324439549407688629638393227448002262920845993332236985045104541558350431702472182810405102248479477615978625960295961634522525725738862714427134914878287731504592617441746448432477947162582252210260816189371006026114844616652347809914097444501935360821698681650799327720869074838258883696503098283871687344998308057638225 411 5631691515977488139528903841500582697404276022990720511938117131031592732531304033839601564298960226755573076255567647574126464023986083107206054322584871936533914108516705684542869127985050263967517961499910722460855298070710919528166173294049596408838306469129963102485723338509585771029308456953594079776575166212698402423228173641795527352600116015258258878720618724169943733317420218977679051835998307494800139175756138380261762676333330854339062097734533309902547509646569506423522098337495896183657319701900044505434972723588363070003710578362087023779924878404104417890154725011599603429676190050226498362875913231731273617870700029110439787002632157313447809980744347647009867695872434160390696266024577010539154299968263173738331220392205661536917706869211165571241440252109611946633257618967824772566514101568138054961528202475400987692392025 412 679782337234173548500185406677335234486317669871371499431839996248781812603182521163423190663890498676819924205403611354460000861495430668263198367338963763835916721619535014583254287225321660093313751350121919790397871235532719242431175760255058200405989035076893111268141043342462535721255135393939778653547559943569589604678021141303243229227906223688692856780791059652458322339977306805595706176389674168550486474184922848287333219603224364160180948472838545150068259210815551467898699336934939512778953811666324859466867851662471311125929253632075268020883713272197006796336531424134599226819236580783656632652228087432586041966846536649439988083081713747719125606386350431679905625784381078580468651928200488484861956644492314749868642852082576141228140300977455410736530804288725098382891616744292394264726342300457895168446264592077809923643040225 413 82054697368899380014150198428309720501637571146051787153376314360149909135038502845609180841626687981573527688527080755763346570108904830933971495628173278445739674170061976536424039648140259126658349173166248943203177700447578370229547243471890853633873496283241241682512070230112964532945577112466072511937797225473990734576907546069439328524647545971534102725281544822509899791053749016447670116548195167927493005575159529278316990017075118759199321438911978723975950037219776494538449365933143288973260550178723500398674356998406917103431565560031634305895290840044696576168921981821535262216289989963155628373661032097596099839984047204075150210834075574884913504467517791615118142423849873960018602129140766982717960867278301959980814766394013907792885354481060652174013548256925517807499639256073747202529005912426306527770875748390874397573925275625 414 9904659753053629410458990771219819267263767193311297690977144710246740095136473152171917550946559075949873717267685039734018310345277045438778533242028871070904162738753605550073204483084989411438147539605434180251306088973614035865643189366755015916137644342262669257089923829398500202915781723587426468106925311692908175990114245862411733257932689941200057941112238203475071374028770328632110523161426404522399823680338367619674803350614151418619092937564912915007200432679112305787731615806947002361765083070271858173220529007638183680693604784162516806775895663358571588016794481377291753846560712657627746904966239241359279220626943382981094036491183132236044921495452688369078497585771477255590948468291489489421228062030228832109695088498803833175934600868190046019387572254889805912115694692193592527896504062410921813393314550582059538415039000640625 415 1195578793426289101535938108787196529726799040217055063963355583815743911177446314361747349344246462488405498530617213752045574797697938028437668944101350028451416678418362519951482729527712089275559515549404284503653990014229329009733740600062209147646587441661800292477953476924577440539390870998820852380715976001475705830032800269359447570102011759952592894070206005072916589806400130141019450501269902506590843911828325182467008874247669401876463168978440568266176585335955289923454449134340735836282886941466764162231834626873137178154393367643886342075198005631680505534583728391092623694770793047363550139880515584492269341736347599877002248284607533467222413775633608597066865859375125512316101838153448512695770136242409132711774853614749372830879396710130976213833894773604365544226730046510060438538561529126065569111094876515119076164509095009525625 416 144317621238683429348084819477490128032044310960405063756560292313803906608707026370393503440223279523845406664214360074489402821590603714621495167249744529319661795379883329097779279329485975316524102425693991048168455433365729258338838534176477491941682305772822960535276490688546088297760018809725508270006506041192007915768167554421400234685136419371107649307401584384517834881670159346694688046436345814200817485803124309653318774192643691850086350199945034299170765996993538695703795184993496959138268080782531834994584285400926761917862725772699086420396364850097808839563191671800481406671189001581009919613468607817486722768589941648157556549938065161949143110393774321299342311327168512125219371627413591202370186505764822636027214208606462536918343064017649196057983530888423449305731279438904602712172066171391013184810859040477447312386523387983930625 417 17420596644632201207319595464092728035850747523923161435459911775592526274856387626541233376229333573934095232005135346150082008790329869035473024954641120353126506701022227244486646756955297505475154134683868596885067552212766433031234132240699587758325500364540592487539510603545524914894032016147074059273136482202883622454049430788948010758154808227776661094671784164497423907264472488458912256417868140530296323852239529753683398183414224485521772241838037115135083763111455402673896381719024496239965655088372231425487615972833550554605104448863029474832943915842304850254750740718061928823770677783980101737228497929012108452369504328787530466053386205881751974116890902528466821091160830264551876329506814403231649280508854262060374653374343643736617594366856525438070734824903859916424518344379335781550210760721711634952893958159544706333374843248188175625 418 2102854292449281296096932890517794365844060558949644461426512607035825054934462786740195393149481035665331822692186403386554733619493329275646303809229556554605732855803093877123089080286406365581507595994654570093557987692614880976901720563035630932294003123090036390175269938980507155598600990954863260867308983058978438903747927302031673415315114082762232133599952475233118147963920897841600415119317324713791940575312510328224401424428691009621777198523134738724801988369445412098292371228678255230659337014938136706957384878770248228911334425927885646922553382524047941384337345700250893279443550512232220660680622787395925544870484956708334603204127838912359092736969321470390384058354423167980579808159395585635412873552823592107252804223368084418491281048286212610551103361621670859026525139475380383591247316690478073530569840170108555417809012588742673140625 419 253838690193454407511515851589703083637459612518115224065750473336833090764553247151188130220338600185764750069067024499678756787125097056778112961277716221151898212800125799676985227673984627522009509496522054016173178623795281040013927181742150441924771790708409009156208251108149732704089387472175114904597569743726086997097734203902572588961148238138288358737194040579769823883843009942832159049556398157436038059665420889797984696669390361030478128270301908594013228641960686145644593500613397774335367473606199444514778192120074857398189963010410222298702797032826585187351372052170764361495769393964685971765319971272480332515880029887870964401067980317276198000666881087297081738029877581890031854212029138377250177483753017939986087829663859291214624542252542568410547389888588235660142161478297937956945737760405659550437959912260654686220647010698416588265625 420 30641422555381967610315875267716359110790974408035473162308724000290593985126538417448533873821444997291389340292614385649485529672370037003748067519756684495795170791996458623098095416695498307432387112541654422938713261960085994145394728221266147788848201308451070423060423559360878409762957833100786551305188742892130690351525019551658450731808377705708753892927237644738372091323357494004656376500433022585830425443032136484832637034643988071453102431137286374192778282519041904656623047155306577393378363986209354451270761774647488997554902326068202996055700476147493189874444223483529190049504222586415332885739546038999143345930130734263960520458801356754839548448615333281526030573732470725146666658845300433961647810069674298517359124040042149904164593630433494767691638077329846038442099996978929882027726395469923063640262850760823338316573957309802918807150625 421 3698813950600689322366281930624160963837892673142288127078535306656415167846128507951610003634388546200520634615059473229743333797789688790330779620385267347555782514331446870952809898845094246444710717930950341053426563042969485575544663043064636172875894652564894421138862831966718956922831567377268257857683424364272305011651751454781544019731541859315409018622319217720532291651468911163740716816707981049821751055802512794019710026609992943190958767440628193887536522932267769404435774794742021121038214532216676469141651325802498626341336156970587763674042212763484157900682424213400642431987453237961270541264268497804678825551470812006402782595794094323874551573159596373611583570837462041383697195526567306570187167330986520169293027673492577377079690665395143770857138384660838009649355432459960027213250055361240428331690920687897054432695348834186289684653955625 422 446496948951084990976712067477797580638359330778335393094821023112409126937805327602520192276632093684128521275342528472904021424154375306402226116279705148393529396508117371089090871316188992621727388837058813090456809750557998884409214578590642367677991047802168834977539615697983877253215221962315213340071806739243714880443074421717700934922489885035886697481112991946082589227522677703272205632016487911441983900160420784977074178271031550926487782004104451867689864011564045997667382742292115217703318979317419157721819746199880520878405493925004592813711274832735889065325836352249945584677888537281936916025650962880509105897431432063800397387898437227832320711769935468624863739059195278083100069474579219768847652320322516729450040372605915472953106527884802689407316413324977654911449639338665585889760933966541349507775007833447282379370548417777339560212857000625 423 53898532179236956056065006925154365254561455511598606449204692583158858630111332527810399996205532251478563714570658396793470185547257994307920959301787347972117033897248127281375700998579262552172352713494668045841612520157735036848273172132413948231204139989760737135597600878051540648023582388583197283830329588641993004804052609470589240984170415314788104974523585762415300788633735995994241905199095013946941393876955390456714445667263089961313548426482866985279656960131703588413097298539950351195003770914868814031974457222128112086400966446346640156546976639543209683173974991208890300327917790049168267280747005848167679964636972604831264731355926269533185708798171915659156634380067342536174209879886744735982430057805928160732806395316245990387444580712421252670133089661244534477882621537940790337065285899560188866240203043606509175885509317094458507269497868765625 424 6506355715462457158168205313639106414153507360952300395027727228511935309002732269409451384702583948503779077100517555524073292210723812512471899143585489647542210892585875291102476675404937923355604571078956035347670646504458395459803271706407782726469502864646724974182616762306627623676472846733236299746441611585853680291185462166168389168019229847739275246820389843722461252238852677302877798819712917858766758445405786122737796815938901050258617001743194776781575657924838987534783625365582183655895332999716286903367940203169001652351744981592355200872577920097819359944359013753996306290503360833404518200094164960548453437279200071928667958204970020076008448944858140871433786723870051855062650346791659438852489951623964823744270703356228430760287704875604334191683623445899376754475171487707003215568399218224268493201714914167992955769580349776833972686953608361890625 425 785418415100861249829902460033520143536580962876411593708951290102790382363830660726931477841967347642207230252255815211381495172975191540538530989130512600714895720969567935824743078374902029526966519810159157743255770565535646198775386215061748537818572779351859147768224861192968047462542429095779812004060326962503369156951695116917417112257608557556838361300478373550927857496967402990189568172268761243486184254882933861831410017707078249873290876500163564304934688057051321043575209867979870944075376329367929775341639468837559665941843833669193884622246539825283481148266569365418532952950455869751950997820043051021766276630281208671534200332290903429775375565583488299717062502816501108588982122875919922455250414763378128265319343494982481273730331842195982300803373262762738880788272211545578895503179539405548490792785754922076121506205148401301098619702373161289054025 426 94812752715627401098879061117263178036222712361692101760562685029560283756691027706212335914620884960003953632048105813604146385589005174764621510947324806194334175107172686589770575301553207945804226054604621937762775438853055170632103793856015877633266158227121703767046102248934188076259851459460796173620294200439148066481663968737046120756389315284244854364685552408982971656683896884508806797795950899945840549497046205828310268435488333278837802130413855246310167056625058533445407143189973112845572271481869057725105188288491769377097299318350271980626974631140377904773366736868809801324147529394415728436407639640903572511042961727647799357097248418612163454207376459764799701173231937783757887296622685062944594668027414790134199463784749467000079604725341482767208474859010375260628461015203852541183233838850669627727384926117923606676393344378202255403163461551936246225 427 11445501334918278830079305526465128659529017260693362385988312837802565063925656975556336696199644900351192584017518624186372659232194398255766189083359244387995206653593520414690242928948621018837445620265956625080446209755527351233981251676367014369022124400062829607410304148953390304037783206943493819919888188842470493833841282069357869010066113340728303899419966168154505762540526406846730092462785907409943190767255994930475139520028891232758735507185408643717074672598467377333287991083944019093818757903282657425045288993408597498482679113564585551855521549216591593060989376497390024390595090368705230527834668120587251751029976108077616294531481095954784385535111115080664405074053862618533376201404410607797006120349446977894453632949488907054751827470651984304751881038803411642160504970960577260927052810568196393870618297730352515268983208103966397430624524602950915896025 428 1381672972994715923416296348408249537222080575562786439200485905566158084407186091506711852889510657702666942747680023701260188966933890938216662930673761342200808308783391320199107933327531414459810533835247064211090820784903426204912815237638158715750343777756755194502149718047854951868598878327298260073585809803418029590090749101698279670776103047072271268545324535355322096722602141919422933551228713423263405005103802692505112562582267423867783435427883575866201999328472780713192894272153200670046475498231173932654341356328149744171564200296000136161151213969842927536585172158444260569534723857993746410149510100868751769205266256918113433198164501517832260533983085926060298835721159100889917690781373668122394684324735914501937398498214903426890089095537634181240592317349180837486850856542512874092705136466911001168845266282154628724684898300797497260548979869222981327830625 429 166793096259516299016419728563851327317885647151062965762564836642230600148101434945608680680191055391747918344931870737238005229259280474124570119998622050748416199652957349504138588328087909422195981335843592259745380564679284436902828414171172250491181587435223796041213347726473889759196534925855432073528820014724682991988338750880374568893066543140431639233880833042690683256604015967412941849541275398646794250406085538247735153844718373390450831867830412644062080936747649912605818272780593072388938079439343730734633192552120986463236687868616438386654363078693489370756462187572543507349130419692031552304388444443538273540719721296151823597990061750442144306391266050736156205676336333512204753919311312419525876590465890469565982926417435875291523849796636067806177632556965575707241811502453862535446746428657362320485398815423474506434832437848465469424766733380330775130475625 430 20135074203230707007696839169302157395208272702329585894017398704031267083646037556121543949246904742633290081977492938445665505906178621257686874828984219137792171848053961304797382396162862323797429274684224398443163216870805233410510298199118928725865998672654103692521988137588895112330211153451363694181276072230470787379782561588567256041309694675769191457004006436230782018801850966537989517483346348234539589885545231457300788013931144352025646718635904088391297878694413648247493445689818971915318136121163703279201486463593763285080613092857230942797817677635090684832489358179641575096119075502956738115711536023967048648928401254965424665396065689501310212796401756623417993737148585443585319820667630459643370729064021476651401753966713940766909380115209918259352180845313915419583168293046997166598214608652507894990884253879463690315401023151459133108672921329914093953373866225 431 2430696538282903680929402231769515262715526983835640874961130962271710844365432194110506718172089696562821721553671195398757129405797802591035245668554768337678218122110995486543732307926871854301450017266514799617685604425338816648226443261376249066999734396667871537286454164439076247447104266185419196860796488441581182281015998888020394525002664708941911001728004371317103398079727199095208947511144667260123942794718356956508288988449521893147439559677043683156176058488890335766087707751850681468465945600039839231055035544573472039104040406502139629686730610221887137827410139162304352346542220091975809286179117372596736941429361836038393725634371743855364797119505714749369981058920584134069523632317419929795835657295431678970588320154330813024624757154865657332024650709728462619459747110392651718609289652560032603104781970817155112088223411472420287681825098429317341354012129580025 432 293434101489421655698009882564262558227643159063652777865684517533545113352831295760153478882325463993827801559515285197545141699768782183436622427904201778935825059829462862858205461840947915326317745757802290452420204549978730996065590549741466885759796531421058330532420244778643141167338834604491278329831287935824512750996140949386370158150908947835877961960887817130633274817475762747217742995135033961436014179440591569423930307054814896017989696097183879855743774608435345104999041721326572353297446276381571521470580628006556426697270205255254271629340366486330567530250669232597977101453602515579287833795826750958417417231086738285900481939734564938370772724076130803975346779571684056354727282478649528287059088975511048586319561209162901900182968330936855547716417490457021545560247955641817936340341268340734080566796169706947048025674219390800948953103651895860105643164007160996225 433 35423604333022277382269031321011873293735305300291786406495505996588469671857455216796067343013879398710651371792962774496862541518669455239689874087206606517498685027852368406631307932871653434309488220683714586347640383285731531494756666948272936155517604604857511486793499752553518264999013816714015170950703849034855587066542462345814092368429482041809669303625251469053339763503797368648391238767044514600931959246114495328421344379175219056875077496298979707735842735574574226445208883881306841406584435499317142441659273642132885070368040792883571571116715506976042664795579428534559796349454647626438451408600527315037772735705541108886927369326541538339069912507622842036894324705713647329495613518562248373382935950889847269438273102233516220168394416155847455218196136234021986602200451515064368943530131284055415367435130743598177172849269795244534216392651500837758682744343931490015625 434 4276389205863936356552154429664988625118471331069216618598017099904909902145896733812756897919206792470354887359473684688425948812507299378021558854831998971527747500937033599615965675199872841111981742867652401042265772134235911462823498330219950719199340180748984776033005059225476404947126539696553315059502045230583787201774430674818032248069146956936531666708631113036743527581152027184715543774159980745672887885650694353770326277963134537801522534591180839672063029592686112177305646248369645651408655089678211440528986697926603221417546696263183273983301379940544999374421996268213632323155067055201145438838085834420832717952923412320220901046143655341199486107962866292706908051980312198964476028990703982521060839182048935671840473359404230505198967211968611320160354655624938911887656554218088343519772938841763726025800555540335452123342951887765461983836840940937718649184893482408900625 435 516254680830156995521389555280940527659585534518856416597782884201568871924533254614798550607063232252782601423401121340409613454545997812541568942451083388104452320028874451159867628670014912617346038221794154182798867705000957709061174244298137141417371884936415519342265640155314878642651387858649924664855010018598481904057571696000712338142017905738190722384249766975868900256127762612186016230841581377117025243897876023849932929034852198361660093027557576989253027299034012257998149700574156977346691724652470618634694150689861113420191199392004310635234508559235018337845377759691117687703408595217858982597752513144926003321009281821230445407422291054228049109171172348991712327659387231858569440877941705058989088472307688601057644366357690760499859630860437819204599146127302836464599951305395369754593675882292890440465006647360176772387772446835112282656435700467414851598813991981993504025 436 62323677406410011654210019420777404553634815841301709553514224168676694496343157388026156282667564504632090106840249156535451653873376764949317907006158930203672703188594810159234336972914306344131696001409812649123827464736024567415805442153393816175161895783072932340925398485073070995277587438139246065180543731702828372225991637337826353070415303446955076129936568895475266004519929799421746554772298519995028119627035361174518927641941691909669814600795582577348082561204179953731455243770277847124403509235045640759163592577406865648322569817207544415371239912071150068129631461548061243774367148481568135902143967624794828534655436037339268569151736915753643245183579376421966962376188723901001891411812224482960731200122803591675527577224499239812582027528988863648600085262640831983224187516949193022261422849033822574112403980076892560343385821774088686441341623557286824397446153986659538648225 437 7523924343448638354884056077776295880480908091660933300263473400463597510416976867829558262380407245468784663191576683445067419127521113304419144521075433982257912079866411848758429369089816206151767105276625163946235992647996395009277517103822033536774916230331311485644602634647251589230025503989128316899228813406088596412288056718474780525449677566716122675182854972830511854309226935490291100857974953596685313049223899157411113275576195731343237851885156184197918956756803797749188109194307272374784182394751512575105653923639476959787273961206140920580946301455066961196825809056602047820191444895243540620469280309487146827344457673844750207589639466746156890980622940218959892651982081746359092526305172715216309832767703270805275497040152827527422936711298878230447637804252044365555951567281355326827213456012355134938802586809593070756061798438197939234744265171617473403580179804834421919162025 438 908318247004570505235696252655139316927460422645450388088477081392537978941314892193917654073018555000529614604435882565697993245152984997342966859192150990975361152953999961230408475968773079858134081203382893199255799107215323632453306462569754946741751679298333738266181191876743471721312642941123852789463438956710176871664841589564317963928656272315442217383801682668187439183492117194783197642700282015816131847318590346886194264940779625674220111166792792030204817667017935877862692092419818924963989352893441912239306562283022247436742504090393010446567603161142665577874633175189950785561862136963074039955933632228610552193875476714903163188281036164029446335505909883802762618291575200793469506774262468186590990290243794003991275862255316735739327016348399770896971254515554610398230368826122853148856372965461629071638803896325829581473977379400973244744944605344050669975760672723578190357880625 439 109656383133193056938585967979362521791326555478916027385335699337445593245303435257345031344955371587383877448473972322392810711047592180122353581537268774062939500425046553189543255308253909469691449298563222980875718112423924910621308900774744067742555937755518951088542288948493310809014315984663707726703151324107360123618504152715964050918169384642327357963273518962121831696220983292486370612263679474159398529512956768269890354435534096989381073720217334420948687081151731689469936808281750073964508022086121604783533906251577886446176828180188703766115625395002028744507972778901743432443488969095508412254407052652946451755959083897053639428636692585705688656170854807834495418757448001166233679645196844356319840074539352696488834989165970361722743278908243161596313303179467983782357204273547443377737539543288840088737127511967861703276781657759070935322161486588675845383486958242024244620238765625 440 13238294705315900479761434617842461419472508692096481594550072993713079716400522417922385908635312865865532021646005439906588109837226027973255519532525788769408435416256858050700169645804988583435054628502268351066928387848330158605937058920993425761514356835855956821471170696502183453375908392495164907415831287481758850892423844850920811001798560817941112072060272093244951620271607796130129720311101593674921044574509286798503869096542360582016227387634752549747997267614161136523702689036375664620022708529179241683613753918766589114056570180655808870102236616342326779088481364431164395382263526063997654436233475731676597555122246920245397401895675959285245029524950442332074227981690180590344741198186017341831394948934224429539509130358406563178664186316206825499679327844385158233693550885386079398333498977224178839004875574611308606295733050265213936287427919350235847838602092524962016889502603890625 441 1598204730624379225489522395079075592489172916617740245740199827841712866338385838814114097812719509690772177780002533463332301142687887381086215043849389734312557636243354014822725300866273741063912114572849785541353393687448387136941941650011230160219049007867209770472992573621073627142568569872457852647455222089853822841277763038539244532735448378643303823788371661070217602348731627564118514180905925710528090212451003258502955470324094268776833668423637142403742700933292934690335310344066172640926959657593052603447680992704228168179839103890063518610111112017675589130735708240056189924497936493688204996048565491002156529494242429376352419580218195367733955184297600260216337779589479258573623641491345389475560953265992595221308532540572930093513118153873709131497694510213230944006643898058246744590175431984438328961949593532972409844575625320337542803326435333150709733006032658487488333645568355015625 442 192945657082182016933409160539559746670740920874778663084524169499028415374612687092561412355875691593890231215473641237995123759648962936048861409373561633067597672130176118876092887592584419002060362278152781117499546316708291763666206055251468847193056532279448675401676297196201141336695868388763722431609464688809059906112642420963468078746127867624509510966786419525269774218074487766602695218552477865891609687889613371110267877573786228658051317968491376658519858814653967114440657598863208463451709758710312113849916676395040038711753473341116970438356364435008338993283964163766917510840648815809450151104073017030025001982032984624704407386631906187998236750457921777258857138452147389897014948353184856183517135314688250673620782613002032263577689042562528945493726239254330794483195092073163841835739723469914205317658914058297661405098577891868158201004389017216428351805685031102683439745531692100140625 443 23293772118978313503137644239716273544018548900320850862256507214977994786026503264041697134530865373507382517206639876659615518463614207980437246161999391224271043630443635822231863558016725837488501850281193775321223214095260862937052816063821658765789846346429120298960281865319497000477958386013927465894494284860495129953085448434436353602953755042985947949120903204310098778073184411921831385089231473333523388599173041087383636216233242626215301283239404809735196813543734304998354248302382637715631341167842486404421727751606281734877263038999058051754745717304765388751464209471549948099128305703554105829107614461643693073198400180965871164421614232118815870358210091529201306832813554095718909641602899572295318017895811752559164593801860385437413592547253889316741716388167749361061897322043813278028932461513445425725778121107288639446267050118350128107803281078096832843417890240198585027284529236847265625 444 2812204159092887400341243869974343147308378177493824553192778128432864038675728246674866633104063739347448186623440755138227054799664897655531633432748402289807543550113774133062312784372899997731466528742710624566445769576354504667368459509376379255285687304137119521303931123850403250319353706518647519198636511622167402702802907563613431538273089685454696478534240984453004850898343489336309133352101962263873529206050208261866848747555233280250499895370651561977951475319886741101866087762470058804380178287164988890669488999466666765888132647964136180300963835384213216542519599957375006443812212037869672385239245532727870195169128735205109447429594739406555466160758729799684973388106481038445164832634353116366652467956190242372654036755070861428315423327918887638976219357079661258951891480018698969945108653701871373134487830155461691208952326059218902577080117665860202122656403720165083273824206460704500390625 445 339512734808059415281613522627352944798174134906596200480782025272297151862709134583976236145606041218356035057214915739368191502542946057407874220861582083322300366001334989231852823565048584644295548518970044544351457996484540738418303481290318938486731605937386759615897639676890285868566590480783160236738534943095771275361046374170143503839045249843001706022705388246731583463486285698361236135540320029144868865195096564910548091184523026792198076213316555068851467109132147046481250582558951413641839807889087121707979425280820075936869249516223490942406138949049309423925235449450453210984821622434139968602467039726151490796192911073861266883299658717503850898649632399018431309547723647347173930752475058030052737210310841750797062573463740900270738249858267446772230595546308036838452370798341175255637059829561393402909737616066531081340118651129750649494108167475095832862608875256712541883272435447513139515625 446 40989014882292767179213227252359424672636383269958277984540991266021335839903447069341838284402742413701554578214299760622710925782628006508596519175428239935126482137268092440830839911608455334527107987507231311781639378508735676584996672312730424059091108543500008556346049637417044595845739326932546953049921635181561205094256662490408524323769752824623407359022999504007543893120092776139231791195811601784560854080203103538807470815496812255567164820719456480572457938131381197391093736582388212026172211702539923179527150154299862271770110686258668421141169954274955609990095050886537000223547352216225628575988370344246669862587436736528755064129314687913818715768117877248361906257450731035658172143756997825181921167604467056815547352333147380282930296129286153861975794137996802612229474533156482332721342178716778400134603397302119267430820464690957901319531127273435750953221640156217921996875034480531778140640625 447 4948585427565980664337791806531017804886799204082723042638980782074157090894476682293848793591576585735871862376458054957391961430561332931533782512296714565131197764471937071930645332232684233599652705898034240013235851158866798449385149676030155737868976882056500358130848651830086062311396838971036570062414102378209058340857139107554031867011687800342810935638397130179993236034645706537193236439630812721100766805584032824073552703264046483969803253610993998486423905676295755499476127463562496318302435605178659793430037832811445745858266045520883810982040240084030472155606936004882481454852379991432905717829869414869498332912769197236865039841332303445096064809873281671666725504733141883466027057867807610636196150407692123203894206695638045619190806200795177462768383951671087794658635770809929187228668992123783571225116696046521838878560514107998720052856066511535027963645574728497180250898413068076280879855765625 448 597443489225239328884990463284032250152383596487333639803513486613104738869185742056576518163386720141814930713738590321082473541808375404703288383353731016275760135484948089266775633999252019893393245380464188160061071494507876693236632367169433940460598402352331231834158506098933900420719079442937206958533155972188631672596765055088196037827942606857751772669926165687103139570131222794478039623955408024993496157262042250610889160631556694916154566693342544115606936937368915967549839091090942095487409838069071230423858218212398853158426087131207475533033621815787285476204056139136395928336708948269366939777908101697676878420675036228495804575637958294670307940508384573623086490045341411751136992384090579555959701367642355738341362710866195149812006803985389759232711101556616995529529996355262117626594515791008778014268185401004813693167842280109903010886973261553447282299401180103208973084481362383849058263612890625 449 72129804215304419884283518327171934503724131238347875065315588839525194859736938928708462766215406049649694138611703248785670778794890569879095353345745274204317106008897224687169416375252696330551675270463810645950502708111507146208084905588034645902787111341674348733945794089088469032717216315014026537066140488181459800641154940961745294119729152987832390116379350905398804207106163136317995990630621431144832400422000267620695667578811755163194611192357118338737119188755614424044824266615784921068694619723332329170630376277386277233850186931165727693785061335242279465161073060972499311888682589199105915523260765337645073464423453928110188053935644967126425883595725596213138371141578591163373450244837353216038686653923295262951846366978510558034336910875117336699271426076144116232692331545171779732444568882506765537928400195253125677427158156854680171036391648412224287966413746586465371532041304294513751831737316015625 450 8708328922035982074871789962323588773670841555205506123252551554117264180543277866528651590458829961125976264613000615201111354258447436813757326180073151862775026808185651469833655839129087639723961215728892729591712205526975439196028525374456790510296713048194881141986787314859075526004119248353880748110966599340450322865998586643664973056747530758035730016097011687577813068735366316175523860905692134664339332783270469989024590273083579115448752612970349305531267090128921595603137556861592082489884200140403366291409196474583504600804878005163600502055306942142943681249614643525939956101420964560189032867580474174385496734370354100135412996011229423988399812808683839792926463786632610711766314431221469672212197140955245626020089730821001046984915445533287367103637938691096387497939947794550482312849322051892196839736843886643339604674865102305001772383822346516669910666509968841247386042026364851366291678405513208980625 451 1051373523864616214532217925952101319703622913122292312708096316415675649542416283403256194772303334184108135860505379155256163151585174035606886103654175306798820565626509329856100867208512847124163629573729475361772716051366592009196603535391746184176049834725388678594411228152966349298125567172956598265010378408260596680170595524096245970541448871352354532842837485386991244531811058696108076667974095098402752663184028150177688507591115488730315995574410089280010154975709255896104872681781604690742948678863664052077273063714550362190532464157529244414961156959669801288768681397182162612643142063850293536395698379877763288024741456869362045989209864390556945770494973951771760309127820572543069658457760754489093368874243039957784946648762326150073031665644203136987993854061977884322448673008688213332245704027719081526532650448820079659304615214909269244036626328112380425521257540598267602638896193577146549412991868434825625 452 126934997670473534668430775498049722968221495593081827531945843170898621887791944291708943250353779477729539058120445655840646864724686037144910296627025766324057034074287864868219596666046134054270056573616192105368208874198043749686867173402874334543368853464560378266030641156212198189312808087350337783038300986515860113533837532583581515203398608587337158680926101500917558114649677724091861853423934153340926273970411943453454960109609510998879700139856995304223836364010334981660230087783394743841183142586713162168303804223673240080918601285612205008237820716604249522668843780867815013832106463809742109857001855309360102343521036757120109620820384268419491223115175401808444644344469845057056469899294013152410017321074272597547337851177959133144418678304434963253939750736620988519635929550972088380074615343423181102843240958638839636390662652131479940571154221211404291661433733615039065277654666868381883059035533210428430625 453 15325259759457987303855171216562154617409824173445251155864616687933024927779630443233143591482649745100979199565945127915801000440873106210123920612614299575631062954477192720128326319064713779156179624773048268450136838705589512833082739571483175579167894190361827773935776263900652504958582619771427839331875182767682803977398332518518655944368852789827973402826137709511404679269993248231911365716772777502367011476275722846720370448633222237495525244236289727562795908597426510479252756334955991515003989001539868593425627325961347794703599488789615730827406616105913302196329473310918407688273180912900506470018641279488296974815095679497529272897464905537288745117033414516616853367281958528815149865775690396888183969341864085489086165689571803619388524949190041583656186544001927510942668681540634969106695116772438363688416184572488248268108091654825772708175691921752303728935885305702093100245771927640855445508682840828532515625 454 1850275601418942947176741690646807481947042596535265633881360247627959834500644064616694919644331392957022624995640892762901544594559327476140453610580207008802737141147472559417983601474848359822893541799977460665849877329052845518754525649325656503968947446835849798808144963275941278730968202476173446529988728558993209850684334301057858548995024931060718940148262117847849039390946408118971610404579105112781543175263453449308830773198191901988416417805105804461936030637043596180326970557041410575078773676312389150119667159049805789565238823087434083647605199730809024495471407500513072485452435439452068644208150898691955246631121417333295959830958980645591600089913265252539345354502911430361905828300307634375888288711301344302948656990541341577427484747807031086478324526863322096374530964322885493838309885031234081632688028506621867301359376696525287685629008201384239563016002183892217428776587787450882496854987345471159597640625 455 223391735928605946683694720733387890900568797790291011702342816965141873334975897410637287168633840475699043040898075878275113512979444981199842008777086532132179980922260277546797715561978417762402009760995574226449604023555733283501589342109053940871335512034866466625881375999958905818931711756455604803917977217435292219642519655723599831966263360711694550336646048337370048848299897866365218105824674194020797534934872495453835916794474096545403557158395942844786586170648534948544273905030415824565918986118327453142930083283730522435382596264253228258017110155492596944931674242202030064078240605365398144066275272897810609453251418948592571628884604418161340599077624498836498921269700458784455024502193378399002861306164737666836316913546641522322049381700203571307897519448819561588060439961140717389667159366342702692351213280338227474433593865285161626332702195700290381902586386436996719086058500148980726090606429849881633004925625 456 26971175680966356644174243489418455522369523309540437886576731005904835237574382385897724171542771808755663771860356361971174671664033855339552928062490102653831909066651296415347040625976868585850852224541970570896668347562747207420825826287451602916553718383877053875671995752352656930438569541067580966397835084688738400338966122380409416225772635699324560876573875131185876851311954357162315713178827699006408779265497548088354578539363476588827622379704560571468416028864743914360240435349432978301343049575168606320784854852443821526859604531101062029778447208645964730361027807745795380521916721697997502605264841192654006203313987292815758843891375929617875750134578601302171941729066316515618572447526169996099080360869498642767062398790868767915794004155482290767095925441692763736328838515548810983563829543689533439877616987743817899429987514644160816292106162870984727633700178781288964429976199815480458307506823422571001549073730625 457 3256377442858020563990254228378817907736613353073376175214174496001370485104941622413266869171553183104815529986167909744129073644143384255834695676843167706474820693154044903616654737580738603184320415761900317191924656881008621789884044480459982553688515114163994706805212354141804863919649614057312726600888505482925127940016350118196183765133224721504987247399918429708842134764655875811668169620715009821662043695037643236341103395029898276710124483374819712516950053816863798792261502398297176494261596623201189655814175755081636480473666935454259856338433351917606058163580785312455147165544040152254216930010153959600104397916296597400550069072862819265259128749652545688881811640321479197466474094579863724751338924890042311272787446854945669129169317707872402993408395921920439341581214801494673954102433587914649480889501887030909612183535117954614214022841102937448216126549890995276191514331926521390921293062370437945801344252225175625 458 393162124603428195622511077903810539229730064027910032809385858282417863477090955816622878650207992859535915620361495113833966998173268394525941243309740669956823454504265985691900629476890836539040047506475194284738570656638505832005654134272167141008966660682968181232342924803607006324979933759842347352585091893376990432625818633529648417725472759553015669135596433343058264054051892213276549446513133202456815132996631445343559653263833609906304019027500036574527535663457035114169861709170951427917614073229655115109323238325358217298505933746366528955804052132674608090901805814920822645063834650468051539405603800688550025147019514340108418746026662011807040732468883779177148242359124230050394589619338997430310827516017030467414690006739363290602914620126930731556742075138072165655884313291997839676600808910100562804561874625122248064769811272771074232017410655622039619876045675947890175485188955160582537528006686665209772072005094140625 459 47469064792784459505737818613012566675143218908509156506111099239837267165222082758648149789894814301493846683997008270219240052809228627318275501350505537644381296764795852739843908745660109762969027764062031154246839918701569464357817794851687250568689542928944186050208748990985535129856190285105798234456150227025040969605430231375462871541203944402909315028801771779223748515648528882278892018015755202431779914924342412606141816096838144513542741226121255096325332377952634436015254112262240729978715105313872766999338635270432705345472229420195002599200543210675118775943485486481939728464952835736119511862864412893453815862981746200526198710356711861813066119238962859896752287235502995388353567937989147680755471672920037031731234297733248857876907249485880150807715199171935049932628624971219695648544513089800901776301905044793126536810675232645611194022211214585555909716903856550169397517163150560043254561508719346694118375034602673265625 460 5731281442885216861096472254934244022785598286953292188445833254125820888903608083239972069849553232529146252043830162379884889990993637410391809517973144819955282705066260742921240951246672843370782957123218485562859802914646550938278954525008582740165407851023384395615787962901800887443854785884200237344615868162673392426436104080804747996874831030853694641174883804704115092407352493282235599805516370960178170866269334726415370403532134091939037199876856234995375490209066517923378755954629898452839100590750576231485048823757784530887306009565044507311649838537571530149912202814803107814367770538449330609079704773932337158232669582462966806527622344340882765278979669924574600964353466180304548807099789632481645413177269302685527501187217333227050950469072601815822671115999334671978631791119754137784388408098611426100682689952118903520241236846094363327434832818673560342355985587367295969619532584560950814842499445135135892710268396743030625 461 691982074677575801404759911432943026044695322387464534535678027967486177487796364077108056677334476141160186512765786382260516026537689676986225439917150028410490946071747011799441395120123698010133886999753816385130330622185769447987637341882136265966213754912853666947243109659446918027532587715983920504579820494965506930693686946332402738466511421156992631467046254827826963430253058794307306833344126459896373443377624968578310194476043571563426301183360353615953261125510661251513605457730245752453440544920497601382304677269941679014303070083439897399787028978735473729411660508392841821184100926220635178615675608686028619326987299219057318960761854361114227137491298248079988069770481518101000308827281445347707295837242039093938631498609474959939325861666345889492035970525795735167019205247293953518430794487213403680328831055686628616208177078192049216827312893225578616248347139609996024260886236346919497526148889223451355377246369309790475625 462 83548757048979028846719685591331145201229060717183316529199658509315265555263361079961606406333926371535568154168537535086966149482884725433115645253538509583660989676060233871906708301752417046240782658630497312706477978476752518809134187668676207153741380930094194533201072074068024712638627437932443595259662320016580880703232593391286196531920435426164845503387387047293335913513246088905594820628234944172652607211662200576276077919047930219001913350893402114537889343988401166461644866080224738003118870623094300690291753426535120910508436508091964810787542489309321962668233395848913965282751150641595621256350091955396776861730404556049751471783393276718057675379286525949779313248570947211813369031376089623801561817823667010375069354003364419643069745052171671112827732697203916521706118594547262758467740520764274198839764027185194540106120135341428531710635991759777558020687353597997346565579730326077636088666439986719352052938166845961660080625 463 10087584210803218715489768238590703406324818021448639812565594100933391593109889434749961208094605800979276654116827198693366133796141218546083944728989386663808002372270479246855980819311812543269317846402410696644290473049797679441884727620051979296461777312986662556006631983171196024438689963428696627583013904565986866630970495447821952875840636658390258704279598994220179182310687242662728836491155908268023726147482379616435273904265352589997782686054977600229704769890315266167550470392844627586397979585409869099650435998226712626742985647967666882258267118781175042685041541570719973041231433535568242895374838753402544115730651137943769887113368661374145851094651680157657155756574659114141057524844586445745712956890129849691030673381765761148577776980308675798168553081520852646798379500276205054755287909299149413637760581164516768117761249464314734764077399189184445031288178373919742241077501551100674940532845084402272214587295174785400753765625 464 1217969394944875618050414585854938730693770795323387889703022108142276280795056450637356224149294136186626338348542496648794012756417812541886536484486869236986990599969707432966198021840018047195219653328891890598496243984525910513643499815773689367264172405601020029182376888895656618110333952968288471396875038152904030467486543727434110043100281606488790071905193775901374649602715766907530781491628638877035692598723879825526185033011572134204871392048181016057069546278716549832648935641709286648634951261225443518937436991654609818674572340511399511256132894364215361908832346975870774817279702769424364999412027065987976170538351646269394810638664943619535409756450622664196972385844067195229717794743703443109706000737221785514830162965474702730288026272664630036022531664315529765713794464141687378104922382394783931183412003988581960714870818741190710285194754387253978802865080883857704301397604120123842455616180748441555300259157679374600504862890625 465 147057639793806998206746128429478654253942772607543979410695401993200837651810439857795518329812504582354574671789964267337072332675906379007798884582575162630486048056633338964122786985515437869960976390548798061837266137376544964511855343657733416456895772482220220487392341261809728579941096669946007208649444108285975343713560973956284032365035787215767775125438423004336224101183434251375806288410529458237288841479374829585462750330060183087670584542181505282013289729726495079123000078491908553004270882888564000820585993576143770865149410794809045855008651006111620348387058976833148062518518650085403986908629539838681488813463410768170950674449439202283839788186488885609856613980693118583885249631377162526694621854122005896937149764493933740532085135230454259963292282468111464995106248253497406176966268916378272654293860868477252898300693761533076330896463840974594113112885572024888729253518585829687354128806687347546861854027638691852080098150015625 466 17755823219415038545655639823515321691701979813399688091576770281291165297145316942324959359481322518529049861434618007140262533506284292793535139476954980875411476493047621027471860793475500509325682614980665256006389746363588964970658145924767087107809334872197558504373615611935150589130238448754414888564258809255232339273636797826008042720096048332389751270317416394078253715197061273540189916702341483267520253764178180754211214017812593821691306140387473455790980084088227150184117820262609578634013124465027091373663536114720196399570796508709272217112231840424739767176589489118744904239972887108312811316619435875268826165737234800211509200735092297395614761591093710278248401203155776294451927381499933839106090413071704698755042617085042843618644180101303936362953790489216888310295880777221804524029372081124605012128680095875331808235472086994368713561685613403371982487838725402566429877678160801666464761694247663663714449725587041619387002814455140625 467 2143858067662224636533816638544900107955895755142784752206372832505099209538415686196788369572145976684083211808595859819150291481689416208767982198516949033800797090169045355041079047969886839385083161265132181134555520172962607101026478393642646761078676532257016602286427721510223671218746961260555354019108003798646522238591509318980629145292277434119413020542533209643553259227574389388080014078490985635107268247268317608827835865950191090790757668780442494502677470200294185765671564230233347259748923747617736740385427732268829694133519835007665379797597174355137109507187065226238496116173537026461187878674893099690249087265090989676816225976386987475563502265926912414354650379941695122643072011453699513156244505999538600781224436700737425760978159267818087371333720452657259711497998309072003860623325349435935558279630515501251647248950679414811590568794692759065479212679117678949624898182492412167505721903198113397651782543097761101824438619525266265625 468 258853019398026323935874231208532423624751956189025565395914562778579795830448011020216256543679686075438240259761807476983031065042858582097597254836136232374582851342853405542011077477791131137512001392149721831520869430731754883857157592564748027238707281823831323567656269619124376833132447725309867451948391865919719902153013157085220038245252030802977806740192727319208415882532080118166033136876980571103645065251929735216707786618730338879190988820965338390994462990944994550786039262921093439552139525865910924406931755388713173013742845894659706910298193003485435347753053526317612210628259435335586324210799780839187078465273090686789940796521068084231715792829712386415288348350486881209767217712110885718741049623113660063257520935525738411856330922063085724493990483659526861842360718863099329946015331043889817607940555931022252967596517398327341452333215036158238575422588609542191774505911354287814336625242839059938504056928074463308062616757874375390625 469 31254490237511542658610285476188869766533664258902613065019160001688598152229048246055182802847501601202059605546285382273357779500558651730739056589346105414877255580462369477886828271652999001122308267429320717396725374347272228540030764750346167792378831740328787169293855170386150287239398570111020808136362338345381213644264865933338525059622715049105003191230742533162481469349831200549080552031689355698325902964695110791034952081719337889961336777814356381797726926085249408412423356687612352432878338432319916576849194216433954415155486892084209418218877510023734216931431930424748445592300276977236139001055234880274756605175585018359496811052428954692025263552123660671845745950807250146905687429522239448875854521188378129616285460866313785161377659646314728146988248048045415888810335184132594526419641901899033028751775420131547362285058914299027445684336359121769996541728036923059400204848815840863108936719645453482642421218341539920986539293063317878515625 470 3773753907081493518724754886368125047701192752494891756034282113385287471243636845680111197627980203556760772262054855643425905411199289379960853620292612124823536094635567354688180191193334349922941694077574925428432064877897755916898009068419997049728116540676421475627878290414228096700298675051459871825309284942659112214181833613784257893967173859302150500575206136538828560334677449864340945912054645500969840221265059061033392448186192372335001719936114568145604831351683496936531507526992230562960343154139415192836183097549007201818192480490555438462388822399760611015412204550393958420462706685730924199943619528276898256981843967910886209813496317090850200920190264345556617450287452190987235311308473282380094065665679342690283022655650844369336970898506017903506542053272962569187361687248014086235012946907665859441714128446876284026971490787676878659936503856156448187983439510833564896817993850027193650653452503615654189138854759540090059379689709552975640625 471 455655581033461598778259997128677153536940530391435674616496770294505447216516739897819156019333345200481408813906907941203176036243285680383721837802631994695592753139096305688544072407247484529997489266567182486639414267671132970440879131069462156053533819784360567013450215014304819242374448519312991407111486814382738571323577862711367592489981686820622904246855723922562999395141207057789586582277554920119901217243837599953732096674316970731493388327242307670968859191092528790464164652535512874702116682777259004651819940465472488190560228821056989781815064184978080228759567135868849753549229546685774985592509019412099259665270110437916022019342716914864178845076461069473598355861562108745320769130378970983131456522003524411805642035667246222147271288918743461651515341710802914483966070670668160452181251437051493520411684699309455790056256937443376873739969989998452854773525205536328908184399292945357136180945134309143705024232925768932793073436303370540370765625 472 55017615862788390148523273627949128206696142869469193891949318308584434037534127469401218242912686075510969389616871557371964636735952262509191747913028519120815962148121499020341259974492672486466537177877165215045651465706722683683760689371586829888146815870798996602592205786654616119356375055873158560736650226560251398645369140792064166666500843597224171295240600880206333947518050072312387087217480524406018064176807421872039493373854566002123941166952010467860556814651763305842530107873684356972902427625378105590874022873932224915269570377818133457594736136393222798503793937490226913003484198647393816219064117530171715653464450318965176506442367554410312115429194917396892521121680952602072567255217446680608110789953164470599877835684259724441724866231821311456932537776193074618622160131182326700968730812644008136786700943449406249387372339308497915747138428722259887966217599986279279496759081968430606123168696218439878533655016823174169686151412408801256271890625 473 6643069337360737320028373051216519960656302273477482681430895899215729867394344540017561179305357142817957046449322613605904975376842464566676428683040790153052603325400476960979935449801682160679196677966309874497430799388055960677010339059312586168027658899630415652817886676182645507305695429985578257725889384542127946997454745536248550017857879003820039772813472005519033086490768357125856791050320447933092663142887333351668511515395763222289704165325764471082034904822968244842403353144586364909496251489153867808654160747292100936923587033750981166354783008224816084475172701227436957139963040869958902312407106156627478190973002405272685114162747255909998779764208824590628351984215189289565768261468447109590385271841656253692786867881231733335918659847250344039933779215320229485285569256252529856914661791361809371286100761835932648803307447749353405514350131528625213852605618094188073226577464197434337836420212352554288376982352376977032182740410963761117964391015625 474 802117039061777362789462218414463703050723673771715027468046802434328359549444703471937117734383889108800317110113634126148737722568134710524806789969699157868428425948713704057538058279185194091761517598979478492037118883743966388766239569669519601162397999582436018688950729488450475050705899769326081663139133380377049795459249021323403448044032229809381873105469578521531896899937691335958496605180240440750610558276360890716492873064799154009923002874691980919103164294790373737414809198403429793064953196530244762629661491027006181770808778160467486654145620927488987121870876930476809900639133272370542028658526582707173050714889950092168782791070266166051293722598665411190788768510705348384189367701720582165960172561913296403204065422585674582867841579917379597876855731416561267348296029512788485210889255492133962503386296801348234903660864292834840717500675723701236982925745940250032720714148839357544740262348517313334909906770709975502116541374093453216953214344140625 475 96852007772835535838474937789190690174480559778801514131097277212153017131991989369521345536091219393165776201654582831504999835465733784618635431139636654224714548389847429055750204856576872747371945609273071677914929759617027703874676633230513988397440229707012441619020900793916852690941051943564908003688625174280418721434150590494054011353225378641024491300117710461407770797384404707800567547163367190114875407531701517865043804228914120672195116769275403814451001370558556708648728549477854980210135814762835351461258564205655565330316936815256437961107075826276683027824606158252759098214956709781197719224020537246019418804576672136712013250583747648505472127686382828333459889386886436600869703280900922771028898171666913166075494860564261956984877505970553489806836902029797755977900574652063315503297675889257482154682849359532574797211616163972335011072669109986989763693600302168186010693568987160809784984777758870607470865261608278018303375689698652051519054513712705625 476 11694494016017318936394248814514457525839371211278897209782870765713871495473819348186073377602497086337357888632754797494117566169684161635965295886853830435566191595313313705870836499267890680350054849945315634169797129158698398476410989696555355081829703692309958466618071632071851750413073819751771395273265834083152565529578215861740565032204476775349992550555036871828035289773728408261550952844238945111615567275009458748164967317378002254246367355493693788540522805926803605836673128877684321181845940451463276451371407494250467809555524272051568704849739512637577760601636981037931286268498594040394073383268158708275804207811106289488152645690418036271112900875306111883866191086324737017913600389450517309992060566695172097849435668948768553951655376586233502291729765534565125887359216729932527750360808033968181635295011250805278717039253354908584352446728416239027558599789758492389079167249469240542513336168613222325377469173248147476462814326714400009329571999519201350625 477 1412069775393348875564674949757281008696887441569632945257687626267211971186536186323935503943675238423679508339944122706808253694956450127934878200251133864187812426383027378091740829772575760298837624519078969902601307548702151015375302257198259886291075669109885894253706547211538148625084797341218140940949140553576233543451130950679441567384755932845128168610789004182864269193126062028949543538308127162970708758230072675359726176487770698189109106049704016130033928653294819616778261204736870986705884482297279805868571523584636836355267170956337894787211921210730067927018592196979808307099763400393907191811630258358359976677939179448016073591130083343710450049331628268323684505661207759768343802513132672533133308452160828806685180669959634019879860058265895573016448024435198633820128804312600137371839508998298794662668129724467608801944118310990880750511534472660116018288061722262258457197191085147141744837439844387138191685986704502016640703043191897552779106533153704155625 478 170503298082990532582265821231799764588085674470117750864136528202629252458242981492442698759207220038079430086380315449360923620207485571705191600578846605129777188612304530951103116503195200535614835493597296648383397172503349626965256770635945615582067348570273064914528780207487910877419246245433720929019157107933226675029244017036985202734458877601586898077862621857011257264132365265911609959268294037218542007350669357677766839108069382781052565967208281063570047129877906672712015943075628003950449822006037556303843074714156112202003522682590724224801588327557811253674927499109958611339761010116984440297118984837074238845275000160535412327514899984785295357530348795161481480661235214731502887304625737621152028231794240018896306045377718764078880870358941783618541112720439330905558061919778108734672010600248209222565517632284856258997892106029308817355287302592605253124467244631834140164920419194017806376776144111860184265198860366333019164643226551888047914089174981280640625 479 20587864837765550255801754067007755604018247406068701484313677885623537027961935129404260589259918986594992497749020403837025951647966984888396382356940510546597903690588322521931053902146096564609090528935575276940461410239230818685662703885513810535002227396504300510581929499567781318657907775414689237762321030749779699784327482982928981247635095159264857001638087972527168074756195676025735161770353921881591471313045100357329937014826424379744739319940081016659784103266811466525366519913268859210255326575385116031093828442666775738624571646439731567383521495364021461986547317963694321234211734559100474848632363584925330453066256149531402146053905824819036776060040605115942575111961164987754178628942907285946380903344925709156966953159101874243843479454529825652820898486897654712146081817847247789837967636810572775496055107212536895708855622631272778539053584818835773340689330977456277991394802146222166445425229564697585369521941261460963300748992414336778849763461829624435765625 480 2485946181551694903106956589874253504057735373267741723140246764381944969679739100757703721910509890947488042222297658948339296916891637863763256723382159336204971401929067514175061599874367183526630747218170036083699309438638619103365492456499405927498428447782423040729641405615999394091645714083122763424552211898293292753669488313086083548962867085371363910607130326236913775918762718897225856307401648652937783840392007095519460115091519939504589569256960452922880797016815961816879286878795848555903854476045638479275058004918219614710884577834881264673892720826232144102297179458259045456652611201508306152528849426209557635638036030878269716730967396589094361734266863675584018283635717151972347452157831756026133684113735723054685229156405395347847194063600382250350239615777173502824014167923658788460018409518654476311740892720591555986975209262814203254416363297533400984305401663442597304455901476546172503035015886605459591320372627624909972767184838965605556500708353680250717050625 481 300174653543188614010932468886970672980163783217967917303437489427265064732813079769260465863753155158965064821921755784242828351597471503772950214476340869920410711794208130412315649419136981018500229125022355568197743585114893854766259225682551427444772721113796026487587784861133669778835201455037954525779451600586631569610461110878518638874848404729342299869271160341295406737026538979300881815198456827152543176969421660309518954125827606672820450074742982752758959035963576696172350259958849372574659460175185310092749459920935685325899870013163157485850154775530615818289224677502184913326648729312238819932406563656761399429631454166305822331010158464966586513119056331583591059903897181555154125235649962815261140207215425155617030208636060790243137438390171712019214908913667479968142231691876439162699376848042837525552158550861753052268082944368325323018793705618732442266869667886236432918268336224751397871047785799567563549981519803245602956732668967383886814917261823312707979855625