1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 14 14 16 15 18 16 21 17 24 18 27 19 30 20 33 21 36 22 42 23 48 24 54 25 63 26 72 27 81 28 90 29 99 30 108 31 126 32 144 33 162 34 189 35 216 36 243 37 270 38 297 39 324 40 378 41 432 42 486 43 567 44 648 45 729 46 810 47 891 48 972 49 1134 50 1296 51 1458 52 1701 53 1944 54 2187 55 2430 56 2673 57 2916 58 3402 59 3888 60 4374 61 5103 62 5832 63 6561 64 7290 65 8019 66 8748 67 10206 68 11664 69 13122 70 15309 71 17496 72 19683 73 21870 74 24057 75 26244 76 30618 77 34992 78 39366 79 45927 80 52488 81 59049 82 65610 83 72171 84 78732 85 91854 86 104976 87 118098 88 137781 89 157464 90 177147 91 196830 92 216513 93 236196 94 275562 95 314928 96 354294 97 413343 98 472392 99 531441 100 590490 101 649539 102 708588 103 826686 104 944784 105 1062882 106 1240029 107 1417176 108 1594323 109 1771470 110 1948617 111 2125764 112 2480058 113 2834352 114 3188646 115 3720087 116 4251528 117 4782969 118 5314410 119 5845851 120 6377292 121 7440174 122 8503056 123 9565938 124 11160261 125 12754584 126 14348907 127 15943230 128 17537553 129 19131876 130 22320522 131 25509168 132 28697814 133 33480783 134 38263752 135 43046721 136 47829690 137 52612659 138 57395628 139 66961566 140 76527504 141 86093442 142 100442349 143 114791256 144 129140163 145 143489070 146 157837977 147 172186884 148 200884698 149 229582512 150 258280326 151 301327047 152 344373768 153 387420489 154 430467210 155 473513931 156 516560652 157 602654094 158 688747536 159 774840978 160 903981141 161 1033121304 162 1162261467 163 1291401630 164 1420541793 165 1549681956 166 1807962282 167 2066242608 168 2324522934 169 2711943423 170 3099363912 171 3486784401 172 3874204890 173 4261625379 174 4649045868 175 5423886846 176 6198727824 177 6973568802 178 8135830269 179 9298091736 180 10460353203 181 11622614670 182 12784876137 183 13947137604 184 16271660538 185 18596183472 186 20920706406 187 24407490807 188 27894275208 189 31381059609 190 34867844010 191 38354628411 192 41841412812 193 48814981614 194 55788550416 195 62762119218 196 73222472421 197 83682825624 198 94143178827 199 104603532030 200 115063885233 201 125524238436 202 146444944842 203 167365651248 204 188286357654 205 219667417263 206 251048476872 207 282429536481 208 313810596090 209 345191655699 210 376572715308 211 439334834526 212 502096953744 213 564859072962 214 659002251789 215 753145430616 216 847288609443 217 941431788270 218 1035574967097 219 1129718145924 220 1318004503578 221 1506290861232 222 1694577218886 223 1977006755367 224 2259436291848 225 2541865828329 226 2824295364810 227 3106724901291 228 3389154437772 229 3954013510734 230 4518872583696 231 5083731656658 232 5931020266101 233 6778308875544 234 7625597484987 235 8472886094430 236 9320174703873 237 10167463313316 238 11862040532202 239 13556617751088 240 15251194969974 241 17793060798303 242 20334926626632 243 22876792454961 244 25418658283290 245 27960524111619 246 30502389939948 247 35586121596606 248 40669853253264 249 45753584909922 250 53379182394909 251 61004779879896 252 68630377364883 253 76255974849870 254 83881572334857 255 91507169819844 256 106758364789818 257 122009559759792 258 137260754729766 259 160137547184727 260 183014339639688 261 205891132094649 262 228767924549610 263 251644717004571 264 274521509459532 265 320275094369454 266 366028679279376 267 411782264189298 268 480412641554181 269 549043018919064 270 617673396283947 271 686303773648830 272 754934151013713 273 823564528378596 274 960825283108362 275 1098086037838128 276 1235346792567894 277 1441237924662543 278 1647129056757192 279 1853020188851841 280 2058911320946490 281 2264802453041139 282 2470693585135788 283 2882475849325086 284 3294258113514384 285 3706040377703682 286 4323713773987629 287 4941387170271576 288 5559060566555523 289 6176733962839470 290 6794407359123417 291 7412080755407364 292 8647427547975258 293 9882774340543152 294 11118121133111046 295 12971141321962887 296 14824161510814728 297 16677181699666569 298 18530201888518410 299 20383222077370251 300 22236242266222092 301 25942282643925774 302 29648323021629456 303 33354363399333138 304 38913423965888661 305 44472484532444184 306 50031545098999707 307 55590605665555230 308 61149666232110753 309 66708726798666276 310 77826847931777322 311 88944969064888368 312 100063090197999414 313 116740271897665983 314 133417453597332552 315 150094635296999121 316 166771816996665690 317 183448998696332259 318 200126180395998828 319 233480543795331966 320 266834907194665104 321 300189270593998242 322 350220815692997949 323 400252360791997656 324 450283905890997363 325 500315450989997070 326 550346996088996777 327 600378541187996484 328 700441631385995898 329 800504721583995312 330 900567811781994726 331 1050662447078993847 332 1200757082375992968 333 1350851717672992089 334 1500946352969991210 335 1651040988266990331 336 1801135623563989452 337 2101324894157987694 338 2401514164751985936 339 2701703435345984178 340 3151987341236981541 341 3602271247127978904 342 4052555153018976267 343 4502839058909973630 344 4953122964800970993 345 5403406870691968356 346 6303974682473963082 347 7204542494255957808 348 8105110306037952534 349 9455962023710944623 350 10806813741383936712 351 12157665459056928801 352 13508517176729920890 353 14859368894402912979 354 16210220612075905068 355 18911924047421889246 356 21613627482767873424 357 24315330918113857602 358 28367886071132833869 359 32420441224151810136 360 36472996377170786403 361 40525551530189762670 362 44578106683208738937 363 48630661836227715204 364 56735772142265667738 365 64840882448303620272 366 72945992754341572806 367 85103658213398501607 368 97261323672455430408 369 109418989131512359209 370 121576654590569288010 371 133734320049626216811 372 145891985508683145612 373 170207316426797003214 374 194522647344910860816 375 218837978263024718418 376 255310974640195504821 377 291783971017366291224 378 328256967394537077627 379 364729963771707864030 380 401202960148878650433 381 437675956526049436836 382 510621949280391009642 383 583567942034732582448 384 656513934789074155254 385 765932923920586514463 386 875351913052098873672 387 984770902183611232881 388 1094189891315123592090 389 1203608880446635951299 390 1313027869578148310508 391 1531865847841173028926 392 1750703826104197747344 393 1969541804367222465762 394 2297798771761759543389 395 2626055739156296621016 396 2954312706550833698643 397 3282569673945370776270 398 3610826641339907853897 399 3939083608734444931524 400 4595597543523519086778 401 5252111478312593242032 402 5908625413101667397286 403 6893396315285278630167 404 7878167217468889863048 405 8862938119652501095929 406 9847709021836112328810 407 10832479924019723561691 408 11817250826203334794572 409 13786792630570557260334 410 15756334434937779726096 411 17725876239305002191858 412 20680188945855835890501 413 23634501652406669589144 414 26588814358957503287787 415 29543127065508336986430 416 32497439772059170685073 417 35451752478610004383716 418 41360377891711671781002 419 47269003304813339178288 420 53177628717915006575574 421 62040566837567507671503 422 70903504957220008767432 423 79766443076872509863361 424 88629381196525010959290 425 97492319316177512055219 426 106355257435830013151148 427 124081133675135015343006 428 141807009914440017534864 429 159532886153745019726722 430 186121700512702523014509 431 212710514871660026302296 432 239299329230617529590083 433 265888143589575032877870 434 292476957948532536165657 435 319065772307490039453444 436 372243401025405046029018 437 425421029743320052604592 438 478598658461235059180166 439 558365101538107569043527 440 638131544614980078906888 441 717897987691852588770249 442 797664430768725098633610 443 877430873845597608496971 444 957197316922470118360332 445 1116730203076215138087054 446 1276263089229960157813776 447 1435795975383705177540498 448 1675095304614322707130581 449 1914394633844940236720664 450 2153693963075557766310747 451 2392993292306175295900830 452 2632292621536792825490913 453 2871591950767410355080996 454 3350190609228645414261162 455 3828789267689880473441328 456 4307387926151115532621494 457 5025285913842968121391743 458 5743183901534820710161992 459 6461081889226673298932241 460 7178979876918525887702490 461 7896877864610378476472739 462 8614775852302231065242988 463 10050571827685936242783486 464 11486367803069641420323984 465 12922163778453346597864482 466 15075857741528904364175229 467 17229551704604462130485976 468 19383245667680019896796723 469 21536939630755577663107470 470 23690633593831135429418217 471 25844327556906693195728964 472 30151715483057808728350458 473 34459103409208924260971952 474 38766491335360039793593446 475 45227573224586713092525687 476 51688655113813386391457928 477 58149737003040059690390169 478 64610818892266732989322410 479 71071900781493406288254651 480 77532982670720079587186892 481 90455146449173426185051374 482 103377310227626772782915856 483 116299474006080119380780338 484 135682719673760139277577061 485 155065965341440159174373784 486 174449211009120179071170507 487 193832456676800198967967230 488 213215702344480218864763953 489 232598948012160238761560676 490 271365439347520278555154122 491 310131930682880318348747568 492 348898422018240358142341014 493 407048159021280417832731183 494 465197896024320477523121352 495 523347633027360537213511521 496 581497370030400596903901690 497 639647107033440656594291859 498 697796844036480716284682028 499 814096318042560835665462366 500 930395792048640955046242704 501 1046695266054721074427023042 502 1221144477063841253498193549 503 1395593688072961432569364056 504 1570042899082081611640534563 505 1744492110091201790711705070 506 1918941321100321969782875577 507 2093390532109442148854046084 508 2442288954127682506996387098 509 2791187376145922865138728112 510 3140085798164163223281069126 511 3663433431191523760494580647 512 4186781064218884297708092168 513 4710128697246244834921603689 514 5233476330273605372135115210 515 5756823963300965909348626731 516 6280171596328326446562138252 517 7326866862383047520989161294 518 8373562128437768595416184336 519 9420257394492489669843207378 520 10990300293574571281483741941 521 12560343192656652893124276504 522 14130386091738734504764811067 523 15700428990820816116405345630 524 17270471889902897728045880193 525 18840514788984979339686414756 526 21980600587149142562967483882 527 25120686385313305786248553008 528 28260772183477469009529622134 529 32970900880723713844451225823 530 37681029577969958679372829512 531 42391158275216203514294433201 532 47101286972462448349216036890 533 51811415669708693184137640579 534 56521544366954938019059244268 535 65941801761447427688902451646 536 75362059155939917358745659024 537 84782316550432407028588866402 538 98912702642171141533353677469 539 113043088733909876038118488536 540 127173474825648610542883299603 541 141303860917387345047648110670 542 155434247009126079552412921737 543 169564633100864814057177732804 544 197825405284342283066707354938 545 226086177467819752076236977072 546 254346949651297221085766599206 547 296738107926513424600061032407 548 339129266201729628114355465608 549 381520424476945831628649898809 550 423911582752162035142944332010 551 466302741027378238657238765211 552 508693899302594442171533198412 553 593476215853026849200122064814 554 678258532403459256228710931216 555 763040848953891663257299797618 556 890214323779540273800183097221 557 1017387798605188884343066396824 558 1144561273430837494885949696427 559 1271734748256486105428832996030 560 1398908223082134715971716295633 561 1526081697907783326514599595236 562 1780428647559080547600366194442 563 2034775597210377768686132793648 564 2289122546861674989771899392854 565 2670642971338620821400549291663 566 3052163395815566653029199190472 567 3433683820292512484657849089281 568 3815204244769458316286498988090 569 4196724669246404147915148886899 570 4578245093723349979543798785708 571 5341285942677241642801098583326 572 6104326791631133306058398380944 573 6867367640585024969315698178562 574 8011928914015862464201647874989 575 9156490187446699959087597571416 576 10301051460877537453973547267843 577 11445612734308374948859496964270 578 12590174007739212443745446660697 579 13734735281170049938631396357124 580 16023857828031724928403295749978 581 18312980374893399918175195142832 582 20602102921755074907947094535686 583 24035786742047587392604943624967 584 27469470562340099877262792714248 585 30903154382632612361920641803529 586 34336838202925124846578490892810 587 37770522023217637331236339982091 588 41204205843510149815894189071372 589 48071573484095174785209887249934 590 54938941124680199754525585428496 591 61806308765265224723841283607058 592 72107360226142762177814830874901 593 82408411687020299631788378142744 594 92709463147897837085761925410587 595 103010514608775374539735472678430 596 113311566069652911993709019946273 597 123612617530530449447682567214116 598 144214720452285524355629661749802 599 164816823374040599263576756285488 600 185418926295795674171523850821174 601 216322080678428286533444492624703 602 247225235061060898895365134428232 603 278128389443693511257285776231761 604 309031543826326123619206418035290 605 339934698208958735981127059838819 606 370837852591591348343047701642348 607 432644161356856573066888985249406 608 494450470122121797790730268856464 609 556256778887387022514571552463522 610 648966242035284859600333477874109 611 741675705183182696686095403284696 612 834385168331080533771857328695283 613 927094631478978370857619254105870 614 1019804094626876207943381179516457 615 1112513557774774045029143104927044 616 1297932484070569719200666955748218 617 1483351410366365393372190806569392 618 1668770336662161067543714657390566 619 1946898726105854578801000433622327 620 2225027115549548090058286209854088 621 2503155504993241601315571986085849 622 2781283894436935112572857762317610 623 3059412283880628623830143538549371 624 3337540673324322135087429314781132 625 3893797452211709157602000867244654 626 4450054231099096180116572419708176 627 5006311009986483202631143972171698 628 5840696178317563736403001300866981 629 6675081346648644270174858629562264 630 7509466514979724803946715958257547 631 8343851683310805337718573286952830 632 9178236851641885871490430615648113 633 10012622019972966405262287944343396 634 11681392356635127472806002601733962 635 13350162693297288540349717259124528 636 15018933029959449607893431916515094 637 17522088534952691209209003902600943 638 20025244039945932810524575888686792 639 22528399544939174411840147874772641 640 25031555049932416013155719860858490 641 27534710554925657614471291846944339 642 30037866059918899215786863833030188 643 35044177069905382418418007805201886 644 40050488079891865621049151777373584 645 45056799089878348823680295749545282 646 52566265604858073627627011707802829 647 60075732119837798431573727666060376 648 67585198634817523235520443624317923 649 75094665149797248039467159582575470 650 82604131664776972843413875540833017 651 90113598179756697647360591499090564 652 105132531209716147255254023415605658 653 120151464239675596863147455332120752 654 135170397269635046471040887248635846 655 157698796814574220882881035123408487 656 180227196359513395294721182998181128 657 202755595904452569706561330872953769 658 225283995449391744118401478747726410 659 247812394994330918530241626622499051 660 270340794539270092942081774497271692 661 315397593629148441765762070246816974 662 360454392719026790589442365996362256 663 405511191808905139413122661745907538 664 473096390443722662648643105370225461 665 540681589078540185884163548994543384 666 608266787713357709119683992618861307 667 675851986348175232355204436243179230 668 743437184982992755590724879867497153 669 811022383617810278826245323491815076 670 946192780887445325297286210740450922 671 1081363178157080371768327097989086768 672 1216533575426715418239367985237722614 673 1419289171331167987945929316110676383 674 1622044767235620557652490646983630152 675 1824800363140073127359051977856583921 676 2027555959044525697065613308729537690 677 2230311554948978266772174639602491459 678 2433067150853430836478735970475445228 679 2838578342662335975891858632221352766 680 3244089534471241115304981293967260304 681 3649600726280146254718103955713167842 682 4257867513993503963837787948332029149 683 4866134301706861672957471940950890456 684 5474401089420219382077155933569751763 685 6082667877133577091196839926188613070 686 6690934664846934800316523918807474377 687 7299201452560292509436207911426335684 688 8515735027987007927675575896664058298 689 9732268603413723345914943881901780912 690 10948802178840438764154311867139503526 691 12773602541980511891513363844996087447 692 14598402905120585018872415822852671368 693 16423203268260658146231467800709255289 694 18248003631400731273590519778565839210 695 20072803994540804400949571756422423131 696 21897604357680877528308623734279007052 697 25547205083961023783026727689992174894 698 29196805810241170037744831645705342736 699 32846406536521316292462935601418510578 700 38320807625941535674540091534988262341 701 43795208715361755056617247468558014104 702 49269609804781974438694403402127765867 703 54744010894202193820771559335697517630 704 60218411983622413202848715269267269393 705 65692813073042632584925871202837021156 706 76641615251883071349080183069976524682 707 87590417430723510113234494937116028208 708 98539219609563948877388806804255531734 709 114962422877824607023620274604964787023 710 131385626146085265169851742405674042312 711 147808829414345923316083210206383297601 712 164232032682606581462314678007092552890 713 180655235950867239608546145807801808179 714 197078439219127897754777613608511063468 715 229924845755649214047240549209929574046 716 262771252292170530339703484811348084624 717 295617658828691846632166420412766595202 718 344887268633473821070860823814894361069 719 394156878438255795509555227217022126936 720 443426488243037769948249630619149892803 721 492696098047819744386944034021277658670 722 541965707852601718825638437423405424537 723 591235317657383693264332840825533190404 724 689774537266947642141721647629788722138 725 788313756876511591019110454434044253872 726 886852976486075539896499261238299785606 727 1034661805900421463212582471444683083207 728 1182470635314767386528665681651066380808 729 1330279464729113309844748891857449678409 730 1478088294143459233160832102063832976010 731 1625897123557805156476915312270216273611 732 1773705952972151079792998522476599571212 733 2069323611800842926425164942889366166414 734 2364941270629534773057331363302132761616 735 2660558929458226619689497783714899356818 736 3103985417701264389637747414334049249621 737 3547411905944302159585997044953199142424 738 3990838394187339929534246675572349035227 739 4434264882430377699482496306191498928030 740 4877691370673415469430745936810648820833 741 5321117858916453239378995567429798713636 742 6207970835402528779275494828668098499242 743 7094823811888604319171994089906398284848 744 7981676788374679859068493351144698070454 745 9311956253103793168913242243002147748863 746 10642235717832906478757991134859597427272 747 11972515182562019788602740026717047105681 748 13302794647291133098447488918574496784090 749 14633074112020246408292237810431946462499 750 15963353576749359718136986702289396140908 751 18623912506207586337826484486004295497726 752 21284471435665812957515982269719194854544 753 23945030365124039577205480053434094211362 754 27935868759311379506739726729006443246589 755 31926707153498719436273973404578792281816 756 35917545547686059365808220080151141317043 757 39908383941873399295342466755723490352270 758 43899222336060739224876713431295839387497 759 47890060730248079154410960106868188422724 760 55871737518622759013479453458012886493178 761 63853414306997438872547946809157584563632 762 71835091095372118731616440160302282634086 763 83807606277934138520219180187019329739767 764 95780121460496158308821920213736376845448 765 107752636643058178097424660240453423951129 766 119725151825620197886027400267170471056810 767 131697667008182217674630140293887518162491 768 143670182190744237463232880320604565268172 769 167615212555868277040438360374038659479534 770 191560242920992316617643840427472753690896 771 215505273286116356194849320480906847902258 772 251422818833802415560657540561057989219301 773 287340364381488474926465760641209130536344 774 323257909929174534292273980721360271853387 775 359175455476860593658082200801511413170430 776 395093001024546653023890420881662554487473 777 431010546572232712389698640961813695804516 778 502845637667604831121315081122115978438602 779 574680728762976949852931521282418261072688 780 646515819858349068584547961442720543706774 781 754268456501407246681972621683173967657903 782 862021093144465424779397281923627391609032 783 969773729787523602876821942164080815560161 784 1077526366430581780974246602404534239511290 785 1185279003073639959071671262644987663462419 786 1293031639716698137169095922885441087413548 787 1508536913002814493363945243366347935315806 788 1724042186288930849558794563847254783218064 789 1939547459575047205753643884328161631120322 790 2262805369504221740045917865049521902973709 791 2586063279433396274338191845770882174827096 792 2909321189362570808630465826492242446680483 793 3232579099291745342922739807213602718533870 794 3555837009220919877215013787934962990387257 795 3879094919150094411507287768656323262240644 796 4525610739008443480091835730099043805947418 797 5172126558866792548676383691541764349654192 798 5818642378725141617260931652984484893360966 799 6788416108512665220137753595148565708921127 800 7758189838300188823014575537312646524481288 801 8727963568087712425891397479476727340041449 802 9697737297875236028768219421640808155601610 803 10667511027662759631645041363804888971161771 804 11637284757450283234521863305968969786721932 805 13576832217025330440275507190297131417842254 806 15516379676600377646029151074625293048962576 807 17455927136175424851782794958953454680082898 808 20365248325537995660413260785445697126763381 809 23274569514900566469043726611937939573443864 810 26183890704263137277674192438430182020124347 811 29093211893625708086304658264922424466804830 812 32002533082988278894935124091414666913485313 813 34911854272350849703565589917906909360165796 814 40730496651075991320826521570891394253526762 815 46549139029801132938087453223875879146887728 816 52367781408526274555348384876860364040248694 817 61095744976613986981239782356337091380290143 818 69823708544701699407131179835813818720331592 819 78551672112789411833022577315290546060373041 820 87279635680877124258913974794767273400414490 821 96007599248964836684805372274244000740455939 822 104735562817052549110696769753720728080497388 823 122191489953227973962479564712674182760580286 824 139647417089403398814262359671627637440663184 825 157103344225578823666045154630581092120746082 826 183287234929841960943719347069011274140870429 827 209471125634105098221393539507441456160994776 828 235655016338368235499067731945871638181119123 829 261838907042631372776741924384301820201243470 830 288022797746894510054416116822732002221367817 831 314206688451157647332090309261162184241492164 832 366574469859683921887438694138022548281740858 833 418942251268210196442787079014882912321989552 834 471310032676736470998135463891743276362238246 835 549861704789525882831158041207033822422611287 836 628413376902315294664180618522324368482984328 837 706965049015104706497203195837614914543357369 838 785516721127894118330225773152905460603730410 839 864068393240683530163248350468196006664103451 840 942620065353472941996270927783486552724476492 841 1099723409579051765662316082414067644845222574 842 1256826753804630589328361237044648736965968656 843 1413930098030209412994406391675229829086714738 844 1649585114368577648493474123621101467267833861 845 1885240130706945883992541855566973105448952984 846 2120895147045314119491609587512844743630072107 847 2356550163383682354990677319458716381811191230 848 2592205179722050590489745051404588019992310353 849 2827860196060418825988812783350459658173429476 850 3299170228737155296986948247242202934535667722 851 3770480261413891767985083711133946210897905968 852 4241790294090628238983219175025689487260144214 853 4948755343105732945480422370863304401803501583 854 5655720392120837651977625566700919316346858952 855 6362685441135942358474828762538534230890216321 856 7069650490151047064972031958376149145433573690 857 7776615539166151771469235154213764059976931059 858 8483580588181256477966438350051378974520288428 859 9897510686211465890960844741726608803607003166 860 11311440784241675303955251133401838632693717904 861 12725370882271884716949657525077068461780432642 862 14846266029317198836441267112589913205410504749 863 16967161176362512955932876700102757949040576856 864 19088056323407827075424486287615602692670648963 865 21208951470453141194916095875128447436300721070 866 23329846617498455314407705462641292179930793177 867 25450741764543769433899315050154136923560865284 868 29692532058634397672882534225179826410821009498 869 33934322352725025911865753400205515898081153712 870 38176112646815654150848972575231205385341297926 871 44538798087951596509323801337769739616231514247 872 50901483529087538867798630100308273847121730568 873 57264168970223481226273458862846808078011946889 874 63626854411359423584748287625385342308902163210 875 69989539852495365943223116387923876539792379531 876 76352225293631308301697945150462410770682595852 877 89077596175903193018647602675539479232463028494 878 101802967058175077735597260200616547694243461136 879 114528337940446962452546917725693616156023893778 880 133616394263854789527971404013309218848694542741 881 152704450587262616603395890300924821541365191704 882 171792506910670443678820376588540424234035840667 883 190880563234078270754244862876156026926706489630 884 209968619557486097829669349163771629619377138593 885 229056675880893924905093835451387232312047787556 886 267232788527709579055942808026618437697389085482 887 305408901174525233206791780601849643082730383408 888 343585013821340887357640753177080848468071681334 889 400849182791564368583914212039927656546083628223 890 458113351761787849810187670902774464624095575112 891 515377520732011331036461129765621272702107522001 892 572641689702234812262734588628468080780119468890 893 629905858672458293489008047491314888858131415779 894 687170027642681774715281506354161696936143362668 895 801698365583128737167828424079855313092167256446 896 916226703523575699620375341805548929248191150224 897 1030755041464022662072922259531242545404215044002 898 1202547548374693105751742636119782969638250884669 899 1374340055285363549430563012708323393872286725336 900 1546132562196033993109383389296863818106322566003 901 1717925069106704436788203765885404242340358406670 902 1889717576017374880467024142473944666574394247337 903 2061510082928045324145844519062485090808430088004 904 2405095096749386211503485272239565939276501769338 905 2748680110570727098861126025416646787744573450672 906 3092265124392067986218766778593727636212645132006 907 3607642645124079317255227908359348908914752654007 908 4123020165856090648291689038124970181616860176008 909 4638397686588101979328150167890591454318967698009 910 5153775207320113310364611297656212727021075220010 911 5669152728052124641401072427421833999723182742011 912 6184530248784135972437533557187455272425290264012 913 7215285290248158634510455816718697817829505308014 914 8246040331712181296583378076249940363233720352016 915 9276795373176203958656300335781182908637935396018 916 10822927935372237951765683725078046726744257962021 917 12369060497568271944875067114374910544850580528024 918 13915193059764305937984450503671774362956903094027 919 15461325621960339931093833892968638181063225660030 920 17007458184156373924203217282265501999169548226033 921 18553590746352407917312600671562365817275870792036 922 21645855870744475903531367450156093453488515924042 923 24738120995136543889750134228749821089701161056048 924 27830386119528611875968901007343548725913806188054 925 32468783806116713855297051175234140180232773886063 926 37107181492704815834625201343124731634551741584072 927 41745579179292917813953351511015323088870709282081 928 46383976865881019793281501678905914543189676980090 929 51022374552469121772609651846796505997508644678099 930 55660772239057223751937802014687097451827612376108 931 64937567612233427710594102350468280360465547772126 932 74214362985409631669250402686249463269103483168144 933 83491158358585835627906703022030646177741418564162 934 97406351418350141565891153525702420540698321658189 935 111321544478114447503875604029374194903655224752216 936 125236737537878753441860054533045969266612127846243 937 139151930597643059379844505036717743629569030940270 938 153067123657407365317828955540389517992525934034297 939 166982316717171671255813406044061292355482837128324 940 194812702836700283131782307051404841081396643316378 941 222643088956228895007751208058748389807310449504432 942 250473475075757506883720109066091938533224255692486 943 292219054255050424697673460577107261622094964974567 944 333964633434343342511626812088122584710965674256648 945 375710212613636260325580163599137907799836383538729 946 417455791792929178139533515110153230888707092820810 947 459201370972222095953486866621168553977577802102891 948 500946950151515013767440218132183877066448511384972 949 584438108510100849395346921154214523244189929949134 950 667929266868686685023253624176245169421931348513296 951 751420425227272520651160327198275815599672767077458 952 876657162765151274093020381731321784866284894923701 953 1001893900303030027534880436264367754132897022769944 954 1127130637840908780976740490797413723399509150616187 955 1252367375378787534418600545330459692666121278462430 956 1377604112916666287860460599863505661932733406308673 957 1502840850454545041302320654396551631199345534154916 958 1753314325530302548186040763462643569732569789847402 959 2003787800606060055069760872528735508265794045539888 960 2254261275681817561953480981594827446799018301232374 961 2629971488295453822279061145193965354598854684771103 962 3005681700909090082604641308793103262398691068309832 963 3381391913522726342930221472392241170198527451848561 964 3757102126136362603255801635991379077998363835387290 965 4132812338749998863581381799590516985798200218926019 966 4508522551363635123906961963189654893598036602464748 967 5259942976590907644558122290387930709197709369542206 968 6011363401818180165209282617586206524797382136619664 969 6762783827045452685860442944784482340397054903697122 970 7889914464886361466837183435581896063796564054313309 971 9017045102727270247813923926379309787196073204929496 972 10144175740568179028790664417176723510595582355545683 973 11271306378409087809767404907974137233995091506161870 974 12398437016249996590744145398771550957394600656778057 975 13525567654090905371720885889568964680794109807394244 976 15779828929772722933674366871163792127593128108626618 977 18034090205454540495627847852758619574392146409858992 978 20288351481136358057581328834353447021191164711091366 979 23669743394659084400511550306745688191389692162939927 980 27051135308181810743441771779137929361588219614788488 981 30432527221704537086371993251530170531786747066637049 982 33813919135227263429302214723922411701985274518485610 983 37195311048749989772232436196314652872183801970334171 984 40576702962272716115162657668706894042382329422182732 985 47339486789318168801023100613491376382779384325879854 986 54102270616363621486883543558275858723176439229576976 987 60865054443409074172743986503060341063573494133274098 988 71009230183977253201534650920237064574169076488819781 989 81153405924545432230325315337413788084764658844365464 990 91297581665113611259115979754590511595360241199911147 991 101441757405681790287906644171767235105955823555456830 992 111585933146249969316697308588943958616551405911002513 993 121730108886818148345487973006120682127146988266548196 994 142018460367954506403069301840474129148338152977639562 995 162306811849090864460650630674827576169529317688730928 996 182595163330227222518231959509181023190720482399822294 997 213027690551931759604603952760711193722507229466459343 998 243460217773636296690975946012241364254293976533096392 999 273892744995340833777347939263771534786080723599733441 1000 304325272217045370863719932515301705317867470666370490