0 0 1 1 2 30 3 114 4 280 5 555 6 966 7 1540 8 2304 9 3285 10 4510 11 6006 12 7800 13 9919 14 12390 15 15240 16 18496 17 22185 18 26334 19 30970 20 36120 21 41811 22 48070 23 54924 24 62400 25 70525 26 79326 27 88830 28 99064 29 110055 30 121830 31 134416 32 147840 33 162129 34 177310 35 193410 36 210456 37 228475 38 247494 39 267540 40 288640 41 310821 42 334110 43 358534 44 384120 45 410895 46 438886 47 468120 48 498624 49 530425 50 563550 51 598026 52 633880 53 671139 54 709830 55 749980 56 791616 57 834765 58 879454 59 925710 60 973560 61 1023031 62 1074150 63 1126944 64 1181440 65 1237665 66 1295646 67 1355410 68 1416984 69 1480395 70 1545670 71 1612836 72 1681920 73 1752949 74 1825950 75 1900950 76 1977976 77 2057055 78 2138214 79 2221480 80 2306880 81 2394441 82 2484190 83 2576154 84 2670360 85 2766835 86 2865606 87 2966700 88 3070144 89 3175965 90 3284190 91 3394846 92 3507960 93 3623559 94 3741670 95 3862320 96 3985536 97 4111345 98 4239774 99 4370850 100 4504600 101 4641051 102 4780230 103 4922164 104 5066880 105 5214405 106 5364766 107 5517990 108 5674104 109 5833135 110 5995110 111 6160056 112 6328000 113 6498969 114 6672990 115 6850090 116 7030296 117 7213635 118 7400134 119 7589820 120 7782720 121 7978861 122 8178270 123 8380974 124 8587000 125 8796375 126 9009126 127 9225280 128 9444864 129 9667905 130 9894430 131 10124466 132 10358040 133 10595179 134 10835910 135 11080260 136 11328256 137 11579925 138 11835294 139 12094390 140 12357240 141 12623871 142 12894310 143 13168584 144 13446720 145 13728745 146 14014686 147 14304570 148 14598424 149 14896275 150 15198150 151 15504076 152 15814080 153 16128189 154 16446430 155 16768830 156 17095416 157 17426215 158 17761254 159 18100560 160 18444160 161 18792081 162 19144350 163 19500994 164 19862040 165 20227515 166 20597446 167 20971860 168 21350784 169 21734245 170 22122270 171 22514886 172 22912120 173 23313999 174 23720550 175 24131800 176 24547776 177 24968505 178 25394014 179 25824330 180 26259480 181 26699491 182 27144390 183 27594204 184 28048960 185 28508685 186 28973406 187 29443150 188 29917944 189 30397815 190 30882790 191 31372896 192 31868160 193 32368609 194 32874270 195 33385170 196 33901336 197 34422795 198 34949574 199 35481700 200 36019200 201 36562101 202 37110430 203 37664214 204 38223480 205 38788255 206 39358566 207 39934440 208 40515904 209 41102985 210 41695710 211 42294106 212 42898200 213 43508019 214 44123590 215 44744940 216 45372096 217 46005085 218 46643934 219 47288670 220 47939320 221 48595911 222 49258470 223 49927024 224 50601600 225 51282225 226 51968926 227 52661730 228 53360664 229 54065755 230 54777030 231 55494516 232 56218240 233 56948229 234 57684510 235 58427110 236 59176056 237 59931375 238 60693094 239 61461240 240 62235840 241 63016921 242 63804510 243 64598634 244 65399320 245 66206595 246 67020486 247 67841020 248 68668224 249 69502125 250 70342750 251 71190126 252 72044280 253 72905239 254 73773030 255 74647680 256 75529216 257 76417665 258 77313054 259 78215410 260 79124760 261 80041131 262 80964550 263 81895044 264 82832640 265 83777365 266 84729246 267 85688310 268 86654584 269 87628095 270 88608870 271 89596936 272 90592320 273 91595049 274 92605150 275 93622650 276 94647576 277 95679955 278 96719814 279 97767180 280 98822080 281 99884541 282 100954590 283 102032254 284 103117560 285 104210535 286 105311206 287 106419600 288 107535744 289 108659665 290 109791390 291 110930946 292 112078360 293 113233659 294 114396870 295 115568020 296 116747136 297 117934245 298 119129374 299 120332550 300 121543800 301 122763151 302 123990630 303 125226264 304 126470080 305 127722105 306 128982366 307 130250890 308 131527704 309 132812835 310 134106310 311 135408156 312 136718400 313 138037069 314 139364190 315 140699790 316 142043896 317 143396535 318 144757734 319 146127520 320 147505920 321 148892961 322 150288670 323 151693074 324 153106200 325 154528075 326 155958726 327 157398180 328 158846464 329 160303605 330 161769630 331 163244566 332 164728440 333 166221279 334 167723110 335 169233960 336 170753856 337 172282825 338 173820894 339 175368090 340 176924440 341 178489971 342 180064710 343 181648684 344 183241920 345 184844445 346 186456286 347 188077470 348 189708024 349 191347975 350 192997350 351 194656176 352 196324480 353 198002289 354 199689630 355 201386530 356 203093016 357 204809115 358 206534854 359 208270260 360 210015360 361 211770181 362 213534750 363 215309094 364 217093240 365 218887215 366 220691046 367 222504760 368 224328384 369 226161945 370 228005470 371 229858986 372 231722520 373 233596099 374 235479750 375 237373500 376 239277376 377 241191405 378 243115614 379 245050030 380 246994680 381 248949591 382 250914790 383 252890304 384 254876160 385 256872385 386 258879006 387 260896050 388 262923544 389 264961515 390 267009990 391 269068996 392 271138560 393 273218709 394 275309470 395 277410870 396 279522936 397 281645695 398 283779174 399 285923400 400 288078400 401 290244201 402 292420830 403 294608314 404 296806680 405 299015955 406 301236166 407 303467340 408 305709504 409 307962685 410 310226910 411 312502206 412 314788600 413 317086119 414 319394790 415 321714640 416 324045696 417 326387985 418 328741534 419 331106370 420 333482520 421 335870011 422 338268870 423 340679124 424 343100800 425 345533925 426 347978526 427 350434630 428 352902264 429 355381455 430 357872230 431 360374616 432 362888640 433 365414329 434 367951710 435 370500810 436 373061656 437 375634275 438 378218694 439 380814940 440 383423040 441 386043021 442 388674910 443 391318734 444 393974520 445 396642295 446 399322086 447 402013920 448 404717824 449 407433825 450 410161950 451 412902226 452 415654680 453 418419339 454 421196230 455 423985380 456 426786816 457 429600565 458 432426654 459 435265110 460 438115960 461 440979231 462 443854950 463 446743144 464 449643840 465 452557065 466 455482846 467 458421210 468 461372184 469 464335795 470 467312070 471 470301036 472 473302720 473 476317149 474 479344350 475 482384350 476 485437176 477 488502855 478 491581414 479 494672880 480 497777280 481 500894641 482 504024990 483 507168354 484 510324760 485 513494235 486 516676806 487 519872500 488 523081344 489 526303365 490 529538590 491 532787046 492 536048760 493 539323759 494 542612070 495 545913720 496 549228736 497 552557145 498 555898974 499 559254250 500 562623000 501 566005251 502 569401030 503 572810364 504 576233280 505 579669805 506 583119966 507 586583790 508 590061304 509 593552535 510 597057510 511 600576256 512 604108800 513 607655169 514 611215390 515 614789490 516 618377496 517 621979435 518 625595334 519 629225220 520 632869120 521 636527061 522 640199070 523 643885174 524 647585400 525 651299775 526 655028326 527 658771080 528 662528064 529 666299305 530 670084830 531 673884666 532 677698840 533 681527379 534 685370310 535 689227660 536 693099456 537 696985725 538 700886494 539 704801790 540 708731640 541 712676071 542 716635110 543 720608784 544 724597120 545 728600145 546 732617886 547 736650370 548 740697624 549 744759675 550 748836550 551 752928276 552 757034880 553 761156389 554 765292830 555 769444230 556 773610616 557 777792015 558 781988454 559 786199960 560 790426560 561 794668281 562 798925150 563 803197194 564 807484440 565 811786915 566 816104646 567 820437660 568 824785984 569 829149645 570 833528670 571 837923086 572 842332920 573 846758199 574 851198950 575 855655200 576 860126976 577 864614305 578 869117214 579 873635730 580 878169880 581 882719691 582 887285190 583 891866404 584 896463360 585 901076085 586 905704606 587 910348950 588 915009144 589 919685215 590 924377190 591 929085096 592 933808960 593 938548809 594 943304670 595 948076570 596 952864536 597 957668595 598 962488774 599 967325100 600 972177600 601 977046301 602 981931230 603 986832414 604 991749880 605 996683655 606 1001633766 607 1006600240 608 1011583104 609 1016582385 610 1021598110 611 1026630306 612 1031679000 613 1036744219 614 1041825990 615 1046924340 616 1052039296 617 1057170885 618 1062319134 619 1067484070 620 1072665720 621 1077864111 622 1083079270 623 1088311224 624 1093560000 625 1098825625 626 1104108126 627 1109407530 628 1114723864 629 1120057155 630 1125407430 631 1130774716 632 1136159040 633 1141560429 634 1146978910 635 1152414510 636 1157867256 637 1163337175 638 1168824294 639 1174328640 640 1179850240 641 1185389121 642 1190945310 643 1196518834 644 1202109720 645 1207717995 646 1213343686 647 1218986820 648 1224647424 649 1230325525 650 1236021150 651 1241734326 652 1247465080 653 1253213439 654 1258979430 655 1264763080 656 1270564416 657 1276383465 658 1282220254 659 1288074810 660 1293947160 661 1299837331 662 1305745350 663 1311671244 664 1317615040 665 1323576765 666 1329556446 667 1335554110 668 1341569784 669 1347603495 670 1353655270 671 1359725136 672 1365813120 673 1371919249 674 1378043550 675 1384186050 676 1390346776 677 1396525755 678 1402723014 679 1408938580 680 1415172480 681 1421424741 682 1427695390 683 1433984454 684 1440291960 685 1446617935 686 1452962406 687 1459325400 688 1465706944 689 1472107065 690 1478525790 691 1484963146 692 1491419160 693 1497893859 694 1504387270 695 1510899420 696 1517430336 697 1523980045 698 1530548574 699 1537135950 700 1543742200 701 1550367351 702 1557011430 703 1563674464 704 1570356480 705 1577057505 706 1583777566 707 1590516690 708 1597274904 709 1604052235 710 1610848710 711 1617664356 712 1624499200 713 1631353269 714 1638226590 715 1645119190 716 1652031096 717 1658962335 718 1665912934 719 1672882920 720 1679872320 721 1686881161 722 1693909470 723 1700957274 724 1708024600 725 1715111475 726 1722217926 727 1729343980 728 1736489664 729 1743655005 730 1750840030 731 1758044766 732 1765269240 733 1772513479 734 1779777510 735 1787061360 736 1794365056 737 1801688625 738 1809032094 739 1816395490 740 1823778840 741 1831182171 742 1838605510 743 1846048884 744 1853512320 745 1860995845 746 1868499486 747 1876023270 748 1883567224 749 1891131375 750 1898715750 751 1906320376 752 1913945280 753 1921590489 754 1929256030 755 1936941930 756 1944648216 757 1952374915 758 1960122054 759 1967889660 760 1975677760 761 1983486381 762 1991315550 763 1999165294 764 2007035640 765 2014926615 766 2022838246 767 2030770560 768 2038723584 769 2046697345 770 2054691870 771 2062707186 772 2070743320 773 2078800299 774 2086878150 775 2094976900 776 2103096576 777 2111237205 778 2119398814 779 2127581430 780 2135785080 781 2144009791 782 2152255590 783 2160522504 784 2168810560 785 2177119785 786 2185450206 787 2193801850 788 2202174744 789 2210568915 790 2218984390 791 2227421196 792 2235879360 793 2244358909 794 2252859870 795 2261382270 796 2269926136 797 2278491495 798 2287078374 799 2295686800 800 2304316800 801 2312968401 802 2321641630 803 2330336514 804 2339053080 805 2347791355 806 2356551366 807 2365333140 808 2374136704 809 2382962085 810 2391809310 811 2400678406 812 2409569400 813 2418482319 814 2427417190 815 2436374040 816 2445352896 817 2454353785 818 2463376734 819 2472421770 820 2481488920 821 2490578211 822 2499689670 823 2508823324 824 2517979200 825 2527157325 826 2536357726 827 2545580430 828 2554825464 829 2564092855 830 2573382630 831 2582694816 832 2592029440 833 2601386529 834 2610766110 835 2620168210 836 2629592856 837 2639040075 838 2648509894 839 2658002340 840 2667517440 841 2677055221 842 2686615710 843 2696198934 844 2705804920 845 2715433695 846 2725085286 847 2734759720 848 2744457024 849 2754177225 850 2763920350 851 2773686426 852 2783475480 853 2793287539 854 2803122630 855 2812980780 856 2822862016 857 2832766365 858 2842693854 859 2852644510 860 2862618360 861 2872615431 862 2882635750 863 2892679344 864 2902746240 865 2912836465 866 2922950046 867 2933087010 868 2943247384 869 2953431195 870 2963638470 871 2973869236 872 2984123520 873 2994401349 874 3004702750 875 3015027750 876 3025376376 877 3035748655 878 3046144614 879 3056564280 880 3067007680 881 3077474841 882 3087965790 883 3098480554 884 3109019160 885 3119581635 886 3130168006 887 3140778300 888 3151412544 889 3162070765 890 3172752990 891 3183459246 892 3194189560 893 3204943959 894 3215722470 895 3226525120 896 3237351936 897 3248202945 898 3259078174 899 3269977650 900 3280901400 901 3291849451 902 3302821830 903 3313818564 904 3324839680 905 3335885205 906 3346955166 907 3358049590 908 3369168504 909 3380311935 910 3391479910 911 3402672456 912 3413889600 913 3425131369 914 3436397790 915 3447688890 916 3459004696 917 3470345235 918 3481710534 919 3493100620 920 3504515520 921 3515955261 922 3527419870 923 3538909374 924 3550423800 925 3561963175 926 3573527526 927 3585116880 928 3596731264 929 3608370705 930 3620035230 931 3631724866 932 3643439640 933 3655179579 934 3666944710 935 3678735060 936 3690550656 937 3702391525 938 3714257694 939 3726149190 940 3738066040 941 3750008271 942 3761975910 943 3773968984 944 3785987520 945 3798031545 946 3810101086 947 3822196170 948 3834316824 949 3846463075 950 3858634950 951 3870832476 952 3883055680 953 3895304589 954 3907579230 955 3919879630 956 3932205816 957 3944557815 958 3956935654 959 3969339360 960 3981768960 961 3994224481 962 4006705950 963 4019213394 964 4031746840 965 4044306315 966 4056891846 967 4069503460 968 4082141184 969 4094805045 970 4107495070 971 4120211286 972 4132953720 973 4145722399 974 4158517350 975 4171338600 976 4184186176 977 4197060105 978 4209960414 979 4222887130 980 4235840280 981 4248819891 982 4261825990 983 4274858604 984 4287917760 985 4301003485 986 4314115806 987 4327254750 988 4340420344 989 4353612615 990 4366831590 991 4380077296 992 4393349760 993 4406649009 994 4419975070 995 4433327970 996 4446707736 997 4460114395 998 4473547974 999 4487008500 1000 4500496000