1 92 813 6764 56255 466566 3868847 32076818 265946499 22049280110 182807553611 1515631832112 12565890625613 104182032441614 863758580652915 7161300922780916 59373338855602517 492256002747776418 4081225292526232919 33836864955117249620 280536688843670250021 2325890235154898692922 19283628848287270068923 159877854912499864460124 1325524811357930360377625 10989739801594661880032126 91114387201116875684102427 755416570811841842199040028 6263052553901469991304960129 51926087947443295751181922530 430511892774392683668183062531 3569313559838775848522441427632 29592676769850069830490533256933 245348721462392366067035251609634 2034151746102269651469060517395635 16864866062915922736650130910422536 139824232811092079087104429291908137 1159263050668435445015509224383844938 9611286925212282453353608618696449639 79685828255711021489176530487313188940 660663995800793934127482639115974273641 5477472279598091560665638191290837561642 45412952369833771462715024442898913184143 376512401646716187734568873525335873336144 3121611372881041152395495353351942193012145 25880840898418907016614759963627477435184446 214574412250130632422894436426378920261288947 1779006276233543290858756863409594723982760048 14749490853499524730208059912092829407625296449 122285954436344593459142892464806385277769524950 1013855651082337736041896429574114051949944976151 8405734623976471588352418571290288438324757322552 69690763663730562472379531456632732027049057510453 577796320880798570457343168111526997990717440076954 4790428040568780230870163742835236927671166043161655 39716765203497961217559794208304603186107610511769656 329286114908949768143274508585841534281693526319104157 2730064871000128926214981975765581426674699033633488958 22634583914750959688292750524583488238185506058601022559 187660152121666813405488137375243747119063110543826467660 1555863930477495691445851715205458376071309894280162002561 12899449045482211302268029363122246390169693329696100000062 106947517978596594385142642114242711002226144478930742867663 886686831464953577344121454564656379055102922778320943532964 7351395824358484841088505267759573391872766331199788099596165 6094938894841523870011696132456246496352655607029423053616166 505322812421051192831865741769069400699557611370612604419240067 4189560373923327788127178413242009389906732108979542452742808168 34735055879732058174853528229888230569926770208632962810071246469 2879834634886469608037750549331311088190600097472926808672769593670 2387630396473757451078760953015712419685746989312079230226976812971 19795507843224731469657198809383433478598049091432329266237590752172 164121771673666508128479974115687937877458559988724820168682596892173 1360710528400123941789455335137906552445224492347197673587788576723674 11281459633402341158803875370356414778220867120298815230663360659884175 93532995301893993286626626296495981627193915688622977825267961764097676 775468910445032016568605839781463252527865262968213921185813488646608477 6429303681827326530556496675624549797765844739702585497623463403420516978 53304452669077640668883461668228664646352604995202795474698596049814622579 441939720841179838853180780800092146283106241781578210798217450971184648980 3664060075237980032195882753867081878467606390802690368728192147428156934481 30378206804763818897312743561671412693156172671529948087555955415829453280182 251861440512287669721492576312640315113883021940734971113707557967070939040083 2088147783857244094141752608197601441744477767828237746240605781153932853350484 17312539618446234647844130759464242497710157951481259845790904154172163682764985 143535831303384934935468153762305214144038437978302647121237021052644679474508186 1190035391803644250626290351912159073751829471863664502791662640178241001542784187 9866416078030934880671648375395064621399944776854645902297899113340801662436403688 81801068182759933357222561420844932364232564598488128751154904820389419171202472989 678201152568457435181599452887146162623445242197128947849591145335181507188408960090 5622870380097588251371731355834640934047011736960086404042050999642553196509788947691 46618427573650309584613208046609736363046666744056492078032747783187248061029893302592 386506827034835714188470083737366927825761375516945039225893294594461384216556037562593 3204473748251717158439923236712478573187619390925126486968887620132891344873716786120194 26567841199630090450413101836034715328097052931968524639442666080360924883559017754766495 220270235134195346817266847187774933441573521417682907872396570789890393022627718493080196 1826229542758229295811362936910478587578766994558260149501882044208308550580065077749441697 15141012315218521671849078450903692402887558875450212422922001669213278873072179189691040098 125532003815551514618590795283858135033957001433120033817159119384836376916946160265757728199 10407681899914107308320340497862115394758664266399372899664019465984098052893067306819262929100 86288626993446060114486107548236587374819433900361656192175848049450112322355225254352569001101 715406871579685412326638832899795175355162489519189868669770106846737167964444957104495646244102 5931337764156406457561153191306599169342304466536938253774539892796951312593823774655752968281103 4917588727492299170420503183190885850593324584695617666728144414242154807342387013738006924738576104 407710365760948172004805006172239922693222597950856560899322258929483137885881235158089645918756105 3380269305963152004275576017750012755052398177850539985978808384805263036881518658064788914106321106 28025337463776019981555591545485841173715725976545338175141486323172171105792126426277266619081820481107 2323541315473804541297513812906094204487229869096556602212998488653124693463511091702351888932002249108 1926415428554121627183104652705943292089329844778879452926828530229141530733045564401579592124417024109 15971639405149189521867589145764381690229002254149626453188799165194312254048574122439564547518209025110 132418616206565356387839425776934384879973764205583017021359521154239274666073303169337070776823358464111 1097864124856747191986532401770529117070479194170128273926029723927216742058441909146140385614464548864112 9102237065876481779073622650418920126044699164551805989659299187584709346650121461836717139888589578241113 75465367459954418216131248868924040816859391080151067280398873865853322949433224802562064800548433726025114 625672748869187620462726036319573375712536803928218897859560099391098867220713683514221872895950361514129115 5187364772128838556646820456313035056637719588037615483043306950512354576662140589192093568283006345799204116 43007711823404375705261159137768799296281114859849377027512800832130451309632653977702924414190559060992121117 356570890526735537627932235538360556702416253014346919247214925885491033194032412889593914794706240681398336118 2956279108572322422976469985474945249600697307558063626542900834927148945465328312048007967036034640269855556119 24510094345813892956725897615182112705488059364796340500430330759863524761333713193449185794253863423622711169120 203209745351417837610302190859327703408490766690833029663862786755094320212406083076542188755868678974984688025121 1684783421196449503175340802028331599693089241336277287598725997071594882289118927844682204156982299334217432001122 13968302413005352395872979970714200289492346631246293750905787583873651544088969690929406776812182311417846947600123 115809230935220892381415077115117140710681074999889813062223595059188388923278423729181356762076575098876085600625124 960158047360152366560673155013797396258868684452866832342176356026525185927261121852684114672546615138681254232976125 7960535343043051297153440912404187922355224056707708906457151421467469991349768538100016109564271446033566145845824126 65999679034161768367398344358670024064354485478652068977123528252107267195507628562031380888423913510435937700034241127 547194057296557759890225126908618886441317893652075234187711022096187109997397307001372852549293710617880513600762721128 4536708976807092280104789516937954021508089354053472402733115180774507856794879760271931899234827205958010997358567225129 37613216126518645729969153235348542898989251310047452288448894022645555318365041629177213029228299890292178255913671556130 311845885335121815648983867143417780848296043559758311413829066141259137834513493408295530043827710118625443927611886969131 2585470380233791558741144674395606724262236973531593561396501346316233416457226070660490183625393162112448384516162908816132 21435771326219911780506368019935302376169345751735839636373986614021191476426318717124984211036220733470819977044118088484133 177720965539911578487759428000187498820798985967992753670400700514434581926928025523572408437462324248854284298439974878641134 1473459532282118527265537788556471281854437036175051338776758886292100321900251543480066388191000326449997436661042236352081135 12216245768625817186243789897027051846141308755519241366604799760156316597017122056896295784160441240256121197242129638489401136 101283175689479555091088641769904826422965955568590857020453045224168682023679517276709850714854570415111197457238058605018176137 839724566125843211229600574335537598011700184620377316323225367342872338952913174692490975514821446041260466177122658586157761138 6962038286764337387706117108297436475413647236927369946152914834500995275031158590629056022619638625809670642254204166431846464139 57721280359813456777068539170433607517075589980192656474457334351675892123586627784783268297974498543602880674126381910483272704140 478559018083860929878609750458453386399210126584790065909521745525419929801045611693967569703439016321095721629216966104524250625141 39676655 1888263196563278263621177626896585124661888202428510461845322501074292189712763757390753048189818508250987021021924260889142 32895356841800335568200453762325699709814476050041390479583268427278181410003610031769716015887501181930324098499434710536703851809143 272730777480991089249885997794119093160934387097244012236448309880309702555376004514855586270453058364974774998539250106186514453956144 2261172521797000421805402093294164584884782156664927482028297757145954910530234020961791492014695422175451123348935026148235225145 18747063388128857596317520881575888870604462860677160534275955943563102019695304004522759631794544503120523460478930038885602287104146 155429266139858706925275149216472325594245443679913938561396010215506948863438001926514302715475044060384195193517077727381777697727684147 1288642187451752217171376622015170804431443854820882950738633256486878732618372950816941797499414620040911506544768279601010036584187361148 10683951153614746570587056223666584862206392635771323602439857523044810463486748241097394883961541417380644753815808538431996789280952681149 88579136523962064539180521430124711258863116036696528656088314178697528724533934466901417473372913279679712761332544205067445170683655601150 734397163981421853646273732151138062960961132370461699240894315726495774472503293706345329754086485615114964623062849253273382802643533584151 6088783607842639042151967517003160883957677887749747444833958813989321608368812784796796857830502620180484277502132802474119386783465600625152 50481248623219182322029245781551744289112197311561653336716351745723617357208829235400001159423377934359508937725476133987531822811751823376153 418532933125898228498997680664097871361224669609926857060684307143303122339139089703525574617581472837465471929053211122314895661756692840000154 3469997690001611601600955618804573537400306520507721540970694612629375718517367644704126961459523491798556306785886899104374711601734901890625155 28769262859882334225736643731038126352724522864221494379708862022550286349978683093351389206589645969440812645521312606448561249044338680262001156 238521912532057236650523057547179793821480091324557047028616274834319625961043081061641266665167254251419170009415235103430111586232779615364809157 1977551633319222736101888611157193959814373991256192178520263995986204291268032998639367191708426935946206271768423158829616275275956089975661156158 16395602487540543539239595798862705001753209896222608818890387176892471151996017184477808514591428543992343663417452325244214441058376076372018201159 135933634500481612673195553580368361050714125209790883345920516890949334246316999749525714747737462534534520422474540994067556214522239423172250000160 1127006647212410475559424296041296213405722241502038489378462592953175385596144927637503948833797018482857792429522448166986068038937750627719845156161 9343853620396345147534884938688318459348968632155823713149530622409774936039398367424859059532339819682608652156140635211736970931406894280608184209162 77468576334793125087130614225527457214757098365599973365420920560859871445024032740748233557536013728781059774170887772721568977586559831240667654881163 642281071937972465374525642693658500390125795738966856499269563906233368774576049389822451609463881659417108708852261647447769217489973359578878855849164 5325062043053389782995481983828450078681938540089257692014050082413350865237079646431337522199491192381750914102723883832731624817917856483315325470976165 44149340532187466379799314612519627163011449184735118062496254278843617445931284554283851223696173455208037923169957333754614614655411745551070062242561166 366035973603304831185595465252399602495401537217819483266881257579018685190733659159356458331678077824241255354631714700519104772650737127933592725975296167 3034752781279672072174558781580307109559227078392053898718967842620519812906252304754936355165125150879304826118657490085099791382361690535501892514758656168 25160708530429407128837255557320885998223645931406303306931919292389409822457800072392572297719754064423503949418050234172139649118953853865536836796989441169 208603896059789936557673542791658530929152852449522225853340347833360588209873420482162889006818713752359947859482815705174622127244366154291036033136986729170 1729505566136812658318212910562581769482593023535654266737190582588529354767020236209865503630215024535577811895171845972349788468456396515166738704367980209171 14339087427403003712646712193870605625766643743055161348821605075588990073466399403068204770928742692370464123905855553378854439428545175841446886060724636900172 118883357345865947400468805824251618545933388398732048764824642532603095120805346630836812805584212797873070191747877842726379073381873258189514261220984328889173 985645197114512316986657192165603514928283226153793125057229342922482445001216743495331952128315674051170424794391518609651106548740987678561799658113594634304174 8171845717382818172189748606738792528704715348734800994274937836182312424359585011076034897092264532365665866123319222134841960555758361649696990207443208592196175 67751623631104155595188263113479763287318672170089182246895889110638520244349769985343159173866070959781843316535980230019086413219190491762813887516749973890625176 561719183572755003640542533573050717928568040664547627381470604321575290097991636545127555134369367117893765076879629733924675798777168687406903827846046938271929177 4657134756085552917365942972083316674161905048309128353946135042066528801840185694005165076063220142834718491658826607807355434177162373633837051325698716888029089178 38611649326964550390045419810425025523173055862964958603473287641779945996218071196761063512936631153764885677784702374991147524453224760692867172056411670507084176179 320123754589740391009853662994898380381514640574944049349642491279419164450195182433637087151847288935539151862501963681111750721977566722566529930072676239030001180 2654101030101961769665776391063618586968755334527969021147784651342864100829707422703712162435105993266187389661626880736228916647329142518426082956748908381586817296181 22004778392706178131322910961413602025952883223509719719323749654959905354793467766069988273137782197185490069141309159041415182037992644056771288709877975485720348224182 182438523108833357295492139396933560509214493164493715775196200323570999055046079848766509851923445885439662798382172074558234555783699531778373068419924812459036505025183 1512572138648867049576020856466024522605558407979040704728633158429725815135407647161426492547099705849765518768639165610830704217123290712225791286515281561601184 12540522887582508186585982254264822041818085860535023407463321572827453705949012440951447920411457638286035700708755816883824924626491888030353572315705379595909907195225185 103971711679457704954772636544273119267891582631672723402084676263624957769964475365142826373367205074883188993104407724964726154964045399702189155245465068124007412002500186 862014839928273162523013856229215743612376284362642274244455020251502870275499744405292892487090809553938336499205903263250719466863049055010747061817529943915661850169401187 7146843812165294741165074869051567798945855149334279151195050446254603539565659859897730522064025513174431930234935438837727593070242804800014881548376039500151715658857744188 59253476981597471400302363320633088848106330220464331438690808571046039592207904748012960170027051966321140542112287937687594123056047259694313678584931172271548546052085796189 491262244801313747318253834527617608582894217372535950315291429482138237962752683317135551290346405427397611634100184709430091186179845833530703425897258259306207502386010481190 4072986185134404192203635405693811511956355830179371843356673064359222507651092381226039931115019362561826093384462870197592115308436433688499190696060908288757446060826730225191 33768555674383352717323498007399231044957943497599595219756999810911219180675523235879559032463122882458370311197677011459453246910864994548508228008198711994374666808048621081192 279970346203445063050007923466957827941466250714692661867988251341527775818135907518876927256768336172181773852106416066658988875785227794735402751343021917739444951929902313024193 2321194767969839855338333958563918876715404951276815757336708936272641889786821120635841031047251307617447568895156145401371833134075260838236679567648360158264014776868278192321194 19244699390182271672462281584280922153834805000700785440042207918215521572353250163845187274917114874406395847254964489223852132123761450689648592667464862889502895554332127782464195 159555096250024850983180538430611743952162281549360867078227605897645370588276460658310516215227294360125058985775849946673097393293933493229910767441399211461804229992089289409536196 1322848864677099868669189490328384081523167108891319906821131914505787847750155466062359363318590211302304603357348018730116135982429726774746909790034405043018478384965832706480641197 10967553903983931983796084463956067192149365095726414744360863803084433927794093680775216359850865250434397472148732033380230492370478826391725028807433682289008920479038719457584441198 90930447044042813493132803772064911984157445489739174125399210346622823634234186791261101574961473280455874688180276037988050714254312213481463572680723731010042322066016408845885761199 753891548837158829404087916655176188786043985942185398569248842215604596989093274502760975378866658232798791964087440160341189612719512883319624228958759745279558660274700635288043396200 6250408811174156515661790511728152294361600565636959957115205181663788865024228443458057385319881949662888277019854037248522632726340334229640823894220790835419340179557402934713894169201 51821260454588498478024719909394378428522298620569266396746752792027095026917730530897211717180699070849657616082341970312644607584434968764128489121962309964203001498778368169362065664202 429642782773088706037655824030835668279317128177243823226598792880476726649103297391829322118085866597902387674586040949483006861532323710778976925021788203760494415625111886843195068100203 3562107891041441519986415887332882896237081962437415770616023824353791758545447521784538686145008486905686431651800170760719716741043968208741315544224550708284614377628928119937494525089204 29532935583189029942129832761720326434886357191493848262581368414693292562041325642240769454313741881634613216434767633119892054107848835761734941719068716687198573809590332926583257171849205 244853415685225709065287655355516476204834040076997383562762771578997359233748348946851522294071711879875302745676693714464193193386025740668598864962951457368359766238165817630050066498961206 2030045235558938643454796317516659210130425299506450778259992757547170269490032634190003622606907964115975731844133437802219106132568403831482725607872410958519428454678940941575425591763600207 16830819561502282566643570758278554360379709812287566551225939556865241562569844939671164239152055147646164383339575545566306688086907744617337604975170090696065691257800249608495896370943729208 139541958055852136948128646574762550458839670553626391675036262238083149805422157000847307939021120255999500361737055976997909749180146085647646355774019067268929822313214852879797757503782544209 1156922750369214475776751190940708287177409201408418576546230715559104069142870376003788789638884659382234492687440183957385566720232438175394830100138130604084854164681754037982636751502602816210 9591883824549319742868632409776077836204024499166296405417084806160302965015870286968686423354987268051759596399878895300048948675097977569046680301665887451837348470568150918586082479006681921