1 1 2 5 3 11 4 20 5 35 6 57 7 85 8 120 9 165 10 221 11 287 12 364 13 455 14 561 15 681 16 816 17 969 18 1141 19 1331 20 1540 21 1771 22 2025 23 2301 24 2600 25 2925 26 3277 27 3655 28 4060 29 4495 30 4961 31 5457 32 5984 33 6545 34 7141 35 7771 36 8436 37 9139 38 9881 39 10661 40 11480 41 12341 42 13245 43 14191 44 15180 45 16215 46 17297 47 18425 48 19600 49 20825 50 22101 51 23427 52 24804 53 26235 54 27721 55 29261 56 30856 57 32509 58 34221 59 35991 60 37820 61 39711 62 41665 63 43681 64 45760 65 47905 66 50117 67 52395 68 54740 69 57155 70 59641 71 62197 72 64824 73 67525 74 70301 75 73151 76 76076 77 79079 78 82161 79 85321 80 88560 81 91881 82 95285 83 98771 84 102340 85 105995 86 109737 87 113565 88 117480 89 121485 90 125581 91 129767 92 134044 93 138415 94 142881 95 147441 96 152096 97 156849 98 161701 99 166651 100 171700 101 176851 102 182105 103 187461 104 192920 105 198485 106 204157 107 209935 108 215820 109 221815 110 227921 111 234137 112 240464 113 246905 114 253461 115 260131 116 266916 117 273819 118 280841 119 287981 120 295240 121 302621 122 310125 123 317751 124 325500 125 333375 126 341377 127 349505 128 357760 129 366145 130 374661 131 383307 132 392084 133 400995 134 410041 135 419221 136 428536 137 437989 138 447581 139 457311 140 467180 141 477191 142 487345 143 497641 144 508080 145 518665 146 529397 147 540275 148 551300 149 562475 150 573801 151 585277 152 596904 153 608685 154 620621 155 632711 156 644956 157 657359 158 669921 159 682641 160 695520 161 708561 162 721765 163 735131 164 748660 165 762355 166 776217 167 790245 168 804440 169 818805 170 833341 171 848047 172 862924 173 877975 174 893201 175 908601 176 924176 177 939929 178 955861 179 971971 180 988260 181 1004731 182 1021385 183 1038221 184 1055240 185 1072445 186 1089837 187 1107415 188 1125180 189 1143135 190 1161281 191 1179617 192 1198144 193 1216865 194 1235781 195 1254891 196 1274196 197 1293699 198 1313401 199 1333301 200 1353400 201 1373701 202 1394205 203 1414911 204 1435820 205 1456935 206 1478257 207 1499785 208 1521520 209 1543465 210 1565621 211 1587987 212 1610564 213 1633355 214 1656361 215 1679581 216 1703016 217 1726669 218 1750541 219 1774631 220 1798940 221 1823471 222 1848225 223 1873201 224 1898400 225 1923825 226 1949477 227 1975355 228 2001460 229 2027795 230 2054361 231 2081157 232 2108184 233 2135445 234 2162941 235 2190671 236 2218636 237 2246839 238 2275281 239 2303961 240 2332880 241 2362041 242 2391445 243 2421091 244 2450980 245 2481115 246 2511497 247 2542125 248 2573000 249 2604125 250 2635501 251 2667127 252 2699004 253 2731135 254 2763521 255 2796161 256 2829056 257 2862209 258 2895621 259 2929291 260 2963220 261 2997411 262 3031865 263 3066581 264 3101560 265 3136805 266 3172317 267 3208095 268 3244140 269 3280455 270 3317041 271 3353897 272 3391024 273 3428425 274 3466101 275 3504051 276 3542276 277 3580779 278 3619561 279 3658621 280 3697960 281 3737581 282 3777485 283 3817671 284 3858140 285 3898895 286 3939937 287 3981265 288 4022880 289 4064785 290 4106981 291 4149467 292 4192244 293 4235315 294 4278681 295 4322341 296 4366296 297 4410549 298 4455101 299 4499951 300 4545100 301 4590551 302 4636305 303 4682361 304 4728720 305 4775385 306 4822357 307 4869635 308 4917220 309 4965115 310 5013321 311 5061837 312 5110664 313 5159805 314 5209261 315 5259031 316 5309116 317 5359519 318 5410241 319 5461281 320 5512640 321 5564321 322 5616325 323 5668651 324 5721300 325 5774275 326 5827577 327 5881205 328 5935160 329 5989445 330 6044061 331 6099007 332 6154284 333 6209895 334 6265841 335 6322121 336 6378736 337 6435689 338 6492981 339 6550611 340 6608580 341 6666891 342 6725545 343 6784541 344 6843880 345 6903565 346 6963597 347 7023975 348 7084700 349 7145775 350 7207201 351 7268977 352 7331104 353 7393585 354 7456421 355 7519611 356 7583156 357 7647059 358 7711321 359 7775941 360 7840920 361 7906261 362 7971965 363 8038031 364 8104460 365 8171255 366 8238417 367 8305945 368 8373840 369 8442105 370 8510741 371 8579747 372 8649124 373 8718875 374 8789001 375 8859501 376 8930376 377 9001629 378 9073261 379 9145271 380 9217660 381 9290431 382 9363585 383 9437121 384 9511040 385 9585345 386 9660037 387 9735115 388 9810580 389 9886435 390 9962681 391 10039317 392 10116344 393 10193765 394 10271581 395 10349791 396 10428396 397 10507399 398 10586801 399 10666601 400 10746800 401 10827401 402 10908405 403 10989811 404 11071620 405 11153835 406 11236457 407 11319485 408 11402920 409 11486765 410 11571021 411 11655687 412 11740764 413 11826255 414 11912161 415 11998481 416 12085216 417 12172369 418 12259941 419 12347931 420 12436340 421 12525171 422 12614425 423 12704101 424 12794200 425 12884725 426 12975677 427 13067055 428 13158860 429 13251095 430 13343761 431 13436857 432 13530384 433 13624345 434 13718741 435 13813571 436 13908836 437 14004539 438 14100681 439 14197261 440 14294280 441 14391741 442 14489645 443 14587991 444 14686780 445 14786015 446 14885697 447 14985825 448 15086400 449 15187425 450 15288901 451 15390827 452 15493204 453 15596035 454 15699321 455 15803061 456 15907256 457 16011909 458 16117021 459 16222591 460 16328620 461 16435111 462 16542065 463 16649481 464 16757360 465 16865705 466 16974517 467 17083795 468 17193540 469 17303755 470 17414441 471 17525597 472 17637224 473 17749325 474 17861901 475 17974951 476 18088476 477 18202479 478 18316961 479 18431921 480 18547360 481 18663281 482 18779685 483 18896571 484 19013940 485 19131795 486 19250137 487 19368965 488 19488280 489 19608085 490 19728381 491 19849167 492 19970444 493 20092215 494 20214481 495 20337241 496 20460496 497 20584249 498 20708501 499 20833251 500 20958500 501 21084251 502 21210505 503 21337261 504 21464520 505 21592285 506 21720557 507 21849335 508 21978620 509 22108415 510 22238721 511 22369537 512 22500864 513 22632705 514 22765061 515 22897931 516 23031316 517 23165219 518 23299641 519 23434581 520 23570040 521 23706021 522 23842525 523 23979551 524 24117100 525 24255175 526 24393777 527 24532905 528 24672560 529 24812745 530 24953461 531 25094707 532 25236484 533 25378795 534 25521641 535 25665021 536 25808936 537 25953389 538 26098381 539 26243911 540 26389980 541 26536591 542 26683745 543 26831441 544 26979680 545 27128465 546 27277797 547 27427675 548 27578100 549 27729075 550 27880601 551 28032677 552 28185304 553 28338485 554 28492221 555 28646511 556 28801356 557 28956759 558 29112721 559 29269241 560 29426320 561 29583961 562 29742165 563 29900931 564 30060260 565 30220155 566 30380617 567 30541645 568 30703240 569 30865405 570 31028141 571 31191447 572 31355324 573 31519775 574 31684801 575 31850401 576 32016576 577 32183329 578 32350661 579 32518571 580 32687060 581 32856131 582 33025785 583 33196021 584 33366840 585 33538245 586 33710237 587 33882815 588 34055980 589 34229735 590 34404081 591 34579017 592 34754544 593 34930665 594 35107381 595 35284691 596 35462596 597 35641099 598 35820201 599 35999901 600 36180200 601 36361101 602 36542605 603 36724711 604 36907420 605 37090735 606 37274657 607 37459185 608 37644320 609 37830065 610 38016421 611 38203387 612 38390964 613 38579155 614 38767961 615 38957381 616 39147416 617 39338069 618 39529341 619 39721231 620 39913740 621 40106871 622 40300625 623 40495001 624 40690000 625 40885625 626 41081877 627 41278755 628 41476260 629 41674395 630 41873161 631 42072557 632 42272584 633 42473245 634 42674541 635 42876471 636 43079036 637 43282239 638 43486081 639 43690561 640 43895680 641 44101441 642 44307845 643 44514891 644 44722580 645 44930915 646 45139897 647 45349525 648 45559800 649 45770725 650 45982301 651 46194527 652 46407404 653 46620935 654 46835121 655 47049961 656 47265456 657 47481609 658 47698421 659 47915891 660 48134020 661 48352811 662 48572265 663 48792381 664 49013160 665 49234605 666 49456717 667 49679495 668 49902940 669 50127055 670 50351841 671 50577297 672 50803424 673 51030225 674 51257701 675 51485851 676 51714676 677 51944179 678 52174361 679 52405221 680 52636760 681 52868981 682 53101885 683 53335471 684 53569740 685 53804695 686 54040337 687 54276665 688 54513680 689 54751385 690 54989781 691 55228867 692 55468644 693 55709115 694 55950281 695 56192141 696 56434696 697 56677949 698 56921901 699 57166551 700 57411900 701 57657951 702 57904705 703 58152161 704 58400320 705 58649185 706 58898757 707 59149035 708 59400020 709 59651715 710 59904121 711 60157237 712 60411064 713 60665605 714 60920861 715 61176831 716 61433516 717 61690919 718 61949041 719 62207881 720 62467440 721 62727721 722 62988725 723 63250451 724 63512900 725 63776075 726 64039977 727 64304605 728 64569960 729 64836045 730 65102861 731 65370407 732 65638684 733 65907695 734 66177441 735 66447921 736 66719136 737 66991089 738 67263781 739 67537211 740 67811380 741 68086291 742 68361945 743 68638341 744 68915480 745 69193365 746 69471997 747 69751375 748 70031500 749 70312375 750 70594001 751 70876377 752 71159504 753 71443385 754 71728021 755 72013411 756 72299556 757 72586459 758 72874121 759 73162541 760 73451720 761 73741661 762 74032365 763 74323831 764 74616060 765 74909055 766 75202817 767 75497345 768 75792640 769 76088705 770 76385541 771 76683147 772 76981524 773 77280675 774 77580601 775 77881301 776 78182776 777 78485029 778 78788061 779 79091871 780 79396460 781 79701831 782 80007985 783 80314921 784 80622640 785 80931145 786 81240437 787 81550515 788 81861380 789 82173035 790 82485481 791 82798717 792 83112744 793 83427565 794 83743181 795 84059591 796 84376796 797 84694799 798 85013601 799 85333201 800 85653600 801 85974801 802 86296805 803 86619611 804 86943220 805 87267635 806 87592857 807 87918885 808 88245720 809 88573365 810 88901821 811 89231087 812 89561164 813 89892055 814 90223761 815 90556281 816 90889616 817 91223769 818 91558741 819 91894531 820 92231140 821 92568571 822 92906825 823 93245901 824 93585800 825 93926525 826 94268077 827 94610455 828 94953660 829 95297695 830 95642561 831 95988257 832 96334784 833 96682145 834 97030341 835 97379371 836 97729236 837 98079939 838 98431481 839 98783861 840 99137080 841 99491141 842 99846045 843 100201791 844 100558380 845 100915815 846 101274097 847 101633225 848 101993200 849 102354025 850 102715701 851 103078227 852 103441604 853 103805835 854 104170921 855 104536861 856 104903656 857 105271309 858 105639821 859 106009191 860 106379420 861 106750511 862 107122465 863 107495281 864 107868960 865 108243505 866 108618917 867 108995195 868 109372340 869 109750355 870 110129241 871 110508997 872 110889624 873 111271125 874 111653501 875 112036751 876 112420876 877 112805879 878 113191761 879 113578521 880 113966160 881 114354681 882 114744085 883 115134371 884 115525540 885 115917595 886 116310537 887 116704365 888 117099080 889 117494685 890 117891181 891 118288567 892 118686844 893 119086015 894 119486081 895 119887041 896 120288896 897 120691649 898 121095301 899 121499851 900 121905300 901 122311651 902 122718905 903 123127061 904 123536120 905 123946085 906 124356957 907 124768735 908 125181420 909 125595015 910 126009521 911 126424937 912 126841264 913 127258505 914 127676661 915 128095731 916 128515716 917 128936619 918 129358441 919 129781181 920 130204840 921 130629421 922 131054925 923 131481351 924 131908700 925 132336975 926 132766177 927 133196305 928 133627360 929 134059345 930 134492261 931 134926107 932 135360884 933 135796595 934 136233241 935 136670821 936 137109336 937 137548789 938 137989181 939 138430511 940 138872780 941 139315991 942 139760145 943 140205241 944 140651280 945 141098265 946 141546197 947 141995075 948 142444900 949 142895675 950 143347401 951 143800077 952 144253704 953 144708285 954 145163821 955 145620311 956 146077756 957 146536159 958 146995521 959 147455841 960 147917120 961 148379361 962 148842565 963 149306731 964 149771860 965 150237955 966 150705017 967 151173045 968 151642040 969 152112005 970 152582941 971 153054847 972 153527724 973 154001575 974 154476401 975 154952201 976 155428976 977 155906729 978 156385461 979 156865171 980 157345860 981 157827531 982 158310185 983 158793821 984 159278440 985 159764045 986 160250637 987 160738215 988 161226780 989 161716335 990 162206881 991 162698417 992 163190944 993 163684465 994 164178981 995 164674491 996 165170996 997 165668499 998 166167001 999 166666501 1000 167167000