0 9 1 9 2 3888 3 1679616 4 725594112 5 313456656384 6 135413275557888 7 58498535041007616 8 25271367137715290112 9 10917230603493005328384 10 4716243620708978301861888 11 2037417244146278626404335616 12 880164249471192366606672986112 13 380230955771555102374082730000384 14 164259772893311804225603739360165888 15 70960221889910699425460815403591663616 16 30654815856441422151799072254351598682112 17 13242880449982694369577199213879890630672384 18 5720924354392523967657350060396112752450469888 19 2471439321097570354027975226091120709058602991616 20 1067661786714150392940085297671364146313316492378112 21 461229891860512969750116848594029311207352724707344384 22 199251313283741602932050478592620662441576377073572773888 23 86076567338576372466645806752012126174760994895783438319616 24 37185077090264992905590988516869238507496749794978445354074112 25 16063953302994476935215307039287511035238595911430688392960016384 26 6939627826893614036013012640972204767223073433738057385758727077888 27 2997919221218041263557621460899992459440367723374840790647770097647616 28 1295101103566193825856892471108796742478238856497931221559836682183770112 29 559483676740595732770177547519000192750599186007106287713849446703388688384 30 241696948351937356556716700528208083268258848355069916292382960975863913381888 31 104413081688036938032501614628185891971887822489390203838309439141573210580975616 32 45106451289231957230040697519376305331855539315416568058149677709159626970981466112 33 19485986956948205523377581328370563903361592984259957401120660770356958851463993360384 34 8417946365401624786099115133856083606252208169200301597284125452794206223832445131685888 35 3636552829853501907594817737825828117900953929094530290026742195607097088695616296888303616 36 1570990822496712824080961262740757746933212097368837085291552628502265942316506240255747162112 37 678668035318579940002975265504007346675147626063337620845950735512978887080730695790482774032384 38 293184591257626534081285314697731173763663774459361852205450717741606879218875660581488558381989888 39 126655743423294662723115255949419867065902750566444320152754710064374171822554285371203057221019631616 40 54715281158863294296385790570149382572469988244703946305990034747809642227343451280359720719480480858112 41 23637001460628943136038661526304533271307034921712104804187695011053765442212370953115399350815567730704384 42 10211184630991703434768701779363558373204639086179629275409084244775226671035744251745852519552325259664293888 43 4411231760588415883820079168685057217224404085229599846976724393742897921887441516754208288446604512174974959616 44 1905652120574195661810274200871944717840942564819187133893944938096931902255374735237817980608933149259589182554112 45 823241716088052525902038454776680118107287188001888841842184213257874581774321885622737367623059120480142526863376384 46 355640421350038691189680612463525811022348065216815979675823580127401819326507054589022542813161540047421571604978597888 47 153636662023216714593942024584243150361654364173664503219955786615037585949051047582457738495285785300486118933350754287616 48 66371037994029620704582954620393040956234685323023065391020899817696237129990052555621743029963459249810003379207525852250112 49 28672288413420796144379836396009793693093384059545964248921028721244774440155702704028592988944214395917921459817651168172048384 50 12386428594597783934372089323076230875416341913723856555533884407577742558147263568140352171223900619036542070641225304650324901888 51 5350937152866242659648742587568931738179859706728706031990638064073584785119617861436632137968725067423786174517009331608940357615616 52 2311604850038216828968256797829778510893699393306801005819955643679788627171674916140625083602489229127075627391348031255062234489946112 53 998613295216509670114286936662464316706078137908538034514220838069668686938163563772750036116275346982896671033062349502186885299656720384 54 431400943533532177489371956638184584817025755576488430910143402046096872757286659549828015602230949896611361886282934984944734449451703205888 55 186365207606485900675408685267695740640955126409043002153181949683913849031147836925525702740163770355336108334874227913496125282163135784943616 56 80509769686001909091776552035644559956892614608706576930174602263450782781455865551827103583750748793505198800665666458630326121894474659095642112 57 34780220504352824727647470479398449901377609510961241233835428177810738161588933918389308748180323478794245881887567910128300884658413052729317392384 58 15025055257880420282343707247100130357395127308735256213016904972814238885806419452744181379213899742839114220975429337175425982172434438779065113509888 59 6490823871404341561972481530747256314394694997373630684023302948255751198668373203585486355820404688906497343461385473659784024298491677552556129036271616 60 2804035912446675554772112021282814727818508238865408455498066873646484517824737223948930105714414825607606852375318524621026698496948404702704247743669338112 61 1211343514176963839661552393194175962417595559189856452775164889415281311700286480745937805668627204662486160226137602636283533750681710831568235025265154064384 62 523300398124448378733790633859884015764401281570017987598871232227401526654523759682245132048846952414194021217691444338874486580294499079237477530914546555813888 63 226065771989761699612997553827469894810221353638247770642712372322237459514754264182729897045101883442931817166042703954393778202687223602230590293355084112111599616 64 97660413499577054232814943253466994558015624771723036917651744843206582510373842126939315523484013647346545015730448108298112183560880596163615006729396336432211034112 65 42189298631817287428576055485497741649062749901384351948425553772265243644481499798837784306145093895653707446795553582784784463298300417542681682907099217338715166736384 66 18225777008945068169144855969735024392395107957398040041719839229618585254416007913097922820254680562922401617015679147763026888144865780378438487015866861890324952030117888 67 7873535667864269449070577778925530537514686637595953298022970547195228829907715418458302658350022003182477498550773391833627615678582017123485426390854484336620379277010927616 68 3401367408517364401998489600495829192206344627441451824745923276388338854520133060773986748407209505374830279373934105272127129973147431397345704200849137233420003847668720730112 69 1469390720479501421663347507414198211033140879054707188290238855399762385152697482254362275311914506321926680689539533477558920148399690363653344214766827284837441662192887355408384 70 634776791247144614158566123202933627166316859751633505341383185532697350385965312333884502934747066731072326057881078462305453504108666237098244700779269387049774798067327337536421888 71 274223573818766473316500565223667326935848883412705674307477536150125255366737014928238105267810732827823244857004625895715955913774943814426441710736644375205502712765085409815734255616 72 118464583889707116472728244176624285236286717634288851300830295616854110318430390448998861475694236581619641778225998386949292954750775727832222819038230370088777171914516897040397198426112 73 51176700240353474316218601484301691222075862018012783761958687706480975657561928673967508157499910203259685248193631303162094556452335114423520257824515519878351738267071299521451589720080384 74 22108334503832700904606435841218330607936772391781522585166153089199781484066753187153963524039961207808184027219648722966024848387408769430960751380190704587447950931374801393267086759074725888 75 9550800505655726790789980283406318822628685673249617756791778134534305601116837376850512242385263241773135499758888248321322734503360588394175044596242384381777514802353914201891381479920281583616 76 4125945818443273973621271482431529731375592210843834870934048154118820019682473746799421288710433720445994535895839723274811421305451774186283619265576710052927886394616890935217076799325561644122112 77 1782408593567494356604389280410420843954255835084536664243508802579330248502828658617349996722907367232669639507002760454718534003955166448474523522729138742864846922474496884013777177308642630260752384 78 770000512421157562053096169137301804588238520756519838953195802714270667353221980522695198584295982644513284267025192516438406689708631905740994161818987936917613870508982653893951740597333616272645029888 79 332640221365940066806937545067314379582119040966816570427780586772564928296591895585804325788415864502429738803354883167101391689954128983280109477905802788748409192059880506482187151938048122229782652911616 80 143700575630086108860597019469079811979475425697664758424801213485748049024127698893067468740595653465049647163049309528187801210060183720777007294455306804739312770969868378800304849637236788803266106057818112 81 62078648672197199027777912410642478775133383901391175639514124225843157178423165921805146495937322296901447574437301716177130122745999367375667151204692539647383117058983139641731695043286292763010957816977424384 82 26817976226389189980000058161397550830857621845400987876270101665564243901078807678219823286244923232261425352156914341388520213026271726706288209320427177127669506569480716325228092258699678473620733776934247333888 83 11585365729800130071360025125723741958930492637213226762548683919523753365266044916990963659657806836336935752131786995479840732027349385937116506426424540519153226838015669452498535855758261100604156991635594848239616 84 5004877995273656190827530854312656526257972819276113961421031453234261453794931404140096300972172553297556244920931982047291196235814934724834330776215401504274193994022769203479367489687568795460995820386576974439514112 85 2162107293958219474437493329063067619343444257927281231333885587797200948039410366588521602019978543024544297805842616244429796773872051801128430895325053449846451805417836295903086755545029719639150194407001252957870096384 86 934030350989950812956997118155245211556367919424585491936238573928390809553025278366241332072630730586603136652124010217593672206312726378087482146780423090333667179940505279830133478395452838884112883983824541277799881637888 87 403501111627658751197422755043065931392350941191420932516455063937064829726906920254216255455376475613412555033717572414000466393127097795333792287409142775024144221734298280886617662666835626397936765881012201832009548867567616 88 174312480223148580517286630178604482361495606594693842847108587620812006442023789549821422356722637464994223774565991282848201481830906247584198268160749678810430303789216857343018830272072990603908682860597271191428125110789210112 89 75302991456400186783467824237157136380166102048907740109950909852190786782954277085522854458104179384877504670612508234190423040150951498956373651845443861246105891236941682372184134677535531940888550995778021154696950047860938768384 90 32530892309164880690458100070451882916231756085128143727498793056146419890236247700945873125901005494267082017704603557170262753345211047549153417597231748058317745014358806784783546180695349798463854030176105138829082420675925547941888 91 14053345477559228458277899230435213419812118628775358090279478600255253392582059006808617190389234373523379431648388736697553509445131172541234276402004115161193265846203004531026491950060391112936384941036077419974163605731999836710895616 92 6071045246305586693976052467548012197358835247630954695000734755310269465595449490941322626248149249362099914472103934253343116080296666537813207405665777749635490845559697957403444522426088960788518294527585445428838677676223929459106906112 93 2622691546404013451797654665980741269259016826976572428240317414294036409137234180086651374539200475724427163051948899597444226146688159944335305599247615987842532045281789517598288033688070431060639903235916912425258308756128737526334183440384 94 1133002748046533811176586815703680228319895269253879288999817122975023728747285165797433393800934605512952534438441924626095905695369285095952852018874970106747973843561733071602460430553246426218196438197916106167711589382647614611376367246245888 95 489457187156102606428285504383989858634194756317675852847920997125210250818827191624491226122003749581595494877406911438473431260399531161451632072153987086115124700418668686932262905999002456126260861301499757864451406613303769512114590650378223616 96 211445504851436325977019337893883618929972134729235968430301870758090828353733346781780209684705619819249253787039785741420522304492597461747105055170522421201733870580864872754737575391569061046544692082247895397443007656947228429233503160963392602112 97 91344458095820492822072353970157723377747962203029938361890408167495237848812805809729050583792827761915677636001187440293665635540802103474749383833665685959149032090933625030046632569157834372107306979531090811695379307801202681428873365536185604112384 98 39460805897394452899135256915108136499187119671708933372336656328357942750687132109802949852198501593147572738752512974206863554553626508701091733816143576334352381863283326012980145269876184448750356615157431230652403860970119558377273293911632180976549888 99 17047068147674403652426430987326714967648835698178259216849435533850631268296841071434874336149752688239751423141085604857365055567166651758871629008574024976440228964938396837607422756586511681860154057748010291641838467939091649218982062969825102181869551616 100 7364333439795342377848218186525140866024297021613007981678956150623472707904235342859865713216693161319572614796948981298381704005015993559832543731703978789822178912853387433846406630845373046563586552947140445989274218149687592462600251202964444142567646298112 101 3181392045991587907230430256578860854122496313336819448085309057069340209814629668115461988109611445690055369592281959920900896130166909217847658892096118837203181290352663371421647664525201156115469390873164672667366462240665039943843308519680639869589223200784384 102 1374361363868365975923545870842067888980918407361506001572853512653954970639920016625879578863352144538103919663865806685829187128232104782110188641385523337671774317432350576454151791074886899441882776857207138592302311687967297255740309280502036423662544422738853888 103 593724109191134101598971816203773328039756751980170592679472717466508547316445447182379978068968126440460893294790028488278208839396269265871601493078546081874206505130775449028193573744351140558893359602313483871874598649201872414479813609176879735022219190623184879616 104 256488815170569931890755824600030077713174916855433696037532213945531692440704433182788150525794230622279105903349292306936186218619188322856531845009931907369657210216494993980179623857559692721441931348199425032649826616455208883055279479164412045529598690349215867994112 105 110803168153686210576806516227212993572091564081547356688213916424469691134384315134964481027143107628824573750246894276596432446443489355474021757044290583983691914813525837399437597506465787255662914342422151614104725098308650237479880734999026003668786634230861254973456384 106 47866968642392442969180415010156013223143555683228458089308411895370906570054024138304655803725822495652215860106658327489658816863587401564777399043133532280954907199443161756557042122793220094446378995926369497293241242469336902591308477519579233584915825987732062148533157888 107 20678530453513535362685939284387397712398016055154693894581233938800231638263338427747611307209555318121757251566076397475532608885069757475983836386633685945372519910159445878832642197046671080800835726240191622830680216746753541919445262288458228908683636826700250848166324207616 108 8933125155917847276680325770855355811755942935826827762459093061561700067729762200786968084714527897428599132676545003709430087038350135229625017319025752328400928601188880619655701429124161906905961033735762781062853853634597530109200353308613954888551331109134508366407852057690112 109 3859110067356510023525900733009513710678567348277189593382328202594654429259257270739970212596676051689154825316267441602473797600567258419198007481819125005869201155713596427691263017381637943783375166573849521419152864770146133007174552629321228511854175039146107614288192088922128384 110 1667135549098012330163189116660109923013141094455745904341165783520890713439999140959667131841764054329714884536627534772268680563445055637093539232145862002535494899268273656762625623508867591714418071959902993253074037580703129459099406735866770717121003616911118489372498982414359461888 111 720202557210341326630497698397167486741676952804882230675383618481024788206079628894576200955642071470436830119823095021620070003408264035224408948287012385095333796483894219721454269355830799620628607086678093085327984234863751926330943709894444949796273562505603187408919560403003287535616 112 311127504714867453104375005707576354272404443611709123651765723183802708505026399682456918812837374875228710611763577049339870241472370063216944665659989350361184200081042302919668244361718905436111558261444936212861689189461140832174967682674400218311990179002420576960653250094097420215386112 113 134407082036822739741090002465672985045678719640258341417562792415402770074171404662821388927145745946098802984281865285314823944316063867309720095565115399356031574435010274861296681564262567148400193168944212443956249729847212839499586038915340894310779757329045689247002204040650085533046800384 114 58063859439907423568150881065170729539733206884591603492387126323453996672042046814338840016526962248714682889209765803256003943944539590677799081284129852521805640155924438740080166435761429008108883448983899775789099883293995946663821168811427266342256855166147737754704952145560836950276217765888 115 25083587278040006981441180620153755161164745374143572708711238571732126562322164223794378887139647691444743008138618827006593703784041103172809203114744096289420036547359357535714631900248937331503037649961044703140891149583006248958770744926536579059854961431775822710032539326882281562519326074863616 116 10836109704113283015982590027906422229623170001630023410163255062988278674923174944679171679244327802704128979515883333266848480034705756570653575745569449597029455788459242455428720980907540927209312264783171311756864976619858699550188961808263802153857343338527155410734056989213145635008348864341082112 117 4681199392176938262904478892055574403197209440704170113190526187210936387566811576101402165433549610768183719150861599971278543374992886838522344722086002225916724900614392740745207463752057680554422898386330006678965669899778958205681631501169962530466372322243731137437112619340078914323606709395347472384 118 2022278137420437329574734881368008142181194478384201488898307312875124519428862600875805735467293431851855366673172211187592330737996927114241652919941152961596025157065417664001929624340888917999510692102894562885313169396704509944854464808505423813161472843209291851372832651554914090987798098458790108069888 119 873624155365628926376285468750979517422276014661975043204068759162053792393268643578348077721870762560001518402810395233039886878814672513352394061414578079409482867852260430848833597715264012575788618988450451166455289179376348296177128797274343087285756268266414079793063705471722887306728778534197326686191616 120 377405635117951696194555322500423151526423238333973218664157703958007238313892054025846369575848169425920655950014090740673231131647938525768234234531097730304896598912176506126696114212994053432740683403010594903908684925490582463948519640422516213707446707891090882470603520763784287316506832326773245128434778112 121 163039234370955132756047899320182801459414838960276430462916128109859126951601367339165631656766409191997723370406087199970835848871909443131877189317434219491715330730060250646732721340013431082943975230100576998488551887811931624425760484662527004321616977808951261227300720969954812120730951565166041895483824144384 122 70432949248252617350612692506318970230467210430839417959979767343459142843091790690519552875723088770943016496015429670387401086712664879432970945785131582820421022875386028279388535618885802227831797299403449263347054415534754461751928529374211665866938534413466944850193911459020478836155771076151730098849012030373888 123 30427034075245130695464683162729795139561834906122628558711259492374349708215653578304446842312374349047383126278665617607357269459871227915043448579176843778421881882166764216695847387358666562423336433342290081765927507511013927476833124689659439654517446866617720175283769750296846857219293104897547402702773197121519616 124 13144478720505896460440743126299271500290712679444975537363264100705719073949162345827521035878945718788469510552383546806378340406664370459298769786204396512278252973096042141612606071338943954966881339203869315322880683244758016669991909865932877930751537046378855115722588532128237842318734621315740477967598021156496474112 125 5678414807258547270910401030561285288125587877520229432140930091504870639946038133397489087499704550516618828558629692220355443055679008038417068547640299293304205284377490205176645822818423788545692738536071544219484455161735463201436505062083003266084664004035665409992158245879398747881693356408399886482002345139606476816384 126 2453075196735692421033293245202475244470253963088739114684881799530104116456688473627715285799872365823179333937328027039193551400053331472596173612580609294707416682851075768636310995457559076651739263047582907102817284629869720103020570186819857410948574849743407457116612362219900259084891529968428750960225013100309997984677888 127 1059728484989819125886382681927469305611149712054335297543868937397004978309289420607173003465544862035613472260925707680931614204823039196161547000634823215313604006991664732050886350037665521113551361636555815868417066960103719084504886320706178401529784335089152021474376540478996911924673140946361220414817205659333919129380847616 128 457802705515601862382917318592666740024016675607472848538951380955506150629613029702298737497115380399385020016719905718162457336483552932741788304274243629015476931020399164245982903216271505121054188226992112455156172926764806644506110890545069069460866832758513673276930665486926665951458796888828047219201032844832253063892526170112 129 197770768782740004549420281632032031690375203862428270568826996572778657071992828831393054598753844332534328647222999270246181569360894866944452547446473247734686034200812438954264614189429290212295409314060592580627466704362396470426639904715469838007094471751677906855634047490352319691030200255973716398694846188967533323601571305488384 130 85436972114143681965349561665037837690242088068569012885733262519440379855100902055161799586661660751654829975600335684746350437963906582520003500496876443021384366774750973628242313329833453371711616823674175994831065616284555275224308438837082970019064811796724855761633908515832202106525046510580645484236173553633974395795878803970981888 131 36908771953310070609031010639296345882184582045621813566636769408398244097403589687829897421437837444714886549459345015810423389200407643648641512214650623385238046446692420607400679358488051856579418467827244029767020346234927878896901245577619843048235998696185137689025848478839511310018820092570838849190026975169876938983819643315464175616 132 15944589483829950503101396596176021421103739443708623460787084384428041450078350745142515686061145776116830989366437046830102904134576102056213133276729069302422836064971125702397093482866838402042308778101369420859352789573488843683461338089531772196837951436751979481659166542858668885928130279990602382850091653273386837641010085912280523866112 133 6888062657014538617339803329548041253916815439682125335060020454072913906433847521901566776378414975282470987406300804230604454586136876088284073575546957938646665180067526303435544384598474189682277392139791589811240405095747180471255298054677725589033995020676855136076759946514944958720952280955940229391239594214103113860916357114105186310160384 134 2975643067830280682690795038364753821692064269942678144745928836159498807579422129461476847395475269322027466559521947427621124381211130470138719784636285829495359357789171363084155174146540849942743833404389966798455855001362781963582288759620777454462685848932401418785160296894456222167451385372966179097015504700492545187915866273293440485989285888 135 1285477805302681254922423456573573650970971764615236958530241257220903484874310359927357998074845316347115865553713481288732325732683208363099926946962875478341995242564922028852355035231305647175265336030696465656932929360588721808267548744156175860327880286738797412915189248258405087976338998481121389369910698030612779521179654230062766289947371503616 136 555326411890758302126486933239783817219459802313782366085064223119430305465702075488618655168333176661954053919204223916732364716519146012859168441087962206643741944788046316464217375219924039579714625165260873163795025483774327821171581057475467971661644283871160482379361755247630998005778447343844440207801421549224720753149610627387115037257264489562112 137 239901009936807586518642355159586609038806634599553982148747744387593891961183296611083259032719932317964151293096224732028381557536271077555160766549999673270096520148436008712541906095007185098436718071392697206759451008990509618746123016829402163757830330632341328387884278266976591138496289252540798169770214109265079365360631791031233696095138259490832384 138 103637236292700877376053497428941415104764466147007320288259025575440561327231184135987967902135010761360513358617569084236260832855669105503829451149599858852681696704124355763818103433043103962524662206841645193320082835883900155298325143270301734743382702833171453863566008211333887371830396957097624809340732495202514285835792933725492956713099728100039589888 139 44771286078446779026455110889302691325258249375507162364527899048590322493363871546746802133722324648907741770922789844390064679793649053577654322896627139024358492976181721689969420683074620911810654073355590723514275785101844867088876461892770349409141327623930068069060515547296239344630731485466173917635196437927486171481062547369412957300059082539217102831616 140 19341195585889008539428607904178762652511563730219094141476052388991019317133192508194618521768044248328144445038645212776507941670856391145546667491342924058522868965710503770066789735088236233902202559689615192558167139163996982582394631537676790944749053533537789405834142716431975396880476001721387132418404861184674026079819020463586397553625523656941788423258112 141 8355396493104051689033158614605225465884995531454648669117654632044120345001539163540075201403795115277758400256694731919451430801809960974876160356260143193281879393186937628668853165558118053045751505785913763185128204118846696475594480824276373688131591126488325023320349653498613371452365632743639241204750900031779179266481816840269323743166226219798852598847504384 142 3609531285020950329662324521509457401262318069588408225058826801043059989040664918649312487006439489799991628910892124189203018106381903141146501273904381859497771897856757055584944567521106998915764650499514745695975384179341772877456815716087393433272847366642956410074391050311400976467421953345252152200452388813728605443120144874996347857047809726953104322702121893888 143 1559317515129050542414124193292085597345321406062192353225413178050601915265567244856502994386781859593596383689505397649735703821956982156975288550326692963303037459874119048012696053169118223531610329015790370140661365965475645883061344389349753963173870062389757169152136933734525221833926283845148929750595431967530757551427902585998422274244653802043741067407316658159616 144 673625166535749834322901651502180978053178847418867096593378492917860027394725049778009293575089763344433637753866331784685824051085416291813324653741131360146912182665619428741484694969059072565655662134821439900765710097085479021482500776199093712091111866952375097073723155373314895832256154621104337652257226609973287262216853917151318422473690442482896141119960796324954112 145 291006071943443928427493513448942182518973262084950585728339508940515531834521221504100014824438777764795331509670255330984275990068899838063356250416168747583466062911547593216321388226633519348363246042242862037130786761940926937280440335318008483623360326523426041935848403121272034999534658796317073865775121895508460097277680892209369558508634271152611132963823064012380176384 146 125714623079567777080677197809943022848196449220698653034642667862302709752513167689771206404157551994391583212177550302985207227709764730043369900179784898956057339177788560269450839713905680358492922290248916400040499881158480436905150224857379664925291661058120050116286510148389519119798972600008975910014852658859654762023958145434447649275730005137928009440371563653348236197888 147 54308717170373279698852549453895385870420866063341818110965632516514770613085688441981161166596062461577163947660701730889609522370618363378735796877667076349016770524804658036402762756407253914868942429387531884817495948660463548743024897138388015247725997577107861650235772384104272259753156163203877593126416348627370857194349918827681384487115362219584900078240515498246438037487616 148 23461365817601256829904301364082806696021814139363665423937153247134380904853017406935861623969498983401334825389423147744311313664107132979613864251152176982775244866715612271725993510767933691223383129495413774241158249821320253056986755563783622587017630953310596232901853669933045616213363462504075120230611862607024210307959164933558358098433836478860676833799902695242461232194650112 149 10135310033203742950518658189283772492681423708205103463140850202762052550896503519796292221554823560829376644568230799825542487502894281447193189356497740456558905782421144501385629196651747354608501511942018750472180363922810349320618278403554524957591616571830177572613600785411075706204173015801760451939624324646234458853038359251297210698523417358867812392201557964344743252308088848384 150 4378453934344016954624060337770589716838375041944604696076847287593206701987289520551998239711683778278290710453475705524634354601250329585187457802007023877233447298005934424598591812953554857190872653158952100203981917214654070906507096270335554781679578359030636711369075539297584705080202742826360515237917708247173286224512571196560395021762116299030894953431073040596929084997094382501888 151 1891492099636615324397594065916894757674178018120069228705198028240265295258509072878463239555447392216221586915901504786642041187740142380800981770467034314964849232738563671426591663195935698306456986164667307288120188236730558631611065588784959665685577851101235059311440632976556592594647584900987742582780449962778859648989430756914090649401234241181346619882223553537873364718744773240815616 152 817124587043017820139760636476098535315244903827869906800645548199794607551675919483496119487953273437407725547669450067829361793103741508506024124841758824064814868543059506056287598500644221668389418023136276748467921318267601328855980334355102575576169631675733545622542353445872448000887756677226704795761154383920467368363434086986887160541333192190341739789120575128361293558497742040032346112 153 352997821602583698300376594957674567256185798453639799737878876822311270462323997216870323618795814124960137436593202429302284294620816331674602421931639811996000023210601706616316242552278303760744228585994871555338142009491603774065783504441404312648905280883916891708938296688616897536383510884561936471768818693853641903133003525578335253353855939026227631588900088455452078817271024561293973520384 154 152495058932316157665762689021715413054672264931972393486763674787238468839723966797687979803319791701982779372608263449458586815276192655283428246274468398782272010026979937258248616782584227224641506749149784511906077348100372830396418473918686663064327081341852097218261344169482499735717676702130756555804129675744773302153457523049840829448865765659330336846404838212755298049061082610478996560805888 155 65877865458760580111609481657381058439618418450612073986281907508087018538760753656601207275034150015256560688966769810166109504199315227082441002390570348273941508331655332895563402450076386161045130915632706909143425414379361062731252780732872638443789299139680105998288900681216439885830036335320486832107384019921742066530293649957531238321910010764830705517646890107910288757194387687726926514268143616 156 28459237878184570608215296075988617245915156770664415962073784043493592008744645579651721542814752806590834217633644557991759305814104178099614513032726390454342731599275103810883389858432998821571496555553329384749959779011883979099901201276600979807716977228341805791260805094285502030678575696858450311470389896606192572741086856781653494955065124650406864783623456526617244743107975481098032254163838042112 157 12294390763375734502749007904827082650235347724927027695615874706789231747777686890409543706495973212447240382017734449052440020111693004939033469630137800676276060050886844846301624418843055490918886511999038294211982624533133878971157318951491623276933734162643660101824667800731336877253144701042850534555208435333875191424149522129674309820588133848975765586525333219498649729022645407834349933798778034192384 158 5311176809778317305187571414885299704901670217168475964506057873332948115039960736656922881206260427777207845031661281990654088688251378133662458880219529892151257941983116973602301748940199972076958973183584543099576493798313835715539961787044381255635373158262061163988256489915937530973358510850511430927850044064234082695232593560019301842494073822757530733378943950823416682937782816184439171401072110771109888 159 2294428381824233075841030851230449472517521533816781616666617001279833585697263038235790684681104504799753789053677673819962566313324595353742182236254836913409343430936706532596194355542166387937246276415308522619017045320871577029113263492003172702434481204369210422842926803643685013380490876687420938160831219035749123724340480417928338395957439891431253276819703786755716007029122176591677722045263151853119471616 160 991193060948068688763325327731554172127569302608849658399978544552888109021217632517861575782237146073493636871188755090223828647356225192816622726062089546592836362164657222081555961594215879588890391411413281771415363578616521276576929828545370607451695880287498902668144379174071925780372058728965845285479086623443621448915087540545042187053614033098301415586112035878469315036580780287604775923553681600547611738112 161 428195402329565673545756541580031402359109938727023052428790731246847663097166017247716200737926447103749251128353542198976693975657889283296781017658822684128105308455131919939232175408701259982400649089730537725251437065962337191481233685931600102419132620284199525952638371803199071937120729370913245163326965421327644465931317817515458224807161262298466211533200399499498744095802897084245263198975190451436568270864384 162 184980413806372370971766825962573565819135493530073958649237595898638190457975719451013398718784225148819676487448730229957931797484208170384209399628611399543341493252616989413748299776558944312397080406763592297308620812495729666719892952322451244245065291962774195211539776618981999076836155088234521910557249062013542409282329297166677953116693665312937403382342572583783457449386851540393953701957282275020597493013413888 163 79911538764352864259803268815831780433866533204991950136470641428211698277845510802837788246514785264290100242577851459341826536513177929605978460639560124602723525085130539426739265503473463942955538735721871872437324190998155216022993755403298937513868206127918452331385183499400223601193218998117313465360731594789850320809966256376004875746411663415188958261171991356194453618135119865450187999245545942808898116981794799616 164 34521784746200437360235012128439329147430342344556522458955317096987453656029260666825924522494387234173323304793631830435669063773692865589782694996289973828376562836776393032351362697500536423356792733831848648892924050511203053321933302334225141005991065047260771407158399271740896595715470607186679417035836048949215338589905422754434106322449838595361629968826300265876003963034371781874481215674075847293443986536135353434112 165 14913411010358588939621525239485790191689907892848417702268696985898579979404640608068799393717575285162875667670848950748209035550235317934786124238397268693858675145487401789975788685320231734890134461015358616321743189820839719035075186608385260914588140100416653247892428485392067329349083302304645508159481173146061026270839142629915533931298330273196224146532961714858433712030848609769775885171200766030767802183610472683536384 166 6442593556474910421916498903457861362810040209710516447380077097908186551102804742685721338085992523190362288433806746723226303357701657347827605670987620075746947662850557573269540712058340109472538087158634922250993058002602758623152480614822432715102076523379994203089529105689373086278803986595606859524895866799098363349002509616123510658320878678020768831302239460818843363597326599420543182393958730925291690543319724199287717888 167 2783200416397161302267927526293796108733937370594943105268193306296336590076411648840231618053148770018236508603404514584433763050527115974261525649866651872722681390351440871652441587609202927292136453652530286412429001057124391725201871625603290932924097058100157495734676573657809173272443322209302163314755014457210492966769084154165356604394619588904972135122567447073740333074045090949674654794190171759726010314714120854092294127616 168 1202342579883573682579744691358919918973060944097015421475859508320017406913009832298980058998960268647878171716670750300475385637827714100880979080742393609016198360631822456553854765847175664590202947977893083730169328456677737225287208542260621683023209929099268038157380279820173562853695515194418534551974166245514932961644244354599434053098475662406947962372949137135855823887987479290259450871090154200201636455956500208967871063130112 169 519411994509703830874449706667053404996362327849910662077571307594247519786420247553159385487550836055883370181601764129805366595541572491580582962880714039094997691792947301231265258845979887102967673526449812171433149893284782481324074090256588567066026689370883792483988280882314979152796462563988806926452839818062451039430313561186955510938541486159801519745114027242689715919610591053392082776310946614487106948973208090274120299272208384 170 224385981628192054937762273280167070958428525631161406017510804880714928547733546942964854530621961176141615918451962104075918369273959316362811839964468464889039002854553234131906591821463311228482034963426318858059120753899026031932000006990846260972523529808221798353082937341160070994008071827643164592227626801402978849033895458432764780725449922021034256529889259768841957277271775335065379759366328937458430201956425894998419969285594021888 171 96934744063378967733113302057032174654041123072661727399564667708468849132620892279360817157228687228093178076771247628960796735526350424668734714864650376832064849233166997144983647666872150450704239104200169746681540165684379245794624003020045584740130164877151816888531828931381150669411487029541847103842334778206086862782642838042954385273394366313086798820912160220139725543781406944748244056046254100982041847245175986639317426731376617455616 172 41875809435379714060704946488637899450545765167389866236611936450058542825292225464683873011922792882536252929165178975711064189747383383456893396821528962791452014868728142766632935792088768994704231293014473330566425351575651834183277569304659692607736231226929584895845750098356657089185762396762077948859888624185029524722101706034556294438106366247253497090634053215100361434913567800131241432211981771624242078009916026228185128347954698740826112 173 18090349676084036474224536883091572562635770552312422214216356546425290500526241400743433141150646525255661265399357317507179729970869621653377947426900511925907270423290557675185428262182348205712227918582252478804695751880681592367175909939612987206542051890033580675005364042490075862528249355401217673907471885647932754679947937006928319197261950218813510743153910988923356139882661289656696298715576125341672577700283723330575975446316429856036880384 174 7815031060068303756864999933495559347058652878598966396541466028055725496227336285121163116977079298910445666652522361163101643347415676554259273288421021151991940822861520915680105009262774424867682460827533070843628564812454447902619993093912810473226166416494506851602317266355712772612203721533326035128027854599906950021737508786993033893217162494527436641042489547214889852429309677131692801045128886147602553566522568478808821392808697697807932325888 175 3376093417949507222965679971270081637929338043554753483305913324120073414370209275172342466534098257129312527993889660022459909926083572271440006060597881137660518435476177035573805364001518551542838823077494286604447539998980321493931837016570334124433703891925626959892201059065667917768472007702396847175308033187159802409390603795980990641869814197635852628930355484396832416249461780520891290051495678815764303140737749582845410841693357405453026764783616 176 1458472356554187120321173747588675267585474034815653504788154556019871715007930406874451945542730447079863012093360333129702681088068103221262082618178284651469343964125708479367883917248656014266506371569477531813121337279559498885378553591158384341755360081311870846673430857516368540475979907327435437979733070336853034640856740839863787957287759733378688335697913569259431603819767489185025037302246133248410178956798707819789217483611530399155707562386522112 177 630060058031408835978747058958307715596924783040362314068482768200584580883425935769763240474459553138500821224331663912031558230045420591585219691053018969434756592502306063086925852251419398163130752518014293743268417704769703518483535151380422035638315555126728205762922130447071209485623319965452109207244686385520510964850112042821156397548312204819593361021498661920074452850139555327930816114570329563313197309337041778148941952920181132435265666950977552384 178 272185945069568617142818729469988933137871506273436519677584555862652538941640004252537719884966526955832354768911278809997633155379621695564814906534904194795814847960996219253551968172613180006472485087782174897091956448460511919984887185396342319395752319814746584889582360353134762497789274225075311177529704518544860736815248402498739563740870872482064331961287421949472163631260287901666112561494382371351301237633602048160342923661518249212034768122822302629888 179 117584328270053642605697691131035219115560490710124576500716528132665896822788481837096294990305539644919577260169672445918977523123996572484000039623078612151792014319150366717534450250568893762796113557921899555543725185734941149433471264091219881978965002159970524672299579672554217399044966465232534428692832352011379838304187309879455491536056216912251791407276166282171974688704444373519760626565573184423762134657716084805268143021775883659599019829059234736111616 180 50796429812663173605661402568607214657922131986773817048309540153311667427444624153625599435811993126605257376393298496636998289989566519313088017117169960449574150185872958421974882508245762105527921057022260607994889280237494576555259586087406989014912880933107266658433418418543421916387425512980454873195303576068916090147408917867924772343576285706092773887943303833898293065520319969360536590676327615671065242172133348635875837785407181740946776566153589406000218112 181 21944057679070490997645725909638316732222361018286288964869721346230640328656077634366258956270781030693471186601904950547183261275492736343254023394617422914216032880297118038293149243562169229588061896633616582653792169062597657071872141189759819254442364563102339196443236756810758267879367821607556505220371144861771750943680652518943501652424955425032078319591507256244062604304778226763751807172173529969900184618361606610698361923295902512089007476578350623392094224384 182 9479832917358452110982953592963752828320059959899676832823719621571636621979425538046223869108977405259579552612022938636383168871012862100285738106474726698941326204288354992542640473218857107182042739345722363706438217035042187855048764993976241917919101491260210532863478278942247571723886898934464410255200334580285396407670041888183592713847580743613857834063531134697435045059664193961940780698378964946996879755132214055821692350863829885222451229881847469305384704933888 183 4095287820298851311944635952160341221834265902676660391779846876518947020695111832435968711455078239072138366728393909490917528952277556427323438861997081933942652920252569356778420684430546270302642463397352061121181309759138225153381066477397736508541051844224410950197022616503050950984719140339688625230246544538683291248113458095695312052382154881241186584315445450189291939465774931791558417261699712857102652054217116472114971095573174510416098931308958106739926192531439616 184 1769164338369103766760082731333267407832402869956317289248893850656185112940288311612338483348593799279163774426666168900076372507383904376603725588382739395463226061549109962128277735673995988770741544187656090404350325815947713266260620718235822171689734396704945530485113770329318010825398668626745486099466507240711181819185013897340374806629090908696192604424272434481774117849214770533953236257054275954268345687421794315953667513287611388499754738325469902111648115173581914112 185 764278994175452827240355739935971520183598039821129068955522143483471968790204550616530224806592521288598750552319784964832992923189846690692809454181343418840113658589215503639415981811166267148960347089067431054679340752489412131024588150277875178169965259376536469169569148782265380676572224846754049994969531127987230545887926003651041916463767272556755205111285691696126418910860780870667798063047447212243925336966215144491984365740248119831894046956602997712231985754987386896384 186 330168525483795621367833679652339696719314353202727757788785565984859890517368365866341057116447969196674660238602147104807852942818013770379293684206340356938929100510541097572227704142423827408350869942477130215621475205075426040602622080920042076969424992050663754681253872273938644452279201133797749597826837447290483595823584033577250107912347461744518248608075418812726612969491857336128488763236497195689375745569404942420537245999787187767378228285252495011684217846154551139237888 187 142632803008999708430904149609810748982743800583578391364755364505459472703503134054259336674305522692963453223076127549276992471297381948803854871577139034197617371420553754151202368189527093440407575815150120253148477288592584049540332738957458177250791596565886742022301672822341494403384614889800627826261193777229488913395788302505372046618134103473631883398688580927097896802820482369207507145718166788537810322085982935125672090271908065115507394619229077845047582109538766092150767616 188 61617370899887874042150592631438243560545321852105865069574317466358492207913353911440033443299985803360211792368887101287660747600469001883265304521324062773370704453679221793319423057875704366256072752144851949360142188671996309401423743229621932572341969716463072553634322659251525582262153632393871220944835711763139210586980546682320724139033932700608973628233466960506291418818448383497643086950248052648334059141144627974290342997464284129899194475506961629060555471320746951809131610112 189 26618704228751561586209056016781321218155579040109733710056105145466868633818568889742094447505593867051611494303359227756269442963402608813570611553211995118096144323989423814713990761002304286222623428926576042123581425506302405661415057075196674871251730917512047343170027388796659051537250369194152367448169027481676138973575596166762552828062658926663076607396857726938717892929569701670981813562507158744080313548974479284893428174904570744116452013419007423754159963610562683181544855568384 190 11499280226820674605242312199249530766243210145327404962744237422841687249809621760368584801322416550566296165539051186390708399360189927007462504190987581891017534347963431087956444008752995451648173321296280850197387175818722639245731304656484963544380747756365204452249451831960156710264092159491873822737609019872084092036584657544041422821723068656318449094395442538037526129745574111121864143459003092577442695453156975051073960971558774561458307269797011207061797104279763079134427377605541888 191 4967689057986531429464678870075797291017066782781438943905510566667608891917756600479228634171283949844639943512870112520786028523602048467223801810506635376919574838320202229997183811781294035112010874799993327285271259953688180154155923611601504251172483030749768323371763191406787698834087812900489491422647096584740327759804572059025894658984365659529570008778831176432211288050088016004645309974289335993455244435763813222063951139713390610549988740552308841450696349048857650186072627125594095616 192 2146041673050181577528741271872744429719372850161581623767180564800407041308470851407026769961994666332884455597559888608979564322196084937840682382138866482829256330154327363358783406689519023168388697913597117387237184299993293826595359000211849836506512669283899915696601698687732285896325935173011460294583545724607821592235575129499186492681245964916774243792455068218715276437638022914006773908892993149172665596249967311931626892356184743757595135918597419506700822789106504880383374918256649306112 193 927090002757678441492416229449025593638769071269803261467422003993775841845259407807835564623581695855806084818145871879079171787188708693147174789083990320582238734626669420970994431689872218008743917498673954711286463617597102933089195088091519129370813473130644763580931933833100347507212803994740950847260091753030578927845768455943648564838298256844046473318340589470484999421059625898850926328641773040442591537579985878754462817497871809303281098716834085226894755444894010108325617964686872500240384 194 400502881191317086724723811121979056451948238788555008953926305725311163677152064172984963917387292609708228641439016651762202212065522155439579508884283818491527133358721189859469594490024798179777372359427148435275752282801948467094532278055536263888191420392438537866962595415899350123115931325728090766016359637309210096829371972967656180010144846956628076473523134651249519749897758388303600173973245953471199544234553899621927937159080621619017434645672324818018534352194212366796666960744728920103845888 195 173017244674648981465080686404694952387241639156655763868096164073334422708529691722729504412311310407393954773101655193561271355612305571149898347838010609588339721610967554019290864819690712813663824859272528124039124986170441737784837944119991665999698693609533448358527841219668519253186082332714535210919067363317578761830288692322027469764382573885263329036561994169339792531955831623747155275156442251899558203109327284636672868852722828539415531766930444321384006840147899742456160127041722893484861423616 196 74743449699448359992914856526828219431288388115675289991017542879680470610084826824219145906118486095994188461979915043618469225624516006736756086266020583342162759735937983336333653602106387935502772339205732149584901994025630830723049991859836399711869835639318449690884027406896800317376387567732679211117037100953194025110684715083115866938213271918433758143794781481154790373804919261458771078867583052820609143743229386963042679344376261929027509723313951946837890954943892688741061174882024289985460135002112 197 32289170270161691516939218019589790794316583665971725276119578524021963303556645188062671031443185993469489415575323298843178705469790914910278629266920892003814312205925208801296138356109959588137197650536876288620677661419072518872357596483449324675527768996185570266461899839779417737106599429260517419202560027611779818847815796915906054517308133468763383518119345599858869441483725120950189106070795878818503150097075095168034437476770545153339884200471627241033968892535761641536138427549034493273718778320912384 198 13948921556709850735317742184462789623144764143699785319283657922377488147136470721243073885583456349178819427528539665100253200762949675241240367843309825345647782872959690202159931769839502542075269385031930556684132749733039328152858481680850108259827996206352166355111540730784708462430050953440543525095505931928288881742256424267671415551477113658505781679827557299139031598720969252250481693822583819649593360841936441112590876989964875506242829974603742968126674561575449029143611800701182901094246512234634149888 199 6025934112498655517657264623687925117198538110078307257930540222467074879562955351577007918572053142845249992692329135323309382729594259704215838908309844549319842201118586167333090524570665098176516374333794000487545347884672989762034864086127246768245694361144135865408185595698994055769782011886314802841258562593020796912654775283634051518238113100474497685685504753228061650647458716972208091731356210088624331883716542560639258859664826218696902549028816962230723410600593980590040297902911013272714493285361952751616 200 2603203536599419183627938317433183650629768463553828735425993376105776347971196711881267420823126957709147996843086186459669653339184720192221242408389852845306171830883229224287895106614527322412255073712199008210619590286178731577199061285206970603882139964014266693856336177341965432092545829134887994827423699040184984266266862922529910255878864859404983000216138053394522633079702165731993895627945882758285711373765546386196159827375204926477061901180448927683672513379456599614897408694057557733812661099276363588698112