0 1 1 10 2 44 3 126 4 280 5 530 6 900 7 1414 8 2096 9 2970 10 4060 11 5390 12 6984 13 8866 14 11060 15 13590 16 16480 17 19754 18 23436 19 27550 20 32120 21 37170 22 42724 23 48806 24 55440 25 62650 26 70460 27 78894 28 87976 29 97730 30 108180 31 119350 32 131264 33 143946 34 157420 35 171710 36 186840 37 202834 38 219716 39 237510 40 256240 41 275930 42 296604 43 318286 44 341000 45 364770 46 389620 47 415574 48 442656 49 470890 50 500300 51 530910 52 562744 53 595826 54 630180 55 665830 56 702800 57 741114 58 780796 59 821870 60 864360 61 908290 62 953684 63 1000566 64 1048960 65 1098890 66 1150380 67 1203454 68 1258136 69 1314450 70 1372420 71 1432070 72 1493424 73 1556506 74 1621340 75 1687950 76 1756360 77 1826594 78 1898676 79 1972630 80 2048480 81 2126250 82 2205964 83 2287646 84 2371320 85 2457010 86 2544740 87 2634534 88 2726416 89 2820410 90 2916540 91 3014830 92 3115304 93 3217986 94 3322900 95 3430070 96 3539520 97 3651274 98 3765356 99 3881790 100 4000600 101 4121810 102 4245444 103 4371526 104 4500080 105 4631130 106 4764700 107 4900814 108 5039496 109 5180770 110 5324660 111 5471190 112 5620384 113 5772266 114 5926860 115 6084190 116 6244280 117 6407154 118 6572836 119 6741350 120 6912720 121 7086970 122 7264124 123 7444206 124 7627240 125 7813250 126 8002260 127 8194294 128 8389376 129 8587530 130 8788780 131 8993150 132 9200664 133 9411346 134 9625220 135 9842310 136 10062640 137 10286234 138 10513116 139 10743310 140 10976840 141 11213730 142 11454004 143 11697686 144 11944800 145 12195370 146 12449420 147 12706974 148 12968056 149 13232690 150 13500900 151 13772710 152 14048144 153 14327226 154 14609980 155 14896430 156 15186600 157 15480514 158 15778196 159 16079670 160 16384960 161 16694090 162 17007084 163 17323966 164 17644760 165 17969490 166 18298180 167 18630854 168 18967536 169 19308250 170 19653020 171 20001870 172 20354824 173 20711906 174 21073140 175 21438550 176 21808160 177 22181994 178 22560076 179 22942430 180 23329080 181 23720050 182 24115364 183 24515046 184 24919120 185 25327610 186 25740540 187 26157934 188 26579816 189 27006210 190 27437140 191 27872630 192 28312704 193 28757386 194 29206700 195 29660670 196 30119320 197 30582674 198 31050756 199 31523590 200 32001200 201 32483610 202 32970844 203 33462926 204 33959880 205 34461730 206 34968500 207 35480214 208 35996896 209 36518570 210 37045260 211 37576990 212 38113784 213 38655666 214 39202660 215 39754790 216 40312080 217 40874554 218 41442236 219 42015150 220 42593320 221 43176770 222 43765524 223 44359606 224 44959040 225 45563850 226 46174060 227 46789694 228 47410776 229 48037330 230 48669380 231 49306950 232 49950064 233 50598746 234 51253020 235 51912910 236 52578440 237 53249634 238 53926516 239 54609110 240 55297440 241 55991530 242 56691404 243 57397086 244 58108600 245 58825970 246 59549220 247 60278374 248 61013456 249 61754490 250 62501500 251 63254510 252 64013544 253 64778626 254 65549780 255 66327030 256 67110400 257 67899914 258 68695596 259 69497470 260 70305560 261 71119890 262 71940484 263 72767366 264 73600560 265 74440090 266 75285980 267 76138254 268 76996936 269 77862050 270 78733620 271 79611670 272 80496224 273 81387306 274 82284940 275 83189150 276 84099960 277 85017394 278 85941476 279 86872230 280 87809680 281 88753850 282 89704764 283 90662446 284 91626920 285 92598210 286 93576340 287 94561334 288 95553216 289 96552010 290 97557740 291 98570430 292 99590104 293 100616786 294 101650500 295 102691270 296 103739120 297 104794074 298 105856156 299 106925390 300 108001800 301 109085410 302 110176244 303 111274326 304 112379680 305 113492330 306 114612300 307 115739614 308 116874296 309 118016370 310 119165860 311 120322790 312 121487184 313 122659066 314 123838460 315 125025390 316 126219880 317 127421954 318 128631636 319 129848950 320 131073920 321 132306570 322 133546924 323 134795006 324 136050840 325 137314450 326 138585860 327 139865094 328 141152176 329 142447130 330 143749980 331 145060750 332 146379464 333 147706146 334 149040820 335 150383510 336 151734240 337 153093034 338 154459916 339 155834910 340 157218040 341 158609330 342 160008804 343 161416486 344 162832400 345 164256570 346 165689020 347 167129774 348 168578856 349 170036290 350 171502100 351 172976310 352 174458944 353 175950026 354 177449580 355 178957630 356 180474200 357 181999314 358 183532996 359 185075270 360 186626160 361 188185690 362 189753884 363 191330766 364 192916360 365 194510690 366 196113780 367 197725654 368 199346336 369 200975850 370 202614220 371 204261470 372 205917624 373 207582706 374 209256740 375 210939750 376 212631760 377 214332794 378 216042876 379 217762030 380 219490280 381 221227650 382 222974164 383 224729846 384 226494720 385 228268810 386 230052140 387 231844734 388 233646616 389 235457810 390 237278340 391 239108230 392 240947504 393 242796186 394 244654300 395 246521870 396 248398920 397 250285474 398 252181556 399 254087190 400 256002400 401 257927210 402 259861644 403 261805726 404 263759480 405 265722930 406 267696100 407 269679014 408 271671696 409 273674170 410 275686460 411 277708590 412 279740584 413 281782466 414 283834260 415 285895990 416 287967680 417 290049354 418 292141036 419 294242750 420 296354520 421 298476370 422 300608324 423 302750406 424 304902640 425 307065050 426 309237660 427 311420494 428 313613576 429 315816930 430 318030580 431 320254550 432 322488864 433 324733546 434 326988620 435 329254110 436 331530040 437 333816434 438 336113316 439 338420710 440 340738640 441 343067130 442 345406204 443 347755886 444 350116200 445 352487170 446 354868820 447 357261174 448 359664256 449 362078090 450 364502700 451 366938110 452 369384344 453 371841426 454 374309380 455 376788230 456 379278000 457 381778714 458 384290396 459 386813070 460 389346760 461 391891490 462 394447284 463 397014166 464 399592160 465 402181290 466 404781580 467 407393054 468 410015736 469 412649650 470 415294820 471 417951270 472 420619024 473 423298106 474 425988540 475 428690350 476 431403560 477 434128194 478 436864276 479 439611830 480 442370880 481 445141450 482 447923564 483 450717246 484 453522520 485 456339410 486 459167940 487 462008134 488 464860016 489 467723610 490 470598940 491 473486030 492 476384904 493 479295586 494 482218100 495 485152470 496 488098720 497 491056874 498 494026956 499 497008990 500 500003000 501 503009010 502 506027044 503 509057126 504 512099280 505 515153530 506 518219900 507 521298414 508 524389096 509 527491970 510 530607060 511 533734390 512 536873984 513 540025866 514 543190060 515 546366590 516 549555480 517 552756754 518 555970436 519 559196550 520 562435120 521 565686170 522 568949724 523 572225806 524 575514440 525 578815650 526 582129460 527 585455894 528 588794976 529 592146730 530 595511180 531 598888350 532 602278264 533 605680946 534 609096420 535 612524710 536 615965840 537 619419834 538 622886716 539 626366510 540 629859240 541 633364930 542 636883604 543 640415286 544 643960000 545 647517770 546 651088620 547 654672574 548 658269656 549 661879890 550 665503300 551 669139910 552 672789744 553 676452826 554 680129180 555 683818830 556 687521800 557 691238114 558 694967796 559 698710870 560 702467360 561 706237290 562 710020684 563 713817566 564 717627960 565 721451890 566 725289380 567 729140454 568 733005136 569 736883450 570 740775420 571 744681070 572 748600424 573 752533506 574 756480340 575 760440950 576 764415360 577 768403594 578 772405676 579 776421630 580 780451480 581 784495250 582 788552964 583 792624646 584 796710320 585 800810010 586 804923740 587 809051534 588 813193416 589 817349410 590 821519540 591 825703830 592 829902304 593 834114986 594 838341900 595 842583070 596 846838520 597 851108274 598 855392356 599 859690790 600 864003600 601 868330810 602 872672444 603 877028526 604 881399080 605 885784130 606 890183700 607 894597814 608 899026496 609 903469770 610 907927660 611 912400190 612 916887384 613 921389266 614 925905860 615 930437190 616 934983280 617 939544154 618 944119836 619 948710350 620 953315720 621 957935970 622 962571124 623 967221206 624 971886240 625 976566250 626 981261260 627 985971294 628 990696376 629 995436530 630 1000191780 631 1004962150 632 1009747664 633 1014548346 634 1019364220 635 1024195310 636 1029041640 637 1033903234 638 1038780116 639 1043672310 640 1048579840 641 1053502730 642 1058441004 643 1063394686 644 1068363800 645 1073348370 646 1078348420 647 1083363974 648 1088395056 649 1093441690 650 1098503900 651 1103581710 652 1108675144 653 1113784226 654 1118908980 655 1124049430 656 1129205600 657 1134377514 658 1139565196 659 1144768670 660 1149987960 661 1155223090 662 1160474084 663 1165740966 664 1171023760 665 1176322490 666 1181637180 667 1186967854 668 1192314536 669 1197677250 670 1203056020 671 1208450870 672 1213861824 673 1219288906 674 1224732140 675 1230191550 676 1235667160 677 1241158994 678 1246667076 679 1252191430 680 1257732080 681 1263289050 682 1268862364 683 1274452046 684 1280058120 685 1285680610 686 1291319540 687 1296974934 688 1302646816 689 1308335210 690 1314040140 691 1319761630 692 1325499704 693 1331254386 694 1337025700 695 1342813670 696 1348618320 697 1354439674 698 1360277756 699 1366132590 700 1372004200 701 1377892610 702 1383797844 703 1389719926 704 1395658880 705 1401614730 706 1407587500 707 1413577214 708 1419583896 709 1425607570 710 1431648260 711 1437705990 712 1443780784 713 1449872666 714 1455981660 715 1462107790 716 1468251080 717 1474411554 718 1480589236 719 1486784150 720 1492996320 721 1499225770 722 1505472524 723 1511736606 724 1518018040 725 1524316850 726 1530633060 727 1536966694 728 1543317776 729 1549686330 730 1556072380 731 1562475950 732 1568897064 733 1575335746 734 1581792020 735 1588265910 736 1594757440 737 1601266634 738 1607793516 739 1614338110 740 1620900440 741 1627480530 742 1634078404 743 1640694086 744 1647327600 745 1653978970 746 1660648220 747 1667335374 748 1674040456 749 1680763490 750 1687504500 751 1694263510 752 1701040544 753 1707835626 754 1714648780 755 1721480030 756 1728329400 757 1735196914 758 1742082596 759 1748986470 760 1755908560 761 1762848890 762 1769807484 763 1776784366 764 1783779560 765 1790793090 766 1797824980 767 1804875254 768 1811943936 769 1819031050 770 1826136620 771 1833260670 772 1840403224 773 1847564306 774 1854743940 775 1861942150 776 1869158960 777 1876394394 778 1883648476 779 1890921230 780 1898212680 781 1905522850 782 1912851764 783 1920199446 784 1927565920 785 1934951210 786 1942355340 787 1949778334 788 1957220216 789 1964681010 790 1972160740 791 1979659430 792 1987177104 793 1994713786 794 2002269500 795 2009844270 796 2017438120 797 2025051074 798 2032683156 799 2040334390 800 2048004800 801 2055694410 802 2063403244 803 2071131326 804 2078878680 805 2086645330 806 2094431300 807 2102236614 808 2110061296 809 2117905370 810 2125768860 811 2133651790 812 2141554184 813 2149476066 814 2157417460 815 2165378390 816 2173358880 817 2181358954 818 2189378636 819 2197417950 820 2205476920 821 2213555570 822 2221653924 823 2229772006 824 2237909840 825 2246067450 826 2254244860 827 2262442094 828 2270659176 829 2278896130 830 2287152980 831 2295429750 832 2303726464 833 2312043146 834 2320379820 835 2328736510 836 2337113240 837 2345510034 838 2353926916 839 2362363910 840 2370821040 841 2379298330 842 2387795804 843 2396313486 844 2404851400 845 2413409570 846 2421988020 847 2430586774 848 2439205856 849 2447845290 850 2456505100 851 2465185310 852 2473885944 853 2482607026 854 2491348580 855 2500110630 856 2508893200 857 2517696314 858 2526519996 859 2535364270 860 2544229160 861 2553114690 862 2562020884 863 2570947766 864 2579895360 865 2588863690 866 2597852780 867 2606862654 868 2615893336 869 2624944850 870 2634017220 871 2643110470 872 2652224624 873 2661359706 874 2670515740 875 2679692750 876 2688890760 877 2698109794 878 2707349876 879 2716611030 880 2725893280 881 2735196650 882 2744521164 883 2753866846 884 2763233720 885 2772621810 886 2782031140 887 2791461734 888 2800913616 889 2810386810 890 2819881340 891 2829397230 892 2838934504 893 2848493186 894 2858073300 895 2867674870 896 2877297920 897 2886942474 898 2896608556 899 2906296190 900 2916005400 901 2925736210 902 2935488644 903 2945262726 904 2955058480 905 2964875930 906 2974715100 907 2984576014 908 2994458696 909 3004363170 910 3014289460 911 3024237590 912 3034207584 913 3044199466 914 3054213260 915 3064248990 916 3074306680 917 3084386354 918 3094488036 919 3104611750 920 3114757520 921 3124925370 922 3135115324 923 3145327406 924 3155561640 925 3165818050 926 3176096660 927 3186397494 928 3196720576 929 3207065930 930 3217433580 931 3227823550 932 3238235864 933 3248670546 934 3259127620 935 3269607110 936 3280109040 937 3290633434 938 3301180316 939 3311749710 940 3322341640 941 3332956130 942 3343593204 943 3354252886 944 3364935200 945 3375640170 946 3386367820 947 3397118174 948 3407891256 949 3418687090 950 3429505700 951 3440347110 952 3451211344 953 3462098426 954 3473008380 955 3483941230 956 3494897000 957 3505875714 958 3516877396 959 3527902070 960 3538949760 961 3550020490 962 3561114284 963 3572231166 964 3583371160 965 3594534290 966 3605720580 967 3616930054 968 3628162736 969 3639418650 970 3650697820 971 3662000270 972 3673326024 973 3684675106 974 3696047540 975 3707443350 976 3718862560 977 3730305194 978 3741771276 979 3753260830 980 3764773880 981 3776310450 982 3787870564 983 3799454246 984 3811061520 985 3822692410 986 3834346940 987 3846025134 988 3857727016 989 3869452610 990 3881201940 991 3892975030 992 3904771904 993 3916592586 994 3928437100 995 3940305470 996 3952197720 997 3964113874 998 3976053956 999 3988017990 1000 4000006000