1 1 2 10 3 14 4 30 5 66 6 91 7 140 8 221 9 285 10 385 11 529 12 650 13 819 14 1044 15 1240 16 1496 17 1820 18 2109 19 2470 20 2911 21 3311 22 3795 23 4371 24 4900 25 5525 26 6254 27 6930 28 7714 29 8614 30 9455 31 10416 32 11505 33 12529 34 13685 35 14981 36 16206 37 17575 38 19096 39 20540 40 22140 41 23904 42 25585 43 27434 44 29459 45 31395 46 33511 47 35815 48 38024 49 40425 50 43026 51 45526 52 48230 53 51146 54 53955 55 56980 56 60229 57 63365 58 66729 59 70329 60 73810 61 77531 62 81500 63 85344 64 89440 65 93796 66 98021 67 102510 68 107271 69 111895 70 116795 71 121979 72 127020 73 132349 74 137974 75 143450 76 149226 77 155310 78 161239 79 167480 80 174041 81 180441 82 187165 83 194221 84 201110 85 208335 86 215904 87 223300 88 231044 89 239144 90 247065 91 255346 92 263995 93 272459 94 281295 95 290511 96 299536 97 308945 98 318746 99 328350 100 338350 101 348754 102 358955 103 369564 104 380589 105 391405 106 402641 107 414305 108 425754 109 437635 110 449956 111 462056 112 474600 113 487596 114 500365 115 513590 116 527279 117 540735 118 554659 119 569059 120 583220 121 597861 122 612990 123 627874 124 643250 125 659126 126 674751 127 690880 128 707521 129 723905 130 740805 131 758229 132 775390 133 793079 134 811304 135 829260 136 847756 137 866800 138 885569 139 904890 140 924771 141 944371 142 964535 143 985271 144 1005720 145 1026745 146 1048354 147 1069670 148 1091574 149 1114074 150 1136275 151 1159076 152 1182485 153 1205589 154 1229305 155 1253641 156 1277666 157 1302315 158 1327596 159 1352560 160 1378160 161 1404404 162 1430325 163 1456894 164 1484119 165 1511015 166 1538571 167 1566795 168 1594684 169 1623245 170 1652486 171 1681386 172 1710970 173 1741246 174 1771175 175 1801800 176 1833129 177 1864105 178 1895789 179 1928189 180 1960230 181 1992991 182 2026480 183 2059604 184 2093460 185 2128056 186 2162281 187 2197250 188 2232971 189 2268315 190 2304415 191 2341279 192 2377760 193 2415009 194 2453034 195 2490670 196 2529086 197 2568290 198 2607099 199 2646700 200 2687101 201 2727101 202 2767905 203 2809521 204 2850730 205 2892755 206 2935604 207 2978040 208 3021304 209 3065404 210 3109085 211 3153606 212 3198975 213 3243919 214 3289715 215 3336371 216 3382596 217 3429685 218 3477646 219 3525170 220 3573570 221 3622854 222 3671695 223 3721424 224 3772049 225 3822225 226 3873301 227 3925285 228 3976814 229 4029255 230 4082616 231 4135516 232 4189340 233 4244096 234 4298385 235 4353610 236 4409779 237 4465475 238 4522119 239 4579719 240 4636840 241 4694921 242 4753970 243 4812534 244 4872070 245 4932586 246 4992611 247 5053620 248 5115621 249 5177125 250 5239625 251 5303129 252 5366130 253 5430139 254 5495164 255 5559680 256 5625216 257 5691780 258 5757829 259 5824910 260 5893031 261 5960631 262 6029275 263 6098971 264 6168140 265 6238365 266 6309654 267 6380410 268 6452234 269 6525134 270 6597495 271 6670936 272 6745465 273 6819449 274 6894525 275 6970701 276 7046326 277 7123055 278 7200896 279 7278180 280 7356580 281 7436104 282 7515065 283 7595154 284 7676379 285 7757035 286 7838831 287 7921775 288 8004144 289 8087665 290 8172346 291 8256446 292 8341710 293 8428146 294 8513995 295 8601020 296 8689229 297 8776845 298 8865649 299 8955649 300 9045050 301 9135651 302 9227460 303 9318664 304 9411080 305 9504716 306 9597741 307 9691990 308 9787471 309 9882335 310 9978435 311 10075779 312 10172500 313 10270469 314 10369694 315 10468290 316 10568146 317 10669270 318 10769759 319 10871520 320 10974561 321 11076961 322 11180645 323 11285621 324 11389950 325 11495575 326 11602504 327 11708780 328 11816364 329 11925264 330 12033505 331 12143066 332 12253955 333 12364179 334 12475735 335 12588631 336 12700856 337 12814425 338 12929346 339 13043590 340 13159190 341 13276154 342 13392435 343 13510084 344 13629109 345 13747445 346 13867161 347 13988265 348 14108674 349 14230475 350 14353676 351 14476176 352 14600080 353 14725396 354 14850005 355 14976030 356 15103479 357 15230215 358 15358379 359 15487979 360 15616860 361 15747181 362 15878950 363 16009994 364 16142490 365 16276446 366 16409671 367 16544360 368 16680521 369 16815945 370 16952845 371 17091229 372 17228870 373 17367999 374 17508624 375 17648500 376 17789876 377 17932760 378 18074889 379 18218530 380 18363691 381 18508091 382 18654015 383 18801471 384 18948160 385 19096385 386 19246154 387 19395150 388 19545694 389 19697794 390 19849115 391 20001996 392 20156445 393 20310109 394 20465345 395 20622161 396 20778186 397 20935795 398 21094996 399 21253400 400 21413400 401 21575004 402 21735805 403 21898214 404 22062239 405 22225455 406 22390291 407 22556755 408 22722404 409 22889685 410 23058606 411 23226706 412 23396450 413 23567846 414 23738415 415 23910640 416 24084529 417 24257585 418 24432309 419 24608709 420 24784270 421 24961511 422 25140440 423 25318524 424 25498300 425 25679776 426 25860401 427 26042730 428 26226771 429 26409955 430 26594855 431 26781479 432 26967240 433 27154729 434 27343954 435 27532310 436 27722406 437 27914250 438 28105219 439 28297940 440 28492421 441 28686021 442 28881385 443 29078521 444 29274770 445 29472795 446 29672604 447 29871520 448 30072224 449 30274724 450 30476325 451 30679726 452 30884935 453 31089239 454 31295355 455 31503291 456 31710316 457 31919165 458 32129846 459 32339610 460 32551210 461 32764654 462 32977175 463 33191544 464 33407769 465 33623065 466 33840221 467 34059245 468 34277334 469 34497295 470 34719136 471 34940036 472 35162820 473 35387496 474 35611225 475 35836850 476 36064379 477 36290955 478 36519439 479 36749839 480 36979280 481 37210641 482 37443930 483 37676254 484 37910510 485 38146706 486 38381931 487 38619100 488 38858221 489 39096365 490 39336465 491 39578529 492 39819610 493 40062659 494 40307684 495 40551720 496 40797736 497 41045740 498 41292749 499 41541750 500 41792751 501 42042751 502 42294755 503 42548771 504 42801780 505 43056805 506 43313854 507 43569890 508 43827954 509 44088054 510 44347135 511 44608256 512 44871425 513 45133569 514 45397765 515 45664021 516 45929246 517 46196535 518 46465896 519 46734220 520 47004620 521 47277104 522 47548545 523 47822074 524 48097699 525 48372275 526 48648951 527 48927735 528 49205464 529 49485305 530 49767266 531 50048166 532 50331190 533 50616346 534 50900435 535 51186660 536 51475029 537 51762325 538 52051769 539 52343369 540 52633890 541 52926571 542 53221420 543 53515184 544 53811120 545 54109236 546 54406261 547 54705470 548 55006871 549 55307175 550 55609675 551 55914379 552 56217980 553 56523789 554 56831814 555 57138730 556 57447866 557 57759230 558 58069479 559 58381960 560 58696681 561 59010281 562 59326125 563 59644221 564 59961190 565 60280415 566 60601904 567 60922260 568 61244884 569 61569784 570 61893545 571 62219586 572 62547915 573 62875099 574 63204575 575 63536351 576 63866976 577 64199905 578 64535146 579 64869230 580 65205630 581 65544354 582 65881915 583 66221804 584 66564029 585 66905085 586 67248481 587 67594225 588 67938794 589 68285715 590 68634996 591 68983096 592 69333560 593 69686396 594 70038045 595 70392070 596 70748479 597 71103695 598 71461299 599 71821299 600 72180100 601 72541301 602 72904910 603 73267314 604 73632130 605 73999366 606 74365391 607 74733840 608 75104721 609 75474385 610 75846485 611 76221029 612 76594350 613 76970119 614 77348344 615 77725340 616 78104796 617 78486720 618 78867409 619 79250570 620 79636211 621 80020611 622 80407495 623 80796871 624 81185000 625 81575625 626 81968754 627 82360630 628 82755014 629 83151914 630 83547555 631 83945716 632 84346405 633 84745829 634 85147785 635 85552281 636 85955506 637 86361275 638 86769596 639 87176640 640 87586240 641 87998404 642 88409285 643 88822734 644 89238759 645 89653495 646 90070811 647 90490715 648 90909324 649 91330525 650 91754326 651 92176826 652 92601930 653 93029646 654 93456055 655 93885080 656 94316729 657 94747065 658 95180029 659 95615629 660 96049910 661 96486831 662 96926400 663 97364644 664 97805540 665 98249096 666 98691321 667 99136210 668 99583771 669 100029995 670 100478895 671 100930479 672 101380720 673 101833649 674 102289274 675 102743550 676 103200526 677 103660210 678 104118539 679 104579580 680 105043341 681 105505741 682 105970865 683 106438721 684 106905210 685 107374435 686 107846404 687 108317000 688 108790344 689 109266444 690 109741165 691 110218646 692 110698895 693 111177759 694 111659395 695 112143811 696 112626836 697 113112645 698 113601246 699 114088450 700 114578450 701 115071254 702 115562655 703 116056864 704 116553889 705 117049505 706 117547941 707 118049205 708 118549054 709 119051735 710 119557256 711 120061356 712 120568300 713 121078096 714 121586465 715 122097690 716 122611779 717 123124435 718 123639959 719 124158359 720 124675320 721 125195161 722 125717890 723 126239174 724 126763350 725 127290426 726 127816051 727 128344580 728 128876021 729 129406005 730 129938905 731 130474729 732 131009090 733 131546379 734 132086604 735 132625360 736 133167056 737 133711700 738 134254869 739 134800990 740 135350071 741 135897671 742 136448235 743 137001771 744 137553820 745 138108845 746 138666854 747 139223370 748 139782874 749 140345374 750 140906375 751 141470376 752 142037385 753 142602889 754 143171405 755 143742941 756 144312966 757 144886015 758 145462096 759 146036660 760 146614260 761 147194904 762 147774025 763 148356194 764 148941419 765 149525115 766 150111871 767 150701695 768 151289984 769 151881345 770 152475786 771 153068686 772 153664670 773 154263746 774 154861275 775 155461900 776 156065629 777 156667805 778 157273089 779 157881489 780 158488330 781 159098291 782 159711380 783 160322904 784 160937560 785 161555356 786 162171581 787 162790950 788 163413471 789 164034415 790 164658515 791 165285779 792 165911460 793 166540309 794 167172334 795 167802770 796 168436386 797 169073190 798 169708399 799 170346800 800 170988401 801 171628401 802 172271605 803 172918021 804 173562830 805 174210855 806 174862104 807 175511740 808 176164604 809 176820704 810 177475185 811 178132906 812 178793875 813 179453219 814 180115815 815 180781671 816 181445896 817 182113385 818 182784146 819 183453270 820 184125670 821 184801354 822 185475395 823 186152724 824 186833349 825 187512325 826 188194601 827 188880185 828 189564114 829 190251355 830 190941916 831 191630816 832 192323040 833 193018596 834 193712485 835 194409710 836 195110279 837 195809175 838 196511419 839 197217019 840 197920940 841 198628221 842 199338870 843 200047834 844 200760170 845 201475886 846 202189911 847 202907320 848 203628121 849 204347225 850 205069725 851 205795629 852 206519830 853 207247439 854 207978464 855 208707780 856 209440516 857 210176680 858 210911129 859 211649010 860 212390331 861 213129931 862 213872975 863 214619471 864 215364240 865 216112465 866 216864154 867 217614110 868 218367534 869 219124434 870 219879595 871 220638236 872 221400365 873 222160749 874 222924625 875 223692001 876 224457626 877 225226755 878 225999396 879 226770280 880 227544680 881 228322604 882 229098765 883 229878454 884 230661679 885 231443135 886 232228131 887 233016675 888 233803444 889 234593765 890 235387646 891 236179746 892 236975410 893 237774646 894 238572095 895 239373120 896 240177729 897 240980545 898 241786949 899 242596949 900 243405150 901 244216951 902 245032360 903 245845964 904 246663180 905 247484016 906 248303041 907 249125690 908 249951971 909 250776435 910 251604535 911 252436279 912 253266200 913 254099769 914 254936994 915 255772390 916 256611446 917 257454170 918 258295059 919 259139620 920 259987861 921 260834261 922 261684345 923 262538121 924 263390050 925 264245675 926 265105004 927 265962480 928 266823664 929 267688564 930 268551605 931 269418366 932 270288855 933 271157479 934 272029835 935 272905931 936 273780156 937 274658125 938 275539846 939 276419690 940 277303290 941 278190654 942 279076135 943 279965384 944 280858409 945 281749545 946 282644461 947 283543165 948 284439974 949 285340575 950 286244976 951 287147476 952 288053780 953 288963896 954 289872105 955 290784130 956 291699979 957 292613915 958 293531679 959 294453279 960 295372960 961 296296481 962 297223850 963 298149294 964 299078590 965 300011746 966 300942971 967 301878060 968 302817021 969 303754045 970 304694945 971 305639729 972 306582570 973 307529299 974 308479924 975 309428600 976 310381176 977 311337660 978 312292189 979 313250630 980 314212991 981 315173391 982 316137715 983 317105971 984 318072260 985 319042485 986 320016654 987 320988850 988 321964994 989 322945094 990 323923215 991 324905296 992 325891345 993 326875409 994 327863445 995 328855461 996 329845486 997 330839495 998 331837496 999 332833500 1000 333833500