0 0 1 2 2 9 3 24 4 50 5 90 6 147 7 224 8 324 9 450 10 605 11 792 12 1014 13 1274 14 1575 15 1920 16 2312 17 2754 18 3249 19 3800 20 4410 21 5082 22 5819 23 6624 24 7500 25 8450 26 9477 27 10584 28 11774 29 13050 30 14415 31 15872 32 17424 33 19074 34 20825 35 22680 36 24642 37 26714 38 28899 39 31200 40 33620 41 36162 42 38829 43 41624 44 44550 45 47610 46 50807 47 54144 48 57624 49 61250 50 65025 51 68952 52 73034 53 77274 54 81675 55 86240 56 90972 57 95874 58 100949 59 106200 60 111630 61 117242 62 123039 63 129024 64 135200 65 141570 66 148137 67 154904 68 161874 69 169050 70 176435 71 184032 72 191844 73 199874 74 208125 75 216600 76 225302 77 234234 78 243399 79 252800 80 262440 81 272322 82 282449 83 292824 84 303450 85 314330 86 325467 87 336864 88 348524 89 360450 90 372645 91 385112 92 397854 93 410874 94 424175 95 437760 96 451632 97 465794 98 480249 99 495000 100 510050 101 525402 102 541059 103 557024 104 573300 105 589890 106 606797 107 624024 108 641574 109 659450 110 677655 111 696192 112 715064 113 734274 114 753825 115 773720 116 793962 117 814554 118 835499 119 856800 120 878460 121 900482 122 922869 123 945624 124 968750 125 992250 126 1016127 127 1040384 128 1065024 129 1090050 130 1115465 131 1141272 132 1167474 133 1194074 134 1221075 135 1248480 136 1276292 137 1304514 138 1333149 139 1362200 140 1391670 141 1421562 142 1451879 143 1482624 144 1513800 145 1545410 146 1577457 147 1609944 148 1642874 149 1676250 150 1710075 151 1744352 152 1779084 153 1814274 154 1849925 155 1886040 156 1922622 157 1959674 158 1997199 159 2035200 160 2073680 161 2112642 162 2152089 163 2192024 164 2232450 165 2273370 166 2314787 167 2356704 168 2399124 169 2442050 170 2485485 171 2529432 172 2573894 173 2618874 174 2664375 175 2710400 176 2756952 177 2804034 178 2851649 179 2899800 180 2948490 181 2997722 182 3047499 183 3097824 184 3148700 185 3200130 186 3252117 187 3304664 188 3357774 189 3411450 190 3465695 191 3520512 192 3575904 193 3631874 194 3688425 195 3745560 196 3803282 197 3861594 198 3920499 199 3980000 200 4040100 201 4100802 202 4162109 203 4224024 204 4286550 205 4349690 206 4413447 207 4477824 208 4542824 209 4608450 210 4674705 211 4741592 212 4809114 213 4877274 214 4946075 215 5015520 216 5085612 217 5156354 218 5227749 219 5299800 220 5372510 221 5445882 222 5519919 223 5594624 224 5670000 225 5746050 226 5822777 227 5900184 228 5978274 229 6057050 230 6136515 231 6216672 232 6297524 233 6379074 234 6461325 235 6544280 236 6627942 237 6712314 238 6797399 239 6883200 240 6969720 241 7056962 242 7144929 243 7233624 244 7323050 245 7413210 246 7504107 247 7595744 248 7688124 249 7781250 250 7875125 251 7969752 252 8065134 253 8161274 254 8258175 255 8355840 256 8454272 257 8553474 258 8653449 259 8754200 260 8855730 261 8958042 262 9061139 263 9165024 264 9269700 265 9375170 266 9481437 267 9588504 268 9696374 269 9805050 270 9914535 271 10024832 272 10135944 273 10247874 274 10360625 275 10474200 276 10588602 277 10703834 278 10819899 279 10936800 280 11054540 281 11173122 282 11292549 283 11412824 284 11533950 285 11655930 286 11778767 287 11902464 288 12027024 289 12152450 290 12278745 291 12405912 292 12533954 293 12662874 294 12792675 295 12923360 296 13054932 297 13187394 298 13320749 299 13455000 300 13590150 301 13726202 302 13863159 303 14001024 304 14139800 305 14279490 306 14420097 307 14561624 308 14704074 309 14847450 310 14991755 311 15136992 312 15283164 313 15430274 314 15578325 315 15727320 316 15877262 317 16028154 318 16179999 319 16332800 320 16486560 321 16641282 322 16796969 323 16953624 324 17111250 325 17269850 326 17429427 327 17589984 328 17751524 329 17914050 330 18077565 331 18242072 332 18407574 333 18574074 334 18741575 335 18910080 336 19079592 337 19250114 338 19421649 339 19594200 340 19767770 341 19942362 342 20117979 343 20294624 344 20472300 345 20651010 346 20830757 347 21011544 348 21193374 349 21376250 350 21560175 351 21745152 352 21931184 353 22118274 354 22306425 355 22495640 356 22685922 357 22877274 358 23069699 359 23263200 360 23457780 361 23653442 362 23850189 363 24048024 364 24246950 365 24446970 366 24648087 367 24850304 368 25053624 369 25258050 370 25463585 371 25670232 372 25877994 373 26086874 374 26296875 375 26508000 376 26720252 377 26933634 378 27148149 379 27363800 380 27580590 381 27798522 382 28017599 383 28237824 384 28459200 385 28681730 386 28905417 387 29130264 388 29356274 389 29583450 390 29811795 391 30041312 392 30272004 393 30503874 394 30736925 395 30971160 396 31206582 397 31443194 398 31680999 399 31920000 400 32160200 401 32401602 402 32644209 403 32888024 404 33133050 405 33379290 406 33626747 407 33875424 408 34125324 409 34376450 410 34628805 411 34882392 412 35137214 413 35393274 414 35650575 415 35909120 416 36168912 417 36429954 418 36692249 419 36955800 420 37220610 421 37486682 422 37754019 423 38022624 424 38292500 425 38563650 426 38836077 427 39109784 428 39384774 429 39661050 430 39938615 431 40217472 432 40497624 433 40779074 434 41061825 435 41345880 436 41631242 437 41917914 438 42205899 439 42495200 440 42785820 441 43077762 442 43371029 443 43665624 444 43961550 445 44258810 446 44557407 447 44857344 448 45158624 449 45461250 450 45765225 451 46070552 452 46377234 453 46685274 454 46994675 455 47305440 456 47617572 457 47931074 458 48245949 459 48562200 460 48879830 461 49198842 462 49519239 463 49841024 464 50164200 465 50488770 466 50814737 467 51142104 468 51470874 469 51801050 470 52132635 471 52465632 472 52800044 473 53135874 474 53473125 475 53811800 476 54151902 477 54493434 478 54836399 479 55180800 480 55526640 481 55873922 482 56222649 483 56572824 484 56924450 485 57277530 486 57632067 487 57988064 488 58345524 489 58704450 490 59064845 491 59426712 492 59790054 493 60154874 494 60521175 495 60888960 496 61258232 497 61628994 498 62001249 499 62375000 500 62750250 501 63127002 502 63505259 503 63885024 504 64266300 505 64649090 506 65033397 507 65419224 508 65806574 509 66195450 510 66585855 511 66977792 512 67371264 513 67766274 514 68162825 515 68560920 516 68960562 517 69361754 518 69764499 519 70168800 520 70574660 521 70982082 522 71391069 523 71801624 524 72213750 525 72627450 526 73042727 527 73459584 528 73878024 529 74298050 530 74719665 531 75142872 532 75567674 533 75994074 534 76422075 535 76851680 536 77282892 537 77715714 538 78150149 539 78586200 540 79023870 541 79463162 542 79904079 543 80346624 544 80790800 545 81236610 546 81684057 547 82133144 548 82583874 549 83036250 550 83490275 551 83945952 552 84403284 553 84862274 554 85322925 555 85785240 556 86249222 557 86714874 558 87182199 559 87651200 560 88121880 561 88594242 562 89068289 563 89544024 564 90021450 565 90500570 566 90981387 567 91463904 568 91948124 569 92434050 570 92921685 571 93411032 572 93902094 573 94394874 574 94889375 575 95385600 576 95883552 577 96383234 578 96884649 579 97387800 580 97892690 581 98399322 582 98907699 583 99417824 584 99929700 585 100443330 586 100958717 587 101475864 588 101994774 589 102515450 590 103037895 591 103562112 592 104088104 593 104615874 594 105145425 595 105676760 596 106209882 597 106744794 598 107281499 599 107820000 600 108360300 601 108902402 602 109446309 603 109992024 604 110539550 605 111088890 606 111640047 607 112193024 608 112747824 609 113304450 610 113862905 611 114423192 612 114985314 613 115549274 614 116115075 615 116682720 616 117252212 617 117823554 618 118396749 619 118971800 620 119548710 621 120127482 622 120708119 623 121290624 624 121875000 625 122461250 626 123049377 627 123639384 628 124231274 629 124825050 630 125420715 631 126018272 632 126617724 633 127219074 634 127822325 635 128427480 636 129034542 637 129643514 638 130254399 639 130867200 640 131481920 641 132098562 642 132717129 643 133337624 644 133960050 645 134584410 646 135210707 647 135838944 648 136469124 649 137101250 650 137735325 651 138371352 652 139009334 653 139649274 654 140291175 655 140935040 656 141580872 657 142228674 658 142878449 659 143530200 660 144183930 661 144839642 662 145497339 663 146157024 664 146818700 665 147482370 666 148148037 667 148815704 668 149485374 669 150157050 670 150830735 671 151506432 672 152184144 673 152863874 674 153545625 675 154229400 676 154915202 677 155603034 678 156292899 679 156984800 680 157678740 681 158374722 682 159072749 683 159772824 684 160474950 685 161179130 686 161885367 687 162593664 688 163304024 689 164016450 690 164730945 691 165447512 692 166166154 693 166886874 694 167609675 695 168334560 696 169061532 697 169790594 698 170521749 699 171255000 700 171990350 701 172727802 702 173467359 703 174209024 704 174952800 705 175698690 706 176446697 707 177196824 708 177949074 709 178703450 710 179459955 711 180218592 712 180979364 713 181742274 714 182507325 715 183274520 716 184043862 717 184815354 718 185588999 719 186364800 720 187142760 721 187922882 722 188705169 723 189489624 724 190276250 725 191065050 726 191856027 727 192649184 728 193444524 729 194242050 730 195041765 731 195843672 732 196647774 733 197454074 734 198262575 735 199073280 736 199886192 737 200701314 738 201518649 739 202338200 740 203159970 741 203983962 742 204810179 743 205638624 744 206469300 745 207302210 746 208137357 747 208974744 748 209814374 749 210656250 750 211500375 751 212346752 752 213195384 753 214046274 754 214899425 755 215754840 756 216612522 757 217472474 758 218334699 759 219199200 760 220065980 761 220935042 762 221806389 763 222680024 764 223555950 765 224434170 766 225314687 767 226197504 768 227082624 769 227970050 770 228859785 771 229751832 772 230646194 773 231542874 774 232441875 775 233343200 776 234246852 777 235152834 778 236061149 779 236971800 780 237884790 781 238800122 782 239717799 783 240637824 784 241560200 785 242484930 786 243412017 787 244341464 788 245273274 789 246207450 790 247143995 791 248082912 792 249024204 793 249967874 794 250913925 795 251862360 796 252813182 797 253766394 798 254721999 799 255680000 800 256640400 801 257603202 802 258568409 803 259536024 804 260506050 805 261478490 806 262453347 807 263430624 808 264410324 809 265392450 810 266377005 811 267363992 812 268353414 813 269345274 814 270339575 815 271336320 816 272335512 817 273337154 818 274341249 819 275347800 820 276356810 821 277368282 822 278382219 823 279398624 824 280417500 825 281438850 826 282462677 827 283488984 828 284517774 829 285549050 830 286582815 831 287619072 832 288657824 833 289699074 834 290742825 835 291789080 836 292837842 837 293889114 838 294942899 839 295999200 840 297058020 841 298119362 842 299183229 843 300249624 844 301318550 845 302390010 846 303464007 847 304540544 848 305619624 849 306701250 850 307785425 851 308872152 852 309961434 853 311053274 854 312147675 855 313244640 856 314344172 857 315446274 858 316550949 859 317658200 860 318768030 861 319880442 862 320995439 863 322113024 864 323233200 865 324355970 866 325481337 867 326609304 868 327739874 869 328873050 870 330008835 871 331147232 872 332288244 873 333431874 874 334578125 875 335727000 876 336878502 877 338032634 878 339189399 879 340348800 880 341510840 881 342675522 882 343842849 883 345012824 884 346185450 885 347360730 886 348538667 887 349719264 888 350902524 889 352088450 890 353277045 891 354468312 892 355662254 893 356858874 894 358058175 895 359260160 896 360464832 897 361672194 898 362882249 899 364095000 900 365310450 901 366528602 902 367749459 903 368973024 904 370199300 905 371428290 906 372659997 907 373894424 908 375131574 909 376371450 910 377614055 911 378859392 912 380107464 913 381358274 914 382611825 915 383868120 916 385127162 917 386388954 918 387653499 919 388920800 920 390190860 921 391463682 922 392739269 923 394017624 924 395298750 925 396582650 926 397869327 927 399158784 928 400451024 929 401746050 930 403043865 931 404344472 932 405647874 933 406954074 934 408263075 935 409574880 936 410889492 937 412206914 938 413527149 939 414850200 940 416176070 941 417504762 942 418836279 943 420170624 944 421507800 945 422847810 946 424190657 947 425536344 948 426884874 949 428236250 950 429590475 951 430947552 952 432307484 953 433670274 954 435035925 955 436404440 956 437775822 957 439150074 958 440527199 959 441907200 960 443290080 961 444675842 962 446064489 963 447456024 964 448850450 965 450247770 966 451647987 967 453051104 968 454457124 969 455866050 970 457277885 971 458692632 972 460110294 973 461530874 974 462954375 975 464380800 976 465810152 977 467242434 978 468677649 979 470115800 980 471556890 981 473000922 982 474447899 983 475897824 984 477350700 985 478806530 986 480265317 987 481727064 988 483191774 989 484659450 990 486130095 991 487603712 992 489080304 993 490559874 994 492042425 995 493527960 996 495016482 997 496507994 998 498002499 999 499500000 1000 501000500