0 0 1 0 2 1 3 5 4 12 5 26 6 45 7 75 8 112 9 164 10 225 11 305 12 396 13 510 14 637 15 791 16 960 17 1160 18 1377 19 1629 20 1900 21 2210 22 2541 23 2915 24 3312 25 3756 26 4225 27 4745 28 5292 29 5894 30 6525 31 7215 32 7936 33 8720 34 9537 35 10421 36 11340 37 12330 38 13357 39 14459 40 15600 41 16820 42 18081 43 19425 44 20812 45 22286 46 23805 47 25415 48 27072 49 28824 50 30625 51 32525 52 34476 53 36530 54 38637 55 40851 56 43120 57 45500 58 47937 59 50489 60 53100 61 55830 62 58621 63 61535 64 64512 65 67616 66 70785 67 74085 68 77452 69 80954 70 84525 71 88235 72 92016 73 95940 74 99937 75 104081 76 108300 77 112670 78 117117 79 121719 80 126400 81 131240 82 136161 83 141245 84 146412 85 151746 86 157165 87 162755 88 168432 89 174284 90 180225 91 186345 92 192556 93 198950 94 205437 95 212111 96 218880 97 225840 98 232897 99 240149 100 247500 101 255050 102 262701 103 270555 104 278512 105 286676 106 294945 107 303425 108 312012 109 320814 110 329725 111 338855 112 348096 113 357560 114 367137 115 376941 116 386860 117 397010 118 407277 119 417779 120 428400 121 439260 122 450241 123 461465 124 472812 125 484406 126 496125 127 508095 128 520192 129 532544 130 545025 131 557765 132 570636 133 583770 134 597037 135 610571 136 624240 137 638180 138 652257 139 666609 140 681100 141 695870 142 710781 143 725975 144 741312 145 756936 146 772705 147 788765 148 804972 149 821474 150 838125 151 855075 152 872176 153 889580 154 907137 155 925001 156 943020 157 961350 158 979837 159 998639 160 1017600 161 1036880 162 1056321 163 1076085 164 1096012 165 1116266 166 1136685 167 1157435 168 1178352 169 1199604 170 1221025 171 1242785 172 1264716 173 1286990 174 1309437 175 1332231 176 1355200 177 1378520 178 1402017 179 1425869 180 1449900 181 1474290 182 1498861 183 1523795 184 1548912 185 1574396 186 1600065 187 1626105 188 1652332 189 1678934 190 1705725 191 1732895 192 1760256 193 1788000 194 1815937 195 1844261 196 1872780 197 1901690 198 1930797 199 1960299 200 1990000 201 2020100 202 2050401 203 2081105 204 2112012 205 2143326 206 2174845 207 2206775 208 2238912 209 2271464 210 2304225 211 2337405 212 2370796 213 2404610 214 2438637 215 2473091 216 2507760 217 2542860 218 2578177 219 2613929 220 2649900 221 2686310 222 2722941 223 2760015 224 2797312 225 2835056 226 2873025 227 2911445 228 2950092 229 2989194 230 3028525 231 3068315 232 3108336 233 3148820 234 3189537 235 3230721 236 3272140 237 3314030 238 3356157 239 3398759 240 3441600 241 3484920 242 3528481 243 3572525 244 3616812 245 3661586 246 3706605 247 3752115 248 3797872 249 3844124 250 3890625 251 3937625 252 3984876 253 4032630 254 4080637 255 4129151 256 4177920 257 4227200 258 4276737 259 4326789 260 4377100 261 4427930 262 4479021 263 4530635 264 4582512 265 4634916 266 4687585 267 4740785 268 4794252 269 4848254 270 4902525 271 4957335 272 5012416 273 5068040 274 5123937 275 5180381 276 5237100 277 5294370 278 5351917 279 5410019 280 5468400 281 5527340 282 5586561 283 5646345 284 5706412 285 5767046 286 5827965 287 5889455 288 5951232 289 6013584 290 6076225 291 6139445 292 6202956 293 6267050 294 6331437 295 6396411 296 6461680 297 6527540 298 6593697 299 6660449 300 6727500 301 6795150 302 6863101 303 6931655 304 7000512 305 7069976 306 7139745 307 7210125 308 7280812 309 7352114 310 7423725 311 7495955 312 7568496 313 7641660 314 7715137 315 7789241 316 7863660 317 7938710 318 8014077 319 8090079 320 8166400 321 8243360 322 8320641 323 8398565 324 8476812 325 8555706 326 8634925 327 8714795 328 8794992 329 8875844 330 8957025 331 9038865 332 9121036 333 9203870 334 9287037 335 9370871 336 9455040 337 9539880 338 9625057 339 9710909 340 9797100 341 9883970 342 9971181 343 10059075 344 10147312 345 10236236 346 10325505 347 10415465 348 10505772 349 10596774 350 10688125 351 10780175 352 10872576 353 10965680 354 11059137 355 11153301 356 11247820 357 11343050 358 11438637 359 11534939 360 11631600 361 11728980 362 11826721 363 11925185 364 12024012 365 12123566 366 12223485 367 12324135 368 12425152 369 12526904 370 12629025 371 12731885 372 12835116 373 12939090 374 13043437 375 13148531 376 13254000 377 13360220 378 13466817 379 13574169 380 13681900 381 13790390 382 13899261 383 14008895 384 14118912 385 14229696 386 14340865 387 14452805 388 14565132 389 14678234 390 14791725 391 14905995 392 15020656 393 15136100 394 15251937 395 15368561 396 15485580 397 15603390 398 15721597 399 15840599 400 15960000 401 16080200 402 16200801 403 16322205 404 16444012 405 16566626 406 16689645 407 16813475 408 16937712 409 17062764 410 17188225 411 17314505 412 17441196 413 17568710 414 17696637 415 17825391 416 17954560 417 18084560 418 18214977 419 18346229 420 18477900 421 18610410 422 18743341 423 18877115 424 19011312 425 19146356 426 19281825 427 19418145 428 19554892 429 19692494 430 19830525 431 19969415 432 20108736 433 20248920 434 20389537 435 20531021 436 20672940 437 20815730 438 20958957 439 21103059 440 21247600 441 21393020 442 21538881 443 21685625 444 21832812 445 21980886 446 22129405 447 22278815 448 22428672 449 22579424 450 22730625 451 22882725 452 23035276 453 23188730 454 23342637 455 23497451 456 23652720 457 23808900 458 23965537 459 24123089 460 24281100 461 24440030 462 24599421 463 24759735 464 24920512 465 25082216 466 25244385 467 25407485 468 25571052 469 25735554 470 25900525 471 26066435 472 26232816 473 26400140 474 26567937 475 26736681 476 26905900 477 27076070 478 27246717 479 27418319 480 27590400 481 27763440 482 27936961 483 28111445 484 28286412 485 28462346 486 28638765 487 28816155 488 28994032 489 29172884 490 29352225 491 29532545 492 29713356 493 29895150 494 30077437 495 30260711 496 30444480 497 30629240 498 30814497 499 31000749 500 31187500 501 31375250 502 31563501 503 31752755 504 31942512 505 32133276 506 32324545 507 32516825 508 32709612 509 32903414 510 33097725 511 33293055 512 33488896 513 33685760 514 33883137 515 34081541 516 34280460 517 34480410 518 34680877 519 34882379 520 35084400 521 35287460 522 35491041 523 35695665 524 35900812 525 36107006 526 36313725 527 36521495 528 36729792 529 36939144 530 37149025 531 37359965 532 37571436 533 37783970 534 37997037 535 38211171 536 38425840 537 38641580 538 38857857 539 39075209 540 39293100 541 39512070 542 39731581 543 39952175 544 40173312 545 40395536 546 40618305 547 40842165 548 41066572 549 41292074 550 41518125 551 41745275 552 41972976 553 42201780 554 42431137 555 42661601 556 42892620 557 43124750 558 43357437 559 43591239 560 43825600 561 44061080 562 44297121 563 44534285 564 44772012 565 45010866 566 45250285 567 45490835 568 45731952 569 45974204 570 46217025 571 46460985 572 46705516 573 46951190 574 47197437 575 47444831 576 47692800 577 47941920 578 48191617 579 48442469 580 48693900 581 48946490 582 49199661 583 49453995 584 49708912 585 49964996 586 50221665 587 50479505 588 50737932 589 50997534 590 51257725 591 51519095 592 51781056 593 52044200 594 52307937 595 52572861 596 52838380 597 53105090 598 53372397 599 53640899 600 53910000 601 54180300 602 54451201 603 54723305 604 54996012 605 55269926 606 55544445 607 55820175 608 56096512 609 56374064 610 56652225 611 56931605 612 57211596 613 57492810 614 57774637 615 58057691 616 58341360 617 58626260 618 58911777 619 59198529 620 59485900 621 59774510 622 60063741 623 60354215 624 60645312 625 60937656 626 61230625 627 61524845 628 61819692 629 62115794 630 62412525 631 62710515 632 63009136 633 63309020 634 63609537 635 63911321 636 64213740 637 64517430 638 64821757 639 65127359 640 65433600 641 65741120 642 66049281 643 66358725 644 66668812 645 66980186 646 67292205 647 67605515 648 67919472 649 68234724 650 68550625 651 68867825 652 69185676 653 69504830 654 69824637 655 70145751 656 70467520 657 70790600 658 71114337 659 71439389 660 71765100 661 72092130 662 72419821 663 72748835 664 73078512 665 73409516 666 73741185 667 74074185 668 74407852 669 74742854 670 75078525 671 75415535 672 75753216 673 76092240 674 76431937 675 76772981 676 77114700 677 77457770 678 77801517 679 78146619 680 78492400 681 78839540 682 79187361 683 79536545 684 79886412 685 80237646 686 80589565 687 80942855 688 81296832 689 81652184 690 82008225 691 82365645 692 82723756 693 83083250 694 83443437 695 83805011 696 84167280 697 84530940 698 84895297 699 85261049 700 85627500 701 85995350 702 86363901 703 86733855 704 87104512 705 87476576 706 87849345 707 88223525 708 88598412 709 88974714 710 89351725 711 89730155 712 90109296 713 90489860 714 90871137 715 91253841 716 91637260 717 92022110 718 92407677 719 92794679 720 93182400 721 93571560 722 93961441 723 94352765 724 94744812 725 95138306 726 95532525 727 95928195 728 96324592 729 96722444 730 97121025 731 97521065 732 97921836 733 98324070 734 98727037 735 99131471 736 99536640 737 99943280 738 100350657 739 100759509 740 101169100 741 101580170 742 101991981 743 102405275 744 102819312 745 103234836 746 103651105 747 104068865 748 104487372 749 104907374 750 105328125 751 105750375 752 106173376 753 106597880 754 107023137 755 107449901 756 107877420 757 108306450 758 108736237 759 109167539 760 109599600 761 110033180 762 110467521 763 110903385 764 111340012 765 111778166 766 112217085 767 112657535 768 113098752 769 113541504 770 113985025 771 114430085 772 114875916 773 115323290 774 115771437 775 116221131 776 116671600 777 117123620 778 117576417 779 118030769 780 118485900 781 118942590 782 119400061 783 119859095 784 120318912 785 120780296 786 121242465 787 121706205 788 122170732 789 122636834 790 123103725 791 123572195 792 124041456 793 124512300 794 124983937 795 125457161 796 125931180 797 126406790 798 126883197 799 127361199 800 127840000 801 128320400 802 128801601 803 129284405 804 129768012 805 130253226 806 130739245 807 131226875 808 131715312 809 132205364 810 132696225 811 133188705 812 133681996 813 134176910 814 134672637 815 135169991 816 135668160 817 136167960 818 136668577 819 137170829 820 137673900 821 138178610 822 138684141 823 139191315 824 139699312 825 140208956 826 140719425 827 141231545 828 141744492 829 142259094 830 142774525 831 143291615 832 143809536 833 144329120 834 144849537 835 145371621 836 145894540 837 146419130 838 146944557 839 147471659 840 147999600 841 148529220 842 149059681 843 149591825 844 150124812 845 150659486 846 151195005 847 151732215 848 152270272 849 152810024 850 153350625 851 153892925 852 154436076 853 154980930 854 155526637 855 156074051 856 156622320 857 157172300 858 157723137 859 158275689 860 158829100 861 159384230 862 159940221 863 160497935 864 161056512 865 161616816 866 162177985 867 162740885 868 163304652 869 163870154 870 164436525 871 165004635 872 165573616 873 166144340 874 166715937 875 167289281 876 167863500 877 168439470 878 169016317 879 169594919 880 170174400 881 170755640 882 171337761 883 171921645 884 172506412 885 173092946 886 173680365 887 174269555 888 174859632 889 175451484 890 176044225 891 176638745 892 177234156 893 177831350 894 178429437 895 179029311 896 179630080 897 180232640 898 180836097 899 181441349 900 182047500 901 182655450 902 183264301 903 183874955 904 184486512 905 185099876 906 185714145 907 186330225 908 186947212 909 187566014 910 188185725 911 188807255 912 189429696 913 190053960 914 190679137 915 191306141 916 191934060 917 192563810 918 193194477 919 193826979 920 194460400 921 195095660 922 195731841 923 196369865 924 197008812 925 197649606 926 198291325 927 198934895 928 199579392 929 200225744 930 200873025 931 201522165 932 202172236 933 202824170 934 203477037 935 204131771 936 204787440 937 205444980 938 206103457 939 206763809 940 207425100 941 208088270 942 208752381 943 209418375 944 210085312 945 210754136 946 211423905 947 212095565 948 212768172 949 213442674 950 214118125 951 214795475 952 215473776 953 216153980 954 216835137 955 217518201 956 218202220 957 218888150 958 219575037 959 220263839 960 220953600 961 221645280 962 222337921 963 223032485 964 223728012 965 224425466 966 225123885 967 225824235 968 226525552 969 227228804 970 227933025 971 228639185 972 229346316 973 230055390 974 230765437 975 231477431 976 232190400 977 232905320 978 233621217 979 234339069 980 235057900 981 235778690 982 236500461 983 237224195 984 237948912 985 238675596 986 239403265 987 240132905 988 240863532 989 241596134 990 242329725 991 243065295 992 243801856 993 244540400 994 245279937 995 246021461 996 246763980 997 247508490 998 248253997 999 249001499 1000 249750000