1 1 2 10 3 40 4 105 5 219 6 396 7 650 8 995 9 1445 10 2014 11 2716 12 3565 13 4575 14 5760 15 7134 16 8711 17 10505 18 12530 19 14800 20 17329 21 20131 22 23220 23 26610 24 30315 25 34349 26 38726 27 43460 28 48565 29 54055 30 59944 31 66246 32 72975 33 80145 34 87770 35 95864 36 104441 37 113515 38 123100 39 133210 40 143859 41 155061 42 166830 43 179180 44 192125 45 205679 46 219856 47 234670 48 250135 49 266265 50 283074 51 300576 52 318785 53 337715 54 357380 55 377794 56 398971 57 420925 58 443670 59 467220 60 491589 61 516791 62 542840 63 569750 64 597535 65 626209 66 655786 67 686280 68 717705 69 750075 70 783404 71 817706 72 852995 73 889285 74 926590 75 964924 76 1004301 77 1044735 78 1086240 79 1128830 80 1172519 81 1217321 82 1263250 83 1310320 84 1358545 85 1407939 86 1458516 87 1510290 88 1563275 89 1617485 90 1672934 91 1729636 92 1787605 93 1846855 94 1907400 95 1969254 96 2032431 97 2096945 98 2162810 99 2230040 100 2298649 101 2368651 102 2440060 103 2512890 104 2587155 105 2662869 106 2740046 107 2818700 108 2898845 109 2980495 110 3063664 111 3148366 112 3234615 113 3322425 114 3411810 115 3502784 116 3595361 117 3689555 118 3785380 119 3882850 120 3981979 121 4082781 122 4185270 123 4289460 124 4395365 125 4502999 126 4612376 127 4723510 128 4836415 129 4951105 130 5067594 131 5185896 132 5306025 133 5427995 134 5551820 135 5677514 136 5805091 137 5934565 138 6065950 139 6199260 140 6334509 141 6471711 142 6610880 143 6752030 144 6895175 145 7040329 146 7187506 147 7336720 148 7487985 149 7641315 150 7796724 151 7954226 152 8113835 153 8275565 154 8439430 155 8605444 156 8773621 157 8943975 158 9116520 159 9291270 160 9468239 161 9647441 162 9828890 163 10012600 164 10198585 165 10386859 166 10577436 167 10770330 168 10965555 169 11163125 170 11363054 171 11565356 172 11770045 173 11977135 174 12186640 175 12398574 176 12612951 177 12829785 178 13049090 179 13270880 180 13495169 181 13721971 182 13951300 183 14183170 184 14417595 185 14654589 186 14894166 187 15136340 188 15381125 189 15628535 190 15878584 191 16131286 192 16386655 193 16644705 194 16905450 195 17168904 196 17435081 197 17703995 198 17975660 199 18250090 200 18527299 201 18807301 202 19090110 203 19375740 204 19664205 205 19955519 206 20249696 207 20546750 208 20846695 209 21149545 210 21455314 211 21764016 212 22075665 213 22390275 214 22707860 215 23028434 216 23352011 217 23678605 218 24008230 219 24340900 220 24676629 221 25015431 222 25357320 223 25702310 224 26050415 225 26401649 226 26756026 227 27113560 228 27474265 229 27838155 230 28205244 231 28575546 232 28949075 233 29325845 234 29705870 235 30089164 236 30475741 237 30865615 238 31258800 239 31655310 240 32055159 241 32458361 242 32864930 243 33274880 244 33688225 245 34104979 246 34525156 247 34948770 248 35375835 249 35806365 250 36240374 251 36677876 252 37118885 253 37563415 254 38011480 255 38463094 256 38918271 257 39377025 258 39839370 259 40305320 260 40774889 261 41248091 262 41724940 263 42205450 264 42689635 265 43177509 266 43669086 267 44164380 268 44663405 269 45166175 270 45672704 271 46183006 272 46697095 273 47214985 274 47736690 275 48262224 276 48791601 277 49324835 278 49861940 279 50402930 280 50947819 281 51496621 282 52049350 283 52606020 284 53166645 285 53731239 286 54299816 287 54872390 288 55448975 289 56029585 290 56614234 291 57202936 292 57795705 293 58392555 294 58993500 295 59598554 296 60207731 297 60821045 298 61438510 299 62060140 300 62685949 301 63315951 302 63950160 303 64588590 304 65231255 305 65878169 306 66529346 307 67184800 308 67844545 309 68508595 310 69176964 311 69849666 312 70526715 313 71208125 314 71893910 315 72584084 316 73278661 317 73977655 318 74681080 319 75388950 320 76101279 321 76818081 322 77539370 323 78265160 324 78995465 325 79730299 326 80469676 327 81213610 328 81962115 329 82715205 330 83472894 331 84235196 332 85002125 333 85773695 334 86549920 335 87330814 336 88116391 337 88906665 338 89701650 339 90501360 340 91305809 341 92115011 342 92928980 343 93747730 344 94571275 345 95399629 346 96232806 347 97070820 348 97913685 349 98761415 350 99614024 351 100471526 352 101333935 353 102201265 354 103073530 355 103950744 356 104832921 357 105720075 358 106612220 359 107509370 360 108411539 361 109318741 362 110230990 363 111148300 364 112070685 365 112998159 366 113930736 367 114868430 368 115811255 369 116759225 370 117712354 371 118670656 372 119634145 373 120602835 374 121576740 375 122555874 376 123540251 377 124529885 378 125524790 379 126524980 380 127530469 381 128541271 382 129557400 383 130578870 384 131605695 385 132637889 386 133675466 387 134718440 388 135766825 389 136820635 390 137879884 391 138944586 392 140014755 393 141090405 394 142171550 395 143258204 396 144350381 397 145448095 398 146551360 399 147660190 400 148774599 401 149894601 402 151020210 403 152151440 404 153288305 405 154430819 406 155578996 407 156732850 408 157892395 409 159057645 410 160228614 411 161405316 412 162587765 413 163775975 414 164969960 415 166169734 416 167375311 417 168586705 418 169803930 419 171027000 420 172255929 421 173490731 422 174731420 423 175978010 424 177230515 425 178488949 426 179753326 427 181023660 428 182299965 429 183582255 430 184870544 431 186164846 432 187465175 433 188771545 434 190083970 435 191402464 436 192727041 437 194057715 438 195394500 439 196737410 440 198086459 441 199441661 442 200803030 443 202170580 444 203544325 445 204924279 446 206310456 447 207702870 448 209101535 449 210506465 450 211917674 451 213335176 452 214758985 453 216189115 454 217625580 455 219068394 456 220517571 457 221973125 458 223435070 459 224903420 460 226378189 461 227859391 462 229347040 463 230841150 464 232341735 465 233848809 466 235362386 467 236882480 468 238409105 469 239942275 470 241482004 471 243028306 472 244581195 473 246140685 474 247706790 475 249279524 476 250858901 477 252444935 478 254037640 479 255637030 480 257243119 481 258855921 482 260475450 483 262101720 484 263734745 485 265374539 486 267021116 487 268674490 488 270334675 489 272001685 490 273675534 491 275356236 492 277043805 493 278738255 494 280439600 495 282147854 496 283863031 497 285585145 498 287314210 499 289050240 500 290793249 501 292543251 502 294300260 503 296064290 504 297835355 505 299613469 506 301398646 507 303190900 508 304990245 509 306796695 510 308610264 511 310430966 512 312258815 513 314093825 514 315936010 515 317785384 516 319641961 517 321505755 518 323376780 519 325255050 520 327140579 521 329033381 522 330933470 523 332840860 524 334755565 525 336677599 526 338606976 527 340543710 528 342487815 529 344439305 530 346398194 531 348364496 532 350338225 533 352319395 534 354308020 535 356304114 536 358307691 537 360318765 538 362337350 539 364363460 540 366397109 541 368438311 542 370487080 543 372543430 544 374607375 545 376678929 546 378758106 547 380844920 548 382939385 549 385041515 550 387151324 551 389268826 552 391394035 553 393526965 554 395667630 555 397816044 556 399972221 557 402136175 558 404307920 559 406487470 560 408674839 561 410870041 562 413073090 563 415284000 564 417502785 565 419729459 566 421964036 567 424206530 568 426456955 569 428715325 570 430981654 571 433255956 572 435538245 573 437828535 574 440126840 575 442433174 576 444747551 577 447069985 578 449400490 579 451739080 580 454085769 581 456440571 582 458803500 583 461174570 584 463553795 585 465941189 586 468336766 587 470740540 588 473152525 589 475572735 590 478001184 591 480437886 592 482882855 593 485336105 594 487797650 595 490267504 596 492745681 597 495232195 598 497727060 599 500230290 600 502741899 601 505261901 602 507790310 603 510327140 604 512872405 605 515426119 606 517988296 607 520558950 608 523138095 609 525725745 610 528321914 611 530926616 612 533539865 613 536161675 614 538792060 615 541431034 616 544078611 617 546734805 618 549399630 619 552073100 620 554755229 621 557446031 622 560145520 623 562853710 624 565570615 625 568296249 626 571030626 627 573773760 628 576525665 629 579286355 630 582055844 631 584834146 632 587621275 633 590417245 634 593222070 635 596035764 636 598858341 637 601689815 638 604530200 639 607379510 640 610237759 641 613104961 642 615981130 643 618866280 644 621760425 645 624663579 646 627575756 647 630496970 648 633427235 649 636366565 650 639314974 651 642272476 652 645239085 653 648214815 654 651199680 655 654193694 656 657196871 657 660209225 658 663230770 659 666261520 660 669301489 661 672350691 662 675409140 663 678476850 664 681553835 665 684640109 666 687735686 667 690840580 668 693954805 669 697078375 670 700211304 671 703353606 672 706505295 673 709666385 674 712836890 675 716016824 676 719206201 677 722405035 678 725613340 679 728831130 680 732058419 681 735295221 682 738541550 683 741797420 684 745062845 685 748337839 686 751622416 687 754916590 688 758220375 689 761533785 690 764856834 691 768189536 692 771531905 693 774883955 694 778245700 695 781617154 696 784998331 697 788389245 698 791789910 699 795200340 700 798620549 701 802050551 702 805490360 703 808939990 704 812399455 705 815868769 706 819347946 707 822837000 708 826335945 709 829844795 710 833363564 711 836892266 712 840430915 713 843979525 714 847538110 715 851106684 716 854685261 717 858273855 718 861872480 719 865481150 720 869099879 721 872728681 722 876367570 723 880016560 724 883675665 725 887344899 726 891024276 727 894713810 728 898413515 729 902123405 730 905843494 731 909573796 732 913314325 733 917065095 734 920826120 735 924597414 736 928378991 737 932170865 738 935973050 739 939785560 740 943608409 741 947441611 742 951285180 743 955139130 744 959003475 745 962878229 746 966763406 747 970659020 748 974565085 749 978481615 750 982408624 751 986346126 752 990294135 753 994252665 754 998221730 755 1002201344 756 1006191521 757 1010192275 758 1014203620 759 1018225570 760 1022258139 761 1026301341 762 1030355190 763 1034419700 764 1038494885 765 1042580759 766 1046677336 767 1050784630 768 1054902655 769 1059031425 770 1063170954 771 1067321256 772 1071482345 773 1075654235 774 1079836940 775 1084030474 776 1088234851 777 1092450085 778 1096676190 779 1100913180 780 1105161069 781 1109419871 782 1113689600 783 1117970270 784 1122261895 785 1126564489 786 1130878066 787 1135202640 788 1139538225 789 1143884835 790 1148242484 791 1152611186 792 1156990955 793 1161381805 794 1165783750 795 1170196804 796 1174620981 797 1179056295 798 1183502760 799 1187960390 800 1192429199 801 1196909201 802 1201400410 803 1205902840 804 1210416505 805 1214941419 806 1219477596 807 1224025050 808 1228583795 809 1233153845 810 1237735214 811 1242327916 812 1246931965 813 1251547375 814 1256174160 815 1260812334 816 1265461911 817 1270122905 818 1274795330 819 1279479200 820 1284174529 821 1288881331 822 1293599620 823 1298329410 824 1303070715 825 1307823549 826 1312587926 827 1317363860 828 1322151365 829 1326950455 830 1331761144 831 1336583446 832 1341417375 833 1346262945 834 1351120170 835 1355989064 836 1360869641 837 1365761915 838 1370665900 839 1375581610 840 1380509059 841 1385448261 842 1390399230 843 1395361980 844 1400336525 845 1405322879 846 1410321056 847 1415331070 848 1420352935 849 1425386665 850 1430432274 851 1435489776 852 1440559185 853 1445640515 854 1450733780 855 1455838994 856 1460956171 857 1466085325 858 1471226470 859 1476379620 860 1481544789 861 1486721991 862 1491911240 863 1497112550 864 1502325935 865 1507551409 866 1512788986 867 1518038680 868 1523300505 869 1528574475 870 1533860604 871 1539158906 872 1544469395 873 1549792085 874 1555126990 875 1560474124 876 1565833501 877 1571205135 878 1576589040 879 1581985230 880 1587393719 881 1592814521 882 1598247650 883 1603693120 884 1609150945 885 1614621139 886 1620103716 887 1625598690 888 1631106075 889 1636625885 890 1642158134 891 1647702836 892 1653260005 893 1658829655 894 1664411800 895 1670006454 896 1675613631 897 1681233345 898 1686865610 899 1692510440 900 1698167849 901 1703837851 902 1709520460 903 1715215690 904 1720923555 905 1726644069 906 1732377246 907 1738123100 908 1743881645 909 1749652895 910 1755436864 911 1761233566 912 1767043015 913 1772865225 914 1778700210 915 1784547984 916 1790408561 917 1796281955 918 1802168180 919 1808067250 920 1813979179 921 1819903981 922 1825841670 923 1831792260 924 1837755765 925 1843732199 926 1849721576 927 1855723910 928 1861739215 929 1867767505 930 1873808794 931 1879863096 932 1885930425 933 1892010795 934 1898104220 935 1904210714 936 1910330291 937 1916462965 938 1922608750 939 1928767660 940 1934939709 941 1941124911 942 1947323280 943 1953534830 944 1959759575 945 1965997529 946 1972248706 947 1978513120 948 1984790785 949 1991081715 950 1997385924 951 2003703426 952 2010034235 953 2016378365 954 2022735830 955 2029106644 956 2035490821 957 2041888375 958 2048299320 959 2054723670 960 2061161439 961 2067612641 962 2074077290 963 2080555400 964 2087046985 965 2093552059 966 2100070636 967 2106602730 968 2113148355 969 2119707525 970 2126280254 971 2132866556 972 2139466445 973 2146079935 974 2152707040 975 2159347774 976 2166002151 977 2172670185 978 2179351890 979 2186047280 980 2192756369 981 2199479171 982 2206215700 983 2212965970 984 2219729995 985 2226507789 986 2233299366 987 2240104740 988 2246923925 989 2253756935 990 2260603784 991 2267464486 992 2274339055 993 2281227505 994 2288129850 995 2295046104 996 2301976281 997 2308920395 998 2315878460 999 2322850490 1000 2329836499