1 92 853 9194 145095 2141246 31667117 468870398 6951030989 1029736056710 15253368250711 225987313153212 3348013615009313 49599844253332014 734815381317699015 10886218413194528616 161277845617274387417 2389309888744972559718 35397324789363978595419 524406827918779832192520 7769019521640871550413221 115097026736493434000535422 1705147674510380038741531523 25261543693629089028989214324 374246524435912941044811588525 5544414185394287531530040458526 82139783899017682821235967610727 1216890346372160951013499467083928 18028074155815902534103355623964029 267083602669537074742656505880773530 3956809262986013588689507919400736931 58619620924981294473192586645210843432 868442153514970206177562512046607691833 12865858941078692363221926272791187540734 190606047416937040473373713235440619061335 2823804106535161883275852680505298257527936 41834295082159075375781891554922937498306737 619769707456259012100201962846161543744427438 9181808598090593380938981141684184104057228139 136027314852138869452008868344169677680419796740 2015227194970139493787829064349097393877101931541 29855332010057415783173255009426537854167863840242 442302908404313757787336279609709446372270927123843 6552660768167369921841134625898314975831461933817944 97076827501731655056195909620002853250505490880805645 1438180728595327161683845561414698166830206875275166146 21306462740205335117478913518216466602813176891449031747 3156525083903375172419389808651192465247971058262825153848 4676351361931974918447573082968130403921727790817338425749 69279544685894373605531874800057281936457891880719238398950 1026367554618889664165525399693572810426098882016847639333551 15205503470764619632786599148977840365085534688231531441717352 225267580565021560138433514617642274026129971924801338700784953 3337310267376941144196901329519214486369208608051822752888204854 49441822888157516876281003688393756661855626863819487359658615555 732474254611411837291398129033474324882226250690677982631967209456 10851511985757552291770626264837202422147051494475253948745294254457 160763756044245825900437088986395142779871900457021600194217879423758 2381694393497877915676316382351111385935445780809144757495287113046959 35284496478534831205409337981990039442375610994379481703707194308605860 522735282554565157059779852756284749109543545263426879801948306004746561 7744256058567615817310667580441440153333886295961643404076284889810089862 114730158652340354893907526655773661589870370809801370506939997525624796763 1699712561780379687970789403763182520742296889607658224089146992902238834364 25181023251510064102880154136594494635239534025306063251650601526595433565765 373053624625162142275982765975963092915121366264155100967749941854330987428466 5526741524994447869998875269266913609718434828048295135818642322591448532119167 81877965707447331494825389301732449968144303256888077728884100117869057684843868 1213011543614147215473073646947516904989001841200228932466586003362533333966616969 17970610190762752195033744248863304240811027085075955951473649073363240627354180870 266232281406113764032837236102387407954553515505335835099558405011137320777209030071 3944197047863053318889071163769651680148432420913333236923193650427409420495480995972 58432772578173086751564441458558246548437320938891408099250558135709725549095268679873 865674019258849115067424297339995035944391157084049638981448822604827336097677475895574 12824849387682438049948371350494748233712858294740784121430681730235047986772916134960875 189998496151653205142062326419063376583738046888383301671151522313081874834479276945321176 2814803312587927308070662045984385497667841052979526681559644966162383136352299268703281277 41700949476104727517276028819239330234199555052021903418803163297346567453984640471835279078 617794209432641545043053581522329423552278499914647419386003073768588525611925252124659209479 9152541848650353747245860827729271983632918290118826328847405657518147315965623697771716822680 135593731718894362913573236962485354435626721526327246930485186206980867682860548459765720721681 2008803716550793335078748935313469075655208876387076406630791565026743351750793545754071624036282 29760169002458250209143719055013703427518936676848078054045357089356913051930627977335455507886883 440893080671718507029348857230773768779961221147559111220465396103078706069852537108169467252579084 6531774351420576533019321115313325644925976184592652248714216672971018860295878126262983966116747385 96767397920773084401180630844497903501047374450155862996087768487411676485118345088058417981034315386 1433596569103876868352655313161998460895513893349546211783405380711547192329918149770797291969222012487 21238549006237323180964382962562769963500253936546922173886824847399862775887615796645673828925246165288 3146463751460470382624875723989637407601302634455388514785010695986376272236962990550539656059389389 4661445627169352505754385798555515600420582973267192841562311336104671882627337803226150385421754006918990 69058718140231098715771165087037320027865088057762948662529203347977815169647075826418678632436613781341891 102309603771307058177037812650064393596864717415261919469548995877795432308357310391606378673493743374210929392 15157036368075886942462541967623451802456280699461644142384923468356547559440353828828067055333309097999389393 224549546664948520214899816173352517456204603668490731838096753030950589024367663851282586381332621872333426194 3326672687388609034087139007299516272157901256575733754378298933088718396157523823201918341118124456617497934695 49284228507172645419696640160369624355518262369718870507179005210780479534892941724702211832020474160205056037396 730139514102269127252712570760298271342284257593792080323371923810401342505144301220441557699095342746989097844597 10816923105043872276195917488284912316360879127652877721502582542340212073709330461287787501318552022047348908119398 160251326219886250160554310293122603117780763482569687067070826342516041818406782914965646572583617867078644838843999 23741028114785923745253759216905198614226651250332737508327357838839685868103397421063347397156917547515655179357926100 351720281661613916417649122433523069899868286060032310910434462020389692318489416570402411479812275179995527814903878101 5210690789548416816676363941871623325282109552316571255491021990869573564078619482038070591018168239336605490383792090102 77195714662842954805140605100485327890293254864193364923936947330588718306587175761372553670518568230819110991687229552103 1143644595887355933217366756807060919966263865474155715791469341360416482974046534717100842981574992979774594488625882803104 16942947771321087795964992530129954374771002564156569947200425896919425580430076130146221948764349635639395869449851235913105 251007594679342787899635097007230418584799779414815793142981180411746833525794719001235003651746989431343627181487227972402106 3718645269824648521707493404316572320505063663989304272830369765171351652331465533938812013911974036912306416014600683841861107 55091251961737015465688294010760345206291607589878794454997864373056558990009398902875151352824191410981627152912775965729129108 816169820590257359917137194225845763555573026314068130875095370000924240633979400972996653914324933647224989891302440707009900109 12091451043896912907931528217675753028977802795479954808118118570179536644240199365837651628564471908037721878350843445474152450110 179133293903493025200620297319853168156349526991208578031510093154687601661122116097601139075778648357198695523285436894331806942111 2653836737064887523501628990323413960683723726598649303311481978554320935806757504172193338492741630792586876018347283965460681385112 39316250338083446044769773627137835426775818193069686965979387301483760816635967630904331075815792427199918380683020751921416558046113 582465198049992915290789349942425300485570728138279347104635110094144388912279503843680302397895423923805757797979288702544287229933114 8629147083509889376255234088528524255000677149872084846443546079441959982630941571102897609561337817491578559539982291282262660795827115 127839705510536185148015282111782438431275732361935127582249758219615341788733385440666903242487423964624764959034434840125690250784593116 1893928814384414831175988896948303736443695408439527565128537054755281340875390589204727257012475693903938471712383576229224052568014712117 28058312084111674331689393449426772375432269267901015938749920668613043270182102538244265643533047860228727898411636490514324738958412116118 415680289053152100898912141178160996830466323538209517788131947438402743472993054330956762001042728858241456364342514542062488716056530322119 6158250082518554820195849505243149937002447746572110679900041071574733102589786544789592211879016396447279817448408382514089568845718239200120 91233683861277639946694678831576015020061234973826053886322119691369444000597988008989299270239239304711215937571386620501331097021349395888121 1351615306193514449336030645031858866177444983895175895125711235109112961624211314688507041592797273013500293017831998620414272786473187615769122 20024007127831923852203329282065192306154179563888769392451128236999131157352277059443787996198496942301989107456014127527460746827103556402861123 296653093241944266920911098543503924416143798710141703695089082594383036761111074314648359183965696381800907324057904525782721254498002626335124 4394877467242597227817302133165832065677887411673561059811040165190779549384677652876987586076905988526763511477832017923097112638623333151722570125 65109545095232919443345457190340326329292542588494549114908195034533764584412739371157050046428477327165577613701711160408224718548878690411235166126 96458954637657531925516594494626871151862077584023819924789489365174225771352380128602679560110151882622192114261308676804395260379600180710801127 14290270214882674980409407796423059600866279052543754318435991571225696695717427944149443071074911669369792792069580225273851417439738724073840336445128 211708517453327999489231930507961611125954677113153739678399423584921509328467107813284757764323343155617061358443271705231125283174022415924838131637129 3136434489223832246217827662970239005413837460852701818993549947064280873971107378789090572567965749663528182692407504722987270513106665207048023488130 46465874040053285865348434430589816879317328069981973309245089545198729833777293484225117943803756928836746221688681990346225182058633004282750306049364131 688385954727975475882232516349514900532921203012280578406390335453942295963336204397383018307542806561576832543460797715535877581125972961373346413051918132 10198349486728020957722448851352572603551891697939138028337539454617199213064358284563290498252779541606383706045134421300983338218620455522901871071112563133 151087237528756847465794278126544339006295648956128570150323442704312585706280711164343441976363367498373691353932622256563381037154352719789123229989937926134 2238338014771720341418171126583926452167199398136392811135279364884753503900492153342430079168137667977901252587553551516247886246419448579772419779065101580135 33160690143789340519359464085033028519496092816037241024484929100720140743577749024494803370576515329401923864179724552208015910927582793891798863795048152953136 491271364537207653410110079883462271326425336404338256406017802090683744753352951991826691485906315523490758187812198148362267184184837436004281613012505865276137 7278122155109968600473587523216559689072461521454232289338642604825468586328469160067707825039565788994154478967540650747710501767937905170535189334179600650582138 107824444753874269971610972837527958901922847009107490055861940142077970729577102338769557187138424150558608012321953220826952667072631361746919551595738257768203139 1597405297507763546812864577627680139579993978958359947271515346746827261228957167895358139336184549773057277826975518041886196508798483762014308915287641643333550140 23665354274075040821677815173319187920804134334268499404566037290809516683018911106346066351746730482336072704892668193321857796640140419558069390573748203389977799141 350599183432819377615033828410830539264973840245729098510771321080165599000182159669648920529285095024515570991424898812181928213645462651203969407086649739902645431142 5194081863309187381119649003870601060879128536735357814067011640467629608881744916281954500925561954703917222892659025693651862875497258611992515691528262350344332387143 76949655554251927282720227464197125372991980147143820408183390609809029259531839466450058185855053983422208751236709890292126797195695664481464532366877564824631527451144 1139999261803229129417505158492973243476531715159155144043938459094229588579241017501036307412396108126430330313991364490947043018744035275437531935506760827199491606164145 16888942615157642426415649234960023950018402766194802037354995851660537966113147670355351384847332343722820326334481603279381924779275055047795321499143188112536729127947146 250207515228480399322979820620826007237210071140071796965847443479545877388967733557041762121765093748965599369215769874612059432539304622483730752112873037989969447640406147 3706792195541242486358019182085860128949923547170940202133793904816921568994588465923533401463544599928617507411762955602112901323097249010050081965541475295850610129398993148 54915650188917447939629677622074648896039281479730439398822073161276831075682178069801648448901072965323464465306988555455798962902457036217984177237097793839857024282411579149 813568302884378767962317875369560128288690935475041709553997859051761895084460060986820833888555019141099552835413370449104228665218090893813389410231305402850027368180935726150 12052909893284761131815144834986869766542185326159105627794496622814585769216801987876262770282720891322608475808656806713706719062152359829818159595883112456707699358679988182151 178562311708310576167918702824797051741136459408845921855997116321394117392467892141840205180049832213437295698866334535061800724435557409630329659663408861226116709582738752758152 2645377709193711925788267494023871121125204105841103275965658685128580067222611020000720156229936415555371666988467631604370503334291726769242126492249318110384546449910323360530153 39190930926849508777802135208576018362768354017081267042145188871517193568544757735928141697077272330514311512294632762809672830855967035024957495182963564959169734048843667385396154 580608607071550131420343237978185671071256003681180753241866513695315216119706485296734579045410706279716117065874038121271217120263110521246631467614883057722730556485540210067510155 8601641926668698570280252428507242641024336740393752100230355415178066426823113111075169076620422753098464237173626803590498890070494939806206248333799282081286626231593702652903891156 127432220145346568542720989042177875841132718339551105368508096843708955039546774630901366274667363192222019570764115167341320171461711259384632829506306349384266265451269566305989750157 1887891971046184788232682641680651293914551828827540679555431585481093519287434940985156158256182027430150679986145966309451870222825814131259097545739531187517749090708606875869655014158 27968877025570678444711421943499792605591043405976323796474571454970542980361418612068462377916608725191453249683088093198959689620602289015770602418361412393063645662212340133091109285159 414355320150020601148589554355334287780859185383062523481010430424897483814923452055838250443977308336663496185243060203021608775961627929180217174131331777587151322675806044302294265499160 6138620838428992657090449735523079007380177120365105882499638819144857719468070050897274160115095723235573532504951507189986043049283141794722010611746308248779062854812315456885492356402161 909428791317349645106197300997903824261453551105750136526674806044486695995619093148590928000701845914928117860367645581794135780429943235808109104706769278035434285792256351187487391168162 1347307071483174418527093600024630482891621231975575400240200084494922888336977169093276158748947973040414394970333501223464637579120095484666813976852726211951490830933283601238054300300556163 19960181184049758338339565054354518658882646681793131179025969695403444451643372014525840560074566340320924546121151990597107300925277564595332612069043663625434527662626630964226083575551344164 29570752008412468554661928512929071423429845981013072586024232510659058960520948511817581151928820322864664951914969042725495788513081041403989804778468029873610297762140258624675611151723795165 4380868922381271883175962658277995336057957024858092739624237114109822156951666239182535994033037115104531760477035293364721706533187626564725208849610793691093577366306165560010317192700062334166 64902010302701078294401082012633780785417952718819715884427240836818463199771868653763322419189662087378483794553850425396767168948711568402895261892473318971615898601002127854480025777675193536167 961514945085891410005810851294152163700977704592925634630856863393557752919219461032202227860930836767355761299127373565931295496800174785019482922343005070097880817786174320032879025386444168 14244720391735672765175764844100061381751782062510441527063531977722725917568981595613028215624961762426817348097854169404340034565067502018251789397542961509359045619945655703581037352388311468141169 211033702674901341526680092805059039076913249124856984089442746633759820266348804068139114249739726289881506735520817202904348454380246788021130080007899585975398416317140675131894746486357497296025170 3126437194970605508560080033995913543016433812134054291323305327856586170338256946103409267037528390177325524318075308198270739944530604846750805341649494714993613982267357092073838405451727728179466171 46317765409980562965033767655569281778164759572537271547290530739807773934525892157946499977552358170501931719388196414149596713901411725923657055589816062721242522643518210229011729091008873011730131172 686191744400022136189192421550400643143365010079754080955321651508545702551607516149170703309734672211852744385624846157255559026253789860502207598859109246341247073795657383260466225476046289219509944173 10165842542595642559033252736913231608241318027660959859053794646444161799436322895586740181619395608759137842545148470579028050717163270456573533619399962559585632522470340573225720356977876331405882794174 150605651327396099261574755074208636963426260793920906959628320474882005843800994464728406775623002924571371104518522895804505792840829154870749387936796378153432202609916405276404520597804593876310551887175 2231203377064878283282957495305336986775116221689497905543809971232868684764739801180752188524589572515184488873660437559455915880178391375374703852650723963514219525289790032944774783394625519507401243076176 33054991402704020529374547564033202162866746481155515691014040161710716411642100168459059485577273832746019279357149821515279150941725917333694709014352910654608412437907676943461274624938451395904806494338177 489705451266473886169021844445057552364131926417336189605050804638859456303715766309057652066467242632253416633551456656005059963902226717132649354912994710678402887098780031117731211888680952877447099896504178 7254923351166969857467912233851426606167179865638873514111148369932855962040392142636854969877119193439794779497410451441314648847680806947530003042785393757038007985724879514363591033408444385468444263675626179 107480757453661591178969356281280999364358204712636512169783150071759610474199490990135978915243316111944672040170789636956157067264155179112797838787484544574213231376941873907172050731417264228051069489006378180 1592313614306435049759380354087992592402136891063755277890329330881803624251865006482966239431101813436370674122623830008169749513490944635747135461266757836118934476214014001960392078493751156661954003923436375181 23589921641543527754287387239767564368687278312678128410178278782114885798290957057794425713823157497351537062408531215307132107120372677045633564788349739491784846812243814625549963442951339847068930099137621056182 349481658672215721998330255161823971996632845434985971092446845318518256880433434309199527873304883905699699439038384641019308724669116453507186134203659413611120194664625348190424049875654461272080523535271207119183 5177525877542145141124494948173009205028428841155183290868988047130176527242187082079861467893978002091545880890006378673419278539162287812743988467802202096419836080013612706343844772802493986119370526934085585447184 76704380751955427189278003950224703281265982069454656614235532712066527843011091136470111771296349077839546494113957467698453883087035819280138998522185830253166519713480054865274394741841261546859090621721285734474185 1136365547116100906337221174946609398106122235432694473106948484695838774944623376758705767035633287493197446004620641231336389522698972625079754248836239791361061073626338104325554282873083803768159932125185030804762186 16835109598868060972430990094246275427059033552052170558240471713956149319909462032312484440094541458820708129029981571618024345320096457963523042793435234442112851975658209948512551641156031296368738529397615251668579187 249409986007735589503001823966549754423104893674066813747645202283880392939603724147020335849952671062938381092211834426709849114721235443363720005802337311293999254886389528721598650367811287587301111321585353153367658188 3694976902589416531114102130926063853972577315990844466720565143866726042999026177761397176180482817551083472143750244845291326531227558868305734049484904374141575287273736539316199235073943548599641777464300067394094359189 54740608141671711841024293917423663177521526550882349590211876110762860915993088854641934927627559188736983118220657664159765968422752564582957237954812361332425463709720887487442787928555825964587426752734258436075408072190 810975077440972102797346309642678662986201815143121761354599774263810085976794462090687517841946255350685673448247005811819721145567106519136114926269266661728103560276133546231839241480464843354116462552039421129422555010191 12014491591475876712446019901472087104328208493255079058892387622567374997642875951472370732064290441017226972580564982889791522296706511251728077076166519067123878771023678538827495846598668201522957149485927545380646123942192 177993149502366928326351195234097465395694782601726314207691033418801820088287589299760315517133562186550485837237948897375709319214289590347993034620336691059025872638081537010608203413946320252179913110744657275626189024921193 2636945644229306721467156755550238577730160710141142987168123752359605708836096024821685082826369477754978796012871573366615862387345223636623434682236445157618562964410106442240563536698089036432146088912894332568221740488418194 39066010967615621682795529629237953595543026912319536942454807765412645369470989056555030923720344175141729253101088049502715912232133393281697024771104196799526440363767269049797799776190665208682326965586785872845372879520111195 578757933923173032064811552454653481580298344360422393198672238882234642195207388717502491796879355284747227068137871572101006236949040986104385111079258104462799691072133048704795214614366505552283573909193538205062307598324906196 8574224441719704876647548556918946466764746355459170440903594050096539704412784872972086339667523987641062610074660643533522662209455184075341832247449093287382886595709154257041358398206742883716458316182898433165923335891534645197 127026033627977201572679176432292736835196080259436857908861404641887710370306981834551862138382596204847285545691584124874117144314517966305227342895884706510867104468711989641953527011959964570060701661597884415601873357034114713198 1881874369971557022073338681825597200833173491753555046985906682315943032259864178383457085345577737451746187071590438341846115644725756450739601875567328022099505170453736669162170465638557498890471326899939032262965316946678766550199 27879727038699301902310753253541584110870012293684681803083751065877446915783772760158044956714050337016184460038437635016922992399642660521205306568159640261862824606535334264615892501349943410707739831973856713431266053200 413034574546960086992432047769431181143700575912589036475019566668900480553428899069542596791832329916119292537235247725495994816327597037787668464250746622482122889577727078335313131513329547858576297780606371949406289673601559903632201 6119054161987441636634531647793813090527181608165094419519606679474448957994964749632906608566481170444683788922847350923814741378364910485484925442752211226208746761978835619753673605402968057235452951235278320144101839543554221750061202 906530013338599062098572165885907631109165629450409837345751918531812114812430957081914013120713995819730769170559822765237856512167369841727386908623078762926350860960375890278384789086053890659760158289079100209824758250830724360136203 1343012569146413117549776274017627554054320561703538694177699183317606400521082243006672042528290429554058920109563581482294421857918813731599121263526493359213517076766013182773910697577372295805536407285982900783078659635255364545239981204 19896558683618050981913353023112043304043066028639483919107400974163231063339684133334290081117712628980880223926411698018047080495648458472687566023806859365323553816652235557113566205838126073859101029806139675796915027314794979488865457205 2947649609134070679565335544348876584206003850419693543069296897752422304959274150358997172937049470547411495607437457233304103697745463830182275128448050522145755119320503845008612821138158043137450902400133990165363361977517659363009206 4366905029351674372303767479921895392406956800375939308689603725818711462853878930363532438523261914856336612884690341032541842295433799535713222253394214863279886874107301713441715963743357744574665676125815406439728439324859554563458707363207 64695137021320148071198603878146180273094338662937473980722389356528745957289106722447553989707229629932796850852696467167312213093359007326024315018497937050649206646217294527344467594675918431224847817082721489576204114817795642065830898553208 958450143997928114395130037572555264024964975103036671460773049584142827872439943973375477304775030208186999808203092830430034151797571898212548220955900104928687578233242202669215535187116436046056786820165090665367341060647578780975994475797209 14199315757333006705454271800025591009339061062822377460189433203994083566824152133418618755825299081615960916878968037793179903529991738046396033273550366517146658890039436017854535179377041853639113022640203597406718438700421676954435684255127210 210361038849070548814289470742540159112420608245970233535862841906973515460158328493021031041214332952672297522332019565702939684048978192203063559863029431384213568905351748849496807784057465562692243720967332712687699658643814256820954524517663