2 1 3 6 4 19 5 45 6 90 7 161 8 266 9 414 10 615 11 880 12 1221 13 1651 14 2184 15 2835 16 3620 17 4556 18 5661 19 6954 20 8455 21 10185 22 12166 23 14421 24 16974 25 19850 26 23075 27 26676 28 30681 29 35119 30 40020 31 45415 32 51336 33 57816 34 64889 35 72590 36 80955 37 90021 38 99826 39 110409 40 121810 41 134070 42 147231 43 161336 44 176429 45 192555 46 209760 47 228091 48 247596 49 268324 50 290325 51 313650 52 338351 53 364481 54 392094 55 421245 56 451990 57 484386 58 518491 59 554364 60 592065 61 631655 62 673196 63 716751 64 762384 65 810160 66 860145 67 912406 68 967011 69 1024029 70 1083530 71 1145585 72 1210266 73 1277646 74 1347799 75 1420800 76 1496725 77 1575651 78 1657656 79 1742819 80 1831220 81 1922940 82 2018061 83 2116666 84 2218839 85 2324665 86 2434230 87 2547621 88 2664926 89 2786234 90 2911635 91 3041220 92 3175081 93 3313311 94 3456004 95 3603255 96 3755160 97 3911816 98 4073321 99 4239774 100 4411275 101 4587925 102 4769826 103 4957081 104 5149794 105 5348070 106 5552015 107 5761736 108 5977341 109 6198939 110 6426640 111 6660555 112 6900796 113 7147476 114 7400709 115 7660610 116 7927295 117 8200881 118 8481486 119 8769229 120 9064230 121 9366610 122 9676491 123 9993996 124 10319249 125 10652375 126 10993500 127 11342751 128 11700256 129 12066144 130 12440545 131 12823590 132 13215411 133 13616141 134 14025914 135 14444865 136 14873130 137 15310846 138 15758151 139 16215184 140 16682085 141 17158995 142 17646056 143 18143411 144 18651204 145 19169580 146 19698685 147 20238666 148 20789671 149 21351849 150 21925350 151 22510325 152 23106926 153 23715306 154 24335619 155 24968020 156 25612665 157 26269711 158 26939316 159 27621639 160 28316840 161 29025080 162 29746521 163 30481326 164 31229659 165 31991685 166 32767570 167 33557481 168 34361586 169 35180054 170 36013055 171 36860760 172 37723341 173 38600971 174 39493824 175 40402075 176 41325900 177 42265476 178 43220981 179 44192594 180 45180495 181 46184865 182 47205886 183 48243741 184 49298614 185 50370690 186 51460155 187 52567196 188 53692001 189 54834759 190 55995660 191 57174895 192 58372656 193 59589136 194 60824529 195 62079030 196 63352835 197 64646141 198 65959146 199 67292049 200 68645050 201 70018350 202 71412151 203 72826656 204 74262069 205 75718595 206 77196440 207 78695811 208 80216916 209 81759964 210 83325165 211 84912730 212 86522871 213 88155801 214 89811734 215 91490885 216 93193470 217 94919706 218 96669811 219 98444004 220 100242505 221 102065535 222 103913316 223 105786071 224 107684024 225 109607400 226 111556425 227 113531326 228 115532331 229 117559669 230 119613570 231 121694265 232 123801986 233 125936966 234 128099439 235 130289640 236 132507805 237 134754171 238 137028976 239 139332459 240 141664860 241 144026420 242 146417381 243 148837986 244 151288479 245 153769105 246 156280110 247 158821741 248 161394246 249 163997874 250 166632875 251 169299500 252 171998001 253 174728631 254 177491644 255 180287295 256 183115840 257 185977536 258 188872641 259 191801414 260 194764115 261 197761005 262 200792346 263 203858401 264 206959434 265 210095710 266 213267495 267 216475056 268 219718661 269 222998579 270 226315080 271 229668435 272 233058916 273 236486796 274 239952349 275 243455850 276 246997575 277 250577801 278 254196806 279 257854869 280 261552270 281 265289290 282 269066211 283 272883316 284 276740889 285 280639215 286 284578580 287 288559271 288 292581576 289 296645784 290 300752185 291 304901070 292 309092731 293 313327461 294 317605554 295 321927305 296 326293010 297 330702966 298 335157471 299 339656824 300 344201325 301 348791275 302 353426976 303 358108731 304 362836844 305 367611620 306 372433365 307 377302386 308 382218991 309 387183489 310 392196190 311 397257405 312 402367446 313 407526626 314 412735259 315 417993660 316 423302145 317 428661031 318 434070636 319 439531279 320 445043280 321 450606960 322 456222641 323 461890646 324 467611299 325 473384925 326 479211850 327 485092401 328 491026906 329 497015694 330 503059095 331 509157440 332 515311061 333 521520291 334 527785464 335 534106915 336 540484980 337 546919996 338 553412301 339 559962234 340 566570135 341 573236345 342 579961206 343 586745061 344 593588254 345 600491130 346 607454035 347 614477316 348 621561321 349 628706399 350 635912900 351 643181175 352 650511576 353 657904456 354 665360169 355 672879070 356 680461515 357 688107861 358 695818466 359 703593689 360 711433890 361 719339430 362 727310671 363 735347976 364 743451709 365 751622235 366 759859920 367 768165131 368 776538236 369 784979604 370 793489605 371 802068610 372 810716991 373 819435121 374 828223374 375 837082125 376 846011750 377 855012626 378 864085131 379 873229644 380 882446545 381 891736215 382 901099036 383 910535391 384 920045664 385 929630240 386 939289505 387 949023846 388 958833651 389 968719309 390 978681210 391 988719745 392 998835306 393 1009028286 394 1019299079 395 1029648080 396 1040075685 397 1050582291 398 1061168296 399 1071834099 400 1082580100 401 1093406700 402 1104314301 403 1115303306 404 1126374119 405 1137527145 406 1148762790 407 1160081461 408 1171483566 409 1182969514 410 1194539715 411 1206194580 412 1217934521 413 1229759951 414 1241671284 415 1253668935 416 1265753320 417 1277924856 418 1290183961 419 1302531054 420 1314966555 421 1327490885 422 1340104466 423 1352807721 424 1365601074 425 1378484950 426 1391459775 427 1404525976 428 1417683981 429 1430934219 430 1444277120 431 1457713115 432 1471242636 433 1484866116 434 1498583989 435 1512396690 436 1526304655 437 1540308321 438 1554408126 439 1568604509 440 1582897910 441 1597288770 442 1611777531 443 1626364636 444 1641050529 445 1655835655 446 1670720460 447 1685705391 448 1700790896 449 1715977424 450 1731265425 451 1746655350 452 1762147651 453 1777742781 454 1793441194 455 1809243345 456 1825149690 457 1841160686 458 1857276791 459 1873498464 460 1889826165 461 1906260355 462 1922801496 463 1939450051 464 1956206484 465 1973071260 466 1990044845 467 2007127706 468 2024320311 469 2041623129 470 2059036630 471 2076561285 472 2094197566 473 2111945946 474 2129806899 475 2147780900 476 2165868425 477 2184069951 478 2202385956 479 2220816919 480 2239363320 481 2258025640 482 2276804361 483 2295699966 484 2314712939 485 2333843765 486 2353092930 487 2372460921 488 2391948226 489 2411555334 490 2431282735 491 2451130920 492 2471100381 493 2491191611 494 2511405104 495 2531741355 496 2552200860 497 2572784116 498 2593491621 499 2614323874 500 2635281375 501 2656364625 502 2677574126 503 2698910381 504 2720373894 505 2741965170 506 2763684715 507 2785533036 508 2807510641 509 2829618039 510 2851855740 511 2874224255 512 2896724096 513 2919355776 514 2942119809 515 2965016710 516 2988046995 517 3011211181 518 3034509786 519 3057943329 520 3081512330 521 3105217310 522 3129058791 523 3153037296 524 3177153349 525 3201407475 526 3225800200 527 3250332051 528 3275003556 529 3299815244 530 3324767645 531 3349861290 532 3375096711 533 3400474441 534 3425995014 535 3451658965 536 3477466830 537 3503419146 538 3529516451 539 3555759284 540 3582148185 541 3608683695 542 3635366356 543 3662196711 544 3689175304 545 3716302680 546 3743579385 547 3771005966 548 3798582971 549 3826310949 550 3854190450 551 3882222025 552 3910406226 553 3938743606 554 3967234719 555 3995880120 556 4024680365 557 4053636011 558 4082747616 559 4112015739 560 4141440940 561 4171023780 562 4200764821 563 4230664626 564 4260723759 565 4290942785 566 4321322270 567 4351862781 568 4382564886 569 4413429154 570 4444456155 571 4475646460 572 4507000641 573 4538519271 574 4570202924 575 4602052175 576 4634067600 577 4666249776 578 4698599281 579 4731116694 580 4763802595 581 4796657565 582 4829682186 583 4862877041 584 4896242714 585 4929779790 586 4963488855 587 4997370496 588 5031425301 589 5065653859 590 5100056760 591 5134634595 592 5169387956 593 5204317436 594 5239423629 595 5274707130 596 5310168535 597 5345808441 598 5381627446 599 5417626149 600 5453805150 601 5490165050 602 5526706451 603 5563429956 604 5600336169 605 5637425695 606 5674699140 607 5712157111 608 5749800216 609 5787629064 610 5825644265 611 5863846430 612 5902236171 613 5940814101 614 5979580834 615 6018536985 616 6057683170 617 6097020006 618 6136548111 619 6176268104 620 6216180605 621 6256286235 622 6296585616 623 6337079371 624 6377768124 625 6418652500 626 6459733125 627 6501010626 628 6542485631 629 6584158769 630 6626030670 631 6668101965 632 6710373286 633 6752845266 634 6795518539 635 6838393740 636 6881471505 637 6924752471 638 6968237276 639 7011926559 640 7055820960 641 7099921120 642 7144227681 643 7188741286 644 7233462579 645 7278392205 646 7323530810 647 7368879041 648 7414437546 649 7460206974 650 7506187975 651 7552381200 652 7598787301 653 7645406931 654 7692240744 655 7739289395 656 7786553540 657 7834033836 658 7881730941 659 7929645514 660 7977778215 661 8026129705 662 8074700646 663 8123491701 664 8172503534 665 8221736810 666 8271192195 667 8320870356 668 8370771961 669 8420897679 670 8471248180 671 8521824135 672 8572626216 673 8623655096 674 8674911449 675 8726395950 676 8778109275 677 8830052101 678 8882225106 679 8934628969 680 8987264370 681 9040131990 682 9093232511 683 9146566616 684 9200134989 685 9253938315 686 9307977280 687 9362252571 688 9416764876 689 9471514884 690 9526503285 691 9581730770 692 9637198031 693 9692905761 694 9748854654 695 9805045405 696 9861478710 697 9918155266 698 9975075771 699 10032240924 700 10089651425 701 10147307975 702 10205211276 703 10263362031 704 10321760944 705 10380408720 706 10439306065 707 10498453686 708 10557852291 709 10617502589 710 10677405290 711 10737561105 712 10797970746 713 10858634926 714 10919554359 715 10980729760 716 11042161845 717 11103851331 718 11165798936 719 11228005379 720 11290471380 721 11353197660 722 11416184941 723 11479433946 724 11542945399 725 11606720025 726 11670758550 727 11735061701 728 11799630206 729 11864464794 730 11929566195 731 11994935140 732 12060572361 733 12126478591 734 12192654564 735 12259101015 736 12325818680 737 12392808296 738 12460070601 739 12527606334 740 12595416235 741 12663501045 742 12731861506 743 12800498361 744 12869412354 745 12938604230 746 13008074735 747 13077824616 748 13147854621 749 13218165499 750 13288758000 751 13359632875 752 13430790876 753 13502232756 754 13573959269 755 13645971170 756 13718269215 757 13790854161 758 13863726766 759 13936887789 760 14010337990 761 14084078130 762 14158108971 763 14232431276 764 14307045809 765 14381953335 766 14457154620 767 14532650431 768 14608441536 769 14684528704 770 14760912705 771 14837594310 772 14914574291 773 14991853421 774 15069432474 775 15147312225 776 15225493450 777 15303976926 778 15382763431 779 15461853744 780 15541248645 781 15620948915 782 15700955336 783 15781268691 784 15861889764 785 15942819340 786 16024058205 787 16105607146 788 16187466951 789 16269638409 790 16352122310 791 16434919445 792 16518030606 793 16601456586 794 16685198179 795 16769256180 796 16853631385 797 16938324591 798 17023336596 799 17108668199 800 17194320200 801 17280293400 802 17366588601 803 17453206606 804 17540148219 805 17627414245 806 17715005490 807 17802922761 808 17891166866 809 17979738614 810 18068638815 811 18157868280 812 18247427821 813 18337318251 814 18427540384 815 18518095035 816 18608983020 817 18700205156 818 18791762261 819 18883655154 820 18975884655 821 19068451585 822 19161356766 823 19254601021 824 19348185174 825 19442110050 826 19536376475 827 19630985276 828 19725937281 829 19821233319 830 19916874220 831 20012860815 832 20109193936 833 20205874416 834 20302903089 835 20400280790 836 20498008355 837 20596086621 838 20694516426 839 20793298609 840 20892434010 841 20991923470 842 21091767831 843 21191967936 844 21292524629 845 21393438755 846 21494711160 847 21596342691 848 21698334196 849 21800686524 850 21903400525 851 22006477050 852 22109916951 853 22213721081 854 22317890294 855 22422425445 856 22527327390 857 22632596986 858 22738235091 859 22844242564 860 22950620265 861 23057369055 862 23164489796 863 23271983351 864 23379850584 865 23488092360 866 23596709545 867 23705703006 868 23815073611 869 23924822229 870 24034949730 871 24145456985 872 24256344866 873 24367614246 874 24479265999 875 24591301000 876 24703720125 877 24816524251 878 24929714256 879 25043291019 880 25157255420 881 25271608340 882 25386350661 883 25501483266 884 25617007039 885 25732922865 886 25849231630 887 25965934221 888 26083031526 889 26200524434 890 26318413835 891 26436700620 892 26555385681 893 26674469911 894 26793954204 895 26913839455 896 27034126560 897 27154816416 898 27275909921 899 27397407974 900 27519311475 901 27641621325 902 27764338426 903 27887463681 904 28010997994 905 28134942270 906 28259297415 907 28384064336 908 28509243941 909 28634837139 910 28760844840 911 28887267955 912 29014107396 913 29141364076 914 29269038909 915 29397132810 916 29525646695 917 29654581481 918 29783938086 919 29913717429 920 30043920430 921 30174548010 922 30305601091 923 30437080596 924 30568987449 925 30701322575 926 30834086900 927 30967281351 928 31100906856 929 31234964344 930 31369454745 931 31504378990 932 31639738011 933 31775532741 934 31911764114 935 32048433065 936 32185540530 937 32323087446 938 32461074751 939 32599503384 940 32738374285 941 32877688395 942 33017446656 943 33157650011 944 33298299404 945 33439395780 946 33580940085 947 33722933266 948 33865376271 949 34008270049 950 34151615550 951 34295413725 952 34439665526 953 34584371906 954 34729533819 955 34875152220 956 35021228065 957 35167762311 958 35314755916 959 35462209839 960 35610125040 961 35758502480 962 35907343121 963 36056647926 964 36206417859 965 36356653885 966 36507356970 967 36658528081 968 36810168186 969 36962278254 970 37114859255 971 37267912160 972 37421437941 973 37575437571 974 37729912024 975 37884862275 976 38040289300 977 38196194076 978 38352577581 979 38509440794 980 38666784695 981 38824610265 982 38982918486 983 39141710341 984 39300986814 985 39460748890 986 39620997555 987 39781733796 988 39942958601 989 40104672959 990 40266877860 991 40429574295 992 40592763256 993 40756445736 994 40920622729 995 41085295230 996 41250464235 997 41416130741 998 41582295746 999 41748960249 1000 41916125250