1 1 2 65 3 46721 4 191149697 5 2986175149697 6 139317055679149697 7 16390300280131775149697 8 4296598745804900241599149697 9 2283384320190476620685217983149697 10 2283382306976051006261597069217983149697 11 4045149281356497211793854809412493217983149697 12 12078748258748245813381585672054900429709217983149697 13 58301803357645662779415421176246775177617773453217983149697 14 438985494600747401604899463411202560008987835162596237217983149697 15 5000318924328154101470581958538910735619013561334332186596237217983149697 16 83891428297705556786239054470547352421267650820698048749337370596237217983149697 17 2024935102240305658340221947137476162994920344575459051907368013495066596237217983149697 18 68872545454461229178740671957695106987461951457680339084394209607414741170970596237217983149697 19 3240169551225363508797737155621693756691516243172131090908355950266841652094727322394596237217983149697 20 207370850110749906702900019318122550757463949056967739698724170324204401126360765785863322394596237217983149697 21 17785393351945516218859315846109166083969828504072538327698601465666437878284471433007492589319322394596237217983149697 22 2016506185119527116115014649013091158342840913541646681163433444671786134490351057965327879897560737543322394596237217983149697 23 298515285171797436943275162906933184065855787475428506733656773610317826282304706503223378362080403490484348679322394596237217983149697 24 57047159290974113542081116159398047705076821720629575115098974822291500864007598297234917239068286356198318119240689415322394596237217983149697 25 13927529107940427936062902413204867330819834241886828468595997988300812530711855359840169277665802979819730357359534119240689415322394596237217983149697 26 4302433458446766684614499739086259998355537542144850041000112412415293288623548073987062790335057160637370126558992299103150119240689415322394596237217983149697 27 1666850873268030850309010576162920613147191790304808500970044272910432325301729350616909598285825765956076477723429743528393522451374119240689415322394596237217983149697 28 803239273635346765974134685329422141884088748892890725231452832244354836468530516692273181543143875431783353456550140706938057745641083671470119240689415322394596237217983149697 29 477785452113162207909651126091811995638497132387724200832120197745862403645364379115547406199878360299136769353963186745435324400752767589729398330286119240689415322394596237217983149697 30 348305594482719271199130086435437885307127663715647376851422486295124775297198360235039691566591581512997179968405867821560485658226247877093148976006262330286119240689415322394596237217983149697 31 309122497140575891082903818838526688660091212302572697667229476073227838191785403238191406630166529450593861559848707437949929832319728226867652766357748661142646330286119240689415322394596237217983149697 32 331917753854288954513079046001844420770628409755848802749486388571399735191710080346132641245811522251087438048259026122183053029751666572831195514589142050905915306067062330286119240689415322394596237217983149697 33 428661147377936428324080680442335624810733306415570919606658229459788926745349726829351092336593398490307421987348706267627737322571345028692691252114805918559825910499994996098166330286119240689415322394596237217983149697 34 662197633352976150917337145139857946983359195408359503699224823163161943126915449990340633974923820002594656096777064462389948062216231717232907276814996320592262279400684183115955632653430330286119240689415322394596237217983149697 35 1217295146223334131031209821740139951878684229127736140474368849004210845182283323333945688033613850180820413067337577464685299710695288328427765106753861479960375436163608137447483447648615856653430330286119240689415322394596237217983149697 36 2649786571773325882454218197358725557460438768223116164873067637345186954462341319856886768524418028692518493006732908682037181222128938336654091850211185718025678378759383647706644237819969518341619120653430330286119240689415322394596237217983149697 37 6798627384938936445936618252848032963859360867926788625867904284854026511954459357102677060784465688137014131803674572528464370644345955173803913478536020890906209412686774130123210010472706486381648924309618096653430330286119240689415322394596237217983149697 38 20470234553391705949486215001184959541861260179257629661982701724289530747622778572831343905437122338877442479691009567938453150028291894777875595570791775859270884380903409159775936547233929715075918677954203780822760880653430330286119240689415322394596237217983149697 39 72029510117501293558175278155295409717498950652519321628542867762211978787629575847589208266400476169122694402075861415212735642632426229149226247833350199515729183359885216898444177325699961154026245594730982858140075166524931504653430330286119240689415322394596237217983149697 40 295032873429468727801094805313169739713317517306754370348791656887081986613652803517092071872448374018456579339983418361972851417159249374711773339264450225591813820638245489351732203306068982115121286997093388476772312053976166042428931504653430330286119240689415322394596237217983149697 41 1401436903264620810248028464108577350091442020544797972438252521951352156807714097121610283535221236539012024160295651842220424493353584551074093830981192754679817945930095706321771570909660143273096333938117422848830869027190446864469161151292931504653430330286119240689415322394596237217983149697 42 7692531649014552955061161571200069497122415341050720953277159020862031577696211291931608669543366963882192287564076795664592089508891903215404768764359356818646069117049561634867149505845171008253199590745778392817640931144658603475257921306660392930108931504653430330286119240689415322394596237217983149697 43 48627285318177172506589975787365735818425534078844797250109224691310135636787695286178496479010155792357614264904730306982964441473020953924656000587958365110831449050883700947897203610099420519936011990380888394672040640885731332554056745872877460465062396300092931504653430330286119240689415322394596237217983149697 44 352854844226762246848185435769700422309688644018814898270869749839025707094375519470644046019720110126636112196978059863500801799369887131923475318516449855859494784692927346789690093637702340587993961181241808619567092347618234252093349001854564469284324496336835989998396931504653430330286119240689415322394596237217983149697 45 2930023926053983314390342269298352292180166182574112458012157598720969192413517436001382595879770431933907389777071959530782666582025779635864885850252030291006459017720879565789943098937545278023159412206509802843919080728280812330958664592573522830565546097264499971471529365998396931504653430330286119240689415322394596237217983149697 46 27759916587405960014622018133337568431670105746567676862719720569550792550395806428374848052674403540018253097888715703218866820834604609796799141512449092534279489484241338431529975381227472805418188879199713746998040561033252852519056223217074198647470411749651149350868450605620090261998396931504653430330286119240689415322394596237217983149697 47 299230118406904250304922822594423698024805016263812663176144431770643716216379372307850171462853698394469988591679109291397147621458453237421857171397739828360222140126918874759038878324923950435216496953006265800185980115047499438217766942338946261166640271198488187004111128521441889079073265045998396931504653430330286119240689415322394596237217983149697 48 3659761032688783942851999659532643687686186020447025251850566473309064850965522855640564162213722229662901921564614203714078675414211460915474435841297894909387723083882975562259679685709842806215295994335372959142919376716215606138700564633642553518013507181047050426720181581717365254526549005742788924821998396931504653430330286119240689415322394596237217983149697 49 50655803539991838829081283957819509763927901211562898285277165489181341980262700208219386298023585076121576798610610691662473966697741624110279030819942489974731641610259122589928107897667422733479376308578741756342057732567053625134221300692552226821683471519649014717299884688810986981052295649038050388503608251797998396931504653430330286119240689415322394596237217983149697 50 791496930305844519108624651562948629338995408574501530349533839493570532785331894437354316495454088077833812715929526331389669488282207540073797403867592376654844782175847258892214315330674093019066383707908216339933191341094155364098392602538153522380691570597238276773599550062468719053419274395294504754675852372503608251797998396931504653430330286119240689415322394596237217983149697 51 13927407779169821943019036860065892080645987792614702568787277749025514618476036853245463678051795211447401784791219457062393328262611227401349436242912952971716777740940272957144900194344806648962074134067483654494210975075176042503970048361387019804459987483646631872294258788925213234477815113024151292140120080130188649556503608251797998396931504653430330286119240689415322394596237217983149697 52 275353342831602690523650185299439571304527460820595157670751412374012000622654511340319639221086685685745581159711605043066283663749984124463833851075399429550231464829385624471361313823731490399490076514363909319779665855175063705662843810628794507116996109691667788486424821209845181731221906841023120876204219298653593817091851035732503608251797998396931504653430330286119240689415322394596237217983149697 53 6103030928563646713837447695404493451517669174818618351103386115425627421144071714731553276879431979932274173892299092879578585735751942953730523706900342688738840004990472431855388484458453608679305445602417574269827496670316035451585876512254888264220080329732091688583211909248640757730160327489357501875871099627347975408929034172472572388436503608251797998396931504653430330286119240689415322394596237217983149697 54 151324110509755802177878391907382643530964409848810802685462088503946420064357776093097336290517745383392255304838814622863697280074064143842097763466460639888685415658946810931265474270677649640367486959103770431968376321984324438835193458966296422798339608874543765958909698167352667963667421698768443076718591163855373390925885513147932736421261382132820503608251797998396931504653430330286119240689415322394596237217983149697 55 4188748320900724221247369541393849027526763284979480361337077312489223933279011829961767109610977996828110929794247813184842238746370728995768378333425733347108950415766413590379613506752918658577292697004606793454595399261028406280711705896321820491608836012316240215701286105195398703436449386443147440847319855818125920205654255561151622040641160120477052998132820503608251797998396931504653430330286119240689415322394596237217983149697 56 129185100910775495660483594558870461461630429225884545826517400415247718958713677180981232152609376769910599312928926653754852329787577410561639505692726572562334330173644009420278873694838620403910214939238264097699751474791613119008884105715732107604784625363597081571709734051499226242269486349739108214566108173364839931324077410501350890688039026971442451307350093894132820503608251797998396931504653430330286119240689415322394596237217983149697 57 4430589998728679557685270497858780786645542449834766074590352972288642957794727199782399606936840736883018148772238180155613544811571703839066894583305626672822786494466202784771008050356074233426121000349063119436276935591597694491102211695546060416148816171775509686939394539344960455785520502408491194736902388663051634411253202203803372468837445195459768005463122299657233788998132820503608251797998396931504653430330286119240689415322394596237217983149697 58 168666768449636135067509227737236850423744806512199586082421733423572484476892677648028370732476996074978885885680222076243703340363582935180428392306517078873461420700077805816753677771997231644068141614402738504715423263015694900393557848909900028843343437140770114866460011258526099132463514962911929757137836234456744317447268701557956638385458690774981827780954717014375390426730047893574132820503608251797998396931504653430330286119240689415322394596237217983149697 59 7114454300690416527383075706401505953095772645272268577320116006204331118461408916112623892828854880431644262876260196835127682333955410767115403881789567624249083253971158634109929665588395447343957005875011119691717456929688652882544529096597213977889933946827782519717019121288090374096892504621601194771556806554937109926741738548075148873668565379264344957425626083086958251565982288621337307934790132820503608251797998396931504653430330286119240689415322394596237217983149697 60 331931979852257211053488973167542026924729351997548497696086417074527920274529627672858084491589265529353202880312225106533680902618925104036488368852111403887301935089607244442821207003615648066737750673862832591050206622527268458058425941140622309450289676455371923783505256163324605329874913388598100093773736566649679719942185800750916115858067710288113883036116803332982526991126729693733578613104311003934790132820503608251797998396931504653430330286119240689415322394596237217983149697 61 17101259864341593615243999583574940506480929699565706793982096176107678056189460893283389753815279772616363365374642311239667752304187761996920009086516203946323666639317951098485742555532713475561076802010762175654871846668501431220388147104334562767218788964954107325476192614317878792209298359808627660068290397035484580730332710835010795348505797026055574149132715875487978269972172386368478153634624013201540119259934790132820503608251797998396931504653430330286119240689415322394596237217983149697 62 971355589076053843606719272502697534769413384413609919856317707415440772194240580175462229377476898775573423830610322672775339986478938890599529852028336782388215144377653122814270946283532751210776702860510154889982208901281673826096295000786107723142992463598649001640713749468850168311584303901283429493702223914987549061540192205169431945470799729333588510721785856087114236959925719009509564820168912528989920004203792300763934790132820503608251797998396931504653430330286119240689415322394596237217983149697 63 60732553319223273689918862136438713042079326707913915391327232886977258610237388601904172301970480672282833647849298962695533953818739073605237704551089493356956762707899401810339095407737723955708522440954612938046306400568635379371640897628834558083913678455172222302460846787945006013689999813880313807796035369709100620141790026109057355587890390669944873952136295347339366290611137395611361168482330909752855296582268078398444205243099934790132820503608251797998396931504653430330286119240689415322394596237217983149697 64 4173509284932224843437467940162094933541356826075281848338319940041870024156880939244194731185945366349896088040035305364726482279647233766532733163607353425989507480090222023707190137982143008029707491677099934404198762680596653480519128237046930420666867289123790828438860051788229358456035064241524952445852541155918968288188563621275819701748661343034002768058972767128906266946221746974683692898664611045868304364686065086892195251980336266738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 65 314761440282318553493890887661092119675191804187473844798393070495798660561708940568174240420505652415580847756555113904528601560503981438862556938447298704777364367240458341248507808257624200632965537891865981863347326984008725297659171004728375480540260738678133404577180263774569685427352949762591000687344294244851569817988933629679450198693843339749260883814795820518631971045929372907997902490023698598952032003952629420220249647442980302118449839242738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 66 26016276352028731061527698129434516194518125384624740316489949539333232309581403075900065698968662452493781017780801849142993729792312883861388050329387908792804445782567892851125058433242054077602129140111559086135558734856731015773473485356639117175146296064413907970477753313251933764963320513483739718092405588613026138436835198419217437834145878533485996521079334139627957975613859773232890406716760919972997662920751698222330766831790255545676216987485117086858738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 67 2353390268863675598526699458467431939789940927520870217214487484817556142113515998618612284171755429542872525284274048622340145018979579556797066634124254151554019546972121643506281205666409823947191491013064959921757256880226779183825095262146568436347351379797480295766432855298319483845654751973003162284336973549584986820436194220638122134643064928873224750192630918828192457225599725093955914958217305103345248235271322767559440263552526802671756501528405012766188599245962738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 68 232673771514151361980799551633251377665845446468638653159815877473478600828619408621171879249642502547426118436390387567664115012643011875189856740926309816329389147760048317589105719951028924281728720209778646722715273324703426124489560010037819915350322944646544682769661259748420596380132745381997664625352544647773638692471770573028103334058187560129375190977599261407088967607132879400952857417783851640687944506132006814894439846298490085659474070872115705522283816084379697322654858738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 69 25109726018914219198247871986110816993352318687004128152330290801143404820117755137213543991262105408906574871305169766479538691069691220244390161372683286964048639658264991370729640988929679904533676823817527737684168210261065751138708048329463593904642892883094007288768864424116210197315143963979911243425293183265392002631231686333778377302581595430973586757965639767207322167447037638616942545065572805907969399450940714412013107881167399183836133090827054550282648411361863420299837058096823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 70 2954134156396974863928709716906520293986917366869691940748921641710451546314299895049267747360336732821870541660886357319933524525189525594479511611474994733692802270537930305588414599561276853230893622637020895430661985498407563574600895548931698161995855823486719612284740802538449000379903647672061484480275585715907295375561247849583312661459017169012581395657212277886816309939901243363080134994393814864987412320236397526107946373757960500983133561098796808912996816859603349267706206458019995855920823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 71 378425424174913869578963598607405911805624166224142470393223160869226621408290784495572276249326290217920173391878309771681991198921794294550179120730735255910163014230008978956246567668804419556111904867907090876677390008464620814017474999400698948293142605047208098751641923318728520302908700444019945135265283111589411968111550868201810743244908940412432972672847037763178407121420033716531300799982731828701747401179055802986640971072027614590849622745624253191468783466998063221200021526541878161004480432843824823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 72 52719985845551505652723811299848363197034470011150577610069107184366669831064643702300677807541709912383069168328596099341790753061474533209914154568239332232277409740032061924982366448068452375150907110887561181171701018311705162557044398957957558776526755163734473166131954626410429033301760123656133779004025576573623479682071222699638558785351133204456525781167429765567750144388291461836036899276076240149400308788363534351487967439746373364668555209279675214467367363711484408065734448446399006466274996276723550696123440823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 73 7978338267899019827523922187466563728360375410069211631152154321867746845908993470201568959505331928921645097696926244532777253071896134909617531508318602424395812227397803196960211942395828248049504950382640370593371196904848239294178099553761489451343169992162260010298184841489053840507858864645397215360405828272210857451008861562685448065348608687933380381298836488044593963898301704256778158510360101354645616272116929800032519566442190680215366894943940161846552272223430148360552331353193873860369073730658070063452571765721148464823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 74 1310094924407886629898408750542474648389102653047958825948701011913379730338327072310214523563277621646594338930212552427827109855352916068441541310586098628420006388248317600300442937088449020453992169705604167110142600248134025329902591307782032306855785680261770632169953885975475639091096509483495979781752983678330174765197744445275923933649949459393811924664903850375519436389209100679876083207642191063800589267063560473627090715300945635312768671549226025975462979258032806153930816169291255766758232978230012579968674250048426478963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 75 233168749973852366554935619464663808994925460271921151100963628358601021059764661044664189239754658471045671689991582484356214469490298105071288300118284002162300062462804523845584719603937000897282231472250219883198038432424384998430593668134503596464807333845137431170400954062007445133036958833363152209818317886887456488321570893887356701367057043137373034749240362858694888549581800050634278123132992784368915887792755406408610408527866754137925946747009245837002931958866034043653707710758052594589768186207546835528892560238427165057435587054963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 76 44931601466097266454317337545001438256273318083839186021032242326114285001420235832600441706300829090367647490458610949841148852995533450977672684308507060130295640960230043669411754317151172730795763130477697474768474094325627582757735310382879679686071086867516543349566710590399048224657780426549886424600576992994767490113872827424336479311633239190629837571773159657736764502238118006805220008837540006745503170401225993982099973508618518124053984170793757694720753313739523425291764884764183587967590055186385452094835071190792039781082685581232078606830963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 77 9364751318770728132019807480527432300666675501492458463958779124789373799180673701316065110643378297099639613718538595214978118779537522163348569906805152798396811312326119734018343879109127006513415544200206835059212679052244737530298654336339701166281913709703214921519528743939340350079823678034277113529580723543222783477433435053982625768638294392103489943930946105755580660540537502240868339425860825385980663514064529314562880792417114610255616648944738528045410699407508904576280758098357315103135280171173863199820052479594595408867958090870371278452876294246894963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 78 2108938257678671568063814804367011658637016116709488816396744925394571507284725868555082002736263305700868725456760390151133589148721203021827964001289652425509991635389361712285236293742420182937166522501846318692587947830143663244871285432151266766820163767665450655547871761284472905662702613413909113031075590924842163506466250308438473014877791532760825678162407937549599774582962434300476687281719298927131487567493581372721405930750013781080236699141708131753452842842718944214274148425285802650893588270935806704410634118148056667980188596972480213456986669364546560879251950963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 79 512656434909831796200091671447021929566167407140406374471584167991457589875249598350444539942602605204294353170741685107170118337892544465865128112075481987441360053138209612837113833262480988626062547847074009379673352170696847604387403001033434815429522174363926191482724778949653527095221088076894682382958378350213926044796274015347091676426779149710144768079522065366133904227458798971097298193099433641349496729040641012762961239460823382207044763133942399590132402605930683608773765970951490809901322237987790418629353322682187422546032280172154187175373769394973462649560966454839366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 80 134389808472962757307365745236469687707564424802739114083720674272138734306526253746648535898977558462091846514785554122738608190959894531203838317232826208432749297111871289553443069482891629132666208535013551081797441239447477995579243039449632601008664234016565284703700438747812757690809133574542657192784360026095019527729886557413705185719713390028030845449584323184843121988788091018398512832125691069960242880281025337701881314774610365708433834156563743592029807011828848384510159075385774690476925586114856804935464791727107671748321469308824220963508581738374828848747583759331841137008183366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 81 37955651314778838456282380090350165833394222716075337384418233594612658229118756149353825712235871540552370435149739318037890961042808637767721831923458009063167742655619381625246480810844597717694609335742496021196317999729579392878582670872509546396535863920365022733929564690457028036503760435297056399838936276317753138374524061488772411004788034533001004197936287804316822289709833565121979278149456038008169518969840647670334284938124182341199585744809015165358938315044341161503646856808048602099916512342848820906702901832646826760118731720995569653363791142831208575379713628498151864454890412341550647366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 82 11538771217932984190775017470995515284619842424206536727880534989305864518554682257443239356044820171132961902810516164790018841583705436273655436724444394920576487137111927726039933769206948464187314571737671974162027152540492046878085610193330398673298867613134562353568565765665088682896080653404282055960234807279765522069947306284404287399653187332416091796875357978228850183532097503020042043859845881559985619782590315706875677642476090284720519613802719851147037820357434566745382844944724362532799109335372884427320981768108667894469009152853363304947174574624786343508360582343858727187251892596781139161844899383366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 83 3772490170209610256157974152442989815818718045509130069584518986076213961652628988541845460164261268698270912225592494064303354942649209936115003887796063030711420175337670586542245909820080157206797873059496444092971905401656492704957208339690666267920692914939514268048929726706544915335760482076124896534341852179126541053958422809305546712050585908915299631809700722890023383995759799927251893940184100186652032323100293645347864695003122457841644335399949804540767378385411009539457616400688382665388632987775418160853081117656051780311108302433359721032053388075532971020077913968711643838483620140539419146678575328225499110967366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 84 1325268371085063827668904260445166103844424283800224227404587914801193753702957918172410521806012439833988418639065922035286272588806272268865490938060565590172671172231902016775009475020930366208174600988564376460903479122046446708699566998144333481800547738215502944929899584093020731561682184431726214563739974297384635918050783783737678816096864430690852296399574424559401312607764601537323543946155195348765655855244645696826508588815075541915548731407234699234761852669225276334651596558511314429264874918050485316218487217861503254943767664130030783185741316795677285654610866218944823913711100974940970116707085459226367253985753084550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 85 499824324227767053808226150216232135072963091576623688442158192085144656415050062507214820108427111727574643570991921767870388687250298957833613348654539969274648481289020685353102895093174216138799568382283657676566793956521946867471495546409759256336024120564186969475504373533134193175437569358842951189705051210167374844379692008412239005185075013247367502310164422349827114044752841727011545374141746588773470936681006610207023840381696329215700198255399804524440609486228824323965991464695762110287095535159401011842307500697290720273951550829828311150902105191596482634835099117057386856472943334919181630388117034712023507015709171362661005308550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 86 202212544906510999441791285498376575811548012022033775621756088810403614682594075615935086838997216490552047622179595920821276483778922147315908921152913493047807041411746638798728118174574528749641964556642238077744529723355713471684391683722293618191138883228597467007567595095889425446907402092060524751423725048634626965951045033285662276969528707808896411999485059746012551926610582855983652498804660910464411462628048351013726302526233473983488872693302099469509503292669881395947220881687069855150409650622795407643485980775614126255301064874291693223694763443976898584074921813217453721889282046822617022790337986652088620438875701221990756835333775947772550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 87 87684657644157653378835408454811465499982428035714560604339600397441519321314237011645132785021260956665528378157535411441456408209875131650392596043320605646389154530486328764653894444775405336688737885938583545873026878949649603099375499386461424888605655424143459856848710592899994616794740755257068303494616468817960960556371602634287892843405872627507938685015338215519456758041796865230858816952217605606659184227736371949521261244694498556841942747867231611733165094136152458389511068999632955376412976076938355007691325466906276396068946341715437240464257976038246426816963952241634879813032888946475149779413319023408819082782456300809339528978485332046071709693948550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 88 40721113358196496175713050678927770359159869929468702984181406581731626632631484133816982585811275445067741925585139604576769209837846100656255698523051633164901532491298930589955701968298001895311582656601814754300699069266473904002476630125566589655877163833617758292623441850621692906626319998699066510255213326271185824657920489712280373473990354413947180680807459799890749751468098739895133739568337039383619676164287978288312710907167034384430066466720061230455665630622370949162871802470557205909551105098692667503326041856484880908552794331401161013322856001244307196431158480254910903304871317315834338737892472826826120835664999537895376113036569274254771239804186033041831932550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 89 20237631486122860159117501129749231898158940622935314315446212606042737802365000545076576392062764489903625366165478717754293052996937178493997602511199055423171131789862575688959466617097046219049552416643409810772756757763336329334745844949572534986415570550139763716864542743978385550569338922035355634058433153028069132200701175575679334794107998160831136509233449799461668042514261468847943990367836287302248701119466030018306830551443523341803792215633168180029476588117891416729066973451253448142347326884863892887746212877697365091352650896626112827208348280552156366519753631964789467409704851090526207186626036325450672332341946267415743744087153041726442145935958995330926742619545794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 90 10755107114615215688103493473930061930953374742284083035302799210900788482137498955089133526359744368628549202676449554771549840918903701323380082285069273630977899421978739783177462079173974158105275973647193622864920908878437661141679958757163543227874688529749932724179447569034691643563562188515970374315254498307171980013574017315473272614918043991424977107824262427736752778737769557369864505791492618580872251654385324935758040997638485123445776906289814424025538059585615219587626389415042584954091703803095521678196844680913476519380989328650308472328783766982045567944019270430740861687740595130446798806812609261207252477646025638151005574349417786815341026108399196701146221590219179143480729794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 91 6107494632796642970780729216658302801336047494064694967642738461332900887733710254114313916115364732890586084611462566563405255196056096705911119805487451311633571434862149200948881946609675727786462510869903069031899748595229865009798951949339824632199387427887398847235698244706577165594811243918444165958870293247299509714670003307761711948205560691100163476327769309706790508507803900523229559405308702544513072933994325204927975507764334481962607808345429797981096347201862843106209757808513269524500739846170743782261295418816530082897723561969851460052292432962029351699383133364394091541308387333540787220204588074759986744280189734621159681355248909187056221153211153079888826655947537902444882241493157273794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 92 3703309916277467316670296486796323147839340388129476759844968410378493511859552865395787963490978329632021232816354407967745096844004011451404842279095854974073610211529347350666901772428388147824366285516264406661362864909591679311767373177867356168752705929321274059662433156860116997862568851546873726000531171078963448306255823110243037482886118047700104045259574092329420730464596540610729369702367149254004130858738841282331882869713654649090685045121147499317506269305026615502160982805277065740499465605904700929954872935859396007831690281609610500683036184507579695615770654243662928703601306550041319331850866384700437365595261147169922868447844412310217665119895932563459213645412129159527727178142150158876578432409794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 93 2396005162100611231241007484230666835863416559446698971234126211654446998696456357478979843205159139540991734988167873396339645088111117461930892671901490989804838721240184487416241749521024673853184023123444020457934082251668491333337337765663996917283491057602245667224409580791601266901682363497022586881163375097293502563492180041012750292051129564320898355928682146875895963200982171052470693901189751755376083150549498270750394436527288554992527067338758364050462281516027733435365471097922681035327855486527640343215678607433248694878150441937376433775100567401600522005607518397526692808551714234619876986911813568404450203263912286507799196771562002348888010588658145008161112604771346602467281663593317866441969265748875856856473794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 94 1652931556587235662700984181478010976885921351976616693873651450527064104081364064058661882636986675046828358351239454220564364324463493265280083896062880949681824238264560637811075230664128777188059864125522170744979760891346291541525182292480710803055265315163531593611561898040572823698716109032915266489497570911539769313213070692854627845798537130768330900089522569629767422390408591822975562055892140352492439000623022437796936979323746008522098956309953740856153134342749100541962169922584852880653331476680342971903410057828304802093599021217322422637547663432126978796325799619387916233805081894399027695312733137326762617150077114888837042765008681721043369676934289332411898095848073305647618024106902737965781479119150775735355892258588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 95 1215056583005326883629322693767149118788440216788453842209540309683407120123823816428436103264996033244104608533685260764279082495931933617828693938535587003724688527629076130926394058951234870753316957757208753625172903148965386468929534990613978237145171556985182092334372623536704015993831140938440136783647146554249468517637918174265574381412921297509638871612579976646185394236616489750955214405684863106390181824783221738231525249211374848757319503792450886823874332856217319860327064918351435230562303995166101759760270914909338131587897993557780834315690608117954886089751793053105005601655742736780001077818761030046416490372604043300749700760029861693262994236618410790360353816858355008788704209104382734420566969517711866429449804063249610498594588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 96 951095005268745239954908771893993154444583171032859991815433267010235888710609230507030889942776698121491721981981459322636063128159084012562596859543044035763124473307906017978875672231359364088394024381515809350495153870066612773455109568914248573567829311872678686934887023035776663806534071371212959302778393037056769743798965995677054277929490430921240356851545856209618745304007183136723694172504936706423306664233561192112071241507401924926202619660570004646071605454146565000039441259371680830315154166832140845622626628916131157940071950902836302842140769629701024932009543654352411286122880944769190847967339026437137493389493028555952441364788796806396483940345262384579972473911652214440637087003918223432174753045663168885347983978119823733811803567612450588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 97 792235513416603527872586175477239770889118043260024763663717905135732960852428092115112745389968524336559712552932675754223688742092842023724642600988932490455240917691728275422281458530143199762630487903570758336293552432688285684458573265452282075043632000609719832172779028238954073204546512985412145388470444916258209714555404066624040092382469450713125946964047326231169732660304552655421311127414479063835782177789783055201082347301320126843491053106201284265419847009191940758212633274888801607780939955418785899207521822753872135489791985190258916583920093144377405244524638386870934585682318456227308536775658937000995218153432132638592012153153512172655581407291391873789134578053240873326269451176493032977276690972842402620193421433431713375510485410229477118213808674588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 98 701795793409927199488515002142115232896384952178937095702950993690038942069462683848747343004307987260270248268146866004848786394243551022280525970288204311571732282717477674270143609009766054632370618389208459116107554396893005102554524837967773775884260583537154506015917139948268474733876113592713382845346778656283663691506108854641366842943509350314629044793593825142575388997466133132279346056179166116703692428294024496513896252178130237435290610450467895433501586674987618728384984321027775763464201675176360374547075254277410093554630803211808452117675974061087711540601227474204649292973755638707731842668507965424458460265426651531391753061422587390364241318166341667299006776213640967139772920453869431814531214943709652196639773272566278500786153989830890374152119629987700466210588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 99 660726808428527512794858320370501533403407971061158536434000700855997145609305442038615556777768277637801439158091471421342417600181022080398000530596170640554390677581336080102762439637703552768411152580932663133666937857447839928616861982098752869479097999889011452992295473157861565497704575537058324717923949616643471410708462482647476745039007128356526447617990552525197100305306925754645568194354234273561131027659443656140875653575011830619156986592009158486314754168541610148799903705329330684784663273384342991773865199651325264660247322477432502677828601999863433850023708955966036539986248380464962622232406691528226531436808846634174519893681332802997291035092029120726193460023752845854625121452111398435034073263889656291346644649778618854596624187714058036352756389424847146821157103002146588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 100 660726808428486443809876920683807876721636357361665559452882922296728195316471400242155399535958145851574899448469002612232362205597515711603938001654288115114698643910318738497626298043536171599039090079068703667858662061465399312077416816924815206623228978982606290408647330104837943830914168627822153179868294558516048581668822290366679098667013238258621945396032449928021497032689547465953408986976600495699306095816301094740241072734638810020553868185193024862456295431594423316293457696749745604168964828305663453372073182268552054605621237648538119197094226050423586477962484678275459021468009767711975114974163922307790430162912614705345902088784115569829549780504662170443119147477180032538435233330826250636032315230510159149666824653873325725973836528067868506550639557087047783580594249682757157103002146588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 101 701374821189084357958786790897833076161727123404577628990453379540119820454730794196657402945757931836444190753055063027039996738513170674922339874928684653242395892020851526041624992808512775443966148812005537848247037107926284330100674157674629788224844274129083189127796040657127387261436801343087162744221800300969761600205912620169993085600928402262233623575266054288575714721000562116406792264464101525719667137733803932574177227072653289212837448008910551950951726162529552712652692912139416895841931534562653795295832507775095540722565836176814434714383138995163896210601147167707172609331043620161455589666950592678044744602375638978491136651995702686439979251565824944888146112576478050006297153844792887666779778343753696400679665349141302829904618903998491390521919299997787507354778981980830568284180293157103002146588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 102 789861965441111938867984183842334619506172261974427728970087303749450663475284030055093084931562118725813699025123174614061031447678997153635225922287816887102001725485222612842731206381523134676110505587887695670698256516459829247282876982856010243964317469457204223581489849894536251967171572522858954835502955579449237780157280078403332532045702737006279729882198513981119297330930477902674249067360276811211956356137623454098555816877227960550363328514317391432309591216360153792430588538869315848198618801214404691073717580987511433862959260437558017852519179536050610456866043116569422440050471572913252048770400514496109395835728551449451238843545996684134653153649439643621790870427234318954236148990659896236253276732297804969025660325226642028947609550197033661393621964859682785554716271838309303516431758304691113797157103002146588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 103 943136493775821726866149040300489970991662496221949615072928891813539935862938297647811638031561110907267553525754725185657744685751429143014716429067850708847876030135351368602176575425930953747824219136216797309781880844591931654454141261691497933819056331430383087492956309062088657853924989928419560789843943308930582433480519774991406157571032888109819089056691479207393642290091986320007496653674953744391184146895995664797499113360278971566860820366497540047604802150827982873444148030732029648484169371596992471553557947200864546190847928148664357105174942705818425215024560026218701659306739177384992813335958237009363713610322898504297626040718247560024160580806337605001572871690370715078984934289484111801609757155390924132309678546647014411638498565224353700520424761809751056974841308083317068374862714145227754271634484121413157103002146588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697 104 1193368542612125269621064050136959162742544957027075506109129959387510532809081731563993343228764608214827221063984179871287003599793448696242404256999202277754319775299589108916803866969989414864221425742245389750028699144881745285136833992328691667250817343379458408662795817277287450713782477675836256861663307658199852026549825276765281394454347180895359936259244129375639443542603883875502778474707780402481401994725645922416370546042817913894426737842764061659788331221618984833728383339619945262836483363636762089472030671843845741674092003131324905404620581749360174390241501703052844793999259662869866025576312863387968970401241739701952513917839657679876309069083593225334334764098153674039006493245573095320106407707500761634788498891570794925445684875287604029607812991038803965903223809141734344416142518475823583557681789319423155456986949157103002146588057794556550711366126963331312688823434738395934790132820503608251797998396931504653430330286119240689415322394596237217983149697