0 0 1 1 2 1 3 3 4 10 5 25 6 51 7 91 8 148 9 225 10 325 11 451 12 606 13 793 14 1015 15 1275 16 1576 17 1921 18 2313 19 2755 20 3250 21 3801 22 4411 23 5083 24 5820 25 6625 26 7501 27 8451 28 9478 29 10585 30 11775 31 13051 32 14416 33 15873 34 17425 35 19075 36 20826 37 22681 38 24643 39 26715 40 28900 41 31201 42 33621 43 36163 44 38830 45 41625 46 44551 47 47611 48 50808 49 54145 50 57625 51 61251 52 65026 53 68953 54 73035 55 77275 56 81676 57 86241 58 90973 59 95875 60 100950 61 106201 62 111631 63 117243 64 123040 65 129025 66 135201 67 141571 68 148138 69 154905 70 161875 71 169051 72 176436 73 184033 74 191845 75 199875 76 208126 77 216601 78 225303 79 234235 80 243400 81 252801 82 262441 83 272323 84 282450 85 292825 86 303451 87 314331 88 325468 89 336865 90 348525 91 360451 92 372646 93 385113 94 397855 95 410875 96 424176 97 437761 98 451633 99 465795 100 480250 101 495001 102 510051 103 525403 104 541060 105 557025 106 573301 107 589891 108 606798 109 624025 110 641575 111 659451 112 677656 113 696193 114 715065 115 734275 116 753826 117 773721 118 793963 119 814555 120 835500 121 856801 122 878461 123 900483 124 922870 125 945625 126 968751 127 992251 128 1016128 129 1040385 130 1065025 131 1090051 132 1115466 133 1141273 134 1167475 135 1194075 136 1221076 137 1248481 138 1276293 139 1304515 140 1333150 141 1362201 142 1391671 143 1421563 144 1451880 145 1482625 146 1513801 147 1545411 148 1577458 149 1609945 150 1642875 151 1676251 152 1710076 153 1744353 154 1779085 155 1814275 156 1849926 157 1886041 158 1922623 159 1959675 160 1997200 161 2035201 162 2073681 163 2112643 164 2152090 165 2192025 166 2232451 167 2273371 168 2314788 169 2356705 170 2399125 171 2442051 172 2485486 173 2529433 174 2573895 175 2618875 176 2664376 177 2710401 178 2756953 179 2804035 180 2851650 181 2899801 182 2948491 183 2997723 184 3047500 185 3097825 186 3148701 187 3200131 188 3252118 189 3304665 190 3357775 191 3411451 192 3465696 193 3520513 194 3575905 195 3631875 196 3688426 197 3745561 198 3803283 199 3861595 200 3920500 201 3980001 202 4040101 203 4100803 204 4162110 205 4224025 206 4286551 207 4349691 208 4413448 209 4477825 210 4542825 211 4608451 212 4674706 213 4741593 214 4809115 215 4877275 216 4946076 217 5015521 218 5085613 219 5156355 220 5227750 221 5299801 222 5372511 223 5445883 224 5519920 225 5594625 226 5670001 227 5746051 228 5822778 229 5900185 230 5978275 231 6057051 232 6136516 233 6216673 234 6297525 235 6379075 236 6461326 237 6544281 238 6627943 239 6712315 240 6797400 241 6883201 242 6969721 243 7056963 244 7144930 245 7233625 246 7323051 247 7413211 248 7504108 249 7595745 250 7688125 251 7781251 252 7875126 253 7969753 254 8065135 255 8161275 256 8258176 257 8355841 258 8454273 259 8553475 260 8653450 261 8754201 262 8855731 263 8958043 264 9061140 265 9165025 266 9269701 267 9375171 268 9481438 269 9588505 270 9696375 271 9805051 272 9914536 273 10024833 274 10135945 275 10247875 276 10360626 277 10474201 278 10588603 279 10703835 280 10819900 281 10936801 282 11054541 283 11173123 284 11292550 285 11412825 286 11533951 287 11655931 288 11778768 289 11902465 290 12027025 291 12152451 292 12278746 293 12405913 294 12533955 295 12662875 296 12792676 297 12923361 298 13054933 299 13187395 300 13320750 301 13455001 302 13590151 303 13726203 304 13863160 305 14001025 306 14139801 307 14279491 308 14420098 309 14561625 310 14704075 311 14847451 312 14991756 313 15136993 314 15283165 315 15430275 316 15578326 317 15727321 318 15877263 319 16028155 320 16180000 321 16332801 322 16486561 323 16641283 324 16796970 325 16953625 326 17111251 327 17269851 328 17429428 329 17589985 330 17751525 331 17914051 332 18077566 333 18242073 334 18407575 335 18574075 336 18741576 337 18910081 338 19079593 339 19250115 340 19421650 341 19594201 342 19767771 343 19942363 344 20117980 345 20294625 346 20472301 347 20651011 348 20830758 349 21011545 350 21193375 351 21376251 352 21560176 353 21745153 354 21931185 355 22118275 356 22306426 357 22495641 358 22685923 359 22877275 360 23069700 361 23263201 362 23457781 363 23653443 364 23850190 365 24048025 366 24246951 367 24446971 368 24648088 369 24850305 370 25053625 371 25258051 372 25463586 373 25670233 374 25877995 375 26086875 376 26296876 377 26508001 378 26720253 379 26933635 380 27148150 381 27363801 382 27580591 383 27798523 384 28017600 385 28237825 386 28459201 387 28681731 388 28905418 389 29130265 390 29356275 391 29583451 392 29811796 393 30041313 394 30272005 395 30503875 396 30736926 397 30971161 398 31206583 399 31443195 400 31681000 401 31920001 402 32160201 403 32401603 404 32644210 405 32888025 406 33133051 407 33379291 408 33626748 409 33875425 410 34125325 411 34376451 412 34628806 413 34882393 414 35137215 415 35393275 416 35650576 417 35909121 418 36168913 419 36429955 420 36692250 421 36955801 422 37220611 423 37486683 424 37754020 425 38022625 426 38292501 427 38563651 428 38836078 429 39109785 430 39384775 431 39661051 432 39938616 433 40217473 434 40497625 435 40779075 436 41061826 437 41345881 438 41631243 439 41917915 440 42205900 441 42495201 442 42785821 443 43077763 444 43371030 445 43665625 446 43961551 447 44258811 448 44557408 449 44857345 450 45158625 451 45461251 452 45765226 453 46070553 454 46377235 455 46685275 456 46994676 457 47305441 458 47617573 459 47931075 460 48245950 461 48562201 462 48879831 463 49198843 464 49519240 465 49841025 466 50164201 467 50488771 468 50814738 469 51142105 470 51470875 471 51801051 472 52132636 473 52465633 474 52800045 475 53135875 476 53473126 477 53811801 478 54151903 479 54493435 480 54836400 481 55180801 482 55526641 483 55873923 484 56222650 485 56572825 486 56924451 487 57277531 488 57632068 489 57988065 490 58345525 491 58704451 492 59064846 493 59426713 494 59790055 495 60154875 496 60521176 497 60888961 498 61258233 499 61628995 500 62001250 501 62375001 502 62750251 503 63127003 504 63505260 505 63885025 506 64266301 507 64649091 508 65033398 509 65419225 510 65806575 511 66195451 512 66585856 513 66977793 514 67371265 515 67766275 516 68162826 517 68560921 518 68960563 519 69361755 520 69764500 521 70168801 522 70574661 523 70982083 524 71391070 525 71801625 526 72213751 527 72627451 528 73042728 529 73459585 530 73878025 531 74298051 532 74719666 533 75142873 534 75567675 535 75994075 536 76422076 537 76851681 538 77282893 539 77715715 540 78150150 541 78586201 542 79023871 543 79463163 544 79904080 545 80346625 546 80790801 547 81236611 548 81684058 549 82133145 550 82583875 551 83036251 552 83490276 553 83945953 554 84403285 555 84862275 556 85322926 557 85785241 558 86249223 559 86714875 560 87182200 561 87651201 562 88121881 563 88594243 564 89068290 565 89544025 566 90021451 567 90500571 568 90981388 569 91463905 570 91948125 571 92434051 572 92921686 573 93411033 574 93902095 575 94394875 576 94889376 577 95385601 578 95883553 579 96383235 580 96884650 581 97387801 582 97892691 583 98399323 584 98907700 585 99417825 586 99929701 587 100443331 588 100958718 589 101475865 590 101994775 591 102515451 592 103037896 593 103562113 594 104088105 595 104615875 596 105145426 597 105676761 598 106209883 599 106744795 600 107281500 601 107820001 602 108360301 603 108902403 604 109446310 605 109992025 606 110539551 607 111088891 608 111640048 609 112193025 610 112747825 611 113304451 612 113862906 613 114423193 614 114985315 615 115549275 616 116115076 617 116682721 618 117252213 619 117823555 620 118396750 621 118971801 622 119548711 623 120127483 624 120708120 625 121290625 626 121875001 627 122461251 628 123049378 629 123639385 630 124231275 631 124825051 632 125420716 633 126018273 634 126617725 635 127219075 636 127822326 637 128427481 638 129034543 639 129643515 640 130254400 641 130867201 642 131481921 643 132098563 644 132717130 645 133337625 646 133960051 647 134584411 648 135210708 649 135838945 650 136469125 651 137101251 652 137735326 653 138371353 654 139009335 655 139649275 656 140291176 657 140935041 658 141580873 659 142228675 660 142878450 661 143530201 662 144183931 663 144839643 664 145497340 665 146157025 666 146818701 667 147482371 668 148148038 669 148815705 670 149485375 671 150157051 672 150830736 673 151506433 674 152184145 675 152863875 676 153545626 677 154229401 678 154915203 679 155603035 680 156292900 681 156984801 682 157678741 683 158374723 684 159072750 685 159772825 686 160474951 687 161179131 688 161885368 689 162593665 690 163304025 691 164016451 692 164730946 693 165447513 694 166166155 695 166886875 696 167609676 697 168334561 698 169061533 699 169790595 700 170521750 701 171255001 702 171990351 703 172727803 704 173467360 705 174209025 706 174952801 707 175698691 708 176446698 709 177196825 710 177949075 711 178703451 712 179459956 713 180218593 714 180979365 715 181742275 716 182507326 717 183274521 718 184043863 719 184815355 720 185589000 721 186364801 722 187142761 723 187922883 724 188705170 725 189489625 726 190276251 727 191065051 728 191856028 729 192649185 730 193444525 731 194242051 732 195041766 733 195843673 734 196647775 735 197454075 736 198262576 737 199073281 738 199886193 739 200701315 740 201518650 741 202338201 742 203159971 743 203983963 744 204810180 745 205638625 746 206469301 747 207302211 748 208137358 749 208974745 750 209814375 751 210656251 752 211500376 753 212346753 754 213195385 755 214046275 756 214899426 757 215754841 758 216612523 759 217472475 760 218334700 761 219199201 762 220065981 763 220935043 764 221806390 765 222680025 766 223555951 767 224434171 768 225314688 769 226197505 770 227082625 771 227970051 772 228859786 773 229751833 774 230646195 775 231542875 776 232441876 777 233343201 778 234246853 779 235152835 780 236061150 781 236971801 782 237884791 783 238800123 784 239717800 785 240637825 786 241560201 787 242484931 788 243412018 789 244341465 790 245273275 791 246207451 792 247143996 793 248082913 794 249024205 795 249967875 796 250913926 797 251862361 798 252813183 799 253766395 800 254722000 801 255680001 802 256640401 803 257603203 804 258568410 805 259536025 806 260506051 807 261478491 808 262453348 809 263430625 810 264410325 811 265392451 812 266377006 813 267363993 814 268353415 815 269345275 816 270339576 817 271336321 818 272335513 819 273337155 820 274341250 821 275347801 822 276356811 823 277368283 824 278382220 825 279398625 826 280417501 827 281438851 828 282462678 829 283488985 830 284517775 831 285549051 832 286582816 833 287619073 834 288657825 835 289699075 836 290742826 837 291789081 838 292837843 839 293889115 840 294942900 841 295999201 842 297058021 843 298119363 844 299183230 845 300249625 846 301318551 847 302390011 848 303464008 849 304540545 850 305619625 851 306701251 852 307785426 853 308872153 854 309961435 855 311053275 856 312147676 857 313244641 858 314344173 859 315446275 860 316550950 861 317658201 862 318768031 863 319880443 864 320995440 865 322113025 866 323233201 867 324355971 868 325481338 869 326609305 870 327739875 871 328873051 872 330008836 873 331147233 874 332288245 875 333431875 876 334578126 877 335727001 878 336878503 879 338032635 880 339189400 881 340348801 882 341510841 883 342675523 884 343842850 885 345012825 886 346185451 887 347360731 888 348538668 889 349719265 890 350902525 891 352088451 892 353277046 893 354468313 894 355662255 895 356858875 896 358058176 897 359260161 898 360464833 899 361672195 900 362882250 901 364095001 902 365310451 903 366528603 904 367749460 905 368973025 906 370199301 907 371428291 908 372659998 909 373894425 910 375131575 911 376371451 912 377614056 913 378859393 914 380107465 915 381358275 916 382611826 917 383868121 918 385127163 919 386388955 920 387653500 921 388920801 922 390190861 923 391463683 924 392739270 925 394017625 926 395298751 927 396582651 928 397869328 929 399158785 930 400451025 931 401746051 932 403043866 933 404344473 934 405647875 935 406954075 936 408263076 937 409574881 938 410889493 939 412206915 940 413527150 941 414850201 942 416176071 943 417504763 944 418836280 945 420170625 946 421507801 947 422847811 948 424190658 949 425536345 950 426884875 951 428236251 952 429590476 953 430947553 954 432307485 955 433670275 956 435035926 957 436404441 958 437775823 959 439150075 960 440527200 961 441907201 962 443290081 963 444675843 964 446064490 965 447456025 966 448850451 967 450247771 968 451647988 969 453051105 970 454457125 971 455866051 972 457277886 973 458692633 974 460110295 975 461530875 976 462954376 977 464380801 978 465810153 979 467242435 980 468677650 981 470115801 982 471556891 983 473000923 984 474447900 985 475897825 986 477350701 987 478806531 988 480265318 989 481727065 990 483191775 991 484659451 992 486130096 993 487603713 994 489080305 995 490559875 996 492042426 997 493527961 998 495016483 999 496507995 1000 498002500