0 0 1 2 2 20 3 70 4 168 5 330 6 572 7 910 8 1360 9 1938 10 2660 11 3542 12 4600 13 5850 14 7308 15 8990 16 10912 17 13090 18 15540 19 18278 20 21320 21 24682 22 28380 23 32430 24 36848 25 41650 26 46852 27 52470 28 58520 29 65018 30 71980 31 79422 32 87360 33 95810 34 104788 35 114310 36 124392 37 135050 38 146300 39 158158 40 170640 41 183762 42 197540 43 211990 44 227128 45 242970 46 259532 47 276830 48 294880 49 313698 50 333300 51 353702 52 374920 53 396970 54 419868 55 443630 56 468272 57 493810 58 520260 59 547638 60 575960 61 605242 62 635500 63 666750 64 699008 65 732290 66 766612 67 801990 68 838440 69 875978 70 914620 71 954382 72 995280 73 1037330 74 1080548 75 1124950 76 1170552 77 1217370 78 1265420 79 1314718 80 1365280 81 1417122 82 1470260 83 1524710 84 1580488 85 1637610 86 1696092 87 1755950 88 1817200 89 1879858 90 1943940 91 2009462 92 2076440 93 2144890 94 2214828 95 2286270 96 2359232 97 2433730 98 2509780 99 2587398 100 2666600 101 2747402 102 2829820 103 2913870 104 2999568 105 3086930 106 3175972 107 3266710 108 3359160 109 3453338 110 3549260 111 3646942 112 3746400 113 3847650 114 3950708 115 4055590 116 4162312 117 4270890 118 4381340 119 4493678 120 4607920 121 4724082 122 4842180 123 4962230 124 5084248 125 5208250 126 5334252 127 5462270 128 5592320 129 5724418 130 5858580 131 5994822 132 6133160 133 6273610 134 6416188 135 6560910 136 6707792 137 6856850 138 7008100 139 7161558 140 7317240 141 7475162 142 7635340 143 7797790 144 7962528 145 8129570 146 8298932 147 8470630 148 8644680 149 8821098 150 8999900 151 9181102 152 9364720 153 9550770 154 9739268 155 9930230 156 10123672 157 10319610 158 10518060 159 10719038 160 10922560 161 11128642 162 11337300 163 11548550 164 11762408 165 11978890 166 12198012 167 12419790 168 12644240 169 12871378 170 13101220 171 13333782 172 13569080 173 13807130 174 14047948 175 14291550 176 14537952 177 14787170 178 15039220 179 15294118 180 15551880 181 15812522 182 16076060 183 16342510 184 16611888 185 16884210 186 17159492 187 17437750 188 17719000 189 18003258 190 18290540 191 18580862 192 18874240 193 19170690 194 19470228 195 19772870 196 20078632 197 20387530 198 20699580 199 21014798 200 21333200 201 21654802 202 21979620 203 22307670 204 22638968 205 22973530 206 23311372 207 23652510 208 23996960 209 24344738 210 24695860 211 25050342 212 25408200 213 25769450 214 26134108 215 26502190 216 26873712 217 27248690 218 27627140 219 28009078 220 28394520 221 28783482 222 29175980 223 29572030 224 29971648 225 30374850 226 30781652 227 31192070 228 31606120 229 32023818 230 32445180 231 32870222 232 33298960 233 33731410 234 34167588 235 34607510 236 35051192 237 35498650 238 35949900 239 36404958 240 36863840 241 37326562 242 37793140 243 38263590 244 38737928 245 39216170 246 39698332 247 40184430 248 40674480 249 41168498 250 41666500 251 42168502 252 42674520 253 43184570 254 43698668 255 44216830 256 44739072 257 45265410 258 45795860 259 46330438 260 46869160 261 47412042 262 47959100 263 48510350 264 49065808 265 49625490 266 50189412 267 50757590 268 51330040 269 51906778 270 52487820 271 53073182 272 53662880 273 54256930 274 54855348 275 55458150 276 56065352 277 56676970 278 57293020 279 57913518 280 58538480 281 59167922 282 59801860 283 60440310 284 61083288 285 61730810 286 62382892 287 63039550 288 63700800 289 64366658 290 65037140 291 65712262 292 66392040 293 67076490 294 67765628 295 68459470 296 69158032 297 69861330 298 70569380 299 71282198 300 71999800 301 72722202 302 73449420 303 74181470 304 74918368 305 75660130 306 76406772 307 77158310 308 77914760 309 78676138 310 79442460 311 80213742 312 80990000 313 81771250 314 82557508 315 83348790 316 84145112 317 84946490 318 85752940 319 86564478 320 87381120 321 88202882 322 89029780 323 89861830 324 90699048 325 91541450 326 92389052 327 93241870 328 94099920 329 94963218 330 95831780 331 96705622 332 97584760 333 98469210 334 99358988 335 100254110 336 101154592 337 102060450 338 102971700 339 103888358 340 104810440 341 105737962 342 106670940 343 107609390 344 108553328 345 109502770 346 110457732 347 111418230 348 112384280 349 113355898 350 114333100 351 115315902 352 116304320 353 117298370 354 118298068 355 119303430 356 120314472 357 121331210 358 122353660 359 123381838 360 124415760 361 125455442 362 126500900 363 127552150 364 128609208 365 129672090 366 130740812 367 131815390 368 132895840 369 133982178 370 135074420 371 136172582 372 137276680 373 138386730 374 139502748 375 140624750 376 141752752 377 142886770 378 144026820 379 145172918 380 146325080 381 147483322 382 148647660 383 149818110 384 150994688 385 152177410 386 153366292 387 154561350 388 155762600 389 156970058 390 158183740 391 159403662 392 160629840 393 161862290 394 163101028 395 164346070 396 165597432 397 166855130 398 168119180 399 169389598 400 170666400 401 171949602 402 173239220 403 174535270 404 175837768 405 177146730 406 178462172 407 179784110 408 181112560 409 182447538 410 183789060 411 185137142 412 186491800 413 187853050 414 189220908 415 190595390 416 191976512 417 193364290 418 194758740 419 196159878 420 197567720 421 198982282 422 200403580 423 201831630 424 203266448 425 204708050 426 206156452 427 207611670 428 209073720 429 210542618 430 212018380 431 213501022 432 214990560 433 216487010 434 217990388 435 219500710 436 221017992 437 222542250 438 224073500 439 225611758 440 227157040 441 228709362 442 230268740 443 231835190 444 233408728 445 234989370 446 236577132 447 238172030 448 239774080 449 241383298 450 242999700 451 244623302 452 246254120 453 247892170 454 249537468 455 251190030 456 252849872 457 254517010 458 256191460 459 257873238 460 259562360 461 261258842 462 262962700 463 264673950 464 266392608 465 268118690 466 269852212 467 271593190 468 273341640 469 275097578 470 276861020 471 278631982 472 280410480 473 282196530 474 283990148 475 285791350 476 287600152 477 289416570 478 291240620 479 293072318 480 294911680 481 296758722 482 298613460 483 300475910 484 302346088 485 304224010 486 306109692 487 308003150 488 309904400 489 311813458 490 313730340 491 315655062 492 317587640 493 319528090 494 321476428 495 323432670 496 325396832 497 327368930 498 329348980 499 331336998 500 333333000 501 335337002 502 337349020 503 339369070 504 341397168 505 343433330 506 345477572 507 347529910 508 349590360 509 351658938 510 353735660 511 355820542 512 357913600 513 360014850 514 362124308 515 364241990 516 366367912 517 368502090 518 370644540 519 372795278 520 374954320 521 377121682 522 379297380 523 381481430 524 383673848 525 385874650 526 388083852 527 390301470 528 392527520 529 394762018 530 397004980 531 399256422 532 401516360 533 403784810 534 406061788 535 408347310 536 410641392 537 412944050 538 415255300 539 417575158 540 419903640 541 422240762 542 424586540 543 426940990 544 429304128 545 431675970 546 434056532 547 436445830 548 438843880 549 441250698 550 443666300 551 446090702 552 448523920 553 450965970 554 453416868 555 455876630 556 458345272 557 460822810 558 463309260 559 465804638 560 468308960 561 470822242 562 473344500 563 475875750 564 478416008 565 480965290 566 483523612 567 486090990 568 488667440 569 491252978 570 493847620 571 496451382 572 499064280 573 501686330 574 504317548 575 506957950 576 509607552 577 512266370 578 514934420 579 517611718 580 520298280 581 522994122 582 525699260 583 528413710 584 531137488 585 533870610 586 536613092 587 539364950 588 542126200 589 544896858 590 547676940 591 550466462 592 553265440 593 556073890 594 558891828 595 561719270 596 564556232 597 567402730 598 570258780 599 573124398 600 575999600 601 578884402 602 581778820 603 584682870 604 587596568 605 590519930 606 593452972 607 596395710 608 599348160 609 602310338 610 605282260 611 608263942 612 611255400 613 614256650 614 617267708 615 620288590 616 623319312 617 626359890 618 629410340 619 632470678 620 635540920 621 638621082 622 641711180 623 644811230 624 647921248 625 651041250 626 654171252 627 657311270 628 660461320 629 663621418 630 666791580 631 669971822 632 673162160 633 676362610 634 679573188 635 682793910 636 686024792 637 689265850 638 692517100 639 695778558 640 699050240 641 702332162 642 705624340 643 708926790 644 712239528 645 715562570 646 718895932 647 722239630 648 725593680 649 728958098 650 732332900 651 735718102 652 739113720 653 742519770 654 745936268 655 749363230 656 752800672 657 756248610 658 759707060 659 763176038 660 766655560 661 770145642 662 773646300 663 777157550 664 780679408 665 784211890 666 787755012 667 791308790 668 794873240 669 798448378 670 802034220 671 805630782 672 809238080 673 812856130 674 816484948 675 820124550 676 823774952 677 827436170 678 831108220 679 834791118 680 838484880 681 842189522 682 845905060 683 849631510 684 853368888 685 857117210 686 860876492 687 864646750 688 868428000 689 872220258 690 876023540 691 879837862 692 883663240 693 887499690 694 891347228 695 895205870 696 899075632 697 902956530 698 906848580 699 910751798 700 914666200 701 918591802 702 922528620 703 926476670 704 930435968 705 934406530 706 938388372 707 942381510 708 946385960 709 950401738 710 954428860 711 958467342 712 962517200 713 966578450 714 970651108 715 974735190 716 978830712 717 982937690 718 987056140 719 991186078 720 995327520 721 999480482 722 1003644980 723 1007821030 724 1012008648 725 1016207850 726 1020418652 727 1024641070 728 1028875120 729 1033120818 730 1037378180 731 1041647222 732 1045927960 733 1050220410 734 1054524588 735 1058840510 736 1063168192 737 1067507650 738 1071858900 739 1076221958 740 1080596840 741 1084983562 742 1089382140 743 1093792590 744 1098214928 745 1102649170 746 1107095332 747 1111553430 748 1116023480 749 1120505498 750 1124999500 751 1129505502 752 1134023520 753 1138553570 754 1143095668 755 1147649830 756 1152216072 757 1156794410 758 1161384860 759 1165987438 760 1170602160 761 1175229042 762 1179868100 763 1184519350 764 1189182808 765 1193858490 766 1198546412 767 1203246590 768 1207959040 769 1212683778 770 1217420820 771 1222170182 772 1226931880 773 1231705930 774 1236492348 775 1241291150 776 1246102352 777 1250925970 778 1255762020 779 1260610518 780 1265471480 781 1270344922 782 1275230860 783 1280129310 784 1285040288 785 1289963810 786 1294899892 787 1299848550 788 1304809800 789 1309783658 790 1314770140 791 1319769262 792 1324781040 793 1329805490 794 1334842628 795 1339892470 796 1344955032 797 1350030330 798 1355118380 799 1360219198 800 1365332800 801 1370459202 802 1375598420 803 1380750470 804 1385915368 805 1391093130 806 1396283772 807 1401487310 808 1406703760 809 1411933138 810 1417175460 811 1422430742 812 1427699000 813 1432980250 814 1438274508 815 1443581790 816 1448902112 817 1454235490 818 1459581940 819 1464941478 820 1470314120 821 1475699882 822 1481098780 823 1486510830 824 1491936048 825 1497374450 826 1502826052 827 1508290870 828 1513768920 829 1519260218 830 1524764780 831 1530282622 832 1535813760 833 1541358210 834 1546915988 835 1552487110 836 1558071592 837 1563669450 838 1569280700 839 1574905358 840 1580543440 841 1586194962 842 1591859940 843 1597538390 844 1603230328 845 1608935770 846 1614654732 847 1620387230 848 1626133280 849 1631892898 850 1637666100 851 1643452902 852 1649253320 853 1655067370 854 1660895068 855 1666736430 856 1672591472 857 1678460210 858 1684342660 859 1690238838 860 1696148760 861 1702072442 862 1708009900 863 1713961150 864 1719926208 865 1725905090 866 1731897812 867 1737904390 868 1743924840 869 1749959178 870 1756007420 871 1762069582 872 1768145680 873 1774235730 874 1780339748 875 1786457750 876 1792589752 877 1798735770 878 1804895820 879 1811069918 880 1817258080 881 1823460322 882 1829676660 883 1835907110 884 1842151688 885 1848410410 886 1854683292 887 1860970350 888 1867271600 889 1873587058 890 1879916740 891 1886260662 892 1892618840 893 1898991290 894 1905378028 895 1911779070 896 1918194432 897 1924624130 898 1931068180 899 1937526598 900 1943999400 901 1950486602 902 1956988220 903 1963504270 904 1970034768 905 1976579730 906 1983139172 907 1989713110 908 1996301560 909 2002904538 910 2009522060 911 2016154142 912 2022800800 913 2029462050 914 2036137908 915 2042828390 916 2049533512 917 2056253290 918 2062987740 919 2069736878 920 2076500720 921 2083279282 922 2090072580 923 2096880630 924 2103703448 925 2110541050 926 2117393452 927 2124260670 928 2131142720 929 2138039618 930 2144951380 931 2151878022 932 2158819560 933 2165776010 934 2172747388 935 2179733710 936 2186734992 937 2193751250 938 2200782500 939 2207828758 940 2214890040 941 2221966362 942 2229057740 943 2236164190 944 2243285728 945 2250422370 946 2257574132 947 2264741030 948 2271923080 949 2279120298 950 2286332700 951 2293560302 952 2300803120 953 2308061170 954 2315334468 955 2322623030 956 2329926872 957 2337246010 958 2344580460 959 2351930238 960 2359295360 961 2366675842 962 2374071700 963 2381482950 964 2388909608 965 2396351690 966 2403809212 967 2411282190 968 2418770640 969 2426274578 970 2433794020 971 2441328982 972 2448879480 973 2456445530 974 2464027148 975 2471624350 976 2479237152 977 2486865570 978 2494509620 979 2502169318 980 2509844680 981 2517535722 982 2525242460 983 2532964910 984 2540703088 985 2548457010 986 2556226692 987 2564012150 988 2571813400 989 2579630458 990 2587463340 991 2595312062 992 2603176640 993 2611057090 994 2618953428 995 2626865670 996 2634793832 997 2642737930 998 2650697980 999 2658673998 1000 2666666000