1 1 2 2 3 10 4 92 5 1351 6 28982 7 855100 8 33214232 9 1642999501 10 100843185962 11 7520379392890 12 669760178257172 13 70211429619908851 14 8558006664633638942 15 1200128210993564085880 16 191861070874818576596912 17 34685967730611200643509401 18 7041037426518318365605795922 19 1594710207075136135813083534070 20 400701725211889220813384913441452 21 111129764864089425302260751575881151 22 33860537019119733081851486997643824902 23 11286960657089118730875998875281612177460 24 4100180663608013787646007030607468423758792 25 1617458068540810603818144253080855856975904101 26 690637455154668926047239236962080450149714453882 27 318232953279943979410046016326002822482788822696050 28 157799259368623653355217281994365707197342644730676932 29 83985099781822935548638544386035894176410978401227258251 30 47861543356804897738722787720517987411661867442250999770862 31 29139186586536978613028529136570348745759890250425654080409840 32 18912818255509109039445891890919024941728757994206682028331883872 33 13060563282600570338858743022832720437622336377794756570054698423601 34 9578222223824355859384933467988372078185633895527104729305390750023842 35 7446685345381687960213822459092301942786422318949811313828950336129678830 36 6127413191149670771760604654471385119897469598357431520449471567192414027612 37 5327801377059964066128031804961940187204795362466059927085094527130659534680151 38 4888016500238525872876097506899635172230627076101753412827208650110416240536420822 39 4725217074855262489922212670094968479123789890504978209074714815894348132660572303020 40 4806589671721491002502016901458077878341040696105316271623724274556626955171922075116152 41 5138412403726507281157018351188691040524372137194918166804427685491959802871184198682107901 42 5765999039219577138067804566630127760607507703157947287108554498850604623017411273240183929802 43 6783841522848042376313174860549466332051648609201109146304438595394345436969997847051020337922410 44 8359055146446388250168856861997135608002040357592719276484451917730080804650154879376441192634917492 45 10776193275943095167488106824398248819145582043748371381067553578731531394999123505949356082469743586851 46 14519999488043438434889324906724081765010281253239540028901758673358684955743094642039639603437450264078782 47 20428947169124062067161906100309038841435169088978530413089061617753974430722158430947068578209369822746417000 48 29985147451882783820286508882899749026604022858229261399533987603799495595661793921498550753849338504014313359632 49 45873971505210134495105994285151413646240743119287870972346476500591834302637273026096393635715618193084233266797001 50 73090516613397907996482438560393759201521313484225028334060010315903714708700645109417993459900259596849998323627755762 51 121182356311491070113214962620717237811716051236295031354607819854949641325663835771925647850886889623127678449359162306790 52 208912412294371514716828512454738494493537117364110700222462827635667741702403808218660890746486389529503419769514858156930572 53 374206483085258361533571346460404816447303662222094009898311013684831158099167176706221548430620066679602993271738117173064218351 54 695934685346138021735874341628569611088636151710472603664559722223040953035120461486577875879212493068411303651270538526906058008742 55 1342873707913071661800664452557739793125258848821848791229084053678286035682254511846419295755179396526094318716706661154547079641151780 56 2686715335803170848154681764374489815479144101093171865997307747792185858766601192374423397530372454268678467174488741565389441155693078312 57 5569914291045079666353233487250400898801379062641487879699679524635277008872365536194347255825975209411206404497802903428355134097014165130901 58 11957656794799705650637433138881463773608607348419560635432801045208534468757313196796132949880493172754350541339299236811037361957601241722845722 59 26567700446851804941567825814984444501878404742501198726111924592520636561722909233866047883740686771278804526520296653387471728275795680285367951970 60 61054902414600448981846812381548236596671936377194617797344000460317839598474849682501027587598411277937718603925546511902833562445009717541526392610852 61 145044927646364804656700259956221248377271177916920625621847823437858810153272305749503113375759474730823624742772630587682082177259801530292602111999614651 62 356012015272300830180864525490261285924972355695206229062508425458408499799923222780036404226642015800341332013032113620505033051224503857724637888432708034702 63 902358485426481109800074427358578803061064223451276250592820389968804277870605579312206486166664416350817165058558092964324809790462516423490458354417826087547360 64 2360615942005539923401131416264071323502047761710152622788784669826023670569778304242960259182236055731787126980086851527390250944597459780753539463513055412620096192 65 6370736520645964491853041177035453823031160292980679666913246049563208283117883107883945391092092973199244914478686097811877615175072402707063998024567114886274414549601 66 17728209762292037052871822083161629269662840789657910288292969749677386673403762955341589351095887458685642502774941368530253082641726306203777439307018837256096083509903682 67 50845222434096928776868074682532309390658482453878902558567024978701440676491982358189088504970329632874712225416158561485164343197953067671727620313409335161793538828127017950 68 150227877087462155679556930770378196599913601084433080794509357954975252171959427394575045753144328949397375898554783222883378107197021075010236342292556766763562612526971352262332 69 457063777876522133294290945524084257663429279360108366057259635558379077024993554704309834666788345971356592080148104370644838355022721871269094589755791298371445163000285026121615751 70 1431347973637700768495282814308756866917767184647540374691291476070776968119075803955087917823441068182204364689924852133200914818391355255292297801103208222118457716126773374750968140662 71 4611872365878700875828682080062584005015149887844608714923498611750334045312830290173636833598286810011200003612156619948472574382881274522155401906810277708365622287133780201748101010083740 72 15282677676060376458609633327115058824847776263607215382608864925789905497707575634959136597668167842794604759839889963763274363832942088766232788923172811622855895279177787410221500465544397272 73 52064660870476394920277788056321544385971845979081952728686548864105353818135237271901435807410842473639424659724521746150710584952030018609794636476146900311983776571690090074525888362493177293101 74 182282069578302284757821355693995876329103756993873104099144785808736590779160285153337101138929958352778512418385622960009134084526350993782462784760578869990591581353406493564195770837871317718593642 75 655605357754156367341086206832038838219850616041182680224681572716597488891061263558942639482263901508077148492789606457661445715122944704935240575273995450792902918731074423774200031136434030997063504730 76 2421493106183560263494263668530001001620286307041665833189015141178358071749556143935503805182130731395372966638634253631000334138112367871556427799124208545792748970239502868856186106212672737101895624749012 77 9181524962595137737968328881081349060624494601811817260715735570345146137938869930224492180596773332267610540769234474613270381652087116516815837903316878424907520229543512401087733990568967361523173093094861651 78 35726444643673558918912852822557588338086508216061046078153642675188861219436740221883629045793296012958229233282084257624287301529723645619738685470934684292649415978237844583679639662912366816817077822512846070622 79 142614768820754667131480924828933957178929482038351520419130910704101409497408517743288625960505328281800336853111732155194337864891308700768076924362564174933036889837292757649351878009518279611135621428541448815480920 80 583846767955576233439255548722396118198693030646546299067369235155428281695099060408608716452864251066897713587687418489347454454311936499534004796235468433800446506550002710596808778918736757974298576979003573893196925552 81 2450509411383092775084666086343955951871472050007727087468089921285029656814573261389959830088280001522554023571647704271195033303788088777973563614407453699700600433514326345234934563251354966605691344112685177753784188401401 82 10541533370484234516029448123122372617529119674952397310165740733043547458673561769857105240783778607621720196477005534227916739440039826124656269374996329568978795710272467003717653491081332868940201689276987777380668517017139602 83 46463418631633184325994221662880996786659684556181149163252427546058990714820843814467678455858073637135706801878011706574158335234675028188893143643377048348073479884797468690613690715894061959673659666118502792120162242003386052310 84 209773998216273949672444527157322817272761109653784797031835951265860542784467781887194949578601281571080568095966326615502643567745737003640154323126381180798201913619536123235798616687037495573993370020095989824565100723466444630294892 85 969843024824624453107951386123425440869338378472651038306075490797518445947223293434775375022134611831162212292040326677733192975687556138738758188294696664122901705249497590167696559225992822024865026773793794617485263382678142275748792351 86 4590284585205579232434291637347993608125109326544124934264564255449976496574470512439993573868147623168857776340021975825168367335417806042470575817654907101612359233807582475206203274510168791989353723684762735555313797198439203273910972928582 87 22235557971644069902378278222770658074174095100152054299717157979453000293628565020971668698123259194331964374224410290669646802150711321139624473919122780622048053229570272581171100727670861184482721554103645033965795642473553020114414231469498900 88 110207537198471924369326855431799537246173384702324484950579137679373582183979090846222701840482024725983748320723564325700626048307314685544510561852527548957531283218935894964496174157920562941338936050905592122730087038588679381022684986101818385032 89 558748811089998687210482945231572965064887166438746429413566730733930868449691653842419191225707093452822032244298956734620684727235451995448413956965312330365249494380455394929476457218749142858882174870518037985051922095007516713459832806781848651714501 90 2897034772001840476723494669537500600411353047150181761285937590834088493310738260695941670212413759224243252142936765232806613536689032309206400934055866962871898834927027091549658806935598722070127690168057269977995331058023503217077307750159923155861925562 91 15357296181007929760191866305377949820859914545328345032542856565464807416186420981359003997458837554783946874128577076877064635703540786659558600850676724876624209522368725722657967721745932416326304873695803388612384882317562484152354468780145115040230908740690 92 83213599268189033773624471202252833323792318997570945059052978467622015846264284989558327456738527699179394945541520305884486966249899193791068336304543739247563421484914861368737904114212767850360447625781848135348377091909575693982386574443553717384441050985283972 93 460775281707151719849007947335995261247419296398075040121499421151355505834435212504710083143483639950772301329388579486097246596353092027789601328969456778188771451674451908959748522166192421377545045022449616193605970092715754975542365073468329555313144175803997647851 94 2606744080359767769637130184117110190097860944667864919332538852786471686247995115982150928241311964168333143077654063072089170117543889365421500143021713680803092935394908182828098053840761300329241353479404682571338515089134308818953060427893313179708021251043131492778542 95 15063405061341799536486599963497778827202625085611183793101458130683268144226611655749822006959094861381049706559358616192874503818397528978375290003404376413831838669829475654923263791146262701385154546306871158053796011407560852101231324444498768039460298118805001391261737680 96 88892824035639556564629810035726123219074333155799258246762316901016655448974177902977931107937233673305025097183960781822392912546254308937903083243500274930166136975862125504380541991653809879353753526055774202466398231537598058877275436711846317988236094985698838903628020039712 97 535592278325015283231242171877448448565022356033961872510359636395466296737310957446897109559175108365301444453315740192240822597240806295893525774679129744084963136869415605967632468737049741120306042193295473750996621583410146201810863630882117040777361357430529559171729565383872401 98 3294072686532428172223108475532155796922505640680936354527992217231596254247735914340847110877083553951490644914660353353633772331780661428641570364251337180288972550787133453754594216492741592036151189407778265056858911510206034061303169829944626815607915141887847154075179421604187095522 99 20676280601372865016031167147979346289886980621578373908992145802353291054416291616155302018882414746310088085929915881235785131463471582977663514197676806895527860509444494820877520858729151471610653236016488107003685141660001037163691182725321004716276747626039427361784545767265456159889870 100 132422858423098956565679602217737740872577165915460554368941574863235464329140810610432908009397170022737591850134783454361949917279122936636146245788338973123369787989909162788367121357491459702529259101241261412615911152482710604694574075881490585762234017354126253145528041897618601270419060252 101 865201990183726642320287845450898392071959171088722568220725916093167934604130471050524815079660941265057155707470691161701175447757974650204982309338642073598367039438256071187795001009110895291610453866560202970484931220156124896512691850853487432049549717796899587287619321960594195365628408468151 102 5765679614357467340714373455177632374411000257234739183549444665284402629306791620057124835856852243932039640314540246881815705422255734609810585399839737657782308814942310133848316439314683863475757322744348734753888837601973254056368203358705309250840786550048716547858198560782908326644652249512244502 103 39181228966443281737802299416561988401081851317528578685740784137209735510781874787353104628338001198426801756840400869324089657176161718503207289158430825515094196847601686159193045518522561751386006613929853054507512010494070391615065895929460849032682767321693885409199046192763220123154408393534658437260 104 271467526696036884669461118955660938792479267379300494559054603325947819920291653730950771700623258164508547276402077963723022826153034558517040613696558850879997757674136930052483777574965114304110403991418088148179296299695806435291358925464673675162550213141268706209208745731442102878797792792873961516513592 105 1917296646510093017567951897767141608620197808438977531129652620385469697843907250853243619959817514210083107646817032924730915367175725045717534343887379204164376372626874850226663872584693384475500222220502419304014946351363974576064349298055701555734396695364778188745793463042432747406448308614544359399006315101 106 13801083297456619773304681074038720692119638846937042518130122708733530522114864946411143279584768135589692045769510660199753122076797376091316569285872933368267604943265600626769242527673448141911434123483851309742612303779621919124768793238010080947881144449278737862310897910499717010031792335734055931623216774153482 107 101230600463333623597077461250136283651710207718390126275142932251581897914309188776302842941164481426860220421374355006619079854161417510064980548227956174749375289601747800635637661783932688527919961918367764613306225785309391937385474637197313679857056853602483795942122860373507922932829076720210017247926235391178859850 108 756500121034720903403084130631616524367824226755518680151320604317223477006553758288158033968167085773658673752226057474266505686452095285453725657003153878821560857263987848705613984435863912899901121096964682293439493250127541510097408136607573326302723291059326565002380147670297679771386005443226018240279735786232282727732 109 5758772652816450185133139826631282704869104117811751016347234203120596519684086308658499834837722939825279050777908861681523320270636848365572425651423913645792539223595041324870592513209916999594082248985043138604869896501726524439480916379309895031929776249330170125293209902792526122272810281732282040469992681685190010217093251 110 44647913433237698755911844965277773033081677838318035397150362336120140394531496754873750786698699992491161083931952191854923178122130840519976987028482670017606605080070538331732196016190746874818834738618177538684351660658123481912657966661778832579414891894934555250487424011029811912085158014415236303484551549626647877191750110462 111 352493079418687326381821932278464184638499915575765584384900458942418686820531038450360518629841722858915851997423349508626431659037170711937572595674500089734865277830551373520990170311949023257067614698717016381062400876938257259195644850437808275153445849750428785837135317427360653898620779750577347202905693211070319339402406043277640 112 2833396827386921400584148707786913290654404393359661121910763738539816198346969206925734712468461638354092584874419406657533016693260949361851701341422968924088674602726100433220464376641637506352085530834832027378971125232956069636188176248559168231827527233888832508606490571063331882048915981760739426110112309289367193970020708819570590672 113 23184729974597392687976236065381262824752847265120585650159756400343008137181784587769318689988888189275949963602810941271795307017944085956497270666231847401451463322289146470864613885782408101615007803626156388477938937210733600454888283745392333636194873516792636433606288421431738269485027101927374542011534991256216218673281231800974985282601 114 193092848340805527215315300758969359487126809574142291609965367956411709034676996018278858649450548532260668532701240107936558710286793573284408425463245038390819173495961681495141365771197312590485607686731698449172221825731325770770086877757580424472141682273538914878061463537099866805718582959618172739993942713973526030209242364824563291741563442 115 1636562957535606003783207079144298381211916848134678098176713010271626571556324820416968057114739071346155788544984501402833179215010771160112848202180296882161029188983137409640365244695956102870088872758979468588641360374896038216819378736635310919010781677684878205941697769771102416524573483067188882906588792985861747421241171139747823213365000850630 116 14113530450514572964853597944122774514699383866107979884605596740519576128177958247567643951735506937372727626474802151954703203945095799196965350800613207177971311685695866543720684595077452580439217591999117282114794576436858979204307674696763325814974605047622423522142748469276965601159370695428449657104855189376880891089647052101163931062968017289950412 117 123825532623458090271891052033374840911872213686653008938797293729305598162055307618960712116300152882351273392871051124821332089634133368373873315316339419672573443817626680111728511795260674287057349825757695777513449619163109203336351713948397716886098341598105927433455673045589537936645395310408545521736638404116010216012901783196153469256423276540592163151 118 1105077193688032110973545934874816442800755175865729446832981074482948063169559960659154499263592051063191296493740033365548804498183739275899982596566604549427516004047729600370010827697695109650092542086444287854213391470352762764875481904776687211057109211744298166240672269448086437576476280916641505523203409090873485614204204974324571701621709970804512626920422 119 10030446254963827763278508525517352455998159301509917891301370298532934166266519039984484919584845164596012581845832265431888445422741635754609875917980431694081321737609742490543567406673707000527552103039081834102605031244055546727907089622652864883131321959287104891857456213032615938909785333343878674752757134224954598247464707043123293000524594468994555026546178820 120 92583059628826667534356504126903316844195651593045628519264424158894378775878628039520512350939649340007702563419065555284014052001775837999920582290494193964009475682159320822397289515030613966173675943507368305839261613219794023485195209669458530814035539356840110902097063748574163946243047801041861409125699347467847860853900533008559817339504394774911542999278590014952 121 868892140281279191350974406323441632701157739097914568878494512101180998541663641436433187294658213000986183557134633983402253764889957792037937318900873351024829033962721455870134555467844830538123476787123080091737323685487405462081843125167692697121713531334750956121838248724048018903028684008594524839455469860778300622995885710130688129103300684928792667780580378319814901 122 8290175125766991744341463880575184090431234215003702358488454101012060306165629504758691680270117103427304234293453061530360820498985371327780906596331105077749071935344155336020539412676176645729386437800833882805843711190439856381093995482506154102331177962161178931852098341137740076838652853649698714435376230508516446300133375329985877966232339958112386971049827417241194349402 123 80401924157968407985730024817974786183624680021156787673054430617689031700564120366176958507626975855770841027276998574053737946634539940802026487363927676558612577177491589333489082938896778278410251473872000215502403713282655020277760842094288029757391425650422074375764559347683295288435942048700128838337671744457677710015322217615011854147720509043327310535884675560303550229702210 124 792531324585219030601421011762593339262566259124861544281535099653623195217957367623454324440964242959755003340196708786729263329043062611980388650307748521270611177508366040165047306641727856745591661864204370898019495440155519718370187133335070964433452588917172958761299729312926885193769385171412817344132473103158383323964215469708489717097427905376767892151460644552408892212729752292 125 7938838575550343358529618131030861825583503879918332803961349939977053722192082607450575770994977919830818981710121569806161271696389484143520583311652115171923780614383208605662830750353261511874199021072801895737698364855884178273650536463294890752238041476491865736652065088126125794423746197429175690812102450758128739757059669177661926657666652099845266501463263379211997845237289947117851 126 80803883813113362654389170804683031722956774152319672249320214189026778671595223943360555986095785227938307486311419489965595423098255786106811483295702386677852474238805226627500134211206691861352882869549564293576886455790310940528724647761572899741645963238073974484718833916923808101791219570253840611009195605771080001014685208444990894617306154262341959114754155514278820900023284747634578382 127 835578587790896217931957536953827285332174126268153985902546459800551722161461981007947845593308147860158412631962278679671053707146168565348010209524383267766649419252765409679673123982507682073268841346697848740512504480178678150650929984681997446525971954449605613953148219364265554570682232439499139735712492742732112995689618404517809172173699582237872248739902924788367432031702223534667560100800 128 8777444829744159243482652343797302413794683984517800051455163231775354929459217583829346148320327473025170914505605888624853105391239924062474367338966607622156785261776949732881924633327690873502669618014499072967367286553128554184288186102197560005341522506407465177995481152877059330654973347990625780887105847669931271515229149042216905221845251846941827645416804534506048409499226900921066049916290432 129 93652943780893867060957853518817129867236666188999671485501268095036293208250450906392101213182819446119426139304272463722779086668967669219825322451914617515200582878178851713318978294776240880234884672739621695739402075333199307244548719084880243623048593867230364509385585524904939150582305259089114302087190808487800973307778853139069024630357003373924863592047945043280196664512809572730853253460677752001 130 1014833697010044219097839535164698768072478349694625994665737515459331472021732206218805212846577126481521953282563890107873546809305191685435760054723619216607903592973852398470568820286740587562875619665174946893202757243398793497910985547195102531083269076205715960955542407826943283354224865327470737128327339773690593829868657279631979954853241200863591216415405989597880393145970993623853737848848582673695362 131 11167008705206255522003757642162440452793339298359314055568232563081462622134413298073445371729841249910474127733827297318784194655812891109680240894691122780071483206969003963092865127084393400294556039012012152037659685450712228370380834922814416981062546909415762289279537626872952372608151098995960752921090941684225098415300408994330041237583442136032361621361052014047237634712768728886960833118803518259498694590 132 124766086483409528810709596763048720552796555322539578935261777377925493765931400110113433631841550055886764559094362298409381881329652446649854208122763123209042442713879790595755361803113210820802033751567397561505541269937757651561582986162177195069550645358138750959260030303070190096471598416072108181021982359356545331132303364003461968660846133613234896496795559879018617202246534453490647681095417712106000991317372 133 1415219929385895827924676565127860899707717442502946163816749736505747497799591733706884966194981264425390299326356716357696451003680018614164252930685911133582274700483569271029492478024711898357432464206223475544307508232564353535641266558151783719476249141320527249646988660633506649613104741173111989408668366699987762644821583220829607378199665831003820414089284703794120931507967636730219105517077827758211657956100197351 134 16295576010275783563063528762326352287938013402467942483331406618922388495708893693051573213280763833613734251788716774232197187250605520890347052240977241458063687126075919283335007727131650747713012577559352985822525230150289046662889866315750431635488412879074604994983489271122425772058586760558502969526010204301316739534290480637320155350468906241294707540618027900909026812293748785131953021203050003960636107721221425948342 135 190451914118262847573859706241064453704060226974958919918002381428913899756019507853164074255628561600765730377003746137782695344405204522837878678783489188464109765828663660158772266905433421816309253518461580202246631902898155540923512172896714198186081257020723153144004170945253435249089161886608820122639010294521264069009929308382393088130606033946954126384337045171227822499066320698245752348891878757208249943022367090945843580 136 2259035092189200885072580895000452492695927357089050985111669447555625691643254934757925363398025852482421368647228553032741778522554192280619355345136439155603939175535146874065210146261474023174333452654845310334416708367013567482527963798103341056022994749403224697204014020455326302790263574423547639262097713413005386545991401465877653699567761898610016324578214672661259834004129854099688429139749740132299116171336967964596445481112 137 27191645531257632148902132437676754986496155481219485777770066373295090110734753329736123788469335083375232247604795573142997919790425397940431699966923621322494083719511502187806733464208417650553997814387837067057390047978474782983839172987682464253434889668576119900322995713703119415766064010624920166920660207226446957112524045209467807573243243371174187714428242094227575817307214578765790750962903507483125011965634485851683168779733901 138 332105780121693876836813280699063715659748951811468292085480752264773817700648573433728195731244579009439705390748585093701196789840344450271788007451188309004665727000968813674969308224782259387437585005720760593950213305020546889123826288068062968750386667855359433880182130548593603540585658042031180395440691552155490500835554240947291527146217252090209535420262356017389901091668581509853646503229120741499120190295910740235927573721646545322 139 4115286123240602077926226265341631407663316292460626085297624502376210797361769999998075646849080273977957120728713909733325762632598253296179609398116455315612470415886961402043077477529644417797866262838422010389548976648439260454616384883109024103226731003874714661374035335757680303332867518432123564741755093798656250090188308832441824806432501909082068984218765790815790444498948477694311815208185604429826163068882120073308689299086163019347770 140 51732227388330402061765602102561091583353070287106856641057422959052230426658969031429318411445563196997578978851762811657997554715955707543110721668803471964124061778189045471636846488790309890122875473606756598967565057979405996984089143572190732400912638005472892157958981896798903108704476327653540897054319502450800590908118429008485814329585164631851667598667280131536092832621135166786034062869106161346371420455150658306180763561784731730840789652 141 659652765145891845977127639093692830127762230805930350699058257695237218581870923883269242940041347094307615643843708833245595831577499901776468544127893341819245531364909772923935739426592005140695263041423367057111304586183555670044853987084466415423080039788483544201364741417189975427013324206395727974595291514702582115690232337475200483300740653718366516481709689675720705221714628485463315368295158214019464263677824979755010796957550342324288082441651 142 8531370844305188448418211371731381867521376949526356706425564981799761988553348923877817799410167362718515091926103481037189788769332670586550401833213794997161762735488212693537838219252544229714602555035094312811388271089577061224223791639603838985601887421792592164952292884460021022885236046064838045133061988831386983513647822043634245798006297358191230519193897526862453031335731914318177169324977332163336052762216101426040211600517467608618595997664454302 143 111899526827474280474132449602171233592987271340384537403091100195255268563882990170754938536484012780515292922586685723540918912813671892415726767404388385542294523801126700176808015434979707402543323427177208934161543838601068718672782713751895994658947829573572550406061157638772090087219884430819713395107242802640022745092031535311878233956805769706898899223533393545120759003408434686184587467862320608369478535758373971282898768909366226532852230224798324847160 144 1488336226074299470098036962485686874454401600341706814458334664220567641895498772380885115733151498987600776207070028557781630238985673629066291121695302058254564853277142545593576831335444793317574564818734476505436253855789408499355283462301627885055945712870546908249548326331332129117069496074259386290266368309016359896713154578652824838737237074756059626095183070602247279782057020870764223938269638890212144673226471184496952748622470684221451623499783244321010992 145 20072210146112843206984938125143945125232370111277509228307245866966595206730402183177612362150461124504624178393517409002777154434554657502822641440876118945961145965124100246981972073168203053091592793024863202716919633023190331991937544287676292622130413880515000129354703674527940396087602508415935946468489288613741543108488485713451157456745565243621907378526831518304545057019293507533326904801823094369499345055212751448612716974551621945282763033541546311114831200601 146 274453784547445189885140881642412286661265393594146488941071987060676881825435354081894357377776686411916402888717037532039753215647999506206864770326044604581074029945983637949079851357055244913522753857173161484150392341372842848887767304286542097770621237228652222503534718891261685634267615106350780405310229931163903814124781488123473029734165433593958379655887551419835219479139399625956707426714567152484447550173195611365629663864251822004203865640221714827871752875203282 147 3804365646733015877143027818876063994164520416802320402570550187416133266791759410559154476222973590426630368761392170311859414978395752285996906610791604770665851973141067254722212283214791150298156035456766343456329859168701068699105013098453915617987140133139281557419644818721440644270623471610756525040859416509785118697437266639800412173219112371051075562377291544385303886397473086881959558298249888915056326958756188767404455114570186185165132927826767118882972368492818221750 148 53455690771107918007050018541056347808008971889254171583293089521032168272424843220168031793595806187788708845601709862654816409167598288312290181210458992041305234536140868950797487565925315107400856592389386942125061029622659910698617896667553122710298167108248489818827790836299689308123707015153245236196312091658693404450320017721218899629453468084843218173857160776511577439370548288858378527554507852651598814392694774389680449267546537775807110562510042153782030778323722490073132 149 761315233768279657971185368121702451660080885371049657158539339816618807452538597338232497708010160895308355081612972494928369831755181104753482589442638431168762017187006061045544716873856539719729096569803689597927862373924088660641861942705775607430148903380324837347040069317678619385032357823363635184598411951915094233819566512318192392120277002552839144142669040843714008646600842473657571803608364456888942544305843525956951441266713108757415399079145528278872589376904297190393690751 150 10988912589649822181536511091943627614585734455370650542959530299592806909857881639261052815399453503312246389499492333302497017049267524077917796169611885235595808245411741252291553058475498592257589977753420914605877412921327388857047384758311756596621607971932143909247192857350263132358595704756670436504205885302147237601290417443527487697445471259401558074559283638710994274407685662227507992164796740305841890150712636349806801634989871140306717657298012771145144832254423841643163273680262 151 160740683379506680221632152764130003565283808516779182517389386942209316042477885932851617309082135624515109401939762807786930919114638437149458440527488755801120573517385025260659917733252264741567584274151614022387194616338494342495680243434475551614526235112611496092981957398359499490023916548252135601308089233672509234747630840205678948910585332498648759966279070697482045137209770458442222358391529256428170861816245479548305811905622949385860025160027107019675705893393817578743730070259991540 152 2382536565980702396430407563321690101026656545015467007448345028541470550035549735011781992129586962743553653924812470915773536890959045332511086102860400489532028017107127453062698013600788017329363739333138733442760344247369303801860388532923069580014470959948741239913627235118553716075508803608257953505419030244933143800794136495581591676721459999717646328508682564329426558829912900819302074158572565339370961761094167903970585740969512344043742768176340198848882043328873553887919717566869538464072 153 35781479502549826283833827752616048601867101821374796881408082395684438879545640910819058704548344560529008325577143940195405384669423246143393785741254847919501242158896046555144794440192498651034056144373149653785329821927901768618942700176203961621169902105646714223789290358286782902994597615210267913145023504074207981554523552630515528625312882064277683293323664029939326087789630981803645996891058147409221002713772465473607583331807604055841410035807533910824316525137000647399649790957532777802392101 154 544433377307887513200484552435076194951297045889725508015850797521431719252965129342965226082149066058421733343319452270290235350969552336089519092883749930668744315941133219123257929011888235976115400923790151293303390625324578632179902904184362689593231414158758676100853077984224404110484690174874364285014079896006026879299535319857293845505705120858070407964296830614326198957205387210863147209140569130267562718637793570195510116462403690238931236896511428240051061009850057257375043665544381266862106933242 155 8391936271766359946008656273915180504833017693964031175963018552420952905813364561120397113551303859060472369203790777236454054378062865306038045382539339064262689256564122843483836332555109368484421097204168521923524595541425853957069764817770118861785584008027824627121024446335781191330167142902305424782925685201214871027692788270525163232497685741411652301960945788309485887319221480243630773968159163385006530359217840698725663203110140101531832901944598837901933729576206933922568375845424469471350081661716530 156 131031082373742366165278665623290529297841498685547481292379522717610598103168585547765858921888893476556601204094587092623736079638618674772172146643655863711222999021699420637177890417980989701345740565441836416243112776398616426108609566209805689162111500695900593404931919129201040235324423044367349047023082727444251300983079405935013748240967843129786562479183852733143607333164048029129221158530794755916413329720673212120522095936174640089785656094932565156612690705057500059909400047060333243333990753187097631812 157 2072265472463365807756637103327893629396120682716086574948702342040497951150748313438232974898908653122321259677270869291290898800452639349261013560519613447174451464230830211279036756751552406643823462546839179635195695668388033435220696510638518038405810874889923610422431392401009096332368077968708389513532425964222278141261446408230611734714776771630645144181862250242180500888685688333240864622765620499228071797869176095815042880520755580387624529233659218608895994601939476357384144968101286450494913422435240506584651 158 33192503864778848435165964913418899233553219663138920753107987795876792188029409462899715100093894052493390961359735977818388939699880750979417762946482300642663010114228743880982012067057572021402866128857163340105712591421959517834654802636371137158529282075682930062016173273687987764172791208926762156985274071018410929088035708139820649468582505841476860965868404042290129116488153382241094294928526947629056910297232607845661320031206074150789000753972226530665015274770253220245647782092115591885453912404767220241326970222 159 538422618498615727258638253043983775278868549521958873119650315973733231082123734565898110688758889605948128247503252081994262091324502256804514051497791825616634536488465884004749280607113046987366810999874733433183355767666883356798947748488290814455091994922850590363069725771315335502536054636240677175534642360603974025927638090279162120389659499796602573914395276507988881615134469284096418263838795434089901576423552286453002775133278154718476788074780121424057188623957541586786175801680196276134192606968739417031022524396720 160 8844245104881532206930029492541103198781378639223475943278915685898502653972856814120176793970682986168006088772707697543365055242620083978966130353599276617506184529872813903193978256104777043769076662069811470482856827118075420267980448019910691726181747430220855926686949935265059995028563047031366886677121461317893988787611416528177799940017881552972373499373378684839310856121991786061369108502481879712320324902228953832483026587020430850134270338407134368725853102647074124424757314853774884487541152795306458013077177452902384352 161 147101940548009311410222947158839187204991705950940652371055434338838093079913527635099805390176556578349112693889696175574016082714540212305506282549624769605391722938560192228777559615856302859194292087878234738802571684939140385623490569788508618409809760844886616769430419099561072589943715198051239610045377942736912080067988799090852383687047605288180966305660075059623951155785072423706561442321980048733851832522832105624188116973675362282511048715723501323304864523691008350987803378598297259604922074507842525234879722362332356348401 162 2477208600566321234390492364587611504429073508291207935050434340186422586642293119392100066029503955612960391695356817728012171799469749830219322451045831414829137812721051998469900992846628681097065063114412429626858824849385029922811339189533162900834134443237488513505940330741133512592311791798638384337161243188357011287365938849748246958552381869224150691068758770042444565949939472026070578222406055872614304765718550653149852943517919876237265285647123008577773415596971999163032607431161087432560757172168875937761625155684171959123559202 163 42233794577067134704672163520367923626428529106829341598434915087155378385957075663343832298502706378939396214945506836531845853456256418765433481306173092880665273130331806398120037945916382234064077416509359129925426349085310632634853149265706131256257676250943095564579965006679652427514735033402889906731778438773537840822677105915488688952096249981574569425243807786508729309127895307897792686905984357839066483142931701832043276933737814342020338522642079056596060280294389122303858349158572527789663628197806904556536053821018646045115068872110 164 728917173354873347949006798063901947800767912462342101623718072821270609237702463619342406291692358710398880558136031019259531852299255435660477174906786748532902743472053786739598389002501592525590323424344046270327217460154612550656132223140407688999690392620100544474926976334223370892644762334329835830451292452238870078392868990674350790814920899616628646692217236047577704969341146793364563931513336994445213630145206381257025356254320729960898215707659714743487284274308974046371464324575593931615757601122278434891902350109679563600792118941289692 165 12734574082056030254994689844038971741158067359803879062423292684798960138783825416680961127393296340349158927933731124391268233478294476292161054482359627820824315213353358299309046485017259996101280648095935978913475658272709031245471187592734182857745430133863484733675323132783241473654311782143405457356480131344410389435619252342283588948795260358075954541153344950441575635459737273215565556895207742989985450332846672908614116555860080266721537079542996604982249122764778109087055872282617559162048068251456048035926885237660057471026105934360418563351 166 225188821646902054401915465772659539146992295261100384544098872673047424746859414094636472389666752990792270786364792147097442628170178936072365678135459380808177315484856987968370134989628156227523639524899925745353877818419999283612944863753160076535233784657980643203271645694970455444688968393574314222523382038290858864810820136221816092654445540816640759040386874669755194219811010563354239073540924506647436214845097984241796929714005471048262334340096306667899492304578657333689537994082389385186611469153431256984291025355884290585987651386854024417028182 167 4030266636771704433864928643837570254542262922606153084223749578793608815528778235208411975917966509208513644493123513910104607822531805863715881441388330012341150956412013789299170247899990226938717032923068016484170889069757964902286308598038210939627573506607986049026150948344195032580596302885201640871899969346008001722367963737818516670989658996638260775084315039406232290463355689517005401250673123305451717170126979016802340127287492216371547705321822341871274389563040407454735475942460587530861069313097422053671771672041875303561543391541228551441058222700 168 72998517439778306702148358831472273861111113259594776139921618576922575011464830283164475891308074530619922685494628811982487573446509774882887880560079323151215993758472206259706489197906515262418630695335271215722365608349973712405346894770445257272106789476027051270799736768423383540345012825274489605256080384951828039761578043614094206876006662725121008605244597747090371086225833908873373216807203672718214521547174012963945060625398598053986801886168665863289802418502227052297018239171178698779641445599055788616277620415288899051474320762712788976864518375075832 169 1338001942293764647846013313350262842425491782962727961852592991799215447729753646134331844469100418666168491374755595231022169331082358677031472753946984941715387115098970412164966074868539778567966128099234771963962140560035616858447853911385632777155437636409187009866440772868059668442793571515900052900711831200097328369663281727714697493786800569284182717670118706480551240388563650703276493215600734163009156962287433478999144998927575671442870051898289627276907075458671843763425554263427042746395174154895888803836756581946318205326401873522201944287294667630224909501 170 24815977682521908949851476079342434680235248502980196754017640123953508753912461741063790107845788994085625728482219958425137895539455489058748544761437013980432823106885259018101822417586014045698827831073248724592873927058012426822849798015211243939965972591208280260779093173815271655996813214830624632158499446494923852518446091961516392218824408599870575801609249702632624564201819236858109403438171538352575104342354972470067383286644493944729432254008672110069132051549408929139863490842029508131225972270180786589629085837069566035807858847646157819500249248496918791065162 171 465701712538129102709267004198021685342360665293379826268285866200244706828277209943962119965249746446059369487578672621272286696861235889733736401186604329400537127350049895068238654783951029898374242536600356856364789826033232716863685718079362580978313487049439253506468717977850038741602885147663401135818890891506982764270233761194816065158826574545696621680307991605828189486789379361647346750924192080509309324029736567719187373874106237001042612785486292277778071267999212282568814146052820676892798570682238109475801116535337329173339161033051144818713674477292143433212168490 172 8842117628089635599880696349265728396616461190680607959882009852329374323605459659200945344845852103853160600862900339855621653301053317931410686623363592958888231519290659957643229433930035056653656601915336918600688274852307480178712860002902780519992323677082067150733807517355831531678366377273987085490569376465433397007867958264353778489208608612613100700240776683582976172654671958351584455425248912326299857167260038382603355768591018181479773257811024983121096984234247761548487052068427183989749719546383168090847089148430865327323075087768771297746852743336297203801764103030772 173 169842863829766323136127836414277496048654741001037997778875697130277280904766736905277224714445889816392070394813476703195070052641745769773280445767343055446308602265075391515779215306692563618980726557851164385629690139197571896423057301783257008817097612929219548123419468623701277348242237366650752811685358298212225654153919609842300797319412197634551840745899870420271133479406241238812434508683716151863066511942947939552700568870424532620890913259854524858139155082866707497574112060921088596013036533231273414212140690208926015203623150615948368657090019567478093814803405551051866851 174 3300287525873266512755685085663458358112920469428902490909146930546102730077678180402584446342286588339148343675561052801929944095195717932564850529699356847916132150465321374544044458830129720233066063008777825781631101445854125374847245692074578406123049234700992484309135641589658036280792813536648417913337205104640956835264632891107618495273610734390220196535932542014183724669339241932131529608477942781762468020215416379490177147641180250252642108836170030958171551039149791889723488388265518011458756367874134989959325906310711291819077746331983131178605317059692867438263932942713945518142 175 64869557912919995902444658182229384615651853733386869365270944180000302348829280746202803657819399350255062175066827920954474569096604147572944952561230891345666198663684515628295104960384760792522553311321666805673593537075508133720863408879730580632845436663783622187018118307803961701171109353435600455950081182881715522026368140142359650280781648251514981721682204528455483305523256759288605593277307459467705532176309085817335156117454880896925916840512582314650443289557566506507981844028857661585562338767418724222248296158409449514646906387670025662823703277768513149336332173466182459613469480 176 1289692998917797687726523232995742776722583488655163410854841131830713350440403098682094581776684546593118186611240227166891461731495745723418706590359271981191758459387612596854382400634814839884122710496890883833168847965759239433025730791693239805983912372519897903996877244329276387421799529976074266247116003051391292308981248201990832280123628634222841585623278390546296791547474398225751912721136209207861887251449666055620129799120412554911896575420006882166165377402681061381658947409348518149740306327908339765751427040332606435979404005026878507764127473876874832491677045741103340988319457402512 177 25933424561065661503528734174150851280468320987258537555548517947546671645938753286741848819891173454939939655664104529348070239351972139789528286183077641590927288754352553979913414440859350034233697771798327837103163677881865759318792262190710357315651494738067396926822943423539384412687842747783136979597427297943889217368340383026520227017147886371159154882849493411049611005997295630558509010682840176745680464299542043755637195352305167664846079630741154167956661271987660022164663577309987594257729943171034253806540529237882875408523283575745624487431842340666526000431799951272004053044180786832715401 178 527392219732239959235306675240298310103725376956601389890675214560765991102254982994285050946059535738536877668010912075504345897298205016380421618227742706246108703919381617902271435713412934651358217894623304563540331593311523048101920143542162764693808079262473814384405881968099112810191999231369781712493069738819617499213769051147221163496302147853888181338386176085189891503449571179272886785011376475413750834877478793336753268903718904473875201124340429735590773188522844349284292599146235335260878440937971769040560163246759884570123319745850989612050584703304976556954351970560533304336841475648349195122 179 10846269651419920573091153101340421515405162289538711915912666243722083184279754789530834128579659640427436141829701690896305012359959261764591233409579625922248413693341214700135845354813625174120494859773305092818831811343634188085561038755874316639827729323838838543378953852750220487718197749178984144531905117882173599798118958852467943446450710869240438842689995428852908741402434700816170465646920164030610720864975161281091583392095686764098441328688085749947698087656365027920659069979832591948098847634192022156018849841979911668808617621816828074544997874260591335848610031343882860731109267756533785906325670 180 225565524105275457210769156659793902395368551632444685208916099987067133042518971079781307752349269154248604232934653024901341723665859539211528191056045634043997410438380179253897477110248173165903816615161695624474636407695636540157661909768872474637834216461941728284743257518102205083055650092816768277269947337437457617226604339606545514014378376713899872379120223121345254797074214995587131896426892036080582112802963258124445949768186800264855412851653465347226630118442056905742646384273157082952299611064145381096355564213056488072080864471680511095219889998559784669313263485884621449569581180709240339103105799052 181 4743335131185819162466008785197445988364988995158448614361828881521151664271969688220696077154988070322021357810159586205050703322930817222224981119701987711084001428643055246750127447071275588421927742486523439247025454321092071177439477228159898189422509683868402699023971454657288937130427982719477737469200915280856906258065454872905007359248586839738970181692778216847747531314237596351761703635368229945695347592254724580391347697403282353362796975836738737066534716057442887956245727284172529867818511202407981465690599283744942201219828688352996822224115959891418017627133601783596163724756837281172377459291406301535151 182 100852594588465128275236484727563311195364893583694564512379233717036971825917658647460402349235241008180919099321918237286423753804883652394644691941489927055416583223718907072883925063987907880643605832358703977506234511219344630458887041623613524584347949895028630461965456841311431460155100759133886433647331210022970456410760319886068193703269804674054273230758469850147062512780473506049833927499257878449249261376746540692390789100572232143096502002116065553148124806731616351540520231849156697784024999640632675127460824747651678470201464689842304390893968320019457039613942608437738685215392083765649590360017655540372664102 183 2167984758366011196521372368720342034670091927334716625666542725522722600703897923764224627022024829715686946415708890920166157337138264414904017316587383349077869425531196189370944764623856354590590962320332424899340489919421286605901069628325792357920517540206373695762787098956575773606501299089791902081907543661896342077852850093872480402643542108909683090575168057776833659805141394478001318521419299118183228712341247728890552808391191094834682679258848486994064292155392078858954220308307263331949724610127564385649683379609610855766803219561669130368338585314864537193298064788771873285349423418831861188476272290903894486777060 184 47115656839428344947679951918957456851774270921453931603254251331455193534145761389744878603214850073186447387535710206224188736411943701971575266938596179732046050612423254499817754290137833627510132810270938334774108622268674170080375439587836684116785381460603378689708566898673869569458824953065226328618316713845816559307315259605909598378629248661492571957320787237019480230005158096415834560851471335362794642141691458674649646843314117271871657849304319345795981796499414989869992386501273518406010686218915834369798287661395788641913895362294418517078129621776830791290963658454558446041483934220132050362799029789698684135841588392 185 1035114582241532275111894666272633799399518620817637159701773564147998067969015680162161722911480230688951928367500407414506077492912548363495132309451948600932504502759526875764389117984876254857446731122204489898071909870499222173991485169217836720180636968403235525691560708915698381523466781200850947630317251321324317342080248152364230251587929420984644792437184373979919566959159374738745704807092952380832134244122764930548875878606566918680102352802706967313749800188775439122497745778212330216471744888212408008977927462365908207224718297767364789487618739126638837318572245491944307777659038120777610860004275841412173105849633969206101 186 22987953388339525995464992176625847896434526350792266225917128028041540991677426832766671730992816721553946974493408775130088905669059697105661863596208054484418787404665060096528740172270282345255769966192358193127566008446333903517148871227124439821272816764087793446645336015423743575513748193912696069490106582626633261872672158649764480786792546139154261210352070403066631225286330704761959288900699320635926844396898037827792430149307827158878606694239060145614279383163200825031111197665227312874699193632368260386112834689853253206060029647454569910190537363183758606920997273592614099403350171715400747303362260001284766315524441936781053082 187 516030913483334418928855063795570908947560931931860226396100972855925985080720892408376005031440379331042067894614266843261095691744002757268757054470040756676176187055448091360149529863541646417493318699856770102531072092113208881786662843492304755037072633402319653516982568945051091606424415533404957069020509708066649125117664284477897319280139174655595061862408864173196555124602644590838046494260668999009940017139718375261568543359393003466582358156157600180595562043928465518043381368576872247763920205233282623893046639706806475984101315956248108974638105714243485559364509378821196355735013611486483661465925271118285707220128564143298285103650 188 11708189858476000282171179608951886800007730463276425802187195819404139580761824880118674675821407546832879293301452510445187007319170573774829545176174058275727003981352903054735194854166362671624541456493874709641243029945937820911379068822486652271798524442502591971915979753954727969370640576655825671526959356968953050368086076113664686829423288548071838507534370906665260053137713515773002899057034637795538579629362939983208778200363315672270921479648440805722631254118673571013412303117204512052692384308235147714231150811887377805684335774488894964069505374842612924369421935462119946259508540387191133968532371193795879120397898908575670426542298532 189 268483609709600228403793989842151755944096462339464943517883096827855838520196976179763261206448058954863258589136785358929069028425897833244563056781302559173599845916614088631877365991440699944898854110726007129555870772049248878043899371019662475100545789245024020189961878983980308456385376160677294564787134673703883091024924605736346597133178005783926525913284614688663288747363528018237356669869005595515982746747160573238572753110371226093913574207842105720667169243754157332269649331916454232219181394129073204165097624721493902370320140042736819292244695610576269646638399236226527202297653122349515548692398774370241138497519105989508961411051531408251 190 6222077340265999065929799841039460458896799859958720341716589766728638716592882127093498054833497814037718647496203538719909887124008334082948542836198856765224883468906077540071561784768985065852312512862995333849770789626893862353111305077890649364224644829276013989093087429573997633166697379235992179048631789152633046864140865290056654857374208297409913147193799475544997499170482800843257719661154401568410768191111167217272852498972392335406146737534689964177195315949987714188303349497732987603900771926835130047869624974245318663395883950154773879532856453579620086469278305267325101966258765575876014587009511757932994899154259599729229396199832025066850062 191 145719782115023206684841991097026158250460271663697418893819659711807143880668927690106875833397732193405276403412148585228290603888127489799300041671756080111269582821968661261015098385562988874398728227605564827757438356427110073010087872945475784856216359301729626953451218911024383269560137535751022443079423466790586822884678621199417970487327728573000607740850086083385408709178319895154410706856739563032402787224719371816886341822945071884144591957081976028249764112336852822155893193135204282858808882839624490895482097998333264672904767748129563779265349954170783211578048706788614206777421475905150053458709139011433011033468306172673084752902362034929140225440 192 3448603233723908075620570019613011527619078149331934928927876692377515450693302126099907583855462384778926020608450682240857829829906127795614423601510451134066968703811031563420572993086954341497722756069705943105209758052146958990795495570786232786388035896931437417892148219250520739890161078139788645475545515704629041719459165779806810183423367104879019852134477438406645846771127348250400836066360473390152789008301814510718434680788222442790361086289017806810582073693648280197348006950527065612881439705471998432121197553139150965738564893603124467683238338939322436036363992273510602813144532629856066466028208228587537768990939731146778791349682813402983108176017472 193 82468089891206588229196246541819388904681669607980520743811078948530105720044940174386608588902989895043573771197736887342609186322184065206439465367027464599827561160543132082761249569097440733642218205227076513473123281322130335203280923135512760054947875777636711894633524640656841794100382909273321968946434471583983914514779029792157242170126387490906803280068900514905944268666997375268200787587082602019295758499441284885879844044846126860280812150899812983491219149353693673491015248393035390417981110522175260413240689589592640883147918354176808860119960154048197709836918454577125461440593248656765602047368372884443334140514549673624577707248359245177391166467308621601 194 1992614325078163549569834026780154638594383868827854553234726121276393908191157188706752400318233197524697737189097662634404185716748634036824061594314917113421299933888825370930438837184116392590353472784187144335634194544432970193661868174673194054404172810404693392623465656015677115137372687184038173988624349577521890366932660507070288073808359502747661988646380340429567555702810021963716256201978042584180343079533224298470913213993558128419459727536625185289180692921077596024167277563946923792809827733157141900127917502315621124424188523973194384423881564693637563959355708860295117383179669796627564136223800146413946995037228199498420689962076776004743979437955875702703042 195 48644308125694731982731315834666815689904031163622208775077843181961438983256081388477074876599363730146490651663606823464397379230490130245413307559326558829840182086107758578567173529118541299133690316970272414068901452449562835446066727430078730382134715978836769163670406607409777380243776218703419284381554049353112220647895412003104144114801505832675104821449493359446676814730142596326380952582922771438438784217807079557649082676105422215288727399088435265561718669254368424225619343292646885707378603690321730861511614077911756223886824433325521770267739102935787809144017041455530982224073425693907535298970027495145901869872296764086371725113637462124485585006533915227166102430 196 1199746198226277791309325386029984101967920308853762121955716963226778385319150283654414495870402451475322058225701066536548893766277488567737244321076852867078105098101875721463781819758587396156054705333745292047222429323708352021145355569611299459544621145532770766174142619064069935206030348309757671500480506574073299391406633467793599546046622392676961358082579018497768520353833888405662105816267928063083565267580561380725220469680493796930647525654348840555312700658305435489506303161374892795653390271121399695181596283446352163037455855398359350294568951842576481335526690488752649655834303332424171754267336830911441282913031569994124054231131227119641160839095619328785652335793212 197 29893215680877973704023038556548353441726310827775471412352671522429398977692688319302236577736236243037170227680990214785944810953792442564729729571988730648644724058312978863947373422207464436527593201320418329112135297094066727086514912983871810797703470249289457728712547165793876782565051179705920597910662399783694151915999208999915640278000265953969104399833610703286794480668446145113115368333076717857348057231618640883877909165861008492218537484107673070190676827632537384507668776513426783607445548426550335823974231061619039684023229521409981027904227604943664658854450410600058463768086599762206493750250831655545212785322256824320043108621720205550720331752618644207903813679318126151 198 752418304904976696192090511763010469275775849116685293858751187998524601289702381899674359974138028590188607652917195154478956899152113328172025154041974075509770342141957344195118271954829284719777414468887799056364362101751170558844643076758679915055201625399389693617202020447248579655497139091981422552189207612611711251205177647716599637907410421905396404799805351536973199578549518029200602821668902711422091541813593286606987142186433868436480774206875909651174549912676451138584649545564212199987511381216434495149917462333865139005440387458082586179504494970851622848536952743310555442651113748079791889246623022354109864154233085127676006087859903650986799004929028946123409616424125994220022 199 19130544090460388329051262484501489937991203984243429306761531003597319574401921849333027720019485287411481859557586672632056404301039729660049258681924066019880402469877937154790231046190940297075133710702439318265819885084620331047709086037927726987336556620426792201823862869195890128197883465591126066755049331088130215162659489224254223982403826863988765835760577629884167557894352720943983878375051184672173127005109023843656709997343077487018497185384971783680691304239188429530113059456881999140733299857950961815565446656789052706048038586050500118882324166932839236952488443823004343367132696508709067814946994641788581429745781320227035096172001187345696380803695148664400650966930389527910134620 200 491308813898232396583127414941891308138647387814970739885740242247160665552361438696595328613736681430437715726292843826408271143724501804915797792689873175075670939931702968774813883248407305217687944143574061548609713434445420779682807837079109122973164341426001702528643686722609882548428458198477664320683559804876258149848513421200706950407431273683556617261085439618426390012424043305357309311695224502134650955800505009255937525539790654475214879406071326613508518137435387954924747930604811866402788675748398307862809813642361253848970656438198903884323091859243277247428429220150260805442615117907279575223597482452715268668685989336530489379605269920308044049395731345154433371093619983533992382033752 201 12744396767654103654164750604710311652071555730547972160759577324277620416142550011511834091640086990575973873159274412735543735019566949126964198027789531903404337883133340175604397983932766043101492520956870098249164963336509411689962797452654503030791348528774278437511762985484128807548001977416398134368195890904104119236803633265932660649069868793999384150092447109390535059048622105202110811361036611281033040771908516655836650721061331834098735300837682621780363977202111857335448493137311913150522180327552126507769613426273094453085493605937450408177742291121678926544013233235122603871471103971728725529337435861587482229392912476545658225475225655089705341735563542980442659045765582069210721525578001901 202 333887342044298210530222215007123570741667289132939209215802823908287240513903426225280241272573209430344942919825280282801312553173543625604101847159399947105473953031861151948025512065075489570323624453411869874773159027846693602284130369236450957298993457181414223043329018721136347468397753411684672711545337824335543650608827231264452700785741876496264050549242974889793489786188946151932292889416239429493837220974900693818245121556703912684586271010448927148650748200691961319016312573739671497672540918399104927433921284132911019291562758266219069705824625830399938581030420975018090727965180214698391392060982112708379186866293094714371855655228922958584956856301300402739017849896814123389334600240170812769002 203 8834362776636504117365010467163557189487084374981341727153511620614634978435803287633524371053863417220450721249766782387164776183064062029504069952543874285355741523628027775576671093494026574262837283534525398213816467981906908814020952973459479659541796199327178970079551464641088834373416055102538207397335798252705366830994595869576103844296683105208484323090239556903258968965272500933929055183210695868284496053863546110349248660467247272904127754852230633897202988853937297216467996570096076756566552168082415194943306636950452263519757513721224924371184709876598624089451886014807908822190483052565341310101712582978250551554047433879601387193320674568906478732713244086166256261684195423660656586064861558503562010 204 236060855945201817223285098127910876363524632171452807920714394258426878742666846064718163083907372042473328008427905181164854025988048384716583010513876005160960537607328543301604882883732274719465838456397335095722508298238679250848447325021006985073574154365592236383063313374987957421120871549832429238994594973469559154574239987854185378770237993309116404692922743496966311996019957559380295428051819557944036536476592353910823800803416287221483356240987755365142427637914234160295627448797900780108124875915542136990905246401870682592147866085131628260419627595451328410379008298693986553455960740660872727648062985477397296475201763340987230685012697008870040936958162954083584757948175250380656595514350364584050872907092 205 6369792382387168511687073417374397857308969287170222832220288934740824848178981419016318392964486531611320657766356222648996557576661865534574189047610242705848927065480096670037640127194821133181911979043156983512629310660842708546122205858401145162508938761831403586704875192270443890608956188045723508576708263981381482025916908245222324902132069985222648460705527937392246836016483223062689645629122425731268221552831607922219067212576754244281301892290338018408707118504086403671858580236625424815118643883468636753179104805859122370811623347630115923348365610857678528197859696152398154361302836214088730561850279411084433107694170394466672642347225134991754770592103919267335943839125907957266702298416258402166597463243128851 206 173563504053212884387050414893597973395207314402247174418914170273555970427227513145958796560478315589007004948383883299142719088863329278485904087283823874727578415521662763846288825019086008419554156620204200405105854565798874470637428015052547219936921378377941614916963089933462877099067903668609840744055441386091960711718703344780164736952633653597814382311757364638564239574591847685062795263719852630144621975792322549304470355821653160856928700110943844620865279596997851025648508530954287252523237463588229244329034337439324753013315909989197838913430258844984895388935484838855551154514060202103352039747016346258105292414949563554153492661862752207615195820071573434267158571732488053298468741920472855247917579070487088277982 207 4775324148644530180980327403114779117761477182345746800491894822325320096998524619116157670174013324227302470513977069130936144165938589819964152234174139583342090027493785568533694341511486202926442803662972133704485802074505123250852928609469098966330930858101864933109101949937722027442930720465415671191983145256531086249902971398520644541983452920646616592292899325161098602350104332053087241026624421320180780272890334653632546940720853490510781635739773780358091636027753388199288668649015097304947770455898704928454800492659274766296381019983375583895283450043912427209690322378020803700458058899947795117522542820336926108751929457493721653188644883497842189347444627314513060385428676666877468746036611224755677476963439132403864600 208 132659482680919850027629177680879109698538798271020719536803520226648926717708855945062307757350550978378904598595523758557414595753602180288707824452535154313558789503731810029836634466972259677367731433634666854445915060568635781639727213085145864405866124342049216546047861457223533343355965594796383152524993527405765903701892352298654493288492393523997884935846638701436025168517718966917632631215566844723619909813995744915312124486167473319802919920856443914677125986475327347080307878644605216899690564846692425512271252550628547054544076756146525604169997087892145800820262406205632348824900007228093071872856550677136863368653184125297748790267536698760562133792710584255447421853370075977063946941478037149227592083293710791776562741232 209 3720870991944274645224633417382500287626347747698383187438026519307040262310876234329379471085302986997832055405849135340667920362218688829007891388661697549114079327495274173947834604995165198327609277589853884090916303856885826512205798304250158847901098729902150925197509882606044908149194439097377011573744121926845831591399693806173965118560802529104701213533620584443544027088732493953136321328941703387283292056886854577111018154862717137851742086749990736630902285778252354372540084601768564014502141290369091704480689759540217893439563755257485429492899269806555037658062245195694628957354574279339691075690557368925924443089800999866306040244114590926149509766463308285612562764236111903295110190107180216569586642513147797743439966173187001 210 105366332641156813836159321308976062104620496886488589297239845181267645529124644139526512397327571246686007189312837729824931358489691287716895492406504408817824160662510100844239872551286791843115222607174985145741790799402803765293549705284654121228261088627297623546051278588988523662160737723340820767556566259890166653590777098880490542322564738341840466861461610276730905901594507606190229957845526347165091343797274108163668106174750776949932064574656289546729290618991919008288878816154375568011677035508441659463116814395719166768727380421883221927778296547025459224864894564280153863465961385265636006313443337134349896401072067994455365456124869395807723369377123099144198002182897346963827666149950164437166201832340149424208853632888542034962 211 3012245136366613708682290555145946057550142585707908806768279025484749208424593560501195069823397287023421512113054042972292156615804565175201562287721122869291992231218844894661993524614481897510180190580407120891673723823672489962644646163094453302920216922984215993879849358714060412845425788022071911456629755815953574216634060613141478469523082534951079858126594174681167736412628308515968095916067877610268329482387243473280364301529580895006977349033157889462254047630809186584610779330308743490005437392222347181147224477481525355631397129418858579884615962949572705023876657157596444996478022222520343643927433083789385992259966804517625966266498359340896880934785695810405881855520353789400985926214856682014064060475480454622234761479812794729162390 212 86934147439678722814536830876412235492181638511081926881740609947010039862206222176418448097391477032074373040466376614245974013369198070325664789910229435080894670794862124171069553947116609307253489577732172328744502351666410242432311512459611003455275578785737615308197290530260968887300367454248018225351652678409002710742735901476809738739185619947896802816214070755054737758428038799103028275384602571332930926702909982545507290209243164442892719586143922481068499234204544040487236159972498135209075539951919007275308210151379735215428013485115496654504305210588078333871226277890981483213720858102023843371345080308318731672675943044637132945411215829460749091016518097736425400877678183294309501349830681407961371856995563247106364507624411573429848424172 213 2532694198151610719644351782690049334499287647000781510939936706269812100854948017434694654517510678968912869817722105347162119185649125365474206756308399281223341084371980737021964167152508511203632094796193612644967635731113282766436613845111036835457397766232216138381265793930072421002612488582812326147737649491814924050430589714645188415821866155122238889134378824005242911004367885816960898018732571251521983867489515832621023205332351304262151216478538276008373138871716658367585450765385544664277503538411988698886769575780486886392696422581309517992017201364128428193748304650426755783954948108666406234851678994568842403332047732102018953237289030927506489122486411730629357358070326955110126629051996334027584076430547237828066509344154111552469798532656351 214 74481461584798325419763428075252021810753685117072382201877684438343326694246746735862719408239409380263795652701740801199587036680389562690184641912851037816381381030822027464104523709384392725750404511170871316700973732066879119492760287497955239063734512388021965621824949810439833607184104932659215394631209718488214649732342056538396970838280011945773983098096437917652203306844673408572737707994211920284635234819319109145353178638423752020960126491406871367765881755171386679467168927582820089999777751529564394705176515574731795164657820681433419703334580486169234051296726383135243881305600659791764852911016506428379756141522367120190265407716840318080548628945762711999480825314563773815866404727184807926028005051850123925748431858756884868878662490084739487942 215 2210892841375120754258457856476413999886788347453249477196303260471753119005019536046279948844173163543194875895381849623157207063051221866851364178589120987766182252388449292629637773076083904891129170360673758087967392271219792090711634866365038492410846417851991041219741108159148962131639064810413742782458609530240724420537197937621241921677094929812838112963304256910447695015901692641582301180481558719085970387106181777932959401117807671389986068258552677026523773203576542917924885990492842429726341007738070521927817971822957197094158248142143040113513529373799941106553750275713112861406283843206757541522492931861935952605050876659493207771836865955277928441376682407266139309708887975674656656991030332677841042372656309356486905471903969842202611965731536584615380 216 66240321353398720084348775225778943222237030265925717045566274232941181452092118280392929747384417987877899741530677684692083010348811610062379172073363341840847586721405465544151803034056025727930016311171273064343378301890229753464926775775808937349578741415950214540838864886427186759718029560279346140044554837105767426246478127352322177737745085479525509114377463569526156633339850037721038523630135675448410547916989322618524262651235685485926421032613126427733907578099621659844934756654692301140238443569913160192116300920910024226235366897585847079797468866423884048775548366025790565575630680751639259171877830414816731321267090310016741294747784573693956823832503357025964545138875796637950402790471512434625751517183329624077981303320335827174929353113911550393143803912 217 2003059002573831737518748086897058266416592256616084459240624865767924021113335196769500294225375808045776061227219754760253374272738286597114417226208118558314880849095896945541109163822370689307895634673847498240996509724471754411277136898841068227868804159882751665031289075918986713596220882098354005468733797916189995157256627061584238641912104774930717709616892971265124564166923694124163681479101622054390813888844303462654810941423858027568029247227646710580994396481878708988262596505948634733712407286279479512674332073350572034807531701344294249020483026996196927728295144436578893576288155092842338853949872787154864759699055084029210293006446552463995420442830804091311791775835185122022798986788121259246051404063319327212396784340699774694086455035291213778345230022816901 218 61131230801972707958223776069213130169980212066323278754191486135410656098152806275073022937768388817255012157558755216110833309122584504576200459279145251365619081577755510368444357440066205787448739143755355085734395192974917020167277517748472017966886516128485194550664531456211391423686270566083338951831190268206445206678247364925682117331148967358887122030660589188565627635704537767022036991138863870456019718216174846146937804435061887219979579401879020274485694838613703761670027344610320573702898095933243737387685625203218806209849777662771196600969392694709622462850328662857506882094179909373284209184941561446779757576596822345059962938565080483762001005653049385206441164208743979573577787639789006265950345661164922286141769026596861532387984962309251972766370474504143044922 219 1882835183564602776361124026882959125917362109915226636212291028616042360379605909422325409422365347605818861355799331665629830269111795755086430112846442046632378593363362054919922637921849309912176175766092451746818673458667029890576843079154481463548913068286307040292350963702913930651768193887421079478645244961948409994497099799016671774317038766453767471464841525956290995575766190398962663196386680285354317422621699603314919197040565397265311044641735659309628204102420122955794302762189779020586435077909786631088260920984319698264276658157959210113275022279993666990414399815936762701666785547085828525440672214529502420080740945837629012190225263524295487400064977677966927647409904243665279988371957713349475346255032463429954820882045365373806856017101325561130376962176087180823570 220 58522529129187462098761652028067337703326279876337752334363379844022208501100286934361392068228286032260646517775722311116613777290350373271578686635673356508471324694636120531369751499874788417368477321081911309994114111735228118262733643537499930670343825766246356769322626550088352418274291640499688878269540100696206690441609238696435323323910830756620649932906741370320388494663227695603856657624151929589401083048644491162400198108642435640893340433811237987592370134448573887970613021770871421623376441911739739916041234293273276373149954622923848945830466961191706686598165860531299042181009210994568169473931853307468793301436005099211550464052661162142512394534866406730209269572095996214948290111498730373434556959084121213417063868204752421816434900578817406976957976510887666904262088452 221 1835597667360060306709573254408927648903866413814277916160602372631656949904870439243532074313682762469242389024516804575150806286491504680775233677054915543732435635326273652837149338674476804268431193972820247040775648566451241279197227139917030807782305733258033156434501270442425817855866508015127636284273478092844347430454208725236121082697013812534346444663824247682702271836540126671326957465976039479826543730163850164440301827981100770134340985743559751146854763411361051193903289359015677402530520934634771322049046594587672528010765750543921239463056648298492925288474409221825579182575189965644894136880849029419218566630159238719465640133384695720099223182761325188781026829197785724378006754914629905180462746707814194135363806494210382401406750328599752577225054694247962486895026345748651 222 58097535900956022001446910455038090691782142515692719651542188770008888429043668112195834033127537488344883665116967418723922003359856530445403797504813463545193865849749174121046631599998876837725856443746703634810888040803560981902059685566576271813187664632313507787933338780301012096661613731120079655198733163038851099951413508252365706609808113969605990058461826630638486903862278296915756678675989558188747403666041730692289334957835740164958775351199298207220061894506708440785408877286549151630702515693133429922860469882716590385821435790836751593631273967523031823813270043985850275146152007194981045578905581902924385216667318899842458316110282857177603395675561193250244423258508169836792812700400430137463058634264562492443652588424006752110919787588356704734680140477635762747772038334444873902 223 1855436391315956972492244522794642076634118164207701063146107811720440619450356389354993171839923010907746095932110545222363261338647512856582712530419073590270938063297636605426320908240983587430675803242544857586362108655774835537628217379590432772008725368274792182028981988655022324645257102076725754818027667744906114890898482847918839761496097743467976032156555730772946159302153498284259172805162737312366981382673021291856201091561340517437239740630779686385869504604549888221843864555445230866094961654369515288386899345009764415658277100332788752825601683409920457313010084768308291381081828601427967220806163041901562090763709998180032398223590100986140963071385111667044934042282389454340478343798682710352122801511144610465233089860331249796057498221846977597475782568635301558717388161872026944226960 224 59789519554878894533734690407857959405744665837279069742477431016914252567085262119936081523578036298836575530530659643649673765353806383528955285213247427811472088127824139878711691330722469842641195227890033869282339443128368413212889793206853932217525943694129689653167172263716948601580882948618346198673354588007701165188699270965104596120832206506657777111202626813020893492808983781909531375202670121193413468820468076433671838724907118603653586429842006079008844937019634689497901417701290948085741692403083509769294668775348002965260398871468295306582294317839221750018682408103617824005482740542919927729446256302402099121234285195879171914917086909553449574227423613222395070448950156176209548767883740837456112568301688776030531595245531025456102301736702135154580228309442569067565264600345217296486245792 225 1943915324774859240102241008484423006629578900175127202718673532384472432194599759326618381303674877266284536319164889094277925255257220930472666940805601518534366697321289458953894547568368570334099363015620653673744106429489506166920333865302543984180339586516214685131792831808858481393966464375873502389211717474020707934329354819845863730230111259139252535464434972745238108371181656139309992785371996232256150696606013440126761063800432933152594566854685410042116540860798606827745023998714067885575510356871227201615317397583475301556761186156811972063225580608674245451233471616801329904680442684520090267757784198196373323977913836966151414519281198164900350758589955854297392964831800921585082240448421796318158167746195548496796660087223266728685519928456136466101647621873091753505522128255484261013096500331601 226 63765491963472202925698032828414085727516416087196597711820610749199604617852984804710611221764210645797278634510448796574452967381126451396392714840317991646360055220059532510441269588017369202359743645967077176953734782749236608505019811824716376171037957622690885181546214531575092796909870781673770928958438578413781738923316957401348906239476026399362807940342347399010656544219862110080999963117502832900280058457555662329745725226001924464054318719107989807208718505726153204636107386293005859018960633889468022742498895064153038759179748701127944625300213344445530869680204175531752014192796082714299766488888763746535167323350043616461257276542231086682633708547928161791282141826184106955504578355795649368404102908046504538040662046611769025415754836956253576964761696363867175601984438566730570551809583335059702882 227 2110246233754979855827083631539812199149452434352927994586739682278734026456376167060088730101622617645491474935703936493512954803859735191748775606703378411127692928417696924360790163969343233890685213511043310963669074578955587209787070041452490577259867650756364569612350889150208390294325793051000267999030142766561691156166401949579641202146904793420727605541930603010914086317047164946363516851675995895449981108874610655256525615067954981823855631850242315272004033814190683223296030088305321853859870477069222452909001054241732759692076552532710788613227536875550229627790711250890055768487946995863666298959644660275486139410269200336679994236973748069134590435347326765431096682310177579713279428686939954859134463170743599621225612684734665819750328390771747635231419115361072012416298670329423429587115589712363219505550 228 70453521845408776674759315286120799340890065052988954508798334226224267808380746089731270952422150775858803313650374115461073518220144533039540684120390700895127786020770830494957743111305341238668204049983321076131986218533096468980430589759900082147311896637225857664465063023600541923617588496747786630216281881337341766136961202051029074705778374995930958431357668761988643330313122844833216687048345636925201774873852071873859493374030192840476590933309936714434526826456401130055967204972698096775077847276478636705875435011178807092843386808714085480325045744069331877121720099993452977930350288752945974365106722286462147599090632527487033964918640592692308372709249007829502575938141735540392690113425257255752260117159715416763121920516344748477000719060287953468153670482326273849622331527448183481268042943394360858607403932 229 2372890461942304423120136064367580492344968948640773619069868638124204958433979671396768376029053433837850763852950990206908394604677277147595229635098892800576041944604445181404700354504214086081154304570356231927824241596788375900973479992565823652815123436426650083749604573838545061918482894053150978713232389480776765934307810257688188485982992311401871978005785318055040162803950986564902809757299791709517079006023436116315574250128773356418928122747284660337112495382349791997377766924101187105811582079300542201165806102292738174249409084091500183486906271822147762462591443645397946004799070971137333312958340678835471209716456107272734417029529987871225288152813172976756186809915129674075916039788986364376654803167375830054591712050403225552272425788860160674188188174064990259033989935486568854831698364739828079437526510245751 230 80619756815460842017759369772239715627874332923993884874278924802939529838677479606767679156760568458694583485506620913147537039314439390637886878095557273363671010427523720065037852243209851866029905219143727097874697315760537151162407990328005567784186576843608695404864650773299419032460116052839273238119819269202668448769084734909315810412186044558341000412473896143264432124641079031444759761661459756041119801847433604587809168563671103814609054015931941174234066729086158104874499961258160809005077008440724605753767404850716893996357340506433293745957984514722578431250193323250757823735088923151104754164176941898819970518654206337610006160964754112069503223999075059592251930446924068278915454834825760050441161072331237510356856881963313053972925740278327912258848065848404307248329872100350504189878391603304899125495542186257619862 231 2762979304768890192009994576821816326250736471361325790725899264095100648087200134573673056256344627446313886863136443309563384649828809180834906630854158250186380802908305336102115814821186101940425738431676569108929027591891887847417147483621479580576792542337409674970434536265844784108427703623632528859458382104553477376732340370412422367872429000598009577445774477047519589018960064974102978289684390619392530049266929141114671941713301028687471060437520622829784018323206053298291349559052255337194645775412661547665809182182783118898682271619129218425512331218682088775676101391392663193370679050389905043731107980725661904805259487248772194943692738434389080174814951708029150698964996829193563962298727221515496641200954703963087116044874867583842743686601539122052270336439044377506863511449216273848344443929104940072115852780592563979340 232 95514613462123415441714430041089336282193668268930123949468991239489085781561195557296270218319486359736595109321325023122227739916410920467684047348882119619429093007815780318165078256416819022247663027331064825806026481614049015777990401318726557564530816702659160360530750943449328242129493327081589657353481592718685108050933565893686922845469811780308728204149900641117542958574965301211766250184798448738366149439110393573774066798634641425073443641938772531200686170420403974811963778090456438278403281030436291688997051115156519706384380598357687704768706336806306503709705756645543992440602528220851324529905519975426751272149230161105011321807434595143380023213838844203578181708600521983222297374276042997191903873657016937071719674052927498982986478982995251334052252272039237358411655962422135817706724445462521533544451753504395381811250872 233 3330442063302173150091418634460694313884030048179505356943173307491989525994620730520413921825770150770480044531440740143170469566118448619360763331521458953182186948886605937544847863962140465829669488141072243774797210057784661402854762615142550370107503404044237236677154262869360185676325393141397897003327167016353530674029676983934317700896995915481873912344740914718969699512617676300053598785641164320075203655920232471142679964171271646518552942503256841044957657329769335821143800303136798843421565359773937067095943953082371849551872327150846008951073628418467088739507821529450534877971682984032007557126557553961512566256383840426709672686943586137046298142237663077306676679911554206127978483174041273202221572270590382209691664735175474362285406059176224136263933542903516442040048959728328049329155195090500062413070729784453857975897183971101 234 117127205048483811561596174179683934686708115465395729052915799634649536711845024352145593992291053632781935879238598461029619595901487543546040596849981543484436911468688523847081805114349349515338805314279197596199805345444917140968351359799968128163852885726044448610870707021302867522503436719999457776781268121974639299756544188650602223945853522205595631715596590469240714357305918944537090126972857261419029906866641498304285392472497603818831968535297013861791250965567381075483122719420821847561786229800473020996896856341059951164638401149900054503168052411912436984003748507809799499534433382615199374919577558311627043909640900039395667082014389963846415203126784781845613595656674276516072695296630173096537929179990315960632262755980309439555032905613417218063359771356555453957583803048458080799040584059052429950001505752101761212868357757016872842 235 4154527297119271633200152416410051138015756579500755886923615834763772810527177091246601944424576804859538240711936952699348983501183780460301791912228097152647716353637375045961143342967558957954442980928698498446209693284862798564848248459858025131221718836234013464966594889891655824341114268555149530116595508214612117134803083226341733543585923841112208789224943449013343382951963495667415642636901135691480462138302674454072823783416463331769506643845151091453819309342785112815667312522975523500585353532343867008726421813023196408020016990324937777335274657009344026006095182586245243839911857532367699526801783703127603159654969860209426156449928507836347341905107917004705764476905625113737668174011074160729955431295505969022733215260119111602104151485811106905983170395648891890433151088767267262720687510021939646478356652068196003981866136500960034008330 236 148620128277088884535192786824848135512807911176947508574671456211597920620778173417030555151323054074782379323453900299778518260147564047104655831566941850728508658842966945520859469524783126610467035799682670046620432834030404855127238270955514706726417265762934286154749914334777163215619375065126816297535652273057948191985050933070608271298544327089845532539449915884111000027105156874434679834727735347232730969976126285731954746872857342322383616291180660600753359309345727602875316453641878009263423178157309076651953849477217776103753246946473416564441809850436831239734201263559895993466864911376713528343595295041103773707938868879479887518577787275103660253078455486868623862565549255082888405886448652633431194955072267492465962048653559086359901892515643342084944194829279343087589246527561449644270271459228830332552452157104183252419981916806067717892434612 237 5361794895282515078153628140621674641126296536018791936458562065267183079766258350326423228233127786629834487030611858335006368457696630011077082081882440513313073852733953237675501080448659511771215538194177406333428797645144608402486797955326956248960462122024423013925532135503264608810800878062101779731341127304992883081683506796392926097390596267060420632305051763596731401296678151439164338268629239420142632711928206193759331911403574841874377630897975929283048273203948534920948447054744753662448596532454696888951267148872359487475508166442779635145772146084869604584709203272264016853381717781806924689714977273800753518092072268677627634004154418719494267424662114779851709948865656386723451667321164987314022422700442266939305841951236886107183295246372121913959715815672390985211414007245634687685852865391448529381872645162474272265001029128003316813791506787651 238 195075988236336586933781489195712312705509200593210832981930861208752337087328491170921233303190320738286464655759643398162242468616208266353310515935045023930083863999379043087180936116296395897415458524077392477620540776415769975414110274532498836762919099432964283260985857373640375436919438896996723003853206791344155274058990998825601068998518167407789613325198885538078828542615377712339891086369638614008564999194876550059194437708332244305291735851104931598097562278094784349672629546722836358890470456394785854451885221530377566692843765796767743785689385492376365942304656508234951067443557999431069914312385817946689087734356061233126971167864225832144082949413684976235977126749450430073837702017364833018213845345408910347138929747948922267723506595471830879148798160445460819404960293534600440974354236557863339910247508903631740839300163101695841233200292299276669822 239 7157199482907497088397247556942332941157659539773725319491853834189677336643201427982720380965774671257781942592110591386109732402344985954076886230110971983875907576245527013487096065367187229010460949936319334598511705430578871671854496635617761680691511673258642898717644580120154348092124275922163321426460973060626067358616360204468169612841149161671528172023562515582843119757192444391482081558012978335605326381347139868834572021133242920900913202538007960063952305060680108785150839330591467082583705191724689978546656190569730069986960212150510475129259802637720400433059510942297484801932958477231672206290857185767726277426576888031219958776232927782179164747944265794538812691898853362700023277828310017543836405476207116749252720641555030092177670581535422145500673882197815417747868625861097031036112825122836688224097486110394689617593238831048677979516871088936263392520 240 264796888516469446528580296249847634076161854522794561606413933330773682877883865540381023429515421914508193264858517143012146057544925559470866818880017159890031852213949161679775517011705551625800704445481550220446136121237196623040109004967599448198336617850852687420363758816663564775444198501161707154580879999410753206611473860406138425272694447139321579191708375619830554042932749416508035142421574756344342287809825225829097535425951398352823760441013844718676727555920133320221459770093350134556022828510814545925595044185076267393566046762864994170094122948113242178270391034179126092682101036364748190113365973037626920079711723669296986206248708121078568844943760890168658944394592519372827060044479389859201065085348230219308721298462567467281233702672723657472141009973412477195472689855265096164004118000885007736127175797194369682953553862265512021769251047265184914876963152 241 9878658490913179140486981876244668772625171722862988449850836432624257363064511989130977143124567302942957812613546847196768966723868176303874461690857101515603567026510958488014220586551342702865558382431165146442457482518201213587033019270042172158838487408359639830484876211083875529231847089614485218680201467854473583574806636155683618179093307314716041588529684775926876417730166659904181647754054612012093410029767101947335106078911806279160257462667008014238155209810946865395960554567811353004626407547897291972755759323750349990692943872990539712474227117328053364599014939629085918970158806348737738846864400072294873742702702289205835836989545039184956018965030015068649611293626494594311598890683278443635744139517897121474343532702360951066987569574310421967418746927808547717846787428748285172410109138627271684285719280331325389346513064144180489789116811695286648993765264775401 242 371606600295734092860470063116579164945905293980418403679044879332307616052518231127194193631223156705726156038930539282264981484563042644597516384703545557387551314292507444797582664201540712578406629399330138789717295698498897778564097125451013604280080753153722704914441695622748676893939641336375683412377887829760678570025409975657508673472023435084904360624068466197700067477287339959211787810160077298406194361904613238089595747332942522598972718861721144200957198016224325519206238654183428290158380864623997025476200366844552589117516131381946154717609067500057807351434178739666513194990850248350866392473708615160446610284551860477313479326577892945968564776349416946102606944429661283682995779586300672873670993943442197905709038895577233258751465765989938662404397624970618493496449318635049429534310488466425092858849813889054384492993532333355511122161473987340474281476497609869978802 243 14094651986588877628936912679103446395899695955077774329933965145074122210322243035917694134816940839612026028220506657644698996483343106239890226342768437034917318578548900266454416474442536335726608270396512340319391574738557683065074264074511136490062925300216514757913886741400088227579714667736044672017715984437278165837418344448107847356017190023624382034423924807048258602638305836702387774451215195054171599685564368677622221555743279257210312935918954340149256420674483864935819427172931229632933004165500798090624548045544131901009079617473927602473093843997805383600224246285864440914419860560224397693807415064138197492319410560285778803121090684105567936520831668263895567276552334093875552178165750062190358406457673086478935884277046322935782673949331423924652360727007369430795933140884694051164759887925703359516411630941661716642378884557994751973728956365598077262669695308187533771910 244 539009036370504512966167417196779893340255070303866740852225110489885342789081389779761281089098172198672152873065356073162793682688798712595956285307402891229490376205789507184728222241801564845207578427286295141649993726957009852514813738635778288938336934394908276194926712067904129174084210220346936286672175393648135563242004693790838610214305250159087066735872394973896359686991070174903439975363514044432067890625740673277239263110206410296488615538251545639892093683491129552563334073154311311606489110991587374447101924616298558843717918861172616593020248774650558905377888165551248195638106688968654195223694936766091427388716108740072559465454622259634576051146203090362987607674045407335354930918205947980477579375861430869118446187555949494421764489343366239450449754686934082245487393379003542560484757876371704604986523365156277064205646780585556245826688433524489164488550319142653201732604492 245 20782312310889321132031758958665730167846887993718419259022063756584706442679685506058548551146010991977631848878358192227154603262380207716831880384929469648067087232305470797020864831547933708050299694976949633552905658655689518065622109847250061927077849808683059021085542602553697868467702569440759532040293179921506353913318767641341336874949610023229631482126610427136721246445476321160247885550951133393483118859702997835124959086732713205630684410477318795320518190769927796157384509577037228705822297816233164380981496060933120235512525777193901984491967201724562461047092212047074388932977438009103989674402632166814347719186006009086811912444402922001694845695173517666427295254239240215865241805057009493574790072900183234560774949349189369422827642100177112660662048569342190369470209724024148493974082453919294868923593533913659587116601719407955220555443170262583655054665237336004339061302500814351 246 807854818827840137564946751126488609806394405842507145629684837549005114769433188617583500119460241233065947020515124460974588408384700231540289711993093423583213711360811151712617993481079105523747838291949432344272198145300291462178114396431174096305747905639122431547992970898392441631895817939931709278697648085369412061404197361937549273458273719037520823600011754256335056792404021460653998624765565884605194249327912056160433182406299852366959788227084923881616425516087172537884224460869724510676768712819536988140989894619712818816914533335928035702406099574093051080165659582698179286140989073275751740164590027257599014338172909580862853093772225361723405270746209425194021974385770471169182114310327345409198663155944126516538027194336023181651421056962195857613337592319151739281875771905746901226487439949677903737302868292884728003433432134259447131628931712082752595186937241201027111070216843016327782 247 31659206282130356752681263605659965421060744678916242300805669945221468699350670778887300970163800651459768664995401855429756080034644691394759056454084593518530786695186523624765813362504338607182171207243212656718061381106191814930995760209738092830939416633376920847297656711234081689966450904752527190126119960814793753025813604518692731062553034671126679545306618978148936731830095393464458650302514394670553323530236237607912595141908491133124799329800218992456954259640315936797180858445757084717539985884897711108704694849133104858625547850862851776144606619859841504480294072835781670106010358444443338158769298890398945589217338400954999633236310849330655134921009456015361807411894874824098655608472179489564079412709152840797534648016273188017676208519817226330802030393474078791167429389348071740504592373968217338565872547258949977383002350717239211097221933512466422421767074412533437736190063960832437026500 248 1250776489624982885601855318011507632075309332490687381882264905893553789171272773558337320527303619398165198823342683685833145471184543137034276231317566799839867750547096763135516204296736553093148917347009099019399963273669496236840000231241536943883627394989674790773738391260641649007945696151511090939651270546437598243278132021470651354589752376299871004921161929623702521590399837493858160368750853083950055010724101475322797919151427584362287128955554936270268013441169226728696338776599451017739850452162215061251154172100664228414162993270419281242547168073512989535457199096794732637612347826638830856363050306798087642249641579067705761513969130249267392165005296290222296990171539697647984386770393838167597685381690218808913494741562347303492856611452091695797847657627336120397946003261614362186145550701320637820867526288391636160371126275358771662839143082422091444093107226591182918693913647867327543447286632 249 49814781452354565933264617767468661882685019190309662562538935434319772014968397374867024379443509290892837599135845623963114924322271150752104996013796009645960462290227551367319157357366120752733609555442621593361373952582059960419562254765005435935093267897978057762139482363654354051842849731521205653114312463154599167658946635988292417937554432711493358724452115563893026111856247733946827232788882613606638786552562244660218710190010498196457964392471795955739937122787533523846096495607139545931178760266169527304021789393425397224749431102066306438141641304857670671839271048225988249626372031156702458402808368456899380680109431874717245968590858526533046207793478366667661017169760739744651712964061559170664416901698164397620857913289146461109147644216706799654957436034371295666540683606448189936478849548349428509531091424896237974846427027010881939450234030114619752080549702964114508387013977872764255749925402584501 250 1999961084095785923270137606696318585363298632302109950731877802925822521819419385644100000255937013189287797125715668736068169913686067031607223354938755533572367031391582353503373741591460891601131931420074244545132443579271278332246296638247880024529668063920739258703190032446212890448280134203827508236361549336170502080622277617477206515531729762615910893956331942161811439903222186079869627563309717790541775351618141829532851432619792343626593475657319373960541466003403928265587023720366564929975585243712882595171717504571021435232933242341274517599997864260912909337699605334991279465820167524773567919816798876960263799425883376522684727609663274707337274890324371295771025600890494548074215285854526290646766731203531737545601117650092381128967092410532453884035265422854938651740826060985369403810476363458952359594044112258938708227844404059309259352056195178931371635942971035164888098123315671562545029605776905854604762 251 80938608102371897667525421151200743829702951006137651016347410941581098403672188204969957253108317094261224516343681933341361277318092896851748284169977369846316362328029230734587140794660105037721485474151298729929870637822584147318368214700960080897840162041482061245783579645483585588624144452271482530019784926607868726767685688809999678054975195121838556288679599172480332548341951912688486910990001565295954869820932986723025067630556667619608652844202033112402494152403425079627332710038103257215012185129581961320536064389575644900711344272731809831453968900614439896086626733824821969011756626285561653311290216299528895637986053448147303937760753502230898652366157077389647524157425474662766485241689701613435935388952444063556212095156310199357737178205288581204405585562907307310617723083586703720116951951930293815364559422999277020231460196914833449949069651319639391839542404787786687615668446752799160598103601953881129676290 252 3301771195530586135334258491035261879812600849635983114492260947263579001976744281269476702422427787432900454902230777854343014395105248296391151146789463649023484192939163702386519186709521851586027666744527478674214789819785409708670556267710107402446794651919412386138383053232739161133631516970554275558969664275505017264503020649164849910149298388745986841167798350016377520843491868393404486710807344893834344177920528366402431592788939251424476137803153170686152673684813857654960518365472774994701472683419011454988268738761556349730643170778165653229104156475826322644436174898240770383563685502588408551504384549825122520633625878011126051534165159922647288143723871395882353605788162208733280779673638441604507398582152289940076449947802361894406088685368410319015109911544182089803007615781429987126436394618126226587684685623406244430248676637593230314150202829928021465903300845183216906215077321641799102119206683998043761355497572 253 135763044635313766369268754030887078531509271550750984616689020969365196076385449769610270826138191612107577750609959817938314962923572531512348400905156735904428240645838307818935314046457642359786457685209330381672849879092612138822154068337647436804610312243136549049410248026650237739148200291402701609187512113238773276578610295088985859829648622630698982383962774366474701544228290007939325657932665416942368546240798758935496393856699585411483872973087600479637379405926626302062728684559535608002942437858810624831821579100027722052509426128324083021217624427043089304710772711460068518927904985749500832378316433294266574960739483023329710607308074985597769887412779294631275541642611600719156107628166232684366895911061119306545341874253338763361908717042884250337432324717775121892615834903824960771034103031253353596678381656380232804619837234593575192368213819785687752012790860518995976591686564123436433483018983834237267231196222565851 254 5626598402075545563586786720099512781516674614972690544484491530823976496960905256882607500156113945387100662821545352570358012698022235256173600181299280447986509839777561793332367567203705200740367032094668113762751099642006581078747863029678647556464212640544581017603202783016234064041708840629755878104677098297820689046588540486501225278168825447060635912894285318758213399089269962937749555016215180122091499781151524405705339272111030092788261926999248634747105734627608038967740063288929643194582002891554489124929150743768426043408420937575302797080625910582686343909338634832309378809589240222957952646468843022769700034884463006848979854860477428772765173509671797768176878918653805652391631182763956652488401499486426617539103881905567656519191180022886531519584239691782421621467820082416093589413474401505251689100588497761633766230637085762714328148703034280381079675369334810099225218110313539604093894938205051542429557456892027095857742 255 235031749646975235992170697122042089852307592235026888024518476809217065115307021802298759876910074266590999330323043871777789413265085856404786318204983309613674121491128717888036270866816760101159569199199226091413142813693366553259861201960644381601896974686970053390076871030465389427370491390009004216345599826657905486026630225922297264607671197501236188426877506003217213222806039784591798763639152535236190306976766614491743306207010211984459535805905417854090845510615186228505266953028108403394726267566777940939185261150451764131917218672802603172117728007706866714286697715949612905259532579155810263690177416989058392840504236496809112514178185202210944573940355746080342842093272185659407926019845694881348597353324877854659274750590867649838732453107003276852977679839938143645675312323097337127659887785581741845739169917526176287336438291161703050127569431501787376537742888587998623721821580212014019631001332478884712174646908036759579281280 256 9894868576683699522937076187131842261203563483379725919606086715922007464335987543278919496330396726763701647375200711533784688435722380753985510093301763171105176872268184465471733168980753092779052027933506220588364412895074361526342068028317518779055998245451263678981094820241349135353610330057030321434396195819843527978534551670250630259451548914494508002249280472206680985885373914087739419504981518226295547673304123552464095912704129210426251983783507402163101374657476550125448162791517343889010577571737008573628109763792482686986262475414337766964995329891203297573623069303642425331150692431917737127223951750323321280231203003588787442799873380285999950788189213399280993248584747015299031267246959030162790875990269200884911243165993225656017349071953748658904059031578908475917048691198274116106365603663039937598021683557600351023631827305483052588167651162740801067908894640045499345065923623736869269062841759782321309449732704071955191192685312 257 419839338561715201564868123736993670124841063977393957974411499614314598953642491352462512540109830888859043592298188764187683433621947240183673414529584003334060513960607733901147163760247934776112910167080223065866129960205638098978920505955933108960165989283721399696457643803881664907929133731915505004344417972357052779135572585660442233828087950078474428927849818024741818041652650719933824966937369047892902680873191422142580837133163468196081257029817129564475104850621328733369086388615733037698481087354500364990332802158335401976012728951111480917922338598648181056520162015486573955294332828336439430943222964938856413253068422496290384756438047073343604996484568907903299837777710955614004105299858357795402746251217534585556871946753651270666783305349316584901456652956571046888209362894091954303724770984456598481401382137989344549846152029586252086946780661656050098671021404028762701043150470243001101339828889469843492321413761221044085482356830038401 258 17952819066886222181315110744973108716774020742607484395158837396847318847927638315684754907747873278624941414565068905046980903586550447293509820620686747806703953591638369662897419106702957122370917023008602813094633745841595292599952789714473953751151797346072967565358110527071094189673544916213681377236682747062327503805158199281122302087707180984118177017425524805947222241362644821871520332711988256740293921198509569560836950100797768141924083210396868956079591939122581711909264455800121217328973538360885909716357214082010894825251442593006888623042063879398584512987009370172455578226046730204844503860952074364554293732458717710914494115331992791478998441900777529033699185043521903409865213066302678546572822200044898551066024923555438616958845408647472506520654190485607770926005408055601381015248466936333775526882489848419812039358472357288508550042295963660911559398801370913087730250042092511134770970025260078760867869487593544678649341384791754476094722 259 773651782739641223472814901321770178763913009721012243571132971192503373493009530831129590625620970492452499227504551534377478101308983414000262252652065922692099011383459525070297214932675781963196419416036128605265250490974194187039768217213029136222077241734112541661200040018562271076194722770114976284120592732077004646836147307838640228212753859877248585394725839293038547088570899907271889933485640549790544518380671563466687622871074616242122356434144219594247248014166989715157038430897504273037067868898554410260818718107716626073165410079576631554399648689729340178337103181485497404493261441744581693506884090074653311849616411679904350885018949034475784225793306660135526805903627299637892013777062108442654734156006142122703184784715874524800782284513681269957001565929436638131381526076121554534507154269219458707927525758923855464085111057939331181313598452421990016647091029839904860973404019623567358666165777061050416886238737209180736987046780729051602841470 260 33597641044849726392888605438019408794732750766875223818666376171676851336454355356054693601174034193592695542027319466641848130535009458435646448334201008106368285550493890333263830200681230341047226887083547876896112528769488904337871638532191712742976662327461349637455262535462871866936490951997365147711325030763109461842072440113607474919803835338665457372431166878221543545110840196832206485583596537366575482813656497049882654876182564490692870262264851420956235984520064870128417857474517338828725913378558787426294217108900060060243545865898127141348699668077258227920883212013845413394781599478274059697480086316697105885744014687667786282290325786970038319356050811879766141368605023592606216813784416220553099832055304532274153606012539935674741997000031296255487783211239573985712226612009749705709081908510318779488852520627190434218268940937263345618274905315359621849083008701186750265918538721869779044472826164301657331175142661818333890454466233555814212957657852 261 1470312149528516065077708633281295800034974380074992931853931549872679326617651260234006651187369701638994937853038055950332943056636058414239040440796786924111162824278906810068924139890101050149988649028034887121247650172791409331797592205109646491888458508953683772602767902506617894220681374424796419789783394323711533608895377448181193993599751252019976484250732358188759985776566232390971655347904147756688089222266230983557177437810174722509220432546865825345316750123369840410253648964917903941750092273136149058567272456119361792826880125190514410082751919876612245312537551008084178845078588255347843066792201167721891717789412330593471069911468893347365217251646280678943311839662381568570597130260670359597402533685462043518736281022712854148714835204288654626880173975133933397723200422593027972607279193471255385393555826086570609651276608665588735475852535633819283255234325984370059385494555687027158597768407934743165265473733091498980648330917449016227925384319495082151 262 64838810056193541957258036335126523242275927541179009893101604974329187042193516706217732067676087955961649911910256815549392610822494548830043428557638147683323275342608663650628027384077367361282420396504220439437646677024679982947831313663449772886903312474146888654142822995777160581093695052606957134054445919253644841027985545533534541247163972213154320429382158468561051678822607909697300578810365226313287140093711401549408702775550866117842541852631143823876654217129361985114591028383796106523191881371401109783877498378632881036935877523628193764113723482182963314558838715353769107499767152552926435245387339594935549975000818636928933138739610802398176050663897602705886205444416539378940533013580274332210315951943303297428649015471571161140102300603807585973953154841054764211191468153086155297499243453391620197916220208623514398393218054182254937729713953124505032199210155238126743887028830121013049408233452881304354922344757244326817231796306792175722465300096710289083702