0 1 1 1 2 4 3 7 4 11 5 17 6 26 7 35 8 48 9 63 10 81 11 102 12 127 13 154 14 187 15 223 16 263 17 308 18 359 19 413 20 474 21 540 22 612 23 690 24 775 25 865 26 964 27 1069 28 1181 29 1301 30 1430 31 1565 32 1710 33 1863 34 2025 35 2196 36 2377 37 2566 38 2767 39 2977 40 3197 41 3428 42 3671 43 3923 44 4188 45 4464 46 4752 47 5052 48 5365 49 5689 50 6028 51 6379 52 6743 53 7121 54 7514 55 7919 56 8340 57 8775 58 9225 59 9690 60 10171 61 10666 62 11179 63 11707 64 12251 65 12812 66 13391 67 13985 68 14598 69 15228 70 15876 71 16542 72 17227 73 17929 74 18652 75 19393 76 20153 77 20933 78 21734 79 22553 80 23394 81 24255 82 25137 83 26040 84 26965 85 27910 86 28879 87 29869 88 30881 89 31916 90 32975 91 34055 92 35160 93 36288 94 37440 95 38616 96 39817 97 41041 98 42292 99 43567 100 44867 101 46193 102 47546 103 48923 104 50328 105 51759 106 53217 107 54702 108 56215 109 57754 110 59323 111 60919 112 62543 113 64196 114 65879 115 67589 116 69330 117 71100 118 72900 119 74730 120 76591 121 78481 122 80404 123 82357 124 84341 125 86357 126 88406 127 90485 128 92598 129 94743 130 96921 131 99132 132 101377 133 103654 134 105967 135 108313 136 110693 137 113108 138 115559 139 118043 140 120564 141 123120 142 125712 143 128340 144 131005 145 133705 146 136444 147 139219 148 142031 149 144881 150 147770 151 150695 152 153660 153 156663 154 159705 155 162786 156 165907 157 169066 158 172267 159 175507 160 178787 161 182108 162 185471 163 188873 164 192318 165 195804 166 199332 167 202902 168 206515 169 210169 170 213868 171 217609 172 221393 173 225221 174 229094 175 233009 176 236970 177 240975 178 245025 179 249120 180 253261 181 257446 182 261679 183 265957 184 270281 185 274652 186 279071 187 283535 188 288048 189 292608 190 297216 191 301872 192 306577 193 311329 194 316132 195 320983 196 325883 197 330833 198 335834 199 340883 200 345984 201 351135 202 356337 203 361590 204 366895 205 372250 206 377659 207 383119 208 388631 209 394196 210 399815 211 405485 212 411210 213 416988 214 422820 215 428706 216 434647 217 440641 218 446692 219 452797 220 458957 221 465173 222 471446 223 477773 224 484158 225 490599 226 497097 227 503652 228 510265 229 516934 230 523663 231 530449 232 537293 233 544196 234 551159 235 558179 236 565260 237 572400 238 579600 239 586860 240 594181 241 601561 242 609004 243 616507 244 624071 245 631697 246 639386 247 647135 248 654948 249 662823 250 670761 251 678762 252 686827 253 694954 254 703147 255 711403 256 719723 257 728108 258 736559 259 745073 260 753654 261 762300 262 771012 263 779790 264 788635 265 797545 266 806524 267 815569 268 824681 269 833861 270 843110 271 852425 272 861810 273 871263 274 880785 275 890376 276 900037 277 909766 278 919567 279 929437 280 939377 281 949388 282 959471 283 969623 284 979848 285 990144 286 1000512 287 1010952 288 1021465 289 1032049 290 1042708 291 1053439 292 1064243 293 1075121 294 1086074 295 1097099 296 1108200 297 1119375 298 1130625 299 1141950 300 1153351 301 1164826 302 1176379 303 1188007 304 1199711 305 1211492 306 1223351 307 1235285 308 1247298 309 1259388 310 1271556 311 1283802 312 1296127 313 1308529 314 1321012 315 1333573 316 1346213 317 1358933 318 1371734 319 1384613 320 1397574 321 1410615 322 1423737 323 1436940 324 1450225 325 1463590 326 1477039 327 1490569 328 1504181 329 1517876 330 1531655 331 1545515 332 1559460 333 1573488 334 1587600 335 1601796 336 1616077 337 1630441 338 1644892 339 1659427 340 1674047 341 1688753 342 1703546 343 1718423 344 1733388 345 1748439 346 1763577 347 1778802 348 1794115 349 1809514 350 1825003 351 1840579 352 1856243 353 1871996 354 1887839 355 1903769 356 1919790 357 1935900 358 1952100 359 1968390 360 1984771 361 2001241 362 2017804 363 2034457 364 2051201 365 2068037 366 2084966 367 2101985 368 2119098 369 2136303 370 2153601 371 2170992 372 2188477 373 2206054 374 2223727 375 2241493 376 2259353 377 2277308 378 2295359 379 2313503 380 2331744 381 2350080 382 2368512 383 2387040 384 2405665 385 2424385 386 2443204 387 2462119 388 2481131 389 2500241 390 2519450 391 2538755 392 2558160 393 2577663 394 2597265 395 2616966 396 2636767 397 2656666 398 2676667 399 2696767 400 2716967 401 2737268 402 2757671 403 2778173 404 2798778 405 2819484 406 2840292 407 2861202 408 2882215 409 2903329 410 2924548 411 2945869 412 2967293 413 2988821 414 3010454 415 3032189 416 3054030 417 3075975 418 3098025 419 3120180 420 3142441 421 3164806 422 3187279 423 3209857 424 3232541 425 3255332 426 3278231 427 3301235 428 3324348 429 3347568 430 3370896 431 3394332 432 3417877 433 3441529 434 3465292 435 3489163 436 3513143 437 3537233 438 3561434 439 3585743 440 3610164 441 3634695 442 3659337 443 3684090 444 3708955 445 3733930 446 3759019 447 3784219 448 3809531 449 3834956 450 3860495 451 3886145 452 3911910 453 3937788 454 3963780 455 3989886 456 4016107 457 4042441 458 4068892 459 4095457 460 4122137 461 4148933 462 4175846 463 4202873 464 4230018 465 4257279 466 4284657 467 4312152 468 4339765 469 4367494 470 4395343 471 4423309 472 4451393 473 4479596 474 4507919 475 4536359 476 4564920 477 4593600 478 4622400 479 4651320 480 4680361 481 4709521 482 4738804 483 4768207 484 4797731 485 4827377 486 4857146 487 4887035 488 4917048 489 4947183 490 4977441 491 5007822 492 5038327 493 5068954 494 5099707 495 5130583 496 5161583 497 5192708 498 5223959 499 5255333 500 5286834 501 5318460 502 5350212 503 5382090 504 5414095 505 5446225 506 5478484 507 5510869 508 5543381 509 5576021 510 5608790 511 5641685 512 5674710 513 5707863 514 5741145 515 5774556 516 5808097 517 5841766 518 5875567 519 5909497 520 5943557 521 5977748 522 6012071 523 6046523 524 6081108 525 6115824 526 6150672 527 6185652 528 6220765 529 6256009 530 6291388 531 6326899 532 6362543 533 6398321 534 6434234 535 6470279 536 6506460 537 6542775 538 6579225 539 6615810 540 6652531 541 6689386 542 6726379 543 6763507 544 6800771 545 6838172 546 6875711 547 6913385 548 6951198 549 6989148 550 7027236 551 7065462 552 7103827 553 7142329 554 7180972 555 7219753 556 7258673 557 7297733 558 7336934 559 7376273 560 7415754 561 7455375 562 7495137 563 7535040 564 7575085 565 7615270 566 7655599 567 7696069 568 7736681 569 7777436 570 7818335 571 7859375 572 7900560 573 7941888 574 7983360 575 8024976 576 8066737 577 8108641 578 8150692 579 8192887 580 8235227 581 8277713 582 8320346 583 8363123 584 8406048 585 8449119 586 8492337 587 8535702 588 8579215 589 8622874 590 8666683 591 8710639 592 8754743 593 8798996 594 8843399 595 8887949 596 8932650 597 8977500 598 9022500 599 9067650 600 9112951 601 9158401 602 9204004 603 9249757 604 9295661 605 9341717 606 9387926 607 9434285 608 9480798 609 9527463 610 9574281 611 9621252 612 9668377 613 9715654 614 9763087 615 9810673 616 9858413 617 9906308 618 9954359 619 10002563 620 10050924 621 10099440 622 10148112 623 10196940 624 10245925 625 10295065 626 10344364 627 10393819 628 10443431 629 10493201 630 10543130 631 10593215 632 10643460 633 10693863 634 10744425 635 10795146 636 10846027 637 10897066 638 10948267 639 10999627 640 11051147 641 11102828 642 11154671 643 11206673 644 11258838 645 11311164 646 11363652 647 11416302 648 11469115 649 11522089 650 11575228 651 11628529 652 11681993 653 11735621 654 11789414 655 11843369 656 11897490 657 11951775 658 12006225 659 12060840 660 12115621 661 12170566 662 12225679 663 12280957 664 12336401 665 12392012 666 12447791 667 12503735 668 12559848 669 12616128 670 12672576 671 12729192 672 12785977 673 12842929 674 12900052 675 12957343 676 13014803 677 13072433 678 13130234 679 13188203 680 13246344 681 13304655 682 13363137 683 13421790 684 13480615 685 13539610 686 13598779 687 13658119 688 13717631 689 13777316 690 13837175 691 13897205 692 13957410 693 14017788 694 14078340 695 14139066 696 14199967 697 14261041 698 14322292 699 14383717 700 14445317 701 14507093 702 14569046 703 14631173 704 14693478 705 14755959 706 14818617 707 14881452 708 14944465 709 15007654 710 15071023 711 15134569 712 15198293 713 15262196 714 15326279 715 15390539 716 15454980 717 15519600 718 15584400 719 15649380 720 15714541 721 15779881 722 15845404 723 15911107 724 15976991 725 16043057 726 16109306 727 16175735 728 16242348 729 16309143 730 16376121 731 16443282 732 16510627 733 16578154 734 16645867 735 16713763 736 16781843 737 16850108 738 16918559 739 16987193 740 17056014 741 17125020 742 17194212 743 17263590 744 17333155 745 17402905 746 17472844 747 17542969 748 17613281 749 17683781 750 17754470 751 17825345 752 17896410 753 17967663 754 18039105 755 18110736 756 18182557 757 18254566 758 18326767 759 18399157 760 18471737 761 18544508 762 18617471 763 18690623 764 18763968 765 18837504 766 18911232 767 18985152 768 19059265 769 19133569 770 19208068 771 19282759 772 19357643 773 19432721 774 19507994 775 19583459 776 19659120 777 19734975 778 19811025 779 19887270 780 19963711 781 20040346 782 20117179 783 20194207 784 20271431 785 20348852 786 20426471 787 20504285 788 20582298 789 20660508 790 20738916 791 20817522 792 20896327 793 20975329 794 21054532 795 21133933 796 21213533 797 21293333 798 21373334 799 21453533 800 21533934 801 21614535 802 21695337 803 21776340 804 21857545 805 21938950 806 22020559 807 22102369 808 22184381 809 22266596 810 22349015 811 22431635 812 22514460 813 22597488 814 22680720 815 22764156 816 22847797 817 22931641 818 23015692 819 23099947 820 23184407 821 23269073 822 23353946 823 23439023 824 23524308 825 23609799 826 23695497 827 23781402 828 23867515 829 23953834 830 24040363 831 24127099 832 24214043 833 24301196 834 24388559 835 24476129 836 24563910 837 24651900 838 24740100 839 24828510 840 24917131 841 25005961 842 25095004 843 25184257 844 25273721 845 25363397 846 25453286 847 25543385 848 25633698 849 25724223 850 25814961 851 25905912 852 25997077 853 26088454 854 26180047 855 26271853 856 26363873 857 26456108 858 26548559 859 26641223 860 26734104 861 26827200 862 26920512 863 27014040 864 27107785 865 27201745 866 27295924 867 27390319 868 27484931 869 27579761 870 27674810 871 27770075 872 27865560 873 27961263 874 28057185 875 28153326 876 28249687 877 28346266 878 28443067 879 28540087 880 28637327 881 28734788 882 28832471 883 28930373 884 29028498 885 29126844 886 29225412 887 29324202 888 29423215 889 29522449 890 29621908 891 29721589 892 29821493 893 29921621 894 30021974 895 30122549 896 30223350 897 30324375 898 30425625 899 30527100 900 30628801 901 30730726 902 30832879 903 30935257 904 31037861 905 31140692 906 31243751 907 31347035 908 31450548 909 31554288 910 31658256 911 31762452 912 31866877 913 31971529 914 32076412 915 32181523 916 32286863 917 32392433 918 32498234 919 32604263 920 32710524 921 32817015 922 32923737 923 33030690 924 33137875 925 33245290 926 33352939 927 33460819 928 33568931 929 33677276 930 33785855 931 33894665 932 34003710 933 34112988 934 34222500 935 34332246 936 34442227 937 34552441 938 34662892 939 34773577 940 34884497 941 34995653 942 35107046 943 35218673 944 35330538 945 35442639 946 35554977 947 35667552 948 35780365 949 35893414 950 36006703 951 36120229 952 36233993 953 36347996 954 36462239 955 36576719 956 36691440 957 36806400 958 36921600 959 37037040 960 37152721 961 37268641 962 37384804 963 37501207 964 37617851 965 37734737 966 37851866 967 37969235 968 38086848 969 38204703 970 38322801 971 38441142 972 38559727 973 38678554 974 38797627 975 38916943 976 39036503 977 39156308 978 39276359 979 39396653 980 39517194 981 39637980 982 39759012 983 39880290 984 40001815 985 40123585 986 40245604 987 40367869 988 40490381 989 40613141 990 40736150 991 40859405 992 40982910 993 41106663 994 41230665 995 41354916 996 41479417 997 41604166 998 41729167 999 41854417 1000 41979917