21 122 123 224 325 526 727 1128 13429 14030 26631 39532 64433 89834 139135 189036 692337 778938 1330939 1895840 2950041 4017342 6015443 8050644 11458045 23738346 29032647 43641348 60970349 87649850 117932351 167271852 221132853 303327854 400621355 658202956 810436457 1150752758 1518557459 2093857360 2726181461 3716055062 4783676963 6387078564 8220453065 10767407966 15174519867 19154741768 25184356369 32714200470 42736397371 54737030072 71177822773 90476817574 116286861875 147471615676 187641156377 235841784478 313528336079 386308078280 494545641281 620684556282 789040749283 982389932884 1245802040885 1543815409886 1941844050987 2405431353988 3001775102589 3698471104490 4601558175191 5778717381392 7089317477893 8772421102194 10825170422995 13338669815296 16385895434097 20158830661198 24655445009299 302248454795100 368881394548101 450183024042102 547484492916103 666728626177104 807554863974105 990849028380106 1193872018231107 1450616861390108 1751710920656109 2123599108712110 2555935376237111 3093190089162112 3714710470536113 4480333713163114 5373705643849115 6462869193976116 7730433306820117 9279242705934118 11074058073640119 13249227763027120 15878540194370121 18918651630986122 22549568651096123 26885199896212124 31989610636073125 38040217842739126 45219658474823127 53652800590088128 63645885556419129 75429367176453130 89296205855362131 105590986585131132 124861947353582133 147355680334790134 173862117419309135 204917894350884136 242020695827351137 284444205924257138 334978806497468139 393569995126813140 462755529816670141 542892634004631142 637489852136945143 746687612849294144 875599423270961145 1024425202063372146 1199222080348040147 1401134404411464148 1638323282685220149 1911281910294792150 2231359239132002151 2600261585912086152 3031142348602905153 3532340914219284154 4110680363480564155 4780682231541727156 5559909551235935157 6459256536643099158 7501148476945385159 8706040193376193160 10098795095169426161 11706721977492272162 13565102556099570163 15707424132341274164 18178474132563517165 21029507402828380166 24309955262361191167 28088340479740927168 32438392178321195169 37439987218395551170 43186116218589301171 49830143997316652172 57405319925030579173 66142059904053024174 76148467169129485175 87650687353351738176 100803402250143904177 115935739803957894178 133201215330138340179 153041356140605512180 175691093659343300181 201666322562289489182 231284024943445737183 265267063111290953184 303943716211038214185 348258237107262144186 398722869158727925187 456437428578334070188 522090678056897260189 597166957995875092190 682700976078860955191 780088291015255293192 890964405899559807193 1017345037083838642194 1160986504765862064195 1324606590422066055196 1510496944782615756197 1721907727695417650198 1962079773640581593199 2235025655310809986200 2544722445846363329201 2896491418675120183202 3295519914429435792203 3748103032140134434204 4261234541254842435205 4842992285555020881206 5501902205048028721207 6248358971534088009208 7093449247117728108209 8049801028197707183210 9133635803859812793211 10357274563520380217212 11742233402487232695213 13307170417538757139214 15076713515588891100215 17073917972600272654216 19331733155948186195217 21878071989213069016218 24754582358483546532219 27997380390427872693220 31657853930901851782221 35781158114961686394222 40434527252707464738223 45671849849767374129224 51577540206074689034225 58223168014833491917226 65711136769268408086227 74130385051964970245228 83613438638944039431229 94268968656044435865230 106262531619759482067231 119743994839418293573232 134893046506435762647233 151909087030939094870234 171036232428317016592235 192500670934113637541236 216608694610277002298237 243659196251085930228238 274017534321805992604239 308061447803712344530240 346255788132695675924241 389057808190245287607242 437047516731786074524243 490815805285816066622244 551052680308749531619245 618506333913074037598246 694054574098877559043247 778597174317702467247248 873224512222587857299249 979090203471146421017250 1097507034044912319686251 1229917932726061374499252 1377967871738243054401253 1543484914415525399997254 1728363631769049794418255 1934971255328863903092256 2165692419061878124353257 2423361511428100145225258 2710985938004966228102259 3032069513274760268569260 3390259121711222440241261 3789983504628394744055262 4235692291854968381219263 4732811991483170476421264 5286896231811459859669265 5904651766729564433075266 6592805367015751693214267 7359728125738939010299268 8213709573858155281430269 9164944595538869439319270 10223716897307404430932271 11402602177424959886840272 12714086740826629115929273 14173786081921354588290274 15796999861831881702713275 17602741505962539012780276 19610444491898857953129277 21842446610707860147783278 24322794524971958863712279 27079691180431504084298280 30141944621803949117049281 33543964835626541782900282 37321547835166510355679283 41516428296624947381311284 46172426579852789462205285 51340907762407813218650286 57075169867754613471911287 63437728400500531254467288 70494665077006738740398289 78321338673824677577721290 86998494044607475360326291 96619014405014119793987292 107280685089361725381037293 119096312023744200484717294 132186469614446364655992295 146687488903747288826465296 162746516011767206685128297 180530120222202738410237298 200216706085492404043794299 222008797577921494576163300 246128000741359979748503301 272812425161634245952170302 302334398538965111593920303 334988997652997684970600304 371101347889231005837900305 411029404404607332394902306 455172784444302917233538307 503960898618962408442042308 557880708841605724630787309 617455213221179772740717310 683270937562302337136116311 755962542631302010803732312 836246923856935040368595313 924883672563215781256068314 1022744159936207008942387315 1130754502162467529875673316 1249961411857417481141127317 1381484201445519925579813318 1526598980134570982496453319 1686648795628812264531561320 1863179482623616941483762321 2057819277116451703942427322 2272425401176993231468103323 2508968355522935996539530324 2769700583935487476536532325 3057001319356119215905478326 3373553231174650292173522327 3722257073149668034477969328 4106358070727819774595685329 4529323758426183245808795330 4995084645702549875980087331 5507815046263574542345517332 6072235188866956450727753333 6693395902310350645111547334 7376962198996342126212503335 8129007828764272607636025336 8956366571131820971667833337 9866339550382308911197630338 10867113421839535270223027339 11967504991056286477238968340 13177346008811099207390801341 14507197950711701986611594342 15968891864288296979959327343 17575124073864297123870135344 19340051942399962970742387345 21278962014396731801305536346 23408809736566902162623795347 25747909691119935390195491348 28316638360648460134761311349 31136949249819264903588331350 34233189107726117353190199351 37631847995161039426382896352 41361832619264417024622712353 45454933796446478743917780354 49945937290523957642248520355 54872750273887176969164201356 60276926373122950087487831357 66203987305069225918134121358 72703489047699102378828064359 79829879828775264457513498360 87642488248179572600922436361 96206300131030944217188425362 105592089894504534342568291363 115877767809387795913595270364 127147581506756941595174249365 139494568592386116295472483366 153019469451489638904881086367 167833142160739623818615898368 184055626744066450525207244369 201819512700762762680569350370 221267608138124106597060461371 242558002799069882098193521372 265861076891015393918509939373 291364994017521527748097105374 319272618272989744881588014375 349808487804754280841198430376 383213635905452004652218351377 419755353540607566893475922378 459721609694814698538931810379 503428566164895559195048162380 551219223106774711380862272381 603471157900959416251294804382 660590497339935592820792623383 723026233364674592921995369384 791262033038942993780067656385 865830153951822989184514421386 947305501120374222223129132387 1036320950688791632817756764388 1133557838365673886889339505389 1239767600222992621934502461390 1355760463474430110327613069391 1482425829842937014328671210392 1620725248341685222198959249393 1771715369393991959196653792394 1936534229677232463791522195395 2116434303557950520513648368396 2312766896331078572869616369397 2527013208320315388708901395398 2760775136462667952893080623399 3015808477420812666805404129400 3294007560372434752881942542401 3597451720437283146145970633402 3928386214805018042024171962403 4289267235459915471882424451404 4682752492186351825884435454405 5111750324839728127049032774406 5579404940371176092696531028407 6089144919165586439037681601408 6644696296170874644007585695409 7250111740116098176356799605410 7909789364156490768161664596411 8628520557366740957713177275412 9411499189075384641089577019413 10264380105498891910999212276414 111933037517033881588876722962415 12204937973107057056421928497416 13306529953189222257019114929417 14505952445726904055345622587418 15811755403009753188887369873419 17233214299604491536895659551420 18780423986157763120177526206421 20464316890728165425959074527422 22296787817381557774916197979423 24290725778519369058444893197424 26460148827863624841294031185425 28820231004699185551782449530426 31387499609449456114477341792427 34179812328112384139740003394428 37216625012059132613485535929429 40518971112937474208129070448430 44109749635448854927114087379431 48013691825998248114165799628432 52257757786975193909900946821433 56871034455531985792562593204434 61885219758002537181738365459435 67334547408984208906792081272436 73256229428337101137025591543437 79690510438950477744244781261438 86681181251169798072290659761439 94275473500419345342028075086440 102524822531187011823403703799441 111484746507165211721997329204442 121215616755743692340530680585443 131782602050421249574537561513444 143256609178064970481867591973445 155714099270232760553669493388446 169238263607284534599618079452447 183918856527856096903177690888448 199853412460394116547469234237449 217147194082474766428730772621450 235914635525063478422790939209451 256279086330511493514048246945452 2783745652387971250973569671673453 302345995332658502167279430809454 328350185287447291166474967438455 356556688746894732324916949267456 387149549459825483432496154258457 420327185985462561035196555829458 456305089904622697413000723815459 495315656442988076095382370351460 537611006910341475412787031177461 583463132053384184750526035410462 633167152264378159193964376564463 687041190906638015383945741119464 745430392011061503709853945286465 808707158843972880161452439314466 877274571628248762276871283764467 951568183046429181106915168298468 1032059495677445753848737152201469 1119257221358931660293370845188470 1213712318241223178187329314975471 1316019455924518047209039954594472 1426821850328829854283203812759473 1546814225874139457131484146437474 1676747881603200321554801989719475 1817433716709104360976686888901476 1969748695721579682181900685207477 2134639823850526436437015837792478 2313129919529615031538918235448479 2506324150085351033502037477920480 2715416119170258974984579368476481 2941694502327755948264648843424482 3186551238931503813721115094305483 3451489747169351713350492672773484 3738132014664210121076092542309485 4048230907588129900205065125879486 4383677167144920908531825973432487 4746512918044150912526372137673488 5138941149248349713019049232300489 5563341735376097350047633379653490 6022279487594927866227563625051491 6518526351530304261848110389997492 7055069432209233476467082742420493 7635135229340058899027165231562494 8262200641441848419094608167228495 8940022157820387991294478117140496 9672645314381153008761836448601497 10464439198072221189886328266298498 11320111844270403851006369150629499 12244745454603179189900114821004500 13243813927595914780466010355272501 14323228426299178116723178920150502 15489351918546559217574690475914503 16749055645637373544785117911119504 18109736785239606745877753428304505 19579379302574614729042740318883506 21166577270059960344532411063441507 22880608290516832448392713342173508 24731454238713311165833481692432509 26729888822290198262155834664379510 28887505800630697470566363238365511 31216813467959487352569264477400512 33731269555492398761637629531754513 36445395211879875016698577513207514 39374808159349900706665123313836515 42536357079745846162480097833638516 45948165405879168653516104532584517 49629776653675721596829044942377518 53602210514176478958958337635546519 57888135944512708332759503625973520 62511925701544927288124189058990521 67499858580021166101360504358689522 72880192575576406841681434111829523 78683385809554588713048066700255524 84942184455629544489223216132970525 91691884410663162057449785174086526 98970424586210289837328342897296527 106818688279734573249862871885347528 1152806309823688854050686044902333529 124403583051772340175335705528335530 134238445549694833775195907785451531 144840029871918954680834983792712532 156267249940704462313608769383954533 168583541775838292240949063337205534 181857100194002954493914907983225535 196161320707121520907199176240643536 211575104276853205567444102267972537 228183361165497039608296720101731538 246077351205607736765667892055118539 265355267438237297862121690808518540 286122657639542490311899285808427541 308493034431043698713272929500634542 332588418022318428313509663194696543 358540031413300542974457178425216544 386488889721956671353810010965670545 416586618316924354779474546433087546 448996179502933678737589609506966547 483892721867086633350685638365709548 521464492402326135901327623389657549 561913791871245893938402110881120550 605458005165352758670156762114180551 652330715629535333563319469313296552 702782932424344109043170572855416553 757084262261425791233954696809894554 815524433348215828738417776761542555 878414615937239242536781168519305556 946089123213668678620789690085309557 1018906950427615101871831651731771558 1097253823872675143854096070051359559 1181543800130835862175117200816072560 1272221759493489944024476536878217561 1369765244594728059582191703784439562 1474687125012812524922977033838350563 1587537985034646289511705834600469564 1708909140565362843497585016046675565 1839435083701829019073733985371445566 1979797310905019984033108588687116567 2130727025587689770021780486021515568 2293009374179890137142699283835737569 2467486716328238316624880948412262570 2655063542700888689878853882291785571 2856709958399721175555718738288802572 3073467598093961713743136223709818573 3306453593010322251542456556855415574 3556867091394235315768292235128359575 3825994139526081570113835630102151576 4115215150542912559170152024322334577 44260100784241857331720963920658920578 4759967477624090450122604177964574579 5118790374246750967545858080356543580 5504306236114765827231957314905991581 5918474156007640107995923956566779582 6363396241985450454747159756457175583 6841325442823519168017890844163471584 7354679102160273678427237192629450585 7906047819105975738323584986360538586 8498210508690149071007570728276439587 9134145193425968340046553377190170588 9817046159676263643500458667185327589 10550335680407098029971283191148571590 11337684387801998070793929049769065591 12183024726213291443520923273334865592 13090573419069363954601027436014912593 14064847810536641458904892958606730594 15110691402575039696700241523007376595 16233292120725493333442461699728631596 17438211440097235680885491178015314597 18731406597004099182646248410304789598 20119262368287344320228734402460109599 21608617048617904265343337073288457600 23206799385293676034673651440763189601 24921657272362697596675000151683369602 26761600429220769030877116319671932603 28735634218991757530323791762971690604 30853406408132974957886711326890771605 33125247443276575684870395193083304606 35562223825322572479185308221621606607 38176183290534600691649358250167890608 40979816001802388384851507821340171609 43986707743557164091820633894066284610 47211407302676378276574462800540716611 50669489025890805920455226589145679612 54377629806653879396928756090652141613 58353679723108168980228839209115464614 62616749748623189393843942037717447615 67187294891454180706291187592482307616 72087210603941737714317731702459564617 77339930403496730110199748115203857618 82970536006731753036462650586848929619 89005867422187218238122453541531588620 95474648265227216815827792585365469621 102407614980844262709925210143557250622 109837655154420506569371490614328861623 117799958036134799369794633030578327624 126332172099409704263908720131615962625 135474576042063377900629216501409310626 145270257322187257792249879845510546627 155765312049512645733547469443911783628 167009042266205383016171997797864709629 179054188034230217862813890345376862630 191957153963414259864672858925144908631 205778266283336670201692128134313498632 220582038605789927648060362670738929633 236437467658804595715289470936575547634 253418323536866370393900294512950974635 271603498061456988991972010401311773636 291077333999078234901464316783446835637 311930017571353628020065747715943747638 334257956122185432727958445236981682639 358164230090378983900919760538249855640 383759013111098268133488394128713334641 411160095010642491389517479259596765642 440493361604115195830521481112031290643 471893381532865260641331581036427381644 505503958607039293339270666378672919645 541478806980926841433549036597476287646 579982163149295919443615166709501146647 621189567798844923144556006615835532648 665288564651273094952154385558321054649 712479577432380362859205091093189083650 762976714593867820057926032858966373651 817008772469003023042612707623219041652 874820134580398265319482999573591032653 93667119294750681866236970060406432654 1002843049014585314824857440353761537655 1073631458236577532338557886951713523656 1149355363732896098205012693592620661657 1230354705162947367631565868478556548658 1316992469078290019582384622582303368659 1409656397004795321825300328429266868660 1508760489335517666335375581258576014661 1614746920780925877841429519350858480662 1728087770584352126260854000713076740663 1849287205577334520029456188219801910664 1978883420021181622124797436554875400665 2117451141337081868780473646325018117666 2265603845612927187427997902793812772667 2423996540715627790102795283998789866668 2593328367317248696450511364998213748669 2774345737669139279837750511609109297670 2967845234692586214356515179934784327671 3174677236785980930799480321935105840672 3395749221706679635749403598345771523673 3632029814534315834549697716486822513674 3884552607094822376969706798850753238675 4154420739089907257641457313582787203676 4442811196346813917585760906756285730677 4750980057403289620300677510457344154678 5080267392747471339100941459508481343679 5432103115974485284950981467039960116680 5808012666063495553626585226987144662681 6209623612366312853057755117289482556682 6638672039125717960577376785250032360683 7097010107831825982944040276030756679684 7586613341008716409964248389365516148685 8109589057151380014867450442180464087686 8668184784654255676418231290140706471687 9264797772922650025143934904616499633688 9901984490617584459803056297472357874689 10582471481442579860628053554545407418690 11309166169648543909717697408785799548691 12085168982621810551181703338768428274692 12913785833585889527978751757800568449693 13798541782310910113894107211082846797694 14743195091747204849835997944693667621695 15751752810941166547565004974595865589696 16828486797535708098077845152184854600697 17977951105330017113521030271363141503698 19205000433314974136190958159742865425699 20514809702912761523811365415799662647700 21912894894811212026787059775529066018701 23405135341562610466028829087100483459702 24997797401173052980094419317516288813703 26697559437459019679144070926753132931704 28511538828109312926453787289288572331705 30447320397218700794006743987002229064706 32512986740823127659299790209012164322707 34717150414277038404012413559466835265708 37068988645749137427137085000568977809709 39578279273740696926904283849548849580710 42255440405451819864936878395930695411711 45111571063074870500209805492803050755712 48158495855032343961865258144110800471713 51408811161122819251065790899832820502714 54875935878407277688698861846142592873715 58574163156247844176621566754744935970716 62518718263127685428095460356759966378717 66725817156366723988792363678419464902718 71212731620607308940065945733122496942719 75997855616535866020424019375500570549720 81100779395095616222731662811841631831721 86542363890217048018095490406788019806722 92344824934562638137338947206845432248723 98531817517557083324035983890126373913724 105128530576962917372356173865194746873725 112161782517201780063645984360451192348726 119660128798338863933562956595729982375727 127653969025164170690268696767352373347728 136175669191186997120726299326608380912729 145259682946275483804944819362945349017730 154942689125982331795770243400169266831731 165263729003665280420141145091073225165732 176264362305172016592046849244889610537733 187988821438198437287520469070535029466734 200484188174056888436067400383587636801735 213800568302130753321708925160899895348736 227991290447886138783783732661999116211737 243113103705157132168796694366268482444738 259226402928526001071155292359018583799739 276395450609430838110471308680980603759740 294688632057466861988476570635885561737741 314178706940979823884757742057186202992742 334943094834503097727010880615322425620743 357064161718155999536275632286219657863744 380629542231468877134054151242155723328745 405732461057045993009181210893425943997746 432472098379794417668652298857694176687747 460953953238300370978933793012926469992748 491290253841454876398995587375759741327749 523600369375823818314648507329549845624750 558011273245661039098524162208889234537751 594658006120486635122408921734645841341752 633684199488762982991084167259581247366753 675242599925399585902015089967139840573754 719495655858289377503379010502075311824755 766616112069586496113786610793811500540756 816787671604931125886105455219992662162757 870205663895368893541540602662324438569758 927077792694436269242700858197318378892759 987624891808706900481705631515144567313760 1052081763382099017062074653986684774137761 1120698034487373959164779847833970027975762 1193739101280203975145178903932987871373763 1271487092801467115630275154645503453998764 1354241936535482789377085018696709768255765 1442322447867793858484803704683133881680766 1536067524209726720523511742202605979451767 1635837378900336381588926759990960475471768 1742014886140640354116984776239951320884769 1855006968327465033813385450076337324251770 1975246112667750276180959865529883624103771 2103191939524543346480743770326448488659772 2239332901071466553640060347092587965432773 2384188056927467200178837964425235139259774 2538308984939729934623247223569962717038775 2702281778681592332461861291025638685052776 2876729201081202063147411538727106548921777 3062312939407503601559972811952051194755778 3259736018696554898683084857133761558084779 3469745352297343242266332531061188203396780 3693134457398777922203822575213949472268781 3930746316127451859032913619114630279724782 4183476444874965448318938441423366781226783 4452276119029190603174003466432417548313784 4738155805561638253815232420799202634167785 5042188815366247926528674555986636189485786 5365515160075903867433103009903463307785787 5709345653966287226938312374024160657982788 6074966262683053012162201633047302779495789 6463742724494899681669789630585007954622790 6877125421743107375178747941260615105766791 7316654603172593174590373606196089163905792 7783965857487341111540828534906094579513793 8280795975767048738830852814161494458050794 88089899121548467645728263758732430085326795 9370503432412220633296961121120590454933796 9967417928245633941640493605227870788804797 10601939966644720506553608826965717229422798 11276413004546096176720336447692773950153799 11993324963339313774236979279573725845347800 12755316974079331604140651068699644571025801 13565192788509173242668047961760074119971802 14425928575394495928456301226850373329362803 15340683540395845571123091725867350527888804 16312810923669138356212460504601599226304805 17345869913338422554618149213071886518077806 18443638034169130495734814845144107123961807 19610124543309087358161052375437032747161808 20849584303600911334139516696259114626080809 22166532884632219800139359798014059485845810 23565762142326341919619852965778019288766811 25052357150428497540477527257205695032901812 26631713739199817940357482286485303569314813 28309557521564263255013378803431207593036814 30091963537587366813447083206763146121855815 31985377688908503528593031170407331169741816 33996638782261990294161255681998193617910817 36133002559611957744225005934594020284522818 38402166507253322308502307614378732392442819 40812296837358217142775061736946419377240820 43372056287469523014209425735785098902185821 46090634440904280570214801271411715421286822 48977778997434519474343216960088735303308823 52043829716018428797789624542259894366016824 55299753550391421279978312309650159484846825 58757182793341860531386676767360167527537826 62428454422480655210900844839621465131238827 66326652973980165978549727546608230806424828 70465654718312199692570066023470852510611829 74860175659176498766479147846761968675914830 79525821205084269494378987999713141822093831 84479140022438136771678132871290332816134832 89737679673651614831658993268428192345703833 95320047084508936043375588716635405972583834 101245971025639156813698411655423565778794835 107536369789824699947678873050134720144223836 114213421368458149067351445155276115522791837 121300639372220251098779300289321670990327838 128822951647040935924856036633258559077200839 136806785443666579767080613563294464617264840 145280155669460985043908082253275925970092841 154272760168974908645159978472787260977055842 163816078850238982139835030982019665931249843 173943480498885229595474838898206851419959844 184690333767730166915067852430341802098284845 196094126956023439604357294055386164855635846 208194592581989786508241897307559957063559847 221033841352952258517733309807686166158962848 234656501962773352311597051769319272453789849 249109871209753333636112389564081690728362850 264444070580989966923696263677843702766560851 280712214436408541313863151444726875593480852 297970585686183425152860075649621953366141853 316278823836280833404798232354523593507353854 335700122087467578212119670328776586176042855 356301437969923853165754595684666620978008856 378153713965318245335049440026283339844044857 401332113432719147016173283086738091360288858 425916268060718845554687322031656505351053859 451990541557558680171751121378580728613133860 479644307124979555603246966197692376819037861 508972242727825552301225370876087236626586862 540074641465778913596125482389346429552722863 573057742488811951539330215235847754146063864 608034078698821611937456624897571204728807865 645122846393882200759077749989649620892246866 684450295259126402305197269367883070751376867 726150142008040376563064707413227751408268868 770364006588030191258172664410393820534854869 817241875217600910777894110086176665564162870 8669425890948510923741008080380801499166473871 919634361689458962248800505508768446782716872 975495326290666135439102655923296143948273873 1034714114753465694549774141369751950332798874 1097490469755704516482681049363107837854330875 1164035892536330942368956977366241384265995876 1234574328372049159520788494777859565289428877 1309342889972099834340173054021015762778813878 1388592625328222389264029469948554954492335879 1472589326727772865911255413550591195829894880 1561614388959660104560355076846630588024275881 1655965714399171190797878676737307932057514882 1755958673505759194731451937794285086010323883 1861927115547461819860220707147358277628431884 1974224443748237115005118281378011568221116885 2093224745222789731638792542008813626650432886 2219323992409380812151039319933717776095455887 2352941306810459386625536143222229499043286888 2494520302889376194716724964051699030747414889 2644530498803378779377593382405820669370525890 2803468820228319673270461225640193231721803891 2971861177115255974382281851888709211664579892 3150264143324199474157111907904869231680141893 3339266719437527512511255293069497039934975894 3539492210785487360099663958112665434319627895 3751600195131516213040051377167650560060017896 3976288622960803341648750806952253586186893897 4214296015766562605981625193894536136940889898 4466403811497496990918222707023052805844372899 4733438821419316778265976560858045515227902900 5016275851164326537096271631064499116982917901 5315840442452855582371653200767672557565993902 5633111803133691718482830276051964438227633903 5969125870035917473924653433964446817201250904 6324978577681442908980139308515710555496027905 6701829282721876770745556609507789774815589906 7100904414300157120331915950791325779532836907 7523501293646517847369057542116285786152746908 797092214447270026716613133452806909333520909 8444828707122312840825562125990979466425652910 8946546091043742251436653202919376364128794911 9477768238797053823531685841885313454741255912 10040212657922992986046468083923802250336783913 10635695805410992614029619207228445650630836914 11266138763692345567023487372265286869455232915 11933573173158466081463128825365743462090611916 12640147561539645536869755575162459996883220917 13388133970131696741927010322228869517323906918 14179935016936845278094784511255274035612029919 15018091285669760563157467559871125378595892920 15905289211839549627967204033908085276940899921 16844369328339321166725145310866507267923645922 17838335056360810075349817431867681485586997923 18890361912602591332661998029822041883322167924 20003807314128185661247602375236159867698676925 21182220844017900393534175540674884378318720926 22429355194000400287561004439406832688718686927 23749177615978250545062655526909622870138574928 25145882116459872083055426557347108901226275929 26623902238974349437287485073696937463994358930 28187924660652195846248755895402270818423237931 29842903439815102118161494845918081036536034932 31594075183118752234179949063985556751992546933 33446974935898048879605116329590685377423298934 35407453077905134503666410606212749449182710935 37481693054718578592084913187868222859171044936 39676230208166058867478603488891736530285782937 41997971535810727571691350127588828340293064938 44454216689288432908389655972412033781354948939 47052680002513348283927294034442351498930185940 49801513877632695936923728531992498259385190941 52709333356670695080582029682207586256518836942 557852242175393739981238019928626015906100450943 59038860139238934919189846926949339166312304944 62480352162923251956362363902092608779025593945 66120458782829719271388390372326447407044784946 69970528490062289789989511097619503607269508947 74042551742516000325669485500658326257887088948 78349196990980138728373672305070535015362875949 82903848553963032336524759836880479593916033950 87720646752520084849007380415773786106744170951 92814530118568911670269611730955749201363078952 98201280062979980977724737944660760110986848953 103897567917890194287835935031413265882511570954 109921004675918371121479089306665690893600967955 116290193365889670305760448565155728179897328956 123024784451928868826385792649676372977967009957 1301455534172883442657573164778877009617703324958 137674366188060504202209368686177152594820505959 145634436567128708689184255803211906675050919960 154050202418582972848685037426520482186767696961 162947494227695624734920796028475151506916751962 172353592260678223919501231605925228803970772963 182297307117689067565506763324820940586301584964 192809064727923037501897106600719316005656722965 203920996052913337466647680155488513119685784966 215667031679335361953199150398623847445962007967 228083001629728294503313184215159556258360354968 241206740646501589017740932418437351784747333969 255078199296503624970642220772356017267691586970 269739561059073757325611183821807876843940272971 285235366005813284394388419957879528670719463972 301612641072935917049354835491799249434989690973 318921037642755043103871322919579205546843613974 337212976478504327853515308620006770700438346975 356543800824541755181367911927934395382355968976 376971937558429629151910010546690444987478096977 398559067549067260860849516254699788818468377978 421370304904440339198013947781551319053164338979 445474386413015795033814193984556438229826839980 470943870912733825255402765665119051136253808981 497855350030924499951729839872990262597841551982 526289669789355192110490918476804802344449906983 556332165025937565361980171409264408937664645984 588072905809502187811477235388097066335180852985 621606958045040976966017041160705556991228209986 657034657458107955085168217066184913493402583987 694461899393235907509328352875033198689491443988 734000443300915769642301418337261713887685342989 775768234972557676432229594467043683376090633990 819889745028360760695682462178199237322999382991 866496326979912796162297505068340261259353642992 915726593565142581135249493799082987163607715993 967726814757090586480750983455548911783363585994 1022651335825533217655121492828747516663701174995 10806630198023252461574182213988882912255709585996 1141933712077965127611275889399846671785350970997 1206644731947461545439242070158974267547069338998 1274987388926323288811640978683327979169806600999 13471635289638164299406039327576027258456621131000 1423386107935477523841658772678945565951835555