0 0 1 7 2 56 3 147 4 280 5 455 6 672 7 931 8 1232 9 1575 10 1960 11 2387 12 2856 13 3367 14 3920 15 4515 16 5152 17 5831 18 6552 19 7315 20 8120 21 8967 22 9856 23 10787 24 11760 25 12775 26 13832 27 14931 28 16072 29 17255 30 18480 31 19747 32 21056 33 22407 34 23800 35 25235 36 26712 37 28231 38 29792 39 31395 40 33040 41 34727 42 36456 43 38227 44 40040 45 41895 46 43792 47 45731 48 47712 49 49735 50 51800 51 53907 52 56056 53 58247 54 60480 55 62755 56 65072 57 67431 58 69832 59 72275 60 74760 61 77287 62 79856 63 82467 64 85120 65 87815 66 90552 67 93331 68 96152 69 99015 70 101920 71 104867 72 107856 73 110887 74 113960 75 117075 76 120232 77 123431 78 126672 79 129955 80 133280 81 136647 82 140056 83 143507 84 147000 85 150535 86 154112 87 157731 88 161392 89 165095 90 168840 91 172627 92 176456 93 180327 94 184240 95 188195 96 192192 97 196231 98 200312 99 204435 100 208600 101 212807 102 217056 103 221347 104 225680 105 230055 106 234472 107 238931 108 243432 109 247975 110 252560 111 257187 112 261856 113 266567 114 271320 115 276115 116 280952 117 285831 118 290752 119 295715 120 300720 121 305767 122 310856 123 315987 124 321160 125 326375 126 331632 127 336931 128 342272 129 347655 130 353080 131 358547 132 364056 133 369607 134 375200 135 380835 136 386512 137 392231 138 397992 139 403795 140 409640 141 415527 142 421456 143 427427 144 433440 145 439495 146 445592 147 451731 148 457912 149 464135 150 470400 151 476707 152 483056 153 489447 154 495880 155 502355 156 508872 157 515431 158 522032 159 528675 160 535360 161 542087 162 548856 163 555667 164 562520 165 569415 166 576352 167 583331 168 590352 169 597415 170 604520 171 611667 172 618856 173 626087 174 633360 175 640675 176 648032 177 655431 178 662872 179 670355 180 677880 181 685447 182 693056 183 700707 184 708400 185 716135 186 723912 187 731731 188 739592 189 747495 190 755440 191 763427 192 771456 193 779527 194 787640 195 795795 196 803992 197 812231 198 820512 199 828835 200 837200 201 845607 202 854056 203 862547 204 871080 205 879655 206 888272 207 896931 208 905632 209 914375 210 923160 211 931987 212 940856 213 949767 214 958720 215 967715 216 976752 217 985831 218 994952 219 1004115 220 1013320 221 1022567 222 1031856 223 1041187 224 1050560 225 1059975 226 1069432 227 1078931 228 1088472 229 1098055 230 1107680 231 1117347 232 1127056 233 1136807 234 1146600 235 1156435 236 1166312 237 1176231 238 1186192 239 1196195 240 1206240 241 1216327 242 1226456 243 1236627 244 1246840 245 1257095 246 1267392 247 1277731 248 1288112 249 1298535 250 1309000 251 1319507 252 1330056 253 1340647 254 1351280 255 1361955 256 1372672 257 1383431 258 1394232 259 1405075 260 1415960 261 1426887 262 1437856 263 1448867 264 1459920 265 1471015 266 1482152 267 1493331 268 1504552 269 1515815 270 1527120 271 1538467 272 1549856 273 1561287 274 1572760 275 1584275 276 1595832 277 1607431 278 1619072 279 1630755 280 1642480 281 1654247 282 1666056 283 1677907 284 1689800 285 1701735 286 1713712 287 1725731 288 1737792 289 1749895 290 1762040 291 1774227 292 1786456 293 1798727 294 1811040 295 1823395 296 1835792 297 1848231 298 1860712 299 1873235 300 1885800 301 1898407 302 1911056 303 1923747 304 1936480 305 1949255 306 1962072 307 1974931 308 1987832 309 2000775 310 2013760 311 2026787 312 2039856 313 2052967 314 2066120 315 2079315 316 2092552 317 2105831 318 2119152 319 2132515 320 2145920 321 2159367 322 2172856 323 2186387 324 2199960 325 2213575 326 2227232 327 2240931 328 2254672 329 2268455 330 2282280 331 2296147 332 2310056 333 2324007 334 2338000 335 2352035 336 2366112 337 2380231 338 2394392 339 2408595 340 2422840 341 2437127 342 2451456 343 2465827 344 2480240 345 2494695 346 2509192 347 2523731 348 2538312 349 2552935 350 2567600 351 2582307 352 2597056 353 2611847 354 2626680 355 2641555 356 2656472 357 2671431 358 2686432 359 2701475 360 2716560 361 2731687 362 2746856 363 2762067 364 2777320 365 2792615 366 2807952 367 2823331 368 2838752 369 2854215 370 2869720 371 2885267 372 2900856 373 2916487 374 2932160 375 2947875 376 2963632 377 2979431 378 2995272 379 3011155 380 3027080 381 3043047 382 3059056 383 3075107 384 3091200 385 3107335 386 3123512 387 3139731 388 3155992 389 3172295 390 3188640 391 3205027 392 3221456 393 3237927 394 3254440 395 3270995 396 3287592 397 3304231 398 3320912 399 3337635 400 3354400 401 3371207 402 3388056 403 3404947 404 3421880 405 3438855 406 3455872 407 3472931 408 3490032 409 3507175 410 3524360 411 3541587 412 3558856 413 3576167 414 3593520 415 3610915 416 3628352 417 3645831 418 3663352 419 3680915 420 3698520 421 3716167 422 3733856 423 3751587 424 3769360 425 3787175 426 3805032 427 3822931 428 3840872 429 3858855 430 3876880 431 3894947 432 3913056 433 3931207 434 3949400 435 3967635 436 3985912 437 4004231 438 4022592 439 4040995 440 4059440 441 4077927 442 4096456 443 4115027 444 4133640 445 4152295 446 4170992 447 4189731 448 4208512 449 4227335 450 4246200 451 4265107 452 4284056 453 4303047 454 4322080 455 4341155 456 4360272 457 4379431 458 4398632 459 4417875 460 4437160 461 4456487 462 4475856 463 4495267 464 4514720 465 4534215 466 4553752 467 4573331 468 4592952 469 4612615 470 4632320 471 4652067 472 4671856 473 4691687 474 4711560 475 4731475 476 4751432 477 4771431 478 4791472 479 4811555 480 4831680 481 4851847 482 4872056 483 4892307 484 4912600 485 4932935 486 4953312 487 4973731 488 4994192 489 5014695 490 5035240 491 5055827 492 5076456 493 5097127 494 5117840 495 5138595 496 5159392 497 5180231 498 5201112 499 5222035 500 5243000 501 5264007 502 5285056 503 5306147 504 5327280 505 5348455 506 5369672 507 5390931 508 5412232 509 5433575 510 5454960 511 5476387 512 5497856 513 5519367 514 5540920 515 5562515 516 5584152 517 5605831 518 5627552 519 5649315 520 5671120 521 5692967 522 5714856 523 5736787 524 5758760 525 5780775 526 5802832 527 5824931 528 5847072 529 5869255 530 5891480 531 5913747 532 5936056 533 5958407 534 5980800 535 6003235 536 6025712 537 6048231 538 6070792 539 6093395 540 6116040 541 6138727 542 6161456 543 6184227 544 6207040 545 6229895 546 6252792 547 6275731 548 6298712 549 6321735 550 6344800 551 6367907 552 6391056 553 6414247 554 6437480 555 6460755 556 6484072 557 6507431 558 6530832 559 6554275 560 6577760 561 6601287 562 6624856 563 6648467 564 6672120 565 6695815 566 6719552 567 6743331 568 6767152 569 6791015 570 6814920 571 6838867 572 6862856 573 6886887 574 6910960 575 6935075 576 6959232 577 6983431 578 7007672 579 7031955 580 7056280 581 7080647 582 7105056 583 7129507 584 7154000 585 7178535 586 7203112 587 7227731 588 7252392 589 7277095 590 7301840 591 7326627 592 7351456 593 7376327 594 7401240 595 7426195 596 7451192 597 7476231 598 7501312 599 7526435 600 7551600 601 7576807 602 7602056 603 7627347 604 7652680 605 7678055 606 7703472 607 7728931 608 7754432 609 7779975 610 7805560 611 7831187 612 7856856 613 7882567 614 7908320 615 7934115 616 7959952 617 7985831 618 8011752 619 8037715 620 8063720 621 8089767 622 8115856 623 8141987 624 8168160 625 8194375 626 8220632 627 8246931 628 8273272 629 8299655 630 8326080 631 8352547 632 8379056 633 8405607 634 8432200 635 8458835 636 8485512 637 8512231 638 8538992 639 8565795 640 8592640 641 8619527 642 8646456 643 8673427 644 8700440 645 8727495 646 8754592 647 8781731 648 8808912 649 8836135 650 8863400 651 8890707 652 8918056 653 8945447 654 8972880 655 9000355 656 9027872 657 9055431 658 9083032 659 9110675 660 9138360 661 9166087 662 9193856 663 9221667 664 9249520 665 9277415 666 9305352 667 9333331 668 9361352 669 9389415 670 9417520 671 9445667 672 9473856 673 9502087 674 9530360 675 9558675 676 9587032 677 9615431 678 9643872 679 9672355 680 9700880 681 9729447 682 9758056 683 9786707 684 9815400 685 9844135 686 9872912 687 9901731 688 9930592 689 9959495 690 9988440 691 10017427 692 10046456 693 10075527 694 10104640 695 10133795 696 10162992 697 10192231 698 10221512 699 10250835 700 10280200 701 10309607 702 10339056 703 10368547 704 10398080 705 10427655 706 10457272 707 10486931 708 10516632 709 10546375 710 10576160 711 10605987 712 10635856 713 10665767 714 10695720 715 10725715 716 10755752 717 10785831 718 10815952 719 10846115 720 10876320 721 10906567 722 10936856 723 10967187 724 10997560 725 11027975 726 11058432 727 11088931 728 11119472 729 11150055 730 11180680 731 11211347 732 11242056 733 11272807 734 11303600 735 11334435 736 11365312 737 11396231 738 11427192 739 11458195 740 11489240 741 11520327 742 11551456 743 11582627 744 11613840 745 11645095 746 11676392 747 11707731 748 11739112 749 11770535 750 11802000 751 11833507 752 11865056 753 11896647 754 11928280 755 11959955 756 11991672 757 12023431 758 12055232 759 12087075 760 12118960 761 12150887 762 12182856 763 12214867 764 12246920 765 12279015 766 12311152 767 12343331 768 12375552 769 12407815 770 12440120 771 12472467 772 12504856 773 12537287 774 12569760 775 12602275 776 12634832 777 12667431 778 12700072 779 12732755 780 12765480 781 12798247 782 12831056 783 12863907 784 12896800 785 12929735 786 12962712 787 12995731 788 13028792 789 13061895 790 13095040 791 13128227 792 13161456 793 13194727 794 13228040 795 13261395 796 13294792 797 13328231 798 13361712 799 13395235 800 13428800 801 13462407 802 13496056 803 13529747 804 13563480 805 13597255 806 13631072 807 13664931 808 13698832 809 13732775 810 13766760 811 13800787 812 13834856 813 13868967 814 13903120 815 13937315 816 13971552 817 14005831 818 14040152 819 14074515 820 14108920 821 14143367 822 14177856 823 14212387 824 14246960 825 14281575 826 14316232 827 14350931 828 14385672 829 14420455 830 14455280 831 14490147 832 14525056 833 14560007 834 14595000 835 14630035 836 14665112 837 14700231 838 14735392 839 14770595 840 14805840 841 14841127 842 14876456 843 14911827 844 14947240 845 14982695 846 15018192 847 15053731 848 15089312 849 15124935 850 15160600 851 15196307 852 15232056 853 15267847 854 15303680 855 15339555 856 15375472 857 15411431 858 15447432 859 15483475 860 15519560 861 15555687 862 15591856 863 15628067 864 15664320 865 15700615 866 15736952 867 15773331 868 15809752 869 15846215 870 15882720 871 15919267 872 15955856 873 15992487 874 16029160 875 16065875 876 16102632 877 16139431 878 16176272 879 16213155 880 16250080 881 16287047 882 16324056 883 16361107 884 16398200 885 16435335 886 16472512 887 16509731 888 16546992 889 16584295 890 16621640 891 16659027 892 16696456 893 16733927 894 16771440 895 16808995 896 16846592 897 16884231 898 16921912 899 16959635 900 16997400 901 17035207 902 17073056 903 17110947 904 17148880 905 17186855 906 17224872 907 17262931 908 17301032 909 17339175 910 17377360 911 17415587 912 17453856 913 17492167 914 17530520 915 17568915 916 17607352 917 17645831 918 17684352 919 17722915 920 17761520 921 17800167 922 17838856 923 17877587 924 17916360 925 17955175 926 17994032 927 18032931 928 18071872 929 18110855 930 18149880 931 18188947 932 18228056 933 18267207 934 18306400 935 18345635 936 18384912 937 18424231 938 18463592 939 18502995 940 18542440 941 18581927 942 18621456 943 18661027 944 18700640 945 18740295 946 18779992 947 18819731 948 18859512 949 18899335 950 18939200 951 18979107 952 19019056 953 19059047 954 19099080 955 19139155 956 19179272 957 19219431 958 19259632 959 19299875 960 19340160 961 19380487 962 19420856 963 19461267 964 19501720 965 19542215 966 19582752 967 19623331 968 19663952 969 19704615 970 19745320 971 19786067 972 19826856 973 19867687 974 19908560 975 19949475 976 19990432 977 20031431 978 20072472 979 20113555 980 20154680 981 20195847 982 20237056 983 20278307 984 20319600 985 20360935 986 20402312 987 20443731 988 20485192 989 20526695 990 20568240 991 20609827 992 20651456 993 20693127 994 20734840 995 20776595 996 20818392 997 20860231 998 20902112 999 20944035 1000 20986000