1 12 423 894 4145 25206 174917 1160178 7708749 522733810 3585957811 24339266812 165690603513 1130055259914 7702968964815 52499964341216 357894944347217 2439874918979518 16632787982058819 113387617728899420 772985668833483021 52659590227324667322 35923783825218806223 244899230393817430924 1669525676239586165425 11381480572481168879026 77589753493431634386527 528944405780582066674328 3605916764223418664274729 24582234648184623488008430 167581866312692100642772331 1142438128298223734869807632 7788222588959337478036220433 53093825855962217203193745634 361950921921131456202291827935 2467489727935205557469502467536 16821356676280924854261525481837 114674455268631921651388726422638 781758032057024091455055440489439 5329396326846315077932667019839140 36331529762114194777501660553437141 247679094198596076457536074144184142 1688476485985843752297250989921573843 11510672117693718417229134772189233244 78470487271047692497421468122738942645 534948551187753146624812699858389962946 3646848163812956115563433981162032155847 24861272173513435915192427388559218908548 169484120621923236094462043103342220697849 1155406165159569377221352141529360531665750 7876628215021500639651507156284148250556651 53696504232435269641073300475690259814734852 366059497550637411519806436966347237765608753 2495498685854547084034824326807935013845216554 17012299182977248573572446315026083514942423155 115976147425628184286075589870537812939860287156 790631920296215823465417770405034492157562534857 5389891346340313809865100036343009862048053630358 36743936058728902606328016551826026058876966746659 2504905480153463377149628569501062471126562024933460 1707642712657145579567977887660976601497983073893161 11641332007115904688036846734848178718900103831656062 79361221112247128082390681379966799172100473528932263 541020856769408040721186018256611091661991199021074464 3688244250242943032484219153990281819993800215372106065 25143477334087348663679389440942225297829585922025568866 171407968007574843859253977763228513600809519444589802167 1168521406410799217087696320921711008198094408904232689268 7966037361693306489100167815414234999734656255429384619669 54306023749114599507352513194502802360022413848376995525070 370214710468356619728362584240587327034855932104198873892271 2523825579283066492790162949624551227779603685102882213167972 17205409116739955838734555283389506344706257049645151299569773 117292615347249707094910139323315900215512631858147455250072374 799606537784242479652120235651936274887689851114185884660434275 5451073056683233415632685271361559568595091951140928009407966676 37161023660008717913669528689099581195903550737992687570240105477 253333915194300696713780082343472815513081896675779855221944449578 1727026498915828879545272643943590515898133281350483613945839411479 11773475042494294877796077781695256189642518367678425769932676224180 80262065847428428248381253637989213807779266969010649441201211277481 547162090278840333012426162834407342841057445278551236153704334735382 3730110231742833528809266904844967300799723740637637341670297593384383 25428885860608464763206329785759710765544137323779547301821180124894984 173353653360996396668968650959995676310991368583397727377481369214559285 1181785521329380903034481426580830539846472914217918918971121529213112286 8056461409067642011169973476573682868686354432055466545153497373670491987 54922462040982955690066081902662511919684500657694964861296303744165025488 374417090020208316219702649368316565457714505898573386762258117379723584089 2552474016816523053440932102163351610025080388049482086039142474686331881390 17400711079111898817113958519468579922905953960690877738743237363874821708891 118624026753606070667268637223689408796837513146537284095008159111275583774792 808683027909825002552281640022709183778792812977316117873186053250428437856593 5512949252580676869042750525188435632761778672774526664295236920633827732644294 37582845704187174732540725432777001050015846294974795610255362427795014606087195 256209557989953615819921725994865858502159214423077491001462708781188928519195196 1746630314321673581527953831942887831602674890843037233880698203241145572080042897 1190711805929992563362565181316671167262253094335463782726533995292301351111207298 81173136247305034394109804590826822598516428349690587409875214704275390940291544999 5533730341303887867987401188151217405505116925150145307183446657191151552614352519100 37724514421831158458457557977201404951860507267374912004739896530581418660503070786101 257175341151086747113467822901556059190995140390815846849522200408551298741857516505102 1753214245692269386308332101576370185649170966606498037362015982120093882776802137984103 11952001998094070850283766116514535788484944016967490553178731023854097244565506472131104 81479118774807332479733268456111159210151859425843448517343940318574803441279104352680105 555458976444099172319883577987229447653392046279990213292351619672070839537773520504927106 3786671716038768459855837299797621500745416733151575750261377124685199168141784159313032107 25814476483649089283165720026279504483223361821232250803844866820348451077665293607305118108 175982299522383335816573193995243767273121096949625232515944412554885717158054828534929479109 1199705512711137868331253750911081044848308352916743653552016752945701124617305901585439586110 8178625470491873331497121748686257593318535961295589136103302328057554678317154215749350521111 5575527817273938368489899844438030000305247689281818655703970717970936079868243484857728112 380094559328511514595430599493837809836927789166095898341173864995956408421938060921725043965113 25911784276913980237717873172329091004176452086683466366957337128610419146229537550769871290186114 17664566564685426344072440040194342866516298789076971032426203298959564513048369969409252091541115 120422780841152090976777713588996600175160510841139976720685367829297909930890162318868596360353116 820945483853959194281706688988272695494435702525387818890986234927919952072482997795811091278071117 5596544796197744468165261875687474319651937166378413144295444817433150378093543687803743953966256118 38152732759803949414419050588562642896467282303979644141015551482066466773972458981345850952512915119 260094588723736040704422119918762822359376140510076138085525461334642258163868472078733518929953449120 1773115323331219734016539129092379330271878449294107571588048939326116625124872583997554804884440833121 12087671509272974111180881206783365478467647974799094737948915983801629825298033643442338556070631287122 82404004180384463073855725030553459161843263703913311082811194040547851862347940890930781585942319231123 561764099872468912741551442914977178890692350124239837682244934703295057532142800475278615907890239211124 3829654966944506387509119779805115334687966488994900358190749013488839069680472013143823844717086882888125 26107501652690598033849989273529914164641755522135333455062264887489319991388612229076652281759450355876126 177979909007066185611621516212792543168715657210839818524635862120091341914038641640158430567051385754284127 1213323604516519988023481133444521463116697209897913509138558860305010447118674715740165818454148285502229128 8271462647048060423137596977957319727865159914352837349197277652110113747966040548820788499780590818927130129 56388167234885254184617859738719934815747364078454208091317180015883753021763886436781371628745783695852929130 384409086976187860839944035770350390109869127134183370818960366448593376656425407492769900162309322811772042131 2620591400573955284176229553312051751888256095672385920105231362905839725391485645900304099875276586220420701132 17865080513009751892270911326997304344628429337511146855072732508369029583764819131142024844207605142760079079133 121789723367946229452158775480874057392205364964463904920006440548281108151119477846801330937342484718507690623134 830264196527932614760179035452198558573416837561274783404349274579998493080073147584234758073913151436881604674135 56600722702487077820684109587402351379687345108684383893992024829668001425513523161481164577580639105802146569244136 38585811887843532131193396394352084735060402894595187438413476908939175441517117400284396620150965734866583181664137 263046973246266591529503764311660625882356569345135006299560026699251370286463573216461919689821403107630139087153138 1793242301992914250212671954820587275141239509222084054510246748358071907117514561096204669477408590630630558395269139 12224881031595320764156211897882070763659878360880783259560258576053441954375923402266277532999696842884444893472302140 83339388141006276600393286143674392812757607788280885314558807676698501533952927208369062732947989354043626821375516141 568140793989463536426593442699253128364159444556493563523127238116044160854236505464970283009373112851765964994807723142 38731261291340770604906076853934042073870286166257678238990461178791449669621882643189453966668321912700071466430378123143 26403853007709428112290525974099574736480680752722481961402203144054128565245501299237369101652453155645413717233925094144 180000193747522627186820610117721280608771464336194776916379404135667164300254250370300893340766759291659442939944409342145 1227096277944187666402687615613876753375977816932935304428886483554625425249992803153798918901004788537362859262315593820146 8365353636544089386722718076747245665045223358589750098062748743283960052935798592661377102092632725094667961474111415619147 57028240344499113483523031509390784852088268582453267299486981199719905516665484754416751814038556473582405115334429174284148 388772589670640592849446443071392141401079138942790252694298272081107383502752556465649860700292372859680688299215147352552149 265033824586164862285937128867801468658850061332607304837173569900271797775557701874096178299569551874216164915827348953344150 180678705343600065818522632543113464240063274003060287215107627341235076399415729271485551188086259019240577717557909202298483151 123172182326585793393489176182108306110861943666602494689558350055132100352774605133174718512003876420919655877101919700115398152 839688687731184747779898886681851241794528032656970020327501873092386516580537017399592248283733992289919602642136197601859866153 5724320857076618342466521347339061641911843021528720479990075944681195658441458120507545706516083087779827838761951923993321151154 39023806981728191290112307450504141479436690026220185466143264576521966806910488401166901620017570481318973911936632447398297302155 266032870862674448693223930997588858798663042791996314183492000342663300349838094509831521156789940625092754334831934996043847389156 1813597745924023526394200539912176850721591293582929386985529133946736208687436860196264849961616853854290004101941194552933298772157 12363648046028657028358686066859680833711322175508923031671609922541618814198291773078926653754438459169826070369951997055192331290158 84285389827823449245150880867888336199620147393004875301448167736410423607294015974845883421931696050763538922659305927155702137445159 574589871207960988325632860108819627344588092625896201939332348525116288229904790421123144728455909622619776463751437582382276935683160 3917090740983845109214279092296343077126775002302445165284170439002420117503942650886054215172535400670100382765430019753389021447668161 26703568304892844653463223483878412180203317505912970720880873657985951489592247257927588581595316573239169056887938965842384485361652162 182043411135013735495992740078993683178928278233123081016425194490365456304012675416711393486771931934127604876080832824570184570078489163 1241025287680354649744461947601525148897243218006905227924232990789244810423847209730423769209224576738624016187369955200023401551769419164 8460310401016650405917931704669764466068017809566462410916881080585946922154000675682635859243095837412488955015775216175342898914798436165 57675579049108181163895939274388161104746142585558538820082642569139452995817745122144068168867307865540205396503744743357114797483212957166 393185623337199808103250993966926544862272630086761374696697018457120888398488617542838575529559642034886658745765020642504971378001546305167 2680422753405417502488463573929370790007147338261047148395106174831626577735878577699365519420752180267226274214597395285351328162267102057168 18272962464886057567765900299768884028728795359020238215586551671521730579242522248962360026396467590438764878405188396971754532393044973009169 124570333847121969650654451725381750384361479426754712031948067838362921594727382120804488464288444126239076582203824205323095220061248524111170 849220158176480095447748401822431251171869322498738805288334125974699789022217894449889404025841980495134375364182362798661812305737755683834171 5789298742173577714888116166431846215084408241345168327829781123253450178976972477384375877192800824860312042346166785824702888704384979737716172 39466773843547257202517112656230669615340821029585596864587483556850885766159096672920848503066250993773466531015042908609625683833828459680451173 269052661986639692895724761451874761162793574182223241249968658323297847425584364601762471057369795968891303059329490205539843251132042725331174 1834184248478483396881932635760113805018563386298034774079024222054994270216984278391124031722571636650531359339942390596037300615960291203543997175 12503990231970409096854339699825070613142826444112927807146672726139298305911692735473181233206040776154778847181425378645862400688978493170266320176 85242129764721685304184096083240390521081730511763768788076395810798934015201343431732878461018132899456944655103245051050283308522255995990973432177 581112153162696609649238036919401819034681223214777036323714031651101421981024131304439554396749646469415751955670355637124565216984283341838376668178 3961554403737367976981858178023348725853701169788950565518252810478729353120234991459970993849510481215686383661411915855897805668846097917176849263179 27006685729005975401205117458807779028151092005548042422640771888623215190106685634291572038962472869178755235845072073493231708446735861543915565336180 184109821482499107408284960949976103373600338549273383564578052149098568407131950119756576203323829650328245633515491169485657133034958507843984560181 1255112408329020920411005153631470351176887571788940664465754702336282567325190360540678229656647617373796195989074081375856884306872952423525854457883182 8556345038285850594884289739326646333348013125497877191189187896177916245303753095028557127530142950425709466900236121877588114729097973027322308175307183 58330265821901600014965457580902435021545077995277301669800894953881387715954396337488769427915866593714067809598932304493034892988764775515127130253636184 397648750211612703937469999612023286417915866920133083864174120230473114284565014785618830546032734946670429621654446056989054558034054370532986991789400185 2710848756075540278060190812004095401477602696223683014066919651062819564456316305126080192640423044515633633335294920513397801815949196028780488387647671186 18480382434008959859577760045651100169010792661840846785339629786341651966556860973748761204087755054963929051825767988168396178818884379152237769333029924187 1259843560588925877837423142954336169926009254648803165455519249728178811268258490636050345213741227497708161467667823528764485010366186483472153786132188 858859822206108477239811798523811418200218280524076251110383831049780856363030347818859241352777590003980526161947471877880432522504361740123938176970972505189 5855014203946808492724536487531589530522701351032315492526761655367923493331261956206330937186042549746912238853396677591356216023387030880912498394509342853190 39914768908810484926338653986529617387907970872721815140949038854972440049128617737902553283618453693626065138874924988777377072916043756604945129125511880571191 272106731349992454556547845692721786668748252159511100605044984441107369399860205970846499421841610805114571927446156722321619129951481447906471972276968065106192 1855004432447897196774643180783539005082144126350265512628994058539216153745069956496130663454179779619720815262381417138441231901116377219291043247555421469933193 12645925469500299495295159600767980445966524793006513312403780081520265826567843110865697869115099360187455511923216323696696678053076257376466444673781341260668194 86209729843676876934237932683849378506139250693474602954432298452016434152126217976057447911126463909243379003974074091694506298687260478435078892384756863703519195 587708470814942243955057507794684941865941379157444773443176640353015861061826770373545548642696066131052123521283933114514254075217962919596346363580259259136255196 4006522782219013715518194630886499609966859070563950179098717066446058745411711079440201001438737658087785565770160935908202075280814485169041413913120772206310074197 27313243898256681809433700598400695900963813233853894813611067771587393436714809385212210568696570823333784313249799141255227350074539048806095154200156280064113523198 186199688057801632793681486173424627482811186101030270127602986517930624620764419283478494762088759944061237322119191474907387072257285424179166493225955067337132852199 1269359434638063382147758743371842017200718765262170070528870263882812900008641154647409664030174780872260805105045076752959696663024905178606471728310520629864380764200 8653469783496518108175617319269940531885565715476533922567023856384320638472311942479585938738718254786298260795168811754751377291949783041795012093203717312774938338201 58992384072237805481008433328113412737490849152392566350413837626419583427275856394192111943719846352051177241375122967701668859050578371316503531236957099399613297131202 402162538911674355669808353890127314345942933771609905839468225059305117093905805873930746466147491581079493321501581331129885502593621523589592566604773723875864880720203 2741620130249955122524061799266805999691133013684769289143673532034904351210794301141071437827354478982218431407069861704323028871518932392916884274254861174902860244087204 18690156867749934906433479458231483253952837063781589784966480427878104913771028148126507890239510465894934211773762988869219831720249050014538530444392589345714970432232205 127414429113216413585275362006511646597170895776852767254860081117304674085633433205905386060735246635394047943874373140742397793293935146809730604285795983600649896764895206 868608907946596436316638264759369340396979677706060094698965450036058620468026562140884312748667858929155572264855584416656901526922695182769946941705717589536711068966884207 5921475614773352000007180080876010080393501821770539151139264752051816753040989193631205917155699314892355489372866801910692620254787136956816683944597560012721732087127110208 40367849253638133334842996118790470021295665484190455953320533688462908116539203655729191322986814507198403354497527606779357036430674300367260412746412658950523093121089240209 275195468051729079184755210761292129110551854278878076527318861785155418660778207768075003007778330727633988415476204423606973670682422991291164319725611374435630053775677105210 1876060950395688480524130181753860682408400196179057399398937257296256315704459347042234504047054660136387817812863442146636816381648895792867814151224777649450328315040053061