0 1 1 2 2 4 3 8 4 14 5 24 6 36 7 54 8 76 9 104 10 136 11 178 12 224 13 282 14 346 15 418 16 498 17 594 18 696 19 816 20 944 21 1084 22 1234 23 1406 24 1586 25 1786 26 1998 27 2228 28 2470 29 2740 30 3018 31 3326 32 3650 33 3994 34 4354 35 4738 36 5134 37 5566 38 6016 39 6490 40 6980 41 7510 42 8052 43 8636 44 9240 45 9868 46 10518 47 11214 48 11926 49 12680 50 13454 51 14260 52 15090 53 15972 54 16872 55 17812 56 18776 57 19776 58 20804 59 21890 60 22992 61 24154 62 25346 63 26574 64 27834 65 29142 66 30470 67 31864 68 33290 69 34760 70 36254 71 37818 72 39406 73 41066 74 42762 75 44498 76 46270 77 48102 78 49958 79 51892 80 53858 81 55878 82 57938 83 60080 84 62246 85 64476 86 66748 87 69076 88 71444 89 73900 90 76380 91 78932 92 81528 93 84184 94 86886 95 89660 96 92466 97 95368 98 98312 99 101316 100 104360 101 107504 102 110680 103 113958 104 117284 105 120658 106 124084 107 127616 108 131184 109 134860 110 138576 111 142364 112 146200 113 150148 114 154132 115 158204 116 162332 117 166532 118 170790 119 175144 120 179530 121 184026 122 188582 123 193218 124 197914 125 202710 126 207542 127 212500 128 217522 129 222628 130 227782 131 233066 132 238390 133 243822 134 249320 135 254890 136 260524 137 266294 138 272108 139 278060 140 284060 141 290152 142 296314 143 302596 144 308926 145 315368 146 321882 147 328480 148 335150 149 341968 150 348826 151 355834 152 362914 153 370090 154 377326 155 384682 156 392086 157 399646 158 407284 159 415026 160 422832 161 430770 162 438762 163 446916 164 455150 165 463464 166 471860 167 480422 168 489032 169 497798 170 506628 171 515566 172 524588 173 533782 174 543032 175 552402 176 561852 177 571418 178 581072 179 590904 180 600784 181 610844 182 620976 183 631228 184 641568 185 652052 186 662596 187 673300 188 684096 189 695000 190 705976 191 717142 192 728372 193 739794 194 751312 195 762926 196 774624 197 786518 198 798472 199 810624 200 822856 201 835220 202 847684 203 860316 204 873012 205 885868 206 898826 207 911916 208 925102 209 938468 210 951882 211 965506 212 979234 213 993102 214 1007076 215 1021218 216 1035432 217 1049826 218 1064328 219 1078974 220 1093700 221 1108618 222 1123608 223 1138820 224 1154128 225 1169556 226 1185096 227 1200862 228 1216700 229 1232766 230 1248920 231 1265194 232 1281580 233 1298198 234 1314888 235 1331762 236 1348752 237 1365898 238 1383140 239 1400620 240 1418164 241 1435948 242 1453842 243 1471898 244 1490074 245 1508418 246 1526842 247 1545482 248 1564242 249 1583166 250 1602190 251 1621464 252 1640810 253 1660376 254 1680068 255 1699888 256 1719836 257 1740040 258 1760328 259 1780832 260 1801432 261 1822200 262 1843098 263 1864258 264 1885498 265 1906946 266 1928502 267 1950234 268 1972098 269 1994230 270 2016434 271 2038908 272 2061510 273 2084256 274 2107138 275 2130220 276 2153390 277 2176836 278 2200420 279 2224184 280 2248044 281 2272184 282 2296416 283 2320930 284 2345584 285 2370382 286 2395300 287 2420458 288 2445712 289 2471238 290 2496876 291 2522706 292 2548680 293 2574946 294 2601296 295 2627878 296 2654604 297 2681510 298 2708564 299 2735882 300 2763280 301 2790930 302 2818730 303 2846730 304 2874874 305 2903258 306 2931738 307 2960524 308 2989430 309 3018540 310 3047770 311 3077310 312 3106946 313 3136894 314 3166998 315 3197246 316 3227650 317 3258370 318 3289194 319 3320298 320 3351530 321 3382974 322 3414550 323 3446414 324 3478386 325 3510598 326 3542972 327 3575562 328 3608312 329 3641338 330 3674444 331 3707880 332 3741480 333 3775296 334 3809278 335 3843524 336 3877866 337 3912544 338 3947378 339 3982436 340 4017622 341 4053108 342 4088702 343 4124590 344 4160646 345 4196878 346 4233282 347 4270032 348 4306894 349 4344104 350 4381434 351 4418980 352 4456686 353 4494744 354 4532918 355 4571372 356 4610002 357 4648824 358 4687824 359 4727182 360 4766636 361 4806432 362 4846408 363 4886604 364 4926944 365 4967572 366 5008320 367 5049434 368 5090724 369 5132254 370 5173928 371 5215914 372 5258020 373 5300498 374 5343136 375 5385974 376 5428996 377 5472354 378 5515820 379 5559664 380 5603652 381 5647892 382 5692322 383 5737134 384 5782074 385 5827254 386 5872626 387 5918250 388 5964066 389 6010270 390 6056570 391 6103222 392 6150042 393 6197122 394 6244398 395 6291986 396 6339694 397 6387798 398 6436100 399 6484618 400 6533296 401 6582374 402 6631584 403 6681154 404 6730924 405 6780910 406 6831064 407 6881578 408 6932220 409 6983270 410 7034480 411 7085962 412 7137648 413 7189682 414 7241848 415 7294342 416 7347028 417 7399990 418 7453132 419 7506692 420 7560348 421 7614424 422 7668710 423 7723272 424 7778042 425 7833132 426 7888362 427 7943952 428 7999754 429 8055796 430 8112006 431 8168646 432 8225430 433 8282646 434 8340042 435 8397662 436 8455498 437 8513730 438 8572106 439 8630920 440 8689894 441 8749120 442 8808538 443 8868398 444 8928402 445 8988758 446 9049336 447 9110210 448 9171276 449 9232790 450 9294424 451 9356458 452 9418716 453 9481274 454 9544058 455 9607130 456 9670346 457 9734018 458 9797918 459 9862106 460 9926470 461 9991294 462 10056238 463 10121644 464 10187274 465 10253144 466 10319246 467 10385814 468 10452526 469 10519634 470 10586926 471 10654530 472 10722366 473 10790622 474 10859034 475 10927806 476 10996770 477 11066046 478 11135560 479 11205552 480 11275672 481 11346224 482 11417016 483 11488072 484 11559348 485 11631008 486 11702830 487 11775138 488 11847686 489 11920558 490 11993598 491 12067128 492 12140818 493 12214956 494 12289310 495 12363904 496 12438738 497 12513992 498 12589410 499 12665326 500 12741442 501 12817890 502 12894588 503 12971788 504 13049132 505 13126876 506 13204840 507 13283116 508 13361644 509 13440680 510 13519844 511 13599440 512 13679292 513 13759468 514 13839900 515 13920740 516 14001748 517 14083216 518 14164900 519 14246928 520 14329148 521 14411888 522 14494796 523 14578226 524 14661916 525 14745846 526 14830038 527 14914710 528 14999542 529 15084880 530 15170426 531 15256320 532 15342430 533 15429020 534 15515786 535 15602976 536 15690430 537 15778240 538 15866318 539 15954816 540 16043458 541 16132640 542 16222092 543 16311904 544 16401972 545 16492472 546 16583116 547 16674306 548 16765768 549 16857590 550 16949612 551 17042138 552 17134840 553 17228010 554 17321456 555 17415190 556 17509200 557 17603766 558 17698512 559 17793762 560 17889204 561 17984966 562 18081008 563 18177612 564 18274400 565 18371636 566 18469154 567 18566996 568 18665118 569 18763808 570 18862642 571 18962046 572 19061690 573 19161714 574 19261978 575 19362682 576 19463578 577 19565050 578 19666794 579 19768922 580 19871274 581 19974118 582 20077154 583 20180710 584 20284554 585 20388686 586 20493110 587 20598120 588 20703298 589 20809016 590 20914966 591 21021308 592 21127938 593 21235160 594 21342562 595 21450348 596 21558430 597 21666908 598 21775650 599 21884990 600 21994490 601 22104590 602 22214942 603 22325690 604 22436738 605 22548226 606 22659914 607 22772208 608 22884790 609 22997708 610 23110866 611 23224576 612 23338478 613 23452992 614 23567812 615 23682952 616 23798332 617 23914328 618 24030528 619 24147346 620 24264404 621 24381858 622 24499622 623 24617914 624 24736398 625 24855382 626 24974678 627 25094334 628 25214302 629 25334846 630 25455534 631 25576852 632 25698482 633 25820532 634 25942898 635 26065768 636 26188846 637 26312428 638 26436290 639 26560572 640 26685110 641 26810288 642 26935678 643 27061710 644 27188006 645 27314638 646 27441558 647 27569124 648 27696906 649 27825268 650 27953870 651 28082832 652 28212118 653 28342056 654 28472210 655 28602884 656 28733878 657 28865304 658 28997006 659 29129366 660 29261886 661 29395066 662 29528576 663 29662470 664 29796692 665 29931346 666 30066216 667 30201702 668 30337520 669 30473782 670 30610308 671 30747434 672 30884752 673 31022742 674 31161068 675 31299754 676 31438752 677 31578426 678 31718324 679 31858798 680 31999528 681 32140710 682 32282192 683 32424356 684 32566736 685 32709660 686 32852878 687 32996552 688 33140562 689 33285196 690 33430006 691 33575506 692 33721350 693 33867554 694 34014104 695 34161206 696 34308532 697 34456498 698 34604812 699 34753590 700 34902608 701 35052326 702 35202260 703 35352842 704 35503744 705 35655014 706 35806636 707 35958858 708 36111312 709 36264474 710 36417916 711 36571826 712 36726088 713 36881010 714 37036124 715 37191718 716 37347668 717 37504094 718 37660878 719 37818380 720 37976074 721 38134380 722 38293028 723 38452156 724 38611644 725 38771692 726 38931960 727 39092954 728 39254236 729 39416004 730 39578060 731 39740788 732 39903756 733 40067456 734 40231522 735 40395924 736 40560678 737 40726092 738 40891746 739 41058138 740 41224818 741 41391930 742 41559354 743 41727520 744 41895926 745 42064924 746 42234294 747 42404156 748 42574338 749 42745156 750 42916174 751 43087942 752 43260078 753 43432714 754 43605686 755 43779258 756 43953046 757 44127590 758 44302512 759 44477874 760 44653524 761 44829934 762 45006596 763 45183906 764 45361596 765 45539670 766 45718126 767 45897278 768 46076686 769 46256862 770 46437278 771 46618206 772 46799518 773 46981602 774 47163938 775 47346874 776 47530194 777 47713946 778 47898086 779 48082946 780 48267998 781 48453750 782 48639854 783 48826462 784 49013406 785 49200974 786 49388802 787 49577416 788 49766422 789 49955952 790 50145794 791 50336308 792 50527062 793 50718536 794 50910406 795 51102692 796 51295374 797 51488852 798 51682546 799 51876976 800 52071726 801 52267004 802 52462682 803 52659080 804 52855742 805 53052932 806 53250482 807 53448568 808 53647054 809 53846348 810 54045858 811 54246178 812 54446834 813 54648030 814 54849586 815 55051790 816 55254250 817 55457466 818 55661090 819 55865146 820 56069522 821 56274718 822 56480186 823 56686476 824 56893174 825 57100272 826 57307718 827 57515990 828 57724526 829 57933890 830 58143582 831 58353826 832 58564454 833 58775754 834 58987330 835 59199570 836 59412170 837 59625310 838 59838868 839 60053264 840 60267852 841 60483252 842 60699072 843 60915452 844 61132252 845 61349676 846 61567376 847 61785736 848 62004512 849 62223852 850 62443512 851 62663964 852 62884696 853 63106280 854 63328224 855 63550600 856 63773400 857 63997056 858 64220952 859 64445706 860 64670796 861 64896366 862 65122366 863 65349228 864 65576378 865 65804216 866 66032486 867 66261300 868 66490474 869 66720428 870 66950606 871 67181576 872 67412978 873 67644956 874 67877330 875 68110304 876 68343566 877 68577704 878 68812280 879 69047440 880 69282920 881 69519280 882 69755892 883 69993386 884 70231264 885 70469606 886 70708390 887 70948060 888 71188018 889 71428732 890 71669798 891 71911404 892 72153454 893 72396332 894 72639506 895 72883392 896 73127662 897 73372460 898 73617706 899 73863792 900 74110118 901 74357276 902 74604834 903 74852896 904 75101406 905 75350636 906 75600166 907 75850602 908 76101490 909 76352978 910 76604754 911 76857440 912 77110414 913 77364208 914 77618458 915 77873188 916 78128374 917 78384340 918 78640594 919 78897766 920 79155290 921 79413426 922 79672022 923 79931458 924 80191134 925 80451530 926 80712388 927 80973858 928 81235776 929 81498622 930 81761708 931 82025550 932 82289856 933 82554782 934 82820174 935 83086206 936 83352526 937 83619782 938 83887434 939 84155710 940 84424354 941 84693938 942 84963834 943 85234610 944 85505850 945 85777522 946 86049614 947 86322652 948 86596002 949 86870216 950 87144790 951 87419996 952 87695586 953 87972128 954 88248982 955 88526596 956 88804686 957 89083336 958 89362464 959 89642408 960 89922608 961 90203738 962 90485300 963 90767498 964 91050176 965 91333622 966 91617332 967 91902008 968 92187124 969 92472816 970 92758892 971 93045938 972 93333308 973 93621506 974 93910190 975 94199354 976 94488998 977 94779618 978 95070562 979 95362386 980 95654546 981 95947354 982 96240652 983 96534932 984 96829532 985 97124916 986 97420748 987 97717132 988 98013948 989 98311688 990 98609668 991 98908638 992 99208088 993 99508198 994 99808728 995 100110050 996 100411700 997 100714346 998 101017490 999 101321282 1000 101625474