1 2 2 8 3 21 4 45 5 85 6 147 7 238 8 366 9 540 10 770 11 1067 12 1443 13 1911 14 2485 15 3180 16 4012 17 4998 18 6156 19 7505 20 9065 21 10857 22 12903 23 15226 24 17850 25 20800 26 24102 27 27783 28 31871 29 36395 30 41385 31 46872 32 52888 33 59466 34 66640 35 74445 36 82917 37 92093 38 102011 39 112710 40 124230 41 136612 42 149898 43 164131 44 179355 45 195615 46 212957 47 231428 48 251076 49 271950 50 294100 51 317577 52 342433 53 368721 54 396495 55 425810 56 456722 57 489288 58 523566 59 559615 60 597495 61 637267 62 678993 63 722736 64 768560 65 816530 66 866712 67 919173 68 973981 69 1031205 70 1090915 71 1153182 72 1218078 73 1285676 74 1356050 75 1429275 76 1505427 77 1584583 78 1666821 79 1752220 80 1840860 81 1932822 82 2028188 83 2127041 84 2229465 85 2335545 86 2445367 87 2559018 88 2676586 89 2798160 90 2923830 91 3053687 92 3187823 93 3326331 94 3469305 95 3616840 96 3769032 97 3925978 98 4087776 99 4254525 100 4426325 101 4603277 102 4785483 103 4973046 104 5166070 105 5364660 106 5568922 107 5778963 108 5994891 109 6216815 110 6444845 111 6679092 112 6919668 113 7166686 114 7420260 115 7680505 116 7947537 117 8221473 118 8502431 119 8790530 120 9085890 121 9388632 122 9698878 123 10016751 124 10342375 125 10675875 126 11017377 127 11367008 128 11724896 129 12091170 130 12465960 131 12849397 132 13241613 133 13642741 134 14052915 135 14472270 136 14900942 137 15339068 138 15786786 139 16244235 140 16711555 141 17188887 142 17676373 143 18174156 144 18682380 145 19201190 146 19730732 147 20271153 148 20822601 149 21385225 150 21959175 151 22544602 152 23141658 153 23750496 154 24371270 155 25004135 156 25649247 157 26306763 158 26976841 159 27659640 160 28355320 161 29064042 162 29785968 163 30521261 164 31270085 165 32032605 166 32808987 167 33599398 168 34404006 169 35222980 170 36056490 171 36904707 172 37767803 173 38645951 174 39539325 175 40448100 176 41372452 177 42312558 178 43268596 179 44240745 180 45229185 181 46234097 182 47255663 183 48294066 184 49349490 185 50422120 186 51512142 187 52619743 188 53745111 189 54888435 190 56049905 191 57229712 192 58428048 193 59645106 194 60881080 195 62136165 196 63410557 197 64704453 198 66018051 199 67351550 200 68705150 201 70079052 202 71473458 203 72888571 204 74324595 205 75781735 206 77260197 207 78760188 208 80281916 209 81825590 210 83391420 211 84979617 212 86590393 213 88223961 214 89880535 215 91560330 216 93263562 217 94990448 218 96741206 219 98516055 220 100315215 221 102138907 222 103987353 223 105860776 224 107759400 225 109683450 226 111633152 227 113608733 228 115610421 229 117638445 230 119693035 231 121774422 232 123882838 233 126018516 234 128181690 235 130372595 236 132591467 237 134838543 238 137114061 239 139418260 240 141751380 241 144113662 242 146505348 243 148926681 244 151377905 245 153859265 246 156371007 247 158913378 248 161486626 249 164091000 250 166726750 251 169394127 252 172093383 253 174824771 254 177588545 255 180384960 256 183214272 257 186076738 258 188972616 259 191902165 260 194865645 261 197863317 262 200895443 263 203962286 264 207064110 265 210201180 266 213373762 267 216582123 268 219826531 269 223107255 270 226424565 271 229778732 272 233170028 273 236598726 274 240065100 275 243569425 276 247111977 277 250693033 278 254312871 279 257971770 280 261670010 281 265407872 282 269185638 283 273003591 284 276862015 285 280761195 286 284701417 287 288682968 288 292706136 289 296771210 290 300878480 291 305028237 292 309220773 293 313456381 294 317735355 295 322057990 296 326424582 297 330835428 298 335290826 299 339791075 300 344336475 301 348927327 302 353563933 303 358246596 304 362975620 305 367751310 306 372573972 307 377443913 308 382361441 309 387326865 310 392340495 311 397402642 312 402513618 313 407673736 314 412883310 315 418142655 316 423452087 317 428811923 318 434222481 319 439684080 320 445197040 321 450761682 322 456378328 323 462047301 324 467768925 325 473543525 326 479371427 327 485252958 328 491188446 329 497178220 330 503222610 331 509321947 332 515476563 333 521686791 334 527952965 335 534275420 336 540654492 337 547090518 338 553583836 339 560134785 340 566743705 341 573410937 342 580136823 343 586921706 344 593765930 345 600669840 346 607633782 347 614658103 348 621743151 349 628889275 350 636096825 351 643366152 352 650697608 353 658091546 354 665548320 355 673068285 356 680651797 357 688299213 358 696010891 359 703787190 360 711628470 361 719535092 362 727507418 363 735545811 364 743650635 365 751822255 366 760061037 367 768367348 368 776741556 369 785184030 370 793695140 371 802275257 372 810924753 373 819644001 374 828433375 375 837293250 376 846224002 377 855226008 378 864299646 379 873445295 380 882663335 381 891954147 382 901318113 383 910755616 384 920267040 385 929852770 386 939513192 387 949248693 388 959059661 389 968946485 390 978909555 391 988949262 392 999065998 393 1009260156 394 1019532130 395 1029882315 396 1040311107 397 1050818903 398 1061406101 399 1072073100 400 1082820300 401 1093648102 402 1104556908 403 1115547121 404 1126619145 405 1137773385 406 1149010247 407 1160330138 408 1171733466 409 1183220640 410 1194792070 411 1206448167 412 1218189343 413 1230016011 414 1241928585 415 1253927480 416 1266013112 417 1278185898 418 1290446256 419 1302794605 420 1315231365 421 1327756957 422 1340371803 423 1353076326 424 1365870950 425 1378756100 426 1391732202 427 1404799683 428 1417958971 429 1431210495 430 1444554685 431 1457991972 432 1471522788 433 1485147566 434 1498866740 435 1512680745 436 1526590017 437 1540594993 438 1554696111 439 1568893810 440 1583188530 441 1597580712 442 1612070798 443 1626659231 444 1641346455 445 1656132915 446 1671019057 447 1686005328 448 1701092176 449 1716280050 450 1731569400 451 1746960677 452 1762454333 453 1778050821 454 1793750595 455 1809554110 456 1825461822 457 1841474188 458 1857591666 459 1873814715 460 1890143795 461 1906579367 462 1923121893 463 1939771836 464 1956529660 465 1973395830 466 1990370812 467 2007455073 468 2024649081 469 2041953305 470 2059368215 471 2076894282 472 2094531978 473 2112281776 474 2130144150 475 2148119575 476 2166208527 477 2184411483 478 2202728921 479 2221161320 480 2239709160 481 2258372922 482 2277153088 483 2296050141 484 2315064565 485 2334196845 486 2353447467 487 2372816918 488 2392305686 489 2411914260 490 2431643130 491 2451492787 492 2471463723 493 2491556431 494 2511771405 495 2532109140 496 2552570132 497 2573154878 498 2593863876 499 2614697625 500 2635656625 501 2656741377 502 2677952383 503 2699290146 504 2720755170 505 2742347960 506 2764069022 507 2785918863 508 2807897991 509 2830006915 510 2852246145 511 2874616192 512 2897117568 513 2919750786 514 2942516360 515 2965414805 516 2988446637 517 3011612373 518 3034912531 519 3058347630 520 3081918190 521 3105624732 522 3129467778 523 3153447851 524 3177565475 525 3201821175 526 3226215477 527 3250748908 528 3275421996 529 3300235270 530 3325189260 531 3350284497 532 3375521513 533 3400900841 534 3426423015 535 3452088570 536 3477898042 537 3503851968 538 3529950886 539 3556195335 540 3582585855 541 3609122987 542 3635807273 543 3662639256 544 3689619480 545 3716748490 546 3744026832 547 3771455053 548 3799033701 549 3826763325 550 3854644475 551 3882677702 552 3910863558 553 3939202596 554 3967695370 555 3996342435 556 4025144347 557 4054101663 558 4083214941 559 4112484740 560 4141911620 561 4171496142 562 4201238868 563 4231140361 564 4261201185 565 4291421905 566 4321803087 567 4352345298 568 4383049106 569 4413915080 570 4444943790 571 4476135807 572 4507491703 573 4539012051 574 4570697425 575 4602548400 576 4634565552 577 4666749458 578 4699100696 579 4731619845 580 4764307485 581 4797164197 582 4830190563 583 4863387166 584 4896754590 585 4930293420 586 4964004242 587 4997887643 588 5031944211 589 5066174535 590 5100579205 591 5135158812 592 5169913948 593 5204845206 594 5239953180 595 5275238465 596 5310701657 597 5346343353 598 5382164151 599 5418164650 600 5454345450 601 5490707152 602 5527250358 603 5563975671 604 5600883695 605 5637975035 606 5675250297 607 5712710088 608 5750355016 609 5788185690 610 5826202720 611 5864406717 612 5902798293 613 5941378061 614 5980146635 615 6019104630 616 6058252662 617 6097591348 618 6137121306 619 6176843155 620 6216757515 621 6256865007 622 6297166253 623 6337661876 624 6378352500 625 6419238750 626 6460321252 627 6501600633 628 6543077521 629 6584752545 630 6626626335 631 6668699522 632 6710972738 633 6753446616 634 6796121790 635 6838998895 636 6882078567 637 6925361443 638 6968848161 639 7012539360 640 7056435680 641 7100537762 642 7144846248 643 7189361781 644 7234085005 645 7279016565 646 7324157107 647 7369507278 648 7415067726 649 7460839100 650 7506822050 651 7553017227 652 7599425283 653 7646046871 654 7692882645 655 7739933260 656 7787199372 657 7834681638 658 7882380716 659 7930297265 660 7978431945 661 8026785417 662 8075358343 663 8124151386 664 8173165210 665 8222400480 666 8271857862 667 8321538023 668 8371441631 669 8421569355 670 8471921865 671 8522499832 672 8573303928 673 8624334826 674 8675593200 675 8727079725 676 8778795077 677 8830739933 678 8882914971 679 8935320870 680 8987958310 681 9040827972 682 9093930538 683 9147266691 684 9200837115 685 9254642495 686 9308683517 687 9362960868 688 9417475236 689 9472227310 690 9527217780 691 9582447337 692 9637916673 693 9693626481 694 9749577455 695 9805770290 696 9862205682 697 9918884328 698 9975806926 699 10032974175 700 10090386775 701 10148045427 702 10205950833 703 10264103696 704 10322504720 705 10381154610 706 10440054072 707 10499203813 708 10558604541 709 10618256965 710 10678161795 711 10738319742 712 10798731518 713 10859397836 714 10920319410 715 10981496955 716 11042931187 717 11104622823 718 11166572581 719 11228781180 720 11291249340 721 11353977782 722 11416967228 723 11480218401 724 11543732025 725 11607508825 726 11671549527 727 11735854858 728 11800425546 729 11865262320 730 11930365910 731 11995737047 732 12061376463 733 12127284891 734 12193463065 735 12259911720 736 12326631592 737 12393623418 738 12460887936 739 12528425885 740 12596238005 741 12664325037 742 12732687723 743 12801326806 744 12870243030 745 12939437140 746 13008909882 747 13078662003 748 13148694251 749 13219007375 750 13289602125 751 13360479252 752 13431639508 753 13503083646 754 13574812420 755 13646826585 756 13719126897 757 13791714113 758 13864588991 759 13937752290 760 14011204770 761 14084947192 762 14158980318 763 14233304911 764 14307921735 765 14382831555 766 14458035137 767 14533533248 768 14609326656 769 14685416130 770 14761802440 771 14838486357 772 14915468653 773 14992750101 774 15070331475 775 15148213550 776 15226397102 777 15304882908 778 15383671746 779 15462764395 780 15542161635 781 15621864247 782 15701873013 783 15782188716 784 15862812140 785 15943744070 786 16024985292 787 16106536593 788 16188398761 789 16270572585 790 16353058855 791 16435858362 792 16518971898 793 16602400256 794 16686144230 795 16770204615 796 16854582207 797 16939277803 798 17024292201 799 17109626200 800 17195280600 801 17281256202 802 17367553808 803 17454174221 804 17541118245 805 17628386685 806 17715980347 807 17803900038 808 17892146566 809 17980720740 810 18069623370 811 18158855267 812 18248417243 813 18338310111 814 18428534685 815 18519091780 816 18609982212 817 18701206798 818 18792766356 819 18884661705 820 18976893665 821 19069463057 822 19162370703 823 19255617426 824 19349204050 825 19443131400 826 19537400302 827 19632011583 828 19726966071 829 19822264595 830 19917907985 831 20013897072 832 20110232688 833 20206915666 834 20303946840 835 20401327045 836 20499057117 837 20597137893 838 20695570211 839 20794354910 840 20893492830 841 20992984812 842 21092831698 843 21193034331 844 21293593555 845 21394510215 846 21495785157 847 21597419228 848 21699413276 849 21801768150 850 21904484700 851 22007563777 852 22111006233 853 22214812921 854 22318984695 855 22423522410 856 22528426922 857 22633699088 858 22739339766 859 22845349815 860 22951730095 861 23058481467 862 23165604793 863 23273100936 864 23380970760 865 23489215130 866 23597834912 867 23706830973 868 23816204181 869 23925955405 870 24036085515 871 24146595382 872 24257485878 873 24368757876 874 24480412250 875 24592449875 876 24704871627 877 24817678383 878 24930871021 879 25044450420 880 25158417460 881 25272773022 882 25387517988 883 25502653241 884 25618179665 885 25734098145 886 25850409567 887 25967114818 888 26084214786 889 26201710360 890 26319602430 891 26437891887 892 26556579623 893 26675666531 894 26795153505 895 26915041440 896 27035331232 897 27156023778 898 27277119976 899 27398620725 900 27520526925 901 27642839477 902 27765559283 903 27888687246 904 28012224270 905 28136171260 906 28260529122 907 28385298763 908 28510481091 909 28636077015 910 28762087445 911 28888513292 912 29015355468 913 29142614886 914 29270292460 915 29398389105 916 29526905737 917 29655843273 918 29785202631 919 29914984730 920 30045190490 921 30175820832 922 30306876678 923 30438358951 924 30570268575 925 30702606475 926 30835373577 927 30968570808 928 31102199096 929 31236259370 930 31370752560 931 31505679597 932 31641041413 933 31776838941 934 31913073115 935 32049744870 936 32186855142 937 32324404868 938 32462394986 939 32600826435 940 32739700155 941 32879017087 942 33018778173 943 33158984356 944 33299636580 945 33440735790 946 33582282932 947 33724278953 948 33866724801 949 34009621425 950 34152969775 951 34296770802 952 34441025458 953 34585734696 954 34730899470 955 34876520735 956 35022599447 957 35169136563 958 35316133041 959 35463589840 960 35611507920 961 35759888242 962 35908731768 963 36058039461 964 36207812285 965 36358051205 966 36508757187 967 36659931198 968 36811574206 969 36963687180 970 37116271090 971 37269326907 972 37422855603 973 37576858151 974 37731335525 975 37886288700 976 38041718652 977 38197626358 978 38354012796 979 38510878945 980 38668225785 981 38826054297 982 38984365463 983 39143160266 984 39302439690 985 39462204720 986 39622456342 987 39783195543 988 39944423311 989 40106140635 990 40268348505 991 40431047912 992 40594239848 993 40757925306 994 40922105280 995 41086780765 996 41251952757 997 41417622253 998 41583790251 999 41750457750 1000 41917625750