0 1 1 111111 2 12345654321 3 1371737997260631 4 152415180613625971041 5 16935003133160595268336551 6 1881665133128606900860142518161 7 209073694607052641361471295335386871 8 23230387281484226034314437096010170623681 9 2581151561232993838898711420174786068167819591 10 286794331120159178433874724607040654820194602575601 11 31866004925092006474966254525812894197726642486777602711 12 3540663673231897931439975506617596487203604973348346214821921 13 393406681396469411060227118515787763289679752193708096275078464231 14 43711809776643112732312895365407694166879606945995100285220243239170641 15 4856862896092592898800018116945814306576160007376461587791106446547489092151 16 539650893247744089578568812991966373417983714579606023481057628382338060517989761 17 59961150399650093537164359380350375716845588510654604875003794147189964242214360334471 18 6662343382055521543007869135110110596274430185007343802266546571488424116916679791123407281 19 740259635523571054165147347471219498462648212286350977213638256104650292054729208271512906399191 20 82250988362659503399343686924874669693683305515348743429184560274043798600493017060256070542920511201 21 9138989567963460082204476397909749424334845759115914231160125676609280506299379618582112254094440920054311 22 1015442269885988013193821577048150168287269047141128346138432724053733766335430368800277074664687425068154549521 23 112826806049302014133978709247397013348566751096897911667787398402334412511296003707767586043068084486747720151827831 24 12536299246943996092440508363187529550172600281127423863319525623881778908542610267973764252831337935407025933789742130241 25 1392920745627194349827157324742129595849227789836349192877295811595128336307077969484832919896342789341010058529312037833207751 26 154768816967383191403645277509422761524403548956506595169789214922146304575415740267429270562602543666468968613250389835685546421361 27 17196518022062913780050430429349472455738002728106404295910449459214598047679018316854333681481331229325033571586864065032856748423842071 28 1910722313949432413015183375435449234029505221122630687722905949862793203675663404204001869683072194221533805172588053129865746174121516350881 29 212302267025235384842530040028008199842252354624156618343579802995204815653606636504510851742355834572148842626531431171312512923152815803262738791 30 23589117191440928845238355277552019092672501374644666020773495490600202272087886988652705247944899135146030053076533848875704623404432516716326169806801 31 2621010400258193044923278893244082393405934300238143486234163857456079074653957211196190732804405687805210545227386752482428416411089901364867717053403465911 32 291223086583088087414470441107243238813726766033760360898964180365802402063875839693219948512630320377724748890760169455075103775852610030551816909520712500837121 33 32358088373333500480709225181866903507831994700777147459844809044624670695719308424153361699186867527489374574001253188322849855638759353104642928633755886680513351431 34 3595339557249458571912082719182413515658720763198049631410816577757291785672068078316104171758352037846871898291853243007740170309878190482809980443425250324958518990849841 35 399481773545544591383723423011077148138356122719698492595687240771190447597809156249780650628242253277203783491106105683833018063300875622735499737049422988856466003592316683351 36 44386819340419005093236893254183793006800887151508419210799405009327741823040173160069377871954625003883389587480290508636370470031423591317764111283298437714830794125145899003812961 37 4931863883733296074914644446365615424778653372291251966931132689991414721699816679988468644730750338806487300454522558705095759295661506654908088168798572712932564366039085984212661909671 38 547984327985490260179841059080129895462580954848653297297685084317636081142788331130198739584678400895127610440802456020281894911100245665933492584523378212706650159274968882791853077445454481 39 60887086666795808298842319915452312814742832474188716516043087403616862611856354260207512153993201801858523923688001690869541625467259396187536294558977076592048605847201067535885587288041892838391 40 6765225086634349055892669008125821929158890859039582480814063484503273221665971378205916882942338645406302451684897555874205639547292658769793345224742501957219112644288357814979783489161622755166462401 41 751690924601029157949290346161868200370773522238747049025731407826643190932527745803837630780606189229739671709160652330738862815739234608570508381266364134968572825019523725180218723264237065949300803837511 42 83521130323344950768903599652391337611397016829469423364298042455026151587704090364010202993663934291505604663276549241120725786319602096592877756750886985400493095160744300628499282560612644634692761615189684721 43 9280116311357180824883647860976853913339933936939177099430519795220410729061389184435537664828993403063479239741320662730164962843757308554531240430347803834834188296405459987133183784592231558005347435825341059035031 44 1031123003471207718633646997480999215165113399667248906694824484966735056516740013671817025476814286007786241806897880156611359186532718310802520655456374831892261495801907064630355183489827440641532158941989470410441329441 45 114569108038689360825103151537111303796210914950427693271768643349138898864631499659089261517754312132611137113406230362081244730574836864231578872548413263946381067060045695858143394792738216757121279712203392046774546555518951 46 12729888163286813570638036270439974076100790971056971427119485731166172191748070558621066936499199375366556055807679661761209183258900698821634960107726746170346346742108737312494170738815936002100502510102631093709166642330266164561 47 1414430603710961142647162848044855959569634985585111152238673179075604558397319867838945368381362541796353409916847094897949713561079715546770682052529626493733352932862443911528539804960577465129388934400013443453119214795958203810537271 48 157158798808928603520668911209111990523741712883347285236391215600269498088084607835453058826221573381534623729270797561206090623485128274117237253538619329345206577723279005453847586268974722727991533890119893715519529075193711983592606718081 49 17462071294458866065785043393355642379083465460181600209900664356561544202065168861205024819240305239995693577183007587823169935266056087665440348477929532302875248057411253574982459157932050417029867322065111510625090395073848532208958125052697991 50 1940228203598619067435441956479138780382342930746237780922272717321909737835662977337351512690609555521161509054381156090620234677346757956594742559731228263704771686907021795969876019496988053886605588021976605057064418887050384262269546232730326478001 51 215580695930046163201819391226353589027062505378145226076054643894354712880658349074930463926566318323511776432541344634384904895234675623315198440554296503608500886903926098772008894402329839655394633490709842564495484646959055245765031551464899305297169111 52 23953386705483359239517354378551373630385942035071094214536507537745646502882829824064598777344710195243716991196101343671141167814420043182175013928428438812444142044782132760656680265937270813950553121786261317183657794608267587412198420714816426710873757092321 53 2661484750232961528462012762355221675445812405458784349271365889026456528581814104581641634749548094503724638608790016396644166297028025418014647972601612264889481066737787553169324401028556097408859907914793281213593401216719219904956778724043967988271894024284878631 54 295720232083134588388942700038051035580459662182930987831890735295618611347253946974170783678657038328403348320461267511847529961429080932221025550883737740364135130806302312820196803522683896539195833228320596268923576402590889242859652640807249327144878416932317149569041 55 32857770706989167250483812343927888614380453524807644988989211489431479525404733302247089945319262185707224435234771894508890901544346611460010369984242984069599418519019056279764887036208930428366588225831929772036367497668276294663378864572734279988394585783766690805765714551 56 3650859761024273362368506873346171631832426571594902242371580277802221121547245321945976410914368540716115414223370739970777376961493896345933212219319222202957260991066726362300956363480210468826239984360411548900732829033419847376342689021541078583790510821020100782119434309476161 57 405650678907168037566127167204366476184532748796481183052148656246882591036235974966739384993106402927508299789772946288893045131568548316892985142900778098192784225978415032841621562502649665401752350902269687609909325366732312661832812519872450782523547447834364418002072465560205724871 58 45072252584054347822009955675244363535339618251525820730107289344247371572627215414529379805969045535678374697941461835105195137613712972038296472212848355268298448132687672714065413431231906972454105461102087260024635050822993992168905631895547878896973880476324064848628273720860018296141681 59 5008023056866862640851348185032076476775120323545285467142951026328669702806182531923773919621026618514759891062973765960373336935397262036147159324041793602215908870471060002932522151757608415616348111888514017548597225131993685463879273665546220372121664833604843169395936121398477492902598317591 60 556446449871533974887634148187099049410960394269440213539720431486404819348497747304582443983011888609793486255898078109623041840228925182098347019653607728935811850506909947985835468803939628667548055060044681003842186281640950385577089976252506091766810301326667729394751858384706232713900601665853601 61 61827321491676011483739917839216762479101220367671771566611876862885925882630933200759459933396433955322764051379091356838325801909676105908129435700732008369786990521673271230654164774274536080879931945776624551017909159939407638291856044351392204362302059390707378080780273736983094223074209751694659460711 62 6869695518261613311969826011033213695815415696272378210537812250112118110745005618869584352659611173209867636512782219749663218175986021803558169730144034181975402303853638839709214902234417978482650118427186530488150904670027522098246416943927539218899744120960887485933576995189928582219998519720545307339059921 63 763298738729566116706279337911911406955746653428520215351066856922207555402988319318218387008362057066521602960571745218604829834751982868615151796886033781993468925383481665118930577002168416007185737308563122589068935168791428007858257633056732810151169469024085169449565673512548154699046255524669509643750286882231 64 84810886158980820793351403514730388338259966409096309647872389539483403688381435147766563198886116522718281826552087182984401247769127568514698131303804099551076325768284031293029495341287934870974414458091757113994038455539584357381138863866566639268706590872735127262710691549652738016765728497601553886026738125771568641 65 9423422372010517979170067795925208178652403127681100061284749074121540467219749640703490603591435292955751012030028958988579807040875533265236624067296977305219641632439807000999800256865843731448838164853033224692991606833458757532975720303078085855785258018460472725287047648773465373780856859097006253830316899892604763270151 66 1047045883176460663183565402873045805938247163919774708909409754374718482853253602328205544455647966835606450697668547662180090940118721376633706536741434445360259601422019395688088806340620762845011857334985374628862990426872436008246465258595309197522155803689161584979369151302868511146164786471127461869340341063967207851709747761 67 116338315125619720746989135478626992543604580630290087681633427218329345348307861008289246250011501243071068343468649999292492084447531250879147767003877522658423804573601997074299235361312713580472112480347559960387595729320223237312273001347783400245884253503706432868642685770413023141961515589593443415764274635958460431611321783472471 68 12926466531922732791918709832165723768512448558412161932393971731655791890995834744492026440085027914618869474711145170071388087995049644816432987539567835420100127349977491496922462340230816918639836889803897734758626149080499324121003965452753561384720445291050325462467757458636361414326485958675317091368984319075980497016765574683409725281 69 1436272622828466763242879768161765733643186671773733724470226593076006692800438194295253549784287536621217206204630050991802001845217961085198685678508921761362745249983349057714551713085386298646990916663000881206765710050483360402408871605420900959017673396733892712460254998986544753107230181354373157339099216676851269004029839768648337985697191 70 159585687395093770530679613920221952430828114287451327859611346983268179643749488206339917170081972481520064998602649595750112227024012874137511164424804805826775987470899897151721555392630357028965807741342690911764944809419256657672052132949921726457412708784499553174171393192393974062497452680465755885104653064181621350306759526534285481928800589201 71 17731725312156263937434342582289781356541742606593004489809276374657910708396649384094634536684978044394175942059738999233390719656865094458293002990404486780218906743879158472424933741230551599845419863948327729897114782719383026490599384544198752948409583485754529852735357669000086852058154464779230602149863106614284129853934357752750994182590962266712311 72 1970189731158994642352267238660799896306709562761155321867198507264615116720660109716138938005604595490681283098199659943821276251793937510355393855266832930636902947219157177029606812921867818810424446503162642396598320622733367456396988216090467638850737230685671566467278325960268650219033600736085091435473439639019723952200500424265915714621864408416671587521 73 218909751218807053706402765154840137278534806227954728967986293340678650233949265450669913540740732209565088046324062416017925825613076190713098166652553073755996923368467773096936642590561655215845070675412904359328436002712527191447725757678027949820344264438715653421745762075771409994487042411387150594486889351731120548052949802640610160967349976283584796761045831 74 24323281367672870544372117639119442493155280854794277890361925039376145506144336833489384763425243496536986497915112899106167756409694508626323050394931824578102574152393822736573727294879896072687761647815803216269341852697391608768948256661363363532488271566050134967343593370001037135897449769371637689704032762760196535214711305521200835595243223214845390352916563328241 75 2702584116043500319055730363000200374856976411057047010676003853050122903333203409905839030448942230143721106769846109332585405582437566547979380452431269960697555116646630038083443413461400132532409884450461711162902842595059879041926609745900744685458304341975396546356514002934185237206701541324652035340704784303048197224241787867766146043823069774624686167502912267964185751 76 300286823717709363950601256363315263850733506008959550403221464116252205912255564078047680512212420133498995894304371054052896999670220456712536941450090836603066046565723710161489481113109630125808594671175251189021297743579698220227507535476777642745957653741228285662218627380020255891273814958123412298741049288695988241782729291775364253075225105728323504757416085005768642979361 77 33365169270098405137915256195784322281718850586161504604852340099420898851116627980275955829392434213453206932812052972186871438530357865165786692101461042945803271499964127159753257735958724112908718762508953334863345413586883848947698589774360240663146100864841616048214773906821430652335324853812050463925416727516299949532720834338452497523441336722579752937101258621075959690079780071 78 3707237322769903893278902031169791833044063207478990938149748360786755492246419651516441728159622757890999275511680017792655472406546592756435725146085437942751147299632514132847344220300109794909400650421132313990001172249052251340427738008418940700322826413193416800733191743560835981211630279831910739097216978011063603692530144624179795452327090364582558928594257946646370957124454443468881 79 411914846170286791486112083585306740361358907046198162128756690115377189498991933899643356857543844252026820501378278456959742194563798467760329856706699095257022727609468277814801263661765499422178415668942432539743020249764444698686266397853436920153569565596333734146265667818788046708405452022403434131830875643787288069880716899337241252503515337499132705115036594709824923417055257668270836791 80 45768270472826735688813399719247017228290949520810123992288284595409674902422492767523273023798554078686952052728641897631253914980178211551318010708538043173103052287415629816280383206722426406297665943391862621923386722971577214915729745731893229635183268002974237534725724617013358657817638179661267969821860423656849364732516335402260212806918092664866133998036831074803357065792426734779240946684801 81 5085358300506251429119745656205255331252635692206733686907143589680564388083065593892278388947281142236985929530732129887706253747362581263678495487836370515006653242707038044516729658482135520430139960636213247784529422176094915926501647778016388637994848091078470506720909987920971293828775595780343145394876733532936189764794622542880534505189476194085941014655870337552475806937262326928056240827094923911 82 565039246127550102540924059606622125110811604396782386685939631392997189724297501202964944074321354995093743616089177683952929560123203766788581312148986964292904248450421704164298349083608559810513281166250290174586848627408082203509524586263178957956245566247819936472267029667887041428609085222749707227970148739578072980956095305361999069406107889401082992079428409075793139384606154407303256974539344090675121 83 62782075676478219443424613186951390943187388176130887767061438383707310747456419656162637901041920074859860946927284621641693956354849293731646058174186090589548883949574805971399353865028830689105941183663235991588519337839939421714146786304288077197476401111361520961370061933428597060174184068184942719806991196603259266987012705474077078600782053699243732332937369960820451510162974422349872185698041061259003369431 84 6975779210489171440578352195815355999088493887638079070685963480252103004460630244415886859822668781437754009674037521595230257184543659875816925169791990711495366044521206266288153607297218406697250230858005814261391972146733509086080563573055752545488800403884489955538788951485184847953013766000097170540474598845784740414193968717930178280411494768576670343245004113716721187745718251041716648425095040357549123380847841 85 775085803856662327934101290829240020414721644349354603622988088254291416928625087087293604881756550974330285768891983061967629106031830592461894372540757879944961616572795749453543035460401234386538170400863884028397523417195706928063497499165797721081806101676009563449870379188470373640907312554036796715922673152353988292161506058217940038914801595231322418508295652079178607891614500591496178523160735029167640647969384461351 86 86120558752317607919085928525327687908300136625301139363153829474022573626356462051356279732016852135308812382067357129998285237600302728959033545627376148798564630179019908517532620213040641553922642651410387018279277224408032192484063270629810950587120557763323098604478547702010131685614852405191582519902884136631203993130357099634653535663862520047747465242875238198169614301445178775221731891886912429825845720036526276885170961 87 9568941403528761733497556604377684731179136480573834895779385146688122178198092854988247597304124457606297452583886118071239471035007236517367176288203391269157314623821081055291566964491158723697898747640859511988028771681200864939096754062948924530685552293640592809042215913718047741720351865593241925368929359305229706880707107697505989001147428465025268610601110591436824014647875258893661852239446726990379543798978471150988230647671 88 1063214648287484244970647011869008928166045033493039369104943263033663943341768295210599178784058572609093316254048170465013488866170689056681184324558567007307338385167384137134501296991577136948797227749123541236501864850269909304247979440688317953529002400898699907605489652389126002630290016137930703569667110041763377961222247443377587943906491924177422620592499998925136953091540067890933662064177165282628061491048296908057453295493372481 89 118134842785870661942933560135777451017457429716445097340619350898933434408647217049144885353875532061168967462303546268538113761409091431776903071486026938748925675314333218861151573610031127263517808772432865790328958705378339892704297243634319696134560985766255445433953560766608179278254153983101618404329282263850370688649365135681127174035394224187277604796653267380570891994954108483429530125612789011718086540331867317751171693115564109736391 90 13126080516780875119141290800246368360000712473223931210613556697731392830579200933547537356554464242848545143704009329443538358143925558076163477175883939191331880709850878280881412495384168581376727250513788150829240930713292723818267171037452895757207205689474408797612014090338601407786097303216403922523430881618678537586519609590665721434246687643672601946560941191922612380451345947702338521786962599881008313582814109542650437993763443796920140401 91 1458451932300039815362907962106174234848039163612384220742482898241632788798485594927400423224123076487144699462096180603800990511729712683400600112489640367488076597552240936667014623774630355245349541531837515226787789052484667836171483641142428700479049831363191035911468497591612341020521057457677856235500928687532990989775780341228458974280583710776106474884332736775713384204329499595154535494271201435378714730500058525393432815925050003719593720095511 92 162050052649789723924788066577579125408200479508135623150918017306526060796188532937978388424855539151563134701932968723068931856748800105965324079098836430871967678830627042714008661862222953401666032909143998154363618029410623927944849718850976395338927705812595519191159176235901638823131115215180044284182743687400478161864976729494235305091289936688043966530873094715886289832327255029517215593303967462686364372420592002814989713610248230963287777833532322721 93 18005543399970786015007126865501394203230563478628457223921651820945417141125304083271716716274123810669331459866474087788912087535215928573913123752750814670615200762549801342996216428173454575412514582567898778929495962865843835257880197111250838262503596320543300732848887230747266991276921342673869900459828833850754529042979429390833978983998316155345253165211840426976841549559713633584687341787597128746544631784024398024776322068948291190561868282861609909853031 94 2000613932714154004913456873152725411315151138673886510607158655477066243967573661996403716061934170727280087837223802368313810958125377039776061093291895768866725571927670977021652603550780711328659907783701801225635225929986774379338326581228191890185037090771886687727572709095559582667770007305836358509992041557991186476494487379044954238891036906336566424439852801681823841413129341541228195233361704572157320582154734888930921921402913582474519746777036338693680127441 95 222290214677802365639939106632872473176637758169194204080072005368712307433481077158082413295357567643678817839681773904945715849368268768266557924136755830774550745022455449927852842433130795616438731013754890835981555588306760488062660804766845629110349656192755101760098331280316720789798593281758783630403725729549958720589778987173063910437422001699962231985936484647669128843254214267987406000574052356716972047203794748244003665608999131062326363584143284628593492640096951 96 24698888043065298648619274077085093367129397947937337209540880588522993191241515964111695023660474698456797128984881580352423433739157711110865517508759077113191107830190047496933657175587595831738123841669319675676746622972352464589130304678448984696080060649233212111666285686887271163675311498129500207957788369536025463403450933043786304152612396030884503558189388745687164574902819001530348668129783531407179481136860838272139491289481502451466144584197744498367651560733812322561 97 2744318149353028398146736161979001809115114535393265474689296783071378296472036080288414545773939004220233185798639177274538120146191552439239378515915729817123777182120246367431795582436713360460254678171719778484118994025081054692962857283127145138566151618796951430939352668955731586267127535868666897606397823527517325264220836621428140040700915935387608074853981172922046543082027122079038570864568377958183119328597744601255691016665579218884854790894795588958128132564694620972075271 98 304923933892764338346482001693648870012589491142081120158202454863843913899304400916926028595488136697914329507272597626151205067563489583076326586281912655710440006482562694131714238960125658194099357546337956307148945545120781067989796035585540223491223672516148070443102414400340292281726807637903447659944468569965977527432841377843502068062319470496852520805100702104541513448387115561324054647333057043311684571719824000390121084552729172589515100671111632684726574937395784030828255436081 99 33880403218758938398015961690183019595968830950287775341898032962376561117265611290280567963273282356641959065882565594839286546262046891065193723328369597088642699560284023507668900805098522007604573716331156663243626488463915105245414227309944959772333353476941728255003552366436210215714947323455089972944089847277489729050590438333569358284472378686375780439175544111537712100763740797134277035919823301139404584448361364507346743825738291095593612350667884619232654467868982959449358289758395991 100 3764485482039524404341951519357925490327692775717425006013632340482622082300499336074364186967257675928844713769277745808187967441722292113144739792738474302116178990842718135960599237355301878786951790195271148009662582759714071258923220210635294425263731238176472368141699706987093753278303512056418501983790767020849161284540154193681224968346010468221899340377233881777066729227960003710386655738087486812900382782641879571775804053221607261922501861895059327927559470579390565607377648933345136956001 101 418275746394893596090838575267378459155800272002738809843180702983364622186490781730558679178118967630129864991618219614493573250417205598983625183110964618182430763851525254804718141861784947053897000360386772526501619233014590171650217920823898198885478441605026021296592396143042974020505581528100716173920975914453571159486541072614114587457893569134603457608654833838131661351247863972264771705714638747268174431362121881099581364157506004479471104377021936985359060335546665135201337950632911512318227111 102 46475036457683022355249164936533687975260124022496311900485651089184626535763177248864105402159976612351359429083691999585995417427106131308669577720642389690868064602306822586607037460404787252105549607042934682192121414599484128562227363400664152776364395125176046252285677727849647886392395669168798674800533554830850745101709065119226885927034012360114924778355247242588647024398501413822311048993659225847714129243076724330855584952904649663718513878435284440380230552942925509837355861032773431045190532530321 103 5163887775849618296914089965263194604619127640263587711574861178170393039015182387298539615339397161374971897524918101765999536825743189355837585450118296560942041526026913364420494539263036316368699722388147515473048802497563281008677644574811194679134624306753435675137713938019102226304945475197014389555762083810810657138995995934462418522238676147344729407047829876371267159527941890591210802964734470243165364614327497917125694899702188528785427795546822889455087796968041396323538447075212488696862165259976496631 104 573764734662426938588421450130358815713835891237327494220794400367690540958015930235128035199975757997534502505891175205321974536245151512516469956948094049182831175998376370834125568752055228148042594854269458591725925494306753716155181766351846651993327241347680991300226533367240467466968796694615465837930280894302982925370984104274053784424461545407620229146491425393487865362309151405480023528214611723188346827662542621069753086000809869621877667791003038070244260208916047586904680392973934831597052044201248517167041 105 63751573433076919573498095745434298372780019711270695210366686619254463696386108024355311119104506446864056107932074368238529912696735029707217493386459677898753554796355596939750526069609608454757160756852733813585259307597917712155718401241120033349630583113382182624359470348967455580722369969535419024718271440446898735820895414809994390041186346771786091280695808766895830208271532121814290894243453723175180404368412773169681335138635985423556449545926138563022909996072870963428565943143726873073580049683244923990947092551 106 7083501075722609610730946916370950326497960770138998215519052916951982715769156848694142973754820815817512138208440715129351297129646925885798642907662921271008406226977866731572620702120393205016522888854664106761271746926512234915334027280302088025510803720311007693575205109944122957029643249685049943255471858019495365435795510434953286671866256176159924388289392007898562590271258205586907675550284386635717469909778711639656462828588982976396780665497399181876038552573652765617511390508642636594078552900355026749558122400434161 107 787054888024614876457926242824892661727514919130914230724537488655451751531826786615254919956871895666299591188478056298737351975372199582096973012113334845343015024285737750411765458833299009402590874703530583566351665072751700933677679105141645302602530912167476375840834614971001445878520691115755584245058733616404149548936674959938094635397731589989305358707222635389617187967629770480966898738067648483481203799145422428993869241347350487490422696524081520497428519615011132440527308110805791994604662091311347377170152538034640062871 108 87450455663302983538116642766516648537205910179555011090034084901995899564452806087607589411327993199378213876542985313409005915335580467766376768348924748000907742363412607186001671896426686233731274679183986670640899857898514242441860603051393351217469812181840467596050974904042941653008312510562718721052720950852281460531902891473681633033677354695301707711318214240775755372271311427910713085685434490648080035326847031507937805275345460015548356233487221823989780242943501936599429731499742354312518609627695118424752818653566892025659681 109 9716707579205257803903678294430431335617485885960536837224777207545666396505915737200166867082064652376112722036567641158188056258851681353989889108017377675128860161741138197043831766083865534116115660878811942961581024110961815991957573465643366647124288301336476195064819872563115290007406611361134239814888877570147845361160262174532239928004924557549668045512278102506834955168437684066587241663594311690398820805201300517878477481948909407787593409458998704085328472573695443677499236896667872730018255234342832303292710433416470939863072815591 110 1079633095833075399849541598972459656131794474274961208520882220307606538982168803476047740768355285590162260658205067176727433118977269166923170568680918850861242781431219606211737191361344383361175727195905673794404229169993078336682397945341100111528626797449797206509847200860360302988012955994946986520072118075696697245923877890474451710640555172513901166204914732247636938703720279514322575008483627566231903378486721701841995511496825273208687291318398805009624931916135874442450617710825664006905058357343066440051156348967337502599125883613131601 111 119959112911108840752682416603428964852459815831165214839963744380598470152847757923027140524512724137208518943993823219073361821282683354406000405056705574438043546687604241665792331069350335779643596224464275320970048307307100927067117918104794974492057252091444417412515632334795493625301107553554554619231733111508735727691847996288506804020982725773192072478194280814767187896309063977115895631767624342511593016287038135013365963277923752931490453625678609623424435810133773145175130584467550353471227939142745455220524033090109837251291476054138665318711 112 13328776994666214404871295991223595713721662596816598186083211601872676617153067230585468610819133291609375748386097691694460305324540230191405111006255613081385456516006394895727851697446585158811979620096450095188303037473199291107354538998541874410786973337132480663122024424351462092200831361383000118297457097752847135439568922715612279501575411643385144365124644735609597014346796407561324279541332508320805611632669094219470105545773386111970835792802775993868312487299773667933553934370773987324541607546089590275007645840675194126828247195851401242227297921 113 1480973740654357748739654568880844943347327652794889041053891724295674971608494453057582002816724719164009348778927700621863178984914989516797213289016067425085819458949986543259217329954987523580757867568536666526467538796684646434229270182666986207656951394462127058960151255814115304526526573394626526144148755588416598065825942571854395987699545563108166775553364401218317933861086895640546302024116996332033032314117495727819542897296426704287191535774109243454702068776365152017765111201871068505617142556053560465046374537003261494626013374178245043425117299300231 114 164552473297846343820211758802919562500264922829692916240538963378216741770391427173680993914969100271032242752175435743795839680192889400200855165755864267668710485903391954808074896748628618732581587423407677554422334703238427749953648439266311504518971526390081399648121366184762165601246894096450347946402512382184556627691986305101313792589284207062511518598509871983768523949239226061516740164201663579448522253453909067813757230861503267540054138731397052149495401563810708405845899270751096292727626326545667156831767721180969387929390972018318985020008208242547966641 115 18283589860597005108207548732351195508966935840530009616402524759917040394849961864694868914886131700214663524436964840928899542705912134145717218322299834644938090799211783490680009852636874455995872760202250460749420031211524945725099831735319137578607445268728334396302413118155108982120143649950694610672729553296908271459484290346112076808387957530922717342999030385988504464523919646921186516384611041976104756103517290433854379678252489559642955408584257861382583563156571621681943713872425060181259288768815623462734543268138689662222560291927440744558132026037747121448151 116 2031507953000793834578048947200273684196825208177129898488100928599142275312174112748111580001912979342551478863715600440450957089596603137064785845009056927233716206791220475432946574736335757680157418258832250944328809087943748244461567403943044695496651851253673963107557423971332314112351281089671628886457653396372774950134758984646858966256794349218354046697965265217568719557717235889059955022010517485006975555417909657395993980430312367461488418403205475236080242285889829456702447992079020861799900834391872738567897837066157947059210896596349868568598607545080120411225505761 117 225722880165871203753801596572369609324793445705769080150911382277579297352210977841555425765592553047730237368026304080538946293182168171162405420024801324241865441452779298245830126865529002371599970900157110234675318306570517811190369215819515639161328483844646967714843812934878704753337463193154504357203196326524375397484423205543097146599758676936000536482657618583589277998777519796869340662450610608276610060938039359942926287159592437461013439657198563558956111800627504840763665698847892086975448781610115371855017696574257875655695981931717030246525559882941397259011677170610471 118 25080294938110115320288649196752559661687124545813708264647914596244113308101513958953064912240754161686354404198770672692762861581763887666026028624375699937837911065259760607392431226155792982510844366687356675285009292361356804519173113938922202182854369168462569229764010899007307763848078872854590133633204347036449874789891746791099067055845786353035955609124570658441188267722169002149949310345549795296222420480886491322618482692589475318730664293750989595599172538279522690362091659464688137675929089573481529082182871284062366821980036248415010947721701484153501590846046462103700043281 119 2786696650868353023352592100900373656569718095409906938993294438703279673776467317493233995463982435659132524204929608213565574313211367322459818066483008395793108136372077260847980425969396314079762428426998887547592667483562715906929843862867584806739131812677044529688309014999600972948923891641746364338118968203566982037779661877705808439642081167472178063685440170430058869614877919997883017821804383305158569362051778937347462230456309192139482840342966204956619659900776045648822366374780963665310157071599106177850421011243453639957023807597640281412305973605779715260495068450804215508995191 120 309632651574633572777729860923141417355117947299090169898483938378760107832977060113990722469998552408521873896933933698217484527515228234565832845184993545864968038140437876530079953109885593853716483184952273394300568876766136927134881881447080215461591674838359094738197702965620663705327882524206080287972736676066530941199736010893770081537071280599001176834152942776654271061778700568884779993198506833419473800386935209507613875888230970647810077873347317998934967031235127208086301950268287653816276862382448286527138128980271377389264872285981409308002729033311789942308867550637307189419964667201 121 34403593549109110904906342577031166023744510242349207867590448877202414341429914126325623164364009156663273930562226307142642923336744524370844253261349817874602463685822192899133713669992498218680292163163232049114130508466362240110883860729466529820152912582964917375455884974213077564962686355147061786876938744814428319407643867906417687529665527058635619759219567624856832711945293198909356789824279292768071153434792758063600485363817231379648825562585493850179663121807566219217677095996259709503180338456176211564316844649126933013098609224567680369621491225620306292279880582418861839123641694137370311 122 3822617682835062421755048630076509888064276277537662835375842365194837459890619188490166315415649421406013029698699527212926197854869020847368875824121839613864954342595389675215646059586536469575785942541229876209120154926205974860960416649511755594847010270005814934504278835369789261320569043606745182201683540875075944997702717806949975679108666377012062347066645378365467539456953472624017542274165496498753153929293258141204713529259096395824160657084436807187312549127160490183495319813240412582607870586204195043122808925809142654018399569550939533549013511569897852441509811393142157806866952277297352625521 123 424734873357486620743625208336431090172709801473487255301445221039163585005906588652330869472148222861843513742852203168155442769852351775372003161694001721336148941960116342202885649326719653671035151861698592775471549534005672072776172854343900675899046158110616103187704925676772654614589747004189063939611259910170563324639746678248018747681443029816187259444922034635565463776601557296727213139624802481472961686237703205327396924949507459636418314769308858083389484646067929224778348479768955482466143108703734315436418422555579649430638394572374442512164440284042920282628596653703418296078793934482786147574263831 124 47192716513623695917444940523469194860179958751520642423798879954882505093591286971749135237919861190402294655482051146216919401601064658113358643298982225259380845090130486898504827382341147439042386758505192341875419340272904229678233342019005147999818917673828665841289081996871886426881681379382451083394146699878961461564046893166815611073632816485906382584184732190392314245681975632796657379156851428518942245919557440847132399728064723347662075372332676530503489028509253684094347077935608412612295626951180623522455887348573010427887662659331096681969103124400292915523146002789640510295610872854316851643124028526241 125 5243629924545242477083224786503185710109455396840210100350717350666950023454021486718018165420513696726789361465266184907308131631295895227633392215593214030795065078809488529779769875279307233099438635124270426298119718317062661863778184865073680999407879761656776890291471189754432172777250499744563522327007033970251286955842814346658049362002415872565544075311349778406680428151969994535669398055496919074168191886367946809965728066184999475882080856695256021980773169446691686093406998176503386333764779406172630260203596099187295761653026085740937483430269017255240946136692275515959746739455619693715999702919153933579163751 126 582624964546146436871194189253155467435971698598312584460068555549955484055999781410725716378038697357010292741767191071235913813684918214637573842466777604175670475971601080032360010612159105976911726187292811336410380021927149422346257898543201769525208928197446137057175655364804713149453080277118197529276078551468590744950650944871522522661450430016630167751919385228544669052393538062852762487344318175249901968686228938002102011161881476764733886068266591858305687630391359933524544974389467758930938404599247120841481766176799619373029381412761304721420620776247076766194015424853803419967653359788478442991050112713914463537361 127 64736042435686876747195257562107357142278251402957109571942677275711103788946191712327145072480257702034770636830494367116093619752344947746595467210326126377562922255680567603475553139127610424200638808396291560399893734616347499466315061365033691813715489220946437734559844243238816482748881202670880045675394363932226586262211777135619739015436418729577794569083514812128826723080498407701633292731314536770191857642695583530351556562207812764806346814931169287968203258300414393573845716649388152162575497073426946843817880521670382508156667598153321328901766595069588946568583247870930951796025932459457628279178569073755749958099718071 128 7192886411071604562257612262983310559435678791633967401648122814781536453093600307348381416148353913530785400228873059624636278184302799489071968957206546227937393854750923546989772184841607921843357178639720351567592592746956987013201732783330258531113741722828579643124678853710508138214710939309964152755038743170873628226180612769315844821744155921462118332365438414290446066028197258578136176788669089495072787494537548981640891801183472284110398000953817150755435032233017343684383571422630166974935926055325541490763448522643317870863795493498413686175604188144777097442181853254187008985008237381502796535727809988354075133594417774586881 129 799208802020577054517005556152338619569457706217241751964524574073191296839683023749786007529659751686319096604830314527952961505336068354030275542804176557932351768595229866229580577229935897803937259475837967983026780572707137784023857731288608355650578956565206312727226192114628269745174747177669426976765109792458939705839154065411452833988814908589577430027456227650225752842459025597875288739165811202887032491305561604899101128921296788959790432283979577437587141866442790074115543004339860482752105679933276240580217528799421691949547181078102243084657556948954328073898267896925972755333250263696157225881252695616009642168809353352122934791 130 88800889201308337104439004349642496358982015195503948302530289949846358183154020451862473082628024669618601142859301077515381505819395890884657945836514861528421537360384585666634927516595407540893272837619832460562088616214062786320674856381208563004691478442916638613434829432048461679656111333658027700815348114149905249655494247361931935837331213308296537827780688910444233624078464793205521207097452448563981067141452255481944025535574207518111274721505254828667744919922324847925052098755206238099069214203066256367108549842432543614206136836769018331379385810155264346618910444295341758817832770049543725524891868262590447351018576060307731407562801 131 9866755600046570644011322212293127412942850690387639199842443046617378704088426366426891246683882449065992391584239802023811554493098896832085229019841002779284445437649691698005473431296432327276192438260777204525514228236160730250876503967372464644014274861270910632977357333024336625688270186394077115865294144311310122194471621318631619322821708441898136614582540125528369242204982301637858666841805039012392500351153901558854282621283185771544861845581170369268101805797489436177800463744789720321425679459316894811205798081542522353518058070070242395817894936752161576817173758376099718164008216912974852886796260374524687195619025004636852344425710381911 132 1096305081476774510826742022330101679979493083059660979133693689352703565189969142000058313310292862798171480621316468642667725631282711525909821881623553659809074017022694894257086158424777892315985018007593215972034411413548054898905139232318721919061070094110672151340747150629667066816849388680432302420908697668573978987149936316334477854578042846687743857382880615887582634870637788517284114331459799689705943106517061156105858196333396054262121144524369420899748059743964848743151587327147330614633928670404159499367887430638271201221744950223574702841722124317469424961732993466926815784921116989417548879104819286473812518992425487290205300841485106244513121 133 121811553907965892672470132843119927764201455951841991052523839517668245831822661336768479250219950278367631383315094147355453662617453360355366219089074670695046023105408652395799100148735496393121411335841689819868715486570737927872248925242165511148794559226730893407621756653612937461086952425671513554289586306652923379241216574044240168900020918738321907737669248111885194143111435319943955227482829803322917044508217182116078010052799968985118542489247210725591906666211678308700316019506667051922590448497276566134265340305648951438949303164291608807446586955038345276923114637103705428678370229811173273506215575739391782797767388318302001181798251639934097387431 134 13534603566267998300730828930331898293808187972265115467836976332647636462619647723789682497971188895379705890631523425806811811907087860322445095969206175735597258673265060776349633816626149739736113134936705997575432846428361261903813450332582252109253712270241296297414261003539587094238832370968787542530670224118512969590870814758629569406650224301933685490640167826959675806435254689834292809280844702277012635732352519322099543774976657353905506374522746830931242341589445788558000813243405282806170947322980896539744356226700960643333096023887604946204197723161265582064204190443229813885882394604549273592549118835979560378442732283434853653310785537964717494814845841 135 1503843336851603559192503133278107551323321573786349244746834277296811534998131678237995412032076769354534501213959199364820667232808439248287197058234467392157947008445154167920984162999148123731819266535952340096603918999501648171394616279903546614111289224058780672901995954364287061627970903570712952638125299272032094564211247098646090086342313072412153728550519687421316538528827583842178108332003935714701150968857420774397802408381431375249794718779596923131601267816344911012468028360288004377876460128003730395427535164704970438041383632310175673177694613218171380088735791804337707850674278746906074338141725142984524933209150426744730024273014691908797725566372336239351 136 167093537000918523065438215641663808135085583384975050933065503384726026465177408900701908226296081919751682964384220600624589156904578493316438752337489906410061650055349524751868471334998347175966170524076200460473758043953627629971827209476362967840519456974395179346813672485370299704545475066645486880574740127414758059124075876377665715583580747788786812932976792989069901912476561668288251794877289301196159585300716879664114223397669221535379940998319793726075348468341899407506335099139960454430231361282622487966348859685533970341216176769615929222446826169284240213039522563171767056996269785847480825785265222362153549853801913066033697726998935432678424085405196651890528961 137 18565929989709058016323905578160907385697494255487962884223841146580293526572327080365889724931983958185529245855695135155998725812824620970882826210970840991128359999299941044704857718503001353068777173100630709363699730021731519593799693072128165719727957383882022772403813963521979370471752280130046692787539950297181182707335194700198815324207240467559891571795984445808545871397183243525175945180610491545206487682347953216359395475938424874017600624264310600697958043665936785067436399200540146052197436783473467260428988148519364978582870617048795511835289302495341214311034391516578209469912532175299442033826604121881243077805784362680070188144578714860332378553456805188208563385671 138 2062879047086563145251765472695036580532234284221523044028995213637682994030977834226534373226917669577952340036272142162318174423788756460695761703127181113365263207882215749418201445960586983340824900480384178748110040702444610873586677696937232621284693072880515432264560173300890649832486867597529618082316351417470098391794720818333790569487990695591047112433823627758233340316812427371325824444962812326079438052873363429822908790726994326176969622962631815154150816189765902125627925751571216168005709398448520420773525302170135162135321337130908718115530829689559857663313342275798521432411451362529696303820507810586346799618078506321745278674932285586846390913453139081267041686345290481 139 229208553800835117632068913436618209499517083554137646945105687182496595149775978138744460743616049184475862453770233987797334678401592519104366778596164220687127760291000874133605780862126780305982395517275966484881254732489323158775089345584392853783563532020826950194347545415635260993537448345629113394744252122346520102410703224845885803966380134177816835709634577103845064675941345617655383679904263040363012441492812284051053218646467066575849271777000983613592851337661079151080644458182829399643282376971013552472567169849425888000017689089952398578534746017636685344828408773606249514876668772342037086013800443342059579252364320915915439658850401183840089340784691736458662268811511570634391 140 25467591621364590755216809040856085875700842670783788089717638008534379183686758706974035777683922840936297553100864468618149653451879346390205297136598402724767452573693398125859071917371768686578009948320049912101641094581621185494658952277227474376745527606366103263044150118676649484252939423131196418403428597566044195098955646015851217564508463088631406432533207496585328981208518852923307336057842570677774675386707865693196574177027602234309188436414356290289915304978860165555721486393152357423764748187626286828779410809139559841569965452473700958459574164765629745349229327244163989847461543963696082664079381060179581910309452061288280415934526925937656166743927883529658423349915862124757818401 141 2829729572641441043402894869338560557734996329993457478436616476766263405478619446690592089294238350779272957422590151972631226144691766056762100770144585125151636422915647159162327339811094590534369263367789065783525443660058511541497050846475021905474572317870944099660098563836281200844828352243530365245223354904160736561640060784467244634810099842240924200125197218153092488431059738267161601416722945870578221956892497665036764553383713911856328236358435541770402779451506131855061770074629551585711924935875344355832509114414305633556680431389805387195401745021273886635498219779426305075941299611350235440888524108977613525636393527981802125294901221267858914343084571066863877076832501356543965960353511 142 314414082545763155773539051827076802130493177221903053886570893349976293246134885341238377633572117393435797572181414375831028168162846818332893778671534997840723474586580471501685353053750531048864303222058410888273295570512761275887278816602686158939185204810958469857333211526413040507069723046130902412762012186756203600100388793822940018618385003571231328800110788106208259482063478578602592695013503238625816819852282308059899946291017836460268486670022131481651223227636297816547768334762164106240037691550045386720905920211687913250116319412152666376668283291058762817956842697911836183292913741116736010072564802272611616446985321287586015943641769596293071831574469775810312245883936058226956601820838960721 143 34934863125742290001153697587558330561521227414302870220390778531009215918871293245150337377243831535702044904042649132712961370792742072831786160641972925145080625984789542769023761263155275255370361595306132092206934144135243418125111436591541061805891807291750406544318150465911279343781023997378650697984399936082668538210754299270460688408707376131803084174309109777268905919311555168347112676935645358346953132670606939530843542932341282826936891822392829051057749064045896686694439087443758816008436827945817092963946577700640855729133674366203694913777989624752830195466002749007682030161858938689221654815172747745312149315040986033584969817513980661613719504278070911260059603952410019365655374984915237764671031 144 3881647576764351584318188492651193667021185099230606213057839793358964989961708263761899136322939365763389911333082787784869850870152364454412592095090253685795053433795950886608999137710445788899456247216059642897204659689011031431299256831122718918314444599993679421545734016417868159166853357372739257703744661298081383949135120946240157549779885269380772485691659496462125405600626206310216036646996491411288309524163807658211556898755372276183784987277889628692077556255203626755305821444963485805513424389887683016317068194895906120919771692503258745564786205195911715848423031444992558053314308536698107288168659174729378222543518999177659581393795905292561987839840737021016482654756229661737334369948916983270362925441 145 431293743901863868885178241606966779536390897560611886939069637279907958999635366894848374935978115869336016438130161633564674000033499366894237520277573177282374182082501898962012503190145342050407483084423602981951306942705704713363091725762876421732836253949897714207368052298205749033188243391042431662720773061491120651972352423457690145513592832166167011657685978311403215941691178409334414047884427157199655359539364832711544298577608168979056533721433594533605429353071930172408785126571337871336402097384810347626005764203079025001516752525729582478448960045522946659634131446884568117861806135821063398895707889563355943685032939517628933748246056832961855030872544131142162404252619433945296959179394114928153295008674951 146 47921479178679996335701039603191685841067929018857147369686966467807853232408485251053497787511464432357794122457080389267004492817722148154985625115561433301021877745368868495568171241960239100562825852993390950927591665710973556406486484741238962095157169012627084923294871658905938980826578911422115624476567815635339906761300050122807409758160813174814982832297146736158322726497248524239556079274486585863610906653778365927412398559256621263431950518322208122223432860849175233386512524198467922222058973442523662535073126466368313546943527889886339638762942399618100126298607979194791248143743141557214175314700999317274042258787694942743268457701367620767224674335279250955336806898912797925095890431381659503782040761708882480561 147 5324603473022313072856078211350231405486898661214236501393288531204598380506139204729805192668186324543706862740328659131846136201469925603648607792215146415509841858165680347411075074865444126702636143351948661948515637568811982825881119806083802317355008206162008032912216484892697786098622009427022689151215926563058252380154809869195254105639006112666867557479368271001287396463835780776781315524267479041891671449207968016560719016317562445201187454041298866668367848601812709356808793076215969306015194598172246667934510154804649686514442327373161083602589292963966723133164631176312450372499444201563624233391742735141636109416159572783147301603656657711067100790067212852898427951345099890255329481721247569124726331074235641297613271 148 591622016490982227838111706141335561695054797146175031906309681990674130656417633176733384762554850706375813225940657644798556039481524903747000460400817133373714038702646909081191962643374362362056604523978367777761521005908268223766477102773777359283632316794866874544909285852912543711203990089445918014280752816347965480211381079376153878931655608184528321179090087959224043908493257437888948749216883863823625506392946534288078050622060680848749139205982758374389020025996011949344381807491432565560654286997516499520871357810499431318306201436759301160167298930519306574049055334631252673338785744679935852196389927044322329753338906291508279828483894894934376635885158087298397228101905393906159914043529538653017467371989396340219108154081 149 65735713874329526317320429781069935595499233565708653970141975075665793331365219639900023114352232016836122983347492411571212360102831713580232968155595192506286740554289800714920320161267968776410471385263760422154860360487473590610917037366297176167363670351394453297559415660402965644295586542828425396484748726177238792471766763110563833641975186280991126294529878763237342742716594327181278984474237182993306853640826682371282640282667784309785365606315950265736738404108442883703603607012180563792009858482581055778263537437682402313208320347839762711207348751468930672749164587286213115787345822877132352473393081183821698381223239216955776480022674045671053522389835800237812214411630810222307334209290610569275423817169113816758085326108093991 150 7303960904290627998643790273404461613951515340719454251276444992632301962841320919408931468258790851622678460802723229342088976543385734527613265324736337434566026029727694047235511693438645278715743886088041684266048689514123678126369602938806645541131944776413789100345124233443033915703326916360209174228816915714279179470330476815977858119793504922867205033711509359262064389485983512287439089243916967639569317814885893504955585444447500182444561757883371549976274740818893197251191100378730394623494007385858063688578639908238329403422889682168823874604959727124464355979832426457958425508247781725701052815671178643415612728836095332635173280471799335888556427926257045600223552955490710954610790211328489030962761615749477405293807618669196431434001 151 811550400036635967557310181068243134387766821022679281313577079576367703393262008676445784369702510314647426458251380735428848272712132349097637523496779188692065718189073813282384939769661315563385018927128399580484935940603796000299052952133745192720711516052112520728447098702088941407712357003699201557738076321929273910127889609500115793548376125484698018500719516416967236380177114033769644644980858191400186471729786513229120054318006192771597701480179296289413862727128042039777094354181112877011042654650075314501661258844269018343720695475460189531231680240526359057275160736170218616646919275324369679402040330248552145913707388504426738366502096009913393263314346593686439192437528384877759511170919744719303405887540183979600258317953084693063285111 152 90172176498470658991260291528673562904959159250650917626032862888809791891728735046048567547102015623570790201202769164894234760429317737440587602873250632434764114013706180467619073042746838433563272838012163605787261717296428377389228072564532562108390977260066274290658485583887804368752327699038021984281835398205883553428219942401167365936953619678730281533633446188605646601437859317406178986148468134504666119060368309271400758355327986085044992209164201790013063701473923879081672730787417632877573960400824518269594084131445574897189150194973857119004683223205124281212900384556609160714255847600566039448040103134246877484617941644115359326640414389757487038880120364371093945110926216372152737045712063755506520731570477382157364301966085193330954671968321 153 10019120702921573391177922252042448247932917143499074108346137428438544786881871479701502388726052057950574070045840884680563318466061923124761129142849751020459075472176907417937622824852643965191648808304369510402628436670523453440094520370717777508425429874343223802709354991711357831216439882967813660695539012930053927504962946020136107196620853636123400311483545839462161999532361986616317953329942442892947957154916583211454609661618847861895434129352443625090141520934469156128643738790520760606660120314096013049452868281929049272401583667313740238349729357613544564009846574628469400456121681482746493209111183899349304804193384114019301690142343083260344142377009053805636619335220122827326262765886113115938085025005527312408886904955753691916195704557072114631 154 1113234520422318941067170119346688467276074356731325623252447675811235149815231621981113631913740370210946235496863426537742070878082606340315333820191178685634228334789048360114467209692202123616409290739506800670346448226898531435182342252910822976738657938768149939942839142484040679984289851836436743653542035265671221939003937895243343006723739668363307132009248261768480281930040272694925704112443234772278340467439936477207933134112131804783063581546479363627390714532549802406609734460753552231766612628219522105937757647673418593705812362858896991623276778653798550051698062753543863554080136151229445606957552754240600606098731102292798630093405882324140098003651852977398090410955643067467048382180371914424996565213389145209063832896538748462500420929040839728765041 155 123692600798644279860914339130729902287511897850774321325202713707062148731120200749943516755567606274508447172291992186035059237334636473078777056095262054939504744506745952340678566136110270157142852703357340129282864208938922726294545230063174451768409022234467907976988799960544243993734429727398323024088709080403995140864666543478383084820081438291515418744679583613357612605528704739405889909637680258782618687677718781919050658464333076961250977609210868572003009682426141095200814205668787942023820095734099320712850189990641213365246517449614903636253906153002210694794223450609012223357398007899254930834660644076427373944236111506855148588308420990917530429283761036171679223651692456869331212792443303783675793357424881313324291536967316880416884269846656743102812470551 156 13743608567338164579626053135154530173067734482097385616764598722705382407663496625526974090227872300766908073760535543782541466919488793160255997479800662186383311666889049510525136161949348227430299506722737419104748325119412643041313215057549376510439694869493963723231202552416031494387826221440955069529520554632768304096613964312426622937444068690008569692140093214863777694212899912300127833749752291233595545006559011577807637712630512514241557373137028817903826408824050963228857667206064697026208674657111509623725497460050135858225905800344161557927807766566228632509280961820617957149463850055694114619969978823975921946318018585638182414795536964721837723528147972490071450219163200575208260384581167926708001075736835987604775356963975545900000428106931877382896596415392161 157 1527066091525510804606830389900155002059729046040322613264331328678517744697898773558927618139309119210511922983606864805221964930891319296829204135978131376191236142619709180163958404090354030898008008491470077374147691152343058180963352638259368773451464936644343803251942146801497675372925759290525958730494558345801519036478874188718034501202347916215542187063377897196729203381689522155579503735768726831256034601223778335421784433888088875969893681286628408986112056110849126575321604260933054551279072049826316945801763748283630645343338619382040134862916648750940229586738716948850681836834077843538228769539484317110788663377341363068844086290346907687208111298936049371344328905301442379111965019591198149504452707526195583418754194687624286880494947567389307827891023724310638400871 158 169673840495491031010669531452196122433858554034586285882413118260798785131128230628906006579076775544599190274631542355373017745436265378389989700752666155339984439042618506717197582236883326727108567831495731767118924111627989537545019074989636723786965720575489684323126543873261208208361154040529629800503980872360352581662204189982649531463094079318625107946798981535425778516942904496228594239584999006947689260576575234627049890233739443097890856821438569150855896666532557302910558771036532624247168974528251902164979771835542484634743697338157861424753531759365719849612125578903748109572471223273376136812301641958496839176519776191942335271806735260033380454536083381699439728996948564185509545291797617589589244785943117469241197325936622139578674119160193382064799537031879343359177681 159 18852630091294503946626502309184963359748457797336916810680803983075613814704788833408375297007799607535960630604585302647851374713168882458290145640329489185981011006464384899854540559922343315975760080325322252376350776967097545506164614441173526016693548178863234314826913416301926105239216186597287696763797818708831135701069169753162172090395846247171754369076781637382693676796043061480455334554528824660964701431923850894646140353761023262049750992286860856920749534515098974483695095608640176412727191928808597101453067428418961010251006954940058140765789667314884498210252885197574356202706850089128095937351647739650542297742288852462904814385718161477568935683958760624006447728579951915216151086916925087996850577410925725124858676082144022550726060054008246874601941359149145719981591313591 160 2094734582073823628013617298075850463865010894319902163751554811363514526565663792068837987625833622192928121627106077562505414095754907698823076372242649872943536113939264270607737856153531488181382678285026880783788711179591175378735456475173231649240836831701672827954733176598723311479234549709011233275122339434556936318881496520443602103135972872369500799702490284511228477122485140604154872677688252236904448940802490996755027300846741055669609882503985396673321401529507162153857845768171618641394531022401852032539551775039059176809999633770344800078627655725024131480639408327187684292038960820253111867695078932000311405244443456686005816831211530639934162012780341851693980413570247037251581763418426463452418064506705368244348172358163104489633723258660910318483896306356420730092874592444409601 161 232748054148804617132221031606505820890505225478778649316599006645411462561237469600560657643093999595478436522109383384047539065593423549323930838796253070032629241155905592371496360935075037183321610766927621750767547487875555087506675304412972941778798621207204569586878357985060745861769230052717947140432118256913055751327241959883009073281541081821847603355743398002327107321556446457668252058090619394294690226261505577140447838424382245436506023654900321409769414245345070294077299101147316718863987736430092181187502137276364904194535869307856781081536397455263156272945325298642150789372740975699143512731467915213486600548115356915838792313932744380933724675402036563483569857732203718556060501315184782780661623565404540170997769778887860702947692624993072406397064202495568263741349388841090795176711 162 25860869044527829814178211042830468264964926108172574504216632227378313016641656484787895231381817389053204560408095697184906113117150883988931279429490474864395467614073826273989332159857122456476047493924094980349532968925340801327954199748629836533984093600953706931367641234078084533447040920387543824720553091643866537585721181404561021141385311142307309056460004695436567221605458322357977154426506811519477325730142146181652299775171535672695620794319629612160889386214536105445222780427579507949696541382483972343924549974914180869959074974665274802750590657651744556643228039257428016357994622550907534843106131527285709673501645422275764052793381160909927082408595684605222930462482887372482438361631496399542093655975663862939733197902009090565221075255605268147184200603485085352565071943522439342879535921 163 2873427020406531698483155207179936159388517904805162925738014223416231737592071093681267827054065111915090611911503921009912103134559751870894143388690116152657844802067356911129228685613884733261510113097400117361616957710263541776350319088270009767127506624095567330851189985159650050595834163705180381908525374565641654857687066187042179620040463306332907416572327581714652420559804079655517199605483598334740645139201824004389568680319084500128883122077648365836808580591683321212124148356088786707798732409549176651105800672262689550642022779510033348608420878562342989433185710669932084325553140506253887103952365380128242487532441324514482419669925374169862908053501475112170925026616936098843896208799237196449521568209111987475096695352090132061792278892725556949101783713253831318608857708716721757826688115718231 164 319269349664390143550161858224969886605817612920806457841676498378000924595592611290019349531804228649997632980099112167332343691384068590126919166060747495837965793802506093752479728487244346597419650176365224440166621788145092390312060304216769055235304388509882581698206570441073876771753729763446297414238162893363009912892467611108443619762315918429955675962767889931896745100820391094604171565364888094571367822061853866951729365638933797893820332577169587576493638198122525503200326247993381179890224956757418566881016618495779698661385793054139315397230252237940491898910697498246823821496534994790375650007251269751429151032217088008128656131945078249387637576732602401188423650632434386878644151655892044134702790965282642040345468917266086663517801900049629358171648290163346451641948788873223671233881143225568364641 165 35474336710560053240002034229234629070659000789243726337246517411278060732740890633045339945828299649529886998051792452024464039893375245117592115460175715010052217315190254582931775111946206594785894750746116452771353513502589360579963332461829426496249905911721563535069430248278159521986328667746281551993416517244457394431394968737870279035410684012670805111899103018222979244897254474912564106799258081075919250077114645010873601545507573217780270972981890045211784633831591931186091449740792576278782785170273534384716637497684578097965236852038473473101650556409805995379866509727702841630301499806153428847955695833351044400340672865671183111476549589367709798788336185398446940245420417160473030334637820915850961806943519639744825396866352155270126486916414367615810013168339587588388571880492755334467767704936126563626151 166 3941589026247038075549866025244488870669992236693659677057797796084516606075573099128300766720928202358915274240532711136890223936592816860260777540895583870481911918108104376964132464463454960953255551650151745183877860238786206443400305833166329407424823295757294645945099464316434582647422964601957089523540502647548905552666726371433504573903516511331865826788221235457773446879778841962009910470572364646426463795318285321803176741322891967800783688078990784813526602449662011066017807072149203942911834043054262679020250309005231157043015431866846826069797494973249953952652347762354790436384429944961513632725205319739467894366252502777590826699270901424235603453170821895806837977608907971117318873511942919781116217331301410691687294671217254324219024087769716800160266373147379916533442610213430537968048137463157958611065263761 167 437953898295334647612421163930940402909013507411269220377568970920746724617663002617244626491129053492301435036139830067131009671818764474160435253346449219433115715132909585428861722258998944166477177599400010559125852928991774184132651381428944026788379541214888765405605946579663362912537813019888054174050108789671806444862352633856348126710993623090594943880266049692948665456259106909240883162295766008229090818761610000390872770905127849434312876366144745091415754324784395711556304561593570199300876792357802180528619032083880239090206487650157217691441269463972775633633155012223003120177110395614618741245730288281572017210928681836120894345382689128148242135285263191664993574530103373578816417354785489759799604023898231043364066998213620345218299985416181003382607356986778529905947341863424480504167796601668943939234072521748471 168 48661495593492928030863727945530719107623399821973534345372065927975089318993153883804667694055840262583104748300532658588993615645454739488440121434577319220432920224132716946586254821919631685281445680246934573235032644793205021373163027641951399760483639203927505612982282330412975916574988942452781587332881637729224085895100863500412696706985212455219094809480241047433219167510405627792663769045844856940342509963421248753430264448039660478495938005918708771852295878781118991906732556143223178414519721275667758080715389273872017245551933049296618614913730891411479073428613486563110099685998913167135902958554338061253748404323496767493228691609815971717679331893680878489089101059614315941715870948707570552701093802699356349459224848238513570177550529679577287466844886042157949236379715101786957453298588048208038030032237031963994361281 169 5406827436888592726437299675755863730767143577619301374648635617323240149322648321183420432154238467415871351688420484228481669627982121559300070332717320515901522199023610312652145359518312196183306710977917147366717712195617803129793517164324861978787097635587589076164074372014516167066563596384871014950143811649731817407890552044394355143809833941111848843376159063021352414921248679709670664042452867899498396624545698370242390113086134715426162167775633650349280447387248912309748961045629670576815700750660720268106367617609193708170520833040396590921679553075620851327726673105513726286211025240913637313627931056323965238952788049332940133153458262433523068246038776089801179107834806258599992136981846871681171233511728183344763932112629481295997816903227511987728602133030211897603386524674650629593459416624443313554911888858551377476293191 170 600758003340128426427174804272909774989268090052858195038584552076402536231388777615011027637089590353044881757452088423110826794034721508575390114738554199842334033055712365449092523041439186430123391963467352161063371719767289723554487485645299739325013205387772609841666467548904905838932947757919403342125429056213351964008127128204701194383854459030878636836368409651365488174314862051221217152420980605181166347349897091616002207855113514365716304623718430523958899789644613895648516810740958327460569326106663289709566612360175122108534740279951505613898736821785308411875038375426735641387193225543155155554513047599212101665283232949432311134813900997251181635885614450113898811850633158199303726332189987759366616926721630179620065260966374296279613433934512084468512711603119874154609880143125106104758869240558521012399814882962502102768412745201 171 66750822509125009588749819677567278008832566753863126908932168165761162203205838469581490291784661473717169856952258996780267075911991941539320171038715495698681576746853256637414119327657349443437440204452820965967912295155063328473862659017534899336141542263840802452117402875826372992669678758330182824746898547864921750072907013341952554409184452797379956217525730364772870756536298637373240659022647576022284574020394415746545621316989517694689104323045978533947597314527202694559402351358238620722471318393037464782919655865951417992601403527245691740265902547005387402951847388932040023850172426483325512488817499231796055828131285296244373522500307353705576042744886507166605410883535700840682836336495961729930984173344967050887765071211234814433924128257897572217380915898934252337192858392582773664405862720187697828208755831460846571140701108532028311 172 7416750639811388940415581214194177826839395324588485893978362137065888493560403918193668967810485521006188459975822449391252255071657336616375403524282717442576208673919612198239720212615335754009777418556957390349660703026974241490059353906097320200138022902477615401257216750935944129588520676516824943840452644551819320572350771159437690272958893734769684315285501426560278442629504677897178142864665394819412061303980043928014430530152022300574601070437961720885451485214432018595189754661765251387094510657968785749494985882921728004575934547315796054952684697900315599729382715231627899090016508478988781018145001157144091559119495240551008586458531650377580259685427084697788693808680535256109110628184402803774361582484532633991190464827351511466567743814863257146645410946446483711437835688858264564625799812702775293390103069189446123366014440870102197663521 173 824082580340083236558515644290329292517952053910351256165829795411527936407990039754416752682390856724518605976373608174311429313266918328782087460986577017762085121967882030958613552543902570963780378753282092599141150374030134946201984871860379344757535862717190324849090610413243688182710120888460936335056533788797196528114466534296281203918735641763994393955687349006539098039006894265833360631835836683779693543546526660885611390635721349839144499537432364769303399973660756018130128830223398846871458173717569753412137376437316120316436663486805415461847749468401966601531442872101407495790824273608922447707109223571437157225326235672863115049993910205103320233907488807855999557776302952841539391008197179930173089791438905495395163737431853790561808583013271364820918255670615251661569361224730634040137242989218065623867742120708548213321230539517925284591481831 174 91564639584166988497253231752742778020962170662033038423841514397970280542228181307152999807293130481517986828640847977855917222426400562429306519877679559020563039986973340341842510436705558562356601663655926590783172359208862324007448741097278609375354567242369734184307306813625919437669104242037783097124466525807045303435326491092194100848614635892039181106810377035465565722212095028771010533163911649771445529316998123817661167224925634901977184488103647481882070074473420261930456744454952069274734589139932892871375996033326631444479594116682436517381365291183610911062760148962059488264814275864960982087184612940245953976463223371847493576319873356799235014509694988929687966864082797393176283274311796859221462179816568228498852038029790706523113113467187594616617048305817731227368633295041045478833689205775008489533568694774047500530335246476376196296244137724241 175 10173838668836378258918303833279002808687127744429152932311454506272875841327515453219076961588147020931945034517113259667548818501019792892082676730128853482333779935992594818722463177132791317422004367450473659428509064004055901682791637072059723566305021320866943534952569167368789534638851841437060117704596600148946610710002561751744778739390420808600365451958807802787614472960708090741775751350375387317755084207940978535504149951528712219593586945657684375359398688044816198723354979333134179369185034933927083659831458295258955346427572181898702203882760878868702191939094342911323391800591779005631679680689169528403668192278805212069346858758477448547319801697186719914966559686235103701153210010892058060824955884261598712436735948797528075192489621150452680825446936854307713934404156214045305604198690041342866968280564351245039191831426079571236635546671982386678141751 176 1130425388333078824726671657219463281076035450811267611462058021646485507605741569522624860279020603642769344730230971394921016772466810208032198294161347039275588622468073202903071606074401576070076327271789578772761070610554655291876661586713627945175717223982846963112114912755513573983257466953913186738275432839149606862599094638798114110512409046464395205732595093775534631705137236670409445508291559660263085161428530066058401605264306743431263039118970968630558147627347572656350695108683871803889518416543572192527533162644517787496913972702946700575617444011980369248544711535220053386355553157094741561001054315470459976512290325918237198823513187785541250486376113636471849413297268607338834317520227463196321673256190494537558168006842141962712714295647947819196234600818984402965580201098787950988120649183647291712621785631187549643581583127239673812226270634966195008095361 177 125602695323076721294205214505311784623639374975090755577160728843162651235581551531228370850462258291351744662320693462661069094605559749024665584662561430880949927431050081647763189222532833518722250799495811887020255316609338304135707745561337914616419116473958108918350200071177868718853720410716248091676521618190751968110248004411497256933144281561705415704154373464493428463389503503685863899871783485411491655371485404169815060762522386569391067539547983295509946341022216145419782084220973680001968280780572849883926737234595015886569608420997110847657429821615150807575051443389835351811351866837953829584388146046238278450257090403101253398479373808039273882791736362262023660160872812230025219853989993663206497437168582038562625605408237235618972398103739130138712822731598175997908581724287428022241073451444234229481119223266879828447993282850727396950273156521728893544483656071 178 13955841080042377579720435588899697701317194592857308942933905742492645341436701772186315513565711981010383701175114571329734048170718349273879617777441863146613227386791405621964615717704845665098748008582779154578707588483780188310822623317065817030944944450537959440026809080108644171220555728555093041714269993518792641928697766018165871715098594268602650444304296590013329329995671123798040023778653734847556249319981114742712321216384624894111610905386715971947405647897319458133737407159876606558698697645810229923452983700873086810172635761265409983394064684909481021380471540926487995775111117276231887958950951295343581356886515571778983366358441703185051760390872618947295710904134739039690332203196682185912537136741238318886731893642514647486859642125704558488842520446530604933303620423967300414979227912263420309471876638016406284618684981650827171802541800694285819090621123509704881 179 1550647458244588615260317318718234311291054808406968453958329200954100316532373370609393703027799823922044743421268155135018079826296686506170038210869342856083342308173779870062110417009903106694786989981641174644394778864021300503403812499382499996125323722843723211340818783699951562508487167555484942957914253249866569237339537480044428172136319907778709093517094698412971035185149014236324025082069995132646822418192421640177508722673712056609635199308423398359048188943519062312697697046941049631343570994123620457024784471987709548565091732069960968664897921204977345766605573383883007698568371351679401303006999149376920668145017631695934620819452816082594286148790247563852973734269314989439032501429386554358927913800455730849823667434513444996912461696229159198253781289334462044744298568927430716408756992559500894005729685126640918690266706996205057886152222016942791644978003654286819032791 180 172293989733014485630189117600101732561860390816906671887763915847211040270228537581780343737121866235802313486280525985206993867579651134387059115647903554082276247203496855142471150544387344087964477243850132555913348274360270720233701010618888957069480844168888929735289715875685318061880517674257487496996810592845924374530033348945216458634238641273200146089777909035363624690457092120812198750893879229183521085707778160861763171684998820321953176630358232215072203321703346532626153816582666965588215516728069592600480827467026395650615907442025433189325472923006237865473311864256624868395630309256449958178410682486419032358261054075366991653870221847753133728278233197067267764588397857791560340266320569441374839430282436710454757512316223387051940531529718107677175892839241412253583758292095754330893398200278703833870631044106199116594224081055340186788259540524530522465150964031462749552440801 181 19143757493224972512855943045664903606680869884057317220121336453699465895465363039249195772975347679326230853774115522742334295620642617192880525398754211797635796103027739071735112008137422188957821031041432078420088040112444039995886752990875370908947086076449417871817775620663271375173606199304423693278812621781703503178406535434651945935308889670506541432181313250828287702981377962635564215410569815033810211354076939231511367769091903924792539408575733539648887583277780536586624576714316709213472214279172540503432025220688769847135584091790887907099142621948146095470605154549417845752306879291793411303161389341748505104358743979368101809653174219725698441682722768759341188591181474377078060967331144791200599783938111825335338561950967896758728164398798508662118690629260952556907944967593051359459896367431167061685199685941683890043900831870139903494230305807221110881625388764499857565521249839911 182 2127082038829719920875936687746873104641918133687492573644901814707001355111051952654017391531063855997616836393695749847423505920705221838918148057580979227047110940803515115999560030336157116837292452580044559665334402224933769727982973011569153337064019681040371269155544866987516745766914558410913820983902149218786857941655928558679612364818106040179652325071097896612781874965963886806400175538483822718221686393762842794952459584191570536987623846226258329323927548265577473200676443343304443877418111200773140147876835754295949906485081884022977346245692835867280460813834409327140366259384569664990457723305565131151018150650404402291569160172373840727942079553809009559619158805554764799511520432141130828895089842593147543024834802956933993976759045074514901095956669834507813699550598673294231529600948545281644403390904222304666438706667865329923114817147423508546144851168278571012343673962631590962351121 183 236342212416409010128446201312242817529868165752150987350258685533909627567744093511340526390408036103751204308539928461297073166355477903744034348825880182896431543743619368053827114530680753408908401698621331068974970765614616088245916114288460196434520290780076692087141745715849973138907643499595045563342351701848626572755331878083450409467304580230401349490974758390542806909343213426945929904256476026044329796897383225789962736859109593935231873178045789229510913815336578624800360296317900063663803753629104374970743097495577290059463933215677035918705176686049399281485955054747893235446478920046754748094204647287320777736917083543018540955912629817122372401303272861178844354043995471638524546735633187529362327500367216653032419791347893004751674257274425175672841541981997687970766569188395359485490993814788791305166759044493792671136573184673087210448067373458070700558158600303752517957661958703417795405431 184 26260219563799621524381785874004611698561181764887248355474592808358232628679613974138557227764627299523900061926179991263179096586923505362903400532392373001805405256897291603828784522618469192017221421135514716404877976738205608181091985374705100886035984028865101334494406508233806365437167176883505107588532039944102747125417680305730258446321679213980124343291696379531601818504033787081389217591841307729811528063065147600748549655152526091737548660685845687080187144935862587580192832884178193973748898869483416207374236305831088275797097083527091137963250886763634803565185952088093165283693719285314966815495172564741498935126594069548333104152408211610283919881207950878442575022182380849228100912342939099574977570893301809535085195436455739650963278400018655694185096571161745108119844269091796787792389813754997390708383764192749797482655783122211393040095213932299693609717560238350246022793777893495454665292843841 185 2917799255953339747195584610246526410438831467078387052025137481529491585605220588280509232134155503877400059780679785009243092600869657604377559736554648956603600383499114967393020077092660730394225489323788175654462396873358763330609311586968858464548344221431230274377008001536366459070089082190703136009269383490229200335852283876449994746229248099144545595907483676426135809655801698116400237355847079543167088694615231615066772100733652326579050769237465000137166673860968627968622805854593923310617213902287171858217558770177198049412091254047778623430234769279194226658931376322460119687836492843510631277836484118840992688180850993661584839535478228800230256621920896630054632953289706518538583520471336306292875332879525657359252851150140033688358180826304472852836600265118352660708304016583058632888400224596131515078999228423220622748095366718492030092078019315231751256669327835643334185838639455524173463315353172017351 186 324199593128231532650648601629101795990269003138546663737565050710223339568181664784435661291658152191321798042291111592162009261975228526079995039888323600217182642210970163142005853785842626414832788344255427985142971378995765552427331219739696832854431074787445427016303736058707213633736668011291216145125930468982856678516883113796235366248277985544049605706876418771384375946665782479411346772845524855120838391947392999981684114884616843658524910020743973630240726299366085222221648581309785412965989253897029952338411172513158652468226871328502730627956815449380549718300524154564866358635200556335309751911689586928541538576462534756732353105626521480222384043518252745462000322072972580981340553543090648328507671111576975314843943544143209283147165829791516283151527492057565282483960367586560227758863037355100768771942683269332466614163624291458367955560880804134715113879785685146166504722717068542746437682432206296019886961 187 36022140992070933824346216775611129654274779207727058354544590349463625482760232955863430761777428948129956302277007700116713011107329616761274328877031523543731380558703105796871412419998760063578485945718564858857220692891598506295753199156497454795288691150707848841208524417219017214058114919402578317101087260339154188406689399657013507779212415251784895739696745766107289395809981757069874151277639112177331474567666783620964903688944662115742361277314883654029677339848865095126269595517911567020064031989752895034273203789109571034397155900181266902802909721396122259750089539337856865974315769014972601844659741693217178892769328699355288485919268428188989313459356580801028317785850056445417730244726345026428815844878429304207625411133296126659764742513965165737249371170008136102075320402910293466515030943562601519019323480738799697966334458648230721910325027028212331018296867262275706506245816202853099437332724873757065660123671 188 4002456107769993528156932492154928227016124992549761180831803978319252891014972243958941655371851907855667574702300602567668099377146501047961951955855849612467537425258060788196179505398482229424269151914735460032484648407878401633027433711477588699759321762446299792595520356521622221671211206809739879391418906583543761028055665885290427862856070671041071550533445118817947032057842883009790786822609759393135477470688023994909031413782330352342249503883734037682891478907947249584574941027590672123166334658413433920153129946211753547202902389225040746837334102054044540403092198805368614235272199411022620763561988559275053963954492881114065458958975834324506791607782569049383057417503585621706809425221788922231532157340287158419813467056431665929293120305469183530231514880070774010437690925287765617357951603170184217379756051268368773240737388034863563742178124078131700311773983218378716025615478884115210731581476393448021322562001208481 189 444716900590431750907044926135826230231988664047196514563402571835030507973564580998521966270021837333751079892747322251896170189894124877940100443767099306290880550857848392237265701024330758993559969738398171699669401769247777083847311187115986358018958000347170816255080862333473966672109948399837007739059946129404130831588293092180504730269800868330044501051321620596980912678978980574100864114646992975930676037245617034098337389416768507779099684626025572660983755112940926848591706272516627170277134610230975056302134421453534148383261687369183502421843029413326942928727977301463312096295329348758134415660136110809610520988947658513464927210390763927630274122332329029646000892716240902013465302045818188938067769534236646459183894138107178833069687890260986451227553849839543771073742276399648925510259360579842338577282074612479722763551571921941725430957153544445291353341519049377277516322161474292925179596749423552403097171186516275532391 190 49412939541503462275032668787877788267306492450948051929654223159162074771450734159326774194228396367990416237963047722730435365969326109312802500407406171021286028886366392709874829306514414962533441797603159255721966899982889759563358593311644360225844442376574496564918289694734625910904808476654289766894689674384222380828606833765268061085007844281019574556313396586151146188674033510568921112642542036548633345174397754275700365675486565667843545058482327403934566014353979323073873075645594961516662703677373869480786457702123632761012589345277348137593400841144169955753894285942890070331470339269865073058413383408166634597602963285089601527273728170762927388006467410812996805190594242863618143175612904791097647940718568024726381661579226747321206091174788465582344735809521547947774578073041391762370427813386862081660388592267234475980978707818867054359080287476860767561129523095358682116071683570161209630174425200331060529787705009890679496401 191 5490321125395991196841154861689888932168691682717288997955810389437657289930662523176957207494911348843783138616312195520301403948217793331854798622767307068346111955593056260386902159076123160902053251573484628062523464223998864074844336661450116509053801836903568887824636086271659019586544174649534790289435864410505332956247333906492699535216306585908365948526537808083840004169760537392823393746825488222955199615672508875327343330568987797919764134993029880178573564420884996566061111308057701769077909668296688011879664101740658959708869814743111428916140360860369867953770948005400458604600000866613978132593369443864802936774262853569590715296911210781639625008786600482842888021532116918819475506385525464243650760341180811795372992799729463121606529996521921199319905940531748714025181144273702080108740604773227632755367436875404689860722525204462137276891769821841476744484662440648398528598840833164182163218310558433984466525241691353963289524611511 192 610035070563873977872217557837225249142195501558400697851868048180807539141485843612714892281967094881381588314797064356456209294090427234895718529774298255671004845497900074147849085797107120530988038835581450508655044633392737786220029090790383895437476975900192442695083140181730305325280509789484460083849508330515658050101597517684310338057419041066864448906732142394003546703306263070254000102603526821940775184496988133646496444802850803214662912803210543016521487316368952853451616138549599301264015621154113301687961358008506357672212233985921853978301271635556556398211443803828050356015710696290345724290581872277262119107925119922970793967355101541158760374351287966249156130960455042966950742990002119857576279632268941179395688602970740376904823154443547186377634068958423131364051902121395311822962277336958095503081631278663090495114740497992992534972721436674628322556435328442884208911145803813705444337349704458158448060086129568030215062369109598721 193 67781606725422601555359965068851934657438484373655459939018910701417706481549633569652364396341645879365189659245416617710205870875681460496498181561752053485861019388117175138641659772002369269318611983060290547467170664260900488164693652306810345005953504269246282500293382788732235954997242723219407844376602720111925281604838601787421405971897887071980375782475915073540128077751062195998992205400380468712661471524644848517595866478489555595984410904477526645108718977209070720499862520770384527962746039682054683063851074449683149907317173530409763117383032592698324537961671732487138503107261631175516603771650842410598871316200667999761207888506792687339691023954545957217909986867147120279100864004362125539495158006221034323383834356364681934018271805513376971425605299036039352548991170896610354491961161597186750949442903133003534648002693931472499393553354051550354627547568085778617307336326321407544625625767263012050443322404229942433405225794894136623489031 194 7531282104868430681417601078765207311722647437241231809284330186945222784871461335557643860441916615302145588228417485810398684518867842757226409451507832414867503725233087446829613458926955251883260296049811943019624799676692914140467276401462004243956499812860223694890098055038827469195698636219631624996528704834356129964395221883202179838943546130454811533566681399736117170846998271659644022934241674259132528762574813763638594320291453011825423880007402463064674874276677056825460224545318195286468675215112777889907556733178744469351918468137359189735546134407303537737459307868378446218750947101542825361671896751084051190814372422121467569699878242283000409362613555852439196550795583681331176100388680130818846501229225344705501219170036174370704198582396828672070430381193368501070957989493273097956296626225017084743550410011155738274227325419840880117106722021811453021437837578947947635446553897913690897904626360531936807995656393133718088043296482414372489723441 195 836808285954036201442991073462680949612815079399310507561391211401670648849852940455145366977561797042836698453647695265879208235575924876598183580566486767448343206414373579304685181034832924992000934754390654800853531116877026383061459548242844753550250650706712314962933684993419158929803271168999489484989300922850143956473917498664477404084856354100964564306127537006079714969980824962374707032246526668606474403338450132091647853521903635596934672731502495073579089955755864460933711009454849996474820971826395864125518536180223476734161012913210116930706266540129903381546841156563397537811636483399524868760726119909700011862575734194338383136923171378306458484689354804320371567955448098416388307690286638015412853598080457275572945963201889370503314208688694030582417590084776367522495213170587067187022074436487873302940629606749525235387672354723940030691844990565492356664979571234485409722102050151088109357080939545064030673205377497480550480578715457543341705661252951 196 92978605460638916378532181163511942992429496287136789805653738890051027464356010066911656870243868831226628401883249068687104706263076588963700775820322911217952862007907462770122875149961321128786215861495100045577636695927323278448341831864810723411721900050673512027846524673303796167849371262858702276166646214838802345147773447194108748845272474360512273704618136764282523210029539442394416073059943824675533977429338532626835084652672234854811008421869973730120446264073989856118805563971537837958313833000602670858850490073520810723409364305799689302287703981540373694627051067746915663823788741307004607692873039909286678018062652402067132088726670495015008908692318901662840805287097793663143321255775438636530537576136317688346185598917325129845993745041609482432043000851909586971791965630597099622217209712712604090563036296235546498429159663005731700750201588746722421241402545139434908359632480894337550918774620273791609512130522699122561444447581653203098240257727476638561 197 10330945831337050637735089181258975497831833761960055852095992581812459712592060634544621106509666509706421908361649687270892891017596702876345756902171898988337960450560606095851122780787352351940565230586582061164176790921180816791673709280330984288999832036530384594926055202975458096005911490387493268607152227576954167371714255491184617192947069898670879243593825794016195436389592156983885964293763418303523255766151233698700273090843064686952905956762394651127412904847525086903216605018441540713386208298529963361797736802558970800288737877381709278066489077092932461583706271188427546323124990835362588965362816337360752081264959371046081113510509085371612654853712245482659904716254722951705517568050464762343544560622082394669833028081302912502318211005318271202506729867656526118022777093181274336124176388389210153106549525911027806986962359316229855002055648727237074946553478192987752102747124584650739620135966833241259524502334507622206924654015245069049448573276357656787151271 198 1147881722265691033409383494018866026539592881125143765782237831757764211125816449164887395765395555559990244659971258402356180013856187253293653395157221868493219123622239503916114103296063507176468143335705719398012847416043321734539657511846855995335060337410927562726828919657806124505312831608444764568209291158302954490838542641881014000925541883511220063634953577798933491132683974154636553378644347171122772471432829727496286043396663760432024333761826432081417975270513359930903300200204058030205054990257962759092708333869129804590881954293759099595245667844872818739027187498017373099508740856707972622530427886060490524501430900676301118603266174984725253693450821307823824672927778521886951762503655190208753579675280196954159817583141647911045078743011918431581725262325184273499628785600464572761093362690313529321821824373500210662128374705985615419133405185732038634386503515501062123888335759725128329932927410808269587026978889476411033605232287894867153280425309375603277164872081