0 0 1 1 2 7 3 20 4 44 5 81 6 135 7 208 8 304 9 425 10 575 11 756 12 972 13 1225 14 1519 15 1856 16 2240 17 2673 18 3159 19 3700 20 4300 21 4961 22 5687 23 6480 24 7344 25 8281 26 9295 27 10388 28 11564 29 12825 30 14175 31 15616 32 17152 33 18785 34 20519 35 22356 36 24300 37 26353 38 28519 39 30800 40 33200 41 35721 42 38367 43 41140 44 44044 45 47081 46 50255 47 53568 48 57024 49 60625 50 64375 51 68276 52 72332 53 76545 54 80919 55 85456 56 90160 57 95033 58 100079 59 105300 60 110700 61 116281 62 122047 63 128000 64 134144 65 140481 66 147015 67 153748 68 160684 69 167825 70 175175 71 182736 72 190512 73 198505 74 206719 75 215156 76 223820 77 232713 78 241839 79 251200 80 260800 81 270641 82 280727 83 291060 84 301644 85 312481 86 323575 87 334928 88 346544 89 358425 90 370575 91 382996 92 395692 93 408665 94 421919 95 435456 96 449280 97 463393 98 477799 99 492500 100 507500 101 522801 102 538407 103 554320 104 570544 105 587081 106 603935 107 621108 108 638604 109 656425 110 674575 111 693056 112 711872 113 731025 114 750519 115 770356 116 790540 117 811073 118 831959 119 853200 120 874800 121 896761 122 919087 123 941780 124 964844 125 988281 126 1012095 127 1036288 128 1060864 129 1085825 130 1111175 131 1136916 132 1163052 133 1189585 134 1216519 135 1243856 136 1271600 137 1299753 138 1328319 139 1357300 140 1386700 141 1416521 142 1446767 143 1477440 144 1508544 145 1540081 146 1572055 147 1604468 148 1637324 149 1670625 150 1704375 151 1738576 152 1773232 153 1808345 154 1843919 155 1879956 156 1916460 157 1953433 158 1990879 159 2028800 160 2067200 161 2106081 162 2145447 163 2185300 164 2225644 165 2266481 166 2307815 167 2349648 168 2391984 169 2434825 170 2478175 171 2522036 172 2566412 173 2611305 174 2656719 175 2702656 176 2749120 177 2796113 178 2843639 179 2891700 180 2940300 181 2989441 182 3039127 183 3089360 184 3140144 185 3191481 186 3243375 187 3295828 188 3348844 189 3402425 190 3456575 191 3511296 192 3566592 193 3622465 194 3678919 195 3735956 196 3793580 197 3851793 198 3910599 199 3970000 200 4030000 201 4090601 202 4151807 203 4213620 204 4276044 205 4339081 206 4402735 207 4467008 208 4531904 209 4597425 210 4663575 211 4730356 212 4797772 213 4865825 214 4934519 215 5003856 216 5073840 217 5144473 218 5215759 219 5287700 220 5360300 221 5433561 222 5507487 223 5582080 224 5657344 225 5733281 226 5809895 227 5887188 228 5965164 229 6043825 230 6123175 231 6203216 232 6283952 233 6365385 234 6447519 235 6530356 236 6613900 237 6698153 238 6783119 239 6868800 240 6955200 241 7042321 242 7130167 243 7218740 244 7308044 245 7398081 246 7488855 247 7580368 248 7672624 249 7765625 250 7859375 251 7953876 252 8049132 253 8145145 254 8241919 255 8339456 256 8437760 257 8536833 258 8636679 259 8737300 260 8838700 261 8940881 262 9043847 263 9147600 264 9252144 265 9357481 266 9463615 267 9570548 268 9678284 269 9786825 270 9896175 271 10006336 272 10117312 273 10229105 274 10341719 275 10455156 276 10569420 277 10684513 278 10800439 279 10917200 280 11034800 281 11153241 282 11272527 283 11392660 284 11513644 285 11635481 286 11758175 287 11881728 288 12006144 289 12131425 290 12257575 291 12384596 292 12512492 293 12641265 294 12770919 295 12901456 296 13032880 297 13165193 298 13298399 299 13432500 300 13567500 301 13703401 302 13840207 303 13977920 304 14116544 305 14256081 306 14396535 307 14537908 308 14680204 309 14823425 310 14967575 311 15112656 312 15258672 313 15405625 314 15553519 315 15702356 316 15852140 317 16002873 318 16154559 319 16307200 320 16460800 321 16615361 322 16770887 323 16927380 324 17084844 325 17243281 326 17402695 327 17563088 328 17724464 329 17886825 330 18050175 331 18214516 332 18379852 333 18546185 334 18713519 335 18881856 336 19051200 337 19221553 338 19392919 339 19565300 340 19738700 341 19913121 342 20088567 343 20265040 344 20442544 345 20621081 346 20800655 347 20981268 348 21162924 349 21345625 350 21529375 351 21714176 352 21900032 353 22086945 354 22274919 355 22463956 356 22654060 357 22845233 358 23037479 359 23230800 360 23425200 361 23620681 362 23817247 363 24014900 364 24213644 365 24413481 366 24614415 367 24816448 368 25019584 369 25223825 370 25429175 371 25635636 372 25843212 373 26051905 374 26261719 375 26472656 376 26684720 377 26897913 378 27112239 379 27327700 380 27544300 381 27762041 382 27980927 383 28200960 384 28422144 385 28644481 386 28867975 387 29092628 388 29318444 389 29545425 390 29773575 391 30002896 392 30233392 393 30465065 394 30697919 395 30931956 396 31167180 397 31403593 398 31641199 399 31880000 400 32120000 401 32361201 402 32603607 403 32847220 404 33092044 405 33338081 406 33585335 407 33833808 408 34083504 409 34334425 410 34586575 411 34839956 412 35094572 413 35350425 414 35607519 415 35865856 416 36125440 417 36386273 418 36648359 419 36911700 420 37176300 421 37442161 422 37709287 423 37977680 424 38247344 425 38518281 426 38790495 427 39063988 428 39338764 429 39614825 430 39892175 431 40170816 432 40450752 433 40731985 434 41014519 435 41298356 436 41583500 437 41869953 438 42157719 439 42446800 440 42737200 441 43028921 442 43321967 443 43616340 444 43912044 445 44209081 446 44507455 447 44807168 448 45108224 449 45410625 450 45714375 451 46019476 452 46325932 453 46633745 454 46942919 455 47253456 456 47565360 457 47878633 458 48193279 459 48509300 460 48826700 461 49145481 462 49465647 463 49787200 464 50110144 465 50434481 466 50760215 467 51087348 468 51415884 469 51745825 470 52077175 471 52409936 472 52744112 473 53079705 474 53416719 475 53755156 476 54095020 477 54436313 478 54779039 479 55123200 480 55468800 481 55815841 482 56164327 483 56514260 484 56865644 485 57218481 486 57572775 487 57928528 488 58285744 489 58644425 490 59004575 491 59366196 492 59729292 493 60093865 494 60459919 495 60827456 496 61196480 497 61566993 498 61938999 499 62312500 500 62687500 501 63064001 502 63442007 503 63821520 504 64202544 505 64585081 506 64969135 507 65354708 508 65741804 509 66130425 510 66520575 511 66912256 512 67305472 513 67700225 514 68096519 515 68494356 516 68893740 517 69294673 518 69697159 519 70101200 520 70506800 521 70913961 522 71322687 523 71732980 524 72144844 525 72558281 526 72973295 527 73389888 528 73808064 529 74227825 530 74649175 531 75072116 532 75496652 533 75922785 534 76350519 535 76779856 536 77210800 537 77643353 538 78077519 539 78513300 540 78950700 541 79389721 542 79830367 543 80272640 544 80716544 545 81162081 546 81609255 547 82058068 548 82508524 549 82960625 550 83414375 551 83869776 552 84326832 553 84785545 554 85245919 555 85707956 556 86171660 557 86637033 558 87104079 559 87572800 560 88043200 561 88515281 562 88989047 563 89464500 564 89941644 565 90420481 566 90901015 567 91383248 568 91867184 569 92352825 570 92840175 571 93329236 572 93820012 573 94312505 574 94806719 575 95302656 576 95800320 577 96299713 578 96800839 579 97303700 580 97808300 581 98314641 582 98822727 583 99332560 584 99844144 585 100357481 586 100872575 587 101389428 588 101908044 589 102428425 590 102950575 591 103474496 592 104000192 593 104527665 594 105056919 595 105587956 596 106120780 597 106655393 598 107191799 599 107730000 600 108270000 601 108811801 602 109355407 603 109900820 604 110448044 605 110997081 606 111547935 607 112100608 608 112655104 609 113211425 610 113769575 611 114329556 612 114891372 613 115455025 614 116020519 615 116587856 616 117157040 617 117728073 618 118300959 619 118875700 620 119452300 621 120030761 622 120611087 623 121193280 624 121777344 625 122363281 626 122951095 627 123540788 628 124132364 629 124725825 630 125321175 631 125918416 632 126517552 633 127118585 634 127721519 635 128326356 636 128933100 637 129541753 638 130152319 639 130764800 640 131379200 641 131995521 642 132613767 643 133233940 644 133856044 645 134480081 646 135106055 647 135733968 648 136363824 649 136995625 650 137629375 651 138265076 652 138902732 653 139542345 654 140183919 655 140827456 656 141472960 657 142120433 658 142769879 659 143421300 660 144074700 661 144730081 662 145387447 663 146046800 664 146708144 665 147371481 666 148036815 667 148704148 668 149373484 669 150044825 670 150718175 671 151393536 672 152070912 673 152750305 674 153431719 675 154115156 676 154800620 677 155488113 678 156177639 679 156869200 680 157562800 681 158258441 682 158956127 683 159655860 684 160357644 685 161061481 686 161767375 687 162475328 688 163185344 689 163897425 690 164611575 691 165327796 692 166046092 693 166766465 694 167488919 695 168213456 696 168940080 697 169668793 698 170399599 699 171132500 700 171867500 701 172604601 702 173343807 703 174085120 704 174828544 705 175574081 706 176321735 707 177071508 708 177823404 709 178577425 710 179333575 711 180091856 712 180852272 713 181614825 714 182379519 715 183146356 716 183915340 717 184686473 718 185459759 719 186235200 720 187012800 721 187792561 722 188574487 723 189358580 724 190144844 725 190933281 726 191723895 727 192516688 728 193311664 729 194108825 730 194908175 731 195709716 732 196513452 733 197319385 734 198127519 735 198937856 736 199750400 737 200565153 738 201382119 739 202201300 740 203022700 741 203846321 742 204672167 743 205500240 744 206330544 745 207163081 746 207997855 747 208834868 748 209674124 749 210515625 750 211359375 751 212205376 752 213053632 753 213904145 754 214756919 755 215611956 756 216469260 757 217328833 758 218190679 759 219054800 760 219921200 761 220789881 762 221660847 763 222534100 764 223409644 765 224287481 766 225167615 767 226050048 768 226934784 769 227821825 770 228711175 771 229602836 772 230496812 773 231393105 774 232291719 775 233192656 776 234095920 777 235001513 778 235909439 779 236819700 780 237732300 781 238647241 782 239564527 783 240484160 784 241406144 785 242330481 786 243257175 787 244186228 788 245117644 789 246051425 790 246987575 791 247926096 792 248866992 793 249810265 794 250755919 795 251703956 796 252654380 797 253607193 798 254562399 799 255520000 800 256480000 801 257442401 802 258407207 803 259374420 804 260344044 805 261316081 806 262290535 807 263267408 808 264246704 809 265228425 810 266212575 811 267199156 812 268188172 813 269179625 814 270173519 815 271169856 816 272168640 817 273169873 818 274173559 819 275179700 820 276188300 821 277199361 822 278212887 823 279228880 824 280247344 825 281268281 826 282291695 827 283317588 828 284345964 829 285376825 830 286410175 831 287446016 832 288484352 833 289525185 834 290568519 835 291614356 836 292662700 837 293713553 838 294766919 839 295822800 840 296881200 841 297942121 842 299005567 843 300071540 844 301140044 845 302211081 846 303284655 847 304360768 848 305439424 849 306520625 850 307604375 851 308690676 852 309779532 853 310870945 854 311964919 855 313061456 856 314160560 857 315262233 858 316366479 859 317473300 860 318582700 861 319694681 862 320809247 863 321926400 864 323046144 865 324168481 866 325293415 867 326420948 868 327551084 869 328683825 870 329819175 871 330957136 872 332097712 873 333240905 874 334386719 875 335535156 876 336686220 877 337839913 878 338996239 879 340155200 880 341316800 881 342481041 882 343647927 883 344817460 884 345989644 885 347164481 886 348341975 887 349522128 888 350704944 889 351890425 890 353078575 891 354269396 892 355462892 893 356659065 894 357857919 895 359059456 896 360263680 897 361470593 898 362680199 899 363892500 900 365107500 901 366325201 902 367545607 903 368768720 904 369994544 905 371223081 906 372454335 907 373688308 908 374925004 909 376164425 910 377406575 911 378651456 912 379899072 913 381149425 914 382402519 915 383658356 916 384916940 917 386178273 918 387442359 919 388709200 920 389978800 921 391251161 922 392526287 923 393804180 924 395084844 925 396368281 926 397654495 927 398943488 928 400235264 929 401529825 930 402827175 931 404127316 932 405430252 933 406735985 934 408044519 935 409355856 936 410670000 937 411986953 938 413306719 939 414629300 940 415954700 941 417282921 942 418613967 943 419947840 944 421284544 945 422624081 946 423966455 947 425311668 948 426659724 949 428010625 950 429364375 951 430720976 952 432080432 953 433442745 954 434807919 955 436175956 956 437546860 957 438920633 958 440297279 959 441676800 960 443059200 961 444444481 962 445832647 963 447223700 964 448617644 965 450014481 966 451414215 967 452816848 968 454222384 969 455630825 970 457042175 971 458456436 972 459873612 973 461293705 974 462716719 975 464142656 976 465571520 977 467003313 978 468438039 979 469875700 980 471316300 981 472759841 982 474206327 983 475655760 984 477108144 985 478563481 986 480021775 987 481483028 988 482947244 989 484414425 990 485884575 991 487357696 992 488833792 993 490312865 994 491794919 995 493279956 996 494767980 997 496258993 998 497752999 999 499250000 1000 500750000