1 02 13 4374 323385 8987746 134208617 1305670498 9290845729 521082906010 2424019743311 9698559735712 34278917598213 109215114284214 318626991891715 861800350497716 2182623975048817 5218258690180018 11856585973649719 25746295523190920 53683983425290621 107919165393625422 209883240025825323 396078044716053724 727173527141803625 1301786604577022026 2276974260287690527 3898209292628534128 6542559977678746229 10780016460194729830 17459457424913966931 27827701440307344132 43692520974091806433 67643509267119227234 103348391492699094535 155946888678433525336 232569720506119936237 343016935992313642238 500637675711605871739 723462906154458397740 1035653862725464097241 1469342158093827566842 2066953053524489666543 2884121582636736679744 3993332426529506889445 5488439072692685082646 7490246296562962710947 10153372878886434379348 13674649258496186151249 18303348115960132069650 24353595342819725006551 32219365188554811968552 42392527372552230530653 55484486449969330286254 72252035650882475313355 93628139772276087768956 120758465576301067939657 155044594708205456620458 198194984659455449709759 252284889131012460620560 319826611768568407019861 403851648226619059224262 508006472569371992523763 636663946954758260921764 795052580324282051491265 989406134523889278659266 1227136377141073558547367 1517032111743803153240568 1869487980688960775672269 2296766935939732085925470 2813300712275177671462171 3436033117956328919008972 4184811483588209150770873 5082832184043071738461274 6157146774553061689548175 7439235964325329665828576 8965659393392571538459077 10778789985238499134114678 12927642523630793642163779 15468807051912528016859380 18467498721875479520658481 21998736832674613901997682 26148667003743927807396983 31016041725345281071779784 36713875932545196320609085 43371295759719377318351886 51135600260121210202599787 60174557625962792376117788 70678959326556089376309289 82865457603439221599297290 96979713930554683187933791 113299888373347282289865392 132140502272427879821527093 153856709344960969918752294 178849013150389711822798995 207568471917190291856304196 240522434985212735946894497 278280858595483295753124898 321483252468298311904233799 3708463125637503414861141100 4271722996297664075276130101 4913582276251481537452870102 5644059308734159248392861103 6474330838725121745362537104 7416852530712793154912428105 8485490656424040703407604106 9695665863501909444782681107 11064510000477536415660109108 12611037041603633095010622109 14356329227388618396071850110 16323739613190810044050213111 18539112299207183229219377112 21031021700835150713237992113 23831032308920829050301592114 26973980485063934975080657115 30498279938167025761637957116 34446252635043335999246458117 38864487010390150080726510118 43804225460060013015409197119 49321783226596251781393849120 55479000917728243830864836121 62343733037241737440744924122 69990375053656795885851913123 78500431685777756976053437124 87963129245754057534123926125 98476075050147168489384850126 11014596707988018449449525127 123089357322293738170179201128 137433472198367004462469312129 153317094138812751374765888130 170891508021975287456293249131 190321516867836645266686261132 211786531193750338398105874133 235481736752153287478156822134 261619345624056129775703485135 290429935916126361053889033136 322163885596032305918391132137 357092906300906265521636932138 395511683267825144394412217139 437739627863624860951996717140 484122749534705358432718702141 535035654356306885319910138142 590883677735622974860941125143 652105159214655899748140497144 719173867727528474776450584145 792601586093671961412401256146 872940863973561785846580529147 960787948978137760488188453148 1056785906107409493942949162149 1161627936198716139260465086150 1276060904591407885638234445151 1400889091763090250607593305152 1536978178263787591114668916153 1685259476869226771666023212154 1846734425493724624600666473155 2022479355047714740441082269156 2213650547095623720223136966157 2421489596867480700043692514158 2647329097903216480520781397159 2892598665363003550728819745160 3158831315821153578600543728161 3447670222175997216217322512162 3760875863154820267189270497163 4100333587772344061562813717164 4468061616014466202365022402165 4866219497967097353273902822166 5297117054594044348326889693167 5763223824389131308598077865168 6267179041187278621739100172169 6811802169518263367386679444170 7400104025026582192290859801171 8035298508662476779713194509172 8720814984574041379474697118173 9460311332899720817793010762174 10257687709975766988013259621175 11117101049835725147951543665176 12042980342290174218877477960177 13040042724336186766022643256178 14113310423158777367635086737179 15268128590552480025494332933180 16510184070211678561527805914181 17845525141014986668141916046182 19280582281163450792601170029183 20822189999826280591617103097184 22477609784802887068300889380185 24254554216627954636480295548186 26161212301528855986496451017187 28206276077693742944385357437188 30398968551425957825709412342189 32749073021947894164382438962190 35266963855877020671091315317191 37963638774730437497548903873192 40850752721224071817529480480193 43940653372620496356894069472194 47246418371947469995489892929195 50781894350559799025400959221196 54561737818252191819378368114197 58601457999952665636896159158198 62917461700937046261273738237199 67527100285507511139001726281200 72448718857174345279646531260201 77701707731572536302904384740202 83306556296636010716351289721203 89284909357944738668083878637204 95659626070656191583253421518205 102454841563035361234967745434206 109696031360309428117071898501207 117410078721396943706562257169208 125625345004999862393608215672209 134371743185602777241682693640210 143680814644100188527577706993211 153585809362072531728339495397212 164121769653158036958299429002213 175325617569523368516059989342214 187236246126124544752290496397215 199894614490274069228037174937216 213343847288993780029270921428217 227629338191738973566053430220218 242798857931331274036428985897219 258902666931338956092605309789220 275993632713697507430832105766221 294127352266073727479592382594222 313362279554347252575468199573223 333759858371617799469231850337224 355384660721348419102150708816225 378304530938628512621766978480226 402590735760089213698515626145227 428318120559731989304277327061228 455565271974843031959165680162229 484414687153265360562478713478230 514952949860591739594873900829231 547270913693328868792564303081232 581463892651771165230743672684233 617631859334215312815477400372234 655879651022249125029768920025235 696317183935164769867224996813236 739059675940081736621703611902237 784227878013123859999164766442238 831948314755982118373548919717239 882353534281415734574930913457240 93558236770703359274848075432241 991780199175758925063885723608242 1051099244988578327394443989585243 1113698845130888708948385568197244 1179745764627337178639209961274245 1249414506856285758154008080686246 1322887638623279782437310987949247 1400356127473533543700165037113248 1482019691651335413578007815812249 1568087163126120852600108488476250 1658776864117101564460054322825251 1754316997560778616821392420925252 1854946051978412771730169661526253 1960913221213582788569308772562254 2072478839523338423791123333813255 2189914832520155700028970990849256 2313505184475934302197223473536257 2443546422513647334627951197824258 2580348118226968902420377469697259 2724233407283271930994986287285260 2875539527580814288372830946258261 3034618376546722713284411581782262 3201837088178548478814363869757263 3377578630448713448804725422217264 3562242423708097639824407908892265 375624498074237127910165298052266 3960020569152211796174077497913267 4174021896747363784722835377325268 4398720820661707475767416472622269 4634609080917178442969887128634270 4882199059182450156043948758981271 5142024563492831624275757902929272 5414641639717954976058082765528273 5700629410584627722466412415912274 6000590943083468786146586627761275 6315154145109669066629088283045276 6644972692210425264887011300330277 6990726985334298941177394074366278 73531251400500960502497634405837279 7732904011333499316264711501273280 8130830245419725868858614984244281 8547701375493669413599339691116282 8984346946453794604563475770089283 9441629679260333053809927642397284 9920446672780560586433391201670285 10421730644677858351246341836578286 10946451212467986171700726030037287 11495616215894180036412803457697288 12070273081801473025061929340592289 12671510232720040988002377263952290 13300458540397401843559187155297291 13958292825549961476589274963093292 14646233405135711122031475874690293 15365547688481852161674902480422294 16117551823633765974002056811869295 16903612395325070539057801359401296 17725148176002523758464756846284297 18583631931374257914502384666068298 19480592281985272536784535338137299 20417615622360286513050969345421300 21396348099290967083542697015390301 22418497650882226078768417545610302 23485836108010715253141199940581303 24600201359887875861218644298737304 25763499585459915924426826809608305 26977707552417915327340394662264306 28244874985632907526611854018321307 29567127006873270996709859108229308 30946666647705097502204779949722309 32385777437520401988970099444430310 33886826068683114625803284417773311 35452265140828763791826193175417312 37084635986400634272445558999012313 38786571579552982468982548956092314 40560799530600625110049167416137315 42410145168243905038378590865917316 44333753471118486925953263740253998317 46345998536112719596993813762930318 48438674530502180753288151716597319 50618811555896190690640975729729320 52889773000931369772941641225696321 55255040440594565153837645599264322 57718217399668511627171578551233323 60283033223693116773158823301237324 62953347060164033742099192422706325 65733151952750280107064699301110326 68626579051373890102225580656765327 71637901941056968014433876478921328 74771541092505060504663177670012329 78032068437460503419383682540068330 81424212071925342652695565212409331 84952861090420597509197592673901332 88623070554517047696777928868494333 92440066598942400682053017672922334 96409251678640654038088797890565335 100536209960231727210278078408593336 104826712861393018666868756111672337 109286724741759467771958101274952338 113922408749014986250568610831217339 118740132823925792383149170084197340 123746475868145252893837723961162341 128948234078700333956535792466078342 134352427453151705161106165292045343 139966306469502950239265868399897344 145797358945019237683361006850964345 151853317078202215197720354639116346 158142164678255836559721022099369347 164672144586467330557895063639773348 171451766294018602105323427711462349 178489813760836038554637454140866350 185795353440181003093438728765205351 193377742513779255576311019352545352 201246637342385173227866178533136353 209412002136775973584445950300912354 217884117854272194364584024005153355 226673591325983484487315751353429356 235791364620083332295350770939106357 245248724646522726577138165832134358 255057313008700938898260135811997359 265229136107721658021337525758825360 275776575504974625082805618527788361 286712398548896738270253950120052362 298049769271882344871420354973017363 309802259563430143913992639184717364 321983860625733811657962500424382365 334608994718045162721077627722282366 347692527196262399705031606660133367 361249778854321812250493652180785368 375296538574099191203589891124072369 389849076290657254063908470956824370 404924156279807563464277853662161371 420539050775089790788740760065349372 436711553921407762176774946962938373 453459996072700554427216884350062374 470803258441168014374402508249901375 488760788105713488165894327626425376 507352613387412297866951696101700377 526599359599962623632487834384476378 546522265183225972345995925628937379 567143198228117370495425300423613380 588484673401260842854894919991574381 610569869277983662335931329095186382 633422646092383313583751153124149383 657067563913364137300595291085697384 681529901255706248016210725392960385 706835674135397579594399438556608386 733011655578630845028305430013057387 760085395594040835267933026811957388 788085241617933861544279784797842389 817040359442440302882196989217942390 846980754636703191582141642649277391 877937294471400591132497957826313392 909941730357087230404892408647900393 943026720807031492586281013170372394 977225854935417455003532330234809395 1012573676501978275080363560513581396 1049105708514326856809054294153454397 1086858478399452450394295691801978398 1125869543756057674608512875092037399 1166177518699619446765528226468561400 1207822100812269499357929309978520401 1250844098709805596008402493685480402 1295285460238363273565168385595441403 1341189301313499973451362955372837404 1388599935414668825702036106326698405 1437562903748288155857276684908094406 1488125006092845040818495850392141407 1540334332339706988138774294963289408 1594240294743555097661273821462772409 1649893660896594929031340375074220410 1707346587440947787916082707432553411 1766652654533875302739851767009437412 1827866901080744037800360203198022413 1891045860750894523631892785951842414 1956247598791840527744739257089877415 2023531749657489685164382283460897416 2092959555466345805749371727808368417 2164593905305926321774378370474640418 2238499375399905482881080134851297419 2314742270154775094849391141403669420 2393390664103099882822275161474626421 2474514444760733988201673237144934422 2558185356415658731472555348156893423 2644477044866399641240827259156137424 2733465103128282913808728430515596425 2825227118126097979167776207102740426 2919842718392043760366477523791385427 3017393622788151576306604296384781428 3117963690272697506136450689688862429 3221638970730441460044336454995658430 332850775688685924041998563477989431 3438660637326867583565304748548721432 3552190550638880600433844804943304433 3669192840705379240812161347724472434 3789765313161523445000277453865105435 3914008293043689577001695494874373436 4042024683650173610624009515140442437 4173920026636663422379927279912462438 4309802563369451490862563511396717439 4449783297559732370085462058258937440 4593976059202707553408044383625892441 4742497569845603834939784296887548442 4895467509209100067111498896098505443 5053008583187051367355055685385597444 5215246593249799405037886278369654445 5382310507276762464013194192826546446 5554332531844409588994595079164789447 5731448185996139348639673052746433448 5913796376521005648499601373886112449 6101519474768660667208976306172256450 6294763395028318434381084044811585451 6493677674499981884154957705138165452 6698415554886621470318002332533746453 6909134065636444684102089819358262454 7125994108864853141420469633930493455 7349160545986147370378435282920009456 7578802286085509100859505724783676457 7815092376062266804978296776345444458 8058208092575932529933005707058297459 8308331035826986773634699675984365460 8565647225204883349410128306538318461 8830347196836247940668994109687322462 9102626103066752431925752973830277463 9382683813910662191835300772851217464 9670725020502575345707893818872465 9966959340586401830837219821925512466 10271601426077165539500343633626353467 10584871072731755765654080657238245468 10906993331965303563321387314304522469 11238198624850415768126210486914014470 11578722858337063410883018208819341471 11928807543731492710212611156431769472 12288699917473105635407372798539348473 12658653064248843308032794417563212474 13038926042485199336419836649376041475 13429784012258591632090526390323805476 13831498365665430422773924611132070477 14244346859693837135213165772323586478 14668613751639593655338170400006037479 15104589937109534267188410329849953480 15552573090656233409529811406077904481 16012867809088491355446563806878256482 16485785757502777101046843584482209483 16971645818081453231267845156182997484 17470774241704281400793295494713250485 17983504802420389414230145951205638486 18510178954828571800590552347650077487 19051145994414495342191057604170217488 19606763220894089327458574407034092489 20177396104613117441717456707050932490 20763418456053654281473080081047257491 21365212598498924568413342654243533492 21983169543908707342492463799050110493 22617689172058260822981927414889322494 23269180412994486336985080521411749495 23938061432863821822106369219171761496 24624759823167137010017790889539624497 25329712793497693587635688786316888498 26053367367819034510364666164249937499 26796180584340477306033474381845701500 27558619699048706758193585668670650501 28341162392954792893635059649554350502 29144296983116800822368327199504301503 29968522637499009790813450445850937504 30814349593729619913240749023222788505 31682299381819696546155515639232924506 32572905050906984269683594220269961507 33486711400089115044299186558572349508 34424275213411638426488342844004822509 35386165499077215860054800938333010510 36372963732943246118494520490001333511 37385264106376125066793571137747457512 38423673778531290147605047643276032513 39488813133129158487365495939726592514 40581316039798037373723208910767617515 41701830120056067188750285075709877516 42851017018005249805760643851520338517 44029552675811620085008076432315350518 45238127614046634549835634229639997519 46477447216965879705632146051081609520 47748232022802242895768778396102556521 49051218019151741188992400103769604522 50387156943531268679911198608266553523 51756816589188599877508985948165037524 53160981116246076676280089336237486525 54600451368260508871728865311133370526 56076045194282933418704377324280005527 57588597776503005760360157565794641528 59138961963563937701406040792986712529 60728008609635050586670347964830248530 62356626919330180100689948521947569531 64025724798561349952929371528677541532 65736229211418326184102799923147114533 67489086543165871950712836616305022534 69285262969451744547085033028093645535 71125744831819712237609840455144153536 73011539019623118328336862519948212537 74943673358435783939229109349428972538 76923197005058319280008152081866217539 78951180849219206018342794684187677540 81028717922071320694905318250319622541 83156923811585891222310466755738018542 85336937084947215441957568207658965543 87569919718052822643140181225275297544 8985757532225126012331074835767344545 92199560638241996318195617363392976546 94598663887795084891583784681434209547 97055627332486137272503432701107093548 99571736690472967911947917917589762549 102148303820878211180567441373332646550 104786667206075424794734523485711965551 107488192441968598770835634766527785552 110254272736382616308981951522913356553 113086329415683722737220074044694612554 115985812439750584967280774984359833555 118954200925418066974573719166440589556 121993003678517406771268765044257246557 125103759734638057345762993571487754558 128288038908738048249599072902458597559 131547442353731336080082099465713905560 134883603128182241190676996338227848561 138298186773238714720132570267033592562 141792891898937844624690592731691537563 145369450780018691986367614495171717564 149029629961379249615968359539342362565 152775230873316034035189287008657742566 156608090456686559472054421977646573567 160530081798136698703322620159299705568 164543114775536710592926742737263972569 168649136713771508174648696983750204570 172850133051032554278991432317480521571 177148128015760604178671180483752189572 181545185314390366695618210068744758573 186043408830050026847352559120805362574 190644943332370464585822184581256181575 195351975198560915672209883097125185576 200166733145909752413019417535641440577 205091488975871014033366309336641696578 2101285583298998289610495588848787137579 215280301457197545424049913568530293580 220549123994544518185697531136493234581 225937477758370300191846014569790326582 231447861549250837473031347421094269583 237082821968994109329177616871684297584 242844954250492872717549784590412540585 248736903100520972107441600160533668586 254761363555652359526321604318191097587 260921081851484135296476021784282477588 267218856305347108139623375827299342589 273657538212689584102335377719512922590 280240032757322327321510657225599237591 286969299935714892202072721520964753592 293848355495535806315300430818331320593 300880271888631386443893151196387272594 308068179238640296898520989541592689595 315415266323443309711069954418083941596 322924781572650100774285699542254794597 330600034080327314649644189336960798598 338444394633174553810009974174061837599 346461296754357395727346877744226841600 354654237763209013666180218056341780601 363026779851014474509834034501902220602 371582551173094309639249471632917161603 380325246957406503015415340444483037604 389258630629888614399515499208747878605 398386534956764355294656471158386754606 407712863204041560925756065222901781607 417241590314431153607567322038685409608 426976764101919371404050938858825872609 436922506464228241276021181917970800610 447083014613402008170268870375374113611 457462562324759990945777251482139477612 468065501204459122886239980990483042613 478896261975912249039400376079030342614 489959355785311094980788287179699357615 501259375526505692051768664028362857616 5128009971854942900477565364411308617 524588981204785938491767886408035060618 536628173867882593882804332187332697619 548923508704167155220053487353513549620 561480007914441144838268536448359486621 574302783817395355271375094082223274622 587397040317281576659185603890130213623 600768074393061845694428406199077937624 614421277609314138145067671080838376625 628362137649176591352283661132143000626 642596239869615538191336503061372625627 657129268879305860039001330413458501628 671967010139415423567089787478813562629 687115351587588654928122621080793838630 702580285285427625369467044413871149631 718367909089772374760801578529810361632 734484428348085584202853045534729924633 750936157618250126060838059872164572634 767729522413091469693455229511826185635 784871060969940404088790443039967933636 802367426045555054834955712409784982637 820225386736724722610193154658574482638 838451830326881653940730338053489717639 857053764159050472612749300836620417640 876038317535468652107002398847292352641 895412743644215096022150524625767488642 915184421513187614938801446371223425643 935360857991773844825195915776818997644 955949689760563944173962370190294034645 97695868536945723865508929807088406646 998395747304518815557359392128157629647 1020268914083946076481735673277471753648 1042586362383508981179370664030072412649 1065356409191831954191099427064372036650 1088587513995889224357196639634716345651 1112288280997089521426462960620271405652 1136467461358330109443264866340921966653 1161133955482404264153455606655059962654 11862968153221550463743513657806543173655 1211965246722735762897312386102665169656 1238148611796470059719490619788609816657 1264856431330552243833073972040009064658 1292098387228153532213290537433262897659 1319884324983247657372773921623697445660 1348224256189601970670754359256846378661 1377128361084347962087477353898908862662 1406606991126554177093909362839806797663 1436670671611229031566628779074896217664 1467330104319185587361390394088244852665 1498596170203204954480829205548668972666 1530479932110939631068684077557970793667 1562992637545002780053243955167115165668 1596145721460694171466849774111252422669 1629950809101818292608563452710215394670 1664419718875054944617828620582895701671 1699564465263347504014339709378776609672 1735397261778778931661615690888829168673 1771930523955410559759125256002826512674 1809176872382563680192397806575140321675 1847149135779028995206537487368780565676 1885860354108694074252094752348879810677 1925323781738084089321510676356088806678 1965552890636316275489521328963222237679 2006561373617973784034208889485214633680 2048363147629409862791065649274487564681 2090972357078998612626795529514581396682 2134403377211853930460969318014210329683 2178670817529543658462492877686339597684 2223789525255331416256633946603740830685 2269774588845484098551657330447290698686 2316641341547188574888606645280886117687 2364405365003626731592210773515898737688 2413082492906763648816162698976843592689 2462688814698409408195114913915353912690 2513240679320120779403785666899555217691 2564754699012514837247838821814739973692 26172477531645724115141099630337741530693 2670736992213515206330769024346414222694 2725239841595846281390336421002027629695 2780774005750149799684777841898000121696 2837357472172251754102460237351548964697 2895008515523349702723247170712483708698 2953745701791725608635112926575777737699 3013587892508662130206833281322361981700 3074554249019188979158966982856241910701 3136664236808292293138541171767479090702 3199937629883226353586018310377084021703 3264394515212573418879916152180019137704 3330055297222703937450802785994151968705 3396940702352295956170494889243119584706 3465071783665579146244630010217537601707 3534469925524975532470135674824052469708 3605156848323815732468553623777175922709 3677154613279816290779082165142737590710 3750485627290010528901280375206800893711 3825172647847832226928672771076935497712 3901238788023058405725381291056069052713 3978707521505324491085123202172613092714 4057602687711932213394540215815135097715 4137948496960677728422328017302169837716 4219769535708434637395860112985731278717 4303090771856233837934180078406383770718 4387937560121589452109007965659179397719 4474335647478827454334817245397449489720 4562311178668181060378557262521495416721 465189071744244399551123603109255944722 4743101173875823879674557834424997873723 4835969966764193150521983869220644837724 4930524872736847526224718322535568266725 5026794110461258654138557102890881630726 5124806330913220301635153697914319245727 5224590623389342886745373284268126361728 5326176521594702653662741929638419412729 5429594009806479371642337104371636428730 5534873529114424520401934600832498729731 5642045983739010076794723139448697181732 5751142747428116236739752547590941734733 5862195669933124693633381847064053122734 5975230783565292450190794147596312725735 6090299809833289565352177632430095713736 6207417166162792732007055919923900752737 6326622972699035145318705191256098992738 6447951559193221755847447585057517217739 6571437771973727706958308477004307157740 6697116981003006532639148231797794082741 6825025087021143540336647293463725958742 6955198528776998724228809932358041885743 7087674290347892547985992692528766697744 7222489908548797003022568769553199724745 7359683480432003489005604359564662836746 7499293670878248278465438506818585049747 7641359720280285617248622024750590413748 7785921452319907877771799365582584062749 7933019281839421623084054367488040426750 8082694222808597957135970960175074725751 8234987896388125130899918408783119025752 8389942539090601045604354769077809576753 8547601011040113043854522280579204312754 8708006804331462207334839076531730513755 8871204051490099286649422931892343749756 9037237534033849375184171559117091386757 9206152691137512505197144859370659374758 9377995628401437491196951384910721197759 9552813126725176573587578387578684985760 9730652651287338725081618350705643908761 9911562360632769874053994132582063132762 10095591115868198773369803659209426057763 10282788489967497800820413349680774717764 10473204777187718618691944435891776342765 10666891002597073345723244267902709202766 10863898931716042705342662230393849013767 11064281080272803510163735665389434625768 11268090724074178824831457384287519872769 11475381908993325218008320296115059584770 11686209461075382670140960506508314881771 11900628996762323947225070535578255029772 12118696933238251582662441795090042578773 12340470498896402030056634764972376662774 12566007743929128060002994657602278461775 12795367551042142074177683417226039945776 13028609646294314700905276571030097180777 13265794610064334818474515714359414916778 13506983888145549026369315228334561337779 13752239802970310550882469023248652973780 14001625564965179630881148323083310894781 14255205284038329582397780192638001466782 14513043981200524987831912889415080389783 14775207600321050797475993254748898897784 15041763020019983568431521191825948120785 15312778065698208599375869749292226728786 15588321521706599349691386490274985137787 15868463143655788258797612003447768997788 16153273670867970906758135393686916842789 16442824838972198380992518846883323902790 16737189392644625736840834304026165197791 17036441098495197562436853529892319193792 17340654758102264881482237580928530740793 17649906221196640951717844903753720172794 17964272398996616942802436325213966569795 18283831277695472005579784987499670301796 18608661932103025875991964903516672134797 189388444539442795891832150901981635618798 19274460393306334139780678022940647637799 19615591917766334394392760252825001121800 19962322681650112560567867376551621040801 20314737412975078487195357976263034960802 20672922013547831282807974936823254881803 21036963573728524634857004014781209237804 21406950387362163113326433644410685058805 21782971966878505027507886237994181414806 22165119058556226210254637508366342742421807 22553483657995301050525452887703423529808 22948159025672567030078866244410304972809 23349239702793464019487667754141383380810 23756821527230442271643574656927531673811 24171001649676558275831380729298885517812 24591878549973788021709091296351284062813 25019552053623889845851320478089224842814 25454123348483628741480035619268324837815 25895695001646189728251149154157880817816 26344370976510623711913471427534730248817 26800256650041185214029426424236111480818 27263458830218437420469534986196430097819 27734085773684016184793400969231639429820 28212247203580960929640797187918760346821 28698054327591536816613043657221617614822 29191619856174489103566419044144119533823 29693058021003687278508693916121615737824 30202484593610133352133509222271677156825 30720016904229325607195388129908099260826 31245773860855986143174474680162369865827 31779875968508177719762131135258548221828 32322445348702852693377484841063054262829 32873605759144894257965790962106108018830 33433482613631727745500687702341080309831 34002203002175597413686419411082088001832 34579895711345621949108993365743032544833 35166691244831759844296883999040720672834 35762721844232833867605946444672803265835 36368121510070782036327082326906277493836 36983026023033320826720151531901545522837 37607572965447224810598698854890752502838 38241901742984445497426150066625198717839 38886153606603310884437959632375997897840 39540471674727066075882352858825074812841 40205000955662034326885262612926363428842 40879888370257696998507166021839364345843 41565282774811010179089031854569868397844 42261334984217295133803661793835734414845 42968197795370059290263444812776866266846 43686026010812124153915982815251966469847 44414976462640456373619184277789213073848 45155208036667118146065228933346374712849 45906881696838773258460234206453087816850 46670160509917205322909456547890037105851 47445209670423325154156405417871820645852 48232196525847164785532330081724826186853 49031290602126376307048197823645877662854 49842663629395774545366611760291171853855 50666489568010483588792283519436226329856 51502944634845268292286932680288951956857 52352207329872653178722183196452188684858 53214458463022452584010633760846083497859 54089881181325357476283390025459426525860 54978660996343246113798701178427870438861 55880985811888907593661839219993246402862 56797045952037889384606066780451799317863 57727034189435202132927716341381557217864 58671145773899637382088510227001186832865 59629578461328476354402963522631528432866 60602532542905390608529939519604531233867 61590210874614358210101324097235008085868 62592818907062442035667767511017316322869 63610564715614299973146201249347032774870 64643659030841320086045356726696988061871 65692315269288297274857080183918937449872 66756749564560591598070463608203634988873 678371807987372208234639850832805812874 68933830634095454816310817257333920601875 70046923545202184721165416695789653325876 71176686851288001731419064445658543550877 72323350748994147764940126590575370026878 73487148345443162538020294134454054437879 74668315691653757552661719200727595313880 75867091816300563557413079161926213224881 77083718759821911795792882036036800536882 7831841608878834667513969804374954449883 79571508531168496912459660785108112197884 80843170810595294086649935042248284410885 82133682882802880934270663503276091758886 83443302371070418271219801195439738157887 84772290122576353184555946174928643257888 86120910245033073719725511394688769092889 87489430143695805774508350255912172892890 88878120558749146646275997054628679177891 90287255603074656588424321541210452413892 91717112800402956823750570012861948950893 93167973123853809738125334181207055122894 94640121034867684438099472411188659509895 96133844522532338502125598970163844481896 97649435143307974587909338849336874304897 99187188061154558579087707577913166528898 100747402088064914164016028022739921537899 102330379725007237138990787854660894261900 103936427203280701318808574125725729170901 105565854526287856720230266722905319830902 107218975511727549659759387359062679741903 108896107834212123577233043817276803337904 110597573068312688762147256615189597148905 112323696732036278721484417097612322244906 114074808330738740687172862103119821241907 115851241401477237719285586782165548589908 117653333557806270018780362182469463022909 119481426535021153422105284744142658170910 121335866235852923610455282606580816453911 123217002776618665329984491556624739537912 125125190533831296886979792033087378072913 127060788191272871355010232292597615592914 129024158787535487310518596474690518577915 131015669764033933500353051584956245797916 133035693013494223640491679423930658218917 135084604928922209550838853227405968190918 137162786453056493047622985755250334797919 139270623128309889443758350396604833369920 141408505147203728149712733952043404276921 143576827403299308724115989978556058284922 145775989542630863795725609007678745193923 148006396015644413567612820597910740637924 15026845629646930121730252848560415046925 152562584101770263468558722071604545890926 154889199112454315233500413653184774485927 157248725359453980040287846984213474081928 159641592112374409043117109280443968112929 162068233767739184674699643044252958608930 164529089904596030518174376080602865889931 167024605340664715278051453003326732821932 169555230189031845120295807183342252354933 172121419915397274175534145851550917222934 174723635395876898753418769124832547805935 177362342975366636801647500623849263273936 180038014526472430361267718891281969292937 182751127509011145221936259319011285012938 185502165030087278668023405916187784217939 188291615904750423130101314358840442637940 191119974717238470717713426307752384542941 193987741882811581009655611936770429898942 196895423710181972118591230437186440805943 199843532464544632928955817404888874097944 202832586431214092532072974457649148104945 205863109979872421251497039263684448696946 208935633629433676266121568211027551889947 212050694113530043699852427413762089733948 215208834446624968155952779912992694362949 218410603990758600032842475867468264206950 221656558522930930567499892890662853485951 224947260303128024413999344501603126265952 228283278142996799679456617155973221796953 231665187475173845709089501848583830012954 235093570423273809537575514178916117193955 238569015872542922806757192368735062909956 242092119541183282091363975298663441526957 245663484052353536976151963467873346994958 249283719006851681891077866220650599797959 252953441056485689637195908140094672065960 256673273978137766726276952014266775968961 260443848748528053113083935565909208672962 2642658036196836316221890667257878176577963 268139784195118755362584066979145993717964 272066443506732244684518903597167726322965 276046442092428048765416674164395876662966 280080448074465010716768075913409267453967 284169137238541919183029833393812585545968 288313193113623973758164873376951891772969 292513307052516836177001345008254884964970 296770178313194484148492077520852165241971 301084514140887129887671046476337573869972 305457029850935510874080172851460856398973 309888448912417906118135613913309063962974 314379503032556277254780961660141316741975 318930932241907980107304837681280370705976 323543484980349538974857728488413468920977 328217918183859022796469099221932704136978 332954997372103609533728522154712951537979 337755496736838972595247553978490791653980 342620199231127170900062334117266444554981 347549896659379772245776463149907728606982 352545389768232988011991948944345082509983 357607488338261645891951375665712729497984 362737011276538876306841678101561999700985 367934786710048437419419953863079635788986 373201652079956653228051843668014395177987 378538454236750989090446660554007271517988 383946049536252339199880457971613650342989 389425303936508151017074718987990650882990 394977093095573562449706787585830347157991 400602302470187778670337369470325889633992 406301827415352966873925602398109246160993 412076573284822998999644930033395169072994 417927455532509424480001320116637356449995 423855399814812107434883694381931272661996 4298613420938821054000745686488211405474997 435946228741823699677235392348975826438998 442111016645845060686869496195344849437999 4483566733143620453794104311139387914011000 454684176984065977673076984077061816300