1 12988416 2 84200356757 3 525217898009080 4 3289463766677655180 5 20592266923035456358072 6 128916198764977919097970016 7 807064033391082670768444038930 8 5052529194034452722003155551168526 9 31630760252413704083164905639458850456 10 198020628206603999756383898771480596592268 11 1239684687707732764466313069163849356421678136 12 7760899150237421246072132092215045426012124726324 13 48586189872548935523347758623293768009959368227171236 14 304168086795033226272398876641549115340538709286563342074 15 1904208279497107798608193612464717007413131097287381812630012 16 11921070385496731687098921977750358089580461916786760108689740602 17 74630449130017277594241180715642628566049645395192970650223985745390 18 467215087004623842300798432418798366281984603169870164367571140151098400 19 2924944711835310875655282723746441384449552165883105414210320477421520568206 20 18311269916694024603431140769427754049958354466094015949734450597683998656237080 21 114635536393312454693961850262934859008474198986542985819155517027060834047517070938 22 717662197322633199663611291439491965848356729351789842992111043794330467774459335853264 23 4492839181201721811499369183457793393441834018528263635633622965306028733231986638054490538 24 28126887529324176396235364997906907107196606276892458348924433880844331583414387726244028933724 25 176085047823956750053297022493647331546437138217329678598174279208364984833820178015909501062484642 26 1102359585106576362968278271003492879273959818771526839092475471473971891686615917335533585954640234418 27 6901191611063145890915605022196484704342696494275317198625522025575182135585006144324913994391298732354454 28 43204092653672353242107553732206419734136599105530002105967904991776552503434471631156499986958148508429557268 29 270474104650972293317590267742992602783350844669971005827696394122865235622330193050012971726289663038937171751864 30 1693271095244881212779646669532812812309307479295450254120539589398162118749330839542894157704911314122602756794852736 31 10600523128421760969773791178417734068770256463211530219222718419048934499690169600250565026852079988995369564961734101230 32 66363319442332740029561480776223254066054868483413290352819345405877490846600936981046810840370683722802419045278922387606176 33 415459700813915715914351677843771950430197630223077703976421397173277870126328282641570930234275955835938789793221901745171545754 34 2600936246873202683834342848314335433458165928785340681033696013442766856094926678363906129820505519139355230572928327191207751614394 35 16282853299720746289400269926287536139306687688939500356812111914267138479726022225909044079908476792592981901750153796312848203860320932 36 101936874423186166503873360555246438126995562688454430325990544679846402484592786689096827231438327058328803500698180582359762837212361249120 37 638163728180652197796798593659082266900431578140489109298845083481333839762335245225091518675345554572173249743985373353712495041419002906654096 38 3995148431515937939398060803643738279338565195085068723426054091199741514410935739259527021015212805792239688909353833332111964201935372996430825742 39 25011153541032872997765384186792221108684733736035854045887782038622669653494266159734786910821171503690828261176665437485045411378895026105964959110992 40 156579364240481203621001271401162942771909258749675356237082064208409678385802032289032984216270164629465702991000166340486100207899242831052330605161096950 41 980246563427430532065593626710740694195931135784545084977124965137620699660135534715396366288716669253727137129775565613907393390556134647796367245760591248554 42 6136717502796360686362742491871189270371570801126159710260910717940711652597600365022605479425162504820288861293875082063279211856249264794089817526658032742347716 43 38418193048748381515746184998150354212386292356911832459806443260790426601497744531232657390331907924702136015674898393716917130877801638702988008714538924140100707938 44 240512547051145605161839489396435211057649078304889545810555753149361209784447191203011409337653449360242896766821349099010155768220937365429724444420246349357292082185176 45 1505700312756226593964419730718399765456860014143211798492362843315417516426653128973866295319185104426902143946129235332785378788444711169939440657031108302729043472668075852 46 9426258461900895707016462866414203894161373986994113650793979365342973847150204608745079729467915215089644122616450737564474909437949576931097280774110720919704920435271011806060 47 59011974586036889616439860543905470608140260672113791603671965569124589916621871776312158891114186478908354826329269445976402775405141386107416284678751326743953559683954808398050774 48 369437477087892369906893744329253181245916398139872456998873909094867068794361387118612802426976526873954720391163365066896319327361833599447125605539661786679681147188483054173908971148 49 2312819566443742668511618512187223728561724909454473903452901967453842721321379372491430129138009338637985256846836628324710724188791894654142681247317211346062706182312429602133014688833634 50 14479132948529790060143467612233477071551193836932730852548054373840137153378532019423921143861145523525796933577775455973310255427028870389231872598558763669300137016139979824048449920019244172 51 90644896810328161906166496330611407402976325287304932088089024865578323274703466025838453265042048126004559695783464692300650206624345436020073619984572527515552963218667122345395055478105847897400 52 567471639839410620635372045008634673744572038059839995245068467471052207416964698715461097612545544825800569018056921053164623046443328881373283157726839614760340549995627907494177111298532196938479732 53 3552588985741313667045111308797418624530302756025357318488695331233657897860788900131237800306385353397501365545346346182665934262266951182905912612789292152213697533139207365634465778886460773261152557172 54 22240562550724286236118135856124466797565118923185690870277678657587991220174297671715698841505811470129320940292688590346207905592555890139119622077856764930331899030291843374455359571512000272397884225245620 55 139234407514626463315452289490972829701875761467199130930179119895544408535823144059442294625275555746217144424846091571359438506227174801516875385837358000667613372189928769194363693116788491298887705785239609540 56 871660516308196459840861762802659063045746904393501340727589552293371985893436013540662890058994554143259266072400996825417764986367253582540444376540771755949623878016038149978474041129368975854540484291444940463182 57 5456927416528533565602757423199279826337367562075453493665772609289479763874297719008543010907759751929685208253868323834532624766357997304287457168935953331992885307727328995963779224801808410385729361250856103855773092 58 34162447732956657422247488132496425860727367442340658630449074672120906937227554341330047400521881967542570340597681468558994321795886876288120460406149570871140480338840784242437462318618105430424625394971325001970391947352 59 213869957583096797221194684387023055307730778820081239779258221805934973316991981551647547898951264550309217818647635366465720466324194163952427724793944506861113981928988070310825367821614163108611361548177380342922118935622760 60 1338907537133813342528349758100828784461207827979388357280880554750556784727197755262830762820612892897606480392158953500020915361071277531270872866546880450211877527238081905473837084068963174970792784889958800014472670793378788002 61 8382072046267697105707308378697100874177327464972952291682132251078996300377452627589038933471122316293781674762371339005652835240500726363703519680906815197580044881952713467544004079842824548967043406937028549690340335605846857813772 62 52474969212008019295980180964544605355746869907361389276974349869924555267366273310590256120396844908331626811191247567192373899225924634797905035422793759494747350088038464791770088657521415867743897676504009308420337518451364936901375062 63 328513329234303202521176328120312098266789124739397661111197796597717899386845551798103297729356804210221181317607361470925327299088127901619970516480198996777963878473837200757647259678544449278489210750393678069686284621988747832782996141932 64 2056618786160426619124035758593396740247882308574386361499372432258973828776431428254488338246759673576913558105751752213173047620517034188249927951166867251940068245364983361816366260653972778321869233038810746810193418216755338309467801430639108 65 12875218309852145177945000662070319121197682100296745714130177960262979020038826691016929654034379742303844695130113662058175685236839334114473341072072674977168300526639447881836709171291716675466390228641708647213433210535297882151313473287771509136 66 80603779194216179882247183485296977808668032170687758372439662351373262383989031540876869627882311558759380782810312281394251768373232467686580386032393660504794080336067296657907399342282597248183450298005617892859449564559860126536602257882062780250676 67 504610412346830816832212691341494672306880701108909035573303544098972069555436652918421145026794138990090782583932597561260705017720380604229176077935716192007821082902479123365479238890890265137318948454167655716732563464672323699469085032880618760752601784 68 3159053716765553659205855137360527736048688657896463218195370106435428958014207344622615176463585251254545397085973824721734021058718172069459766631761792561239366626526501396573357940143658889409919516072801997418320153718022863189643503364111621607425226418714 69 19776881612484498073253024432701932554611652905362038971990700087637169661441731874711980918836359338107917245091948240897086770777172999022703369636883718284967356160543715728010827276793638456260644598067787741548542169265006627886798715945353207608471598815987314 70 123810824817086969289177178659273283235952389113140669837618404035586708040689217905631605403873972598163777751413469516972186607368261845644461542600389970510810116839934144601906880790339928734587356560567605344383076941426246655030918015172612483093534069386598895928 71 775103003711698744554916185776243102358274199207013682884488566207873885457426033021588833714328598486268697607821876642705687761189016050215541257648469245234597856905269912353733752425119950257251920992965183112717642664189256186169698837716118718320755871503640588044028 72 4852440545893077478254331217081381511539006908573019363193537073217802011195307509350348697632345795049439818044805457569094009891317140135066622669014133074447547452425307876860366005236132400923795891732769248331623959758823859383304405922413906294735165973400120765790516130 73 30378129279170179252292969189655436576949770784597521864487751506042638418416585019376181122636588055619072071691195756940555780505793995967178697058463165240286627071381185148285961029377929322332167104504116618098039686738296492574195811349262642972119478255437511330345432474930 74 190178680145401393766599068387570428056243895172732508013567603951546003791811718200698929150328942523247692066598835290413167474374716643042044432896298346726207666395788940890013781995422653995619031974879725597237059015950450574560215057447682302774010832575104735267554782198898322 75 1190591100902539430238738037745395741687519448116529407098495589057198323200434555099464595657920017373434805805974119919082867074290254802200038129605217123588359575388303117574208185949679787481081423366120516361205118145730298057975303641587153582201568668496783200848555746059595452788 76 7453554564920545271648525411032711571069713729830339998174947880667251420188914320212893589598971282392775893788916542774926400359019044444141392996285668581928510766641727376187898867798225695867899013869899328423506129260383310169746069528312788782397696659086406877733445736870045206557832 77 46662095500406073782925386089536127284835606288251351173895181983893691818024982711459062004600164345047065137315788332912348087444237743101089314953940339577049860988768419583390921625613815594745838667268627144083499377219404555400785872703436041745155172930413740197504494915717483894559291352 78 292122521881910617353810311257107340957882092214516423551956716999632771753071306524518149482748333003083818892937629209599711876264624955650838188393930997799632912698641273817517315281116068290570763451034775832862582936581730587511782704432687270877894374019974290680633946154468488560276274147590 79 1828798447122991301371321106258220637107557499788136587820383531558969527233181648059003203991149247394669430466069201486368149257014868279983938455134269172251433226407184194380809827515340675482587551862335043479178685551033521745636629567764659345164701023131970431949849435532255916620039907210331744 80 11448976062008210808180830543211017416760649557465151065473775680208280136892664338019119074623817672599133248729111571444786572239946380459896491244743396943487344145503406379641059442557371706568131235720634541288337745742294764120699389343483804853459925061288907091338661325869507819332034177308954827652 81 71674958536106872640259196422353310619394157636530774004027102702314812613392100340296595320205744157900944593989758699822735099735801096671242555465153683689062072678386361167390783423720295895005352021562978527187548251536699305028311465714123582846458331282443528139528036065598977887248618614071272059372410 82 448712588211275373913372946913297924429500529732603627094171367642503781863332188946267136160725634213757055073203815541080620467453733153670592092337888249477761374356355268913802659762975741447879472539393706632214938155650201294214651846690937729607096833733378232043731652026366118917306598562251986993888566784 83 2809112009710243977280872438672238202262517218892634693711750735215786886791788829862014662772085959425654658699436757050145135779737280501555845500634511817251555658085082713291049891067310388043987848878276840062860263779384159195827615494415992820702946528729741634435757369937929064740096013594624581799108803297016 84 17586113005108769652939855344517177136611453201583465447748409184040007696780483988838667370888788246014518416455104040635760268390587871644435502633289986728297479237045099371978481652725447263823365201819130367434583064128526033909930036589435878261073484523719771029610686920547074229762391365668790312464178935474968426 85 110095777441198122758648381151469877860911977126666639578225251577024582145703042900923817090372808154073121402433161539308577702389635548701287035864931768815176467660354273402141286531925656883403257060279066586453940839156985486500789280622543388004249994234940786764684075483444944786841038940245897259336821629339129552974 86 689241574125029961386628677619337852926666086781570112807716978010373689770136785187382168942577279034576606568466342287165145311769019872509586580311775687398473932064295406010751876534336930640671385486739806340115036401408153949418766819069718627156043119037418096251619780001036068414507563533943026259699171713843595106046084 87 4314915236018695510801037909105989481925028941549589865038296409701146713669605866213980582736552975054338254166512163174649824622400179848972917456259762447735848361776746378945993856430806123830452580674977180337654201342479697247287566582217314926346152504126928961088161634542850529840603369243618153349014572840378954022733763262 88 27013015745113539058299482837463581346459332621236231377467449596567315391990395300896029359478881748141702824621344259629103444180276733912669774001717935527251428609132363183378912242810877215048389168008766775254362308244572270629034403215945710837525653651590433886988994704623860852620363104411716020175330210816506250995050108398330 89 169111785453991323446824668143405051560412566434152205668364058554916369835503411150439053329605990645972785170874065516465668098207683563914499864154172007328234051295687792557556826710540794632006986927629940501932491923991164198491636840876139478596872208279161772485572587089645383141014534817216635440786090576891079076269899699387614532 90 1058704302003381780572489387557926139376579962619624193862025643508308996167491468882094122194694712882936891542284977001050103364341100300655350124309288663367777459135492926960393811981167884097297852107398493039313109021151609282328565427344981811349726216022627423217956164719843193232437719121190549290201506684494452840656136608884447064306 91 6627892882045222064787153437132009987733200350016787121914399869189189029266641926888910077321231930686891038786693862408221411209954385778613686573242503306796014592767623413979482921914879496844149110615627692494543255809932709913126603729935907717132163030170536148073188615717074672915249417830510447148021214580648014323916853947516325354225950 92 41493138332147250722631907257505136609343216626621681758691250156770104731245765150772455732178787447142287959966238564569258717635280052446436187108511489568371392957100314853588677712375497671047895323389219054873596160330545509714978222494502510989743820919626976809424690982133852300410996983746110635704036705035116700155026048372366053881165125646 93 259762877778953295664187503808858970465381822649586635131294139348022617981445205506038592300101465281802895156537444036302316796368254600601293696391788811923175518893786820215890773814461854568001248393726851287514412107644324508273684813397901724933786688455999574940282953985275389314149688376790942526654831311832342108970166402025643782920369110169492 94 1626214728128315502072123077231219381011193909490232899230153929281552318551702080884430156388367203453184914404647652549521975812402556767419385543749706333599585330940138108976340482336182697270587647652579449271203237369927249346216818456515170248069829622432351818529787005192606229968942117064996716029752919330861465230794198599365419715734695481501825030 95 10180724684732923008066353967443973974946756731594154507424338014948689169282668432653632782734842720318067632032863446732554797180304508986864527589974271739125791533164766632324047345930215995066455808700205350605576687686922220924929817518547909423462463202411308882522266026199850782424293439513481754029525833995953558032446311119235841097020326410246788085056 96 63735221009603387193279381191534106695239041771229786065917080812856964469180255236207809817898141915598604536728733821830154051267411377763053248897112134840858585563384488582135955677923498202489836882294896930270710453052183843261218901224308640097558145849159005240697607686289416922863865515261424119430711026533320717138005603704237368809499107611594829616394338 97 399006801866929627782226099995762317813996263835090761173602917641576805056198424520453134764064796116797192593939834140093676552032918074300009379026464686269715798657581858809370079980856984427904035568523681712144036684589848065361311613941327912490667886367187042055845079171403357622251651426861425515721643927998730125737737973035824998796532400584732349310578349366 98 2497934821816756568885182780323853827036607167412387751193141635133839560321805111567335074657668075837867047276517955669968528650470512214298286685343283919005996567443720071378734092129201864402972839767636366470322642566221661787860514069541304041701460371569403452520916550191632285221057104458134492966058825549369921128284001550520574077230830090748552040137982495464172 99 15638025078393699180590385400901814546874831153337262501472120785185267858541727875761303070069119638873309225926619535347453195704615962432624974655358927731575940244253027653310891817812409675400173275110896717424659026298831450769505856335024012993602711739243438845609755555791353613170452971606662165049669534719700977672564684316074926107008130590961302331075474839897504354 100 97900003721718321916566418437934345359613083265173116955697413730442384242680116379632678387213033983615403398877649556072478440391169536795919000227183790908173941150904478389103178496391792230019574573899083693801734740573452753577187265032952495748071847795262369645088309459823451443775643884093564355978855889654860595534743632723459172060338893997615936123173381911226502388538 101 612891377310474885364097107654574478570790712426455137479887259560234173829567350871832225662115383365019536136691294569043782640813729164413803061784174677289682265957517663197757288761657057574635776817576553005927677407408870066062462823898444454378256591454963605808468139305515072772910131288483393204936297303867918480461486250739532125662933726071746426254078037003500516853245328 102 3836933872334461659615793303096550801472094049180797544582099515323844057259444432813923029539572112209482657774934138357836568878398173247488491718072176829009680152860739487458036887540907644783356668997698765457493699968243774277438254770489474215812877287752249891669574728612877747896501955313856102055964113828989810012912285611465883237075659300902517902176235402026308228896365208768 103 24020670033361738992887510804493014339135228933754859309580420065840091760917466371252502848211412906562564700794570297872358698068796438543225957444065091242565504927651586888975132033034372030400701334731596747179571628290688169266706914012059587706232027279319456194450854553930126842636024180563051368128220924439025732163931240983134426937836334600722061406408507792352967612909600316759046 104 150378559560785358372274658980866448348812165837968422936676983130960255179268514635437630038213620276293410430991953155765603333427037477447586321124924984751994399612856016513284594580743114783179876232277085788708455073689852080845786940596532217790171039195726770660793442876465884805716368845426027159434184449180157037454713769224443826441498841890578101780300688308750908585726033559851124768 105 941427160198654838343805370191391819786866619069823919703012228800045218845600529533558029354933870940941409973624631616469853430579765332786637879693875324766441829194345763001486100197010591676000858319658943207348243516225954929841470426089513067116286917805692351728277703598810665577905846004573421640075658047734988881847140306987059294269340261747803872424797222646040784211431432260944357212314 106 5893693226935409403682195742983254907317396018268628787373719336284922307805562684403597322985727654315970939875293163675542652847155653333018008153193115777188102384578087115913292022426752743893214124344691663304087865375488611821496329469604676301258286318403964370274067404260073978563090389262840629833500582520915992924169204097544999913304948100468111925463703269914135260498975531980252112083821798 107 36896768355285816967383611760618484722737773748520764487120363384690990426554772390834171433698684876059258473895247769603562714219008037945458048508860285099920405524620219112220304868240236398080381780338813391910690801443635541848410526704323851528179491478250601236965113099156513956401975583477392701815249401587796906812444146103435401658489727880800660227269577529761582585647948038633431495255342916998 108 230987847966342835533261377117600701722000539762235804185685579815971646646161178553622654035091916831635983604492486646763991199069386745992677009354166682941203794640596144413347429049172484797985878157375015556003074224023908020635332694712131725171815898335994312539960415202417066543363771063550181867357676504352051860771431980725376647082453427787571428071021106462105285430715488434509148226028384315709586 109 1446072062310536737784633488165641942196358590158429990135770937537176876179908462334175819501663089926653788901408964358969195907280188743398480689628476796663844054862713669876441969997581702301830458673117467942634502328923419082513016427108437109347283776633779184965949372359243722716809269761076612213152487011249565229028818397022686803902429887893666502194620391666816489684689792205637310988288751817248440858 110 9052962862789846440539090024224493315362746525933076982484446529937237320775823526681053713164243449570439166603419255165735897763061541768675665169329286671018712670705609706726552713643027997881606845340830954639076552636942465509123258877483583514940201768820851406961911755316864658017691562548471146043818957332679626807680250050686948967790162149254206484494034497161549625932802042733351775670612376876139860021394 111 56675001703651240229409813804574200822349460923722316890987513974316685051408419760976497089452439280109384285084171420216091344560123201827203075640007016443123735969080035282016779742791190514503268212294237204271651516221896520534203079156719757678772115014657552299553105305540677768511999273255328451630645354962196890116465860541189241938737274281508987261898155862485410776212896583766507898263534845902853161481621270 112 354807135165802895971558611231860763256597172117226258590351692190273263231986682367254387912082569526182414313880465024604578394000228599894293410671641434822393019660947215011325714912160837537887430124577111642080483472098133797443117556035379556942447441865881701957187587848920457273939019206319255885095760849447969968493044921632969242906850986998043876101703448896060431070693852790070346845562743029831746744180112271688 113 2221228043764736028656299771566278551169448451811509550059396415953029599343180170289176947727178815605169224974015255591581013659609681182513913142356849579925100271182528963236304593403978544948660657201959712771524260847276189017007000218393097599304634203964716318148563512481855663939337463853177581851733481798115505972901224254887120220362320134845764662561609184290191753593779438090581794222911551779352206982018838651342240 114 13905735069564778986548190801209894953198944051717773537637375058069417024030134673601232041627816423953416241579246599661570575458851235081789119139869769667691386761415139649360344545637733963955986819597629840369056980858560003935896351003164114080275015806880300633133180205836918112381732044043263296151664992273767037950248481366819029959003220644474556387090325754022586172809472102342596347297663483385548703891694363910877407888 115 87055207306487943152111287532706178262040014607773513731015648255169122362550389381090596737132042442946446406527874829477879810708638915466630177161402954568059569954738442551001544176710546062654452512075885190536429180749730383299806281177219627029693689037275874411286076732979076922110150555386423916495859673497696693300063514136551524301905006918115874197713940455894926139307205319145255345429010211222644734283214553227714444670008 116 544998813889583666451116927176610671681373739526731145685399706066347136213264760585336373469651892346715300201807467986833299834303938451372256755426770765582374117034998051883309260319617143299200909160787709431891119903078146908057327450925681045802465952973548542755431110305926875365042981247077865939567459167950246967489771965188945781050593496728092338597480601514395929299650170210124254859425207384602940300598239610132754873414653200 117 3411900520727573268696506799892763187931999504186777470388209225901715494290585430667718095454008311614776388088689856928020220740437597691418823881606805787177157082277458558389806474033810305525195263268047649894578387708070942420433694175931854768884764561106637389783426465403410681211253217742535646187281410644056246908641526532701862330126065452684184990810565614324639585976531931829434985445859422282267557306150162193731341946514387193986 118 21359799079672045539267870171168097379205123746305499860571795385891245987110898348506035570961045411089606011943571768020403880594658922227959854416479128006329907426346503247870550579459049106702164487917961803203546239927892187199865402769108216565227824595079584591161001279093994627178401480891342448779987032479360149427184280335978089615053102004717532162738320266695452495660162687232297626894101603109473753962937047664013795923846543783578936 119 133720492128143087851070433667858772868932884529064660317949924966954885928805048170093014292168766702544911594355625041121815276295766276671800576240484207510491268624082335947134596743337305542497672461283163190898824780379111955881046500457360310519522017690109428764307854385827393137281353541726191242174588565410372249646536488492329210708236552418985536815020898255167964568126450014218670478599645761506496176463370467361963741657412870513075722486 120 837141302139407659091571174050889774676313911764914519445130763003343879133755293930435895688303234473959967432139810072800971880894045698622898957312667782513492546650374787470841244539265876894616975998542374839152518809864133606347662052785264917179634037547293241216992326782268777525389290616849215466335318300079174335876521374137219045386691994480479115294648517514706360243916067870121945495402782344584633414390355989619727096656330316006697550596136 121 5240823964931924246513748339668927790450874148466318033924862119208415492577916622161428452571205220056492415427473837279886007491306618168496923925699099715439559235615794762416753059289309698144849807919433446231672166895992960235318298766568709591051132025037507104432219891760103165041074268154609562771102379983128230092537527633352979172136592677602329986544308963554315298627668805543114850245179920493836894526887133086790075292524899974085299362080978480 122 32809557671102544064459463231979682044329852189099378618129226784692922435579829828054555519047581812936731514912389313283253690152827265904933166487237163585229974791624156364141974708666009431724398030918472790725801068391511288036774937904609075841195285922993148592029778836821253238253571129275182019741365104834660332646579433356543584616183507082685478044860573744420127134662365527361387638576759375496461965304752109327728530554779266024530699921596151778546 123 205400349597009709636291792438361225408127309641675893835199564196480299960891492909910742837497513251962783871772334477165868234892494108326179624908177695114506500544453815597944596165428018818721917828227577811098491753174287944639232042888541951751272440354897823090420173656806691231597232841911963027331964950410821257863044773593394711461291865262623758524807335909787034162153643406000109728622628158590378937111078282562264653831358355792236460760457529661870356 124 1285884559538960172732095113140323656469726226350314265752846013422060131082012234273184331537760576427366362605444586078848656069810016201809984977577705191519125890354050784707591750156976188562119388094435570699392515987419395921820027113047229535545816278351706055213035337332133312323995464335411385764166935051062378944620638144888846019980641530706609427498146170212158568998964337293499937044627601036855592666537107545813251912082035211861685207378050107026764735148 125 8050127975462695266349585253236412137107186378281461392443097919941245692514291589447667929122512960643997728952916230943007034114442730256496666200067537855350660783623896885277237678865915039075898329421496541026280290615830993607561260393628696320615578342084222958145449062477666436507392845648937065708834912576509313092451484155432038668351337308216237701422732312957029254430620630088316120413082698569735479503705473458815245583041268685335568387294357227125539119791020 126 50396872674606247945802298132406079275846729249462319140677108860432062287632761737503355638226883205995083991379233637275977075852885594193761009293645949966183479039429045544740315078563103491090862230303847616249238185263811651783510988484001736783020142990318042524608650543076087858187335873407348304161987486034907661073365878170654120690493488838060913978562989119891382163672922378808458021067258637325601803999788301632886720964155972321969844491098099662138267459730088998 127 315503652006785875356691560123389406165291153000787488376985403498989682372028745871580533496916799205890127829407574833908661203446911523022633571314848210597558379886447077878837558658477977565017576115356581864234853183069350949798883239797745063966182021664426674787565608930966975232478756725590556774546457956226100985922652957058665120327942571152574239341090656118953109547310116172565451220319463640293858379447336936450512298499751640432217923503570768728373908837347025316554 128 1975173242838460897334161975851711401033663043102712494193990288841369609245722010721075003644114570416015946916323492506702697915597385113321711636287947863251686345445359510285580115489138958285990423500290241443192981621935963286718740700021066922059151913520944942278675463827541803746544680474937648666574366673618627862734508556810903024207232211088792984320990741119750989101278458611881948578949720515093263822568084299644842595549854673758867855707627684194691909180470932545002744 129 12365338132888211319802358007849019100840597136056676816582884871110287070317749047489337179664863046148621905547133556040527465799867814182195843578229935564816304688950637939480592613693206825287077079996778192763526712688543814955888292335627272091004018752684735620938714320841125514977229018351401207047466458452054143498566372855347203832100841351444388918904911780566621549189942989523297997462528705049291744051391728878210444272841742814900651333119825569538168809698189729648913290002 130 77411734740254547987813040227214567275812031054583688574274227311755073591029163094539832809783999339036259375183766602285517249250794491882139332162142132484746146717000141036162397462969522325252364457129201503955961929846119282982181815153449936682701207601347227005125946245291852715114561681817114958875594829691193449580512128843502642046635119491816656656003123901080537016264910653285691362648018608220102395147600240283222277661488311807183968599883548464531654607124388823611526096278166 131 484626996131793421011186947197687659842065898921284486300751569500697144181381988686147900599851212965214373261488335932019257984309114406649024949935217282779043405236735596941634535690725268398634073408535791887643675974071458144636695080172205853622501829073609568996213550861549912279406119032166553093218834708002958254840151944376113529587603653683728100075315180869213396286294969676158407276336486568632874140816754497564833091861857287296785419430144515655757177039930713693531110264614514320 132 3033949906532646572337563461187306494052039733083802814351739311394711865199640018535454488111305292374934987587677818816509218843685992763681763510163126430207683744714575858451484179010601072583355949609714608456235251821696309506686908502842265270752043817414116576592487270931679391790519613891524586355171113845581356887856248973135187132190526082332691319183074364963281582645619590690279974697277368114421502738428214568941373466703027296234817851279455725725167207885819614031129005822062371569858 133 18993684026727665573432649377494232899163189710376066592543409798707875463308028411670144986600361066304587688671439974966540708136365695395141537782115572927147407437310433725596175081356136232783860148708760607127114525864308068662856701942870898284862213355048006066815669870060857744428808616363844102211664056197515485312748449853952807125554131097555154985747200218488674948558916092291867505350932665393249962342866667621797743843486073054168287295672425805760788914588311026144797730448189840989909892 134 118907709099081573615522732939641355233703968396613097722851459457540699277911749080205228877021042360074802588483916976503716072057658870086572157713530749461554241708741010241050931647040729943430156387554864849872701636629346416504567999581814752423724736468159336572184527166797151983672340717139861934051334063631142160675837626489544060216360331338970766827762141661501819637373644045069587544090363342844652091195872851182253635013433180862065725551300646825672634680016845572575587295676475515915827284510 135 744407628519855795742399318468271253459400645865974215561752915339760689858118810437284452151187810624150061625505740236661995662566734501428368306128987484522311717918782673493852699558669296910859714189129784271383330596292267346071416702327398227133817254197317576769576064993586513354003983091144758783825801375297011204444141310429871434212669894026783416489652364496126854305548886838187371759343481386476996103372431592299703730773199827061111423756870839586559385798092586141825046513398411400369751189198962 136 4660275785288304273046526077273647422653962711789526693516363822299491076470025110916023627218445031816457579632662792477563750641781483082369624874306415582098534928481210515815213566795477954278233449426716275639674620480981859408702622978888708995071651212538256817817399597469076005464883603283085428107854235252698667277015217887382946290886842715346409695245949107758036046413156689144025990127676228413006010784163066549048766465983004170862137198395768044850069724432591331198384770974044709691286328139325635728 137 29175104556797574721551514066812573246499245565905336103915595503237917764433642124727493581589386063282805147190441549401322718464954213323378622570010549165073359043577312520904970375406183988733765403337498873327002183048791230615596800216396792860217161897933870116099458759831347479598319014157696591817050312533801241552738020002644464878556262090442363317952265908716360650565281545062282752662127097068763042250099885145621844415266289428782562369732599946358915216879927022863784584019883936850931679472517039885924 138 182647286365996173722569284334752685650320409630754845058716271180012510032616166723663823881411051581184838124019471880463533393035652335787435488807357879618410561203885167885616213123319500104772293987968504977551903317223112626856375304282193565261727302934398076017238453137820102535034458351121214621640374661825344251622408708812056735985046819702802839243942913711338799061648624623648464014322510796893517879675300449502501130416670858709329202823320948529489509291730337936644251518413308423075746329489189187362465198 139 1143441702219695434030599118690428234999189007362797936493326698851768313246897505691357552403093251183541013938535634372480503495864030526552030416280107566605437851582125523729036193317218729549403447721940495262423228742453998779675714361344535818094244318628551202192228643493126948621512244728310512465248995876897766461173701192554945108411312460545464646191443916740954767789472051061264221238158051939377552449498720208036397763439430807365366711674182123930813753102907427105544927958442472645593017329525734190038607317284 140 7158381339184719481015290230285525389558391791674928392402500911140873600196887577670150894847059937712891130092086604177756253102210827569367084841095647671247143541132871772077000150105596983678773374109635592286843010898388857861321071325360726178552683354912957746402862397186531128452199008837986018138277922934025274958097369825552725300811763401248786708963038041801345622232410579386042335535351488201335630341153436096924634963918472253014041926938257165790552726708122072430512780434738112613650743875473216373474213517113206 141 44814198483153226036742530264924454083484326795234420273099569187418258307211080155729790377979751826081826361167028826234046218110995862115900964148562719800178540713541281172896628013660790161535128450034582995896175410077291064690059202774081296413385101521318527266539286350864245585279054331880771530429672819260513547393250481046235479558904999482201932553926280864454174100936532423891490398558528913614752704401699636300649745764292832812619272595642182947712501130827197191979564691300253686955023653928511252755677977593887076798 142 280553981483778161078385801195483380227943884903378101564475396253504040889594063742344575552764169932156600102387611053465530121265366032230942344552845222221193323487174388810229459020053458769644117921811031473509956087033250157217221935081888324134028915709738039835248956461082745497389988215681954560202824647943395201554025763011978507022831441532457618601646769160749734082292565558774199772829490475176752152861614214560011109292061736602464777122327407181504379235440713506072182677951359669717711479905619323659664378055778329311002 143 1756374970222649220757705370951555385067327398226190706843604590215759899523590302941030249193557628881649719525298857673572233140870555876904278155967149342618482580590754789823225740129963155122351385864964025646982264614851633078773048545265968914714785368513569018651665247421801090689607093968808357604874986849528123281551621701577009652073651405428088139192658843832187020589168220928586296886536724155875471865294522539371254176044003334625798497258174452140647011514605501655309155717389778847967256429438491982759934070721529139630031034 144 10995577463237606639940059793617027893779216653964381294201769393701603349081356036371182887437185351185477018595858418910845385468198920379024733185877918284612605286056756526621711566728048702155546931640649368512024095637083928182959144999901249223913451327233240703447482575583275581611618202713297971983557510211978811868151895552617590489681367990326711448932520763257683231373769018969033391826488973995100059111007252020197879272676581848000991181648458782006207132195537835163846532337352640128878003714441087103953125273226959780603543813526 145 68836510312335164636685432168468657420014612080706895403015041990065744719236907771555498022385313101750218716649566433472659775326036546047343739418896305638136184565317714571762522145706178168980735280550168768159558851929466292323368069733992527311322098334496944816864666859367408616779592594345963524632714229316734253870330136280673384690736083569930249807707470969884029449297368158983545424329244385382797062144294508808254416316500429716995785432020529431715572037972079328228778429267050234972199020376892689871563494354119919546381717831316344 146 430942819312829626688950147256352250487413590286573328439325915795946216564324349890305531215546797244049758610741483979707567308187719342549179961626268477871542526444909089529298872985405764771067752228962148527789457913021708611974627490755457458056918766109854398427542274404257784786538654699827298759297996400334970894229120519998725326634924412751122346988666983586826977004521136624675013922021373485718526598978105121093154763998491431257634192165169066934186577299034650450008840971557246421104452375845204893259207821231893811493677652728150420022 147 2697866476302351084305127869689747114261203447734709100052586116807786115213062355624577144458419034872413007058137344561413280467909909654347446842900662085163700154546454941464096285096490321146148240283278448780982364159344762325685234632134536727945348096489787003899517165318623111221362160689304361743148126121306840066233645341255074573733150594673004600663081158172659854546163159010972417086923497444929696261672063732692210958842627557813899126795182589628994560558246515199622518052488828640559038296470139685599142196591497906400787593848711202234314 148 16889673519939716230910293037051488043912441093159322209388436799853889344567344907106768508633677725344059068245363070410346376750919867030150044848180541821546724109563307765235134179234205653457533157851177645848938949467721314742150362444107924054013767846295965942643927824462555220025934035022949038256479893666666950992653351842806755496023323236597549100877005480239365538734838547380461342640413465286546689464127409263314053402481713958072380083890191630012423489162810409914559444883297261907707047739602870818367768016828577089929935758639957762319337066 149 105735800535661317176771678846726719125865878622286527418583281548330381831537261398699098577067413691011273284755539172660489971213757738670056900467180293115524445050126525336904828532363236801441177085033971046247997002818565960028558402494060239697023006928104132860694057760663256211794758579977327727905787781187655166515289817887738775055621983678701367818858563553173937735911593240066048570534102968898889917531098410127541952859204661104061854040277701745231427430938677912662366930504128569468662658747395107772655188760170481067209857601404331149783661378604 150 661946455135330568288188250177584929614303212970953755705495374073977090720396144734303781883446433655997006330143376456958103798401878417271842617599510262681676003924746937785914717154050977924421433936682524214685070823816755291136396578339161043247051529239023548354610044939812848730130839547517013451590856818053618177753186803475812641740144051048775552414838886680710736078353336031383230017227313452240269680900553338840286169658081502584964697597858935986397294136079453600697547629106146910073153550114185295983976161277886193656278917479585317686554196090231016 151 4144037376616336995542069014020531085869728203570347601830979111310759249346112448837040275415182839126261312142904097485325620684080166738290884149254117903216052353403691499062675847036465047879261893509101200851855556635738332096946110205249536458378549955252791606025375661424297698063462401466281872337901965694287475112416045949519066294460146299938217184962632109450884608597650902072634150537780413716244580401423273462702392451932984639155437319430071444008985951783982139929808298740965984280575751932100298224616595587817494739111271861769560700756575289470785582366