1 59049 2 9616161 3 1780968921 4 343812029649 5 67213191427593 6 13192335511091073 7 2592476403527692089 8 509649251749126118193 9 100202323670442739140969 10 19701512822564218199726049 11 3873700712374667692894221465 12 761647462669277617252843347345 13 149755361441757565309623519682761 14 29444955082654239182212222338227265 15 5789478620584331398292839033557171705 16 1138329591491028222840710225408485426161 17 223818819544906653229229984113000368077865 18 44007345936314202150821130378766392660493473 19 8652741989951569337754905970154083133112290137 20 1701305597313610975069806215349106128792623451729 21 334511388302772094901793938648385342749192863161225 22 65771763217443971391521220657886463434553670236754177 23 12932070440749782065730646793610561006378653006965169337 24 2542708872377474425938904493020679043658389837943552146609 25 499948437436512712703425092781015356850917774913170229395177 26 98300062115078027590534669635484551762083940750605262457127265 27 19327797605239883775906777879133292405271764601821221209916355097 28 3800239310447233511225400879597078329385082749756949417289061650193 29 747204576105106347534453582059897762706491913574797018940672032187977 30 146915663184039625408754628075660187584963599122725489638032929330156993 31 28886616569342346239527964793739490156953412923195353490864559588131507065 32 5679698125712534948769367291985956295803924920842214382209890352950158329201 33 1116744521525558350043838407280193390628880912862479540116436480695685638754729 34 219574755339817218135046744441334739215191915928536418170399825096515628568514081 35 43172876385977562836471198192188905403373243219203135170323157684563358746910648537 36 8488668255848917777021035122144504292825374971729916808826902968126380803951904759761 37 1669045354162716650346788551068014598194944000928522372792032905166617523522358578528521 38 328168366378638776824473928970282673521077878982878161427787406423146131484936858123135617 39 64524595705579171133620383777046314614295846149212853139896230610236863373749162774535359033 40 12686851864828165496353517454126451883357413875219366902385651349155470721629891590686924709425 41 2494493897714987032340424936066165728657171544734044165407282558503821925483032490568210901939305 42 490468389797155370115886774010724480594288336598382790387076170782863747483747565211039427764939489 43 96436091349260088888530173372530608880881654248008738661787965620940636054873712971607351603839578009 44 18961302926308941185050220659868015617680518832342211086562030624372098810851475952346947090745795772561 45 3728178979809000080558822618051361069938174289375013514084717773015015354062721790513637861716542729907145 46 733036045017996861146697029754057622169014052982729623242428739385074445200405308366294436385110552373202753 47 144129840923880620356009496611751601858966041656286577095367192855104473365967663291785678013038234527999072505 48 28338867080176285437210078882249029121298740099353938895315972922947816976141403608245201212362508754827308451569 49 5571999401650878969448490301366673910919995314639806985160397701460996938159841430984463328067207707995426863376169 50 1095568755242018674240984377359988591344499054919827052454192500923783187680866102826766331365572160522710425228466081 51 215411167687298827381273749808231315534931215447723907126842287818607229839520239831280981025847948719191013902353598041 52 42354230113248401119049062088057597928968472788354350346116745331759207556934655217141450916922197315991552410351760404817 53 8327705697645541785277965492551953051955306115549938880159350846707387228477353785573038181578997329000419034756579817662089 54 1637396831465604419071287759803415992857012413489334656286226981623877550938465719557312246645640547257389123139493315122119681 55 321945621163294528315564687081858361662332699121610563380543248599132127405150116041545900622528482270388736211242579409526192057 56 63301077047672810886373146335339189307698804914753974082268927580068736438298563403378867305350563623600531134151784007262549606321 57 12446283136005131791329012135072111201438283333692022119165781152947046065204182233688908371081290527628780508384422401556162720180713 58 2447193177849741172361068985682271112616814783896166563614187366360754898194158571019346693478802006947029152925329417627364566065108065 59 481168103302245628253214951208251017279817183360997039030814003615605903782103140238817196400203778139748229553706074190030250111309573401 60 94607465291690236595313823159735981713880639300111354303730862353315704611735243155905737813991528703719639075465919768960127908717212135953 61 18601757738076983107896819695065411405904015437958673460792876304862447280912866062078302529545576129418575225037733535442449046049216837972297 62 3657485060816862983872776894354528714627163680207318300981748897574846421139560838064474499726345069098792211775375128309228528875200388014770369 63 719136178336308283654376630679029164667155878810337053876958178947666543696808017757405681117100634442529708794773860249132717199368622041604286073 64 141396843566778299851988745582494777749461104488876226289848601404620216420644271085057779906820851698031161311732719004218475687665107170386547722353 65 27801504044617955200328022612681137399675150723240579964407264496287094188016895062428711892001566599130465439294509591964622696428717168040236735954089 66 5466342866259779263894016257221231885087624001640157779485851938972625739027643902991786129356832173678019315845567059571319194932816849787746733600170273 67 1074794524913258111711275344633161556086213696195181151235985174647828421860332911966715837570118067281585441641904783669948283661983251178212509801041454041 68 211326530195118200130550316588561374081196169800303254205543215535757376360847502613455988963605960025443524688755757150257058407682451598543922148728545215185 69 41551107052682861285674355969916838385778536934458557533869440742232727776889492993729555604184240201718684702810168046353795496804252138368851422061524505283593 70 8169795319638455508956021197337042653670216846463201743736774563984008664080773338315225765787362050431648755627862106303979650107214416179627961630204978441510273 71 1606348429661798948509159345032090549628424714653194444732959692103851465860765697967134890051769165559126134175111732016528926316244639694754605999375985238336333113 72 315840871958481081169139177315270694969345585668008077859862580378993455582963577628369973946539265607476022846337171437864102055300502019768604526976191657570079449393 73 62100758812642026160206000630804358291770160623364035349597820894992043329156255977136585893785062320610031199644959285175221214638064600491776794058822185816790538903401 74 12210276083625091233963975916776466205922919394572491895132256850853072525613098299708417211960901357934965279441768302305269417191066925769263017253445593135901945253527009 75 2400789376634735321017628903307216168981287539758035937807017811462343781675963693433497634273058997965018095034846238040131784159896039655248917798139671215551591901670992537 76 472044169311771845434728607367850576374265057171765686330771132681169516556275978173839779340346617030400789986612244068583961577482974749204855224779653377801055798259198763921 77 92813513734213021215072092544195303248013954500592327544746997802943959525599522980557361427007584043112345848947441291582469779953563832052328969131664861852307693443071686588105 78 18249030263948489267139038508281899958628078059825318579588310593399879685055969112029457040426436413771866994537947888148096133239953617478919536444059599103545814179022219161879105 79 3588131643503838642071939102639140540096060482056884395617412309946102516829551879099229090478028047651547037177455488118853693614170563638041995332760230230562451011413772092980196345 80 705499881631951411309193735064085982283140603414870425641293034254539309977834848633585040412335709092919840065190885674601545758010006850907782908391845630017005669781790461873904585201 81 138715669444240381741566165108218004010561782142037028233399462357455155664748278429499536848473253534790089422702596298254411869302712384829156436198855719330970682732596689530169424237097 82 27274330514207008117945326375058917349657921405408500964366189012005778645808776548524496539385720309252296199985366417496753621581842542789795935295995568979189688475981532305922441867438753 83 5362689795454038850923056941953151048717724919616124104082447158012891318386568861285523566993569216994880217815737370332837574939217585795035856215743986324347870849487501176837235734110568793 84 1054414216594127203787225208547668469226106647128237469203065536755274679316084059749909019518152169443726665489216322110427242843928901545333389199169442509825437016794737635637645345397209879633 85 207319345806328885070280348260507523526298129111412964577722448436624553505766884168634481210080952719058411460318173482773458917923608962323519750242537850183156866494171747522315745270423489819017 86 40763212852344210612882258266828669400587168467018799999161337182202596428308199405775905398096547437996686571272893236408639901213254717535454869280935499442082968296964823130789984358742087499364097 87 8014879246231901746914615821915034751260618211863732559988436388974190849933258559750861170147171394222160260661785445424098549317402796705983453673362361143456270337768032155687270511229800511893541561 88 1575888769228469741079808861942237303036587917858390666476741341119981728984428413132475285789714648071128935053514920878161671710851692214170433870296350665297418242766600933563146228992021662653994042033 89 309851881317859341650001954823894521980618441803584741112414771020897106665772468142052893461357743781427447137773287510610548682376144241661692098212165438652024741381163559071971774091910765611355943589097 90 60923201072891003599447264497125713251809510369364217943447476622622650692576672859729315794571796114025582519728747721647649465939285793320918288516159263823586135323642737802949340788018343407240393259607905 91 11978744208947861071803066438887777723581051205799098333456452997552307871154268244950462978942817696904481448715976678870899086680861069062730169907647289032947393367302135411854807252114406186232598770464598041 92 2355265486653011762256535988548206124344886646606967387261369551620413768173023758750484276577058506514901669952643291995823301726949968213100444859123500524423799516111926171391320016430454164354858802334448522513 93 463093243820596345868944905905977144742065705545834376442434040726596732940287337984772487372342861138861124149592990116374826802953862259424557676876863585941008766682230841269602692144200814902146902871804164684873 94 91053579177198216490109015363707591154897982696599761142732050262983129311844581997798834454864839056643879533728874124472190976550319441736757437316987546314287218750123342994655606825507552144345952766700998497024961 95 17902991226082682141044465997999574429988947734296792682368838376095342471594050667949515711104029488303667469800994540691168576350821616294780771166040592275915606302586331935572591645623360406636583863264912953650725241 96 3520093309209067356888038441446703737617574065687747976610058664121659412290920993073067310232093294269257223929989845946723429996184951181427397861927783093544620010398124475694041006020567190836187765902637317723199179633 97 692122157077641889442325411904123463697223694070028324237352368209124660548064761066633360554081672505144659105872781155894599763678229088495937391769611309518656590489450741017553564046516087486261100905898253212160563242921 98 136085335881463417057057719536546177282150926014136640121727221970399309858414305695214993398383369709301929941477504030531833740696487576303543320007028397623446621888801578064292929818119592097440137148119152844325511369864225 99 26757153275029798882042385481075063322441279331559570720690466872472292894610040881611971351401791456859213904412480298621643579140365040559979693882935973247669431270063122384441526448787750544354382136230650514067126447625199321 100 5261002199436529412029921641265706034686765210846774552865074722837498435328306578350505997365233142234818902300008455996210910674203193028407338018658424387239110269098163826023583968433877015055631210489238473774378774636075148753 101 1034420360715490778385674318138402815989399279360843325964434701017379056412443018372199288306935634588163141842803984714303718845942320130488604394315956401940379517086816556421885575972433096220809163755567017474408703993233639167753 102 203388145851254214596157403940263916008754436898776546084582942378602325645746232399100734695953161512101994483582253306337975813710797525020621686362477591814758531274127479292736574482209922974925987233158058775612839891992296856047745 103 39990258741812076890964187036722938959820983218831045633301559464390252658608729959029583766096566543669094423580195548563548669654873797146292408562320713754366978521014997983508263322942481552565580641468969608818134330508458578578014265 104 7862900699270106799250257347076883859905469402003307676886261957046010890301060422493604552748134105399087381621198211466366831057910495829606671693202298109407473138230989782487335952012860141543013255175311780768853102360776411311333876785 105 1546006686421875636321295849329026552730241796331984342999406463353311018307084376394484337833521745218084877084749895080101497081162148544919892963083953029828348978613438859080630431713493438476966169660541705276781937073884083773053397895785 106 303976454221661231475152757020904007015017620067900442634305216250769004528569371875686528750305917345534880021092691949097713382045189054874840737915857094988780324926334524286617050689906494437240287524472088475148737366511453109466229812433121 107 59767972242753324673376505224281378250023537284552677475337742637729706282766589418273810135517090240591319908666731864686837196581468428131881638054711984179010592999830358492748072200434808972896148949619741346946127861313208243102663602326709657 108 11751602653426759057247508644940554282922903973430520950557940668082933128474497113583983697005454833101718563432825010431024830628427691276372487536387539920904731865116312529253130731773770097687878372824365318223665557514768241779474727560735278737 109 2310604822983116130531838841924043747912907039847773777598643959908742814620546611294084062124149372991714791454441637165696674368524123870671713358244252178938557041659707487349254338845507250364660409340997505161868368184095450361824344657782261285321 110 454312046232776557443200981105846305286434517810687053821850021075458363616287228364062042721292198006993538263131902936149955685627260311947762629733745382125388097677591511719444234634903642875382189272877011921009562896436273486548669029751803815327041 111 89327016588556947666321356355501557854126300333208451023164839117979976436015490688802393409030139231121620751010700749635053205937584398343974907597820213458096977818270234336202760724468872651923593896441203399909312881855793959123967739972742024130907897 112 17563513798011760907817187551180084582338635819756600977256695743040692957439353089788985420342877433846237254779947186637423345678185563343196905314666692109824899384312928141494990411794832809809984207621252510361006207231183919240535768962713432414180461809 113 3453345121261626457211144683026742846803590402238161208580544052935181086197913556225459807248602265309333175102725374110895341839120959007985193175171307283909824014447394285838498120886628741892186914466853239507329102619025745488278431519437161147842708815145 114 678998101615149931404207434720901108335669045762290644464057581130051700630239886791852773676183850461859714913008586809261550618953081427401124500329207678045315627537199082991097588169957607552487179524064362730289554868450636019210218055231665025007727655419297 115 133504878837173443173886253496490412386088761994779349647116808341498578676641016481862531705883241211514855435647756290367440556921451343196329317912293597788330851869905654189607430575498315351357342743301957202603875977136360332571268200482116612266776254290295897 116 26249782776904716877566533480524523396815837898293757593804766890789593703556899733754083951965785735945994627272603036612270653854520821068149417652807108855863975103835322653138814704278206079366005872242347890304492003795879184496196249203698544713215768496552097617 117 5161242808774583471911383371746848448552993487855944324806363362214572271412245112539799014312032289358641157025979396544951073850655704618717920430707614662886671311690874628115454582333538228829606647209845021898365560387228238332514573367818290462621359106451292273801 118 1014805629346562628921817763498892595338098785699776488819693617407090925194593378203509408409898970684570536054725341743373858302891930139835240215272527519531770450548923173599391910577982241604091673958227069269304823313343729953340553114250320503722962926292214941952513 119 199531489509206453997583848435621519843019603973171983935908217919866033463666697793890949279489744660734611343560678994191345603427088268880671071263737360264905336205003875151380315705240845328272585899994813945340704355612857919012115566873192909972424286352582213693287865 120 39231961426345451931577136489503650182352988731852002384987824743329085138886030419322585824543986985493208958056819412809154166536971263044124827930478481409844874176416974957079388366624104465706525810770794553613458016560863215035977846203565075188938090079554000318150641073 121 7713803977227567810652449553346083418883176945588731373727951899807798977485973304430174830523806479248124685617461954015301609322032712660177957189237568486774470538816769670889971521947082902062523534269671265769288912579110833454595200235201999546289951695721623801906604703721 122 1516691229185750769554693861064724825766480059998444567196695774455924655585117248176707608552587264562937778942097185657632665901994577036747155884817006796183171695859749526595040580287211877928981774030825358061280390710158700991662805025014637009857608207304877258567271197866593 123 298212437272194895380130274779065808516470644848318461319242613271775693932675472812606209272089316125322563649074628808314920602133512695952274701997689848553963717306161394495671109378411900855925601478704633720678106352121992964079792740917164146053109729778190840817780525764403993 124 58634648920311877200886886382863804201945955126238561504719683379134288317711558330438711138139807671314627773079604808210442225027491830517678006751753828153045420857528074180275997109521228758952711580295243111889723015824043928497076511970432411930040520682232753470259101122820519953 125 11528768167607171063481825603680620326957173030429723439707272804473320140490263912688035539665386902548587528371891580369113196716224656334120417277465810074613989658862496003431854626259580531380824611456966412716649802393822949779753894623896372636398984061853825152376439717155971565385 126 2266791017083921312053293001556762938953838237918590787537119282265932966797488818997731086511947950185164679564730546327768783044147579261159565747018642017809880946877377224938939962817494938725136491299527296646586095914120253298175297434315286219645180226372721992926171353742694556233409 127 445697358159196636628576594506752085886240721764347203195892601989294186781204533734202266992940020396868897366302973623609884632129612194417993046572915318052931526860221544858917079604962145171844587209968238997751020234466815743364778521103770646757909479748757731683341592843008091739495545 128 87633193167331539752174104280726103621639367427421878672371003531703296235113944802095236618976769053386507423051604494938134726748001467203926843016818006350804742589413418344290333077500683940515980333352489017078482547034690393860413409993872285806008505397336255653385691091395726880093556337 129 17230473558157842672700751783381025420593456246974962364045393823649450592632747501760512975440617430236874976050400009989871875226985530272638518446492365238505576002804279377232985245415686964434425458811813997691990486955536092281253966286088612698132184855400306615694906644370203670095027983017 130 3387862615841012655822191288822325235165132458282449582488745168476167298142561046018835881738912680623561860004242295011058131070497765780017263030483329354530160444305429634388813019554079695242897943563677064365006614758958839182373129695133021037700459032160359133563763224893274861511217251288865 131 666122905158284697030127739426822443033399085548641705467952946949046638027909635946151714155148728657365345990753735432385898101340747410783136074952072722431231453169521448107573332833636521655248731059082256523498705432064142839748854528087619605126087842052136296757368989633754653777187043245513177 132 130973352550296052179288420323397544653158111494795531128644053036324362592520904259131391980745339247265949302413298530933720236752621051659089491553211427034412558111060928525572596748946804966914937863582302835408797027951616553384084215731288097401398660492292356552884412317619946142299728504448141521 133 25752033063910313433782145164771180421913759547697604648579738064880464992376015020525563669557337527964370870722362149689048051462165224514179735720028561829392495993097593008882261704119923694150700435514863982741188772059293802331192513536029015240255798918263092050773785416069578944599894800086670270985 134 5063375060740406938887994146349153380698630555185321524410411885281884942378753565441974983749428039247412098125121236622018864961857618067200547129056621405781199183117650620301321591120267832555341936752757315867109210798849142129931251333100566477947392642545974699589561732872149879882955395323343543944065 135 995562833509151954146177837815458221414573128484384784823838621928515358462315639636474061827509486532118134312474944482769741482559913167894434694776244853686091401542870778924181238393194801963049109805674799977297938723195514259131103094913360811200873164943245319014317234054680095982169171883293999939328825 136 195747963280412860185738552487734413135263785817621693451187138167406137373202421803264375995996091189177265648116540105336445203672911027540995426283773942026620602341682845375139046649989487625796596460627347093766803725412474145763774176481966944878448171900510347748051096573871638154603040941904133748465379121 137 38488042983052581617691134756563152888450304375761762517104896642864410612856490929712954371038284631976669060642012011561648524231835690154955658993010464333136749366163967953028767133262615215664794552608293659544493728323430938790191983569990895068283871781020829533329813344946086437414506099784712578928898291049 138 7567534434793934943772534686488197345603891227222643996019477840619697497654877577181049395543616187243053033786470903270431145061986651282389198598707955336068179137611189574268637444009902619242627569404294428170300239345966923766762284634270062158418620463602081190813227796105562724095071942862492867136124976112609 139 1487931653137275923780724346889029081790586280152762685344168358385300154760407375096545727646915704077632381252469813839155458140455721247610368038908979457901363301702643417222984384978731566069979574213716458207739764551310297365979218633738103889594498507954513839367738229227969012840276304153367892978160456276336793 140 292557717904604779771305576210785796899666825603229230126840961995711738427598481449780967354852727370917527144962346664793482289405494961204054240901013905924648709089945442560900303035570904110093833524729757311672964288167876457127872875112858540709513497957121856878542305992559971489997170856416474109013843677437094289 141 57522815732218185739854715979826168119455065389120820335650175626798139606310005532456736861421602836670852010010209654086075751220765610617702897112546848756268595893769244109761177067543024176069314313964511062064666861804796681539178335593769235266682281292672727322127026241276828289581402502539117176938549858409794194633 142 11310159080614865639466385888980207587349182871828953240996999751796458508838347104066546218751071266861616387774983536206187179938221341161644325966893547745821510381036993026273859101571596298338343337910853471696702678704067235605887751217163113911554982916158226871961942127950486424300577319638977106542680837958028026914881 143 2223808010795407625520255555545454853842110547935853493804284783152780061210104707347806189230719944753185403916057671307279636318891407260559904990483590400172718094786532169647887934425036152923222660664733690003727668745097668871596882626138871740394411728591915304807629282956831767084276972800196757246471351491548434991983097 144 437246022237998463524637022517733966185875605686653663621418801903347992404208287754414221697444556413711750920262067449538831762118550131464861413802623705984121073898641918946824196115515577224761769409634510981938448537965170013057422449448274591169984077883771041789466442234733069391183765798439902399053405248049248427666968561 145 85971488111768187071031428779822112814900734189170611235325174957759170611185778855617758144322214247822943131151346264613534681469761608221266801810306209322645454858082918172178540585324018245560580079568203596686673012879182548701679667838503359996192150261119316425915113372142312817004513028873545051651129649318559090668456388649 146 16903748444231317814198359443658276107081259664191101099935711089245875102977760063694241013355151830133047450984365618515402889485444770823227547348695247066411184989117061754381450514493561352410185918853450043938661085623094654846203350991606058122301379703072099371136077307667511962013777256731769347184379436280129701829072442740897 147 3323621793010928403438837344735317821101436601650709105921087411379325061116088002912415701615498544548033820447201642782985830829161334062046013319069340065751677371904540471725864723340473601431712048022441462715240997299099157018751758091530951544607033766141253839945362770359828091768443765235041486701653232069144496418099789340309337 148 653491848829953772506362889243223358215063761928615108960494993416733206256348714716121489489695246481775969082812312695591655637126991104252562007291998641162066313670497215058963406496329101114902526182304693821482151021209971260985976324060422022725786340539883749914515053987959503543110052295786737605266696888126121889498863497454721617 149 128489829193326319333446688168654040734075133199594176249444587690033393241141180202022658383870359135725713013766511734373061824409913390270822473040612423564307860295872318266367274015376176300819280044188717527834356352035416721975616216634459053667356644040079269818438348857813039601037243022597811111382151723778222557125914937786095191945 150 25263721706230758251854855279052169619853228562154419228174576116287877957091527093532177332239237070535214781003677608114589582457867898363758145006027564007506518802197119821018979606988209364215838324240039714450687050491700127950772912220848004937161318356826898283525267553198124361976069406857920274746329682163788120611057744976287664807169 151 4967363085910505435855097482066982176967846291574945117589603403762465505189882785585869661579337275200362648629772080075893419745418540574897881699989380464171204506724137767567242877794503606162891971921058225897574722699674854305720903801998425228772491732435975518809779771284682141596803044493678380533204624118999697865978112410167791895005369 152 976684920542837193271149235723770919304661068317885877445439206266226831551158712501159181626226152505062547631822749298061661429563574893548012268373067605081911159939147519101507491913515514134475485515942490039313486997121240715604225647840431399034994710094344686399536136248851267542348820000671972542432004010171725299646055917898822950422907057 153 192036180467955105291817510962611184987105374408441892172684793192900675156188796851671483651531633489727236313065572170063875936213543637624747050878697881081176798348660994499853351779585787344713327302342150930609245210502767333715132176205047486105827411074457899699464427575618944576660037001794693829754972991264958811452672573518981737757087378153 154 37758230759029687767005525353776903472226116133732706915204535760475935797194874987429129710765603012887226519829878839983127125810562748558231640945021290666336068591216934765522069514619154267941180261410677415512798613324508705908811682901982333843243751393146899530050449018435460131778681879147112993081527671810236867058499615413241803970461419965793 155 7424038462846006052734558665345922013980983131767025786639599310746465065654473187481889429228973949890340115782586987158826341711230328346509899804578406046129475420170164421427065256765789463091901950555466565765688495294687419573008894654133735474057633876319848832865068926625468505601305287303590918030314770325947915080693788970598787296213288030019097 156 1459717417629164096483442758183569607909386773332723712978766428690078562080579104912490642296421971642630312425895940048914871939717538360050003521627997651512884868884069951881148302333852136598182028415117674814935809882553515359151013962369813866375947860930639524443506191483698887290154494293460789262691811867515066945843471736763477844180509899702852369 157 287010223612597318814751403268823915685077998123380611622022241530273527386024135188760025961853700737205576868291894322679299359250237993292581843910336330933230797121926317627671880021356137348406635093207696146560500231915174610439455132744843147170160322116201283201169445744562290458630572082550658719191621944475989161898012682864664661710226026435257979465 158 56432065181454285707915775336983969379332770389605960889654085257553779833663930311911723881819123441953733530183384042596653658615660171219258600859749412291184841394772806652076808307496400863187742141831617047211169266294951978015175750756542638486383645655567658952370746531568436856986773781718910356845778076700717020626530512031967745190643342457928496619969 159 11095695270222872692576373954000295815015485728595152259554901490648136002005085274155645958457611159072051015600920196607585179188915302418289429087597941101944642337203779523110087530274658111714700158607835548464572064243662686816436107845184858847620762301311713753812214833803908680869394329407519271745716411176820002419217606924604292057478363077923769668859769 160 2181640050453200513483717323985676401218290063414861200549635317689770039561792151305448030798246235679426541008058765695899360299380278852892148706016959031035516080983977752192385663972331984572841113794354478794273032777685146937741703458910517685738366301957826850922684415632803573666209586396642187122250062416577207128116373390026573031197894832568677790610198897 161 428954940977379684230378832532972875291110179988482346406759476409662307003156630827868395135955198867221368427838177180666950192130441359109982988016163792892361881606891502626287150179854943731008072444049354254824533470055456769801651658978423338027511489904103411568648585867256257041246856766997776598059035736999207326454277101370105248184960880546002614815848218025 162 84341292391787440622001248274242571910062805015520934059178137931783671641863241973883674928950703039745221735469981245398299774628117594086450277925484741687958706412501929265711584274048095815586574493188971680141451319866467136577517838529544420210119520225433422136368762897583692570233173968700378787655786321759219062381478008964213964307255883735242699349551634373153 163 16583218708493906030157973893201127920360460299634733887257435680234995909561400235894966669377087215624752627263304884587501551621870030182597226350509302183229112989244908683834359614317412173995375039803357960445077035172428141885500148167782676718972234925409822355193284495408302653598557275466758331925879295102279223435558076020965383002723349854237391325349116477953241 164 3260599107923086040883711868929365996636101025340256838229695879578207971836268437235851848040253806621826775182643441420591259176739066677243203015712095869239649832847594997889845893353133690355134673405688063829338492067556733497334596370454910765364451573165890312607900883928976032765505636348510831433744763296971605508401554082463297543791874118575169890743284524692712401 165 641100303232651617835044018310795590328875223672971758125600179508583781146206457455440863371567045510404275231153063309627574924917392798207281124140096620980665065705648035721679135867604873731836377060477735392643577972330419031181517497117182169448986231761051096261869566563550306270048397846134484468414761604830578602711414378561471303907361580580058737430357133834007506185 166 126053398532271548536006325800486949197044647157507536202125649916491827784701711747450200243639802632738956528627212111565138780422529302048335562353912062882570310393011570749869348561757255310120766398168257735428014488481567358265533746066445742840426501707804428704893312625209058272998454211503823265538823720191465600502361446974365747310669884526917864583485414051781013288577 167 24784669733293645745985603112383547931565459810924588971456055301389706734710261687195412609144435460379581683635725491145126263460148571238345135459782338161304433381643511043930658682843818996198014530581395240422326062130837663341347019017814594214579363141786417980365084100790938640032593059981934410939722890780575908012439162424321115623197982223736818696853058548321069210056249 168 4873171695019212989124514934103001703161564708683063141867699294752285805623923634078704490589222796542725527144222128181193664083038136272139633443063396941722266956159857626085159976863532151168599156999980857032393760785380638668094824158956231260287031502186648410242635659559711397553879526845490638522948892540298645121299374679506925833660226129013585354477749625447294742131616305 169 958164971520101568533454412209632913012316164546876716161086138637852916330428623596433083319038099761190221437305644534618890449651154287264823365064064379647442201567217776251549442432571827170772011376826590167126815236521617562693330454914966521877312985422764112893666604806245775671491036494026546645463250123621185437369284779441877528928742615971086140200774660506417979097931800681 170 188394780669532191202676322299198270293485015119713561645966051487158412968311261000413551644095712450262599846933323917461194049764926785326057700504503560736190340642982043937742092671742295095074786366942448883053317039823458072333153058596289170315000612554636707871641104027738016437558558210223137472690003844177904086771601600786084519545320306803073546271566338862903557089845264135905 171 37042257271431188720083693104578608702772709139921838391515382535229582153505142165549688132055196424520357927567501123516177516062753413441372601990160381787249856826524285939077273610176052773796812801926838544581364332790722760399259895693313697626226787216245088795328648090813487889713993486754911162985571468034636407558766304201005639352469771367761745714047326490086729566657491992320921 172 7283263468799493409917422533422054087970460035922679635399310463924862180861711366565793384427986893827549463243219692479537861797303494247883448294134446168526212741082616667856598190514069017944865097096324367007235944891609466236159219436111195162723879575586031561610284958440756484709788556104066212543662782912207010605407790777280974123618704806532853777075723693180736743945975495651888273 173 1432038181886416999735686316308875448343922230933527890925044508836240638367823417203417214161976077700819784774241539994105445171734204871189332195022036816122604010136471730455172585478012355700712835467685570522358110009098802770955669295772631542005268562297984701091579981787216882990380421989298336644844512612281016128193195186678365332552809416818986139658579865658533277622572096895464085449 174 281567921188848449354083148027291244125639071116459850390551830002276907100993459252081703737252607119535064924553666276006634354191686193256870532248528398918253498004814741360400214514479034847032280475230777549349719496701786344891456153749683157124192586878700221986952644314301978845204332880177909158758627343833246071190085153298673743334459721679459931793203172486738658583894710591265420106561 175 55361997497981344571101565140677722887075698026112036818723811477212299021762417200320585660969068758886057394373289261674102950699480585730900782632189523513820616342578052507977748584853076441547353961826317161823497474801656370448222486038381286128564569732596623428694084018461115764652579478068358543438231343303975963917213682647455065704742205371043091095616069893791181561551474651280015304656121 176 10885298133485955536540980874700438149422866419336776537989960138350585037142410712185010171419697785825960074428373891280496009493254012875064262133734234801021494678297211511874856561660959224550260986051331622949652756249555487224428188835778539225035052309485319699311500984693186673725194547555935709312515453099958600784147040767297197269608137539623768574945357817860276918450786026611766742449607409 177 2140271681114708668647605137469317171879547324427719056543958491198084996317277207789755448991844245034964478070074234293771582092567878365277102035826890814230717347765345233797623065951922734063749200205763120681412528448879679450330408338392870290371506498992470639827962162338779284782689198619200770927452749881438677079778474206983949225725592493476103476490564943218787129564612113114661107700904661801 178 420821075620334675455019927634966048699658963175406586199562918012708933318522168554872417184500697932680583231759186262042359559250745339041099395433952183863599415181735389807417370576015819200595035790354827400093843997885530874710107477927422623585800913725341196767574373547664411854320126228107626845064322543241130950858613787771442053577554974502330067458651433440758492219216726366557203743353857778593 179 82742008525769121604852248820079301981086179533979596880329386561057716220697456813460932209321343549095068314464265185109295587610838006166402189483618399280253108656631625924115012904054279483076331283512879156263364651498984517254543830263193573934606799484253566832082191092089562239272220240341581104424593564939326626381747994813495306633980808016505564200898372621709810419873860188542742987408696587088473 180 16268766873870016585174467790731761762911529367184859232626907088117237817690757067834071232509555816132705051737199624904386786435054008259167870347341197815461407887205490421150789187726879854635838930709657990935531696375182109847195240634020491781563049694428442071021398406280686136981207254790047633160893222904030908001211072847878939659075902788771477472050211546210427265218205903987144254684945792044432721 181 3198771462187805863259921367709624739160562734113189910463214023759149811540984316815483730021781246086979806857444541464862711177996128443950446424906968080246380420112819217205858803242497348699366898524167326514491688470013257500811427586251602512348679248667094779916790477619279415019567611497641438411564306923112575486443227750285245719218861998129540642786621307491697216986489416658824637612901373120669274761 182 628943726751743100117876860537091201582733315919540750982664503846102058466558603506184695907630361284079086494740881639745626144081502600136906310825977115464324603993002872149591423129483047219182647253794928081967425713122000418664342832392475134089310428985141320279176920645908871337810177288192333994686068484594619381508586639892550167113494863050023690554518094874372324457645116511619174124835677715636026937345 183 123663167593042200708400308146193169150075373832269543936048256948071553110643096328044565332040382513730590916308362833331165166679981374278526810262992270372024751482672013448791958696128117515310284638216840308150746191598424212555472801384232867516035711912890889857046386050075188579154623440517994916956666130440359319980710037338187570819925904628434010509222258444805653419568185983609682470971251345693343433909177 184 24314701568175645693456748331530678946775502074331547485650853342273015804768326192125049902788146296659018513408170513958647253595499178977040114175346163816040539419700488544865342710774617566067835656871503513270187610446411969976470488446997944099677030062818152112368711629750995975113110697472039509473971544081004299165281990341084104152965697029515477364800160680753778091637110309953212070366010501876137931779640241 185 4780766366061504773352803186827301422483288328105070251600388118816973507927399894265077880852175569092854266354987206964219364897485043170314053903337262416618304184122666764035710296495392994744398300549598420520096053046264380089349794791637006721741307078035334078827174162583588494113496750487459175242879771214607286284414883622353916241109787824157532392619424501042354548564032658634778802180631048782720378879469082089 186 939996198710482958760929082972402864280237364741480131752606270782716516252887019073694076011529898762053442262191342716083693308380143501145981657763697056271186444989128399022140345876832708686756075682834674656734445953683115586691393911293511090411769993823105547932519794450768517599947436999616647772836122208374475788310705607477832701177346231507830617005385937774162683120385768003911092167472522952919302844117021794401 187 184822429278860581500251350446872685697542777825776816145311546837329093480807431000045450759638439486992523285657346100878893322645013081430044467564167882048652654967340763428999190270611639950652759522882034516093063791713851519373451910387594259273868635045566113737572417388575904442330213958395066719604938500894446816403490604550461985247186308629197619776759902051170332366072652233932593545665469942706142566153704758368537 188 36339860109434793476379113087930021360969357991179776510525786723554337445699710356412152308414560765878922278013032423787903499087438273150511592608166758994432986106018663333460099353002636763080487019570586483455002290052099850303453389938958768035747744513611347954237348167846096096606765214199179002827525840588818251231030221306529224810040486661189004187918823059653272086094169211843058523901842180300654017133795104779632145 189 7145157857333361229063619145434917222486336147083053778621545718673788623059104202365144810988377445730364928572431828680913132546495008620935356510676465753322314285783826130613558808333410883826928023619121009078988391402627162757309673494192602830183301299724045608584997836043626898467716517771156400457381530211545742291146398556432540721195852217472087084577387867256382970343052050289745121136344467061179330121951132462811258185 190 1404883801216336579580028070252776245150311064212839772765435385667328937689786648467809071501830657486952983408329808592425934696484447310661830698623391085091333460061489686507393061664578163576425268880497891571819932181970612184786815509179580145392227298930142192037974516163678295920018440807473344572203506796488707737818957762489344669625661129238151698003205950086247006242090451559929132633832032347260857144204227557121166169281 191 276228815979814557074024332861676936639441094618973528902546891023905085965097363234001016305272469601309202408636401308764800867907923211955309930178354979065055600495758719039792507653723888930165548086732878527143249694491573576014432051172093024685712744034430708262397995601435319020680893264341795255960573188827064692557336498213795656517207939123553893248055367102173004390964579828913449828471662400277006584071002316864313830625913 192 54312220492220291455954041097274915340198199702814047618940351392052252792352784740264730560948495759151167108303262505840950169810755512053559737627733822775546535400890737980237671803470756077729497983038997186042293763784146299077635924577539382605906396330063788332204629206269747615399746624242973599867370217667869750389889216210054439199506738975484693240941099961037180071576610168316642184372735832048390245178347084753113214163833969 193 10678890557931913570488905078306802593725543590232003137609166310548193494653100945116627604005218222378798336051164526238183178189604099396892286998428642823574501458596824474570551028211033526190966662987511496952878788451277523734086066413688355312217144095001761731442934526475544611498888293656051520958127449353106331493576214465454725360713880924876070396302823373865354413857570105754338268077471630178084469369169644769532152996042385577 194 2099687740894746421999154385879660072802435943691110845962754838160334076136974515909743567194233168985604394241771147615985943122365197115661704740077708468995470824819634544793489881477329371752012857793726375532773581559731921983113540101424128228370045343129146249411347565143372802996620769585283109955955650185235736069426245180392279279589858013344430748377005701933059691061755373814291815343317941347640711367538517146420333297476240387361 195 412841445030922348563683925319199047156153357111900235006665742268269468971486564101623883281498753907488375207088000303572885669201450094389539989982816531807298365793515580279892803529189292169481227757647294216664075756979217978542749617260622195429057584289849141584417459818796778481737298921119109559250833369545501131598288320681695830148961241745268683793437727953425491238158046586114272344485425457346564738289148827602639161537803063742425 196 81173050361569850741155584862655914187426997273349761876765049337960812428782518507116684746410026992311422442275690917947298611251060050538673606143923233068824959330540229815108080453282415006319369077458418907006483798341939116190521198102503494873277464004543888872833537301612183893834652624224283841251156730796167642568488896738993350909334982567354923386696863219173265403468277528424078295143578094212090680343534666067447970499732954550734545 197 15960277690890327171998384406441701744118289500342571708439036299423232790396178636386946882225260072897205712471279189243952850235222243485205780411899719272198755689761870240764549189291932178148929641187699297868993692990341989722692314217675943693795417580526215546851402294840602303867752217249482266094992465003973897124118213817668004552284338670293618437928056562031938663187161125882382076917644086453913587004666253804409024507097718199842600969 198 3138116195408245341510804338650801245617523367329751772352548399187694745200037537770222881328219845587710290616128758217492255228952434285186786824563783726237589520262740346659704061165384588433097154100258739109391688663089196543329908325883637405360050171449698303177988195475730212610882328031244578579691211945228956520089082057761687018381361815603123320093626687413337052006977754794723436507388234316834981384740014022406284898393550826682365913473 199 617017663890920250577315192731278032513564863895603297534227812432028766717729892222973845064385584222820114507945896784387759695071765802456251130424854050417638667290093366379876555284827715726200950148768906052815549411543904557776045633924661061842046430128101137915187956171207949456548373663175055757297006837330014512677363154436918339470139594632151447389225342855995469041678113646503023449737586012875199422604994583370381007790322307785870681854265 200 121318260334168734320335883013801816667522915958387833387499005172660549395067820777971735243640666976024722143669518706264926866259265703991766628218595120917042502235895846108733053631235431922975377616000974110503380655919636670313708577495108701737797560936685071915082245367944393343326410189146844699351580522797794738817832606064747404022235729333825185149230785028600180647544057273393469343137565987344268378619823582156778832679205008244919046722792753 201 23853644963251957265471119363409673720094640682798408496746992915672699959166361883524839166870812040646836619322560569625044175338895241388722887598034114188754050204607511367499513948974654138461162309051671811754168618923845490009442864325882625404582555815622042859912856837451263147460224633478945466640416736437293708258359159137496484338507180262866874103091349918813240050428609773446633011942357002284898797075564980424723902007691286419477171675502381929 202 4690113231640366975635280162094960397022245369640392193133748775666980065197752359314901182319775073669088641533568108527083331752977958628214617363608765021532636125433882640077235990170511051057828240609095664192909087780950296574224036430509167283477045211844152007209487441743732155998452566207378528034441816392418777153621499433345757246918938299556780288835328101782778821765733340920916778209090623975222971319657896099339443352547071542038411996242059545057 203 922171943092808691712025684803303086681538463484872965640969333149261642903332267301440359158035991979928407270867195975095595552362124053892258547043307018795903032689887315413723104298587363290687350869811247823061962320235335228800708584173078115085743146648112149404108273724816991799984536098098603048749571194706781792827178485301345653797059658418397714495481907578947591081578058319766820678543791321986106703026492248705299946868222399251394552903086965380761 204 181317816996528809399332931872998398745798798874081926799104489207253827491967081446622552624701924287181561964154277964111047076095917185877420742053533230694683651265053380233379789067055022234164443505023051286231072342577768885812029691580983204831810917866082109254134019149587512303448902022654974650201327633082926111128492695786638092402498801028982237516257806701581414833303139372057506307503216891697016764624929366322795634842466562456977699163700889612660625 205 35650781838065538689787048879016887006532112479203662383967231815908573760675383913664571322368805471407730282394347525002872947756173061896183546084414220778916828543866545279872719855296082082172632317004848617012650648855406281568032762161724759756362844896813218318851352433352936630301105299964834669330513048165517944982558855322670693749539456311911003637735551516540480473065503048738841387698832889187937054428188025001165750378042756153233607730792632058338927305 206 7009671011479669278369449043443513164492946099502212872733336756534553742729601238551222741694301429959929459667673324036002162982067802262406640562146783757178295259498167785053244580703803083995211709972129694547509698802762893632595687524317645508317258444484033046174623353955311051822944620710130401280058239373196851886188229145758551469533503028120146689815615236899198096066175865586933042444599420275943780641826202073173884848064306723374398677055473434752441552449 207 1378244323290402489292594695472864630783777972481909279460214258305578363947715522522232777304899061951330404291210277370650225739784203230559334552486465900976591100771796870946518269458512120399821635368473913884129861367291912523974187091089790159551987571271413300042180358688202714185915658207918829751792896213349336170669414017597348068172068924527865355692240762504015446718172420996558906976561022437102958085382399169896863535445783875633778085442819148606529267261433 208 270990951154673735315549531873429569673568493053631441275485750215683183269658851429630499571728246750273424401708714700273154839702224714583074098881160897351746842622686252570781339087823865482900493448393029891685020536489380974531320299898475583124750584388755987762146706389678738547089518077843372621961675023633605249479720982256133998067715065919621275293736444630880937115048420465204583437844439676576273428756968854671176910821150515446190376736715401438061430785545713 209 53282349411310754497689746114598993790611629913290966317023559121283905265958136083810106364973339860288198545439633297083012781846367276196147336593697984814041159283002966315429961764578617018976948219734468462012070781044982063231909870417735508107881804446579346733030472172703566185799992952937411690823605299275750975053137688407875166511771330856568646165932564322257519441613796128309321423132063100651630426614203439342150718445786330906186776890387087650959734145092812329 210 10476396893299156938418165285676337641193452504729097479512837643491782260357585695288033132642226613062102723150848589412667760560701017939443153381521797394959465723425995153922654418891970850151089805175505137834063309837992511556289537130141735290591039380533535757069571128420583596325667534544479906462544774275821235649748968994403259830963862153171280632227167781814852882997049310073115562381516926120664451037336201889559249348487878821241494038833802772278926843326937396897