1 1 2 7 3 25 4 61 5 136 6 244 7 440 8 680 9 1022 10 1472 11 2198 12 2882 13 4065 14 5241 15 6681 16 8265 17 10866 18 13116 19 16726 20 19786 21 23566 22 27922 23 34270 24 38902 25 45502 26 52600 27 60430 28 68326 29 80941 30 89671 31 105047 32 116855 33 130913 34 146519 35 163214 36 177002 37 203013 38 224673 39 247605 40 268005 41 303306 42 327078 43 367756 44 397588 45 429448 46 467536 47 520552 48 552808 49 600877 50 643477 51 693967 52 742171 53 818014 54 868504 55 931864 56 986464 57 1056574 58 1132264 59 1236694 60 1293514 61 1408865 62 1501121 63 1584596 64 1668116 65 1772051 66 1862009 67 2014635 68 2121735 69 2245107 70 2346957 71 2528433 72 2626281 73 2823454 74 2979520 75 3121945 76 3269689 77 3443401 78 3592381 79 3842021 80 3985941 81 4167867 82 4379673 83 4669011 84 4834827 85 5065347 86 5309415 87 5554755 88 5763051 89 6119496 90 6306606 91 6591982 92 6853630 93 7152718 94 7470814 95 7786309 96 8015845 97 8476886 98 8782940 99 9102116 100 9395716 101 9915967 102 10238389 103 10790057 104 11130761 105 11475056 106 11930114 107 12548360 108 12875924 109 13529379 110 13936269 111 14442429 112 14849437 113 15577270 114 16029850 115 16588750 116 17109010 117 17626501 118 18253081 119 18872119 120 19277839 121 19992828 122 20684934 123 21372012 124 22003668 125 22721043 126 23238021 127 24270277 128 24902469 129 25694271 130 26336991 131 27469617 132 28056621 133 28922185 134 29837941 135 30569236 136 31314652 137 32609713 138 33409423 139 34761893 140 35490033 141 36522153 142 37611009 143 38727982 144 39419614 145 40538434 146 41721472 147 42739153 148 43808749 149 45473824 150 46311274 151 48044150 152 49086262 153 50250745 154 51287011 155 52638766 156 53632798 157 55580069 158 57077909 159 58554701 160 59613101 161 61125696 162 62303436 163 64482094 164 65938906 165 67235971 166 68971999 167 71314675 168 72397099 169 74337726 170 75775926 171 77382642 172 79056546 173 81660369 174 83244639 175 84971364 176 86460852 177 88494582 178 90633252 179 93516942 180 94792602 181 97773853 182 99525603 183 101772111 184 103596655 185 105897130 186 107822788 187 110254723 188 112443043 189 114366874 190 116389424 191 119891600 192 121592528 193 125205681 194 127971927 195 130142667 196 132303371 197 136145462 198 138173378 199 142133478 200 144192678 201 147165468 202 150286974 203 153325884 204 155511540 205 158643120 206 161953128 207 164780541 208 167209149 209 170573004 210 172654524 211 177373750 212 180504778 213 184039726 214 187749202 215 191334757 216 193635805 217 197352581 218 201273311 219 205114133 220 207918253 221 211978244 222 215230766 223 220800414 224 223681502 225 226825652 226 231192650 227 237066956 228 240006788 229 246037503 230 249588243 231 253141254 232 256834230 233 263186043 234 266410329 235 271097169 236 275408889 237 280272129 238 284184611 239 291039131 240 293900891 241 300928692 242 305446590 243 310040505 244 314793381 245 319496891 246 323924399 247 329498201 248 333966417 249 339603279 250 344140529 251 352078655 252 355517699 253 361448525 254 367642061 255 372551576 256 377286552 257 385806873 258 390932043 259 397262262 260 401733482 261 407342894 262 414138650 263 423268958 264 427391054 265 434119934 266 439518936 267 446463606 268 452754102 269 462522837 270 466877127 271 476865103 272 482442463 273 488320972 274 496091338 275 502629188 276 507954608 277 518619939 278 526734759 279 533604576 280 538561696 281 549695197 282 556335169 283 567707807 284 575201999 285 582005804 286 588795158 287 597338000 288 602453744 289 612175704 290 619274904 291 628258074 292 636386478 293 649006281 294 655563069 295 664802469 296 672405821 297 680017337 298 690007787 299 699907976 300 705544976 301 715410552 302 725807808 303 735944976 304 743481744 305 753697719 306 760856589 307 775370935 308 782673307 309 793422799 310 801938189 311 817026665 312 824090345 313 839471478 314 851155104 315 858874809 316 869168193 317 885145944 318 894701844 319 906555246 320 914333486 321 926380616 322 935811030 323 948772697 324 956378597 325 967240097 326 980312045 327 993045425 328 1003320681 329 1016106279 330 1024220649 331 1042407775 332 1054357783 333 1065986809 334 1080042865 335 1093528960 336 1101458896 337 1120652057 338 1132841351 339 1147024433 340 1156775293 341 1171279387 342 1181491165 343 1195999379 344 1207870475 345 1219589435 346 1235212373 347 1256163539 348 1266732995 349 1288048170 350 1298405720 351 1310489246 352 1321399838 353 1343455631 354 1356592571 355 1372657031 356 1387379411 357 1400090753 358 1417392893 359 1440591473 360 1449433073 361 1468286298 362 1486173804 363 1501164978 364 1513641078 365 1531109613 366 1545598821 367 1570381597 368 1583832733 369 1599641431 370 1614230161 371 1632496346 372 1645365686 373 1671382809 374 1686023039 375 1701185789 376 1716537493 377 1736187487 378 1748452453 379 1775744243 380 1789674663 381 1809791463 382 1830804519 383 1858968807 384 1871844327 385 1888257647 386 1909936565 387 1928204900 388 1947223496 389 1976731091 390 1989629951 391 2011802779 392 2026597251 393 2048670489 394 2071723035 395 2093796030 396 2106812550 397 2138176741 398 2161937341 399 2180178025 400 2194715625 401 2227036626 402 2246186298 403 2270093467 404 2291583439 405 2309311099 406 2328304997 407 2352904484 408 2368049852 409 2402342457 410 2422232377 411 2447471887 412 2470231591 413 2495494801 414 2513273203 415 2538895303 416 2556752935 417 2583111505 418 2603811283 419 2640679093 420 2654743213 421 2692141064 422 2720456420 423 2744149073 424 2766221665 425 2790095615 426 2812900673 427 2840851239 428 2866389999 429 2888823267 430 2911382357 431 2951506733 432 2968028141 433 3008713254 434 3031772976 435 3055530501 436 3082492305 437 3113950187 438 3138793547 439 3181192167 440 3200868087 441 3223550922 442 3247927222 443 3291494500 444 3313578616 445 3345207436 446 3378625324 447 3411077524 448 3432680532 449 3478040757 450 3497035707 451 3530347920 452 3560414508 453 3594188376 454 3629434212 455 3656674152 456 3677175456 457 3725001877 458 3761186167 459 3788893243 460 3813599843 461 3862692194 462 3884923634 463 3934657242 464 3961723754 465 3990429134 466 4028540012 467 4079572838 468 4101555266 469 4138667705 470 4168374995 471 4206328175 472 4236777839 473 4274785754 474 4306202474 475 4339535599 476 4366597151 477 4400585786 478 4441712906 479 4496778746 480 4517750906 481 4558762890 482 4600929696 483 4633495971 484 4664640887 485 4705504562 486 4734268472 487 4792137708 488 4825827764 489 4868291546 490 4896633146 491 4955939072 492 4985736068 493 5030197766 494 5063832250 495 5093699065 496 5126815497 497 5170802979 498 5207259069 499 5269509319 500 5301057319 501 5346718459 502 5394347215 503 5458105483 504 5482256659 505 5528421739 506 5566220951 507 5606583221 508 5649185117 509 5715250772 510 5744872082 511 5792725188 512 5829045956 513 5867288567 514 5918410493 515 5967230948 516 6001199228 517 6050624945 518 6089769687 519 6140521659 520 6171527179 521 6242373280 522 6277935574 523 6349600172 524 6396392324 525 6431064899 526 6485846747 527 6539953310 528 6569426798 529 6628813925 530 6671394655 531 6718329745 532 6755837873 533 6810830681 534 6855694691 535 6910470131 536 6955152163 537 7011359953 538 7069972363 539 7119234268 540 7148472028 541 7227788579 542 7287716435 543 7345826123 544 7387521547 545 7445447962 546 7482097120 547 7564080386 548 7617584366 549 7669229894 550 7710912744 551 7773088135 552 7809791167 553 7870244021 554 7934236007 555 7982471057 556 8038295681 557 8124855152 558 8167675514 559 8230590405 560 8266177845 561 8315917788 562 8382718794 563 8472104052 564 8516820792 565 8581407072 566 8649642900 567 8697635481 568 8750514009 569 8842785894 570 8882749164 571 8975996890 572 9022559978 573 9090824906 574 9144109326 575 9204653376 576 9242302464 577 9338518945 578 9398911853 579 9469340255 580 9518438995 581 9588336200 582 9646257422 583 9717459212 584 9774914884 585 9823902784 586 9899621602 587 10000924888 588 10044676204 589 10120086463 590 10178702963 591 10253594483 592 10309004499 593 10413444252 594 10460378568 595 10519281783 596 10588075083 597 10665267183 598 10725787773 599 10833428073 600 10873911273 601 10982632774 602 11044059048 603 11112535728 604 11184069864 605 11253453684 606 11318882292 607 11430890788 608 11487081540 609 11550220224 610 11614912554 611 11696858041 612 11745014485 613 11860375568 614 11947461644 615 12013836749 616 12065070085 617 12182702986 618 12252212536 619 12370992446 620 12430053646 621 12497262613 622 12587793469 623 12674141269 624 12724638469 625 12804952844 626 12897239642 627 12965898650 628 13046287046 629 13138200929 630 13185969419 631 13311788295 632 13384736895 633 13476728253 634 13572594759 635 13663994754 636 13727650086 637 13809704604 638 13883424866 639 13964855192 640 14022475032 641 14154367833 642 14232060105 643 14365190683 644 14431449267 645 14508003027 646 14586808567 647 14722437883 648 14777727187 649 14875802769 650 14944263369 651 15021831321 652 15111776025 653 15251211768 654 15333475158 655 15433855218 656 15508800594 657 15597612540 658 15677386486 659 15820699216 660 15874696456 661 16019317307 662 16128440063 663 16209208712 664 16293579872 665 16377028727 666 16449907775 667 16562041147 668 16658834347 669 16767405019 670 16852910419 671 16961480903 672 17019272231 673 17171909304 674 17287068270 675 17363229870 676 17447810314 677 17603183845 678 17694890125 679 17806959754 680 17876348314 681 17990858464 682 18079856054 683 18239395292 684 18306912248 685 18421836068 686 18512206964 687 18629766404 688 18716649108 689 18834413677 690 18904480417 691 19069688843 692 19177273391 693 19259002346 694 19384709342 695 19504486337 696 19578878297 697 19702910144 698 19830801194 699 19954620656 700 20026895656 701 20199377407 702 20275003867 703 20405511599 704 20487918319 705 20587402279 706 20719737037 707 20845919569 708 20934018841 709 21112470596 710 21214352756 711 21326552822 712 21430429350 713 21565594186 714 21646155520 715 21751300560 716 21870450120 717 22004070240 718 22143261720 719 22329367680 720 22393698960 721 22527621826 722 22644926610 723 22781924988 724 22905018744 725 23025703694 726 23121277964 727 23313662520 728 23399667712 729 23513497417 730 23623958827 731 23766341545 732 23863624345 733 24060809408 734 24209506064 735 24304379129 736 24402003641 737 24545926475 738 24644657591 739 24846722361 740 24946779981 741 25059052596 742 25173824414 743 25379186642 744 25470326642 745 25618086962 746 25774189700 747 25904467247 748 26006329139 749 26156033267 750 26244703517 751 26456767893 752 26569359589 753 26724105607 754 26847926733 755 27001418988 756 27081923916 757 27299109487 758 27462860227 759 27584029264 760 27683007104 761 27903652205 762 28033425377 763 28191799761 764 28336507473 765 28450125273 766 28619111001 767 28781666680 768 28877397880 769 29105071865 770 29202626245 771 29368722775 772 29517917179 773 29749160902 774 29862827446 775 30008094996 776 30142467156 777 30273952650 778 30450998220 779 30625226244 780 30712931784 781 30884214456 782 31018259422 783 31156702435 784 31267110803 785 31439791178 786 31582295336 787 31826326722 788 31985081142 789 32163070074 790 32302400004 791 32478480559 792 32570666191 793 32750604235 794 32938789381 795 33081009316 796 33244534780 797 33497983171 798 33612662155 799 33797992602 800 33904461402 801 34064805582 802 34258731588 803 34444605210 804 34573789518 805 34720039503 806 34867169967 807 35057605827 808 35209076739 809 35474141544 810 35578210344 811 35845245070 812 35980867746 813 36175577994 814 36326451266 815 36519457121 816 36630899873 817 36830458659 818 37036214289 819 37167585984 820 37304959764 821 37581990615 822 37744829637 823 38023889185 824 38185021561 825 38316854086 826 38474391284 827 38757537890 828 38875297706 829 39160502721 830 39323231691 831 39531147891 832 39664138099 833 39841863647 834 40012158107 835 40219842647 836 40362875559 837 40528681074 838 40749887934 839 41045534754 840 41145482994 841 41385786129 842 41610173235 843 41827217073 844 42022100049 845 42208382834 846 42354382130 847 42546166646 848 42708240646 849 42929946808 850 43076047358 851 43304920404 852 43457685708 853 43768374751 854 43942963949 855 44096033744 856 44276327888 857 44591406509 858 44731700663 859 45048989493 860 45207594993 861 45387355434 862 45628101690 863 45949841898 864 46070924586 865 46301993766 866 46546104444 867 46747798122 868 46911420462 869 47145641163 870 47287490313 871 47525493676 872 47716626484 873 47923998031 874 48113439279 875 48300655154 876 48466718474 877 48804366105 878 49058757825 879 49304779377 880 49447109697 881 49789396698 882 49931179962 883 50275802500 884 50442851980 885 50638484770 886 50899888438 887 51249213874 888 51401983618 889 51652860307 890 51853134337 891 52038792007 892 52268804911 893 52527150704 894 52736816054 895 52992481754 896 53156091354 897 53356332252 898 53628493602 899 53913917112 900 54042553212 901 54308768078 902 54516098190 903 54723436923 904 54936098403 905 55200498678 906 55418566536 907 55792049182 908 56034784822 909 56268773239 910 56430361939 911 56808805915 912 56958947563 913 57231743746 914 57518702272 915 57735659752 916 57984719236 917 58259522128 918 58430466580 919 58818964640 920 58992696520 921 59275655350 922 59570209456 923 59852090887 924 59999769187 925 60244638887 926 60543040535 927 60790868423 928 60987423463 929 61388737528 930 61563080908 931 61812069410 932 62074538318 933 62368690826 934 62674887782 935 62903657037 936 63060148749 937 63471916210 938 63702372492 939 64002230874 940 64206741034 941 64623802585 942 64868714107 943 65180130427 944 65403128715 945 65584419405 946 65823661859 947 66248749325 948 66459352265 949 66766205721 950 66975566721 951 67287057261 952 67477800933 953 67911016626 954 68124877668 955 68435397828 956 68718641508 957 68961606582 958 69292001622 959 69605807520 960 69761241120 961 70119280890 962 70369140188 963 70647191030 964 70937440826 965 71257897061 966 71460491411 967 71913074487 968 72134775527 969 72396608048 970 72654986948 971 73113207674 972 73302032282 973 73629979986 974 73977195402 975 74200352427 976 74448211531 977 74914976212 978 75189486142 979 75524299247 980 75719839627 981 76013398972 982 76369234528 983 76844648716 984 77050848868 985 77391808588 986 77660277654 987 77930019819 988 78163959447 989 78522491727 990 78702165837 991 79189278013 992 79435148189 993 79789714727 994 80061670145 995 80412607640 996 80656568876 997 81152579367 998 81526080867 999 81804524145 1000 82025080145