0 0 1 5 2 22 3 58 4 120 5 215 6 350 7 532 8 768 9 1065 10 1430 11 1870 12 2392 13 3003 14 3710 15 4520 16 5440 17 6477 18 7638 19 8930 20 10360 21 11935 22 13662 23 15548 24 17600 25 19825 26 22230 27 24822 28 27608 29 30595 30 33790 31 37200 32 40832 33 44693 34 48790 35 53130 36 57720 37 62567 38 67678 39 73060 40 78720 41 84665 42 90902 43 97438 44 104280 45 111435 46 118910 47 126712 48 134848 49 143325 50 152150 51 161330 52 170872 53 180783 54 191070 55 201740 56 212800 57 224257 58 236118 59 248390 60 261080 61 274195 62 287742 63 301728 64 316160 65 331045 66 346390 67 362202 68 378488 69 395255 70 412510 71 430260 72 448512 73 467273 74 486550 75 506350 76 526680 77 547547 78 568958 79 590920 80 613440 81 636525 82 660182 83 684418 84 709240 85 734655 86 760670 87 787292 88 814528 89 842385 90 870870 91 899990 92 929752 93 960163 94 991230 95 1022960 96 1055360 97 1088437 98 1122198 99 1156650 100 1191800 101 1227655 102 1264222 103 1301508 104 1339520 105 1378265 106 1417750 107 1457982 108 1498968 109 1540715 110 1583230 111 1626520 112 1670592 113 1715453 114 1761110 115 1807570 116 1854840 117 1902927 118 1951838 119 2001580 120 2052160 121 2103585 122 2155862 123 2208998 124 2263000 125 2317875 126 2373630 127 2430272 128 2487808 129 2546245 130 2605590 131 2665850 132 2727032 133 2789143 134 2852190 135 2916180 136 2981120 137 3047017 138 3113878 139 3181710 140 3250520 141 3320315 142 3391102 143 3462888 144 3535680 145 3609485 146 3684310 147 3760162 148 3837048 149 3914975 150 3993950 151 4073980 152 4155072 153 4237233 154 4320470 155 4404790 156 4490200 157 4576707 158 4664318 159 4753040 160 4842880 161 4933845 162 5025942 163 5119178 164 5213560 165 5309095 166 5405790 167 5503652 168 5602688 169 5702905 170 5804310 171 5906910 172 6010712 173 6115723 174 6221950 175 6329400 176 6438080 177 6547997 178 6659158 179 6771570 180 6885240 181 7000175 182 7116382 183 7233868 184 7352640 185 7472705 186 7594070 187 7716742 188 7840728 189 7966035 190 8092670 191 8220640 192 8349952 193 8480613 194 8612630 195 8746010 196 8880760 197 9016887 198 9154398 199 9293300 200 9433600 201 9575305 202 9718422 203 9862958 204 10008920 205 10156315 206 10305150 207 10455432 208 10607168 209 10760365 210 10915030 211 11071170 212 11228792 213 11387903 214 11548510 215 11710620 216 11874240 217 12039377 218 12206038 219 12374230 220 12543960 221 12715235 222 12888062 223 13062448 224 13238400 225 13415925 226 13595030 227 13775722 228 13958008 229 14141895 230 14327390 231 14514500 232 14703232 233 14893593 234 15085590 235 15279230 236 15474520 237 15671467 238 15870078 239 16070360 240 16272320 241 16475965 242 16681302 243 16888338 244 17097080 245 17307535 246 17519710 247 17733612 248 17949248 249 18166625 250 18385750 251 18606630 252 18829272 253 19053683 254 19279870 255 19507840 256 19737600 257 19969157 258 20202518 259 20437690 260 20674680 261 20913495 262 21154142 263 21396628 264 21640960 265 21887145 266 22135190 267 22385102 268 22636888 269 22890555 270 23146110 271 23403560 272 23662912 273 23924173 274 24187350 275 24452450 276 24719480 277 24988447 278 25259358 279 25532220 280 25807040 281 26083825 282 26362582 283 26643318 284 26926040 285 27210755 286 27497470 287 27786192 288 28076928 289 28369685 290 28664470 291 28961290 292 29260152 293 29561063 294 29864030 295 30169060 296 30476160 297 30785337 298 31096598 299 31409950 300 31725400 301 32042955 302 32362622 303 32684408 304 33008320 305 33334365 306 33662550 307 33992882 308 34325368 309 34660015 310 34996830 311 35335820 312 35676992 313 36020353 314 36365910 315 36713670 316 37063640 317 37415827 318 37770238 319 38126880 320 38485760 321 38846885 322 39210262 323 39575898 324 39943800 325 40313975 326 40686430 327 41061172 328 41438208 329 41817545 330 42199190 331 42583150 332 42969432 333 43358043 334 43748990 335 44142280 336 44537920 337 44935917 338 45336278 339 45739010 340 46144120 341 46551615 342 46961502 343 47373788 344 47788480 345 48205585 346 48625110 347 49047062 348 49471448 349 49898275 350 50327550 351 50759280 352 51193472 353 51630133 354 52069270 355 52510890 356 52955000 357 53401607 358 53850718 359 54302340 360 54756480 361 55213145 362 55672342 363 56134078 364 56598360 365 57065195 366 57534590 367 58006552 368 58481088 369 58958205 370 59437910 371 59920210 372 60405112 373 60892623 374 61382750 375 61875500 376 62370880 377 62868897 378 63369558 379 63872870 380 64378840 381 64887475 382 65398782 383 65912768 384 66429440 385 66948805 386 67470870 387 67995642 388 68523128 389 69053335 390 69586270 391 70121940 392 70660352 393 71201513 394 71745430 395 72292110 396 72841560 397 73393787 398 73948798 399 74506600 400 75067200 401 75630605 402 76196822 403 76765858 404 77337720 405 77912415 406 78489950 407 79070332 408 79653568 409 80239665 410 80828630 411 81420470 412 82015192 413 82612803 414 83213310 415 83816720 416 84423040 417 85032277 418 85644438 419 86259530 420 86877560 421 87498535 422 88122462 423 88749348 424 89379200 425 90012025 426 90647830 427 91286622 428 91928408 429 92573195 430 93220990 431 93871800 432 94525632 433 95182493 434 95842390 435 96505330 436 97171320 437 97840367 438 98512478 439 99187660 440 99865920 441 100547265 442 101231702 443 101919238 444 102609880 445 103303635 446 104000510 447 104700512 448 105403648 449 106109925 450 106819350 451 107531930 452 108247672 453 108966583 454 109688670 455 110413940 456 111142400 457 111874057 458 112608918 459 113346990 460 114088280 461 114832795 462 115580542 463 116331528 464 117085760 465 117843245 466 118603990 467 119368002 468 120135288 469 120905855 470 121679710 471 122456860 472 123237312 473 124021073 474 124808150 475 125598550 476 126392280 477 127189347 478 127989758 479 128793520 480 129600640 481 130411125 482 131224982 483 132042218 484 132862840 485 133686855 486 134514270 487 135345092 488 136179328 489 137016985 490 137858070 491 138702590 492 139550552 493 140401963 494 141256830 495 142115160 496 142976960 497 143842237 498 144710998 499 145583250 500 146459000 501 147338255 502 148221022 503 149107308 504 149997120 505 150890465 506 151787350 507 152687782 508 153591768 509 154499315 510 155410430 511 156325120 512 157243392 513 158165253 514 159090710 515 160019770 516 160952440 517 161888727 518 162828638 519 163772180 520 164719360 521 165670185 522 166624662 523 167582798 524 168544600 525 169510075 526 170479230 527 171452072 528 172428608 529 173408845 530 174392790 531 175380450 532 176371832 533 177366943 534 178365790 535 179368380 536 180374720 537 181384817 538 182398678 539 183416310 540 184437720 541 185462915 542 186491902 543 187524688 544 188561280 545 189601685 546 190645910 547 191693962 548 192745848 549 193801575 550 194861150 551 195924580 552 196991872 553 198063033 554 199138070 555 200216990 556 201299800 557 202386507 558 203477118 559 204571640 560 205670080 561 206772445 562 207878742 563 208988978 564 210103160 565 211221295 566 212343390 567 213469452 568 214599488 569 215733505 570 216871510 571 218013510 572 219159512 573 220309523 574 221463550 575 222621600 576 223783680 577 224949797 578 226119958 579 227294170 580 228472440 581 229654775 582 230841182 583 232031668 584 233226240 585 234424905 586 235627670 587 236834542 588 238045528 589 239260635 590 240479870 591 241703240 592 242930752 593 244162413 594 245398230 595 246638210 596 247882360 597 249130687 598 250383198 599 251639900 600 252900800 601 254165905 602 255435222 603 256708758 604 257986520 605 259268515 606 260554750 607 261845232 608 263139968 609 264438965 610 265742230 611 267049770 612 268361592 613 269677703 614 270998110 615 272322820 616 273651840 617 274985177 618 276322838 619 277664830 620 279011160 621 280361835 622 281716862 623 283076248 624 284440000 625 285808125 626 287180630 627 288557522 628 289938808 629 291324495 630 292714590 631 294109100 632 295508032 633 296911393 634 298319190 635 299731430 636 301148120 637 302569267 638 303994878 639 305424960 640 306859520 641 308298565 642 309742102 643 311190138 644 312642680 645 314099735 646 315561310 647 317027412 648 318498048 649 319973225 650 321452950 651 322937230 652 324426072 653 325919483 654 327417470 655 328920040 656 330427200 657 331938957 658 333455318 659 334976290 660 336501880 661 338032095 662 339566942 663 341106428 664 342650560 665 344199345 666 345752790 667 347310902 668 348873688 669 350441155 670 352013310 671 353590160 672 355171712 673 356757973 674 358348950 675 359944650 676 361545080 677 363150247 678 364760158 679 366374820 680 367994240 681 369618425 682 371247382 683 372881118 684 374519640 685 376162955 686 377811070 687 379463992 688 381121728 689 382784285 690 384451670 691 386123890 692 387800952 693 389482863 694 391169630 695 392861260 696 394557760 697 396259137 698 397965398 699 399676550 700 401392600 701 403113555 702 404839422 703 406570208 704 408305920 705 410046565 706 411792150 707 413542682 708 415298168 709 417058615 710 418824030 711 420594420 712 422369792 713 424150153 714 425935510 715 427725870 716 429521240 717 431321627 718 433127038 719 434937480 720 436752960 721 438573485 722 440399062 723 442229698 724 444065400 725 445906175 726 447752030 727 449602972 728 451459008 729 453320145 730 455186390 731 457057750 732 458934232 733 460815843 734 462702590 735 464594480 736 466491520 737 468393717 738 470301078 739 472213610 740 474131320 741 476054215 742 477982302 743 479915588 744 481854080 745 483797785 746 485746710 747 487700862 748 489660248 749 491624875 750 493594750 751 495569880 752 497550272 753 499535933 754 501526870 755 503523090 756 505524600 757 507531407 758 509543518 759 511560940 760 513583680 761 515611745 762 517645142 763 519683878 764 521727960 765 523777395 766 525832190 767 527892352 768 529957888 769 532028805 770 534105110 771 536186810 772 538273912 773 540366423 774 542464350 775 544567700 776 546676480 777 548790697 778 550910358 779 553035470 780 555166040 781 557302075 782 559443582 783 561590568 784 563743040 785 565901005 786 568064470 787 570233442 788 572407928 789 574587935 790 576773470 791 578964540 792 581161152 793 583363313 794 585571030 795 587784310 796 590003160 797 592227587 798 594457598 799 596693200 800 598934400 801 601181205 802 603433622 803 605691658 804 607955320 805 610224615 806 612499550 807 614780132 808 617066368 809 619358265 810 621655830 811 623959070 812 626267992 813 628582603 814 630902910 815 633228920 816 635560640 817 637898077 818 640241238 819 642590130 820 644944760 821 647305135 822 649671262 823 652043148 824 654420800 825 656804225 826 659193430 827 661588422 828 663989208 829 666395795 830 668808190 831 671226400 832 673650432 833 676080293 834 678515990 835 680957530 836 683404920 837 685858167 838 688317278 839 690782260 840 693253120 841 695729865 842 698212502 843 700701038 844 703195480 845 705695835 846 708202110 847 710714312 848 713232448 849 715756525 850 718286550 851 720822530 852 723364472 853 725912383 854 728466270 855 731026140 856 733592000 857 736163857 858 738741718 859 741325590 860 743915480 861 746511395 862 749113342 863 751721328 864 754335360 865 756955445 866 759581590 867 762213802 868 764852088 869 767496455 870 770146910 871 772803460 872 775466112 873 778134873 874 780809750 875 783490750 876 786177880 877 788871147 878 791570558 879 794276120 880 796987840 881 799705725 882 802429782 883 805160018 884 807896440 885 810639055 886 813387870 887 816142892 888 818904128 889 821671585 890 824445270 891 827225190 892 830011352 893 832803763 894 835602430 895 838407360 896 841218560 897 844036037 898 846859798 899 849689850 900 852526200 901 855368855 902 858217822 903 861073108 904 863934720 905 866802665 906 869676950 907 872557582 908 875444568 909 878337915 910 881237630 911 884143720 912 887056192 913 889975053 914 892900310 915 895831970 916 898770040 917 901714527 918 904665438 919 907622780 920 910586560 921 913556785 922 916533462 923 919516598 924 922506200 925 925502275 926 928504830 927 931513872 928 934529408 929 937551445 930 940579990 931 943615050 932 946656632 933 949704743 934 952759390 935 955820580 936 958888320 937 961962617 938 965043478 939 968130910 940 971224920 941 974325515 942 977432702 943 980546488 944 983666880 945 986793885 946 989927510 947 993067762 948 996214648 949 999368175 950 1002528350 951 1005695180 952 1008868672 953 1012048833 954 1015235670 955 1018429190 956 1021629400 957 1024836307 958 1028049918 959 1031270240 960 1034497280 961 1037731045 962 1040971542 963 1044218778 964 1047472760 965 1050733495 966 1054000990 967 1057275252 968 1060556288 969 1063844105 970 1067138710 971 1070440110 972 1073748312 973 1077063323 974 1080385150 975 1083713800 976 1087049280 977 1090391597 978 1093740758 979 1097096770 980 1100459640 981 1103829375 982 1107205982 983 1110589468 984 1113979840 985 1117377105 986 1120781270 987 1124192342 988 1127610328 989 1131035235 990 1134467070 991 1137905840 992 1141351552 993 1144804213 994 1148263830 995 1151730410 996 1155203960 997 1158684487 998 1162171998 999 1165666500 1000 1169168000