1 0 2 1 3 10 4 125 5 61688 6 2126495 7 4874404106 8 306986431845 9 1919652428481928 10 2459993170305526730730 11 332043836975044402745021 12 1428874762393255348701231773647 13 57345183115624820200016928713263146 14 12859305088306174053993364960017157381 15 796809776648117259500113661626202342982440 16 19866575811598380492599647132482708206196277627210 17 833504124344230875576287189027540624637135902524053709624 18 322169909369638384952692268677422786284355302633989681350463 19 25022407228380947065182281803791122124861915187908785977268970354021 20 5748311174795271468449938041720207136476891882210176513286839362338818760 21 2942940048883272526750213774136004566673160539195767178043306712927414868847 22 507141352456764005120369670958617919258570129585703329428106072182180255629484166013 23 191473407389119902402814389195273126464060745179175680743825422521792980105665376224746584 24 58716050622005368238835373592118080280426076819515345120233676974415457372509185589076214230778090 25 19769003613032088832502651108917860414931049535120105319115332440608110720871966908091215373540447403845977023 26 13957728998384337422296927137403466811283658920522877561265452253697004562049840759296051955429319398254747973445770 27 12290476366943442226906440577323637864170894853016766798581827170003013235413476374789251792701222622212643433452616189 28 10435036219771246515929916897050933952716510570298206177350394581858246655433946227415810522778164264276187747292489155806584 29 10050529895037940460254137901503391703256362108545025972325278443931479013238797027422024524114467396606984499789495168309658847 30 10160540339011374547600098552320744087487595422067178379124471046915003311980527633057302999949224219552109739024551348197630114327178 31 24784659109631445507434158122265610675498303494847876487819251394675005689530826806486202824579783437501487715493745954588343596043420200569938861683295037 32 40242321328801392552031636339367338248249350764558039298873499719294413797172227319879976658911379779323727290174942442583502204356353274355258373617680044882584 33 99703604724462646267797649767386811699452890100938287151164583791902590569700786788035976974769540738499867234203593933073449426450887094752477943350136236615100180895658 34 141361898625400943965500833307761148911806050788411568843058829381702908480120194097835784232156397756057722308307884034699577191991121040986863285835960642484039175258882821 35 1133292838149797130865640479238008154969975545844013099976832186317161475354439863969794093973188847524193444794435969295366882963151729253152785391687320387448307885132649981310260907490762 36 1834114040608202667306130923670895706527543475419879229233885368775118620977215966383595296393336052756727914736672064769706600635005547597345176350920173590326780604630349773621250887748214589 37 8812171793504992420778217252527068820913256941403003032169896746380547939552272163212380466422852870431887960487142714151600268016715572593759163374325747803392748041351828353446369384282171433717631871 38 50817542777643337005221438787535583036150214179765824645384078305868977057507935455757289737815362053474671291772305691387416923221474642719530237446527209538407228492125517692437414131748464247258765926198234725 39 180277657225765205006543756657459992432361637966064562094426388795879364707017866805938707985391306527706128297808162735695825954929252618747800851250078711022190490441015799248096504740668233316522607653031314760080712 40 1389412012930238478357016850121466986183847688095330965882397762619688840511234264097498726394353956012470904804281552231688380648220771312051865431877597995172246657820707031131674125833197328188627046262883868715324165468793514 41 12644602496710129814209717426221429875269703077445078521845575264800575284164179438727128276869654598841576756822954267712535052594745205695075015478439210751270728601345579783645252765595899346488133430953830962075466397051675420534593752 42 27367125503498955119952247177236372550169663993354955759760440058974875483834076971794366510902322767482284550157021808690524064145466655961594829782319682429464312470568517329962748036330532341892754315726787682547394547020797480162986676783 43 1688130923869780729778359585519615595740067228975722642611840265825685917955798531832116611678415205035034483025386687187048703593953676828517854840059542994491621174049718592939083260711658983209588341391855009127926732479836980259650781233648168201601002216 44 4051437482226297618162579009411492767295142124612908328544799306662354215637895621938231040028541986482962898618056333903632730261805245771859214812422177251669120663761959541566853875699825706708719803142477824680714721272518375961428744244811052699402277104511 45 24523917244408775433959883817255865332160555019422253615347243579049826236638899066167329704618524275824941129677472468678537886054406395501892218707333163423989142857056001776608451480699457988584463475067999348937741937101743580366537271612517297338751490138913155338 46 61833805281780027350479199586126358312078572783348139537147843279030056176949553018326259050552782357688010040359263615222366010227699701824331585811155201700066509727088604244404123800523601568965045876940799360390517727435479786849653519389792428566297885868864732979069 47 22173721523701118917428192167618956145392776496512505112451713083415419139278350384963232368022869207171286736447591517542661420827433118897475822647146136914675416129295008325104683218712293136985039446547063806985201519128425920032334066812641955589142799242969857700509130184608332124022629 48 13768440512943531617024053946690093662591158420502050234013850002523809493619358867656275279460291478501644689986824082204842483070929941749563218955586689260499061835582314066213424845967149518840754300713197884962903934458249179127372541898954220959760271341717511277534680511702820022355688709126145762083038141 49 132038419339213179166018896605455607143834649811228661436082666710036008979958003564266917232494010263845144447464664276176104027890043367515603732809500118893593075638986190207890934389761564618561518430309115271796034941687014235850311157370848395793537901754899000386691137442222189228556498271167718455770080869291800 50 417721768407788238683015592601785970096682152624483881139632956891778436203749269248207017520738017900349100162585980628832795103740826417438565490895728674558889140977661913929963886601203938657497203125976080852887640755956622115643754297204822368057705254489809053525662025248223747661600081982984292636899416100010893903 51 4360720380160387042758150872876634631038744434611741606344002772031790574048227887580618333987235777630446073406744670052237931140014852257669023007888438215598148222082452134254637507150794257993870769671633647938373856838064411786214586011071435024377554132041477036803449547348221573923270262342595911516497003232962144048602922 52 163137400001666252591455410205887909844089443137835927774656349690103342714166165579450919809202705478684584375381223741904375945334550072534089446842499565146174040370338450665274246269354820092600932614349409667484669195697375534335683901586793251089740912002024970259253967503079275440663799732554724521476231050066340021664936068473129000 53 560643356164633789046929001809751346768715446339653510402179815980327294215522244132704479646786014046173629231157692514686426473658327010873244994083974664649274460579095763539032565682300461675802248700638389288304024404605868286140170431599868091889663407345291672373817837562530667717067247166978100792071890476713969106986821049527125884127 54 327913603352897922085358956706954511619799773720233153112627189195056323498168270218008709975998424310299365831895506938335101653219953785559999697729765204082736696298854409920158574802059868071382462070866652290885628951003929351694404711984230901989481995370630410246786748400209454783316842484762371417764431857282563858740729357685504892234999159088604924984 55 17519638281389807158745294858998436353469229159291093023400139057607295308884867669361407499856538159952739599847129243978937919815886401762210018356382092438463152956881633366286057773148625908593946420809273802420248937178594854894934494734865528648546897916269967637415589609773751543290759771872542425467953188402434527386332055302703311473726661250010611880582295863754 56 1048406927914410603904697558731211079581687018094607121076763587447892759890178093834487144371579980434817276347609035758007146903992486610791104227522131065062688484717192790342299081833034075566457159870729393594000087932431625152865225390955312526198192349899354312262174889770226997047998173451161641356111060176487750454228295576993453844573624422648524493440955512020746182070216 57 70094866986298853523332100183525396234485448535782600991947521738748440441133143447354708391168042634976554556944761542998372538492669826493957590889488642041231558438130422191896656053185970072030860220770429074351330788101276480070266311608719415534505958113223524694452466806523347516716027867837057775926734887598832283001066938597053385303018175904594706196485402107174398366984829304071466 58 291468062751105562101627117787083652977814596716116539112751290173734788938046557495431444026714876971260328112478229281686201060214661318957523240135675066256768274787191722584907031199886387756181017887631242370823952952509288434150487990421859313364680966477363315889032591546844434678234373531239918049565958526321654522854816846628479279502229475421077489430384740931844377621789308890766724221 59 22508142275224256513761486861928453976748244565167503580356400228307119398398012995644217269129076544462790763255287563413316710348503664694557475741383566827648128193586141498092503370862410230098039675597502143948842036592258808951039344541642490787955462119253735661397546046364224364083982860704826047791773454219536169746077299176870664072378799373378467826970984942587490383009910690267195237403809901423 60 432851326366381857540342319701150953925737004574936721102566840064588528259511176050065604188232550642774794970202638063839439892309333960437942570784203667423673346924863446282033553560454277482025989158447072223734199090655185742585585509773150515097644200005711202264111726854596907078487378015479485288558661437818937830257086037984256579504141651062397020665422650912712432536001152157160573919509828804187312106 61 1931445063245951671008315867664618874267829235271603906679780287991802285266904931258783164473520890708453858785682367230182764424776301100061503245013313759368725015961553500742337045726307928959956190347517489801385167048675464060164996118967453674971046111604142970019639724024303839541746093891794117711524738342351160884739003656546100364168399472309417562724965377195153780956261446245177542525732844897654274355845 62 4052113333364590533204093535121055959587933588604550223973293806128446540215303043633884711275031702256517963573006337361185187884777388364816090388241064542163269503144443183658806593348949114535092575372119272718627759196045321583700178620080235193404918090316715058718449616402048381044560578424345273227600949387626065767745046324613197853466903004537964646046608728231751922277688219759944841522987822949757169164918035643624362819978 63 288236328657828086337942917082810108643236183674798201704494293378462499351070314196942144695768894218951914787966508813151871899853267926976617998869805358058627212475254348548218379572150887971036951948041797390346256787795619046405842355895326460270559014423462050889168556886341705499817483199980305122587828492038084743988530779600871372850958578355384194935958427795509904043250430473574671781759172614064137799088289378708565655711618393451486834012259365477 64 7725947356408472690675198294179026929955209189267441043278878005373226029490941809689029431009397029228138424753290249666766910860418768755787253453304154486089838253301188039972800082955073465104237155830218521940170830829253286674168781687941658088396547834663021369892801345790587373466944936869842825505016677175218204034104970519443038266738026881328393887535208974684779262865679764893144319679852379792993491594645046672762082264457337242371136887729927150156049672 65 40634038012996389778590990345799398382355967504369776415374352303469607240234276744069869117205091586196416281030274677573973285814451713105039441050494963037502865288768531267356381098418171195650935970359313454222847700041513237490763093365507334942638381631923801849002970277037007671675356773492162412160900776167738708906155735333002089862511186643574958602382543121326838202753739666559837608743670046490929666346166225694318751508802792160705005002348731656725864763343 66 1159575742616831863355856599963353838917906446549610219823151563891956308481544154700655408740603425111060323145518755821801277803880507202251293710712582200691183472371521330350260086823313859309148121387609738692481743637251351271232329036202802366326703510814452056645970583095695235482978605063918980274602208726607187322919439140195177777952698721924852038577400306286434037226899497071655906959704606236368055736369462927783892885235302559779637911023012853616743651254399466346 67 198369672366605812922014008704826263878960613992426543931486737621623019593209502968320392359477432097459180220959804436677195933888205013850757578969384041780645967276581040331386310630205808869327525407505924772827801288393112536154407126545737352628872572779864382607909770489934946005406888320805549532779991266888667614666785342107853213531736466765761210109887190375057051738708673067865356191082660191419904468248412368781083422307339379484361782371076679354351258160999781420069275067385932611466924805 68 40272352455553094195330679001122961271808636382055544848553807203731798320979091780520473240490450060463313482708018021253603134844088026206429481777901459637173707955934982600769027948290103871886483442048143823692254665591828690775436138857748722597202910549772627152780980921228598902443224284167554542589073349449700096871820225391884415311743473999035302127387758921181957155042035741273543451958061401753237183573464062121853422595214641315017300602174174280136263403709425998159669151208490196539204041885349034655 69 342559969688420990534239094799742455187413625645393215779597145344494678444931840399341247454661054321702386427044520682703500654976037890518500357748959993409257787089288397105988990907225150885771389119546709762972908350983800578095479817457055834863777952630322704137429777353201951839281696743283253326067758647644985728865950084431510624846020810346010589218662601537309019616003293684222276150127238098581147398837169664945865513756589681940163276469272271097477430087748678132966294706641479794614164876039563356706918084421262942392 70 2153010515871007962823393022472808885355224149341917475862767738694051836591275542195951573219821303517567874350430839350420669664097234899583295790492594683128134779078171440500991818439343771717545548114293262999360347221058771744879933946691910664301928512199513934947634648325371225187938052077177254147937699341756139035805540356088358957425611535877451310043136291470136543144304582391311944264312360372867844167623334891363151564847183773813277981665440234066519012636224533984641998063740820627835131633516497995373499277701948262875135 71 87467250981237467820180321541317572532117840148290318746279294363202804064546411710404656291538835309641884343968866484828360078070538593863259093767187077002010136100206719103459403790593921911476053324306208513153778939523452231706149785120331369936743177798273932944476711272588311219029129404254984285445659407799742723823362467903578837152912497187463351518167155391836391174963992527065951337329348962060175941360084020043864957462837053877818151898618246484103848491177709423883394998991897849624162330512890864674513979929120622600702288189258 72 24275140670664869736067452672117896884648602098522276824850211421859265944267857122719698892395855089675327361517582270763457467586881638542712676872077101497411230272408104302552013657933305909315084103151949237288616002325678809588640210877747010727199662544326515933404994239070484846526200608247899217053111699190876402260190631819900079626074978103520422539407159928998668874782264182161153072297947758946210158959731804573297476507614311988100281299748879272744386951678852145190711786071774579443244116181321996535379235333941149221361206687645143110509128 73 49914623012778428263991836027086001297522937719353403660040587593610853585914274641401492313462602365221950757233625390522285203959108996782420302518660097026366291199182722631645837417546861127374247604478266467751651274065838888807154156218717004519283132440846197677804449174094097920918747036482837465421658750835924798243930475839942259775910549336814080708763834010531602824463333112636294900146944575022636329866430323609417907702883786227925459269413913297650585233114307747176995920048980103028531753080190792943008110657590469619574091104590481894082204974563197800189 74 16740880056421501866966519297288918740899511084119576157923932486020767565577930451807538025541553972063291311383886282327093478496626202383813319127386687644664817152373060892670063915341018668476488213231941774634579376999083185669196408867761961578651668032514081903669619696649905415302206395701547618695432320985982194380350647326318570271257235775805764191184887930285006032446581019047647692243223184134354911389584441617940980066954985715871801784638528635376391214384641744860039612559476865987710155678868564503822360254338543662283573314922599907005416639436640053591646044317871 75 6076478915785629716212159003529447933645567561218512803758246839492580713483333809939395273870656092412823320306130572067764381236962495739904171093914121384317517430225643851859423737929795953937174851260393638066930698778092220804302449067401277555342817880718521039013543011716597125630225617388267989390081727833110330701083767674387104546588411481979292731697039906829180127236608515806384767179362609361974698394497217565234849910361262717311626545506079447341006892280123726602120620827050070366913739801971215571722052613488702027883647372867300623552327335928267750312531124082240190707263109 76 322880578761635974705210422565393847761439238980716143996210671043864830057829397477954588901182965573360355674206226756460639133880141554859101902503840346230288598844552759515215764794496763123367476348798557635059080349669038999446229732247410573496060530074714366892913097425695421985614433658181127094265861158205012206086012470998302347476214342654452234797685731413910036437728365136374638938349435583079593859513574148603477562097550065926953394859650620467292746455666735396671198648741545013191558418307631611364742492904407742004715916993791778691983915554965766525901589790543116406940316923056104 77 133339099428465436630350060403725321639183156696896736366568634000707869102119883158801786267431030092494279616963565690680225166513944691764834335820228598374966932393983218444456067434571782083385202372149032264049700284892941205655461052044434777231160339185984775626198366575263704404241171290241137348999678959210121967969535227434943835870181105073583549384191178866872833848661405791317021838020159488057263369601140910529817818987566598070285616088388293647179901013333689001494369832321399011545313743183314782250581670027766108578538331538586070056115143162443934642643411882625727609914548931050186522574762506 78 461339592405655390618369278021678054744197467680742784326594699746900363975691079766299991012306852610539206639434767367473888465433146366881957910044976176404765058564276037175040485731456971248615538976396214192865263140887306762913995228199454157557458452471104216027986565485943960156679569345503818838813074504512237421588325290417696001692338227832908262996827247398866089622400667850653159724288680170880324807028007463331538262818452176081234762694733365154734537067645987831866701178264520967124095836588070328225264820940663224985738609955495014477404586228848347757856328928104167425760995974117454346174588684339330569311135 79 28520804612011675810840028927770326494898837071249577922339472914520250814424926915954535978853177203691718038911954614968313769978635566560542437773447610575100157479076971043186117338894526232977489854428272711851587015710992845071470298285070835942416806436968057067043094172214086800976748230087041273190725606156739612232803011584755393812907941954342808981787912497038435535200447973174020698010845287063227936788270627027896873483227835017832369783204419171571969007425615602744101550114801989046120812989462204422381609910653209925246544757957062415861113071403332084625918872841976854808636650871504563108779183121142750841253387466506 80 120217500839070486241253445527666421466080121625039765821939123531629354845670815720219075720583580752575733361211158506111000433123483474466449549571996519577200344654135435890938048015335149891532802095988960064341108449349506828274447384877960483926677549806897114289820615718529270756215500340834547448868239968084465647956482122675707498984320829805753433889166391596999561280002752160300844336261936985176525990792259514214781794714049067161864401492965382330318703308837050709335861811458321525833833017937609888781630652925715150702786675137508540877625248185492098211023085238561847380278314914291170351437211365969412442046241668095343147266093924495 81 4890183262310678262660342273446123036182994325073070110029564578420130438210763946667397795502579683148007792165542864258922914296990226504829644112614805526674711301613683432245414555845132558658518023341452199248003804939140586632777179027840560627800704949873076964504055712285445350843899190454005786498077390765218583388516200605113023066352289208003732785761516362410510424201723420157550545158732972937733748649556054226234995552492488143974284459235917237103965703969027733564299977619755497463301202453426406740551432172084795523952133574975619340468955428731406326684393957816980486650532104616431075712097097421149458412689633281873327299675007504871220847914830680088 82 41829292420252382975473163663041347028982282699984763925123785001964204015701531840407423784556569497152309640386435647035340285264005104214721897433273064160966814641310833826518201084404540841176433728160443555822228084729880999990504364412830936023388242966031928747617457224842353410959489876351179377647166867780878204281242249724894129822740876889212058050414721295943060415586510339633163056211389130052764571426987045092924783666918358233927304436833805981215224475973514523524060558012563892193676513675795235686911553787426909359173131193496928275336334726099882396652394858610913345462379186238186553180326329609149818804703326615626104415982797383792830790104030393523407 83 2151853937193724826937227332482878317622849739968555185606650709049558847651830296569965382657125814804498746271094441815029906774563332940854032779743203740159069186440757452480968604928978622643440234309851608066687482192089328862049952756854043543076314675441625551833531134654324372077318166944866666916723293977387480931045685809106425145739361616614738333628591925974293970588232990349612884283538816336357266996664969166142486080084192719974736668464711506975732219301212411820894121194620659355908485730739061301300331764341482472331721049997430113164066285752285560748039411578110805784439960170217501457919576140366404059658235542842918822017141520445568179808167364392758109692890190462651688 84 19278949491942246901576799392885995131286439970385325841501842413179163854517108380567342091431109914180927314849928510078148588920372822259290121927022278468989767355546382709927633288494821990878774252033804010919914071231701670146865930724211886082967584730725224539224348821166989866792608260705149747149166748821519781325878467024497075456694251327832988142391190965780068021996636821084013769937766154065849018983581677741200118805054520534262473480900069647068106549634138949298079922587060862814373389598495452206569158635715686419535096025104789705919209093309928353068128656045436740861098985368407946575780734154031570812529900229237917101706663478659401804450989537509531181409921172468644371551 85 14508902313391740995463874866505962367932221714651170081310462093953052936555806390545387955889114198389476639841892912539413518408644893137730168476391689972607248535564875598106833252787386778953896502705477924322028381799983472859891903977036324288950032593592300433146676231729675926535183108755548056454831112675013811521160760482174683758978030470578036315145466478366456075379889843225423559076353051881249039529503105748484439746397438852522912326400718543478946371447004548733169776412947113145456301056241285887625801643774239628267485900526085831655469268641722583443790508986057862019276545435264228585758174976654929979242688010405827054707524679343531284088519527112458122414746105994733876983821052327357 86 1246347827480996534853180694261668300344016735978849519568303461751322659686262084863718879560295907192862801140462878521313781392464009554407417709034661627805434080453378002585951188262464537326062727600954967045717249072656377327549616835595645073228870155157178885188737231589127059571453215115073376802133259909293378163399201475350621932208575640878576108325957034797169861247599411614619666310493288377184097008111794218279235393899412343143598867481109971782705495710083069043049417545266821697773915804577465703442705718241184670096330669711196828049615659363573987108917102418666029519006059624382543604744769628980618062638721947354673505740947101132579293861763286823822697178903393397501147166839649334965480371512 87 1049099551076273786717080898523895149701494905593553816602791304179073564609500180372533749287842843451186718700364171174042971970948709670250274164365019160213254769851975991837463673490095489882474628378142086740160075680482500584968149620247872371819417960742681642768280997106799912456145862636781121212222178381388466761696306746663041950081137125378824738104671202952720061906860379688190172337720091703775525925023650934476572135936356403037701431499554617154399893319856156301853601997224569574803068195604987934705888560523944962331583518376972840410885409069566028014722866337987030667423151139901923575619257763203295871341738111690931404065063699720108876280378174435659121554330075972391816375564001606422744454260775915365578 88 9238203259397422406283570060650840320717598991904627588351424097290134786635242436103111642661667631983140500082980220973153513832841664777786980745522662718476359036723919023778317552006963500717135223715820569262931283119017285708652874068739796889321177374921916643433836210900577683800594467806101697949798869084363969309632072307001142057067626728795992975951963578584199929445358474651186614631055000000321896739441542372624093534931596396720743175820119319764237962122270568505432864336822304659360205993196587689577266043406140840337640249892004767273334412216908410890667357321524612792059768734766623740456515402639543572097894054736576783007347671330289307237323313633336432468758755870850175180466968193627011186632127804760821050655018782319 89 905346327106537935662318458262313210762677834775524787619334935260057562970798893024594815474361195420051417910790229033634991476731693870195130830193032517859572616865655731344713964039914361730171779546039993012096718860151319681497524057599241996811131250557763074030250977348219124584853958877453424567084751308404758782836010317047974921939991010337938992258441378779669208912450638299886618624095618923041778780958228240920111713302875634886225022707098354225651001238356721621028373084802712190101198631444860210515761626492024218738513468523965798062385113342130225940468244417997074715059466133862971353497847964503754918648074551301064183126365804104211130335377840926351718943572142852892178989129645773252714971043310193675928071450837221380245234218 90 9059251892000035114714032442963040125012853994835384984476126547464925355703478537475821797172248682934550023329423628065267757001029789208187324782664472814895965104737195930035157913994780374277010593985986017740624964431142365649480871913786953816306775680424331874131725089253247263605456530257865699240125884264932325458963103073096111197073941871137362413553903736829025964362509179061615608541234894985692725060777720444086681857836182900267807990604518475094868573564827695267221833276758545669580709766221209269071851546560157095145291454342738388317923120041281929409445813242502737380873697638752220389434454495420485525552571475669457450244748648753069261638546619533282316206609692300376731546775125668144650225602082259011418475554876610975239462403453 91 926638493699026223943490903254124037343994013445017719926889578989275508576948059195237163517548250444989630628933903249585742923071652261213366882088701155206494240500950429879211775217521492805223258255024719714144466728545630580469778050662604119070336784619638464280105789956916518446097407604652678129644044085477698353001716529614758718005692371775737597936939754525014381751000910685290162423851786686782228020821807291855702523740476488562920632575717032984331204086086785852182890138595367844881919600963820364153092749504490580147604438888616083543098825463987199604398830631373121461188665291448850264603358408387987498452180693333042986769407682302228547521816162307765820859345877426658376334590584262166733190241640159589825448756629238012576392904126857809496 92 1173682042774600733691353305757173312672717845858712413166961715926917252143877081166202381285273542189679880295471880784943214854599358174918762344737903602744446345262318673791416647607477852004320687547620108227256852674329241754966306288312582938826757347811164659139323936385051593517895070052825654243680257718165672198937974736736614443381734760550789301427989832006421362621133692448605802532318235163204391357031635725503391313251764405711336943661258163523083458092628184599937654135740714141045689269779887889995766489739550126570137233363938743119492461692001973631024307311387363089622691776295553927139006677128966677307330983798252198940947718622351754611082585736709235395632527053781395346691659759357725616678561663729558234990285369105515374602105676444209610172906367436976902760 93 15775187271491953050408527230577969169884407640663243609740642978503381698436729264266855896998969086355717517124876166171568266391293896012502381984038797096492325173161192795316614177182600038027938525761493913206306692007841135646972442490341868073898011083989674803519544236223920965172652586001436569035748156305786212952245983860686700122021189925412275357767727844776766320766408334977773770237621987557746368807446892518484432637292134417365576977815738997597196199674760369157536654762083667028374811445507600413377117840139569419329657852534008307032321572832943576580580735900035363560845694048209113986115832482715224299925275851557110858187046610586521166971018934337979937340188637217574133946944040121096641937393206683917425826392885530574706033779304015670282713155310601338004773653880316672104445 94 1905008268119949506334233848733738163534925427551273607788169360996714329535969100698502015805407133121052770882167788236407234819391445899335348220531463083516840011057855345598706177687267276993532185845946962420468836000673790832167354029677410499711887511911000399084342066016111631512785552265189690782101034405446830584026222653091249223776067711951203287717776869242860764743312528973786807813286636209829131241210940404925226103863736471941318040402855697951501633996920131678903631075295107968427301994560779792608141152314796045396556638168499062285253093819327122388723471571671308392230554660856964555623115635165986887141296972050100298270200338784240812990329698569909920954872215860035027224859009326464662991932319524300388694810723864265198634465788452575758230343213555923130972345082125079916581328246648 95 30108983116980171619647587220188579888432942032279006246446481045132700426147999713813546962137983360036879582653973259310250732692065221748863957692185425595451248526319524775640261399004491153373456063956815652441450971225488537923695180663551119191343833245197312803497211036403866140758214592594488704612640111099997882461293237787964504402471144210709477208394735833086149962770724485970806104242553587032621897450745904032130962577567946802188074159892064597292584441065093896090836848530906222020589862816528898322094215178295276143900493079379723528084639464680831769277789951109895250335931811330749642118513843305117924472075364312296489597569418912609887731010942113654675930697594158164156146304940036746835135465445146326989088307568356266613028086088213913298313615530645692956491568757746077614863951833446782921290542099557 96 3939045153147275654333542079219568315385769686466404779886041308227207336686209871226896203991471538873368157010427398299702077264544487390741555719309349513781722462830243902263531907169303024202484995087721966305626276977190641758329866080419534484426721199545112156341804172019306962297131975177971277839758444427324050624016664225835538144104584248877271153354902102035974868730114733950698227331343450614352245419771996843727621074980442191231989560634321177390063976569599985147033055452250801463157073129605900643062461435154572871245024467347286045490578106519955066369395518885486512430872775431061892415037205549190947194936249224867822778811015169293410773417930817153521580529631873268037797983770026640600639160897650237084133109139477011167452369461126601266296651982392080549432523622188289906710143250009752716162760676089379688968 97 6191585638735488235234338069720046866532013531864725267506621944161811425735749151946052635147496003594068103452120149028163548759638089202375069050424952318813543154260423164610406170608680587297832626280134618473103543817805260335585132198476052475627104086319137873742586596943925020715322897732719952337318990422031845121908485457098778793012557337654499409858223466445740529986728831665555242782853031257909021825509917232523029105080309242152910502111872009004318503372135259997099060863537380459091790487223522925957495873430578000665143807504969915198087635763624615904948570238656681968837062082221399384880886650014252259275087927406668898217239539969798278506784200715160485576692522091084204710280014862281051058899649848949624817998217763443170311527660277695443819243184413457423083416301956195644752764786954051783707025011554124326655380000874 98 18217150445219990318273403294366963104433202752401327627746063894598652036925303501469180533636067887087715593605737048464236174544421014919665669752521746313876100442559684841662297267303933970909086544920316853758774166724289691390873405037233522580659403115604653303171028082905602143874907286545759994758025869916724210305995981521227755879664214480819899040927078725111315957766961246119981728976742053326644066475892515468687536975836817700531777346985918545722313815192405541518650568605864024841698095094445340717302621820269623890547542887290056855467272771621822023175375564665401843793698337556334037077573803417423799491087568972114517297591308785138315145733650247442602358580128349060926621376622007839545977921201405641698125809048795300650529096807296069990829885754137716782560734306389770310907611767021684784149715703339419880401593102386705207932249727188352730538 99 222999331914678043055493889819621723702482886572087227861013253334498528034524077186829577549225422071073966001715947417776981075316958878957336818512901614803178379051556715479438238732563789213223051290819774734719038570943049183046452126578451397317019482924615560098092083162974867633854827149946788461253263067675187408033856440156380785880697146066779681454438079866361548836991899676811417888881068821179523862857454226954428856924783909625993161102037528005250168841951800535227405458057512936942469591749841615273671488442067378453427983016013310923372080623881722866468089501730979921251292390241815782738294395672080349691373049340186032692087616513920527790259714354571204442589044609528297309162313995143458135897474603695724590631698376647534817949690597525938776732552188970808385606872985361007412054069408017298395262136934470337747921385097353911191284649714591249765125 100 1824351888694521611669349646094987653635965894320034497428194996161307139534393849101482851994567539650650301310156590137034548311691172409604010885857980192438755315475026017985851650882242687707029244858532194715194594983052160442338919787099316173067713248914382956837400754253475324796511355843790369216471752385521514020436716405715991707388752522917985132284060334647304586223863344542639689299118758294934532442812621014698493254815456795823307234074712561020629804223719518235825250040231793123820477849306855730711269537731444746044403074460297825633236464947524145093842197710412106124206375667026394563678731317984748564258279473592328961307972205536327858270148576877317767158670478631885822572119079980355237645702807229968903183917327556725655326167353176246129709308172886315185201419307624695927989165015251286384420419733449992798215611240976487712760239864584528012210130492174166340963247092900662887253119 101 4107413089186297998685131308292911930975211751348545187968576862822461653208728635869161587645258304855301664199838303345893753410445313062799346525960928171025366520714874266318824266655059668198588231805796240196210673330600877332501859868343872799044515986618267943120243602799016745845307415854626055874363679214161679335388291613602369161049932836733566219751755876497490860254282095573237648583787103512057936255332769199567119508143092477036468148592408504173430558605155994830749328973562815246038122111412566834437241556314896809831729059383786959253760572198460252640133933801684475888132877307163216351718559816726404744510656244784530777539031399042680448488203699929749758272551715146938369625128007087525962864167324154972687051986624052456307695334167861415345957554537444522959501539950240112604808347194346182401316564864026815656918765952477792038439391794912820110944161507321157264522164760393300163227438536262068837 102 1792538220356664746379220823146092661510751898763175136834378019794055824046823184997504243061049251320942991266163974731616239741895418834341388220839224179102089393754521996338190401024921116409613997214434342392149250048038777574331776452873880343616515736210039348974192927843352732966405039028914296916867445920721064359472118556672008459080094718786668653859648947952985724160338154408772523972591845906889721302217837384106384258199530042074341547985147480806373858621949875742473572222252695890432444980280991342782728057715862888114912132674377797878795588108264244944244517468336569663432819326842586702855083692482710059257759805041713465081876276809223184591642063754015297462027579241014979876634227077843383359737472008738918992609605278529821067861349360045860706910046952181592837337359251587438940355291254524646598248592147813336251564442704932849960878974800577358460018163334687021374328657610303464360876039170085800827777665454268785834 103 4661059804308051638349955125453937908087398750595144214997124341715645697990352368750048693031730397921900069495706154278091209507096585386180985807505135763553648033850206261489223200429715608335533076865313191401504870272242679131030579240983895155303425748429550607718983541130530247469839863044440547258253076168083309013501872872457354764699838438002546443932359617066698010882842280084795788864435320130153424316432738944130583323818314656999536407537034430805114337593985747540836676001980921055092530890699572020817015890408069545940979605056055729020241431666212403611387372017186722600638670475245292506680446148258409244627260347900311696424762731860747329806265612274409231233325039292050580691731793605478944675682600529103423463036747258535417520861654609275098734394313232677692671784857648751396235423779841367155201226506255769812461657411486354519524607024135054355972803366632744373164306256664238318287783665022153333042904966392694381174102983920344 104 12779459760845974538727108421882417883508283819882316697443827935266955202959885893186545873609931285373544994390277845021726844019221622449408959908324733049630521245104970764429259414151852106239134731995075080054374862840539786850870920285362997074328062299796345530618565468873603828084386636442359802413674453256192383450871744106090278236577099089909409695275472315556165394698664635434309086060648596774262444165723559491088921751725840704395628209941240606241873231809597005211461720921281313301393239220503028387443533915221941442381570228647493973517175403483673733396664407628071314049933160045316277931951217078036181439057245624887099366015414522657201075094959273683597589198864089404039235656552381417736031530498670499472656879514585397666419874044233606387663604803841935108009917575896884790687387524895169977257746417290546202971019856879606383603315470190396595344191192696753555801380297418921275753645823046387242464258675817882533850831094068846622833373629034 105 180964971598949996273309200023071301390046109697992567227858587369241756804481385097702556353911745482224795908546427911534505303547711574107758849318970177527214133637261512354652993266678187093944622462536881562286393035506417283627036184587186836741393622701792588197256819498190037103576187893986252483315930340767248617796100558856244490936415062161309986992243104145057712358732494621252105204250246001567684671226072101555746729686998534453921486397103394146795693286857996085390871941827316316169476191350290810278337690651666208777811028565415112306907508935329715116678286703304576322164040698165781827684835419483836036537544833058468400320297137792673760445203341917679966856986847687336714860506958198441933246128407165658111081388083705219487593457045200503235717729348784906435018342570588448844683184229958298218110553105551278316748522314307839937467734635634758559641578291081108322574223198055884303736332851142678344951642443164068494394068600757636820849979847160453 106 532032498480250336360180796845916348081477406795950437487714245211095165602093845174940112253352738273054181560324078673612896020631571096961308861651993473985473817703374156175789732265267854995794292027233146689525025532529538647930088957391987789252797560688985087500879530598369228716831181709655461354127365954963332069804732768136086110410768473472956278049504427695759050842337507953387101499564763608394094884939946208708493381414048815565466727000559637506695402597091403839593136050925515763386167946628640551811869567148802109961842640692337473297241615310646276725669275071066896974609564137187999449259691880515340535176380199135052305976569617921114590994331940973782365967977016594316876595227812584236359607581431053513861654872266219272160889152341505538192598162956755654180682324366760405361135631957469149626248002161968762653639858324134977237292622402356620081277271400446871306974779716498514649680314839320691797894258488902518882999068801178441564639027294734206379668812415