1 243 2 1458 3 5103 4 13608 5 30618 6 61236 7 112266 8 192456 9 312741 10 486486 11 729729 12 1061424 13 1503684 14 2082024 15 2825604 16 3767472 17 4944807 18 6399162 19 8176707 20 10328472 21 12910590 22 15984540 23 19617390 24 23882040 25 28857465 26 34628958 27 41288373 28 48934368 29 57672648 30 67616208 31 78885576 32 91609056 33 105922971 34 121971906 35 139908951 36 159895944 37 182103714 38 206712324 39 233911314 40 263899944 41 296887437 42 333093222 43 372747177 44 416089872 45 463372812 46 514858680 47 570821580 48 631547280 49 697333455 50 768489930 51 845338923 52 928215288 53 1017466758 54 1113454188 55 1216551798 56 1327147416 57 1445642721 58 1572453486 59 1708009821 60 1852756416 61 2007152784 62 2171673504 63 2346808464 64 2533063104 65 2730958659 66 2941032402 67 3163837887 68 3399945192 69 3649941162 70 3914429652 71 4194031770 72 4489386120 73 4801149045 74 5129994870 75 5476616145 76 5841723888 77 6226047828 78 6630336648 79 7055358228 80 7501899888 81 7970768631 82 8462791386 83 8978815251 84 9519707736 85 10086357006 86 10679672124 87 11300583294 88 11950042104 89 12629021769 90 13338517374 91 14079546117 92 14853147552 93 15660383832 94 16502339952 95 17380123992 96 18294867360 97 19247725035 98 20239875810 99 21272522535 100 22346892360 101 23464236978 102 24625832868 103 25832981538 104 27087009768 105 28389269853 106 29741139846 107 31144023801 108 32599352016 109 34108581276 110 35673195096 111 37294703964 112 38974645584 113 40714585119 114 42516115434 115 44380857339 116 46310459832 117 48306600342 118 50370984972 119 52505348742 120 54711455832 121 56991099825 122 59346103950 123 61778321325 124 64289635200 125 66881959200 126 69557237568 127 72317445408 128 75164588928 129 78100705683 130 81127864818 131 84248167311 132 87463746216 133 90776766906 134 94189427316 135 97703958186 136 101322623304 137 105047719749 138 108881578134 139 112826562849 140 116885072304 141 121059539172 142 125352430632 143 129766248612 144 134303530032 145 138966847047 146 143758807290 147 148682054115 148 153739266840 149 158933160990 150 164266488540 151 169742038158 152 175362635448 153 181131143193 154 187050461598 155 193123528533 156 199353319776 157 205742849256 158 212295169296 159 219013370856 160 225900583776 161 232959977019 162 240194758914 163 247608177399 164 255203520264 165 262984115394 166 270953331012 167 279114575922 168 287471299752 169 296026993197 170 304785188262 171 313749458505 172 322923419280 173 332310727980 174 341915084280 175 351740230380 176 361789951248 177 372068074863 178 382578472458 179 393325058763 180 404311792248 181 415542675366 182 427021754796 183 438753121686 184 450740911896 185 462989306241 186 475502530734 187 488284856829 188 501340601664 189 514674128304 190 528289845984 191 542192210352 192 556385723712 193 570874935267 194 585664441362 195 600758885727 196 616162959720 197 631881402570 198 647919001620 199 664280592570 200 680971059720 201 697995336213 202 715358404278 203 733065295473 204 751121090928 205 769530921588 206 788299968456 207 807433462836 208 826936686576 209 846814972311 210 867073703706 211 887718315699 212 908754294744 213 930187179054 214 952022558844 215 974266076574 216 996923427192 217 1020000358377 218 1043502670782 219 1067436218277 220 1091806908192 221 1116620701560 222 1141883613360 223 1167601712760 224 1193781123360 225 1220428023435 226 1247548646178 227 1275149279943 228 1303236268488 229 1331816011218 230 1360894963428 231 1390479636546 232 1420576598376 233 1451192473341 234 1482333942726 235 1514007744921 236 1546220675664 237 1578979588284 238 1612291393944 239 1646163061884 240 1680601619664 241 1715614153407 242 1751207808042 243 1787389787547 244 1824167355192 245 1861547833782 246 1899538605900 247 1938147114150 248 1977380861400 249 2017247411025 250 2057754387150 251 2098909474893 252 2140720420608 253 2183195032128 254 2226341179008 255 2270166792768 256 2314679867136 257 2359888458291 258 2405800685106 259 2452424729391 260 2499768836136 261 2547841313754 262 2596650534324 263 2646204933834 264 2696513012424 265 2747583334629 266 2799424529622 267 2852045291457 268 2905454379312 269 2959660617732 270 3014672896872 271 3070500172740 272 3127151467440 273 3184635869415 274 3242962533690 275 3302140682115 276 3362179603608 277 3423088654398 278 3484877258268 279 3547554906798 280 3611131159608 281 3675615644601 282 3741018058206 283 3807348165621 284 3874615801056 285 3942830867976 286 4012003339344 287 4082143257864 288 4153260736224 289 4225365957339 290 4298469174594 291 4372580712087 292 4447710964872 293 4523870399202 294 4601069552772 295 4679319034962 296 4758629527080 297 4839011782605 298 4920476627430 299 5003034960105 300 5086697752080 301 5171476047948 302 5257380965688 303 5344423696908 304 5432615507088 305 5521967735823 306 5612491797066 307 5704199179371 308 5797101446136 309 5891210235846 310 5986537262316 311 6083094314934 312 6180893258904 313 6279946035489 314 6380264662254 315 6481861233309 316 6584747919552 317 6688936968912 318 6794440706592 319 6901271535312 320 7009441935552 321 7118964465795 322 7229851762770 323 7342116541695 324 7455771596520 325 7570829800170 326 7687304104788 327 7805207541978 328 7924553223048 329 8045354339253 330 8167624162038 331 8291376043281 332 8416623415536 333 8543379792276 334 8671658768136 335 8801474019156 336 8932839303024 337 9065768459319 338 9200275409754 339 9336374158419 340 9474078792024 341 9613403480142 342 9754362475452 343 9896970113982 344 10041240815352 345 10187189083017 346 10334829504510 347 10484176751685 348 10635245580960 349 10788050833560 350 10942607435760 351 11098930399128 352 11257034820768 353 11416935883563 354 11578648856418 355 11742189094503 356 11907572039496 357 12074813219826 358 12243928250916 359 12414932835426 360 12587842763496 361 12762673912989 362 12939442249734 363 13118163827769 364 13298854789584 365 13481531366364 366 13666209878232 367 13852906734492 368 14041638433872 369 14232421564767 370 14425272805482 371 14620208924475 372 14817246780600 373 15016403323350 374 15217695593100 375 15421140721350 376 15626755930968 377 15834558536433 378 16044565944078 379 16256795652333 380 16471265251968 381 16687992426336 382 16906994951616 383 17128290697056 384 17351897625216 385 17577833792211 386 17806117347954 387 18036766536399 388 18269799695784 389 18505235258874 390 18743091753204 391 18983387801322 392 19226142121032 393 19471373525637 394 19719100924182 395 19969343321697 396 20222119819440 397 20477449615140 398 20735352003240 399 20995846375140 400 21258952219440 401 21524689122183 402 21793076767098 403 22064134935843 404 22337883508248 405 22614342462558 406 22893531875676 407 23175471923406 408 23460182880696 409 23747685121881 410 24037999120926 411 24331145451669 412 24627144788064 413 24926017904424 414 25227785675664 415 25532469077544 416 25840089186912 417 26150667181947 418 26464224342402 419 26780782049847 420 27100361787912 421 27422985142530 422 27748673802180 423 28077449558130 424 28409334304680 425 28744350039405 426 29082518863398 427 29423862981513 428 29768404702608 429 30116166439788 430 30467170710648 431 30821440137516 432 31178997447696 433 31539865473711 434 31904067153546 435 32271625530891 436 32642563755384 437 33016905082854 438 33394672875564 439 33775890602454 440 34160581839384 441 34548770269377 442 34940479682862 443 35335733977917 444 35734557160512 445 36136973344752 446 36543006753120 447 36952681716720 448 37366022675520 449 37783054178595 450 38203800884370 451 38628287560863 452 39056539085928 453 39488580447498 454 39924436743828 455 40364133183738 456 40807695086856 457 41255147883861 458 41706517116726 459 42161828438961 460 42621107615856 461 43084380524724 462 43551673155144 463 44023011609204 464 44498422101744 465 44977930960599 466 45461564626842 467 45949349655027 468 46441312713432 469 46937480584302 470 47437880164092 471 47942538463710 472 48451482608760 473 48964739839785 474 49482337512510 475 50004303098085 476 50530664183328 477 51061448470968 478 51596683779888 479 52136398045368 480 52680619319328 481 53229375770571 482 53782695685026 483 54340607465991 484 54903139634376 485 55470320828946 486 56042179806564 487 56618745442434 488 57200046730344 489 57786112782909 490 58376972831814 491 58972656228057 492 59573192442192 493 60178611064572 494 60788941805592 495 61404214495932 496 62024459086800 497 62649705650175 498 63279984379050 499 63915325587675 500 64555759711800 501 65201317308918 502 65852029058508 503 66507925762278 504 67169038344408 505 67835397851793 506 68507035454286 507 69183982444941 508 69866270240256 509 70553930380416 510 71246994529536 511 71945494475904 512 72649462132224 513 73358929535859 514 74073928849074 515 74794492359279 516 75520652479272 517 76252441747482 518 76989892828212 519 77733038511882 520 78481911715272 521 79236545481765 522 79996972981590 523 80763227512065 524 81535342497840 525 82313351491140 526 83097288172008 527 83887186348548 528 84683079957168 529 85485003062823 530 86292989859258 531 87107074669251 532 87927291944856 533 88753676267646 534 89586262348956 535 90425085030126 536 91270179282744 537 92121580208889 538 92979323041374 539 93843443143989 540 94713976011744 541 95590957271112 542 96474422680272 543 97364408129352 544 98260949640672 545 99164083368987 546 100073845601730 547 100990272759255 548 101913401395080 549 102843268196130 550 103779909982980 551 104723363710098 552 105673666466088 553 106630855473933 554 107594968091238 555 108566041810473 556 109544114259216 557 110529223200396 558 111521406532536 559 112520702289996 560 113527148643216 561 114540783898959 562 115561646500554 563 116589775028139 564 117625208198904 565 118667984867334 566 119718144025452 567 120775724803062 568 121840766467992 569 122913308426337 570 123993390222702 571 125081051540445 572 126176332201920 573 127279272168720 574 128389911541920 575 129508290562320 576 130634449610688 577 131768429208003 578 132910270015698 579 134060012835903 580 135217698611688 581 136383368427306 582 137557063508436 583 138738825222426 584 139928695078536 585 141126714728181 586 142332925965174 587 143547370725969 588 144770091089904 589 146001129279444 590 147240527660424 591 148488328742292 592 149744575178352 593 151009309766007 594 152282575447002 595 153564415307667 596 154854872579160 597 156153990637710 598 157461813004860 599 158778383347710 600 160103745479160 601 161437943358153 602 162781021089918 603 164133022926213 604 165493993265568 605 166863976653528 606 168243017782896 607 169631161493976 608 171028452774816 609 172434936761451 610 173850658738146 611 175275664137639 612 176709998541384 613 178153707679794 614 179606837432484 615 181069433828514 616 182541543046632 617 184023211415517 618 185514485414022 619 187015411671417 620 188526036967632 621 190046408233500 622 191576572551000 623 193116577153500 624 194666469426000 625 196226296905375 626 197796107280618 627 199375948393083 628 200965868236728 629 202565914958358 630 204176136857868 631 205796582388486 632 207427300157016 633 209068338924081 634 210719747604366 635 212381575266861 636 214053871135104 637 215736684587424 638 217430065157184 639 219134062533024 640 220848726559104 641 222574107235347 642 224310254717682 643 226057219318287 644 227815051505832 645 229583801905722 646 231363521300340 647 233154260629290 648 234956070989640 649 236769003636165 650 238593109981590 651 240428441596833 652 242275050211248 653 244132987712868 654 246002306148648 655 247883057724708 656 249775294806576 657 251679069919431 658 253594435748346 659 255521445138531 660 257460151095576 661 259410606785694 662 261372865535964 663 263346980834574 664 265333006331064 665 267330995836569 666 269341003324062 667 271363082928597 668 273397288947552 669 275443675840872 670 277502298231312 671 279573210904680 672 281656468810080 673 283752127060155 674 285860240931330 675 287980865864055 676 290114057463048 677 292259871497538 678 294418363901508 679 296589590773938 680 298773608379048 681 300970473146541 682 303180241671846 683 305402970716361 684 307638717207696 685 309887538239916 686 312149491073784 687 314424633137004 688 316713022024464 689 319014715498479 690 321329771489034 691 323658248094027 692 326000203579512 693 328355696379942 694 330724785098412 695 333107528506902 696 335503985546520 697 337914215327745 698 340338277130670 699 342776230405245 700 345228134771520 701 347694050019888 702 350174036111328 703 352668153177648 704 355176461521728 705 357699021617763 706 360235894111506 707 362787139820511 708 365352819734376 709 367932995014986 710 370527726996756 711 373137077186874 712 375761107265544 713 378399879086229 714 381053454675894 715 383721896235249 716 386405266138992 717 389103626936052 718 391817041349832 719 394545572278452 720 397289282794992 721 400048236147735 722 402822495760410 723 405612125232435 724 408417188339160 725 411237749032110 726 414073871439228 727 416925619865118 728 419793058791288 729 422676252876393 730 425575266956478 731 428490166045221 732 431421015334176 733 434367880193016 734 437330826169776 735 440309918991096 736 443305224562464 737 446316808968459 738 449344738472994 739 452389079519559 740 455449898731464 741 458527262912082 742 461621239045092 743 464731894294722 744 467859296005992 745 471003511704957 746 474164609098950 747 477342656076825 748 480537720709200 749 483749871248700 750 486979176130200 751 490225703971068 752 493489523571408 753 496770703914303 754 500069314166058 755 503385423676443 756 506719101978936 757 510070418790966 758 513439444014156 759 516826247734566 760 520230900222936 761 523653471934929 762 527094033511374 763 530552655778509 764 534029409748224 765 537524366618304 766 541037597772672 767 544569174781632 768 548119169402112 769 551687653577907 770 555274699439922 771 558880379306415 772 562504765683240 773 566147931264090 774 569809948930740 775 573490891753290 776 577190832990408 777 580909846089573 778 584648004687318 779 588405382609473 780 592182053871408 781 595978092678276 782 599793573425256 783 603628570697796 784 607483159271856 785 611357414114151 786 615251410382394 787 619165223425539 788 623098928784024 789 627052602190014 790 631026319567644 791 635020157033262 792 639034190895672 793 643068497656377 794 647123154009822 795 651198236843637 796 655293823238880 797 659409990470280 798 663546816006480 799 667704377510280 800 671882752838880 801 676082020044123 802 680302257372738 803 684543543266583 804 688805956362888 805 693089575494498 806 697394479690116 807 701720748174546 808 706068460368936 809 710437695891021 810 714828534555366 811 719241056373609 812 723675341554704 813 728131470505164 814 732609523829304 815 737109582329484 816 741631727006352 817 746176039059087 818 750742599885642 819 755331491082987 820 759942794447352 821 764576591974470 822 769232965859820 823 773911998498870 824 778613772487320 825 783338370621345 826 788085875897838 827 792856371514653 828 797649940870848 829 802466667566928 830 807306635405088 831 812169928389456 832 817056630726336 833 821966826824451 834 826900601295186 835 831858038952831 836 836839224814824 837 841844244101994 838 846873182238804 839 851926124853594 840 857003157778824 841 862104367051317 842 867229838912502 843 872379659808657 844 877553916391152 845 882752695516692 846 887976084247560 847 893224169851860 848 898497039803760 849 903794781783735 850 909117483678810 851 914465233582803 852 919838119796568 853 925236230828238 854 930659655393468 855 936108482415678 856 941582801026296 857 947082700565001 858 952608270579966 859 958159600828101 860 963736781275296 861 969339902096664 862 974969053676784 863 980624326609944 864 986305811700384 865 992013599962539 866 997747782621282 867 1003508451112167 868 1009295697081672 869 1015109612387442 870 1020950289098532 871 1026817819495650 872 1032712296071400 873 1038633811530525 874 1044582458790150 875 1050558330980025 876 1056561521442768 877 1062592123734108 878 1068650231623128 879 1074735939092508 880 1080849340338768 881 1086990529772511 882 1093159602018666 883 1099356651916731 884 1105581774521016 885 1111835065100886 886 1118116619141004 887 1124426532341574 888 1130764900618584 889 1137131820104049 890 1143527387146254 891 1149951698309997 892 1156404850376832 893 1162886940345312 894 1169398065431232 895 1175938323067872 896 1182507810906240 897 1189106626815315 898 1195734868882290 899 1202392635412815 900 1209080024931240 901 1215797136180858 902 1222544068124148 903 1229320919943018 904 1236127791039048 905 1242964781033733 906 1249831989768726 907 1256729517306081 908 1263657463928496 909 1270615930139556 910 1277605016663976 911 1284624824447844 912 1291675454658864 913 1298757008686599 914 1305869588142714 915 1313013294861219 916 1320188230898712 917 1327394498534622 918 1334632200271452 919 1341901438835022 920 1349202317174712 921 1356534938463705 922 1363899406099230 923 1371295823702805 924 1378724295120480 925 1386184924423080 926 1393677815906448 927 1401203074091688 928 1408760803725408 929 1416351109779963 930 1423974097453698 931 1431629872171191 932 1439318539583496 933 1447040205568386 934 1454794976230596 935 1462582957902066 936 1470404257142184 937 1478258980738029 938 1486147235704614 939 1494069129285129 940 1502024768951184 941 1510014262403052 942 1518037717569912 943 1526095242610092 944 1534186945911312 945 1542312936090927 946 1550473321996170 947 1558668212704395 948 1566897717523320 949 1575161945991270 950 1583461007877420 951 1591795013182038 952 1600164072136728 953 1608568295204673 954 1617007793080878 955 1625482676692413 956 1633993057198656 957 1642539045991536 958 1651120754695776 959 1659738295169136 960 1668391779502656 961 1677081320020899 962 1685807029282194 963 1694569020078879 964 1703367405437544 965 1712202298619274 966 1721073813119892 967 1729982062670202 968 1738927161236232 969 1747909223019477 970 1756928362457142 971 1765984694222385 972 1775078333224560 973 1784209394609460 974 1793377993759560 975 1802584246294260 976 1811828268070128 977 1821110175181143 978 1830430083958938 979 1839788110973043 980 1849184373031128 981 1858618987179246 982 1868092070702076 983 1877603741123166 984 1887154116205176 985 1896743313950121 986 1906371452599614 987 1916038650635109 988 1925745026778144 989 1935490699990584 990 1945275789474864 991 1955100414674232 992 1964964695272992 993 1974868751196747 994 1984812702612642 995 1994796669929607 996 2004820773798600 997 2014885135112850 998 2024989875008100 999 2035135114862850 1000 2045320976298600