0 0 1 1 2 10 3 34 4 80 5 155 6 266 7 420 8 624 9 885 10 1210 11 1606 12 2080 13 2639 14 3290 15 4040 16 4896 17 5865 18 6954 19 8170 20 9520 21 11011 22 12650 23 14444 24 16400 25 18525 26 20826 27 23310 28 25984 29 28855 30 31930 31 35216 32 38720 33 42449 34 46410 35 50610 36 55056 37 59755 38 64714 39 69940 40 75440 41 81221 42 87290 43 93654 44 100320 45 107295 46 114586 47 122200 48 130144 49 138425 50 147050 51 156026 52 165360 53 175059 54 185130 55 195580 56 206416 57 217645 58 229274 59 241310 60 253760 61 266631 62 279930 63 293664 64 307840 65 322465 66 337546 67 353090 68 369104 69 385595 70 402570 71 420036 72 438000 73 456469 74 475450 75 494950 76 514976 77 535535 78 556634 79 578280 80 600480 81 623241 82 646570 83 670474 84 694960 85 720035 86 745706 87 771980 88 798864 89 826365 90 854490 91 883246 92 912640 93 942679 94 973370 95 1004720 96 1036736 97 1069425 98 1102794 99 1136850 100 1171600 101 1207051 102 1243210 103 1280084 104 1317680 105 1356005 106 1395066 107 1434870 108 1475424 109 1516735 110 1558810 111 1601656 112 1645280 113 1689689 114 1734890 115 1780890 116 1827696 117 1875315 118 1923754 119 1973020 120 2023120 121 2074061 122 2125850 123 2178494 124 2232000 125 2286375 126 2341626 127 2397760 128 2454784 129 2512705 130 2571530 131 2631266 132 2691920 133 2753499 134 2816010 135 2879460 136 2943856 137 3009205 138 3075514 139 3142790 140 3211040 141 3280271 142 3350490 143 3421704 144 3493920 145 3567145 146 3641386 147 3716650 148 3792944 149 3870275 150 3948650 151 4028076 152 4108560 153 4190109 154 4272730 155 4356430 156 4441216 157 4527095 158 4614074 159 4702160 160 4791360 161 4881681 162 4973130 163 5065714 164 5159440 165 5254315 166 5350346 167 5447540 168 5545904 169 5645445 170 5746170 171 5848086 172 5951200 173 6055519 174 6161050 175 6267800 176 6375776 177 6484985 178 6595434 179 6707130 180 6820080 181 6934291 182 7049770 183 7166524 184 7284560 185 7403885 186 7524506 187 7646430 188 7769664 189 7894215 190 8020090 191 8147296 192 8275840 193 8405729 194 8536970 195 8669570 196 8803536 197 8938875 198 9075594 199 9213700 200 9353200 201 9494101 202 9636410 203 9780134 204 9925280 205 10071855 206 10219866 207 10369320 208 10520224 209 10672585 210 10826410 211 10981706 212 11138480 213 11296739 214 11456490 215 11617740 216 11780496 217 11944765 218 12110554 219 12277870 220 12446720 221 12617111 222 12789050 223 12962544 224 13137600 225 13314225 226 13492426 227 13672210 228 13853584 229 14036555 230 14221130 231 14407316 232 14595120 233 14784549 234 14975610 235 15168310 236 15362656 237 15558655 238 15756314 239 15955640 240 16156640 241 16359321 242 16563690 243 16769754 244 16977520 245 17186995 246 17398186 247 17611100 248 17825744 249 18042125 250 18260250 251 18480126 252 18701760 253 18925159 254 19150330 255 19377280 256 19606016 257 19836545 258 20068874 259 20303010 260 20538960 261 20776731 262 21016330 263 21257764 264 21501040 265 21746165 266 21993146 267 22241990 268 22492704 269 22745295 270 22999770 271 23256136 272 23514400 273 23774569 274 24036650 275 24300650 276 24566576 277 24834435 278 25104234 279 25375980 280 25649680 281 25925341 282 26202970 283 26482574 284 26764160 285 27047735 286 27333306 287 27620880 288 27910464 289 28202065 290 28495690 291 28791346 292 29089040 293 29388779 294 29690570 295 29994420 296 30300336 297 30608325 298 30918394 299 31230550 300 31544800 301 31861151 302 32179610 303 32500184 304 32822880 305 33147705 306 33474666 307 33803770 308 34135024 309 34468435 310 34804010 311 35141756 312 35481680 313 35823789 314 36168090 315 36514590 316 36863296 317 37214215 318 37567354 319 37922720 320 38280320 321 38640161 322 39002250 323 39366594 324 39733200 325 40102075 326 40473226 327 40846660 328 41222384 329 41600405 330 41980730 331 42363366 332 42748320 333 43135599 334 43525210 335 43917160 336 44311456 337 44708105 338 45107114 339 45508490 340 45912240 341 46318371 342 46726890 343 47137804 344 47551120 345 47966845 346 48384986 347 48805550 348 49228544 349 49653975 350 50081850 351 50512176 352 50944960 353 51380209 354 51817930 355 52258130 356 52700816 357 53145995 358 53593674 359 54043860 360 54496560 361 54951781 362 55409530 363 55869814 364 56332640 365 56798015 366 57265946 367 57736440 368 58209504 369 58685145 370 59163370 371 59644186 372 60127600 373 60613619 374 61102250 375 61593500 376 62087376 377 62583885 378 63083034 379 63584830 380 64089280 381 64596391 382 65106170 383 65618624 384 66133760 385 66651585 386 67172106 387 67695330 388 68221264 389 68749915 390 69281290 391 69815396 392 70352240 393 70891829 394 71434170 395 71979270 396 72527136 397 73077775 398 73631194 399 74187400 400 74746400 401 75308201 402 75872810 403 76440234 404 77010480 405 77583555 406 78159466 407 78738220 408 79319824 409 79904285 410 80491610 411 81081806 412 81674880 413 82270839 414 82869690 415 83471440 416 84076096 417 84683665 418 85294154 419 85907570 420 86523920 421 87143211 422 87765450 423 88390644 424 89018800 425 89649925 426 90284026 427 90921110 428 91561184 429 92204255 430 92850330 431 93499416 432 94151520 433 94806649 434 95464810 435 96126010 436 96790256 437 97457555 438 98127914 439 98801340 440 99477840 441 100157421 442 100840090 443 101525854 444 102214720 445 102906695 446 103601786 447 104300000 448 105001344 449 105705825 450 106413450 451 107124226 452 107838160 453 108555259 454 109275530 455 109998980 456 110725616 457 111455445 458 112188474 459 112924710 460 113664160 461 114406831 462 115152730 463 115901864 464 116654240 465 117409865 466 118168746 467 118930890 468 119696304 469 120464995 470 121236970 471 122012236 472 122790800 473 123572669 474 124357850 475 125146350 476 125938176 477 126733335 478 127531834 479 128333680 480 129138880 481 129947441 482 130759370 483 131574674 484 132393360 485 133215435 486 134040906 487 134869780 488 135702064 489 136537765 490 137376890 491 138219446 492 139065440 493 139914879 494 140767770 495 141624120 496 142483936 497 143347225 498 144213994 499 145084250 500 145958000 501 146835251 502 147716010 503 148600284 504 149488080 505 150379405 506 151274266 507 152172670 508 153074624 509 153980135 510 154889210 511 155801856 512 156718080 513 157637889 514 158561290 515 159488290 516 160418896 517 161353115 518 162290954 519 163232420 520 164177520 521 165126261 522 166078650 523 167034694 524 167994400 525 168957775 526 169924826 527 170895560 528 171869984 529 172848105 530 173829930 531 174815466 532 175804720 533 176797699 534 177794410 535 178794860 536 179799056 537 180807005 538 181818714 539 182834190 540 183853440 541 184876471 542 185903290 543 186933904 544 187968320 545 189006545 546 190048586 547 191094450 548 192144144 549 193197675 550 194255050 551 195316276 552 196381360 553 197450309 554 198523130 555 199599830 556 200680416 557 201764895 558 202853274 559 203945560 560 205041760 561 206141881 562 207245930 563 208353914 564 209465840 565 210581715 566 211701546 567 212825340 568 213953104 569 215084845 570 216220570 571 217360286 572 218504000 573 219651719 574 220803450 575 221959200 576 223118976 577 224282785 578 225450634 579 226622530 580 227798480 581 228978491 582 230162570 583 231350724 584 232542960 585 233739285 586 234939706 587 236144230 588 237352864 589 238565615 590 239782490 591 241003496 592 242228640 593 243457929 594 244691370 595 245928970 596 247170736 597 248416675 598 249666794 599 250921100 600 252179600 601 253442301 602 254709210 603 255980334 604 257255680 605 258535255 606 259819066 607 261107120 608 262399424 609 263695985 610 264996810 611 266301906 612 267611280 613 268924939 614 270242890 615 271565140 616 272891696 617 274222565 618 275557754 619 276897270 620 278241120 621 279589311 622 280941850 623 282298744 624 283660000 625 285025625 626 286395626 627 287770010 628 289148784 629 290531955 630 291919530 631 293311516 632 294707920 633 296108749 634 297514010 635 298923710 636 300337856 637 301756455 638 303179514 639 304607040 640 306039040 641 307475521 642 308916490 643 310361954 644 311811920 645 313266395 646 314725386 647 316188900 648 317656944 649 319129525 650 320606650 651 322088326 652 323574560 653 325065359 654 326560730 655 328060680 656 329565216 657 331074345 658 332588074 659 334106410 660 335629360 661 337156931 662 338689130 663 340225964 664 341767440 665 343313565 666 344864346 667 346419790 668 347979904 669 349544695 670 351114170 671 352688336 672 354267200 673 355850769 674 357439050 675 359032050 676 360629776 677 362232235 678 363839434 679 365451380 680 367068080 681 368689541 682 370315770 683 371946774 684 373582560 685 375223135 686 376868506 687 378518680 688 380173664 689 381833465 690 383498090 691 385167546 692 386841840 693 388520979 694 390204970 695 391893820 696 393587536 697 395286125 698 396989594 699 398697950 700 400411200 701 402129351 702 403852410 703 405580384 704 407313280 705 409051105 706 410793866 707 412541570 708 414294224 709 416051835 710 417814410 711 419581956 712 421354480 713 423131989 714 424914490 715 426701990 716 428494496 717 430292015 718 432094554 719 433902120 720 435714720 721 437532361 722 439355050 723 441182794 724 443015600 725 444853475 726 446696426 727 448544460 728 450397584 729 452255805 730 454119130 731 455987566 732 457861120 733 459739799 734 461623610 735 463512560 736 465406656 737 467305905 738 469210314 739 471119890 740 473034640 741 474954571 742 476879690 743 478810004 744 480745520 745 482686245 746 484632186 747 486583350 748 488539744 749 490501375 750 492468250 751 494440376 752 496417760 753 498400409 754 500388330 755 502381530 756 504380016 757 506383795 758 508392874 759 510407260 760 512426960 761 514451981 762 516482330 763 518518014 764 520559040 765 522605415 766 524657146 767 526714240 768 528776704 769 530844545 770 532917770 771 534996386 772 537080400 773 539169819 774 541264650 775 543364900 776 545470576 777 547581685 778 549698234 779 551820230 780 553947680 781 556080591 782 558218970 783 560362824 784 562512160 785 564666985 786 566827306 787 568993130 788 571164464 789 573341315 790 575523690 791 577711596 792 579905040 793 582104029 794 584308570 795 586518670 796 588734336 797 590955575 798 593182394 799 595414800 800 597652800 801 599896401 802 602145610 803 604400434 804 606660880 805 608926955 806 611198666 807 613476020 808 615759024 809 618047685 810 620342010 811 622642006 812 624947680 813 627259039 814 629576090 815 631898840 816 634227296 817 636561465 818 638901354 819 641246970 820 643598320 821 645955411 822 648318250 823 650686844 824 653061200 825 655441325 826 657827226 827 660218910 828 662616384 829 665019655 830 667428730 831 669843616 832 672264320 833 674690849 834 677123210 835 679561410 836 682005456 837 684455355 838 686911114 839 689372740 840 691840240 841 694313621 842 696792890 843 699278054 844 701769120 845 704266095 846 706768986 847 709277800 848 711792544 849 714313225 850 716839850 851 719372426 852 721910960 853 724455459 854 727005930 855 729562380 856 732124816 857 734693245 858 737267674 859 739848110 860 742434560 861 745027031 862 747625530 863 750230064 864 752840640 865 755457265 866 758079946 867 760708690 868 763343504 869 765984395 870 768631370 871 771284436 872 773943600 873 776608869 874 779280250 875 781957750 876 784641376 877 787331135 878 790027034 879 792729080 880 795437280 881 798151641 882 800872170 883 803598874 884 806331760 885 809070835 886 811816106 887 814567580 888 817325264 889 820089165 890 822859290 891 825635646 892 828418240 893 831207079 894 834002170 895 836803520 896 839611136 897 842425025 898 845245194 899 848071650 900 850904400 901 853743451 902 856588810 903 859440484 904 862298480 905 865162805 906 868033466 907 870910470 908 873793824 909 876683535 910 879579610 911 882482056 912 885390880 913 888306089 914 891227690 915 894155690 916 897090096 917 900030915 918 902978154 919 905931820 920 908891920 921 911858461 922 914831450 923 917810894 924 920796800 925 923789175 926 926788026 927 929793360 928 932805184 929 935823505 930 938848330 931 941879666 932 944917520 933 947961899 934 951012810 935 954070260 936 957134256 937 960204805 938 963281914 939 966365590 940 969455840 941 972552671 942 975656090 943 978766104 944 981882720 945 985005945 946 988135786 947 991272250 948 994415344 949 997565075 950 1000721450 951 1003884476 952 1007054160 953 1010230509 954 1013413530 955 1016603230 956 1019799616 957 1023002695 958 1026212474 959 1029428960 960 1032652160 961 1035882081 962 1039118730 963 1042362114 964 1045612240 965 1048869115 966 1052132746 967 1055403140 968 1058680304 969 1061964245 970 1065254970 971 1068552486 972 1071856800 973 1075167919 974 1078485850 975 1081810600 976 1085142176 977 1088480585 978 1091825834 979 1095177930 980 1098536880 981 1101902691 982 1105275370 983 1108654924 984 1112041360 985 1115434685 986 1118834906 987 1122242030 988 1125656064 989 1129077015 990 1132504890 991 1135939696 992 1139381440 993 1142830129 994 1146285770 995 1149748370 996 1153217936 997 1156694475 998 1160177994 999 1163668500 1000 1167166000