0 1 1 1 2 5 3 55 4 1073 5 32671 6 1431665 7 85363615 8 6646603073 9 654896692351 10 79656194515025 11 11722538113191775 12 2052949879753739873 13 421931472111868912831 14 100568330857984368195185 15 27516685075153974997413535 16 8566029732786907953236793473 17 3010326673194306796681005946111 18 1186011134006200873821171605248145 19 520620157562631016505152412639868895 20 253222114772932577133827857822628915873 21 135786674637488708905744995889866957584191 22 79912777508690550536735771865060060942729905 23 51402330330266867421464030816128927617928237855 24 36000932634156953642236029965797971152766875899073 25 27358990743891668039655694099944162771420313351859071 26 22488017168454877160493524050207623465922242820100576465 27 19933400489048958208502675850559209285728554535712083640415 28 19001970560315701647012383713349974553326318916617340364175073 29 19430969273108587923616535596891980421270482041934360842335842751 30 21263540611982671329022517304565513996777135771165941091111347203825 31 24845999471977818846651634977139123223118492874424997808136321694236575 32 30935200218775481457893163729285705489624292692109079821984407036216815873 33 40961552126857017301510983361762446846443641679045242868389612094010364447231 34 57574344690894010750713071139409452069156365622312471974397720233687440133107985 35 85754930459648369022471273020483384401397767892551848186413904991178352886324826335 36 135131753629193056387352842904930376742593813875562398988742956547005861613128277533473 37 224933185889298334129257867281406795894559407194694217995892582117827356844658992757224511 38 394923350958458851741294204369756856750813415458896392011056682230492844659794549265452464945 39 730354265910487477864418191474859359122210239621665353780254472975948080606942667622648302449695 40 1420838098044467207300430560439315608275856550694518990685629202092631797034077475174942256902679873 41 2904041929085576722861355959967836035205200372782451331279102757989573838215511881917254250806943166591 42 6228616710280779547661886797093970900600043491134601946053391214452444859333435350116705153507653692730705 43 14002908759171513655982625989091109383148227285430186652575661102021236748584756205221007879043646916677986655 44 32961956259216746289103258767584727984479552962208174211800589229290082142088239979606846252353821094034081247073 45 81157194090801575163487838719831767853128643963595839693417353451895468353323942083567796233969236119966298713505471 46 208800424437569487983360936227068930843113462906534142336849499949632742915795492239350047503828551600978495182532241265 47 560809649200020754538458847268928805100084818121695512009259766959343975472876770620706911252109555663056561628939763757215 48 1571035684697708667658428197901822334600473259451408105345578558642233005906443421820465241822433762493270368523668493802867073 49 4586337792288987262150609667291090711703653677886852497307951491299845407003513958325241074656701610943970301142642503738202513151 50 13940990205463213370763634515081509245095045767898354587059565889237682783291416649484402504627789903304088164149515485194022245812625 51 44088092712771267752373368354328720222950658601908868297555718358661790416105092747317676104843520703918741319053909860034603399047121375 52 144948962487200919489072028860723690439865015593254910881130495747725297200841341338493056696386511683474179822164268211322708738483993811873 53 495055341870747523525628690371046192590337203666254661516094008187732079827254929826721704051462282343804025807445001703771229057153182716301631 54 1755205501731606211753284219948374569232615611414575552243179571139964542563368984694805352188394950894821164121939631882012529021944308318578340785 55 6455648299642837501302129291453303914062730831658028702231195843012425336779449453827571602663656766096894791575089480909714105884961825830311680079135 56 24615136529871168533357319548413315561072978516324472452520670526191191293336124877965394320647644222389173182818430073103565237787865693489610166740993473 57 97238471496930087870564951081594364300985281992240487922184927887030829297637309871501584164524079278815262885624299021733452920825720517203094617041929622911 58 397722456411271689714828651800562869788934755513240901495731608159879023397282481386123324346659603600206572921680886080222446618995180592210261394494454146401745 59 1683332801302818092149887627795000927646598799736800803354983113085640666795195242015379080688558713328821210758823103186078060293294422535856097635454727159144870495 60 7368145472680043463168148946426994858550460710209520481332735712721324504780991840971758693963720164385269330845331886944203349623373707348431660931790785344943923963873 61 33335227915398682751057493592679781368014684166950377714103479918700124109486909875976723681234261619005489076522925743999332582881705938021481087460094223136087807370668991 62 155801718483759625770153496952692841608183734991947887052168593494027404084822590916041094262803182278255270191149788424072482347948901030178254267690591163049315847354127851505 63 751862896432360946847862199664138776309403294228731189335335854537497270478150389225196278256963550014033236023800297428946272934857360935164033269096480470935570763038506095575455 64 3744413421233870274068028034736270201091501924349131150511879685982843689996728730046022254511266524415272340153099014583481867304042411908474611207670998266373909744426036835774915073 65 19235150327851826098703205662122323586645109732294179676617984417027610695081381093215265783947893544919257674808030022706368218789681035284360244412681177657406627122602779619162513871871 66 101875188593504374475579651920289302673812787657788591670039377625268540663944706048084457727437807145589619894908596152313594479479188808182459487884184218691139346714188085195097206799426065 67 556035983313226407923062703292496513739526238692646686617249177832039328932422703172395712239546263753376919006869453278890147617804390936686891552956425449161734937760057557144075000395775714015 68 3126118885814557914199336496434736453838173482619045827722019478748179605000334778190082641239969799833720975682488434088910532050358203025444868308724937060387941004090920025739622742014290286679073 69 18096239868039784929418651110089414379972999512229924979437228209538496908189615048987464965504868368241546228595600031486296657560337231209381286521250747204334159675113518003918514276951661352200703551 70 107812472574929360875885054584492375184022668367593587736293425719555524669839880006258644453467751206353349362762299273045471812424920695262717375733062688930454134942299700393055512532233543140870282341425 71 660800250457743831029889584873481002993383968360081375064079446761488990880983399279115275094965640653233868894220321114069981551386499160588494275216508480026994244571620517813989296384946749917935566811846175 72 4165044096865524121251262386617594568003187838821356313992859845677666500845945848810515173478328665646340305993393026133998886897797838755100035923593770732542867943653751264491482646214947432440451467471788727873 73 26986692238649054026173274197161470280088304967988361275375910795044219928554903306882627243996466245523223004456055843688303065146482191722309594032266265728126586597286574632244321616535328140702168111086640508476031 74 179679012258533623832080638200954702952821424490062872493119554149289016630772909445186943995581194806458960119854294939064463127735120176850548085603801516078809542006305891897954866777859299928690627228202591513655893585 75 1228864676094140868858528743293602654457012784827895408770044771180920767171438897725135771039160423573914887675136049055405570990940518272037653403262609267105290075187725523740369951385902370294308237495658260907190583171935 76 8630090635164745317290602200900672516458800240554116468264755406220439336578458545322207390829219711799308204307018593063896326621338063130086493393176892627835771389761871705614984698396691212747395166468233965459857347411173473 77 62212958008830762181376386375217925891488361105629978978142374600801347011186756232488422932337714516626601303550443955019943685331268189970245536196997502988158021655037422308786002614940704348456831416570622789992528496004587141311 78 460207863444816722600259181193552154925932527777851342510180953304884846933137888124456691839485682904414085995697169575198532762299203905024583250983954990924633927512059734912037365501870834811724181363134510295519513388095973399058545 79 3492143918496737530911777792649255582902392373058921423680005359472054315631999194741455279827524933155540017318719816509802421952691445963754547672327803042784057424197555094154919367359084726442090589798326406449299947876292743538767131295 80 27174149671874947068832112678830591262719980030226302695999521217117757890894129563983666628529096716417471947636639202310204166659169281450695122919468635085599518555182117400270856977572264339154094852759758433986589502260010545514640556767873 81 216775301173794586880176713342744965054921862337650327972750220180773313862842288464468448863788356012666464577228497356924456721637856124481080494282044022214511678838074507646006720049355958951094003851336025236961486670539388080969043178384091391 82 1772234735622392194264523486929511265920193128708654239317048982950807324166173032073374359244327677902618290656853226161597567825574322154940343521124695875017825784730823050450137577635662948858267295556842920020884683622055268427894294948774920092305 83 14844347641189245061791314601856061516977947397354794807958162840393049310752384303271330698255089564882665067447573240876650233296766545237274093930439498270130540738727839057032930237928984744849569928857194023309798791484819454066260095462135917061004255 84 127351282828147896177349476446603605940133897157120767671486303483534858846456507223639266032017059681102998732913734882131729418884729740561530619779429620330663816064916358984615139304341788501344878653519914855429985773410725682865925817057746609430900903073 85 1118728650796054697622865863525990060095853548566511389184799089621261620766068692864226203422414546792150177481673564448485247419011442867265456711037808619220222405828409893909251067819367887079140300602287345937298038790134551359052242752436235389849254576958271 86 10060167221437067278440908608661292780072038175135125943822442121815593142898563900288150432787167578943187947688208111403682320598264124597102077522509857263086062018269255247437214884763262854357693396183083813421271349188471058052428630036066251623506829253734130865 87 92582135658012131405965479142925160291605553690176533478793797483408622987885267034764407787375873806587505081997157203537964131063033334183555111998797507961668059121214708034257600350095044695518561549748023764757522344389169084746356505338008828130925961955503479510815 88 871717939555739595574814844939357105560167882333841734090937102520985206672900275787574936689412832319176748844912228601349875576469857267186304987456342451777077009937581552038188714852903192801986613014486541379915387166665353914601938388204204070017989124296085530839611073 89 8395361432434904632999296786399250625523658442375113845932973190165917387190954644338675504800869950931309950610984209571788249534600352053036939942015550399037927424999950183625905621405903916243229071652904092195301218004789936579940519803713646210286895922276837109955434413951 90 82681391198714202257698027006074987508096960686775985805846715306125656913367441147936987215953887794982457083382595651440900268622013061405915523401893632886521881792211239896290752017642415559037864166519235788996381796237972665229479848008065730467890314379378301040373791648790225 91 832480133073704972381072938677212103962256180328974497302658738419182101208416306235413066308650962148850304409171625793329035170765707770463949676525502915333244286585306196574300609329934761252826782319439562685688088875708871423597881668127812998170704776163622939283216179568028410975 92 8567079775862242488703323686961086060225324865243522762394115521417800870161145043708562362397570918911893307089945796886399804807779218440574599126607920965798083461474005929840920648395880394021488438349352630189324519269572977837683123298777941092742576344484541822029237926866638705563873 93 90091112165453985492021366307576039791174325877395743933334900932288267315214782980335691357035263578465335548548124690458978073899082265002927143391733717432136239462265120644519816365777665580086551160987474484535707056150029325075768336250403395744716885011912645926317194868303229273724970431 94 967878535311785187572982276454197833503637188848084883445105727428591229107230909750830321265312839060534758166960781492600737438502818100997882569980905145897413306153549223477084894420145276370111291175787373132510699475475150185842597310002071667327334623928347530967738416397715825432540117766385 95 10620653409321295009261073167557624488155975817772081193378266420567302347640756656983813005223468903944233592279492963717559201068327394486951838288306460939309459675872783805333255644055181796322472829730154600402862670807067035656159802400554480605661686374302241512706675559761311942766236084954104735 96 119008185904608201558475191388169933522795762676568084901128330301410998549437968882023147872809288168779263606806024607886164578166263745899505198140978734340008604383858610317455228134235777077137223060149805915986429626709123129118445981300360368769931014081173606795058042053303910712172120995739472073473 97 1361455348949615802531791099053926316274571125107849039971415212329499012278225288474771565820391503125643696171452180169930641276944707544168850332988145175738674293234740565996307514117252942102046304743526320918173504654399577539415375172090759042179388024106520123671521496950680819746330129504473543193779711 98 15897858244889172833805463723782811942699014490869506635849474271825952526947390703684079890964853296737452199298203058562771510456057651343119495975498694432062360100481263031007981080754710984087894235403507488547863188473404685359853630776754118778918134859823800570196973093650755086885099020115223794415722435345 99 189448880860050011601512839069490630273137329278394938262508709517986791368683892072780449037055818816372647831223083859429191574594954579954635043806966425438251957461650303572834841619743025255432167142994877467455970029811126299043765700650719436010593005289369429098240908409116698912280644984583158584948139169232095 100 2303430155224362599691446515371527008186788622985534944284226473267100702625396298490322357471163246369621059427242899427786792626672907273788142055798157760666311285259835565259151402343560682883203175925604647845131351711442407370516342076975569914670733694332774907235188736403364386277422321359367085322057734574065091873 101 28569376990130498112675872950438394797170236720110792108634377149461933878088099038684812923864237556733772277862775136585319923912191559936767669544728357261713858190005647988308486759129026900742235957621427620671483994655374376079550307350571762360136646748940231443181168700610693059982447445387073480308564464154404527433791 102 361396596913129718897176479800436658252703655842318873230307286347595809701398781826839606743196862168935845870080814936909320051558022714731558604045826109284772581224991372182734758832823043509380403276419854598345967522155427501718503816415123508403845811061397877414780081066244115478641446036317522185165714484744370501541453105 103 4661668914478053264093223040242347861848851054479603170541835565657064298103093667805741179682559067364699211170847222937864481861610053374860959841533922960402690084231827617240377491566291615965505633090664236687353663236284526271286570401871274730981204853493441551008759351638319085345852062221621549977952504505042061717934854273055 104 61304307933692477051735777013917855141729601572150861750834764439135893220664144482877546221445593789498338992650806612464032510839170909666893032915975739676161049988040649795902176836098776012208830634196557176512169672780040650724742810068911575199892931231121561871024542423538758906534199040307076467390337831745999397756966708803211073 105 821774111984121780249925924800026126751636467688456588705378486435868011287000012052941287886970134805044807120956277149597538167462184324347102781924865212612017634115509171349915357421647206459130368724354850101666157812657465327526136334957322428134723231993963069859213701403169820707997922260257070693274916987524874781257685606067126764671 106 11226568332697002516142892626514797734803541003941942433894470736841457919802547469409179600132270896468635370057997143939981704620045192214938999921115383360600969999352192941167783241429549271821612767676332429967183587342697416553201663281372530971638628419293368782693772348580086424641821689050052511631382781125682393611921263768316752968355665 107 156277837255900777005299837351916141650002673517621689860237960308065276975728311214607865458562558635946249278850321942099209386349561521701216838427183217784494309733792487644668333624445897967726438032204679006091466762750354949215854180750693915682474320092661002907647711386401694281566791358651293001127324763585685308157432923700610322796635147615 108 2216295638934768806234975376058753023662116779681390682850221821023085232518609609948341544627570626046079022678717610891398764322280207034724351186902933624686774467228789402071109185828325079597090488366815539201868053970954878300896124776495216543555270459662284594781108712829495235282646590020314690966481395211435109883233886184589594689571486885663073 109 32015733239589758180343414717729183528957699008331752769024163950003929963925374147756064980336171584389672838217415965079909710233254083548384922491294448908464600673360739716354652584039365060192005438362150508767522231048752008615271506648102822535331946948000499548366408074620010585278322842930478198436024117688772775338044212572745164945143917409407644351 110 471011558737621520133406875488128719522103758024053778771801182411967343277806473000055481376895634393015470088889568193255472036776603474868191663310988082283088263416120917407982270765710156667458305661015690646099664135491828642454457493352133907056960108889147210965863265966806249924737085031905627635798347575917591950242436077626358653367902270870167337159025 111 7056027132236394471799338916094984643037322488568092384303231012555984246502802642088787635119314689411609117691958595451116301069290445580926404332450867103797227929111785811153351454248860685740241790144323214782645711798590715792325470054567403223154078184111727912529233922509911050035175139333270850789711043352493030516092447910108720917515979157340010472136815775 112 107616530187562138297812325686978238333082425815435158782540060364162411376785404146752414470544482383609783685812407919323988469919445972976192153560575125879702896108397863029064590126775216365388279035378426991129532755793601272028724740938674003115550027656139560355438508381112242074080404186284562206178343786191328349180547682002306530381236708055297099281814248319873 113 1670777233614286357760320554548856143046333170866078775462453816350207840895912498144184623971853040319653970590495637699640763138620499609192070659782729469244342769217001740965627225903788239490469246450022701055714716246070185320793529313155653672653438082561072050107852540033045055008557623588662909756362180300356560415999784100264475941317354526289334713962739690749784831 114 26400424343849748866662746036639959910993785324550019151473687577376421738813899363372868245805296704309975913542797513347495403420757339398416517743483652418623177789306124156062908662203586089664768195655059629656550843478837344418691958463628161160665001437725165539997395640203391911167023620609720793038384500592098644056488998808615934284411015528197328125196855920013515959185 115 424511269656489623474045546352661475144227428062562362931917186747123243737674405253424714749744083097153915960433549851872955346441000372752267336541518837064464966895393516530260252982697192906353418795705310498817010294663499766146373960698934723258192520526337043882670783555014184329587074817178064949627115817749258564433437563523278346823733054261039161761515926628930459112877535 116 6945248972414456564376069907685897064268115599913381690923437667792229843495418276974230275206622779635704768168321540229236401851676235021055128366413237537177138019092740281774207701616888152169941343697516492112201367483665752919366601546790234583758363368884724721324718487569021855439365356861871086850512564991493089487942560113313216539402263280550577746658472014969178824402507693473 117 115595822544632947422416939225111882644157348197105648713346400834008244501018026403657335049610241146864940340486497833317362658256864471135320439027567869997139028901356715200873761081580721600071536508949413927017586756624352393078030610427400886635474701686453006231797617305919716732044004161791422268030848282532947476010444812706499865922768102872138339628290413801186551584178046613538111 118 1956990569780022991776932417027960354190036972042396459174139625889318106258539891028852616686609208536177957944465916086984745933111196597807788194815157161764883327538401050793165932781254474188365554206690761363953423107518201338842223327551511184433827908610100534098472788830200718954400024188544232872595835492317107299855938772643331783846324238372824579045808884777365616764092410610428532145 119 33694981033426530743859767725914932916935124485928496301055571387824000179547143043838456500712367990355835643479014996586388927594746039538499461742636165594586493132423397811571719166382570483219507628046070757951148774364110486122381811203331943462282555775584677890950165311536498119832003504203366522788112113946104954773520352439979880529620062319338022770126767307288745362935628547502150751172895 120 589943270152359192425103902001999407583518620945592360246549026347678184636800609085663712730906056965785735679222890248171116603909200788610198741234788761254138621267257411704207316301868721425448604757513061943241897117023137301361913041574159901055653071770302007305025078984925667339537015085611909112191031407580198607488248525183510771012349657984071803447135143116844196360797803030448532042112935873 121 10501794543429762343164465159028083848131891862995782294547609067913727222636058219137373714414730869957246385947363199008829987188641709596114285848340594675921821337172610978718225850714057924595681927014016099088024494392288903905982922757675758457824464581389202620897395256826980717214746344394851633944908479781466572535784112795150195788044913088786548479395414920359847085615002589318897118270784744696191 122 190049043300777934304050348543621614285276521367777057168031058585658952669109301350563364848064044826025874689425196439097213713303208699924782120080192036931719684400533623758776627162480000831888713797050815830289252019716860810491115256578723431240191875452985573941149086787810205274347951577093710180653362601187184714095535110522787807159480128355036436584533333722794391558655768255216056905871017372263933905 123 3495895185457059273796115331913263008349819767711792396037986727289862134976236315446942261222859766866816937228768539091136113885850267940716469667033946691752360166845444323788175470981305369531919254157646574415164512121056663617079066100605108708947839680897919714061460091957347379420104273150386615557418392472199550048978854301973415269115690421017560656271138586682686199534306852366707442258011612751479155381855 124 65355817270838252607595508381848415125340619465326936217939531481572101680675493572680379396993440485073847451568533758274330779002793416312007742044493437887995364294184384017307664467425559468354426028870025560539875277710311722114111753031664633768928441853697858293460093792055910502089956315209116831484710401365494266134807901548424182002506452120586050611036086275847030828743555968530622099556542133694070189225839073 125 1241614388325158840301907474651623720704467690544589974396693596815258248934632484366978944993206567171679971484199064195528457395055076808549932156346155671409449878108128034758796770941783323485193702650143293673164814519209900340164794416870853809671933437680967119052925549435473271185767834066184359606158404482727340556818163478662351258888276783448691953579608067752045339155245978764365508667789437021762120829274787291071 126 23966812185456512868400452403497873150166349238935815388627445105188231545851933934026587066276276222164008019635284038375216044915426570345881573140017883295666593483111267002619469664607215470251121995053374809872366171626990987736041438539447434835400056119155848913715131903571065558005574207297225212766920373300826399808335913238865267687519445763009297441549950297018341398301655268984679250008197544533272030107573882934100465 127 470002475328743358231880116833497611283113274865843777124746510997614996660328613890323504646537006140099541292080506644050330196240247285825628218035280535065502253921043525275829096166798054361787708766662322000332112720362220046816064893955580332924500347186250044119060529879950408740584366874520366317519781126190606613951130132555483293435635049714827301894217670626628496294080471309304804173915492422934536111405290573599402624415 128 9362730026087332022755782032015484878102250707675754124594426754166751887449081875877142488198065125735994248882301442055939953697012757798153769506430823885006755202073878020219150280158683436939719822167548910166488301111266477995323237914768725729634686695212836980779409876810490037252589744473791027300061839700514076168118317621725666159481149260162281425743936134388819910356677273877762276618942610197664075186392613542226300248835073 129 189436788824433856919643788520405011030674631542556940084573678025254534746632097839536944502677246754790259539553288452788301877688116917422253751651816913391653063817092706692198846676254009079068479653477707091969907439584575292056375190301415611019655933137921166425383466204890555115199984211755729607315511252912186579800615002669544134759668364963695499249251255069607534842864094141607785201646124010787484629104134078788627644606024394751 130 3892542975263130068951520233315023675149327834778581526823877462755802802417923141969250985095670682544109010899696286663315477550288135944004545825296740361064212969681028020869027158783230779713072504920350029556230481690683662944155139008986262695970519750402770712061769993980188369128480927911676614826710855976558451070945539241800167538175198171225875174919625553573748228277602724886897123675833435681182541505046269224014545475620703139447825 131 81219139132635039777801273291085024214512791227025982854640948539498917450874618661313260604668034717237413644281255339107894901423617839139069739431579689688453803199027916291160209877815214549089934912445663938039430543014090581469001186086748400937787119701089693899943114628082787460157911118589539740089258399991287899699835113565747260479820993119752052166011522061278687601488883915645556821527521918029912129165542287727616583096526768154977060575 132 1720634417324424005252719658894111101642825980675284663198867887059860027121735859251153152991415620215704808780578448660696674069062109384546346604069498535872731347693313159669236921275635075678824851501923855310920205096789037260902559310762529615596550148064743120648186476402214924355062026419528864256845662349950297374483842241251493360967363599723092037139594207525835591703918305595071263162339663800992219397458536313933773092720114276840818320995873 133 37006178221075521712107287159603030920869393829880128731339731083770988883540645957617166960542950229634806358453061989435682422469099906853783299922231419564221732585358601159075890469776883721156536674466847207465982756816060993448066719117763969780866230156712270340279701713992640482658089347855474391933948501053875939712424245129927348918491226395899537098451408265667940719123255465415574587469904275065627847003773362798274139610254164724391308058366919231 134 807915924709684150705914822724051231650962306556434202693671916223124708585360136347186126783129836237468400570758235679662241860347471243579157313898174139432662335826372623677803301045348694340097183313265732878847025146456459625031171601622701848446505199459724522201335656280457037724522826724398960864693869050744566902084037176593367991447637082244525942762541669500373753054939303703121397237236433699163504375832299005268461136784843745237608555036130202471985 135 17902596727725742010754885504489168164119145516972755115873602556874614027949453857070782846718361314003478118430334529718431288704177369506942022074058382178840598292304670219661008803984657538815943658701532985362961264911090321474812812728070593666728099882629533943953902230060230234789179691708097715728356786087879619070748989591398002343106476412707577213084104981366001093938277350531010423070151387433501670362753383180652477401292676427402791766658677959779490335 136 402602212216509360378384016238754899274527075637011058850949775057521224713667537957560221962891991425845603666777541487459724624404330194748309229055134010148422093944403622227223633901680722921223788723094919859117780447021838735799252486228810531777752300755774569394495177611919514182146157951330633808174307232336606279719279032538909381876321758734869114937260792634396980367868336489824947359170256804044579453036274378882320783889514024265014325847402919007586502033473 137 9187547357387754246015660543161831205736081916194889310707623872430206388256511403574989530824037105255874139168474209718071972944926767468660467904687410048410479907826204020276361653742058540960469229087045415474960945605340127877039611056264520316274095553399570128035730584246158867970201128896400961711917256009311174991257974842061855087638563992204171323182684162141761072631200607306061769245073701713275262610663821922877829148065037006361284308399275685773338870110416511 138 212735540652072689990968625960301581684669880615117820248087719991202131753327828674963007114147478807652034281294462051329240425700713809301782812071184978236771780280720228454468885002357264342434162017928534998068616528497939596210566543483117065555992389607410610270757888103210177349652367450454879947711097329329164021541644860970316135249125109257924083985416784521100405975978357628789868351659715712641906999915606763578739165441443224213453858069995166886647135396503629348945 139 4997489938258011971478514151815739339644163230381631236208273456308669428652978113648050835945420844518351620880354760983345736283453741832174424407893540705666648554591086957693858596196189990908208319259244597309024792690478507961492810749538512352043355238140974004537209976041033343206678378284385777979148293925846110500610245683767024575944620885069184303091547275276076764486552413494703981314653380051398692591763029189531599727291857894312876087048627848441016118282521682312953695 140 119094105055047471868773570493432288143757811029449939365821095807924217064753789816811387602337323233420923392406038879573413801126325219079987966611982871294511675994600226984798901353779562567204305934479318321898607697783786445904248754567390293447196204720433394702530194180805414387946294512110718272728647098706648689681692668038063890721188131269939875315099177097217969982648468490189625036877148347005457911351100922608189414842940882794735639735962900372116006945096379200012764299873 141 2878795035926914748580021505746238933333202744131170096917253187238280662833968763185681842620105382015383601302690048245082632715601498862663935814859543496936926832355199485736432597453937861843460671789309709749244511900455123059419113615413552617227223129898614661681515905613816337195344184285976400358644459770344586777089850462909110757099863003338693504279426687418504068822918792299311775460756278251741590536499742291050871127560430155283003752527267819236462282829311425086102072379878591 142 70578053708754993549331689232892618944957745971760886830456328488576197232032084713829604868001513538735784299986095491997921899974902545600883108875429623463099611898636265188196260971212167933449687768483612018627367195646006928119118297534603286052018125912771790842909696586638500846918852459974497591920983475400894886786956449074432782509680981830279698428948231822582707325649365224255021387048067559337991977117452776694702439191463869954875108355675602162105786812571874727995403109758159534705 143 1754785295140946038078591201049091420460232686281200693994559284937625787458097857811402461940244520259506959703413798920113420892455084420085313924482822765720870998116998562687362788569471462483514645191137456304950936905009654229314487770326228848630283646087361735568414563122642347312971001173938464655395032450186543637241074392855602800942916103867656419545691095101607489535565560778020927231616187737224757323608085069379686575124491132459303797058418418750740206722877845699468508082818484044330655 144 44241637606463523568445398820059259363481110841480543685443591918137670527314801723419833609408679127176507752054259285499606937395299912792877514114123535709904010386467629391280258319494956590428738894878506210537656017917391519151717484883059504139527754699938956286330153536975346720189069527921517745358585660400511852618764708459900249973701642664884955623735181240313009542677494648096726335915583580540888444450289693513374907253483743291230788212661058811527232716735082252130962832233449560022312787073 145 1130965643044132660164129105804743121945686757857593091056458811821748182449229173594801617612591076222821048131403847841430057244309593826416063899270461129758352538037657594228695738042628058941669295300326092920335443886040924918211295159368789817396882396606293881097339692470716046071581912139380853965388560574155693554405180118591779719937133766371336953187852465326207296656858714019179858675573473374294430974401873490699153426209821002396282682093079929527167125528738779262065709816241504433271774582537471 146 29311451635421999624980165596629557069434419270507411540390916141346842115076538888304671494386119253557583131931003210321887922361875670710142187900267806390990899164851405830860462795838697853624291872182489848008348363046257724655033558302560164033696401600041886867784476380884042036197037114839382334576807230392606789776834356081573650515256477017612779266448094097454961611541139173864951488571425020139398204780052092567464878026976866262284871489857103388035372902095171640916562961067486671908725499250863365265 147 770112532193427596847201720588565305193386500511496411808650209718473463145466120917956025670164002344559259554367010034955842672556416865882538713308709703598372451270730873968908187323537879550447648766727551352679888397831354628985323190006064312701976478323729639335577065872857698104718438539884926994219230391568351046101652287409298979794305667648554387304876712397887615787852942570619879671540668077240062611786956060782480346732156876956731773057705986119907373210117812041325378362024389443946223118325706341941215 148 20509723539639187867427250150960935930576805495958756995543524712067847678419910363803199226836285655293300798981416110312230289304557873652314233049088081192920861894750661301623114234983780406559504838412652747378231749290164169741669849423826303138545551135043052082012021413077542641181380161038691576677483320645001297771041257850957102077739784272863522969426642086832702380717512357385161985971109012493616604548499106486001742105394434265186935663399707368396055132758282110343639864473259636912098834528963347383153127073 149 553623502711014511240402660190608449996639731545569802864418747884766690807227882084042699130867513563227759442927902410066699331617749525148568801645287681055705495119291984026438839807104020953628869133386814081225211574749198868304869959779473484742599142628570772001771818420476115360099152471045167450130541790376824723418226073468302245041559096091667481917801300801233441973213365419975439992925914728360325182775022747058649677367773515325024379407945493785317246585073916837454916727206000559896677985824136065638907588665151 150 15145346140888459536334059765734329614337645841167313734279168846903637564338338452810066678114900242664281069707559093958372138445909887404445999513204586656831727492750300556221585731887386092172984004852968974782943361141526729123323880496191529101653034337781588420735611614628025198235743589142871755999508303607992444738830624883609366344486029817090411170677725234729721319669916170738743916895096755684877378583391763811729367423919492875430919846210563793294714919262169416831343031714539947783998828003991114336606899509647656625 151 419870396996819037360082067102840174705574322383088909783449681546947195195203820391698220160735786498009799630805765158078751440844130150004509118663445706186712215591886619858934717672720774657080093081290838661066300243774475849158669256496871326865432865476894965142428697257813012271957301178278570779528159485033124199787980420822873637676542977377713323339517177743735236054879828803811985943737058264886186245493521179980446807287613054594878081287294483038653481332907518722809850766732006777578303987655415135677697190877778789145375 152 11794637039526914350380295147693291166866186578938723612177308695927762496549581579952588111783883148819718181510387309833454327399663625678060993022741396308892877401994208381665208606705203625186693153346926281174802889505453889096944133622040058953674632492040660251650749699184123294849856450104176857760626616846185988001050649480337028019389852597512345380692828609782703669638366456686689531302828295111470799581597996513029121631268278637900862257929900339381216308233092568659366863692268541200747736483131875142380664389129514261227591873 153 335698640908718340072825735829952258594743147936670941883246962601526242743119291170087187278279480142941623571845508656025432600084179798022062238491076725137497014739582742865759022547594991408970800885421178529659846306706979146450076017907062759623020166817057843997605168232021817620038982611475976651295240309179177844409799084033392697759301790935796585409547427440441417595816465476064058829718536272535597094350549371933962367981833272981140237794405395809783370835653102085179923034984507265224542300611187741263503340701782045335941760373631 154 9679950956855777775635826293691616092994766703329662781603212331290967138216538211645154726869000652751385658808290453574415767086406014798724315364699054999846977910634032798295288328644434827845184882052059144454790124399717167408839819058805782204185366661185414495363528141815260928446590838166349721020813050792130739317675834644494842957144961632130728589583181173146682724726630688903521213244658260899426228843928241112874135330775743375163259460224983814892003144930982322633221557295706347378874989707667203831417242387174258049082189147329304785 155 282760458678239670431214361307620756345861060079449062813841048539384821928900901410138759241896769490159953850277439354961770385997155258016623308478722258670452674643754242907620708564205573762853020763979479182035894546045327952503903201668150738454752732607577661693088955398020958228572169244667346764286676850319276096299812770470121728546021622447554572522919944750430249581993179790206815877489234825108107517349586007498811295780217415664878600283529895840056634767594184148852700518054762047366179923891889304848513508094410611638445619837696073943135 156 8366618958933805629362723223640084796416591475977028306137215247124485966751449621590004822529512567898455195832752569673449442592271263659196932418193140311648449725597416111282209211837697706776358273798113669582262377087122708232562278529650373611882101382575551373431625771212289107354244245153412143753833057418086213851998787430070702026836906009157045694404478399770005034770242732566625394198278644654135824030652586289916765502231161555588831523651395848814167929815673709814336575637060660633975228553576150478558400005539707820196252916395413931839093473 157 250744492964331863056736698914196215302519866401692224229951703114405775471948913664753288126495105998660454943218216218827968399247473266386934786915864187014879283452840958025505211343740291014226919172231710761710471601328378295823538982394357978816282559745209159142259792366141031510930133234419717145085682630355650833886678963940115058505168464241732190181262098275182784494421056617311884178561683339275694333129468784567504758328074279787039269422130218759992756998840580567888096297513513365014223909823688174287541597437470577455339290063040792388575348414911 158 7610753885051671865152223797868159161403914906466128391916022232397349945782822601590796085566781946495460875386731584755294460390448508385654378141328975159341708994540829980386110698276860190745580459654361663612391277660049815659230281221027280853088089211793808356594152605754372589454853422098213609966003181841070759629027220544868150719694529213591337056578944656319403770933994078117399369572203298163186229220093379983411048214896163824194356144972747718462084831772245499578488818853279199754891563742220610449817617609493077588756630375486041531672158038236885745 159 233939749090918744431876284601870526458125106423785484816108869299046559177901426703646610145114473967069293711015080983692146569034781995362796123844637794265059906316663120115829239078513413488970544132907074898418549041690276692252181067455090018909188346647421317072792896936189868336489704013833216602579424988988279396951946202236307555764339815800584460478585419296980345403839350306863090297737806755014495936247110558401452813148283351440050791189424093909421533269004936671043845656277352262882674445817216904772160131304342732161257001968638657452997888331841054574495 160 7281587468854110918442188812013450261538382025526684103480745613792069867489561042100856568186449066696405034762096095725826836429215067752042085768596645632972110374279390653895038527509734933543730384523361740585122260096186026079353088017427471844502184024204122133655150601448577427159169728361638111467097338654934087734862699486026437538859653867926120238951597558134835029221574517228629286141716515300898042785789782924336709813368735820391072628784005065023934555915410163586094906527806505709315051214405248047108968003187082540105837979184799613677257380296830724483183873 161 229487957820881099921877824706555979167475397779950195521969414182090714928434702550557017164771129292842998816669764647517708101884762399397183171551417301231833897754576114885442470118310267760793893543800475937812548035730578198110885292054935057190266926861282930187717339638407414126737938062569790783307963803921520651856952487902278873082406049670916784690228607765355472393845054699269657207404074306091460461401402889905946119834263309655957653201747092825866138617067102782360654396658426433048549597112089147842189899536642352995715906230563426881616786691695376299115176980991 162 7322712806180920894255370479590994666355177583706247154155705926034624567205093955567954200111836276527596560339301512016286244349879151413270249201099861407648339875051777034889265974660083969994557387566722638330666508747133122915625867726919086437407458689965300769502614300206726846508226317504674040455512270553473165097116756734559094952538819730810888131616080720819163349751637049562686732858048148340838566785719240239174312137831104694122059172162890956351203387929368899886152730120921601820351186603582455202282957974290293604977330594785382544201388241508025246918664843100255505 163 236553443645711496128089860527651176172450943508250925106939983139545063125721300207514310837253040627883865918966889590491099091023938014203959660996654837028752114652852036764447838122365719029359325169777517034496500027042909381154946863818846073893289751665407015349345131393954576557937801707063553232358096389979545907175934721582795276577436675309226379726812785383369997267486880664487519593518337261233179464928143505104223257893022129587242475323106818904908383565993677715529995744821021552495634817719019015087700277624924564858802509565992926545542441364620775808028352526778001119455 164 7735689478140897340007048195302248314048477535026399838803591081994779190309940041965313608836839493124335430861992034137134380091946178351262975505699320171533432060199415848776158593646941532756340091000360840426242101410768136692485486793156955088147908557090650974232331352469616144470511781080794215704112841738155480442511716648123302338188870241493760131257877311441975499380793289835632070434475144916044754346048305194008528395468194324801983003012017588785291311938630423555345558322944487572289442483797370552769815290126886620819278012927058295189759676436993254329666555510618988608055073 165 256064260569327163531515792626040846576935023603619959604014380906933308606517629410390952205830248534952311503102606671447930964720265351804039600423513427381246309943206417064457003269267424644419940790700563175462931748576747390590596897712662571892927228531220771763177808586424807765977905350437136512264697415981066204828487123273390118335838282673835749234916554166748963648779904220911770940532529528857825177979045822544300773214190751548912629462600905678852033467745145700319825788668674151316717820145340177011913908650976522120136079481038491703470527049730243629514053878153013034725936503871 166 8579207805117510180408605400495543001480388887202764741640441264564180997060248435917500217362267235028048061536437579292523455998900541074279598527321102446383218584556775735124235408674862086987619271665622960407482611186308335545605775434641103529553455663044122340243174660160038008139613431878353156222469792898073599368299170485983729484508446442451086592820613601691597527846984052871393038962724964503343030890875748419840412987223192848868972452541376463362800802012955802937844275598595776065083334744937804087292810327726725117226936556997563801165616114717022149942446334298312908112523572788150065 167 290912355789343974759133513840152613351374446062861524094068990783827908205083357580580907996234630317691853764959880286663136583682328586162521138499317381498479223310377041269625132299760897157594825656012384301899930218966840085547265739910868205876524121162091586591797483068594073829874952712653953298853386986393136520432564808505112450578519907197948296815992649490238521713335724846625911423906678391471053265773471262597058245816367498402073384692091361498292829910007825337719392316167951130650686583850048522927576462159488879146812681869819924100211931660993327666451953119533431360457553231062413098015 168 9983038863830581992038170571370349940027785423483967058646024081662274544931074751726189752576872890574111458291363863974301568454699893081439526234923894432602775248348075147433963299897251006961786504754321640239157990101095529003711387589227893059044044426842243091239584634399581882451444080235897665863887221837963107625380230272299761602881002924363806512691602413910950473436209684286304853161757016772871224555637938327378077565895530744295272323687919567770729219289966201026112510611480290946093471115156371320410758413258923554463030256095554195556127532479392039228041396392375980904779934136325818222539073 169 346671544939788688737865174574305932081107147342353609673040666755007444045766139614921122702300821751315515153601110926172468668632681281799488512462212646216130667592275747244950448045620589026932202332680627390071230419466851324514360276047253526474709385799533108627019590308995052521099026055387608947283144239092280983570238828286418521335936744271693457348477092707765126981345787827653257862787647760180543913083002389196614663993033149435431500265430628505245645921680428864911589891302333321566365714679378341380459795793998964101719847753180590347704615238532736676912222739048819209637756569875269319586804455551 170 12181423925988569211259331478270929280190292398897491484796484330656001522835370517147529220636845518146418915126546156780220919651609167991319161623639512890726364315634367100405825006524383532587137286637169046410833934281597638558869048658493269880039911379152984604315142198971064303344054822844246799279832705849521886040143374032809811103618072965604730493859411314214738472789092199436536608036927155061313197930124866102572578959486937542619887895323429340671178715387548675122955079665277431324354279889733548973431289939578647552987615342144365702754292266984832195168102948734996055330778096378801102905526182253785425