0 0 1 1 2 28 3 106 4 260 5 515 6 896 7 1428 8 2136 9 3045 10 4180 11 5566 12 7228 13 9191 14 11480 15 14120 16 17136 17 20553 18 24396 19 28690 20 33460 21 38731 22 44528 23 50876 24 57800 25 65325 26 73476 27 82278 28 91756 29 101935 30 112840 31 124496 32 136928 33 150161 34 164220 35 179130 36 194916 37 211603 38 229216 39 247780 40 267320 41 287861 42 309428 43 332046 44 355740 45 380535 46 406456 47 433528 48 461776 49 491225 50 521900 51 553826 52 587028 53 621531 54 657360 55 694540 56 733096 57 773053 58 814436 59 857270 60 901580 61 947391 62 994728 63 1043616 64 1094080 65 1146145 66 1199836 67 1255178 68 1312196 69 1370915 70 1431360 71 1493556 72 1557528 73 1623301 74 1690900 75 1760350 76 1831676 77 1904903 78 1980056 79 2057160 80 2136240 81 2217321 82 2300428 83 2385586 84 2472820 85 2562155 86 2653616 87 2747228 88 2843016 89 2941005 90 3041220 91 3143686 92 3248428 93 3355471 94 3464840 95 3576560 96 3690656 97 3807153 98 3926076 99 4047450 100 4171300 101 4297651 102 4426528 103 4557956 104 4691960 105 4828565 106 4967796 107 5109678 108 5254236 109 5401495 110 5551480 111 5704216 112 5859728 113 6018041 114 6179180 115 6343170 116 6510036 117 6679803 118 6852496 119 7028140 120 7206760 121 7388381 122 7573028 123 7760726 124 7951500 125 8145375 126 8342376 127 8542528 128 8745856 129 8952385 130 9162140 131 9375146 132 9591428 133 9811011 134 10033920 135 10260180 136 10489816 137 10722853 138 10959316 139 11199230 140 11442620 141 11689511 142 11939928 143 12193896 144 12451440 145 12712585 146 12977356 147 13245778 148 13517876 149 13793675 150 14073200 151 14356476 152 14643528 153 14934381 154 15229060 155 15527590 156 15829996 157 16136303 158 16446536 159 16760720 160 17078880 161 17401041 162 17727228 163 18057466 164 18391780 165 18730195 166 19072736 167 19419428 168 19770296 169 20125365 170 20484660 171 20848206 172 21216028 173 21588151 174 21964600 175 22345400 176 22730576 177 23120153 178 23514156 179 23912610 180 24315540 181 24722971 182 25134928 183 25551436 184 25972520 185 26398205 186 26828516 187 27263478 188 27703116 189 28147455 190 28596520 191 29050336 192 29508928 193 29972321 194 30440540 195 30913610 196 31391556 197 31874403 198 32362176 199 32854900 200 33352600 201 33855301 202 34363028 203 34875806 204 35393660 205 35916615 206 36444696 207 36977928 208 37516336 209 38059945 210 38608780 211 39162866 212 39722228 213 40286891 214 40856880 215 41432220 216 42012936 217 42599053 218 43190596 219 43787590 220 44390060 221 44998031 222 45611528 223 46230576 224 46855200 225 47485425 226 48121276 227 48762778 228 49409956 229 50062835 230 50721440 231 51385796 232 52055928 233 52731861 234 53413620 235 54101230 236 54794716 237 55494103 238 56199416 239 56910680 240 57627920 241 58351161 242 59080428 243 59815746 244 60557140 245 61304635 246 62058256 247 62818028 248 63583976 249 64356125 250 65134500 251 65919126 252 66710028 253 67507231 254 68310760 255 69120640 256 69936896 257 70759553 258 71588636 259 72424170 260 73266180 261 74114691 262 74969728 263 75831316 264 76699480 265 77574245 266 78455636 267 79343678 268 80238396 269 81139815 270 82047960 271 82962856 272 83884528 273 84813001 274 85748300 275 86690450 276 87639476 277 88595403 278 89558256 279 90528060 280 91504840 281 92488621 282 93479428 283 94477286 284 95482220 285 96494255 286 97513416 287 98539728 288 99573216 289 100613905 290 101661820 291 102716986 292 103779428 293 104849171 294 105926240 295 107010660 296 108102456 297 109201653 298 110308276 299 111422350 300 112543900 301 113672951 302 114809528 303 115953656 304 117105360 305 118264665 306 119431596 307 120606178 308 121788436 309 122978395 310 124176080 311 125381516 312 126594728 313 127815741 314 129044580 315 130281270 316 131525836 317 132778303 318 134038696 319 135307040 320 136583360 321 137867681 322 139160028 323 140460426 324 141768900 325 143085475 326 144410176 327 145743028 328 147084056 329 148433285 330 149790740 331 151156446 332 152530428 333 153912711 334 155303320 335 156702280 336 158109616 337 159525353 338 160949516 339 162382130 340 163823220 341 165272811 342 166730928 343 168197596 344 169672840 345 171156685 346 172649156 347 174150278 348 175660076 349 177178575 350 178705800 351 180241776 352 181786528 353 183340081 354 184902460 355 186473690 356 188053796 357 189642803 358 191240736 359 192847620 360 194463480 361 196088341 362 197722228 363 199365166 364 201017180 365 202678295 366 204348536 367 206027928 368 207716496 369 209414265 370 211121260 371 212837506 372 214563028 373 216297851 374 218042000 375 219795500 376 221558376 377 223330653 378 225112356 379 226903510 380 228704140 381 230514271 382 232333928 383 234163136 384 236001920 385 237850305 386 239708316 387 241575978 388 243453316 389 245340355 390 247237120 391 249143636 392 251059928 393 252986021 394 254921940 395 256867710 396 258823356 397 260788903 398 262764376 399 264749800 400 266745200 401 268750601 402 270766028 403 272791506 404 274827060 405 276872715 406 278928496 407 280994428 408 283070536 409 285156845 410 287253380 411 289360166 412 291477228 413 293604591 414 295742280 415 297890320 416 300048736 417 302217553 418 304396796 419 306586490 420 308786660 421 310997331 422 313218528 423 315450276 424 317692600 425 319945525 426 322209076 427 324483278 428 326768156 429 329063735 430 331370040 431 333687096 432 336014928 433 338353561 434 340703020 435 343063330 436 345434516 437 347816603 438 350209616 439 352613580 440 355028520 441 357454461 442 359891428 443 362339446 444 364798540 445 367268735 446 369750056 447 372242528 448 374746176 449 377261025 450 379787100 451 382324426 452 384873028 453 387432931 454 390004160 455 392586740 456 395180696 457 397786053 458 400402836 459 403031070 460 405670780 461 408321991 462 410984728 463 413659016 464 416344880 465 419042345 466 421751436 467 424472178 468 427204596 469 429948715 470 432704560 471 435472156 472 438251528 473 441042701 474 443845700 475 446660550 476 449487276 477 452325903 478 455176456 479 458038960 480 460913440 481 463799921 482 466698428 483 469608986 484 472531620 485 475466355 486 478413216 487 481372228 488 484343416 489 487326805 490 490322420 491 493330286 492 496350428 493 499382871 494 502427640 495 505484760 496 508554256 497 511636153 498 514730476 499 517837250 500 520956500 501 524088251 502 527232528 503 530389356 504 533558760 505 536740765 506 539935396 507 543142678 508 546362636 509 549595295 510 552840680 511 556098816 512 559369728 513 562653441 514 565949980 515 569259370 516 572581636 517 575916803 518 579264896 519 582625940 520 585999960 521 589386981 522 592787028 523 596200126 524 599626300 525 603065575 526 606517976 527 609983528 528 613462256 529 616954185 530 620459340 531 623977746 532 627509428 533 631054411 534 634612720 535 638184380 536 641769416 537 645367853 538 648979716 539 652605030 540 656243820 541 659896111 542 663561928 543 667241296 544 670934240 545 674640785 546 678360956 547 682094778 548 685842276 549 689603475 550 693378400 551 697167076 552 700969528 553 704785781 554 708615860 555 712459790 556 716317596 557 720189303 558 724074936 559 727974520 560 731888080 561 735815641 562 739757228 563 743712866 564 747682580 565 751666395 566 755664336 567 759676428 568 763702696 569 767743165 570 771797860 571 775866806 572 779950028 573 784047551 574 788159400 575 792285600 576 796426176 577 800581153 578 804750556 579 808934410 580 813132740 581 817345571 582 821572928 583 825814836 584 830071320 585 834342405 586 838628116 587 842928478 588 847243516 589 851573255 590 855917720 591 860276936 592 864650928 593 869039721 594 873443340 595 877861810 596 882295156 597 886743403 598 891206576 599 895684700 600 900177800 601 904685901 602 909209028 603 913747206 604 918300460 605 922868815 606 927452296 607 932050928 608 936664736 609 941293745 610 945937980 611 950597466 612 955272228 613 959962291 614 964667680 615 969388420 616 974124536 617 978876053 618 983642996 619 988425390 620 993223260 621 998036631 622 1002865528 623 1007709976 624 1012570000 625 1017445625 626 1022336876 627 1027243778 628 1032166356 629 1037104635 630 1042058640 631 1047028396 632 1052013928 633 1057015261 634 1062032420 635 1067065430 636 1072114316 637 1077179103 638 1082259816 639 1087356480 640 1092469120 641 1097597761 642 1102742428 643 1107903146 644 1113079940 645 1118272835 646 1123481856 647 1128707028 648 1133948376 649 1139205925 650 1144479700 651 1149769726 652 1155076028 653 1160398631 654 1165737560 655 1171092840 656 1176464496 657 1181852553 658 1187257036 659 1192677970 660 1198115380 661 1203569291 662 1209039728 663 1214526716 664 1220030280 665 1225550445 666 1231087236 667 1236640678 668 1242210796 669 1247797615 670 1253401160 671 1259021456 672 1264658528 673 1270312401 674 1275983100 675 1281670650 676 1287375076 677 1293096403 678 1298834656 679 1304589860 680 1310362040 681 1316151221 682 1321957428 683 1327780686 684 1333621020 685 1339478455 686 1345353016 687 1351244728 688 1357153616 689 1363079705 690 1369023020 691 1374983586 692 1380961428 693 1386956571 694 1392969040 695 1398998860 696 1405046056 697 1411110653 698 1417192676 699 1423292150 700 1429409100 701 1435543551 702 1441695528 703 1447865056 704 1454052160 705 1460256865 706 1466479196 707 1472719178 708 1478976836 709 1485252195 710 1491545280 711 1497856116 712 1504184728 713 1510531141 714 1516895380 715 1523277470 716 1529677436 717 1536095303 718 1542531096 719 1548984840 720 1555456560 721 1561946281 722 1568454028 723 1574979826 724 1581523700 725 1588085675 726 1594665776 727 1601264028 728 1607880456 729 1614515085 730 1621167940 731 1627839046 732 1634528428 733 1641236111 734 1647962120 735 1654706480 736 1661469216 737 1668250353 738 1675049916 739 1681867930 740 1688704420 741 1695559411 742 1702432928 743 1709324996 744 1716235640 745 1723164885 746 1730112756 747 1737079278 748 1744064476 749 1751068375 750 1758091000 751 1765132376 752 1772192528 753 1779271481 754 1786369260 755 1793485890 756 1800621396 757 1807775803 758 1814949136 759 1822141420 760 1829352680 761 1836582941 762 1843832228 763 1851100566 764 1858387980 765 1865694495 766 1873020136 767 1880364928 768 1887728896 769 1895112065 770 1902514460 771 1909936106 772 1917377028 773 1924837251 774 1932316800 775 1939815700 776 1947333976 777 1954871653 778 1962428756 779 1970005310 780 1977601340 781 1985216871 782 1992851928 783 2000506536 784 2008180720 785 2015874505 786 2023587916 787 2031320978 788 2039073716 789 2046846155 790 2054638320 791 2062450236 792 2070281928 793 2078133421 794 2086004740 795 2093895910 796 2101806956 797 2109737903 798 2117688776 799 2125659600 800 2133650400 801 2141661201 802 2149692028 803 2157742906 804 2165813860 805 2173904915 806 2182016096 807 2190147428 808 2198298936 809 2206470645 810 2214662580 811 2222874766 812 2231107228 813 2239359991 814 2247633080 815 2255926520 816 2264240336 817 2272574553 818 2280929196 819 2289304290 820 2297699860 821 2306115931 822 2314552528 823 2323009676 824 2331487400 825 2339985725 826 2348504676 827 2357044278 828 2365604556 829 2374185535 830 2382787240 831 2391409696 832 2400052928 833 2408716961 834 2417401820 835 2426107530 836 2434834116 837 2443581603 838 2452350016 839 2461139380 840 2469949720 841 2478781061 842 2487633428 843 2496506846 844 2505401340 845 2514316935 846 2523253656 847 2532211528 848 2541190576 849 2550190825 850 2559212300 851 2568255026 852 2577319028 853 2586404331 854 2595510960 855 2604638940 856 2613788296 857 2622959053 858 2632151236 859 2641364870 860 2650599980 861 2659856591 862 2669134728 863 2678434416 864 2687755680 865 2697098545 866 2706463036 867 2715849178 868 2725256996 869 2734686515 870 2744137760 871 2753610756 872 2763105528 873 2772622101 874 2782160500 875 2791720750 876 2801302876 877 2810906903 878 2820532856 879 2830180760 880 2839850640 881 2849542521 882 2859256428 883 2868992386 884 2878750420 885 2888530555 886 2898332816 887 2908157228 888 2918003816 889 2927872605 890 2937763620 891 2947676886 892 2957612428 893 2967570271 894 2977550440 895 2987552960 896 2997577856 897 3007625153 898 3017694876 899 3027787050 900 3037901700 901 3048038851 902 3058198528 903 3068380756 904 3078585560 905 3088812965 906 3099062996 907 3109335678 908 3119631036 909 3129949095 910 3140289880 911 3150653416 912 3161039728 913 3171448841 914 3181880780 915 3192335570 916 3202813236 917 3213313803 918 3223837296 919 3234383740 920 3244953160 921 3255545581 922 3266161028 923 3276799526 924 3287461100 925 3298145775 926 3308853576 927 3319584528 928 3330338656 929 3341115985 930 3351916540 931 3362740346 932 3373587428 933 3384457811 934 3395351520 935 3406268580 936 3417209016 937 3428172853 938 3439160116 939 3450170830 940 3461205020 941 3472262711 942 3483343928 943 3494448696 944 3505577040 945 3516728985 946 3527904556 947 3539103778 948 3550326676 949 3561573275 950 3572843600 951 3584137676 952 3595455528 953 3606797181 954 3618162660 955 3629551990 956 3640965196 957 3652402303 958 3663863336 959 3675348320 960 3686857280 961 3698390241 962 3709947228 963 3721528266 964 3733133380 965 3744762595 966 3756415936 967 3768093428 968 3779795096 969 3791520965 970 3803271060 971 3815045406 972 3826844028 973 3838666951 974 3850514200 975 3862385800 976 3874281776 977 3886202153 978 3898146956 979 3910116210 980 3922109940 981 3934128171 982 3946170928 983 3958238236 984 3970330120 985 3982446605 986 3994587716 987 4006753478 988 4018943916 989 4031159055 990 4043398920 991 4055663536 992 4067952928 993 4080267121 994 4092606140 995 4104970010 996 4117358756 997 4129772403 998 4142210976 999 4154674500 1000 4167163000