0 9 1 2187 2 531441 3 129140163 4 31381059609 5 7625597484987 6 1853020188851841 7 450283905890997363 8 109418989131512359209 9 26588814358957503287787 10 6461081889226673298932241 11 1570042899082081611640534563 12 381520424476945831628649898809 13 92709463147897837085761925410587 14 22528399544939174411840147874772641 15 5474401089420219382077155933569751763 16 1330279464729113309844748891857449678409 17 323257909929174534292273980721360271853387 18 78551672112789411833022577315290546060373041 19 19088056323407827075424486287615602692670648963 20 4638397686588101979328150167890591454318967698009 21 1127130637840908780976740490797413723399509150616187 22 273892744995340833777347939263771534786080723599733441 23 66555937033867822607895549241096482953017615834735226163 24 16173092699229880893718618465586445357583280647840659957609 25 3930061525912861057173624287137506221892737197425280369698987 26 955004950796825236893190701774414011919935138974343129836853841 27 232066203043628532565045340531182604896544238770765380550355483363 28 56392087339601733413306017749077372989860250021295987473736382457209 29 13703277223523221219433362313025801636536040755174924956117940937101787 30 3329896365316142756322307042065269797678257903507506764336659647715734241 31 809164816771822689786320611221860560835816670552324143733808294394923420563 32 196627050475552913618075908526912116283103450944214766927315415537966391196809 33 47780373265559358009192445772039644256794138579444188363337645975725833060824587 34 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 35 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763 36 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 37 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387 38 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 39 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963 40 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 41 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 42 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 43 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 44 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609 45 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987 46 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 47 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363 48 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 49 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 50 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 51 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 52 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 53 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 54 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 55 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763 56 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 57 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387 58 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 59 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 60 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 61 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187 62 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 63 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163 64 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 65 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 66 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 67 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 68 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 69 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787 70 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 71 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563 72 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 73 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420767601672773190248218704847097849067427385655207862891416291656482557639052016303655652587 74 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641 75 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763 76 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 77 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208082958807066168494298097283870248958205502789940742337082545089832504429958875184208715826895387 78 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 79 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090634598450183419808346515254330733076734243210894262387205009519554084641620752340460862345706963 80 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567913842818731989550006792009 81 154294580106292123333159361936569399325502885803165859573399365158656181101311877000438925883900882403884880756263053379252975457448080327360095299702068607120149144003063804951873460651650458187 82 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992744504603305250938351061339441 83 9110940660696443590699727162992486460771619903791140841949659113253488837851365024998918134518463205066998323776577038991508947786851695250286267352107449181837686804236914618603175978019307905484163 84 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570252320571762658691821032651609 85 537991935073464297587228189247543333022103383698963075576285420978505262386285253361161116925180733796001184020683097575409611857865805752834153800874592766738333568103385571313898938326062112510934340987 86 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829277442013233093340157044859841 87 31767885774152993308228237346878186271622182704040070649704077823359757238647757925723202793314997149920073915237316228730362170595117963899103947787843828283131858862936814600514418409215641681658161900941363 88 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003673439400928642933341928751209 89 1875861887077960101857569187095810021153018266490862131794376091391570305184911457756029401742457266705630444620848285990299155811471120650278189012924390216290653133997555965345775892645774425660232802088686543787 90 455834438559944304751389312464281835140183438757279498026033390208151584159933484234715144623417115809468198042866133495642694862187482318017599930140626822558628711561406099579023541912923185435436570907550830140241 91 110767768570066466054587602928820485939064575618018918020326113820580834950863836669035780143490359141700772124416470439441174851511558203278276783024172317881746776909421682197702720684840334060811086730534851724078563 92 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809 93 6540725966293854754057343365343920874215824125668399090182236694991477723013558691469893781692962216958288893174668162978561933806906000345378965760794351198599265429724440912092147953719136885956833860351352459455115066587 94 1589396409809406705235934437778572772434445262537420978914283516882929086692294762027184188951389818720864201041444363603790549915078158083927088679873027341259621499423039141638391952753750263287510628065378647647592961180641 95 386223327583685829372332068380193183701570198796593297876170894602551768066227627172605757915187725949170000853070980355721103629363992414394282549209145643926088024359798511418129244519161313978865082619887011378365089566895763 96 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076632543764942716764755670409 97 22806101270489064538606836305782027304394018668740037646290015155386079352542675156915197399133920029572539380372988319024975448210314388077567990248250841128191571750421742300729113759611956429138004263621708134881080173835627909387 98 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186127069430636161523069033915106396302849021630324954394150551935352483379077174643585705412280535036060075076776102482242057581981041 99 1346677473921108771940195077020122930297162408370430482975779104910392599688292425340685491221458843826228877871644587250105775241370854301592312256168963917778584120290653461115753438391326415184170013762598243656592903184819992421392963 100 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373208552075473911258158398490009 101 79519958157567551874296579102961238911117143051865549589236780365853772618993979423942137571135923269094989009442741232531495922227707575654724446414521150380907613719042796225424124783569433490210055142667663689678154340160435732490833072187 102 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441 103 4695574009246206370625338699450758196462556180069608837694842643823299419378975491004359281438005133116790006018584427039752302711623904634835823836331059408842213682495758074315069144344991478163413546119382873211805335632133569567851202079570163 104 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558608457404987842105335549609 105 277268949671979239979055624863867820742917479876930332257042763275122007414909123768316411209632765105413333065391391832270333722818679944782420561711512727032723875737692018530230517904427401794071406484803439280283893263741855149412045631596538554987 106 67376354770290955314910516841919880440528947610094070738461391475854647801822917075700887923940761920615439934890108215241691094644939226582128196495897592668951901804259160502846015850775858635959351775807235745108986063089270801307127088477958868861841 107 16372454209180702141523255592586530947048534269252859189446118128632679415842968849395315765517605146709551904178296296303730935998720232059457151748503115018555312138434976002191581851738533648538122481521158286061483613330692804717631882500144005133427363 108 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351546384547447534993247422849209 109 966777048597911280754806719486642065892268900065112082277603829377631086826111467587944000638049066308052330389824218000439008039788430982878885353597360438730672626462446897953410716763308673412527594411342875633644545883564079425771445029751003359123752357787 110 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462461142229493816267071822942241 111 57087217942658063217290581978966727348872586279944803346410228520919738045995056049600505293676159316424182057188730248707922985741467061108015301244570536546607487919981026877250949414156613856336341922395385463291076789878575326012378057561766997352898452974964563 112 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867987509380356754324072916388809 113 3370943132296015974917791575276006283223577347244460692802177583931789611877962064672860237086283531475531526294937332455954144385047888491367195523190645612540625554186959656074791311956533891602804654175525116221874793365539994425704911920964779426691300749718682480587 114 819139181147931881905023352792069526823329295380403948350929152895424875686344781715505037611966898148554160889669771786796857085566636903402228512135326883847372009667431196426174288805437735659481530964652603241915574787826218645446293596794441400685986082181639842782641 115 199050821018947447302920674728472895018069018777438159449275784153588244791781781956867724139707956250098661096189754544191636271792692767526741528448884432774911398349185780731560352179721369765254012024410582587785484673441771130843449344021049260366694617970138481796181763 116 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114970269106792166743651076472168409 117 11753751930347827815790162922041595977921957489788945877320285778485232266709922442771082242725615108612075839068908816079971930213086715229686560513378176870925743161121071166417907235860367163268484156029420491226145084482063143505174840315098937775392950496518707211582736923387 118 2856161719074522159237009590056107822635035670018713848188829444171911440810511153593372984982324471392734428893744842307433179041780071800813834204750896979634955588152420293439551458314069220674241649915149179367953255529141343871757486196569041879420486970654045852414605072383041 119 694047297735108884694593330383634200900313667814547465109885554933774480116954210323189635350704846548434466221179996680706262507152557447597761711754467966051294207921038131305811004370318820623840720929381250586412641093581346560837069145766277176699178333868933142136749032589078963 120 168653493349631458980786179283223110818776221278935034021702189848907198668419873108535081390221277711269575291746739193411621789238071459766256095956335715750464492524812265907312074061987473411593295185839643892498271785740267214283407802421205353937900335130150753539230014919146188009 121 40982798883960444532331041565823215928962621770781213267273632133284449276426029165374024777823770483838506795894457623999024094784851364723200231317389578927362871683529380615476833997062956039017170730159033465877080043934884933070868095988352901006909781436626633110032893625352523686187 122 9958820128802388021356443100495041470737917090299834823947492608388121174171525087185888021011176227572757151402353202631762855032718881627737656210125667679349177819097639489560870661286298317481172487428645132208130450676177038736220947325169754944679076889100271845737993150960663255743441 123 2419993291298980289189615673420295077389313852942859862219240703838313445323680596186170789105715823300179987790771828239518373772950688235540250459060537246081850210040726395963291570692570491147924914445160767126575699514311020412901690200016250451557015684051366058514332335683441171145656163 124 588058369785652210273076608641131703805603266265114946519275491032710167213654384873239501752688945061943737033157554262202964826827017241236280861551710550797889601039896514219079851678294629348945754210174066411757894981977577960335110718603948859728354811224481952218982757571076204588394447609 125 142898183857913487096357615899795004024761593702422932004183944320948570632918015524197198925903413650052328099057285685715320452918965189620416249357065663843887173052694852955236403957825594931793818273072298138057168480620551444361431904620759572913990219127549114389212810089771517714979850768987 126 34724258677472977364414900663650185978017067269688772477016698469990502663799077772379919338994529516962715728070920421628822870059308541077761148593766956314064583051804849268122446161751619568425897840356568447547891940790794000979827952822844576218099623247994434796578712851814478804740103736863841 127 8437994858625933499552820861266995192658147346534371711915057728207692147303175898688320399375670672621939921921233662455803957424411975481895959108285370384317693681588578372153754417305643555127493175206646132754137741612162942238098192535951232020998208449262647655568627222990918349551845208057913363 128 2050432750646101840391335469287879831815929805207852325995359027954469191794671743381261857048287973447131401026859779976760361654132110042100718063313345003389199564626024544433362323405271383895980841575215010259255471211755594963857860786236149381102564653170823380303176415186793158941098385558072947209 129 498255158407002747215094519036954799131270942665508115216872243792936013606105233641646631262733977547652930449526926534352767881954102740230474489385142835823575494204123964297307044587480946286723344502777247492999079504456609576217460171055384299607923210720510081413671868890390737622686907690611726171787 130 121076003492901667573267968125980016188898839067718471997699955241683451306283571774920131396844356544079662099235043147847722595314846965876005300920589709105128845091602123324245611834757869947673772714174871140798776319582956127020842821566458384804725340205083949783522264140364949242312918568818649459744241 131 29421468848775105220304116254613143933902417893455588695441089123729078667426907941305591929433178640211357890114115484926996590661507812707869288123703299312546309357259315967791683675846162397284726769544493687214102645658658338866064805640649387507548257669835399797395910186108682665882039212222931818717850563 132 7149416930252350568533900249870993975938287548109708052992184657066166116184738629737258838852262409571359967297730062837260171530746398488012237014059901732948753173814013780173379133230617462540188604999311965993026942895053976344453747770677801164334226613770002150767206175224409887809335528570172431948437686809 133 1737308314051321188153737760718651536153003874190659056877100871667078366232891487026153897841099765525840472053348405269454221681971374832586973594416556121106547021236805348582131129375040043397265831014832807736305547123498116251702260708274705682933217067146110522636431100579531602737668533442551900963470357894587 134 422165920314471048721358275854632323285179941428330150821135511815100042994592631347355397175387243022779234708963662480477375868719044084318634583443223137428890926160543699705457864438134730545535596936604372279922247951010042249163649352110753480952771747316504857000652757440826179465253453626540111934123296968384641 135 102586318636416464839290061032675654558298725767084226649535929371069310447686009417407361513619100054535354034278169982756002336098727712489428203776703222395220495057012119028426261058466739522565150055594862464021106252095440266546766792562913095871523534597910680251158620058120761610056589231249247199991961163317467763 136 24928475428649200955947484830940184057666590361401467075837230837169842438787700288429988847809441313252091030329595305809708567671990834134931053517738883042038580298853944923907581437207417703983331463509551578757128819259191984770864330592787882296780218907292295301031544674123345071243751183193567069598046562686144666409 137 6057619529161755832295238813918464726012981457820556499428447093432271712625411170088487290017694239120258120370091659311759181944293772694788246004810548579215375012621508616509542289241402502067949545632821033637982303079983652299320032334047455398117593194472027758150665355811972852312231537516036797912325314732733153937387 138 1472001545586306667247743031782186928421154494250395229361112643704042026167974914331502411474299700106222723249932273212757481212463386764833543779168963304749336128067026593811818776285660808002511739588775511174029699648436027508734767857173531661742575146256702745230611681462309403111872263616396941892695051480054156406785041 139 357696375577472520141201556723071423606340542102846040734750372420082212358817904182555085988254827125812121749733542390700067934628602983854551138338058083054088679120287462296271962637415576344610352720072449215289217014569954684622548589293168193803445760540378767091038638595341184956184960058784456879924897509653160006848764963 140 86920219265325822394311978283706355936340751730991587898544340498079977603192750716360885895145922991572345585185250800940116508114750525076655926616148114182143549026229853337994086920891985051740315710977605159315279734540498988363279307198239871094237319811312040403122389178667907944352945294284623021821750094845717881664249886009 141 21121613281474174841817810722940644492530802670630955859346274741033434557575838424075695272520459286952079977200015944628448311471884377593627390167723991746260882413373854361132563121776752367572896717767558053713612975493341254172276871649172288675899668714148825817958740570416301630477765706511163394302685273047509445244412722300187 142 5132552027398224486561728005674576611684985048963322273821144762071124597490928737050393951222471606729355434459603874544712939687667903755251455810756929994341394426449846609755212838591750825320213902417516607052407953044881924763863279810748866148243619497538164673763973958611161296206097066682212704815552521350544795194392291518945441 143 1247210142657768550234499905378922116639451366898087312538538177183283277190295683103245730147060600435233370573683741514365244344103300612526103762013933988624958845627312726170516719777795450552811978287456535513735132589906307717618776994011974474023199537901774015724645671942512194978081587203777687270179262688182385232237326839103742163 144 303072064665837757706983477007078074343386682156235216946864777055537836357241850994088712425735725905761709049405149187990754375617102048843843214169385959235864999487436992459435562906004294484333310723851938129837637219347232775381362809544909797187637487710131085821088898282030463379673825690517978006653560833228319611433670421902209345609 145 73646511713798575122796984912719972065442963763965157718088140824495694234809769791563557119453781395100095299005451252681753313274955797869053901043160788094315194875447189167642841786159043559692994505896020965550545844301377564417671162719413080716595909513561853854524602282533402601260739642795868655616815282474481665578381912522236870982987 146 17896102346453053754839667333790953211902640194643533325495418220352453699058774059349944380027268879009323157658324654401666055125814258882180097953488071506918592354733666967737210554036647585005397664932733094628782640165234748153494092540817378614132806011795530486649478354655616832106359733199396083314886113641299044735546804742903559648865841 147 4348752870188092062426039162111201630492341567298378598095386627545646248871282096422036484346626337599265527310972891019604851395572864908369763802697601376181217942200281073160142164630905363156311632578654141994794181560152043801299064487418623003234271860866313908255823240181314890201845415167453248245517325614835667870737873552525564994674399363 148 1056746947455706371169527516393021996209639000853505999337178950493592038475721549430554865696230200036621523136566412517763978889124206172733852604055517134412035959954668300777914546005310003246983726716612956504734986119116946643715672670442725389785928062190514279706165047364059518319048435885691139323660710124405067292589303273263712293705879045209 149 256789508231736648194195186483504345078942277207401957838934484969942865349600336511624832364183938608899030122185638241816646870057182099974326182785490663662124738268984397089033234679290330789017045592136948430650601626945418034422908458917582269717980519112294969968598106509466462951528769920222946855649552560230431352099200695403082087370528607985787 150 62399850500312005511189430315491555854182973361398675754861079847696116279952881772324834264496697081962464319691110092761445189423895250293761262416874231269896311399363208492635076027067550381731142078889278468648096195347736582364766755516972491541469266144287677702369339881800350497221491090614176085922841272135994818560105768982948947231038451740546241 151 15163163671575817339219031566664448072566462526819878208431242402990156256028550270674934726272697390916878829684939752541031181030006545821383986767300438198584803670045259663710323474577414742760667525170094667881487375469499989514638321590624315444577031673061905681675749591277485170824822335019244788879250429129046740910105701862856594177142343772952736563 152 3684648772192923613430224670699460881633650394017230404648791903926607970214937715774009138484265465992801555613440359867470576990291590634596308784454006482256107291820998098281608604322311782490842208616333004295201432239088497452057112146521708653032218696554043080647207150680428896510431827409676483697657854278358358041155685552674152385045589536827514984809 153 895369651642880438063544594979968994236977045746186988329656432654165736762229864933084220651676508236250778014066007447795350208640856524206903034622323575188234071912502537882430890850321763145274656693768920043733948034098504880849878251604775202686829143262632468597271337615344221852034934060551385538530858589641081004000831589299819029566078257449086141308587 154 217574825349219946449441336580132465599585422116323438164106513134962274033221857178739465618357391501408939057418039809814270100699728135382277437413224628770740879474738116705430706476628188444301741576585847570627349372285936686046520415139960374252899481812819689869136935040528645910044488976713986685862998637282782683972202076199856024184557016560127932337986641 155 52870682559860446987214244788972189140699257574266595473877882691795832590072911294433690145260846134842372190952583673784867634470033936897893417291413584791290033712361362359419661673820649791965323203110360959662445897465482614709304460879010370943454574080515184638200275214848460956140810821341498764664708668859716192205245104516565013876847355024111087558130753763 156 12847575862046088617893061483720241961189919590546782700152325494106387319387717444547386705298385610766696442401477832729722835176218246666188100401813501104283478192103811053338977786738417899447573538355817713197974353084112275374360983993599520139259461501565189867082666877208176012342217029585984199813524206532911034705874560397525298372073907270858994276625773164409 157 3121960934477199534148013940544018796569150460502868196137015095067852118611215339025014969387507703416307235503559113353322648947821033939883708397640680768340885200681226085961371602177435549565760369820463704307107767799439282915969719110444683393840049144880341137701088051161586770999158738189394160554686382187497381433527518176598647504413959466818735609220062878951387 158 758636507077959486797967387552196567566303561902196971661294668101488064822525327383078637561164371930162658227364864544857403694320511247391741140626685426706835103765537938888613299329116838544479769866372680146627187575263745748580641743838058064703131942205922896461364396432265585352795573380022781014788790871561863688347186916913471343572592150436952753040475279585187041 159 184348671219944155291906075175183765918611765542233864113694604348661599751873654554088108927362942379029525949249662084400349097719884233116193097172284558689760930215025719149933031736975391766308584077528561275630406580789090216905095943752648109722861061956039263840111548333040537240729324331345535786593676181789532876268366420809973536488139892556179518988835492939200450963 160 44796727106446429735933176267569655118222659026762828979627788856724768739705298056643410469349194998104174805667667886509284830745931868647234922612865147761611906042251249753433726712085020199212985930839440389978188799131748922707938314331893490662655238055317541113147106244928850549497225812516965196142263312174856488933213040256823569366617993891151623114287024784225709584009 161 10885604686866482425831761833019426193728106143503367442049552692184118803748387427764348744051854384539314477777243296421756213871261444081278086194926230906071693168267053690084395591036659908408755581193984014764699878189014988218029010382650118231025222847442162490494746817517710683527825872441622542662569984858490126810770768782408127356088172515549844416771747022566847428914187 162 2645201938908555229477118125423720565075929792871318288418041304200740869310858144946736744804600615443053418099870121030486759970716530911750574945367074110175421439888894046690508128621908357743327606230138115587822070399930642136981049522983978730139129151928445485190223476656803696097261687003314277867004506320613100815017296814125174947529425921278612193275534526483743925226147441 163 642784071154778920762939704477964097313450939667730344085584036920780031242538529222057028987517949552661980598268439410408282672884117011555389711724199008772627409893001253345793475255123730931628608313923562087840763107183146039286395034085106831423808383918612252901224304827603298151634589941805369521682095035908983498049203125832417512249650498870702762965954889935549773829953828163 164 156196529290611277745394348188145275647168578339258473612796920971749547591936862600959858043966861741296861285379230776729212689510840433807959699948980359131748460603999304563027814486995066616385751820283425587345305435045504487546593993282680960035985437292222777454997506073107601450847205355858704793768749093725882990025956359577277455476665071225580771400727038254338595040678780243609 165 37955756617618540492130826609719301982261964536439809087909651796135140064840657612033245504683947403135137292347153078745198683551134225415334207087602227269014875926771831008815758920339801187781737692328872417724909220716057590473822340367691473288744461262010134921564393975765147152555870901473665264885806029775389566576307395377278421680829612307816127450376670295804278594884943599196987 166 9223248858081305339587790866161790381689657382354873608362045386460839035756279799724078657638199218961838362040358198135083280102925616775926212322287341226370614850205554935142229417642571688630962259235915997507152940634001994485138828709349028009164904086668462785940147736110930758071076629058100659367250865235419664678042697076678656468441595790799318970441530881880439698557041294604867841 167 2241249472513757197519833180477315062750586743912234286831977028909983885688775991332951113806082410207726721975807042146825237065010924876550069594315823918008059408599949849239561748487144920337323828994327587394238164574062484659888735376371813806227071693060436456983455899874956174211271620861118460226241960252206978516764375389632913521831307777164234509817292004296946846749361034588982885363 168 544623621820842998997319462855987560248392578770672931700170418025126084222372565893907120654878025680477593440121111241678532606797654745001666911418745212075958436289787813365213504882376215641969690445621603736799873991497183772352962696458350754913178421413686059046979783669614350333339003869251785834976796341286295779573743219680797985805007789850908985885601957044158083760094731405122841143209 169 132343540102464848756348629474004977140359396641273522403141411580105638466036533512219430319135360240356055205949430031727883423451830103035405059474755086534457900018418438647746881686417420400998634778286049708042369379933815656681769935239379233443902356403525712348416087431716287131001377940228183957899361510932569874436419602382433910550616892933770883570201275561730414353703019731444850397799787 170 32159480244898958247792716962183209445107333383829465943963363013965670147246877643469321567549892538406521415045711497709875671898794715037603429452365486027873269704475680591402492249799433157442668251123510079054295759323917204573670094263169153726868272606056748100665109245907057772833334839475448701769544847156614479488049963378931440263799904982906324707558909961500490687949833794741098646665348241 171 7814753699510446854213630221810519895161082012270560224383097212393657845780991267363045140914623886832784703856107893943499788271407115754137633356924813104773204538187590383710805616701262257258568385023012949210193869515711880711401832905950104355628990243271789788461621546755415038798500365992534034529999397859057318515596141101080339984103376910846236903936815120644619237171809612122086971139679622563 172 1898985148981038585573912143899956334524142928981746134525092622611658856524780877969219969242253604500366683037034218228270448549951929128255444905732729584459888702779584463241725764858406728513832117560592146658077110292317987012870645396145875358417844629115044918596174035861565854428035588936185770390789853679750928399289862287562522616137120589335635567656646074316642474632749735745667133986942148282809 173 461453391202392376294460650967689389289366731742564310689597507294633102135521753346520452525867625893589103977999315029469718997638318778166073112093053289023752954775439024567739360860592835028861204567223891637912737801033270844127566831263447712095536244874955915218870290714360502626012648111493142204961934444179475601027436535877692995721320303208559442940564996058944121335758185786197113558826942032722587 174 112133174062181347439553938185148521597316115813443127497572194272595843818931786063204469963785833092142152266653833552161141716426111463094355766238611949232771968010431682969960664689124058912013272709835405668012795285651084815122998739997017794039215307504614287398185480643589602138121073491092833555805750069935612571049667078218279397960280833679679944634557294042323421484589239146045898594794946913951588641 175 27248361297110067427811606978991090748147816142666679981910043208240790048000424013358686201199957441390543000796881553175157437091545085531928451195982703663563588226534898961700441519457146315619225268490003577327109254413213610074888693819275323951529319723621271837759071796392273319563420858335558554060797266994353854765069100007041893704348242584162226546197422452284591420755185112489153358535172100090236039763 176 6621351795197746384958220495894835051799919322668003235604140499602511981664103035246160746891589658257901949193642217421563257213245455784258613640623796990245951939047980447693207289228086554695471740243070869290487548822410907248197952598083903720221624692839969056575454446523322416653911268575540728636773735879627986707911791301711180170156622947951421050725973655905155715243509982334864266124046820321927357662409 177 1608988486233052371544847580502444917587380395408324786251806141403410411544377037564817061494656286956670173654055058833439871502818645755574843114671582668629766321188659248789449371282425032790999632879066221237588474363845850461312102481334388604013854800360112480747835430505167347246900438263856397058736017818749600770022565286315816781348059376352195315326411598384952838804172925707372016668143377338228347911965387 178 390984202154631726285397962062094114973733436084222923059188892361028730005283620128250545943201477730470852197935379296525888775184930918604686876865194588477033216048844197455836197221629282968212910789613091760733999270414541662098840902964256430775366716487507332821724009612755665380996806498117104485272852329956152987115483364574743477867578428453583461624318018407543539829414020946891400050358840693189488542607589041 179 95009161123575509487351704781088869938617224968466170303382900843729981391283919691164882664197959088504417084098297169055790972369938213220938911078242284999919071499869139981768195924855915761275737321875981297858361822710733623890018339420314312678414112106464281875678934335899626687582223979042456389921303116179345175869062457591662665121821558114220781174709278473033080178547607090094610212237198288445045715853644136963 180 23087226153028848805426464261804595395083985667337279383722044905026385478081992484953066487400104058506573351435886212080557206285894985812688155392012875254980334374468201015569671609739987529990004169215863455379581922918708270605274456479136377980854629241870820495789981043623609285082480426907316902750876657231580877736182177194774027624602638621755649825454354668947038483387068522892990281573639184092146108952435525282009 181 5610195955186010259718630815618516681005408517162958890244456911921411671173924173843595156438225286217097324398920349535575401127472481552483221760259128686960221252995772846783430201166816969787571013119454819657238407269246109757081692924430139849347674905774609380476965393600537056275042743738478007368463027707274153289892269058330088712778441185086622907585408184554130351463057651062996638422394321734391504475441832643528187 182 1363277617110200493111627288195299553484314269670599010329403029596903036095263574243993623014488744550754649828937644937144822473975813017253422887742968270931333764477972801768373538883536523658379756188027521176708932966426804670970851380636523983391485002103230079455902590644930504674835386728450155790536515732867619249443821381174211557205161207976049366543254188846653675405523009208308183136641820181457135587532365332377349441 183 331276460957778719826125431031457791496688367529955559510044936192047437771149048541290450392520764925833379908431847719726191861176122563192581761721541289836314104768147390829714769948699375248986280753690687645940270710841713535045916885494675327964130855511084909307784329526718112635984998975013387857100373323086831477614848595625333408400854173538179996070010767889736843123542091237618888502203962304094083947770364775767695914163 184 80500180012740228917748479740644243333695273309779200960940919494667527378389218795533579445382545876977511317748938995893464622265797782855797368098334533430224327458659815971620689097533948185503666223146837097963485782734536389016157803175206104695283797889193632961791592074992501370544354750928253249275390717510100049060408208736956018241407564169777739045012616597206052879020728170741389906035562839894862399308198640511550107141609 185 19561543743095875627012880576976551130087951414276345833508643437204209152948580167314659805227958648105535250212992176002111903210588861233958760447895291623544511572454335281103827450700749409077390892224681414805127045204492342530926346171575083440953962887074052809715356874223177833042278204475565539573919944354954311921679194723080312432662038093255990587938065833121070849602036945490157747166641770094451563031892269644306676035410987 186 4753455129572297777364129980205301924611372193669152037542600355240622824166504980657462332670393951489645065801757098768513192480173093279851978788838555864521316312106403473308230070520282106405805986810597583797645871984691639235015102119692745276151812981558994832760831720436232213429273603687562426116462546478253897796968044317708515921136875256661205712868949997448420216453294977754108332561493950132951729816749821523566522276604869841 187 1155089596486068359899483585189888367680563443061603945122851886323471346272460710299763346838905730211983750989826975000748705772682061667004030845687769075078679863841856044013899907136428551856610854794975212862827946892280068334108669815085337102104890554518835744360882108066004427863313485696077669546300398794215697164663234769203169368836260687368672988227154849379966112598150679594248324812443029882307270345470206630226664913214983371363 188 280686771946114611455574511201142873346376916663969758664853008376603537144207952602842493281854092441512051490527954925181935502761740985081979495502127885244119206913571018695377677434152138101156437715178976725667191094824056605188406765065736915811488404748077085879694352260039075970785177024146873699750996906994414411013166048916370156627211347030587536139198628399331765361350615141402342929423656261400666693949260211145079573911240959241209 189 68206885582905850583704606221877718223169590749344651355559281035514659526042532482490725867490544463287428512198293046819210327171103059374921017407017076114320967279997757542976775616498969558581014364788491344337127436042245755060782843910974070542191682353782731868765727599189495460900798016867690309039492248399642701876199349886677948060412357328432771281825266701037618982808199479360769331849948471520362006629670231308254336460431553095613787 190 16574273196646121691840219311916285528230210552090750279400905291630062264828335393245246385800202304578845128464185210377068109502578043428105807229905149495779995049039455082943356474809249602735186490643603396673921966958265718479770231070366699141752578811969203844110071806603047396998893918098848745096596616361113176555916442022462741378680202830809163421483539808352141412822392473484666947639537478579447967611009866207905803759884867402234150241 191 4027548386785007571117173292795657383359941164158052317894419985866105130353285500558594871749449160012659366216797006121627550609126464553029711156866951327474538796916587585155235623378647653464650317226395625391763037970858569590584166150099107891445876651308516534118747449004540517470731222098020245058472977775750501903087695411458446155019289287886626711420500173429570363315841371056774068276407607294805856129475397488521110313652022778742898508563 192 978694257988756839781473110149344744156465702890406713248344056565463546675848376635738553835116145883076225990681672487555494798017730886386219811118669172576312927650730783192722256481011379791910027086014136970198418226918632410511952374474083217621348026267969517790855630108103345745387686969818919549208933599507371962450309984984402415669687296956450290875181542143385598285749453166796098591167048572637823039462521589710629806217441535234524337580809 193 237822704691267912066897965766290772830021165802368831319347605745407641842231155522484468581933223449587522915735646414475985235918308605391851414101836608936044041419127580315831508324885765289434136581901435283758215629141227675754404426997202221881987570383116592823177918116269113016129207933665997450457770864680291386875425326351209787007734013160417420682669114740842700383437117119531451957653592803150990998589392746299683042910838293061989414032136587 194 57790917239978102632256205681208657797695143289975626010601468196134056967662170791963725865409773298249768068523762078717664412328148991110219893626746295971458702064848002016747056522947240965332495189402048773953246397881318325208320275760320139917322979603097332056032234102253394462919397527880837380461238320117310807010728354303343978242879365197981433225888594882024776193175219460046142825709823051165690812657222437350822979427333705214063427609809190641 195 14043192889314678939638257980533703844839919819464077120576156771660575843141907502447185385294574911474693640651274185128392452195740204839783434151299349921064464601758064490069534735076179554575796331024697852070638874685160353025621827009757793999909484043552651689615832886847574854489413599275043483452080911788506526103606990095712586713019685743109488273890928556332020614941578328791212706647487001433262867475705052276249984000842090367017412909183633325763 196 3412495872103466982332096689269690034296100516129770740300006095513519929883483523094666048626581703488350554678259626986199365883564869776067374498765742030818664898227209671086896940623511631761918508439001578053165246548493965785226103963371143941978004622583294360576647391503960689640927504623835566478855661564607085843176498593258158571263783635575605650555495639188681009430803533896264687715339341348282876796596327703128746112204627959185231336931622898160409 197 829236496921142476706699495492534678333952425419534289892901481209785342961686496112003849816259353947669184786817089357646445909706263355584372003200075313488935570269211950074115956571513326518146197550677383466919154911284033685809943263099187977900655123287740529620125316135462447582745383623592042654361925760199521859891889158161732532817099423444872173084985440322849485291685258736792319114827459947632739061572907631860285305265724594082011214874384364252979387 198 201504468751837621839727977404685926835150439376946832443975059933977838339689818555216935505351023009283611903196552713908086356058621995407002396777618301177811343575418503868010177446877738343909526004814604182461354643442020185651816212933102678629859194958920948697690451820917374762607128220532866365009947959728483811953729065433301005474555159897103938059651461998452424925879517873040533544903072767274755591962216554542049329179571076361928725214475400513473991041 199 48965585906696542107053898509338680220941556768598080283885939563956614716544625908917715327800298591255917692476762309479664984522245144883901582416961247186208156488826696439926473119591290417570014819169948816338109178356410905113391339742743950907055784375017790533538779792482922067313532157589486526697417354214021566304756162900292144330316903854996256948495305265623939256988722843148849651411446682447765608846818622753717986990635771555948680227117522324774179822963 200 11898637375327259732014097337769299293688798294769333508984283314041457376120344095867004824655472557675187999271853241203558591238905570206788084527321583066248582026784887234902132968060683571469513601058297562370160530340607849942554095557486780070414555603129323099649923489573350062357188314294245225987472417074007240612055747584770991072267007636764090438484359179546617239448259650885170465292981543834807042949776925329153470838724492488095529295189557924920125696980009