1 12 56243 647969824 798463896085 208341132439256 19795252963771327 932422425050231228 26251541257175904969 4987102990924578149110 69458403490922530480011 752503926346955129190812 6625271284675481975316013 49005492944627412231447514 312503279406374091804952415 1753599606572222286503190016 8803297280297688628349990417 40074366527457779001786801318 167284127742003275697191354419 646369778035254876007793108220 2330183461566148848776574500021 7890817592370048856359056794522 25246792731949277993319801695623 76706957702523895789660937007824 222289854675714017086651078704025 616791832828036578276267621937526 1644265476975455442168585112785627 4224080803834258412898261033626428 10485491590276289216243532748295229 25210872668369390450397691914302330 58839535203412189927368820698330031 133561152277769596275846599744271232 295384175152783906942914619077171233 637508862820758892927500894349004134 13446554238534311619391140772360565635 2775484345013194838719590949161555036 5613066283634190106250677454109808837 11134756775065985791559375778680732538 21688400928893289418978696077587822039 41519563573556649126568164913846631440 78187508802926233449350318456773040041 144955267219032424009196818580416205942 264770645555583780728719705532694412843 4768139538903268602885570047161556836444 847138603597774064162402841277980487245 1485765943728351146126699803897999387546 2573850644944619988806590575621440770047 4406400766998075316409186025472924139648 7458791657194773555194236130303366284849 12489341458256533182950046787573968720550 20696058538277960055301332553845126500051 33954077494826352419092018655539428558652 55172304141113517419882488814240673290453 88824806217663993235524479952587184929754 141736440661260809400887861201784130018855 224235703008897429452321854888091717455056 351834318373414816031151535885314833379257 547657341840023189306946301428330956192758 845935713365047777550040187348048030433659 1296993534417200280585045697950606721169660 1974325608415161081767674073146790695380061 2984581161777916200361740237564386386914362 4481565568488031842371168350555659992874063 6685767241774947552489214681064762340984064 9911442495076576038369875603600315294310465 14603986790819299972557817469412974160702566 21391237195108982291488941903795393355346467 31153552829831017587007054037117673953811868 45119089967787318325248720533227728609418469 64992730318898775188223351492987465444803770 93129766362684085148149223480719755177150071 132768861354011125964522244668947407014733072 188343190568784673925051537843393339423433673 265894292459931444132150999596169250814224374 373620334643761056482095745714667226684112075 522599628130207918327772163994736620745250076 727741796189354862098916892020133232126381677 1009033628564338223256576149188408678316741978 1393165073400430154201740455839849728006789279 1915643952760376456009522480369491633968922880 2623536950940535742386271036757379250182080081 3579010581168164828390245694323827989271599782 4863890843478258975335385964268945994358439283 6585516155748532650162077340134713903023650684 8884227304711121073220820370309660009667773685 11942923562310833021486716268223350906016642586 15999219283709584333396836301316483317030194887 21360864498927838331354597071925340045655803088 28425251329285664171302808961634344110792496089 37704021602726355287734241696676283577449551990 49854027091902941616235143869802762266385240091 65716181032983359262071826626904000823221474492 86364088319225010486897420422846672136646560893 113164764245470695492744563645101490470216287994 147854262409680649108478551901064058355203245295 192631648499173676714520984642517141965958100096 250275498431964013409025982414281814964426496097 324287990515254609148193428987145225714031140198 419072729940361073447970061462056004122994888899 5401537229409507480996106381456474293449576910100 6944444458333402782848812778584939667936785000101 8905777760122399565141823095959976158271509421102 11393097204421102132789812968833810602544236684103 14540124536572595570139133638528584438114154362104 18512752332428373329343237170474945916502700768105 23516353793097244088162716260789631006475487675106 29804657820540144203907558624371810963808629952107 37690504499043682035814209738323556725029404732108 47558855594036577943836716298333159197308927176109 59882504663972540567304773534719437858363175651110 75241013589190435073443495216819712258873225300111 94343498743304858976514483073192453158524374628112 118056002957884283223099761561866256339969448320113 1474343214925972377768179921815830181177856189205114 183763304443217903868570424595139841898823014184115 228603837864742074110198187575637152220380719650116 283848915325630938956402207219893772990777874024117 351790455182128996791811281210516691655845573473118 435198801755897530458288411784899945922538071324119 537417176733264827890289522402897745265456948742120 662473727227391907509462178043216743051350988000121 815214256737597799530326049163833512110196676215122 1001459233439632045242071231866951877318194163216123 1228189256772049560572623942652072395617217473408124 1503763839410423856494007030627105732277266160200125 1838179140211400331016130624960703611695666734375126 2243371179022179672869303347391762203154562594276127 2733572092746000551199072850048476540176737193824128 3325728172217710054596985332042430836539458936832129 4039989772148252549492285592083798780803944350433130 4900284735185984772078473214139164799557804615800131 5934988742545905594749866325698066937673385053782132 7177708027542311207536757161717302723985428276072133 8668192198319200394509777054012793187721588423221134 10453397549855448789136715608912419267103918502316135 12588724245310278266845784472629167799475706696050136 15139454160509588648018788029382523095031766627808137 18182420066136238604189112941850099581798291665235138 21807941229640340738351762843852696058951819343200139 26122065519782012635938003204432107246950656514724140 31249163765681982425028756823960740835401566899400141 37334928542637813818741644669262144739940638103179142 44549836821793656403233399009346173093922837833588143 53093144133773578255089454266470239748913490147644144 63197487173206234942167610869748898225285983900032145 75134182240400583554755545955933245135266191058125146 89219318721490912682058221535628937927127284171720147 105820760108372625567336841066802359186817585292906148 12536618003157903800622337303702019573425670212293928149 148352277619263674613119825891226861202150530637865150 175355335421478278991538188733078720533624870397500151 2070433043924411684661141857553196460510130405059006152 244189624271959712999422337633342105408242093354464153 287689014446707862501308061833646733253868156430927154 338575500330222857501704064312997232963888648028848155 398042973839384472438076453364912020302982860645800156 467468624064815429654984923906459464546294146903112157 548439616174746074252068392739365124568675195670287158 642783443443698808215487527920334161982351708896516159 752602429596142187497746969131425563974434365860856160 880312916993065875399876296960991517374865058956800161 1028689741218184203544614244330481590310640896977113162 1200916665057683604049737081634708259048705718149400163 1400643525502240816050740137540089629092550593215070164 1632050937099901330853095503193694576873040772700264165 1899923494706264162231213198347060354286004662238525166 2209732529460523468479372329817677456559477671099084167 2567729594810307328570821819262493833346785101561578168 2981051995873933445155804907540308653142371046282464169 3457841826745589461566836091391843835084351971651947170 4007380148028645477451313006032351738211017559232000171 4640238122579762242542028248201495143521232885417100172 5368447132972562616687882513722890511498864786641096173 6205690131524857730595084267889415367038873040582323174 7167516725042544392013936483435931157124081170181780175 8271584774081319847827214771028841796395507251652500176 9537931593096698389165454267404831695011752054756736177 10989278176161807017706794814101052114565696395284229178 12651370246055370620780399143734014755397590235527272179 14553360335810961787170349504395758032250486833689138180 16728235564925523661912788002269380786070128162205800181 19213296271328697589282012688274187461234657963624817182 22050691209245669139781323772907524703896688522684252183 25288015626957924369573217249447532772515659762237686184 28978979202304317327193043176795040134561371207516896185 33184151543141606297830250983318202506332535769323175186 37971793760954225272287920965547662507696125574713168187 43418785504944115018823188511834914115817865732591440188 49611657808382714901433848997354168943608304824570440189 56647743156516414589453702200456931397188606422242679190 64636455344287562297648843169555055773597701164708900191 73700712961676726871053077162522306457825716795214864192 83978521734462334430905617995480050776611220347885568193 95624732469327162368854301869519448548045874087491409194 108812993016099221549413665226204983149572987490845112195 12373791447903274015577276545718679549323079813387750196 140617473896975331070203658438720954964581618533765480197 159695677783696681834584270143774833634792419445054661198 181245513290427135376842495384456990948648914355135468199 205572216339903757422801624139336407950239290268057570200 233016888903452453546829381803236323965605373920940000201 263960500669828234659147816568177264020696319875353091202 298828313708257150349916204294093370595667334929923744203 338094772381639181208867973457798301071886890630741492204 382288904744273719524586325778005875544050296379721928205 432000285988809166874676926798269471771006337535267675206 487885619218547394013416383662056236026969466107790772207 550675993945156354889118801099494228132886664239946092208 621184888282077873935942720971304066291301461900649856209 700316986856866520141241592411116858685216665930736061210 789077893040533321300376309980160693713781992353985800211 888584821230834136341798310418028607388854431329439098212 1000078362674650057111915677317529786520126290780869480213 1124935426720865531472867009113263206831437583613456185214 1264683468511800657403405240721269345096539200081438844215 1421016124004522938096538335509403455359611599782751150216 1595810383923628014101116906956237158437141766242866144217 1791145449849152193291641034930724437870436365412621183218 2009323428206714842236670550962850854762564030044165104219 2252892031526399781885410155259985163245370670984620152220 2524669471052288759130350646605684811180136525977341000221 2827771740701740412976189502307866613498685604274288735222 3165642509584401081242867571105027732560051072955505476223 3542085858894037974213893109489249752638556750213656488224 3961302119087097021371771333133082785068784632075343360225 4427927084973362925366819415807762311585680749215575625226 4947074909787142987267072726805629826378541280752388696227 5524385004611383708747473266928264358947610551496401134228 6166073296830455057486232726528091267083864311846276712229 6878988230738001361515850574927625457862265047147174093230 7670671925182483870481021234988539865229478984976428300231 8549426937363932127143436730489876239658030964266816602232 9524389118781658863491278796241606723754810100399646432233 10605607089067267197638669255086271418685865495867898651234 11804128896226271562542203765709882886675822667617158976235 13132096477875063331039233669088125142887513253318510300236 14602848587632566165210427728920953609400444205764195528237 16231032904158245561344220749998574432561942424274955395238 18032728097687353115942685548281776933471319063353044180239 20025576690585313680548066753498735787579521060674866884240 22228929614729734042463519703120271570429976545900118400241 24664003439754327342527213456480123976066143765365218549242 27354051322699001737923465410924645611725166332498459048243 30324548811771829037280611938661355213865615276450756674244 33603395725132805720479418864668372500190089403073305192245 37221135420272741825717258417299122117673240734236938625246 41211192871126558164041142025103563061699028355667683740247 45610133079000435867981741800447155004550995453082184166248 50457941460208433341236333977426440240678910292193911008249 55798327978540029739001135222997647438258550731151554775250 61679056924882995291333076675118678572236399456512250000251 68152304390109194675142278406374209333731946831327654176252 75275045631335404064464868630987520439121826749374782024253 83109474696578011559458820250728135118430336920256804807254 91723458849352987836558452493867969619839360545835217508255 101191030523698989664844454070271849654943470722359940800256 111592919742237522013882177230929223383365306152710930432257 123017130146095479789578969575830103372607458512314600897258 135559562016720841552167124991886180147562088544819624696259 149324685916796511182320776263407888104413751138794363766260 164426270841634180409497428514930209797087626974353149800261 180988171054705999655612676866948420776219384102473429333262 19914517608205091969293836155512808121868223255200487446060263 219043928665989685857994035761154188790253753740710100050264 240843915809580863414999372392758785890710938444563667424265 26471853843592660937440775177774784576814746044575876275266 290856265546018338393404167425590249983807833882397812704267 319461879202336695933794220556046645194323991581081214788268 350757817098292250182921612962345033023990452122930156744269 384985619952545666297989875121954442977779061168402072107270 422407491473497182589195976222945946682673129597561152500271 463307979179315543954952061860013081964682519936731678620272 507995784934388446901991295063452254148017745316079593856273 556805714676199400417316179012088704337079413398726164653274 610100777459674293388143541706319743995566552077513082440275 668274444641431353045574887001440137254807699462125466250276 731753080766685953895487761846783127160874714662835127656277 800998558509528532826259352443346266882751369663915913289278 876511070855785314001555686991578161088220738087642622652279 958832154609725369253054504915251507511696361836070992798280 1048547940254702046457216737277691493106247172170504120800281 1146292644206799796174329252394243208235289598561402547887282 1252752320573275556148234010206311251820576375156027000112283 1368668890667812376465964280602913522695236398081651468616284 1494844469746326026539196112825175151501710478304685866056285 1632146011714486685935042530572588602581165474656977376175286 1781510293925672136580087257029082706487239911284179712388287 1943949265640433473622813950101967797497800262811477344600288 2120555785260661593412625856094416789153170306097949201920289 2312509773088692915813861781957959647398890559132803356089290 2521084808099067767833652248724121739440380565090770965400291 2747655199054332078036713059699494809302777381940155876734292 2993703562252240487671165508189260661295266487130636391528293 3260828940266390675085174002267597350993542300433705412189294 3550755498242450871438014606012144549823628737477566717772295 3865341836644850716358850510927320201522632746469651298250296 4206590961821582268021662662014941740706766845302335564000297 4576660958375491235052093244621157534688440510020161300171298 4977876410107431441477311535045086174459763069078015058048299 5412740619238646594473982795829174911070097912107133191980300 5883948676735927570093137625589066188203749179808073165000301 6394401439863144370768559020966459110765725626107792381011302 6947220476576845264408281625980974752789042721067943766804303 7545764040082453152820816839181066177214293753100849808372304 8193644140782424146545895060991604521594088331288186953088305 8894744786990396728673586235243756420407152397415413533925306 9653241470168288335149218945415530824457286489319050959592307 10473621975079560528082896041304044999825340359969550597202308 11360708600155209450856264241290417184992410055015866258536309 12319681878553875997123555509707311003073531206696894712721310 13356105895878969765382926223978574426104628072089606286300311 14475955306309784888166475281694889894411207862533292335318312 15685644155026975224015686679141727100791362740722062716640313 16992056621283007960649039111600333227884674482341010865415314 18402579803303759815359049587634280367175768403527268823504315 19925138673427605320707653789753272150238269965949770076400316 21568233339513476180216313956493983504060240109048565576264317 23340978756700749922997364971995394758975630827616627461143318 25253147042103808111943279375477534086761287861464017694884319 27315212553996137591618206640114654715136416435608258195312320 29538399906507526452537059749710902390850820134130421504000321 31934735100849020665234360760810005882660124891099676755505322 34517099964620900435900485289570742285397693800117132743736323 37299290101877358107251370267563438108792459990498578669318324 40296076568347529711429277737637429422881701903209199836520325 43523271498577196221470565696781569775171268826718182193125326 46997797924791466465225130512770331674637464969358957611116327 50737764041020278568754700705549780496822883018205673408194328 54762542180511435636293233679796619092996580938140591002592329 59092852789717649149037355673160635930660222594328158364003330 63750853698224000381020940686240507491011646816511357120800331 68760235000921499328341209752907664831706118973637206081172332 74146319886574110116024265270447320799814308561501417582792333 79936171765715828633227823597758235019362799587850109166331334 86158708070598356500583337502120133036212271162309587075636335 92844821120738028434545683809225471663065189826108929508300336 100027506469534624755420214641972339578576527612784340901248337 107741999170508637473077545308120325173404656364872781627805338 116025918425984053597665248095387197072815012613017472481160339 124919421106589972990416770232311026079420674471144240272794340 134465364656828304960754243643602259308745053195251080087400341 14470947930221133387011281917734363731921336690414441358169342 155700554527277800958031900696380335261676975066946103520508343 167490627240779112049434478178282529282800914380996153645454344 180135194245738269970077389942754130825339934875149141520352345 193693427705942568584808849764754270521117468189832045585375346 208228407505287253367498981695838269312865947518832062043760347 22380736685026778392582057158799633340598294378323906865176348 240501952530087173739686254022469778135152773333030061014088349 258388500662953324286791423027157988541780285282834447687935350 277548328801383493353423295890935924960509491159762787522500351 298068045315799870804869284321332853419110073875379692921096352 320039877024496509256248567695228218684491030446363347715584353 343562016089293277722201627077590880118045390132202140720937354 368738987249981422856318472022411577798518577551245642366168355 395682036527127189085660938646903263417300930234971251009550356 424509542582059412322169715207184089400406515066557047515752357 455347451985054148414197315349953134603584947082645377803757358 488329739707979967475728347496296040131882558151651155988876359 523598896226123162325903875626252244308096617435476378970426360 561306442685720527664876189727090370763930862096410118232800361 601613475669042677204048522856717751560008166508053381575803362 644691243167853811723047419446233831598623292181538126518720363 690721753458892051792206085210861628468552750741479235814780364 739898418661842686043070391632176359543152105436243731344584365 792426734851297187040461451905907189572457598528999808970275366 848525000689593581197390231267177081701632218400143450794324367 908425076647416743602654704267580352598758683775765796947748368 972373186983806804860843013065296369439000289251639535217024369 1040630766766995180659353714863209166365486594079614535458517370 1113475356332484876043978381159385259799829079751560824233000371 1191201545695248173489547528471332477025119213279599837281890372 1274121971559073838924248526603154831607091245704268433792616373 1362568369698210958216939669694257429107012573140344103139233374 1456892685624791359653196131414614732341053612944320287043100375 1557468246600342130070636997674186160378566169494615228343750376 1664690998201310192708539815621022375311026726421749476576377 1778980808807210273836819757460837026832051343072028253004599378 1900782845546086076700112814178349641432986569791901772854032379 2030569025405765050759997139667499895671937225148811587350208380 2168839545401225933654202367080299506914455256469560752265800381 2316124495878635093161894422269039677394123808376555060335207382 2472985561235606665267002087358664168987721984152488379231972383 2640017812545381386569366866866304074433965190452704495179296384 2817851596790293981868140624743656912974697432968251129225216385 3007154527637519006601852236047780221831826027593931739275425386 3208633582928076659894317700775077425029667753883157442399608387 3423037314298886880160879536423513486502471409723351770767510388 3651158174617743354877306690513457441507675191122193847319400389 3893834969182918663288605785681389782717772228448397782085749390 4151955436923206453589367345751681957541055050686894685321900391 4426458968131074953138177585555317484386430708086754970050354392 4718339465571787361829976002836024089129607465206908736683488393 5028648356135399202565357036710046515666976738963785594675219394 5358497760537052975717784450893176545991737353938112803150432395 5709063828924561830969401832040267636395804190950573466262500396 6081590250621535477421254825334468480840867249676375496760520397 6477391946619906816255721595665093934915910225640160923497931398 6897858953838345874609511406957331044325604016487937089216628399 7344460510583404003539569782827316760452820182285020620230140400 7818749353089048773801051746718800355175187490475964594160000401 8322366233468289681549300579975373470898134095416996665943181402 8857044669888647126335946610071616265965690586047849492465864403 9424615940282103006728645392976975669630297787692040034105002404 10027014331420743040076546009432530750783321558254381193894248405 10666282655732443506848359241536939593563595800275535223736425406 11344578048797587271446823223708366379029857450702732695236412407 12064178061058869335442186332234570943761995728209242532808062408 12827487057892760740115433465602997819600540365979331019253216409 13637042942834168746667334086101939038376393754645384923855631410 14495524219416327089107827366506225239078890023802399848826800411 15405757407787079097410442834087092798511602280749673226413288412 16370724832991626593200535770378159607594760444973158943689800413 17393572802571699673969904408605617357990165995091172517666895414 1847762019192319237463334144060258588247733334353976720668164415 19626367456679888371345760515499875414900310343424321859145400416 20843506092251298711195762899699193911329264467997818033104384417 22132928561539228699651375726074797998206313979398548381043353418 23498738712791913295636143446842220977165122497653813626160664419 24945262710527892205410085589053044975232655043352361422424222420 26477060503475774514315458313043826141827477062000617940177000421 28098937854532261837199179747088157553969653980224850569926525422 29815958958840910729003331247381912618053975613269013896577996423 31633459677239832034575044504274963175274404689089357970761898424 33557061413519622020235527393667496961374036981766593861139680425 35592685665175137182346088622248293268051083074080841068536875426 37746569278628168037488231586281313147166907374772049315361536427 40025280441244612495310871573491318129807547742214302861165004428 42435735443871443521328678816443765960505288060828347634614472429 44985216249077729430325271054302269574487673307416429981170163430 47681388901802395300595042848528504412735204573675478261393300431 50532322820691586479997698972531674877502535058823802903697492432 53546511010052767240912943695746503953655601101891575514785152433 56732891234063500781027576617438611434288860706930040141976261434 60100868196652739381669964244038019102096296635031440755752296435 63660336772324023904088537534079429776445046977869808609640050436 67421706335115961036922269971853651279432296203041342103844968437 71395926234898521811424715133527089404277283500199194489132465438 75594512472286991935537134513413977871082701871807599313154140439 80029575625621811833697938799107246043724136434988211596982454440 84713850085715185949534798308641438636651506362175315499506400441 89660724656407440025443555671823443717674799047498691284872039442 94884274581410997548021528175722540133597216773364535367717968443 100399295060450984520355834774686642586466313669502965582563984444 106221336320342427496394804321763318884965161208979302642045512445 112366740309378479712737338170747738706116731993856028837448375446 118852679086245918530651861400026874373212496617298755164351780447 125697194977637260764600840121368254687591305961997530203785936448 132919242581797333741453362140054490015071493741655424372103168449 140538732698430252814702292375389152799041809616891631286787345450 148576578268704869557238779462268760074627630300405403186915000451 157054742412537397924131731205009996419588096222629657819209766452 165996288653903781986734603195893958840429085365991126228855144453 175425433428646281710706756694754016336309117068794935928429317454 185367600973093730716098444669778435858161976908509630868974828455 1958494806958181399803395570314115912910572631329878377487302050456 206899087139007137287037991054537786061425985081914664563759072457 218545822640247677973273950113662120073787181505929611379228867458 230820542809997258788120660611044969593102915265059783501489056459 243755624944670426416078051048165714108866924768025041993430836460 257385039500096806803836639055058057246837342456192981962905800461 271744424755118506811271866358124744859256893387523916022266523462 286871164800296082811252485304908047836069446192384792174067380463 302804470992090076143244700274992406892446351618456749409609260464 319585467018486351522125017878127100952006969818035147241231744465 337257277727845341585102173408577426305573824826155237630470525466 355865121878785237070125822359269111127978374011745486567143944467 375456408975164851727250501697565431482740491144978850474710458468 396080840356721271323187906632111545881679404794674878098963304469 417790514722648665421455003785982092149233869910067427634061177470 440640038272386266474911776180614011511288502646087391095173500471 464686639655124247902281693505750546346704216696370245868076910472 489990289927045091719271149310186519256358574078606012529937376473 516613827723104351872732681756237147151470828991545550512256063474 544623089858228119968634468106494411226862593988615241443563760475 574087047581174926440060018251745023256641922304812823727235000476 605077948712987525231617908629425864990614277937563357484903496477 637671465910955608370592940473452508600829939199566887247008159478 671946851308334914655783503792063360737896555354698524737721412479 707987097789732722403643645315600185853257066575186591416011368480 745879107172086000558489620153575305465051053433673565811340800481 785713865571538559682066609420360779564219088265035450050336777482 827586626247279803087191075398080245319887163289219354222079832483 871597100224552933338785467282002362203153466378689914718119726484 917849655010587932918811821829758388868737317352202227295094376485 966453521729177942274296841829366413825496035766895472702470925486 1017523011012010868228933203654432594752847901206920286619874828487 1071177737997705680347377166578416613622747414750339783450310170488 1127542856802799859940459762365827795224651228796967174924422880489 1186749304842706295239478511238808373465687159498644023545181659490 124893405739492049154623559816820226000057846371966206990478400491 1314240392811528711243934686517090056660873257119985595981085724492 1382818168803361514059723895651567017570107175795320287073461448493 14548241102339726000793357293358426156635210417641428063246530499494 1530422108878017886425331036766016628620517893542889311583643092495 1609783535615582914133827568867183748753944506216642984968730500496 1693087565551577220053471977897111498614616119041298926464455040497 1780521516567501812779832469529230077118582215322077874948597941498 1872281201831720895377618709478343773305022210916195134697111208499 1968571296813852312825154969191409466642060863114930451922050500 2069605721369054582436879625534276340067763211427087293764625000501 2175608037478854051575428945688155730020282898972123056051889601502 2286811863256746702361915285392208327333787208643991236602720924503 2403461303849149066857640376132385345599877081682837230723881382504 2525811399885386031387045891380402612591994291920243917230045408505 2654128594154315142268598504850331132379611272561440382321825175506 2788691217209923289212638477062534490218958549679487052297721232507 2929789992633819035733245087691779408040709120859138640165528672508 3077728562709009895758022059841700546872475847672978046613133896509 3232824035286726861642161966316404824911902121818339695659414791510 3395407552656367665649529338579475849853537331443743293580307300511 3565824883257905678553064290118198019871094229670579266682523008512 3744437037106383993145357581934714994569697834109096368872488960513 3931620905829416014176990714540859155884665643556313996705610625514 4127769928250977641781227529582419263154183199440962790532472824515 4333294782488235736847534936611345210899099147071845413633908150516 4548624105562747847268509179265873439870091281384292911332550504517 4774205241563125043875847859266215452877550527877511603796817813518 5010505019433210120497488958765566586386179112467413164677062444519 5258010561498025405620899058389917280193443589704302830419556882520 5517230123879227191007070667999655757514347108893822428270060000521 5788693969992607639314563365099821446233650457659461554682151795522 6072955278362351510900437801254318458807715378610980301937708256523 6370591086030326893113495653629341865924413769320550939975684228524 6682203268883710321795459978437469906512652852027384110240752840525 7008419560270762541431316722476137871790948949273665983269056875526 7349894609322628268547735288022696607039033879946282589562739956527 7707311080448679673747442456679518962629209088628572434710121564528 8081380795524208249448703022773831476226218149216609980758612352529 8472845920342244086196465519408735218657429660343565260241342573530 8882480196955997617365558113331538855083332276689418678683945800531 9311090223594930400872109293260903849032981930434429127448015562532 9759516783895823832304202569839441562455411089358862918443953512533 10228636227250484768152133173810257929681355086736613882548578441534 10719361902133963461247314321290799756528218026880384604210688956535 11232645644341422236959979761881761642176305611390999701146355550536 11769479322128144960232301674501132440200160420979897252460126688537 12330896440315681326597336497712703197927144807364335616957419375538 12917973805497841943118537050108217115293985633785883949050563120539 13531833254553267506025376361303451111622427543959283581436745864540 14173643448746657508923906021627536075657563840233929854431075400541 14844621735778532177793153296630175442171216537549617191526610159542 15546036082223689098416873255239493577862941421671486313925751428543 16279207078881378726664541814239131985761126109766545858298762264544 17045510021645738231424400941792105247318360656770184467388380672545 17846377070593270680458750698309728490622999931668567557375477625546 18683299490075218452049636823050185695719558757408666343671707800547 19557829972696640254523337215489119813447206298934586972824896446548 20471585050160946939787023778410505710651396035921513003116678248549 21426247594058671509526511394890097708117045820740423709809103005550 22423569409782434926016438804393487842723558802587824019281127500551 23465373926856515699325106037485624097860917945540727952062370186552 24553558989079234494538668822933241589031999414896836255354900704553 25690099747989624639620961683956891883092720368341458369142679947554 26877051663286677627002260999844154664926369284629047662874543488555 28116553613949934528700471325217883550261699038686355848389768300556 29410831123934447625797649719416082417753749698357081373866760392557 30762199706441272404487589480625066600382760803396094496845326227558 32173068330896782361168712351556134260406855913587220868079625236559 33645943016910344887361433187016442859301367126391664131608994996560 35183430559620376181569309425091883127955995236488153846775868800561 36788242390983630262396046192422914209985854530609391753658851493562 38463198581711898714884082855931152255478280662173894944488792040563 40211231988714234232501010187535412925580937124599927079698233490564 42035392553061496313525503075994390513388180445999827975818828904565 43938851753653589266590990588177535862291577259590896925501827025566 45924907221938362342569966556395297155052029800590482599883961564567 47996987523204914532807759757572320479616819759007114019697952918568 50158657110153141474705296247401545377302145999908422438498895584569 52413621454625932125141272460839192908846368556890193754882630087570 54765732363580625664219273319648225430205669945140134084600674000571 57218993485572335967449433195697535977505974423324339651177413680572 59777566014223707757830270339071196700914987058319549980568728136573 62445774595363755485780500807725558130794908852183557449346765143574 65228113444732827901996896272600095053622797951754759977894144420575 68129252683336176691021262778456933235415069677595922100806590000576 71154044898039680466928734060830976354482544496028526482328508416577 74307531934243331048178447448295435226716067439577590760920873969578 77594951929694238782340349953306316975616681055147474320488724792579 81021746596268751718242242957717798881295769085035909147337726278580 84593568758794140704450712091951521078053719061710175230266045800581 88316290159251783639666718486314787072054496660004929046998402597582 92196009535259020025790798428489597847766366552821351796918243692583 96239060981971218879612951676040095027253034343397855508622539906584 100452022606833745751005239901937537847142001748463176848100973536585 104841725486910220074878033445005610230592559651435741129356912675586 109415262938818961428187739092139791245390306174476374117769238048587 114180000111624077796232620559103689844034381304519174449360922580588 119143583913351502397806152705649309937102555990643427624626012360589 124313953282133696254663340135578336798256149202289833734851893819590 129699349813329966509097025262053986604387878769587258764649134900591 135308328754322677362457023369693197148466404098520175499269832844592 141149770379053330338003129268909184079840600386427744105991425408593 147232891754736849486960860947502389901418293490345819654854728029594 153567258913577718666795018758503077305311279085065061783651695752595 160162799442708183199295044507165180341686179005114954090536652250596 167029815505976855882482880228338686898674192515135438669685747560597 174178997311636074235322503738451256419478446574045579990286050201598 181621437040408566869547009596972471601086601595578349844198241788599 189368643248858735195546751638318459687990919326374305322748517710600 197432555763451483979509672763407788221396072829251097853945260000601 205825561081152390993291621601049218967977659289809755193668570271602 214560508292907451476486390345036139691805424577510654627421231984603 223650725546839035836496830590121670969092695082174110569986887512604 23311003706850743677060314374550853570463474938068774522684906568605 242952780756114842227109915282210043388787261127037275215556250175606 253193826369071150416964677598670691009950574649894361970315514052607 26384859432889914963919409239938196481080800149633303238085209032608 274933075152030639215967970488511910398483534150773597761341400576609 286463849534635482350718890604655715297082999011242356089965140201610 298458109110232834427439894139711152207289437775197484314579427800611 310933677901458263019025422572855127093686192092122982679199014478612 323909034488002711404661860918411270544727608641847292193617814120613 3374033349133996600084681856198708589524700474784403677514498946605614 351436436354015933925070515709914838647075171293594767288559737484615 366028921574299867951969359726965398790257711637637116251995814650616 381202124193058494445258209119636409803039235563858505733551014624617 396978154786273568907276268738331611799601260915358207893480734523618 413379927852725147016145299847364666598001959418452673391617900224619 430431189669471606345524657877456239863192031992280248994239343292620 448156547065037036505862878864124796285858044028706189839627853000621 466581497138981374339082084712050818025299656656054906096554281315622 485732457957376125940931219326351396457452486986844816827466834516623 505636800254579598138723182851318423061427660801225892295356686308624 526322880172600876978390077396325104252894732280259403253480176000625 547820073070261973290018964388884267001586222940439991320320703125626 570158808435313254522330025219706339828906391744156330007036846376627 593370605933629162635197569742266898552331575101597000484178227874628 617488112630609961001647371744541372823961643875758029605584496232629 642545141420941556666732085402226514027294884301829004314437131233630 668576710703920022570077391586120265428318118309163259009299478300631 695619085342631029435514669079380989671533225321676006075564885382632 723709818946387738675146664222480872939227622337079597166677787872633 752887797516974573693239079599771974322561650620022336077913722871634 783193284500419463799884529900332124252574612369795263407199385616635 814667967287224447910814958994534054149027576236154297901294604800636 847355005205224759062494893806766878748317168804675719399616846408637 881299079050520530079223152274551708282008208320199471407878938535638 916546442203233930328006279307250887859307203397294920853900208100639 953144973376188748945381373288106454753231190171116177844148813024640 991144231045990087960078863714351195143911357087903475452027494400641 1030595509617399847764549456753448403538781650550055783546259922529642 107155189737336002794323871077738188391429345970929337010269332320888643 1114068336264511501712490039043086875486390076905714816951690990294644 1158201683593591848464671712835802742796784176761426482504554025832645 120401077561516773066080687539414381164357627287166220411597215123125646 1251556493364819576891036666440388827083126764272187575048281211820647 1300901830011409957237717572860621314538368561372438766716579646706648 1352111961072073354574850036647189970128608932618375186970524239328649 1405254316275944727803568582535020235580578843172920326038677384915650 1460398653908743002293523228385783711458858674259817252686720860000651 1517617137450024143973135872747570573285956514140895064696065752356652 1576984414608858227684803193895577854662645193360268137975182552264653 1638577698829127032550318305292349063243374770716497967597958722827654 1702476853337637798980873498153385015588543565106640759553578572148655 1768764477810300815181231478729695856239709058687085997633896858300656 1837525997733724782545966301081304836055100761564432026036763619712657 1908849756541745786907441717199831234015637769648260233301085045837658 1982827110608624555189923074051398391448238627797521943936553897416659 2059552527182923915689694662443588087064976380697450061205544412906660 2139123685348415448686115308292206145108289426037272929660725821800661 2221641580100762689559754367567433991806976521802235867013667180713662 2307210629631189440356224898511772962741461908984225637217249392700663 2395938785910867303966984203710497228681020610715912731867045937470664 2487937648672348059603839349063311260766164918613366371093949636064665 2583322582887025567213409887685590697987101764299423161714326989775666 2682212839840340177271295805135284052813595846166046276845938347184667 2784731681909237824337418792341468748478373849851136514994657625128668 2891006511149267829943899829346952246036605389320779524355252513864669 3001169001801649704528040315289569424467406533983034669616638415247670 3115355236833661731365655284906553804051503084510588449802047434500671 3233705848628804691261886156023947348124864456706508727588056142200672 3356366163946374640760464500216310187209180396850433674578270864896673 3483486353273341127560799143187512284218963852702862716385302416473674 3615221584694773597400005962728985511908211572361695364303510285080675 3751732182412491044501369829279190217386557867673272788798918358750676 3893183790045130256320014616986957157642085475386112286204167391336677 4039747538846438423077168964840404659435445397189190534454730052029678 4191600220982298591636880267613248027231367966049673011816817364172679 4348924468010793658643242561297770457099769457149578405208130744938680 451190893471350858635662684880739865352359550311359607528381080800681 4680748488430263604053545346425063122582751674253128302379292882667682 4855644404053565697919939781458178267413581785502039483566550423552683 503680456843264115795848923875796299870567662461551216515638189836684 5224443669226200396919439521288196850520512796307402069758624362696685 5418783443750057113088373424791419603715314034164324082671285050675686 5620052862365134665124875638649646604890126880180507496213747589268687 5828488372212424763404797261123120965864571534870357141101605054740688 6044334126101105338558384299760684327368499868471179656919437587840689 6267842221863457343339007937456088570730626211007809322283972229690 6499272948780202045417858671479585697673439259141412389599503991400691 6738895041274380862354654294272562612571762735511615251845504641714692 6986985940077151506888345698893868091593446453682180792145755275368693 7243832061074257210787446531736970081602227092221022054026565517809694 7509729072047443163063846108245674170646107864912418858462110808412695 7784982177530749185485079559952005603398049968404321133752465477750696 8069906412007403296338032946551813943493710737829057867657607738080697 8364826941678980474260414713845632768013760959458954704493067804711698 8670079375044577991705561514087266012842519352875581218061192108368699 8986010082533996579834847126590398960323584971042408730733277767120700 9312976525445308925985566197816206073730432939094362852463576765000701 9651347594443747180565093080565695088283673988953016422898646835191702 10001503957885552929633718895684486098665045794755785043593214699044703 10363838420237310219638374627813055598457203752737785838652668373392704 10738756290868328530162236750621709048042314919466501542540507977728705 11126675763500861990556436418670863129174587334047219399550517961425706 11528028306610347622972155072921675387551178667895205936738405714872707 11943259065075423050031317556955841635830227129096874150893835799142708 12372827273385247100683164157004196545109493323395155866825337553256709 12817206680719599343089827283158206841125652261619637477987177281861710 13276885988225381120745805374201678344938764912985235312831904888300711 13752369298821485613063360298756602501798774364424573048469551737698712 14244176579872552325341079843163442781537892494060135361381268365280713 14752844139080876873669885997907042357337221851828488906717424424835714 15278925113954714705457536439105189991284575629319231411800417962144715 15822989975220402324630342488162436309178326175885728853376413814900716 16385627044555126614199583994106504236334643492260023538970175596744717 16967443027026807015052035112330140833502630581015905844058771243483718 1756906355863741217883213929081522834513695066583061115525449536174004719 18191133769376213572632381219534171342828931652262295835874169033452720 18834318862199556552584979331347298646982909780729291039120710256000721 1949930470836486265792283401055143560009793992507675882790789665085722 20186798459556753992368159757501311945281590480949700754076214656776723 20897529177254837584345047334699224834488997977698379266737304518138724 21632248479803793476401191752499574647665742287269437997121680909160725 22391731207658133481392095468627734929228447409564145894521152925625726 23176776107285911955011877487601788443763468301699695336330674780796727 239882065342277877836743209669021480671943167264530088264988780933934728 24826871175821055352159120215168493211736550680335356512097573766112729 25693644794108535634108535517994210176830927359173818787639189286143730 26589428989470359729691773525880267662387144044878835320122462690800731 27515152985523781773432484062746930329537096059573361881653867656952732 28471774435854926425036957417929519777827941252639034484829408988232733 29460280253157904036707633610768101443292615918509273824034074659551734 30481687461371827620792616500088434210907726128045703004453129342276735 31537044071420894873636187062947716981510133178373230248973026837800736 32627429981177763768149893706355569426147805209516343862890581104128737 33753957900285869203371335186673215620479708343607188015238328639945738 34917774300492108699855351654266767791218546381223493268040117589080739 36120060392157475122153483891207105218273989946027692532325069933934740 37362033127629742025257485031010274932395502198729368766313321463400741 38644946232179220759619189555435439040318485679313619871165290659149742 39970091263215916398869751393985657960866178034315547807495062126348743 41338798698524120519328002139689693478344976807328020153450225498074744 42752439054268601681849264642229276024994972281113050977964672480992745 44212424033545098146310063254460976892301106768129759635957954334875746 45720207706266791073039390374202603665882562221330574840763689963840747 47277287721197849607496211095153019635216196397264649419853484986716748 48885206550965001369447828120098017105874359067479389398999064286408749 50545552770898402735744594960950828555333283979430002560430326883075750 52259962372573872875063803530642168155679610445289279540567236812500751 54030120112949823924658334499687786084446553675769689314714010206276752 55857760900013977360375347196729400795798284518809478363349288509824753 57744671215877214079322450399093439469545446655290426690890454307957754 59692690578274673780972976398017043903360056884670930795697460560808755 61703713041457508906781202042655966368974178763104783424109814522050756 63779688737482520912339296820904171661346776455210201621170261437032757 65922625458931273458002736666841923616673914174167855304799439837697758 68134590284115199902682795158753509822067019247545541110418027805596759 7041771124584871319511608483374480529499861856468875298851715934566760 72774179044898397040758658337162576209799445707409097430731261464800761 75206248809243020487807670497146144291554914291209251914770785604183762 77716241900306386478482664120534654280187691612358038804404954569360763 80306547767352911360458389358693558828673661998386921930200124471200764 82979625851264350014908551674098323856635534646352234303841879153224765 85738007538945243561291094138818278480345414335681573823921702408775766 88584298169634487241578332639647367615551469200680660023473667400804767 91521179094430909037375574481927631493064552343863148335396402177088768 94551409790371929079066324463193728314467494224809187942889517318144769 97677830030436250496216862922002187921889980397961999065869681166657770 100903362110874128850300660939856816556050241521580126638520622155000771 104231013137302094794900231588835355914505033519418698342567982612470772 107663877371033078534058689250836929055370069898309492827016877047656773 111205138637147720709645696376089060472521061399650692111439627460053774 114858072795848268566439355895625420436214162204555378444561123485740775 118626050278672864957470110616000867968267316282204247412293031991250776 122512538691185257621571219294584165684497973563713351867038488652256777 126521105483793004176647777064551997424970381698964539592422812492339778 130655420692386141745581205079576678821492280129616557468997355139552779 134919259750528046725737960953634117155453796482639988856722820817348780 139316506374970847931889886579910282106169315884268962603516101145800781 143851155526309293541744532794831461197585459238730519083456334626987782 148527316446629427667019052972792758816767851614715970128451921319412783 153349215776051825039398833207907240464150471159884499199521572319516784 158321200750113481689284858332805776920527279462948779675066102761856785 163447742479977785433320247414044504063959095023900735692471411834925786 168733439317508312686393849357315385195303482225842043845466212028488787 174183020307289538178932361267313137657149702467727122196764792656650788 179801348727725922593360203712047582832774979122809583206020884649320789 185593425723400281343133278793303960530246806864765134438105495666889790 191564394030922857525514705360968698239280270080342079279690277747900791 197719541800554145727741073848166978332604233583133014067603191362334792 204064306515937263526178045556881735955895077759807070804958549711328793 210604279014329567296190051775596459083469388613636210668045727649839794 217345207609778281897225147333483952184530205161767063620435424481072795 224293002321741183915230717268453933622310032543385969970492218157000796 231453739211710869894946198286044248250963719281191383648992677526600797 238833664830459879307842384443215089671270405201292468937390758311471798 246439200778583952283816129086813512162224804811414542899895518210948799 254276948383082010277357133607182712400256792937617691953710704920280800 262353693492774080226387025811458182693022629536163452286853179840000801 270676411395422366281157829721842798450726469877627753313484780034361802 279252271859486035229446717933359416973773457745965406358210369822104803 288088644303507050240945497259232622197529108293115978071594641089022804 297193103096192590945761345358329661706277357359300855217462208758888805 306573432990329265135618075731866053938474208948315795969342790408925806 316237634693735478066237282410722698736403576302662168207379425423692807 326193930580531009537979864516396452207566689058580232376610118749002808 336450770546077087299390322959145147534608133644501301174132175091936809 347016838009016069092799649397084458451901976384982561680728354589771810 357901056063917286668487588637526243485433828581887096202691895388800811 369112593788114695758164145692400870088387123152299093574133004042668812 380660872706402749352469810956900188452669943372358287133418232842440813 392555573417339401322915763776464630964772260220636080920340861295315814 404806642384989387748450612815920268909567625436955939119597482646804815 417424298900026959174069838166053335957378556621438455676522174358900816 430419042214205084019336170033183146132687531516435264051299093396864817 443801658852287847707807802738829993374251132951591612766634989294693818 457583230105634370718868748119899455239009921596146936702666159383784819 471775139711716099272980139631926963994638731138175005436997043377362820 486389081723944823050464599234707542858191624850205625154682693969000821 501437068576286284224131743281091897319509443044568982112125304153105822 516931439347233800892180997824911634536292779099292530842505431875036823 532884868227817976200504054910682751081907662552780443833164687429718824 549310373198432343261877185986967174187882683561764936831847904452320825 566221324919360747394109199206948392590361851449721305381431337674375826 583631455840000433965033277678571116439610376638747725563803013643216827 601554869531885235792172995342559850377298549057699379278003841189744828 620006050250725982943213509587662780586106796769307038307434027921992829 638999872732800335079421967381599109349160430452294666288295491057303830 658551612231141708166321994641168986109094897365806176907078208283300831 678676954797096880275942065736266525393153838434873787647654107180272832 699392007812944263022179952743477361073070690646508195120550254592833 720713310781389764367355102795232295762559890199383119369189371138481834 742657846377884695011067685827860188983347990309274428277273568058936835 765243051771840333477846660465833949854299047274614101838112783004550836 788486830222946617718655949288340075645861926047100748243767159999848837 812407562958938023224871453995167032929027266599405210879046013973605838 837024121341288074565088314673786984175485305967558359409464998206060839 862355879325455171816041308861638814705758631058191494073047734358594840 888422726222446551115230397289531967020766039299156173388416225682400841 915245079768614295510946269343607629968967810452753719273480387170019842 942843899510747425546239106544602508992973381067244010534522509867808843 971240700513677286730038779322189202908036626967541038112308696035604844 1000457567397769772413655667377871038055895470562138360371519637246152845 1030517168713837435863934435731236192880498756716994237398262483562875846 1061442771663167315850125621313451092378576252237734746799040595063860847 1093258257170526388288083750574126268445663180175905745881866015366476848 1125988135318176025982469905243083331724113195785969112346021446319488849 1159657561149099763985562100934265448460029414214475458235504215347485850 1194292350847825095420023048261594823818092219880953279721560639685000851 1229918998307400028841512504797419179229719651250294355799963864081946852 1266564692091268791593010087493569079347198154603413234720112369473384853 1304257332798978433592439791782416506408569060443724995658509859685337854 1343025550844839243303907334836158309850607567058469761966603560009468855 1382898724658856904235364847979860253420866434576054006091161066209550856 1423906999319453269427051517143719978091931023338327394937168567312352857 1466081305627695587592567722362410269024871611242370849049906533651807858 1509453379632961053718131086443629740642123411075685256635431044849776859 1554055782620174756230802566268077096776228552728386418286248887309976860 1599921921568974530896019376122314443494198529240702162633169111497800861 1647086070095375988371356309838101247140656384884205712111470364971903862 1695583389886735139212671889767765195133610410269176763679206423022020863 1745449952641034679922451628344037219719027700229508745241182583084680864 1796722762521753210629791047314501573312603047280047001047967612880384865 1849439779139814514962388173240943250307935219171899765753215167034025866 1903639941074356632886581593517978296286995162677370873774830408222424867 1959363189944307886558161096136486908718763418707280960210609087558798868 2016650495043009367908619632568479427360035520525508206515321090808424869 2075543878548380756736354333803832080887797186372030588398670463134317870 2136086441321388803036993224179029812190546710265690847244685991535500871 2198322389305845472383999669681079625011655658509439094051084872674490872 2262297060542835715214664043962254886085336397938800168233145147976416873 2328056952813353178431464228781239885536850837159155864494753372645883874 2395649751923006031055219632986316954185013321877331682117594525246400875 2465124360642944526769738050743472644694024518918834383282163884437500876 2536530928321457078855926656655711905691699294972662083532320379391176877 2609920881180982582806405214132904760921802999568550955499631238644899878 2685346953315593596250108573527380784164749337542173057548593573550932879 276286321840431788397117009975737465599215596328154088278698223931193508880 2842525122155984868938936776156915382741329003544653864174483050940800881 2924389515501608811458594607430738120413639552962808990712506786985557882 3008514688550652182838754765619994775081577589003041368352612553631272883 3094960405327850824370910912341209254406815790834043956131491859678946884 3183787939307627205958516418221165592385546816848086789418771933671016885 3275060109763469542500634894045252417720856436996740210441689254715425886 3368841318950012813287108448275620015290350413382495681745307619655708887 3465197590135922985473039259515799263779982765577564272046099291178310888 3564196606506058094591636463322183032790278599513310546294267532696800889 3665907750951759412639477325734263915085343930099574250651896463727799890 3770402146768512869346922568029593085227443131274620009582614573104400891 3877752699280615318900725332802960025785360575009799696055071923344704892 3988034138412882298975524032930781136177911962955820359879700479433288893 4101323062229843750139877116424383533507785437728526464679804142374119894 4217697981463291892575905030209612519958399511819059623962879416213732895 4337239365049471237033207626025275363832846544128157386183173675140000896 4460029686697634683907943077867127778755075609488135026581539342213120897 4586153472512131986652457437191007385696391993259340535257075404520481898 4715697349690647674249718931672936124502980450857251649046863256049528899 4848750096321664995654250646866571512186118516866939046084279842727190900 4985402692304700722925929762634787048477001716808575653317817355185000901 5125748371417332887918941313636848050898639996613150895758833774017781902 5269882674553529891166199696657610019290482276557738340935392393301164903 5417903504158285075069498239828367069902672578191466504854356055284402904 5569911179884065963479009245061091709547667457824527699273359856750048905 5726008495495102105839047143624571489772758203993297337874671199542675906 5886300777046059998755732992944577847575499317099487961203899431740512907 6050895942362188066465474376598054153520192463598256697239398043008612908 6219904561848559342549884951654818530774353392153132068687910867516616909 6393439920656594489626683969923655574922479801628717880874039528313931910 6571618082236613306001880776847618086525774370687261215412870169629300911 6754557953305739085680934446841818153934637499160526990344556779388912 6942381350261067311413926817932706618973607537479009375076361239945600913 7135213067068608363059845165263122393183993507325121137508557291308045914 7333180944659123412605925530007781954633261882118379113994824889291464915 7536415941862593652755332802671709403943610547785707199304803631396650916 7745052207913695671659776174349910212613807730715146517322102591514984917 7959227156561300349009856342609984537977040408122351802273914688338153918 8179081541815669318630879207817147804062991250545732698756033855029564919 8404759535367692033772588832543632123033130334510288785592358494625022920 8636408805715188000770628796506623228055822829468676963831231235692000921 8874180599031993035628729114258679924953596364069734196225004576095375922 9118229821816255670902458475117922358614255629037923611939875889189296923 9368715125355090325338415842698518106583553492599886687927885301171048924 9625798992043467778076097809581732626077435848196343410614032172305480925 9889647823595971098708800059248284573119992112691822844113256339399375926 10160432031190806713855036833475750127707394376922456884012092190533636927 10438326127586235983777497530649570125034616482537979938596465739445304928 10723508821250382766661265481361393092892988811918791791277486088463872929 11016163112546177215141063554587107910907559969963345660944321958194713930 11316476392014015735380141988705746794509056378276859995486996250955800931 11624640540795551903462666825725941234138130587014073574977396421805342932 11940852033242883441322464706790416726629347133024124238985790734286952933 12265312041758266373457451902166879876524126598680347669087835895409661934 12598226543910369489208589455319614167606433438419870406452260243035596935 12939806431873980500792588166101499056831754026061085416321832720555050936 13290267624240990096454268890036726164094153261152477682883717960633568937 13649831180251411727508798302421876855628421623633746118407398524889515938 14018723416494143728782456443335569503761395753454654910016608877559040939 14397176026128146549855021005112148021642423193539370720857197123837004940 14785426200675691770165739493790003971014506239496423172513663532851400941 15183716754440341489935472405124134119296569835311993465475688530305139942 15592296251603336941379219623459042823239622333724753848975652990245268943 16011419136053114066241445608832065009215768274878211486812555473852884944 16441345864003721676768499593721789968314265723217048374523394701821312945 16882343039458994983482963530430863578256994039593831260112630235757125946 173346835525804340654203218327933649867688508754526892297693611880947 17798646721017853613061704650635004291759432208256524611192490352735986948 18274518434263007332460365990336321822831966042844618653475022619838568949 187625913010875481085406928613379349919714541286929343868006150073028145950 19263164800127863738049426638233633816755601356097249669996956820177500951 19776545433680528117392471644473609859306198351319472412068780633229366952 20303046884773329570761104175330301997393335762666681232986502242142944953 20842990177578081899790383204957050280911347434661340440279037807604967954 21396703841232690103006332045015391494672303190090046869676827476418128955 21964524077141231933208530192359476698343937585899644212014824942870800956 22546794929822128921430766982787596389574046496216669135127015088345672957 23143868461375816591118694255423071085677593907508357118458539522938167958 23756104929644683715806385102894034022949719881628961375219075588529956959 24383872970139435044354373897961215200297049346550442892104129919789136960 25027549781807441342659528679676469849241014905075650678045040284620800961 25687521316720075299124874586992589796552292968740277198284171618633873962 26364182473757492239177985929334081126249685503218679605406556793450680963 27057937296370801124570090024270466501596546287175854079726756298527910964 27769199174503084415721464826284542052118376158869002745087058916317544965 28498391050752265496575930656248708977857947064399614462790795452315525966 29245945630860389954890836700530243054542410228482856115917573897912044967 30012305598615482537353408616706497806139424132543172406832143227220258968 30797923835253765526350566271146421174133114285563112926736740410484704969 31603263643451677088940650089926257848492571502795623888232438359068227970 32428798975998810311345027534848695169661143568941048370557864302276000971 33275014669244605644417078200179979407825538368024791125329358329678260972 34142406681413371845046383160609039954872336618505526616667281364351176973 35031482335883983711088729923187614674739785746941906546823350641223963974 35942760569532409486843648574862291652242057102600209343000680467067060975 36876772186237057284005559852823260946772480421777625089207881230147500976 37834060115648798749192698476491600932588595690246100965068916526708096977 38815179677329430051653747787995895105076254539748518240105921261459709978 39820698850364265609972664674335285215175849618435895936167376784098312979 40851198548556529379428875336965086484882762236586975056948290732623418980 41907272901313212545621409666959300337417366711985552967668104535165800981 42989529540334105687261759888648782017783094293296966094258721825808377982 44098589892217788462769210696129294030234027058176199046796910690059132983 45235089477100471231537614373950184728688142123790310482333094812518126984 46399678213345731340672756330226744181249001729504465276454203674590176985 47593020729105372700059699052499765079444637992299660121875954173642175986 48815796678773861350624414962438102598466291821658047990290923227570928987 5006870106796105262993252488601430750676247723402247245608264475569720988 51352444583610227892799843808848265347276363000766963559020166987230280989 52667753931490801199143952741047362255608152210339356044703462737404959990 54015372180497439593581647955506424814428607921420304924331200872760900991 55396059113989765238044881699897711119363146265451316670360125631438824992 56810591588309274396933388650935781245218088610669521946199963569141248993 582597638986126178013940931789150645752779446245161720665725941313440649994 59744388152162939933072905894861413769987342381026817283940989269506392995 61265294649223571976640737726788481555029287883803936565035186384376750996 62823332271701015313880662174287664920257552696747002522344636048897640997 64419368879686840200430372051529025174445874720560881032386186885881741998 66054291716050858420817505800395990816187823887361892856069178725124108999 677290078192407100108979301113151368443632193953212085450319049014378501000 69444444444445833333340277782659737875027784833493145916793366783500000