0 81 1 59049 2 43046721 3 31381059609 4 22876792454961 5 16677181699666569 6 12157665459056928801 7 8862938119652501095929 8 6461081889226673298932241 9 4710128697246244834921603689 10 3433683820292512484657849089281 11 2503155504993241601315571986085849 12 1824800363140073127359051977856583921 13 1330279464729113309844748891857449678409 14 969773729787523602876821942164080815560161 15 706965049015104706497203195837614914543357369 16 515377520732011331036461129765621272702107522001 17 375710212613636260325580163599137907799836383538729 18 273892744995340833777347939263771534786080723599733441 19 199667811101603467823686647723289448859052847504205678489 20 145557834293068928043467566190278008218249525830565939618481 21 106111661199647248543687855752712667991103904330482569981872649 22 77355401014542844188348446843727534965514746256921793516785161121 23 56392087339601733413306017749077372989860250021295987473736382457209 24 41109831670569663658300086939077404909608122265524774868353822811305361 25 29969067287845284806900763378587428179104321131567560879029936829441608169 26 21847450052839212624230656502990235142567050104912751880812823948662932355201 27 15926791088519786003064148590679881418931379526481396121112548658575277686941529 28 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 29 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 30 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 31 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 32 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 33 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 34 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561 35 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 36 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 37 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329 38 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 39 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089 40 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 41 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 42 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 43 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 44 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761 45 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 46 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 47 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129 48 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 49 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 50 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 51 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049 52 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 53 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 54 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 55 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 56 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801 57 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929 58 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 59 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689 60 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 61 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849 62 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921 63 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 64 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161 65 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 66 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001 67 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729 68 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992744504603305250938351061339441 69 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710743855809527934057923716452489 70 19925627224943122132860303305464567889707532729591225021343904480685380088380935309672633960191879029481525334099373984274430068809844657512376066699058991360679021040866132270885145863928226389293864481 71 14525782246983536034855161109683669991596791359872003040559706366419642084429701840751350156979879812492031968558443634536059520162376755326522152623614004701935006338791410425475271334803677037795227206649 72 10589295258050997769409412448959395423874060901346690216568025941119919079549252641907734264438332383306691305079105409576787390198372654633034649262614609427710619620978938200171472803071880560552720633647121 73 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003673439400928642933341928751209 74 5627585661233880305572707561287430063459054799472586395383128274174710915554734373268088205227371800116891333862544857970897467434413361950834567038773170648871959401992667896037327677937323276980698406266059631361 75 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216308668918929138167957471262169 76 2990729751391794583473865279078153120354743541686510786548805073155682543673323590063966063874239696825920847359244701864911720990812071488513473141652652582807162976554385419337973458490689019641899341724440996550121201 77 2180241988764618251352447788447973624738608041889466363394078898330492574337852897156631260564320738986096297724889387659520644602302000115126321920264783732866421809908146970697382651239712295318944620117117486485038355529 78 1589396409809406705235934437778572772434445262537420978914283516882929086692294762027184188951389818720864201041444363603790549915078158083927088679873027341259621499423039141638391952753750263287510628065378647647592961180641 79 1158669982751057488116996205140579551104710596389779893628512683807655304198682881517817273745563177847510002559212941067163310888091977243182847647627436931778264073079395534254387733557483941936595247859661034135095268700687289 80 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689692893884484450882801033681 81 615764734303204742542384580256114737218638504055981016449830409195424142518652229236710329776615840798458563270070684613674337101678488478094335736702772710461172437261387042119686071509522823586726115117786119641789164693561953553449 82 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866081218864301061606664140464321 83 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373208552075473911258158398490009 84 238559874472702655622889737308883716733351429155596648767710341097561317856981938271826412713407769807284967028328223697594487766683122726964173339243563451142722841157128388676272374350708300470630165428002991069034463020481307197472499216561 85 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326123541930872946957451928872969 86 126780498249647572006884144885170471304489016861879438617760751383229084323232338257117700598826138594153330162501779530073312173213845425140567243580938604038739769427385468006506866897314769910412165745223337576718744062067606378331982456148394401 87 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421247285049804015210532179518329 88 67376354770290955314910516841919880440528947610094070738461391475854647801822917075700887923940761920615439934890108215241691094644939226582128196495897592668951901804259160502846015850775858635959351775807235745108986063089270801307127088477958868861841 89 49117362627542106424569766777759592841145602807758577568338354385898038247528906548185947296552815440128655712534888888911192807996160696178371455245509345055665936415304928006574745555215600945614367444563474858184450839992078414152895647500432015400282089 90 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163917460927027814939226805642881 91 26102980312143604580379781426139335779091260301758026221495303393196039344305009624874488017227324790317412920525253886011853217074287636537729904547128731845728160914486066244742089352609334182138245049106257642108402738856230144495829015803277090696341313660249 92 19029072647552687739096860659655575782957528759981601115470076173639912681998352016533501764558719772141394019062910082902640995247155687036005100414856845515535829306660342292416983138052204618778780640798461821097025596626191775337459352520588999117632817658321521 93 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867987509380356754324072916388809 94 10112829396888047924753374725828018849670732041733382078406532751795368835633886194018580711258850594426594578884811997367862433155143665474101586569571936837621876662560878968224373935869601674808413962526575348665624380096619983277114735762894338280073902249156047441761 95 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149972606173874739634758585043769 96 5374372167511581077178858217668768165487863506990830305130446172146882609378108112835428551772114818752663849597123372693174179338402704723222021268119879684922607755428016079752129508852476983661858324659085729870208086182927820532773132288568330029900754685193739008496907601 97 3917917310115942605263387640680531992640652496596315292440095259495077422236640814257027414241871702870691946356302938693323976737695571743228853504459392290308581053707023722139302411953455721089494718676473497075381694827354381168391613438366312591797650165506235737194245641129 98 2856161719074522159237009590056107822635035670018713848188829444171911440810511153593372984982324471392734428893744842307433179041780071800813834204750896979634955588152420293439551458314069220674241649915149179367953255529141343871757486196569041879420486970654045852414605072383041 99 2082141893205326654083779991150902602700941003443642395329656664801323440350862630969568906052114539645303398663539990042118787521457672342793285135263403898153882623763114393917433013110956461871522162788143751759237923280744039682511207437298831530097535001606799426410247097767236889 100 1517881440146683130827075613549007997368985991510415306195319708640164788015778857976815732511991499401426177625720652740704596103142643137896304863607021441754180432723310393165808666557887260704339656672556795032484446071662404928550670221790848185441103016171356781853070134272315692081 101 1106535569866932002372938122277226830081990787811092758216388067598680130463502787465098669001241803063639683489150355847973650559190986847526406245569518631038797535455293276617874517920699813053463609714293903578681161186241893192913438591685528327186564098788919093970888127884518139527049 102 806664430432993429729871891140098359129771284314286620739746901279437815107893532062056929701905274433393329263590609413172791257650229411846750153020179082027283403346908798654430523564190163715974971481720255708858566504770340137633896733338750150519005228017122019504777445227813723715218721 103 588058369785652210273076608641131703805603266265114946519275491032710167213654384873239501752688945061943737033157554262202964826827017241236280861551710550797889601039896514219079851678294629348945754210174066411757894981977577960335110718603948859728354811224481952218982757571076204588394447609 104 428694551573740461289072847699385012074284781107268796012551832962845711898754046572591596777710240950156984297171857057145961358756895568861248748071196991531661519158084558865709211873476784795381454819216894414171505441861654333084295713862278718741970657382647343167638430269314553144939552306961 105 312518328097256796279734105972851673802153605427198952293150286229914523974191699951419274050950765652664441552638283794659405830533776869699850337343902606826581247466243643413102015455764576115833080563209116027931027467117146008818451575405601185962896609231949913169208415666330309242660933631774569 106 227825861182900204487926163254208870201769978356428036221706558661607687977185749264584650783143108160792377891873308886306706850459123338011190895923705000376577729402891616048151369267252375988442315730579445584361719023528399440428651198470683264566951628130091486700352935020754795437899820617563660801 107 166085052802334249071698173012318266377090314221836038405624081264312004535368411213882210420911325849217643483175642178117589293984700913410158163128380945274525164734707988099102348195826982095574448167592415830999693168152203192072486723685128099869307736906836693804557289630130245874228969230203908723929 108 121076003492901667573267968125980016188898839067718471997699955241683451306283571774920131396844356544079662099235043147847722595314846965876005300920589709105128845091602123324245611834757869947673772714174871140798776319582956127020842821566458384804725340205083949783522264140364949242312918568818649459744241 109 88264406546325315660912348763839431801707253680366766086323267371187236002280723823916775788299535920634073670342346454780989771984523438123607864371109897937638928071777947903375051027538487191854180308633481061642307936975975016598194416921948162522644773009506199392187730558326047997646117636668795456153551689 110 64344752372271155116805102248838945783444587932987372476929661913595495045662647667635329549670361686142239705679570565535341543776717586392110133126539115596538778564326124021560412199075557162861697444993807693937242486055485787100083729936100210479008039523930019356904855577019688990284019757131551887535939181281 111 46907324479385672080150919539403591476131104603147794535681723535011115888288070149706155241709693669197692745440406942275263985413227120479848287049247015269876769573393744411717540493126081171726177437400485808880249772334449138795961039123417053439196860812944984111183639715647353273917050402948901326013699663153849 112 34195439545472154946430020344225218186099575255694742216511976457023103482562003139135787171206366684845118011426056660918667445366242570829809401258901074131740165019004039676142087019488913174188383351864954154673702084031813422182255597520971031957174511532636893417052873352706920536685529743749749066663987054439155921 113 24928475428649200955947484830940184057666590361401467075837230837169842438787700288429988847809441313252091030329595305809708567671990834134931053517738883042038580298853944923907581437207417703983331463509551578757128819259191984770864330592787882296780218907292295301031544674123345071243751183193567069598046562686144666409 114 18172858587485267496885716441755394178038944373461669498285341280296815137876233510265461870053082717360774361110274977935277545832881318084364738014431645737646125037864525849528626867724207506203848636898463100913946909239950956897960097002142366194352779583416083274451996067435918556936694612548110393736975944198199461812161 115 13248013910276760005229687286039682355790390448253557064250013793336378235511774228983521703268697300956004509249390458914817330912170480883501894012520669742744025152603239344306368986570947272022605656298979600566267296835924247578612910714561784955683176316310324707075505133160784628006850372547572477034255463320487407661065369 116 9657802140591758043812442031522928437371194636776843099838260055342219733688083412928987321682880332396927287242805644548901834234972280564072880735127568242460394336247761481999342991210220561304479523441956128812808859393388776484808811910915541232693035534590226711458043242074211993816993921587180335757972232760635320184916654001 117 7040537760491391613939270240980214830843600890210318619782091580344478185858612808025231757506819762317359992400005314876149437157294792531209130055907997248753627471124618120377521040592250789190965572589186017904537658497780418057425623883057429558633222904716275272652913523472100543492588568837054464767561757682503148414804240766729 118 5132552027398224486561728005674576611684985048963322273821144762071124597490928737050393951222471606729355434459603874544712939687667903755251455810756929994341394426449846609755212838591750825320213902417516607052407953044881924763863279810748866148243619497538164673763973958611161296206097066682212704815552521350544795194392291518945441 119 3741630427973305650703499716136766349918354100694261937615614531549849831570887049309737190441181801305700111721051224543095733032309901837578311286041801965874876536881938178511550159333386351658435934862369606541205397769718923152856330982035923422069598613705322047173937015827536584934244761611333061810537788064547155696711980517311226489 120 2727648581992539819362851293063702669090480139406116952521782993499840527215176658946798411831621533151855381444646342691916789380553918439594588927524473633122784995386932932134920066154038650358999796514667443168538734974125094978432265285904188174688737389391179772389800084538274170417064431214661802059882047499054876502903033797119884110481 121 1988455816272561528315518592643439245766960021627059258388379802261383744339863784372216042225252097667702573073147183822407339458423806542464455328165341278546510261637074107526356728226294176111710851659192566069864737796137194239277121393424153179348089556866170054072164261628401870234039970355488453701654012626811004970616311638100395516540649 122 1449584290062697354142013054037067210164113855766126199365128875848548749623760698807345494782208779199755175770324297006534950465190954969456587934232533792060405980733427024386714054876968454385437210859551380664931393853384014600433021495806207667744757286955437969418607746727104963400615138389151082748505775204945222623579291184175188331558133121 123 1056746947455706371169527516393021996209639000853505999337178950493592038475721549430554865696230200036621523136566412517763978889124206172733852604055517134412035959954668300777914546005310003246983726716612956504734986119116946643715672670442725389785928062190514279706165047364059518319048435885691139323660710124405067292589303273263712293705879045209 124 770368524695209944582585559450513035236826831622205873516803454909828596048801009534874497092551815826697090366556914725449940610171546299922978548356471990986374214806953191267099704037870992367051136776410845291951804880836254103268725376752746809153941557336884909905794319528399388854586309760668840566948657680691294056297602086209246262111585823957361 125 561598654502808049600704872839424002687646760252588081793749718629265046519575935950923508380470273737662178877219990834853006704815057252643851361751868081429066802594268876433715684243607953435580278710003506217832865758129629241282900799652752423873223395298589099321324058936203154474993419815527584773305571449223953367040951920846540525079346065664916169 126 409405419132547068158913852299940097959294488224136711627643544880734218912770857308223237609362829554755728401493373318607841887810176737177367642717111831361789699091222010920178733813590198054538023179592556032800159137676499716895234682946856517003579855172671453405245238964492099612270203045519609299739761586484262004572853950297128042782843281869723887201 127 298456550547626812687848198326656331412325681915395662776552144218055245587409954977694740217225502745416926004688669149265116736213618841402301011540774525062744690637500845960810296950107254381758218897922973347911316011366168293616626083868258400895609714420877489532423779205114740617344978020183795179510286196547027001333610529766606343188692752483028713769529 128 217574825349219946449441336580132465599585422116323438164106513134962274033221857178739465618357391501408939057418039809814270100699728135382277437413224628770740879474738116705430706476628188444301741576585847570627349372285936686046520415139960374252899481812819689869136935040528645910044488976713986685862998637282782683972202076199856024184557016560127932337986641 129 158612047679581340961642734366916567422097772722799786421633648075387497770218733883301070435782538404527116572857751021354602903410101810693680251874240754373870101137084087078258985021461949375895969609331082878987337692396447844127913382637031112830363722241545553914600825644545382868422432464024496293994126006579148576615735313549695041630542065072333262674392261289 130 115628182758414797561037553353482177650709276314921044301370929446957485874489457000926480347685470496900267981613300494567505516585964219995692903616321509938551303728934299480050800080645761095028161845202359418781769177757010478369248855942395681253335153514086708803744001894873584111079953266273857798321717858796199312352871043577727685348665165437730948489631958479681 131 84292945230884387421996376394688507507367062433577441295699407566832007202502814153675404173462707992240295358596096060539711521591167916376860126736298380745203900418393104320957033258790759838275529985152520016291909730584860638731182415982006451633681326911769210717929377381362842816977285931113642334976532319062429298705242990768163482619176905604105861448941697731687449 132 61449557073314718430635358391727921972870588514077954704564868116220533250624551518029369642454314126343175316416554028133449699239961411038731032390761519563253643405008573049977677245658463922102861359176187091876802193596363405635031981250882703240953687318679754613370516111013512413576441443781845262197892060596510958756122140269991178829379964185393172996278497646400150321 133 44796727106446429735933176267569655118222659026762828979627788856724768739705298056643410469349194998104174805667667886509284830745931868647234922612865147761611906042251249753433726712085020199212985930839440389978188799131748922707938314331893490662655238055317541113147106244928850549497225812516965196142263312174856488933213040256823569366617993891151623114287024784225709584009 134 32656814060599447277495285499058278581184318430510102326148658076552356411245162283293046232155563153617943433331729889265268641613784332243834258584778692718215079504801161070253186773109979725226266743581952044294099634567044964654087031147950354693075668542326487471484240452553132050583477617324867627987709954575470380432312306347224382068264517546649533250315241067700542286742561 135 23806817450176997065294063128813485085683368135841864595762371737806667823797723304520630703241405538987480762898831089274380839736448778205755174508303666991578792959000046420214573157597175219689948456071243040290398633599375779232829445706855808571252162367356009366712011289911233264875355183029828500803040556885517907335155671327126574527764833291507509739479810738353695327035326969 136 17355169921179030860599372020905030627463175371028719290310768996861060843548540288995539782662984637921873476153247864081023632167871159311995522216553373236860940067111033840336423831888340735153972424475936176371700603893944943060732665920297884448442826365802530828333056230345289050094133928428744977085416565969542554447328484397475272830740563469508974600080782028259843893408753360401 137 12651918872539513497376942203239767327420654845479936362636550598711713354946885870677748501561315801045045764115717692915066227850378075138444735695867409089671625308923943669605252973446600395927245897442957472574969740238685863491274113455897157762914820420670044973854797991921715717518623633824555088295268676591796522192102465125759473893609870769272042483458890098601426198294981199732329 138 9223248858081305339587790866161790381689657382354873608362045386460839035756279799724078657638199218961838362040358198135083280102925616775926212322287341226370614850205554935142229417642571688630962259235915997507152940634001994485138828709349028009164904086668462785940147736110930758071076629058100659367250865235419664678042697076678656468441595790799318970441530881880439698557041294604867841 139 6723748417541271592559499541431945188251760231736702860495931086729951657066327973998853341418247230623180165927421126440475711195032774629650208782947471754024178225799849547718685245461434761011971486982982762182714493722187453979666206129115441418681215079181309370950367699624868522633814862583355380678725880756620935550293126168898740565493923331492703529451876012890840540248083103766948656089 140 4901612596387586990975875165703888042235533208936056385301533762226134758001353093045164085893902231124298340961090001175106793461178892705015002202768706908683625926608090320286921543941385940777727214010594433631198865923474653951176664268125156794218605792723174531422818053026529153000051034823266072514791167071576662016163688977127181872245070108658180872970417613397422753840852582646105570288881 141 3573275582766550916421412995798134382789703709314385104884818112662852238582986404829924618616654726489613490560634610856652852433199412781955936605818387336430363300497297843489165805533270350826963139013723342117143973258213022730407788251463239302985363622895194233407234360656339752537037204386160966863282760795179386609783329264325715584866656109211813856395434440166721187549981532749010960740594249 142 2604917899836815618071210073936839965053694004090186741461032404131219281926997089121015046971541295610928234618702631314499929423802371918045877785641604368257734846062530127903601872233754085752856128341004316403397956505237293570467277635316701451876330081090596596153873848918471679599500121997511344843333132619685772838532047033693446661367792303615412301312271706881539745723936537374028990379893207521 143 1898985148981038585573912143899956334524142928981746134525092622611658856524780877969219969242253604500366683037034218228270448549951929128255444905732729584459888702779584463241725764858406728513832117560592146658077110292317987012870645396145875358417844629115044918596174035861565854428035588936185770390789853679750928399289862287562522616137120589335635567656646074316642474632749735745667133986942148282809 144 1384360173607177128883381952903068167868100195227692932068792521883899306406565260039561357577602877680767311933997945088409156992914956334498219336279159867071258864326317073703218082581778505086583613701671674913738213403099812532382700493790343136286608734624867745656610872143081507878037944334479426614885803332538426803082309607633078987163960909625678328821694988176832364007274557358591340676480826098167761 145 1009198566559632126955985443666336694375845042320988147478149748453362594370386074568840229674072497829279370399884501969450275447835003167849201896147507543094947712093885146729645982202116530208119454388518651012115157570859763336106988659973160146352937767541528586583669325792306419243089661419835502002251750629420513139447003703964514581642527503117119501711015646380910793361303152314413087353154522225564297769 146 735705755021971820550913388432759450199991035852000359511571166622501331296011448360684527432398850917544661021515801935729250801471717309362068182291532998916216882116442271965911921025342950521719082249230096587831949869156767472021994733120433746691291632537774339619494938502591379628212363175060080959641526208847554078656865700190131130017402549772380116747330406211683968360389998037207140680449646702436373073601 147 536329495411017457181615860167481639195793465136108262083935380467803470514792345854939020498218762318890057884685019611146623834272881918524947704890527556209922107062886416263149790427475010930333210959688740412529491454615283487104034160444796201337951600120037493582611810168389115748966812754618799019578672606249866923340855095438605593782686458784065105108803866128317612934724308569124005556047792446076115970655129 148 390984202154631726285397962062094114973733436084222923059188892361028730005283620128250545943201477730470852197935379296525888775184930918604686876865194588477033216048844197455836197221629282968212910789613091760733999270414541662098840902964256430775366716487507332821724009612755665380996806498117104485272852329956152987115483364574743477867578428453583461624318018407543539829414020946891400050358840693189488542607589041 149 285027483370726528462055114343266609815851674905398510910148702531189944173851759073494647992593877265513251252294891507167372917109814639662816733234726854999757214499607419945304587774567747283827211965627943893575085468132200871670055018260942938035242336319392845627036803007698880062746671937127369169763909348538035527607187372774987995365464674342662343524127835419099240535642821270283830636711594865335137147560932410889 150 207785035377259639248838178356241358555755871006035514453498404145237469302737932364577598386600936526559160162922975908725014856573054872314193398528115877294823009370213809140127044487659887769910037522942771098416237306268374435447470108312227401827691663176837384462109829392612483565742323842165852124757889915084227899625639594752966248621423747595800848429089192020523346350483616706036912534162752656829314980571919727538081 151 151475290790022277012403032021699950387146029963399890036600336621878115121695952693777069223832082727861627758770849437460535830441757001917046987526996474547925973830885866863152615431504058184264417354225280130745436996269644963441205708959613775932387222455914453272878065627214500519426154080938906198948501748096402138827091264574912395245017911997338818504806020982961519489502556578700909237404646686828570620836929481375261049 152 110425486985926239942041810343819263832229455843318519836681645397349145923716349513763483464173588308611126636143949239908730620392040854397527253907180429945438034922715796943238256649566458416328760251230229215313423570280571178348638961831558442654710285170361636435928109842239370878661666325004462619033457774362277159204949531875111136133618057846059998690003589296578947707847363745872962834067987434698027982590121591922565304721 153 80500180012740228917748479740644243333695273309779200960940919494667527378389218795533579445382545876977511317748938995893464622265797782855797368098334533430224327458659815971620689097533948185503666223146837097963485782734536389016157803175206104695283797889193632961791592074992501370544354750928253249275390717510100049060408208736956018241407564169777739045012616597206052879020728170741389906035562839894862399308198640511550107141609 154 58684631229287626881038641730929653390263854242829037500525930311612627458845740501943979415683875944316605750638976528006335709631766583701876281343685874870633534717363005843311482352102248227232172676674044244415381135613477027592779038514725250322861888661222158429146070622669533499126834613426696618721759833064862935765037584169240937297986114279767971763814197499363212548806110836470473241499925310283354689095676808932920028106232961 155 42781096166150679996277169821847717321502349743022368337883403197165605417498544825917160994033545563406805592215813888916618732321557839518667809099547002780691846808957631259774070634682538957652253881295378254178812847862224753115135919077234707485366316834030953494847485483926089920863462433188061835048162918304285080172712398859376643290231877309950851415820549977035781948079654799786974993053445551196565568350748393712098700489443828569 156 31187419105123845717286056800126985927375212962663306518317000930733726349356439178093610364650454715723561276725328325020215055862415665009108832833569765027124356323730113188375297492683570900128493079464330747296354566091561845020934085007304101756832044972008565097743816917782119552309464113794097077750110767443823823445907338768485572958579038558954170682133180933259085040150068349044704769935961806822296299327695579016119952656804551026801 157 22735628527635283527901535407292572741056530249781550451853093678504886508680844160830241955830181487762476170732764348939736775723701019791640339135672358704773655759999252514325591872166323186193671454929497114779042478680748585020260947970324690180730560784594243956255242533063165153633599338955896769679830749466547567292066449962225982686804119109477590427275088900345872994269399826453589777283316157173454002209890077102751445486810517698537929 158 16574273196646121691840219311916285528230210552090750279400905291630062264828335393245246385800202304578845128464185210377068109502578043428105807229905149495779995049039455082943356474809249602735186490643603396673921966958265718479770231070366699141752578811969203844110071806603047396998893918098848745096596616361113176555916442022462741378680202830809163421483539808352141412822392473484666947639537478579447967611009866207905803759884867402234150241 159 12082645160355022713351519878386972150079823492474156953683259957598315391059856501675784615248347480037978098650391018364882651827379393659089133470600853982423616390749762755465706870135942960393950951679186876175289113912575708771752498450297323674337629953925549602356242347013621552412193666294060735175418933327251505709263086234375338465057867863659880134261500520288711089947524113170322204829222821884417568388426192465563330940956068336228695525689 160 8808248321898811558033257991344102697408191326013660419235096509089171920082635389721646984516045312947686033916135052387999453182159577977475978300068022553186816348856577048734500308329102418127190243774127232731785764042267691694607571370266748958592132236411725660117700670972930111708489182728370275942880402395566347662052789864859621741027185672608052617876633879290470384571745078501164887320503437153740407355162694307395668255956973817110719038227281 161 6421213026664233625806245075689850866410571476663958445622385355126006329740241199107080651712197033138863118724862453190851601369794332345579988180749588441273189118316444668527450724771915662814721687711338752661471821986813147245368919528924459990813664400344148006225803789139266051435488614208981931162359813346367867445636483811482664249208818355331270358432066098002752910352802162227349202856647005685076756961913604150091442158592633912673714178867687849 162 4681064296438226313212752660177901281613306606488025706858718923886858614380635834149061795098191637158231213550424728376130817398580068279927811383766449973688154867252688163356511578358726518191932110341565950690212958228386784341873942336585931333303161347850883896538610962282524951496471199758347827817360303929502175367868996698570862237673228581036496091296976185444006871647192776263737568882495667144420955825235017425416661333614030122339137636394544441921 163 3412495872103466982332096689269690034296100516129770740300006095513519929883483523094666048626581703488350554678259626986199365883564869776067374498765742030818664898227209671086896940623511631761918508439001578053165246548493965785226103963371143941978004622583294360576647391503960689640927504623835566478855661564607085843176498593258158571263783635575605650555495639188681009430803533896264687715339341348282876796596327703128746112204627959185231336931622898160409 164 2487709490763427430120098486477604035001857276258602869678704443629356028885059488336011549448778061843007554360451268072939337729118790066753116009600225940466806710807635850222347869714539979554438592652032150400757464733852101057429829789297563933701965369863221588860375948406387342748236150870776127963085777280598565579675667474485197598451298270334616519254956320968548455875055776210376957344482379842898217184718722895580855915797173782246033644623153092758938161 165 1813540218766538596557551796642173341516353954392521491995775539405800545057208366996952419548159207083552507128768974425172777204527597958663021570998564710600302092178766534812091597021899645095185734043331437642152191790978181670866345916397924107668732754630288538279214066388256372863464153984795797285089531637556354307583561588899709049270996439073935442536863157986071824332915660857364801904127654905472800327659948990878443962616139687257358526930278604621265919369 166 1322070819480806636890455259752144365965422032752148167664920368226828597346704899540778313850608061963909777696872582355950954582100618911865342725257953674027620225198320803878014774228964841274390400117588618041128947815623094438061566173054086674490506178125480344405547054397038895817465368254916136220830268563778582290228416398307887896918556404084898937609373242171846359938695516765018940588109060426089671438864102814350385648747165832010614366132173102768902855220001 167 963789627401508038293141884359313242788792661876316014227726948437358047465747871765227390797093277171690227941020112537488245890351351186749834846713048228366135144169575866027072770412915369289030601685722102551983002957589235845346881740156429185703579003853475171071643802655441355050932253457833863304985265782994586489576515554366450276853627618577891325517233093543275996395309031721698807688731505050619370478931930951661431137936683891535737872910354191918530181455380729 168 702602638375699359915700433697939353993029850507834374372012945410834016602530198516850767891080999058162176169003662039828931254066135015140629603253812158478912520099620806333736049631015304211703308628891412760395609156082552931257876788574036876377909093809183399711228332135816747832129612770760886349334258755803053550901279839133142251826294533943282776302062925193048201372180284125118430805085267181901521079141377663761183299555842556929552909351648205908608502280972551441 169 512197323375884833378545616165797789060918761020211258917197437204497998103244514718784209792598048313400226427203669627035290884214212426037518980772029063531127227152623567817293580181010156770331711990461839902328399074784181086886992178870472882879495729386894698389485454127010409169622487709884686148664674632980426038607033002728060701581368715244653143924203872465732138800319427127211336056907159775606208866694064316881902625376209224001644070917351542107375598162828990000489 170 373391848741020043532959754184866588225409776783734007750636931722079040617265251229993688938803977220468765065431475158108727054592160858581351336982809187314191748594262580938807019951956404285571818041046681288797402925517668012340617298396574731619152386723046235125934896058590588284654793540505936202376547807442730582144527058988756251452817793413352141920744623027518729185432862375737063985485319476416926263819972887006907013899256524297198527698749274196276811060702333710356481 171 272202657732203611735527660800767742816323727275342091650214323225395620609986368146665399236388099393721729732699545390261262022797685265905805124660467897552045784725217421504390317544976218724181855351923030659533306732702379980996310010531102979350362089921100705406806539226712538859513344491028827491532503351625750594383360226002803307309104171398333711460222830187061153576180556671912319645418797898307939246324760234628035213132558006212657726692388220889085795263252001274849874649 172 198435737486776432955199664723759684513099997183724384813006241631313407424680062378919076043326924458023140975137968589500460014619512558845331935877481097315441377064683500276700541490287663449928572551551889350799780608140035006146309997677174071946413963552482414241561967096273440828585228133960015241327194943335172183305469604756043611028336940949385275654502443206367580957035625813824081021510303667866487710570750211043837670373634786529027482758751013028143544746910708929365558619121 173 144659652627860019624340555583620810010049897946935076528681550149227474012591765474232006435585327929898869770875579101745835350657624655398246981254683719942956763880154271701714694746419706654997929390081327336733040063334085519480659988306659898448935779429759679982098674013183338364038631309656851110927525113691340521629687341867155792439657629952101865952132281097441966517678971218277755064681011373874669541006076903850957661702379759379661034931129488497516644120497906809507492233339209 174 105456886765709954306144265020459570497326375603315670789408850058786828555179397030715132691541704060896276062968297165172713970629408373785322049334664431838415480868632464070550012470139966151493490525369287628478386206170548343701401131475555065969274183204294806706949933355610653667384162224739844459866165807880987240268042072221156572688510412235082260279104432920035193591387970018124483442152457291554634095393430062907348135381034844587772894464793397114689633563842974064130961838104283361 175 76878070452202556689179169199915026892550927814817124005479051692855598016725780435391331732133902260393385249903888633410908484588838704489499773964970370810204885553233066307430959090732035324438754592994210681160743544298329742558321424845679643091600879555930914089366501416240166523523054261835346611242434873945239698155402670649223141489924090519374967743467131598705656128121830143212748429329141365543328255541810515859456790692774401704486440064834386496608742868041528092751471179978022570169 176 56044113359655663826411614346738054604669626377001683399994228684091730954193093937400280832725614747826777847179934813756552285265263415572845335220463400320639361568306905338117169177143653751515852098292779586566182043793482382325016318712500459813777041196273636371148179532439081395648306556877967679595735023106079739955288546903283670146154661988624351484987538935456423317400814174402093604980944055481086298289979866061544000415032538842570614807264267756027773550802273979615822490203978453653201 177 40856158639188978929454066858772041806804157628834227198595792710702871865606765480364804727056973151165721050594172479228526615958377029952604249375717818833746094583295733991487416330137723584855056179655436318606746709925448656714936896341412835204243463032083480914567022879148090337427615479964038438425290831844332130427405350692493795536546748589707152232555915883947732598385193533139126238031108216445711911453395322358865576302558720816233978194495651194144246918534857731139934595358700292713183529 178 29784139647968765639572014740044818477160230911420151627776332886102393590027332035185942646024533427199810645883151737357595903033656854835448497794898289929800902951222590079794326504670400493359335954968813076264318351535652070745188997432889956863893484550388857586719359678898957855984731684893784021612037016414518123081578500654827976946142579721896513977533262679397897064222806085658423027524677889788923983449525189999613005124565307475034570103787329720531156003611911286001012320016492513387910792641 179 21712637803369230151247998745492672669849808334425290536648946673968644927129925053650552188951884868428661960848817616533687413311535847175041954892480853358824858251441268168170064021904721959658955911172264732596688078269490359573242779128576778553778350237233477180718413205917340277012869398287568551755174984966183711726470726977369595193737940617262558689621748493281066959818425636444990387065490181656125583934703863509717880735808109149300201605660963366267212726633083327494737981292023042259786967835289 180 15828512958656168780259791085464158376320510275796036801217082125323142151877715364111252545745924069084494569458788042453058124304109632590605585116618542098583321665300684494595976671968542308591378859244580990062985609058458472128893985984732471565704417322943204864743723227113741061942381791351637474229522564040347925848597159966502434896234958709984405284734254651601897813707632288968397992170742342427315550688399116498584335056404111569839846970526842294008798077715517745743663988361884797807384699551925681 181 11538985946860347040809387701303371456337651991055310828087252869360570628718854500437103105848778646362596541135456482948279372617695922158551471550014917189867241494004198996560466993865067342963115188389299541755916509003616226181963715782869971771398520228425596346398174232565917234155996325895343718713321949185413637943627329615580275039355284899578631452571271641017783506192863938657962136292471167629513036451842955927467980256118597334413248441514068032332413798654612436647131047515814017601583445973353821449 182 8411920755261192992750043634250157791670148301479321593675607341763855988336044930818648164163759633198332878487747776069295662638300327253584022759960874631413219049129061068492580438527634093020110972335799365940063135063636228886651548805712209421349521246522259736524269015540553663699721321577705570942011700956166542060904323289758020503690002691792822328924457026301964176014597811281654397357211481201915003573393514871124157606710457456787258113863755595570329659219212466315758533639028418831554332114574935836321 183 6132290230585409691714781809368365030127538111778425441789517752145851015496976754566794511675380772601584668417568128754516538063320938567862752592011477606300236686815085518931091139686645253811660898832797737770306025461390810858368979079364200668163800988714727347926192112329063620837096843430147361216726529997045409162399251678233596947190011962316967477785929172174131884314641804424326055673407169796196037605003872341049510895291923485997911165006677829170770321570805887944187971022851717328203108111525128224678009 184 4470439578096763665260075939029538106962975283486472147064558441314325390297296054079193199011352583226555223276407165862042556248160964215971946639576367174992872544688197343300765440831564390028700795249109550834553092561353901115750985748856502287091410920773036236638194049887887379590243598860577426326993640367846103279389054473432292174501518720529069291305942366514942143665373875425333694585913826781426911414047822936625093442667812221292477239289868137465491564425117492311313030875658901932260065813301818475790268561 185 3258950452432540711974595359552533279976008981661638195210063103718143209526728823423731842079276033172158757768500823913429023504909342913443549100251171670569804085077695863266258006366210440330922879736600862558389204477226993913382468610916390167289638561243543416509243462368269899721287583569360943792378363828159809290674620711132140995211607147265691513362031985189392822732057555185068263353131179723660218420840862920799693119704835109322215907442313872212343350465910651894947199508355339508617587977897025668851105780969 186 2375774879823322179029480017113796761102510547631334244308136002610526399744985312275900512875792228182503734413237100632889758135078910983900347294083104147845387178021640284321102086640967411001242779327982028805065730063898478562855819617358048431954146511146543150635238484066468756896818648422064128024643827230728500972901798498415330785509261610356689113240921317203067367771669957729914763984432630018548299228792989069262976284264824794695895396525446812842798302489648865231416508441591042501782221635886931712592456114326401 187 1731939887391201868512490932475957838843730189223242664100631145903073745414094292649131473886452534345045222387249846361376633680472526107263353177386582923779287252777775767270083421161265242619905986130098898998892917216581990872321892501054017306894572806625829956813088854884455723777780794699684749329965350051201077209245411105344776142636251713950026363552631640241036111105547399185107862944651387283521710137790089031492709711229057275333307744067050726562399962514954022753702634653919869983799239572561573218479900507343946329 188 1262584177908186162145605889774973264517079307943743902129360105363340760406874739341216844463223897537537967120305137997443565953064471532194984466314818951435100407274998534339890814026562361869911463888842097370192936650888271345922659633268378616726143576030230038516741775210768222634002199336070182261544740187325585285539904695796341807981827499469569219029868465735715324995944054005943632086650861329687326690448974903958185379485982753717981345424879979663989572673401482587449220662707585218189645648397386876271847469853736873841 189 920423865695067712204146693645955509832950815490989304652303516809875414336611684979747079613690221304865178030702445600136359579783999746970143675943503015596188196903473931533780403425363961803165457174965888982870650818497549811177618872652648011593358666926037698078704754128650034300187603315995162868666115596560351673158590523235533178018752247113315960672774111521336471922043215370332907791168477909342061157337302704985517141645281427460408400814737505175048398478909680806250481863113829624060251677681695032802176805523374181030089 190 670988998091704362196822939667901566668221144492931203091529263754399177051389918350235621038380171331246714784382082842499406133662535815541234739762813698369621195542632496088125914097090328154507618280550133068512704446684713812348484158163780400451558468189081481899375765759785875004836762817360473731257598269892496369732612491438703686775670388145607335330452327299054288031169504004972689779761820395910362583698893671934441996259410160618637724193943641272610282491125157307756601278209981795939923473029955678912786891226539777970934881 191 489150979608852480041483923017900242101133214335346847053724833276957000070463250477321767736979144900478855077814538392182067071439988609529560125287091186111453851550579089648243791376778849224636053726521047006945761541633156369202044951301395911929186123309840400304644933238883902878526000093855785350086789138751629853535074506258814987659463712958147747455899746601010575974722568419625090849446367068618654323516493486840208215273110007090986900937384914487732895936030239677354562331815076729240204211838837689927421643704147498140811528249 192 356591064134853457950241779880049276491726113250467851502165403458901653051367709597967568680257796632449085351726798487900726895079751696347049331334289474675249857780372156353569723913671781084759683166633843268063460163850570993148290769498717619796376683892873651822086156331146365198445454068420867520213269282149938163227069315062676126003749046746489707895350915272136709885572752377906691229246401593022999001843523751906511788934097195169329450783353602661557281137366044724791475939893190935616108870430512675957090378260323526144651604093521 193 259954885754308170845726257532555922562468336559591063745078579121539305074447060296918357567907933745055383221408836097679629906513138986636998962542697027038257146321891301981752328733066728410789809028476071742418262459447066254005103970964565144831558602557904892178300807965405700229666736015878812422235473306687304920992533530680690895856733055078190997055710817233387661506582536483493977906120626761313766272343928815139847094132956855278441169621064776340275257949139846604372985960182136192064143366543843740772718885751775850559451019384176809 194 189507111714890656546534441741233267548039417351941885470162284179602153399271906956453482667004883700145374368407041515208450201848078321258372243693626132710889459668658759144697447646405645011465770781759056300222913332936911299169720794833167990582206221264712666397981289006780755467427050555575654255809660040575045287403556943866223663079558397152001236853613185763139605238298669096467109893561936908997735612538724106236948531622925547497983612653756221952060663044922948174587906764972777284014760514210462087023312067713044595057839793131064893761 195 138150684440155288622423608029359052042520735249565634507748305166929969828069220171254588864246560217405977914568733264586960197147249096197353365652653450746238416098452235416484439334229715213358546899902352042862503819711008337094726459433379465134428335301975533804128359685943170735754319855014651952485242169579208014517193012078477050384998071523808901666284012421328772218719729771324523112406652006659349261540729873446735479553112724126030053624588285803052223359748829219274584031665154640046760414859426861439994497362809509797165209192546307551769 196 100711848956873205405746810253402748938997615996933347556148514466691948004662461504844595282035742398488957899720606549883893983720344591127870603560784365594007805335771679618617156274653462390538380690028814639246765284569325077742055588926933630082998256435140164143209574211052571466364899174305681273361741541623242642583033705805209769730663594140856689314721045055148674947446683003295577348944449312854665611663192077742670164594219175887875909092324860350425070829256896500851171759083897732594088342432522181989755988577488132642133437501366258205239601 197 73418937889560566740789424674730603976529262061764410368432267046218430095398934437031709960604056208498450308896322174865358714132131206932217669995811802518031690089777554441971906924222374082702479523031005872010891892451037981673958524327734616330505728941217179660399779599857324598980011498068841648280709583843343886443031571531997922133653760128684526510431641845203384036688631909402475887380503549071051230902467024674406549989185779222261537728304823195459876634528277549120504212372161447061090401633308670670532115672988848696115275938496002231619669129 198 53522405721489653154035490587878610298889832043026255158587122676693235539545823204596116561280356975995370275185418865476846502602323649853586681426946804035645102075447837188197520147758110706290107572289603280695940189596806688640315764234918535304938676398147323972431439328295989632656428382092185561596637286621797693216970015646826485235433591133811019826104666905153266962746012661954404921900387087272796347327898460987642374942116433053028661003934216109490250066571114333308847570819305694907534902790682020918817912325608870699468036159163585626850738795041 199 39017833770965957149291872638563506907890687559366140010610012431309368708328905116150568973173380235500624930610170352932621100397093940743264690760244220141985279413001473310195992187715662704885488420199120791627340398216072076018790192127255612237300295094249399175902519270327776442206536290545203274403948581947290518355171141406536507736631087936548233453230302173856731615841843230564761188065382186621868537202037978059991291332802879695657893871868043543818392298530342348982149879127273851587592944134407193249818258085368866739912198360030253921974188581584889 200 28444000819034182761833775153512796535852311230777916067734699062424529788371771829673764781443394191679955574414814187287880782189481482801839959564218036483507268692078074043132878304844718111861521058325159057096331150299516543417698050060769341320991915123707811999232936548068949026368564955807453187040478516239574787880919762085365114140004063105743662187404890284741557347948703715081710906099663614047342163620285686005733651381613299298134604632591803743443607985628619572407987261883782637807355256273982843879117510144233903853395992604462055109119183475975384081