0 0 1 11 2 66 3 165 4 308 5 495 6 726 7 1001 8 1320 9 1683 10 2090 11 2541 12 3036 13 3575 14 4158 15 4785 16 5456 17 6171 18 6930 19 7733 20 8580 21 9471 22 10406 23 11385 24 12408 25 13475 26 14586 27 15741 28 16940 29 18183 30 19470 31 20801 32 22176 33 23595 34 25058 35 26565 36 28116 37 29711 38 31350 39 33033 40 34760 41 36531 42 38346 43 40205 44 42108 45 44055 46 46046 47 48081 48 50160 49 52283 50 54450 51 56661 52 58916 53 61215 54 63558 55 65945 56 68376 57 70851 58 73370 59 75933 60 78540 61 81191 62 83886 63 86625 64 89408 65 92235 66 95106 67 98021 68 100980 69 103983 70 107030 71 110121 72 113256 73 116435 74 119658 75 122925 76 126236 77 129591 78 132990 79 136433 80 139920 81 143451 82 147026 83 150645 84 154308 85 158015 86 161766 87 165561 88 169400 89 173283 90 177210 91 181181 92 185196 93 189255 94 193358 95 197505 96 201696 97 205931 98 210210 99 214533 100 218900 101 223311 102 227766 103 232265 104 236808 105 241395 106 246026 107 250701 108 255420 109 260183 110 264990 111 269841 112 274736 113 279675 114 284658 115 289685 116 294756 117 299871 118 305030 119 310233 120 315480 121 320771 122 326106 123 331485 124 336908 125 342375 126 347886 127 353441 128 359040 129 364683 130 370370 131 376101 132 381876 133 387695 134 393558 135 399465 136 405416 137 411411 138 417450 139 423533 140 429660 141 435831 142 442046 143 448305 144 454608 145 460955 146 467346 147 473781 148 480260 149 486783 150 493350 151 499961 152 506616 153 513315 154 520058 155 526845 156 533676 157 540551 158 547470 159 554433 160 561440 161 568491 162 575586 163 582725 164 589908 165 597135 166 604406 167 611721 168 619080 169 626483 170 633930 171 641421 172 648956 173 656535 174 664158 175 671825 176 679536 177 687291 178 695090 179 702933 180 710820 181 718751 182 726726 183 734745 184 742808 185 750915 186 759066 187 767261 188 775500 189 783783 190 792110 191 800481 192 808896 193 817355 194 825858 195 834405 196 842996 197 851631 198 860310 199 869033 200 877800 201 886611 202 895466 203 904365 204 913308 205 922295 206 931326 207 940401 208 949520 209 958683 210 967890 211 977141 212 986436 213 995775 214 1005158 215 1014585 216 1024056 217 1033571 218 1043130 219 1052733 220 1062380 221 1072071 222 1081806 223 1091585 224 1101408 225 1111275 226 1121186 227 1131141 228 1141140 229 1151183 230 1161270 231 1171401 232 1181576 233 1191795 234 1202058 235 1212365 236 1222716 237 1233111 238 1243550 239 1254033 240 1264560 241 1275131 242 1285746 243 1296405 244 1307108 245 1317855 246 1328646 247 1339481 248 1350360 249 1361283 250 1372250 251 1383261 252 1394316 253 1405415 254 1416558 255 1427745 256 1438976 257 1450251 258 1461570 259 1472933 260 1484340 261 1495791 262 1507286 263 1518825 264 1530408 265 1542035 266 1553706 267 1565421 268 1577180 269 1588983 270 1600830 271 1612721 272 1624656 273 1636635 274 1648658 275 1660725 276 1672836 277 1684991 278 1697190 279 1709433 280 1721720 281 1734051 282 1746426 283 1758845 284 1771308 285 1783815 286 1796366 287 1808961 288 1821600 289 1834283 290 1847010 291 1859781 292 1872596 293 1885455 294 1898358 295 1911305 296 1924296 297 1937331 298 1950410 299 1963533 300 1976700 301 1989911 302 2003166 303 2016465 304 2029808 305 2043195 306 2056626 307 2070101 308 2083620 309 2097183 310 2110790 311 2124441 312 2138136 313 2151875 314 2165658 315 2179485 316 2193356 317 2207271 318 2221230 319 2235233 320 2249280 321 2263371 322 2277506 323 2291685 324 2305908 325 2320175 326 2334486 327 2348841 328 2363240 329 2377683 330 2392170 331 2406701 332 2421276 333 2435895 334 2450558 335 2465265 336 2480016 337 2494811 338 2509650 339 2524533 340 2539460 341 2554431 342 2569446 343 2584505 344 2599608 345 2614755 346 2629946 347 2645181 348 2660460 349 2675783 350 2691150 351 2706561 352 2722016 353 2737515 354 2753058 355 2768645 356 2784276 357 2799951 358 2815670 359 2831433 360 2847240 361 2863091 362 2878986 363 2894925 364 2910908 365 2926935 366 2943006 367 2959121 368 2975280 369 2991483 370 3007730 371 3024021 372 3040356 373 3056735 374 3073158 375 3089625 376 3106136 377 3122691 378 3139290 379 3155933 380 3172620 381 3189351 382 3206126 383 3222945 384 3239808 385 3256715 386 3273666 387 3290661 388 3307700 389 3324783 390 3341910 391 3359081 392 3376296 393 3393555 394 3410858 395 3428205 396 3445596 397 3463031 398 3480510 399 3498033 400 3515600 401 3533211 402 3550866 403 3568565 404 3586308 405 3604095 406 3621926 407 3639801 408 3657720 409 3675683 410 3693690 411 3711741 412 3729836 413 3747975 414 3766158 415 3784385 416 3802656 417 3820971 418 3839330 419 3857733 420 3876180 421 3894671 422 3913206 423 3931785 424 3950408 425 3969075 426 3987786 427 4006541 428 4025340 429 4044183 430 4063070 431 4082001 432 4100976 433 4119995 434 4139058 435 4158165 436 4177316 437 4196511 438 4215750 439 4235033 440 4254360 441 4273731 442 4293146 443 4312605 444 4332108 445 4351655 446 4371246 447 4390881 448 4410560 449 4430283 450 4450050 451 4469861 452 4489716 453 4509615 454 4529558 455 4549545 456 4569576 457 4589651 458 4609770 459 4629933 460 4650140 461 4670391 462 4690686 463 4711025 464 4731408 465 4751835 466 4772306 467 4792821 468 4813380 469 4833983 470 4854630 471 4875321 472 4896056 473 4916835 474 4937658 475 4958525 476 4979436 477 5000391 478 5021390 479 5042433 480 5063520 481 5084651 482 5105826 483 5127045 484 5148308 485 5169615 486 5190966 487 5212361 488 5233800 489 5255283 490 5276810 491 5298381 492 5319996 493 5341655 494 5363358 495 5385105 496 5406896 497 5428731 498 5450610 499 5472533 500 5494500 501 5516511 502 5538566 503 5560665 504 5582808 505 5604995 506 5627226 507 5649501 508 5671820 509 5694183 510 5716590 511 5739041 512 5761536 513 5784075 514 5806658 515 5829285 516 5851956 517 5874671 518 5897430 519 5920233 520 5943080 521 5965971 522 5988906 523 6011885 524 6034908 525 6057975 526 6081086 527 6104241 528 6127440 529 6150683 530 6173970 531 6197301 532 6220676 533 6244095 534 6267558 535 6291065 536 6314616 537 6338211 538 6361850 539 6385533 540 6409260 541 6433031 542 6456846 543 6480705 544 6504608 545 6528555 546 6552546 547 6576581 548 6600660 549 6624783 550 6648950 551 6673161 552 6697416 553 6721715 554 6746058 555 6770445 556 6794876 557 6819351 558 6843870 559 6868433 560 6893040 561 6917691 562 6942386 563 6967125 564 6991908 565 7016735 566 7041606 567 7066521 568 7091480 569 7116483 570 7141530 571 7166621 572 7191756 573 7216935 574 7242158 575 7267425 576 7292736 577 7318091 578 7343490 579 7368933 580 7394420 581 7419951 582 7445526 583 7471145 584 7496808 585 7522515 586 7548266 587 7574061 588 7599900 589 7625783 590 7651710 591 7677681 592 7703696 593 7729755 594 7755858 595 7782005 596 7808196 597 7834431 598 7860710 599 7887033 600 7913400 601 7939811 602 7966266 603 7992765 604 8019308 605 8045895 606 8072526 607 8099201 608 8125920 609 8152683 610 8179490 611 8206341 612 8233236 613 8260175 614 8287158 615 8314185 616 8341256 617 8368371 618 8395530 619 8422733 620 8449980 621 8477271 622 8504606 623 8531985 624 8559408 625 8586875 626 8614386 627 8641941 628 8669540 629 8697183 630 8724870 631 8752601 632 8780376 633 8808195 634 8836058 635 8863965 636 8891916 637 8919911 638 8947950 639 8976033 640 9004160 641 9032331 642 9060546 643 9088805 644 9117108 645 9145455 646 9173846 647 9202281 648 9230760 649 9259283 650 9287850 651 9316461 652 9345116 653 9373815 654 9402558 655 9431345 656 9460176 657 9489051 658 9517970 659 9546933 660 9575940 661 9604991 662 9634086 663 9663225 664 9692408 665 9721635 666 9750906 667 9780221 668 9809580 669 9838983 670 9868430 671 9897921 672 9927456 673 9957035 674 9986658 675 10016325 676 10046036 677 10075791 678 10105590 679 10135433 680 10165320 681 10195251 682 10225226 683 10255245 684 10285308 685 10315415 686 10345566 687 10375761 688 10406000 689 10436283 690 10466610 691 10496981 692 10527396 693 10557855 694 10588358 695 10618905 696 10649496 697 10680131 698 10710810 699 10741533 700 10772300 701 10803111 702 10833966 703 10864865 704 10895808 705 10926795 706 10957826 707 10988901 708 11020020 709 11051183 710 11082390 711 11113641 712 11144936 713 11176275 714 11207658 715 11239085 716 11270556 717 11302071 718 11333630 719 11365233 720 11396880 721 11428571 722 11460306 723 11492085 724 11523908 725 11555775 726 11587686 727 11619641 728 11651640 729 11683683 730 11715770 731 11747901 732 11780076 733 11812295 734 11844558 735 11876865 736 11909216 737 11941611 738 11974050 739 12006533 740 12039060 741 12071631 742 12104246 743 12136905 744 12169608 745 12202355 746 12235146 747 12267981 748 12300860 749 12333783 750 12366750 751 12399761 752 12432816 753 12465915 754 12499058 755 12532245 756 12565476 757 12598751 758 12632070 759 12665433 760 12698840 761 12732291 762 12765786 763 12799325 764 12832908 765 12866535 766 12900206 767 12933921 768 12967680 769 13001483 770 13035330 771 13069221 772 13103156 773 13137135 774 13171158 775 13205225 776 13239336 777 13273491 778 13307690 779 13341933 780 13376220 781 13410551 782 13444926 783 13479345 784 13513808 785 13548315 786 13582866 787 13617461 788 13652100 789 13686783 790 13721510 791 13756281 792 13791096 793 13825955 794 13860858 795 13895805 796 13930796 797 13965831 798 14000910 799 14036033 800 14071200 801 14106411 802 14141666 803 14176965 804 14212308 805 14247695 806 14283126 807 14318601 808 14354120 809 14389683 810 14425290 811 14460941 812 14496636 813 14532375 814 14568158 815 14603985 816 14639856 817 14675771 818 14711730 819 14747733 820 14783780 821 14819871 822 14856006 823 14892185 824 14928408 825 14964675 826 15000986 827 15037341 828 15073740 829 15110183 830 15146670 831 15183201 832 15219776 833 15256395 834 15293058 835 15329765 836 15366516 837 15403311 838 15440150 839 15477033 840 15513960 841 15550931 842 15587946 843 15625005 844 15662108 845 15699255 846 15736446 847 15773681 848 15810960 849 15848283 850 15885650 851 15923061 852 15960516 853 15998015 854 16035558 855 16073145 856 16110776 857 16148451 858 16186170 859 16223933 860 16261740 861 16299591 862 16337486 863 16375425 864 16413408 865 16451435 866 16489506 867 16527621 868 16565780 869 16603983 870 16642230 871 16680521 872 16718856 873 16757235 874 16795658 875 16834125 876 16872636 877 16911191 878 16949790 879 16988433 880 17027120 881 17065851 882 17104626 883 17143445 884 17182308 885 17221215 886 17260166 887 17299161 888 17338200 889 17377283 890 17416410 891 17455581 892 17494796 893 17534055 894 17573358 895 17612705 896 17652096 897 17691531 898 17731010 899 17770533 900 17810100 901 17849711 902 17889366 903 17929065 904 17968808 905 18008595 906 18048426 907 18088301 908 18128220 909 18168183 910 18208190 911 18248241 912 18288336 913 18328475 914 18368658 915 18408885 916 18449156 917 18489471 918 18529830 919 18570233 920 18610680 921 18651171 922 18691706 923 18732285 924 18772908 925 18813575 926 18854286 927 18895041 928 18935840 929 18976683 930 19017570 931 19058501 932 19099476 933 19140495 934 19181558 935 19222665 936 19263816 937 19305011 938 19346250 939 19387533 940 19428860 941 19470231 942 19511646 943 19553105 944 19594608 945 19636155 946 19677746 947 19719381 948 19761060 949 19802783 950 19844550 951 19886361 952 19928216 953 19970115 954 20012058 955 20054045 956 20096076 957 20138151 958 20180270 959 20222433 960 20264640 961 20306891 962 20349186 963 20391525 964 20433908 965 20476335 966 20518806 967 20561321 968 20603880 969 20646483 970 20689130 971 20731821 972 20774556 973 20817335 974 20860158 975 20903025 976 20945936 977 20988891 978 21031890 979 21074933 980 21118020 981 21161151 982 21204326 983 21247545 984 21290808 985 21334115 986 21377466 987 21420861 988 21464300 989 21507783 990 21551310 991 21594881 992 21638496 993 21682155 994 21725858 995 21769605 996 21813396 997 21857231 998 21901110 999 21945033 1000 21989000